1252080717888

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 61, 64, 66, 73, 76, 77, 78, 84, 88, 91, 96, 98, 104, 112, 114, 121, 122, 132, 133, 143, 146, 147, 152, 154, 156, 168, 176, 182, 183, 192, 196, 208, 209, 219, 224, 228, 231, 242, 244, 247, 264, 266, 273, 286, 292, 294, 304, 308, 312, 336, 352, 363, 364, 366, 392, 399, 416, 418, 427, 429, 438, 448, 456, 462, 484, 488, 494, 511, 528, 532, 539, 546, 572, 584, 588, 608, 616, 624, 627, 637, 671, 672, 704, 726, 728, 732, 741, 784, 793, 798, 803, 832, 836, 847, 854, 858, 876, 912, 924, 931, 949, 968, 976, 988, 1001, 1022, 1056, 1064, 1078, 1092, 1144, 1159, 1168, 1176, 1216, 1232, 1248, 1254, 1274, 1281, 1342, 1344, 1387, 1452, 1456, 1463, 1464, 1482, 1533, 1568, 1573, 1586, 1596, 1606, 1617, 1672, 1694, 1708, 1716, 1729, 1752, 1824, 1848, 1862, 1898, 1911, 1936, 1952, 1976, 2002, 2013, 2044, 2112, 2128, 2156, 2184, 2288, 2299, 2318, 2336, 2352, 2379, 2409, 2464, 2496, 2508, 2541, 2548, 2562, 2684, 2717, 2774, 2793, 2847, 2904, 2912, 2926, 2928, 2964, 2989, 3003, 3066, 3136, 3146, 3172, 3192, 3212, 3234, 3344, 3388, 3416, 3432, 3458, 3477, 3504, 3577, 3648, 3696, 3724, 3796, 3822, 3872, 3904, 3952, 4004, 4026, 4088, 4161, 4256, 4312, 4368, 4389, 4453, 4576, 4598, 4636, 4672, 4697, 4704, 4719, 4758, 4818, 4928, 5016, 5082, 5096, 5124, 5187, 5368, 5434, 5548, 5551, 5586, 5621, 5694, 5808, 5824, 5852, 5856, 5928, 5929, 5978, 6006, 6132, 6292, 6344, 6384, 6424, 6468, 6643, 6688, 6776, 6832, 6864, 6897, 6916, 6954, 7007, 7008, 7154, 7381, 7392, 7448, 7592, 7644, 7744, 7904, 8008, 8052, 8113, 8151, 8176, 8322, 8512, 8624, 8723, 8736, 8778, 8833, 8906, 8967, 9152, 9196, 9272, 9394, 9408, 9438, 9516, 9636, 9709, 10032, 10164, 10192, 10241, 10248, 10374, 10439, 10731, 10736, 10868, 11011, 11096, 11102, 11172, 11242, 11388, 11616, 11704, 11712, 11856, 11858, 11956, 12012, 12103, 12264, 12584, 12688, 12749, 12768, 12848, 12936, 13286, 13359, 13376, 13552, 13664, 13728, 13794, 13832, 13908, 14014, 14016, 14091, 14308, 14762, 14784, 14896, 15067, 15184, 15257, 15288, 15808, 16016, 16093, 16104, 16226, 16302, 16352, 16644, 16653, 16863, 17248, 17446, 17472, 17556, 17666, 17787, 17812, 17934, 18031, 18392, 18544, 18788, 18876, 19019, 19032, 19272, 19418, 19929, 20064, 20328, 20384, 20482, 20496, 20748, 20878, 21021, 21462, 21472, 21736, 22022, 22143, 22192, 22204, 22344, 22484, 22776, 23232, 23408, 23712, 23716, 23912, 24024, 24206, 24339, 24528, 25168, 25376, 25498, 25536, 25696, 25872, 26169, 26499, 26572, 26718, 27104, 27328, 27456, 27588, 27664, 27816, 28028, 28182, 28616, 29127, 29524, 29792, 29887, 30134, 30368, 30514, 30576, 30723, 31171, 31317, 32032, 32186, 32208, 32452, 32604, 32704, 32879, 33033, 33288, 33306, 33726, 34496, 34892, 35112, 35332, 35574, 35624, 35868, 36062, 36309, 36784, 37088, 37576, 37752, 38038, 38064, 38247, 38544, 38836, 38857, 39347, 39858, 40128, 40656, 40768, 40964, 40992, 41496, 41756, 42042, 42924, 42944, 43472, 44044, 44286, 44384, 44408, 44688, 44968, 45201, 45552, 45771, 46501, 46816, 47424, 47432, 47824, 48048, 48279, 48412, 48678, 48983, 49056, 50336, 50752, 50996, 51392, 51667, 51744, 52338, 52998, 53144, 53436, 54093, 54208, 55176, 55328, 55632, 56056, 56364, 56791, 57057, 57232, 57889, 58254, 59048, 59584, 59774, 60268, 60736, 61028, 61061, 61152, 61446, 61831, 62342, 62634, 64064, 64372, 64416, 64904, 65208, 65758, 66066, 66576, 66612, 67452, 67963, 69784, 70224, 70664, 71148, 71248, 71736, 72124, 72618, 73073, 73568, 74176, 75152, 75504, 76076, 76128, 76494, 77077, 77088, 77672, 77714, 78694, 79716, 81312, 81928, 81984, 82992, 83512, 84084, 84607, 85848, 86944, 88088, 88572, 88768, 88816, 89243, 89376, 89661, 89936, 90402, 91104, 91542, 93002, 93513, 93632, 94864, 95648, 95953, 96096, 96558, 96824, 97356, 97966, 98112, 98637, 100672, 101992, 103334, 103488, 104676, 105469, 105996, 106288, 106799, 106872, 108186, 110352, 110656, 111264, 112112, 112651, 112728, 113582, 114114, 114464, 114829, 115778, 116508, 116571, 118041, 118096, 119548, 120536, 122056, 122122, 122304, 122892, 123662, 124684, 125268, 126217, 128744, 128832, 129808, 130416, 131516, 132132, 133133, 133152, 133224, 134904, 135926, 139503, 139568, 140239, 140448, 141328, 142296, 142496, 143472, 144248, 145236, 146146, 146949, 147136, 150304, 151008, 152152, 152256, 152988, 154154, 154176, 155001, 155344, 155428, 157388, 159432, 162624, 163856, 165737, 165984, 167024, 167827, 168168, 169214, 170373, 171696, 173667, 173888, 176176, 177144, 177632, 178486, 178752, 179322, 179872, 180804, 182208, 183084, 183183, 185493, 186004, 187026, 189728, 191296, 191906, 192192, 193116, 193648, 194712, 195932, 197274, 198341, 203889, 203984, 206668, 209209, 209352, 210938, 211992, 212576, 213598, 213744, 216372, 218197, 219219, 220704, 222528, 224224, 225302, 225456, 227164, 228228, 228928, 229658, 231231, 231556, 233016, 233142, 236082, 236192, 239096, 241072, 244112, 244244, 245784, 247324, 249368, 250536, 252434, 253821, 257488, 259616, 260832, 263032, 264264, 266266, 266304, 266448, 267729, 269808, 271852, 279006, 279136, 280478, 280896, 282656, 284592, 284992, 286944, 287859, 288496, 290472, 292292, 293898, 300608, 302016, 304304, 305976, 308308, 310002, 310688, 310856, 314776, 316407, 318864, 320397, 327712, 331474, 331968, 334048, 335654, 336336, 337953, 338428, 340746, 342881, 343392, 344487, 347334, 352352, 354288, 355264, 356972, 358644, 359744, 361608, 361669, 366168, 366366, 370986, 372008, 374052, 378651, 379456, 383812, 386232, 387296, 389424, 391864, 394548, 396682, 399399, 405223, 407778, 407968, 413336, 418418, 418704, 420717, 421876, 423984, 425152, 427196, 427427, 427488, 432744, 432817, 436394, 438438, 441408, 448448, 450604, 450912, 454328, 456456, 459316, 462462, 463112, 466032, 466284, 472164, 472384, 478192, 482144, 488224, 488488, 491568, 494648, 497211, 498736, 501072, 503481, 504868, 507642, 511511, 514976, 519232, 521664, 526064, 528528, 532532, 532896, 535458, 538813, 539616, 543704, 558012, 558272, 560956, 565312, 569184, 573888, 575718, 576992, 580944, 584584, 587796, 592249, 595023, 608608, 611952, 616616, 620004, 621376, 621712, 624701, 627627, 629552, 632814, 636779, 637728, 640794, 654591, 655424, 662948, 668096, 671308, 671671, 672672, 675906, 676856, 681492, 685762, 686784, 688974, 694668, 704704, 708576, 713944, 717288, 723216, 723338, 732336, 732732, 738283, 741972, 744016, 747593, 748104, 757302, 767624, 772464, 774592, 778848, 783728, 789096, 793364, 798798, 803803, 810446, 815556, 815936, 826672, 836836, 837408, 841434, 843752, 847968, 854392, 854854, 854976, 865488, 865634, 872788, 876876, 883519, 901208, 901824, 908656, 912912, 918632, 924924, 926224, 930677, 932064, 932568, 944328, 956384, 964288, 976448, 976976, 981673, 983136, 989296, 994422, 997472, 1002144, 1006962, 1009736, 1015284, 1023022, 1028643, 1029952, 1052128, 1057056, 1065064, 1065792, 1070916, 1077626, 1079232, 1085007, 1087408, 1099891, 1116024, 1121912, 1138368, 1151436, 1153984, 1160159, 1161888, 1169168, 1174789, 1175592, 1184498, 1190046, 1215669, 1217216, 1223904, 1233232, 1240008, 1243424, 1249402, 1255254, 1259104, 1265628, 1273558, 1275456, 1281588, 1282281, 1298451, 1309182, 1325896, 1342616, 1343342, 1345344, 1351812, 1353712, 1362984, 1371524, 1377948, 1388387, 1389336, 1417152, 1427888, 1434576, 1446432, 1446676, 1464463, 1464672, 1465464, 1476566, 1483944, 1488032, 1495186, 1496208, 1514604, 1534533, 1535248, 1544928, 1557696, 1567456, 1578192, 1586728, 1597596, 1607606, 1616439, 1620892, 1631112, 1653344, 1673672, 1674816, 1682868, 1687504, 1695936, 1708784, 1709708, 1730976, 1731268, 1745576, 1753752, 1767038, 1776747, 1802416, 1817312, 1823107, 1825824, 1837264, 1849848, 1852448, 1861354, 1864128, 1865136, 1874103, 1888656, 1910337, 1912768, 1953952, 1963346, 1966272, 1978592, 1988844, 1994944, 2004288, 2013924, 2015013, 2019472, 2030568, 2046044, 2057286, 2104256, 2114112, 2130128, 2141832, 2155252, 2170014, 2174816, 2181751, 2199782, 2214849, 2232048, 2242779, 2243824, 2302872, 2320318, 2323776, 2338336, 2349578, 2351184, 2368996, 2380092, 2400167, 2411409, 2431338, 2447808, 2466464, 2480016, 2486848, 2498804, 2510508, 2518208, 2531256, 2547116, 2563176, 2564562, 2596902, 2618364, 2650557, 2651792, 2685232, 2686684, 2703624, 2707424, 2725968, 2743048, 2755896, 2776774, 2778672, 2792031, 2836561, 2855776, 2869152, 2892864, 2893352, 2928926, 2929344, 2930928, 2945019, 2953132, 2967888, 2976064, 2990372, 2992416, 3029208, 3069066, 3070496, 3089856, 3134912, 3156384, 3173456, 3195192, 3215212, 3232878, 3241784, 3262224, 3299673, 3306688, 3347344, 3365736, 3375008, 3417568, 3419416, 3461952, 3462536, 3480477, 3491152, 3507504, 3524367, 3534076, 3553494, 3604832, 3634624, 3646214, 3651648, 3674528, 3699696, 3704896, 3722708, 3730272, 3748206, 3771691, 3777312, 3820674, 3907904, 3926692, 3957184, 3977688, 4027848, 4030026, 4038944, 4061136, 4092088, 4114572, 4145743, 4165161, 4260256, 4283664, 4310504, 4340028, 4349632, 4363502, 4393389, 4399564, 4429698, 4457453, 4464096, 4485558, 4487648, 4605744, 4640636, 4676672, 4699156, 4701697, 4702368, 4737992, 4760184, 4800334, 4822818, 4862676, 4932928, 4960032, 4997608, 5021016, 5062512, 5094232, 5126352, 5129124, 5193804, 5236728, 5301114, 5303584, 5370464, 5373368, 5407248, 5414848, 5451936, 5469321, 5486096, 5511792, 5553548, 5557344, 5584062, 5626621, 5673122, 5711552, 5738304, 5786704, 5857852, 5861856, 5890038, 5906264, 5935776, 5980744, 5984832, 6058416, 6138132, 6140992, 6312768, 6346912, 6390384, 6430424, 6465756, 6483568, 6514739, 6524448, 6545253, 6599346, 6694688, 6731472, 6750016, 6835136, 6838832, 6871711, 6925072, 6960954, 6982304, 7004569, 7015008, 7048734, 7068152, 7106988, 7200501, 7209664, 7292428, 7349056, 7399392, 7445416, 7460544, 7496412, 7543382, 7554624, 7641348, 7699237, 7853384, 7955376, 8055696, 8060052, 8077888, 8121113, 8122272, 8184176, 8223523, 8229144, 8291486, 8330322, 8509683, 8520512, 8567328, 8621008, 8680056, 8727004, 8786778, 8799128, 8859396, 8914906, 8928192, 8971116, 8975296, 9211488, 9281272, 9398312, 9403394, 9404736, 9475984, 9520368, 9600668, 9645636, 9718709, 9725352, 9920064, 9995216, 10042032, 10125024, 10188464, 10237447, 10252704, 10258248, 10387608, 10473456, 10602228, 10607168, 10740928, 10746736, 10814496, 10903872, 10938642, 10972192, 11023584, 11107096, 11114688, 11168124, 11253242, 11315073, 11346244, 11573408, 11715704, 11723712, 11780076, 11812528, 11871552, 11961488, 12098801, 12116832, 12276264, 12437229, 12693824, 12761749, 12780768, 12860848, 12931512, 12967136, 13029478, 13048896, 13090506, 13198692, 13372359, 13389376, 13462944, 13677664, 13743422, 13850144, 13921908, 13964608, 14009138, 14030016, 14097468, 14105091, 14136304, 14213976, 14401002, 14584856, 14798784, 14890832, 14992824, 15086764, 15272257, 15282696, 15398474, 15706768, 15910752, 16111392, 16120104, 16242226, 16244544, 16368352, 16447046, 16458288, 16582972, 16660644, 16879863, 17019366, 17134656, 17242016, 17360112, 17454008, 17573556, 17598256, 17718792, 17829812, 17942232, 18422976, 18562544, 18796624, 18806788, 18951968, 19040736, 19201336, 19291272, 19437418, 19450704, 19544217, 19990432, 20084064, 20250048, 20376928, 20474894, 20505408, 20516496, 20615133, 20775216, 20946912, 21013707, 21204456, 21493472, 21628992, 21877284, 21944384, 22047168, 22214192, 22336248, 22506484, 22630146, 22692488, 23097711, 23146816, 23431408, 23560152, 23625056, 23922976, 24197602, 24233664, 24363339, 24552528, 24670569, 24874458, 25523498, 25561536, 25721696, 25863024, 25934272, 26058956, 26181012, 26397384, 26401837, 26744718, 26925888, 27355328, 27486844, 27700288, 27843816, 28018276, 28194936, 28210182, 28272608, 28427952, 28802004, 29156127, 29169712, 29781664, 29985648, 30173528, 30544514, 30565392, 30712341, 30796948, 31202171, 31413536, 31821504, 32222784, 32240208, 32484452, 32736704, 32894092, 32916576, 33165944, 33321288, 33759726, 34038732, 34484032, 34720224, 34908016, 35147112, 35196512, 35437584, 35659624, 35884464, 36296403, 37125088, 37593248, 37613576, 37903936, 38081472, 38285247, 38402672, 38582544, 38874836, 38901408, 39088434, 39980864, 40168128, 40753856, 40949788, 41032992, 41230266, 41550432, 41893824, 42027414, 42408912, 42986944, 43754568, 44428384, 44672496, 45012968, 45260292, 45384976, 45603173, 45816771, 46195422, 46862816, 47120304, 47250112, 47845952, 48395204, 48726678, 49031983, 49105056, 49341138, 49748916, 51046996, 51443392, 51726048, 52117912, 52362024, 52794768, 52803674, 53489436, 53894659, 54973688, 55687632, 56036552, 56389872, 56420364, 56545216, 56855904, 57604008, 58312254, 58339424, 59563328, 59971296, 60347056, 61089028, 61130784, 61424682, 61593896, 62404342, 62827072, 64480416, 64968904, 65788184, 65833152, 66331888, 66642576, 67519452, 68077464, 69440448, 69816032, 70294224, 70393024, 70875168, 71319248, 71662129, 71768928, 72592806, 74250176, 75186496, 75227152, 76570494, 76805344, 77165088, 77749672, 77802816, 78176868, 79205511, 81899576, 82065984, 82460532, 83100864, 84054828, 84691607, 84817824, 87509136, 88856768, 89332243, 89344992, 90025936, 90520584, 90769952, 91206346, 91633542, 92390844, 93606513, 93725632, 94240608, 96790408, 97453356, 98063966, 98210112, 98682276, 99497832, 102093992, 103452096, 104235824, 104724048, 105589536, 105607348, 106905799, 106978872, 107789318, 109947376, 111375264, 112073104, 112779744, 112840728, 113711808, 115208016, 116624508, 116678848, 119942592, 120694112, 122178056, 122261568, 122849364, 123187792, 124808684, 128960832, 129937808, 131576368, 132663776, 133086811, 133285152, 135038904, 136154928, 136809519, 139632064, 140588448, 141750336, 142638496, 143324258, 143537856, 145185612, 147095949, 150454304, 153140988, 153610688, 154330176, 155499344, 156353736, 158411022, 161683977, 163799152, 164921064, 168109656, 169383214, 169635648, 175018272, 178664486, 178689984, 180051872, 181041168, 181539904, 182412692, 183267084, 184781688, 187213026, 188481216, 193580816, 194906712, 196127932, 197364552, 198995664, 204187984, 208471648, 209448096, 211179072, 211214696, 213811598, 213957744, 214986387, 215578636, 219894752, 222750528, 224146208, 225559488, 225681456, 230416032, 233249016, 241388224, 244356112, 245698728, 246375584, 249617368, 254074821, 259875616, 263152736, 265327552, 266173622, 266570304, 267996729, 270077808, 272309856, 273619038, 281176896, 285276992, 286648516, 290371224, 294191898, 300908608, 306281976, 310998688, 312707472, 316822044, 320717397, 323367954, 327598304, 329842128, 336219312, 338766428, 343223881, 350036544, 357328972, 360103744, 362082336, 364825384, 366534168, 369563376, 374426052, 387161632, 389813424, 392255864, 394729104, 397991328, 399260433, 408375968, 416943296, 418896192, 422429392, 427623196, 427915488, 429972774, 431157272, 439789504, 448292416, 451362912, 460832064, 466498032, 488712224, 491397456, 492751168, 499234736, 501634903, 508149642, 519751232, 526305472, 532347244, 535993458, 540155616, 544619712, 547238076, 573297032, 580742448, 588383796, 592841249, 612563952, 621997376, 625414944, 633644088, 641434794, 646735908, 655196608, 659684256, 672438624, 677532856, 686447762, 714657944, 724164672, 729650768, 733068336, 739126752, 748852104, 774323264, 779626848, 784511728, 789458208, 795982656, 798520866, 816751936, 844858784, 855246392, 855830976, 859945548, 862314544, 902725824, 931607677, 932996064, 977424448, 982794912, 998469472, 1003269806, 1016299284, 1029671643, 1064694488, 1071986916, 1080311232, 1094476152, 1146594064, 1161484896, 1176767592, 1185682498, 1225127904, 1250829888, 1267288176, 1282869588, 1293471816, 1319368512, 1344877248, 1355065712, 1372895524, 1429315888, 1459301536, 1466136672, 1478253504, 1497704208, 1504904709, 1559253696, 1569023456, 1578916416, 1597041732, 1689717568, 1710492784, 1719891096, 1724629088, 1778523747, 1863215354, 1865992128, 1965589824, 1996938944, 2006539612, 2032598568, 2059343286, 2129388976, 2143973832, 2188952304, 2293188128, 2322969792, 2353535184, 2371364996, 2450255808, 2534576352, 2565739176, 2586943632, 2710131424, 2745791048, 2794823031, 2858631776, 2918603072, 2932273344, 2995408416, 3009809418, 3138046912, 3194083464, 3420985568, 3439782192, 3449258176, 3557047494, 3726430708, 4013079224, 4065197136, 4118686572, 4258777952, 4287947664, 4377904608, 4586376256, 4707070368, 4742729992, 5069152704, 5131478352, 5173887264, 5420262848, 5491582096, 5589646062, 5717263552, 5990816832, 6019618836, 6388166928, 6521253739, 6841971136, 6879564384, 7114094988, 7452861416, 8026158448, 8130394272, 8237373144, 8517555904, 8575895328, 8755809216, 9414140736, 9485459984, 10262956704, 10347774528, 10983164192, 11179292124, 12039237672, 12776333856, 13042507478, 13759128768, 14228189976, 14905722832, 16052316896, 16260788544, 16474746288, 17151790656, 18970919968, 19563761217, 20525913408, 21966328384, 22358584248, 24078475344, 25552667712, 26085014956, 28456379952, 29811445664, 32104633792, 32949492576, 37941839936, 39127522434, 44717168496, 48156950688, 52170029912, 56912759904, 59622891328, 65898985152, 78255044868, 89434336992, 96313901376, 104340059824, 113825519808, 156510089736, 178868673984, 208680119648, 313020179472, 417360239296, 626040358944, 1252080717888]

