2637604591776

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{109}}^1\times {\mathrm{227}}^1$

素因数の和:423

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 38, 42, 44, 46, 48, 56, 57, 63, 66, 69, 72, 76, 77, 84, 88, 92, 96, 99, 109, 112, 114, 121, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 184, 198, 207, 209, 218, 224, 227, 228, 231, 242, 252, 253, 264, 266, 276, 288, 304, 308, 322, 327, 336, 342, 352, 363, 368, 396, 399, 414, 418, 436, 437, 454, 456, 462, 483, 484, 504, 506, 528, 532, 552, 608, 616, 627, 644, 654, 672, 681, 684, 693, 726, 736, 759, 763, 792, 798, 828, 836, 847, 872, 874, 908, 912, 924, 966, 968, 981, 1008, 1012, 1056, 1064, 1089, 1104, 1197, 1199, 1232, 1254, 1288, 1308, 1311, 1362, 1368, 1386, 1449, 1452, 1463, 1518, 1526, 1584, 1589, 1596, 1656, 1672, 1694, 1744, 1748, 1771, 1816, 1824, 1848, 1881, 1932, 1936, 1962, 2016, 2024, 2043, 2071, 2128, 2178, 2208, 2277, 2289, 2299, 2394, 2398, 2464, 2497, 2507, 2508, 2541, 2576, 2616, 2622, 2724, 2736, 2772, 2783, 2898, 2904, 2926, 3036, 3052, 3059, 3168, 3178, 3192, 3312, 3344, 3388, 3488, 3496, 3542, 3597, 3632, 3696, 3762, 3864, 3872, 3924, 3933, 4048, 4086, 4142, 4256, 4313, 4356, 4389, 4554, 4578, 4598, 4767, 4788, 4796, 4807, 4994, 5014, 5016, 5082, 5152, 5221, 5232, 5244, 5313, 5448, 5472, 5544, 5566, 5796, 5808, 5852, 6072, 6104, 6118, 6213, 6356, 6384, 6624, 6688, 6776, 6867, 6897, 6992, 7084, 7194, 7264, 7392, 7491, 7521, 7524, 7623, 7728, 7848, 7866, 8096, 8172, 8284, 8349, 8393, 8626, 8712, 8778, 9108, 9156, 9177, 9196, 9534, 9576, 9592, 9614, 9988, 10028, 10032, 10164, 10442, 10464, 10488, 10626, 10791, 10896, 11088, 11132, 11592, 11616, 11704, 12144, 12208, 12236, 12426, 12712, 12768, 12939, 13167, 13189, 13552, 13734, 13794, 13984, 14168, 14301, 14388, 14421, 14497, 14982, 15042, 15048, 15246, 15456, 15663, 15696, 15732, 15939, 16093, 16344, 16568, 16698, 16786, 17252, 17424, 17479, 17549, 17556, 18216, 18312, 18354, 18392, 18639, 19068, 19152, 19184, 19228, 19481, 19976, 20056, 20064, 20328, 20691, 20884, 20976, 21252, 21582, 21792, 22176, 22264, 22473, 22563, 22781, 23184, 23408, 24288, 24416, 24472, 24743, 24852, 25047, 25179, 25424, 25878, 26334, 26378, 27104, 27467, 27468, 27531, 27577, 27588, 28336, 28602, 28776, 28842, 28994, 29964, 30084, 30096, 30191, 30492, 31326, 31392, 31464, 31878, 32186, 32688, 33136, 33396, 33572, 33649, 34504, 34848, 34958, 35098, 35112, 36432, 36547, 36624, 36708, 36784, 37278, 38136, 38304, 38368, 38456, 38817, 38962, 39567, 39952, 40112, 40656, 41382, 41768, 41952, 42504, 43164, 43263, 43491, 44528, 44946, 45126, 45562, 46368, 46816, 46989, 47443, 47633, 48279, 48944, 49486, 49704, 50094, 50358, 50848, 51756, 52437, 52647, 52668, 52756, 52877, 54934, 54936, 55062, 55154, 55176, 56672, 57204, 57431, 57552, 57684, 57988, 58443, 59928, 60168, 60192, 60382, 60984, 62652, 62928, 63756, 64372, 65376, 66272, 66792, 67144, 67298, 68343, 69008, 69916, 70196, 70224, 72864, 73094, 73248, 73416, 73568, 74229, 74556, 75537, 76272, 76912, 77634, 77924, 79134, 79904, 80224, 81312, 82401, 82731, 82764, 83536, 85008, 86328, 86526, 86982, 89056, 89892, 90252, 90573, 91124, 92323, 93978, 94886, 95266, 96558, 97888, 98972, 99199, 99408, 100188, 100716, 100947, 103512, 104874, 105294, 105336, 105512, 105754, 109641, 109868, 109872, 110124, 110308, 110352, 114408, 114862, 115104, 115368, 115976, 116886, 118701, 119856, 120336, 120764, 121968, 125304, 125856, 127512, 128744, 130473, 133584, 134288, 134596, 136686, 138016, 139832, 140392, 140448, 142329, 142899, 144837, 146188, 146832, 148458, 149112, 151074, 152544, 153824, 155268, 155848, 157311, 157941, 158268, 158631, 159467, 164802, 165462, 165528, 167072, 170016, 172293, 172656, 173052, 173201, 173964, 175329, 179784, 180504, 181146, 182248, 184646, 187956, 189772, 190532, 192269, 193039, 193116, 197944, 198398, 198816, 200376, 201432, 201894, 205029, 207024, 209748, 210588, 210672, 211024, 211508, 219282, 219736, 219744, 220248, 220616, 220704, 222687, 228816, 229724, 230736, 231952, 233772, 237402, 239712, 240672, 241528, 243936, 247203, 248193, 250591, 250608, 255024, 257488, 260946, 267168, 268576, 269192, 271719, 272173, 273372, 276969, 279664, 280784, 284658, 285798, 289674, 292376, 293664, 296916, 297597, 298224, 302148, 302841, 303347, 310536, 311696, 314622, 315882, 316536, 317262, 318934, 328923, 329604, 330924, 331056, 332101, 333431, 344586, 345312, 346104, 346402, 347928, 350658, 359568, 361008, 362292, 364496, 369292, 370139, 375912, 379544, 381064, 384538, 386078, 386232, 395888, 396796, 400752, 402017, 402864, 403788, 410058, 414048, 419496, 421176, 421344, 422048, 423016, 426987, 428697, 438564, 439472, 440496, 441232, 445374, 457632, 459448, 461472, 463904, 467544, 470117, 474804, 475893, 478401, 483056, 494406, 496386, 501182, 501216, 510048, 514976, 516879, 519603, 521873, 521892, 523963, 538384, 543438, 544346, 546744, 553938, 559328, 561568, 569089, 569316, 571596, 576807, 579117, 579348, 584752, 593832, 595194, 596448, 604296, 605682, 606694, 621072, 623392, 629244, 631741, 631764, 633072, 634524, 637868, 657846, 659208, 661848, 662112, 664202, 666862, 689172, 692208, 692804, 694393, 695856, 701316, 719136, 722016, 724584, 728992, 738584, 740278, 751773, 751824, 759088, 762128, 769076, 772156, 772464, 791776, 793592, 801504, 804034, 805728, 807576, 816519, 820116, 830907, 838992, 842352, 846032, 853974, 857394, 877128, 878944, 880992, 882464, 890748, 892791, 910041, 918896, 935088, 940234, 949608, 951786, 956802, 966112, 988812, 992772, 996303, 1000293, 1002364, 1033758, 1039206, 1043746, 1043784, 1047926, 1076768, 1086876, 1088692, 1091189, 1093488, 1107876, 1110417, 1138178, 1138632, 1143192, 1153614, 1158234, 1158696, 1169504, 1187664, 1190388, 1206051, 1208592, 1211364, 1213388, 1242144, 1258488, 1263482, 1263528, 1266144, 1269048, 1275736, 1315692, 1318416, 1323696, 1328404, 1333724, 1378344, 1384416, 1385608, 1388786, 1391712, 1402632, 1410351, 1435203, 1449168, 1477168, 1480556, 1503546, 1503648, 1518176, 1524256, 1538152, 1544312, 1544928, 1558809, 1565619, 1571889, 1587184, 1608068, 1615152, 1633038, 1640232, 1661814, 1677984, 1684704, 1692064, 1707267, 1707948, 1714788, 1730421, 1737351, 1754137, 1754256, 1781496, 1785582, 1820082, 1837792, 1870176, 1880468, 1895223, 1899216, 1903572, 1905211, 1913604, 1977624, 1985544, 1992606, 2000586, 2004728, 2067516, 2078412, 2083179, 2087492, 2087568, 2095852, 2123429, 2173752, 2177384, 2182378, 2186976, 2215752, 2220834, 2255319, 2276356, 2277264, 2286384, 2307228, 2316468, 2317392, 2375328, 2380776, 2412102, 2417184, 2422728, 2426776, 2449557, 2516976, 2526964, 2527056, 2538096, 2551472, 2631384, 2636832, 2647392, 2656808, 2667448, 2730123, 2756688, 2771216, 2777572, 2805264, 2820702, 2870406, 2898336, 2954336, 2961112, 2988909, 2993903, 3000879, 3007092, 3076304, 3088624, 3117618, 3131238, 3143778, 3174368, 3216136, 3230304, 3266076, 3273567, 3280464, 3290819, 3323628, 3331251, 3414534, 3415896, 3429576, 3460842, 3474702, 3508274, 3508512, 3562992, 3571164, 3618153, 3640164, 3653111, 3667741, 3760936, 3790446, 3798432, 3807144, 3810422, 3827208, 3955248, 3971088, 3983623, 3985212, 4001172, 4009456, 4135032, 4156824, 4166358, 4174984, 4175136, 4191704, 4231053, 4246858, 4347504, 4354768, 4364756, 4422187, 4431504, 4441668, 4510638, 4552712, 4554528, 4572768, 4614456, 4632936, 4634784, 4696857, 4715667, 4761552, 4824204, 4845456, 4853552, 4899114, 5033952, 5053928, 5054112, 5076192, 5102944, 5121801, 5171287, 5262411, 5262768, 5313616, 5334896, 5460246, 5513376, 5542432, 5555144, 5610528, 5641404, 5685669, 5715633, 5740812, 5763593, 5922224, 5977818, 5987806, 6001758, 6014184, 6152608, 6177248, 6235236, 6249537, 6259979, 6262476, 6287556, 6370287, 6432272, 6532152, 6547134, 6560928, 6581638, 6647256, 6662502, 6829068, 6831792, 6859152, 6921684, 6949404, 7016548, 7125984, 7142328, 7236306, 7280328, 7306222, 7335482, 7521872, 7580892, 7614288, 7620844, 7638323, 7654416, 7910496, 7942176, 7967246, 7970424, 8002344, 8018912, 8270064, 8313648, 8332716, 8349968, 8383408, 8462106, 8493716, 8695008, 8709536, 8729512, 8844374, 8863008, 8883336, 8981709, 9021276, 9105424, 9228912, 9265872, 9393714, 9431334, 9523104, 9648408, 9690912, 9707104, 9798228, 9820701, 9872457, 10107856, 10243602, 10342574, 10524822, 10525536, 10627232, 10669792, 10812691, 10920492, 10959333, 11003223, 11110288, 11282808, 11371338, 11431266, 11481624, 11527186, 11844448, 11950869, 11955636, 11975612, 12003079, 12003516, 12028368, 12470472, 12499074, 12519958, 12524952, 12575112, 12740574, 12864544, 13064304, 13094268, 13163276, 13266561, 13294512, 13325004, 13658136, 13663584, 13718304, 13843368, 13898808, 14033096, 14284656, 14472612, 14560656, 14612444, 14670964, 15043744, 15161784, 15228576, 15241688, 15276646, 15308832, 15513861, 15787233, 15934492, 15940848, 16004688, 16540128, 16627296, 16665432, 16699936, 16766816, 16924212, 16987432, 17146899, 17290779, 17459024, 17688748, 17766672, 17963418, 18042552, 18210848, 18457824, 18531744, 18779937, 18787428, 18862668, 19110861, 19296816, 19596456, 19641402, 19744914, 20215712, 20487204, 20685148, 20957321, 21049644, 21625382, 21840984, 21918666, 22006446, 22220576, 22565616, 22742676, 22862532, 22914969, 22963248, 23054372, 23901738, 23911272, 23951224, 24006158, 24007032, 24056736, 24940944, 24998148, 25039916, 25049904, 25150224, 25481148, 26128608, 26188536, 26326552, 26533122, 26589024, 26650008, 26945127, 27316272, 27686736, 27797616, 28066192, 28569312, 28945224, 29121312, 29224888, 29341928, 29617371, 30323568, 30483376, 30553292, 31027722, 31574466, 31868984, 31881696, 32009376, 32438073, 32877999, 33009669, 33330864, 33848424, 33974864, 34293798, 34581558, 34918048, 35377496, 35533344, 35852607, 35926836, 36009237, 36085104, 36199009, 37559874, 37574856, 37725336, 38221722, 38593632, 39192912, 39282804, 39489828, 39799683, 40345151, 40974408, 41370296, 41914642, 42099288, 43250764, 43681968, 43819853, 43837332, 44012892, 45131232, 45485352, 45725064, 45829938, 45926496, 46108744, 46541583, 47803476, 47822544, 47902448, 48012316, 48014064, 49881888, 49996296, 50079832, 50099808, 50300448, 50962296, 51872337, 52377072, 52653104, 53066244, 53300016, 53890254, 54632544, 55373472, 55595232, 56132384, 56339811, 56884157, 57890448, 58449776, 58683856, 59234742, 60647136, 60966752, 61106584, 62055444, 62871963, 63148932, 63737968, 64876146, 65755998, 66019338, 66661728, 67696848, 67949728, 68587596, 68744907, 68859769, 69163116, 70754992, 71705214, 71853672, 72018474, 72170208, 72398018, 75119748, 75149712, 75450672, 75688837, 76443444, 78385824, 78565608, 78979656, 79599366, 80690302, 81948816, 82740592, 83829284, 84021553, 84198576, 86501528, 87363936, 87639706, 87674664, 88025784, 90970704, 91450128, 91659876, 92217488, 93083166, 95606952, 95645088, 95804896, 96024632, 96028128, 97314219, 99992592, 100159664, 101924592, 103744674, 104754144, 105306208, 106132488, 106600032, 107780508, 108027711, 108597027, 112679622, 113768314, 115780896, 116899552, 117367712, 118469484, 118939601, 121035453, 122213168, 124110888, 125743926, 126297864, 127475936, 129752292, 131459559, 131511996, 132038676, 135393696, 137175192, 137489814, 137719538, 138326232, 141509984, 143410428, 143707344, 144036948, 144796036, 150239496, 150299424, 150901344, 151377674, 152886888, 157131216, 157959312, 159198732, 161380604, 163897632, 165481184, 167658568, 168043106, 168397152, 170652471, 173003056, 175279412, 175349328, 176051568, 181941408, 182900256, 183319752, 184434976, 186166332, 188615889, 191213904, 192049264, 194628438, 199985184, 200319328, 203849184, 206579307, 207489348, 212264976, 215561016, 216055422, 217194054, 225359244, 227066511, 227536628, 236938968, 237879202, 242070906, 244426336, 248221776, 251487852, 252064659, 252595728, 259504584, 262919118, 263023992, 264077352, 274350384, 274979628, 275439076, 276652464, 286820856, 287414688, 288073896, 289592072, 300478992, 302755348, 305773776, 314262432, 315918624, 318397464, 322761208, 325791081, 335317136, 336086212, 341304942, 346006112, 350558824, 350698656, 352103136, 356818803, 363106359, 366639504, 372332664, 377231778, 382427808, 384098528, 389256876, 394378677, 398189099, 413158614, 414978696, 424529952, 431122032, 432110844, 434388108, 450718488, 454133022, 455073256, 473877936, 475758404, 482018383, 484141812, 496443552, 502975704, 504129318, 505191456, 511957413, 519009168, 525838236, 526047984, 528154704, 548700768, 549959256, 550878152, 553304928, 573641712, 576147792, 579184144, 600957984, 605510696, 611547552, 619737921, 636794928, 645522416, 651582162, 670634272, 672172424, 681199533, 682609884, 701117648, 713637606, 726212718, 733279008, 744665328, 754463556, 756193977, 778513752, 788757354, 796378198, 826317228, 829957392, 832577207, 862244064, 864221688, 868776216, 901436976, 908266044, 910146512, 947755872, 951516808, 964036766, 968283624, 1005951408, 1008258636, 1023914826, 1038018336, 1051676472, 1052095968, 1056309408, 1070456409, 1099918512, 1101756304, 1147283424, 1152295584, 1158368288, 1194567297, 1211021392, 1239475842, 1273589856, 1291044832, 1303164324, 1308335611, 1344344848, 1362399066, 1365219768, 1402235296, 1427275212, 1446055149, 1452425436, 1489330656, 1508927112, 1512387954, 1557027504, 1577514708, 1592756396, 1652634456, 1659914784, 1665154414, 1728443376, 1737552432, 1802873952, 1816532088, 1820293024, 1903033616, 1928073532, 1936567248, 2011902816, 2016517272, 2047829652, 2103352944, 2140912818, 2199837024, 2203512608, 2389134594, 2422042784, 2478951684, 2497731621, 2606328648, 2616671222, 2688689696, 2724798132, 2730439536, 2854550424, 2892110298, 2904850872, 3017854224, 3024775908, 3114055008, 3155029416, 3185512792, 3305268912, 3330308828, 3456886752, 3475104864, 3583701891, 3633064176, 3806067232, 3856147064, 3873134496, 3925006833, 4033034544, 4095659304, 4206705888, 4281825636, 4338165447, 4778269188, 4957903368, 4995463242, 5212657296, 5233342444, 5449596264, 5460879072, 5709100848, 5784220596, 5809701744, 6035708448, 6049551816, 6310058832, 6371025584, 6610537824, 6660617656, 7167403782, 7266128352, 7493194863, 7712294128, 7850013666, 8066069088, 8191318608, 8563651272, 8676330894, 9158349277, 9556538376, 9915806736, 9990926484, 10425314592, 10466684888, 10899192528, 11418201696, 11568441192, 11619403488, 11775020499, 12099103632, 12620117664, 12742051168, 13321235312, 14334807564, 14986389726, 15424588256, 15700027332, 16382637216, 17127302544, 17352661788, 18316698554, 19113076752, 19831613472, 19981852968, 20933369776, 21798385056, 23136882384, 23550040998, 24198207264, 26642470624, 27475047831, 28669615128, 29972779452, 31400054664, 34254605088, 34705323576, 36633397108, 38226153504, 39963705936, 41866739552, 46273764768, 47100081996, 54950095662, 57339230256, 59945558904, 62800109328, 69410647152, 73266794216, 79927411872, 82425143493, 94200163992, 109900191324, 114678460512, 119891117808, 125600218656, 138821294304, 146533588432, 164850286986, 188400327984, 219800382648, 239782235616, 293067176864, 329700573972, 376800655968, 439600765296, 659401147944, 879201530592, 1318802295888, 2637604591776]

