45500364000

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 43, 45, 48, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 86, 90, 91, 95, 96, 100, 102, 104, 105, 112, 114, 117, 119, 120, 125, 126, 129, 130, 133, 136, 140, 144, 150, 152, 153, 156, 160, 168, 170, 171, 172, 175, 180, 182, 190, 195, 200, 204, 208, 210, 215, 221, 224, 225, 228, 234, 238, 240, 247, 250, 252, 255, 258, 260, 266, 272, 273, 280, 285, 288, 300, 301, 304, 306, 312, 315, 323, 325, 336, 340, 342, 344, 350, 357, 360, 364, 375, 380, 387, 390, 399, 400, 408, 416, 420, 425, 430, 442, 450, 455, 456, 468, 475, 476, 480, 494, 500, 504, 510, 516, 520, 525, 532, 544, 546, 559, 560, 570, 585, 595, 600, 602, 608, 612, 624, 630, 645, 646, 650, 663, 665, 672, 680, 684, 688, 700, 714, 720, 728, 731, 741, 750, 760, 765, 774, 780, 798, 800, 816, 817, 819, 840, 850, 855, 860, 875, 884, 900, 903, 910, 912, 936, 950, 952, 969, 975, 988, 1000, 1008, 1020, 1032, 1040, 1050, 1064, 1071, 1075, 1092, 1105, 1118, 1120, 1125, 1140, 1170, 1190, 1197, 1200, 1204, 1224, 1235, 1248, 1260, 1275, 1290, 1292, 1300, 1326, 1330, 1360, 1365, 1368, 1376, 1400, 1425, 1428, 1440, 1456, 1462, 1482, 1500, 1505, 1520, 1530, 1547, 1548, 1560, 1575, 1596, 1615, 1625, 1632, 1634, 1638, 1677, 1680, 1700, 1710, 1720, 1729, 1750, 1768, 1785, 1800, 1806, 1820, 1824, 1872, 1900, 1904, 1935, 1938, 1950, 1976, 1989, 1995, 2000, 2016, 2040, 2064, 2080, 2100, 2125, 2128, 2142, 2150, 2184, 2193, 2210, 2223, 2236, 2250, 2261, 2275, 2280, 2340, 2375, 2380, 2394, 2400, 2408, 2448, 2451, 2470, 2520, 2550, 2580, 2584, 2600, 2625, 2652, 2660, 2709, 2720, 2730, 2736, 2795, 2800, 2850, 2856, 2907, 2912, 2924, 2925, 2964, 2975, 3000, 3010, 3040, 3060, 3094, 3096, 3120, 3150, 3192, 3225, 3230, 3250, 3268, 3276, 3315, 3325, 3354, 3360, 3400, 3420, 3440, 3458, 3500, 3536, 3570, 3600, 3612, 3640, 3655, 3705, 3744, 3800, 3808, 3825, 3870, 3876, 3900, 3913, 3952, 3978, 3990, 4000, 4080, 4085, 4095, 4128, 4199, 4200, 4250, 4256, 4275, 4284, 4300, 4368, 4386, 4420, 4446, 4472, 4500, 4515, 4522, 4550, 4560, 4641, 4680, 4750, 4760, 4788, 4816, 4845, 4875, 4896, 4902, 4940, 5031, 5040, 5100, 5117, 5160, 5168, 5187, 5200, 5250, 5304, 5320, 5355, 5375, 5418, 5460, 5472, 5525, 5590, 5600, 5700, 5712, 5719, 5814, 5848, 5850, 5928, 5950, 5985, 6000, 6020, 6120, 6175, 6188, 6192, 6240, 6300, 6375, 6384, 6450, 6460, 6500, 6536, 6552, 6579, 6630, 6650, 6708, 6783, 6800, 6825, 6840, 6880, 6916, 7000, 7072, 7125, 7140, 7200, 7224, 7280, 7310, 7353, 7410, 7525, 7600, 7650, 7735, 7740, 7752, 7800, 7826, 7875, 7904, 7956, 7980, 8075, 8160, 8170, 8190, 8385, 8398, 8400, 8500, 8550, 8568, 8600, 8645, 8736, 8772, 8840, 8892, 8925, 8944, 9000, 9030, 9044, 9100, 9120, 9282, 9360, 9500, 9503, 9520, 9576, 9632, 9675, 9690, 9750, 9804, 9880, 9945, 9975, 10062, 10080, 10200, 10234, 10320, 10336, 10374, 10400, 10500, 10608, 10621, 10640, 10710, 10750, 10836, 10920, 10965, 11050, 11115, 11180, 11305, 11375, 11400, 11424, 11438, 11628, 11696, 11700, 11739, 11856, 11900, 11970, 12000, 12040, 12240, 12255, 12350, 12376, 12384, 12597, 12600, 12750, 12768, 12900, 12920, 13000, 13072, 13104, 13158, 13260, 13300, 13416, 13545, 13566, 13600, 13650, 13680, 13832, 13889, 13923, 13975, 14000, 14250, 14280, 14448, 14535, 14560, 14620, 14625, 14706, 14820, 14875, 15050, 15200, 15300, 15351, 15470, 15480, 15504, 15561, 15600, 15652, 15750, 15912, 15960, 16125, 16150, 16340, 16380, 16575, 16625, 16770, 16796, 16800, 17000, 17100, 17136, 17157, 17200, 17290, 17544, 17680, 17784, 17850, 17888, 18000, 18060, 18088, 18200, 18275, 18525, 18564, 18720, 19000, 19006, 19040, 19125, 19152, 19350, 19380, 19500, 19565, 19608, 19760, 19890, 19950, 20124, 20349, 20400, 20425, 20468, 20475, 20640, 20748, 20995, 21000, 21216, 21242, 21280, 21375, 21420, 21500, 21672, 21840, 21930, 22100, 22230, 22360, 22575, 22610, 22750, 22800, 22876, 23205, 23256, 23392, 23400, 23478, 23712, 23800, 23940, 24080, 24225, 24480, 24510, 24700, 24752, 25155, 25194, 25200, 25500, 25585, 25800, 25840, 25935, 26000, 26144, 26208, 26316, 26520, 26600, 26775, 26832, 27090, 27132, 27300, 27360, 27625, 27664, 27778, 27846, 27950, 28000, 28500, 28509, 28560, 28595, 28896, 29070, 29240, 29250, 29393, 29412, 29640, 29750, 29925, 30100, 30600, 30702, 30875, 30940, 30960, 31008, 31122, 31200, 31304, 31500, 31824, 31863, 31920, 32250, 32300, 32680, 32760, 32895, 33150, 33250, 33540, 33592, 33915, 34000, 34125, 34200, 34272, 34314, 34400, 34580, 35088, 35217, 35360, 35568, 35700, 36000, 36120, 36176, 36400, 36550, 36765, 37050, 37128, 37625, 37791, 38000, 38012, 38250, 38304, 38675, 38700, 38760, 39000, 39130, 39216, 39520, 39780, 39900, 40248, 40375, 40698, 40800, 40850, 40936, 40950, 41496, 41667, 41925, 41990, 42000, 42484, 42750, 42840, 43000, 43225, 43344, 43680, 43860, 44200, 44460, 44625, 44720, 45150, 45220, 45500, 45600, 45752, 46053, 46410, 46512, 46800, 46956, 47515, 47600, 47880, 48160, 48375, 48450, 49020, 49400, 49504, 49725, 49875, 50310, 50388, 50400, 51000, 51170, 51471, 51600, 51680, 51870, 52000, 52632, 53040, 53105, 53200, 53550, 53664, 54180, 54264, 54600, 54825, 55250, 55328, 55556, 55575, 55692, 55900, 56525, 57000, 57018, 57120, 57190, 58140, 58480, 58500, 58695, 58786, 58824, 59280, 59500, 59850, 60200, 61200, 61275, 61404, 61750, 61880, 61920, 62244, 62608, 62985, 63000, 63648, 63726, 63840, 64500, 64600, 65360, 65520, 65790, 66300, 66500, 66521, 67080, 67184, 67725, 67830, 68000, 68250, 68400, 68628, 69160, 69445, 69615, 69875, 70176, 70434, 71136, 71400, 72240, 72352, 72675, 72800, 73100, 73530, 74100, 74256, 74347, 75250, 75582, 76000, 76024, 76500, 76755, 77350, 77400, 77520, 77805, 78000, 78260, 78432, 79560, 79800, 80496, 80750, 81396, 81700, 81872, 81900, 82875, 82992, 83334, 83850, 83980, 84000, 84968, 85500, 85527, 85680, 85785, 86000, 86450, 86688, 87720, 88179, 88400, 88920, 89250, 89440, 90300, 90440, 91000, 91375, 91504, 92106, 92625, 92820, 93024, 93600, 93912, 95030, 95200, 95589, 95760, 96750, 96900, 97223, 97825, 98040, 98800, 99450, 99750, 100620, 100776, 101745, 102000, 102125, 102340, 102375, 102942, 103200, 103740, 104975, 105264, 106080, 106210, 106400, 107100, 108360, 108528, 109200, 109650, 110500, 111112, 111150, 111384, 111800, 112875, 113050, 114000, 114036, 114380, 116025, 116280, 116960, 117000, 117390, 117572, 117648, 118560, 119000, 119700, 120400, 121125, 122400, 122550, 122808, 123500, 123760, 124488, 125001, 125216, 125775, 125970, 126000, 127452, 127925, 129000, 129200, 129675, 130720, 131040, 131580, 132600, 133000, 133042, 133875, 134160, 134368, 135450, 135660, 136500, 136800, 137256, 138320, 138890, 139230, 139750, 140868, 142545, 142800, 142975, 144480, 145350, 146200, 146965, 147060, 148200, 148512, 148694, 149625, 150500, 151164, 152048, 153000, 153510, 154700, 154800, 155040, 155610, 156000, 156520, 159120, 159315, 159600, 160992, 161500, 162792, 163400, 163744, 163800, 164475, 165750, 165984, 166668, 167700, 167960, 169575, 169936, 171000, 171054, 171360, 171570, 172000, 172900, 175440, 176085, 176358, 176800, 177840, 178500, 180557, 180600, 180880, 182000, 182750, 183008, 183825, 184212, 185250, 185640, 187824, 188955, 190060, 191178, 191520, 193375, 193500, 193800, 194446, 195650, 196080, 197600, 198900, 199500, 199563, 201240, 201552, 203490, 204000, 204250, 204680, 204750, 205884, 207480, 208335, 209625, 209950, 210528, 212420, 214200, 216125, 216720, 217056, 218400, 219300, 221000, 222224, 222300, 222768, 223041, 223600, 225750, 226100, 228000, 228072, 228760, 230265, 232050, 232560, 234000, 234780, 235144, 235296, 237575, 238000, 239400, 240800, 242250, 245100, 245616, 247000, 247520, 248625, 248976, 250002, 251550, 251940, 252000, 254904, 255850, 257355, 258000, 258400, 259350, 263160, 264537, 265200, 265525, 266000, 266084, 267750, 268320, 270900, 271320, 273000, 274125, 274512, 276640, 277780, 277875, 278460, 279500, 281736, 282625, 285090, 285600, 285950, 290700, 291669, 292400, 293475, 293930, 294120, 296400, 297388, 299250, 301000, 302328, 304096, 306000, 306375, 307020, 309400, 309600, 311220, 313040, 314925, 318240, 318630, 319200, 323000, 325584, 326800, 327600, 328950, 331500, 332605, 333336, 335400, 335920, 338625, 339150, 339872, 342000, 342108, 343140, 345800, 347225, 348075, 350880, 352170, 352716, 355680, 357000, 361114, 361200, 361760, 363375, 364000, 365500, 367650, 368424, 370500, 371280, 371735, 375648, 377910, 380120, 382356, 383775, 386750, 387000, 387600, 388892, 389025, 391300, 392160, 397800, 399000, 399126, 402480, 403104, 406980, 408500, 409360, 409500, 411768, 414960, 416670, 419250, 419900, 424840, 427635, 428400, 428925, 432250, 433440, 438600, 440895, 442000, 444448, 444600, 445536, 446082, 447200, 451500, 452200, 456144, 457520, 460530, 464100, 465120, 468000, 469560, 470288, 475150, 476000, 477945, 478800, 484500, 486115, 489125, 490200, 491232, 494000, 497250, 497952, 500004, 503100, 503880, 508725, 509808, 511700, 514710, 516000, 518700, 524875, 526320, 529074, 530400, 531050, 532000, 532168, 535500, 541671, 541800, 542640, 546000, 548250, 549024, 555560, 555750, 556920, 559000, 563472, 565250, 570180, 571900, 580125, 581400, 583338, 584800, 586950, 587860, 588240, 592800, 594776, 598500, 598689, 602000, 604656, 612000, 612750, 614040, 618800, 622440, 625005, 626080, 628875, 629850, 637260, 639625, 646000, 648375, 651168, 653600, 655200, 657900, 663000, 665210, 666672, 669123, 670800, 671840, 677250, 678300, 684000, 684216, 686280, 691600, 694450, 696150, 704340, 705432, 712725, 714000, 714875, 722228, 722400, 726750, 731000, 734825, 735300, 736848, 741000, 742560, 743470, 755820, 760240, 764712, 767550, 773500, 774000, 775200, 777784, 778050, 782600, 795600, 796575, 798000, 798252, 804960, 813960, 817000, 818720, 819000, 822375, 823536, 829920, 833340, 838500, 839800, 847875, 849680, 855270, 856800, 857850, 864500, 875007, 877200, 880425, 881790, 884000, 889200, 892164, 902785, 903000, 904400, 912288, 915040, 919125, 921060, 928200, 939120, 940576, 944775, 950300, 955890, 957600, 969000, 972230, 978250, 980400, 988000, 994500, 997815, 1000008, 1006200, 1007760, 1017450, 1019616, 1023400, 1029420, 1037400, 1041675, 1049750, 1052640, 1058148, 1062100, 1064336, 1071000, 1083342, 1083600, 1085280, 1092000, 1096500, 1111120, 1111500, 1113840, 1115205, 1118000, 1126944, 1130500, 1140360, 1143800, 1151325, 1160250, 1162800, 1166676, 1173900, 1175720, 1176480, 1187875, 1189552, 1197000, 1197378, 1204000, 1209312, 1225500, 1228080, 1237600, 1244880, 1250010, 1257750, 1259700, 1263899, 1274520, 1279250, 1286775, 1292000, 1296750, 1315800, 1322685, 1326000, 1327625, 1330420, 1333344, 1338246, 1341600, 1354500, 1356600, 1368432, 1372560, 1383200, 1388900, 1392300, 1408680, 1410864, 1425450, 1428000, 1429750, 1444456, 1453500, 1458345, 1462000, 1467375, 1469650, 1470600, 1473696, 1482000, 1486940, 1511640, 1520480, 1529424, 1535100, 1547000, 1548000, 1555568, 1556100, 1565200, 1574625, 1591200, 1593150, 1596000, 1596504, 1625013, 1627920, 1634000, 1638000, 1644750, 1647072, 1663025, 1666680, 1677000, 1679600, 1695750, 1699360, 1710540, 1715700, 1729000, 1736125, 1740375, 1750014, 1754400, 1760850, 1763580, 1778400, 1784328, 1805570, 1806000, 1808800, 1838250, 1842120, 1856400, 1858675, 1878240, 1889550, 1900600, 1911780, 1918875, 1938000, 1944460, 1945125, 1956500, 1960800, 1989000, 1995630, 2000016, 2012400, 2015520, 2034900, 2046800, 2058840, 2074800, 2083350, 2099500, 2116296, 2124200, 2128672, 2138175, 2142000, 2144625, 2166684, 2167200, 2193000, 2204475, 2222240, 2223000, 2227680, 2230410, 2236000, 2261000, 2280720, 2287600, 2302650, 2320500, 2325600, 2333352, 2347800, 2351440, 2375750, 2379104, 2389725, 2394000, 2394756, 2430575, 2451000, 2456160, 2489760, 2500020, 2515500, 2519400, 2527798, 2543625, 2549040, 2558500, 2573550, 2593500, 2631600, 2645370, 2652000, 2655250, 2660840, 2676492, 2708355, 2709000, 2713200, 2736864, 2745120, 2777800, 2784600, 2817360, 2821728, 2850900, 2859500, 2888912, 2907000, 2916690, 2924000, 2934750, 2939300, 2941200, 2964000, 2973880, 2993445, 3023280, 3058848, 3070200, 3094000, 3111136, 3112200, 3125025, 3130400, 3149250, 3186300, 3193008, 3250026, 3255840, 3268000, 3276000, 3289500, 3326050, 3333360, 3345615, 3354000, 3359200, 3391500, 3421080, 3431400, 3458000, 3472250, 3480750, 3500028, 3521700, 3527160, 3563625, 3568656, 3611140, 3612000, 3674125, 3676500, 3684240, 3712800, 3717350, 3779100, 3791697, 3801200, 3823560, 3837750, 3876000, 3888920, 3890250, 3913000, 3978000, 3982875, 3991260, 4000032, 4024800, 4069800, 4093600, 4117680, 4149600, 4166700, 4199000, 4232592, 4248400, 4276350, 4284000, 4289250, 4333368, 4375035, 4386000, 4402125, 4408950, 4446000, 4460820, 4513925, 4522000, 4561440, 4575200, 4605300, 4641000, 4666704, 4695600, 4702880, 4723875, 4751500, 4779450, 4788000, 4789512, 4861150, 4902000, 4989075, 5000040, 5031000, 5038800, 5055596, 5087250, 5098080, 5117000, 5147100, 5187000, 5208375, 5263200, 5290740, 5310500, 5321680, 5352984, 5416710, 5418000, 5426400, 5555600, 5569200, 5576025, 5634720, 5701800, 5719000, 5756625, 5777824, 5814000, 5833380, 5869500, 5878600, 5882400, 5947760, 5986890, 6046560, 6140400, 6188000, 6224400, 6250050, 6298500, 6319495, 6372600, 6386016, 6433875, 6500052, 6579000, 6613425, 6652100, 6666720, 6691230, 6708000, 6783000, 6842160, 6862800, 6916000, 6944500, 6961500, 7000056, 7043400, 7054320, 7127250, 7137312, 7222280, 7291725, 7348250, 7353000, 7368480, 7434700, 7558200, 7583394, 7602400, 7647120, 7675500, 7777840, 7780500, 7826000, 7956000, 7965750, 7982520, 8125065, 8139600, 8235360, 8315125, 8333400, 8398000, 8465184, 8496800, 8552700, 8578500, 8666736, 8750070, 8772000, 8804250, 8817900, 8892000, 8921640, 9027850, 9044000, 9210600, 9282000, 9293375, 9333408, 9391200, 9447750, 9503000, 9558900, 9579024, 9722300, 9804000, 9978150, 10000080, 10062000, 10077600, 10111192, 10174500, 10234000, 10294200, 10374000, 10416750, 10581480, 10621000, 10643360, 10690875, 10705968, 10833420, 10836000, 11022375, 11111200, 11138400, 11152050, 11375091, 11403600, 11438000, 11513250, 11628000, 11666760, 11739000, 11757200, 11895520, 11948625, 11973780, 12152875, 12280800, 12448800, 12500100, 12597000, 12638990, 12745200, 12867750, 13000104, 13158000, 13226850, 13304200, 13382460, 13541775, 13566000, 13684320, 13725600, 13889000, 13923000, 14000112, 14086800, 14108640, 14254500, 14444560, 14583450, 14696500, 14706000, 14869400, 14967225, 15116400, 15166788, 15294240, 15351000, 15555680, 15561000, 15625125, 15652000, 15931500, 15965040, 16250130, 16279200, 16630250, 16666800, 16728075, 16796000, 17105400, 17157000, 17333472, 17500140, 17608500, 17635800, 17843280, 18055700, 18421200, 18564000, 18586750, 18895500, 18958485, 19006000, 19117800, 19158048, 19444600, 19956300, 20000160, 20124000, 20222384, 20349000, 20468000, 20588400, 20748000, 20833500, 21162960, 21242000, 21381750, 21411936, 21666840, 21875175, 22044750, 22304100, 22569625, 22750182, 22807200, 22876000, 23026500, 23333520, 23478000, 23514400, 23897250, 23947560, 24305750, 24945375, 25000200, 25194000, 25277980, 25490400, 25735500, 26000208, 26316000, 26453700, 26608400, 26764920, 27083550, 27132000, 27778000, 27846000, 27880125, 28000224, 28173600, 28509000, 28889120, 29166900, 29393000, 29412000, 29738800, 29934450, 30232800, 30333576, 30702000, 31122000, 31250250, 31597475, 31863000, 31930080, 32500260, 33067125, 33260500, 33333600, 33456150, 34210800, 34314000, 35000280, 35217000, 35271600, 35686560, 36111400, 36458625, 36842400, 37173500, 37791000, 37916970, 38012000, 38235600, 38889200, 39912600, 40444768, 40625325, 40698000, 41176800, 41667000, 42325920, 42484000, 42763500, 43333680, 43750350, 44089500, 44608200, 45139250, 45500364, 46053000, 46667040, 46956000, 47794500, 47895120, 48611500, 49890750, 50000400, 50388000, 50555960, 51471000, 52000416, 52907400, 53216800, 53529840, 54167100, 55556000, 55692000, 55760250, 56875455, 57018000, 58333800, 58786000, 59477600, 59868900, 60667152, 61404000, 62244000, 62500500, 63194950, 63726000, 65000520, 66134250, 66521000, 66912300, 67708875, 68421600, 68628000, 70000560, 70434000, 70543200, 72222800, 72917250, 74347000, 74836125, 75582000, 75833940, 76471200, 77778400, 79825200, 81250650, 81396000, 83334000, 83640375, 85527000, 86667360, 87500700, 88179000, 89216400, 90278500, 91000728, 92106000, 94792425, 95589000, 95790240, 97223000, 99781500, 100000800, 101111920, 102942000, 105814800, 107059680, 108334200, 109375875, 111520500, 113750910, 114036000, 116667600, 117572000, 119737800, 121334304, 125001000, 126389900, 127452000, 130001040, 132268500, 133042000, 133824600, 135417750, 140001120, 140868000, 144445600, 145834500, 148694000, 149672250, 151164000, 151667880, 157987375, 159650400, 162501300, 166668000, 167280750, 171054000, 175001400, 176358000, 178432800, 180557000, 182001456, 184212000, 189584850, 191178000, 194446000, 199563000, 202223840, 203126625, 205884000, 211629600, 216668400, 218751750, 223041000, 227501820, 233335200, 239475600, 250002000, 252779800, 260002080, 264537000, 266084000, 267649200, 270835500, 284377275, 291669000, 297388000, 299344500, 303335760, 315974750, 325002600, 334561500, 342108000, 350002800, 352716000, 361114000, 364002912, 379169700, 382356000, 388892000, 399126000, 406253250, 433336800, 437503500, 446082000, 455003640, 473962125, 478951200, 500004000, 505559600, 529074000, 535298400, 541671000, 568754550, 583338000, 598689000, 606671520, 631949500, 650005200, 669123000, 700005600, 722228000, 758339400, 798252000, 812506500, 875007000, 892164000, 910007280, 947924250, 1011119200, 1058148000, 1083342000, 1137509100, 1166676000, 1197378000, 1263899000, 1300010400, 1338246000, 1421886375, 1516678800, 1625013000, 1750014000, 1820014560, 1895848500, 2166684000, 2275018200, 2394756000, 2527798000, 2676492000, 2843772750, 3033357600, 3250026000, 3500028000, 3791697000, 4550036400, 5055596000, 5687545500, 6500052000, 7583394000, 9100072800, 11375091000, 15166788000, 22750182000, 45500364000]

