1805223708288

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{181}}^1$

素因数の和:300

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 181, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 362, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 528, 543, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 724, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 961, 992, 1001, 1008, 1023, 1053, 1056, 1086, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1267, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1448, 1456, 1488, 1512, 1584, 1612, 1629, 1638, 1664, 1674, 1716, 1728, 1736, 1782, 1848, 1872, 1922, 1953, 1984, 1991, 2002, 2016, 2046, 2079, 2106, 2112, 2172, 2184, 2232, 2268, 2288, 2353, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2534, 2574, 2592, 2604, 2688, 2728, 2772, 2808, 2821, 2883, 2896, 2912, 2976, 3003, 3024, 3069, 3168, 3224, 3258, 3276, 3348, 3432, 3456, 3472, 3564, 3627, 3696, 3744, 3801, 3844, 3861, 3906, 3968, 3982, 4004, 4032, 4092, 4158, 4212, 4224, 4344, 4368, 4433, 4464, 4536, 4576, 4706, 4752, 4774, 4836, 4887, 4914, 4928, 4992, 5022, 5068, 5148, 5184, 5208, 5456, 5544, 5611, 5616, 5642, 5766, 5792, 5824, 5859, 5952, 5973, 6006, 6048, 6138, 6237, 6336, 6448, 6516, 6552, 6696, 6727, 6864, 6944, 7059, 7128, 7161, 7254, 7371, 7392, 7488, 7602, 7688, 7722, 7812, 7964, 8008, 8064, 8184, 8316, 8424, 8463, 8649, 8688, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9412, 9504, 9548, 9672, 9774, 9828, 9856, 10044, 10136, 10296, 10368, 10416, 10571, 10881, 10912, 11088, 11222, 11232, 11284, 11403, 11532, 11583, 11584, 11648, 11718, 11904, 11946, 12012, 12096, 12276, 12474, 12493, 12672, 12896, 13032, 13104, 13299, 13392, 13454, 13728, 13888, 13937, 14118, 14256, 14322, 14508, 14661, 14742, 14784, 14976, 15204, 15376, 15444, 15624, 15928, 16016, 16368, 16471, 16632, 16833, 16848, 16926, 17298, 17376, 17472, 17577, 17732, 17856, 17919, 18018, 18144, 18304, 18414, 18824, 19008, 19096, 19344, 19548, 19656, 20088, 20181, 20272, 20592, 20832, 21142, 21177, 21483, 21762, 21824, 22176, 22444, 22464, 22568, 22806, 23064, 23166, 23168, 23436, 23892, 24024, 24192, 24552, 24948, 24986, 25389, 25792, 25883, 25947, 26064, 26208, 26598, 26784, 26908, 27027, 27456, 27621, 27776, 27874, 28236, 28512, 28644, 29016, 29322, 29484, 29568, 30408, 30752, 30888, 31031, 31248, 31713, 31856, 32032, 32643, 32736, 32942, 33264, 33666, 33696, 33852, 34209, 34596, 34752, 34944, 35154, 35464, 35712, 35838, 36036, 36288, 36828, 37479, 37648, 38016, 38192, 38688, 39096, 39277, 39312, 39897, 40176, 40362, 40544, 41184, 41664, 41811, 42284, 42354, 42966, 43524, 43648, 44352, 44888, 44928, 45136, 45612, 46128, 46332, 46872, 47784, 48048, 49104, 49413, 49896, 49972, 50499, 50778, 51584, 51766, 51894, 52128, 52416, 53196, 53568, 53757, 53816, 54054, 54912, 55242, 55748, 56472, 57024, 57288, 58032, 58644, 58968, 60543, 60816, 61504, 61721, 61776, 62062, 62496, 63426, 63531, 63712, 64064, 64449, 65286, 65472, 65884, 66528, 67332, 67392, 67704, 68418, 69192, 69504, 70308, 70928, 71676, 72072, 72576, 72943, 73656, 73997, 74958, 75296, 76167, 76384, 77376, 77649, 77841, 78192, 78554, 78624, 79794, 80352, 80724, 81081, 81088, 82368, 83328, 83622, 84568, 84708, 85932, 87048, 87451, 88704, 89776, 90272, 91224, 92256, 92664, 93093, 93744, 95139, 95568, 96096, 98208, 98826, 99792, 99944, 100998, 101556, 102627, 103532, 103788, 104256, 104832, 106392, 107136, 107514, 107632, 108108, 110484, 111496, 112437, 112944, 114048, 114576, 116064, 117288, 117831, 117936, 119691, 121086, 121632, 123008, 123442, 123552, 124124, 124992, 125433, 126852, 127062, 127424, 128128, 128898, 130572, 130944, 131768, 133056, 134664, 134784, 135408, 136836, 137423, 138384, 140616, 141856, 143352, 144144, 145886, 147312, 147994, 148239, 149916, 150592, 151497, 152334, 152768, 154752, 155298, 155682, 156384, 157108, 157248, 159588, 160704, 161271, 161448, 162162, 162176, 164736, 167244, 169136, 169416, 171864, 173941, 174096, 174902, 179552, 180544, 181181, 181629, 182448, 184512, 185163, 185328, 186186, 187488, 190278, 190593, 191136, 192192, 193347, 196416, 197652, 199584, 199888, 201996, 203112, 205254, 207064, 207576, 208512, 212784, 215028, 215264, 216216, 218829, 220968, 221991, 222992, 224874, 225888, 228501, 229152, 232128, 232947, 234576, 235662, 235872, 239382, 242172, 243264, 246884, 247104, 248248, 249984, 250866, 253704, 254124, 254848, 257796, 261144, 262353, 263536, 266112, 269328, 270816, 273672, 274846, 276768, 279279, 281232, 283712, 285417, 286704, 288288, 291772, 294624, 295988, 296478, 299832, 301184, 302994, 304668, 305536, 310596, 311364, 312768, 314216, 314496, 319176, 321408, 322542, 322896, 324324, 334488, 337311, 338272, 338832, 343728, 347882, 348192, 349804, 353493, 359073, 359104, 361088, 362362, 363258, 364896, 369024, 370326, 370656, 372372, 374976, 376299, 380556, 381186, 382272, 384384, 386694, 392832, 395304, 399168, 399776, 403992, 406224, 410508, 412269, 414128, 415152, 425568, 430056, 430528, 432047, 432432, 437658, 441936, 443982, 444717, 445984, 449748, 451776, 454491, 457002, 458304, 464256, 465894, 469152, 471324, 471744, 478764, 484344, 486528, 493768, 494208, 496496, 501732, 507408, 508248, 510601, 515592, 521823, 522288, 524706, 527072, 538656, 541632, 543543, 544887, 547344, 549692, 553536, 555489, 558558, 562464, 567424, 570834, 573408, 576576, 583544, 589248, 591976, 592956, 599664, 605988, 609336, 621192, 622728, 625536, 628432, 638352, 645084, 645792, 648648, 656487, 665973, 668976, 674622, 676544, 677664, 687456, 695764, 696384, 698841, 699608, 706986, 718146, 718208, 724724, 726516, 729792, 740652, 741312, 744744, 749952, 752598, 761112, 762372, 764544, 773388, 787059, 790608, 798336, 799552, 802373, 807984, 812448, 821016, 824538, 828256, 830304, 837837, 851136, 856251, 860112, 861056, 864094, 864864, 875316, 883872, 887964, 889434, 891968, 899496, 903552, 908982, 914004, 916608, 931788, 938304, 942648, 943488, 957528, 961961, 968688, 987536, 992992, 1003464, 1011933, 1014816, 1016496, 1021202, 1031184, 1043646, 1044576, 1049412, 1054144, 1060479, 1077312, 1083264, 1087086, 1089774, 1094688, 1099384, 1107072, 1110978, 1117116, 1124928, 1128897, 1141668, 1146816, 1153152, 1167088, 1178496, 1183952, 1185912, 1199328, 1211976, 1217587, 1218672, 1236807, 1242384, 1245456, 1256864, 1276704, 1290168, 1291584, 1296141, 1297296, 1312974, 1331946, 1334151, 1337952, 1349244, 1353088, 1355328, 1374912, 1391528, 1392768, 1397682, 1399216, 1413972, 1436292, 1449448, 1453032, 1459584, 1481304, 1482624, 1489488, 1505196, 1522224, 1524744, 1531803, 1546776, 1565469, 1574118, 1581216, 1599104, 1604746, 1615968, 1624896, 1630629, 1642032, 1649076, 1656512, 1660608, 1666467, 1675674, 1702272, 1712502, 1720224, 1728188, 1729728, 1750632, 1767744, 1775928, 1778868, 1783936, 1798992, 1817964, 1828008, 1863576, 1876608, 1885296, 1913351, 1915056, 1923922, 1937376, 1969461, 1975072, 1985984, 1997919, 2006928, 2023866, 2029632, 2032992, 2042404, 2062368, 2087292, 2089152, 2096523, 2098824, 2108288, 2120958, 2154624, 2174172, 2179548, 2189376, 2198768, 2221956, 2234232, 2249856, 2257794, 2261233, 2283336, 2293632, 2334176, 2361177, 2367904, 2371824, 2398656, 2407119, 2423952, 2435174, 2437344, 2473614, 2484768, 2490912, 2513511, 2513728, 2553408, 2580336, 2583168, 2592282, 2594592, 2625948, 2663892, 2668302, 2675904, 2698488, 2710656, 2749824, 2783056, 2795364, 2798432, 2827944, 2872584, 2885883, 2898896, 2906064, 2962608, 2978976, 3010392, 3044448, 3049488, 3063606, 3093552, 3130938, 3148236, 3162432, 3181437, 3209492, 3231936, 3249792, 3261258, 3284064, 3298152, 3313024, 3321216, 3332934, 3351348, 3425004, 3440448, 3456376, 3459456, 3501264, 3535488, 3551856, 3557736, 3597984, 3635928, 3652761, 3656016, 3710421, 3727152, 3770592, 3826702, 3830112, 3847844, 3874752, 3888423, 3938922, 3950144, 3971968, 3995838, 4013856, 4047732, 4059264, 4065984, 4084808, 4124736, 4174584, 4178304, 4193046, 4197648, 4241916, 4348344, 4359096, 4378752, 4397536, 4443912, 4468464, 4515588, 4522466, 4566672, 4595409, 4668352, 4696407, 4722354, 4735808, 4743648, 4797312, 4814238, 4847904, 4870348, 4874688, 4891887, 4947228, 4969536, 4981824, 4999401, 5027022, 5027456, 5106816, 5160672, 5184564, 5189184, 5251896, 5327784, 5336604, 5351808, 5396976, 5566112, 5590728, 5596864, 5616611, 5655888, 5740053, 5745168, 5771766, 5797792, 5812128, 5908383, 5925216, 5957952, 5993757, 6020784, 6088896, 6098976, 6127212, 6187104, 6261876, 6296472, 6324864, 6362874, 6418984, 6463872, 6522516, 6568128, 6596304, 6665868, 6702696, 6783699, 6850008, 6880896, 6912752, 7002528, 7083531, 7103712, 7115472, 7195968, 7221357, 7271856, 7305522, 7312032, 7420842, 7454304, 7541184, 7653404, 7660224, 7695688, 7749504, 7776846, 7877844, 7900288, 7991676, 8027712, 8095464, 8131968, 8169616, 8249472, 8349168, 8386092, 8395296, 8483832, 8657649, 8696688, 8718192, 8795072, 8887824, 8936928, 9031176, 9044932, 9133344, 9190818, 9336704, 9392814, 9444708, 9471616, 9487296, 9628476, 9695808, 9740696, 9749376, 9783774, 9894456, 9939072, 9963648, 9998802, 10054044, 10321344, 10369128, 10378368, 10503792, 10655568, 10673208, 10793952, 10958283, 11131263, 11132224, 11181456, 11193728, 11233222, 11311776, 11480106, 11490336, 11543532, 11595584, 11624256, 11665269, 11816766, 11850432, 11915904, 11987514, 12041568, 12177792, 12197952, 12254424, 12374208, 12523752, 12592944, 12725748, 12837968, 13045032, 13136256, 13192608, 13331736, 13393457, 13405392, 13567398, 13700016, 13786227, 13825504, 14005056, 14089221, 14167062, 14207424, 14230944, 14391936, 14442714, 14543712, 14611044, 14624064, 14675661, 14841684, 14908608, 15082368, 15306808, 15320448, 15391376, 15553692, 15755688, 15828631, 15983352, 16055424, 16190928, 16339232, 16698336, 16772184, 16790592, 16849833, 16967664, 17220159, 17315298, 17393376, 17436384, 17590144, 17775648, 17873856, 18062352, 18089864, 18266688, 18381636, 18785628, 18889416, 18974592, 19256952, 19391616, 19481392, 19567548, 19788912, 19997604, 20108088, 20351097, 20642688, 20738256, 21007584, 21311136, 21346416, 21587904, 21664071, 21916566, 22262526, 22264448, 22362912, 22466444, 22623552, 22960212, 22980672, 23087064, 23191168, 23248512, 23330538, 23633532, 23700864, 23975028, 24083136, 24395904, 24508848, 24748416, 24873563, 25047504, 25185888, 25451496, 25675936, 25972947, 26090064, 26385216, 26663472, 26786914, 26810784, 27134796, 27400032, 27572454, 27651008, 28010112, 28178442, 28334124, 28414848, 28461888, 28885428, 29087424, 29222088, 29248128, 29351322, 29683368, 29817216, 30613616, 30782752, 31107384, 31511376, 31657262, 31966704, 32381856, 32678464, 32874849, 33396672, 33544368, 33581184, 33699666, 33935328, 34440318, 34630596, 34786752, 34872768, 34995807, 35551296, 35747712, 36124704, 36179728, 36533376, 36763272, 37571256, 37778832, 38513904, 38962784, 39135096, 39577824, 39995208, 40180371, 40216176, 40702194, 41358681, 41476512, 42015168, 42622272, 42692832, 43175808, 43328142, 43833132, 44525052, 44725824, 44932888, 45247104, 45920424, 45961344, 46174128, 46661076, 47267064, 47485893, 47950056, 48166272, 49017696, 49747126, 50095008, 50371776, 50549499, 50902992, 51351872, 51660477, 51945894, 52180128, 52770432, 53326944, 53573828, 53621568, 54269592, 54800064, 55144908, 55302016, 56356884, 56668248, 56923776, 57770856, 58174848, 58444176, 58702644, 59366736, 61053291, 61227232, 61565504, 62214768, 63022752, 63314524, 63933408, 64763712, 64992213, 65356928, 65749698, 66793344, 67088736, 67399332, 67870656, 68880636, 69261192, 69573504, 69745536, 69991614, 71102592, 72249408, 72359456, 73526544, 74620689, 75142512, 75557664, 77027808, 77918841, 77925568, 78270192, 79155648, 79990416, 80360742, 80432352, 81404388, 82717362, 82953024, 84030336, 85244544, 85385664, 86656284, 87666264, 89050104, 89451648, 89865776, 91840848, 92348256, 93322152, 94534128, 94971786, 95900112, 98035392, 98624547, 99494252, 100190016, 100743552, 101098998, 101805984, 102703744, 103320954, 103891788, 104360256, 106653888, 107147656, 107243136, 108539184, 109600128, 110289816, 112713768, 113336496, 115541712, 116888352, 117405288, 118733472, 120541113, 122106582, 122454464, 123131008, 124429536, 126045504, 126629048, 127866816, 129527424, 129984426, 131499396, 134177472, 134798664, 135741312, 137761272, 138522384, 139983228, 142457679, 144498816, 144718912, 147053088, 149241378, 150285024, 151115328, 151648497, 154055616, 154981431, 155837682, 155851136, 156540384, 158311296, 159980832, 160721484, 160864704, 162808776, 165434724, 165906048, 170771328, 173312568, 174114941, 175332528, 178100208, 179731552, 183159873, 183681696, 184696512, 186644304, 189068256, 189943572, 191800224, 196070784, 197249094, 198988504, 200380032, 202197996, 203611968, 206641908, 207783576, 208720512, 213307776, 214295312, 217078368, 220579632, 223862067, 225427536, 226672992, 231083424, 233776704, 234810576, 237466944, 241082226, 244213164, 244908928, 248859072, 252091008, 253258096, 255733632, 259968852, 262998792, 268354944, 269597328, 275522544, 277044768, 279966456, 284915358, 289437824, 294106176, 298482756, 300570048, 302230656, 303296994, 308111232, 309962862, 311675364, 313080768, 319961664, 321442968, 321729408, 325617552, 330869448, 346625136, 348229882, 350665056, 356200416, 359463104, 361623339, 366319746, 367363392, 369393024, 373288608, 378136512, 379887144, 383600448, 394498188, 397977008, 404395992, 407223936, 413283816, 415567152, 427373037, 428590624, 434156736, 441159264, 447724134, 450855072, 453345984, 454945491, 462166848, 467553408, 469621152, 474933888, 482164452, 488426328, 497718144, 506516192, 519937704, 522344823, 525997584, 539194656, 551045088, 554089536, 559932912, 569830716, 588212352, 596965512, 601140096, 606593988, 619925724, 623350728, 626161536, 639923328, 642885936, 651235104, 661738896, 671586201, 693250272, 696459764, 701330112, 712400832, 718926208, 723246678, 732639492, 734726784, 746577216, 756273024, 759774288, 767200896, 788996376, 795954016, 808791984, 826567632, 831134304, 854746074, 857181248, 868313472, 882318528, 895448268, 901710144, 906691968, 909890982, 924333696, 939242304, 964328904, 976852656, 1013032384, 1039875408, 1044689646, 1051995168, 1078389312, 1084870017, 1102090176, 1108179072, 1119865824, 1139661432, 1193931024, 1213187976, 1239851448, 1246701456, 1282119111, 1285771872, 1302470208, 1323477792, 1343172402, 1386500544, 1392919528, 1402660224, 1424801664, 1446493356, 1465278984, 1493154432, 1519548576, 1567034469, 1577992752, 1591908032, 1617583968, 1653135264, 1662268608, 1709492148, 1714362496, 1764637056, 1790896536, 1803420288, 1819781964, 1878484608, 1928657808, 1953705312, 2014758603, 2026064768, 2079750816, 2089379292, 2103990336, 2156778624, 2169740034, 2204180352, 2239731648, 2279322864, 2387862048, 2426375952, 2479702896, 2493402912, 2564238222, 2571543744, 2604940416, 2646955584, 2686344804, 2773001088, 2785839056, 2892986712, 2930557968, 3039097152, 3134068938, 3155985504, 3183816064, 3235167936, 3306270528, 3324537216, 3418984296, 3581793072, 3639563928, 3857315616, 3907410624, 4029517206, 4159501632, 4178758584, 4207980672, 4339480068, 4479463296, 4558645728, 4701103407, 4775724096, 4852751904, 4959405792, 4986805824, 5128476444, 5143087488, 5293911168, 5372689608, 5571678112, 5785973424, 5861115936, 6078194304, 6268137876, 6311971008, 6470335872, 6612541056, 6837968592, 7163586144, 7279127856, 7714631232, 7814821248, 8059034412, 8319003264, 8357517168, 8678960136, 9117291456, 9402206814, 9551448192, 9705503808, 9918811584, 9973611648, 10256952888, 10745379216, 11143356224, 11571946848, 11722231872, 12536275752, 12623942016, 13675937184, 14103310221, 14327172288, 14558255712, 15429262464, 16118068824, 16715034336, 17357920272, 18234582912, 18804413628, 19411007616, 19837623168, 20513905776, 21490758432, 22286712448, 23143893696, 23444463744, 25072551504, 27351874368, 28206620442, 28654344576, 29116511424, 32236137648, 33430068672, 34715840544, 37608827256, 41027811552, 42981516864, 46287787392, 50145103008, 54703748736, 56413240884, 58233022848, 64472275296, 66860137344, 69431681088, 75217654512, 82055623104, 85963033728, 100290206016, 112826481768, 128944550592, 138863362176, 150435309024, 164111246208, 200580412032, 225652963536, 257889101184, 300870618048, 451305927072, 601741236096, 902611854144, 1805223708288]