約数ペア:

[(1, 2637604591776), (2, 1318802295888), (3, 879201530592), (4, 659401147944), (6, 439600765296), (7, 376800655968), (8, 329700573972), (9, 293067176864), (11, 239782235616), (12, 219800382648), (14, 188400327984), (16, 164850286986), (18, 146533588432), (19, 138821294304), (21, 125600218656), (22, 119891117808), (23, 114678460512), (24, 109900191324), (28, 94200163992), (32, 82425143493), (33, 79927411872), (36, 73266794216), (38, 69410647152), (42, 62800109328), (44, 59945558904), (46, 57339230256), (48, 54950095662), (56, 47100081996), (57, 46273764768), (63, 41866739552), (66, 39963705936), (69, 38226153504), (72, 36633397108), (76, 34705323576), (77, 34254605088), (84, 31400054664), (88, 29972779452), (92, 28669615128), (96, 27475047831), (99, 26642470624), (109, 24198207264), (112, 23550040998), (114, 23136882384), (121, 21798385056), (126, 20933369776), (132, 19981852968), (133, 19831613472), (138, 19113076752), (144, 18316698554), (152, 17352661788), (154, 17127302544), (161, 16382637216), (168, 15700027332), (171, 15424588256), (176, 14986389726), (184, 14334807564), (198, 13321235312), (207, 12742051168), (209, 12620117664), (218, 12099103632), (224, 11775020499), (227, 11619403488), (228, 11568441192), (231, 11418201696), (242, 10899192528), (252, 10466684888), (253, 10425314592), (264, 9990926484), (266, 9915806736), (276, 9556538376), (288, 9158349277), (304, 8676330894), (308, 8563651272), (322, 8191318608), (327, 8066069088), (336, 7850013666), (342, 7712294128), (352, 7493194863), (363, 7266128352), (368, 7167403782), (396, 6660617656), (399, 6610537824), (414, 6371025584), (418, 6310058832), (436, 6049551816), (437, 6035708448), (454, 5809701744), (456, 5784220596), (462, 5709100848), (483, 5460879072), (484, 5449596264), (504, 5233342444), (506, 5212657296), (528, 4995463242), (532, 4957903368), (552, 4778269188), (608, 4338165447), (616, 4281825636), (627, 4206705888), (644, 4095659304), (654, 4033034544), (672, 3925006833), (681, 3873134496), (684, 3856147064), (693, 3806067232), (726, 3633064176), (736, 3583701891), (759, 3475104864), (763, 3456886752), (792, 3330308828), (798, 3305268912), (828, 3185512792), (836, 3155029416), (847, 3114055008), (872, 3024775908), (874, 3017854224), (908, 2904850872), (912, 2892110298), (924, 2854550424), (966, 2730439536), (968, 2724798132), (981, 2688689696), (1008, 2616671222), (1012, 2606328648), (1056, 2497731621), (1064, 2478951684), (1089, 2422042784), (1104, 2389134594), (1197, 2203512608), (1199, 2199837024), (1232, 2140912818), (1254, 2103352944), (1288, 2047829652), (1308, 2016517272), (1311, 2011902816), (1362, 1936567248), (1368, 1928073532), (1386, 1903033616), (1449, 1820293024), (1452, 1816532088), (1463, 1802873952), (1518, 1737552432), (1526, 1728443376), (1584, 1665154414), (1589, 1659914784), (1596, 1652634456), (1656, 1592756396), (1672, 1577514708), (1694, 1557027504), (1744, 1512387954), (1748, 1508927112), (1771, 1489330656), (1816, 1452425436), (1824, 1446055149), (1848, 1427275212), (1881, 1402235296), (1932, 1365219768), (1936, 1362399066), (1962, 1344344848), (2016, 1308335611), (2024, 1303164324), (2043, 1291044832), (2071, 1273589856), (2128, 1239475842), (2178, 1211021392), (2208, 1194567297), (2277, 1158368288), (2289, 1152295584), (2299, 1147283424), (2394, 1101756304), (2398, 1099918512), (2464, 1070456409), (2497, 1056309408), (2507, 1052095968), (2508, 1051676472), (2541, 1038018336), (2576, 1023914826), (2616, 1008258636), (2622, 1005951408), (2724, 968283624), (2736, 964036766), (2772, 951516808), (2783, 947755872), (2898, 910146512), (2904, 908266044), (2926, 901436976), (3036, 868776216), (3052, 864221688), (3059, 862244064), (3168, 832577207), (3178, 829957392), (3192, 826317228), (3312, 796378198), (3344, 788757354), (3388, 778513752), (3488, 756193977), (3496, 754463556), (3542, 744665328), (3597, 733279008), (3632, 726212718), (3696, 713637606), (3762, 701117648), (3864, 682609884), (3872, 681199533), (3924, 672172424), (3933, 670634272), (4048, 651582162), (4086, 645522416), (4142, 636794928), (4256, 619737921), (4313, 611547552), (4356, 605510696), (4389, 600957984), (4554, 579184144), (4578, 576147792), (4598, 573641712), (4767, 553304928), (4788, 550878152), (4796, 549959256), (4807, 548700768), (4994, 528154704), (5014, 526047984), (5016, 525838236), (5082, 519009168), (5152, 511957413), (5221, 505191456), (5232, 504129318), (5244, 502975704), (5313, 496443552), (5448, 484141812), (5472, 482018383), (5544, 475758404), (5566, 473877936), (5796, 455073256), (5808, 454133022), (5852, 450718488), (6072, 434388108), (6104, 432110844), (6118, 431122032), (6213, 424529952), (6356, 414978696), (6384, 413158614), (6624, 398189099), (6688, 394378677), (6776, 389256876), (6867, 384098528), (6897, 382427808), (6992, 377231778), (7084, 372332664), (7194, 366639504), (7264, 363106359), (7392, 356818803), (7491, 352103136), (7521, 350698656), (7524, 350558824), (7623, 346006112), (7728, 341304942), (7848, 336086212), (7866, 335317136), (8096, 325791081), (8172, 322761208), (8284, 318397464), (8349, 315918624), (8393, 314262432), (8626, 305773776), (8712, 302755348), (8778, 300478992), (9108, 289592072), (9156, 288073896), (9177, 287414688), (9196, 286820856), (9534, 276652464), (9576, 275439076), (9592, 274979628), (9614, 274350384), (9988, 264077352), (10028, 263023992), (10032, 262919118), (10164, 259504584), (10442, 252595728), (10464, 252064659), (10488, 251487852), (10626, 248221776), (10791, 244426336), (10896, 242070906), (11088, 237879202), (11132, 236938968), (11592, 227536628), (11616, 227066511), (11704, 225359244), (12144, 217194054), (12208, 216055422), (12236, 215561016), (12426, 212264976), (12712, 207489348), (12768, 206579307), (12939, 203849184), (13167, 200319328), (13189, 199985184), (13552, 194628438), (13734, 192049264), (13794, 191213904), (13984, 188615889), (14168, 186166332), (14301, 184434976), (14388, 183319752), (14421, 182900256), (14497, 181941408), (14982, 176051568), (15042, 175349328), (15048, 175279412), (15246, 173003056), (15456, 170652471), (15663, 168397152), (15696, 168043106), (15732, 167658568), (15939, 165481184), (16093, 163897632), (16344, 161380604), (16568, 159198732), (16698, 157959312), (16786, 157131216), (17252, 152886888), (17424, 151377674), (17479, 150901344), (17549, 150299424), (17556, 150239496), (18216, 144796036), (18312, 144036948), (18354, 143707344), (18392, 143410428), (18639, 141509984), (19068, 138326232), (19152, 137719538), (19184, 137489814), (19228, 137175192), (19481, 135393696), (19976, 132038676), (20056, 131511996), (20064, 131459559), (20328, 129752292), (20691, 127475936), (20884, 126297864), (20976, 125743926), (21252, 124110888), (21582, 122213168), (21792, 121035453), (22176, 118939601), (22264, 118469484), (22473, 117367712), (22563, 116899552), (22781, 115780896), (23184, 113768314), (23408, 112679622), (24288, 108597027), (24416, 108027711), (24472, 107780508), (24743, 106600032), (24852, 106132488), (25047, 105306208), (25179, 104754144), (25424, 103744674), (25878, 101924592), (26334, 100159664), (26378, 99992592), (27104, 97314219), (27467, 96028128), (27468, 96024632), (27531, 95804896), (27577, 95645088), (27588, 95606952), (28336, 93083166), (28602, 92217488), (28776, 91659876), (28842, 91450128), (28994, 90970704), (29964, 88025784), (30084, 87674664), (30096, 87639706), (30191, 87363936), (30492, 86501528), (31326, 84198576), (31392, 84021553), (31464, 83829284), (31878, 82740592), (32186, 81948816), (32688, 80690302), (33136, 79599366), (33396, 78979656), (33572, 78565608), (33649, 78385824), (34504, 76443444), (34848, 75688837), (34958, 75450672), (35098, 75149712), (35112, 75119748), (36432, 72398018), (36547, 72170208), (36624, 72018474), (36708, 71853672), (36784, 71705214), (37278, 70754992), (38136, 69163116), (38304, 68859769), (38368, 68744907), (38456, 68587596), (38817, 67949728), (38962, 67696848), (39567, 66661728), (39952, 66019338), (40112, 65755998), (40656, 64876146), (41382, 63737968), (41768, 63148932), (41952, 62871963), (42504, 62055444), (43164, 61106584), (43263, 60966752), (43491, 60647136), (44528, 59234742), (44946, 58683856), (45126, 58449776), (45562, 57890448), (46368, 56884157), (46816, 56339811), (46989, 56132384), (47443, 55595232), (47633, 55373472), (48279, 54632544), (48944, 53890254), (49486, 53300016), (49704, 53066244), (50094, 52653104), (50358, 52377072), (50848, 51872337), (51756, 50962296), (52437, 50300448), (52647, 50099808), (52668, 50079832), (52756, 49996296), (52877, 49881888), (54934, 48014064), (54936, 48012316), (55062, 47902448), (55154, 47822544), (55176, 47803476), (56672, 46541583), (57204, 46108744), (57431, 45926496), (57552, 45829938), (57684, 45725064), (57988, 45485352), (58443, 45131232), (59928, 44012892), (60168, 43837332), (60192, 43819853), (60382, 43681968), (60984, 43250764), (62652, 42099288), (62928, 41914642), (63756, 41370296), (64372, 40974408), (65376, 40345151), (66272, 39799683), (66792, 39489828), (67144, 39282804), (67298, 39192912), (68343, 38593632), (69008, 38221722), (69916, 37725336), (70196, 37574856), (70224, 37559874), (72864, 36199009), (73094, 36085104), (73248, 36009237), (73416, 35926836), (73568, 35852607), (74229, 35533344), (74556, 35377496), (75537, 34918048), (76272, 34581558), (76912, 34293798), (77634, 33974864), (77924, 33848424), (79134, 33330864), (79904, 33009669), (80224, 32877999), (81312, 32438073), (82401, 32009376), (82731, 31881696), (82764, 31868984), (83536, 31574466), (85008, 31027722), (86328, 30553292), (86526, 30483376), (86982, 30323568), (89056, 29617371), (89892, 29341928), (90252, 29224888), (90573, 29121312), (91124, 28945224), (92323, 28569312), (93978, 28066192), (94886, 27797616), (95266, 27686736), (96558, 27316272), (97888, 26945127), (98972, 26650008), (99199, 26589024), (99408, 26533122), (100188, 26326552), (100716, 26188536), (100947, 26128608), (103512, 25481148), (104874, 25150224), (105294, 25049904), (105336, 25039916), (105512, 24998148), (105754, 24940944), (109641, 24056736), (109868, 24007032), (109872, 24006158), (110124, 23951224), (110308, 23911272), (110352, 23901738), (114408, 23054372), (114862, 22963248), (115104, 22914969), (115368, 22862532), (115976, 22742676), (116886, 22565616), (118701, 22220576), (119856, 22006446), (120336, 21918666), (120764, 21840984), (121968, 21625382), (125304, 21049644), (125856, 20957321), (127512, 20685148), (128744, 20487204), (130473, 20215712), (133584, 19744914), (134288, 19641402), (134596, 19596456), (136686, 19296816), (138016, 19110861), (139832, 18862668), (140392, 18787428), (140448, 18779937), (142329, 18531744), (142899, 18457824), (144837, 18210848), (146188, 18042552), (146832, 17963418), (148458, 17766672), (149112, 17688748), (151074, 17459024), (152544, 17290779), (153824, 17146899), (155268, 16987432), (155848, 16924212), (157311, 16766816), (157941, 16699936), (158268, 16665432), (158631, 16627296), (159467, 16540128), (164802, 16004688), (165462, 15940848), (165528, 15934492), (167072, 15787233), (170016, 15513861), (172293, 15308832), (172656, 15276646), (173052, 15241688), (173201, 15228576), (173964, 15161784), (175329, 15043744), (179784, 14670964), (180504, 14612444), (181146, 14560656), (182248, 14472612), (184646, 14284656), (187956, 14033096), (189772, 13898808), (190532, 13843368), (192269, 13718304), (193039, 13663584), (193116, 13658136), (197944, 13325004), (198398, 13294512), (198816, 13266561), (200376, 13163276), (201432, 13094268), (201894, 13064304), (205029, 12864544), (207024, 12740574), (209748, 12575112), (210588, 12524952), (210672, 12519958), (211024, 12499074), (211508, 12470472), (219282, 12028368), (219736, 12003516), (219744, 12003079), (220248, 11975612), (220616, 11955636), (220704, 11950869), (222687, 11844448), (228816, 11527186), (229724, 11481624), (230736, 11431266), (231952, 11371338), (233772, 11282808), (237402, 11110288), (239712, 11003223), (240672, 10959333), (241528, 10920492), (243936, 10812691), (247203, 10669792), (248193, 10627232), (250591, 10525536), (250608, 10524822), (255024, 10342574), (257488, 10243602), (260946, 10107856), (267168, 9872457), (268576, 9820701), (269192, 9798228), (271719, 9707104), (272173, 9690912), (273372, 9648408), (276969, 9523104), (279664, 9431334), (280784, 9393714), (284658, 9265872), (285798, 9228912), (289674, 9105424), (292376, 9021276), (293664, 8981709), (296916, 8883336), (297597, 8863008), (298224, 8844374), (302148, 8729512), (302841, 8709536), (303347, 8695008), (310536, 8493716), (311696, 8462106), (314622, 8383408), (315882, 8349968), (316536, 8332716), (317262, 8313648), (318934, 8270064), (328923, 8018912), (329604, 8002344), (330924, 7970424), (331056, 7967246), (332101, 7942176), (333431, 7910496), (344586, 7654416), (345312, 7638323), (346104, 7620844), (346402, 7614288), (347928, 7580892), (350658, 7521872), (359568, 7335482), (361008, 7306222), (362292, 7280328), (364496, 7236306), (369292, 7142328), (370139, 7125984), (375912, 7016548), (379544, 6949404), (381064, 6921684), (384538, 6859152), (386078, 6831792), (386232, 6829068), (395888, 6662502), (396796, 6647256), (400752, 6581638), (402017, 6560928), (402864, 6547134), (403788, 6532152), (410058, 6432272), (414048, 6370287), (419496, 6287556), (421176, 6262476), (421344, 6259979), (422048, 6249537), (423016, 6235236), (426987, 6177248), (428697, 6152608), (438564, 6014184), (439472, 6001758), (440496, 5987806), (441232, 5977818), (445374, 5922224), (457632, 5763593), (459448, 5740812), (461472, 5715633), (463904, 5685669), (467544, 5641404), (470117, 5610528), (474804, 5555144), (475893, 5542432), (478401, 5513376), (483056, 5460246), (494406, 5334896), (496386, 5313616), (501182, 5262768), (501216, 5262411), (510048, 5171287), (514976, 5121801), (516879, 5102944), (519603, 5076192), (521873, 5054112), (521892, 5053928), (523963, 5033952), (538384, 4899114), (543438, 4853552), (544346, 4845456), (546744, 4824204), (553938, 4761552), (559328, 4715667), (561568, 4696857), (569089, 4634784), (569316, 4632936), (571596, 4614456), (576807, 4572768), (579117, 4554528), (579348, 4552712), (584752, 4510638), (593832, 4441668), (595194, 4431504), (596448, 4422187), (604296, 4364756), (605682, 4354768), (606694, 4347504), (621072, 4246858), (623392, 4231053), (629244, 4191704), (631741, 4175136), (631764, 4174984), (633072, 4166358), (634524, 4156824), (637868, 4135032), (657846, 4009456), (659208, 4001172), (661848, 3985212), (662112, 3983623), (664202, 3971088), (666862, 3955248), (689172, 3827208), (692208, 3810422), (692804, 3807144), (694393, 3798432), (695856, 3790446), (701316, 3760936), (719136, 3667741), (722016, 3653111), (724584, 3640164), (728992, 3618153), (738584, 3571164), (740278, 3562992), (751773, 3508512), (751824, 3508274), (759088, 3474702), (762128, 3460842), (769076, 3429576), (772156, 3415896), (772464, 3414534), (791776, 3331251), (793592, 3323628), (801504, 3290819), (804034, 3280464), (805728, 3273567), (807576, 3266076), (816519, 3230304), (820116, 3216136), (830907, 3174368), (838992, 3143778), (842352, 3131238), (846032, 3117618), (853974, 3088624), (857394, 3076304), (877128, 3007092), (878944, 3000879), (880992, 2993903), (882464, 2988909), (890748, 2961112), (892791, 2954336), (910041, 2898336), (918896, 2870406), (935088, 2820702), (940234, 2805264), (949608, 2777572), (951786, 2771216), (956802, 2756688), (966112, 2730123), (988812, 2667448), (992772, 2656808), (996303, 2647392), (1000293, 2636832), (1002364, 2631384), (1033758, 2551472), (1039206, 2538096), (1043746, 2527056), (1043784, 2526964), (1047926, 2516976), (1076768, 2449557), (1086876, 2426776), (1088692, 2422728), (1091189, 2417184), (1093488, 2412102), (1107876, 2380776), (1110417, 2375328), (1138178, 2317392), (1138632, 2316468), (1143192, 2307228), (1153614, 2286384), (1158234, 2277264), (1158696, 2276356), (1169504, 2255319), (1187664, 2220834), (1190388, 2215752), (1206051, 2186976), (1208592, 2182378), (1211364, 2177384), (1213388, 2173752), (1242144, 2123429), (1258488, 2095852), (1263482, 2087568), (1263528, 2087492), (1266144, 2083179), (1269048, 2078412), (1275736, 2067516), (1315692, 2004728), (1318416, 2000586), (1323696, 1992606), (1328404, 1985544), (1333724, 1977624), (1378344, 1913604), (1384416, 1905211), (1385608, 1903572), (1388786, 1899216), (1391712, 1895223), (1402632, 1880468), (1410351, 1870176), (1435203, 1837792), (1449168, 1820082), (1477168, 1785582), (1480556, 1781496), (1503546, 1754256), (1503648, 1754137), (1518176, 1737351), (1524256, 1730421), (1538152, 1714788), (1544312, 1707948), (1544928, 1707267), (1558809, 1692064), (1565619, 1684704), (1571889, 1677984), (1587184, 1661814), (1608068, 1640232), (1615152, 1633038)]