125936705160

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 24, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 46, 49, 51, 56, 57, 60, 62, 63, 68, 69, 70, 72, 76, 84, 85, 90, 92, 93, 95, 98, 102, 105, 114, 115, 119, 120, 124, 126, 133, 136, 138, 140, 147, 152, 153, 155, 161, 168, 170, 171, 180, 184, 186, 190, 196, 204, 207, 210, 217, 228, 230, 238, 245, 248, 252, 255, 266, 276, 279, 280, 285, 294, 306, 310, 315, 322, 323, 340, 342, 345, 357, 360, 372, 380, 391, 392, 399, 408, 414, 420, 434, 437, 441, 456, 460, 465, 476, 483, 490, 504, 510, 527, 532, 552, 558, 570, 588, 589, 595, 612, 620, 630, 644, 646, 651, 665, 680, 684, 690, 713, 714, 735, 744, 760, 765, 782, 798, 805, 828, 833, 840, 855, 868, 874, 882, 920, 930, 931, 952, 961, 966, 969, 980, 1020, 1035, 1054, 1064, 1071, 1085, 1116, 1127, 1140, 1173, 1176, 1178, 1190, 1197, 1224, 1240, 1260, 1288, 1292, 1302, 1311, 1330, 1368, 1380, 1395, 1426, 1428, 1449, 1470, 1519, 1530, 1564, 1581, 1596, 1610, 1615, 1656, 1666, 1710, 1736, 1748, 1764, 1767, 1785, 1860, 1862, 1922, 1932, 1938, 1953, 1955, 1960, 1995, 2040, 2070, 2108, 2139, 2142, 2170, 2185, 2205, 2232, 2254, 2261, 2280, 2346, 2356, 2380, 2394, 2415, 2499, 2520, 2584, 2604, 2622, 2635, 2660, 2737, 2760, 2790, 2793, 2852, 2856, 2883, 2898, 2907, 2940, 2945, 3038, 3059, 3060, 3128, 3162, 3192, 3220, 3230, 3255, 3332, 3381, 3420, 3496, 3519, 3528, 3534, 3565, 3570, 3689, 3720, 3724, 3844, 3864, 3876, 3906, 3910, 3933, 3990, 4123, 4140, 4165, 4216, 4278, 4284, 4340, 4370, 4410, 4508, 4522, 4557, 4655, 4692, 4712, 4743, 4760, 4788, 4805, 4830, 4845, 4991, 4998, 5208, 5244, 5270, 5301, 5320, 5355, 5474, 5580, 5586, 5635, 5704, 5766, 5796, 5814, 5865, 5880, 5890, 5985, 6076, 6118, 6120, 6324, 6417, 6440, 6460, 6510, 6555, 6664, 6727, 6762, 6783, 6840, 7038, 7068, 7130, 7140, 7245, 7378, 7429, 7448, 7497, 7595, 7688, 7752, 7812, 7820, 7866, 7905, 7980, 8211, 8246, 8280, 8330, 8379, 8556, 8568, 8649, 8680, 8740, 8820, 8835, 9016, 9044, 9114, 9177, 9310, 9384, 9486, 9576, 9610, 9660, 9690, 9765, 9982, 9996, 10013, 10143, 10488, 10540, 10602, 10695, 10710, 10948, 11067, 11160, 11172, 11270, 11305, 11532, 11592, 11628, 11730, 11780, 11970, 12121, 12152, 12236, 12369, 12495, 12648, 12834, 12920, 13020, 13110, 13454, 13524, 13547, 13566, 13671, 13685, 13965, 14076, 14136, 14260, 14280, 14415, 14490, 14535, 14756, 14858, 14973, 14994, 15190, 15295, 15624, 15640, 15732, 15810, 15827, 15960, 16337, 16422, 16492, 16660, 16758, 16905, 17112, 17298, 17480, 17595, 17640, 17670, 18088, 18228, 18259, 18354, 18445, 18620, 18972, 19159, 19220, 19320, 19380, 19530, 19665, 19964, 19992, 20026, 20181, 20286, 20349, 20615, 21080, 21204, 21390, 21413, 21420, 21896, 22103, 22134, 22287, 22344, 22540, 22610, 22785, 23064, 23256, 23460, 23560, 23715, 23940, 24242, 24472, 24633, 24738, 24955, 24990, 25668, 25823, 26040, 26220, 26505, 26908, 27048, 27094, 27132, 27342, 27370, 27531, 27930, 28152, 28520, 28830, 28861, 28980, 29070, 29512, 29716, 29946, 29988, 30039, 30380, 30590, 31464, 31620, 31654, 32085, 32674, 32844, 32984, 33201, 33320, 33516, 33635, 33810, 33915, 34596, 34937, 35190, 35340, 36363, 36456, 36518, 36708, 36890, 37107, 37145, 37240, 37485, 37944, 38318, 38440, 38760, 39060, 39330, 39928, 40052, 40362, 40572, 40641, 40698, 41055, 41230, 41895, 42408, 42780, 42826, 42840, 43245, 44206, 44268, 44574, 44919, 45080, 45220, 45570, 45885, 46920, 47089, 47430, 47481, 47880, 48484, 49011, 49266, 49476, 49910, 49980, 50065, 50715, 51336, 51646, 52003, 52440, 53010, 53816, 54188, 54264, 54684, 54740, 54777, 55062, 55335, 55860, 57477, 57660, 57722, 57960, 58140, 59432, 59892, 59976, 60078, 60543, 60605, 60760, 61180, 61845, 63240, 63308, 64170, 64239, 65348, 65688, 66309, 66402, 66861, 67032, 67270, 67620, 67735, 67830, 68355, 69192, 69874, 70091, 70380, 70680, 72726, 73036, 73416, 73780, 74214, 74290, 74865, 74970, 76636, 77469, 78120, 78660, 79135, 80104, 80724, 81144, 81282, 81396, 81685, 82110, 82460, 83790, 84847, 85560, 85652, 86490, 86583, 88412, 88536, 89148, 89838, 90117, 90440, 91140, 91295, 91770, 94178, 94829, 94860, 94962, 95795, 96968, 98022, 98532, 98952, 99820, 99960, 100130, 100905, 101430, 101745, 103292, 104006, 104811, 106020, 107065, 108376, 109089, 109368, 109480, 109554, 110124, 110515, 110670, 111435, 111720, 114359, 114954, 115320, 115444, 116280, 119784, 120156, 121086, 121210, 121923, 122360, 123165, 123690, 126616, 127813, 128340, 128478, 129115, 130696, 132618, 132804, 133722, 134540, 135240, 135470, 135660, 136710, 137655, 139748, 140182, 140760, 141267, 142443, 144305, 145452, 146072, 147033, 147560, 148428, 148580, 149730, 149940, 150195, 153272, 154721, 154938, 156009, 157320, 158270, 161448, 162564, 162792, 163370, 164220, 164331, 164920, 166005, 167580, 169694, 171304, 172431, 172980, 173166, 174685, 176824, 178296, 179676, 180234, 181815, 182280, 182590, 183540, 185535, 188356, 189658, 189720, 189924, 191590, 192717, 196044, 197064, 198927, 199640, 200260, 201810, 202860, 203205, 203490, 206584, 208012, 209622, 210273, 212040, 214130, 218178, 219108, 220248, 221030, 221340, 222870, 224595, 228718, 229908, 230299, 230888, 232407, 235445, 237405, 240312, 242172, 242420, 243846, 245055, 246330, 247380, 254541, 255626, 256680, 256956, 258230, 259749, 260015, 265236, 265608, 267444, 269080, 270940, 271320, 273420, 273885, 275310, 279496, 280364, 282534, 284487, 284886, 287385, 288610, 290904, 294066, 296856, 297160, 299460, 299880, 300390, 302715, 309442, 309876, 310403, 312018, 314433, 316540, 321195, 325128, 326740, 328440, 328662, 331545, 332010, 334305, 335160, 339388, 343077, 344862, 345960, 346332, 349370, 350455, 359352, 360468, 363630, 364021, 365180, 367080, 371070, 375751, 376712, 379316, 379848, 383180, 383439, 385434, 387345, 392088, 397854, 400520, 403620, 405720, 406410, 406980, 416024, 419244, 419957, 420546, 423801, 424235, 428260, 432915, 436356, 438216, 442060, 442680, 445740, 449190, 450585, 457436, 459816, 460598, 464163, 464814, 468027, 470890, 474145, 474810, 484344, 484840, 487692, 490110, 490637, 492660, 494760, 509082, 511252, 513912, 516460, 519498, 520030, 524055, 530472, 534888, 541880, 545445, 546840, 547770, 550620, 560728, 565068, 568974, 569772, 571795, 574770, 577220, 588132, 593929, 598920, 600780, 605430, 609615, 618884, 619752, 620806, 624036, 628866, 630819, 633080, 639065, 642390, 653480, 657324, 663090, 663803, 664020, 668610, 678776, 686154, 689724, 690897, 692664, 698740, 700910, 706335, 712215, 720936, 727260, 728042, 730360, 735165, 742140, 751502, 758632, 763623, 766360, 766878, 770868, 773605, 774690, 780045, 795708, 800513, 807240, 812820, 813960, 821655, 838488, 839914, 841092, 847602, 848470, 853461, 856520, 862155, 865830, 872712, 884120, 891480, 894691, 898380, 901170, 914872, 921196, 928326, 929628, 931209, 936054, 941780, 948290, 949620, 963585, 975384, 980220, 981274, 985320, 994635, 1018164, 1022504, 1029231, 1032920, 1038996, 1040060, 1048110, 1051365, 1083047, 1090890, 1092063, 1095540, 1101240, 1127253, 1130136, 1137948, 1139544, 1143590, 1149540, 1150317, 1151495, 1154440, 1162035, 1176264, 1187858, 1201560, 1210860, 1219230, 1237768, 1241612, 1248072, 1257732, 1259871, 1261638, 1272705, 1278130, 1284780, 1298745, 1314648, 1326180, 1327606, 1328040, 1337220, 1372308, 1379448, 1381794, 1392489, 1397480, 1401820, 1412670, 1422435, 1424430, 1454520, 1456084, 1470330, 1471911, 1484280, 1503004, 1527246, 1533756, 1541736, 1547210, 1549380, 1552015, 1560090, 1572165, 1591416, 1601026, 1612093, 1625640, 1643310, 1679828, 1682184, 1695204, 1696940, 1706922, 1715385, 1724310, 1731660, 1781787, 1789382, 1796760, 1802340, 1820105, 1842392, 1856652, 1859256, 1862418, 1872108, 1878755, 1883560, 1896580, 1899240, 1917195, 1927170, 1960440, 1962548, 1989270, 1991409, 2036328, 2058462, 2072691, 2077992, 2080120, 2096220, 2099785, 2102730, 2119005, 2166094, 2172821, 2181780, 2184126, 2191080, 2254506, 2275896, 2287180, 2299080, 2300634, 2302990, 2320815, 2324070, 2340135, 2375716, 2401539, 2421720, 2438460, 2453185, 2483224, 2515464, 2519742, 2523276, 2545410, 2556260, 2569560, 2597490, 2630257, 2652360, 2655212, 2674440, 2684073, 2744616, 2763588, 2784978, 2793627, 2803640, 2825340, 2844870, 2848860, 2912168, 2939699, 2940660, 2943822, 2969645, 3006008, 3054492, 3067512, 3094420, 3098760, 3104030, 3120180, 3144330, 3154095, 3202052, 3224186, 3249141, 3276189, 3286620, 3319015, 3359656, 3381759, 3390408, 3393880, 3413844, 3430770, 3448620, 3454485, 3463320, 3563574, 3578764, 3604680, 3640210, 3713304, 3724836, 3744216, 3757510, 3779613, 3793160, 3818115, 3834390, 3854340, 3925096, 3978540, 3982818, 4002565, 4116924, 4145382, 4192440, 4199570, 4205460, 4238010, 4267305, 4332188, 4345642, 4363560, 4368252, 4415733, 4473455, 4509012, 4574360, 4601268, 4605980, 4641630, 4648140, 4656045, 4680270, 4751432, 4803078, 4836279, 4876920, 4906370, 5039484, 5046552, 5090820, 5112520, 5146155, 5194980, 5260514, 5310424, 5345361, 5368146, 5415235, 5460315, 5527176, 5569956, 5587254, 5636265, 5650680, 5689740, 5697720, 5751585, 5879398, 5881320, 5887644, 5939290, 5974227, 6108984, 6188840, 6208060, 6240360, 6288660, 6299355, 6308190, 6404104, 6448372, 6498282, 6518463, 6552378, 6573240, 6638030, 6763518, 6827688, 6861540, 6897240, 6908970, 6962445, 7127148, 7139269, 7157528, 7204617, 7280420, 7359555, 7449672, 7515020, 7559226, 7636230, 7668780, 7708680, 7890771, 7957080, 7965636, 8005130, 8052219, 8060465, 8233848, 8290764, 8399140, 8410920, 8476020, 8534610, 8664376, 8691284, 8736504, 8819097, 8831466, 8908935, 8946910, 9018024, 9202536, 9211960, 9283260, 9296280, 9312090, 9360540, 9606156, 9672558, 9747423, 9812740, 9957045, 10078968, 10181640, 10292310, 10363455, 10389960, 10521028, 10690722, 10736292, 10830470, 10864105, 10920630, 11139912, 11174508, 11272530, 11284651, 11379480, 11503170, 11758796, 11775288, 11878580, 11948454, 12007695, 12416120, 12577320, 12598710, 12616380, 12896744, 12996564, 13036926, 13104756, 13151285, 13276060, 13420365, 13527036, 13723080, 13817940, 13924890, 13968135, 14254296, 14278538, 14409234, 14508837, 14560840, 14698495, 14719110, 15030040, 15118452, 15209747, 15272460, 15337560, 15781542, 15931272, 16010260, 16104438, 16120930, 16245705, 16380945, 16581528, 16798280, 16908795, 16952040, 17069220, 17382568, 17638194, 17662932, 17817870, 17893820, 18411799, 18566520, 18624180, 18721080, 18898065, 19212312, 19345116, 19494846, 19555389, 19625480, 19914090, 20577893, 20584620, 20726910, 21042056, 21381444, 21417807, 21472584, 21660940, 21728210, 21841260, 22078665, 22349016, 22545060, 22569302, 23006340, 23517592, 23672313, 23757160, 23896908, 24015390, 24181395, 25197420, 25232760, 25993128, 26073852, 26209512, 26302570, 26457291, 26552120, 26726805, 26840730, 27054072, 27635880, 27849780, 27936270, 28557076, 28818468, 29017674, 29396990, 29438220, 29871135, 30236904, 30419494, 30544920, 31563084, 32020520, 32208876, 32241860, 32491410, 32592315, 32761890, 33817590, 33853953, 34138440, 35276388, 35325864, 35635740, 35696345, 35787640, 36023085, 36823598, 37248360, 37796130, 38690232, 38989692, 39110778, 39453855, 39828180, 40261095, 41155786, 41169240, 41453820, 42762888, 42835614, 43321880, 43456420, 43682520, 44095485, 44157330, 45090120, 45138604, 45629241, 46012680, 47344626, 47793816, 48030780, 48362790, 48737115, 49974883, 50394840, 52147704, 52605140, 52914582, 53453610, 53681460, 55235397, 55699560, 55872540, 56423255, 57114152, 57636936, 58035348, 58793980, 58876440, 59742270, 60838988, 61733679, 63126168, 64253421, 64417752, 64483720, 64982820, 65184630, 65523780, 67635180, 67707906, 70552776, 71271480, 71392690, 72046170, 72544185, 73647196, 75592260, 76048735, 77979384, 78221556, 78907710, 79656360, 80522190, 82311572, 82907640, 85671228, 86912840, 88190970, 88314660, 90277208, 91258482, 92058995, 94689252, 96061560, 96725580, 97474230, 97776945, 99949766, 101561859, 102889465, 105210280, 105829164, 106907220, 107089035, 107362920, 110470794, 111745080, 112846510, 116070696, 117587960, 118361565, 119484540, 121677976, 123467358, 128506842, 129965640, 130369260, 131047560, 132286455, 135270360, 135415812, 136887723, 142785380, 144092340, 145088370, 147294392, 149924649, 151184520, 152097470, 156443112, 157815420, 161044380, 164623144, 165706191, 169269765, 171342456, 176381940, 176629320, 182516964, 184117990, 185201037, 189378504, 193451160, 194948460, 195553890, 199899532, 203123718, 205778930, 211658328, 213814440, 214178070, 220941588, 225693020, 228146205, 236723130, 238969080, 246934716, 249874415, 257013684, 260738520, 264572910, 270831624, 273775446, 276176985, 285570760, 288184680, 290176740, 299849298, 304194940, 308668395, 315630840, 321267105, 322088760, 331412382, 338539530, 349824181, 352763880, 365033928, 368235980, 370402074, 389896920, 391107780, 399799064, 406247436, 411557860, 428356140, 441883176, 449773947, 451386040, 456292410, 473446260, 493869432, 499748830, 507809295, 514027368, 529145820, 547550892, 552353970, 580353480, 599698596, 608389880, 617336790, 642534210, 662824764, 677079060, 684438615, 699648362, 736471960, 740804148, 749623245, 782215560, 812494872, 823115720, 828530955, 856712280, 899547894, 912584820, 926005185, 946892520, 999497660, 1015618590, 1049472543, 1058291640, 1095101784, 1104707940, 1199397192, 1234673580, 1285068420, 1325649528, 1354158120, 1368877230, 1399296724, 1481608296, 1499246490, 1657061910, 1749120905, 1799095788, 1825169640, 1852010370, 1998995320, 2031237180, 2098945086, 2209415880, 2248869735, 2469347160, 2570136840, 2737754460, 2798593448, 2998492980, 3148417629, 3314123820, 3498241810, 3598191576, 3704020740, 4062474360, 4197890172, 4497739470, 5247362715, 5475508920, 5996985960, 6296835258, 6628247640, 6996483620, 7408041480, 8395780344, 8995478940, 10494725430, 12593670516, 13992967240, 15742088145, 17990957880, 20989450860, 25187341032, 31484176290, 41978901720, 62968352580, 125936705160]

