405390230784

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 81, 83, 84, 88, 92, 96, 98, 99, 108, 112, 114, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 162, 166, 168, 171, 176, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 249, 252, 253, 256, 264, 266, 276, 288, 294, 297, 304, 308, 322, 324, 332, 336, 342, 352, 368, 378, 384, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 498, 504, 506, 513, 528, 532, 539, 552, 567, 576, 581, 588, 594, 608, 616, 621, 627, 644, 648, 664, 672, 684, 693, 704, 736, 747, 756, 759, 768, 784, 792, 798, 828, 836, 864, 874, 882, 891, 896, 912, 913, 924, 931, 966, 996, 1008, 1012, 1026, 1056, 1064, 1078, 1104, 1127, 1134, 1152, 1162, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1296, 1311, 1323, 1328, 1344, 1368, 1386, 1408, 1449, 1463, 1472, 1494, 1512, 1518, 1539, 1568, 1577, 1584, 1596, 1617, 1656, 1672, 1728, 1743, 1748, 1764, 1771, 1782, 1792, 1824, 1826, 1848, 1862, 1863, 1881, 1909, 1932, 1992, 2016, 2024, 2052, 2079, 2112, 2128, 2156, 2208, 2241, 2254, 2268, 2277, 2304, 2324, 2352, 2376, 2394, 2432, 2464, 2484, 2508, 2576, 2592, 2622, 2646, 2656, 2688, 2736, 2739, 2772, 2793, 2816, 2898, 2926, 2944, 2988, 3024, 3036, 3059, 3078, 3136, 3154, 3168, 3192, 3234, 3312, 3344, 3381, 3456, 3486, 3496, 3528, 3542, 3564, 3591, 3648, 3652, 3696, 3724, 3726, 3762, 3818, 3864, 3933, 3969, 3984, 4032, 4048, 4067, 4104, 4158, 4224, 4256, 4312, 4347, 4389, 4416, 4482, 4508, 4536, 4554, 4648, 4704, 4731, 4752, 4788, 4807, 4851, 4864, 4928, 4968, 5016, 5152, 5184, 5229, 5244, 5292, 5312, 5313, 5376, 5472, 5478, 5544, 5586, 5643, 5727, 5796, 5852, 5888, 5976, 6048, 6072, 6118, 6156, 6237, 6272, 6308, 6336, 6384, 6391, 6468, 6624, 6688, 6723, 6762, 6831, 6912, 6972, 6992, 7056, 7084, 7128, 7182, 7296, 7304, 7392, 7448, 7452, 7524, 7636, 7728, 7866, 7938, 7968, 8064, 8096, 8134, 8208, 8217, 8316, 8379, 8448, 8512, 8624, 8694, 8778, 8832, 8964, 9016, 9072, 9108, 9177, 9296, 9408, 9462, 9504, 9576, 9614, 9702, 9856, 9936, 10032, 10143, 10241, 10304, 10368, 10458, 10488, 10584, 10624, 10626, 10773, 10944, 10956, 11039, 11088, 11172, 11286, 11454, 11592, 11704, 11799, 11952, 12096, 12144, 12201, 12236, 12312, 12397, 12474, 12544, 12616, 12672, 12768, 12782, 12936, 13041, 13167, 13248, 13363, 13376, 13446, 13524, 13662, 13944, 13984, 14112, 14168, 14193, 14256, 14364, 14421, 14553, 14592, 14608, 14784, 14896, 14904, 15048, 15272, 15456, 15687, 15732, 15876, 15936, 15939, 16128, 16192, 16268, 16416, 16434, 16632, 16758, 16929, 17024, 17181, 17248, 17347, 17388, 17556, 17664, 17928, 18032, 18144, 18216, 18354, 18592, 18816, 18924, 19008, 19152, 19173, 19228, 19404, 19712, 19872, 20064, 20286, 20482, 20493, 20608, 20736, 20916, 20976, 20999, 21168, 21248, 21252, 21413, 21546, 21888, 21912, 22078, 22176, 22344, 22572, 22908, 23184, 23408, 23598, 23904, 24192, 24288, 24402, 24472, 24624, 24651, 24794, 24948, 25137, 25232, 25344, 25536, 25564, 25872, 26082, 26334, 26496, 26726, 26752, 26892, 27048, 27324, 27531, 27888, 27968, 28224, 28336, 28386, 28512, 28728, 28842, 29106, 29216, 29568, 29792, 29808, 30096, 30429, 30544, 30723, 30912, 31374, 31464, 31752, 31872, 31878, 32384, 32536, 32832, 32868, 33117, 33264, 33516, 33649, 33858, 34048, 34362, 34496, 34694, 34776, 35112, 35397, 35856, 36064, 36271, 36288, 36432, 36603, 36708, 37184, 37191, 37632, 37848, 38016, 38304, 38346, 38456, 38808, 39501, 39744, 40089, 40128, 40572, 40964, 40986, 41216, 41832, 41952, 41998, 42336, 42504, 42579, 42826, 43092, 43263, 43659, 43776, 43824, 44156, 44352, 44688, 44737, 45144, 45816, 46368, 46816, 47061, 47196, 47808, 47817, 48384, 48576, 48804, 48944, 49248, 49302, 49588, 49896, 50274, 50464, 51072, 51128, 51543, 51744, 52041, 52164, 52668, 52992, 53452, 53504, 53784, 54096, 54648, 55062, 55776, 55936, 56448, 56672, 56772, 57024, 57456, 57519, 57684, 58212, 58432, 59136, 59584, 59616, 60192, 60858, 61088, 61446, 61824, 62748, 62928, 62997, 63504, 63744, 63756, 64239, 64768, 65072, 65664, 65736, 66234, 66528, 67032, 67298, 67716, 68724, 68992, 69388, 69552, 70224, 70794, 71712, 72128, 72542, 72576, 72864, 73206, 73416, 73953, 74368, 74382, 75411, 75696, 76032, 76608, 76692, 76912, 77273, 77616, 79002, 79488, 80178, 80256, 81144, 81928, 81972, 82593, 83664, 83904, 83996, 84672, 85008, 85158, 85652, 86184, 86526, 87318, 87648, 88312, 88704, 89376, 89474, 90288, 91287, 91632, 92169, 92736, 93541, 93632, 94122, 94392, 95616, 95634, 97152, 97608, 97888, 98496, 98604, 99176, 99351, 99792, 100548, 100928, 100947, 102144, 102256, 103086, 103488, 104082, 104328, 105336, 106904, 107568, 108192, 108813, 109296, 109809, 110124, 111552, 111573, 111872, 112896, 113344, 113544, 114048, 114912, 115038, 115368, 116424, 116864, 118503, 119168, 119232, 120267, 120384, 121429, 121716, 122176, 122892, 123648, 125496, 125856, 125994, 127008, 127512, 127737, 128478, 129789, 130144, 131328, 131472, 132468, 133056, 134064, 134211, 134596, 135432, 137448, 137984, 138776, 139104, 140448, 141588, 143424, 143451, 144256, 145084, 145152, 145728, 146412, 146832, 146993, 147906, 148736, 148764, 150822, 151392, 153216, 153384, 153824, 154546, 154629, 155232, 156123, 158004, 158976, 160356, 160512, 162288, 163856, 163944, 165186, 167328, 167808, 167992, 169344, 170016, 170316, 171304, 172368, 172557, 173052, 174636, 175296, 176624, 177408, 178752, 178948, 180576, 182574, 183264, 184338, 185472, 187082, 187264, 188244, 188784, 188991, 191232, 191268, 192717, 194304, 195216, 195776, 196992, 197208, 198352, 198702, 199584, 201096, 201856, 201894, 204512, 206172, 206976, 208164, 208656, 210672, 213808, 215136, 216384, 217626, 218592, 219618, 220248, 223104, 223146, 226688, 227088, 228096, 229824, 230076, 230736, 231819, 232848, 233728, 235543, 237006, 238336, 238464, 240534, 240768, 242858, 243432, 244352, 245784, 247779, 250992, 251712, 251988, 253897, 254016, 255024, 255474, 256956, 259578, 260288, 262944, 264936, 266112, 268128, 268422, 269192, 270864, 274896, 276507, 277552, 278208, 280623, 280896, 283176, 286848, 286902, 288512, 290168, 291456, 292824, 293664, 293986, 295812, 297528, 298053, 301644, 302784, 302841, 306432, 306768, 307648, 309092, 309258, 310464, 312246, 316008, 320712, 324576, 326439, 327712, 327888, 329427, 330372, 334656, 334719, 335616, 335984, 338688, 340032, 340632, 342608, 344736, 345114, 346104, 349272, 350592, 353248, 357504, 357896, 360801, 361152, 364287, 365148, 366528, 368676, 370944, 374164, 374528, 376488, 377568, 377982, 382536, 385434, 389367, 390432, 391552, 393984, 394416, 396704, 397404, 398981, 399168, 402192, 402633, 403712, 403788, 409024, 412344, 413952, 416328, 417312, 421344, 427616, 430272, 432768, 435252, 437184, 439236, 440496, 440979, 446208, 446292, 453376, 454176, 459648, 460152, 461472, 463638, 465696, 468369, 471086, 474012, 476928, 481068, 481536, 485716, 486864, 488704, 491568, 495558, 501984, 503424, 503976, 507794, 508032, 510048, 510948, 513912, 517671, 519156, 520576, 525888, 529872, 532224, 536256, 536844, 538384, 541728, 549792, 553014, 555104, 556416, 561246, 561792, 566352, 566973, 573696, 573804, 578151, 580336, 582912, 585648, 587328, 587972, 591624, 595056, 596106, 603288, 605568, 605682, 613536, 615296, 618184, 618516, 620928, 624492, 632016, 641424, 649152, 652878, 655424, 655776, 658854, 660744, 669312, 669438, 671968, 680064, 681264, 685216, 689472, 690228, 692208, 695457, 698544, 701184, 706496, 706629, 715008, 715792, 721602, 722304, 728574, 730296, 733056, 737352, 748328, 752976, 755136, 755964, 761691, 765072, 770868, 778734, 780864, 783104, 788832, 793408, 794808, 797962, 798336, 804384, 805266, 807576, 818048, 824688, 829521, 832656, 834624, 841869, 842688, 850003, 855232, 860544, 865536, 870504, 874368, 878472, 880992, 881958, 892584, 894159, 908352, 908523, 919296, 920304, 922944, 927276, 931392, 936738, 942172, 948024, 962136, 971432, 973728, 979317, 983136, 991116, 1003968, 1004157, 1006848, 1007952, 1015588, 1016064, 1020096, 1021896, 1027824, 1028951, 1035342, 1038312, 1041152, 1051776, 1059744, 1072512, 1073688, 1076768, 1082403, 1083456, 1092861, 1099584, 1106028, 1110208, 1112832, 1122492, 1123584, 1132704, 1133946, 1147608, 1156302, 1160672, 1171296, 1174656, 1175944, 1183248, 1190112, 1192212, 1196943, 1206576, 1207899, 1211136, 1211364, 1227072, 1230592, 1236368, 1237032, 1241856, 1248984, 1264032, 1282848, 1298304, 1305756, 1310848, 1311552, 1317708, 1321488, 1322937, 1338624, 1338876, 1343936, 1360128, 1362528, 1370432, 1378944, 1380456, 1384416, 1390914, 1397088, 1405107, 1412992, 1413258, 1431584, 1443204, 1444608, 1457148, 1460592, 1466112, 1474704, 1496656, 1505952, 1510272, 1511928, 1523382, 1530144, 1541736, 1557468, 1561728, 1577664, 1586816, 1589616, 1595924, 1596672, 1608768, 1610532, 1615152, 1636096, 1649376, 1659042, 1665312, 1669248, 1683738, 1685376, 1700006, 1700919, 1710464, 1721088, 1734453, 1741008, 1748736, 1756944, 1761984, 1763916, 1777279, 1785168, 1788318, 1816704, 1817046, 1840608, 1845888, 1854552, 1862784, 1873476, 1884344, 1896048, 1924272, 1942864, 1947456, 1958634, 1966272, 1982232, 2007936, 2008314, 2015904, 2031176, 2040192, 2043792, 2055648, 2057902, 2070684, 2076624, 2086371, 2103552, 2119488, 2119887, 2145024, 2147376, 2153536, 2164806, 2166912, 2185722, 2199168, 2212056, 2220416, 2244984, 2265408, 2267892, 2285073, 2295216, 2312604, 2321344, 2342592, 2349312, 2351888, 2366496, 2380224, 2384424, 2393886, 2413152, 2415798, 2422728, 2454144, 2472736, 2474064, 2497968, 2525607, 2528064, 2550009, 2565696, 2596608, 2611512, 2621696, 2623104, 2635416, 2642976, 2645874, 2677752, 2687872, 2725056, 2725569, 2740864, 2757888, 2760912, 2768832, 2781828, 2792867, 2794176, 2810214, 2825984, 2826516, 2863168, 2886408, 2914296, 2921184, 2937951, 2949408, 2993312, 3011904, 3020544, 3023856, 3046764, 3060288, 3083472, 3086853, 3114936, 3123456, 3155328, 3173632, 3179232, 3191848, 3217536, 3221064, 3230304, 3278583, 3298752, 3318084, 3330624, 3338496, 3367476, 3370752, 3400012, 3401838, 3420928, 3468906, 3482016, 3513888, 3523968, 3527832, 3554558, 3570336, 3576636, 3590829, 3623697, 3633408, 3634092, 3681216, 3691776, 3709104, 3725568, 3746952, 3768688, 3792096, 3848544, 3885728, 3894912, 3917268, 3932544, 3964464, 3968811, 4015872, 4016628, 4031808, 4062352, 4080384, 4087584, 4111296, 4115804, 4141368, 4153248, 4172742, 4238976, 4239774, 4294752, 4307072, 4329612, 4333824, 4371444, 4398336, 4424112, 4440832, 4489968, 4530816, 4535784, 4570146, 4590432, 4625208, 4642688, 4685184, 4703776, 4732992, 4760448, 4768848, 4787772, 4826304, 4831596, 4845456, 4908288, 4945472, 4948128, 4995936, 5051214, 5056128, 5100018, 5131392, 5223024, 5246208, 5270832, 5285952, 5291748, 5331837, 5355504, 5375744, 5450112, 5451138, 5481728, 5521824, 5537664, 5563656, 5585734, 5588352, 5620428, 5653032, 5726336, 5772816, 5828592, 5842368, 5875902, 5898816, 5986624, 6023808, 6047712, 6093528, 6120576, 6166944, 6173706, 6229872, 6259113, 6310656, 6358464, 6359661, 6383696, 6435072, 6442128, 6460608, 6557166, 6597504, 6636168, 6661248, 6734952, 6800024, 6803676, 6855219, 6937812, 6964032, 7027776, 7047936, 7055664, 7109116, 7140672, 7153272, 7181658, 7247394, 7268184, 7362432, 7418208, 7493904, 7537376, 7576821, 7584192, 7650027, 7697088, 7771456, 7789824, 7834536, 7865088, 7928928, 7937622, 8033256, 8063616, 8124704, 8175168, 8222592, 8231608, 8282736, 8306496, 8345484, 8378601, 8477952, 8479548, 8589504, 8614144, 8659224, 8742888, 8848224, 8979936, 9061632, 9071568, 9140292, 9180864, 9250416, 9260559, 9285376, 9370368, 9407552, 9465984, 9520896, 9537696, 9575544, 9652608, 9663192, 9690912, 9835749, 9890944, 9896256, 9991872, 10102428, 10112256, 10200036, 10262784, 10446048, 10541664, 10571904, 10583496, 10663674, 10711008, 10772487, 10900224, 10902276, 11043648, 11075328, 11127312, 11171468, 11176704, 11240856, 11306064, 11452672, 11545632, 11657184, 11684736, 11751804, 11797632, 11906433, 11973248, 12047616, 12095424, 12187056, 12241152, 12333888, 12347412, 12459744, 12518226, 12716928, 12719322, 12767392, 12884256, 12921216, 13114332, 13195008, 13272336, 13322496, 13469904, 13600048, 13607352, 13710438, 13875624, 13928064, 14055552, 14111328, 14218232, 14281344, 14306544, 14363316, 14494788, 14536368, 14724864, 14836416, 14987808, 15074752, 15153642, 15168384, 15300054, 15394176, 15542912, 15669072, 15857856, 15875244, 15995511, 16066512, 16127232, 16249408, 16350336, 16445184, 16463216, 16565472, 16612992, 16690968, 16757202, 16959096, 17179008, 17318448, 17485776, 17696448, 17959872, 18143136, 18280584, 18361728, 18500832, 18521118, 18815104, 18931968, 19075392, 19078983, 19151088, 19305216, 19326384, 19381824, 19550069, 19671498, 19781888, 19792512, 19983744, 20204856, 20400072, 20565657, 20892096, 21083328, 21143808, 21166992, 21327348, 21422016, 21544974, 21804552, 22087296, 22254624, 22342936, 22481712, 22612128, 22950081, 23091264, 23314368, 23369472, 23503608, 23595264, 23812866, 23946496, 24190848, 24374112, 24667776, 24694824, 24919488, 25036452, 25135803, 25433856, 25438644, 25534784, 25768512, 25842432, 26228664, 26544672, 26939808, 27200096, 27214704, 27420876, 27751248, 27781677, 27856128, 28111104, 28222656, 28436464, 28562688, 28613088, 28726632, 28989576, 29072736, 29672832, 29975616, 30149504, 30307284, 30336768, 30600108, 30788352, 31085824, 31338144, 31715712, 31750488, 31991022, 32133024, 32317461, 32498816, 32700672, 32926432, 33130944, 33225984, 33381936, 33514404, 33918192, 34358016, 34636896, 34971552, 35392896, 35919744, 36286272, 36561168, 36723456, 37001664, 37042236, 37630208, 38150784, 38157966, 38302176, 38652768, 38763648, 39100138, 39342996, 39585024, 39967488, 40409712, 40800144, 41131314, 41784192, 42166656, 42333984, 42654696, 42844032, 43089948, 43609104, 44174592, 44509248, 44685872, 44963424, 45224256, 45900162, 46182528, 46628736, 47007216, 47625732, 47986533, 48381696, 48748224, 49335552, 49389648, 49838976, 50072904, 50271606, 50877288, 51069568, 51537024, 52457328, 53089344, 53879616, 54400192, 54429408, 54841752, 55502496, 55563354, 56445312, 56872928, 57226176, 57453264, 57979152, 58145472, 58650207, 59345664, 59951232, 60299008, 60614568, 61200216, 62676288, 63431424, 63500976, 63982044, 64266048, 64634922, 64997632, 65852864, 66261888, 66763872, 67028808, 67836384, 68850243, 69273792, 69943104, 70785792, 71839488, 72572544, 73122336, 74003328, 74084472, 75407409, 76301568, 76315932, 76604352, 77305536, 77527296, 78200276, 78685992, 80819424, 81600288, 82262628, 83345031, 83568384, 84333312, 84667968, 85309392, 85688064, 86179896, 87218208, 89018496, 89371744, 89926848, 90448512, 91800324, 92365056, 93257472, 94014432, 95251464, 95973066, 97496448, 98779296, 99677952, 100145808, 100543212, 101754576, 102139136, 103074048, 104914656, 106178688, 107759232, 108800384, 108858816, 109683504, 111004992, 111126708, 112890624, 113745856, 114452352, 114906528, 115958304, 116290944, 117300414, 119902464, 121229136, 122400432, 125352576, 127001952, 127964088, 128532096, 129269844, 131705728, 132523776, 133527744, 134057616, 135672768, 137700486, 138547584, 139886208, 143959599, 145145088, 146244672, 148006656, 148168944, 150814818, 152631864, 153208704, 154611072, 156400552, 157371984, 161638848, 163200576, 164525256, 166690062, 169335936, 170618784, 172359792, 174436416, 175950621, 178036992, 178743488, 179853696, 180897024, 183600648, 188028864, 190502928, 191946132, 194992896, 197558592, 200291616, 201086424, 203509152, 209829312, 212357376, 215518464, 217600768, 217717632, 219367008, 222009984, 222253416, 226222227, 227491712, 228904704, 229813056, 231916608, 232581888, 234600828, 242458272, 244800864, 250705152, 254003904, 255928176, 257064192, 258539688, 263411456, 267055488, 268115232, 271345536, 275400972, 277095168, 279772416, 287919198, 292489344, 296337888, 301629636, 305263728, 306417408, 309222144, 312801104, 314743968, 323277696, 326401152, 329050512, 333380124, 338671872, 341237568, 344719584, 348872832, 351901242, 357486976, 359707392, 367201296, 376057728, 381005856, 383892264, 395117184, 400583232, 402172848, 407018304, 419658624, 435435264, 438734016, 444019968, 444506832, 452444454, 454983424, 459626112, 463833216, 469201656, 484916544, 489601728, 508007808, 511856352, 517079376, 527851863, 534110976, 536230464, 542691072, 550801944, 575838396, 584978688, 592675776, 603259272, 610527456, 625602208, 629487936, 646555392, 652802304, 658101024, 666760248, 682475136, 689439168, 697745664, 703802484, 714973952, 734402592, 752115456, 762011712, 767784528, 790234368, 801166464, 804345696, 814036608, 839317248, 877468032, 889013664, 904888908, 919252224, 927666432, 938403312, 969833088, 979203456, 1016015616, 1023712704, 1034158752, 1055703726, 1072460928, 1101603888, 1151676792, 1185351552, 1206518544, 1221054912, 1251204416, 1258975872, 1316202048, 1333520496, 1364950272, 1378878336, 1407604968, 1468805184, 1524023424, 1535569056, 1583555589, 1602332928, 1608691392, 1628073216, 1754936064, 1778027328, 1809777816, 1876806624, 1939666176, 1958406912, 2047425408, 2068317504, 2111407452, 2144921856, 2203207776, 2303353584, 2370703104, 2413037088, 2442109824, 2502408832, 2517951744, 2632404096, 2667040992, 2757756672, 2815209936, 2937610368, 3048046848, 3071138112, 3167111178, 3217382784, 3556054656, 3619555632, 3753613248, 4094850816, 4136635008, 4222814904, 4406415552, 4606707168, 4826074176, 4884219648, 5004817664, 5264808192, 5334081984, 5630419872, 5875220736, 6142276224, 6334222356, 6434765568, 7112109312, 7239111264, 7507226496, 8273270016, 8445629808, 8812831104, 9213414336, 9652148352, 10668163968, 11260839744, 12284552448, 12668444712, 14478222528, 15014452992, 16891259616, 17625662208, 18426828672, 19304296704, 21336327936, 22521679488, 25336889424, 28956445056, 33782519232, 36853657344, 45043358976, 50673778848, 57912890112, 67565038464, 101347557696, 135130076928, 202695115392, 405390230784]

