3168403510272

素因数分解:

$2^{10}\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 2112

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

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

約数列:

[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, 76, 77, 78, 84, 88, 91, 96, 98, 104, 112, 114, 122, 127, 128, 132, 133, 143, 147, 152, 154, 156, 168, 176, 182, 183, 192, 196, 208, 209, 224, 228, 231, 244, 247, 254, 256, 264, 266, 273, 286, 294, 304, 308, 312, 336, 352, 364, 366, 381, 384, 392, 399, 416, 418, 427, 429, 448, 456, 462, 488, 494, 508, 512, 528, 532, 539, 546, 572, 588, 608, 616, 624, 627, 637, 671, 672, 704, 728, 732, 741, 762, 768, 784, 793, 798, 832, 836, 854, 858, 889, 896, 912, 924, 931, 976, 988, 1001, 1016, 1024, 1056, 1064, 1078, 1092, 1144, 1159, 1176, 1216, 1232, 1248, 1254, 1274, 1281, 1342, 1344, 1397, 1408, 1456, 1463, 1464, 1482, 1524, 1536, 1568, 1586, 1596, 1617, 1651, 1664, 1672, 1708, 1716, 1729, 1778, 1792, 1824, 1848, 1862, 1911, 1952, 1976, 2002, 2013, 2032, 2112, 2128, 2156, 2184, 2288, 2318, 2352, 2379, 2413, 2432, 2464, 2496, 2508, 2548, 2562, 2667, 2684, 2688, 2717, 2793, 2794, 2816, 2912, 2926, 2928, 2964, 2989, 3003, 3048, 3072, 3136, 3172, 3192, 3234, 3302, 3328, 3344, 3416, 3432, 3458, 3477, 3556, 3584, 3648, 3696, 3724, 3822, 3904, 3952, 4004, 4026, 4064, 4191, 4224, 4256, 4312, 4368, 4389, 4576, 4636, 4697, 4704, 4758, 4826, 4864, 4928, 4953, 4992, 5016, 5096, 5124, 5187, 5334, 5368, 5376, 5434, 5551, 5586, 5588, 5632, 5824, 5852, 5856, 5928, 5978, 6006, 6096, 6223, 6272, 6344, 6384, 6468, 6604, 6656, 6688, 6832, 6864, 6916, 6954, 7007, 7112, 7168, 7239, 7296, 7392, 7448, 7644, 7747, 7808, 7904, 8008, 8052, 8113, 8128, 8151, 8382, 8448, 8512, 8624, 8723, 8736, 8778, 8967, 9152, 9272, 9394, 9408, 9516, 9652, 9728, 9779, 9856, 9906, 9984, 10032, 10192, 10241, 10248, 10374, 10668, 10736, 10752, 10868, 11102, 11172, 11176, 11264, 11557, 11648, 11704, 11712, 11856, 11956, 12012, 12103, 12192, 12446, 12544, 12688, 12749, 12768, 12936, 13208, 13312, 13376, 13664, 13728, 13832, 13908, 14014, 14091, 14224, 14478, 14592, 14784, 14896, 15067, 15288, 15494, 15616, 15808, 16016, 16104, 16226, 16256, 16302, 16653, 16764, 16891, 16896, 17024, 17248, 17446, 17472, 17556, 17934, 18161, 18304, 18544, 18669, 18788, 18816, 19019, 19032, 19304, 19456, 19558, 19712, 19812, 19968, 20064, 20384, 20482, 20496, 20748, 21021, 21336, 21472, 21504, 21736, 22204, 22344, 22352, 23114, 23241, 23296, 23408, 23424, 23712, 23912, 24024, 24206, 24339, 24384, 24892, 25088, 25376, 25498, 25536, 25872, 26169, 26416, 26543, 26752, 27328, 27456, 27664, 27816, 28028, 28182, 28448, 28956, 29184, 29337, 29568, 29792, 30134, 30576, 30723, 30988, 31232, 31369, 31616, 32032, 32208, 32452, 32512, 32604, 32879, 33306, 33528, 33782, 33792, 34048, 34496, 34671, 34892, 34944, 35112, 35868, 36309, 36322, 36608, 37088, 37338, 37576, 37632, 38038, 38064, 38247, 38608, 38857, 39116, 39424, 39624, 39936, 40128, 40768, 40964, 40992, 41496, 42042, 42672, 42944, 43472, 44408, 44688, 44704, 45201, 46228, 46482, 46592, 46816, 46848, 47424, 47824, 48048, 48412, 48678, 48768, 49784, 50176, 50673, 50752, 50996, 51072, 51744, 52338, 52832, 53086, 53504, 54229, 54483, 54656, 54912, 55328, 55632, 56056, 56364, 56791, 56896, 57057, 57912, 58368, 58674, 59136, 59584, 60268, 61061, 61152, 61446, 61976, 62464, 62738, 63232, 64064, 64416, 64904, 65024, 65208, 65758, 66612, 67056, 67564, 68096, 68453, 68992, 69342, 69784, 69888, 70224, 71736, 72618, 72644, 73216, 74176, 74676, 75152, 75264, 76076, 76128, 76494, 77216, 77714, 78232, 78848, 79248, 79629, 80256, 80899, 81536, 81928, 81984, 82992, 84084, 85217, 85344, 85888, 86944, 88816, 89243, 89376, 89408, 90402, 92456, 92964, 93184, 93632, 93696, 94107, 94848, 95648, 96096, 96824, 97356, 97536, 98637, 99568, 100711, 101346, 101504, 101992, 102144, 103488, 104676, 105469, 105664, 106172, 107008, 108458, 108966, 109312, 109824, 110656, 111264, 112112, 112728, 113582, 113792, 114114, 115824, 116571, 117348, 118237, 118272, 119168, 120536, 122122, 122304, 122892, 123952, 125476, 126464, 127127, 128128, 128832, 129808, 130048, 130416, 131516, 133133, 133224, 134112, 135128, 136192, 136906, 137984, 138684, 139568, 139776, 140448, 143472, 145236, 145288, 146432, 147193, 148352, 149352, 150304, 150528, 152152, 152256, 152988, 154432, 155428, 156464, 158496, 159258, 160512, 161798, 162687, 163072, 163856, 163968, 165737, 165984, 168168, 170373, 170434, 170688, 171776, 173888, 177632, 178486, 178752, 178816, 180804, 183183, 184912, 185801, 185928, 187264, 187392, 188214, 189696, 191296, 192192, 193648, 194712, 195072, 197274, 199136, 201422, 202692, 203008, 203984, 204288, 205359, 206976, 209352, 210938, 211328, 212344, 214016, 216916, 217932, 218624, 219583, 219648, 221312, 222528, 224224, 225456, 227164, 227584, 228228, 231648, 233142, 234696, 236474, 236544, 238336, 241072, 242697, 244244, 244608, 245784, 247904, 250952, 252928, 254254, 255651, 256256, 257664, 259616, 260832, 263032, 266266, 266448, 267729, 268224, 270256, 273812, 275968, 277368, 279136, 279552, 280896, 286944, 290472, 290576, 294386, 296704, 298704, 300608, 302133, 304304, 304512, 305976, 308864, 310856, 312928, 316407, 316992, 318516, 321024, 323596, 325374, 326144, 327712, 327936, 331474, 331968, 336336, 340746, 340868, 341376, 343552, 345059, 347776, 354711, 355264, 356972, 357504, 357632, 361608, 366366, 369824, 371602, 371856, 374528, 376428, 379392, 379603, 381381, 382592, 384384, 387296, 389424, 390144, 394548, 398272, 399399, 402844, 405384, 406016, 407968, 408576, 410718, 413952, 418704, 421876, 422656, 424688, 427427, 433832, 435864, 437248, 439166, 439296, 441579, 442624, 445056, 448448, 450912, 454328, 455168, 456456, 463296, 466284, 469392, 472948, 476672, 482144, 485394, 488488, 489216, 491568, 495808, 497211, 501904, 508508, 511302, 512512, 515328, 519232, 521664, 526064, 532532, 532896, 535458, 536448, 540512, 547624, 551936, 554736, 557403, 558272, 561792, 573888, 580944, 581152, 588772, 593408, 596519, 597408, 601216, 604266, 608608, 609024, 611952, 617728, 621712, 624701, 625856, 632814, 633984, 637032, 642048, 647192, 650748, 652288, 655424, 655872, 658749, 662948, 663936, 672672, 681492, 681736, 682752, 687104, 690118, 695552, 704977, 709422, 710528, 713944, 715008, 715264, 723216, 732732, 738283, 739648, 743204, 743712, 749056, 752856, 758784, 759206, 762762, 765184, 768768, 774592, 778848, 789096, 796544, 798798, 805688, 810768, 812032, 815936, 821436, 827904, 837408, 843752, 845312, 849376, 854854, 867664, 871728, 878332, 883158, 885248, 889889, 890112, 896896, 901824, 908656, 910336, 912912, 926592, 932568, 938784, 945896, 953344, 964288, 970788, 976976, 978432, 983136, 991616, 994422, 1003808, 1017016, 1022604, 1025024, 1030351, 1030656, 1035177, 1038464, 1043328, 1052128, 1065064, 1065792, 1070916, 1072896, 1081024, 1095248, 1107821, 1109472, 1114806, 1116544, 1123584, 1138809, 1147776, 1160159, 1161888, 1162304, 1177544, 1186816, 1193038, 1194816, 1202432, 1208532, 1217216, 1218048, 1223904, 1235456, 1243424, 1249402, 1251712, 1265628, 1267968, 1274064, 1282281, 1294384, 1300607, 1301496, 1310848, 1311744, 1317498, 1325896, 1327872, 1345344, 1362984, 1363472, 1365504, 1380236, 1391104, 1409954, 1418844, 1421056, 1427888, 1430016, 1430528, 1446432, 1465464, 1476566, 1479296, 1486408, 1487424, 1498112, 1505712, 1518412, 1525524, 1530368, 1537081, 1537536, 1549184, 1557696, 1578192, 1593088, 1597596, 1611376, 1619123, 1621536, 1631872, 1642872, 1655808, 1674816, 1687504, 1690624, 1698752, 1709708, 1735328, 1743456, 1756664, 1766316, 1770496, 1779778, 1780224, 1789557, 1793792, 1803648, 1817312, 1825824, 1853184, 1865136, 1874103, 1877568, 1891792, 1913509, 1928576, 1941576, 1953952, 1956864, 1966272, 1983232, 1988844, 2007616, 2034032, 2045208, 2060702, 2061312, 2070354, 2076928, 2086656, 2104256, 2114931, 2130128, 2131584, 2141832, 2145792, 2162048, 2190496, 2214849, 2215642, 2218944, 2229612, 2233088, 2247168, 2277618, 2295552, 2320318, 2323776, 2324608, 2355088, 2386076, 2389632, 2404864, 2415413, 2417064, 2434432, 2436096, 2447808, 2470912, 2486848, 2498804, 2503424, 2531256, 2535936, 2548128, 2564562, 2588768, 2601214, 2602992, 2621696, 2634996, 2651792, 2655744, 2669667, 2690688, 2725968, 2726944, 2731008, 2760472, 2782208, 2819908, 2837688, 2842112, 2855776, 2860032, 2892864, 2930928, 2953132, 2958592, 2972816, 2974848, 3011424, 3036824, 3051048, 3060736, 3074162, 3075072, 3091053, 3098368, 3115392, 3156384, 3186176, 3195192, 3222752, 3238246, 3243072, 3263744, 3285744, 3323463, 3349632, 3375008, 3397504, 3419416, 3470656, 3480477, 3486912, 3513328, 3532632, 3559556, 3560448, 3579114, 3587584, 3607296, 3634624, 3651648, 3706368, 3730272, 3748206, 3755136, 3783584, 3827018, 3857152, 3883152, 3901821, 3907904, 3932544, 3966464, 3977688, 4015232, 4068064, 4090416, 4121404, 4140708, 4153856, 4173312, 4175633, 4208512, 4229862, 4260256, 4263168, 4283664, 4291584, 4324096, 4380992, 4429698, 4431284, 4437888, 4459224, 4466176, 4494336, 4555236, 4591104, 4611243, 4640636, 4647552, 4649216, 4710176, 4772152, 4779264, 4809728, 4830826, 4834128, 4857369, 4868864, 4895616, 4934839, 4973696, 4997608, 5006848, 5062512, 5071872, 5096256, 5129124, 5177536, 5202428, 5205984, 5243392, 5269992, 5303584, 5311488, 5339334, 5381376, 5451936, 5453888, 5520944, 5639816, 5675376, 5684224, 5711552, 5740527, 5785728, 5861856, 5906264, 5917184, 5945632, 5949696, 6022848, 6073648, 6102096, 6148324, 6182106, 6196736, 6230784, 6312768, 6372352, 6390384, 6445504, 6476492, 6486144, 6527488, 6571488, 6646926, 6699264, 6750016, 6795008, 6838832, 6941312, 6960954, 6973824, 7026656, 7065264, 7119112, 7158228, 7175168, 7212457, 7214592, 7246239, 7269248, 7303296, 7412736, 7460544, 7496412, 7510272, 7567168, 7654036, 7714304, 7754747, 7766304, 7803642, 7815808, 7865088, 7932928, 7955376, 8030464, 8121113, 8136128, 8180832, 8242808, 8281416, 8307712, 8346624, 8351266, 8417024, 8459724, 8520512, 8526336, 8567328, 8648192, 8761984, 8859396, 8862568, 8875776, 8918448, 8932352, 9110472, 9182208, 9222486, 9281272, 9295104, 9298432, 9420352, 9544304, 9558528, 9661652, 9668256, 9714738, 9737728, 9791232, 9869678, 9947392, 9995216, 10013696, 10125024, 10192512, 10258248, 10355072, 10404856, 10411968, 10486784, 10539984, 10607168, 10678668, 10762752, 10903872, 10907776, 11041888, 11279632, 11333861, 11350752, 11423104, 11481054, 11571456, 11723712, 11812528, 11834368, 11891264, 11899392, 12045696, 12147296, 12204192, 12296648, 12364212, 12393472, 12461568, 12526899, 12625536, 12780768, 12891008, 12952984, 12972288, 13054976, 13142976, 13293852, 13394563, 13398528, 13500032, 13590016, 13677664, 13882624, 13921908, 13947648, 14053312, 14130528, 14238224, 14316456, 14424914, 14429184, 14492478, 14538496, 14606592, 14804517, 14921088, 14992824, 15020544, 15134336, 15308072, 15428608, 15509494, 15532608, 15607284, 15631616, 15730176, 15910752, 16060928, 16242226, 16272256, 16361664, 16485616, 16562832, 16702532, 16834048, 16907891, 16919448, 17041024, 17052672, 17134656, 17296384, 17523968, 17718792, 17725136, 17751552, 17836896, 18220944, 18444972, 18562544, 18590208, 18596864, 18840704, 19088608, 19117056, 19323304, 19336512, 19429476, 19475456, 19582464, 19739356, 19894784, 19990432, 20250048, 20385024, 20516496, 20710144, 20809712, 20823936, 21048599, 21079968, 21214336, 21357336, 21525504, 21637371, 21807744, 21815552, 22083776, 22559264, 22667722, 22701504, 22846208, 22962108, 23142912, 23264241, 23447424, 23625056, 23782528, 23798784, 24091392, 24294592, 24363339, 24408384, 24593296, 24728424, 24923136, 25053798, 25251072, 25561536, 25782016, 25905968, 25944576, 26285952, 26587704, 26789126, 26797056, 27000064, 27180032, 27355328, 27765248, 27843816, 27895296, 28106624, 28261056, 28476448, 28632912, 28849828, 28984956, 29076992, 29213184, 29609034, 29842176, 29985648, 30041088, 30268672, 30616144, 31018988, 31065216, 31214568, 31263232, 31460352, 31821504, 32121856, 32484452, 32544512, 32723328, 32971232, 33125664, 33405064, 33668096, 33815782, 33838896, 34001583, 34082048, 34269312, 35047936, 35437584, 35450272, 35503104, 35673792, 36441888, 36889944, 37125088, 37180416, 37681408, 38177216, 38646608, 38673024, 38858952, 39164928, 39478712, 39789568, 39980864, 40183689, 40500096, 40770048, 41032992, 41420288, 41619424, 41647872, 42097198, 42159936, 42428672, 42714672, 43274742, 43615488, 43631104, 44167552, 45118528, 45335444, 45403008, 45692416, 45924216, 46285824, 46528482, 46894848, 47250112, 47565056, 48182784, 48589184, 48726678, 48816768, 49186592, 49456848, 50107596, 50502144, 50723673, 51123072, 51564032, 51811936, 51889152, 52571904, 53175408, 53578252, 54000128, 54283229, 54710656, 55530496, 55687632, 55790592, 56213248, 56522112, 56952896, 57265824, 57699656, 57969912, 58153984, 58426368, 59218068, 59684352, 59971296, 60537344, 61232288, 62037976, 62130432, 62429136, 62526464, 63145797, 63643008, 64968904, 65089024, 65446656, 65942464, 66251328, 66810128, 67631564, 67677792, 68003166, 68164096, 68538624, 70095872, 70875168, 70900544, 71347584, 72883776, 73779888, 74250176, 75362816, 76354432, 77293216, 77346048, 77717904, 78957424, 79337027, 79961728, 80367378, 81000192, 81540096, 82065984, 82840576, 83238848, 83295744, 84194396, 84319872, 84857344, 85429344, 86549484, 87230976, 87262208, 88335104, 90237056, 90670888, 90806016, 91384832, 91848432, 93056964, 93761941, 93789696, 94500224, 95130112, 96365568, 97178368, 97453356, 97633536, 98373184, 98913696, 100215192, 101004288, 101447346, 102246144, 103128064, 103623872, 105143808, 106350816, 107156504, 108000256, 108566458, 109421312, 111375264, 112426496, 113044224, 113905792, 114531648, 115399312, 115939824, 118436136, 119368704, 119942592, 121074688, 122464576, 124075952, 124260864, 124858272, 126291594, 127286016, 129937808, 130178048, 130893312, 131884928, 132502656, 133620256, 135263128, 135355584, 136006332, 136328192, 137077248, 141750336, 141801088, 142695168, 145767552, 147340193, 147559776, 148500352, 150725632, 152708864, 154586432, 154692096, 155435808, 157914848, 158674054, 159923456, 160734756, 162000384, 162849687, 164131968, 166477696, 166591488, 168388792, 168639744, 169714688, 170858688, 173098968, 174461952, 176670208, 180474112, 181341776, 181612032, 183696864, 186113928, 187523882, 187579392, 189000448, 190260224, 194356736, 194906712, 195267072, 196746368, 197827392, 200430384, 202894692, 204492288, 207247744, 210287616, 212701632, 214313008, 217132916, 218842624, 222750528, 224852992, 226088448, 227811584, 229063296, 230798624, 231879648, 236872272, 238011081, 239885184, 244929152, 248151904, 248521728, 249716544, 252583188, 254572032, 259875616, 261786624, 263769856, 265005312, 267240512, 270526256, 270711168, 272012664, 274154496, 281285823, 283500672, 283602176, 285390336, 291535104, 294680386, 295119552, 297000704, 305417728, 309172864, 309384192, 310871616, 315829696, 317348108, 319846912, 321469512, 324000768, 325699374, 328263936, 332955392, 336777584, 337279488, 341717376, 346197936, 353340416, 360948224, 362683552, 363224064, 367393728, 372227856, 375047764, 378000896, 388713472, 389813424, 390534144, 393492736, 395654784, 400860768, 405789384, 408984576, 414495488, 425403264, 428626016, 434265832, 437685248, 442020579, 445501056, 452176896, 455623168, 458126592, 461597248, 463759296, 473744544, 476022162, 479770368, 489858304, 496303808, 499433088, 505166376, 509144064, 519751232, 527539712, 530010624, 534481024, 541052512, 541422336, 544025328, 562571646, 567001344, 567204352, 570780672, 583070208, 589360772, 590239104, 594001408, 610835456, 618345728, 621743232, 631659392, 634696216, 639693824, 642939024, 651398748, 656527872, 665910784, 673555168, 674558976, 683434752, 692395872, 721896448, 725367104, 734787456, 744455712, 750095528, 756001792, 779626848, 786985472, 791309568, 801721536, 811578768, 828990976, 850806528, 857252032, 868531664, 884041158, 891002112, 911246336, 916253184, 923194496, 927518592, 947489088, 952044324, 959540736, 979716608, 992607616, 998866176, 1010332752, 1031381351, 1039502464, 1055079424, 1060021248, 1068962048, 1082105024, 1082844672, 1088050656, 1125143292, 1134002688, 1134408704, 1166140416, 1178721544, 1180478208, 1188002816, 1236691456, 1243486464, 1263318784, 1269392432, 1285878048, 1302797496, 1313055744, 1331821568, 1347110336, 1366869504, 1384791744, 1450734208, 1469574912, 1488911424, 1500191056, 1559253696, 1573970944, 1582619136, 1603443072, 1623157536, 1657981952, 1701613056, 1714504064, 1737063328, 1768082316, 1782004224, 1832506368, 1846388992, 1855037184, 1894978176, 1904088648, 1919081472, 1959433216, 1985215232, 1997732352, 2020665504, 2062762702, 2079004928, 2137924096, 2164210048, 2165689344, 2176101312, 2250286584, 2268005376, 2357443088, 2360956416, 2473382912, 2486972928, 2526637568, 2538784864, 2571756096, 2605594992, 2694220672, 2733739008, 2769583488, 2901468416, 2939149824, 2977822848, 3000382112, 3094144053, 3118507392, 3165238272, 3206886144, 3246315072, 3403226112, 3429008128, 3474126656, 3536164632, 3564008448, 3692777984, 3710074368, 3789956352, 3808177296, 3970430464, 3995464704, 4041331008, 4125525404, 4158009856, 4275848192, 4328420096, 4352202624, 4500573168, 4714886176, 4721912832, 4973945856, 5053275136, 5077569728, 5143512192, 5211189984, 5388441344, 5539166976, 5802936832, 5878299648, 5955645696, 6000764224, 6188288106, 6237014784, 6413772288, 6492630144, 6858016256, 6948253312, 7072329264, 7385555968, 7420148736, 7579912704, 7616354592, 7940860928, 8082662016, 8251050808, 8316019712, 8656840192, 8704405248, 9001146336, 9429772352, 10155139456, 10287024384, 10422379968, 10776882688, 11078333952, 11605873664, 11911291392, 12001528448, 12376576212, 12474029568, 12827544576, 12985260288, 13716032512, 13896506624, 14144658528, 15159825408, 15232709184, 16165324032, 16502101616, 17313680384, 17408810496, 18002292672, 18859544704, 20310278912, 20574048768, 20844759936, 21553765376, 22156667904, 23822582784, 24003056896, 24753152424, 24948059136, 25970520576, 27793013248, 28289317056, 30465418368, 32330648064, 33004203232, 34817620992, 36004585344, 37719089408, 40620557824, 41148097536, 41689519872, 48006113792, 49506304848, 51941041152, 55586026496, 56578634112, 60930836736, 64661296128, 66008406464, 72009170688, 75438178816, 81241115648, 83379039744, 96012227584, 99012609696, 113157268224, 121861673472, 132016812928, 144018341376, 150876357632, 166758079488, 198025219392, 226314536448, 243723346944, 264033625856, 288036682752, 396050438784, 452629072896, 528067251712, 792100877568, 1056134503424, 1584201755136, 3168403510272]

