79659871200

素因数分解:

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

素因数の和:156

約数の個数: 2016

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

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

約数列:

[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, 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, 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, 324, 325, 336, 342, 350, 351, 360, 364, 378, 380, 390, 395, 399, 400, 405, 416, 420, 432, 450, 455, 456, 468, 474, 475, 480, 486, 494, 504, 513, 520, 525, 532, 540, 546, 553, 560, 567, 570, 585, 600, 608, 624, 630, 632, 648, 650, 665, 672, 675, 684, 700, 702, 711, 720, 728, 729, 741, 756, 760, 780, 790, 798, 800, 810, 819, 840, 855, 864, 900, 910, 912, 936, 945, 948, 950, 972, 975, 988, 1008, 1026, 1027, 1040, 1050, 1053, 1064, 1080, 1092, 1106, 1120, 1134, 1140, 1170, 1185, 1197, 1200, 1215, 1235, 1248, 1260, 1264, 1296, 1300, 1330, 1350, 1365, 1368, 1400, 1404, 1422, 1425, 1440, 1456, 1458, 1482, 1501, 1512, 1520, 1539, 1560, 1575, 1580, 1596, 1620, 1638, 1659, 1680, 1701, 1710, 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, 2268, 2275, 2280, 2340, 2370, 2394, 2400, 2430, 2457, 2470, 2520, 2528, 2565, 2592, 2600, 2660, 2700, 2730, 2736, 2765, 2800, 2808, 2835, 2844, 2850, 2912, 2916, 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, 3645, 3705, 3744, 3780, 3792, 3800, 3888, 3900, 3950, 3952, 3990, 4050, 4095, 4104, 4108, 4200, 4212, 4256, 4266, 4275, 4320, 4368, 4424, 4446, 4503, 4536, 4550, 4560, 4617, 4680, 4725, 4740, 4788, 4860, 4914, 4940, 4977, 5040, 5103, 5130, 5135, 5187, 5200, 5265, 5320, 5400, 5460, 5472, 5530, 5600, 5616, 5670, 5688, 5700, 5832, 5850, 5925, 5928, 5985, 6004, 6048, 6075, 6156, 6162, 6175, 6240, 6300, 6318, 6320, 6384, 6399, 6480, 6552, 6636, 6650, 6669, 6804, 6825, 6840, 6916, 7020, 7110, 7182, 7189, 7200, 7280, 7290, 7371, 7410, 7505, 7560, 7584, 7600, 7695, 7776, 7800, 7900, 7904, 7980, 8100, 8190, 8208, 8216, 8295, 8400, 8424, 8505, 8532, 8550, 8645, 8736, 8775, 8848, 8892, 9006, 9072, 9100, 9120, 9234, 9243, 9360, 9450, 9477, 9480, 9576, 9720, 9828, 9880, 9954, 9975, 10080, 10206, 10260, 10270, 10374, 10400, 10507, 10530, 10640, 10665, 10773, 10800, 10920, 11060, 11115, 11232, 11340, 11376, 11400, 11664, 11700, 11850, 11856, 11970, 12008, 12150, 12285, 12312, 12324, 12350, 12600, 12636, 12640, 12768, 12798, 12825, 12960, 13104, 13272, 13300, 13338, 13509, 13608, 13650, 13680, 13825, 13832, 13851, 14040, 14175, 14220, 14364, 14378, 14560, 14580, 14742, 14820, 14931, 15010, 15120, 15200, 15390, 15405, 15561, 15600, 15795, 15800, 15960, 16200, 16380, 16416, 16432, 16590, 16800, 16848, 17010, 17064, 17100, 17290, 17550, 17696, 17775, 17784, 17955, 18012, 18144, 18200, 18225, 18468, 18486, 18525, 18720, 18900, 18954, 18960, 19152, 19197, 19440, 19513, 19656, 19760, 19908, 19950, 20007, 20412, 20475, 20520, 20540, 20748, 21014, 21060, 21280, 21330, 21546, 21567, 21600, 21840, 22113, 22120, 22230, 22515, 22680, 22752, 22800, 23085, 23328, 23400, 23700, 23712, 23940, 24016, 24300, 24570, 24624, 24648, 24700, 24885, 25200, 25272, 25515, 25596, 25650, 25675, 25935, 26208, 26325, 26544, 26600, 26676, 27018, 27216, 27300, 27360, 27650, 27664, 27702, 27729, 28080, 28350, 28440, 28728, 28756, 29160, 29484, 29640, 29862, 29925, 30020, 30240, 30780, 30810, 31122, 31200, 31521, 31590, 31600, 31920, 31995, 32319, 32400, 32760, 32864, 33180, 33345, 33696, 34020, 34128, 34200, 34580, 35100, 35550, 35568, 35910, 35945, 36024, 36400, 36450, 36855, 36936, 36972, 37050, 37525, 37800, 37908, 37920, 38304, 38394, 38475, 38880, 39026, 39312, 39520, 39816, 39900, 40014, 40527, 40824, 40950, 41040, 41080, 41475, 41496, 42028, 42120, 42525, 42660, 43092, 43134, 43225, 43680, 44226, 44240, 44460, 44793, 45030, 45360, 45600, 46170, 46215, 46683, 46800, 47385, 47400, 47880, 48032, 48600, 49140, 49248, 49296, 49400, 49770, 50400, 50544, 51030, 51192, 51300, 51350, 51870, 52535, 52650, 53088, 53200, 53325, 53352, 53865, 54036, 54432, 54600, 55300, 55328, 55404, 55458, 55575, 56160, 56700, 56880, 57456, 57512, 57591, 58320, 58539, 58968, 59280, 59724, 59850, 60021, 60040, 61425, 61560, 61620, 62244, 63042, 63180, 63200, 63840, 63990, 64638, 64701, 64800, 65520, 66339, 66360, 66690, 67545, 68040, 68256, 68400, 69160, 69255, 70200, 71100, 71136, 71820, 71890, 72048, 72800, 72900, 73710, 73872, 73944, 74100, 74655, 75050, 75600, 75816, 76788, 76950, 77025, 77805, 78052, 78624, 78975, 79632, 79800, 80028, 81054, 81648, 81900, 82080, 82160, 82950, 82992, 83187, 84056, 84240, 85050, 85320, 86184, 86268, 86450, 88452, 88480, 88920, 89586, 89775, 90060, 90720, 92340, 92430, 93366, 93600, 94563, 94770, 94800, 95760, 95985, 96957, 97200, 97565, 98280, 98592, 98800, 99540, 100035, 101088, 102060, 102384, 102600, 102700, 103740, 105070, 105300, 106400, 106650, 106704, 107730, 107835, 108072, 109200, 110565, 110600, 110808, 110916, 111150, 112575, 113400, 113760, 114912, 115024, 115182, 115425, 116640, 117078, 117936, 118560, 119448, 119700, 120042, 120080, 121581, 122850, 123120, 123240, 124425, 124488, 126084, 126360, 127575, 127980, 129276, 129402, 129675, 131040, 132678, 132720, 133380, 134379, 135090, 136080, 136591, 136800, 138320, 138510, 138645, 140049, 140400, 142200, 143640, 143780, 144096, 145800, 147420, 147744, 147888, 148200, 149310, 150100, 151200, 151632, 153576, 153900, 154050, 155610, 156104, 157605, 157950, 159264, 159600, 159975, 160056, 161595, 162108, 163296, 163800, 164320, 165900, 165984, 166374, 166725, 168112, 168480, 170100, 170640, 172368, 172536, 172900, 175617, 176904, 177840, 179172, 179550, 179725, 180063, 180120, 184275, 184680, 184860, 186732, 189126, 189540, 189600, 191520, 191970, 193914, 194103, 194400, 195130, 196560, 197600, 199080, 200070, 202635, 204120, 204768, 205200, 205400, 207480, 210140, 210600, 213300, 213408, 215460, 215670, 216144, 218400, 221130, 221200, 221616, 221832, 222300, 223965, 225150, 226800, 230048, 230364, 230850, 231075, 233415, 234156, 235872, 236925, 238896, 239400, 240084, 240160, 243162, 245700, 246240, 246480, 248850, 248976, 249561, 252168, 252720, 255150, 255960, 258552, 258804, 259350, 262675, 265356, 265440, 266760, 268758, 269325, 270180, 272160, 273182, 276640, 277020, 277290, 280098, 280800, 283689, 284400, 287280, 287560, 287955, 291600, 292695, 294840, 295776, 296400, 298620, 300105, 300200, 303264, 307152, 307800, 308100, 311220, 312208, 315210, 315900, 319200, 319950, 320112, 323190, 323505, 324216, 327600, 331695, 331800, 332748, 333450, 336224, 337725, 340200, 341280, 344736, 345072, 345800, 346275, 351234, 353808, 355680, 358344, 359100, 359450, 360126, 360240, 364743, 368550, 369360, 369720, 373275, 373464, 378252, 379080, 383940, 387828, 388206, 389025, 390260, 393120, 398160, 400140, 403137, 405270, 408240, 409773, 410400, 410800, 414960, 415935, 420147, 420280, 421200, 426600, 430920, 431340, 432288, 442260, 442400, 443232, 443664, 444600, 447930, 450300, 453600, 460728, 461700, 462150, 466830, 468312, 472815, 473850, 477792, 478800, 479925, 480168, 484785, 486324, 487825, 491400, 492960, 497700, 497952, 499122, 500175, 504336, 505440, 510300, 511920, 517104, 517608, 518700, 525350, 526851, 530712, 533520, 537516, 538650, 539175, 540360, 546364, 552825, 554040, 554580, 560196, 567378, 568800, 574560, 575120, 575910, 582309, 583200, 585390, 589680, 592800, 597240, 600210, 600400, 607905, 614304, 615600, 616200, 622440, 624416, 630420, 631800, 639900, 640224, 646380, 647010, 648432, 655200, 663390, 663600, 665496, 666900, 671895, 675450, 680400, 682955, 690144, 691600, 692550, 693225, 700245, 702468, 707616, 716688, 718200, 718900, 720252, 720480, 729486, 737100, 738720, 739440, 746550, 746928, 748683, 756504, 758160, 767880, 775656, 776412, 778050, 780520, 788025, 796320, 800280, 806274, 807975, 810540, 816480, 819546, 821600, 829920, 831870, 840294, 840560, 842400, 851067, 853200, 861840, 862680, 878085, 884520, 887328, 889200, 895860, 900315, 900600, 921456, 923400, 924300, 933660, 936624, 945630, 947700, 957600, 959850, 960336, 969570, 970515, 972648, 975650, 982800, 995400, 998244, 1000350, 1008672, 1013175, 1020600, 1023840, 1034208, 1035216, 1037400, 1050700, 1053702, 1061424, 1067040, 1075032, 1077300, 1078350, 1080720, 1092728, 1094229, 1105650, 1108080, 1109160, 1119825, 1120392, 1134756, 1150240, 1151820, 1164618, 1167075, 1170780, 1179360, 1194480, 1200420, 1200800, 1215810, 1229319, 1231200, 1232400, 1244880, 1247805, 1260441, 1260840, 1263600, 1279800, 1292760, 1294020, 1296864, 1326780, 1327200, 1330992, 1333800, 1343790, 1350900, 1360800, 1365910, 1383200, 1385100, 1386450, 1400490, 1404936, 1418445, 1433376, 1436400, 1437800, 1439775, 1440504, 1458972, 1463475, 1474200, 1478880, 1493100, 1493856, 1497366, 1500525, 1513008, 1516320, 1535760, 1551312, 1552824, 1556100, 1561040, 1576050, 1580553, 1600560, 1612548, 1615950, 1617525, 1621080, 1639092, 1658475, 1663740, 1680588, 1681120, 1702134, 1706400, 1723680, 1725360, 1746927, 1756170, 1769040, 1778400, 1791720, 1800630, 1801200, 1823715, 1842912, 1846800, 1848600, 1867320, 1873248, 1891260, 1895400, 1919700, 1920672, 1939140, 1941030, 1945296, 1951300, 1965600, 1990800, 1996488, 2000700, 2015685, 2026350, 2041200, 2048865, 2070432, 2074800, 2079675, 2100735, 2101400, 2107404, 2122848, 2150064, 2154600, 2156700, 2161440, 2185456, 2188458, 2211300, 2216160, 2218320, 2239650, 2240784, 2269512, 2303640, 2329236, 2334150, 2341560, 2364075, 2388960, 2400840, 2423925, 2431620, 2458638, 2464800, 2489760, 2495610, 2520882, 2521680, 2527200, 2553201, 2559600, 2585520, 2588040, 2634255, 2653560, 2661984, 2667600, 2687580, 2701800, 2731820, 2770200, 2772900, 2800980, 2809872, 2836890, 2872800, 2875600, 2879550, 2881008, 2911545, 2917944, 2926950, 2948400, 2986200, 2994732, 3001050, 3026016, 3039525, 3071520, 3102624, 3105648, 3112200, 3122080, 3152100, 3161106, 3201120, 3225096, 3231900, 3235050, 3242160, 3278184, 3316950, 3327480, 3359475, 3361176, 3404268, 3414775, 3450720, 3493854, 3501225, 3512340, 3538080, 3583440, 3601260, 3602400, 3647430, 3687957, 3693600, 3697200, 3734640, 3743415, 3782520, 3790800, 3839400, 3878280, 3882060, 3890592, 3902600, 3981600, 3992976, 4001400, 4031370, 4052700, 4082400, 4097730, 4149600, 4159350, 4201470, 4202800, 4214808, 4255335, 4300128, 4309200, 4313400, 4370912, 4376916, 4390425, 4422600, 4436640, 4479300, 4481568, 4501575, 4539024, 4607280, 4658472, 4668300, 4683120, 4728150, 4741659, 4801680, 4847850, 4852575, 4863240, 4917276, 4991220, 5041764, 5043360, 5106402, 5119200, 5171040, 5176080, 5240781, 5268510, 5307120, 5335200, 5375160, 5403600, 5463640, 5471145, 5540400, 5545800, 5601960, 5619744, 5673780, 5751200, 5759100, 5762016, 5823090, 5835888, 5853900, 5896800, 5972400, 5989464, 6002100, 6079050, 6146595, 6211296, 6224400, 6239025, 6302205, 6304200, 6322212, 6450192, 6463800, 6470100, 6484320, 6556368, 6633900, 6654960, 6718950, 6722352, 6808536, 6829550, 6987708, 7002450, 7024680, 7092225, 7166880, 7202520, 7294860, 7375914, 7394400, 7469280, 7486830, 7565040, 7581600, 7659603, 7678800, 7756560, 7764120, 7805200, 7902765, 7985952, 8002800, 8062740, 8105400, 8195460, 8318700, 8402940, 8405600, 8429616, 8510670, 8618400, 8626800, 8734635, 8753832, 8780850, 8845200, 8958600, 9003150, 9078048, 9118575, 9214560, 9316944, 9336600, 9366240, 9456300, 9483318, 9603360, 9695700, 9705150, 9726480, 9834552, 9982440, 10078425, 10083528, 10212804, 10244325, 10352160, 10481562, 10503675, 10537020, 10614240, 10750320, 10807200, 10927280, 10942290, 11063871, 11080800, 11091600, 11203920, 11347560, 11518200, 11646180, 11671776, 11707800, 11944800, 11978928, 12004200, 12158100, 12293190, 12448800, 12478050, 12604410, 12608400, 12644424, 12766005, 12900384, 12927600, 12940200, 13112736, 13171275, 13267800, 13309920, 13437900, 13444704, 13617072, 13659100, 13975416, 14004900, 14049360, 14184450, 14224977, 14405040, 14557725, 14589720, 14751828, 14973660, 15130080, 15319206, 15357600, 15513120, 15528240, 15610400, 15805530, 16005600, 16125480, 16210800, 16390920, 16637400, 16805880, 16859232, 17021340, 17253600, 17469270, 17507664, 17561700, 17690400, 17917200, 18006300, 18237150, 18439785, 18633888, 18673200, 18717075, 18912600, 18966636, 19391400, 19410300, 19452960, 19669104, 19964880, 20156850, 20167056, 20425608, 20488650, 20963124, 21007350, 21074040, 21276675, 21500640, 21854560, 21884580, 22127742, 22183200, 22407840, 22695120, 23036400, 23292360, 23415600, 23708295, 23957856, 24008400, 24316200, 24586380, 24956100, 25208820, 25216800, 25288848, 25532010, 25855200, 25880400, 26203905, 26342550, 26535600, 26875800, 27234144, 27318200, 27355725, 27950832, 28009800, 28098720, 28368900, 28449954, 28810080, 29115450, 29179440, 29503656, 29947320, 30638412, 30732975, 31056480, 31511025, 31611060, 32250960, 32421600, 32781840, 33191613, 33274800, 33611760, 34042680, 34938540, 35015328, 35123400, 35834400, 36012600, 36474300, 36879570, 37346400, 37434150, 37825200, 37933272, 38298015, 38782800, 38820600, 39338208, 39513825, 39929760, 40313700, 40334112, 40851216, 40977300, 41926248, 42014700, 42148080, 42553350, 43673175, 43769160, 44255484, 45390240, 46072800, 46584720, 46831200, 47416590, 48016800, 48632400, 49172760, 49912200, 50417640, 50577696, 51064020, 51760800, 52407810, 52685100, 53071200, 53751600, 54636400, 54711450, 55319355, 55901664, 56019600, 56737800, 56899908, 58230900, 58358880, 59007312, 59894640, 61276824, 61465950, 63022050, 63222120, 63830025, 64501920, 65563680, 66383226, 66549600, 67223520, 68085360, 69877080, 70246800, 71124885, 72025200, 72948600, 73759140, 74868300, 75650400, 75866544, 76596030, 77565600, 77641200, 79027650, 80627400, 81702432, 81954600, 83852496, 84029400, 84296160, 85106700, 87346350, 87538320, 88510968, 92198925, 93169440, 94833180, 97264800, 98345520, 99574839, 99824400, 100835280, 102128040, 104815620, 105370200, 107503200, 109272800, 109422900, 110638710, 112039200, 113475600, 113799816, 116461800, 118014624, 118541475, 119789280, 122553648, 122931900, 126044100, 126444240, 127660050, 131019525, 132766452, 136170720, 139754160, 140493600, 142249770, 144050400, 145897200, 147518280, 149736600, 151733088, 153192060, 155282400, 158055300, 161254800, 163909200, 165958065, 167704992, 168058800, 170213400, 174692700, 175076640, 177021936, 184397850, 189666360, 191490075, 196691040, 199149678, 199648800, 201670560, 204256080, 209631240, 210740400, 218845800, 221277420, 226951200, 227599632, 232923600, 237082950, 245107296, 245863800, 252088200, 252888480, 255320100, 262039050, 265532904, 276596775, 279508320, 284499540, 291794400, 295036560, 299473200, 306384120, 316110600, 322509600, 327818400, 331916130, 336117600, 340426800, 349385400, 354043872, 355624425, 368795700, 379332720, 382980150, 398299356, 408512160, 419262480, 421480800, 437691600, 442554840, 455199264, 465847200, 474165900, 491727600, 497874195, 504176400, 510640200, 524078100, 531065808, 553193550, 568999080, 590073120, 598946400, 612768240, 632221200, 663832260, 680853600, 698770800, 711248850, 737591400, 758665440, 765960300, 796598712, 829790325, 838524960, 875383200, 885109680, 948331800, 983455200, 995748390, 1008352800, 1021280400, 1048156200, 1062131616, 1106387100, 1137998160, 1225536480, 1264442400, 1327664520, 1397541600, 1422497700, 1475182800, 1531920600, 1593197424, 1659580650, 1770219360, 1896663600, 1991496780, 2042560800, 2096312400, 2212774200, 2275996320, 2489370975, 2655329040, 2844995400, 2950365600, 3063841200, 3186394848, 3319161300, 3793327200, 3982993560, 4192624800, 4425548400, 4978741950, 5310658080, 5689990800, 6127682400, 6638322600, 7965987120, 8851096800, 9957483900, 11379981600, 13276645200, 15931974240, 19914967800, 26553290400, 39829935600, 79659871200]

