666140739264

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1$

素因数の和:228

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 93, 96, 99, 101, 104, 108, 112, 117, 123, 124, 126, 132, 143, 144, 154, 156, 162, 164, 168, 176, 182, 186, 189, 192, 198, 202, 208, 216, 217, 224, 231, 234, 246, 248, 252, 264, 273, 279, 286, 287, 288, 297, 303, 308, 312, 324, 328, 336, 341, 351, 352, 364, 369, 372, 378, 396, 403, 404, 416, 429, 432, 434, 448, 451, 462, 468, 492, 496, 504, 528, 533, 546, 558, 567, 572, 574, 576, 594, 606, 616, 624, 648, 651, 656, 672, 682, 693, 702, 704, 707, 728, 738, 744, 756, 792, 806, 808, 819, 832, 837, 858, 861, 864, 868, 891, 902, 909, 924, 936, 984, 992, 1001, 1008, 1023, 1053, 1056, 1066, 1092, 1107, 1111, 1116, 1134, 1144, 1148, 1188, 1209, 1212, 1232, 1248, 1271, 1287, 1296, 1302, 1312, 1313, 1344, 1353, 1364, 1386, 1404, 1414, 1456, 1476, 1488, 1512, 1584, 1599, 1612, 1616, 1638, 1674, 1716, 1722, 1728, 1736, 1782, 1804, 1818, 1848, 1872, 1953, 1968, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2121, 2132, 2184, 2214, 2222, 2232, 2268, 2288, 2296, 2376, 2387, 2418, 2424, 2457, 2464, 2496, 2511, 2542, 2574, 2583, 2592, 2604, 2624, 2626, 2706, 2727, 2728, 2772, 2808, 2821, 2828, 2912, 2952, 2976, 3003, 3024, 3069, 3131, 3157, 3168, 3198, 3224, 3232, 3276, 3321, 3333, 3348, 3432, 3444, 3472, 3564, 3608, 3627, 3636, 3696, 3731, 3744, 3813, 3861, 3906, 3936, 3939, 4004, 4032, 4059, 4092, 4141, 4158, 4212, 4242, 4264, 4368, 4428, 4433, 4444, 4464, 4536, 4576, 4592, 4752, 4774, 4797, 4836, 4848, 4914, 4928, 5022, 5084, 5148, 5166, 5184, 5208, 5252, 5412, 5454, 5456, 5544, 5616, 5642, 5656, 5824, 5859, 5863, 5904, 5952, 6006, 6048, 6138, 6237, 6262, 6314, 6336, 6363, 6396, 6448, 6464, 6552, 6642, 6666, 6696, 6864, 6888, 6944, 7128, 7161, 7216, 7254, 7272, 7371, 7392, 7462, 7488, 7626, 7722, 7749, 7777, 7812, 7872, 7878, 8008, 8118, 8181, 8184, 8282, 8316, 8424, 8463, 8484, 8528, 8736, 8856, 8866, 8888, 8897, 8928, 9009, 9072, 9152, 9184, 9191, 9207, 9393, 9471, 9504, 9548, 9594, 9672, 9696, 9828, 9999, 10044, 10168, 10296, 10332, 10416, 10504, 10824, 10881, 10908, 10912, 11088, 11193, 11232, 11284, 11312, 11439, 11583, 11718, 11726, 11808, 11817, 12012, 12096, 12177, 12276, 12423, 12474, 12524, 12628, 12726, 12792, 12896, 13104, 13284, 13299, 13332, 13392, 13728, 13776, 13888, 13981, 14256, 14322, 14391, 14432, 14443, 14508, 14544, 14742, 14784, 14924, 15252, 15444, 15498, 15554, 15624, 15756, 16016, 16236, 16362, 16368, 16523, 16564, 16632, 16848, 16926, 16968, 17056, 17472, 17577, 17589, 17712, 17732, 17776, 17794, 17856, 18018, 18144, 18368, 18382, 18414, 18786, 18942, 19008, 19089, 19096, 19188, 19344, 19392, 19656, 19998, 20088, 20336, 20592, 20664, 20832, 21008, 21483, 21648, 21762, 21816, 21824, 21917, 22176, 22386, 22464, 22568, 22624, 22878, 23166, 23247, 23331, 23436, 23452, 23616, 23634, 24024, 24354, 24552, 24846, 24948, 25048, 25256, 25389, 25452, 25584, 25792, 26208, 26568, 26598, 26664, 26691, 26784, 27027, 27456, 27552, 27573, 27621, 27962, 28179, 28413, 28512, 28644, 28782, 28864, 28886, 28987, 29016, 29088, 29484, 29848, 29997, 30504, 30888, 30996, 31031, 31108, 31248, 31512, 32032, 32472, 32643, 32724, 32736, 33046, 33128, 33264, 33579, 33696, 33852, 33936, 34112, 34317, 34441, 35154, 35178, 35424, 35451, 35464, 35552, 35588, 36036, 36288, 36531, 36764, 36828, 37269, 37572, 37884, 38178, 38192, 38376, 38688, 39312, 39897, 39996, 40176, 40672, 40703, 41041, 41184, 41328, 41664, 41943, 42016, 42966, 43173, 43296, 43329, 43524, 43632, 43834, 44352, 44772, 45136, 45248, 45551, 45756, 46332, 46494, 46662, 46872, 46904, 47268, 48048, 48708, 49104, 49569, 49692, 49896, 50096, 50512, 50778, 50904, 51168, 52416, 52767, 53136, 53196, 53328, 53382, 53568, 53833, 54054, 55104, 55146, 55242, 55924, 56358, 56826, 57024, 57267, 57288, 57564, 57772, 57974, 58032, 58176, 58968, 59696, 59994, 61008, 61776, 61992, 62062, 62216, 62496, 63024, 64064, 64449, 64944, 65286, 65448, 65472, 65751, 66092, 66256, 66528, 67158, 67392, 67704, 67872, 68634, 68882, 69993, 70308, 70356, 70848, 70902, 70928, 71104, 71176, 72072, 73062, 73528, 73656, 74538, 75144, 75768, 76167, 76356, 76384, 76752, 77376, 78624, 79794, 79992, 80073, 80352, 81081, 81344, 81406, 82082, 82368, 82656, 82719, 83886, 84032, 84537, 85239, 85932, 86346, 86592, 86658, 86961, 87048, 87264, 87668, 89544, 89991, 90272, 91102, 91512, 92664, 92988, 93093, 93324, 93744, 93808, 94536, 96096, 97416, 97867, 98208, 99138, 99384, 99792, 100192, 100737, 101024, 101101, 101556, 101808, 102336, 102951, 103323, 105534, 106272, 106353, 106392, 106656, 106764, 107666, 108108, 110292, 110484, 111807, 111848, 112716, 113652, 114534, 114576, 115128, 115544, 115661, 115948, 116064, 117936, 119392, 119691, 119988, 122016, 122109, 123123, 123552, 123984, 124124, 124432, 124992, 125829, 126048, 128371, 128898, 129888, 129987, 130572, 130896, 131502, 132184, 132512, 133056, 134316, 135408, 135744, 136653, 137268, 137764, 139986, 140616, 140712, 141804, 141856, 142352, 144144, 146124, 147056, 147312, 148707, 149076, 150288, 151536, 152334, 152712, 152768, 153504, 157248, 158301, 159588, 159984, 160146, 160704, 161499, 162162, 162812, 164164, 165312, 165438, 167772, 169074, 170478, 171864, 172692, 173316, 173922, 174096, 174528, 175336, 179088, 179982, 180544, 181753, 182204, 183024, 185328, 185976, 186186, 186648, 187488, 187616, 189072, 192192, 193347, 194832, 195734, 196416, 197253, 198276, 198768, 199584, 200384, 201474, 202048, 202202, 203112, 203616, 205902, 206646, 209979, 211068, 212544, 212706, 212784, 213312, 213528, 215332, 216216, 220584, 220968, 223614, 223696, 225432, 227304, 228501, 229068, 229152, 230256, 231088, 231322, 231896, 232128, 235872, 238784, 239382, 239976, 240219, 241087, 244032, 244218, 246246, 247104, 247968, 248157, 248248, 248864, 251658, 252096, 253611, 255717, 256742, 257796, 259776, 259974, 260883, 261144, 261792, 263004, 264368, 265024, 268632, 270816, 273306, 274536, 275528, 279279, 279972, 281232, 281424, 283608, 283712, 284704, 284921, 288288, 292248, 293601, 294112, 294624, 297414, 298152, 300576, 302211, 303072, 303303, 304668, 305424, 307008, 309969, 316602, 318857, 319176, 319968, 320292, 322998, 324324, 325624, 328328, 330876, 335421, 335544, 338148, 340956, 343728, 345384, 346632, 346983, 347844, 348192, 350672, 358176, 359073, 359964, 363506, 364408, 366048, 366327, 369369, 370656, 371952, 372372, 373296, 374976, 375232, 376831, 377487, 378144, 385113, 386694, 389664, 389961, 391468, 394506, 396552, 397536, 399168, 402948, 404404, 406224, 407232, 409959, 411804, 413292, 419958, 422136, 425412, 425568, 427056, 430664, 432432, 441168, 441936, 446121, 447228, 447392, 447733, 450864, 454608, 457002, 458136, 458304, 460512, 462176, 462644, 463792, 471744, 474903, 478764, 479952, 480438, 482174, 484497, 488436, 492492, 495936, 496314, 496496, 497728, 503316, 507222, 511434, 513484, 515592, 519948, 521766, 522288, 523584, 526008, 528736, 537264, 541632, 545259, 546612, 549072, 551056, 558558, 559944, 562464, 562848, 567216, 569408, 569842, 576576, 584496, 587202, 588224, 589248, 591759, 592163, 594828, 596304, 601152, 604422, 606144, 606606, 609336, 610848, 619938, 629937, 633204, 637714, 638352, 639936, 640584, 645996, 648648, 651248, 656656, 661752, 670842, 671088, 676296, 681912, 687456, 690768, 693264, 693966, 695688, 696384, 701344, 716352, 718146, 719928, 720657, 723261, 727012, 728816, 732096, 732654, 738738, 741312, 743904, 744471, 744744, 746592, 753662, 754974, 756288, 770226, 773388, 779328, 779922, 782649, 782936, 789012, 793104, 795072, 805896, 808808, 812448, 819918, 823608, 826584, 837837, 839916, 844272, 850824, 851136, 854112, 854763, 861328, 864864, 880803, 882336, 883872, 892242, 894456, 894784, 895466, 898597, 901728, 909216, 909909, 914004, 916272, 921024, 924352, 925288, 927584, 929907, 949806, 956571, 957528, 959904, 960876, 964348, 968994, 976872, 984984, 992628, 992992, 1006632, 1014444, 1022868, 1026968, 1031184, 1039896, 1040949, 1043532, 1044576, 1052016, 1057472, 1074528, 1090518, 1093224, 1098144, 1098981, 1102112, 1108107, 1117116, 1119888, 1124928, 1125696, 1130493, 1132461, 1134432, 1139684, 1155339, 1168992, 1169883, 1174404, 1183518, 1184326, 1189656, 1192608, 1208844, 1213212, 1218672, 1221696, 1229877, 1239876, 1259874, 1266408, 1272271, 1275428, 1276704, 1281168, 1291992, 1297296, 1302496, 1313312, 1323504, 1338363, 1341684, 1342176, 1343199, 1352592, 1363824, 1374912, 1381536, 1386528, 1387932, 1391376, 1402688, 1412081, 1436292, 1439856, 1441314, 1446522, 1453491, 1454024, 1457632, 1465308, 1477476, 1487808, 1488942, 1489488, 1493184, 1507324, 1509948, 1540452, 1546776, 1559844, 1565298, 1565872, 1578024, 1586208, 1611792, 1617616, 1624896, 1635777, 1639836, 1647216, 1653168, 1668823, 1675674, 1679832, 1688544, 1701648, 1708224, 1709526, 1722656, 1729728, 1761606, 1764672, 1767744, 1775277, 1776489, 1784484, 1788912, 1790932, 1797194, 1803456, 1818432, 1819818, 1828008, 1832544, 1850576, 1855168, 1859814, 1899612, 1913142, 1915056, 1919808, 1921752, 1928696, 1937988, 1953744, 1969968, 1985256, 1985984, 2013264, 2028888, 2045736, 2053936, 2062368, 2079792, 2081898, 2087064, 2089152, 2104032, 2149056, 2169783, 2181036, 2186448, 2196288, 2197962, 2204224, 2216214, 2234232, 2239776, 2260986, 2264922, 2268864, 2279368, 2310678, 2337984, 2339766, 2347947, 2348808, 2367036, 2368652, 2379312, 2385216, 2417688, 2426424, 2437344, 2459754, 2479752, 2513511, 2519748, 2532816, 2544542, 2550856, 2553408, 2562336, 2564289, 2583984, 2594592, 2604992, 2626624, 2642409, 2647008, 2676726, 2683368, 2684352, 2686398, 2695791, 2705184, 2727648, 2729727, 2763072, 2773056, 2775864, 2782752, 2789721, 2824162, 2869713, 2872584, 2879712, 2882628, 2893044, 2906982, 2908048, 2915264, 2930616, 2954952, 2977884, 2978976, 3014648, 3019896, 3080904, 3093552, 3119688, 3122847, 3130596, 3131744, 3134131, 3156048, 3172416, 3223584, 3235232, 3271554, 3279672, 3294432, 3296943, 3306336, 3324321, 3337646, 3351348, 3359664, 3377088, 3391479, 3403296, 3419052, 3445312, 3466017, 3523212, 3550554, 3552978, 3568968, 3577824, 3581864, 3594388, 3639636, 3656016, 3665088, 3689631, 3701152, 3719628, 3799224, 3816813, 3826284, 3830112, 3843504, 3857392, 3875976, 3907488, 3939936, 3970512, 4026528, 4029597, 4057776, 4091472, 4107872, 4124736, 4145141, 4159584, 4163796, 4174128, 4208064, 4236243, 4339566, 4360473, 4362072, 4372896, 4395924, 4432428, 4468464, 4479552, 4521972, 4529844, 4558736, 4621356, 4679532, 4695894, 4697616, 4734072, 4737304, 4758624, 4835376, 4852848, 4874688, 4907331, 4919508, 4959504, 5006469, 5027022, 5039496, 5065632, 5089084, 5101712, 5124672, 5128578, 5167968, 5189184, 5284818, 5294016, 5329467, 5353452, 5366736, 5372796, 5391582, 5410368, 5455296, 5459454, 5551728, 5565504, 5579442, 5648324, 5739426, 5745168, 5759424, 5765256, 5786088, 5813964, 5816096, 5861232, 5909904, 5955768, 5957952, 6029296, 6039792, 6161808, 6187104, 6239376, 6245694, 6261192, 6263488, 6268262, 6312096, 6447168, 6470464, 6509349, 6543108, 6559344, 6588864, 6593886, 6612672, 6648642, 6675292, 6702696, 6719328, 6782958, 6806592, 6838104, 6932034, 7046424, 7101108, 7105956, 7137936, 7155648, 7163728, 7188776, 7279272, 7312032, 7379262, 7402304, 7439256, 7598448, 7633626, 7652568, 7660224, 7687008, 7692867, 7714784, 7751952, 7814976, 7879872, 7927227, 7941024, 8053056, 8059194, 8087373, 8115552, 8182944, 8189181, 8215744, 8290282, 8319168, 8327592, 8348256, 8472486, 8609139, 8679132, 8720946, 8724144, 8745792, 8791848, 8864856, 8936928, 9043944, 9059688, 9117472, 9242712, 9359064, 9368541, 9391788, 9395232, 9402393, 9468144, 9474608, 9517248, 9670752, 9705696, 9814662, 9839016, 9884567, 9919008, 10012938, 10054044, 10078992, 10131264, 10174437, 10178168, 10203424, 10257156, 10335936, 10398051, 10569636, 10658934, 10706904, 10733472, 10745592, 10783164, 10918908, 11103456, 11158884, 11296648, 11450439, 11478852, 11490336, 11530512, 11572176, 11627928, 11632192, 11681761, 11722464, 11819808, 11911536, 12058592, 12079584, 12088791, 12323616, 12374208, 12435423, 12478752, 12491388, 12522384, 12536524, 12624192, 12708729, 13018698, 13086216, 13118688, 13187772, 13297284, 13350584, 13405392, 13438656, 13565916, 13676208, 13864068, 14092848, 14202216, 14211912, 14275872, 14327456, 14377552, 14558544, 14624064, 14721993, 14758524, 14878512, 15019407, 15196896, 15267252, 15305136, 15374016, 15385734, 15429568, 15503904, 15854454, 15882048, 15988401, 16118388, 16174746, 16231104, 16365888, 16378362, 16580564, 16655184, 16696512, 16944972, 17218278, 17358264, 17441892, 17448288, 17583696, 17729712, 17873856, 18087888, 18119376, 18234944, 18357053, 18485424, 18718128, 18737082, 18783576, 18790464, 18804786, 18936288, 18949216, 19341504, 19411392, 19528047, 19629324, 19678032, 19769134, 19838016, 20025876, 20108088, 20157984, 20348874, 20356336, 20406848, 20514312, 20796102, 21139272, 21317868, 21413808, 21466944, 21491184, 21566328, 21837816, 22206912, 22317768, 22593296, 22900878, 22957704, 22980672, 23061024, 23078601, 23144352, 23255856, 23363522, 23444928, 23639616, 23823072, 24117184, 24159168, 24177582, 24262119, 24647232, 24870846, 24957504, 24982776, 25044768, 25073048, 25417458, 25827417, 26037396, 26172432, 26237376, 26375544, 26594568, 26701168, 26810784, 27131832, 27352416, 27728136, 28185696, 28207179, 28404432, 28423824, 28551744, 28654912, 28755104, 29117088, 29443986, 29517048, 29653701, 29757024, 30038814, 30393792, 30523311, 30534504, 30610272, 30771468, 31007808, 31708908, 31976802, 32236776, 32349492, 32756724, 33161128, 33310368, 33889944, 34351317, 34436556, 34716528, 34883784, 34896576, 35045283, 35167392, 35459424, 36175776, 36238752, 36266373, 36714106, 36970848, 37306269, 37436256, 37474164, 37567152, 37609572, 37872576, 37898432, 38126187, 39056094, 39258648, 39356064, 39538268, 40051752, 40216176, 40315968, 40697748, 40712672, 41028624, 41592204, 42278544, 42635736, 42827616, 42982368, 43132656, 43675632, 44635536, 45058221, 45186592, 45801756, 45915408, 46122048, 46157202, 46288704, 46511712, 46727044, 47646144, 47965203, 48355164, 48524238, 49741692, 49965552, 50089536, 50146096, 50834916, 51654834, 52074792, 52344864, 52751088, 53189136, 53402336, 53621568, 54263664, 54704832, 55071159, 55456272, 56371392, 56414358, 56808864, 56847648, 57510208, 58234176, 58887972, 59034096, 59307402, 59514048, 60077628, 61046622, 61069008, 61220544, 61542936, 63417816, 63953604, 64473552, 64698984, 65513448, 66322256, 66620736, 67779888, 68702634, 68873112, 69433056, 69767568, 70090566, 70334784, 70918848, 72351552, 72477504, 72532746, 72786357, 73428212, 73941696, 74612538, 74872512, 74948328, 75134304, 75219144, 76252374, 78112188, 78517296, 78712128, 79076536, 80103504, 80432352, 81395496, 81425344, 82057248, 83184408, 84557088, 84621537, 85271472, 85655232, 85964736, 86265312, 87351264, 88961103, 89271072, 90116442, 90373184, 91603512, 91830816, 92314404, 93023424, 93454088, 95930406, 96710328, 97048476, 99483384, 99931104, 100292192, 101669832, 103053951, 103309668, 104149584, 104689728, 105135849, 105502176, 106378272, 106804672, 108527328, 110142318, 110912544, 111918807, 112828716, 113617728, 113695296, 114378561, 117775944, 118068192, 118614804, 120155256, 122093244, 122138016, 123085872, 126835632, 127907208, 128499371, 128947104, 129397968, 131026896, 132644512, 135174663, 135559776, 137405268, 137746224, 138866112, 139535136, 140181132, 145065492, 145572714, 146856424, 149225076, 149896656, 150268608, 150438288, 152504748, 156224376, 157034592, 158153072, 160207008, 160864704, 162790992, 164114496, 165213477, 166368816, 169114176, 169243074, 170542944, 172530624, 174702528, 177922206, 178542144, 180232884, 183207024, 183661632, 184628808, 186908176, 191860812, 193420656, 194096952, 198966768, 199862208, 200584384, 203339664, 206107902, 206619336, 208299168, 210271698, 211004352, 212756544, 217054656, 220284636, 221825088, 223837614, 225657432, 228757122, 235551888, 236136384, 237229608, 240310512, 244186488, 244276032, 246171744, 253671264, 253864611, 255814416, 256998742, 257894208, 258795936, 262053792, 265289024, 266883309, 270349326, 271119552, 274810536, 275492448, 279070272, 280362264, 290130984, 291145428, 293712848, 298450152, 299793312, 300876576, 305009496, 312448752, 314069184, 315407547, 316306144, 320414016, 325581984, 330426954, 332737632, 335756421, 338486148, 341085888, 355844412, 360465768, 366414048, 369257616, 373816352, 383721624, 385498113, 386841312, 388193904, 397933536, 406679328, 412215804, 413238672, 416598336, 420543396, 440569272, 447675228, 451314864, 457514244, 471103776, 474459216, 480621024, 488372976, 492343488, 495640431, 507342528, 507729222, 511628832, 513997484, 517591872, 524107584, 533766618, 540698652, 549621072, 550984896, 560724528, 580261968, 582290856, 587425696, 596900304, 599586624, 601753152, 610018992, 624897504, 630815094, 632612288, 651163968, 660853908, 665475264, 671512842, 676972296, 711688824, 720931536, 732828096, 738515232, 747632704, 767443248, 770996226, 773682624, 776387808, 795867072, 800649927, 813358656, 824431608, 826477344, 841086792, 881138544, 895350456, 902629728, 915028488, 942207552, 946222641, 948918432, 961242048, 976745952, 991280862, 1015458444, 1023257664, 1027994968, 1067533236, 1081397304, 1099242144, 1121449056, 1156494339, 1160523936, 1164581712, 1174851392, 1193800608, 1220037984, 1249795008, 1261630188, 1321707816, 1343025684, 1353944592, 1423377648, 1441863072, 1477030464, 1486921293, 1534886496, 1541992452, 1552775616, 1601299854, 1648863216, 1652954688, 1682173584, 1762277088, 1790700912, 1805259456, 1830056976, 1892445282, 1897836864, 1953491904, 1982561724, 2030916888, 2055989936, 2135066472, 2162794608, 2198484288, 2242898112, 2312988678, 2321047872, 2329163424, 2387601216, 2440075968, 2523260376, 2643415632, 2686051368, 2707889184, 2846755296, 2883726144, 2973842586, 3069772992, 3083984904, 3202599708, 3297726432, 3364347168, 3469483017, 3524554176, 3581401824, 3660113952, 3784890564, 3965123448, 4061833776, 4111979872, 4270132944, 4325589216, 4625977356, 4658326848, 5046520752, 5286831264, 5372102736, 5415778368, 5693510592, 5947685172, 6167969808, 6405199416, 6595452864, 6728694336, 6938966034, 7162803648, 7320227904, 7569781128, 7930246896, 8123667552, 8223959744, 8540265888, 8651178432, 9251954712, 10093041504, 10408449051, 10573662528, 10744205472, 11895370344, 12335939616, 12810398832, 13877932068, 15139562256, 15860493792, 16247335104, 17080531776, 18503909424, 20186083008, 20816898102, 21488410944, 23790740688, 24671879232, 25620797664, 27755864136, 30279124512, 31720987584, 37007818848, 41633796204, 47581481376, 51241595328, 55511728272, 60558249024, 74015637696, 83267592408, 95162962752, 111023456544, 166535184816, 222046913088, 333070369632, 666140739264]

