283711716288

素因数分解:

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

素因数の和:144

約数の個数: 2016

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

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

約数列:

[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, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 121, 124, 126, 132, 143, 144, 148, 154, 156, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 242, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 338, 341, 351, 352, 363, 364, 372, 378, 396, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 481, 484, 496, 504, 507, 518, 528, 546, 558, 572, 576, 592, 594, 616, 624, 651, 666, 672, 676, 682, 693, 702, 704, 726, 728, 744, 756, 777, 792, 806, 814, 819, 832, 837, 847, 858, 864, 868, 888, 924, 936, 962, 968, 992, 999, 1001, 1008, 1014, 1023, 1036, 1056, 1089, 1092, 1116, 1144, 1147, 1183, 1184, 1188, 1209, 1221, 1232, 1248, 1287, 1302, 1332, 1344, 1352, 1364, 1386, 1404, 1443, 1452, 1456, 1488, 1512, 1521, 1554, 1573, 1584, 1612, 1628, 1638, 1674, 1694, 1716, 1728, 1736, 1776, 1848, 1859, 1872, 1924, 1936, 1953, 1984, 1998, 2002, 2016, 2028, 2046, 2072, 2079, 2112, 2178, 2184, 2232, 2288, 2294, 2331, 2366, 2368, 2376, 2387, 2418, 2442, 2457, 2464, 2496, 2541, 2574, 2604, 2664, 2704, 2728, 2772, 2808, 2821, 2849, 2886, 2904, 2912, 2976, 3003, 3024, 3042, 3069, 3108, 3146, 3168, 3224, 3256, 3267, 3276, 3348, 3367, 3388, 3432, 3441, 3472, 3549, 3552, 3627, 3663, 3696, 3718, 3744, 3751, 3848, 3861, 3872, 3906, 3996, 4004, 4032, 4056, 4092, 4144, 4158, 4329, 4356, 4368, 4433, 4464, 4477, 4563, 4576, 4588, 4662, 4719, 4732, 4752, 4774, 4836, 4884, 4914, 4928, 5082, 5148, 5208, 5239, 5291, 5328, 5408, 5456, 5544, 5577, 5616, 5642, 5698, 5772, 5808, 5824, 5859, 5952, 6006, 6048, 6084, 6138, 6216, 6253, 6292, 6336, 6448, 6512, 6534, 6552, 6696, 6734, 6776, 6864, 6882, 6944, 6993, 7098, 7104, 7161, 7254, 7326, 7392, 7436, 7488, 7502, 7623, 7696, 7722, 7744, 7812, 7992, 8008, 8029, 8112, 8184, 8288, 8316, 8463, 8547, 8658, 8712, 8736, 8866, 8928, 8954, 9009, 9126, 9152, 9176, 9207, 9324, 9438, 9464, 9504, 9548, 9672, 9768, 9828, 10101, 10164, 10296, 10323, 10416, 10478, 10582, 10647, 10656, 10816, 10881, 10912, 10989, 11011, 11088, 11154, 11232, 11253, 11284, 11396, 11544, 11616, 11718, 12012, 12096, 12168, 12276, 12432, 12506, 12584, 12617, 12896, 12987, 13013, 13024, 13068, 13104, 13299, 13392, 13431, 13468, 13552, 13728, 13764, 13888, 13986, 14157, 14196, 14322, 14508, 14652, 14784, 14872, 14911, 15004, 15246, 15392, 15444, 15624, 15717, 15873, 15984, 16016, 16058, 16224, 16368, 16576, 16632, 16731, 16926, 17094, 17316, 17424, 17472, 17732, 17856, 17908, 18018, 18252, 18352, 18414, 18648, 18759, 18876, 18928, 19008, 19096, 19344, 19536, 19656, 20202, 20328, 20449, 20592, 20646, 20832, 20956, 21164, 21294, 21312, 21483, 21762, 21824, 21978, 22022, 22176, 22308, 22464, 22506, 22568, 22792, 22869, 23088, 23232, 23436, 24024, 24087, 24336, 24552, 24864, 25012, 25168, 25234, 25389, 25641, 25792, 25974, 26026, 26048, 26136, 26208, 26257, 26598, 26784, 26862, 26936, 27027, 27104, 27456, 27528, 27972, 28314, 28392, 28644, 29016, 29304, 29744, 29822, 30008, 30303, 30492, 30784, 30888, 30969, 31031, 31248, 31339, 31434, 31746, 31941, 31968, 32032, 32116, 32448, 32736, 33033, 33264, 33462, 33759, 33852, 34188, 34632, 34848, 35464, 35816, 36036, 36504, 36673, 36704, 36828, 37037, 37296, 37518, 37752, 37851, 37856, 38192, 38688, 39039, 39072, 39312, 39897, 40293, 40404, 40656, 40898, 41184, 41292, 41664, 41912, 42328, 42471, 42588, 42966, 43524, 43771, 43956, 44044, 44352, 44616, 44733, 45012, 45136, 45584, 45738, 46176, 46872, 47151, 47619, 48048, 48174, 48672, 48763, 49104, 49728, 50024, 50193, 50336, 50468, 50778, 51282, 51948, 52052, 52272, 52416, 52514, 53196, 53568, 53724, 53872, 54054, 54208, 55056, 55944, 56277, 56628, 56784, 57288, 57629, 58032, 58201, 58608, 59488, 59644, 60016, 60606, 60984, 61347, 61776, 61938, 62062, 62496, 62678, 62868, 63492, 63882, 63936, 64064, 64232, 64449, 65472, 66066, 66528, 66924, 67518, 67704, 68376, 68783, 69264, 69696, 70928, 71632, 72072, 72261, 73008, 73346, 73408, 73656, 74074, 74592, 75036, 75504, 75702, 75712, 76167, 76384, 76923, 77376, 78078, 78144, 78624, 78771, 79794, 80586, 80808, 81312, 81796, 82368, 82584, 83824, 84656, 84942, 85176, 85932, 87048, 87542, 87912, 88088, 88319, 89232, 89466, 90024, 90272, 90909, 91168, 91476, 92352, 93093, 93744, 94017, 94302, 95238, 96096, 96348, 97344, 97526, 98208, 99099, 100048, 100386, 100672, 100936, 101277, 101556, 102564, 103896, 104104, 104377, 104544, 105028, 106392, 107448, 107744, 108108, 110019, 110112, 111111, 111888, 112554, 113256, 113553, 113568, 114576, 115258, 116064, 116402, 117117, 117216, 118976, 119288, 119691, 120032, 120879, 121212, 121968, 122694, 123552, 123876, 124124, 124992, 125356, 125736, 126984, 127764, 128464, 128898, 131313, 132132, 133056, 133848, 134199, 135036, 135408, 136752, 137566, 138528, 138787, 141453, 141856, 142857, 143143, 143264, 144144, 144522, 146016, 146289, 146692, 147312, 148148, 149184, 150072, 151008, 151404, 152334, 152768, 153846, 156156, 157248, 157542, 159588, 161172, 161616, 162624, 163592, 164021, 165168, 167648, 168831, 169312, 169884, 170352, 171864, 172887, 174096, 174603, 175084, 175824, 176176, 176638, 178464, 178932, 180048, 180544, 181818, 182336, 182952, 184041, 186186, 187488, 188034, 188604, 190476, 192192, 192696, 193843, 195052, 196416, 198198, 200096, 200772, 201872, 202554, 203112, 205128, 206349, 207792, 208208, 208754, 209088, 210056, 212784, 214896, 215488, 216216, 216783, 220038, 220224, 222222, 223776, 225108, 226512, 227106, 227136, 229152, 230516, 232128, 232804, 234234, 234432, 236313, 238576, 239382, 240064, 241758, 242424, 243936, 245388, 247104, 247752, 248248, 250712, 251472, 253968, 255528, 256928, 257796, 262626, 264264, 264957, 267696, 268398, 270072, 270816, 273504, 275132, 277056, 277574, 279279, 282051, 282906, 283712, 285714, 286286, 286528, 288288, 289044, 292032, 292578, 293384, 294624, 296296, 297297, 300144, 302016, 302808, 304668, 307692, 312312, 313131, 315084, 319176, 322344, 323232, 327184, 328042, 330057, 330336, 333333, 335296, 337662, 338624, 339768, 340659, 340704, 341341, 343728, 345774, 348192, 349206, 350168, 351351, 351648, 352352, 353276, 356928, 357864, 360096, 363636, 365904, 368082, 372372, 374976, 376068, 377208, 380952, 385392, 387686, 390104, 393939, 396396, 400192, 401544, 402597, 403403, 403744, 405108, 406224, 407407, 410256, 412698, 415584, 416361, 416416, 417508, 420112, 425568, 429429, 429792, 432432, 433566, 438867, 440076, 444444, 447552, 450216, 453024, 454212, 458304, 461032, 465608, 468468, 472626, 477152, 478764, 481481, 483516, 484848, 487872, 490776, 492063, 495504, 496496, 501424, 502944, 507936, 511056, 513856, 515592, 518661, 523809, 525252, 528528, 529914, 535392, 536796, 540144, 541632, 547008, 550264, 552123, 555148, 558558, 564102, 565812, 571428, 572572, 576576, 578088, 581529, 585156, 586768, 589248, 592592, 594594, 600288, 605616, 609336, 615384, 619047, 624624, 626262, 630168, 633919, 638352, 644688, 646464, 654368, 656084, 660114, 660672, 666666, 675324, 679536, 681318, 681408, 682682, 687456, 691548, 696384, 698412, 700336, 702702, 703296, 704704, 706552, 708939, 715728, 720192, 727272, 731808, 736164, 744744, 752136, 754416, 756613, 761904, 770784, 775372, 780208, 787878, 792792, 794871, 803088, 805194, 806806, 807488, 810216, 812448, 814814, 820512, 825396, 831168, 832722, 832832, 835016, 837837, 840224, 846153, 851136, 858858, 859584, 864864, 867132, 877734, 880152, 888888, 900432, 906048, 908424, 922064, 931216, 936936, 939393, 945252, 954304, 957528, 962962, 967032, 969696, 971509, 981552, 984126, 990171, 991008, 992992, 999999, 1002848, 1005888, 1015872, 1022112, 1024023, 1031184, 1037322, 1047618, 1050504, 1057056, 1059828, 1070784, 1073592, 1080288, 1100528, 1104246, 1110296, 1117116, 1128204, 1131624, 1142856, 1145144, 1148147, 1156176, 1163058, 1170312, 1173536, 1181817, 1185184, 1189188, 1200576, 1210209, 1211232, 1218672, 1222221, 1230768, 1238094, 1249083, 1249248, 1252524, 1260336, 1267838, 1276704, 1288287, 1289376, 1308736, 1312168, 1316601, 1320228, 1333332, 1350648, 1356901, 1359072, 1362636, 1365364, 1374912, 1383096, 1396824, 1400672, 1405404, 1413104, 1417878, 1431456, 1444443, 1454544, 1463616, 1472328, 1476189, 1489488, 1504272, 1508832, 1513226, 1523808, 1541568, 1550744, 1555983, 1560416, 1571427, 1575756, 1585584, 1589742, 1606176, 1610388, 1613612, 1620432, 1624896, 1629628, 1641024, 1650792, 1665444, 1670032, 1675674, 1680448, 1692306, 1717716, 1729728, 1734264, 1744587, 1755468, 1760304, 1777776, 1800864, 1804231, 1816848, 1844128, 1857141, 1862432, 1873872, 1878786, 1890504, 1901757, 1915056, 1925924, 1934064, 1939392, 1943018, 1963104, 1968252, 1980342, 1982016, 1985984, 1999998, 2005696, 2044224, 2048046, 2062368, 2074644, 2095236, 2101008, 2114112, 2119656, 2132273, 2147184, 2160576, 2201056, 2208492, 2220592, 2234232, 2256408, 2263248, 2269839, 2285712, 2290288, 2296294, 2312352, 2326116, 2340624, 2347072, 2363634, 2370368, 2378376, 2384613, 2420418, 2422464, 2437344, 2444442, 2461536, 2476188, 2498166, 2498496, 2505048, 2520672, 2535676, 2553408, 2576574, 2578752, 2624336, 2633202, 2640456, 2666664, 2701296, 2713802, 2718144, 2725272, 2730728, 2766192, 2793648, 2801344, 2810808, 2818179, 2826208, 2835756, 2862912, 2888886, 2909088, 2914527, 2944656, 2952378, 2978976, 3008544, 3017664, 3026452, 3047616, 3072069, 3101488, 3111966, 3120832, 3142854, 3151512, 3171168, 3179484, 3212352, 3220776, 3227224, 3240864, 3259256, 3301584, 3330888, 3340064, 3351348, 3384612, 3435432, 3444441, 3468528, 3489174, 3510936, 3520608, 3555552, 3601728, 3608462, 3630627, 3633696, 3666663, 3688256, 3714282, 3724864, 3747249, 3747744, 3757572, 3781008, 3803514, 3830112, 3851848, 3864861, 3868128, 3886036, 3926208, 3936504, 3960684, 3999996, 4070703, 4096092, 4124736, 4149288, 4190472, 4202016, 4239312, 4264546, 4294368, 4333329, 4402112, 4416984, 4428567, 4437433, 4441184, 4468464, 4512816, 4526496, 4539678, 4571424, 4580576, 4592588, 4624704, 4652232, 4681248, 4727268, 4756752, 4769226, 4840836, 4874688, 4888884, 4923072, 4952376, 4996332, 5010096, 5041344, 5071352, 5153148, 5233761, 5248672, 5266404, 5280912, 5296291, 5333328, 5402592, 5412693, 5427604, 5450544, 5461456, 5532384, 5587296, 5621616, 5636358, 5652416, 5671512, 5705271, 5777772, 5818176, 5829054, 5889312, 5904756, 5957952, 6017088, 6052904, 6144138, 6202976, 6223932, 6285708, 6303024, 6342336, 6358968, 6396819, 6441552, 6454448, 6481728, 6518512, 6603168, 6661776, 6680128, 6702696, 6769224, 6809517, 6870864, 6888882, 6937056, 6978348, 7021872, 7041216, 7111104, 7216924, 7261254, 7267392, 7333326, 7428564, 7494498, 7495488, 7515144, 7562016, 7607028, 7660224, 7703696, 7729722, 7736256, 7772072, 7873008, 7921368, 7999992, 8141406, 8192184, 8298576, 8380944, 8404032, 8478624, 8529092, 8588736, 8666658, 8743581, 8833968, 8857134, 8874866, 8882368, 8936928, 9025632, 9052992, 9079356, 9142848, 9161152, 9185176, 9216207, 9304464, 9362496, 9454536, 9513504, 9538452, 9681672, 9777768, 9904752, 9992664, 10020192, 10142704, 10306296, 10333323, 10467522, 10497344, 10532808, 10561824, 10592582, 10666656, 10805184, 10825386, 10855208, 10891881, 10901088, 10922912, 10999989, 11064768, 11174592, 11243232, 11272716, 11343024, 11410542, 11555544, 11658108, 11778624, 11809512, 12105808, 12212109, 12288276, 12405952, 12447864, 12571416, 12606048, 12629617, 12717936, 12793638, 12883104, 12908896, 12999987, 13037024, 13206336, 13312299, 13323552, 13405392, 13538448, 13619034, 13741728, 13777764, 13874112, 13956696, 14043744, 14433848, 14522508, 14666652, 14857128, 14925911, 14988996, 15030288, 15124032, 15214056, 15407392, 15459444, 15544144, 15746016, 15842736, 15888873, 15999984, 16238079, 16282812, 16384368, 16597152, 16761888, 16957248, 17058184, 17115813, 17333316, 17487162, 17667936, 17714268, 17749732, 17873856, 18051264, 18158712, 18370352, 18432414, 18608928, 18909072, 19027008, 19076904, 19190457, 19363344, 19555536, 19809504, 19985328, 20040384, 20285408, 20428551, 20612592, 20666646, 20935044, 21065616, 21123648, 21185164, 21333312, 21650772, 21710416, 21783762, 21802176, 21845824, 21999978, 22486464, 22545432, 22686048, 22821084, 23111088, 23316216, 23455003, 23619024, 24211616, 24424218, 24576552, 24895728, 25142832, 25212096, 25259234, 25435872, 25587276, 25766208, 25817792, 25999974, 26074048, 26230743, 26624598, 26647104, 26810784, 27076896, 27238068, 27483456, 27555528, 27913392, 28087488, 28867696, 29045016, 29333304, 29714256, 29851822, 29977992, 30060576, 30428112, 30814784, 30918888, 30999969, 31088288, 31492032, 31685472, 31777746, 31999968, 32476158, 32565624, 32768736, 33194304, 33523776, 34116368, 34231626, 34666632, 34974324, 35335872, 35428536, 35499464, 36317424, 36636327, 36740704, 36864828, 37217856, 37818144, 37888851, 38153808, 38380914, 38726688, 39111072, 39619008, 39936897, 39970656, 40570816, 40857102, 41225184, 41333292, 41870088, 42131232, 42370328, 43301544, 43420832, 43567524, 43999956, 44777733, 45090864, 45372096, 45642168, 46222176, 46632432, 46910006, 47238048, 47666619, 48423232, 48714237, 48848436, 49153104, 49791456, 50285664, 50518468, 50871744, 51174552, 51999948, 52461486, 53249196, 53621568, 54153792, 54476136, 55111056, 55826784, 57571371, 57735392, 58090032, 58666608, 59428512, 59703644, 59955984, 60121152, 60856224, 61837776, 61999938, 62176576, 63370944, 63555492, 63999936, 64952316, 65131248, 65537472, 68232736, 68463252, 69333264, 69948648, 70365009, 70857072, 70998928, 72634848, 73272654, 73481408, 73729656, 75636288, 75777702, 76307616, 76761828, 77453376, 78222144, 79873794, 79941312, 81714204, 82450368, 82666584, 83740176, 84262464, 84740656, 86603088, 86841664, 87135048, 87999912, 89555466, 90181728, 91284336, 92444352, 93264864, 93820012, 94476096, 95333238, 97428474, 97696872, 98306208, 99582912, 100571328, 101036936, 102349104, 103999896, 104922972, 106498392, 108952272, 110222112, 111653568, 113666553, 115142742, 115470784, 116180064, 117333216, 118857024, 119407288, 119810691, 119911968, 121712448, 123675552, 123999876, 127110984, 129904632, 130262496, 134333199, 136465472, 136926504, 138666528, 139897296, 140730018, 141714144, 141997856, 142999857, 145269696, 146545308, 147459312, 151555404, 152615232, 153523656, 159747588, 163428408, 164185021, 165333168, 167480352, 169481312, 173206176, 174270096, 175999824, 179110932, 180363456, 182568672, 186529728, 187640024, 190666476, 194856948, 195393744, 196612416, 202073872, 204698208, 207999792, 209845944, 211095027, 212996784, 217904544, 220444224, 227333106, 230285484, 232360128, 234666432, 238814576, 239621382, 239823936, 247351104, 247999752, 254221968, 259809264, 260524992, 268666398, 273853008, 277333056, 279794592, 281460036, 283428288, 283995712, 285999714, 293090616, 294918624, 303110808, 307047312, 319495176, 326856816, 328370042, 330666336, 334960704, 338962624, 340999659, 346412352, 348540192, 351999648, 358221864, 365137344, 375280048, 381332952, 389713896, 390787488, 402999597, 404147744, 409396416, 415999584, 419691888, 422190054, 425993568, 435809088, 454666212, 460570968, 477629152, 479242764, 492555063, 495999504, 508443936, 519618528, 537332796, 547706016, 559589184, 562920072, 571999428, 586181232, 589837248, 606221616, 614094624, 633285081, 638990352, 653713632, 656740084, 661332672, 681999318, 697080384, 703999296, 716443728, 750560096, 762665904, 779427792, 781574976, 805999194, 808295488, 831999168, 839383776, 844380108, 851987136, 909332424, 921141936, 955258304, 958485528, 985110126, 991999008, 1016887872, 1039237056, 1074665592, 1095412032, 1125840144, 1143998856, 1172362464, 1212443232, 1228189248, 1266570162, 1277980704, 1307427264, 1313480168, 1363998636, 1432887456, 1477665189, 1501120192, 1525331808, 1558855584, 1611998388, 1678767552, 1688760216, 1818664848, 1842283872, 1916971056, 1970220252, 1983998016, 2149331184, 2251680288, 2287997712, 2344724928, 2424886464, 2533140324, 2555961408, 2626960336, 2727997272, 2865774912, 2955330378, 3050663616, 3117711168, 3223996776, 3377520432, 3637329696, 3684567744, 3833942112, 3940440504, 4298662368, 4432995567, 4503360576, 4575995424, 5066280648, 5253920672, 5455994544, 5910660756, 6447993552, 6755040864, 7274659392, 7667884224, 7880881008, 8597324736, 8865991134, 9151990848, 10132561296, 10507841344, 10911989088, 11821321512, 12895987104, 13510081728, 15761762016, 17731982268, 20265122592, 21823978176, 23642643024, 25791974208, 31523524032, 35463964536, 40530245184, 47285286048, 70927929072, 94570572096, 141855858144, 283711716288]

