1 #include<iostream>
2 #include<algorithm>
3 #include<vector>
4 #include<map>
5 using namespace std;
6
7 //素数测试
8 bool is_prime(int n)
9 {
10 for(int i=2; i*i <= n; i++)
11 {
12 if(n%i==0) return false;
13 }
14 }
15
16 //约数枚举
17 vector<int> divisor(int n)
18 {
19 vector<int> res;
20 for(int i = 1; i*i <= n;i++)
21 {
22 if(n%i==0)
23 {
24 res.push_back(i);
25 if(i != n/i) res.push_back(n/i);
26 }
27 }
28 sort(res.begin(),res.end());
29 return res;
30 }
31
32 // 整数分解
33 map<int,int> prime_factor(int n)
34 {
35 map<int,int>res;
36 for(int i = 2; i*i <= n; i++)
37 {
38 while(n%i==0)
39 {
40 ++res[i];
41 n/=i;
42 }
43 }
44 if(n!=1) res[n]=1;
45 return res;
46 }
47
48 int main()
49 {
50 int n;
51 cin>>n;
52 bool flag=is_prime(n);
53 vector<int> v=divisor(n);
54 map<int,int> m=prime_factor(n);
55 if(flag) cout<<"YES"<<endl;
56 else cout<<"NO"<<endl;
57 for(int i=0;i<v.size();i++)
58 {
59 cout<<v[i]<<" ";
60 }
61 cout<<endl;
62 while(!m.empty())
63 {
64 cout<<m.begin()->first<<" ";
65 cout<<m.begin()->second<<endl;
66 m.erase(m.begin()->first);
67 }
68 }
