{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901)."}},{"title":"Input","value":{"format":"HTML","content":"The only line contains the two natural numbers A and B, (0 \u0026lt;\u003d A,B \u0026lt;\u003d 50000000)separated by blanks."}},{"title":"Output","value":{"format":"HTML","content":"The only line of the output will contain S modulo 9901."}},{"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\u003e2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"2^3 \u003d 8.\r\u003cbr\u003eThe natural divisors of 8 are: 1,2,4,8. Their sum is 15.\r\u003cbr\u003e15 modulo 9901 is 15 (that should be output). \r\u003cbr\u003e"}}]}