77938949088

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 114, 117, 119, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 186, 187, 189, 198, 204, 208, 209, 216, 217, 221, 224, 228, 231, 234, 238, 243, 247, 248, 252, 264, 266, 272, 273, 279, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 341, 342, 351, 352, 357, 364, 372, 374, 378, 396, 399, 403, 408, 416, 418, 429, 432, 434, 442, 456, 459, 462, 468, 476, 486, 494, 496, 504, 513, 527, 528, 532, 544, 546, 558, 561, 567, 572, 589, 594, 608, 612, 616, 624, 627, 646, 648, 651, 663, 672, 682, 684, 693, 702, 714, 728, 741, 744, 748, 756, 792, 798, 806, 816, 819, 836, 837, 858, 864, 868, 884, 891, 912, 918, 924, 936, 952, 969, 972, 988, 992, 1001, 1008, 1023, 1026, 1053, 1054, 1056, 1064, 1071, 1092, 1116, 1122, 1134, 1144, 1178, 1188, 1197, 1209, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1302, 1309, 1326, 1364, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1488, 1496, 1512, 1539, 1547, 1581, 1584, 1596, 1612, 1632, 1638, 1672, 1674, 1683, 1701, 1716, 1729, 1736, 1767, 1768, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1944, 1953, 1976, 1989, 2002, 2016, 2046, 2052, 2079, 2106, 2108, 2128, 2142, 2184, 2223, 2232, 2244, 2261, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2431, 2448, 2457, 2464, 2508, 2511, 2574, 2584, 2592, 2604, 2618, 2652, 2673, 2717, 2728, 2736, 2754, 2772, 2808, 2821, 2856, 2907, 2912, 2926, 2964, 2976, 2992, 3003, 3024, 3069, 3078, 3094, 3159, 3162, 3168, 3192, 3213, 3224, 3276, 3344, 3348, 3366, 3402, 3432, 3458, 3472, 3534, 3536, 3553, 3564, 3591, 3627, 3672, 3689, 3696, 3744, 3762, 3808, 3861, 3876, 3888, 3906, 3927, 3952, 3978, 4004, 4092, 4104, 4123, 4131, 4158, 4199, 4212, 4216, 4256, 4284, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4536, 4576, 4617, 4641, 4712, 4743, 4752, 4774, 4788, 4836, 4862, 4896, 4914, 5016, 5022, 5049, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5346, 5434, 5456, 5472, 5508, 5544, 5616, 5642, 5643, 5712, 5797, 5814, 5852, 5859, 5928, 5967, 5984, 6006, 6048, 6138, 6156, 6188, 6237, 6318, 6324, 6384, 6426, 6448, 6479, 6552, 6669, 6688, 6696, 6732, 6783, 6804, 6851, 6864, 6916, 6944, 7068, 7072, 7106, 7128, 7161, 7182, 7254, 7293, 7344, 7371, 7378, 7392, 7524, 7533, 7657, 7722, 7752, 7776, 7812, 7854, 7904, 7956, 8008, 8151, 8184, 8208, 8246, 8262, 8316, 8398, 8424, 8432, 8463, 8568, 8721, 8736, 8778, 8866, 8892, 8928, 8976, 9009, 9044, 9072, 9207, 9234, 9282, 9424, 9486, 9504, 9548, 9576, 9639, 9672, 9724, 9828, 10013, 10032, 10044, 10098, 10296, 10336, 10374, 10416, 10472, 10602, 10608, 10659, 10692, 10773, 10868, 10881, 10912, 11016, 11067, 11088, 11232, 11284, 11286, 11424, 11583, 11594, 11628, 11704, 11718, 11781, 11856, 11934, 12012, 12276, 12312, 12369, 12376, 12474, 12597, 12636, 12648, 12768, 12852, 12896, 12958, 13104, 13167, 13299, 13338, 13392, 13464, 13566, 13608, 13702, 13728, 13832, 13923, 14136, 14212, 14229, 14256, 14322, 14364, 14508, 14586, 14688, 14742, 14756, 15048, 15066, 15147, 15314, 15444, 15504, 15561, 15624, 15708, 15903, 15912, 16016, 16302, 16368, 16416, 16492, 16524, 16632, 16796, 16848, 16864, 16926, 16929, 17017, 17136, 17391, 17442, 17556, 17577, 17732, 17784, 17901, 17952, 18018, 18088, 18144, 18414, 18468, 18564, 18711, 18848, 18972, 19019, 19096, 19152, 19278, 19344, 19437, 19448, 19656, 20007, 20026, 20064, 20088, 20196, 20349, 20553, 20592, 20748, 20832, 20944, 21204, 21216, 21318, 21384, 21483, 21546, 21736, 21762, 21879, 22032, 22113, 22134, 22176, 22568, 22572, 22971, 23166, 23188, 23256, 23408, 23436, 23562, 23712, 23868, 24024, 24453, 24552, 24624, 24738, 24752, 24871, 24948, 25194, 25272, 25296, 25389, 25704, 25916, 26163, 26208, 26334, 26598, 26676, 26784, 26928, 27027, 27132, 27216, 27404, 27621, 27664, 27846, 28272, 28424, 28458, 28512, 28644, 28728, 28917, 29016, 29172, 29393, 29484, 29512, 30039, 30096, 30132, 30294, 30628, 30888, 31008, 31031, 31122, 31248, 31416, 31806, 31824, 31977, 32032, 32319, 32604, 32643, 32736, 32984, 33048, 33201, 33264, 33592, 33696, 33852, 33858, 34034, 34272, 34749, 34782, 34884, 35112, 35154, 35343, 35464, 35568, 35802, 36036, 36176, 36828, 36936, 37107, 37128, 37422, 37791, 37944, 38038, 38192, 38304, 38556, 38688, 38874, 38896, 39312, 39501, 39897, 40014, 40052, 40176, 40392, 40579, 40698, 41106, 41184, 41496, 41769, 41888, 42408, 42636, 42687, 42768, 42966, 43092, 43472, 43524, 43758, 44064, 44226, 44268, 45136, 45144, 45353, 45441, 45942, 46189, 46332, 46376, 46512, 46683, 46816, 46872, 47124, 47709, 47736, 47957, 48048, 48906, 49104, 49248, 49476, 49504, 49742, 49896, 50388, 50544, 50592, 50778, 50787, 51051, 51408, 51832, 52173, 52326, 52668, 52731, 53196, 53352, 53599, 53703, 53856, 54054, 54264, 54432, 54808, 55242, 55328, 55692, 56544, 56848, 56916, 57057, 57288, 57456, 57834, 58032, 58311, 58344, 58786, 58968, 59024, 60021, 60078, 60192, 60264, 60588, 61047, 61256, 61659, 61776, 62062, 62244, 62496, 62832, 63612, 63648, 63954, 64449, 64638, 65208, 65286, 65637, 65968, 66096, 66402, 66528, 67184, 67704, 67716, 68068, 68913, 69498, 69564, 69768, 70091, 70224, 70308, 70686, 70928, 71136, 71604, 72072, 72352, 73359, 73656, 73872, 74214, 74256, 74613, 74844, 75361, 75582, 75888, 76076, 76167, 76384, 77112, 77748, 77792, 78489, 78624, 79002, 79794, 80028, 80104, 80352, 80784, 81081, 81158, 81396, 82212, 82863, 82992, 83538, 84227, 84816, 85272, 85374, 85536, 85932, 86184, 86944, 87048, 87516, 88179, 88452, 88536, 90117, 90272, 90288, 90706, 90882, 91884, 92378, 92664, 92752, 93024, 93093, 93366, 93744, 94248, 95418, 95472, 95914, 95931, 96096, 97812, 97929, 98208, 98952, 99484, 99603, 99792, 100776, 101088, 101556, 101574, 102102, 102816, 103664, 104346, 104652, 105336, 105462, 106029, 106392, 106704, 107198, 107406, 108108, 108528, 109616, 110143, 110484, 111321, 111384, 113373, 113696, 113832, 114114, 114576, 114912, 115668, 116064, 116622, 116688, 117572, 117936, 118048, 118503, 119691, 120042, 120156, 120528, 121176, 121737, 122094, 122512, 123318, 123552, 124124, 124488, 125307, 125664, 127224, 127908, 128061, 128898, 129276, 130169, 130416, 130572, 131274, 131936, 132192, 132804, 134368, 135408, 135432, 136059, 136136, 137826, 138567, 138996, 139128, 139536, 140049, 140182, 140448, 140616, 141372, 141856, 143127, 143208, 143871, 144144, 146718, 147312, 147744, 148428, 148512, 149226, 149688, 150722, 151164, 151776, 152152, 152334, 153153, 154224, 155496, 156519, 156978, 158004, 159588, 160056, 160208, 160797, 161568, 162162, 162316, 162792, 164424, 165726, 165984, 167076, 168454, 169632, 170544, 170748, 171171, 171864, 172368, 174096, 174933, 175032, 176358, 176904, 177072, 180234, 180576, 181412, 181764, 183141, 183768, 184756, 184977, 185328, 185504, 186186, 186732, 187488, 188496, 190836, 190944, 191828, 191862, 193347, 195624, 195858, 196911, 197904, 198968, 199206, 199584, 201552, 203112, 203148, 204204, 206739, 207328, 208692, 209304, 210273, 210672, 210924, 212058, 212784, 213408, 214396, 214812, 216216, 217056, 219232, 220077, 220286, 220968, 222642, 222768, 223839, 226083, 226746, 227664, 228228, 228501, 229152, 231336, 233244, 233376, 235144, 235872, 237006, 239382, 240084, 240312, 241056, 242352, 243243, 243474, 244188, 245024, 246636, 248248, 248976, 250614, 252681, 254448, 255816, 256122, 257796, 258552, 260338, 260832, 261144, 262548, 264537, 265608, 270351, 270816, 270864, 272118, 272272, 275652, 277134, 277992, 278256, 279072, 279279, 280098, 280364, 281232, 282744, 286254, 286416, 287742, 287793, 288288, 293436, 294624, 296856, 298452, 298809, 299376, 301444, 302328, 304304, 304668, 306306, 308448, 310992, 313038, 313956, 316008, 318087, 319176, 320112, 320416, 321594, 323323, 324324, 324632, 325584, 328848, 330429, 331452, 333963, 334152, 336908, 340119, 341088, 341496, 342342, 343728, 344736, 348192, 349866, 350064, 352716, 353808, 354144, 355509, 359073, 360468, 362824, 363528, 365211, 366282, 367536, 369512, 369954, 370656, 372372, 373464, 375921, 376992, 381672, 383656, 383724, 386694, 390507, 391248, 391716, 393822, 395808, 397936, 398412, 403104, 406224, 406296, 408177, 408408, 413478, 415701, 417384, 418608, 420147, 420546, 421344, 421848, 424116, 425568, 428792, 429624, 431613, 432432, 440154, 440572, 441936, 445284, 445536, 447678, 452166, 453492, 455328, 456456, 457002, 459459, 462672, 466488, 469557, 470288, 474012, 478764, 480168, 480624, 482391, 484704, 486486, 486948, 488376, 493272, 496496, 497952, 501228, 505362, 508896, 511632, 512244, 513513, 515592, 517104, 520676, 522288, 524799, 525096, 527527, 529074, 531216, 540702, 541728, 544236, 544544, 549423, 551304, 554268, 554931, 555984, 556512, 558558, 560196, 560728, 562464, 565488, 572508, 572832, 575484, 575586, 580041, 586872, 589589, 590733, 593712, 596904, 597618, 598752, 602888, 604656, 608608, 609336, 612612, 620217, 621984, 626076, 627912, 630819, 632016, 636174, 638352, 640224, 643188, 646646, 648648, 649264, 651168, 657696, 660231, 660858, 662904, 667926, 668304, 671517, 673816, 678249, 680238, 682992, 684684, 685503, 687456, 699732, 700128, 705432, 707616, 711018, 718146, 720936, 725648, 727056, 730422, 732564, 735072, 739024, 739908, 744744, 746928, 751842, 758043, 763344, 767312, 767448, 771001, 773388, 781014, 782496, 783432, 787644, 793611, 795872, 796824, 811053, 812448, 812592, 816354, 816816, 826956, 831402, 834768, 837216, 837837, 840294, 841092, 843696, 848232, 857584, 859248, 863226, 863379, 864864, 880308, 881144, 883872, 890568, 895356, 896427, 904332, 906984, 911183, 912912, 914004, 918918, 925344, 932976, 939114, 940576, 948024, 957528, 960336, 961248, 964782, 969969, 972972, 973896, 976752, 986544, 991287, 992992, 1001889, 1002456, 1010724, 1020357, 1023264, 1024488, 1027026, 1031184, 1034208, 1041352, 1044576, 1049598, 1050192, 1055054, 1058148, 1062432, 1077219, 1081404, 1088472, 1095633, 1098846, 1102608, 1108536, 1109862, 1111968, 1117116, 1120392, 1121456, 1130976, 1145016, 1150968, 1151172, 1160082, 1171521, 1173744, 1179178, 1181466, 1187424, 1193808, 1195236, 1205776, 1209312, 1218672, 1224531, 1225224, 1240434, 1247103, 1252152, 1255824, 1261638, 1264032, 1272348, 1276704, 1286376, 1293292, 1294839, 1297296, 1298528, 1320462, 1321716, 1325808, 1335852, 1336608, 1343034, 1347632, 1356498, 1360476, 1365984, 1369368, 1371006, 1378377, 1399464, 1408671, 1410864, 1422036, 1431859, 1436292, 1441872, 1447173, 1451296, 1454112, 1460844, 1465128, 1478048, 1479816, 1489488, 1493856, 1503684, 1516086, 1526688, 1534624, 1534896, 1540539, 1542002, 1546776, 1562028, 1566864, 1574397, 1575288, 1582581, 1587222, 1593648, 1622106, 1625184, 1632708, 1633632, 1653912, 1662804, 1664793, 1669536, 1675674, 1680588, 1682184, 1687392, 1696464, 1715168, 1718496, 1726452, 1726758, 1760616, 1762288, 1768767, 1781136, 1790712, 1792854, 1808664, 1813968, 1822366, 1825824, 1828008, 1837836, 1860651, 1865952, 1878228, 1892457, 1896048, 1915056, 1920672, 1929564, 1939938, 1945944, 1947792, 1953504, 1973088, 1982574, 2003778, 2004912, 2014551, 2021448, 2034747, 2040714, 2048976, 2054052, 2062368, 2082704, 2099196, 2100384, 2110108, 2116296, 2154438, 2162808, 2176944, 2191266, 2197692, 2205216, 2217072, 2219724, 2234232, 2240784, 2242912, 2274129, 2290032, 2301936, 2302344, 2313003, 2320164, 2343042, 2347488, 2358356, 2362932, 2380833, 2387616, 2390472, 2411552, 2433159, 2437344, 2449062, 2450448, 2480868, 2494206, 2504304, 2511648, 2513511, 2523276, 2544696, 2572752, 2586584, 2589678, 2594592, 2640924, 2643432, 2651616, 2671704, 2686068, 2695264, 2712996, 2720952, 2733549, 2738736, 2742012, 2756754, 2798928, 2817342, 2821728, 2844072, 2863718, 2872584, 2883744, 2894346, 2909907, 2921688, 2930256, 2959632, 2973861, 2978976, 3007368, 3032172, 3069792, 3081078, 3084004, 3093552, 3124056, 3133728, 3148794, 3150576, 3165162, 3174444, 3187296, 3244212, 3265416, 3286899, 3307824, 3325608, 3329586, 3351348, 3361176, 3364368, 3392928, 3452904, 3453516, 3514563, 3521232, 3524576, 3537534, 3562272, 3581424, 3585708, 3617328, 3627936, 3644732, 3656016, 3673593, 3675672, 3721302, 3741309, 3756456, 3784914, 3792096, 3830112, 3859128, 3879876, 3884517, 3891888, 3895584, 3965148, 4007556, 4009824, 4029102, 4042896, 4069494, 4081428, 4097952, 4108104, 4135131, 4165408, 4198392, 4220216, 4232592, 4295577, 4308876, 4325616, 4341519, 4353888, 4382532, 4395384, 4434144, 4439448, 4468464, 4481568, 4548258, 4580064, 4603872, 4604688, 4621617, 4626006, 4640328, 4686084, 4716712, 4725864, 4747743, 4761666, 4780944, 4866318, 4898124, 4900896, 4961736, 4988412, 5008608, 5027022, 5046552, 5089392, 5145504, 5173168, 5179356, 5281848, 5286864, 5306301, 5343408, 5372136, 5425992, 5441904, 5467098, 5477472, 5484024, 5513508, 5597856, 5634684, 5677371, 5688144, 5727436, 5745168, 5788692, 5819814, 5843376, 5860512, 5919264, 5947722, 6014736, 6043653, 6064344, 6104241, 6162156, 6168008, 6187104, 6248112, 6297588, 6301152, 6330324, 6348888, 6488424, 6530832, 6573798, 6615648, 6651216, 6659172, 6702696, 6722352, 6728736, 6822387, 6905808, 6907032, 6939009, 7029126, 7042464, 7075068, 7142499, 7162848, 7171416, 7234656, 7289464, 7312032, 7347186, 7351344, 7442604, 7482618, 7512912, 7540533, 7569828, 7718256, 7759752, 7769034, 7783776, 7930296, 8015112, 8058204, 8085792, 8138988, 8162856, 8200647, 8216208, 8270262, 8396784, 8440432, 8465184, 8591154, 8617752, 8651232, 8683038, 8729721, 8765064, 8790768, 8878896, 8921583, 8936928, 9096516, 9209376, 9243234, 9252012, 9280656, 9372168, 9433424, 9451728, 9495486, 9523332, 9561888, 9732636, 9796248, 9860697, 9923472, 9976824, 10023013, 10054044, 10093104, 10178784, 10346336, 10358712, 10543689, 10563696, 10573728, 10612602, 10686816, 10744272, 10851984, 10883808, 10934196, 10968048, 11020779, 11027016, 11223927, 11269368, 11354742, 11376288, 11454872, 11490336, 11577384, 11639628, 11653551, 11686752, 11895444, 12029472, 12087306, 12128688, 12208482, 12324312, 12336016, 12496224, 12595176, 12660648, 12697776, 12886731, 12976848, 13024557, 13061664, 13147596, 13302432, 13318344, 13405392, 13444704, 13644774, 13811616, 13814064, 13878018, 14058252, 14150136, 14243229, 14284998, 14342832, 14578928, 14694372, 14702688, 14885208, 14965236, 15025824, 15081066, 15139656, 15436512, 15519504, 15538068, 15860592, 15918903, 16030224, 16116408, 16277976, 16325712, 16401294, 16432416, 16540524, 16793568, 16880864, 17032113, 17182308, 17235504, 17366076, 17459442, 17530128, 17581536, 17757792, 17843166, 18193032, 18312723, 18486468, 18504024, 18561312, 18744336, 18866848, 18903456, 18990972, 19046664, 19465272, 19592496, 19721394, 19846944, 19953648, 20046026, 20108088, 20186208, 20467161, 20717424, 20817027, 21087378, 21127392, 21225204, 21488544, 21703968, 21868392, 21936096, 22041558, 22054032, 22447854, 22538736, 22709484, 22909744, 23154768, 23279256, 23307102, 23790888, 24174612, 24257376, 24416964, 24601941, 24648624, 24672032, 25190352, 25321296, 25395552, 25773462, 25953696, 26049114, 26189163, 26295192, 26636688, 26764749, 26810784, 27289548, 27628128, 27756036, 28116504, 28300272, 28486458, 28569996, 28685664, 29157856, 29388744, 29770416, 29930472, 30069039, 30162132, 30279312, 31039008, 31076136, 31631067, 31721184, 31837806, 32060448, 32232816, 32555952, 32651424, 32802588, 33081048, 34064226, 34364616, 34471008, 34732152, 34918884, 35060256, 35686332, 36386064, 36625446, 36972936, 37008048, 37488672, 37981944, 38093328, 38660193, 38930544, 39184992, 39442788, 39907296, 40092052, 40216176, 40934322, 41434848, 41634054, 42174756, 42450408, 42729687, 43736784, 44083116, 44108064, 44895708, 45077472, 45418968, 45819488, 46309536, 46558512, 46614204, 47581776, 47756709, 48349224, 48833928, 49203882, 49297248, 50380704, 50642592, 51546924, 52098228, 52378326, 52590384, 53273376, 53529498, 54579096, 55512072, 56233008, 56600544, 56972916, 57139992, 58777488, 59540832, 59860944, 60138078, 60324264, 60558624, 62152272, 62451081, 63262134, 63675612, 64465632, 65111904, 65605176, 66162096, 68128452, 68729232, 69464304, 69837768, 71372664, 72772128, 73250892, 73805823, 73945872, 74016096, 75963888, 76186656, 77320386, 77861088, 78567489, 78885576, 80184104, 80432352, 81868644, 83268108, 84349512, 84900816, 85459374, 87473568, 88166232, 89791416, 90207117, 90837936, 93117024, 93228408, 95163552, 95513418, 96698448, 97667856, 98407764, 103093848, 104196456, 104756652, 105180768, 107058996, 109158192, 111024144, 112466016, 113945832, 114279984, 115980579, 117554976, 119721888, 120276156, 120648528, 124304544, 124902162, 126524268, 127351224, 128189061, 131210352, 132324192, 136256904, 137458464, 138928608, 139675536, 142745328, 143270127, 146501784, 147611646, 147891744, 151927776, 154640772, 157134978, 157771152, 160368208, 163737288, 166536216, 168699024, 169801632, 170918748, 176332464, 179582832, 180414234, 181675872, 186456816, 187353243, 191026836, 193396896, 195335712, 196815528, 206187696, 208392912, 209513304, 214117992, 218316384, 221417469, 222048288, 227891664, 228559968, 231961158, 240552312, 241297056, 249804324, 253048536, 254702448, 256378122, 262420704, 270621351, 272513808, 279351072, 285490656, 286540254, 293003568, 295223292, 309281544, 314269956, 315542304, 320736416, 327474576, 333072432, 337398048, 341837496, 347941737, 352664928, 359165664, 360828468, 372913632, 374706486, 382053672, 393631056, 412375392, 416785824, 419026608, 428235984, 442834938, 455783328, 463922316, 481104624, 499608648, 506097072, 509404896, 512756244, 541242702, 545027616, 573080508, 586007136, 590446584, 618563088, 628539912, 654949152, 666144864, 683674992, 695883474, 721656936, 749412972, 764107344, 787262112, 811864053, 838053216, 856471968, 885669876, 927844632, 962209248, 999217296, 1012194144, 1025512488, 1082485404, 1146161016, 1180893168, 1237126176, 1257079824, 1367349984, 1391766948, 1443313872, 1498825944, 1528214688, 1623728106, 1771339752, 1855689264, 1998434592, 2051024976, 2164970808, 2292322032, 2361786336, 2435592159, 2514159648, 2783533896, 2886627744, 2997651888, 3247456212, 3542679504, 3711378528, 4102049952, 4329941616, 4584644064, 4871184318, 5567067792, 5995303776, 6494912424, 7085359008, 8659883232, 9742368636, 11134135584, 12989824848, 19484737272, 25979649696, 38969474544, 77938949088]