約数ペア:

[(1, 125936705160), (2, 62968352580), (3, 41978901720), (4, 31484176290), (5, 25187341032), (6, 20989450860), (7, 17990957880), (8, 15742088145), (9, 13992967240), (10, 12593670516), (12, 10494725430), (14, 8995478940), (15, 8395780344), (17, 7408041480), (18, 6996483620), (19, 6628247640), (20, 6296835258), (21, 5996985960), (23, 5475508920), (24, 5247362715), (28, 4497739470), (30, 4197890172), (31, 4062474360), (34, 3704020740), (35, 3598191576), (36, 3498241810), (38, 3314123820), (40, 3148417629), (42, 2998492980), (45, 2798593448), (46, 2737754460), (49, 2570136840), (51, 2469347160), (56, 2248869735), (57, 2209415880), (60, 2098945086), (62, 2031237180), (63, 1998995320), (68, 1852010370), (69, 1825169640), (70, 1799095788), (72, 1749120905), (76, 1657061910), (84, 1499246490), (85, 1481608296), (90, 1399296724), (92, 1368877230), (93, 1354158120), (95, 1325649528), (98, 1285068420), (102, 1234673580), (105, 1199397192), (114, 1104707940), (115, 1095101784), (119, 1058291640), (120, 1049472543), (124, 1015618590), (126, 999497660), (133, 946892520), (136, 926005185), (138, 912584820), (140, 899547894), (147, 856712280), (152, 828530955), (153, 823115720), (155, 812494872), (161, 782215560), (168, 749623245), (170, 740804148), (171, 736471960), (180, 699648362), (184, 684438615), (186, 677079060), (190, 662824764), (196, 642534210), (204, 617336790), (207, 608389880), (210, 599698596), (217, 580353480), (228, 552353970), (230, 547550892), (238, 529145820), (245, 514027368), (248, 507809295), (252, 499748830), (255, 493869432), (266, 473446260), (276, 456292410), (279, 451386040), (280, 449773947), (285, 441883176), (294, 428356140), (306, 411557860), (310, 406247436), (315, 399799064), (322, 391107780), (323, 389896920), (340, 370402074), (342, 368235980), (345, 365033928), (357, 352763880), (360, 349824181), (372, 338539530), (380, 331412382), (391, 322088760), (392, 321267105), (399, 315630840), (408, 308668395), (414, 304194940), (420, 299849298), (434, 290176740), (437, 288184680), (441, 285570760), (456, 276176985), (460, 273775446), (465, 270831624), (476, 264572910), (483, 260738520), (490, 257013684), (504, 249874415), (510, 246934716), (527, 238969080), (532, 236723130), (552, 228146205), (558, 225693020), (570, 220941588), (588, 214178070), (589, 213814440), (595, 211658328), (612, 205778930), (620, 203123718), (630, 199899532), (644, 195553890), (646, 194948460), (651, 193451160), (665, 189378504), (680, 185201037), (684, 184117990), (690, 182516964), (713, 176629320), (714, 176381940), (735, 171342456), (744, 169269765), (760, 165706191), (765, 164623144), (782, 161044380), (798, 157815420), (805, 156443112), (828, 152097470), (833, 151184520), (840, 149924649), (855, 147294392), (868, 145088370), (874, 144092340), (882, 142785380), (920, 136887723), (930, 135415812), (931, 135270360), (952, 132286455), (961, 131047560), (966, 130369260), (969, 129965640), (980, 128506842), (1020, 123467358), (1035, 121677976), (1054, 119484540), (1064, 118361565), (1071, 117587960), (1085, 116070696), (1116, 112846510), (1127, 111745080), (1140, 110470794), (1173, 107362920), (1176, 107089035), (1178, 106907220), (1190, 105829164), (1197, 105210280), (1224, 102889465), (1240, 101561859), (1260, 99949766), (1288, 97776945), (1292, 97474230), (1302, 96725580), (1311, 96061560), (1330, 94689252), (1368, 92058995), (1380, 91258482), (1395, 90277208), (1426, 88314660), (1428, 88190970), (1449, 86912840), (1470, 85671228), (1519, 82907640), (1530, 82311572), (1564, 80522190), (1581, 79656360), (1596, 78907710), (1610, 78221556), (1615, 77979384), (1656, 76048735), (1666, 75592260), (1710, 73647196), (1736, 72544185), (1748, 72046170), (1764, 71392690), (1767, 71271480), (1785, 70552776), (1860, 67707906), (1862, 67635180), (1922, 65523780), (1932, 65184630), (1938, 64982820), (1953, 64483720), (1955, 64417752), (1960, 64253421), (1995, 63126168), (2040, 61733679), (2070, 60838988), (2108, 59742270), (2139, 58876440), (2142, 58793980), (2170, 58035348), (2185, 57636936), (2205, 57114152), (2232, 56423255), (2254, 55872540), (2261, 55699560), (2280, 55235397), (2346, 53681460), (2356, 53453610), (2380, 52914582), (2394, 52605140), (2415, 52147704), (2499, 50394840), (2520, 49974883), (2584, 48737115), (2604, 48362790), (2622, 48030780), (2635, 47793816), (2660, 47344626), (2737, 46012680), (2760, 45629241), (2790, 45138604), (2793, 45090120), (2852, 44157330), (2856, 44095485), (2883, 43682520), (2898, 43456420), (2907, 43321880), (2940, 42835614), (2945, 42762888), (3038, 41453820), (3059, 41169240), (3060, 41155786), (3128, 40261095), (3162, 39828180), (3192, 39453855), (3220, 39110778), (3230, 38989692), (3255, 38690232), (3332, 37796130), (3381, 37248360), (3420, 36823598), (3496, 36023085), (3519, 35787640), (3528, 35696345), (3534, 35635740), (3565, 35325864), (3570, 35276388), (3689, 34138440), (3720, 33853953), (3724, 33817590), (3844, 32761890), (3864, 32592315), (3876, 32491410), (3906, 32241860), (3910, 32208876), (3933, 32020520), (3990, 31563084), (4123, 30544920), (4140, 30419494), (4165, 30236904), (4216, 29871135), (4278, 29438220), (4284, 29396990), (4340, 29017674), (4370, 28818468), (4410, 28557076), (4508, 27936270), (4522, 27849780), (4557, 27635880), (4655, 27054072), (4692, 26840730), (4712, 26726805), (4743, 26552120), (4760, 26457291), (4788, 26302570), (4805, 26209512), (4830, 26073852), (4845, 25993128), (4991, 25232760), (4998, 25197420), (5208, 24181395), (5244, 24015390), (5270, 23896908), (5301, 23757160), (5320, 23672313), (5355, 23517592), (5474, 23006340), (5580, 22569302), (5586, 22545060), (5635, 22349016), (5704, 22078665), (5766, 21841260), (5796, 21728210), (5814, 21660940), (5865, 21472584), (5880, 21417807), (5890, 21381444), (5985, 21042056), (6076, 20726910), (6118, 20584620), (6120, 20577893), (6324, 19914090), (6417, 19625480), (6440, 19555389), (6460, 19494846), (6510, 19345116), (6555, 19212312), (6664, 18898065), (6727, 18721080), (6762, 18624180), (6783, 18566520), (6840, 18411799), (7038, 17893820), (7068, 17817870), (7130, 17662932), (7140, 17638194), (7245, 17382568), (7378, 17069220), (7429, 16952040), (7448, 16908795), (7497, 16798280), (7595, 16581528), (7688, 16380945), (7752, 16245705), (7812, 16120930), (7820, 16104438), (7866, 16010260), (7905, 15931272), (7980, 15781542), (8211, 15337560), (8246, 15272460), (8280, 15209747), (8330, 15118452), (8379, 15030040), (8556, 14719110), (8568, 14698495), (8649, 14560840), (8680, 14508837), (8740, 14409234), (8820, 14278538), (8835, 14254296), (9016, 13968135), (9044, 13924890), (9114, 13817940), (9177, 13723080), (9310, 13527036), (9384, 13420365), (9486, 13276060), (9576, 13151285), (9610, 13104756), (9660, 13036926), (9690, 12996564), (9765, 12896744), (9982, 12616380), (9996, 12598710), (10013, 12577320), (10143, 12416120), (10488, 12007695), (10540, 11948454), (10602, 11878580), (10695, 11775288), (10710, 11758796), (10948, 11503170), (11067, 11379480), (11160, 11284651), (11172, 11272530), (11270, 11174508), (11305, 11139912), (11532, 10920630), (11592, 10864105), (11628, 10830470), (11730, 10736292), (11780, 10690722), (11970, 10521028), (12121, 10389960), (12152, 10363455), (12236, 10292310), (12369, 10181640), (12495, 10078968), (12648, 9957045), (12834, 9812740), (12920, 9747423), (13020, 9672558), (13110, 9606156), (13454, 9360540), (13524, 9312090), (13547, 9296280), (13566, 9283260), (13671, 9211960), (13685, 9202536), (13965, 9018024), (14076, 8946910), (14136, 8908935), (14260, 8831466), (14280, 8819097), (14415, 8736504), (14490, 8691284), (14535, 8664376), (14756, 8534610), (14858, 8476020), (14973, 8410920), (14994, 8399140), (15190, 8290764), (15295, 8233848), (15624, 8060465), (15640, 8052219), (15732, 8005130), (15810, 7965636), (15827, 7957080), (15960, 7890771), (16337, 7708680), (16422, 7668780), (16492, 7636230), (16660, 7559226), (16758, 7515020), (16905, 7449672), (17112, 7359555), (17298, 7280420), (17480, 7204617), (17595, 7157528), (17640, 7139269), (17670, 7127148), (18088, 6962445), (18228, 6908970), (18259, 6897240), (18354, 6861540), (18445, 6827688), (18620, 6763518), (18972, 6638030), (19159, 6573240), (19220, 6552378), (19320, 6518463), (19380, 6498282), (19530, 6448372), (19665, 6404104), (19964, 6308190), (19992, 6299355), (20026, 6288660), (20181, 6240360), (20286, 6208060), (20349, 6188840), (20615, 6108984), (21080, 5974227), (21204, 5939290), (21390, 5887644), (21413, 5881320), (21420, 5879398), (21896, 5751585), (22103, 5697720), (22134, 5689740), (22287, 5650680), (22344, 5636265), (22540, 5587254), (22610, 5569956), (22785, 5527176), (23064, 5460315), (23256, 5415235), (23460, 5368146), (23560, 5345361), (23715, 5310424), (23940, 5260514), (24242, 5194980), (24472, 5146155), (24633, 5112520), (24738, 5090820), (24955, 5046552), (24990, 5039484), (25668, 4906370), (25823, 4876920), (26040, 4836279), (26220, 4803078), (26505, 4751432), (26908, 4680270), (27048, 4656045), (27094, 4648140), (27132, 4641630), (27342, 4605980), (27370, 4601268), (27531, 4574360), (27930, 4509012), (28152, 4473455), (28520, 4415733), (28830, 4368252), (28861, 4363560), (28980, 4345642), (29070, 4332188), (29512, 4267305), (29716, 4238010), (29946, 4205460), (29988, 4199570), (30039, 4192440), (30380, 4145382), (30590, 4116924), (31464, 4002565), (31620, 3982818), (31654, 3978540), (32085, 3925096), (32674, 3854340), (32844, 3834390), (32984, 3818115), (33201, 3793160), (33320, 3779613), (33516, 3757510), (33635, 3744216), (33810, 3724836), (33915, 3713304), (34596, 3640210), (34937, 3604680), (35190, 3578764), (35340, 3563574), (36363, 3463320), (36456, 3454485), (36518, 3448620), (36708, 3430770), (36890, 3413844), (37107, 3393880), (37145, 3390408), (37240, 3381759), (37485, 3359656), (37944, 3319015), (38318, 3286620), (38440, 3276189), (38760, 3249141), (39060, 3224186), (39330, 3202052), (39928, 3154095), (40052, 3144330), (40362, 3120180), (40572, 3104030), (40641, 3098760), (40698, 3094420), (41055, 3067512), (41230, 3054492), (41895, 3006008), (42408, 2969645), (42780, 2943822), (42826, 2940660), (42840, 2939699), (43245, 2912168), (44206, 2848860), (44268, 2844870), (44574, 2825340), (44919, 2803640), (45080, 2793627), (45220, 2784978), (45570, 2763588), (45885, 2744616), (46920, 2684073), (47089, 2674440), (47430, 2655212), (47481, 2652360), (47880, 2630257), (48484, 2597490), (49011, 2569560), (49266, 2556260), (49476, 2545410), (49910, 2523276), (49980, 2519742), (50065, 2515464), (50715, 2483224), (51336, 2453185), (51646, 2438460), (52003, 2421720), (52440, 2401539), (53010, 2375716), (53816, 2340135), (54188, 2324070), (54264, 2320815), (54684, 2302990), (54740, 2300634), (54777, 2299080), (55062, 2287180), (55335, 2275896), (55860, 2254506), (57477, 2191080), (57660, 2184126), (57722, 2181780), (57960, 2172821), (58140, 2166094), (59432, 2119005), (59892, 2102730), (59976, 2099785), (60078, 2096220), (60543, 2080120), (60605, 2077992), (60760, 2072691), (61180, 2058462), (61845, 2036328), (63240, 1991409), (63308, 1989270), (64170, 1962548), (64239, 1960440), (65348, 1927170), (65688, 1917195), (66309, 1899240), (66402, 1896580), (66861, 1883560), (67032, 1878755), (67270, 1872108), (67620, 1862418), (67735, 1859256), (67830, 1856652), (68355, 1842392), (69192, 1820105), (69874, 1802340), (70091, 1796760), (70380, 1789382), (70680, 1781787), (72726, 1731660), (73036, 1724310), (73416, 1715385), (73780, 1706922), (74214, 1696940), (74290, 1695204), (74865, 1682184), (74970, 1679828), (76636, 1643310), (77469, 1625640), (78120, 1612093), (78660, 1601026), (79135, 1591416), (80104, 1572165), (80724, 1560090), (81144, 1552015), (81282, 1549380), (81396, 1547210), (81685, 1541736), (82110, 1533756), (82460, 1527246), (83790, 1503004), (84847, 1484280), (85560, 1471911), (85652, 1470330), (86490, 1456084), (86583, 1454520), (88412, 1424430), (88536, 1422435), (89148, 1412670), (89838, 1401820), (90117, 1397480), (90440, 1392489), (91140, 1381794), (91295, 1379448), (91770, 1372308), (94178, 1337220), (94829, 1328040), (94860, 1327606), (94962, 1326180), (95795, 1314648), (96968, 1298745), (98022, 1284780), (98532, 1278130), (98952, 1272705), (99820, 1261638), (99960, 1259871), (100130, 1257732), (100905, 1248072), (101430, 1241612), (101745, 1237768), (103292, 1219230), (104006, 1210860), (104811, 1201560), (106020, 1187858), (107065, 1176264), (108376, 1162035), (109089, 1154440), (109368, 1151495), (109480, 1150317), (109554, 1149540), (110124, 1143590), (110515, 1139544), (110670, 1137948), (111435, 1130136), (111720, 1127253), (114359, 1101240), (114954, 1095540), (115320, 1092063), (115444, 1090890), (116280, 1083047), (119784, 1051365), (120156, 1048110), (121086, 1040060), (121210, 1038996), (121923, 1032920), (122360, 1029231), (123165, 1022504), (123690, 1018164), (126616, 994635), (127813, 985320), (128340, 981274), (128478, 980220), (129115, 975384), (130696, 963585), (132618, 949620), (132804, 948290), (133722, 941780), (134540, 936054), (135240, 931209), (135470, 929628), (135660, 928326), (136710, 921196), (137655, 914872), (139748, 901170), (140182, 898380), (140760, 894691), (141267, 891480), (142443, 884120), (144305, 872712), (145452, 865830), (146072, 862155), (147033, 856520), (147560, 853461), (148428, 848470), (148580, 847602), (149730, 841092), (149940, 839914), (150195, 838488), (153272, 821655), (154721, 813960), (154938, 812820), (156009, 807240), (157320, 800513), (158270, 795708), (161448, 780045), (162564, 774690), (162792, 773605), (163370, 770868), (164220, 766878), (164331, 766360), (164920, 763623), (166005, 758632), (167580, 751502), (169694, 742140), (171304, 735165), (172431, 730360), (172980, 728042), (173166, 727260), (174685, 720936), (176824, 712215), (178296, 706335), (179676, 700910), (180234, 698740), (181815, 692664), (182280, 690897), (182590, 689724), (183540, 686154), (185535, 678776), (188356, 668610), (189658, 664020), (189720, 663803), (189924, 663090), (191590, 657324), (192717, 653480), (196044, 642390), (197064, 639065), (198927, 633080), (199640, 630819), (200260, 628866), (201810, 624036), (202860, 620806), (203205, 619752), (203490, 618884), (206584, 609615), (208012, 605430), (209622, 600780), (210273, 598920), (212040, 593929), (214130, 588132), (218178, 577220), (219108, 574770), (220248, 571795), (221030, 569772), (221340, 568974), (222870, 565068), (224595, 560728), (228718, 550620), (229908, 547770), (230299, 546840), (230888, 545445), (232407, 541880), (235445, 534888), (237405, 530472), (240312, 524055), (242172, 520030), (242420, 519498), (243846, 516460), (245055, 513912), (246330, 511252), (247380, 509082), (254541, 494760), (255626, 492660), (256680, 490637), (256956, 490110), (258230, 487692), (259749, 484840), (260015, 484344), (265236, 474810), (265608, 474145), (267444, 470890), (269080, 468027), (270940, 464814), (271320, 464163), (273420, 460598), (273885, 459816), (275310, 457436), (279496, 450585), (280364, 449190), (282534, 445740), (284487, 442680), (284886, 442060), (287385, 438216), (288610, 436356), (290904, 432915), (294066, 428260), (296856, 424235), (297160, 423801), (299460, 420546), (299880, 419957), (300390, 419244), (302715, 416024), (309442, 406980), (309876, 406410), (310403, 405720), (312018, 403620), (314433, 400520), (316540, 397854), (321195, 392088), (325128, 387345), (326740, 385434), (328440, 383439), (328662, 383180), (331545, 379848), (332010, 379316), (334305, 376712), (335160, 375751), (339388, 371070), (343077, 367080), (344862, 365180), (345960, 364021), (346332, 363630), (349370, 360468), (350455, 359352)]