15574715693460

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^2\times {\mathrm{113}}^1$

素因数の和:404

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 42, 44, 45, 54, 55, 60, 62, 63, 66, 70, 77, 81, 84, 90, 93, 99, 105, 108, 109, 110, 113, 124, 126, 132, 135, 140, 154, 155, 162, 165, 180, 186, 189, 198, 210, 217, 218, 220, 226, 231, 243, 252, 270, 279, 297, 308, 310, 315, 324, 327, 330, 339, 341, 372, 378, 385, 396, 405, 420, 434, 436, 452, 462, 465, 486, 495, 540, 545, 558, 565, 567, 594, 620, 630, 651, 654, 660, 678, 682, 693, 756, 763, 770, 791, 810, 837, 868, 891, 924, 930, 945, 972, 981, 990, 1017, 1023, 1085, 1090, 1116, 1130, 1134, 1155, 1188, 1199, 1215, 1243, 1260, 1302, 1308, 1356, 1364, 1386, 1395, 1485, 1526, 1540, 1582, 1620, 1635, 1674, 1695, 1701, 1705, 1782, 1860, 1890, 1953, 1962, 1980, 2034, 2046, 2079, 2170, 2180, 2260, 2268, 2289, 2310, 2373, 2387, 2398, 2430, 2486, 2511, 2604, 2673, 2772, 2790, 2835, 2943, 2970, 3051, 3052, 3069, 3164, 3255, 3270, 3348, 3379, 3390, 3402, 3410, 3465, 3503, 3564, 3597, 3729, 3780, 3815, 3906, 3924, 3955, 4068, 4092, 4158, 4185, 4340, 4455, 4578, 4620, 4746, 4774, 4796, 4860, 4905, 4972, 5022, 5085, 5115, 5346, 5580, 5670, 5859, 5886, 5940, 5995, 6102, 6138, 6215, 6237, 6510, 6540, 6758, 6780, 6804, 6820, 6867, 6930, 7006, 7119, 7161, 7194, 7458, 7533, 7630, 7812, 7910, 8316, 8370, 8393, 8505, 8701, 8829, 8910, 9153, 9156, 9207, 9492, 9548, 9765, 9810, 10044, 10137, 10170, 10230, 10395, 10509, 10692, 10791, 11187, 11340, 11445, 11718, 11772, 11865, 11881, 11935, 11990, 12204, 12276, 12317, 12430, 12474, 12555, 13020, 13365, 13516, 13734, 13860, 14012, 14238, 14322, 14388, 14715, 14916, 15066, 15255, 15260, 15345, 15820, 16740, 16786, 16895, 17010, 17402, 17515, 17577, 17658, 17820, 17985, 18306, 18414, 18645, 18711, 19530, 19620, 20274, 20340, 20460, 20601, 20790, 21018, 21357, 21483, 21582, 22374, 22890, 23436, 23653, 23730, 23762, 23870, 23980, 24521, 24634, 24860, 24948, 25110, 25179, 26103, 26487, 26730, 27459, 27468, 27621, 28476, 28644, 29295, 29430, 30132, 30411, 30510, 30690, 31185, 31527, 32373, 33561, 33572, 33790, 34020, 34335, 34804, 35030, 35154, 35316, 35595, 35643, 35805, 35970, 36612, 36828, 36951, 37169, 37290, 37422, 37665, 38533, 39060, 40548, 41202, 41580, 41965, 42036, 42714, 42966, 43164, 43505, 44145, 44748, 45765, 45780, 46035, 47306, 47460, 47524, 47740, 49042, 49268, 50220, 50358, 50685, 52206, 52545, 52731, 52974, 53460, 53955, 54918, 55242, 55935, 58590, 58860, 59405, 60822, 61020, 61380, 61585, 61803, 62370, 63054, 64071, 64449, 64746, 67122, 67580, 68670, 70060, 70308, 70959, 71190, 71286, 71610, 71940, 73563, 73902, 74338, 74580, 74844, 75330, 75537, 77066, 78309, 82404, 82863, 83167, 83930, 85428, 85932, 86219, 87010, 87885, 88290, 91233, 91530, 92070, 93555, 94581, 94612, 97119, 98084, 100683, 100716, 101370, 103005, 104412, 105090, 105462, 105948, 106785, 106929, 107415, 107910, 109836, 110484, 110853, 111507, 111870, 115599, 117180, 118265, 118810, 121644, 122605, 123170, 123606, 124740, 125895, 126108, 128142, 128898, 129492, 130515, 130691, 132435, 134244, 135487, 137295, 137340, 138105, 141918, 142380, 142572, 143220, 147126, 147804, 148676, 150660, 151074, 152055, 154132, 156618, 157635, 161865, 165726, 166334, 167805, 167860, 172438, 174020, 175770, 176580, 178215, 182466, 183060, 184140, 184755, 185409, 185845, 187110, 189162, 192213, 192665, 193347, 194238, 201366, 202740, 206010, 210180, 210924, 212877, 213570, 213858, 214830, 215820, 220689, 221706, 223014, 223740, 226611, 231198, 234927, 236530, 237620, 245210, 246340, 247212, 249501, 251790, 256284, 257796, 258657, 260183, 261030, 261382, 263655, 264870, 269731, 270974, 273699, 274590, 276210, 283743, 283836, 291357, 294252, 302049, 302148, 304110, 309015, 313236, 315270, 320355, 320787, 322245, 323730, 331452, 332559, 332668, 334521, 335610, 344876, 346797, 351540, 354795, 356430, 364932, 367815, 368311, 369510, 370818, 371690, 374220, 377685, 378324, 381827, 384426, 385330, 386694, 388476, 391545, 392073, 402732, 406461, 412020, 414315, 415835, 425754, 427140, 427716, 429660, 431095, 441378, 443412, 446028, 453222, 456165, 462396, 469854, 472905, 473060, 485595, 490420, 499002, 503415, 503580, 517314, 520366, 522060, 522764, 527310, 529740, 534645, 539462, 541948, 547398, 549180, 552420, 554265, 557535, 567486, 577995, 580041, 582714, 604098, 608220, 618030, 630540, 638631, 640710, 641574, 644490, 647460, 653455, 662067, 665118, 669042, 671220, 677435, 679833, 693594, 704781, 709590, 712860, 735630, 736622, 739020, 741636, 743380, 748503, 755370, 763654, 768852, 770660, 773388, 775971, 780549, 783090, 784146, 809193, 812922, 821097, 828630, 831670, 851229, 851508, 862190, 882756, 906444, 912330, 914837, 927045, 939708, 945810, 948409, 961065, 962361, 966735, 971190, 997677, 998004, 1003563, 1006830, 1034628, 1040391, 1040732, 1054620, 1064385, 1069290, 1078924, 1094796, 1103445, 1104933, 1108530, 1115070, 1133055, 1134972, 1145481, 1155990, 1160082, 1165428, 1174635, 1176219, 1208196, 1219383, 1236060, 1247505, 1277262, 1281420, 1283148, 1288980, 1293285, 1300915, 1306910, 1324134, 1330236, 1338084, 1342553, 1348655, 1354870, 1359666, 1368495, 1387188, 1409562, 1418715, 1419180, 1456785, 1471260, 1473244, 1497006, 1510245, 1510740, 1527308, 1551942, 1561098, 1566180, 1568292, 1603935, 1618386, 1625844, 1642194, 1657260, 1662795, 1663340, 1672605, 1702458, 1724380, 1733985, 1824660, 1829674, 1841555, 1854090, 1891620, 1896818, 1909135, 1915893, 1922130, 1924722, 1933470, 1942380, 1960365, 1986201, 1995354, 2007126, 2013660, 2032305, 2039499, 2080782, 2114343, 2128770, 2138580, 2206890, 2209866, 2217060, 2230140, 2245509, 2266110, 2290962, 2311980, 2320164, 2327913, 2341647, 2349270, 2352438, 2427579, 2438766, 2495010, 2554524, 2578177, 2586570, 2601830, 2613820, 2648268, 2672789, 2685106, 2697310, 2709740, 2719332, 2736990, 2744511, 2819124, 2837430, 2845227, 2887083, 2900205, 2913570, 2993031, 2994012, 3010689, 3020490, 3103884, 3121173, 3122196, 3193155, 3207870, 3236772, 3284388, 3310335, 3314799, 3325590, 3345210, 3399165, 3404916, 3436443, 3467970, 3523905, 3528657, 3658149, 3659348, 3683110, 3708180, 3742515, 3793636, 3818270, 3831786, 3844260, 3849444, 3866940, 3879855, 3902745, 3920730, 3972402, 3990708, 4014252, 4027659, 4045965, 4051421, 4064610, 4078998, 4105485, 4161564, 4200097, 4228686, 4256145, 4257540, 4413780, 4419732, 4491018, 4532220, 4574185, 4581924, 4655826, 4683294, 4698540, 4704876, 4742045, 4811805, 4855158, 4877532, 4988385, 4990020, 5017815, 5156354, 5173140, 5201955, 5203660, 5345578, 5370212, 5394620, 5473980, 5489022, 5524665, 5674860, 5690454, 5727405, 5747679, 5774166, 5800410, 5827140, 5881095, 5958603, 5986062, 6021378, 6040980, 6096915, 6242346, 6386310, 6415740, 6620670, 6629598, 6651180, 6690420, 6712765, 6736527, 6798330, 6872886, 6935940, 6983739, 7024941, 7047810, 7057314, 7282737, 7316298, 7366220, 7485030, 7636540, 7663572, 7734531, 7759710, 7805490, 7841460, 7944804, 8018367, 8055318, 8091930, 8102842, 8129220, 8157996, 8210970, 8233533, 8400194, 8457372, 8512290, 8535681, 8982036, 9032067, 9148370, 9311652, 9363519, 9366588, 9397871, 9484090, 9579465, 9623610, 9710316, 9931005, 9944397, 9976770, 10035630, 10197495, 10309329, 10312708, 10403910, 10571715, 10585971, 10691156, 10974447, 10978044, 11049330, 11227545, 11380908, 11454810, 11495358, 11548332, 11600820, 11639565, 11708235, 11762190, 11917206, 11972124, 12042756, 12082977, 12137895, 12154263, 12193830, 12484692, 12600291, 12772620, 12890885, 13241340, 13259196, 13363945, 13425530, 13473054, 13596660, 13722555, 13745772, 13967478, 14049882, 14095620, 14114628, 14226135, 14435415, 14565474, 14632596, 14768083, 14965155, 14970060, 15053445, 15469062, 15519420, 15605865, 15610980, 16036734, 16110636, 16183860, 16205684, 16421940, 16467066, 16573995, 16800388, 17024580, 17071362, 17182215, 17643285, 18064134, 18290745, 18296740, 18727038, 18795742, 18968180, 19158930, 19247220, 19862010, 19888794, 19953540, 20071260, 20138295, 20209581, 20257105, 20394990, 20618658, 20807820, 20951217, 21000485, 21074823, 21143430, 21171942, 21848211, 21948894, 22098660, 22455090, 22909620, 22990716, 23203593, 23279130, 23416470, 23524380, 23834412, 24055101, 24165954, 24275790, 24308526, 24387660, 24700599, 25200582, 25607043, 25781770, 26727890, 26851060, 26946108, 27445110, 27934956, 28099764, 28193613, 28359947, 28452270, 28738395, 28870830, 29130948, 29400679, 29536166, 29793015, 29833191, 29930310, 30106890, 30927987, 30938124, 31211730, 31757913, 32073468, 32923341, 32934132, 33147990, 33682635, 34142724, 34364430, 34918695, 35124705, 35286570, 36128268, 36248931, 36413685, 36462789, 36581490, 37454076, 37591484, 37800873, 38317860, 38672655, 39724020, 39777588, 40091835, 40276590, 40419162, 40514210, 40789980, 41167665, 41237316, 41619143, 41902434, 42000970, 42149646, 42286860, 42343884, 42678405, 43696422, 43897788, 44304249, 44910180, 45160335, 46407186, 46558260, 46817595, 46832940, 46989355, 48110202, 48331908, 48551580, 48617052, 49401198, 49721985, 50401164, 51214086, 51546645, 51563540, 52929855, 53455780, 54872235, 54890220, 56387226, 56719894, 56904540, 57476790, 57741660, 58801358, 59072332, 59586030, 59666382, 59860620, 60213780, 60414885, 60771315, 61855974, 62423460, 63001455, 63224469, 63515826, 65544633, 65846682, 66295980, 67365270, 68728860, 69610779, 69837390, 70249410, 70573140, 72165303, 72497862, 72827370, 72925578, 73162980, 73840415, 74101797, 75601746, 76821129, 77345310, 80183670, 80553180, 80838324, 81028420, 82335330, 83238286, 83804868, 84001940, 84299292, 84580839, 85079841, 85356810, 87392844, 88202037, 88608498, 89499573, 90320670, 92783961, 92814372, 93635190, 93978710, 96220404, 98802396, 99443970, 101047905, 102428172, 103093290, 103376581, 104756085, 105374115, 105859710, 108746793, 109241055, 109388367, 109744470, 112774452, 113402619, 113439788, 114953580, 116017965, 117602716, 119172060, 119332764, 120275505, 120829770, 121542630, 123502995, 123711948, 124857429, 126002910, 126448938, 127031652, 128035215, 131089266, 131693364, 132912747, 134730540, 139221558, 139674780, 140498820, 140968065, 141799735, 144330606, 144995724, 145654740, 145851156, 147003395, 147680830, 148203594, 149165955, 151203492, 153642258, 154639935, 154690620, 158789565, 160367340, 164616705, 164670660, 166476572, 169161678, 170159682, 170713620, 176404074, 177216996, 178999146, 180641340, 181244655, 182313945, 185567922, 187270380, 187957420, 189004365, 198887940, 202095810, 206186580, 206753162, 208095715, 208832337, 209512170, 210748230, 211719420, 216495909, 217493586, 218482110, 218776734, 219488940, 221521245, 222305391, 226805238, 230463387, 232035930, 240551010, 241659540, 243085260, 247005990, 249714858, 252005820, 252897876, 253742517, 255239523, 256070430, 262178532, 264606111, 265825494, 278443116, 281936130, 283599470, 288661212, 291334001, 294006790, 295361660, 296407188, 298331910, 307284516, 309279870, 310129743, 316122345, 317579130, 326240379, 327723165, 328165101, 329233410, 338323356, 340207857, 340319364, 348053895, 352808148, 357998292, 360826515, 362489310, 364627890, 370508985, 371135844, 374572287, 378008730, 384105645, 398738241, 404191620, 413506324, 416191430, 417664674, 419024340, 421496460, 422904195, 425399205, 432991818, 434987172, 436964220, 437553468, 441010185, 443042490, 444610782, 447497865, 453610476, 457810573, 460926774, 463919805, 464071860, 481102020, 494011980, 499429716, 507485034, 510479046, 512140860, 516882905, 529212222, 531650988, 543733965, 546941835, 563872260, 567013095, 567198940, 582668002, 588013580, 596663820, 618559740, 620259486, 624287145, 626497011, 632244690, 635158260, 649487727, 652480758, 655446330, 656330202, 658466820, 664563735, 680415714, 696107790, 721653030, 724978620, 729255780, 741017970, 749144574, 756017460, 761227551, 765718569, 768211290, 793818333, 797476482, 832382860, 835329348, 845808390, 850798410, 865983636, 874002003, 882020370, 886084980, 889221564, 894995730, 915621146, 921853548, 927839610, 930389229, 984495303, 1014970068, 1020623571, 1020958092, 1033765810, 1044161685, 1058424444, 1082479545, 1087467930, 1093883670, 1111526955, 1123716861, 1134026190, 1152316935, 1165336004, 1196214723, 1240518972, 1248574290, 1252994022, 1264489380, 1268712585, 1276197615, 1298975454, 1304961516, 1310892660, 1312660404, 1323030555, 1329127470, 1360831428, 1373431719, 1392215580, 1443306060, 1456670005, 1482035940, 1498289148, 1522455102, 1531437138, 1536422580, 1550648715, 1587636666, 1594952964, 1631201895, 1640825505, 1691616780, 1701039285, 1701596820, 1748004006, 1764040740, 1789991460, 1831242292, 1855679220, 1860778458, 1872861435, 1968990606, 1993691205, 2041247142, 2067531620, 2088323370, 2164959090, 2174935860, 2187767340, 2223053910, 2247433722, 2268052380, 2283682653, 2289052865, 2297155707, 2304633870, 2381454999, 2392429446, 2497148580, 2505988044, 2537425170, 2552395230, 2597950908, 2622006009, 2646061110, 2658254940, 2746863438, 2791167687, 2913340010, 3044910204, 3062874276, 3101297430, 3132485055, 3175273332, 3204674011, 3247438635, 3262403790, 3281651010, 3371150583, 3402078570, 3496008012, 3588644169, 3721556916, 3745722870, 3806137755, 3828592845, 3937981212, 3969091665, 3987382410, 4082494284, 4120295157, 4176646740, 4329918180, 4370010015, 4446107820, 4494867444, 4567365306, 4578105730, 4594311414, 4609267740, 4651946145, 4762909998, 4784858892, 4922476515, 5074850340, 5103117855, 5104790460, 5244012018, 5292122220, 5493726876, 5582335374, 5618584305, 5826680020, 5981073615, 6202594860, 6264970110, 6409348022, 6494877270, 6524807580, 6563302020, 6742301166, 6804157140, 6867158595, 6891467121, 7144364997, 7177288338, 7491445740, 7612275510, 7657185690, 7866018027, 7938183330, 7974764820, 8240590314, 8373503061, 8740020030, 9134730612, 9156211460, 9188622828, 9303892290, 9525819996, 9614022033, 9844953030, 10113451749, 10206235710, 10488024036, 11164670748, 11237168610, 11418413265, 11485778535, 11907274995, 11962147230, 12360885471, 12529940220, 12818696044, 12989754540, 13110030045, 13484602332, 13734317190, 13782934242, 13955838435, 14288729994, 14354576676, 15224551020, 15314371380, 15732036054, 15876366660, 16023370055, 16481180628, 16747006122, 16855752915, 17480040060, 17943220845, 18607784580, 19228044066, 19689906060, 20226903498, 20412471420, 20601475785, 22474337220, 22836826530, 22971557070, 23598054081, 23814549990, 23924294460, 24721770942, 25120509183, 26220060090, 27468634380, 27565868484, 27911676870, 28577459988, 28842066099, 31464072108, 32046740110, 33494012244, 33711505830, 34457335605, 35721824985, 35886441690, 37082656413, 38456088132, 39330090135, 40453806996, 41202951570, 41867515305, 45673653060, 45943114140, 47196108162, 47629099980, 48070110165, 49443541884, 50241018366, 50567258745, 52440120180, 55823353740, 57684132198, 61804427355, 64093480220, 67423011660, 68914671210, 70794162243, 71443649970, 71772883380, 74165312826, 78660180270, 82405903140, 83735030610, 86526198297, 94392216324, 96140220330, 100482036732, 101134517490, 111247969239, 115368264396, 117990270405, 123608854710, 125602545915, 137829342420, 141588324486, 142887299940, 144210330495, 148330625652, 157320360540, 167470061220, 173052396594, 185413282065, 192280440660, 202269034980, 222495938478, 235980540810, 247217709420, 251205091830, 259578594891, 283176648972, 288420660990, 346104793188, 353970811215, 370826564130, 432630991485, 444991876956, 471961081620, 502410183660, 519157189782, 556239846195, 576841321980, 707941622430, 741653128260, 778735784673, 865261982970, 1038314379564, 1112479692390, 1297892974455, 1415883244860, 1557471569346, 1730523965940, 2224959384780, 2595785948910, 3114943138692, 3893678923365, 5191571897820, 7787357846730, 15574715693460]

