4669678121472

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:303

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 61, 62, 63, 64, 72, 78, 84, 91, 93, 96, 104, 108, 112, 117, 122, 124, 126, 128, 144, 151, 156, 168, 169, 182, 183, 186, 189, 192, 208, 216, 217, 224, 234, 244, 248, 252, 256, 273, 279, 288, 302, 312, 336, 338, 351, 364, 366, 372, 378, 384, 403, 416, 427, 432, 434, 448, 453, 468, 488, 496, 504, 507, 512, 546, 549, 558, 576, 604, 624, 651, 672, 676, 702, 728, 732, 744, 756, 768, 793, 806, 819, 832, 837, 854, 864, 868, 896, 906, 936, 976, 992, 1008, 1014, 1057, 1092, 1098, 1116, 1152, 1183, 1208, 1209, 1248, 1281, 1302, 1344, 1352, 1359, 1404, 1456, 1464, 1488, 1512, 1521, 1536, 1586, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1736, 1792, 1812, 1872, 1891, 1952, 1953, 1963, 1984, 2016, 2028, 2114, 2184, 2196, 2232, 2304, 2366, 2379, 2416, 2418, 2457, 2496, 2562, 2604, 2688, 2704, 2718, 2808, 2821, 2912, 2928, 2976, 3024, 3042, 3171, 3172, 3224, 3276, 3294, 3328, 3348, 3416, 3456, 3472, 3549, 3584, 3624, 3627, 3744, 3782, 3843, 3904, 3906, 3926, 3968, 4032, 4056, 4077, 4228, 4368, 4392, 4464, 4563, 4608, 4681, 4732, 4758, 4832, 4836, 4914, 4992, 5124, 5208, 5239, 5376, 5408, 5436, 5551, 5616, 5642, 5673, 5824, 5856, 5859, 5889, 5952, 6048, 6084, 6342, 6344, 6448, 6552, 6588, 6656, 6696, 6832, 6912, 6944, 7098, 7137, 7248, 7254, 7488, 7564, 7686, 7808, 7812, 7852, 7936, 8064, 8112, 8154, 8456, 8463, 8736, 8784, 8928, 9126, 9211, 9362, 9464, 9513, 9516, 9664, 9672, 9828, 9984, 10248, 10309, 10416, 10478, 10647, 10752, 10816, 10872, 10881, 11102, 11232, 11284, 11346, 11529, 11648, 11712, 11718, 11778, 11904, 12096, 12168, 12684, 12688, 12896, 13104, 13176, 13237, 13392, 13664, 13741, 13824, 13888, 14043, 14196, 14274, 14496, 14508, 14976, 15128, 15372, 15616, 15624, 15704, 15717, 15872, 16128, 16224, 16308, 16653, 16912, 16926, 17019, 17472, 17568, 17667, 17856, 18252, 18422, 18724, 18928, 19026, 19032, 19328, 19344, 19656, 19968, 20496, 20618, 20832, 20956, 21294, 21411, 21632, 21744, 21762, 22204, 22464, 22568, 22692, 23058, 23296, 23424, 23436, 23556, 23808, 24192, 24336, 24583, 25368, 25376, 25389, 25519, 25792, 26208, 26352, 26474, 26784, 27328, 27482, 27633, 27776, 28086, 28392, 28539, 28548, 28992, 29016, 29952, 30256, 30744, 30927, 31232, 31248, 31408, 31434, 31941, 32256, 32448, 32616, 32767, 33306, 33824, 33852, 34038, 34944, 35136, 35334, 35712, 36504, 36673, 36844, 37448, 37856, 38052, 38064, 38656, 38688, 39312, 39711, 40992, 41223, 41236, 41664, 41912, 42129, 42588, 42822, 43264, 43488, 43524, 44408, 44928, 45136, 45384, 46116, 46592, 46848, 46872, 47112, 47151, 47616, 48384, 48672, 49166, 49959, 50736, 50752, 50778, 51038, 51057, 51584, 52416, 52704, 52948, 53001, 53568, 54656, 54964, 55266, 55552, 56172, 56784, 57078, 57096, 57984, 58032, 59904, 60512, 60853, 61488, 61854, 62496, 62816, 62868, 63882, 64477, 64896, 65232, 65534, 66612, 67648, 67704, 68076, 69888, 70272, 70668, 71424, 72163, 73008, 73346, 73688, 73749, 74896, 75712, 76104, 76128, 76167, 76557, 77312, 77376, 78624, 79422, 81984, 82446, 82472, 82899, 83328, 83824, 84258, 85176, 85644, 86528, 86976, 87048, 88816, 89856, 90272, 90768, 92232, 92781, 93696, 93744, 94224, 94302, 96768, 97344, 98301, 98332, 99918, 101472, 101504, 101556, 102076, 102114, 103168, 104832, 105408, 105896, 106002, 107136, 109312, 109928, 110019, 110532, 111104, 112344, 113568, 114156, 114192, 115968, 116064, 119133, 119743, 121024, 121706, 122976, 123669, 123708, 124992, 125632, 125736, 126387, 127764, 128954, 129792, 130464, 131068, 133224, 135296, 135408, 136152, 139776, 140544, 141336, 141453, 142848, 144326, 146016, 146692, 147376, 147498, 149792, 149877, 151424, 152208, 152256, 152334, 153114, 154752, 157248, 158844, 163968, 164892, 164944, 165798, 166656, 167648, 168516, 170352, 171288, 172081, 173952, 174096, 177632, 178633, 179712, 180544, 181536, 182559, 184464, 185562, 187488, 188448, 188604, 193431, 194688, 196602, 196664, 199836, 202944, 203008, 203112, 204152, 204228, 206336, 209664, 210816, 211792, 212004, 214272, 216489, 218624, 219856, 220038, 221064, 221247, 224688, 227136, 228312, 228384, 229671, 231936, 232128, 238266, 239486, 242048, 243412, 245952, 247338, 247416, 248697, 249984, 251264, 251472, 252774, 255528, 257908, 259584, 260928, 262136, 266448, 270592, 270816, 272304, 278343, 281088, 282672, 282906, 285541, 288652, 292032, 293384, 294752, 294903, 294996, 299584, 299754, 302848, 304416, 304512, 304668, 306228, 309504, 314496, 317688, 319579, 327936, 329784, 329888, 330057, 331596, 333312, 335296, 337032, 340704, 342576, 344162, 347904, 348192, 355264, 357266, 357399, 359229, 361088, 363072, 365118, 368928, 371007, 371124, 374976, 376896, 377208, 386862, 389376, 393204, 393328, 399672, 405888, 406016, 406224, 408304, 408456, 419328, 421632, 423584, 424008, 425971, 428544, 432978, 439712, 440076, 442128, 442494, 449376, 454272, 456624, 456768, 459342, 464256, 476532, 478972, 484096, 486824, 491904, 494676, 494832, 497394, 499968, 502528, 502944, 505548, 511056, 515816, 516243, 521856, 524272, 532896, 535899, 541184, 541632, 544608, 547677, 556686, 565344, 565812, 571082, 577304, 580293, 584064, 586768, 589504, 589806, 589992, 599168, 599508, 605696, 608832, 609024, 609336, 612456, 619008, 628992, 635376, 639158, 649467, 655872, 659568, 659776, 660114, 663192, 663741, 670592, 674064, 681408, 685152, 688324, 689013, 695808, 696384, 710528, 714532, 714798, 718458, 722176, 726144, 730236, 737856, 742014, 742248, 749952, 753792, 754416, 773724, 778752, 786408, 786656, 791089, 799344, 811776, 812448, 816608, 816912, 838201, 843264, 847168, 848016, 851942, 856623, 865956, 879424, 880152, 884256, 884709, 884988, 898752, 908544, 913248, 913536, 918684, 928512, 953064, 957944, 958737, 968192, 973648, 983808, 989352, 989664, 990171, 994788, 999936, 1005056, 1005888, 1011096, 1022112, 1031632, 1032486, 1043712, 1048544, 1065792, 1071798, 1077687, 1083264, 1089216, 1095354, 1113372, 1130688, 1131624, 1142164, 1154608, 1160586, 1168128, 1173536, 1179008, 1179612, 1179984, 1198336, 1199016, 1217664, 1218048, 1218672, 1224912, 1257984, 1270752, 1277913, 1278316, 1298934, 1319136, 1319552, 1320228, 1326384, 1327482, 1341184, 1348128, 1362816, 1370304, 1376648, 1378026, 1392768, 1421056, 1429064, 1429596, 1436916, 1444352, 1452288, 1460472, 1475712, 1484028, 1484496, 1499904, 1507584, 1508832, 1547448, 1548729, 1556659, 1572816, 1573312, 1582178, 1598688, 1607697, 1623552, 1624896, 1633216, 1633824, 1643031, 1676402, 1694336, 1696032, 1703884, 1713246, 1731912, 1740879, 1758848, 1760304, 1768512, 1769418, 1769976, 1797504, 1817088, 1826496, 1827072, 1837368, 1857024, 1906128, 1915888, 1917474, 1947296, 1948401, 1967616, 1978704, 1979328, 1980342, 1989576, 1998787, 2011776, 2022192, 2044224, 2063264, 2064972, 2087424, 2097088, 2131584, 2143596, 2155374, 2166528, 2178432, 2190708, 2226744, 2237053, 2261376, 2263248, 2284328, 2309216, 2321172, 2336256, 2347072, 2358016, 2359224, 2359968, 2373267, 2396672, 2398032, 2435328, 2437344, 2449824, 2514603, 2541504, 2555826, 2556632, 2569869, 2597868, 2638272, 2639104, 2640456, 2652768, 2654964, 2682368, 2696256, 2725632, 2740608, 2753296, 2756052, 2785536, 2842112, 2858128, 2859192, 2873832, 2876211, 2904576, 2920944, 2951424, 2968056, 2968992, 2999808, 3015168, 3017664, 3094896, 3097458, 3113318, 3145632, 3146624, 3164356, 3197376, 3215394, 3233061, 3249792, 3266432, 3267648, 3286062, 3352804, 3388672, 3392064, 3407768, 3426492, 3463824, 3481758, 3517696, 3520608, 3537024, 3538836, 3539952, 3595008, 3652992, 3654144, 3674736, 3712033, 3812256, 3831776, 3833739, 3834948, 3894592, 3896802, 3957408, 3958656, 3960684, 3979152, 3997574, 4023552, 4044384, 4088448, 4126528, 4129944, 4194176, 4263168, 4287192, 4310748, 4333056, 4356864, 4381416, 4453488, 4474106, 4522752, 4526496, 4568656, 4618432, 4642344, 4646187, 4669977, 4694144, 4716032, 4718448, 4719936, 4746534, 4796064, 4823091, 4870656, 4874688, 4899648, 5029206, 5083008, 5111652, 5113264, 5139738, 5195736, 5276544, 5278208, 5280912, 5305536, 5309928, 5392512, 5451264, 5481216, 5506592, 5512104, 5537623, 5571072, 5716256, 5718384, 5747664, 5752422, 5841888, 5902848, 5936112, 5937984, 5996361, 6035328, 6189792, 6194916, 6226636, 6291264, 6293248, 6328712, 6394752, 6430788, 6466122, 6499584, 6532864, 6535296, 6572124, 6705608, 6711159, 6777344, 6784128, 6815536, 6852984, 6927648, 6963516, 7035392, 7041216, 7074048, 7077672, 7079904, 7119801, 7190016, 7305984, 7349472, 7424066, 7543809, 7624512, 7663552, 7667478, 7669896, 7709607, 7789184, 7793604, 7914816, 7917312, 7921368, 7958304, 7995148, 8047104, 8088768, 8176896, 8253056, 8259888, 8388352, 8526336, 8574384, 8621496, 8628633, 8713728, 8762832, 8906976, 8948212, 9045504, 9052992, 9137312, 9236864, 9284688, 9292374, 9339954, 9388288, 9436896, 9439872, 9493068, 9592128, 9646182, 9749376, 9799296, 10058412, 10166016, 10223304, 10226528, 10279476, 10391472, 10553088, 10561824, 10611072, 10619856, 10785024, 10896613, 10962432, 11013184, 11024208, 11075246, 11136099, 11432512, 11436768, 11495328, 11501217, 11504844, 11683776, 11872224, 11875968, 11992722, 12070656, 12379584, 12389832, 12453272, 12582528, 12586496, 12657424, 12789504, 12861576, 12932244, 12999168, 13065728, 13070592, 13144248, 13411216, 13422318, 13568256, 13631072, 13705968, 13855296, 13927032, 14009931, 14082432, 14148096, 14155344, 14159808, 14239602, 14611968, 14698944, 14848132, 15087618, 15249024, 15327104, 15334956, 15339792, 15419214, 15578368, 15587208, 15829632, 15834624, 15842736, 15916608, 15990296, 16177536, 16353792, 16506112, 16519776, 16612869, 16776704, 17148768, 17242992, 17257266, 17525664, 17813952, 17896424, 17989083, 18105984, 18274624, 18473728, 18569376, 18584748, 18679908, 18776576, 18873792, 18879744, 18986136, 19184256, 19292364, 19498752, 19598592, 20116824, 20133477, 20332032, 20446608, 20453056, 20558952, 20782944, 21106176, 21123648, 21222144, 21239712, 21359403, 21570048, 21793226, 22026368, 22048416, 22150492, 22272198, 22631427, 22865024, 22873536, 22990656, 23002434, 23009688, 23367552, 23744448, 23751936, 23985444, 24141312, 24759168, 24779664, 24906544, 25165056, 25314848, 25579008, 25723152, 25864488, 25984231, 26141184, 26288496, 26822432, 26844636, 27136512, 27262144, 27411936, 27710592, 27854064, 28019862, 28164864, 28310688, 28319616, 28479204, 29397888, 29696264, 30175236, 30498048, 30654208, 30669912, 30679584, 30838428, 31156736, 31174416, 31659264, 31685472, 31833216, 31980592, 32355072, 32689839, 33012224, 33039552, 33225738, 33408297, 34297536, 34485984, 34514532, 35051328, 35627904, 35792848, 35978166, 36211968, 36549248, 36947456, 37138752, 37169496, 37359816, 37747584, 37759488, 37972272, 38368512, 38584728, 38997504, 39197184, 40233648, 40266954, 40893216, 40906112, 41117904, 41565888, 42029793, 42247296, 42444288, 42479424, 42718806, 43586452, 44052736, 44096832, 44300984, 44544396, 45262854, 45730048, 45747072, 45981312, 46004868, 46019376, 46735104, 47488896, 47503872, 47970888, 48256429, 49518336, 49559328, 49813088, 49838607, 50330112, 50629696, 51446304, 51728976, 51968462, 52576992, 53644864, 53689272, 53967249, 54524288, 54823872, 55421184, 55708128, 56039724, 56329728, 56621376, 56639232, 56958408, 58795776, 59392528, 60350472, 60400431, 60996096, 61308416, 61339824, 61359168, 61676856, 62348832, 63318528, 63370944, 63666432, 63961184, 64710144, 65379678, 66079104, 66451476, 66816594, 68595072, 68971968, 69029064, 70102656, 71255808, 71585696, 71956332, 72423936, 73098496, 74277504, 74338992, 74719632, 75495168, 75944544, 76737024, 77169456, 77952693, 80467296, 80533908, 81786432, 81812224, 82235808, 83131776, 84059586, 84494592, 84958848, 85437612, 87172904, 88105472, 88193664, 88601968, 89088792, 90525708, 91460096, 91494144, 91962624, 92009736, 92038752, 93470208, 94977792, 95941776, 96512858, 98069517, 99036672, 99118656, 99626176, 99677214, 100224891, 101259392, 102892608, 103457952, 103936924, 105153984, 107289728, 107378544, 107934498, 109048576, 109647744, 110842368, 111416256, 112079448, 113242752, 113278464, 113916816, 117591552, 118785056, 120700944, 120800862, 122679648, 122718336, 123353712, 124697664, 126741888, 127332864, 127922368, 130759356, 132158208, 132902952, 133633188, 137190144, 137943936, 138058128, 140205312, 142511616, 143171392, 143912664, 144769287, 146196992, 148555008, 148677984, 149439264, 149515821, 150990336, 151889088, 154338912, 155905386, 160934592, 161067816, 163572864, 163624448, 164471616, 166263552, 168119172, 168989184, 169917696, 170875224, 174345808, 176387328, 177203936, 178177584, 181051416, 182988288, 183925248, 184019472, 184077504, 189955584, 191883552, 193025716, 196139034, 198237312, 199252352, 199354428, 200449782, 202518784, 205785216, 206915904, 207873848, 210307968, 214579456, 214757088, 215868996, 218097152, 219295488, 222832512, 224158896, 226485504, 227833632, 233858079, 237570112, 241401888, 241601724, 245359296, 245436672, 246707424, 249395328, 253483776, 255844736, 261518712, 264316416, 265805904, 267266376, 274380288, 275887872, 276116256, 280410624, 286342784, 287825328, 289538574, 294208551, 297110016, 297355968, 298878528, 299031642, 303778176, 308677824, 311810772, 321869184, 322135632, 327145728, 328943232, 332527104, 336238344, 337795003, 339835392, 341750448, 348691616, 352774656, 354407872, 356355168, 362102832, 368038944, 368155008, 383767104, 386051432, 392278068, 396474624, 398504704, 398708856, 400899564, 405037568, 411570432, 413831808, 415747696, 420615936, 429158912, 429514176, 431737992, 434307861, 438590976, 445665024, 448317792, 452971008, 455667264, 467716158, 475140224, 482803776, 483203448, 490718592, 490873344, 493414848, 498790656, 506967552, 511689472, 523037424, 531611808, 534532752, 551775744, 552232512, 572685568, 575650656, 579077148, 588417102, 594711936, 597757056, 598063284, 607556352, 617355648, 623621544, 643738368, 644271264, 654291456, 657886464, 672476688, 675590006, 683500896, 697383232, 701574237, 708815744, 712710336, 724205664, 736077888, 736310016, 767534208, 772102864, 784556136, 792949248, 797009408, 797417712, 801799128, 823140864, 827663616, 831495392, 841231872, 859028352, 863475984, 868615722, 891330048, 896635584, 911334528, 935432316, 950280448, 965607552, 966406896, 981437184, 986829696, 997581312, 1013385009, 1023378944, 1046074848, 1063223616, 1069065504, 1104465024, 1145371136, 1151301312, 1158154296, 1176834204, 1189423872, 1195514112, 1196126568, 1215112704, 1234711296, 1247243088, 1287476736, 1288542528, 1302923583, 1315772928, 1344953376, 1351180012, 1367001792, 1394766464, 1403148474, 1417631488, 1425420672, 1448411328, 1472155776, 1472620032, 1535068416, 1544205728, 1569112272, 1594835424, 1603598256, 1655327232, 1662990784, 1718056704, 1726951968, 1737231444, 1793271168, 1822669056, 1870864632, 1900560896, 1931215104, 1932813792, 1962874368, 1973659392, 2026770018, 2092149696, 2126447232, 2138131008, 2208930048, 2302602624, 2316308592, 2353668408, 2378847744, 2391028224, 2392253136, 2469422592, 2494486176, 2577085056, 2605847166, 2689906752, 2702360024, 2734003584, 2789532928, 2806296948, 2835262976, 2850841344, 2896822656, 2944311552, 3040155027, 3070136832, 3088411456, 3138224544, 3189670848, 3207196512, 3325981568, 3436113408, 3453903936, 3474462888, 3586542336, 3645338112, 3741729264, 3862430208, 3865627584, 3947318784, 4053540036, 4184299392, 4252894464, 4276262016, 4417860096, 4605205248, 4632617184, 4707336816, 4784506272, 4988972352, 5154170112, 5211694332, 5379813504, 5404720048, 5468007168, 5579065856, 5612593896, 5701682688, 5793645312, 5888623104, 6080310054, 6176822912, 6276449088, 6379341696, 6414393024, 6651963136, 6907807872, 6948925776, 7173084672, 7483458528, 7731255168, 8107080072, 8368598784, 8505788928, 8552524032, 9120465081, 9210410496, 9265234368, 9414673632, 9569012544, 9977944704, 10308340224, 10423388664, 10759627008, 10809440096, 10936014336, 11225187792, 11587290624, 12160620108, 12353645824, 12552898176, 12758683392, 12828786048, 13303926272, 13815615744, 13897851552, 14966917056, 15462510336, 16214160144, 16737197568, 17105048064, 18240930162, 18530468736, 18829347264, 19138025088, 19955889408, 20846777328, 21519254016, 21618880192, 22450375584, 24321240216, 24707291648, 25105796352, 25517366784, 25657572096, 27631231488, 27795703104, 29933834112, 30925020672, 32428320288, 36481860324, 37060937472, 37658694528, 38276050176, 39911778816, 41693554656, 43237760384, 44900751168, 48642480432, 50211592704, 51315144192, 55591406208, 59867668224, 64856640576, 72963720648, 74121874944, 75317389056, 76552100352, 83387109312, 86475520768, 89801502336, 97284960864, 111182812416, 119735336448, 129713281152, 145927441296, 150634778112, 166774218624, 172951041536, 179603004672, 194569921728, 222365624832, 259426562304, 291854882592, 333548437248, 359206009344, 389139843456, 518853124608, 583709765184, 667096874496, 778279686912, 1167419530368, 1556559373824, 2334839060736, 4669678121472]

