1478587848192

素因数分解:

$2^9\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{83}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[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, 83, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 166, 168, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 249, 252, 256, 272, 273, 288, 289, 294, 306, 312, 332, 336, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 498, 504, 512, 544, 546, 576, 578, 581, 588, 612, 624, 637, 663, 664, 672, 686, 702, 714, 728, 747, 756, 768, 784, 816, 819, 832, 833, 864, 867, 882, 884, 896, 918, 936, 952, 996, 1008, 1029, 1071, 1079, 1088, 1092, 1152, 1156, 1162, 1176, 1224, 1248, 1274, 1323, 1326, 1328, 1344, 1372, 1404, 1411, 1428, 1456, 1494, 1512, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1728, 1734, 1743, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1989, 1992, 2016, 2023, 2058, 2142, 2158, 2176, 2184, 2241, 2304, 2312, 2324, 2352, 2448, 2457, 2496, 2499, 2548, 2601, 2646, 2652, 2656, 2688, 2744, 2808, 2822, 2856, 2912, 2988, 3024, 3087, 3094, 3136, 3213, 3237, 3264, 3276, 3328, 3332, 3456, 3468, 3486, 3528, 3536, 3584, 3672, 3744, 3757, 3808, 3822, 3978, 3984, 4032, 4046, 4067, 4116, 4233, 4284, 4316, 4352, 4368, 4459, 4482, 4608, 4624, 4641, 4648, 4704, 4896, 4914, 4992, 4998, 5096, 5202, 5229, 5292, 5304, 5312, 5376, 5488, 5616, 5644, 5712, 5733, 5824, 5831, 5967, 5976, 6048, 6069, 6174, 6188, 6272, 6426, 6474, 6528, 6552, 6656, 6664, 6912, 6936, 6972, 7056, 7072, 7344, 7488, 7497, 7514, 7553, 7616, 7644, 7803, 7956, 7968, 8064, 8092, 8134, 8232, 8466, 8568, 8632, 8704, 8736, 8918, 8964, 9248, 9261, 9282, 9296, 9408, 9711, 9792, 9828, 9877, 9984, 9996, 10192, 10404, 10458, 10584, 10608, 10624, 10752, 10829, 10976, 11232, 11271, 11288, 11424, 11466, 11648, 11662, 11934, 11952, 12096, 12138, 12201, 12348, 12376, 12544, 12699, 12852, 12948, 13056, 13104, 13328, 13377, 13824, 13872, 13923, 13944, 14112, 14144, 14161, 14688, 14976, 14994, 15028, 15106, 15232, 15288, 15606, 15687, 15912, 15936, 16128, 16184, 16268, 16464, 16932, 17136, 17199, 17264, 17472, 17493, 17836, 17928, 18207, 18343, 18496, 18522, 18564, 18592, 18816, 19422, 19584, 19656, 19754, 19968, 19992, 20384, 20808, 20916, 21168, 21216, 21248, 21658, 21952, 22464, 22491, 22542, 22576, 22659, 22848, 22932, 23296, 23324, 23868, 23904, 23987, 24192, 24276, 24402, 24696, 24752, 25088, 25398, 25704, 25896, 26112, 26208, 26299, 26656, 26754, 27744, 27846, 27888, 28224, 28288, 28322, 28469, 29133, 29376, 29631, 29952, 29988, 30056, 30212, 30464, 30576, 31212, 31374, 31824, 31872, 32256, 32368, 32487, 32536, 32928, 33813, 33864, 34272, 34398, 34528, 34944, 34986, 35672, 35856, 36414, 36603, 36686, 36992, 37044, 37128, 37184, 37632, 38097, 38844, 39168, 39312, 39508, 39984, 40131, 40768, 41616, 41769, 41832, 42336, 42432, 42483, 42496, 43316, 43904, 44928, 44982, 45084, 45152, 45318, 45696, 45864, 46592, 46648, 47736, 47808, 47974, 48384, 48552, 48804, 49392, 49504, 50796, 51408, 51792, 52416, 52479, 52598, 52871, 53312, 53508, 54621, 55029, 55488, 55692, 55776, 56448, 56576, 56644, 56938, 58266, 58752, 59262, 59904, 59976, 60112, 60424, 60928, 61152, 62424, 62748, 63648, 63744, 64736, 64974, 65072, 65856, 67626, 67728, 67977, 68544, 68796, 69056, 69139, 69888, 69972, 71344, 71712, 71961, 72828, 73206, 73372, 73984, 74088, 74256, 74368, 75264, 75803, 76194, 77688, 78336, 78624, 78897, 79016, 79968, 80262, 81536, 83232, 83538, 83664, 84672, 84864, 84966, 85407, 86632, 87808, 88893, 89856, 89964, 90168, 90304, 90636, 91392, 91728, 93296, 95472, 95616, 95948, 96768, 97104, 97461, 97608, 98784, 99008, 99127, 101439, 101592, 102816, 103584, 104832, 104958, 105196, 105742, 106624, 107016, 109242, 109809, 110058, 110976, 111384, 111552, 112896, 113152, 113288, 113876, 116532, 117504, 118524, 119952, 120224, 120393, 120848, 122304, 124848, 125496, 127296, 127449, 127488, 128401, 129472, 129948, 130144, 131712, 135252, 135456, 135954, 137088, 137592, 138112, 138278, 139776, 139944, 142688, 143424, 143922, 145656, 146412, 146744, 147968, 148176, 148512, 148736, 151606, 152388, 155376, 157248, 157437, 157794, 158032, 158613, 159936, 160524, 163072, 165087, 166464, 167076, 167328, 167909, 169344, 169728, 169932, 170814, 173264, 175616, 177786, 179712, 179928, 180336, 180608, 181272, 182784, 183456, 184093, 186592, 190944, 191232, 191896, 194208, 194922, 195216, 197568, 198016, 198254, 202878, 203184, 203931, 205632, 207168, 207417, 209664, 209916, 210392, 211484, 213248, 214032, 215883, 218484, 219618, 220116, 221952, 222768, 223104, 225792, 226576, 227409, 227752, 233064, 235008, 236691, 237048, 239904, 240448, 240786, 241696, 244608, 249696, 250992, 254592, 254898, 256221, 256802, 258944, 259896, 260288, 263424, 266679, 270504, 270912, 271908, 274176, 275184, 276224, 276556, 279888, 285376, 286848, 287844, 291312, 292383, 292824, 293488, 296352, 297024, 297381, 297472, 303212, 304776, 310752, 311831, 314496, 314874, 315588, 316064, 317226, 319872, 321048, 326144, 330174, 332928, 334152, 334656, 335818, 338688, 339456, 339864, 341628, 346528, 355572, 359856, 360672, 361216, 362544, 366912, 368186, 370097, 373184, 381888, 382347, 382464, 383792, 385203, 388416, 389844, 390432, 395136, 396032, 396508, 405756, 406368, 407862, 411264, 414336, 414834, 419328, 419832, 420784, 422968, 426496, 428064, 431766, 436968, 439236, 440232, 443904, 445536, 446208, 453152, 454818, 455504, 466128, 473382, 474096, 475839, 479808, 480896, 481572, 483392, 483973, 489216, 495261, 499392, 501984, 503727, 509184, 509796, 512442, 513604, 517888, 519792, 520576, 526848, 533358, 541008, 541824, 543816, 548352, 550368, 552279, 552448, 553112, 559776, 570752, 573696, 575688, 582624, 584766, 585648, 586976, 592704, 594048, 594762, 606424, 609552, 621504, 622251, 623662, 628992, 629748, 631176, 632128, 634452, 639744, 642096, 647649, 660348, 665856, 668304, 669312, 671636, 677376, 679728, 682227, 683256, 693056, 710073, 711144, 719712, 721344, 722432, 725088, 733824, 736372, 740194, 746368, 763776, 764694, 767584, 768663, 770406, 776832, 779688, 780864, 790272, 792064, 793016, 811512, 812736, 815724, 822528, 828672, 829668, 839664, 841568, 845936, 856128, 863532, 873936, 878472, 880464, 891072, 892143, 892416, 898807, 906304, 909636, 911008, 932256, 935493, 946764, 948192, 951678, 959616, 961792, 963144, 966784, 967946, 978432, 990522, 998784, 1003968, 1007454, 1018368, 1019592, 1024884, 1027208, 1035776, 1039584, 1041152, 1066716, 1082016, 1083648, 1087632, 1100736, 1104558, 1106224, 1110291, 1119552, 1141504, 1147392, 1151376, 1155609, 1165248, 1169532, 1171296, 1173952, 1175363, 1185408, 1188096, 1189524, 1212848, 1219104, 1243008, 1244502, 1247324, 1257984, 1259496, 1262352, 1264256, 1268904, 1279488, 1284192, 1288651, 1295298, 1320696, 1331712, 1336608, 1338624, 1343272, 1359456, 1364454, 1366512, 1386112, 1420146, 1422288, 1427517, 1439424, 1442688, 1450176, 1451919, 1467648, 1472744, 1480388, 1492736, 1511181, 1527552, 1529388, 1535168, 1537326, 1540812, 1553664, 1559376, 1561728, 1580544, 1586032, 1623024, 1625472, 1631448, 1645056, 1656837, 1657344, 1659336, 1679328, 1683136, 1691872, 1712256, 1727064, 1747872, 1756944, 1760928, 1782144, 1784286, 1797614, 1812608, 1819272, 1822016, 1864512, 1866753, 1870986, 1893528, 1896384, 1903356, 1919232, 1923584, 1926288, 1933568, 1935892, 1981044, 1997568, 2007936, 2014908, 2039184, 2046681, 2049768, 2054416, 2079168, 2082304, 2133432, 2164032, 2167296, 2175264, 2182817, 2201472, 2209116, 2212448, 2220582, 2239104, 2283008, 2302752, 2311218, 2330496, 2339064, 2342592, 2347904, 2350726, 2370816, 2376192, 2379048, 2425696, 2438208, 2486016, 2489004, 2494648, 2518992, 2524704, 2528512, 2537808, 2568384, 2577302, 2590596, 2641392, 2673216, 2676429, 2677248, 2686544, 2696421, 2718912, 2728908, 2733024, 2772224, 2806479, 2840292, 2844576, 2855034, 2878848, 2885376, 2900352, 2903838, 2935296, 2945488, 2960776, 2985472, 3022362, 3055104, 3058776, 3070336, 3074652, 3081624, 3107328, 3118752, 3123456, 3172064, 3246048, 3250944, 3262896, 3313674, 3318672, 3330873, 3358656, 3366272, 3383744, 3424512, 3454128, 3466827, 3495744, 3513888, 3521856, 3526089, 3564288, 3568572, 3595228, 3625216, 3638544, 3644032, 3729024, 3733506, 3741972, 3787056, 3792768, 3806712, 3838464, 3852576, 3865953, 3867136, 3871784, 3962088, 3995136, 4015872, 4029816, 4078368, 4093362, 4099536, 4108832, 4158336, 4266864, 4328064, 4350528, 4355757, 4365634, 4402944, 4418232, 4424896, 4441164, 4478208, 4533543, 4605504, 4622436, 4660992, 4678128, 4685184, 4695808, 4701452, 4741632, 4758096, 4851392, 4876416, 4970511, 4972032, 4978008, 4989296, 5037984, 5049408, 5057024, 5075616, 5136768, 5154604, 5181192, 5282784, 5346432, 5352858, 5373088, 5392842, 5437824, 5457816, 5466048, 5544448, 5612958, 5680584, 5689152, 5710068, 5757696, 5770752, 5800704, 5807676, 5890976, 5921552, 6044724, 6117552, 6140672, 6149304, 6163248, 6237504, 6246912, 6291649, 6344128, 6492096, 6501888, 6525792, 6548451, 6627348, 6637344, 6661746, 6717312, 6732544, 6767488, 6849024, 6908256, 6933654, 6991488, 7027776, 7043712, 7052178, 7128576, 7137144, 7190456, 7250432, 7277088, 7288064, 7458048, 7467012, 7483944, 7574112, 7585536, 7613424, 7705152, 7731906, 7743568, 7924176, 8031744, 8059632, 8089263, 8156736, 8186724, 8199072, 8217664, 8227541, 8316672, 8419437, 8533728, 8656128, 8701056, 8711514, 8731268, 8805888, 8836464, 8849792, 8882328, 8956416, 9067086, 9211008, 9244872, 9321984, 9356256, 9370368, 9391616, 9402904, 9516192, 9702784, 9752832, 9941022, 9956016, 9978592, 9992619, 10075968, 10098816, 10151232, 10273536, 10309208, 10362384, 10565568, 10578267, 10692864, 10705716, 10746176, 10785684, 10875648, 10915632, 10932096, 11225916, 11361168, 11378304, 11420136, 11515392, 11597859, 11601408, 11615352, 11781952, 11843104, 12089448, 12235104, 12281344, 12298608, 12326496, 12475008, 12583298, 12688256, 12984192, 13051584, 13067271, 13096902, 13254696, 13274688, 13323492, 13434624, 13465088, 13534976, 13816512, 13867308, 13982976, 14055552, 14087424, 14104356, 14274288, 14380912, 14554176, 14576128, 14916096, 14934024, 14967888, 15148224, 15171072, 15226848, 15279719, 15410304, 15463812, 15487136, 15848352, 16119264, 16178526, 16313472, 16373448, 16398144, 16435328, 16455082, 16633344, 16838874, 17067456, 17312256, 17402112, 17423028, 17462536, 17672928, 17699584, 17764656, 18134172, 18422016, 18489744, 18712512, 18740736, 18805808, 18874947, 19032384, 19405568, 19505664, 19645353, 19882044, 19912032, 19957184, 19985238, 20151936, 20197632, 20302464, 20547072, 20618416, 20724768, 21131136, 21156534, 21385728, 21411432, 21492352, 21571368, 21751296, 21831264, 21864192, 22451832, 22722336, 22756608, 22840272, 23195718, 23230704, 23563904, 23686208, 24178896, 24267789, 24470208, 24597216, 24652992, 24682623, 24950016, 25166596, 25376512, 25968384, 26103168, 26134542, 26193804, 26509392, 26549376, 26646984, 26869248, 27069952, 27633024, 27734616, 27965952, 28111104, 28174848, 28208712, 28548576, 28761824, 29108352, 29868048, 29935776, 30296448, 30453696, 30559438, 30820608, 30927624, 30974272, 31696704, 31734801, 32238528, 32357052, 32626944, 32746896, 32796288, 32870656, 32910164, 33677748, 34134912, 34793577, 34804224, 34846056, 34925072, 35345856, 35399168, 35529312, 36268344, 36844032, 36979488, 37425024, 37611616, 37749894, 38064768, 38811136, 39290706, 39764088, 39824064, 39914368, 39970476, 40303872, 40395264, 40604928, 41236832, 41449536, 42262272, 42313068, 42822864, 42984704, 43142736, 43662528, 43728384, 44903664, 45444672, 45513216, 45680544, 45839157, 46391436, 46461408, 47127808, 47372416, 48357792, 48535578, 48940416, 49194432, 49305984, 49365246, 49900032, 50333192, 50753024, 51936768, 52206336, 52269084, 52387608, 53018784, 53098752, 53293968, 55266048, 55469232, 56222208, 56417424, 56624841, 57097152, 57523648, 58216704, 58936059, 59736096, 59871552, 60592896, 60907392, 61118876, 61641216, 61855248, 61948544, 63393408, 63469602, 64477056, 64714104, 65253888, 65493792, 65592576, 65741312, 65820328, 67355496, 68269824, 69587154, 69692112, 69850144, 70691712, 71058624, 72536688, 73958976, 74047869, 74850048, 75223232, 75499788, 76129536, 78581412, 79528176, 79648128, 79828736, 79940952, 80607744, 81209856, 82473664, 82899072, 84524544, 84626136, 85645728, 85969408, 86285472, 87325056, 89807328, 90889344, 91361088, 91678314, 92782872, 92922816, 94255616, 94744832, 96715584, 97071156, 97880832, 98388864, 98611968, 98730492, 100666384, 104412672, 104538168, 104775216, 106037568, 106197504, 106587936, 106958033, 110532096, 110938464, 112834848, 113249682, 114194304, 115047296, 116433408, 117872118, 119472192, 119743104, 121185792, 121814784, 122237752, 123710496, 123897088, 126786816, 126939204, 128954112, 129428208, 130987584, 131185152, 131640656, 134710992, 136539648, 137517471, 139174308, 139384224, 139700288, 141383424, 142117248, 145073376, 147917952, 148095738, 149700096, 150446464, 150999576, 152259072, 157162824, 159056352, 159296256, 159657472, 159881904, 164947328, 165798144, 169252272, 169874523, 171291456, 172570944, 174650112, 179614656, 181778688, 182722176, 183356628, 185565744, 185845632, 189489664, 193431168, 194142312, 195761664, 196777728, 197223936, 197460984, 201332768, 209076336, 209550432, 212075136, 213175872, 213916066, 221876928, 222143607, 225669696, 226499364, 228388608, 230094592, 235744236, 238944384, 239486208, 243629568, 244475504, 247420992, 247794176, 253573632, 253878408, 257908224, 258856416, 261975168, 263281312, 269421984, 275034942, 278348616, 278768448, 279400576, 282766848, 284234496, 290146752, 295835904, 296191476, 300892928, 301999152, 314325648, 318112704, 318592512, 319763808, 320874099, 329894656, 331596288, 338504544, 339749046, 342582912, 345141888, 349300224, 359229312, 363557376, 365444352, 366713256, 371131488, 371691264, 386862336, 388284624, 393555456, 394921968, 402665536, 412552413, 418152672, 419100864, 424150272, 426351744, 427832132, 443753856, 444287214, 451339392, 452998728, 456777216, 460189184, 471488472, 477888768, 478972416, 488951008, 494841984, 507756816, 517712832, 523950336, 526562624, 538843968, 550069884, 556697232, 557536896, 558801152, 568468992, 580293504, 591671808, 592382952, 601785856, 603998304, 628651296, 636225408, 639527616, 641748198, 659789312, 677009088, 679498092, 685165824, 690283776, 718458624, 730888704, 733426512, 742262976, 743382528, 773724672, 776569248, 789843936, 805331072, 825104826, 836305344, 838201728, 848300544, 852703488, 855664264, 887507712, 888574428, 902678784, 905997456, 942976944, 955777536, 962622297, 977902016, 989683968, 1015513632, 1035425664, 1047900672, 1053125248, 1077687936, 1100139768, 1113394464, 1115073792, 1117602304, 1160587008, 1184765904, 1207996608, 1257302592, 1272450816, 1279055232, 1283496396, 1354018176, 1358996184, 1370331648, 1380567552, 1436917248, 1466853024, 1484525952, 1553138496, 1579687872, 1610662144, 1650209652, 1672610688, 1676403456, 1705406976, 1711328528, 1775015424, 1777148856, 1805357568, 1811994912, 1885953888, 1925244594, 1955804032, 1979367936, 2031027264, 2070851328, 2106250496, 2155375872, 2200279536, 2226788928, 2230147584, 2321174016, 2369531808, 2415993216, 2514605184, 2544901632, 2558110464, 2566992792, 2708036352, 2717992368, 2887866891, 2933706048, 2969051904, 3106276992, 3159375744, 3221324288, 3300419304, 3345221376, 3352806912, 3422657056, 3554297712, 3623989824, 3771907776, 3850489188, 3911608064, 4062054528, 4141702656, 4212500992, 4310751744, 4400559072, 4453577856, 4739063616, 4831986432, 5029210368, 5116220928, 5133985584, 5416072704, 5435984736, 5775733782, 5867412096, 5938103808, 6212553984, 6318751488, 6600838608, 6690442752, 6845314112, 7108595424, 7247979648, 7543815552, 7700978376, 7823216128, 8124109056, 8801118144, 8907155712, 9478127232, 9663972864, 10058420736, 10267971168, 10871969472, 11551467564, 11734824192, 12425107968, 12637502976, 13201677216, 13690628224, 14217190848, 14495959296, 15087631104, 15401956752, 16248218112, 17602236288, 17814311424, 18956254464, 20535942336, 21743938944, 23102935128, 23469648384, 26403354432, 27381256448, 28434381696, 28991918592, 30175262208, 30803913504, 35204472576, 37912508928, 41071884672, 43487877888, 46205870256, 52806708864, 54762512896, 56868763392, 61607827008, 70408945152, 82143769344, 86975755776, 92411740512, 105613417728, 113737526784, 123215654016, 164287538688, 184823481024, 211226835456, 246431308032, 369646962048, 492862616064, 739293924096, 1478587848192]

