质因数分解

描述

已知正整数n（n≤1000000000）是两个不同质数的乘积，试求出较大的那个质数。

格式

输入格式

输入只有一行，包含一个正整数 n。

输出格式

输出只有一行，包含一个正整数 p，即较大的那个质数。

样例

输入样例

21

输出样例

7

限制

时间限制：1000 ms
内存限制：65535 KB

代码

#include <stdio.h>
#include <math.h>
int main()
{
    int a,i;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
        if(a%i==0)
        {
            printf("%d\n",a/i);
            break;
        }
    }
    return 0;
}