3878743325184

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 152, 156, 162, 168, 169, 171, 182, 189, 192, 208, 216, 219, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 292, 304, 312, 324, 336, 338, 342, 351, 361, 364, 378, 384, 399, 416, 432, 438, 448, 456, 468, 486, 494, 504, 507, 511, 512, 513, 532, 546, 567, 576, 584, 608, 624, 648, 657, 672, 676, 684, 702, 722, 728, 741, 756, 768, 798, 819, 832, 864, 876, 896, 912, 936, 949, 972, 988, 1008, 1014, 1022, 1026, 1053, 1064, 1083, 1092, 1134, 1152, 1168, 1183, 1197, 1216, 1248, 1296, 1314, 1344, 1352, 1368, 1387, 1404, 1444, 1456, 1482, 1512, 1521, 1533, 1536, 1539, 1596, 1638, 1664, 1701, 1728, 1729, 1752, 1792, 1824, 1872, 1898, 1944, 1971, 1976, 2016, 2028, 2044, 2052, 2106, 2128, 2166, 2184, 2223, 2268, 2304, 2336, 2366, 2394, 2432, 2457, 2496, 2527, 2592, 2628, 2688, 2704, 2736, 2774, 2808, 2847, 2888, 2912, 2964, 3024, 3042, 3066, 3078, 3159, 3192, 3211, 3249, 3276, 3328, 3402, 3456, 3458, 3504, 3549, 3584, 3591, 3648, 3744, 3796, 3888, 3942, 3952, 4032, 4056, 4088, 4104, 4161, 4212, 4256, 4332, 4368, 4446, 4536, 4563, 4599, 4608, 4617, 4672, 4693, 4732, 4788, 4864, 4914, 4992, 5054, 5184, 5187, 5256, 5376, 5408, 5472, 5548, 5616, 5694, 5776, 5824, 5913, 5928, 6048, 6084, 6132, 6156, 6318, 6384, 6422, 6498, 6552, 6643, 6656, 6669, 6804, 6912, 6916, 7008, 7098, 7182, 7296, 7371, 7488, 7581, 7592, 7776, 7884, 7904, 8064, 8112, 8176, 8208, 8322, 8424, 8512, 8541, 8664, 8736, 8892, 9072, 9126, 9198, 9234, 9344, 9386, 9464, 9576, 9633, 9709, 9728, 9747, 9828, 9984, 10108, 10368, 10374, 10512, 10647, 10752, 10773, 10816, 10944, 11096, 11232, 11388, 11552, 11648, 11826, 11856, 12096, 12168, 12264, 12312, 12337, 12483, 12636, 12768, 12844, 12996, 13104, 13286, 13338, 13608, 13689, 13797, 13824, 13832, 14016, 14079, 14196, 14364, 14592, 14742, 14976, 15162, 15184, 15552, 15561, 15768, 15808, 16128, 16224, 16352, 16416, 16644, 16848, 17024, 17082, 17328, 17472, 17739, 17784, 18031, 18144, 18252, 18396, 18468, 18688, 18772, 18928, 19152, 19266, 19418, 19494, 19656, 19929, 19968, 20007, 20216, 20736, 20748, 21024, 21294, 21546, 21632, 21888, 22113, 22192, 22464, 22477, 22743, 22776, 23104, 23296, 23652, 23712, 24192, 24336, 24528, 24624, 24674, 24966, 25272, 25536, 25623, 25688, 25992, 26208, 26353, 26572, 26676, 27216, 27378, 27594, 27664, 28032, 28158, 28392, 28728, 28899, 29127, 29184, 29241, 29484, 29952, 30324, 30368, 31104, 31122, 31536, 31616, 31941, 32256, 32319, 32448, 32704, 32832, 32851, 33288, 33696, 34048, 34164, 34656, 34944, 35478, 35568, 36062, 36288, 36504, 36792, 36936, 37011, 37376, 37449, 37544, 37856, 38304, 38532, 38836, 38988, 39312, 39858, 40014, 40432, 41067, 41391, 41472, 41496, 42048, 42237, 42588, 43092, 43264, 43776, 44226, 44384, 44928, 44954, 45486, 45552, 46208, 46592, 46683, 47304, 47424, 48384, 48672, 49056, 49248, 49348, 49932, 50544, 51072, 51246, 51376, 51984, 52416, 52706, 53144, 53352, 54093, 54432, 54756, 55188, 55328, 56064, 56316, 56784, 57456, 57798, 58254, 58482, 58968, 59787, 59904, 60021, 60648, 60736, 61009, 62208, 62244, 63072, 63232, 63882, 64638, 64896, 65408, 65664, 65702, 66576, 67392, 67431, 68096, 68229, 68328, 69312, 69888, 70956, 71136, 72124, 72576, 73008, 73584, 73872, 74022, 74898, 75088, 75712, 76608, 76869, 77064, 77672, 77976, 78624, 79059, 79716, 80028, 80864, 82134, 82782, 82992, 84096, 84474, 85176, 86184, 86359, 86528, 86697, 87381, 87552, 87723, 88452, 88768, 89856, 89908, 90972, 91104, 92416, 93366, 94608, 94848, 95823, 96768, 97344, 98112, 98496, 98553, 98696, 99864, 101088, 102144, 102492, 102752, 103968, 104832, 105412, 106288, 106704, 108186, 108864, 109512, 110376, 110656, 111033, 112128, 112347, 112632, 113568, 114912, 115596, 116508, 116964, 117936, 119574, 120042, 121296, 121472, 122018, 124173, 124416, 124488, 126144, 126217, 126464, 126711, 127764, 129276, 129792, 130816, 131328, 131404, 133152, 134784, 134862, 136458, 136656, 138624, 139776, 140049, 141912, 142272, 144248, 145152, 146016, 147168, 147744, 148044, 149796, 150176, 151424, 153216, 153738, 154128, 155344, 155952, 157248, 158118, 159432, 160056, 161728, 162279, 164268, 165564, 165984, 168192, 168948, 170352, 172368, 172718, 173394, 174762, 175446, 176904, 177536, 179361, 179712, 179816, 181944, 182208, 183027, 184471, 184832, 186732, 189216, 189696, 191646, 194688, 196224, 196992, 197106, 197392, 199728, 202176, 202293, 204288, 204687, 204984, 205504, 207936, 209664, 210824, 212576, 213408, 216372, 217728, 219024, 220752, 221312, 222066, 224694, 225264, 227136, 229824, 230607, 231192, 233016, 233928, 234403, 235872, 237177, 239148, 240084, 242592, 242944, 244036, 248346, 248976, 252288, 252434, 253422, 255528, 258552, 259077, 259584, 260091, 261632, 262143, 262656, 262808, 266304, 269568, 269724, 272916, 273312, 277248, 280098, 283824, 284544, 287469, 288496, 290304, 292032, 294336, 295488, 295659, 296088, 299592, 300352, 302848, 306432, 307476, 308256, 310688, 311904, 314496, 316236, 318864, 320112, 323456, 324558, 328536, 331128, 331968, 333099, 336384, 337041, 337896, 340704, 342589, 344736, 345436, 346788, 349524, 350892, 353808, 355072, 358722, 359632, 363888, 364416, 366054, 368942, 373464, 378432, 378651, 379392, 380133, 383292, 389376, 392448, 393984, 394212, 394784, 399456, 404352, 404586, 409374, 409968, 411008, 415872, 419328, 420147, 421648, 425152, 426816, 427063, 432744, 435456, 438048, 441504, 442624, 444132, 449388, 450528, 454272, 459648, 461214, 462384, 466032, 467856, 468806, 471744, 474354, 478296, 480168, 485184, 485888, 486837, 488072, 496692, 497952, 504576, 504868, 506844, 511056, 517104, 518154, 520182, 524286, 525616, 532608, 538083, 539136, 539448, 545832, 546624, 549081, 553413, 554496, 560196, 567648, 569088, 574938, 576992, 584064, 588672, 590976, 591318, 592176, 599184, 600704, 605696, 606879, 612864, 614061, 614952, 616512, 621376, 623808, 628992, 632472, 637728, 640224, 646912, 649116, 657072, 662256, 663936, 666198, 674082, 675792, 681408, 685178, 689472, 690872, 693576, 699048, 701784, 703209, 707616, 710144, 711531, 717444, 719264, 727776, 728832, 732108, 737884, 746928, 756864, 757302, 760266, 766584, 777231, 778752, 780273, 784896, 786429, 787968, 788424, 789568, 798912, 808704, 809172, 818748, 819936, 822016, 831744, 840294, 843296, 850304, 853632, 854126, 865488, 870912, 876096, 883008, 885248, 886977, 888264, 898776, 901056, 908544, 919296, 922428, 924768, 932064, 935712, 937612, 943488, 948708, 956592, 960336, 970368, 973674, 976144, 993384, 995904, 999297, 1009152, 1009736, 1013688, 1022112, 1027767, 1034208, 1036308, 1040364, 1048572, 1051232, 1065216, 1076166, 1078896, 1091664, 1093248, 1098162, 1106826, 1120392, 1135296, 1135953, 1138176, 1140399, 1149876, 1153984, 1168128, 1177344, 1181952, 1182636, 1184352, 1198368, 1201408, 1213758, 1228122, 1229904, 1233024, 1242752, 1247616, 1257984, 1264944, 1275456, 1280448, 1281189, 1293824, 1298232, 1314144, 1324512, 1327872, 1332396, 1348164, 1351584, 1362816, 1370356, 1378944, 1381744, 1387152, 1398096, 1403568, 1406418, 1415232, 1423062, 1434888, 1438528, 1455552, 1457664, 1460511, 1464216, 1475768, 1493856, 1513728, 1514604, 1520532, 1533168, 1554462, 1560546, 1572858, 1576848, 1579136, 1597824, 1614249, 1617408, 1618344, 1637496, 1639872, 1640821, 1644032, 1647243, 1660239, 1663488, 1680588, 1686592, 1700608, 1707264, 1708252, 1730976, 1752192, 1766016, 1773954, 1776528, 1797552, 1802112, 1817088, 1820637, 1838592, 1844856, 1849536, 1864128, 1871424, 1875224, 1886976, 1897416, 1913184, 1920672, 1940736, 1947348, 1952288, 1986768, 1991808, 1998594, 2019472, 2027376, 2044224, 2055534, 2068416, 2072616, 2080728, 2097144, 2102464, 2109627, 2130432, 2134593, 2152332, 2157792, 2183328, 2186496, 2196324, 2213652, 2240784, 2270592, 2271906, 2280798, 2299752, 2307968, 2331693, 2336256, 2354688, 2359287, 2363904, 2365272, 2368704, 2396736, 2398123, 2402816, 2427516, 2456244, 2459808, 2466048, 2485504, 2495232, 2529888, 2550912, 2560896, 2562378, 2596464, 2628288, 2649024, 2655744, 2660931, 2664792, 2696328, 2703168, 2725632, 2740712, 2757888, 2763488, 2774304, 2796192, 2807136, 2812836, 2830464, 2846124, 2869776, 2877056, 2911104, 2921022, 2928432, 2951536, 2987712, 2997891, 3027456, 3029208, 3041064, 3066336, 3083301, 3108924, 3121092, 3145716, 3153696, 3158272, 3195648, 3228498, 3236688, 3274992, 3279744, 3281642, 3294486, 3320478, 3361176, 3373184, 3401216, 3407859, 3414528, 3416504, 3461952, 3504384, 3532032, 3547908, 3553056, 3595104, 3604224, 3641274, 3689712, 3699072, 3728256, 3742848, 3750448, 3773952, 3794832, 3826368, 3841344, 3843567, 3881472, 3894696, 3904576, 3973536, 3983616, 3997188, 4038944, 4054752, 4088448, 4111068, 4136832, 4145232, 4161456, 4194288, 4204928, 4219254, 4269186, 4304664, 4315584, 4366656, 4372992, 4381533, 4392648, 4427304, 4453657, 4481568, 4541184, 4543812, 4561596, 4599504, 4615936, 4663386, 4718574, 4730544, 4737408, 4793472, 4796246, 4855032, 4912488, 4919616, 4922463, 4932096, 4941729, 4971008, 4980717, 4990464, 5059776, 5101824, 5121792, 5124756, 5192928, 5256576, 5298048, 5321862, 5329584, 5392656, 5406336, 5451264, 5461911, 5481424, 5515776, 5526976, 5548608, 5592384, 5614272, 5625672, 5660928, 5692248, 5739552, 5754112, 5822208, 5842044, 5856864, 5903072, 5975424, 5995782, 6058416, 6082128, 6132672, 6166602, 6217848, 6242184, 6291432, 6307392, 6316544, 6328881, 6391296, 6403779, 6456996, 6473376, 6549984, 6559488, 6563284, 6588972, 6640956, 6722352, 6746368, 6815718, 6833008, 6923904, 6995079, 7008768, 7064064, 7095816, 7106112, 7190208, 7194369, 7208448, 7282548, 7379424, 7398144, 7456512, 7485696, 7500896, 7589664, 7652736, 7682688, 7687134, 7789392, 7809152, 7947072, 7967232, 7982793, 7994376, 8077888, 8109504, 8176896, 8222136, 8273664, 8290464, 8322912, 8388576, 8409856, 8438508, 8538372, 8609328, 8631168, 8733312, 8763066, 8785296, 8854608, 8907314, 8963136, 9082368, 9087624, 9123192, 9199008, 9231872, 9249903, 9326772, 9437148, 9461088, 9474816, 9586944, 9592492, 9710064, 9824976, 9839232, 9844926, 9883458, 9961434, 10119552, 10203648, 10223577, 10243584, 10249512, 10385856, 10513152, 10596096, 10643724, 10659168, 10785312, 10812672, 10923822, 10962848, 11053952, 11097216, 11184768, 11228544, 11251344, 11321856, 11384496, 11479104, 11508224, 11530701, 11644416, 11684088, 11713728, 11806144, 11950848, 11991564, 12116832, 12164256, 12265344, 12333204, 12435696, 12484368, 12582864, 12614784, 12657762, 12807558, 12913992, 12946752, 13099968, 13118976, 13126568, 13177944, 13281912, 13360971, 13444704, 13492736, 13631436, 13666016, 13847808, 13990158, 14191632, 14212224, 14380416, 14388738, 14565096, 14758848, 14767389, 14796288, 14825187, 14913024, 14942151, 14971392, 15001792, 15179328, 15305472, 15365376, 15374268, 15578784, 15618304, 15894144, 15965586, 15988752, 16155776, 16219008, 16353792, 16444272, 16547328, 16580928, 16645824, 16777152, 16819712, 16877016, 17076744, 17218656, 17262336, 17466624, 17526132, 17570592, 17709216, 17814628, 17926272, 18175248, 18246384, 18398016, 18499806, 18653544, 18874296, 18922176, 18949632, 18986643, 19173888, 19184984, 19420128, 19649952, 19678464, 19689852, 19766916, 19922868, 20239104, 20447154, 20499024, 20771712, 20985237, 21026304, 21192192, 21287448, 21318336, 21570624, 21583107, 21625344, 21847644, 21925696, 22107904, 22194432, 22369536, 22457088, 22502688, 22768992, 22958208, 23061402, 23368176, 23427456, 23612288, 23901696, 23983128, 24233664, 24328512, 24530688, 24666408, 24871392, 24968736, 25165728, 25229568, 25315524, 25615116, 25827984, 25893504, 26199936, 26253136, 26355888, 26563824, 26721942, 26889408, 27262872, 27332032, 27695616, 27749709, 27980316, 28383264, 28424448, 28760832, 28777476, 29130192, 29517696, 29534778, 29650374, 29884302, 30003584, 30358656, 30610944, 30670731, 30730752, 30748536, 31157568, 31175599, 31236608, 31788288, 31931172, 31977504, 32311552, 32438016, 32888544, 33161856, 33291648, 33554304, 33754032, 34153488, 34437312, 34524672, 34592103, 34933248, 35052264, 35141184, 35418432, 35629256, 35852544, 36350496, 36492768, 36796032, 36999612, 37307088, 37748592, 37844352, 37973286, 38369968, 38840256, 39299904, 39356928, 39379704, 39533832, 39845736, 40082913, 40478208, 40894308, 40998048, 41543424, 41970474, 42574896, 42636672, 43141248, 43166214, 43695288, 43851392, 44215808, 44302167, 44388864, 44739072, 44826453, 44914176, 45005376, 45537984, 45916416, 46122804, 46736352, 46854912, 47224576, 47966256, 48467328, 48657024, 49061376, 49332816, 49742784, 49937472, 50331456, 50459136, 50631048, 51230232, 51655968, 51787008, 52399872, 52506272, 52711776, 53127648, 53443884, 53778816, 54525744, 54664064, 55499418, 55960632, 56766528, 56848896, 56959929, 57521664, 57554952, 58260384, 59035392, 59069556, 59300748, 59768604, 60007168, 60717312, 61341462, 61497072, 62315136, 62351198, 63576576, 63862344, 63955008, 64623104, 64749321, 64876032, 65777088, 66323712, 66583296, 67108608, 67508064, 68306976, 68874624, 69184206, 70104528, 70282368, 70836864, 71258512, 71705088, 72700992, 72985536, 73592064, 73999224, 74614176, 75497184, 75688704, 75946572, 76739936, 77680512, 78599808, 78759408, 79067664, 79691472, 80165826, 81788616, 81996096, 83086848, 83249127, 83940948, 85149792, 85273344, 86282496, 86332428, 87390576, 87702784, 88604334, 89652906, 90010752, 91075968, 91832832, 92245608, 93472704, 93526797, 93709824, 94449152, 95932512, 96934656, 97314048, 98665632, 99485568, 99874944, 100662912, 101262096, 102460464, 103311936, 103574016, 103776309, 104799744, 105012544, 105423552, 106255296, 106887768, 107557632, 109051488, 109328128, 110998836, 111921264, 113533056, 113919858, 115109904, 116520768, 118070784, 118139112, 118601496, 119537208, 120014336, 120248739, 121434624, 122682924, 122994144, 124630272, 124702396, 127724688, 127910016, 129498642, 131554176, 132647424, 132906501, 133166592, 134217216, 135016128, 136613952, 137749248, 138368412, 140209056, 140564736, 141673728, 142517024, 145401984, 145971072, 147184128, 147998448, 149228352, 150994368, 151377408, 151893144, 153479872, 155361024, 157199616, 157518816, 158135328, 159382944, 160331652, 163577232, 163992192, 166498254, 167881896, 170299584, 170546688, 172564992, 172664856, 174781152, 175405568, 177208668, 179305812, 180021504, 182151936, 184491216, 186945408, 187053594, 191865024, 193869312, 194247963, 194628096, 197331264, 198971136, 199749888, 201325824, 202524192, 204920928, 206623872, 207552618, 210025088, 210847104, 212510592, 213775536, 215115264, 218102976, 218656256, 221997672, 223842528, 227066112, 227839716, 230219808, 233041536, 236278224, 237202992, 239074416, 240497478, 245365848, 245988288, 249260544, 249404792, 255449376, 255820032, 258997284, 263108352, 265813002, 270032256, 273227904, 275498496, 276736824, 280418112, 280580391, 281129472, 283347456, 285034048, 290803968, 291942144, 295996896, 298456704, 301988736, 303786288, 306959744, 310722048, 314399232, 315037632, 316270656, 318765888, 320663304, 327154464, 327984384, 332996508, 335763792, 340599168, 345329712, 349562304, 354417336, 358611624, 360043008, 360746217, 364303872, 368982432, 373890816, 374107188, 383730048, 388495926, 394662528, 397942272, 398719503, 399499776, 402651648, 405048384, 409841856, 413247744, 415105236, 420050176, 421694208, 425021184, 427551072, 436205952, 443995344, 447685056, 454132224, 455679432, 460439616, 466083072, 472556448, 474405984, 478148832, 480994956, 490731696, 491976576, 498809584, 510898752, 511640064, 517994568, 526216704, 531626004, 540064512, 546455808, 553473648, 560836224, 561160782, 570068096, 581607936, 582743889, 583884288, 591993792, 596913408, 603977472, 607572576, 613919488, 630075264, 632541312, 637531776, 641326608, 654308928, 655968768, 665993016, 671527584, 681198336, 690659424, 699124608, 708834672, 717223248, 721492434, 737964864, 747781632, 748214376, 767460096, 776991852, 789325056, 797439006, 810096768, 819683712, 826495488, 830210472, 840100352, 841741173, 843388416, 850042368, 855102144, 872411904, 887990688, 895370112, 911358864, 920879232, 932166144, 945112896, 948811968, 956297664, 961989912, 981463392, 983953152, 997619168, 1021797504, 1035989136, 1063252008, 1080129024, 1082238651, 1092911616, 1106947296, 1121672448, 1122321564, 1140136192, 1165487778, 1183987584, 1193826816, 1207954944, 1215145152, 1227838976, 1260150528, 1265082624, 1275063552, 1282653216, 1308617856, 1331986032, 1343055168, 1362396672, 1381318848, 1398249216, 1417669344, 1434446496, 1442984868, 1475929728, 1496428752, 1534920192, 1553983704, 1578650112, 1594878012, 1620193536, 1639367424, 1660420944, 1683482346, 1710204288, 1744823808, 1775981376, 1790740224, 1822717728, 1841758464, 1890225792, 1897623936, 1912595328, 1923979824, 1962926784, 1967906304, 1995238336, 2043595008, 2071978272, 2126504016, 2164477302, 2213894592, 2243344896, 2244643128, 2280272384, 2330975556, 2367975168, 2430290304, 2520301056, 2525223519, 2530165248, 2550127104, 2565306432, 2617235712, 2663972064, 2686110336, 2762637696, 2796498432, 2835338688, 2868892992, 2885969736, 2951859456, 2992857504, 3107967408, 3189756024, 3240387072, 3278734848, 3320841888, 3366964692, 3420408576, 3551962752, 3581480448, 3645435456, 3683516928, 3780451584, 3795247872, 3825190656, 3847959648, 3925853568, 3990476672, 4087190016, 4143956544, 4253008032, 4328954604, 4427789184, 4489286256, 4661951112, 4735950336, 4860580608, 5050447038, 5130612864, 5234471424, 5327944128, 5372220672, 5525275392, 5670677376, 5737785984, 5771939472, 5903718912, 5985715008, 6215934816, 6379512048, 6641683776, 6733929384, 6840817152, 7103925504, 7290870912, 7560903168, 7575670557, 7590495744, 7650381312, 7695919296, 7851707136, 7980953344, 8287913088, 8506016064, 8657909208, 8855578368, 8978572512, 9323902224, 9721161216, 10100894076, 10261225728, 10655888256, 10744441344, 11050550784, 11341354752, 11475571968, 11543878944, 11971430016, 12431869632, 12759024096, 13283367552, 13467858768, 14207851008, 14581741824, 15151341114, 15391838592, 15703414272, 15961906688, 16575826176, 17012032128, 17315818416, 17711156736, 17957145024, 18647804448, 20201788152, 20522451456, 21311776512, 22682709504, 22951143936, 23087757888, 23942860032, 24863739264, 25518048192, 26566735104, 26935717536, 29163483648, 30302682228, 30783677184, 33151652352, 34024064256, 34631636832, 35914290048, 37295608896, 40403576304, 42623553024, 46175515776, 47885720064, 49727478528, 51036096384, 53133470208, 53871435072, 60605364456, 61567354368, 68048128512, 69263273664, 71828580096, 74591217792, 80807152608, 92351031552, 99454957056, 102072192768, 107742870144, 121210728912, 138526547328, 143657160192, 149182435584, 161614305216, 184702063104, 204144385536, 215485740288, 242421457824, 277053094656, 298364871168, 323228610432, 430971480576, 484842915648, 554106189312, 646457220864, 969685831296, 1292914441728, 1939371662592, 3878743325184]

