{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n .markdown img {\n max-width: 900px;\n display: block;\n margin: 10px auto;\n }\n .markdown code {\n display: inline-block;\n padding: 0 4px;\n margin: 0;\n background-color: rgba(0, 0, 0, 0.04);\n border-radius: 3px;\n font-weight: bold;\n }\n .markdown pre code {\n display: block;\n padding: 20px;\n font-weight: normal;\n }\n .markdown table {\n width: 100%;\n table-layout: fixed;\n border-collapse: collapse;\n }\n .markdown table th {\n font-size: 13px;\n text-align: left;\n padding: 10px;\n border: 1px solid #e0e0e0;\n background: #f1f1f1;\n }\n .markdown table td {\n font-size: 14px;\n padding: 5px 10px;\n border: 1px solid #e0e0e0;\n }\n .markdown-form-widget .markdown-notice p {\n padding: 0;\n margin: 0;\n color: #999999;\n font-size: 11px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"latex latex-raw\"\u003eDo you think that eating candies is easy? This is not the case when they are oxygen candies actually.\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003eAs you like everything sweet, you\u0027ve just bought a fresh pack of \u003cstrong\u003eN\u003c/strong\u003e jelly beans. But usual jelly beans are, of course, not an option. As a part of your desire to taste everything in your life, you\u0027ve bought special jelly-oxygen beans, rare and exclusive candies.\u003c/p\u003e\n\n\u003cp\u003eNow it came to eating, and you decided to solve the jelly-oxygen beans eating problem in a mathematical way.\u003c/p\u003e\n\n\u003cp\u003e\u003cimg src\u003d\"CDN_BASE_URL/b9e62f489f119756ee7790a6b887095c?v\u003d1714712518\"\u003e\u003c/p\u003e\n\n\u003cp\u003e\u003cimg src\u003d\"CDN_BASE_URL/8e9d9936cbf2b2de59b7f851d383a852?v\u003d1714712518\"\u003e\u003c/p\u003e\n\n\u003cp\u003eSuppose you want to eat \u003cstrong\u003eN\u003c/strong\u003e jelly-oxygen beans during the next \u003cstrong\u003eM\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eM\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e) days, eating the same number of jelly-oxygen beans each day. It might be impossible, however, if \u003cstrong\u003eM\u003c/strong\u003e doesn\u0027t divide \u003cstrong\u003eN\u003c/strong\u003e. In this case, you want to eat \u003cstrong\u003eN\u003c/strong\u003e/\u003cstrong\u003eM \u003c/strong\u003ejelly-oxygen beans each day. The remaining \u003cstrong\u003eN mod M\u003c/strong\u003e jelly-oxygen beans should be divided into \u003cstrong\u003eM\u003c/strong\u003e equal smaller parts. If this is possible, you\u0027ll eat exactly one of these parts each day.\u003c/p\u003e\n\n\u003cp\u003eHow many possible choices of \u003cstrong\u003eM\u003c/strong\u003e do you have?\u003c/p\u003e\n\n\u003cp\u003e\u003c/p\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003eThe only line contains an integer number \u003cstrong\u003eN\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e10^12\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003e\u003c/p\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003ePrint the number of possible values of \u003cstrong\u003eM\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003c/p\u003e\u003ch2\u003eNote\u003c/h2\u003e\u003cp\u003e\u003c/p\u003e\n\n\u003cp\u003eThe possible values of \u003cstrong\u003eM\u003c/strong\u003e in the example are \u003cstrong\u003e1\u003c/strong\u003e (eat all candies on the only day), \u003cstrong\u003e2\u003c/strong\u003e (divide a candy into two equal parts and eat two undivided candies and one of the parts each day), \u003cstrong\u003e4\u003c/strong\u003e (divide a candy into four equal parts and eat one undivided candy and one of the parts each day) and \u003cstrong\u003e5\u003c/strong\u003e (eat one candy each day). Note that \u003cstrong\u003eM\u003c/strong\u003e can\u0027t be equal to \u003cstrong\u003e3\u003c/strong\u003e, as you can\u0027t divide \u003cstrong\u003eN mod M \u003c/strong\u003e\u003d\u003cstrong\u003e 2\u003c/strong\u003e candies into \u003cstrong\u003eM\u003c/strong\u003e \u003d \u003cstrong\u003e3\u003c/strong\u003e equal parts.\u003c/p\u003e\n\n\u003c/div\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}