53106580800

素因数分解:

$2^6\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 79, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 150, 152, 156, 158, 160, 162, 168, 171, 175, 180, 182, 189, 190, 192, 195, 200, 208, 210, 216, 224, 225, 228, 234, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 316, 320, 324, 325, 336, 342, 350, 351, 360, 364, 378, 380, 390, 395, 399, 400, 405, 416, 420, 432, 448, 450, 455, 456, 468, 474, 475, 480, 486, 494, 504, 513, 520, 525, 532, 540, 546, 553, 560, 567, 570, 576, 585, 600, 608, 624, 630, 632, 648, 650, 665, 672, 675, 684, 700, 702, 711, 720, 728, 741, 756, 760, 780, 790, 798, 800, 810, 819, 832, 840, 855, 864, 900, 910, 912, 936, 945, 948, 950, 960, 972, 975, 988, 1008, 1026, 1027, 1040, 1050, 1053, 1064, 1080, 1092, 1106, 1120, 1134, 1140, 1170, 1185, 1197, 1200, 1215, 1216, 1235, 1248, 1260, 1264, 1296, 1300, 1330, 1344, 1350, 1365, 1368, 1400, 1404, 1422, 1425, 1440, 1456, 1482, 1501, 1512, 1520, 1539, 1560, 1575, 1580, 1596, 1600, 1620, 1638, 1659, 1680, 1701, 1710, 1728, 1729, 1755, 1800, 1820, 1824, 1872, 1890, 1896, 1900, 1944, 1950, 1975, 1976, 1995, 2016, 2025, 2052, 2054, 2080, 2100, 2106, 2128, 2133, 2160, 2184, 2212, 2223, 2240, 2268, 2275, 2280, 2340, 2370, 2394, 2400, 2430, 2457, 2470, 2496, 2520, 2528, 2565, 2592, 2600, 2660, 2700, 2730, 2736, 2765, 2800, 2808, 2835, 2844, 2850, 2880, 2912, 2925, 2964, 3002, 3024, 3040, 3078, 3081, 3120, 3150, 3159, 3160, 3192, 3240, 3276, 3318, 3325, 3360, 3402, 3420, 3458, 3510, 3555, 3591, 3600, 3640, 3648, 3705, 3744, 3780, 3792, 3800, 3888, 3900, 3950, 3952, 3990, 4032, 4050, 4095, 4104, 4108, 4160, 4200, 4212, 4256, 4266, 4275, 4320, 4368, 4424, 4446, 4503, 4536, 4550, 4560, 4617, 4680, 4725, 4740, 4788, 4800, 4860, 4914, 4940, 4977, 5040, 5056, 5130, 5135, 5184, 5187, 5200, 5265, 5320, 5400, 5460, 5472, 5530, 5600, 5616, 5670, 5688, 5700, 5824, 5850, 5925, 5928, 5985, 6004, 6048, 6075, 6080, 6156, 6162, 6175, 6240, 6300, 6318, 6320, 6384, 6399, 6480, 6552, 6636, 6650, 6669, 6720, 6804, 6825, 6840, 6916, 7020, 7110, 7182, 7189, 7200, 7280, 7371, 7410, 7488, 7505, 7560, 7584, 7600, 7695, 7776, 7800, 7900, 7904, 7980, 8100, 8190, 8208, 8216, 8295, 8400, 8424, 8505, 8512, 8532, 8550, 8640, 8645, 8736, 8775, 8848, 8892, 9006, 9072, 9100, 9120, 9234, 9243, 9360, 9450, 9480, 9576, 9720, 9828, 9880, 9954, 9975, 10080, 10260, 10270, 10374, 10400, 10507, 10530, 10640, 10665, 10773, 10800, 10920, 10944, 11060, 11115, 11200, 11232, 11340, 11376, 11400, 11700, 11850, 11856, 11970, 12008, 12096, 12150, 12285, 12312, 12324, 12350, 12480, 12600, 12636, 12640, 12768, 12798, 12825, 12960, 13104, 13272, 13300, 13338, 13509, 13608, 13650, 13680, 13825, 13832, 14040, 14175, 14220, 14364, 14378, 14400, 14560, 14742, 14820, 14931, 15010, 15120, 15168, 15200, 15390, 15405, 15552, 15561, 15600, 15795, 15800, 15808, 15960, 16200, 16380, 16416, 16432, 16590, 16800, 16848, 17010, 17064, 17100, 17290, 17472, 17550, 17696, 17775, 17784, 17955, 18012, 18144, 18200, 18240, 18468, 18486, 18525, 18720, 18900, 18960, 19152, 19197, 19440, 19513, 19656, 19760, 19908, 19950, 20007, 20160, 20475, 20520, 20540, 20748, 20800, 21014, 21060, 21280, 21330, 21546, 21567, 21600, 21840, 22113, 22120, 22230, 22464, 22515, 22680, 22752, 22800, 23085, 23400, 23700, 23712, 23940, 24016, 24300, 24570, 24624, 24648, 24700, 24885, 25200, 25272, 25280, 25536, 25596, 25650, 25675, 25920, 25935, 26208, 26325, 26544, 26600, 26676, 27018, 27216, 27300, 27360, 27650, 27664, 27729, 28080, 28350, 28440, 28728, 28756, 29120, 29484, 29640, 29862, 29925, 30020, 30240, 30400, 30780, 30810, 31122, 31200, 31521, 31590, 31600, 31920, 31995, 32319, 32400, 32760, 32832, 32864, 33180, 33345, 33600, 33696, 34020, 34128, 34200, 34580, 35100, 35392, 35550, 35568, 35910, 35945, 36024, 36288, 36400, 36855, 36936, 36972, 37050, 37440, 37525, 37800, 37920, 38304, 38394, 38475, 38880, 39026, 39312, 39520, 39816, 39900, 40014, 40527, 40950, 41040, 41080, 41475, 41496, 42028, 42120, 42525, 42560, 42660, 43092, 43134, 43200, 43225, 43680, 44226, 44240, 44460, 44793, 45030, 45360, 45504, 45600, 46170, 46215, 46683, 46800, 47400, 47424, 47880, 48032, 48600, 49140, 49248, 49296, 49400, 49770, 50400, 50544, 51192, 51300, 51350, 51870, 52416, 52535, 52650, 53088, 53200, 53325, 53352, 53865, 54036, 54432, 54600, 54720, 55300, 55328, 55458, 55575, 56160, 56700, 56880, 57456, 57512, 58539, 58968, 59280, 59724, 59850, 60021, 60040, 60480, 61425, 61560, 61620, 62244, 62400, 63042, 63180, 63200, 63840, 63990, 64638, 64701, 64800, 65520, 65728, 66360, 66690, 67392, 67545, 68040, 68256, 68400, 69160, 70200, 71100, 71136, 71820, 71890, 72048, 72800, 73710, 73872, 73944, 74100, 74655, 75050, 75600, 75840, 76608, 76788, 76950, 77025, 77760, 77805, 78052, 78624, 78975, 79040, 79632, 79800, 80028, 81054, 81900, 82080, 82160, 82950, 82992, 83187, 84056, 84240, 85050, 85320, 86184, 86268, 86450, 87360, 88452, 88480, 88920, 89586, 89775, 90060, 90720, 91200, 92340, 92430, 93366, 93600, 94563, 94800, 95760, 95985, 96064, 97200, 97565, 98280, 98496, 98592, 98800, 99540, 100035, 100800, 101088, 102384, 102600, 102700, 103740, 105070, 105300, 106176, 106400, 106650, 106704, 107730, 107835, 108072, 108864, 109200, 110565, 110600, 110656, 110916, 111150, 112320, 112575, 113400, 113760, 114912, 115024, 115425, 117078, 117936, 118560, 119448, 119700, 120042, 120080, 121581, 122850, 123120, 123240, 124425, 124488, 126084, 126360, 126400, 127680, 127980, 129276, 129402, 129600, 129675, 131040, 132720, 133380, 134379, 135090, 136080, 136512, 136591, 136800, 138320, 138645, 140049, 140400, 142200, 142272, 143640, 143780, 144096, 145600, 147420, 147744, 147888, 148200, 149310, 150100, 151200, 153576, 153900, 154050, 155610, 156104, 157248, 157605, 157950, 159264, 159600, 159975, 160056, 161595, 162108, 163800, 164160, 164320, 165900, 165984, 166374, 166725, 168112, 168480, 170100, 170640, 172368, 172536, 172900, 175617, 176904, 176960, 177840, 179172, 179550, 179725, 180120, 181440, 184275, 184680, 184860, 186732, 187200, 189126, 189600, 191520, 191970, 194103, 194400, 195130, 196560, 197184, 197600, 199080, 200070, 202176, 202635, 204768, 205200, 205400, 207480, 210140, 210600, 212800, 213300, 213408, 215460, 215670, 216144, 218400, 221130, 221200, 221832, 222300, 223965, 225150, 226800, 227520, 229824, 230048, 230850, 231075, 233415, 234156, 235872, 237120, 238896, 239400, 240084, 240160, 243162, 245700, 246240, 246480, 248850, 248976, 249561, 252168, 252720, 255960, 258552, 258804, 259350, 262080, 262675, 265440, 266760, 268758, 269325, 270180, 272160, 273182, 273600, 276640, 277290, 280098, 280800, 283689, 284400, 287280, 287560, 288192, 292695, 294840, 295488, 295776, 296400, 298620, 300105, 300200, 302400, 307152, 307800, 308100, 311220, 312208, 315210, 315900, 318528, 319200, 319950, 320112, 323190, 323505, 324216, 327600, 328640, 331800, 331968, 332748, 333450, 336224, 336960, 337725, 340200, 341280, 344736, 345072, 345800, 351234, 353808, 355680, 358344, 359100, 359450, 360240, 364743, 368550, 369360, 369720, 373275, 373464, 378252, 379200, 383040, 383940, 388206, 388800, 389025, 390260, 393120, 395200, 398160, 400140, 405270, 409536, 409773, 410400, 410800, 414960, 415935, 420147, 420280, 421200, 426600, 426816, 430920, 431340, 432288, 436800, 442260, 442400, 443664, 444600, 447930, 450300, 453600, 460096, 461700, 462150, 466830, 468312, 471744, 472815, 477792, 478800, 479925, 480168, 480320, 486324, 487825, 491400, 492480, 492960, 497700, 497952, 499122, 500175, 504336, 505440, 511920, 517104, 517608, 518700, 525350, 526851, 530880, 533520, 537516, 538650, 539175, 540360, 544320, 546364, 552825, 553280, 554580, 560196, 561600, 567378, 568800, 574560, 575120, 582309, 585390, 589680, 591552, 592800, 597240, 600210, 600400, 607905, 614304, 615600, 616200, 622440, 624416, 630420, 631800, 638400, 639900, 640224, 646380, 647010, 648432, 655200, 663600, 665496, 666900, 671895, 672448, 675450, 680400, 682560, 682955, 689472, 690144, 691600, 693225, 700245, 702468, 707616, 711360, 716688, 718200, 718900, 720480, 729486, 737100, 738720, 739440, 746550, 746928, 756504, 767880, 776412, 778050, 780520, 786240, 788025, 796320, 800280, 807975, 810540, 819546, 820800, 821600, 829920, 831870, 840294, 840560, 842400, 851067, 853200, 861840, 862680, 864576, 878085, 884520, 884800, 887328, 889200, 895860, 900600, 907200, 923400, 924300, 933660, 936624, 945630, 955584, 957600, 959850, 960336, 970515, 972648, 975650, 982800, 985920, 995400, 995904, 998244, 1000350, 1008672, 1010880, 1013175, 1023840, 1034208, 1035216, 1037400, 1050700, 1053702, 1067040, 1075032, 1077300, 1078350, 1080720, 1092728, 1105650, 1109160, 1119825, 1120392, 1134756, 1137600, 1149120, 1150240, 1164618, 1167075, 1170780, 1179360, 1185600, 1194480, 1200420, 1200800, 1215810, 1228608, 1229319, 1231200, 1232400, 1244880, 1247805, 1248832, 1260840, 1263600, 1279800, 1280448, 1292760, 1294020, 1296864, 1310400, 1327200, 1330992, 1333800, 1343790, 1350900, 1360800, 1365910, 1380288, 1383200, 1386450, 1400490, 1404936, 1415232, 1418445, 1433376, 1436400, 1437800, 1440960, 1458972, 1463475, 1474200, 1477440, 1478880, 1493100, 1493856, 1500525, 1513008, 1535760, 1552824, 1556100, 1561040, 1576050, 1580553, 1592640, 1600560, 1615950, 1617525, 1621080, 1639092, 1643200, 1659840, 1663740, 1680588, 1681120, 1684800, 1702134, 1706400, 1723680, 1725360, 1746927, 1756170, 1769040, 1774656, 1778400, 1791720, 1801200, 1823715, 1846800, 1848600, 1867320, 1873248, 1891260, 1915200, 1919700, 1920672, 1941030, 1945296, 1951300, 1965600, 1990800, 1996488, 2000700, 2017344, 2026350, 2047680, 2048865, 2068416, 2070432, 2074800, 2079675, 2100735, 2101400, 2107404, 2134080, 2150064, 2154600, 2156700, 2161440, 2185456, 2211300, 2218320, 2239650, 2240784, 2269512, 2300480, 2329236, 2334150, 2341560, 2358720, 2364075, 2388960, 2400840, 2401600, 2431620, 2458638, 2462400, 2464800, 2489760, 2495610, 2521680, 2527200, 2553201, 2559600, 2585520, 2588040, 2593728, 2634255, 2654400, 2661984, 2667600, 2687580, 2701800, 2721600, 2731820, 2766400, 2772900, 2800980, 2809872, 2836890, 2866752, 2872800, 2875600, 2911545, 2917944, 2926950, 2948400, 2957760, 2986200, 2987712, 3001050, 3026016, 3039525, 3071520, 3105648, 3112200, 3122080, 3152100, 3161106, 3201120, 3231900, 3235050, 3242160, 3278184, 3327480, 3359475, 3361176, 3362240, 3404268, 3412800, 3414775, 3447360, 3450720, 3493854, 3501225, 3512340, 3538080, 3556800, 3583440, 3602400, 3647430, 3687957, 3693600, 3697200, 3734640, 3746496, 3782520, 3839400, 3841344, 3882060, 3890592, 3902600, 3931200, 3981600, 3992976, 4001400, 4052700, 4097730, 4140864, 4149600, 4159350, 4201470, 4202800, 4214808, 4255335, 4300128, 4309200, 4313400, 4322880, 4370912, 4390425, 4422600, 4436640, 4479300, 4481568, 4539024, 4658472, 4668300, 4683120, 4728150, 4741659, 4777920, 4801680, 4852575, 4863240, 4917276, 4929600, 4979520, 4991220, 5043360, 5054400, 5106402, 5119200, 5171040, 5176080, 5268510, 5323968, 5335200, 5375160, 5403600, 5463640, 5545800, 5601960, 5619744, 5673780, 5745600, 5751200, 5823090, 5835888, 5853900, 5896800, 5972400, 6002100, 6052032, 6079050, 6143040, 6146595, 6211296, 6224400, 6239025, 6244160, 6304200, 6322212, 6402240, 6463800, 6470100, 6484320, 6556368, 6654960, 6718950, 6722352, 6808536, 6829550, 6901440, 6987708, 7002450, 7024680, 7076160, 7092225, 7166880, 7204800, 7294860, 7375914, 7387200, 7394400, 7469280, 7565040, 7678800, 7764120, 7781184, 7805200, 7902765, 7963200, 7985952, 8002800, 8105400, 8195460, 8299200, 8318700, 8402940, 8405600, 8429616, 8510670, 8600256, 8618400, 8626800, 8734635, 8741824, 8780850, 8845200, 8873280, 8958600, 8963136, 9078048, 9118575, 9316944, 9336600, 9366240, 9456300, 9483318, 9603360, 9705150, 9726480, 9834552, 9982440, 10086720, 10212804, 10238400, 10244325, 10342080, 10352160, 10503675, 10537020, 10670400, 10750320, 10807200, 10927280, 11063871, 11091600, 11203920, 11239488, 11347560, 11502400, 11646180, 11671776, 11707800, 11793600, 11944800, 12004200, 12158100, 12293190, 12422592, 12448800, 12478050, 12608400, 12644424, 12766005, 12927600, 12940200, 12968640, 13112736, 13171275, 13309920, 13437900, 13444704, 13617072, 13659100, 13975416, 14004900, 14049360, 14184450, 14333760, 14557725, 14589720, 14751828, 14788800, 14938560, 15130080, 15357600, 15528240, 15610400, 15805530, 15971904, 16005600, 16210800, 16390920, 16637400, 16805880, 16811200, 16859232, 17021340, 17236800, 17253600, 17469270, 17561700, 17690400, 17917200, 18156096, 18237150, 18439785, 18633888, 18673200, 18732480, 18912600, 18966636, 19206720, 19410300, 19452960, 19669104, 19964880, 20425608, 20488650, 20704320, 21007350, 21074040, 21276675, 21500640, 21614400, 21854560, 22127742, 22183200, 22407840, 22695120, 23292360, 23343552, 23415600, 23708295, 23889600, 24008400, 24316200, 24586380, 24897600, 24956100, 25216800, 25288848, 25532010, 25855200, 25880400, 26225472, 26342550, 26619840, 26875800, 26889408, 27234144, 27318200, 27950832, 28009800, 28098720, 28368900, 29115450, 29179440, 29503656, 30260160, 30715200, 30732975, 31056480, 31220800, 31611060, 32011200, 32421600, 32781840, 33191613, 33274800, 33611760, 33718464, 34042680, 34507200, 34938540, 35123400, 35380800, 35834400, 36474300, 36879570, 37267776, 37346400, 37825200, 37933272, 38820600, 38905920, 39338208, 39513825, 39929760, 40851216, 40977300, 42014700, 42148080, 42553350, 43001280, 43673175, 43709120, 44255484, 44366400, 44815680, 45390240, 46584720, 46831200, 47416590, 48016800, 48632400, 49172760, 49912200, 50433600, 50577696, 51064020, 51710400, 51760800, 52685100, 53751600, 54468288, 54636400, 55319355, 55901664, 56019600, 56197440, 56737800, 58230900, 58358880, 59007312, 61465950, 62112960, 63222120, 63830025, 64843200, 65563680, 66383226, 66549600, 67223520, 68085360, 69877080, 70246800, 71668800, 72948600, 73759140, 74692800, 75650400, 75866544, 77641200, 78676416, 79027650, 79859520, 81702432, 81954600, 84029400, 84296160, 85106700, 87346350, 88510968, 90780480, 92198925, 93169440, 93662400, 94833180, 96033600, 97264800, 98345520, 99824400, 101155392, 102128040, 103521600, 105370200, 107503200, 109272800, 110638710, 111803328, 112039200, 113475600, 116461800, 116717760, 118014624, 118541475, 122931900, 126444240, 127660050, 131127360, 132766452, 133099200, 134447040, 136170720, 139754160, 140493600, 145897200, 147518280, 151300800, 151733088, 155282400, 158055300, 163404864, 163909200, 165958065, 168058800, 168592320, 170213400, 174692700, 177021936, 184397850, 186338880, 189666360, 194529600, 196691040, 199648800, 204256080, 210740400, 215006400, 218545600, 221277420, 224078400, 226951200, 232923600, 236029248, 237082950, 245863800, 252888480, 255320100, 265532904, 272341440, 276596775, 279508320, 280987200, 291794400, 295036560, 303466176, 310564800, 316110600, 327818400, 331916130, 336117600, 340426800, 349385400, 354043872, 368795700, 379332720, 393382080, 399297600, 408512160, 421480800, 442554840, 453902400, 465847200, 474165900, 491727600, 505776960, 510640200, 531065808, 553193550, 559016640, 583588800, 590073120, 632221200, 655636800, 663832260, 672235200, 680853600, 698770800, 708087744, 737591400, 758665440, 817024320, 829790325, 842961600, 885109680, 931694400, 948331800, 983455200, 1021280400, 1062131616, 1106387100, 1180146240, 1264442400, 1327664520, 1361707200, 1397541600, 1475182800, 1517330880, 1659580650, 1770219360, 1896663600, 1966910400, 2042560800, 2124263232, 2212774200, 2528884800, 2655329040, 2795083200, 2950365600, 3319161300, 3540438720, 3793327200, 4085121600, 4425548400, 5310658080, 5900731200, 6638322600, 7586654400, 8851096800, 10621316160, 13276645200, 17702193600, 26553290400, 53106580800]

