775846811376

素因数分解:

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

素因数の和:186

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 73, 76, 78, 81, 84, 91, 93, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 146, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 208, 216, 217, 219, 221, 228, 234, 238, 243, 247, 248, 252, 266, 272, 273, 279, 292, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 399, 403, 408, 432, 434, 438, 442, 456, 459, 468, 476, 486, 494, 496, 504, 511, 513, 527, 532, 546, 558, 567, 584, 589, 612, 624, 646, 648, 651, 657, 663, 684, 702, 714, 728, 729, 741, 744, 756, 798, 806, 816, 819, 837, 868, 876, 884, 912, 918, 936, 949, 952, 969, 972, 988, 1008, 1022, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1168, 1178, 1197, 1209, 1224, 1241, 1292, 1296, 1302, 1314, 1326, 1368, 1377, 1387, 1404, 1428, 1456, 1458, 1482, 1488, 1512, 1533, 1539, 1547, 1581, 1596, 1612, 1638, 1674, 1701, 1729, 1736, 1752, 1767, 1768, 1836, 1872, 1898, 1904, 1938, 1944, 1953, 1971, 1976, 1989, 2044, 2052, 2106, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2263, 2268, 2356, 2394, 2418, 2448, 2457, 2482, 2511, 2584, 2604, 2628, 2652, 2736, 2754, 2774, 2808, 2821, 2847, 2856, 2907, 2916, 2964, 3024, 3066, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3276, 3348, 3402, 3458, 3472, 3504, 3534, 3536, 3591, 3627, 3672, 3689, 3723, 3796, 3876, 3888, 3906, 3942, 3952, 3978, 4088, 4104, 4123, 4131, 4161, 4199, 4212, 4216, 4284, 4368, 4446, 4464, 4522, 4526, 4536, 4599, 4617, 4641, 4712, 4743, 4788, 4836, 4914, 4964, 5022, 5103, 5168, 5187, 5208, 5256, 5301, 5304, 5508, 5548, 5616, 5642, 5694, 5712, 5814, 5832, 5859, 5913, 5928, 5967, 6132, 6156, 6188, 6318, 6324, 6384, 6426, 6448, 6552, 6643, 6669, 6696, 6783, 6789, 6804, 6851, 6916, 7068, 7182, 7254, 7344, 7371, 7378, 7446, 7533, 7592, 7657, 7752, 7812, 7884, 7956, 8176, 8208, 8246, 8262, 8322, 8398, 8424, 8432, 8463, 8541, 8568, 8687, 8721, 8892, 9044, 9052, 9072, 9198, 9234, 9282, 9424, 9477, 9486, 9576, 9639, 9672, 9709, 9828, 9928, 10013, 10044, 10206, 10374, 10416, 10512, 10602, 10608, 10773, 10881, 11016, 11067, 11096, 11169, 11284, 11388, 11628, 11664, 11718, 11826, 11856, 11934, 12264, 12312, 12369, 12376, 12393, 12483, 12597, 12636, 12648, 12852, 13104, 13286, 13338, 13392, 13566, 13578, 13608, 13702, 13797, 13832, 13851, 13923, 14136, 14229, 14364, 14508, 14742, 14756, 14892, 15066, 15184, 15314, 15504, 15561, 15624, 15768, 15841, 15903, 15912, 16133, 16492, 16524, 16644, 16796, 16848, 16926, 17082, 17136, 17374, 17442, 17577, 17739, 17784, 17901, 18031, 18088, 18104, 18396, 18468, 18564, 18954, 18972, 19152, 19278, 19344, 19418, 19656, 19856, 19929, 20007, 20026, 20088, 20349, 20367, 20412, 20553, 20748, 21204, 21546, 21762, 22032, 22113, 22134, 22192, 22338, 22568, 22599, 22776, 22971, 23256, 23436, 23579, 23652, 23868, 24528, 24624, 24738, 24752, 24786, 24966, 25194, 25272, 25296, 25389, 25623, 25704, 26061, 26163, 26572, 26676, 27132, 27156, 27216, 27404, 27594, 27664, 27702, 27846, 28272, 28458, 28728, 28917, 29016, 29127, 29393, 29419, 29484, 29512, 29784, 30039, 30132, 30628, 31122, 31248, 31536, 31682, 31806, 31824, 32266, 32319, 32643, 32984, 33048, 33201, 33288, 33507, 33592, 33852, 34164, 34748, 34884, 35154, 35478, 35568, 35802, 36062, 36176, 36208, 36792, 36936, 37107, 37128, 37449, 37791, 37908, 37944, 38471, 38556, 38836, 39312, 39858, 40014, 40052, 40176, 40698, 40734, 40824, 41106, 41391, 41496, 41769, 42408, 42687, 42997, 43092, 43524, 44226, 44268, 44676, 45136, 45198, 45552, 45942, 46512, 46683, 46872, 47158, 47304, 47523, 47709, 47736, 47957, 48399, 49476, 49572, 49932, 50388, 50544, 50778, 51246, 51408, 52122, 52326, 52731, 53144, 53217, 53352, 53599, 53703, 54093, 54264, 54312, 54808, 55188, 55404, 55692, 56916, 57456, 57834, 58032, 58254, 58786, 58838, 58968, 59024, 59568, 59787, 60021, 60078, 60264, 61047, 61101, 61256, 61659, 62244, 63364, 63612, 64532, 64638, 65286, 65968, 66096, 66339, 66402, 66576, 67014, 67184, 67704, 68328, 68913, 69496, 69768, 70091, 70308, 70737, 70956, 71604, 72124, 73584, 73872, 74214, 74256, 74898, 75582, 75816, 75888, 76167, 76869, 76942, 77112, 77672, 78183, 78489, 79716, 80028, 80104, 81396, 81468, 81648, 82212, 82782, 82992, 83538, 84816, 85374, 85994, 86184, 86751, 87048, 87381, 88179, 88257, 88452, 88536, 89352, 90117, 90396, 91884, 93366, 93744, 94316, 94608, 95046, 95418, 95472, 95914, 96798, 96957, 97929, 98952, 99144, 99603, 99864, 100521, 100776, 101556, 102492, 104244, 104652, 105462, 106288, 106434, 106704, 107198, 107406, 108186, 108528, 108624, 109616, 110376, 110808, 111321, 111384, 112347, 112931, 113373, 113832, 115413, 115668, 116508, 117572, 117676, 117936, 119574, 120042, 120156, 120528, 122094, 122202, 122512, 123318, 124173, 124488, 125307, 126217, 126728, 127224, 128061, 128991, 129064, 129276, 130169, 130572, 132678, 132804, 134028, 135408, 136656, 137826, 138992, 139536, 140049, 140182, 140616, 141474, 141912, 142569, 143127, 143208, 143871, 144248, 145197, 148428, 149796, 151164, 151632, 152334, 153738, 153884, 154224, 155344, 156366, 156978, 158193, 159432, 160056, 160208, 160797, 161109, 162279, 162792, 162936, 164424, 165053, 165564, 167076, 170748, 171988, 172368, 173502, 174096, 174762, 176358, 176514, 176904, 177072, 178704, 179361, 180063, 180234, 180792, 183141, 183303, 183768, 184977, 186732, 188632, 190092, 190836, 191828, 193596, 193914, 195858, 197904, 198288, 199206, 199728, 201042, 201552, 203112, 204984, 205933, 206739, 208488, 209304, 210273, 210924, 212211, 212868, 214396, 214812, 216372, 220752, 221616, 222642, 222768, 224694, 225862, 226746, 227664, 228501, 230607, 230826, 231336, 233016, 234549, 235144, 235352, 235467, 239148, 240084, 240312, 244188, 244404, 246636, 248346, 248976, 250614, 252434, 253456, 254448, 256122, 257982, 258128, 258552, 260338, 261144, 262143, 264537, 264771, 265356, 265608, 268056, 269297, 270351, 275652, 280098, 280364, 281232, 282948, 283824, 285138, 286254, 286416, 287742, 288496, 290394, 293787, 296856, 298809, 299592, 300979, 301563, 302328, 304668, 306527, 307476, 307768, 312732, 313956, 316386, 318864, 320112, 321594, 322218, 324558, 325584, 325872, 328848, 330106, 331128, 333963, 334152, 337041, 338793, 340119, 341496, 343976, 346239, 347004, 349524, 352716, 353028, 353808, 358722, 360126, 360468, 361584, 366282, 366606, 367536, 369954, 372519, 373464, 375921, 377264, 378651, 380184, 381672, 383656, 384183, 386973, 387192, 387828, 390507, 391716, 398412, 402084, 406224, 409968, 411866, 413478, 416976, 418608, 420147, 420546, 421848, 424422, 425736, 427707, 428792, 429381, 429624, 431613, 432744, 435591, 445284, 449388, 451724, 453492, 457002, 461214, 461652, 462672, 466032, 469098, 470288, 470704, 470934, 478296, 480168, 480624, 482391, 486837, 488376, 488808, 493272, 495159, 496692, 500123, 501228, 504868, 512244, 515964, 517104, 520676, 522288, 524286, 529074, 529542, 530712, 531216, 536112, 538083, 538594, 540702, 549423, 549909, 551304, 554931, 558961, 560196, 560728, 565896, 570276, 572508, 575484, 580788, 587574, 593712, 597618, 599184, 601958, 603126, 604656, 609336, 613054, 614952, 615536, 617799, 620217, 625464, 627912, 630819, 632772, 636633, 643188, 644436, 649116, 660212, 662256, 667926, 668304, 674082, 677586, 680238, 682992, 685503, 687952, 691821, 692478, 694008, 699048, 703647, 705432, 706056, 717444, 720252, 720936, 730949, 732564, 733212, 739908, 745038, 746928, 751842, 757302, 760368, 763344, 767312, 768366, 773946, 774384, 775656, 781014, 783432, 786429, 793611, 794313, 796824, 804168, 807891, 811053, 823732, 826956, 840294, 841092, 843696, 848844, 851472, 855414, 857584, 858762, 859248, 863226, 865488, 871182, 890568, 896427, 898776, 902937, 903448, 904689, 906984, 911183, 914004, 919581, 922428, 923304, 938196, 941868, 956592, 960336, 964782, 973674, 976752, 977616, 986544, 990318, 993384, 1000246, 1001889, 1002456, 1009736, 1011123, 1016379, 1020357, 1024488, 1031928, 1038717, 1041352, 1048572, 1058148, 1059084, 1061424, 1076166, 1077188, 1081404, 1098846, 1099818, 1102608, 1109862, 1117922, 1120392, 1121456, 1127763, 1131792, 1135953, 1140552, 1145016, 1150968, 1160919, 1161576, 1171521, 1175148, 1195236, 1203916, 1206252, 1218672, 1226108, 1229904, 1235598, 1240434, 1250928, 1255824, 1260441, 1261638, 1265544, 1273266, 1283121, 1286376, 1288872, 1294839, 1298232, 1306773, 1320424, 1335852, 1348164, 1355172, 1360476, 1371006, 1383642, 1384956, 1388016, 1398096, 1407294, 1410864, 1412112, 1434888, 1440504, 1441872, 1447173, 1460511, 1461898, 1465128, 1466424, 1479816, 1485477, 1490076, 1500369, 1503684, 1514604, 1536732, 1547892, 1551312, 1562028, 1566864, 1572858, 1587222, 1588626, 1593648, 1608336, 1614249, 1615782, 1622106, 1647464, 1648269, 1649727, 1653912, 1664793, 1676883, 1680588, 1682184, 1697688, 1710828, 1717524, 1726452, 1742364, 1781136, 1792854, 1797552, 1805874, 1806896, 1809378, 1813968, 1822366, 1828008, 1839162, 1844856, 1846608, 1853397, 1860651, 1876392, 1883736, 1892457, 1909899, 1929564, 1947348, 1980636, 1986768, 2000492, 2003778, 2004912, 2019472, 2022246, 2032758, 2040714, 2048976, 2056509, 2063856, 2077434, 2082704, 2097144, 2110941, 2116296, 2118168, 2145689, 2152332, 2154376, 2162808, 2192847, 2197692, 2199636, 2219724, 2235844, 2240784, 2255526, 2271906, 2281104, 2290032, 2301936, 2321838, 2323152, 2343042, 2350296, 2359287, 2380833, 2382939, 2390472, 2407832, 2412504, 2423673, 2433159, 2452216, 2471196, 2480868, 2520882, 2523276, 2531088, 2546532, 2566242, 2572752, 2577744, 2589678, 2596464, 2613546, 2640848, 2671704, 2689281, 2696328, 2708811, 2710344, 2720952, 2733549, 2742012, 2758743, 2767284, 2769912, 2814588, 2869776, 2881008, 2894346, 2921022, 2923796, 2930256, 2932848, 2959632, 2970954, 2980152, 3000738, 3005667, 3007368, 3029208, 3049137, 3061071, 3073464, 3095784, 3116151, 3124056, 3145716, 3174444, 3177252, 3228498, 3231564, 3244212, 3294928, 3296538, 3299454, 3307824, 3329586, 3353766, 3361176, 3364368, 3395376, 3407859, 3421656, 3435048, 3452904, 3482757, 3484728, 3500861, 3514563, 3585708, 3611748, 3618756, 3644732, 3656016, 3678324, 3689712, 3706794, 3721302, 3752784, 3767472, 3784914, 3819798, 3849363, 3859128, 3884517, 3894696, 3912727, 3920319, 3961272, 4000984, 4007556, 4044492, 4065516, 4081428, 4113018, 4154868, 4194288, 4221882, 4232592, 4236336, 4291378, 4304664, 4308752, 4325616, 4341519, 4381533, 4385694, 4395384, 4399272, 4439448, 4456431, 4471688, 4501107, 4511052, 4543812, 4643676, 4686084, 4700592, 4718574, 4761666, 4765878, 4780944, 4815664, 4825008, 4842747, 4847346, 4866318, 4904432, 4942392, 4961736, 4994379, 5030649, 5041764, 5046552, 5093064, 5116643, 5132484, 5179356, 5227092, 5343408, 5378562, 5392656, 5417622, 5420688, 5441904, 5467098, 5484024, 5517486, 5534568, 5539824, 5560191, 5581953, 5629176, 5677371, 5729697, 5788692, 5842044, 5847592, 5941908, 5960304, 6001476, 6011334, 6014736, 6058416, 6098274, 6122142, 6146928, 6191568, 6232302, 6248112, 6291432, 6332823, 6348888, 6354504, 6437067, 6456996, 6463128, 6488424, 6578541, 6593076, 6598908, 6659172, 6707532, 6722352, 6815718, 6843312, 6870096, 6905808, 6965514, 6969456, 7001722, 7029126, 7077861, 7142499, 7148817, 7171416, 7223496, 7237512, 7271019, 7289464, 7299477, 7356648, 7413588, 7442604, 7569828, 7639596, 7698726, 7718256, 7769034, 7789392, 7825454, 7840638, 7922544, 8001968, 8015112, 8088984, 8126433, 8131032, 8162856, 8200647, 8226036, 8276229, 8309736, 8443764, 8582756, 8609328, 8683038, 8763066, 8771388, 8790768, 8798544, 8878896, 8912862, 8943376, 9002214, 9022104, 9087624, 9147411, 9287352, 9348453, 9372168, 9437148, 9502337, 9523332, 9531756, 9685494, 9694692, 9732636, 9884784, 9923472, 9988758, 10061298, 10083528, 10093104, 10186128, 10223577, 10233286, 10264968, 10358712, 10448271, 10454184, 10502583, 10543689, 10757124, 10835244, 10934196, 10968048, 11034972, 11069136, 11120382, 11163906, 11258352, 11354742, 11459394, 11548089, 11577384, 11653551, 11684088, 11695184, 11738181, 11760957, 11883816, 12002952, 12022668, 12196548, 12244284, 12464604, 12582864, 12665646, 12697776, 12709008, 12874134, 12913992, 12926256, 12976848, 13024557, 13144599, 13157082, 13186152, 13197816, 13318344, 13369293, 13415064, 13503321, 13631436, 13931028, 14003444, 14058252, 14155722, 14284998, 14297634, 14342832, 14446992, 14475024, 14542038, 14578928, 14598954, 14713296, 14827176, 14885208, 15091947, 15139656, 15279192, 15349929, 15397452, 15538068, 15650908, 15681276, 16030224, 16177968, 16252866, 16262064, 16325712, 16401294, 16452072, 16552458, 16619472, 16680573, 16887528, 17032113, 17165512, 17189091, 17366076, 17526132, 17542776, 17825724, 18004428, 18044208, 18175248, 18294822, 18574704, 18696906, 18744336, 18874296, 19004674, 19046664, 19063512, 19311201, 19370988, 19389384, 19465272, 19735623, 19977516, 20122596, 20167056, 20447154, 20466572, 20529936, 20717424, 20896542, 20908368, 21005166, 21087378, 21427497, 21446451, 21514248, 21670488, 21813057, 21868392, 22069944, 22240764, 22327812, 22709484, 22918788, 23096178, 23154768, 23307102, 23368176, 23476362, 23521914, 23767632, 24005904, 24045336, 24379299, 24393096, 24488568, 24601941, 24828687, 24929208, 25331292, 25748268, 25827984, 26049114, 26289198, 26314164, 26372304, 26395632, 26636688, 26738586, 26830128, 27006642, 27262872, 27442233, 27862056, 28006888, 28045359, 28116504, 28311444, 28507011, 28569996, 28595268, 29084076, 29197908, 29654352, 29770416, 30183894, 30279312, 30558384, 30670731, 30699858, 30794904, 31076136, 31301816, 31344813, 31362552, 31507749, 31631067, 32505732, 32802588, 32904144, 33104916, 33361146, 33775056, 34064226, 34331024, 34378182, 34732152, 34960653, 35052264, 35085552, 35214543, 35651448, 36008856, 36589644, 37393812, 37748592, 38009348, 38093328, 38127024, 38622402, 38741976, 38778768, 38930544, 39073671, 39471246, 39955032, 40107879, 40245192, 40509963, 40894308, 40933144, 41793084, 42010332, 42174756, 42854994, 42892902, 43028496, 43340976, 43626114, 43736784, 44139888, 44481528, 44655624, 45275841, 45418968, 45837576, 46049787, 46192356, 46614204, 46952724, 47043828, 48090672, 48758598, 48786192, 48977136, 49203882, 49657374, 49858416, 50041719, 50662584, 51096339, 51496536, 52098228, 52578396, 52628328, 53477172, 54013284, 54525744, 54884466, 55724112, 56013776, 56090718, 56233008, 56622888, 57014022, 57139992, 57190536, 57933603, 58168152, 58395816, 59206869, 60367788, 61341462, 61399716, 61589808, 62152272, 62603632, 62689626, 62725104, 63015498, 63262134, 65011464, 65439171, 65605176, 66209832, 66516359, 66722292, 68128452, 68756364, 69464304, 69921306, 70104528, 70429086, 71302896, 72017712, 73137897, 73179288, 73805823, 74486061, 74787624, 76018696, 77244804, 77483952, 78147342, 78942492, 79910064, 80215758, 80490384, 81019926, 81788616, 81866288, 82326699, 83586168, 84020664, 84349512, 85521033, 85709988, 85785804, 87252228, 88963056, 89311248, 90551682, 90837936, 91675152, 92012193, 92099574, 92384712, 93228408, 93905448, 94087656, 94523247, 94893201, 97517196, 98407764, 99314748, 100083438, 101325168, 102192678, 102993072, 104196456, 105156792, 105256656, 105643629, 106954344, 108026568, 109768932, 112181436, 113245776, 114028044, 114279984, 114381072, 115867206, 116336304, 116791632, 118413738, 120323637, 120735576, 121529889, 122682924, 122799432, 125379252, 126030996, 126524268, 130022928, 130878342, 131210352, 132419664, 133032718, 133444584, 135827523, 136256904, 137512728, 138149361, 139842612, 140858172, 146275794, 146358576, 147611646, 148972122, 149575248, 150125157, 152037392, 154489608, 156294684, 157884984, 160431516, 162039852, 163577232, 164653398, 167172336, 168041328, 168699024, 171042066, 171419976, 171571608, 173800809, 174504456, 177620607, 181103364, 184024386, 184199148, 184769424, 186456816, 187810896, 188175312, 189046494, 189786402, 195034392, 196317513, 196815528, 198629496, 199549077, 200166876, 204385356, 208392912, 210313584, 211287258, 213908688, 216053136, 219413691, 219537864, 221417469, 223458183, 224362872, 228056088, 231734412, 236827476, 240647274, 241471152, 243059778, 245365848, 245598864, 250758504, 252061992, 253048536, 256563099, 261756684, 266065436, 266889168, 271655046, 272513808, 275025456, 276298722, 279685224, 281716344, 283569741, 292551588, 295223292, 297944244, 300250314, 308979216, 312589368, 315769968, 316930887, 320863032, 324079704, 329306796, 342084132, 342839952, 343143216, 347601618, 349008912, 355241214, 362206728, 364589667, 368048772, 368398296, 378092988, 379572804, 390068784, 392635026, 393631056, 397258992, 399098154, 400333752, 407482569, 408770712, 414448083, 422574516, 438827382, 439075728, 442834938, 446916366, 448725744, 456112176, 463468824, 473654952, 481294548, 486119556, 490731696, 501517008, 504123984, 506097072, 513126198, 521402427, 523513368, 532130872, 532861821, 543310092, 552597444, 559370448, 563432688, 567139482, 585103176, 590446584, 595888488, 598647231, 600500628, 625178736, 633861774, 641726064, 648159408, 658613592, 664252407, 684168264, 695203236, 710482428, 724413456, 729179334, 736097544, 736796592, 756185976, 759145608, 769689297, 785270052, 798196308, 800667504, 814965138, 817541424, 828896166, 845149032, 850709223, 877654764, 885669876, 893832732, 926937648, 947309904, 950792661, 962589096, 972239112, 1026252396, 1042804854, 1047026736, 1064261744, 1065723642, 1086620184, 1105194888, 1134278964, 1170206352, 1180893168, 1191776976, 1197294462, 1201001256, 1243344249, 1267723548, 1317227184, 1328504814, 1368336528, 1390406472, 1420964856, 1458358668, 1472195088, 1512371952, 1518291216, 1539378594, 1564207281, 1570540104, 1596392616, 1629930276, 1657792332, 1690298064, 1701418446, 1755309528, 1771339752, 1787665464, 1795941693, 1901585322, 1925178192, 1944478224, 2052504792, 2085609708, 2131447284, 2173240368, 2210389776, 2268557928, 2309067891, 2394588924, 2402002512, 2486688498, 2535447096, 2552127669, 2657009628, 2780812944, 2841929712, 2852377983, 2916717336, 3078757188, 3128414562, 3141080208, 3192785232, 3259860552, 3315584664, 3402836892, 3510619056, 3542679504, 3575330928, 3591883386, 3730032747, 3803170644, 4105009584, 4171219416, 4262894568, 4537115856, 4618135782, 4789177848, 4973376996, 5070894192, 5104255338, 5314019256, 5387825079, 5704755966, 5833434672, 6157514376, 6256829124, 6519721104, 6631169328, 6805673784, 6927203673, 7183766772, 7460065494, 7606341288, 8342438832, 8525789136, 9236271564, 9578355696, 9946753992, 10208510676, 10628038512, 10775650158, 11409511932, 12315028752, 12513658248, 13611347568, 13854407346, 14367533544, 14920130988, 15212682576, 16163475237, 18472543128, 19893507984, 20417021352, 21551300316, 22819023864, 25027316496, 27708814692, 28735067088, 29840261976, 32326950474, 36945086256, 40834042704, 43102600632, 45638047728, 48490425711, 55417629384, 59680523952, 64653900948, 86205201264, 96980851422, 110835258768, 129307801896, 193961702844, 258615603792, 387923405688, 775846811376]

