2966235579216

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{269}}^1$

素因数の和:391

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 74, 76, 78, 81, 84, 91, 98, 104, 108, 111, 112, 114, 117, 126, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 196, 208, 216, 222, 228, 234, 247, 252, 259, 266, 269, 273, 294, 296, 304, 312, 324, 333, 336, 342, 351, 361, 364, 378, 392, 399, 432, 441, 444, 456, 468, 481, 494, 504, 513, 518, 532, 538, 546, 567, 588, 592, 624, 637, 648, 666, 684, 702, 703, 722, 728, 741, 756, 777, 784, 798, 807, 819, 882, 888, 912, 931, 936, 962, 988, 999, 1008, 1026, 1036, 1053, 1064, 1076, 1083, 1092, 1134, 1176, 1197, 1274, 1296, 1323, 1332, 1368, 1404, 1406, 1443, 1444, 1456, 1482, 1512, 1539, 1554, 1596, 1614, 1638, 1729, 1764, 1776, 1813, 1862, 1872, 1883, 1911, 1924, 1976, 1998, 2052, 2072, 2106, 2109, 2128, 2152, 2166, 2184, 2223, 2268, 2331, 2352, 2394, 2421, 2457, 2527, 2548, 2646, 2664, 2736, 2793, 2808, 2812, 2886, 2888, 2964, 2997, 3024, 3078, 3108, 3192, 3228, 3249, 3276, 3367, 3458, 3497, 3528, 3591, 3626, 3724, 3766, 3822, 3848, 3952, 3969, 3996, 4104, 4144, 4212, 4218, 4304, 4329, 4332, 4368, 4446, 4536, 4662, 4693, 4788, 4842, 4914, 4921, 5054, 5096, 5111, 5187, 5292, 5328, 5439, 5586, 5616, 5624, 5649, 5733, 5772, 5776, 5928, 5994, 6156, 6216, 6327, 6384, 6456, 6498, 6552, 6669, 6734, 6916, 6993, 6994, 7056, 7182, 7252, 7263, 7371, 7448, 7532, 7581, 7644, 7696, 7938, 7992, 8208, 8379, 8424, 8436, 8658, 8664, 8892, 9072, 9139, 9324, 9386, 9576, 9684, 9747, 9828, 9842, 9953, 10101, 10108, 10192, 10222, 10374, 10491, 10584, 10773, 10878, 11172, 11248, 11298, 11466, 11544, 11856, 11988, 12103, 12312, 12432, 12654, 12912, 12987, 12996, 13104, 13181, 13338, 13357, 13468, 13832, 13986, 13988, 14079, 14364, 14504, 14526, 14742, 14763, 14896, 15064, 15162, 15288, 15333, 15561, 15876, 15984, 16317, 16758, 16848, 16872, 16947, 17199, 17316, 17328, 17689, 17784, 18278, 18648, 18772, 18981, 19152, 19368, 19494, 19656, 19684, 19906, 20007, 20202, 20216, 20444, 20748, 20979, 20982, 21168, 21546, 21756, 21789, 22344, 22596, 22743, 22932, 23088, 23569, 23976, 24206, 24479, 24624, 25137, 25308, 25974, 25992, 26362, 26676, 26714, 26936, 27417, 27664, 27972, 27976, 28158, 28728, 29008, 29052, 29241, 29484, 29526, 29859, 30128, 30303, 30324, 30576, 30666, 31122, 31473, 31752, 32634, 32851, 33516, 33744, 33894, 34398, 34447, 34632, 35378, 35568, 35777, 36309, 36556, 37296, 37544, 37962, 38736, 38961, 38988, 39312, 39368, 39543, 39812, 40014, 40071, 40404, 40432, 40888, 41496, 41958, 41964, 42237, 43092, 43512, 43578, 44289, 44688, 45192, 45486, 45864, 45999, 46683, 47138, 47952, 48412, 48951, 48958, 50274, 50616, 50841, 51597, 51948, 51984, 52724, 53067, 53352, 53428, 53872, 54834, 55944, 55952, 56316, 56943, 57456, 58104, 58482, 58968, 59052, 59718, 60606, 60648, 61332, 62244, 62946, 63504, 63973, 65268, 65702, 66443, 67032, 67788, 68229, 68796, 68894, 69264, 69671, 70707, 70756, 71554, 72618, 73112, 73437, 75088, 75411, 75924, 77922, 77976, 78736, 79086, 79624, 80028, 80142, 80808, 81776, 82251, 82992, 83916, 83928, 84474, 86184, 87024, 87156, 88578, 89577, 90384, 90909, 90972, 91728, 91998, 93366, 93499, 94276, 94419, 96824, 97109, 97902, 97916, 98553, 100548, 101232, 101682, 103194, 103341, 103896, 105448, 106134, 106704, 106856, 107331, 108927, 109668, 111888, 112632, 113886, 116208, 116964, 117936, 118104, 118629, 119436, 120213, 121212, 121296, 122664, 124488, 125892, 126711, 127946, 129389, 130536, 131404, 132867, 132886, 134064, 135576, 136458, 137592, 137788, 137997, 139342, 140049, 141414, 141512, 143108, 145236, 146224, 146853, 146874, 150822, 151848, 152523, 155844, 155952, 158172, 159201, 159248, 160056, 160284, 161616, 164502, 167832, 167856, 168948, 171353, 172368, 173641, 174312, 177156, 179154, 181818, 181944, 183996, 186732, 186998, 188552, 188838, 189107, 191919, 193648, 194218, 195804, 195832, 197106, 199329, 201096, 203364, 204687, 206388, 206682, 207792, 209013, 210896, 212121, 212268, 213712, 214662, 217854, 219336, 220311, 225264, 227772, 229957, 233928, 236208, 237258, 238872, 240426, 242424, 245328, 246753, 248976, 250439, 251784, 253422, 255892, 258778, 261072, 262808, 265734, 265772, 268731, 271152, 272727, 272916, 275184, 275576, 275994, 278684, 280098, 280497, 282828, 283024, 283257, 286216, 290472, 291327, 293706, 293748, 295659, 301644, 303696, 305046, 310023, 311688, 316344, 318402, 320112, 320568, 321993, 326781, 329004, 335664, 337896, 342706, 347282, 348624, 354312, 355887, 358308, 360639, 363636, 363888, 367992, 373464, 373996, 377104, 377676, 378214, 380133, 383838, 388167, 388436, 391608, 391664, 394212, 398601, 398658, 402192, 406728, 409374, 412776, 413364, 413991, 418026, 424242, 424536, 429324, 435708, 438672, 440622, 447811, 455544, 459914, 465101, 467856, 474516, 477603, 477744, 480852, 484848, 487697, 493506, 500878, 503568, 506844, 511784, 514059, 517556, 520923, 525616, 531468, 531544, 537462, 545454, 545832, 551152, 551988, 557368, 560196, 560994, 565656, 566514, 567321, 572432, 575757, 580944, 582654, 587412, 587496, 591318, 597987, 603288, 610092, 620046, 623376, 627039, 632688, 636363, 636804, 641136, 643986, 653562, 654493, 658008, 660933, 675792, 679763, 685412, 689871, 694564, 708624, 711774, 716616, 721278, 727272, 735984, 740259, 746928, 747992, 751317, 755352, 756428, 760266, 767676, 776334, 776872, 783216, 788424, 797202, 797316, 806193, 813456, 818748, 825552, 826728, 827982, 836052, 841491, 848484, 849072, 858648, 871416, 873981, 881244, 886977, 895622, 905723, 911088, 919828, 930069, 930202, 949032, 955206, 961704, 965979, 975394, 980343, 987012, 1001756, 1013688, 1023568, 1028118, 1035112, 1041846, 1062936, 1063088, 1067661, 1074924, 1081917, 1090908, 1091664, 1103976, 1114736, 1120392, 1121988, 1131312, 1133028, 1134642, 1151514, 1164501, 1165308, 1174824, 1174992, 1182636, 1195974, 1206576, 1215487, 1220184, 1240092, 1254078, 1262417, 1272726, 1273608, 1287972, 1307124, 1308986, 1316016, 1321866, 1323749, 1343433, 1359526, 1370824, 1379742, 1389128, 1395303, 1423548, 1432809, 1433232, 1442556, 1454544, 1463091, 1480518, 1495984, 1502634, 1510704, 1512856, 1520532, 1535352, 1542177, 1552668, 1553744, 1562769, 1576848, 1594404, 1594632, 1612386, 1637496, 1653456, 1655964, 1672104, 1682982, 1696968, 1701963, 1717296, 1727271, 1742832, 1747962, 1762488, 1773954, 1791244, 1793961, 1811446, 1839656, 1860138, 1860404, 1881117, 1898064, 1909089, 1910412, 1923408, 1931958, 1950788, 1960686, 1963479, 1974024, 1982799, 2003512, 2027376, 2039289, 2056236, 2069613, 2070224, 2083692, 2125872, 2135322, 2149848, 2163834, 2181816, 2207952, 2240784, 2243976, 2253951, 2266056, 2269284, 2303028, 2329002, 2330616, 2349648, 2365272, 2391948, 2430974, 2440368, 2458391, 2480184, 2508156, 2524473, 2524834, 2545452, 2547216, 2575944, 2614248, 2617972, 2621943, 2643732, 2647498, 2660931, 2686866, 2717169, 2719052, 2741648, 2759484, 2778256, 2790207, 2790606, 2847096, 2865618, 2885112, 2897937, 2926182, 2961036, 3005268, 3025712, 3041064, 3070704, 3084354, 3105336, 3125538, 3188808, 3189264, 3224772, 3255707, 3274992, 3311928, 3344208, 3365964, 3393936, 3403926, 3454542, 3493503, 3495924, 3524976, 3547908, 3582488, 3587922, 3593033, 3622892, 3646461, 3679312, 3720276, 3720808, 3762234, 3787251, 3818178, 3820824, 3863916, 3901576, 3921372, 3926958, 3948048, 3965598, 3971247, 4007024, 4030299, 4078578, 4112472, 4139226, 4167384, 4185909, 4270644, 4299696, 4327668, 4363632, 4389273, 4487952, 4507902, 4532112, 4538568, 4606056, 4626531, 4658004, 4661232, 4688307, 4730544, 4758341, 4783896, 4861948, 4916782, 4960368, 5016312, 5048946, 5049668, 5090904, 5105889, 5151888, 5181813, 5228496, 5235944, 5243886, 5287464, 5294996, 5321862, 5373732, 5381883, 5434338, 5438104, 5518968, 5580414, 5581212, 5643351, 5694192, 5731236, 5770224, 5795874, 5852364, 5890437, 5922072, 6010536, 6082128, 6117867, 6168708, 6208839, 6210672, 6251076, 6340061, 6377616, 6449544, 6511414, 6623856, 6731928, 6761853, 6807852, 6909084, 6987006, 6991848, 7095816, 7164976, 7175844, 7186066, 7245784, 7292922, 7375173, 7440552, 7441616, 7524468, 7573419, 7574502, 7636356, 7641648, 7727832, 7803152, 7842744, 7853916, 7865829, 7931196, 7942494, 8060598, 8151507, 8157156, 8224944, 8278452, 8334768, 8371818, 8508409, 8541288, 8655336, 8778546, 8836919, 9015804, 9077136, 9212112, 9253062, 9266243, 9316008, 9376614, 9516682, 9567792, 9723896, 9767121, 9833564, 10032624, 10097892, 10099336, 10181808, 10211778, 10363626, 10471888, 10480509, 10487772, 10574928, 10589992, 10643724, 10747464, 10763766, 10779099, 10868676, 10876208, 10939383, 11037936, 11160828, 11162424, 11286702, 11361753, 11462472, 11591748, 11704728, 11780874, 11844144, 11913741, 12021072, 12090897, 12235734, 12337416, 12417678, 12502152, 12557727, 12680122, 12899088, 13022828, 13167819, 13463856, 13523706, 13615704, 13818168, 13879593, 13974012, 13983696, 14064921, 14191632, 14275023, 14351688, 14372132, 14491568, 14585844, 14750346, 14881104, 15048936, 15146838, 15149004, 15272712, 15317667, 15455664, 15685488, 15707832, 15731658, 15862392, 15884988, 16121196, 16303014, 16314312, 16556904, 16743636, 17016818, 17082576, 17208737, 17310672, 17557092, 17671311, 17673838, 18031608, 18353601, 18506124, 18532486, 18626517, 18632016, 18753228, 19020183, 19033364, 19447792, 19534242, 19667128, 20195784, 20198672, 20285559, 20423556, 20727252, 20961018, 20975544, 21179984, 21287448, 21494928, 21527532, 21558198, 21737352, 21878766, 22125519, 22321656, 22324848, 22573404, 22723506, 22924944, 23183496, 23409456, 23561748, 23827482, 24181794, 24454521, 24471468, 24674832, 24835356, 25004304, 25115454, 25151231, 25360244, 25525227, 26045656, 26335638, 26510757, 27047412, 27231408, 27636336, 27759186, 27798729, 27948024, 28129842, 28550046, 28703376, 28744264, 29171688, 29301363, 29500692, 30097872, 30293676, 30298008, 30545424, 30635334, 31415664, 31463316, 31724784, 31769976, 32242392, 32337297, 32606028, 32628624, 32818149, 33113808, 33487272, 34033636, 34085259, 34417474, 35114184, 35342622, 35347676, 35741223, 36063216, 36272691, 36707202, 37012248, 37064972, 37253034, 37506456, 37673181, 38040366, 38066728, 39068484, 39334256, 39503457, 40391568, 40571118, 40847112, 41454504, 41922036, 41951088, 42574896, 42825069, 43055064, 43116396, 43474704, 43757532, 44251038, 44643312, 45146808, 45447012, 46366992, 46709429, 47123496, 47654964, 48363588, 48909042, 48942936, 49670712, 50230908, 50302462, 50720488, 51050454, 51626211, 52091312, 52671276, 53013933, 53021514, 54094824, 55060803, 55518372, 55597458, 55896048, 56259684, 57060549, 57100092, 57488528, 58343376, 58602726, 59001384, 60587352, 60596016, 61270668, 61858433, 62926632, 63539952, 64484784, 64674594, 65212056, 65636298, 66376557, 66974544, 68067272, 68170518, 68834948, 70228368, 70685244, 70695352, 71482446, 72545382, 73363563, 73414404, 74024496, 74129944, 74506068, 75012912, 75346362, 75453693, 76080732, 76133456, 76575681, 78136968, 79006914, 79532271, 81142236, 81694224, 82909008, 83396187, 83844072, 85650138, 86110128, 86232792, 87515064, 87904089, 88502076, 90293616, 90894024, 93418858, 94246992, 95309928, 96727176, 97011891, 97818084, 97885872, 98454447, 99341424, 100461816, 100604924, 101440976, 102100908, 102255777, 103252422, 105342552, 106027866, 106043028, 107223669, 108189648, 110121606, 111036744, 111194916, 112519368, 114121098, 114200184, 117205452, 118002768, 120461159, 121174704, 122541336, 123716866, 125853264, 128475207, 129349188, 130424112, 131272596, 132753114, 136134544, 136341036, 137669896, 140128287, 141370488, 141390704, 142964892, 145090764, 146727126, 146828808, 148259888, 149012136, 150692724, 150907386, 152161464, 153151362, 154878633, 156273936, 158013828, 159064542, 162284472, 166792374, 167688144, 171181647, 171300276, 172465584, 175030128, 175808178, 176058617, 177004152, 181788048, 185575299, 186837716, 190619856, 193454352, 194023782, 195636168, 196908894, 199129671, 200923632, 201209848, 204201816, 204511554, 206504844, 210685104, 212055732, 212086056, 214447338, 220243212, 222073488, 222389832, 225038736, 226361079, 228242196, 228400368, 229727043, 234410904, 238596813, 240922318, 245082672, 247433732, 250188561, 256950414, 258698376, 262545192, 263712267, 265506228, 272682072, 275339792, 280256574, 282740976, 285929784, 290181528, 291035673, 293454252, 293657616, 298024272, 301385448, 301814772, 304322928, 306302724, 309757266, 316027656, 318129084, 324568944, 326966003, 333584748, 342363294, 342600552, 351616356, 352117234, 354008304, 361383477, 371150598, 373675432, 385425621, 388047564, 391272336, 393817788, 398259342, 402419696, 408403632, 409023108, 413009688, 420384861, 424111464, 424172112, 428894676, 440486424, 444779664, 452722158, 456484392, 459454086, 464635899, 468821808, 477193626, 481844636, 494867464, 500377122, 513544941, 513900828, 517396752, 525090384, 527424534, 528175851, 531012456, 545364144, 556725897, 560513148, 571859568, 580363056, 582071346, 586908504, 602770896, 603629544, 612605448, 619514532, 632055312, 636258168, 653932006, 667169496, 679083237, 684726588, 685201104, 689181129, 703232712, 704234468, 715790439, 722766954, 742301196, 747350864, 750565683, 770851242, 776095128, 787635576, 796518684, 818046216, 826019376, 840769722, 848222928, 857789352, 880972848, 905444316, 912968784, 918908172, 929271798, 954387252, 963689272, 980898009, 989734928, 1000754244, 1027089882, 1027801656, 1054849068, 1056351702, 1062024912, 1084150431, 1113451794, 1121026296, 1164142692, 1173817008, 1207259088, 1225210896, 1239029064, 1261154583, 1272516336, 1307864012, 1334338992, 1358166474, 1369453176, 1378362258, 1393907697, 1406465424, 1408468936, 1431580878, 1445533908, 1484602392, 1501131366, 1541702484, 1552190256, 1575271152, 1584527553, 1593037368, 1636092432, 1670177691, 1681539444, 1715578704, 1810888632, 1837816344, 1858543596, 1908774504, 1927378544, 1961796018, 2001508488, 2037249711, 2054179764, 2055603312, 2109698136, 2112703404, 2168300862, 2226903588, 2242052592, 2288762021, 2328285384, 2478058128, 2522309166, 2615728024, 2716332948, 2738906352, 2756724516, 2787815394, 2816937872, 2863161756, 2891067816, 2942694027, 2969204784, 3002262732, 3083404968, 3169055106, 3186074736, 3252451293, 3340355382, 3363078888, 3621777264, 3675632688, 3717087192, 3783463749, 3817549008, 3923592036, 4003016976, 4074499422, 4108359528, 4219396272, 4225406808, 4336601724, 4453807176, 4577524042, 4656570768, 4753582659, 5010533073, 5044618332, 5231456048, 5432665896, 5513449032, 5575630788, 5726323512, 5782135632, 5885388054, 6004525464, 6166809936, 6338110212, 6504902586, 6680710764, 6726157776, 6866286063, 7434174384, 7566927498, 7847184072, 8148998844, 8216719056, 8450813616, 8673203448, 8828082081, 8907614352, 9155048084, 9507165318, 9757353879, 10021066146, 10089236664, 10865331792, 11026898064, 11151261576, 11452647024, 11770776108, 12009050928, 12676220424, 13009805172, 13361421528, 13732572126, 14260747977, 15133854996, 15694368144, 16297997688, 17346406896, 17656164162, 18310096168, 19014330636, 19514707758, 20042132292, 20178473328, 20598858189, 22302523152, 23541552216, 25352440848, 26019610344, 26484246243, 26722843056, 27465144252, 28521495954, 30267709992, 32595995376, 35312328324, 36620192336, 38028661272, 39029415516, 40084264584, 41197716378, 47083104432, 52039220688, 52968492486, 54930288504, 57042991908, 60535419984, 61796574567, 70624656648, 76057322544, 78058831032, 80168529168, 82395432756, 105936984972, 109860577008, 114085983816, 123593149134, 141249313296, 156117662064, 164790865512, 185389723701, 211873969944, 228171967632, 247186298268, 329581731024, 370779447402, 423747939888, 494372596536, 741558894804, 988745193072, 1483117789608, 2966235579216]

