231455060928

素因数分解:

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

素因数の和:125

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 62, 63, 64, 68, 72, 76, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 324, 336, 342, 343, 351, 357, 364, 372, 378, 392, 399, 403, 408, 416, 432, 434, 441, 442, 448, 456, 459, 468, 476, 494, 496, 504, 513, 527, 532, 544, 546, 558, 567, 576, 588, 589, 608, 612, 624, 637, 646, 648, 651, 663, 672, 684, 686, 702, 714, 728, 741, 744, 756, 784, 798, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 912, 918, 931, 936, 952, 969, 988, 992, 1008, 1026, 1029, 1053, 1054, 1064, 1071, 1088, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1216, 1224, 1248, 1274, 1292, 1296, 1302, 1323, 1326, 1344, 1368, 1372, 1377, 1404, 1428, 1456, 1482, 1488, 1512, 1519, 1539, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1666, 1674, 1728, 1729, 1736, 1764, 1767, 1768, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1984, 1989, 2016, 2052, 2058, 2106, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2268, 2352, 2356, 2394, 2418, 2448, 2457, 2496, 2499, 2511, 2548, 2584, 2592, 2604, 2646, 2652, 2736, 2744, 2754, 2793, 2808, 2821, 2856, 2907, 2912, 2964, 2976, 3024, 3038, 3078, 3087, 3094, 3136, 3162, 3192, 3213, 3224, 3264, 3276, 3332, 3348, 3458, 3472, 3528, 3534, 3536, 3591, 3627, 3648, 3672, 3689, 3724, 3744, 3808, 3822, 3876, 3906, 3952, 3969, 3978, 4032, 4104, 4116, 4123, 4199, 4212, 4216, 4256, 4284, 4368, 4446, 4459, 4464, 4522, 4536, 4557, 4641, 4704, 4712, 4743, 4788, 4836, 4896, 4914, 4998, 5022, 5096, 5168, 5184, 5187, 5208, 5292, 5301, 5304, 5472, 5488, 5508, 5586, 5616, 5642, 5712, 5733, 5814, 5824, 5831, 5859, 5928, 5952, 5967, 6048, 6076, 6156, 6174, 6188, 6324, 6384, 6426, 6448, 6517, 6552, 6664, 6669, 6696, 6783, 6851, 6916, 6944, 7056, 7068, 7072, 7182, 7254, 7344, 7371, 7378, 7448, 7488, 7497, 7616, 7644, 7657, 7752, 7812, 7904, 7938, 7956, 8208, 8232, 8246, 8379, 8398, 8424, 8432, 8463, 8512, 8568, 8721, 8736, 8892, 8918, 8928, 9044, 9072, 9114, 9261, 9282, 9408, 9424, 9486, 9576, 9639, 9672, 9792, 9828, 9996, 10013, 10044, 10192, 10336, 10374, 10416, 10584, 10602, 10608, 10633, 10773, 10829, 10881, 10944, 10976, 11016, 11067, 11172, 11232, 11284, 11424, 11466, 11628, 11662, 11718, 11856, 11934, 12096, 12103, 12152, 12312, 12348, 12369, 12376, 12597, 12648, 12768, 12852, 12896, 13034, 13104, 13328, 13338, 13377, 13392, 13566, 13671, 13702, 13832, 13888, 13923, 14112, 14136, 14144, 14229, 14364, 14508, 14688, 14742, 14756, 14896, 14994, 15288, 15314, 15504, 15561, 15624, 15808, 15827, 15876, 15903, 15912, 16416, 16464, 16492, 16758, 16796, 16848, 16864, 16926, 17136, 17199, 17442, 17472, 17493, 17577, 17784, 17836, 17856, 17901, 18088, 18144, 18228, 18522, 18564, 18848, 18972, 19152, 19278, 19344, 19551, 19656, 19747, 19992, 20007, 20026, 20088, 20349, 20384, 20553, 20672, 20748, 20832, 21168, 21204, 21216, 21266, 21546, 21658, 21762, 21952, 22032, 22134, 22344, 22464, 22491, 22568, 22848, 22932, 22971, 23256, 23324, 23436, 23712, 23868, 24206, 24304, 24624, 24696, 24738, 24752, 25137, 25194, 25296, 25389, 25536, 25704, 25792, 25823, 26068, 26163, 26208, 26656, 26676, 26754, 26784, 27132, 27342, 27404, 27664, 27783, 27846, 28224, 28272, 28458, 28728, 28861, 29016, 29376, 29393, 29484, 29512, 29792, 29988, 30039, 30576, 30628, 31008, 31122, 31248, 31654, 31752, 31806, 31824, 31899, 32487, 32643, 32832, 32928, 32984, 33201, 33516, 33592, 33696, 33728, 33852, 34272, 34398, 34884, 34986, 35154, 35568, 35672, 35802, 36176, 36288, 36309, 36456, 37044, 37107, 37128, 37696, 37791, 37944, 38304, 38556, 38688, 39102, 39312, 39494, 39984, 40014, 40052, 40131, 40176, 40698, 40768, 41013, 41106, 41496, 41664, 41769, 42336, 42408, 42432, 42532, 42687, 43092, 43316, 43524, 44064, 44268, 44688, 44982, 45136, 45864, 45942, 46512, 46648, 46683, 46872, 47424, 47481, 47709, 47736, 47957, 48412, 48608, 49248, 49392, 49476, 49504, 50274, 50388, 50592, 50778, 51408, 51597, 51646, 52136, 52326, 52416, 52479, 53312, 53352, 53508, 53568, 53599, 54264, 54684, 54808, 55328, 55566, 55692, 56544, 56916, 57456, 57722, 58032, 58653, 58786, 58968, 59024, 59241, 59584, 59976, 60078, 61047, 61152, 61256, 61659, 62016, 62244, 62496, 63308, 63504, 63612, 63648, 63798, 64974, 65286, 65856, 65968, 66402, 67032, 67184, 67392, 67473, 67704, 68544, 68796, 68913, 69768, 69972, 70091, 70308, 71136, 71344, 71604, 72352, 72618, 72912, 74088, 74214, 74256, 75411, 75582, 75803, 75888, 76167, 76608, 77112, 77376, 77469, 78204, 78624, 78988, 79968, 80028, 80104, 80262, 80352, 81396, 82026, 82212, 82992, 83538, 84672, 84721, 84816, 85064, 85374, 86184, 86583, 86632, 87048, 88128, 88179, 88536, 89376, 89964, 90117, 90272, 91728, 91884, 93024, 93296, 93366, 93744, 94962, 95418, 95472, 95697, 95914, 96824, 97216, 97461, 98496, 98784, 98952, 99008, 99603, 100548, 100776, 101184, 101556, 102816, 103194, 103292, 104272, 104652, 104958, 106704, 107016, 107198, 108528, 108927, 109368, 109616, 110656, 110789, 111132, 111321, 111384, 113088, 113373, 113832, 114912, 115444, 116064, 117306, 117572, 117936, 118048, 118482, 119952, 120156, 120393, 122094, 122304, 122512, 123039, 123318, 124488, 124992, 125307, 126616, 127008, 127224, 127296, 127596, 129948, 130169, 130572, 131936, 132804, 134064, 134368, 134946, 135408, 137592, 137826, 138229, 139536, 139944, 140049, 140182, 140616, 142272, 142443, 142688, 143208, 143871, 144704, 145236, 145824, 148176, 148428, 148512, 150822, 151164, 151606, 151776, 152334, 154224, 154938, 156408, 157248, 157437, 157976, 159936, 160056, 160208, 160524, 160704, 160797, 162792, 164052, 164424, 165984, 167076, 169442, 169632, 170128, 170748, 172368, 173166, 173264, 174096, 175959, 176358, 177072, 177723, 178752, 179928, 180234, 180544, 180761, 183141, 183456, 183768, 184977, 186048, 186592, 186732, 187488, 189924, 190836, 190944, 191394, 191828, 193648, 194922, 197568, 197904, 199206, 201096, 201552, 202027, 203112, 205632, 205751, 206388, 206584, 206739, 208544, 209304, 209916, 210273, 213408, 214032, 214396, 217056, 217854, 218736, 219232, 221578, 222264, 222642, 222768, 226746, 227409, 227664, 228501, 229824, 230888, 232128, 232407, 234612, 235144, 235872, 236096, 236964, 239904, 240312, 240786, 244188, 245024, 246078, 246636, 248976, 250614, 253232, 254016, 254163, 254448, 255192, 259749, 259896, 260338, 261144, 263872, 264537, 265608, 268128, 268736, 269892, 270351, 270816, 275184, 275652, 276458, 279072, 279888, 280098, 280364, 281232, 284886, 285376, 286416, 287091, 287742, 290472, 291648, 292383, 296352, 296856, 297024, 298809, 301644, 302328, 303212, 303552, 304668, 308448, 309876, 312816, 314874, 315952, 320112, 320416, 321048, 321594, 325584, 326781, 328104, 328848, 331968, 332367, 333963, 334152, 335699, 338884, 339264, 340119, 340256, 341496, 344736, 346332, 346528, 348192, 351918, 352716, 354144, 355446, 359856, 360468, 361179, 361522, 366282, 366912, 367536, 369954, 373184, 373464, 374976, 375193, 379848, 381672, 381888, 382788, 383656, 387296, 389844, 390507, 395808, 398412, 402192, 403104, 404054, 406224, 411502, 412776, 413168, 413478, 414687, 417088, 418608, 419832, 420546, 426816, 427329, 428064, 428792, 431613, 434112, 435708, 437472, 438464, 443156, 444528, 445284, 445536, 453492, 454818, 455328, 457002, 461776, 464814, 469224, 470288, 471744, 472311, 473928, 479808, 480624, 481572, 482391, 488376, 490048, 490637, 492156, 493272, 497952, 501228, 506464, 508326, 508896, 510384, 519498, 519792, 520676, 522288, 527877, 529074, 531216, 533169, 536256, 539784, 540702, 541632, 542283, 550368, 551304, 552916, 554931, 558144, 559776, 560196, 560728, 562464, 569772, 572832, 574182, 575484, 580944, 584766, 592704, 593712, 597618, 603288, 604656, 606081, 606424, 609336, 616896, 617253, 619752, 620217, 625632, 629748, 630819, 631904, 640224, 640832, 642096, 643188, 651168, 653562, 656208, 657696, 664734, 667926, 668304, 671398, 677768, 680238, 680512, 682227, 682992, 689472, 692664, 693056, 696384, 697221, 703836, 705432, 708288, 710892, 719712, 720936, 722358, 723044, 732564, 735072, 739908, 746928, 750386, 759696, 762489, 763344, 765576, 767312, 774592, 779247, 779688, 781014, 791616, 793611, 796824, 804384, 806208, 808108, 811053, 812448, 823004, 825552, 826336, 826956, 829374, 837216, 839664, 841092, 854658, 856128, 857584, 861273, 863226, 871416, 874944, 877149, 886312, 889056, 890568, 891072, 906984, 909636, 910656, 911183, 914004, 923552, 929628, 938448, 940576, 944622, 947856, 961248, 963144, 964782, 976752, 980343, 981274, 984312, 986544, 995904, 997101, 1002456, 1007097, 1012928, 1016652, 1017792, 1020768, 1038996, 1039584, 1041352, 1044576, 1055754, 1058148, 1062432, 1066338, 1079568, 1081404, 1084566, 1100736, 1102608, 1105832, 1109862, 1119552, 1120392, 1121456, 1124928, 1125579, 1139544, 1145664, 1148364, 1150968, 1161888, 1169532, 1171521, 1187424, 1195236, 1206576, 1209312, 1212162, 1212848, 1218672, 1234506, 1239504, 1240434, 1244061, 1251264, 1259496, 1261638, 1263808, 1280448, 1281987, 1284192, 1286376, 1294839, 1302336, 1307124, 1312416, 1315392, 1329468, 1335852, 1336608, 1342796, 1355536, 1360476, 1364454, 1365984, 1385328, 1394442, 1407672, 1410864, 1421784, 1439424, 1440257, 1441872, 1444716, 1446088, 1447173, 1465128, 1470144, 1471911, 1479816, 1493856, 1500772, 1519392, 1524978, 1526688, 1531152, 1534624, 1558494, 1559376, 1562028, 1587222, 1593648, 1599507, 1608768, 1616216, 1622106, 1624896, 1626849, 1646008, 1651104, 1652672, 1653912, 1658748, 1674432, 1679328, 1682184, 1709316, 1715168, 1722546, 1726452, 1742832, 1754298, 1772624, 1778112, 1781136, 1813968, 1818243, 1819272, 1822366, 1828008, 1847104, 1851759, 1859256, 1876896, 1881152, 1889244, 1892457, 1895712, 1922496, 1926288, 1929564, 1953504, 1960686, 1962548, 1968624, 1973088, 1994202, 2004912, 2014194, 2033304, 2041536, 2046681, 2077992, 2079168, 2082704, 2089152, 2091663, 2111508, 2116296, 2124864, 2132676, 2159136, 2162808, 2169132, 2205216, 2211664, 2219724, 2240784, 2242912, 2251158, 2279088, 2287467, 2296728, 2301936, 2323776, 2337741, 2339064, 2343042, 2349893, 2374848, 2380833, 2390472, 2413152, 2418624, 2424324, 2425696, 2437344, 2469012, 2479008, 2480868, 2488122, 2518992, 2523276, 2563974, 2568384, 2572752, 2589678, 2614248, 2624832, 2626351, 2658936, 2671704, 2673216, 2685592, 2711072, 2720952, 2728908, 2731968, 2733549, 2770656, 2788884, 2815344, 2821728, 2843568, 2880514, 2883744, 2889432, 2892176, 2894346, 2930256, 2943822, 2959632, 2987712, 2991303, 3001544, 3021291, 3038784, 3049956, 3053376, 3062304, 3069248, 3116988, 3118752, 3124056, 3174444, 3187296, 3199014, 3232432, 3244212, 3253698, 3292016, 3302208, 3307824, 3317496, 3358656, 3364368, 3376737, 3418632, 3430336, 3434459, 3445092, 3452904, 3485664, 3508596, 3514563, 3545248, 3562272, 3627936, 3636486, 3638544, 3644732, 3656016, 3703518, 3718512, 3732183, 3753792, 3778488, 3784914, 3791424, 3852576, 3859128, 3884517, 3907008, 3921372, 3925096, 3937248, 3946176, 3988404, 4009824, 4028388, 4066608, 4093362, 4155984, 4165408, 4183326, 4223016, 4232592, 4265352, 4318272, 4320771, 4325616, 4338264, 4341519, 4410432, 4415733, 4423328, 4439448, 4481568, 4485824, 4502316, 4558176, 4574934, 4593456, 4603872, 4675482, 4678128, 4686084, 4699786, 4761666, 4780944, 4826304, 4848648, 4851392, 4874688, 4880547, 4938024, 4958016, 4961736, 4976244, 5037984, 5046552, 5127948, 5145504, 5179356, 5228496, 5252702, 5317872, 5343408, 5371184, 5422144, 5441904, 5454729, 5457816, 5467098, 5541312, 5555277, 5577768, 5630688, 5643456, 5677371, 5687136, 5761028, 5767488, 5778864, 5784352, 5788692, 5860512, 5887644, 5919264, 5982606, 6003088, 6042582, 6099912, 6124608, 6140043, 6233976, 6237504, 6248112, 6348888, 6374592, 6378281, 6398028, 6464864, 6488424, 6507396, 6584032, 6615648, 6634992, 6728736, 6753474, 6837264, 6862401, 6868918, 6890184, 6905808, 6971328, 7017192, 7029126, 7049679, 7090496, 7124544, 7255872, 7272972, 7277088, 7289464, 7312032, 7407036, 7437024, 7464366, 7556976, 7569828, 7705152, 7718256, 7769034, 7842744, 7850192, 7874496, 7879053, 7976808, 8019648, 8056776, 8133216, 8186724, 8200647, 8311968, 8330816, 8366652, 8446032, 8465184, 8530704, 8641542, 8651232, 8676528, 8683038, 8831466, 8846656, 8878896, 8963136, 8973909, 9004632, 9063873, 9116352, 9149868, 9186912, 9207744, 9350964, 9356256, 9372168, 9399572, 9523332, 9561888, 9697296, 9761094, 9876048, 9923472, 9952488, 10075968, 10093104, 10130211, 10255896, 10291008, 10303377, 10358712, 10456992, 10505404, 10543689, 10635744, 10686816, 10742368, 10883808, 10909458, 10915632, 10934196, 11110554, 11155536, 11196549, 11261376, 11354742, 11374272, 11522056, 11557728, 11568704, 11577384, 11721024, 11775288, 11838528, 11965212, 12006176, 12085164, 12199824, 12280086, 12467952, 12496224, 12697776, 12756562, 12796056, 12929728, 12962313, 12976848, 13014792, 13168064, 13231296, 13247199, 13269984, 13457472, 13506948, 13674528, 13724802, 13737836, 13780368, 13811616, 14034384, 14058252, 14099358, 14545944, 14554176, 14578928, 14624064, 14641641, 14814072, 14874048, 14928732, 15113952, 15139656, 15436512, 15538068, 15685488, 15700384, 15758106, 15953616, 16113552, 16266432, 16364187, 16373448, 16401294, 16623936, 16665831, 16733304, 16892064, 16930368, 17061408, 17283084, 17302464, 17353056, 17366076, 17662932, 17757792, 17947818, 18009264, 18127746, 18299736, 18373824, 18701928, 18712512, 18744336, 18799144, 19046664, 19123776, 19134843, 19394592, 19522188, 19752096, 19846944, 19904976, 20186208, 20260422, 20511792, 20606754, 20717424, 20913984, 21010808, 21087378, 21149037, 21271488, 21373632, 21484736, 21767616, 21818916, 21831264, 21868392, 22221108, 22311072, 22393098, 22709484, 23044112, 23115456, 23154768, 23550576, 23637159, 23930424, 24012352, 24170328, 24399648, 24560172, 24601941, 24935904, 24992448, 25395552, 25513124, 25592112, 25924626, 25953696, 26029584, 26494398, 26539968, 27013896, 27191619, 27349056, 27449604, 27475672, 27560736, 27623232, 28068768, 28116504, 28198716, 29091888, 29157856, 29283282, 29628144, 29857464, 30227904, 30279312, 30390633, 30873024, 30910131, 31076136, 31370976, 31400768, 31516212, 31907232, 32227104, 32728374, 32746896, 32802588, 33331662, 33466608, 33784128, 34122816, 34566168, 34706112, 34732152, 35325864, 35515584, 35895636, 36018528, 36255492, 36599472, 37403856, 37488672, 37598288, 38093328, 38269686, 38789184, 38886939, 39044376, 39504192, 39693888, 39741597, 39809952, 40372416, 40520844, 41023584, 41213508, 41434848, 42021616, 42174756, 42298074, 43637832, 43662528, 43736784, 44442216, 44622144, 44647967, 44786196, 45418968, 46088224, 46309536, 47101152, 47274318, 47860848, 48340656, 48799296, 49120344, 49203882, 49871808, 50791104, 51026248, 51184224, 51849252, 51907392, 52059168, 52988796, 54027792, 54383238, 54899208, 54951344, 55121472, 56137536, 56233008, 56397432, 57404529, 58183776, 58315712, 58566564, 59256288, 59714928, 60558624, 60781266, 61820262, 62152272, 62741952, 63032424, 63447111, 63814464, 64454208, 65456748, 65493792, 65605176, 66663324, 66933216, 69132336, 69464304, 70651728, 70911477, 71791272, 72037056, 72510984, 73198944, 73805823, 74807712, 74977344, 75196576, 76186656, 76539372, 77773878, 78088752, 79483194, 79619904, 81041688, 82047168, 82427016, 82869696, 84043232, 84349512, 84596148, 87275664, 87473568, 88884432, 89295934, 89572392, 90837936, 92176448, 92619072, 92730393, 94202304, 94548636, 95721696, 96681312, 98240688, 98407764, 102052496, 102368448, 103698504, 104118336, 105977592, 108055584, 108766476, 109798416, 109902688, 112466016, 112794864, 114809058, 116367552, 116660817, 117133128, 118512576, 119429856, 121117248, 121562532, 123640524, 124304544, 126064848, 126894222, 130913496, 130987584, 131210352, 133326648, 133866432, 133943901, 138264672, 138928608, 141303456, 141822954, 143582544, 145021968, 146397888, 147611646, 149615424, 150393152, 152373312, 153078744, 155547756, 156177504, 158966388, 162083376, 164854032, 168086464, 168699024, 169192296, 172213587, 174551328, 174947136, 177768864, 178591868, 179144784, 181675872, 185460786, 189097272, 190341333, 191443392, 193362624, 196481376, 196815528, 204104992, 207397008, 211955184, 212734431, 216111168, 217532952, 219596832, 219805376, 224932032, 225589728, 229618116, 233321634, 234266256, 238859712, 243125064, 247281048, 248609088, 252129696, 253788444, 261826992, 262420704, 266653296, 267887802, 276529344, 277857216, 278191179, 282606912, 283645908, 287165088, 290043936, 295223292, 306157488, 311095512, 312355008, 317932776, 324166752, 329708064, 337398048, 338384592, 344427174, 349102656, 355537728, 357183736, 358289568, 363351744, 370921572, 378194544, 380682666, 392962752, 393631056, 401831703, 408209984, 414794016, 423910368, 425468862, 435065904, 439193664, 451179456, 459236232, 466643268, 468532512, 486250128, 494562096, 504259392, 507576888, 516640761, 523653984, 524841408, 533306592, 535775604, 556382358, 567291816, 574330176, 580087872, 590446584, 612314976, 622191024, 635865552, 648333504, 659416128, 674796096, 676769184, 688854348, 714367472, 716579136, 741843144, 756389088, 761365332, 787262112, 803663406, 829588032, 847820736, 850937724, 870131808, 918472464, 933286536, 937065024, 972500256, 989124192, 1015153776, 1033281522, 1047307968, 1066613184, 1071551208, 1112764716, 1134583632, 1180893168, 1205495109, 1224629952, 1244382048, 1271731104, 1353538368, 1377708696, 1428734944, 1483686288, 1512778176, 1522730664, 1574524224, 1607326812, 1701875448, 1740263616, 1836944928, 1866573072, 1945000512, 1978248384, 2030307552, 2066563044, 2143102416, 2225529432, 2269167264, 2361786336, 2410990218, 2488764096, 2543462208, 2755417392, 2857469888, 2967372576, 3045461328, 3214653624, 3403750896, 3616485327, 3673889856, 3733146144, 4060615104, 4133126088, 4286204832, 4451058864, 4538334528, 4723572672, 4821980436, 5510834784, 5934745152, 6090922656, 6429307248, 6807501792, 7232970654, 7466292288, 8266252176, 8572409664, 8902117728, 9643960872, 11021669568, 12181845312, 12858614496, 13615003584, 14465941308, 16532504352, 17804235456, 19287921744, 25717228992, 28931882616, 33065008704, 38575843488, 57863765232, 77151686976, 115727530464, 231455060928]

