135429629940

素因数分解:

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

素因数の和:136

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 23, 27, 30, 31, 33, 34, 36, 38, 44, 45, 46, 51, 54, 55, 57, 60, 62, 66, 68, 69, 76, 81, 85, 90, 92, 93, 95, 99, 102, 108, 110, 114, 115, 121, 124, 132, 135, 138, 153, 155, 162, 165, 170, 171, 180, 186, 187, 190, 198, 204, 207, 209, 220, 228, 230, 242, 243, 253, 255, 270, 276, 279, 285, 297, 306, 310, 323, 324, 330, 340, 341, 342, 345, 363, 372, 374, 380, 391, 396, 405, 414, 418, 437, 459, 460, 465, 484, 486, 495, 506, 510, 513, 527, 540, 558, 561, 570, 589, 594, 605, 612, 620, 621, 627, 646, 660, 682, 684, 690, 713, 726, 748, 759, 765, 782, 810, 828, 836, 837, 855, 874, 891, 918, 930, 935, 969, 972, 990, 1012, 1020, 1023, 1026, 1035, 1045, 1054, 1089, 1116, 1122, 1140, 1173, 1178, 1188, 1210, 1215, 1242, 1254, 1265, 1292, 1311, 1364, 1377, 1380, 1395, 1426, 1452, 1485, 1518, 1530, 1539, 1564, 1581, 1615, 1620, 1674, 1683, 1705, 1710, 1748, 1767, 1782, 1815, 1836, 1860, 1863, 1870, 1881, 1938, 1955, 1980, 2046, 2052, 2057, 2070, 2090, 2108, 2139, 2178, 2185, 2244, 2277, 2295, 2299, 2346, 2356, 2420, 2430, 2484, 2508, 2511, 2530, 2565, 2622, 2635, 2673, 2754, 2783, 2790, 2805, 2852, 2907, 2945, 2970, 3036, 3060, 3069, 3078, 3105, 3135, 3162, 3230, 3267, 3348, 3366, 3410, 3420, 3519, 3534, 3553, 3564, 3565, 3630, 3726, 3740, 3751, 3762, 3795, 3876, 3910, 3933, 4092, 4114, 4131, 4140, 4180, 4185, 4278, 4301, 4356, 4370, 4455, 4554, 4590, 4598, 4617, 4692, 4743, 4807, 4845, 4860, 5022, 5049, 5060, 5115, 5130, 5244, 5270, 5301, 5346, 5445, 5508, 5566, 5580, 5589, 5610, 5643, 5797, 5814, 5865, 5890, 5940, 6138, 6156, 6171, 6210, 6270, 6324, 6417, 6460, 6479, 6534, 6555, 6732, 6820, 6831, 6885, 6897, 7038, 7068, 7106, 7130, 7260, 7429, 7452, 7502, 7524, 7533, 7590, 7695, 7820, 7843, 7866, 7905, 8228, 8262, 8349, 8370, 8415, 8556, 8602, 8721, 8740, 8835, 8910, 9108, 9180, 9196, 9207, 9234, 9315, 9405, 9486, 9614, 9690, 9801, 10013, 10044, 10098, 10230, 10260, 10285, 10540, 10557, 10602, 10659, 10692, 10695, 10890, 11132, 11178, 11220, 11253, 11286, 11385, 11495, 11594, 11628, 11730, 11780, 11799, 12121, 12276, 12342, 12420, 12540, 12555, 12834, 12903, 12958, 13068, 13110, 13365, 13547, 13662, 13770, 13794, 13915, 14076, 14212, 14229, 14260, 14421, 14535, 14858, 15004, 15066, 15147, 15180, 15345, 15390, 15686, 15732, 15810, 15903, 16335, 16524, 16698, 16740, 16830, 16929, 17204, 17391, 17442, 17595, 17670, 17765, 17820, 18414, 18468, 18513, 18630, 18755, 18810, 18972, 19228, 19251, 19380, 19437, 19602, 19665, 20026, 20196, 20460, 20493, 20570, 20655, 20691, 21114, 21204, 21318, 21390, 21505, 21780, 22287, 22356, 22506, 22572, 22770, 22990, 23085, 23188, 23460, 23529, 23598, 23715, 24035, 24242, 24684, 25047, 25110, 25245, 25668, 25806, 25916, 26163, 26220, 26505, 26730, 27094, 27324, 27540, 27588, 27621, 27830, 27945, 28215, 28458, 28842, 28985, 29070, 29403, 29716, 30039, 30132, 30294, 30690, 30780, 30855, 31372, 31620, 31671, 31806, 31977, 32085, 32395, 32670, 33396, 33660, 33759, 33858, 34155, 34485, 34782, 34884, 35190, 35340, 35397, 35530, 36363, 36828, 37026, 37145, 37260, 37510, 37620, 37665, 38502, 38709, 38874, 39083, 39204, 39215, 39330, 40052, 40641, 40986, 41140, 41310, 41382, 41745, 42228, 42636, 42687, 42780, 43010, 43263, 43605, 44574, 45012, 45441, 45540, 45980, 46035, 46170, 47058, 47196, 47311, 47430, 47709, 48070, 48484, 49005, 50065, 50094, 50220, 50490, 50787, 51612, 52173, 52326, 52785, 52877, 53010, 53295, 53460, 54188, 55242, 55539, 55660, 55890, 56265, 56430, 56916, 57684, 57753, 57970, 58140, 58311, 58806, 58995, 60078, 60588, 60605, 61380, 61479, 61710, 62073, 63342, 63612, 63767, 63954, 64170, 64515, 64790, 65340, 66861, 67518, 67716, 67735, 68310, 68970, 69564, 70380, 70587, 70794, 71060, 71145, 71269, 72105, 72726, 74052, 74290, 75020, 75141, 75330, 75735, 77004, 77418, 77748, 78166, 78430, 78489, 78660, 79515, 81282, 81719, 81972, 82620, 82764, 82863, 83490, 84645, 85374, 86020, 86273, 86526, 86955, 87210, 89148, 90117, 90882, 92070, 92340, 92565, 94116, 94622, 94860, 95013, 95418, 95931, 96140, 96255, 97185, 98010, 100130, 100188, 100980, 101277, 101574, 102465, 103455, 104346, 104652, 105570, 105754, 106020, 106191, 106590, 109089, 110143, 110484, 111078, 111435, 111780, 112530, 112860, 115506, 115940, 116127, 116622, 117249, 117612, 117645, 117990, 120156, 121210, 121923, 122958, 123420, 124146, 125235, 126684, 127534, 127908, 128061, 128340, 129030, 129580, 129789, 130815, 133331, 133722, 135036, 135470, 136620, 137940, 138105, 141174, 141588, 141933, 142290, 142538, 143127, 144210, 145452, 147015, 148580, 149017, 150195, 150282, 150660, 151470, 154836, 156332, 156519, 156860, 156978, 158355, 158631, 159030, 159885, 162564, 163438, 165726, 166617, 166980, 168795, 169290, 170748, 172546, 173052, 173259, 173910, 174420, 174933, 176985, 180234, 181764, 181815, 184140, 185130, 186219, 189244, 190026, 190836, 191301, 191862, 192510, 193545, 194370, 195415, 196020, 200260, 200583, 202554, 203148, 203205, 204930, 206910, 208692, 211140, 211508, 211761, 212382, 213180, 213435, 213807, 216315, 218178, 220286, 222156, 222870, 225060, 225423, 227205, 230299, 231012, 232254, 233244, 234498, 235290, 235980, 236555, 238545, 242420, 243846, 245157, 245916, 248292, 250470, 253935, 255068, 256122, 258060, 258819, 259578, 260865, 261630, 264385, 266662, 267444, 270351, 270940, 276210, 277695, 282348, 283866, 284580, 285076, 286254, 287793, 288420, 288765, 291555, 294030, 298034, 300390, 300564, 302940, 303831, 307395, 310365, 313038, 313956, 316710, 317262, 318060, 318835, 319770, 326876, 327267, 330429, 331452, 333234, 334305, 337590, 338580, 345092, 346518, 347820, 348381, 349866, 351747, 352935, 353970, 356345, 360468, 363630, 365769, 370260, 372438, 375705, 380052, 382602, 383724, 385020, 387090, 388740, 389367, 390830, 392445, 399993, 401166, 405108, 406410, 408595, 409860, 413820, 414315, 423522, 424764, 425799, 426870, 427614, 431365, 432630, 436356, 440572, 445740, 447051, 450585, 450846, 454410, 460598, 464508, 468996, 469557, 470580, 473110, 475065, 475893, 477090, 479655, 487692, 490314, 499851, 500940, 506385, 507870, 512244, 517638, 519156, 521730, 523260, 524799, 528770, 530955, 533324, 540702, 545445, 550715, 552420, 555390, 558657, 567732, 572508, 573903, 575586, 577530, 580635, 583110, 586245, 588060, 596068, 600780, 601749, 607662, 609615, 614790, 620730, 626076, 633420, 634524, 635283, 637670, 639540, 640305, 641421, 648945, 654534, 660858, 666468, 666655, 668610, 675180, 676269, 690897, 693036, 696762, 699732, 703494, 705870, 707940, 709665, 712690, 715635, 727260, 731538, 735471, 744876, 745085, 751410, 765204, 774180, 776457, 778734, 781660, 782595, 784890, 793155, 799986, 802332, 811053, 812820, 817190, 828630, 833085, 847044, 851598, 853740, 855228, 862730, 863379, 865260, 866295, 874665, 894102, 898909, 901170, 901692, 908820, 911493, 921196, 931095, 939114, 946220, 950130, 951786, 954180, 956505, 959310, 980628, 981801, 991287, 999702, 1002915, 1012770, 1015740, 1035276, 1043460, 1045143, 1049598, 1055241, 1057540, 1058805, 1061910, 1069035, 1081404, 1090890, 1097307, 1101430, 1110780, 1117314, 1127115, 1147806, 1151172, 1151495, 1155060, 1161270, 1166220, 1168101, 1172490, 1199979, 1203498, 1211573, 1215324, 1219230, 1225785, 1229580, 1241460, 1270566, 1275340, 1277397, 1280610, 1282842, 1294095, 1297890, 1309068, 1321716, 1333310, 1337220, 1341153, 1351755, 1352538, 1381794, 1393524, 1406988, 1408671, 1411740, 1419330, 1425380, 1427679, 1431270, 1438965, 1463076, 1466641, 1470942, 1490170, 1502820, 1519155, 1552914, 1557468, 1565190, 1569780, 1574397, 1586310, 1599972, 1622106, 1634380, 1636335, 1639187, 1652145, 1657260, 1666170, 1703196, 1721709, 1725460, 1726758, 1732590, 1741905, 1749330, 1758735, 1788204, 1797818, 1802340, 1805247, 1822986, 1828845, 1862190, 1878228, 1900260, 1903572, 1905849, 1913010, 1918620, 1924263, 1946835, 1963602, 1982574, 1999404, 1999965, 2005830, 2025540, 2072691, 2090286, 2099196, 2110482, 2117610, 2123820, 2128995, 2138070, 2181780, 2194614, 2202860, 2206413, 2234628, 2235255, 2254230, 2295612, 2302990, 2322540, 2329371, 2336202, 2344980, 2347785, 2379465, 2399958, 2406996, 2423146, 2433159, 2438460, 2451570, 2499255, 2533289, 2541132, 2554794, 2561220, 2565684, 2588190, 2595780, 2623995, 2666620, 2682306, 2696727, 2703510, 2705076, 2763588, 2793285, 2817342, 2838660, 2855358, 2862540, 2869515, 2877930, 2933282, 2941884, 2945403, 2973861, 2980340, 3008745, 3038310, 3105828, 3130380, 3148794, 3165723, 3172620, 3176415, 3207105, 3244212, 3272670, 3278374, 3291921, 3304290, 3332340, 3381345, 3443418, 3453516, 3454485, 3465180, 3483810, 3498660, 3517470, 3595636, 3599937, 3610494, 3634719, 3645972, 3657690, 3677355, 3724380, 3811698, 3826020, 3832191, 3848526, 3882285, 3893670, 3927204, 3965148, 3999930, 4011660, 4023459, 4055265, 4145382, 4180572, 4220964, 4235220, 4257990, 4276140, 4283037, 4316895, 4389228, 4399923, 4412826, 4470510, 4494545, 4508460, 4557465, 4605980, 4658742, 4672404, 4695570, 4758930, 4799916, 4846292, 4866318, 4903140, 4909005, 4917561, 4956435, 4998510, 5066578, 5109588, 5165127, 5176380, 5225715, 5247990, 5276205, 5364612, 5393454, 5407020, 5486535, 5586570, 5634684, 5710716, 5739030, 5755860, 5772789, 5840505, 5866564, 5890806, 5947722, 5999895, 6017490, 6057865, 6076620, 6218073, 6297588, 6331446, 6352830, 6386985, 6414210, 6545340, 6556748, 6583842, 6608580, 6619239, 6705765, 6762690, 6886836, 6908970, 6967620, 6988113, 7034940, 7043355, 7138395, 7199874, 7220988, 7269438, 7315380, 7333205, 7354710, 7599867, 7623396, 7664382, 7697052, 7764570, 7787340, 7871985, 7999860, 8046918, 8090181, 8110530, 8195935, 8290764, 8515980, 8566074, 8608545, 8633790, 8799846, 8825652, 8921583, 8941020, 8989090, 9026235, 9114930, 9317484, 9391140, 9497169, 9517860, 9529245, 9621315, 9732636, 9818010, 9835122, 9912870, 9997020, 10133156, 10330254, 10363455, 10451430, 10495980, 10552410, 10786908, 10799811, 10904157, 10973070, 11032065, 11173140, 11478060, 11496573, 11545578, 11646855, 11681010, 11781612, 11895444, 11999790, 12034980, 12070377, 12115730, 12165795, 12436146, 12662892, 12666445, 12705660, 12773970, 12828420, 12849111, 13167684, 13199769, 13238478, 13411530, 13483635, 13525380, 13817940, 13976226, 14086710, 14276790, 14399748, 14538876, 14666410, 14709420, 14727015, 14752683, 14869305, 15199734, 15328764, 15495381, 15529140, 15743970, 15828615, 16093836, 16180362, 16221060, 16391870, 16459605, 17132148, 17217090, 17267580, 17318367, 17599692, 17843166, 17978180, 17999685, 18052470, 18173595, 18229860, 18654219, 18994338, 19058490, 19160955, 19242630, 19636020, 19670244, 19825740, 19857717, 20117295, 20660508, 20726910, 20902860, 20964339, 21104820, 21415185, 21599622, 21808314, 21946140, 21999615, 22064130, 22799601, 22993146, 23091156, 23293710, 23362020, 23999580, 24140754, 24231460, 24270543, 24331590, 24587805, 24872292, 25332890, 25547940, 25698222, 25825635, 26399538, 26476956, 26764749, 26823060, 26967270, 27866179, 27952452, 28173420, 28553580, 28863945, 29332820, 29454030, 29505366, 29738610, 30399468, 30990762, 31090365, 31487940, 31657230, 32360724, 32399433, 32712471, 32783740, 32919210, 33096195, 34434180, 34636734, 34940565, 35686332, 35999370, 36104940, 36211131, 36347190, 37308438, 37988676, 37999335, 38116980, 38321910, 38485260, 39599307, 39715434, 40234590, 40450905, 41453820, 41928678, 42830370, 43199244, 43616628, 43999230, 44128260, 44258049, 44607915, 45599202, 45986292, 46587420, 47485845, 48281508, 48541086, 48663180, 49175610, 50665780, 51396444, 51651270, 52799076, 53529498, 53934540, 53999055, 54520785, 55732358, 55962657, 57482865, 57727890, 58908060, 59010732, 59477220, 60351885, 61981524, 62180730, 63314460, 64245555, 64798866, 65424942, 65838420, 65998845, 66192390, 68398803, 69273468, 69881130, 71998740, 72422262, 72694380, 72811629, 73763415, 74616876, 75998670, 76643820, 77476905, 79198614, 79430868, 80469180, 80901810, 83598537, 83857356, 85660740, 86591835, 87998460, 88516098, 89215830, 91198404, 93271095, 94971690, 97082172, 98137413, 98351220, 99288585, 103302540, 104821695, 107058996, 107998110, 109041570, 111464716, 111925314, 113998005, 114965730, 115455780, 118797921, 120703770, 121352715, 124361460, 128491110, 129597732, 130849884, 131997690, 132384780, 132774147, 133823745, 136797606, 139330895, 139762260, 144844524, 145623258, 147526830, 151997340, 154953810, 158397228, 161803620, 161997165, 163562355, 167197074, 173183670, 177032196, 178431660, 181055655, 186542190, 189943380, 196274826, 197996535, 198577170, 205196409, 209643390, 215996220, 218083140, 218434887, 221290245, 223850628, 227996010, 229931460, 237595842, 241407540, 242705430, 250795611, 256982220, 263995380, 265548294, 267647490, 273595212, 278661790, 279813285, 291246516, 294412239, 295053660, 309907620, 323994330, 327124710, 334394148, 341994015, 346367340, 356393763, 362111310, 364058145, 373084380, 392549652, 395993070, 397154340, 398322441, 410392818, 417992685, 419286780, 436869774, 442580490, 455992020, 475191684, 485410860, 490687065, 501591222, 531096588, 535294980, 557323580, 559626570, 588824478, 593989605, 615589227, 647988660, 654249420, 663870735, 683988030, 712787526, 724222620, 728116290, 752386833, 791986140, 796644882, 820785636, 835985370, 873739548, 885160980, 981374130, 1003182444, 1025982045, 1092174435, 1119253140, 1177648956, 1187979210, 1231178454, 1253978055, 1327741470, 1367976060, 1425575052, 1456232580, 1472061195, 1504773666, 1593289764, 1671970740, 1781968815, 1962748260, 1991612205, 2051964090, 2184348870, 2257160499, 2375958420, 2462356908, 2507956110, 2655482940, 2944122390, 3009547332, 3077946135, 3563937630, 3761934165, 3983224410, 4103928180, 4368697740, 4514320998, 5015912220, 5888244780, 6155892270, 6771481497, 7127875260, 7523868330, 7966448820, 9028641996, 11285802495, 12311784540, 13542962994, 15047736660, 22571604990, 27085925988, 33857407485, 45143209980, 67714814970, 135429629940]