約数ペア:

[(1, 4669678121472), (2, 2334839060736), (3, 1556559373824), (4, 1167419530368), (6, 778279686912), (7, 667096874496), (8, 583709765184), (9, 518853124608), (12, 389139843456), (13, 359206009344), (14, 333548437248), (16, 291854882592), (18, 259426562304), (21, 222365624832), (24, 194569921728), (26, 179603004672), (27, 172951041536), (28, 166774218624), (31, 150634778112), (32, 145927441296), (36, 129713281152), (39, 119735336448), (42, 111182812416), (48, 97284960864), (52, 89801502336), (54, 86475520768), (56, 83387109312), (61, 76552100352), (62, 75317389056), (63, 74121874944), (64, 72963720648), (72, 64856640576), (78, 59867668224), (84, 55591406208), (91, 51315144192), (93, 50211592704), (96, 48642480432), (104, 44900751168), (108, 43237760384), (112, 41693554656), (117, 39911778816), (122, 38276050176), (124, 37658694528), (126, 37060937472), (128, 36481860324), (144, 32428320288), (151, 30925020672), (156, 29933834112), (168, 27795703104), (169, 27631231488), (182, 25657572096), (183, 25517366784), (186, 25105796352), (189, 24707291648), (192, 24321240216), (208, 22450375584), (216, 21618880192), (217, 21519254016), (224, 20846777328), (234, 19955889408), (244, 19138025088), (248, 18829347264), (252, 18530468736), (256, 18240930162), (273, 17105048064), (279, 16737197568), (288, 16214160144), (302, 15462510336), (312, 14966917056), (336, 13897851552), (338, 13815615744), (351, 13303926272), (364, 12828786048), (366, 12758683392), (372, 12552898176), (378, 12353645824), (384, 12160620108), (403, 11587290624), (416, 11225187792), (427, 10936014336), (432, 10809440096), (434, 10759627008), (448, 10423388664), (453, 10308340224), (468, 9977944704), (488, 9569012544), (496, 9414673632), (504, 9265234368), (507, 9210410496), (512, 9120465081), (546, 8552524032), (549, 8505788928), (558, 8368598784), (576, 8107080072), (604, 7731255168), (624, 7483458528), (651, 7173084672), (672, 6948925776), (676, 6907807872), (702, 6651963136), (728, 6414393024), (732, 6379341696), (744, 6276449088), (756, 6176822912), (768, 6080310054), (793, 5888623104), (806, 5793645312), (819, 5701682688), (832, 5612593896), (837, 5579065856), (854, 5468007168), (864, 5404720048), (868, 5379813504), (896, 5211694332), (906, 5154170112), (936, 4988972352), (976, 4784506272), (992, 4707336816), (1008, 4632617184), (1014, 4605205248), (1057, 4417860096), (1092, 4276262016), (1098, 4252894464), (1116, 4184299392), (1152, 4053540036), (1183, 3947318784), (1208, 3865627584), (1209, 3862430208), (1248, 3741729264), (1281, 3645338112), (1302, 3586542336), (1344, 3474462888), (1352, 3453903936), (1359, 3436113408), (1404, 3325981568), (1456, 3207196512), (1464, 3189670848), (1488, 3138224544), (1512, 3088411456), (1521, 3070136832), (1536, 3040155027), (1586, 2944311552), (1612, 2896822656), (1638, 2850841344), (1647, 2835262976), (1664, 2806296948), (1674, 2789532928), (1708, 2734003584), (1728, 2702360024), (1736, 2689906752), (1792, 2605847166), (1812, 2577085056), (1872, 2494486176), (1891, 2469422592), (1952, 2392253136), (1953, 2391028224), (1963, 2378847744), (1984, 2353668408), (2016, 2316308592), (2028, 2302602624), (2114, 2208930048), (2184, 2138131008), (2196, 2126447232), (2232, 2092149696), (2304, 2026770018), (2366, 1973659392), (2379, 1962874368), (2416, 1932813792), (2418, 1931215104), (2457, 1900560896), (2496, 1870864632), (2562, 1822669056), (2604, 1793271168), (2688, 1737231444), (2704, 1726951968), (2718, 1718056704), (2808, 1662990784), (2821, 1655327232), (2912, 1603598256), (2928, 1594835424), (2976, 1569112272), (3024, 1544205728), (3042, 1535068416), (3171, 1472620032), (3172, 1472155776), (3224, 1448411328), (3276, 1425420672), (3294, 1417631488), (3328, 1403148474), (3348, 1394766464), (3416, 1367001792), (3456, 1351180012), (3472, 1344953376), (3549, 1315772928), (3584, 1302923583), (3624, 1288542528), (3627, 1287476736), (3744, 1247243088), (3782, 1234711296), (3843, 1215112704), (3904, 1196126568), (3906, 1195514112), (3926, 1189423872), (3968, 1176834204), (4032, 1158154296), (4056, 1151301312), (4077, 1145371136), (4228, 1104465024), (4368, 1069065504), (4392, 1063223616), (4464, 1046074848), (4563, 1023378944), (4608, 1013385009), (4681, 997581312), (4732, 986829696), (4758, 981437184), (4832, 966406896), (4836, 965607552), (4914, 950280448), (4992, 935432316), (5124, 911334528), (5208, 896635584), (5239, 891330048), (5376, 868615722), (5408, 863475984), (5436, 859028352), (5551, 841231872), (5616, 831495392), (5642, 827663616), (5673, 823140864), (5824, 801799128), (5856, 797417712), (5859, 797009408), (5889, 792949248), (5952, 784556136), (6048, 772102864), (6084, 767534208), (6342, 736310016), (6344, 736077888), (6448, 724205664), (6552, 712710336), (6588, 708815744), (6656, 701574237), (6696, 697383232), (6832, 683500896), (6912, 675590006), (6944, 672476688), (7098, 657886464), (7137, 654291456), (7248, 644271264), (7254, 643738368), (7488, 623621544), (7564, 617355648), (7686, 607556352), (7808, 598063284), (7812, 597757056), (7852, 594711936), (7936, 588417102), (8064, 579077148), (8112, 575650656), (8154, 572685568), (8456, 552232512), (8463, 551775744), (8736, 534532752), (8784, 531611808), (8928, 523037424), (9126, 511689472), (9211, 506967552), (9362, 498790656), (9464, 493414848), (9513, 490873344), (9516, 490718592), (9664, 483203448), (9672, 482803776), (9828, 475140224), (9984, 467716158), (10248, 455667264), (10309, 452971008), (10416, 448317792), (10478, 445665024), (10647, 438590976), (10752, 434307861), (10816, 431737992), (10872, 429514176), (10881, 429158912), (11102, 420615936), (11232, 415747696), (11284, 413831808), (11346, 411570432), (11529, 405037568), (11648, 400899564), (11712, 398708856), (11718, 398504704), (11778, 396474624), (11904, 392278068), (12096, 386051432), (12168, 383767104), (12684, 368155008), (12688, 368038944), (12896, 362102832), (13104, 356355168), (13176, 354407872), (13237, 352774656), (13392, 348691616), (13664, 341750448), (13741, 339835392), (13824, 337795003), (13888, 336238344), (14043, 332527104), (14196, 328943232), (14274, 327145728), (14496, 322135632), (14508, 321869184), (14976, 311810772), (15128, 308677824), (15372, 303778176), (15616, 299031642), (15624, 298878528), (15704, 297355968), (15717, 297110016), (15872, 294208551), (16128, 289538574), (16224, 287825328), (16308, 286342784), (16653, 280410624), (16912, 276116256), (16926, 275887872), (17019, 274380288), (17472, 267266376), (17568, 265805904), (17667, 264316416), (17856, 261518712), (18252, 255844736), (18422, 253483776), (18724, 249395328), (18928, 246707424), (19026, 245436672), (19032, 245359296), (19328, 241601724), (19344, 241401888), (19656, 237570112), (19968, 233858079), (20496, 227833632), (20618, 226485504), (20832, 224158896), (20956, 222832512), (21294, 219295488), (21411, 218097152), (21632, 215868996), (21744, 214757088), (21762, 214579456), (22204, 210307968), (22464, 207873848), (22568, 206915904), (22692, 205785216), (23058, 202518784), (23296, 200449782), (23424, 199354428), (23436, 199252352), (23556, 198237312), (23808, 196139034), (24192, 193025716), (24336, 191883552), (24583, 189955584), (25368, 184077504), (25376, 184019472), (25389, 183925248), (25519, 182988288), (25792, 181051416), (26208, 178177584), (26352, 177203936), (26474, 176387328), (26784, 174345808), (27328, 170875224), (27482, 169917696), (27633, 168989184), (27776, 168119172), (28086, 166263552), (28392, 164471616), (28539, 163624448), (28548, 163572864), (28992, 161067816), (29016, 160934592), (29952, 155905386), (30256, 154338912), (30744, 151889088), (30927, 150990336), (31232, 149515821), (31248, 149439264), (31408, 148677984), (31434, 148555008), (31941, 146196992), (32256, 144769287), (32448, 143912664), (32616, 143171392), (32767, 142511616), (33306, 140205312), (33824, 138058128), (33852, 137943936), (34038, 137190144), (34944, 133633188), (35136, 132902952), (35334, 132158208), (35712, 130759356), (36504, 127922368), (36673, 127332864), (36844, 126741888), (37448, 124697664), (37856, 123353712), (38052, 122718336), (38064, 122679648), (38656, 120800862), (38688, 120700944), (39312, 118785056), (39711, 117591552), (40992, 113916816), (41223, 113278464), (41236, 113242752), (41664, 112079448), (41912, 111416256), (42129, 110842368), (42588, 109647744), (42822, 109048576), (43264, 107934498), (43488, 107378544), (43524, 107289728), (44408, 105153984), (44928, 103936924), (45136, 103457952), (45384, 102892608), (46116, 101259392), (46592, 100224891), (46848, 99677214), (46872, 99626176), (47112, 99118656), (47151, 99036672), (47616, 98069517), (48384, 96512858), (48672, 95941776), (49166, 94977792), (49959, 93470208), (50736, 92038752), (50752, 92009736), (50778, 91962624), (51038, 91494144), (51057, 91460096), (51584, 90525708), (52416, 89088792), (52704, 88601968), (52948, 88193664), (53001, 88105472), (53568, 87172904), (54656, 85437612), (54964, 84958848), (55266, 84494592), (55552, 84059586), (56172, 83131776), (56784, 82235808), (57078, 81812224), (57096, 81786432), (57984, 80533908), (58032, 80467296), (59904, 77952693), (60512, 77169456), (60853, 76737024), (61488, 75944544), (61854, 75495168), (62496, 74719632), (62816, 74338992), (62868, 74277504), (63882, 73098496), (64477, 72423936), (64896, 71956332), (65232, 71585696), (65534, 71255808), (66612, 70102656), (67648, 69029064), (67704, 68971968), (68076, 68595072), (69888, 66816594), (70272, 66451476), (70668, 66079104), (71424, 65379678), (72163, 64710144), (73008, 63961184), (73346, 63666432), (73688, 63370944), (73749, 63318528), (74896, 62348832), (75712, 61676856), (76104, 61359168), (76128, 61339824), (76167, 61308416), (76557, 60996096), (77312, 60400431), (77376, 60350472), (78624, 59392528), (79422, 58795776), (81984, 56958408), (82446, 56639232), (82472, 56621376), (82899, 56329728), (83328, 56039724), (83824, 55708128), (84258, 55421184), (85176, 54823872), (85644, 54524288), (86528, 53967249), (86976, 53689272), (87048, 53644864), (88816, 52576992), (89856, 51968462), (90272, 51728976), (90768, 51446304), (92232, 50629696), (92781, 50330112), (93696, 49838607), (93744, 49813088), (94224, 49559328), (94302, 49518336), (96768, 48256429), (97344, 47970888), (98301, 47503872), (98332, 47488896), (99918, 46735104), (101472, 46019376), (101504, 46004868), (101556, 45981312), (102076, 45747072), (102114, 45730048), (103168, 45262854), (104832, 44544396), (105408, 44300984), (105896, 44096832), (106002, 44052736), (107136, 43586452), (109312, 42718806), (109928, 42479424), (110019, 42444288), (110532, 42247296), (111104, 42029793), (112344, 41565888), (113568, 41117904), (114156, 40906112), (114192, 40893216), (115968, 40266954), (116064, 40233648), (119133, 39197184), (119743, 38997504), (121024, 38584728), (121706, 38368512), (122976, 37972272), (123669, 37759488), (123708, 37747584), (124992, 37359816), (125632, 37169496), (125736, 37138752), (126387, 36947456), (127764, 36549248), (128954, 36211968), (129792, 35978166), (130464, 35792848), (131068, 35627904), (133224, 35051328), (135296, 34514532), (135408, 34485984), (136152, 34297536), (139776, 33408297), (140544, 33225738), (141336, 33039552), (141453, 33012224), (142848, 32689839), (144326, 32355072), (146016, 31980592), (146692, 31833216), (147376, 31685472), (147498, 31659264), (149792, 31174416), (149877, 31156736), (151424, 30838428), (152208, 30679584), (152256, 30669912), (152334, 30654208), (153114, 30498048), (154752, 30175236), (157248, 29696264), (158844, 29397888), (163968, 28479204), (164892, 28319616), (164944, 28310688), (165798, 28164864), (166656, 28019862), (167648, 27854064), (168516, 27710592), (170352, 27411936), (171288, 27262144), (172081, 27136512), (173952, 26844636), (174096, 26822432), (177632, 26288496), (178633, 26141184), (179712, 25984231), (180544, 25864488), (181536, 25723152), (182559, 25579008), (184464, 25314848), (185562, 25165056), (187488, 24906544), (188448, 24779664), (188604, 24759168), (193431, 24141312), (194688, 23985444), (196602, 23751936), (196664, 23744448), (199836, 23367552), (202944, 23009688), (203008, 23002434), (203112, 22990656), (204152, 22873536), (204228, 22865024), (206336, 22631427), (209664, 22272198), (210816, 22150492), (211792, 22048416), (212004, 22026368), (214272, 21793226), (216489, 21570048), (218624, 21359403), (219856, 21239712), (220038, 21222144), (221064, 21123648), (221247, 21106176), (224688, 20782944), (227136, 20558952), (228312, 20453056), (228384, 20446608), (229671, 20332032), (231936, 20133477), (232128, 20116824), (238266, 19598592), (239486, 19498752), (242048, 19292364), (243412, 19184256), (245952, 18986136), (247338, 18879744), (247416, 18873792), (248697, 18776576), (249984, 18679908), (251264, 18584748), (251472, 18569376), (252774, 18473728), (255528, 18274624), (257908, 18105984), (259584, 17989083), (260928, 17896424), (262136, 17813952), (266448, 17525664), (270592, 17257266), (270816, 17242992), (272304, 17148768), (278343, 16776704), (281088, 16612869), (282672, 16519776), (282906, 16506112), (285541, 16353792), (288652, 16177536), (292032, 15990296), (293384, 15916608), (294752, 15842736), (294903, 15834624), (294996, 15829632), (299584, 15587208), (299754, 15578368), (302848, 15419214), (304416, 15339792), (304512, 15334956), (304668, 15327104), (306228, 15249024), (309504, 15087618), (314496, 14848132), (317688, 14698944), (319579, 14611968), (327936, 14239602), (329784, 14159808), (329888, 14155344), (330057, 14148096), (331596, 14082432), (333312, 14009931), (335296, 13927032), (337032, 13855296), (340704, 13705968), (342576, 13631072), (344162, 13568256), (347904, 13422318), (348192, 13411216), (355264, 13144248), (357266, 13070592), (357399, 13065728), (359229, 12999168), (361088, 12932244), (363072, 12861576), (365118, 12789504), (368928, 12657424), (371007, 12586496), (371124, 12582528), (374976, 12453272), (376896, 12389832), (377208, 12379584), (386862, 12070656), (389376, 11992722), (393204, 11875968), (393328, 11872224), (399672, 11683776), (405888, 11504844), (406016, 11501217), (406224, 11495328), (408304, 11436768), (408456, 11432512), (419328, 11136099), (421632, 11075246), (423584, 11024208), (424008, 11013184), (425971, 10962432), (428544, 10896613), (432978, 10785024), (439712, 10619856), (440076, 10611072), (442128, 10561824), (442494, 10553088), (449376, 10391472), (454272, 10279476), (456624, 10226528), (456768, 10223304), (459342, 10166016), (464256, 10058412), (476532, 9799296), (478972, 9749376), (484096, 9646182), (486824, 9592128), (491904, 9493068), (494676, 9439872), (494832, 9436896), (497394, 9388288), (499968, 9339954), (502528, 9292374), (502944, 9284688), (505548, 9236864), (511056, 9137312), (515816, 9052992), (516243, 9045504), (521856, 8948212), (524272, 8906976), (532896, 8762832), (535899, 8713728), (541184, 8628633), (541632, 8621496), (544608, 8574384), (547677, 8526336), (556686, 8388352), (565344, 8259888), (565812, 8253056), (571082, 8176896), (577304, 8088768), (580293, 8047104), (584064, 7995148), (586768, 7958304), (589504, 7921368), (589806, 7917312), (589992, 7914816), (599168, 7793604), (599508, 7789184), (605696, 7709607), (608832, 7669896), (609024, 7667478), (609336, 7663552), (612456, 7624512), (619008, 7543809), (628992, 7424066), (635376, 7349472), (639158, 7305984), (649467, 7190016), (655872, 7119801), (659568, 7079904), (659776, 7077672), (660114, 7074048), (663192, 7041216), (663741, 7035392), (670592, 6963516), (674064, 6927648), (681408, 6852984), (685152, 6815536), (688324, 6784128), (689013, 6777344), (695808, 6711159), (696384, 6705608), (710528, 6572124), (714532, 6535296), (714798, 6532864), (718458, 6499584), (722176, 6466122), (726144, 6430788), (730236, 6394752), (737856, 6328712), (742014, 6293248), (742248, 6291264), (749952, 6226636), (753792, 6194916), (754416, 6189792), (773724, 6035328), (778752, 5996361), (786408, 5937984), (786656, 5936112), (791089, 5902848), (799344, 5841888), (811776, 5752422), (812448, 5747664), (816608, 5718384), (816912, 5716256), (838201, 5571072), (843264, 5537623), (847168, 5512104), (848016, 5506592), (851942, 5481216), (856623, 5451264), (865956, 5392512), (879424, 5309928), (880152, 5305536), (884256, 5280912), (884709, 5278208), (884988, 5276544), (898752, 5195736), (908544, 5139738), (913248, 5113264), (913536, 5111652), (918684, 5083008), (928512, 5029206), (953064, 4899648), (957944, 4874688), (958737, 4870656), (968192, 4823091), (973648, 4796064), (983808, 4746534), (989352, 4719936), (989664, 4718448), (990171, 4716032), (994788, 4694144), (999936, 4669977), (1005056, 4646187), (1005888, 4642344), (1011096, 4618432), (1022112, 4568656), (1031632, 4526496), (1032486, 4522752), (1043712, 4474106), (1048544, 4453488), (1065792, 4381416), (1071798, 4356864), (1077687, 4333056), (1083264, 4310748), (1089216, 4287192), (1095354, 4263168), (1113372, 4194176), (1130688, 4129944), (1131624, 4126528), (1142164, 4088448), (1154608, 4044384), (1160586, 4023552), (1168128, 3997574), (1173536, 3979152), (1179008, 3960684), (1179612, 3958656), (1179984, 3957408), (1198336, 3896802), (1199016, 3894592), (1217664, 3834948), (1218048, 3833739), (1218672, 3831776), (1224912, 3812256), (1257984, 3712033), (1270752, 3674736), (1277913, 3654144), (1278316, 3652992), (1298934, 3595008), (1319136, 3539952), (1319552, 3538836), (1320228, 3537024), (1326384, 3520608), (1327482, 3517696), (1341184, 3481758), (1348128, 3463824), (1362816, 3426492), (1370304, 3407768), (1376648, 3392064), (1378026, 3388672), (1392768, 3352804), (1421056, 3286062), (1429064, 3267648), (1429596, 3266432), (1436916, 3249792), (1444352, 3233061), (1452288, 3215394), (1460472, 3197376), (1475712, 3164356), (1484028, 3146624), (1484496, 3145632), (1499904, 3113318), (1507584, 3097458), (1508832, 3094896), (1547448, 3017664), (1548729, 3015168), (1556659, 2999808), (1572816, 2968992), (1573312, 2968056), (1582178, 2951424), (1598688, 2920944), (1607697, 2904576), (1623552, 2876211), (1624896, 2873832), (1633216, 2859192), (1633824, 2858128), (1643031, 2842112), (1676402, 2785536), (1694336, 2756052), (1696032, 2753296), (1703884, 2740608), (1713246, 2725632), (1731912, 2696256), (1740879, 2682368), (1758848, 2654964), (1760304, 2652768), (1768512, 2640456), (1769418, 2639104), (1769976, 2638272), (1797504, 2597868), (1817088, 2569869), (1826496, 2556632), (1827072, 2555826), (1837368, 2541504), (1857024, 2514603), (1906128, 2449824), (1915888, 2437344), (1917474, 2435328), (1947296, 2398032), (1948401, 2396672), (1967616, 2373267), (1978704, 2359968), (1979328, 2359224), (1980342, 2358016), (1989576, 2347072), (1998787, 2336256), (2011776, 2321172), (2022192, 2309216), (2044224, 2284328), (2063264, 2263248), (2064972, 2261376), (2087424, 2237053), (2097088, 2226744), (2131584, 2190708), (2143596, 2178432), (2155374, 2166528)]