48922716960

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 62, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 93, 95, 96, 102, 104, 108, 114, 116, 117, 120, 124, 130, 135, 136, 144, 145, 152, 153, 155, 156, 160, 162, 170, 171, 174, 180, 186, 190, 195, 204, 208, 216, 221, 228, 232, 234, 240, 247, 248, 255, 260, 261, 270, 272, 279, 285, 288, 290, 304, 306, 310, 312, 323, 324, 340, 342, 348, 351, 360, 372, 377, 380, 390, 403, 405, 408, 416, 432, 435, 442, 456, 459, 464, 465, 468, 480, 493, 494, 496, 510, 513, 520, 522, 527, 540, 544, 551, 558, 570, 580, 585, 589, 608, 612, 620, 624, 646, 648, 663, 680, 684, 696, 702, 720, 741, 744, 754, 760, 765, 780, 783, 806, 810, 816, 837, 855, 864, 870, 884, 899, 912, 918, 928, 930, 936, 969, 986, 988, 992, 1020, 1026, 1040, 1044, 1053, 1054, 1080, 1102, 1105, 1116, 1131, 1140, 1160, 1170, 1178, 1209, 1224, 1235, 1240, 1248, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1395, 1404, 1440, 1479, 1482, 1488, 1508, 1520, 1530, 1539, 1560, 1566, 1581, 1612, 1615, 1620, 1632, 1653, 1674, 1710, 1740, 1755, 1767, 1768, 1798, 1824, 1836, 1860, 1872, 1885, 1938, 1972, 1976, 1989, 2015, 2040, 2052, 2080, 2088, 2106, 2108, 2160, 2204, 2210, 2223, 2232, 2262, 2280, 2295, 2320, 2340, 2349, 2356, 2418, 2448, 2465, 2470, 2480, 2511, 2565, 2584, 2592, 2610, 2635, 2652, 2697, 2720, 2736, 2754, 2755, 2784, 2790, 2808, 2907, 2945, 2958, 2964, 2976, 3016, 3040, 3060, 3078, 3120, 3132, 3162, 3224, 3230, 3240, 3306, 3315, 3348, 3393, 3420, 3480, 3510, 3534, 3536, 3596, 3627, 3672, 3705, 3720, 3744, 3770, 3876, 3915, 3944, 3952, 3978, 4030, 4080, 4104, 4176, 4185, 4199, 4212, 4216, 4320, 4408, 4420, 4437, 4446, 4464, 4495, 4524, 4560, 4590, 4640, 4680, 4698, 4712, 4743, 4836, 4845, 4896, 4930, 4940, 4959, 4960, 5022, 5130, 5168, 5220, 5265, 5270, 5301, 5304, 5394, 5472, 5508, 5510, 5580, 5616, 5655, 5814, 5890, 5916, 5928, 5967, 6032, 6045, 6120, 6156, 6240, 6264, 6324, 6409, 6448, 6460, 6480, 6612, 6630, 6669, 6696, 6786, 6840, 6851, 6885, 6960, 7020, 7068, 7072, 7163, 7192, 7254, 7344, 7395, 7410, 7440, 7540, 7657, 7695, 7752, 7830, 7888, 7904, 7905, 7956, 8060, 8091, 8160, 8208, 8265, 8352, 8370, 8398, 8424, 8432, 8721, 8816, 8835, 8840, 8874, 8892, 8928, 8990, 9048, 9120, 9180, 9360, 9367, 9396, 9424, 9486, 9672, 9690, 9860, 9880, 9918, 9945, 10013, 10044, 10179, 10260, 10336, 10440, 10530, 10540, 10602, 10608, 10788, 10881, 11016, 11020, 11115, 11160, 11232, 11310, 11628, 11687, 11745, 11780, 11832, 11856, 11934, 12064, 12090, 12240, 12312, 12528, 12555, 12597, 12648, 12818, 12896, 12920, 12960, 13224, 13260, 13311, 13338, 13392, 13485, 13572, 13680, 13702, 13770, 13920, 14040, 14136, 14229, 14326, 14384, 14508, 14535, 14688, 14790, 14820, 14877, 14880, 15080, 15283, 15314, 15390, 15504, 15660, 15776, 15810, 15903, 15912, 16120, 16182, 16416, 16530, 16740, 16796, 16848, 16864, 16965, 17081, 17442, 17632, 17670, 17680, 17748, 17784, 17901, 17980, 18096, 18135, 18360, 18720, 18734, 18792, 18848, 18972, 19227, 19344, 19380, 19720, 19760, 19836, 19890, 20007, 20026, 20088, 20358, 20520, 20553, 20880, 20995, 21060, 21080, 21204, 21216, 21489, 21576, 21762, 22032, 22040, 22185, 22230, 22320, 22620, 22971, 23256, 23374, 23490, 23560, 23664, 23712, 23715, 23868, 24180, 24273, 24480, 24624, 24795, 25056, 25110, 25194, 25296, 25636, 25840, 26163, 26448, 26505, 26520, 26622, 26676, 26784, 26970, 27144, 27360, 27404, 27540, 28080, 28101, 28272, 28458, 28652, 28768, 29016, 29070, 29580, 29640, 29754, 29835, 30039, 30160, 30537, 30566, 30628, 30780, 31008, 31320, 31620, 31806, 31824, 32045, 32240, 32364, 32643, 33060, 33345, 33480, 33592, 33696, 33930, 34162, 34255, 34884, 35061, 35340, 35360, 35496, 35568, 35802, 35815, 35960, 36192, 36270, 36720, 37468, 37584, 37791, 37944, 38285, 38454, 38688, 38760, 39440, 39520, 39672, 39780, 39933, 40014, 40052, 40176, 40455, 40716, 41040, 41106, 41760, 41990, 42120, 42160, 42408, 42687, 42978, 43152, 43524, 43605, 44064, 44080, 44370, 44460, 44631, 44640, 45240, 45849, 45942, 46512, 46748, 46835, 46980, 47120, 47328, 47430, 47709, 47736, 48360, 48546, 49248, 49590, 50065, 50220, 50388, 50592, 50895, 51243, 51272, 51680, 52326, 52896, 53010, 53040, 53244, 53352, 53940, 54288, 54405, 54808, 55080, 56160, 56202, 56544, 56916, 57304, 57681, 58032, 58140, 58435, 59160, 59280, 59508, 59670, 60078, 60320, 61074, 61132, 61256, 61560, 61659, 62640, 62985, 63240, 63612, 63648, 64090, 64467, 64480, 64728, 65286, 66120, 66555, 66690, 66960, 67184, 67860, 68324, 68510, 68913, 69768, 70122, 70680, 70992, 71136, 71145, 71604, 71630, 71920, 72540, 72819, 73440, 74385, 74936, 75168, 75582, 75888, 76415, 76570, 76908, 77520, 78880, 79344, 79515, 79560, 79866, 80028, 80104, 80352, 80910, 81432, 82080, 82212, 83980, 84240, 84303, 84320, 84816, 85374, 85405, 85956, 86304, 87048, 87210, 88160, 88740, 88920, 89262, 89505, 90117, 90480, 91698, 91884, 93024, 93496, 93670, 93960, 94240, 94860, 95418, 95472, 96135, 96720, 97092, 99180, 100035, 100130, 100440, 100776, 101790, 102486, 102544, 102765, 104652, 105183, 106020, 106080, 106488, 106704, 107445, 107880, 108576, 108810, 109616, 110160, 112404, 113373, 113832, 114608, 114855, 115362, 116064, 116280, 116870, 118320, 118560, 119016, 119340, 120156, 121365, 121771, 122148, 122264, 122512, 123120, 123318, 125280, 125970, 126480, 127224, 128180, 128934, 129456, 130169, 130572, 130815, 132240, 133110, 133380, 133920, 134368, 135720, 136648, 137020, 137547, 137826, 139536, 140244, 140505, 141360, 141984, 142290, 143208, 143260, 143840, 145080, 145638, 148770, 149872, 150195, 151164, 151776, 152685, 152830, 153140, 153729, 153816, 155040, 158688, 159030, 159120, 159732, 160056, 160208, 161820, 162864, 163215, 164424, 167960, 168480, 168606, 169632, 170748, 170810, 171912, 173043, 174096, 174420, 175305, 177480, 177840, 178524, 179010, 180234, 180960, 183396, 183768, 184977, 186992, 187340, 187920, 188955, 189720, 190836, 190944, 192270, 193401, 193440, 194184, 198360, 198679, 199665, 200070, 200260, 200880, 201552, 203580, 204972, 205088, 205530, 206739, 209304, 210366, 212040, 212976, 213408, 213435, 214890, 215760, 217620, 219232, 220320, 222053, 223155, 224808, 226746, 227664, 229216, 229245, 229710, 230724, 232560, 233740, 236640, 238032, 238545, 238680, 240312, 242730, 243542, 244296, 244528, 245024, 246240, 246636, 251940, 252909, 252960, 254448, 256215, 256360, 257868, 258912, 260338, 261144, 261630, 264480, 266220, 266760, 270351, 271440, 273296, 274040, 275094, 275652, 279072, 280488, 281010, 282720, 284580, 286416, 286520, 288405, 290160, 290377, 291276, 297540, 299744, 300390, 302328, 305370, 305660, 306280, 307458, 307632, 308295, 315549, 318060, 318240, 319464, 320112, 320416, 322335, 323640, 325728, 326430, 328848, 335920, 337212, 340119, 341496, 341620, 343824, 344565, 346086, 348192, 348840, 350610, 354960, 355680, 357048, 358020, 360468, 364095, 365313, 366792, 367536, 369954, 373984, 374680, 375840, 377910, 379440, 381672, 384540, 386802, 388368, 390507, 396720, 397358, 399330, 400140, 400520, 401760, 403104, 407160, 409944, 411060, 412641, 413478, 418608, 420732, 421515, 424080, 425952, 426870, 429780, 431520, 435240, 444106, 446310, 449616, 450585, 453492, 455328, 458490, 459420, 461187, 461448, 465120, 467480, 476064, 477090, 477360, 480624, 485460, 487084, 488592, 489056, 493272, 503880, 505818, 508896, 512430, 512720, 515736, 519129, 520676, 522288, 523260, 525915, 532440, 533520, 540702, 542880, 546592, 548080, 550188, 551304, 554931, 560976, 562020, 566865, 569160, 572832, 573040, 576810, 580203, 580320, 580754, 582552, 595080, 596037, 600780, 604656, 608855, 610740, 611320, 612560, 614916, 615264, 616590, 620217, 631098, 636120, 638928, 640224, 644670, 647280, 650845, 652860, 657696, 666159, 671840, 674424, 680238, 682992, 683240, 687648, 687735, 689130, 692172, 697680, 701220, 709920, 714096, 716040, 720936, 728190, 730626, 733584, 735072, 739908, 749360, 755820, 758727, 758880, 763344, 768645, 769080, 773604, 776736, 781014, 793440, 794716, 798660, 800280, 801040, 811053, 814320, 819888, 822120, 825282, 826956, 837216, 841464, 843030, 848160, 853740, 859560, 865215, 870480, 871131, 888212, 892620, 899232, 901170, 906984, 916980, 918840, 922374, 922896, 924885, 934960, 946647, 954180, 954720, 961248, 967005, 970920, 974168, 977184, 986544, 993395, 1007760, 1011636, 1024860, 1025440, 1031472, 1033695, 1038258, 1041352, 1044576, 1046520, 1051830, 1064880, 1067040, 1081404, 1095939, 1096160, 1100376, 1102608, 1109862, 1110265, 1121952, 1124040, 1133730, 1138320, 1146080, 1153620, 1160406, 1161508, 1165104, 1171521, 1190160, 1192074, 1201560, 1209312, 1217710, 1221480, 1222640, 1225120, 1229832, 1233180, 1237923, 1240434, 1262196, 1264545, 1272240, 1277856, 1289340, 1294560, 1301690, 1305720, 1332318, 1348848, 1351755, 1360476, 1365984, 1366480, 1375470, 1378260, 1383561, 1384344, 1395360, 1402440, 1428192, 1432080, 1441872, 1451885, 1456380, 1461252, 1467168, 1479816, 1498720, 1511640, 1517454, 1526688, 1537290, 1538160, 1547208, 1562028, 1577745, 1589432, 1597320, 1600560, 1602080, 1622106, 1628640, 1639776, 1644240, 1650564, 1653912, 1682928, 1686060, 1700595, 1707480, 1719120, 1730430, 1740960, 1742262, 1776424, 1785240, 1788111, 1802340, 1813968, 1826565, 1833960, 1837680, 1844748, 1845792, 1849770, 1869920, 1893294, 1908360, 1934010, 1941840, 1948336, 1952535, 1973088, 1986790, 1998477, 2015520, 2023272, 2049720, 2062944, 2063205, 2067390, 2076516, 2082704, 2093040, 2103660, 2129760, 2162808, 2191878, 2200752, 2205216, 2219724, 2220530, 2248080, 2267460, 2276640, 2305935, 2307240, 2320812, 2323016, 2330208, 2343042, 2380320, 2384148, 2403120, 2435420, 2442960, 2445280, 2459664, 2466360, 2475846, 2480868, 2524392, 2529090, 2544480, 2578680, 2595645, 2603380, 2611440, 2613393, 2664636, 2697696, 2703510, 2720952, 2732960, 2750940, 2756520, 2767122, 2768688, 2774655, 2804880, 2864160, 2883744, 2901015, 2903770, 2912760, 2922504, 2959632, 2980185, 3023280, 3034908, 3074580, 3076320, 3094416, 3101085, 3124056, 3155490, 3178864, 3194640, 3201120, 3244212, 3287817, 3288480, 3301128, 3307824, 3330795, 3365856, 3372120, 3401190, 3414960, 3438240, 3460860, 3484524, 3514563, 3552848, 3570480, 3576222, 3604680, 3627936, 3653130, 3667920, 3675360, 3689496, 3699540, 3774901, 3786588, 3793635, 3816720, 3868020, 3883680, 3896672, 3905070, 3973580, 3996954, 4046544, 4055265, 4099440, 4126410, 4134780, 4153032, 4165408, 4186080, 4207320, 4325616, 4355655, 4383756, 4401504, 4439448, 4441060, 4496160, 4534920, 4611870, 4614480, 4641624, 4646032, 4686084, 4733235, 4768296, 4806240, 4870840, 4885920, 4919328, 4932720, 4951692, 4961736, 5048784, 5058180, 5157360, 5191290, 5206760, 5222880, 5226786, 5329272, 5364333, 5407020, 5441904, 5479695, 5501880, 5513040, 5534244, 5537376, 5549310, 5609760, 5802030, 5807540, 5825520, 5845008, 5857605, 5919264, 5960370, 5995431, 6046560, 6069816, 6149160, 6188832, 6189615, 6202170, 6248112, 6310980, 6357728, 6389280, 6488424, 6575634, 6602256, 6615648, 6661590, 6744240, 6802380, 6829920, 6917805, 6921720, 6969048, 7029126, 7105696, 7140960, 7152444, 7209360, 7306260, 7335840, 7378992, 7399080, 7549802, 7573176, 7587270, 7633440, 7736040, 7810140, 7840179, 7947160, 7993908, 8093088, 8110530, 8198880, 8252820, 8269560, 8306064, 8414640, 8651232, 8711310, 8767512, 8878896, 8882120, 8940555, 9069840, 9223740, 9228960, 9283248, 9292064, 9372168, 9466470, 9536592, 9741680, 9863451, 9865440, 9903384, 9923472, 9992385, 10097568, 10116360, 10314720, 10382580, 10413520, 10453572, 10543689, 10658544, 10728666, 10814040, 10883808, 10959390, 11003760, 11026080, 11068488, 11098620, 11324703, 11604060, 11615080, 11651040, 11690016, 11715210, 11920740, 11990862, 12139632, 12298320, 12379230, 12404340, 12496224, 12621960, 12976848, 13066965, 13151268, 13204512, 13323180, 13488480, 13604760, 13835610, 13843440, 13938096, 14058252, 14304888, 14418720, 14612520, 14757984, 14798160, 15099604, 15146352, 15174540, 15472080, 15620280, 15680358, 15894320, 15987816, 16092999, 16221060, 16439085, 16505640, 16539120, 16612128, 16829280, 17422620, 17535024, 17572815, 17757792, 17764240, 17881110, 17986293, 18139680, 18447480, 18566496, 18744336, 18874505, 18932940, 19073184, 19483360, 19726902, 19806768, 19846944, 19984770, 20232720, 20765160, 20827040, 20907144, 21087378, 21317088, 21457332, 21628080, 21918780, 22007520, 22136976, 22197240, 22649406, 23208120, 23230160, 23430420, 23520537, 23841480, 23981724, 24279264, 24596640, 24758460, 24808680, 25243920, 25953696, 26133930, 26302536, 26646360, 26821665, 27209520, 27671220, 27686880, 27876192, 28116504, 28609776, 29225040, 29596320, 29977155, 30199208, 30292704, 30349080, 30944160, 31240560, 31360716, 31788640, 31975632, 32185998, 32442120, 32878170, 33011280, 33078240, 33974109, 34845240, 35070048, 35145630, 35528480, 35762220, 35972586, 36894960, 37488672, 37749010, 37865880, 39200895, 39453804, 39613536, 39969540, 40465440, 41530320, 41814288, 42174756, 42914664, 43256160, 43837560, 44273952, 44394480, 45298812, 46416240, 46460320, 46860840, 47041074, 47682960, 47963448, 49317255, 49516920, 49617360, 50487840, 52267860, 52605072, 52718445, 53292720, 53643330, 54419040, 55342440, 56233008, 56623515, 57219552, 58450080, 59954310, 60398416, 60698160, 62481120, 62721432, 63951264, 64371996, 64884240, 65756340, 66022560, 67948218, 69690480, 70291260, 71524440, 71945172, 73789920, 75498020, 75731760, 78401790, 78907608, 79939080, 80464995, 83060640, 83628576, 84349512, 85829328, 87675120, 88788960, 89931465, 90597624, 92832480, 93721680, 94082148, 95365920, 95926896, 98634510, 99033840, 99234720, 101922327, 104535720, 105210144, 105436890, 106585440, 107286660, 110684880, 112466016, 113247030, 117602685, 119908620, 120796832, 121396320, 125442864, 128743992, 129768480, 131512680, 135896436, 139380960, 140582520, 143048880, 143890344, 150996040, 151463520, 156803580, 157815216, 159878160, 160929990, 168699024, 169870545, 171658656, 175350240, 179862930, 181195248, 187443360, 188164296, 191853792, 197269020, 198067680, 203844654, 209071440, 210873780, 214573320, 221369760, 226494060, 235205370, 239817240, 250885728, 257487984, 263025360, 271792872, 281165040, 286097760, 287780688, 301992080, 305766981, 313607160, 315630432, 319756320, 321859980, 337398048, 339741090, 359725860, 362390496, 376328592, 394538040, 407689308, 418142880, 421747560, 429146640, 452988120, 470410740, 479634480, 509611635, 514975968, 526050720, 543585744, 562330080, 575561376, 603984160, 611533962, 627214320, 643719960, 679482180, 719451720, 752657184, 789076080, 815378616, 843495120, 858293280, 905976240, 940821480, 959268960, 1019223270, 1087171488, 1223067924, 1254428640, 1287439920, 1358964360, 1438903440, 1528834905, 1578152160, 1630757232, 1686990240, 1811952480, 1881642960, 2038446540, 2446135848, 2574879840, 2717928720, 2877806880, 3057669810, 3261514464, 3763285920, 4076893080, 4892271696, 5435857440, 6115339620, 8153786160, 9784543392, 12230679240, 16307572320, 24461358480, 48922716960]