約数ペア:

[(1, 3168403510272), (2, 1584201755136), (3, 1056134503424), (4, 792100877568), (6, 528067251712), (7, 452629072896), (8, 396050438784), (11, 288036682752), (12, 264033625856), (13, 243723346944), (14, 226314536448), (16, 198025219392), (19, 166758079488), (21, 150876357632), (22, 144018341376), (24, 132016812928), (26, 121861673472), (28, 113157268224), (32, 99012609696), (33, 96012227584), (38, 83379039744), (39, 81241115648), (42, 75438178816), (44, 72009170688), (48, 66008406464), (49, 64661296128), (52, 60930836736), (56, 56578634112), (57, 55586026496), (61, 51941041152), (64, 49506304848), (66, 48006113792), (76, 41689519872), (77, 41148097536), (78, 40620557824), (84, 37719089408), (88, 36004585344), (91, 34817620992), (96, 33004203232), (98, 32330648064), (104, 30465418368), (112, 28289317056), (114, 27793013248), (122, 25970520576), (127, 24948059136), (128, 24753152424), (132, 24003056896), (133, 23822582784), (143, 22156667904), (147, 21553765376), (152, 20844759936), (154, 20574048768), (156, 20310278912), (168, 18859544704), (176, 18002292672), (182, 17408810496), (183, 17313680384), (192, 16502101616), (196, 16165324032), (208, 15232709184), (209, 15159825408), (224, 14144658528), (228, 13896506624), (231, 13716032512), (244, 12985260288), (247, 12827544576), (254, 12474029568), (256, 12376576212), (264, 12001528448), (266, 11911291392), (273, 11605873664), (286, 11078333952), (294, 10776882688), (304, 10422379968), (308, 10287024384), (312, 10155139456), (336, 9429772352), (352, 9001146336), (364, 8704405248), (366, 8656840192), (381, 8316019712), (384, 8251050808), (392, 8082662016), (399, 7940860928), (416, 7616354592), (418, 7579912704), (427, 7420148736), (429, 7385555968), (448, 7072329264), (456, 6948253312), (462, 6858016256), (488, 6492630144), (494, 6413772288), (508, 6237014784), (512, 6188288106), (528, 6000764224), (532, 5955645696), (539, 5878299648), (546, 5802936832), (572, 5539166976), (588, 5388441344), (608, 5211189984), (616, 5143512192), (624, 5077569728), (627, 5053275136), (637, 4973945856), (671, 4721912832), (672, 4714886176), (704, 4500573168), (728, 4352202624), (732, 4328420096), (741, 4275848192), (762, 4158009856), (768, 4125525404), (784, 4041331008), (793, 3995464704), (798, 3970430464), (832, 3808177296), (836, 3789956352), (854, 3710074368), (858, 3692777984), (889, 3564008448), (896, 3536164632), (912, 3474126656), (924, 3429008128), (931, 3403226112), (976, 3246315072), (988, 3206886144), (1001, 3165238272), (1016, 3118507392), (1024, 3094144053), (1056, 3000382112), (1064, 2977822848), (1078, 2939149824), (1092, 2901468416), (1144, 2769583488), (1159, 2733739008), (1176, 2694220672), (1216, 2605594992), (1232, 2571756096), (1248, 2538784864), (1254, 2526637568), (1274, 2486972928), (1281, 2473382912), (1342, 2360956416), (1344, 2357443088), (1397, 2268005376), (1408, 2250286584), (1456, 2176101312), (1463, 2165689344), (1464, 2164210048), (1482, 2137924096), (1524, 2079004928), (1536, 2062762702), (1568, 2020665504), (1586, 1997732352), (1596, 1985215232), (1617, 1959433216), (1651, 1919081472), (1664, 1904088648), (1672, 1894978176), (1708, 1855037184), (1716, 1846388992), (1729, 1832506368), (1778, 1782004224), (1792, 1768082316), (1824, 1737063328), (1848, 1714504064), (1862, 1701613056), (1911, 1657981952), (1952, 1623157536), (1976, 1603443072), (2002, 1582619136), (2013, 1573970944), (2032, 1559253696), (2112, 1500191056), (2128, 1488911424), (2156, 1469574912), (2184, 1450734208), (2288, 1384791744), (2318, 1366869504), (2352, 1347110336), (2379, 1331821568), (2413, 1313055744), (2432, 1302797496), (2464, 1285878048), (2496, 1269392432), (2508, 1263318784), (2548, 1243486464), (2562, 1236691456), (2667, 1188002816), (2684, 1180478208), (2688, 1178721544), (2717, 1166140416), (2793, 1134408704), (2794, 1134002688), (2816, 1125143292), (2912, 1088050656), (2926, 1082844672), (2928, 1082105024), (2964, 1068962048), (2989, 1060021248), (3003, 1055079424), (3048, 1039502464), (3072, 1031381351), (3136, 1010332752), (3172, 998866176), (3192, 992607616), (3234, 979716608), (3302, 959540736), (3328, 952044324), (3344, 947489088), (3416, 927518592), (3432, 923194496), (3458, 916253184), (3477, 911246336), (3556, 891002112), (3584, 884041158), (3648, 868531664), (3696, 857252032), (3724, 850806528), (3822, 828990976), (3904, 811578768), (3952, 801721536), (4004, 791309568), (4026, 786985472), (4064, 779626848), (4191, 756001792), (4224, 750095528), (4256, 744455712), (4312, 734787456), (4368, 725367104), (4389, 721896448), (4576, 692395872), (4636, 683434752), (4697, 674558976), (4704, 673555168), (4758, 665910784), (4826, 656527872), (4864, 651398748), (4928, 642939024), (4953, 639693824), (4992, 634696216), (5016, 631659392), (5096, 621743232), (5124, 618345728), (5187, 610835456), (5334, 594001408), (5368, 590239104), (5376, 589360772), (5434, 583070208), (5551, 570780672), (5586, 567204352), (5588, 567001344), (5632, 562571646), (5824, 544025328), (5852, 541422336), (5856, 541052512), (5928, 534481024), (5978, 530010624), (6006, 527539712), (6096, 519751232), (6223, 509144064), (6272, 505166376), (6344, 499433088), (6384, 496303808), (6468, 489858304), (6604, 479770368), (6656, 476022162), (6688, 473744544), (6832, 463759296), (6864, 461597248), (6916, 458126592), (6954, 455623168), (7007, 452176896), (7112, 445501056), (7168, 442020579), (7239, 437685248), (7296, 434265832), (7392, 428626016), (7448, 425403264), (7644, 414495488), (7747, 408984576), (7808, 405789384), (7904, 400860768), (8008, 395654784), (8052, 393492736), (8113, 390534144), (8128, 389813424), (8151, 388713472), (8382, 378000896), (8448, 375047764), (8512, 372227856), (8624, 367393728), (8723, 363224064), (8736, 362683552), (8778, 360948224), (8967, 353340416), (9152, 346197936), (9272, 341717376), (9394, 337279488), (9408, 336777584), (9516, 332955392), (9652, 328263936), (9728, 325699374), (9779, 324000768), (9856, 321469512), (9906, 319846912), (9984, 317348108), (10032, 315829696), (10192, 310871616), (10241, 309384192), (10248, 309172864), (10374, 305417728), (10668, 297000704), (10736, 295119552), (10752, 294680386), (10868, 291535104), (11102, 285390336), (11172, 283602176), (11176, 283500672), (11264, 281285823), (11557, 274154496), (11648, 272012664), (11704, 270711168), (11712, 270526256), (11856, 267240512), (11956, 265005312), (12012, 263769856), (12103, 261786624), (12192, 259875616), (12446, 254572032), (12544, 252583188), (12688, 249716544), (12749, 248521728), (12768, 248151904), (12936, 244929152), (13208, 239885184), (13312, 238011081), (13376, 236872272), (13664, 231879648), (13728, 230798624), (13832, 229063296), (13908, 227811584), (14014, 226088448), (14091, 224852992), (14224, 222750528), (14478, 218842624), (14592, 217132916), (14784, 214313008), (14896, 212701632), (15067, 210287616), (15288, 207247744), (15494, 204492288), (15616, 202894692), (15808, 200430384), (16016, 197827392), (16104, 196746368), (16226, 195267072), (16256, 194906712), (16302, 194356736), (16653, 190260224), (16764, 189000448), (16891, 187579392), (16896, 187523882), (17024, 186113928), (17248, 183696864), (17446, 181612032), (17472, 181341776), (17556, 180474112), (17934, 176670208), (18161, 174461952), (18304, 173098968), (18544, 170858688), (18669, 169714688), (18788, 168639744), (18816, 168388792), (19019, 166591488), (19032, 166477696), (19304, 164131968), (19456, 162849687), (19558, 162000384), (19712, 160734756), (19812, 159923456), (19968, 158674054), (20064, 157914848), (20384, 155435808), (20482, 154692096), (20496, 154586432), (20748, 152708864), (21021, 150725632), (21336, 148500352), (21472, 147559776), (21504, 147340193), (21736, 145767552), (22204, 142695168), (22344, 141801088), (22352, 141750336), (23114, 137077248), (23241, 136328192), (23296, 136006332), (23408, 135355584), (23424, 135263128), (23712, 133620256), (23912, 132502656), (24024, 131884928), (24206, 130893312), (24339, 130178048), (24384, 129937808), (24892, 127286016), (25088, 126291594), (25376, 124858272), (25498, 124260864), (25536, 124075952), (25872, 122464576), (26169, 121074688), (26416, 119942592), (26543, 119368704), (26752, 118436136), (27328, 115939824), (27456, 115399312), (27664, 114531648), (27816, 113905792), (28028, 113044224), (28182, 112426496), (28448, 111375264), (28956, 109421312), (29184, 108566458), (29337, 108000256), (29568, 107156504), (29792, 106350816), (30134, 105143808), (30576, 103623872), (30723, 103128064), (30988, 102246144), (31232, 101447346), (31369, 101004288), (31616, 100215192), (32032, 98913696), (32208, 98373184), (32452, 97633536), (32512, 97453356), (32604, 97178368), (32879, 96365568), (33306, 95130112), (33528, 94500224), (33782, 93789696), (33792, 93761941), (34048, 93056964), (34496, 91848432), (34671, 91384832), (34892, 90806016), (34944, 90670888), (35112, 90237056), (35868, 88335104), (36309, 87262208), (36322, 87230976), (36608, 86549484), (37088, 85429344), (37338, 84857344), (37576, 84319872), (37632, 84194396), (38038, 83295744), (38064, 83238848), (38247, 82840576), (38608, 82065984), (38857, 81540096), (39116, 81000192), (39424, 80367378), (39624, 79961728), (39936, 79337027), (40128, 78957424), (40768, 77717904), (40964, 77346048), (40992, 77293216), (41496, 76354432), (42042, 75362816), (42672, 74250176), (42944, 73779888), (43472, 72883776), (44408, 71347584), (44688, 70900544), (44704, 70875168), (45201, 70095872), (46228, 68538624), (46482, 68164096), (46592, 68003166), (46816, 67677792), (46848, 67631564), (47424, 66810128), (47824, 66251328), (48048, 65942464), (48412, 65446656), (48678, 65089024), (48768, 64968904), (49784, 63643008), (50176, 63145797), (50673, 62526464), (50752, 62429136), (50996, 62130432), (51072, 62037976), (51744, 61232288), (52338, 60537344), (52832, 59971296), (53086, 59684352), (53504, 59218068), (54229, 58426368), (54483, 58153984), (54656, 57969912), (54912, 57699656), (55328, 57265824), (55632, 56952896), (56056, 56522112), (56364, 56213248), (56791, 55790592), (56896, 55687632), (57057, 55530496), (57912, 54710656), (58368, 54283229), (58674, 54000128), (59136, 53578252), (59584, 53175408), (60268, 52571904), (61061, 51889152), (61152, 51811936), (61446, 51564032), (61976, 51123072), (62464, 50723673), (62738, 50502144), (63232, 50107596), (64064, 49456848), (64416, 49186592), (64904, 48816768), (65024, 48726678), (65208, 48589184), (65758, 48182784), (66612, 47565056), (67056, 47250112), (67564, 46894848), (68096, 46528482), (68453, 46285824), (68992, 45924216), (69342, 45692416), (69784, 45403008), (69888, 45335444), (70224, 45118528), (71736, 44167552), (72618, 43631104), (72644, 43615488), (73216, 43274742), (74176, 42714672), (74676, 42428672), (75152, 42159936), (75264, 42097198), (76076, 41647872), (76128, 41619424), (76494, 41420288), (77216, 41032992), (77714, 40770048), (78232, 40500096), (78848, 40183689), (79248, 39980864), (79629, 39789568), (80256, 39478712), (80899, 39164928), (81536, 38858952), (81928, 38673024), (81984, 38646608), (82992, 38177216), (84084, 37681408), (85217, 37180416), (85344, 37125088), (85888, 36889944), (86944, 36441888), (88816, 35673792), (89243, 35503104), (89376, 35450272), (89408, 35437584), (90402, 35047936), (92456, 34269312), (92964, 34082048), (93184, 34001583), (93632, 33838896), (93696, 33815782), (94107, 33668096), (94848, 33405064), (95648, 33125664), (96096, 32971232), (96824, 32723328), (97356, 32544512), (97536, 32484452), (98637, 32121856), (99568, 31821504), (100711, 31460352), (101346, 31263232), (101504, 31214568), (101992, 31065216), (102144, 31018988), (103488, 30616144), (104676, 30268672), (105469, 30041088), (105664, 29985648), (106172, 29842176), (107008, 29609034), (108458, 29213184), (108966, 29076992), (109312, 28984956), (109824, 28849828), (110656, 28632912), (111264, 28476448), (112112, 28261056), (112728, 28106624), (113582, 27895296), (113792, 27843816), (114114, 27765248), (115824, 27355328), (116571, 27180032), (117348, 27000064), (118237, 26797056), (118272, 26789126), (119168, 26587704), (120536, 26285952), (122122, 25944576), (122304, 25905968), (122892, 25782016), (123952, 25561536), (125476, 25251072), (126464, 25053798), (127127, 24923136), (128128, 24728424), (128832, 24593296), (129808, 24408384), (130048, 24363339), (130416, 24294592), (131516, 24091392), (133133, 23798784), (133224, 23782528), (134112, 23625056), (135128, 23447424), (136192, 23264241), (136906, 23142912), (137984, 22962108), (138684, 22846208), (139568, 22701504), (139776, 22667722), (140448, 22559264), (143472, 22083776), (145236, 21815552), (145288, 21807744), (146432, 21637371), (147193, 21525504), (148352, 21357336), (149352, 21214336), (150304, 21079968), (150528, 21048599), (152152, 20823936), (152256, 20809712), (152988, 20710144), (154432, 20516496), (155428, 20385024), (156464, 20250048), (158496, 19990432), (159258, 19894784), (160512, 19739356), (161798, 19582464), (162687, 19475456), (163072, 19429476), (163856, 19336512), (163968, 19323304), (165737, 19117056), (165984, 19088608), (168168, 18840704), (170373, 18596864), (170434, 18590208), (170688, 18562544), (171776, 18444972), (173888, 18220944), (177632, 17836896), (178486, 17751552), (178752, 17725136), (178816, 17718792), (180804, 17523968), (183183, 17296384), (184912, 17134656), (185801, 17052672), (185928, 17041024), (187264, 16919448), (187392, 16907891), (188214, 16834048), (189696, 16702532), (191296, 16562832), (192192, 16485616), (193648, 16361664), (194712, 16272256), (195072, 16242226), (197274, 16060928), (199136, 15910752), (201422, 15730176), (202692, 15631616), (203008, 15607284), (203984, 15532608), (204288, 15509494), (205359, 15428608), (206976, 15308072), (209352, 15134336), (210938, 15020544), (211328, 14992824), (212344, 14921088), (214016, 14804517), (216916, 14606592), (217932, 14538496), (218624, 14492478), (219583, 14429184), (219648, 14424914), (221312, 14316456), (222528, 14238224), (224224, 14130528), (225456, 14053312), (227164, 13947648), (227584, 13921908), (228228, 13882624), (231648, 13677664), (233142, 13590016), (234696, 13500032), (236474, 13398528), (236544, 13394563), (238336, 13293852), (241072, 13142976), (242697, 13054976), (244244, 12972288), (244608, 12952984), (245784, 12891008), (247904, 12780768), (250952, 12625536), (252928, 12526899), (254254, 12461568), (255651, 12393472), (256256, 12364212), (257664, 12296648), (259616, 12204192), (260832, 12147296), (263032, 12045696), (266266, 11899392), (266448, 11891264), (267729, 11834368), (268224, 11812528), (270256, 11723712), (273812, 11571456), (275968, 11481054), (277368, 11423104), (279136, 11350752), (279552, 11333861), (280896, 11279632), (286944, 11041888), (290472, 10907776), (290576, 10903872), (294386, 10762752), (296704, 10678668), (298704, 10607168), (300608, 10539984), (302133, 10486784), (304304, 10411968), (304512, 10404856), (305976, 10355072), (308864, 10258248), (310856, 10192512), (312928, 10125024), (316407, 10013696), (316992, 9995216), (318516, 9947392), (321024, 9869678), (323596, 9791232), (325374, 9737728), (326144, 9714738), (327712, 9668256), (327936, 9661652), (331474, 9558528), (331968, 9544304), (336336, 9420352), (340746, 9298432), (340868, 9295104), (341376, 9281272), (343552, 9222486), (345059, 9182208), (347776, 9110472), (354711, 8932352), (355264, 8918448), (356972, 8875776), (357504, 8862568), (357632, 8859396), (361608, 8761984), (366366, 8648192), (369824, 8567328), (371602, 8526336), (371856, 8520512), (374528, 8459724), (376428, 8417024), (379392, 8351266), (379603, 8346624), (381381, 8307712), (382592, 8281416), (384384, 8242808), (387296, 8180832), (389424, 8136128), (390144, 8121113), (394548, 8030464), (398272, 7955376), (399399, 7932928), (402844, 7865088), (405384, 7815808), (406016, 7803642), (407968, 7766304), (408576, 7754747), (410718, 7714304), (413952, 7654036), (418704, 7567168), (421876, 7510272), (422656, 7496412), (424688, 7460544), (427427, 7412736), (433832, 7303296), (435864, 7269248), (437248, 7246239), (439166, 7214592), (439296, 7212457), (441579, 7175168), (442624, 7158228), (445056, 7119112), (448448, 7065264), (450912, 7026656), (454328, 6973824), (455168, 6960954), (456456, 6941312), (463296, 6838832), (466284, 6795008), (469392, 6750016), (472948, 6699264), (476672, 6646926), (482144, 6571488), (485394, 6527488), (488488, 6486144), (489216, 6476492), (491568, 6445504), (495808, 6390384), (497211, 6372352), (501904, 6312768), (508508, 6230784), (511302, 6196736), (512512, 6182106), (515328, 6148324), (519232, 6102096), (521664, 6073648), (526064, 6022848), (532532, 5949696), (532896, 5945632), (535458, 5917184), (536448, 5906264), (540512, 5861856), (547624, 5785728), (551936, 5740527), (554736, 5711552), (557403, 5684224), (558272, 5675376), (561792, 5639816), (573888, 5520944), (580944, 5453888), (581152, 5451936), (588772, 5381376), (593408, 5339334), (596519, 5311488), (597408, 5303584), (601216, 5269992), (604266, 5243392), (608608, 5205984), (609024, 5202428), (611952, 5177536), (617728, 5129124), (621712, 5096256), (624701, 5071872), (625856, 5062512), (632814, 5006848), (633984, 4997608), (637032, 4973696), (642048, 4934839), (647192, 4895616), (650748, 4868864), (652288, 4857369), (655424, 4834128), (655872, 4830826), (658749, 4809728), (662948, 4779264), (663936, 4772152), (672672, 4710176), (681492, 4649216), (681736, 4647552), (682752, 4640636), (687104, 4611243), (690118, 4591104), (695552, 4555236), (704977, 4494336), (709422, 4466176), (710528, 4459224), (713944, 4437888), (715008, 4431284), (715264, 4429698), (723216, 4380992), (732732, 4324096), (738283, 4291584), (739648, 4283664), (743204, 4263168), (743712, 4260256), (749056, 4229862), (752856, 4208512), (758784, 4175633), (759206, 4173312), (762762, 4153856), (765184, 4140708), (768768, 4121404), (774592, 4090416), (778848, 4068064), (789096, 4015232), (796544, 3977688), (798798, 3966464), (805688, 3932544), (810768, 3907904), (812032, 3901821), (815936, 3883152), (821436, 3857152), (827904, 3827018), (837408, 3783584), (843752, 3755136), (845312, 3748206), (849376, 3730272), (854854, 3706368), (867664, 3651648), (871728, 3634624), (878332, 3607296), (883158, 3587584), (885248, 3579114), (889889, 3560448), (890112, 3559556), (896896, 3532632), (901824, 3513328), (908656, 3486912), (910336, 3480477), (912912, 3470656), (926592, 3419416), (932568, 3397504), (938784, 3375008), (945896, 3349632), (953344, 3323463), (964288, 3285744), (970788, 3263744), (976976, 3243072), (978432, 3238246), (983136, 3222752), (991616, 3195192), (994422, 3186176), (1003808, 3156384), (1017016, 3115392), (1022604, 3098368), (1025024, 3091053), (1030351, 3075072), (1030656, 3074162), (1035177, 3060736), (1038464, 3051048), (1043328, 3036824), (1052128, 3011424), (1065064, 2974848), (1065792, 2972816), (1070916, 2958592), (1072896, 2953132), (1081024, 2930928), (1095248, 2892864), (1107821, 2860032), (1109472, 2855776), (1114806, 2842112), (1116544, 2837688), (1123584, 2819908), (1138809, 2782208), (1147776, 2760472), (1160159, 2731008), (1161888, 2726944), (1162304, 2725968), (1177544, 2690688), (1186816, 2669667), (1193038, 2655744), (1194816, 2651792), (1202432, 2634996), (1208532, 2621696), (1217216, 2602992), (1218048, 2601214), (1223904, 2588768), (1235456, 2564562), (1243424, 2548128), (1249402, 2535936), (1251712, 2531256), (1265628, 2503424), (1267968, 2498804), (1274064, 2486848), (1282281, 2470912), (1294384, 2447808), (1300607, 2436096), (1301496, 2434432), (1310848, 2417064), (1311744, 2415413), (1317498, 2404864), (1325896, 2389632), (1327872, 2386076), (1345344, 2355088), (1362984, 2324608), (1363472, 2323776), (1365504, 2320318), (1380236, 2295552), (1391104, 2277618), (1409954, 2247168), (1418844, 2233088), (1421056, 2229612), (1427888, 2218944), (1430016, 2215642), (1430528, 2214849), (1446432, 2190496), (1465464, 2162048), (1476566, 2145792), (1479296, 2141832), (1486408, 2131584), (1487424, 2130128), (1498112, 2114931), (1505712, 2104256), (1518412, 2086656), (1525524, 2076928), (1530368, 2070354), (1537081, 2061312), (1537536, 2060702), (1549184, 2045208), (1557696, 2034032), (1578192, 2007616), (1593088, 1988844), (1597596, 1983232), (1611376, 1966272), (1619123, 1956864), (1621536, 1953952), (1631872, 1941576), (1642872, 1928576), (1655808, 1913509), (1674816, 1891792), (1687504, 1877568), (1690624, 1874103), (1698752, 1865136), (1709708, 1853184), (1735328, 1825824), (1743456, 1817312), (1756664, 1803648), (1766316, 1793792), (1770496, 1789557), (1779778, 1780224)]