超时啊大佬
by Achtoria @ 2018-08-25 14:06:27
```cpp
#include<bits/stdc++.h>
using namespace std;
int a,b,d=2;bool e;
int main(){
cin>>a;
if(a%2==0){
cout<<a/2;
return 0;
}
for(int i=3;i<=a/2;i+=2){
if(a%i==0){
e=true;
for(int j=3;j<=i/j;j+=2){
if(i%j==0){
e=false;
break;}
}
if(e){
d=i;
break;
}
}
}
d=a/d;
cout<<d;
return 0;
}
```
by _buzhidao_ @ 2022-12-28 19:27:33