348558137280

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:192

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 79, 80, 81, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 135, 136, 144, 152, 153, 155, 158, 160, 162, 170, 171, 180, 186, 190, 192, 204, 216, 228, 237, 240, 248, 255, 270, 272, 279, 285, 288, 289, 304, 306, 310, 316, 320, 323, 324, 340, 342, 360, 372, 380, 395, 405, 408, 432, 456, 459, 465, 474, 480, 496, 510, 513, 527, 540, 544, 558, 570, 576, 578, 589, 608, 612, 620, 632, 646, 648, 680, 684, 711, 720, 744, 760, 765, 790, 810, 816, 837, 855, 864, 867, 912, 918, 930, 948, 960, 969, 992, 1020, 1026, 1054, 1080, 1088, 1116, 1140, 1156, 1178, 1185, 1216, 1224, 1240, 1264, 1292, 1296, 1343, 1360, 1368, 1377, 1395, 1422, 1440, 1445, 1488, 1501, 1520, 1530, 1539, 1580, 1581, 1615, 1620, 1632, 1674, 1710, 1728, 1734, 1767, 1824, 1836, 1860, 1896, 1938, 1984, 2040, 2052, 2108, 2133, 2160, 2232, 2280, 2295, 2312, 2356, 2370, 2448, 2449, 2480, 2511, 2528, 2565, 2584, 2592, 2601, 2635, 2686, 2720, 2736, 2754, 2790, 2844, 2880, 2890, 2907, 2945, 2976, 3002, 3040, 3060, 3078, 3160, 3162, 3230, 3240, 3264, 3348, 3420, 3468, 3534, 3555, 3648, 3672, 3720, 3792, 3876, 4029, 4080, 4104, 4185, 4216, 4266, 4320, 4335, 4464, 4503, 4560, 4590, 4624, 4712, 4740, 4743, 4845, 4896, 4898, 4960, 5022, 5056, 5130, 5168, 5184, 5202, 5270, 5301, 5372, 5440, 5472, 5491, 5508, 5580, 5688, 5780, 5814, 5890, 5952, 6004, 6080, 6120, 6156, 6320, 6324, 6399, 6460, 6480, 6696, 6715, 6840, 6885, 6936, 7068, 7110, 7344, 7347, 7440, 7505, 7584, 7695, 7752, 7803, 7905, 8058, 8160, 8208, 8370, 8432, 8532, 8640, 8670, 8721, 8835, 8928, 8959, 9006, 9120, 9180, 9248, 9424, 9480, 9486, 9690, 9792, 9796, 9920, 10013, 10044, 10260, 10336, 10404, 10540, 10602, 10665, 10744, 10944, 10982, 11016, 11160, 11376, 11560, 11628, 11780, 12008, 12087, 12240, 12245, 12312, 12555, 12640, 12648, 12798, 12920, 12960, 13005, 13392, 13430, 13509, 13680, 13770, 13872, 14136, 14220, 14229, 14535, 14688, 14694, 14880, 15010, 15168, 15390, 15504, 15606, 15810, 15903, 16116, 16320, 16416, 16473, 16740, 16864, 17064, 17340, 17442, 17670, 17856, 17918, 18012, 18240, 18360, 18496, 18848, 18960, 18972, 19380, 19592, 20026, 20088, 20145, 20520, 20672, 20808, 21080, 21204, 21330, 21488, 21964, 22032, 22041, 22320, 22515, 22752, 22831, 23120, 23256, 23409, 23560, 23715, 24016, 24174, 24480, 24490, 24624, 25110, 25280, 25296, 25517, 25596, 25840, 25920, 26010, 26163, 26505, 26784, 26860, 26877, 27018, 27360, 27455, 27540, 27744, 28272, 28440, 28458, 29070, 29376, 29388, 29760, 30020, 30039, 30780, 31008, 31212, 31620, 31806, 31995, 32232, 32832, 32946, 33480, 33728, 34128, 34680, 34884, 35340, 35836, 36024, 36261, 36720, 36735, 37696, 37920, 37944, 38760, 39015, 39184, 40052, 40176, 40290, 40527, 41040, 41616, 41633, 42160, 42408, 42660, 42687, 42976, 43605, 43928, 44064, 44082, 44640, 44795, 45030, 45504, 45662, 46240, 46512, 46531, 46818, 47120, 47430, 47709, 48032, 48348, 48960, 48980, 49248, 49419, 50065, 50220, 50592, 51034, 51192, 51680, 52020, 52326, 53010, 53568, 53720, 53754, 54036, 54720, 54910, 55080, 55488, 56544, 56880, 56916, 58140, 58776, 60040, 60078, 60435, 61560, 62016, 62424, 63240, 63612, 63990, 64464, 65892, 66123, 66960, 67545, 68256, 68493, 69360, 69768, 70680, 71145, 71672, 72048, 72522, 73440, 73470, 75840, 75888, 76551, 77520, 78030, 78368, 79515, 80104, 80352, 80580, 80631, 81054, 82080, 82365, 83232, 83266, 84320, 84816, 85320, 85374, 85952, 87210, 87856, 88128, 88164, 89280, 89590, 90060, 90117, 91324, 92480, 93024, 93062, 93636, 94240, 94860, 95418, 96064, 96696, 97960, 98496, 98838, 100130, 100440, 101184, 102068, 102384, 103360, 104040, 104652, 106020, 107440, 107508, 108072, 108783, 109820, 110160, 110205, 113088, 113760, 113832, 114155, 116280, 117045, 117552, 120080, 120156, 120870, 121581, 123120, 124848, 124899, 126480, 127224, 127585, 127980, 128928, 130815, 131784, 132246, 133920, 134385, 135090, 136512, 136986, 138720, 139536, 139593, 141360, 142290, 143344, 144096, 145044, 146880, 146940, 148257, 150195, 151776, 153102, 155040, 156060, 156736, 159030, 160208, 160704, 161160, 161262, 162108, 164160, 164730, 166464, 166532, 168640, 169632, 170221, 170640, 170748, 174420, 175712, 176328, 179180, 180120, 180234, 181305, 182648, 186048, 186124, 187272, 188480, 189720, 190836, 193392, 195920, 197676, 198369, 200260, 200880, 202635, 204136, 204768, 205479, 208080, 208165, 209304, 212040, 213435, 214880, 215016, 216144, 217566, 219640, 220320, 220410, 227520, 227664, 228310, 229653, 232560, 232655, 234090, 235104, 238545, 240160, 240312, 241740, 241893, 243162, 246240, 247095, 249696, 249798, 252960, 254448, 255170, 255960, 257856, 261630, 263568, 264492, 267840, 268770, 270180, 270351, 273972, 277440, 279072, 279186, 282720, 284580, 286688, 288192, 290088, 293880, 296514, 300390, 303552, 306204, 310080, 312120, 318060, 320416, 322320, 322524, 324216, 329460, 330615, 333064, 339264, 340442, 341280, 341496, 342465, 348840, 351424, 352656, 358360, 360240, 360468, 362610, 365296, 372248, 374544, 374697, 379440, 381672, 382755, 386784, 391840, 395352, 396738, 400520, 401760, 403155, 405270, 408272, 409536, 410958, 416160, 416330, 418608, 418779, 424080, 426870, 429760, 430032, 432288, 433789, 435132, 439280, 440640, 440820, 444771, 450585, 455328, 456620, 459306, 465120, 465310, 468180, 470208, 477090, 480320, 480624, 483480, 483786, 486324, 492480, 494190, 499392, 499596, 505920, 508896, 510340, 510663, 511920, 523260, 527136, 528984, 537540, 540360, 540702, 543915, 547944, 558144, 558372, 565440, 569160, 573376, 580176, 587760, 593028, 600780, 607905, 612408, 616437, 624240, 624495, 636120, 640832, 644640, 645048, 648432, 658920, 661230, 666128, 680884, 682560, 682992, 684930, 688959, 697680, 697965, 705312, 707761, 716720, 720480, 720936, 725220, 725679, 730592, 741285, 744496, 749088, 749394, 758880, 763344, 765510, 773568, 783680, 790704, 791027, 793476, 801040, 803520, 806310, 810540, 811053, 816544, 821916, 832320, 832660, 837216, 837558, 848160, 851105, 853740, 860064, 864576, 867578, 870264, 878560, 881640, 889542, 901170, 910656, 913240, 918612, 930240, 930620, 936360, 954180, 961248, 966960, 967572, 972648, 988380, 991845, 999192, 1017792, 1020680, 1021326, 1023840, 1027395, 1046520, 1054272, 1057968, 1075080, 1080720, 1081404, 1087830, 1095888, 1116744, 1124091, 1138320, 1148265, 1160352, 1175520, 1186056, 1201560, 1209465, 1215810, 1224816, 1232874, 1248480, 1248990, 1256337, 1272240, 1289280, 1290096, 1296864, 1301367, 1317840, 1322460, 1332256, 1351755, 1361768, 1365984, 1369860, 1377918, 1395360, 1395930, 1410624, 1415522, 1433440, 1440960, 1441872, 1450440, 1451358, 1461184, 1482570, 1488992, 1498176, 1498788, 1517760, 1526688, 1531020, 1531989, 1581408, 1582054, 1586952, 1602080, 1612620, 1621080, 1622106, 1633088, 1643832, 1665320, 1674432, 1675116, 1696320, 1702210, 1707480, 1720128, 1735156, 1740528, 1757120, 1763280, 1779084, 1802340, 1826480, 1837224, 1849311, 1861240, 1872720, 1873485, 1908360, 1922496, 1933920, 1935144, 1945296, 1976760, 1983690, 1998384, 2041360, 2042652, 2047680, 2054790, 2066877, 2093040, 2093895, 2115936, 2123283, 2150160, 2161440, 2162808, 2168945, 2175660, 2191776, 2223855, 2233488, 2248182, 2276640, 2296530, 2320704, 2351040, 2372112, 2373081, 2403120, 2418930, 2431620, 2449632, 2465748, 2496960, 2497980, 2512674, 2544480, 2553315, 2580192, 2593728, 2602734, 2635680, 2644920, 2664512, 2703510, 2723536, 2731968, 2739720, 2755836, 2790720, 2791860, 2831044, 2866880, 2883744, 2900880, 2902716, 2965140, 2977984, 2997576, 3053376, 3062040, 3063978, 3082185, 3162816, 3164108, 3173904, 3204160, 3225240, 3242160, 3244212, 3287664, 3330640, 3350232, 3372273, 3404420, 3414960, 3444795, 3470312, 3481056, 3526560, 3538805, 3558168, 3604680, 3628395, 3652960, 3674448, 3698622, 3722480, 3745440, 3746970, 3769011, 3816720, 3867840, 3870288, 3890592, 3904101, 3953520, 3955135, 3967380, 3996768, 4055265, 4082720, 4085304, 4109580, 4133754, 4186080, 4187790, 4231872, 4246566, 4300320, 4322880, 4325616, 4337890, 4351320, 4383552, 4447710, 4466976, 4496364, 4553280, 4593060, 4595967, 4744224, 4746162, 4806240, 4837860, 4863240, 4899264, 4931496, 4995960, 5025348, 5088960, 5106630, 5160384, 5205468, 5271360, 5289840, 5407020, 5447072, 5479440, 5511672, 5583720, 5620455, 5662088, 5767488, 5801760, 5805432, 5930280, 5995152, 6124080, 6127956, 6164370, 6281685, 6328216, 6347808, 6369849, 6450480, 6484320, 6488424, 6506835, 6575328, 6661280, 6700464, 6744546, 6808840, 6829920, 6889590, 6940624, 6962112, 7053120, 7077610, 7116336, 7119243, 7209360, 7256790, 7305920, 7348896, 7397244, 7444960, 7490880, 7493940, 7538022, 7633440, 7659945, 7740576, 7781184, 7808202, 7907040, 7910270, 7934760, 7993536, 8110530, 8165440, 8170608, 8219160, 8267508, 8372160, 8375580, 8493132, 8600640, 8651232, 8675780, 8702640, 8895420, 8933952, 8992728, 9186120, 9191934, 9246555, 9488448, 9492324, 9612480, 9675720, 9726480, 9862992, 9991920, 10050696, 10213260, 10334385, 10410936, 10579680, 10616415, 10814040, 10894144, 10958880, 11023344, 11167440, 11240910, 11324176, 11603520, 11610864, 11712303, 11860560, 11865405, 11990304, 12248160, 12255912, 12328740, 12563370, 12656432, 12695616, 12739698, 12900960, 12968640, 12976848, 13013670, 13150656, 13322560, 13400928, 13447459, 13489092, 13617680, 13659840, 13779180, 13787901, 13881248, 14155220, 14232672, 14238486, 14418720, 14513580, 14697792, 14794488, 14889920, 14987880, 15076044, 15266880, 15319890, 15481152, 15616404, 15814080, 15820540, 15869520, 16221060, 16341216, 16438320, 16535016, 16751160, 16861365, 16986264, 17302464, 17351560, 17405280, 17790840, 17985456, 18372240, 18383868, 18493110, 18845055, 18984648, 19109547, 19351440, 19452960, 19520505, 19725984, 19983840, 20101392, 20426520, 20668770, 20821872, 21159360, 21232830, 21357729, 21628080, 21917760, 22046688, 22334880, 22481820, 22648352, 22979835, 23221728, 23424606, 23721120, 23730810, 23980608, 24496320, 24511824, 24657480, 25126740, 25312864, 25479396, 25801920, 25953696, 26027340, 26801856, 26894918, 26978184, 27235360, 27558360, 27575802, 27762496, 28310440, 28465344, 28476972, 28837440, 29027160, 29588976, 29975760, 30152088, 30639780, 31232808, 31641080, 31739040, 31849245, 32442120, 32682432, 32876640, 33070032, 33502320, 33722730, 33972528, 34703120, 34810560, 35136909, 35581680, 35596215, 35970912, 36744480, 36767736, 36986220, 37690110, 37969296, 38219094, 38702880, 38905920, 39041010, 39451968, 39967680, 40202784, 40342377, 40853040, 41337540, 41643744, 42465660, 42715458, 43256160, 44093376, 44669760, 44963640, 45296704, 45959670, 46443456, 46849212, 47442240, 47461620, 49023648, 49314960, 50253480, 50625728, 50958792, 51907392, 52054680, 53789836, 53956368, 54470720, 55116720, 55151604, 56620880, 56953944, 57328641, 58054320, 58561515, 59177952, 59951520, 60304176, 61279560, 62465616, 63282160, 63478080, 63698490, 64073187, 64884240, 65753280, 66140064, 67004640, 67237295, 67445460, 67945056, 68939505, 69406240, 70273818, 71163360, 71192430, 71941824, 73488960, 73535472, 73972440, 75380220, 75938592, 76438188, 77405760, 78082020, 80405568, 80684754, 81706080, 82675080, 83287488, 84931320, 85430916, 86512320, 89927280, 91919340, 93698424, 94923240, 95547735, 98047296, 98629920, 100506960, 101917584, 104109360, 106788645, 107579672, 107912736, 110233440, 110303208, 113241760, 113907888, 114657282, 116108640, 117123030, 118355904, 119903040, 120608352, 121027131, 122559120, 124931232, 126564320, 127396980, 128146374, 129768480, 132280128, 134009280, 134474590, 134890920, 135890112, 137879010, 138812480, 140547636, 142326720, 142384860, 147070944, 147944880, 150760440, 151877184, 152876376, 156164040, 161369508, 163412160, 165350160, 169862640, 170861832, 175684545, 179854560, 183838680, 187396848, 189846480, 191095470, 197259840, 201013920, 201711885, 203835168, 208218720, 213577290, 215159344, 215825472, 220466880, 220606416, 226483520, 227815776, 229314564, 232217280, 234246060, 241216704, 242054262, 245118240, 249862464, 253128640, 254793960, 256292748, 259536960, 268949180, 269781840, 275758020, 281095272, 284769720, 286643205, 294141888, 295889760, 301520880, 305752752, 312328080, 320365935, 322739016, 330700320, 339725280, 341723664, 351369090, 359709120, 363081393, 367677360, 374793696, 379692960, 382190940, 402027840, 403423770, 407670336, 416437440, 427154580, 430318688, 441212832, 455631552, 458629128, 468492120, 484108524, 490236480, 509587920, 512585496, 537898360, 539563680, 551516040, 562190544, 569539440, 573286410, 591779520, 603041760, 605135655, 611505504, 624656160, 640731870, 645478032, 661400640, 679450560, 683447328, 702738180, 726162786, 735354720, 749587392, 759385920, 764381880, 806847540, 854309160, 860637376, 882425664, 917258256, 936984240, 968217048, 1019175840, 1025170992, 1075796720, 1079127360, 1089244179, 1103032080, 1124381088, 1139078880, 1146572820, 1206083520, 1210271310, 1223011008, 1249312320, 1281463740, 1290956064, 1366894656, 1405476360, 1452325572, 1470709440, 1528763760, 1613695080, 1708618320, 1815406965, 1834516512, 1873968480, 1936434096, 2038351680, 2050341984, 2151593440, 2178488358, 2206064160, 2248762176, 2278157760, 2293145640, 2420542620, 2562927480, 2581912128, 2810952720, 2904651144, 3057527520, 3227390160, 3417236640, 3630813930, 3669033024, 3747936960, 3872868192, 4100683968, 4303186880, 4356976716, 4412128320, 4586291280, 4841085240, 5125854960, 5446220895, 5621905440, 5809302288, 6115055040, 6454780320, 6834473280, 7261627860, 7745736384, 8713953432, 9172582560, 9682170480, 10251709920, 10892441790, 11243810880, 11618604576, 12909560640, 14523255720, 17427906864, 18345165120, 19364340960, 20503419840, 21784883580, 23237209152, 29046511440, 34855813728, 38728681920, 43569767160, 58093022880, 69711627456, 87139534320, 116186045760, 174279068640, 348558137280]