約数ペア:

[(1, 45500364000), (2, 22750182000), (3, 15166788000), (4, 11375091000), (5, 9100072800), (6, 7583394000), (7, 6500052000), (8, 5687545500), (9, 5055596000), (10, 4550036400), (12, 3791697000), (13, 3500028000), (14, 3250026000), (15, 3033357600), (16, 2843772750), (17, 2676492000), (18, 2527798000), (19, 2394756000), (20, 2275018200), (21, 2166684000), (24, 1895848500), (25, 1820014560), (26, 1750014000), (28, 1625013000), (30, 1516678800), (32, 1421886375), (34, 1338246000), (35, 1300010400), (36, 1263899000), (38, 1197378000), (39, 1166676000), (40, 1137509100), (42, 1083342000), (43, 1058148000), (45, 1011119200), (48, 947924250), (50, 910007280), (51, 892164000), (52, 875007000), (56, 812506500), (57, 798252000), (60, 758339400), (63, 722228000), (65, 700005600), (68, 669123000), (70, 650005200), (72, 631949500), (75, 606671520), (76, 598689000), (78, 583338000), (80, 568754550), (84, 541671000), (85, 535298400), (86, 529074000), (90, 505559600), (91, 500004000), (95, 478951200), (96, 473962125), (100, 455003640), (102, 446082000), (104, 437503500), (105, 433336800), (112, 406253250), (114, 399126000), (117, 388892000), (119, 382356000), (120, 379169700), (125, 364002912), (126, 361114000), (129, 352716000), (130, 350002800), (133, 342108000), (136, 334561500), (140, 325002600), (144, 315974750), (150, 303335760), (152, 299344500), (153, 297388000), (156, 291669000), (160, 284377275), (168, 270835500), (170, 267649200), (171, 266084000), (172, 264537000), (175, 260002080), (180, 252779800), (182, 250002000), (190, 239475600), (195, 233335200), (200, 227501820), (204, 223041000), (208, 218751750), (210, 216668400), (215, 211629600), (221, 205884000), (224, 203126625), (225, 202223840), (228, 199563000), (234, 194446000), (238, 191178000), (240, 189584850), (247, 184212000), (250, 182001456), (252, 180557000), (255, 178432800), (258, 176358000), (260, 175001400), (266, 171054000), (272, 167280750), (273, 166668000), (280, 162501300), (285, 159650400), (288, 157987375), (300, 151667880), (301, 151164000), (304, 149672250), (306, 148694000), (312, 145834500), (315, 144445600), (323, 140868000), (325, 140001120), (336, 135417750), (340, 133824600), (342, 133042000), (344, 132268500), (350, 130001040), (357, 127452000), (360, 126389900), (364, 125001000), (375, 121334304), (380, 119737800), (387, 117572000), (390, 116667600), (399, 114036000), (400, 113750910), (408, 111520500), (416, 109375875), (420, 108334200), (425, 107059680), (430, 105814800), (442, 102942000), (450, 101111920), (455, 100000800), (456, 99781500), (468, 97223000), (475, 95790240), (476, 95589000), (480, 94792425), (494, 92106000), (500, 91000728), (504, 90278500), (510, 89216400), (516, 88179000), (520, 87500700), (525, 86667360), (532, 85527000), (544, 83640375), (546, 83334000), (559, 81396000), (560, 81250650), (570, 79825200), (585, 77778400), (595, 76471200), (600, 75833940), (602, 75582000), (608, 74836125), (612, 74347000), (624, 72917250), (630, 72222800), (645, 70543200), (646, 70434000), (650, 70000560), (663, 68628000), (665, 68421600), (672, 67708875), (680, 66912300), (684, 66521000), (688, 66134250), (700, 65000520), (714, 63726000), (720, 63194950), (728, 62500500), (731, 62244000), (741, 61404000), (750, 60667152), (760, 59868900), (765, 59477600), (774, 58786000), (780, 58333800), (798, 57018000), (800, 56875455), (816, 55760250), (817, 55692000), (819, 55556000), (840, 54167100), (850, 53529840), (855, 53216800), (860, 52907400), (875, 52000416), (884, 51471000), (900, 50555960), (903, 50388000), (910, 50000400), (912, 49890750), (936, 48611500), (950, 47895120), (952, 47794500), (969, 46956000), (975, 46667040), (988, 46053000), (1000, 45500364), (1008, 45139250), (1020, 44608200), (1032, 44089500), (1040, 43750350), (1050, 43333680), (1064, 42763500), (1071, 42484000), (1075, 42325920), (1092, 41667000), (1105, 41176800), (1118, 40698000), (1120, 40625325), (1125, 40444768), (1140, 39912600), (1170, 38889200), (1190, 38235600), (1197, 38012000), (1200, 37916970), (1204, 37791000), (1224, 37173500), (1235, 36842400), (1248, 36458625), (1260, 36111400), (1275, 35686560), (1290, 35271600), (1292, 35217000), (1300, 35000280), (1326, 34314000), (1330, 34210800), (1360, 33456150), (1365, 33333600), (1368, 33260500), (1376, 33067125), (1400, 32500260), (1425, 31930080), (1428, 31863000), (1440, 31597475), (1456, 31250250), (1462, 31122000), (1482, 30702000), (1500, 30333576), (1505, 30232800), (1520, 29934450), (1530, 29738800), (1547, 29412000), (1548, 29393000), (1560, 29166900), (1575, 28889120), (1596, 28509000), (1615, 28173600), (1625, 28000224), (1632, 27880125), (1634, 27846000), (1638, 27778000), (1677, 27132000), (1680, 27083550), (1700, 26764920), (1710, 26608400), (1720, 26453700), (1729, 26316000), (1750, 26000208), (1768, 25735500), (1785, 25490400), (1800, 25277980), (1806, 25194000), (1820, 25000200), (1824, 24945375), (1872, 24305750), (1900, 23947560), (1904, 23897250), (1935, 23514400), (1938, 23478000), (1950, 23333520), (1976, 23026500), (1989, 22876000), (1995, 22807200), (2000, 22750182), (2016, 22569625), (2040, 22304100), (2064, 22044750), (2080, 21875175), (2100, 21666840), (2125, 21411936), (2128, 21381750), (2142, 21242000), (2150, 21162960), (2184, 20833500), (2193, 20748000), (2210, 20588400), (2223, 20468000), (2236, 20349000), (2250, 20222384), (2261, 20124000), (2275, 20000160), (2280, 19956300), (2340, 19444600), (2375, 19158048), (2380, 19117800), (2394, 19006000), (2400, 18958485), (2408, 18895500), (2448, 18586750), (2451, 18564000), (2470, 18421200), (2520, 18055700), (2550, 17843280), (2580, 17635800), (2584, 17608500), (2600, 17500140), (2625, 17333472), (2652, 17157000), (2660, 17105400), (2709, 16796000), (2720, 16728075), (2730, 16666800), (2736, 16630250), (2795, 16279200), (2800, 16250130), (2850, 15965040), (2856, 15931500), (2907, 15652000), (2912, 15625125), (2924, 15561000), (2925, 15555680), (2964, 15351000), (2975, 15294240), (3000, 15166788), (3010, 15116400), (3040, 14967225), (3060, 14869400), (3094, 14706000), (3096, 14696500), (3120, 14583450), (3150, 14444560), (3192, 14254500), (3225, 14108640), (3230, 14086800), (3250, 14000112), (3268, 13923000), (3276, 13889000), (3315, 13725600), (3325, 13684320), (3354, 13566000), (3360, 13541775), (3400, 13382460), (3420, 13304200), (3440, 13226850), (3458, 13158000), (3500, 13000104), (3536, 12867750), (3570, 12745200), (3600, 12638990), (3612, 12597000), (3640, 12500100), (3655, 12448800), (3705, 12280800), (3744, 12152875), (3800, 11973780), (3808, 11948625), (3825, 11895520), (3870, 11757200), (3876, 11739000), (3900, 11666760), (3913, 11628000), (3952, 11513250), (3978, 11438000), (3990, 11403600), (4000, 11375091), (4080, 11152050), (4085, 11138400), (4095, 11111200), (4128, 11022375), (4199, 10836000), (4200, 10833420), (4250, 10705968), (4256, 10690875), (4275, 10643360), (4284, 10621000), (4300, 10581480), (4368, 10416750), (4386, 10374000), (4420, 10294200), (4446, 10234000), (4472, 10174500), (4500, 10111192), (4515, 10077600), (4522, 10062000), (4550, 10000080), (4560, 9978150), (4641, 9804000), (4680, 9722300), (4750, 9579024), (4760, 9558900), (4788, 9503000), (4816, 9447750), (4845, 9391200), (4875, 9333408), (4896, 9293375), (4902, 9282000), (4940, 9210600), (5031, 9044000), (5040, 9027850), (5100, 8921640), (5117, 8892000), (5160, 8817900), (5168, 8804250), (5187, 8772000), (5200, 8750070), (5250, 8666736), (5304, 8578500), (5320, 8552700), (5355, 8496800), (5375, 8465184), (5418, 8398000), (5460, 8333400), (5472, 8315125), (5525, 8235360), (5590, 8139600), (5600, 8125065), (5700, 7982520), (5712, 7965750), (5719, 7956000), (5814, 7826000), (5848, 7780500), (5850, 7777840), (5928, 7675500), (5950, 7647120), (5985, 7602400), (6000, 7583394), (6020, 7558200), (6120, 7434700), (6175, 7368480), (6188, 7353000), (6192, 7348250), (6240, 7291725), (6300, 7222280), (6375, 7137312), (6384, 7127250), (6450, 7054320), (6460, 7043400), (6500, 7000056), (6536, 6961500), (6552, 6944500), (6579, 6916000), (6630, 6862800), (6650, 6842160), (6708, 6783000), (6783, 6708000), (6800, 6691230), (6825, 6666720), (6840, 6652100), (6880, 6613425), (6916, 6579000), (7000, 6500052), (7072, 6433875), (7125, 6386016), (7140, 6372600), (7200, 6319495), (7224, 6298500), (7280, 6250050), (7310, 6224400), (7353, 6188000), (7410, 6140400), (7525, 6046560), (7600, 5986890), (7650, 5947760), (7735, 5882400), (7740, 5878600), (7752, 5869500), (7800, 5833380), (7826, 5814000), (7875, 5777824), (7904, 5756625), (7956, 5719000), (7980, 5701800), (8075, 5634720), (8160, 5576025), (8170, 5569200), (8190, 5555600), (8385, 5426400), (8398, 5418000), (8400, 5416710), (8500, 5352984), (8550, 5321680), (8568, 5310500), (8600, 5290740), (8645, 5263200), (8736, 5208375), (8772, 5187000), (8840, 5147100), (8892, 5117000), (8925, 5098080), (8944, 5087250), (9000, 5055596), (9030, 5038800), (9044, 5031000), (9100, 5000040), (9120, 4989075), (9282, 4902000), (9360, 4861150), (9500, 4789512), (9503, 4788000), (9520, 4779450), (9576, 4751500), (9632, 4723875), (9675, 4702880), (9690, 4695600), (9750, 4666704), (9804, 4641000), (9880, 4605300), (9945, 4575200), (9975, 4561440), (10062, 4522000), (10080, 4513925), (10200, 4460820), (10234, 4446000), (10320, 4408950), (10336, 4402125), (10374, 4386000), (10400, 4375035), (10500, 4333368), (10608, 4289250), (10621, 4284000), (10640, 4276350), (10710, 4248400), (10750, 4232592), (10836, 4199000), (10920, 4166700), (10965, 4149600), (11050, 4117680), (11115, 4093600), (11180, 4069800), (11305, 4024800), (11375, 4000032), (11400, 3991260), (11424, 3982875), (11438, 3978000), (11628, 3913000), (11696, 3890250), (11700, 3888920), (11739, 3876000), (11856, 3837750), (11900, 3823560), (11970, 3801200), (12000, 3791697), (12040, 3779100), (12240, 3717350), (12255, 3712800), (12350, 3684240), (12376, 3676500), (12384, 3674125), (12597, 3612000), (12600, 3611140), (12750, 3568656), (12768, 3563625), (12900, 3527160), (12920, 3521700), (13000, 3500028), (13072, 3480750), (13104, 3472250), (13158, 3458000), (13260, 3431400), (13300, 3421080), (13416, 3391500), (13545, 3359200), (13566, 3354000), (13600, 3345615), (13650, 3333360), (13680, 3326050), (13832, 3289500), (13889, 3276000), (13923, 3268000), (13975, 3255840), (14000, 3250026), (14250, 3193008), (14280, 3186300), (14448, 3149250), (14535, 3130400), (14560, 3125025), (14620, 3112200), (14625, 3111136), (14706, 3094000), (14820, 3070200), (14875, 3058848), (15050, 3023280), (15200, 2993445), (15300, 2973880), (15351, 2964000), (15470, 2941200), (15480, 2939300), (15504, 2934750), (15561, 2924000), (15600, 2916690), (15652, 2907000), (15750, 2888912), (15912, 2859500), (15960, 2850900), (16125, 2821728), (16150, 2817360), (16340, 2784600), (16380, 2777800), (16575, 2745120), (16625, 2736864), (16770, 2713200), (16796, 2709000), (16800, 2708355), (17000, 2676492), (17100, 2660840), (17136, 2655250), (17157, 2652000), (17200, 2645370), (17290, 2631600), (17544, 2593500), (17680, 2573550), (17784, 2558500), (17850, 2549040), (17888, 2543625), (18000, 2527798), (18060, 2519400), (18088, 2515500), (18200, 2500020), (18275, 2489760), (18525, 2456160), (18564, 2451000), (18720, 2430575), (19000, 2394756), (19006, 2394000), (19040, 2389725), (19125, 2379104), (19152, 2375750), (19350, 2351440), (19380, 2347800), (19500, 2333352), (19565, 2325600), (19608, 2320500), (19760, 2302650), (19890, 2287600), (19950, 2280720), (20124, 2261000), (20349, 2236000), (20400, 2230410), (20425, 2227680), (20468, 2223000), (20475, 2222240), (20640, 2204475), (20748, 2193000), (20995, 2167200), (21000, 2166684), (21216, 2144625), (21242, 2142000), (21280, 2138175), (21375, 2128672), (21420, 2124200), (21500, 2116296), (21672, 2099500), (21840, 2083350), (21930, 2074800), (22100, 2058840), (22230, 2046800), (22360, 2034900), (22575, 2015520), (22610, 2012400), (22750, 2000016), (22800, 1995630), (22876, 1989000), (23205, 1960800), (23256, 1956500), (23392, 1945125), (23400, 1944460), (23478, 1938000), (23712, 1918875), (23800, 1911780), (23940, 1900600), (24080, 1889550), (24225, 1878240), (24480, 1858675), (24510, 1856400), (24700, 1842120), (24752, 1838250), (25155, 1808800), (25194, 1806000), (25200, 1805570), (25500, 1784328), (25585, 1778400), (25800, 1763580), (25840, 1760850), (25935, 1754400), (26000, 1750014), (26144, 1740375), (26208, 1736125), (26316, 1729000), (26520, 1715700), (26600, 1710540), (26775, 1699360), (26832, 1695750), (27090, 1679600), (27132, 1677000), (27300, 1666680), (27360, 1663025), (27625, 1647072), (27664, 1644750), (27778, 1638000), (27846, 1634000), (27950, 1627920), (28000, 1625013), (28500, 1596504), (28509, 1596000), (28560, 1593150), (28595, 1591200), (28896, 1574625), (29070, 1565200), (29240, 1556100), (29250, 1555568), (29393, 1548000), (29412, 1547000), (29640, 1535100), (29750, 1529424), (29925, 1520480), (30100, 1511640), (30600, 1486940), (30702, 1482000), (30875, 1473696), (30940, 1470600), (30960, 1469650), (31008, 1467375), (31122, 1462000), (31200, 1458345), (31304, 1453500), (31500, 1444456), (31824, 1429750), (31863, 1428000), (31920, 1425450), (32250, 1410864), (32300, 1408680), (32680, 1392300), (32760, 1388900), (32895, 1383200), (33150, 1372560), (33250, 1368432), (33540, 1356600), (33592, 1354500), (33915, 1341600), (34000, 1338246), (34125, 1333344), (34200, 1330420), (34272, 1327625), (34314, 1326000), (34400, 1322685), (34580, 1315800), (35088, 1296750), (35217, 1292000), (35360, 1286775), (35568, 1279250), (35700, 1274520), (36000, 1263899), (36120, 1259700), (36176, 1257750), (36400, 1250010), (36550, 1244880), (36765, 1237600), (37050, 1228080), (37128, 1225500), (37625, 1209312), (37791, 1204000), (38000, 1197378), (38012, 1197000), (38250, 1189552), (38304, 1187875), (38675, 1176480), (38700, 1175720), (38760, 1173900), (39000, 1166676), (39130, 1162800), (39216, 1160250), (39520, 1151325), (39780, 1143800), (39900, 1140360), (40248, 1130500), (40375, 1126944), (40698, 1118000), (40800, 1115205), (40850, 1113840), (40936, 1111500), (40950, 1111120), (41496, 1096500), (41667, 1092000), (41925, 1085280), (41990, 1083600), (42000, 1083342), (42484, 1071000), (42750, 1064336), (42840, 1062100), (43000, 1058148), (43225, 1052640), (43344, 1049750), (43680, 1041675), (43860, 1037400), (44200, 1029420), (44460, 1023400), (44625, 1019616), (44720, 1017450), (45150, 1007760), (45220, 1006200), (45500, 1000008), (45600, 997815), (45752, 994500), (46053, 988000), (46410, 980400), (46512, 978250), (46800, 972230), (46956, 969000), (47515, 957600), (47600, 955890), (47880, 950300), (48160, 944775), (48375, 940576), (48450, 939120), (49020, 928200), (49400, 921060), (49504, 919125), (49725, 915040), (49875, 912288), (50310, 904400), (50388, 903000), (50400, 902785), (51000, 892164), (51170, 889200), (51471, 884000), (51600, 881790), (51680, 880425), (51870, 877200), (52000, 875007), (52632, 864500), (53040, 857850), (53105, 856800), (53200, 855270), (53550, 849680), (53664, 847875), (54180, 839800), (54264, 838500), (54600, 833340), (54825, 829920), (55250, 823536), (55328, 822375), (55556, 819000), (55575, 818720), (55692, 817000), (55900, 813960), (56525, 804960), (57000, 798252), (57018, 798000), (57120, 796575), (57190, 795600), (58140, 782600), (58480, 778050), (58500, 777784), (58695, 775200), (58786, 774000), (58824, 773500), (59280, 767550), (59500, 764712), (59850, 760240), (60200, 755820), (61200, 743470), (61275, 742560), (61404, 741000), (61750, 736848), (61880, 735300), (61920, 734825), (62244, 731000), (62608, 726750), (62985, 722400), (63000, 722228), (63648, 714875), (63726, 714000), (63840, 712725), (64500, 705432), (64600, 704340), (65360, 696150), (65520, 694450), (65790, 691600), (66300, 686280), (66500, 684216), (66521, 684000), (67080, 678300), (67184, 677250), (67725, 671840), (67830, 670800), (68000, 669123), (68250, 666672), (68400, 665210), (68628, 663000), (69160, 657900), (69445, 655200), (69615, 653600), (69875, 651168), (70176, 648375), (70434, 646000), (71136, 639625), (71400, 637260), (72240, 629850), (72352, 628875), (72675, 626080), (72800, 625005), (73100, 622440), (73530, 618800), (74100, 614040), (74256, 612750), (74347, 612000), (75250, 604656), (75582, 602000), (76000, 598689), (76024, 598500), (76500, 594776), (76755, 592800), (77350, 588240), (77400, 587860), (77520, 586950), (77805, 584800), (78000, 583338), (78260, 581400), (78432, 580125), (79560, 571900), (79800, 570180), (80496, 565250), (80750, 563472), (81396, 559000), (81700, 556920), (81872, 555750), (81900, 555560), (82875, 549024), (82992, 548250), (83334, 546000), (83850, 542640), (83980, 541800), (84000, 541671), (84968, 535500), (85500, 532168), (85527, 532000), (85680, 531050), (85785, 530400), (86000, 529074), (86450, 526320), (86688, 524875), (87720, 518700), (88179, 516000), (88400, 514710), (88920, 511700), (89250, 509808), (89440, 508725), (90300, 503880), (90440, 503100), (91000, 500004), (91375, 497952), (91504, 497250), (92106, 494000), (92625, 491232), (92820, 490200), (93024, 489125), (93600, 486115), (93912, 484500), (95030, 478800), (95200, 477945), (95589, 476000), (95760, 475150), (96750, 470288), (96900, 469560), (97223, 468000), (97825, 465120), (98040, 464100), (98800, 460530), (99450, 457520), (99750, 456144), (100620, 452200), (100776, 451500), (101745, 447200), (102000, 446082), (102125, 445536), (102340, 444600), (102375, 444448), (102942, 442000), (103200, 440895), (103740, 438600), (104975, 433440), (105264, 432250), (106080, 428925), (106210, 428400), (106400, 427635), (107100, 424840), (108360, 419900), (108528, 419250), (109200, 416670), (109650, 414960), (110500, 411768), (111112, 409500), (111150, 409360), (111384, 408500), (111800, 406980), (112875, 403104), (113050, 402480), (114000, 399126), (114036, 399000), (114380, 397800), (116025, 392160), (116280, 391300), (116960, 389025), (117000, 388892), (117390, 387600), (117572, 387000), (117648, 386750), (118560, 383775), (119000, 382356), (119700, 380120), (120400, 377910), (121125, 375648), (122400, 371735), (122550, 371280), (122808, 370500), (123500, 368424), (123760, 367650), (124488, 365500), (125001, 364000), (125216, 363375), (125775, 361760), (125970, 361200), (126000, 361114), (127452, 357000), (127925, 355680), (129000, 352716), (129200, 352170), (129675, 350880), (130720, 348075), (131040, 347225), (131580, 345800), (132600, 343140), (133000, 342108), (133042, 342000), (133875, 339872), (134160, 339150), (134368, 338625), (135450, 335920), (135660, 335400), (136500, 333336), (136800, 332605), (137256, 331500), (138320, 328950), (138890, 327600), (139230, 326800), (139750, 325584), (140868, 323000), (142545, 319200), (142800, 318630), (142975, 318240), (144480, 314925), (145350, 313040), (146200, 311220), (146965, 309600), (147060, 309400), (148200, 307020), (148512, 306375), (148694, 306000), (149625, 304096), (150500, 302328), (151164, 301000), (152048, 299250), (153000, 297388), (153510, 296400), (154700, 294120), (154800, 293930), (155040, 293475), (155610, 292400), (156000, 291669), (156520, 290700), (159120, 285950), (159315, 285600), (159600, 285090), (160992, 282625), (161500, 281736), (162792, 279500), (163400, 278460), (163744, 277875), (163800, 277780), (164475, 276640), (165750, 274512), (165984, 274125), (166668, 273000), (167700, 271320), (167960, 270900), (169575, 268320), (169936, 267750), (171000, 266084), (171054, 266000), (171360, 265525), (171570, 265200), (172000, 264537), (172900, 263160), (175440, 259350), (176085, 258400), (176358, 258000), (176800, 257355), (177840, 255850), (178500, 254904), (180557, 252000), (180600, 251940), (180880, 251550), (182000, 250002), (182750, 248976), (183008, 248625), (183825, 247520), (184212, 247000), (185250, 245616), (185640, 245100), (187824, 242250), (188955, 240800), (190060, 239400), (191178, 238000), (191520, 237575), (193375, 235296), (193500, 235144), (193800, 234780), (194446, 234000), (195650, 232560), (196080, 232050), (197600, 230265), (198900, 228760), (199500, 228072), (199563, 228000), (201240, 226100), (201552, 225750), (203490, 223600), (204000, 223041), (204250, 222768), (204680, 222300), (204750, 222224), (205884, 221000), (207480, 219300), (208335, 218400), (209625, 217056), (209950, 216720), (210528, 216125), (212420, 214200)]