923497387920

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{331}}^1$

素因数の和:466

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 34, 36, 38, 40, 43, 45, 48, 51, 54, 57, 60, 62, 68, 72, 76, 80, 81, 85, 86, 90, 93, 95, 102, 108, 114, 120, 124, 129, 135, 136, 144, 152, 153, 155, 162, 170, 171, 172, 180, 186, 190, 204, 215, 216, 228, 240, 248, 255, 258, 270, 272, 279, 285, 304, 306, 310, 323, 324, 331, 340, 342, 344, 360, 372, 380, 387, 405, 408, 430, 432, 456, 459, 465, 496, 510, 513, 516, 527, 540, 558, 570, 589, 612, 620, 645, 646, 648, 662, 680, 684, 688, 720, 731, 744, 760, 765, 774, 810, 816, 817, 837, 855, 860, 912, 918, 930, 969, 993, 1020, 1026, 1032, 1054, 1080, 1116, 1140, 1161, 1178, 1224, 1240, 1290, 1292, 1296, 1324, 1333, 1360, 1368, 1377, 1395, 1462, 1488, 1520, 1530, 1539, 1548, 1581, 1615, 1620, 1634, 1655, 1674, 1710, 1720, 1767, 1836, 1860, 1935, 1938, 1986, 2040, 2052, 2064, 2108, 2160, 2193, 2232, 2280, 2295, 2322, 2356, 2448, 2451, 2480, 2511, 2565, 2580, 2584, 2635, 2648, 2666, 2736, 2754, 2790, 2907, 2924, 2945, 2979, 3060, 3078, 3096, 3162, 3230, 3240, 3268, 3310, 3348, 3420, 3440, 3483, 3534, 3655, 3672, 3720, 3870, 3876, 3972, 3999, 4080, 4085, 4104, 4185, 4216, 4386, 4464, 4560, 4590, 4644, 4712, 4743, 4845, 4902, 4965, 5022, 5130, 5160, 5168, 5270, 5296, 5301, 5332, 5508, 5580, 5627, 5805, 5814, 5848, 5890, 5958, 6120, 6156, 6192, 6289, 6324, 6460, 6480, 6536, 6579, 6620, 6665, 6696, 6840, 6885, 6966, 7068, 7310, 7344, 7353, 7440, 7695, 7740, 7752, 7905, 7944, 7998, 8170, 8208, 8370, 8432, 8721, 8772, 8835, 8937, 9180, 9288, 9424, 9486, 9690, 9804, 9930, 10013, 10044, 10260, 10261, 10320, 10540, 10602, 10664, 10965, 11016, 11160, 11254, 11610, 11628, 11696, 11780, 11916, 11997, 12240, 12255, 12312, 12555, 12578, 12648, 12920, 13072, 13158, 13240, 13330, 13392, 13680, 13770, 13889, 13932, 14136, 14229, 14233, 14535, 14620, 14706, 14895, 15390, 15480, 15504, 15810, 15888, 15903, 15996, 16340, 16740, 16881, 17415, 17442, 17544, 17670, 17874, 18360, 18576, 18867, 18972, 19380, 19608, 19737, 19860, 19995, 20026, 20088, 20520, 20522, 21080, 21204, 21328, 21930, 22032, 22059, 22320, 22508, 22661, 23220, 23256, 23560, 23715, 23832, 23994, 24510, 24624, 25110, 25156, 25296, 25327, 25840, 26163, 26316, 26480, 26505, 26660, 26811, 27540, 27778, 27864, 28135, 28272, 28458, 28466, 29070, 29240, 29412, 29790, 30039, 30780, 30783, 30960, 31445, 31620, 31806, 31992, 32680, 32895, 33480, 33762, 34830, 34884, 35088, 35340, 35748, 35991, 36720, 36765, 37734, 37944, 38760, 39216, 39474, 39720, 39990, 40052, 40176, 41040, 41044, 41667, 42160, 42408, 42687, 42699, 43605, 43860, 44118, 44685, 45016, 45322, 46440, 46512, 47120, 47430, 47664, 47709, 47988, 49020, 50065, 50220, 50312, 50643, 50654, 51305, 52326, 52632, 53010, 53320, 53622, 55080, 55556, 55728, 56270, 56601, 56916, 56932, 58140, 58480, 58824, 59211, 59580, 59985, 60078, 61560, 61566, 62890, 63240, 63612, 63984, 65360, 65790, 66177, 66960, 67524, 67983, 69445, 69660, 69768, 70680, 71145, 71165, 71496, 71982, 73530, 75468, 75888, 75981, 77520, 78948, 79440, 79515, 79980, 80104, 82088, 83334, 84405, 84816, 85374, 85398, 87210, 87720, 88236, 89370, 90032, 90117, 90644, 92349, 92880, 94335, 94860, 95418, 95976, 98040, 98685, 100130, 100440, 100624, 101286, 101308, 102610, 104652, 105264, 106020, 106640, 106913, 107244, 107973, 110160, 110295, 111112, 112540, 113202, 113305, 113832, 113864, 116280, 117648, 118422, 119160, 119970, 120156, 123120, 123132, 125001, 125780, 126480, 126635, 127224, 128097, 130815, 131580, 132354, 134055, 135048, 135966, 138890, 139320, 139536, 141360, 142290, 142330, 142992, 143964, 147060, 150195, 150936, 151929, 151962, 153915, 157896, 159030, 159960, 160208, 164176, 166668, 168810, 169803, 170748, 170796, 174420, 174437, 175440, 176472, 178740, 179955, 180234, 181288, 184698, 188670, 189720, 190836, 191952, 194959, 196080, 197370, 200260, 200880, 202572, 202616, 203949, 205220, 208335, 209304, 212040, 213435, 213495, 213826, 214488, 215946, 220590, 222224, 225080, 226404, 226610, 227664, 227728, 227943, 232560, 236844, 238320, 238545, 239940, 240312, 241961, 246264, 250002, 251560, 253215, 253270, 254448, 256194, 261630, 263160, 264708, 268110, 270096, 270351, 270427, 271932, 277047, 277780, 278640, 283005, 284580, 284660, 287928, 294120, 296055, 300390, 301872, 303858, 303924, 307830, 315792, 318060, 319920, 320739, 330885, 333336, 337620, 339606, 339915, 341496, 341592, 348840, 348874, 352944, 357480, 359910, 360468, 362576, 369396, 375003, 377340, 379440, 379905, 381672, 384291, 389918, 394740, 400520, 405144, 405232, 407898, 410440, 416670, 418608, 424080, 426870, 426990, 427652, 428976, 430559, 431892, 441180, 441223, 450160, 450585, 452808, 453220, 455787, 455886, 461745, 473688, 477090, 479880, 480624, 483922, 492528, 500004, 503120, 506430, 506540, 509409, 512388, 523260, 523311, 526320, 529416, 534565, 536220, 539865, 540702, 540854, 543864, 554094, 555560, 566010, 569160, 569320, 575856, 584877, 588240, 592110, 600780, 607716, 607848, 611847, 615660, 625005, 636120, 640485, 641478, 661770, 666672, 675240, 679212, 679830, 682992, 683184, 683829, 697680, 697748, 714960, 719820, 720936, 725883, 738792, 750006, 754680, 759645, 759810, 763344, 768582, 779836, 789480, 801040, 810288, 811053, 811281, 815796, 820880, 831141, 833340, 849015, 853740, 853980, 855304, 861118, 863784, 872185, 882360, 882446, 901170, 905616, 906440, 911574, 911772, 923490, 947376, 954180, 959760, 962217, 967844, 974795, 1000008, 1012860, 1013080, 1018818, 1019745, 1024776, 1046520, 1046622, 1058832, 1069130, 1072440, 1079730, 1081404, 1081708, 1087728, 1108188, 1111120, 1125009, 1132020, 1138320, 1138640, 1139715, 1152873, 1169754, 1184220, 1201560, 1209805, 1215432, 1215696, 1223694, 1231320, 1250010, 1272240, 1280970, 1282956, 1291677, 1323540, 1323669, 1350480, 1351755, 1352135, 1358424, 1359660, 1367658, 1385235, 1395496, 1439640, 1441872, 1451766, 1477584, 1500012, 1509360, 1519290, 1519620, 1537164, 1559672, 1569933, 1578960, 1603695, 1622106, 1622562, 1631592, 1662282, 1666680, 1698030, 1707480, 1707960, 1710608, 1722236, 1727568, 1744370, 1754631, 1764720, 1764892, 1802340, 1812880, 1823148, 1823544, 1835541, 1846980, 1875015, 1908360, 1921455, 1924434, 1935688, 1949590, 2000016, 2025720, 2026160, 2037636, 2039490, 2049552, 2051487, 2093040, 2093244, 2138260, 2144880, 2152795, 2159460, 2162808, 2163416, 2177649, 2206115, 2216376, 2250018, 2264040, 2278935, 2279430, 2305746, 2339508, 2368440, 2403120, 2419610, 2430864, 2433843, 2447388, 2462640, 2500020, 2547045, 2561940, 2565912, 2583354, 2616555, 2647080, 2647338, 2703510, 2704270, 2716848, 2719320, 2735316, 2770470, 2790992, 2879280, 2886651, 2903532, 2924385, 3000024, 3038580, 3039240, 3059235, 3074328, 3119344, 3139866, 3207390, 3244212, 3245124, 3263184, 3314303, 3324564, 3333360, 3396060, 3414960, 3415920, 3419145, 3444472, 3488740, 3509262, 3529784, 3604680, 3629415, 3646296, 3647088, 3671082, 3693960, 3750030, 3816720, 3842910, 3848868, 3871376, 3875031, 3899180, 3971007, 4051440, 4055265, 4056405, 4075272, 4078980, 4102974, 4155705, 4186488, 4276520, 4305590, 4318920, 4325616, 4326832, 4355298, 4412230, 4432752, 4500036, 4528080, 4557870, 4558860, 4597259, 4611492, 4679016, 4709799, 4736880, 4811085, 4839220, 4867686, 4894776, 5000040, 5094090, 5123880, 5131824, 5166708, 5233110, 5263893, 5294160, 5294676, 5407020, 5408540, 5438640, 5470632, 5540940, 5625045, 5764365, 5773302, 5807064, 5848770, 6000048, 6077160, 6078480, 6118470, 6148656, 6279732, 6414780, 6458385, 6488424, 6490248, 6532947, 6618345, 6628606, 6649128, 6792120, 6838290, 6888944, 6977480, 7018524, 7059568, 7209360, 7258830, 7292592, 7301529, 7342164, 7387920, 7500060, 7500791, 7685820, 7697736, 7750062, 7798360, 7849665, 7942014, 8110530, 8112810, 8150544, 8157960, 8205948, 8311410, 8372976, 8383237, 8553040, 8611180, 8637840, 8659953, 8710596, 8773155, 8824460, 9000072, 9115740, 9117720, 9177705, 9194518, 9222984, 9358032, 9419598, 9622170, 9678440, 9735372, 9789552, 9942909, 10000080, 10188180, 10247760, 10257435, 10333416, 10466220, 10527786, 10589352, 10814040, 10817080, 10888245, 10941264, 11081880, 11250090, 11528730, 11546604, 11614128, 11625093, 11697540, 11913021, 12154320, 12169215, 12236940, 12559464, 12829560, 12916770, 12976848, 12980496, 13065894, 13236690, 13257212, 13298256, 13584240, 13676580, 13791777, 13954960, 14037048, 14129397, 14433255, 14517660, 14603058, 14684328, 15000120, 15001582, 15371640, 15395472, 15500124, 15596720, 15699330, 15791679, 15884028, 16221060, 16225620, 16315920, 16411896, 16571515, 16622820, 16766474, 17222360, 17319906, 17421192, 17546310, 17648920, 18000144, 18231480, 18235440, 18355410, 18389036, 18445968, 18839196, 19244340, 19356880, 19375155, 19470744, 19598841, 19855035, 19885818, 20376360, 20514870, 20666832, 20932440, 21055572, 21178704, 21628080, 21634160, 21776490, 21904587, 22163760, 22500180, 22502373, 22986295, 23057460, 23093208, 23250186, 23395080, 23548995, 23826042, 24338430, 24473880, 25118928, 25149711, 25659120, 25833540, 26131788, 26319465, 26473380, 26514424, 27353160, 27583554, 28074096, 28258794, 28866510, 29035320, 29206116, 29368656, 29828727, 30000240, 30003164, 30743280, 31000248, 31398660, 31583358, 31768056, 32442120, 32451240, 32664735, 32823792, 33143030, 33245640, 33532948, 34444720, 34639812, 34842384, 34875279, 35092620, 35297840, 35739063, 36462960, 36507645, 36710820, 36778072, 37503955, 37678392, 38488680, 38750310, 38941488, 39197682, 39710070, 39771636, 40752720, 41029740, 41375331, 41864880, 41916185, 42111144, 43299765, 43552980, 43809174, 45000360, 45004746, 45972590, 46114920, 46186416, 46500372, 46790160, 47097990, 47652084, 48676860, 48947760, 49714545, 50299422, 51667080, 52263576, 52638930, 52946760, 53028848, 54706320, 55167108, 56517588, 57733020, 58070640, 58125465, 58412232, 59565105, 59657454, 60006328, 62000496, 62797320, 63166716, 63536112, 64884240, 64902480, 65329470, 66286060, 66491280, 67065896, 67507119, 68958885, 69279624, 69750558, 70185240, 70646985, 71478126, 73015290, 73421640, 73556144, 75007910, 75356784, 75449133, 76977360, 77500620, 78395364, 78958395, 79420140, 79543272, 82059480, 82750662, 83832370, 84222288, 86599530, 87105960, 87618348, 89486181, 90000720, 90009492, 91945180, 92229840, 93000744, 94195980, 95304168, 97353720, 97994205, 99429090, 100598844, 103334160, 104527152, 105277860, 105893520, 109522935, 110334216, 112511865, 113035176, 115466040, 116250930, 116824464, 119130210, 119314908, 120012656, 124125993, 125594640, 125748555, 126333432, 130658940, 132572120, 134131792, 135014238, 137917770, 138559248, 139501116, 140370480, 141293970, 142515029, 142956252, 146030580, 146843280, 149143635, 150015820, 150898266, 155001240, 156790728, 157916790, 158840280, 159086544, 164118960, 165501324, 167664740, 173199060, 174211920, 174376395, 175236696, 178695315, 178972362, 180018984, 183890360, 186001488, 188391960, 190608336, 194707440, 195988410, 198858180, 201197688, 202521357, 206876655, 210555720, 219045870, 220668432, 225023730, 226070352, 226347399, 230932080, 232501860, 238260420, 238629816, 248251986, 251497110, 252666864, 261317880, 265144240, 268458543, 270028476, 275835540, 279002232, 282587940, 285030058, 285912504, 292061160, 298287270, 300031640, 301796532, 310002480, 313581456, 315833580, 317680560, 331002648, 335329480, 337535595, 346398120, 348752790, 350473392, 357390630, 357944724, 360037968, 367780720, 372377979, 376783920, 377245665, 391976820, 397716360, 402395376, 405042714, 413753310, 421111440, 427545087, 438091740, 447430905, 450047460, 452694798, 465003720, 476520840, 477259632, 496503972, 502994220, 522635760, 536917086, 540056952, 551671080, 558004464, 565175880, 570060116, 571825008, 584122320, 596574540, 600063280, 603593064, 607564071, 620629965, 631667160, 662005296, 670658960, 675071190, 679042197, 692796240, 697505580, 712575145, 714781260, 715889448, 744755958, 754491330, 783953640, 795432720, 810085428, 827506620, 855090174, 876183480, 894861810, 900094920, 905389596, 930007440, 953041680, 993007944, 1005988440, 1012606785, 1073834172, 1080113904, 1103342160, 1130351760, 1131736995, 1140120232, 1193149080, 1207186128, 1215128142, 1241259930, 1263334320, 1282635261, 1342292715, 1350142380, 1358084394, 1395011160, 1425150290, 1429562520, 1431778896, 1489511916, 1508982660, 1567907280, 1620170856, 1655013240, 1710180348, 1752366960, 1789723620, 1800189840, 1810779192, 1861889895, 1986015888, 2011976880, 2025213570, 2137725435, 2147668344, 2263473990, 2280240464, 2386298160, 2430256284, 2482519860, 2565270522, 2684585430, 2700284760, 2716168788, 2790022320, 2850300580, 2859125040, 2979023832, 3017965320, 3037820355, 3240341712, 3310026480, 3395210985, 3420360696, 3579447240, 3621558384, 3723779790, 3847905783, 4050427140, 4275450870, 4295336688, 4526947980, 4860512568, 4965039720, 5130541044, 5369170860, 5400569520, 5432337576, 5700601160, 5958047664, 6035930640, 6075640710, 6413176305, 6790421970, 6840721392, 7158894480, 7447559580, 7695811566, 8100854280, 8550901740, 9053895960, 9721025136, 9930079440, 10261082088, 10738341720, 10864675152, 11401202320, 11543717349, 12151281420, 12826352610, 13580843940, 14895119160, 15391623132, 16201708560, 17101803480, 18107791920, 19239528915, 20522164176, 21476683440, 23087434698, 24302562840, 25652705220, 27161687880, 29790238320, 30783246264, 34203606960, 38479057830, 46174869396, 48605125680, 51305410440, 54323375760, 57718586745, 61566492528, 76958115660, 92349738792, 102610820880, 115437173490, 153916231320, 184699477584, 230874346980, 307832462640, 461748693960, 923497387920]