約数ペア:

[(1, 348558137280), (2, 174279068640), (3, 116186045760), (4, 87139534320), (5, 69711627456), (6, 58093022880), (8, 43569767160), (9, 38728681920), (10, 34855813728), (12, 29046511440), (15, 23237209152), (16, 21784883580), (17, 20503419840), (18, 19364340960), (19, 18345165120), (20, 17427906864), (24, 14523255720), (27, 12909560640), (30, 11618604576), (31, 11243810880), (32, 10892441790), (34, 10251709920), (36, 9682170480), (38, 9172582560), (40, 8713953432), (45, 7745736384), (48, 7261627860), (51, 6834473280), (54, 6454780320), (57, 6115055040), (60, 5809302288), (62, 5621905440), (64, 5446220895), (68, 5125854960), (72, 4841085240), (76, 4586291280), (79, 4412128320), (80, 4356976716), (81, 4303186880), (85, 4100683968), (90, 3872868192), (93, 3747936960), (95, 3669033024), (96, 3630813930), (102, 3417236640), (108, 3227390160), (114, 3057527520), (120, 2904651144), (124, 2810952720), (135, 2581912128), (136, 2562927480), (144, 2420542620), (152, 2293145640), (153, 2278157760), (155, 2248762176), (158, 2206064160), (160, 2178488358), (162, 2151593440), (170, 2050341984), (171, 2038351680), (180, 1936434096), (186, 1873968480), (190, 1834516512), (192, 1815406965), (204, 1708618320), (216, 1613695080), (228, 1528763760), (237, 1470709440), (240, 1452325572), (248, 1405476360), (255, 1366894656), (270, 1290956064), (272, 1281463740), (279, 1249312320), (285, 1223011008), (288, 1210271310), (289, 1206083520), (304, 1146572820), (306, 1139078880), (310, 1124381088), (316, 1103032080), (320, 1089244179), (323, 1079127360), (324, 1075796720), (340, 1025170992), (342, 1019175840), (360, 968217048), (372, 936984240), (380, 917258256), (395, 882425664), (405, 860637376), (408, 854309160), (432, 806847540), (456, 764381880), (459, 759385920), (465, 749587392), (474, 735354720), (480, 726162786), (496, 702738180), (510, 683447328), (513, 679450560), (527, 661400640), (540, 645478032), (544, 640731870), (558, 624656160), (570, 611505504), (576, 605135655), (578, 603041760), (589, 591779520), (608, 573286410), (612, 569539440), (620, 562190544), (632, 551516040), (646, 539563680), (648, 537898360), (680, 512585496), (684, 509587920), (711, 490236480), (720, 484108524), (744, 468492120), (760, 458629128), (765, 455631552), (790, 441212832), (810, 430318688), (816, 427154580), (837, 416437440), (855, 407670336), (864, 403423770), (867, 402027840), (912, 382190940), (918, 379692960), (930, 374793696), (948, 367677360), (960, 363081393), (969, 359709120), (992, 351369090), (1020, 341723664), (1026, 339725280), (1054, 330700320), (1080, 322739016), (1088, 320365935), (1116, 312328080), (1140, 305752752), (1156, 301520880), (1178, 295889760), (1185, 294141888), (1216, 286643205), (1224, 284769720), (1240, 281095272), (1264, 275758020), (1292, 269781840), (1296, 268949180), (1343, 259536960), (1360, 256292748), (1368, 254793960), (1377, 253128640), (1395, 249862464), (1422, 245118240), (1440, 242054262), (1445, 241216704), (1488, 234246060), (1501, 232217280), (1520, 229314564), (1530, 227815776), (1539, 226483520), (1580, 220606416), (1581, 220466880), (1615, 215825472), (1620, 215159344), (1632, 213577290), (1674, 208218720), (1710, 203835168), (1728, 201711885), (1734, 201013920), (1767, 197259840), (1824, 191095470), (1836, 189846480), (1860, 187396848), (1896, 183838680), (1938, 179854560), (1984, 175684545), (2040, 170861832), (2052, 169862640), (2108, 165350160), (2133, 163412160), (2160, 161369508), (2232, 156164040), (2280, 152876376), (2295, 151877184), (2312, 150760440), (2356, 147944880), (2370, 147070944), (2448, 142384860), (2449, 142326720), (2480, 140547636), (2511, 138812480), (2528, 137879010), (2565, 135890112), (2584, 134890920), (2592, 134474590), (2601, 134009280), (2635, 132280128), (2686, 129768480), (2720, 128146374), (2736, 127396980), (2754, 126564320), (2790, 124931232), (2844, 122559120), (2880, 121027131), (2890, 120608352), (2907, 119903040), (2945, 118355904), (2976, 117123030), (3002, 116108640), (3040, 114657282), (3060, 113907888), (3078, 113241760), (3160, 110303208), (3162, 110233440), (3230, 107912736), (3240, 107579672), (3264, 106788645), (3348, 104109360), (3420, 101917584), (3468, 100506960), (3534, 98629920), (3555, 98047296), (3648, 95547735), (3672, 94923240), (3720, 93698424), (3792, 91919340), (3876, 89927280), (4029, 86512320), (4080, 85430916), (4104, 84931320), (4185, 83287488), (4216, 82675080), (4266, 81706080), (4320, 80684754), (4335, 80405568), (4464, 78082020), (4503, 77405760), (4560, 76438188), (4590, 75938592), (4624, 75380220), (4712, 73972440), (4740, 73535472), (4743, 73488960), (4845, 71941824), (4896, 71192430), (4898, 71163360), (4960, 70273818), (5022, 69406240), (5056, 68939505), (5130, 67945056), (5168, 67445460), (5184, 67237295), (5202, 67004640), (5270, 66140064), (5301, 65753280), (5372, 64884240), (5440, 64073187), (5472, 63698490), (5491, 63478080), (5508, 63282160), (5580, 62465616), (5688, 61279560), (5780, 60304176), (5814, 59951520), (5890, 59177952), (5952, 58561515), (6004, 58054320), (6080, 57328641), (6120, 56953944), (6156, 56620880), (6320, 55151604), (6324, 55116720), (6399, 54470720), (6460, 53956368), (6480, 53789836), (6696, 52054680), (6715, 51907392), (6840, 50958792), (6885, 50625728), (6936, 50253480), (7068, 49314960), (7110, 49023648), (7344, 47461620), (7347, 47442240), (7440, 46849212), (7505, 46443456), (7584, 45959670), (7695, 45296704), (7752, 44963640), (7803, 44669760), (7905, 44093376), (8058, 43256160), (8160, 42715458), (8208, 42465660), (8370, 41643744), (8432, 41337540), (8532, 40853040), (8640, 40342377), (8670, 40202784), (8721, 39967680), (8835, 39451968), (8928, 39041010), (8959, 38905920), (9006, 38702880), (9120, 38219094), (9180, 37969296), (9248, 37690110), (9424, 36986220), (9480, 36767736), (9486, 36744480), (9690, 35970912), (9792, 35596215), (9796, 35581680), (9920, 35136909), (10013, 34810560), (10044, 34703120), (10260, 33972528), (10336, 33722730), (10404, 33502320), (10540, 33070032), (10602, 32876640), (10665, 32682432), (10744, 32442120), (10944, 31849245), (10982, 31739040), (11016, 31641080), (11160, 31232808), (11376, 30639780), (11560, 30152088), (11628, 29975760), (11780, 29588976), (12008, 29027160), (12087, 28837440), (12240, 28476972), (12245, 28465344), (12312, 28310440), (12555, 27762496), (12640, 27575802), (12648, 27558360), (12798, 27235360), (12920, 26978184), (12960, 26894918), (13005, 26801856), (13392, 26027340), (13430, 25953696), (13509, 25801920), (13680, 25479396), (13770, 25312864), (13872, 25126740), (14136, 24657480), (14220, 24511824), (14229, 24496320), (14535, 23980608), (14688, 23730810), (14694, 23721120), (14880, 23424606), (15010, 23221728), (15168, 22979835), (15390, 22648352), (15504, 22481820), (15606, 22334880), (15810, 22046688), (15903, 21917760), (16116, 21628080), (16320, 21357729), (16416, 21232830), (16473, 21159360), (16740, 20821872), (16864, 20668770), (17064, 20426520), (17340, 20101392), (17442, 19983840), (17670, 19725984), (17856, 19520505), (17918, 19452960), (18012, 19351440), (18240, 19109547), (18360, 18984648), (18496, 18845055), (18848, 18493110), (18960, 18383868), (18972, 18372240), (19380, 17985456), (19592, 17790840), (20026, 17405280), (20088, 17351560), (20145, 17302464), (20520, 16986264), (20672, 16861365), (20808, 16751160), (21080, 16535016), (21204, 16438320), (21330, 16341216), (21488, 16221060), (21964, 15869520), (22032, 15820540), (22041, 15814080), (22320, 15616404), (22515, 15481152), (22752, 15319890), (22831, 15266880), (23120, 15076044), (23256, 14987880), (23409, 14889920), (23560, 14794488), (23715, 14697792), (24016, 14513580), (24174, 14418720), (24480, 14238486), (24490, 14232672), (24624, 14155220), (25110, 13881248), (25280, 13787901), (25296, 13779180), (25517, 13659840), (25596, 13617680), (25840, 13489092), (25920, 13447459), (26010, 13400928), (26163, 13322560), (26505, 13150656), (26784, 13013670), (26860, 12976848), (26877, 12968640), (27018, 12900960), (27360, 12739698), (27455, 12695616), (27540, 12656432), (27744, 12563370), (28272, 12328740), (28440, 12255912), (28458, 12248160), (29070, 11990304), (29376, 11865405), (29388, 11860560), (29760, 11712303), (30020, 11610864), (30039, 11603520), (30780, 11324176), (31008, 11240910), (31212, 11167440), (31620, 11023344), (31806, 10958880), (31995, 10894144), (32232, 10814040), (32832, 10616415), (32946, 10579680), (33480, 10410936), (33728, 10334385), (34128, 10213260), (34680, 10050696), (34884, 9991920), (35340, 9862992), (35836, 9726480), (36024, 9675720), (36261, 9612480), (36720, 9492324), (36735, 9488448), (37696, 9246555), (37920, 9191934), (37944, 9186120), (38760, 8992728), (39015, 8933952), (39184, 8895420), (40052, 8702640), (40176, 8675780), (40290, 8651232), (40527, 8600640), (41040, 8493132), (41616, 8375580), (41633, 8372160), (42160, 8267508), (42408, 8219160), (42660, 8170608), (42687, 8165440), (42976, 8110530), (43605, 7993536), (43928, 7934760), (44064, 7910270), (44082, 7907040), (44640, 7808202), (44795, 7781184), (45030, 7740576), (45504, 7659945), (45662, 7633440), (46240, 7538022), (46512, 7493940), (46531, 7490880), (46818, 7444960), (47120, 7397244), (47430, 7348896), (47709, 7305920), (48032, 7256790), (48348, 7209360), (48960, 7119243), (48980, 7116336), (49248, 7077610), (49419, 7053120), (50065, 6962112), (50220, 6940624), (50592, 6889590), (51034, 6829920), (51192, 6808840), (51680, 6744546), (52020, 6700464), (52326, 6661280), (53010, 6575328), (53568, 6506835), (53720, 6488424), (53754, 6484320), (54036, 6450480), (54720, 6369849), (54910, 6347808), (55080, 6328216), (55488, 6281685), (56544, 6164370), (56880, 6127956), (56916, 6124080), (58140, 5995152), (58776, 5930280), (60040, 5805432), (60078, 5801760), (60435, 5767488), (61560, 5662088), (62016, 5620455), (62424, 5583720), (63240, 5511672), (63612, 5479440), (63990, 5447072), (64464, 5407020), (65892, 5289840), (66123, 5271360), (66960, 5205468), (67545, 5160384), (68256, 5106630), (68493, 5088960), (69360, 5025348), (69768, 4995960), (70680, 4931496), (71145, 4899264), (71672, 4863240), (72048, 4837860), (72522, 4806240), (73440, 4746162), (73470, 4744224), (75840, 4595967), (75888, 4593060), (76551, 4553280), (77520, 4496364), (78030, 4466976), (78368, 4447710), (79515, 4383552), (80104, 4351320), (80352, 4337890), (80580, 4325616), (80631, 4322880), (81054, 4300320), (82080, 4246566), (82365, 4231872), (83232, 4187790), (83266, 4186080), (84320, 4133754), (84816, 4109580), (85320, 4085304), (85374, 4082720), (85952, 4055265), (87210, 3996768), (87856, 3967380), (88128, 3955135), (88164, 3953520), (89280, 3904101), (89590, 3890592), (90060, 3870288), (90117, 3867840), (91324, 3816720), (92480, 3769011), (93024, 3746970), (93062, 3745440), (93636, 3722480), (94240, 3698622), (94860, 3674448), (95418, 3652960), (96064, 3628395), (96696, 3604680), (97960, 3558168), (98496, 3538805), (98838, 3526560), (100130, 3481056), (100440, 3470312), (101184, 3444795), (102068, 3414960), (102384, 3404420), (103360, 3372273), (104040, 3350232), (104652, 3330640), (106020, 3287664), (107440, 3244212), (107508, 3242160), (108072, 3225240), (108783, 3204160), (109820, 3173904), (110160, 3164108), (110205, 3162816), (113088, 3082185), (113760, 3063978), (113832, 3062040), (114155, 3053376), (116280, 2997576), (117045, 2977984), (117552, 2965140), (120080, 2902716), (120156, 2900880), (120870, 2883744), (121581, 2866880), (123120, 2831044), (124848, 2791860), (124899, 2790720), (126480, 2755836), (127224, 2739720), (127585, 2731968), (127980, 2723536), (128928, 2703510), (130815, 2664512), (131784, 2644920), (132246, 2635680), (133920, 2602734), (134385, 2593728), (135090, 2580192), (136512, 2553315), (136986, 2544480), (138720, 2512674), (139536, 2497980), (139593, 2496960), (141360, 2465748), (142290, 2449632), (143344, 2431620), (144096, 2418930), (145044, 2403120), (146880, 2373081), (146940, 2372112), (148257, 2351040), (150195, 2320704), (151776, 2296530), (153102, 2276640), (155040, 2248182), (156060, 2233488), (156736, 2223855), (159030, 2191776), (160208, 2175660), (160704, 2168945), (161160, 2162808), (161262, 2161440), (162108, 2150160), (164160, 2123283), (164730, 2115936), (166464, 2093895), (166532, 2093040), (168640, 2066877), (169632, 2054790), (170221, 2047680), (170640, 2042652), (170748, 2041360), (174420, 1998384), (175712, 1983690), (176328, 1976760), (179180, 1945296), (180120, 1935144), (180234, 1933920), (181305, 1922496), (182648, 1908360), (186048, 1873485), (186124, 1872720), (187272, 1861240), (188480, 1849311), (189720, 1837224), (190836, 1826480), (193392, 1802340), (195920, 1779084), (197676, 1763280), (198369, 1757120), (200260, 1740528), (200880, 1735156), (202635, 1720128), (204136, 1707480), (204768, 1702210), (205479, 1696320), (208080, 1675116), (208165, 1674432), (209304, 1665320), (212040, 1643832), (213435, 1633088), (214880, 1622106), (215016, 1621080), (216144, 1612620), (217566, 1602080), (219640, 1586952), (220320, 1582054), (220410, 1581408), (227520, 1531989), (227664, 1531020), (228310, 1526688), (229653, 1517760), (232560, 1498788), (232655, 1498176), (234090, 1488992), (235104, 1482570), (238545, 1461184), (240160, 1451358), (240312, 1450440), (241740, 1441872), (241893, 1440960), (243162, 1433440), (246240, 1415522), (247095, 1410624), (249696, 1395930), (249798, 1395360), (252960, 1377918), (254448, 1369860), (255170, 1365984), (255960, 1361768), (257856, 1351755), (261630, 1332256), (263568, 1322460), (264492, 1317840), (267840, 1301367), (268770, 1296864), (270180, 1290096), (270351, 1289280), (273972, 1272240), (277440, 1256337), (279072, 1248990), (279186, 1248480), (282720, 1232874), (284580, 1224816), (286688, 1215810), (288192, 1209465), (290088, 1201560), (293880, 1186056), (296514, 1175520), (300390, 1160352), (303552, 1148265), (306204, 1138320), (310080, 1124091), (312120, 1116744), (318060, 1095888), (320416, 1087830), (322320, 1081404), (322524, 1080720), (324216, 1075080), (329460, 1057968), (330615, 1054272), (333064, 1046520), (339264, 1027395), (340442, 1023840), (341280, 1021326), (341496, 1020680), (342465, 1017792), (348840, 999192), (351424, 991845), (352656, 988380), (358360, 972648), (360240, 967572), (360468, 966960), (362610, 961248), (365296, 954180), (372248, 936360), (374544, 930620), (374697, 930240), (379440, 918612), (381672, 913240), (382755, 910656), (386784, 901170), (391840, 889542), (395352, 881640), (396738, 878560), (400520, 870264), (401760, 867578), (403155, 864576), (405270, 860064), (408272, 853740), (409536, 851105), (410958, 848160), (416160, 837558), (416330, 837216), (418608, 832660), (418779, 832320), (424080, 821916), (426870, 816544), (429760, 811053), (430032, 810540), (432288, 806310), (433789, 803520), (435132, 801040), (439280, 793476), (440640, 791027), (440820, 790704), (444771, 783680), (450585, 773568), (455328, 765510), (456620, 763344), (459306, 758880), (465120, 749394), (465310, 749088), (468180, 744496), (470208, 741285), (477090, 730592), (480320, 725679), (480624, 725220), (483480, 720936), (483786, 720480), (486324, 716720), (492480, 707761), (494190, 705312), (499392, 697965), (499596, 697680), (505920, 688959), (508896, 684930), (510340, 682992), (510663, 682560), (511920, 680884), (523260, 666128), (527136, 661230), (528984, 658920), (537540, 648432), (540360, 645048), (540702, 644640), (543915, 640832), (547944, 636120), (558144, 624495), (558372, 624240), (565440, 616437), (569160, 612408), (573376, 607905), (580176, 600780), (587760, 593028)]