約数ペア:

[(1, 3878743325184), (2, 1939371662592), (3, 1292914441728), (4, 969685831296), (6, 646457220864), (7, 554106189312), (8, 484842915648), (9, 430971480576), (12, 323228610432), (13, 298364871168), (14, 277053094656), (16, 242421457824), (18, 215485740288), (19, 204144385536), (21, 184702063104), (24, 161614305216), (26, 149182435584), (27, 143657160192), (28, 138526547328), (32, 121210728912), (36, 107742870144), (38, 102072192768), (39, 99454957056), (42, 92351031552), (48, 80807152608), (52, 74591217792), (54, 71828580096), (56, 69263273664), (57, 68048128512), (63, 61567354368), (64, 60605364456), (72, 53871435072), (73, 53133470208), (76, 51036096384), (78, 49727478528), (81, 47885720064), (84, 46175515776), (91, 42623553024), (96, 40403576304), (104, 37295608896), (108, 35914290048), (112, 34631636832), (114, 34024064256), (117, 33151652352), (126, 30783677184), (128, 30302682228), (133, 29163483648), (144, 26935717536), (146, 26566735104), (152, 25518048192), (156, 24863739264), (162, 23942860032), (168, 23087757888), (169, 22951143936), (171, 22682709504), (182, 21311776512), (189, 20522451456), (192, 20201788152), (208, 18647804448), (216, 17957145024), (219, 17711156736), (224, 17315818416), (228, 17012032128), (234, 16575826176), (243, 15961906688), (247, 15703414272), (252, 15391838592), (256, 15151341114), (266, 14581741824), (273, 14207851008), (288, 13467858768), (292, 13283367552), (304, 12759024096), (312, 12431869632), (324, 11971430016), (336, 11543878944), (338, 11475571968), (342, 11341354752), (351, 11050550784), (361, 10744441344), (364, 10655888256), (378, 10261225728), (384, 10100894076), (399, 9721161216), (416, 9323902224), (432, 8978572512), (438, 8855578368), (448, 8657909208), (456, 8506016064), (468, 8287913088), (486, 7980953344), (494, 7851707136), (504, 7695919296), (507, 7650381312), (511, 7590495744), (512, 7575670557), (513, 7560903168), (532, 7290870912), (546, 7103925504), (567, 6840817152), (576, 6733929384), (584, 6641683776), (608, 6379512048), (624, 6215934816), (648, 5985715008), (657, 5903718912), (672, 5771939472), (676, 5737785984), (684, 5670677376), (702, 5525275392), (722, 5372220672), (728, 5327944128), (741, 5234471424), (756, 5130612864), (768, 5050447038), (798, 4860580608), (819, 4735950336), (832, 4661951112), (864, 4489286256), (876, 4427789184), (896, 4328954604), (912, 4253008032), (936, 4143956544), (949, 4087190016), (972, 3990476672), (988, 3925853568), (1008, 3847959648), (1014, 3825190656), (1022, 3795247872), (1026, 3780451584), (1053, 3683516928), (1064, 3645435456), (1083, 3581480448), (1092, 3551962752), (1134, 3420408576), (1152, 3366964692), (1168, 3320841888), (1183, 3278734848), (1197, 3240387072), (1216, 3189756024), (1248, 3107967408), (1296, 2992857504), (1314, 2951859456), (1344, 2885969736), (1352, 2868892992), (1368, 2835338688), (1387, 2796498432), (1404, 2762637696), (1444, 2686110336), (1456, 2663972064), (1482, 2617235712), (1512, 2565306432), (1521, 2550127104), (1533, 2530165248), (1536, 2525223519), (1539, 2520301056), (1596, 2430290304), (1638, 2367975168), (1664, 2330975556), (1701, 2280272384), (1728, 2244643128), (1729, 2243344896), (1752, 2213894592), (1792, 2164477302), (1824, 2126504016), (1872, 2071978272), (1898, 2043595008), (1944, 1995238336), (1971, 1967906304), (1976, 1962926784), (2016, 1923979824), (2028, 1912595328), (2044, 1897623936), (2052, 1890225792), (2106, 1841758464), (2128, 1822717728), (2166, 1790740224), (2184, 1775981376), (2223, 1744823808), (2268, 1710204288), (2304, 1683482346), (2336, 1660420944), (2366, 1639367424), (2394, 1620193536), (2432, 1594878012), (2457, 1578650112), (2496, 1553983704), (2527, 1534920192), (2592, 1496428752), (2628, 1475929728), (2688, 1442984868), (2704, 1434446496), (2736, 1417669344), (2774, 1398249216), (2808, 1381318848), (2847, 1362396672), (2888, 1343055168), (2912, 1331986032), (2964, 1308617856), (3024, 1282653216), (3042, 1275063552), (3066, 1265082624), (3078, 1260150528), (3159, 1227838976), (3192, 1215145152), (3211, 1207954944), (3249, 1193826816), (3276, 1183987584), (3328, 1165487778), (3402, 1140136192), (3456, 1122321564), (3458, 1121672448), (3504, 1106947296), (3549, 1092911616), (3584, 1082238651), (3591, 1080129024), (3648, 1063252008), (3744, 1035989136), (3796, 1021797504), (3888, 997619168), (3942, 983953152), (3952, 981463392), (4032, 961989912), (4056, 956297664), (4088, 948811968), (4104, 945112896), (4161, 932166144), (4212, 920879232), (4256, 911358864), (4332, 895370112), (4368, 887990688), (4446, 872411904), (4536, 855102144), (4563, 850042368), (4599, 843388416), (4608, 841741173), (4617, 840100352), (4672, 830210472), (4693, 826495488), (4732, 819683712), (4788, 810096768), (4864, 797439006), (4914, 789325056), (4992, 776991852), (5054, 767460096), (5184, 748214376), (5187, 747781632), (5256, 737964864), (5376, 721492434), (5408, 717223248), (5472, 708834672), (5548, 699124608), (5616, 690659424), (5694, 681198336), (5776, 671527584), (5824, 665993016), (5913, 655968768), (5928, 654308928), (6048, 641326608), (6084, 637531776), (6132, 632541312), (6156, 630075264), (6318, 613919488), (6384, 607572576), (6422, 603977472), (6498, 596913408), (6552, 591993792), (6643, 583884288), (6656, 582743889), (6669, 581607936), (6804, 570068096), (6912, 561160782), (6916, 560836224), (7008, 553473648), (7098, 546455808), (7182, 540064512), (7296, 531626004), (7371, 526216704), (7488, 517994568), (7581, 511640064), (7592, 510898752), (7776, 498809584), (7884, 491976576), (7904, 490731696), (8064, 480994956), (8112, 478148832), (8176, 474405984), (8208, 472556448), (8322, 466083072), (8424, 460439616), (8512, 455679432), (8541, 454132224), (8664, 447685056), (8736, 443995344), (8892, 436205952), (9072, 427551072), (9126, 425021184), (9198, 421694208), (9234, 420050176), (9344, 415105236), (9386, 413247744), (9464, 409841856), (9576, 405048384), (9633, 402651648), (9709, 399499776), (9728, 398719503), (9747, 397942272), (9828, 394662528), (9984, 388495926), (10108, 383730048), (10368, 374107188), (10374, 373890816), (10512, 368982432), (10647, 364303872), (10752, 360746217), (10773, 360043008), (10816, 358611624), (10944, 354417336), (11096, 349562304), (11232, 345329712), (11388, 340599168), (11552, 335763792), (11648, 332996508), (11826, 327984384), (11856, 327154464), (12096, 320663304), (12168, 318765888), (12264, 316270656), (12312, 315037632), (12337, 314399232), (12483, 310722048), (12636, 306959744), (12768, 303786288), (12844, 301988736), (12996, 298456704), (13104, 295996896), (13286, 291942144), (13338, 290803968), (13608, 285034048), (13689, 283347456), (13797, 281129472), (13824, 280580391), (13832, 280418112), (14016, 276736824), (14079, 275498496), (14196, 273227904), (14364, 270032256), (14592, 265813002), (14742, 263108352), (14976, 258997284), (15162, 255820032), (15184, 255449376), (15552, 249404792), (15561, 249260544), (15768, 245988288), (15808, 245365848), (16128, 240497478), (16224, 239074416), (16352, 237202992), (16416, 236278224), (16644, 233041536), (16848, 230219808), (17024, 227839716), (17082, 227066112), (17328, 223842528), (17472, 221997672), (17739, 218656256), (17784, 218102976), (18031, 215115264), (18144, 213775536), (18252, 212510592), (18396, 210847104), (18468, 210025088), (18688, 207552618), (18772, 206623872), (18928, 204920928), (19152, 202524192), (19266, 201325824), (19418, 199749888), (19494, 198971136), (19656, 197331264), (19929, 194628096), (19968, 194247963), (20007, 193869312), (20216, 191865024), (20736, 187053594), (20748, 186945408), (21024, 184491216), (21294, 182151936), (21546, 180021504), (21632, 179305812), (21888, 177208668), (22113, 175405568), (22192, 174781152), (22464, 172664856), (22477, 172564992), (22743, 170546688), (22776, 170299584), (23104, 167881896), (23296, 166498254), (23652, 163992192), (23712, 163577232), (24192, 160331652), (24336, 159382944), (24528, 158135328), (24624, 157518816), (24674, 157199616), (24966, 155361024), (25272, 153479872), (25536, 151893144), (25623, 151377408), (25688, 150994368), (25992, 149228352), (26208, 147998448), (26353, 147184128), (26572, 145971072), (26676, 145401984), (27216, 142517024), (27378, 141673728), (27594, 140564736), (27664, 140209056), (28032, 138368412), (28158, 137749248), (28392, 136613952), (28728, 135016128), (28899, 134217216), (29127, 133166592), (29184, 132906501), (29241, 132647424), (29484, 131554176), (29952, 129498642), (30324, 127910016), (30368, 127724688), (31104, 124702396), (31122, 124630272), (31536, 122994144), (31616, 122682924), (31941, 121434624), (32256, 120248739), (32319, 120014336), (32448, 119537208), (32704, 118601496), (32832, 118139112), (32851, 118070784), (33288, 116520768), (33696, 115109904), (34048, 113919858), (34164, 113533056), (34656, 111921264), (34944, 110998836), (35478, 109328128), (35568, 109051488), (36062, 107557632), (36288, 106887768), (36504, 106255296), (36792, 105423552), (36936, 105012544), (37011, 104799744), (37376, 103776309), (37449, 103574016), (37544, 103311936), (37856, 102460464), (38304, 101262096), (38532, 100662912), (38836, 99874944), (38988, 99485568), (39312, 98665632), (39858, 97314048), (40014, 96934656), (40432, 95932512), (41067, 94449152), (41391, 93709824), (41472, 93526797), (41496, 93472704), (42048, 92245608), (42237, 91832832), (42588, 91075968), (43092, 90010752), (43264, 89652906), (43776, 88604334), (44226, 87702784), (44384, 87390576), (44928, 86332428), (44954, 86282496), (45486, 85273344), (45552, 85149792), (46208, 83940948), (46592, 83249127), (46683, 83086848), (47304, 81996096), (47424, 81788616), (48384, 80165826), (48672, 79691472), (49056, 79067664), (49248, 78759408), (49348, 78599808), (49932, 77680512), (50544, 76739936), (51072, 75946572), (51246, 75688704), (51376, 75497184), (51984, 74614176), (52416, 73999224), (52706, 73592064), (53144, 72985536), (53352, 72700992), (54093, 71705088), (54432, 71258512), (54756, 70836864), (55188, 70282368), (55328, 70104528), (56064, 69184206), (56316, 68874624), (56784, 68306976), (57456, 67508064), (57798, 67108608), (58254, 66583296), (58482, 66323712), (58968, 65777088), (59787, 64876032), (59904, 64749321), (60021, 64623104), (60648, 63955008), (60736, 63862344), (61009, 63576576), (62208, 62351198), (62244, 62315136), (63072, 61497072), (63232, 61341462), (63882, 60717312), (64638, 60007168), (64896, 59768604), (65408, 59300748), (65664, 59069556), (65702, 59035392), (66576, 58260384), (67392, 57554952), (67431, 57521664), (68096, 56959929), (68229, 56848896), (68328, 56766528), (69312, 55960632), (69888, 55499418), (70956, 54664064), (71136, 54525744), (72124, 53778816), (72576, 53443884), (73008, 53127648), (73584, 52711776), (73872, 52506272), (74022, 52399872), (74898, 51787008), (75088, 51655968), (75712, 51230232), (76608, 50631048), (76869, 50459136), (77064, 50331456), (77672, 49937472), (77976, 49742784), (78624, 49332816), (79059, 49061376), (79716, 48657024), (80028, 48467328), (80864, 47966256), (82134, 47224576), (82782, 46854912), (82992, 46736352), (84096, 46122804), (84474, 45916416), (85176, 45537984), (86184, 45005376), (86359, 44914176), (86528, 44826453), (86697, 44739072), (87381, 44388864), (87552, 44302167), (87723, 44215808), (88452, 43851392), (88768, 43695288), (89856, 43166214), (89908, 43141248), (90972, 42636672), (91104, 42574896), (92416, 41970474), (93366, 41543424), (94608, 40998048), (94848, 40894308), (95823, 40478208), (96768, 40082913), (97344, 39845736), (98112, 39533832), (98496, 39379704), (98553, 39356928), (98696, 39299904), (99864, 38840256), (101088, 38369968), (102144, 37973286), (102492, 37844352), (102752, 37748592), (103968, 37307088), (104832, 36999612), (105412, 36796032), (106288, 36492768), (106704, 36350496), (108186, 35852544), (108864, 35629256), (109512, 35418432), (110376, 35141184), (110656, 35052264), (111033, 34933248), (112128, 34592103), (112347, 34524672), (112632, 34437312), (113568, 34153488), (114912, 33754032), (115596, 33554304), (116508, 33291648), (116964, 33161856), (117936, 32888544), (119574, 32438016), (120042, 32311552), (121296, 31977504), (121472, 31931172), (122018, 31788288), (124173, 31236608), (124416, 31175599), (124488, 31157568), (126144, 30748536), (126217, 30730752), (126464, 30670731), (126711, 30610944), (127764, 30358656), (129276, 30003584), (129792, 29884302), (130816, 29650374), (131328, 29534778), (131404, 29517696), (133152, 29130192), (134784, 28777476), (134862, 28760832), (136458, 28424448), (136656, 28383264), (138624, 27980316), (139776, 27749709), (140049, 27695616), (141912, 27332032), (142272, 27262872), (144248, 26889408), (145152, 26721942), (146016, 26563824), (147168, 26355888), (147744, 26253136), (148044, 26199936), (149796, 25893504), (150176, 25827984), (151424, 25615116), (153216, 25315524), (153738, 25229568), (154128, 25165728), (155344, 24968736), (155952, 24871392), (157248, 24666408), (158118, 24530688), (159432, 24328512), (160056, 24233664), (161728, 23983128), (162279, 23901696), (164268, 23612288), (165564, 23427456), (165984, 23368176), (168192, 23061402), (168948, 22958208), (170352, 22768992), (172368, 22502688), (172718, 22457088), (173394, 22369536), (174762, 22194432), (175446, 22107904), (176904, 21925696), (177536, 21847644), (179361, 21625344), (179712, 21583107), (179816, 21570624), (181944, 21318336), (182208, 21287448), (183027, 21192192), (184471, 21026304), (184832, 20985237), (186732, 20771712), (189216, 20499024), (189696, 20447154), (191646, 20239104), (194688, 19922868), (196224, 19766916), (196992, 19689852), (197106, 19678464), (197392, 19649952), (199728, 19420128), (202176, 19184984), (202293, 19173888), (204288, 18986643), (204687, 18949632), (204984, 18922176), (205504, 18874296), (207936, 18653544), (209664, 18499806), (210824, 18398016), (212576, 18246384), (213408, 18175248), (216372, 17926272), (217728, 17814628), (219024, 17709216), (220752, 17570592), (221312, 17526132), (222066, 17466624), (224694, 17262336), (225264, 17218656), (227136, 17076744), (229824, 16877016), (230607, 16819712), (231192, 16777152), (233016, 16645824), (233928, 16580928), (234403, 16547328), (235872, 16444272), (237177, 16353792), (239148, 16219008), (240084, 16155776), (242592, 15988752), (242944, 15965586), (244036, 15894144), (248346, 15618304), (248976, 15578784), (252288, 15374268), (252434, 15365376), (253422, 15305472), (255528, 15179328), (258552, 15001792), (259077, 14971392), (259584, 14942151), (260091, 14913024), (261632, 14825187), (262143, 14796288), (262656, 14767389), (262808, 14758848), (266304, 14565096), (269568, 14388738), (269724, 14380416), (272916, 14212224), (273312, 14191632), (277248, 13990158), (280098, 13847808), (283824, 13666016), (284544, 13631436), (287469, 13492736), (288496, 13444704), (290304, 13360971), (292032, 13281912), (294336, 13177944), (295488, 13126568), (295659, 13118976), (296088, 13099968), (299592, 12946752), (300352, 12913992), (302848, 12807558), (306432, 12657762), (307476, 12614784), (308256, 12582864), (310688, 12484368), (311904, 12435696), (314496, 12333204), (316236, 12265344), (318864, 12164256), (320112, 12116832), (323456, 11991564), (324558, 11950848), (328536, 11806144), (331128, 11713728), (331968, 11684088), (333099, 11644416), (336384, 11530701), (337041, 11508224), (337896, 11479104), (340704, 11384496), (342589, 11321856), (344736, 11251344), (345436, 11228544), (346788, 11184768), (349524, 11097216), (350892, 11053952), (353808, 10962848), (355072, 10923822), (358722, 10812672), (359632, 10785312), (363888, 10659168), (364416, 10643724), (366054, 10596096), (368942, 10513152), (373464, 10385856), (378432, 10249512), (378651, 10243584), (379392, 10223577), (380133, 10203648), (383292, 10119552), (389376, 9961434), (392448, 9883458), (393984, 9844926), (394212, 9839232), (394784, 9824976), (399456, 9710064), (404352, 9592492), (404586, 9586944), (409374, 9474816), (409968, 9461088), (411008, 9437148), (415872, 9326772), (419328, 9249903), (420147, 9231872), (421648, 9199008), (425152, 9123192), (426816, 9087624), (427063, 9082368), (432744, 8963136), (435456, 8907314), (438048, 8854608), (441504, 8785296), (442624, 8763066), (444132, 8733312), (449388, 8631168), (450528, 8609328), (454272, 8538372), (459648, 8438508), (461214, 8409856), (462384, 8388576), (466032, 8322912), (467856, 8290464), (468806, 8273664), (471744, 8222136), (474354, 8176896), (478296, 8109504), (480168, 8077888), (485184, 7994376), (485888, 7982793), (486837, 7967232), (488072, 7947072), (496692, 7809152), (497952, 7789392), (504576, 7687134), (504868, 7682688), (506844, 7652736), (511056, 7589664), (517104, 7500896), (518154, 7485696), (520182, 7456512), (524286, 7398144), (525616, 7379424), (532608, 7282548), (538083, 7208448), (539136, 7194369), (539448, 7190208), (545832, 7106112), (546624, 7095816), (549081, 7064064), (553413, 7008768), (554496, 6995079), (560196, 6923904), (567648, 6833008), (569088, 6815718), (574938, 6746368), (576992, 6722352), (584064, 6640956), (588672, 6588972), (590976, 6563284), (591318, 6559488), (592176, 6549984), (599184, 6473376), (600704, 6456996), (605696, 6403779), (606879, 6391296), (612864, 6328881), (614061, 6316544), (614952, 6307392), (616512, 6291432), (621376, 6242184), (623808, 6217848), (628992, 6166602), (632472, 6132672), (637728, 6082128), (640224, 6058416), (646912, 5995782), (649116, 5975424), (657072, 5903072), (662256, 5856864), (663936, 5842044), (666198, 5822208), (674082, 5754112), (675792, 5739552), (681408, 5692248), (685178, 5660928), (689472, 5625672), (690872, 5614272), (693576, 5592384), (699048, 5548608), (701784, 5526976), (703209, 5515776), (707616, 5481424), (710144, 5461911), (711531, 5451264), (717444, 5406336), (719264, 5392656), (727776, 5329584), (728832, 5321862), (732108, 5298048), (737884, 5256576), (746928, 5192928), (756864, 5124756), (757302, 5121792), (760266, 5101824), (766584, 5059776), (777231, 4990464), (778752, 4980717), (780273, 4971008), (784896, 4941729), (786429, 4932096), (787968, 4922463), (788424, 4919616), (789568, 4912488), (798912, 4855032), (808704, 4796246), (809172, 4793472), (818748, 4737408), (819936, 4730544), (822016, 4718574), (831744, 4663386), (840294, 4615936), (843296, 4599504), (850304, 4561596), (853632, 4543812), (854126, 4541184), (865488, 4481568), (870912, 4453657), (876096, 4427304), (883008, 4392648), (885248, 4381533), (886977, 4372992), (888264, 4366656), (898776, 4315584), (901056, 4304664), (908544, 4269186), (919296, 4219254), (922428, 4204928), (924768, 4194288), (932064, 4161456), (935712, 4145232), (937612, 4136832), (943488, 4111068), (948708, 4088448), (956592, 4054752), (960336, 4038944), (970368, 3997188), (973674, 3983616), (976144, 3973536), (993384, 3904576), (995904, 3894696), (999297, 3881472), (1009152, 3843567), (1009736, 3841344), (1013688, 3826368), (1022112, 3794832), (1027767, 3773952), (1034208, 3750448), (1036308, 3742848), (1040364, 3728256), (1048572, 3699072), (1051232, 3689712), (1065216, 3641274), (1076166, 3604224), (1078896, 3595104), (1091664, 3553056), (1093248, 3547908), (1098162, 3532032), (1106826, 3504384), (1120392, 3461952), (1135296, 3416504), (1135953, 3414528), (1138176, 3407859), (1140399, 3401216), (1149876, 3373184), (1153984, 3361176), (1168128, 3320478), (1177344, 3294486), (1181952, 3281642), (1182636, 3279744), (1184352, 3274992), (1198368, 3236688), (1201408, 3228498), (1213758, 3195648), (1228122, 3158272), (1229904, 3153696), (1233024, 3145716), (1242752, 3121092), (1247616, 3108924), (1257984, 3083301), (1264944, 3066336), (1275456, 3041064), (1280448, 3029208), (1281189, 3027456), (1293824, 2997891), (1298232, 2987712), (1314144, 2951536), (1324512, 2928432), (1327872, 2921022), (1332396, 2911104), (1348164, 2877056), (1351584, 2869776), (1362816, 2846124), (1370356, 2830464), (1378944, 2812836), (1381744, 2807136), (1387152, 2796192), (1398096, 2774304), (1403568, 2763488), (1406418, 2757888), (1415232, 2740712), (1423062, 2725632), (1434888, 2703168), (1438528, 2696328), (1455552, 2664792), (1457664, 2660931), (1460511, 2655744), (1464216, 2649024), (1475768, 2628288), (1493856, 2596464), (1513728, 2562378), (1514604, 2560896), (1520532, 2550912), (1533168, 2529888), (1554462, 2495232), (1560546, 2485504), (1572858, 2466048), (1576848, 2459808), (1579136, 2456244), (1597824, 2427516), (1614249, 2402816), (1617408, 2398123), (1618344, 2396736), (1637496, 2368704), (1639872, 2365272), (1640821, 2363904), (1644032, 2359287), (1647243, 2354688), (1660239, 2336256), (1663488, 2331693), (1680588, 2307968), (1686592, 2299752), (1700608, 2280798), (1707264, 2271906), (1708252, 2270592), (1730976, 2240784), (1752192, 2213652), (1766016, 2196324), (1773954, 2186496), (1776528, 2183328), (1797552, 2157792), (1802112, 2152332), (1817088, 2134593), (1820637, 2130432), (1838592, 2109627), (1844856, 2102464), (1849536, 2097144), (1864128, 2080728), (1871424, 2072616), (1875224, 2068416), (1886976, 2055534), (1897416, 2044224), (1913184, 2027376), (1920672, 2019472), (1940736, 1998594), (1947348, 1991808), (1952288, 1986768)]