約数ペア:

[(1, 923497387920), (2, 461748693960), (3, 307832462640), (4, 230874346980), (5, 184699477584), (6, 153916231320), (8, 115437173490), (9, 102610820880), (10, 92349738792), (12, 76958115660), (15, 61566492528), (16, 57718586745), (17, 54323375760), (18, 51305410440), (19, 48605125680), (20, 46174869396), (24, 38479057830), (27, 34203606960), (30, 30783246264), (31, 29790238320), (34, 27161687880), (36, 25652705220), (38, 24302562840), (40, 23087434698), (43, 21476683440), (45, 20522164176), (48, 19239528915), (51, 18107791920), (54, 17101803480), (57, 16201708560), (60, 15391623132), (62, 14895119160), (68, 13580843940), (72, 12826352610), (76, 12151281420), (80, 11543717349), (81, 11401202320), (85, 10864675152), (86, 10738341720), (90, 10261082088), (93, 9930079440), (95, 9721025136), (102, 9053895960), (108, 8550901740), (114, 8100854280), (120, 7695811566), (124, 7447559580), (129, 7158894480), (135, 6840721392), (136, 6790421970), (144, 6413176305), (152, 6075640710), (153, 6035930640), (155, 5958047664), (162, 5700601160), (170, 5432337576), (171, 5400569520), (172, 5369170860), (180, 5130541044), (186, 4965039720), (190, 4860512568), (204, 4526947980), (215, 4295336688), (216, 4275450870), (228, 4050427140), (240, 3847905783), (248, 3723779790), (255, 3621558384), (258, 3579447240), (270, 3420360696), (272, 3395210985), (279, 3310026480), (285, 3240341712), (304, 3037820355), (306, 3017965320), (310, 2979023832), (323, 2859125040), (324, 2850300580), (331, 2790022320), (340, 2716168788), (342, 2700284760), (344, 2684585430), (360, 2565270522), (372, 2482519860), (380, 2430256284), (387, 2386298160), (405, 2280240464), (408, 2263473990), (430, 2147668344), (432, 2137725435), (456, 2025213570), (459, 2011976880), (465, 1986015888), (496, 1861889895), (510, 1810779192), (513, 1800189840), (516, 1789723620), (527, 1752366960), (540, 1710180348), (558, 1655013240), (570, 1620170856), (589, 1567907280), (612, 1508982660), (620, 1489511916), (645, 1431778896), (646, 1429562520), (648, 1425150290), (662, 1395011160), (680, 1358084394), (684, 1350142380), (688, 1342292715), (720, 1282635261), (731, 1263334320), (744, 1241259930), (760, 1215128142), (765, 1207186128), (774, 1193149080), (810, 1140120232), (816, 1131736995), (817, 1130351760), (837, 1103342160), (855, 1080113904), (860, 1073834172), (912, 1012606785), (918, 1005988440), (930, 993007944), (969, 953041680), (993, 930007440), (1020, 905389596), (1026, 900094920), (1032, 894861810), (1054, 876183480), (1080, 855090174), (1116, 827506620), (1140, 810085428), (1161, 795432720), (1178, 783953640), (1224, 754491330), (1240, 744755958), (1290, 715889448), (1292, 714781260), (1296, 712575145), (1324, 697505580), (1333, 692796240), (1360, 679042197), (1368, 675071190), (1377, 670658960), (1395, 662005296), (1462, 631667160), (1488, 620629965), (1520, 607564071), (1530, 603593064), (1539, 600063280), (1548, 596574540), (1581, 584122320), (1615, 571825008), (1620, 570060116), (1634, 565175880), (1655, 558004464), (1674, 551671080), (1710, 540056952), (1720, 536917086), (1767, 522635760), (1836, 502994220), (1860, 496503972), (1935, 477259632), (1938, 476520840), (1986, 465003720), (2040, 452694798), (2052, 450047460), (2064, 447430905), (2108, 438091740), (2160, 427545087), (2193, 421111440), (2232, 413753310), (2280, 405042714), (2295, 402395376), (2322, 397716360), (2356, 391976820), (2448, 377245665), (2451, 376783920), (2480, 372377979), (2511, 367780720), (2565, 360037968), (2580, 357944724), (2584, 357390630), (2635, 350473392), (2648, 348752790), (2666, 346398120), (2736, 337535595), (2754, 335329480), (2790, 331002648), (2907, 317680560), (2924, 315833580), (2945, 313581456), (2979, 310002480), (3060, 301796532), (3078, 300031640), (3096, 298287270), (3162, 292061160), (3230, 285912504), (3240, 285030058), (3268, 282587940), (3310, 279002232), (3348, 275835540), (3420, 270028476), (3440, 268458543), (3483, 265144240), (3534, 261317880), (3655, 252666864), (3672, 251497110), (3720, 248251986), (3870, 238629816), (3876, 238260420), (3972, 232501860), (3999, 230932080), (4080, 226347399), (4085, 226070352), (4104, 225023730), (4185, 220668432), (4216, 219045870), (4386, 210555720), (4464, 206876655), (4560, 202521357), (4590, 201197688), (4644, 198858180), (4712, 195988410), (4743, 194707440), (4845, 190608336), (4902, 188391960), (4965, 186001488), (5022, 183890360), (5130, 180018984), (5160, 178972362), (5168, 178695315), (5270, 175236696), (5296, 174376395), (5301, 174211920), (5332, 173199060), (5508, 167664740), (5580, 165501324), (5627, 164118960), (5805, 159086544), (5814, 158840280), (5848, 157916790), (5890, 156790728), (5958, 155001240), (6120, 150898266), (6156, 150015820), (6192, 149143635), (6289, 146843280), (6324, 146030580), (6460, 142956252), (6480, 142515029), (6536, 141293970), (6579, 140370480), (6620, 139501116), (6665, 138559248), (6696, 137917770), (6840, 135014238), (6885, 134131792), (6966, 132572120), (7068, 130658940), (7310, 126333432), (7344, 125748555), (7353, 125594640), (7440, 124125993), (7695, 120012656), (7740, 119314908), (7752, 119130210), (7905, 116824464), (7944, 116250930), (7998, 115466040), (8170, 113035176), (8208, 112511865), (8370, 110334216), (8432, 109522935), (8721, 105893520), (8772, 105277860), (8835, 104527152), (8937, 103334160), (9180, 100598844), (9288, 99429090), (9424, 97994205), (9486, 97353720), (9690, 95304168), (9804, 94195980), (9930, 93000744), (10013, 92229840), (10044, 91945180), (10260, 90009492), (10261, 90000720), (10320, 89486181), (10540, 87618348), (10602, 87105960), (10664, 86599530), (10965, 84222288), (11016, 83832370), (11160, 82750662), (11254, 82059480), (11610, 79543272), (11628, 79420140), (11696, 78958395), (11780, 78395364), (11916, 77500620), (11997, 76977360), (12240, 75449133), (12255, 75356784), (12312, 75007910), (12555, 73556144), (12578, 73421640), (12648, 73015290), (12920, 71478126), (13072, 70646985), (13158, 70185240), (13240, 69750558), (13330, 69279624), (13392, 68958885), (13680, 67507119), (13770, 67065896), (13889, 66491280), (13932, 66286060), (14136, 65329470), (14229, 64902480), (14233, 64884240), (14535, 63536112), (14620, 63166716), (14706, 62797320), (14895, 62000496), (15390, 60006328), (15480, 59657454), (15504, 59565105), (15810, 58412232), (15888, 58125465), (15903, 58070640), (15996, 57733020), (16340, 56517588), (16740, 55167108), (16881, 54706320), (17415, 53028848), (17442, 52946760), (17544, 52638930), (17670, 52263576), (17874, 51667080), (18360, 50299422), (18576, 49714545), (18867, 48947760), (18972, 48676860), (19380, 47652084), (19608, 47097990), (19737, 46790160), (19860, 46500372), (19995, 46186416), (20026, 46114920), (20088, 45972590), (20520, 45004746), (20522, 45000360), (21080, 43809174), (21204, 43552980), (21328, 43299765), (21930, 42111144), (22032, 41916185), (22059, 41864880), (22320, 41375331), (22508, 41029740), (22661, 40752720), (23220, 39771636), (23256, 39710070), (23560, 39197682), (23715, 38941488), (23832, 38750310), (23994, 38488680), (24510, 37678392), (24624, 37503955), (25110, 36778072), (25156, 36710820), (25296, 36507645), (25327, 36462960), (25840, 35739063), (26163, 35297840), (26316, 35092620), (26480, 34875279), (26505, 34842384), (26660, 34639812), (26811, 34444720), (27540, 33532948), (27778, 33245640), (27864, 33143030), (28135, 32823792), (28272, 32664735), (28458, 32451240), (28466, 32442120), (29070, 31768056), (29240, 31583358), (29412, 31398660), (29790, 31000248), (30039, 30743280), (30780, 30003164), (30783, 30000240), (30960, 29828727), (31445, 29368656), (31620, 29206116), (31806, 29035320), (31992, 28866510), (32680, 28258794), (32895, 28074096), (33480, 27583554), (33762, 27353160), (34830, 26514424), (34884, 26473380), (35088, 26319465), (35340, 26131788), (35748, 25833540), (35991, 25659120), (36720, 25149711), (36765, 25118928), (37734, 24473880), (37944, 24338430), (38760, 23826042), (39216, 23548995), (39474, 23395080), (39720, 23250186), (39990, 23093208), (40052, 23057460), (40176, 22986295), (41040, 22502373), (41044, 22500180), (41667, 22163760), (42160, 21904587), (42408, 21776490), (42687, 21634160), (42699, 21628080), (43605, 21178704), (43860, 21055572), (44118, 20932440), (44685, 20666832), (45016, 20514870), (45322, 20376360), (46440, 19885818), (46512, 19855035), (47120, 19598841), (47430, 19470744), (47664, 19375155), (47709, 19356880), (47988, 19244340), (49020, 18839196), (50065, 18445968), (50220, 18389036), (50312, 18355410), (50643, 18235440), (50654, 18231480), (51305, 18000144), (52326, 17648920), (52632, 17546310), (53010, 17421192), (53320, 17319906), (53622, 17222360), (55080, 16766474), (55556, 16622820), (55728, 16571515), (56270, 16411896), (56601, 16315920), (56916, 16225620), (56932, 16221060), (58140, 15884028), (58480, 15791679), (58824, 15699330), (59211, 15596720), (59580, 15500124), (59985, 15395472), (60078, 15371640), (61560, 15001582), (61566, 15000120), (62890, 14684328), (63240, 14603058), (63612, 14517660), (63984, 14433255), (65360, 14129397), (65790, 14037048), (66177, 13954960), (66960, 13791777), (67524, 13676580), (67983, 13584240), (69445, 13298256), (69660, 13257212), (69768, 13236690), (70680, 13065894), (71145, 12980496), (71165, 12976848), (71496, 12916770), (71982, 12829560), (73530, 12559464), (75468, 12236940), (75888, 12169215), (75981, 12154320), (77520, 11913021), (78948, 11697540), (79440, 11625093), (79515, 11614128), (79980, 11546604), (80104, 11528730), (82088, 11250090), (83334, 11081880), (84405, 10941264), (84816, 10888245), (85374, 10817080), (85398, 10814040), (87210, 10589352), (87720, 10527786), (88236, 10466220), (89370, 10333416), (90032, 10257435), (90117, 10247760), (90644, 10188180), (92349, 10000080), (92880, 9942909), (94335, 9789552), (94860, 9735372), (95418, 9678440), (95976, 9622170), (98040, 9419598), (98685, 9358032), (100130, 9222984), (100440, 9194518), (100624, 9177705), (101286, 9117720), (101308, 9115740), (102610, 9000072), (104652, 8824460), (105264, 8773155), (106020, 8710596), (106640, 8659953), (106913, 8637840), (107244, 8611180), (107973, 8553040), (110160, 8383237), (110295, 8372976), (111112, 8311410), (112540, 8205948), (113202, 8157960), (113305, 8150544), (113832, 8112810), (113864, 8110530), (116280, 7942014), (117648, 7849665), (118422, 7798360), (119160, 7750062), (119970, 7697736), (120156, 7685820), (123120, 7500791), (123132, 7500060), (125001, 7387920), (125780, 7342164), (126480, 7301529), (126635, 7292592), (127224, 7258830), (128097, 7209360), (130815, 7059568), (131580, 7018524), (132354, 6977480), (134055, 6888944), (135048, 6838290), (135966, 6792120), (138890, 6649128), (139320, 6628606), (139536, 6618345), (141360, 6532947), (142290, 6490248), (142330, 6488424), (142992, 6458385), (143964, 6414780), (147060, 6279732), (150195, 6148656), (150936, 6118470), (151929, 6078480), (151962, 6077160), (153915, 6000048), (157896, 5848770), (159030, 5807064), (159960, 5773302), (160208, 5764365), (164176, 5625045), (166668, 5540940), (168810, 5470632), (169803, 5438640), (170748, 5408540), (170796, 5407020), (174420, 5294676), (174437, 5294160), (175440, 5263893), (176472, 5233110), (178740, 5166708), (179955, 5131824), (180234, 5123880), (181288, 5094090), (184698, 5000040), (188670, 4894776), (189720, 4867686), (190836, 4839220), (191952, 4811085), (194959, 4736880), (196080, 4709799), (197370, 4679016), (200260, 4611492), (200880, 4597259), (202572, 4558860), (202616, 4557870), (203949, 4528080), (205220, 4500036), (208335, 4432752), (209304, 4412230), (212040, 4355298), (213435, 4326832), (213495, 4325616), (213826, 4318920), (214488, 4305590), (215946, 4276520), (220590, 4186488), (222224, 4155705), (225080, 4102974), (226404, 4078980), (226610, 4075272), (227664, 4056405), (227728, 4055265), (227943, 4051440), (232560, 3971007), (236844, 3899180), (238320, 3875031), (238545, 3871376), (239940, 3848868), (240312, 3842910), (241961, 3816720), (246264, 3750030), (250002, 3693960), (251560, 3671082), (253215, 3647088), (253270, 3646296), (254448, 3629415), (256194, 3604680), (261630, 3529784), (263160, 3509262), (264708, 3488740), (268110, 3444472), (270096, 3419145), (270351, 3415920), (270427, 3414960), (271932, 3396060), (277047, 3333360), (277780, 3324564), (278640, 3314303), (283005, 3263184), (284580, 3245124), (284660, 3244212), (287928, 3207390), (294120, 3139866), (296055, 3119344), (300390, 3074328), (301872, 3059235), (303858, 3039240), (303924, 3038580), (307830, 3000024), (315792, 2924385), (318060, 2903532), (319920, 2886651), (320739, 2879280), (330885, 2790992), (333336, 2770470), (337620, 2735316), (339606, 2719320), (339915, 2716848), (341496, 2704270), (341592, 2703510), (348840, 2647338), (348874, 2647080), (352944, 2616555), (357480, 2583354), (359910, 2565912), (360468, 2561940), (362576, 2547045), (369396, 2500020), (375003, 2462640), (377340, 2447388), (379440, 2433843), (379905, 2430864), (381672, 2419610), (384291, 2403120), (389918, 2368440), (394740, 2339508), (400520, 2305746), (405144, 2279430), (405232, 2278935), (407898, 2264040), (410440, 2250018), (416670, 2216376), (418608, 2206115), (424080, 2177649), (426870, 2163416), (426990, 2162808), (427652, 2159460), (428976, 2152795), (430559, 2144880), (431892, 2138260), (441180, 2093244), (441223, 2093040), (450160, 2051487), (450585, 2049552), (452808, 2039490), (453220, 2037636), (455787, 2026160), (455886, 2025720), (461745, 2000016), (473688, 1949590), (477090, 1935688), (479880, 1924434), (480624, 1921455), (483922, 1908360), (492528, 1875015), (500004, 1846980), (503120, 1835541), (506430, 1823544), (506540, 1823148), (509409, 1812880), (512388, 1802340), (523260, 1764892), (523311, 1764720), (526320, 1754631), (529416, 1744370), (534565, 1727568), (536220, 1722236), (539865, 1710608), (540702, 1707960), (540854, 1707480), (543864, 1698030), (554094, 1666680), (555560, 1662282), (566010, 1631592), (569160, 1622562), (569320, 1622106), (575856, 1603695), (584877, 1578960), (588240, 1569933), (592110, 1559672), (600780, 1537164), (607716, 1519620), (607848, 1519290), (611847, 1509360), (615660, 1500012), (625005, 1477584), (636120, 1451766), (640485, 1441872), (641478, 1439640), (661770, 1395496), (666672, 1385235), (675240, 1367658), (679212, 1359660), (679830, 1358424), (682992, 1352135), (683184, 1351755), (683829, 1350480), (697680, 1323669), (697748, 1323540), (714960, 1291677), (719820, 1282956), (720936, 1280970), (725883, 1272240), (738792, 1250010), (750006, 1231320), (754680, 1223694), (759645, 1215696), (759810, 1215432), (763344, 1209805), (768582, 1201560), (779836, 1184220), (789480, 1169754), (801040, 1152873), (810288, 1139715), (811053, 1138640), (811281, 1138320), (815796, 1132020), (820880, 1125009), (831141, 1111120), (833340, 1108188), (849015, 1087728), (853740, 1081708), (853980, 1081404), (855304, 1079730), (861118, 1072440), (863784, 1069130), (872185, 1058832), (882360, 1046622), (882446, 1046520), (901170, 1024776), (905616, 1019745), (906440, 1018818), (911574, 1013080), (911772, 1012860), (923490, 1000008), (947376, 974795), (954180, 967844), (959760, 962217)]