936603053568

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 62, 63, 64, 72, 73, 78, 84, 91, 93, 94, 96, 98, 104, 108, 112, 117, 124, 126, 128, 141, 144, 146, 147, 156, 168, 182, 186, 188, 189, 192, 196, 208, 216, 217, 219, 224, 234, 248, 252, 256, 273, 279, 282, 288, 292, 294, 312, 329, 336, 351, 364, 372, 376, 378, 384, 392, 403, 416, 423, 432, 434, 438, 441, 448, 468, 496, 504, 511, 512, 546, 558, 564, 576, 584, 588, 611, 624, 637, 651, 657, 658, 672, 702, 728, 744, 752, 756, 768, 784, 806, 819, 832, 837, 846, 864, 868, 876, 882, 896, 936, 949, 987, 992, 1008, 1022, 1092, 1116, 1128, 1152, 1168, 1176, 1209, 1222, 1248, 1269, 1274, 1302, 1314, 1316, 1323, 1344, 1404, 1456, 1457, 1488, 1504, 1512, 1519, 1533, 1536, 1568, 1612, 1638, 1664, 1674, 1692, 1728, 1736, 1752, 1764, 1792, 1833, 1872, 1898, 1911, 1953, 1971, 1974, 1984, 2016, 2044, 2184, 2232, 2256, 2263, 2303, 2304, 2336, 2352, 2418, 2444, 2457, 2496, 2538, 2548, 2604, 2628, 2632, 2646, 2688, 2808, 2821, 2847, 2912, 2914, 2961, 2976, 3008, 3024, 3038, 3066, 3136, 3224, 3276, 3328, 3348, 3384, 3431, 3456, 3472, 3504, 3528, 3577, 3584, 3627, 3666, 3744, 3796, 3822, 3906, 3942, 3948, 3968, 4032, 4088, 4277, 4368, 4371, 4464, 4512, 4526, 4557, 4599, 4606, 4608, 4672, 4704, 4836, 4888, 4914, 4992, 5076, 5096, 5208, 5256, 5264, 5292, 5376, 5499, 5616, 5642, 5694, 5733, 5824, 5828, 5859, 5922, 5952, 6016, 6048, 6076, 6132, 6272, 6448, 6552, 6643, 6656, 6696, 6768, 6789, 6862, 6909, 6912, 6944, 7008, 7056, 7154, 7254, 7332, 7488, 7592, 7644, 7812, 7884, 7896, 7936, 8064, 8176, 8463, 8541, 8554, 8736, 8742, 8883, 8928, 9024, 9052, 9114, 9198, 9212, 9344, 9408, 9672, 9776, 9828, 9984, 10152, 10192, 10199, 10293, 10416, 10512, 10528, 10584, 10731, 10752, 10881, 10998, 11232, 11284, 11388, 11466, 11648, 11656, 11718, 11844, 11904, 12032, 12096, 12152, 12264, 12544, 12831, 12896, 13104, 13113, 13286, 13392, 13536, 13578, 13671, 13724, 13797, 13818, 13824, 13888, 14016, 14112, 14308, 14508, 14664, 14976, 15184, 15288, 15624, 15768, 15792, 15841, 15872, 16128, 16352, 16497, 16926, 17082, 17108, 17199, 17472, 17484, 17766, 17856, 18048, 18104, 18228, 18396, 18424, 18688, 18816, 18941, 19344, 19552, 19656, 19747, 19929, 19968, 20304, 20367, 20384, 20398, 20586, 20727, 20832, 21024, 21056, 21168, 21462, 21762, 21996, 22464, 22568, 22776, 22932, 23296, 23312, 23436, 23688, 23808, 24017, 24064, 24192, 24304, 24528, 25088, 25389, 25623, 25662, 25792, 26208, 26226, 26572, 26784, 27072, 27156, 27342, 27448, 27594, 27636, 27776, 28032, 28224, 28616, 29016, 29328, 29419, 29939, 29952, 30368, 30576, 30597, 30879, 31248, 31536, 31584, 31682, 32193, 32256, 32704, 32994, 33852, 34164, 34216, 34398, 34944, 34968, 35532, 35712, 36096, 36208, 36456, 36792, 36848, 37376, 37632, 37882, 38493, 38688, 39104, 39312, 39339, 39494, 39858, 40608, 40734, 40768, 40796, 41013, 41172, 41454, 41664, 42048, 42112, 42336, 42924, 43524, 43992, 44603, 44928, 45136, 45552, 45864, 46501, 46592, 46624, 46872, 47376, 47523, 47616, 48034, 48384, 48608, 49056, 50778, 51246, 51324, 51584, 52416, 52452, 53144, 53568, 54144, 54312, 54684, 54896, 55188, 55272, 55552, 56064, 56448, 56823, 57232, 58032, 58656, 58838, 59241, 59787, 59878, 59904, 60736, 61101, 61152, 61194, 61758, 62181, 62496, 63072, 63168, 63364, 64386, 65408, 65988, 67704, 68328, 68432, 68796, 69888, 69936, 71064, 71393, 71424, 72051, 72192, 72416, 72912, 73584, 73696, 75264, 75764, 76167, 76986, 77376, 78208, 78624, 78678, 78988, 79716, 81216, 81468, 81536, 81592, 82026, 82344, 82908, 83328, 84096, 84224, 84672, 85848, 87048, 87984, 88257, 89206, 89817, 89856, 90272, 91104, 91728, 91791, 92637, 93002, 93248, 93744, 94752, 95046, 96068, 96579, 96768, 97216, 98112, 101556, 102492, 102648, 103168, 104832, 104904, 106288, 106361, 107136, 108288, 108624, 109368, 109792, 110376, 110544, 110887, 111104, 112128, 112896, 113646, 114464, 115479, 116064, 117312, 117676, 118482, 119574, 119756, 121472, 122202, 122304, 122388, 123516, 124362, 124992, 126144, 126336, 126728, 128772, 130816, 131976, 132587, 133809, 135408, 136656, 136864, 137592, 139503, 139776, 139872, 142128, 142569, 142786, 142848, 144102, 144832, 145824, 147168, 147392, 151528, 152334, 153972, 154752, 156416, 157248, 157356, 157976, 159432, 162432, 162936, 163072, 163184, 164052, 164688, 165816, 166656, 168119, 168192, 168448, 169344, 170469, 171696, 174096, 175968, 176514, 177723, 178412, 179361, 179634, 179712, 180544, 182208, 183456, 183582, 185274, 186004, 186496, 187488, 189504, 190092, 192136, 193158, 194432, 196224, 203112, 204984, 205296, 205933, 206336, 209664, 209808, 212576, 212722, 214179, 214272, 216153, 216576, 217248, 218736, 219584, 220752, 221088, 221774, 225792, 227292, 228928, 230958, 232128, 234624, 235352, 236964, 239148, 239512, 242944, 244404, 244608, 244776, 247032, 248724, 249984, 252288, 252672, 253456, 257544, 261632, 263952, 264771, 265174, 267618, 269451, 270816, 273312, 273728, 275184, 275373, 279006, 279744, 284256, 285138, 285572, 288204, 289664, 291648, 294336, 294784, 303056, 304668, 307944, 309504, 312221, 312832, 314496, 314712, 315952, 318864, 319083, 324864, 325872, 326144, 326368, 328104, 329376, 331632, 332661, 333312, 336238, 336384, 338688, 340938, 343392, 348192, 351936, 353028, 355446, 356824, 358722, 359268, 361088, 364416, 366912, 367164, 370548, 372008, 372992, 374976, 379008, 380184, 384272, 386316, 388864, 392448, 397761, 401427, 406224, 409968, 410592, 411866, 418509, 419328, 419616, 425152, 425444, 427707, 428358, 428544, 432306, 434496, 437472, 439168, 441504, 442176, 443548, 454584, 457856, 461916, 464256, 469248, 470704, 473928, 478296, 479024, 485888, 488808, 489216, 489552, 494064, 497448, 499968, 504357, 504576, 505344, 506912, 511407, 515088, 527904, 529542, 530348, 533169, 535236, 538902, 541632, 546624, 547456, 550368, 550746, 558012, 559488, 568512, 570276, 571144, 576408, 579328, 583296, 588672, 589568, 606112, 609336, 615888, 617799, 619008, 624442, 628992, 629424, 631904, 637728, 638166, 642537, 648459, 649728, 651744, 652736, 656208, 658752, 663264, 665322, 672476, 677376, 681876, 686784, 696384, 703872, 706056, 710892, 713648, 717444, 718536, 722176, 728832, 733824, 734328, 741096, 744016, 744527, 745984, 749952, 758016, 760368, 768544, 772632, 777728, 784896, 794313, 795522, 802854, 808353, 812448, 819936, 821184, 823732, 837018, 839232, 850304, 850888, 855414, 856716, 864612, 868992, 874944, 878336, 883008, 884352, 887096, 909168, 915712, 923832, 928109, 928512, 936663, 938496, 941408, 947856, 956592, 957249, 958048, 977616, 978432, 979104, 988128, 994896, 997983, 999936, 1008714, 1009152, 1013824, 1022814, 1030176, 1055808, 1059084, 1060696, 1066338, 1070472, 1077804, 1083264, 1093248, 1094912, 1100736, 1101492, 1116024, 1118976, 1137024, 1140552, 1142288, 1152816, 1158656, 1166592, 1177344, 1179136, 1193283, 1204281, 1212224, 1218672, 1231776, 1235598, 1248884, 1255527, 1257984, 1258848, 1263808, 1275456, 1276332, 1285074, 1296918, 1303488, 1305472, 1312416, 1317504, 1326528, 1330644, 1344952, 1363752, 1373568, 1382693, 1392768, 1407744, 1412112, 1421784, 1427296, 1434888, 1437072, 1441531, 1444352, 1457664, 1467648, 1468656, 1482192, 1488032, 1489054, 1499904, 1513071, 1516032, 1520736, 1537088, 1545264, 1588626, 1591044, 1605708, 1616706, 1624896, 1639872, 1642368, 1647464, 1674036, 1678464, 1700608, 1701776, 1710828, 1713432, 1729224, 1737984, 1749888, 1756672, 1766016, 1768704, 1774192, 1818336, 1831424, 1847664, 1853397, 1856218, 1857024, 1873326, 1882816, 1895712, 1913184, 1914498, 1916096, 1927611, 1955232, 1958208, 1976256, 1989792, 1995966, 2017428, 2027648, 2045628, 2060352, 2111616, 2118168, 2121392, 2132676, 2140944, 2155608, 2166528, 2185547, 2186496, 2189824, 2201472, 2202984, 2232048, 2233581, 2237952, 2274048, 2281104, 2284576, 2305632, 2333184, 2354688, 2386566, 2408562, 2424448, 2437344, 2463552, 2471196, 2497768, 2511054, 2517696, 2527616, 2550912, 2552664, 2570148, 2593836, 2606976, 2610944, 2624832, 2635008, 2653056, 2661288, 2689904, 2727504, 2747136, 2765386, 2784327, 2785536, 2809989, 2815488, 2824224, 2843568, 2854592, 2869776, 2871747, 2874144, 2883062, 2935296, 2937312, 2964384, 2976064, 2978108, 2993949, 2999808, 3026142, 3041472, 3074176, 3090528, 3177252, 3182088, 3211416, 3233412, 3249792, 3279744, 3284736, 3294928, 3348072, 3356928, 3401216, 3403552, 3421656, 3426864, 3458448, 3475968, 3499776, 3532032, 3537408, 3548384, 3579849, 3636672, 3695328, 3706794, 3712436, 3746652, 3765632, 3791424, 3826368, 3828996, 3832192, 3855222, 3910464, 3916416, 3952512, 3979584, 3991932, 4034856, 4055296, 4091256, 4120704, 4148079, 4223232, 4236336, 4242784, 4265352, 4281888, 4311216, 4324593, 4333056, 4371094, 4372992, 4402944, 4405968, 4464096, 4467162, 4539213, 4548096, 4562208, 4569152, 4611264, 4773132, 4817124, 4848896, 4874688, 4927104, 4942392, 4995536, 5022108, 5035392, 5055232, 5101824, 5105328, 5140296, 5187672, 5211689, 5213952, 5221888, 5249664, 5270016, 5306112, 5322576, 5379808, 5455008, 5494272, 5530772, 5560191, 5568654, 5571072, 5619978, 5648448, 5687136, 5709184, 5739552, 5743494, 5748288, 5766124, 5874624, 5928768, 5952128, 5956216, 5987898, 6052284, 6082944, 6148352, 6181056, 6354504, 6364176, 6422832, 6466824, 6499584, 6556641, 6559488, 6569472, 6589856, 6696144, 6700743, 6713856, 6807104, 6843312, 6853728, 6916896, 6999552, 7064064, 7096768, 7159698, 7273344, 7390656, 7413588, 7424872, 7493304, 7531264, 7582848, 7652736, 7657992, 7664384, 7710444, 7820928, 7832832, 7905024, 7959168, 7983864, 8069712, 8110592, 8182512, 8241408, 8296158, 8352981, 8429967, 8446464, 8472672, 8485568, 8530704, 8563776, 8622432, 8649186, 8742188, 8805888, 8811936, 8928192, 8934324, 9078426, 9124416, 9138304, 9222528, 9546264, 9634248, 9678851, 9697792, 9749376, 9854208, 9884784, 9991072, 10044216, 10070784, 10110464, 10203648, 10210656, 10280592, 10375344, 10423378, 10427904, 10499328, 10612224, 10645152, 10759616, 10910016, 11061544, 11120382, 11137308, 11239956, 11296896, 11374272, 11418368, 11479104, 11486988, 11496576, 11532248, 11749248, 11857536, 11904256, 11912432, 11975796, 12104568, 12165888, 12296704, 12362112, 12444237, 12709008, 12728352, 12845664, 12933648, 12973779, 12999168, 13113282, 13118976, 13179712, 13392288, 13401486, 13614208, 13686624, 13707456, 13833792, 14193536, 14319396, 14546688, 14781312, 14827176, 14849744, 14986608, 15062528, 15165696, 15305472, 15315984, 15328768, 15420888, 15635067, 15641856, 15665664, 15810048, 15918336, 15967728, 16139424, 16365024, 16482816, 16592316, 16705962, 16859934, 16945344, 16971136, 17061408, 17127552, 17244864, 17298372, 17484376, 17623872, 17856384, 17868648, 18156852, 18248832, 18276608, 18445056, 19092528, 19268496, 19357702, 19498752, 19669923, 19708416, 19769568, 19982144, 20088432, 20102229, 20141568, 20421312, 20561184, 20750688, 20846756, 20998656, 21290304, 21519232, 21820032, 22123088, 22240764, 22274616, 22479912, 22593792, 22748544, 22836736, 22958208, 22973976, 22993152, 23064496, 23498496, 23715072, 23808512, 23824864, 23951592, 24209136, 24331776, 24724224, 24888474, 25058943, 25418016, 25456704, 25691328, 25867296, 25947558, 26226564, 26359424, 26784576, 26802972, 27228416, 27373248, 27414912, 27667584, 28387072, 28638792, 29036553, 29093376, 29562624, 29654352, 29699488, 29973216, 30331392, 30610944, 30631968, 30841776, 31270134, 31283712, 31836672, 31935456, 32278848, 32730048, 33184632, 33411924, 33719868, 33890688, 33942272, 34122816, 34255104, 34489728, 34596744, 34968752, 35247744, 35712768, 35737296, 36313704, 36497664, 36553216, 36890112, 37332711, 38185056, 38536992, 38715404, 38921337, 38997504, 39339846, 39539136, 39964288, 40176864, 40204458, 40842624, 41122368, 41501376, 41693512, 42580608, 43038464, 43640064, 44246176, 44481528, 44549232, 44959824, 45187584, 45497088, 45916416, 45947952, 45986304, 46128992, 46905201, 46996992, 47430144, 47649728, 47903184, 48418272, 49448448, 49776948, 50117886, 50836032, 50913408, 51382656, 51734592, 51895116, 52453128, 52718848, 53569152, 53605944, 54456832, 54746496, 54829824, 55335168, 56774144, 57277584, 58073106, 59009769, 59125248, 59308704, 59398976, 59946432, 61263936, 61683552, 62540268, 63870912, 64557696, 65460096, 66369264, 66823848, 67439736, 67751957, 67781376, 67884544, 68245632, 68510208, 68979456, 69193488, 69937504, 70495488, 71425536, 71474592, 72627408, 72995328, 74665422, 76370112, 77073984, 77430808, 77842674, 78679692, 79078272, 79928576, 80353728, 80408916, 81685248, 82244736, 83002752, 83387024, 85161216, 86076928, 87109659, 87280128, 88492352, 88963056, 89098464, 89919648, 90994176, 91832832, 91895904, 92257984, 93810402, 95299456, 95806368, 96836544, 99553896, 100235772, 101672064, 101826816, 102765312, 103469184, 103790232, 104906256, 105437696, 107138304, 107211888, 109492992, 109659648, 110670336, 114555168, 116146212, 118019538, 118617408, 118797952, 119892864, 122527872, 123367104, 125080536, 127741824, 129115392, 130920192, 132738528, 133647696, 134879472, 135503914, 135562752, 136491264, 137958912, 138386976, 139875008, 140715603, 140990976, 142949184, 145254816, 149330844, 152740224, 154147968, 154861616, 155685348, 157359384, 158156544, 159857152, 160707456, 160817832, 163370496, 164489472, 166005504, 166774048, 170322432, 174219318, 176984704, 177926112, 178196928, 179839296, 183791808, 184515968, 187620804, 190598912, 191612736, 193673088, 199107792, 200471544, 203255871, 203344128, 203653632, 205530624, 206938368, 207580464, 209812512, 214276608, 214423776, 218985984, 229110336, 232292424, 236039076, 237234816, 237595904, 239785728, 245055744, 246734208, 250161072, 255483648, 258230784, 261328977, 261840384, 265477056, 267295392, 269758944, 271007828, 272982528, 276773952, 279750016, 281431206, 285898368, 290509632, 298661688, 305480448, 308295936, 309723232, 311370696, 314718768, 316313088, 321414912, 321635664, 328978944, 332011008, 333548096, 348438636, 353969408, 355852224, 356393856, 359678592, 367583616, 369031936, 375241608, 381197824, 383225472, 387346176, 398215584, 400943088, 406511742, 406688256, 413876736, 415160928, 419625024, 428847552, 458220672, 464584848, 472078152, 474469632, 475191808, 479571456, 490111488, 493468416, 500322144, 510967296, 522657954, 530954112, 534590784, 539517888, 542015656, 553547904, 559500032, 562862412, 571796736, 581019264, 597323376, 609767613, 610960896, 616591872, 619446464, 622741392, 629437536, 642829824, 643271328, 667096192, 696877272, 707938816, 711704448, 712787712, 719357184, 735167232, 738063872, 750483216, 766450944, 774692352, 796431168, 801886176, 813023484, 830321856, 839250048, 857695104, 916441344, 929169696, 944156304, 948939264, 986936832, 1000644288, 1045315908, 1061908224, 1069181568, 1079035776, 1084031312, 1107095808, 1119000064, 1125724824, 1143593472, 1162038528, 1194646752, 1219535226, 1238892928, 1245482784, 1258875072, 1286542656, 1334192384, 1393754544, 1423408896, 1425575424, 1438714368, 1470334464, 1500966432, 1532901888, 1592862336, 1603772352, 1626046968, 1660643712, 1678500096, 1715390208, 1829302839, 1832882688, 1858339392, 1888312608, 2001288576, 2090631816, 2123816448, 2138363136, 2158071552, 2168062624, 2214191616, 2251449648, 2324077056, 2389293504, 2439070452, 2477785856, 2490965568, 2517750144, 2573085312, 2668384768, 2787509088, 2846817792, 3001932864, 3185724672, 3207544704, 3252093936, 3321287424, 3357000192, 3430780416, 3658605678, 3716678784, 3776625216, 4002577152, 4181263632, 4276726272, 4316143104, 4336125248, 4502899296, 4778587008, 4878140904, 4955571712, 4981931136, 5035500288, 5146170624, 5575018176, 6003865728, 6371449344, 6415089408, 6504187872, 6642574848, 7317211356, 7433357568, 7553250432, 8005154304, 8362527264, 8672250496, 9005798592, 9557174016, 9756281808, 9963862272, 10071000576, 10292341248, 11150036352, 12007731456, 12830178816, 13008375744, 14634422712, 14866715136, 15106500864, 16725054528, 17344500992, 18011597184, 19114348032, 19512563616, 19927724544, 22300072704, 24015462912, 26016751488, 29268845424, 30213001728, 33450109056, 34689001984, 36023194368, 39025127232, 44600145408, 52033502976, 58537690848, 66900218112, 72046388736, 78050254464, 104067005952, 117075381696, 133800436224, 156100508928, 234150763392, 312201017856, 468301526784, 936603053568]

