88845840720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{107}}^1$

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 58, 60, 63, 65, 69, 70, 72, 76, 78, 80, 84, 87, 90, 91, 92, 95, 104, 105, 107, 112, 114, 115, 116, 117, 120, 126, 130, 133, 138, 140, 144, 145, 152, 156, 161, 168, 171, 174, 180, 182, 184, 190, 195, 203, 207, 208, 210, 214, 228, 230, 232, 234, 240, 247, 252, 260, 261, 266, 273, 276, 280, 285, 290, 299, 304, 312, 315, 321, 322, 336, 342, 345, 348, 360, 364, 368, 377, 380, 390, 399, 406, 414, 420, 428, 435, 437, 455, 456, 460, 464, 468, 483, 494, 504, 520, 522, 532, 535, 546, 551, 552, 560, 570, 580, 585, 598, 609, 624, 630, 642, 644, 665, 667, 684, 690, 696, 720, 728, 741, 749, 754, 760, 780, 798, 805, 812, 819, 828, 840, 855, 856, 870, 874, 897, 910, 912, 920, 936, 963, 966, 988, 1008, 1015, 1035, 1040, 1044, 1064, 1070, 1092, 1102, 1104, 1131, 1140, 1160, 1170, 1196, 1197, 1218, 1235, 1260, 1284, 1288, 1305, 1311, 1330, 1334, 1365, 1368, 1380, 1391, 1392, 1449, 1456, 1482, 1495, 1498, 1508, 1520, 1560, 1596, 1605, 1610, 1624, 1638, 1653, 1656, 1680, 1710, 1712, 1729, 1740, 1748, 1794, 1820, 1827, 1840, 1872, 1885, 1926, 1932, 1976, 1995, 2001, 2030, 2033, 2070, 2088, 2093, 2128, 2140, 2184, 2185, 2204, 2223, 2247, 2262, 2280, 2320, 2340, 2392, 2394, 2415, 2436, 2461, 2470, 2520, 2568, 2576, 2610, 2622, 2639, 2660, 2668, 2691, 2730, 2736, 2755, 2760, 2782, 2898, 2964, 2990, 2996, 3016, 3045, 3059, 3103, 3120, 3192, 3210, 3220, 3248, 3276, 3306, 3312, 3335, 3393, 3420, 3458, 3480, 3496, 3588, 3640, 3654, 3705, 3745, 3770, 3852, 3857, 3864, 3933, 3952, 3990, 4002, 4060, 4066, 4095, 4140, 4173, 4176, 4186, 4280, 4368, 4370, 4408, 4446, 4485, 4494, 4524, 4560, 4669, 4680, 4784, 4788, 4815, 4830, 4872, 4922, 4940, 4959, 5040, 5136, 5187, 5220, 5244, 5278, 5320, 5336, 5382, 5460, 5510, 5520, 5564, 5655, 5681, 5796, 5928, 5980, 5985, 5992, 6003, 6032, 6090, 6099, 6118, 6206, 6279, 6384, 6420, 6440, 6552, 6555, 6612, 6670, 6741, 6786, 6840, 6916, 6955, 6960, 6992, 7163, 7176, 7245, 7280, 7308, 7383, 7410, 7490, 7540, 7704, 7714, 7728, 7866, 7917, 7980, 8004, 8120, 8132, 8190, 8265, 8280, 8346, 8372, 8560, 8645, 8671, 8740, 8816, 8892, 8970, 8988, 9048, 9135, 9177, 9309, 9338, 9360, 9576, 9630, 9660, 9737, 9744, 9844, 9880, 9918, 10005, 10165, 10374, 10440, 10465, 10488, 10556, 10640, 10672, 10764, 10920, 11020, 11115, 11128, 11235, 11310, 11362, 11571, 11592, 11856, 11960, 11970, 11984, 12006, 12180, 12198, 12236, 12305, 12412, 12519, 12558, 12673, 12840, 12880, 13104, 13110, 13195, 13224, 13340, 13455, 13482, 13572, 13680, 13832, 13910, 14007, 14231, 14326, 14352, 14490, 14616, 14766, 14820, 14980, 15080, 15295, 15408, 15428, 15515, 15561, 15732, 15834, 15960, 16008, 16240, 16264, 16380, 16530, 16560, 16692, 16744, 16965, 17043, 17227, 17290, 17342, 17480, 17784, 17940, 17976, 18096, 18270, 18297, 18354, 18618, 18676, 18837, 19152, 19260, 19285, 19320, 19474, 19665, 19688, 19760, 19836, 20010, 20330, 20748, 20865, 20880, 20930, 20976, 21112, 21489, 21528, 21721, 21840, 22040, 22149, 22230, 22256, 22470, 22620, 22724, 23142, 23184, 23345, 23751, 23920, 23940, 24012, 24360, 24396, 24472, 24610, 24795, 24824, 25038, 25116, 25346, 25680, 25935, 26013, 26220, 26390, 26429, 26448, 26680, 26910, 26964, 27144, 27531, 27664, 27820, 27927, 28014, 28405, 28462, 28652, 28980, 29211, 29232, 29532, 29640, 29960, 30015, 30160, 30495, 30590, 30856, 31030, 31122, 31395, 31464, 31668, 31920, 31993, 32016, 32528, 32760, 33060, 33384, 33488, 33705, 33930, 34086, 34454, 34580, 34684, 34713, 34960, 35568, 35815, 35880, 35952, 36540, 36594, 36708, 36915, 37236, 37352, 37674, 38019, 38520, 38570, 38640, 38948, 39330, 39376, 39585, 39672, 39767, 40020, 40339, 40660, 41496, 41730, 41860, 42021, 42224, 42693, 42978, 43056, 43355, 43442, 44080, 44298, 44460, 44940, 45240, 45448, 45885, 46284, 46545, 46690, 46759, 47502, 47880, 48024, 48685, 48720, 48792, 48944, 49220, 49590, 49648, 50076, 50141, 50232, 50692, 51129, 51681, 51870, 52026, 52440, 52780, 52858, 53360, 53820, 53928, 54288, 55062, 55640, 55854, 56028, 56810, 56924, 57304, 57855, 57960, 58422, 58957, 59064, 59280, 59920, 60030, 60697, 60990, 61180, 61712, 62060, 62244, 62595, 62790, 62928, 63336, 63365, 63986, 64467, 65163, 65520, 66120, 66768, 67410, 67860, 68172, 68908, 69160, 69368, 69426, 70035, 71155, 71369, 71630, 71760, 73080, 73188, 73416, 73830, 74472, 74704, 75348, 76038, 77040, 77140, 77805, 77896, 78039, 78660, 79170, 79287, 79344, 79534, 80040, 80678, 81320, 82992, 83460, 83720, 84042, 85215, 85386, 85956, 86135, 86710, 86884, 87633, 88596, 88711, 88920, 89880, 90480, 90896, 91485, 91770, 92568, 93090, 93380, 93518, 94185, 95004, 95760, 95979, 96048, 97370, 97584, 98440, 99180, 100152, 100282, 100464, 101384, 102258, 103362, 103740, 104052, 104880, 105560, 105716, 107445, 107640, 107856, 108605, 110124, 110745, 111280, 111708, 112056, 113620, 113848, 114057, 114608, 115710, 115920, 116844, 117914, 118128, 118755, 119301, 120060, 121017, 121394, 121980, 122360, 124120, 124488, 125190, 125580, 126672, 126730, 127972, 128079, 128934, 130065, 130326, 132145, 132240, 134820, 135720, 136344, 137655, 137816, 138320, 138736, 138852, 139635, 140070, 140277, 142310, 142738, 143260, 146055, 146160, 146376, 146832, 147660, 148944, 150423, 150696, 152076, 154280, 155043, 155610, 155792, 156078, 157320, 158340, 158574, 159068, 159965, 160080, 161356, 162640, 164749, 166920, 167440, 168084, 170430, 170772, 171912, 172270, 173420, 173565, 173768, 175266, 176871, 177192, 177422, 177840, 179760, 182091, 182970, 183540, 185003, 185136, 186180, 186760, 187036, 188370, 190008, 190095, 191958, 194740, 195489, 196880, 198360, 198835, 200304, 200564, 201695, 202768, 204516, 206724, 207480, 208104, 210105, 211120, 211432, 213465, 214107, 214890, 215280, 217210, 220248, 221490, 223416, 223951, 224112, 227240, 227696, 228114, 231420, 233688, 233795, 235828, 237510, 237861, 238602, 240120, 242034, 242788, 243960, 244720, 248240, 248976, 250380, 250705, 251160, 253460, 255645, 255944, 256158, 257868, 258405, 260130, 260652, 264290, 266133, 269640, 271440, 272688, 275310, 275632, 277704, 279270, 280140, 280554, 282373, 284620, 285476, 286520, 287937, 292110, 292752, 294785, 295320, 300846, 301392, 303485, 304152, 308560, 310086, 311220, 312156, 314640, 316680, 317148, 318136, 319930, 322335, 322712, 325815, 327313, 329498, 333840, 336168, 340860, 341544, 343824, 344540, 346840, 347130, 347536, 350532, 353742, 354384, 354844, 356845, 357903, 363051, 364182, 365940, 367080, 370006, 372360, 373520, 374072, 376740, 380016, 380190, 383916, 389480, 390195, 390978, 396435, 396720, 397670, 401128, 403390, 409032, 412699, 413448, 414960, 416208, 420210, 420831, 422864, 426930, 428214, 429780, 434420, 438165, 440496, 442980, 443555, 446832, 447902, 451269, 454480, 456228, 462840, 467376, 467590, 471656, 475020, 475722, 477204, 479895, 480240, 484068, 485576, 487920, 494247, 499583, 500760, 501410, 502320, 506920, 511290, 511888, 512316, 515736, 516810, 520260, 521304, 528580, 530613, 532266, 539280, 546273, 550620, 555009, 555408, 558540, 560280, 561108, 564746, 569240, 570285, 570952, 573040, 575874, 584220, 589570, 590640, 596505, 601692, 605085, 606970, 607867, 608304, 620172, 622440, 624312, 633360, 634296, 636272, 639860, 640395, 642321, 644670, 645424, 651630, 654626, 658996, 671853, 672336, 681720, 683088, 689080, 693680, 694260, 701064, 701385, 707484, 709688, 713690, 715806, 726102, 728364, 731880, 734160, 740012, 744720, 748144, 752115, 753480, 760380, 766441, 767832, 775215, 778960, 780390, 781956, 792870, 795340, 798399, 802256, 806780, 818064, 823745, 825398, 826896, 840420, 841662, 847119, 853860, 856428, 859560, 868840, 876330, 884355, 885960, 887110, 895804, 902538, 910455, 912456, 925015, 925680, 927797, 935180, 943312, 950040, 951444, 954408, 959790, 968136, 971152, 977445, 981939, 988494, 999166, 1001520, 1002820, 1013840, 1022580, 1024632, 1031472, 1033620, 1040520, 1042608, 1057160, 1061226, 1064532, 1070535, 1092546, 1101240, 1110018, 1117080, 1119755, 1120560, 1122216, 1129492, 1138480, 1140570, 1141904, 1151748, 1153243, 1168440, 1179140, 1189305, 1193010, 1203384, 1210170, 1213940, 1215734, 1238097, 1240344, 1244880, 1248624, 1268592, 1279720, 1280790, 1284642, 1289340, 1303260, 1309252, 1317992, 1330665, 1343706, 1356011, 1363440, 1378160, 1388520, 1402128, 1402770, 1411865, 1414968, 1419376, 1427380, 1431612, 1439685, 1452204, 1456728, 1463760, 1480024, 1482741, 1498749, 1504230, 1506960, 1520760, 1532882, 1535664, 1550430, 1560780, 1563912, 1585740, 1590680, 1596798, 1613560, 1636565, 1647490, 1650796, 1665027, 1680840, 1683324, 1694238, 1707720, 1712856, 1719120, 1737680, 1752660, 1768710, 1771920, 1774220, 1789515, 1791608, 1805076, 1815255, 1820910, 1823601, 1824912, 1850030, 1855594, 1870360, 1900080, 1902888, 1908816, 1919580, 1936272, 1954890, 1963878, 1976988, 1998332, 2005640, 2015559, 2045160, 2049264, 2063495, 2067240, 2081040, 2104155, 2114320, 2122452, 2129064, 2141070, 2185092, 2202480, 2220036, 2234160, 2239510, 2244432, 2256345, 2258984, 2281140, 2299323, 2303496, 2306486, 2336880, 2358280, 2378610, 2386020, 2406768, 2420340, 2427880, 2431468, 2471235, 2476194, 2480688, 2497915, 2541357, 2559440, 2561580, 2569284, 2578680, 2606520, 2618504, 2635984, 2653065, 2661330, 2687412, 2712022, 2731365, 2775045, 2777040, 2783391, 2805540, 2823730, 2829936, 2854760, 2863224, 2879370, 2904408, 2913456, 2945817, 2960048, 2965482, 2997498, 3008460, 3039335, 3041520, 3065764, 3100860, 3121560, 3127824, 3171480, 3181360, 3193596, 3211605, 3227120, 3273130, 3294980, 3301592, 3330054, 3359265, 3361680, 3366648, 3388476, 3415440, 3425712, 3459729, 3505320, 3537420, 3548440, 3579030, 3583216, 3610152, 3630510, 3641820, 3647202, 3700060, 3711188, 3714291, 3740720, 3805776, 3832205, 3839160, 3909780, 3927756, 3953976, 3991995, 3996664, 4011280, 4031118, 4068033, 4090320, 4126990, 4134480, 4208310, 4235595, 4244904, 4255069, 4258128, 4282140, 4370184, 4440072, 4479020, 4496247, 4512690, 4517968, 4562280, 4598646, 4606992, 4612972, 4638985, 4716560, 4757220, 4772040, 4840680, 4855760, 4862936, 4909695, 4942470, 4952388, 4995830, 5082714, 5123160, 5138568, 5157360, 5213040, 5237008, 5306130, 5322660, 5365087, 5374824, 5424044, 5462730, 5470803, 5550090, 5566782, 5611080, 5647460, 5709520, 5726448, 5758740, 5766215, 5808816, 5891634, 5930964, 5994996, 6016920, 6078670, 6131528, 6190485, 6201720, 6243120, 6342960, 6387192, 6423210, 6494579, 6546260, 6589960, 6603184, 6660108, 6718530, 6733296, 6776952, 6780055, 6897969, 6919458, 7010640, 7074840, 7096880, 7158060, 7220304, 7261020, 7283640, 7294404, 7400120, 7413705, 7422376, 7428582, 7493745, 7664410, 7678320, 7819560, 7855512, 7907952, 7983990, 7993328, 8062236, 8136066, 8253980, 8325135, 8350173, 8416620, 8471190, 8489808, 8510138, 8564280, 8740368, 8880144, 8958040, 8992494, 9025380, 9118005, 9124560, 9197292, 9225944, 9277970, 9492077, 9514440, 9544080, 9681360, 9725872, 9819390, 9884940, 9904776, 9991660, 10077795, 10165428, 10246320, 10277136, 10379187, 10612260, 10645320, 10730174, 10749648, 10848088, 10925460, 10941606, 11100180, 11133564, 11222160, 11294920, 11496615, 11517480, 11532430, 11783268, 11861928, 11989992, 12033840, 12157340, 12204099, 12263056, 12380970, 12403440, 12706785, 12765207, 12774384, 12846420, 12989158, 13092520, 13179920, 13320216, 13437060, 13553904, 13560110, 13795938, 13838916, 13916955, 14149680, 14316120, 14522040, 14567280, 14588808, 14729085, 14800240, 14827410, 14844752, 14857164, 14987490, 15328820, 15639120, 15711024, 15967980, 16095261, 16124472, 16272132, 16507960, 16650270, 16700346, 16833240, 16942380, 17020276, 17128560, 17298645, 17628143, 17916080, 17984988, 18050760, 18236010, 18394584, 18451888, 18555940, 18571455, 18984154, 19028880, 19483737, 19638780, 19769880, 19809552, 19983320, 20155590, 20330856, 20340165, 20758374, 21224520, 21275345, 21290640, 21460348, 21696176, 21850920, 21883212, 22200360, 22267128, 22481235, 22589840, 22993230, 23034960, 23064860, 23566536, 23723856, 23979984, 24314680, 24408198, 24761940, 25413570, 25530414, 25692840, 25978316, 26185040, 26640432, 26825435, 26874120, 27120220, 27354015, 27591876, 27677832, 27833910, 28476231, 28632240, 29044080, 29177616, 29458170, 29654820, 29714328, 29974980, 30657640, 31935960, 32190522, 32248944, 32472895, 32544264, 33015920, 33300540, 33400692, 33666480, 33884760, 34040552, 34489845, 34597290, 35256286, 35969976, 36101520, 36472020, 36789168, 37111880, 37142910, 37968308, 38295621, 38967474, 39277560, 39539760, 39966640, 40311180, 40661712, 40680330, 41516748, 41750865, 42449040, 42550690, 42920696, 43701840, 43766424, 44400720, 44534256, 44962470, 45986460, 46129720, 47133072, 47460385, 48285783, 48629360, 48816396, 49523880, 50827140, 51060828, 51385680, 51895935, 51956632, 52884429, 53650870, 53748240, 54240440, 54708030, 55183752, 55355664, 55667820, 56952462, 58451211, 58916340, 59309640, 59428656, 59949960, 61020495, 61315280, 63826035, 63871920, 64381044, 64945790, 65088528, 66601080, 66801384, 67769520, 68081104, 68979690, 69194580, 70512572, 71939952, 72944040, 74223760, 74285820, 75936616, 76591242, 77934948, 78555120, 80476305, 80622360, 81360660, 83033496, 83501730, 85101380, 85428693, 85841392, 87532848, 88140715, 89924940, 91972920, 92259440, 94920770, 96571566, 97418685, 97632792, 99047760, 101654280, 102121656, 103791870, 103913264, 105768858, 107301740, 108480880, 109416060, 110367504, 111335640, 113904924, 116902422, 117832680, 118619280, 119899920, 122040990, 123397001, 127652070, 128762088, 129891580, 133202160, 133602768, 137959380, 138389160, 141025144, 142381155, 145888080, 148571640, 151873232, 153182484, 155869896, 158653287, 160952610, 161244720, 162721320, 166066992, 167003460, 170202760, 170857386, 176281430, 179849880, 183945840, 189841540, 191478105, 193143132, 194837370, 195265584, 203308560, 204243312, 207583740, 211537716, 214603480, 218832120, 222671280, 227809848, 233804844, 235665360, 241428915, 244081980, 246794002, 255304140, 257524176, 259783160, 264422145, 275918760, 276778320, 282050288, 284762310, 292256055, 297143280, 306364968, 311739792, 317306574, 321905220, 325442640, 334006920, 340405520, 341714772, 352562860, 359699760, 370191003, 379683080, 382956210, 386286264, 389674740, 415167480, 423075432, 427143465, 429206960, 437664240, 455619696, 467609688, 482857830, 488163960, 493588004, 510608280, 519566320, 528844290, 551837520, 569524620, 584512110, 612729936, 616985005, 634613148, 643810440, 668013840, 683429544, 705125720, 740382006, 759366160, 765912420, 772572528, 779349480, 793266435, 830334960, 846150864, 854286930, 935219376, 965715660, 976327920, 987176008, 1021216560, 1057688580, 1110573009, 1139049240, 1169024220, 1233970010, 1269226296, 1287620880, 1366859088, 1410251440, 1480764012, 1531824840, 1558698960, 1586532870, 1708573860, 1850955015, 1931431320, 1974352016, 2115377160, 2221146018, 2278098480, 2338048440, 2467940020, 2538452592, 2961528024, 3063649680, 3173065740, 3417147720, 3701910030, 3862862640, 4230754320, 4442292036, 4676096880, 4935880040, 5552865045, 5923056048, 6346131480, 6834295440, 7403820060, 8884584072, 9871760080, 11105730090, 12692262960, 14807640120, 17769168144, 22211460180, 29615280240, 44422920360, 88845840720]

