668965156860

素因数分解:

$2^2\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:272

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 26, 28, 30, 33, 34, 35, 39, 42, 44, 49, 51, 52, 55, 60, 65, 66, 67, 68, 70, 77, 78, 84, 85, 91, 98, 102, 105, 110, 119, 121, 127, 130, 132, 134, 140, 143, 147, 154, 156, 165, 170, 182, 187, 195, 196, 201, 204, 210, 220, 221, 231, 238, 242, 245, 254, 255, 260, 268, 273, 286, 294, 308, 330, 335, 340, 357, 363, 364, 374, 381, 385, 390, 402, 420, 429, 442, 455, 462, 469, 476, 484, 490, 508, 510, 539, 546, 561, 572, 588, 595, 605, 635, 637, 660, 663, 670, 714, 715, 726, 735, 737, 748, 762, 770, 780, 804, 833, 847, 858, 871, 884, 889, 910, 924, 935, 938, 980, 1001, 1005, 1020, 1078, 1092, 1105, 1122, 1139, 1155, 1190, 1210, 1270, 1274, 1309, 1326, 1340, 1365, 1397, 1407, 1428, 1430, 1452, 1470, 1474, 1524, 1540, 1547, 1573, 1617, 1651, 1666, 1694, 1716, 1742, 1778, 1785, 1815, 1820, 1870, 1876, 1905, 1911, 2002, 2010, 2057, 2145, 2156, 2159, 2210, 2211, 2244, 2278, 2310, 2345, 2380, 2420, 2431, 2499, 2540, 2541, 2548, 2613, 2618, 2652, 2667, 2695, 2730, 2794, 2805, 2814, 2860, 2940, 2948, 3003, 3094, 3146, 3185, 3234, 3283, 3302, 3315, 3332, 3388, 3417, 3484, 3556, 3570, 3630, 3685, 3740, 3810, 3822, 3927, 4004, 4020, 4114, 4165, 4191, 4235, 4290, 4318, 4355, 4420, 4422, 4445, 4556, 4620, 4641, 4690, 4719, 4862, 4953, 4998, 5005, 5082, 5159, 5226, 5236, 5334, 5390, 5460, 5588, 5610, 5628, 5695, 5929, 6006, 6097, 6171, 6188, 6223, 6292, 6370, 6468, 6477, 6545, 6566, 6604, 6630, 6834, 6985, 7007, 7035, 7140, 7260, 7293, 7370, 7620, 7644, 7735, 7854, 7865, 7973, 8085, 8107, 8228, 8255, 8330, 8382, 8470, 8509, 8580, 8636, 8710, 8844, 8890, 9163, 9282, 9380, 9438, 9555, 9581, 9724, 9779, 9849, 9906, 9996, 10010, 10164, 10285, 10318, 10452, 10668, 10780, 10795, 10829, 11011, 11055, 11220, 11390, 11557, 11858, 12012, 12155, 12194, 12342, 12446, 12495, 12529, 12705, 12740, 12954, 13065, 13090, 13132, 13260, 13335, 13668, 13970, 14014, 14070, 14399, 14586, 14740, 14807, 15015, 15113, 15367, 15470, 15477, 15708, 15730, 15946, 16170, 16214, 16415, 16510, 16660, 16764, 16940, 17017, 17018, 17085, 17420, 17780, 17787, 18161, 18291, 18326, 18564, 18669, 18876, 19110, 19162, 19558, 19635, 19698, 19812, 20020, 20570, 20636, 20955, 21021, 21590, 21658, 22022, 22110, 22780, 23114, 23205, 23595, 23716, 23749, 23919, 24310, 24321, 24388, 24684, 24765, 24892, 24990, 25058, 25410, 25527, 25795, 25908, 26130, 26180, 26670, 26741, 27489, 27940, 28028, 28067, 28140, 28743, 28798, 29172, 29337, 29614, 29645, 30030, 30226, 30485, 30734, 30855, 30940, 30954, 31115, 31460, 31892, 32340, 32385, 32428, 32487, 32830, 33020, 33033, 34034, 34036, 34170, 34671, 35035, 35574, 36113, 36322, 36465, 36582, 36652, 37338, 37587, 38220, 38324, 39116, 39270, 39396, 39865, 40535, 41140, 41910, 42042, 42545, 42679, 43180, 43197, 43316, 44044, 44220, 44421, 45339, 45815, 46101, 46228, 46410, 47190, 47498, 47838, 47905, 48620, 48642, 48895, 49245, 49530, 49980, 50116, 50820, 51051, 51054, 51590, 52260, 53340, 53482, 54145, 54483, 54978, 55055, 55811, 56134, 56749, 57486, 57596, 57785, 58674, 59228, 59290, 59563, 60060, 60452, 60970, 61468, 61710, 61908, 62230, 62645, 64770, 64974, 65660, 66066, 67067, 68068, 68340, 68453, 69342, 70070, 71148, 71247, 71995, 72226, 72644, 72930, 73164, 74035, 74676, 75174, 75565, 76835, 77077, 77385, 78540, 79730, 80223, 80899, 81070, 83820, 84084, 84201, 85085, 85090, 85358, 86394, 87703, 88842, 88935, 90678, 90805, 91455, 91630, 92202, 92820, 93345, 93599, 94380, 94996, 95676, 95810, 97284, 97790, 98490, 99060, 100793, 102102, 102108, 103180, 103649, 105105, 105391, 105791, 106964, 107569, 108290, 108339, 108966, 109956, 110110, 110617, 111622, 112268, 113498, 114972, 115570, 117348, 118580, 118745, 119119, 119126, 119595, 121605, 121940, 123420, 124460, 125290, 127127, 127635, 128037, 129540, 129948, 132132, 133705, 134134, 136906, 137445, 137819, 138684, 140140, 140335, 142494, 143715, 143990, 144452, 144653, 145860, 146685, 148070, 150348, 151130, 153670, 154154, 154770, 159460, 160446, 161798, 162140, 162435, 162877, 165165, 166243, 167433, 168402, 170170, 170180, 170247, 170716, 172788, 173355, 175406, 177684, 177870, 178689, 180565, 181356, 181610, 182910, 183260, 184404, 186690, 187187, 187198, 187935, 191620, 195580, 196469, 196980, 199771, 201201, 201586, 204204, 205359, 207298, 210210, 210782, 211582, 213395, 215138, 215985, 216580, 216678, 217932, 220220, 221234, 222105, 223244, 226695, 226996, 230505, 231140, 231231, 237490, 238238, 238252, 239190, 242697, 243210, 250580, 254254, 255255, 255270, 256074, 261239, 263109, 267410, 268268, 272415, 273812, 274890, 275638, 279055, 280670, 280797, 283745, 284988, 287430, 287980, 289306, 293370, 296140, 297815, 302260, 302379, 307340, 308308, 308737, 309540, 310947, 316173, 317373, 320892, 322707, 323596, 324870, 325754, 330330, 331851, 332486, 334866, 335335, 336804, 340340, 340494, 342265, 346710, 350812, 355740, 356235, 357357, 357378, 361130, 363220, 365820, 373380, 374374, 374396, 375870, 381381, 385385, 392938, 397243, 399542, 401115, 402402, 403172, 404495, 410718, 413457, 414596, 416941, 420420, 421005, 421564, 423164, 426790, 430276, 431970, 433356, 433959, 438515, 442468, 444210, 453390, 461010, 462462, 467995, 469469, 474980, 476476, 478380, 485394, 486420, 488631, 498729, 503965, 508508, 510510, 510540, 512148, 518245, 522478, 526218, 526955, 528955, 534820, 537845, 541695, 544830, 549780, 551276, 553085, 558110, 561340, 561561, 561594, 567490, 574860, 578612, 586740, 589407, 595595, 595630, 599313, 604758, 613921, 617474, 621894, 632346, 634746, 635635, 640185, 645414, 649740, 651508, 655193, 660660, 663702, 664972, 669732, 670670, 680988, 684530, 689095, 693420, 712470, 714714, 714756, 722260, 723265, 725543, 737737, 748748, 751740, 752983, 762762, 770770, 774319, 783717, 785876, 794486, 799084, 802230, 804804, 808990, 814385, 821436, 826914, 831215, 833882, 837165, 842010, 851235, 853580, 863940, 867918, 877030, 888420, 889889, 893445, 906780, 922020, 924924, 926211, 935935, 935990, 938938, 964733, 970788, 977262, 982345, 997458, 998855, 1006005, 1007930, 1012571, 1021020, 1026795, 1029589, 1036490, 1044956, 1052436, 1053910, 1057910, 1075690, 1083390, 1089660, 1106170, 1116220, 1123122, 1123188, 1134980, 1140139, 1156155, 1163701, 1178814, 1191190, 1191260, 1191729, 1198626, 1209516, 1213485, 1216787, 1227842, 1234948, 1243788, 1250823, 1264692, 1269492, 1271270, 1280370, 1290828, 1306195, 1310309, 1310386, 1315545, 1327404, 1341340, 1369060, 1375283, 1378190, 1398397, 1403985, 1408407, 1424940, 1429428, 1446530, 1451086, 1475474, 1505966, 1511895, 1525524, 1541540, 1543685, 1548638, 1554735, 1567434, 1580865, 1586865, 1588972, 1591183, 1604460, 1613535, 1617980, 1628770, 1653828, 1659255, 1662430, 1667764, 1674330, 1684020, 1702470, 1735836, 1754060, 1779778, 1786785, 1786890, 1791647, 1828673, 1841763, 1852422, 1871870, 1871980, 1877876, 1880489, 1906905, 1929466, 1954524, 1964690, 1965579, 1986215, 1994916, 1997710, 2012010, 2015860, 2025142, 2053590, 2059178, 2067285, 2072980, 2084705, 2107820, 2115820, 2151380, 2161159, 2166780, 2169795, 2176629, 2212340, 2213211, 2246244, 2258949, 2280278, 2312310, 2322957, 2327402, 2347345, 2357628, 2382380, 2383458, 2397252, 2426970, 2433574, 2443155, 2455684, 2493645, 2501646, 2542540, 2560740, 2612390, 2620618, 2620772, 2631090, 2669667, 2750566, 2756380, 2796794, 2807805, 2807970, 2816814, 2893060, 2894199, 2902172, 2947035, 2950948, 2996565, 3011932, 3023790, 3037713, 3069605, 3087370, 3088767, 3097276, 3109470, 3134868, 3161730, 3173730, 3182366, 3227070, 3257540, 3275965, 3318510, 3324860, 3348660, 3396107, 3404940, 3420417, 3491103, 3559556, 3573570, 3573780, 3583294, 3627715, 3650361, 3657346, 3683526, 3688685, 3704844, 3743740, 3760978, 3764915, 3813810, 3858932, 3871595, 3918585, 3929380, 3930927, 3931158, 3972430, 3995420, 4024020, 4050284, 4107180, 4118356, 4125849, 4134570, 4169410, 4195191, 4322318, 4339590, 4353258, 4426422, 4449445, 4517898, 4560556, 4586351, 4624620, 4631055, 4645914, 4654804, 4694690, 4766916, 4773549, 4823665, 4853940, 4867148, 4886310, 4987290, 5003292, 5062855, 5147945, 5164159, 5224780, 5241236, 5262180, 5339334, 5374941, 5420233, 5486019, 5501132, 5593588, 5615610, 5615940, 5633628, 5641467, 5700695, 5788398, 5818505, 5894070, 5958645, 5993130, 6047580, 6075426, 6083935, 6139210, 6174740, 6177534, 6218940, 6254115, 6323460, 6347460, 6364732, 6454140, 6483477, 6551545, 6551930, 6637020, 6753131, 6792214, 6840834, 6876415, 6982206, 6991985, 7042035, 7087997, 7147140, 7166588, 7207123, 7255430, 7300722, 7314692, 7367052, 7377370, 7521956, 7529830, 7627620, 7743190, 7837170, 7861854, 7862316, 7944860, 7955915, 7980973, 8251698, 8269140, 8338820, 8390382, 8517509, 8644636, 8679180, 8706516, 8852844, 8898890, 8958235, 9035796, 9143365, 9172702, 9208815, 9262110, 9291828, 9389380, 9402445, 9547098, 9647330, 9772620, 9788779, 9827895, 9974580, 10125710, 10188321, 10295890, 10328318, 10678668, 10749882, 10805795, 10840466, 10883145, 10972038, 11066055, 11138281, 11231220, 11282934, 11294745, 11401390, 11576796, 11614785, 11637010, 11788140, 11917290, 11986260, 12150852, 12167870, 12278420, 12355068, 12508230, 12541529, 12800711, 12966954, 13103090, 13103860, 13163423, 13348335, 13384657, 13506262, 13584428, 13681668, 13752830, 13759053, 13964412, 13983970, 14084070, 14175994, 14414246, 14470995, 14510860, 14601444, 14754740, 15059660, 15128113, 15188565, 15443835, 15486380, 15492477, 15674340, 15723708, 15911830, 15961946, 16260699, 16503396, 16780764, 16980535, 17035018, 17102085, 17455515, 17503013, 17797780, 17916470, 18251805, 18286730, 18345404, 18417630, 18524220, 18804890, 19094196, 19294660, 19577558, 19654635, 19655790, 20251420, 20259393, 20376642, 20591780, 20629245, 20656636, 20685379, 20975955, 21263991, 21499764, 21611590, 21621369, 21680932, 21766290, 21944076, 22132110, 22276562, 22565868, 22589490, 22802780, 22931755, 23229570, 23274020, 23772749, 23834580, 23867745, 23942919, 24335740, 25016460, 25083058, 25552527, 25601422, 25820795, 25933908, 26206180, 26326846, 26696670, 26769314, 26874705, 27012524, 27101165, 27430095, 27505660, 27518106, 27967940, 28168140, 28207335, 28351988, 28828492, 28941990, 29366337, 30256226, 30377130, 30887670, 30984954, 31823660, 31923892, 32417385, 32521398, 33414843, 33765655, 33961070, 34070036, 34204170, 34911030, 35006026, 35439985, 35832940, 36035615, 36503610, 36573460, 36835260, 37609780, 37624587, 38402133, 39155116, 39309270, 39311580, 39490269, 39904865, 40153971, 40518786, 40753284, 41258490, 41370758, 41951910, 42527982, 42587545, 43223180, 43242738, 43532580, 44264220, 44553124, 45178980, 45384339, 45863510, 46459140, 47545498, 47735490, 47885838, 48943895, 50166116, 50449861, 50941605, 51105054, 51202844, 51641590, 52509039, 52653692, 53393340, 53538628, 53749410, 54202330, 54860190, 55036212, 55691405, 56414670, 57883980, 58732674, 59622563, 60512452, 60754260, 61775340, 61969908, 62056137, 62707645, 64003555, 64834770, 65042796, 65817115, 66829686, 66923285, 67531310, 67922140, 68408340, 68795265, 69822060, 70012052, 70879970, 71318247, 72071230, 73007220, 75249174, 75640565, 76804266, 77462385, 77967967, 78618540, 78980538, 79809730, 80307942, 81037572, 81303495, 82516980, 82741516, 83903820, 85055964, 85175090, 86485476, 87515065, 87790703, 90768678, 91727020, 92143961, 93692599, 95090996, 95470980, 95771676, 97887790, 100899722, 101296965, 101883210, 102210108, 103283180, 103426895, 105018078, 106319955, 107498820, 108106845, 108404660, 109720380, 111382810, 112829340, 117465348, 118863745, 119245126, 119714595, 122521091, 124112274, 125415290, 127762635, 128007110, 129669540, 131634230, 133659372, 133846570, 135062620, 137590530, 141759940, 142636494, 144142460, 144797653, 146831685, 150498348, 151281130, 151349583, 153608532, 154924770, 155935934, 157961076, 159619460, 160615884, 162606990, 166409243, 167074215, 170350180, 175030130, 175581406, 178867689, 181537356, 184287922, 187385198, 188122935, 192010665, 195775580, 197451345, 200769855, 201799444, 202593930, 203766420, 206853790, 210036156, 212639910, 216213690, 222765620, 226921695, 227539169, 233903901, 237727490, 238490252, 239429190, 245042182, 248224548, 250830580, 252249305, 255525270, 256014220, 262545195, 263268460, 263372109, 267693140, 275181060, 276431883, 281077797, 285272988, 289595306, 293663370, 298112815, 302562260, 302699166, 309849540, 310280685, 311871868, 325213980, 332818486, 334148430, 350060260, 351162812, 356591235, 357735378, 367563273, 368575844, 374770396, 376245870, 384021330, 389839835, 394902690, 401539710, 405187860, 413707580, 425279820, 432427380, 434392959, 438953515, 453843390, 455078338, 460719805, 467807802, 468462995, 475454980, 478858380, 490084364, 499227729, 504498610, 511050540, 525090390, 526744218, 552863766, 562155594, 579190612, 587326740, 596225630, 605398332, 612605455, 620561370, 655848193, 665636972, 668296860, 682617507, 713182470, 715470756, 723988265, 735126546, 752491740, 756747915, 768042660, 779679670, 789805380, 803079420, 832046215, 857647637, 868785918, 877907030, 894338445, 907686780, 910156676, 921439610, 935615604, 936925990, 998455458, 1008997220, 1013583571, 1050180780, 1053488436, 1105727532, 1124311188, 1137695845, 1169519505, 1192451260, 1225210910, 1241122740, 1311696386, 1316860545, 1365235014, 1382159415, 1405388985, 1426364940, 1447976530, 1470253092, 1513495830, 1559359340, 1592774183, 1664092430, 1715295274, 1737571836, 1755814060, 1788676890, 1837816365, 1842879220, 1873851980, 1967544579, 1996910916, 2027167142, 2171964795, 2275391690, 2339039010, 2450421820, 2496138645, 2572942911, 2623392772, 2633721090, 2730470028, 2764318830, 2810777970, 2895953060, 3026991660, 3040750713, 3185548366, 3279240965, 3328184860, 3413087535, 3430590548, 3577353780, 3675632730, 3935089158, 4054334284, 4288238185, 4343929590, 4550783380, 4678078020, 4778322549, 4992277290, 5067917855, 5145885822, 5267442180, 5528637660, 5621555940, 6081501426, 6371096732, 6558481930, 6826175070, 7351265460, 7870178316, 7963870915, 8576476370, 8687859180, 9556645098, 9837722895, 9984554580, 10135835710, 10291771644, 11149419281, 12163002852, 12864714555, 13116963860, 13652350140, 15203753565, 15927741830, 17152952740, 19113290196, 19675445790, 20271671420, 22298838562, 23891612745, 25729429110, 30407507130, 31855483660, 33448257843, 39350891580, 44597677124, 47783225490, 51458858220, 55747096405, 60815014260, 66896515686, 95566450980, 111494192810, 133793031372, 167241289215, 222988385620, 334482578430, 668965156860]

