678943609344

素因数分解:

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

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 61, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 112, 114, 117, 122, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 183, 192, 198, 208, 209, 224, 228, 231, 234, 244, 247, 252, 254, 256, 264, 266, 273, 286, 288, 304, 308, 312, 336, 342, 352, 364, 366, 381, 384, 396, 399, 416, 418, 427, 429, 448, 456, 462, 468, 488, 494, 504, 508, 512, 528, 532, 546, 549, 572, 576, 608, 616, 624, 627, 671, 672, 684, 693, 704, 728, 732, 741, 762, 768, 792, 793, 798, 819, 832, 836, 854, 858, 889, 896, 912, 924, 936, 976, 988, 1001, 1008, 1016, 1056, 1064, 1092, 1098, 1143, 1144, 1152, 1159, 1197, 1216, 1232, 1248, 1254, 1281, 1287, 1342, 1344, 1368, 1386, 1397, 1408, 1456, 1463, 1464, 1482, 1524, 1536, 1584, 1586, 1596, 1638, 1651, 1664, 1672, 1708, 1716, 1729, 1778, 1792, 1824, 1848, 1872, 1881, 1952, 1976, 2002, 2013, 2016, 2032, 2112, 2128, 2184, 2196, 2223, 2286, 2288, 2304, 2318, 2379, 2394, 2413, 2432, 2464, 2496, 2508, 2562, 2574, 2667, 2684, 2688, 2717, 2736, 2772, 2794, 2816, 2912, 2926, 2928, 2964, 3003, 3048, 3168, 3172, 3192, 3276, 3302, 3328, 3344, 3416, 3432, 3458, 3477, 3556, 3584, 3648, 3696, 3744, 3762, 3843, 3904, 3952, 4004, 4026, 4032, 4064, 4191, 4224, 4256, 4368, 4389, 4392, 4446, 4572, 4576, 4608, 4636, 4697, 4758, 4788, 4826, 4864, 4928, 4953, 4992, 5016, 5124, 5148, 5187, 5334, 5368, 5376, 5434, 5472, 5544, 5551, 5588, 5632, 5824, 5852, 5856, 5928, 6006, 6039, 6096, 6336, 6344, 6384, 6552, 6604, 6656, 6688, 6832, 6864, 6916, 6954, 7112, 7137, 7239, 7296, 7392, 7488, 7524, 7686, 7747, 7808, 7904, 8001, 8008, 8052, 8064, 8113, 8128, 8151, 8382, 8448, 8512, 8723, 8736, 8778, 8784, 8892, 9009, 9144, 9152, 9272, 9394, 9516, 9576, 9652, 9728, 9779, 9856, 9906, 9984, 10032, 10248, 10296, 10374, 10431, 10668, 10736, 10752, 10868, 10944, 11088, 11102, 11176, 11557, 11648, 11704, 11712, 11856, 12012, 12078, 12192, 12573, 12672, 12688, 12749, 12768, 13104, 13167, 13208, 13376, 13664, 13728, 13832, 13908, 14091, 14224, 14274, 14478, 14592, 14784, 14859, 14976, 15048, 15067, 15372, 15494, 15561, 15616, 15808, 16002, 16016, 16104, 16128, 16226, 16256, 16302, 16653, 16764, 16891, 16896, 17024, 17446, 17472, 17556, 17568, 17784, 18018, 18161, 18288, 18304, 18544, 18788, 19019, 19032, 19152, 19304, 19558, 19712, 19812, 19968, 20064, 20496, 20592, 20748, 20862, 21336, 21472, 21717, 21736, 21888, 22176, 22204, 22352, 23114, 23241, 23296, 23408, 23424, 23712, 24024, 24156, 24339, 24384, 24453, 25146, 25344, 25376, 25498, 25536, 26169, 26208, 26334, 26416, 26543, 26752, 27328, 27456, 27664, 27816, 28182, 28448, 28548, 28956, 29184, 29337, 29568, 29718, 29952, 30096, 30134, 30744, 30988, 31122, 31232, 31369, 31616, 32004, 32032, 32208, 32256, 32452, 32512, 32604, 33306, 33528, 33782, 34048, 34671, 34892, 34944, 35112, 35136, 35568, 36036, 36322, 36576, 36608, 37088, 37576, 38038, 38064, 38247, 38304, 38608, 39116, 39424, 39624, 40128, 40992, 41184, 41496, 41724, 42273, 42672, 42944, 43434, 43472, 43776, 44352, 44408, 44704, 45201, 46228, 46482, 46592, 46816, 46848, 47424, 48048, 48312, 48678, 48768, 48906, 49959, 50292, 50673, 50688, 50752, 50996, 51072, 52338, 52416, 52668, 52832, 53086, 53504, 54229, 54483, 54656, 54912, 55328, 55632, 56364, 56896, 57057, 57096, 57912, 58674, 59136, 59436, 59904, 60192, 60268, 61061, 61488, 61976, 62244, 62738, 63232, 64008, 64064, 64416, 64904, 65024, 65208, 66612, 67056, 67564, 68096, 69342, 69723, 69784, 69888, 70224, 70272, 71136, 72072, 72644, 73017, 73152, 73216, 74176, 75152, 76076, 76128, 76494, 76608, 77216, 78232, 78507, 79248, 79629, 80256, 81984, 82368, 82992, 83448, 84546, 85217, 85344, 85888, 86868, 86944, 87552, 88011, 88704, 88816, 89243, 89408, 90402, 92456, 92964, 93632, 93696, 94107, 94848, 96096, 96624, 97356, 97536, 97812, 99918, 100584, 100711, 101346, 101504, 101992, 102144, 104013, 104676, 104832, 105336, 105469, 105664, 106172, 107008, 108458, 108966, 109312, 109824, 110656, 111264, 112728, 113792, 114114, 114192, 114741, 115824, 117348, 118272, 118872, 120384, 120536, 122122, 122976, 123952, 124488, 125476, 126464, 127127, 128016, 128128, 128832, 129808, 130416, 133224, 134112, 135128, 135603, 138684, 139446, 139568, 139776, 140448, 140544, 142272, 144144, 145288, 146034, 146304, 147193, 148352, 150304, 152019, 152152, 152256, 152988, 153216, 154432, 156464, 157014, 158496, 159258, 160512, 162687, 163449, 163968, 164736, 165737, 165984, 166896, 169092, 170434, 170688, 171171, 171776, 173736, 173888, 176022, 177408, 177632, 178486, 178816, 180804, 183183, 184912, 185801, 185928, 187264, 188214, 189696, 192192, 193248, 194712, 195072, 195624, 199836, 201168, 201422, 202692, 203008, 203984, 204288, 208026, 209352, 209664, 210672, 210938, 211328, 212344, 216916, 217932, 218624, 219583, 219648, 221312, 222528, 225456, 227584, 228228, 228384, 229482, 231648, 234696, 237744, 238887, 240768, 241072, 244244, 245952, 247904, 248976, 250952, 254254, 255651, 256032, 256256, 257664, 259616, 260832, 266448, 267729, 268224, 270256, 271206, 277368, 278892, 279136, 280896, 281088, 282321, 284544, 288288, 290576, 292068, 292608, 294386, 296704, 300608, 302133, 304038, 304304, 304512, 305976, 306432, 308864, 312928, 314028, 316407, 316992, 318516, 321024, 325374, 326898, 327936, 329472, 331474, 331968, 333792, 338184, 340868, 341376, 342342, 343552, 345059, 347472, 347776, 352044, 354816, 355264, 356972, 357632, 361608, 366366, 369824, 371602, 371856, 374528, 376428, 379392, 381381, 384384, 386496, 389424, 391248, 399672, 402336, 402844, 405384, 406016, 407968, 416052, 418704, 419328, 421344, 421876, 422656, 424688, 433832, 435864, 439166, 441579, 442624, 445056, 450912, 455168, 456456, 456768, 458964, 463296, 469392, 475488, 477774, 481536, 482144, 488061, 488488, 491904, 495808, 497211, 497952, 501904, 508508, 511302, 512064, 512512, 515328, 519232, 521664, 532896, 535458, 536448, 540512, 542412, 549549, 554736, 557403, 557784, 558272, 561792, 564642, 569088, 576576, 581152, 584136, 585216, 588772, 593408, 596519, 601216, 604266, 608076, 608608, 609024, 611952, 612864, 617728, 625856, 628056, 632814, 633984, 637032, 650748, 653796, 655872, 658749, 658944, 662948, 663936, 667584, 676368, 681736, 682752, 684684, 690118, 694944, 695552, 704088, 704977, 710528, 713944, 715264, 723216, 732732, 739648, 743204, 743712, 749056, 752856, 762762, 766953, 768768, 772992, 778848, 782496, 799344, 803187, 804672, 805688, 810768, 815936, 832104, 837408, 842688, 843752, 845312, 849376, 867664, 871728, 878332, 883158, 885248, 890112, 901824, 906399, 912912, 913536, 917928, 926592, 938784, 949221, 950976, 955548, 963072, 964288, 976122, 976976, 983808, 991616, 994422, 995904, 1003808, 1017016, 1022604, 1024128, 1030351, 1030656, 1035177, 1038464, 1043328, 1065792, 1070916, 1072896, 1081024, 1084824, 1099098, 1107821, 1109472, 1114806, 1115568, 1116544, 1123584, 1129284, 1138176, 1144143, 1153152, 1160159, 1162304, 1168272, 1177544, 1193038, 1202432, 1208532, 1216152, 1217216, 1218048, 1223904, 1235456, 1251712, 1256112, 1265628, 1267968, 1274064, 1301496, 1307592, 1317498, 1324737, 1325896, 1327872, 1335168, 1352736, 1363472, 1365504, 1369368, 1380236, 1389888, 1391104, 1408176, 1409954, 1421056, 1427888, 1446432, 1465464, 1479296, 1486408, 1487424, 1491633, 1505712, 1525524, 1533906, 1537536, 1545984, 1557696, 1564992, 1598688, 1606374, 1609344, 1611376, 1619123, 1621536, 1631872, 1664208, 1672209, 1674816, 1685376, 1687504, 1698752, 1735328, 1743456, 1756664, 1766316, 1780224, 1789557, 1803648, 1812798, 1825824, 1827072, 1835856, 1853184, 1877568, 1898442, 1901952, 1911096, 1913509, 1928576, 1952244, 1953952, 1967616, 1976247, 1983232, 1988844, 1991808, 2007616, 2034032, 2045208, 2048256, 2060702, 2070354, 2076928, 2086656, 2114931, 2131584, 2141832, 2145792, 2162048, 2169648, 2198196, 2215642, 2218944, 2229612, 2231136, 2233088, 2247168, 2258568, 2288286, 2306304, 2320318, 2324608, 2336544, 2355088, 2386076, 2404864, 2415413, 2417064, 2432304, 2434432, 2447808, 2503424, 2512224, 2531256, 2535936, 2548128, 2602992, 2615184, 2634996, 2649474, 2651792, 2655744, 2670336, 2705472, 2726944, 2738736, 2760472, 2779776, 2816352, 2819908, 2842112, 2855776, 2892864, 2930928, 2958592, 2972816, 2974848, 2983266, 3011424, 3051048, 3067812, 3091053, 3091968, 3105531, 3115392, 3129984, 3197376, 3212748, 3218688, 3222752, 3238246, 3243072, 3263744, 3323463, 3328416, 3344418, 3349632, 3370752, 3375008, 3397504, 3470656, 3480477, 3486912, 3513328, 3532632, 3579114, 3607296, 3625596, 3651648, 3654144, 3671712, 3706368, 3755136, 3796884, 3803904, 3822192, 3827018, 3857152, 3904488, 3907904, 3952494, 3966464, 3977688, 3983616, 4015232, 4068064, 4090416, 4096512, 4121404, 4140708, 4153856, 4173312, 4229862, 4263168, 4283664, 4324096, 4339296, 4396392, 4431284, 4437888, 4459224, 4462272, 4466176, 4517136, 4576572, 4612608, 4640636, 4649216, 4673088, 4710176, 4772152, 4830826, 4834128, 4857369, 4864608, 4868864, 4895616, 5006848, 5024448, 5062512, 5096256, 5205984, 5230368, 5269992, 5298948, 5303584, 5340672, 5368671, 5410944, 5453888, 5477472, 5520944, 5559552, 5632704, 5639816, 5711552, 5740527, 5785728, 5861856, 5917184, 5945632, 5949696, 5966532, 6022848, 6102096, 6135624, 6182106, 6211062, 6230784, 6259968, 6344793, 6394752, 6425496, 6437376, 6445504, 6476492, 6486144, 6527488, 6646926, 6656832, 6688836, 6699264, 6741504, 6750016, 6795008, 6941312, 6960954, 6973824, 7026656, 7065264, 7158228, 7214592, 7246239, 7251192, 7303296, 7343424, 7510272, 7593768, 7607808, 7644384, 7654036, 7714304, 7754747, 7808976, 7815808, 7904988, 7955376, 7967232, 8030464, 8136128, 8180832, 8242808, 8281416, 8459724, 8526336, 8567328, 8648192, 8678592, 8792784, 8862568, 8875776, 8918448, 8924544, 9034272, 9153144, 9273159, 9281272, 9298432, 9346176, 9420352, 9544304, 9661652, 9668256, 9714738, 9729216, 9737728, 9791232, 9970389, 10048896, 10125024, 10192512, 10411968, 10441431, 10460736, 10539984, 10597896, 10607168, 10737342, 10821888, 10907776, 10954944, 11041888, 11119104, 11265408, 11279632, 11333861, 11423104, 11481054, 11571456, 11723712, 11891264, 11899392, 11933064, 12045696, 12204192, 12271248, 12364212, 12422124, 12461568, 12519936, 12689586, 12789504, 12850992, 12891008, 12952984, 12972288, 13293852, 13313664, 13377672, 13394563, 13398528, 13500032, 13590016, 13882624, 13921908, 13947648, 14053312, 14130528, 14316456, 14492478, 14502384, 14572107, 14606592, 14686848, 15020544, 15187536, 15288768, 15308072, 15509494, 15617952, 15631616, 15809976, 15910752, 16060928, 16272256, 16361664, 16485616, 16562832, 16919448, 17134656, 17221581, 17357184, 17585568, 17725136, 17751552, 17836896, 17849088, 18068544, 18306288, 18546318, 18562544, 18692352, 18840704, 19088608, 19323304, 19336512, 19429476, 19458432, 19582464, 19940778, 20097792, 20250048, 20385024, 20823936, 20882862, 20921472, 21048599, 21079968, 21195792, 21214336, 21474684, 21643776, 21738717, 21815552, 21909888, 22083776, 22530816, 22559264, 22667722, 22846208, 22962108, 23142912, 23264241, 23447424, 23782528, 23866128, 24091392, 24408384, 24542496, 24728424, 24844248, 25379172, 25579008, 25701984, 25782016, 25905968, 25944576, 26587704, 26627328, 26755344, 26789126, 27000064, 27765248, 27843816, 27895296, 28106624, 28261056, 28632912, 28984956, 29004768, 29144214, 29213184, 29373696, 30375072, 30577536, 30616144, 31018988, 31235904, 31263232, 31619952, 31821504, 32544512, 32723328, 32971232, 33125664, 33838896, 34001583, 34269312, 34443162, 34714368, 35171136, 35450272, 35673792, 35698176, 36137088, 36612576, 37092636, 37125088, 37384704, 37681408, 38177216, 38646608, 38673024, 38858952, 38916864, 39881556, 40183689, 40195584, 40500096, 40770048, 41647872, 41765724, 41842944, 42097198, 42159936, 42391584, 42428672, 42949368, 43477434, 43631104, 43819776, 44167552, 45061632, 45118528, 45335444, 45692416, 45924216, 46528482, 46894848, 47565056, 47732256, 48182784, 48816768, 49084992, 49456848, 49688496, 50758344, 51403968, 51564032, 51811936, 53175408, 53254656, 53510688, 53578252, 54000128, 55687632, 56213248, 56522112, 57265824, 57969912, 58009536, 58288428, 58747392, 60750144, 61155072, 61232288, 62037976, 62471808, 63145797, 63239904, 63643008, 65089024, 65446656, 65942464, 66251328, 67677792, 68003166, 68538624, 68886324, 69428736, 69792723, 70342272, 70900544, 71347584, 72274176, 73225152, 74185272, 74250176, 75362816, 76354432, 77293216, 77346048, 77717904, 77833728, 79763112, 80367378, 81000192, 83295744, 83531448, 83685888, 84194396, 84319872, 84783168, 84857344, 85898736, 86954868, 87639552, 88335104, 90237056, 90670888, 91848432, 93056964, 93789696, 95130112, 95464512, 97633536, 98169984, 98913696, 99376992, 101516688, 102004749, 102807936, 103623872, 106350816, 107021376, 107156504, 111375264, 112426496, 113044224, 114531648, 115939824, 116019072, 116576856, 120551067, 121500288, 122310144, 122464576, 124075952, 124943616, 126291594, 126479808, 127286016, 130893312, 131884928, 132502656, 135355584, 136006332, 137077248, 137772648, 139585446, 140684544, 141801088, 142695168, 144548352, 146450304, 147340193, 148370544, 148500352, 152708864, 154586432, 154692096, 155435808, 159526224, 160734756, 162000384, 167062896, 168388792, 168639744, 169566336, 171797472, 173909736, 176670208, 180474112, 181341776, 183696864, 186113928, 189437391, 190929024, 195267072, 196339968, 197827392, 198753984, 203033376, 204009498, 205615872, 207247744, 212701632, 214042752, 214313008, 222750528, 226088448, 229063296, 231879648, 232038144, 233153712, 241102134, 243000576, 244929152, 248151904, 249887232, 252583188, 252959616, 254572032, 263769856, 265005312, 270711168, 272012664, 275545296, 279170892, 281369088, 283602176, 285390336, 292900608, 294680386, 296741088, 297000704, 305417728, 309172864, 310871616, 319052448, 321469512, 334125792, 336777584, 337279488, 339132672, 343594944, 347819472, 360948224, 362683552, 367393728, 372227856, 378874782, 381858048, 392679936, 395654784, 397507968, 406066752, 408018996, 411231744, 414495488, 425403264, 428085504, 428626016, 442020579, 445501056, 458126592, 463759296, 464076288, 466307424, 482204268, 486001152, 489858304, 496303808, 505166376, 505919232, 527539712, 530010624, 541422336, 544025328, 551090592, 558341784, 567204352, 585801216, 589360772, 593482176, 594001408, 618345728, 621743232, 638104896, 642939024, 668251584, 673555168, 678265344, 687189888, 695638944, 725367104, 734787456, 744455712, 757749564, 763716096, 791309568, 795015936, 812133504, 816037992, 828990976, 850806528, 856171008, 857252032, 884041158, 891002112, 916253184, 927518592, 932614848, 964408536, 979716608, 992607616, 1010332752, 1011838464, 1082844672, 1088050656, 1102181184, 1116683568, 1178721544, 1186964352, 1236691456, 1243486464, 1276209792, 1285878048, 1326061737, 1336503168, 1347110336, 1374379776, 1391277888, 1450734208, 1469574912, 1488911424, 1515499128, 1582619136, 1590031872, 1624267008, 1632075984, 1701613056, 1714504064, 1768082316, 1782004224, 1855037184, 1865229696, 1928817072, 1985215232, 2020665504, 2176101312, 2204362368, 2233367136, 2357443088, 2373928704, 2486972928, 2552419584, 2571756096, 2652123474, 2673006336, 2694220672, 2748759552, 2782555776, 2901468416, 2939149824, 2977822848, 3030998256, 3248534016, 3264151968, 3429008128, 3536164632, 3710074368, 3730459392, 3857634144, 3970430464, 4041331008, 4352202624, 4408724736, 4466734272, 4714886176, 4747857408, 5104839168, 5143512192, 5304246948, 5346012672, 5388441344, 5565111552, 5802936832, 5955645696, 6061996512, 6528303936, 6858016256, 7072329264, 7460918784, 7715268288, 8082662016, 8704405248, 8817449472, 8933468544, 9429772352, 10287024384, 10608493896, 10776882688, 11130223104, 11911291392, 12123993024, 13056607872, 14144658528, 15430536576, 16165324032, 17408810496, 17866937088, 18859544704, 20574048768, 21216987792, 24247986048, 26113215744, 28289317056, 30861073152, 32330648064, 35733874176, 37719089408, 42433975584, 48495972096, 52226431488, 56578634112, 61722146304, 75438178816, 84867951168, 96991944192, 113157268224, 169735902336, 226314536448, 339471804672, 678943609344]

