170584394400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:235

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 47, 48, 50, 56, 60, 62, 63, 69, 70, 72, 75, 80, 84, 90, 92, 93, 94, 96, 100, 101, 105, 112, 115, 120, 124, 126, 138, 140, 141, 144, 150, 155, 160, 161, 168, 175, 180, 184, 186, 188, 200, 202, 207, 210, 217, 224, 225, 230, 235, 240, 248, 252, 276, 279, 280, 282, 288, 300, 303, 310, 315, 322, 329, 336, 345, 350, 360, 368, 372, 376, 400, 404, 414, 420, 423, 434, 450, 460, 465, 470, 480, 483, 496, 504, 505, 525, 552, 558, 560, 564, 575, 600, 606, 620, 630, 644, 651, 658, 672, 690, 700, 705, 707, 713, 720, 736, 744, 752, 775, 800, 805, 808, 828, 840, 846, 868, 900, 909, 920, 930, 940, 966, 987, 992, 1008, 1010, 1035, 1050, 1081, 1085, 1104, 1116, 1120, 1128, 1150, 1175, 1200, 1212, 1240, 1260, 1288, 1302, 1316, 1380, 1395, 1400, 1410, 1414, 1426, 1440, 1449, 1457, 1488, 1504, 1515, 1550, 1575, 1610, 1616, 1645, 1656, 1680, 1692, 1725, 1736, 1800, 1818, 1840, 1860, 1880, 1932, 1953, 1974, 2016, 2020, 2070, 2100, 2115, 2121, 2139, 2162, 2170, 2208, 2232, 2256, 2300, 2323, 2325, 2350, 2400, 2415, 2424, 2480, 2520, 2525, 2576, 2604, 2632, 2760, 2790, 2800, 2820, 2828, 2852, 2898, 2914, 2961, 2976, 3030, 3100, 3131, 3150, 3220, 3232, 3243, 3255, 3290, 3312, 3360, 3384, 3450, 3472, 3525, 3535, 3565, 3600, 3636, 3680, 3720, 3760, 3864, 3906, 3948, 4025, 4040, 4140, 4200, 4230, 4242, 4278, 4324, 4340, 4371, 4464, 4512, 4545, 4600, 4646, 4650, 4700, 4747, 4830, 4848, 4935, 4960, 4991, 5040, 5050, 5152, 5175, 5208, 5264, 5405, 5425, 5520, 5580, 5600, 5640, 5656, 5704, 5796, 5828, 5922, 6060, 6200, 6262, 6300, 6363, 6417, 6440, 6486, 6510, 6580, 6624, 6768, 6900, 6944, 6969, 6975, 7050, 7070, 7130, 7200, 7245, 7272, 7285, 7440, 7520, 7567, 7575, 7728, 7812, 7896, 8050, 8080, 8225, 8280, 8400, 8460, 8484, 8556, 8648, 8680, 8742, 8928, 9090, 9200, 9292, 9300, 9393, 9400, 9494, 9660, 9696, 9729, 9765, 9870, 9982, 10080, 10100, 10199, 10350, 10416, 10528, 10575, 10605, 10695, 10810, 10850, 11040, 11160, 11280, 11312, 11408, 11592, 11615, 11656, 11844, 12075, 12120, 12400, 12524, 12600, 12726, 12834, 12880, 12972, 13020, 13113, 13160, 13536, 13800, 13938, 13950, 14100, 14140, 14241, 14260, 14490, 14544, 14570, 14805, 14880, 14973, 15134, 15150, 15456, 15624, 15655, 15792, 16100, 16160, 16215, 16261, 16275, 16450, 16560, 16800, 16920, 16968, 17112, 17296, 17360, 17484, 17675, 17825, 18180, 18400, 18584, 18600, 18786, 18800, 18988, 19320, 19458, 19530, 19740, 19964, 20200, 20398, 20700, 20832, 20907, 21150, 21210, 21390, 21620, 21700, 21855, 21917, 22320, 22560, 22624, 22701, 22725, 22816, 23184, 23230, 23312, 23688, 23735, 24150, 24240, 24675, 24800, 24955, 25048, 25200, 25452, 25668, 25760, 25944, 26040, 26226, 26320, 27025, 27600, 27876, 27900, 28179, 28200, 28280, 28482, 28520, 28980, 29088, 29140, 29610, 29946, 30268, 30300, 30597, 31248, 31310, 31584, 31815, 32085, 32200, 32430, 32522, 32550, 32900, 33120, 33229, 33511, 33840, 33936, 34224, 34592, 34720, 34845, 34968, 35350, 35650, 36225, 36360, 36425, 37168, 37200, 37572, 37600, 37835, 37976, 38640, 38916, 39060, 39480, 39928, 40400, 40796, 41400, 41814, 42300, 42420, 42723, 42780, 43240, 43400, 43710, 43834, 44640, 44919, 45402, 45450, 46368, 46460, 46624, 46965, 47376, 47470, 48300, 48480, 48645, 48783, 48825, 49350, 49910, 50096, 50400, 50904, 50995, 51336, 51888, 52080, 52452, 52640, 53025, 53475, 54050, 55200, 55752, 55800, 56358, 56400, 56560, 56964, 57040, 57960, 58075, 58280, 59220, 59892, 60536, 60600, 61194, 62496, 62620, 63630, 64170, 64400, 64860, 65044, 65100, 65565, 65751, 65800, 66458, 67022, 67680, 67872, 68103, 68448, 69690, 69936, 70700, 71205, 71300, 72013, 72450, 72720, 72850, 74025, 74336, 74400, 74865, 75144, 75670, 75952, 77280, 77832, 78120, 78275, 78960, 79856, 80800, 81075, 81305, 81592, 82800, 83628, 84600, 84840, 85446, 85560, 86480, 86800, 87420, 87668, 89838, 90804, 90900, 91791, 92920, 93930, 94752, 94940, 96600, 97290, 97566, 97650, 98700, 99687, 99820, 100192, 100533, 101808, 101990, 102672, 103776, 104160, 104535, 104904, 106050, 106950, 108100, 109181, 109275, 109585, 111504, 111600, 112716, 112800, 113120, 113505, 113928, 114080, 115920, 116150, 116560, 118440, 118675, 119784, 121072, 121200, 122388, 124775, 125240, 127260, 128340, 128800, 129720, 130088, 130200, 131130, 131502, 131600, 132916, 134044, 136206, 139380, 139872, 140895, 141400, 142410, 142600, 144026, 144900, 145440, 145700, 146349, 147157, 148050, 149730, 150288, 151340, 151904, 152985, 155664, 156240, 156550, 157920, 159075, 159712, 160425, 162150, 162610, 163184, 165600, 166145, 167256, 167555, 169200, 169680, 170892, 171120, 172960, 173600, 174225, 174840, 175336, 179676, 181608, 181800, 183582, 185840, 187860, 189175, 189880, 193200, 194580, 195132, 195300, 197253, 197400, 199374, 199640, 201066, 203616, 203980, 205344, 209070, 209808, 212100, 213615, 213900, 216039, 216200, 218362, 218550, 219170, 223008, 223200, 224595, 225432, 227010, 227856, 231840, 232300, 233120, 234577, 234825, 236880, 237350, 239568, 242144, 242400, 243225, 243915, 244776, 249550, 250480, 254520, 254975, 256680, 259440, 260176, 260400, 262260, 263004, 263200, 265832, 268088, 272412, 278760, 281790, 282800, 284820, 285200, 288052, 289800, 291400, 292698, 294314, 296100, 299061, 299460, 300576, 301599, 302680, 305970, 311328, 312480, 313100, 318150, 320850, 324300, 325220, 326368, 327543, 327825, 328755, 332290, 334512, 335110, 338400, 339360, 340515, 341784, 342240, 348450, 349680, 350672, 356025, 359352, 360065, 363216, 363600, 367164, 371680, 374325, 375720, 378350, 379760, 386400, 389160, 390264, 390600, 394506, 394800, 398748, 399280, 402132, 406525, 407960, 418140, 419616, 424200, 427230, 427800, 432078, 432400, 436724, 437100, 438340, 441471, 449190, 450864, 454020, 455712, 458955, 464600, 469154, 469650, 473760, 474700, 479136, 486450, 487830, 489552, 498435, 499100, 500960, 502665, 504091, 509040, 509950, 513360, 518880, 520352, 520800, 522675, 524520, 526008, 531664, 536176, 544824, 545905, 547925, 557520, 563580, 565600, 567525, 569640, 570400, 576104, 579600, 582800, 585396, 588628, 592200, 598122, 598920, 603198, 605360, 611940, 626200, 636300, 641700, 648117, 648600, 650440, 655086, 655650, 657510, 664580, 669024, 670220, 681030, 683568, 696900, 699360, 701344, 703731, 704475, 712050, 718704, 720130, 726432, 727200, 731745, 734328, 735785, 748650, 751440, 756700, 759520, 764267, 764925, 778320, 780528, 781200, 789012, 789600, 797496, 798560, 804264, 813050, 815920, 830725, 836280, 837775, 848400, 854460, 855600, 864156, 864800, 873448, 874200, 876680, 882942, 898380, 901728, 908040, 917910, 929200, 938308, 939300, 949400, 972900, 975660, 979104, 982629, 986265, 996870, 998200, 1005330, 1008182, 1018080, 1019900, 1026720, 1030099, 1045350, 1049040, 1052016, 1063328, 1068075, 1072352, 1080195, 1089648, 1091810, 1095850, 1115040, 1122975, 1127160, 1135050, 1139280, 1152208, 1159200, 1165600, 1170792, 1172885, 1177256, 1184400, 1196244, 1197840, 1206396, 1210720, 1219575, 1223880, 1252400, 1272600, 1283400, 1296234, 1297200, 1300880, 1310172, 1311300, 1315020, 1324413, 1329160, 1340440, 1362060, 1367136, 1393800, 1407462, 1408950, 1424100, 1437408, 1440260, 1463490, 1468656, 1471570, 1495305, 1497300, 1502880, 1507995, 1512273, 1513400, 1528534, 1529850, 1556640, 1561056, 1562400, 1578024, 1594992, 1608528, 1626100, 1631840, 1637715, 1643775, 1661450, 1672560, 1675550, 1696800, 1702575, 1708920, 1711200, 1728312, 1746896, 1748400, 1753360, 1765884, 1796760, 1800325, 1816080, 1835820, 1858400, 1876616, 1878600, 1898800, 1945800, 1951320, 1965258, 1972530, 1993740, 1996400, 2010660, 2016364, 2039800, 2060198, 2090700, 2098080, 2104032, 2111193, 2136150, 2160390, 2179296, 2183620, 2191700, 2207355, 2245950, 2254320, 2270100, 2278560, 2292801, 2294775, 2304416, 2341584, 2345770, 2354512, 2368800, 2392488, 2395680, 2412792, 2439150, 2447760, 2492175, 2504800, 2513325, 2520455, 2545200, 2566800, 2592468, 2594400, 2601760, 2620344, 2622600, 2630040, 2648826, 2658320, 2680880, 2724120, 2729525, 2787600, 2814924, 2817900, 2848200, 2880520, 2926980, 2937312, 2943140, 2990610, 2994600, 3015990, 3024546, 3026800, 3057068, 3059700, 3090297, 3156048, 3189984, 3217056, 3240585, 3252200, 3275430, 3287550, 3322900, 3345120, 3351100, 3384611, 3405150, 3417840, 3456624, 3493792, 3496800, 3506720, 3518655, 3531768, 3593520, 3600650, 3632160, 3658725, 3671640, 3678925, 3753232, 3757200, 3797600, 3821335, 3891600, 3902640, 3930516, 3945060, 3987480, 3992800, 4021320, 4032728, 4079600, 4120396, 4181400, 4222386, 4272300, 4320780, 4367240, 4383400, 4414710, 4491900, 4508640, 4536819, 4540200, 4585602, 4589550, 4683168, 4691540, 4709024, 4784976, 4825584, 4878300, 4895520, 4913145, 4931325, 4984350, 5026650, 5040910, 5090400, 5133600, 5150495, 5184936, 5240688, 5245200, 5260080, 5297652, 5316640, 5361760, 5400975, 5448240, 5459050, 5575200, 5629848, 5635800, 5696400, 5761040, 5853960, 5864425, 5886280, 5981220, 5989200, 6031980, 6049092, 6053600, 6114136, 6119400, 6180594, 6312096, 6481170, 6504400, 6550860, 6575100, 6622065, 6645800, 6702200, 6769222, 6810300, 6835680, 6878403, 6913248, 7037310, 7063536, 7187040, 7201300, 7317450, 7343280, 7357850, 7476525, 7506464, 7514400, 7539975, 7561365, 7642670, 7783200, 7805280, 7861032, 7890120, 7974960, 8042640, 8065456, 8159200, 8188575, 8240792, 8362800, 8444772, 8544600, 8641560, 8734480, 8766800, 8829420, 8983800, 9073638, 9080400, 9171204, 9179100, 9270891, 9383080, 9569952, 9651168, 9756600, 9826290, 9862650, 9968700, 10053300, 10081820, 10153833, 10300990, 10369872, 10481376, 10490400, 10520160, 10555965, 10595304, 10801950, 10896480, 10918100, 11036775, 11259696, 11271600, 11392800, 11464005, 11522080, 11707920, 11728850, 11772560, 11962440, 11978400, 12063960, 12098184, 12228272, 12238800, 12361188, 12602275, 12962340, 13008800, 13101720, 13150200, 13244130, 13291600, 13404400, 13538444, 13620600, 13756806, 14074620, 14127072, 14402600, 14634900, 14686560, 14715700, 14953050, 15079950, 15122730, 15285340, 15451485, 15722064, 15780240, 15949920, 16085280, 16130912, 16202925, 16377150, 16481584, 16725600, 16889544, 16923055, 17089200, 17283120, 17468960, 17533600, 17593275, 17658840, 17967600, 18147276, 18160800, 18342408, 18358200, 18541782, 18766160, 19106675, 19513200, 19652580, 19725300, 19937400, 20106600, 20163640, 20307666, 20601980, 20739744, 21111930, 21190608, 21603900, 21836200, 22073550, 22519392, 22543200, 22684095, 22928010, 23415840, 23457700, 23545120, 23692277, 23924880, 24127920, 24196368, 24456544, 24477600, 24565725, 24722376, 25204550, 25752475, 25924680, 26203440, 26300400, 26488260, 26583200, 26808800, 27076888, 27241200, 27513612, 28149240, 28805200, 29269800, 29431400, 29906100, 30159900, 30245460, 30461499, 30570680, 30902970, 31444128, 31560480, 32405850, 32754300, 32963168, 33110325, 33779088, 33846110, 34178400, 34392015, 34566240, 35186550, 35317680, 35935200, 36294552, 36684816, 36716400, 37083564, 37532320, 37806825, 38213350, 39026400, 39305160, 39450600, 39874800, 40213200, 40327280, 40615332, 41203960, 42223860, 42381216, 43207800, 43672400, 44147100, 45368190, 45856020, 46354455, 46915400, 47384554, 47849760, 48255840, 48392736, 49131450, 49444752, 50409100, 50769165, 51504950, 51849360, 52406880, 52600800, 52779825, 52976520, 54153776, 54482400, 55027224, 56298480, 57320025, 57610400, 58539600, 58862800, 59812200, 60319800, 60490920, 60922998, 61141360, 61805940, 64811700, 65508600, 66220650, 67558176, 67692220, 68784030, 70373100, 70635360, 71076831, 72589104, 73369632, 73432800, 74167128, 75613650, 76426700, 77257425, 78610320, 78901200, 79749600, 80426400, 80654560, 81230664, 82407920, 84447720, 84615275, 86415600, 87344800, 88294200, 90736380, 91712040, 92708910, 93830800, 94769108, 98262900, 98889504, 100818200, 101538330, 103009900, 103698720, 105559650, 105953040, 108307552, 110054448, 112596960, 113420475, 114640050, 117079200, 117725600, 118461385, 119624400, 120639600, 120981840, 121845996, 122282720, 123611880, 129623400, 131017200, 132441300, 135384440, 137568060, 140746200, 142153662, 145178208, 148334256, 151227300, 152307495, 152853400, 154514850, 157220640, 157802400, 162461328, 164815840, 168895440, 169230550, 171960075, 172831200, 176588400, 181472760, 183424080, 185417820, 187661600, 189538216, 196525800, 201636400, 203076660, 206019800, 211119300, 211906080, 213230493, 220108896, 226840950, 229280100, 231772275, 236922770, 239248800, 241279200, 241963680, 243691992, 247223760, 253845825, 259246800, 262034400, 264882600, 270768880, 275136120, 281492400, 284307324, 296668512, 302454600, 304614990, 305706800, 309029700, 324922656, 337790880, 338461100, 343920150, 353176800, 355384155, 362945520, 366848160, 370835640, 379076432, 393051600, 403272800, 406153320, 412039600, 422238600, 426460986, 453681900, 458560200, 463544550, 473845540, 487383984, 494447520, 507691650, 518493600, 529765200, 541537760, 550272240, 562984800, 568614648, 592306925, 604909200, 609229980, 611413600, 618059400, 676922200, 687840300, 710768310, 725891040, 741671280, 758152864, 761537475, 786103200, 812306640, 824079200, 844477200, 852921972, 907363800, 917120400, 927089100, 947691080, 974767968, 1015383300, 1059530400, 1066152465, 1100544480, 1137229296, 1184613850, 1209818400, 1218459960, 1236118800, 1353844400, 1375680600, 1421536620, 1483342560, 1523074950, 1624613280, 1688954400, 1705843944, 1776920775, 1814727600, 1834240800, 1854178200, 1895382160, 2030766600, 2132304930, 2274458592, 2369227700, 2436919920, 2472237600, 2707688800, 2751361200, 2843073240, 3046149900, 3411687888, 3553841550, 3629455200, 3708356400, 3790764320, 4061533200, 4264609860, 4738455400, 4873839840, 5330762325, 5502722400, 5686146480, 6092299800, 6823375776, 7107683100, 7416712800, 8123066400, 8529219720, 9476910800, 10661524650, 11372292960, 12184599600, 14215366200, 17058439440, 18953821600, 21323049300, 24369199200, 28430732400, 34116878880, 42646098600, 56861464800, 85292197200, 170584394400]

