622749726144

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:208

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 61, 63, 64, 67, 68, 72, 76, 78, 81, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 122, 126, 133, 134, 136, 144, 152, 153, 156, 162, 168, 171, 182, 183, 189, 192, 201, 204, 208, 216, 221, 224, 228, 234, 238, 244, 247, 252, 266, 268, 272, 273, 288, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 366, 378, 399, 402, 408, 416, 427, 432, 442, 448, 456, 459, 468, 469, 476, 488, 494, 504, 513, 532, 536, 544, 546, 549, 567, 576, 603, 608, 612, 624, 646, 648, 663, 672, 684, 702, 714, 728, 732, 741, 756, 793, 798, 804, 816, 819, 832, 854, 864, 871, 884, 912, 918, 936, 938, 952, 969, 976, 988, 1008, 1026, 1037, 1053, 1064, 1071, 1072, 1088, 1092, 1098, 1134, 1139, 1159, 1197, 1206, 1216, 1224, 1248, 1273, 1281, 1292, 1296, 1326, 1344, 1368, 1377, 1404, 1407, 1428, 1456, 1464, 1482, 1512, 1539, 1547, 1586, 1596, 1608, 1632, 1638, 1647, 1708, 1728, 1729, 1742, 1768, 1809, 1824, 1836, 1872, 1876, 1904, 1938, 1952, 1976, 1989, 2016, 2052, 2074, 2106, 2128, 2142, 2144, 2184, 2196, 2223, 2261, 2268, 2278, 2318, 2379, 2394, 2412, 2448, 2457, 2496, 2546, 2562, 2584, 2592, 2613, 2652, 2736, 2754, 2808, 2814, 2856, 2907, 2912, 2928, 2964, 3024, 3078, 3094, 3111, 3172, 3192, 3213, 3216, 3264, 3276, 3294, 3416, 3417, 3458, 3477, 3484, 3536, 3591, 3618, 3648, 3672, 3744, 3752, 3808, 3819, 3843, 3876, 3904, 3952, 3978, 4032, 4087, 4104, 4148, 4199, 4212, 4221, 4256, 4284, 4288, 4368, 4392, 4446, 4522, 4536, 4556, 4636, 4641, 4758, 4788, 4824, 4896, 4914, 4941, 5092, 5124, 5168, 5184, 5187, 5226, 5304, 5427, 5472, 5508, 5551, 5616, 5628, 5712, 5814, 5824, 5856, 5928, 5967, 6048, 6097, 6156, 6188, 6222, 6344, 6384, 6426, 6432, 6552, 6588, 6669, 6783, 6832, 6834, 6916, 6954, 6968, 7072, 7137, 7182, 7236, 7259, 7344, 7371, 7488, 7504, 7616, 7638, 7686, 7752, 7839, 7904, 7956, 7973, 8113, 8174, 8208, 8296, 8398, 8424, 8442, 8512, 8568, 8721, 8736, 8784, 8892, 8911, 9044, 9072, 9112, 9272, 9282, 9333, 9516, 9576, 9639, 9648, 9792, 9828, 9882, 10184, 10248, 10251, 10336, 10374, 10431, 10452, 10608, 10773, 10854, 10944, 11016, 11102, 11232, 11256, 11424, 11457, 11529, 11628, 11712, 11856, 11934, 12096, 12194, 12261, 12312, 12376, 12444, 12597, 12663, 12688, 12768, 12852, 12864, 13104, 13176, 13338, 13481, 13566, 13664, 13668, 13832, 13908, 13923, 13936, 14144, 14274, 14364, 14472, 14518, 14688, 14742, 14807, 15008, 15067, 15276, 15372, 15504, 15561, 15678, 15808, 15912, 15946, 16226, 16348, 16416, 16549, 16592, 16653, 16796, 16848, 16884, 17136, 17442, 17472, 17568, 17784, 17822, 17901, 18088, 18144, 18224, 18291, 18544, 18564, 18666, 19032, 19152, 19278, 19296, 19656, 19703, 19764, 20007, 20349, 20368, 20496, 20502, 20672, 20748, 20862, 20904, 21216, 21411, 21546, 21641, 21708, 21777, 22032, 22204, 22464, 22512, 22848, 22914, 23058, 23256, 23517, 23712, 23868, 23919, 24339, 24388, 24522, 24624, 24752, 24888, 25194, 25326, 25376, 25536, 25704, 26163, 26208, 26352, 26676, 26733, 26962, 27132, 27328, 27336, 27664, 27816, 27846, 27872, 27999, 28548, 28609, 28728, 28944, 29036, 29376, 29393, 29484, 29614, 30016, 30134, 30552, 30744, 30753, 31008, 31122, 31293, 31356, 31824, 31892, 32452, 32696, 32832, 33098, 33184, 33306, 33592, 33696, 33768, 34272, 34371, 34587, 34884, 35136, 35568, 35644, 35802, 36176, 36288, 36448, 36582, 36783, 37088, 37128, 37332, 37791, 37989, 38064, 38304, 38556, 38592, 39312, 39406, 39528, 40014, 40443, 40698, 40736, 40992, 41004, 41496, 41724, 41769, 41808, 42432, 42822, 43092, 43282, 43416, 43554, 44064, 44408, 44421, 45024, 45201, 45828, 46116, 46512, 46683, 47034, 47424, 47736, 47838, 48678, 48776, 49044, 49248, 49504, 49647, 49776, 49959, 50388, 50652, 50752, 51408, 52326, 52416, 52704, 53131, 53352, 53466, 53924, 54264, 54672, 54873, 55328, 55632, 55692, 55744, 55998, 57096, 57218, 57456, 57888, 58072, 58786, 58968, 59109, 59228, 60268, 61047, 61104, 61488, 61506, 62016, 62244, 62586, 62712, 63648, 63784, 64233, 64904, 64923, 65331, 65392, 66196, 66368, 66612, 67184, 67392, 67536, 68544, 68742, 69174, 69479, 69768, 70551, 71136, 71288, 71604, 71757, 72352, 72896, 73017, 73164, 73566, 74176, 74256, 74664, 75582, 75978, 76128, 76608, 77112, 77653, 78624, 78812, 79056, 80028, 80199, 80886, 81396, 81472, 81984, 82008, 82992, 83448, 83538, 83616, 83997, 85644, 85827, 86184, 86564, 86832, 87108, 88128, 88179, 88816, 88842, 90048, 90402, 91656, 92232, 92259, 93024, 93366, 93879, 94068, 94367, 95472, 95676, 97356, 97552, 98088, 98496, 99008, 99294, 99552, 99918, 100776, 101304, 102816, 103113, 103649, 104652, 105408, 105469, 106262, 106704, 106932, 107848, 108528, 109344, 109746, 110349, 110656, 111264, 111384, 111996, 113373, 114192, 114436, 114912, 115776, 115843, 116144, 117572, 117936, 118218, 118456, 120536, 121329, 122094, 122208, 122976, 123012, 124488, 125172, 125307, 125424, 127296, 127568, 128466, 129808, 129846, 130662, 130784, 132392, 133224, 133263, 134368, 135072, 135603, 137484, 137921, 138348, 138958, 139536, 140049, 141102, 142272, 142576, 143208, 143514, 144704, 146034, 146328, 147132, 148512, 148941, 149328, 149877, 151164, 151487, 151956, 152256, 154224, 155306, 157248, 157624, 158112, 159393, 160056, 160398, 161772, 162792, 164016, 164619, 165984, 166896, 167076, 167232, 167994, 171288, 171654, 172368, 173128, 173664, 174216, 176358, 177327, 177632, 177684, 180804, 183141, 183312, 184464, 184518, 186048, 186732, 187758, 188136, 188734, 190944, 191352, 194712, 194769, 195104, 195993, 196176, 198588, 199104, 199836, 201552, 202608, 205632, 206226, 207298, 208437, 209304, 210938, 212524, 213408, 213864, 215271, 215696, 217056, 218688, 219051, 219492, 220698, 222528, 222768, 223992, 226746, 228384, 228872, 229824, 231686, 232288, 232959, 235144, 235872, 236436, 236912, 240597, 241072, 242658, 244188, 244416, 245952, 246024, 248976, 250344, 250614, 250848, 255136, 256139, 256932, 257481, 259616, 259692, 261324, 261568, 264537, 264784, 266448, 266526, 268736, 270144, 271206, 274968, 275842, 276696, 277916, 279072, 280098, 281333, 282204, 283101, 285152, 286416, 287028, 292068, 292656, 294264, 297024, 297882, 298656, 299754, 302328, 302974, 303912, 308448, 310612, 310947, 315248, 316224, 316407, 318786, 320112, 320796, 323544, 325584, 328032, 329238, 331047, 331968, 333792, 334152, 335988, 340119, 342576, 343308, 344736, 346256, 347328, 347529, 348432, 352716, 354654, 355264, 355368, 361608, 363987, 366282, 366624, 368928, 369036, 371917, 373464, 375516, 376272, 377468, 381888, 382704, 389424, 389538, 390208, 391986, 392352, 397176, 399672, 399789, 403104, 405216, 406809, 412452, 413763, 414596, 416874, 418608, 421876, 425048, 426816, 427728, 430542, 431392, 434112, 438102, 438984, 441396, 445536, 446823, 447984, 449631, 453492, 454461, 456768, 457744, 463372, 464576, 465918, 470288, 471744, 472872, 473824, 478179, 481194, 482144, 485316, 486353, 488376, 492048, 493857, 497952, 500688, 501228, 501696, 510272, 512278, 513864, 514962, 519232, 519384, 522648, 529074, 529568, 531981, 532896, 533052, 542412, 543571, 549936, 551684, 553392, 555832, 558144, 560196, 562666, 564408, 566202, 570304, 572832, 574056, 584136, 584307, 585312, 587979, 588528, 595764, 597312, 599508, 604656, 605948, 607824, 616896, 621224, 621894, 625311, 630496, 632814, 637572, 640224, 641592, 645813, 647088, 651168, 656064, 657153, 658476, 662094, 667584, 668304, 671976, 680238, 685152, 686616, 689472, 692512, 695058, 696864, 698877, 705432, 709308, 710736, 721791, 723216, 727974, 732564, 733248, 737856, 738072, 743834, 746928, 751032, 752544, 754936, 765408, 768417, 772443, 778848, 779076, 783972, 784704, 793611, 794352, 799344, 799578, 806208, 810432, 813618, 824904, 827526, 829192, 833748, 837216, 843752, 843999, 849303, 850096, 855456, 861084, 862784, 876204, 877968, 882792, 891072, 893646, 895968, 899262, 903227, 906984, 908922, 915488, 926744, 931836, 932841, 940576, 945744, 947648, 949221, 956358, 962388, 964288, 970632, 972706, 976752, 984096, 987714, 995904, 1001376, 1002456, 1009489, 1024556, 1027728, 1029924, 1038768, 1042587, 1045296, 1058148, 1059136, 1063962, 1065792, 1066104, 1084824, 1087142, 1091961, 1099872, 1103368, 1106784, 1111664, 1115751, 1120392, 1125332, 1128816, 1132404, 1145664, 1148112, 1168272, 1168614, 1170624, 1175958, 1177056, 1191528, 1199016, 1199367, 1209312, 1211896, 1215648, 1220427, 1241289, 1242448, 1243788, 1250622, 1260992, 1265628, 1275144, 1280448, 1283184, 1291626, 1294176, 1302336, 1314306, 1316952, 1320101, 1324188, 1336608, 1340469, 1343952, 1360476, 1363383, 1370304, 1373232, 1385024, 1390116, 1393728, 1397754, 1410864, 1418616, 1421472, 1434537, 1443582, 1446432, 1455948, 1459059, 1465128, 1476144, 1487668, 1493856, 1502064, 1505088, 1509872, 1530816, 1536834, 1544886, 1557696, 1558152, 1567944, 1587222, 1588704, 1595943, 1598688, 1599156, 1627236, 1630713, 1649808, 1655052, 1658384, 1667496, 1674432, 1687504, 1687998, 1698606, 1700192, 1710912, 1722168, 1752408, 1752921, 1755936, 1765584, 1787292, 1791936, 1792973, 1798524, 1806454, 1813968, 1817844, 1830976, 1853488, 1863672, 1865682, 1875933, 1881152, 1891488, 1898442, 1912716, 1924776, 1941264, 1945412, 1953504, 1968192, 1969331, 1975428, 2002752, 2004912, 2018978, 2049112, 2055456, 2059848, 2077536, 2085174, 2090592, 2096631, 2116296, 2127924, 2132208, 2169648, 2174284, 2183922, 2199744, 2206736, 2213568, 2223328, 2231502, 2240784, 2250664, 2257632, 2264808, 2296224, 2305251, 2317329, 2336544, 2337228, 2351916, 2354112, 2380833, 2383056, 2398032, 2398734, 2418624, 2423792, 2431296, 2440854, 2482578, 2484896, 2487576, 2501244, 2531256, 2531997, 2547909, 2550288, 2566368, 2583252, 2588352, 2628612, 2633904, 2640202, 2648376, 2673216, 2680938, 2687904, 2709681, 2720952, 2726766, 2746464, 2780232, 2795508, 2798523, 2821728, 2837232, 2842944, 2847663, 2869074, 2887164, 2892864, 2911896, 2918118, 2930256, 2952288, 2975336, 2987712, 3004128, 3019744, 3028467, 3073668, 3089772, 3116304, 3127761, 3135888, 3174444, 3177408, 3191886, 3197376, 3198312, 3254472, 3261426, 3299616, 3310104, 3316768, 3334992, 3347253, 3375008, 3375996, 3397212, 3400384, 3444336, 3504816, 3505842, 3511872, 3531168, 3574584, 3585946, 3597048, 3612908, 3627936, 3635688, 3706976, 3723867, 3727344, 3731364, 3751866, 3782976, 3796884, 3825432, 3849552, 3882528, 3890824, 3907008, 3938662, 3950856, 3960303, 4009824, 4037956, 4090149, 4098224, 4110912, 4119696, 4155072, 4170348, 4181184, 4193262, 4232592, 4255848, 4264416, 4303611, 4339296, 4348568, 4367844, 4377177, 4413472, 4446656, 4463004, 4481568, 4501328, 4515264, 4529616, 4592448, 4610502, 4634658, 4673088, 4674456, 4703832, 4761666, 4766112, 4796064, 4797468, 4847584, 4881708, 4892139, 4965156, 4969792, 4975152, 5002488, 5062512, 5063994, 5095818, 5100576, 5132736, 5166504, 5257224, 5267808, 5280404, 5296752, 5361876, 5375808, 5378919, 5419362, 5441904, 5453532, 5492928, 5560464, 5591016, 5597046, 5627799, 5643456, 5674464, 5695326, 5738148, 5774328, 5823792, 5836236, 5860512, 5904576, 5907993, 5950672, 6008256, 6039488, 6056934, 6147336, 6179544, 6232608, 6255522, 6271776, 6289893, 6322589, 6348888, 6383772, 6396624, 6508944, 6522852, 6599232, 6620208, 6633536, 6669984, 6694506, 6750016, 6751992, 6794424, 6888672, 6915753, 7009632, 7011684, 7062336, 7066423, 7149168, 7171892, 7194096, 7225816, 7255872, 7271376, 7413952, 7447734, 7454688, 7462728, 7503732, 7593768, 7595991, 7643727, 7650864, 7699104, 7765056, 7781648, 7877324, 7901712, 7920606, 8019648, 8075912, 8129043, 8180298, 8196448, 8239392, 8340696, 8386524, 8395569, 8465184, 8511696, 8528832, 8542989, 8607222, 8678592, 8697136, 8735688, 8754354, 8826944, 8926008, 8963136, 9002656, 9059232, 9085401, 9221004, 9240707, 9269316, 9348912, 9383283, 9407664, 9523332, 9532224, 9592128, 9594936, 9695168, 9763416, 9784278, 9930312, 9950304, 10004976, 10041759, 10125024, 10127988, 10191636, 10201152, 10333008, 10514448, 10535616, 10560808, 10593504, 10723752, 10757838, 10838724, 10883808, 10907064, 11120928, 11171601, 11182032, 11194092, 11255598, 11348928, 11390652, 11476296, 11548656, 11647584, 11672472, 11721024, 11815986, 11880909, 11901344, 12113868, 12270447, 12294672, 12359088, 12465216, 12511044, 12543552, 12579786, 12645178, 12697776, 12767544, 12793248, 13017888, 13045704, 13131531, 13240416, 13339968, 13389012, 13503984, 13588848, 13777344, 13831506, 14019264, 14023368, 14132846, 14298336, 14343784, 14388192, 14451632, 14542752, 14676417, 14895468, 14909376, 14925456, 15007464, 15187536, 15191982, 15287454, 15301728, 15398208, 15563296, 15754648, 15803424, 15841212, 16136757, 16151824, 16258086, 16360596, 16392896, 16478784, 16681392, 16773048, 16791138, 16930368, 17023392, 17085978, 17161313, 17214444, 17394272, 17471376, 17508708, 17723979, 17852016, 18005312, 18118464, 18170802, 18442008, 18481414, 18538632, 18697824, 18766566, 18815328, 18967767, 19046664, 19189872, 19526832, 19568556, 19860624, 19900608, 20009952, 20083518, 20250048, 20255976, 20383272, 20666016, 20747259, 21028896, 21121616, 21187008, 21199269, 21447504, 21515676, 21677448, 21767616, 21814128, 22241856, 22343202, 22364064, 22388184, 22511196, 22781304, 22787973, 22952592, 23097312, 23295168, 23344944, 23631972, 23761818, 23802688, 24227736, 24387129, 24540894, 24589344, 24718176, 25022088, 25159572, 25290356, 25395552, 25535088, 25586496, 26035776, 26091408, 26263062, 26480832, 26778024, 27007968, 27177696, 27256203, 27663012, 27722121, 28046736, 28265692, 28596672, 28687568, 28776384, 28903264, 29085504, 29352834, 29790936, 29850912, 30014928, 30125277, 30375072, 30383964, 30574908, 30603456, 31126592, 31509296, 31606848, 31682424, 32273514, 32303648, 32516172, 32721192, 33362784, 33546096, 33582276, 34046784, 34171956, 34322626, 34428888, 34788544, 34942752, 35017416, 35447958, 35642727, 35704032, 36341604, 36884016, 36962828, 37077264, 37395648, 37533132, 37630656, 37935534, 38093328, 38379744, 39053664, 39137112, 39394593, 39721248, 40019904, 40167036, 40511952, 40766544, 41332032, 41494518, 42057792, 42243232, 42398538, 42895008, 43031352, 43354896, 43628256, 44029251, 44686404, 44728128, 44776368, 45022392, 45562608, 45575946, 45905184, 46194624, 46689888, 47263944, 47523636, 48410271, 48455472, 48774258, 49081788, 49178688, 49436352, 50044176, 50319144, 50580712, 50791104, 51070176, 51483939, 52182816, 52526124, 53171937, 53556048, 54015936, 54355392, 54512406, 55326024, 55444242, 56093472, 56531384, 56903301, 57375136, 57806528, 58705668, 59581872, 59701824, 60029856, 60250554, 60750144, 60767928, 61149816, 63018592, 63364848, 63597807, 64547028, 64607296, 65032344, 65442384, 66725568, 67092192, 67164552, 68343912, 68645252, 68857776, 69885504, 70034832, 70895916, 71285454, 71408064, 72683208, 73161387, 73768032, 73925656, 74154528, 75066264, 75871068, 76186656, 76759488, 78107328, 78274224, 78789186, 79442496, 80334072, 81023904, 81533088, 81768609, 82989036, 83166363, 84486464, 84797076, 85790016, 86062704, 86709792, 87256512, 88058502, 89372808, 89552736, 90044784, 91125216, 91151892, 91810368, 93379776, 94527888, 95047272, 96820542, 96910944, 97548516, 98163576, 100088352, 100638288, 101161424, 102140352, 102967878, 104365632, 105052248, 106343874, 106928181, 107112096, 109024812, 110652048, 110888484, 112186944, 113062768, 113806602, 114750272, 117411336, 119163744, 120059712, 120129191, 120501108, 121535856, 122299632, 126037184, 126729696, 127195614, 129094056, 130064688, 130884768, 134184384, 134329104, 136687824, 137290504, 137715552, 140069664, 141791832, 142570908, 145230813, 145366416, 146322774, 147536064, 147851312, 148309056, 150132528, 151742136, 152373312, 154451817, 156548448, 157578372, 159515811, 160668144, 162047808, 163066176, 163537218, 165978072, 166332726, 169594152, 170709903, 172125408, 173419584, 176117004, 178745616, 179105472, 180089568, 182250432, 182303784, 189055776, 190094544, 190793421, 193641084, 193821888, 195097032, 196327152, 200176704, 201276576, 202322848, 205935756, 210104496, 212687748, 213856362, 214224192, 218049624, 221304096, 221776968, 226125536, 227613204, 234822672, 238327488, 240258382, 241002216, 243071712, 244599264, 249499089, 253459392, 254391228, 258188112, 260129376, 261769536, 268658208, 273375648, 274581008, 275431104, 280139328, 283583664, 285141816, 290461626, 290732832, 292645548, 295702624, 300265056, 303484272, 308903634, 313096896, 315156744, 319031622, 321336288, 327074436, 331956144, 332665452, 339188304, 341419806, 344250816, 352234008, 357491232, 360179136, 360387573, 364607568, 378111552, 380189088, 381586842, 387282168, 390194064, 392654304, 402553152, 404645696, 411871512, 420208992, 425375496, 427712724, 436099248, 442608192, 443553936, 452251072, 455226408, 463355451, 469645344, 480516764, 482004432, 486143424, 489198528, 498998178, 508782456, 512129709, 516376224, 520258752, 537316416, 546751296, 549162016, 567167328, 570283632, 572380263, 580923252, 581465664, 585291096, 591405248, 600530112, 606968544, 617807268, 630313488, 638063244, 642672576, 654148872, 663912288, 665330904, 678376608, 682839612, 704468016, 714982464, 720775146, 729215136, 748497267, 760378176, 763173684, 774564336, 780388128, 785308608, 823743024, 840417984, 850750992, 855425448, 872198496, 887107872, 910452816, 926710902, 939290688, 961033528, 964008864, 997996356, 1017564912, 1024259418, 1032752448, 1081162719, 1098324032, 1134334656, 1140567264, 1144760526, 1161846504, 1170582192, 1213937088, 1235614536, 1260626976, 1276126488, 1308297744, 1327824576, 1330661808, 1356753216, 1365679224, 1390066353, 1408936032, 1441550292, 1458430272, 1496994534, 1526347368, 1549128672, 1560776256, 1647486048, 1701501984, 1710850896, 1744396992, 1774215744, 1820905632, 1853421804, 1922067056, 1928017728, 1995992712, 2035129824, 2048518836, 2162325438, 2281134528, 2289521052, 2323693008, 2341164384, 2471229072, 2521253952, 2552252976, 2616595488, 2661323616, 2731358448, 2780132706, 2817872064, 2883100584, 2993989068, 3052694736, 3098257344, 3243488157, 3294972096, 3403003968, 3421701792, 3641811264, 3706843608, 3844134112, 3991985424, 4070259648, 4097037672, 4324650876, 4579042104, 4647386016, 4682328768, 4942458144, 5104505952, 5233190976, 5322647232, 5462716896, 5560265412, 5766201168, 5987978136, 6105389472, 6486976314, 6843403584, 7413687216, 7688268224, 7983970848, 8194075344, 8649301752, 9158084208, 9294772032, 9730464471, 9884916288, 10209011904, 10925433792, 11120530824, 11532402336, 11975956272, 12210778944, 12973952628, 14827374432, 15967941696, 16388150688, 17298603504, 18316168416, 19460928942, 22241061648, 23064804672, 23951912544, 25947905256, 29654748864, 32776301376, 34597207008, 36632336832, 38921857884, 44482123296, 47903825088, 51895810512, 69194414016, 77843715768, 88964246592, 103791621024, 155687431536, 207583242048, 311374863072, 622749726144]

