3018283734312

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 43, 44, 53, 54, 56, 57, 63, 66, 72, 76, 77, 81, 84, 86, 88, 99, 106, 108, 114, 121, 126, 127, 129, 132, 133, 152, 154, 159, 162, 168, 171, 172, 189, 198, 209, 212, 216, 228, 231, 242, 252, 254, 258, 264, 266, 297, 301, 308, 318, 324, 342, 344, 363, 371, 378, 381, 387, 396, 399, 418, 424, 456, 462, 473, 477, 484, 504, 508, 513, 516, 532, 567, 583, 594, 602, 616, 627, 636, 648, 684, 693, 726, 742, 756, 762, 774, 792, 798, 817, 836, 847, 889, 891, 903, 924, 946, 954, 968, 1007, 1016, 1026, 1032, 1064, 1089, 1113, 1134, 1143, 1161, 1166, 1188, 1197, 1204, 1254, 1272, 1368, 1386, 1397, 1419, 1431, 1452, 1463, 1484, 1512, 1524, 1539, 1548, 1596, 1634, 1672, 1694, 1749, 1778, 1782, 1806, 1848, 1881, 1892, 1908, 2014, 2052, 2079, 2178, 2226, 2268, 2279, 2286, 2299, 2322, 2332, 2376, 2394, 2408, 2413, 2451, 2508, 2541, 2667, 2709, 2772, 2794, 2838, 2862, 2904, 2926, 2968, 3021, 3048, 3078, 3096, 3192, 3267, 3268, 3311, 3339, 3388, 3429, 3483, 3498, 3556, 3564, 3591, 3612, 3762, 3784, 3816, 4028, 4081, 4104, 4158, 4191, 4257, 4293, 4356, 4389, 4452, 4536, 4558, 4572, 4598, 4644, 4664, 4788, 4826, 4902, 5016, 5082, 5203, 5247, 5334, 5418, 5461, 5544, 5588, 5643, 5676, 5719, 5724, 5852, 6042, 6156, 6237, 6413, 6534, 6536, 6622, 6678, 6731, 6776, 6837, 6858, 6897, 6966, 6996, 7049, 7112, 7128, 7182, 7224, 7239, 7353, 7524, 7623, 8001, 8056, 8127, 8162, 8316, 8382, 8514, 8586, 8712, 8778, 8904, 8987, 9063, 9116, 9144, 9196, 9288, 9576, 9652, 9779, 9801, 9804, 9933, 10017, 10164, 10287, 10406, 10494, 10668, 10773, 10836, 10922, 11077, 11176, 11286, 11352, 11438, 11448, 11704, 12084, 12243, 12312, 12474, 12573, 12771, 12826, 13068, 13167, 13244, 13356, 13462, 13674, 13716, 13794, 13932, 13992, 14098, 14364, 14478, 14706, 15048, 15246, 15367, 15609, 15741, 15953, 16002, 16093, 16254, 16324, 16383, 16632, 16764, 16891, 16929, 17028, 17157, 17172, 17556, 17974, 18126, 18232, 18392, 19239, 19304, 19558, 19602, 19608, 19866, 20034, 20193, 20328, 20511, 20574, 20691, 20812, 20988, 21147, 21336, 21546, 21672, 21717, 21844, 22059, 22154, 22572, 22869, 22876, 24003, 24168, 24381, 24486, 24948, 25069, 25146, 25542, 25652, 26136, 26334, 26488, 26543, 26712, 26924, 26961, 27189, 27348, 27432, 27588, 27864, 28196, 28728, 28956, 29337, 29412, 29799, 30051, 30492, 30734, 31218, 31482, 31906, 32004, 32186, 32508, 32648, 32766, 33231, 33528, 33782, 33858, 34056, 34314, 34344, 35112, 35948, 36252, 36421, 36729, 37719, 38227, 38313, 38478, 39116, 39204, 39501, 39732, 40068, 40386, 41022, 41148, 41382, 41624, 41976, 42294, 43092, 43301, 43434, 43688, 44118, 44308, 44891, 45144, 45738, 45752, 46101, 46827, 47117, 47223, 47859, 48006, 48279, 48762, 48972, 49149, 49896, 50138, 50292, 50673, 51084, 51304, 51471, 52668, 53086, 53848, 53922, 54378, 54696, 55176, 56392, 57717, 57912, 58674, 58824, 59598, 60071, 60102, 60579, 60984, 61468, 61533, 62073, 62436, 62909, 62964, 63441, 63812, 64008, 64372, 65016, 65151, 65532, 66177, 66462, 67564, 67716, 68607, 68628, 71896, 72009, 72504, 72842, 73458, 74041, 75207, 75438, 76454, 76626, 76956, 77539, 78232, 78408, 79002, 79464, 79629, 80136, 80772, 80883, 81567, 82044, 82296, 82764, 84588, 86184, 86602, 86868, 88011, 88236, 88616, 89397, 89782, 91476, 92202, 93654, 94234, 94446, 95718, 96012, 96558, 97524, 97944, 98298, 98857, 99693, 100276, 100584, 101346, 102168, 102942, 103759, 105336, 106172, 107569, 107844, 108756, 109263, 110187, 113157, 114681, 115434, 117348, 118503, 119196, 120142, 120204, 121158, 121847, 122936, 123066, 124146, 124872, 125818, 125928, 126882, 127624, 127889, 128744, 129903, 130302, 131064, 132354, 132924, 134673, 135128, 135432, 137214, 137256, 138303, 140481, 141351, 143577, 144018, 144837, 145684, 146916, 147447, 148082, 150414, 150876, 152019, 152908, 153252, 153912, 154413, 155078, 158004, 159258, 161544, 161766, 163134, 164088, 165528, 169176, 173151, 173204, 173736, 175483, 176022, 176472, 178794, 179564, 180213, 181737, 182952, 184404, 184599, 185801, 186219, 187308, 188468, 188727, 188892, 190323, 191436, 192024, 193116, 195048, 195453, 196596, 197714, 199386, 200552, 202692, 205884, 207518, 212344, 215138, 215688, 217512, 218526, 220374, 222123, 225621, 226314, 229362, 230868, 232617, 234696, 237006, 238392, 238887, 240284, 240408, 242316, 242649, 243694, 246132, 248292, 251636, 253764, 255778, 259806, 260604, 264033, 264708, 265848, 268191, 269346, 274428, 275759, 276606, 280962, 282702, 287154, 288036, 289433, 289674, 291368, 291973, 293832, 294894, 296164, 296571, 299079, 300828, 301752, 303107, 304038, 305816, 306504, 308826, 310156, 311277, 316008, 318516, 322707, 323532, 326268, 327789, 330561, 344043, 346302, 346408, 350966, 352044, 357588, 359128, 360426, 363474, 365541, 368808, 369198, 371602, 372438, 374616, 376936, 377454, 377784, 380646, 382872, 383667, 386232, 389709, 390906, 393192, 395428, 398772, 404019, 405384, 411768, 414909, 415036, 420497, 421443, 424053, 430276, 430731, 434511, 437052, 440748, 442341, 444246, 451242, 452628, 456057, 458724, 461736, 463239, 465234, 474012, 476311, 477774, 480568, 484632, 485298, 487388, 492264, 496584, 503272, 507528, 511556, 518287, 519453, 519612, 521208, 526449, 528066, 529416, 536382, 538692, 540639, 545211, 548856, 551518, 553212, 557403, 561924, 565404, 566181, 570969, 574308, 576072, 578866, 579348, 583946, 589788, 592328, 593142, 598158, 601656, 606214, 608076, 617652, 620312, 622554, 637032, 645414, 647064, 652536, 655578, 660781, 661122, 666369, 676863, 688086, 691999, 692604, 697851, 701932, 704088, 715176, 716661, 720852, 726313, 726948, 727947, 731082, 738396, 743204, 744876, 754908, 761292, 767334, 779418, 781812, 790856, 792099, 797544, 808038, 814451, 827277, 829818, 830072, 840994, 842886, 848106, 852929, 860552, 861462, 868299, 869022, 874104, 875919, 881496, 884682, 888492, 889713, 895223, 897237, 902484, 905256, 909321, 912114, 917448, 926478, 930468, 933831, 948024, 952622, 955548, 968121, 970596, 974776, 983367, 1023112, 1032129, 1036574, 1038906, 1039224, 1052898, 1056132, 1072764, 1077384, 1081278, 1090422, 1096623, 1103036, 1106424, 1114806, 1123848, 1130808, 1132362, 1141349, 1141938, 1148616, 1151001, 1157732, 1158696, 1167892, 1169127, 1179576, 1186284, 1196316, 1212057, 1212428, 1216152, 1235304, 1244727, 1245108, 1261491, 1272159, 1290828, 1292193, 1303533, 1311156, 1321562, 1322244, 1332738, 1353726, 1368171, 1376172, 1383998, 1385208, 1395702, 1403864, 1406779, 1428933, 1433322, 1441704, 1452626, 1453896, 1455894, 1462164, 1476792, 1486408, 1489752, 1509816, 1522584, 1534668, 1554861, 1558836, 1563624, 1579347, 1584198, 1616076, 1621917, 1628902, 1654554, 1659636, 1672209, 1681988, 1685772, 1696212, 1698543, 1705858, 1722924, 1736598, 1738044, 1751838, 1769364, 1776984, 1779426, 1790446, 1794474, 1804968, 1818642, 1824228, 1852956, 1860936, 1867662, 1905244, 1911096, 1930313, 1936242, 1941192, 1966734, 1982343, 1999107, 2026031, 2030589, 2043811, 2064258, 2073148, 2075997, 2077812, 2093553, 2105796, 2112264, 2145528, 2149983, 2162556, 2178939, 2180844, 2193246, 2206072, 2229612, 2264724, 2282698, 2283876, 2302002, 2315464, 2335784, 2338254, 2372568, 2392632, 2424114, 2424856, 2443353, 2481831, 2489454, 2490216, 2522982, 2544318, 2558787, 2581656, 2584386, 2604897, 2607066, 2622312, 2627757, 2643124, 2644488, 2665476, 2669139, 2685669, 2707452, 2727963, 2736342, 2752344, 2767996, 2791404, 2801493, 2813558, 2857866, 2866644, 2904363, 2905252, 2911788, 2924328, 2950101, 3069336, 3096387, 3109722, 3117672, 3158694, 3168396, 3183763, 3232152, 3243834, 3257804, 3289869, 3309108, 3319272, 3334177, 3344418, 3363976, 3371544, 3392424, 3397086, 3411716, 3424047, 3445848, 3453003, 3473196, 3476088, 3503676, 3507381, 3538728, 3558852, 3580892, 3588948, 3636171, 3637284, 3648456, 3705912, 3735324, 3784473, 3810488, 3816477, 3860626, 3872484, 3933468, 3964686, 3998214, 4052062, 4061178, 4087622, 4128516, 4146296, 4151994, 4155624, 4187106, 4211592, 4220337, 4286799, 4299966, 4325112, 4357878, 4361688, 4386492, 4459224, 4529448, 4565396, 4567752, 4604004, 4625467, 4664583, 4676508, 4738041, 4848228, 4865751, 4886706, 4963662, 4978908, 5016627, 5045964, 5088636, 5095629, 5117574, 5168772, 5209794, 5214132, 5239421, 5255514, 5286248, 5330952, 5338278, 5371338, 5414904, 5455926, 5472684, 5499227, 5535992, 5582808, 5602986, 5627116, 5701157, 5715732, 5733288, 5790939, 5808726, 5810504, 5823576, 5900202, 5947029, 5997321, 6078093, 6131433, 6192774, 6219444, 6227991, 6280659, 6317388, 6336792, 6367526, 6487668, 6515608, 6536817, 6579738, 6618216, 6668354, 6688836, 6794172, 6823432, 6848094, 6906006, 6946392, 7007352, 7014762, 7117704, 7161784, 7177896, 7272342, 7274568, 7330059, 7445493, 7470648, 7568946, 7632954, 7676361, 7721252, 7744968, 7814691, 7866936, 7883271, 7929372, 7989443, 7996428, 8007417, 8057007, 8104124, 8122356, 8175244, 8183889, 8257032, 8303988, 8374212, 8404479, 8440674, 8573598, 8599932, 8713089, 8715756, 8772984, 9130792, 9208008, 9250934, 9329166, 9353016, 9476082, 9551289, 9696456, 9731502, 9773412, 9847453, 9869607, 9927324, 9957816, 10002531, 10033254, 10091928, 10177272, 10191258, 10235148, 10272141, 10337544, 10359009, 10419588, 10428264, 10478842, 10511028, 10676556, 10742676, 10911852, 10945368, 10998454, 11205972, 11254232, 11353419, 11402314, 11431464, 11581878, 11617452, 11800404, 11894058, 11994642, 12156186, 12262866, 12385548, 12438888, 12455982, 12554839, 12561318, 12634776, 12661011, 12735052, 12860397, 12975336, 13073634, 13159476, 13336708, 13377672, 13588344, 13696188, 13812012, 13876401, 13993749, 14029524, 14214123, 14544684, 14660118, 14890986, 15049881, 15137892, 15265908, 15352722, 15442504, 15474569, 15629382, 15718263, 15766542, 15858744, 15978886, 15992856, 16014834, 16114014, 16208248, 16244712, 16350488, 16367778, 16497681, 16607976, 16748424, 16808958, 16881348, 17103471, 17147196, 17199864, 17372817, 17426178, 17431512, 17841087, 18234279, 18394299, 18501868, 18658332, 18683973, 18952164, 19102578, 19463004, 19546824, 19610451, 19694906, 19739214, 19854648, 20005062, 20066508, 20382516, 20470296, 20544282, 20718018, 20839176, 20957684, 21022056, 21353112, 21485352, 21823704, 21990177, 21996908, 22286341, 22336479, 22411944, 22706838, 22804628, 23029083, 23163756, 23234904, 23444073, 23600808, 23649813, 23788116, 23968329, 23989284, 24171021, 24312372, 24525732, 24551667, 24771096, 24911964, 25109678, 25122636, 25322022, 25470104, 25720794, 26147268, 26318952, 26673416, 27392376, 27624024, 27752802, 27987498, 28059048, 28428246, 28653867, 29089368, 29320236, 29542359, 29781972, 30007593, 30099762, 30275784, 30531816, 30705444, 30816423, 30949138, 31258764, 31436526, 31533084, 31957772, 32029668, 32228028, 32735556, 32995362, 33617916, 33762696, 34060257, 34206942, 34294392, 34745634, 34852356, 35021393, 35682174, 36468558, 36675947, 36788598, 37003736, 37316664, 37367946, 37664517, 37904328, 37983033, 38205156, 38494589, 38581191, 38926008, 39220902, 39389812, 39478428, 40010124, 40133016, 40765032, 41088564, 41436036, 41629203, 41915368, 41981247, 43980354, 43993816, 44572682, 44672958, 45413676, 45609256, 46058166, 46327512, 46423707, 46888146, 47154789, 47299626, 47576232, 47936658, 47978568, 48342042, 48624744, 49051464, 49103334, 49493043, 49823928, 50219356, 50245272, 50644044, 51310413, 51441588, 52118451, 52294536, 53523261, 54702837, 55182897, 55505604, 55974996, 56051919, 56856492, 57307734, 58640472, 58831353, 59084718, 59563944, 60015186, 60199524, 60491497, 61410888, 61632846, 61898276, 62517528, 62873052, 63066168, 63915544, 64059336, 64456056, 65471112, 65970531, 65990724, 66859023, 67235832, 68120514, 68413884, 69087249, 69491268, 69704712, 70042786, 71364348, 71904987, 72513063, 72937116, 73351894, 73577196, 74735892, 75329034, 75966066, 76410312, 76989178, 77162382, 78441804, 78779624, 78956856, 80020248, 82177128, 82872072, 83258406, 83962494, 85961601, 87883873, 87960708, 88627077, 89145364, 89345916, 90022779, 90827352, 92116332, 92449269, 92847414, 93776292, 94309578, 94599252, 95873316, 96684084, 98206668, 98986086, 100438712, 101288088, 102620826, 102883176, 104236902, 105064179, 107046522, 108321983, 109405674, 110027841, 110365794, 111011208, 111949992, 112103838, 112993551, 113712984, 113949099, 114615468, 115483767, 117662706, 118169436, 120030372, 120399048, 120982994, 123265692, 123796552, 124887609, 125746104, 131941062, 131981448, 133718046, 136241028, 136827768, 138174498, 138982536, 139271121, 140085572, 141464367, 142728696, 143809974, 145026126, 145874232, 146703788, 147154392, 148479129, 149471784, 150658068, 151932132, 153931239, 153978356, 154324764, 156355353, 156883608, 164108511, 165548691, 166516812, 167924988, 171923202, 175767746, 175921416, 177254154, 178290728, 178691832, 180045558, 181474491, 184232664, 184898538, 185694828, 187552584, 188619156, 189198504, 191746632, 193368168, 196413336, 197972172, 200577069, 205241652, 208473804, 210128358, 214093044, 215714961, 216643966, 218811348, 220055682, 220731588, 224207676, 225987102, 227898198, 229230936, 230967534, 235325412, 236338872, 240060744, 241965988, 245149751, 246531384, 249775218, 257884803, 263651619, 263882124, 265881231, 267436092, 270068337, 272482056, 276348996, 278542242, 280171144, 282928734, 287619948, 290052252, 293407576, 296958258, 301316136, 303864264, 307862478, 307956712, 308649528, 312710706, 315192537, 324965949, 328217022, 330083523, 331097382, 333033624, 335849976, 338980653, 343846404, 346451301, 351535492, 354508308, 360091116, 362948982, 369797076, 371389656, 374662827, 377238312, 395944344, 401154138, 410483304, 416947608, 417813363, 420256716, 423440479, 424393101, 428186088, 431429922, 433287932, 437622696, 440111364, 441463176, 445437387, 448415352, 451974204, 455796396, 461793717, 461935068, 470650824, 483931976, 490299502, 499550436, 515769606, 527303238, 527764248, 531762462, 534872184, 540136674, 544423473, 552697992, 557084484, 565857468, 575239896, 580104504, 593916516, 601731207, 615724956, 625421412, 630385074, 647144883, 649931898, 656434044, 660167046, 662194764, 665406467, 677961306, 687692808, 692902602, 703070984, 709016616, 720182232, 725897964, 735449253, 739594152, 749325654, 790954857, 797643693, 802308276, 835626726, 840513432, 846880958, 848786202, 862859844, 866575864, 880222728, 890874774, 903948408, 911592792, 923587434, 923870136, 945577611, 974897847, 980599004, 990250569, 999100872, 1016941959, 1031539212, 1039353903, 1054606476, 1063524924, 1080273348, 1088846946, 1114168968, 1131714936, 1187833032, 1203462414, 1231449912, 1250842824, 1253440089, 1260770148, 1270321437, 1294289766, 1299863796, 1312868088, 1320334092, 1324389528, 1330812934, 1355922612, 1385805204, 1451795928, 1470898506, 1498651308, 1581909714, 1595287386, 1604616552, 1633270419, 1671253452, 1693761916, 1697572404, 1725719688, 1781749548, 1805193621, 1847174868, 1891155222, 1949795694, 1961198008, 1980501138, 1996219401, 2033883918, 2063078424, 2078707806, 2109212952, 2127049848, 2160546696, 2177693892, 2206347759, 2372864571, 2406924828, 2506880178, 2521540296, 2540642874, 2588579532, 2599727592, 2640668184, 2661625868, 2711845224, 2771610408, 2836732833, 2924693541, 2941797012, 2970751707, 2997302616, 3118061709, 3163819428, 3190574772, 3266540838, 3342506904, 3387523832, 3395144808, 3563499096, 3610387242, 3694349736, 3782310444, 3810964311, 3899591388, 3961002276, 3992438802, 4067767836, 4157415612, 4355387784, 4412695518, 4657845269, 4745729142, 4813849656, 4899811257, 5013760356, 5081285748, 5177159064, 5323251736, 5673465666, 5849387082, 5883594024, 5941503414, 5988658203, 6236123418, 6327638856, 6381149544, 6533081676, 6619043277, 7118593713, 7220774484, 7564620888, 7621928622, 7799182776, 7922004552, 7984877604, 8135535672, 8314831224, 8774080623, 8825391036, 9315690538, 9491458284, 9799622514, 10027520712, 10162571496, 11346931332, 11432892933, 11698774164, 11883006828, 11977316406, 12472246836, 13066163352, 13238086554, 13973535807, 14237187426, 14441548968, 15243857244, 15969755208, 17548161246, 17650782072, 17965974609, 18631381076, 18982916568, 19599245028, 19857129831, 22693862664, 22865785866, 23397548328, 23766013656, 23954632812, 24944493672, 26476173108, 27947071614, 28474374852, 30487714488, 34298678799, 35096322492, 35931949218, 37262762152, 39198490056, 39714259662, 41920607421, 45731571732, 47909265624, 52952346216, 53897923827, 55894143228, 56948749704, 68597357598, 70192644984, 71863898436, 79428519324, 83841214842, 91463143464, 107795847654, 111788286456, 125761822263, 137194715196, 143727796872, 158857038648, 167682429684, 215591695308, 251523644526, 274389430392, 335364859368, 377285466789, 431183390616, 503047289052, 754570933578, 1006094578104, 1509141867156, 3018283734312]