約数ペア:

[(1, 170584394400), (2, 85292197200), (3, 56861464800), (4, 42646098600), (5, 34116878880), (6, 28430732400), (7, 24369199200), (8, 21323049300), (9, 18953821600), (10, 17058439440), (12, 14215366200), (14, 12184599600), (15, 11372292960), (16, 10661524650), (18, 9476910800), (20, 8529219720), (21, 8123066400), (23, 7416712800), (24, 7107683100), (25, 6823375776), (28, 6092299800), (30, 5686146480), (31, 5502722400), (32, 5330762325), (35, 4873839840), (36, 4738455400), (40, 4264609860), (42, 4061533200), (45, 3790764320), (46, 3708356400), (47, 3629455200), (48, 3553841550), (50, 3411687888), (56, 3046149900), (60, 2843073240), (62, 2751361200), (63, 2707688800), (69, 2472237600), (70, 2436919920), (72, 2369227700), (75, 2274458592), (80, 2132304930), (84, 2030766600), (90, 1895382160), (92, 1854178200), (93, 1834240800), (94, 1814727600), (96, 1776920775), (100, 1705843944), (101, 1688954400), (105, 1624613280), (112, 1523074950), (115, 1483342560), (120, 1421536620), (124, 1375680600), (126, 1353844400), (138, 1236118800), (140, 1218459960), (141, 1209818400), (144, 1184613850), (150, 1137229296), (155, 1100544480), (160, 1066152465), (161, 1059530400), (168, 1015383300), (175, 974767968), (180, 947691080), (184, 927089100), (186, 917120400), (188, 907363800), (200, 852921972), (202, 844477200), (207, 824079200), (210, 812306640), (217, 786103200), (224, 761537475), (225, 758152864), (230, 741671280), (235, 725891040), (240, 710768310), (248, 687840300), (252, 676922200), (276, 618059400), (279, 611413600), (280, 609229980), (282, 604909200), (288, 592306925), (300, 568614648), (303, 562984800), (310, 550272240), (315, 541537760), (322, 529765200), (329, 518493600), (336, 507691650), (345, 494447520), (350, 487383984), (360, 473845540), (368, 463544550), (372, 458560200), (376, 453681900), (400, 426460986), (404, 422238600), (414, 412039600), (420, 406153320), (423, 403272800), (434, 393051600), (450, 379076432), (460, 370835640), (465, 366848160), (470, 362945520), (480, 355384155), (483, 353176800), (496, 343920150), (504, 338461100), (505, 337790880), (525, 324922656), (552, 309029700), (558, 305706800), (560, 304614990), (564, 302454600), (575, 296668512), (600, 284307324), (606, 281492400), (620, 275136120), (630, 270768880), (644, 264882600), (651, 262034400), (658, 259246800), (672, 253845825), (690, 247223760), (700, 243691992), (705, 241963680), (707, 241279200), (713, 239248800), (720, 236922770), (736, 231772275), (744, 229280100), (752, 226840950), (775, 220108896), (800, 213230493), (805, 211906080), (808, 211119300), (828, 206019800), (840, 203076660), (846, 201636400), (868, 196525800), (900, 189538216), (909, 187661600), (920, 185417820), (930, 183424080), (940, 181472760), (966, 176588400), (987, 172831200), (992, 171960075), (1008, 169230550), (1010, 168895440), (1035, 164815840), (1050, 162461328), (1081, 157802400), (1085, 157220640), (1104, 154514850), (1116, 152853400), (1120, 152307495), (1128, 151227300), (1150, 148334256), (1175, 145178208), (1200, 142153662), (1212, 140746200), (1240, 137568060), (1260, 135384440), (1288, 132441300), (1302, 131017200), (1316, 129623400), (1380, 123611880), (1395, 122282720), (1400, 121845996), (1410, 120981840), (1414, 120639600), (1426, 119624400), (1440, 118461385), (1449, 117725600), (1457, 117079200), (1488, 114640050), (1504, 113420475), (1515, 112596960), (1550, 110054448), (1575, 108307552), (1610, 105953040), (1616, 105559650), (1645, 103698720), (1656, 103009900), (1680, 101538330), (1692, 100818200), (1725, 98889504), (1736, 98262900), (1800, 94769108), (1818, 93830800), (1840, 92708910), (1860, 91712040), (1880, 90736380), (1932, 88294200), (1953, 87344800), (1974, 86415600), (2016, 84615275), (2020, 84447720), (2070, 82407920), (2100, 81230664), (2115, 80654560), (2121, 80426400), (2139, 79749600), (2162, 78901200), (2170, 78610320), (2208, 77257425), (2232, 76426700), (2256, 75613650), (2300, 74167128), (2323, 73432800), (2325, 73369632), (2350, 72589104), (2400, 71076831), (2415, 70635360), (2424, 70373100), (2480, 68784030), (2520, 67692220), (2525, 67558176), (2576, 66220650), (2604, 65508600), (2632, 64811700), (2760, 61805940), (2790, 61141360), (2800, 60922998), (2820, 60490920), (2828, 60319800), (2852, 59812200), (2898, 58862800), (2914, 58539600), (2961, 57610400), (2976, 57320025), (3030, 56298480), (3100, 55027224), (3131, 54482400), (3150, 54153776), (3220, 52976520), (3232, 52779825), (3243, 52600800), (3255, 52406880), (3290, 51849360), (3312, 51504950), (3360, 50769165), (3384, 50409100), (3450, 49444752), (3472, 49131450), (3525, 48392736), (3535, 48255840), (3565, 47849760), (3600, 47384554), (3636, 46915400), (3680, 46354455), (3720, 45856020), (3760, 45368190), (3864, 44147100), (3906, 43672400), (3948, 43207800), (4025, 42381216), (4040, 42223860), (4140, 41203960), (4200, 40615332), (4230, 40327280), (4242, 40213200), (4278, 39874800), (4324, 39450600), (4340, 39305160), (4371, 39026400), (4464, 38213350), (4512, 37806825), (4545, 37532320), (4600, 37083564), (4646, 36716400), (4650, 36684816), (4700, 36294552), (4747, 35935200), (4830, 35317680), (4848, 35186550), (4935, 34566240), (4960, 34392015), (4991, 34178400), (5040, 33846110), (5050, 33779088), (5152, 33110325), (5175, 32963168), (5208, 32754300), (5264, 32405850), (5405, 31560480), (5425, 31444128), (5520, 30902970), (5580, 30570680), (5600, 30461499), (5640, 30245460), (5656, 30159900), (5704, 29906100), (5796, 29431400), (5828, 29269800), (5922, 28805200), (6060, 28149240), (6200, 27513612), (6262, 27241200), (6300, 27076888), (6363, 26808800), (6417, 26583200), (6440, 26488260), (6486, 26300400), (6510, 26203440), (6580, 25924680), (6624, 25752475), (6768, 25204550), (6900, 24722376), (6944, 24565725), (6969, 24477600), (6975, 24456544), (7050, 24196368), (7070, 24127920), (7130, 23924880), (7200, 23692277), (7245, 23545120), (7272, 23457700), (7285, 23415840), (7440, 22928010), (7520, 22684095), (7567, 22543200), (7575, 22519392), (7728, 22073550), (7812, 21836200), (7896, 21603900), (8050, 21190608), (8080, 21111930), (8225, 20739744), (8280, 20601980), (8400, 20307666), (8460, 20163640), (8484, 20106600), (8556, 19937400), (8648, 19725300), (8680, 19652580), (8742, 19513200), (8928, 19106675), (9090, 18766160), (9200, 18541782), (9292, 18358200), (9300, 18342408), (9393, 18160800), (9400, 18147276), (9494, 17967600), (9660, 17658840), (9696, 17593275), (9729, 17533600), (9765, 17468960), (9870, 17283120), (9982, 17089200), (10080, 16923055), (10100, 16889544), (10199, 16725600), (10350, 16481584), (10416, 16377150), (10528, 16202925), (10575, 16130912), (10605, 16085280), (10695, 15949920), (10810, 15780240), (10850, 15722064), (11040, 15451485), (11160, 15285340), (11280, 15122730), (11312, 15079950), (11408, 14953050), (11592, 14715700), (11615, 14686560), (11656, 14634900), (11844, 14402600), (12075, 14127072), (12120, 14074620), (12400, 13756806), (12524, 13620600), (12600, 13538444), (12726, 13404400), (12834, 13291600), (12880, 13244130), (12972, 13150200), (13020, 13101720), (13113, 13008800), (13160, 12962340), (13536, 12602275), (13800, 12361188), (13938, 12238800), (13950, 12228272), (14100, 12098184), (14140, 12063960), (14241, 11978400), (14260, 11962440), (14490, 11772560), (14544, 11728850), (14570, 11707920), (14805, 11522080), (14880, 11464005), (14973, 11392800), (15134, 11271600), (15150, 11259696), (15456, 11036775), (15624, 10918100), (15655, 10896480), (15792, 10801950), (16100, 10595304), (16160, 10555965), (16215, 10520160), (16261, 10490400), (16275, 10481376), (16450, 10369872), (16560, 10300990), (16800, 10153833), (16920, 10081820), (16968, 10053300), (17112, 9968700), (17296, 9862650), (17360, 9826290), (17484, 9756600), (17675, 9651168), (17825, 9569952), (18180, 9383080), (18400, 9270891), (18584, 9179100), (18600, 9171204), (18786, 9080400), (18800, 9073638), (18988, 8983800), (19320, 8829420), (19458, 8766800), (19530, 8734480), (19740, 8641560), (19964, 8544600), (20200, 8444772), (20398, 8362800), (20700, 8240792), (20832, 8188575), (20907, 8159200), (21150, 8065456), (21210, 8042640), (21390, 7974960), (21620, 7890120), (21700, 7861032), (21855, 7805280), (21917, 7783200), (22320, 7642670), (22560, 7561365), (22624, 7539975), (22701, 7514400), (22725, 7506464), (22816, 7476525), (23184, 7357850), (23230, 7343280), (23312, 7317450), (23688, 7201300), (23735, 7187040), (24150, 7063536), (24240, 7037310), (24675, 6913248), (24800, 6878403), (24955, 6835680), (25048, 6810300), (25200, 6769222), (25452, 6702200), (25668, 6645800), (25760, 6622065), (25944, 6575100), (26040, 6550860), (26226, 6504400), (26320, 6481170), (27025, 6312096), (27600, 6180594), (27876, 6119400), (27900, 6114136), (28179, 6053600), (28200, 6049092), (28280, 6031980), (28482, 5989200), (28520, 5981220), (28980, 5886280), (29088, 5864425), (29140, 5853960), (29610, 5761040), (29946, 5696400), (30268, 5635800), (30300, 5629848), (30597, 5575200), (31248, 5459050), (31310, 5448240), (31584, 5400975), (31815, 5361760), (32085, 5316640), (32200, 5297652), (32430, 5260080), (32522, 5245200), (32550, 5240688), (32900, 5184936), (33120, 5150495), (33229, 5133600), (33511, 5090400), (33840, 5040910), (33936, 5026650), (34224, 4984350), (34592, 4931325), (34720, 4913145), (34845, 4895520), (34968, 4878300), (35350, 4825584), (35650, 4784976), (36225, 4709024), (36360, 4691540), (36425, 4683168), (37168, 4589550), (37200, 4585602), (37572, 4540200), (37600, 4536819), (37835, 4508640), (37976, 4491900), (38640, 4414710), (38916, 4383400), (39060, 4367240), (39480, 4320780), (39928, 4272300), (40400, 4222386), (40796, 4181400), (41400, 4120396), (41814, 4079600), (42300, 4032728), (42420, 4021320), (42723, 3992800), (42780, 3987480), (43240, 3945060), (43400, 3930516), (43710, 3902640), (43834, 3891600), (44640, 3821335), (44919, 3797600), (45402, 3757200), (45450, 3753232), (46368, 3678925), (46460, 3671640), (46624, 3658725), (46965, 3632160), (47376, 3600650), (47470, 3593520), (48300, 3531768), (48480, 3518655), (48645, 3506720), (48783, 3496800), (48825, 3493792), (49350, 3456624), (49910, 3417840), (50096, 3405150), (50400, 3384611), (50904, 3351100), (50995, 3345120), (51336, 3322900), (51888, 3287550), (52080, 3275430), (52452, 3252200), (52640, 3240585), (53025, 3217056), (53475, 3189984), (54050, 3156048), (55200, 3090297), (55752, 3059700), (55800, 3057068), (56358, 3026800), (56400, 3024546), (56560, 3015990), (56964, 2994600), (57040, 2990610), (57960, 2943140), (58075, 2937312), (58280, 2926980), (59220, 2880520), (59892, 2848200), (60536, 2817900), (60600, 2814924), (61194, 2787600), (62496, 2729525), (62620, 2724120), (63630, 2680880), (64170, 2658320), (64400, 2648826), (64860, 2630040), (65044, 2622600), (65100, 2620344), (65565, 2601760), (65751, 2594400), (65800, 2592468), (66458, 2566800), (67022, 2545200), (67680, 2520455), (67872, 2513325), (68103, 2504800), (68448, 2492175), (69690, 2447760), (69936, 2439150), (70700, 2412792), (71205, 2395680), (71300, 2392488), (72013, 2368800), (72450, 2354512), (72720, 2345770), (72850, 2341584), (74025, 2304416), (74336, 2294775), (74400, 2292801), (74865, 2278560), (75144, 2270100), (75670, 2254320), (75952, 2245950), (77280, 2207355), (77832, 2191700), (78120, 2183620), (78275, 2179296), (78960, 2160390), (79856, 2136150), (80800, 2111193), (81075, 2104032), (81305, 2098080), (81592, 2090700), (82800, 2060198), (83628, 2039800), (84600, 2016364), (84840, 2010660), (85446, 1996400), (85560, 1993740), (86480, 1972530), (86800, 1965258), (87420, 1951320), (87668, 1945800), (89838, 1898800), (90804, 1878600), (90900, 1876616), (91791, 1858400), (92920, 1835820), (93930, 1816080), (94752, 1800325), (94940, 1796760), (96600, 1765884), (97290, 1753360), (97566, 1748400), (97650, 1746896), (98700, 1728312), (99687, 1711200), (99820, 1708920), (100192, 1702575), (100533, 1696800), (101808, 1675550), (101990, 1672560), (102672, 1661450), (103776, 1643775), (104160, 1637715), (104535, 1631840), (104904, 1626100), (106050, 1608528), (106950, 1594992), (108100, 1578024), (109181, 1562400), (109275, 1561056), (109585, 1556640), (111504, 1529850), (111600, 1528534), (112716, 1513400), (112800, 1512273), (113120, 1507995), (113505, 1502880), (113928, 1497300), (114080, 1495305), (115920, 1471570), (116150, 1468656), (116560, 1463490), (118440, 1440260), (118675, 1437408), (119784, 1424100), (121072, 1408950), (121200, 1407462), (122388, 1393800), (124775, 1367136), (125240, 1362060), (127260, 1340440), (128340, 1329160), (128800, 1324413), (129720, 1315020), (130088, 1311300), (130200, 1310172), (131130, 1300880), (131502, 1297200), (131600, 1296234), (132916, 1283400), (134044, 1272600), (136206, 1252400), (139380, 1223880), (139872, 1219575), (140895, 1210720), (141400, 1206396), (142410, 1197840), (142600, 1196244), (144026, 1184400), (144900, 1177256), (145440, 1172885), (145700, 1170792), (146349, 1165600), (147157, 1159200), (148050, 1152208), (149730, 1139280), (150288, 1135050), (151340, 1127160), (151904, 1122975), (152985, 1115040), (155664, 1095850), (156240, 1091810), (156550, 1089648), (157920, 1080195), (159075, 1072352), (159712, 1068075), (160425, 1063328), (162150, 1052016), (162610, 1049040), (163184, 1045350), (165600, 1030099), (166145, 1026720), (167256, 1019900), (167555, 1018080), (169200, 1008182), (169680, 1005330), (170892, 998200), (171120, 996870), (172960, 986265), (173600, 982629), (174225, 979104), (174840, 975660), (175336, 972900), (179676, 949400), (181608, 939300), (181800, 938308), (183582, 929200), (185840, 917910), (187860, 908040), (189175, 901728), (189880, 898380), (193200, 882942), (194580, 876680), (195132, 874200), (195300, 873448), (197253, 864800), (197400, 864156), (199374, 855600), (199640, 854460), (201066, 848400), (203616, 837775), (203980, 836280), (205344, 830725), (209070, 815920), (209808, 813050), (212100, 804264), (213615, 798560), (213900, 797496), (216039, 789600), (216200, 789012), (218362, 781200), (218550, 780528), (219170, 778320), (223008, 764925), (223200, 764267), (224595, 759520), (225432, 756700), (227010, 751440), (227856, 748650), (231840, 735785), (232300, 734328), (233120, 731745), (234577, 727200), (234825, 726432), (236880, 720130), (237350, 718704), (239568, 712050), (242144, 704475), (242400, 703731), (243225, 701344), (243915, 699360), (244776, 696900), (249550, 683568), (250480, 681030), (254520, 670220), (254975, 669024), (256680, 664580), (259440, 657510), (260176, 655650), (260400, 655086), (262260, 650440), (263004, 648600), (263200, 648117), (265832, 641700), (268088, 636300), (272412, 626200), (278760, 611940), (281790, 605360), (282800, 603198), (284820, 598920), (285200, 598122), (288052, 592200), (289800, 588628), (291400, 585396), (292698, 582800), (294314, 579600), (296100, 576104), (299061, 570400), (299460, 569640), (300576, 567525), (301599, 565600), (302680, 563580), (305970, 557520), (311328, 547925), (312480, 545905), (313100, 544824), (318150, 536176), (320850, 531664), (324300, 526008), (325220, 524520), (326368, 522675), (327543, 520800), (327825, 520352), (328755, 518880), (332290, 513360), (334512, 509950), (335110, 509040), (338400, 504091), (339360, 502665), (340515, 500960), (341784, 499100), (342240, 498435), (348450, 489552), (349680, 487830), (350672, 486450), (356025, 479136), (359352, 474700), (360065, 473760), (363216, 469650), (363600, 469154), (367164, 464600), (371680, 458955), (374325, 455712), (375720, 454020), (378350, 450864), (379760, 449190), (386400, 441471), (389160, 438340), (390264, 437100), (390600, 436724), (394506, 432400), (394800, 432078), (398748, 427800), (399280, 427230), (402132, 424200), (406525, 419616), (407960, 418140)]