{"id":4405,"date":"2018-12-25T15:35:17","date_gmt":"2018-12-25T12:35:17","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=4405"},"modified":"2018-12-25T21:10:38","modified_gmt":"2018-12-25T18:10:38","slug":"e-olymp-842-%d1%80%d0%b0%d0%b7%d0%bb%d0%be%d0%b6%d0%b5%d0%bd%d0%b8%d0%b5-%d0%bd%d0%b0-%d0%bf%d1%80%d0%be%d1%81%d1%82%d1%8b%d0%b5-%d0%bc%d0%bd%d0%be%d0%b6%d0%b8%d1%82%d0%b5%d0%bb%d0%b8","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=4405","title":{"rendered":"e-olymp 842. \u0420\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438"},"content":{"rendered":"

\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/strong>
\n\u0412\u044b\u0432\u0435\u0441\u0442\u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 $n$ \u0432 \u0432\u0438\u0434\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0447\u0438\u0441\u0435\u043b.
\n\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 <\/strong>
\n\u0415\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e $n (2 \\leq n \\leq 2^{31} — 1).$
\n\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 <\/strong>
\n\u0412\u044b\u0432\u0435\u0441\u0442\u0438 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u043d\u0435\u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044f, \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u0437\u043d\u0430\u043a\u043e\u043c «$*$».
\n\u0422\u0435\u0441\u0442\u044b <\/strong><\/p>\n\n\n\n\n\n\n
\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/th>\n\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/th>\n<\/tr>\n
\n
30<\/h5>\n<\/td>\n
\n
2*3*5<\/h5>\n<\/td>\n<\/tr>\n
\n
16<\/h5>\n<\/td>\n
\n
2*2*2*2<\/h5>\n<\/td>\n<\/tr>\n
\n
5<\/h5>\n<\/td>\n
\n
5<\/h5>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b<\/strong><\/p>\n

import java.io.BufferedReader;\r\nimport java.io.InputStreamReader;\r\n \r\nclass Main\r\n{\r\n\tpublic static void main (String[] args) throws java.lang.Exception\r\n\t{\r\n\t\tBufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));\r\n        String[] params1 = bufferedReader.readLine().split(\" \");\r\n        long numb, divisor = 2;\r\n        numb = Integer.parseInt(params1[0]);\r\n        while (divisor*divisor <= numb)\r\n        {\r\n            if (numb%divisor == 0)\r\n            {\r\n                System.out.print(divisor);\r\n                numb = numb \/ divisor;\r\n                System.out.print('*');\r\n            }\r\n            else if (divisor == 2) divisor = 3;\r\n            else divisor = divisor + 2;\r\n        }\r\n        System.out.print(numb);\r\n\t}\r\n}<\/pre>\n
\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/strong>
\n\u041f\u043e\u043a\u0430 \u043d\u0430\u0448\u0435 \u0447\u0438\u0441\u043b\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u043b\u0438\u0431\u043e \u0440\u0430\u0432\u043d\u043e divisor*divisor<\/code> \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f:<\/p>\n
    \n
  1. \u0415\u0441\u043b\u0438 numb<\/code> \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430\u0446\u0435\u043b\u043e \u043d\u0430 divisor<\/code>, \u043c\u044b \u0432\u044b\u0432\u043e\u0434\u0438\u043c \u043d\u0430\u0448 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e numb<\/code> \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 divisor<\/code>;<\/li>\n
  2. \u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435:<\/li>\n