3115751891616

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{547}}^1$

素因数の和:680

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 41, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 82, 84, 91, 93, 96, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 152, 156, 162, 164, 168, 171, 182, 186, 189, 208, 216, 217, 224, 228, 234, 246, 247, 248, 252, 266, 273, 279, 287, 288, 304, 312, 324, 328, 336, 342, 351, 364, 369, 372, 378, 399, 403, 416, 432, 434, 456, 468, 492, 494, 496, 504, 513, 532, 533, 546, 547, 558, 567, 574, 589, 608, 624, 648, 651, 656, 672, 684, 702, 728, 738, 741, 744, 756, 779, 798, 806, 819, 837, 861, 864, 868, 912, 936, 984, 988, 992, 1008, 1026, 1053, 1064, 1066, 1092, 1094, 1107, 1116, 1134, 1148, 1178, 1197, 1209, 1248, 1271, 1296, 1302, 1312, 1368, 1404, 1456, 1476, 1482, 1488, 1512, 1539, 1558, 1596, 1599, 1612, 1638, 1641, 1674, 1722, 1729, 1736, 1767, 1824, 1872, 1953, 1968, 1976, 2016, 2052, 2106, 2128, 2132, 2184, 2188, 2214, 2223, 2232, 2268, 2296, 2337, 2356, 2394, 2418, 2457, 2511, 2542, 2583, 2592, 2604, 2736, 2808, 2821, 2912, 2952, 2964, 2976, 3024, 3078, 3116, 3192, 3198, 3224, 3276, 3282, 3321, 3348, 3444, 3458, 3472, 3534, 3591, 3627, 3731, 3744, 3813, 3829, 3906, 3936, 3952, 4104, 4123, 4212, 4256, 4264, 4368, 4376, 4428, 4446, 4464, 4536, 4592, 4674, 4712, 4788, 4797, 4836, 4914, 4923, 5022, 5084, 5166, 5187, 5208, 5301, 5453, 5472, 5616, 5642, 5859, 5904, 5928, 6048, 6156, 6232, 6384, 6396, 6448, 6552, 6564, 6642, 6669, 6696, 6888, 6916, 6944, 7011, 7068, 7111, 7182, 7254, 7371, 7462, 7626, 7657, 7658, 7749, 7812, 7904, 8208, 8246, 8424, 8463, 8528, 8736, 8752, 8856, 8892, 8897, 8928, 9072, 9184, 9348, 9424, 9576, 9594, 9672, 9828, 9846, 10044, 10127, 10168, 10332, 10374, 10393, 10416, 10602, 10773, 10881, 10906, 11193, 11232, 11284, 11439, 11487, 11718, 11808, 11856, 12312, 12369, 12464, 12768, 12792, 12896, 13104, 13128, 13284, 13338, 13392, 13776, 13832, 14022, 14136, 14222, 14364, 14391, 14508, 14742, 14769, 14924, 15252, 15314, 15316, 15498, 15561, 15624, 15903, 16359, 16416, 16492, 16523, 16848, 16926, 16957, 17056, 17504, 17577, 17712, 17784, 17794, 18144, 18696, 18848, 19152, 19188, 19344, 19656, 19692, 20007, 20088, 20254, 20336, 20664, 20748, 20786, 20832, 21033, 21204, 21333, 21546, 21762, 21812, 22386, 22427, 22568, 22878, 22971, 22974, 23247, 23436, 23712, 24149, 24624, 24738, 24928, 25389, 25584, 26208, 26256, 26568, 26676, 26691, 26784, 27552, 27664, 28044, 28272, 28444, 28728, 28782, 29016, 29484, 29538, 29848, 30381, 30504, 30628, 30632, 30996, 31122, 31179, 31248, 31806, 32643, 32718, 32984, 33046, 33579, 33696, 33852, 33914, 34317, 34461, 35154, 35424, 35568, 35588, 37107, 37392, 38304, 38376, 38688, 39312, 39384, 40014, 40176, 40508, 40672, 41328, 41496, 41572, 42066, 42408, 42666, 43092, 43173, 43524, 43624, 44307, 44772, 44854, 45136, 45756, 45942, 45948, 46494, 46683, 46872, 47709, 48298, 49077, 49248, 49476, 49569, 49777, 50778, 50871, 51168, 52512, 53136, 53352, 53382, 53599, 55328, 56088, 56544, 56888, 57456, 57564, 58032, 58968, 59076, 59696, 60762, 61008, 61256, 61264, 61992, 62244, 62358, 62496, 63099, 63612, 63999, 65286, 65436, 65968, 66092, 67158, 67281, 67704, 67828, 68634, 68913, 68922, 70308, 70889, 71136, 71176, 72447, 72751, 74214, 74784, 76167, 76752, 78624, 78768, 80028, 80073, 80352, 81016, 82656, 82992, 83144, 84132, 84816, 85332, 86184, 86346, 87048, 87248, 88614, 89544, 89708, 90272, 91143, 91512, 91884, 91896, 92988, 93366, 93537, 93744, 95418, 96596, 98154, 98952, 99138, 99554, 100737, 101556, 101742, 102951, 103383, 106272, 106704, 106764, 107198, 111321, 112176, 113776, 114912, 115128, 115661, 116064, 117936, 118152, 118699, 119392, 121524, 122016, 122512, 122528, 123984, 124488, 124716, 126198, 127224, 127998, 130572, 130872, 131936, 132184, 134316, 134562, 135109, 135408, 135656, 137268, 137826, 137844, 140049, 140616, 141778, 142352, 144894, 145502, 147231, 148428, 148707, 149331, 152334, 152613, 153504, 156989, 157536, 160056, 160146, 160797, 162032, 165984, 166288, 168264, 169043, 169632, 170664, 172368, 172692, 174096, 174496, 177228, 179088, 179416, 182286, 183024, 183768, 183792, 185976, 186732, 187074, 187488, 190836, 191997, 193192, 196308, 197904, 198276, 199108, 201474, 201843, 203112, 203484, 205902, 206739, 206766, 212667, 213408, 213528, 214396, 217341, 218253, 220441, 222642, 224352, 227552, 228501, 230256, 231322, 235872, 236304, 237398, 240219, 243048, 245024, 247968, 248976, 249432, 252396, 254448, 255996, 261144, 261744, 264368, 268632, 269124, 270218, 270816, 271312, 273429, 274536, 275652, 275688, 280098, 280611, 281232, 283556, 284704, 289788, 291004, 291551, 294462, 296856, 297414, 298662, 302211, 304668, 305226, 310149, 313937, 313978, 320112, 320292, 321594, 322183, 324064, 332576, 333963, 336528, 338086, 341328, 344736, 345384, 346983, 348192, 354456, 356097, 358176, 358832, 364572, 366048, 367536, 367584, 371952, 373464, 374148, 381672, 383994, 386384, 392616, 395808, 396552, 398216, 402948, 403686, 405327, 406224, 406968, 411804, 413478, 413532, 425334, 426113, 427056, 428792, 434682, 436506, 440882, 441693, 445284, 446121, 447993, 457002, 457839, 460512, 462644, 470967, 472608, 474796, 480438, 482391, 486096, 497952, 498864, 504792, 507129, 508896, 511992, 522288, 523488, 528736, 537264, 538248, 540436, 542624, 546858, 549072, 551304, 551376, 560196, 561222, 562464, 567112, 575991, 579576, 582008, 583102, 588924, 593712, 594828, 597324, 604422, 605529, 609336, 610452, 620217, 620298, 627874, 627956, 638001, 640224, 640584, 643188, 644366, 652023, 654759, 661323, 667926, 673056, 676172, 682656, 690768, 693966, 695237, 708912, 712194, 717664, 720657, 729144, 735072, 743904, 746928, 748296, 763344, 767988, 772768, 785232, 793104, 796432, 805896, 807372, 810654, 812448, 813936, 820287, 823608, 826956, 827064, 841833, 850668, 852226, 854112, 857584, 869364, 873012, 874653, 881764, 883386, 890568, 892242, 895986, 914004, 915678, 925288, 941811, 941934, 945763, 949592, 960876, 964782, 966549, 972192, 997728, 1009584, 1014258, 1023984, 1040949, 1044576, 1068291, 1074528, 1076496, 1080872, 1093716, 1098144, 1102608, 1102752, 1120392, 1122444, 1134224, 1151982, 1159152, 1164016, 1166204, 1177848, 1187424, 1189656, 1194648, 1208844, 1211058, 1215981, 1218672, 1220904, 1240434, 1240596, 1255748, 1255912, 1276002, 1278339, 1281168, 1286376, 1288732, 1304046, 1309518, 1322646, 1335852, 1338363, 1343979, 1352344, 1373517, 1381536, 1387932, 1390474, 1412901, 1417824, 1424388, 1441314, 1447173, 1458288, 1493856, 1496592, 1521387, 1526688, 1535976, 1543087, 1570464, 1586208, 1592864, 1611792, 1614744, 1621308, 1627872, 1640574, 1647216, 1653912, 1654128, 1683666, 1701336, 1704452, 1715168, 1738728, 1746024, 1749306, 1763528, 1766772, 1781136, 1784484, 1791972, 1816587, 1828008, 1831356, 1850576, 1883622, 1883868, 1891526, 1899184, 1914003, 1921752, 1929564, 1933098, 1956069, 1964277, 1983969, 2019168, 2028516, 2040857, 2047968, 2081898, 2085711, 2136582, 2152992, 2161744, 2187432, 2197559, 2205216, 2240784, 2244888, 2255281, 2268448, 2303964, 2318304, 2328032, 2332408, 2355696, 2379312, 2389296, 2417688, 2422116, 2431962, 2437344, 2441808, 2480868, 2481192, 2511496, 2511824, 2552004, 2556678, 2562336, 2572752, 2577464, 2608092, 2619036, 2623959, 2645292, 2671704, 2676726, 2687958, 2704688, 2747034, 2775864, 2780948, 2825433, 2825802, 2837289, 2848776, 2882628, 2894346, 2899647, 2916576, 2982791, 2993184, 3042774, 3071952, 3086174, 3122847, 3204873, 3223584, 3229488, 3242616, 3281148, 3294432, 3307824, 3308256, 3367332, 3402672, 3408904, 3477456, 3492048, 3498612, 3527056, 3533544, 3562272, 3568968, 3583944, 3633174, 3647943, 3656016, 3662712, 3701152, 3767244, 3767736, 3783052, 3798368, 3828006, 3835017, 3843504, 3859128, 3866196, 3912138, 3928554, 3967938, 4031937, 4057032, 4081714, 4163796, 4171422, 4188379, 4238703, 4273164, 4323488, 4341519, 4374864, 4395118, 4481568, 4489776, 4510562, 4564161, 4607928, 4629261, 4664816, 4711392, 4758624, 4778592, 4835376, 4844232, 4863924, 4866659, 4883616, 4961736, 4962384, 5022992, 5023648, 5104008, 5113356, 5145504, 5154928, 5216184, 5238072, 5247918, 5290584, 5343408, 5353452, 5375916, 5409376, 5494068, 5539469, 5551728, 5561896, 5650866, 5651604, 5674578, 5697552, 5742009, 5765256, 5788692, 5799294, 5892831, 5951907, 5965582, 6085548, 6122571, 6143904, 6172348, 6245694, 6257133, 6409746, 6458976, 6485232, 6562296, 6592677, 6615648, 6734664, 6765843, 6805344, 6817808, 6954912, 6984096, 6997224, 7054112, 7067088, 7137936, 7167888, 7266348, 7295886, 7312032, 7325424, 7534488, 7535472, 7566104, 7656012, 7670034, 7687008, 7718256, 7732392, 7824276, 7857108, 7871877, 7935876, 8063874, 8114064, 8163428, 8327592, 8342844, 8376758, 8476299, 8477406, 8511867, 8546328, 8683038, 8698941, 8749728, 8790236, 8948373, 8979552, 9021124, 9038081, 9128322, 9215856, 9258522, 9329632, 9368541, 9614619, 9670752, 9688464, 9727848, 9733318, 9923472, 9924768, 10045984, 10208016, 10226712, 10309856, 10432368, 10476144, 10495836, 10581168, 10686816, 10706904, 10751832, 10943829, 10988136, 11078938, 11103456, 11123792, 11301732, 11303208, 11349156, 11395104, 11484018, 11505051, 11530512, 11577384, 11598588, 11785662, 11903814, 11931164, 12171096, 12245142, 12344696, 12491388, 12514266, 12565137, 12716109, 12819492, 12970464, 13124592, 13185354, 13209503, 13469328, 13531686, 13635616, 13692483, 13887783, 13994448, 14134176, 14275872, 14335776, 14532696, 14591772, 14599977, 14650848, 15068976, 15070944, 15132208, 15312024, 15340068, 15436512, 15464784, 15648552, 15714216, 15743754, 15871752, 16127748, 16228128, 16326856, 16618407, 16655184, 16685688, 16753516, 16952598, 16954812, 17023734, 17092656, 17366076, 17397882, 17580472, 17855721, 17896746, 18042248, 18076162, 18256644, 18367713, 18431712, 18517044, 18737082, 18771399, 19229238, 19376928, 19455696, 19466636, 19778031, 19846944, 20297529, 20416032, 20453424, 20864736, 20952288, 20991672, 21162336, 21413808, 21503664, 21887658, 21976272, 22157876, 22247584, 22603464, 22606416, 22698312, 22968036, 23010102, 23061024, 23154768, 23197176, 23571324, 23615631, 23807628, 23862328, 24342192, 24490284, 24689392, 24982776, 25028532, 25130274, 25428897, 25432218, 25535601, 25638984, 26096823, 26249184, 26370708, 26419006, 26845119, 26938656, 27063372, 27114243, 27384966, 27775566, 27988896, 29065392, 29183544, 29199954, 29318653, 30137952, 30264416, 30624048, 30680136, 30929568, 31297104, 31428432, 31487508, 31743504, 32255496, 32653712, 33236814, 33310368, 33371376, 33507032, 33905196, 33909624, 34047468, 34185312, 34515153, 34732152, 34795764, 35160944, 35711442, 35793492, 36084496, 36152324, 36513288, 36735426, 37034088, 37474164, 37542798, 37695411, 38458476, 38776283, 38911392, 38933272, 39556062, 39628509, 40595058, 40906848, 41663349, 41983344, 42827616, 43007328, 43775316, 43799931, 43952544, 44315752, 45206928, 45212832, 45396624, 45936072, 46020204, 46309536, 46394352, 47142648, 47231262, 47615256, 47724656, 48684384, 48980568, 49378784, 49855221, 49965552, 50057064, 50260548, 50857794, 50864436, 51071202, 51277968, 52193646, 52741416, 52838012, 53690238, 54126744, 54228486, 54769932, 55103139, 55551132, 56314197, 58130784, 58367088, 58399908, 58637306, 59334093, 60892587, 61248096, 61360272, 62594208, 62856864, 62975016, 63266567, 63487008, 64510992, 65307424, 66473628, 66742752, 67014064, 67810392, 67819248, 68094936, 69030306, 69464304, 69591528, 70321888, 71422884, 71586984, 72168992, 72304648, 73026576, 73470852, 74068176, 74948328, 75085596, 75390822, 76606803, 76916952, 77552566, 77866544, 79112124, 79257018, 80535357, 81190116, 81342729, 83326698, 83966688, 87550632, 87599862, 87955959, 88631504, 90413856, 90793248, 91872144, 92040408, 92466521, 92788704, 94285296, 94462524, 95230512, 95449312, 97961136, 99710442, 99931104, 100114128, 100521096, 101715588, 101728872, 102142404, 102555936, 104387292, 105482832, 105676024, 107380476, 108253488, 108456972, 109539864, 110206278, 111102264, 112628394, 113086233, 116328849, 116734176, 116799816, 117274612, 118668186, 118885527, 121785174, 122720544, 124990047, 125950032, 126533134, 129021984, 131399793, 132947256, 134028128, 135620784, 135638496, 136189872, 138060612, 138928608, 139183056, 142845768, 143173968, 144609296, 146053152, 146941704, 148136352, 149565663, 149896656, 150171192, 150781644, 153213606, 153833904, 155105132, 155733088, 158224248, 158514036, 161070714, 162380232, 162685458, 165309417, 166653396, 171723539, 175101264, 175199724, 175911918, 177263008, 178002279, 182677761, 183744288, 184080816, 184933042, 188570592, 188925048, 189799701, 190461024, 195922272, 199420884, 200228256, 201042192, 203431176, 203457744, 204284808, 208774584, 210965664, 211352048, 214760952, 216506976, 216913944, 219079728, 220412556, 222204528, 225256788, 226172466, 232657698, 233599632, 234549224, 237336372, 237771054, 241606071, 243570348, 244028187, 249980094, 251900064, 253066268, 262799586, 263867877, 265894512, 271241568, 272379744, 276121224, 277399563, 278366112, 285691536, 286347936, 289218592, 293883408, 299131326, 299793312, 300342384, 301563288, 306427212, 307667808, 310210264, 316448496, 317028072, 322141428, 324760464, 325370916, 330618834, 333306792, 339258699, 343447078, 348986547, 350202528, 350399448, 351823836, 356004558, 356656581, 365355522, 368161632, 369866084, 377850096, 379599402, 394199379, 398841768, 402084384, 406862352, 406915488, 408569616, 417549168, 422704096, 429521904, 433827888, 438159456, 440825112, 444409056, 448696989, 450513576, 452344932, 465315396, 467199264, 469098448, 474672744, 475542108, 483212142, 487140696, 488056374, 499960188, 506132536, 515170617, 525599172, 527735754, 531789024, 552242448, 554799126, 569399103, 571383072, 587766816, 598262652, 600684768, 603126576, 612854424, 620420528, 632896992, 634056144, 644282856, 649520928, 650741832, 661237668, 666613584, 678517398, 686894156, 697973094, 700798896, 703647672, 712009116, 713313162, 730711044, 732084561, 739732168, 755700192, 759198804, 788398758, 791603631, 797683536, 813724704, 817139232, 832198689, 835098336, 859043808, 867655776, 881650224, 897393978, 901027152, 904689864, 930630792, 938196896, 949345488, 951084216, 966424284, 974281392, 976112748, 999920376, 1012265072, 1030341234, 1046959641, 1051198344, 1055471508, 1069969743, 1104484896, 1109598252, 1138798206, 1196525304, 1202064773, 1206253152, 1225708848, 1240841056, 1268112288, 1288565712, 1301483664, 1322475336, 1333227168, 1357034796, 1373788312, 1395946188, 1401597792, 1407295344, 1424018232, 1426626324, 1461422088, 1464169122, 1479464336, 1518397608, 1545511851, 1576797516, 1583207262, 1595367072, 1664397378, 1708197309, 1763300448, 1794787956, 1802054304, 1809379728, 1861261584, 1898690976, 1902168432, 1932848568, 1948562784, 1952225496, 1999840752, 2024530144, 2060682468, 2093919282, 2102396688, 2110943016, 2139939486, 2219196504, 2277596412, 2374810893, 2393050608, 2404129546, 2451417696, 2496596067, 2577131424, 2602967328, 2644950672, 2714069592, 2747576624, 2791892376, 2814590688, 2848036464, 2853252648, 2922844176, 2928338244, 2958928672, 3036795216, 3091023702, 3140878923, 3153595032, 3166414524, 3328794756, 3416394618, 3589575912, 3606194319, 3618759456, 3722523168, 3804336864, 3865697136, 3904450992, 3999681504, 4121364936, 4187838564, 4204793376, 4221886032, 4279878972, 4438393008, 4555192824, 4636535553, 4749621786, 4786101216, 4808259092, 4993192134, 5124591927, 5289901344, 5428139184, 5495153248, 5583784752, 5696072928, 5706505296, 5845688352, 5856676488, 6073590432, 6182047404, 6281757846, 6307190064, 6332829048, 6657589512, 6832789236, 7179151824, 7212388638, 7489788201, 7731394272, 7808901984, 8242729872, 8375677128, 8443772064, 8559757944, 8876786016, 9110385648, 9273071106, 9499243572, 9616518184, 9986384268, 10249183854, 10818582957, 10856278368, 11167569504, 11413010592, 11713352976, 12364094808, 12563515692, 12614380128, 12665658096, 13315179024, 13665578472, 13909606659, 14358303648, 14424777276, 14979576402, 16485459744, 16751354256, 17119515888, 18220771296, 18546142212, 18998487144, 19233036368, 19972768536, 20498367708, 21637165914, 23426705952, 24728189616, 25127031384, 25331316192, 26630358048, 27331156944, 27819213318, 28849554552, 29959152804, 32455748871, 33502708512, 34239031776, 37092284424, 37996974288, 38466072736, 39945537072, 40996735416, 43274331828, 49456379232, 50254062768, 54662313888, 55638426636, 57699109104, 59918305608, 64911497742, 74184568848, 75993948576, 79891074144, 81993470832, 86548663656, 97367246613, 100508125536, 111276853272, 115398218208, 119836611216, 129822995484, 148369137696, 163986941664, 173097327312, 194734493226, 222553706544, 239673222432, 259645990968, 346194654624, 389468986452, 445107413088, 519291981936, 778937972904, 1038583963872, 1557875945808, 3115751891616]

