481468059072

素因数分解:

$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{73}}^1$

素因数の和:200

約数の個数: 2240

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

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

約数列:

[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, 73, 77, 78, 81, 82, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 123, 124, 126, 132, 143, 144, 146, 154, 156, 162, 164, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 219, 224, 231, 234, 246, 248, 252, 264, 273, 279, 286, 287, 288, 292, 297, 308, 312, 324, 328, 336, 341, 351, 352, 364, 369, 372, 378, 396, 403, 416, 429, 432, 434, 438, 448, 451, 462, 468, 492, 496, 504, 511, 528, 533, 546, 558, 567, 572, 574, 576, 584, 594, 616, 624, 648, 651, 656, 657, 672, 682, 693, 702, 704, 728, 738, 744, 756, 792, 803, 806, 819, 832, 837, 858, 861, 864, 868, 876, 891, 902, 924, 936, 949, 984, 992, 1001, 1008, 1022, 1023, 1053, 1056, 1066, 1092, 1107, 1116, 1134, 1144, 1148, 1168, 1188, 1209, 1232, 1248, 1271, 1287, 1296, 1302, 1312, 1314, 1344, 1353, 1364, 1386, 1404, 1456, 1476, 1488, 1512, 1533, 1584, 1599, 1606, 1612, 1638, 1674, 1716, 1722, 1728, 1736, 1752, 1782, 1804, 1848, 1872, 1898, 1953, 1968, 1971, 1984, 2002, 2016, 2044, 2046, 2079, 2106, 2112, 2132, 2184, 2214, 2232, 2263, 2268, 2288, 2296, 2336, 2376, 2387, 2409, 2418, 2457, 2464, 2496, 2511, 2542, 2574, 2583, 2592, 2604, 2624, 2628, 2706, 2728, 2772, 2808, 2821, 2847, 2912, 2952, 2976, 2993, 3003, 3024, 3066, 3069, 3157, 3168, 3198, 3212, 3224, 3276, 3321, 3348, 3432, 3444, 3472, 3504, 3564, 3608, 3627, 3696, 3731, 3744, 3796, 3813, 3861, 3906, 3936, 3942, 4004, 4032, 4059, 4088, 4092, 4158, 4212, 4264, 4368, 4428, 4433, 4464, 4526, 4536, 4576, 4592, 4599, 4672, 4752, 4774, 4797, 4818, 4836, 4914, 4928, 5022, 5084, 5148, 5166, 5184, 5208, 5256, 5412, 5456, 5544, 5616, 5621, 5642, 5694, 5824, 5859, 5863, 5904, 5913, 5952, 5986, 6006, 6048, 6132, 6138, 6237, 6314, 6336, 6396, 6424, 6448, 6552, 6642, 6643, 6696, 6789, 6864, 6888, 6944, 7008, 7128, 7161, 7216, 7227, 7254, 7371, 7392, 7462, 7488, 7592, 7626, 7722, 7749, 7812, 7872, 7884, 8008, 8118, 8176, 8184, 8316, 8424, 8463, 8528, 8541, 8736, 8856, 8866, 8897, 8928, 8979, 9009, 9052, 9072, 9152, 9184, 9198, 9207, 9471, 9504, 9548, 9594, 9636, 9672, 9828, 10044, 10168, 10296, 10332, 10416, 10439, 10512, 10824, 10881, 10912, 11088, 11193, 11232, 11242, 11284, 11388, 11439, 11583, 11718, 11726, 11808, 11826, 11972, 12012, 12096, 12177, 12264, 12276, 12474, 12628, 12792, 12848, 12896, 13104, 13284, 13286, 13299, 13392, 13578, 13728, 13776, 13797, 13888, 13981, 14016, 14256, 14322, 14391, 14432, 14454, 14508, 14742, 14784, 14924, 15184, 15252, 15444, 15498, 15624, 15768, 15841, 16016, 16236, 16352, 16368, 16523, 16632, 16848, 16863, 16926, 17056, 17082, 17472, 17577, 17589, 17712, 17732, 17794, 17856, 17958, 18018, 18104, 18144, 18368, 18396, 18414, 18942, 19008, 19096, 19188, 19272, 19344, 19656, 19929, 20088, 20336, 20367, 20592, 20664, 20832, 20878, 20951, 21024, 21483, 21648, 21681, 21762, 21824, 22176, 22386, 22464, 22484, 22568, 22776, 22878, 23166, 23247, 23436, 23452, 23616, 23652, 23944, 24024, 24354, 24528, 24552, 24893, 24948, 25256, 25389, 25584, 25623, 25696, 25792, 26208, 26568, 26572, 26598, 26691, 26784, 26937, 27027, 27156, 27456, 27552, 27594, 27621, 27962, 28413, 28512, 28644, 28782, 28864, 28908, 29016, 29419, 29484, 29848, 30368, 30504, 30888, 30996, 31031, 31248, 31317, 31536, 31682, 32032, 32472, 32643, 32704, 32736, 32923, 33046, 33264, 33579, 33696, 33726, 33852, 34112, 34164, 34317, 35154, 35178, 35424, 35464, 35588, 35916, 36036, 36208, 36288, 36531, 36792, 36828, 37884, 38192, 38376, 38544, 38688, 38909, 39312, 39858, 39897, 40176, 40672, 40734, 41041, 41184, 41328, 41391, 41664, 41756, 41902, 41943, 42048, 42966, 43173, 43296, 43362, 43524, 44352, 44772, 44968, 45136, 45552, 45756, 46332, 46494, 46872, 46904, 47304, 47523, 47888, 48048, 48708, 49056, 49104, 49569, 49786, 49896, 50512, 50589, 50778, 51168, 51246, 51392, 52416, 52767, 53136, 53144, 53196, 53382, 53568, 53874, 54054, 54312, 55104, 55188, 55242, 55924, 56826, 57024, 57288, 57564, 57816, 58032, 58838, 58968, 59696, 59787, 60736, 61008, 61101, 61776, 61992, 62062, 62496, 62634, 62853, 63072, 63364, 64064, 64449, 64944, 65043, 65286, 65472, 65846, 66092, 66528, 67158, 67392, 67452, 67704, 68328, 68634, 70308, 70356, 70848, 70928, 71176, 71832, 72072, 72416, 73062, 73073, 73584, 73656, 74679, 75768, 76167, 76384, 76752, 76869, 77088, 77376, 77818, 78624, 79716, 79794, 80073, 80352, 80811, 81081, 81344, 81468, 82082, 82368, 82656, 82782, 83512, 83804, 83886, 85239, 85932, 86346, 86592, 86724, 87048, 88257, 89544, 89936, 90272, 91104, 91512, 92664, 92783, 92988, 93093, 93744, 93808, 93951, 94608, 95046, 95776, 96096, 97416, 97867, 98112, 98208, 98769, 99138, 99572, 99792, 100737, 101024, 101178, 101556, 102336, 102492, 102951, 105534, 106272, 106288, 106392, 106764, 107748, 108108, 108624, 110376, 110484, 111848, 113652, 114576, 115128, 115632, 115661, 116064, 116727, 117676, 117936, 119392, 119574, 119691, 122016, 122202, 123123, 123552, 123984, 124124, 124992, 125268, 125706, 125829, 126144, 126728, 128898, 129888, 130086, 130572, 131692, 132184, 133056, 134316, 134904, 135408, 136656, 137268, 140616, 140712, 141856, 142352, 142569, 143664, 144144, 144832, 146124, 146146, 147168, 147312, 148707, 149358, 151536, 151767, 152334, 152768, 153504, 153738, 154176, 155636, 157248, 158301, 159432, 159588, 160146, 160704, 161622, 162162, 162936, 164164, 165312, 165564, 167024, 167608, 167772, 170478, 171864, 172692, 173448, 174096, 174251, 176514, 179088, 179361, 179872, 180544, 181753, 182208, 183024, 183303, 185328, 185566, 185976, 186186, 187488, 187616, 187902, 188559, 189216, 190092, 191552, 192192, 193347, 194832, 195734, 196416, 197538, 198276, 199144, 199584, 201474, 202048, 202356, 203112, 204984, 205902, 205933, 211068, 212544, 212576, 212784, 213528, 215496, 216216, 217248, 219219, 220752, 220968, 223696, 224037, 227304, 228501, 229152, 230256, 230461, 231264, 231322, 232128, 233454, 235352, 235872, 238784, 239148, 239382, 240219, 242433, 244032, 244404, 246246, 247104, 247968, 248248, 250536, 251412, 251658, 253456, 255717, 257796, 259776, 260172, 261144, 263384, 264368, 264771, 268632, 269808, 270816, 272363, 273312, 274536, 278349, 279279, 281232, 281424, 281853, 283712, 284704, 285138, 287328, 288288, 292248, 292292, 293601, 294336, 294624, 296307, 297414, 298716, 302211, 303072, 303534, 304668, 307008, 307476, 311272, 316602, 318864, 319176, 320292, 323244, 323609, 324324, 325872, 328328, 331128, 334048, 335216, 335544, 340956, 343728, 345384, 346896, 346983, 348192, 348502, 350181, 353028, 358176, 358722, 359073, 359744, 363506, 366048, 366606, 369369, 370656, 371132, 371952, 372372, 374976, 375232, 375804, 377118, 377487, 378432, 380184, 386694, 389664, 391468, 395076, 396552, 398288, 399168, 402948, 404712, 406224, 409968, 411804, 411866, 422136, 425152, 425568, 427056, 427707, 427999, 430992, 432432, 434496, 438438, 441504, 441936, 446121, 447392, 448074, 454608, 455301, 457002, 458304, 460512, 460922, 462528, 462644, 466908, 470704, 471744, 474903, 478296, 478764, 480438, 484866, 488808, 492492, 495936, 496496, 501072, 502824, 503316, 506912, 511434, 515592, 520344, 522288, 522753, 526768, 528736, 529542, 537264, 538083, 539616, 541632, 544726, 545259, 546624, 549072, 556698, 558558, 562464, 562848, 563706, 565677, 569408, 570276, 574656, 576576, 584496, 584584, 587202, 589248, 592614, 594828, 597432, 604422, 606144, 607068, 609336, 614952, 617799, 622544, 633204, 637728, 638352, 640584, 646488, 647218, 648648, 649481, 651744, 656656, 657657, 662256, 668096, 670432, 671088, 672111, 681912, 687456, 690768, 691383, 693792, 693966, 696384, 697004, 700362, 706056, 716352, 717444, 718146, 720657, 727012, 732096, 733212, 738738, 741312, 742264, 743904, 744744, 751608, 754236, 754974, 760368, 773388, 779328, 782936, 790152, 793104, 794313, 796576, 805896, 809424, 812448, 817089, 819936, 823608, 823732, 835047, 837837, 844272, 845559, 851136, 854112, 855414, 855998, 861984, 864864, 876876, 880803, 883008, 883872, 888921, 892242, 894784, 896148, 909216, 910602, 914004, 921024, 921844, 925288, 933816, 941408, 949806, 956592, 957528, 960876, 969732, 970827, 977616, 984984, 992992, 1002144, 1005648, 1006632, 1013824, 1020613, 1022868, 1031184, 1040688, 1040949, 1044576, 1045506, 1050543, 1053536, 1057472, 1059084, 1074528, 1076166, 1079232, 1089452, 1090518, 1098144, 1108107, 1113396, 1117116, 1124928, 1125696, 1127412, 1131354, 1132461, 1140552, 1168992, 1169168, 1174404, 1185228, 1189656, 1194864, 1206179, 1208844, 1214136, 1218672, 1229904, 1235598, 1245088, 1266408, 1272271, 1275456, 1276704, 1281168, 1283121, 1283997, 1292976, 1294436, 1297296, 1298962, 1303488, 1313312, 1315314, 1324512, 1338363, 1340864, 1342176, 1344222, 1363824, 1374912, 1381536, 1382766, 1387584, 1387932, 1394008, 1400724, 1412112, 1434888, 1436292, 1441314, 1454024, 1466424, 1477476, 1484528, 1487808, 1489488, 1503216, 1508472, 1509948, 1520736, 1546776, 1565872, 1568259, 1580304, 1586208, 1588626, 1593152, 1611792, 1618848, 1624896, 1634178, 1635777, 1639872, 1647216, 1647464, 1670094, 1675674, 1688544, 1691118, 1697031, 1708224, 1710828, 1711996, 1723968, 1729728, 1753752, 1761606, 1767744, 1777842, 1784484, 1792296, 1818432, 1821204, 1828008, 1843688, 1850576, 1853397, 1867632, 1882816, 1899612, 1913184, 1915056, 1921752, 1939464, 1941654, 1948443, 1955232, 1969968, 1972971, 1985984, 2004288, 2011296, 2013264, 2016333, 2041226, 2045736, 2062368, 2074149, 2081376, 2081898, 2089152, 2091012, 2101086, 2107072, 2118168, 2149056, 2152332, 2178904, 2181036, 2196288, 2216214, 2226792, 2234232, 2254824, 2262708, 2264922, 2265263, 2281104, 2337984, 2338336, 2348808, 2370456, 2379312, 2382939, 2389728, 2412358, 2417688, 2428272, 2437344, 2451267, 2459808, 2471196, 2490176, 2505141, 2513511, 2532816, 2544542, 2553408, 2562336, 2566242, 2567994, 2585952, 2588872, 2594592, 2597924, 2626624, 2630628, 2642409, 2649024, 2666763, 2676726, 2684352, 2688444, 2727648, 2763072, 2765532, 2775864, 2788016, 2801448, 2824224, 2869776, 2872584, 2882628, 2908048, 2912481, 2932848, 2954952, 2969056, 2978976, 2995993, 3006432, 3016944, 3019896, 3041472, 3061839, 3093552, 3122847, 3131744, 3136518, 3151629, 3160608, 3172416, 3177252, 3223584, 3237696, 3268356, 3271554, 3294432, 3294928, 3324321, 3340188, 3351348, 3377088, 3382236, 3394062, 3421656, 3423992, 3507504, 3523212, 3555684, 3568968, 3584592, 3618537, 3642408, 3656016, 3687376, 3701152, 3706794, 3735264, 3799224, 3816813, 3826368, 3830112, 3843504, 3851991, 3878928, 3883308, 3896886, 3910464, 3939936, 3945942, 4022592, 4026528, 4032666, 4082452, 4091472, 4124736, 4148298, 4162752, 4163796, 4182024, 4202172, 4236336, 4304664, 4357808, 4362072, 4432428, 4453584, 4468464, 4509648, 4525416, 4529844, 4530526, 4562208, 4676672, 4697616, 4704777, 4740912, 4758624, 4765878, 4779456, 4824716, 4835376, 4856544, 4874688, 4902534, 4907331, 4919616, 4942392, 5010282, 5027022, 5065632, 5089084, 5124672, 5132484, 5135988, 5171904, 5177744, 5189184, 5195848, 5261256, 5284818, 5333526, 5353452, 5376888, 5455296, 5531064, 5551728, 5560191, 5576032, 5602896, 5648448, 5739552, 5745168, 5765256, 5816096, 5824962, 5845329, 5865696, 5909904, 5918913, 5938112, 5957952, 5991986, 6012864, 6033888, 6039792, 6123678, 6187104, 6222447, 6245694, 6263488, 6273036, 6303258, 6321216, 6354504, 6447168, 6536712, 6543108, 6588864, 6589856, 6648642, 6680376, 6702696, 6764472, 6788124, 6795789, 6843312, 6847984, 7015008, 7046424, 7111368, 7137936, 7144291, 7169184, 7237074, 7284816, 7312032, 7353801, 7374752, 7402304, 7413588, 7470528, 7515423, 7598448, 7633626, 7660224, 7687008, 7703982, 7757856, 7766616, 7793772, 7879872, 7891884, 7927227, 8053056, 8065332, 8164904, 8182944, 8296596, 8327592, 8364048, 8404344, 8443253, 8472672, 8609328, 8715616, 8724144, 8737443, 8864856, 8907168, 8936928, 8987979, 9019296, 9050832, 9059688, 9061052, 9124416, 9185517, 9368541, 9395232, 9409554, 9481824, 9517248, 9531756, 9649432, 9670752, 9713088, 9805068, 9814662, 9884784, 10020564, 10054044, 10131264, 10178168, 10264968, 10271976, 10355488, 10391696, 10522512, 10569636, 10667052, 10706904, 10753776, 10855611, 11062128, 11103456, 11120382, 11152064, 11205792, 11450439, 11479104, 11490336, 11530512, 11555973, 11632192, 11649924, 11690658, 11731392, 11819808, 11837826, 11983972, 12067776, 12079584, 12247356, 12374208, 12444894, 12491388, 12546072, 12606516, 12709008, 13073424, 13086216, 13179712, 13267969, 13297284, 13360752, 13405392, 13528944, 13576248, 13591578, 13686624, 13695968, 14030016, 14092848, 14114331, 14222736, 14275872, 14288582, 14338368, 14474148, 14569632, 14624064, 14707602, 14721993, 14749504, 14827176, 15030846, 15196896, 15267252, 15374016, 15407964, 15515712, 15533232, 15587544, 15783768, 15854454, 16130664, 16329808, 16365888, 16593192, 16655184, 16680573, 16728096, 16808688, 16886506, 16945344, 17218656, 17431232, 17448288, 17474886, 17535987, 17729712, 17814336, 17873856, 17975958, 18038592, 18101664, 18119376, 18122104, 18371034, 18667341, 18737082, 18790464, 18819108, 18963648, 19063512, 19298864, 19341504, 19610136, 19629324, 19769568, 20041128, 20108088, 20356336, 20387367, 20529936, 20543952, 20710976, 20783392, 21045024, 21139272, 21334104, 21413808, 21432873, 21507552, 21711222, 22061403, 22124256, 22206912, 22240764, 22411584, 22900878, 22980672, 23061024, 23111946, 23299848, 23381316, 23639616, 23675652, 23967944, 24159168, 24494712, 24889788, 24982776, 25092144, 25213032, 25329759, 25418016, 26146848, 26172432, 26212329, 26535938, 26594568, 26721504, 26810784, 26963937, 27057888, 27152496, 27183156, 27373248, 27391936, 27556551, 28185696, 28228662, 28445472, 28551744, 28577164, 28948296, 29139264, 29415204, 29443986, 29654352, 30061692, 30393792, 30534504, 30815928, 31066464, 31175088, 31567536, 31708908, 32261328, 32566833, 32659616, 33186384, 33310368, 33361146, 33456192, 33617376, 33773012, 34351317, 34437312, 34667919, 34896576, 34949772, 35071974, 35459424, 35951916, 36203328, 36238752, 36244208, 36742068, 37334682, 37474164, 37638216, 38127024, 38597728, 39220272, 39258648, 39539136, 39803907, 40082256, 40216176, 40712672, 40774734, 41059872, 41087904, 41566784, 42090048, 42278544, 42668208, 42827616, 42865746, 43015104, 43422444, 44122806, 44248512, 44481528, 45801756, 46122048, 46223892, 46599696, 46762632, 47351304, 47935888, 48989424, 49779576, 49965552, 50184288, 50426064, 50659518, 50836032, 52293696, 52344864, 52424658, 52607961, 53071876, 53189136, 53443008, 53621568, 53927874, 54115776, 54304992, 54366312, 55113102, 56371392, 56457324, 56890944, 57154328, 57896592, 58830408, 58887972, 59308704, 60123384, 61069008, 61162101, 61631856, 62132928, 62350176, 63135072, 63417816, 64298619, 64522656, 65133666, 65319232, 66372768, 66620736, 66722292, 67234752, 67546024, 68702634, 69335838, 69899544, 70143948, 70918848, 71903832, 72477504, 72488416, 73484136, 74669364, 74948328, 75276432, 75989277, 76254048, 77195456, 78440544, 78517296, 79607814, 80164512, 80432352, 80891811, 81425344, 81549468, 82119744, 82175808, 82669653, 84557088, 85336416, 85655232, 85731492, 86844888, 88245612, 88963056, 91603512, 92447784, 92875783, 93199392, 93525264, 94702608, 95871776, 97700499, 97978848, 99559152, 99931104, 100368576, 100852128, 101319036, 103053951, 104689728, 104849316, 105215922, 106143752, 106378272, 107855748, 108609984, 108732624, 110226204, 112914648, 114308656, 115793184, 117660816, 117775944, 118617408, 119411721, 120246768, 122138016, 122324202, 123263712, 124700352, 126270144, 126835632, 128597238, 129045312, 130267332, 132745536, 133444584, 135092048, 137405268, 138671676, 139799088, 140287896, 143807664, 144976832, 146968272, 149338728, 149896656, 150552864, 151978554, 152508096, 156881088, 157034592, 159215628, 160329024, 160864704, 161783622, 163098936, 165339306, 169114176, 170672832, 171462984, 173689776, 176491224, 177926112, 183207024, 183486303, 184895568, 185751566, 186398784, 187050528, 189405216, 191743552, 192895857, 195400998, 195957696, 199118304, 199862208, 201704256, 202638072, 206107902, 209698632, 210431844, 212287504, 212756544, 215711496, 217465248, 220452408, 225829296, 227967831, 228617312, 231586368, 235321632, 235551888, 238823442, 240493536, 242675433, 244276032, 244648404, 246527424, 253671264, 257194476, 260534664, 266889168, 270184096, 274810536, 277343352, 278627349, 279598176, 280575792, 287615328, 293936544, 298677456, 299793312, 301105728, 303957108, 314069184, 318431256, 323567244, 326197872, 330678612, 342925968, 347379552, 352982448, 355852224, 358235163, 366414048, 366972606, 369791136, 371503132, 374101056, 378810432, 385791714, 390801996, 398236608, 405276144, 412215804, 419397264, 420863688, 424575008, 431422992, 434930496, 440904816, 451658592, 455935662, 457234624, 470643264, 471103776, 477646884, 480987072, 485350866, 489296808, 507342528, 514388952, 521069328, 533778336, 540368192, 549621072, 554686704, 557254698, 559196352, 561151584, 575230656, 578687571, 587873088, 597354912, 599586624, 607914216, 636862512, 647134488, 652395744, 661357224, 683903493, 685851936, 694759104, 705964896, 716470326, 732828096, 733945212, 739582272, 743006264, 771583428, 781603992, 810552288, 824431608, 835882047, 838794528, 841727376, 849150016, 862845984, 881809632, 903317184, 911871324, 942207552, 955293768, 970701732, 978593616, 1028777904, 1042138656, 1067556672, 1074705489, 1099242144, 1109373408, 1114509396, 1122303168, 1157375142, 1194709824, 1215828432, 1273725024, 1294268976, 1304791488, 1322714448, 1367806986, 1371703872, 1411929792, 1432940652, 1467890424, 1486012528, 1543166856, 1563207984, 1621104576, 1648863216, 1671764094, 1677589056, 1683454752, 1725691968, 1763619264, 1823742648, 1910587536, 1941403464, 1957187232, 2057555808, 2084277312, 2149410978, 2198484288, 2218746816, 2229018792, 2314750284, 2431656864, 2507646141, 2547450048, 2588537952, 2645428896, 2735613972, 2865881304, 2935780848, 2972025056, 3086333712, 3126415968, 3297726432, 3343528188, 3366909504, 3647485296, 3821175072, 3882806928, 3914374464, 4115111616, 4298821956, 4458037584, 4629500568, 4863313728, 5015292282, 5177075904, 5290857792, 5471227944, 5731762608, 5871561696, 5944050112, 6172667424, 6252831936, 6595452864, 6687056376, 7294970592, 7522938423, 7642350144, 7765613856, 8597643912, 8916075168, 9259001136, 10030584564, 10942455888, 11463525216, 11743123392, 12345334848, 13374112752, 14589941184, 15045876846, 15531227712, 17195287824, 17832150336, 18518002272, 20061169128, 21884911776, 22927050432, 26748225504, 30091753692, 34390575648, 37036004544, 40122338256, 43769823552, 53496451008, 60183507384, 68781151296, 80244676512, 120367014768, 160489353024, 240734029536, 481468059072]