約数ペア:

[(1, 775846811376), (2, 387923405688), (3, 258615603792), (4, 193961702844), (6, 129307801896), (7, 110835258768), (8, 96980851422), (9, 86205201264), (12, 64653900948), (13, 59680523952), (14, 55417629384), (16, 48490425711), (17, 45638047728), (18, 43102600632), (19, 40834042704), (21, 36945086256), (24, 32326950474), (26, 29840261976), (27, 28735067088), (28, 27708814692), (31, 25027316496), (34, 22819023864), (36, 21551300316), (38, 20417021352), (39, 19893507984), (42, 18472543128), (48, 16163475237), (51, 15212682576), (52, 14920130988), (54, 14367533544), (56, 13854407346), (57, 13611347568), (62, 12513658248), (63, 12315028752), (68, 11409511932), (72, 10775650158), (73, 10628038512), (76, 10208510676), (78, 9946753992), (81, 9578355696), (84, 9236271564), (91, 8525789136), (93, 8342438832), (102, 7606341288), (104, 7460065494), (108, 7183766772), (112, 6927203673), (114, 6805673784), (117, 6631169328), (119, 6519721104), (124, 6256829124), (126, 6157514376), (133, 5833434672), (136, 5704755966), (144, 5387825079), (146, 5314019256), (152, 5104255338), (153, 5070894192), (156, 4973376996), (162, 4789177848), (168, 4618135782), (171, 4537115856), (182, 4262894568), (186, 4171219416), (189, 4105009584), (204, 3803170644), (208, 3730032747), (216, 3591883386), (217, 3575330928), (219, 3542679504), (221, 3510619056), (228, 3402836892), (234, 3315584664), (238, 3259860552), (243, 3192785232), (247, 3141080208), (248, 3128414562), (252, 3078757188), (266, 2916717336), (272, 2852377983), (273, 2841929712), (279, 2780812944), (292, 2657009628), (304, 2552127669), (306, 2535447096), (312, 2486688498), (323, 2402002512), (324, 2394588924), (336, 2309067891), (342, 2268557928), (351, 2210389776), (357, 2173240368), (364, 2131447284), (372, 2085609708), (378, 2052504792), (399, 1944478224), (403, 1925178192), (408, 1901585322), (432, 1795941693), (434, 1787665464), (438, 1771339752), (442, 1755309528), (456, 1701418446), (459, 1690298064), (468, 1657792332), (476, 1629930276), (486, 1596392616), (494, 1570540104), (496, 1564207281), (504, 1539378594), (511, 1518291216), (513, 1512371952), (527, 1472195088), (532, 1458358668), (546, 1420964856), (558, 1390406472), (567, 1368336528), (584, 1328504814), (589, 1317227184), (612, 1267723548), (624, 1243344249), (646, 1201001256), (648, 1197294462), (651, 1191776976), (657, 1180893168), (663, 1170206352), (684, 1134278964), (702, 1105194888), (714, 1086620184), (728, 1065723642), (729, 1064261744), (741, 1047026736), (744, 1042804854), (756, 1026252396), (798, 972239112), (806, 962589096), (816, 950792661), (819, 947309904), (837, 926937648), (868, 893832732), (876, 885669876), (884, 877654764), (912, 850709223), (918, 845149032), (936, 828896166), (949, 817541424), (952, 814965138), (969, 800667504), (972, 798196308), (988, 785270052), (1008, 769689297), (1022, 759145608), (1026, 756185976), (1053, 736796592), (1054, 736097544), (1064, 729179334), (1071, 724413456), (1092, 710482428), (1116, 695203236), (1134, 684168264), (1168, 664252407), (1178, 658613592), (1197, 648159408), (1209, 641726064), (1224, 633861774), (1241, 625178736), (1292, 600500628), (1296, 598647231), (1302, 595888488), (1314, 590446584), (1326, 585103176), (1368, 567139482), (1377, 563432688), (1387, 559370448), (1404, 552597444), (1428, 543310092), (1456, 532861821), (1458, 532130872), (1482, 523513368), (1488, 521402427), (1512, 513126198), (1533, 506097072), (1539, 504123984), (1547, 501517008), (1581, 490731696), (1596, 486119556), (1612, 481294548), (1638, 473654952), (1674, 463468824), (1701, 456112176), (1729, 448725744), (1736, 446916366), (1752, 442834938), (1767, 439075728), (1768, 438827382), (1836, 422574516), (1872, 414448083), (1898, 408770712), (1904, 407482569), (1938, 400333752), (1944, 399098154), (1953, 397258992), (1971, 393631056), (1976, 392635026), (1989, 390068784), (2044, 379572804), (2052, 378092988), (2106, 368398296), (2108, 368048772), (2128, 364589667), (2142, 362206728), (2184, 355241214), (2223, 349008912), (2232, 347601618), (2261, 343143216), (2263, 342839952), (2268, 342084132), (2356, 329306796), (2394, 324079704), (2418, 320863032), (2448, 316930887), (2457, 315769968), (2482, 312589368), (2511, 308979216), (2584, 300250314), (2604, 297944244), (2628, 295223292), (2652, 292551588), (2736, 283569741), (2754, 281716344), (2774, 279685224), (2808, 276298722), (2821, 275025456), (2847, 272513808), (2856, 271655046), (2907, 266889168), (2916, 266065436), (2964, 261756684), (3024, 256563099), (3066, 253048536), (3078, 252061992), (3094, 250758504), (3159, 245598864), (3162, 245365848), (3192, 243059778), (3213, 241471152), (3224, 240647274), (3276, 236827476), (3348, 231734412), (3402, 228056088), (3458, 224362872), (3472, 223458183), (3504, 221417469), (3534, 219537864), (3536, 219413691), (3591, 216053136), (3627, 213908688), (3672, 211287258), (3689, 210313584), (3723, 208392912), (3796, 204385356), (3876, 200166876), (3888, 199549077), (3906, 198629496), (3942, 196815528), (3952, 196317513), (3978, 195034392), (4088, 189786402), (4104, 189046494), (4123, 188175312), (4131, 187810896), (4161, 186456816), (4199, 184769424), (4212, 184199148), (4216, 184024386), (4284, 181103364), (4368, 177620607), (4446, 174504456), (4464, 173800809), (4522, 171571608), (4526, 171419976), (4536, 171042066), (4599, 168699024), (4617, 168041328), (4641, 167172336), (4712, 164653398), (4743, 163577232), (4788, 162039852), (4836, 160431516), (4914, 157884984), (4964, 156294684), (5022, 154489608), (5103, 152037392), (5168, 150125157), (5187, 149575248), (5208, 148972122), (5256, 147611646), (5301, 146358576), (5304, 146275794), (5508, 140858172), (5548, 139842612), (5616, 138149361), (5642, 137512728), (5694, 136256904), (5712, 135827523), (5814, 133444584), (5832, 133032718), (5859, 132419664), (5913, 131210352), (5928, 130878342), (5967, 130022928), (6132, 126524268), (6156, 126030996), (6188, 125379252), (6318, 122799432), (6324, 122682924), (6384, 121529889), (6426, 120735576), (6448, 120323637), (6552, 118413738), (6643, 116791632), (6669, 116336304), (6696, 115867206), (6783, 114381072), (6789, 114279984), (6804, 114028044), (6851, 113245776), (6916, 112181436), (7068, 109768932), (7182, 108026568), (7254, 106954344), (7344, 105643629), (7371, 105256656), (7378, 105156792), (7446, 104196456), (7533, 102993072), (7592, 102192678), (7657, 101325168), (7752, 100083438), (7812, 99314748), (7884, 98407764), (7956, 97517196), (8176, 94893201), (8208, 94523247), (8246, 94087656), (8262, 93905448), (8322, 93228408), (8398, 92384712), (8424, 92099574), (8432, 92012193), (8463, 91675152), (8541, 90837936), (8568, 90551682), (8687, 89311248), (8721, 88963056), (8892, 87252228), (9044, 85785804), (9052, 85709988), (9072, 85521033), (9198, 84349512), (9234, 84020664), (9282, 83586168), (9424, 82326699), (9477, 81866288), (9486, 81788616), (9576, 81019926), (9639, 80490384), (9672, 80215758), (9709, 79910064), (9828, 78942492), (9928, 78147342), (10013, 77483952), (10044, 77244804), (10206, 76018696), (10374, 74787624), (10416, 74486061), (10512, 73805823), (10602, 73179288), (10608, 73137897), (10773, 72017712), (10881, 71302896), (11016, 70429086), (11067, 70104528), (11096, 69921306), (11169, 69464304), (11284, 68756364), (11388, 68128452), (11628, 66722292), (11664, 66516359), (11718, 66209832), (11826, 65605176), (11856, 65439171), (11934, 65011464), (12264, 63262134), (12312, 63015498), (12369, 62725104), (12376, 62689626), (12393, 62603632), (12483, 62152272), (12597, 61589808), (12636, 61399716), (12648, 61341462), (12852, 60367788), (13104, 59206869), (13286, 58395816), (13338, 58168152), (13392, 57933603), (13566, 57190536), (13578, 57139992), (13608, 57014022), (13702, 56622888), (13797, 56233008), (13832, 56090718), (13851, 56013776), (13923, 55724112), (14136, 54884466), (14229, 54525744), (14364, 54013284), (14508, 53477172), (14742, 52628328), (14756, 52578396), (14892, 52098228), (15066, 51496536), (15184, 51096339), (15314, 50662584), (15504, 50041719), (15561, 49858416), (15624, 49657374), (15768, 49203882), (15841, 48977136), (15903, 48786192), (15912, 48758598), (16133, 48090672), (16492, 47043828), (16524, 46952724), (16644, 46614204), (16796, 46192356), (16848, 46049787), (16926, 45837576), (17082, 45418968), (17136, 45275841), (17374, 44655624), (17442, 44481528), (17577, 44139888), (17739, 43736784), (17784, 43626114), (17901, 43340976), (18031, 43028496), (18088, 42892902), (18104, 42854994), (18396, 42174756), (18468, 42010332), (18564, 41793084), (18954, 40933144), (18972, 40894308), (19152, 40509963), (19278, 40245192), (19344, 40107879), (19418, 39955032), (19656, 39471246), (19856, 39073671), (19929, 38930544), (20007, 38778768), (20026, 38741976), (20088, 38622402), (20349, 38127024), (20367, 38093328), (20412, 38009348), (20553, 37748592), (20748, 37393812), (21204, 36589644), (21546, 36008856), (21762, 35651448), (22032, 35214543), (22113, 35085552), (22134, 35052264), (22192, 34960653), (22338, 34732152), (22568, 34378182), (22599, 34331024), (22776, 34064226), (22971, 33775056), (23256, 33361146), (23436, 33104916), (23579, 32904144), (23652, 32802588), (23868, 32505732), (24528, 31631067), (24624, 31507749), (24738, 31362552), (24752, 31344813), (24786, 31301816), (24966, 31076136), (25194, 30794904), (25272, 30699858), (25296, 30670731), (25389, 30558384), (25623, 30279312), (25704, 30183894), (26061, 29770416), (26163, 29654352), (26572, 29197908), (26676, 29084076), (27132, 28595268), (27156, 28569996), (27216, 28507011), (27404, 28311444), (27594, 28116504), (27664, 28045359), (27702, 28006888), (27846, 27862056), (28272, 27442233), (28458, 27262872), (28728, 27006642), (28917, 26830128), (29016, 26738586), (29127, 26636688), (29393, 26395632), (29419, 26372304), (29484, 26314164), (29512, 26289198), (29784, 26049114), (30039, 25827984), (30132, 25748268), (30628, 25331292), (31122, 24929208), (31248, 24828687), (31536, 24601941), (31682, 24488568), (31806, 24393096), (31824, 24379299), (32266, 24045336), (32319, 24005904), (32643, 23767632), (32984, 23521914), (33048, 23476362), (33201, 23368176), (33288, 23307102), (33507, 23154768), (33592, 23096178), (33852, 22918788), (34164, 22709484), (34748, 22327812), (34884, 22240764), (35154, 22069944), (35478, 21868392), (35568, 21813057), (35802, 21670488), (36062, 21514248), (36176, 21446451), (36208, 21427497), (36792, 21087378), (36936, 21005166), (37107, 20908368), (37128, 20896542), (37449, 20717424), (37791, 20529936), (37908, 20466572), (37944, 20447154), (38471, 20167056), (38556, 20122596), (38836, 19977516), (39312, 19735623), (39858, 19465272), (40014, 19389384), (40052, 19370988), (40176, 19311201), (40698, 19063512), (40734, 19046664), (40824, 19004674), (41106, 18874296), (41391, 18744336), (41496, 18696906), (41769, 18574704), (42408, 18294822), (42687, 18175248), (42997, 18044208), (43092, 18004428), (43524, 17825724), (44226, 17542776), (44268, 17526132), (44676, 17366076), (45136, 17189091), (45198, 17165512), (45552, 17032113), (45942, 16887528), (46512, 16680573), (46683, 16619472), (46872, 16552458), (47158, 16452072), (47304, 16401294), (47523, 16325712), (47709, 16262064), (47736, 16252866), (47957, 16177968), (48399, 16030224), (49476, 15681276), (49572, 15650908), (49932, 15538068), (50388, 15397452), (50544, 15349929), (50778, 15279192), (51246, 15139656), (51408, 15091947), (52122, 14885208), (52326, 14827176), (52731, 14713296), (53144, 14598954), (53217, 14578928), (53352, 14542038), (53599, 14475024), (53703, 14446992), (54093, 14342832), (54264, 14297634), (54312, 14284998), (54808, 14155722), (55188, 14058252), (55404, 14003444), (55692, 13931028), (56916, 13631436), (57456, 13503321), (57834, 13415064), (58032, 13369293), (58254, 13318344), (58786, 13197816), (58838, 13186152), (58968, 13157082), (59024, 13144599), (59568, 13024557), (59787, 12976848), (60021, 12926256), (60078, 12913992), (60264, 12874134), (61047, 12709008), (61101, 12697776), (61256, 12665646), (61659, 12582864), (62244, 12464604), (63364, 12244284), (63612, 12196548), (64532, 12022668), (64638, 12002952), (65286, 11883816), (65968, 11760957), (66096, 11738181), (66339, 11695184), (66402, 11684088), (66576, 11653551), (67014, 11577384), (67184, 11548089), (67704, 11459394), (68328, 11354742), (68913, 11258352), (69496, 11163906), (69768, 11120382), (70091, 11069136), (70308, 11034972), (70737, 10968048), (70956, 10934196), (71604, 10835244), (72124, 10757124), (73584, 10543689), (73872, 10502583), (74214, 10454184), (74256, 10448271), (74898, 10358712), (75582, 10264968), (75816, 10233286), (75888, 10223577), (76167, 10186128), (76869, 10093104), (76942, 10083528), (77112, 10061298), (77672, 9988758), (78183, 9923472), (78489, 9884784), (79716, 9732636), (80028, 9694692), (80104, 9685494), (81396, 9531756), (81468, 9523332), (81648, 9502337), (82212, 9437148), (82782, 9372168), (82992, 9348453), (83538, 9287352), (84816, 9147411), (85374, 9087624), (85994, 9022104), (86184, 9002214), (86751, 8943376), (87048, 8912862), (87381, 8878896), (88179, 8798544), (88257, 8790768), (88452, 8771388), (88536, 8763066), (89352, 8683038), (90117, 8609328), (90396, 8582756), (91884, 8443764), (93366, 8309736), (93744, 8276229), (94316, 8226036), (94608, 8200647), (95046, 8162856), (95418, 8131032), (95472, 8126433), (95914, 8088984), (96798, 8015112), (96957, 8001968), (97929, 7922544), (98952, 7840638), (99144, 7825454), (99603, 7789392), (99864, 7769034), (100521, 7718256), (100776, 7698726), (101556, 7639596), (102492, 7569828), (104244, 7442604), (104652, 7413588), (105462, 7356648), (106288, 7299477), (106434, 7289464), (106704, 7271019), (107198, 7237512), (107406, 7223496), (108186, 7171416), (108528, 7148817), (108624, 7142499), (109616, 7077861), (110376, 7029126), (110808, 7001722), (111321, 6969456), (111384, 6965514), (112347, 6905808), (112931, 6870096), (113373, 6843312), (113832, 6815718), (115413, 6722352), (115668, 6707532), (116508, 6659172), (117572, 6598908), (117676, 6593076), (117936, 6578541), (119574, 6488424), (120042, 6463128), (120156, 6456996), (120528, 6437067), (122094, 6354504), (122202, 6348888), (122512, 6332823), (123318, 6291432), (124173, 6248112), (124488, 6232302), (125307, 6191568), (126217, 6146928), (126728, 6122142), (127224, 6098274), (128061, 6058416), (128991, 6014736), (129064, 6011334), (129276, 6001476), (130169, 5960304), (130572, 5941908), (132678, 5847592), (132804, 5842044), (134028, 5788692), (135408, 5729697), (136656, 5677371), (137826, 5629176), (138992, 5581953), (139536, 5560191), (140049, 5539824), (140182, 5534568), (140616, 5517486), (141474, 5484024), (141912, 5467098), (142569, 5441904), (143127, 5420688), (143208, 5417622), (143871, 5392656), (144248, 5378562), (145197, 5343408), (148428, 5227092), (149796, 5179356), (151164, 5132484), (151632, 5116643), (152334, 5093064), (153738, 5046552), (153884, 5041764), (154224, 5030649), (155344, 4994379), (156366, 4961736), (156978, 4942392), (158193, 4904432), (159432, 4866318), (160056, 4847346), (160208, 4842747), (160797, 4825008), (161109, 4815664), (162279, 4780944), (162792, 4765878), (162936, 4761666), (164424, 4718574), (165053, 4700592), (165564, 4686084), (167076, 4643676), (170748, 4543812), (171988, 4511052), (172368, 4501107), (173502, 4471688), (174096, 4456431), (174762, 4439448), (176358, 4399272), (176514, 4395384), (176904, 4385694), (177072, 4381533), (178704, 4341519), (179361, 4325616), (180063, 4308752), (180234, 4304664), (180792, 4291378), (183141, 4236336), (183303, 4232592), (183768, 4221882), (184977, 4194288), (186732, 4154868), (188632, 4113018), (190092, 4081428), (190836, 4065516), (191828, 4044492), (193596, 4007556), (193914, 4000984), (195858, 3961272), (197904, 3920319), (198288, 3912727), (199206, 3894696), (199728, 3884517), (201042, 3859128), (201552, 3849363), (203112, 3819798), (204984, 3784914), (205933, 3767472), (206739, 3752784), (208488, 3721302), (209304, 3706794), (210273, 3689712), (210924, 3678324), (212211, 3656016), (212868, 3644732), (214396, 3618756), (214812, 3611748), (216372, 3585708), (220752, 3514563), (221616, 3500861), (222642, 3484728), (222768, 3482757), (224694, 3452904), (225862, 3435048), (226746, 3421656), (227664, 3407859), (228501, 3395376), (230607, 3364368), (230826, 3361176), (231336, 3353766), (233016, 3329586), (234549, 3307824), (235144, 3299454), (235352, 3296538), (235467, 3294928), (239148, 3244212), (240084, 3231564), (240312, 3228498), (244188, 3177252), (244404, 3174444), (246636, 3145716), (248346, 3124056), (248976, 3116151), (250614, 3095784), (252434, 3073464), (253456, 3061071), (254448, 3049137), (256122, 3029208), (257982, 3007368), (258128, 3005667), (258552, 3000738), (260338, 2980152), (261144, 2970954), (262143, 2959632), (264537, 2932848), (264771, 2930256), (265356, 2923796), (265608, 2921022), (268056, 2894346), (269297, 2881008), (270351, 2869776), (275652, 2814588), (280098, 2769912), (280364, 2767284), (281232, 2758743), (282948, 2742012), (283824, 2733549), (285138, 2720952), (286254, 2710344), (286416, 2708811), (287742, 2696328), (288496, 2689281), (290394, 2671704), (293787, 2640848), (296856, 2613546), (298809, 2596464), (299592, 2589678), (300979, 2577744), (301563, 2572752), (302328, 2566242), (304668, 2546532), (306527, 2531088), (307476, 2523276), (307768, 2520882), (312732, 2480868), (313956, 2471196), (316386, 2452216), (318864, 2433159), (320112, 2423673), (321594, 2412504), (322218, 2407832), (324558, 2390472), (325584, 2382939), (325872, 2380833), (328848, 2359287), (330106, 2350296), (331128, 2343042), (333963, 2323152), (334152, 2321838), (337041, 2301936), (338793, 2290032), (340119, 2281104), (341496, 2271906), (343976, 2255526), (346239, 2240784), (347004, 2235844), (349524, 2219724), (352716, 2199636), (353028, 2197692), (353808, 2192847), (358722, 2162808), (360126, 2154376), (360468, 2152332), (361584, 2145689), (366282, 2118168), (366606, 2116296), (367536, 2110941), (369954, 2097144), (372519, 2082704), (373464, 2077434), (375921, 2063856), (377264, 2056509), (378651, 2048976), (380184, 2040714), (381672, 2032758), (383656, 2022246), (384183, 2019472), (386973, 2004912), (387192, 2003778), (387828, 2000492), (390507, 1986768), (391716, 1980636), (398412, 1947348), (402084, 1929564), (406224, 1909899), (409968, 1892457), (411866, 1883736), (413478, 1876392), (416976, 1860651), (418608, 1853397), (420147, 1846608), (420546, 1844856), (421848, 1839162), (424422, 1828008), (425736, 1822366), (427707, 1813968), (428792, 1809378), (429381, 1806896), (429624, 1805874), (431613, 1797552), (432744, 1792854), (435591, 1781136), (445284, 1742364), (449388, 1726452), (451724, 1717524), (453492, 1710828), (457002, 1697688), (461214, 1682184), (461652, 1680588), (462672, 1676883), (466032, 1664793), (469098, 1653912), (470288, 1649727), (470704, 1648269), (470934, 1647464), (478296, 1622106), (480168, 1615782), (480624, 1614249), (482391, 1608336), (486837, 1593648), (488376, 1588626), (488808, 1587222), (493272, 1572858), (495159, 1566864), (496692, 1562028), (500123, 1551312), (501228, 1547892), (504868, 1536732), (512244, 1514604), (515964, 1503684), (517104, 1500369), (520676, 1490076), (522288, 1485477), (524286, 1479816), (529074, 1466424), (529542, 1465128), (530712, 1461898), (531216, 1460511), (536112, 1447173), (538083, 1441872), (538594, 1440504), (540702, 1434888), (549423, 1412112), (549909, 1410864), (551304, 1407294), (554931, 1398096), (558961, 1388016), (560196, 1384956), (560728, 1383642), (565896, 1371006), (570276, 1360476), (572508, 1355172), (575484, 1348164), (580788, 1335852), (587574, 1320424), (593712, 1306773), (597618, 1298232), (599184, 1294839), (601958, 1288872), (603126, 1286376), (604656, 1283121), (609336, 1273266), (613054, 1265544), (614952, 1261638), (615536, 1260441), (617799, 1255824), (620217, 1250928), (625464, 1240434), (627912, 1235598), (630819, 1229904), (632772, 1226108), (636633, 1218672), (643188, 1206252), (644436, 1203916), (649116, 1195236), (660212, 1175148), (662256, 1171521), (667926, 1161576), (668304, 1160919), (674082, 1150968), (677586, 1145016), (680238, 1140552), (682992, 1135953), (685503, 1131792), (687952, 1127763), (691821, 1121456), (692478, 1120392), (694008, 1117922), (699048, 1109862), (703647, 1102608), (705432, 1099818), (706056, 1098846), (717444, 1081404), (720252, 1077188), (720936, 1076166), (730949, 1061424), (732564, 1059084), (733212, 1058148), (739908, 1048572), (745038, 1041352), (746928, 1038717), (751842, 1031928), (757302, 1024488), (760368, 1020357), (763344, 1016379), (767312, 1011123), (768366, 1009736), (773946, 1002456), (774384, 1001889), (775656, 1000246), (781014, 993384), (783432, 990318), (786429, 986544), (793611, 977616), (794313, 976752), (796824, 973674), (804168, 964782), (807891, 960336), (811053, 956592), (823732, 941868), (826956, 938196), (840294, 923304), (841092, 922428), (843696, 919581), (848844, 914004), (851472, 911183), (855414, 906984), (857584, 904689), (858762, 903448), (859248, 902937), (863226, 898776), (865488, 896427), (871182, 890568)]