約数ペア:

[(1, 48922716960), (2, 24461358480), (3, 16307572320), (4, 12230679240), (5, 9784543392), (6, 8153786160), (8, 6115339620), (9, 5435857440), (10, 4892271696), (12, 4076893080), (13, 3763285920), (15, 3261514464), (16, 3057669810), (17, 2877806880), (18, 2717928720), (19, 2574879840), (20, 2446135848), (24, 2038446540), (26, 1881642960), (27, 1811952480), (29, 1686990240), (30, 1630757232), (31, 1578152160), (32, 1528834905), (34, 1438903440), (36, 1358964360), (38, 1287439920), (39, 1254428640), (40, 1223067924), (45, 1087171488), (48, 1019223270), (51, 959268960), (52, 940821480), (54, 905976240), (57, 858293280), (58, 843495120), (60, 815378616), (62, 789076080), (65, 752657184), (68, 719451720), (72, 679482180), (76, 643719960), (78, 627214320), (80, 611533962), (81, 603984160), (85, 575561376), (87, 562330080), (90, 543585744), (93, 526050720), (95, 514975968), (96, 509611635), (102, 479634480), (104, 470410740), (108, 452988120), (114, 429146640), (116, 421747560), (117, 418142880), (120, 407689308), (124, 394538040), (130, 376328592), (135, 362390496), (136, 359725860), (144, 339741090), (145, 337398048), (152, 321859980), (153, 319756320), (155, 315630432), (156, 313607160), (160, 305766981), (162, 301992080), (170, 287780688), (171, 286097760), (174, 281165040), (180, 271792872), (186, 263025360), (190, 257487984), (195, 250885728), (204, 239817240), (208, 235205370), (216, 226494060), (221, 221369760), (228, 214573320), (232, 210873780), (234, 209071440), (240, 203844654), (247, 198067680), (248, 197269020), (255, 191853792), (260, 188164296), (261, 187443360), (270, 181195248), (272, 179862930), (279, 175350240), (285, 171658656), (288, 169870545), (290, 168699024), (304, 160929990), (306, 159878160), (310, 157815216), (312, 156803580), (323, 151463520), (324, 150996040), (340, 143890344), (342, 143048880), (348, 140582520), (351, 139380960), (360, 135896436), (372, 131512680), (377, 129768480), (380, 128743992), (390, 125442864), (403, 121396320), (405, 120796832), (408, 119908620), (416, 117602685), (432, 113247030), (435, 112466016), (442, 110684880), (456, 107286660), (459, 106585440), (464, 105436890), (465, 105210144), (468, 104535720), (480, 101922327), (493, 99234720), (494, 99033840), (496, 98634510), (510, 95926896), (513, 95365920), (520, 94082148), (522, 93721680), (527, 92832480), (540, 90597624), (544, 89931465), (551, 88788960), (558, 87675120), (570, 85829328), (580, 84349512), (585, 83628576), (589, 83060640), (608, 80464995), (612, 79939080), (620, 78907608), (624, 78401790), (646, 75731760), (648, 75498020), (663, 73789920), (680, 71945172), (684, 71524440), (696, 70291260), (702, 69690480), (720, 67948218), (741, 66022560), (744, 65756340), (754, 64884240), (760, 64371996), (765, 63951264), (780, 62721432), (783, 62481120), (806, 60698160), (810, 60398416), (816, 59954310), (837, 58450080), (855, 57219552), (864, 56623515), (870, 56233008), (884, 55342440), (899, 54419040), (912, 53643330), (918, 53292720), (928, 52718445), (930, 52605072), (936, 52267860), (969, 50487840), (986, 49617360), (988, 49516920), (992, 49317255), (1020, 47963448), (1026, 47682960), (1040, 47041074), (1044, 46860840), (1053, 46460320), (1054, 46416240), (1080, 45298812), (1102, 44394480), (1105, 44273952), (1116, 43837560), (1131, 43256160), (1140, 42914664), (1160, 42174756), (1170, 41814288), (1178, 41530320), (1209, 40465440), (1224, 39969540), (1235, 39613536), (1240, 39453804), (1248, 39200895), (1292, 37865880), (1296, 37749010), (1305, 37488672), (1326, 36894960), (1360, 35972586), (1368, 35762220), (1377, 35528480), (1392, 35145630), (1395, 35070048), (1404, 34845240), (1440, 33974109), (1479, 33078240), (1482, 33011280), (1488, 32878170), (1508, 32442120), (1520, 32185998), (1530, 31975632), (1539, 31788640), (1560, 31360716), (1566, 31240560), (1581, 30944160), (1612, 30349080), (1615, 30292704), (1620, 30199208), (1632, 29977155), (1653, 29596320), (1674, 29225040), (1710, 28609776), (1740, 28116504), (1755, 27876192), (1767, 27686880), (1768, 27671220), (1798, 27209520), (1824, 26821665), (1836, 26646360), (1860, 26302536), (1872, 26133930), (1885, 25953696), (1938, 25243920), (1972, 24808680), (1976, 24758460), (1989, 24596640), (2015, 24279264), (2040, 23981724), (2052, 23841480), (2080, 23520537), (2088, 23430420), (2106, 23230160), (2108, 23208120), (2160, 22649406), (2204, 22197240), (2210, 22136976), (2223, 22007520), (2232, 21918780), (2262, 21628080), (2280, 21457332), (2295, 21317088), (2320, 21087378), (2340, 20907144), (2349, 20827040), (2356, 20765160), (2418, 20232720), (2448, 19984770), (2465, 19846944), (2470, 19806768), (2480, 19726902), (2511, 19483360), (2565, 19073184), (2584, 18932940), (2592, 18874505), (2610, 18744336), (2635, 18566496), (2652, 18447480), (2697, 18139680), (2720, 17986293), (2736, 17881110), (2754, 17764240), (2755, 17757792), (2784, 17572815), (2790, 17535024), (2808, 17422620), (2907, 16829280), (2945, 16612128), (2958, 16539120), (2964, 16505640), (2976, 16439085), (3016, 16221060), (3040, 16092999), (3060, 15987816), (3078, 15894320), (3120, 15680358), (3132, 15620280), (3162, 15472080), (3224, 15174540), (3230, 15146352), (3240, 15099604), (3306, 14798160), (3315, 14757984), (3348, 14612520), (3393, 14418720), (3420, 14304888), (3480, 14058252), (3510, 13938096), (3534, 13843440), (3536, 13835610), (3596, 13604760), (3627, 13488480), (3672, 13323180), (3705, 13204512), (3720, 13151268), (3744, 13066965), (3770, 12976848), (3876, 12621960), (3915, 12496224), (3944, 12404340), (3952, 12379230), (3978, 12298320), (4030, 12139632), (4080, 11990862), (4104, 11920740), (4176, 11715210), (4185, 11690016), (4199, 11651040), (4212, 11615080), (4216, 11604060), (4320, 11324703), (4408, 11098620), (4420, 11068488), (4437, 11026080), (4446, 11003760), (4464, 10959390), (4495, 10883808), (4524, 10814040), (4560, 10728666), (4590, 10658544), (4640, 10543689), (4680, 10453572), (4698, 10413520), (4712, 10382580), (4743, 10314720), (4836, 10116360), (4845, 10097568), (4896, 9992385), (4930, 9923472), (4940, 9903384), (4959, 9865440), (4960, 9863451), (5022, 9741680), (5130, 9536592), (5168, 9466470), (5220, 9372168), (5265, 9292064), (5270, 9283248), (5301, 9228960), (5304, 9223740), (5394, 9069840), (5472, 8940555), (5508, 8882120), (5510, 8878896), (5580, 8767512), (5616, 8711310), (5655, 8651232), (5814, 8414640), (5890, 8306064), (5916, 8269560), (5928, 8252820), (5967, 8198880), (6032, 8110530), (6045, 8093088), (6120, 7993908), (6156, 7947160), (6240, 7840179), (6264, 7810140), (6324, 7736040), (6409, 7633440), (6448, 7587270), (6460, 7573176), (6480, 7549802), (6612, 7399080), (6630, 7378992), (6669, 7335840), (6696, 7306260), (6786, 7209360), (6840, 7152444), (6851, 7140960), (6885, 7105696), (6960, 7029126), (7020, 6969048), (7068, 6921720), (7072, 6917805), (7163, 6829920), (7192, 6802380), (7254, 6744240), (7344, 6661590), (7395, 6615648), (7410, 6602256), (7440, 6575634), (7540, 6488424), (7657, 6389280), (7695, 6357728), (7752, 6310980), (7830, 6248112), (7888, 6202170), (7904, 6189615), (7905, 6188832), (7956, 6149160), (8060, 6069816), (8091, 6046560), (8160, 5995431), (8208, 5960370), (8265, 5919264), (8352, 5857605), (8370, 5845008), (8398, 5825520), (8424, 5807540), (8432, 5802030), (8721, 5609760), (8816, 5549310), (8835, 5537376), (8840, 5534244), (8874, 5513040), (8892, 5501880), (8928, 5479695), (8990, 5441904), (9048, 5407020), (9120, 5364333), (9180, 5329272), (9360, 5226786), (9367, 5222880), (9396, 5206760), (9424, 5191290), (9486, 5157360), (9672, 5058180), (9690, 5048784), (9860, 4961736), (9880, 4951692), (9918, 4932720), (9945, 4919328), (10013, 4885920), (10044, 4870840), (10179, 4806240), (10260, 4768296), (10336, 4733235), (10440, 4686084), (10530, 4646032), (10540, 4641624), (10602, 4614480), (10608, 4611870), (10788, 4534920), (10881, 4496160), (11016, 4441060), (11020, 4439448), (11115, 4401504), (11160, 4383756), (11232, 4355655), (11310, 4325616), (11628, 4207320), (11687, 4186080), (11745, 4165408), (11780, 4153032), (11832, 4134780), (11856, 4126410), (11934, 4099440), (12064, 4055265), (12090, 4046544), (12240, 3996954), (12312, 3973580), (12528, 3905070), (12555, 3896672), (12597, 3883680), (12648, 3868020), (12818, 3816720), (12896, 3793635), (12920, 3786588), (12960, 3774901), (13224, 3699540), (13260, 3689496), (13311, 3675360), (13338, 3667920), (13392, 3653130), (13485, 3627936), (13572, 3604680), (13680, 3576222), (13702, 3570480), (13770, 3552848), (13920, 3514563), (14040, 3484524), (14136, 3460860), (14229, 3438240), (14326, 3414960), (14384, 3401190), (14508, 3372120), (14535, 3365856), (14688, 3330795), (14790, 3307824), (14820, 3301128), (14877, 3288480), (14880, 3287817), (15080, 3244212), (15283, 3201120), (15314, 3194640), (15390, 3178864), (15504, 3155490), (15660, 3124056), (15776, 3101085), (15810, 3094416), (15903, 3076320), (15912, 3074580), (16120, 3034908), (16182, 3023280), (16416, 2980185), (16530, 2959632), (16740, 2922504), (16796, 2912760), (16848, 2903770), (16864, 2901015), (16965, 2883744), (17081, 2864160), (17442, 2804880), (17632, 2774655), (17670, 2768688), (17680, 2767122), (17748, 2756520), (17784, 2750940), (17901, 2732960), (17980, 2720952), (18096, 2703510), (18135, 2697696), (18360, 2664636), (18720, 2613393), (18734, 2611440), (18792, 2603380), (18848, 2595645), (18972, 2578680), (19227, 2544480), (19344, 2529090), (19380, 2524392), (19720, 2480868), (19760, 2475846), (19836, 2466360), (19890, 2459664), (20007, 2445280), (20026, 2442960), (20088, 2435420), (20358, 2403120), (20520, 2384148), (20553, 2380320), (20880, 2343042), (20995, 2330208), (21060, 2323016), (21080, 2320812), (21204, 2307240), (21216, 2305935), (21489, 2276640), (21576, 2267460), (21762, 2248080), (22032, 2220530), (22040, 2219724), (22185, 2205216), (22230, 2200752), (22320, 2191878), (22620, 2162808), (22971, 2129760), (23256, 2103660), (23374, 2093040), (23490, 2082704), (23560, 2076516), (23664, 2067390), (23712, 2063205), (23715, 2062944), (23868, 2049720), (24180, 2023272), (24273, 2015520), (24480, 1998477), (24624, 1986790), (24795, 1973088), (25056, 1952535), (25110, 1948336), (25194, 1941840), (25296, 1934010), (25636, 1908360), (25840, 1893294), (26163, 1869920), (26448, 1849770), (26505, 1845792), (26520, 1844748), (26622, 1837680), (26676, 1833960), (26784, 1826565), (26970, 1813968), (27144, 1802340), (27360, 1788111), (27404, 1785240), (27540, 1776424), (28080, 1742262), (28101, 1740960), (28272, 1730430), (28458, 1719120), (28652, 1707480), (28768, 1700595), (29016, 1686060), (29070, 1682928), (29580, 1653912), (29640, 1650564), (29754, 1644240), (29835, 1639776), (30039, 1628640), (30160, 1622106), (30537, 1602080), (30566, 1600560), (30628, 1597320), (30780, 1589432), (31008, 1577745), (31320, 1562028), (31620, 1547208), (31806, 1538160), (31824, 1537290), (32045, 1526688), (32240, 1517454), (32364, 1511640), (32643, 1498720), (33060, 1479816), (33345, 1467168), (33480, 1461252), (33592, 1456380), (33696, 1451885), (33930, 1441872), (34162, 1432080), (34255, 1428192), (34884, 1402440), (35061, 1395360), (35340, 1384344), (35360, 1383561), (35496, 1378260), (35568, 1375470), (35802, 1366480), (35815, 1365984), (35960, 1360476), (36192, 1351755), (36270, 1348848), (36720, 1332318), (37468, 1305720), (37584, 1301690), (37791, 1294560), (37944, 1289340), (38285, 1277856), (38454, 1272240), (38688, 1264545), (38760, 1262196), (39440, 1240434), (39520, 1237923), (39672, 1233180), (39780, 1229832), (39933, 1225120), (40014, 1222640), (40052, 1221480), (40176, 1217710), (40455, 1209312), (40716, 1201560), (41040, 1192074), (41106, 1190160), (41760, 1171521), (41990, 1165104), (42120, 1161508), (42160, 1160406), (42408, 1153620), (42687, 1146080), (42978, 1138320), (43152, 1133730), (43524, 1124040), (43605, 1121952), (44064, 1110265), (44080, 1109862), (44370, 1102608), (44460, 1100376), (44631, 1096160), (44640, 1095939), (45240, 1081404), (45849, 1067040), (45942, 1064880), (46512, 1051830), (46748, 1046520), (46835, 1044576), (46980, 1041352), (47120, 1038258), (47328, 1033695), (47430, 1031472), (47709, 1025440), (47736, 1024860), (48360, 1011636), (48546, 1007760), (49248, 993395), (49590, 986544), (50065, 977184), (50220, 974168), (50388, 970920), (50592, 967005), (50895, 961248), (51243, 954720), (51272, 954180), (51680, 946647), (52326, 934960), (52896, 924885), (53010, 922896), (53040, 922374), (53244, 918840), (53352, 916980), (53940, 906984), (54288, 901170), (54405, 899232), (54808, 892620), (55080, 888212), (56160, 871131), (56202, 870480), (56544, 865215), (56916, 859560), (57304, 853740), (57681, 848160), (58032, 843030), (58140, 841464), (58435, 837216), (59160, 826956), (59280, 825282), (59508, 822120), (59670, 819888), (60078, 814320), (60320, 811053), (61074, 801040), (61132, 800280), (61256, 798660), (61560, 794716), (61659, 793440), (62640, 781014), (62985, 776736), (63240, 773604), (63612, 769080), (63648, 768645), (64090, 763344), (64467, 758880), (64480, 758727), (64728, 755820), (65286, 749360), (66120, 739908), (66555, 735072), (66690, 733584), (66960, 730626), (67184, 728190), (67860, 720936), (68324, 716040), (68510, 714096), (68913, 709920), (69768, 701220), (70122, 697680), (70680, 692172), (70992, 689130), (71136, 687735), (71145, 687648), (71604, 683240), (71630, 682992), (71920, 680238), (72540, 674424), (72819, 671840), (73440, 666159), (74385, 657696), (74936, 652860), (75168, 650845), (75582, 647280), (75888, 644670), (76415, 640224), (76570, 638928), (76908, 636120), (77520, 631098), (78880, 620217), (79344, 616590), (79515, 615264), (79560, 614916), (79866, 612560), (80028, 611320), (80104, 610740), (80352, 608855), (80910, 604656), (81432, 600780), (82080, 596037), (82212, 595080), (83980, 582552), (84240, 580754), (84303, 580320), (84320, 580203), (84816, 576810), (85374, 573040), (85405, 572832), (85956, 569160), (86304, 566865), (87048, 562020), (87210, 560976), (88160, 554931), (88740, 551304), (88920, 550188), (89262, 548080), (89505, 546592), (90117, 542880), (90480, 540702), (91698, 533520), (91884, 532440), (93024, 525915), (93496, 523260), (93670, 522288), (93960, 520676), (94240, 519129), (94860, 515736), (95418, 512720), (95472, 512430), (96135, 508896), (96720, 505818), (97092, 503880), (99180, 493272), (100035, 489056), (100130, 488592), (100440, 487084), (100776, 485460), (101790, 480624), (102486, 477360), (102544, 477090), (102765, 476064), (104652, 467480), (105183, 465120), (106020, 461448), (106080, 461187), (106488, 459420), (106704, 458490), (107445, 455328), (107880, 453492), (108576, 450585), (108810, 449616), (109616, 446310), (110160, 444106), (112404, 435240), (113373, 431520), (113832, 429780), (114608, 426870), (114855, 425952), (115362, 424080), (116064, 421515), (116280, 420732), (116870, 418608), (118320, 413478), (118560, 412641), (119016, 411060), (119340, 409944), (120156, 407160), (121365, 403104), (121771, 401760), (122148, 400520), (122264, 400140), (122512, 399330), (123120, 397358), (123318, 396720), (125280, 390507), (125970, 388368), (126480, 386802), (127224, 384540), (128180, 381672), (128934, 379440), (129456, 377910), (130169, 375840), (130572, 374680), (130815, 373984), (132240, 369954), (133110, 367536), (133380, 366792), (133920, 365313), (134368, 364095), (135720, 360468), (136648, 358020), (137020, 357048), (137547, 355680), (137826, 354960), (139536, 350610), (140244, 348840), (140505, 348192), (141360, 346086), (141984, 344565), (142290, 343824), (143208, 341620), (143260, 341496), (143840, 340119), (145080, 337212), (145638, 335920), (148770, 328848), (149872, 326430), (150195, 325728), (151164, 323640), (151776, 322335), (152685, 320416), (152830, 320112), (153140, 319464), (153729, 318240), (153816, 318060), (155040, 315549), (158688, 308295), (159030, 307632), (159120, 307458), (159732, 306280), (160056, 305660), (160208, 305370), (161820, 302328), (162864, 300390), (163215, 299744), (164424, 297540), (167960, 291276), (168480, 290377), (168606, 290160), (169632, 288405), (170748, 286520), (170810, 286416), (171912, 284580), (173043, 282720), (174096, 281010), (174420, 280488), (175305, 279072), (177480, 275652), (177840, 275094), (178524, 274040), (179010, 273296), (180234, 271440), (180960, 270351), (183396, 266760), (183768, 266220), (184977, 264480), (186992, 261630), (187340, 261144), (187920, 260338), (188955, 258912), (189720, 257868), (190836, 256360), (190944, 256215), (192270, 254448), (193401, 252960), (193440, 252909), (194184, 251940), (198360, 246636), (198679, 246240), (199665, 245024), (200070, 244528), (200260, 244296), (200880, 243542), (201552, 242730), (203580, 240312), (204972, 238680), (205088, 238545), (205530, 238032), (206739, 236640), (209304, 233740), (210366, 232560), (212040, 230724), (212976, 229710), (213408, 229245), (213435, 229216), (214890, 227664), (215760, 226746), (217620, 224808), (219232, 223155), (220320, 222053)]