30568356000

素因数分解:

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

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 50, 52, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 84, 86, 90, 91, 93, 96, 98, 100, 104, 105, 112, 117, 120, 124, 125, 126, 129, 130, 140, 144, 147, 150, 155, 156, 160, 168, 172, 175, 180, 182, 186, 195, 196, 200, 208, 210, 215, 217, 224, 225, 234, 240, 245, 248, 250, 252, 258, 260, 273, 279, 280, 288, 294, 300, 301, 310, 312, 315, 325, 336, 344, 350, 360, 364, 372, 375, 387, 390, 392, 400, 403, 416, 420, 430, 434, 441, 450, 455, 465, 468, 480, 490, 496, 500, 504, 516, 520, 525, 546, 558, 559, 560, 585, 588, 600, 602, 620, 624, 630, 637, 645, 650, 651, 672, 688, 700, 720, 728, 735, 744, 750, 774, 775, 780, 784, 800, 806, 819, 840, 860, 868, 875, 882, 900, 903, 910, 930, 936, 975, 980, 992, 1000, 1008, 1032, 1040, 1050, 1075, 1085, 1092, 1116, 1118, 1120, 1125, 1170, 1176, 1200, 1204, 1209, 1225, 1240, 1248, 1260, 1274, 1290, 1300, 1302, 1333, 1365, 1376, 1395, 1400, 1440, 1456, 1470, 1488, 1500, 1505, 1519, 1548, 1550, 1560, 1568, 1575, 1612, 1625, 1638, 1677, 1680, 1720, 1736, 1750, 1764, 1800, 1806, 1820, 1860, 1872, 1911, 1935, 1950, 1953, 1960, 2000, 2015, 2016, 2064, 2080, 2100, 2107, 2150, 2170, 2184, 2205, 2232, 2236, 2250, 2275, 2325, 2340, 2352, 2400, 2408, 2418, 2450, 2480, 2520, 2548, 2580, 2600, 2604, 2625, 2666, 2709, 2730, 2790, 2795, 2800, 2821, 2912, 2925, 2940, 2976, 3000, 3010, 3038, 3096, 3100, 3120, 3150, 3185, 3224, 3225, 3250, 3255, 3276, 3354, 3360, 3440, 3472, 3500, 3528, 3600, 3612, 3627, 3640, 3675, 3720, 3744, 3822, 3870, 3875, 3900, 3906, 3913, 3920, 3999, 4000, 4030, 4095, 4128, 4200, 4214, 4300, 4340, 4368, 4410, 4464, 4472, 4500, 4515, 4550, 4557, 4650, 4680, 4704, 4816, 4836, 4875, 4900, 4960, 5031, 5040, 5096, 5160, 5200, 5208, 5250, 5332, 5375, 5418, 5425, 5460, 5580, 5590, 5600, 5642, 5733, 5850, 5880, 6000, 6020, 6045, 6076, 6125, 6192, 6200, 6240, 6300, 6321, 6370, 6448, 6450, 6500, 6510, 6552, 6665, 6708, 6825, 6880, 6944, 6975, 7000, 7056, 7200, 7224, 7254, 7280, 7350, 7440, 7525, 7595, 7644, 7740, 7750, 7800, 7812, 7826, 7840, 7875, 7998, 8060, 8190, 8385, 8400, 8428, 8463, 8600, 8680, 8736, 8820, 8928, 8944, 9000, 9030, 9100, 9114, 9300, 9331, 9360, 9555, 9632, 9672, 9675, 9750, 9765, 9800, 10062, 10075, 10080, 10192, 10320, 10400, 10416, 10500, 10535, 10664, 10750, 10836, 10850, 10920, 11025, 11160, 11180, 11284, 11375, 11466, 11625, 11700, 11739, 11760, 11997, 12000, 12040, 12090, 12152, 12250, 12384, 12400, 12600, 12642, 12740, 12896, 12900, 13000, 13020, 13104, 13330, 13416, 13545, 13650, 13671, 13950, 13975, 14000, 14105, 14112, 14448, 14508, 14560, 14625, 14700, 14880, 15050, 15190, 15288, 15480, 15500, 15600, 15624, 15652, 15750, 15925, 15996, 16120, 16125, 16275, 16380, 16770, 16800, 16856, 16926, 17200, 17329, 17360, 17640, 17888, 18000, 18060, 18135, 18200, 18228, 18375, 18600, 18662, 18720, 18963, 19110, 19344, 19350, 19500, 19530, 19565, 19600, 19747, 19995, 20124, 20150, 20384, 20475, 20640, 20832, 21000, 21070, 21328, 21500, 21672, 21700, 21840, 22050, 22320, 22360, 22568, 22575, 22750, 22785, 22932, 23250, 23400, 23478, 23520, 23994, 24080, 24180, 24304, 24500, 24800, 25155, 25200, 25284, 25389, 25480, 25800, 26000, 26040, 26208, 26660, 26832, 27090, 27125, 27300, 27342, 27391, 27900, 27950, 27993, 28000, 28210, 28665, 28896, 29016, 29250, 29400, 30100, 30225, 30380, 30576, 30960, 31000, 31200, 31248, 31304, 31500, 31605, 31850, 31992, 32240, 32250, 32550, 32760, 33325, 33540, 33712, 33852, 34125, 34400, 34658, 34720, 34875, 35217, 35280, 36000, 36120, 36270, 36400, 36456, 36750, 37200, 37324, 37625, 37926, 37975, 38220, 38688, 38700, 39000, 39060, 39130, 39200, 39494, 39990, 40248, 40300, 40950, 41925, 42000, 42140, 42315, 42656, 43000, 43344, 43400, 43680, 44100, 44640, 44720, 45136, 45150, 45500, 45570, 45864, 46500, 46655, 46800, 46956, 47775, 47988, 48160, 48360, 48375, 48608, 48825, 49000, 50310, 50375, 50400, 50568, 50778, 50960, 51600, 51987, 52000, 52080, 52675, 53320, 53664, 54180, 54250, 54600, 54684, 54782, 55125, 55800, 55900, 55986, 56420, 57330, 58032, 58500, 58695, 58800, 59241, 59985, 60200, 60450, 60760, 61152, 61920, 62000, 62496, 62608, 63000, 63210, 63700, 63984, 64480, 64500, 65100, 65317, 65520, 66650, 67080, 67424, 67704, 67725, 68250, 68355, 69316, 69750, 69875, 70434, 70525, 70560, 72240, 72540, 72800, 72912, 73500, 74400, 74648, 75250, 75852, 75950, 76440, 77400, 78000, 78120, 78260, 78988, 79625, 79980, 80496, 80600, 81375, 81900, 82173, 83850, 83979, 84000, 84280, 84630, 86000, 86645, 86688, 86800, 88200, 89440, 90272, 90300, 90675, 91000, 91140, 91728, 93000, 93310, 93600, 93912, 94815, 95550, 95976, 96720, 96750, 97650, 97825, 98000, 98735, 99975, 100620, 100750, 101136, 101556, 101920, 102375, 103200, 103974, 104160, 105350, 106640, 108360, 108500, 109200, 109368, 109564, 110250, 111600, 111800, 111972, 112840, 112875, 113925, 114660, 116064, 117000, 117390, 117600, 118482, 119970, 120400, 120900, 121303, 121520, 124000, 125216, 125775, 126000, 126420, 126945, 127400, 127968, 129000, 130200, 130634, 131040, 133300, 134160, 135408, 135450, 136500, 136710, 136955, 138632, 139500, 139750, 139965, 140868, 141050, 143325, 144480, 145080, 145824, 147000, 149296, 150500, 151125, 151704, 151900, 152880, 154800, 155961, 156000, 156240, 156520, 157976, 158025, 159250, 159960, 160992, 161200, 162750, 163800, 164346, 166625, 167700, 167958, 168560, 169260, 172000, 173290, 173600, 176085, 176400, 177723, 180600, 181350, 182000, 182280, 183456, 186000, 186620, 187824, 189630, 189875, 191100, 191952, 193440, 193500, 195300, 195650, 195951, 196000, 197470, 199950, 201240, 201500, 202272, 203112, 204750, 207948, 209625, 210700, 211575, 213280, 216720, 217000, 218400, 218736, 219128, 220500, 223200, 223600, 223944, 225680, 225750, 227850, 229320, 233275, 234000, 234780, 236964, 238875, 239940, 240800, 241800, 242606, 243040, 244125, 246519, 251550, 252000, 252840, 253890, 254800, 258000, 259935, 260400, 261268, 263375, 266600, 268320, 270816, 270900, 273000, 273420, 273910, 277264, 279000, 279500, 279930, 281736, 282100, 286650, 290160, 293475, 294000, 296205, 298592, 299925, 301000, 302250, 303408, 303800, 305760, 309600, 311922, 312480, 313040, 315952, 316050, 318500, 319920, 322400, 325500, 326585, 327600, 328692, 333250, 335400, 335916, 337120, 338520, 338625, 341775, 346580, 352170, 352625, 352800, 355446, 361200, 362700, 363909, 364000, 364560, 372000, 373240, 375648, 379260, 379750, 382200, 383904, 387000, 390600, 391300, 391902, 394940, 399900, 402480, 403000, 406224, 409500, 410865, 415896, 419250, 419895, 421400, 423150, 433225, 433440, 434000, 437472, 438256, 441000, 447200, 447888, 451360, 451500, 453375, 455700, 458640, 466550, 468000, 469560, 473928, 474075, 477750, 479880, 483600, 485212, 488250, 489125, 493038, 493675, 499875, 503100, 505680, 507780, 509600, 516000, 519870, 520800, 522536, 526750, 533200, 541800, 546000, 546840, 547820, 554528, 558000, 559000, 559860, 563472, 564200, 569625, 573300, 580320, 586950, 587853, 588000, 592410, 599850, 602000, 604500, 606515, 606816, 607600, 623844, 626080, 628875, 631904, 632100, 634725, 637000, 639840, 651000, 653170, 655200, 657384, 666500, 670800, 671832, 677040, 677250, 683550, 684775, 693160, 699825, 704340, 705250, 710892, 716625, 722400, 725400, 727818, 729120, 746480, 758520, 759500, 764400, 774000, 779805, 781200, 782600, 783804, 789880, 790125, 799800, 804960, 806000, 812448, 819000, 821730, 831792, 838500, 839790, 842800, 846300, 849121, 866450, 868000, 876512, 880425, 882000, 888615, 895776, 903000, 906750, 911400, 917280, 933100, 939120, 947856, 948150, 955500, 959760, 967200, 970424, 976500, 978250, 979755, 986076, 987350, 999750, 1006200, 1011360, 1015560, 1039740, 1045072, 1053500, 1057875, 1066400, 1083600, 1091727, 1092000, 1093680, 1095640, 1116000, 1118000, 1119720, 1126944, 1128400, 1139250, 1146600, 1166375, 1173900, 1175706, 1184820, 1199700, 1204000, 1209000, 1213030, 1215200, 1232595, 1247688, 1257750, 1264200, 1269450, 1274000, 1299675, 1302000, 1306340, 1314768, 1333000, 1341600, 1343664, 1354080, 1354500, 1367100, 1369550, 1386320, 1399650, 1408680, 1410500, 1421784, 1433250, 1450800, 1455636, 1467375, 1481025, 1492960, 1499625, 1517040, 1519000, 1528800, 1548000, 1559610, 1562400, 1565200, 1567608, 1579760, 1580250, 1599600, 1612000, 1632925, 1638000, 1643460, 1663584, 1677000, 1679580, 1685600, 1692600, 1698242, 1708875, 1732900, 1760850, 1764000, 1777230, 1806000, 1813500, 1819545, 1822800, 1866200, 1878240, 1895712, 1896300, 1911000, 1919520, 1940848, 1953000, 1956500, 1959510, 1972152, 1974700, 1999500, 2012400, 2031120, 2054325, 2079480, 2090144, 2099475, 2107000, 2115750, 2166125, 2167200, 2183454, 2187360, 2191280, 2236000, 2239440, 2256800, 2278500, 2293200, 2332750, 2347800, 2351412, 2369640, 2370375, 2399400, 2418000, 2426060, 2465190, 2468375, 2495376, 2515500, 2528400, 2538900, 2547363, 2548000, 2599350, 2604000, 2612680, 2629536, 2666000, 2687328, 2709000, 2734200, 2739100, 2772640, 2799300, 2817360, 2821000, 2843568, 2866500, 2901600, 2911272, 2934750, 2939265, 2962050, 2999250, 3032575, 3034080, 3038000, 3119220, 3130400, 3135216, 3159520, 3160500, 3173625, 3199200, 3265850, 3276000, 3286920, 3354000, 3359160, 3385200, 3396484, 3417750, 3423875, 3465800, 3499125, 3521700, 3554460, 3612000, 3627000, 3639090, 3645600, 3732400, 3792600, 3822000, 3881696, 3899025, 3906000, 3913000, 3919020, 3944304, 3949400, 3999000, 4024800, 4062240, 4108650, 4158960, 4198950, 4214000, 4231500, 4245605, 4332250, 4366908, 4382560, 4402125, 4443075, 4478880, 4557000, 4586400, 4665500, 4695600, 4702824, 4739280, 4740750, 4798800, 4836000, 4852120, 4898775, 4930380, 4936750, 4990752, 5031000, 5056800, 5077800, 5094726, 5198700, 5225360, 5332000, 5418000, 5458635, 5468400, 5478200, 5598600, 5634720, 5642000, 5687136, 5733000, 5822544, 5869500, 5878530, 5924100, 5998500, 6065150, 6076000, 6162975, 6238440, 6270432, 6321000, 6347250, 6498375, 6531700, 6573840, 6708000, 6718320, 6770400, 6792968, 6835500, 6847750, 6931600, 6998250, 7043400, 7108920, 7254000, 7278180, 7405125, 7464800, 7585200, 7642089, 7644000, 7798050, 7812000, 7826000, 7838040, 7888608, 7898800, 7998000, 8164625, 8217300, 8317920, 8397900, 8428000, 8463000, 8491210, 8664500, 8733816, 8804250, 8886150, 9097725, 9114000, 9331000, 9391200, 9405648, 9478560, 9481500, 9597600, 9704240, 9797550, 9860760, 9873500, 10062000, 10155600, 10189452, 10271625, 10397400, 10450720, 10497375, 10836000, 10917270, 10936800, 10956400, 11197200, 11284000, 11466000, 11645088, 11739000, 11757060, 11848200, 11997000, 12130300, 12325950, 12476880, 12642000, 12694500, 12736815, 12996750, 13063400, 13147680, 13436640, 13585936, 13671000, 13695500, 13863200, 13996500, 14086800, 14217840, 14508000, 14556360, 14696325, 14810250, 15162875, 15170400, 15284178, 15596100, 15652000, 15676080, 15797600, 15996000, 16329250, 16434600, 16795800, 16926000, 16982420, 17329000, 17467632, 17608500, 17772300, 18195450, 18228000, 18662000, 18811296, 18963000, 19408480, 19495125, 19595100, 19721520, 19747000, 20124000, 20311200, 20378904, 20543250, 20794800, 20994750, 21228025, 21834540, 21912800, 22215375, 22394400, 22932000, 23478000, 23514120, 23696400, 23994000, 24260600, 24493875, 24651900, 24953760, 25284000, 25389000, 25473630, 25993500, 26126800, 27171872, 27293175, 27342000, 27391000, 27993000, 28173600, 28435680, 29112720, 29392650, 29620500, 30325750, 30568356, 30814875, 31192200, 31352160, 32658500, 32869200, 33591600, 33852000, 33964840, 34658000, 34935264, 35217000, 35544600, 36390900, 37324000, 37926000, 38210445, 38990250, 39190200, 39443040, 39494000, 40757808, 41086500, 41589600, 41989500, 42456050, 43669080, 44430750, 45488625, 46956000, 47028240, 47392800, 47988000, 48521200, 48987750, 49303800, 50778000, 50947260, 51987000, 52253600, 54586350, 54684000, 54782000, 55986000, 58225440, 58785300, 59241000, 60651500, 61136712, 61629750, 62384400, 63684075, 65317000, 65738400, 67183200, 67929680, 69316000, 70434000, 71089200, 72781800, 73481625, 75852000, 76420890, 77980500, 78380400, 78988000, 81515616, 82173000, 83979000, 84912100, 87338160, 88861500, 90977250, 94056480, 97042400, 97975500, 98607600, 101556000, 101894520, 103974000, 106140125, 109172700, 109564000, 111972000, 117570600, 118482000, 121303000, 122273424, 123259500, 124768800, 127368150, 130634000, 135859360, 136465875, 140868000, 142178400, 145563600, 146963250, 152841780, 155961000, 156760800, 164346000, 167958000, 169824200, 174676320, 177723000, 181954500, 191052225, 195951000, 197215200, 203789040, 207948000, 212280250, 218345400, 235141200, 236964000, 242606000, 244546848, 246519000, 254736300, 261268000, 272931750, 291127200, 293926500, 305683560, 311922000, 318420375, 328692000, 335916000, 339648400, 355446000, 363909000, 382104450, 391902000, 407578080, 424560500, 436690800, 470282400, 485212000, 493038000, 509472600, 545863500, 587853000, 611367120, 623844000, 636840750, 679296800, 710892000, 727818000, 764208900, 783804000, 849121000, 873381600, 955261125, 986076000, 1018945200, 1091727000, 1175706000, 1222734240, 1273681500, 1455636000, 1528417800, 1698242000, 1910522250, 2037890400, 2183454000, 2351412000, 2547363000, 3056835600, 3396484000, 3821044500, 4366908000, 5094726000, 6113671200, 7642089000, 10189452000, 15284178000, 30568356000]

