295133110272

素因数分解:

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

素因数の和:140

約数の個数: 1792

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

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

約数列:

[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, 43, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 129, 132, 143, 144, 154, 156, 168, 172, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 258, 264, 273, 279, 286, 288, 297, 301, 308, 312, 336, 341, 344, 351, 352, 364, 372, 378, 384, 387, 396, 403, 416, 429, 432, 434, 448, 462, 468, 473, 496, 504, 512, 516, 528, 546, 558, 559, 572, 576, 594, 602, 616, 624, 651, 672, 682, 688, 693, 702, 704, 728, 744, 756, 768, 774, 792, 806, 819, 832, 837, 858, 864, 868, 896, 903, 924, 936, 946, 992, 1001, 1008, 1023, 1024, 1032, 1056, 1092, 1116, 1118, 1144, 1152, 1161, 1188, 1204, 1209, 1232, 1248, 1287, 1302, 1333, 1344, 1364, 1376, 1386, 1404, 1408, 1419, 1456, 1488, 1512, 1536, 1548, 1584, 1612, 1638, 1664, 1674, 1677, 1716, 1728, 1736, 1792, 1806, 1848, 1872, 1892, 1953, 1984, 2002, 2016, 2046, 2048, 2064, 2079, 2112, 2184, 2232, 2236, 2288, 2304, 2322, 2376, 2387, 2408, 2418, 2457, 2464, 2496, 2574, 2604, 2666, 2688, 2709, 2728, 2752, 2772, 2808, 2816, 2821, 2838, 2912, 2976, 3003, 3024, 3069, 3072, 3096, 3168, 3224, 3276, 3311, 3328, 3348, 3354, 3432, 3456, 3472, 3584, 3612, 3627, 3696, 3744, 3784, 3861, 3906, 3913, 3968, 3999, 4004, 4032, 4092, 4096, 4128, 4158, 4224, 4257, 4368, 4433, 4464, 4472, 4576, 4608, 4644, 4752, 4774, 4816, 4836, 4914, 4928, 4992, 5031, 5148, 5208, 5332, 5376, 5418, 5456, 5504, 5544, 5616, 5632, 5642, 5676, 5824, 5859, 5952, 6006, 6048, 6138, 6144, 6149, 6192, 6336, 6448, 6552, 6622, 6656, 6696, 6708, 6864, 6912, 6944, 7161, 7168, 7224, 7254, 7392, 7488, 7568, 7722, 7812, 7826, 7936, 7998, 8008, 8064, 8127, 8184, 8192, 8256, 8316, 8448, 8463, 8514, 8736, 8866, 8928, 8944, 9009, 9152, 9207, 9216, 9288, 9331, 9504, 9548, 9632, 9672, 9828, 9856, 9933, 9984, 10062, 10296, 10416, 10664, 10752, 10836, 10881, 10912, 11008, 11088, 11232, 11264, 11284, 11352, 11648, 11718, 11739, 11904, 11997, 12012, 12096, 12276, 12288, 12298, 12384, 12672, 12771, 12896, 13104, 13244, 13299, 13312, 13392, 13416, 13728, 13824, 13888, 14322, 14336, 14448, 14508, 14663, 14784, 14976, 15093, 15136, 15444, 15624, 15652, 15872, 15996, 16016, 16128, 16254, 16368, 16512, 16632, 16896, 16926, 17028, 17329, 17472, 17732, 17856, 17888, 18018, 18304, 18414, 18432, 18447, 18576, 18662, 19008, 19096, 19264, 19344, 19656, 19712, 19866, 19968, 20124, 20592, 20832, 21328, 21483, 21504, 21672, 21762, 21824, 22016, 22176, 22464, 22528, 22568, 22704, 23296, 23436, 23478, 23808, 23994, 24024, 24192, 24552, 24576, 24596, 24768, 25344, 25389, 25542, 25792, 26208, 26488, 26598, 26624, 26784, 26832, 27027, 27456, 27648, 27776, 27993, 28644, 28672, 28896, 29016, 29326, 29568, 29799, 29952, 30186, 30272, 30888, 31031, 31248, 31304, 31744, 31992, 32032, 32256, 32508, 32736, 33024, 33264, 33792, 33852, 34056, 34658, 34944, 35217, 35464, 35712, 35776, 35991, 36036, 36608, 36828, 36864, 36894, 37152, 37324, 38016, 38192, 38528, 38688, 39312, 39424, 39732, 39897, 39936, 40248, 41184, 41664, 42656, 42966, 43008, 43043, 43344, 43524, 43648, 43989, 44032, 44352, 44928, 45056, 45136, 45408, 46592, 46872, 46956, 47616, 47988, 48048, 48384, 49104, 49192, 49536, 50688, 50778, 51084, 51584, 51987, 52416, 52976, 53196, 53248, 53568, 53664, 54054, 54912, 55296, 55341, 55552, 55986, 57288, 57344, 57792, 58032, 58652, 59136, 59598, 59904, 60372, 60544, 61776, 62062, 62496, 62608, 63488, 63984, 64064, 64449, 64512, 65016, 65472, 66048, 66528, 67584, 67704, 68112, 69316, 69888, 70434, 70928, 71424, 71552, 71982, 72072, 73216, 73656, 73728, 73788, 74304, 74648, 76032, 76167, 76384, 77056, 77376, 78624, 78848, 79464, 79794, 79872, 80496, 82368, 83328, 83979, 85312, 85932, 86016, 86086, 86688, 87048, 87296, 87978, 88064, 88704, 89397, 89856, 90112, 90272, 90816, 93093, 93184, 93744, 93912, 95232, 95976, 96096, 96768, 98208, 98384, 99072, 101376, 101556, 102168, 102641, 103168, 103974, 104832, 105651, 105952, 106392, 106496, 107136, 107328, 108108, 109824, 110592, 110682, 111104, 111972, 114576, 115584, 116064, 117304, 118272, 119196, 119691, 119808, 120744, 121088, 121303, 123552, 124124, 124992, 125216, 126976, 127968, 128128, 128898, 129024, 129129, 130032, 130944, 131967, 132096, 133056, 135168, 135408, 136224, 138632, 139776, 140868, 141856, 142848, 143104, 143964, 144144, 146432, 147312, 147576, 148608, 149296, 152064, 152334, 152768, 154112, 154752, 155961, 157248, 157696, 158928, 159588, 159744, 160992, 164736, 166023, 166656, 167958, 170624, 171864, 172032, 172172, 173376, 174096, 174592, 175956, 176128, 177408, 178794, 179712, 180544, 181632, 186186, 186368, 187488, 187824, 190464, 190619, 191952, 192192, 193536, 196416, 196768, 198144, 202752, 203112, 204336, 205282, 206336, 207948, 209664, 211302, 211904, 212784, 214272, 214656, 216216, 219648, 221184, 221364, 222208, 223944, 229152, 231168, 232128, 234608, 236544, 238392, 239382, 239616, 241488, 242176, 242606, 247104, 248248, 249984, 250432, 251937, 253952, 255936, 256256, 257796, 258048, 258258, 260064, 261888, 263934, 264192, 266112, 270336, 270816, 272448, 277264, 279279, 279552, 281736, 283712, 285696, 286208, 287928, 288288, 292864, 294624, 295152, 297216, 298592, 304128, 304668, 305536, 307923, 308224, 309504, 311922, 314496, 315392, 317856, 319176, 319488, 321984, 329472, 332046, 333312, 335916, 341248, 343728, 344344, 346752, 348192, 349184, 351912, 352256, 354816, 357588, 359424, 361088, 363264, 363909, 372372, 372736, 374976, 375648, 380928, 381238, 383904, 384384, 387072, 387387, 392832, 393536, 395901, 396288, 405504, 406224, 408672, 410564, 412672, 415896, 419328, 422604, 423808, 425568, 428544, 429312, 432432, 439296, 442728, 444416, 447888, 458304, 462336, 464256, 467883, 469216, 473088, 476784, 478764, 479232, 482976, 484352, 485212, 494208, 496496, 499968, 500864, 503874, 511872, 512512, 515592, 516096, 516516, 520128, 523776, 527868, 528384, 532224, 541632, 544896, 554528, 558558, 559104, 563472, 567424, 571392, 571857, 572416, 575856, 576576, 585728, 589248, 590304, 594432, 597184, 608256, 609336, 611072, 615846, 616448, 619008, 623844, 628992, 630784, 635712, 638352, 643968, 658944, 664092, 666624, 671832, 682496, 687456, 688688, 693504, 696384, 698368, 703824, 709632, 715176, 718848, 722176, 726528, 727818, 744744, 745472, 749952, 751296, 761856, 762476, 767808, 768768, 774144, 774774, 785664, 787072, 791802, 792576, 811008, 812448, 817344, 821128, 825344, 831792, 837837, 838656, 845208, 847616, 851136, 857088, 858624, 864864, 878592, 885456, 888832, 895776, 916608, 923769, 924672, 928512, 935766, 938432, 946176, 953568, 957528, 958464, 965952, 968704, 970424, 988416, 992992, 999936, 1001728, 1007748, 1023744, 1025024, 1031184, 1033032, 1040256, 1047552, 1055736, 1056768, 1064448, 1083264, 1089792, 1091727, 1109056, 1117116, 1118208, 1126944, 1134848, 1142784, 1143714, 1144832, 1151712, 1153152, 1162161, 1171456, 1178496, 1180608, 1188864, 1194368, 1216512, 1218672, 1222144, 1231692, 1232896, 1238016, 1247688, 1257984, 1271424, 1276704, 1287936, 1317888, 1328184, 1333248, 1334333, 1343664, 1364992, 1374912, 1377376, 1387008, 1392768, 1396736, 1407648, 1419264, 1430352, 1437696, 1444352, 1453056, 1455636, 1489488, 1499904, 1502592, 1524952, 1535616, 1537536, 1548288, 1549548, 1571328, 1574144, 1583604, 1585152, 1624896, 1634688, 1642256, 1650688, 1663584, 1675674, 1677312, 1690416, 1695232, 1702272, 1714176, 1715571, 1717248, 1729728, 1757184, 1770912, 1777664, 1791552, 1833216, 1847538, 1849344, 1857024, 1871532, 1876864, 1892352, 1907136, 1915056, 1931904, 1937408, 1940848, 1976832, 1985984, 1999872, 2003456, 2015496, 2047488, 2050048, 2062368, 2066064, 2080512, 2095104, 2111472, 2128896, 2166528, 2179584, 2183454, 2218112, 2234232, 2236416, 2253888, 2269696, 2285568, 2287428, 2289664, 2303424, 2306304, 2324322, 2356992, 2361216, 2377728, 2388736, 2433024, 2437344, 2444288, 2463384, 2465792, 2476032, 2495376, 2515968, 2542848, 2553408, 2575872, 2635776, 2656368, 2666496, 2668666, 2687328, 2729984, 2749824, 2754752, 2771307, 2774016, 2785536, 2793472, 2815296, 2838528, 2860704, 2875392, 2888704, 2906112, 2911272, 2978976, 2999808, 3005184, 3049904, 3071232, 3075072, 3099096, 3142656, 3148288, 3167208, 3170304, 3249792, 3269376, 3275181, 3284512, 3301376, 3327168, 3351348, 3354624, 3380832, 3390464, 3404544, 3428352, 3431142, 3434496, 3459456, 3514368, 3541824, 3583104, 3666432, 3695076, 3698688, 3714048, 3743064, 3753728, 3814272, 3830112, 3863808, 3874816, 3881696, 3953664, 3971968, 3999744, 4002999, 4006912, 4030992, 4094976, 4100096, 4124736, 4132128, 4161024, 4190208, 4222944, 4257792, 4333056, 4359168, 4366908, 4436224, 4468464, 4507776, 4539392, 4574856, 4579328, 4606848, 4612608, 4648644, 4713984, 4722432, 4755456, 4777472, 4874688, 4888576, 4926768, 4952064, 4990752, 5031936, 5085696, 5106816, 5146713, 5151744, 5271552, 5312736, 5332992, 5337332, 5374656, 5459968, 5499648, 5509504, 5542614, 5548032, 5571072, 5630592, 5677056, 5721408, 5777408, 5812224, 5822544, 5957952, 5999616, 6010368, 6099808, 6142464, 6150144, 6198192, 6285312, 6296576, 6334416, 6499584, 6538752, 6550362, 6569024, 6654336, 6702696, 6709248, 6761664, 6780928, 6809088, 6856704, 6862284, 6868992, 6918912, 7083648, 7166208, 7332864, 7390152, 7397376, 7428096, 7486128, 7507456, 7628544, 7660224, 7727616, 7763392, 7907328, 7943936, 7999488, 8005998, 8013824, 8061984, 8189952, 8200192, 8249472, 8264256, 8322048, 8380416, 8445888, 8515584, 8666112, 8718336, 8733816, 8872448, 8936928, 9015552, 9078784, 9149712, 9213696, 9225216, 9297288, 9427968, 9444864, 9510912, 9554944, 9749376, 9777152, 9853536, 9904128, 9981504, 10063872, 10171392, 10213632, 10293426, 10303488, 10543104, 10625472, 10674664, 10749312, 10919936, 10999296, 11019008, 11085228, 11096064, 11142144, 11261184, 11442816, 11554816, 11624448, 11645088, 11915904, 11999232, 12008997, 12020736, 12199616, 12284928, 12300288, 12396384, 12570624, 12593152, 12668832, 12999168, 13077504, 13100724, 13138048, 13308672, 13405392, 13523328, 13561856, 13618176, 13724568, 13737984, 13837824, 14167296, 14332416, 14665728, 14780304, 14856192, 14972256, 15014912, 15257088, 15320448, 15455232, 15526784, 15814656, 15887872, 15998976, 16011996, 16027648, 16123968, 16379904, 16498944, 16528512, 16644096, 16891776, 17031168, 17332224, 17436672, 17467632, 17744896, 17873856, 18031104, 18157568, 18299424, 18427392, 18450432, 18594576, 18855936, 18889728, 19109888, 19498752, 19554304, 19707072, 19963008, 20127744, 20342784, 20427264, 20586852, 20606976, 21250944, 21349328, 21498624, 21998592, 22038016, 22170456, 22192128, 22284288, 22522368, 22885632, 23109632, 23290176, 23831808, 23998464, 24017994, 24041472, 24399232, 24569856, 24600576, 24792768, 25141248, 25186304, 25337664, 25998336, 26155008, 26201448, 26276096, 26617344, 26810784, 27046656, 27123712, 27236352, 27449136, 27675648, 28334592, 28664832, 29331456, 29560608, 29712384, 29944512, 30029824, 30514176, 30640896, 30910464, 31053568, 31629312, 31775744, 32023992, 32055296, 32247936, 32759808, 32997888, 33057024, 33288192, 33783552, 34664448, 34873344, 34935264, 35489792, 35747712, 36026991, 36062208, 36315136, 36598848, 36854784, 36900864, 37189152, 37711872, 37779456, 38219776, 38997504, 39414144, 39926016, 40685568, 40854528, 41173704, 41213952, 42501888, 42698656, 42997248, 43997184, 44076032, 44340912, 44568576, 45044736, 45771264, 46580352, 47663616, 47996928, 48035988, 48082944, 48798464, 49139712, 49585536, 50372608, 50675328, 51996672, 52310016, 52402896, 52552192, 53234688, 53621568, 54093312, 54472704, 54898272, 55351296, 56669184, 57329664, 58662912, 59121216, 59889024, 60059648, 61028352, 61281792, 61820928, 62107136, 63551488, 64047984, 64495872, 65995776, 66114048, 66576384, 67567104, 69328896, 69870528, 70979584, 71495424, 72053982, 72124416, 73197696, 73709568, 73801728, 74378304, 75423744, 75558912, 76439552, 77995008, 78828288, 79852032, 81371136, 81709056, 82347408, 85003776, 85397312, 85994496, 87994368, 88152064, 88681824, 89137152, 90089472, 91542528, 93160704, 95327232, 96071976, 96165888, 97596928, 98279424, 99171072, 101350656, 103993344, 104620032, 104805792, 105104384, 106469376, 107243136, 108186624, 108945408, 109796544, 110702592, 113338368, 114659328, 118242432, 119778048, 120119296, 122056704, 122563584, 123641856, 124214272, 127102976, 128095968, 128991744, 131991552, 132228096, 135134208, 139741056, 141959168, 142990848, 144107964, 144248832, 146395392, 147419136, 148756608, 151117824, 155990016, 157656576, 159704064, 163418112, 164694816, 170007552, 170794624, 171988992, 175988736, 176304128, 177363648, 180178944, 183085056, 186321408, 190654464, 192143952, 195193856, 198342144, 202701312, 207986688, 209611584, 210208768, 212938752, 214486272, 216373248, 219593088, 221405184, 226676736, 229318656, 236484864, 239556096, 244113408, 245127168, 248428544, 254205952, 256191936, 257983488, 263983104, 264456192, 270268416, 279482112, 285981696, 288215928, 288497664, 292790784, 294838272, 297513216, 311980032, 315313152, 319408128, 326836224, 329389632, 340015104, 341589248, 343977984, 352608256, 354727296, 360357888, 366170112, 372642816, 381308928, 384287904, 390387712, 396684288, 405402624, 419223168, 420417536, 425877504, 428972544, 432746496, 439186176, 453353472, 472969728, 479112192, 490254336, 496857088, 512383872, 515966976, 527966208, 528912384, 540536832, 558964224, 571963392, 576431856, 585581568, 595026432, 623960064, 630626304, 638816256, 658779264, 680030208, 683178496, 687955968, 709454592, 732340224, 745285632, 762617856, 768575808, 780775424, 793368576, 810805248, 838446336, 840835072, 857945088, 865492992, 878372352, 945939456, 958224384, 980508672, 993714176, 1024767744, 1031933952, 1057824768, 1081073664, 1117928448, 1143926784, 1152863712, 1171163136, 1190052864, 1261252608, 1277632512, 1317558528, 1360060416, 1366356992, 1418909184, 1490571264, 1537151616, 1561550848, 1586737152, 1621610496, 1676892672, 1715890176, 1756744704, 1891878912, 1916448768, 2049535488, 2063867904, 2235856896, 2287853568, 2305727424, 2342326272, 2380105728, 2522505216, 2635117056, 2732713984, 2837818368, 2981142528, 3074303232, 3173474304, 3243220992, 3353785344, 3431780352, 3513489408, 3783757824, 3832897536, 4099070976, 4471713792, 4611454848, 4684652544, 4760211456, 5270234112, 5465427968, 5675636736, 6148606464, 6707570688, 6863560704, 7026978816, 7567515648, 8198141952, 8943427584, 9222909696, 9520422912, 10540468224, 10930855936, 11351273472, 12297212928, 13415141376, 14053957632, 16396283904, 18445819392, 21080936448, 22702546944, 24594425856, 26830282752, 32792567808, 36891638784, 42161872896, 49188851712, 73783277568, 98377703424, 147566555136, 295133110272]