約数ペア:

[(1, 231455060928), (2, 115727530464), (3, 77151686976), (4, 57863765232), (6, 38575843488), (7, 33065008704), (8, 28931882616), (9, 25717228992), (12, 19287921744), (13, 17804235456), (14, 16532504352), (16, 14465941308), (17, 13615003584), (18, 12858614496), (19, 12181845312), (21, 11021669568), (24, 9643960872), (26, 8902117728), (27, 8572409664), (28, 8266252176), (31, 7466292288), (32, 7232970654), (34, 6807501792), (36, 6429307248), (38, 6090922656), (39, 5934745152), (42, 5510834784), (48, 4821980436), (49, 4723572672), (51, 4538334528), (52, 4451058864), (54, 4286204832), (56, 4133126088), (57, 4060615104), (62, 3733146144), (63, 3673889856), (64, 3616485327), (68, 3403750896), (72, 3214653624), (76, 3045461328), (78, 2967372576), (81, 2857469888), (84, 2755417392), (91, 2543462208), (93, 2488764096), (96, 2410990218), (98, 2361786336), (102, 2269167264), (104, 2225529432), (108, 2143102416), (112, 2066563044), (114, 2030307552), (117, 1978248384), (119, 1945000512), (124, 1866573072), (126, 1836944928), (133, 1740263616), (136, 1701875448), (144, 1607326812), (147, 1574524224), (152, 1522730664), (153, 1512778176), (156, 1483686288), (162, 1428734944), (168, 1377708696), (171, 1353538368), (182, 1271731104), (186, 1244382048), (189, 1224629952), (192, 1205495109), (196, 1180893168), (204, 1134583632), (208, 1112764716), (216, 1071551208), (217, 1066613184), (221, 1047307968), (224, 1033281522), (228, 1015153776), (234, 989124192), (238, 972500256), (247, 937065024), (248, 933286536), (252, 918472464), (266, 870131808), (272, 850937724), (273, 847820736), (279, 829588032), (288, 803663406), (294, 787262112), (304, 761365332), (306, 756389088), (312, 741843144), (323, 716579136), (324, 714367472), (336, 688854348), (342, 676769184), (343, 674796096), (351, 659416128), (357, 648333504), (364, 635865552), (372, 622191024), (378, 612314976), (392, 590446584), (399, 580087872), (403, 574330176), (408, 567291816), (416, 556382358), (432, 535775604), (434, 533306592), (441, 524841408), (442, 523653984), (448, 516640761), (456, 507576888), (459, 504259392), (468, 494562096), (476, 486250128), (494, 468532512), (496, 466643268), (504, 459236232), (513, 451179456), (527, 439193664), (532, 435065904), (544, 425468862), (546, 423910368), (558, 414794016), (567, 408209984), (576, 401831703), (588, 393631056), (589, 392962752), (608, 380682666), (612, 378194544), (624, 370921572), (637, 363351744), (646, 358289568), (648, 357183736), (651, 355537728), (663, 349102656), (672, 344427174), (684, 338384592), (686, 337398048), (702, 329708064), (714, 324166752), (728, 317932776), (741, 312355008), (744, 311095512), (756, 306157488), (784, 295223292), (798, 290043936), (806, 287165088), (816, 283645908), (819, 282606912), (832, 278191179), (833, 277857216), (837, 276529344), (864, 267887802), (868, 266653296), (882, 262420704), (884, 261826992), (912, 253788444), (918, 252129696), (931, 248609088), (936, 247281048), (952, 243125064), (969, 238859712), (988, 234266256), (992, 233321634), (1008, 229618116), (1026, 225589728), (1029, 224932032), (1053, 219805376), (1054, 219596832), (1064, 217532952), (1071, 216111168), (1088, 212734431), (1092, 211955184), (1116, 207397008), (1134, 204104992), (1176, 196815528), (1178, 196481376), (1197, 193362624), (1209, 191443392), (1216, 190341333), (1224, 189097272), (1248, 185460786), (1274, 181675872), (1292, 179144784), (1296, 178591868), (1302, 177768864), (1323, 174947136), (1326, 174551328), (1344, 172213587), (1368, 169192296), (1372, 168699024), (1377, 168086464), (1404, 164854032), (1428, 162083376), (1456, 158966388), (1482, 156177504), (1488, 155547756), (1512, 153078744), (1519, 152373312), (1539, 150393152), (1547, 149615424), (1568, 147611646), (1581, 146397888), (1596, 145021968), (1612, 143582544), (1632, 141822954), (1638, 141303456), (1666, 138928608), (1674, 138264672), (1728, 133943901), (1729, 133866432), (1736, 133326648), (1764, 131210352), (1767, 130987584), (1768, 130913496), (1824, 126894222), (1836, 126064848), (1862, 124304544), (1872, 123640524), (1904, 121562532), (1911, 121117248), (1938, 119429856), (1953, 118512576), (1976, 117133128), (1984, 116660817), (1989, 116367552), (2016, 114809058), (2052, 112794864), (2058, 112466016), (2106, 109902688), (2108, 109798416), (2128, 108766476), (2142, 108055584), (2184, 105977592), (2223, 104118336), (2232, 103698504), (2261, 102368448), (2268, 102052496), (2352, 98407764), (2356, 98240688), (2394, 96681312), (2418, 95721696), (2448, 94548636), (2457, 94202304), (2496, 92730393), (2499, 92619072), (2511, 92176448), (2548, 90837936), (2584, 89572392), (2592, 89295934), (2604, 88884432), (2646, 87473568), (2652, 87275664), (2736, 84596148), (2744, 84349512), (2754, 84043232), (2793, 82869696), (2808, 82427016), (2821, 82047168), (2856, 81041688), (2907, 79619904), (2912, 79483194), (2964, 78088752), (2976, 77773878), (3024, 76539372), (3038, 76186656), (3078, 75196576), (3087, 74977344), (3094, 74807712), (3136, 73805823), (3162, 73198944), (3192, 72510984), (3213, 72037056), (3224, 71791272), (3264, 70911477), (3276, 70651728), (3332, 69464304), (3348, 69132336), (3458, 66933216), (3472, 66663324), (3528, 65605176), (3534, 65493792), (3536, 65456748), (3591, 64454208), (3627, 63814464), (3648, 63447111), (3672, 63032424), (3689, 62741952), (3724, 62152272), (3744, 61820262), (3808, 60781266), (3822, 60558624), (3876, 59714928), (3906, 59256288), (3952, 58566564), (3969, 58315712), (3978, 58183776), (4032, 57404529), (4104, 56397432), (4116, 56233008), (4123, 56137536), (4199, 55121472), (4212, 54951344), (4216, 54899208), (4256, 54383238), (4284, 54027792), (4368, 52988796), (4446, 52059168), (4459, 51907392), (4464, 51849252), (4522, 51184224), (4536, 51026248), (4557, 50791104), (4641, 49871808), (4704, 49203882), (4712, 49120344), (4743, 48799296), (4788, 48340656), (4836, 47860848), (4896, 47274318), (4914, 47101152), (4998, 46309536), (5022, 46088224), (5096, 45418968), (5168, 44786196), (5184, 44647967), (5187, 44622144), (5208, 44442216), (5292, 43736784), (5301, 43662528), (5304, 43637832), (5472, 42298074), (5488, 42174756), (5508, 42021616), (5586, 41434848), (5616, 41213508), (5642, 41023584), (5712, 40520844), (5733, 40372416), (5814, 39809952), (5824, 39741597), (5831, 39693888), (5859, 39504192), (5928, 39044376), (5952, 38886939), (5967, 38789184), (6048, 38269686), (6076, 38093328), (6156, 37598288), (6174, 37488672), (6188, 37403856), (6324, 36599472), (6384, 36255492), (6426, 36018528), (6448, 35895636), (6517, 35515584), (6552, 35325864), (6664, 34732152), (6669, 34706112), (6696, 34566168), (6783, 34122816), (6851, 33784128), (6916, 33466608), (6944, 33331662), (7056, 32802588), (7068, 32746896), (7072, 32728374), (7182, 32227104), (7254, 31907232), (7344, 31516212), (7371, 31400768), (7378, 31370976), (7448, 31076136), (7488, 30910131), (7497, 30873024), (7616, 30390633), (7644, 30279312), (7657, 30227904), (7752, 29857464), (7812, 29628144), (7904, 29283282), (7938, 29157856), (7956, 29091888), (8208, 28198716), (8232, 28116504), (8246, 28068768), (8379, 27623232), (8398, 27560736), (8424, 27475672), (8432, 27449604), (8463, 27349056), (8512, 27191619), (8568, 27013896), (8721, 26539968), (8736, 26494398), (8892, 26029584), (8918, 25953696), (8928, 25924626), (9044, 25592112), (9072, 25513124), (9114, 25395552), (9261, 24992448), (9282, 24935904), (9408, 24601941), (9424, 24560172), (9486, 24399648), (9576, 24170328), (9639, 24012352), (9672, 23930424), (9792, 23637159), (9828, 23550576), (9996, 23154768), (10013, 23115456), (10044, 23044112), (10192, 22709484), (10336, 22393098), (10374, 22311072), (10416, 22221108), (10584, 21868392), (10602, 21831264), (10608, 21818916), (10633, 21767616), (10773, 21484736), (10829, 21373632), (10881, 21271488), (10944, 21149037), (10976, 21087378), (11016, 21010808), (11067, 20913984), (11172, 20717424), (11232, 20606754), (11284, 20511792), (11424, 20260422), (11466, 20186208), (11628, 19904976), (11662, 19846944), (11718, 19752096), (11856, 19522188), (11934, 19394592), (12096, 19134843), (12103, 19123776), (12152, 19046664), (12312, 18799144), (12348, 18744336), (12369, 18712512), (12376, 18701928), (12597, 18373824), (12648, 18299736), (12768, 18127746), (12852, 18009264), (12896, 17947818), (13034, 17757792), (13104, 17662932), (13328, 17366076), (13338, 17353056), (13377, 17302464), (13392, 17283084), (13566, 17061408), (13671, 16930368), (13702, 16892064), (13832, 16733304), (13888, 16665831), (13923, 16623936), (14112, 16401294), (14136, 16373448), (14144, 16364187), (14229, 16266432), (14364, 16113552), (14508, 15953616), (14688, 15758106), (14742, 15700384), (14756, 15685488), (14896, 15538068), (14994, 15436512), (15288, 15139656), (15314, 15113952), (15504, 14928732), (15561, 14874048), (15624, 14814072), (15808, 14641641), (15827, 14624064), (15876, 14578928), (15903, 14554176), (15912, 14545944), (16416, 14099358), (16464, 14058252), (16492, 14034384), (16758, 13811616), (16796, 13780368), (16848, 13737836), (16864, 13724802), (16926, 13674528), (17136, 13506948), (17199, 13457472), (17442, 13269984), (17472, 13247199), (17493, 13231296), (17577, 13168064), (17784, 13014792), (17836, 12976848), (17856, 12962313), (17901, 12929728), (18088, 12796056), (18144, 12756562), (18228, 12697776), (18522, 12496224), (18564, 12467952), (18848, 12280086), (18972, 12199824), (19152, 12085164), (19278, 12006176), (19344, 11965212), (19551, 11838528), (19656, 11775288), (19747, 11721024), (19992, 11577384), (20007, 11568704), (20026, 11557728), (20088, 11522056), (20349, 11374272), (20384, 11354742), (20553, 11261376), (20672, 11196549), (20748, 11155536), (20832, 11110554), (21168, 10934196), (21204, 10915632), (21216, 10909458), (21266, 10883808), (21546, 10742368), (21658, 10686816), (21762, 10635744), (21952, 10543689), (22032, 10505404), (22134, 10456992), (22344, 10358712), (22464, 10303377), (22491, 10291008), (22568, 10255896), (22848, 10130211), (22932, 10093104), (22971, 10075968), (23256, 9952488), (23324, 9923472), (23436, 9876048), (23712, 9761094), (23868, 9697296), (24206, 9561888), (24304, 9523332), (24624, 9399572), (24696, 9372168), (24738, 9356256), (24752, 9350964), (25137, 9207744), (25194, 9186912), (25296, 9149868), (25389, 9116352), (25536, 9063873), (25704, 9004632), (25792, 8973909), (25823, 8963136), (26068, 8878896), (26163, 8846656), (26208, 8831466), (26656, 8683038), (26676, 8676528), (26754, 8651232), (26784, 8641542), (27132, 8530704), (27342, 8465184), (27404, 8446032), (27664, 8366652), (27783, 8330816), (27846, 8311968), (28224, 8200647), (28272, 8186724), (28458, 8133216), (28728, 8056776), (28861, 8019648), (29016, 7976808), (29376, 7879053), (29393, 7874496), (29484, 7850192), (29512, 7842744), (29792, 7769034), (29988, 7718256), (30039, 7705152), (30576, 7569828), (30628, 7556976), (31008, 7464366), (31122, 7437024), (31248, 7407036), (31654, 7312032), (31752, 7289464), (31806, 7277088), (31824, 7272972), (31899, 7255872), (32487, 7124544), (32643, 7090496), (32832, 7049679), (32928, 7029126), (32984, 7017192), (33201, 6971328), (33516, 6905808), (33592, 6890184), (33696, 6868918), (33728, 6862401), (33852, 6837264), (34272, 6753474), (34398, 6728736), (34884, 6634992), (34986, 6615648), (35154, 6584032), (35568, 6507396), (35672, 6488424), (35802, 6464864), (36176, 6398028), (36288, 6378281), (36309, 6374592), (36456, 6348888), (37044, 6248112), (37107, 6237504), (37128, 6233976), (37696, 6140043), (37791, 6124608), (37944, 6099912), (38304, 6042582), (38556, 6003088), (38688, 5982606), (39102, 5919264), (39312, 5887644), (39494, 5860512), (39984, 5788692), (40014, 5784352), (40052, 5778864), (40131, 5767488), (40176, 5761028), (40698, 5687136), (40768, 5677371), (41013, 5643456), (41106, 5630688), (41496, 5577768), (41664, 5555277), (41769, 5541312), (42336, 5467098), (42408, 5457816), (42432, 5454729), (42532, 5441904), (42687, 5422144), (43092, 5371184), (43316, 5343408), (43524, 5317872), (44064, 5252702), (44268, 5228496), (44688, 5179356), (44982, 5145504), (45136, 5127948), (45864, 5046552), (45942, 5037984), (46512, 4976244), (46648, 4961736), (46683, 4958016), (46872, 4938024), (47424, 4880547), (47481, 4874688), (47709, 4851392), (47736, 4848648), (47957, 4826304), (48412, 4780944), (48608, 4761666), (49248, 4699786), (49392, 4686084), (49476, 4678128), (49504, 4675482), (50274, 4603872), (50388, 4593456), (50592, 4574934), (50778, 4558176), (51408, 4502316), (51597, 4485824), (51646, 4481568), (52136, 4439448), (52326, 4423328), (52416, 4415733), (52479, 4410432), (53312, 4341519), (53352, 4338264), (53508, 4325616), (53568, 4320771), (53599, 4318272), (54264, 4265352), (54684, 4232592), (54808, 4223016), (55328, 4183326), (55566, 4165408), (55692, 4155984), (56544, 4093362), (56916, 4066608), (57456, 4028388), (57722, 4009824), (58032, 3988404), (58653, 3946176), (58786, 3937248), (58968, 3925096), (59024, 3921372), (59241, 3907008), (59584, 3884517), (59976, 3859128), (60078, 3852576), (61047, 3791424), (61152, 3784914), (61256, 3778488), (61659, 3753792), (62016, 3732183), (62244, 3718512), (62496, 3703518), (63308, 3656016), (63504, 3644732), (63612, 3638544), (63648, 3636486), (63798, 3627936), (64974, 3562272), (65286, 3545248), (65856, 3514563), (65968, 3508596), (66402, 3485664), (67032, 3452904), (67184, 3445092), (67392, 3434459), (67473, 3430336), (67704, 3418632), (68544, 3376737), (68796, 3364368), (68913, 3358656), (69768, 3317496), (69972, 3307824), (70091, 3302208), (70308, 3292016), (71136, 3253698), (71344, 3244212), (71604, 3232432), (72352, 3199014), (72618, 3187296), (72912, 3174444), (74088, 3124056), (74214, 3118752), (74256, 3116988), (75411, 3069248), (75582, 3062304), (75803, 3053376), (75888, 3049956), (76167, 3038784), (76608, 3021291), (77112, 3001544), (77376, 2991303), (77469, 2987712), (78204, 2959632), (78624, 2943822), (78988, 2930256), (79968, 2894346), (80028, 2892176), (80104, 2889432), (80262, 2883744), (80352, 2880514), (81396, 2843568), (82026, 2821728), (82212, 2815344), (82992, 2788884), (83538, 2770656), (84672, 2733549), (84721, 2731968), (84816, 2728908), (85064, 2720952), (85374, 2711072), (86184, 2685592), (86583, 2673216), (86632, 2671704), (87048, 2658936), (88128, 2626351), (88179, 2624832), (88536, 2614248), (89376, 2589678), (89964, 2572752), (90117, 2568384), (90272, 2563974), (91728, 2523276), (91884, 2518992), (93024, 2488122), (93296, 2480868), (93366, 2479008), (93744, 2469012), (94962, 2437344), (95418, 2425696), (95472, 2424324), (95697, 2418624), (95914, 2413152), (96824, 2390472), (97216, 2380833), (97461, 2374848), (98496, 2349893), (98784, 2343042), (98952, 2339064), (99008, 2337741), (99603, 2323776), (100548, 2301936), (100776, 2296728), (101184, 2287467), (101556, 2279088), (102816, 2251158), (103194, 2242912), (103292, 2240784), (104272, 2219724), (104652, 2211664), (104958, 2205216), (106704, 2169132), (107016, 2162808), (107198, 2159136), (108528, 2132676), (108927, 2124864), (109368, 2116296), (109616, 2111508), (110656, 2091663), (110789, 2089152), (111132, 2082704), (111321, 2079168), (111384, 2077992), (113088, 2046681), (113373, 2041536), (113832, 2033304), (114912, 2014194), (115444, 2004912), (116064, 1994202), (117306, 1973088), (117572, 1968624), (117936, 1962548), (118048, 1960686), (118482, 1953504), (119952, 1929564), (120156, 1926288), (120393, 1922496), (122094, 1895712), (122304, 1892457), (122512, 1889244), (123039, 1881152), (123318, 1876896), (124488, 1859256), (124992, 1851759), (125307, 1847104), (126616, 1828008), (127008, 1822366), (127224, 1819272), (127296, 1818243), (127596, 1813968), (129948, 1781136), (130169, 1778112), (130572, 1772624), (131936, 1754298), (132804, 1742832), (134064, 1726452), (134368, 1722546), (134946, 1715168), (135408, 1709316), (137592, 1682184), (137826, 1679328), (138229, 1674432), (139536, 1658748), (139944, 1653912), (140049, 1652672), (140182, 1651104), (140616, 1646008), (142272, 1626849), (142443, 1624896), (142688, 1622106), (143208, 1616216), (143871, 1608768), (144704, 1599507), (145236, 1593648), (145824, 1587222), (148176, 1562028), (148428, 1559376), (148512, 1558494), (150822, 1534624), (151164, 1531152), (151606, 1526688), (151776, 1524978), (152334, 1519392), (154224, 1500772), (154938, 1493856), (156408, 1479816), (157248, 1471911), (157437, 1470144), (157976, 1465128), (159936, 1447173), (160056, 1446088), (160208, 1444716), (160524, 1441872), (160704, 1440257), (160797, 1439424), (162792, 1421784), (164052, 1410864), (164424, 1407672), (165984, 1394442), (167076, 1385328), (169442, 1365984), (169632, 1364454), (170128, 1360476), (170748, 1355536), (172368, 1342796), (173166, 1336608), (173264, 1335852), (174096, 1329468), (175959, 1315392), (176358, 1312416), (177072, 1307124), (177723, 1302336), (178752, 1294839), (179928, 1286376), (180234, 1284192), (180544, 1281987), (180761, 1280448), (183141, 1263808), (183456, 1261638), (183768, 1259496), (184977, 1251264), (186048, 1244061), (186592, 1240434), (186732, 1239504), (187488, 1234506), (189924, 1218672), (190836, 1212848), (190944, 1212162), (191394, 1209312), (191828, 1206576), (193648, 1195236), (194922, 1187424), (197568, 1171521), (197904, 1169532), (199206, 1161888), (201096, 1150968), (201552, 1148364), (202027, 1145664), (203112, 1139544), (205632, 1125579), (205751, 1124928), (206388, 1121456), (206584, 1120392), (206739, 1119552), (208544, 1109862), (209304, 1105832), (209916, 1102608), (210273, 1100736), (213408, 1084566), (214032, 1081404), (214396, 1079568), (217056, 1066338), (217854, 1062432), (218736, 1058148), (219232, 1055754), (221578, 1044576), (222264, 1041352), (222642, 1039584), (222768, 1038996), (226746, 1020768), (227409, 1017792), (227664, 1016652), (228501, 1012928), (229824, 1007097), (230888, 1002456), (232128, 997101), (232407, 995904), (234612, 986544), (235144, 984312), (235872, 981274), (236096, 980343), (236964, 976752), (239904, 964782), (240312, 963144), (240786, 961248), (244188, 947856), (245024, 944622), (246078, 940576), (246636, 938448), (248976, 929628), (250614, 923552), (253232, 914004), (254016, 911183), (254163, 910656), (254448, 909636), (255192, 906984), (259749, 891072), (259896, 890568), (260338, 889056), (261144, 886312), (263872, 877149), (264537, 874944), (265608, 871416), (268128, 863226), (268736, 861273), (269892, 857584), (270351, 856128), (270816, 854658), (275184, 841092), (275652, 839664), (276458, 837216), (279072, 829374), (279888, 826956), (280098, 826336), (280364, 825552), (281232, 823004), (284886, 812448), (285376, 811053), (286416, 808108), (287091, 806208), (287742, 804384), (290472, 796824), (291648, 793611), (292383, 791616), (296352, 781014), (296856, 779688), (297024, 779247), (298809, 774592), (301644, 767312), (302328, 765576), (303212, 763344), (303552, 762489), (304668, 759696), (308448, 750386), (309876, 746928), (312816, 739908), (314874, 735072), (315952, 732564), (320112, 723044), (320416, 722358), (321048, 720936), (321594, 719712), (325584, 710892), (326781, 708288), (328104, 705432), (328848, 703836), (331968, 697221), (332367, 696384), (333963, 693056), (334152, 692664), (335699, 689472), (338884, 682992), (339264, 682227), (340119, 680512), (340256, 680238), (341496, 677768), (344736, 671398), (346332, 668304), (346528, 667926), (348192, 664734), (351918, 657696), (352716, 656208), (354144, 653562), (355446, 651168), (359856, 643188), (360468, 642096), (361179, 640832), (361522, 640224), (366282, 631904), (366912, 630819), (367536, 629748), (369954, 625632), (373184, 620217), (373464, 619752), (374976, 617253), (375193, 616896), (379848, 609336), (381672, 606424), (381888, 606081), (382788, 604656), (383656, 603288), (387296, 597618), (389844, 593712), (390507, 592704), (395808, 584766), (398412, 580944), (402192, 575484), (403104, 574182), (404054, 572832), (406224, 569772), (411502, 562464), (412776, 560728), (413168, 560196), (413478, 559776), (414687, 558144), (417088, 554931), (418608, 552916), (419832, 551304), (420546, 550368), (426816, 542283), (427329, 541632), (428064, 540702), (428792, 539784), (431613, 536256), (434112, 533169), (435708, 531216), (437472, 529074), (438464, 527877), (443156, 522288), (444528, 520676), (445284, 519792), (445536, 519498), (453492, 510384), (454818, 508896), (455328, 508326), (457002, 506464), (461776, 501228), (464814, 497952), (469224, 493272), (470288, 492156), (471744, 490637), (472311, 490048), (473928, 488376), (479808, 482391), (480624, 481572)]