2147279464512

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:195

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 84, 91, 96, 97, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 147, 153, 156, 168, 169, 182, 189, 192, 194, 196, 204, 208, 216, 221, 224, 234, 238, 252, 272, 273, 288, 291, 294, 306, 312, 336, 338, 343, 351, 357, 364, 378, 388, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 504, 507, 544, 546, 576, 582, 588, 612, 624, 637, 663, 672, 676, 679, 686, 702, 714, 728, 756, 776, 784, 816, 819, 832, 833, 864, 873, 882, 884, 918, 936, 952, 1008, 1014, 1029, 1071, 1088, 1092, 1164, 1176, 1183, 1224, 1248, 1261, 1274, 1323, 1326, 1344, 1352, 1358, 1372, 1404, 1428, 1456, 1512, 1521, 1547, 1552, 1568, 1632, 1638, 1649, 1666, 1728, 1746, 1764, 1768, 1836, 1872, 1904, 1911, 1989, 2016, 2028, 2037, 2058, 2142, 2184, 2197, 2328, 2352, 2366, 2448, 2457, 2496, 2499, 2522, 2548, 2619, 2646, 2652, 2704, 2716, 2744, 2808, 2856, 2873, 2912, 3024, 3042, 3087, 3094, 3104, 3136, 3213, 3264, 3276, 3298, 3332, 3492, 3528, 3536, 3549, 3672, 3744, 3783, 3808, 3822, 3978, 4032, 4056, 4074, 4116, 4284, 4368, 4394, 4459, 4563, 4641, 4656, 4704, 4732, 4753, 4896, 4914, 4947, 4998, 5044, 5096, 5238, 5292, 5304, 5408, 5432, 5488, 5616, 5712, 5733, 5746, 5824, 5831, 5967, 6048, 6084, 6111, 6174, 6188, 6208, 6426, 6552, 6591, 6596, 6664, 6984, 7056, 7072, 7098, 7344, 7488, 7497, 7566, 7616, 7644, 7956, 8112, 8148, 8232, 8281, 8568, 8619, 8736, 8788, 8827, 8918, 9126, 9261, 9282, 9312, 9408, 9464, 9506, 9792, 9828, 9894, 9996, 10088, 10192, 10476, 10584, 10608, 10647, 10816, 10829, 10864, 10976, 11232, 11349, 11424, 11466, 11492, 11543, 11662, 11934, 12096, 12168, 12222, 12348, 12376, 12852, 13104, 13182, 13192, 13328, 13377, 13923, 13968, 14112, 14144, 14196, 14259, 14688, 14841, 14994, 15132, 15288, 15379, 15912, 16224, 16296, 16393, 16464, 16562, 17136, 17199, 17238, 17472, 17493, 17576, 17654, 17836, 18252, 18333, 18522, 18564, 18624, 18928, 19012, 19656, 19773, 19788, 19992, 20111, 20176, 20384, 20952, 21168, 21216, 21294, 21437, 21658, 21728, 21952, 22464, 22491, 22698, 22848, 22932, 22984, 23086, 23324, 23868, 24336, 24444, 24696, 24752, 24843, 25704, 25857, 26208, 26364, 26384, 26481, 26656, 26754, 27846, 27936, 28224, 28392, 28518, 29376, 29682, 29988, 30264, 30576, 30758, 31824, 31941, 32448, 32487, 32592, 32786, 32928, 33124, 33271, 34047, 34272, 34398, 34476, 34629, 34986, 35152, 35308, 35672, 36504, 36666, 37044, 37128, 37349, 37856, 38024, 39312, 39546, 39576, 39984, 40131, 40222, 40352, 40768, 41769, 41904, 42336, 42432, 42588, 42777, 42874, 43316, 43456, 44523, 44982, 45396, 45864, 45968, 46137, 46172, 46648, 47736, 48672, 48888, 49179, 49392, 49504, 49686, 51408, 51714, 52416, 52479, 52728, 52768, 52962, 53312, 53508, 55692, 55872, 56784, 57036, 57967, 59319, 59364, 59976, 60333, 60528, 61152, 61516, 61789, 63648, 63882, 64311, 64974, 65184, 65572, 65856, 66248, 66542, 68094, 68544, 68796, 68952, 69258, 69972, 70304, 70616, 71344, 73008, 73332, 74088, 74256, 74529, 74698, 75712, 75803, 76048, 77571, 78624, 79092, 79152, 79443, 79968, 80262, 80444, 80704, 80801, 83538, 83808, 84672, 85176, 85554, 85748, 86632, 89046, 89964, 90792, 91728, 91936, 92274, 92344, 93296, 95472, 97344, 97461, 97776, 98358, 98784, 99008, 99372, 99813, 102816, 103428, 103887, 104958, 105456, 105536, 105924, 107016, 107653, 111384, 112047, 113568, 114072, 114751, 115934, 118638, 118728, 119952, 120393, 120666, 121056, 122304, 123032, 123578, 127296, 127764, 128331, 128622, 129948, 130368, 131144, 132496, 133084, 136188, 137592, 137904, 138411, 138516, 139944, 140608, 140777, 141232, 142688, 146016, 146664, 147537, 148176, 148512, 149058, 149396, 150059, 151606, 152096, 155142, 157248, 157437, 158184, 158304, 158886, 159936, 160524, 160888, 161602, 167076, 167616, 170352, 171108, 171496, 173264, 173901, 178092, 179928, 180999, 181584, 183456, 183872, 184548, 184688, 185367, 186592, 190944, 192933, 194922, 195552, 196716, 197568, 198744, 199626, 205632, 206856, 207774, 209916, 210912, 211848, 213109, 214032, 215306, 222768, 223587, 224094, 227136, 227409, 228144, 229502, 231868, 237276, 237456, 238329, 239904, 240786, 241332, 242112, 242403, 246064, 247156, 255528, 256662, 257244, 259896, 261443, 262288, 264992, 266168, 272376, 275184, 275808, 276822, 277032, 278681, 279888, 281554, 282464, 285376, 292032, 292383, 293328, 295074, 296352, 297024, 298116, 298792, 299439, 300118, 303212, 304192, 310284, 311661, 314874, 316368, 316608, 317772, 321048, 321776, 322959, 323204, 334152, 336141, 340704, 342216, 342992, 344253, 346528, 347802, 356184, 359856, 361998, 363168, 366912, 369096, 369376, 370734, 373184, 381888, 385866, 389844, 391104, 393432, 397488, 399252, 413712, 415233, 415548, 419832, 421824, 422331, 423696, 426218, 428064, 430612, 432523, 442611, 445536, 447174, 448188, 450177, 454818, 456288, 459004, 463736, 474552, 474912, 476658, 479808, 481572, 482664, 484806, 492128, 494312, 511056, 513324, 514488, 519792, 521703, 522886, 524576, 529984, 532336, 542997, 544752, 550368, 551616, 553644, 554064, 556101, 557362, 559776, 563108, 564928, 565607, 578799, 584766, 586656, 590148, 592704, 596232, 597584, 598878, 600236, 606424, 620568, 623322, 629748, 632736, 635544, 639327, 642096, 643552, 645918, 646408, 668304, 672282, 681408, 682227, 684432, 685984, 688506, 693056, 695604, 712368, 719712, 723996, 726336, 727209, 738192, 738752, 741468, 753571, 771732, 779688, 784329, 786864, 794976, 798504, 803257, 827424, 830466, 831096, 836043, 839664, 844662, 847392, 852436, 856128, 861224, 865046, 885222, 891072, 894348, 896376, 898317, 900354, 909636, 912576, 918008, 927472, 949104, 949824, 953316, 963144, 965328, 968877, 969612, 984256, 985439, 988624, 1008423, 1022112, 1026648, 1028976, 1032759, 1039584, 1043406, 1045772, 1049152, 1050413, 1064672, 1085994, 1089504, 1100736, 1107288, 1108128, 1112202, 1114724, 1119552, 1126216, 1131214, 1157598, 1169532, 1173312, 1180296, 1192464, 1195168, 1197756, 1200472, 1212848, 1241136, 1246644, 1259496, 1265472, 1266993, 1271088, 1278654, 1284192, 1287104, 1291836, 1292816, 1297569, 1336608, 1344564, 1350531, 1364454, 1368864, 1371968, 1377012, 1391208, 1424736, 1439424, 1447992, 1454418, 1476384, 1482936, 1491763, 1507142, 1543464, 1559376, 1565109, 1568658, 1573728, 1589952, 1597008, 1606514, 1654848, 1660932, 1662192, 1668303, 1672086, 1679328, 1689324, 1694784, 1696821, 1704872, 1722448, 1730092, 1770444, 1788696, 1792752, 1796634, 1800708, 1819272, 1830101, 1836016, 1854944, 1898208, 1906632, 1917981, 1926288, 1930656, 1937754, 1939224, 1950767, 1970878, 1977248, 2016846, 2044224, 2046681, 2053296, 2057952, 2065518, 2079168, 2086812, 2091544, 2100826, 2129344, 2171988, 2179008, 2181627, 2214576, 2216256, 2224404, 2229448, 2252432, 2260713, 2262428, 2315196, 2339064, 2352987, 2360592, 2384928, 2390336, 2395512, 2400944, 2409771, 2425696, 2482272, 2493288, 2508129, 2518992, 2533986, 2542176, 2557308, 2568384, 2583672, 2585632, 2595138, 2673216, 2689128, 2701062, 2728908, 2737728, 2754024, 2782416, 2849472, 2895984, 2906631, 2908836, 2952768, 2956317, 2965872, 2983526, 3014284, 3086928, 3098277, 3118752, 3130218, 3137316, 3147456, 3151239, 3194016, 3213028, 3321864, 3324384, 3336606, 3344172, 3358656, 3378648, 3393642, 3409744, 3444896, 3460184, 3540888, 3577392, 3585504, 3593268, 3601416, 3622853, 3638544, 3660202, 3672032, 3709888, 3796416, 3800979, 3813264, 3835962, 3852576, 3861312, 3875508, 3878448, 3892707, 3901534, 3941756, 3954496, 4033692, 4051593, 4093362, 4106592, 4115904, 4131036, 4173624, 4183088, 4201652, 4343976, 4363254, 4429152, 4448808, 4458896, 4475289, 4504864, 4521426, 4524856, 4630392, 4678128, 4705974, 4721184, 4769856, 4791024, 4801888, 4819542, 4851392, 4964544, 4986576, 5016258, 5037984, 5067972, 5084352, 5090463, 5114616, 5167344, 5171264, 5190276, 5378256, 5402124, 5457816, 5490303, 5508048, 5564832, 5622799, 5753943, 5791968, 5813262, 5817672, 5852301, 5912634, 5931744, 5967052, 6028568, 6173856, 6196554, 6237504, 6260436, 6274632, 6302478, 6388032, 6426056, 6643728, 6648768, 6673212, 6688344, 6757296, 6782139, 6787284, 6819488, 6889792, 6920368, 7058961, 7081776, 7154784, 7171008, 7186536, 7202832, 7229313, 7245706, 7277088, 7320404, 7344064, 7352891, 7524387, 7601958, 7626528, 7671924, 7705152, 7751016, 7756896, 7785414, 7803068, 7883512, 8067384, 8103186, 8186724, 8213184, 8262072, 8347248, 8366176, 8403304, 8687952, 8726508, 8858304, 8868951, 8897616, 8917792, 8950578, 9009728, 9042852, 9049712, 9260784, 9356256, 9411948, 9442368, 9453717, 9582048, 9603776, 9639084, 9973152, 10032516, 10075968, 10135944, 10180926, 10229232, 10334688, 10380552, 10442341, 10756512, 10804248, 10868559, 10915632, 10980606, 11016096, 11129664, 11245598, 11507886, 11583936, 11626524, 11635344, 11678121, 11704602, 11825268, 11863488, 11934104, 12057136, 12347712, 12393108, 12520872, 12549264, 12604956, 12810707, 12852112, 13287456, 13346424, 13376688, 13425867, 13514592, 13564278, 13574568, 13638976, 13655369, 13840736, 14117922, 14163552, 14309568, 14373072, 14405664, 14458626, 14491412, 14554176, 14640808, 14705782, 15048774, 15203916, 15253056, 15271389, 15343848, 15502032, 15513792, 15570828, 15606136, 15767024, 16134768, 16206372, 16373448, 16470909, 16524144, 16694496, 16732352, 16806608, 16868397, 17375904, 17453016, 17556903, 17737902, 17795232, 17835584, 17901156, 18085704, 18099424, 18521568, 18712512, 18823896, 18907434, 19164096, 19278168, 19946304, 20065032, 20271888, 20346417, 20361852, 20458464, 20669376, 20761104, 20884682, 21513024, 21608496, 21687939, 21737118, 21831264, 21961212, 22032192, 22058673, 22491196, 23015772, 23253048, 23270688, 23356242, 23409204, 23650536, 23868208, 24114272, 24786216, 25041744, 25098528, 25209912, 25359971, 25621414, 25704224, 26574912, 26606853, 26692848, 26753376, 26851734, 27029184, 27128556, 27149136, 27310738, 27681472, 28235844, 28327104, 28361151, 28746144, 28811328, 28917252, 28982824, 29281616, 29411564, 30097548, 30407832, 30542778, 30687696, 31004064, 31141656, 31212272, 31327023, 31534048, 32269536, 32412744, 32605677, 32746896, 32941818, 33048288, 33388992, 33613216, 33736794, 34751808, 34906032, 35113806, 35475804, 35590464, 35802312, 36171408, 36198848, 37043136, 37647792, 37814868, 38432121, 38556336, 40130064, 40277601, 40543776, 40692834, 40723704, 40916928, 40966107, 41522208, 41769364, 43216992, 43375878, 43474236, 43662528, 43922424, 44117346, 44982392, 46031544, 46506096, 46541376, 46712484, 46818408, 47301072, 47736416, 48228544, 49412727, 49572432, 50083488, 50197056, 50419824, 50605191, 50719942, 51242828, 51408448, 52670709, 53213706, 53385696, 53506752, 53703468, 54257112, 54298272, 54621476, 56471688, 56722302, 57492288, 57834504, 57965648, 58563232, 58823128, 60195096, 60815664, 61085556, 61375392, 62008128, 62283312, 62424544, 62654046, 63068096, 64539072, 64825488, 65211354, 65493792, 65883636, 66096576, 66176019, 67226432, 67473588, 69812064, 70227612, 70951608, 71604624, 72342816, 73096387, 75295584, 75629736, 76079913, 76864242, 77112672, 80260128, 80555202, 81087552, 81385668, 81447408, 81932214, 83044416, 83538728, 86433984, 86751756, 86948472, 87844848, 88234692, 89964784, 92063088, 93012192, 93424968, 93636816, 93981069, 94602144, 95472832, 95587583, 97817031, 98825454, 99144864, 100166976, 100839648, 101210382, 101439884, 102485656, 105341418, 106427412, 106771392, 107406936, 108514224, 108596544, 109242952, 112943376, 113444604, 115296363, 115669008, 115931296, 117126464, 117646256, 120390192, 121631328, 122171112, 122750784, 122898321, 124566624, 124849088, 125308092, 129650976, 130422708, 130987584, 131767272, 132352038, 134947176, 139624128, 140455224, 141903216, 143209248, 144685632, 146192774, 150591168, 151259472, 151815573, 152159826, 153728484, 154225344, 160520256, 161110404, 162771336, 162894816, 163864428, 167077456, 173503512, 173896944, 175689696, 176469384, 177519797, 179929568, 184126176, 186024384, 186849936, 187273632, 187962138, 189204288, 191175166, 195634062, 197650908, 198289728, 198528057, 201679296, 202420764, 202879768, 204971312, 210682836, 212854824, 214813872, 217028448, 218485904, 219289161, 225886752, 226889208, 228239739, 230592726, 231338016, 231862592, 235292512, 240780384, 243262656, 244342224, 245796642, 249133248, 250616184, 259301952, 260845416, 263534544, 264704076, 269894352, 280910448, 281943207, 283806432, 286418496, 286762749, 292385548, 302518944, 303631146, 304319652, 307456968, 322220808, 325542672, 325789632, 327728856, 334154912, 345889089, 347007024, 347793888, 351379392, 352938768, 355039594, 359859136, 368252352, 368694963, 373699872, 374547264, 375924276, 382350332, 391268124, 395301816, 397056114, 404841528, 405759536, 409942624, 421365672, 425709648, 429627744, 434056896, 436971808, 438578322, 451773504, 453778416, 456479478, 461185452, 462676032, 470585024, 481560768, 488684448, 491593284, 501232368, 521690832, 527069088, 529408152, 532559391, 539788704, 561820896, 563886414, 567612864, 573525498, 584771096, 605037888, 607262292, 608639304, 614913936, 644441616, 651085344, 655457712, 657867483, 668309824, 684719217, 691778178, 694014048, 695587776, 705877536, 710079188, 737389926, 747399744, 751848552, 764700664, 782536248, 790603632, 794112228, 809683056, 811519072, 819885248, 842731344, 851419296, 859255488, 860288247, 873943616, 877156644, 907556832, 912958956, 922370904, 977368896, 983186568, 1002464736, 1043381664, 1054138176, 1058816304, 1065118782, 1079577408, 1123641792, 1127772828, 1147050996, 1169542192, 1214524584, 1217278608, 1229827872, 1242638579, 1288883232, 1302170688, 1310915424, 1315734966, 1369438434, 1383556356, 1388028096, 1411755072, 1420158376, 1474779852, 1503697104, 1529401328, 1565072496, 1581207264, 1588224456, 1597678173, 1619366112, 1623038144, 1685462688, 1702838592, 1720576494, 1754313288, 1815113664, 1825917912, 1844741808, 1966373136, 1973602449, 2004929472, 2086763328, 2117632608, 2130237564, 2255545656, 2294101992, 2339084384, 2429049168, 2434557216, 2459655744, 2485277158, 2577766464, 2580864741, 2621830848, 2631469932, 2738876868, 2767112712, 2840316752, 2949559704, 3007394208, 3058802656, 3130144992, 3162414528, 3176448912, 3195356346, 3238732224, 3370925376, 3441152988, 3508626576, 3651835824, 3689483616, 3727915737, 3932746272, 3947204898, 4235265216, 4260475128, 4511091312, 4588203984, 4678168768, 4793034519, 4858098336, 4869114432, 4970554316, 5161729482, 5262939864, 5477753736, 5534225424, 5680633504, 5899119408, 6014788416, 6117605312, 6260289984, 6352897824, 6390712692, 6882305976, 7017253152, 7303671648, 7378967232, 7455831474, 7865492544, 7894409796, 8520950256, 9022182624, 9176407968, 9586069038, 9716196672, 9941108632, 10323458964, 10525879728, 10955507472, 11068450848, 11183747211, 11361267008, 11798238816, 12705795648, 12781425384, 13764611952, 14034506304, 14607343296, 14911662948, 15788819592, 17041900512, 18044365248, 18352815936, 19172138076, 19882217264, 20646917928, 21051759456, 21911014944, 22136901696, 22367494422, 23596477632, 25562850768, 27529223904, 29823325896, 31577639184, 33551241633, 34083801024, 38344276152, 39764434528, 41293835856, 42103518912, 43822029888, 44734988844, 51125701536, 55058447808, 59646651792, 63155278368, 67102483266, 76688552304, 79528869056, 82587671712, 89469977688, 102251403072, 119293303584, 126310556736, 134204966532, 153377104608, 165175343424, 178939955376, 238586607168, 268409933064, 306754209216, 357879910752, 536819866128, 715759821504, 1073639732256, 2147279464512]

