115902477600

素因数分解:

$2^5\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:163

約数の個数: 2304

約数和(自身を含む): 544285163520

約数和(自身を除く): 428382685920

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 50, 51, 52, 53, 56, 57, 60, 62, 65, 68, 70, 75, 76, 78, 80, 84, 85, 91, 93, 95, 96, 100, 102, 104, 105, 106, 112, 114, 119, 120, 124, 130, 133, 136, 140, 150, 152, 155, 156, 159, 160, 168, 170, 175, 182, 186, 190, 195, 200, 204, 208, 210, 212, 217, 221, 224, 228, 238, 240, 247, 248, 255, 260, 265, 266, 272, 273, 280, 285, 300, 304, 310, 312, 318, 323, 325, 336, 340, 350, 357, 364, 371, 372, 380, 390, 399, 400, 403, 408, 416, 420, 424, 425, 434, 442, 455, 456, 465, 475, 476, 480, 494, 496, 510, 520, 525, 527, 530, 532, 544, 546, 560, 570, 589, 595, 600, 608, 620, 624, 636, 646, 650, 651, 663, 665, 672, 680, 689, 700, 714, 728, 741, 742, 744, 760, 775, 780, 795, 798, 800, 806, 816, 840, 848, 850, 868, 884, 901, 910, 912, 930, 950, 952, 969, 975, 988, 992, 1007, 1020, 1040, 1050, 1054, 1060, 1064, 1085, 1092, 1105, 1113, 1120, 1140, 1178, 1190, 1200, 1209, 1235, 1240, 1248, 1272, 1275, 1292, 1300, 1302, 1325, 1326, 1330, 1360, 1365, 1378, 1400, 1425, 1428, 1456, 1482, 1484, 1488, 1520, 1547, 1550, 1560, 1581, 1590, 1596, 1612, 1615, 1632, 1643, 1680, 1696, 1700, 1729, 1736, 1767, 1768, 1785, 1802, 1820, 1824, 1855, 1860, 1900, 1904, 1938, 1950, 1976, 1995, 2014, 2015, 2040, 2067, 2080, 2100, 2108, 2120, 2128, 2170, 2184, 2210, 2226, 2261, 2275, 2280, 2325, 2356, 2380, 2400, 2418, 2470, 2480, 2544, 2550, 2584, 2600, 2604, 2635, 2650, 2652, 2660, 2703, 2720, 2730, 2756, 2800, 2821, 2850, 2856, 2912, 2945, 2964, 2968, 2975, 2976, 3021, 3040, 3094, 3100, 3120, 3162, 3180, 3192, 3224, 3230, 3255, 3286, 3315, 3325, 3360, 3400, 3445, 3458, 3472, 3534, 3536, 3570, 3604, 3640, 3689, 3705, 3710, 3720, 3800, 3808, 3876, 3900, 3952, 3975, 3990, 4028, 4030, 4080, 4123, 4134, 4199, 4200, 4216, 4240, 4256, 4340, 4368, 4420, 4452, 4505, 4522, 4550, 4560, 4641, 4650, 4712, 4760, 4823, 4836, 4845, 4929, 4940, 4960, 5035, 5088, 5100, 5168, 5187, 5200, 5208, 5270, 5300, 5304, 5320, 5406, 5425, 5460, 5512, 5525, 5565, 5600, 5642, 5700, 5712, 5890, 5928, 5936, 5950, 6042, 6045, 6175, 6188, 6200, 6240, 6307, 6324, 6360, 6384, 6448, 6460, 6510, 6572, 6630, 6650, 6783, 6800, 6825, 6851, 6890, 6916, 6944, 7049, 7068, 7072, 7140, 7208, 7280, 7378, 7410, 7420, 7440, 7600, 7657, 7735, 7752, 7800, 7904, 7905, 7950, 7980, 8056, 8060, 8075, 8160, 8215, 8246, 8268, 8398, 8400, 8432, 8463, 8480, 8645, 8680, 8736, 8835, 8840, 8904, 8925, 9010, 9044, 9100, 9120, 9275, 9282, 9300, 9424, 9520, 9646, 9672, 9690, 9858, 9880, 9975, 10013, 10070, 10075, 10200, 10335, 10336, 10374, 10400, 10416, 10540, 10600, 10608, 10640, 10812, 10850, 10920, 11024, 11050, 11067, 11130, 11284, 11305, 11400, 11424, 11501, 11713, 11780, 11856, 11872, 11900, 12084, 12090, 12350, 12369, 12376, 12400, 12597, 12614, 12648, 12720, 12768, 12896, 12920, 13020, 13091, 13144, 13175, 13260, 13300, 13515, 13566, 13600, 13650, 13702, 13780, 13832, 14098, 14105, 14136, 14280, 14416, 14469, 14560, 14725, 14756, 14820, 14840, 14880, 15105, 15200, 15314, 15470, 15504, 15600, 15810, 15900, 15960, 16112, 16120, 16150, 16275, 16430, 16492, 16536, 16575, 16796, 16800, 16864, 16926, 17119, 17225, 17290, 17360, 17670, 17680, 17808, 17850, 18020, 18088, 18200, 18445, 18525, 18550, 18564, 18600, 18848, 18921, 19040, 19292, 19344, 19380, 19716, 19760, 19950, 20026, 20140, 20150, 20400, 20553, 20615, 20670, 20748, 20832, 20995, 21080, 21147, 21200, 21216, 21280, 21359, 21624, 21700, 21840, 22048, 22100, 22134, 22260, 22525, 22568, 22610, 22800, 22971, 23002, 23205, 23426, 23560, 23712, 23800, 24115, 24168, 24180, 24225, 24645, 24700, 24738, 24752, 24800, 25175, 25194, 25228, 25296, 25440, 25840, 25935, 26040, 26182, 26288, 26350, 26520, 26600, 27030, 27132, 27300, 27404, 27560, 27664, 27825, 27931, 28196, 28210, 28272, 28560, 28832, 28938, 29393, 29450, 29512, 29640, 29680, 30039, 30210, 30225, 30628, 30940, 31008, 31200, 31217, 31535, 31620, 31800, 31920, 32224, 32240, 32300, 32550, 32860, 32984, 33072, 33150, 33592, 33852, 33915, 34238, 34255, 34450, 34503, 34580, 34720, 35139, 35245, 35340, 35360, 35616, 35700, 36040, 36176, 36400, 36890, 37050, 37100, 37128, 37200, 37842, 38285, 38584, 38675, 38688, 38760, 39273, 39432, 39520, 39525, 39900, 40052, 40280, 40300, 40800, 41075, 41106, 41230, 41340, 41496, 41990, 42160, 42294, 42315, 42400, 42718, 43225, 43248, 43400, 43680, 44175, 44200, 44268, 44520, 45050, 45136, 45220, 45600, 45942, 46004, 46410, 46852, 47120, 47600, 47957, 48230, 48336, 48360, 48450, 49290, 49400, 49476, 49504, 50065, 50350, 50388, 50456, 50592, 51357, 51675, 51680, 51870, 52080, 52364, 52576, 52700, 53040, 53200, 53599, 54060, 54264, 54600, 54808, 55120, 55328, 55335, 55650, 55862, 56392, 56420, 56525, 56544, 57120, 57505, 57876, 58565, 58786, 58900, 59024, 59280, 59360, 60078, 60420, 60450, 61256, 61845, 61880, 62434, 62985, 63070, 63240, 63600, 63840, 64077, 64480, 64600, 65100, 65455, 65720, 65968, 66144, 66300, 67184, 67575, 67704, 67830, 68476, 68510, 68900, 69006, 69160, 70091, 70278, 70490, 70525, 70680, 71400, 72080, 72345, 72352, 72800, 73780, 74100, 74200, 74256, 74400, 75525, 75684, 76570, 77168, 77350, 77520, 78546, 78864, 79050, 79800, 80104, 80560, 80600, 81991, 82150, 82212, 82460, 82680, 82992, 83793, 83980, 84320, 84588, 84630, 85436, 85595, 86450, 86496, 86800, 88179, 88350, 88400, 88536, 89040, 90100, 90272, 90440, 91637, 91884, 92008, 92225, 92820, 93651, 93704, 94240, 94605, 95200, 95914, 96460, 96672, 96720, 96900, 98580, 98800, 98952, 100130, 100700, 100776, 100912, 102714, 102765, 103075, 103350, 103740, 104160, 104728, 104975, 105400, 105735, 106080, 106400, 106795, 107198, 108120, 108528, 109200, 109616, 110240, 110670, 111300, 111724, 112784, 112840, 113050, 114855, 115010, 115752, 116025, 117130, 117572, 117800, 118048, 118560, 119833, 120156, 120575, 120840, 120900, 122512, 123225, 123690, 123760, 124868, 125970, 126140, 126480, 127200, 128154, 129200, 129675, 130169, 130200, 130910, 131440, 131936, 132600, 134368, 135150, 135408, 135660, 136952, 137020, 137800, 138012, 138320, 139655, 140182, 140556, 140980, 141050, 141360, 142800, 143871, 144160, 144690, 146965, 147560, 148200, 148400, 148512, 149513, 150195, 151050, 151368, 153140, 154336, 154700, 155040, 156085, 157092, 157675, 157728, 158100, 159600, 160208, 160797, 161120, 161200, 163982, 164300, 164424, 164920, 165360, 165984, 167586, 167960, 169176, 169260, 169575, 170872, 171190, 171275, 172515, 172900, 173600, 175695, 176225, 176358, 176700, 176800, 177072, 178080, 180200, 180880, 183274, 183768, 184016, 184450, 185640, 187302, 187408, 189210, 191425, 191828, 192920, 193440, 193800, 195517, 196365, 197160, 197600, 197904, 200260, 201400, 201552, 201824, 205428, 205530, 206150, 206700, 207480, 209456, 209950, 210273, 210800, 211470, 211575, 213590, 214396, 216240, 217056, 218400, 218519, 219232, 221340, 222547, 222600, 223448, 225568, 225680, 226100, 229710, 230020, 231504, 232050, 234260, 235144, 235600, 239666, 239785, 240312, 241150, 241680, 241800, 245024, 245973, 246450, 247380, 247520, 249736, 250325, 251940, 252280, 252960, 256308, 256785, 258400, 259350, 260338, 260400, 261820, 262880, 265200, 267995, 270300, 270816, 271320, 273904, 274040, 274911, 275600, 276024, 276640, 276675, 279310, 280364, 281112, 281960, 282100, 282720, 285600, 287525, 287742, 289380, 292825, 293930, 295120, 296400, 296800, 299026, 300390, 302100, 302736, 306280, 309225, 309400, 312170, 314184, 314925, 315350, 316200, 319200, 320385, 320416, 321594, 322400, 327275, 327964, 328600, 328848, 329840, 330720, 335172, 335920, 338352, 338520, 339150, 341744, 342380, 342550, 345030, 345800, 350455, 351390, 352450, 352716, 353400, 354144, 359499, 360400, 361725, 361760, 363103, 366548, 367536, 368032, 368900, 371280, 374604, 374816, 378420, 382850, 383656, 385840, 387600, 390507, 391034, 392730, 394320, 395808, 400520, 402800, 403104, 405821, 409955, 410856, 411060, 412300, 413400, 414960, 418912, 418965, 419900, 420546, 421600, 422940, 423150, 427180, 427975, 428792, 432480, 437038, 440895, 442680, 445094, 445200, 446896, 448539, 451360, 452200, 458185, 459420, 460040, 463008, 464100, 468255, 468520, 470288, 471200, 473025, 479332, 479570, 480624, 482300, 483360, 483600, 491946, 492900, 494760, 499472, 500650, 503880, 504560, 512616, 513570, 513825, 518700, 520676, 520800, 523640, 528675, 530400, 530689, 533975, 535990, 540600, 542640, 547808, 548080, 549822, 551200, 552048, 553350, 558620, 560728, 562224, 563920, 564200, 574275, 575050, 575484, 578760, 585650, 586551, 587860, 590240, 592800, 598052, 599165, 600780, 604200, 605472, 612560, 618450, 618800, 624340, 628368, 629850, 630700, 632400, 640770, 643188, 650845, 654550, 655557, 655928, 657200, 657696, 659680, 667641, 670344, 671840, 676704, 677040, 678300, 683488, 684760, 685100, 690060, 691600, 698275, 700910, 702780, 704900, 705432, 706800, 718998, 719355, 720800, 723450, 726206, 733096, 734825, 735072, 737800, 742560, 747565, 749208, 750975, 756840, 765700, 767312, 771680, 775200, 780425, 781014, 782068, 785460, 788640, 801040, 803985, 805600, 811642, 819910, 821712, 822120, 824600, 826800, 829920, 837930, 839800, 841092, 845880, 846300, 854360, 855950, 857584, 862575, 874076, 878475, 881790, 885360, 890188, 890400, 893792, 897078, 904400, 911183, 916370, 918840, 920080, 928200, 936510, 937040, 940576, 946050, 958664, 959140, 961248, 964600, 967200, 977585, 981825, 983892, 985800, 989520, 998944, 1001300, 1007760, 1009120, 1025232, 1027140, 1027650, 1037400, 1041352, 1047280, 1051365, 1057350, 1061378, 1067950, 1071980, 1081200, 1085280, 1089309, 1092595, 1096160, 1099644, 1104096, 1106700, 1112735, 1117240, 1121456, 1124448, 1127840, 1128400, 1148550, 1150100, 1150968, 1157520, 1171300, 1173102, 1175720, 1196104, 1198330, 1198925, 1201560, 1208400, 1217463, 1225120, 1229865, 1236900, 1237600, 1248680, 1256736, 1259700, 1261400, 1264800, 1281540, 1283925, 1286376, 1301690, 1309100, 1311114, 1311856, 1314400, 1335282, 1339975, 1340688, 1354080, 1356600, 1369520, 1370200, 1374555, 1380120, 1383200, 1396550, 1401820, 1405560, 1409800, 1410864, 1413600, 1437996, 1438710, 1446900, 1452412, 1466192, 1469650, 1475600, 1495130, 1498416, 1501950, 1513680, 1531400, 1534624, 1557829, 1560850, 1562028, 1564136, 1570920, 1592067, 1601925, 1602080, 1607970, 1623284, 1639820, 1643424, 1644240, 1649200, 1653600, 1675860, 1679600, 1682184, 1691760, 1692600, 1708720, 1711900, 1715168, 1725150, 1748152, 1752275, 1756950, 1763580, 1770720, 1780376, 1794156, 1797495, 1808800, 1815515, 1822366, 1832740, 1837680, 1840160, 1856400, 1873020, 1874080, 1892100, 1917328, 1918280, 1929200, 1952535, 1955170, 1963650, 1967784, 1971600, 1979040, 2002600, 2015520, 2029105, 2049775, 2050464, 2054280, 2055300, 2074800, 2082704, 2094560, 2094825, 2102730, 2114700, 2122756, 2135900, 2143960, 2162400, 2178618, 2185190, 2199288, 2204475, 2213400, 2225470, 2234480, 2242695, 2242912, 2256800, 2290925, 2297100, 2300200, 2301936, 2315040, 2341275, 2342600, 2346204, 2351440, 2392208, 2396660, 2397850, 2403120, 2416800, 2434926, 2459730, 2473800, 2497360, 2519400, 2522800, 2541721, 2563080, 2567850, 2572752, 2603380, 2618200, 2622228, 2623712, 2653445, 2670564, 2679950, 2681376, 2713200, 2733549, 2739040, 2740400, 2749110, 2760240, 2793100, 2803640, 2811120, 2819600, 2821728, 2840747, 2875992, 2877420, 2893800, 2904824, 2932384, 2932755, 2939300, 2951200, 2990260, 2995825, 2996832, 3003900, 3027360, 3062800, 3115658, 3121700, 3124056, 3128272, 3141840, 3184134, 3203850, 3215940, 3246568, 3254225, 3277785, 3279640, 3288480, 3298400, 3338205, 3351720, 3359200, 3364368, 3383520, 3385200, 3417440, 3423800, 3450300, 3496304, 3504550, 3513900, 3527160, 3560752, 3588312, 3594990, 3596775, 3631030, 3644732, 3665480, 3675360, 3712800, 3714823, 3737825, 3746040, 3784200, 3834656, 3836560, 3858400, 3905070, 3910340, 3927300, 3935568, 3943200, 4005200, 4019925, 4058210, 4099550, 4108560, 4110600, 4149600, 4165408, 4189650, 4205460, 4229400, 4245512, 4271800, 4287920, 4357236, 4370380, 4398576, 4408950, 4426800, 4450940, 4468960, 4485390, 4555915, 4581850, 4594200, 4600400, 4603872, 4673487, 4682550, 4685200, 4692408, 4702880, 4784416, 4793320, 4795700, 4806240, 4869852, 4887925, 4919460, 4947600, 4994720, 5038800, 5045600, 5083442, 5126160, 5135700, 5145504, 5206760, 5236400, 5244456, 5256825, 5306890, 5341128, 5359900, 5426400, 5446545, 5462975, 5467098, 5480800, 5498220, 5520480, 5563675, 5586200, 5607280, 5622240, 5639200, 5681494, 5751984, 5754840, 5787600, 5809648, 5865510, 5878600, 5980520, 5991650, 6007800, 6087315, 6125600, 6149325, 6231316, 6243400, 6248112, 6256544, 6283680, 6368268, 6407700, 6431880, 6493136, 6508450, 6555570, 6559280, 6676410, 6703440, 6728736, 6770400, 6847600, 6872775, 6898957, 6900600, 6992608, 7009100, 7027800, 7054320, 7121504, 7176624, 7189980, 7193550, 7262060, 7289464, 7330960, 7429646, 7475650, 7492080, 7568400, 7625163, 7673120, 7789145, 7810140, 7820680, 7854600, 7871136, 7960335, 8010400, 8039850, 8116420, 8199100, 8217120, 8221200, 8379300, 8410920, 8458800, 8491024, 8522241, 8543600, 8575840, 8714472, 8740760, 8797152, 8817900, 8853600, 8901880, 8970780, 8987475, 9077575, 9111830, 9163700, 9188400, 9200800, 9346974, 9365100, 9370400, 9384816, 9586640, 9591400, 9739704, 9762675, 9775850, 9838920, 9895200, 10077600, 10145525, 10166884, 10252320, 10271400, 10413520, 10472800, 10488912, 10513650, 10613780, 10682256, 10719800, 10893090, 10925950, 10934196, 10996440, 11127350, 11144469, 11172400, 11213475, 11214560, 11362988, 11503968, 11509680, 11575200, 11619296, 11731020, 11757200, 11961040, 11983300, 12015600, 12174630, 12298650, 12462632, 12486800, 12496224, 12708605, 12736536, 12815400, 12863760, 12986272, 13016900, 13111140, 13118560, 13267225, 13352820, 13406880, 13667745, 13695200, 13745550, 13797914, 13801200, 14018200, 14055600, 14108640, 14203735, 14353248, 14379960, 14387100, 14524120, 14578928, 14661920, 14663775, 14859292, 14951300, 14984160, 15136800, 15250326, 15578290, 15620280, 15641360, 15709200, 15920670, 16079700, 16232840, 16388925, 16398200, 16442400, 16691025, 16758600, 16821840, 16917600, 16982048, 17044482, 17087200, 17428944, 17481520, 17635800, 17803760, 17941560, 17974950, 18155150, 18223660, 18327400, 18376800, 18574115, 18693948, 18730200, 18769632, 19173280, 19182800, 19479408, 19525350, 19551700, 19677840, 20291050, 20333768, 20542800, 20696871, 20827040, 20977824, 21027300, 21227560, 21364512, 21439600, 21786180, 21851900, 21868392, 21992880, 22254700, 22288938, 22344800, 22426950, 22725976, 22779575, 23019360, 23367435, 23462040, 23514400, 23922080, 23966600, 24031200, 24349260, 24597300, 24925264, 24973600, 25417210, 25473072, 25630800, 25727520, 26033800, 26222280, 26534450, 26705640, 27232725, 27335490, 27491100, 27595828, 27602400, 28036400, 28111200, 28407470, 28759920, 28774200, 29048240, 29157856, 29327550, 29718584, 29902600, 30436575, 30500652, 31156580, 31240560, 31282720, 31418400, 31841340, 32159400, 32465680, 32777850, 32796400, 33382050, 33517200, 33643680, 34088964, 34494785, 34857888, 34963040, 35271600, 35607520, 35883120, 35949900, 36310300, 36447320, 36654800, 37148230, 37387896, 37460400, 38125815, 38365600, 38945725, 38958816, 39050700, 39103400, 39355680, 39801675, 40582100, 40667536, 41085600, 41393742, 42054600, 42455120, 42611205, 42879200, 43572360, 43703800, 43736784, 43985760, 44509400, 44577876, 44853900, 45451952, 45559150, 46734870, 46924080, 47933200, 48292699, 48698520, 49194600, 49850528, 50834420, 50946144, 51261600, 52067600, 52444560, 53068900, 53411280, 54465450, 54670980, 54982200, 55191656, 55722345, 56072800, 56814940, 57519840, 57548400, 58096480, 58655100, 59437168, 59805200, 60873150, 61001304, 62313160, 62481120, 63543025, 63682680, 64318800, 64931360, 65555700, 65592800, 66764100, 67034400, 68177928, 68338725, 68989570, 70543200, 71018675, 71766240, 71899800, 72620600, 72894640, 73309600, 74296460, 74775792, 74920800, 76251630, 77891450, 78101400, 78206800, 79603350, 81164200, 81335072, 82787484, 84109200, 84910240, 85222410, 87144720, 87407600, 87473568, 89018800, 89155752, 89707800, 90903904, 91118300, 92870575, 93469740, 93848160, 95866400, 96585398, 97397040, 98389200, 101668840, 103484355, 104135200, 104889120, 106137800, 106822560, 108930900, 109341960, 109964400, 110383312, 111444690, 113629880, 115096800, 116837175, 117310200, 118874336, 119610400, 121746300, 122002608, 124626320, 127086050, 127365360, 128637600, 131111400, 133528200, 136355856, 136677450, 137979140, 142037350, 143799600, 144878097, 145241200, 145789280, 148592920, 149551584, 152503260, 155782900, 156202800, 156413600, 159206700, 162328400, 165574968, 168218400, 170444820, 172473925, 174289440, 174815200, 178037600, 178311504, 179415600, 182236600, 185741150, 186939480, 190629075, 193170796, 194794080, 196778400, 203337680, 206968710, 212275600, 213056025, 217861800, 218683920, 219928800, 220766624, 222889380, 227259760, 233674350, 234620400, 241463495, 243492600, 244005216, 249252640, 254172100, 254730720, 262222800, 267056400, 272711712, 273354900, 275958280, 278611725, 284074700, 287599200, 289756194, 290482400, 297185840, 305006520, 311565800, 312405600, 318413400, 324656800, 331149936, 340889640, 344947850, 356623008, 358831200, 364473200, 371482300, 373878960, 381258150, 386341592, 406675360, 413937420, 424551200, 426112050, 435723600, 437367840, 445778760, 454519520, 467348700, 469240800, 482926990, 486985200, 508344200, 517421775, 524445600, 534112800, 546709800, 551916560, 557223450, 568149400, 579512388, 594371680, 610013040, 623131600, 636826800, 662299872, 681779280, 689895700, 724390485, 728946400, 742964600, 747757920, 762516300, 772683184, 827874840, 852224100, 871447200, 891557520, 934697400, 965853980, 973970400, 1016688400, 1034843550, 1093419600, 1103833120, 1114446900, 1136298800, 1159024776, 1207317475, 1220026080, 1246263200, 1273653600, 1363558560, 1379791400, 1448780970, 1485929200, 1525032600, 1545366368, 1655749680, 1704448200, 1783115040, 1869394800, 1931707960, 2033376800, 2069687100, 2186839200, 2228893800, 2272597600, 2318049552, 2414634950, 2759582800, 2897561940, 2971858400, 3050065200, 3311499360, 3408896400, 3621952425, 3738789600, 3863415920, 4139374200, 4457787600, 4636099104, 4829269900, 5519165600, 5795123880, 6100130400, 6817792800, 7243904850, 7726831840, 8278748400, 8915575200, 9658539800, 11590247760, 14487809700, 16557496800, 19317079600, 23180495520, 28975619400, 38634159200, 57951238800, 115902477600]