約数ペア:

[(1, 668965156860), (2, 334482578430), (3, 222988385620), (4, 167241289215), (5, 133793031372), (6, 111494192810), (7, 95566450980), (10, 66896515686), (11, 60815014260), (12, 55747096405), (13, 51458858220), (14, 47783225490), (15, 44597677124), (17, 39350891580), (20, 33448257843), (21, 31855483660), (22, 30407507130), (26, 25729429110), (28, 23891612745), (30, 22298838562), (33, 20271671420), (34, 19675445790), (35, 19113290196), (39, 17152952740), (42, 15927741830), (44, 15203753565), (49, 13652350140), (51, 13116963860), (52, 12864714555), (55, 12163002852), (60, 11149419281), (65, 10291771644), (66, 10135835710), (67, 9984554580), (68, 9837722895), (70, 9556645098), (77, 8687859180), (78, 8576476370), (84, 7963870915), (85, 7870178316), (91, 7351265460), (98, 6826175070), (102, 6558481930), (105, 6371096732), (110, 6081501426), (119, 5621555940), (121, 5528637660), (127, 5267442180), (130, 5145885822), (132, 5067917855), (134, 4992277290), (140, 4778322549), (143, 4678078020), (147, 4550783380), (154, 4343929590), (156, 4288238185), (165, 4054334284), (170, 3935089158), (182, 3675632730), (187, 3577353780), (195, 3430590548), (196, 3413087535), (201, 3328184860), (204, 3279240965), (210, 3185548366), (220, 3040750713), (221, 3026991660), (231, 2895953060), (238, 2810777970), (242, 2764318830), (245, 2730470028), (254, 2633721090), (255, 2623392772), (260, 2572942911), (268, 2496138645), (273, 2450421820), (286, 2339039010), (294, 2275391690), (308, 2171964795), (330, 2027167142), (335, 1996910916), (340, 1967544579), (357, 1873851980), (363, 1842879220), (364, 1837816365), (374, 1788676890), (381, 1755814060), (385, 1737571836), (390, 1715295274), (402, 1664092430), (420, 1592774183), (429, 1559359340), (442, 1513495830), (455, 1470253092), (462, 1447976530), (469, 1426364940), (476, 1405388985), (484, 1382159415), (490, 1365235014), (508, 1316860545), (510, 1311696386), (539, 1241122740), (546, 1225210910), (561, 1192451260), (572, 1169519505), (588, 1137695845), (595, 1124311188), (605, 1105727532), (635, 1053488436), (637, 1050180780), (660, 1013583571), (663, 1008997220), (670, 998455458), (714, 936925990), (715, 935615604), (726, 921439610), (735, 910156676), (737, 907686780), (748, 894338445), (762, 877907030), (770, 868785918), (780, 857647637), (804, 832046215), (833, 803079420), (847, 789805380), (858, 779679670), (871, 768042660), (884, 756747915), (889, 752491740), (910, 735126546), (924, 723988265), (935, 715470756), (938, 713182470), (980, 682617507), (1001, 668296860), (1005, 665636972), (1020, 655848193), (1078, 620561370), (1092, 612605455), (1105, 605398332), (1122, 596225630), (1139, 587326740), (1155, 579190612), (1190, 562155594), (1210, 552863766), (1270, 526744218), (1274, 525090390), (1309, 511050540), (1326, 504498610), (1340, 499227729), (1365, 490084364), (1397, 478858380), (1407, 475454980), (1428, 468462995), (1430, 467807802), (1452, 460719805), (1470, 455078338), (1474, 453843390), (1524, 438953515), (1540, 434392959), (1547, 432427380), (1573, 425279820), (1617, 413707580), (1651, 405187860), (1666, 401539710), (1694, 394902690), (1716, 389839835), (1742, 384021330), (1778, 376245870), (1785, 374770396), (1815, 368575844), (1820, 367563273), (1870, 357735378), (1876, 356591235), (1905, 351162812), (1911, 350060260), (2002, 334148430), (2010, 332818486), (2057, 325213980), (2145, 311871868), (2156, 310280685), (2159, 309849540), (2210, 302699166), (2211, 302562260), (2244, 298112815), (2278, 293663370), (2310, 289595306), (2345, 285272988), (2380, 281077797), (2420, 276431883), (2431, 275181060), (2499, 267693140), (2540, 263372109), (2541, 263268460), (2548, 262545195), (2613, 256014220), (2618, 255525270), (2652, 252249305), (2667, 250830580), (2695, 248224548), (2730, 245042182), (2794, 239429190), (2805, 238490252), (2814, 237727490), (2860, 233903901), (2940, 227539169), (2948, 226921695), (3003, 222765620), (3094, 216213690), (3146, 212639910), (3185, 210036156), (3234, 206853790), (3283, 203766420), (3302, 202593930), (3315, 201799444), (3332, 200769855), (3388, 197451345), (3417, 195775580), (3484, 192010665), (3556, 188122935), (3570, 187385198), (3630, 184287922), (3685, 181537356), (3740, 178867689), (3810, 175581406), (3822, 175030130), (3927, 170350180), (4004, 167074215), (4020, 166409243), (4114, 162606990), (4165, 160615884), (4191, 159619460), (4235, 157961076), (4290, 155935934), (4318, 154924770), (4355, 153608532), (4420, 151349583), (4422, 151281130), (4445, 150498348), (4556, 146831685), (4620, 144797653), (4641, 144142460), (4690, 142636494), (4719, 141759940), (4862, 137590530), (4953, 135062620), (4998, 133846570), (5005, 133659372), (5082, 131634230), (5159, 129669540), (5226, 128007110), (5236, 127762635), (5334, 125415290), (5390, 124112274), (5460, 122521091), (5588, 119714595), (5610, 119245126), (5628, 118863745), (5695, 117465348), (5929, 112829340), (6006, 111382810), (6097, 109720380), (6171, 108404660), (6188, 108106845), (6223, 107498820), (6292, 106319955), (6370, 105018078), (6468, 103426895), (6477, 103283180), (6545, 102210108), (6566, 101883210), (6604, 101296965), (6630, 100899722), (6834, 97887790), (6985, 95771676), (7007, 95470980), (7035, 95090996), (7140, 93692599), (7260, 92143961), (7293, 91727020), (7370, 90768678), (7620, 87790703), (7644, 87515065), (7735, 86485476), (7854, 85175090), (7865, 85055964), (7973, 83903820), (8085, 82741516), (8107, 82516980), (8228, 81303495), (8255, 81037572), (8330, 80307942), (8382, 79809730), (8470, 78980538), (8509, 78618540), (8580, 77967967), (8636, 77462385), (8710, 76804266), (8844, 75640565), (8890, 75249174), (9163, 73007220), (9282, 72071230), (9380, 71318247), (9438, 70879970), (9555, 70012052), (9581, 69822060), (9724, 68795265), (9779, 68408340), (9849, 67922140), (9906, 67531310), (9996, 66923285), (10010, 66829686), (10164, 65817115), (10285, 65042796), (10318, 64834770), (10452, 64003555), (10668, 62707645), (10780, 62056137), (10795, 61969908), (10829, 61775340), (11011, 60754260), (11055, 60512452), (11220, 59622563), (11390, 58732674), (11557, 57883980), (11858, 56414670), (12012, 55691405), (12155, 55036212), (12194, 54860190), (12342, 54202330), (12446, 53749410), (12495, 53538628), (12529, 53393340), (12705, 52653692), (12740, 52509039), (12954, 51641590), (13065, 51202844), (13090, 51105054), (13132, 50941605), (13260, 50449861), (13335, 50166116), (13668, 48943895), (13970, 47885838), (14014, 47735490), (14070, 47545498), (14399, 46459140), (14586, 45863510), (14740, 45384339), (14807, 45178980), (15015, 44553124), (15113, 44264220), (15367, 43532580), (15470, 43242738), (15477, 43223180), (15708, 42587545), (15730, 42527982), (15946, 41951910), (16170, 41370758), (16214, 41258490), (16415, 40753284), (16510, 40518786), (16660, 40153971), (16764, 39904865), (16940, 39490269), (17017, 39311580), (17018, 39309270), (17085, 39155116), (17420, 38402133), (17780, 37624587), (17787, 37609780), (18161, 36835260), (18291, 36573460), (18326, 36503610), (18564, 36035615), (18669, 35832940), (18876, 35439985), (19110, 35006026), (19162, 34911030), (19558, 34204170), (19635, 34070036), (19698, 33961070), (19812, 33765655), (20020, 33414843), (20570, 32521398), (20636, 32417385), (20955, 31923892), (21021, 31823660), (21590, 30984954), (21658, 30887670), (22022, 30377130), (22110, 30256226), (22780, 29366337), (23114, 28941990), (23205, 28828492), (23595, 28351988), (23716, 28207335), (23749, 28168140), (23919, 27967940), (24310, 27518106), (24321, 27505660), (24388, 27430095), (24684, 27101165), (24765, 27012524), (24892, 26874705), (24990, 26769314), (25058, 26696670), (25410, 26326846), (25527, 26206180), (25795, 25933908), (25908, 25820795), (26130, 25601422), (26180, 25552527), (26670, 25083058), (26741, 25016460), (27489, 24335740), (27940, 23942919), (28028, 23867745), (28067, 23834580), (28140, 23772749), (28743, 23274020), (28798, 23229570), (29172, 22931755), (29337, 22802780), (29614, 22589490), (29645, 22565868), (30030, 22276562), (30226, 22132110), (30485, 21944076), (30734, 21766290), (30855, 21680932), (30940, 21621369), (30954, 21611590), (31115, 21499764), (31460, 21263991), (31892, 20975955), (32340, 20685379), (32385, 20656636), (32428, 20629245), (32487, 20591780), (32830, 20376642), (33020, 20259393), (33033, 20251420), (34034, 19655790), (34036, 19654635), (34170, 19577558), (34671, 19294660), (35035, 19094196), (35574, 18804890), (36113, 18524220), (36322, 18417630), (36465, 18345404), (36582, 18286730), (36652, 18251805), (37338, 17916470), (37587, 17797780), (38220, 17503013), (38324, 17455515), (39116, 17102085), (39270, 17035018), (39396, 16980535), (39865, 16780764), (40535, 16503396), (41140, 16260699), (41910, 15961946), (42042, 15911830), (42545, 15723708), (42679, 15674340), (43180, 15492477), (43197, 15486380), (43316, 15443835), (44044, 15188565), (44220, 15128113), (44421, 15059660), (45339, 14754740), (45815, 14601444), (46101, 14510860), (46228, 14470995), (46410, 14414246), (47190, 14175994), (47498, 14084070), (47838, 13983970), (47905, 13964412), (48620, 13759053), (48642, 13752830), (48895, 13681668), (49245, 13584428), (49530, 13506262), (49980, 13384657), (50116, 13348335), (50820, 13163423), (51051, 13103860), (51054, 13103090), (51590, 12966954), (52260, 12800711), (53340, 12541529), (53482, 12508230), (54145, 12355068), (54483, 12278420), (54978, 12167870), (55055, 12150852), (55811, 11986260), (56134, 11917290), (56749, 11788140), (57486, 11637010), (57596, 11614785), (57785, 11576796), (58674, 11401390), (59228, 11294745), (59290, 11282934), (59563, 11231220), (60060, 11138281), (60452, 11066055), (60970, 10972038), (61468, 10883145), (61710, 10840466), (61908, 10805795), (62230, 10749882), (62645, 10678668), (64770, 10328318), (64974, 10295890), (65660, 10188321), (66066, 10125710), (67067, 9974580), (68068, 9827895), (68340, 9788779), (68453, 9772620), (69342, 9647330), (70070, 9547098), (71148, 9402445), (71247, 9389380), (71995, 9291828), (72226, 9262110), (72644, 9208815), (72930, 9172702), (73164, 9143365), (74035, 9035796), (74676, 8958235), (75174, 8898890), (75565, 8852844), (76835, 8706516), (77077, 8679180), (77385, 8644636), (78540, 8517509), (79730, 8390382), (80223, 8338820), (80899, 8269140), (81070, 8251698), (83820, 7980973), (84084, 7955915), (84201, 7944860), (85085, 7862316), (85090, 7861854), (85358, 7837170), (86394, 7743190), (87703, 7627620), (88842, 7529830), (88935, 7521956), (90678, 7377370), (90805, 7367052), (91455, 7314692), (91630, 7300722), (92202, 7255430), (92820, 7207123), (93345, 7166588), (93599, 7147140), (94380, 7087997), (94996, 7042035), (95676, 6991985), (95810, 6982206), (97284, 6876415), (97790, 6840834), (98490, 6792214), (99060, 6753131), (100793, 6637020), (102102, 6551930), (102108, 6551545), (103180, 6483477), (103649, 6454140), (105105, 6364732), (105391, 6347460), (105791, 6323460), (106964, 6254115), (107569, 6218940), (108290, 6177534), (108339, 6174740), (108966, 6139210), (109956, 6083935), (110110, 6075426), (110617, 6047580), (111622, 5993130), (112268, 5958645), (113498, 5894070), (114972, 5818505), (115570, 5788398), (117348, 5700695), (118580, 5641467), (118745, 5633628), (119119, 5615940), (119126, 5615610), (119595, 5593588), (121605, 5501132), (121940, 5486019), (123420, 5420233), (124460, 5374941), (125290, 5339334), (127127, 5262180), (127635, 5241236), (128037, 5224780), (129540, 5164159), (129948, 5147945), (132132, 5062855), (133705, 5003292), (134134, 4987290), (136906, 4886310), (137445, 4867148), (137819, 4853940), (138684, 4823665), (140140, 4773549), (140335, 4766916), (142494, 4694690), (143715, 4654804), (143990, 4645914), (144452, 4631055), (144653, 4624620), (145860, 4586351), (146685, 4560556), (148070, 4517898), (150348, 4449445), (151130, 4426422), (153670, 4353258), (154154, 4339590), (154770, 4322318), (159460, 4195191), (160446, 4169410), (161798, 4134570), (162140, 4125849), (162435, 4118356), (162877, 4107180), (165165, 4050284), (166243, 4024020), (167433, 3995420), (168402, 3972430), (170170, 3931158), (170180, 3930927), (170247, 3929380), (170716, 3918585), (172788, 3871595), (173355, 3858932), (175406, 3813810), (177684, 3764915), (177870, 3760978), (178689, 3743740), (180565, 3704844), (181356, 3688685), (181610, 3683526), (182910, 3657346), (183260, 3650361), (184404, 3627715), (186690, 3583294), (187187, 3573780), (187198, 3573570), (187935, 3559556), (191620, 3491103), (195580, 3420417), (196469, 3404940), (196980, 3396107), (199771, 3348660), (201201, 3324860), (201586, 3318510), (204204, 3275965), (205359, 3257540), (207298, 3227070), (210210, 3182366), (210782, 3173730), (211582, 3161730), (213395, 3134868), (215138, 3109470), (215985, 3097276), (216580, 3088767), (216678, 3087370), (217932, 3069605), (220220, 3037713), (221234, 3023790), (222105, 3011932), (223244, 2996565), (226695, 2950948), (226996, 2947035), (230505, 2902172), (231140, 2894199), (231231, 2893060), (237490, 2816814), (238238, 2807970), (238252, 2807805), (239190, 2796794), (242697, 2756380), (243210, 2750566), (250580, 2669667), (254254, 2631090), (255255, 2620772), (255270, 2620618), (256074, 2612390), (261239, 2560740), (263109, 2542540), (267410, 2501646), (268268, 2493645), (272415, 2455684), (273812, 2443155), (274890, 2433574), (275638, 2426970), (279055, 2397252), (280670, 2383458), (280797, 2382380), (283745, 2357628), (284988, 2347345), (287430, 2327402), (287980, 2322957), (289306, 2312310), (293370, 2280278), (296140, 2258949), (297815, 2246244), (302260, 2213211), (302379, 2212340), (307340, 2176629), (308308, 2169795), (308737, 2166780), (309540, 2161159), (310947, 2151380), (316173, 2115820), (317373, 2107820), (320892, 2084705), (322707, 2072980), (323596, 2067285), (324870, 2059178), (325754, 2053590), (330330, 2025142), (331851, 2015860), (332486, 2012010), (334866, 1997710), (335335, 1994916), (336804, 1986215), (340340, 1965579), (340494, 1964690), (342265, 1954524), (346710, 1929466), (350812, 1906905), (355740, 1880489), (356235, 1877876), (357357, 1871980), (357378, 1871870), (361130, 1852422), (363220, 1841763), (365820, 1828673), (373380, 1791647), (374374, 1786890), (374396, 1786785), (375870, 1779778), (381381, 1754060), (385385, 1735836), (392938, 1702470), (397243, 1684020), (399542, 1674330), (401115, 1667764), (402402, 1662430), (403172, 1659255), (404495, 1653828), (410718, 1628770), (413457, 1617980), (414596, 1613535), (416941, 1604460), (420420, 1591183), (421005, 1588972), (421564, 1586865), (423164, 1580865), (426790, 1567434), (430276, 1554735), (431970, 1548638), (433356, 1543685), (433959, 1541540), (438515, 1525524), (442468, 1511895), (444210, 1505966), (453390, 1475474), (461010, 1451086), (462462, 1446530), (467995, 1429428), (469469, 1424940), (474980, 1408407), (476476, 1403985), (478380, 1398397), (485394, 1378190), (486420, 1375283), (488631, 1369060), (498729, 1341340), (503965, 1327404), (508508, 1315545), (510510, 1310386), (510540, 1310309), (512148, 1306195), (518245, 1290828), (522478, 1280370), (526218, 1271270), (526955, 1269492), (528955, 1264692), (534820, 1250823), (537845, 1243788), (541695, 1234948), (544830, 1227842), (549780, 1216787), (551276, 1213485), (553085, 1209516), (558110, 1198626), (561340, 1191729), (561561, 1191260), (561594, 1191190), (567490, 1178814), (574860, 1163701), (578612, 1156155), (586740, 1140139), (589407, 1134980), (595595, 1123188), (595630, 1123122), (599313, 1116220), (604758, 1106170), (613921, 1089660), (617474, 1083390), (621894, 1075690), (632346, 1057910), (634746, 1053910), (635635, 1052436), (640185, 1044956), (645414, 1036490), (649740, 1029589), (651508, 1026795), (655193, 1021020), (660660, 1012571), (663702, 1007930), (664972, 1006005), (669732, 998855), (670670, 997458), (680988, 982345), (684530, 977262), (689095, 970788), (693420, 964733), (712470, 938938), (714714, 935990), (714756, 935935), (722260, 926211), (723265, 924924), (725543, 922020), (737737, 906780), (748748, 893445), (751740, 889889), (752983, 888420), (762762, 877030), (770770, 867918), (774319, 863940), (783717, 853580), (785876, 851235), (794486, 842010), (799084, 837165), (802230, 833882), (804804, 831215), (808990, 826914), (814385, 821436)]