約数ペア:

[(1, 1478587848192), (2, 739293924096), (3, 492862616064), (4, 369646962048), (6, 246431308032), (7, 211226835456), (8, 184823481024), (9, 164287538688), (12, 123215654016), (13, 113737526784), (14, 105613417728), (16, 92411740512), (17, 86975755776), (18, 82143769344), (21, 70408945152), (24, 61607827008), (26, 56868763392), (27, 54762512896), (28, 52806708864), (32, 46205870256), (34, 43487877888), (36, 41071884672), (39, 37912508928), (42, 35204472576), (48, 30803913504), (49, 30175262208), (51, 28991918592), (52, 28434381696), (54, 27381256448), (56, 26403354432), (63, 23469648384), (64, 23102935128), (68, 21743938944), (72, 20535942336), (78, 18956254464), (83, 17814311424), (84, 17602236288), (91, 16248218112), (96, 15401956752), (98, 15087631104), (102, 14495959296), (104, 14217190848), (108, 13690628224), (112, 13201677216), (117, 12637502976), (119, 12425107968), (126, 11734824192), (128, 11551467564), (136, 10871969472), (144, 10267971168), (147, 10058420736), (153, 9663972864), (156, 9478127232), (166, 8907155712), (168, 8801118144), (182, 8124109056), (189, 7823216128), (192, 7700978376), (196, 7543815552), (204, 7247979648), (208, 7108595424), (216, 6845314112), (221, 6690442752), (224, 6600838608), (234, 6318751488), (238, 6212553984), (249, 5938103808), (252, 5867412096), (256, 5775733782), (272, 5435984736), (273, 5416072704), (288, 5133985584), (289, 5116220928), (294, 5029210368), (306, 4831986432), (312, 4739063616), (332, 4453577856), (336, 4400559072), (343, 4310751744), (351, 4212500992), (357, 4141702656), (364, 4062054528), (378, 3911608064), (384, 3850489188), (392, 3771907776), (408, 3623989824), (416, 3554297712), (432, 3422657056), (441, 3352806912), (442, 3345221376), (448, 3300419304), (459, 3221324288), (468, 3159375744), (476, 3106276992), (498, 2969051904), (504, 2933706048), (512, 2887866891), (544, 2717992368), (546, 2708036352), (576, 2566992792), (578, 2558110464), (581, 2544901632), (588, 2514605184), (612, 2415993216), (624, 2369531808), (637, 2321174016), (663, 2230147584), (664, 2226788928), (672, 2200279536), (686, 2155375872), (702, 2106250496), (714, 2070851328), (728, 2031027264), (747, 1979367936), (756, 1955804032), (768, 1925244594), (784, 1885953888), (816, 1811994912), (819, 1805357568), (832, 1777148856), (833, 1775015424), (864, 1711328528), (867, 1705406976), (882, 1676403456), (884, 1672610688), (896, 1650209652), (918, 1610662144), (936, 1579687872), (952, 1553138496), (996, 1484525952), (1008, 1466853024), (1029, 1436917248), (1071, 1380567552), (1079, 1370331648), (1088, 1358996184), (1092, 1354018176), (1152, 1283496396), (1156, 1279055232), (1162, 1272450816), (1176, 1257302592), (1224, 1207996608), (1248, 1184765904), (1274, 1160587008), (1323, 1117602304), (1326, 1115073792), (1328, 1113394464), (1344, 1100139768), (1372, 1077687936), (1404, 1053125248), (1411, 1047900672), (1428, 1035425664), (1456, 1015513632), (1494, 989683968), (1512, 977902016), (1536, 962622297), (1547, 955777536), (1568, 942976944), (1632, 905997456), (1638, 902678784), (1664, 888574428), (1666, 887507712), (1728, 855664264), (1734, 852703488), (1743, 848300544), (1764, 838201728), (1768, 836305344), (1792, 825104826), (1836, 805331072), (1872, 789843936), (1904, 776569248), (1911, 773724672), (1989, 743382528), (1992, 742262976), (2016, 733426512), (2023, 730888704), (2058, 718458624), (2142, 690283776), (2158, 685165824), (2176, 679498092), (2184, 677009088), (2241, 659789312), (2304, 641748198), (2312, 639527616), (2324, 636225408), (2352, 628651296), (2448, 603998304), (2457, 601785856), (2496, 592382952), (2499, 591671808), (2548, 580293504), (2601, 568468992), (2646, 558801152), (2652, 557536896), (2656, 556697232), (2688, 550069884), (2744, 538843968), (2808, 526562624), (2822, 523950336), (2856, 517712832), (2912, 507756816), (2988, 494841984), (3024, 488951008), (3087, 478972416), (3094, 477888768), (3136, 471488472), (3213, 460189184), (3237, 456777216), (3264, 452998728), (3276, 451339392), (3328, 444287214), (3332, 443753856), (3456, 427832132), (3468, 426351744), (3486, 424150272), (3528, 419100864), (3536, 418152672), (3584, 412552413), (3672, 402665536), (3744, 394921968), (3757, 393555456), (3808, 388284624), (3822, 386862336), (3978, 371691264), (3984, 371131488), (4032, 366713256), (4046, 365444352), (4067, 363557376), (4116, 359229312), (4233, 349300224), (4284, 345141888), (4316, 342582912), (4352, 339749046), (4368, 338504544), (4459, 331596288), (4482, 329894656), (4608, 320874099), (4624, 319763808), (4641, 318592512), (4648, 318112704), (4704, 314325648), (4896, 301999152), (4914, 300892928), (4992, 296191476), (4998, 295835904), (5096, 290146752), (5202, 284234496), (5229, 282766848), (5292, 279400576), (5304, 278768448), (5312, 278348616), (5376, 275034942), (5488, 269421984), (5616, 263281312), (5644, 261975168), (5712, 258856416), (5733, 257908224), (5824, 253878408), (5831, 253573632), (5967, 247794176), (5976, 247420992), (6048, 244475504), (6069, 243629568), (6174, 239486208), (6188, 238944384), (6272, 235744236), (6426, 230094592), (6474, 228388608), (6528, 226499364), (6552, 225669696), (6656, 222143607), (6664, 221876928), (6912, 213916066), (6936, 213175872), (6972, 212075136), (7056, 209550432), (7072, 209076336), (7344, 201332768), (7488, 197460984), (7497, 197223936), (7514, 196777728), (7553, 195761664), (7616, 194142312), (7644, 193431168), (7803, 189489664), (7956, 185845632), (7968, 185565744), (8064, 183356628), (8092, 182722176), (8134, 181778688), (8232, 179614656), (8466, 174650112), (8568, 172570944), (8632, 171291456), (8704, 169874523), (8736, 169252272), (8918, 165798144), (8964, 164947328), (9248, 159881904), (9261, 159657472), (9282, 159296256), (9296, 159056352), (9408, 157162824), (9711, 152259072), (9792, 150999576), (9828, 150446464), (9877, 149700096), (9984, 148095738), (9996, 147917952), (10192, 145073376), (10404, 142117248), (10458, 141383424), (10584, 139700288), (10608, 139384224), (10624, 139174308), (10752, 137517471), (10829, 136539648), (10976, 134710992), (11232, 131640656), (11271, 131185152), (11288, 130987584), (11424, 129428208), (11466, 128954112), (11648, 126939204), (11662, 126786816), (11934, 123897088), (11952, 123710496), (12096, 122237752), (12138, 121814784), (12201, 121185792), (12348, 119743104), (12376, 119472192), (12544, 117872118), (12699, 116433408), (12852, 115047296), (12948, 114194304), (13056, 113249682), (13104, 112834848), (13328, 110938464), (13377, 110532096), (13824, 106958033), (13872, 106587936), (13923, 106197504), (13944, 106037568), (14112, 104775216), (14144, 104538168), (14161, 104412672), (14688, 100666384), (14976, 98730492), (14994, 98611968), (15028, 98388864), (15106, 97880832), (15232, 97071156), (15288, 96715584), (15606, 94744832), (15687, 94255616), (15912, 92922816), (15936, 92782872), (16128, 91678314), (16184, 91361088), (16268, 90889344), (16464, 89807328), (16932, 87325056), (17136, 86285472), (17199, 85969408), (17264, 85645728), (17472, 84626136), (17493, 84524544), (17836, 82899072), (17928, 82473664), (18207, 81209856), (18343, 80607744), (18496, 79940952), (18522, 79828736), (18564, 79648128), (18592, 79528176), (18816, 78581412), (19422, 76129536), (19584, 75499788), (19656, 75223232), (19754, 74850048), (19968, 74047869), (19992, 73958976), (20384, 72536688), (20808, 71058624), (20916, 70691712), (21168, 69850144), (21216, 69692112), (21248, 69587154), (21658, 68269824), (21952, 67355496), (22464, 65820328), (22491, 65741312), (22542, 65592576), (22576, 65493792), (22659, 65253888), (22848, 64714104), (22932, 64477056), (23296, 63469602), (23324, 63393408), (23868, 61948544), (23904, 61855248), (23987, 61641216), (24192, 61118876), (24276, 60907392), (24402, 60592896), (24696, 59871552), (24752, 59736096), (25088, 58936059), (25398, 58216704), (25704, 57523648), (25896, 57097152), (26112, 56624841), (26208, 56417424), (26299, 56222208), (26656, 55469232), (26754, 55266048), (27744, 53293968), (27846, 53098752), (27888, 53018784), (28224, 52387608), (28288, 52269084), (28322, 52206336), (28469, 51936768), (29133, 50753024), (29376, 50333192), (29631, 49900032), (29952, 49365246), (29988, 49305984), (30056, 49194432), (30212, 48940416), (30464, 48535578), (30576, 48357792), (31212, 47372416), (31374, 47127808), (31824, 46461408), (31872, 46391436), (32256, 45839157), (32368, 45680544), (32487, 45513216), (32536, 45444672), (32928, 44903664), (33813, 43728384), (33864, 43662528), (34272, 43142736), (34398, 42984704), (34528, 42822864), (34944, 42313068), (34986, 42262272), (35672, 41449536), (35856, 41236832), (36414, 40604928), (36603, 40395264), (36686, 40303872), (36992, 39970476), (37044, 39914368), (37128, 39824064), (37184, 39764088), (37632, 39290706), (38097, 38811136), (38844, 38064768), (39168, 37749894), (39312, 37611616), (39508, 37425024), (39984, 36979488), (40131, 36844032), (40768, 36268344), (41616, 35529312), (41769, 35399168), (41832, 35345856), (42336, 34925072), (42432, 34846056), (42483, 34804224), (42496, 34793577), (43316, 34134912), (43904, 33677748), (44928, 32910164), (44982, 32870656), (45084, 32796288), (45152, 32746896), (45318, 32626944), (45696, 32357052), (45864, 32238528), (46592, 31734801), (46648, 31696704), (47736, 30974272), (47808, 30927624), (47974, 30820608), (48384, 30559438), (48552, 30453696), (48804, 30296448), (49392, 29935776), (49504, 29868048), (50796, 29108352), (51408, 28761824), (51792, 28548576), (52416, 28208712), (52479, 28174848), (52598, 28111104), (52871, 27965952), (53312, 27734616), (53508, 27633024), (54621, 27069952), (55029, 26869248), (55488, 26646984), (55692, 26549376), (55776, 26509392), (56448, 26193804), (56576, 26134542), (56644, 26103168), (56938, 25968384), (58266, 25376512), (58752, 25166596), (59262, 24950016), (59904, 24682623), (59976, 24652992), (60112, 24597216), (60424, 24470208), (60928, 24267789), (61152, 24178896), (62424, 23686208), (62748, 23563904), (63648, 23230704), (63744, 23195718), (64736, 22840272), (64974, 22756608), (65072, 22722336), (65856, 22451832), (67626, 21864192), (67728, 21831264), (67977, 21751296), (68544, 21571368), (68796, 21492352), (69056, 21411432), (69139, 21385728), (69888, 21156534), (69972, 21131136), (71344, 20724768), (71712, 20618416), (71961, 20547072), (72828, 20302464), (73206, 20197632), (73372, 20151936), (73984, 19985238), (74088, 19957184), (74256, 19912032), (74368, 19882044), (75264, 19645353), (75803, 19505664), (76194, 19405568), (77688, 19032384), (78336, 18874947), (78624, 18805808), (78897, 18740736), (79016, 18712512), (79968, 18489744), (80262, 18422016), (81536, 18134172), (83232, 17764656), (83538, 17699584), (83664, 17672928), (84672, 17462536), (84864, 17423028), (84966, 17402112), (85407, 17312256), (86632, 17067456), (87808, 16838874), (88893, 16633344), (89856, 16455082), (89964, 16435328), (90168, 16398144), (90304, 16373448), (90636, 16313472), (91392, 16178526), (91728, 16119264), (93296, 15848352), (95472, 15487136), (95616, 15463812), (95948, 15410304), (96768, 15279719), (97104, 15226848), (97461, 15171072), (97608, 15148224), (98784, 14967888), (99008, 14934024), (99127, 14916096), (101439, 14576128), (101592, 14554176), (102816, 14380912), (103584, 14274288), (104832, 14104356), (104958, 14087424), (105196, 14055552), (105742, 13982976), (106624, 13867308), (107016, 13816512), (109242, 13534976), (109809, 13465088), (110058, 13434624), (110976, 13323492), (111384, 13274688), (111552, 13254696), (112896, 13096902), (113152, 13067271), (113288, 13051584), (113876, 12984192), (116532, 12688256), (117504, 12583298), (118524, 12475008), (119952, 12326496), (120224, 12298608), (120393, 12281344), (120848, 12235104), (122304, 12089448), (124848, 11843104), (125496, 11781952), (127296, 11615352), (127449, 11601408), (127488, 11597859), (128401, 11515392), (129472, 11420136), (129948, 11378304), (130144, 11361168), (131712, 11225916), (135252, 10932096), (135456, 10915632), (135954, 10875648), (137088, 10785684), (137592, 10746176), (138112, 10705716), (138278, 10692864), (139776, 10578267), (139944, 10565568), (142688, 10362384), (143424, 10309208), (143922, 10273536), (145656, 10151232), (146412, 10098816), (146744, 10075968), (147968, 9992619), (148176, 9978592), (148512, 9956016), (148736, 9941022), (151606, 9752832), (152388, 9702784), (155376, 9516192), (157248, 9402904), (157437, 9391616), (157794, 9370368), (158032, 9356256), (158613, 9321984), (159936, 9244872), (160524, 9211008), (163072, 9067086), (165087, 8956416), (166464, 8882328), (167076, 8849792), (167328, 8836464), (167909, 8805888), (169344, 8731268), (169728, 8711514), (169932, 8701056), (170814, 8656128), (173264, 8533728), (175616, 8419437), (177786, 8316672), (179712, 8227541), (179928, 8217664), (180336, 8199072), (180608, 8186724), (181272, 8156736), (182784, 8089263), (183456, 8059632), (184093, 8031744), (186592, 7924176), (190944, 7743568), (191232, 7731906), (191896, 7705152), (194208, 7613424), (194922, 7585536), (195216, 7574112), (197568, 7483944), (198016, 7467012), (198254, 7458048), (202878, 7288064), (203184, 7277088), (203931, 7250432), (205632, 7190456), (207168, 7137144), (207417, 7128576), (209664, 7052178), (209916, 7043712), (210392, 7027776), (211484, 6991488), (213248, 6933654), (214032, 6908256), (215883, 6849024), (218484, 6767488), (219618, 6732544), (220116, 6717312), (221952, 6661746), (222768, 6637344), (223104, 6627348), (225792, 6548451), (226576, 6525792), (227409, 6501888), (227752, 6492096), (233064, 6344128), (235008, 6291649), (236691, 6246912), (237048, 6237504), (239904, 6163248), (240448, 6149304), (240786, 6140672), (241696, 6117552), (244608, 6044724), (249696, 5921552), (250992, 5890976), (254592, 5807676), (254898, 5800704), (256221, 5770752), (256802, 5757696), (258944, 5710068), (259896, 5689152), (260288, 5680584), (263424, 5612958), (266679, 5544448), (270504, 5466048), (270912, 5457816), (271908, 5437824), (274176, 5392842), (275184, 5373088), (276224, 5352858), (276556, 5346432), (279888, 5282784), (285376, 5181192), (286848, 5154604), (287844, 5136768), (291312, 5075616), (292383, 5057024), (292824, 5049408), (293488, 5037984), (296352, 4989296), (297024, 4978008), (297381, 4972032), (297472, 4970511), (303212, 4876416), (304776, 4851392), (310752, 4758096), (311831, 4741632), (314496, 4701452), (314874, 4695808), (315588, 4685184), (316064, 4678128), (317226, 4660992), (319872, 4622436), (321048, 4605504), (326144, 4533543), (330174, 4478208), (332928, 4441164), (334152, 4424896), (334656, 4418232), (335818, 4402944), (338688, 4365634), (339456, 4355757), (339864, 4350528), (341628, 4328064), (346528, 4266864), (355572, 4158336), (359856, 4108832), (360672, 4099536), (361216, 4093362), (362544, 4078368), (366912, 4029816), (368186, 4015872), (370097, 3995136), (373184, 3962088), (381888, 3871784), (382347, 3867136), (382464, 3865953), (383792, 3852576), (385203, 3838464), (388416, 3806712), (389844, 3792768), (390432, 3787056), (395136, 3741972), (396032, 3733506), (396508, 3729024), (405756, 3644032), (406368, 3638544), (407862, 3625216), (411264, 3595228), (414336, 3568572), (414834, 3564288), (419328, 3526089), (419832, 3521856), (420784, 3513888), (422968, 3495744), (426496, 3466827), (428064, 3454128), (431766, 3424512), (436968, 3383744), (439236, 3366272), (440232, 3358656), (443904, 3330873), (445536, 3318672), (446208, 3313674), (453152, 3262896), (454818, 3250944), (455504, 3246048), (466128, 3172064), (473382, 3123456), (474096, 3118752), (475839, 3107328), (479808, 3081624), (480896, 3074652), (481572, 3070336), (483392, 3058776), (483973, 3055104), (489216, 3022362), (495261, 2985472), (499392, 2960776), (501984, 2945488), (503727, 2935296), (509184, 2903838), (509796, 2900352), (512442, 2885376), (513604, 2878848), (517888, 2855034), (519792, 2844576), (520576, 2840292), (526848, 2806479), (533358, 2772224), (541008, 2733024), (541824, 2728908), (543816, 2718912), (548352, 2696421), (550368, 2686544), (552279, 2677248), (552448, 2676429), (553112, 2673216), (559776, 2641392), (570752, 2590596), (573696, 2577302), (575688, 2568384), (582624, 2537808), (584766, 2528512), (585648, 2524704), (586976, 2518992), (592704, 2494648), (594048, 2489004), (594762, 2486016), (606424, 2438208), (609552, 2425696), (621504, 2379048), (622251, 2376192), (623662, 2370816), (628992, 2350726), (629748, 2347904), (631176, 2342592), (632128, 2339064), (634452, 2330496), (639744, 2311218), (642096, 2302752), (647649, 2283008), (660348, 2239104), (665856, 2220582), (668304, 2212448), (669312, 2209116), (671636, 2201472), (677376, 2182817), (679728, 2175264), (682227, 2167296), (683256, 2164032), (693056, 2133432), (710073, 2082304), (711144, 2079168), (719712, 2054416), (721344, 2049768), (722432, 2046681), (725088, 2039184), (733824, 2014908), (736372, 2007936), (740194, 1997568), (746368, 1981044), (763776, 1935892), (764694, 1933568), (767584, 1926288), (768663, 1923584), (770406, 1919232), (776832, 1903356), (779688, 1896384), (780864, 1893528), (790272, 1870986), (792064, 1866753), (793016, 1864512), (811512, 1822016), (812736, 1819272), (815724, 1812608), (822528, 1797614), (828672, 1784286), (829668, 1782144), (839664, 1760928), (841568, 1756944), (845936, 1747872), (856128, 1727064), (863532, 1712256), (873936, 1691872), (878472, 1683136), (880464, 1679328), (891072, 1659336), (892143, 1657344), (892416, 1656837), (898807, 1645056), (906304, 1631448), (909636, 1625472), (911008, 1623024), (932256, 1586032), (935493, 1580544), (946764, 1561728), (948192, 1559376), (951678, 1553664), (959616, 1540812), (961792, 1537326), (963144, 1535168), (966784, 1529388), (967946, 1527552), (978432, 1511181), (990522, 1492736), (998784, 1480388), (1003968, 1472744), (1007454, 1467648), (1018368, 1451919), (1019592, 1450176), (1024884, 1442688), (1027208, 1439424), (1035776, 1427517), (1039584, 1422288), (1041152, 1420146), (1066716, 1386112), (1082016, 1366512), (1083648, 1364454), (1087632, 1359456), (1100736, 1343272), (1104558, 1338624), (1106224, 1336608), (1110291, 1331712), (1119552, 1320696), (1141504, 1295298), (1147392, 1288651), (1151376, 1284192), (1155609, 1279488), (1165248, 1268904), (1169532, 1264256), (1171296, 1262352), (1173952, 1259496), (1175363, 1257984), (1185408, 1247324), (1188096, 1244502), (1189524, 1243008), (1212848, 1219104)]