107588505024

素因数分解:

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

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 61, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 114, 117, 122, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 182, 183, 184, 192, 196, 198, 207, 208, 209, 224, 228, 231, 234, 244, 247, 252, 253, 264, 266, 273, 276, 286, 288, 294, 299, 304, 308, 312, 322, 336, 342, 352, 364, 366, 368, 392, 396, 399, 414, 416, 418, 427, 429, 437, 441, 448, 456, 462, 468, 483, 488, 494, 504, 506, 528, 532, 539, 546, 549, 552, 572, 576, 588, 598, 608, 616, 624, 627, 637, 644, 671, 672, 684, 693, 704, 728, 732, 736, 741, 759, 784, 792, 793, 798, 819, 828, 832, 836, 854, 858, 874, 882, 897, 912, 924, 931, 936, 966, 976, 988, 1001, 1008, 1012, 1056, 1064, 1078, 1092, 1098, 1104, 1127, 1144, 1159, 1176, 1196, 1197, 1216, 1232, 1248, 1254, 1274, 1281, 1287, 1288, 1311, 1342, 1344, 1368, 1386, 1403, 1449, 1456, 1463, 1464, 1472, 1482, 1518, 1568, 1584, 1586, 1596, 1617, 1638, 1656, 1672, 1708, 1716, 1729, 1748, 1764, 1771, 1794, 1824, 1848, 1862, 1872, 1881, 1911, 1932, 1952, 1976, 2002, 2013, 2016, 2024, 2093, 2112, 2128, 2156, 2184, 2196, 2208, 2223, 2254, 2277, 2288, 2318, 2352, 2379, 2392, 2394, 2464, 2496, 2508, 2548, 2562, 2574, 2576, 2622, 2684, 2691, 2717, 2736, 2772, 2793, 2806, 2898, 2912, 2926, 2928, 2964, 2989, 3003, 3036, 3059, 3136, 3168, 3172, 3192, 3234, 3276, 3289, 3312, 3344, 3381, 3416, 3432, 3458, 3477, 3496, 3528, 3542, 3588, 3648, 3696, 3724, 3744, 3762, 3822, 3843, 3864, 3904, 3933, 3952, 4004, 4026, 4032, 4048, 4186, 4209, 4256, 4312, 4368, 4389, 4392, 4416, 4446, 4508, 4554, 4576, 4636, 4697, 4704, 4758, 4784, 4788, 4807, 4851, 4928, 5016, 5096, 5124, 5148, 5152, 5187, 5244, 5313, 5368, 5382, 5434, 5472, 5544, 5551, 5586, 5612, 5681, 5733, 5796, 5824, 5852, 5856, 5928, 5978, 6006, 6039, 6072, 6118, 6279, 6336, 6344, 6384, 6468, 6552, 6578, 6624, 6688, 6762, 6832, 6864, 6916, 6954, 6992, 7007, 7056, 7084, 7137, 7176, 7392, 7448, 7488, 7524, 7644, 7686, 7728, 7866, 7904, 8008, 8052, 8096, 8113, 8151, 8372, 8379, 8418, 8512, 8624, 8723, 8736, 8778, 8784, 8892, 8967, 9009, 9016, 9108, 9152, 9177, 9272, 9394, 9408, 9516, 9568, 9576, 9614, 9702, 9821, 9867, 10032, 10143, 10192, 10241, 10248, 10296, 10304, 10374, 10431, 10488, 10626, 10736, 10764, 10868, 10944, 11088, 11102, 11172, 11224, 11362, 11466, 11592, 11704, 11712, 11856, 11956, 12012, 12078, 12103, 12144, 12236, 12397, 12558, 12627, 12688, 12749, 12768, 12936, 13104, 13156, 13167, 13248, 13376, 13524, 13664, 13728, 13832, 13908, 13984, 14014, 14091, 14112, 14168, 14274, 14352, 14421, 14651, 14784, 14896, 15048, 15067, 15288, 15372, 15433, 15456, 15561, 15732, 15808, 15939, 16016, 16104, 16192, 16226, 16302, 16653, 16744, 16758, 16836, 17043, 17248, 17446, 17472, 17556, 17568, 17784, 17934, 18018, 18032, 18216, 18239, 18354, 18544, 18788, 18837, 19019, 19032, 19136, 19152, 19228, 19404, 19642, 19734, 20064, 20286, 20384, 20482, 20496, 20592, 20748, 20862, 20976, 21021, 21252, 21413, 21472, 21528, 21736, 22176, 22204, 22344, 22448, 22724, 22932, 23023, 23184, 23408, 23712, 23912, 24024, 24156, 24206, 24288, 24339, 24453, 24472, 24794, 25116, 25254, 25376, 25498, 25536, 25872, 26169, 26208, 26312, 26334, 26657, 26901, 27048, 27328, 27456, 27531, 27664, 27816, 27968, 28028, 28182, 28224, 28336, 28548, 28704, 28842, 29302, 29463, 29601, 29792, 30096, 30134, 30576, 30723, 30744, 30866, 30912, 31122, 31464, 31878, 32032, 32208, 32452, 32604, 32879, 33306, 33488, 33516, 33649, 33672, 34086, 34496, 34892, 35112, 35136, 35568, 35868, 36036, 36064, 36309, 36432, 36478, 36708, 37088, 37191, 37576, 37674, 38038, 38064, 38247, 38304, 38456, 38808, 38857, 39284, 39468, 39767, 40128, 40572, 40768, 40964, 40992, 41184, 41496, 41724, 41952, 42042, 42273, 42504, 42826, 42944, 43056, 43263, 43472, 43953, 44352, 44408, 44688, 44896, 45201, 45448, 45864, 46046, 46299, 46368, 46816, 47424, 47824, 48048, 48312, 48412, 48576, 48678, 48906, 48944, 49588, 49959, 50232, 50508, 50752, 50996, 51129, 51744, 52338, 52416, 52624, 52668, 53314, 53802, 54096, 54717, 55062, 55328, 55632, 56056, 56364, 56672, 56791, 57057, 57096, 57408, 57684, 58604, 58926, 59202, 59584, 60192, 60268, 61061, 61152, 61446, 61488, 61732, 62244, 62491, 62928, 63063, 63756, 64064, 64239, 64416, 64904, 65208, 65758, 66612, 66976, 67032, 67298, 67344, 68172, 68747, 69069, 69784, 70224, 71136, 71736, 72072, 72128, 72618, 72864, 72956, 73017, 73416, 74176, 74382, 75152, 75348, 76076, 76128, 76494, 76608, 76912, 77616, 77714, 78507, 78568, 78936, 79534, 79971, 81144, 81928, 81984, 82368, 82992, 83448, 83904, 84084, 84546, 85008, 85652, 86112, 86526, 86944, 87906, 88389, 88816, 89243, 89376, 89792, 90402, 90896, 91728, 92092, 92169, 92598, 92736, 93632, 95648, 96096, 96624, 96824, 97356, 97812, 97888, 98637, 99176, 99918, 100464, 100947, 101016, 101992, 102258, 103488, 104676, 105248, 105336, 105469, 106628, 107604, 108031, 108192, 108927, 109434, 110124, 110656, 111264, 111573, 112112, 112728, 113344, 113582, 114114, 114192, 114741, 115368, 116571, 117208, 117852, 118404, 119301, 120384, 120536, 122122, 122304, 122892, 122976, 123464, 124488, 124982, 125856, 126126, 127512, 127673, 128478, 128832, 129808, 130416, 131516, 131859, 133133, 133224, 133952, 134064, 134596, 134688, 135603, 136344, 137494, 138138, 138897, 139568, 140448, 142272, 143472, 144144, 145236, 145728, 145912, 146034, 146832, 148764, 150304, 150696, 152152, 152256, 152988, 153824, 155232, 155428, 157014, 157136, 157872, 159068, 159942, 161161, 162288, 163856, 164151, 165737, 165984, 166896, 168168, 169092, 170016, 170373, 171171, 171304, 172224, 173052, 173888, 175812, 176778, 177632, 178486, 178752, 180804, 181792, 183183, 183456, 184184, 184338, 185196, 186599, 187473, 191296, 192192, 192717, 193248, 193648, 194712, 195624, 195776, 197274, 198352, 199836, 200629, 200928, 201894, 202032, 203984, 204516, 206241, 207207, 209352, 210496, 210672, 210938, 213256, 215208, 216062, 216384, 217854, 218868, 220248, 222528, 223146, 224224, 225456, 227164, 228228, 228384, 229482, 230736, 233142, 234416, 235543, 235704, 236808, 238602, 239913, 241072, 244244, 245784, 245952, 246928, 248976, 249964, 251712, 252252, 255024, 255346, 256956, 259616, 260832, 263032, 263718, 266266, 266448, 267729, 268128, 269192, 269376, 271206, 272688, 274988, 276276, 277794, 278369, 279136, 280896, 286944, 288288, 290472, 291824, 292068, 293227, 293664, 295911, 297528, 300608, 301392, 302841, 304304, 305976, 307648, 310464, 310856, 314028, 314272, 315744, 316407, 318136, 319884, 322322, 324093, 324576, 327712, 328302, 331474, 331968, 333792, 336336, 338184, 340032, 340746, 342342, 342608, 346104, 346541, 349713, 351624, 353556, 355264, 356972, 357903, 361608, 363584, 366366, 366912, 368368, 368676, 370392, 373198, 374946, 383019, 385434, 386496, 387296, 389424, 391248, 394548, 396704, 399399, 399672, 401258, 401856, 403788, 404064, 407968, 409032, 412482, 414414, 418704, 421344, 421876, 426512, 427427, 430416, 432124, 435708, 437437, 437736, 440496, 446292, 448448, 450912, 454328, 456456, 456768, 458964, 461472, 466284, 468832, 471086, 471408, 473616, 477204, 479826, 482144, 483483, 488488, 491568, 493856, 497211, 497952, 499928, 504504, 510048, 510692, 511119, 513912, 519232, 521664, 526064, 527436, 532532, 532896, 535458, 536256, 538384, 542412, 545376, 549549, 549976, 552552, 555588, 556738, 558272, 559797, 562419, 573888, 576576, 580944, 583648, 584136, 586454, 587328, 591822, 595056, 601887, 602784, 605682, 608608, 611952, 618723, 621712, 624701, 628056, 628544, 631488, 632814, 636272, 639768, 644644, 648186, 649152, 655424, 656604, 662948, 667584, 672672, 676368, 681492, 684684, 685216, 692208, 693082, 699426, 703248, 706629, 707112, 713944, 715806, 723216, 732732, 736736, 737352, 738283, 740784, 746396, 749892, 756217, 766038, 770868, 774592, 778848, 782496, 789096, 793408, 798798, 799344, 802516, 803187, 807576, 808128, 815936, 818064, 824964, 828828, 835107, 837408, 842688, 843752, 853024, 854854, 860832, 864248, 871416, 874874, 875472, 879681, 880992, 892584, 893711, 901824, 908656, 912912, 917928, 922944, 932568, 937664, 942172, 942816, 947232, 949221, 954408, 959652, 964288, 966966, 972279, 976976, 983136, 987712, 994422, 995904, 999856, 1009008, 1020096, 1021384, 1022238, 1027824, 1039623, 1052128, 1054872, 1065064, 1065792, 1070916, 1076768, 1084824, 1090752, 1099098, 1099952, 1105104, 1111176, 1113476, 1119594, 1124838, 1149057, 1160159, 1161888, 1167296, 1168272, 1172908, 1183644, 1190112, 1198197, 1203774, 1205568, 1211364, 1217216, 1223904, 1237446, 1243424, 1249402, 1256112, 1265628, 1272544, 1279536, 1282281, 1289288, 1296372, 1306193, 1312311, 1313208, 1325896, 1345344, 1352736, 1362984, 1369368, 1370432, 1384416, 1386164, 1398852, 1404403, 1406496, 1413258, 1414224, 1427888, 1431612, 1446432, 1450449, 1465464, 1473472, 1474704, 1476566, 1481568, 1491633, 1492792, 1499784, 1512434, 1532076, 1541736, 1557696, 1564992, 1578192, 1597596, 1598688, 1605032, 1606374, 1615152, 1636128, 1649928, 1657656, 1670214, 1674816, 1679391, 1687504, 1706048, 1709708, 1721664, 1728496, 1742832, 1749748, 1750944, 1759362, 1761984, 1785168, 1787422, 1805661, 1817312, 1825824, 1835856, 1865136, 1874103, 1884344, 1885632, 1894464, 1898442, 1908816, 1919304, 1933932, 1944558, 1953952, 1966272, 1988844, 1999712, 2018016, 2042768, 2044476, 2052589, 2055648, 2079246, 2104256, 2109744, 2119887, 2130128, 2141832, 2153536, 2169648, 2198196, 2199904, 2210208, 2214849, 2222352, 2226952, 2239188, 2249676, 2268651, 2298114, 2320318, 2323776, 2336544, 2345816, 2367288, 2380224, 2396394, 2407548, 2422728, 2425787, 2447808, 2474892, 2486848, 2498804, 2505321, 2512224, 2531256, 2545088, 2559072, 2564562, 2578576, 2592744, 2612386, 2624622, 2626416, 2639043, 2651792, 2681133, 2705472, 2725968, 2738736, 2768832, 2772328, 2797704, 2808806, 2812992, 2826516, 2828448, 2855776, 2863224, 2892864, 2900898, 2930928, 2949408, 2953132, 2963136, 2983266, 2985584, 2999568, 3024868, 3062059, 3064152, 3083472, 3118869, 3156384, 3195192, 3197376, 3210064, 3212748, 3230304, 3272256, 3299856, 3315312, 3340428, 3358782, 3375008, 3419416, 3456992, 3480477, 3485664, 3499496, 3501888, 3518724, 3570336, 3574844, 3611322, 3634624, 3651648, 3671712, 3730272, 3748206, 3768688, 3796884, 3811951, 3817632, 3838608, 3846843, 3867864, 3889116, 3907904, 3918579, 3936933, 3977688, 3999424, 4036032, 4085536, 4088952, 4105178, 4111296, 4158492, 4213209, 4219488, 4239774, 4260256, 4283664, 4339296, 4396392, 4399808, 4420416, 4429698, 4444704, 4453904, 4478376, 4499352, 4537302, 4596228, 4640636, 4673088, 4691632, 4734576, 4792788, 4815096, 4845456, 4851574, 4949784, 4997608, 5010642, 5024448, 5062512, 5118144, 5129124, 5157152, 5185488, 5224772, 5249244, 5252832, 5278086, 5303584, 5362266, 5451936, 5477472, 5544656, 5595408, 5617612, 5622309, 5653032, 5656896, 5711552, 5726448, 5801796, 5861856, 5898816, 5906264, 5966532, 5971168, 5999136, 6049736, 6124118, 6128304, 6157767, 6166944, 6237738, 6312768, 6390384, 6420128, 6425496, 6460608, 6599712, 6630624, 6644547, 6680856, 6717564, 6750016, 6805953, 6838832, 6913984, 6960954, 6971328, 6998992, 7037448, 7140672, 7149688, 7222644, 7277361, 7343424, 7460544, 7496412, 7537376, 7593768, 7623902, 7635264, 7677216, 7693686, 7735728, 7778232, 7837158, 7873866, 7955376, 8043399, 8121113, 8171072, 8177904, 8210356, 8316984, 8426418, 8438976, 8479548, 8520512, 8567328, 8678592, 8792784, 8859396, 8889408, 8907808, 8956752, 8998704, 9074604, 9186177, 9192456, 9281272, 9383264, 9469152, 9585576, 9630192, 9690912, 9703148, 9830821, 9899568, 9995216, 10021284, 10125024, 10258248, 10314304, 10370976, 10441431, 10449544, 10498488, 10505664, 10556172, 10607168, 10724532, 10903872, 10954944, 11089312, 11190816, 11235224, 11244618, 11306064, 11435853, 11452896, 11603592, 11723712, 11755737, 11812528, 11933064, 11942336, 11998272, 12099472, 12248236, 12256608, 12315534, 12333888, 12475476, 12639627, 12780768, 12840256, 12850992, 13199424, 13261248, 13289094, 13361712, 13435128, 13611906, 13677664, 13921908, 13997984, 14074896, 14299376, 14368123, 14445288, 14554722, 14992824, 15074752, 15187536, 15247804, 15354432, 15387372, 15471456, 15556464, 15674316, 15747732, 15910752, 16086798, 16242226, 16355808, 16420712, 16633968, 16852836, 16959096, 16980509, 17134656, 17585568, 17718792, 17815616, 17913504, 17997408, 18149208, 18372354, 18384912, 18473301, 18562544, 18766528, 18938304, 19171152, 19260384, 19381824, 19406296, 19661642, 19799136, 19990432, 20042568, 20250048, 20516496, 20741952, 20882862, 20899088, 20996976, 21112344, 21449064, 21832083, 22178624, 22381632, 22470448, 22489236, 22612128, 22871706, 22905792, 23207184, 23511474, 23625056, 23866128, 24198944, 24363339, 24496472, 24513216, 24631068, 24950952, 25279254, 25561536, 25701984, 26578188, 26683657, 26723424, 26870256, 27223812, 27355328, 27558531, 27843816, 27995968, 28149792, 28598752, 28736246, 28890576, 29109444, 29492463, 29985648, 30375072, 30495608, 30774744, 30942912, 31112928, 31348632, 31495464, 31821504, 32173596, 32484452, 32711616, 32841424, 33267936, 33705672, 33918192, 33961018, 34307559, 35171136, 35437584, 35827008, 35994816, 36298416, 36744708, 36769824, 36946602, 37125088, 38342304, 38520768, 38812592, 39323284, 39598272, 39980864, 40085136, 41032992, 41765724, 41798176, 41993952, 42224688, 42898128, 43104369, 43664166, 44940896, 44978472, 45224256, 45743412, 46414368, 47022948, 47250112, 47732256, 48397888, 48726678, 48992944, 49262136, 49901904, 50558508, 50941527, 51403968, 53156376, 53367314, 53446848, 53740512, 54447624, 55117062, 55687632, 56299584, 57197504, 57472492, 57781152, 58218888, 58984926, 59971296, 60750144, 60991216, 61549488, 62225856, 62697264, 62990928, 64347192, 64968904, 65682848, 66535872, 67411344, 67836384, 67922036, 68615118, 70875168, 72596832, 73090017, 73489416, 73539648, 73893204, 74250176, 76684608, 77625184, 78646568, 80050971, 80170272, 82065984, 83531448, 83596352, 83987904, 84449376, 85796256, 86208738, 87328332, 88477389, 89881792, 89956944, 91486824, 92828736, 94045896, 95464512, 97453356, 97985888, 98524272, 99803808, 101117016, 101883054, 106312752, 106734628, 107481024, 108895248, 110234124, 111375264, 114944984, 115562304, 116437776, 117969852, 119942592, 121982432, 123098976, 125394528, 125981856, 128694384, 129313107, 129937808, 131365696, 134822688, 135672768, 135844072, 137230236, 141750336, 145193664, 146180034, 146978832, 147786408, 152824581, 155250368, 157293136, 160101942, 160340544, 167062896, 168898752, 171592512, 172417476, 174656664, 176954778, 179913888, 182973648, 186785599, 188091792, 194906712, 195971776, 197048544, 199607616, 202234032, 203766108, 212625504, 213469256, 217790496, 220468248, 222750528, 229889968, 232875552, 235939704, 240152913, 243964864, 246197952, 250789056, 251963712, 257388768, 258626214, 259875616, 269645376, 271688144, 274460472, 292360068, 293957664, 295572816, 305649162, 314586272, 320203884, 334125792, 344834952, 349313328, 353909556, 359827776, 365947296, 373571198, 376183584, 389813424, 394097088, 404468064, 407532216, 425251008, 426938512, 435580992, 440936496, 459779936, 465751104, 471879408, 480305826, 514777536, 517252428, 519751232, 543376288, 548920944, 560356797, 584720136, 587915328, 591145632, 611298324, 629172544, 640407768, 668251584, 689669904, 698626656, 707819112, 731894592, 747142396, 752367168, 779626848, 808936128, 815064432, 853877024, 881872992, 919559872, 943758816, 960611652, 1034504856, 1086752576, 1097841888, 1120713594, 1169440272, 1182291264, 1222596648, 1280815536, 1379339808, 1397253312, 1415638224, 1494284792, 1559253696, 1630128864, 1681070391, 1707754048, 1763745984, 1887517632, 1921223304, 2069009712, 2195683776, 2241427188, 2338880544, 2445193296, 2561631072, 2758679616, 2831276448, 2988569584, 3260257728, 3362140782, 3842446608, 4138019424, 4482854376, 4677761088, 4890386592, 5123262144, 5662552896, 5977139168, 6724281564, 7684893216, 8276038848, 8965708752, 9780773184, 11954278336, 13448563128, 15369786432, 17931417504, 26897126256, 35862835008, 53794252512, 107588505024]

