1011786397776

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 33, 34, 36, 42, 44, 48, 51, 53, 54, 56, 62, 63, 66, 68, 72, 77, 81, 84, 88, 93, 99, 102, 106, 108, 112, 119, 121, 124, 126, 132, 136, 144, 153, 154, 159, 162, 168, 176, 186, 187, 189, 198, 204, 212, 216, 217, 231, 238, 242, 243, 248, 252, 264, 272, 279, 297, 306, 308, 318, 324, 336, 341, 357, 363, 371, 372, 374, 378, 396, 408, 424, 432, 434, 459, 462, 476, 477, 484, 486, 496, 504, 527, 528, 558, 561, 567, 583, 594, 612, 616, 636, 648, 651, 682, 693, 714, 726, 742, 744, 748, 756, 792, 816, 837, 847, 848, 868, 891, 901, 918, 924, 952, 954, 968, 972, 1008, 1023, 1054, 1071, 1089, 1113, 1116, 1122, 1134, 1166, 1188, 1224, 1232, 1272, 1296, 1302, 1309, 1331, 1364, 1377, 1386, 1428, 1431, 1452, 1484, 1488, 1496, 1512, 1581, 1584, 1643, 1674, 1683, 1694, 1701, 1736, 1749, 1782, 1802, 1836, 1848, 1904, 1908, 1936, 1944, 1953, 2046, 2057, 2079, 2108, 2142, 2178, 2226, 2232, 2244, 2268, 2332, 2376, 2387, 2448, 2511, 2541, 2544, 2604, 2618, 2662, 2673, 2703, 2728, 2754, 2772, 2856, 2862, 2904, 2968, 2992, 3024, 3069, 3162, 3213, 3267, 3286, 3339, 3348, 3366, 3388, 3402, 3472, 3498, 3564, 3604, 3672, 3689, 3696, 3751, 3816, 3888, 3906, 3927, 3993, 4081, 4092, 4114, 4131, 4158, 4216, 4284, 4293, 4356, 4452, 4464, 4488, 4536, 4664, 4743, 4752, 4774, 4929, 5022, 5049, 5082, 5208, 5236, 5247, 5324, 5346, 5406, 5456, 5508, 5544, 5712, 5724, 5797, 5808, 5859, 5936, 6138, 6171, 6237, 6307, 6324, 6413, 6426, 6534, 6572, 6678, 6696, 6732, 6776, 6804, 6996, 7128, 7161, 7208, 7344, 7378, 7502, 7533, 7623, 7632, 7812, 7854, 7986, 8109, 8162, 8184, 8228, 8262, 8316, 8432, 8568, 8586, 8712, 8904, 8976, 9072, 9207, 9317, 9328, 9486, 9548, 9639, 9801, 9858, 9911, 10017, 10044, 10098, 10164, 10416, 10472, 10494, 10648, 10692, 10812, 11016, 11067, 11088, 11253, 11448, 11501, 11594, 11718, 11781, 11979, 12243, 12276, 12342, 12474, 12614, 12648, 12826, 12852, 12879, 13068, 13144, 13356, 13392, 13464, 13552, 13608, 13992, 14229, 14256, 14322, 14399, 14416, 14756, 14787, 15004, 15066, 15147, 15246, 15624, 15708, 15741, 15972, 16218, 16324, 16368, 16456, 16524, 16632, 17136, 17172, 17391, 17424, 17577, 17808, 18073, 18414, 18513, 18634, 18711, 18921, 18972, 19096, 19239, 19278, 19602, 19716, 19822, 20034, 20088, 20196, 20328, 20944, 20988, 21296, 21384, 21483, 21624, 22032, 22134, 22506, 22627, 22869, 22896, 23002, 23188, 23436, 23562, 23958, 24327, 24486, 24552, 24684, 24948, 25228, 25296, 25652, 25704, 25758, 26136, 26257, 26288, 26712, 26928, 27216, 27621, 27931, 27951, 27984, 28458, 28644, 28798, 28917, 29403, 29512, 29574, 29733, 30008, 30051, 30132, 30294, 30492, 31248, 31416, 31482, 31944, 32436, 32648, 32912, 33048, 33201, 33264, 33759, 34344, 34503, 34782, 35154, 35343, 35937, 36146, 36729, 36828, 37026, 37268, 37422, 37842, 37944, 38192, 38478, 38556, 39204, 39432, 39644, 40068, 40176, 40392, 40579, 40656, 41261, 41976, 42687, 42768, 42966, 43197, 43248, 44268, 44361, 44891, 45012, 45254, 45441, 45738, 46004, 46376, 46872, 47124, 47223, 47916, 48654, 48972, 49104, 49368, 49896, 50456, 51304, 51408, 51516, 52173, 52272, 52514, 52731, 53424, 54219, 55242, 55539, 55862, 55902, 56763, 56916, 57288, 57596, 57717, 57834, 58806, 59024, 59148, 59466, 60016, 60102, 60264, 60588, 60984, 62832, 62964, 63767, 63888, 64449, 64872, 65296, 66096, 66402, 67518, 67881, 68607, 68688, 69006, 69377, 69564, 70308, 70543, 70686, 71874, 72292, 72981, 73458, 73656, 74052, 74536, 74844, 75684, 75888, 76956, 77112, 78408, 78771, 78864, 79288, 80136, 80784, 81158, 82522, 82863, 83793, 83853, 83952, 85374, 85932, 86394, 88536, 88722, 89199, 89782, 90024, 90153, 90508, 90882, 91476, 92008, 92752, 93744, 94248, 94446, 95832, 97308, 97944, 98736, 99603, 99792, 100912, 101277, 102608, 103032, 103509, 104346, 105028, 105462, 106029, 107811, 108438, 109021, 110187, 110484, 111078, 111724, 111804, 113526, 113832, 114576, 115192, 115434, 115668, 117612, 118296, 118932, 120204, 120528, 121176, 121737, 121968, 123783, 125928, 126511, 127534, 128061, 128898, 129591, 129744, 132804, 133083, 134673, 135036, 135762, 137214, 138012, 138754, 139128, 140616, 141086, 141372, 141669, 143748, 144584, 145962, 146916, 147312, 148104, 149072, 149688, 151368, 153912, 154224, 156519, 156816, 157542, 158389, 158576, 160272, 162316, 162657, 165044, 165726, 166617, 167586, 167706, 170289, 170748, 171864, 172788, 173151, 177072, 177444, 178398, 179564, 180048, 180306, 181016, 181764, 182952, 184016, 188496, 188892, 191301, 191664, 193347, 194616, 195517, 195888, 198803, 199206, 202554, 203643, 205821, 206064, 207018, 208131, 208692, 210056, 210924, 211629, 212058, 215622, 216876, 218042, 218943, 220374, 220968, 222156, 223448, 223608, 227052, 227664, 230384, 230868, 231336, 235224, 236313, 236592, 237864, 240408, 242352, 243474, 247566, 251379, 251559, 251856, 253022, 255068, 256122, 257796, 259182, 265608, 266166, 267597, 269346, 270072, 271524, 274428, 276024, 277508, 278256, 281232, 282172, 282744, 283338, 287496, 288827, 289168, 291924, 293832, 296208, 298809, 299376, 302736, 303831, 307241, 307824, 310527, 313038, 315084, 316778, 318087, 323433, 324632, 325314, 327063, 330088, 330561, 331452, 333234, 335172, 335412, 340578, 341496, 343728, 345576, 346302, 354888, 356796, 359128, 360612, 362032, 363528, 365211, 365904, 371349, 377784, 379533, 382602, 386694, 388773, 389232, 391034, 397606, 398412, 399249, 404019, 405108, 407286, 411642, 414036, 416262, 417384, 420112, 421848, 423258, 424116, 431244, 433752, 436084, 437886, 440748, 441936, 444312, 446369, 446896, 447216, 454104, 461736, 462672, 469557, 470448, 472626, 475167, 475728, 480816, 486948, 487971, 493801, 495132, 499851, 502758, 503118, 506044, 510136, 510867, 512244, 515592, 518364, 519453, 531216, 532332, 535194, 538692, 540144, 543048, 548856, 552048, 555016, 564344, 565488, 566676, 573903, 574992, 577654, 580041, 583848, 586551, 587664, 596409, 597618, 607662, 610929, 614482, 621054, 624393, 626076, 630168, 633556, 634887, 636174, 646866, 649264, 650628, 654126, 660176, 661122, 662904, 666468, 670344, 670824, 681156, 682992, 691152, 692604, 701437, 708939, 709776, 713592, 718256, 721224, 727056, 730422, 742698, 754137, 754677, 755568, 759066, 763147, 765204, 773388, 777546, 782068, 795212, 796824, 798498, 802791, 808038, 810216, 814572, 823284, 828072, 832524, 834768, 843696, 846516, 848232, 862488, 866481, 867504, 872168, 875772, 881496, 888624, 892738, 896427, 908208, 911493, 921723, 923472, 931581, 939114, 945252, 950334, 973896, 975942, 981189, 987602, 990264, 991683, 999702, 1005516, 1006236, 1012088, 1020272, 1021734, 1024488, 1031184, 1036728, 1038906, 1064664, 1070388, 1077384, 1086096, 1095633, 1097712, 1110032, 1114047, 1128688, 1133352, 1138599, 1147806, 1155308, 1160082, 1166319, 1167696, 1173102, 1192818, 1195236, 1199231, 1212057, 1215324, 1221858, 1228964, 1242108, 1248786, 1252152, 1260336, 1267112, 1269774, 1272348, 1293732, 1301256, 1308252, 1322244, 1325808, 1332936, 1339107, 1340688, 1341648, 1362312, 1385208, 1391621, 1402874, 1408671, 1417878, 1425501, 1427184, 1442448, 1460844, 1463913, 1481403, 1485396, 1508274, 1509354, 1518132, 1526294, 1530408, 1532601, 1546776, 1555092, 1558359, 1564136, 1590424, 1593648, 1596996, 1605582, 1616076, 1620432, 1629144, 1646568, 1656144, 1665048, 1693032, 1696464, 1721709, 1724976, 1732962, 1744336, 1751544, 1759653, 1762992, 1785476, 1789227, 1792854, 1822986, 1832787, 1843446, 1863162, 1873179, 1878228, 1890504, 1900668, 1904661, 1947792, 1951884, 1962378, 1975204, 1980528, 1983366, 1999404, 2011032, 2012472, 2024176, 2043468, 2048976, 2073456, 2077812, 2104311, 2126817, 2129328, 2140776, 2150687, 2154768, 2186833, 2191266, 2228094, 2262411, 2264031, 2266704, 2277198, 2289441, 2295612, 2310616, 2320164, 2332638, 2346204, 2385636, 2390472, 2398462, 2408373, 2424114, 2430648, 2443716, 2457928, 2484216, 2497572, 2504304, 2534224, 2539548, 2544696, 2587464, 2599443, 2602512, 2616504, 2644488, 2665872, 2678214, 2724624, 2765169, 2770416, 2783242, 2794743, 2805748, 2817342, 2835756, 2851002, 2921688, 2927826, 2943567, 2962806, 2970792, 3016548, 3018708, 3036264, 3052588, 3060816, 3065202, 3093552, 3110184, 3116718, 3128272, 3180848, 3193992, 3211164, 3232152, 3258288, 3286899, 3293136, 3330096, 3342141, 3379651, 3386064, 3415797, 3443418, 3465924, 3498957, 3503088, 3519306, 3570952, 3578454, 3585708, 3597693, 3636171, 3645972, 3665574, 3686892, 3726324, 3746358, 3756456, 3781008, 3801336, 3809322, 3903768, 3924756, 3950408, 3966732, 3998808, 4017321, 4022064, 4024944, 4086936, 4155624, 4174863, 4208622, 4253634, 4276503, 4281552, 4301374, 4373666, 4382532, 4391739, 4444209, 4456188, 4524822, 4528062, 4554396, 4578882, 4591224, 4621232, 4640328, 4665276, 4692408, 4771272, 4780944, 4796924, 4816746, 4848228, 4861296, 4887432, 4910059, 4915856, 4968432, 4995144, 5079096, 5089392, 5165127, 5174928, 5198886, 5233008, 5278959, 5288976, 5356428, 5367681, 5498361, 5530338, 5566484, 5589486, 5611496, 5619537, 5634684, 5671512, 5702004, 5713983, 5843376, 5855652, 5887134, 5925612, 5941584, 6033096, 6037416, 6072528, 6105176, 6130404, 6220368, 6233436, 6312933, 6380451, 6387984, 6422328, 6452061, 6464304, 6560499, 6573798, 6684282, 6759302, 6787233, 6831594, 6868323, 6886836, 6931848, 6997914, 7038612, 7141904, 7156908, 7171416, 7195386, 7272342, 7291944, 7331148, 7373784, 7452648, 7492716, 7512912, 7602672, 7618644, 7798329, 7807536, 7849512, 7900816, 7933464, 7997616, 8034642, 8173872, 8295507, 8311248, 8349726, 8394617, 8417244, 8507268, 8553006, 8602748, 8747332, 8765064, 8783478, 8830701, 8888418, 8912376, 9049644, 9056124, 9108792, 9157764, 9182448, 9280656, 9330552, 9384816, 9542544, 9593848, 9633492, 9696456, 9774864, 9820118, 9860697, 9990288, 10026423, 10138953, 10158192, 10247391, 10330254, 10397772, 10557918, 10712856, 10735362, 10793079, 10908513, 10996722, 11060676, 11132968, 11178972, 11222992, 11239074, 11269368, 11343024, 11404008, 11427966, 11711304, 11774268, 11851224, 12051963, 12066192, 12074832, 12210352, 12260808, 12466872, 12524589, 12625866, 12760902, 12829509, 12844656, 12904122, 13120998, 13147596, 13332627, 13368564, 13518604, 13574466, 13663188, 13736646, 13773672, 13863696, 13995828, 14077224, 14313816, 14342832, 14390772, 14544684, 14583888, 14662296, 14730177, 14747568, 14905296, 14985432, 15237288, 15307831, 15495381, 15596658, 15699024, 15836877, 15866928, 16069284, 16103043, 16591014, 16699452, 16789234, 16834488, 16858611, 17014536, 17106012, 17141949, 17205496, 17494664, 17530128, 17566956, 17661402, 17776836, 17824752, 18099288, 18112248, 18217584, 18315528, 18661104, 18938799, 19187696, 19266984, 19356183, 19392912, 19640236, 19681497, 19721394, 20052846, 20277906, 20494782, 20604969, 20660508, 20795544, 21115836, 21425712, 21470724, 21586158, 21817026, 21993444, 22121352, 22265936, 22357944, 22478148, 22538736, 22808016, 22855932, 23394987, 23422608, 23548536, 23657557, 23702448, 24103926, 24521616, 24886521, 24933744, 25049178, 25183851, 25251732, 25521804, 25659018, 25808244, 26241996, 26295192, 26492103, 26665254, 26737128, 27037208, 27148932, 27326376, 27473292, 27547344, 27991656, 28154448, 28627632, 28781544, 29089368, 29324592, 29460354, 29970864, 30416859, 30474576, 30615662, 30742173, 30990762, 31193316, 31673754, 32138568, 32206086, 32379237, 33182028, 33398904, 33578468, 33668976, 33717222, 34029072, 34212024, 34283898, 34410992, 34989328, 35133912, 35322804, 35553672, 36155889, 36198576, 36224496, 36631056, 37176161, 37573767, 37877598, 38488527, 38533968, 38712366, 39280472, 39362994, 39442788, 39997881, 40105692, 40555812, 40989564, 41209938, 41321016, 41591088, 42231672, 42941448, 43172316, 43634052, 43986888, 44190531, 44242704, 44715888, 44956296, 45711864, 45923493, 46789974, 47097072, 47315114, 47510631, 48207852, 48309129, 49773042, 50098356, 50367702, 50503464, 51043608, 51318036, 51616488, 52483992, 52590384, 52984206, 53330508, 53474256, 54074416, 54297864, 54652752, 54946584, 55983312, 56816397, 57563088, 58068549, 58178736, 58920708, 59044491, 60833718, 61231324, 61484346, 61814907, 61981524, 62386632, 63347508, 64277136, 64412172, 64758474, 66364056, 66797808, 67156936, 67434444, 68424048, 68567796, 70184961, 70267824, 70645608, 70972671, 71107344, 72311778, 74352322, 74659563, 75147534, 75551553, 75755196, 76977054, 77424732, 78560944, 78725988, 78885576, 79995762, 80211384, 81111624, 81979128, 82419876, 82642032, 84463344, 85882896, 86344632, 87268104, 87973776, 88381062, 89912592, 91250577, 91423728, 91846986, 93579948, 94630228, 95021262, 96415704, 96618258, 97137711, 99546084, 100196712, 100735404, 101006928, 102087216, 102636072, 103232976, 104967984, 105968412, 106661016, 108467667, 108595728, 109893168, 111528483, 112721301, 113632794, 116137098, 117841416, 118088982, 119993643, 121667436, 122462648, 122968692, 123629814, 123963048, 124773264, 126695016, 128824344, 129516948, 132571593, 132728112, 134313872, 134868888, 137135592, 137770479, 140369922, 141291216, 141945342, 144623556, 148704644, 149319126, 150295068, 151103106, 151510392, 153954108, 154849464, 157451976, 157771152, 159991524, 160422768, 162223248, 163958256, 164839752, 170449191, 172689264, 174205647, 174536208, 176762124, 177133473, 182501154, 183693972, 185444721, 187159896, 189260456, 190042524, 192831408, 193236516, 194275422, 199092168, 200393424, 201470808, 205272144, 211936824, 212918013, 213322032, 216935334, 223056966, 225442602, 226654659, 227265588, 232274196, 235682832, 236177964, 239987286, 243334872, 244925296, 245937384, 247259628, 247926096, 253390032, 257648688, 259033896, 260233127, 265143186, 269737776, 273751731, 274271184, 275540958, 280739844, 283890684, 289247112, 291413133, 297409288, 298638252, 300590136, 302206212, 303020784, 307908216, 309698928, 314903952, 319983048, 329679504, 334585449, 338163903, 340898382, 348411294, 353524248, 354266946, 365002308, 367387944, 370889442, 374319792, 378520912, 380085048, 386473032, 388550844, 397714779, 398184336, 402941616, 413311437, 423873648, 425836026, 433870668, 446113932, 450885204, 453309318, 454531176, 464548392, 472355928, 479974572, 486669744, 491874768, 494519256, 518067792, 520466254, 522616941, 530286372, 531400419, 547503462, 551081916, 561479688, 567781368, 578494224, 582826266, 594818576, 597276504, 601180272, 604412424, 615816432, 638754039, 639966096, 669170898, 676327806, 679963977, 681796764, 696822588, 707048496, 708533892, 730004616, 734775888, 741778884, 760170096, 772946064, 777101688, 780699381, 795429558, 821255193, 826622874, 851672052, 867741336, 892227864, 901770408, 906618636, 909062352, 929096784, 944711856, 959949144, 989038512, 1003756347, 1040932508, 1045233882, 1060572744, 1062800838, 1095006924, 1102163832, 1122959376, 1135562736, 1165652532, 1193144337, 1194553008, 1208824848, 1239934311, 1277508078, 1338341796, 1352655612, 1359927954, 1363593528, 1393645176, 1417067784, 1460009232, 1483557768, 1554203376, 1561398762, 1590859116, 1642510386, 1653245748, 1703344104, 1735482672, 1784455728, 1803540816, 1813237272, 1916262117, 1919898288, 2007512694, 2039891931, 2081865016, 2090467764, 2121145488, 2125601676, 2190013848, 2204327664, 2331305064, 2342098143, 2386288674, 2479868622, 2555016156, 2676683592, 2705311224, 2719855908, 2727187056, 2787290352, 2834135568, 2967115536, 3011269041, 3122797524, 3181718232, 3285020772, 3306491496, 3406688208, 3626474544, 3719802933, 3832524234, 4015025388, 4079783862, 4163730032, 4180935528, 4251203352, 4380027696, 4662610128, 4684196286, 4772577348, 4959737244, 5110032312, 5353367184, 5410622448, 5439711816, 5748786351, 6022538082, 6245595048, 6363436464, 6570041544, 6612982992, 7026294429, 7439605866, 7665048468, 8030050776, 8159567724, 8361871056, 8502406704, 9033807123, 9368392572, 9545154696, 9919474488, 10220064624, 10879423632, 11497572702, 12045076164, 12491190096, 13140083088, 14052588858, 14879211732, 15330096936, 16060101552, 16319135448, 18067614246, 18736785144, 19090309392, 19838948976, 21078883287, 22995145404, 24090152328, 28105177716, 29758423464, 30660193872, 32638270896, 36135228492, 37473570288, 42157766574, 45990290808, 48180304656, 56210355432, 59516846928, 63236649861, 72270456984, 84315533148, 91980581616, 112420710864, 126473299722, 144540913968, 168631066296, 252946599444, 337262132592, 505893198888, 1011786397776]