約数ペア:

[(1, 1805223708288), (2, 902611854144), (3, 601741236096), (4, 451305927072), (6, 300870618048), (7, 257889101184), (8, 225652963536), (9, 200580412032), (11, 164111246208), (12, 150435309024), (13, 138863362176), (14, 128944550592), (16, 112826481768), (18, 100290206016), (21, 85963033728), (22, 82055623104), (24, 75217654512), (26, 69431681088), (27, 66860137344), (28, 64472275296), (31, 58233022848), (32, 56413240884), (33, 54703748736), (36, 50145103008), (39, 46287787392), (42, 42981516864), (44, 41027811552), (48, 37608827256), (52, 34715840544), (54, 33430068672), (56, 32236137648), (62, 29116511424), (63, 28654344576), (64, 28206620442), (66, 27351874368), (72, 25072551504), (77, 23444463744), (78, 23143893696), (81, 22286712448), (84, 21490758432), (88, 20513905776), (91, 19837623168), (93, 19411007616), (96, 18804413628), (99, 18234582912), (104, 17357920272), (108, 16715034336), (112, 16118068824), (117, 15429262464), (124, 14558255712), (126, 14327172288), (128, 14103310221), (132, 13675937184), (143, 12623942016), (144, 12536275752), (154, 11722231872), (156, 11571946848), (162, 11143356224), (168, 10745379216), (176, 10256952888), (181, 9973611648), (182, 9918811584), (186, 9705503808), (189, 9551448192), (192, 9402206814), (198, 9117291456), (208, 8678960136), (216, 8357517168), (217, 8319003264), (224, 8059034412), (231, 7814821248), (234, 7714631232), (248, 7279127856), (252, 7163586144), (264, 6837968592), (273, 6612541056), (279, 6470335872), (286, 6311971008), (288, 6268137876), (297, 6078194304), (308, 5861115936), (312, 5785973424), (324, 5571678112), (336, 5372689608), (341, 5293911168), (351, 5143087488), (352, 5128476444), (362, 4986805824), (364, 4959405792), (372, 4852751904), (378, 4775724096), (384, 4701103407), (396, 4558645728), (403, 4479463296), (416, 4339480068), (429, 4207980672), (432, 4178758584), (434, 4159501632), (448, 4029517206), (462, 3907410624), (468, 3857315616), (496, 3639563928), (504, 3581793072), (528, 3418984296), (543, 3324537216), (546, 3306270528), (558, 3235167936), (567, 3183816064), (572, 3155985504), (576, 3134068938), (594, 3039097152), (616, 2930557968), (624, 2892986712), (648, 2785839056), (651, 2773001088), (672, 2686344804), (682, 2646955584), (693, 2604940416), (702, 2571543744), (704, 2564238222), (724, 2493402912), (728, 2479702896), (744, 2426375952), (756, 2387862048), (792, 2279322864), (806, 2239731648), (819, 2204180352), (832, 2169740034), (837, 2156778624), (858, 2103990336), (864, 2089379292), (868, 2079750816), (891, 2026064768), (896, 2014758603), (924, 1953705312), (936, 1928657808), (961, 1878484608), (992, 1819781964), (1001, 1803420288), (1008, 1790896536), (1023, 1764637056), (1053, 1714362496), (1056, 1709492148), (1086, 1662268608), (1092, 1653135264), (1116, 1617583968), (1134, 1591908032), (1144, 1577992752), (1152, 1567034469), (1188, 1519548576), (1209, 1493154432), (1232, 1465278984), (1248, 1446493356), (1267, 1424801664), (1287, 1402660224), (1296, 1392919528), (1302, 1386500544), (1344, 1343172402), (1364, 1323477792), (1386, 1302470208), (1404, 1285771872), (1408, 1282119111), (1448, 1246701456), (1456, 1239851448), (1488, 1213187976), (1512, 1193931024), (1584, 1139661432), (1612, 1119865824), (1629, 1108179072), (1638, 1102090176), (1664, 1084870017), (1674, 1078389312), (1716, 1051995168), (1728, 1044689646), (1736, 1039875408), (1782, 1013032384), (1848, 976852656), (1872, 964328904), (1922, 939242304), (1953, 924333696), (1984, 909890982), (1991, 906691968), (2002, 901710144), (2016, 895448268), (2046, 882318528), (2079, 868313472), (2106, 857181248), (2112, 854746074), (2172, 831134304), (2184, 826567632), (2232, 808791984), (2268, 795954016), (2288, 788996376), (2353, 767200896), (2376, 759774288), (2387, 756273024), (2418, 746577216), (2457, 734726784), (2464, 732639492), (2496, 723246678), (2511, 718926208), (2534, 712400832), (2574, 701330112), (2592, 696459764), (2604, 693250272), (2688, 671586201), (2728, 661738896), (2772, 651235104), (2808, 642885936), (2821, 639923328), (2883, 626161536), (2896, 623350728), (2912, 619925724), (2976, 606593988), (3003, 601140096), (3024, 596965512), (3069, 588212352), (3168, 569830716), (3224, 559932912), (3258, 554089536), (3276, 551045088), (3348, 539194656), (3432, 525997584), (3456, 522344823), (3472, 519937704), (3564, 506516192), (3627, 497718144), (3696, 488426328), (3744, 482164452), (3801, 474933888), (3844, 469621152), (3861, 467553408), (3906, 462166848), (3968, 454945491), (3982, 453345984), (4004, 450855072), (4032, 447724134), (4092, 441159264), (4158, 434156736), (4212, 428590624), (4224, 427373037), (4344, 415567152), (4368, 413283816), (4433, 407223936), (4464, 404395992), (4536, 397977008), (4576, 394498188), (4706, 383600448), (4752, 379887144), (4774, 378136512), (4836, 373288608), (4887, 369393024), (4914, 367363392), (4928, 366319746), (4992, 361623339), (5022, 359463104), (5068, 356200416), (5148, 350665056), (5184, 348229882), (5208, 346625136), (5456, 330869448), (5544, 325617552), (5611, 321729408), (5616, 321442968), (5642, 319961664), (5766, 313080768), (5792, 311675364), (5824, 309962862), (5859, 308111232), (5952, 303296994), (5973, 302230656), (6006, 300570048), (6048, 298482756), (6138, 294106176), (6237, 289437824), (6336, 284915358), (6448, 279966456), (6516, 277044768), (6552, 275522544), (6696, 269597328), (6727, 268354944), (6864, 262998792), (6944, 259968852), (7059, 255733632), (7128, 253258096), (7161, 252091008), (7254, 248859072), (7371, 244908928), (7392, 244213164), (7488, 241082226), (7602, 237466944), (7688, 234810576), (7722, 233776704), (7812, 231083424), (7964, 226672992), (8008, 225427536), (8064, 223862067), (8184, 220579632), (8316, 217078368), (8424, 214295312), (8463, 213307776), (8649, 208720512), (8688, 207783576), (8736, 206641908), (8866, 203611968), (8928, 202197996), (9009, 200380032), (9072, 198988504), (9152, 197249094), (9207, 196070784), (9412, 191800224), (9504, 189943572), (9548, 189068256), (9672, 186644304), (9774, 184696512), (9828, 183681696), (9856, 183159873), (10044, 179731552), (10136, 178100208), (10296, 175332528), (10368, 174114941), (10416, 173312568), (10571, 170771328), (10881, 165906048), (10912, 165434724), (11088, 162808776), (11222, 160864704), (11232, 160721484), (11284, 159980832), (11403, 158311296), (11532, 156540384), (11583, 155851136), (11584, 155837682), (11648, 154981431), (11718, 154055616), (11904, 151648497), (11946, 151115328), (12012, 150285024), (12096, 149241378), (12276, 147053088), (12474, 144718912), (12493, 144498816), (12672, 142457679), (12896, 139983228), (13032, 138522384), (13104, 137761272), (13299, 135741312), (13392, 134798664), (13454, 134177472), (13728, 131499396), (13888, 129984426), (13937, 129527424), (14118, 127866816), (14256, 126629048), (14322, 126045504), (14508, 124429536), (14661, 123131008), (14742, 122454464), (14784, 122106582), (14976, 120541113), (15204, 118733472), (15376, 117405288), (15444, 116888352), (15624, 115541712), (15928, 113336496), (16016, 112713768), (16368, 110289816), (16471, 109600128), (16632, 108539184), (16833, 107243136), (16848, 107147656), (16926, 106653888), (17298, 104360256), (17376, 103891788), (17472, 103320954), (17577, 102703744), (17732, 101805984), (17856, 101098998), (17919, 100743552), (18018, 100190016), (18144, 99494252), (18304, 98624547), (18414, 98035392), (18824, 95900112), (19008, 94971786), (19096, 94534128), (19344, 93322152), (19548, 92348256), (19656, 91840848), (20088, 89865776), (20181, 89451648), (20272, 89050104), (20592, 87666264), (20832, 86656284), (21142, 85385664), (21177, 85244544), (21483, 84030336), (21762, 82953024), (21824, 82717362), (22176, 81404388), (22444, 80432352), (22464, 80360742), (22568, 79990416), (22806, 79155648), (23064, 78270192), (23166, 77925568), (23168, 77918841), (23436, 77027808), (23892, 75557664), (24024, 75142512), (24192, 74620689), (24552, 73526544), (24948, 72359456), (24986, 72249408), (25389, 71102592), (25792, 69991614), (25883, 69745536), (25947, 69573504), (26064, 69261192), (26208, 68880636), (26598, 67870656), (26784, 67399332), (26908, 67088736), (27027, 66793344), (27456, 65749698), (27621, 65356928), (27776, 64992213), (27874, 64763712), (28236, 63933408), (28512, 63314524), (28644, 63022752), (29016, 62214768), (29322, 61565504), (29484, 61227232), (29568, 61053291), (30408, 59366736), (30752, 58702644), (30888, 58444176), (31031, 58174848), (31248, 57770856), (31713, 56923776), (31856, 56668248), (32032, 56356884), (32643, 55302016), (32736, 55144908), (32942, 54800064), (33264, 54269592), (33666, 53621568), (33696, 53573828), (33852, 53326944), (34209, 52770432), (34596, 52180128), (34752, 51945894), (34944, 51660477), (35154, 51351872), (35464, 50902992), (35712, 50549499), (35838, 50371776), (36036, 50095008), (36288, 49747126), (36828, 49017696), (37479, 48166272), (37648, 47950056), (38016, 47485893), (38192, 47267064), (38688, 46661076), (39096, 46174128), (39277, 45961344), (39312, 45920424), (39897, 45247104), (40176, 44932888), (40362, 44725824), (40544, 44525052), (41184, 43833132), (41664, 43328142), (41811, 43175808), (42284, 42692832), (42354, 42622272), (42966, 42015168), (43524, 41476512), (43648, 41358681), (44352, 40702194), (44888, 40216176), (44928, 40180371), (45136, 39995208), (45612, 39577824), (46128, 39135096), (46332, 38962784), (46872, 38513904), (47784, 37778832), (48048, 37571256), (49104, 36763272), (49413, 36533376), (49896, 36179728), (49972, 36124704), (50499, 35747712), (50778, 35551296), (51584, 34995807), (51766, 34872768), (51894, 34786752), (52128, 34630596), (52416, 34440318), (53196, 33935328), (53568, 33699666), (53757, 33581184), (53816, 33544368), (54054, 33396672), (54912, 32874849), (55242, 32678464), (55748, 32381856), (56472, 31966704), (57024, 31657262), (57288, 31511376), (58032, 31107384), (58644, 30782752), (58968, 30613616), (60543, 29817216), (60816, 29683368), (61504, 29351322), (61721, 29248128), (61776, 29222088), (62062, 29087424), (62496, 28885428), (63426, 28461888), (63531, 28414848), (63712, 28334124), (64064, 28178442), (64449, 28010112), (65286, 27651008), (65472, 27572454), (65884, 27400032), (66528, 27134796), (67332, 26810784), (67392, 26786914), (67704, 26663472), (68418, 26385216), (69192, 26090064), (69504, 25972947), (70308, 25675936), (70928, 25451496), (71676, 25185888), (72072, 25047504), (72576, 24873563), (72943, 24748416), (73656, 24508848), (73997, 24395904), (74958, 24083136), (75296, 23975028), (76167, 23700864), (76384, 23633532), (77376, 23330538), (77649, 23248512), (77841, 23191168), (78192, 23087064), (78554, 22980672), (78624, 22960212), (79794, 22623552), (80352, 22466444), (80724, 22362912), (81081, 22264448), (81088, 22262526), (82368, 21916566), (83328, 21664071), (83622, 21587904), (84568, 21346416), (84708, 21311136), (85932, 21007584), (87048, 20738256), (87451, 20642688), (88704, 20351097), (89776, 20108088), (90272, 19997604), (91224, 19788912), (92256, 19567548), (92664, 19481392), (93093, 19391616), (93744, 19256952), (95139, 18974592), (95568, 18889416), (96096, 18785628), (98208, 18381636), (98826, 18266688), (99792, 18089864), (99944, 18062352), (100998, 17873856), (101556, 17775648), (102627, 17590144), (103532, 17436384), (103788, 17393376), (104256, 17315298), (104832, 17220159), (106392, 16967664), (107136, 16849833), (107514, 16790592), (107632, 16772184), (108108, 16698336), (110484, 16339232), (111496, 16190928), (112437, 16055424), (112944, 15983352), (114048, 15828631), (114576, 15755688), (116064, 15553692), (117288, 15391376), (117831, 15320448), (117936, 15306808), (119691, 15082368), (121086, 14908608), (121632, 14841684), (123008, 14675661), (123442, 14624064), (123552, 14611044), (124124, 14543712), (124992, 14442714), (125433, 14391936), (126852, 14230944), (127062, 14207424), (127424, 14167062), (128128, 14089221), (128898, 14005056), (130572, 13825504), (130944, 13786227), (131768, 13700016), (133056, 13567398), (134664, 13405392), (134784, 13393457), (135408, 13331736), (136836, 13192608), (137423, 13136256), (138384, 13045032), (140616, 12837968), (141856, 12725748), (143352, 12592944), (144144, 12523752), (145886, 12374208), (147312, 12254424), (147994, 12197952), (148239, 12177792), (149916, 12041568), (150592, 11987514), (151497, 11915904), (152334, 11850432), (152768, 11816766), (154752, 11665269), (155298, 11624256), (155682, 11595584), (156384, 11543532), (157108, 11490336), (157248, 11480106), (159588, 11311776), (160704, 11233222), (161271, 11193728), (161448, 11181456), (162162, 11132224), (162176, 11131263), (164736, 10958283), (167244, 10793952), (169136, 10673208), (169416, 10655568), (171864, 10503792), (173941, 10378368), (174096, 10369128), (174902, 10321344), (179552, 10054044), (180544, 9998802), (181181, 9963648), (181629, 9939072), (182448, 9894456), (184512, 9783774), (185163, 9749376), (185328, 9740696), (186186, 9695808), (187488, 9628476), (190278, 9487296), (190593, 9471616), (191136, 9444708), (192192, 9392814), (193347, 9336704), (196416, 9190818), (197652, 9133344), (199584, 9044932), (199888, 9031176), (201996, 8936928), (203112, 8887824), (205254, 8795072), (207064, 8718192), (207576, 8696688), (208512, 8657649), (212784, 8483832), (215028, 8395296), (215264, 8386092), (216216, 8349168), (218829, 8249472), (220968, 8169616), (221991, 8131968), (222992, 8095464), (224874, 8027712), (225888, 7991676), (228501, 7900288), (229152, 7877844), (232128, 7776846), (232947, 7749504), (234576, 7695688), (235662, 7660224), (235872, 7653404), (239382, 7541184), (242172, 7454304), (243264, 7420842), (246884, 7312032), (247104, 7305522), (248248, 7271856), (249984, 7221357), (250866, 7195968), (253704, 7115472), (254124, 7103712), (254848, 7083531), (257796, 7002528), (261144, 6912752), (262353, 6880896), (263536, 6850008), (266112, 6783699), (269328, 6702696), (270816, 6665868), (273672, 6596304), (274846, 6568128), (276768, 6522516), (279279, 6463872), (281232, 6418984), (283712, 6362874), (285417, 6324864), (286704, 6296472), (288288, 6261876), (291772, 6187104), (294624, 6127212), (295988, 6098976), (296478, 6088896), (299832, 6020784), (301184, 5993757), (302994, 5957952), (304668, 5925216), (305536, 5908383), (310596, 5812128), (311364, 5797792), (312768, 5771766), (314216, 5745168), (314496, 5740053), (319176, 5655888), (321408, 5616611), (322542, 5596864), (322896, 5590728), (324324, 5566112), (334488, 5396976), (337311, 5351808), (338272, 5336604), (338832, 5327784), (343728, 5251896), (347882, 5189184), (348192, 5184564), (349804, 5160672), (353493, 5106816), (359073, 5027456), (359104, 5027022), (361088, 4999401), (362362, 4981824), (363258, 4969536), (364896, 4947228), (369024, 4891887), (370326, 4874688), (370656, 4870348), (372372, 4847904), (374976, 4814238), (376299, 4797312), (380556, 4743648), (381186, 4735808), (382272, 4722354), (384384, 4696407), (386694, 4668352), (392832, 4595409), (395304, 4566672), (399168, 4522466), (399776, 4515588), (403992, 4468464), (406224, 4443912), (410508, 4397536), (412269, 4378752), (414128, 4359096), (415152, 4348344), (425568, 4241916), (430056, 4197648), (430528, 4193046), (432047, 4178304), (432432, 4174584), (437658, 4124736), (441936, 4084808), (443982, 4065984), (444717, 4059264), (445984, 4047732), (449748, 4013856), (451776, 3995838), (454491, 3971968), (457002, 3950144), (458304, 3938922), (464256, 3888423), (465894, 3874752), (469152, 3847844), (471324, 3830112), (471744, 3826702), (478764, 3770592), (484344, 3727152), (486528, 3710421), (493768, 3656016), (494208, 3652761), (496496, 3635928), (501732, 3597984), (507408, 3557736), (508248, 3551856), (510601, 3535488), (515592, 3501264), (521823, 3459456), (522288, 3456376), (524706, 3440448), (527072, 3425004), (538656, 3351348), (541632, 3332934), (543543, 3321216), (544887, 3313024), (547344, 3298152), (549692, 3284064), (553536, 3261258), (555489, 3249792), (558558, 3231936), (562464, 3209492), (567424, 3181437), (570834, 3162432), (573408, 3148236), (576576, 3130938), (583544, 3093552), (589248, 3063606), (591976, 3049488), (592956, 3044448), (599664, 3010392), (605988, 2978976), (609336, 2962608), (621192, 2906064), (622728, 2898896), (625536, 2885883), (628432, 2872584), (638352, 2827944), (645084, 2798432), (645792, 2795364), (648648, 2783056), (656487, 2749824), (665973, 2710656), (668976, 2698488), (674622, 2675904), (676544, 2668302), (677664, 2663892), (687456, 2625948), (695764, 2594592), (696384, 2592282), (698841, 2583168), (699608, 2580336), (706986, 2553408), (718146, 2513728), (718208, 2513511), (724724, 2490912), (726516, 2484768), (729792, 2473614), (740652, 2437344), (741312, 2435174), (744744, 2423952), (749952, 2407119), (752598, 2398656), (761112, 2371824), (762372, 2367904), (764544, 2361177), (773388, 2334176), (787059, 2293632), (790608, 2283336), (798336, 2261233), (799552, 2257794), (802373, 2249856), (807984, 2234232), (812448, 2221956), (821016, 2198768), (824538, 2189376), (828256, 2179548), (830304, 2174172), (837837, 2154624), (851136, 2120958), (856251, 2108288), (860112, 2098824), (861056, 2096523), (864094, 2089152), (864864, 2087292), (875316, 2062368), (883872, 2042404), (887964, 2032992), (889434, 2029632), (891968, 2023866), (899496, 2006928), (903552, 1997919), (908982, 1985984), (914004, 1975072), (916608, 1969461), (931788, 1937376), (938304, 1923922), (942648, 1915056), (943488, 1913351), (957528, 1885296), (961961, 1876608), (968688, 1863576), (987536, 1828008), (992992, 1817964), (1003464, 1798992), (1011933, 1783936), (1014816, 1778868), (1016496, 1775928), (1021202, 1767744), (1031184, 1750632), (1043646, 1729728), (1044576, 1728188), (1049412, 1720224), (1054144, 1712502), (1060479, 1702272), (1077312, 1675674), (1083264, 1666467), (1087086, 1660608), (1089774, 1656512), (1094688, 1649076), (1099384, 1642032), (1107072, 1630629), (1110978, 1624896), (1117116, 1615968), (1124928, 1604746), (1128897, 1599104), (1141668, 1581216), (1146816, 1574118), (1153152, 1565469), (1167088, 1546776), (1178496, 1531803), (1183952, 1524744), (1185912, 1522224), (1199328, 1505196), (1211976, 1489488), (1217587, 1482624), (1218672, 1481304), (1236807, 1459584), (1242384, 1453032), (1245456, 1449448), (1256864, 1436292), (1276704, 1413972), (1290168, 1399216), (1291584, 1397682), (1296141, 1392768), (1297296, 1391528), (1312974, 1374912), (1331946, 1355328), (1334151, 1353088), (1337952, 1349244)]