Class - 27 : Task - 2

#include<bits/stdc++.h>
using namespace std;
int prime_factor(int n)
{
    int ans=0;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
            {
                n/=i;
            }
            ans=i;
        }
    }
    if(ans==0) return -1;
    else
    {
        if(n>1) ans=n;
        return ans;
    }
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        int ans;
        ans=prime_factor(n);
        cout<<ans<<endl;
    }
}