505329656832

素因数分解:

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

素因数の和:141

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 512, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 768, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 924, 936, 961, 988, 992, 1001, 1008, 1023, 1024, 1026, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1536, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1792, 1824, 1848, 1872, 1881, 1922, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2288, 2304, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2808, 2816, 2821, 2883, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3072, 3168, 3192, 3224, 3276, 3328, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3584, 3591, 3627, 3648, 3696, 3744, 3762, 3844, 3861, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4608, 4712, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5616, 5632, 5642, 5643, 5766, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6336, 6384, 6448, 6479, 6552, 6656, 6669, 6688, 6696, 6727, 6864, 6912, 6916, 6944, 7068, 7161, 7168, 7182, 7254, 7296, 7392, 7488, 7524, 7657, 7688, 7722, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8448, 8463, 8512, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9207, 9216, 9424, 9504, 9548, 9576, 9672, 9728, 9828, 9856, 9984, 10032, 10296, 10374, 10416, 10571, 10602, 10752, 10868, 10881, 10912, 10944, 11088, 11232, 11264, 11284, 11286, 11532, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12369, 12493, 12672, 12768, 12896, 12958, 13104, 13167, 13299, 13312, 13338, 13376, 13392, 13454, 13728, 13824, 13832, 13888, 14136, 14322, 14364, 14508, 14592, 14784, 14976, 15048, 15314, 15376, 15444, 15561, 15624, 15808, 15872, 15903, 16016, 16128, 16302, 16368, 16416, 16492, 16632, 16896, 16926, 17024, 17298, 17472, 17556, 17732, 17784, 17856, 18018, 18259, 18304, 18414, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19456, 19656, 19712, 19968, 20064, 20181, 20592, 20748, 20832, 21142, 21204, 21483, 21504, 21736, 21762, 21824, 21888, 22176, 22464, 22568, 22572, 22971, 23064, 23296, 23408, 23436, 23712, 23808, 24024, 24192, 24453, 24552, 24738, 24986, 25344, 25389, 25536, 25792, 25916, 25947, 26208, 26334, 26598, 26676, 26752, 26784, 26908, 27027, 27456, 27648, 27664, 27776, 28272, 28644, 28728, 29016, 29184, 29568, 29952, 30096, 30628, 30752, 30888, 31031, 31122, 31248, 31616, 31713, 31744, 31806, 32032, 32256, 32604, 32736, 32832, 32984, 33264, 33792, 33852, 34048, 34596, 34944, 35112, 35464, 35568, 35712, 36036, 36518, 36608, 36828, 37107, 37479, 37696, 38016, 38038, 38192, 38304, 38688, 38874, 39312, 39424, 39501, 39897, 39936, 40128, 40362, 41184, 41496, 41664, 42284, 42408, 42966, 43472, 43524, 43648, 43776, 44352, 44928, 45136, 45144, 45353, 45942, 46128, 46592, 46683, 46816, 46872, 47424, 47616, 48048, 48384, 48906, 49104, 49476, 49972, 50688, 50778, 51072, 51584, 51832, 51894, 52416, 52668, 53196, 53352, 53504, 53568, 53599, 53816, 54054, 54777, 54912, 55328, 55552, 56544, 57057, 57288, 57456, 58032, 58311, 58368, 59136, 59904, 60192, 60543, 61256, 61504, 61776, 62062, 62244, 62496, 63232, 63426, 63612, 64064, 64449, 64512, 65208, 65472, 65664, 65968, 66528, 67704, 68096, 68913, 69192, 69888, 70224, 70928, 71136, 71424, 72072, 73036, 73216, 73359, 73656, 73997, 74214, 74958, 75392, 76032, 76076, 76167, 76384, 76608, 77376, 77748, 78624, 78848, 79002, 79794, 80256, 80724, 82368, 82992, 83328, 84227, 84568, 84816, 85932, 86944, 87048, 87296, 87451, 87552, 88704, 89856, 90272, 90288, 90706, 91884, 92256, 93093, 93184, 93366, 93632, 93744, 94848, 95139, 95232, 96096, 96768, 97812, 98208, 98952, 99944, 101376, 101556, 102144, 103168, 103664, 103788, 104832, 105336, 106392, 106704, 107008, 107136, 107198, 107632, 108108, 109554, 109824, 110656, 111104, 111321, 112437, 113088, 114114, 114576, 114912, 116064, 116622, 118272, 119691, 119808, 120384, 121086, 122512, 123008, 123552, 124124, 124488, 124992, 126464, 126852, 127224, 127813, 128128, 128898, 130416, 130944, 131328, 131936, 133056, 135408, 136059, 136192, 137423, 137826, 138384, 139776, 140448, 141856, 142272, 142848, 144144, 146072, 146432, 146718, 147312, 147994, 148428, 149916, 150784, 152064, 152152, 152334, 152768, 153216, 154752, 155496, 157248, 158004, 159588, 160512, 160797, 161448, 164331, 164736, 165984, 166656, 168454, 169136, 169632, 171171, 171864, 173888, 174096, 174592, 174902, 174933, 175104, 177408, 179712, 180544, 180576, 181412, 181629, 183768, 184512, 186186, 186732, 187264, 187488, 189696, 190278, 192192, 193536, 195624, 196416, 197904, 199888, 200849, 203112, 204288, 206336, 206739, 207328, 207576, 209664, 210672, 212784, 213408, 214016, 214272, 214396, 215264, 216216, 219108, 219648, 221312, 221991, 222208, 222642, 224874, 226176, 228228, 229152, 229824, 232128, 233244, 236544, 237367, 239382, 240768, 242172, 245024, 246016, 247104, 248248, 248976, 249984, 252681, 252928, 253704, 254448, 255626, 256256, 257796, 260832, 261888, 262353, 262656, 263872, 266112, 270816, 272118, 274846, 275652, 276768, 279279, 279552, 280896, 283712, 284544, 285417, 285696, 288288, 292144, 293436, 294624, 295988, 296856, 299832, 301568, 304128, 304304, 304668, 305536, 306432, 309504, 310992, 314496, 316008, 319176, 321024, 321594, 322896, 328662, 329472, 331968, 333312, 336908, 337311, 338272, 339264, 342342, 343728, 347776, 348192, 349184, 349804, 349866, 354816, 359424, 361088, 361152, 362824, 363258, 367536, 369024, 372372, 373464, 374528, 374976, 379392, 380556, 383439, 384384, 391248, 392832, 395808, 399776, 401698, 406224, 408177, 408576, 412269, 412672, 413478, 414656, 415152, 419328, 421344, 425568, 426816, 428544, 428792, 430528, 432432, 438216, 439296, 442624, 443982, 445284, 449748, 452352, 456456, 458304, 459648, 464256, 466488, 474734, 478764, 481536, 482391, 484344, 490048, 492032, 492993, 494208, 496496, 497952, 499968, 505362, 507408, 508896, 511252, 512512, 513513, 515592, 521664, 523776, 524706, 525312, 527744, 532224, 541632, 544236, 549692, 551304, 553536, 558558, 561792, 567424, 569088, 570834, 576576, 584288, 586872, 589248, 589589, 591976, 593712, 599664, 602547, 603136, 608608, 609336, 611072, 612864, 619008, 621984, 628992, 632016, 638352, 642048, 643188, 645792, 657324, 658944, 663936, 665973, 666624, 673816, 674622, 676544, 678528, 684684, 687456, 695552, 696384, 699608, 699732, 709632, 712101, 722176, 722304, 725648, 726516, 735072, 738048, 744744, 746928, 749056, 749952, 758043, 758784, 761112, 766878, 768768, 782496, 785664, 787059, 791616, 799552, 803396, 812448, 816354, 824538, 826956, 829312, 830304, 837837, 838656, 842688, 851136, 853632, 857088, 857584, 861056, 864864, 876432, 885248, 887964, 890568, 899496, 904704, 912912, 916608, 919296, 928512, 932976, 949468, 957528, 961961, 963072, 964782, 968688, 980096, 984064, 985986, 988416, 992992, 995904, 999936, 1010724, 1014816, 1017792, 1022504, 1025024, 1027026, 1031184, 1043328, 1047552, 1049412, 1055488, 1064448, 1083264, 1088472, 1099384, 1102608, 1107072, 1117116, 1123584, 1134848, 1138176, 1141668, 1150317, 1153152, 1168576, 1173744, 1178496, 1179178, 1183952, 1187424, 1199328, 1205094, 1217216, 1218672, 1222144, 1224531, 1225728, 1236807, 1238016, 1243968, 1257984, 1264032, 1276704, 1286376, 1291584, 1314648, 1317888, 1327872, 1331946, 1347632, 1349244, 1353088, 1357056, 1369368, 1374912, 1391104, 1392768, 1399216, 1399464, 1405943, 1424202, 1444352, 1444608, 1447173, 1451296, 1453032, 1470144, 1476096, 1489488, 1493856, 1498112, 1499904, 1516086, 1522224, 1533756, 1537536, 1564992, 1571328, 1574118, 1583232, 1599104, 1606792, 1624896, 1632708, 1649076, 1653912, 1658624, 1660608, 1661569, 1675674, 1685376, 1702272, 1707264, 1715168, 1722112, 1729728, 1752864, 1768767, 1770496, 1775928, 1781136, 1798992, 1807641, 1809408, 1825824, 1833216, 1838592, 1857024, 1865952, 1898936, 1915056, 1923922, 1926144, 1929564, 1937376, 1960192, 1971972, 1976832, 1985984, 1991808, 1997919, 1999872, 2021448, 2029632, 2035584, 2045008, 2054052, 2062368, 2086656, 2098824, 2110976, 2128896, 2136303, 2166528, 2176944, 2198768, 2205216, 2214144, 2234232, 2247168, 2269696, 2274129, 2276352, 2283336, 2300634, 2306304, 2337152, 2347488, 2356992, 2358356, 2361177, 2367904, 2374848, 2398656, 2410188, 2434432, 2437344, 2444288, 2449062, 2473614, 2487936, 2515968, 2528064, 2553408, 2572752, 2583168, 2611037, 2629296, 2655744, 2663892, 2695264, 2698488, 2706176, 2714112, 2738736, 2749824, 2782208, 2785536, 2798432, 2798928, 2811886, 2848404, 2885883, 2888704, 2889216, 2894346, 2902592, 2906064, 2940288, 2952192, 2978976, 2987712, 2999808, 3032172, 3044448, 3067512, 3075072, 3129984, 3142656, 3148236, 3166464, 3198208, 3213584, 3249792, 3265416, 3298152, 3307824, 3317248, 3321216, 3323138, 3351348, 3370752, 3404544, 3414528, 3430336, 3444224, 3450951, 3459456, 3505728, 3537534, 3551856, 3562272, 3597984, 3615282, 3651648, 3666432, 3677184, 3710421, 3714048, 3731904, 3797872, 3830112, 3847844, 3859128, 3874752, 3920384, 3943944, 3953664, 3971968, 3983616, 3995838, 4042896, 4059264, 4071168, 4090016, 4108104, 4124736, 4173312, 4197648, 4217829, 4221952, 4272606, 4333056, 4353888, 4397536, 4410432, 4428288, 4468464, 4494336, 4539392, 4548258, 4566672, 4601268, 4612608, 4674304, 4694976, 4713984, 4716712, 4722354, 4735808, 4749696, 4797312, 4820376, 4868864, 4874688, 4898124, 4947228, 4975872, 4984707, 5056128, 5106816, 5145504, 5166336, 5222074, 5258592, 5306301, 5311488, 5327784, 5390528, 5396976, 5412352, 5422923, 5428224, 5477472, 5499648, 5571072, 5596864, 5597856, 5623772, 5696808, 5771766, 5778432, 5788692, 5805184, 5812128, 5880576, 5957952, 5975424, 5999616, 6064344, 6088896, 6135024, 6259968, 6296472, 6332928, 6396416, 6408909, 6427168, 6499584, 6530832, 6596304, 6615648, 6634496, 6642432, 6646276, 6702696, 6741504, 6809088, 6829056, 6860672, 6888448, 6901902, 6918912, 7011456, 7075068, 7103712, 7124544, 7195968, 7230564, 7303296, 7332864, 7420842, 7463808, 7595744, 7660224, 7695688, 7718256, 7749504, 7833111, 7840768, 7887888, 7943936, 7967232, 7991676, 8085792, 8118528, 8142336, 8180032, 8216208, 8249472, 8346624, 8395296, 8435658, 8545212, 8657649, 8666112, 8707776, 8795072, 8820864, 8856576, 8936928, 9096516, 9133344, 9202536, 9225216, 9348608, 9389952, 9427968, 9433424, 9444708, 9471616, 9499392, 9594624, 9640752, 9737728, 9749376, 9796248, 9894456, 9951744, 9969414, 10112256, 10213632, 10291008, 10332672, 10444148, 10517184, 10612602, 10655568, 10781056, 10793952, 10824704, 10845846, 10954944, 10999296, 11142144, 11193728, 11195712, 11247544, 11393616, 11543532, 11577384, 11610368, 11624256, 11761152, 11915904, 11950848, 12128688, 12177792, 12270048, 12519936, 12592944, 12653487, 12665856, 12792832, 12817818, 12854336, 12999168, 13061664, 13192608, 13231296, 13284864, 13292552, 13405392, 13483008, 13618176, 13721344, 13803804, 13837824, 14022912, 14150136, 14207424, 14249088, 14391936, 14461128, 14606592, 14841684, 14927616, 14954121, 15191488, 15320448, 15391376, 15436512, 15499008, 15666222, 15775776, 15887872, 15918903, 15934464, 15983352, 16171584, 16237056, 16284672, 16360064, 16432416, 16498944, 16790592, 16871316, 17090424, 17315298, 17415552, 17590144, 17641728, 17873856, 18193032, 18266688, 18277259, 18405072, 18697216, 18779904, 18866848, 18889416, 18943232, 18998784, 19189248, 19281504, 19475456, 19498752, 19592496, 19788912, 19903488, 19938828, 20224512, 20427264, 20582016, 20665344, 20888296, 21034368, 21225204, 21311136, 21562112, 21587904, 21691692, 21909888, 21998592, 22387456, 22391424, 22495088, 22787232, 23087064, 23154768, 23220736, 23248512, 23499333, 23522304, 23831808, 23901696, 24257376, 24355584, 24540096, 25039872, 25185888, 25306974, 25635636, 25708672, 25972947, 25998336, 26123328, 26385216, 26462592, 26569728, 26585104, 26810784, 27442688, 27607608, 27675648, 28045824, 28300272, 28414848, 28498176, 28783872, 28922256, 29213184, 29683368, 29855232, 29908242, 30382976, 30640896, 30782752, 30873024, 30998016, 31332444, 31551552, 31775744, 31837806, 31966704, 32343168, 32474112, 32720128, 32864832, 32997888, 33581184, 33742632, 34180848, 34630596, 34831104, 35180288, 35283456, 35747712, 36386064, 36533376, 36554518, 36810144, 37559808, 37733696, 37778832, 37886464, 37960461, 37997568, 38378496, 38563008, 38997504, 39184992, 39577824, 39877656, 40449024, 40854528, 41164032, 41776592, 42068736, 42450408, 42622272, 43124224, 43175808, 43383384, 43819776, 44774912, 44782848, 44862363, 44990176, 45574464, 46174128, 46309536, 46441472, 46497024, 46998666, 47663616, 47803392, 48514752, 48711168, 49080192, 50371776, 50613948, 51271272, 51417344, 51945894, 52246656, 52770432, 52925184, 53170208, 53621568, 54831777, 54885376, 55215216, 56091648, 56600544, 56829696, 56996352, 57567744, 57844512, 58426368, 59366736, 59710464, 59816484, 60765952, 61281792, 61565504, 61746048, 61996032, 62664888, 63103104, 63675612, 63933408, 64686336, 65440256, 65729664, 65995776, 67162368, 67485264, 68361696, 69261192, 69662208, 70360576, 70497999, 70566912, 71495424, 72772128, 73066752, 73109036, 73620288, 75119616, 75467392, 75557664, 75772928, 75920922, 77126016, 77995008, 78369984, 79155648, 79755312, 82328064, 83553184, 84137472, 84900816, 85244544, 86248448, 86351616, 86766768, 87639552, 89549824, 89565696, 89724726, 89980352, 91148928, 92348256, 92619072, 92994048, 93997332, 95327232, 97029504, 97422336, 98160384, 100743552, 101227896, 102542544, 102834688, 103891788, 104493312, 105540864, 105850368, 106340416, 107243136, 109663554, 110430432, 113201088, 113659392, 113992704, 115135488, 115689024, 118733472, 119632968, 121531904, 122563584, 123131008, 123492096, 125329776, 126206208, 127351224, 127866816, 129372672, 130880512, 131459328, 134324736, 134970528, 136723392, 138522384, 139324416, 140721152, 140995998, 142990848, 145544256, 146133504, 146218072, 147240576, 150934784, 151115328, 151841844, 154252032, 156739968, 158311296, 159510624, 164495331, 164656128, 167106368, 168274944, 169801632, 170489088, 172703232, 173533536, 175279104, 179131392, 179449452, 179960704, 182297856, 184696512, 185238144, 185988096, 187994664, 194059008, 196320768, 201487104, 202455792, 205085088, 205669376, 207783576, 208986624, 211081728, 211700736, 212680832, 214486272, 219327108, 220860864, 226402176, 227318784, 231378048, 237466944, 239265936, 243063808, 246262016, 246984192, 250659552, 252412416, 254702448, 255733632, 258745344, 262918656, 268649472, 269941056, 273446784, 277044768, 281991996, 285981696, 291088512, 292267008, 292436144, 294481152, 301869568, 302230656, 303683688, 308504064, 313479936, 316622592, 319021248, 328990662, 334212736, 339603264, 340978176, 345406464, 347067072, 358898904, 359921408, 364595712, 369393024, 370476288, 375989328, 388118016, 392641536, 402974208, 404911584, 410170176, 415567152, 417973248, 422163456, 425361664, 428972544, 438654216, 441721728, 452804352, 462756096, 474933888, 478531872, 492524032, 493485993, 493968384, 501319104, 504824832, 509404896, 511467264, 525837312, 539882112, 546893568, 554089536, 563983992, 582177024, 584872288, 588962304, 603739136, 604461312, 607367376, 617008128, 626959872, 633245184, 638042496, 657981324, 668425472, 679206528, 681956352, 694134144, 717797808, 719842816, 729191424, 738786048, 740952576, 751978656, 776236032, 805948416, 809823168, 820340352, 831134304, 850723328, 857945088, 877308432, 883443456, 905608704, 925512192, 949867776, 957063744, 985048064, 986971986, 1002638208, 1018809792, 1022934528, 1079764224, 1093787136, 1108179072, 1127967984, 1164354048, 1169744576, 1177924608, 1208922624, 1214734752, 1253919744, 1266490368, 1276084992, 1315962648, 1336850944, 1358413056, 1388268288, 1435595616, 1439685632, 1477572096, 1481905152, 1503957312, 1619646336, 1640680704, 1662268608, 1701446656, 1754616864, 1766886912, 1811217408, 1851024384, 1899735552, 1914127488, 1973943972, 2005276416, 2037619584, 2045869056, 2159528448, 2187574272, 2216358144, 2255935968, 2328708096, 2339489152, 2417845248, 2429469504, 2552169984, 2631925296, 2673701888, 2716826112, 2776536576, 2871191232, 2955144192, 3007914624, 3239292672, 3281361408, 3324537216, 3509233728, 3533773824, 3799471104, 3828254976, 3947887944, 4010552832, 4075239168, 4319056896, 4432716288, 4511871936, 4678978304, 4858939008, 5104339968, 5263850592, 5433652224, 5553073152, 5742382464, 6015829248, 6478585344, 6562722816, 6649074432, 7018467456, 7656509952, 7895775888, 8021105664, 8150478336, 8865432576, 9023743872, 9357956608, 9717878016, 10527701184, 11484764928, 12031658496, 12957170688, 13298148864, 14036934912, 15313019904, 15791551776, 16300956672, 18047487744, 18715913216, 19435756032, 21055402368, 22969529856, 24063316992, 26596297728, 28073869824, 31583103552, 36094975488, 38871512064, 42110804736, 45939059712, 56147739648, 63166207104, 72189950976, 84221609472, 126332414208, 168443218944, 252664828416, 505329656832]