約数ペア:

[(1, 283711716288), (2, 141855858144), (3, 94570572096), (4, 70927929072), (6, 47285286048), (7, 40530245184), (8, 35463964536), (9, 31523524032), (11, 25791974208), (12, 23642643024), (13, 21823978176), (14, 20265122592), (16, 17731982268), (18, 15761762016), (21, 13510081728), (22, 12895987104), (24, 11821321512), (26, 10911989088), (27, 10507841344), (28, 10132561296), (31, 9151990848), (32, 8865991134), (33, 8597324736), (36, 7880881008), (37, 7667884224), (39, 7274659392), (42, 6755040864), (44, 6447993552), (48, 5910660756), (52, 5455994544), (54, 5253920672), (56, 5066280648), (62, 4575995424), (63, 4503360576), (64, 4432995567), (66, 4298662368), (72, 3940440504), (74, 3833942112), (77, 3684567744), (78, 3637329696), (84, 3377520432), (88, 3223996776), (91, 3117711168), (93, 3050663616), (96, 2955330378), (99, 2865774912), (104, 2727997272), (108, 2626960336), (111, 2555961408), (112, 2533140324), (117, 2424886464), (121, 2344724928), (124, 2287997712), (126, 2251680288), (132, 2149331184), (143, 1983998016), (144, 1970220252), (148, 1916971056), (154, 1842283872), (156, 1818664848), (168, 1688760216), (169, 1678767552), (176, 1611998388), (182, 1558855584), (186, 1525331808), (189, 1501120192), (192, 1477665189), (198, 1432887456), (208, 1363998636), (216, 1313480168), (217, 1307427264), (222, 1277980704), (224, 1266570162), (231, 1228189248), (234, 1212443232), (242, 1172362464), (248, 1143998856), (252, 1125840144), (259, 1095412032), (264, 1074665592), (273, 1039237056), (279, 1016887872), (286, 991999008), (288, 985110126), (296, 958485528), (297, 955258304), (308, 921141936), (312, 909332424), (333, 851987136), (336, 844380108), (338, 839383776), (341, 831999168), (351, 808295488), (352, 805999194), (363, 781574976), (364, 779427792), (372, 762665904), (378, 750560096), (396, 716443728), (403, 703999296), (407, 697080384), (416, 681999318), (429, 661332672), (432, 656740084), (434, 653713632), (444, 638990352), (448, 633285081), (462, 614094624), (468, 606221616), (481, 589837248), (484, 586181232), (496, 571999428), (504, 562920072), (507, 559589184), (518, 547706016), (528, 537332796), (546, 519618528), (558, 508443936), (572, 495999504), (576, 492555063), (592, 479242764), (594, 477629152), (616, 460570968), (624, 454666212), (651, 435809088), (666, 425993568), (672, 422190054), (676, 419691888), (682, 415999584), (693, 409396416), (702, 404147744), (704, 402999597), (726, 390787488), (728, 389713896), (744, 381332952), (756, 375280048), (777, 365137344), (792, 358221864), (806, 351999648), (814, 348540192), (819, 346412352), (832, 340999659), (837, 338962624), (847, 334960704), (858, 330666336), (864, 328370042), (868, 326856816), (888, 319495176), (924, 307047312), (936, 303110808), (962, 294918624), (968, 293090616), (992, 285999714), (999, 283995712), (1001, 283428288), (1008, 281460036), (1014, 279794592), (1023, 277333056), (1036, 273853008), (1056, 268666398), (1089, 260524992), (1092, 259809264), (1116, 254221968), (1144, 247999752), (1147, 247351104), (1183, 239823936), (1184, 239621382), (1188, 238814576), (1209, 234666432), (1221, 232360128), (1232, 230285484), (1248, 227333106), (1287, 220444224), (1302, 217904544), (1332, 212996784), (1344, 211095027), (1352, 209845944), (1364, 207999792), (1386, 204698208), (1404, 202073872), (1443, 196612416), (1452, 195393744), (1456, 194856948), (1488, 190666476), (1512, 187640024), (1521, 186529728), (1554, 182568672), (1573, 180363456), (1584, 179110932), (1612, 175999824), (1628, 174270096), (1638, 173206176), (1674, 169481312), (1694, 167480352), (1716, 165333168), (1728, 164185021), (1736, 163428408), (1776, 159747588), (1848, 153523656), (1859, 152615232), (1872, 151555404), (1924, 147459312), (1936, 146545308), (1953, 145269696), (1984, 142999857), (1998, 141997856), (2002, 141714144), (2016, 140730018), (2028, 139897296), (2046, 138666528), (2072, 136926504), (2079, 136465472), (2112, 134333199), (2178, 130262496), (2184, 129904632), (2232, 127110984), (2288, 123999876), (2294, 123675552), (2331, 121712448), (2366, 119911968), (2368, 119810691), (2376, 119407288), (2387, 118857024), (2418, 117333216), (2442, 116180064), (2457, 115470784), (2464, 115142742), (2496, 113666553), (2541, 111653568), (2574, 110222112), (2604, 108952272), (2664, 106498392), (2704, 104922972), (2728, 103999896), (2772, 102349104), (2808, 101036936), (2821, 100571328), (2849, 99582912), (2886, 98306208), (2904, 97696872), (2912, 97428474), (2976, 95333238), (3003, 94476096), (3024, 93820012), (3042, 93264864), (3069, 92444352), (3108, 91284336), (3146, 90181728), (3168, 89555466), (3224, 87999912), (3256, 87135048), (3267, 86841664), (3276, 86603088), (3348, 84740656), (3367, 84262464), (3388, 83740176), (3432, 82666584), (3441, 82450368), (3472, 81714204), (3549, 79941312), (3552, 79873794), (3627, 78222144), (3663, 77453376), (3696, 76761828), (3718, 76307616), (3744, 75777702), (3751, 75636288), (3848, 73729656), (3861, 73481408), (3872, 73272654), (3906, 72634848), (3996, 70998928), (4004, 70857072), (4032, 70365009), (4056, 69948648), (4092, 69333264), (4144, 68463252), (4158, 68232736), (4329, 65537472), (4356, 65131248), (4368, 64952316), (4433, 63999936), (4464, 63555492), (4477, 63370944), (4563, 62176576), (4576, 61999938), (4588, 61837776), (4662, 60856224), (4719, 60121152), (4732, 59955984), (4752, 59703644), (4774, 59428512), (4836, 58666608), (4884, 58090032), (4914, 57735392), (4928, 57571371), (5082, 55826784), (5148, 55111056), (5208, 54476136), (5239, 54153792), (5291, 53621568), (5328, 53249196), (5408, 52461486), (5456, 51999948), (5544, 51174552), (5577, 50871744), (5616, 50518468), (5642, 50285664), (5698, 49791456), (5772, 49153104), (5808, 48848436), (5824, 48714237), (5859, 48423232), (5952, 47666619), (6006, 47238048), (6048, 46910006), (6084, 46632432), (6138, 46222176), (6216, 45642168), (6253, 45372096), (6292, 45090864), (6336, 44777733), (6448, 43999956), (6512, 43567524), (6534, 43420832), (6552, 43301544), (6696, 42370328), (6734, 42131232), (6776, 41870088), (6864, 41333292), (6882, 41225184), (6944, 40857102), (6993, 40570816), (7098, 39970656), (7104, 39936897), (7161, 39619008), (7254, 39111072), (7326, 38726688), (7392, 38380914), (7436, 38153808), (7488, 37888851), (7502, 37818144), (7623, 37217856), (7696, 36864828), (7722, 36740704), (7744, 36636327), (7812, 36317424), (7992, 35499464), (8008, 35428536), (8029, 35335872), (8112, 34974324), (8184, 34666632), (8288, 34231626), (8316, 34116368), (8463, 33523776), (8547, 33194304), (8658, 32768736), (8712, 32565624), (8736, 32476158), (8866, 31999968), (8928, 31777746), (8954, 31685472), (9009, 31492032), (9126, 31088288), (9152, 30999969), (9176, 30918888), (9207, 30814784), (9324, 30428112), (9438, 30060576), (9464, 29977992), (9504, 29851822), (9548, 29714256), (9672, 29333304), (9768, 29045016), (9828, 28867696), (10101, 28087488), (10164, 27913392), (10296, 27555528), (10323, 27483456), (10416, 27238068), (10478, 27076896), (10582, 26810784), (10647, 26647104), (10656, 26624598), (10816, 26230743), (10881, 26074048), (10912, 25999974), (10989, 25817792), (11011, 25766208), (11088, 25587276), (11154, 25435872), (11232, 25259234), (11253, 25212096), (11284, 25142832), (11396, 24895728), (11544, 24576552), (11616, 24424218), (11718, 24211616), (12012, 23619024), (12096, 23455003), (12168, 23316216), (12276, 23111088), (12432, 22821084), (12506, 22686048), (12584, 22545432), (12617, 22486464), (12896, 21999978), (12987, 21845824), (13013, 21802176), (13024, 21783762), (13068, 21710416), (13104, 21650772), (13299, 21333312), (13392, 21185164), (13431, 21123648), (13468, 21065616), (13552, 20935044), (13728, 20666646), (13764, 20612592), (13888, 20428551), (13986, 20285408), (14157, 20040384), (14196, 19985328), (14322, 19809504), (14508, 19555536), (14652, 19363344), (14784, 19190457), (14872, 19076904), (14911, 19027008), (15004, 18909072), (15246, 18608928), (15392, 18432414), (15444, 18370352), (15624, 18158712), (15717, 18051264), (15873, 17873856), (15984, 17749732), (16016, 17714268), (16058, 17667936), (16224, 17487162), (16368, 17333316), (16576, 17115813), (16632, 17058184), (16731, 16957248), (16926, 16761888), (17094, 16597152), (17316, 16384368), (17424, 16282812), (17472, 16238079), (17732, 15999984), (17856, 15888873), (17908, 15842736), (18018, 15746016), (18252, 15544144), (18352, 15459444), (18414, 15407392), (18648, 15214056), (18759, 15124032), (18876, 15030288), (18928, 14988996), (19008, 14925911), (19096, 14857128), (19344, 14666652), (19536, 14522508), (19656, 14433848), (20202, 14043744), (20328, 13956696), (20449, 13874112), (20592, 13777764), (20646, 13741728), (20832, 13619034), (20956, 13538448), (21164, 13405392), (21294, 13323552), (21312, 13312299), (21483, 13206336), (21762, 13037024), (21824, 12999987), (21978, 12908896), (22022, 12883104), (22176, 12793638), (22308, 12717936), (22464, 12629617), (22506, 12606048), (22568, 12571416), (22792, 12447864), (22869, 12405952), (23088, 12288276), (23232, 12212109), (23436, 12105808), (24024, 11809512), (24087, 11778624), (24336, 11658108), (24552, 11555544), (24864, 11410542), (25012, 11343024), (25168, 11272716), (25234, 11243232), (25389, 11174592), (25641, 11064768), (25792, 10999989), (25974, 10922912), (26026, 10901088), (26048, 10891881), (26136, 10855208), (26208, 10825386), (26257, 10805184), (26598, 10666656), (26784, 10592582), (26862, 10561824), (26936, 10532808), (27027, 10497344), (27104, 10467522), (27456, 10333323), (27528, 10306296), (27972, 10142704), (28314, 10020192), (28392, 9992664), (28644, 9904752), (29016, 9777768), (29304, 9681672), (29744, 9538452), (29822, 9513504), (30008, 9454536), (30303, 9362496), (30492, 9304464), (30784, 9216207), (30888, 9185176), (30969, 9161152), (31031, 9142848), (31248, 9079356), (31339, 9052992), (31434, 9025632), (31746, 8936928), (31941, 8882368), (31968, 8874866), (32032, 8857134), (32116, 8833968), (32448, 8743581), (32736, 8666658), (33033, 8588736), (33264, 8529092), (33462, 8478624), (33759, 8404032), (33852, 8380944), (34188, 8298576), (34632, 8192184), (34848, 8141406), (35464, 7999992), (35816, 7921368), (36036, 7873008), (36504, 7772072), (36673, 7736256), (36704, 7729722), (36828, 7703696), (37037, 7660224), (37296, 7607028), (37518, 7562016), (37752, 7515144), (37851, 7495488), (37856, 7494498), (38192, 7428564), (38688, 7333326), (39039, 7267392), (39072, 7261254), (39312, 7216924), (39897, 7111104), (40293, 7041216), (40404, 7021872), (40656, 6978348), (40898, 6937056), (41184, 6888882), (41292, 6870864), (41664, 6809517), (41912, 6769224), (42328, 6702696), (42471, 6680128), (42588, 6661776), (42966, 6603168), (43524, 6518512), (43771, 6481728), (43956, 6454448), (44044, 6441552), (44352, 6396819), (44616, 6358968), (44733, 6342336), (45012, 6303024), (45136, 6285708), (45584, 6223932), (45738, 6202976), (46176, 6144138), (46872, 6052904), (47151, 6017088), (47619, 5957952), (48048, 5904756), (48174, 5889312), (48672, 5829054), (48763, 5818176), (49104, 5777772), (49728, 5705271), (50024, 5671512), (50193, 5652416), (50336, 5636358), (50468, 5621616), (50778, 5587296), (51282, 5532384), (51948, 5461456), (52052, 5450544), (52272, 5427604), (52416, 5412693), (52514, 5402592), (53196, 5333328), (53568, 5296291), (53724, 5280912), (53872, 5266404), (54054, 5248672), (54208, 5233761), (55056, 5153148), (55944, 5071352), (56277, 5041344), (56628, 5010096), (56784, 4996332), (57288, 4952376), (57629, 4923072), (58032, 4888884), (58201, 4874688), (58608, 4840836), (59488, 4769226), (59644, 4756752), (60016, 4727268), (60606, 4681248), (60984, 4652232), (61347, 4624704), (61776, 4592588), (61938, 4580576), (62062, 4571424), (62496, 4539678), (62678, 4526496), (62868, 4512816), (63492, 4468464), (63882, 4441184), (63936, 4437433), (64064, 4428567), (64232, 4416984), (64449, 4402112), (65472, 4333329), (66066, 4294368), (66528, 4264546), (66924, 4239312), (67518, 4202016), (67704, 4190472), (68376, 4149288), (68783, 4124736), (69264, 4096092), (69696, 4070703), (70928, 3999996), (71632, 3960684), (72072, 3936504), (72261, 3926208), (73008, 3886036), (73346, 3868128), (73408, 3864861), (73656, 3851848), (74074, 3830112), (74592, 3803514), (75036, 3781008), (75504, 3757572), (75702, 3747744), (75712, 3747249), (76167, 3724864), (76384, 3714282), (76923, 3688256), (77376, 3666663), (78078, 3633696), (78144, 3630627), (78624, 3608462), (78771, 3601728), (79794, 3555552), (80586, 3520608), (80808, 3510936), (81312, 3489174), (81796, 3468528), (82368, 3444441), (82584, 3435432), (83824, 3384612), (84656, 3351348), (84942, 3340064), (85176, 3330888), (85932, 3301584), (87048, 3259256), (87542, 3240864), (87912, 3227224), (88088, 3220776), (88319, 3212352), (89232, 3179484), (89466, 3171168), (90024, 3151512), (90272, 3142854), (90909, 3120832), (91168, 3111966), (91476, 3101488), (92352, 3072069), (93093, 3047616), (93744, 3026452), (94017, 3017664), (94302, 3008544), (95238, 2978976), (96096, 2952378), (96348, 2944656), (97344, 2914527), (97526, 2909088), (98208, 2888886), (99099, 2862912), (100048, 2835756), (100386, 2826208), (100672, 2818179), (100936, 2810808), (101277, 2801344), (101556, 2793648), (102564, 2766192), (103896, 2730728), (104104, 2725272), (104377, 2718144), (104544, 2713802), (105028, 2701296), (106392, 2666664), (107448, 2640456), (107744, 2633202), (108108, 2624336), (110019, 2578752), (110112, 2576574), (111111, 2553408), (111888, 2535676), (112554, 2520672), (113256, 2505048), (113553, 2498496), (113568, 2498166), (114576, 2476188), (115258, 2461536), (116064, 2444442), (116402, 2437344), (117117, 2422464), (117216, 2420418), (118976, 2384613), (119288, 2378376), (119691, 2370368), (120032, 2363634), (120879, 2347072), (121212, 2340624), (121968, 2326116), (122694, 2312352), (123552, 2296294), (123876, 2290288), (124124, 2285712), (124992, 2269839), (125356, 2263248), (125736, 2256408), (126984, 2234232), (127764, 2220592), (128464, 2208492), (128898, 2201056), (131313, 2160576), (132132, 2147184), (133056, 2132273), (133848, 2119656), (134199, 2114112), (135036, 2101008), (135408, 2095236), (136752, 2074644), (137566, 2062368), (138528, 2048046), (138787, 2044224), (141453, 2005696), (141856, 1999998), (142857, 1985984), (143143, 1982016), (143264, 1980342), (144144, 1968252), (144522, 1963104), (146016, 1943018), (146289, 1939392), (146692, 1934064), (147312, 1925924), (148148, 1915056), (149184, 1901757), (150072, 1890504), (151008, 1878786), (151404, 1873872), (152334, 1862432), (152768, 1857141), (153846, 1844128), (156156, 1816848), (157248, 1804231), (157542, 1800864), (159588, 1777776), (161172, 1760304), (161616, 1755468), (162624, 1744587), (163592, 1734264), (164021, 1729728), (165168, 1717716), (167648, 1692306), (168831, 1680448), (169312, 1675674), (169884, 1670032), (170352, 1665444), (171864, 1650792), (172887, 1641024), (174096, 1629628), (174603, 1624896), (175084, 1620432), (175824, 1613612), (176176, 1610388), (176638, 1606176), (178464, 1589742), (178932, 1585584), (180048, 1575756), (180544, 1571427), (181818, 1560416), (182336, 1555983), (182952, 1550744), (184041, 1541568), (186186, 1523808), (187488, 1513226), (188034, 1508832), (188604, 1504272), (190476, 1489488), (192192, 1476189), (192696, 1472328), (193843, 1463616), (195052, 1454544), (196416, 1444443), (198198, 1431456), (200096, 1417878), (200772, 1413104), (201872, 1405404), (202554, 1400672), (203112, 1396824), (205128, 1383096), (206349, 1374912), (207792, 1365364), (208208, 1362636), (208754, 1359072), (209088, 1356901), (210056, 1350648), (212784, 1333332), (214896, 1320228), (215488, 1316601), (216216, 1312168), (216783, 1308736), (220038, 1289376), (220224, 1288287), (222222, 1276704), (223776, 1267838), (225108, 1260336), (226512, 1252524), (227106, 1249248), (227136, 1249083), (229152, 1238094), (230516, 1230768), (232128, 1222221), (232804, 1218672), (234234, 1211232), (234432, 1210209), (236313, 1200576), (238576, 1189188), (239382, 1185184), (240064, 1181817), (241758, 1173536), (242424, 1170312), (243936, 1163058), (245388, 1156176), (247104, 1148147), (247752, 1145144), (248248, 1142856), (250712, 1131624), (251472, 1128204), (253968, 1117116), (255528, 1110296), (256928, 1104246), (257796, 1100528), (262626, 1080288), (264264, 1073592), (264957, 1070784), (267696, 1059828), (268398, 1057056), (270072, 1050504), (270816, 1047618), (273504, 1037322), (275132, 1031184), (277056, 1024023), (277574, 1022112), (279279, 1015872), (282051, 1005888), (282906, 1002848), (283712, 999999), (285714, 992992), (286286, 991008), (286528, 990171), (288288, 984126), (289044, 981552), (292032, 971509), (292578, 969696), (293384, 967032), (294624, 962962), (296296, 957528), (297297, 954304), (300144, 945252), (302016, 939393), (302808, 936936), (304668, 931216), (307692, 922064), (312312, 908424), (313131, 906048), (315084, 900432), (319176, 888888), (322344, 880152), (323232, 877734), (327184, 867132), (328042, 864864), (330057, 859584), (330336, 858858), (333333, 851136), (335296, 846153), (337662, 840224), (338624, 837837), (339768, 835016), (340659, 832832), (340704, 832722), (341341, 831168), (343728, 825396), (345774, 820512), (348192, 814814), (349206, 812448), (350168, 810216), (351351, 807488), (351648, 806806), (352352, 805194), (353276, 803088), (356928, 794871), (357864, 792792), (360096, 787878), (363636, 780208), (365904, 775372), (368082, 770784), (372372, 761904), (374976, 756613), (376068, 754416), (377208, 752136), (380952, 744744), (385392, 736164), (387686, 731808), (390104, 727272), (393939, 720192), (396396, 715728), (400192, 708939), (401544, 706552), (402597, 704704), (403403, 703296), (403744, 702702), (405108, 700336), (406224, 698412), (407407, 696384), (410256, 691548), (412698, 687456), (415584, 682682), (416361, 681408), (416416, 681318), (417508, 679536), (420112, 675324), (425568, 666666), (429429, 660672), (429792, 660114), (432432, 656084), (433566, 654368), (438867, 646464), (440076, 644688), (444444, 638352), (447552, 633919), (450216, 630168), (453024, 626262), (454212, 624624), (458304, 619047), (461032, 615384), (465608, 609336), (468468, 605616), (472626, 600288), (477152, 594594), (478764, 592592), (481481, 589248), (483516, 586768), (484848, 585156), (487872, 581529), (490776, 578088), (492063, 576576), (495504, 572572), (496496, 571428), (501424, 565812), (502944, 564102), (507936, 558558), (511056, 555148), (513856, 552123), (515592, 550264), (518661, 547008), (523809, 541632), (525252, 540144), (528528, 536796), (529914, 535392)]