839552890176

素因数分解:

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

素因数の和:410

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 117, 119, 124, 126, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 186, 187, 189, 192, 198, 204, 208, 216, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 297, 306, 307, 308, 312, 324, 336, 341, 351, 352, 357, 364, 372, 374, 378, 396, 403, 408, 416, 429, 432, 434, 442, 448, 459, 462, 468, 476, 496, 504, 527, 528, 544, 546, 558, 561, 567, 572, 576, 594, 612, 614, 616, 624, 648, 651, 663, 672, 682, 693, 702, 704, 714, 728, 744, 748, 756, 792, 806, 816, 819, 832, 837, 858, 864, 868, 884, 891, 918, 921, 924, 936, 952, 992, 1001, 1008, 1023, 1053, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1134, 1144, 1188, 1209, 1224, 1228, 1232, 1248, 1287, 1296, 1302, 1309, 1326, 1344, 1364, 1377, 1386, 1404, 1428, 1456, 1488, 1496, 1512, 1547, 1581, 1584, 1612, 1632, 1638, 1674, 1683, 1716, 1728, 1736, 1768, 1782, 1836, 1842, 1848, 1872, 1904, 1953, 1984, 1989, 2002, 2016, 2046, 2079, 2106, 2108, 2112, 2142, 2149, 2184, 2232, 2244, 2268, 2288, 2376, 2387, 2418, 2431, 2448, 2456, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2618, 2652, 2728, 2754, 2763, 2772, 2808, 2821, 2856, 2912, 2976, 2992, 3003, 3024, 3069, 3094, 3162, 3168, 3213, 3224, 3264, 3276, 3348, 3366, 3377, 3432, 3472, 3536, 3564, 3627, 3672, 3684, 3689, 3696, 3744, 3808, 3861, 3906, 3927, 3978, 3991, 4004, 4032, 4092, 4158, 4212, 4216, 4284, 4298, 4368, 4433, 4464, 4488, 4536, 4576, 4641, 4743, 4752, 4774, 4836, 4862, 4896, 4912, 4914, 4928, 5022, 5049, 5148, 5184, 5208, 5219, 5236, 5304, 5456, 5508, 5526, 5544, 5616, 5642, 5712, 5797, 5824, 5859, 5952, 5967, 5984, 6006, 6048, 6138, 6188, 6237, 6324, 6336, 6426, 6447, 6448, 6552, 6696, 6732, 6754, 6851, 6864, 6944, 7072, 7128, 7161, 7254, 7293, 7344, 7368, 7371, 7378, 7392, 7488, 7616, 7722, 7812, 7854, 7956, 7982, 8008, 8184, 8289, 8316, 8424, 8432, 8463, 8568, 8596, 8736, 8866, 8928, 8976, 9009, 9072, 9152, 9207, 9282, 9486, 9504, 9517, 9548, 9639, 9672, 9724, 9792, 9824, 9828, 10044, 10098, 10131, 10296, 10416, 10438, 10472, 10608, 10881, 10912, 11016, 11052, 11067, 11088, 11232, 11284, 11424, 11583, 11594, 11718, 11781, 11934, 11968, 11973, 12012, 12096, 12276, 12376, 12474, 12648, 12852, 12894, 12896, 13104, 13299, 13392, 13464, 13508, 13702, 13728, 13888, 13923, 14144, 14229, 14256, 14322, 14508, 14586, 14688, 14736, 14742, 14756, 14784, 15147, 15444, 15624, 15657, 15708, 15912, 15964, 16016, 16368, 16578, 16632, 16848, 16864, 16926, 17017, 17136, 17192, 17391, 17472, 17577, 17732, 17856, 17901, 17952, 18018, 18144, 18414, 18564, 18972, 19008, 19034, 19096, 19278, 19341, 19344, 19448, 19648, 19656, 20088, 20196, 20262, 20553, 20592, 20832, 20876, 20944, 21216, 21483, 21762, 21824, 21879, 22032, 22104, 22134, 22176, 22464, 22568, 22848, 23166, 23188, 23436, 23562, 23639, 23868, 23946, 24024, 24552, 24752, 24867, 24948, 25296, 25389, 25704, 25788, 25792, 26208, 26598, 26784, 26928, 27016, 27027, 27404, 27456, 27621, 27846, 27937, 28458, 28512, 28551, 28644, 29016, 29172, 29376, 29472, 29484, 29512, 30294, 30393, 30888, 31031, 31248, 31314, 31416, 31824, 31928, 32032, 32643, 32736, 33156, 33201, 33264, 33696, 33728, 33852, 34034, 34272, 34384, 34782, 35154, 35343, 35464, 35802, 35904, 35919, 36036, 36288, 36533, 36828, 37128, 37944, 38068, 38192, 38556, 38682, 38688, 38896, 39312, 39897, 40176, 40392, 40524, 40579, 41106, 41184, 41664, 41752, 41769, 41888, 42432, 42687, 42966, 43524, 43758, 43901, 44064, 44208, 44268, 44352, 45136, 46332, 46376, 46872, 46971, 47124, 47278, 47736, 47892, 47957, 48048, 49104, 49504, 49734, 49896, 50592, 50778, 51051, 51408, 51576, 52173, 52416, 53196, 53568, 53856, 54032, 54054, 54808, 55242, 55692, 55874, 56916, 57024, 57102, 57288, 57409, 58023, 58032, 58344, 58944, 58968, 59024, 60588, 60786, 61659, 61776, 62062, 62496, 62628, 62832, 63648, 63856, 64064, 64449, 65286, 65472, 65637, 66312, 66402, 66528, 66619, 67392, 67704, 67847, 68068, 68544, 68768, 69564, 70308, 70686, 70917, 70928, 71604, 71838, 72072, 73066, 73656, 74256, 75361, 75888, 76136, 76167, 76384, 77112, 77364, 77376, 77792, 78624, 79794, 80352, 80784, 81048, 81081, 81158, 82212, 82368, 83504, 83538, 83776, 83811, 85374, 85653, 85932, 87048, 87516, 87802, 88128, 88416, 88536, 90272, 91179, 92664, 92752, 93093, 93744, 93942, 94248, 94556, 95472, 95784, 95914, 96096, 98208, 99008, 99468, 99603, 99792, 101184, 101556, 102102, 102816, 103152, 104346, 104687, 106029, 106392, 107712, 107757, 108064, 108108, 109599, 109616, 110484, 111384, 111748, 113832, 114204, 114576, 114818, 116046, 116064, 116688, 117936, 118048, 119691, 121176, 121572, 121737, 123318, 123552, 123721, 124124, 124992, 125256, 125307, 125664, 127296, 127712, 128898, 130572, 131274, 131703, 132624, 132804, 133056, 133238, 135408, 135694, 136136, 137536, 139128, 140616, 140913, 141372, 141834, 141856, 143208, 143676, 143871, 144144, 146132, 147312, 148512, 150722, 151776, 152272, 152334, 152768, 153153, 154224, 154728, 155584, 156519, 157248, 159588, 160704, 161568, 161789, 162096, 162162, 162316, 164424, 167008, 167076, 167622, 170748, 171306, 171864, 172227, 174069, 174096, 175032, 175604, 176832, 177072, 180544, 182358, 184977, 185328, 185504, 186186, 187488, 187884, 188496, 189112, 190944, 191568, 191828, 192192, 193347, 196416, 196911, 198936, 199206, 199584, 199857, 203112, 203541, 204204, 205632, 206304, 208692, 209374, 212058, 212751, 212784, 215514, 216128, 216216, 219198, 219232, 220968, 222768, 223496, 226083, 227664, 228408, 228501, 229152, 229636, 232092, 232128, 233376, 235872, 236096, 239382, 242352, 243144, 243474, 246636, 247104, 247442, 248248, 250512, 250614, 251328, 251433, 255424, 256959, 257796, 261144, 262548, 263406, 265248, 265608, 266476, 270816, 271388, 272272, 273537, 278256, 279279, 281232, 281826, 282744, 283668, 283712, 286416, 287352, 287742, 288288, 292264, 294624, 297024, 298809, 301444, 303552, 304544, 304668, 306306, 307307, 308448, 309456, 313038, 314061, 319176, 323136, 323271, 323578, 324192, 324324, 324632, 328797, 328848, 334016, 334152, 335244, 341496, 342612, 343728, 344454, 348138, 348192, 350064, 351208, 354144, 359073, 364716, 365211, 369954, 370656, 371008, 371163, 372372, 374976, 375768, 376992, 378224, 381888, 383136, 383656, 386694, 393822, 395109, 397872, 398412, 399168, 399714, 401863, 406224, 407082, 408408, 412608, 417384, 418748, 422739, 424116, 425502, 425568, 431028, 431613, 432432, 438396, 438464, 441936, 445536, 446992, 452166, 455328, 456816, 457002, 458304, 459272, 459459, 464184, 466752, 469557, 471744, 474929, 478764, 484704, 485367, 486288, 486948, 493272, 494884, 496496, 501024, 501228, 502866, 513918, 515592, 516681, 522288, 525096, 526812, 527527, 530496, 531216, 532952, 541632, 542776, 544544, 547074, 554931, 556512, 558558, 562464, 563652, 565488, 567336, 572832, 574704, 575484, 576576, 584528, 589248, 597618, 599571, 602888, 609088, 609336, 610623, 612612, 614614, 616896, 618912, 626076, 628122, 638253, 638352, 646542, 647156, 648384, 648648, 649264, 657594, 657696, 668304, 670488, 678249, 682992, 685224, 687456, 688908, 696276, 696384, 700128, 702416, 708288, 718146, 729432, 730422, 732809, 739908, 741312, 742326, 744744, 746317, 751536, 753984, 754299, 756448, 766272, 767312, 770877, 773388, 787644, 790218, 795744, 796824, 799428, 803726, 812448, 814164, 816816, 834768, 837496, 837837, 845478, 848232, 851004, 851136, 862056, 863226, 864864, 866047, 876792, 883872, 891072, 893984, 904332, 910656, 913632, 914004, 918544, 918918, 921921, 928368, 939114, 942183, 949858, 957528, 969408, 970734, 972576, 973896, 986391, 986544, 989768, 992992, 1002048, 1002456, 1005732, 1027836, 1031184, 1033362, 1044576, 1050192, 1053624, 1055054, 1062432, 1065904, 1085552, 1089088, 1094148, 1095633, 1109862, 1113024, 1113489, 1117116, 1124928, 1127304, 1130976, 1132523, 1134672, 1145664, 1149408, 1150968, 1169056, 1185327, 1195236, 1199142, 1205589, 1205776, 1218672, 1221246, 1225224, 1229228, 1237824, 1252152, 1256244, 1276506, 1276704, 1293084, 1294312, 1294839, 1297296, 1298528, 1315188, 1315392, 1336608, 1340976, 1356498, 1360931, 1365984, 1370448, 1374912, 1377816, 1378377, 1392552, 1400256, 1404832, 1424787, 1436292, 1456101, 1458864, 1460844, 1465618, 1479816, 1484652, 1489488, 1492634, 1503072, 1508598, 1512896, 1534624, 1541754, 1546776, 1550043, 1575288, 1580436, 1582581, 1591488, 1593648, 1598856, 1607452, 1624896, 1628328, 1633632, 1669536, 1674992, 1675674, 1690956, 1696464, 1702008, 1724112, 1726452, 1729728, 1732094, 1753584, 1767744, 1779679, 1787968, 1798713, 1808664, 1827264, 1828008, 1831869, 1837088, 1837836, 1843842, 1856736, 1878228, 1884366, 1899716, 1914759, 1915056, 1941468, 1945152, 1947792, 1972782, 1973088, 1979536, 1985984, 2004912, 2011464, 2034747, 2055672, 2062368, 2066724, 2089152, 2100384, 2103257, 2107248, 2110108, 2124864, 2131808, 2171104, 2188296, 2191266, 2198427, 2219724, 2226978, 2234232, 2238951, 2254608, 2261952, 2262897, 2265046, 2269344, 2298816, 2301936, 2338112, 2370654, 2390472, 2398284, 2411178, 2411552, 2437344, 2442492, 2450448, 2458456, 2504304, 2512488, 2513511, 2553012, 2553408, 2586168, 2588624, 2589678, 2594592, 2597056, 2598141, 2630376, 2673216, 2681952, 2712996, 2721862, 2731968, 2740896, 2755632, 2756754, 2765763, 2785104, 2809664, 2826549, 2849574, 2872584, 2912202, 2917728, 2921688, 2931236, 2959173, 2959632, 2969304, 2978976, 2985268, 3006144, 3017196, 3069248, 3083508, 3093552, 3100086, 3150576, 3160872, 3165162, 3187296, 3197712, 3214904, 3256656, 3267264, 3286899, 3339072, 3340467, 3349984, 3351348, 3381912, 3392928, 3397569, 3404016, 3448224, 3452904, 3464188, 3507168, 3555981, 3559358, 3597426, 3616767, 3617328, 3656016, 3663738, 3674176, 3675672, 3687684, 3713472, 3756456, 3768732, 3799432, 3829518, 3830112, 3882936, 3884517, 3895584, 3945564, 3946176, 3959072, 4009824, 4022928, 4069494, 4082793, 4111344, 4124736, 4133448, 4200768, 4206514, 4214496, 4220216, 4263616, 4274361, 4342208, 4368303, 4376592, 4382532, 4396854, 4439448, 4453956, 4468464, 4477902, 4509216, 4525794, 4530092, 4538688, 4603872, 4650129, 4741308, 4747743, 4780944, 4796568, 4822356, 4823104, 4874688, 4884984, 4900896, 4916912, 5008608, 5024976, 5027022, 5106024, 5172336, 5177248, 5179356, 5189184, 5196282, 5224219, 5260752, 5339037, 5363904, 5396139, 5425992, 5443724, 5481792, 5495607, 5511264, 5513508, 5531526, 5570208, 5653098, 5699148, 5745168, 5824404, 5835456, 5843376, 5862472, 5918346, 5919264, 5938608, 5957952, 5970536, 6034392, 6104241, 6167016, 6187104, 6200172, 6301152, 6309771, 6321744, 6330324, 6374592, 6395424, 6429808, 6513312, 6573798, 6595281, 6680934, 6699968, 6702696, 6716853, 6763824, 6785856, 6795138, 6808032, 6896448, 6905808, 6928376, 7014336, 7111962, 7118716, 7194852, 7233534, 7234656, 7312032, 7327476, 7351344, 7375368, 7512912, 7537464, 7598864, 7659036, 7660224, 7765872, 7769034, 7791168, 7794423, 7891128, 7918144, 8019648, 8045856, 8138988, 8165586, 8222688, 8266896, 8297289, 8413028, 8428992, 8440432, 8479647, 8548722, 8736606, 8753184, 8765064, 8793708, 8878896, 8907912, 8936928, 8955804, 9018432, 9051588, 9060184, 9207744, 9300258, 9482616, 9495486, 9526517, 9561888, 9593136, 9644712, 9769968, 9801792, 9833824, 10017216, 10021401, 10049952, 10054044, 10192707, 10212048, 10344672, 10354496, 10358712, 10392564, 10448438, 10521504, 10678074, 10792278, 10850301, 10851984, 10887448, 10991214, 11022528, 11027016, 11063052, 11140416, 11306196, 11398296, 11490336, 11648808, 11686752, 11724944, 11836692, 11838528, 11877216, 11941072, 12068784, 12208482, 12248379, 12334032, 12374208, 12400344, 12457753, 12602304, 12619542, 12643488, 12660648, 12790848, 12823083, 12859616, 13026624, 13104909, 13147596, 13190562, 13361868, 13405392, 13433706, 13527648, 13590276, 13616064, 13811616, 13856752, 14223924, 14237432, 14243229, 14389704, 14467068, 14469312, 14624064, 14654952, 14702688, 14722799, 14750736, 15025824, 15074928, 15197728, 15318072, 15531744, 15538068, 15588846, 15672657, 15782256, 16017111, 16091712, 16277976, 16331172, 16445376, 16533792, 16594578, 16826056, 16880864, 16959294, 17097444, 17473212, 17506368, 17530128, 17587416, 17757792, 17815824, 17873856, 17911608, 18103176, 18120368, 18600516, 18929313, 18965232, 18990972, 19053034, 19123776, 19186272, 19289424, 19539936, 19667648, 19785843, 20042802, 20099904, 20108088, 20150559, 20385414, 20424096, 20689344, 20717424, 20785128, 20896876, 21043008, 21356148, 21584556, 21700602, 21703968, 21774896, 21982428, 22054032, 22126104, 22612392, 22796592, 22980672, 23135827, 23297616, 23373504, 23383269, 23449888, 23673384, 23754432, 23882144, 24137568, 24416964, 24496758, 24668064, 24800688, 24891867, 24915506, 25239084, 25286976, 25321296, 25646166, 25719232, 26209818, 26295192, 26381124, 26723736, 26810784, 26867412, 27055296, 27180552, 27623232, 27713504, 28447848, 28474864, 28486458, 28579551, 28779408, 28934136, 29309904, 29405376, 29445598, 29501472, 30051648, 30149856, 30395456, 30578121, 30636144, 31063488, 31076136, 31177692, 31345314, 31564512, 32034222, 32550903, 32555952, 32662344, 33067584, 33189156, 33652112, 33761728, 33918588, 34194888, 34946424, 35060256, 35174832, 35515584, 35631648, 35823216, 36206352, 36240736, 36745137, 37201032, 37373259, 37858626, 37930464, 37981944, 38106068, 38372544, 38469249, 38578848, 39079872, 39571686, 40085604, 40216176, 40301118, 40770828, 40848192, 41434848, 41570256, 41793752, 42712296, 42729687, 43169112, 43401204, 43407936, 43549792, 43964856, 44108064, 44168397, 44252208, 45224784, 45593184, 46271654, 46595232, 46766538, 46899776, 47017971, 47346768, 47764288, 48051333, 48275136, 48833928, 48993516, 49336128, 49601376, 49783734, 49831012, 50478168, 50642592, 51292332, 52419636, 52590384, 52762248, 53447472, 53621568, 53734824, 54361104, 55427008, 56787939, 56895696, 56949728, 56972916, 57159102, 57558816, 57868272, 58619808, 58891196, 59002944, 59357529, 60299712, 60451677, 61156242, 61272288, 62152272, 62355384, 62690628, 63129024, 64068444, 65101806, 65111904, 65324688, 66378312, 67304224, 67837176, 68389776, 69407481, 69892848, 70120512, 70149807, 70349664, 71263296, 71646432, 72412704, 72481472, 73490274, 74402064, 74746518, 75717252, 75860928, 75963888, 76212136, 76938498, 77157696, 79143372, 80171208, 80432352, 80602236, 81541656, 82869696, 83140512, 83587504, 85424592, 85459374, 85738653, 86338224, 86802408, 87099584, 87929712, 88216128, 88336794, 88504416, 90449568, 91186368, 91734363, 92543308, 93190464, 93533076, 94035942, 94693536, 96102666, 97667856, 97987032, 99202752, 99567468, 99662024, 100956336, 101285184, 102584664, 104839272, 105180768, 105524496, 106894944, 107469648, 108722208, 110235411, 112119777, 113575878, 113791392, 113899456, 113945832, 114318204, 115117632, 115736544, 117239616, 117782392, 118715058, 120903354, 122312484, 122544576, 124304544, 124710768, 125381256, 128136888, 130203612, 130223808, 130649376, 132505191, 132756624, 134608448, 135674352, 136779552, 138814962, 139785696, 140299614, 140699328, 141053913, 143292864, 144153999, 144825408, 146980548, 148804128, 149493036, 151434504, 151927776, 152424272, 153876996, 158286744, 160342416, 160864704, 161204472, 161950789, 163083312, 166281024, 167175008, 170363817, 170849184, 170918748, 171477306, 172676448, 173604816, 175859424, 176673588, 177008832, 180899136, 183468726, 185086616, 187066152, 188071884, 189387072, 192205332, 195335712, 195974064, 199134936, 199324048, 201912672, 205169328, 208222443, 209678544, 210361536, 211048992, 213789888, 214939296, 217444416, 220470822, 224239554, 227151756, 227582784, 227891664, 228636408, 231473088, 235564784, 237430116, 241806708, 244624968, 248609088, 249421536, 250762512, 256273776, 257215959, 260407224, 261298752, 265010382, 265513248, 271348704, 273559104, 277629924, 279571392, 280599228, 282107826, 288307998, 293961096, 297608256, 298986072, 302869008, 303855552, 304848544, 307753992, 316573488, 320684832, 322408944, 323901578, 326166624, 334350016, 336359331, 340727634, 341698368, 341837496, 342954612, 345352896, 347209632, 351718848, 353347176, 366937452, 370173232, 374132304, 376143768, 384410664, 390671424, 391948128, 397515573, 398269872, 398648096, 403825344, 410338656, 416444886, 419357088, 422097984, 423161739, 429878592, 440941644, 448479108, 454303512, 455783328, 457272816, 471129568, 474860232, 483613416, 485852367, 489249936, 498843072, 501525024, 512547552, 514431918, 520814448, 530020764, 531026496, 542697408, 555259848, 561198456, 564215652, 576615996, 587922192, 597972144, 605738016, 609697088, 615507984, 624667329, 633146976, 641369664, 644817888, 647803156, 652333248, 672718662, 681455268, 683674992, 685909224, 694419264, 706694352, 733874904, 740346464, 748264608, 752287536, 768821328, 771647877, 783896256, 795031146, 796539744, 797296192, 820677312, 832889772, 838714176, 846323478, 881883288, 896958216, 908607024, 911566656, 914545632, 942259136, 949720464, 967226832, 971704734, 978499872, 1003050048, 1009077993, 1025095104, 1028863836, 1041628896, 1060041528, 1110519696, 1122396912, 1128431304, 1153231992, 1175844384, 1192546719, 1195944288, 1211476032, 1231015968, 1249334658, 1266293952, 1289635776, 1295606312, 1345437324, 1362910536, 1367349984, 1371818448, 1413388704, 1457557101, 1467749808, 1480692928, 1496529216, 1504575072, 1537642656, 1543295754, 1590062292, 1593079488, 1665779544, 1692646956, 1763766576, 1793916432, 1817214048, 1829091264, 1874001987, 1899440928, 1934453664, 1943409468, 1956999744, 2018155986, 2057727672, 2083257792, 2120083056, 2221039392, 2244793824, 2256862608, 2306463984, 2351688768, 2385093438, 2391888576, 2462031936, 2498669316, 2591212624, 2690874648, 2725821072, 2734699968, 2743636896, 2826777408, 2915114202, 2935499616, 3009150144, 3075285312, 3086591508, 3180124584, 3331559088, 3385293912, 3527533152, 3587832864, 3634428096, 3748003974, 3798881856, 3868907328, 3886818936, 4036311972, 4115455344, 4240166112, 4372671303, 4442078784, 4489587648, 4513725216, 4612927968, 4770186876, 4997338632, 5182425248, 5381749296, 5451642144, 5487273792, 5830228404, 5870999232, 6173183016, 6360249168, 6663118176, 6770587824, 7055066304, 7175665728, 7496007948, 7773637872, 8072623944, 8230910688, 8480332224, 8745342606, 9027450432, 9225855936, 9540373752, 9994677264, 10364850496, 10763498592, 10903284288, 11660456808, 12346366032, 12720498336, 13118013909, 13326236352, 13541175648, 14992015896, 15547275744, 16145247888, 16461821376, 17490685212, 19080747504, 19989354528, 21526997184, 23320913616, 24692732064, 25440996672, 26236027818, 27082351296, 29984031792, 31094551488, 32290495776, 34981370424, 38161495008, 39978709056, 46641827232, 49385464128, 52472055636, 59968063584, 64580991552, 69962740848, 76322990016, 93283654464, 104944111272, 119936127168, 139925481696, 209888222544, 279850963392, 419776445088, 839552890176]