約数ペア:

[(1, 666140739264), (2, 333070369632), (3, 222046913088), (4, 166535184816), (6, 111023456544), (7, 95162962752), (8, 83267592408), (9, 74015637696), (11, 60558249024), (12, 55511728272), (13, 51241595328), (14, 47581481376), (16, 41633796204), (18, 37007818848), (21, 31720987584), (22, 30279124512), (24, 27755864136), (26, 25620797664), (27, 24671879232), (28, 23790740688), (31, 21488410944), (32, 20816898102), (33, 20186083008), (36, 18503909424), (39, 17080531776), (41, 16247335104), (42, 15860493792), (44, 15139562256), (48, 13877932068), (52, 12810398832), (54, 12335939616), (56, 11895370344), (62, 10744205472), (63, 10573662528), (64, 10408449051), (66, 10093041504), (72, 9251954712), (77, 8651178432), (78, 8540265888), (81, 8223959744), (82, 8123667552), (84, 7930246896), (88, 7569781128), (91, 7320227904), (93, 7162803648), (96, 6938966034), (99, 6728694336), (101, 6595452864), (104, 6405199416), (108, 6167969808), (112, 5947685172), (117, 5693510592), (123, 5415778368), (124, 5372102736), (126, 5286831264), (132, 5046520752), (143, 4658326848), (144, 4625977356), (154, 4325589216), (156, 4270132944), (162, 4111979872), (164, 4061833776), (168, 3965123448), (176, 3784890564), (182, 3660113952), (186, 3581401824), (189, 3524554176), (192, 3469483017), (198, 3364347168), (202, 3297726432), (208, 3202599708), (216, 3083984904), (217, 3069772992), (224, 2973842586), (231, 2883726144), (234, 2846755296), (246, 2707889184), (248, 2686051368), (252, 2643415632), (264, 2523260376), (273, 2440075968), (279, 2387601216), (286, 2329163424), (287, 2321047872), (288, 2312988678), (297, 2242898112), (303, 2198484288), (308, 2162794608), (312, 2135066472), (324, 2055989936), (328, 2030916888), (336, 1982561724), (341, 1953491904), (351, 1897836864), (352, 1892445282), (364, 1830056976), (369, 1805259456), (372, 1790700912), (378, 1762277088), (396, 1682173584), (403, 1652954688), (404, 1648863216), (416, 1601299854), (429, 1552775616), (432, 1541992452), (434, 1534886496), (448, 1486921293), (451, 1477030464), (462, 1441863072), (468, 1423377648), (492, 1353944592), (496, 1343025684), (504, 1321707816), (528, 1261630188), (533, 1249795008), (546, 1220037984), (558, 1193800608), (567, 1174851392), (572, 1164581712), (574, 1160523936), (576, 1156494339), (594, 1121449056), (606, 1099242144), (616, 1081397304), (624, 1067533236), (648, 1027994968), (651, 1023257664), (656, 1015458444), (672, 991280862), (682, 976745952), (693, 961242048), (702, 948918432), (704, 946222641), (707, 942207552), (728, 915028488), (738, 902629728), (744, 895350456), (756, 881138544), (792, 841086792), (806, 826477344), (808, 824431608), (819, 813358656), (832, 800649927), (837, 795867072), (858, 776387808), (861, 773682624), (864, 770996226), (868, 767443248), (891, 747632704), (902, 738515232), (909, 732828096), (924, 720931536), (936, 711688824), (984, 676972296), (992, 671512842), (1001, 665475264), (1008, 660853908), (1023, 651163968), (1053, 632612288), (1056, 630815094), (1066, 624897504), (1092, 610018992), (1107, 601753152), (1111, 599586624), (1116, 596900304), (1134, 587425696), (1144, 582290856), (1148, 580261968), (1188, 560724528), (1209, 550984896), (1212, 549621072), (1232, 540698652), (1248, 533766618), (1271, 524107584), (1287, 517591872), (1296, 513997484), (1302, 511628832), (1312, 507729222), (1313, 507342528), (1344, 495640431), (1353, 492343488), (1364, 488372976), (1386, 480621024), (1404, 474459216), (1414, 471103776), (1456, 457514244), (1476, 451314864), (1488, 447675228), (1512, 440569272), (1584, 420543396), (1599, 416598336), (1612, 413238672), (1616, 412215804), (1638, 406679328), (1674, 397933536), (1716, 388193904), (1722, 386841312), (1728, 385498113), (1736, 383721624), (1782, 373816352), (1804, 369257616), (1818, 366414048), (1848, 360465768), (1872, 355844412), (1953, 341085888), (1968, 338486148), (1984, 335756421), (2002, 332737632), (2016, 330426954), (2046, 325581984), (2079, 320414016), (2106, 316306144), (2112, 315407547), (2121, 314069184), (2132, 312448752), (2184, 305009496), (2214, 300876576), (2222, 299793312), (2232, 298450152), (2268, 293712848), (2288, 291145428), (2296, 290130984), (2376, 280362264), (2387, 279070272), (2418, 275492448), (2424, 274810536), (2457, 271119552), (2464, 270349326), (2496, 266883309), (2511, 265289024), (2542, 262053792), (2574, 258795936), (2583, 257894208), (2592, 256998742), (2604, 255814416), (2624, 253864611), (2626, 253671264), (2706, 246171744), (2727, 244276032), (2728, 244186488), (2772, 240310512), (2808, 237229608), (2821, 236136384), (2828, 235551888), (2912, 228757122), (2952, 225657432), (2976, 223837614), (3003, 221825088), (3024, 220284636), (3069, 217054656), (3131, 212756544), (3157, 211004352), (3168, 210271698), (3198, 208299168), (3224, 206619336), (3232, 206107902), (3276, 203339664), (3321, 200584384), (3333, 199862208), (3348, 198966768), (3432, 194096952), (3444, 193420656), (3472, 191860812), (3564, 186908176), (3608, 184628808), (3627, 183661632), (3636, 183207024), (3696, 180232884), (3731, 178542144), (3744, 177922206), (3813, 174702528), (3861, 172530624), (3906, 170542944), (3936, 169243074), (3939, 169114176), (4004, 166368816), (4032, 165213477), (4059, 164114496), (4092, 162790992), (4141, 160864704), (4158, 160207008), (4212, 158153072), (4242, 157034592), (4264, 156224376), (4368, 152504748), (4428, 150438288), (4433, 150268608), (4444, 149896656), (4464, 149225076), (4536, 146856424), (4576, 145572714), (4592, 145065492), (4752, 140181132), (4774, 139535136), (4797, 138866112), (4836, 137746224), (4848, 137405268), (4914, 135559776), (4928, 135174663), (5022, 132644512), (5084, 131026896), (5148, 129397968), (5166, 128947104), (5184, 128499371), (5208, 127907208), (5252, 126835632), (5412, 123085872), (5454, 122138016), (5456, 122093244), (5544, 120155256), (5616, 118614804), (5642, 118068192), (5656, 117775944), (5824, 114378561), (5859, 113695296), (5863, 113617728), (5904, 112828716), (5952, 111918807), (6006, 110912544), (6048, 110142318), (6138, 108527328), (6237, 106804672), (6262, 106378272), (6314, 105502176), (6336, 105135849), (6363, 104689728), (6396, 104149584), (6448, 103309668), (6464, 103053951), (6552, 101669832), (6642, 100292192), (6666, 99931104), (6696, 99483384), (6864, 97048476), (6888, 96710328), (6944, 95930406), (7128, 93454088), (7161, 93023424), (7216, 92314404), (7254, 91830816), (7272, 91603512), (7371, 90373184), (7392, 90116442), (7462, 89271072), (7488, 88961103), (7626, 87351264), (7722, 86265312), (7749, 85964736), (7777, 85655232), (7812, 85271472), (7872, 84621537), (7878, 84557088), (8008, 83184408), (8118, 82057248), (8181, 81425344), (8184, 81395496), (8282, 80432352), (8316, 80103504), (8424, 79076536), (8463, 78712128), (8484, 78517296), (8528, 78112188), (8736, 76252374), (8856, 75219144), (8866, 75134304), (8888, 74948328), (8897, 74872512), (8928, 74612538), (9009, 73941696), (9072, 73428212), (9152, 72786357), (9184, 72532746), (9191, 72477504), (9207, 72351552), (9393, 70918848), (9471, 70334784), (9504, 70090566), (9548, 69767568), (9594, 69433056), (9672, 68873112), (9696, 68702634), (9828, 67779888), (9999, 66620736), (10044, 66322256), (10168, 65513448), (10296, 64698984), (10332, 64473552), (10416, 63953604), (10504, 63417816), (10824, 61542936), (10881, 61220544), (10908, 61069008), (10912, 61046622), (11088, 60077628), (11193, 59514048), (11232, 59307402), (11284, 59034096), (11312, 58887972), (11439, 58234176), (11583, 57510208), (11718, 56847648), (11726, 56808864), (11808, 56414358), (11817, 56371392), (12012, 55456272), (12096, 55071159), (12177, 54704832), (12276, 54263664), (12423, 53621568), (12474, 53402336), (12524, 53189136), (12628, 52751088), (12726, 52344864), (12792, 52074792), (12896, 51654834), (13104, 50834916), (13284, 50146096), (13299, 50089536), (13332, 49965552), (13392, 49741692), (13728, 48524238), (13776, 48355164), (13888, 47965203), (13981, 47646144), (14256, 46727044), (14322, 46511712), (14391, 46288704), (14432, 46157202), (14443, 46122048), (14508, 45915408), (14544, 45801756), (14742, 45186592), (14784, 45058221), (14924, 44635536), (15252, 43675632), (15444, 43132656), (15498, 42982368), (15554, 42827616), (15624, 42635736), (15756, 42278544), (16016, 41592204), (16236, 41028624), (16362, 40712672), (16368, 40697748), (16523, 40315968), (16564, 40216176), (16632, 40051752), (16848, 39538268), (16926, 39356064), (16968, 39258648), (17056, 39056094), (17472, 38126187), (17577, 37898432), (17589, 37872576), (17712, 37609572), (17732, 37567152), (17776, 37474164), (17794, 37436256), (17856, 37306269), (18018, 36970848), (18144, 36714106), (18368, 36266373), (18382, 36238752), (18414, 36175776), (18786, 35459424), (18942, 35167392), (19008, 35045283), (19089, 34896576), (19096, 34883784), (19188, 34716528), (19344, 34436556), (19392, 34351317), (19656, 33889944), (19998, 33310368), (20088, 33161128), (20336, 32756724), (20592, 32349492), (20664, 32236776), (20832, 31976802), (21008, 31708908), (21483, 31007808), (21648, 30771468), (21762, 30610272), (21816, 30534504), (21824, 30523311), (21917, 30393792), (22176, 30038814), (22386, 29757024), (22464, 29653701), (22568, 29517048), (22624, 29443986), (22878, 29117088), (23166, 28755104), (23247, 28654912), (23331, 28551744), (23436, 28423824), (23452, 28404432), (23616, 28207179), (23634, 28185696), (24024, 27728136), (24354, 27352416), (24552, 27131832), (24846, 26810784), (24948, 26701168), (25048, 26594568), (25256, 26375544), (25389, 26237376), (25452, 26172432), (25584, 26037396), (25792, 25827417), (26208, 25417458), (26568, 25073048), (26598, 25044768), (26664, 24982776), (26691, 24957504), (26784, 24870846), (27027, 24647232), (27456, 24262119), (27552, 24177582), (27573, 24159168), (27621, 24117184), (27962, 23823072), (28179, 23639616), (28413, 23444928), (28512, 23363522), (28644, 23255856), (28782, 23144352), (28864, 23078601), (28886, 23061024), (28987, 22980672), (29016, 22957704), (29088, 22900878), (29484, 22593296), (29848, 22317768), (29997, 22206912), (30504, 21837816), (30888, 21566328), (30996, 21491184), (31031, 21466944), (31108, 21413808), (31248, 21317868), (31512, 21139272), (32032, 20796102), (32472, 20514312), (32643, 20406848), (32724, 20356336), (32736, 20348874), (33046, 20157984), (33128, 20108088), (33264, 20025876), (33579, 19838016), (33696, 19769134), (33852, 19678032), (33936, 19629324), (34112, 19528047), (34317, 19411392), (34441, 19341504), (35154, 18949216), (35178, 18936288), (35424, 18804786), (35451, 18790464), (35464, 18783576), (35552, 18737082), (35588, 18718128), (36036, 18485424), (36288, 18357053), (36531, 18234944), (36764, 18119376), (36828, 18087888), (37269, 17873856), (37572, 17729712), (37884, 17583696), (38178, 17448288), (38192, 17441892), (38376, 17358264), (38688, 17218278), (39312, 16944972), (39897, 16696512), (39996, 16655184), (40176, 16580564), (40672, 16378362), (40703, 16365888), (41041, 16231104), (41184, 16174746), (41328, 16118388), (41664, 15988401), (41943, 15882048), (42016, 15854454), (42966, 15503904), (43173, 15429568), (43296, 15385734), (43329, 15374016), (43524, 15305136), (43632, 15267252), (43834, 15196896), (44352, 15019407), (44772, 14878512), (45136, 14758524), (45248, 14721993), (45551, 14624064), (45756, 14558544), (46332, 14377552), (46494, 14327456), (46662, 14275872), (46872, 14211912), (46904, 14202216), (47268, 14092848), (48048, 13864068), (48708, 13676208), (49104, 13565916), (49569, 13438656), (49692, 13405392), (49896, 13350584), (50096, 13297284), (50512, 13187772), (50778, 13118688), (50904, 13086216), (51168, 13018698), (52416, 12708729), (52767, 12624192), (53136, 12536524), (53196, 12522384), (53328, 12491388), (53382, 12478752), (53568, 12435423), (53833, 12374208), (54054, 12323616), (55104, 12088791), (55146, 12079584), (55242, 12058592), (55924, 11911536), (56358, 11819808), (56826, 11722464), (57024, 11681761), (57267, 11632192), (57288, 11627928), (57564, 11572176), (57772, 11530512), (57974, 11490336), (58032, 11478852), (58176, 11450439), (58968, 11296648), (59696, 11158884), (59994, 11103456), (61008, 10918908), (61776, 10783164), (61992, 10745592), (62062, 10733472), (62216, 10706904), (62496, 10658934), (63024, 10569636), (64064, 10398051), (64449, 10335936), (64944, 10257156), (65286, 10203424), (65448, 10178168), (65472, 10174437), (65751, 10131264), (66092, 10078992), (66256, 10054044), (66528, 10012938), (67158, 9919008), (67392, 9884567), (67704, 9839016), (67872, 9814662), (68634, 9705696), (68882, 9670752), (69993, 9517248), (70308, 9474608), (70356, 9468144), (70848, 9402393), (70902, 9395232), (70928, 9391788), (71104, 9368541), (71176, 9359064), (72072, 9242712), (73062, 9117472), (73528, 9059688), (73656, 9043944), (74538, 8936928), (75144, 8864856), (75768, 8791848), (76167, 8745792), (76356, 8724144), (76384, 8720946), (76752, 8679132), (77376, 8609139), (78624, 8472486), (79794, 8348256), (79992, 8327592), (80073, 8319168), (80352, 8290282), (81081, 8215744), (81344, 8189181), (81406, 8182944), (82082, 8115552), (82368, 8087373), (82656, 8059194), (82719, 8053056), (83886, 7941024), (84032, 7927227), (84537, 7879872), (85239, 7814976), (85932, 7751952), (86346, 7714784), (86592, 7692867), (86658, 7687008), (86961, 7660224), (87048, 7652568), (87264, 7633626), (87668, 7598448), (89544, 7439256), (89991, 7402304), (90272, 7379262), (91102, 7312032), (91512, 7279272), (92664, 7188776), (92988, 7163728), (93093, 7155648), (93324, 7137936), (93744, 7105956), (93808, 7101108), (94536, 7046424), (96096, 6932034), (97416, 6838104), (97867, 6806592), (98208, 6782958), (99138, 6719328), (99384, 6702696), (99792, 6675292), (100192, 6648642), (100737, 6612672), (101024, 6593886), (101101, 6588864), (101556, 6559344), (101808, 6543108), (102336, 6509349), (102951, 6470464), (103323, 6447168), (105534, 6312096), (106272, 6268262), (106353, 6263488), (106392, 6261192), (106656, 6245694), (106764, 6239376), (107666, 6187104), (108108, 6161808), (110292, 6039792), (110484, 6029296), (111807, 5957952), (111848, 5955768), (112716, 5909904), (113652, 5861232), (114534, 5816096), (114576, 5813964), (115128, 5786088), (115544, 5765256), (115661, 5759424), (115948, 5745168), (116064, 5739426), (117936, 5648324), (119392, 5579442), (119691, 5565504), (119988, 5551728), (122016, 5459454), (122109, 5455296), (123123, 5410368), (123552, 5391582), (123984, 5372796), (124124, 5366736), (124432, 5353452), (124992, 5329467), (125829, 5294016), (126048, 5284818), (128371, 5189184), (128898, 5167968), (129888, 5128578), (129987, 5124672), (130572, 5101712), (130896, 5089084), (131502, 5065632), (132184, 5039496), (132512, 5027022), (133056, 5006469), (134316, 4959504), (135408, 4919508), (135744, 4907331), (136653, 4874688), (137268, 4852848), (137764, 4835376), (139986, 4758624), (140616, 4737304), (140712, 4734072), (141804, 4697616), (141856, 4695894), (142352, 4679532), (144144, 4621356), (146124, 4558736), (147056, 4529844), (147312, 4521972), (148707, 4479552), (149076, 4468464), (150288, 4432428), (151536, 4395924), (152334, 4372896), (152712, 4362072), (152768, 4360473), (153504, 4339566), (157248, 4236243), (158301, 4208064), (159588, 4174128), (159984, 4163796), (160146, 4159584), (160704, 4145141), (161499, 4124736), (162162, 4107872), (162812, 4091472), (164164, 4057776), (165312, 4029597), (165438, 4026528), (167772, 3970512), (169074, 3939936), (170478, 3907488), (171864, 3875976), (172692, 3857392), (173316, 3843504), (173922, 3830112), (174096, 3826284), (174528, 3816813), (175336, 3799224), (179088, 3719628), (179982, 3701152), (180544, 3689631), (181753, 3665088), (182204, 3656016), (183024, 3639636), (185328, 3594388), (185976, 3581864), (186186, 3577824), (186648, 3568968), (187488, 3552978), (187616, 3550554), (189072, 3523212), (192192, 3466017), (193347, 3445312), (194832, 3419052), (195734, 3403296), (196416, 3391479), (197253, 3377088), (198276, 3359664), (198768, 3351348), (199584, 3337646), (200384, 3324321), (201474, 3306336), (202048, 3296943), (202202, 3294432), (203112, 3279672), (203616, 3271554), (205902, 3235232), (206646, 3223584), (209979, 3172416), (211068, 3156048), (212544, 3134131), (212706, 3131744), (212784, 3130596), (213312, 3122847), (213528, 3119688), (215332, 3093552), (216216, 3080904), (220584, 3019896), (220968, 3014648), (223614, 2978976), (223696, 2977884), (225432, 2954952), (227304, 2930616), (228501, 2915264), (229068, 2908048), (229152, 2906982), (230256, 2893044), (231088, 2882628), (231322, 2879712), (231896, 2872584), (232128, 2869713), (235872, 2824162), (238784, 2789721), (239382, 2782752), (239976, 2775864), (240219, 2773056), (241087, 2763072), (244032, 2729727), (244218, 2727648), (246246, 2705184), (247104, 2695791), (247968, 2686398), (248157, 2684352), (248248, 2683368), (248864, 2676726), (251658, 2647008), (252096, 2642409), (253611, 2626624), (255717, 2604992), (256742, 2594592), (257796, 2583984), (259776, 2564289), (259974, 2562336), (260883, 2553408), (261144, 2550856), (261792, 2544542), (263004, 2532816), (264368, 2519748), (265024, 2513511), (268632, 2479752), (270816, 2459754), (273306, 2437344), (274536, 2426424), (275528, 2417688), (279279, 2385216), (279972, 2379312), (281232, 2368652), (281424, 2367036), (283608, 2348808), (283712, 2347947), (284704, 2339766), (284921, 2337984), (288288, 2310678), (292248, 2279368), (293601, 2268864), (294112, 2264922), (294624, 2260986), (297414, 2239776), (298152, 2234232), (300576, 2216214), (302211, 2204224), (303072, 2197962), (303303, 2196288), (304668, 2186448), (305424, 2181036), (307008, 2169783), (309969, 2149056), (316602, 2104032), (318857, 2089152), (319176, 2087064), (319968, 2081898), (320292, 2079792), (322998, 2062368), (324324, 2053936), (325624, 2045736), (328328, 2028888), (330876, 2013264), (335421, 1985984), (335544, 1985256), (338148, 1969968), (340956, 1953744), (343728, 1937988), (345384, 1928696), (346632, 1921752), (346983, 1919808), (347844, 1915056), (348192, 1913142), (350672, 1899612), (358176, 1859814), (359073, 1855168), (359964, 1850576), (363506, 1832544), (364408, 1828008), (366048, 1819818), (366327, 1818432), (369369, 1803456), (370656, 1797194), (371952, 1790932), (372372, 1788912), (373296, 1784484), (374976, 1776489), (375232, 1775277), (376831, 1767744), (377487, 1764672), (378144, 1761606), (385113, 1729728), (386694, 1722656), (389664, 1709526), (389961, 1708224), (391468, 1701648), (394506, 1688544), (396552, 1679832), (397536, 1675674), (399168, 1668823), (402948, 1653168), (404404, 1647216), (406224, 1639836), (407232, 1635777), (409959, 1624896), (411804, 1617616), (413292, 1611792), (419958, 1586208), (422136, 1578024), (425412, 1565872), (425568, 1565298), (427056, 1559844), (430664, 1546776), (432432, 1540452), (441168, 1509948), (441936, 1507324), (446121, 1493184), (447228, 1489488), (447392, 1488942), (447733, 1487808), (450864, 1477476), (454608, 1465308), (457002, 1457632), (458136, 1454024), (458304, 1453491), (460512, 1446522), (462176, 1441314), (462644, 1439856), (463792, 1436292), (471744, 1412081), (474903, 1402688), (478764, 1391376), (479952, 1387932), (480438, 1386528), (482174, 1381536), (484497, 1374912), (488436, 1363824), (492492, 1352592), (495936, 1343199), (496314, 1342176), (496496, 1341684), (497728, 1338363), (503316, 1323504), (507222, 1313312), (511434, 1302496), (513484, 1297296), (515592, 1291992), (519948, 1281168), (521766, 1276704), (522288, 1275428), (523584, 1272271), (526008, 1266408), (528736, 1259874), (537264, 1239876), (541632, 1229877), (545259, 1221696), (546612, 1218672), (549072, 1213212), (551056, 1208844), (558558, 1192608), (559944, 1189656), (562464, 1184326), (562848, 1183518), (567216, 1174404), (569408, 1169883), (569842, 1168992), (576576, 1155339), (584496, 1139684), (587202, 1134432), (588224, 1132461), (589248, 1130493), (591759, 1125696), (592163, 1124928), (594828, 1119888), (596304, 1117116), (601152, 1108107), (604422, 1102112), (606144, 1098981), (606606, 1098144), (609336, 1093224), (610848, 1090518), (619938, 1074528), (629937, 1057472), (633204, 1052016), (637714, 1044576), (638352, 1043532), (639936, 1040949), (640584, 1039896), (645996, 1031184), (648648, 1026968), (651248, 1022868), (656656, 1014444), (661752, 1006632), (670842, 992992), (671088, 992628), (676296, 984984), (681912, 976872), (687456, 968994), (690768, 964348), (693264, 960876), (693966, 959904), (695688, 957528), (696384, 956571), (701344, 949806), (716352, 929907), (718146, 927584), (719928, 925288), (720657, 924352), (723261, 921024), (727012, 916272), (728816, 914004), (732096, 909909), (732654, 909216), (738738, 901728), (741312, 898597), (743904, 895466), (744471, 894784), (744744, 894456), (746592, 892242), (753662, 883872), (754974, 882336), (756288, 880803), (770226, 864864), (773388, 861328), (779328, 854763), (779922, 854112), (782649, 851136), (782936, 850824), (789012, 844272), (793104, 839916), (795072, 837837), (805896, 826584), (808808, 823608), (812448, 819918)]