记录编号	97438	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012PJ]质因数分解	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2014-04-18 20:41:29	内存使用	0.31 MiB

#include <cstring>
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin ("prime.in");
ofstream fout ("prime.out");
int main()
{
	long long n;
	fin>>n;
	for (long long i=2;i<pow(n,0.5);i++)
		if (n%i==0)
		{
			fout<<(n/i);
			return 0;
		}
}