約数ペア:

[(1, 2147279464512), (2, 1073639732256), (3, 715759821504), (4, 536819866128), (6, 357879910752), (7, 306754209216), (8, 268409933064), (9, 238586607168), (12, 178939955376), (13, 165175343424), (14, 153377104608), (16, 134204966532), (17, 126310556736), (18, 119293303584), (21, 102251403072), (24, 89469977688), (26, 82587671712), (27, 79528869056), (28, 76688552304), (32, 67102483266), (34, 63155278368), (36, 59646651792), (39, 55058447808), (42, 51125701536), (48, 44734988844), (49, 43822029888), (51, 42103518912), (52, 41293835856), (54, 39764434528), (56, 38344276152), (63, 34083801024), (64, 33551241633), (68, 31577639184), (72, 29823325896), (78, 27529223904), (84, 25562850768), (91, 23596477632), (96, 22367494422), (97, 22136901696), (98, 21911014944), (102, 21051759456), (104, 20646917928), (108, 19882217264), (112, 19172138076), (117, 18352815936), (119, 18044365248), (126, 17041900512), (136, 15788819592), (144, 14911662948), (147, 14607343296), (153, 14034506304), (156, 13764611952), (168, 12781425384), (169, 12705795648), (182, 11798238816), (189, 11361267008), (192, 11183747211), (194, 11068450848), (196, 10955507472), (204, 10525879728), (208, 10323458964), (216, 9941108632), (221, 9716196672), (224, 9586069038), (234, 9176407968), (238, 9022182624), (252, 8520950256), (272, 7894409796), (273, 7865492544), (288, 7455831474), (291, 7378967232), (294, 7303671648), (306, 7017253152), (312, 6882305976), (336, 6390712692), (338, 6352897824), (343, 6260289984), (351, 6117605312), (357, 6014788416), (364, 5899119408), (378, 5680633504), (388, 5534225424), (392, 5477753736), (408, 5262939864), (416, 5161729482), (432, 4970554316), (441, 4869114432), (442, 4858098336), (448, 4793034519), (459, 4678168768), (468, 4588203984), (476, 4511091312), (504, 4260475128), (507, 4235265216), (544, 3947204898), (546, 3932746272), (576, 3727915737), (582, 3689483616), (588, 3651835824), (612, 3508626576), (624, 3441152988), (637, 3370925376), (663, 3238732224), (672, 3195356346), (676, 3176448912), (679, 3162414528), (686, 3130144992), (702, 3058802656), (714, 3007394208), (728, 2949559704), (756, 2840316752), (776, 2767112712), (784, 2738876868), (816, 2631469932), (819, 2621830848), (832, 2580864741), (833, 2577766464), (864, 2485277158), (873, 2459655744), (882, 2434557216), (884, 2429049168), (918, 2339084384), (936, 2294101992), (952, 2255545656), (1008, 2130237564), (1014, 2117632608), (1029, 2086763328), (1071, 2004929472), (1088, 1973602449), (1092, 1966373136), (1164, 1844741808), (1176, 1825917912), (1183, 1815113664), (1224, 1754313288), (1248, 1720576494), (1261, 1702838592), (1274, 1685462688), (1323, 1623038144), (1326, 1619366112), (1344, 1597678173), (1352, 1588224456), (1358, 1581207264), (1372, 1565072496), (1404, 1529401328), (1428, 1503697104), (1456, 1474779852), (1512, 1420158376), (1521, 1411755072), (1547, 1388028096), (1552, 1383556356), (1568, 1369438434), (1632, 1315734966), (1638, 1310915424), (1649, 1302170688), (1666, 1288883232), (1728, 1242638579), (1746, 1229827872), (1764, 1217278608), (1768, 1214524584), (1836, 1169542192), (1872, 1147050996), (1904, 1127772828), (1911, 1123641792), (1989, 1079577408), (2016, 1065118782), (2028, 1058816304), (2037, 1054138176), (2058, 1043381664), (2142, 1002464736), (2184, 983186568), (2197, 977368896), (2328, 922370904), (2352, 912958956), (2366, 907556832), (2448, 877156644), (2457, 873943616), (2496, 860288247), (2499, 859255488), (2522, 851419296), (2548, 842731344), (2619, 819885248), (2646, 811519072), (2652, 809683056), (2704, 794112228), (2716, 790603632), (2744, 782536248), (2808, 764700664), (2856, 751848552), (2873, 747399744), (2912, 737389926), (3024, 710079188), (3042, 705877536), (3087, 695587776), (3094, 694014048), (3104, 691778178), (3136, 684719217), (3213, 668309824), (3264, 657867483), (3276, 655457712), (3298, 651085344), (3332, 644441616), (3492, 614913936), (3528, 608639304), (3536, 607262292), (3549, 605037888), (3672, 584771096), (3744, 573525498), (3783, 567612864), (3808, 563886414), (3822, 561820896), (3978, 539788704), (4032, 532559391), (4056, 529408152), (4074, 527069088), (4116, 521690832), (4284, 501232368), (4368, 491593284), (4394, 488684448), (4459, 481560768), (4563, 470585024), (4641, 462676032), (4656, 461185452), (4704, 456479478), (4732, 453778416), (4753, 451773504), (4896, 438578322), (4914, 436971808), (4947, 434056896), (4998, 429627744), (5044, 425709648), (5096, 421365672), (5238, 409942624), (5292, 405759536), (5304, 404841528), (5408, 397056114), (5432, 395301816), (5488, 391268124), (5616, 382350332), (5712, 375924276), (5733, 374547264), (5746, 373699872), (5824, 368694963), (5831, 368252352), (5967, 359859136), (6048, 355039594), (6084, 352938768), (6111, 351379392), (6174, 347793888), (6188, 347007024), (6208, 345889089), (6426, 334154912), (6552, 327728856), (6591, 325789632), (6596, 325542672), (6664, 322220808), (6984, 307456968), (7056, 304319652), (7072, 303631146), (7098, 302518944), (7344, 292385548), (7488, 286762749), (7497, 286418496), (7566, 283806432), (7616, 281943207), (7644, 280910448), (7956, 269894352), (8112, 264704076), (8148, 263534544), (8232, 260845416), (8281, 259301952), (8568, 250616184), (8619, 249133248), (8736, 245796642), (8788, 244342224), (8827, 243262656), (8918, 240780384), (9126, 235292512), (9261, 231862592), (9282, 231338016), (9312, 230592726), (9408, 228239739), (9464, 226889208), (9506, 225886752), (9792, 219289161), (9828, 218485904), (9894, 217028448), (9996, 214813872), (10088, 212854824), (10192, 210682836), (10476, 204971312), (10584, 202879768), (10608, 202420764), (10647, 201679296), (10816, 198528057), (10829, 198289728), (10864, 197650908), (10976, 195634062), (11232, 191175166), (11349, 189204288), (11424, 187962138), (11466, 187273632), (11492, 186849936), (11543, 186024384), (11662, 184126176), (11934, 179929568), (12096, 177519797), (12168, 176469384), (12222, 175689696), (12348, 173896944), (12376, 173503512), (12852, 167077456), (13104, 163864428), (13182, 162894816), (13192, 162771336), (13328, 161110404), (13377, 160520256), (13923, 154225344), (13968, 153728484), (14112, 152159826), (14144, 151815573), (14196, 151259472), (14259, 150591168), (14688, 146192774), (14841, 144685632), (14994, 143209248), (15132, 141903216), (15288, 140455224), (15379, 139624128), (15912, 134947176), (16224, 132352038), (16296, 131767272), (16393, 130987584), (16464, 130422708), (16562, 129650976), (17136, 125308092), (17199, 124849088), (17238, 124566624), (17472, 122898321), (17493, 122750784), (17576, 122171112), (17654, 121631328), (17836, 120390192), (18252, 117646256), (18333, 117126464), (18522, 115931296), (18564, 115669008), (18624, 115296363), (18928, 113444604), (19012, 112943376), (19656, 109242952), (19773, 108596544), (19788, 108514224), (19992, 107406936), (20111, 106771392), (20176, 106427412), (20384, 105341418), (20952, 102485656), (21168, 101439884), (21216, 101210382), (21294, 100839648), (21437, 100166976), (21658, 99144864), (21728, 98825454), (21952, 97817031), (22464, 95587583), (22491, 95472832), (22698, 94602144), (22848, 93981069), (22932, 93636816), (22984, 93424968), (23086, 93012192), (23324, 92063088), (23868, 89964784), (24336, 88234692), (24444, 87844848), (24696, 86948472), (24752, 86751756), (24843, 86433984), (25704, 83538728), (25857, 83044416), (26208, 81932214), (26364, 81447408), (26384, 81385668), (26481, 81087552), (26656, 80555202), (26754, 80260128), (27846, 77112672), (27936, 76864242), (28224, 76079913), (28392, 75629736), (28518, 75295584), (29376, 73096387), (29682, 72342816), (29988, 71604624), (30264, 70951608), (30576, 70227612), (30758, 69812064), (31824, 67473588), (31941, 67226432), (32448, 66176019), (32487, 66096576), (32592, 65883636), (32786, 65493792), (32928, 65211354), (33124, 64825488), (33271, 64539072), (34047, 63068096), (34272, 62654046), (34398, 62424544), (34476, 62283312), (34629, 62008128), (34986, 61375392), (35152, 61085556), (35308, 60815664), (35672, 60195096), (36504, 58823128), (36666, 58563232), (37044, 57965648), (37128, 57834504), (37349, 57492288), (37856, 56722302), (38024, 56471688), (39312, 54621476), (39546, 54298272), (39576, 54257112), (39984, 53703468), (40131, 53506752), (40222, 53385696), (40352, 53213706), (40768, 52670709), (41769, 51408448), (41904, 51242828), (42336, 50719942), (42432, 50605191), (42588, 50419824), (42777, 50197056), (42874, 50083488), (43316, 49572432), (43456, 49412727), (44523, 48228544), (44982, 47736416), (45396, 47301072), (45864, 46818408), (45968, 46712484), (46137, 46541376), (46172, 46506096), (46648, 46031544), (47736, 44982392), (48672, 44117346), (48888, 43922424), (49179, 43662528), (49392, 43474236), (49504, 43375878), (49686, 43216992), (51408, 41769364), (51714, 41522208), (52416, 40966107), (52479, 40916928), (52728, 40723704), (52768, 40692834), (52962, 40543776), (53312, 40277601), (53508, 40130064), (55692, 38556336), (55872, 38432121), (56784, 37814868), (57036, 37647792), (57967, 37043136), (59319, 36198848), (59364, 36171408), (59976, 35802312), (60333, 35590464), (60528, 35475804), (61152, 35113806), (61516, 34906032), (61789, 34751808), (63648, 33736794), (63882, 33613216), (64311, 33388992), (64974, 33048288), (65184, 32941818), (65572, 32746896), (65856, 32605677), (66248, 32412744), (66542, 32269536), (68094, 31534048), (68544, 31327023), (68796, 31212272), (68952, 31141656), (69258, 31004064), (69972, 30687696), (70304, 30542778), (70616, 30407832), (71344, 30097548), (73008, 29411564), (73332, 29281616), (74088, 28982824), (74256, 28917252), (74529, 28811328), (74698, 28746144), (75712, 28361151), (75803, 28327104), (76048, 28235844), (77571, 27681472), (78624, 27310738), (79092, 27149136), (79152, 27128556), (79443, 27029184), (79968, 26851734), (80262, 26753376), (80444, 26692848), (80704, 26606853), (80801, 26574912), (83538, 25704224), (83808, 25621414), (84672, 25359971), (85176, 25209912), (85554, 25098528), (85748, 25041744), (86632, 24786216), (89046, 24114272), (89964, 23868208), (90792, 23650536), (91728, 23409204), (91936, 23356242), (92274, 23270688), (92344, 23253048), (93296, 23015772), (95472, 22491196), (97344, 22058673), (97461, 22032192), (97776, 21961212), (98358, 21831264), (98784, 21737118), (99008, 21687939), (99372, 21608496), (99813, 21513024), (102816, 20884682), (103428, 20761104), (103887, 20669376), (104958, 20458464), (105456, 20361852), (105536, 20346417), (105924, 20271888), (107016, 20065032), (107653, 19946304), (111384, 19278168), (112047, 19164096), (113568, 18907434), (114072, 18823896), (114751, 18712512), (115934, 18521568), (118638, 18099424), (118728, 18085704), (119952, 17901156), (120393, 17835584), (120666, 17795232), (121056, 17737902), (122304, 17556903), (123032, 17453016), (123578, 17375904), (127296, 16868397), (127764, 16806608), (128331, 16732352), (128622, 16694496), (129948, 16524144), (130368, 16470909), (131144, 16373448), (132496, 16206372), (133084, 16134768), (136188, 15767024), (137592, 15606136), (137904, 15570828), (138411, 15513792), (138516, 15502032), (139944, 15343848), (140608, 15271389), (140777, 15253056), (141232, 15203916), (142688, 15048774), (146016, 14705782), (146664, 14640808), (147537, 14554176), (148176, 14491412), (148512, 14458626), (149058, 14405664), (149396, 14373072), (150059, 14309568), (151606, 14163552), (152096, 14117922), (155142, 13840736), (157248, 13655369), (157437, 13638976), (158184, 13574568), (158304, 13564278), (158886, 13514592), (159936, 13425867), (160524, 13376688), (160888, 13346424), (161602, 13287456), (167076, 12852112), (167616, 12810707), (170352, 12604956), (171108, 12549264), (171496, 12520872), (173264, 12393108), (173901, 12347712), (178092, 12057136), (179928, 11934104), (180999, 11863488), (181584, 11825268), (183456, 11704602), (183872, 11678121), (184548, 11635344), (184688, 11626524), (185367, 11583936), (186592, 11507886), (190944, 11245598), (192933, 11129664), (194922, 11016096), (195552, 10980606), (196716, 10915632), (197568, 10868559), (198744, 10804248), (199626, 10756512), (205632, 10442341), (206856, 10380552), (207774, 10334688), (209916, 10229232), (210912, 10180926), (211848, 10135944), (213109, 10075968), (214032, 10032516), (215306, 9973152), (222768, 9639084), (223587, 9603776), (224094, 9582048), (227136, 9453717), (227409, 9442368), (228144, 9411948), (229502, 9356256), (231868, 9260784), (237276, 9049712), (237456, 9042852), (238329, 9009728), (239904, 8950578), (240786, 8917792), (241332, 8897616), (242112, 8868951), (242403, 8858304), (246064, 8726508), (247156, 8687952), (255528, 8403304), (256662, 8366176), (257244, 8347248), (259896, 8262072), (261443, 8213184), (262288, 8186724), (264992, 8103186), (266168, 8067384), (272376, 7883512), (275184, 7803068), (275808, 7785414), (276822, 7756896), (277032, 7751016), (278681, 7705152), (279888, 7671924), (281554, 7626528), (282464, 7601958), (285376, 7524387), (292032, 7352891), (292383, 7344064), (293328, 7320404), (295074, 7277088), (296352, 7245706), (297024, 7229313), (298116, 7202832), (298792, 7186536), (299439, 7171008), (300118, 7154784), (303212, 7081776), (304192, 7058961), (310284, 6920368), (311661, 6889792), (314874, 6819488), (316368, 6787284), (316608, 6782139), (317772, 6757296), (321048, 6688344), (321776, 6673212), (322959, 6648768), (323204, 6643728), (334152, 6426056), (336141, 6388032), (340704, 6302478), (342216, 6274632), (342992, 6260436), (344253, 6237504), (346528, 6196554), (347802, 6173856), (356184, 6028568), (359856, 5967052), (361998, 5931744), (363168, 5912634), (366912, 5852301), (369096, 5817672), (369376, 5813262), (370734, 5791968), (373184, 5753943), (381888, 5622799), (385866, 5564832), (389844, 5508048), (391104, 5490303), (393432, 5457816), (397488, 5402124), (399252, 5378256), (413712, 5190276), (415233, 5171264), (415548, 5167344), (419832, 5114616), (421824, 5090463), (422331, 5084352), (423696, 5067972), (426218, 5037984), (428064, 5016258), (430612, 4986576), (432523, 4964544), (442611, 4851392), (445536, 4819542), (447174, 4801888), (448188, 4791024), (450177, 4769856), (454818, 4721184), (456288, 4705974), (459004, 4678128), (463736, 4630392), (474552, 4524856), (474912, 4521426), (476658, 4504864), (479808, 4475289), (481572, 4458896), (482664, 4448808), (484806, 4429152), (492128, 4363254), (494312, 4343976), (511056, 4201652), (513324, 4183088), (514488, 4173624), (519792, 4131036), (521703, 4115904), (522886, 4106592), (524576, 4093362), (529984, 4051593), (532336, 4033692), (542997, 3954496), (544752, 3941756), (550368, 3901534), (551616, 3892707), (553644, 3878448), (554064, 3875508), (556101, 3861312), (557362, 3852576), (559776, 3835962), (563108, 3813264), (564928, 3800979), (565607, 3796416), (578799, 3709888), (584766, 3672032), (586656, 3660202), (590148, 3638544), (592704, 3622853), (596232, 3601416), (597584, 3593268), (598878, 3585504), (600236, 3577392), (606424, 3540888), (620568, 3460184), (623322, 3444896), (629748, 3409744), (632736, 3393642), (635544, 3378648), (639327, 3358656), (642096, 3344172), (643552, 3336606), (645918, 3324384), (646408, 3321864), (668304, 3213028), (672282, 3194016), (681408, 3151239), (682227, 3147456), (684432, 3137316), (685984, 3130218), (688506, 3118752), (693056, 3098277), (695604, 3086928), (712368, 3014284), (719712, 2983526), (723996, 2965872), (726336, 2956317), (727209, 2952768), (738192, 2908836), (738752, 2906631), (741468, 2895984), (753571, 2849472), (771732, 2782416), (779688, 2754024), (784329, 2737728), (786864, 2728908), (794976, 2701062), (798504, 2689128), (803257, 2673216), (827424, 2595138), (830466, 2585632), (831096, 2583672), (836043, 2568384), (839664, 2557308), (844662, 2542176), (847392, 2533986), (852436, 2518992), (856128, 2508129), (861224, 2493288), (865046, 2482272), (885222, 2425696), (891072, 2409771), (894348, 2400944), (896376, 2395512), (898317, 2390336), (900354, 2384928), (909636, 2360592), (912576, 2352987), (918008, 2339064), (927472, 2315196), (949104, 2262428), (949824, 2260713), (953316, 2252432), (963144, 2229448), (965328, 2224404), (968877, 2216256), (969612, 2214576), (984256, 2181627), (985439, 2179008), (988624, 2171988), (1008423, 2129344), (1022112, 2100826), (1026648, 2091544), (1028976, 2086812), (1032759, 2079168), (1039584, 2065518), (1043406, 2057952), (1045772, 2053296), (1049152, 2046681), (1050413, 2044224), (1064672, 2016846), (1085994, 1977248), (1089504, 1970878), (1100736, 1950767), (1107288, 1939224), (1108128, 1937754), (1112202, 1930656), (1114724, 1926288), (1119552, 1917981), (1126216, 1906632), (1131214, 1898208), (1157598, 1854944), (1169532, 1836016), (1173312, 1830101), (1180296, 1819272), (1192464, 1800708), (1195168, 1796634), (1197756, 1792752), (1200472, 1788696), (1212848, 1770444), (1241136, 1730092), (1246644, 1722448), (1259496, 1704872), (1265472, 1696821), (1266993, 1694784), (1271088, 1689324), (1278654, 1679328), (1284192, 1672086), (1287104, 1668303), (1291836, 1662192), (1292816, 1660932), (1297569, 1654848), (1336608, 1606514), (1344564, 1597008), (1350531, 1589952), (1364454, 1573728), (1368864, 1568658), (1371968, 1565109), (1377012, 1559376), (1391208, 1543464), (1424736, 1507142), (1439424, 1491763), (1447992, 1482936), (1454418, 1476384)]