{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eAncient Greeks and Romans thought that gods of the underworld like even\r\nnumbers, and the gods who protect the ones who were alive like odd ones.\r\nIn 123\u0026nbsp;B.C., Rome was threatened by the war with Parthian Empire.\r\nThe emperor Adrian did not want the bloodshed; therefore he went to carry\r\nthe negotiation with parthians.\r\nIn order get the gift of great eloquence from the gods,\r\nhe wanted to sacrifice a herd of \u003ci\u003en\u003c/i\u003e sheep.\r\nOf course, \u003ci\u003en\u003c/i\u003e was an odd number.\r\nThinking about that, Adrian realised that he should give the equal number\r\nof sheep as a sacrifice to each of the gods.\r\nOtherwise, a god who gets less sheep than some other god becomes furious at\r\nAdrian, and this might prevent him to solve the problem in the peaceful way.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe emperor called for Theon of Smyrna, the mathematician, and ordered him \r\nto divide sheep equally.\r\nTheon of Smyrna was also superstitious, that\u0027s why he thought\r\nthat the amount of gods not only should be odd,\r\nbut also should have odd amount of positive divisors.\r\nApparently, he was able to solve the problem and negotiations\r\nwith Parthia finished successfully.\r\nCan you solve this problem?\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe only line contains an integer odd number \u003ci\u003en\u003c/i\u003e that is a total amount of\r\nsheep to sacrifice (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup\u003e18\u003c/sup\u003e − 1).\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eOutput the number of gods to receive a sacrifice. If this problem has several\r\nanswers, output the maximal one.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","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\u003e45\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}