#39618: 答案c++
yp11251144@yphs.tp.edu.tw
(911-38曾湛)
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n){
double sq=sqrt(n);
for(int i=2; i<=sq; i+=(i==2?1:2))
if(n%i==0){cout<<n/i<<endl; break;
}
}
return 0;
}