約数ペア:

[(1, 115902477600), (2, 57951238800), (3, 38634159200), (4, 28975619400), (5, 23180495520), (6, 19317079600), (7, 16557496800), (8, 14487809700), (10, 11590247760), (12, 9658539800), (13, 8915575200), (14, 8278748400), (15, 7726831840), (16, 7243904850), (17, 6817792800), (19, 6100130400), (20, 5795123880), (21, 5519165600), (24, 4829269900), (25, 4636099104), (26, 4457787600), (28, 4139374200), (30, 3863415920), (31, 3738789600), (32, 3621952425), (34, 3408896400), (35, 3311499360), (38, 3050065200), (39, 2971858400), (40, 2897561940), (42, 2759582800), (48, 2414634950), (50, 2318049552), (51, 2272597600), (52, 2228893800), (53, 2186839200), (56, 2069687100), (57, 2033376800), (60, 1931707960), (62, 1869394800), (65, 1783115040), (68, 1704448200), (70, 1655749680), (75, 1545366368), (76, 1525032600), (78, 1485929200), (80, 1448780970), (84, 1379791400), (85, 1363558560), (91, 1273653600), (93, 1246263200), (95, 1220026080), (96, 1207317475), (100, 1159024776), (102, 1136298800), (104, 1114446900), (105, 1103833120), (106, 1093419600), (112, 1034843550), (114, 1016688400), (119, 973970400), (120, 965853980), (124, 934697400), (130, 891557520), (133, 871447200), (136, 852224100), (140, 827874840), (150, 772683184), (152, 762516300), (155, 747757920), (156, 742964600), (159, 728946400), (160, 724390485), (168, 689895700), (170, 681779280), (175, 662299872), (182, 636826800), (186, 623131600), (190, 610013040), (195, 594371680), (200, 579512388), (204, 568149400), (208, 557223450), (210, 551916560), (212, 546709800), (217, 534112800), (221, 524445600), (224, 517421775), (228, 508344200), (238, 486985200), (240, 482926990), (247, 469240800), (248, 467348700), (255, 454519520), (260, 445778760), (265, 437367840), (266, 435723600), (272, 426112050), (273, 424551200), (280, 413937420), (285, 406675360), (300, 386341592), (304, 381258150), (310, 373878960), (312, 371482300), (318, 364473200), (323, 358831200), (325, 356623008), (336, 344947850), (340, 340889640), (350, 331149936), (357, 324656800), (364, 318413400), (371, 312405600), (372, 311565800), (380, 305006520), (390, 297185840), (399, 290482400), (400, 289756194), (403, 287599200), (408, 284074700), (416, 278611725), (420, 275958280), (424, 273354900), (425, 272711712), (434, 267056400), (442, 262222800), (455, 254730720), (456, 254172100), (465, 249252640), (475, 244005216), (476, 243492600), (480, 241463495), (494, 234620400), (496, 233674350), (510, 227259760), (520, 222889380), (525, 220766624), (527, 219928800), (530, 218683920), (532, 217861800), (544, 213056025), (546, 212275600), (560, 206968710), (570, 203337680), (589, 196778400), (595, 194794080), (600, 193170796), (608, 190629075), (620, 186939480), (624, 185741150), (636, 182236600), (646, 179415600), (650, 178311504), (651, 178037600), (663, 174815200), (665, 174289440), (672, 172473925), (680, 170444820), (689, 168218400), (700, 165574968), (714, 162328400), (728, 159206700), (741, 156413600), (742, 156202800), (744, 155782900), (760, 152503260), (775, 149551584), (780, 148592920), (795, 145789280), (798, 145241200), (800, 144878097), (806, 143799600), (816, 142037350), (840, 137979140), (848, 136677450), (850, 136355856), (868, 133528200), (884, 131111400), (901, 128637600), (910, 127365360), (912, 127086050), (930, 124626320), (950, 122002608), (952, 121746300), (969, 119610400), (975, 118874336), (988, 117310200), (992, 116837175), (1007, 115096800), (1020, 113629880), (1040, 111444690), (1050, 110383312), (1054, 109964400), (1060, 109341960), (1064, 108930900), (1085, 106822560), (1092, 106137800), (1105, 104889120), (1113, 104135200), (1120, 103484355), (1140, 101668840), (1178, 98389200), (1190, 97397040), (1200, 96585398), (1209, 95866400), (1235, 93848160), (1240, 93469740), (1248, 92870575), (1272, 91118300), (1275, 90903904), (1292, 89707800), (1300, 89155752), (1302, 89018800), (1325, 87473568), (1326, 87407600), (1330, 87144720), (1360, 85222410), (1365, 84910240), (1378, 84109200), (1400, 82787484), (1425, 81335072), (1428, 81164200), (1456, 79603350), (1482, 78206800), (1484, 78101400), (1488, 77891450), (1520, 76251630), (1547, 74920800), (1550, 74775792), (1560, 74296460), (1581, 73309600), (1590, 72894640), (1596, 72620600), (1612, 71899800), (1615, 71766240), (1632, 71018675), (1643, 70543200), (1680, 68989570), (1696, 68338725), (1700, 68177928), (1729, 67034400), (1736, 66764100), (1767, 65592800), (1768, 65555700), (1785, 64931360), (1802, 64318800), (1820, 63682680), (1824, 63543025), (1855, 62481120), (1860, 62313160), (1900, 61001304), (1904, 60873150), (1938, 59805200), (1950, 59437168), (1976, 58655100), (1995, 58096480), (2014, 57548400), (2015, 57519840), (2040, 56814940), (2067, 56072800), (2080, 55722345), (2100, 55191656), (2108, 54982200), (2120, 54670980), (2128, 54465450), (2170, 53411280), (2184, 53068900), (2210, 52444560), (2226, 52067600), (2261, 51261600), (2275, 50946144), (2280, 50834420), (2325, 49850528), (2356, 49194600), (2380, 48698520), (2400, 48292699), (2418, 47933200), (2470, 46924080), (2480, 46734870), (2544, 45559150), (2550, 45451952), (2584, 44853900), (2600, 44577876), (2604, 44509400), (2635, 43985760), (2650, 43736784), (2652, 43703800), (2660, 43572360), (2703, 42879200), (2720, 42611205), (2730, 42455120), (2756, 42054600), (2800, 41393742), (2821, 41085600), (2850, 40667536), (2856, 40582100), (2912, 39801675), (2945, 39355680), (2964, 39103400), (2968, 39050700), (2975, 38958816), (2976, 38945725), (3021, 38365600), (3040, 38125815), (3094, 37460400), (3100, 37387896), (3120, 37148230), (3162, 36654800), (3180, 36447320), (3192, 36310300), (3224, 35949900), (3230, 35883120), (3255, 35607520), (3286, 35271600), (3315, 34963040), (3325, 34857888), (3360, 34494785), (3400, 34088964), (3445, 33643680), (3458, 33517200), (3472, 33382050), (3534, 32796400), (3536, 32777850), (3570, 32465680), (3604, 32159400), (3640, 31841340), (3689, 31418400), (3705, 31282720), (3710, 31240560), (3720, 31156580), (3800, 30500652), (3808, 30436575), (3876, 29902600), (3900, 29718584), (3952, 29327550), (3975, 29157856), (3990, 29048240), (4028, 28774200), (4030, 28759920), (4080, 28407470), (4123, 28111200), (4134, 28036400), (4199, 27602400), (4200, 27595828), (4216, 27491100), (4240, 27335490), (4256, 27232725), (4340, 26705640), (4368, 26534450), (4420, 26222280), (4452, 26033800), (4505, 25727520), (4522, 25630800), (4550, 25473072), (4560, 25417210), (4641, 24973600), (4650, 24925264), (4712, 24597300), (4760, 24349260), (4823, 24031200), (4836, 23966600), (4845, 23922080), (4929, 23514400), (4940, 23462040), (4960, 23367435), (5035, 23019360), (5088, 22779575), (5100, 22725976), (5168, 22426950), (5187, 22344800), (5200, 22288938), (5208, 22254700), (5270, 21992880), (5300, 21868392), (5304, 21851900), (5320, 21786180), (5406, 21439600), (5425, 21364512), (5460, 21227560), (5512, 21027300), (5525, 20977824), (5565, 20827040), (5600, 20696871), (5642, 20542800), (5700, 20333768), (5712, 20291050), (5890, 19677840), (5928, 19551700), (5936, 19525350), (5950, 19479408), (6042, 19182800), (6045, 19173280), (6175, 18769632), (6188, 18730200), (6200, 18693948), (6240, 18574115), (6307, 18376800), (6324, 18327400), (6360, 18223660), (6384, 18155150), (6448, 17974950), (6460, 17941560), (6510, 17803760), (6572, 17635800), (6630, 17481520), (6650, 17428944), (6783, 17087200), (6800, 17044482), (6825, 16982048), (6851, 16917600), (6890, 16821840), (6916, 16758600), (6944, 16691025), (7049, 16442400), (7068, 16398200), (7072, 16388925), (7140, 16232840), (7208, 16079700), (7280, 15920670), (7378, 15709200), (7410, 15641360), (7420, 15620280), (7440, 15578290), (7600, 15250326), (7657, 15136800), (7735, 14984160), (7752, 14951300), (7800, 14859292), (7904, 14663775), (7905, 14661920), (7950, 14578928), (7980, 14524120), (8056, 14387100), (8060, 14379960), (8075, 14353248), (8160, 14203735), (8215, 14108640), (8246, 14055600), (8268, 14018200), (8398, 13801200), (8400, 13797914), (8432, 13745550), (8463, 13695200), (8480, 13667745), (8645, 13406880), (8680, 13352820), (8736, 13267225), (8835, 13118560), (8840, 13111140), (8904, 13016900), (8925, 12986272), (9010, 12863760), (9044, 12815400), (9100, 12736536), (9120, 12708605), (9275, 12496224), (9282, 12486800), (9300, 12462632), (9424, 12298650), (9520, 12174630), (9646, 12015600), (9672, 11983300), (9690, 11961040), (9858, 11757200), (9880, 11731020), (9975, 11619296), (10013, 11575200), (10070, 11509680), (10075, 11503968), (10200, 11362988), (10335, 11214560), (10336, 11213475), (10374, 11172400), (10400, 11144469), (10416, 11127350), (10540, 10996440), (10600, 10934196), (10608, 10925950), (10640, 10893090), (10812, 10719800), (10850, 10682256), (10920, 10613780), (11024, 10513650), (11050, 10488912), (11067, 10472800), (11130, 10413520), (11284, 10271400), (11305, 10252320), (11400, 10166884), (11424, 10145525), (11501, 10077600), (11713, 9895200), (11780, 9838920), (11856, 9775850), (11872, 9762675), (11900, 9739704), (12084, 9591400), (12090, 9586640), (12350, 9384816), (12369, 9370400), (12376, 9365100), (12400, 9346974), (12597, 9200800), (12614, 9188400), (12648, 9163700), (12720, 9111830), (12768, 9077575), (12896, 8987475), (12920, 8970780), (13020, 8901880), (13091, 8853600), (13144, 8817900), (13175, 8797152), (13260, 8740760), (13300, 8714472), (13515, 8575840), (13566, 8543600), (13600, 8522241), (13650, 8491024), (13702, 8458800), (13780, 8410920), (13832, 8379300), (14098, 8221200), (14105, 8217120), (14136, 8199100), (14280, 8116420), (14416, 8039850), (14469, 8010400), (14560, 7960335), (14725, 7871136), (14756, 7854600), (14820, 7820680), (14840, 7810140), (14880, 7789145), (15105, 7673120), (15200, 7625163), (15314, 7568400), (15470, 7492080), (15504, 7475650), (15600, 7429646), (15810, 7330960), (15900, 7289464), (15960, 7262060), (16112, 7193550), (16120, 7189980), (16150, 7176624), (16275, 7121504), (16430, 7054320), (16492, 7027800), (16536, 7009100), (16575, 6992608), (16796, 6900600), (16800, 6898957), (16864, 6872775), (16926, 6847600), (17119, 6770400), (17225, 6728736), (17290, 6703440), (17360, 6676410), (17670, 6559280), (17680, 6555570), (17808, 6508450), (17850, 6493136), (18020, 6431880), (18088, 6407700), (18200, 6368268), (18445, 6283680), (18525, 6256544), (18550, 6248112), (18564, 6243400), (18600, 6231316), (18848, 6149325), (18921, 6125600), (19040, 6087315), (19292, 6007800), (19344, 5991650), (19380, 5980520), (19716, 5878600), (19760, 5865510), (19950, 5809648), (20026, 5787600), (20140, 5754840), (20150, 5751984), (20400, 5681494), (20553, 5639200), (20615, 5622240), (20670, 5607280), (20748, 5586200), (20832, 5563675), (20995, 5520480), (21080, 5498220), (21147, 5480800), (21200, 5467098), (21216, 5462975), (21280, 5446545), (21359, 5426400), (21624, 5359900), (21700, 5341128), (21840, 5306890), (22048, 5256825), (22100, 5244456), (22134, 5236400), (22260, 5206760), (22525, 5145504), (22568, 5135700), (22610, 5126160), (22800, 5083442), (22971, 5045600), (23002, 5038800), (23205, 4994720), (23426, 4947600), (23560, 4919460), (23712, 4887925), (23800, 4869852), (24115, 4806240), (24168, 4795700), (24180, 4793320), (24225, 4784416), (24645, 4702880), (24700, 4692408), (24738, 4685200), (24752, 4682550), (24800, 4673487), (25175, 4603872), (25194, 4600400), (25228, 4594200), (25296, 4581850), (25440, 4555915), (25840, 4485390), (25935, 4468960), (26040, 4450940), (26182, 4426800), (26288, 4408950), (26350, 4398576), (26520, 4370380), (26600, 4357236), (27030, 4287920), (27132, 4271800), (27300, 4245512), (27404, 4229400), (27560, 4205460), (27664, 4189650), (27825, 4165408), (27931, 4149600), (28196, 4110600), (28210, 4108560), (28272, 4099550), (28560, 4058210), (28832, 4019925), (28938, 4005200), (29393, 3943200), (29450, 3935568), (29512, 3927300), (29640, 3910340), (29680, 3905070), (30039, 3858400), (30210, 3836560), (30225, 3834656), (30628, 3784200), (30940, 3746040), (31008, 3737825), (31200, 3714823), (31217, 3712800), (31535, 3675360), (31620, 3665480), (31800, 3644732), (31920, 3631030), (32224, 3596775), (32240, 3594990), (32300, 3588312), (32550, 3560752), (32860, 3527160), (32984, 3513900), (33072, 3504550), (33150, 3496304), (33592, 3450300), (33852, 3423800), (33915, 3417440), (34238, 3385200), (34255, 3383520), (34450, 3364368), (34503, 3359200), (34580, 3351720), (34720, 3338205), (35139, 3298400), (35245, 3288480), (35340, 3279640), (35360, 3277785), (35616, 3254225), (35700, 3246568), (36040, 3215940), (36176, 3203850), (36400, 3184134), (36890, 3141840), (37050, 3128272), (37100, 3124056), (37128, 3121700), (37200, 3115658), (37842, 3062800), (38285, 3027360), (38584, 3003900), (38675, 2996832), (38688, 2995825), (38760, 2990260), (39273, 2951200), (39432, 2939300), (39520, 2932755), (39525, 2932384), (39900, 2904824), (40052, 2893800), (40280, 2877420), (40300, 2875992), (40800, 2840747), (41075, 2821728), (41106, 2819600), (41230, 2811120), (41340, 2803640), (41496, 2793100), (41990, 2760240), (42160, 2749110), (42294, 2740400), (42315, 2739040), (42400, 2733549), (42718, 2713200), (43225, 2681376), (43248, 2679950), (43400, 2670564), (43680, 2653445), (44175, 2623712), (44200, 2622228), (44268, 2618200), (44520, 2603380), (45050, 2572752), (45136, 2567850), (45220, 2563080), (45600, 2541721), (45942, 2522800), (46004, 2519400), (46410, 2497360), (46852, 2473800), (47120, 2459730), (47600, 2434926), (47957, 2416800), (48230, 2403120), (48336, 2397850), (48360, 2396660), (48450, 2392208), (49290, 2351440), (49400, 2346204), (49476, 2342600), (49504, 2341275), (50065, 2315040), (50350, 2301936), (50388, 2300200), (50456, 2297100), (50592, 2290925), (51357, 2256800), (51675, 2242912), (51680, 2242695), (51870, 2234480), (52080, 2225470), (52364, 2213400), (52576, 2204475), (52700, 2199288), (53040, 2185190), (53200, 2178618), (53599, 2162400), (54060, 2143960), (54264, 2135900), (54600, 2122756), (54808, 2114700), (55120, 2102730), (55328, 2094825), (55335, 2094560), (55650, 2082704), (55862, 2074800), (56392, 2055300), (56420, 2054280), (56525, 2050464), (56544, 2049775), (57120, 2029105), (57505, 2015520), (57876, 2002600), (58565, 1979040), (58786, 1971600), (58900, 1967784), (59024, 1963650), (59280, 1955170), (59360, 1952535), (60078, 1929200), (60420, 1918280), (60450, 1917328), (61256, 1892100), (61845, 1874080), (61880, 1873020), (62434, 1856400), (62985, 1840160), (63070, 1837680), (63240, 1832740), (63600, 1822366), (63840, 1815515), (64077, 1808800), (64480, 1797495), (64600, 1794156), (65100, 1780376), (65455, 1770720), (65720, 1763580), (65968, 1756950), (66144, 1752275), (66300, 1748152), (67184, 1725150), (67575, 1715168), (67704, 1711900), (67830, 1708720), (68476, 1692600), (68510, 1691760), (68900, 1682184), (69006, 1679600), (69160, 1675860), (70091, 1653600), (70278, 1649200), (70490, 1644240), (70525, 1643424), (70680, 1639820), (71400, 1623284), (72080, 1607970), (72345, 1602080), (72352, 1601925), (72800, 1592067), (73780, 1570920), (74100, 1564136), (74200, 1562028), (74256, 1560850), (74400, 1557829), (75525, 1534624), (75684, 1531400), (76570, 1513680), (77168, 1501950), (77350, 1498416), (77520, 1495130), (78546, 1475600), (78864, 1469650), (79050, 1466192), (79800, 1452412), (80104, 1446900), (80560, 1438710), (80600, 1437996), (81991, 1413600), (82150, 1410864), (82212, 1409800), (82460, 1405560), (82680, 1401820), (82992, 1396550), (83793, 1383200), (83980, 1380120), (84320, 1374555), (84588, 1370200), (84630, 1369520), (85436, 1356600), (85595, 1354080), (86450, 1340688), (86496, 1339975), (86800, 1335282), (88179, 1314400), (88350, 1311856), (88400, 1311114), (88536, 1309100), (89040, 1301690), (90100, 1286376), (90272, 1283925), (90440, 1281540), (91637, 1264800), (91884, 1261400), (92008, 1259700), (92225, 1256736), (92820, 1248680), (93651, 1237600), (93704, 1236900), (94240, 1229865), (94605, 1225120), (95200, 1217463), (95914, 1208400), (96460, 1201560), (96672, 1198925), (96720, 1198330), (96900, 1196104), (98580, 1175720), (98800, 1173102), (98952, 1171300), (100130, 1157520), (100700, 1150968), (100776, 1150100), (100912, 1148550), (102714, 1128400), (102765, 1127840), (103075, 1124448), (103350, 1121456), (103740, 1117240), (104160, 1112735), (104728, 1106700), (104975, 1104096), (105400, 1099644), (105735, 1096160), (106080, 1092595), (106400, 1089309), (106795, 1085280), (107198, 1081200), (108120, 1071980), (108528, 1067950), (109200, 1061378), (109616, 1057350), (110240, 1051365), (110670, 1047280), (111300, 1041352), (111724, 1037400), (112784, 1027650), (112840, 1027140), (113050, 1025232), (114855, 1009120), (115010, 1007760), (115752, 1001300), (116025, 998944), (117130, 989520), (117572, 985800), (117800, 983892), (118048, 981825), (118560, 977585), (119833, 967200), (120156, 964600), (120575, 961248), (120840, 959140), (120900, 958664), (122512, 946050), (123225, 940576), (123690, 937040), (123760, 936510), (124868, 928200), (125970, 920080), (126140, 918840), (126480, 916370), (127200, 911183), (128154, 904400), (129200, 897078), (129675, 893792), (130169, 890400), (130200, 890188), (130910, 885360), (131440, 881790), (131936, 878475), (132600, 874076), (134368, 862575), (135150, 857584), (135408, 855950), (135660, 854360), (136952, 846300), (137020, 845880), (137800, 841092), (138012, 839800), (138320, 837930), (139655, 829920), (140182, 826800), (140556, 824600), (140980, 822120), (141050, 821712), (141360, 819910), (142800, 811642), (143871, 805600), (144160, 803985), (144690, 801040), (146965, 788640), (147560, 785460), (148200, 782068), (148400, 781014), (148512, 780425), (149513, 775200), (150195, 771680), (151050, 767312), (151368, 765700), (153140, 756840), (154336, 750975), (154700, 749208), (155040, 747565), (156085, 742560), (157092, 737800), (157675, 735072), (157728, 734825), (158100, 733096), (159600, 726206), (160208, 723450), (160797, 720800), (161120, 719355), (161200, 718998), (163982, 706800), (164300, 705432), (164424, 704900), (164920, 702780), (165360, 700910), (165984, 698275), (167586, 691600), (167960, 690060), (169176, 685100), (169260, 684760), (169575, 683488), (170872, 678300), (171190, 677040), (171275, 676704), (172515, 671840), (172900, 670344), (173600, 667641), (175695, 659680), (176225, 657696), (176358, 657200), (176700, 655928), (176800, 655557), (177072, 654550), (178080, 650845), (180200, 643188), (180880, 640770), (183274, 632400), (183768, 630700), (184016, 629850), (184450, 628368), (185640, 624340), (187302, 618800), (187408, 618450), (189210, 612560), (191425, 605472), (191828, 604200), (192920, 600780), (193440, 599165), (193800, 598052), (195517, 592800), (196365, 590240), (197160, 587860), (197600, 586551), (197904, 585650), (200260, 578760), (201400, 575484), (201552, 575050), (201824, 574275), (205428, 564200), (205530, 563920), (206150, 562224), (206700, 560728), (207480, 558620), (209456, 553350), (209950, 552048), (210273, 551200), (210800, 549822), (211470, 548080), (211575, 547808), (213590, 542640), (214396, 540600), (216240, 535990), (217056, 533975), (218400, 530689), (218519, 530400), (219232, 528675), (221340, 523640), (222547, 520800), (222600, 520676), (223448, 518700), (225568, 513825), (225680, 513570), (226100, 512616), (229710, 504560), (230020, 503880), (231504, 500650), (232050, 499472), (234260, 494760), (235144, 492900), (235600, 491946), (239666, 483600), (239785, 483360), (240312, 482300), (241150, 480624), (241680, 479570), (241800, 479332), (245024, 473025), (245973, 471200), (246450, 470288), (247380, 468520), (247520, 468255), (249736, 464100), (250325, 463008), (251940, 460040), (252280, 459420), (252960, 458185), (256308, 452200), (256785, 451360), (258400, 448539), (259350, 446896), (260338, 445200), (260400, 445094), (261820, 442680), (262880, 440895), (265200, 437038), (267995, 432480), (270300, 428792), (270816, 427975), (271320, 427180), (273904, 423150), (274040, 422940), (274911, 421600), (275600, 420546), (276024, 419900), (276640, 418965), (276675, 418912), (279310, 414960), (280364, 413400), (281112, 412300), (281960, 411060), (282100, 410856), (282720, 409955), (285600, 405821), (287525, 403104), (287742, 402800), (289380, 400520), (292825, 395808), (293930, 394320), (295120, 392730), (296400, 391034), (296800, 390507), (299026, 387600), (300390, 385840), (302100, 383656), (302736, 382850), (306280, 378420), (309225, 374816), (309400, 374604), (312170, 371280), (314184, 368900), (314925, 368032), (315350, 367536), (316200, 366548), (319200, 363103), (320385, 361760), (320416, 361725), (321594, 360400), (322400, 359499), (327275, 354144), (327964, 353400), (328600, 352716), (328848, 352450), (329840, 351390), (330720, 350455), (335172, 345800), (335920, 345030), (338352, 342550), (338520, 342380), (339150, 341744)]