417962248704

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 74, 77, 78, 79, 84, 88, 91, 93, 96, 99, 104, 111, 112, 117, 124, 126, 128, 132, 143, 144, 148, 154, 156, 158, 168, 176, 182, 186, 192, 198, 208, 217, 222, 224, 231, 234, 237, 248, 252, 256, 259, 264, 273, 279, 286, 288, 296, 308, 312, 316, 333, 336, 341, 352, 364, 372, 384, 396, 403, 407, 416, 429, 434, 444, 448, 462, 468, 474, 481, 496, 504, 512, 518, 528, 546, 553, 558, 572, 576, 592, 616, 624, 632, 651, 666, 672, 682, 693, 704, 711, 728, 744, 768, 777, 792, 806, 814, 819, 832, 858, 868, 869, 888, 896, 924, 936, 948, 962, 992, 1001, 1008, 1023, 1027, 1036, 1056, 1092, 1106, 1116, 1144, 1147, 1152, 1184, 1209, 1221, 1232, 1248, 1264, 1287, 1302, 1332, 1344, 1364, 1386, 1408, 1422, 1443, 1456, 1488, 1536, 1554, 1584, 1612, 1628, 1638, 1659, 1664, 1716, 1736, 1738, 1776, 1792, 1848, 1872, 1896, 1924, 1953, 1984, 2002, 2016, 2046, 2054, 2072, 2112, 2184, 2212, 2232, 2288, 2294, 2304, 2331, 2368, 2387, 2418, 2442, 2449, 2464, 2496, 2528, 2574, 2604, 2607, 2664, 2688, 2728, 2772, 2816, 2821, 2844, 2849, 2886, 2912, 2923, 2976, 3003, 3069, 3081, 3108, 3168, 3224, 3256, 3276, 3318, 3328, 3367, 3432, 3441, 3472, 3476, 3552, 3584, 3627, 3663, 3696, 3744, 3792, 3848, 3906, 3968, 4004, 4032, 4092, 4108, 4144, 4224, 4329, 4368, 4424, 4433, 4464, 4576, 4588, 4608, 4662, 4736, 4774, 4836, 4884, 4898, 4928, 4977, 4992, 5056, 5148, 5208, 5214, 5291, 5328, 5376, 5456, 5544, 5632, 5642, 5688, 5698, 5772, 5824, 5846, 5952, 6006, 6083, 6138, 6162, 6216, 6336, 6448, 6512, 6552, 6636, 6656, 6734, 6864, 6882, 6944, 6952, 7104, 7161, 7189, 7254, 7326, 7347, 7392, 7488, 7584, 7696, 7812, 7821, 7936, 8008, 8029, 8064, 8184, 8216, 8288, 8448, 8463, 8547, 8658, 8736, 8769, 8848, 8866, 8928, 9009, 9152, 9176, 9243, 9324, 9472, 9548, 9672, 9768, 9796, 9856, 9954, 9984, 10101, 10112, 10296, 10323, 10416, 10428, 10582, 10656, 10752, 10912, 11088, 11284, 11297, 11376, 11396, 11544, 11648, 11692, 11904, 12012, 12166, 12276, 12324, 12432, 12617, 12672, 12896, 13024, 13104, 13272, 13299, 13468, 13728, 13764, 13888, 13904, 14208, 14322, 14378, 14508, 14652, 14694, 14784, 14911, 14976, 15168, 15392, 15624, 15642, 15872, 15873, 16016, 16058, 16128, 16368, 16432, 16576, 16896, 16926, 17094, 17143, 17316, 17472, 17538, 17696, 17732, 17856, 18018, 18249, 18304, 18352, 18486, 18648, 18944, 19096, 19344, 19536, 19592, 19712, 19908, 19968, 20202, 20224, 20461, 20592, 20646, 20832, 20856, 21164, 21312, 21483, 21567, 21824, 22041, 22176, 22568, 22594, 22752, 22792, 23088, 23296, 23384, 23808, 24024, 24087, 24332, 24552, 24648, 24864, 25234, 25344, 25389, 25641, 25792, 26048, 26208, 26307, 26544, 26598, 26936, 26939, 27456, 27528, 27776, 27808, 28416, 28644, 28756, 29016, 29304, 29388, 29568, 29822, 29952, 30303, 30336, 30784, 31031, 31248, 31284, 31746, 31837, 32032, 32116, 32153, 32256, 32736, 32864, 33152, 33852, 33891, 34188, 34286, 34632, 34944, 35076, 35392, 35464, 35712, 36036, 36498, 36608, 36704, 36972, 37037, 37296, 37851, 37999, 38192, 38688, 39072, 39184, 39424, 39816, 39897, 40404, 40448, 40922, 41184, 41292, 41664, 41712, 42328, 42624, 42966, 43134, 43648, 44082, 44352, 44733, 45136, 45188, 45504, 45584, 46176, 46592, 46768, 47616, 47619, 48048, 48174, 48664, 49104, 49296, 49728, 50468, 50688, 50778, 51282, 51429, 51584, 52096, 52416, 52614, 53088, 53196, 53872, 53878, 54747, 54912, 55056, 55552, 55616, 56832, 57288, 57512, 58032, 58608, 58776, 59136, 59644, 59904, 60606, 60672, 61383, 61568, 62062, 62496, 62568, 63492, 63674, 64064, 64232, 64306, 64701, 65472, 65728, 66304, 67704, 67782, 68376, 68572, 69264, 69888, 70152, 70784, 70928, 71424, 72072, 72261, 72996, 73216, 73408, 73944, 74074, 74592, 75702, 75998, 76384, 77376, 78144, 78368, 79079, 79632, 79794, 80808, 80817, 81844, 82368, 82584, 83328, 83424, 84656, 85248, 85932, 86268, 87296, 88164, 88319, 88704, 89466, 90272, 90376, 90613, 91008, 91168, 92352, 93093, 93536, 95238, 95511, 96096, 96348, 96459, 97328, 98208, 98592, 99456, 100936, 101556, 101673, 102564, 102858, 103168, 104192, 104377, 104832, 105228, 106176, 106392, 107744, 107756, 109494, 109824, 110112, 111104, 111111, 111232, 113553, 113997, 114576, 115024, 116064, 117216, 117552, 118272, 119288, 121212, 121344, 122766, 123136, 124124, 124992, 125136, 126984, 127348, 128128, 128464, 128612, 129402, 130944, 131456, 132608, 134199, 135408, 135564, 136752, 137144, 138528, 139776, 140304, 141568, 141856, 142848, 144144, 144522, 145992, 146816, 147888, 148148, 149184, 151404, 151996, 152768, 154287, 154752, 156288, 156736, 158158, 159264, 159588, 161616, 161634, 163688, 164021, 164736, 165168, 166656, 166848, 169312, 170496, 171864, 172536, 174592, 176328, 176638, 177408, 178932, 180544, 180752, 181226, 182016, 182336, 184149, 184704, 186186, 187072, 188573, 190476, 191022, 192192, 192696, 192918, 194656, 196416, 197184, 198912, 201872, 203112, 203346, 205128, 205716, 206336, 208384, 208754, 209664, 210456, 212352, 212784, 215488, 215512, 218988, 219648, 220224, 222222, 222464, 222859, 225071, 227106, 227994, 229152, 230048, 232128, 234432, 235104, 237237, 238576, 242424, 242451, 245532, 246272, 248248, 249984, 250272, 253968, 254696, 256256, 256928, 257224, 258804, 261888, 262912, 264957, 265993, 268398, 270816, 271128, 271839, 273504, 274288, 277056, 279279, 280608, 283136, 283712, 286533, 288288, 289044, 289377, 291984, 293632, 295776, 296296, 298368, 302808, 303992, 305536, 308574, 309504, 312576, 313131, 313472, 316316, 318528, 319176, 323232, 323268, 327376, 328042, 329472, 330336, 333312, 333333, 333696, 338624, 341991, 343728, 345072, 350207, 352656, 353276, 354816, 357864, 361088, 361504, 362452, 364032, 364672, 368298, 369408, 372372, 374144, 377146, 380952, 382044, 384384, 385392, 385836, 389312, 392832, 394368, 397824, 403744, 406224, 406692, 410256, 411432, 417508, 417989, 419328, 420912, 424704, 425568, 430976, 431024, 437976, 440448, 444444, 444928, 445718, 450142, 454212, 455988, 458304, 460096, 464256, 468864, 470208, 474474, 477152, 484848, 484902, 491064, 492063, 496496, 499968, 500544, 507936, 509392, 512512, 513856, 514448, 517608, 523776, 525824, 529914, 531986, 536796, 541632, 542256, 543678, 547008, 548576, 554112, 558558, 561216, 565719, 567424, 573066, 576576, 578088, 578754, 583968, 587264, 591552, 592592, 596736, 605616, 607984, 611072, 617148, 619008, 625152, 626262, 626944, 632632, 634291, 637056, 638352, 646464, 646536, 654752, 656084, 658944, 660672, 666666, 667392, 668577, 675213, 677248, 683982, 687456, 690144, 700414, 705312, 706552, 711711, 715728, 722176, 723008, 724904, 729344, 736596, 738816, 744744, 748288, 754292, 761904, 764088, 768768, 770784, 771672, 778624, 785664, 788736, 794871, 797979, 807488, 812448, 813384, 815517, 820512, 822864, 835016, 835978, 841824, 849408, 851136, 861952, 862048, 875952, 880896, 888888, 891436, 900284, 908424, 911976, 916608, 920192, 928512, 937728, 939393, 940416, 948948, 954304, 969696, 969804, 982128, 984126, 992992, 996743, 999936, 1001088, 1015872, 1018784, 1027712, 1028896, 1035216, 1050621, 1059828, 1063972, 1073592, 1083264, 1084512, 1087356, 1094016, 1097152, 1108224, 1117116, 1122432, 1131438, 1134848, 1146132, 1148147, 1153152, 1156176, 1157508, 1167936, 1177969, 1183104, 1185184, 1193472, 1211232, 1215968, 1222144, 1234296, 1252524, 1253888, 1253967, 1265264, 1268582, 1274112, 1276704, 1292928, 1293072, 1309504, 1312168, 1321344, 1333332, 1334784, 1337154, 1350426, 1354496, 1367964, 1374912, 1380288, 1400828, 1410624, 1413104, 1423422, 1431456, 1444352, 1446016, 1449808, 1458688, 1473192, 1476189, 1489488, 1496576, 1508584, 1523808, 1528176, 1537536, 1541568, 1543344, 1557248, 1571328, 1577472, 1589742, 1595958, 1614976, 1624896, 1626768, 1631034, 1641024, 1645728, 1670032, 1671956, 1683648, 1697157, 1702272, 1723904, 1724096, 1751904, 1761792, 1777776, 1782872, 1800568, 1816848, 1823952, 1833216, 1840384, 1857024, 1875456, 1878786, 1880832, 1897896, 1902873, 1908608, 1939392, 1939608, 1964256, 1968252, 1985984, 1993486, 2002176, 2005731, 2025639, 2031744, 2037568, 2055424, 2057792, 2070432, 2101242, 2119656, 2127944, 2147184, 2166528, 2169024, 2174712, 2188032, 2194304, 2216448, 2234232, 2244864, 2262876, 2269696, 2292264, 2296294, 2306304, 2312352, 2315016, 2335872, 2355938, 2366208, 2370368, 2393937, 2422464, 2431936, 2451449, 2468592, 2505048, 2507934, 2530528, 2537164, 2548224, 2553408, 2585856, 2586144, 2619008, 2624336, 2642688, 2666664, 2674308, 2700852, 2708992, 2735928, 2749824, 2760576, 2801656, 2821248, 2826208, 2846844, 2862912, 2892032, 2899616, 2925923, 2946384, 2952378, 2978976, 2990229, 3017168, 3047616, 3056352, 3083136, 3086688, 3114496, 3151863, 3179484, 3191916, 3229952, 3249792, 3253536, 3262068, 3282048, 3291456, 3340064, 3343912, 3367296, 3394314, 3404544, 3444441, 3448192, 3503808, 3533907, 3555552, 3565744, 3601136, 3633696, 3647904, 3666432, 3680768, 3757572, 3761664, 3761901, 3795792, 3805746, 3817216, 3878784, 3879216, 3928512, 3936504, 3971968, 3986972, 4004352, 4011462, 4051278, 4063488, 4075136, 4110848, 4115584, 4140864, 4202484, 4239312, 4255888, 4294368, 4333056, 4338048, 4349424, 4376064, 4388608, 4468464, 4489728, 4525752, 4584528, 4592588, 4612608, 4624704, 4630032, 4671744, 4711876, 4732416, 4740736, 4787874, 4844928, 4863872, 4902898, 4937184, 5010096, 5015868, 5061056, 5074328, 5106816, 5171712, 5172288, 5238016, 5248672, 5285376, 5333328, 5348616, 5401704, 5471856, 5499648, 5521152, 5603312, 5642496, 5652416, 5693688, 5708619, 5725824, 5784064, 5799232, 5851846, 5892768, 5904756, 5957952, 5980458, 6034336, 6095232, 6112704, 6166272, 6173376, 6303726, 6358968, 6383832, 6459904, 6499584, 6507072, 6524136, 6564096, 6582912, 6680128, 6687824, 6734592, 6788628, 6809088, 6888882, 6896384, 6977201, 7007616, 7067814, 7111104, 7131488, 7202272, 7267392, 7295808, 7354347, 7515144, 7523802, 7591584, 7611492, 7634432, 7757568, 7758432, 7857024, 7873008, 7943936, 7973944, 8022924, 8102556, 8126976, 8150272, 8231168, 8245783, 8281728, 8404968, 8478624, 8511776, 8588736, 8676096, 8698848, 8777216, 8777769, 8936928, 8970687, 9051504, 9169056, 9185176, 9249408, 9260064, 9343488, 9423752, 9481472, 9575748, 9689856, 9727744, 9805796, 9874368, 10020192, 10031736, 10122112, 10148656, 10213632, 10333323, 10344576, 10476032, 10497344, 10601721, 10666656, 10697232, 10803408, 10943712, 10999296, 11042304, 11206624, 11284992, 11304832, 11387376, 11417238, 11451648, 11598464, 11703692, 11785536, 11809512, 11915904, 11960916, 12068672, 12190464, 12225408, 12332544, 12346752, 12607452, 12717936, 12767664, 12957659, 12999168, 13014144, 13048272, 13128192, 13165824, 13360256, 13375648, 13469184, 13577256, 13777764, 13792768, 13954402, 14015232, 14135628, 14222208, 14262976, 14404544, 14534784, 14591616, 14708694, 15030288, 15047604, 15183168, 15222984, 15515136, 15516864, 15714048, 15746016, 15887872, 15947888, 16045848, 16205112, 16300544, 16462336, 16491566, 16563456, 16809936, 16957248, 17023552, 17177472, 17352192, 17397696, 17555538, 17873856, 17941374, 18103008, 18338112, 18370352, 18498816, 18520128, 18847504, 18962944, 19151496, 19379712, 19455488, 19611592, 19748736, 20040384, 20063472, 20244224, 20297312, 20427264, 20666646, 20689152, 20931603, 20994688, 21203442, 21333312, 21394464, 21606816, 21887424, 22063041, 22413248, 22609664, 22774752, 22834476, 22903296, 23196928, 23407384, 23571072, 23619024, 23831808, 23921832, 24137344, 24380928, 24450816, 24693504, 24737349, 25214904, 25435872, 25535328, 25915318, 26028288, 26096544, 26331648, 26333307, 26720512, 26751296, 27154512, 27555528, 27908804, 28030464, 28271256, 28444416, 28525952, 28809088, 29069568, 29183232, 29417388, 30060576, 30095208, 30366336, 30445968, 31033728, 31428096, 31492032, 31895776, 32091696, 32410224, 32983132, 33126912, 33619872, 33914496, 34047104, 34354944, 34795392, 35111076, 35747712, 35882748, 36206016, 36676224, 36740704, 36997632, 37040256, 37695008, 38302992, 38872977, 39223184, 39497472, 40080768, 40126944, 40488448, 40594624, 41333292, 41378304, 41863206, 41989376, 42406884, 42666624, 42788928, 43213632, 43774848, 44126082, 44826496, 45219328, 45549504, 45668952, 46393856, 46814768, 47142144, 47238048, 47663616, 47843664, 48274688, 48901632, 49387008, 49474698, 50429808, 50871744, 51070656, 51830636, 52056576, 52193088, 52666614, 53441024, 53502592, 54309024, 55111056, 55817608, 56542512, 56888832, 57051904, 57618176, 58139136, 58366464, 58834776, 60121152, 60190416, 60732672, 60891936, 62067456, 62794809, 62984064, 63791552, 64183392, 64820448, 65966264, 67239744, 67828992, 68094208, 68709888, 69590784, 70222152, 71495424, 71765496, 72412032, 73352448, 73481408, 74080512, 74212047, 75390016, 76605984, 77745954, 78446368, 78994944, 80161536, 80253888, 81189248, 82666584, 83726412, 83978752, 84813768, 85333248, 85577856, 86427264, 87549696, 88252164, 89652992, 90703613, 91099008, 91337904, 93629536, 94284288, 94476096, 95687328, 96549376, 98949396, 100859616, 101743488, 102141312, 103661272, 104386176, 105333228, 107005184, 108618048, 110222112, 111635216, 113085024, 114103808, 115236352, 116618931, 117669552, 120242304, 120380832, 121465344, 121783872, 124134912, 125589618, 125968128, 127583104, 128366784, 129640896, 131932528, 134479488, 135657984, 136188416, 139181568, 140444304, 142990848, 143530992, 144824064, 146704896, 146962816, 148161024, 148424094, 150780032, 153211968, 155491908, 156892736, 160323072, 160507776, 162378496, 165333168, 167452824, 169627536, 170666496, 171155712, 172854528, 175099392, 176504328, 179305984, 181407226, 182198016, 182675808, 187259072, 188952192, 191374656, 197898792, 201719232, 203486976, 204282624, 207322544, 208772352, 210666456, 214010368, 217236096, 220444224, 223270432, 226170048, 233237862, 235339104, 240484608, 240761664, 243567744, 251179236, 251936256, 255166208, 256733568, 259281792, 263865056, 268958976, 272110839, 280888608, 287061984, 289648128, 293925632, 296848188, 301560064, 306423936, 310983816, 313785472, 321015552, 324756992, 330666336, 334905648, 339255072, 342311424, 345709056, 353008656, 362814452, 364396032, 365351616, 374518144, 377904384, 382749312, 395797584, 403438464, 406973952, 408565248, 414645088, 417544704, 421332912, 434472192, 440888448, 446540864, 452340096, 466475724, 470678208, 480969216, 481523328, 487135488, 502358472, 510332416, 513467136, 518563584, 527730112, 537917952, 544221678, 561777216, 574123968, 587851264, 593696376, 603120128, 612847872, 621967632, 627570944, 642031104, 661332672, 669811296, 678510144, 706017312, 725628904, 730703232, 749036288, 755808768, 765498624, 791595168, 806876928, 816332517, 829290176, 842665824, 868944384, 881776896, 893081728, 904680192, 932951448, 941356416, 963046656, 974270976, 1004716944, 1026934272, 1037127168, 1055460224, 1088443356, 1123554432, 1148247936, 1187392752, 1225695744, 1243935264, 1255141888, 1322665344, 1339622592, 1357020288, 1412034624, 1451257808, 1461406464, 1498072576, 1530997248, 1583190336, 1613753856, 1632665034, 1658580352, 1685331648, 1763553792, 1786163456, 1809360384, 1865902896, 1882712832, 1926093312, 2009433888, 2110920448, 2176886712, 2247108864, 2296495872, 2374785504, 2487870528, 2645330688, 2679245184, 2714040576, 2824069248, 2902515616, 2922812928, 3166380672, 3265330068, 3317160704, 3370663296, 3572326912, 3731805792, 3765425664, 4018867776, 4221840896, 4353773424, 4494217728, 4592991744, 4749571008, 4975741056, 5290661376, 5358490368, 5428081152, 5648138496, 5805031232, 6332761344, 6530660136, 6634321408, 6741326592, 7463611584, 8037735552, 8707546848, 9499142016, 9951482112, 10716980736, 11296276992, 11610062464, 12665522688, 13061320272, 13482653184, 14927223168, 16075471104, 17415093696, 18998284032, 19902964224, 23220124928, 26122640544, 29854446336, 32150942208, 34830187392, 37996568064, 46440249856, 52245281088, 59708892672, 69660374784, 104490562176, 139320749568, 208981124352, 417962248704]