約数ペア:

[(1, 53106580800), (2, 26553290400), (3, 17702193600), (4, 13276645200), (5, 10621316160), (6, 8851096800), (7, 7586654400), (8, 6638322600), (9, 5900731200), (10, 5310658080), (12, 4425548400), (13, 4085121600), (14, 3793327200), (15, 3540438720), (16, 3319161300), (18, 2950365600), (19, 2795083200), (20, 2655329040), (21, 2528884800), (24, 2212774200), (25, 2124263232), (26, 2042560800), (27, 1966910400), (28, 1896663600), (30, 1770219360), (32, 1659580650), (35, 1517330880), (36, 1475182800), (38, 1397541600), (39, 1361707200), (40, 1327664520), (42, 1264442400), (45, 1180146240), (48, 1106387100), (50, 1062131616), (52, 1021280400), (54, 983455200), (56, 948331800), (57, 931694400), (60, 885109680), (63, 842961600), (64, 829790325), (65, 817024320), (70, 758665440), (72, 737591400), (75, 708087744), (76, 698770800), (78, 680853600), (79, 672235200), (80, 663832260), (81, 655636800), (84, 632221200), (90, 590073120), (91, 583588800), (95, 559016640), (96, 553193550), (100, 531065808), (104, 510640200), (105, 505776960), (108, 491727600), (112, 474165900), (114, 465847200), (117, 453902400), (120, 442554840), (126, 421480800), (130, 408512160), (133, 399297600), (135, 393382080), (140, 379332720), (144, 368795700), (150, 354043872), (152, 349385400), (156, 340426800), (158, 336117600), (160, 331916130), (162, 327818400), (168, 316110600), (171, 310564800), (175, 303466176), (180, 295036560), (182, 291794400), (189, 280987200), (190, 279508320), (192, 276596775), (195, 272341440), (200, 265532904), (208, 255320100), (210, 252888480), (216, 245863800), (224, 237082950), (225, 236029248), (228, 232923600), (234, 226951200), (237, 224078400), (240, 221277420), (243, 218545600), (247, 215006400), (252, 210740400), (260, 204256080), (266, 199648800), (270, 196691040), (273, 194529600), (280, 189666360), (285, 186338880), (288, 184397850), (300, 177021936), (304, 174692700), (312, 170213400), (315, 168592320), (316, 168058800), (320, 165958065), (324, 163909200), (325, 163404864), (336, 158055300), (342, 155282400), (350, 151733088), (351, 151300800), (360, 147518280), (364, 145897200), (378, 140493600), (380, 139754160), (390, 136170720), (395, 134447040), (399, 133099200), (400, 132766452), (405, 131127360), (416, 127660050), (420, 126444240), (432, 122931900), (448, 118541475), (450, 118014624), (455, 116717760), (456, 116461800), (468, 113475600), (474, 112039200), (475, 111803328), (480, 110638710), (486, 109272800), (494, 107503200), (504, 105370200), (513, 103521600), (520, 102128040), (525, 101155392), (532, 99824400), (540, 98345520), (546, 97264800), (553, 96033600), (560, 94833180), (567, 93662400), (570, 93169440), (576, 92198925), (585, 90780480), (600, 88510968), (608, 87346350), (624, 85106700), (630, 84296160), (632, 84029400), (648, 81954600), (650, 81702432), (665, 79859520), (672, 79027650), (675, 78676416), (684, 77641200), (700, 75866544), (702, 75650400), (711, 74692800), (720, 73759140), (728, 72948600), (741, 71668800), (756, 70246800), (760, 69877080), (780, 68085360), (790, 67223520), (798, 66549600), (800, 66383226), (810, 65563680), (819, 64843200), (832, 63830025), (840, 63222120), (855, 62112960), (864, 61465950), (900, 59007312), (910, 58358880), (912, 58230900), (936, 56737800), (945, 56197440), (948, 56019600), (950, 55901664), (960, 55319355), (972, 54636400), (975, 54468288), (988, 53751600), (1008, 52685100), (1026, 51760800), (1027, 51710400), (1040, 51064020), (1050, 50577696), (1053, 50433600), (1064, 49912200), (1080, 49172760), (1092, 48632400), (1106, 48016800), (1120, 47416590), (1134, 46831200), (1140, 46584720), (1170, 45390240), (1185, 44815680), (1197, 44366400), (1200, 44255484), (1215, 43709120), (1216, 43673175), (1235, 43001280), (1248, 42553350), (1260, 42148080), (1264, 42014700), (1296, 40977300), (1300, 40851216), (1330, 39929760), (1344, 39513825), (1350, 39338208), (1365, 38905920), (1368, 38820600), (1400, 37933272), (1404, 37825200), (1422, 37346400), (1425, 37267776), (1440, 36879570), (1456, 36474300), (1482, 35834400), (1501, 35380800), (1512, 35123400), (1520, 34938540), (1539, 34507200), (1560, 34042680), (1575, 33718464), (1580, 33611760), (1596, 33274800), (1600, 33191613), (1620, 32781840), (1638, 32421600), (1659, 32011200), (1680, 31611060), (1701, 31220800), (1710, 31056480), (1728, 30732975), (1729, 30715200), (1755, 30260160), (1800, 29503656), (1820, 29179440), (1824, 29115450), (1872, 28368900), (1890, 28098720), (1896, 28009800), (1900, 27950832), (1944, 27318200), (1950, 27234144), (1975, 26889408), (1976, 26875800), (1995, 26619840), (2016, 26342550), (2025, 26225472), (2052, 25880400), (2054, 25855200), (2080, 25532010), (2100, 25288848), (2106, 25216800), (2128, 24956100), (2133, 24897600), (2160, 24586380), (2184, 24316200), (2212, 24008400), (2223, 23889600), (2240, 23708295), (2268, 23415600), (2275, 23343552), (2280, 23292360), (2340, 22695120), (2370, 22407840), (2394, 22183200), (2400, 22127742), (2430, 21854560), (2457, 21614400), (2470, 21500640), (2496, 21276675), (2520, 21074040), (2528, 21007350), (2565, 20704320), (2592, 20488650), (2600, 20425608), (2660, 19964880), (2700, 19669104), (2730, 19452960), (2736, 19410300), (2765, 19206720), (2800, 18966636), (2808, 18912600), (2835, 18732480), (2844, 18673200), (2850, 18633888), (2880, 18439785), (2912, 18237150), (2925, 18156096), (2964, 17917200), (3002, 17690400), (3024, 17561700), (3040, 17469270), (3078, 17253600), (3081, 17236800), (3120, 17021340), (3150, 16859232), (3159, 16811200), (3160, 16805880), (3192, 16637400), (3240, 16390920), (3276, 16210800), (3318, 16005600), (3325, 15971904), (3360, 15805530), (3402, 15610400), (3420, 15528240), (3458, 15357600), (3510, 15130080), (3555, 14938560), (3591, 14788800), (3600, 14751828), (3640, 14589720), (3648, 14557725), (3705, 14333760), (3744, 14184450), (3780, 14049360), (3792, 14004900), (3800, 13975416), (3888, 13659100), (3900, 13617072), (3950, 13444704), (3952, 13437900), (3990, 13309920), (4032, 13171275), (4050, 13112736), (4095, 12968640), (4104, 12940200), (4108, 12927600), (4160, 12766005), (4200, 12644424), (4212, 12608400), (4256, 12478050), (4266, 12448800), (4275, 12422592), (4320, 12293190), (4368, 12158100), (4424, 12004200), (4446, 11944800), (4503, 11793600), (4536, 11707800), (4550, 11671776), (4560, 11646180), (4617, 11502400), (4680, 11347560), (4725, 11239488), (4740, 11203920), (4788, 11091600), (4800, 11063871), (4860, 10927280), (4914, 10807200), (4940, 10750320), (4977, 10670400), (5040, 10537020), (5056, 10503675), (5130, 10352160), (5135, 10342080), (5184, 10244325), (5187, 10238400), (5200, 10212804), (5265, 10086720), (5320, 9982440), (5400, 9834552), (5460, 9726480), (5472, 9705150), (5530, 9603360), (5600, 9483318), (5616, 9456300), (5670, 9366240), (5688, 9336600), (5700, 9316944), (5824, 9118575), (5850, 9078048), (5925, 8963136), (5928, 8958600), (5985, 8873280), (6004, 8845200), (6048, 8780850), (6075, 8741824), (6080, 8734635), (6156, 8626800), (6162, 8618400), (6175, 8600256), (6240, 8510670), (6300, 8429616), (6318, 8405600), (6320, 8402940), (6384, 8318700), (6399, 8299200), (6480, 8195460), (6552, 8105400), (6636, 8002800), (6650, 7985952), (6669, 7963200), (6720, 7902765), (6804, 7805200), (6825, 7781184), (6840, 7764120), (6916, 7678800), (7020, 7565040), (7110, 7469280), (7182, 7394400), (7189, 7387200), (7200, 7375914), (7280, 7294860), (7371, 7204800), (7410, 7166880), (7488, 7092225), (7505, 7076160), (7560, 7024680), (7584, 7002450), (7600, 6987708), (7695, 6901440), (7776, 6829550), (7800, 6808536), (7900, 6722352), (7904, 6718950), (7980, 6654960), (8100, 6556368), (8190, 6484320), (8208, 6470100), (8216, 6463800), (8295, 6402240), (8400, 6322212), (8424, 6304200), (8505, 6244160), (8512, 6239025), (8532, 6224400), (8550, 6211296), (8640, 6146595), (8645, 6143040), (8736, 6079050), (8775, 6052032), (8848, 6002100), (8892, 5972400), (9006, 5896800), (9072, 5853900), (9100, 5835888), (9120, 5823090), (9234, 5751200), (9243, 5745600), (9360, 5673780), (9450, 5619744), (9480, 5601960), (9576, 5545800), (9720, 5463640), (9828, 5403600), (9880, 5375160), (9954, 5335200), (9975, 5323968), (10080, 5268510), (10260, 5176080), (10270, 5171040), (10374, 5119200), (10400, 5106402), (10507, 5054400), (10530, 5043360), (10640, 4991220), (10665, 4979520), (10773, 4929600), (10800, 4917276), (10920, 4863240), (10944, 4852575), (11060, 4801680), (11115, 4777920), (11200, 4741659), (11232, 4728150), (11340, 4683120), (11376, 4668300), (11400, 4658472), (11700, 4539024), (11850, 4481568), (11856, 4479300), (11970, 4436640), (12008, 4422600), (12096, 4390425), (12150, 4370912), (12285, 4322880), (12312, 4313400), (12324, 4309200), (12350, 4300128), (12480, 4255335), (12600, 4214808), (12636, 4202800), (12640, 4201470), (12768, 4159350), (12798, 4149600), (12825, 4140864), (12960, 4097730), (13104, 4052700), (13272, 4001400), (13300, 3992976), (13338, 3981600), (13509, 3931200), (13608, 3902600), (13650, 3890592), (13680, 3882060), (13825, 3841344), (13832, 3839400), (14040, 3782520), (14175, 3746496), (14220, 3734640), (14364, 3697200), (14378, 3693600), (14400, 3687957), (14560, 3647430), (14742, 3602400), (14820, 3583440), (14931, 3556800), (15010, 3538080), (15120, 3512340), (15168, 3501225), (15200, 3493854), (15390, 3450720), (15405, 3447360), (15552, 3414775), (15561, 3412800), (15600, 3404268), (15795, 3362240), (15800, 3361176), (15808, 3359475), (15960, 3327480), (16200, 3278184), (16380, 3242160), (16416, 3235050), (16432, 3231900), (16590, 3201120), (16800, 3161106), (16848, 3152100), (17010, 3122080), (17064, 3112200), (17100, 3105648), (17290, 3071520), (17472, 3039525), (17550, 3026016), (17696, 3001050), (17775, 2987712), (17784, 2986200), (17955, 2957760), (18012, 2948400), (18144, 2926950), (18200, 2917944), (18240, 2911545), (18468, 2875600), (18486, 2872800), (18525, 2866752), (18720, 2836890), (18900, 2809872), (18960, 2800980), (19152, 2772900), (19197, 2766400), (19440, 2731820), (19513, 2721600), (19656, 2701800), (19760, 2687580), (19908, 2667600), (19950, 2661984), (20007, 2654400), (20160, 2634255), (20475, 2593728), (20520, 2588040), (20540, 2585520), (20748, 2559600), (20800, 2553201), (21014, 2527200), (21060, 2521680), (21280, 2495610), (21330, 2489760), (21546, 2464800), (21567, 2462400), (21600, 2458638), (21840, 2431620), (22113, 2401600), (22120, 2400840), (22230, 2388960), (22464, 2364075), (22515, 2358720), (22680, 2341560), (22752, 2334150), (22800, 2329236), (23085, 2300480), (23400, 2269512), (23700, 2240784), (23712, 2239650), (23940, 2218320), (24016, 2211300), (24300, 2185456), (24570, 2161440), (24624, 2156700), (24648, 2154600), (24700, 2150064), (24885, 2134080), (25200, 2107404), (25272, 2101400), (25280, 2100735), (25536, 2079675), (25596, 2074800), (25650, 2070432), (25675, 2068416), (25920, 2048865), (25935, 2047680), (26208, 2026350), (26325, 2017344), (26544, 2000700), (26600, 1996488), (26676, 1990800), (27018, 1965600), (27216, 1951300), (27300, 1945296), (27360, 1941030), (27650, 1920672), (27664, 1919700), (27729, 1915200), (28080, 1891260), (28350, 1873248), (28440, 1867320), (28728, 1848600), (28756, 1846800), (29120, 1823715), (29484, 1801200), (29640, 1791720), (29862, 1778400), (29925, 1774656), (30020, 1769040), (30240, 1756170), (30400, 1746927), (30780, 1725360), (30810, 1723680), (31122, 1706400), (31200, 1702134), (31521, 1684800), (31590, 1681120), (31600, 1680588), (31920, 1663740), (31995, 1659840), (32319, 1643200), (32400, 1639092), (32760, 1621080), (32832, 1617525), (32864, 1615950), (33180, 1600560), (33345, 1592640), (33600, 1580553), (33696, 1576050), (34020, 1561040), (34128, 1556100), (34200, 1552824), (34580, 1535760), (35100, 1513008), (35392, 1500525), (35550, 1493856), (35568, 1493100), (35910, 1478880), (35945, 1477440), (36024, 1474200), (36288, 1463475), (36400, 1458972), (36855, 1440960), (36936, 1437800), (36972, 1436400), (37050, 1433376), (37440, 1418445), (37525, 1415232), (37800, 1404936), (37920, 1400490), (38304, 1386450), (38394, 1383200), (38475, 1380288), (38880, 1365910), (39026, 1360800), (39312, 1350900), (39520, 1343790), (39816, 1333800), (39900, 1330992), (40014, 1327200), (40527, 1310400), (40950, 1296864), (41040, 1294020), (41080, 1292760), (41475, 1280448), (41496, 1279800), (42028, 1263600), (42120, 1260840), (42525, 1248832), (42560, 1247805), (42660, 1244880), (43092, 1232400), (43134, 1231200), (43200, 1229319), (43225, 1228608), (43680, 1215810), (44226, 1200800), (44240, 1200420), (44460, 1194480), (44793, 1185600), (45030, 1179360), (45360, 1170780), (45504, 1167075), (45600, 1164618), (46170, 1150240), (46215, 1149120), (46683, 1137600), (46800, 1134756), (47400, 1120392), (47424, 1119825), (47880, 1109160), (48032, 1105650), (48600, 1092728), (49140, 1080720), (49248, 1078350), (49296, 1077300), (49400, 1075032), (49770, 1067040), (50400, 1053702), (50544, 1050700), (51192, 1037400), (51300, 1035216), (51350, 1034208), (51870, 1023840), (52416, 1013175), (52535, 1010880), (52650, 1008672), (53088, 1000350), (53200, 998244), (53325, 995904), (53352, 995400), (53865, 985920), (54036, 982800), (54432, 975650), (54600, 972648), (54720, 970515), (55300, 960336), (55328, 959850), (55458, 957600), (55575, 955584), (56160, 945630), (56700, 936624), (56880, 933660), (57456, 924300), (57512, 923400), (58539, 907200), (58968, 900600), (59280, 895860), (59724, 889200), (59850, 887328), (60021, 884800), (60040, 884520), (60480, 878085), (61425, 864576), (61560, 862680), (61620, 861840), (62244, 853200), (62400, 851067), (63042, 842400), (63180, 840560), (63200, 840294), (63840, 831870), (63990, 829920), (64638, 821600), (64701, 820800), (64800, 819546), (65520, 810540), (65728, 807975), (66360, 800280), (66690, 796320), (67392, 788025), (67545, 786240), (68040, 780520), (68256, 778050), (68400, 776412), (69160, 767880), (70200, 756504), (71100, 746928), (71136, 746550), (71820, 739440), (71890, 738720), (72048, 737100), (72800, 729486), (73710, 720480), (73872, 718900), (73944, 718200), (74100, 716688), (74655, 711360), (75050, 707616), (75600, 702468), (75840, 700245), (76608, 693225), (76788, 691600), (76950, 690144), (77025, 689472), (77760, 682955), (77805, 682560), (78052, 680400), (78624, 675450), (78975, 672448), (79040, 671895), (79632, 666900), (79800, 665496), (80028, 663600), (81054, 655200), (81900, 648432), (82080, 647010), (82160, 646380), (82950, 640224), (82992, 639900), (83187, 638400), (84056, 631800), (84240, 630420), (85050, 624416), (85320, 622440), (86184, 616200), (86268, 615600), (86450, 614304), (87360, 607905), (88452, 600400), (88480, 600210), (88920, 597240), (89586, 592800), (89775, 591552), (90060, 589680), (90720, 585390), (91200, 582309), (92340, 575120), (92430, 574560), (93366, 568800), (93600, 567378), (94563, 561600), (94800, 560196), (95760, 554580), (95985, 553280), (96064, 552825), (97200, 546364), (97565, 544320), (98280, 540360), (98496, 539175), (98592, 538650), (98800, 537516), (99540, 533520), (100035, 530880), (100800, 526851), (101088, 525350), (102384, 518700), (102600, 517608), (102700, 517104), (103740, 511920), (105070, 505440), (105300, 504336), (106176, 500175), (106400, 499122), (106650, 497952), (106704, 497700), (107730, 492960), (107835, 492480), (108072, 491400), (108864, 487825), (109200, 486324), (110565, 480320), (110600, 480168), (110656, 479925), (110916, 478800), (111150, 477792), (112320, 472815), (112575, 471744), (113400, 468312), (113760, 466830), (114912, 462150), (115024, 461700), (115425, 460096), (117078, 453600), (117936, 450300), (118560, 447930), (119448, 444600), (119700, 443664), (120042, 442400), (120080, 442260), (121581, 436800), (122850, 432288), (123120, 431340), (123240, 430920), (124425, 426816), (124488, 426600), (126084, 421200), (126360, 420280), (126400, 420147), (127680, 415935), (127980, 414960), (129276, 410800), (129402, 410400), (129600, 409773), (129675, 409536), (131040, 405270), (132720, 400140), (133380, 398160), (134379, 395200), (135090, 393120), (136080, 390260), (136512, 389025), (136591, 388800), (136800, 388206), (138320, 383940), (138645, 383040), (140049, 379200), (140400, 378252), (142200, 373464), (142272, 373275), (143640, 369720), (143780, 369360), (144096, 368550), (145600, 364743), (147420, 360240), (147744, 359450), (147888, 359100), (148200, 358344), (149310, 355680), (150100, 353808), (151200, 351234), (153576, 345800), (153900, 345072), (154050, 344736), (155610, 341280), (156104, 340200), (157248, 337725), (157605, 336960), (157950, 336224), (159264, 333450), (159600, 332748), (159975, 331968), (160056, 331800), (161595, 328640), (162108, 327600), (163800, 324216), (164160, 323505), (164320, 323190), (165900, 320112), (165984, 319950), (166374, 319200), (166725, 318528), (168112, 315900), (168480, 315210), (170100, 312208), (170640, 311220), (172368, 308100), (172536, 307800), (172900, 307152), (175617, 302400), (176904, 300200), (176960, 300105), (177840, 298620), (179172, 296400), (179550, 295776), (179725, 295488), (180120, 294840), (181440, 292695), (184275, 288192), (184680, 287560), (184860, 287280), (186732, 284400), (187200, 283689), (189126, 280800), (189600, 280098), (191520, 277290), (191970, 276640), (194103, 273600), (194400, 273182), (195130, 272160), (196560, 270180), (197184, 269325), (197600, 268758), (199080, 266760), (200070, 265440), (202176, 262675), (202635, 262080), (204768, 259350), (205200, 258804), (205400, 258552), (207480, 255960), (210140, 252720), (210600, 252168), (212800, 249561), (213300, 248976), (213408, 248850), (215460, 246480), (215670, 246240), (216144, 245700), (218400, 243162), (221130, 240160), (221200, 240084), (221832, 239400), (222300, 238896), (223965, 237120), (225150, 235872), (226800, 234156), (227520, 233415), (229824, 231075), (230048, 230850)]