2107103739048

素因数分解:

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

素因数の和:273

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 37, 38, 42, 43, 44, 54, 56, 57, 63, 66, 72, 74, 76, 77, 81, 84, 86, 88, 99, 108, 111, 114, 121, 126, 127, 129, 132, 133, 148, 152, 154, 162, 168, 171, 172, 189, 198, 209, 216, 222, 228, 231, 242, 252, 254, 258, 259, 264, 266, 296, 297, 301, 308, 324, 333, 342, 344, 363, 378, 381, 387, 396, 399, 407, 418, 444, 456, 462, 473, 484, 504, 508, 513, 516, 518, 532, 567, 594, 602, 616, 627, 648, 666, 684, 693, 703, 726, 756, 762, 774, 777, 792, 798, 814, 817, 836, 847, 888, 889, 891, 903, 924, 946, 968, 999, 1016, 1026, 1032, 1036, 1064, 1089, 1134, 1143, 1161, 1188, 1197, 1204, 1221, 1254, 1332, 1368, 1386, 1397, 1406, 1419, 1452, 1463, 1512, 1524, 1539, 1548, 1554, 1591, 1596, 1628, 1634, 1672, 1694, 1778, 1782, 1806, 1848, 1881, 1892, 1998, 2052, 2072, 2079, 2109, 2178, 2268, 2286, 2299, 2322, 2331, 2376, 2394, 2408, 2413, 2442, 2451, 2508, 2541, 2664, 2667, 2709, 2772, 2794, 2812, 2838, 2849, 2904, 2926, 2997, 3048, 3078, 3096, 3108, 3182, 3192, 3256, 3267, 3268, 3311, 3388, 3429, 3483, 3556, 3564, 3591, 3612, 3663, 3762, 3784, 3996, 4104, 4158, 4191, 4218, 4257, 4356, 4389, 4477, 4536, 4572, 4598, 4644, 4662, 4699, 4773, 4788, 4826, 4884, 4902, 4921, 5016, 5082, 5203, 5334, 5418, 5461, 5544, 5588, 5624, 5643, 5676, 5698, 5719, 5852, 5994, 6156, 6216, 6237, 6327, 6364, 6534, 6536, 6622, 6776, 6858, 6897, 6966, 6993, 7112, 7128, 7182, 7224, 7239, 7326, 7353, 7524, 7623, 7733, 7992, 8001, 8127, 8316, 8382, 8436, 8514, 8547, 8712, 8778, 8954, 8987, 9144, 9196, 9288, 9324, 9398, 9546, 9576, 9652, 9768, 9779, 9801, 9804, 9842, 9933, 10164, 10287, 10406, 10668, 10773, 10836, 10922, 10989, 11137, 11176, 11286, 11352, 11396, 11438, 11704, 11988, 12312, 12474, 12573, 12654, 12728, 12771, 13068, 13167, 13244, 13431, 13716, 13794, 13932, 13986, 14097, 14319, 14364, 14478, 14652, 14706, 14763, 15048, 15246, 15367, 15466, 15609, 16002, 16093, 16254, 16383, 16632, 16764, 16872, 16891, 16929, 17028, 17094, 17157, 17501, 17556, 17908, 17974, 18392, 18648, 18796, 18981, 19092, 19304, 19558, 19602, 19608, 19684, 19866, 20328, 20574, 20691, 20812, 20979, 21336, 21546, 21672, 21717, 21844, 21978, 22059, 22274, 22572, 22792, 22869, 22876, 23199, 23976, 24003, 24381, 24948, 25146, 25308, 25542, 25641, 26136, 26334, 26488, 26543, 26862, 26961, 27432, 27588, 27864, 27972, 28194, 28638, 28728, 28956, 29304, 29337, 29412, 29526, 29799, 30229, 30492, 30734, 30932, 31218, 31339, 32004, 32186, 32508, 32766, 32893, 32967, 33411, 33528, 33782, 33858, 34056, 34188, 34314, 35002, 35112, 35816, 35948, 36421, 37592, 37719, 37962, 38184, 38227, 38313, 39116, 39204, 39368, 39501, 39732, 40293, 41148, 41382, 41624, 41958, 42291, 42957, 43092, 43434, 43688, 43956, 44118, 44289, 44548, 45144, 45738, 45752, 46101, 46398, 46827, 48006, 48279, 48762, 49149, 49896, 50292, 50616, 50673, 51084, 51282, 51471, 51689, 52503, 52668, 53086, 53724, 53922, 54131, 55176, 55944, 56388, 56943, 57276, 57912, 58674, 58824, 59052, 59598, 60071, 60458, 60984, 61468, 61864, 62073, 62436, 62678, 62909, 64008, 64372, 65016, 65151, 65532, 65786, 65934, 66177, 66822, 67564, 67716, 68376, 68607, 68628, 69597, 70004, 71896, 72009, 72842, 75438, 75924, 76454, 76626, 76923, 78232, 78408, 79002, 79464, 79629, 80586, 80883, 82296, 82764, 83916, 84582, 85063, 85914, 86184, 86868, 87912, 88011, 88236, 88578, 89096, 89281, 89397, 90687, 91476, 92202, 92796, 93654, 94017, 96012, 96558, 97524, 98298, 98679, 98857, 100233, 100584, 101346, 102168, 102564, 102942, 103378, 103759, 105006, 105336, 106172, 107448, 107569, 107844, 108262, 109263, 112776, 113157, 113886, 114552, 114681, 117348, 118104, 118503, 119196, 120142, 120879, 120916, 122507, 122936, 124146, 124872, 125356, 125818, 126873, 128744, 128871, 130302, 131064, 131572, 131868, 132354, 132867, 133644, 135128, 135432, 137214, 137256, 138303, 139194, 140008, 140481, 144018, 144837, 145684, 147447, 150876, 151848, 152019, 152908, 153252, 153846, 154413, 155067, 157509, 158004, 159258, 161172, 161766, 162393, 165528, 167832, 169164, 170126, 171828, 173736, 176022, 176472, 177156, 178562, 178794, 180213, 181374, 182952, 184404, 185592, 185801, 186219, 187308, 188034, 188727, 192024, 192511, 193116, 195048, 195453, 196596, 197358, 197714, 200466, 202057, 202692, 205128, 205884, 206756, 207518, 208791, 210012, 211603, 212344, 215138, 215688, 216524, 218526, 226314, 227772, 229362, 230769, 234696, 237006, 238392, 238887, 240284, 241758, 241832, 242649, 245014, 248292, 250712, 251636, 253746, 255189, 257742, 260604, 263144, 263736, 264033, 264708, 265734, 267288, 267843, 268191, 272061, 274428, 276606, 278388, 280962, 282051, 288036, 289674, 291368, 291973, 294894, 296037, 296571, 300699, 301752, 304038, 305816, 306504, 307692, 308826, 310134, 311277, 315018, 316008, 318516, 322344, 322707, 323532, 324786, 327789, 332519, 338328, 340252, 343656, 344043, 352044, 354312, 357124, 357588, 360426, 361823, 362637, 362748, 367521, 368808, 371602, 372438, 374616, 376068, 377454, 380619, 385022, 386232, 390906, 393192, 394716, 395428, 398601, 400932, 404114, 405384, 411768, 413512, 414909, 415036, 417582, 420024, 420497, 421443, 423206, 430276, 433048, 434511, 437052, 442341, 452628, 455544, 456057, 458724, 461538, 463239, 465201, 472527, 474012, 477774, 480568, 483516, 485298, 487179, 490028, 496584, 503272, 507492, 510378, 515484, 521208, 528066, 529416, 531468, 535686, 536382, 540639, 544122, 548856, 553212, 556776, 557403, 561924, 564102, 566181, 568579, 576072, 577533, 579348, 583946, 589788, 592074, 593142, 595441, 601398, 606171, 608076, 615384, 617652, 620268, 622554, 624967, 626373, 630036, 634809, 637032, 645414, 647064, 649572, 655578, 660781, 665038, 680504, 688086, 691999, 704088, 714248, 715176, 716661, 720852, 723646, 725274, 725496, 726313, 727947, 735042, 743204, 744876, 752136, 754908, 761238, 765567, 770044, 781812, 789432, 790856, 792099, 797202, 801864, 803529, 808228, 816183, 829818, 830072, 835164, 840994, 842886, 846153, 846412, 860552, 869022, 874104, 875919, 884682, 888111, 889713, 902097, 905256, 912114, 917448, 923076, 926478, 930402, 933831, 945054, 948024, 955548, 967032, 968121, 970596, 974358, 980056, 982091, 983367, 997557, 1014984, 1020756, 1030968, 1032129, 1056132, 1062936, 1071372, 1072764, 1081278, 1085469, 1088244, 1102563, 1106424, 1114806, 1123848, 1128204, 1132362, 1137158, 1141349, 1155066, 1158696, 1167892, 1179576, 1184148, 1186284, 1190882, 1202796, 1212342, 1216152, 1235304, 1240536, 1244727, 1245108, 1249934, 1252746, 1260072, 1261491, 1269618, 1290828, 1299144, 1303533, 1311156, 1321562, 1330076, 1347577, 1368171, 1376172, 1383998, 1395603, 1414399, 1417581, 1433322, 1441704, 1447292, 1450548, 1452626, 1455894, 1461537, 1470084, 1486408, 1489752, 1509816, 1522476, 1531134, 1540088, 1563624, 1584198, 1594404, 1607058, 1616456, 1621917, 1632366, 1659636, 1670328, 1672209, 1681988, 1685772, 1692306, 1692824, 1698543, 1705737, 1732599, 1738044, 1751838, 1769364, 1776222, 1779426, 1786323, 1804194, 1818513, 1824228, 1846152, 1852956, 1860804, 1867662, 1874901, 1890108, 1904427, 1911096, 1936242, 1941192, 1948716, 1964182, 1966734, 1982343, 1995114, 2041512, 2043811, 2064258, 2075997, 2112264, 2142744, 2145528, 2149983, 2162556, 2170938, 2176488, 2178939, 2205126, 2222627, 2229612, 2256408, 2264724, 2274316, 2282698, 2296701, 2310132, 2327633, 2335784, 2368296, 2372568, 2381764, 2405592, 2410587, 2424684, 2448549, 2489454, 2490216, 2499868, 2505492, 2522982, 2538459, 2539236, 2581656, 2607066, 2622312, 2627757, 2643124, 2660152, 2664333, 2669139, 2695154, 2736342, 2752344, 2767996, 2791206, 2801493, 2828798, 2835162, 2866644, 2894584, 2901096, 2904363, 2905252, 2911788, 2923074, 2940168, 2946273, 2950101, 2992671, 3044952, 3062268, 3096387, 3168396, 3188808, 3214116, 3243834, 3256407, 3264732, 3307689, 3319272, 3344418, 3363976, 3371544, 3384612, 3397086, 3411474, 3424047, 3465198, 3476088, 3503676, 3538728, 3552444, 3558852, 3572646, 3608388, 3637026, 3648456, 3657709, 3705912, 3721608, 3735324, 3749802, 3780216, 3784473, 3808854, 3839083, 3872484, 3897432, 3928364, 3933468, 3964686, 3980053, 3990228, 4042731, 4087622, 4128516, 4151994, 4186809, 4243197, 4299966, 4325112, 4341876, 4357878, 4384611, 4410252, 4445254, 4459224, 4529448, 4548632, 4565396, 4593402, 4620264, 4625467, 4655266, 4763528, 4821174, 4849368, 4865751, 4897098, 4978908, 4999736, 5010984, 5016627, 5045964, 5076918, 5078472, 5095629, 5117211, 5197797, 5214132, 5255514, 5286248, 5328666, 5338278, 5358969, 5390308, 5455539, 5472684, 5535992, 5582412, 5602986, 5624703, 5657596, 5670324, 5713281, 5733288, 5808726, 5810504, 5823576, 5846148, 5892546, 5900202, 5947029, 5985342, 6124536, 6131433, 6192774, 6227991, 6336792, 6428232, 6487668, 6512814, 6529464, 6536817, 6615378, 6667881, 6688836, 6769224, 6794172, 6822948, 6848094, 6874637, 6890103, 6930396, 6982899, 7007352, 7104888, 7117704, 7145292, 7216776, 7231761, 7274052, 7315418, 7470648, 7499604, 7568946, 7617708, 7678166, 7744968, 7856728, 7866936, 7883271, 7929372, 7960106, 7980456, 7989443, 8007417, 8085462, 8175244, 8257032, 8303988, 8373618, 8404479, 8486394, 8599932, 8683752, 8713089, 8715756, 8769222, 8820504, 8838819, 8890508, 8978013, 9130792, 9186804, 9250934, 9310532, 9642348, 9731502, 9769221, 9794196, 9923067, 9957816, 10033254, 10091928, 10153836, 10191258, 10234422, 10272141, 10395594, 10428264, 10511028, 10657332, 10676556, 10717938, 10780616, 10803001, 10911078, 10945368, 10973127, 11164824, 11205972, 11249406, 11315192, 11340648, 11353419, 11426562, 11517249, 11617452, 11692296, 11785092, 11800404, 11894058, 11940159, 11970684, 12128193, 12262866, 12385548, 12455982, 12554839, 12729591, 12975336, 13025628, 13073634, 13230756, 13335762, 13377672, 13588344, 13645896, 13696188, 13749274, 13780206, 13860792, 13876401, 13965798, 14290584, 14463522, 14548104, 14630836, 14999208, 15049881, 15137892, 15235416, 15351633, 15356332, 15558389, 15593391, 15766542, 15858744, 15920212, 15978886, 16014834, 16076907, 16170924, 16350488, 16366617, 16607976, 16747236, 16808958, 16874109, 16972788, 17139843, 17199864, 17426178, 17431512, 17538444, 17677638, 17781016, 17841087, 17956026, 18373608, 18394299, 18501868, 18621064, 18683973, 19284696, 19463004, 19538442, 19588392, 19610451, 19846134, 20003643, 20066508, 20307672, 20382516, 20468844, 20544282, 20623911, 20791188, 20948697, 21022056, 21314664, 21353112, 21435876, 21606002, 21822156, 21946254, 22411944, 22498812, 22706838, 22853124, 23034498, 23234904, 23570184, 23600808, 23649813, 23788116, 23880318, 23941368, 23968329, 24256386, 24448897, 24525732, 24771096, 24911964, 25109678, 25459182, 25603963, 26051256, 26147268, 26461512, 26516457, 26671524, 26873581, 26934039, 27392376, 27498548, 27560412, 27752802, 27931596, 28927044, 29261672, 29307663, 30099762, 30275784, 30703266, 30712664, 30816423, 31116778, 31186782, 31533084, 31840424, 31957772, 32029668, 32153814, 32341848, 32409003, 32733234, 32919381, 33494472, 33617916, 33748218, 33945576, 34060257, 34279686, 34551747, 34852356, 35076888, 35355276, 35682174, 35820477, 35912052, 36384579, 36788598, 37003736, 37367946, 37664517, 38188773, 38926008, 39076884, 39220902, 39692268, 40007286, 40133016, 40765032, 40937688, 41088564, 41247822, 41582376, 41629203, 41897394, 42229913, 42871752, 43212004, 43644312, 43892508, 44997624, 45413676, 45706248, 46054899, 46068996, 46675167, 47299626, 47576232, 47760636, 47936658, 48230721, 48512772, 48897794, 49051464, 49823928, 50219356, 50622327, 50918364, 51207926, 52294536, 53032914, 53343048, 53523261, 53747162, 53868078, 54997096, 55120824, 55182897, 55505604, 55863192, 56051919, 57854088, 58615326, 58831353, 60010929, 60199524, 61406532, 61632846, 61871733, 62233556, 62373564, 62846091, 63066168, 63915544, 64059336, 64307628, 64818006, 65466468, 65838762, 67235832, 67496436, 68120514, 68559372, 69103494, 69704712, 70710552, 71364348, 71640954, 71824104, 71904987, 72769158, 73346691, 73577196, 74735892, 75329034, 75621007, 76377546, 76811889, 78153768, 78441804, 79384536, 79549371, 80014572, 80620743, 82177128, 82495644, 83258406, 83794788, 84459826, 86424008, 87785016, 87883873, 90827352, 92109798, 92137992, 92449269, 93350334, 94599252, 95521272, 95873316, 96461442, 97025544, 97227009, 97795588, 98758143, 100438712, 101244654, 101836728, 102415852, 103655241, 106065828, 107046522, 107461431, 107494324, 107736156, 109153737, 110365794, 111011208, 112103838, 112993551, 114566319, 117230652, 117662706, 120021858, 120399048, 122813064, 123265692, 123743466, 124467112, 124747128, 124887609, 125692182, 126689739, 128615256, 129636012, 130932936, 131677524, 134992872, 136241028, 137118744, 138206988, 140025501, 142728696, 143281908, 143809974, 145538316, 146693382, 147154392, 149471784, 150658068, 151242014, 152755092, 153623778, 156883608, 159098742, 160029144, 161241486, 164991288, 165548691, 166516812, 167589576, 168919652, 171142279, 175767746, 180032787, 184219596, 184898538, 185615199, 186700668, 188538273, 189198504, 191746632, 192922884, 194454018, 195591176, 197516286, 202489308, 204831704, 207310482, 212131656, 214093044, 214922862, 214988648, 215472312, 215714961, 218307474, 220040073, 220731588, 224207676, 225987102, 226863021, 229132638, 230435667, 234461304, 235325412, 240043716, 241862229, 246531384, 247486932, 249775218, 251384364, 253379478, 259272024, 263355048, 263651619, 272482056, 276413976, 280051002, 286563816, 287619948, 291076632, 291681027, 293386764, 295609391, 296274429, 301316136, 302484028, 305510184, 307247556, 310965723, 318197484, 322384293, 322482972, 331097382, 333033624, 337839304, 338980653, 342284558, 351535492, 360065574, 368439192, 369797076, 371230398, 373401336, 374662827, 377076546, 380069217, 385845768, 388908036, 395032572, 404978616, 414620964, 420076503, 428186088, 429845724, 431429922, 436614948, 440080146, 441463176, 448415352, 451974204, 453726042, 458265276, 460871334, 464529043, 470650824, 480087432, 483724458, 494973864, 499550436, 502768728, 506758956, 513426837, 527303238, 556845597, 560102004, 575239896, 583362054, 586773528, 591218782, 592548858, 604968056, 614495112, 621931446, 636394968, 644768586, 644965944, 647144883, 660120219, 662194764, 677961306, 680589063, 684569116, 691307001, 703070984, 720131148, 725586687, 739594152, 742460796, 749325654, 754153092, 760138434, 777816072, 790065144, 790954857, 829241928, 840153006, 859691448, 862859844, 873229896, 875043081, 880160292, 886828173, 903948408, 907452084, 916530552, 921742668, 929058086, 967448916, 999100872, 1013517912, 1016941959, 1026853674, 1054606476, 1113691194, 1120204008, 1140207651, 1166724108, 1182437564, 1185097716, 1243862892, 1260229509, 1289537172, 1294289766, 1320240438, 1324389528, 1355922612, 1361178126, 1369138232, 1382614002, 1393587129, 1440262296, 1451173374, 1484921592, 1498651308, 1508306184, 1520276868, 1540280511, 1581909714, 1680306012, 1725719688, 1750086162, 1760320584, 1773656346, 1814904168, 1843485336, 1858116172, 1934897832, 1980360657, 2033883918, 2041767189, 2053707348, 2073921003, 2109212952, 2176760061, 2227382388, 2280415302, 2333448216, 2364875128, 2370195432, 2372864571, 2487725784, 2520459018, 2579074344, 2588579532, 2640480876, 2660484519, 2711845224, 2722356252, 2765228004, 2787174258, 2902346748, 2997302616, 3040553736, 3080561022, 3163819428, 3251703301, 3360612024, 3420622953, 3500172324, 3547312692, 3716232344, 3960721314, 4067767836, 4083534378, 4107414696, 4147842006, 4180761387, 4353520122, 4454764776, 4560830604, 4620841533, 4745729142, 5040918036, 5177159064, 5280961752, 5320969038, 5444712504, 5530456008, 5574348516, 5804693496, 6125301567, 6161122044, 6327638856, 6503406602, 6841245906, 7000344648, 7094625384, 7118593713, 7921442628, 7981453557, 8135535672, 8167068756, 8295684012, 8361522774, 8707040244, 9121661208, 9241683066, 9491458284, 9755109903, 10081836072, 10641938076, 11148697032, 12250603134, 12322244088, 12542284161, 13006813204, 13682491812, 13862524599, 14237187426, 15842885256, 15962907114, 16334137512, 16591368024, 16723045548, 17414080488, 18483366132, 18982916568, 19510219806, 21283876152, 23944360671, 24501206268, 25084568322, 26013626408, 27364983624, 27725049198, 28474374852, 29265329709, 31925814228, 33446091096, 36966732264, 37626852483, 39020439612, 47888721342, 49002412536, 50169136644, 55450098396, 56948749704, 58530659418, 63851628456, 75253704966, 78040879224, 87795989127, 95777442684, 100338273288, 110900196792, 117061318836, 150507409932, 175591978254, 191554885368, 234122637672, 263387967381, 301014819864, 351183956508, 526775934762, 702367913016, 1053551869524, 2107103739048]