約数ペア:

[(1, 3115751891616), (2, 1557875945808), (3, 1038583963872), (4, 778937972904), (6, 519291981936), (7, 445107413088), (8, 389468986452), (9, 346194654624), (12, 259645990968), (13, 239673222432), (14, 222553706544), (16, 194734493226), (18, 173097327312), (19, 163986941664), (21, 148369137696), (24, 129822995484), (26, 119836611216), (27, 115398218208), (28, 111276853272), (31, 100508125536), (32, 97367246613), (36, 86548663656), (38, 81993470832), (39, 79891074144), (41, 75993948576), (42, 74184568848), (48, 64911497742), (52, 59918305608), (54, 57699109104), (56, 55638426636), (57, 54662313888), (62, 50254062768), (63, 49456379232), (72, 43274331828), (76, 40996735416), (78, 39945537072), (81, 38466072736), (82, 37996974288), (84, 37092284424), (91, 34239031776), (93, 33502708512), (96, 32455748871), (104, 29959152804), (108, 28849554552), (112, 27819213318), (114, 27331156944), (117, 26630358048), (123, 25331316192), (124, 25127031384), (126, 24728189616), (133, 23426705952), (144, 21637165914), (152, 20498367708), (156, 19972768536), (162, 19233036368), (164, 18998487144), (168, 18546142212), (171, 18220771296), (182, 17119515888), (186, 16751354256), (189, 16485459744), (208, 14979576402), (216, 14424777276), (217, 14358303648), (224, 13909606659), (228, 13665578472), (234, 13315179024), (246, 12665658096), (247, 12614380128), (248, 12563515692), (252, 12364094808), (266, 11713352976), (273, 11413010592), (279, 11167569504), (287, 10856278368), (288, 10818582957), (304, 10249183854), (312, 9986384268), (324, 9616518184), (328, 9499243572), (336, 9273071106), (342, 9110385648), (351, 8876786016), (364, 8559757944), (369, 8443772064), (372, 8375677128), (378, 8242729872), (399, 7808901984), (403, 7731394272), (416, 7489788201), (432, 7212388638), (434, 7179151824), (456, 6832789236), (468, 6657589512), (492, 6332829048), (494, 6307190064), (496, 6281757846), (504, 6182047404), (513, 6073590432), (532, 5856676488), (533, 5845688352), (546, 5706505296), (547, 5696072928), (558, 5583784752), (567, 5495153248), (574, 5428139184), (589, 5289901344), (608, 5124591927), (624, 4993192134), (648, 4808259092), (651, 4786101216), (656, 4749621786), (672, 4636535553), (684, 4555192824), (702, 4438393008), (728, 4279878972), (738, 4221886032), (741, 4204793376), (744, 4187838564), (756, 4121364936), (779, 3999681504), (798, 3904450992), (806, 3865697136), (819, 3804336864), (837, 3722523168), (861, 3618759456), (864, 3606194319), (868, 3589575912), (912, 3416394618), (936, 3328794756), (984, 3166414524), (988, 3153595032), (992, 3140878923), (1008, 3091023702), (1026, 3036795216), (1053, 2958928672), (1064, 2928338244), (1066, 2922844176), (1092, 2853252648), (1094, 2848036464), (1107, 2814590688), (1116, 2791892376), (1134, 2747576624), (1148, 2714069592), (1178, 2644950672), (1197, 2602967328), (1209, 2577131424), (1248, 2496596067), (1271, 2451417696), (1296, 2404129546), (1302, 2393050608), (1312, 2374810893), (1368, 2277596412), (1404, 2219196504), (1456, 2139939486), (1476, 2110943016), (1482, 2102396688), (1488, 2093919282), (1512, 2060682468), (1539, 2024530144), (1558, 1999840752), (1596, 1952225496), (1599, 1948562784), (1612, 1932848568), (1638, 1902168432), (1641, 1898690976), (1674, 1861261584), (1722, 1809379728), (1729, 1802054304), (1736, 1794787956), (1767, 1763300448), (1824, 1708197309), (1872, 1664397378), (1953, 1595367072), (1968, 1583207262), (1976, 1576797516), (2016, 1545511851), (2052, 1518397608), (2106, 1479464336), (2128, 1464169122), (2132, 1461422088), (2184, 1426626324), (2188, 1424018232), (2214, 1407295344), (2223, 1401597792), (2232, 1395946188), (2268, 1373788312), (2296, 1357034796), (2337, 1333227168), (2356, 1322475336), (2394, 1301483664), (2418, 1288565712), (2457, 1268112288), (2511, 1240841056), (2542, 1225708848), (2583, 1206253152), (2592, 1202064773), (2604, 1196525304), (2736, 1138798206), (2808, 1109598252), (2821, 1104484896), (2912, 1069969743), (2952, 1055471508), (2964, 1051198344), (2976, 1046959641), (3024, 1030341234), (3078, 1012265072), (3116, 999920376), (3192, 976112748), (3198, 974281392), (3224, 966424284), (3276, 951084216), (3282, 949345488), (3321, 938196896), (3348, 930630792), (3444, 904689864), (3458, 901027152), (3472, 897393978), (3534, 881650224), (3591, 867655776), (3627, 859043808), (3731, 835098336), (3744, 832198689), (3813, 817139232), (3829, 813724704), (3906, 797683536), (3936, 791603631), (3952, 788398758), (4104, 759198804), (4123, 755700192), (4212, 739732168), (4256, 732084561), (4264, 730711044), (4368, 713313162), (4376, 712009116), (4428, 703647672), (4446, 700798896), (4464, 697973094), (4536, 686894156), (4592, 678517398), (4674, 666613584), (4712, 661237668), (4788, 650741832), (4797, 649520928), (4836, 644282856), (4914, 634056144), (4923, 632896992), (5022, 620420528), (5084, 612854424), (5166, 603126576), (5187, 600684768), (5208, 598262652), (5301, 587766816), (5453, 571383072), (5472, 569399103), (5616, 554799126), (5642, 552242448), (5859, 531789024), (5904, 527735754), (5928, 525599172), (6048, 515170617), (6156, 506132536), (6232, 499960188), (6384, 488056374), (6396, 487140696), (6448, 483212142), (6552, 475542108), (6564, 474672744), (6642, 469098448), (6669, 467199264), (6696, 465315396), (6888, 452344932), (6916, 450513576), (6944, 448696989), (7011, 444409056), (7068, 440825112), (7111, 438159456), (7182, 433827888), (7254, 429521904), (7371, 422704096), (7462, 417549168), (7626, 408569616), (7657, 406915488), (7658, 406862352), (7749, 402084384), (7812, 398841768), (7904, 394199379), (8208, 379599402), (8246, 377850096), (8424, 369866084), (8463, 368161632), (8528, 365355522), (8736, 356656581), (8752, 356004558), (8856, 351823836), (8892, 350399448), (8897, 350202528), (8928, 348986547), (9072, 343447078), (9184, 339258699), (9348, 333306792), (9424, 330618834), (9576, 325370916), (9594, 324760464), (9672, 322141428), (9828, 317028072), (9846, 316448496), (10044, 310210264), (10127, 307667808), (10168, 306427212), (10332, 301563288), (10374, 300342384), (10393, 299793312), (10416, 299131326), (10602, 293883408), (10773, 289218592), (10881, 286347936), (10906, 285691536), (11193, 278366112), (11232, 277399563), (11284, 276121224), (11439, 272379744), (11487, 271241568), (11718, 265894512), (11808, 263867877), (11856, 262799586), (12312, 253066268), (12369, 251900064), (12464, 249980094), (12768, 244028187), (12792, 243570348), (12896, 241606071), (13104, 237771054), (13128, 237336372), (13284, 234549224), (13338, 233599632), (13392, 232657698), (13776, 226172466), (13832, 225256788), (14022, 222204528), (14136, 220412556), (14222, 219079728), (14364, 216913944), (14391, 216506976), (14508, 214760952), (14742, 211352048), (14769, 210965664), (14924, 208774584), (15252, 204284808), (15314, 203457744), (15316, 203431176), (15498, 201042192), (15561, 200228256), (15624, 199420884), (15903, 195922272), (16359, 190461024), (16416, 189799701), (16492, 188925048), (16523, 188570592), (16848, 184933042), (16926, 184080816), (16957, 183744288), (17056, 182677761), (17504, 178002279), (17577, 177263008), (17712, 175911918), (17784, 175199724), (17794, 175101264), (18144, 171723539), (18696, 166653396), (18848, 165309417), (19152, 162685458), (19188, 162380232), (19344, 161070714), (19656, 158514036), (19692, 158224248), (20007, 155733088), (20088, 155105132), (20254, 153833904), (20336, 153213606), (20664, 150781644), (20748, 150171192), (20786, 149896656), (20832, 149565663), (21033, 148136352), (21204, 146941704), (21333, 146053152), (21546, 144609296), (21762, 143173968), (21812, 142845768), (22386, 139183056), (22427, 138928608), (22568, 138060612), (22878, 136189872), (22971, 135638496), (22974, 135620784), (23247, 134028128), (23436, 132947256), (23712, 131399793), (24149, 129021984), (24624, 126533134), (24738, 125950032), (24928, 124990047), (25389, 122720544), (25584, 121785174), (26208, 118885527), (26256, 118668186), (26568, 117274612), (26676, 116799816), (26691, 116734176), (26784, 116328849), (27552, 113086233), (27664, 112628394), (28044, 111102264), (28272, 110206278), (28444, 109539864), (28728, 108456972), (28782, 108253488), (29016, 107380476), (29484, 105676024), (29538, 105482832), (29848, 104387292), (30381, 102555936), (30504, 102142404), (30628, 101728872), (30632, 101715588), (30996, 100521096), (31122, 100114128), (31179, 99931104), (31248, 99710442), (31806, 97961136), (32643, 95449312), (32718, 95230512), (32984, 94462524), (33046, 94285296), (33579, 92788704), (33696, 92466521), (33852, 92040408), (33914, 91872144), (34317, 90793248), (34461, 90413856), (35154, 88631504), (35424, 87955959), (35568, 87599862), (35588, 87550632), (37107, 83966688), (37392, 83326698), (38304, 81342729), (38376, 81190116), (38688, 80535357), (39312, 79257018), (39384, 79112124), (40014, 77866544), (40176, 77552566), (40508, 76916952), (40672, 76606803), (41328, 75390822), (41496, 75085596), (41572, 74948328), (42066, 74068176), (42408, 73470852), (42666, 73026576), (43092, 72304648), (43173, 72168992), (43524, 71586984), (43624, 71422884), (44307, 70321888), (44772, 69591528), (44854, 69464304), (45136, 69030306), (45756, 68094936), (45942, 67819248), (45948, 67810392), (46494, 67014064), (46683, 66742752), (46872, 66473628), (47709, 65307424), (48298, 64510992), (49077, 63487008), (49248, 63266567), (49476, 62975016), (49569, 62856864), (49777, 62594208), (50778, 61360272), (50871, 61248096), (51168, 60892587), (52512, 59334093), (53136, 58637306), (53352, 58399908), (53382, 58367088), (53599, 58130784), (55328, 56314197), (56088, 55551132), (56544, 55103139), (56888, 54769932), (57456, 54228486), (57564, 54126744), (58032, 53690238), (58968, 52838012), (59076, 52741416), (59696, 52193646), (60762, 51277968), (61008, 51071202), (61256, 50864436), (61264, 50857794), (61992, 50260548), (62244, 50057064), (62358, 49965552), (62496, 49855221), (63099, 49378784), (63612, 48980568), (63999, 48684384), (65286, 47724656), (65436, 47615256), (65968, 47231262), (66092, 47142648), (67158, 46394352), (67281, 46309536), (67704, 46020204), (67828, 45936072), (68634, 45396624), (68913, 45212832), (68922, 45206928), (70308, 44315752), (70889, 43952544), (71136, 43799931), (71176, 43775316), (72447, 43007328), (72751, 42827616), (74214, 41983344), (74784, 41663349), (76167, 40906848), (76752, 40595058), (78624, 39628509), (78768, 39556062), (80028, 38933272), (80073, 38911392), (80352, 38776283), (81016, 38458476), (82656, 37695411), (82992, 37542798), (83144, 37474164), (84132, 37034088), (84816, 36735426), (85332, 36513288), (86184, 36152324), (86346, 36084496), (87048, 35793492), (87248, 35711442), (88614, 35160944), (89544, 34795764), (89708, 34732152), (90272, 34515153), (91143, 34185312), (91512, 34047468), (91884, 33909624), (91896, 33905196), (92988, 33507032), (93366, 33371376), (93537, 33310368), (93744, 33236814), (95418, 32653712), (96596, 32255496), (98154, 31743504), (98952, 31487508), (99138, 31428432), (99554, 31297104), (100737, 30929568), (101556, 30680136), (101742, 30624048), (102951, 30264416), (103383, 30137952), (106272, 29318653), (106704, 29199954), (106764, 29183544), (107198, 29065392), (111321, 27988896), (112176, 27775566), (113776, 27384966), (114912, 27114243), (115128, 27063372), (115661, 26938656), (116064, 26845119), (117936, 26419006), (118152, 26370708), (118699, 26249184), (119392, 26096823), (121524, 25638984), (122016, 25535601), (122512, 25432218), (122528, 25428897), (123984, 25130274), (124488, 25028532), (124716, 24982776), (126198, 24689392), (127224, 24490284), (127998, 24342192), (130572, 23862328), (130872, 23807628), (131936, 23615631), (132184, 23571324), (134316, 23197176), (134562, 23154768), (135109, 23061024), (135408, 23010102), (135656, 22968036), (137268, 22698312), (137826, 22606416), (137844, 22603464), (140049, 22247584), (140616, 22157876), (141778, 21976272), (142352, 21887658), (144894, 21503664), (145502, 21413808), (147231, 21162336), (148428, 20991672), (148707, 20952288), (149331, 20864736), (152334, 20453424), (152613, 20416032), (153504, 20297529), (156989, 19846944), (157536, 19778031), (160056, 19466636), (160146, 19455696), (160797, 19376928), (162032, 19229238), (165984, 18771399), (166288, 18737082), (168264, 18517044), (169043, 18431712), (169632, 18367713), (170664, 18256644), (172368, 18076162), (172692, 18042248), (174096, 17896746), (174496, 17855721), (177228, 17580472), (179088, 17397882), (179416, 17366076), (182286, 17092656), (183024, 17023734), (183768, 16954812), (183792, 16952598), (185976, 16753516), (186732, 16685688), (187074, 16655184), (187488, 16618407), (190836, 16326856), (191997, 16228128), (193192, 16127748), (196308, 15871752), (197904, 15743754), (198276, 15714216), (199108, 15648552), (201474, 15464784), (201843, 15436512), (203112, 15340068), (203484, 15312024), (205902, 15132208), (206739, 15070944), (206766, 15068976), (212667, 14650848), (213408, 14599977), (213528, 14591772), (214396, 14532696), (217341, 14335776), (218253, 14275872), (220441, 14134176), (222642, 13994448), (224352, 13887783), (227552, 13692483), (228501, 13635616), (230256, 13531686), (231322, 13469328), (235872, 13209503), (236304, 13185354), (237398, 13124592), (240219, 12970464), (243048, 12819492), (245024, 12716109), (247968, 12565137), (248976, 12514266), (249432, 12491388), (252396, 12344696), (254448, 12245142), (255996, 12171096), (261144, 11931164), (261744, 11903814), (264368, 11785662), (268632, 11598588), (269124, 11577384), (270218, 11530512), (270816, 11505051), (271312, 11484018), (273429, 11395104), (274536, 11349156), (275652, 11303208), (275688, 11301732), (280098, 11123792), (280611, 11103456), (281232, 11078938), (283556, 10988136), (284704, 10943829), (289788, 10751832), (291004, 10706904), (291551, 10686816), (294462, 10581168), (296856, 10495836), (297414, 10476144), (298662, 10432368), (302211, 10309856), (304668, 10226712), (305226, 10208016), (310149, 10045984), (313937, 9924768), (313978, 9923472), (320112, 9733318), (320292, 9727848), (321594, 9688464), (322183, 9670752), (324064, 9614619), (332576, 9368541), (333963, 9329632), (336528, 9258522), (338086, 9215856), (341328, 9128322), (344736, 9038081), (345384, 9021124), (346983, 8979552), (348192, 8948373), (354456, 8790236), (356097, 8749728), (358176, 8698941), (358832, 8683038), (364572, 8546328), (366048, 8511867), (367536, 8477406), (367584, 8476299), (371952, 8376758), (373464, 8342844), (374148, 8327592), (381672, 8163428), (383994, 8114064), (386384, 8063874), (392616, 7935876), (395808, 7871877), (396552, 7857108), (398216, 7824276), (402948, 7732392), (403686, 7718256), (405327, 7687008), (406224, 7670034), (406968, 7656012), (411804, 7566104), (413478, 7535472), (413532, 7534488), (425334, 7325424), (426113, 7312032), (427056, 7295886), (428792, 7266348), (434682, 7167888), (436506, 7137936), (440882, 7067088), (441693, 7054112), (445284, 6997224), (446121, 6984096), (447993, 6954912), (457002, 6817808), (457839, 6805344), (460512, 6765843), (462644, 6734664), (470967, 6615648), (472608, 6592677), (474796, 6562296), (480438, 6485232), (482391, 6458976), (486096, 6409746), (497952, 6257133), (498864, 6245694), (504792, 6172348), (507129, 6143904), (508896, 6122571), (511992, 6085548), (522288, 5965582), (523488, 5951907), (528736, 5892831), (537264, 5799294), (538248, 5788692), (540436, 5765256), (542624, 5742009), (546858, 5697552), (549072, 5674578), (551304, 5651604), (551376, 5650866), (560196, 5561896), (561222, 5551728), (562464, 5539469), (567112, 5494068), (575991, 5409376), (579576, 5375916), (582008, 5353452), (583102, 5343408), (588924, 5290584), (593712, 5247918), (594828, 5238072), (597324, 5216184), (604422, 5154928), (605529, 5145504), (609336, 5113356), (610452, 5104008), (620217, 5023648), (620298, 5022992), (627874, 4962384), (627956, 4961736), (638001, 4883616), (640224, 4866659), (640584, 4863924), (643188, 4844232), (644366, 4835376), (652023, 4778592), (654759, 4758624), (661323, 4711392), (667926, 4664816), (673056, 4629261), (676172, 4607928), (682656, 4564161), (690768, 4510562), (693966, 4489776), (695237, 4481568), (708912, 4395118), (712194, 4374864), (717664, 4341519), (720657, 4323488), (729144, 4273164), (735072, 4238703), (743904, 4188379), (746928, 4171422), (748296, 4163796), (763344, 4081714), (767988, 4057032), (772768, 4031937), (785232, 3967938), (793104, 3928554), (796432, 3912138), (805896, 3866196), (807372, 3859128), (810654, 3843504), (812448, 3835017), (813936, 3828006), (820287, 3798368), (823608, 3783052), (826956, 3767736), (827064, 3767244), (841833, 3701152), (850668, 3662712), (852226, 3656016), (854112, 3647943), (857584, 3633174), (869364, 3583944), (873012, 3568968), (874653, 3562272), (881764, 3533544), (883386, 3527056), (890568, 3498612), (892242, 3492048), (895986, 3477456), (914004, 3408904), (915678, 3402672), (925288, 3367332), (941811, 3308256), (941934, 3307824), (945763, 3294432), (949592, 3281148), (960876, 3242616), (964782, 3229488), (966549, 3223584), (972192, 3204873), (997728, 3122847), (1009584, 3086174), (1014258, 3071952), (1023984, 3042774), (1040949, 2993184), (1044576, 2982791), (1068291, 2916576), (1074528, 2899647), (1076496, 2894346), (1080872, 2882628), (1093716, 2848776), (1098144, 2837289), (1102608, 2825802), (1102752, 2825433), (1120392, 2780948), (1122444, 2775864), (1134224, 2747034), (1151982, 2704688), (1159152, 2687958), (1164016, 2676726), (1166204, 2671704), (1177848, 2645292), (1187424, 2623959), (1189656, 2619036), (1194648, 2608092), (1208844, 2577464), (1211058, 2572752), (1215981, 2562336), (1218672, 2556678), (1220904, 2552004), (1240434, 2511824), (1240596, 2511496), (1255748, 2481192), (1255912, 2480868), (1276002, 2441808), (1278339, 2437344), (1281168, 2431962), (1286376, 2422116), (1288732, 2417688), (1304046, 2389296), (1309518, 2379312), (1322646, 2355696), (1335852, 2332408), (1338363, 2328032), (1343979, 2318304), (1352344, 2303964), (1373517, 2268448), (1381536, 2255281), (1387932, 2244888), (1390474, 2240784), (1412901, 2205216), (1417824, 2197559), (1424388, 2187432), (1441314, 2161744), (1447173, 2152992), (1458288, 2136582), (1493856, 2085711), (1496592, 2081898), (1521387, 2047968), (1526688, 2040857), (1535976, 2028516), (1543087, 2019168), (1570464, 1983969), (1586208, 1964277), (1592864, 1956069), (1611792, 1933098), (1614744, 1929564), (1621308, 1921752), (1627872, 1914003), (1640574, 1899184), (1647216, 1891526), (1653912, 1883868), (1654128, 1883622), (1683666, 1850576), (1701336, 1831356), (1704452, 1828008), (1715168, 1816587), (1738728, 1791972), (1746024, 1784484), (1749306, 1781136), (1763528, 1766772)]