hdu 5108

//题意是给一个数N,然后让你求M,使得N/M为素数,并且M的值最小

//思路呢,大概有两种,一个是遍历素数求解的,不过数据太大不现实

//另外一种就是质因数求解,for循环是遍历质因数,然后while循环是剔除相同的质因数

//最后你可以判定剩下来的如果非1,则是最大素数....

#include <iostream>

using namespace std;

int main()
{
    int a,n,i,k;
    ios::sync_with_stdio;
    while(cin>>a)
    {
        if(a == 1) cout<<"0"<<endl;
        else
        {
            int c = a;
            for(i=2; i*i<=a; i++)
            {
                while(a%i==0)
                {
                    a/=i;
                    k=i;
                }
            }
            //cout<<a<<endl;
            if(a == 1)  cout<<c/k<<endl;
                else
                    cout<<c/a<<endl;
            }
    }

}