約数ペア:

[(1, 1252080717888), (2, 626040358944), (3, 417360239296), (4, 313020179472), (6, 208680119648), (7, 178868673984), (8, 156510089736), (11, 113825519808), (12, 104340059824), (13, 96313901376), (14, 89434336992), (16, 78255044868), (19, 65898985152), (21, 59622891328), (22, 56912759904), (24, 52170029912), (26, 48156950688), (28, 44717168496), (32, 39127522434), (33, 37941839936), (38, 32949492576), (39, 32104633792), (42, 29811445664), (44, 28456379952), (48, 26085014956), (49, 25552667712), (52, 24078475344), (56, 22358584248), (57, 21966328384), (61, 20525913408), (64, 19563761217), (66, 18970919968), (73, 17151790656), (76, 16474746288), (77, 16260788544), (78, 16052316896), (84, 14905722832), (88, 14228189976), (91, 13759128768), (96, 13042507478), (98, 12776333856), (104, 12039237672), (112, 11179292124), (114, 10983164192), (121, 10347774528), (122, 10262956704), (132, 9485459984), (133, 9414140736), (143, 8755809216), (146, 8575895328), (147, 8517555904), (152, 8237373144), (154, 8130394272), (156, 8026158448), (168, 7452861416), (176, 7114094988), (182, 6879564384), (183, 6841971136), (192, 6521253739), (196, 6388166928), (208, 6019618836), (209, 5990816832), (219, 5717263552), (224, 5589646062), (228, 5491582096), (231, 5420262848), (242, 5173887264), (244, 5131478352), (247, 5069152704), (264, 4742729992), (266, 4707070368), (273, 4586376256), (286, 4377904608), (292, 4287947664), (294, 4258777952), (304, 4118686572), (308, 4065197136), (312, 4013079224), (336, 3726430708), (352, 3557047494), (363, 3449258176), (364, 3439782192), (366, 3420985568), (392, 3194083464), (399, 3138046912), (416, 3009809418), (418, 2995408416), (427, 2932273344), (429, 2918603072), (438, 2858631776), (448, 2794823031), (456, 2745791048), (462, 2710131424), (484, 2586943632), (488, 2565739176), (494, 2534576352), (511, 2450255808), (528, 2371364996), (532, 2353535184), (539, 2322969792), (546, 2293188128), (572, 2188952304), (584, 2143973832), (588, 2129388976), (608, 2059343286), (616, 2032598568), (624, 2006539612), (627, 1996938944), (637, 1965589824), (671, 1865992128), (672, 1863215354), (704, 1778523747), (726, 1724629088), (728, 1719891096), (732, 1710492784), (741, 1689717568), (784, 1597041732), (793, 1578916416), (798, 1569023456), (803, 1559253696), (832, 1504904709), (836, 1497704208), (847, 1478253504), (854, 1466136672), (858, 1459301536), (876, 1429315888), (912, 1372895524), (924, 1355065712), (931, 1344877248), (949, 1319368512), (968, 1293471816), (976, 1282869588), (988, 1267288176), (1001, 1250829888), (1022, 1225127904), (1056, 1185682498), (1064, 1176767592), (1078, 1161484896), (1092, 1146594064), (1144, 1094476152), (1159, 1080311232), (1168, 1071986916), (1176, 1064694488), (1216, 1029671643), (1232, 1016299284), (1248, 1003269806), (1254, 998469472), (1274, 982794912), (1281, 977424448), (1342, 932996064), (1344, 931607677), (1387, 902725824), (1452, 862314544), (1456, 859945548), (1463, 855830976), (1464, 855246392), (1482, 844858784), (1533, 816751936), (1568, 798520866), (1573, 795982656), (1586, 789458208), (1596, 784511728), (1606, 779626848), (1617, 774323264), (1672, 748852104), (1694, 739126752), (1708, 733068336), (1716, 729650768), (1729, 724164672), (1752, 714657944), (1824, 686447762), (1848, 677532856), (1862, 672438624), (1898, 659684256), (1911, 655196608), (1936, 646735908), (1952, 641434794), (1976, 633644088), (2002, 625414944), (2013, 621997376), (2044, 612563952), (2112, 592841249), (2128, 588383796), (2156, 580742448), (2184, 573297032), (2288, 547238076), (2299, 544619712), (2318, 540155616), (2336, 535993458), (2352, 532347244), (2379, 526305472), (2409, 519751232), (2464, 508149642), (2496, 501634903), (2508, 499234736), (2541, 492751168), (2548, 491397456), (2562, 488712224), (2684, 466498032), (2717, 460832064), (2774, 451362912), (2793, 448292416), (2847, 439789504), (2904, 431157272), (2912, 429972774), (2926, 427915488), (2928, 427623196), (2964, 422429392), (2989, 418896192), (3003, 416943296), (3066, 408375968), (3136, 399260433), (3146, 397991328), (3172, 394729104), (3192, 392255864), (3212, 389813424), (3234, 387161632), (3344, 374426052), (3388, 369563376), (3416, 366534168), (3432, 364825384), (3458, 362082336), (3477, 360103744), (3504, 357328972), (3577, 350036544), (3648, 343223881), (3696, 338766428), (3724, 336219312), (3796, 329842128), (3822, 327598304), (3872, 323367954), (3904, 320717397), (3952, 316822044), (4004, 312707472), (4026, 310998688), (4088, 306281976), (4161, 300908608), (4256, 294191898), (4312, 290371224), (4368, 286648516), (4389, 285276992), (4453, 281176896), (4576, 273619038), (4598, 272309856), (4636, 270077808), (4672, 267996729), (4697, 266570304), (4704, 266173622), (4719, 265327552), (4758, 263152736), (4818, 259875616), (4928, 254074821), (5016, 249617368), (5082, 246375584), (5096, 245698728), (5124, 244356112), (5187, 241388224), (5368, 233249016), (5434, 230416032), (5548, 225681456), (5551, 225559488), (5586, 224146208), (5621, 222750528), (5694, 219894752), (5808, 215578636), (5824, 214986387), (5852, 213957744), (5856, 213811598), (5928, 211214696), (5929, 211179072), (5978, 209448096), (6006, 208471648), (6132, 204187984), (6292, 198995664), (6344, 197364552), (6384, 196127932), (6424, 194906712), (6468, 193580816), (6643, 188481216), (6688, 187213026), (6776, 184781688), (6832, 183267084), (6864, 182412692), (6897, 181539904), (6916, 181041168), (6954, 180051872), (7007, 178689984), (7008, 178664486), (7154, 175018272), (7381, 169635648), (7392, 169383214), (7448, 168109656), (7592, 164921064), (7644, 163799152), (7744, 161683977), (7904, 158411022), (8008, 156353736), (8052, 155499344), (8113, 154330176), (8151, 153610688), (8176, 153140988), (8322, 150454304), (8512, 147095949), (8624, 145185612), (8723, 143537856), (8736, 143324258), (8778, 142638496), (8833, 141750336), (8906, 140588448), (8967, 139632064), (9152, 136809519), (9196, 136154928), (9272, 135038904), (9394, 133285152), (9408, 133086811), (9438, 132663776), (9516, 131576368), (9636, 129937808), (9709, 128960832), (10032, 124808684), (10164, 123187792), (10192, 122849364), (10241, 122261568), (10248, 122178056), (10374, 120694112), (10439, 119942592), (10731, 116678848), (10736, 116624508), (10868, 115208016), (11011, 113711808), (11096, 112840728), (11102, 112779744), (11172, 112073104), (11242, 111375264), (11388, 109947376), (11616, 107789318), (11704, 106978872), (11712, 106905799), (11856, 105607348), (11858, 105589536), (11956, 104724048), (12012, 104235824), (12103, 103452096), (12264, 102093992), (12584, 99497832), (12688, 98682276), (12749, 98210112), (12768, 98063966), (12848, 97453356), (12936, 96790408), (13286, 94240608), (13359, 93725632), (13376, 93606513), (13552, 92390844), (13664, 91633542), (13728, 91206346), (13794, 90769952), (13832, 90520584), (13908, 90025936), (14014, 89344992), (14016, 89332243), (14091, 88856768), (14308, 87509136), (14762, 84817824), (14784, 84691607), (14896, 84054828), (15067, 83100864), (15184, 82460532), (15257, 82065984), (15288, 81899576), (15808, 79205511), (16016, 78176868), (16093, 77802816), (16104, 77749672), (16226, 77165088), (16302, 76805344), (16352, 76570494), (16644, 75227152), (16653, 75186496), (16863, 74250176), (17248, 72592806), (17446, 71768928), (17472, 71662129), (17556, 71319248), (17666, 70875168), (17787, 70393024), (17812, 70294224), (17934, 69816032), (18031, 69440448), (18392, 68077464), (18544, 67519452), (18788, 66642576), (18876, 66331888), (19019, 65833152), (19032, 65788184), (19272, 64968904), (19418, 64480416), (19929, 62827072), (20064, 62404342), (20328, 61593896), (20384, 61424682), (20482, 61130784), (20496, 61089028), (20748, 60347056), (20878, 59971296), (21021, 59563328), (21462, 58339424), (21472, 58312254), (21736, 57604008), (22022, 56855904), (22143, 56545216), (22192, 56420364), (22204, 56389872), (22344, 56036552), (22484, 55687632), (22776, 54973688), (23232, 53894659), (23408, 53489436), (23712, 52803674), (23716, 52794768), (23912, 52362024), (24024, 52117912), (24206, 51726048), (24339, 51443392), (24528, 51046996), (25168, 49748916), (25376, 49341138), (25498, 49105056), (25536, 49031983), (25696, 48726678), (25872, 48395204), (26169, 47845952), (26499, 47250112), (26572, 47120304), (26718, 46862816), (27104, 46195422), (27328, 45816771), (27456, 45603173), (27588, 45384976), (27664, 45260292), (27816, 45012968), (28028, 44672496), (28182, 44428384), (28616, 43754568), (29127, 42986944), (29524, 42408912), (29792, 42027414), (29887, 41893824), (30134, 41550432), (30368, 41230266), (30514, 41032992), (30576, 40949788), (30723, 40753856), (31171, 40168128), (31317, 39980864), (32032, 39088434), (32186, 38901408), (32208, 38874836), (32452, 38582544), (32604, 38402672), (32704, 38285247), (32879, 38081472), (33033, 37903936), (33288, 37613576), (33306, 37593248), (33726, 37125088), (34496, 36296403), (34892, 35884464), (35112, 35659624), (35332, 35437584), (35574, 35196512), (35624, 35147112), (35868, 34908016), (36062, 34720224), (36309, 34484032), (36784, 34038732), (37088, 33759726), (37576, 33321288), (37752, 33165944), (38038, 32916576), (38064, 32894092), (38247, 32736704), (38544, 32484452), (38836, 32240208), (38857, 32222784), (39347, 31821504), (39858, 31413536), (40128, 31202171), (40656, 30796948), (40768, 30712341), (40964, 30565392), (40992, 30544514), (41496, 30173528), (41756, 29985648), (42042, 29781664), (42924, 29169712), (42944, 29156127), (43472, 28802004), (44044, 28427952), (44286, 28272608), (44384, 28210182), (44408, 28194936), (44688, 28018276), (44968, 27843816), (45201, 27700288), (45552, 27486844), (45771, 27355328), (46501, 26925888), (46816, 26744718), (47424, 26401837), (47432, 26397384), (47824, 26181012), (48048, 26058956), (48279, 25934272), (48412, 25863024), (48678, 25721696), (48983, 25561536), (49056, 25523498), (50336, 24874458), (50752, 24670569), (50996, 24552528), (51392, 24363339), (51667, 24233664), (51744, 24197602), (52338, 23922976), (52998, 23625056), (53144, 23560152), (53436, 23431408), (54093, 23146816), (54208, 23097711), (55176, 22692488), (55328, 22630146), (55632, 22506484), (56056, 22336248), (56364, 22214192), (56791, 22047168), (57057, 21944384), (57232, 21877284), (57889, 21628992), (58254, 21493472), (59048, 21204456), (59584, 21013707), (59774, 20946912), (60268, 20775216), (60736, 20615133), (61028, 20516496), (61061, 20505408), (61152, 20474894), (61446, 20376928), (61831, 20250048), (62342, 20084064), (62634, 19990432), (64064, 19544217), (64372, 19450704), (64416, 19437418), (64904, 19291272), (65208, 19201336), (65758, 19040736), (66066, 18951968), (66576, 18806788), (66612, 18796624), (67452, 18562544), (67963, 18422976), (69784, 17942232), (70224, 17829812), (70664, 17718792), (71148, 17598256), (71248, 17573556), (71736, 17454008), (72124, 17360112), (72618, 17242016), (73073, 17134656), (73568, 17019366), (74176, 16879863), (75152, 16660644), (75504, 16582972), (76076, 16458288), (76128, 16447046), (76494, 16368352), (77077, 16244544), (77088, 16242226), (77672, 16120104), (77714, 16111392), (78694, 15910752), (79716, 15706768), (81312, 15398474), (81928, 15282696), (81984, 15272257), (82992, 15086764), (83512, 14992824), (84084, 14890832), (84607, 14798784), (85848, 14584856), (86944, 14401002), (88088, 14213976), (88572, 14136304), (88768, 14105091), (88816, 14097468), (89243, 14030016), (89376, 14009138), (89661, 13964608), (89936, 13921908), (90402, 13850144), (91104, 13743422), (91542, 13677664), (93002, 13462944), (93513, 13389376), (93632, 13372359), (94864, 13198692), (95648, 13090506), (95953, 13048896), (96096, 13029478), (96558, 12967136), (96824, 12931512), (97356, 12860848), (97966, 12780768), (98112, 12761749), (98637, 12693824), (100672, 12437229), (101992, 12276264), (103334, 12116832), (103488, 12098801), (104676, 11961488), (105469, 11871552), (105996, 11812528), (106288, 11780076), (106799, 11723712), (106872, 11715704), (108186, 11573408), (110352, 11346244), (110656, 11315073), (111264, 11253242), (112112, 11168124), (112651, 11114688), (112728, 11107096), (113582, 11023584), (114114, 10972192), (114464, 10938642), (114829, 10903872), (115778, 10814496), (116508, 10746736), (116571, 10740928), (118041, 10607168), (118096, 10602228), (119548, 10473456), (120536, 10387608), (122056, 10258248), (122122, 10252704), (122304, 10237447), (122892, 10188464), (123662, 10125024), (124684, 10042032), (125268, 9995216), (126217, 9920064), (128744, 9725352), (128832, 9718709), (129808, 9645636), (130416, 9600668), (131516, 9520368), (132132, 9475984), (133133, 9404736), (133152, 9403394), (133224, 9398312), (134904, 9281272), (135926, 9211488), (139503, 8975296), (139568, 8971116), (140239, 8928192), (140448, 8914906), (141328, 8859396), (142296, 8799128), (142496, 8786778), (143472, 8727004), (144248, 8680056), (145236, 8621008), (146146, 8567328), (146949, 8520512), (147136, 8509683), (150304, 8330322), (151008, 8291486), (152152, 8229144), (152256, 8223523), (152988, 8184176), (154154, 8122272), (154176, 8121113), (155001, 8077888), (155344, 8060052), (155428, 8055696), (157388, 7955376), (159432, 7853384), (162624, 7699237), (163856, 7641348), (165737, 7554624), (165984, 7543382), (167024, 7496412), (167827, 7460544), (168168, 7445416), (169214, 7399392), (170373, 7349056), (171696, 7292428), (173667, 7209664), (173888, 7200501), (176176, 7106988), (177144, 7068152), (177632, 7048734), (178486, 7015008), (178752, 7004569), (179322, 6982304), (179872, 6960954), (180804, 6925072), (182208, 6871711), (183084, 6838832), (183183, 6835136), (185493, 6750016), (186004, 6731472), (187026, 6694688), (189728, 6599346), (191296, 6545253), (191906, 6524448), (192192, 6514739), (193116, 6483568), (193648, 6465756), (194712, 6430424), (195932, 6390384), (197274, 6346912), (198341, 6312768), (203889, 6140992), (203984, 6138132), (206668, 6058416), (209209, 5984832), (209352, 5980744), (210938, 5935776), (211992, 5906264), (212576, 5890038), (213598, 5861856), (213744, 5857852), (216372, 5786704), (218197, 5738304), (219219, 5711552), (220704, 5673122), (222528, 5626621), (224224, 5584062), (225302, 5557344), (225456, 5553548), (227164, 5511792), (228228, 5486096), (228928, 5469321), (229658, 5451936), (231231, 5414848), (231556, 5407248), (233016, 5373368), (233142, 5370464), (236082, 5303584), (236192, 5301114), (239096, 5236728), (241072, 5193804), (244112, 5129124), (244244, 5126352), (245784, 5094232), (247324, 5062512), (249368, 5021016), (250536, 4997608), (252434, 4960032), (253821, 4932928), (257488, 4862676), (259616, 4822818), (260832, 4800334), (263032, 4760184), (264264, 4737992), (266266, 4702368), (266304, 4701697), (266448, 4699156), (267729, 4676672), (269808, 4640636), (271852, 4605744), (279006, 4487648), (279136, 4485558), (280478, 4464096), (280896, 4457453), (282656, 4429698), (284592, 4399564), (284992, 4393389), (286944, 4363502), (287859, 4349632), (288496, 4340028), (290472, 4310504), (292292, 4283664), (293898, 4260256), (300608, 4165161), (302016, 4145743), (304304, 4114572), (305976, 4092088), (308308, 4061136), (310002, 4038944), (310688, 4030026), (310856, 4027848), (314776, 3977688), (316407, 3957184), (318864, 3926692), (320397, 3907904), (327712, 3820674), (331474, 3777312), (331968, 3771691), (334048, 3748206), (335654, 3730272), (336336, 3722708), (337953, 3704896), (338428, 3699696), (340746, 3674528), (342881, 3651648), (343392, 3646214), (344487, 3634624), (347334, 3604832), (352352, 3553494), (354288, 3534076), (355264, 3524367), (356972, 3507504), (358644, 3491152), (359744, 3480477), (361608, 3462536), (361669, 3461952), (366168, 3419416), (366366, 3417568), (370986, 3375008), (372008, 3365736), (374052, 3347344), (378651, 3306688), (379456, 3299673), (383812, 3262224), (386232, 3241784), (387296, 3232878), (389424, 3215212), (391864, 3195192), (394548, 3173456), (396682, 3156384), (399399, 3134912), (405223, 3089856), (407778, 3070496), (407968, 3069066), (413336, 3029208), (418418, 2992416), (418704, 2990372), (420717, 2976064), (421876, 2967888), (423984, 2953132), (425152, 2945019), (427196, 2930928), (427427, 2929344), (427488, 2928926), (432744, 2893352), (432817, 2892864), (436394, 2869152), (438438, 2855776), (441408, 2836561), (448448, 2792031), (450604, 2778672), (450912, 2776774), (454328, 2755896), (456456, 2743048), (459316, 2725968), (462462, 2707424), (463112, 2703624), (466032, 2686684), (466284, 2685232), (472164, 2651792), (472384, 2650557), (478192, 2618364), (482144, 2596902), (488224, 2564562), (488488, 2563176), (491568, 2547116), (494648, 2531256), (497211, 2518208), (498736, 2510508), (501072, 2498804), (503481, 2486848), (504868, 2480016), (507642, 2466464), (511511, 2447808), (514976, 2431338), (519232, 2411409), (521664, 2400167), (526064, 2380092), (528528, 2368996), (532532, 2351184), (532896, 2349578), (535458, 2338336), (538813, 2323776), (539616, 2320318), (543704, 2302872), (558012, 2243824), (558272, 2242779), (560956, 2232048), (565312, 2214849), (569184, 2199782), (573888, 2181751), (575718, 2174816), (576992, 2170014), (580944, 2155252), (584584, 2141832), (587796, 2130128), (592249, 2114112), (595023, 2104256), (608608, 2057286), (611952, 2046044), (616616, 2030568), (620004, 2019472), (621376, 2015013), (621712, 2013924), (624701, 2004288), (627627, 1994944), (629552, 1988844), (632814, 1978592), (636779, 1966272), (637728, 1963346), (640794, 1953952), (654591, 1912768), (655424, 1910337), (662948, 1888656), (668096, 1874103), (671308, 1865136), (671671, 1864128), (672672, 1861354), (675906, 1852448), (676856, 1849848), (681492, 1837264), (685762, 1825824), (686784, 1823107), (688974, 1817312), (694668, 1802416), (704704, 1776747), (708576, 1767038), (713944, 1753752), (717288, 1745576), (723216, 1731268), (723338, 1730976), (732336, 1709708), (732732, 1708784), (738283, 1695936), (741972, 1687504), (744016, 1682868), (747593, 1674816), (748104, 1673672), (757302, 1653344), (767624, 1631112), (772464, 1620892), (774592, 1616439), (778848, 1607606), (783728, 1597596), (789096, 1586728), (793364, 1578192), (798798, 1567456), (803803, 1557696), (810446, 1544928), (815556, 1535248), (815936, 1534533), (826672, 1514604), (836836, 1496208), (837408, 1495186), (841434, 1488032), (843752, 1483944), (847968, 1476566), (854392, 1465464), (854854, 1464672), (854976, 1464463), (865488, 1446676), (865634, 1446432), (872788, 1434576), (876876, 1427888), (883519, 1417152), (901208, 1389336), (901824, 1388387), (908656, 1377948), (912912, 1371524), (918632, 1362984), (924924, 1353712), (926224, 1351812), (930677, 1345344), (932064, 1343342), (932568, 1342616), (944328, 1325896), (956384, 1309182), (964288, 1298451), (976448, 1282281), (976976, 1281588), (981673, 1275456), (983136, 1273558), (989296, 1265628), (994422, 1259104), (997472, 1255254), (1002144, 1249402), (1006962, 1243424), (1009736, 1240008), (1015284, 1233232), (1023022, 1223904), (1028643, 1217216), (1029952, 1215669), (1052128, 1190046), (1057056, 1184498), (1065064, 1175592), (1065792, 1174789), (1070916, 1169168), (1077626, 1161888), (1079232, 1160159), (1085007, 1153984), (1087408, 1151436), (1099891, 1138368), (1116024, 1121912)]