約数ペア:

[(1, 79659871200), (2, 39829935600), (3, 26553290400), (4, 19914967800), (5, 15931974240), (6, 13276645200), (7, 11379981600), (8, 9957483900), (9, 8851096800), (10, 7965987120), (12, 6638322600), (13, 6127682400), (14, 5689990800), (15, 5310658080), (16, 4978741950), (18, 4425548400), (19, 4192624800), (20, 3982993560), (21, 3793327200), (24, 3319161300), (25, 3186394848), (26, 3063841200), (27, 2950365600), (28, 2844995400), (30, 2655329040), (32, 2489370975), (35, 2275996320), (36, 2212774200), (38, 2096312400), (39, 2042560800), (40, 1991496780), (42, 1896663600), (45, 1770219360), (48, 1659580650), (50, 1593197424), (52, 1531920600), (54, 1475182800), (56, 1422497700), (57, 1397541600), (60, 1327664520), (63, 1264442400), (65, 1225536480), (70, 1137998160), (72, 1106387100), (75, 1062131616), (76, 1048156200), (78, 1021280400), (79, 1008352800), (80, 995748390), (81, 983455200), (84, 948331800), (90, 885109680), (91, 875383200), (95, 838524960), (96, 829790325), (100, 796598712), (104, 765960300), (105, 758665440), (108, 737591400), (112, 711248850), (114, 698770800), (117, 680853600), (120, 663832260), (126, 632221200), (130, 612768240), (133, 598946400), (135, 590073120), (140, 568999080), (144, 553193550), (150, 531065808), (152, 524078100), (156, 510640200), (158, 504176400), (160, 497874195), (162, 491727600), (168, 474165900), (171, 465847200), (175, 455199264), (180, 442554840), (182, 437691600), (189, 421480800), (190, 419262480), (195, 408512160), (200, 398299356), (208, 382980150), (210, 379332720), (216, 368795700), (224, 355624425), (225, 354043872), (228, 349385400), (234, 340426800), (237, 336117600), (240, 331916130), (243, 327818400), (247, 322509600), (252, 316110600), (260, 306384120), (266, 299473200), (270, 295036560), (273, 291794400), (280, 284499540), (285, 279508320), (288, 276596775), (300, 265532904), (304, 262039050), (312, 255320100), (315, 252888480), (316, 252088200), (324, 245863800), (325, 245107296), (336, 237082950), (342, 232923600), (350, 227599632), (351, 226951200), (360, 221277420), (364, 218845800), (378, 210740400), (380, 209631240), (390, 204256080), (395, 201670560), (399, 199648800), (400, 199149678), (405, 196691040), (416, 191490075), (420, 189666360), (432, 184397850), (450, 177021936), (455, 175076640), (456, 174692700), (468, 170213400), (474, 168058800), (475, 167704992), (480, 165958065), (486, 163909200), (494, 161254800), (504, 158055300), (513, 155282400), (520, 153192060), (525, 151733088), (532, 149736600), (540, 147518280), (546, 145897200), (553, 144050400), (560, 142249770), (567, 140493600), (570, 139754160), (585, 136170720), (600, 132766452), (608, 131019525), (624, 127660050), (630, 126444240), (632, 126044100), (648, 122931900), (650, 122553648), (665, 119789280), (672, 118541475), (675, 118014624), (684, 116461800), (700, 113799816), (702, 113475600), (711, 112039200), (720, 110638710), (728, 109422900), (729, 109272800), (741, 107503200), (756, 105370200), (760, 104815620), (780, 102128040), (790, 100835280), (798, 99824400), (800, 99574839), (810, 98345520), (819, 97264800), (840, 94833180), (855, 93169440), (864, 92198925), (900, 88510968), (910, 87538320), (912, 87346350), (936, 85106700), (945, 84296160), (948, 84029400), (950, 83852496), (972, 81954600), (975, 81702432), (988, 80627400), (1008, 79027650), (1026, 77641200), (1027, 77565600), (1040, 76596030), (1050, 75866544), (1053, 75650400), (1064, 74868300), (1080, 73759140), (1092, 72948600), (1106, 72025200), (1120, 71124885), (1134, 70246800), (1140, 69877080), (1170, 68085360), (1185, 67223520), (1197, 66549600), (1200, 66383226), (1215, 65563680), (1235, 64501920), (1248, 63830025), (1260, 63222120), (1264, 63022050), (1296, 61465950), (1300, 61276824), (1330, 59894640), (1350, 59007312), (1365, 58358880), (1368, 58230900), (1400, 56899908), (1404, 56737800), (1422, 56019600), (1425, 55901664), (1440, 55319355), (1456, 54711450), (1458, 54636400), (1482, 53751600), (1501, 53071200), (1512, 52685100), (1520, 52407810), (1539, 51760800), (1560, 51064020), (1575, 50577696), (1580, 50417640), (1596, 49912200), (1620, 49172760), (1638, 48632400), (1659, 48016800), (1680, 47416590), (1701, 46831200), (1710, 46584720), (1729, 46072800), (1755, 45390240), (1800, 44255484), (1820, 43769160), (1824, 43673175), (1872, 42553350), (1890, 42148080), (1896, 42014700), (1900, 41926248), (1944, 40977300), (1950, 40851216), (1975, 40334112), (1976, 40313700), (1995, 39929760), (2016, 39513825), (2025, 39338208), (2052, 38820600), (2054, 38782800), (2080, 38298015), (2100, 37933272), (2106, 37825200), (2128, 37434150), (2133, 37346400), (2160, 36879570), (2184, 36474300), (2212, 36012600), (2223, 35834400), (2268, 35123400), (2275, 35015328), (2280, 34938540), (2340, 34042680), (2370, 33611760), (2394, 33274800), (2400, 33191613), (2430, 32781840), (2457, 32421600), (2470, 32250960), (2520, 31611060), (2528, 31511025), (2565, 31056480), (2592, 30732975), (2600, 30638412), (2660, 29947320), (2700, 29503656), (2730, 29179440), (2736, 29115450), (2765, 28810080), (2800, 28449954), (2808, 28368900), (2835, 28098720), (2844, 28009800), (2850, 27950832), (2912, 27355725), (2916, 27318200), (2925, 27234144), (2964, 26875800), (3002, 26535600), (3024, 26342550), (3040, 26203905), (3078, 25880400), (3081, 25855200), (3120, 25532010), (3150, 25288848), (3159, 25216800), (3160, 25208820), (3192, 24956100), (3240, 24586380), (3276, 24316200), (3318, 24008400), (3325, 23957856), (3360, 23708295), (3402, 23415600), (3420, 23292360), (3458, 23036400), (3510, 22695120), (3555, 22407840), (3591, 22183200), (3600, 22127742), (3640, 21884580), (3645, 21854560), (3705, 21500640), (3744, 21276675), (3780, 21074040), (3792, 21007350), (3800, 20963124), (3888, 20488650), (3900, 20425608), (3950, 20167056), (3952, 20156850), (3990, 19964880), (4050, 19669104), (4095, 19452960), (4104, 19410300), (4108, 19391400), (4200, 18966636), (4212, 18912600), (4256, 18717075), (4266, 18673200), (4275, 18633888), (4320, 18439785), (4368, 18237150), (4424, 18006300), (4446, 17917200), (4503, 17690400), (4536, 17561700), (4550, 17507664), (4560, 17469270), (4617, 17253600), (4680, 17021340), (4725, 16859232), (4740, 16805880), (4788, 16637400), (4860, 16390920), (4914, 16210800), (4940, 16125480), (4977, 16005600), (5040, 15805530), (5103, 15610400), (5130, 15528240), (5135, 15513120), (5187, 15357600), (5200, 15319206), (5265, 15130080), (5320, 14973660), (5400, 14751828), (5460, 14589720), (5472, 14557725), (5530, 14405040), (5600, 14224977), (5616, 14184450), (5670, 14049360), (5688, 14004900), (5700, 13975416), (5832, 13659100), (5850, 13617072), (5925, 13444704), (5928, 13437900), (5985, 13309920), (6004, 13267800), (6048, 13171275), (6075, 13112736), (6156, 12940200), (6162, 12927600), (6175, 12900384), (6240, 12766005), (6300, 12644424), (6318, 12608400), (6320, 12604410), (6384, 12478050), (6399, 12448800), (6480, 12293190), (6552, 12158100), (6636, 12004200), (6650, 11978928), (6669, 11944800), (6804, 11707800), (6825, 11671776), (6840, 11646180), (6916, 11518200), (7020, 11347560), (7110, 11203920), (7182, 11091600), (7189, 11080800), (7200, 11063871), (7280, 10942290), (7290, 10927280), (7371, 10807200), (7410, 10750320), (7505, 10614240), (7560, 10537020), (7584, 10503675), (7600, 10481562), (7695, 10352160), (7776, 10244325), (7800, 10212804), (7900, 10083528), (7904, 10078425), (7980, 9982440), (8100, 9834552), (8190, 9726480), (8208, 9705150), (8216, 9695700), (8295, 9603360), (8400, 9483318), (8424, 9456300), (8505, 9366240), (8532, 9336600), (8550, 9316944), (8645, 9214560), (8736, 9118575), (8775, 9078048), (8848, 9003150), (8892, 8958600), (9006, 8845200), (9072, 8780850), (9100, 8753832), (9120, 8734635), (9234, 8626800), (9243, 8618400), (9360, 8510670), (9450, 8429616), (9477, 8405600), (9480, 8402940), (9576, 8318700), (9720, 8195460), (9828, 8105400), (9880, 8062740), (9954, 8002800), (9975, 7985952), (10080, 7902765), (10206, 7805200), (10260, 7764120), (10270, 7756560), (10374, 7678800), (10400, 7659603), (10507, 7581600), (10530, 7565040), (10640, 7486830), (10665, 7469280), (10773, 7394400), (10800, 7375914), (10920, 7294860), (11060, 7202520), (11115, 7166880), (11232, 7092225), (11340, 7024680), (11376, 7002450), (11400, 6987708), (11664, 6829550), (11700, 6808536), (11850, 6722352), (11856, 6718950), (11970, 6654960), (12008, 6633900), (12150, 6556368), (12285, 6484320), (12312, 6470100), (12324, 6463800), (12350, 6450192), (12600, 6322212), (12636, 6304200), (12640, 6302205), (12768, 6239025), (12798, 6224400), (12825, 6211296), (12960, 6146595), (13104, 6079050), (13272, 6002100), (13300, 5989464), (13338, 5972400), (13509, 5896800), (13608, 5853900), (13650, 5835888), (13680, 5823090), (13825, 5762016), (13832, 5759100), (13851, 5751200), (14040, 5673780), (14175, 5619744), (14220, 5601960), (14364, 5545800), (14378, 5540400), (14560, 5471145), (14580, 5463640), (14742, 5403600), (14820, 5375160), (14931, 5335200), (15010, 5307120), (15120, 5268510), (15200, 5240781), (15390, 5176080), (15405, 5171040), (15561, 5119200), (15600, 5106402), (15795, 5043360), (15800, 5041764), (15960, 4991220), (16200, 4917276), (16380, 4863240), (16416, 4852575), (16432, 4847850), (16590, 4801680), (16800, 4741659), (16848, 4728150), (17010, 4683120), (17064, 4668300), (17100, 4658472), (17290, 4607280), (17550, 4539024), (17696, 4501575), (17775, 4481568), (17784, 4479300), (17955, 4436640), (18012, 4422600), (18144, 4390425), (18200, 4376916), (18225, 4370912), (18468, 4313400), (18486, 4309200), (18525, 4300128), (18720, 4255335), (18900, 4214808), (18954, 4202800), (18960, 4201470), (19152, 4159350), (19197, 4149600), (19440, 4097730), (19513, 4082400), (19656, 4052700), (19760, 4031370), (19908, 4001400), (19950, 3992976), (20007, 3981600), (20412, 3902600), (20475, 3890592), (20520, 3882060), (20540, 3878280), (20748, 3839400), (21014, 3790800), (21060, 3782520), (21280, 3743415), (21330, 3734640), (21546, 3697200), (21567, 3693600), (21600, 3687957), (21840, 3647430), (22113, 3602400), (22120, 3601260), (22230, 3583440), (22515, 3538080), (22680, 3512340), (22752, 3501225), (22800, 3493854), (23085, 3450720), (23328, 3414775), (23400, 3404268), (23700, 3361176), (23712, 3359475), (23940, 3327480), (24016, 3316950), (24300, 3278184), (24570, 3242160), (24624, 3235050), (24648, 3231900), (24700, 3225096), (24885, 3201120), (25200, 3161106), (25272, 3152100), (25515, 3122080), (25596, 3112200), (25650, 3105648), (25675, 3102624), (25935, 3071520), (26208, 3039525), (26325, 3026016), (26544, 3001050), (26600, 2994732), (26676, 2986200), (27018, 2948400), (27216, 2926950), (27300, 2917944), (27360, 2911545), (27650, 2881008), (27664, 2879550), (27702, 2875600), (27729, 2872800), (28080, 2836890), (28350, 2809872), (28440, 2800980), (28728, 2772900), (28756, 2770200), (29160, 2731820), (29484, 2701800), (29640, 2687580), (29862, 2667600), (29925, 2661984), (30020, 2653560), (30240, 2634255), (30780, 2588040), (30810, 2585520), (31122, 2559600), (31200, 2553201), (31521, 2527200), (31590, 2521680), (31600, 2520882), (31920, 2495610), (31995, 2489760), (32319, 2464800), (32400, 2458638), (32760, 2431620), (32864, 2423925), (33180, 2400840), (33345, 2388960), (33696, 2364075), (34020, 2341560), (34128, 2334150), (34200, 2329236), (34580, 2303640), (35100, 2269512), (35550, 2240784), (35568, 2239650), (35910, 2218320), (35945, 2216160), (36024, 2211300), (36400, 2188458), (36450, 2185456), (36855, 2161440), (36936, 2156700), (36972, 2154600), (37050, 2150064), (37525, 2122848), (37800, 2107404), (37908, 2101400), (37920, 2100735), (38304, 2079675), (38394, 2074800), (38475, 2070432), (38880, 2048865), (39026, 2041200), (39312, 2026350), (39520, 2015685), (39816, 2000700), (39900, 1996488), (40014, 1990800), (40527, 1965600), (40824, 1951300), (40950, 1945296), (41040, 1941030), (41080, 1939140), (41475, 1920672), (41496, 1919700), (42028, 1895400), (42120, 1891260), (42525, 1873248), (42660, 1867320), (43092, 1848600), (43134, 1846800), (43225, 1842912), (43680, 1823715), (44226, 1801200), (44240, 1800630), (44460, 1791720), (44793, 1778400), (45030, 1769040), (45360, 1756170), (45600, 1746927), (46170, 1725360), (46215, 1723680), (46683, 1706400), (46800, 1702134), (47385, 1681120), (47400, 1680588), (47880, 1663740), (48032, 1658475), (48600, 1639092), (49140, 1621080), (49248, 1617525), (49296, 1615950), (49400, 1612548), (49770, 1600560), (50400, 1580553), (50544, 1576050), (51030, 1561040), (51192, 1556100), (51300, 1552824), (51350, 1551312), (51870, 1535760), (52535, 1516320), (52650, 1513008), (53088, 1500525), (53200, 1497366), (53325, 1493856), (53352, 1493100), (53865, 1478880), (54036, 1474200), (54432, 1463475), (54600, 1458972), (55300, 1440504), (55328, 1439775), (55404, 1437800), (55458, 1436400), (55575, 1433376), (56160, 1418445), (56700, 1404936), (56880, 1400490), (57456, 1386450), (57512, 1385100), (57591, 1383200), (58320, 1365910), (58539, 1360800), (58968, 1350900), (59280, 1343790), (59724, 1333800), (59850, 1330992), (60021, 1327200), (60040, 1326780), (61425, 1296864), (61560, 1294020), (61620, 1292760), (62244, 1279800), (63042, 1263600), (63180, 1260840), (63200, 1260441), (63840, 1247805), (63990, 1244880), (64638, 1232400), (64701, 1231200), (64800, 1229319), (65520, 1215810), (66339, 1200800), (66360, 1200420), (66690, 1194480), (67545, 1179360), (68040, 1170780), (68256, 1167075), (68400, 1164618), (69160, 1151820), (69255, 1150240), (70200, 1134756), (71100, 1120392), (71136, 1119825), (71820, 1109160), (71890, 1108080), (72048, 1105650), (72800, 1094229), (72900, 1092728), (73710, 1080720), (73872, 1078350), (73944, 1077300), (74100, 1075032), (74655, 1067040), (75050, 1061424), (75600, 1053702), (75816, 1050700), (76788, 1037400), (76950, 1035216), (77025, 1034208), (77805, 1023840), (78052, 1020600), (78624, 1013175), (78975, 1008672), (79632, 1000350), (79800, 998244), (80028, 995400), (81054, 982800), (81648, 975650), (81900, 972648), (82080, 970515), (82160, 969570), (82950, 960336), (82992, 959850), (83187, 957600), (84056, 947700), (84240, 945630), (85050, 936624), (85320, 933660), (86184, 924300), (86268, 923400), (86450, 921456), (88452, 900600), (88480, 900315), (88920, 895860), (89586, 889200), (89775, 887328), (90060, 884520), (90720, 878085), (92340, 862680), (92430, 861840), (93366, 853200), (93600, 851067), (94563, 842400), (94770, 840560), (94800, 840294), (95760, 831870), (95985, 829920), (96957, 821600), (97200, 819546), (97565, 816480), (98280, 810540), (98592, 807975), (98800, 806274), (99540, 800280), (100035, 796320), (101088, 788025), (102060, 780520), (102384, 778050), (102600, 776412), (102700, 775656), (103740, 767880), (105070, 758160), (105300, 756504), (106400, 748683), (106650, 746928), (106704, 746550), (107730, 739440), (107835, 738720), (108072, 737100), (109200, 729486), (110565, 720480), (110600, 720252), (110808, 718900), (110916, 718200), (111150, 716688), (112575, 707616), (113400, 702468), (113760, 700245), (114912, 693225), (115024, 692550), (115182, 691600), (115425, 690144), (116640, 682955), (117078, 680400), (117936, 675450), (118560, 671895), (119448, 666900), (119700, 665496), (120042, 663600), (120080, 663390), (121581, 655200), (122850, 648432), (123120, 647010), (123240, 646380), (124425, 640224), (124488, 639900), (126084, 631800), (126360, 630420), (127575, 624416), (127980, 622440), (129276, 616200), (129402, 615600), (129675, 614304), (131040, 607905), (132678, 600400), (132720, 600210), (133380, 597240), (134379, 592800), (135090, 589680), (136080, 585390), (136591, 583200), (136800, 582309), (138320, 575910), (138510, 575120), (138645, 574560), (140049, 568800), (140400, 567378), (142200, 560196), (143640, 554580), (143780, 554040), (144096, 552825), (145800, 546364), (147420, 540360), (147744, 539175), (147888, 538650), (148200, 537516), (149310, 533520), (150100, 530712), (151200, 526851), (151632, 525350), (153576, 518700), (153900, 517608), (154050, 517104), (155610, 511920), (156104, 510300), (157605, 505440), (157950, 504336), (159264, 500175), (159600, 499122), (159975, 497952), (160056, 497700), (161595, 492960), (162108, 491400), (163296, 487825), (163800, 486324), (164320, 484785), (165900, 480168), (165984, 479925), (166374, 478800), (166725, 477792), (168112, 473850), (168480, 472815), (170100, 468312), (170640, 466830), (172368, 462150), (172536, 461700), (172900, 460728), (175617, 453600), (176904, 450300), (177840, 447930), (179172, 444600), (179550, 443664), (179725, 443232), (180063, 442400), (180120, 442260), (184275, 432288), (184680, 431340), (184860, 430920), (186732, 426600), (189126, 421200), (189540, 420280), (189600, 420147), (191520, 415935), (191970, 414960), (193914, 410800), (194103, 410400), (194400, 409773), (195130, 408240), (196560, 405270), (197600, 403137), (199080, 400140), (200070, 398160), (202635, 393120), (204120, 390260), (204768, 389025), (205200, 388206), (205400, 387828), (207480, 383940), (210140, 379080), (210600, 378252), (213300, 373464), (213408, 373275), (215460, 369720), (215670, 369360), (216144, 368550), (218400, 364743), (221130, 360240), (221200, 360126), (221616, 359450), (221832, 359100), (222300, 358344), (223965, 355680), (225150, 353808), (226800, 351234), (230048, 346275), (230364, 345800), (230850, 345072), (231075, 344736), (233415, 341280), (234156, 340200), (235872, 337725), (236925, 336224), (238896, 333450), (239400, 332748), (240084, 331800), (240160, 331695), (243162, 327600), (245700, 324216), (246240, 323505), (246480, 323190), (248850, 320112), (248976, 319950), (249561, 319200), (252168, 315900), (252720, 315210), (255150, 312208), (255960, 311220), (258552, 308100), (258804, 307800), (259350, 307152), (262675, 303264), (265356, 300200), (265440, 300105), (266760, 298620), (268758, 296400), (269325, 295776), (270180, 294840), (272160, 292695), (273182, 291600), (276640, 287955), (277020, 287560), (277290, 287280), (280098, 284400), (280800, 283689)]