Codeforces 588b Duff in Love

（ps：流水账，不喜勿喷…

做完这个题我的心情是这样的…

笨法，暴力。
time limited…
以后改了，看见特别大数据没事就别暴力，除了心累…
然后没思路，问了问佳豪，建议去看那个唯一分解定理…
就去了…
看不懂，不会用，别人讲的啥，再说什么…

看别人的帖子看不懂…各种看不懂…

然后就自闭了…自己想。

虽然别人我写的看不懂，但终究也有看，可能分解什么的印象比较深，然后我也尝试把样例分解…慢慢找到了点方向

12 = 2^2 * 3

嗯？12的因数4是完全平方数！，那我把4除掉，剩下的既是12的因数而且还没有完全平方数，这不就是我想要的吗！！！？？？？？

12 / 4 = 3…

然而样例答案是6…

诶，别慌…我少除以一个2…把这个完全平方数破坏了，剩下的不就没有完全平方数了吗，而且还是12的因数！我可真是个小机灵鬼…
于是出现了以下代码

从2开始遍历，如果n%(i * i)== 0 就说明i * i这个完全平方数是n的因数，然后出掉其中的一个i ，破坏这个完全平方数，即 n / i （对于12来讲，2* 2 * 3 — 除以2 —> 2 * 3），然后让n = n / i；

这样不断的抽离因数并破坏是完全平方数的因数，
使n变小的同时也让循环更快结束，

因为测试条件含n，n小了，测试条件也就很容易达到。

然后高高兴兴的就去交了…
WA…

又仔细想了想…我这里是if (…），结束了之后i++…然后4这个完全平方数只判断一了次，不光是4，还有9,16,25…都是一次。或许一开始觉得不影响，毕竟后面有4的倍数啥的，但这样觉得是不是有点天真？…数多了，肯定会影响，咱不说具体的，不具体想都感觉有影响何况具体的呢？
那怎么改进呢？

改成while啦！在最初开始时一直判断4这个完全平方数，直到不是其中的因数，即%4不是0为止。
同理接下来的 3 ^ 3、4 ^ 4…也是这样。
这样该对了吧。

然后是RUN TIME ERROR…

于是陷入迷茫…
我辛辛苦苦想的思路是错的吗…
救救孩子吧…
然后翻大佬的帖子，看大佬的代码…
！！！？？？
卧槽，百度第一个点进去的大佬代码我和好像，思路都是一摸一样。
（实在不会做题我去看帖子一般都是先看思路，不看代码，无奈这次是真不知道怎么做了，就瞥了一眼代码）
然后对比了一下…把int 改成 long long就对了



最后可算ac了…就那几行…真想给你们看看我写的暴力有多丑

#include <iostream>

using namespace std;

int main(){
    long long n;
    cin >> n;
    
    for(long long i = 2; i*i <= n; ++i)
        while(n%(i*i)==0) n /= i;
        
    cout << n;
    return 0;
}