約数ペア:

[(1, 77938949088), (2, 38969474544), (3, 25979649696), (4, 19484737272), (6, 12989824848), (7, 11134135584), (8, 9742368636), (9, 8659883232), (11, 7085359008), (12, 6494912424), (13, 5995303776), (14, 5567067792), (16, 4871184318), (17, 4584644064), (18, 4329941616), (19, 4102049952), (21, 3711378528), (22, 3542679504), (24, 3247456212), (26, 2997651888), (27, 2886627744), (28, 2783533896), (31, 2514159648), (32, 2435592159), (33, 2361786336), (34, 2292322032), (36, 2164970808), (38, 2051024976), (39, 1998434592), (42, 1855689264), (44, 1771339752), (48, 1623728106), (51, 1528214688), (52, 1498825944), (54, 1443313872), (56, 1391766948), (57, 1367349984), (62, 1257079824), (63, 1237126176), (66, 1180893168), (68, 1146161016), (72, 1082485404), (76, 1025512488), (77, 1012194144), (78, 999217296), (81, 962209248), (84, 927844632), (88, 885669876), (91, 856471968), (93, 838053216), (96, 811864053), (99, 787262112), (102, 764107344), (104, 749412972), (108, 721656936), (112, 695883474), (114, 683674992), (117, 666144864), (119, 654949152), (124, 628539912), (126, 618563088), (132, 590446584), (133, 586007136), (136, 573080508), (143, 545027616), (144, 541242702), (152, 512756244), (153, 509404896), (154, 506097072), (156, 499608648), (162, 481104624), (168, 463922316), (171, 455783328), (176, 442834938), (182, 428235984), (186, 419026608), (187, 416785824), (189, 412375392), (198, 393631056), (204, 382053672), (208, 374706486), (209, 372913632), (216, 360828468), (217, 359165664), (221, 352664928), (224, 347941737), (228, 341837496), (231, 337398048), (234, 333072432), (238, 327474576), (243, 320736416), (247, 315542304), (248, 314269956), (252, 309281544), (264, 295223292), (266, 293003568), (272, 286540254), (273, 285490656), (279, 279351072), (286, 272513808), (288, 270621351), (297, 262420704), (304, 256378122), (306, 254702448), (308, 253048536), (312, 249804324), (323, 241297056), (324, 240552312), (336, 231961158), (341, 228559968), (342, 227891664), (351, 222048288), (352, 221417469), (357, 218316384), (364, 214117992), (372, 209513304), (374, 208392912), (378, 206187696), (396, 196815528), (399, 195335712), (403, 193396896), (408, 191026836), (416, 187353243), (418, 186456816), (429, 181675872), (432, 180414234), (434, 179582832), (442, 176332464), (456, 170918748), (459, 169801632), (462, 168699024), (468, 166536216), (476, 163737288), (486, 160368208), (494, 157771152), (496, 157134978), (504, 154640772), (513, 151927776), (527, 147891744), (528, 147611646), (532, 146501784), (544, 143270127), (546, 142745328), (558, 139675536), (561, 138928608), (567, 137458464), (572, 136256904), (589, 132324192), (594, 131210352), (608, 128189061), (612, 127351224), (616, 126524268), (624, 124902162), (627, 124304544), (646, 120648528), (648, 120276156), (651, 119721888), (663, 117554976), (672, 115980579), (682, 114279984), (684, 113945832), (693, 112466016), (702, 111024144), (714, 109158192), (728, 107058996), (741, 105180768), (744, 104756652), (748, 104196456), (756, 103093848), (792, 98407764), (798, 97667856), (806, 96698448), (816, 95513418), (819, 95163552), (836, 93228408), (837, 93117024), (858, 90837936), (864, 90207117), (868, 89791416), (884, 88166232), (891, 87473568), (912, 85459374), (918, 84900816), (924, 84349512), (936, 83268108), (952, 81868644), (969, 80432352), (972, 80184104), (988, 78885576), (992, 78567489), (1001, 77861088), (1008, 77320386), (1023, 76186656), (1026, 75963888), (1053, 74016096), (1054, 73945872), (1056, 73805823), (1064, 73250892), (1071, 72772128), (1092, 71372664), (1116, 69837768), (1122, 69464304), (1134, 68729232), (1144, 68128452), (1178, 66162096), (1188, 65605176), (1197, 65111904), (1209, 64465632), (1224, 63675612), (1232, 63262134), (1248, 62451081), (1254, 62152272), (1287, 60558624), (1292, 60324264), (1296, 60138078), (1302, 59860944), (1309, 59540832), (1326, 58777488), (1364, 57139992), (1368, 56972916), (1377, 56600544), (1386, 56233008), (1404, 55512072), (1428, 54579096), (1456, 53529498), (1463, 53273376), (1482, 52590384), (1488, 52378326), (1496, 52098228), (1512, 51546924), (1539, 50642592), (1547, 50380704), (1581, 49297248), (1584, 49203882), (1596, 48833928), (1612, 48349224), (1632, 47756709), (1638, 47581776), (1672, 46614204), (1674, 46558512), (1683, 46309536), (1701, 45819488), (1716, 45418968), (1729, 45077472), (1736, 44895708), (1767, 44108064), (1768, 44083116), (1782, 43736784), (1824, 42729687), (1836, 42450408), (1848, 42174756), (1872, 41634054), (1881, 41434848), (1904, 40934322), (1938, 40216176), (1944, 40092052), (1953, 39907296), (1976, 39442788), (1989, 39184992), (2002, 38930544), (2016, 38660193), (2046, 38093328), (2052, 37981944), (2079, 37488672), (2106, 37008048), (2108, 36972936), (2128, 36625446), (2142, 36386064), (2184, 35686332), (2223, 35060256), (2232, 34918884), (2244, 34732152), (2261, 34471008), (2268, 34364616), (2288, 34064226), (2356, 33081048), (2376, 32802588), (2387, 32651424), (2394, 32555952), (2418, 32232816), (2431, 32060448), (2448, 31837806), (2457, 31721184), (2464, 31631067), (2508, 31076136), (2511, 31039008), (2574, 30279312), (2584, 30162132), (2592, 30069039), (2604, 29930472), (2618, 29770416), (2652, 29388744), (2673, 29157856), (2717, 28685664), (2728, 28569996), (2736, 28486458), (2754, 28300272), (2772, 28116504), (2808, 27756036), (2821, 27628128), (2856, 27289548), (2907, 26810784), (2912, 26764749), (2926, 26636688), (2964, 26295192), (2976, 26189163), (2992, 26049114), (3003, 25953696), (3024, 25773462), (3069, 25395552), (3078, 25321296), (3094, 25190352), (3159, 24672032), (3162, 24648624), (3168, 24601941), (3192, 24416964), (3213, 24257376), (3224, 24174612), (3276, 23790888), (3344, 23307102), (3348, 23279256), (3366, 23154768), (3402, 22909744), (3432, 22709484), (3458, 22538736), (3472, 22447854), (3534, 22054032), (3536, 22041558), (3553, 21936096), (3564, 21868392), (3591, 21703968), (3627, 21488544), (3672, 21225204), (3689, 21127392), (3696, 21087378), (3744, 20817027), (3762, 20717424), (3808, 20467161), (3861, 20186208), (3876, 20108088), (3888, 20046026), (3906, 19953648), (3927, 19846944), (3952, 19721394), (3978, 19592496), (4004, 19465272), (4092, 19046664), (4104, 18990972), (4123, 18903456), (4131, 18866848), (4158, 18744336), (4199, 18561312), (4212, 18504024), (4216, 18486468), (4256, 18312723), (4284, 18193032), (4368, 17843166), (4389, 17757792), (4433, 17581536), (4446, 17530128), (4464, 17459442), (4488, 17366076), (4522, 17235504), (4536, 17182308), (4576, 17032113), (4617, 16880864), (4641, 16793568), (4712, 16540524), (4743, 16432416), (4752, 16401294), (4774, 16325712), (4788, 16277976), (4836, 16116408), (4862, 16030224), (4896, 15918903), (4914, 15860592), (5016, 15538068), (5022, 15519504), (5049, 15436512), (5148, 15139656), (5168, 15081066), (5187, 15025824), (5208, 14965236), (5236, 14885208), (5301, 14702688), (5304, 14694372), (5346, 14578928), (5434, 14342832), (5456, 14284998), (5472, 14243229), (5508, 14150136), (5544, 14058252), (5616, 13878018), (5642, 13814064), (5643, 13811616), (5712, 13644774), (5797, 13444704), (5814, 13405392), (5852, 13318344), (5859, 13302432), (5928, 13147596), (5967, 13061664), (5984, 13024557), (6006, 12976848), (6048, 12886731), (6138, 12697776), (6156, 12660648), (6188, 12595176), (6237, 12496224), (6318, 12336016), (6324, 12324312), (6384, 12208482), (6426, 12128688), (6448, 12087306), (6479, 12029472), (6552, 11895444), (6669, 11686752), (6688, 11653551), (6696, 11639628), (6732, 11577384), (6783, 11490336), (6804, 11454872), (6851, 11376288), (6864, 11354742), (6916, 11269368), (6944, 11223927), (7068, 11027016), (7072, 11020779), (7106, 10968048), (7128, 10934196), (7161, 10883808), (7182, 10851984), (7254, 10744272), (7293, 10686816), (7344, 10612602), (7371, 10573728), (7378, 10563696), (7392, 10543689), (7524, 10358712), (7533, 10346336), (7657, 10178784), (7722, 10093104), (7752, 10054044), (7776, 10023013), (7812, 9976824), (7854, 9923472), (7904, 9860697), (7956, 9796248), (8008, 9732636), (8151, 9561888), (8184, 9523332), (8208, 9495486), (8246, 9451728), (8262, 9433424), (8316, 9372168), (8398, 9280656), (8424, 9252012), (8432, 9243234), (8463, 9209376), (8568, 9096516), (8721, 8936928), (8736, 8921583), (8778, 8878896), (8866, 8790768), (8892, 8765064), (8928, 8729721), (8976, 8683038), (9009, 8651232), (9044, 8617752), (9072, 8591154), (9207, 8465184), (9234, 8440432), (9282, 8396784), (9424, 8270262), (9486, 8216208), (9504, 8200647), (9548, 8162856), (9576, 8138988), (9639, 8085792), (9672, 8058204), (9724, 8015112), (9828, 7930296), (10013, 7783776), (10032, 7769034), (10044, 7759752), (10098, 7718256), (10296, 7569828), (10336, 7540533), (10374, 7512912), (10416, 7482618), (10472, 7442604), (10602, 7351344), (10608, 7347186), (10659, 7312032), (10692, 7289464), (10773, 7234656), (10868, 7171416), (10881, 7162848), (10912, 7142499), (11016, 7075068), (11067, 7042464), (11088, 7029126), (11232, 6939009), (11284, 6907032), (11286, 6905808), (11424, 6822387), (11583, 6728736), (11594, 6722352), (11628, 6702696), (11704, 6659172), (11718, 6651216), (11781, 6615648), (11856, 6573798), (11934, 6530832), (12012, 6488424), (12276, 6348888), (12312, 6330324), (12369, 6301152), (12376, 6297588), (12474, 6248112), (12597, 6187104), (12636, 6168008), (12648, 6162156), (12768, 6104241), (12852, 6064344), (12896, 6043653), (12958, 6014736), (13104, 5947722), (13167, 5919264), (13299, 5860512), (13338, 5843376), (13392, 5819814), (13464, 5788692), (13566, 5745168), (13608, 5727436), (13702, 5688144), (13728, 5677371), (13832, 5634684), (13923, 5597856), (14136, 5513508), (14212, 5484024), (14229, 5477472), (14256, 5467098), (14322, 5441904), (14364, 5425992), (14508, 5372136), (14586, 5343408), (14688, 5306301), (14742, 5286864), (14756, 5281848), (15048, 5179356), (15066, 5173168), (15147, 5145504), (15314, 5089392), (15444, 5046552), (15504, 5027022), (15561, 5008608), (15624, 4988412), (15708, 4961736), (15903, 4900896), (15912, 4898124), (16016, 4866318), (16302, 4780944), (16368, 4761666), (16416, 4747743), (16492, 4725864), (16524, 4716712), (16632, 4686084), (16796, 4640328), (16848, 4626006), (16864, 4621617), (16926, 4604688), (16929, 4603872), (17017, 4580064), (17136, 4548258), (17391, 4481568), (17442, 4468464), (17556, 4439448), (17577, 4434144), (17732, 4395384), (17784, 4382532), (17901, 4353888), (17952, 4341519), (18018, 4325616), (18088, 4308876), (18144, 4295577), (18414, 4232592), (18468, 4220216), (18564, 4198392), (18711, 4165408), (18848, 4135131), (18972, 4108104), (19019, 4097952), (19096, 4081428), (19152, 4069494), (19278, 4042896), (19344, 4029102), (19437, 4009824), (19448, 4007556), (19656, 3965148), (20007, 3895584), (20026, 3891888), (20064, 3884517), (20088, 3879876), (20196, 3859128), (20349, 3830112), (20553, 3792096), (20592, 3784914), (20748, 3756456), (20832, 3741309), (20944, 3721302), (21204, 3675672), (21216, 3673593), (21318, 3656016), (21384, 3644732), (21483, 3627936), (21546, 3617328), (21736, 3585708), (21762, 3581424), (21879, 3562272), (22032, 3537534), (22113, 3524576), (22134, 3521232), (22176, 3514563), (22568, 3453516), (22572, 3452904), (22971, 3392928), (23166, 3364368), (23188, 3361176), (23256, 3351348), (23408, 3329586), (23436, 3325608), (23562, 3307824), (23712, 3286899), (23868, 3265416), (24024, 3244212), (24453, 3187296), (24552, 3174444), (24624, 3165162), (24738, 3150576), (24752, 3148794), (24871, 3133728), (24948, 3124056), (25194, 3093552), (25272, 3084004), (25296, 3081078), (25389, 3069792), (25704, 3032172), (25916, 3007368), (26163, 2978976), (26208, 2973861), (26334, 2959632), (26598, 2930256), (26676, 2921688), (26784, 2909907), (26928, 2894346), (27027, 2883744), (27132, 2872584), (27216, 2863718), (27404, 2844072), (27621, 2821728), (27664, 2817342), (27846, 2798928), (28272, 2756754), (28424, 2742012), (28458, 2738736), (28512, 2733549), (28644, 2720952), (28728, 2712996), (28917, 2695264), (29016, 2686068), (29172, 2671704), (29393, 2651616), (29484, 2643432), (29512, 2640924), (30039, 2594592), (30096, 2589678), (30132, 2586584), (30294, 2572752), (30628, 2544696), (30888, 2523276), (31008, 2513511), (31031, 2511648), (31122, 2504304), (31248, 2494206), (31416, 2480868), (31806, 2450448), (31824, 2449062), (31977, 2437344), (32032, 2433159), (32319, 2411552), (32604, 2390472), (32643, 2387616), (32736, 2380833), (32984, 2362932), (33048, 2358356), (33201, 2347488), (33264, 2343042), (33592, 2320164), (33696, 2313003), (33852, 2302344), (33858, 2301936), (34034, 2290032), (34272, 2274129), (34749, 2242912), (34782, 2240784), (34884, 2234232), (35112, 2219724), (35154, 2217072), (35343, 2205216), (35464, 2197692), (35568, 2191266), (35802, 2176944), (36036, 2162808), (36176, 2154438), (36828, 2116296), (36936, 2110108), (37107, 2100384), (37128, 2099196), (37422, 2082704), (37791, 2062368), (37944, 2054052), (38038, 2048976), (38192, 2040714), (38304, 2034747), (38556, 2021448), (38688, 2014551), (38874, 2004912), (38896, 2003778), (39312, 1982574), (39501, 1973088), (39897, 1953504), (40014, 1947792), (40052, 1945944), (40176, 1939938), (40392, 1929564), (40579, 1920672), (40698, 1915056), (41106, 1896048), (41184, 1892457), (41496, 1878228), (41769, 1865952), (41888, 1860651), (42408, 1837836), (42636, 1828008), (42687, 1825824), (42768, 1822366), (42966, 1813968), (43092, 1808664), (43472, 1792854), (43524, 1790712), (43758, 1781136), (44064, 1768767), (44226, 1762288), (44268, 1760616), (45136, 1726758), (45144, 1726452), (45353, 1718496), (45441, 1715168), (45942, 1696464), (46189, 1687392), (46332, 1682184), (46376, 1680588), (46512, 1675674), (46683, 1669536), (46816, 1664793), (46872, 1662804), (47124, 1653912), (47709, 1633632), (47736, 1632708), (47957, 1625184), (48048, 1622106), (48906, 1593648), (49104, 1587222), (49248, 1582581), (49476, 1575288), (49504, 1574397), (49742, 1566864), (49896, 1562028), (50388, 1546776), (50544, 1542002), (50592, 1540539), (50778, 1534896), (50787, 1534624), (51051, 1526688), (51408, 1516086), (51832, 1503684), (52173, 1493856), (52326, 1489488), (52668, 1479816), (52731, 1478048), (53196, 1465128), (53352, 1460844), (53599, 1454112), (53703, 1451296), (53856, 1447173), (54054, 1441872), (54264, 1436292), (54432, 1431859), (54808, 1422036), (55242, 1410864), (55328, 1408671), (55692, 1399464), (56544, 1378377), (56848, 1371006), (56916, 1369368), (57057, 1365984), (57288, 1360476), (57456, 1356498), (57834, 1347632), (58032, 1343034), (58311, 1336608), (58344, 1335852), (58786, 1325808), (58968, 1321716), (59024, 1320462), (60021, 1298528), (60078, 1297296), (60192, 1294839), (60264, 1293292), (60588, 1286376), (61047, 1276704), (61256, 1272348), (61659, 1264032), (61776, 1261638), (62062, 1255824), (62244, 1252152), (62496, 1247103), (62832, 1240434), (63612, 1225224), (63648, 1224531), (63954, 1218672), (64449, 1209312), (64638, 1205776), (65208, 1195236), (65286, 1193808), (65637, 1187424), (65968, 1181466), (66096, 1179178), (66402, 1173744), (66528, 1171521), (67184, 1160082), (67704, 1151172), (67716, 1150968), (68068, 1145016), (68913, 1130976), (69498, 1121456), (69564, 1120392), (69768, 1117116), (70091, 1111968), (70224, 1109862), (70308, 1108536), (70686, 1102608), (70928, 1098846), (71136, 1095633), (71604, 1088472), (72072, 1081404), (72352, 1077219), (73359, 1062432), (73656, 1058148), (73872, 1055054), (74214, 1050192), (74256, 1049598), (74613, 1044576), (74844, 1041352), (75361, 1034208), (75582, 1031184), (75888, 1027026), (76076, 1024488), (76167, 1023264), (76384, 1020357), (77112, 1010724), (77748, 1002456), (77792, 1001889), (78489, 992992), (78624, 991287), (79002, 986544), (79794, 976752), (80028, 973896), (80104, 972972), (80352, 969969), (80784, 964782), (81081, 961248), (81158, 960336), (81396, 957528), (82212, 948024), (82863, 940576), (82992, 939114), (83538, 932976), (84227, 925344), (84816, 918918), (85272, 914004), (85374, 912912), (85536, 911183), (85932, 906984), (86184, 904332), (86944, 896427), (87048, 895356), (87516, 890568), (88179, 883872), (88452, 881144), (88536, 880308), (90117, 864864), (90272, 863379), (90288, 863226), (90706, 859248), (90882, 857584), (91884, 848232), (92378, 843696), (92664, 841092), (92752, 840294), (93024, 837837), (93093, 837216), (93366, 834768), (93744, 831402), (94248, 826956), (95418, 816816), (95472, 816354), (95914, 812592), (95931, 812448), (96096, 811053), (97812, 796824), (97929, 795872), (98208, 793611), (98952, 787644), (99484, 783432), (99603, 782496), (99792, 781014), (100776, 773388), (101088, 771001), (101556, 767448), (101574, 767312), (102102, 763344), (102816, 758043), (103664, 751842), (104346, 746928), (104652, 744744), (105336, 739908), (105462, 739024), (106029, 735072), (106392, 732564), (106704, 730422), (107198, 727056), (107406, 725648), (108108, 720936), (108528, 718146), (109616, 711018), (110143, 707616), (110484, 705432), (111321, 700128), (111384, 699732), (113373, 687456), (113696, 685503), (113832, 684684), (114114, 682992), (114576, 680238), (114912, 678249), (115668, 673816), (116064, 671517), (116622, 668304), (116688, 667926), (117572, 662904), (117936, 660858), (118048, 660231), (118503, 657696), (119691, 651168), (120042, 649264), (120156, 648648), (120528, 646646), (121176, 643188), (121737, 640224), (122094, 638352), (122512, 636174), (123318, 632016), (123552, 630819), (124124, 627912), (124488, 626076), (125307, 621984), (125664, 620217), (127224, 612612), (127908, 609336), (128061, 608608), (128898, 604656), (129276, 602888), (130169, 598752), (130416, 597618), (130572, 596904), (131274, 593712), (131936, 590733), (132192, 589589), (132804, 586872), (134368, 580041), (135408, 575586), (135432, 575484), (136059, 572832), (136136, 572508), (137826, 565488), (138567, 562464), (138996, 560728), (139128, 560196), (139536, 558558), (140049, 556512), (140182, 555984), (140448, 554931), (140616, 554268), (141372, 551304), (141856, 549423), (143127, 544544), (143208, 544236), (143871, 541728), (144144, 540702), (146718, 531216), (147312, 529074), (147744, 527527), (148428, 525096), (148512, 524799), (149226, 522288), (149688, 520676), (150722, 517104), (151164, 515592), (151776, 513513), (152152, 512244), (152334, 511632), (153153, 508896), (154224, 505362), (155496, 501228), (156519, 497952), (156978, 496496), (158004, 493272), (159588, 488376), (160056, 486948), (160208, 486486), (160797, 484704), (161568, 482391), (162162, 480624), (162316, 480168), (162792, 478764), (164424, 474012), (165726, 470288), (165984, 469557), (167076, 466488), (168454, 462672), (169632, 459459), (170544, 457002), (170748, 456456), (171171, 455328), (171864, 453492), (172368, 452166), (174096, 447678), (174933, 445536), (175032, 445284), (176358, 441936), (176904, 440572), (177072, 440154), (180234, 432432), (180576, 431613), (181412, 429624), (181764, 428792), (183141, 425568), (183768, 424116), (184756, 421848), (184977, 421344), (185328, 420546), (185504, 420147), (186186, 418608), (186732, 417384), (187488, 415701), (188496, 413478), (190836, 408408), (190944, 408177), (191828, 406296), (191862, 406224), (193347, 403104), (195624, 398412), (195858, 397936), (196911, 395808), (197904, 393822), (198968, 391716), (199206, 391248), (199584, 390507), (201552, 386694), (203112, 383724), (203148, 383656), (204204, 381672), (206739, 376992), (207328, 375921), (208692, 373464), (209304, 372372), (210273, 370656), (210672, 369954), (210924, 369512), (212058, 367536), (212784, 366282), (213408, 365211), (214396, 363528), (214812, 362824), (216216, 360468), (217056, 359073), (219232, 355509), (220077, 354144), (220286, 353808), (220968, 352716), (222642, 350064), (222768, 349866), (223839, 348192), (226083, 344736), (226746, 343728), (227664, 342342), (228228, 341496), (228501, 341088), (229152, 340119), (231336, 336908), (233244, 334152), (233376, 333963), (235144, 331452), (235872, 330429), (237006, 328848), (239382, 325584), (240084, 324632), (240312, 324324), (241056, 323323), (242352, 321594), (243243, 320416), (243474, 320112), (244188, 319176), (245024, 318087), (246636, 316008), (248248, 313956), (248976, 313038), (250614, 310992), (252681, 308448), (254448, 306306), (255816, 304668), (256122, 304304), (257796, 302328), (258552, 301444), (260338, 299376), (260832, 298809), (261144, 298452), (262548, 296856), (264537, 294624), (265608, 293436), (270351, 288288), (270816, 287793), (270864, 287742), (272118, 286416), (272272, 286254), (275652, 282744), (277134, 281232), (277992, 280364), (278256, 280098), (279072, 279279)]