すうりろんしつりつぶんかい

しつりょうぶんかい
タイトルの説明
正の整数nは2つの異なる質量数の積であることが知られており,その質量数を大きく求めてみる.
入力
入力は正の整数nを含む1行のみです.6 ≤ n ≤ 2*109
しゅつりょく
出力は1行のみで、正の整数p、すなわち大きな質量数を含む.
サンプル入力

21

サンプル出力

7

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<list>
 
using namespace std;
 
 
int main()
{
    long n;
    cin >> n;
    for (int i = 2; i <= sqrt(double(n)); i++)
    {
        if (n%i == 0)
        {
            cout << (n/i) << endl;
            break;
        }
    }
    return 0;
}