約数ペア:

[(1, 135429629940), (2, 67714814970), (3, 45143209980), (4, 33857407485), (5, 27085925988), (6, 22571604990), (9, 15047736660), (10, 13542962994), (11, 12311784540), (12, 11285802495), (15, 9028641996), (17, 7966448820), (18, 7523868330), (19, 7127875260), (20, 6771481497), (22, 6155892270), (23, 5888244780), (27, 5015912220), (30, 4514320998), (31, 4368697740), (33, 4103928180), (34, 3983224410), (36, 3761934165), (38, 3563937630), (44, 3077946135), (45, 3009547332), (46, 2944122390), (51, 2655482940), (54, 2507956110), (55, 2462356908), (57, 2375958420), (60, 2257160499), (62, 2184348870), (66, 2051964090), (68, 1991612205), (69, 1962748260), (76, 1781968815), (81, 1671970740), (85, 1593289764), (90, 1504773666), (92, 1472061195), (93, 1456232580), (95, 1425575052), (99, 1367976060), (102, 1327741470), (108, 1253978055), (110, 1231178454), (114, 1187979210), (115, 1177648956), (121, 1119253140), (124, 1092174435), (132, 1025982045), (135, 1003182444), (138, 981374130), (153, 885160980), (155, 873739548), (162, 835985370), (165, 820785636), (170, 796644882), (171, 791986140), (180, 752386833), (186, 728116290), (187, 724222620), (190, 712787526), (198, 683988030), (204, 663870735), (207, 654249420), (209, 647988660), (220, 615589227), (228, 593989605), (230, 588824478), (242, 559626570), (243, 557323580), (253, 535294980), (255, 531096588), (270, 501591222), (276, 490687065), (279, 485410860), (285, 475191684), (297, 455992020), (306, 442580490), (310, 436869774), (323, 419286780), (324, 417992685), (330, 410392818), (340, 398322441), (341, 397154340), (342, 395993070), (345, 392549652), (363, 373084380), (372, 364058145), (374, 362111310), (380, 356393763), (391, 346367340), (396, 341994015), (405, 334394148), (414, 327124710), (418, 323994330), (437, 309907620), (459, 295053660), (460, 294412239), (465, 291246516), (484, 279813285), (486, 278661790), (495, 273595212), (506, 267647490), (510, 265548294), (513, 263995380), (527, 256982220), (540, 250795611), (558, 242705430), (561, 241407540), (570, 237595842), (589, 229931460), (594, 227996010), (605, 223850628), (612, 221290245), (620, 218434887), (621, 218083140), (627, 215996220), (646, 209643390), (660, 205196409), (682, 198577170), (684, 197996535), (690, 196274826), (713, 189943380), (726, 186542190), (748, 181055655), (759, 178431660), (765, 177032196), (782, 173183670), (810, 167197074), (828, 163562355), (836, 161997165), (837, 161803620), (855, 158397228), (874, 154953810), (891, 151997340), (918, 147526830), (930, 145623258), (935, 144844524), (969, 139762260), (972, 139330895), (990, 136797606), (1012, 133823745), (1020, 132774147), (1023, 132384780), (1026, 131997690), (1035, 130849884), (1045, 129597732), (1054, 128491110), (1089, 124361460), (1116, 121352715), (1122, 120703770), (1140, 118797921), (1173, 115455780), (1178, 114965730), (1188, 113998005), (1210, 111925314), (1215, 111464716), (1242, 109041570), (1254, 107998110), (1265, 107058996), (1292, 104821695), (1311, 103302540), (1364, 99288585), (1377, 98351220), (1380, 98137413), (1395, 97082172), (1426, 94971690), (1452, 93271095), (1485, 91198404), (1518, 89215830), (1530, 88516098), (1539, 87998460), (1564, 86591835), (1581, 85660740), (1615, 83857356), (1620, 83598537), (1674, 80901810), (1683, 80469180), (1705, 79430868), (1710, 79198614), (1748, 77476905), (1767, 76643820), (1782, 75998670), (1815, 74616876), (1836, 73763415), (1860, 72811629), (1863, 72694380), (1870, 72422262), (1881, 71998740), (1938, 69881130), (1955, 69273468), (1980, 68398803), (2046, 66192390), (2052, 65998845), (2057, 65838420), (2070, 65424942), (2090, 64798866), (2108, 64245555), (2139, 63314460), (2178, 62180730), (2185, 61981524), (2244, 60351885), (2277, 59477220), (2295, 59010732), (2299, 58908060), (2346, 57727890), (2356, 57482865), (2420, 55962657), (2430, 55732358), (2484, 54520785), (2508, 53999055), (2511, 53934540), (2530, 53529498), (2565, 52799076), (2622, 51651270), (2635, 51396444), (2673, 50665780), (2754, 49175610), (2783, 48663180), (2790, 48541086), (2805, 48281508), (2852, 47485845), (2907, 46587420), (2945, 45986292), (2970, 45599202), (3036, 44607915), (3060, 44258049), (3069, 44128260), (3078, 43999230), (3105, 43616628), (3135, 43199244), (3162, 42830370), (3230, 41928678), (3267, 41453820), (3348, 40450905), (3366, 40234590), (3410, 39715434), (3420, 39599307), (3519, 38485260), (3534, 38321910), (3553, 38116980), (3564, 37999335), (3565, 37988676), (3630, 37308438), (3726, 36347190), (3740, 36211131), (3751, 36104940), (3762, 35999370), (3795, 35686332), (3876, 34940565), (3910, 34636734), (3933, 34434180), (4092, 33096195), (4114, 32919210), (4131, 32783740), (4140, 32712471), (4180, 32399433), (4185, 32360724), (4278, 31657230), (4301, 31487940), (4356, 31090365), (4370, 30990762), (4455, 30399468), (4554, 29738610), (4590, 29505366), (4598, 29454030), (4617, 29332820), (4692, 28863945), (4743, 28553580), (4807, 28173420), (4845, 27952452), (4860, 27866179), (5022, 26967270), (5049, 26823060), (5060, 26764749), (5115, 26476956), (5130, 26399538), (5244, 25825635), (5270, 25698222), (5301, 25547940), (5346, 25332890), (5445, 24872292), (5508, 24587805), (5566, 24331590), (5580, 24270543), (5589, 24231460), (5610, 24140754), (5643, 23999580), (5797, 23362020), (5814, 23293710), (5865, 23091156), (5890, 22993146), (5940, 22799601), (6138, 22064130), (6156, 21999615), (6171, 21946140), (6210, 21808314), (6270, 21599622), (6324, 21415185), (6417, 21104820), (6460, 20964339), (6479, 20902860), (6534, 20726910), (6555, 20660508), (6732, 20117295), (6820, 19857717), (6831, 19825740), (6885, 19670244), (6897, 19636020), (7038, 19242630), (7068, 19160955), (7106, 19058490), (7130, 18994338), (7260, 18654219), (7429, 18229860), (7452, 18173595), (7502, 18052470), (7524, 17999685), (7533, 17978180), (7590, 17843166), (7695, 17599692), (7820, 17318367), (7843, 17267580), (7866, 17217090), (7905, 17132148), (8228, 16459605), (8262, 16391870), (8349, 16221060), (8370, 16180362), (8415, 16093836), (8556, 15828615), (8602, 15743970), (8721, 15529140), (8740, 15495381), (8835, 15328764), (8910, 15199734), (9108, 14869305), (9180, 14752683), (9196, 14727015), (9207, 14709420), (9234, 14666410), (9315, 14538876), (9405, 14399748), (9486, 14276790), (9614, 14086710), (9690, 13976226), (9801, 13817940), (10013, 13525380), (10044, 13483635), (10098, 13411530), (10230, 13238478), (10260, 13199769), (10285, 13167684), (10540, 12849111), (10557, 12828420), (10602, 12773970), (10659, 12705660), (10692, 12666445), (10695, 12662892), (10890, 12436146), (11132, 12165795), (11178, 12115730), (11220, 12070377), (11253, 12034980), (11286, 11999790), (11385, 11895444), (11495, 11781612), (11594, 11681010), (11628, 11646855), (11730, 11545578), (11780, 11496573), (11799, 11478060), (12121, 11173140), (12276, 11032065), (12342, 10973070), (12420, 10904157), (12540, 10799811), (12555, 10786908), (12834, 10552410), (12903, 10495980), (12958, 10451430), (13068, 10363455), (13110, 10330254), (13365, 10133156), (13547, 9997020), (13662, 9912870), (13770, 9835122), (13794, 9818010), (13915, 9732636), (14076, 9621315), (14212, 9529245), (14229, 9517860), (14260, 9497169), (14421, 9391140), (14535, 9317484), (14858, 9114930), (15004, 9026235), (15066, 8989090), (15147, 8941020), (15180, 8921583), (15345, 8825652), (15390, 8799846), (15686, 8633790), (15732, 8608545), (15810, 8566074), (15903, 8515980), (16335, 8290764), (16524, 8195935), (16698, 8110530), (16740, 8090181), (16830, 8046918), (16929, 7999860), (17204, 7871985), (17391, 7787340), (17442, 7764570), (17595, 7697052), (17670, 7664382), (17765, 7623396), (17820, 7599867), (18414, 7354710), (18468, 7333205), (18513, 7315380), (18630, 7269438), (18755, 7220988), (18810, 7199874), (18972, 7138395), (19228, 7043355), (19251, 7034940), (19380, 6988113), (19437, 6967620), (19602, 6908970), (19665, 6886836), (20026, 6762690), (20196, 6705765), (20460, 6619239), (20493, 6608580), (20570, 6583842), (20655, 6556748), (20691, 6545340), (21114, 6414210), (21204, 6386985), (21318, 6352830), (21390, 6331446), (21505, 6297588), (21780, 6218073), (22287, 6076620), (22356, 6057865), (22506, 6017490), (22572, 5999895), (22770, 5947722), (22990, 5890806), (23085, 5866564), (23188, 5840505), (23460, 5772789), (23529, 5755860), (23598, 5739030), (23715, 5710716), (24035, 5634684), (24242, 5586570), (24684, 5486535), (25047, 5407020), (25110, 5393454), (25245, 5364612), (25668, 5276205), (25806, 5247990), (25916, 5225715), (26163, 5176380), (26220, 5165127), (26505, 5109588), (26730, 5066578), (27094, 4998510), (27324, 4956435), (27540, 4917561), (27588, 4909005), (27621, 4903140), (27830, 4866318), (27945, 4846292), (28215, 4799916), (28458, 4758930), (28842, 4695570), (28985, 4672404), (29070, 4658742), (29403, 4605980), (29716, 4557465), (30039, 4508460), (30132, 4494545), (30294, 4470510), (30690, 4412826), (30780, 4399923), (30855, 4389228), (31372, 4316895), (31620, 4283037), (31671, 4276140), (31806, 4257990), (31977, 4235220), (32085, 4220964), (32395, 4180572), (32670, 4145382), (33396, 4055265), (33660, 4023459), (33759, 4011660), (33858, 3999930), (34155, 3965148), (34485, 3927204), (34782, 3893670), (34884, 3882285), (35190, 3848526), (35340, 3832191), (35397, 3826020), (35530, 3811698), (36363, 3724380), (36828, 3677355), (37026, 3657690), (37145, 3645972), (37260, 3634719), (37510, 3610494), (37620, 3599937), (37665, 3595636), (38502, 3517470), (38709, 3498660), (38874, 3483810), (39083, 3465180), (39204, 3454485), (39215, 3453516), (39330, 3443418), (40052, 3381345), (40641, 3332340), (40986, 3304290), (41140, 3291921), (41310, 3278374), (41382, 3272670), (41745, 3244212), (42228, 3207105), (42636, 3176415), (42687, 3172620), (42780, 3165723), (43010, 3148794), (43263, 3130380), (43605, 3105828), (44574, 3038310), (45012, 3008745), (45441, 2980340), (45540, 2973861), (45980, 2945403), (46035, 2941884), (46170, 2933282), (47058, 2877930), (47196, 2869515), (47311, 2862540), (47430, 2855358), (47709, 2838660), (48070, 2817342), (48484, 2793285), (49005, 2763588), (50065, 2705076), (50094, 2703510), (50220, 2696727), (50490, 2682306), (50787, 2666620), (51612, 2623995), (52173, 2595780), (52326, 2588190), (52785, 2565684), (52877, 2561220), (53010, 2554794), (53295, 2541132), (53460, 2533289), (54188, 2499255), (55242, 2451570), (55539, 2438460), (55660, 2433159), (55890, 2423146), (56265, 2406996), (56430, 2399958), (56916, 2379465), (57684, 2347785), (57753, 2344980), (57970, 2336202), (58140, 2329371), (58311, 2322540), (58806, 2302990), (58995, 2295612), (60078, 2254230), (60588, 2235255), (60605, 2234628), (61380, 2206413), (61479, 2202860), (61710, 2194614), (62073, 2181780), (63342, 2138070), (63612, 2128995), (63767, 2123820), (63954, 2117610), (64170, 2110482), (64515, 2099196), (64790, 2090286), (65340, 2072691), (66861, 2025540), (67518, 2005830), (67716, 1999965), (67735, 1999404), (68310, 1982574), (68970, 1963602), (69564, 1946835), (70380, 1924263), (70587, 1918620), (70794, 1913010), (71060, 1905849), (71145, 1903572), (71269, 1900260), (72105, 1878228), (72726, 1862190), (74052, 1828845), (74290, 1822986), (75020, 1805247), (75141, 1802340), (75330, 1797818), (75735, 1788204), (77004, 1758735), (77418, 1749330), (77748, 1741905), (78166, 1732590), (78430, 1726758), (78489, 1725460), (78660, 1721709), (79515, 1703196), (81282, 1666170), (81719, 1657260), (81972, 1652145), (82620, 1639187), (82764, 1636335), (82863, 1634380), (83490, 1622106), (84645, 1599972), (85374, 1586310), (86020, 1574397), (86273, 1569780), (86526, 1565190), (86955, 1557468), (87210, 1552914), (89148, 1519155), (90117, 1502820), (90882, 1490170), (92070, 1470942), (92340, 1466641), (92565, 1463076), (94116, 1438965), (94622, 1431270), (94860, 1427679), (95013, 1425380), (95418, 1419330), (95931, 1411740), (96140, 1408671), (96255, 1406988), (97185, 1393524), (98010, 1381794), (100130, 1352538), (100188, 1351755), (100980, 1341153), (101277, 1337220), (101574, 1333310), (102465, 1321716), (103455, 1309068), (104346, 1297890), (104652, 1294095), (105570, 1282842), (105754, 1280610), (106020, 1277397), (106191, 1275340), (106590, 1270566), (109089, 1241460), (110143, 1229580), (110484, 1225785), (111078, 1219230), (111435, 1215324), (111780, 1211573), (112530, 1203498), (112860, 1199979), (115506, 1172490), (115940, 1168101), (116127, 1166220), (116622, 1161270), (117249, 1155060), (117612, 1151495), (117645, 1151172), (117990, 1147806), (120156, 1127115), (121210, 1117314), (121923, 1110780), (122958, 1101430), (123420, 1097307), (124146, 1090890), (125235, 1081404), (126684, 1069035), (127534, 1061910), (127908, 1058805), (128061, 1057540), (128340, 1055241), (129030, 1049598), (129580, 1045143), (129789, 1043460), (130815, 1035276), (133331, 1015740), (133722, 1012770), (135036, 1002915), (135470, 999702), (136620, 991287), (137940, 981801), (138105, 980628), (141174, 959310), (141588, 956505), (141933, 954180), (142290, 951786), (142538, 950130), (143127, 946220), (144210, 939114), (145452, 931095), (147015, 921196), (148580, 911493), (149017, 908820), (150195, 901692), (150282, 901170), (150660, 898909), (151470, 894102), (154836, 874665), (156332, 866295), (156519, 865260), (156860, 863379), (156978, 862730), (158355, 855228), (158631, 853740), (159030, 851598), (159885, 847044), (162564, 833085), (163438, 828630), (165726, 817190), (166617, 812820), (166980, 811053), (168795, 802332), (169290, 799986), (170748, 793155), (172546, 784890), (173052, 782595), (173259, 781660), (173910, 778734), (174420, 776457), (174933, 774180), (176985, 765204), (180234, 751410), (181764, 745085), (181815, 744876), (184140, 735471), (185130, 731538), (186219, 727260), (189244, 715635), (190026, 712690), (190836, 709665), (191301, 707940), (191862, 705870), (192510, 703494), (193545, 699732), (194370, 696762), (195415, 693036), (196020, 690897), (200260, 676269), (200583, 675180), (202554, 668610), (203148, 666655), (203205, 666468), (204930, 660858), (206910, 654534), (208692, 648945), (211140, 641421), (211508, 640305), (211761, 639540), (212382, 637670), (213180, 635283), (213435, 634524), (213807, 633420), (216315, 626076), (218178, 620730), (220286, 614790), (222156, 609615), (222870, 607662), (225060, 601749), (225423, 600780), (227205, 596068), (230299, 588060), (231012, 586245), (232254, 583110), (233244, 580635), (234498, 577530), (235290, 575586), (235980, 573903), (236555, 572508), (238545, 567732), (242420, 558657), (243846, 555390), (245157, 552420), (245916, 550715), (248292, 545445), (250470, 540702), (253935, 533324), (255068, 530955), (256122, 528770), (258060, 524799), (258819, 523260), (259578, 521730), (260865, 519156), (261630, 517638), (264385, 512244), (266662, 507870), (267444, 506385), (270351, 500940), (270940, 499851), (276210, 490314), (277695, 487692), (282348, 479655), (283866, 477090), (284580, 475893), (285076, 475065), (286254, 473110), (287793, 470580), (288420, 469557), (288765, 468996), (291555, 464508), (294030, 460598), (298034, 454410), (300390, 450846), (300564, 450585), (302940, 447051), (303831, 445740), (307395, 440572), (310365, 436356), (313038, 432630), (313956, 431365), (316710, 427614), (317262, 426870), (318060, 425799), (318835, 424764), (319770, 423522), (326876, 414315), (327267, 413820), (330429, 409860), (331452, 408595), (333234, 406410), (334305, 405108), (337590, 401166), (338580, 399993), (345092, 392445), (346518, 390830), (347820, 389367), (348381, 388740), (349866, 387090), (351747, 385020), (352935, 383724), (353970, 382602), (356345, 380052), (360468, 375705), (363630, 372438), (365769, 370260)]