約数ペア:

[(1, 481468059072), (2, 240734029536), (3, 160489353024), (4, 120367014768), (6, 80244676512), (7, 68781151296), (8, 60183507384), (9, 53496451008), (11, 43769823552), (12, 40122338256), (13, 37036004544), (14, 34390575648), (16, 30091753692), (18, 26748225504), (21, 22927050432), (22, 21884911776), (24, 20061169128), (26, 18518002272), (27, 17832150336), (28, 17195287824), (31, 15531227712), (32, 15045876846), (33, 14589941184), (36, 13374112752), (39, 12345334848), (41, 11743123392), (42, 11463525216), (44, 10942455888), (48, 10030584564), (52, 9259001136), (54, 8916075168), (56, 8597643912), (62, 7765613856), (63, 7642350144), (64, 7522938423), (66, 7294970592), (72, 6687056376), (73, 6595452864), (77, 6252831936), (78, 6172667424), (81, 5944050112), (82, 5871561696), (84, 5731762608), (88, 5471227944), (91, 5290857792), (93, 5177075904), (96, 5015292282), (99, 4863313728), (104, 4629500568), (108, 4458037584), (112, 4298821956), (117, 4115111616), (123, 3914374464), (124, 3882806928), (126, 3821175072), (132, 3647485296), (143, 3366909504), (144, 3343528188), (146, 3297726432), (154, 3126415968), (156, 3086333712), (162, 2972025056), (164, 2935780848), (168, 2865881304), (176, 2735613972), (182, 2645428896), (186, 2588537952), (189, 2547450048), (192, 2507646141), (198, 2431656864), (208, 2314750284), (216, 2229018792), (217, 2218746816), (219, 2198484288), (224, 2149410978), (231, 2084277312), (234, 2057555808), (246, 1957187232), (248, 1941403464), (252, 1910587536), (264, 1823742648), (273, 1763619264), (279, 1725691968), (286, 1683454752), (287, 1677589056), (288, 1671764094), (292, 1648863216), (297, 1621104576), (308, 1563207984), (312, 1543166856), (324, 1486012528), (328, 1467890424), (336, 1432940652), (341, 1411929792), (351, 1371703872), (352, 1367806986), (364, 1322714448), (369, 1304791488), (372, 1294268976), (378, 1273725024), (396, 1215828432), (403, 1194709824), (416, 1157375142), (429, 1122303168), (432, 1114509396), (434, 1109373408), (438, 1099242144), (448, 1074705489), (451, 1067556672), (462, 1042138656), (468, 1028777904), (492, 978593616), (496, 970701732), (504, 955293768), (511, 942207552), (528, 911871324), (533, 903317184), (546, 881809632), (558, 862845984), (567, 849150016), (572, 841727376), (574, 838794528), (576, 835882047), (584, 824431608), (594, 810552288), (616, 781603992), (624, 771583428), (648, 743006264), (651, 739582272), (656, 733945212), (657, 732828096), (672, 716470326), (682, 705964896), (693, 694759104), (702, 685851936), (704, 683903493), (728, 661357224), (738, 652395744), (744, 647134488), (756, 636862512), (792, 607914216), (803, 599586624), (806, 597354912), (819, 587873088), (832, 578687571), (837, 575230656), (858, 561151584), (861, 559196352), (864, 557254698), (868, 554686704), (876, 549621072), (891, 540368192), (902, 533778336), (924, 521069328), (936, 514388952), (949, 507342528), (984, 489296808), (992, 485350866), (1001, 480987072), (1008, 477646884), (1022, 471103776), (1023, 470643264), (1053, 457234624), (1056, 455935662), (1066, 451658592), (1092, 440904816), (1107, 434930496), (1116, 431422992), (1134, 424575008), (1144, 420863688), (1148, 419397264), (1168, 412215804), (1188, 405276144), (1209, 398236608), (1232, 390801996), (1248, 385791714), (1271, 378810432), (1287, 374101056), (1296, 371503132), (1302, 369791136), (1312, 366972606), (1314, 366414048), (1344, 358235163), (1353, 355852224), (1364, 352982448), (1386, 347379552), (1404, 342925968), (1456, 330678612), (1476, 326197872), (1488, 323567244), (1512, 318431256), (1533, 314069184), (1584, 303957108), (1599, 301105728), (1606, 299793312), (1612, 298677456), (1638, 293936544), (1674, 287615328), (1716, 280575792), (1722, 279598176), (1728, 278627349), (1736, 277343352), (1752, 274810536), (1782, 270184096), (1804, 266889168), (1848, 260534664), (1872, 257194476), (1898, 253671264), (1953, 246527424), (1968, 244648404), (1971, 244276032), (1984, 242675433), (2002, 240493536), (2016, 238823442), (2044, 235551888), (2046, 235321632), (2079, 231586368), (2106, 228617312), (2112, 227967831), (2132, 225829296), (2184, 220452408), (2214, 217465248), (2232, 215711496), (2263, 212756544), (2268, 212287504), (2288, 210431844), (2296, 209698632), (2336, 206107902), (2376, 202638072), (2387, 201704256), (2409, 199862208), (2418, 199118304), (2457, 195957696), (2464, 195400998), (2496, 192895857), (2511, 191743552), (2542, 189405216), (2574, 187050528), (2583, 186398784), (2592, 185751566), (2604, 184895568), (2624, 183486303), (2628, 183207024), (2706, 177926112), (2728, 176491224), (2772, 173689776), (2808, 171462984), (2821, 170672832), (2847, 169114176), (2912, 165339306), (2952, 163098936), (2976, 161783622), (2993, 160864704), (3003, 160329024), (3024, 159215628), (3066, 157034592), (3069, 156881088), (3157, 152508096), (3168, 151978554), (3198, 150552864), (3212, 149896656), (3224, 149338728), (3276, 146968272), (3321, 144976832), (3348, 143807664), (3432, 140287896), (3444, 139799088), (3472, 138671676), (3504, 137405268), (3564, 135092048), (3608, 133444584), (3627, 132745536), (3696, 130267332), (3731, 129045312), (3744, 128597238), (3796, 126835632), (3813, 126270144), (3861, 124700352), (3906, 123263712), (3936, 122324202), (3942, 122138016), (4004, 120246768), (4032, 119411721), (4059, 118617408), (4088, 117775944), (4092, 117660816), (4158, 115793184), (4212, 114308656), (4264, 112914648), (4368, 110226204), (4428, 108732624), (4433, 108609984), (4464, 107855748), (4526, 106378272), (4536, 106143752), (4576, 105215922), (4592, 104849316), (4599, 104689728), (4672, 103053951), (4752, 101319036), (4774, 100852128), (4797, 100368576), (4818, 99931104), (4836, 99559152), (4914, 97978848), (4928, 97700499), (5022, 95871776), (5084, 94702608), (5148, 93525264), (5166, 93199392), (5184, 92875783), (5208, 92447784), (5256, 91603512), (5412, 88963056), (5456, 88245612), (5544, 86844888), (5616, 85731492), (5621, 85655232), (5642, 85336416), (5694, 84557088), (5824, 82669653), (5859, 82175808), (5863, 82119744), (5904, 81549468), (5913, 81425344), (5952, 80891811), (5986, 80432352), (6006, 80164512), (6048, 79607814), (6132, 78517296), (6138, 78440544), (6237, 77195456), (6314, 76254048), (6336, 75989277), (6396, 75276432), (6424, 74948328), (6448, 74669364), (6552, 73484136), (6642, 72488416), (6643, 72477504), (6696, 71903832), (6789, 70918848), (6864, 70143948), (6888, 69899544), (6944, 69335838), (7008, 68702634), (7128, 67546024), (7161, 67234752), (7216, 66722292), (7227, 66620736), (7254, 66372768), (7371, 65319232), (7392, 65133666), (7462, 64522656), (7488, 64298619), (7592, 63417816), (7626, 63135072), (7722, 62350176), (7749, 62132928), (7812, 61631856), (7872, 61162101), (7884, 61069008), (8008, 60123384), (8118, 59308704), (8176, 58887972), (8184, 58830408), (8316, 57896592), (8424, 57154328), (8463, 56890944), (8528, 56457324), (8541, 56371392), (8736, 55113102), (8856, 54366312), (8866, 54304992), (8897, 54115776), (8928, 53927874), (8979, 53621568), (9009, 53443008), (9052, 53189136), (9072, 53071876), (9152, 52607961), (9184, 52424658), (9198, 52344864), (9207, 52293696), (9471, 50836032), (9504, 50659518), (9548, 50426064), (9594, 50184288), (9636, 49965552), (9672, 49779576), (9828, 48989424), (10044, 47935888), (10168, 47351304), (10296, 46762632), (10332, 46599696), (10416, 46223892), (10439, 46122048), (10512, 45801756), (10824, 44481528), (10881, 44248512), (10912, 44122806), (11088, 43422444), (11193, 43015104), (11232, 42865746), (11242, 42827616), (11284, 42668208), (11388, 42278544), (11439, 42090048), (11583, 41566784), (11718, 41087904), (11726, 41059872), (11808, 40774734), (11826, 40712672), (11972, 40216176), (12012, 40082256), (12096, 39803907), (12177, 39539136), (12264, 39258648), (12276, 39220272), (12474, 38597728), (12628, 38127024), (12792, 37638216), (12848, 37474164), (12896, 37334682), (13104, 36742068), (13284, 36244208), (13286, 36238752), (13299, 36203328), (13392, 35951916), (13578, 35459424), (13728, 35071974), (13776, 34949772), (13797, 34896576), (13888, 34667919), (13981, 34437312), (14016, 34351317), (14256, 33773012), (14322, 33617376), (14391, 33456192), (14432, 33361146), (14454, 33310368), (14508, 33186384), (14742, 32659616), (14784, 32566833), (14924, 32261328), (15184, 31708908), (15252, 31567536), (15444, 31175088), (15498, 31066464), (15624, 30815928), (15768, 30534504), (15841, 30393792), (16016, 30061692), (16236, 29654352), (16352, 29443986), (16368, 29415204), (16523, 29139264), (16632, 28948296), (16848, 28577164), (16863, 28551744), (16926, 28445472), (17056, 28228662), (17082, 28185696), (17472, 27556551), (17577, 27391936), (17589, 27373248), (17712, 27183156), (17732, 27152496), (17794, 27057888), (17856, 26963937), (17958, 26810784), (18018, 26721504), (18104, 26594568), (18144, 26535938), (18368, 26212329), (18396, 26172432), (18414, 26146848), (18942, 25418016), (19008, 25329759), (19096, 25213032), (19188, 25092144), (19272, 24982776), (19344, 24889788), (19656, 24494712), (19929, 24159168), (20088, 23967944), (20336, 23675652), (20367, 23639616), (20592, 23381316), (20664, 23299848), (20832, 23111946), (20878, 23061024), (20951, 22980672), (21024, 22900878), (21483, 22411584), (21648, 22240764), (21681, 22206912), (21762, 22124256), (21824, 22061403), (22176, 21711222), (22386, 21507552), (22464, 21432873), (22484, 21413808), (22568, 21334104), (22776, 21139272), (22878, 21045024), (23166, 20783392), (23247, 20710976), (23436, 20543952), (23452, 20529936), (23616, 20387367), (23652, 20356336), (23944, 20108088), (24024, 20041128), (24354, 19769568), (24528, 19629324), (24552, 19610136), (24893, 19341504), (24948, 19298864), (25256, 19063512), (25389, 18963648), (25584, 18819108), (25623, 18790464), (25696, 18737082), (25792, 18667341), (26208, 18371034), (26568, 18122104), (26572, 18119376), (26598, 18101664), (26691, 18038592), (26784, 17975958), (26937, 17873856), (27027, 17814336), (27156, 17729712), (27456, 17535987), (27552, 17474886), (27594, 17448288), (27621, 17431232), (27962, 17218656), (28413, 16945344), (28512, 16886506), (28644, 16808688), (28782, 16728096), (28864, 16680573), (28908, 16655184), (29016, 16593192), (29419, 16365888), (29484, 16329808), (29848, 16130664), (30368, 15854454), (30504, 15783768), (30888, 15587544), (30996, 15533232), (31031, 15515712), (31248, 15407964), (31317, 15374016), (31536, 15267252), (31682, 15196896), (32032, 15030846), (32472, 14827176), (32643, 14749504), (32704, 14721993), (32736, 14707602), (32923, 14624064), (33046, 14569632), (33264, 14474148), (33579, 14338368), (33696, 14288582), (33726, 14275872), (33852, 14222736), (34112, 14114331), (34164, 14092848), (34317, 14030016), (35154, 13695968), (35178, 13686624), (35424, 13591578), (35464, 13576248), (35588, 13528944), (35916, 13405392), (36036, 13360752), (36208, 13297284), (36288, 13267969), (36531, 13179712), (36792, 13086216), (36828, 13073424), (37884, 12709008), (38192, 12606516), (38376, 12546072), (38544, 12491388), (38688, 12444894), (38909, 12374208), (39312, 12247356), (39858, 12079584), (39897, 12067776), (40176, 11983972), (40672, 11837826), (40734, 11819808), (41041, 11731392), (41184, 11690658), (41328, 11649924), (41391, 11632192), (41664, 11555973), (41756, 11530512), (41902, 11490336), (41943, 11479104), (42048, 11450439), (42966, 11205792), (43173, 11152064), (43296, 11120382), (43362, 11103456), (43524, 11062128), (44352, 10855611), (44772, 10753776), (44968, 10706904), (45136, 10667052), (45552, 10569636), (45756, 10522512), (46332, 10391696), (46494, 10355488), (46872, 10271976), (46904, 10264968), (47304, 10178168), (47523, 10131264), (47888, 10054044), (48048, 10020564), (48708, 9884784), (49056, 9814662), (49104, 9805068), (49569, 9713088), (49786, 9670752), (49896, 9649432), (50512, 9531756), (50589, 9517248), (50778, 9481824), (51168, 9409554), (51246, 9395232), (51392, 9368541), (52416, 9185517), (52767, 9124416), (53136, 9061052), (53144, 9059688), (53196, 9050832), (53382, 9019296), (53568, 8987979), (53874, 8936928), (54054, 8907168), (54312, 8864856), (55104, 8737443), (55188, 8724144), (55242, 8715616), (55924, 8609328), (56826, 8472672), (57024, 8443253), (57288, 8404344), (57564, 8364048), (57816, 8327592), (58032, 8296596), (58838, 8182944), (58968, 8164904), (59696, 8065332), (59787, 8053056), (60736, 7927227), (61008, 7891884), (61101, 7879872), (61776, 7793772), (61992, 7766616), (62062, 7757856), (62496, 7703982), (62634, 7687008), (62853, 7660224), (63072, 7633626), (63364, 7598448), (64064, 7515423), (64449, 7470528), (64944, 7413588), (65043, 7402304), (65286, 7374752), (65472, 7353801), (65846, 7312032), (66092, 7284816), (66528, 7237074), (67158, 7169184), (67392, 7144291), (67452, 7137936), (67704, 7111368), (68328, 7046424), (68634, 7015008), (70308, 6847984), (70356, 6843312), (70848, 6795789), (70928, 6788124), (71176, 6764472), (71832, 6702696), (72072, 6680376), (72416, 6648642), (73062, 6589856), (73073, 6588864), (73584, 6543108), (73656, 6536712), (74679, 6447168), (75768, 6354504), (76167, 6321216), (76384, 6303258), (76752, 6273036), (76869, 6263488), (77088, 6245694), (77376, 6222447), (77818, 6187104), (78624, 6123678), (79716, 6039792), (79794, 6033888), (80073, 6012864), (80352, 5991986), (80811, 5957952), (81081, 5938112), (81344, 5918913), (81468, 5909904), (82082, 5865696), (82368, 5845329), (82656, 5824962), (82782, 5816096), (83512, 5765256), (83804, 5745168), (83886, 5739552), (85239, 5648448), (85932, 5602896), (86346, 5576032), (86592, 5560191), (86724, 5551728), (87048, 5531064), (88257, 5455296), (89544, 5376888), (89936, 5353452), (90272, 5333526), (91104, 5284818), (91512, 5261256), (92664, 5195848), (92783, 5189184), (92988, 5177744), (93093, 5171904), (93744, 5135988), (93808, 5132484), (93951, 5124672), (94608, 5089084), (95046, 5065632), (95776, 5027022), (96096, 5010282), (97416, 4942392), (97867, 4919616), (98112, 4907331), (98208, 4902534), (98769, 4874688), (99138, 4856544), (99572, 4835376), (99792, 4824716), (100737, 4779456), (101024, 4765878), (101178, 4758624), (101556, 4740912), (102336, 4704777), (102492, 4697616), (102951, 4676672), (105534, 4562208), (106272, 4530526), (106288, 4529844), (106392, 4525416), (106764, 4509648), (107748, 4468464), (108108, 4453584), (108624, 4432428), (110376, 4362072), (110484, 4357808), (111848, 4304664), (113652, 4236336), (114576, 4202172), (115128, 4182024), (115632, 4163796), (115661, 4162752), (116064, 4148298), (116727, 4124736), (117676, 4091472), (117936, 4082452), (119392, 4032666), (119574, 4026528), (119691, 4022592), (122016, 3945942), (122202, 3939936), (123123, 3910464), (123552, 3896886), (123984, 3883308), (124124, 3878928), (124992, 3851991), (125268, 3843504), (125706, 3830112), (125829, 3826368), (126144, 3816813), (126728, 3799224), (128898, 3735264), (129888, 3706794), (130086, 3701152), (130572, 3687376), (131692, 3656016), (132184, 3642408), (133056, 3618537), (134316, 3584592), (134904, 3568968), (135408, 3555684), (136656, 3523212), (137268, 3507504), (140616, 3423992), (140712, 3421656), (141856, 3394062), (142352, 3382236), (142569, 3377088), (143664, 3351348), (144144, 3340188), (144832, 3324321), (146124, 3294928), (146146, 3294432), (147168, 3271554), (147312, 3268356), (148707, 3237696), (149358, 3223584), (151536, 3177252), (151767, 3172416), (152334, 3160608), (152768, 3151629), (153504, 3136518), (153738, 3131744), (154176, 3122847), (155636, 3093552), (157248, 3061839), (158301, 3041472), (159432, 3019896), (159588, 3016944), (160146, 3006432), (160704, 2995993), (161622, 2978976), (162162, 2969056), (162936, 2954952), (164164, 2932848), (165312, 2912481), (165564, 2908048), (167024, 2882628), (167608, 2872584), (167772, 2869776), (170478, 2824224), (171864, 2801448), (172692, 2788016), (173448, 2775864), (174096, 2765532), (174251, 2763072), (176514, 2727648), (179088, 2688444), (179361, 2684352), (179872, 2676726), (180544, 2666763), (181753, 2649024), (182208, 2642409), (183024, 2630628), (183303, 2626624), (185328, 2597924), (185566, 2594592), (185976, 2588872), (186186, 2585952), (187488, 2567994), (187616, 2566242), (187902, 2562336), (188559, 2553408), (189216, 2544542), (190092, 2532816), (191552, 2513511), (192192, 2505141), (193347, 2490176), (194832, 2471196), (195734, 2459808), (196416, 2451267), (197538, 2437344), (198276, 2428272), (199144, 2417688), (199584, 2412358), (201474, 2389728), (202048, 2382939), (202356, 2379312), (203112, 2370456), (204984, 2348808), (205902, 2338336), (205933, 2337984), (211068, 2281104), (212544, 2265263), (212576, 2264922), (212784, 2262708), (213528, 2254824), (215496, 2234232), (216216, 2226792), (217248, 2216214), (219219, 2196288), (220752, 2181036), (220968, 2178904), (223696, 2152332), (224037, 2149056), (227304, 2118168), (228501, 2107072), (229152, 2101086), (230256, 2091012), (230461, 2089152), (231264, 2081898), (231322, 2081376), (232128, 2074149), (233454, 2062368), (235352, 2045736), (235872, 2041226), (238784, 2016333), (239148, 2013264), (239382, 2011296), (240219, 2004288), (242433, 1985984), (244032, 1972971), (244404, 1969968), (246246, 1955232), (247104, 1948443), (247968, 1941654), (248248, 1939464), (250536, 1921752), (251412, 1915056), (251658, 1913184), (253456, 1899612), (255717, 1882816), (257796, 1867632), (259776, 1853397), (260172, 1850576), (261144, 1843688), (263384, 1828008), (264368, 1821204), (264771, 1818432), (268632, 1792296), (269808, 1784484), (270816, 1777842), (272363, 1767744), (273312, 1761606), (274536, 1753752), (278349, 1729728), (279279, 1723968), (281232, 1711996), (281424, 1710828), (281853, 1708224), (283712, 1697031), (284704, 1691118), (285138, 1688544), (287328, 1675674), (288288, 1670094), (292248, 1647464), (292292, 1647216), (293601, 1639872), (294336, 1635777), (294624, 1634178), (296307, 1624896), (297414, 1618848), (298716, 1611792), (302211, 1593152), (303072, 1588626), (303534, 1586208), (304668, 1580304), (307008, 1568259), (307476, 1565872), (311272, 1546776), (316602, 1520736), (318864, 1509948), (319176, 1508472), (320292, 1503216), (323244, 1489488), (323609, 1487808), (324324, 1484528), (325872, 1477476), (328328, 1466424), (331128, 1454024), (334048, 1441314), (335216, 1436292), (335544, 1434888), (340956, 1412112), (343728, 1400724), (345384, 1394008), (346896, 1387932), (346983, 1387584), (348192, 1382766), (348502, 1381536), (350181, 1374912), (353028, 1363824), (358176, 1344222), (358722, 1342176), (359073, 1340864), (359744, 1338363), (363506, 1324512), (366048, 1315314), (366606, 1313312), (369369, 1303488), (370656, 1298962), (371132, 1297296), (371952, 1294436), (372372, 1292976), (374976, 1283997), (375232, 1283121), (375804, 1281168), (377118, 1276704), (377487, 1275456), (378432, 1272271), (380184, 1266408), (386694, 1245088), (389664, 1235598), (391468, 1229904), (395076, 1218672), (396552, 1214136), (398288, 1208844), (399168, 1206179), (402948, 1194864), (404712, 1189656), (406224, 1185228), (409968, 1174404), (411804, 1169168), (411866, 1168992), (422136, 1140552), (425152, 1132461), (425568, 1131354), (427056, 1127412), (427707, 1125696), (427999, 1124928), (430992, 1117116), (432432, 1113396), (434496, 1108107), (438438, 1098144), (441504, 1090518), (441936, 1089452), (446121, 1079232), (447392, 1076166), (448074, 1074528), (454608, 1059084), (455301, 1057472), (457002, 1053536), (458304, 1050543), (460512, 1045506), (460922, 1044576), (462528, 1040949), (462644, 1040688), (466908, 1031184), (470704, 1022868), (471744, 1020613), (474903, 1013824), (478296, 1006632), (478764, 1005648), (480438, 1002144), (484866, 992992), (488808, 984984), (492492, 977616), (495936, 970827), (496496, 969732), (501072, 960876), (502824, 957528), (503316, 956592), (506912, 949806), (511434, 941408), (515592, 933816), (520344, 925288), (522288, 921844), (522753, 921024), (526768, 914004), (528736, 910602), (529542, 909216), (537264, 896148), (538083, 894784), (539616, 892242), (541632, 888921), (544726, 883872), (545259, 883008), (546624, 880803), (549072, 876876), (556698, 864864), (558558, 861984), (562464, 855998), (562848, 855414), (563706, 854112), (565677, 851136), (569408, 845559), (570276, 844272), (574656, 837837), (576576, 835047), (584496, 823732), (584584, 823608), (587202, 819936), (589248, 817089), (592614, 812448), (594828, 809424), (597432, 805896), (604422, 796576), (606144, 794313), (607068, 793104), (609336, 790152), (614952, 782936), (617799, 779328), (622544, 773388), (633204, 760368), (637728, 754974), (638352, 754236), (640584, 751608), (646488, 744744), (647218, 743904), (648648, 742264), (649481, 741312), (651744, 738738), (656656, 733212), (657657, 732096), (662256, 727012), (668096, 720657), (670432, 718146), (671088, 717444), (672111, 716352), (681912, 706056), (687456, 700362), (690768, 697004), (691383, 696384), (693792, 693966)]