約数ペア:

[(1, 15574715693460), (2, 7787357846730), (3, 5191571897820), (4, 3893678923365), (5, 3114943138692), (6, 2595785948910), (7, 2224959384780), (9, 1730523965940), (10, 1557471569346), (11, 1415883244860), (12, 1297892974455), (14, 1112479692390), (15, 1038314379564), (18, 865261982970), (20, 778735784673), (21, 741653128260), (22, 707941622430), (27, 576841321980), (28, 556239846195), (30, 519157189782), (31, 502410183660), (33, 471961081620), (35, 444991876956), (36, 432630991485), (42, 370826564130), (44, 353970811215), (45, 346104793188), (54, 288420660990), (55, 283176648972), (60, 259578594891), (62, 251205091830), (63, 247217709420), (66, 235980540810), (70, 222495938478), (77, 202269034980), (81, 192280440660), (84, 185413282065), (90, 173052396594), (93, 167470061220), (99, 157320360540), (105, 148330625652), (108, 144210330495), (109, 142887299940), (110, 141588324486), (113, 137829342420), (124, 125602545915), (126, 123608854710), (132, 117990270405), (135, 115368264396), (140, 111247969239), (154, 101134517490), (155, 100482036732), (162, 96140220330), (165, 94392216324), (180, 86526198297), (186, 83735030610), (189, 82405903140), (198, 78660180270), (210, 74165312826), (217, 71772883380), (218, 71443649970), (220, 70794162243), (226, 68914671210), (231, 67423011660), (243, 64093480220), (252, 61804427355), (270, 57684132198), (279, 55823353740), (297, 52440120180), (308, 50567258745), (310, 50241018366), (315, 49443541884), (324, 48070110165), (327, 47629099980), (330, 47196108162), (339, 45943114140), (341, 45673653060), (372, 41867515305), (378, 41202951570), (385, 40453806996), (396, 39330090135), (405, 38456088132), (420, 37082656413), (434, 35886441690), (436, 35721824985), (452, 34457335605), (462, 33711505830), (465, 33494012244), (486, 32046740110), (495, 31464072108), (540, 28842066099), (545, 28577459988), (558, 27911676870), (565, 27565868484), (567, 27468634380), (594, 26220060090), (620, 25120509183), (630, 24721770942), (651, 23924294460), (654, 23814549990), (660, 23598054081), (678, 22971557070), (682, 22836826530), (693, 22474337220), (756, 20601475785), (763, 20412471420), (770, 20226903498), (791, 19689906060), (810, 19228044066), (837, 18607784580), (868, 17943220845), (891, 17480040060), (924, 16855752915), (930, 16747006122), (945, 16481180628), (972, 16023370055), (981, 15876366660), (990, 15732036054), (1017, 15314371380), (1023, 15224551020), (1085, 14354576676), (1090, 14288729994), (1116, 13955838435), (1130, 13782934242), (1134, 13734317190), (1155, 13484602332), (1188, 13110030045), (1199, 12989754540), (1215, 12818696044), (1243, 12529940220), (1260, 12360885471), (1302, 11962147230), (1308, 11907274995), (1356, 11485778535), (1364, 11418413265), (1386, 11237168610), (1395, 11164670748), (1485, 10488024036), (1526, 10206235710), (1540, 10113451749), (1582, 9844953030), (1620, 9614022033), (1635, 9525819996), (1674, 9303892290), (1695, 9188622828), (1701, 9156211460), (1705, 9134730612), (1782, 8740020030), (1860, 8373503061), (1890, 8240590314), (1953, 7974764820), (1962, 7938183330), (1980, 7866018027), (2034, 7657185690), (2046, 7612275510), (2079, 7491445740), (2170, 7177288338), (2180, 7144364997), (2260, 6891467121), (2268, 6867158595), (2289, 6804157140), (2310, 6742301166), (2373, 6563302020), (2387, 6524807580), (2398, 6494877270), (2430, 6409348022), (2486, 6264970110), (2511, 6202594860), (2604, 5981073615), (2673, 5826680020), (2772, 5618584305), (2790, 5582335374), (2835, 5493726876), (2943, 5292122220), (2970, 5244012018), (3051, 5104790460), (3052, 5103117855), (3069, 5074850340), (3164, 4922476515), (3255, 4784858892), (3270, 4762909998), (3348, 4651946145), (3379, 4609267740), (3390, 4594311414), (3402, 4578105730), (3410, 4567365306), (3465, 4494867444), (3503, 4446107820), (3564, 4370010015), (3597, 4329918180), (3729, 4176646740), (3780, 4120295157), (3815, 4082494284), (3906, 3987382410), (3924, 3969091665), (3955, 3937981212), (4068, 3828592845), (4092, 3806137755), (4158, 3745722870), (4185, 3721556916), (4340, 3588644169), (4455, 3496008012), (4578, 3402078570), (4620, 3371150583), (4746, 3281651010), (4774, 3262403790), (4796, 3247438635), (4860, 3204674011), (4905, 3175273332), (4972, 3132485055), (5022, 3101297430), (5085, 3062874276), (5115, 3044910204), (5346, 2913340010), (5580, 2791167687), (5670, 2746863438), (5859, 2658254940), (5886, 2646061110), (5940, 2622006009), (5995, 2597950908), (6102, 2552395230), (6138, 2537425170), (6215, 2505988044), (6237, 2497148580), (6510, 2392429446), (6540, 2381454999), (6758, 2304633870), (6780, 2297155707), (6804, 2289052865), (6820, 2283682653), (6867, 2268052380), (6930, 2247433722), (7006, 2223053910), (7119, 2187767340), (7161, 2174935860), (7194, 2164959090), (7458, 2088323370), (7533, 2067531620), (7630, 2041247142), (7812, 1993691205), (7910, 1968990606), (8316, 1872861435), (8370, 1860778458), (8393, 1855679220), (8505, 1831242292), (8701, 1789991460), (8829, 1764040740), (8910, 1748004006), (9153, 1701596820), (9156, 1701039285), (9207, 1691616780), (9492, 1640825505), (9548, 1631201895), (9765, 1594952964), (9810, 1587636666), (10044, 1550648715), (10137, 1536422580), (10170, 1531437138), (10230, 1522455102), (10395, 1498289148), (10509, 1482035940), (10692, 1456670005), (10791, 1443306060), (11187, 1392215580), (11340, 1373431719), (11445, 1360831428), (11718, 1329127470), (11772, 1323030555), (11865, 1312660404), (11881, 1310892660), (11935, 1304961516), (11990, 1298975454), (12204, 1276197615), (12276, 1268712585), (12317, 1264489380), (12430, 1252994022), (12474, 1248574290), (12555, 1240518972), (13020, 1196214723), (13365, 1165336004), (13516, 1152316935), (13734, 1134026190), (13860, 1123716861), (14012, 1111526955), (14238, 1093883670), (14322, 1087467930), (14388, 1082479545), (14715, 1058424444), (14916, 1044161685), (15066, 1033765810), (15255, 1020958092), (15260, 1020623571), (15345, 1014970068), (15820, 984495303), (16740, 930389229), (16786, 927839610), (16895, 921853548), (17010, 915621146), (17402, 894995730), (17515, 889221564), (17577, 886084980), (17658, 882020370), (17820, 874002003), (17985, 865983636), (18306, 850798410), (18414, 845808390), (18645, 835329348), (18711, 832382860), (19530, 797476482), (19620, 793818333), (20274, 768211290), (20340, 765718569), (20460, 761227551), (20601, 756017460), (20790, 749144574), (21018, 741017970), (21357, 729255780), (21483, 724978620), (21582, 721653030), (22374, 696107790), (22890, 680415714), (23436, 664563735), (23653, 658466820), (23730, 656330202), (23762, 655446330), (23870, 652480758), (23980, 649487727), (24521, 635158260), (24634, 632244690), (24860, 626497011), (24948, 624287145), (25110, 620259486), (25179, 618559740), (26103, 596663820), (26487, 588013580), (26730, 582668002), (27459, 567198940), (27468, 567013095), (27621, 563872260), (28476, 546941835), (28644, 543733965), (29295, 531650988), (29430, 529212222), (30132, 516882905), (30411, 512140860), (30510, 510479046), (30690, 507485034), (31185, 499429716), (31527, 494011980), (32373, 481102020), (33561, 464071860), (33572, 463919805), (33790, 460926774), (34020, 457810573), (34335, 453610476), (34804, 447497865), (35030, 444610782), (35154, 443042490), (35316, 441010185), (35595, 437553468), (35643, 436964220), (35805, 434987172), (35970, 432991818), (36612, 425399205), (36828, 422904195), (36951, 421496460), (37169, 419024340), (37290, 417664674), (37422, 416191430), (37665, 413506324), (38533, 404191620), (39060, 398738241), (40548, 384105645), (41202, 378008730), (41580, 374572287), (41965, 371135844), (42036, 370508985), (42714, 364627890), (42966, 362489310), (43164, 360826515), (43505, 357998292), (44145, 352808148), (44748, 348053895), (45765, 340319364), (45780, 340207857), (46035, 338323356), (47306, 329233410), (47460, 328165101), (47524, 327723165), (47740, 326240379), (49042, 317579130), (49268, 316122345), (50220, 310129743), (50358, 309279870), (50685, 307284516), (52206, 298331910), (52545, 296407188), (52731, 295361660), (52974, 294006790), (53460, 291334001), (53955, 288661212), (54918, 283599470), (55242, 281936130), (55935, 278443116), (58590, 265825494), (58860, 264606111), (59405, 262178532), (60822, 256070430), (61020, 255239523), (61380, 253742517), (61585, 252897876), (61803, 252005820), (62370, 249714858), (63054, 247005990), (64071, 243085260), (64449, 241659540), (64746, 240551010), (67122, 232035930), (67580, 230463387), (68670, 226805238), (70060, 222305391), (70308, 221521245), (70959, 219488940), (71190, 218776734), (71286, 218482110), (71610, 217493586), (71940, 216495909), (73563, 211719420), (73902, 210748230), (74338, 209512170), (74580, 208832337), (74844, 208095715), (75330, 206753162), (75537, 206186580), (77066, 202095810), (78309, 198887940), (82404, 189004365), (82863, 187957420), (83167, 187270380), (83930, 185567922), (85428, 182313945), (85932, 181244655), (86219, 180641340), (87010, 178999146), (87885, 177216996), (88290, 176404074), (91233, 170713620), (91530, 170159682), (92070, 169161678), (93555, 166476572), (94581, 164670660), (94612, 164616705), (97119, 160367340), (98084, 158789565), (100683, 154690620), (100716, 154639935), (101370, 153642258), (103005, 151203492), (104412, 149165955), (105090, 148203594), (105462, 147680830), (105948, 147003395), (106785, 145851156), (106929, 145654740), (107415, 144995724), (107910, 144330606), (109836, 141799735), (110484, 140968065), (110853, 140498820), (111507, 139674780), (111870, 139221558), (115599, 134730540), (117180, 132912747), (118265, 131693364), (118810, 131089266), (121644, 128035215), (122605, 127031652), (123170, 126448938), (123606, 126002910), (124740, 124857429), (125895, 123711948), (126108, 123502995), (128142, 121542630), (128898, 120829770), (129492, 120275505), (130515, 119332764), (130691, 119172060), (132435, 117602716), (134244, 116017965), (135487, 114953580), (137295, 113439788), (137340, 113402619), (138105, 112774452), (141918, 109744470), (142380, 109388367), (142572, 109241055), (143220, 108746793), (147126, 105859710), (147804, 105374115), (148676, 104756085), (150660, 103376581), (151074, 103093290), (152055, 102428172), (154132, 101047905), (156618, 99443970), (157635, 98802396), (161865, 96220404), (165726, 93978710), (166334, 93635190), (167805, 92814372), (167860, 92783961), (172438, 90320670), (174020, 89499573), (175770, 88608498), (176580, 88202037), (178215, 87392844), (182466, 85356810), (183060, 85079841), (184140, 84580839), (184755, 84299292), (185409, 84001940), (185845, 83804868), (187110, 83238286), (189162, 82335330), (192213, 81028420), (192665, 80838324), (193347, 80553180), (194238, 80183670), (201366, 77345310), (202740, 76821129), (206010, 75601746), (210180, 74101797), (210924, 73840415), (212877, 73162980), (213570, 72925578), (213858, 72827370), (214830, 72497862), (215820, 72165303), (220689, 70573140), (221706, 70249410), (223014, 69837390), (223740, 69610779), (226611, 68728860), (231198, 67365270), (234927, 66295980), (236530, 65846682), (237620, 65544633), (245210, 63515826), (246340, 63224469), (247212, 63001455), (249501, 62423460), (251790, 61855974), (256284, 60771315), (257796, 60414885), (258657, 60213780), (260183, 59860620), (261030, 59666382), (261382, 59586030), (263655, 59072332), (264870, 58801358), (269731, 57741660), (270974, 57476790), (273699, 56904540), (274590, 56719894), (276210, 56387226), (283743, 54890220), (283836, 54872235), (291357, 53455780), (294252, 52929855), (302049, 51563540), (302148, 51546645), (304110, 51214086), (309015, 50401164), (313236, 49721985), (315270, 49401198), (320355, 48617052), (320787, 48551580), (322245, 48331908), (323730, 48110202), (331452, 46989355), (332559, 46832940), (332668, 46817595), (334521, 46558260), (335610, 46407186), (344876, 45160335), (346797, 44910180), (351540, 44304249), (354795, 43897788), (356430, 43696422), (364932, 42678405), (367815, 42343884), (368311, 42286860), (369510, 42149646), (370818, 42000970), (371690, 41902434), (374220, 41619143), (377685, 41237316), (378324, 41167665), (381827, 40789980), (384426, 40514210), (385330, 40419162), (386694, 40276590), (388476, 40091835), (391545, 39777588), (392073, 39724020), (402732, 38672655), (406461, 38317860), (412020, 37800873), (414315, 37591484), (415835, 37454076), (425754, 36581490), (427140, 36462789), (427716, 36413685), (429660, 36248931), (431095, 36128268), (441378, 35286570), (443412, 35124705), (446028, 34918695), (453222, 34364430), (456165, 34142724), (462396, 33682635), (469854, 33147990), (472905, 32934132), (473060, 32923341), (485595, 32073468), (490420, 31757913), (499002, 31211730), (503415, 30938124), (503580, 30927987), (517314, 30106890), (520366, 29930310), (522060, 29833191), (522764, 29793015), (527310, 29536166), (529740, 29400679), (534645, 29130948), (539462, 28870830), (541948, 28738395), (547398, 28452270), (549180, 28359947), (552420, 28193613), (554265, 28099764), (557535, 27934956), (567486, 27445110), (577995, 26946108), (580041, 26851060), (582714, 26727890), (604098, 25781770), (608220, 25607043), (618030, 25200582), (630540, 24700599), (638631, 24387660), (640710, 24308526), (641574, 24275790), (644490, 24165954), (647460, 24055101), (653455, 23834412), (662067, 23524380), (665118, 23416470), (669042, 23279130), (671220, 23203593), (677435, 22990716), (679833, 22909620), (693594, 22455090), (704781, 22098660), (709590, 21948894), (712860, 21848211), (735630, 21171942), (736622, 21143430), (739020, 21074823), (741636, 21000485), (743380, 20951217), (748503, 20807820), (755370, 20618658), (763654, 20394990), (768852, 20257105), (770660, 20209581), (773388, 20138295), (775971, 20071260), (780549, 19953540), (783090, 19888794), (784146, 19862010), (809193, 19247220), (812922, 19158930), (821097, 18968180), (828630, 18795742), (831670, 18727038), (851229, 18296740), (851508, 18290745), (862190, 18064134), (882756, 17643285), (906444, 17182215), (912330, 17071362), (914837, 17024580), (927045, 16800388), (939708, 16573995), (945810, 16467066), (948409, 16421940), (961065, 16205684), (962361, 16183860), (966735, 16110636), (971190, 16036734), (997677, 15610980), (998004, 15605865), (1003563, 15519420), (1006830, 15469062), (1034628, 15053445), (1040391, 14970060), (1040732, 14965155), (1054620, 14768083), (1064385, 14632596), (1069290, 14565474), (1078924, 14435415), (1094796, 14226135), (1103445, 14114628), (1104933, 14095620), (1108530, 14049882), (1115070, 13967478), (1133055, 13745772), (1134972, 13722555), (1145481, 13596660), (1155990, 13473054), (1160082, 13425530), (1165428, 13363945), (1174635, 13259196), (1176219, 13241340), (1208196, 12890885), (1219383, 12772620), (1236060, 12600291), (1247505, 12484692), (1277262, 12193830), (1281420, 12154263), (1283148, 12137895), (1288980, 12082977), (1293285, 12042756), (1300915, 11972124), (1306910, 11917206), (1324134, 11762190), (1330236, 11708235), (1338084, 11639565), (1342553, 11600820), (1348655, 11548332), (1354870, 11495358), (1359666, 11454810), (1368495, 11380908), (1387188, 11227545), (1409562, 11049330), (1418715, 10978044), (1419180, 10974447), (1456785, 10691156), (1471260, 10585971), (1473244, 10571715), (1497006, 10403910), (1510245, 10312708), (1510740, 10309329), (1527308, 10197495), (1551942, 10035630), (1561098, 9976770), (1566180, 9944397), (1568292, 9931005), (1603935, 9710316), (1618386, 9623610), (1625844, 9579465), (1642194, 9484090), (1657260, 9397871), (1662795, 9366588), (1663340, 9363519), (1672605, 9311652), (1702458, 9148370), (1724380, 9032067), (1733985, 8982036), (1824660, 8535681), (1829674, 8512290), (1841555, 8457372), (1854090, 8400194), (1891620, 8233533), (1896818, 8210970), (1909135, 8157996), (1915893, 8129220), (1922130, 8102842), (1924722, 8091930), (1933470, 8055318), (1942380, 8018367), (1960365, 7944804), (1986201, 7841460), (1995354, 7805490), (2007126, 7759710), (2013660, 7734531), (2032305, 7663572), (2039499, 7636540), (2080782, 7485030), (2114343, 7366220), (2128770, 7316298), (2138580, 7282737), (2206890, 7057314), (2209866, 7047810), (2217060, 7024941), (2230140, 6983739), (2245509, 6935940), (2266110, 6872886), (2290962, 6798330), (2311980, 6736527), (2320164, 6712765), (2327913, 6690420), (2341647, 6651180), (2349270, 6629598), (2352438, 6620670), (2427579, 6415740), (2438766, 6386310), (2495010, 6242346), (2554524, 6096915), (2578177, 6040980), (2586570, 6021378), (2601830, 5986062), (2613820, 5958603), (2648268, 5881095), (2672789, 5827140), (2685106, 5800410), (2697310, 5774166), (2709740, 5747679), (2719332, 5727405), (2736990, 5690454), (2744511, 5674860), (2819124, 5524665), (2837430, 5489022), (2845227, 5473980), (2887083, 5394620), (2900205, 5370212), (2913570, 5345578), (2993031, 5203660), (2994012, 5201955), (3010689, 5173140), (3020490, 5156354), (3103884, 5017815), (3121173, 4990020), (3122196, 4988385), (3193155, 4877532), (3207870, 4855158), (3236772, 4811805), (3284388, 4742045), (3310335, 4704876), (3314799, 4698540), (3325590, 4683294), (3345210, 4655826), (3399165, 4581924), (3404916, 4574185), (3436443, 4532220), (3467970, 4491018), (3523905, 4419732), (3528657, 4413780), (3658149, 4257540), (3659348, 4256145), (3683110, 4228686), (3708180, 4200097), (3742515, 4161564), (3793636, 4105485), (3818270, 4078998), (3831786, 4064610), (3844260, 4051421), (3849444, 4045965), (3866940, 4027659), (3879855, 4014252), (3902745, 3990708), (3920730, 3972402)]