約数ペア:

[(1, 30568356000), (2, 15284178000), (3, 10189452000), (4, 7642089000), (5, 6113671200), (6, 5094726000), (7, 4366908000), (8, 3821044500), (9, 3396484000), (10, 3056835600), (12, 2547363000), (13, 2351412000), (14, 2183454000), (15, 2037890400), (16, 1910522250), (18, 1698242000), (20, 1528417800), (21, 1455636000), (24, 1273681500), (25, 1222734240), (26, 1175706000), (28, 1091727000), (30, 1018945200), (31, 986076000), (32, 955261125), (35, 873381600), (36, 849121000), (39, 783804000), (40, 764208900), (42, 727818000), (43, 710892000), (45, 679296800), (48, 636840750), (49, 623844000), (50, 611367120), (52, 587853000), (56, 545863500), (60, 509472600), (62, 493038000), (63, 485212000), (65, 470282400), (70, 436690800), (72, 424560500), (75, 407578080), (78, 391902000), (80, 382104450), (84, 363909000), (86, 355446000), (90, 339648400), (91, 335916000), (93, 328692000), (96, 318420375), (98, 311922000), (100, 305683560), (104, 293926500), (105, 291127200), (112, 272931750), (117, 261268000), (120, 254736300), (124, 246519000), (125, 244546848), (126, 242606000), (129, 236964000), (130, 235141200), (140, 218345400), (144, 212280250), (147, 207948000), (150, 203789040), (155, 197215200), (156, 195951000), (160, 191052225), (168, 181954500), (172, 177723000), (175, 174676320), (180, 169824200), (182, 167958000), (186, 164346000), (195, 156760800), (196, 155961000), (200, 152841780), (208, 146963250), (210, 145563600), (215, 142178400), (217, 140868000), (224, 136465875), (225, 135859360), (234, 130634000), (240, 127368150), (245, 124768800), (248, 123259500), (250, 122273424), (252, 121303000), (258, 118482000), (260, 117570600), (273, 111972000), (279, 109564000), (280, 109172700), (288, 106140125), (294, 103974000), (300, 101894520), (301, 101556000), (310, 98607600), (312, 97975500), (315, 97042400), (325, 94056480), (336, 90977250), (344, 88861500), (350, 87338160), (360, 84912100), (364, 83979000), (372, 82173000), (375, 81515616), (387, 78988000), (390, 78380400), (392, 77980500), (400, 76420890), (403, 75852000), (416, 73481625), (420, 72781800), (430, 71089200), (434, 70434000), (441, 69316000), (450, 67929680), (455, 67183200), (465, 65738400), (468, 65317000), (480, 63684075), (490, 62384400), (496, 61629750), (500, 61136712), (504, 60651500), (516, 59241000), (520, 58785300), (525, 58225440), (546, 55986000), (558, 54782000), (559, 54684000), (560, 54586350), (585, 52253600), (588, 51987000), (600, 50947260), (602, 50778000), (620, 49303800), (624, 48987750), (630, 48521200), (637, 47988000), (645, 47392800), (650, 47028240), (651, 46956000), (672, 45488625), (688, 44430750), (700, 43669080), (720, 42456050), (728, 41989500), (735, 41589600), (744, 41086500), (750, 40757808), (774, 39494000), (775, 39443040), (780, 39190200), (784, 38990250), (800, 38210445), (806, 37926000), (819, 37324000), (840, 36390900), (860, 35544600), (868, 35217000), (875, 34935264), (882, 34658000), (900, 33964840), (903, 33852000), (910, 33591600), (930, 32869200), (936, 32658500), (975, 31352160), (980, 31192200), (992, 30814875), (1000, 30568356), (1008, 30325750), (1032, 29620500), (1040, 29392650), (1050, 29112720), (1075, 28435680), (1085, 28173600), (1092, 27993000), (1116, 27391000), (1118, 27342000), (1120, 27293175), (1125, 27171872), (1170, 26126800), (1176, 25993500), (1200, 25473630), (1204, 25389000), (1209, 25284000), (1225, 24953760), (1240, 24651900), (1248, 24493875), (1260, 24260600), (1274, 23994000), (1290, 23696400), (1300, 23514120), (1302, 23478000), (1333, 22932000), (1365, 22394400), (1376, 22215375), (1395, 21912800), (1400, 21834540), (1440, 21228025), (1456, 20994750), (1470, 20794800), (1488, 20543250), (1500, 20378904), (1505, 20311200), (1519, 20124000), (1548, 19747000), (1550, 19721520), (1560, 19595100), (1568, 19495125), (1575, 19408480), (1612, 18963000), (1625, 18811296), (1638, 18662000), (1677, 18228000), (1680, 18195450), (1720, 17772300), (1736, 17608500), (1750, 17467632), (1764, 17329000), (1800, 16982420), (1806, 16926000), (1820, 16795800), (1860, 16434600), (1872, 16329250), (1911, 15996000), (1935, 15797600), (1950, 15676080), (1953, 15652000), (1960, 15596100), (2000, 15284178), (2015, 15170400), (2016, 15162875), (2064, 14810250), (2080, 14696325), (2100, 14556360), (2107, 14508000), (2150, 14217840), (2170, 14086800), (2184, 13996500), (2205, 13863200), (2232, 13695500), (2236, 13671000), (2250, 13585936), (2275, 13436640), (2325, 13147680), (2340, 13063400), (2352, 12996750), (2400, 12736815), (2408, 12694500), (2418, 12642000), (2450, 12476880), (2480, 12325950), (2520, 12130300), (2548, 11997000), (2580, 11848200), (2600, 11757060), (2604, 11739000), (2625, 11645088), (2666, 11466000), (2709, 11284000), (2730, 11197200), (2790, 10956400), (2795, 10936800), (2800, 10917270), (2821, 10836000), (2912, 10497375), (2925, 10450720), (2940, 10397400), (2976, 10271625), (3000, 10189452), (3010, 10155600), (3038, 10062000), (3096, 9873500), (3100, 9860760), (3120, 9797550), (3150, 9704240), (3185, 9597600), (3224, 9481500), (3225, 9478560), (3250, 9405648), (3255, 9391200), (3276, 9331000), (3354, 9114000), (3360, 9097725), (3440, 8886150), (3472, 8804250), (3500, 8733816), (3528, 8664500), (3600, 8491210), (3612, 8463000), (3627, 8428000), (3640, 8397900), (3675, 8317920), (3720, 8217300), (3744, 8164625), (3822, 7998000), (3870, 7898800), (3875, 7888608), (3900, 7838040), (3906, 7826000), (3913, 7812000), (3920, 7798050), (3999, 7644000), (4000, 7642089), (4030, 7585200), (4095, 7464800), (4128, 7405125), (4200, 7278180), (4214, 7254000), (4300, 7108920), (4340, 7043400), (4368, 6998250), (4410, 6931600), (4464, 6847750), (4472, 6835500), (4500, 6792968), (4515, 6770400), (4550, 6718320), (4557, 6708000), (4650, 6573840), (4680, 6531700), (4704, 6498375), (4816, 6347250), (4836, 6321000), (4875, 6270432), (4900, 6238440), (4960, 6162975), (5031, 6076000), (5040, 6065150), (5096, 5998500), (5160, 5924100), (5200, 5878530), (5208, 5869500), (5250, 5822544), (5332, 5733000), (5375, 5687136), (5418, 5642000), (5425, 5634720), (5460, 5598600), (5580, 5478200), (5590, 5468400), (5600, 5458635), (5642, 5418000), (5733, 5332000), (5850, 5225360), (5880, 5198700), (6000, 5094726), (6020, 5077800), (6045, 5056800), (6076, 5031000), (6125, 4990752), (6192, 4936750), (6200, 4930380), (6240, 4898775), (6300, 4852120), (6321, 4836000), (6370, 4798800), (6448, 4740750), (6450, 4739280), (6500, 4702824), (6510, 4695600), (6552, 4665500), (6665, 4586400), (6708, 4557000), (6825, 4478880), (6880, 4443075), (6944, 4402125), (6975, 4382560), (7000, 4366908), (7056, 4332250), (7200, 4245605), (7224, 4231500), (7254, 4214000), (7280, 4198950), (7350, 4158960), (7440, 4108650), (7525, 4062240), (7595, 4024800), (7644, 3999000), (7740, 3949400), (7750, 3944304), (7800, 3919020), (7812, 3913000), (7826, 3906000), (7840, 3899025), (7875, 3881696), (7998, 3822000), (8060, 3792600), (8190, 3732400), (8385, 3645600), (8400, 3639090), (8428, 3627000), (8463, 3612000), (8600, 3554460), (8680, 3521700), (8736, 3499125), (8820, 3465800), (8928, 3423875), (8944, 3417750), (9000, 3396484), (9030, 3385200), (9100, 3359160), (9114, 3354000), (9300, 3286920), (9331, 3276000), (9360, 3265850), (9555, 3199200), (9632, 3173625), (9672, 3160500), (9675, 3159520), (9750, 3135216), (9765, 3130400), (9800, 3119220), (10062, 3038000), (10075, 3034080), (10080, 3032575), (10192, 2999250), (10320, 2962050), (10400, 2939265), (10416, 2934750), (10500, 2911272), (10535, 2901600), (10664, 2866500), (10750, 2843568), (10836, 2821000), (10850, 2817360), (10920, 2799300), (11025, 2772640), (11160, 2739100), (11180, 2734200), (11284, 2709000), (11375, 2687328), (11466, 2666000), (11625, 2629536), (11700, 2612680), (11739, 2604000), (11760, 2599350), (11997, 2548000), (12000, 2547363), (12040, 2538900), (12090, 2528400), (12152, 2515500), (12250, 2495376), (12384, 2468375), (12400, 2465190), (12600, 2426060), (12642, 2418000), (12740, 2399400), (12896, 2370375), (12900, 2369640), (13000, 2351412), (13020, 2347800), (13104, 2332750), (13330, 2293200), (13416, 2278500), (13545, 2256800), (13650, 2239440), (13671, 2236000), (13950, 2191280), (13975, 2187360), (14000, 2183454), (14105, 2167200), (14112, 2166125), (14448, 2115750), (14508, 2107000), (14560, 2099475), (14625, 2090144), (14700, 2079480), (14880, 2054325), (15050, 2031120), (15190, 2012400), (15288, 1999500), (15480, 1974700), (15500, 1972152), (15600, 1959510), (15624, 1956500), (15652, 1953000), (15750, 1940848), (15925, 1919520), (15996, 1911000), (16120, 1896300), (16125, 1895712), (16275, 1878240), (16380, 1866200), (16770, 1822800), (16800, 1819545), (16856, 1813500), (16926, 1806000), (17200, 1777230), (17329, 1764000), (17360, 1760850), (17640, 1732900), (17888, 1708875), (18000, 1698242), (18060, 1692600), (18135, 1685600), (18200, 1679580), (18228, 1677000), (18375, 1663584), (18600, 1643460), (18662, 1638000), (18720, 1632925), (18963, 1612000), (19110, 1599600), (19344, 1580250), (19350, 1579760), (19500, 1567608), (19530, 1565200), (19565, 1562400), (19600, 1559610), (19747, 1548000), (19995, 1528800), (20124, 1519000), (20150, 1517040), (20384, 1499625), (20475, 1492960), (20640, 1481025), (20832, 1467375), (21000, 1455636), (21070, 1450800), (21328, 1433250), (21500, 1421784), (21672, 1410500), (21700, 1408680), (21840, 1399650), (22050, 1386320), (22320, 1369550), (22360, 1367100), (22568, 1354500), (22575, 1354080), (22750, 1343664), (22785, 1341600), (22932, 1333000), (23250, 1314768), (23400, 1306340), (23478, 1302000), (23520, 1299675), (23994, 1274000), (24080, 1269450), (24180, 1264200), (24304, 1257750), (24500, 1247688), (24800, 1232595), (25155, 1215200), (25200, 1213030), (25284, 1209000), (25389, 1204000), (25480, 1199700), (25800, 1184820), (26000, 1175706), (26040, 1173900), (26208, 1166375), (26660, 1146600), (26832, 1139250), (27090, 1128400), (27125, 1126944), (27300, 1119720), (27342, 1118000), (27391, 1116000), (27900, 1095640), (27950, 1093680), (27993, 1092000), (28000, 1091727), (28210, 1083600), (28665, 1066400), (28896, 1057875), (29016, 1053500), (29250, 1045072), (29400, 1039740), (30100, 1015560), (30225, 1011360), (30380, 1006200), (30576, 999750), (30960, 987350), (31000, 986076), (31200, 979755), (31248, 978250), (31304, 976500), (31500, 970424), (31605, 967200), (31850, 959760), (31992, 955500), (32240, 948150), (32250, 947856), (32550, 939120), (32760, 933100), (33325, 917280), (33540, 911400), (33712, 906750), (33852, 903000), (34125, 895776), (34400, 888615), (34658, 882000), (34720, 880425), (34875, 876512), (35217, 868000), (35280, 866450), (36000, 849121), (36120, 846300), (36270, 842800), (36400, 839790), (36456, 838500), (36750, 831792), (37200, 821730), (37324, 819000), (37625, 812448), (37926, 806000), (37975, 804960), (38220, 799800), (38688, 790125), (38700, 789880), (39000, 783804), (39060, 782600), (39130, 781200), (39200, 779805), (39494, 774000), (39990, 764400), (40248, 759500), (40300, 758520), (40950, 746480), (41925, 729120), (42000, 727818), (42140, 725400), (42315, 722400), (42656, 716625), (43000, 710892), (43344, 705250), (43400, 704340), (43680, 699825), (44100, 693160), (44640, 684775), (44720, 683550), (45136, 677250), (45150, 677040), (45500, 671832), (45570, 670800), (45864, 666500), (46500, 657384), (46655, 655200), (46800, 653170), (46956, 651000), (47775, 639840), (47988, 637000), (48160, 634725), (48360, 632100), (48375, 631904), (48608, 628875), (48825, 626080), (49000, 623844), (50310, 607600), (50375, 606816), (50400, 606515), (50568, 604500), (50778, 602000), (50960, 599850), (51600, 592410), (51987, 588000), (52000, 587853), (52080, 586950), (52675, 580320), (53320, 573300), (53664, 569625), (54180, 564200), (54250, 563472), (54600, 559860), (54684, 559000), (54782, 558000), (55125, 554528), (55800, 547820), (55900, 546840), (55986, 546000), (56420, 541800), (57330, 533200), (58032, 526750), (58500, 522536), (58695, 520800), (58800, 519870), (59241, 516000), (59985, 509600), (60200, 507780), (60450, 505680), (60760, 503100), (61152, 499875), (61920, 493675), (62000, 493038), (62496, 489125), (62608, 488250), (63000, 485212), (63210, 483600), (63700, 479880), (63984, 477750), (64480, 474075), (64500, 473928), (65100, 469560), (65317, 468000), (65520, 466550), (66650, 458640), (67080, 455700), (67424, 453375), (67704, 451500), (67725, 451360), (68250, 447888), (68355, 447200), (69316, 441000), (69750, 438256), (69875, 437472), (70434, 434000), (70525, 433440), (70560, 433225), (72240, 423150), (72540, 421400), (72800, 419895), (72912, 419250), (73500, 415896), (74400, 410865), (74648, 409500), (75250, 406224), (75852, 403000), (75950, 402480), (76440, 399900), (77400, 394940), (78000, 391902), (78120, 391300), (78260, 390600), (78988, 387000), (79625, 383904), (79980, 382200), (80496, 379750), (80600, 379260), (81375, 375648), (81900, 373240), (82173, 372000), (83850, 364560), (83979, 364000), (84000, 363909), (84280, 362700), (84630, 361200), (86000, 355446), (86645, 352800), (86688, 352625), (86800, 352170), (88200, 346580), (89440, 341775), (90272, 338625), (90300, 338520), (90675, 337120), (91000, 335916), (91140, 335400), (91728, 333250), (93000, 328692), (93310, 327600), (93600, 326585), (93912, 325500), (94815, 322400), (95550, 319920), (95976, 318500), (96720, 316050), (96750, 315952), (97650, 313040), (97825, 312480), (98000, 311922), (98735, 309600), (99975, 305760), (100620, 303800), (100750, 303408), (101136, 302250), (101556, 301000), (101920, 299925), (102375, 298592), (103200, 296205), (103974, 294000), (104160, 293475), (105350, 290160), (106640, 286650), (108360, 282100), (108500, 281736), (109200, 279930), (109368, 279500), (109564, 279000), (110250, 277264), (111600, 273910), (111800, 273420), (111972, 273000), (112840, 270900), (112875, 270816), (113925, 268320), (114660, 266600), (116064, 263375), (117000, 261268), (117390, 260400), (117600, 259935), (118482, 258000), (119970, 254800), (120400, 253890), (120900, 252840), (121303, 252000), (121520, 251550), (124000, 246519), (125216, 244125), (125775, 243040), (126000, 242606), (126420, 241800), (126945, 240800), (127400, 239940), (127968, 238875), (129000, 236964), (130200, 234780), (130634, 234000), (131040, 233275), (133300, 229320), (134160, 227850), (135408, 225750), (135450, 225680), (136500, 223944), (136710, 223600), (136955, 223200), (138632, 220500), (139500, 219128), (139750, 218736), (139965, 218400), (140868, 217000), (141050, 216720), (143325, 213280), (144480, 211575), (145080, 210700), (145824, 209625), (147000, 207948), (149296, 204750), (150500, 203112), (151125, 202272), (151704, 201500), (151900, 201240), (152880, 199950), (154800, 197470), (155961, 196000), (156000, 195951), (156240, 195650), (156520, 195300), (157976, 193500), (158025, 193440), (159250, 191952), (159960, 191100), (160992, 189875), (161200, 189630), (162750, 187824), (163800, 186620), (164346, 186000), (166625, 183456), (167700, 182280), (167958, 182000), (168560, 181350), (169260, 180600), (172000, 177723), (173290, 176400), (173600, 176085)]