約数ペア:

[(1, 3018283734312), (2, 1509141867156), (3, 1006094578104), (4, 754570933578), (6, 503047289052), (7, 431183390616), (8, 377285466789), (9, 335364859368), (11, 274389430392), (12, 251523644526), (14, 215591695308), (18, 167682429684), (19, 158857038648), (21, 143727796872), (22, 137194715196), (24, 125761822263), (27, 111788286456), (28, 107795847654), (33, 91463143464), (36, 83841214842), (38, 79428519324), (42, 71863898436), (43, 70192644984), (44, 68597357598), (53, 56948749704), (54, 55894143228), (56, 53897923827), (57, 52952346216), (63, 47909265624), (66, 45731571732), (72, 41920607421), (76, 39714259662), (77, 39198490056), (81, 37262762152), (84, 35931949218), (86, 35096322492), (88, 34298678799), (99, 30487714488), (106, 28474374852), (108, 27947071614), (114, 26476173108), (121, 24944493672), (126, 23954632812), (127, 23766013656), (129, 23397548328), (132, 22865785866), (133, 22693862664), (152, 19857129831), (154, 19599245028), (159, 18982916568), (162, 18631381076), (168, 17965974609), (171, 17650782072), (172, 17548161246), (189, 15969755208), (198, 15243857244), (209, 14441548968), (212, 14237187426), (216, 13973535807), (228, 13238086554), (231, 13066163352), (242, 12472246836), (252, 11977316406), (254, 11883006828), (258, 11698774164), (264, 11432892933), (266, 11346931332), (297, 10162571496), (301, 10027520712), (308, 9799622514), (318, 9491458284), (324, 9315690538), (342, 8825391036), (344, 8774080623), (363, 8314831224), (371, 8135535672), (378, 7984877604), (381, 7922004552), (387, 7799182776), (396, 7621928622), (399, 7564620888), (418, 7220774484), (424, 7118593713), (456, 6619043277), (462, 6533081676), (473, 6381149544), (477, 6327638856), (484, 6236123418), (504, 5988658203), (508, 5941503414), (513, 5883594024), (516, 5849387082), (532, 5673465666), (567, 5323251736), (583, 5177159064), (594, 5081285748), (602, 5013760356), (616, 4899811257), (627, 4813849656), (636, 4745729142), (648, 4657845269), (684, 4412695518), (693, 4355387784), (726, 4157415612), (742, 4067767836), (756, 3992438802), (762, 3961002276), (774, 3899591388), (792, 3810964311), (798, 3782310444), (817, 3694349736), (836, 3610387242), (847, 3563499096), (889, 3395144808), (891, 3387523832), (903, 3342506904), (924, 3266540838), (946, 3190574772), (954, 3163819428), (968, 3118061709), (1007, 2997302616), (1016, 2970751707), (1026, 2941797012), (1032, 2924693541), (1064, 2836732833), (1089, 2771610408), (1113, 2711845224), (1134, 2661625868), (1143, 2640668184), (1161, 2599727592), (1166, 2588579532), (1188, 2540642874), (1197, 2521540296), (1204, 2506880178), (1254, 2406924828), (1272, 2372864571), (1368, 2206347759), (1386, 2177693892), (1397, 2160546696), (1419, 2127049848), (1431, 2109212952), (1452, 2078707806), (1463, 2063078424), (1484, 2033883918), (1512, 1996219401), (1524, 1980501138), (1539, 1961198008), (1548, 1949795694), (1596, 1891155222), (1634, 1847174868), (1672, 1805193621), (1694, 1781749548), (1749, 1725719688), (1778, 1697572404), (1782, 1693761916), (1806, 1671253452), (1848, 1633270419), (1881, 1604616552), (1892, 1595287386), (1908, 1581909714), (2014, 1498651308), (2052, 1470898506), (2079, 1451795928), (2178, 1385805204), (2226, 1355922612), (2268, 1330812934), (2279, 1324389528), (2286, 1320334092), (2299, 1312868088), (2322, 1299863796), (2332, 1294289766), (2376, 1270321437), (2394, 1260770148), (2408, 1253440089), (2413, 1250842824), (2451, 1231449912), (2508, 1203462414), (2541, 1187833032), (2667, 1131714936), (2709, 1114168968), (2772, 1088846946), (2794, 1080273348), (2838, 1063524924), (2862, 1054606476), (2904, 1039353903), (2926, 1031539212), (2968, 1016941959), (3021, 999100872), (3048, 990250569), (3078, 980599004), (3096, 974897847), (3192, 945577611), (3267, 923870136), (3268, 923587434), (3311, 911592792), (3339, 903948408), (3388, 890874774), (3429, 880222728), (3483, 866575864), (3498, 862859844), (3556, 848786202), (3564, 846880958), (3591, 840513432), (3612, 835626726), (3762, 802308276), (3784, 797643693), (3816, 790954857), (4028, 749325654), (4081, 739594152), (4104, 735449253), (4158, 725897964), (4191, 720182232), (4257, 709016616), (4293, 703070984), (4356, 692902602), (4389, 687692808), (4452, 677961306), (4536, 665406467), (4558, 662194764), (4572, 660167046), (4598, 656434044), (4644, 649931898), (4664, 647144883), (4788, 630385074), (4826, 625421412), (4902, 615724956), (5016, 601731207), (5082, 593916516), (5203, 580104504), (5247, 575239896), (5334, 565857468), (5418, 557084484), (5461, 552697992), (5544, 544423473), (5588, 540136674), (5643, 534872184), (5676, 531762462), (5719, 527764248), (5724, 527303238), (5852, 515769606), (6042, 499550436), (6156, 490299502), (6237, 483931976), (6413, 470650824), (6534, 461935068), (6536, 461793717), (6622, 455796396), (6678, 451974204), (6731, 448415352), (6776, 445437387), (6837, 441463176), (6858, 440111364), (6897, 437622696), (6966, 433287932), (6996, 431429922), (7049, 428186088), (7112, 424393101), (7128, 423440479), (7182, 420256716), (7224, 417813363), (7239, 416947608), (7353, 410483304), (7524, 401154138), (7623, 395944344), (8001, 377238312), (8056, 374662827), (8127, 371389656), (8162, 369797076), (8316, 362948982), (8382, 360091116), (8514, 354508308), (8586, 351535492), (8712, 346451301), (8778, 343846404), (8904, 338980653), (8987, 335849976), (9063, 333033624), (9116, 331097382), (9144, 330083523), (9196, 328217022), (9288, 324965949), (9576, 315192537), (9652, 312710706), (9779, 308649528), (9801, 307956712), (9804, 307862478), (9933, 303864264), (10017, 301316136), (10164, 296958258), (10287, 293407576), (10406, 290052252), (10494, 287619948), (10668, 282928734), (10773, 280171144), (10836, 278542242), (10922, 276348996), (11077, 272482056), (11176, 270068337), (11286, 267436092), (11352, 265881231), (11438, 263882124), (11448, 263651619), (11704, 257884803), (12084, 249775218), (12243, 246531384), (12312, 245149751), (12474, 241965988), (12573, 240060744), (12771, 236338872), (12826, 235325412), (13068, 230967534), (13167, 229230936), (13244, 227898198), (13356, 225987102), (13462, 224207676), (13674, 220731588), (13716, 220055682), (13794, 218811348), (13932, 216643966), (13992, 215714961), (14098, 214093044), (14364, 210128358), (14478, 208473804), (14706, 205241652), (15048, 200577069), (15246, 197972172), (15367, 196413336), (15609, 193368168), (15741, 191746632), (15953, 189198504), (16002, 188619156), (16093, 187552584), (16254, 185694828), (16324, 184898538), (16383, 184232664), (16632, 181474491), (16764, 180045558), (16891, 178691832), (16929, 178290728), (17028, 177254154), (17157, 175921416), (17172, 175767746), (17556, 171923202), (17974, 167924988), (18126, 166516812), (18232, 165548691), (18392, 164108511), (19239, 156883608), (19304, 156355353), (19558, 154324764), (19602, 153978356), (19608, 153931239), (19866, 151932132), (20034, 150658068), (20193, 149471784), (20328, 148479129), (20511, 147154392), (20574, 146703788), (20691, 145874232), (20812, 145026126), (20988, 143809974), (21147, 142728696), (21336, 141464367), (21546, 140085572), (21672, 139271121), (21717, 138982536), (21844, 138174498), (22059, 136827768), (22154, 136241028), (22572, 133718046), (22869, 131981448), (22876, 131941062), (24003, 125746104), (24168, 124887609), (24381, 123796552), (24486, 123265692), (24948, 120982994), (25069, 120399048), (25146, 120030372), (25542, 118169436), (25652, 117662706), (26136, 115483767), (26334, 114615468), (26488, 113949099), (26543, 113712984), (26712, 112993551), (26924, 112103838), (26961, 111949992), (27189, 111011208), (27348, 110365794), (27432, 110027841), (27588, 109405674), (27864, 108321983), (28196, 107046522), (28728, 105064179), (28956, 104236902), (29337, 102883176), (29412, 102620826), (29799, 101288088), (30051, 100438712), (30492, 98986086), (30734, 98206668), (31218, 96684084), (31482, 95873316), (31906, 94599252), (32004, 94309578), (32186, 93776292), (32508, 92847414), (32648, 92449269), (32766, 92116332), (33231, 90827352), (33528, 90022779), (33782, 89345916), (33858, 89145364), (34056, 88627077), (34314, 87960708), (34344, 87883873), (35112, 85961601), (35948, 83962494), (36252, 83258406), (36421, 82872072), (36729, 82177128), (37719, 80020248), (38227, 78956856), (38313, 78779624), (38478, 78441804), (39116, 77162382), (39204, 76989178), (39501, 76410312), (39732, 75966066), (40068, 75329034), (40386, 74735892), (41022, 73577196), (41148, 73351894), (41382, 72937116), (41624, 72513063), (41976, 71904987), (42294, 71364348), (43092, 70042786), (43301, 69704712), (43434, 69491268), (43688, 69087249), (44118, 68413884), (44308, 68120514), (44891, 67235832), (45144, 66859023), (45738, 65990724), (45752, 65970531), (46101, 65471112), (46827, 64456056), (47117, 64059336), (47223, 63915544), (47859, 63066168), (48006, 62873052), (48279, 62517528), (48762, 61898276), (48972, 61632846), (49149, 61410888), (49896, 60491497), (50138, 60199524), (50292, 60015186), (50673, 59563944), (51084, 59084718), (51304, 58831353), (51471, 58640472), (52668, 57307734), (53086, 56856492), (53848, 56051919), (53922, 55974996), (54378, 55505604), (54696, 55182897), (55176, 54702837), (56392, 53523261), (57717, 52294536), (57912, 52118451), (58674, 51441588), (58824, 51310413), (59598, 50644044), (60071, 50245272), (60102, 50219356), (60579, 49823928), (60984, 49493043), (61468, 49103334), (61533, 49051464), (62073, 48624744), (62436, 48342042), (62909, 47978568), (62964, 47936658), (63441, 47576232), (63812, 47299626), (64008, 47154789), (64372, 46888146), (65016, 46423707), (65151, 46327512), (65532, 46058166), (66177, 45609256), (66462, 45413676), (67564, 44672958), (67716, 44572682), (68607, 43993816), (68628, 43980354), (71896, 41981247), (72009, 41915368), (72504, 41629203), (72842, 41436036), (73458, 41088564), (74041, 40765032), (75207, 40133016), (75438, 40010124), (76454, 39478428), (76626, 39389812), (76956, 39220902), (77539, 38926008), (78232, 38581191), (78408, 38494589), (79002, 38205156), (79464, 37983033), (79629, 37904328), (80136, 37664517), (80772, 37367946), (80883, 37316664), (81567, 37003736), (82044, 36788598), (82296, 36675947), (82764, 36468558), (84588, 35682174), (86184, 35021393), (86602, 34852356), (86868, 34745634), (88011, 34294392), (88236, 34206942), (88616, 34060257), (89397, 33762696), (89782, 33617916), (91476, 32995362), (92202, 32735556), (93654, 32228028), (94234, 32029668), (94446, 31957772), (95718, 31533084), (96012, 31436526), (96558, 31258764), (97524, 30949138), (97944, 30816423), (98298, 30705444), (98857, 30531816), (99693, 30275784), (100276, 30099762), (100584, 30007593), (101346, 29781972), (102168, 29542359), (102942, 29320236), (103759, 29089368), (105336, 28653867), (106172, 28428246), (107569, 28059048), (107844, 27987498), (108756, 27752802), (109263, 27624024), (110187, 27392376), (113157, 26673416), (114681, 26318952), (115434, 26147268), (117348, 25720794), (118503, 25470104), (119196, 25322022), (120142, 25122636), (120204, 25109678), (121158, 24911964), (121847, 24771096), (122936, 24551667), (123066, 24525732), (124146, 24312372), (124872, 24171021), (125818, 23989284), (125928, 23968329), (126882, 23788116), (127624, 23649813), (127889, 23600808), (128744, 23444073), (129903, 23234904), (130302, 23163756), (131064, 23029083), (132354, 22804628), (132924, 22706838), (134673, 22411944), (135128, 22336479), (135432, 22286341), (137214, 21996908), (137256, 21990177), (138303, 21823704), (140481, 21485352), (141351, 21353112), (143577, 21022056), (144018, 20957684), (144837, 20839176), (145684, 20718018), (146916, 20544282), (147447, 20470296), (148082, 20382516), (150414, 20066508), (150876, 20005062), (152019, 19854648), (152908, 19739214), (153252, 19694906), (153912, 19610451), (154413, 19546824), (155078, 19463004), (158004, 19102578), (159258, 18952164), (161544, 18683973), (161766, 18658332), (163134, 18501868), (164088, 18394299), (165528, 18234279), (169176, 17841087), (173151, 17431512), (173204, 17426178), (173736, 17372817), (175483, 17199864), (176022, 17147196), (176472, 17103471), (178794, 16881348), (179564, 16808958), (180213, 16748424), (181737, 16607976), (182952, 16497681), (184404, 16367778), (184599, 16350488), (185801, 16244712), (186219, 16208248), (187308, 16114014), (188468, 16014834), (188727, 15992856), (188892, 15978886), (190323, 15858744), (191436, 15766542), (192024, 15718263), (193116, 15629382), (195048, 15474569), (195453, 15442504), (196596, 15352722), (197714, 15265908), (199386, 15137892), (200552, 15049881), (202692, 14890986), (205884, 14660118), (207518, 14544684), (212344, 14214123), (215138, 14029524), (215688, 13993749), (217512, 13876401), (218526, 13812012), (220374, 13696188), (222123, 13588344), (225621, 13377672), (226314, 13336708), (229362, 13159476), (230868, 13073634), (232617, 12975336), (234696, 12860397), (237006, 12735052), (238392, 12661011), (238887, 12634776), (240284, 12561318), (240408, 12554839), (242316, 12455982), (242649, 12438888), (243694, 12385548), (246132, 12262866), (248292, 12156186), (251636, 11994642), (253764, 11894058), (255778, 11800404), (259806, 11617452), (260604, 11581878), (264033, 11431464), (264708, 11402314), (265848, 11353419), (268191, 11254232), (269346, 11205972), (274428, 10998454), (275759, 10945368), (276606, 10911852), (280962, 10742676), (282702, 10676556), (287154, 10511028), (288036, 10478842), (289433, 10428264), (289674, 10419588), (291368, 10359009), (291973, 10337544), (293832, 10272141), (294894, 10235148), (296164, 10191258), (296571, 10177272), (299079, 10091928), (300828, 10033254), (301752, 10002531), (303107, 9957816), (304038, 9927324), (305816, 9869607), (306504, 9847453), (308826, 9773412), (310156, 9731502), (311277, 9696456), (316008, 9551289), (318516, 9476082), (322707, 9353016), (323532, 9329166), (326268, 9250934), (327789, 9208008), (330561, 9130792), (344043, 8772984), (346302, 8715756), (346408, 8713089), (350966, 8599932), (352044, 8573598), (357588, 8440674), (359128, 8404479), (360426, 8374212), (363474, 8303988), (365541, 8257032), (368808, 8183889), (369198, 8175244), (371602, 8122356), (372438, 8104124), (374616, 8057007), (376936, 8007417), (377454, 7996428), (377784, 7989443), (380646, 7929372), (382872, 7883271), (383667, 7866936), (386232, 7814691), (389709, 7744968), (390906, 7721252), (393192, 7676361), (395428, 7632954), (398772, 7568946), (404019, 7470648), (405384, 7445493), (411768, 7330059), (414909, 7274568), (415036, 7272342), (420497, 7177896), (421443, 7161784), (424053, 7117704), (430276, 7014762), (430731, 7007352), (434511, 6946392), (437052, 6906006), (440748, 6848094), (442341, 6823432), (444246, 6794172), (451242, 6688836), (452628, 6668354), (456057, 6618216), (458724, 6579738), (461736, 6536817), (463239, 6515608), (465234, 6487668), (474012, 6367526), (476311, 6336792), (477774, 6317388), (480568, 6280659), (484632, 6227991), (485298, 6219444), (487388, 6192774), (492264, 6131433), (496584, 6078093), (503272, 5997321), (507528, 5947029), (511556, 5900202), (518287, 5823576), (519453, 5810504), (519612, 5808726), (521208, 5790939), (526449, 5733288), (528066, 5715732), (529416, 5701157), (536382, 5627116), (538692, 5602986), (540639, 5582808), (545211, 5535992), (548856, 5499227), (551518, 5472684), (553212, 5455926), (557403, 5414904), (561924, 5371338), (565404, 5338278), (566181, 5330952), (570969, 5286248), (574308, 5255514), (576072, 5239421), (578866, 5214132), (579348, 5209794), (583946, 5168772), (589788, 5117574), (592328, 5095629), (593142, 5088636), (598158, 5045964), (601656, 5016627), (606214, 4978908), (608076, 4963662), (617652, 4886706), (620312, 4865751), (622554, 4848228), (637032, 4738041), (645414, 4676508), (647064, 4664583), (652536, 4625467), (655578, 4604004), (660781, 4567752), (661122, 4565396), (666369, 4529448), (676863, 4459224), (688086, 4386492), (691999, 4361688), (692604, 4357878), (697851, 4325112), (701932, 4299966), (704088, 4286799), (715176, 4220337), (716661, 4211592), (720852, 4187106), (726313, 4155624), (726948, 4151994), (727947, 4146296), (731082, 4128516), (738396, 4087622), (743204, 4061178), (744876, 4052062), (754908, 3998214), (761292, 3964686), (767334, 3933468), (779418, 3872484), (781812, 3860626), (790856, 3816477), (792099, 3810488), (797544, 3784473), (808038, 3735324), (814451, 3705912), (827277, 3648456), (829818, 3637284), (830072, 3636171), (840994, 3588948), (842886, 3580892), (848106, 3558852), (852929, 3538728), (860552, 3507381), (861462, 3503676), (868299, 3476088), (869022, 3473196), (874104, 3453003), (875919, 3445848), (881496, 3424047), (884682, 3411716), (888492, 3397086), (889713, 3392424), (895223, 3371544), (897237, 3363976), (902484, 3344418), (905256, 3334177), (909321, 3319272), (912114, 3309108), (917448, 3289869), (926478, 3257804), (930468, 3243834), (933831, 3232152), (948024, 3183763), (952622, 3168396), (955548, 3158694), (968121, 3117672), (970596, 3109722), (974776, 3096387), (983367, 3069336), (1023112, 2950101), (1032129, 2924328), (1036574, 2911788), (1038906, 2905252), (1039224, 2904363), (1052898, 2866644), (1056132, 2857866), (1072764, 2813558), (1077384, 2801493), (1081278, 2791404), (1090422, 2767996), (1096623, 2752344), (1103036, 2736342), (1106424, 2727963), (1114806, 2707452), (1123848, 2685669), (1130808, 2669139), (1132362, 2665476), (1141349, 2644488), (1141938, 2643124), (1148616, 2627757), (1151001, 2622312), (1157732, 2607066), (1158696, 2604897), (1167892, 2584386), (1169127, 2581656), (1179576, 2558787), (1186284, 2544318), (1196316, 2522982), (1212057, 2490216), (1212428, 2489454), (1216152, 2481831), (1235304, 2443353), (1244727, 2424856), (1245108, 2424114), (1261491, 2392632), (1272159, 2372568), (1290828, 2338254), (1292193, 2335784), (1303533, 2315464), (1311156, 2302002), (1321562, 2283876), (1322244, 2282698), (1332738, 2264724), (1353726, 2229612), (1368171, 2206072), (1376172, 2193246), (1383998, 2180844), (1385208, 2178939), (1395702, 2162556), (1403864, 2149983), (1406779, 2145528), (1428933, 2112264), (1433322, 2105796), (1441704, 2093553), (1452626, 2077812), (1453896, 2075997), (1455894, 2073148), (1462164, 2064258), (1476792, 2043811), (1486408, 2030589), (1489752, 2026031), (1509816, 1999107), (1522584, 1982343), (1534668, 1966734), (1554861, 1941192), (1558836, 1936242), (1563624, 1930313), (1579347, 1911096), (1584198, 1905244), (1616076, 1867662), (1621917, 1860936), (1628902, 1852956), (1654554, 1824228), (1659636, 1818642), (1672209, 1804968), (1681988, 1794474), (1685772, 1790446), (1696212, 1779426), (1698543, 1776984), (1705858, 1769364), (1722924, 1751838), (1736598, 1738044)]