4255105405824

素因数分解:

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

素因数の和:159

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 169, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 304, 312, 324, 336, 338, 342, 351, 361, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 507, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 676, 684, 702, 722, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 961, 988, 992, 1008, 1014, 1026, 1053, 1064, 1083, 1092, 1116, 1134, 1152, 1178, 1183, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1352, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1521, 1539, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1767, 1824, 1872, 1922, 1953, 1976, 1984, 2016, 2028, 2052, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2356, 2366, 2394, 2418, 2432, 2457, 2496, 2511, 2527, 2592, 2604, 2688, 2704, 2736, 2808, 2821, 2883, 2888, 2912, 2964, 2976, 3024, 3042, 3078, 3192, 3211, 3224, 3249, 3276, 3348, 3456, 3458, 3472, 3534, 3549, 3591, 3627, 3648, 3744, 3844, 3906, 3952, 3968, 4032, 4056, 4104, 4123, 4212, 4256, 4332, 4368, 4446, 4464, 4536, 4563, 4693, 4712, 4732, 4788, 4836, 4914, 4992, 5022, 5054, 5184, 5187, 5208, 5239, 5301, 5408, 5472, 5616, 5642, 5766, 5776, 5824, 5859, 5928, 5952, 6048, 6084, 6156, 6384, 6422, 6448, 6498, 6552, 6669, 6696, 6727, 6916, 6944, 7068, 7098, 7182, 7254, 7296, 7371, 7488, 7581, 7657, 7688, 7812, 7904, 8064, 8112, 8208, 8246, 8424, 8463, 8512, 8649, 8664, 8736, 8892, 8928, 9072, 9126, 9386, 9424, 9464, 9576, 9633, 9672, 9747, 9828, 10044, 10108, 10368, 10374, 10416, 10478, 10602, 10647, 10773, 10816, 10881, 10944, 11191, 11232, 11284, 11532, 11552, 11648, 11718, 11856, 11904, 12096, 12168, 12312, 12369, 12493, 12768, 12844, 12896, 12996, 13104, 13338, 13392, 13454, 13689, 13832, 13888, 14079, 14136, 14196, 14364, 14508, 14742, 14976, 15162, 15314, 15376, 15561, 15624, 15717, 15808, 15903, 16224, 16416, 16492, 16848, 16926, 17024, 17298, 17328, 17472, 17577, 17784, 17856, 18144, 18252, 18259, 18772, 18848, 18928, 19152, 19266, 19344, 19494, 19656, 20007, 20088, 20181, 20216, 20748, 20832, 20956, 21204, 21294, 21546, 21632, 21762, 21888, 22382, 22464, 22477, 22568, 22743, 22971, 23064, 23104, 23436, 23712, 24192, 24336, 24624, 24738, 24986, 25389, 25536, 25688, 25792, 25947, 25992, 26208, 26676, 26784, 26908, 27378, 27664, 27776, 28158, 28272, 28392, 28728, 28899, 29016, 29241, 29484, 30324, 30628, 30752, 31122, 31248, 31434, 31616, 31806, 31941, 32448, 32643, 32832, 32851, 32984, 33573, 33696, 33852, 34596, 34656, 34944, 35154, 35568, 35712, 36288, 36504, 36518, 36673, 37107, 37479, 37544, 37696, 37856, 38304, 38532, 38688, 38988, 39312, 40014, 40176, 40362, 40432, 41496, 41664, 41912, 42237, 42408, 42588, 43092, 43524, 44764, 44928, 44954, 45136, 45486, 45942, 46128, 46208, 46683, 46872, 47151, 47424, 47709, 48672, 49248, 49476, 49972, 50778, 51072, 51376, 51584, 51894, 51984, 52416, 53352, 53568, 53599, 53816, 54756, 54777, 55328, 56316, 56544, 56784, 57456, 57798, 58032, 58482, 58968, 60543, 60648, 61009, 61256, 61504, 62244, 62496, 62868, 63612, 63882, 64896, 65286, 65664, 65702, 65968, 67146, 67392, 67431, 67704, 68229, 68913, 69192, 69312, 70308, 71136, 72576, 73008, 73036, 73346, 74214, 74958, 75088, 75392, 75712, 76167, 76608, 77064, 77376, 77841, 77976, 78337, 78624, 80028, 80352, 80724, 80864, 82992, 83328, 83824, 84474, 84816, 85176, 86184, 86697, 87048, 87451, 89528, 89908, 90272, 90972, 91884, 92256, 93366, 93744, 94302, 94848, 95418, 95823, 97344, 98496, 98553, 98952, 99541, 99944, 100719, 101556, 102752, 103788, 103968, 104832, 106704, 107136, 107198, 107632, 109512, 109554, 110019, 110656, 111321, 112437, 112632, 113088, 113568, 114912, 115596, 116064, 116964, 117936, 121086, 121296, 122018, 122512, 123008, 124488, 124992, 125736, 126711, 127224, 127764, 127813, 130572, 131404, 131936, 134292, 134784, 134862, 135408, 136458, 137826, 138384, 138624, 140049, 140616, 141453, 142272, 145483, 146016, 146072, 146692, 148428, 149916, 150176, 151424, 152334, 153216, 154128, 154752, 155682, 155952, 156674, 157248, 160056, 160704, 160797, 161448, 161728, 162409, 164331, 165984, 167648, 168948, 169632, 170352, 172368, 173394, 174096, 174902, 179056, 179816, 180544, 181629, 181944, 183027, 183768, 184512, 186732, 187488, 188604, 190836, 191646, 194688, 196992, 197106, 197904, 199082, 199888, 201438, 202293, 203112, 204687, 205504, 206739, 207576, 207936, 213408, 214396, 215264, 219024, 219108, 220038, 221312, 222642, 224874, 225264, 226176, 227136, 228501, 229824, 231192, 232128, 233928, 235011, 235872, 237367, 242172, 242592, 244036, 245024, 248976, 249984, 251472, 253422, 254448, 255528, 255626, 260091, 261144, 262353, 262808, 263872, 268584, 269724, 270816, 272916, 275652, 276768, 280098, 281232, 282906, 284544, 290966, 292032, 292144, 293384, 295659, 296856, 298623, 299832, 300352, 302157, 304668, 308256, 311364, 311904, 313348, 314496, 320112, 321408, 321594, 322896, 323456, 324818, 328662, 330057, 331968, 333963, 335296, 337311, 337896, 339264, 340704, 344736, 346788, 346921, 348192, 349804, 358112, 359632, 361088, 363258, 363888, 366054, 367536, 369024, 373464, 374976, 377208, 380133, 381672, 383292, 383439, 394212, 395808, 398164, 399776, 402876, 404586, 406224, 409374, 411008, 413478, 415152, 415872, 424359, 426816, 427063, 428792, 430528, 436449, 438048, 438216, 440076, 445284, 449748, 450528, 454272, 457002, 459648, 462384, 464256, 467856, 470022, 471744, 474734, 482391, 484344, 485184, 487227, 488072, 490048, 492993, 497952, 502944, 506844, 508896, 511056, 511252, 520182, 522288, 524706, 525616, 527744, 537168, 539448, 541632, 544887, 545832, 549081, 551304, 553536, 560196, 562464, 565812, 581932, 584064, 584288, 586768, 591318, 593712, 597246, 599664, 600704, 604314, 606879, 609336, 616512, 620217, 622728, 623808, 626696, 640224, 643188, 645792, 649636, 657324, 660114, 663936, 667926, 670592, 674622, 675792, 678528, 681408, 689472, 693576, 693842, 696384, 696787, 699608, 705033, 712101, 716224, 719264, 726516, 727776, 732108, 735072, 746928, 749952, 754416, 760266, 763344, 766584, 766878, 787059, 788424, 791616, 796328, 799552, 805752, 809172, 812448, 818748, 826956, 830304, 848718, 853632, 854126, 857584, 861056, 872898, 876096, 876432, 880152, 886977, 890568, 895869, 899496, 901056, 906471, 914004, 924768, 935712, 940044, 943488, 949468, 964782, 968688, 970368, 974454, 976144, 980096, 985986, 990171, 995904, 1005888, 1011933, 1013688, 1017792, 1018381, 1022112, 1022504, 1040364, 1040763, 1044576, 1049412, 1051232, 1074336, 1078896, 1083264, 1089774, 1091664, 1098162, 1102608, 1107072, 1120392, 1124928, 1131624, 1136863, 1150317, 1163864, 1168576, 1173536, 1182636, 1187424, 1194492, 1199328, 1208628, 1213758, 1218672, 1233024, 1240434, 1245456, 1247616, 1253392, 1280448, 1281189, 1286376, 1291584, 1299272, 1309347, 1314648, 1320228, 1335852, 1349244, 1351584, 1362816, 1378944, 1387152, 1387684, 1392768, 1393574, 1399216, 1410066, 1424202, 1432448, 1438528, 1447173, 1453032, 1455552, 1461681, 1464216, 1470144, 1478979, 1493856, 1508832, 1520532, 1526688, 1533168, 1533756, 1574118, 1576848, 1583232, 1592656, 1599104, 1611504, 1618344, 1624896, 1637496, 1647243, 1653912, 1660608, 1661569, 1697436, 1708252, 1715168, 1745796, 1752192, 1752864, 1760304, 1773954, 1781136, 1791738, 1798992, 1802112, 1812942, 1820637, 1828008, 1849536, 1871424, 1880088, 1891279, 1898936, 1929564, 1937376, 1948908, 1952288, 1971972, 1980342, 1991808, 2011776, 2023866, 2027376, 2035584, 2036762, 2044224, 2045008, 2080728, 2081526, 2089152, 2090361, 2098824, 2102464, 2115099, 2136303, 2148672, 2157792, 2179548, 2183328, 2196324, 2205216, 2240784, 2249856, 2263248, 2273726, 2300634, 2327728, 2337152, 2347072, 2361177, 2365272, 2374848, 2388984, 2398656, 2417256, 2427516, 2428447, 2437344, 2480868, 2490912, 2506784, 2560896, 2562378, 2572752, 2583168, 2598544, 2618694, 2629296, 2640456, 2660931, 2671704, 2687607, 2698488, 2703168, 2774304, 2775368, 2787148, 2798432, 2820132, 2848404, 2877056, 2894346, 2906064, 2911104, 2923362, 2928432, 2940288, 2957958, 2970513, 2987712, 3017664, 3041064, 3053376, 3055143, 3066336, 3067512, 3085771, 3122289, 3148236, 3153696, 3185312, 3223008, 3236688, 3249792, 3274992, 3294486, 3307824, 3321216, 3323138, 3394872, 3410589, 3416504, 3430336, 3450951, 3491592, 3505728, 3520608, 3547908, 3562272, 3583476, 3597984, 3625884, 3641274, 3656016, 3699072, 3742848, 3760176, 3782558, 3797872, 3843567, 3859128, 3874752, 3897816, 3904576, 3928041, 3943944, 3960684, 4047732, 4054752, 4073524, 4088448, 4090016, 4161456, 4163052, 4178304, 4180722, 4197648, 4204928, 4230198, 4272606, 4297344, 4315584, 4341519, 4359096, 4366656, 4385043, 4392648, 4410432, 4481568, 4509973, 4526496, 4547452, 4601268, 4655456, 4694144, 4722354, 4730544, 4749696, 4777968, 4797312, 4834512, 4855032, 4856894, 4874688, 4941729, 4961736, 4981824, 4984707, 5013568, 5124756, 5145504, 5197088, 5237388, 5258592, 5280912, 5321862, 5343408, 5375214, 5396976, 5406336, 5548608, 5550736, 5574296, 5596864, 5640264, 5673837, 5696808, 5788692, 5812128, 5846724, 5856864, 5915916, 5941026, 5975424, 6035328, 6082128, 6106752, 6110286, 6132672, 6135024, 6171542, 6244578, 6271083, 6296472, 6307392, 6345297, 6370624, 6408909, 6446016, 6473376, 6549984, 6588972, 6615648, 6646276, 6789744, 6821178, 6833008, 6860672, 6901902, 6983184, 7011456, 7041216, 7083531, 7095816, 7124544, 7166952, 7195968, 7251768, 7282548, 7285341, 7312032, 7520352, 7565116, 7595744, 7687134, 7718256, 7749504, 7795632, 7809152, 7856082, 7887888, 7921368, 8062821, 8095464, 8109504, 8147048, 8180032, 8322912, 8326104, 8361444, 8395296, 8460396, 8545212, 8631168, 8683038, 8718192, 8733312, 8770086, 8785296, 8820864, 8963136, 9019946, 9052992, 9094904, 9165429, 9202536, 9257313, 9310912, 9366867, 9444708, 9461088, 9555936, 9669024, 9710064, 9713788, 9749376, 9883458, 9923472, 9963648, 9969414, 10027136, 10231767, 10249512, 10291008, 10352853, 10394176, 10474776, 10517184, 10561824, 10643724, 10686816, 10750428, 10793952, 11097216, 11101472, 11148592, 11193728, 11280528, 11347674, 11393616, 11530701, 11577384, 11624256, 11693448, 11713728, 11784123, 11831832, 11882052, 12164256, 12220572, 12265344, 12270048, 12343084, 12489156, 12542166, 12592944, 12614784, 12690594, 12741248, 12817818, 12892032, 12946752, 13099968, 13155129, 13177944, 13231296, 13238953, 13292552, 13529919, 13579488, 13642356, 13666016, 13803804, 13966368, 14082432, 14167062, 14191632, 14249088, 14333904, 14391936, 14503536, 14565096, 14570682, 14624064, 14954121, 15040704, 15130232, 15191488, 15374268, 15436512, 15591264, 15712164, 15775776, 15842736, 16125642, 16190928, 16219008, 16294096, 16360064, 16645824, 16652208, 16722888, 16790592, 16920792, 17021511, 17090424, 17366076, 17436384, 17540172, 17570592, 17926272, 18039892, 18105984, 18189808, 18330858, 18405072, 18514626, 18621824, 18733734, 18813249, 18889416, 18922176, 19111872, 19226727, 19338048, 19420128, 19427576, 19766916, 19846944, 19938828, 20463534, 20499024, 20582016, 20705706, 20788352, 20949552, 21034368, 21123648, 21287448, 21373632, 21500856, 21587904, 21600397, 21856023, 22202944, 22297184, 22561056, 22695348, 22787232, 23061402, 23154768, 23248512, 23386896, 23427456, 23568246, 23663664, 23764104, 24328512, 24441144, 24540096, 24686168, 24978312, 25084332, 25185888, 25381188, 25635636, 25893504, 26199936, 26310258, 26355888, 26462592, 26477906, 26585104, 27059838, 27158976, 27284712, 27332032, 27496287, 27607608, 27771939, 27932736, 28100601, 28334124, 28383264, 28667808, 29007072, 29130192, 29141364, 29248128, 29908242, 30081408, 30260464, 30382976, 30695301, 30748536, 30873024, 31182528, 31424328, 31551552, 31569811, 31685472, 32251284, 32381856, 32588192, 33291648, 33304416, 33445776, 33581184, 33841584, 34043022, 34180848, 34592103, 34732152, 34872768, 35080344, 35141184, 36079784, 36379616, 36661716, 36810144, 37029252, 37467468, 37626498, 37778832, 37844352, 38223744, 38453454, 38676096, 38840256, 38855152, 39533832, 39693888, 39716859, 39877656, 40589757, 40927068, 40998048, 41411412, 41899104, 42247296, 42574896, 42747264, 43001712, 43175808, 43200794, 43712046, 44405888, 44594368, 44862363, 45122112, 45390696, 45574464, 46122804, 46309536, 46773792, 47136492, 47327328, 47528208, 48657024, 48882288, 49080192, 49372336, 49956624, 50168664, 50371776, 50762376, 51064533, 51271272, 52620516, 52711776, 52955812, 53170208, 54119676, 54317952, 54569424, 54664064, 54992574, 55215216, 55543878, 55865472, 56201202, 56439747, 56668248, 56766528, 57335616, 58014144, 58260384, 58282728, 58629649, 59816484, 60520928, 61390602, 61497072, 61746048, 62365056, 62848656, 63103104, 63139622, 63370944, 64502568, 64763712, 64801191, 65176384, 65568069, 66608832, 66891552, 67683168, 68086044, 68361696, 69184206, 69464304, 69745536, 70160688, 70282368, 72159568, 72759232, 73323432, 73620288, 74058504, 74934936, 75252996, 75557664, 76906908, 77680512, 77710304, 79067664, 79387776, 79433718, 79755312, 81179514, 81854136, 81996096, 82488861, 82822824, 83315817, 83798208, 85149792, 86003424, 86401588, 87424092, 89188736, 89724726, 90244224, 90781392, 91148928, 92085903, 92245608, 92619072, 93547584, 94272984, 94654656, 94709433, 95056416, 97764576, 98744672, 99913248, 100337328, 100743552, 101524752, 102129066, 102542544, 105241032, 105423552, 105911624, 106340416, 108239352, 109138848, 109985148, 110430432, 111087756, 112402404, 112879494, 113336496, 113533056, 114671232, 116028288, 116520768, 116565456, 117259298, 119150577, 119632968, 121041856, 121769271, 122781204, 122994144, 125697312, 126279244, 126741888, 129005136, 129527424, 129602382, 130352768, 131136138, 133217664, 133783104, 134587089, 135366336, 136172088, 136723392, 138368412, 138928608, 140321376, 144319136, 145518464, 146646864, 147240576, 148117008, 149869872, 150505992, 151115328, 153193599, 153813816, 155420608, 158135328, 158867436, 159510624, 162359028, 163708272, 163992192, 164977722, 165645648, 166631634, 167596416, 170299584, 172006848, 172803176, 174848184, 175888947, 179449452, 181562784, 184171806, 184491216, 185238144, 187095168, 188545968, 189309312, 189418866, 190112832, 194403573, 195529152, 196704207, 197489344, 199826496, 200674656, 203049504, 204258132, 205085088, 210482064, 210847104, 211823248, 212680832, 216478704, 218277696, 219970296, 220860864, 222175512, 224804808, 225758988, 226672992, 233041536, 233130912, 234518596, 238301154, 239265936, 242083712, 243538542, 245562408, 245988288, 249947451, 251394624, 252558488, 258010272, 259204764, 262272276, 267566208, 269174178, 270732672, 272344176, 273446784, 276736824, 277857216, 280642752, 284128299, 288638272, 293293728, 296234016, 299739744, 301011984, 302230656, 306387198, 307627632, 310841216, 316270656, 317734872, 319021248, 324718056, 327416544, 329955444, 331291296, 333263268, 340599168, 344013696, 345606352, 349696368, 351777894, 357451731, 358898904, 363125568, 365307813, 368343612, 368982432, 377091936, 378837732, 380225664, 388807146, 391058304, 393408414, 394978688, 399652992, 401349312, 406099008, 408516264, 410170176, 410407543, 420964128, 423646496, 432957408, 436555392, 439940592, 441721728, 444351024, 449609616, 451517976, 453345984, 466261824, 469037192, 476602308, 478531872, 487077084, 491124816, 491976576, 499894902, 502789248, 505116976, 516020544, 518409528, 524544552, 527666841, 538348356, 544688352, 553473648, 555714432, 561285504, 568256598, 577276544, 583210719, 586587456, 592468032, 599479488, 602023968, 612774396, 615255264, 632541312, 635469744, 638042496, 649436112, 654833088, 659910888, 662582592, 666526536, 691212704, 699392736, 703555788, 714903462, 717797808, 726251136, 730615626, 736687224, 737964864, 754183872, 757675464, 777614292, 786816828, 802698624, 812198016, 817032528, 820340352, 820815086, 841928256, 847292992, 852384897, 865914816, 879881184, 888702048, 899219232, 903035952, 906691968, 932523648, 938074384, 953204616, 957063744, 974154168, 982249632, 999789804, 1010233952, 1032041088, 1036819056, 1049089104, 1055333682, 1072355193, 1076696712, 1089376704, 1106947296, 1136513196, 1166421438, 1173174912, 1184936064, 1198958976, 1204047936, 1225548792, 1230510528, 1231222629, 1270939488, 1298872224, 1309666176, 1319821776, 1325165184, 1333053072, 1382425408, 1398785472, 1407111576, 1429806924, 1435595616, 1461231252, 1473374448, 1475929728, 1508367744, 1515350928, 1555228584, 1573633656, 1583000523, 1634065056, 1641630172, 1683856512, 1694585984, 1704769794, 1731829632, 1749632157, 1759762368, 1777404096, 1798438464, 1806071904, 1876148768, 1906409232, 1914127488, 1948308336, 1964499264, 1999579608, 2020467904, 2073638112, 2098178208, 2110667364, 2144710386, 2153393424, 2178753408, 2213894592, 2273026392, 2332842876, 2408095872, 2451097584, 2461021056, 2462445258, 2541878976, 2557154691, 2597744448, 2639643552, 2666106144, 2764850816, 2797570944, 2814223152, 2859613848, 2871191232, 2922462504, 2946748896, 3030701856, 3110457168, 3147267312, 3166001046, 3268130112, 3283260344, 3409539588, 3499264314, 3519524736, 3554808192, 3596876928, 3612143808, 3693667887, 3752297536, 3812818464, 3896616672, 3928998528, 3999159216, 4040935808, 4147276224, 4196356416, 4221334728, 4289420772, 4306786848, 4427789184, 4546052784, 4665685752, 4749001569, 4902195168, 4924890516, 5083757952, 5114309382, 5195488896, 5279287104, 5332212288, 5628446304, 5719227696, 5742382464, 5844925008, 5893497792, 6061403712, 6220914336, 6294534624, 6332002092, 6536260224, 6566520688, 6819079176, 6998528628, 7224287616, 7387335774, 7504595072, 7625636928, 7793233344, 7998318432, 8294552448, 8392712832, 8442669456, 8578841544, 8613573696, 9092105568, 9331371504, 9498003138, 9804390336, 9849781032, 10228618764, 10558574208, 10664424576, 11081003661, 11256892608, 11438455392, 11689850016, 11786995584, 12122807424, 12441828672, 12589069248, 12664004184, 13133041376, 13638158352, 13997057256, 14774671548, 15251273856, 15586466688, 15996636864, 16885338912, 17157683088, 17227147392, 18184211136, 18662743008, 18996006276, 19608780672, 19699562064, 20457237528, 22162007322, 22513785216, 22876910784, 23379700032, 24883657344, 25178138496, 25328008368, 26266082752, 27276316704, 27994114512, 29549343096, 31993273728, 33243010983, 33770677824, 34315366176, 36368422272, 37325486016, 37992012552, 39399124128, 40914475056, 44324014644, 45753821568, 46759400064, 50656016736, 52532165504, 54552633408, 55988229024, 59098686192, 66486021966, 67541355648, 68630732352, 74650972032, 75984025104, 78798248256, 81828950112, 88648029288, 101312033472, 109105266816, 111976458048, 118197372384, 132972043932, 137261464704, 151968050208, 157596496512, 163657900224, 177296058576, 202624066944, 223952916096, 236394744768, 265944087864, 303936100416, 327315800448, 354592117152, 472789489536, 531888175728, 607872200832, 709184234304, 1063776351456, 1418368468608, 2127552702912, 4255105405824]

