原题链接

用循环这种low的写法十分容易理解，大佬的代码思路是：整型范围内，最大是3的19次方1162261467，n的质因子只有3，所以n一定可以整除1162261467

题目
代码
大佬