約数ペア:

[(1, 2107103739048), (2, 1053551869524), (3, 702367913016), (4, 526775934762), (6, 351183956508), (7, 301014819864), (8, 263387967381), (9, 234122637672), (11, 191554885368), (12, 175591978254), (14, 150507409932), (18, 117061318836), (19, 110900196792), (21, 100338273288), (22, 95777442684), (24, 87795989127), (27, 78040879224), (28, 75253704966), (33, 63851628456), (36, 58530659418), (37, 56948749704), (38, 55450098396), (42, 50169136644), (43, 49002412536), (44, 47888721342), (54, 39020439612), (56, 37626852483), (57, 36966732264), (63, 33446091096), (66, 31925814228), (72, 29265329709), (74, 28474374852), (76, 27725049198), (77, 27364983624), (81, 26013626408), (84, 25084568322), (86, 24501206268), (88, 23944360671), (99, 21283876152), (108, 19510219806), (111, 18982916568), (114, 18483366132), (121, 17414080488), (126, 16723045548), (127, 16591368024), (129, 16334137512), (132, 15962907114), (133, 15842885256), (148, 14237187426), (152, 13862524599), (154, 13682491812), (162, 13006813204), (168, 12542284161), (171, 12322244088), (172, 12250603134), (189, 11148697032), (198, 10641938076), (209, 10081836072), (216, 9755109903), (222, 9491458284), (228, 9241683066), (231, 9121661208), (242, 8707040244), (252, 8361522774), (254, 8295684012), (258, 8167068756), (259, 8135535672), (264, 7981453557), (266, 7921442628), (296, 7118593713), (297, 7094625384), (301, 7000344648), (308, 6841245906), (324, 6503406602), (333, 6327638856), (342, 6161122044), (344, 6125301567), (363, 5804693496), (378, 5574348516), (381, 5530456008), (387, 5444712504), (396, 5320969038), (399, 5280961752), (407, 5177159064), (418, 5040918036), (444, 4745729142), (456, 4620841533), (462, 4560830604), (473, 4454764776), (484, 4353520122), (504, 4180761387), (508, 4147842006), (513, 4107414696), (516, 4083534378), (518, 4067767836), (532, 3960721314), (567, 3716232344), (594, 3547312692), (602, 3500172324), (616, 3420622953), (627, 3360612024), (648, 3251703301), (666, 3163819428), (684, 3080561022), (693, 3040553736), (703, 2997302616), (726, 2902346748), (756, 2787174258), (762, 2765228004), (774, 2722356252), (777, 2711845224), (792, 2660484519), (798, 2640480876), (814, 2588579532), (817, 2579074344), (836, 2520459018), (847, 2487725784), (888, 2372864571), (889, 2370195432), (891, 2364875128), (903, 2333448216), (924, 2280415302), (946, 2227382388), (968, 2176760061), (999, 2109212952), (1016, 2073921003), (1026, 2053707348), (1032, 2041767189), (1036, 2033883918), (1064, 1980360657), (1089, 1934897832), (1134, 1858116172), (1143, 1843485336), (1161, 1814904168), (1188, 1773656346), (1197, 1760320584), (1204, 1750086162), (1221, 1725719688), (1254, 1680306012), (1332, 1581909714), (1368, 1540280511), (1386, 1520276868), (1397, 1508306184), (1406, 1498651308), (1419, 1484921592), (1452, 1451173374), (1463, 1440262296), (1512, 1393587129), (1524, 1382614002), (1539, 1369138232), (1548, 1361178126), (1554, 1355922612), (1591, 1324389528), (1596, 1320240438), (1628, 1294289766), (1634, 1289537172), (1672, 1260229509), (1694, 1243862892), (1778, 1185097716), (1782, 1182437564), (1806, 1166724108), (1848, 1140207651), (1881, 1120204008), (1892, 1113691194), (1998, 1054606476), (2052, 1026853674), (2072, 1016941959), (2079, 1013517912), (2109, 999100872), (2178, 967448916), (2268, 929058086), (2286, 921742668), (2299, 916530552), (2322, 907452084), (2331, 903948408), (2376, 886828173), (2394, 880160292), (2408, 875043081), (2413, 873229896), (2442, 862859844), (2451, 859691448), (2508, 840153006), (2541, 829241928), (2664, 790954857), (2667, 790065144), (2709, 777816072), (2772, 760138434), (2794, 754153092), (2812, 749325654), (2838, 742460796), (2849, 739594152), (2904, 725586687), (2926, 720131148), (2997, 703070984), (3048, 691307001), (3078, 684569116), (3096, 680589063), (3108, 677961306), (3182, 662194764), (3192, 660120219), (3256, 647144883), (3267, 644965944), (3268, 644768586), (3311, 636394968), (3388, 621931446), (3429, 614495112), (3483, 604968056), (3556, 592548858), (3564, 591218782), (3591, 586773528), (3612, 583362054), (3663, 575239896), (3762, 560102004), (3784, 556845597), (3996, 527303238), (4104, 513426837), (4158, 506758956), (4191, 502768728), (4218, 499550436), (4257, 494973864), (4356, 483724458), (4389, 480087432), (4477, 470650824), (4536, 464529043), (4572, 460871334), (4598, 458265276), (4644, 453726042), (4662, 451974204), (4699, 448415352), (4773, 441463176), (4788, 440080146), (4826, 436614948), (4884, 431429922), (4902, 429845724), (4921, 428186088), (5016, 420076503), (5082, 414620964), (5203, 404978616), (5334, 395032572), (5418, 388908036), (5461, 385845768), (5544, 380069217), (5588, 377076546), (5624, 374662827), (5643, 373401336), (5676, 371230398), (5698, 369797076), (5719, 368439192), (5852, 360065574), (5994, 351535492), (6156, 342284558), (6216, 338980653), (6237, 337839304), (6327, 333033624), (6364, 331097382), (6534, 322482972), (6536, 322384293), (6622, 318197484), (6776, 310965723), (6858, 307247556), (6897, 305510184), (6966, 302484028), (6993, 301316136), (7112, 296274429), (7128, 295609391), (7182, 293386764), (7224, 291681027), (7239, 291076632), (7326, 287619948), (7353, 286563816), (7524, 280051002), (7623, 276413976), (7733, 272482056), (7992, 263651619), (8001, 263355048), (8127, 259272024), (8316, 253379478), (8382, 251384364), (8436, 249775218), (8514, 247486932), (8547, 246531384), (8712, 241862229), (8778, 240043716), (8954, 235325412), (8987, 234461304), (9144, 230435667), (9196, 229132638), (9288, 226863021), (9324, 225987102), (9398, 224207676), (9546, 220731588), (9576, 220040073), (9652, 218307474), (9768, 215714961), (9779, 215472312), (9801, 214988648), (9804, 214922862), (9842, 214093044), (9933, 212131656), (10164, 207310482), (10287, 204831704), (10406, 202489308), (10668, 197516286), (10773, 195591176), (10836, 194454018), (10922, 192922884), (10989, 191746632), (11137, 189198504), (11176, 188538273), (11286, 186700668), (11352, 185615199), (11396, 184898538), (11438, 184219596), (11704, 180032787), (11988, 175767746), (12312, 171142279), (12474, 168919652), (12573, 167589576), (12654, 166516812), (12728, 165548691), (12771, 164991288), (13068, 161241486), (13167, 160029144), (13244, 159098742), (13431, 156883608), (13716, 153623778), (13794, 152755092), (13932, 151242014), (13986, 150658068), (14097, 149471784), (14319, 147154392), (14364, 146693382), (14478, 145538316), (14652, 143809974), (14706, 143281908), (14763, 142728696), (15048, 140025501), (15246, 138206988), (15367, 137118744), (15466, 136241028), (15609, 134992872), (16002, 131677524), (16093, 130932936), (16254, 129636012), (16383, 128615256), (16632, 126689739), (16764, 125692182), (16872, 124887609), (16891, 124747128), (16929, 124467112), (17028, 123743466), (17094, 123265692), (17157, 122813064), (17501, 120399048), (17556, 120021858), (17908, 117662706), (17974, 117230652), (18392, 114566319), (18648, 112993551), (18796, 112103838), (18981, 111011208), (19092, 110365794), (19304, 109153737), (19558, 107736156), (19602, 107494324), (19608, 107461431), (19684, 107046522), (19866, 106065828), (20328, 103655241), (20574, 102415852), (20691, 101836728), (20812, 101244654), (20979, 100438712), (21336, 98758143), (21546, 97795588), (21672, 97227009), (21717, 97025544), (21844, 96461442), (21978, 95873316), (22059, 95521272), (22274, 94599252), (22572, 93350334), (22792, 92449269), (22869, 92137992), (22876, 92109798), (23199, 90827352), (23976, 87883873), (24003, 87785016), (24381, 86424008), (24948, 84459826), (25146, 83794788), (25308, 83258406), (25542, 82495644), (25641, 82177128), (26136, 80620743), (26334, 80014572), (26488, 79549371), (26543, 79384536), (26862, 78441804), (26961, 78153768), (27432, 76811889), (27588, 76377546), (27864, 75621007), (27972, 75329034), (28194, 74735892), (28638, 73577196), (28728, 73346691), (28956, 72769158), (29304, 71904987), (29337, 71824104), (29412, 71640954), (29526, 71364348), (29799, 70710552), (30229, 69704712), (30492, 69103494), (30734, 68559372), (30932, 68120514), (31218, 67496436), (31339, 67235832), (32004, 65838762), (32186, 65466468), (32508, 64818006), (32766, 64307628), (32893, 64059336), (32967, 63915544), (33411, 63066168), (33528, 62846091), (33782, 62373564), (33858, 62233556), (34056, 61871733), (34188, 61632846), (34314, 61406532), (35002, 60199524), (35112, 60010929), (35816, 58831353), (35948, 58615326), (36421, 57854088), (37592, 56051919), (37719, 55863192), (37962, 55505604), (38184, 55182897), (38227, 55120824), (38313, 54997096), (39116, 53868078), (39204, 53747162), (39368, 53523261), (39501, 53343048), (39732, 53032914), (40293, 52294536), (41148, 51207926), (41382, 50918364), (41624, 50622327), (41958, 50219356), (42291, 49823928), (42957, 49051464), (43092, 48897794), (43434, 48512772), (43688, 48230721), (43956, 47936658), (44118, 47760636), (44289, 47576232), (44548, 47299626), (45144, 46675167), (45738, 46068996), (45752, 46054899), (46101, 45706248), (46398, 45413676), (46827, 44997624), (48006, 43892508), (48279, 43644312), (48762, 43212004), (49149, 42871752), (49896, 42229913), (50292, 41897394), (50616, 41629203), (50673, 41582376), (51084, 41247822), (51282, 41088564), (51471, 40937688), (51689, 40765032), (52503, 40133016), (52668, 40007286), (53086, 39692268), (53724, 39220902), (53922, 39076884), (54131, 38926008), (55176, 38188773), (55944, 37664517), (56388, 37367946), (56943, 37003736), (57276, 36788598), (57912, 36384579), (58674, 35912052), (58824, 35820477), (59052, 35682174), (59598, 35355276), (60071, 35076888), (60458, 34852356), (60984, 34551747), (61468, 34279686), (61864, 34060257), (62073, 33945576), (62436, 33748218), (62678, 33617916), (62909, 33494472), (64008, 32919381), (64372, 32733234), (65016, 32409003), (65151, 32341848), (65532, 32153814), (65786, 32029668), (65934, 31957772), (66177, 31840424), (66822, 31533084), (67564, 31186782), (67716, 31116778), (68376, 30816423), (68607, 30712664), (68628, 30703266), (69597, 30275784), (70004, 30099762), (71896, 29307663), (72009, 29261672), (72842, 28927044), (75438, 27931596), (75924, 27752802), (76454, 27560412), (76626, 27498548), (76923, 27392376), (78232, 26934039), (78408, 26873581), (79002, 26671524), (79464, 26516457), (79629, 26461512), (80586, 26147268), (80883, 26051256), (82296, 25603963), (82764, 25459182), (83916, 25109678), (84582, 24911964), (85063, 24771096), (85914, 24525732), (86184, 24448897), (86868, 24256386), (87912, 23968329), (88011, 23941368), (88236, 23880318), (88578, 23788116), (89096, 23649813), (89281, 23600808), (89397, 23570184), (90687, 23234904), (91476, 23034498), (92202, 22853124), (92796, 22706838), (93654, 22498812), (94017, 22411944), (96012, 21946254), (96558, 21822156), (97524, 21606002), (98298, 21435876), (98679, 21353112), (98857, 21314664), (100233, 21022056), (100584, 20948697), (101346, 20791188), (102168, 20623911), (102564, 20544282), (102942, 20468844), (103378, 20382516), (103759, 20307672), (105006, 20066508), (105336, 20003643), (106172, 19846134), (107448, 19610451), (107569, 19588392), (107844, 19538442), (108262, 19463004), (109263, 19284696), (112776, 18683973), (113157, 18621064), (113886, 18501868), (114552, 18394299), (114681, 18373608), (117348, 17956026), (118104, 17841087), (118503, 17781016), (119196, 17677638), (120142, 17538444), (120879, 17431512), (120916, 17426178), (122507, 17199864), (122936, 17139843), (124146, 16972788), (124872, 16874109), (125356, 16808958), (125818, 16747236), (126873, 16607976), (128744, 16366617), (128871, 16350488), (130302, 16170924), (131064, 16076907), (131572, 16014834), (131868, 15978886), (132354, 15920212), (132867, 15858744), (133644, 15766542), (135128, 15593391), (135432, 15558389), (137214, 15356332), (137256, 15351633), (138303, 15235416), (139194, 15137892), (140008, 15049881), (140481, 14999208), (144018, 14630836), (144837, 14548104), (145684, 14463522), (147447, 14290584), (150876, 13965798), (151848, 13876401), (152019, 13860792), (152908, 13780206), (153252, 13749274), (153846, 13696188), (154413, 13645896), (155067, 13588344), (157509, 13377672), (158004, 13335762), (159258, 13230756), (161172, 13073634), (161766, 13025628), (162393, 12975336), (165528, 12729591), (167832, 12554839), (169164, 12455982), (170126, 12385548), (171828, 12262866), (173736, 12128193), (176022, 11970684), (176472, 11940159), (177156, 11894058), (178562, 11800404), (178794, 11785092), (180213, 11692296), (181374, 11617452), (182952, 11517249), (184404, 11426562), (185592, 11353419), (185801, 11340648), (186219, 11315192), (187308, 11249406), (188034, 11205972), (188727, 11164824), (192024, 10973127), (192511, 10945368), (193116, 10911078), (195048, 10803001), (195453, 10780616), (196596, 10717938), (197358, 10676556), (197714, 10657332), (200466, 10511028), (202057, 10428264), (202692, 10395594), (205128, 10272141), (205884, 10234422), (206756, 10191258), (207518, 10153836), (208791, 10091928), (210012, 10033254), (211603, 9957816), (212344, 9923067), (215138, 9794196), (215688, 9769221), (216524, 9731502), (218526, 9642348), (226314, 9310532), (227772, 9250934), (229362, 9186804), (230769, 9130792), (234696, 8978013), (237006, 8890508), (238392, 8838819), (238887, 8820504), (240284, 8769222), (241758, 8715756), (241832, 8713089), (242649, 8683752), (245014, 8599932), (248292, 8486394), (250712, 8404479), (251636, 8373618), (253746, 8303988), (255189, 8257032), (257742, 8175244), (260604, 8085462), (263144, 8007417), (263736, 7989443), (264033, 7980456), (264708, 7960106), (265734, 7929372), (267288, 7883271), (267843, 7866936), (268191, 7856728), (272061, 7744968), (274428, 7678166), (276606, 7617708), (278388, 7568946), (280962, 7499604), (282051, 7470648), (288036, 7315418), (289674, 7274052), (291368, 7231761), (291973, 7216776), (294894, 7145292), (296037, 7117704), (296571, 7104888), (300699, 7007352), (301752, 6982899), (304038, 6930396), (305816, 6890103), (306504, 6874637), (307692, 6848094), (308826, 6822948), (310134, 6794172), (311277, 6769224), (315018, 6688836), (316008, 6667881), (318516, 6615378), (322344, 6536817), (322707, 6529464), (323532, 6512814), (324786, 6487668), (327789, 6428232), (332519, 6336792), (338328, 6227991), (340252, 6192774), (343656, 6131433), (344043, 6124536), (352044, 5985342), (354312, 5947029), (357124, 5900202), (357588, 5892546), (360426, 5846148), (361823, 5823576), (362637, 5810504), (362748, 5808726), (367521, 5733288), (368808, 5713281), (371602, 5670324), (372438, 5657596), (374616, 5624703), (376068, 5602986), (377454, 5582412), (380619, 5535992), (385022, 5472684), (386232, 5455539), (390906, 5390308), (393192, 5358969), (394716, 5338278), (395428, 5328666), (398601, 5286248), (400932, 5255514), (404114, 5214132), (405384, 5197797), (411768, 5117211), (413512, 5095629), (414909, 5078472), (415036, 5076918), (417582, 5045964), (420024, 5016627), (420497, 5010984), (421443, 4999736), (423206, 4978908), (430276, 4897098), (433048, 4865751), (434511, 4849368), (437052, 4821174), (442341, 4763528), (452628, 4655266), (455544, 4625467), (456057, 4620264), (458724, 4593402), (461538, 4565396), (463239, 4548632), (465201, 4529448), (472527, 4459224), (474012, 4445254), (477774, 4410252), (480568, 4384611), (483516, 4357878), (485298, 4341876), (487179, 4325112), (490028, 4299966), (496584, 4243197), (503272, 4186809), (507492, 4151994), (510378, 4128516), (515484, 4087622), (521208, 4042731), (528066, 3990228), (529416, 3980053), (531468, 3964686), (535686, 3933468), (536382, 3928364), (540639, 3897432), (544122, 3872484), (548856, 3839083), (553212, 3808854), (556776, 3784473), (557403, 3780216), (561924, 3749802), (564102, 3735324), (566181, 3721608), (568579, 3705912), (576072, 3657709), (577533, 3648456), (579348, 3637026), (583946, 3608388), (589788, 3572646), (592074, 3558852), (593142, 3552444), (595441, 3538728), (601398, 3503676), (606171, 3476088), (608076, 3465198), (615384, 3424047), (617652, 3411474), (620268, 3397086), (622554, 3384612), (624967, 3371544), (626373, 3363976), (630036, 3344418), (634809, 3319272), (637032, 3307689), (645414, 3264732), (647064, 3256407), (649572, 3243834), (655578, 3214116), (660781, 3188808), (665038, 3168396), (680504, 3096387), (688086, 3062268), (691999, 3044952), (704088, 2992671), (714248, 2950101), (715176, 2946273), (716661, 2940168), (720852, 2923074), (723646, 2911788), (725274, 2905252), (725496, 2904363), (726313, 2901096), (727947, 2894584), (735042, 2866644), (743204, 2835162), (744876, 2828798), (752136, 2801493), (754908, 2791206), (761238, 2767996), (765567, 2752344), (770044, 2736342), (781812, 2695154), (789432, 2669139), (790856, 2664333), (792099, 2660152), (797202, 2643124), (801864, 2627757), (803529, 2622312), (808228, 2607066), (816183, 2581656), (829818, 2539236), (830072, 2538459), (835164, 2522982), (840994, 2505492), (842886, 2499868), (846153, 2490216), (846412, 2489454), (860552, 2448549), (869022, 2424684), (874104, 2410587), (875919, 2405592), (884682, 2381764), (888111, 2372568), (889713, 2368296), (902097, 2335784), (905256, 2327633), (912114, 2310132), (917448, 2296701), (923076, 2282698), (926478, 2274316), (930402, 2264724), (933831, 2256408), (945054, 2229612), (948024, 2222627), (955548, 2205126), (967032, 2178939), (968121, 2176488), (970596, 2170938), (974358, 2162556), (980056, 2149983), (982091, 2145528), (983367, 2142744), (997557, 2112264), (1014984, 2075997), (1020756, 2064258), (1030968, 2043811), (1032129, 2041512), (1056132, 1995114), (1062936, 1982343), (1071372, 1966734), (1072764, 1964182), (1081278, 1948716), (1085469, 1941192), (1088244, 1936242), (1102563, 1911096), (1106424, 1904427), (1114806, 1890108), (1123848, 1874901), (1128204, 1867662), (1132362, 1860804), (1137158, 1852956), (1141349, 1846152), (1155066, 1824228), (1158696, 1818513), (1167892, 1804194), (1179576, 1786323), (1184148, 1779426), (1186284, 1776222), (1190882, 1769364), (1202796, 1751838), (1212342, 1738044), (1216152, 1732599), (1235304, 1705737), (1240536, 1698543), (1244727, 1692824), (1245108, 1692306), (1249934, 1685772), (1252746, 1681988), (1260072, 1672209), (1261491, 1670328), (1269618, 1659636), (1290828, 1632366), (1299144, 1621917), (1303533, 1616456), (1311156, 1607058), (1321562, 1594404), (1330076, 1584198), (1347577, 1563624), (1368171, 1540088), (1376172, 1531134), (1383998, 1522476), (1395603, 1509816), (1414399, 1489752), (1417581, 1486408), (1433322, 1470084), (1441704, 1461537), (1447292, 1455894), (1450548, 1452626)]