約数ペア:

[(1, 622749726144), (2, 311374863072), (3, 207583242048), (4, 155687431536), (6, 103791621024), (7, 88964246592), (8, 77843715768), (9, 69194414016), (12, 51895810512), (13, 47903825088), (14, 44482123296), (16, 38921857884), (17, 36632336832), (18, 34597207008), (19, 32776301376), (21, 29654748864), (24, 25947905256), (26, 23951912544), (27, 23064804672), (28, 22241061648), (32, 19460928942), (34, 18316168416), (36, 17298603504), (38, 16388150688), (39, 15967941696), (42, 14827374432), (48, 12973952628), (51, 12210778944), (52, 11975956272), (54, 11532402336), (56, 11120530824), (57, 10925433792), (61, 10209011904), (63, 9884916288), (64, 9730464471), (67, 9294772032), (68, 9158084208), (72, 8649301752), (76, 8194075344), (78, 7983970848), (81, 7688268224), (84, 7413687216), (91, 6843403584), (96, 6486976314), (102, 6105389472), (104, 5987978136), (108, 5766201168), (112, 5560265412), (114, 5462716896), (117, 5322647232), (119, 5233190976), (122, 5104505952), (126, 4942458144), (133, 4682328768), (134, 4647386016), (136, 4579042104), (144, 4324650876), (152, 4097037672), (153, 4070259648), (156, 3991985424), (162, 3844134112), (168, 3706843608), (171, 3641811264), (182, 3421701792), (183, 3403003968), (189, 3294972096), (192, 3243488157), (201, 3098257344), (204, 3052694736), (208, 2993989068), (216, 2883100584), (221, 2817872064), (224, 2780132706), (228, 2731358448), (234, 2661323616), (238, 2616595488), (244, 2552252976), (247, 2521253952), (252, 2471229072), (266, 2341164384), (268, 2323693008), (272, 2289521052), (273, 2281134528), (288, 2162325438), (304, 2048518836), (306, 2035129824), (312, 1995992712), (323, 1928017728), (324, 1922067056), (336, 1853421804), (342, 1820905632), (351, 1774215744), (357, 1744396992), (364, 1710850896), (366, 1701501984), (378, 1647486048), (399, 1560776256), (402, 1549128672), (408, 1526347368), (416, 1496994534), (427, 1458430272), (432, 1441550292), (442, 1408936032), (448, 1390066353), (456, 1365679224), (459, 1356753216), (468, 1330661808), (469, 1327824576), (476, 1308297744), (488, 1276126488), (494, 1260626976), (504, 1235614536), (513, 1213937088), (532, 1170582192), (536, 1161846504), (544, 1144760526), (546, 1140567264), (549, 1134334656), (567, 1098324032), (576, 1081162719), (603, 1032752448), (608, 1024259418), (612, 1017564912), (624, 997996356), (646, 964008864), (648, 961033528), (663, 939290688), (672, 926710902), (684, 910452816), (702, 887107872), (714, 872198496), (728, 855425448), (732, 850750992), (741, 840417984), (756, 823743024), (793, 785308608), (798, 780388128), (804, 774564336), (816, 763173684), (819, 760378176), (832, 748497267), (854, 729215136), (864, 720775146), (871, 714982464), (884, 704468016), (912, 682839612), (918, 678376608), (936, 665330904), (938, 663912288), (952, 654148872), (969, 642672576), (976, 638063244), (988, 630313488), (1008, 617807268), (1026, 606968544), (1037, 600530112), (1053, 591405248), (1064, 585291096), (1071, 581465664), (1072, 580923252), (1088, 572380263), (1092, 570283632), (1098, 567167328), (1134, 549162016), (1139, 546751296), (1159, 537316416), (1197, 520258752), (1206, 516376224), (1216, 512129709), (1224, 508782456), (1248, 498998178), (1273, 489198528), (1281, 486143424), (1292, 482004432), (1296, 480516764), (1326, 469645344), (1344, 463355451), (1368, 455226408), (1377, 452251072), (1404, 443553936), (1407, 442608192), (1428, 436099248), (1456, 427712724), (1464, 425375496), (1482, 420208992), (1512, 411871512), (1539, 404645696), (1547, 402553152), (1586, 392654304), (1596, 390194064), (1608, 387282168), (1632, 381586842), (1638, 380189088), (1647, 378111552), (1708, 364607568), (1728, 360387573), (1729, 360179136), (1742, 357491232), (1768, 352234008), (1809, 344250816), (1824, 341419806), (1836, 339188304), (1872, 332665452), (1876, 331956144), (1904, 327074436), (1938, 321336288), (1952, 319031622), (1976, 315156744), (1989, 313096896), (2016, 308903634), (2052, 303484272), (2074, 300265056), (2106, 295702624), (2128, 292645548), (2142, 290732832), (2144, 290461626), (2184, 285141816), (2196, 283583664), (2223, 280139328), (2261, 275431104), (2268, 274581008), (2278, 273375648), (2318, 268658208), (2379, 261769536), (2394, 260129376), (2412, 258188112), (2448, 254391228), (2457, 253459392), (2496, 249499089), (2546, 244599264), (2562, 243071712), (2584, 241002216), (2592, 240258382), (2613, 238327488), (2652, 234822672), (2736, 227613204), (2754, 226125536), (2808, 221776968), (2814, 221304096), (2856, 218049624), (2907, 214224192), (2912, 213856362), (2928, 212687748), (2964, 210104496), (3024, 205935756), (3078, 202322848), (3094, 201276576), (3111, 200176704), (3172, 196327152), (3192, 195097032), (3213, 193821888), (3216, 193641084), (3264, 190793421), (3276, 190094544), (3294, 189055776), (3416, 182303784), (3417, 182250432), (3458, 180089568), (3477, 179105472), (3484, 178745616), (3536, 176117004), (3591, 173419584), (3618, 172125408), (3648, 170709903), (3672, 169594152), (3744, 166332726), (3752, 165978072), (3808, 163537218), (3819, 163066176), (3843, 162047808), (3876, 160668144), (3904, 159515811), (3952, 157578372), (3978, 156548448), (4032, 154451817), (4087, 152373312), (4104, 151742136), (4148, 150132528), (4199, 148309056), (4212, 147851312), (4221, 147536064), (4256, 146322774), (4284, 145366416), (4288, 145230813), (4368, 142570908), (4392, 141791832), (4446, 140069664), (4522, 137715552), (4536, 137290504), (4556, 136687824), (4636, 134329104), (4641, 134184384), (4758, 130884768), (4788, 130064688), (4824, 129094056), (4896, 127195614), (4914, 126729696), (4941, 126037184), (5092, 122299632), (5124, 121535856), (5168, 120501108), (5184, 120129191), (5187, 120059712), (5226, 119163744), (5304, 117411336), (5427, 114750272), (5472, 113806602), (5508, 113062768), (5551, 112186944), (5616, 110888484), (5628, 110652048), (5712, 109024812), (5814, 107112096), (5824, 106928181), (5856, 106343874), (5928, 105052248), (5967, 104365632), (6048, 102967878), (6097, 102140352), (6156, 101161424), (6188, 100638288), (6222, 100088352), (6344, 98163576), (6384, 97548516), (6426, 96910944), (6432, 96820542), (6552, 95047272), (6588, 94527888), (6669, 93379776), (6783, 91810368), (6832, 91151892), (6834, 91125216), (6916, 90044784), (6954, 89552736), (6968, 89372808), (7072, 88058502), (7137, 87256512), (7182, 86709792), (7236, 86062704), (7259, 85790016), (7344, 84797076), (7371, 84486464), (7488, 83166363), (7504, 82989036), (7616, 81768609), (7638, 81533088), (7686, 81023904), (7752, 80334072), (7839, 79442496), (7904, 78789186), (7956, 78274224), (7973, 78107328), (8113, 76759488), (8174, 76186656), (8208, 75871068), (8296, 75066264), (8398, 74154528), (8424, 73925656), (8442, 73768032), (8512, 73161387), (8568, 72683208), (8721, 71408064), (8736, 71285454), (8784, 70895916), (8892, 70034832), (8911, 69885504), (9044, 68857776), (9072, 68645252), (9112, 68343912), (9272, 67164552), (9282, 67092192), (9333, 66725568), (9516, 65442384), (9576, 65032344), (9639, 64607296), (9648, 64547028), (9792, 63597807), (9828, 63364848), (9882, 63018592), (10184, 61149816), (10248, 60767928), (10251, 60750144), (10336, 60250554), (10374, 60029856), (10431, 59701824), (10452, 59581872), (10608, 58705668), (10773, 57806528), (10854, 57375136), (10944, 56903301), (11016, 56531384), (11102, 56093472), (11232, 55444242), (11256, 55326024), (11424, 54512406), (11457, 54355392), (11529, 54015936), (11628, 53556048), (11712, 53171937), (11856, 52526124), (11934, 52182816), (12096, 51483939), (12194, 51070176), (12261, 50791104), (12312, 50580712), (12376, 50319144), (12444, 50044176), (12597, 49436352), (12663, 49178688), (12688, 49081788), (12768, 48774258), (12852, 48455472), (12864, 48410271), (13104, 47523636), (13176, 47263944), (13338, 46689888), (13481, 46194624), (13566, 45905184), (13664, 45575946), (13668, 45562608), (13832, 45022392), (13908, 44776368), (13923, 44728128), (13936, 44686404), (14144, 44029251), (14274, 43628256), (14364, 43354896), (14472, 43031352), (14518, 42895008), (14688, 42398538), (14742, 42243232), (14807, 42057792), (15008, 41494518), (15067, 41332032), (15276, 40766544), (15372, 40511952), (15504, 40167036), (15561, 40019904), (15678, 39721248), (15808, 39394593), (15912, 39137112), (15946, 39053664), (16226, 38379744), (16348, 38093328), (16416, 37935534), (16549, 37630656), (16592, 37533132), (16653, 37395648), (16796, 37077264), (16848, 36962828), (16884, 36884016), (17136, 36341604), (17442, 35704032), (17472, 35642727), (17568, 35447958), (17784, 35017416), (17822, 34942752), (17901, 34788544), (18088, 34428888), (18144, 34322626), (18224, 34171956), (18291, 34046784), (18544, 33582276), (18564, 33546096), (18666, 33362784), (19032, 32721192), (19152, 32516172), (19278, 32303648), (19296, 32273514), (19656, 31682424), (19703, 31606848), (19764, 31509296), (20007, 31126592), (20349, 30603456), (20368, 30574908), (20496, 30383964), (20502, 30375072), (20672, 30125277), (20748, 30014928), (20862, 29850912), (20904, 29790936), (21216, 29352834), (21411, 29085504), (21546, 28903264), (21641, 28776384), (21708, 28687568), (21777, 28596672), (22032, 28265692), (22204, 28046736), (22464, 27722121), (22512, 27663012), (22848, 27256203), (22914, 27177696), (23058, 27007968), (23256, 26778024), (23517, 26480832), (23712, 26263062), (23868, 26091408), (23919, 26035776), (24339, 25586496), (24388, 25535088), (24522, 25395552), (24624, 25290356), (24752, 25159572), (24888, 25022088), (25194, 24718176), (25326, 24589344), (25376, 24540894), (25536, 24387129), (25704, 24227736), (26163, 23802688), (26208, 23761818), (26352, 23631972), (26676, 23344944), (26733, 23295168), (26962, 23097312), (27132, 22952592), (27328, 22787973), (27336, 22781304), (27664, 22511196), (27816, 22388184), (27846, 22364064), (27872, 22343202), (27999, 22241856), (28548, 21814128), (28609, 21767616), (28728, 21677448), (28944, 21515676), (29036, 21447504), (29376, 21199269), (29393, 21187008), (29484, 21121616), (29614, 21028896), (30016, 20747259), (30134, 20666016), (30552, 20383272), (30744, 20255976), (30753, 20250048), (31008, 20083518), (31122, 20009952), (31293, 19900608), (31356, 19860624), (31824, 19568556), (31892, 19526832), (32452, 19189872), (32696, 19046664), (32832, 18967767), (33098, 18815328), (33184, 18766566), (33306, 18697824), (33592, 18538632), (33696, 18481414), (33768, 18442008), (34272, 18170802), (34371, 18118464), (34587, 18005312), (34884, 17852016), (35136, 17723979), (35568, 17508708), (35644, 17471376), (35802, 17394272), (36176, 17214444), (36288, 17161313), (36448, 17085978), (36582, 17023392), (36783, 16930368), (37088, 16791138), (37128, 16773048), (37332, 16681392), (37791, 16478784), (37989, 16392896), (38064, 16360596), (38304, 16258086), (38556, 16151824), (38592, 16136757), (39312, 15841212), (39406, 15803424), (39528, 15754648), (40014, 15563296), (40443, 15398208), (40698, 15301728), (40736, 15287454), (40992, 15191982), (41004, 15187536), (41496, 15007464), (41724, 14925456), (41769, 14909376), (41808, 14895468), (42432, 14676417), (42822, 14542752), (43092, 14451632), (43282, 14388192), (43416, 14343784), (43554, 14298336), (44064, 14132846), (44408, 14023368), (44421, 14019264), (45024, 13831506), (45201, 13777344), (45828, 13588848), (46116, 13503984), (46512, 13389012), (46683, 13339968), (47034, 13240416), (47424, 13131531), (47736, 13045704), (47838, 13017888), (48678, 12793248), (48776, 12767544), (49044, 12697776), (49248, 12645178), (49504, 12579786), (49647, 12543552), (49776, 12511044), (49959, 12465216), (50388, 12359088), (50652, 12294672), (50752, 12270447), (51408, 12113868), (52326, 11901344), (52416, 11880909), (52704, 11815986), (53131, 11721024), (53352, 11672472), (53466, 11647584), (53924, 11548656), (54264, 11476296), (54672, 11390652), (54873, 11348928), (55328, 11255598), (55632, 11194092), (55692, 11182032), (55744, 11171601), (55998, 11120928), (57096, 10907064), (57218, 10883808), (57456, 10838724), (57888, 10757838), (58072, 10723752), (58786, 10593504), (58968, 10560808), (59109, 10535616), (59228, 10514448), (60268, 10333008), (61047, 10201152), (61104, 10191636), (61488, 10127988), (61506, 10125024), (62016, 10041759), (62244, 10004976), (62586, 9950304), (62712, 9930312), (63648, 9784278), (63784, 9763416), (64233, 9695168), (64904, 9594936), (64923, 9592128), (65331, 9532224), (65392, 9523332), (66196, 9407664), (66368, 9383283), (66612, 9348912), (67184, 9269316), (67392, 9240707), (67536, 9221004), (68544, 9085401), (68742, 9059232), (69174, 9002656), (69479, 8963136), (69768, 8926008), (70551, 8826944), (71136, 8754354), (71288, 8735688), (71604, 8697136), (71757, 8678592), (72352, 8607222), (72896, 8542989), (73017, 8528832), (73164, 8511696), (73566, 8465184), (74176, 8395569), (74256, 8386524), (74664, 8340696), (75582, 8239392), (75978, 8196448), (76128, 8180298), (76608, 8129043), (77112, 8075912), (77653, 8019648), (78624, 7920606), (78812, 7901712), (79056, 7877324), (80028, 7781648), (80199, 7765056), (80886, 7699104), (81396, 7650864), (81472, 7643727), (81984, 7595991), (82008, 7593768), (82992, 7503732), (83448, 7462728), (83538, 7454688), (83616, 7447734), (83997, 7413952), (85644, 7271376), (85827, 7255872), (86184, 7225816), (86564, 7194096), (86832, 7171892), (87108, 7149168), (88128, 7066423), (88179, 7062336), (88816, 7011684), (88842, 7009632), (90048, 6915753), (90402, 6888672), (91656, 6794424), (92232, 6751992), (92259, 6750016), (93024, 6694506), (93366, 6669984), (93879, 6633536), (94068, 6620208), (94367, 6599232), (95472, 6522852), (95676, 6508944), (97356, 6396624), (97552, 6383772), (98088, 6348888), (98496, 6322589), (99008, 6289893), (99294, 6271776), (99552, 6255522), (99918, 6232608), (100776, 6179544), (101304, 6147336), (102816, 6056934), (103113, 6039488), (103649, 6008256), (104652, 5950672), (105408, 5907993), (105469, 5904576), (106262, 5860512), (106704, 5836236), (106932, 5823792), (107848, 5774328), (108528, 5738148), (109344, 5695326), (109746, 5674464), (110349, 5643456), (110656, 5627799), (111264, 5597046), (111384, 5591016), (111996, 5560464), (113373, 5492928), (114192, 5453532), (114436, 5441904), (114912, 5419362), (115776, 5378919), (115843, 5375808), (116144, 5361876), (117572, 5296752), (117936, 5280404), (118218, 5267808), (118456, 5257224), (120536, 5166504), (121329, 5132736), (122094, 5100576), (122208, 5095818), (122976, 5063994), (123012, 5062512), (124488, 5002488), (125172, 4975152), (125307, 4969792), (125424, 4965156), (127296, 4892139), (127568, 4881708), (128466, 4847584), (129808, 4797468), (129846, 4796064), (130662, 4766112), (130784, 4761666), (132392, 4703832), (133224, 4674456), (133263, 4673088), (134368, 4634658), (135072, 4610502), (135603, 4592448), (137484, 4529616), (137921, 4515264), (138348, 4501328), (138958, 4481568), (139536, 4463004), (140049, 4446656), (141102, 4413472), (142272, 4377177), (142576, 4367844), (143208, 4348568), (143514, 4339296), (144704, 4303611), (146034, 4264416), (146328, 4255848), (147132, 4232592), (148512, 4193262), (148941, 4181184), (149328, 4170348), (149877, 4155072), (151164, 4119696), (151487, 4110912), (151956, 4098224), (152256, 4090149), (154224, 4037956), (155306, 4009824), (157248, 3960303), (157624, 3950856), (158112, 3938662), (159393, 3907008), (160056, 3890824), (160398, 3882528), (161772, 3849552), (162792, 3825432), (164016, 3796884), (164619, 3782976), (165984, 3751866), (166896, 3731364), (167076, 3727344), (167232, 3723867), (167994, 3706976), (171288, 3635688), (171654, 3627936), (172368, 3612908), (173128, 3597048), (173664, 3585946), (174216, 3574584), (176358, 3531168), (177327, 3511872), (177632, 3505842), (177684, 3504816), (180804, 3444336), (183141, 3400384), (183312, 3397212), (184464, 3375996), (184518, 3375008), (186048, 3347253), (186732, 3334992), (187758, 3316768), (188136, 3310104), (188734, 3299616), (190944, 3261426), (191352, 3254472), (194712, 3198312), (194769, 3197376), (195104, 3191886), (195993, 3177408), (196176, 3174444), (198588, 3135888), (199104, 3127761), (199836, 3116304), (201552, 3089772), (202608, 3073668), (205632, 3028467), (206226, 3019744), (207298, 3004128), (208437, 2987712), (209304, 2975336), (210938, 2952288), (212524, 2930256), (213408, 2918118), (213864, 2911896), (215271, 2892864), (215696, 2887164), (217056, 2869074), (218688, 2847663), (219051, 2842944), (219492, 2837232), (220698, 2821728), (222528, 2798523), (222768, 2795508), (223992, 2780232), (226746, 2746464), (228384, 2726766), (228872, 2720952), (229824, 2709681), (231686, 2687904), (232288, 2680938), (232959, 2673216), (235144, 2648376), (235872, 2640202), (236436, 2633904), (236912, 2628612), (240597, 2588352), (241072, 2583252), (242658, 2566368), (244188, 2550288), (244416, 2547909), (245952, 2531997), (246024, 2531256), (248976, 2501244), (250344, 2487576), (250614, 2484896), (250848, 2482578), (255136, 2440854), (256139, 2431296), (256932, 2423792), (257481, 2418624), (259616, 2398734), (259692, 2398032), (261324, 2383056), (261568, 2380833), (264537, 2354112), (264784, 2351916), (266448, 2337228), (266526, 2336544), (268736, 2317329), (270144, 2305251), (271206, 2296224), (274968, 2264808), (275842, 2257632), (276696, 2250664), (277916, 2240784), (279072, 2231502), (280098, 2223328), (281333, 2213568), (282204, 2206736), (283101, 2199744), (285152, 2183922), (286416, 2174284), (287028, 2169648), (292068, 2132208), (292656, 2127924), (294264, 2116296), (297024, 2096631), (297882, 2090592), (298656, 2085174), (299754, 2077536), (302328, 2059848), (302974, 2055456), (303912, 2049112), (308448, 2018978), (310612, 2004912), (310947, 2002752), (315248, 1975428), (316224, 1969331), (316407, 1968192), (318786, 1953504), (320112, 1945412), (320796, 1941264), (323544, 1924776), (325584, 1912716), (328032, 1898442), (329238, 1891488), (331047, 1881152), (331968, 1875933), (333792, 1865682), (334152, 1863672), (335988, 1853488), (340119, 1830976), (342576, 1817844), (343308, 1813968), (344736, 1806454), (346256, 1798524), (347328, 1792973), (347529, 1791936), (348432, 1787292), (352716, 1765584), (354654, 1755936), (355264, 1752921), (355368, 1752408), (361608, 1722168), (363987, 1710912), (366282, 1700192), (366624, 1698606), (368928, 1687998), (369036, 1687504), (371917, 1674432), (373464, 1667496), (375516, 1658384), (376272, 1655052), (377468, 1649808), (381888, 1630713), (382704, 1627236), (389424, 1599156), (389538, 1598688), (390208, 1595943), (391986, 1588704), (392352, 1587222), (397176, 1567944), (399672, 1558152), (399789, 1557696), (403104, 1544886), (405216, 1536834), (406809, 1530816), (412452, 1509872), (413763, 1505088), (414596, 1502064), (416874, 1493856), (418608, 1487668), (421876, 1476144), (425048, 1465128), (426816, 1459059), (427728, 1455948), (430542, 1446432), (431392, 1443582), (434112, 1434537), (438102, 1421472), (438984, 1418616), (441396, 1410864), (445536, 1397754), (446823, 1393728), (447984, 1390116), (449631, 1385024), (453492, 1373232), (454461, 1370304), (456768, 1363383), (457744, 1360476), (463372, 1343952), (464576, 1340469), (465918, 1336608), (470288, 1324188), (471744, 1320101), (472872, 1316952), (473824, 1314306), (478179, 1302336), (481194, 1294176), (482144, 1291626), (485316, 1283184), (486353, 1280448), (488376, 1275144), (492048, 1265628), (493857, 1260992), (497952, 1250622), (500688, 1243788), (501228, 1242448), (501696, 1241289), (510272, 1220427), (512278, 1215648), (513864, 1211896), (514962, 1209312), (519232, 1199367), (519384, 1199016), (522648, 1191528), (529074, 1177056), (529568, 1175958), (531981, 1170624), (532896, 1168614), (533052, 1168272), (542412, 1148112), (543571, 1145664), (549936, 1132404), (551684, 1128816), (553392, 1125332), (555832, 1120392), (558144, 1115751), (560196, 1111664), (562666, 1106784), (564408, 1103368), (566202, 1099872), (570304, 1091961), (572832, 1087142), (574056, 1084824), (584136, 1066104), (584307, 1065792), (585312, 1063962), (587979, 1059136), (588528, 1058148), (595764, 1045296), (597312, 1042587), (599508, 1038768), (604656, 1029924), (605948, 1027728), (607824, 1024556), (616896, 1009489), (621224, 1002456), (621894, 1001376), (625311, 995904), (630496, 987714), (632814, 984096), (637572, 976752), (640224, 972706), (641592, 970632), (645813, 964288), (647088, 962388), (651168, 956358), (656064, 949221), (657153, 947648), (658476, 945744), (662094, 940576), (667584, 932841), (668304, 931836), (671976, 926744), (680238, 915488), (685152, 908922), (686616, 906984), (689472, 903227), (692512, 899262), (695058, 895968), (696864, 893646), (698877, 891072), (705432, 882792), (709308, 877968), (710736, 876204), (721791, 862784), (723216, 861084), (727974, 855456), (732564, 850096), (733248, 849303), (737856, 843999), (738072, 843752), (743834, 837216), (746928, 833748), (751032, 829192), (752544, 827526), (754936, 824904), (765408, 813618), (768417, 810432), (772443, 806208), (778848, 799578), (779076, 799344), (783972, 794352), (784704, 793611)]