約数ペア:

[(1, 4255105405824), (2, 2127552702912), (3, 1418368468608), (4, 1063776351456), (6, 709184234304), (7, 607872200832), (8, 531888175728), (9, 472789489536), (12, 354592117152), (13, 327315800448), (14, 303936100416), (16, 265944087864), (18, 236394744768), (19, 223952916096), (21, 202624066944), (24, 177296058576), (26, 163657900224), (27, 157596496512), (28, 151968050208), (31, 137261464704), (32, 132972043932), (36, 118197372384), (38, 111976458048), (39, 109105266816), (42, 101312033472), (48, 88648029288), (52, 81828950112), (54, 78798248256), (56, 75984025104), (57, 74650972032), (62, 68630732352), (63, 67541355648), (64, 66486021966), (72, 59098686192), (76, 55988229024), (78, 54552633408), (81, 52532165504), (84, 50656016736), (91, 46759400064), (93, 45753821568), (96, 44324014644), (104, 40914475056), (108, 39399124128), (112, 37992012552), (114, 37325486016), (117, 36368422272), (124, 34315366176), (126, 33770677824), (128, 33243010983), (133, 31993273728), (144, 29549343096), (152, 27994114512), (156, 27276316704), (162, 26266082752), (168, 25328008368), (169, 25178138496), (171, 24883657344), (182, 23379700032), (186, 22876910784), (189, 22513785216), (192, 22162007322), (208, 20457237528), (216, 19699562064), (217, 19608780672), (224, 18996006276), (228, 18662743008), (234, 18184211136), (247, 17227147392), (248, 17157683088), (252, 16885338912), (266, 15996636864), (273, 15586466688), (279, 15251273856), (288, 14774671548), (304, 13997057256), (312, 13638158352), (324, 13133041376), (336, 12664004184), (338, 12589069248), (342, 12441828672), (351, 12122807424), (361, 11786995584), (364, 11689850016), (372, 11438455392), (378, 11256892608), (384, 11081003661), (399, 10664424576), (403, 10558574208), (416, 10228618764), (432, 9849781032), (434, 9804390336), (448, 9498003138), (456, 9331371504), (468, 9092105568), (494, 8613573696), (496, 8578841544), (504, 8442669456), (507, 8392712832), (513, 8294552448), (532, 7998318432), (546, 7793233344), (558, 7625636928), (567, 7504595072), (576, 7387335774), (589, 7224287616), (608, 6998528628), (624, 6819079176), (648, 6566520688), (651, 6536260224), (672, 6332002092), (676, 6294534624), (684, 6220914336), (702, 6061403712), (722, 5893497792), (728, 5844925008), (741, 5742382464), (744, 5719227696), (756, 5628446304), (798, 5332212288), (806, 5279287104), (819, 5195488896), (832, 5114309382), (837, 5083757952), (864, 4924890516), (868, 4902195168), (896, 4749001569), (912, 4665685752), (936, 4546052784), (961, 4427789184), (988, 4306786848), (992, 4289420772), (1008, 4221334728), (1014, 4196356416), (1026, 4147276224), (1053, 4040935808), (1064, 3999159216), (1083, 3928998528), (1092, 3896616672), (1116, 3812818464), (1134, 3752297536), (1152, 3693667887), (1178, 3612143808), (1183, 3596876928), (1197, 3554808192), (1209, 3519524736), (1216, 3499264314), (1248, 3409539588), (1296, 3283260344), (1302, 3268130112), (1344, 3166001046), (1352, 3147267312), (1368, 3110457168), (1404, 3030701856), (1444, 2946748896), (1456, 2922462504), (1482, 2871191232), (1488, 2859613848), (1512, 2814223152), (1521, 2797570944), (1539, 2764850816), (1596, 2666106144), (1612, 2639643552), (1638, 2597744448), (1664, 2557154691), (1674, 2541878976), (1728, 2462445258), (1729, 2461021056), (1736, 2451097584), (1767, 2408095872), (1824, 2332842876), (1872, 2273026392), (1922, 2213894592), (1953, 2178753408), (1976, 2153393424), (1984, 2144710386), (2016, 2110667364), (2028, 2098178208), (2052, 2073638112), (2106, 2020467904), (2128, 1999579608), (2166, 1964499264), (2184, 1948308336), (2223, 1914127488), (2232, 1906409232), (2268, 1876148768), (2356, 1806071904), (2366, 1798438464), (2394, 1777404096), (2418, 1759762368), (2432, 1749632157), (2457, 1731829632), (2496, 1704769794), (2511, 1694585984), (2527, 1683856512), (2592, 1641630172), (2604, 1634065056), (2688, 1583000523), (2704, 1573633656), (2736, 1555228584), (2808, 1515350928), (2821, 1508367744), (2883, 1475929728), (2888, 1473374448), (2912, 1461231252), (2964, 1435595616), (2976, 1429806924), (3024, 1407111576), (3042, 1398785472), (3078, 1382425408), (3192, 1333053072), (3211, 1325165184), (3224, 1319821776), (3249, 1309666176), (3276, 1298872224), (3348, 1270939488), (3456, 1231222629), (3458, 1230510528), (3472, 1225548792), (3534, 1204047936), (3549, 1198958976), (3591, 1184936064), (3627, 1173174912), (3648, 1166421438), (3744, 1136513196), (3844, 1106947296), (3906, 1089376704), (3952, 1076696712), (3968, 1072355193), (4032, 1055333682), (4056, 1049089104), (4104, 1036819056), (4123, 1032041088), (4212, 1010233952), (4256, 999789804), (4332, 982249632), (4368, 974154168), (4446, 957063744), (4464, 953204616), (4536, 938074384), (4563, 932523648), (4693, 906691968), (4712, 903035952), (4732, 899219232), (4788, 888702048), (4836, 879881184), (4914, 865914816), (4992, 852384897), (5022, 847292992), (5054, 841928256), (5184, 820815086), (5187, 820340352), (5208, 817032528), (5239, 812198016), (5301, 802698624), (5408, 786816828), (5472, 777614292), (5616, 757675464), (5642, 754183872), (5766, 737964864), (5776, 736687224), (5824, 730615626), (5859, 726251136), (5928, 717797808), (5952, 714903462), (6048, 703555788), (6084, 699392736), (6156, 691212704), (6384, 666526536), (6422, 662582592), (6448, 659910888), (6498, 654833088), (6552, 649436112), (6669, 638042496), (6696, 635469744), (6727, 632541312), (6916, 615255264), (6944, 612774396), (7068, 602023968), (7098, 599479488), (7182, 592468032), (7254, 586587456), (7296, 583210719), (7371, 577276544), (7488, 568256598), (7581, 561285504), (7657, 555714432), (7688, 553473648), (7812, 544688352), (7904, 538348356), (8064, 527666841), (8112, 524544552), (8208, 518409528), (8246, 516020544), (8424, 505116976), (8463, 502789248), (8512, 499894902), (8649, 491976576), (8664, 491124816), (8736, 487077084), (8892, 478531872), (8928, 476602308), (9072, 469037192), (9126, 466261824), (9386, 453345984), (9424, 451517976), (9464, 449609616), (9576, 444351024), (9633, 441721728), (9672, 439940592), (9747, 436555392), (9828, 432957408), (10044, 423646496), (10108, 420964128), (10368, 410407543), (10374, 410170176), (10416, 408516264), (10478, 406099008), (10602, 401349312), (10647, 399652992), (10773, 394978688), (10816, 393408414), (10881, 391058304), (10944, 388807146), (11191, 380225664), (11232, 378837732), (11284, 377091936), (11532, 368982432), (11552, 368343612), (11648, 365307813), (11718, 363125568), (11856, 358898904), (11904, 357451731), (12096, 351777894), (12168, 349696368), (12312, 345606352), (12369, 344013696), (12493, 340599168), (12768, 333263268), (12844, 331291296), (12896, 329955444), (12996, 327416544), (13104, 324718056), (13338, 319021248), (13392, 317734872), (13454, 316270656), (13689, 310841216), (13832, 307627632), (13888, 306387198), (14079, 302230656), (14136, 301011984), (14196, 299739744), (14364, 296234016), (14508, 293293728), (14742, 288638272), (14976, 284128299), (15162, 280642752), (15314, 277857216), (15376, 276736824), (15561, 273446784), (15624, 272344176), (15717, 270732672), (15808, 269174178), (15903, 267566208), (16224, 262272276), (16416, 259204764), (16492, 258010272), (16848, 252558488), (16926, 251394624), (17024, 249947451), (17298, 245988288), (17328, 245562408), (17472, 243538542), (17577, 242083712), (17784, 239265936), (17856, 238301154), (18144, 234518596), (18252, 233130912), (18259, 233041536), (18772, 226672992), (18848, 225758988), (18928, 224804808), (19152, 222175512), (19266, 220860864), (19344, 219970296), (19494, 218277696), (19656, 216478704), (20007, 212680832), (20088, 211823248), (20181, 210847104), (20216, 210482064), (20748, 205085088), (20832, 204258132), (20956, 203049504), (21204, 200674656), (21294, 199826496), (21546, 197489344), (21632, 196704207), (21762, 195529152), (21888, 194403573), (22382, 190112832), (22464, 189418866), (22477, 189309312), (22568, 188545968), (22743, 187095168), (22971, 185238144), (23064, 184491216), (23104, 184171806), (23436, 181562784), (23712, 179449452), (24192, 175888947), (24336, 174848184), (24624, 172803176), (24738, 172006848), (24986, 170299584), (25389, 167596416), (25536, 166631634), (25688, 165645648), (25792, 164977722), (25947, 163992192), (25992, 163708272), (26208, 162359028), (26676, 159510624), (26784, 158867436), (26908, 158135328), (27378, 155420608), (27664, 153813816), (27776, 153193599), (28158, 151115328), (28272, 150505992), (28392, 149869872), (28728, 148117008), (28899, 147240576), (29016, 146646864), (29241, 145518464), (29484, 144319136), (30324, 140321376), (30628, 138928608), (30752, 138368412), (31122, 136723392), (31248, 136172088), (31434, 135366336), (31616, 134587089), (31806, 133783104), (31941, 133217664), (32448, 131136138), (32643, 130352768), (32832, 129602382), (32851, 129527424), (32984, 129005136), (33573, 126741888), (33696, 126279244), (33852, 125697312), (34596, 122994144), (34656, 122781204), (34944, 121769271), (35154, 121041856), (35568, 119632968), (35712, 119150577), (36288, 117259298), (36504, 116565456), (36518, 116520768), (36673, 116028288), (37107, 114671232), (37479, 113533056), (37544, 113336496), (37696, 112879494), (37856, 112402404), (38304, 111087756), (38532, 110430432), (38688, 109985148), (38988, 109138848), (39312, 108239352), (40014, 106340416), (40176, 105911624), (40362, 105423552), (40432, 105241032), (41496, 102542544), (41664, 102129066), (41912, 101524752), (42237, 100743552), (42408, 100337328), (42588, 99913248), (43092, 98744672), (43524, 97764576), (44764, 95056416), (44928, 94709433), (44954, 94654656), (45136, 94272984), (45486, 93547584), (45942, 92619072), (46128, 92245608), (46208, 92085903), (46683, 91148928), (46872, 90781392), (47151, 90244224), (47424, 89724726), (47709, 89188736), (48672, 87424092), (49248, 86401588), (49476, 86003424), (49972, 85149792), (50778, 83798208), (51072, 83315817), (51376, 82822824), (51584, 82488861), (51894, 81996096), (51984, 81854136), (52416, 81179514), (53352, 79755312), (53568, 79433718), (53599, 79387776), (53816, 79067664), (54756, 77710304), (54777, 77680512), (55328, 76906908), (56316, 75557664), (56544, 75252996), (56784, 74934936), (57456, 74058504), (57798, 73620288), (58032, 73323432), (58482, 72759232), (58968, 72159568), (60543, 70282368), (60648, 70160688), (61009, 69745536), (61256, 69464304), (61504, 69184206), (62244, 68361696), (62496, 68086044), (62868, 67683168), (63612, 66891552), (63882, 66608832), (64896, 65568069), (65286, 65176384), (65664, 64801191), (65702, 64763712), (65968, 64502568), (67146, 63370944), (67392, 63139622), (67431, 63103104), (67704, 62848656), (68229, 62365056), (68913, 61746048), (69192, 61497072), (69312, 61390602), (70308, 60520928), (71136, 59816484), (72576, 58629649), (73008, 58282728), (73036, 58260384), (73346, 58014144), (74214, 57335616), (74958, 56766528), (75088, 56668248), (75392, 56439747), (75712, 56201202), (76167, 55865472), (76608, 55543878), (77064, 55215216), (77376, 54992574), (77841, 54664064), (77976, 54569424), (78337, 54317952), (78624, 54119676), (80028, 53170208), (80352, 52955812), (80724, 52711776), (80864, 52620516), (82992, 51271272), (83328, 51064533), (83824, 50762376), (84474, 50371776), (84816, 50168664), (85176, 49956624), (86184, 49372336), (86697, 49080192), (87048, 48882288), (87451, 48657024), (89528, 47528208), (89908, 47327328), (90272, 47136492), (90972, 46773792), (91884, 46309536), (92256, 46122804), (93366, 45574464), (93744, 45390696), (94302, 45122112), (94848, 44862363), (95418, 44594368), (95823, 44405888), (97344, 43712046), (98496, 43200794), (98553, 43175808), (98952, 43001712), (99541, 42747264), (99944, 42574896), (100719, 42247296), (101556, 41899104), (102752, 41411412), (103788, 40998048), (103968, 40927068), (104832, 40589757), (106704, 39877656), (107136, 39716859), (107198, 39693888), (107632, 39533832), (109512, 38855152), (109554, 38840256), (110019, 38676096), (110656, 38453454), (111321, 38223744), (112437, 37844352), (112632, 37778832), (113088, 37626498), (113568, 37467468), (114912, 37029252), (115596, 36810144), (116064, 36661716), (116964, 36379616), (117936, 36079784), (121086, 35141184), (121296, 35080344), (122018, 34872768), (122512, 34732152), (123008, 34592103), (124488, 34180848), (124992, 34043022), (125736, 33841584), (126711, 33581184), (127224, 33445776), (127764, 33304416), (127813, 33291648), (130572, 32588192), (131404, 32381856), (131936, 32251284), (134292, 31685472), (134784, 31569811), (134862, 31551552), (135408, 31424328), (136458, 31182528), (137826, 30873024), (138384, 30748536), (138624, 30695301), (140049, 30382976), (140616, 30260464), (141453, 30081408), (142272, 29908242), (145483, 29248128), (146016, 29141364), (146072, 29130192), (146692, 29007072), (148428, 28667808), (149916, 28383264), (150176, 28334124), (151424, 28100601), (152334, 27932736), (153216, 27771939), (154128, 27607608), (154752, 27496287), (155682, 27332032), (155952, 27284712), (156674, 27158976), (157248, 27059838), (160056, 26585104), (160704, 26477906), (160797, 26462592), (161448, 26355888), (161728, 26310258), (162409, 26199936), (164331, 25893504), (165984, 25635636), (167648, 25381188), (168948, 25185888), (169632, 25084332), (170352, 24978312), (172368, 24686168), (173394, 24540096), (174096, 24441144), (174902, 24328512), (179056, 23764104), (179816, 23663664), (180544, 23568246), (181629, 23427456), (181944, 23386896), (183027, 23248512), (183768, 23154768), (184512, 23061402), (186732, 22787232), (187488, 22695348), (188604, 22561056), (190836, 22297184), (191646, 22202944), (194688, 21856023), (196992, 21600397), (197106, 21587904), (197904, 21500856), (199082, 21373632), (199888, 21287448), (201438, 21123648), (202293, 21034368), (203112, 20949552), (204687, 20788352), (205504, 20705706), (206739, 20582016), (207576, 20499024), (207936, 20463534), (213408, 19938828), (214396, 19846944), (215264, 19766916), (219024, 19427576), (219108, 19420128), (220038, 19338048), (221312, 19226727), (222642, 19111872), (224874, 18922176), (225264, 18889416), (226176, 18813249), (227136, 18733734), (228501, 18621824), (229824, 18514626), (231192, 18405072), (232128, 18330858), (233928, 18189808), (235011, 18105984), (235872, 18039892), (237367, 17926272), (242172, 17570592), (242592, 17540172), (244036, 17436384), (245024, 17366076), (248976, 17090424), (249984, 17021511), (251472, 16920792), (253422, 16790592), (254448, 16722888), (255528, 16652208), (255626, 16645824), (260091, 16360064), (261144, 16294096), (262353, 16219008), (262808, 16190928), (263872, 16125642), (268584, 15842736), (269724, 15775776), (270816, 15712164), (272916, 15591264), (275652, 15436512), (276768, 15374268), (280098, 15191488), (281232, 15130232), (282906, 15040704), (284544, 14954121), (290966, 14624064), (292032, 14570682), (292144, 14565096), (293384, 14503536), (295659, 14391936), (296856, 14333904), (298623, 14249088), (299832, 14191632), (300352, 14167062), (302157, 14082432), (304668, 13966368), (308256, 13803804), (311364, 13666016), (311904, 13642356), (313348, 13579488), (314496, 13529919), (320112, 13292552), (321408, 13238953), (321594, 13231296), (322896, 13177944), (323456, 13155129), (324818, 13099968), (328662, 12946752), (330057, 12892032), (331968, 12817818), (333963, 12741248), (335296, 12690594), (337311, 12614784), (337896, 12592944), (339264, 12542166), (340704, 12489156), (344736, 12343084), (346788, 12270048), (346921, 12265344), (348192, 12220572), (349804, 12164256), (358112, 11882052), (359632, 11831832), (361088, 11784123), (363258, 11713728), (363888, 11693448), (366054, 11624256), (367536, 11577384), (369024, 11530701), (373464, 11393616), (374976, 11347674), (377208, 11280528), (380133, 11193728), (381672, 11148592), (383292, 11101472), (383439, 11097216), (394212, 10793952), (395808, 10750428), (398164, 10686816), (399776, 10643724), (402876, 10561824), (404586, 10517184), (406224, 10474776), (409374, 10394176), (411008, 10352853), (413478, 10291008), (415152, 10249512), (415872, 10231767), (424359, 10027136), (426816, 9969414), (427063, 9963648), (428792, 9923472), (430528, 9883458), (436449, 9749376), (438048, 9713788), (438216, 9710064), (440076, 9669024), (445284, 9555936), (449748, 9461088), (450528, 9444708), (454272, 9366867), (457002, 9310912), (459648, 9257313), (462384, 9202536), (464256, 9165429), (467856, 9094904), (470022, 9052992), (471744, 9019946), (474734, 8963136), (482391, 8820864), (484344, 8785296), (485184, 8770086), (487227, 8733312), (488072, 8718192), (490048, 8683038), (492993, 8631168), (497952, 8545212), (502944, 8460396), (506844, 8395296), (508896, 8361444), (511056, 8326104), (511252, 8322912), (520182, 8180032), (522288, 8147048), (524706, 8109504), (525616, 8095464), (527744, 8062821), (537168, 7921368), (539448, 7887888), (541632, 7856082), (544887, 7809152), (545832, 7795632), (549081, 7749504), (551304, 7718256), (553536, 7687134), (560196, 7595744), (562464, 7565116), (565812, 7520352), (581932, 7312032), (584064, 7285341), (584288, 7282548), (586768, 7251768), (591318, 7195968), (593712, 7166952), (597246, 7124544), (599664, 7095816), (600704, 7083531), (604314, 7041216), (606879, 7011456), (609336, 6983184), (616512, 6901902), (620217, 6860672), (622728, 6833008), (623808, 6821178), (626696, 6789744), (640224, 6646276), (643188, 6615648), (645792, 6588972), (649636, 6549984), (657324, 6473376), (660114, 6446016), (663936, 6408909), (667926, 6370624), (670592, 6345297), (674622, 6307392), (675792, 6296472), (678528, 6271083), (681408, 6244578), (689472, 6171542), (693576, 6135024), (693842, 6132672), (696384, 6110286), (696787, 6106752), (699608, 6082128), (705033, 6035328), (712101, 5975424), (716224, 5941026), (719264, 5915916), (726516, 5856864), (727776, 5846724), (732108, 5812128), (735072, 5788692), (746928, 5696808), (749952, 5673837), (754416, 5640264), (760266, 5596864), (763344, 5574296), (766584, 5550736), (766878, 5548608), (787059, 5406336), (788424, 5396976), (791616, 5375214), (796328, 5343408), (799552, 5321862), (805752, 5280912), (809172, 5258592), (812448, 5237388), (818748, 5197088), (826956, 5145504), (830304, 5124756), (848718, 5013568), (853632, 4984707), (854126, 4981824), (857584, 4961736), (861056, 4941729), (872898, 4874688), (876096, 4856894), (876432, 4855032), (880152, 4834512), (886977, 4797312), (890568, 4777968), (895869, 4749696), (899496, 4730544), (901056, 4722354), (906471, 4694144), (914004, 4655456), (924768, 4601268), (935712, 4547452), (940044, 4526496), (943488, 4509973), (949468, 4481568), (964782, 4410432), (968688, 4392648), (970368, 4385043), (974454, 4366656), (976144, 4359096), (980096, 4341519), (985986, 4315584), (990171, 4297344), (995904, 4272606), (1005888, 4230198), (1011933, 4204928), (1013688, 4197648), (1017792, 4180722), (1018381, 4178304), (1022112, 4163052), (1022504, 4161456), (1040364, 4090016), (1040763, 4088448), (1044576, 4073524), (1049412, 4054752), (1051232, 4047732), (1074336, 3960684), (1078896, 3943944), (1083264, 3928041), (1089774, 3904576), (1091664, 3897816), (1098162, 3874752), (1102608, 3859128), (1107072, 3843567), (1120392, 3797872), (1124928, 3782558), (1131624, 3760176), (1136863, 3742848), (1150317, 3699072), (1163864, 3656016), (1168576, 3641274), (1173536, 3625884), (1182636, 3597984), (1187424, 3583476), (1194492, 3562272), (1199328, 3547908), (1208628, 3520608), (1213758, 3505728), (1218672, 3491592), (1233024, 3450951), (1240434, 3430336), (1245456, 3416504), (1247616, 3410589), (1253392, 3394872), (1280448, 3323138), (1281189, 3321216), (1286376, 3307824), (1291584, 3294486), (1299272, 3274992), (1309347, 3249792), (1314648, 3236688), (1320228, 3223008), (1335852, 3185312), (1349244, 3153696), (1351584, 3148236), (1362816, 3122289), (1378944, 3085771), (1387152, 3067512), (1387684, 3066336), (1392768, 3055143), (1393574, 3053376), (1399216, 3041064), (1410066, 3017664), (1424202, 2987712), (1432448, 2970513), (1438528, 2957958), (1447173, 2940288), (1453032, 2928432), (1455552, 2923362), (1461681, 2911104), (1464216, 2906064), (1470144, 2894346), (1478979, 2877056), (1493856, 2848404), (1508832, 2820132), (1520532, 2798432), (1526688, 2787148), (1533168, 2775368), (1533756, 2774304), (1574118, 2703168), (1576848, 2698488), (1583232, 2687607), (1592656, 2671704), (1599104, 2660931), (1611504, 2640456), (1618344, 2629296), (1624896, 2618694), (1637496, 2598544), (1647243, 2583168), (1653912, 2572752), (1660608, 2562378), (1661569, 2560896), (1697436, 2506784), (1708252, 2490912), (1715168, 2480868), (1745796, 2437344), (1752192, 2428447), (1752864, 2427516), (1760304, 2417256), (1773954, 2398656), (1781136, 2388984), (1791738, 2374848), (1798992, 2365272), (1802112, 2361177), (1812942, 2347072), (1820637, 2337152), (1828008, 2327728), (1849536, 2300634), (1871424, 2273726), (1880088, 2263248), (1891279, 2249856), (1898936, 2240784), (1929564, 2205216), (1937376, 2196324), (1948908, 2183328), (1952288, 2179548), (1971972, 2157792), (1980342, 2148672), (1991808, 2136303), (2011776, 2115099), (2023866, 2102464), (2027376, 2098824), (2035584, 2090361), (2036762, 2089152), (2044224, 2081526), (2045008, 2080728)]