313471686528

素因数分解:

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

素因数の和:201

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 74, 77, 78, 79, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 128, 132, 143, 144, 148, 154, 156, 158, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 237, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 316, 333, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 474, 481, 496, 504, 518, 528, 546, 553, 558, 572, 576, 592, 594, 616, 624, 632, 651, 666, 672, 682, 693, 702, 704, 711, 728, 744, 756, 777, 792, 806, 814, 819, 832, 837, 858, 864, 868, 869, 888, 896, 924, 936, 948, 962, 992, 999, 1001, 1008, 1023, 1027, 1036, 1056, 1092, 1106, 1116, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1232, 1248, 1264, 1287, 1302, 1332, 1344, 1364, 1386, 1404, 1408, 1422, 1443, 1456, 1488, 1512, 1554, 1584, 1612, 1628, 1638, 1659, 1664, 1674, 1716, 1728, 1736, 1738, 1776, 1848, 1872, 1896, 1924, 1953, 1984, 1998, 2002, 2016, 2046, 2054, 2072, 2079, 2112, 2133, 2184, 2212, 2232, 2288, 2294, 2331, 2368, 2376, 2387, 2418, 2442, 2449, 2457, 2464, 2496, 2528, 2574, 2604, 2607, 2664, 2688, 2728, 2772, 2808, 2821, 2844, 2849, 2886, 2912, 2923, 2976, 3003, 3024, 3069, 3081, 3108, 3168, 3224, 3256, 3276, 3318, 3348, 3367, 3432, 3441, 3456, 3472, 3476, 3552, 3627, 3663, 3696, 3744, 3792, 3848, 3861, 3906, 3968, 3996, 4004, 4032, 4092, 4108, 4144, 4158, 4224, 4266, 4329, 4368, 4424, 4433, 4464, 4576, 4588, 4662, 4736, 4752, 4774, 4836, 4884, 4898, 4914, 4928, 4977, 4992, 5056, 5148, 5208, 5214, 5291, 5328, 5456, 5544, 5616, 5642, 5688, 5698, 5772, 5824, 5846, 5859, 5952, 6006, 6048, 6083, 6138, 6162, 6216, 6336, 6448, 6512, 6552, 6636, 6696, 6734, 6864, 6882, 6944, 6952, 6993, 7104, 7161, 7189, 7254, 7326, 7347, 7392, 7488, 7584, 7696, 7722, 7812, 7821, 7992, 8008, 8029, 8064, 8184, 8216, 8288, 8316, 8463, 8532, 8547, 8658, 8736, 8769, 8848, 8866, 8928, 9009, 9152, 9176, 9207, 9243, 9324, 9504, 9548, 9672, 9768, 9796, 9828, 9856, 9954, 10101, 10112, 10296, 10323, 10416, 10428, 10582, 10656, 10881, 10912, 10989, 11088, 11232, 11284, 11297, 11376, 11396, 11544, 11648, 11692, 11718, 11904, 12012, 12096, 12166, 12276, 12324, 12432, 12617, 12672, 12896, 12987, 13024, 13104, 13272, 13299, 13392, 13468, 13728, 13764, 13888, 13904, 13986, 14208, 14322, 14378, 14508, 14652, 14694, 14784, 14911, 14931, 14976, 15168, 15392, 15444, 15624, 15642, 15873, 15984, 16016, 16058, 16368, 16432, 16576, 16632, 16926, 17064, 17094, 17143, 17316, 17472, 17538, 17696, 17732, 17856, 18018, 18249, 18304, 18352, 18414, 18486, 18648, 19008, 19096, 19344, 19536, 19592, 19656, 19908, 20202, 20461, 20592, 20646, 20832, 20856, 21164, 21312, 21483, 21567, 21762, 21824, 21978, 22041, 22176, 22464, 22568, 22594, 22752, 22792, 23088, 23384, 23436, 23463, 24024, 24087, 24192, 24332, 24552, 24648, 24864, 25234, 25389, 25641, 25792, 25974, 26048, 26208, 26307, 26544, 26598, 26784, 26936, 26939, 27027, 27456, 27528, 27729, 27776, 27808, 27972, 28644, 28756, 29016, 29304, 29388, 29568, 29822, 29862, 30303, 30336, 30784, 30888, 30969, 31031, 31248, 31284, 31746, 31837, 31968, 32032, 32116, 32153, 32736, 32864, 33152, 33264, 33852, 33891, 34128, 34188, 34286, 34632, 34944, 35076, 35392, 35464, 35712, 36036, 36498, 36704, 36828, 36972, 37037, 37296, 37851, 37999, 38016, 38192, 38688, 39072, 39184, 39312, 39816, 39897, 40404, 40922, 41184, 41292, 41664, 41712, 42328, 42624, 42966, 43134, 43524, 43648, 43956, 44082, 44352, 44733, 44928, 45136, 45188, 45504, 45584, 46176, 46768, 46872, 46926, 47619, 48048, 48174, 48664, 49104, 49296, 49728, 50468, 50778, 51282, 51429, 51584, 51948, 52096, 52416, 52614, 53088, 53196, 53568, 53872, 53878, 54054, 54747, 54912, 55056, 55458, 55616, 55944, 57288, 57512, 58032, 58608, 58776, 59644, 59724, 60606, 61383, 61568, 61776, 61938, 62062, 62496, 62568, 63492, 63674, 63936, 64064, 64232, 64306, 64449, 64701, 65472, 65728, 66123, 66528, 67704, 67782, 68256, 68376, 68572, 69264, 70152, 70784, 70928, 72072, 72261, 72996, 73408, 73656, 73944, 74074, 74592, 75702, 75998, 76167, 76384, 76923, 77376, 78144, 78368, 78624, 78921, 79079, 79632, 79794, 80808, 80817, 81844, 82368, 82584, 83328, 83424, 84656, 85932, 86268, 87048, 87912, 88164, 88319, 88704, 89466, 90272, 90376, 90613, 90909, 91008, 91168, 92352, 93093, 93536, 93744, 93852, 95238, 95511, 96096, 96348, 96459, 97328, 98208, 98592, 99456, 100936, 101556, 101673, 102564, 102858, 103896, 104377, 104832, 105228, 106176, 106392, 107136, 107744, 107756, 108108, 109494, 110112, 110916, 111111, 111232, 111888, 113553, 113997, 114576, 115024, 116064, 117216, 117552, 119288, 119448, 119691, 121212, 122766, 123552, 123876, 124124, 124992, 125136, 126984, 127348, 127872, 128128, 128464, 128612, 128898, 129402, 130944, 131456, 132246, 133056, 134199, 135408, 135564, 136512, 136752, 137144, 138528, 140304, 141856, 142857, 144144, 144522, 145992, 146816, 147312, 147888, 148148, 149184, 151404, 151996, 152334, 152768, 153846, 154287, 154752, 156288, 156736, 157248, 157842, 158158, 159264, 159588, 161616, 161634, 163688, 164021, 164241, 164736, 165168, 166848, 169312, 171864, 172536, 174096, 175824, 176328, 176638, 178932, 180544, 180752, 181226, 181818, 182336, 184149, 184704, 186186, 187072, 187488, 187704, 188573, 190476, 191022, 192192, 192696, 192918, 194103, 194656, 196416, 197184, 201872, 203112, 203346, 205128, 205716, 207792, 208754, 210456, 212352, 212784, 215488, 215512, 216216, 216783, 218988, 220224, 221832, 222222, 222859, 223776, 225071, 227106, 227994, 229152, 230048, 232128, 234432, 235104, 237237, 238576, 238896, 239382, 242424, 242451, 245532, 247104, 247752, 248248, 249984, 250272, 253968, 254696, 256928, 257224, 257796, 258804, 264492, 264957, 265993, 266112, 268398, 270816, 271128, 271839, 273024, 273504, 274288, 277056, 279279, 280608, 283712, 285714, 286533, 288288, 289044, 289377, 291984, 294624, 295776, 296296, 298368, 302808, 303992, 304668, 305019, 305536, 307692, 308574, 313131, 313472, 314496, 315684, 316316, 318528, 319176, 323232, 323268, 327376, 328042, 328482, 330336, 333333, 333696, 338624, 340659, 341991, 343728, 345072, 348192, 350207, 351648, 352656, 353276, 357864, 361088, 361504, 362452, 363636, 364672, 368298, 372372, 374144, 374976, 375408, 377146, 380952, 382044, 384384, 385392, 385836, 388206, 389312, 392832, 394368, 402597, 403744, 406224, 406692, 410256, 411432, 415584, 417508, 417989, 420912, 425568, 430976, 431024, 432432, 433566, 437976, 440448, 443664, 444444, 445718, 447552, 450142, 454212, 455988, 458304, 460096, 462861, 464256, 468864, 470208, 474474, 477152, 477792, 478764, 484848, 484902, 491064, 492063, 494208, 495504, 496496, 500544, 507936, 509392, 513856, 514448, 515592, 517608, 528984, 529914, 531986, 536796, 541632, 542256, 543678, 547008, 548576, 552447, 554112, 558558, 561216, 565719, 567424, 571428, 573066, 576576, 578088, 578754, 583968, 589248, 591552, 592592, 605616, 607984, 609336, 610038, 615384, 617148, 626262, 631368, 632632, 634291, 637056, 638352, 646464, 646536, 654752, 656084, 656964, 660672, 666666, 668577, 675213, 677248, 681318, 683982, 687456, 690144, 696384, 700414, 703296, 705312, 706552, 711711, 715728, 723008, 724904, 727272, 727353, 736596, 744744, 749952, 750816, 754292, 761904, 764088, 770784, 771672, 776412, 778624, 794871, 797979, 805194, 807488, 812448, 813384, 815517, 820512, 822864, 831168, 835016, 835978, 837837, 841824, 851136, 859599, 862048, 864864, 867132, 868131, 875952, 887328, 888888, 891436, 895104, 900284, 908424, 911976, 916608, 920192, 925722, 939393, 940416, 948948, 954304, 955584, 957528, 969696, 969804, 982128, 984126, 991008, 992992, 996743, 999999, 1001088, 1015872, 1018784, 1025973, 1027712, 1028896, 1031184, 1035216, 1050621, 1057968, 1059828, 1063972, 1073592, 1083264, 1084512, 1087356, 1094016, 1097152, 1104894, 1117116, 1122432, 1131438, 1142856, 1146132, 1148147, 1153152, 1156176, 1157508, 1167936, 1177969, 1178496, 1183104, 1185184, 1211232, 1215968, 1218672, 1220076, 1230768, 1234296, 1252524, 1253967, 1262736, 1265264, 1268582, 1276704, 1292928, 1293072, 1309504, 1312168, 1313928, 1321344, 1333332, 1337154, 1350426, 1362636, 1367964, 1374912, 1380288, 1392768, 1400828, 1406592, 1410624, 1413104, 1423422, 1431456, 1446016, 1449808, 1454544, 1454706, 1473192, 1476189, 1489488, 1501632, 1508584, 1523808, 1528176, 1541568, 1543344, 1552824, 1589742, 1595958, 1610388, 1614976, 1624896, 1626768, 1631034, 1641024, 1645728, 1662336, 1670032, 1671956, 1675674, 1683648, 1697157, 1702272, 1719198, 1724096, 1729728, 1734264, 1736262, 1751904, 1774656, 1777776, 1782872, 1800568, 1816848, 1823952, 1851444, 1878786, 1897896, 1902873, 1908608, 1911168, 1915056, 1939392, 1939608, 1964256, 1968252, 1982016, 1985984, 1993486, 1999998, 2005731, 2025639, 2031744, 2037568, 2051946, 2057792, 2062368, 2070432, 2101242, 2115936, 2119656, 2127944, 2135133, 2147184, 2169024, 2174712, 2194304, 2209788, 2234232, 2262876, 2285712, 2292264, 2296294, 2312352, 2315016, 2335872, 2355938, 2370368, 2384613, 2393937, 2422464, 2431936, 2437344, 2440152, 2446551, 2451449, 2461536, 2468592, 2505048, 2507934, 2525472, 2530528, 2537164, 2553408, 2586144, 2619008, 2624336, 2627856, 2666664, 2674308, 2700852, 2725272, 2735928, 2749824, 2760576, 2801656, 2818179, 2821248, 2826208, 2846844, 2862912, 2899616, 2909088, 2909412, 2925923, 2946384, 2952378, 2978976, 2990229, 3003264, 3017168, 3047616, 3056352, 3083136, 3086688, 3105648, 3151863, 3179484, 3191916, 3220776, 3249792, 3253536, 3262068, 3282048, 3291456, 3340064, 3343912, 3351348, 3367296, 3394314, 3438396, 3444441, 3448192, 3459456, 3468528, 3472524, 3503808, 3533907, 3549312, 3555552, 3565744, 3601136, 3633696, 3647904, 3702888, 3757572, 3761901, 3795792, 3805746, 3830112, 3878784, 3879216, 3928512, 3936504, 3964032, 3971968, 3986972, 3999996, 4011462, 4051278, 4075136, 4103892, 4115584, 4124736, 4140864, 4202484, 4231872, 4239312, 4255888, 4270266, 4294368, 4338048, 4349424, 4419576, 4428567, 4468464, 4525752, 4571424, 4584528, 4592588, 4624704, 4630032, 4711876, 4740736, 4769226, 4787874, 4844928, 4863872, 4874688, 4880304, 4893102, 4902898, 4923072, 4937184, 5010096, 5015868, 5050944, 5061056, 5074328, 5091471, 5106816, 5172288, 5248672, 5255712, 5333328, 5348616, 5401704, 5450544, 5471856, 5603312, 5636358, 5652416, 5693688, 5708619, 5725824, 5799232, 5818176, 5818824, 5851846, 5892768, 5904756, 5957952, 5980458, 6017193, 6034336, 6076917, 6095232, 6112704, 6173376, 6211296, 6303726, 6358968, 6383832, 6441552, 6507072, 6524136, 6582912, 6680128, 6687824, 6702696, 6788628, 6876792, 6888882, 6937056, 6945048, 6977201, 7007616, 7067814, 7111104, 7131488, 7181811, 7202272, 7267392, 7295808, 7354347, 7405776, 7515144, 7523802, 7591584, 7611492, 7660224, 7758432, 7857024, 7873008, 7973944, 7999992, 8022924, 8102556, 8207784, 8245783, 8249472, 8281728, 8404968, 8463744, 8478624, 8511776, 8540532, 8588736, 8698848, 8777769, 8839152, 8857134, 8936928, 8970687, 9051504, 9142848, 9169056, 9185176, 9249408, 9260064, 9423752, 9455589, 9538452, 9575748, 9749376, 9760608, 9786204, 9805796, 9846144, 9874368, 10020192, 10031736, 10101888, 10122112, 10148656, 10182942, 10333323, 10344576, 10497344, 10511424, 10601721, 10666656, 10697232, 10803408, 10901088, 10943712, 11206624, 11272716, 11285703, 11304832, 11387376, 11417238, 11598464, 11636352, 11637648, 11703692, 11785536, 11809512, 11915904, 11960916, 12034386, 12068672, 12153834, 12225408, 12346752, 12422592, 12607452, 12717936, 12767664, 12883104, 12957659, 13014144, 13048272, 13360256, 13375648, 13405392, 13577256, 13753584, 13777764, 13874112, 13890096, 13954402, 14135628, 14222208, 14262976, 14363622, 14404544, 14534784, 14591616, 14708694, 14811552, 15030288, 15047604, 15183168, 15222984, 15320448, 15516864, 15746016, 15947888, 15999984, 16045848, 16205112, 16415568, 16491566, 16809936, 16957248, 17023552, 17081064, 17125857, 17177472, 17397696, 17555538, 17678304, 17714268, 17873856, 17941374, 18103008, 18285696, 18338112, 18370352, 18520128, 18847504, 18911178, 19076904, 19151496, 19521216, 19572408, 19611592, 19748736, 20040384, 20063472, 20297312, 20365884, 20666646, 20931603, 20994688, 21022848, 21203442, 21333312, 21394464, 21606816, 21802176, 21887424, 22063041, 22413248, 22545432, 22571406, 22774752, 22834476, 23275296, 23407384, 23571072, 23619024, 23921832, 24068772, 24137344, 24307668, 24737349, 24845184, 25214904, 25435872, 25535328, 25766208, 25915318, 26096544, 26333307, 26751296, 26810784, 26912061, 27154512, 27507168, 27555528, 27748224, 27780192, 27908804, 28271256, 28525952, 28727244, 28809088, 29417388, 29623104, 30060576, 30095208, 30366336, 30445968, 30999969, 31033728, 31492032, 31805163, 31895776, 31999968, 32091696, 32410224, 32831136, 32983132, 33619872, 33914496, 34047104, 34162128, 34251714, 34795392, 35111076, 35356608, 35428536, 35747712, 35882748, 36206016, 36676224, 36740704, 37040256, 37695008, 37822356, 38153808, 38302992, 38872977, 39042432, 39144816, 39223184, 40080768, 40126944, 40594624, 40731768, 41333292, 41863206, 42406884, 42666624, 42788928, 43213632, 43604352, 43774848, 44126082, 44826496, 45090864, 45142812, 45549504, 45668952, 46550592, 46814768, 47238048, 47843664, 48137544, 48615336, 49474698, 50429808, 50871744, 51070656, 51532416, 51830636, 52193088, 52666614, 53502592, 53621568, 53824122, 54309024, 55014336, 55111056, 55560384, 55817608, 56542512, 57454488, 58834776, 59246208, 60121152, 60190416, 60891936, 61999938, 62794809, 62984064, 63610326, 63791552, 63999936, 64183392, 64820448, 65662272, 65966264, 66189123, 67239744, 68324256, 68503428, 70222152, 70713216, 70857072, 71765496, 72412032, 73481408, 74212047, 75390016, 75644712, 76307616, 76605984, 77745954, 78289632, 78446368, 78999921, 80253888, 81189248, 81463536, 82666584, 83726412, 84813768, 85577856, 86427264, 88252164, 90181728, 90285624, 90703613, 91099008, 91337904, 93101184, 93629536, 94476096, 95687328, 96275088, 97230672, 98949396, 100859616, 101743488, 102141312, 103661272, 104386176, 105333228, 107243136, 107648244, 108618048, 110028672, 110222112, 111120768, 111635216, 113085024, 114908976, 116618931, 117669552, 120242304, 120380832, 121783872, 123999876, 125589618, 127220652, 127583104, 127999872, 128366784, 129640896, 131324544, 131932528, 132378246, 134479488, 136648512, 137006856, 140444304, 141714144, 143530992, 146962816, 148424094, 150780032, 151289424, 152615232, 153211968, 155491908, 156579264, 156892736, 157999842, 160507776, 162927072, 165333168, 167452824, 169627536, 176504328, 180363456, 180571248, 181407226, 182675808, 187259072, 188384427, 188952192, 191374656, 192550176, 194461344, 197898792, 201719232, 207322544, 210666456, 215296488, 217236096, 220444224, 222636141, 223270432, 226170048, 229817952, 233237862, 235339104, 240761664, 243567744, 247999752, 251179236, 254441304, 256733568, 259281792, 263865056, 264756492, 272110839, 273297024, 274013712, 280888608, 283428288, 287061984, 296848188, 302578848, 305230464, 306423936, 310983816, 313158528, 313785472, 315999684, 325854144, 330666336, 334905648, 339255072, 349856793, 353008656, 360726912, 361142496, 362814452, 365351616, 374518144, 376768854, 382749312, 385100352, 388922688, 395797584, 403438464, 414645088, 421332912, 430592976, 440888448, 445272282, 446540864, 452340096, 459635904, 466475724, 470678208, 481523328, 495999504, 502358472, 508882608, 527730112, 529512984, 544221678, 548027424, 561777216, 566856576, 574123968, 593696376, 605157696, 621967632, 631999368, 651708288, 661332672, 669811296, 678510144, 699713586, 706017312, 722284992, 725628904, 730703232, 753537708, 770200704, 777845376, 791595168, 816332517, 829290176, 842665824, 861185952, 890544564, 893081728, 919271808, 932951448, 941356416, 991999008, 1004716944, 1017765216, 1055460224, 1059025968, 1088443356, 1096054848, 1123554432, 1148247936, 1187392752, 1210315392, 1243935264, 1263998736, 1322665344, 1339622592, 1357020288, 1399427172, 1412034624, 1444569984, 1451257808, 1507075416, 1583190336, 1632665034, 1658580352, 1685331648, 1722371904, 1781089128, 1865902896, 1983998016, 2009433888, 2035530432, 2118051936, 2176886712, 2192109696, 2374785504, 2448997551, 2487870528, 2527997472, 2679245184, 2798854344, 2824069248, 2902515616, 3014150832, 3166380672, 3265330068, 3370663296, 3444743808, 3562178256, 3731805792, 3967996032, 4018867776, 4071060864, 4236103872, 4353773424, 4749571008, 4897995102, 4975741056, 5055994944, 5597708688, 5805031232, 6028301664, 6530660136, 7124356512, 7463611584, 8037735552, 8472207744, 8707546848, 9499142016, 9795990204, 10111989888, 11195417376, 11610062464, 12056603328, 13061320272, 14248713024, 14927223168, 17415093696, 19591980408, 22390834752, 24113206656, 26122640544, 28497426048, 34830187392, 39183960816, 44781669504, 52245281088, 78367921632, 104490562176, 156735843264, 313471686528]