約数ペア:

[(1, 417962248704), (2, 208981124352), (3, 139320749568), (4, 104490562176), (6, 69660374784), (7, 59708892672), (8, 52245281088), (9, 46440249856), (11, 37996568064), (12, 34830187392), (13, 32150942208), (14, 29854446336), (16, 26122640544), (18, 23220124928), (21, 19902964224), (22, 18998284032), (24, 17415093696), (26, 16075471104), (28, 14927223168), (31, 13482653184), (32, 13061320272), (33, 12665522688), (36, 11610062464), (37, 11296276992), (39, 10716980736), (42, 9951482112), (44, 9499142016), (48, 8707546848), (52, 8037735552), (56, 7463611584), (62, 6741326592), (63, 6634321408), (64, 6530660136), (66, 6332761344), (72, 5805031232), (74, 5648138496), (77, 5428081152), (78, 5358490368), (79, 5290661376), (84, 4975741056), (88, 4749571008), (91, 4592991744), (93, 4494217728), (96, 4353773424), (99, 4221840896), (104, 4018867776), (111, 3765425664), (112, 3731805792), (117, 3572326912), (124, 3370663296), (126, 3317160704), (128, 3265330068), (132, 3166380672), (143, 2922812928), (144, 2902515616), (148, 2824069248), (154, 2714040576), (156, 2679245184), (158, 2645330688), (168, 2487870528), (176, 2374785504), (182, 2296495872), (186, 2247108864), (192, 2176886712), (198, 2110920448), (208, 2009433888), (217, 1926093312), (222, 1882712832), (224, 1865902896), (231, 1809360384), (234, 1786163456), (237, 1763553792), (248, 1685331648), (252, 1658580352), (256, 1632665034), (259, 1613753856), (264, 1583190336), (273, 1530997248), (279, 1498072576), (286, 1461406464), (288, 1451257808), (296, 1412034624), (308, 1357020288), (312, 1339622592), (316, 1322665344), (333, 1255141888), (336, 1243935264), (341, 1225695744), (352, 1187392752), (364, 1148247936), (372, 1123554432), (384, 1088443356), (396, 1055460224), (403, 1037127168), (407, 1026934272), (416, 1004716944), (429, 974270976), (434, 963046656), (444, 941356416), (448, 932951448), (462, 904680192), (468, 893081728), (474, 881776896), (481, 868944384), (496, 842665824), (504, 829290176), (512, 816332517), (518, 806876928), (528, 791595168), (546, 765498624), (553, 755808768), (558, 749036288), (572, 730703232), (576, 725628904), (592, 706017312), (616, 678510144), (624, 669811296), (632, 661332672), (651, 642031104), (666, 627570944), (672, 621967632), (682, 612847872), (693, 603120128), (704, 593696376), (711, 587851264), (728, 574123968), (744, 561777216), (768, 544221678), (777, 537917952), (792, 527730112), (806, 518563584), (814, 513467136), (819, 510332416), (832, 502358472), (858, 487135488), (868, 481523328), (869, 480969216), (888, 470678208), (896, 466475724), (924, 452340096), (936, 446540864), (948, 440888448), (962, 434472192), (992, 421332912), (1001, 417544704), (1008, 414645088), (1023, 408565248), (1027, 406973952), (1036, 403438464), (1056, 395797584), (1092, 382749312), (1106, 377904384), (1116, 374518144), (1144, 365351616), (1147, 364396032), (1152, 362814452), (1184, 353008656), (1209, 345709056), (1221, 342311424), (1232, 339255072), (1248, 334905648), (1264, 330666336), (1287, 324756992), (1302, 321015552), (1332, 313785472), (1344, 310983816), (1364, 306423936), (1386, 301560064), (1408, 296848188), (1422, 293925632), (1443, 289648128), (1456, 287061984), (1488, 280888608), (1536, 272110839), (1554, 268958976), (1584, 263865056), (1612, 259281792), (1628, 256733568), (1638, 255166208), (1659, 251936256), (1664, 251179236), (1716, 243567744), (1736, 240761664), (1738, 240484608), (1776, 235339104), (1792, 233237862), (1848, 226170048), (1872, 223270432), (1896, 220444224), (1924, 217236096), (1953, 214010368), (1984, 210666456), (2002, 208772352), (2016, 207322544), (2046, 204282624), (2054, 203486976), (2072, 201719232), (2112, 197898792), (2184, 191374656), (2212, 188952192), (2232, 187259072), (2288, 182675808), (2294, 182198016), (2304, 181407226), (2331, 179305984), (2368, 176504328), (2387, 175099392), (2418, 172854528), (2442, 171155712), (2449, 170666496), (2464, 169627536), (2496, 167452824), (2528, 165333168), (2574, 162378496), (2604, 160507776), (2607, 160323072), (2664, 156892736), (2688, 155491908), (2728, 153211968), (2772, 150780032), (2816, 148424094), (2821, 148161024), (2844, 146962816), (2849, 146704896), (2886, 144824064), (2912, 143530992), (2923, 142990848), (2976, 140444304), (3003, 139181568), (3069, 136188416), (3081, 135657984), (3108, 134479488), (3168, 131932528), (3224, 129640896), (3256, 128366784), (3276, 127583104), (3318, 125968128), (3328, 125589618), (3367, 124134912), (3432, 121783872), (3441, 121465344), (3472, 120380832), (3476, 120242304), (3552, 117669552), (3584, 116618931), (3627, 115236352), (3663, 114103808), (3696, 113085024), (3744, 111635216), (3792, 110222112), (3848, 108618048), (3906, 107005184), (3968, 105333228), (4004, 104386176), (4032, 103661272), (4092, 102141312), (4108, 101743488), (4144, 100859616), (4224, 98949396), (4329, 96549376), (4368, 95687328), (4424, 94476096), (4433, 94284288), (4464, 93629536), (4576, 91337904), (4588, 91099008), (4608, 90703613), (4662, 89652992), (4736, 88252164), (4774, 87549696), (4836, 86427264), (4884, 85577856), (4898, 85333248), (4928, 84813768), (4977, 83978752), (4992, 83726412), (5056, 82666584), (5148, 81189248), (5208, 80253888), (5214, 80161536), (5291, 78994944), (5328, 78446368), (5376, 77745954), (5456, 76605984), (5544, 75390016), (5632, 74212047), (5642, 74080512), (5688, 73481408), (5698, 73352448), (5772, 72412032), (5824, 71765496), (5846, 71495424), (5952, 70222152), (6006, 69590784), (6083, 68709888), (6138, 68094208), (6162, 67828992), (6216, 67239744), (6336, 65966264), (6448, 64820448), (6512, 64183392), (6552, 63791552), (6636, 62984064), (6656, 62794809), (6734, 62067456), (6864, 60891936), (6882, 60732672), (6944, 60190416), (6952, 60121152), (7104, 58834776), (7161, 58366464), (7189, 58139136), (7254, 57618176), (7326, 57051904), (7347, 56888832), (7392, 56542512), (7488, 55817608), (7584, 55111056), (7696, 54309024), (7812, 53502592), (7821, 53441024), (7936, 52666614), (8008, 52193088), (8029, 52056576), (8064, 51830636), (8184, 51070656), (8216, 50871744), (8288, 50429808), (8448, 49474698), (8463, 49387008), (8547, 48901632), (8658, 48274688), (8736, 47843664), (8769, 47663616), (8848, 47238048), (8866, 47142144), (8928, 46814768), (9009, 46393856), (9152, 45668952), (9176, 45549504), (9243, 45219328), (9324, 44826496), (9472, 44126082), (9548, 43774848), (9672, 43213632), (9768, 42788928), (9796, 42666624), (9856, 42406884), (9954, 41989376), (9984, 41863206), (10101, 41378304), (10112, 41333292), (10296, 40594624), (10323, 40488448), (10416, 40126944), (10428, 40080768), (10582, 39497472), (10656, 39223184), (10752, 38872977), (10912, 38302992), (11088, 37695008), (11284, 37040256), (11297, 36997632), (11376, 36740704), (11396, 36676224), (11544, 36206016), (11648, 35882748), (11692, 35747712), (11904, 35111076), (12012, 34795392), (12166, 34354944), (12276, 34047104), (12324, 33914496), (12432, 33619872), (12617, 33126912), (12672, 32983132), (12896, 32410224), (13024, 32091696), (13104, 31895776), (13272, 31492032), (13299, 31428096), (13468, 31033728), (13728, 30445968), (13764, 30366336), (13888, 30095208), (13904, 30060576), (14208, 29417388), (14322, 29183232), (14378, 29069568), (14508, 28809088), (14652, 28525952), (14694, 28444416), (14784, 28271256), (14911, 28030464), (14976, 27908804), (15168, 27555528), (15392, 27154512), (15624, 26751296), (15642, 26720512), (15872, 26333307), (15873, 26331648), (16016, 26096544), (16058, 26028288), (16128, 25915318), (16368, 25535328), (16432, 25435872), (16576, 25214904), (16896, 24737349), (16926, 24693504), (17094, 24450816), (17143, 24380928), (17316, 24137344), (17472, 23921832), (17538, 23831808), (17696, 23619024), (17732, 23571072), (17856, 23407384), (18018, 23196928), (18249, 22903296), (18304, 22834476), (18352, 22774752), (18486, 22609664), (18648, 22413248), (18944, 22063041), (19096, 21887424), (19344, 21606816), (19536, 21394464), (19592, 21333312), (19712, 21203442), (19908, 20994688), (19968, 20931603), (20202, 20689152), (20224, 20666646), (20461, 20427264), (20592, 20297312), (20646, 20244224), (20832, 20063472), (20856, 20040384), (21164, 19748736), (21312, 19611592), (21483, 19455488), (21567, 19379712), (21824, 19151496), (22041, 18962944), (22176, 18847504), (22568, 18520128), (22594, 18498816), (22752, 18370352), (22792, 18338112), (23088, 18103008), (23296, 17941374), (23384, 17873856), (23808, 17555538), (24024, 17397696), (24087, 17352192), (24332, 17177472), (24552, 17023552), (24648, 16957248), (24864, 16809936), (25234, 16563456), (25344, 16491566), (25389, 16462336), (25641, 16300544), (25792, 16205112), (26048, 16045848), (26208, 15947888), (26307, 15887872), (26544, 15746016), (26598, 15714048), (26936, 15516864), (26939, 15515136), (27456, 15222984), (27528, 15183168), (27776, 15047604), (27808, 15030288), (28416, 14708694), (28644, 14591616), (28756, 14534784), (29016, 14404544), (29304, 14262976), (29388, 14222208), (29568, 14135628), (29822, 14015232), (29952, 13954402), (30303, 13792768), (30336, 13777764), (30784, 13577256), (31031, 13469184), (31248, 13375648), (31284, 13360256), (31746, 13165824), (31837, 13128192), (32032, 13048272), (32116, 13014144), (32153, 12999168), (32256, 12957659), (32736, 12767664), (32864, 12717936), (33152, 12607452), (33852, 12346752), (33891, 12332544), (34188, 12225408), (34286, 12190464), (34632, 12068672), (34944, 11960916), (35076, 11915904), (35392, 11809512), (35464, 11785536), (35712, 11703692), (36036, 11598464), (36498, 11451648), (36608, 11417238), (36704, 11387376), (36972, 11304832), (37037, 11284992), (37296, 11206624), (37851, 11042304), (37999, 10999296), (38192, 10943712), (38688, 10803408), (39072, 10697232), (39184, 10666656), (39424, 10601721), (39816, 10497344), (39897, 10476032), (40404, 10344576), (40448, 10333323), (40922, 10213632), (41184, 10148656), (41292, 10122112), (41664, 10031736), (41712, 10020192), (42328, 9874368), (42624, 9805796), (42966, 9727744), (43134, 9689856), (43648, 9575748), (44082, 9481472), (44352, 9423752), (44733, 9343488), (45136, 9260064), (45188, 9249408), (45504, 9185176), (45584, 9169056), (46176, 9051504), (46592, 8970687), (46768, 8936928), (47616, 8777769), (47619, 8777216), (48048, 8698848), (48174, 8676096), (48664, 8588736), (49104, 8511776), (49296, 8478624), (49728, 8404968), (50468, 8281728), (50688, 8245783), (50778, 8231168), (51282, 8150272), (51429, 8126976), (51584, 8102556), (52096, 8022924), (52416, 7973944), (52614, 7943936), (53088, 7873008), (53196, 7857024), (53872, 7758432), (53878, 7757568), (54747, 7634432), (54912, 7611492), (55056, 7591584), (55552, 7523802), (55616, 7515144), (56832, 7354347), (57288, 7295808), (57512, 7267392), (58032, 7202272), (58608, 7131488), (58776, 7111104), (59136, 7067814), (59644, 7007616), (59904, 6977201), (60606, 6896384), (60672, 6888882), (61383, 6809088), (61568, 6788628), (62062, 6734592), (62496, 6687824), (62568, 6680128), (63492, 6582912), (63674, 6564096), (64064, 6524136), (64232, 6507072), (64306, 6499584), (64701, 6459904), (65472, 6383832), (65728, 6358968), (66304, 6303726), (67704, 6173376), (67782, 6166272), (68376, 6112704), (68572, 6095232), (69264, 6034336), (69888, 5980458), (70152, 5957952), (70784, 5904756), (70928, 5892768), (71424, 5851846), (72072, 5799232), (72261, 5784064), (72996, 5725824), (73216, 5708619), (73408, 5693688), (73944, 5652416), (74074, 5642496), (74592, 5603312), (75702, 5521152), (75998, 5499648), (76384, 5471856), (77376, 5401704), (78144, 5348616), (78368, 5333328), (79079, 5285376), (79632, 5248672), (79794, 5238016), (80808, 5172288), (80817, 5171712), (81844, 5106816), (82368, 5074328), (82584, 5061056), (83328, 5015868), (83424, 5010096), (84656, 4937184), (85248, 4902898), (85932, 4863872), (86268, 4844928), (87296, 4787874), (88164, 4740736), (88319, 4732416), (88704, 4711876), (89466, 4671744), (90272, 4630032), (90376, 4624704), (90613, 4612608), (91008, 4592588), (91168, 4584528), (92352, 4525752), (93093, 4489728), (93536, 4468464), (95238, 4388608), (95511, 4376064), (96096, 4349424), (96348, 4338048), (96459, 4333056), (97328, 4294368), (98208, 4255888), (98592, 4239312), (99456, 4202484), (100936, 4140864), (101556, 4115584), (101673, 4110848), (102564, 4075136), (102858, 4063488), (103168, 4051278), (104192, 4011462), (104377, 4004352), (104832, 3986972), (105228, 3971968), (106176, 3936504), (106392, 3928512), (107744, 3879216), (107756, 3878784), (109494, 3817216), (109824, 3805746), (110112, 3795792), (111104, 3761901), (111111, 3761664), (111232, 3757572), (113553, 3680768), (113997, 3666432), (114576, 3647904), (115024, 3633696), (116064, 3601136), (117216, 3565744), (117552, 3555552), (118272, 3533907), (119288, 3503808), (121212, 3448192), (121344, 3444441), (122766, 3404544), (123136, 3394314), (124124, 3367296), (124992, 3343912), (125136, 3340064), (126984, 3291456), (127348, 3282048), (128128, 3262068), (128464, 3253536), (128612, 3249792), (129402, 3229952), (130944, 3191916), (131456, 3179484), (132608, 3151863), (134199, 3114496), (135408, 3086688), (135564, 3083136), (136752, 3056352), (137144, 3047616), (138528, 3017168), (139776, 2990229), (140304, 2978976), (141568, 2952378), (141856, 2946384), (142848, 2925923), (144144, 2899616), (144522, 2892032), (145992, 2862912), (146816, 2846844), (147888, 2826208), (148148, 2821248), (149184, 2801656), (151404, 2760576), (151996, 2749824), (152768, 2735928), (154287, 2708992), (154752, 2700852), (156288, 2674308), (156736, 2666664), (158158, 2642688), (159264, 2624336), (159588, 2619008), (161616, 2586144), (161634, 2585856), (163688, 2553408), (164021, 2548224), (164736, 2537164), (165168, 2530528), (166656, 2507934), (166848, 2505048), (169312, 2468592), (170496, 2451449), (171864, 2431936), (172536, 2422464), (174592, 2393937), (176328, 2370368), (176638, 2366208), (177408, 2355938), (178932, 2335872), (180544, 2315016), (180752, 2312352), (181226, 2306304), (182016, 2296294), (182336, 2292264), (184149, 2269696), (184704, 2262876), (186186, 2244864), (187072, 2234232), (188573, 2216448), (190476, 2194304), (191022, 2188032), (192192, 2174712), (192696, 2169024), (192918, 2166528), (194656, 2147184), (196416, 2127944), (197184, 2119656), (198912, 2101242), (201872, 2070432), (203112, 2057792), (203346, 2055424), (205128, 2037568), (205716, 2031744), (206336, 2025639), (208384, 2005731), (208754, 2002176), (209664, 1993486), (210456, 1985984), (212352, 1968252), (212784, 1964256), (215488, 1939608), (215512, 1939392), (218988, 1908608), (219648, 1902873), (220224, 1897896), (222222, 1880832), (222464, 1878786), (222859, 1875456), (225071, 1857024), (227106, 1840384), (227994, 1833216), (229152, 1823952), (230048, 1816848), (232128, 1800568), (234432, 1782872), (235104, 1777776), (237237, 1761792), (238576, 1751904), (242424, 1724096), (242451, 1723904), (245532, 1702272), (246272, 1697157), (248248, 1683648), (249984, 1671956), (250272, 1670032), (253968, 1645728), (254696, 1641024), (256256, 1631034), (256928, 1626768), (257224, 1624896), (258804, 1614976), (261888, 1595958), (262912, 1589742), (264957, 1577472), (265993, 1571328), (268398, 1557248), (270816, 1543344), (271128, 1541568), (271839, 1537536), (273504, 1528176), (274288, 1523808), (277056, 1508584), (279279, 1496576), (280608, 1489488), (283136, 1476189), (283712, 1473192), (286533, 1458688), (288288, 1449808), (289044, 1446016), (289377, 1444352), (291984, 1431456), (293632, 1423422), (295776, 1413104), (296296, 1410624), (298368, 1400828), (302808, 1380288), (303992, 1374912), (305536, 1367964), (308574, 1354496), (309504, 1350426), (312576, 1337154), (313131, 1334784), (313472, 1333332), (316316, 1321344), (318528, 1312168), (319176, 1309504), (323232, 1293072), (323268, 1292928), (327376, 1276704), (328042, 1274112), (329472, 1268582), (330336, 1265264), (333312, 1253967), (333333, 1253888), (333696, 1252524), (338624, 1234296), (341991, 1222144), (343728, 1215968), (345072, 1211232), (350207, 1193472), (352656, 1185184), (353276, 1183104), (354816, 1177969), (357864, 1167936), (361088, 1157508), (361504, 1156176), (362452, 1153152), (364032, 1148147), (364672, 1146132), (368298, 1134848), (369408, 1131438), (372372, 1122432), (374144, 1117116), (377146, 1108224), (380952, 1097152), (382044, 1094016), (384384, 1087356), (385392, 1084512), (385836, 1083264), (389312, 1073592), (392832, 1063972), (394368, 1059828), (397824, 1050621), (403744, 1035216), (406224, 1028896), (406692, 1027712), (410256, 1018784), (411432, 1015872), (417508, 1001088), (417989, 999936), (419328, 996743), (420912, 992992), (424704, 984126), (425568, 982128), (430976, 969804), (431024, 969696), (437976, 954304), (440448, 948948), (444444, 940416), (444928, 939393), (445718, 937728), (450142, 928512), (454212, 920192), (455988, 916608), (458304, 911976), (460096, 908424), (464256, 900284), (468864, 891436), (470208, 888888), (474474, 880896), (477152, 875952), (484848, 862048), (484902, 861952), (491064, 851136), (492063, 849408), (496496, 841824), (499968, 835978), (500544, 835016), (507936, 822864), (509392, 820512), (512512, 815517), (513856, 813384), (514448, 812448), (517608, 807488), (523776, 797979), (525824, 794871), (529914, 788736), (531986, 785664), (536796, 778624), (541632, 771672), (542256, 770784), (543678, 768768), (547008, 764088), (548576, 761904), (554112, 754292), (558558, 748288), (561216, 744744), (565719, 738816), (567424, 736596), (573066, 729344), (576576, 724904), (578088, 723008), (578754, 722176), (583968, 715728), (587264, 711711), (591552, 706552), (592592, 705312), (596736, 700414), (605616, 690144), (607984, 687456), (611072, 683982), (617148, 677248), (619008, 675213), (625152, 668577), (626262, 667392), (626944, 666666), (632632, 660672), (634291, 658944), (637056, 656084), (638352, 654752), (646464, 646536)]