約数ペア:

[(1, 936603053568), (2, 468301526784), (3, 312201017856), (4, 234150763392), (6, 156100508928), (7, 133800436224), (8, 117075381696), (9, 104067005952), (12, 78050254464), (13, 72046388736), (14, 66900218112), (16, 58537690848), (18, 52033502976), (21, 44600145408), (24, 39025127232), (26, 36023194368), (27, 34689001984), (28, 33450109056), (31, 30213001728), (32, 29268845424), (36, 26016751488), (39, 24015462912), (42, 22300072704), (47, 19927724544), (48, 19512563616), (49, 19114348032), (52, 18011597184), (54, 17344500992), (56, 16725054528), (62, 15106500864), (63, 14866715136), (64, 14634422712), (72, 13008375744), (73, 12830178816), (78, 12007731456), (84, 11150036352), (91, 10292341248), (93, 10071000576), (94, 9963862272), (96, 9756281808), (98, 9557174016), (104, 9005798592), (108, 8672250496), (112, 8362527264), (117, 8005154304), (124, 7553250432), (126, 7433357568), (128, 7317211356), (141, 6642574848), (144, 6504187872), (146, 6415089408), (147, 6371449344), (156, 6003865728), (168, 5575018176), (182, 5146170624), (186, 5035500288), (188, 4981931136), (189, 4955571712), (192, 4878140904), (196, 4778587008), (208, 4502899296), (216, 4336125248), (217, 4316143104), (219, 4276726272), (224, 4181263632), (234, 4002577152), (248, 3776625216), (252, 3716678784), (256, 3658605678), (273, 3430780416), (279, 3357000192), (282, 3321287424), (288, 3252093936), (292, 3207544704), (294, 3185724672), (312, 3001932864), (329, 2846817792), (336, 2787509088), (351, 2668384768), (364, 2573085312), (372, 2517750144), (376, 2490965568), (378, 2477785856), (384, 2439070452), (392, 2389293504), (403, 2324077056), (416, 2251449648), (423, 2214191616), (432, 2168062624), (434, 2158071552), (438, 2138363136), (441, 2123816448), (448, 2090631816), (468, 2001288576), (496, 1888312608), (504, 1858339392), (511, 1832882688), (512, 1829302839), (546, 1715390208), (558, 1678500096), (564, 1660643712), (576, 1626046968), (584, 1603772352), (588, 1592862336), (611, 1532901888), (624, 1500966432), (637, 1470334464), (651, 1438714368), (657, 1425575424), (658, 1423408896), (672, 1393754544), (702, 1334192384), (728, 1286542656), (744, 1258875072), (752, 1245482784), (756, 1238892928), (768, 1219535226), (784, 1194646752), (806, 1162038528), (819, 1143593472), (832, 1125724824), (837, 1119000064), (846, 1107095808), (864, 1084031312), (868, 1079035776), (876, 1069181568), (882, 1061908224), (896, 1045315908), (936, 1000644288), (949, 986936832), (987, 948939264), (992, 944156304), (1008, 929169696), (1022, 916441344), (1092, 857695104), (1116, 839250048), (1128, 830321856), (1152, 813023484), (1168, 801886176), (1176, 796431168), (1209, 774692352), (1222, 766450944), (1248, 750483216), (1269, 738063872), (1274, 735167232), (1302, 719357184), (1314, 712787712), (1316, 711704448), (1323, 707938816), (1344, 696877272), (1404, 667096192), (1456, 643271328), (1457, 642829824), (1488, 629437536), (1504, 622741392), (1512, 619446464), (1519, 616591872), (1533, 610960896), (1536, 609767613), (1568, 597323376), (1612, 581019264), (1638, 571796736), (1664, 562862412), (1674, 559500032), (1692, 553547904), (1728, 542015656), (1736, 539517888), (1752, 534590784), (1764, 530954112), (1792, 522657954), (1833, 510967296), (1872, 500322144), (1898, 493468416), (1911, 490111488), (1953, 479571456), (1971, 475191808), (1974, 474469632), (1984, 472078152), (2016, 464584848), (2044, 458220672), (2184, 428847552), (2232, 419625024), (2256, 415160928), (2263, 413876736), (2303, 406688256), (2304, 406511742), (2336, 400943088), (2352, 398215584), (2418, 387346176), (2444, 383225472), (2457, 381197824), (2496, 375241608), (2538, 369031936), (2548, 367583616), (2604, 359678592), (2628, 356393856), (2632, 355852224), (2646, 353969408), (2688, 348438636), (2808, 333548096), (2821, 332011008), (2847, 328978944), (2912, 321635664), (2914, 321414912), (2961, 316313088), (2976, 314718768), (3008, 311370696), (3024, 309723232), (3038, 308295936), (3066, 305480448), (3136, 298661688), (3224, 290509632), (3276, 285898368), (3328, 281431206), (3348, 279750016), (3384, 276773952), (3431, 272982528), (3456, 271007828), (3472, 269758944), (3504, 267295392), (3528, 265477056), (3577, 261840384), (3584, 261328977), (3627, 258230784), (3666, 255483648), (3744, 250161072), (3796, 246734208), (3822, 245055744), (3906, 239785728), (3942, 237595904), (3948, 237234816), (3968, 236039076), (4032, 232292424), (4088, 229110336), (4277, 218985984), (4368, 214423776), (4371, 214276608), (4464, 209812512), (4512, 207580464), (4526, 206938368), (4557, 205530624), (4599, 203653632), (4606, 203344128), (4608, 203255871), (4672, 200471544), (4704, 199107792), (4836, 193673088), (4888, 191612736), (4914, 190598912), (4992, 187620804), (5076, 184515968), (5096, 183791808), (5208, 179839296), (5256, 178196928), (5264, 177926112), (5292, 176984704), (5376, 174219318), (5499, 170322432), (5616, 166774048), (5642, 166005504), (5694, 164489472), (5733, 163370496), (5824, 160817832), (5828, 160707456), (5859, 159857152), (5922, 158156544), (5952, 157359384), (6016, 155685348), (6048, 154861616), (6076, 154147968), (6132, 152740224), (6272, 149330844), (6448, 145254816), (6552, 142949184), (6643, 140990976), (6656, 140715603), (6696, 139875008), (6768, 138386976), (6789, 137958912), (6862, 136491264), (6909, 135562752), (6912, 135503914), (6944, 134879472), (7008, 133647696), (7056, 132738528), (7154, 130920192), (7254, 129115392), (7332, 127741824), (7488, 125080536), (7592, 123367104), (7644, 122527872), (7812, 119892864), (7884, 118797952), (7896, 118617408), (7936, 118019538), (8064, 116146212), (8176, 114555168), (8463, 110670336), (8541, 109659648), (8554, 109492992), (8736, 107211888), (8742, 107138304), (8883, 105437696), (8928, 104906256), (9024, 103790232), (9052, 103469184), (9114, 102765312), (9198, 101826816), (9212, 101672064), (9344, 100235772), (9408, 99553896), (9672, 96836544), (9776, 95806368), (9828, 95299456), (9984, 93810402), (10152, 92257984), (10192, 91895904), (10199, 91832832), (10293, 90994176), (10416, 89919648), (10512, 89098464), (10528, 88963056), (10584, 88492352), (10731, 87280128), (10752, 87109659), (10881, 86076928), (10998, 85161216), (11232, 83387024), (11284, 83002752), (11388, 82244736), (11466, 81685248), (11648, 80408916), (11656, 80353728), (11718, 79928576), (11844, 79078272), (11904, 78679692), (12032, 77842674), (12096, 77430808), (12152, 77073984), (12264, 76370112), (12544, 74665422), (12831, 72995328), (12896, 72627408), (13104, 71474592), (13113, 71425536), (13286, 70495488), (13392, 69937504), (13536, 69193488), (13578, 68979456), (13671, 68510208), (13724, 68245632), (13797, 67884544), (13818, 67781376), (13824, 67751957), (13888, 67439736), (14016, 66823848), (14112, 66369264), (14308, 65460096), (14508, 64557696), (14664, 63870912), (14976, 62540268), (15184, 61683552), (15288, 61263936), (15624, 59946432), (15768, 59398976), (15792, 59308704), (15841, 59125248), (15872, 59009769), (16128, 58073106), (16352, 57277584), (16497, 56774144), (16926, 55335168), (17082, 54829824), (17108, 54746496), (17199, 54456832), (17472, 53605944), (17484, 53569152), (17766, 52718848), (17856, 52453128), (18048, 51895116), (18104, 51734592), (18228, 51382656), (18396, 50913408), (18424, 50836032), (18688, 50117886), (18816, 49776948), (18941, 49448448), (19344, 48418272), (19552, 47903184), (19656, 47649728), (19747, 47430144), (19929, 46996992), (19968, 46905201), (20304, 46128992), (20367, 45986304), (20384, 45947952), (20398, 45916416), (20586, 45497088), (20727, 45187584), (20832, 44959824), (21024, 44549232), (21056, 44481528), (21168, 44246176), (21462, 43640064), (21762, 43038464), (21996, 42580608), (22464, 41693512), (22568, 41501376), (22776, 41122368), (22932, 40842624), (23296, 40204458), (23312, 40176864), (23436, 39964288), (23688, 39539136), (23808, 39339846), (24017, 38997504), (24064, 38921337), (24192, 38715404), (24304, 38536992), (24528, 38185056), (25088, 37332711), (25389, 36890112), (25623, 36553216), (25662, 36497664), (25792, 36313704), (26208, 35737296), (26226, 35712768), (26572, 35247744), (26784, 34968752), (27072, 34596744), (27156, 34489728), (27342, 34255104), (27448, 34122816), (27594, 33942272), (27636, 33890688), (27776, 33719868), (28032, 33411924), (28224, 33184632), (28616, 32730048), (29016, 32278848), (29328, 31935456), (29419, 31836672), (29939, 31283712), (29952, 31270134), (30368, 30841776), (30576, 30631968), (30597, 30610944), (30879, 30331392), (31248, 29973216), (31536, 29699488), (31584, 29654352), (31682, 29562624), (32193, 29093376), (32256, 29036553), (32704, 28638792), (32994, 28387072), (33852, 27667584), (34164, 27414912), (34216, 27373248), (34398, 27228416), (34944, 26802972), (34968, 26784576), (35532, 26359424), (35712, 26226564), (36096, 25947558), (36208, 25867296), (36456, 25691328), (36792, 25456704), (36848, 25418016), (37376, 25058943), (37632, 24888474), (37882, 24724224), (38493, 24331776), (38688, 24209136), (39104, 23951592), (39312, 23824864), (39339, 23808512), (39494, 23715072), (39858, 23498496), (40608, 23064496), (40734, 22993152), (40768, 22973976), (40796, 22958208), (41013, 22836736), (41172, 22748544), (41454, 22593792), (41664, 22479912), (42048, 22274616), (42112, 22240764), (42336, 22123088), (42924, 21820032), (43524, 21519232), (43992, 21290304), (44603, 20998656), (44928, 20846756), (45136, 20750688), (45552, 20561184), (45864, 20421312), (46501, 20141568), (46592, 20102229), (46624, 20088432), (46872, 19982144), (47376, 19769568), (47523, 19708416), (47616, 19669923), (48034, 19498752), (48384, 19357702), (48608, 19268496), (49056, 19092528), (50778, 18445056), (51246, 18276608), (51324, 18248832), (51584, 18156852), (52416, 17868648), (52452, 17856384), (53144, 17623872), (53568, 17484376), (54144, 17298372), (54312, 17244864), (54684, 17127552), (54896, 17061408), (55188, 16971136), (55272, 16945344), (55552, 16859934), (56064, 16705962), (56448, 16592316), (56823, 16482816), (57232, 16365024), (58032, 16139424), (58656, 15967728), (58838, 15918336), (59241, 15810048), (59787, 15665664), (59878, 15641856), (59904, 15635067), (60736, 15420888), (61101, 15328768), (61152, 15315984), (61194, 15305472), (61758, 15165696), (62181, 15062528), (62496, 14986608), (63072, 14849744), (63168, 14827176), (63364, 14781312), (64386, 14546688), (65408, 14319396), (65988, 14193536), (67704, 13833792), (68328, 13707456), (68432, 13686624), (68796, 13614208), (69888, 13401486), (69936, 13392288), (71064, 13179712), (71393, 13118976), (71424, 13113282), (72051, 12999168), (72192, 12973779), (72416, 12933648), (72912, 12845664), (73584, 12728352), (73696, 12709008), (75264, 12444237), (75764, 12362112), (76167, 12296704), (76986, 12165888), (77376, 12104568), (78208, 11975796), (78624, 11912432), (78678, 11904256), (78988, 11857536), (79716, 11749248), (81216, 11532248), (81468, 11496576), (81536, 11486988), (81592, 11479104), (82026, 11418368), (82344, 11374272), (82908, 11296896), (83328, 11239956), (84096, 11137308), (84224, 11120382), (84672, 11061544), (85848, 10910016), (87048, 10759616), (87984, 10645152), (88257, 10612224), (89206, 10499328), (89817, 10427904), (89856, 10423378), (90272, 10375344), (91104, 10280592), (91728, 10210656), (91791, 10203648), (92637, 10110464), (93002, 10070784), (93248, 10044216), (93744, 9991072), (94752, 9884784), (95046, 9854208), (96068, 9749376), (96579, 9697792), (96768, 9678851), (97216, 9634248), (98112, 9546264), (101556, 9222528), (102492, 9138304), (102648, 9124416), (103168, 9078426), (104832, 8934324), (104904, 8928192), (106288, 8811936), (106361, 8805888), (107136, 8742188), (108288, 8649186), (108624, 8622432), (109368, 8563776), (109792, 8530704), (110376, 8485568), (110544, 8472672), (110887, 8446464), (111104, 8429967), (112128, 8352981), (112896, 8296158), (113646, 8241408), (114464, 8182512), (115479, 8110592), (116064, 8069712), (117312, 7983864), (117676, 7959168), (118482, 7905024), (119574, 7832832), (119756, 7820928), (121472, 7710444), (122202, 7664384), (122304, 7657992), (122388, 7652736), (123516, 7582848), (124362, 7531264), (124992, 7493304), (126144, 7424872), (126336, 7413588), (126728, 7390656), (128772, 7273344), (130816, 7159698), (131976, 7096768), (132587, 7064064), (133809, 6999552), (135408, 6916896), (136656, 6853728), (136864, 6843312), (137592, 6807104), (139503, 6713856), (139776, 6700743), (139872, 6696144), (142128, 6589856), (142569, 6569472), (142786, 6559488), (142848, 6556641), (144102, 6499584), (144832, 6466824), (145824, 6422832), (147168, 6364176), (147392, 6354504), (151528, 6181056), (152334, 6148352), (153972, 6082944), (154752, 6052284), (156416, 5987898), (157248, 5956216), (157356, 5952128), (157976, 5928768), (159432, 5874624), (162432, 5766124), (162936, 5748288), (163072, 5743494), (163184, 5739552), (164052, 5709184), (164688, 5687136), (165816, 5648448), (166656, 5619978), (168119, 5571072), (168192, 5568654), (168448, 5560191), (169344, 5530772), (170469, 5494272), (171696, 5455008), (174096, 5379808), (175968, 5322576), (176514, 5306112), (177723, 5270016), (178412, 5249664), (179361, 5221888), (179634, 5213952), (179712, 5211689), (180544, 5187672), (182208, 5140296), (183456, 5105328), (183582, 5101824), (185274, 5055232), (186004, 5035392), (186496, 5022108), (187488, 4995536), (189504, 4942392), (190092, 4927104), (192136, 4874688), (193158, 4848896), (194432, 4817124), (196224, 4773132), (203112, 4611264), (204984, 4569152), (205296, 4562208), (205933, 4548096), (206336, 4539213), (209664, 4467162), (209808, 4464096), (212576, 4405968), (212722, 4402944), (214179, 4372992), (214272, 4371094), (216153, 4333056), (216576, 4324593), (217248, 4311216), (218736, 4281888), (219584, 4265352), (220752, 4242784), (221088, 4236336), (221774, 4223232), (225792, 4148079), (227292, 4120704), (228928, 4091256), (230958, 4055296), (232128, 4034856), (234624, 3991932), (235352, 3979584), (236964, 3952512), (239148, 3916416), (239512, 3910464), (242944, 3855222), (244404, 3832192), (244608, 3828996), (244776, 3826368), (247032, 3791424), (248724, 3765632), (249984, 3746652), (252288, 3712436), (252672, 3706794), (253456, 3695328), (257544, 3636672), (261632, 3579849), (263952, 3548384), (264771, 3537408), (265174, 3532032), (267618, 3499776), (269451, 3475968), (270816, 3458448), (273312, 3426864), (273728, 3421656), (275184, 3403552), (275373, 3401216), (279006, 3356928), (279744, 3348072), (284256, 3294928), (285138, 3284736), (285572, 3279744), (288204, 3249792), (289664, 3233412), (291648, 3211416), (294336, 3182088), (294784, 3177252), (303056, 3090528), (304668, 3074176), (307944, 3041472), (309504, 3026142), (312221, 2999808), (312832, 2993949), (314496, 2978108), (314712, 2976064), (315952, 2964384), (318864, 2937312), (319083, 2935296), (324864, 2883062), (325872, 2874144), (326144, 2871747), (326368, 2869776), (328104, 2854592), (329376, 2843568), (331632, 2824224), (332661, 2815488), (333312, 2809989), (336238, 2785536), (336384, 2784327), (338688, 2765386), (340938, 2747136), (343392, 2727504), (348192, 2689904), (351936, 2661288), (353028, 2653056), (355446, 2635008), (356824, 2624832), (358722, 2610944), (359268, 2606976), (361088, 2593836), (364416, 2570148), (366912, 2552664), (367164, 2550912), (370548, 2527616), (372008, 2517696), (372992, 2511054), (374976, 2497768), (379008, 2471196), (380184, 2463552), (384272, 2437344), (386316, 2424448), (388864, 2408562), (392448, 2386566), (397761, 2354688), (401427, 2333184), (406224, 2305632), (409968, 2284576), (410592, 2281104), (411866, 2274048), (418509, 2237952), (419328, 2233581), (419616, 2232048), (425152, 2202984), (425444, 2201472), (427707, 2189824), (428358, 2186496), (428544, 2185547), (432306, 2166528), (434496, 2155608), (437472, 2140944), (439168, 2132676), (441504, 2121392), (442176, 2118168), (443548, 2111616), (454584, 2060352), (457856, 2045628), (461916, 2027648), (464256, 2017428), (469248, 1995966), (470704, 1989792), (473928, 1976256), (478296, 1958208), (479024, 1955232), (485888, 1927611), (488808, 1916096), (489216, 1914498), (489552, 1913184), (494064, 1895712), (497448, 1882816), (499968, 1873326), (504357, 1857024), (504576, 1856218), (505344, 1853397), (506912, 1847664), (511407, 1831424), (515088, 1818336), (527904, 1774192), (529542, 1768704), (530348, 1766016), (533169, 1756672), (535236, 1749888), (538902, 1737984), (541632, 1729224), (546624, 1713432), (547456, 1710828), (550368, 1701776), (550746, 1700608), (558012, 1678464), (559488, 1674036), (568512, 1647464), (570276, 1642368), (571144, 1639872), (576408, 1624896), (579328, 1616706), (583296, 1605708), (588672, 1591044), (589568, 1588626), (606112, 1545264), (609336, 1537088), (615888, 1520736), (617799, 1516032), (619008, 1513071), (624442, 1499904), (628992, 1489054), (629424, 1488032), (631904, 1482192), (637728, 1468656), (638166, 1467648), (642537, 1457664), (648459, 1444352), (649728, 1441531), (651744, 1437072), (652736, 1434888), (656208, 1427296), (658752, 1421784), (663264, 1412112), (665322, 1407744), (672476, 1392768), (677376, 1382693), (681876, 1373568), (686784, 1363752), (696384, 1344952), (703872, 1330644), (706056, 1326528), (710892, 1317504), (713648, 1312416), (717444, 1305472), (718536, 1303488), (722176, 1296918), (728832, 1285074), (733824, 1276332), (734328, 1275456), (741096, 1263808), (744016, 1258848), (744527, 1257984), (745984, 1255527), (749952, 1248884), (758016, 1235598), (760368, 1231776), (768544, 1218672), (772632, 1212224), (777728, 1204281), (784896, 1193283), (794313, 1179136), (795522, 1177344), (802854, 1166592), (808353, 1158656), (812448, 1152816), (819936, 1142288), (821184, 1140552), (823732, 1137024), (837018, 1118976), (839232, 1116024), (850304, 1101492), (850888, 1100736), (855414, 1094912), (856716, 1093248), (864612, 1083264), (868992, 1077804), (874944, 1070472), (878336, 1066338), (883008, 1060696), (884352, 1059084), (887096, 1055808), (909168, 1030176), (915712, 1022814), (923832, 1013824), (928109, 1009152), (928512, 1008714), (936663, 999936), (938496, 997983), (941408, 994896), (947856, 988128), (956592, 979104), (957249, 978432), (958048, 977616)]