1039780293552

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{331}}^1$

素因数の和:463

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 37, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 99, 104, 111, 112, 114, 117, 124, 126, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 186, 198, 208, 209, 217, 222, 228, 231, 234, 247, 248, 252, 259, 264, 266, 273, 279, 286, 296, 304, 308, 312, 331, 333, 336, 341, 342, 364, 372, 396, 399, 403, 407, 418, 429, 434, 444, 456, 462, 468, 481, 494, 496, 504, 518, 528, 532, 546, 558, 572, 589, 592, 616, 624, 627, 651, 662, 666, 682, 684, 693, 703, 728, 741, 744, 777, 792, 798, 806, 814, 819, 836, 858, 868, 888, 912, 924, 936, 962, 988, 993, 1001, 1008, 1023, 1036, 1064, 1092, 1116, 1144, 1147, 1178, 1197, 1209, 1221, 1232, 1254, 1287, 1302, 1324, 1332, 1364, 1368, 1386, 1406, 1443, 1456, 1463, 1482, 1488, 1554, 1584, 1596, 1612, 1628, 1638, 1672, 1716, 1729, 1736, 1767, 1776, 1848, 1872, 1881, 1924, 1953, 1976, 1986, 2002, 2046, 2072, 2109, 2128, 2184, 2223, 2232, 2288, 2294, 2317, 2331, 2356, 2387, 2394, 2418, 2442, 2508, 2574, 2604, 2648, 2664, 2717, 2728, 2736, 2772, 2812, 2821, 2849, 2886, 2926, 2964, 2979, 3003, 3069, 3108, 3192, 3224, 3256, 3276, 3344, 3367, 3432, 3441, 3458, 3472, 3534, 3627, 3641, 3663, 3696, 3762, 3848, 3906, 3952, 3972, 4004, 4092, 4123, 4144, 4218, 4303, 4329, 4368, 4389, 4433, 4446, 4464, 4588, 4634, 4662, 4712, 4774, 4788, 4836, 4884, 4921, 5016, 5148, 5187, 5208, 5291, 5296, 5301, 5328, 5434, 5456, 5544, 5624, 5642, 5698, 5772, 5852, 5928, 5958, 6006, 6138, 6216, 6289, 6327, 6384, 6448, 6479, 6512, 6552, 6734, 6864, 6882, 6916, 6951, 7068, 7161, 7254, 7282, 7326, 7524, 7657, 7696, 7733, 7812, 7944, 8008, 8029, 8151, 8184, 8246, 8436, 8463, 8547, 8606, 8658, 8778, 8866, 8892, 9009, 9139, 9176, 9268, 9324, 9424, 9548, 9576, 9672, 9768, 9842, 10032, 10101, 10261, 10296, 10323, 10374, 10416, 10582, 10602, 10868, 10923, 11088, 11248, 11284, 11396, 11544, 11704, 11856, 11916, 12012, 12247, 12276, 12369, 12432, 12578, 12617, 12654, 12909, 12958, 13104, 13167, 13299, 13468, 13764, 13832, 13902, 14136, 14322, 14508, 14564, 14652, 14763, 14911, 15048, 15314, 15466, 15561, 15624, 15873, 15888, 16016, 16058, 16302, 16368, 16492, 16872, 16926, 17094, 17212, 17316, 17556, 17732, 17784, 18018, 18278, 18352, 18536, 18648, 18867, 19019, 19096, 19152, 19344, 19437, 19536, 19684, 20202, 20522, 20592, 20646, 20748, 20853, 21164, 21204, 21483, 21736, 21793, 21846, 22568, 22792, 22971, 23088, 23199, 23408, 23832, 24024, 24087, 24453, 24494, 24552, 24738, 25156, 25234, 25308, 25389, 25487, 25641, 25818, 25916, 26334, 26598, 26936, 27417, 27528, 27664, 27804, 28272, 28644, 29016, 29128, 29304, 29526, 29822, 30096, 30121, 30303, 30628, 30783, 30932, 31031, 31122, 31248, 31746, 32116, 32604, 32769, 32984, 33744, 33852, 34188, 34424, 34632, 35112, 35464, 35568, 36036, 36556, 36741, 37037, 37072, 37107, 37296, 37734, 37851, 38038, 38192, 38727, 38874, 39368, 39897, 40404, 41044, 41292, 41496, 41706, 42328, 42408, 42966, 43472, 43586, 43692, 44023, 44289, 44733, 45136, 45353, 45584, 45942, 46398, 47333, 47619, 47664, 48048, 48174, 48906, 48988, 49104, 49476, 50312, 50468, 50616, 50778, 50974, 51282, 51636, 51832, 52668, 53196, 53599, 53872, 54131, 54834, 55056, 55608, 56601, 57057, 57288, 58032, 58256, 58311, 58608, 59052, 59644, 60242, 60606, 61256, 61566, 61864, 62062, 62244, 63492, 63973, 64232, 65208, 65379, 65538, 65968, 67704, 68376, 68848, 68913, 69179, 69264, 69597, 70224, 70928, 71827, 72072, 72261, 73112, 73482, 74074, 74214, 75468, 75702, 76076, 76461, 77454, 77748, 78736, 79794, 80808, 81757, 82088, 82251, 82584, 82992, 83412, 84227, 84656, 84816, 85729, 85932, 87172, 87384, 88046, 88319, 88578, 89466, 90363, 90706, 91884, 92349, 92796, 93093, 94666, 95238, 96348, 97812, 97976, 98952, 100529, 100624, 100936, 101232, 101556, 101948, 102564, 103272, 103664, 104377, 105336, 106392, 107198, 108262, 109668, 110223, 111111, 111216, 112871, 113202, 113553, 114114, 114576, 116622, 118104, 119288, 120484, 121212, 122512, 123132, 123728, 124124, 124488, 126984, 127946, 128464, 130416, 130758, 131076, 132069, 133393, 134199, 134717, 135408, 136059, 136752, 137826, 138358, 139194, 141999, 143654, 144144, 144522, 146224, 146964, 148148, 148428, 150936, 151404, 152152, 152551, 152922, 154908, 155496, 159211, 159588, 160797, 161616, 162393, 163514, 164021, 164176, 164502, 165168, 166824, 168454, 171171, 171458, 171864, 174344, 174768, 176092, 176638, 177156, 178932, 180726, 181412, 183768, 184698, 185592, 186186, 189332, 190476, 191919, 192696, 194959, 195624, 195952, 196137, 197904, 201058, 201872, 203112, 203896, 205128, 206544, 207537, 208754, 210672, 212784, 214396, 215481, 216524, 219336, 220446, 222222, 225742, 226404, 227106, 228228, 229383, 232693, 233244, 236208, 238576, 239723, 240968, 242424, 245271, 246264, 248248, 248976, 252681, 253968, 255892, 257187, 261516, 262152, 264138, 264957, 266786, 268398, 269434, 271089, 272118, 275652, 276716, 278388, 279279, 283309, 283998, 287308, 289044, 293928, 296296, 296856, 301587, 301872, 302808, 304304, 305102, 305844, 309816, 310992, 313131, 318422, 319176, 321594, 324786, 327028, 328042, 329004, 331331, 333333, 333648, 336908, 338613, 342342, 342916, 343728, 348688, 352184, 353276, 354312, 357864, 361452, 362824, 367536, 369396, 371184, 372372, 378664, 379657, 380952, 383838, 385392, 389918, 391248, 392274, 396207, 400179, 402116, 404151, 406224, 407792, 408177, 410256, 415074, 417508, 425997, 428792, 430962, 433048, 438672, 440892, 444444, 451484, 452808, 454212, 456456, 457653, 458766, 465386, 466488, 477633, 479446, 481936, 482391, 484253, 484848, 487179, 490542, 492063, 492528, 496496, 505362, 511784, 514374, 523032, 524304, 528276, 529914, 533572, 536796, 538868, 542178, 544236, 551304, 553432, 556776, 558558, 566618, 567996, 572299, 574616, 575757, 578088, 584877, 587856, 589589, 592592, 593712, 603174, 605616, 610204, 611688, 619632, 622611, 626262, 636844, 638352, 643188, 646443, 649572, 654056, 656084, 658008, 662662, 666666, 673816, 677226, 684684, 685832, 698079, 703703, 704368, 706552, 708624, 715728, 719169, 722904, 725648, 735813, 738792, 744744, 757328, 758043, 759314, 761904, 767676, 771561, 779836, 784548, 790097, 792414, 794871, 800358, 804232, 808302, 816354, 830148, 835016, 849927, 851994, 857584, 861924, 866096, 881784, 888888, 899327, 902968, 904761, 905616, 908424, 912912, 915306, 917532, 930772, 932976, 933751, 939393, 943019, 955266, 958892, 964782, 968506, 974358, 981084, 984126, 993993, 1010724, 1015839, 1023568, 1028748, 1046064, 1056552, 1059828, 1067144, 1073592, 1077736, 1084356, 1088472, 1102608, 1106864, 1113552, 1114477, 1117116, 1133236, 1135992, 1138971, 1144598, 1148147, 1149232, 1151514, 1156176, 1169754, 1179178, 1200537, 1206348, 1212453, 1220408, 1223376, 1245222, 1252524, 1273688, 1286376, 1292886, 1299144, 1308112, 1312168, 1316016, 1325324, 1333332, 1347632, 1354452, 1364713, 1369368, 1371664, 1372959, 1396158, 1407406, 1413104, 1432899, 1438338, 1445808, 1452759, 1467323, 1471626, 1476189, 1477584, 1489488, 1516086, 1518628, 1535352, 1543122, 1559672, 1569096, 1580194, 1584828, 1589742, 1600716, 1608464, 1616604, 1628851, 1632708, 1660296, 1670032, 1678061, 1699854, 1703988, 1716897, 1723848, 1751321, 1754631, 1763568, 1768767, 1777776, 1798654, 1805936, 1809522, 1816848, 1830612, 1835064, 1861544, 1867502, 1878786, 1886038, 1910532, 1917784, 1929564, 1937012, 1948716, 1962168, 1968252, 1983163, 1987986, 2021448, 2031678, 2057496, 2094237, 2111109, 2113104, 2119656, 2134288, 2144549, 2147184, 2155472, 2157507, 2168712, 2176944, 2228954, 2234232, 2266472, 2271984, 2277942, 2289196, 2296294, 2303028, 2339508, 2358356, 2370291, 2401074, 2412696, 2424906, 2440816, 2490444, 2505048, 2534467, 2547376, 2549781, 2559623, 2572752, 2585772, 2598288, 2624336, 2650648, 2657599, 2666664, 2697981, 2708904, 2729426, 2738736, 2745918, 2792316, 2801253, 2814812, 2829057, 2865798, 2876676, 2905518, 2934646, 2943252, 2952378, 2981979, 3025009, 3032172, 3037256, 3070704, 3086244, 3116399, 3119344, 3138192, 3160388, 3169656, 3179484, 3201432, 3233208, 3257702, 3265416, 3320592, 3343431, 3356122, 3399708, 3407976, 3416913, 3433794, 3444441, 3447696, 3502642, 3509262, 3537534, 3597308, 3619044, 3661224, 3670128, 3723088, 3735004, 3757572, 3772076, 3821064, 3835568, 3859128, 3874024, 3897432, 3924336, 3936504, 3966326, 3975972, 4042896, 4063356, 4094139, 4114992, 4176227, 4188474, 4222218, 4239312, 4289098, 4315014, 4337424, 4358277, 4401969, 4457908, 4468464, 4532944, 4555884, 4578392, 4592588, 4606056, 4679016, 4716712, 4740582, 4802148, 4825392, 4849812, 4886553, 4935541, 4980888, 5010096, 5034183, 5068934, 5099562, 5119246, 5150691, 5171544, 5253963, 5301296, 5306301, 5315198, 5333328, 5395962, 5417808, 5458852, 5491836, 5584632, 5602506, 5629624, 5658114, 5731596, 5753352, 5811036, 5869292, 5886504, 5904756, 5949489, 5963958, 6050018, 6064344, 6074512, 6172488, 6232798, 6295289, 6320776, 6333327, 6339312, 6358968, 6402864, 6433647, 6466416, 6515404, 6530832, 6686862, 6712244, 6799416, 6815952, 6833826, 6867588, 6888882, 7005284, 7018524, 7075068, 7110873, 7194616, 7213483, 7238088, 7322448, 7470008, 7515144, 7544152, 7603401, 7642128, 7678869, 7718256, 7748048, 7794864, 7873008, 7932652, 7951944, 7972797, 8093943, 8126712, 8188278, 8352454, 8376948, 8403759, 8444436, 8487171, 8578196, 8630028, 8716554, 8803938, 8915816, 9075027, 9111768, 9156784, 9185176, 9212112, 9349197, 9358032, 9433424, 9481164, 9604296, 9699624, 9773106, 9871082, 9961776, 10030293, 10068366, 10137868, 10199124, 10238492, 10271261, 10301382, 10333323, 10343088, 10507926, 10612602, 10630396, 10791924, 10917704, 10983672, 11169264, 11205012, 11259248, 11316228, 11463192, 11506704, 11622072, 11738584, 11773008, 11809512, 11898978, 11927916, 12100036, 12128688, 12259247, 12282417, 12344976, 12465596, 12528681, 12590578, 12641552, 12666654, 12717936, 12867294, 13030808, 13205907, 13373724, 13424488, 13598832, 13667652, 13735176, 13777764, 14010568, 14037048, 14150136, 14221746, 14389232, 14426966, 14476176, 14659659, 14806623, 14940016, 15011843, 15030288, 15088304, 15102549, 15206802, 15357738, 15761889, 15865304, 15903888, 15945594, 16187886, 16253424, 16376556, 16704908, 16753896, 16807518, 16888872, 16974342, 17156392, 17260056, 17433108, 17607876, 17741269, 17831632, 17848467, 17917361, 18150054, 18223536, 18370352, 18698394, 18885867, 18962328, 19208592, 19300941, 19399248, 19546212, 19742164, 20060586, 20136732, 20275736, 20398248, 20476984, 20542522, 20602764, 20666646, 21015852, 21175063, 21225204, 21260792, 21583848, 21640449, 21814793, 21835408, 21967344, 22410024, 22632456, 22810203, 22926384, 23036607, 23244144, 23477168, 23619024, 23797956, 23855832, 23918391, 24200072, 24518494, 24564834, 24931192, 25057362, 25181156, 25333308, 25734588, 26061616, 26411814, 26747448, 26848976, 27225081, 27335304, 27470352, 27555528, 27879137, 28021136, 28047591, 28074096, 28300272, 28443492, 28853932, 29233589, 29319318, 29613246, 30023686, 30205098, 30413604, 30715476, 30813783, 31523778, 31730608, 31891188, 32375772, 32753112, 33275099, 33409816, 33507792, 33615036, 33777744, 33948684, 34312784, 34520112, 34548787, 34866216, 35215752, 35482538, 35696934, 35834722, 36300108, 36777741, 37396788, 37586043, 37771734, 37924656, 38601882, 39092424, 39484328, 40121172, 40273464, 40551472, 40796496, 40953968, 41085044, 41205528, 41333292, 42031704, 42350126, 42450408, 42521584, 43167696, 43280898, 43629586, 44419869, 44820048, 45035529, 45264912, 45620406, 46073214, 47595912, 47711664, 47836782, 48400144, 49036988, 49129668, 49862384, 50114724, 50362312, 50494381, 50666616, 51469176, 52823628, 53223807, 53494896, 53752083, 54290951, 54450162, 54670608, 55111056, 55758274, 56095182, 56657601, 56886984, 57707864, 58467178, 58638636, 59226492, 60047372, 60410196, 60827208, 61430952, 61627566, 63047556, 63525189, 63782376, 64751544, 64921347, 65444379, 65506224, 66550198, 66819632, 67230072, 67897368, 69097574, 69732432, 70431504, 70965076, 71393868, 71669444, 72600216, 73555482, 74793576, 75172086, 75543468, 77203764, 78184848, 78968656, 79348313, 80242344, 80546928, 82170088, 82411056, 82666584, 83637411, 84063408, 84700252, 84900816, 86561796, 87259172, 87700767, 88839738, 90071058, 91240812, 92146428, 92441349, 93775279, 95191824, 95673564, 98073976, 98259336, 99825297, 100229448, 100724624, 100988762, 101333232, 102938352, 103646361, 105647256, 106447614, 107504166, 108581902, 108900324, 110333223, 111516548, 112190364, 113315202, 113773968, 115415728, 116934356, 117277272, 118452984, 120094744, 120820392, 121654416, 122861904, 123255132, 126095112, 127050378, 127564752, 129503088, 129842694, 130888758, 133100396, 134460144, 135106587, 135794736, 138195148, 141930152, 142787736, 143338888, 145200432, 147110964, 149587152, 150344172, 151086936, 151483143, 154407528, 158696626, 159671421, 160484688, 161256249, 162872853, 164340176, 165333168, 167274822, 169400504, 173123592, 174518344, 175401534, 177679476, 180142116, 182481624, 184292856, 184882698, 187550558, 190575567, 191347128, 195153959, 196147952, 196333137, 196518672, 199650594, 200458896, 201977524, 207292722, 211294512, 212895228, 215008332, 217163804, 217800648, 220666446, 223033096, 224380728, 226630404, 232925693, 233868712, 234554544, 236905968, 238044939, 240189488, 241640784, 246510264, 250912233, 252190224, 254100756, 259685388, 261777516, 263102301, 266200792, 270213174, 276390296, 281325837, 283860304, 285575472, 286677776, 294221928, 299475891, 300688344, 302173872, 302966286, 308815056, 310939083, 317393252, 319342842, 322512498, 325745706, 334549644, 338801008, 346247184, 349036688, 350803068, 355358952, 360284232, 364963248, 368585712, 369765396, 375101116, 380036657, 381151134, 382694256, 390307918, 392666274, 399301188, 403955048, 414585444, 425790456, 430016664, 434327608, 435601296, 441332892, 446066192, 448761456, 453260808, 454449429, 465851386, 467737424, 476089878, 488618559, 493020528, 501824466, 508201512, 519370776, 523555032, 526204602, 532401584, 540426348, 552780592, 555438191, 562651674, 585461877, 588443856, 598951782, 601376688, 605932572, 621878166, 634786504, 638685684, 645024996, 651491412, 656426953, 669099288, 698777079, 701606136, 710717904, 714134817, 720568464, 739530792, 750202232, 760073314, 762302268, 780615836, 785332548, 798602376, 807910096, 829170888, 843977511, 851580912, 860033328, 868655216, 882665784, 906521616, 908898858, 931702772, 952179756, 977237118, 1003648932, 1016403024, 1031528069, 1038741552, 1047110064, 1052409204, 1080852696, 1110876382, 1125303348, 1140109971, 1170923754, 1197903564, 1211865144, 1243756332, 1269573008, 1277371368, 1290049992, 1302982824, 1312853906, 1338198576, 1397554158, 1403212272, 1428269634, 1479061584, 1500404464, 1520146628, 1524604536, 1561231672, 1570665096, 1597204752, 1658341776, 1666314573, 1687955022, 1756385631, 1765331568, 1817797716, 1863405544, 1904359512, 1954474236, 1969280859, 2007297864, 2063056138, 2096331237, 2104818408, 2161705392, 2221752764, 2250606696, 2280219942, 2341847508, 2395807128, 2423730288, 2487512664, 2554742736, 2580099984, 2605965648, 2625707812, 2795108316, 2856539268, 3040293256, 3049209072, 3094584207, 3122463344, 3141330192, 3332629146, 3375910044, 3420329913, 3512771262, 3635595432, 3726811088, 3808719024, 3908948472, 3938561718, 4014595728, 4126112276, 4192662474, 4209636816, 4443505528, 4501213392, 4560439884, 4683695016, 4791614256, 4975025328, 4998943719, 5251415624, 5590216632, 5713078536, 5907842577, 6080586512, 6189168414, 6665258292, 6751820088, 6840659826, 7025542524, 7220696483, 7271190864, 7817896944, 7877123436, 8252224552, 8385324948, 8887011056, 9120879768, 9283752621, 9367390032, 9997887438, 10502831248, 11180433264, 11426157072, 11815685154, 12378336828, 13330516584, 13503640176, 13681319652, 14051085048, 14441392966, 15754246872, 16504449104, 16770649896, 18241759536, 18567505242, 19995774876, 21662089449, 23631370308, 24756673656, 26661033168, 27362639304, 28102170096, 28882785932, 31508493744, 33541299792, 37135010484, 39991549752, 43324178898, 47262740616, 49513347312, 54725278608, 57765571864, 64986268347, 74270020968, 79983099504, 86648357796, 94525481232, 115531143728, 129972536694, 148540041936, 173296715592, 259945073388, 346593431184, 519890146776, 1039780293552]