約数ペア:

[(1, 107588505024), (2, 53794252512), (3, 35862835008), (4, 26897126256), (6, 17931417504), (7, 15369786432), (8, 13448563128), (9, 11954278336), (11, 9780773184), (12, 8965708752), (13, 8276038848), (14, 7684893216), (16, 6724281564), (18, 5977139168), (19, 5662552896), (21, 5123262144), (22, 4890386592), (23, 4677761088), (24, 4482854376), (26, 4138019424), (28, 3842446608), (32, 3362140782), (33, 3260257728), (36, 2988569584), (38, 2831276448), (39, 2758679616), (42, 2561631072), (44, 2445193296), (46, 2338880544), (48, 2241427188), (49, 2195683776), (52, 2069009712), (56, 1921223304), (57, 1887517632), (61, 1763745984), (63, 1707754048), (64, 1681070391), (66, 1630128864), (69, 1559253696), (72, 1494284792), (76, 1415638224), (77, 1397253312), (78, 1379339808), (84, 1280815536), (88, 1222596648), (91, 1182291264), (92, 1169440272), (96, 1120713594), (98, 1097841888), (99, 1086752576), (104, 1034504856), (112, 960611652), (114, 943758816), (117, 919559872), (122, 881872992), (126, 853877024), (132, 815064432), (133, 808936128), (138, 779626848), (143, 752367168), (144, 747142396), (147, 731894592), (152, 707819112), (154, 698626656), (156, 689669904), (161, 668251584), (168, 640407768), (171, 629172544), (176, 611298324), (182, 591145632), (183, 587915328), (184, 584720136), (192, 560356797), (196, 548920944), (198, 543376288), (207, 519751232), (208, 517252428), (209, 514777536), (224, 480305826), (228, 471879408), (231, 465751104), (234, 459779936), (244, 440936496), (247, 435580992), (252, 426938512), (253, 425251008), (264, 407532216), (266, 404468064), (273, 394097088), (276, 389813424), (286, 376183584), (288, 373571198), (294, 365947296), (299, 359827776), (304, 353909556), (308, 349313328), (312, 344834952), (322, 334125792), (336, 320203884), (342, 314586272), (352, 305649162), (364, 295572816), (366, 293957664), (368, 292360068), (392, 274460472), (396, 271688144), (399, 269645376), (414, 259875616), (416, 258626214), (418, 257388768), (427, 251963712), (429, 250789056), (437, 246197952), (441, 243964864), (448, 240152913), (456, 235939704), (462, 232875552), (468, 229889968), (483, 222750528), (488, 220468248), (494, 217790496), (504, 213469256), (506, 212625504), (528, 203766108), (532, 202234032), (539, 199607616), (546, 197048544), (549, 195971776), (552, 194906712), (572, 188091792), (576, 186785599), (588, 182973648), (598, 179913888), (608, 176954778), (616, 174656664), (624, 172417476), (627, 171592512), (637, 168898752), (644, 167062896), (671, 160340544), (672, 160101942), (684, 157293136), (693, 155250368), (704, 152824581), (728, 147786408), (732, 146978832), (736, 146180034), (741, 145193664), (759, 141750336), (784, 137230236), (792, 135844072), (793, 135672768), (798, 134822688), (819, 131365696), (828, 129937808), (832, 129313107), (836, 128694384), (854, 125981856), (858, 125394528), (874, 123098976), (882, 121982432), (897, 119942592), (912, 117969852), (924, 116437776), (931, 115562304), (936, 114944984), (966, 111375264), (976, 110234124), (988, 108895248), (1001, 107481024), (1008, 106734628), (1012, 106312752), (1056, 101883054), (1064, 101117016), (1078, 99803808), (1092, 98524272), (1098, 97985888), (1104, 97453356), (1127, 95464512), (1144, 94045896), (1159, 92828736), (1176, 91486824), (1196, 89956944), (1197, 89881792), (1216, 88477389), (1232, 87328332), (1248, 86208738), (1254, 85796256), (1274, 84449376), (1281, 83987904), (1287, 83596352), (1288, 83531448), (1311, 82065984), (1342, 80170272), (1344, 80050971), (1368, 78646568), (1386, 77625184), (1403, 76684608), (1449, 74250176), (1456, 73893204), (1463, 73539648), (1464, 73489416), (1472, 73090017), (1482, 72596832), (1518, 70875168), (1568, 68615118), (1584, 67922036), (1586, 67836384), (1596, 67411344), (1617, 66535872), (1638, 65682848), (1656, 64968904), (1672, 64347192), (1708, 62990928), (1716, 62697264), (1729, 62225856), (1748, 61549488), (1764, 60991216), (1771, 60750144), (1794, 59971296), (1824, 58984926), (1848, 58218888), (1862, 57781152), (1872, 57472492), (1881, 57197504), (1911, 56299584), (1932, 55687632), (1952, 55117062), (1976, 54447624), (2002, 53740512), (2013, 53446848), (2016, 53367314), (2024, 53156376), (2093, 51403968), (2112, 50941527), (2128, 50558508), (2156, 49901904), (2184, 49262136), (2196, 48992944), (2208, 48726678), (2223, 48397888), (2254, 47732256), (2277, 47250112), (2288, 47022948), (2318, 46414368), (2352, 45743412), (2379, 45224256), (2392, 44978472), (2394, 44940896), (2464, 43664166), (2496, 43104369), (2508, 42898128), (2548, 42224688), (2562, 41993952), (2574, 41798176), (2576, 41765724), (2622, 41032992), (2684, 40085136), (2691, 39980864), (2717, 39598272), (2736, 39323284), (2772, 38812592), (2793, 38520768), (2806, 38342304), (2898, 37125088), (2912, 36946602), (2926, 36769824), (2928, 36744708), (2964, 36298416), (2989, 35994816), (3003, 35827008), (3036, 35437584), (3059, 35171136), (3136, 34307559), (3168, 33961018), (3172, 33918192), (3192, 33705672), (3234, 33267936), (3276, 32841424), (3289, 32711616), (3312, 32484452), (3344, 32173596), (3381, 31821504), (3416, 31495464), (3432, 31348632), (3458, 31112928), (3477, 30942912), (3496, 30774744), (3528, 30495608), (3542, 30375072), (3588, 29985648), (3648, 29492463), (3696, 29109444), (3724, 28890576), (3744, 28736246), (3762, 28598752), (3822, 28149792), (3843, 27995968), (3864, 27843816), (3904, 27558531), (3933, 27355328), (3952, 27223812), (4004, 26870256), (4026, 26723424), (4032, 26683657), (4048, 26578188), (4186, 25701984), (4209, 25561536), (4256, 25279254), (4312, 24950952), (4368, 24631068), (4389, 24513216), (4392, 24496472), (4416, 24363339), (4446, 24198944), (4508, 23866128), (4554, 23625056), (4576, 23511474), (4636, 23207184), (4697, 22905792), (4704, 22871706), (4758, 22612128), (4784, 22489236), (4788, 22470448), (4807, 22381632), (4851, 22178624), (4928, 21832083), (5016, 21449064), (5096, 21112344), (5124, 20996976), (5148, 20899088), (5152, 20882862), (5187, 20741952), (5244, 20516496), (5313, 20250048), (5368, 20042568), (5382, 19990432), (5434, 19799136), (5472, 19661642), (5544, 19406296), (5551, 19381824), (5586, 19260384), (5612, 19171152), (5681, 18938304), (5733, 18766528), (5796, 18562544), (5824, 18473301), (5852, 18384912), (5856, 18372354), (5928, 18149208), (5978, 17997408), (6006, 17913504), (6039, 17815616), (6072, 17718792), (6118, 17585568), (6279, 17134656), (6336, 16980509), (6344, 16959096), (6384, 16852836), (6468, 16633968), (6552, 16420712), (6578, 16355808), (6624, 16242226), (6688, 16086798), (6762, 15910752), (6832, 15747732), (6864, 15674316), (6916, 15556464), (6954, 15471456), (6992, 15387372), (7007, 15354432), (7056, 15247804), (7084, 15187536), (7137, 15074752), (7176, 14992824), (7392, 14554722), (7448, 14445288), (7488, 14368123), (7524, 14299376), (7644, 14074896), (7686, 13997984), (7728, 13921908), (7866, 13677664), (7904, 13611906), (8008, 13435128), (8052, 13361712), (8096, 13289094), (8113, 13261248), (8151, 13199424), (8372, 12850992), (8379, 12840256), (8418, 12780768), (8512, 12639627), (8624, 12475476), (8723, 12333888), (8736, 12315534), (8778, 12256608), (8784, 12248236), (8892, 12099472), (8967, 11998272), (9009, 11942336), (9016, 11933064), (9108, 11812528), (9152, 11755737), (9177, 11723712), (9272, 11603592), (9394, 11452896), (9408, 11435853), (9516, 11306064), (9568, 11244618), (9576, 11235224), (9614, 11190816), (9702, 11089312), (9821, 10954944), (9867, 10903872), (10032, 10724532), (10143, 10607168), (10192, 10556172), (10241, 10505664), (10248, 10498488), (10296, 10449544), (10304, 10441431), (10374, 10370976), (10431, 10314304), (10488, 10258248), (10626, 10125024), (10736, 10021284), (10764, 9995216), (10868, 9899568), (10944, 9830821), (11088, 9703148), (11102, 9690912), (11172, 9630192), (11224, 9585576), (11362, 9469152), (11466, 9383264), (11592, 9281272), (11704, 9192456), (11712, 9186177), (11856, 9074604), (11956, 8998704), (12012, 8956752), (12078, 8907808), (12103, 8889408), (12144, 8859396), (12236, 8792784), (12397, 8678592), (12558, 8567328), (12627, 8520512), (12688, 8479548), (12749, 8438976), (12768, 8426418), (12936, 8316984), (13104, 8210356), (13156, 8177904), (13167, 8171072), (13248, 8121113), (13376, 8043399), (13524, 7955376), (13664, 7873866), (13728, 7837158), (13832, 7778232), (13908, 7735728), (13984, 7693686), (14014, 7677216), (14091, 7635264), (14112, 7623902), (14168, 7593768), (14274, 7537376), (14352, 7496412), (14421, 7460544), (14651, 7343424), (14784, 7277361), (14896, 7222644), (15048, 7149688), (15067, 7140672), (15288, 7037448), (15372, 6998992), (15433, 6971328), (15456, 6960954), (15561, 6913984), (15732, 6838832), (15808, 6805953), (15939, 6750016), (16016, 6717564), (16104, 6680856), (16192, 6644547), (16226, 6630624), (16302, 6599712), (16653, 6460608), (16744, 6425496), (16758, 6420128), (16836, 6390384), (17043, 6312768), (17248, 6237738), (17446, 6166944), (17472, 6157767), (17556, 6128304), (17568, 6124118), (17784, 6049736), (17934, 5999136), (18018, 5971168), (18032, 5966532), (18216, 5906264), (18239, 5898816), (18354, 5861856), (18544, 5801796), (18788, 5726448), (18837, 5711552), (19019, 5656896), (19032, 5653032), (19136, 5622309), (19152, 5617612), (19228, 5595408), (19404, 5544656), (19642, 5477472), (19734, 5451936), (20064, 5362266), (20286, 5303584), (20384, 5278086), (20482, 5252832), (20496, 5249244), (20592, 5224772), (20748, 5185488), (20862, 5157152), (20976, 5129124), (21021, 5118144), (21252, 5062512), (21413, 5024448), (21472, 5010642), (21528, 4997608), (21736, 4949784), (22176, 4851574), (22204, 4845456), (22344, 4815096), (22448, 4792788), (22724, 4734576), (22932, 4691632), (23023, 4673088), (23184, 4640636), (23408, 4596228), (23712, 4537302), (23912, 4499352), (24024, 4478376), (24156, 4453904), (24206, 4444704), (24288, 4429698), (24339, 4420416), (24453, 4399808), (24472, 4396392), (24794, 4339296), (25116, 4283664), (25254, 4260256), (25376, 4239774), (25498, 4219488), (25536, 4213209), (25872, 4158492), (26169, 4111296), (26208, 4105178), (26312, 4088952), (26334, 4085536), (26657, 4036032), (26901, 3999424), (27048, 3977688), (27328, 3936933), (27456, 3918579), (27531, 3907904), (27664, 3889116), (27816, 3867864), (27968, 3846843), (28028, 3838608), (28182, 3817632), (28224, 3811951), (28336, 3796884), (28548, 3768688), (28704, 3748206), (28842, 3730272), (29302, 3671712), (29463, 3651648), (29601, 3634624), (29792, 3611322), (30096, 3574844), (30134, 3570336), (30576, 3518724), (30723, 3501888), (30744, 3499496), (30866, 3485664), (30912, 3480477), (31122, 3456992), (31464, 3419416), (31878, 3375008), (32032, 3358782), (32208, 3340428), (32452, 3315312), (32604, 3299856), (32879, 3272256), (33306, 3230304), (33488, 3212748), (33516, 3210064), (33649, 3197376), (33672, 3195192), (34086, 3156384), (34496, 3118869), (34892, 3083472), (35112, 3064152), (35136, 3062059), (35568, 3024868), (35868, 2999568), (36036, 2985584), (36064, 2983266), (36309, 2963136), (36432, 2953132), (36478, 2949408), (36708, 2930928), (37088, 2900898), (37191, 2892864), (37576, 2863224), (37674, 2855776), (38038, 2828448), (38064, 2826516), (38247, 2812992), (38304, 2808806), (38456, 2797704), (38808, 2772328), (38857, 2768832), (39284, 2738736), (39468, 2725968), (39767, 2705472), (40128, 2681133), (40572, 2651792), (40768, 2639043), (40964, 2626416), (40992, 2624622), (41184, 2612386), (41496, 2592744), (41724, 2578576), (41952, 2564562), (42042, 2559072), (42273, 2545088), (42504, 2531256), (42826, 2512224), (42944, 2505321), (43056, 2498804), (43263, 2486848), (43472, 2474892), (43953, 2447808), (44352, 2425787), (44408, 2422728), (44688, 2407548), (44896, 2396394), (45201, 2380224), (45448, 2367288), (45864, 2345816), (46046, 2336544), (46299, 2323776), (46368, 2320318), (46816, 2298114), (47424, 2268651), (47824, 2249676), (48048, 2239188), (48312, 2226952), (48412, 2222352), (48576, 2214849), (48678, 2210208), (48906, 2199904), (48944, 2198196), (49588, 2169648), (49959, 2153536), (50232, 2141832), (50508, 2130128), (50752, 2119887), (50996, 2109744), (51129, 2104256), (51744, 2079246), (52338, 2055648), (52416, 2052589), (52624, 2044476), (52668, 2042768), (53314, 2018016), (53802, 1999712), (54096, 1988844), (54717, 1966272), (55062, 1953952), (55328, 1944558), (55632, 1933932), (56056, 1919304), (56364, 1908816), (56672, 1898442), (56791, 1894464), (57057, 1885632), (57096, 1884344), (57408, 1874103), (57684, 1865136), (58604, 1835856), (58926, 1825824), (59202, 1817312), (59584, 1805661), (60192, 1787422), (60268, 1785168), (61061, 1761984), (61152, 1759362), (61446, 1750944), (61488, 1749748), (61732, 1742832), (62244, 1728496), (62491, 1721664), (62928, 1709708), (63063, 1706048), (63756, 1687504), (64064, 1679391), (64239, 1674816), (64416, 1670214), (64904, 1657656), (65208, 1649928), (65758, 1636128), (66612, 1615152), (66976, 1606374), (67032, 1605032), (67298, 1598688), (67344, 1597596), (68172, 1578192), (68747, 1564992), (69069, 1557696), (69784, 1541736), (70224, 1532076), (71136, 1512434), (71736, 1499784), (72072, 1492792), (72128, 1491633), (72618, 1481568), (72864, 1476566), (72956, 1474704), (73017, 1473472), (73416, 1465464), (74176, 1450449), (74382, 1446432), (75152, 1431612), (75348, 1427888), (76076, 1414224), (76128, 1413258), (76494, 1406496), (76608, 1404403), (76912, 1398852), (77616, 1386164), (77714, 1384416), (78507, 1370432), (78568, 1369368), (78936, 1362984), (79534, 1352736), (79971, 1345344), (81144, 1325896), (81928, 1313208), (81984, 1312311), (82368, 1306193), (82992, 1296372), (83448, 1289288), (83904, 1282281), (84084, 1279536), (84546, 1272544), (85008, 1265628), (85652, 1256112), (86112, 1249402), (86526, 1243424), (86944, 1237446), (87906, 1223904), (88389, 1217216), (88816, 1211364), (89243, 1205568), (89376, 1203774), (89792, 1198197), (90402, 1190112), (90896, 1183644), (91728, 1172908), (92092, 1168272), (92169, 1167296), (92598, 1161888), (92736, 1160159), (93632, 1149057), (95648, 1124838), (96096, 1119594), (96624, 1113476), (96824, 1111176), (97356, 1105104), (97812, 1099952), (97888, 1099098), (98637, 1090752), (99176, 1084824), (99918, 1076768), (100464, 1070916), (100947, 1065792), (101016, 1065064), (101992, 1054872), (102258, 1052128), (103488, 1039623), (104676, 1027824), (105248, 1022238), (105336, 1021384), (105469, 1020096), (106628, 1009008), (107604, 999856), (108031, 995904), (108192, 994422), (108927, 987712), (109434, 983136), (110124, 976976), (110656, 972279), (111264, 966966), (111573, 964288), (112112, 959652), (112728, 954408), (113344, 949221), (113582, 947232), (114114, 942816), (114192, 942172), (114741, 937664), (115368, 932568), (116571, 922944), (117208, 917928), (117852, 912912), (118404, 908656), (119301, 901824), (120384, 893711), (120536, 892584), (122122, 880992), (122304, 879681), (122892, 875472), (122976, 874874), (123464, 871416), (124488, 864248), (124982, 860832), (125856, 854854), (126126, 853024), (127512, 843752), (127673, 842688), (128478, 837408), (128832, 835107), (129808, 828828), (130416, 824964), (131516, 818064), (131859, 815936), (133133, 808128), (133224, 807576), (133952, 803187), (134064, 802516), (134596, 799344), (134688, 798798), (135603, 793408), (136344, 789096), (137494, 782496), (138138, 778848), (138897, 774592), (139568, 770868), (140448, 766038), (142272, 756217), (143472, 749892), (144144, 746396), (145236, 740784), (145728, 738283), (145912, 737352), (146034, 736736), (146832, 732732), (148764, 723216), (150304, 715806), (150696, 713944), (152152, 707112), (152256, 706629), (152988, 703248), (153824, 699426), (155232, 693082), (155428, 692208), (157014, 685216), (157136, 684684), (157872, 681492), (159068, 676368), (159942, 672672), (161161, 667584), (162288, 662948), (163856, 656604), (164151, 655424), (165737, 649152), (165984, 648186), (166896, 644644), (168168, 639768), (169092, 636272), (170016, 632814), (170373, 631488), (171171, 628544), (171304, 628056), (172224, 624701), (173052, 621712), (173888, 618723), (175812, 611952), (176778, 608608), (177632, 605682), (178486, 602784), (178752, 601887), (180804, 595056), (181792, 591822), (183183, 587328), (183456, 586454), (184184, 584136), (184338, 583648), (185196, 580944), (186599, 576576), (187473, 573888), (191296, 562419), (192192, 559797), (192717, 558272), (193248, 556738), (193648, 555588), (194712, 552552), (195624, 549976), (195776, 549549), (197274, 545376), (198352, 542412), (199836, 538384), (200629, 536256), (200928, 535458), (201894, 532896), (202032, 532532), (203984, 527436), (204516, 526064), (206241, 521664), (207207, 519232), (209352, 513912), (210496, 511119), (210672, 510692), (210938, 510048), (213256, 504504), (215208, 499928), (216062, 497952), (216384, 497211), (217854, 493856), (218868, 491568), (220248, 488488), (222528, 483483), (223146, 482144), (224224, 479826), (225456, 477204), (227164, 473616), (228228, 471408), (228384, 471086), (229482, 468832), (230736, 466284), (233142, 461472), (234416, 458964), (235543, 456768), (235704, 456456), (236808, 454328), (238602, 450912), (239913, 448448), (241072, 446292), (244244, 440496), (245784, 437736), (245952, 437437), (246928, 435708), (248976, 432124), (249964, 430416), (251712, 427427), (252252, 426512), (255024, 421876), (255346, 421344), (256956, 418704), (259616, 414414), (260832, 412482), (263032, 409032), (263718, 407968), (266266, 404064), (266448, 403788), (267729, 401856), (268128, 401258), (269192, 399672), (269376, 399399), (271206, 396704), (272688, 394548), (274988, 391248), (276276, 389424), (277794, 387296), (278369, 386496), (279136, 385434), (280896, 383019), (286944, 374946), (288288, 373198), (290472, 370392), (291824, 368676), (292068, 368368), (293227, 366912), (293664, 366366), (295911, 363584), (297528, 361608), (300608, 357903), (301392, 356972), (302841, 355264), (304304, 353556), (305976, 351624), (307648, 349713), (310464, 346541), (310856, 346104), (314028, 342608), (314272, 342342), (315744, 340746), (316407, 340032), (318136, 338184), (319884, 336336), (322322, 333792), (324093, 331968), (324576, 331474), (327712, 328302)]