#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,j=0;
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
cin>>a;
for(long long int i=2;i<sqrt(a);i++)
{if(a%i==0) {cout<<a/i; break;fclose(stdin);fclose(stdout);}}return 0;}

已知正整数n是两个不同的质数的乘积,所以，n一共就四个因数……

10年OI一场空，不开long long见祖宗

long long 神坑

奇技淫巧算内存

没有1A，无颜面对江东父老。。

可以可以 我很好

MinGW……

.........
居然跪了几次

哈哈哈哈哈哈哈哈哈哈哈~~~~~~~~~~~~~~~~~~~~爆搜加打表~~~~~~~~~~~~~~~~~~~~~~~哈哈哈哈哈哈哈哈哈哈~~~~~~~~~~~

回复 @wwzdsg. :
请不要使用过大字体

[size=100]为什么这么
水的[/size]

我居然弄错了一个参数，交了好几遍才过！

直接枚举

千万不要想太多！！！

回复 @raywzy 其实不要用穷举好一些，找到最小的那一个，然后用输入的数除一下就行了。。。

练一练pollard_rho

这个题说明了一个问题，不作死就不会死