約数ペア:

[(1, 1039780293552), (2, 519890146776), (3, 346593431184), (4, 259945073388), (6, 173296715592), (7, 148540041936), (8, 129972536694), (9, 115531143728), (11, 94525481232), (12, 86648357796), (13, 79983099504), (14, 74270020968), (16, 64986268347), (18, 57765571864), (19, 54725278608), (21, 49513347312), (22, 47262740616), (24, 43324178898), (26, 39991549752), (28, 37135010484), (31, 33541299792), (33, 31508493744), (36, 28882785932), (37, 28102170096), (38, 27362639304), (39, 26661033168), (42, 24756673656), (44, 23631370308), (48, 21662089449), (52, 19995774876), (56, 18567505242), (57, 18241759536), (62, 16770649896), (63, 16504449104), (66, 15754246872), (72, 14441392966), (74, 14051085048), (76, 13681319652), (77, 13503640176), (78, 13330516584), (84, 12378336828), (88, 11815685154), (91, 11426157072), (93, 11180433264), (99, 10502831248), (104, 9997887438), (111, 9367390032), (112, 9283752621), (114, 9120879768), (117, 8887011056), (124, 8385324948), (126, 8252224552), (132, 7877123436), (133, 7817896944), (143, 7271190864), (144, 7220696483), (148, 7025542524), (152, 6840659826), (154, 6751820088), (156, 6665258292), (168, 6189168414), (171, 6080586512), (176, 5907842577), (182, 5713078536), (186, 5590216632), (198, 5251415624), (208, 4998943719), (209, 4975025328), (217, 4791614256), (222, 4683695016), (228, 4560439884), (231, 4501213392), (234, 4443505528), (247, 4209636816), (248, 4192662474), (252, 4126112276), (259, 4014595728), (264, 3938561718), (266, 3908948472), (273, 3808719024), (279, 3726811088), (286, 3635595432), (296, 3512771262), (304, 3420329913), (308, 3375910044), (312, 3332629146), (331, 3141330192), (333, 3122463344), (336, 3094584207), (341, 3049209072), (342, 3040293256), (364, 2856539268), (372, 2795108316), (396, 2625707812), (399, 2605965648), (403, 2580099984), (407, 2554742736), (418, 2487512664), (429, 2423730288), (434, 2395807128), (444, 2341847508), (456, 2280219942), (462, 2250606696), (468, 2221752764), (481, 2161705392), (494, 2104818408), (496, 2096331237), (504, 2063056138), (518, 2007297864), (528, 1969280859), (532, 1954474236), (546, 1904359512), (558, 1863405544), (572, 1817797716), (589, 1765331568), (592, 1756385631), (616, 1687955022), (624, 1666314573), (627, 1658341776), (651, 1597204752), (662, 1570665096), (666, 1561231672), (682, 1524604536), (684, 1520146628), (693, 1500404464), (703, 1479061584), (728, 1428269634), (741, 1403212272), (744, 1397554158), (777, 1338198576), (792, 1312853906), (798, 1302982824), (806, 1290049992), (814, 1277371368), (819, 1269573008), (836, 1243756332), (858, 1211865144), (868, 1197903564), (888, 1170923754), (912, 1140109971), (924, 1125303348), (936, 1110876382), (962, 1080852696), (988, 1052409204), (993, 1047110064), (1001, 1038741552), (1008, 1031528069), (1023, 1016403024), (1036, 1003648932), (1064, 977237118), (1092, 952179756), (1116, 931702772), (1144, 908898858), (1147, 906521616), (1178, 882665784), (1197, 868655216), (1209, 860033328), (1221, 851580912), (1232, 843977511), (1254, 829170888), (1287, 807910096), (1302, 798602376), (1324, 785332548), (1332, 780615836), (1364, 762302268), (1368, 760073314), (1386, 750202232), (1406, 739530792), (1443, 720568464), (1456, 714134817), (1463, 710717904), (1482, 701606136), (1488, 698777079), (1554, 669099288), (1584, 656426953), (1596, 651491412), (1612, 645024996), (1628, 638685684), (1638, 634786504), (1672, 621878166), (1716, 605932572), (1729, 601376688), (1736, 598951782), (1767, 588443856), (1776, 585461877), (1848, 562651674), (1872, 555438191), (1881, 552780592), (1924, 540426348), (1953, 532401584), (1976, 526204602), (1986, 523555032), (2002, 519370776), (2046, 508201512), (2072, 501824466), (2109, 493020528), (2128, 488618559), (2184, 476089878), (2223, 467737424), (2232, 465851386), (2288, 454449429), (2294, 453260808), (2317, 448761456), (2331, 446066192), (2356, 441332892), (2387, 435601296), (2394, 434327608), (2418, 430016664), (2442, 425790456), (2508, 414585444), (2574, 403955048), (2604, 399301188), (2648, 392666274), (2664, 390307918), (2717, 382694256), (2728, 381151134), (2736, 380036657), (2772, 375101116), (2812, 369765396), (2821, 368585712), (2849, 364963248), (2886, 360284232), (2926, 355358952), (2964, 350803068), (2979, 349036688), (3003, 346247184), (3069, 338801008), (3108, 334549644), (3192, 325745706), (3224, 322512498), (3256, 319342842), (3276, 317393252), (3344, 310939083), (3367, 308815056), (3432, 302966286), (3441, 302173872), (3458, 300688344), (3472, 299475891), (3534, 294221928), (3627, 286677776), (3641, 285575472), (3663, 283860304), (3696, 281325837), (3762, 276390296), (3848, 270213174), (3906, 266200792), (3952, 263102301), (3972, 261777516), (4004, 259685388), (4092, 254100756), (4123, 252190224), (4144, 250912233), (4218, 246510264), (4303, 241640784), (4329, 240189488), (4368, 238044939), (4389, 236905968), (4433, 234554544), (4446, 233868712), (4464, 232925693), (4588, 226630404), (4634, 224380728), (4662, 223033096), (4712, 220666446), (4774, 217800648), (4788, 217163804), (4836, 215008332), (4884, 212895228), (4921, 211294512), (5016, 207292722), (5148, 201977524), (5187, 200458896), (5208, 199650594), (5291, 196518672), (5296, 196333137), (5301, 196147952), (5328, 195153959), (5434, 191347128), (5456, 190575567), (5544, 187550558), (5624, 184882698), (5642, 184292856), (5698, 182481624), (5772, 180142116), (5852, 177679476), (5928, 175401534), (5958, 174518344), (6006, 173123592), (6138, 169400504), (6216, 167274822), (6289, 165333168), (6327, 164340176), (6384, 162872853), (6448, 161256249), (6479, 160484688), (6512, 159671421), (6552, 158696626), (6734, 154407528), (6864, 151483143), (6882, 151086936), (6916, 150344172), (6951, 149587152), (7068, 147110964), (7161, 145200432), (7254, 143338888), (7282, 142787736), (7326, 141930152), (7524, 138195148), (7657, 135794736), (7696, 135106587), (7733, 134460144), (7812, 133100396), (7944, 130888758), (8008, 129842694), (8029, 129503088), (8151, 127564752), (8184, 127050378), (8246, 126095112), (8436, 123255132), (8463, 122861904), (8547, 121654416), (8606, 120820392), (8658, 120094744), (8778, 118452984), (8866, 117277272), (8892, 116934356), (9009, 115415728), (9139, 113773968), (9176, 113315202), (9268, 112190364), (9324, 111516548), (9424, 110333223), (9548, 108900324), (9576, 108581902), (9672, 107504166), (9768, 106447614), (9842, 105647256), (10032, 103646361), (10101, 102938352), (10261, 101333232), (10296, 100988762), (10323, 100724624), (10374, 100229448), (10416, 99825297), (10582, 98259336), (10602, 98073976), (10868, 95673564), (10923, 95191824), (11088, 93775279), (11248, 92441349), (11284, 92146428), (11396, 91240812), (11544, 90071058), (11704, 88839738), (11856, 87700767), (11916, 87259172), (12012, 86561796), (12247, 84900816), (12276, 84700252), (12369, 84063408), (12432, 83637411), (12578, 82666584), (12617, 82411056), (12654, 82170088), (12909, 80546928), (12958, 80242344), (13104, 79348313), (13167, 78968656), (13299, 78184848), (13468, 77203764), (13764, 75543468), (13832, 75172086), (13902, 74793576), (14136, 73555482), (14322, 72600216), (14508, 71669444), (14564, 71393868), (14652, 70965076), (14763, 70431504), (14911, 69732432), (15048, 69097574), (15314, 67897368), (15466, 67230072), (15561, 66819632), (15624, 66550198), (15873, 65506224), (15888, 65444379), (16016, 64921347), (16058, 64751544), (16302, 63782376), (16368, 63525189), (16492, 63047556), (16872, 61627566), (16926, 61430952), (17094, 60827208), (17212, 60410196), (17316, 60047372), (17556, 59226492), (17732, 58638636), (17784, 58467178), (18018, 57707864), (18278, 56886984), (18352, 56657601), (18536, 56095182), (18648, 55758274), (18867, 55111056), (19019, 54670608), (19096, 54450162), (19152, 54290951), (19344, 53752083), (19437, 53494896), (19536, 53223807), (19684, 52823628), (20202, 51469176), (20522, 50666616), (20592, 50494381), (20646, 50362312), (20748, 50114724), (20853, 49862384), (21164, 49129668), (21204, 49036988), (21483, 48400144), (21736, 47836782), (21793, 47711664), (21846, 47595912), (22568, 46073214), (22792, 45620406), (22971, 45264912), (23088, 45035529), (23199, 44820048), (23408, 44419869), (23832, 43629586), (24024, 43280898), (24087, 43167696), (24453, 42521584), (24494, 42450408), (24552, 42350126), (24738, 42031704), (25156, 41333292), (25234, 41205528), (25308, 41085044), (25389, 40953968), (25487, 40796496), (25641, 40551472), (25818, 40273464), (25916, 40121172), (26334, 39484328), (26598, 39092424), (26936, 38601882), (27417, 37924656), (27528, 37771734), (27664, 37586043), (27804, 37396788), (28272, 36777741), (28644, 36300108), (29016, 35834722), (29128, 35696934), (29304, 35482538), (29526, 35215752), (29822, 34866216), (30096, 34548787), (30121, 34520112), (30303, 34312784), (30628, 33948684), (30783, 33777744), (30932, 33615036), (31031, 33507792), (31122, 33409816), (31248, 33275099), (31746, 32753112), (32116, 32375772), (32604, 31891188), (32769, 31730608), (32984, 31523778), (33744, 30813783), (33852, 30715476), (34188, 30413604), (34424, 30205098), (34632, 30023686), (35112, 29613246), (35464, 29319318), (35568, 29233589), (36036, 28853932), (36556, 28443492), (36741, 28300272), (37037, 28074096), (37072, 28047591), (37107, 28021136), (37296, 27879137), (37734, 27555528), (37851, 27470352), (38038, 27335304), (38192, 27225081), (38727, 26848976), (38874, 26747448), (39368, 26411814), (39897, 26061616), (40404, 25734588), (41044, 25333308), (41292, 25181156), (41496, 25057362), (41706, 24931192), (42328, 24564834), (42408, 24518494), (42966, 24200072), (43472, 23918391), (43586, 23855832), (43692, 23797956), (44023, 23619024), (44289, 23477168), (44733, 23244144), (45136, 23036607), (45353, 22926384), (45584, 22810203), (45942, 22632456), (46398, 22410024), (47333, 21967344), (47619, 21835408), (47664, 21814793), (48048, 21640449), (48174, 21583848), (48906, 21260792), (48988, 21225204), (49104, 21175063), (49476, 21015852), (50312, 20666646), (50468, 20602764), (50616, 20542522), (50778, 20476984), (50974, 20398248), (51282, 20275736), (51636, 20136732), (51832, 20060586), (52668, 19742164), (53196, 19546212), (53599, 19399248), (53872, 19300941), (54131, 19208592), (54834, 18962328), (55056, 18885867), (55608, 18698394), (56601, 18370352), (57057, 18223536), (57288, 18150054), (58032, 17917361), (58256, 17848467), (58311, 17831632), (58608, 17741269), (59052, 17607876), (59644, 17433108), (60242, 17260056), (60606, 17156392), (61256, 16974342), (61566, 16888872), (61864, 16807518), (62062, 16753896), (62244, 16704908), (63492, 16376556), (63973, 16253424), (64232, 16187886), (65208, 15945594), (65379, 15903888), (65538, 15865304), (65968, 15761889), (67704, 15357738), (68376, 15206802), (68848, 15102549), (68913, 15088304), (69179, 15030288), (69264, 15011843), (69597, 14940016), (70224, 14806623), (70928, 14659659), (71827, 14476176), (72072, 14426966), (72261, 14389232), (73112, 14221746), (73482, 14150136), (74074, 14037048), (74214, 14010568), (75468, 13777764), (75702, 13735176), (76076, 13667652), (76461, 13598832), (77454, 13424488), (77748, 13373724), (78736, 13205907), (79794, 13030808), (80808, 12867294), (81757, 12717936), (82088, 12666654), (82251, 12641552), (82584, 12590578), (82992, 12528681), (83412, 12465596), (84227, 12344976), (84656, 12282417), (84816, 12259247), (85729, 12128688), (85932, 12100036), (87172, 11927916), (87384, 11898978), (88046, 11809512), (88319, 11773008), (88578, 11738584), (89466, 11622072), (90363, 11506704), (90706, 11463192), (91884, 11316228), (92349, 11259248), (92796, 11205012), (93093, 11169264), (94666, 10983672), (95238, 10917704), (96348, 10791924), (97812, 10630396), (97976, 10612602), (98952, 10507926), (100529, 10343088), (100624, 10333323), (100936, 10301382), (101232, 10271261), (101556, 10238492), (101948, 10199124), (102564, 10137868), (103272, 10068366), (103664, 10030293), (104377, 9961776), (105336, 9871082), (106392, 9773106), (107198, 9699624), (108262, 9604296), (109668, 9481164), (110223, 9433424), (111111, 9358032), (111216, 9349197), (112871, 9212112), (113202, 9185176), (113553, 9156784), (114114, 9111768), (114576, 9075027), (116622, 8915816), (118104, 8803938), (119288, 8716554), (120484, 8630028), (121212, 8578196), (122512, 8487171), (123132, 8444436), (123728, 8403759), (124124, 8376948), (124488, 8352454), (126984, 8188278), (127946, 8126712), (128464, 8093943), (130416, 7972797), (130758, 7951944), (131076, 7932652), (132069, 7873008), (133393, 7794864), (134199, 7748048), (134717, 7718256), (135408, 7678869), (136059, 7642128), (136752, 7603401), (137826, 7544152), (138358, 7515144), (139194, 7470008), (141999, 7322448), (143654, 7238088), (144144, 7213483), (144522, 7194616), (146224, 7110873), (146964, 7075068), (148148, 7018524), (148428, 7005284), (150936, 6888882), (151404, 6867588), (152152, 6833826), (152551, 6815952), (152922, 6799416), (154908, 6712244), (155496, 6686862), (159211, 6530832), (159588, 6515404), (160797, 6466416), (161616, 6433647), (162393, 6402864), (163514, 6358968), (164021, 6339312), (164176, 6333327), (164502, 6320776), (165168, 6295289), (166824, 6232798), (168454, 6172488), (171171, 6074512), (171458, 6064344), (171864, 6050018), (174344, 5963958), (174768, 5949489), (176092, 5904756), (176638, 5886504), (177156, 5869292), (178932, 5811036), (180726, 5753352), (181412, 5731596), (183768, 5658114), (184698, 5629624), (185592, 5602506), (186186, 5584632), (189332, 5491836), (190476, 5458852), (191919, 5417808), (192696, 5395962), (194959, 5333328), (195624, 5315198), (195952, 5306301), (196137, 5301296), (197904, 5253963), (201058, 5171544), (201872, 5150691), (203112, 5119246), (203896, 5099562), (205128, 5068934), (206544, 5034183), (207537, 5010096), (208754, 4980888), (210672, 4935541), (212784, 4886553), (214396, 4849812), (215481, 4825392), (216524, 4802148), (219336, 4740582), (220446, 4716712), (222222, 4679016), (225742, 4606056), (226404, 4592588), (227106, 4578392), (228228, 4555884), (229383, 4532944), (232693, 4468464), (233244, 4457908), (236208, 4401969), (238576, 4358277), (239723, 4337424), (240968, 4315014), (242424, 4289098), (245271, 4239312), (246264, 4222218), (248248, 4188474), (248976, 4176227), (252681, 4114992), (253968, 4094139), (255892, 4063356), (257187, 4042896), (261516, 3975972), (262152, 3966326), (264138, 3936504), (264957, 3924336), (266786, 3897432), (268398, 3874024), (269434, 3859128), (271089, 3835568), (272118, 3821064), (275652, 3772076), (276716, 3757572), (278388, 3735004), (279279, 3723088), (283309, 3670128), (283998, 3661224), (287308, 3619044), (289044, 3597308), (293928, 3537534), (296296, 3509262), (296856, 3502642), (301587, 3447696), (301872, 3444441), (302808, 3433794), (304304, 3416913), (305102, 3407976), (305844, 3399708), (309816, 3356122), (310992, 3343431), (313131, 3320592), (318422, 3265416), (319176, 3257702), (321594, 3233208), (324786, 3201432), (327028, 3179484), (328042, 3169656), (329004, 3160388), (331331, 3138192), (333333, 3119344), (333648, 3116399), (336908, 3086244), (338613, 3070704), (342342, 3037256), (342916, 3032172), (343728, 3025009), (348688, 2981979), (352184, 2952378), (353276, 2943252), (354312, 2934646), (357864, 2905518), (361452, 2876676), (362824, 2865798), (367536, 2829057), (369396, 2814812), (371184, 2801253), (372372, 2792316), (378664, 2745918), (379657, 2738736), (380952, 2729426), (383838, 2708904), (385392, 2697981), (389918, 2666664), (391248, 2657599), (392274, 2650648), (396207, 2624336), (400179, 2598288), (402116, 2585772), (404151, 2572752), (406224, 2559623), (407792, 2549781), (408177, 2547376), (410256, 2534467), (415074, 2505048), (417508, 2490444), (425997, 2440816), (428792, 2424906), (430962, 2412696), (433048, 2401074), (438672, 2370291), (440892, 2358356), (444444, 2339508), (451484, 2303028), (452808, 2296294), (454212, 2289196), (456456, 2277942), (457653, 2271984), (458766, 2266472), (465386, 2234232), (466488, 2228954), (477633, 2176944), (479446, 2168712), (481936, 2157507), (482391, 2155472), (484253, 2147184), (484848, 2144549), (487179, 2134288), (490542, 2119656), (492063, 2113104), (492528, 2111109), (496496, 2094237), (505362, 2057496), (511784, 2031678), (514374, 2021448), (523032, 1987986), (524304, 1983163), (528276, 1968252), (529914, 1962168), (533572, 1948716), (536796, 1937012), (538868, 1929564), (542178, 1917784), (544236, 1910532), (551304, 1886038), (553432, 1878786), (556776, 1867502), (558558, 1861544), (566618, 1835064), (567996, 1830612), (572299, 1816848), (574616, 1809522), (575757, 1805936), (578088, 1798654), (584877, 1777776), (587856, 1768767), (589589, 1763568), (592592, 1754631), (593712, 1751321), (603174, 1723848), (605616, 1716897), (610204, 1703988), (611688, 1699854), (619632, 1678061), (622611, 1670032), (626262, 1660296), (636844, 1632708), (638352, 1628851), (643188, 1616604), (646443, 1608464), (649572, 1600716), (654056, 1589742), (656084, 1584828), (658008, 1580194), (662662, 1569096), (666666, 1559672), (673816, 1543122), (677226, 1535352), (684684, 1518628), (685832, 1516086), (698079, 1489488), (703703, 1477584), (704368, 1476189), (706552, 1471626), (708624, 1467323), (715728, 1452759), (719169, 1445808), (722904, 1438338), (725648, 1432899), (735813, 1413104), (738792, 1407406), (744744, 1396158), (757328, 1372959), (758043, 1371664), (759314, 1369368), (761904, 1364713), (767676, 1354452), (771561, 1347632), (779836, 1333332), (784548, 1325324), (790097, 1316016), (792414, 1312168), (794871, 1308112), (800358, 1299144), (804232, 1292886), (808302, 1286376), (816354, 1273688), (830148, 1252524), (835016, 1245222), (849927, 1223376), (851994, 1220408), (857584, 1212453), (861924, 1206348), (866096, 1200537), (881784, 1179178), (888888, 1169754), (899327, 1156176), (902968, 1151514), (904761, 1149232), (905616, 1148147), (908424, 1144598), (912912, 1138971), (915306, 1135992), (917532, 1133236), (930772, 1117116), (932976, 1114477), (933751, 1113552), (939393, 1106864), (943019, 1102608), (955266, 1088472), (958892, 1084356), (964782, 1077736), (968506, 1073592), (974358, 1067144), (981084, 1059828), (984126, 1056552), (993993, 1046064), (1010724, 1028748), (1015839, 1023568)]