約数ペア:

[(1, 313471686528), (2, 156735843264), (3, 104490562176), (4, 78367921632), (6, 52245281088), (7, 44781669504), (8, 39183960816), (9, 34830187392), (11, 28497426048), (12, 26122640544), (13, 24113206656), (14, 22390834752), (16, 19591980408), (18, 17415093696), (21, 14927223168), (22, 14248713024), (24, 13061320272), (26, 12056603328), (27, 11610062464), (28, 11195417376), (31, 10111989888), (32, 9795990204), (33, 9499142016), (36, 8707546848), (37, 8472207744), (39, 8037735552), (42, 7463611584), (44, 7124356512), (48, 6530660136), (52, 6028301664), (54, 5805031232), (56, 5597708688), (62, 5055994944), (63, 4975741056), (64, 4897995102), (66, 4749571008), (72, 4353773424), (74, 4236103872), (77, 4071060864), (78, 4018867776), (79, 3967996032), (84, 3731805792), (88, 3562178256), (91, 3444743808), (93, 3370663296), (96, 3265330068), (99, 3166380672), (104, 3014150832), (108, 2902515616), (111, 2824069248), (112, 2798854344), (117, 2679245184), (124, 2527997472), (126, 2487870528), (128, 2448997551), (132, 2374785504), (143, 2192109696), (144, 2176886712), (148, 2118051936), (154, 2035530432), (156, 2009433888), (158, 1983998016), (168, 1865902896), (176, 1781089128), (182, 1722371904), (186, 1685331648), (189, 1658580352), (192, 1632665034), (198, 1583190336), (208, 1507075416), (216, 1451257808), (217, 1444569984), (222, 1412034624), (224, 1399427172), (231, 1357020288), (234, 1339622592), (237, 1322665344), (248, 1263998736), (252, 1243935264), (259, 1210315392), (264, 1187392752), (273, 1148247936), (279, 1123554432), (286, 1096054848), (288, 1088443356), (296, 1059025968), (297, 1055460224), (308, 1017765216), (312, 1004716944), (316, 991999008), (333, 941356416), (336, 932951448), (341, 919271808), (351, 893081728), (352, 890544564), (364, 861185952), (372, 842665824), (378, 829290176), (384, 816332517), (396, 791595168), (403, 777845376), (407, 770200704), (416, 753537708), (429, 730703232), (432, 725628904), (434, 722284992), (444, 706017312), (448, 699713586), (462, 678510144), (468, 669811296), (474, 661332672), (481, 651708288), (496, 631999368), (504, 621967632), (518, 605157696), (528, 593696376), (546, 574123968), (553, 566856576), (558, 561777216), (572, 548027424), (576, 544221678), (592, 529512984), (594, 527730112), (616, 508882608), (624, 502358472), (632, 495999504), (651, 481523328), (666, 470678208), (672, 466475724), (682, 459635904), (693, 452340096), (702, 446540864), (704, 445272282), (711, 440888448), (728, 430592976), (744, 421332912), (756, 414645088), (777, 403438464), (792, 395797584), (806, 388922688), (814, 385100352), (819, 382749312), (832, 376768854), (837, 374518144), (858, 365351616), (864, 362814452), (868, 361142496), (869, 360726912), (888, 353008656), (896, 349856793), (924, 339255072), (936, 334905648), (948, 330666336), (962, 325854144), (992, 315999684), (999, 313785472), (1001, 313158528), (1008, 310983816), (1023, 306423936), (1027, 305230464), (1036, 302578848), (1056, 296848188), (1092, 287061984), (1106, 283428288), (1116, 280888608), (1144, 274013712), (1147, 273297024), (1152, 272110839), (1184, 264756492), (1188, 263865056), (1209, 259281792), (1221, 256733568), (1232, 254441304), (1248, 251179236), (1264, 247999752), (1287, 243567744), (1302, 240761664), (1332, 235339104), (1344, 233237862), (1364, 229817952), (1386, 226170048), (1404, 223270432), (1408, 222636141), (1422, 220444224), (1443, 217236096), (1456, 215296488), (1488, 210666456), (1512, 207322544), (1554, 201719232), (1584, 197898792), (1612, 194461344), (1628, 192550176), (1638, 191374656), (1659, 188952192), (1664, 188384427), (1674, 187259072), (1716, 182675808), (1728, 181407226), (1736, 180571248), (1738, 180363456), (1776, 176504328), (1848, 169627536), (1872, 167452824), (1896, 165333168), (1924, 162927072), (1953, 160507776), (1984, 157999842), (1998, 156892736), (2002, 156579264), (2016, 155491908), (2046, 153211968), (2054, 152615232), (2072, 151289424), (2079, 150780032), (2112, 148424094), (2133, 146962816), (2184, 143530992), (2212, 141714144), (2232, 140444304), (2288, 137006856), (2294, 136648512), (2331, 134479488), (2368, 132378246), (2376, 131932528), (2387, 131324544), (2418, 129640896), (2442, 128366784), (2449, 127999872), (2457, 127583104), (2464, 127220652), (2496, 125589618), (2528, 123999876), (2574, 121783872), (2604, 120380832), (2607, 120242304), (2664, 117669552), (2688, 116618931), (2728, 114908976), (2772, 113085024), (2808, 111635216), (2821, 111120768), (2844, 110222112), (2849, 110028672), (2886, 108618048), (2912, 107648244), (2923, 107243136), (2976, 105333228), (3003, 104386176), (3024, 103661272), (3069, 102141312), (3081, 101743488), (3108, 100859616), (3168, 98949396), (3224, 97230672), (3256, 96275088), (3276, 95687328), (3318, 94476096), (3348, 93629536), (3367, 93101184), (3432, 91337904), (3441, 91099008), (3456, 90703613), (3472, 90285624), (3476, 90181728), (3552, 88252164), (3627, 86427264), (3663, 85577856), (3696, 84813768), (3744, 83726412), (3792, 82666584), (3848, 81463536), (3861, 81189248), (3906, 80253888), (3968, 78999921), (3996, 78446368), (4004, 78289632), (4032, 77745954), (4092, 76605984), (4108, 76307616), (4144, 75644712), (4158, 75390016), (4224, 74212047), (4266, 73481408), (4329, 72412032), (4368, 71765496), (4424, 70857072), (4433, 70713216), (4464, 70222152), (4576, 68503428), (4588, 68324256), (4662, 67239744), (4736, 66189123), (4752, 65966264), (4774, 65662272), (4836, 64820448), (4884, 64183392), (4898, 63999936), (4914, 63791552), (4928, 63610326), (4977, 62984064), (4992, 62794809), (5056, 61999938), (5148, 60891936), (5208, 60190416), (5214, 60121152), (5291, 59246208), (5328, 58834776), (5456, 57454488), (5544, 56542512), (5616, 55817608), (5642, 55560384), (5688, 55111056), (5698, 55014336), (5772, 54309024), (5824, 53824122), (5846, 53621568), (5859, 53502592), (5952, 52666614), (6006, 52193088), (6048, 51830636), (6083, 51532416), (6138, 51070656), (6162, 50871744), (6216, 50429808), (6336, 49474698), (6448, 48615336), (6512, 48137544), (6552, 47843664), (6636, 47238048), (6696, 46814768), (6734, 46550592), (6864, 45668952), (6882, 45549504), (6944, 45142812), (6952, 45090864), (6993, 44826496), (7104, 44126082), (7161, 43774848), (7189, 43604352), (7254, 43213632), (7326, 42788928), (7347, 42666624), (7392, 42406884), (7488, 41863206), (7584, 41333292), (7696, 40731768), (7722, 40594624), (7812, 40126944), (7821, 40080768), (7992, 39223184), (8008, 39144816), (8029, 39042432), (8064, 38872977), (8184, 38302992), (8216, 38153808), (8288, 37822356), (8316, 37695008), (8463, 37040256), (8532, 36740704), (8547, 36676224), (8658, 36206016), (8736, 35882748), (8769, 35747712), (8848, 35428536), (8866, 35356608), (8928, 35111076), (9009, 34795392), (9152, 34251714), (9176, 34162128), (9207, 34047104), (9243, 33914496), (9324, 33619872), (9504, 32983132), (9548, 32831136), (9672, 32410224), (9768, 32091696), (9796, 31999968), (9828, 31895776), (9856, 31805163), (9954, 31492032), (10101, 31033728), (10112, 30999969), (10296, 30445968), (10323, 30366336), (10416, 30095208), (10428, 30060576), (10582, 29623104), (10656, 29417388), (10881, 28809088), (10912, 28727244), (10989, 28525952), (11088, 28271256), (11232, 27908804), (11284, 27780192), (11297, 27748224), (11376, 27555528), (11396, 27507168), (11544, 27154512), (11648, 26912061), (11692, 26810784), (11718, 26751296), (11904, 26333307), (12012, 26096544), (12096, 25915318), (12166, 25766208), (12276, 25535328), (12324, 25435872), (12432, 25214904), (12617, 24845184), (12672, 24737349), (12896, 24307668), (12987, 24137344), (13024, 24068772), (13104, 23921832), (13272, 23619024), (13299, 23571072), (13392, 23407384), (13468, 23275296), (13728, 22834476), (13764, 22774752), (13888, 22571406), (13904, 22545432), (13986, 22413248), (14208, 22063041), (14322, 21887424), (14378, 21802176), (14508, 21606816), (14652, 21394464), (14694, 21333312), (14784, 21203442), (14911, 21022848), (14931, 20994688), (14976, 20931603), (15168, 20666646), (15392, 20365884), (15444, 20297312), (15624, 20063472), (15642, 20040384), (15873, 19748736), (15984, 19611592), (16016, 19572408), (16058, 19521216), (16368, 19151496), (16432, 19076904), (16576, 18911178), (16632, 18847504), (16926, 18520128), (17064, 18370352), (17094, 18338112), (17143, 18285696), (17316, 18103008), (17472, 17941374), (17538, 17873856), (17696, 17714268), (17732, 17678304), (17856, 17555538), (18018, 17397696), (18249, 17177472), (18304, 17125857), (18352, 17081064), (18414, 17023552), (18486, 16957248), (18648, 16809936), (19008, 16491566), (19096, 16415568), (19344, 16205112), (19536, 16045848), (19592, 15999984), (19656, 15947888), (19908, 15746016), (20202, 15516864), (20461, 15320448), (20592, 15222984), (20646, 15183168), (20832, 15047604), (20856, 15030288), (21164, 14811552), (21312, 14708694), (21483, 14591616), (21567, 14534784), (21762, 14404544), (21824, 14363622), (21978, 14262976), (22041, 14222208), (22176, 14135628), (22464, 13954402), (22568, 13890096), (22594, 13874112), (22752, 13777764), (22792, 13753584), (23088, 13577256), (23384, 13405392), (23436, 13375648), (23463, 13360256), (24024, 13048272), (24087, 13014144), (24192, 12957659), (24332, 12883104), (24552, 12767664), (24648, 12717936), (24864, 12607452), (25234, 12422592), (25389, 12346752), (25641, 12225408), (25792, 12153834), (25974, 12068672), (26048, 12034386), (26208, 11960916), (26307, 11915904), (26544, 11809512), (26598, 11785536), (26784, 11703692), (26936, 11637648), (26939, 11636352), (27027, 11598464), (27456, 11417238), (27528, 11387376), (27729, 11304832), (27776, 11285703), (27808, 11272716), (27972, 11206624), (28644, 10943712), (28756, 10901088), (29016, 10803408), (29304, 10697232), (29388, 10666656), (29568, 10601721), (29822, 10511424), (29862, 10497344), (30303, 10344576), (30336, 10333323), (30784, 10182942), (30888, 10148656), (30969, 10122112), (31031, 10101888), (31248, 10031736), (31284, 10020192), (31746, 9874368), (31837, 9846144), (31968, 9805796), (32032, 9786204), (32116, 9760608), (32153, 9749376), (32736, 9575748), (32864, 9538452), (33152, 9455589), (33264, 9423752), (33852, 9260064), (33891, 9249408), (34128, 9185176), (34188, 9169056), (34286, 9142848), (34632, 9051504), (34944, 8970687), (35076, 8936928), (35392, 8857134), (35464, 8839152), (35712, 8777769), (36036, 8698848), (36498, 8588736), (36704, 8540532), (36828, 8511776), (36972, 8478624), (37037, 8463744), (37296, 8404968), (37851, 8281728), (37999, 8249472), (38016, 8245783), (38192, 8207784), (38688, 8102556), (39072, 8022924), (39184, 7999992), (39312, 7973944), (39816, 7873008), (39897, 7857024), (40404, 7758432), (40922, 7660224), (41184, 7611492), (41292, 7591584), (41664, 7523802), (41712, 7515144), (42328, 7405776), (42624, 7354347), (42966, 7295808), (43134, 7267392), (43524, 7202272), (43648, 7181811), (43956, 7131488), (44082, 7111104), (44352, 7067814), (44733, 7007616), (44928, 6977201), (45136, 6945048), (45188, 6937056), (45504, 6888882), (45584, 6876792), (46176, 6788628), (46768, 6702696), (46872, 6687824), (46926, 6680128), (47619, 6582912), (48048, 6524136), (48174, 6507072), (48664, 6441552), (49104, 6383832), (49296, 6358968), (49728, 6303726), (50468, 6211296), (50778, 6173376), (51282, 6112704), (51429, 6095232), (51584, 6076917), (51948, 6034336), (52096, 6017193), (52416, 5980458), (52614, 5957952), (53088, 5904756), (53196, 5892768), (53568, 5851846), (53872, 5818824), (53878, 5818176), (54054, 5799232), (54747, 5725824), (54912, 5708619), (55056, 5693688), (55458, 5652416), (55616, 5636358), (55944, 5603312), (57288, 5471856), (57512, 5450544), (58032, 5401704), (58608, 5348616), (58776, 5333328), (59644, 5255712), (59724, 5248672), (60606, 5172288), (61383, 5106816), (61568, 5091471), (61776, 5074328), (61938, 5061056), (62062, 5050944), (62496, 5015868), (62568, 5010096), (63492, 4937184), (63674, 4923072), (63936, 4902898), (64064, 4893102), (64232, 4880304), (64306, 4874688), (64449, 4863872), (64701, 4844928), (65472, 4787874), (65728, 4769226), (66123, 4740736), (66528, 4711876), (67704, 4630032), (67782, 4624704), (68256, 4592588), (68376, 4584528), (68572, 4571424), (69264, 4525752), (70152, 4468464), (70784, 4428567), (70928, 4419576), (72072, 4349424), (72261, 4338048), (72996, 4294368), (73408, 4270266), (73656, 4255888), (73944, 4239312), (74074, 4231872), (74592, 4202484), (75702, 4140864), (75998, 4124736), (76167, 4115584), (76384, 4103892), (76923, 4075136), (77376, 4051278), (78144, 4011462), (78368, 3999996), (78624, 3986972), (78921, 3971968), (79079, 3964032), (79632, 3936504), (79794, 3928512), (80808, 3879216), (80817, 3878784), (81844, 3830112), (82368, 3805746), (82584, 3795792), (83328, 3761901), (83424, 3757572), (84656, 3702888), (85932, 3647904), (86268, 3633696), (87048, 3601136), (87912, 3565744), (88164, 3555552), (88319, 3549312), (88704, 3533907), (89466, 3503808), (90272, 3472524), (90376, 3468528), (90613, 3459456), (90909, 3448192), (91008, 3444441), (91168, 3438396), (92352, 3394314), (93093, 3367296), (93536, 3351348), (93744, 3343912), (93852, 3340064), (95238, 3291456), (95511, 3282048), (96096, 3262068), (96348, 3253536), (96459, 3249792), (97328, 3220776), (98208, 3191916), (98592, 3179484), (99456, 3151863), (100936, 3105648), (101556, 3086688), (101673, 3083136), (102564, 3056352), (102858, 3047616), (103896, 3017168), (104377, 3003264), (104832, 2990229), (105228, 2978976), (106176, 2952378), (106392, 2946384), (107136, 2925923), (107744, 2909412), (107756, 2909088), (108108, 2899616), (109494, 2862912), (110112, 2846844), (110916, 2826208), (111111, 2821248), (111232, 2818179), (111888, 2801656), (113553, 2760576), (113997, 2749824), (114576, 2735928), (115024, 2725272), (116064, 2700852), (117216, 2674308), (117552, 2666664), (119288, 2627856), (119448, 2624336), (119691, 2619008), (121212, 2586144), (122766, 2553408), (123552, 2537164), (123876, 2530528), (124124, 2525472), (124992, 2507934), (125136, 2505048), (126984, 2468592), (127348, 2461536), (127872, 2451449), (128128, 2446551), (128464, 2440152), (128612, 2437344), (128898, 2431936), (129402, 2422464), (130944, 2393937), (131456, 2384613), (132246, 2370368), (133056, 2355938), (134199, 2335872), (135408, 2315016), (135564, 2312352), (136512, 2296294), (136752, 2292264), (137144, 2285712), (138528, 2262876), (140304, 2234232), (141856, 2209788), (142857, 2194304), (144144, 2174712), (144522, 2169024), (145992, 2147184), (146816, 2135133), (147312, 2127944), (147888, 2119656), (148148, 2115936), (149184, 2101242), (151404, 2070432), (151996, 2062368), (152334, 2057792), (152768, 2051946), (153846, 2037568), (154287, 2031744), (154752, 2025639), (156288, 2005731), (156736, 1999998), (157248, 1993486), (157842, 1985984), (158158, 1982016), (159264, 1968252), (159588, 1964256), (161616, 1939608), (161634, 1939392), (163688, 1915056), (164021, 1911168), (164241, 1908608), (164736, 1902873), (165168, 1897896), (166848, 1878786), (169312, 1851444), (171864, 1823952), (172536, 1816848), (174096, 1800568), (175824, 1782872), (176328, 1777776), (176638, 1774656), (178932, 1751904), (180544, 1736262), (180752, 1734264), (181226, 1729728), (181818, 1724096), (182336, 1719198), (184149, 1702272), (184704, 1697157), (186186, 1683648), (187072, 1675674), (187488, 1671956), (187704, 1670032), (188573, 1662336), (190476, 1645728), (191022, 1641024), (192192, 1631034), (192696, 1626768), (192918, 1624896), (194103, 1614976), (194656, 1610388), (196416, 1595958), (197184, 1589742), (201872, 1552824), (203112, 1543344), (203346, 1541568), (205128, 1528176), (205716, 1523808), (207792, 1508584), (208754, 1501632), (210456, 1489488), (212352, 1476189), (212784, 1473192), (215488, 1454706), (215512, 1454544), (216216, 1449808), (216783, 1446016), (218988, 1431456), (220224, 1423422), (221832, 1413104), (222222, 1410624), (222859, 1406592), (223776, 1400828), (225071, 1392768), (227106, 1380288), (227994, 1374912), (229152, 1367964), (230048, 1362636), (232128, 1350426), (234432, 1337154), (235104, 1333332), (237237, 1321344), (238576, 1313928), (238896, 1312168), (239382, 1309504), (242424, 1293072), (242451, 1292928), (245532, 1276704), (247104, 1268582), (247752, 1265264), (248248, 1262736), (249984, 1253967), (250272, 1252524), (253968, 1234296), (254696, 1230768), (256928, 1220076), (257224, 1218672), (257796, 1215968), (258804, 1211232), (264492, 1185184), (264957, 1183104), (265993, 1178496), (266112, 1177969), (268398, 1167936), (270816, 1157508), (271128, 1156176), (271839, 1153152), (273024, 1148147), (273504, 1146132), (274288, 1142856), (277056, 1131438), (279279, 1122432), (280608, 1117116), (283712, 1104894), (285714, 1097152), (286533, 1094016), (288288, 1087356), (289044, 1084512), (289377, 1083264), (291984, 1073592), (294624, 1063972), (295776, 1059828), (296296, 1057968), (298368, 1050621), (302808, 1035216), (303992, 1031184), (304668, 1028896), (305019, 1027712), (305536, 1025973), (307692, 1018784), (308574, 1015872), (313131, 1001088), (313472, 999999), (314496, 996743), (315684, 992992), (316316, 991008), (318528, 984126), (319176, 982128), (323232, 969804), (323268, 969696), (327376, 957528), (328042, 955584), (328482, 954304), (330336, 948948), (333333, 940416), (333696, 939393), (338624, 925722), (340659, 920192), (341991, 916608), (343728, 911976), (345072, 908424), (348192, 900284), (350207, 895104), (351648, 891436), (352656, 888888), (353276, 887328), (357864, 875952), (361088, 868131), (361504, 867132), (362452, 864864), (363636, 862048), (364672, 859599), (368298, 851136), (372372, 841824), (374144, 837837), (374976, 835978), (375408, 835016), (377146, 831168), (380952, 822864), (382044, 820512), (384384, 815517), (385392, 813384), (385836, 812448), (388206, 807488), (389312, 805194), (392832, 797979), (394368, 794871), (402597, 778624), (403744, 776412), (406224, 771672), (406692, 770784), (410256, 764088), (411432, 761904), (415584, 754292), (417508, 750816), (417989, 749952), (420912, 744744), (425568, 736596), (430976, 727353), (431024, 727272), (432432, 724904), (433566, 723008), (437976, 715728), (440448, 711711), (443664, 706552), (444444, 705312), (445718, 703296), (447552, 700414), (450142, 696384), (454212, 690144), (455988, 687456), (458304, 683982), (460096, 681318), (462861, 677248), (464256, 675213), (468864, 668577), (470208, 666666), (474474, 660672), (477152, 656964), (477792, 656084), (478764, 654752), (484848, 646536), (484902, 646464), (491064, 638352), (492063, 637056), (494208, 634291), (495504, 632632), (496496, 631368), (500544, 626262), (507936, 617148), (509392, 615384), (513856, 610038), (514448, 609336), (515592, 607984), (517608, 605616), (528984, 592592), (529914, 591552), (531986, 589248), (536796, 583968), (541632, 578754), (542256, 578088), (543678, 576576), (547008, 573066), (548576, 571428), (552447, 567424), (554112, 565719), (558558, 561216)]