約数ペア:

[(1, 88845840720), (2, 44422920360), (3, 29615280240), (4, 22211460180), (5, 17769168144), (6, 14807640120), (7, 12692262960), (8, 11105730090), (9, 9871760080), (10, 8884584072), (12, 7403820060), (13, 6834295440), (14, 6346131480), (15, 5923056048), (16, 5552865045), (18, 4935880040), (19, 4676096880), (20, 4442292036), (21, 4230754320), (23, 3862862640), (24, 3701910030), (26, 3417147720), (28, 3173065740), (29, 3063649680), (30, 2961528024), (35, 2538452592), (36, 2467940020), (38, 2338048440), (39, 2278098480), (40, 2221146018), (42, 2115377160), (45, 1974352016), (46, 1931431320), (48, 1850955015), (52, 1708573860), (56, 1586532870), (57, 1558698960), (58, 1531824840), (60, 1480764012), (63, 1410251440), (65, 1366859088), (69, 1287620880), (70, 1269226296), (72, 1233970010), (76, 1169024220), (78, 1139049240), (80, 1110573009), (84, 1057688580), (87, 1021216560), (90, 987176008), (91, 976327920), (92, 965715660), (95, 935219376), (104, 854286930), (105, 846150864), (107, 830334960), (112, 793266435), (114, 779349480), (115, 772572528), (116, 765912420), (117, 759366160), (120, 740382006), (126, 705125720), (130, 683429544), (133, 668013840), (138, 643810440), (140, 634613148), (144, 616985005), (145, 612729936), (152, 584512110), (156, 569524620), (161, 551837520), (168, 528844290), (171, 519566320), (174, 510608280), (180, 493588004), (182, 488163960), (184, 482857830), (190, 467609688), (195, 455619696), (203, 437664240), (207, 429206960), (208, 427143465), (210, 423075432), (214, 415167480), (228, 389674740), (230, 386286264), (232, 382956210), (234, 379683080), (240, 370191003), (247, 359699760), (252, 352562860), (260, 341714772), (261, 340405520), (266, 334006920), (273, 325442640), (276, 321905220), (280, 317306574), (285, 311739792), (290, 306364968), (299, 297143280), (304, 292256055), (312, 284762310), (315, 282050288), (321, 276778320), (322, 275918760), (336, 264422145), (342, 259783160), (345, 257524176), (348, 255304140), (360, 246794002), (364, 244081980), (368, 241428915), (377, 235665360), (380, 233804844), (390, 227809848), (399, 222671280), (406, 218832120), (414, 214603480), (420, 211537716), (428, 207583740), (435, 204243312), (437, 203308560), (455, 195265584), (456, 194837370), (460, 193143132), (464, 191478105), (468, 189841540), (483, 183945840), (494, 179849880), (504, 176281430), (520, 170857386), (522, 170202760), (532, 167003460), (535, 166066992), (546, 162721320), (551, 161244720), (552, 160952610), (560, 158653287), (570, 155869896), (580, 153182484), (585, 151873232), (598, 148571640), (609, 145888080), (624, 142381155), (630, 141025144), (642, 138389160), (644, 137959380), (665, 133602768), (667, 133202160), (684, 129891580), (690, 128762088), (696, 127652070), (720, 123397001), (728, 122040990), (741, 119899920), (749, 118619280), (754, 117832680), (760, 116902422), (780, 113904924), (798, 111335640), (805, 110367504), (812, 109416060), (819, 108480880), (828, 107301740), (840, 105768858), (855, 103913264), (856, 103791870), (870, 102121656), (874, 101654280), (897, 99047760), (910, 97632792), (912, 97418685), (920, 96571566), (936, 94920770), (963, 92259440), (966, 91972920), (988, 89924940), (1008, 88140715), (1015, 87532848), (1035, 85841392), (1040, 85428693), (1044, 85101380), (1064, 83501730), (1070, 83033496), (1092, 81360660), (1102, 80622360), (1104, 80476305), (1131, 78555120), (1140, 77934948), (1160, 76591242), (1170, 75936616), (1196, 74285820), (1197, 74223760), (1218, 72944040), (1235, 71939952), (1260, 70512572), (1284, 69194580), (1288, 68979690), (1305, 68081104), (1311, 67769520), (1330, 66801384), (1334, 66601080), (1365, 65088528), (1368, 64945790), (1380, 64381044), (1391, 63871920), (1392, 63826035), (1449, 61315280), (1456, 61020495), (1482, 59949960), (1495, 59428656), (1498, 59309640), (1508, 58916340), (1520, 58451211), (1560, 56952462), (1596, 55667820), (1605, 55355664), (1610, 55183752), (1624, 54708030), (1638, 54240440), (1653, 53748240), (1656, 53650870), (1680, 52884429), (1710, 51956632), (1712, 51895935), (1729, 51385680), (1740, 51060828), (1748, 50827140), (1794, 49523880), (1820, 48816396), (1827, 48629360), (1840, 48285783), (1872, 47460385), (1885, 47133072), (1926, 46129720), (1932, 45986460), (1976, 44962470), (1995, 44534256), (2001, 44400720), (2030, 43766424), (2033, 43701840), (2070, 42920696), (2088, 42550690), (2093, 42449040), (2128, 41750865), (2140, 41516748), (2184, 40680330), (2185, 40661712), (2204, 40311180), (2223, 39966640), (2247, 39539760), (2262, 39277560), (2280, 38967474), (2320, 38295621), (2340, 37968308), (2392, 37142910), (2394, 37111880), (2415, 36789168), (2436, 36472020), (2461, 36101520), (2470, 35969976), (2520, 35256286), (2568, 34597290), (2576, 34489845), (2610, 34040552), (2622, 33884760), (2639, 33666480), (2660, 33400692), (2668, 33300540), (2691, 33015920), (2730, 32544264), (2736, 32472895), (2755, 32248944), (2760, 32190522), (2782, 31935960), (2898, 30657640), (2964, 29974980), (2990, 29714328), (2996, 29654820), (3016, 29458170), (3045, 29177616), (3059, 29044080), (3103, 28632240), (3120, 28476231), (3192, 27833910), (3210, 27677832), (3220, 27591876), (3248, 27354015), (3276, 27120220), (3306, 26874120), (3312, 26825435), (3335, 26640432), (3393, 26185040), (3420, 25978316), (3458, 25692840), (3480, 25530414), (3496, 25413570), (3588, 24761940), (3640, 24408198), (3654, 24314680), (3705, 23979984), (3745, 23723856), (3770, 23566536), (3852, 23064860), (3857, 23034960), (3864, 22993230), (3933, 22589840), (3952, 22481235), (3990, 22267128), (4002, 22200360), (4060, 21883212), (4066, 21850920), (4095, 21696176), (4140, 21460348), (4173, 21290640), (4176, 21275345), (4186, 21224520), (4280, 20758374), (4368, 20340165), (4370, 20330856), (4408, 20155590), (4446, 19983320), (4485, 19809552), (4494, 19769880), (4524, 19638780), (4560, 19483737), (4669, 19028880), (4680, 18984154), (4784, 18571455), (4788, 18555940), (4815, 18451888), (4830, 18394584), (4872, 18236010), (4922, 18050760), (4940, 17984988), (4959, 17916080), (5040, 17628143), (5136, 17298645), (5187, 17128560), (5220, 17020276), (5244, 16942380), (5278, 16833240), (5320, 16700346), (5336, 16650270), (5382, 16507960), (5460, 16272132), (5510, 16124472), (5520, 16095261), (5564, 15967980), (5655, 15711024), (5681, 15639120), (5796, 15328820), (5928, 14987490), (5980, 14857164), (5985, 14844752), (5992, 14827410), (6003, 14800240), (6032, 14729085), (6090, 14588808), (6099, 14567280), (6118, 14522040), (6206, 14316120), (6279, 14149680), (6384, 13916955), (6420, 13838916), (6440, 13795938), (6552, 13560110), (6555, 13553904), (6612, 13437060), (6670, 13320216), (6741, 13179920), (6786, 13092520), (6840, 12989158), (6916, 12846420), (6955, 12774384), (6960, 12765207), (6992, 12706785), (7163, 12403440), (7176, 12380970), (7245, 12263056), (7280, 12204099), (7308, 12157340), (7383, 12033840), (7410, 11989992), (7490, 11861928), (7540, 11783268), (7704, 11532430), (7714, 11517480), (7728, 11496615), (7866, 11294920), (7917, 11222160), (7980, 11133564), (8004, 11100180), (8120, 10941606), (8132, 10925460), (8190, 10848088), (8265, 10749648), (8280, 10730174), (8346, 10645320), (8372, 10612260), (8560, 10379187), (8645, 10277136), (8671, 10246320), (8740, 10165428), (8816, 10077795), (8892, 9991660), (8970, 9904776), (8988, 9884940), (9048, 9819390), (9135, 9725872), (9177, 9681360), (9309, 9544080), (9338, 9514440), (9360, 9492077), (9576, 9277970), (9630, 9225944), (9660, 9197292), (9737, 9124560), (9744, 9118005), (9844, 9025380), (9880, 8992494), (9918, 8958040), (10005, 8880144), (10165, 8740368), (10374, 8564280), (10440, 8510138), (10465, 8489808), (10488, 8471190), (10556, 8416620), (10640, 8350173), (10672, 8325135), (10764, 8253980), (10920, 8136066), (11020, 8062236), (11115, 7993328), (11128, 7983990), (11235, 7907952), (11310, 7855512), (11362, 7819560), (11571, 7678320), (11592, 7664410), (11856, 7493745), (11960, 7428582), (11970, 7422376), (11984, 7413705), (12006, 7400120), (12180, 7294404), (12198, 7283640), (12236, 7261020), (12305, 7220304), (12412, 7158060), (12519, 7096880), (12558, 7074840), (12673, 7010640), (12840, 6919458), (12880, 6897969), (13104, 6780055), (13110, 6776952), (13195, 6733296), (13224, 6718530), (13340, 6660108), (13455, 6603184), (13482, 6589960), (13572, 6546260), (13680, 6494579), (13832, 6423210), (13910, 6387192), (14007, 6342960), (14231, 6243120), (14326, 6201720), (14352, 6190485), (14490, 6131528), (14616, 6078670), (14766, 6016920), (14820, 5994996), (14980, 5930964), (15080, 5891634), (15295, 5808816), (15408, 5766215), (15428, 5758740), (15515, 5726448), (15561, 5709520), (15732, 5647460), (15834, 5611080), (15960, 5566782), (16008, 5550090), (16240, 5470803), (16264, 5462730), (16380, 5424044), (16530, 5374824), (16560, 5365087), (16692, 5322660), (16744, 5306130), (16965, 5237008), (17043, 5213040), (17227, 5157360), (17290, 5138568), (17342, 5123160), (17480, 5082714), (17784, 4995830), (17940, 4952388), (17976, 4942470), (18096, 4909695), (18270, 4862936), (18297, 4855760), (18354, 4840680), (18618, 4772040), (18676, 4757220), (18837, 4716560), (19152, 4638985), (19260, 4612972), (19285, 4606992), (19320, 4598646), (19474, 4562280), (19665, 4517968), (19688, 4512690), (19760, 4496247), (19836, 4479020), (20010, 4440072), (20330, 4370184), (20748, 4282140), (20865, 4258128), (20880, 4255069), (20930, 4244904), (20976, 4235595), (21112, 4208310), (21489, 4134480), (21528, 4126990), (21721, 4090320), (21840, 4068033), (22040, 4031118), (22149, 4011280), (22230, 3996664), (22256, 3991995), (22470, 3953976), (22620, 3927756), (22724, 3909780), (23142, 3839160), (23184, 3832205), (23345, 3805776), (23751, 3740720), (23920, 3714291), (23940, 3711188), (24012, 3700060), (24360, 3647202), (24396, 3641820), (24472, 3630510), (24610, 3610152), (24795, 3583216), (24824, 3579030), (25038, 3548440), (25116, 3537420), (25346, 3505320), (25680, 3459729), (25935, 3425712), (26013, 3415440), (26220, 3388476), (26390, 3366648), (26429, 3361680), (26448, 3359265), (26680, 3330054), (26910, 3301592), (26964, 3294980), (27144, 3273130), (27531, 3227120), (27664, 3211605), (27820, 3193596), (27927, 3181360), (28014, 3171480), (28405, 3127824), (28462, 3121560), (28652, 3100860), (28980, 3065764), (29211, 3041520), (29232, 3039335), (29532, 3008460), (29640, 2997498), (29960, 2965482), (30015, 2960048), (30160, 2945817), (30495, 2913456), (30590, 2904408), (30856, 2879370), (31030, 2863224), (31122, 2854760), (31395, 2829936), (31464, 2823730), (31668, 2805540), (31920, 2783391), (31993, 2777040), (32016, 2775045), (32528, 2731365), (32760, 2712022), (33060, 2687412), (33384, 2661330), (33488, 2653065), (33705, 2635984), (33930, 2618504), (34086, 2606520), (34454, 2578680), (34580, 2569284), (34684, 2561580), (34713, 2559440), (34960, 2541357), (35568, 2497915), (35815, 2480688), (35880, 2476194), (35952, 2471235), (36540, 2431468), (36594, 2427880), (36708, 2420340), (36915, 2406768), (37236, 2386020), (37352, 2378610), (37674, 2358280), (38019, 2336880), (38520, 2306486), (38570, 2303496), (38640, 2299323), (38948, 2281140), (39330, 2258984), (39376, 2256345), (39585, 2244432), (39672, 2239510), (39767, 2234160), (40020, 2220036), (40339, 2202480), (40660, 2185092), (41496, 2141070), (41730, 2129064), (41860, 2122452), (42021, 2114320), (42224, 2104155), (42693, 2081040), (42978, 2067240), (43056, 2063495), (43355, 2049264), (43442, 2045160), (44080, 2015559), (44298, 2005640), (44460, 1998332), (44940, 1976988), (45240, 1963878), (45448, 1954890), (45885, 1936272), (46284, 1919580), (46545, 1908816), (46690, 1902888), (46759, 1900080), (47502, 1870360), (47880, 1855594), (48024, 1850030), (48685, 1824912), (48720, 1823601), (48792, 1820910), (48944, 1815255), (49220, 1805076), (49590, 1791608), (49648, 1789515), (50076, 1774220), (50141, 1771920), (50232, 1768710), (50692, 1752660), (51129, 1737680), (51681, 1719120), (51870, 1712856), (52026, 1707720), (52440, 1694238), (52780, 1683324), (52858, 1680840), (53360, 1665027), (53820, 1650796), (53928, 1647490), (54288, 1636565), (55062, 1613560), (55640, 1596798), (55854, 1590680), (56028, 1585740), (56810, 1563912), (56924, 1560780), (57304, 1550430), (57855, 1535664), (57960, 1532882), (58422, 1520760), (58957, 1506960), (59064, 1504230), (59280, 1498749), (59920, 1482741), (60030, 1480024), (60697, 1463760), (60990, 1456728), (61180, 1452204), (61712, 1439685), (62060, 1431612), (62244, 1427380), (62595, 1419376), (62790, 1414968), (62928, 1411865), (63336, 1402770), (63365, 1402128), (63986, 1388520), (64467, 1378160), (65163, 1363440), (65520, 1356011), (66120, 1343706), (66768, 1330665), (67410, 1317992), (67860, 1309252), (68172, 1303260), (68908, 1289340), (69160, 1284642), (69368, 1280790), (69426, 1279720), (70035, 1268592), (71155, 1248624), (71369, 1244880), (71630, 1240344), (71760, 1238097), (73080, 1215734), (73188, 1213940), (73416, 1210170), (73830, 1203384), (74472, 1193010), (74704, 1189305), (75348, 1179140), (76038, 1168440), (77040, 1153243), (77140, 1151748), (77805, 1141904), (77896, 1140570), (78039, 1138480), (78660, 1129492), (79170, 1122216), (79287, 1120560), (79344, 1119755), (79534, 1117080), (80040, 1110018), (80678, 1101240), (81320, 1092546), (82992, 1070535), (83460, 1064532), (83720, 1061226), (84042, 1057160), (85215, 1042608), (85386, 1040520), (85956, 1033620), (86135, 1031472), (86710, 1024632), (86884, 1022580), (87633, 1013840), (88596, 1002820), (88711, 1001520), (88920, 999166), (89880, 988494), (90480, 981939), (90896, 977445), (91485, 971152), (91770, 968136), (92568, 959790), (93090, 954408), (93380, 951444), (93518, 950040), (94185, 943312), (95004, 935180), (95760, 927797), (95979, 925680), (96048, 925015), (97370, 912456), (97584, 910455), (98440, 902538), (99180, 895804), (100152, 887110), (100282, 885960), (100464, 884355), (101384, 876330), (102258, 868840), (103362, 859560), (103740, 856428), (104052, 853860), (104880, 847119), (105560, 841662), (105716, 840420), (107445, 826896), (107640, 825398), (107856, 823745), (108605, 818064), (110124, 806780), (110745, 802256), (111280, 798399), (111708, 795340), (112056, 792870), (113620, 781956), (113848, 780390), (114057, 778960), (114608, 775215), (115710, 767832), (115920, 766441), (116844, 760380), (117914, 753480), (118128, 752115), (118755, 748144), (119301, 744720), (120060, 740012), (121017, 734160), (121394, 731880), (121980, 728364), (122360, 726102), (124120, 715806), (124488, 713690), (125190, 709688), (125580, 707484), (126672, 701385), (126730, 701064), (127972, 694260), (128079, 693680), (128934, 689080), (130065, 683088), (130326, 681720), (132145, 672336), (132240, 671853), (134820, 658996), (135720, 654626), (136344, 651630), (137655, 645424), (137816, 644670), (138320, 642321), (138736, 640395), (138852, 639860), (139635, 636272), (140070, 634296), (140277, 633360), (142310, 624312), (142738, 622440), (143260, 620172), (146055, 608304), (146160, 607867), (146376, 606970), (146832, 605085), (147660, 601692), (148944, 596505), (150423, 590640), (150696, 589570), (152076, 584220), (154280, 575874), (155043, 573040), (155610, 570952), (155792, 570285), (156078, 569240), (157320, 564746), (158340, 561108), (158574, 560280), (159068, 558540), (159965, 555408), (160080, 555009), (161356, 550620), (162640, 546273), (164749, 539280), (166920, 532266), (167440, 530613), (168084, 528580), (170430, 521304), (170772, 520260), (171912, 516810), (172270, 515736), (173420, 512316), (173565, 511888), (173768, 511290), (175266, 506920), (176871, 502320), (177192, 501410), (177422, 500760), (177840, 499583), (179760, 494247), (182091, 487920), (182970, 485576), (183540, 484068), (185003, 480240), (185136, 479895), (186180, 477204), (186760, 475722), (187036, 475020), (188370, 471656), (190008, 467590), (190095, 467376), (191958, 462840), (194740, 456228), (195489, 454480), (196880, 451269), (198360, 447902), (198835, 446832), (200304, 443555), (200564, 442980), (201695, 440496), (202768, 438165), (204516, 434420), (206724, 429780), (207480, 428214), (208104, 426930), (210105, 422864), (211120, 420831), (211432, 420210), (213465, 416208), (214107, 414960), (214890, 413448), (215280, 412699), (217210, 409032), (220248, 403390), (221490, 401128), (223416, 397670), (223951, 396720), (224112, 396435), (227240, 390978), (227696, 390195), (228114, 389480), (231420, 383916), (233688, 380190), (233795, 380016), (235828, 376740), (237510, 374072), (237861, 373520), (238602, 372360), (240120, 370006), (242034, 367080), (242788, 365940), (243960, 364182), (244720, 363051), (248240, 357903), (248976, 356845), (250380, 354844), (250705, 354384), (251160, 353742), (253460, 350532), (255645, 347536), (255944, 347130), (256158, 346840), (257868, 344540), (258405, 343824), (260130, 341544), (260652, 340860), (264290, 336168), (266133, 333840), (269640, 329498), (271440, 327313), (272688, 325815), (275310, 322712), (275632, 322335), (277704, 319930), (279270, 318136), (280140, 317148), (280554, 316680), (282373, 314640), (284620, 312156), (285476, 311220), (286520, 310086), (287937, 308560), (292110, 304152), (292752, 303485), (294785, 301392), (295320, 300846)]