約数ペア:

[(1, 839552890176), (2, 419776445088), (3, 279850963392), (4, 209888222544), (6, 139925481696), (7, 119936127168), (8, 104944111272), (9, 93283654464), (11, 76322990016), (12, 69962740848), (13, 64580991552), (14, 59968063584), (16, 52472055636), (17, 49385464128), (18, 46641827232), (21, 39978709056), (22, 38161495008), (24, 34981370424), (26, 32290495776), (27, 31094551488), (28, 29984031792), (31, 27082351296), (32, 26236027818), (33, 25440996672), (34, 24692732064), (36, 23320913616), (39, 21526997184), (42, 19989354528), (44, 19080747504), (48, 17490685212), (51, 16461821376), (52, 16145247888), (54, 15547275744), (56, 14992015896), (62, 13541175648), (63, 13326236352), (64, 13118013909), (66, 12720498336), (68, 12346366032), (72, 11660456808), (77, 10903284288), (78, 10763498592), (81, 10364850496), (84, 9994677264), (88, 9540373752), (91, 9225855936), (93, 9027450432), (96, 8745342606), (99, 8480332224), (102, 8230910688), (104, 8072623944), (108, 7773637872), (112, 7496007948), (117, 7175665728), (119, 7055066304), (124, 6770587824), (126, 6663118176), (132, 6360249168), (136, 6173183016), (143, 5870999232), (144, 5830228404), (153, 5487273792), (154, 5451642144), (156, 5381749296), (162, 5182425248), (168, 4997338632), (176, 4770186876), (182, 4612927968), (186, 4513725216), (187, 4489587648), (189, 4442078784), (192, 4372671303), (198, 4240166112), (204, 4115455344), (208, 4036311972), (216, 3886818936), (217, 3868907328), (221, 3798881856), (224, 3748003974), (231, 3634428096), (234, 3587832864), (238, 3527533152), (248, 3385293912), (252, 3331559088), (264, 3180124584), (272, 3086591508), (273, 3075285312), (279, 3009150144), (286, 2935499616), (288, 2915114202), (297, 2826777408), (306, 2743636896), (307, 2734699968), (308, 2725821072), (312, 2690874648), (324, 2591212624), (336, 2498669316), (341, 2462031936), (351, 2391888576), (352, 2385093438), (357, 2351688768), (364, 2306463984), (372, 2256862608), (374, 2244793824), (378, 2221039392), (396, 2120083056), (403, 2083257792), (408, 2057727672), (416, 2018155986), (429, 1956999744), (432, 1943409468), (434, 1934453664), (442, 1899440928), (448, 1874001987), (459, 1829091264), (462, 1817214048), (468, 1793916432), (476, 1763766576), (496, 1692646956), (504, 1665779544), (527, 1593079488), (528, 1590062292), (544, 1543295754), (546, 1537642656), (558, 1504575072), (561, 1496529216), (567, 1480692928), (572, 1467749808), (576, 1457557101), (594, 1413388704), (612, 1371818448), (614, 1367349984), (616, 1362910536), (624, 1345437324), (648, 1295606312), (651, 1289635776), (663, 1266293952), (672, 1249334658), (682, 1231015968), (693, 1211476032), (702, 1195944288), (704, 1192546719), (714, 1175844384), (728, 1153231992), (744, 1128431304), (748, 1122396912), (756, 1110519696), (792, 1060041528), (806, 1041628896), (816, 1028863836), (819, 1025095104), (832, 1009077993), (837, 1003050048), (858, 978499872), (864, 971704734), (868, 967226832), (884, 949720464), (891, 942259136), (918, 914545632), (921, 911566656), (924, 908607024), (936, 896958216), (952, 881883288), (992, 846323478), (1001, 838714176), (1008, 832889772), (1023, 820677312), (1053, 797296192), (1054, 796539744), (1056, 795031146), (1071, 783896256), (1088, 771647877), (1092, 768821328), (1116, 752287536), (1122, 748264608), (1134, 740346464), (1144, 733874904), (1188, 706694352), (1209, 694419264), (1224, 685909224), (1228, 683674992), (1232, 681455268), (1248, 672718662), (1287, 652333248), (1296, 647803156), (1302, 644817888), (1309, 641369664), (1326, 633146976), (1344, 624667329), (1364, 615507984), (1377, 609697088), (1386, 605738016), (1404, 597972144), (1428, 587922192), (1456, 576615996), (1488, 564215652), (1496, 561198456), (1512, 555259848), (1547, 542697408), (1581, 531026496), (1584, 530020764), (1612, 520814448), (1632, 514431918), (1638, 512547552), (1674, 501525024), (1683, 498843072), (1716, 489249936), (1728, 485852367), (1736, 483613416), (1768, 474860232), (1782, 471129568), (1836, 457272816), (1842, 455783328), (1848, 454303512), (1872, 448479108), (1904, 440941644), (1953, 429878592), (1984, 423161739), (1989, 422097984), (2002, 419357088), (2016, 416444886), (2046, 410338656), (2079, 403825344), (2106, 398648096), (2108, 398269872), (2112, 397515573), (2142, 391948128), (2149, 390671424), (2184, 384410664), (2232, 376143768), (2244, 374132304), (2268, 370173232), (2288, 366937452), (2376, 353347176), (2387, 351718848), (2418, 347209632), (2431, 345352896), (2448, 342954612), (2456, 341837496), (2457, 341698368), (2464, 340727634), (2496, 336359331), (2511, 334350016), (2574, 326166624), (2592, 323901578), (2604, 322408944), (2618, 320684832), (2652, 316573488), (2728, 307753992), (2754, 304848544), (2763, 303855552), (2772, 302869008), (2808, 298986072), (2821, 297608256), (2856, 293961096), (2912, 288307998), (2976, 282107826), (2992, 280599228), (3003, 279571392), (3024, 277629924), (3069, 273559104), (3094, 271348704), (3162, 265513248), (3168, 265010382), (3213, 261298752), (3224, 260407224), (3264, 257215959), (3276, 256273776), (3348, 250762512), (3366, 249421536), (3377, 248609088), (3432, 244624968), (3472, 241806708), (3536, 237430116), (3564, 235564784), (3627, 231473088), (3672, 228636408), (3684, 227891664), (3689, 227582784), (3696, 227151756), (3744, 224239554), (3808, 220470822), (3861, 217444416), (3906, 214939296), (3927, 213789888), (3978, 211048992), (3991, 210361536), (4004, 209678544), (4032, 208222443), (4092, 205169328), (4158, 201912672), (4212, 199324048), (4216, 199134936), (4284, 195974064), (4298, 195335712), (4368, 192205332), (4433, 189387072), (4464, 188071884), (4488, 187066152), (4536, 185086616), (4576, 183468726), (4641, 180899136), (4743, 177008832), (4752, 176673588), (4774, 175859424), (4836, 173604816), (4862, 172676448), (4896, 171477306), (4912, 170918748), (4914, 170849184), (4928, 170363817), (5022, 167175008), (5049, 166281024), (5148, 163083312), (5184, 161950789), (5208, 161204472), (5219, 160864704), (5236, 160342416), (5304, 158286744), (5456, 153876996), (5508, 152424272), (5526, 151927776), (5544, 151434504), (5616, 149493036), (5642, 148804128), (5712, 146980548), (5797, 144825408), (5824, 144153999), (5859, 143292864), (5952, 141053913), (5967, 140699328), (5984, 140299614), (6006, 139785696), (6048, 138814962), (6138, 136779552), (6188, 135674352), (6237, 134608448), (6324, 132756624), (6336, 132505191), (6426, 130649376), (6447, 130223808), (6448, 130203612), (6552, 128136888), (6696, 125381256), (6732, 124710768), (6754, 124304544), (6851, 122544576), (6864, 122312484), (6944, 120903354), (7072, 118715058), (7128, 117782392), (7161, 117239616), (7254, 115736544), (7293, 115117632), (7344, 114318204), (7368, 113945832), (7371, 113899456), (7378, 113791392), (7392, 113575878), (7488, 112119777), (7616, 110235411), (7722, 108722208), (7812, 107469648), (7854, 106894944), (7956, 105524496), (7982, 105180768), (8008, 104839272), (8184, 102584664), (8289, 101285184), (8316, 100956336), (8424, 99662024), (8432, 99567468), (8463, 99202752), (8568, 97987032), (8596, 97667856), (8736, 96102666), (8866, 94693536), (8928, 94035942), (8976, 93533076), (9009, 93190464), (9072, 92543308), (9152, 91734363), (9207, 91186368), (9282, 90449568), (9486, 88504416), (9504, 88336794), (9517, 88216128), (9548, 87929712), (9639, 87099584), (9672, 86802408), (9724, 86338224), (9792, 85738653), (9824, 85459374), (9828, 85424592), (10044, 83587504), (10098, 83140512), (10131, 82869696), (10296, 81541656), (10416, 80602236), (10438, 80432352), (10472, 80171208), (10608, 79143372), (10881, 77157696), (10912, 76938498), (11016, 76212136), (11052, 75963888), (11067, 75860928), (11088, 75717252), (11232, 74746518), (11284, 74402064), (11424, 73490274), (11583, 72481472), (11594, 72412704), (11718, 71646432), (11781, 71263296), (11934, 70349664), (11968, 70149807), (11973, 70120512), (12012, 69892848), (12096, 69407481), (12276, 68389776), (12376, 67837176), (12474, 67304224), (12648, 66378312), (12852, 65324688), (12894, 65111904), (12896, 65101806), (13104, 64068444), (13299, 63129024), (13392, 62690628), (13464, 62355384), (13508, 62152272), (13702, 61272288), (13728, 61156242), (13888, 60451677), (13923, 60299712), (14144, 59357529), (14229, 59002944), (14256, 58891196), (14322, 58619808), (14508, 57868272), (14586, 57558816), (14688, 57159102), (14736, 56972916), (14742, 56949728), (14756, 56895696), (14784, 56787939), (15147, 55427008), (15444, 54361104), (15624, 53734824), (15657, 53621568), (15708, 53447472), (15912, 52762248), (15964, 52590384), (16016, 52419636), (16368, 51292332), (16578, 50642592), (16632, 50478168), (16848, 49831012), (16864, 49783734), (16926, 49601376), (17017, 49336128), (17136, 48993516), (17192, 48833928), (17391, 48275136), (17472, 48051333), (17577, 47764288), (17732, 47346768), (17856, 47017971), (17901, 46899776), (17952, 46766538), (18018, 46595232), (18144, 46271654), (18414, 45593184), (18564, 45224784), (18972, 44252208), (19008, 44168397), (19034, 44108064), (19096, 43964856), (19278, 43549792), (19341, 43407936), (19344, 43401204), (19448, 43169112), (19648, 42729687), (19656, 42712296), (20088, 41793752), (20196, 41570256), (20262, 41434848), (20553, 40848192), (20592, 40770828), (20832, 40301118), (20876, 40216176), (20944, 40085604), (21216, 39571686), (21483, 39079872), (21762, 38578848), (21824, 38469249), (21879, 38372544), (22032, 38106068), (22104, 37981944), (22134, 37930464), (22176, 37858626), (22464, 37373259), (22568, 37201032), (22848, 36745137), (23166, 36240736), (23188, 36206352), (23436, 35823216), (23562, 35631648), (23639, 35515584), (23868, 35174832), (23946, 35060256), (24024, 34946424), (24552, 34194888), (24752, 33918588), (24867, 33761728), (24948, 33652112), (25296, 33189156), (25389, 33067584), (25704, 32662344), (25788, 32555952), (25792, 32550903), (26208, 32034222), (26598, 31564512), (26784, 31345314), (26928, 31177692), (27016, 31076136), (27027, 31063488), (27404, 30636144), (27456, 30578121), (27621, 30395456), (27846, 30149856), (27937, 30051648), (28458, 29501472), (28512, 29445598), (28551, 29405376), (28644, 29309904), (29016, 28934136), (29172, 28779408), (29376, 28579551), (29472, 28486458), (29484, 28474864), (29512, 28447848), (30294, 27713504), (30393, 27623232), (30888, 27180552), (31031, 27055296), (31248, 26867412), (31314, 26810784), (31416, 26723736), (31824, 26381124), (31928, 26295192), (32032, 26209818), (32643, 25719232), (32736, 25646166), (33156, 25321296), (33201, 25286976), (33264, 25239084), (33696, 24915506), (33728, 24891867), (33852, 24800688), (34034, 24668064), (34272, 24496758), (34384, 24416964), (34782, 24137568), (35154, 23882144), (35343, 23754432), (35464, 23673384), (35802, 23449888), (35904, 23383269), (35919, 23373504), (36036, 23297616), (36288, 23135827), (36533, 22980672), (36828, 22796592), (37128, 22612392), (37944, 22126104), (38068, 22054032), (38192, 21982428), (38556, 21774896), (38682, 21703968), (38688, 21700602), (38896, 21584556), (39312, 21356148), (39897, 21043008), (40176, 20896876), (40392, 20785128), (40524, 20717424), (40579, 20689344), (41106, 20424096), (41184, 20385414), (41664, 20150559), (41752, 20108088), (41769, 20099904), (41888, 20042802), (42432, 19785843), (42687, 19667648), (42966, 19539936), (43524, 19289424), (43758, 19186272), (43901, 19123776), (44064, 19053034), (44208, 18990972), (44268, 18965232), (44352, 18929313), (45136, 18600516), (46332, 18120368), (46376, 18103176), (46872, 17911608), (46971, 17873856), (47124, 17815824), (47278, 17757792), (47736, 17587416), (47892, 17530128), (47957, 17506368), (48048, 17473212), (49104, 17097444), (49504, 16959294), (49734, 16880864), (49896, 16826056), (50592, 16594578), (50778, 16533792), (51051, 16445376), (51408, 16331172), (51576, 16277976), (52173, 16091712), (52416, 16017111), (53196, 15782256), (53568, 15672657), (53856, 15588846), (54032, 15538068), (54054, 15531744), (54808, 15318072), (55242, 15197728), (55692, 15074928), (55874, 15025824), (56916, 14750736), (57024, 14722799), (57102, 14702688), (57288, 14654952), (57409, 14624064), (58023, 14469312), (58032, 14467068), (58344, 14389704), (58944, 14243229), (58968, 14237432), (59024, 14223924), (60588, 13856752), (60786, 13811616), (61659, 13616064), (61776, 13590276), (62062, 13527648), (62496, 13433706), (62628, 13405392), (62832, 13361868), (63648, 13190562), (63856, 13147596), (64064, 13104909), (64449, 13026624), (65286, 12859616), (65472, 12823083), (65637, 12790848), (66312, 12660648), (66402, 12643488), (66528, 12619542), (66619, 12602304), (67392, 12457753), (67704, 12400344), (67847, 12374208), (68068, 12334032), (68544, 12248379), (68768, 12208482), (69564, 12068784), (70308, 11941072), (70686, 11877216), (70917, 11838528), (70928, 11836692), (71604, 11724944), (71838, 11686752), (72072, 11648808), (73066, 11490336), (73656, 11398296), (74256, 11306196), (75361, 11140416), (75888, 11063052), (76136, 11027016), (76167, 11022528), (76384, 10991214), (77112, 10887448), (77364, 10851984), (77376, 10850301), (77792, 10792278), (78624, 10678074), (79794, 10521504), (80352, 10448438), (80784, 10392564), (81048, 10358712), (81081, 10354496), (81158, 10344672), (82212, 10212048), (82368, 10192707), (83504, 10054044), (83538, 10049952), (83776, 10021401), (83811, 10017216), (85374, 9833824), (85653, 9801792), (85932, 9769968), (87048, 9644712), (87516, 9593136), (87802, 9561888), (88128, 9526517), (88416, 9495486), (88536, 9482616), (90272, 9300258), (91179, 9207744), (92664, 9060184), (92752, 9051588), (93093, 9018432), (93744, 8955804), (93942, 8936928), (94248, 8907912), (94556, 8878896), (95472, 8793708), (95784, 8765064), (95914, 8753184), (96096, 8736606), (98208, 8548722), (99008, 8479647), (99468, 8440432), (99603, 8428992), (99792, 8413028), (101184, 8297289), (101556, 8266896), (102102, 8222688), (102816, 8165586), (103152, 8138988), (104346, 8045856), (104687, 8019648), (106029, 7918144), (106392, 7891128), (107712, 7794423), (107757, 7791168), (108064, 7769034), (108108, 7765872), (109599, 7660224), (109616, 7659036), (110484, 7598864), (111384, 7537464), (111748, 7512912), (113832, 7375368), (114204, 7351344), (114576, 7327476), (114818, 7312032), (116046, 7234656), (116064, 7233534), (116688, 7194852), (117936, 7118716), (118048, 7111962), (119691, 7014336), (121176, 6928376), (121572, 6905808), (121737, 6896448), (123318, 6808032), (123552, 6795138), (123721, 6785856), (124124, 6763824), (124992, 6716853), (125256, 6702696), (125307, 6699968), (125664, 6680934), (127296, 6595281), (127712, 6573798), (128898, 6513312), (130572, 6429808), (131274, 6395424), (131703, 6374592), (132624, 6330324), (132804, 6321744), (133056, 6309771), (133238, 6301152), (135408, 6200172), (135694, 6187104), (136136, 6167016), (137536, 6104241), (139128, 6034392), (140616, 5970536), (140913, 5957952), (141372, 5938608), (141834, 5919264), (141856, 5918346), (143208, 5862472), (143676, 5843376), (143871, 5835456), (144144, 5824404), (146132, 5745168), (147312, 5699148), (148512, 5653098), (150722, 5570208), (151776, 5531526), (152272, 5513508), (152334, 5511264), (152768, 5495607), (153153, 5481792), (154224, 5443724), (154728, 5425992), (155584, 5396139), (156519, 5363904), (157248, 5339037), (159588, 5260752), (160704, 5224219), (161568, 5196282), (161789, 5189184), (162096, 5179356), (162162, 5177248), (162316, 5172336), (164424, 5106024), (167008, 5027022), (167076, 5024976), (167622, 5008608), (170748, 4916912), (171306, 4900896), (171864, 4884984), (172227, 4874688), (174069, 4823104), (174096, 4822356), (175032, 4796568), (175604, 4780944), (176832, 4747743), (177072, 4741308), (180544, 4650129), (182358, 4603872), (184977, 4538688), (185328, 4530092), (185504, 4525794), (186186, 4509216), (187488, 4477902), (187884, 4468464), (188496, 4453956), (189112, 4439448), (190944, 4396854), (191568, 4382532), (191828, 4376592), (192192, 4368303), (193347, 4342208), (196416, 4274361), (196911, 4263616), (198936, 4220216), (199206, 4214496), (199584, 4206514), (199857, 4200768), (203112, 4133448), (203541, 4124736), (204204, 4111344), (205632, 4082793), (206304, 4069494), (208692, 4022928), (209374, 4009824), (212058, 3959072), (212751, 3946176), (212784, 3945564), (215514, 3895584), (216128, 3884517), (216216, 3882936), (219198, 3830112), (219232, 3829518), (220968, 3799432), (222768, 3768732), (223496, 3756456), (226083, 3713472), (227664, 3687684), (228408, 3675672), (228501, 3674176), (229152, 3663738), (229636, 3656016), (232092, 3617328), (232128, 3616767), (233376, 3597426), (235872, 3559358), (236096, 3555981), (239382, 3507168), (242352, 3464188), (243144, 3452904), (243474, 3448224), (246636, 3404016), (247104, 3397569), (247442, 3392928), (248248, 3381912), (250512, 3351348), (250614, 3349984), (251328, 3340467), (251433, 3339072), (255424, 3286899), (256959, 3267264), (257796, 3256656), (261144, 3214904), (262548, 3197712), (263406, 3187296), (265248, 3165162), (265608, 3160872), (266476, 3150576), (270816, 3100086), (271388, 3093552), (272272, 3083508), (273537, 3069248), (278256, 3017196), (279279, 3006144), (281232, 2985268), (281826, 2978976), (282744, 2969304), (283668, 2959632), (283712, 2959173), (286416, 2931236), (287352, 2921688), (287742, 2917728), (288288, 2912202), (292264, 2872584), (294624, 2849574), (297024, 2826549), (298809, 2809664), (301444, 2785104), (303552, 2765763), (304544, 2756754), (304668, 2755632), (306306, 2740896), (307307, 2731968), (308448, 2721862), (309456, 2712996), (313038, 2681952), (314061, 2673216), (319176, 2630376), (323136, 2598141), (323271, 2597056), (323578, 2594592), (324192, 2589678), (324324, 2588624), (324632, 2586168), (328797, 2553408), (328848, 2553012), (334016, 2513511), (334152, 2512488), (335244, 2504304), (341496, 2458456), (342612, 2450448), (343728, 2442492), (344454, 2437344), (348138, 2411552), (348192, 2411178), (350064, 2398284), (351208, 2390472), (354144, 2370654), (359073, 2338112), (364716, 2301936), (365211, 2298816), (369954, 2269344), (370656, 2265046), (371008, 2262897), (371163, 2261952), (372372, 2254608), (374976, 2238951), (375768, 2234232), (376992, 2226978), (378224, 2219724), (381888, 2198427), (383136, 2191266), (383656, 2188296), (386694, 2171104), (393822, 2131808), (395109, 2124864), (397872, 2110108), (398412, 2107248), (399168, 2103257), (399714, 2100384), (401863, 2089152), (406224, 2066724), (407082, 2062368), (408408, 2055672), (412608, 2034747), (417384, 2011464), (418748, 2004912), (422739, 1985984), (424116, 1979536), (425502, 1973088), (425568, 1972782), (431028, 1947792), (431613, 1945152), (432432, 1941468), (438396, 1915056), (438464, 1914759), (441936, 1899716), (445536, 1884366), (446992, 1878228), (452166, 1856736), (455328, 1843842), (456816, 1837836), (457002, 1837088), (458304, 1831869), (459272, 1828008), (459459, 1827264), (464184, 1808664), (466752, 1798713), (469557, 1787968), (471744, 1779679), (474929, 1767744), (478764, 1753584), (484704, 1732094), (485367, 1729728), (486288, 1726452), (486948, 1724112), (493272, 1702008), (494884, 1696464), (496496, 1690956), (501024, 1675674), (501228, 1674992), (502866, 1669536), (513918, 1633632), (515592, 1628328), (516681, 1624896), (522288, 1607452), (525096, 1598856), (526812, 1593648), (527527, 1591488), (530496, 1582581), (531216, 1580436), (532952, 1575288), (541632, 1550043), (542776, 1546776), (544544, 1541754), (547074, 1534624), (554931, 1512896), (556512, 1508598), (558558, 1503072), (562464, 1492634), (563652, 1489488), (565488, 1484652), (567336, 1479816), (572832, 1465618), (574704, 1460844), (575484, 1458864), (576576, 1456101), (584528, 1436292), (589248, 1424787), (597618, 1404832), (599571, 1400256), (602888, 1392552), (609088, 1378377), (609336, 1377816), (610623, 1374912), (612612, 1370448), (614614, 1365984), (616896, 1360931), (618912, 1356498), (626076, 1340976), (628122, 1336608), (638253, 1315392), (638352, 1315188), (646542, 1298528), (647156, 1297296), (648384, 1294839), (648648, 1294312), (649264, 1293084), (657594, 1276704), (657696, 1276506), (668304, 1256244), (670488, 1252152), (678249, 1237824), (682992, 1229228), (685224, 1225224), (687456, 1221246), (688908, 1218672), (696276, 1205776), (696384, 1205589), (700128, 1199142), (702416, 1195236), (708288, 1185327), (718146, 1169056), (729432, 1150968), (730422, 1149408), (732809, 1145664), (739908, 1134672), (741312, 1132523), (742326, 1130976), (744744, 1127304), (746317, 1124928), (751536, 1117116), (753984, 1113489), (754299, 1113024), (756448, 1109862), (766272, 1095633), (767312, 1094148), (770877, 1089088), (773388, 1085552), (787644, 1065904), (790218, 1062432), (795744, 1055054), (796824, 1053624), (799428, 1050192), (803726, 1044576), (812448, 1033362), (814164, 1031184), (816816, 1027836), (834768, 1005732), (837496, 1002456), (837837, 1002048), (845478, 992992), (848232, 989768), (851004, 986544), (851136, 986391), (862056, 973896), (863226, 972576), (864864, 970734), (866047, 969408), (876792, 957528), (883872, 949858), (891072, 942183), (893984, 939114), (904332, 928368), (910656, 921921), (913632, 918918), (914004, 918544)]