約数ペア:

[(1, 295133110272), (2, 147566555136), (3, 98377703424), (4, 73783277568), (6, 49188851712), (7, 42161872896), (8, 36891638784), (9, 32792567808), (11, 26830282752), (12, 24594425856), (13, 22702546944), (14, 21080936448), (16, 18445819392), (18, 16396283904), (21, 14053957632), (22, 13415141376), (24, 12297212928), (26, 11351273472), (27, 10930855936), (28, 10540468224), (31, 9520422912), (32, 9222909696), (33, 8943427584), (36, 8198141952), (39, 7567515648), (42, 7026978816), (43, 6863560704), (44, 6707570688), (48, 6148606464), (52, 5675636736), (54, 5465427968), (56, 5270234112), (62, 4760211456), (63, 4684652544), (64, 4611454848), (66, 4471713792), (72, 4099070976), (77, 3832897536), (78, 3783757824), (84, 3513489408), (86, 3431780352), (88, 3353785344), (91, 3243220992), (93, 3173474304), (96, 3074303232), (99, 2981142528), (104, 2837818368), (108, 2732713984), (112, 2635117056), (117, 2522505216), (124, 2380105728), (126, 2342326272), (128, 2305727424), (129, 2287853568), (132, 2235856896), (143, 2063867904), (144, 2049535488), (154, 1916448768), (156, 1891878912), (168, 1756744704), (172, 1715890176), (176, 1676892672), (182, 1621610496), (186, 1586737152), (189, 1561550848), (192, 1537151616), (198, 1490571264), (208, 1418909184), (216, 1366356992), (217, 1360060416), (224, 1317558528), (231, 1277632512), (234, 1261252608), (248, 1190052864), (252, 1171163136), (256, 1152863712), (258, 1143926784), (264, 1117928448), (273, 1081073664), (279, 1057824768), (286, 1031933952), (288, 1024767744), (297, 993714176), (301, 980508672), (308, 958224384), (312, 945939456), (336, 878372352), (341, 865492992), (344, 857945088), (351, 840835072), (352, 838446336), (364, 810805248), (372, 793368576), (378, 780775424), (384, 768575808), (387, 762617856), (396, 745285632), (403, 732340224), (416, 709454592), (429, 687955968), (432, 683178496), (434, 680030208), (448, 658779264), (462, 638816256), (468, 630626304), (473, 623960064), (496, 595026432), (504, 585581568), (512, 576431856), (516, 571963392), (528, 558964224), (546, 540536832), (558, 528912384), (559, 527966208), (572, 515966976), (576, 512383872), (594, 496857088), (602, 490254336), (616, 479112192), (624, 472969728), (651, 453353472), (672, 439186176), (682, 432746496), (688, 428972544), (693, 425877504), (702, 420417536), (704, 419223168), (728, 405402624), (744, 396684288), (756, 390387712), (768, 384287904), (774, 381308928), (792, 372642816), (806, 366170112), (819, 360357888), (832, 354727296), (837, 352608256), (858, 343977984), (864, 341589248), (868, 340015104), (896, 329389632), (903, 326836224), (924, 319408128), (936, 315313152), (946, 311980032), (992, 297513216), (1001, 294838272), (1008, 292790784), (1023, 288497664), (1024, 288215928), (1032, 285981696), (1056, 279482112), (1092, 270268416), (1116, 264456192), (1118, 263983104), (1144, 257983488), (1152, 256191936), (1161, 254205952), (1188, 248428544), (1204, 245127168), (1209, 244113408), (1232, 239556096), (1248, 236484864), (1287, 229318656), (1302, 226676736), (1333, 221405184), (1344, 219593088), (1364, 216373248), (1376, 214486272), (1386, 212938752), (1404, 210208768), (1408, 209611584), (1419, 207986688), (1456, 202701312), (1488, 198342144), (1512, 195193856), (1536, 192143952), (1548, 190654464), (1584, 186321408), (1612, 183085056), (1638, 180178944), (1664, 177363648), (1674, 176304128), (1677, 175988736), (1716, 171988992), (1728, 170794624), (1736, 170007552), (1792, 164694816), (1806, 163418112), (1848, 159704064), (1872, 157656576), (1892, 155990016), (1953, 151117824), (1984, 148756608), (2002, 147419136), (2016, 146395392), (2046, 144248832), (2048, 144107964), (2064, 142990848), (2079, 141959168), (2112, 139741056), (2184, 135134208), (2232, 132228096), (2236, 131991552), (2288, 128991744), (2304, 128095968), (2322, 127102976), (2376, 124214272), (2387, 123641856), (2408, 122563584), (2418, 122056704), (2457, 120119296), (2464, 119778048), (2496, 118242432), (2574, 114659328), (2604, 113338368), (2666, 110702592), (2688, 109796544), (2709, 108945408), (2728, 108186624), (2752, 107243136), (2772, 106469376), (2808, 105104384), (2816, 104805792), (2821, 104620032), (2838, 103993344), (2912, 101350656), (2976, 99171072), (3003, 98279424), (3024, 97596928), (3069, 96165888), (3072, 96071976), (3096, 95327232), (3168, 93160704), (3224, 91542528), (3276, 90089472), (3311, 89137152), (3328, 88681824), (3348, 88152064), (3354, 87994368), (3432, 85994496), (3456, 85397312), (3472, 85003776), (3584, 82347408), (3612, 81709056), (3627, 81371136), (3696, 79852032), (3744, 78828288), (3784, 77995008), (3861, 76439552), (3906, 75558912), (3913, 75423744), (3968, 74378304), (3999, 73801728), (4004, 73709568), (4032, 73197696), (4092, 72124416), (4096, 72053982), (4128, 71495424), (4158, 70979584), (4224, 69870528), (4257, 69328896), (4368, 67567104), (4433, 66576384), (4464, 66114048), (4472, 65995776), (4576, 64495872), (4608, 64047984), (4644, 63551488), (4752, 62107136), (4774, 61820928), (4816, 61281792), (4836, 61028352), (4914, 60059648), (4928, 59889024), (4992, 59121216), (5031, 58662912), (5148, 57329664), (5208, 56669184), (5332, 55351296), (5376, 54898272), (5418, 54472704), (5456, 54093312), (5504, 53621568), (5544, 53234688), (5616, 52552192), (5632, 52402896), (5642, 52310016), (5676, 51996672), (5824, 50675328), (5859, 50372608), (5952, 49585536), (6006, 49139712), (6048, 48798464), (6138, 48082944), (6144, 48035988), (6149, 47996928), (6192, 47663616), (6336, 46580352), (6448, 45771264), (6552, 45044736), (6622, 44568576), (6656, 44340912), (6696, 44076032), (6708, 43997184), (6864, 42997248), (6912, 42698656), (6944, 42501888), (7161, 41213952), (7168, 41173704), (7224, 40854528), (7254, 40685568), (7392, 39926016), (7488, 39414144), (7568, 38997504), (7722, 38219776), (7812, 37779456), (7826, 37711872), (7936, 37189152), (7998, 36900864), (8008, 36854784), (8064, 36598848), (8127, 36315136), (8184, 36062208), (8192, 36026991), (8256, 35747712), (8316, 35489792), (8448, 34935264), (8463, 34873344), (8514, 34664448), (8736, 33783552), (8866, 33288192), (8928, 33057024), (8944, 32997888), (9009, 32759808), (9152, 32247936), (9207, 32055296), (9216, 32023992), (9288, 31775744), (9331, 31629312), (9504, 31053568), (9548, 30910464), (9632, 30640896), (9672, 30514176), (9828, 30029824), (9856, 29944512), (9933, 29712384), (9984, 29560608), (10062, 29331456), (10296, 28664832), (10416, 28334592), (10664, 27675648), (10752, 27449136), (10836, 27236352), (10881, 27123712), (10912, 27046656), (11008, 26810784), (11088, 26617344), (11232, 26276096), (11264, 26201448), (11284, 26155008), (11352, 25998336), (11648, 25337664), (11718, 25186304), (11739, 25141248), (11904, 24792768), (11997, 24600576), (12012, 24569856), (12096, 24399232), (12276, 24041472), (12288, 24017994), (12298, 23998464), (12384, 23831808), (12672, 23290176), (12771, 23109632), (12896, 22885632), (13104, 22522368), (13244, 22284288), (13299, 22192128), (13312, 22170456), (13392, 22038016), (13416, 21998592), (13728, 21498624), (13824, 21349328), (13888, 21250944), (14322, 20606976), (14336, 20586852), (14448, 20427264), (14508, 20342784), (14663, 20127744), (14784, 19963008), (14976, 19707072), (15093, 19554304), (15136, 19498752), (15444, 19109888), (15624, 18889728), (15652, 18855936), (15872, 18594576), (15996, 18450432), (16016, 18427392), (16128, 18299424), (16254, 18157568), (16368, 18031104), (16512, 17873856), (16632, 17744896), (16896, 17467632), (16926, 17436672), (17028, 17332224), (17329, 17031168), (17472, 16891776), (17732, 16644096), (17856, 16528512), (17888, 16498944), (18018, 16379904), (18304, 16123968), (18414, 16027648), (18432, 16011996), (18447, 15998976), (18576, 15887872), (18662, 15814656), (19008, 15526784), (19096, 15455232), (19264, 15320448), (19344, 15257088), (19656, 15014912), (19712, 14972256), (19866, 14856192), (19968, 14780304), (20124, 14665728), (20592, 14332416), (20832, 14167296), (21328, 13837824), (21483, 13737984), (21504, 13724568), (21672, 13618176), (21762, 13561856), (21824, 13523328), (22016, 13405392), (22176, 13308672), (22464, 13138048), (22528, 13100724), (22568, 13077504), (22704, 12999168), (23296, 12668832), (23436, 12593152), (23478, 12570624), (23808, 12396384), (23994, 12300288), (24024, 12284928), (24192, 12199616), (24552, 12020736), (24576, 12008997), (24596, 11999232), (24768, 11915904), (25344, 11645088), (25389, 11624448), (25542, 11554816), (25792, 11442816), (26208, 11261184), (26488, 11142144), (26598, 11096064), (26624, 11085228), (26784, 11019008), (26832, 10999296), (27027, 10919936), (27456, 10749312), (27648, 10674664), (27776, 10625472), (27993, 10543104), (28644, 10303488), (28672, 10293426), (28896, 10213632), (29016, 10171392), (29326, 10063872), (29568, 9981504), (29799, 9904128), (29952, 9853536), (30186, 9777152), (30272, 9749376), (30888, 9554944), (31031, 9510912), (31248, 9444864), (31304, 9427968), (31744, 9297288), (31992, 9225216), (32032, 9213696), (32256, 9149712), (32508, 9078784), (32736, 9015552), (33024, 8936928), (33264, 8872448), (33792, 8733816), (33852, 8718336), (34056, 8666112), (34658, 8515584), (34944, 8445888), (35217, 8380416), (35464, 8322048), (35712, 8264256), (35776, 8249472), (35991, 8200192), (36036, 8189952), (36608, 8061984), (36828, 8013824), (36864, 8005998), (36894, 7999488), (37152, 7943936), (37324, 7907328), (38016, 7763392), (38192, 7727616), (38528, 7660224), (38688, 7628544), (39312, 7507456), (39424, 7486128), (39732, 7428096), (39897, 7397376), (39936, 7390152), (40248, 7332864), (41184, 7166208), (41664, 7083648), (42656, 6918912), (42966, 6868992), (43008, 6862284), (43043, 6856704), (43344, 6809088), (43524, 6780928), (43648, 6761664), (43989, 6709248), (44032, 6702696), (44352, 6654336), (44928, 6569024), (45056, 6550362), (45136, 6538752), (45408, 6499584), (46592, 6334416), (46872, 6296576), (46956, 6285312), (47616, 6198192), (47988, 6150144), (48048, 6142464), (48384, 6099808), (49104, 6010368), (49192, 5999616), (49536, 5957952), (50688, 5822544), (50778, 5812224), (51084, 5777408), (51584, 5721408), (51987, 5677056), (52416, 5630592), (52976, 5571072), (53196, 5548032), (53248, 5542614), (53568, 5509504), (53664, 5499648), (54054, 5459968), (54912, 5374656), (55296, 5337332), (55341, 5332992), (55552, 5312736), (55986, 5271552), (57288, 5151744), (57344, 5146713), (57792, 5106816), (58032, 5085696), (58652, 5031936), (59136, 4990752), (59598, 4952064), (59904, 4926768), (60372, 4888576), (60544, 4874688), (61776, 4777472), (62062, 4755456), (62496, 4722432), (62608, 4713984), (63488, 4648644), (63984, 4612608), (64064, 4606848), (64449, 4579328), (64512, 4574856), (65016, 4539392), (65472, 4507776), (66048, 4468464), (66528, 4436224), (67584, 4366908), (67704, 4359168), (68112, 4333056), (69316, 4257792), (69888, 4222944), (70434, 4190208), (70928, 4161024), (71424, 4132128), (71552, 4124736), (71982, 4100096), (72072, 4094976), (73216, 4030992), (73656, 4006912), (73728, 4002999), (73788, 3999744), (74304, 3971968), (74648, 3953664), (76032, 3881696), (76167, 3874816), (76384, 3863808), (77056, 3830112), (77376, 3814272), (78624, 3753728), (78848, 3743064), (79464, 3714048), (79794, 3698688), (79872, 3695076), (80496, 3666432), (82368, 3583104), (83328, 3541824), (83979, 3514368), (85312, 3459456), (85932, 3434496), (86016, 3431142), (86086, 3428352), (86688, 3404544), (87048, 3390464), (87296, 3380832), (87978, 3354624), (88064, 3351348), (88704, 3327168), (89397, 3301376), (89856, 3284512), (90112, 3275181), (90272, 3269376), (90816, 3249792), (93093, 3170304), (93184, 3167208), (93744, 3148288), (93912, 3142656), (95232, 3099096), (95976, 3075072), (96096, 3071232), (96768, 3049904), (98208, 3005184), (98384, 2999808), (99072, 2978976), (101376, 2911272), (101556, 2906112), (102168, 2888704), (102641, 2875392), (103168, 2860704), (103974, 2838528), (104832, 2815296), (105651, 2793472), (105952, 2785536), (106392, 2774016), (106496, 2771307), (107136, 2754752), (107328, 2749824), (108108, 2729984), (109824, 2687328), (110592, 2668666), (110682, 2666496), (111104, 2656368), (111972, 2635776), (114576, 2575872), (115584, 2553408), (116064, 2542848), (117304, 2515968), (118272, 2495376), (119196, 2476032), (119691, 2465792), (119808, 2463384), (120744, 2444288), (121088, 2437344), (121303, 2433024), (123552, 2388736), (124124, 2377728), (124992, 2361216), (125216, 2356992), (126976, 2324322), (127968, 2306304), (128128, 2303424), (128898, 2289664), (129024, 2287428), (129129, 2285568), (130032, 2269696), (130944, 2253888), (131967, 2236416), (132096, 2234232), (133056, 2218112), (135168, 2183454), (135408, 2179584), (136224, 2166528), (138632, 2128896), (139776, 2111472), (140868, 2095104), (141856, 2080512), (142848, 2066064), (143104, 2062368), (143964, 2050048), (144144, 2047488), (146432, 2015496), (147312, 2003456), (147576, 1999872), (148608, 1985984), (149296, 1976832), (152064, 1940848), (152334, 1937408), (152768, 1931904), (154112, 1915056), (154752, 1907136), (155961, 1892352), (157248, 1876864), (157696, 1871532), (158928, 1857024), (159588, 1849344), (159744, 1847538), (160992, 1833216), (164736, 1791552), (166023, 1777664), (166656, 1770912), (167958, 1757184), (170624, 1729728), (171864, 1717248), (172032, 1715571), (172172, 1714176), (173376, 1702272), (174096, 1695232), (174592, 1690416), (175956, 1677312), (176128, 1675674), (177408, 1663584), (178794, 1650688), (179712, 1642256), (180544, 1634688), (181632, 1624896), (186186, 1585152), (186368, 1583604), (187488, 1574144), (187824, 1571328), (190464, 1549548), (190619, 1548288), (191952, 1537536), (192192, 1535616), (193536, 1524952), (196416, 1502592), (196768, 1499904), (198144, 1489488), (202752, 1455636), (203112, 1453056), (204336, 1444352), (205282, 1437696), (206336, 1430352), (207948, 1419264), (209664, 1407648), (211302, 1396736), (211904, 1392768), (212784, 1387008), (214272, 1377376), (214656, 1374912), (216216, 1364992), (219648, 1343664), (221184, 1334333), (221364, 1333248), (222208, 1328184), (223944, 1317888), (229152, 1287936), (231168, 1276704), (232128, 1271424), (234608, 1257984), (236544, 1247688), (238392, 1238016), (239382, 1232896), (239616, 1231692), (241488, 1222144), (242176, 1218672), (242606, 1216512), (247104, 1194368), (248248, 1188864), (249984, 1180608), (250432, 1178496), (251937, 1171456), (253952, 1162161), (255936, 1153152), (256256, 1151712), (257796, 1144832), (258048, 1143714), (258258, 1142784), (260064, 1134848), (261888, 1126944), (263934, 1118208), (264192, 1117116), (266112, 1109056), (270336, 1091727), (270816, 1089792), (272448, 1083264), (277264, 1064448), (279279, 1056768), (279552, 1055736), (281736, 1047552), (283712, 1040256), (285696, 1033032), (286208, 1031184), (287928, 1025024), (288288, 1023744), (292864, 1007748), (294624, 1001728), (295152, 999936), (297216, 992992), (298592, 988416), (304128, 970424), (304668, 968704), (305536, 965952), (307923, 958464), (308224, 957528), (309504, 953568), (311922, 946176), (314496, 938432), (315392, 935766), (317856, 928512), (319176, 924672), (319488, 923769), (321984, 916608), (329472, 895776), (332046, 888832), (333312, 885456), (335916, 878592), (341248, 864864), (343728, 858624), (344344, 857088), (346752, 851136), (348192, 847616), (349184, 845208), (351912, 838656), (352256, 837837), (354816, 831792), (357588, 825344), (359424, 821128), (361088, 817344), (363264, 812448), (363909, 811008), (372372, 792576), (372736, 791802), (374976, 787072), (375648, 785664), (380928, 774774), (381238, 774144), (383904, 768768), (384384, 767808), (387072, 762476), (387387, 761856), (392832, 751296), (393536, 749952), (395901, 745472), (396288, 744744), (405504, 727818), (406224, 726528), (408672, 722176), (410564, 718848), (412672, 715176), (415896, 709632), (419328, 703824), (422604, 698368), (423808, 696384), (425568, 693504), (428544, 688688), (429312, 687456), (432432, 682496), (439296, 671832), (442728, 666624), (444416, 664092), (447888, 658944), (458304, 643968), (462336, 638352), (464256, 635712), (467883, 630784), (469216, 628992), (473088, 623844), (476784, 619008), (478764, 616448), (479232, 615846), (482976, 611072), (484352, 609336), (485212, 608256), (494208, 597184), (496496, 594432), (499968, 590304), (500864, 589248), (503874, 585728), (511872, 576576), (512512, 575856), (515592, 572416), (516096, 571857), (516516, 571392), (520128, 567424), (523776, 563472), (527868, 559104), (528384, 558558), (532224, 554528), (541632, 544896)]