1. //#include <iostream>
2. //using namespace std;
3. //
4. //void euler()
5. //{
6. //      float n, wynik = 0, silnia = 1;
7. //
8. //      cout << "podaj zakres";
9. //      cin >> n;
10. //      for (int i = 0;i < n;i++)
11. //      {
12. //              for (int j = 1; j < i;j++)
13. //                      silnia = silnia*j;
14. //
15. //              wynik = wynik + (1 / silnia);
16. //              silnia = 1;
17. //
18. //      }
19. //      cout << wynik << endl;
20. //
21. //
22. //}
23. //int main()
24. //{
25. //      euler();
26. //
27. //
28. //     
29. //
30. //      system("pause");
31. //}
32.  
33. //#include <iostream>
34. //
35. //using namespace std;
36. //
37. //void trojka()
38. //{
39. //      cout << "podaj zakres od 0 do N";
40. //      int a = 0, b = 0, c = 0,n;
41. //      cin >> n;
42. //      for (int i = 1;i < n;i++)
43. //              for (int j = 1;j < n;j++)
44. //                      for (int k = 1;k < n;k++)
45. //                              if ((k*k) + (j*j) == (i*i))
46. //                                      cout << j<<" " << k <<"  "<< i << endl;
47. //}
48. //
49. //int main()
50. //{
51. //      trojka();
52. //      system("pause");
53. //}
54.  
55.  
56. #include <iostream>
57.  
58. using namespace std;
59.  
60.  
61. void rozklad()
62. {
63.         int n,a=2;
64.         cin >> n;
65.         while (n != 1)
66.         {
67.                 if (n % a == 0) {
68.                         cout << a << endl;
69.                         n = n / a;
70.                
71.                
72.                 }
73.                 else a++;
74.         }
75.  
76.  
77. }
78.  
79. int main()
80. {
81.         rozklad();
82.         system("pause");
83. }