約数ペア:

[(1, 2966235579216), (2, 1483117789608), (3, 988745193072), (4, 741558894804), (6, 494372596536), (7, 423747939888), (8, 370779447402), (9, 329581731024), (12, 247186298268), (13, 228171967632), (14, 211873969944), (16, 185389723701), (18, 164790865512), (19, 156117662064), (21, 141249313296), (24, 123593149134), (26, 114085983816), (27, 109860577008), (28, 105936984972), (36, 82395432756), (37, 80168529168), (38, 78058831032), (39, 76057322544), (42, 70624656648), (48, 61796574567), (49, 60535419984), (52, 57042991908), (54, 54930288504), (56, 52968492486), (57, 52039220688), (63, 47083104432), (72, 41197716378), (74, 40084264584), (76, 39029415516), (78, 38028661272), (81, 36620192336), (84, 35312328324), (91, 32595995376), (98, 30267709992), (104, 28521495954), (108, 27465144252), (111, 26722843056), (112, 26484246243), (114, 26019610344), (117, 25352440848), (126, 23541552216), (133, 22302523152), (144, 20598858189), (147, 20178473328), (148, 20042132292), (152, 19514707758), (156, 19014330636), (162, 18310096168), (168, 17656164162), (171, 17346406896), (182, 16297997688), (189, 15694368144), (196, 15133854996), (208, 14260747977), (216, 13732572126), (222, 13361421528), (228, 13009805172), (234, 12676220424), (247, 12009050928), (252, 11770776108), (259, 11452647024), (266, 11151261576), (269, 11026898064), (273, 10865331792), (294, 10089236664), (296, 10021066146), (304, 9757353879), (312, 9507165318), (324, 9155048084), (333, 8907614352), (336, 8828082081), (342, 8673203448), (351, 8450813616), (361, 8216719056), (364, 8148998844), (378, 7847184072), (392, 7566927498), (399, 7434174384), (432, 6866286063), (441, 6726157776), (444, 6680710764), (456, 6504902586), (468, 6338110212), (481, 6166809936), (494, 6004525464), (504, 5885388054), (513, 5782135632), (518, 5726323512), (532, 5575630788), (538, 5513449032), (546, 5432665896), (567, 5231456048), (588, 5044618332), (592, 5010533073), (624, 4753582659), (637, 4656570768), (648, 4577524042), (666, 4453807176), (684, 4336601724), (702, 4225406808), (703, 4219396272), (722, 4108359528), (728, 4074499422), (741, 4003016976), (756, 3923592036), (777, 3817549008), (784, 3783463749), (798, 3717087192), (807, 3675632688), (819, 3621777264), (882, 3363078888), (888, 3340355382), (912, 3252451293), (931, 3186074736), (936, 3169055106), (962, 3083404968), (988, 3002262732), (999, 2969204784), (1008, 2942694027), (1026, 2891067816), (1036, 2863161756), (1053, 2816937872), (1064, 2787815394), (1076, 2756724516), (1083, 2738906352), (1092, 2716332948), (1134, 2615728024), (1176, 2522309166), (1197, 2478058128), (1274, 2328285384), (1296, 2288762021), (1323, 2242052592), (1332, 2226903588), (1368, 2168300862), (1404, 2112703404), (1406, 2109698136), (1443, 2055603312), (1444, 2054179764), (1456, 2037249711), (1482, 2001508488), (1512, 1961796018), (1539, 1927378544), (1554, 1908774504), (1596, 1858543596), (1614, 1837816344), (1638, 1810888632), (1729, 1715578704), (1764, 1681539444), (1776, 1670177691), (1813, 1636092432), (1862, 1593037368), (1872, 1584527553), (1883, 1575271152), (1911, 1552190256), (1924, 1541702484), (1976, 1501131366), (1998, 1484602392), (2052, 1445533908), (2072, 1431580878), (2106, 1408468936), (2109, 1406465424), (2128, 1393907697), (2152, 1378362258), (2166, 1369453176), (2184, 1358166474), (2223, 1334338992), (2268, 1307864012), (2331, 1272516336), (2352, 1261154583), (2394, 1239029064), (2421, 1225210896), (2457, 1207259088), (2527, 1173817008), (2548, 1164142692), (2646, 1121026296), (2664, 1113451794), (2736, 1084150431), (2793, 1062024912), (2808, 1056351702), (2812, 1054849068), (2886, 1027801656), (2888, 1027089882), (2964, 1000754244), (2997, 989734928), (3024, 980898009), (3078, 963689272), (3108, 954387252), (3192, 929271798), (3228, 918908172), (3249, 912968784), (3276, 905444316), (3367, 880972848), (3458, 857789352), (3497, 848222928), (3528, 840769722), (3591, 826019376), (3626, 818046216), (3724, 796518684), (3766, 787635576), (3822, 776095128), (3848, 770851242), (3952, 750565683), (3969, 747350864), (3996, 742301196), (4104, 722766954), (4144, 715790439), (4212, 704234468), (4218, 703232712), (4304, 689181129), (4329, 685201104), (4332, 684726588), (4368, 679083237), (4446, 667169496), (4536, 653932006), (4662, 636258168), (4693, 632055312), (4788, 619514532), (4842, 612605448), (4914, 603629544), (4921, 602770896), (5054, 586908504), (5096, 582071346), (5111, 580363056), (5187, 571859568), (5292, 560513148), (5328, 556725897), (5439, 545364144), (5586, 531012456), (5616, 528175851), (5624, 527424534), (5649, 525090384), (5733, 517396752), (5772, 513900828), (5776, 513544941), (5928, 500377122), (5994, 494867464), (6156, 481844636), (6216, 477193626), (6327, 468821808), (6384, 464635899), (6456, 459454086), (6498, 456484392), (6552, 452722158), (6669, 444779664), (6734, 440486424), (6916, 428894676), (6993, 424172112), (6994, 424111464), (7056, 420384861), (7182, 413009688), (7252, 409023108), (7263, 408403632), (7371, 402419696), (7448, 398259342), (7532, 393817788), (7581, 391272336), (7644, 388047564), (7696, 385425621), (7938, 373675432), (7992, 371150598), (8208, 361383477), (8379, 354008304), (8424, 352117234), (8436, 351616356), (8658, 342600552), (8664, 342363294), (8892, 333584748), (9072, 326966003), (9139, 324568944), (9324, 318129084), (9386, 316027656), (9576, 309757266), (9684, 306302724), (9747, 304322928), (9828, 301814772), (9842, 301385448), (9953, 298024272), (10101, 293657616), (10108, 293454252), (10192, 291035673), (10222, 290181528), (10374, 285929784), (10491, 282740976), (10584, 280256574), (10773, 275339792), (10878, 272682072), (11172, 265506228), (11248, 263712267), (11298, 262545192), (11466, 258698376), (11544, 256950414), (11856, 250188561), (11988, 247433732), (12103, 245082672), (12312, 240922318), (12432, 238596813), (12654, 234410904), (12912, 229727043), (12987, 228400368), (12996, 228242196), (13104, 226361079), (13181, 225038736), (13338, 222389832), (13357, 222073488), (13468, 220243212), (13832, 214447338), (13986, 212086056), (13988, 212055732), (14079, 210685104), (14364, 206504844), (14504, 204511554), (14526, 204201816), (14742, 201209848), (14763, 200923632), (14896, 199129671), (15064, 196908894), (15162, 195636168), (15288, 194023782), (15333, 193454352), (15561, 190619856), (15876, 186837716), (15984, 185575299), (16317, 181788048), (16758, 177004152), (16848, 176058617), (16872, 175808178), (16947, 175030128), (17199, 172465584), (17316, 171300276), (17328, 171181647), (17689, 167688144), (17784, 166792374), (18278, 162284472), (18648, 159064542), (18772, 158013828), (18981, 156273936), (19152, 154878633), (19368, 153151362), (19494, 152161464), (19656, 150907386), (19684, 150692724), (19906, 149012136), (20007, 148259888), (20202, 146828808), (20216, 146727126), (20444, 145090764), (20748, 142964892), (20979, 141390704), (20982, 141370488), (21168, 140128287), (21546, 137669896), (21756, 136341036), (21789, 136134544), (22344, 132753114), (22596, 131272596), (22743, 130424112), (22932, 129349188), (23088, 128475207), (23569, 125853264), (23976, 123716866), (24206, 122541336), (24479, 121174704), (24624, 120461159), (25137, 118002768), (25308, 117205452), (25974, 114200184), (25992, 114121098), (26362, 112519368), (26676, 111194916), (26714, 111036744), (26936, 110121606), (27417, 108189648), (27664, 107223669), (27972, 106043028), (27976, 106027866), (28158, 105342552), (28728, 103252422), (29008, 102255777), (29052, 102100908), (29241, 101440976), (29484, 100604924), (29526, 100461816), (29859, 99341424), (30128, 98454447), (30303, 97885872), (30324, 97818084), (30576, 97011891), (30666, 96727176), (31122, 95309928), (31473, 94246992), (31752, 93418858), (32634, 90894024), (32851, 90293616), (33516, 88502076), (33744, 87904089), (33894, 87515064), (34398, 86232792), (34447, 86110128), (34632, 85650138), (35378, 83844072), (35568, 83396187), (35777, 82909008), (36309, 81694224), (36556, 81142236), (37296, 79532271), (37544, 79006914), (37962, 78136968), (38736, 76575681), (38961, 76133456), (38988, 76080732), (39312, 75453693), (39368, 75346362), (39543, 75012912), (39812, 74506068), (40014, 74129944), (40071, 74024496), (40404, 73414404), (40432, 73363563), (40888, 72545382), (41496, 71482446), (41958, 70695352), (41964, 70685244), (42237, 70228368), (43092, 68834948), (43512, 68170518), (43578, 68067272), (44289, 66974544), (44688, 66376557), (45192, 65636298), (45486, 65212056), (45864, 64674594), (45999, 64484784), (46683, 63539952), (47138, 62926632), (47952, 61858433), (48412, 61270668), (48951, 60596016), (48958, 60587352), (50274, 59001384), (50616, 58602726), (50841, 58343376), (51597, 57488528), (51948, 57100092), (51984, 57060549), (52724, 56259684), (53067, 55896048), (53352, 55597458), (53428, 55518372), (53872, 55060803), (54834, 54094824), (55944, 53021514), (55952, 53013933), (56316, 52671276), (56943, 52091312), (57456, 51626211), (58104, 51050454), (58482, 50720488), (58968, 50302462), (59052, 50230908), (59718, 49670712), (60606, 48942936), (60648, 48909042), (61332, 48363588), (62244, 47654964), (62946, 47123496), (63504, 46709429), (63973, 46366992), (65268, 45447012), (65702, 45146808), (66443, 44643312), (67032, 44251038), (67788, 43757532), (68229, 43474704), (68796, 43116396), (68894, 43055064), (69264, 42825069), (69671, 42574896), (70707, 41951088), (70756, 41922036), (71554, 41454504), (72618, 40847112), (73112, 40571118), (73437, 40391568), (75088, 39503457), (75411, 39334256), (75924, 39068484), (77922, 38066728), (77976, 38040366), (78736, 37673181), (79086, 37506456), (79624, 37253034), (80028, 37064972), (80142, 37012248), (80808, 36707202), (81776, 36272691), (82251, 36063216), (82992, 35741223), (83916, 35347676), (83928, 35342622), (84474, 35114184), (86184, 34417474), (87024, 34085259), (87156, 34033636), (88578, 33487272), (89577, 33113808), (90384, 32818149), (90909, 32628624), (90972, 32606028), (91728, 32337297), (91998, 32242392), (93366, 31769976), (93499, 31724784), (94276, 31463316), (94419, 31415664), (96824, 30635334), (97109, 30545424), (97902, 30298008), (97916, 30293676), (98553, 30097872), (100548, 29500692), (101232, 29301363), (101682, 29171688), (103194, 28744264), (103341, 28703376), (103896, 28550046), (105448, 28129842), (106134, 27948024), (106704, 27798729), (106856, 27759186), (107331, 27636336), (108927, 27231408), (109668, 27047412), (111888, 26510757), (112632, 26335638), (113886, 26045656), (116208, 25525227), (116964, 25360244), (117936, 25151231), (118104, 25115454), (118629, 25004304), (119436, 24835356), (120213, 24674832), (121212, 24471468), (121296, 24454521), (122664, 24181794), (124488, 23827482), (125892, 23561748), (126711, 23409456), (127946, 23183496), (129389, 22924944), (130536, 22723506), (131404, 22573404), (132867, 22324848), (132886, 22321656), (134064, 22125519), (135576, 21878766), (136458, 21737352), (137592, 21558198), (137788, 21527532), (137997, 21494928), (139342, 21287448), (140049, 21179984), (141414, 20975544), (141512, 20961018), (143108, 20727252), (145236, 20423556), (146224, 20285559), (146853, 20198672), (146874, 20195784), (150822, 19667128), (151848, 19534242), (152523, 19447792), (155844, 19033364), (155952, 19020183), (158172, 18753228), (159201, 18632016), (159248, 18626517), (160056, 18532486), (160284, 18506124), (161616, 18353601), (164502, 18031608), (167832, 17673838), (167856, 17671311), (168948, 17557092), (171353, 17310672), (172368, 17208737), (173641, 17082576), (174312, 17016818), (177156, 16743636), (179154, 16556904), (181818, 16314312), (181944, 16303014), (183996, 16121196), (186732, 15884988), (186998, 15862392), (188552, 15731658), (188838, 15707832), (189107, 15685488), (191919, 15455664), (193648, 15317667), (194218, 15272712), (195804, 15149004), (195832, 15146838), (197106, 15048936), (199329, 14881104), (201096, 14750346), (203364, 14585844), (204687, 14491568), (206388, 14372132), (206682, 14351688), (207792, 14275023), (209013, 14191632), (210896, 14064921), (212121, 13983696), (212268, 13974012), (213712, 13879593), (214662, 13818168), (217854, 13615704), (219336, 13523706), (220311, 13463856), (225264, 13167819), (227772, 13022828), (229957, 12899088), (233928, 12680122), (236208, 12557727), (237258, 12502152), (238872, 12417678), (240426, 12337416), (242424, 12235734), (245328, 12090897), (246753, 12021072), (248976, 11913741), (250439, 11844144), (251784, 11780874), (253422, 11704728), (255892, 11591748), (258778, 11462472), (261072, 11361753), (262808, 11286702), (265734, 11162424), (265772, 11160828), (268731, 11037936), (271152, 10939383), (272727, 10876208), (272916, 10868676), (275184, 10779099), (275576, 10763766), (275994, 10747464), (278684, 10643724), (280098, 10589992), (280497, 10574928), (282828, 10487772), (283024, 10480509), (283257, 10471888), (286216, 10363626), (290472, 10211778), (291327, 10181808), (293706, 10099336), (293748, 10097892), (295659, 10032624), (301644, 9833564), (303696, 9767121), (305046, 9723896), (310023, 9567792), (311688, 9516682), (316344, 9376614), (318402, 9316008), (320112, 9266243), (320568, 9253062), (321993, 9212112), (326781, 9077136), (329004, 9015804), (335664, 8836919), (337896, 8778546), (342706, 8655336), (347282, 8541288), (348624, 8508409), (354312, 8371818), (355887, 8334768), (358308, 8278452), (360639, 8224944), (363636, 8157156), (363888, 8151507), (367992, 8060598), (373464, 7942494), (373996, 7931196), (377104, 7865829), (377676, 7853916), (378214, 7842744), (380133, 7803152), (383838, 7727832), (388167, 7641648), (388436, 7636356), (391608, 7574502), (391664, 7573419), (394212, 7524468), (398601, 7441616), (398658, 7440552), (402192, 7375173), (406728, 7292922), (409374, 7245784), (412776, 7186066), (413364, 7175844), (413991, 7164976), (418026, 7095816), (424242, 6991848), (424536, 6987006), (429324, 6909084), (435708, 6807852), (438672, 6761853), (440622, 6731928), (447811, 6623856), (455544, 6511414), (459914, 6449544), (465101, 6377616), (467856, 6340061), (474516, 6251076), (477603, 6210672), (477744, 6208839), (480852, 6168708), (484848, 6117867), (487697, 6082128), (493506, 6010536), (500878, 5922072), (503568, 5890437), (506844, 5852364), (511784, 5795874), (514059, 5770224), (517556, 5731236), (520923, 5694192), (525616, 5643351), (531468, 5581212), (531544, 5580414), (537462, 5518968), (545454, 5438104), (545832, 5434338), (551152, 5381883), (551988, 5373732), (557368, 5321862), (560196, 5294996), (560994, 5287464), (565656, 5243886), (566514, 5235944), (567321, 5228496), (572432, 5181813), (575757, 5151888), (580944, 5105889), (582654, 5090904), (587412, 5049668), (587496, 5048946), (591318, 5016312), (597987, 4960368), (603288, 4916782), (610092, 4861948), (620046, 4783896), (623376, 4758341), (627039, 4730544), (632688, 4688307), (636363, 4661232), (636804, 4658004), (641136, 4626531), (643986, 4606056), (653562, 4538568), (654493, 4532112), (658008, 4507902), (660933, 4487952), (675792, 4389273), (679763, 4363632), (685412, 4327668), (689871, 4299696), (694564, 4270644), (708624, 4185909), (711774, 4167384), (716616, 4139226), (721278, 4112472), (727272, 4078578), (735984, 4030299), (740259, 4007024), (746928, 3971247), (747992, 3965598), (751317, 3948048), (755352, 3926958), (756428, 3921372), (760266, 3901576), (767676, 3863916), (776334, 3820824), (776872, 3818178), (783216, 3787251), (788424, 3762234), (797202, 3720808), (797316, 3720276), (806193, 3679312), (813456, 3646461), (818748, 3622892), (825552, 3593033), (826728, 3587922), (827982, 3582488), (836052, 3547908), (841491, 3524976), (848484, 3495924), (849072, 3493503), (858648, 3454542), (871416, 3403926), (873981, 3393936), (881244, 3365964), (886977, 3344208), (895622, 3311928), (905723, 3274992), (911088, 3255707), (919828, 3224772), (930069, 3189264), (930202, 3188808), (949032, 3125538), (955206, 3105336), (961704, 3084354), (965979, 3070704), (975394, 3041064), (980343, 3025712), (987012, 3005268), (1001756, 2961036), (1013688, 2926182), (1023568, 2897937), (1028118, 2885112), (1035112, 2865618), (1041846, 2847096), (1062936, 2790606), (1063088, 2790207), (1067661, 2778256), (1074924, 2759484), (1081917, 2741648), (1090908, 2719052), (1091664, 2717169), (1103976, 2686866), (1114736, 2660931), (1120392, 2647498), (1121988, 2643732), (1131312, 2621943), (1133028, 2617972), (1134642, 2614248), (1151514, 2575944), (1164501, 2547216), (1165308, 2545452), (1174824, 2524834), (1174992, 2524473), (1182636, 2508156), (1195974, 2480184), (1206576, 2458391), (1215487, 2440368), (1220184, 2430974), (1240092, 2391948), (1254078, 2365272), (1262417, 2349648), (1272726, 2330616), (1273608, 2329002), (1287972, 2303028), (1307124, 2269284), (1308986, 2266056), (1316016, 2253951), (1321866, 2243976), (1323749, 2240784), (1343433, 2207952), (1359526, 2181816), (1370824, 2163834), (1379742, 2149848), (1389128, 2135322), (1395303, 2125872), (1423548, 2083692), (1432809, 2070224), (1433232, 2069613), (1442556, 2056236), (1454544, 2039289), (1463091, 2027376), (1480518, 2003512), (1495984, 1982799), (1502634, 1974024), (1510704, 1963479), (1512856, 1960686), (1520532, 1950788), (1535352, 1931958), (1542177, 1923408), (1552668, 1910412), (1553744, 1909089), (1562769, 1898064), (1576848, 1881117), (1594404, 1860404), (1594632, 1860138), (1612386, 1839656), (1637496, 1811446), (1653456, 1793961), (1655964, 1791244), (1672104, 1773954), (1682982, 1762488), (1696968, 1747962), (1701963, 1742832), (1717296, 1727271)]