約数ペア:

[(1, 1011786397776), (2, 505893198888), (3, 337262132592), (4, 252946599444), (6, 168631066296), (7, 144540913968), (8, 126473299722), (9, 112420710864), (11, 91980581616), (12, 84315533148), (14, 72270456984), (16, 63236649861), (17, 59516846928), (18, 56210355432), (21, 48180304656), (22, 45990290808), (24, 42157766574), (27, 37473570288), (28, 36135228492), (31, 32638270896), (33, 30660193872), (34, 29758423464), (36, 28105177716), (42, 24090152328), (44, 22995145404), (48, 21078883287), (51, 19838948976), (53, 19090309392), (54, 18736785144), (56, 18067614246), (62, 16319135448), (63, 16060101552), (66, 15330096936), (68, 14879211732), (72, 14052588858), (77, 13140083088), (81, 12491190096), (84, 12045076164), (88, 11497572702), (93, 10879423632), (99, 10220064624), (102, 9919474488), (106, 9545154696), (108, 9368392572), (112, 9033807123), (119, 8502406704), (121, 8361871056), (124, 8159567724), (126, 8030050776), (132, 7665048468), (136, 7439605866), (144, 7026294429), (153, 6612982992), (154, 6570041544), (159, 6363436464), (162, 6245595048), (168, 6022538082), (176, 5748786351), (186, 5439711816), (187, 5410622448), (189, 5353367184), (198, 5110032312), (204, 4959737244), (212, 4772577348), (216, 4684196286), (217, 4662610128), (231, 4380027696), (238, 4251203352), (242, 4180935528), (243, 4163730032), (248, 4079783862), (252, 4015025388), (264, 3832524234), (272, 3719802933), (279, 3626474544), (297, 3406688208), (306, 3306491496), (308, 3285020772), (318, 3181718232), (324, 3122797524), (336, 3011269041), (341, 2967115536), (357, 2834135568), (363, 2787290352), (371, 2727187056), (372, 2719855908), (374, 2705311224), (378, 2676683592), (396, 2555016156), (408, 2479868622), (424, 2386288674), (432, 2342098143), (434, 2331305064), (459, 2204327664), (462, 2190013848), (476, 2125601676), (477, 2121145488), (484, 2090467764), (486, 2081865016), (496, 2039891931), (504, 2007512694), (527, 1919898288), (528, 1916262117), (558, 1813237272), (561, 1803540816), (567, 1784455728), (583, 1735482672), (594, 1703344104), (612, 1653245748), (616, 1642510386), (636, 1590859116), (648, 1561398762), (651, 1554203376), (682, 1483557768), (693, 1460009232), (714, 1417067784), (726, 1393645176), (742, 1363593528), (744, 1359927954), (748, 1352655612), (756, 1338341796), (792, 1277508078), (816, 1239934311), (837, 1208824848), (847, 1194553008), (848, 1193144337), (868, 1165652532), (891, 1135562736), (901, 1122959376), (918, 1102163832), (924, 1095006924), (952, 1062800838), (954, 1060572744), (968, 1045233882), (972, 1040932508), (1008, 1003756347), (1023, 989038512), (1054, 959949144), (1071, 944711856), (1089, 929096784), (1113, 909062352), (1116, 906618636), (1122, 901770408), (1134, 892227864), (1166, 867741336), (1188, 851672052), (1224, 826622874), (1232, 821255193), (1272, 795429558), (1296, 780699381), (1302, 777101688), (1309, 772946064), (1331, 760170096), (1364, 741778884), (1377, 734775888), (1386, 730004616), (1428, 708533892), (1431, 707048496), (1452, 696822588), (1484, 681796764), (1488, 679963977), (1496, 676327806), (1512, 669170898), (1581, 639966096), (1584, 638754039), (1643, 615816432), (1674, 604412424), (1683, 601180272), (1694, 597276504), (1701, 594818576), (1736, 582826266), (1749, 578494224), (1782, 567781368), (1802, 561479688), (1836, 551081916), (1848, 547503462), (1904, 531400419), (1908, 530286372), (1936, 522616941), (1944, 520466254), (1953, 518067792), (2046, 494519256), (2057, 491874768), (2079, 486669744), (2108, 479974572), (2142, 472355928), (2178, 464548392), (2226, 454531176), (2232, 453309318), (2244, 450885204), (2268, 446113932), (2332, 433870668), (2376, 425836026), (2387, 423873648), (2448, 413311437), (2511, 402941616), (2541, 398184336), (2544, 397714779), (2604, 388550844), (2618, 386473032), (2662, 380085048), (2673, 378520912), (2703, 374319792), (2728, 370889442), (2754, 367387944), (2772, 365002308), (2856, 354266946), (2862, 353524248), (2904, 348411294), (2968, 340898382), (2992, 338163903), (3024, 334585449), (3069, 329679504), (3162, 319983048), (3213, 314903952), (3267, 309698928), (3286, 307908216), (3339, 303020784), (3348, 302206212), (3366, 300590136), (3388, 298638252), (3402, 297409288), (3472, 291413133), (3498, 289247112), (3564, 283890684), (3604, 280739844), (3672, 275540958), (3689, 274271184), (3696, 273751731), (3751, 269737776), (3816, 265143186), (3888, 260233127), (3906, 259033896), (3927, 257648688), (3993, 253390032), (4081, 247926096), (4092, 247259628), (4114, 245937384), (4131, 244925296), (4158, 243334872), (4216, 239987286), (4284, 236177964), (4293, 235682832), (4356, 232274196), (4452, 227265588), (4464, 226654659), (4488, 225442602), (4536, 223056966), (4664, 216935334), (4743, 213322032), (4752, 212918013), (4774, 211936824), (4929, 205272144), (5022, 201470808), (5049, 200393424), (5082, 199092168), (5208, 194275422), (5236, 193236516), (5247, 192831408), (5324, 190042524), (5346, 189260456), (5406, 187159896), (5456, 185444721), (5508, 183693972), (5544, 182501154), (5712, 177133473), (5724, 176762124), (5797, 174536208), (5808, 174205647), (5859, 172689264), (5936, 170449191), (6138, 164839752), (6171, 163958256), (6237, 162223248), (6307, 160422768), (6324, 159991524), (6413, 157771152), (6426, 157451976), (6534, 154849464), (6572, 153954108), (6678, 151510392), (6696, 151103106), (6732, 150295068), (6776, 149319126), (6804, 148704644), (6996, 144623556), (7128, 141945342), (7161, 141291216), (7208, 140369922), (7344, 137770479), (7378, 137135592), (7502, 134868888), (7533, 134313872), (7623, 132728112), (7632, 132571593), (7812, 129516948), (7854, 128824344), (7986, 126695016), (8109, 124773264), (8162, 123963048), (8184, 123629814), (8228, 122968692), (8262, 122462648), (8316, 121667436), (8432, 119993643), (8568, 118088982), (8586, 117841416), (8712, 116137098), (8904, 113632794), (8976, 112721301), (9072, 111528483), (9207, 109893168), (9317, 108595728), (9328, 108467667), (9486, 106661016), (9548, 105968412), (9639, 104967984), (9801, 103232976), (9858, 102636072), (9911, 102087216), (10017, 101006928), (10044, 100735404), (10098, 100196712), (10164, 99546084), (10416, 97137711), (10472, 96618258), (10494, 96415704), (10648, 95021262), (10692, 94630228), (10812, 93579948), (11016, 91846986), (11067, 91423728), (11088, 91250577), (11253, 89912592), (11448, 88381062), (11501, 87973776), (11594, 87268104), (11718, 86344632), (11781, 85882896), (11979, 84463344), (12243, 82642032), (12276, 82419876), (12342, 81979128), (12474, 81111624), (12614, 80211384), (12648, 79995762), (12826, 78885576), (12852, 78725988), (12879, 78560944), (13068, 77424732), (13144, 76977054), (13356, 75755196), (13392, 75551553), (13464, 75147534), (13552, 74659563), (13608, 74352322), (13992, 72311778), (14229, 71107344), (14256, 70972671), (14322, 70645608), (14399, 70267824), (14416, 70184961), (14756, 68567796), (14787, 68424048), (15004, 67434444), (15066, 67156936), (15147, 66797808), (15246, 66364056), (15624, 64758474), (15708, 64412172), (15741, 64277136), (15972, 63347508), (16218, 62386632), (16324, 61981524), (16368, 61814907), (16456, 61484346), (16524, 61231324), (16632, 60833718), (17136, 59044491), (17172, 58920708), (17391, 58178736), (17424, 58068549), (17577, 57563088), (17808, 56816397), (18073, 55983312), (18414, 54946584), (18513, 54652752), (18634, 54297864), (18711, 54074416), (18921, 53474256), (18972, 53330508), (19096, 52984206), (19239, 52590384), (19278, 52483992), (19602, 51616488), (19716, 51318036), (19822, 51043608), (20034, 50503464), (20088, 50367702), (20196, 50098356), (20328, 49773042), (20944, 48309129), (20988, 48207852), (21296, 47510631), (21384, 47315114), (21483, 47097072), (21624, 46789974), (22032, 45923493), (22134, 45711864), (22506, 44956296), (22627, 44715888), (22869, 44242704), (22896, 44190531), (23002, 43986888), (23188, 43634052), (23436, 43172316), (23562, 42941448), (23958, 42231672), (24327, 41591088), (24486, 41321016), (24552, 41209938), (24684, 40989564), (24948, 40555812), (25228, 40105692), (25296, 39997881), (25652, 39442788), (25704, 39362994), (25758, 39280472), (26136, 38712366), (26257, 38533968), (26288, 38488527), (26712, 37877598), (26928, 37573767), (27216, 37176161), (27621, 36631056), (27931, 36224496), (27951, 36198576), (27984, 36155889), (28458, 35553672), (28644, 35322804), (28798, 35133912), (28917, 34989328), (29403, 34410992), (29512, 34283898), (29574, 34212024), (29733, 34029072), (30008, 33717222), (30051, 33668976), (30132, 33578468), (30294, 33398904), (30492, 33182028), (31248, 32379237), (31416, 32206086), (31482, 32138568), (31944, 31673754), (32436, 31193316), (32648, 30990762), (32912, 30742173), (33048, 30615662), (33201, 30474576), (33264, 30416859), (33759, 29970864), (34344, 29460354), (34503, 29324592), (34782, 29089368), (35154, 28781544), (35343, 28627632), (35937, 28154448), (36146, 27991656), (36729, 27547344), (36828, 27473292), (37026, 27326376), (37268, 27148932), (37422, 27037208), (37842, 26737128), (37944, 26665254), (38192, 26492103), (38478, 26295192), (38556, 26241996), (39204, 25808244), (39432, 25659018), (39644, 25521804), (40068, 25251732), (40176, 25183851), (40392, 25049178), (40579, 24933744), (40656, 24886521), (41261, 24521616), (41976, 24103926), (42687, 23702448), (42768, 23657557), (42966, 23548536), (43197, 23422608), (43248, 23394987), (44268, 22855932), (44361, 22808016), (44891, 22538736), (45012, 22478148), (45254, 22357944), (45441, 22265936), (45738, 22121352), (46004, 21993444), (46376, 21817026), (46872, 21586158), (47124, 21470724), (47223, 21425712), (47916, 21115836), (48654, 20795544), (48972, 20660508), (49104, 20604969), (49368, 20494782), (49896, 20277906), (50456, 20052846), (51304, 19721394), (51408, 19681497), (51516, 19640236), (52173, 19392912), (52272, 19356183), (52514, 19266984), (52731, 19187696), (53424, 18938799), (54219, 18661104), (55242, 18315528), (55539, 18217584), (55862, 18112248), (55902, 18099288), (56763, 17824752), (56916, 17776836), (57288, 17661402), (57596, 17566956), (57717, 17530128), (57834, 17494664), (58806, 17205496), (59024, 17141949), (59148, 17106012), (59466, 17014536), (60016, 16858611), (60102, 16834488), (60264, 16789234), (60588, 16699452), (60984, 16591014), (62832, 16103043), (62964, 16069284), (63767, 15866928), (63888, 15836877), (64449, 15699024), (64872, 15596658), (65296, 15495381), (66096, 15307831), (66402, 15237288), (67518, 14985432), (67881, 14905296), (68607, 14747568), (68688, 14730177), (69006, 14662296), (69377, 14583888), (69564, 14544684), (70308, 14390772), (70543, 14342832), (70686, 14313816), (71874, 14077224), (72292, 13995828), (72981, 13863696), (73458, 13773672), (73656, 13736646), (74052, 13663188), (74536, 13574466), (74844, 13518604), (75684, 13368564), (75888, 13332627), (76956, 13147596), (77112, 13120998), (78408, 12904122), (78771, 12844656), (78864, 12829509), (79288, 12760902), (80136, 12625866), (80784, 12524589), (81158, 12466872), (82522, 12260808), (82863, 12210352), (83793, 12074832), (83853, 12066192), (83952, 12051963), (85374, 11851224), (85932, 11774268), (86394, 11711304), (88536, 11427966), (88722, 11404008), (89199, 11343024), (89782, 11269368), (90024, 11239074), (90153, 11222992), (90508, 11178972), (90882, 11132968), (91476, 11060676), (92008, 10996722), (92752, 10908513), (93744, 10793079), (94248, 10735362), (94446, 10712856), (95832, 10557918), (97308, 10397772), (97944, 10330254), (98736, 10247391), (99603, 10158192), (99792, 10138953), (100912, 10026423), (101277, 9990288), (102608, 9860697), (103032, 9820118), (103509, 9774864), (104346, 9696456), (105028, 9633492), (105462, 9593848), (106029, 9542544), (107811, 9384816), (108438, 9330552), (109021, 9280656), (110187, 9182448), (110484, 9157764), (111078, 9108792), (111724, 9056124), (111804, 9049644), (113526, 8912376), (113832, 8888418), (114576, 8830701), (115192, 8783478), (115434, 8765064), (115668, 8747332), (117612, 8602748), (118296, 8553006), (118932, 8507268), (120204, 8417244), (120528, 8394617), (121176, 8349726), (121737, 8311248), (121968, 8295507), (123783, 8173872), (125928, 8034642), (126511, 7997616), (127534, 7933464), (128061, 7900816), (128898, 7849512), (129591, 7807536), (129744, 7798329), (132804, 7618644), (133083, 7602672), (134673, 7512912), (135036, 7492716), (135762, 7452648), (137214, 7373784), (138012, 7331148), (138754, 7291944), (139128, 7272342), (140616, 7195386), (141086, 7171416), (141372, 7156908), (141669, 7141904), (143748, 7038612), (144584, 6997914), (145962, 6931848), (146916, 6886836), (147312, 6868323), (148104, 6831594), (149072, 6787233), (149688, 6759302), (151368, 6684282), (153912, 6573798), (154224, 6560499), (156519, 6464304), (156816, 6452061), (157542, 6422328), (158389, 6387984), (158576, 6380451), (160272, 6312933), (162316, 6233436), (162657, 6220368), (165044, 6130404), (165726, 6105176), (166617, 6072528), (167586, 6037416), (167706, 6033096), (170289, 5941584), (170748, 5925612), (171864, 5887134), (172788, 5855652), (173151, 5843376), (177072, 5713983), (177444, 5702004), (178398, 5671512), (179564, 5634684), (180048, 5619537), (180306, 5611496), (181016, 5589486), (181764, 5566484), (182952, 5530338), (184016, 5498361), (188496, 5367681), (188892, 5356428), (191301, 5288976), (191664, 5278959), (193347, 5233008), (194616, 5198886), (195517, 5174928), (195888, 5165127), (198803, 5089392), (199206, 5079096), (202554, 4995144), (203643, 4968432), (205821, 4915856), (206064, 4910059), (207018, 4887432), (208131, 4861296), (208692, 4848228), (210056, 4816746), (210924, 4796924), (211629, 4780944), (212058, 4771272), (215622, 4692408), (216876, 4665276), (218042, 4640328), (218943, 4621232), (220374, 4591224), (220968, 4578882), (222156, 4554396), (223448, 4528062), (223608, 4524822), (227052, 4456188), (227664, 4444209), (230384, 4391739), (230868, 4382532), (231336, 4373666), (235224, 4301374), (236313, 4281552), (236592, 4276503), (237864, 4253634), (240408, 4208622), (242352, 4174863), (243474, 4155624), (247566, 4086936), (251379, 4024944), (251559, 4022064), (251856, 4017321), (253022, 3998808), (255068, 3966732), (256122, 3950408), (257796, 3924756), (259182, 3903768), (265608, 3809322), (266166, 3801336), (267597, 3781008), (269346, 3756456), (270072, 3746358), (271524, 3726324), (274428, 3686892), (276024, 3665574), (277508, 3645972), (278256, 3636171), (281232, 3597693), (282172, 3585708), (282744, 3578454), (283338, 3570952), (287496, 3519306), (288827, 3503088), (289168, 3498957), (291924, 3465924), (293832, 3443418), (296208, 3415797), (298809, 3386064), (299376, 3379651), (302736, 3342141), (303831, 3330096), (307241, 3293136), (307824, 3286899), (310527, 3258288), (313038, 3232152), (315084, 3211164), (316778, 3193992), (318087, 3180848), (323433, 3128272), (324632, 3116718), (325314, 3110184), (327063, 3093552), (330088, 3065202), (330561, 3060816), (331452, 3052588), (333234, 3036264), (335172, 3018708), (335412, 3016548), (340578, 2970792), (341496, 2962806), (343728, 2943567), (345576, 2927826), (346302, 2921688), (354888, 2851002), (356796, 2835756), (359128, 2817342), (360612, 2805748), (362032, 2794743), (363528, 2783242), (365211, 2770416), (365904, 2765169), (371349, 2724624), (377784, 2678214), (379533, 2665872), (382602, 2644488), (386694, 2616504), (388773, 2602512), (389232, 2599443), (391034, 2587464), (397606, 2544696), (398412, 2539548), (399249, 2534224), (404019, 2504304), (405108, 2497572), (407286, 2484216), (411642, 2457928), (414036, 2443716), (416262, 2430648), (417384, 2424114), (420112, 2408373), (421848, 2398462), (423258, 2390472), (424116, 2385636), (431244, 2346204), (433752, 2332638), (436084, 2320164), (437886, 2310616), (440748, 2295612), (441936, 2289441), (444312, 2277198), (446369, 2266704), (446896, 2264031), (447216, 2262411), (454104, 2228094), (461736, 2191266), (462672, 2186833), (469557, 2154768), (470448, 2150687), (472626, 2140776), (475167, 2129328), (475728, 2126817), (480816, 2104311), (486948, 2077812), (487971, 2073456), (493801, 2048976), (495132, 2043468), (499851, 2024176), (502758, 2012472), (503118, 2011032), (506044, 1999404), (510136, 1983366), (510867, 1980528), (512244, 1975204), (515592, 1962378), (518364, 1951884), (519453, 1947792), (531216, 1904661), (532332, 1900668), (535194, 1890504), (538692, 1878228), (540144, 1873179), (543048, 1863162), (548856, 1843446), (552048, 1832787), (555016, 1822986), (564344, 1792854), (565488, 1789227), (566676, 1785476), (573903, 1762992), (574992, 1759653), (577654, 1751544), (580041, 1744336), (583848, 1732962), (586551, 1724976), (587664, 1721709), (596409, 1696464), (597618, 1693032), (607662, 1665048), (610929, 1656144), (614482, 1646568), (621054, 1629144), (624393, 1620432), (626076, 1616076), (630168, 1605582), (633556, 1596996), (634887, 1593648), (636174, 1590424), (646866, 1564136), (649264, 1558359), (650628, 1555092), (654126, 1546776), (660176, 1532601), (661122, 1530408), (662904, 1526294), (666468, 1518132), (670344, 1509354), (670824, 1508274), (681156, 1485396), (682992, 1481403), (691152, 1463913), (692604, 1460844), (701437, 1442448), (708939, 1427184), (709776, 1425501), (713592, 1417878), (718256, 1408671), (721224, 1402874), (727056, 1391621), (730422, 1385208), (742698, 1362312), (754137, 1341648), (754677, 1340688), (755568, 1339107), (759066, 1332936), (763147, 1325808), (765204, 1322244), (773388, 1308252), (777546, 1301256), (782068, 1293732), (795212, 1272348), (796824, 1269774), (798498, 1267112), (802791, 1260336), (808038, 1252152), (810216, 1248786), (814572, 1242108), (823284, 1228964), (828072, 1221858), (832524, 1215324), (834768, 1212057), (843696, 1199231), (846516, 1195236), (848232, 1192818), (862488, 1173102), (866481, 1167696), (867504, 1166319), (872168, 1160082), (875772, 1155308), (881496, 1147806), (888624, 1138599), (892738, 1133352), (896427, 1128688), (908208, 1114047), (911493, 1110032), (921723, 1097712), (923472, 1095633), (931581, 1086096), (939114, 1077384), (945252, 1070388), (950334, 1064664), (973896, 1038906), (975942, 1036728), (981189, 1031184), (987602, 1024488), (990264, 1021734), (991683, 1020272), (999702, 1012088), (1005516, 1006236)]