約数ペア:

[(1, 678943609344), (2, 339471804672), (3, 226314536448), (4, 169735902336), (6, 113157268224), (7, 96991944192), (8, 84867951168), (9, 75438178816), (11, 61722146304), (12, 56578634112), (13, 52226431488), (14, 48495972096), (16, 42433975584), (18, 37719089408), (19, 35733874176), (21, 32330648064), (22, 30861073152), (24, 28289317056), (26, 26113215744), (28, 24247986048), (32, 21216987792), (33, 20574048768), (36, 18859544704), (38, 17866937088), (39, 17408810496), (42, 16165324032), (44, 15430536576), (48, 14144658528), (52, 13056607872), (56, 12123993024), (57, 11911291392), (61, 11130223104), (63, 10776882688), (64, 10608493896), (66, 10287024384), (72, 9429772352), (76, 8933468544), (77, 8817449472), (78, 8704405248), (84, 8082662016), (88, 7715268288), (91, 7460918784), (96, 7072329264), (99, 6858016256), (104, 6528303936), (112, 6061996512), (114, 5955645696), (117, 5802936832), (122, 5565111552), (126, 5388441344), (127, 5346012672), (128, 5304246948), (132, 5143512192), (133, 5104839168), (143, 4747857408), (144, 4714886176), (152, 4466734272), (154, 4408724736), (156, 4352202624), (168, 4041331008), (171, 3970430464), (176, 3857634144), (182, 3730459392), (183, 3710074368), (192, 3536164632), (198, 3429008128), (208, 3264151968), (209, 3248534016), (224, 3030998256), (228, 2977822848), (231, 2939149824), (234, 2901468416), (244, 2782555776), (247, 2748759552), (252, 2694220672), (254, 2673006336), (256, 2652123474), (264, 2571756096), (266, 2552419584), (273, 2486972928), (286, 2373928704), (288, 2357443088), (304, 2233367136), (308, 2204362368), (312, 2176101312), (336, 2020665504), (342, 1985215232), (352, 1928817072), (364, 1865229696), (366, 1855037184), (381, 1782004224), (384, 1768082316), (396, 1714504064), (399, 1701613056), (416, 1632075984), (418, 1624267008), (427, 1590031872), (429, 1582619136), (448, 1515499128), (456, 1488911424), (462, 1469574912), (468, 1450734208), (488, 1391277888), (494, 1374379776), (504, 1347110336), (508, 1336503168), (512, 1326061737), (528, 1285878048), (532, 1276209792), (546, 1243486464), (549, 1236691456), (572, 1186964352), (576, 1178721544), (608, 1116683568), (616, 1102181184), (624, 1088050656), (627, 1082844672), (671, 1011838464), (672, 1010332752), (684, 992607616), (693, 979716608), (704, 964408536), (728, 932614848), (732, 927518592), (741, 916253184), (762, 891002112), (768, 884041158), (792, 857252032), (793, 856171008), (798, 850806528), (819, 828990976), (832, 816037992), (836, 812133504), (854, 795015936), (858, 791309568), (889, 763716096), (896, 757749564), (912, 744455712), (924, 734787456), (936, 725367104), (976, 695638944), (988, 687189888), (1001, 678265344), (1008, 673555168), (1016, 668251584), (1056, 642939024), (1064, 638104896), (1092, 621743232), (1098, 618345728), (1143, 594001408), (1144, 593482176), (1152, 589360772), (1159, 585801216), (1197, 567204352), (1216, 558341784), (1232, 551090592), (1248, 544025328), (1254, 541422336), (1281, 530010624), (1287, 527539712), (1342, 505919232), (1344, 505166376), (1368, 496303808), (1386, 489858304), (1397, 486001152), (1408, 482204268), (1456, 466307424), (1463, 464076288), (1464, 463759296), (1482, 458126592), (1524, 445501056), (1536, 442020579), (1584, 428626016), (1586, 428085504), (1596, 425403264), (1638, 414495488), (1651, 411231744), (1664, 408018996), (1672, 406066752), (1708, 397507968), (1716, 395654784), (1729, 392679936), (1778, 381858048), (1792, 378874782), (1824, 372227856), (1848, 367393728), (1872, 362683552), (1881, 360948224), (1952, 347819472), (1976, 343594944), (2002, 339132672), (2013, 337279488), (2016, 336777584), (2032, 334125792), (2112, 321469512), (2128, 319052448), (2184, 310871616), (2196, 309172864), (2223, 305417728), (2286, 297000704), (2288, 296741088), (2304, 294680386), (2318, 292900608), (2379, 285390336), (2394, 283602176), (2413, 281369088), (2432, 279170892), (2464, 275545296), (2496, 272012664), (2508, 270711168), (2562, 265005312), (2574, 263769856), (2667, 254572032), (2684, 252959616), (2688, 252583188), (2717, 249887232), (2736, 248151904), (2772, 244929152), (2794, 243000576), (2816, 241102134), (2912, 233153712), (2926, 232038144), (2928, 231879648), (2964, 229063296), (3003, 226088448), (3048, 222750528), (3168, 214313008), (3172, 214042752), (3192, 212701632), (3276, 207247744), (3302, 205615872), (3328, 204009498), (3344, 203033376), (3416, 198753984), (3432, 197827392), (3458, 196339968), (3477, 195267072), (3556, 190929024), (3584, 189437391), (3648, 186113928), (3696, 183696864), (3744, 181341776), (3762, 180474112), (3843, 176670208), (3904, 173909736), (3952, 171797472), (4004, 169566336), (4026, 168639744), (4032, 168388792), (4064, 167062896), (4191, 162000384), (4224, 160734756), (4256, 159526224), (4368, 155435808), (4389, 154692096), (4392, 154586432), (4446, 152708864), (4572, 148500352), (4576, 148370544), (4608, 147340193), (4636, 146450304), (4697, 144548352), (4758, 142695168), (4788, 141801088), (4826, 140684544), (4864, 139585446), (4928, 137772648), (4953, 137077248), (4992, 136006332), (5016, 135355584), (5124, 132502656), (5148, 131884928), (5187, 130893312), (5334, 127286016), (5368, 126479808), (5376, 126291594), (5434, 124943616), (5472, 124075952), (5544, 122464576), (5551, 122310144), (5588, 121500288), (5632, 120551067), (5824, 116576856), (5852, 116019072), (5856, 115939824), (5928, 114531648), (6006, 113044224), (6039, 112426496), (6096, 111375264), (6336, 107156504), (6344, 107021376), (6384, 106350816), (6552, 103623872), (6604, 102807936), (6656, 102004749), (6688, 101516688), (6832, 99376992), (6864, 98913696), (6916, 98169984), (6954, 97633536), (7112, 95464512), (7137, 95130112), (7239, 93789696), (7296, 93056964), (7392, 91848432), (7488, 90670888), (7524, 90237056), (7686, 88335104), (7747, 87639552), (7808, 86954868), (7904, 85898736), (8001, 84857344), (8008, 84783168), (8052, 84319872), (8064, 84194396), (8113, 83685888), (8128, 83531448), (8151, 83295744), (8382, 81000192), (8448, 80367378), (8512, 79763112), (8723, 77833728), (8736, 77717904), (8778, 77346048), (8784, 77293216), (8892, 76354432), (9009, 75362816), (9144, 74250176), (9152, 74185272), (9272, 73225152), (9394, 72274176), (9516, 71347584), (9576, 70900544), (9652, 70342272), (9728, 69792723), (9779, 69428736), (9856, 68886324), (9906, 68538624), (9984, 68003166), (10032, 67677792), (10248, 66251328), (10296, 65942464), (10374, 65446656), (10431, 65089024), (10668, 63643008), (10736, 63239904), (10752, 63145797), (10868, 62471808), (10944, 62037976), (11088, 61232288), (11102, 61155072), (11176, 60750144), (11557, 58747392), (11648, 58288428), (11704, 58009536), (11712, 57969912), (11856, 57265824), (12012, 56522112), (12078, 56213248), (12192, 55687632), (12573, 54000128), (12672, 53578252), (12688, 53510688), (12749, 53254656), (12768, 53175408), (13104, 51811936), (13167, 51564032), (13208, 51403968), (13376, 50758344), (13664, 49688496), (13728, 49456848), (13832, 49084992), (13908, 48816768), (14091, 48182784), (14224, 47732256), (14274, 47565056), (14478, 46894848), (14592, 46528482), (14784, 45924216), (14859, 45692416), (14976, 45335444), (15048, 45118528), (15067, 45061632), (15372, 44167552), (15494, 43819776), (15561, 43631104), (15616, 43477434), (15808, 42949368), (16002, 42428672), (16016, 42391584), (16104, 42159936), (16128, 42097198), (16226, 41842944), (16256, 41765724), (16302, 41647872), (16653, 40770048), (16764, 40500096), (16891, 40195584), (16896, 40183689), (17024, 39881556), (17446, 38916864), (17472, 38858952), (17556, 38673024), (17568, 38646608), (17784, 38177216), (18018, 37681408), (18161, 37384704), (18288, 37125088), (18304, 37092636), (18544, 36612576), (18788, 36137088), (19019, 35698176), (19032, 35673792), (19152, 35450272), (19304, 35171136), (19558, 34714368), (19712, 34443162), (19812, 34269312), (19968, 34001583), (20064, 33838896), (20496, 33125664), (20592, 32971232), (20748, 32723328), (20862, 32544512), (21336, 31821504), (21472, 31619952), (21717, 31263232), (21736, 31235904), (21888, 31018988), (22176, 30616144), (22204, 30577536), (22352, 30375072), (23114, 29373696), (23241, 29213184), (23296, 29144214), (23408, 29004768), (23424, 28984956), (23712, 28632912), (24024, 28261056), (24156, 28106624), (24339, 27895296), (24384, 27843816), (24453, 27765248), (25146, 27000064), (25344, 26789126), (25376, 26755344), (25498, 26627328), (25536, 26587704), (26169, 25944576), (26208, 25905968), (26334, 25782016), (26416, 25701984), (26543, 25579008), (26752, 25379172), (27328, 24844248), (27456, 24728424), (27664, 24542496), (27816, 24408384), (28182, 24091392), (28448, 23866128), (28548, 23782528), (28956, 23447424), (29184, 23264241), (29337, 23142912), (29568, 22962108), (29718, 22846208), (29952, 22667722), (30096, 22559264), (30134, 22530816), (30744, 22083776), (30988, 21909888), (31122, 21815552), (31232, 21738717), (31369, 21643776), (31616, 21474684), (32004, 21214336), (32032, 21195792), (32208, 21079968), (32256, 21048599), (32452, 20921472), (32512, 20882862), (32604, 20823936), (33306, 20385024), (33528, 20250048), (33782, 20097792), (34048, 19940778), (34671, 19582464), (34892, 19458432), (34944, 19429476), (35112, 19336512), (35136, 19323304), (35568, 19088608), (36036, 18840704), (36322, 18692352), (36576, 18562544), (36608, 18546318), (37088, 18306288), (37576, 18068544), (38038, 17849088), (38064, 17836896), (38247, 17751552), (38304, 17725136), (38608, 17585568), (39116, 17357184), (39424, 17221581), (39624, 17134656), (40128, 16919448), (40992, 16562832), (41184, 16485616), (41496, 16361664), (41724, 16272256), (42273, 16060928), (42672, 15910752), (42944, 15809976), (43434, 15631616), (43472, 15617952), (43776, 15509494), (44352, 15308072), (44408, 15288768), (44704, 15187536), (45201, 15020544), (46228, 14686848), (46482, 14606592), (46592, 14572107), (46816, 14502384), (46848, 14492478), (47424, 14316456), (48048, 14130528), (48312, 14053312), (48678, 13947648), (48768, 13921908), (48906, 13882624), (49959, 13590016), (50292, 13500032), (50673, 13398528), (50688, 13394563), (50752, 13377672), (50996, 13313664), (51072, 13293852), (52338, 12972288), (52416, 12952984), (52668, 12891008), (52832, 12850992), (53086, 12789504), (53504, 12689586), (54229, 12519936), (54483, 12461568), (54656, 12422124), (54912, 12364212), (55328, 12271248), (55632, 12204192), (56364, 12045696), (56896, 11933064), (57057, 11899392), (57096, 11891264), (57912, 11723712), (58674, 11571456), (59136, 11481054), (59436, 11423104), (59904, 11333861), (60192, 11279632), (60268, 11265408), (61061, 11119104), (61488, 11041888), (61976, 10954944), (62244, 10907776), (62738, 10821888), (63232, 10737342), (64008, 10607168), (64064, 10597896), (64416, 10539984), (64904, 10460736), (65024, 10441431), (65208, 10411968), (66612, 10192512), (67056, 10125024), (67564, 10048896), (68096, 9970389), (69342, 9791232), (69723, 9737728), (69784, 9729216), (69888, 9714738), (70224, 9668256), (70272, 9661652), (71136, 9544304), (72072, 9420352), (72644, 9346176), (73017, 9298432), (73152, 9281272), (73216, 9273159), (74176, 9153144), (75152, 9034272), (76076, 8924544), (76128, 8918448), (76494, 8875776), (76608, 8862568), (77216, 8792784), (78232, 8678592), (78507, 8648192), (79248, 8567328), (79629, 8526336), (80256, 8459724), (81984, 8281416), (82368, 8242808), (82992, 8180832), (83448, 8136128), (84546, 8030464), (85217, 7967232), (85344, 7955376), (85888, 7904988), (86868, 7815808), (86944, 7808976), (87552, 7754747), (88011, 7714304), (88704, 7654036), (88816, 7644384), (89243, 7607808), (89408, 7593768), (90402, 7510272), (92456, 7343424), (92964, 7303296), (93632, 7251192), (93696, 7246239), (94107, 7214592), (94848, 7158228), (96096, 7065264), (96624, 7026656), (97356, 6973824), (97536, 6960954), (97812, 6941312), (99918, 6795008), (100584, 6750016), (100711, 6741504), (101346, 6699264), (101504, 6688836), (101992, 6656832), (102144, 6646926), (104013, 6527488), (104676, 6486144), (104832, 6476492), (105336, 6445504), (105469, 6437376), (105664, 6425496), (106172, 6394752), (107008, 6344793), (108458, 6259968), (108966, 6230784), (109312, 6211062), (109824, 6182106), (110656, 6135624), (111264, 6102096), (112728, 6022848), (113792, 5966532), (114114, 5949696), (114192, 5945632), (114741, 5917184), (115824, 5861856), (117348, 5785728), (118272, 5740527), (118872, 5711552), (120384, 5639816), (120536, 5632704), (122122, 5559552), (122976, 5520944), (123952, 5477472), (124488, 5453888), (125476, 5410944), (126464, 5368671), (127127, 5340672), (128016, 5303584), (128128, 5298948), (128832, 5269992), (129808, 5230368), (130416, 5205984), (133224, 5096256), (134112, 5062512), (135128, 5024448), (135603, 5006848), (138684, 4895616), (139446, 4868864), (139568, 4864608), (139776, 4857369), (140448, 4834128), (140544, 4830826), (142272, 4772152), (144144, 4710176), (145288, 4673088), (146034, 4649216), (146304, 4640636), (147193, 4612608), (148352, 4576572), (150304, 4517136), (152019, 4466176), (152152, 4462272), (152256, 4459224), (152988, 4437888), (153216, 4431284), (154432, 4396392), (156464, 4339296), (157014, 4324096), (158496, 4283664), (159258, 4263168), (160512, 4229862), (162687, 4173312), (163449, 4153856), (163968, 4140708), (164736, 4121404), (165737, 4096512), (165984, 4090416), (166896, 4068064), (169092, 4015232), (170434, 3983616), (170688, 3977688), (171171, 3966464), (171776, 3952494), (173736, 3907904), (173888, 3904488), (176022, 3857152), (177408, 3827018), (177632, 3822192), (178486, 3803904), (178816, 3796884), (180804, 3755136), (183183, 3706368), (184912, 3671712), (185801, 3654144), (185928, 3651648), (187264, 3625596), (188214, 3607296), (189696, 3579114), (192192, 3532632), (193248, 3513328), (194712, 3486912), (195072, 3480477), (195624, 3470656), (199836, 3397504), (201168, 3375008), (201422, 3370752), (202692, 3349632), (203008, 3344418), (203984, 3328416), (204288, 3323463), (208026, 3263744), (209352, 3243072), (209664, 3238246), (210672, 3222752), (210938, 3218688), (211328, 3212748), (212344, 3197376), (216916, 3129984), (217932, 3115392), (218624, 3105531), (219583, 3091968), (219648, 3091053), (221312, 3067812), (222528, 3051048), (225456, 3011424), (227584, 2983266), (228228, 2974848), (228384, 2972816), (229482, 2958592), (231648, 2930928), (234696, 2892864), (237744, 2855776), (238887, 2842112), (240768, 2819908), (241072, 2816352), (244244, 2779776), (245952, 2760472), (247904, 2738736), (248976, 2726944), (250952, 2705472), (254254, 2670336), (255651, 2655744), (256032, 2651792), (256256, 2649474), (257664, 2634996), (259616, 2615184), (260832, 2602992), (266448, 2548128), (267729, 2535936), (268224, 2531256), (270256, 2512224), (271206, 2503424), (277368, 2447808), (278892, 2434432), (279136, 2432304), (280896, 2417064), (281088, 2415413), (282321, 2404864), (284544, 2386076), (288288, 2355088), (290576, 2336544), (292068, 2324608), (292608, 2320318), (294386, 2306304), (296704, 2288286), (300608, 2258568), (302133, 2247168), (304038, 2233088), (304304, 2231136), (304512, 2229612), (305976, 2218944), (306432, 2215642), (308864, 2198196), (312928, 2169648), (314028, 2162048), (316407, 2145792), (316992, 2141832), (318516, 2131584), (321024, 2114931), (325374, 2086656), (326898, 2076928), (327936, 2070354), (329472, 2060702), (331474, 2048256), (331968, 2045208), (333792, 2034032), (338184, 2007616), (340868, 1991808), (341376, 1988844), (342342, 1983232), (343552, 1976247), (345059, 1967616), (347472, 1953952), (347776, 1952244), (352044, 1928576), (354816, 1913509), (355264, 1911096), (356972, 1901952), (357632, 1898442), (361608, 1877568), (366366, 1853184), (369824, 1835856), (371602, 1827072), (371856, 1825824), (374528, 1812798), (376428, 1803648), (379392, 1789557), (381381, 1780224), (384384, 1766316), (386496, 1756664), (389424, 1743456), (391248, 1735328), (399672, 1698752), (402336, 1687504), (402844, 1685376), (405384, 1674816), (406016, 1672209), (407968, 1664208), (416052, 1631872), (418704, 1621536), (419328, 1619123), (421344, 1611376), (421876, 1609344), (422656, 1606374), (424688, 1598688), (433832, 1564992), (435864, 1557696), (439166, 1545984), (441579, 1537536), (442624, 1533906), (445056, 1525524), (450912, 1505712), (455168, 1491633), (456456, 1487424), (456768, 1486408), (458964, 1479296), (463296, 1465464), (469392, 1446432), (475488, 1427888), (477774, 1421056), (481536, 1409954), (482144, 1408176), (488061, 1391104), (488488, 1389888), (491904, 1380236), (495808, 1369368), (497211, 1365504), (497952, 1363472), (501904, 1352736), (508508, 1335168), (511302, 1327872), (512064, 1325896), (512512, 1324737), (515328, 1317498), (519232, 1307592), (521664, 1301496), (532896, 1274064), (535458, 1267968), (536448, 1265628), (540512, 1256112), (542412, 1251712), (549549, 1235456), (554736, 1223904), (557403, 1218048), (557784, 1217216), (558272, 1216152), (561792, 1208532), (564642, 1202432), (569088, 1193038), (576576, 1177544), (581152, 1168272), (584136, 1162304), (585216, 1160159), (588772, 1153152), (593408, 1144143), (596519, 1138176), (601216, 1129284), (604266, 1123584), (608076, 1116544), (608608, 1115568), (609024, 1114806), (611952, 1109472), (612864, 1107821), (617728, 1099098), (625856, 1084824), (628056, 1081024), (632814, 1072896), (633984, 1070916), (637032, 1065792), (650748, 1043328), (653796, 1038464), (655872, 1035177), (658749, 1030656), (658944, 1030351), (662948, 1024128), (663936, 1022604), (667584, 1017016), (676368, 1003808), (681736, 995904), (682752, 994422), (684684, 991616), (690118, 983808), (694944, 976976), (695552, 976122), (704088, 964288), (704977, 963072), (710528, 955548), (713944, 950976), (715264, 949221), (723216, 938784), (732732, 926592), (739648, 917928), (743204, 913536), (743712, 912912), (749056, 906399), (752856, 901824), (762762, 890112), (766953, 885248), (768768, 883158), (772992, 878332), (778848, 871728), (782496, 867664), (799344, 849376), (803187, 845312), (804672, 843752), (805688, 842688), (810768, 837408), (815936, 832104)]