約数ペア:

[(1, 405390230784), (2, 202695115392), (3, 135130076928), (4, 101347557696), (6, 67565038464), (7, 57912890112), (8, 50673778848), (9, 45043358976), (11, 36853657344), (12, 33782519232), (14, 28956445056), (16, 25336889424), (18, 22521679488), (19, 21336327936), (21, 19304296704), (22, 18426828672), (23, 17625662208), (24, 16891259616), (27, 15014452992), (28, 14478222528), (32, 12668444712), (33, 12284552448), (36, 11260839744), (38, 10668163968), (42, 9652148352), (44, 9213414336), (46, 8812831104), (48, 8445629808), (49, 8273270016), (54, 7507226496), (56, 7239111264), (57, 7112109312), (63, 6434765568), (64, 6334222356), (66, 6142276224), (69, 5875220736), (72, 5630419872), (76, 5334081984), (77, 5264808192), (81, 5004817664), (83, 4884219648), (84, 4826074176), (88, 4606707168), (92, 4406415552), (96, 4222814904), (98, 4136635008), (99, 4094850816), (108, 3753613248), (112, 3619555632), (114, 3556054656), (126, 3217382784), (128, 3167111178), (132, 3071138112), (133, 3048046848), (138, 2937610368), (144, 2815209936), (147, 2757756672), (152, 2667040992), (154, 2632404096), (161, 2517951744), (162, 2502408832), (166, 2442109824), (168, 2413037088), (171, 2370703104), (176, 2303353584), (184, 2203207776), (189, 2144921856), (192, 2111407452), (196, 2068317504), (198, 2047425408), (207, 1958406912), (209, 1939666176), (216, 1876806624), (224, 1809777816), (228, 1778027328), (231, 1754936064), (249, 1628073216), (252, 1608691392), (253, 1602332928), (256, 1583555589), (264, 1535569056), (266, 1524023424), (276, 1468805184), (288, 1407604968), (294, 1378878336), (297, 1364950272), (304, 1333520496), (308, 1316202048), (322, 1258975872), (324, 1251204416), (332, 1221054912), (336, 1206518544), (342, 1185351552), (352, 1151676792), (368, 1101603888), (378, 1072460928), (384, 1055703726), (392, 1034158752), (396, 1023712704), (399, 1016015616), (414, 979203456), (418, 969833088), (432, 938403312), (437, 927666432), (441, 919252224), (448, 904888908), (456, 889013664), (462, 877468032), (483, 839317248), (498, 814036608), (504, 804345696), (506, 801166464), (513, 790234368), (528, 767784528), (532, 762011712), (539, 752115456), (552, 734402592), (567, 714973952), (576, 703802484), (581, 697745664), (588, 689439168), (594, 682475136), (608, 666760248), (616, 658101024), (621, 652802304), (627, 646555392), (644, 629487936), (648, 625602208), (664, 610527456), (672, 603259272), (684, 592675776), (693, 584978688), (704, 575838396), (736, 550801944), (747, 542691072), (756, 536230464), (759, 534110976), (768, 527851863), (784, 517079376), (792, 511856352), (798, 508007808), (828, 489601728), (836, 484916544), (864, 469201656), (874, 463833216), (882, 459626112), (891, 454983424), (896, 452444454), (912, 444506832), (913, 444019968), (924, 438734016), (931, 435435264), (966, 419658624), (996, 407018304), (1008, 402172848), (1012, 400583232), (1026, 395117184), (1056, 383892264), (1064, 381005856), (1078, 376057728), (1104, 367201296), (1127, 359707392), (1134, 357486976), (1152, 351901242), (1162, 348872832), (1176, 344719584), (1188, 341237568), (1197, 338671872), (1216, 333380124), (1232, 329050512), (1242, 326401152), (1254, 323277696), (1288, 314743968), (1296, 312801104), (1311, 309222144), (1323, 306417408), (1328, 305263728), (1344, 301629636), (1368, 296337888), (1386, 292489344), (1408, 287919198), (1449, 279772416), (1463, 277095168), (1472, 275400972), (1494, 271345536), (1512, 268115232), (1518, 267055488), (1539, 263411456), (1568, 258539688), (1577, 257064192), (1584, 255928176), (1596, 254003904), (1617, 250705152), (1656, 244800864), (1672, 242458272), (1728, 234600828), (1743, 232581888), (1748, 231916608), (1764, 229813056), (1771, 228904704), (1782, 227491712), (1792, 226222227), (1824, 222253416), (1826, 222009984), (1848, 219367008), (1862, 217717632), (1863, 217600768), (1881, 215518464), (1909, 212357376), (1932, 209829312), (1992, 203509152), (2016, 201086424), (2024, 200291616), (2052, 197558592), (2079, 194992896), (2112, 191946132), (2128, 190502928), (2156, 188028864), (2208, 183600648), (2241, 180897024), (2254, 179853696), (2268, 178743488), (2277, 178036992), (2304, 175950621), (2324, 174436416), (2352, 172359792), (2376, 170618784), (2394, 169335936), (2432, 166690062), (2464, 164525256), (2484, 163200576), (2508, 161638848), (2576, 157371984), (2592, 156400552), (2622, 154611072), (2646, 153208704), (2656, 152631864), (2688, 150814818), (2736, 148168944), (2739, 148006656), (2772, 146244672), (2793, 145145088), (2816, 143959599), (2898, 139886208), (2926, 138547584), (2944, 137700486), (2988, 135672768), (3024, 134057616), (3036, 133527744), (3059, 132523776), (3078, 131705728), (3136, 129269844), (3154, 128532096), (3168, 127964088), (3192, 127001952), (3234, 125352576), (3312, 122400432), (3344, 121229136), (3381, 119902464), (3456, 117300414), (3486, 116290944), (3496, 115958304), (3528, 114906528), (3542, 114452352), (3564, 113745856), (3591, 112890624), (3648, 111126708), (3652, 111004992), (3696, 109683504), (3724, 108858816), (3726, 108800384), (3762, 107759232), (3818, 106178688), (3864, 104914656), (3933, 103074048), (3969, 102139136), (3984, 101754576), (4032, 100543212), (4048, 100145808), (4067, 99677952), (4104, 98779296), (4158, 97496448), (4224, 95973066), (4256, 95251464), (4312, 94014432), (4347, 93257472), (4389, 92365056), (4416, 91800324), (4482, 90448512), (4508, 89926848), (4536, 89371744), (4554, 89018496), (4648, 87218208), (4704, 86179896), (4731, 85688064), (4752, 85309392), (4788, 84667968), (4807, 84333312), (4851, 83568384), (4864, 83345031), (4928, 82262628), (4968, 81600288), (5016, 80819424), (5152, 78685992), (5184, 78200276), (5229, 77527296), (5244, 77305536), (5292, 76604352), (5312, 76315932), (5313, 76301568), (5376, 75407409), (5472, 74084472), (5478, 74003328), (5544, 73122336), (5586, 72572544), (5643, 71839488), (5727, 70785792), (5796, 69943104), (5852, 69273792), (5888, 68850243), (5976, 67836384), (6048, 67028808), (6072, 66763872), (6118, 66261888), (6156, 65852864), (6237, 64997632), (6272, 64634922), (6308, 64266048), (6336, 63982044), (6384, 63500976), (6391, 63431424), (6468, 62676288), (6624, 61200216), (6688, 60614568), (6723, 60299008), (6762, 59951232), (6831, 59345664), (6912, 58650207), (6972, 58145472), (6992, 57979152), (7056, 57453264), (7084, 57226176), (7128, 56872928), (7182, 56445312), (7296, 55563354), (7304, 55502496), (7392, 54841752), (7448, 54429408), (7452, 54400192), (7524, 53879616), (7636, 53089344), (7728, 52457328), (7866, 51537024), (7938, 51069568), (7968, 50877288), (8064, 50271606), (8096, 50072904), (8134, 49838976), (8208, 49389648), (8217, 49335552), (8316, 48748224), (8379, 48381696), (8448, 47986533), (8512, 47625732), (8624, 47007216), (8694, 46628736), (8778, 46182528), (8832, 45900162), (8964, 45224256), (9016, 44963424), (9072, 44685872), (9108, 44509248), (9177, 44174592), (9296, 43609104), (9408, 43089948), (9462, 42844032), (9504, 42654696), (9576, 42333984), (9614, 42166656), (9702, 41784192), (9856, 41131314), (9936, 40800144), (10032, 40409712), (10143, 39967488), (10241, 39585024), (10304, 39342996), (10368, 39100138), (10458, 38763648), (10488, 38652768), (10584, 38302176), (10624, 38157966), (10626, 38150784), (10773, 37630208), (10944, 37042236), (10956, 37001664), (11039, 36723456), (11088, 36561168), (11172, 36286272), (11286, 35919744), (11454, 35392896), (11592, 34971552), (11704, 34636896), (11799, 34358016), (11952, 33918192), (12096, 33514404), (12144, 33381936), (12201, 33225984), (12236, 33130944), (12312, 32926432), (12397, 32700672), (12474, 32498816), (12544, 32317461), (12616, 32133024), (12672, 31991022), (12768, 31750488), (12782, 31715712), (12936, 31338144), (13041, 31085824), (13167, 30788352), (13248, 30600108), (13363, 30336768), (13376, 30307284), (13446, 30149504), (13524, 29975616), (13662, 29672832), (13944, 29072736), (13984, 28989576), (14112, 28726632), (14168, 28613088), (14193, 28562688), (14256, 28436464), (14364, 28222656), (14421, 28111104), (14553, 27856128), (14592, 27781677), (14608, 27751248), (14784, 27420876), (14896, 27214704), (14904, 27200096), (15048, 26939808), (15272, 26544672), (15456, 26228664), (15687, 25842432), (15732, 25768512), (15876, 25534784), (15936, 25438644), (15939, 25433856), (16128, 25135803), (16192, 25036452), (16268, 24919488), (16416, 24694824), (16434, 24667776), (16632, 24374112), (16758, 24190848), (16929, 23946496), (17024, 23812866), (17181, 23595264), (17248, 23503608), (17347, 23369472), (17388, 23314368), (17556, 23091264), (17664, 22950081), (17928, 22612128), (18032, 22481712), (18144, 22342936), (18216, 22254624), (18354, 22087296), (18592, 21804552), (18816, 21544974), (18924, 21422016), (19008, 21327348), (19152, 21166992), (19173, 21143808), (19228, 21083328), (19404, 20892096), (19712, 20565657), (19872, 20400072), (20064, 20204856), (20286, 19983744), (20482, 19792512), (20493, 19781888), (20608, 19671498), (20736, 19550069), (20916, 19381824), (20976, 19326384), (20999, 19305216), (21168, 19151088), (21248, 19078983), (21252, 19075392), (21413, 18931968), (21546, 18815104), (21888, 18521118), (21912, 18500832), (22078, 18361728), (22176, 18280584), (22344, 18143136), (22572, 17959872), (22908, 17696448), (23184, 17485776), (23408, 17318448), (23598, 17179008), (23904, 16959096), (24192, 16757202), (24288, 16690968), (24402, 16612992), (24472, 16565472), (24624, 16463216), (24651, 16445184), (24794, 16350336), (24948, 16249408), (25137, 16127232), (25232, 16066512), (25344, 15995511), (25536, 15875244), (25564, 15857856), (25872, 15669072), (26082, 15542912), (26334, 15394176), (26496, 15300054), (26726, 15168384), (26752, 15153642), (26892, 15074752), (27048, 14987808), (27324, 14836416), (27531, 14724864), (27888, 14536368), (27968, 14494788), (28224, 14363316), (28336, 14306544), (28386, 14281344), (28512, 14218232), (28728, 14111328), (28842, 14055552), (29106, 13928064), (29216, 13875624), (29568, 13710438), (29792, 13607352), (29808, 13600048), (30096, 13469904), (30429, 13322496), (30544, 13272336), (30723, 13195008), (30912, 13114332), (31374, 12921216), (31464, 12884256), (31752, 12767392), (31872, 12719322), (31878, 12716928), (32384, 12518226), (32536, 12459744), (32832, 12347412), (32868, 12333888), (33117, 12241152), (33264, 12187056), (33516, 12095424), (33649, 12047616), (33858, 11973248), (34048, 11906433), (34362, 11797632), (34496, 11751804), (34694, 11684736), (34776, 11657184), (35112, 11545632), (35397, 11452672), (35856, 11306064), (36064, 11240856), (36271, 11176704), (36288, 11171468), (36432, 11127312), (36603, 11075328), (36708, 11043648), (37184, 10902276), (37191, 10900224), (37632, 10772487), (37848, 10711008), (38016, 10663674), (38304, 10583496), (38346, 10571904), (38456, 10541664), (38808, 10446048), (39501, 10262784), (39744, 10200036), (40089, 10112256), (40128, 10102428), (40572, 9991872), (40964, 9896256), (40986, 9890944), (41216, 9835749), (41832, 9690912), (41952, 9663192), (41998, 9652608), (42336, 9575544), (42504, 9537696), (42579, 9520896), (42826, 9465984), (43092, 9407552), (43263, 9370368), (43659, 9285376), (43776, 9260559), (43824, 9250416), (44156, 9180864), (44352, 9140292), (44688, 9071568), (44737, 9061632), (45144, 8979936), (45816, 8848224), (46368, 8742888), (46816, 8659224), (47061, 8614144), (47196, 8589504), (47808, 8479548), (47817, 8477952), (48384, 8378601), (48576, 8345484), (48804, 8306496), (48944, 8282736), (49248, 8231608), (49302, 8222592), (49588, 8175168), (49896, 8124704), (50274, 8063616), (50464, 8033256), (51072, 7937622), (51128, 7928928), (51543, 7865088), (51744, 7834536), (52041, 7789824), (52164, 7771456), (52668, 7697088), (52992, 7650027), (53452, 7584192), (53504, 7576821), (53784, 7537376), (54096, 7493904), (54648, 7418208), (55062, 7362432), (55776, 7268184), (55936, 7247394), (56448, 7181658), (56672, 7153272), (56772, 7140672), (57024, 7109116), (57456, 7055664), (57519, 7047936), (57684, 7027776), (58212, 6964032), (58432, 6937812), (59136, 6855219), (59584, 6803676), (59616, 6800024), (60192, 6734952), (60858, 6661248), (61088, 6636168), (61446, 6597504), (61824, 6557166), (62748, 6460608), (62928, 6442128), (62997, 6435072), (63504, 6383696), (63744, 6359661), (63756, 6358464), (64239, 6310656), (64768, 6259113), (65072, 6229872), (65664, 6173706), (65736, 6166944), (66234, 6120576), (66528, 6093528), (67032, 6047712), (67298, 6023808), (67716, 5986624), (68724, 5898816), (68992, 5875902), (69388, 5842368), (69552, 5828592), (70224, 5772816), (70794, 5726336), (71712, 5653032), (72128, 5620428), (72542, 5588352), (72576, 5585734), (72864, 5563656), (73206, 5537664), (73416, 5521824), (73953, 5481728), (74368, 5451138), (74382, 5450112), (75411, 5375744), (75696, 5355504), (76032, 5331837), (76608, 5291748), (76692, 5285952), (76912, 5270832), (77273, 5246208), (77616, 5223024), (79002, 5131392), (79488, 5100018), (80178, 5056128), (80256, 5051214), (81144, 4995936), (81928, 4948128), (81972, 4945472), (82593, 4908288), (83664, 4845456), (83904, 4831596), (83996, 4826304), (84672, 4787772), (85008, 4768848), (85158, 4760448), (85652, 4732992), (86184, 4703776), (86526, 4685184), (87318, 4642688), (87648, 4625208), (88312, 4590432), (88704, 4570146), (89376, 4535784), (89474, 4530816), (90288, 4489968), (91287, 4440832), (91632, 4424112), (92169, 4398336), (92736, 4371444), (93541, 4333824), (93632, 4329612), (94122, 4307072), (94392, 4294752), (95616, 4239774), (95634, 4238976), (97152, 4172742), (97608, 4153248), (97888, 4141368), (98496, 4115804), (98604, 4111296), (99176, 4087584), (99351, 4080384), (99792, 4062352), (100548, 4031808), (100928, 4016628), (100947, 4015872), (102144, 3968811), (102256, 3964464), (103086, 3932544), (103488, 3917268), (104082, 3894912), (104328, 3885728), (105336, 3848544), (106904, 3792096), (107568, 3768688), (108192, 3746952), (108813, 3725568), (109296, 3709104), (109809, 3691776), (110124, 3681216), (111552, 3634092), (111573, 3633408), (111872, 3623697), (112896, 3590829), (113344, 3576636), (113544, 3570336), (114048, 3554558), (114912, 3527832), (115038, 3523968), (115368, 3513888), (116424, 3482016), (116864, 3468906), (118503, 3420928), (119168, 3401838), (119232, 3400012), (120267, 3370752), (120384, 3367476), (121429, 3338496), (121716, 3330624), (122176, 3318084), (122892, 3298752), (123648, 3278583), (125496, 3230304), (125856, 3221064), (125994, 3217536), (127008, 3191848), (127512, 3179232), (127737, 3173632), (128478, 3155328), (129789, 3123456), (130144, 3114936), (131328, 3086853), (131472, 3083472), (132468, 3060288), (133056, 3046764), (134064, 3023856), (134211, 3020544), (134596, 3011904), (135432, 2993312), (137448, 2949408), (137984, 2937951), (138776, 2921184), (139104, 2914296), (140448, 2886408), (141588, 2863168), (143424, 2826516), (143451, 2825984), (144256, 2810214), (145084, 2794176), (145152, 2792867), (145728, 2781828), (146412, 2768832), (146832, 2760912), (146993, 2757888), (147906, 2740864), (148736, 2725569), (148764, 2725056), (150822, 2687872), (151392, 2677752), (153216, 2645874), (153384, 2642976), (153824, 2635416), (154546, 2623104), (154629, 2621696), (155232, 2611512), (156123, 2596608), (158004, 2565696), (158976, 2550009), (160356, 2528064), (160512, 2525607), (162288, 2497968), (163856, 2474064), (163944, 2472736), (165186, 2454144), (167328, 2422728), (167808, 2415798), (167992, 2413152), (169344, 2393886), (170016, 2384424), (170316, 2380224), (171304, 2366496), (172368, 2351888), (172557, 2349312), (173052, 2342592), (174636, 2321344), (175296, 2312604), (176624, 2295216), (177408, 2285073), (178752, 2267892), (178948, 2265408), (180576, 2244984), (182574, 2220416), (183264, 2212056), (184338, 2199168), (185472, 2185722), (187082, 2166912), (187264, 2164806), (188244, 2153536), (188784, 2147376), (188991, 2145024), (191232, 2119887), (191268, 2119488), (192717, 2103552), (194304, 2086371), (195216, 2076624), (195776, 2070684), (196992, 2057902), (197208, 2055648), (198352, 2043792), (198702, 2040192), (199584, 2031176), (201096, 2015904), (201856, 2008314), (201894, 2007936), (204512, 1982232), (206172, 1966272), (206976, 1958634), (208164, 1947456), (208656, 1942864), (210672, 1924272), (213808, 1896048), (215136, 1884344), (216384, 1873476), (217626, 1862784), (218592, 1854552), (219618, 1845888), (220248, 1840608), (223104, 1817046), (223146, 1816704), (226688, 1788318), (227088, 1785168), (228096, 1777279), (229824, 1763916), (230076, 1761984), (230736, 1756944), (231819, 1748736), (232848, 1741008), (233728, 1734453), (235543, 1721088), (237006, 1710464), (238336, 1700919), (238464, 1700006), (240534, 1685376), (240768, 1683738), (242858, 1669248), (243432, 1665312), (244352, 1659042), (245784, 1649376), (247779, 1636096), (250992, 1615152), (251712, 1610532), (251988, 1608768), (253897, 1596672), (254016, 1595924), (255024, 1589616), (255474, 1586816), (256956, 1577664), (259578, 1561728), (260288, 1557468), (262944, 1541736), (264936, 1530144), (266112, 1523382), (268128, 1511928), (268422, 1510272), (269192, 1505952), (270864, 1496656), (274896, 1474704), (276507, 1466112), (277552, 1460592), (278208, 1457148), (280623, 1444608), (280896, 1443204), (283176, 1431584), (286848, 1413258), (286902, 1412992), (288512, 1405107), (290168, 1397088), (291456, 1390914), (292824, 1384416), (293664, 1380456), (293986, 1378944), (295812, 1370432), (297528, 1362528), (298053, 1360128), (301644, 1343936), (302784, 1338876), (302841, 1338624), (306432, 1322937), (306768, 1321488), (307648, 1317708), (309092, 1311552), (309258, 1310848), (310464, 1305756), (312246, 1298304), (316008, 1282848), (320712, 1264032), (324576, 1248984), (326439, 1241856), (327712, 1237032), (327888, 1236368), (329427, 1230592), (330372, 1227072), (334656, 1211364), (334719, 1211136), (335616, 1207899), (335984, 1206576), (338688, 1196943), (340032, 1192212), (340632, 1190112), (342608, 1183248), (344736, 1175944), (345114, 1174656), (346104, 1171296), (349272, 1160672), (350592, 1156302), (353248, 1147608), (357504, 1133946), (357896, 1132704), (360801, 1123584), (361152, 1122492), (364287, 1112832), (365148, 1110208), (366528, 1106028), (368676, 1099584), (370944, 1092861), (374164, 1083456), (374528, 1082403), (376488, 1076768), (377568, 1073688), (377982, 1072512), (382536, 1059744), (385434, 1051776), (389367, 1041152), (390432, 1038312), (391552, 1035342), (393984, 1028951), (394416, 1027824), (396704, 1021896), (397404, 1020096), (398981, 1016064), (399168, 1015588), (402192, 1007952), (402633, 1006848), (403712, 1004157), (403788, 1003968), (409024, 991116), (412344, 983136), (413952, 979317), (416328, 973728), (417312, 971432), (421344, 962136), (427616, 948024), (430272, 942172), (432768, 936738), (435252, 931392), (437184, 927276), (439236, 922944), (440496, 920304), (440979, 919296), (446208, 908523), (446292, 908352), (453376, 894159), (454176, 892584), (459648, 881958), (460152, 880992), (461472, 878472), (463638, 874368), (465696, 870504), (468369, 865536), (471086, 860544), (474012, 855232), (476928, 850003), (481068, 842688), (481536, 841869), (485716, 834624), (486864, 832656), (488704, 829521), (491568, 824688), (495558, 818048), (501984, 807576), (503424, 805266), (503976, 804384), (507794, 798336), (508032, 797962), (510048, 794808), (510948, 793408), (513912, 788832), (517671, 783104), (519156, 780864), (520576, 778734), (525888, 770868), (529872, 765072), (532224, 761691), (536256, 755964), (536844, 755136), (538384, 752976), (541728, 748328), (549792, 737352), (553014, 733056), (555104, 730296), (556416, 728574), (561246, 722304), (561792, 721602), (566352, 715792), (566973, 715008), (573696, 706629), (573804, 706496), (578151, 701184), (580336, 698544), (582912, 695457), (585648, 692208), (587328, 690228), (587972, 689472), (591624, 685216), (595056, 681264), (596106, 680064), (603288, 671968), (605568, 669438), (605682, 669312), (613536, 660744), (615296, 658854), (618184, 655776), (618516, 655424), (620928, 652878), (624492, 649152), (632016, 641424)]