約数ペア:

[(1, 505329656832), (2, 252664828416), (3, 168443218944), (4, 126332414208), (6, 84221609472), (7, 72189950976), (8, 63166207104), (9, 56147739648), (11, 45939059712), (12, 42110804736), (13, 38871512064), (14, 36094975488), (16, 31583103552), (18, 28073869824), (19, 26596297728), (21, 24063316992), (22, 22969529856), (24, 21055402368), (26, 19435756032), (27, 18715913216), (28, 18047487744), (31, 16300956672), (32, 15791551776), (33, 15313019904), (36, 14036934912), (38, 13298148864), (39, 12957170688), (42, 12031658496), (44, 11484764928), (48, 10527701184), (52, 9717878016), (54, 9357956608), (56, 9023743872), (57, 8865432576), (62, 8150478336), (63, 8021105664), (64, 7895775888), (66, 7656509952), (72, 7018467456), (76, 6649074432), (77, 6562722816), (78, 6478585344), (84, 6015829248), (88, 5742382464), (91, 5553073152), (93, 5433652224), (96, 5263850592), (99, 5104339968), (104, 4858939008), (108, 4678978304), (112, 4511871936), (114, 4432716288), (117, 4319056896), (124, 4075239168), (126, 4010552832), (128, 3947887944), (132, 3828254976), (133, 3799471104), (143, 3533773824), (144, 3509233728), (152, 3324537216), (154, 3281361408), (156, 3239292672), (168, 3007914624), (171, 2955144192), (176, 2871191232), (182, 2776536576), (186, 2716826112), (189, 2673701888), (192, 2631925296), (198, 2552169984), (208, 2429469504), (209, 2417845248), (216, 2339489152), (217, 2328708096), (224, 2255935968), (228, 2216358144), (231, 2187574272), (234, 2159528448), (247, 2045869056), (248, 2037619584), (252, 2005276416), (256, 1973943972), (264, 1914127488), (266, 1899735552), (273, 1851024384), (279, 1811217408), (286, 1766886912), (288, 1754616864), (297, 1701446656), (304, 1662268608), (308, 1640680704), (312, 1619646336), (336, 1503957312), (341, 1481905152), (342, 1477572096), (351, 1439685632), (352, 1435595616), (364, 1388268288), (372, 1358413056), (378, 1336850944), (384, 1315962648), (396, 1276084992), (399, 1266490368), (403, 1253919744), (416, 1214734752), (418, 1208922624), (429, 1177924608), (432, 1169744576), (434, 1164354048), (448, 1127967984), (456, 1108179072), (462, 1093787136), (468, 1079764224), (494, 1022934528), (496, 1018809792), (504, 1002638208), (512, 986971986), (513, 985048064), (528, 957063744), (532, 949867776), (546, 925512192), (558, 905608704), (572, 883443456), (576, 877308432), (589, 857945088), (594, 850723328), (608, 831134304), (616, 820340352), (624, 809823168), (627, 805948416), (651, 776236032), (672, 751978656), (682, 740952576), (684, 738786048), (693, 729191424), (702, 719842816), (704, 717797808), (728, 694134144), (741, 681956352), (744, 679206528), (756, 668425472), (768, 657981324), (792, 638042496), (798, 633245184), (806, 626959872), (819, 617008128), (832, 607367376), (836, 604461312), (837, 603739136), (858, 588962304), (864, 584872288), (868, 582177024), (896, 563983992), (912, 554089536), (924, 546893568), (936, 539882112), (961, 525837312), (988, 511467264), (992, 509404896), (1001, 504824832), (1008, 501319104), (1023, 493968384), (1024, 493485993), (1026, 492524032), (1056, 478531872), (1064, 474933888), (1092, 462756096), (1116, 452804352), (1144, 441721728), (1152, 438654216), (1178, 428972544), (1188, 425361664), (1197, 422163456), (1209, 417973248), (1216, 415567152), (1232, 410170176), (1248, 404911584), (1254, 402974208), (1287, 392641536), (1302, 388118016), (1344, 375989328), (1364, 370476288), (1368, 369393024), (1386, 364595712), (1404, 359921408), (1408, 358898904), (1456, 347067072), (1463, 345406464), (1482, 340978176), (1488, 339603264), (1512, 334212736), (1536, 328990662), (1584, 319021248), (1596, 316622592), (1612, 313479936), (1638, 308504064), (1664, 303683688), (1672, 302230656), (1674, 301869568), (1716, 294481152), (1728, 292436144), (1729, 292267008), (1736, 291088512), (1767, 285981696), (1792, 281991996), (1824, 277044768), (1848, 273446784), (1872, 269941056), (1881, 268649472), (1922, 262918656), (1953, 258745344), (1976, 255733632), (1984, 254702448), (2002, 252412416), (2016, 250659552), (2046, 246984192), (2052, 246262016), (2079, 243063808), (2112, 239265936), (2128, 237466944), (2184, 231378048), (2223, 227318784), (2232, 226402176), (2288, 220860864), (2304, 219327108), (2356, 214486272), (2376, 212680832), (2387, 211700736), (2394, 211081728), (2418, 208986624), (2432, 207783576), (2457, 205669376), (2464, 205085088), (2496, 202455792), (2508, 201487104), (2574, 196320768), (2604, 194059008), (2688, 187994664), (2717, 185988096), (2728, 185238144), (2736, 184696512), (2772, 182297856), (2808, 179960704), (2816, 179449452), (2821, 179131392), (2883, 175279104), (2912, 173533536), (2926, 172703232), (2964, 170489088), (2976, 169801632), (3003, 168274944), (3024, 167106368), (3069, 164656128), (3072, 164495331), (3168, 159510624), (3192, 158311296), (3224, 156739968), (3276, 154252032), (3328, 151841844), (3344, 151115328), (3348, 150934784), (3432, 147240576), (3456, 146218072), (3458, 146133504), (3472, 145544256), (3534, 142990848), (3584, 140995998), (3591, 140721152), (3627, 139324416), (3648, 138522384), (3696, 136723392), (3744, 134970528), (3762, 134324736), (3844, 131459328), (3861, 130880512), (3906, 129372672), (3952, 127866816), (3968, 127351224), (4004, 126206208), (4032, 125329776), (4092, 123492096), (4104, 123131008), (4123, 122563584), (4158, 121531904), (4224, 119632968), (4256, 118733472), (4368, 115689024), (4389, 115135488), (4433, 113992704), (4446, 113659392), (4464, 113201088), (4576, 110430432), (4608, 109663554), (4712, 107243136), (4752, 106340416), (4774, 105850368), (4788, 105540864), (4836, 104493312), (4864, 103891788), (4914, 102834688), (4928, 102542544), (4992, 101227896), (5016, 100743552), (5148, 98160384), (5187, 97422336), (5208, 97029504), (5301, 95327232), (5376, 93997332), (5434, 92994048), (5456, 92619072), (5472, 92348256), (5544, 91148928), (5616, 89980352), (5632, 89724726), (5642, 89565696), (5643, 89549824), (5766, 87639552), (5824, 86766768), (5852, 86351616), (5859, 86248448), (5928, 85244544), (5952, 84900816), (6006, 84137472), (6048, 83553184), (6138, 82328064), (6336, 79755312), (6384, 79155648), (6448, 78369984), (6479, 77995008), (6552, 77126016), (6656, 75920922), (6669, 75772928), (6688, 75557664), (6696, 75467392), (6727, 75119616), (6864, 73620288), (6912, 73109036), (6916, 73066752), (6944, 72772128), (7068, 71495424), (7161, 70566912), (7168, 70497999), (7182, 70360576), (7254, 69662208), (7296, 69261192), (7392, 68361696), (7488, 67485264), (7524, 67162368), (7657, 65995776), (7688, 65729664), (7722, 65440256), (7812, 64686336), (7904, 63933408), (7936, 63675612), (8008, 63103104), (8064, 62664888), (8151, 61996032), (8184, 61746048), (8208, 61565504), (8246, 61281792), (8316, 60765952), (8448, 59816484), (8463, 59710464), (8512, 59366736), (8649, 58426368), (8736, 57844512), (8778, 57567744), (8866, 56996352), (8892, 56829696), (8928, 56600544), (9009, 56091648), (9152, 55215216), (9207, 54885376), (9216, 54831777), (9424, 53621568), (9504, 53170208), (9548, 52925184), (9576, 52770432), (9672, 52246656), (9728, 51945894), (9828, 51417344), (9856, 51271272), (9984, 50613948), (10032, 50371776), (10296, 49080192), (10374, 48711168), (10416, 48514752), (10571, 47803392), (10602, 47663616), (10752, 46998666), (10868, 46497024), (10881, 46441472), (10912, 46309536), (10944, 46174128), (11088, 45574464), (11232, 44990176), (11264, 44862363), (11284, 44782848), (11286, 44774912), (11532, 43819776), (11648, 43383384), (11704, 43175808), (11718, 43124224), (11856, 42622272), (11904, 42450408), (12012, 42068736), (12096, 41776592), (12276, 41164032), (12369, 40854528), (12493, 40449024), (12672, 39877656), (12768, 39577824), (12896, 39184992), (12958, 38997504), (13104, 38563008), (13167, 38378496), (13299, 37997568), (13312, 37960461), (13338, 37886464), (13376, 37778832), (13392, 37733696), (13454, 37559808), (13728, 36810144), (13824, 36554518), (13832, 36533376), (13888, 36386064), (14136, 35747712), (14322, 35283456), (14364, 35180288), (14508, 34831104), (14592, 34630596), (14784, 34180848), (14976, 33742632), (15048, 33581184), (15314, 32997888), (15376, 32864832), (15444, 32720128), (15561, 32474112), (15624, 32343168), (15808, 31966704), (15872, 31837806), (15903, 31775744), (16016, 31551552), (16128, 31332444), (16302, 30998016), (16368, 30873024), (16416, 30782752), (16492, 30640896), (16632, 30382976), (16896, 29908242), (16926, 29855232), (17024, 29683368), (17298, 29213184), (17472, 28922256), (17556, 28783872), (17732, 28498176), (17784, 28414848), (17856, 28300272), (18018, 28045824), (18259, 27675648), (18304, 27607608), (18414, 27442688), (18848, 26810784), (19008, 26585104), (19019, 26569728), (19096, 26462592), (19152, 26385216), (19344, 26123328), (19437, 25998336), (19456, 25972947), (19656, 25708672), (19712, 25635636), (19968, 25306974), (20064, 25185888), (20181, 25039872), (20592, 24540096), (20748, 24355584), (20832, 24257376), (21142, 23901696), (21204, 23831808), (21483, 23522304), (21504, 23499333), (21736, 23248512), (21762, 23220736), (21824, 23154768), (21888, 23087064), (22176, 22787232), (22464, 22495088), (22568, 22391424), (22572, 22387456), (22971, 21998592), (23064, 21909888), (23296, 21691692), (23408, 21587904), (23436, 21562112), (23712, 21311136), (23808, 21225204), (24024, 21034368), (24192, 20888296), (24453, 20665344), (24552, 20582016), (24738, 20427264), (24986, 20224512), (25344, 19938828), (25389, 19903488), (25536, 19788912), (25792, 19592496), (25916, 19498752), (25947, 19475456), (26208, 19281504), (26334, 19189248), (26598, 18998784), (26676, 18943232), (26752, 18889416), (26784, 18866848), (26908, 18779904), (27027, 18697216), (27456, 18405072), (27648, 18277259), (27664, 18266688), (27776, 18193032), (28272, 17873856), (28644, 17641728), (28728, 17590144), (29016, 17415552), (29184, 17315298), (29568, 17090424), (29952, 16871316), (30096, 16790592), (30628, 16498944), (30752, 16432416), (30888, 16360064), (31031, 16284672), (31122, 16237056), (31248, 16171584), (31616, 15983352), (31713, 15934464), (31744, 15918903), (31806, 15887872), (32032, 15775776), (32256, 15666222), (32604, 15499008), (32736, 15436512), (32832, 15391376), (32984, 15320448), (33264, 15191488), (33792, 14954121), (33852, 14927616), (34048, 14841684), (34596, 14606592), (34944, 14461128), (35112, 14391936), (35464, 14249088), (35568, 14207424), (35712, 14150136), (36036, 14022912), (36518, 13837824), (36608, 13803804), (36828, 13721344), (37107, 13618176), (37479, 13483008), (37696, 13405392), (38016, 13292552), (38038, 13284864), (38192, 13231296), (38304, 13192608), (38688, 13061664), (38874, 12999168), (39312, 12854336), (39424, 12817818), (39501, 12792832), (39897, 12665856), (39936, 12653487), (40128, 12592944), (40362, 12519936), (41184, 12270048), (41496, 12177792), (41664, 12128688), (42284, 11950848), (42408, 11915904), (42966, 11761152), (43472, 11624256), (43524, 11610368), (43648, 11577384), (43776, 11543532), (44352, 11393616), (44928, 11247544), (45136, 11195712), (45144, 11193728), (45353, 11142144), (45942, 10999296), (46128, 10954944), (46592, 10845846), (46683, 10824704), (46816, 10793952), (46872, 10781056), (47424, 10655568), (47616, 10612602), (48048, 10517184), (48384, 10444148), (48906, 10332672), (49104, 10291008), (49476, 10213632), (49972, 10112256), (50688, 9969414), (50778, 9951744), (51072, 9894456), (51584, 9796248), (51832, 9749376), (51894, 9737728), (52416, 9640752), (52668, 9594624), (53196, 9499392), (53352, 9471616), (53504, 9444708), (53568, 9433424), (53599, 9427968), (53816, 9389952), (54054, 9348608), (54777, 9225216), (54912, 9202536), (55328, 9133344), (55552, 9096516), (56544, 8936928), (57057, 8856576), (57288, 8820864), (57456, 8795072), (58032, 8707776), (58311, 8666112), (58368, 8657649), (59136, 8545212), (59904, 8435658), (60192, 8395296), (60543, 8346624), (61256, 8249472), (61504, 8216208), (61776, 8180032), (62062, 8142336), (62244, 8118528), (62496, 8085792), (63232, 7991676), (63426, 7967232), (63612, 7943936), (64064, 7887888), (64449, 7840768), (64512, 7833111), (65208, 7749504), (65472, 7718256), (65664, 7695688), (65968, 7660224), (66528, 7595744), (67704, 7463808), (68096, 7420842), (68913, 7332864), (69192, 7303296), (69888, 7230564), (70224, 7195968), (70928, 7124544), (71136, 7103712), (71424, 7075068), (72072, 7011456), (73036, 6918912), (73216, 6901902), (73359, 6888448), (73656, 6860672), (73997, 6829056), (74214, 6809088), (74958, 6741504), (75392, 6702696), (76032, 6646276), (76076, 6642432), (76167, 6634496), (76384, 6615648), (76608, 6596304), (77376, 6530832), (77748, 6499584), (78624, 6427168), (78848, 6408909), (79002, 6396416), (79794, 6332928), (80256, 6296472), (80724, 6259968), (82368, 6135024), (82992, 6088896), (83328, 6064344), (84227, 5999616), (84568, 5975424), (84816, 5957952), (85932, 5880576), (86944, 5812128), (87048, 5805184), (87296, 5788692), (87451, 5778432), (87552, 5771766), (88704, 5696808), (89856, 5623772), (90272, 5597856), (90288, 5596864), (90706, 5571072), (91884, 5499648), (92256, 5477472), (93093, 5428224), (93184, 5422923), (93366, 5412352), (93632, 5396976), (93744, 5390528), (94848, 5327784), (95139, 5311488), (95232, 5306301), (96096, 5258592), (96768, 5222074), (97812, 5166336), (98208, 5145504), (98952, 5106816), (99944, 5056128), (101376, 4984707), (101556, 4975872), (102144, 4947228), (103168, 4898124), (103664, 4874688), (103788, 4868864), (104832, 4820376), (105336, 4797312), (106392, 4749696), (106704, 4735808), (107008, 4722354), (107136, 4716712), (107198, 4713984), (107632, 4694976), (108108, 4674304), (109554, 4612608), (109824, 4601268), (110656, 4566672), (111104, 4548258), (111321, 4539392), (112437, 4494336), (113088, 4468464), (114114, 4428288), (114576, 4410432), (114912, 4397536), (116064, 4353888), (116622, 4333056), (118272, 4272606), (119691, 4221952), (119808, 4217829), (120384, 4197648), (121086, 4173312), (122512, 4124736), (123008, 4108104), (123552, 4090016), (124124, 4071168), (124488, 4059264), (124992, 4042896), (126464, 3995838), (126852, 3983616), (127224, 3971968), (127813, 3953664), (128128, 3943944), (128898, 3920384), (130416, 3874752), (130944, 3859128), (131328, 3847844), (131936, 3830112), (133056, 3797872), (135408, 3731904), (136059, 3714048), (136192, 3710421), (137423, 3677184), (137826, 3666432), (138384, 3651648), (139776, 3615282), (140448, 3597984), (141856, 3562272), (142272, 3551856), (142848, 3537534), (144144, 3505728), (146072, 3459456), (146432, 3450951), (146718, 3444224), (147312, 3430336), (147994, 3414528), (148428, 3404544), (149916, 3370752), (150784, 3351348), (152064, 3323138), (152152, 3321216), (152334, 3317248), (152768, 3307824), (153216, 3298152), (154752, 3265416), (155496, 3249792), (157248, 3213584), (158004, 3198208), (159588, 3166464), (160512, 3148236), (160797, 3142656), (161448, 3129984), (164331, 3075072), (164736, 3067512), (165984, 3044448), (166656, 3032172), (168454, 2999808), (169136, 2987712), (169632, 2978976), (171171, 2952192), (171864, 2940288), (173888, 2906064), (174096, 2902592), (174592, 2894346), (174902, 2889216), (174933, 2888704), (175104, 2885883), (177408, 2848404), (179712, 2811886), (180544, 2798928), (180576, 2798432), (181412, 2785536), (181629, 2782208), (183768, 2749824), (184512, 2738736), (186186, 2714112), (186732, 2706176), (187264, 2698488), (187488, 2695264), (189696, 2663892), (190278, 2655744), (192192, 2629296), (193536, 2611037), (195624, 2583168), (196416, 2572752), (197904, 2553408), (199888, 2528064), (200849, 2515968), (203112, 2487936), (204288, 2473614), (206336, 2449062), (206739, 2444288), (207328, 2437344), (207576, 2434432), (209664, 2410188), (210672, 2398656), (212784, 2374848), (213408, 2367904), (214016, 2361177), (214272, 2358356), (214396, 2356992), (215264, 2347488), (216216, 2337152), (219108, 2306304), (219648, 2300634), (221312, 2283336), (221991, 2276352), (222208, 2274129), (222642, 2269696), (224874, 2247168), (226176, 2234232), (228228, 2214144), (229152, 2205216), (229824, 2198768), (232128, 2176944), (233244, 2166528), (236544, 2136303), (237367, 2128896), (239382, 2110976), (240768, 2098824), (242172, 2086656), (245024, 2062368), (246016, 2054052), (247104, 2045008), (248248, 2035584), (248976, 2029632), (249984, 2021448), (252681, 1999872), (252928, 1997919), (253704, 1991808), (254448, 1985984), (255626, 1976832), (256256, 1971972), (257796, 1960192), (260832, 1937376), (261888, 1929564), (262353, 1926144), (262656, 1923922), (263872, 1915056), (266112, 1898936), (270816, 1865952), (272118, 1857024), (274846, 1838592), (275652, 1833216), (276768, 1825824), (279279, 1809408), (279552, 1807641), (280896, 1798992), (283712, 1781136), (284544, 1775928), (285417, 1770496), (285696, 1768767), (288288, 1752864), (292144, 1729728), (293436, 1722112), (294624, 1715168), (295988, 1707264), (296856, 1702272), (299832, 1685376), (301568, 1675674), (304128, 1661569), (304304, 1660608), (304668, 1658624), (305536, 1653912), (306432, 1649076), (309504, 1632708), (310992, 1624896), (314496, 1606792), (316008, 1599104), (319176, 1583232), (321024, 1574118), (321594, 1571328), (322896, 1564992), (328662, 1537536), (329472, 1533756), (331968, 1522224), (333312, 1516086), (336908, 1499904), (337311, 1498112), (338272, 1493856), (339264, 1489488), (342342, 1476096), (343728, 1470144), (347776, 1453032), (348192, 1451296), (349184, 1447173), (349804, 1444608), (349866, 1444352), (354816, 1424202), (359424, 1405943), (361088, 1399464), (361152, 1399216), (362824, 1392768), (363258, 1391104), (367536, 1374912), (369024, 1369368), (372372, 1357056), (373464, 1353088), (374528, 1349244), (374976, 1347632), (379392, 1331946), (380556, 1327872), (383439, 1317888), (384384, 1314648), (391248, 1291584), (392832, 1286376), (395808, 1276704), (399776, 1264032), (401698, 1257984), (406224, 1243968), (408177, 1238016), (408576, 1236807), (412269, 1225728), (412672, 1224531), (413478, 1222144), (414656, 1218672), (415152, 1217216), (419328, 1205094), (421344, 1199328), (425568, 1187424), (426816, 1183952), (428544, 1179178), (428792, 1178496), (430528, 1173744), (432432, 1168576), (438216, 1153152), (439296, 1150317), (442624, 1141668), (443982, 1138176), (445284, 1134848), (449748, 1123584), (452352, 1117116), (456456, 1107072), (458304, 1102608), (459648, 1099384), (464256, 1088472), (466488, 1083264), (474734, 1064448), (478764, 1055488), (481536, 1049412), (482391, 1047552), (484344, 1043328), (490048, 1031184), (492032, 1027026), (492993, 1025024), (494208, 1022504), (496496, 1017792), (497952, 1014816), (499968, 1010724), (505362, 999936), (507408, 995904), (508896, 992992), (511252, 988416), (512512, 985986), (513513, 984064), (515592, 980096), (521664, 968688), (523776, 964782), (524706, 963072), (525312, 961961), (527744, 957528), (532224, 949468), (541632, 932976), (544236, 928512), (549692, 919296), (551304, 916608), (553536, 912912), (558558, 904704), (561792, 899496), (567424, 890568), (569088, 887964), (570834, 885248), (576576, 876432), (584288, 864864), (586872, 861056), (589248, 857584), (589589, 857088), (591976, 853632), (593712, 851136), (599664, 842688), (602547, 838656), (603136, 837837), (608608, 830304), (609336, 829312), (611072, 826956), (612864, 824538), (619008, 816354), (621984, 812448), (628992, 803396), (632016, 799552), (638352, 791616), (642048, 787059), (643188, 785664), (645792, 782496), (657324, 768768), (658944, 766878), (663936, 761112), (665973, 758784), (666624, 758043), (673816, 749952), (674622, 749056), (676544, 746928), (678528, 744744), (684684, 738048), (687456, 735072), (695552, 726516), (696384, 725648), (699608, 722304), (699732, 722176), (709632, 712101)]