15645038153472

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{1381}}^1$

素因数の和:1547

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 83, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 166, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 249, 252, 256, 273, 279, 288, 294, 312, 332, 336, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 498, 504, 546, 558, 576, 581, 588, 624, 637, 651, 664, 672, 702, 728, 744, 747, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 992, 996, 1008, 1079, 1092, 1116, 1152, 1162, 1176, 1209, 1248, 1274, 1302, 1323, 1328, 1344, 1381, 1404, 1456, 1488, 1494, 1512, 1519, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1743, 1764, 1792, 1872, 1911, 1953, 1984, 1992, 2016, 2158, 2184, 2232, 2241, 2304, 2324, 2352, 2418, 2457, 2496, 2548, 2573, 2604, 2646, 2656, 2688, 2762, 2808, 2821, 2912, 2976, 2988, 3024, 3038, 3136, 3224, 3237, 3276, 3328, 3348, 3456, 3472, 3486, 3528, 3627, 3744, 3822, 3906, 3968, 3984, 4032, 4067, 4143, 4316, 4368, 4464, 4482, 4557, 4648, 4704, 4836, 4914, 4992, 5096, 5146, 5208, 5229, 5292, 5312, 5376, 5524, 5616, 5642, 5733, 5824, 5859, 5952, 5976, 6048, 6076, 6272, 6448, 6474, 6552, 6696, 6912, 6944, 6972, 7056, 7254, 7488, 7553, 7644, 7719, 7812, 7936, 7968, 8064, 8134, 8286, 8463, 8632, 8736, 8928, 8964, 9114, 9296, 9408, 9667, 9672, 9711, 9828, 9984, 10192, 10292, 10416, 10458, 10584, 10624, 10881, 11048, 11232, 11284, 11466, 11648, 11718, 11904, 11952, 12096, 12152, 12201, 12429, 12544, 12896, 12948, 13104, 13392, 13671, 13888, 13944, 14112, 14508, 14976, 15106, 15288, 15438, 15624, 15687, 15936, 16128, 16268, 16572, 16926, 17199, 17264, 17472, 17856, 17928, 17953, 18011, 18228, 18592, 18816, 19334, 19344, 19422, 19656, 19747, 20384, 20584, 20832, 20916, 21168, 21248, 21762, 22096, 22464, 22568, 22659, 22932, 23157, 23296, 23436, 23808, 23904, 24192, 24304, 24402, 24858, 25389, 25792, 25896, 26208, 26784, 27342, 27776, 27888, 28224, 29001, 29016, 29133, 29952, 30212, 30576, 30876, 31248, 31374, 31872, 32536, 33144, 33449, 33852, 34398, 34528, 34944, 35712, 35856, 35906, 36022, 36456, 36603, 37184, 37287, 37632, 38668, 38688, 38844, 39312, 39494, 40768, 41013, 41168, 41664, 41832, 42336, 42811, 43524, 44192, 44928, 45136, 45318, 45864, 46314, 46872, 47808, 48384, 48608, 48804, 49716, 50778, 51584, 51792, 52416, 52871, 53568, 53859, 54033, 54684, 55552, 55776, 56448, 58002, 58032, 58266, 59241, 60424, 61152, 61752, 62496, 62748, 63744, 65072, 66288, 66898, 67669, 67704, 67977, 68796, 69056, 69471, 69888, 71424, 71712, 71812, 72044, 72912, 73206, 74368, 74574, 76167, 77336, 77376, 77688, 78624, 78988, 81536, 82026, 82336, 83328, 83664, 84672, 85622, 87003, 87048, 88384, 89856, 90272, 90636, 91728, 92628, 93744, 95616, 97216, 97608, 99432, 100347, 101556, 103168, 103584, 104832, 105742, 107136, 107718, 108066, 109368, 109809, 111552, 112896, 114623, 116004, 116064, 116532, 118482, 120848, 122304, 123504, 124992, 125496, 125671, 126077, 128433, 130144, 132576, 133796, 135338, 135408, 135954, 137592, 138112, 138942, 143424, 143624, 144088, 145824, 146412, 148736, 149148, 152334, 154672, 154752, 155376, 157248, 157976, 158613, 161577, 162099, 163072, 164052, 164672, 166656, 167328, 169344, 171244, 174006, 174096, 176768, 177723, 180544, 181272, 183456, 185256, 187488, 191232, 194432, 195216, 198864, 200694, 203007, 203112, 203931, 207168, 209664, 211484, 214272, 215436, 216132, 218736, 219618, 223104, 229246, 232008, 232128, 233064, 234143, 236964, 241696, 244608, 247008, 249984, 250992, 251342, 252154, 256866, 260288, 261009, 265152, 267592, 270676, 270816, 271908, 275184, 276224, 277884, 286848, 287248, 288176, 291648, 292824, 298296, 299677, 301041, 304668, 309344, 309504, 310752, 314496, 315952, 317226, 323154, 324198, 328104, 329344, 334656, 338688, 342488, 343869, 348012, 348192, 353536, 355446, 361088, 362544, 366912, 370512, 374976, 377013, 378231, 385299, 388864, 390432, 397728, 401388, 406014, 406224, 407862, 414336, 422968, 430872, 432264, 437472, 439236, 446208, 458492, 464016, 464256, 466128, 468286, 473928, 475839, 483392, 484731, 486297, 489216, 494016, 499968, 501984, 502684, 504308, 513732, 520576, 522018, 530304, 533169, 535184, 541352, 541632, 543816, 550368, 555768, 556543, 573696, 574496, 576352, 583296, 585648, 596592, 599354, 602082, 609021, 609336, 618688, 621504, 628992, 631904, 634452, 646308, 648396, 656208, 658688, 669312, 684976, 687738, 696024, 696384, 702429, 710892, 722176, 725088, 733824, 741024, 749952, 754026, 756462, 770598, 780864, 795456, 802361, 802776, 812028, 812448, 815724, 828672, 845936, 861744, 864528, 874944, 878472, 879697, 899031, 903123, 916984, 928032, 928512, 932256, 936572, 947856, 951678, 966784, 969462, 972594, 988032, 1003968, 1005368, 1008616, 1027464, 1031607, 1041152, 1044036, 1060608, 1066338, 1070368, 1082704, 1083264, 1087632, 1100736, 1111536, 1113086, 1131039, 1134693, 1148992, 1152704, 1155897, 1166592, 1171296, 1193184, 1198708, 1204164, 1218042, 1218672, 1237376, 1243008, 1263808, 1268904, 1292616, 1296792, 1312416, 1338624, 1369952, 1375476, 1392048, 1392768, 1404858, 1421784, 1427517, 1450176, 1467648, 1482048, 1490099, 1499904, 1508052, 1512924, 1541196, 1561728, 1590912, 1604722, 1605552, 1624056, 1624896, 1631448, 1639001, 1669629, 1691872, 1723488, 1729056, 1749888, 1756944, 1759394, 1798062, 1806246, 1827063, 1833968, 1856064, 1864512, 1873144, 1895712, 1903356, 1933568, 1938924, 1945188, 1976064, 2007936, 2010736, 2017232, 2054928, 2063214, 2088072, 2097739, 2107287, 2132676, 2140736, 2165408, 2166528, 2175264, 2201472, 2223072, 2226172, 2262078, 2269386, 2297984, 2305408, 2311794, 2342592, 2386368, 2397416, 2407083, 2408328, 2436084, 2437344, 2474752, 2486016, 2527616, 2537808, 2585232, 2593584, 2624832, 2639091, 2697093, 2739904, 2750952, 2784096, 2785536, 2809716, 2843568, 2855034, 2900352, 2964096, 2980198, 3016104, 3025848, 3082392, 3094821, 3123456, 3181824, 3209444, 3211104, 3248112, 3249792, 3262896, 3278002, 3339258, 3383744, 3393117, 3404079, 3446976, 3458112, 3499776, 3513888, 3518788, 3553313, 3596124, 3612492, 3654126, 3667936, 3712128, 3729024, 3746288, 3791424, 3806712, 3877848, 3890376, 3895801, 4015872, 4021472, 4034464, 4109856, 4126428, 4176144, 4195478, 4214574, 4265352, 4281472, 4330816, 4350528, 4402944, 4446144, 4452344, 4470297, 4524156, 4538772, 4595968, 4610816, 4623588, 4685184, 4772736, 4794832, 4814166, 4816656, 4872168, 4874688, 4917003, 5008887, 5055232, 5075616, 5170464, 5187168, 5249664, 5278182, 5394186, 5479808, 5501904, 5568192, 5616527, 5619432, 5687136, 5710068, 5800704, 5928192, 5960396, 6032208, 6051696, 6164784, 6189642, 6293217, 6321861, 6418888, 6422208, 6496224, 6499584, 6525792, 6556004, 6678516, 6767488, 6786234, 6808158, 6893952, 6916224, 7027776, 7037576, 7106626, 7192248, 7221249, 7224984, 7308252, 7335872, 7424256, 7458048, 7492576, 7582848, 7613424, 7755696, 7780752, 7791602, 7917273, 8042944, 8068928, 8091279, 8219712, 8252856, 8352288, 8390956, 8429148, 8530704, 8562944, 8661632, 8701056, 8892288, 8904688, 8940594, 9048312, 9077544, 9247176, 9370368, 9545472, 9589664, 9628332, 9633312, 9744336, 9749376, 9834006, 10017774, 10151232, 10340928, 10374336, 10430693, 10499328, 10556364, 10659939, 10788372, 10959616, 11003808, 11136384, 11233054, 11238864, 11374272, 11420136, 11687403, 11920792, 12064416, 12103392, 12329568, 12379284, 12586434, 12643722, 12837776, 12844416, 12992448, 13051584, 13112008, 13357032, 13410891, 13534976, 13572468, 13616316, 13787904, 13832448, 14055552, 14075152, 14213252, 14384496, 14442498, 14449968, 14616504, 14671744, 14751009, 14985152, 15026661, 15165696, 15226848, 15511392, 15561504, 15583204, 15834546, 16085888, 16137856, 16182558, 16439424, 16505712, 16704576, 16781912, 16849581, 16858296, 17061408, 17323264, 17402112, 17784576, 17809376, 17881188, 18096624, 18155088, 18494352, 18879651, 19179328, 19256664, 19266624, 19488672, 19498752, 19668012, 20035548, 20302464, 20681856, 20748672, 20861386, 21112728, 21319878, 21576744, 21663747, 22007616, 22272768, 22466108, 22477728, 22748544, 22840272, 23374806, 23751819, 23841584, 24128832, 24206784, 24659136, 24758568, 24873191, 25172868, 25287444, 25675552, 25688832, 25984896, 26103168, 26224016, 26714064, 26821782, 27144936, 27232632, 27270607, 28111104, 28150304, 28426504, 28768992, 28884996, 28899936, 29233008, 29343488, 29502018, 29970304, 30053322, 30453696, 31022784, 31123008, 31166408, 31292079, 31669092, 31979817, 32171776, 32275712, 32365116, 32878848, 33011424, 33409152, 33563824, 33699162, 33716592, 34122816, 35062209, 35618752, 35762376, 36193248, 36310176, 36988704, 37759302, 38358656, 38513328, 38533248, 38977344, 39336024, 40071096, 40232673, 40604928, 41363712, 41497344, 41722772, 42225456, 42639756, 43153488, 43327494, 44015232, 44253027, 44932216, 44955456, 45497088, 45680544, 46193069, 46749612, 47503638, 47683168, 48257664, 48413568, 49318272, 49517136, 49746382, 50345736, 50548743, 50574888, 51351104, 51969792, 52206336, 52448032, 53428128, 53643564, 54289872, 54465264, 54541214, 56300608, 56638953, 56853008, 57537984, 57769992, 57799872, 58466016, 59004036, 59940608, 60106644, 60907392, 62045568, 62246016, 62332816, 62584158, 63338184, 63959634, 64730232, 66022848, 66818304, 67127648, 67398324, 67433184, 68245632, 70124418, 71237504, 71524752, 72386496, 72620352, 73014851, 73977408, 74619573, 75518604, 76717312, 77026656, 77066496, 77954688, 78672048, 80142192, 80465346, 81811821, 83445544, 84450912, 85279512, 86306976, 86654988, 88030464, 88506054, 89864432, 89910912, 91361088, 92386138, 93499224, 93876237, 95007276, 95366336, 95939451, 96515328, 96827136, 98636544, 99034272, 99492764, 100691472, 101097486, 101149776, 102702208, 104896064, 105186627, 106856256, 107287128, 108579744, 108930528, 109082428, 112601216, 113277906, 113706016, 115075968, 115539984, 115599744, 116932032, 118008072, 120213288, 121814784, 124091136, 124492032, 124665632, 125168316, 126676368, 127919268, 129460464, 132045696, 134255296, 134796648, 134866368, 136491264, 138579207, 140248836, 142475008, 143049504, 144772992, 145240704, 146029702, 147954816, 149239146, 151037208, 151646229, 154053312, 155909376, 157344096, 160284384, 160930692, 163623642, 166891088, 168901824, 170559024, 172613952, 173309976, 174112337, 177012108, 179728864, 179821824, 182722176, 184772276, 186998448, 187752474, 190014552, 190732672, 191878902, 198068544, 198985528, 201382944, 202194972, 202299552, 205404416, 209792128, 210373254, 213712512, 214574256, 217159488, 217861056, 218164856, 219044553, 223858719, 225202432, 226555812, 227412032, 230151936, 231079968, 231199488, 233864064, 236016144, 240426576, 245435463, 249331264, 250336632, 253352736, 255838536, 258920928, 264091392, 268510592, 269593296, 269732736, 277158414, 280497672, 281628711, 286099008, 289545984, 290481408, 292059404, 295909632, 298478292, 302074416, 303292458, 308106624, 314688192, 320568768, 321861384, 323351483, 327247284, 333782176, 337803648, 341118048, 345227904, 346619952, 348224674, 354024216, 359457728, 365444352, 369544552, 373996896, 375504948, 380029104, 381465344, 383757804, 396137088, 397971056, 402765888, 404389944, 404599104, 415737621, 419584256, 420746508, 427425024, 429148512, 434318976, 435722112, 436329712, 438089106, 447717438, 453111624, 454824064, 462159936, 467728128, 472032288, 480853152, 490870926, 498662528, 500673264, 506705472, 511677072, 517841856, 522337011, 537021184, 539186592, 539465472, 554316828, 560995344, 563257422, 572198016, 584118808, 596956584, 604148832, 606584916, 616213248, 629376384, 641137536, 643722768, 646702966, 654494568, 657133659, 667564352, 671576157, 675607296, 682236096, 690455808, 693239904, 696449348, 708048432, 718915456, 736306389, 739089104, 747993792, 751009896, 760058208, 767515608, 792274176, 795942112, 805531776, 808779888, 809198208, 831475242, 841493016, 858297024, 868637952, 871444224, 872659424, 876178212, 895434876, 906223248, 909648128, 924319872, 944064576, 961706304, 970054449, 981741852, 997325056, 1001346528, 1013410944, 1023354144, 1035683712, 1044674022, 1078373184, 1108633656, 1121990688, 1126514844, 1144396032, 1168237616, 1193913168, 1208297664, 1213169832, 1247212863, 1258752768, 1282275072, 1287445536, 1293405932, 1308989136, 1314267318, 1335128704, 1343152314, 1364472192, 1386479808, 1392898696, 1416096864, 1437830912, 1472612778, 1478178208, 1495987584, 1502019792, 1520116416, 1535031216, 1567011033, 1591884224, 1611063552, 1617559776, 1618396416, 1662950484, 1682986032, 1716594048, 1745318848, 1752356424, 1790869752, 1812446496, 1848639744, 1888129152, 1923412608, 1940108898, 1963483704, 1971400977, 2002693056, 2026821888, 2046708288, 2071367424, 2089348044, 2156746368, 2217267312, 2243981376, 2253029688, 2263460381, 2336475232, 2387826336, 2416595328, 2426339664, 2494425726, 2574891072, 2586811864, 2617978272, 2628534636, 2670257408, 2686304628, 2728944384, 2772959616, 2785797392, 2832193728, 2910163347, 2945225556, 2956356416, 2991975168, 3004039584, 3040232832, 3070062432, 3134022066, 3183768448, 3235119552, 3325900968, 3365972064, 3433188096, 3490637696, 3504712848, 3581739504, 3624892992, 3776258304, 3846825216, 3880217796, 3926967408, 3942801954, 4005386112, 4093416576, 4178696088, 4313492736, 4434534624, 4487962752, 4506059376, 4526920762, 4672950464, 4701033099, 4775652672, 4833190656, 4852679328, 4988851452, 5149782144, 5173623728, 5235956544, 5257069272, 5372609256, 5545919232, 5571594784, 5664387456, 5820326694, 5890451112, 5912712832, 6008079168, 6080465664, 6140124864, 6268044132, 6367536896, 6470239104, 6651801936, 6731944128, 6790381143, 6981275392, 7009425696, 7163479008, 7249785984, 7760435592, 7853934816, 7885603908, 8010772224, 8186833152, 8357392176, 8730490041, 8869069248, 8975925504, 9012118752, 9053841524, 9345900928, 9402066198, 9551305344, 9705358656, 9977702904, 10299564288, 10347247456, 10471913088, 10514138544, 10745218512, 11143189568, 11328774912, 11640653388, 11780902224, 11825425664, 12016158336, 12280249728, 12536088264, 12940478208, 13303603872, 13463888256, 13580762286, 14018851392, 14326958016, 14499571968, 15520871184, 15707869632, 15771207816, 16714784352, 17460980082, 17738138496, 18024237504, 18107683048, 18691801856, 18804132396, 19102610688, 19410717312, 19955405808, 20371143429, 20694494912, 20943826176, 21028277088, 21490437024, 22286379136, 23281306776, 23561804448, 24032316672, 24560499456, 25072176528, 26607207744, 26927776512, 27161524572, 28037702784, 28653916032, 31041742368, 31415739264, 31542415632, 33429568704, 34921960164, 35476276992, 36048475008, 36215366096, 37608264792, 38821434624, 39910811616, 40742286858, 41388989824, 42056554176, 42980874048, 44572758272, 46562613552, 47123608896, 50144353056, 53214415488, 54323049144, 56075405568, 57307832064, 61113430287, 62083484736, 62831478528, 63084831264, 66859137408, 69843920328, 72096950016, 72430732192, 75216529584, 79821623232, 81484573716, 82777979648, 84113108352, 85961748096, 93125227104, 94247217792, 100288706112, 106428830976, 108646098288, 122226860574, 124166969472, 126169662528, 133718274816, 139687840656, 144861464384, 150433059168, 159643246464, 162969147432, 168226216704, 171923496192, 186250454208, 188494435584, 200577412224, 217292196576, 244453721148, 248333938944, 252339325056, 279375681312, 289722928768, 300866118336, 319286492928, 325938294864, 372500908416, 401154824448, 434584393152, 488907442296, 504678650112, 558751362624, 579445857536, 601732236672, 651876589728, 745001816832, 869168786304, 977814884592, 1117502725248, 1203464473344, 1303753179456, 1738337572608, 1955629769184, 2235005450496, 2607506358912, 3911259538368, 5215012717824, 7822519076736, 15645038153472]

約数ペア:

[(1, 15645038153472), (2, 7822519076736), (3, 5215012717824), (4, 3911259538368), (6, 2607506358912), (7, 2235005450496), (8, 1955629769184), (9, 1738337572608), (12, 1303753179456), (13, 1203464473344), (14, 1117502725248), (16, 977814884592), (18, 869168786304), (21, 745001816832), (24, 651876589728), (26, 601732236672), (27, 579445857536), (28, 558751362624), (31, 504678650112), (32, 488907442296), (36, 434584393152), (39, 401154824448), (42, 372500908416), (48, 325938294864), (49, 319286492928), (52, 300866118336), (54, 289722928768), (56, 279375681312), (62, 252339325056), (63, 248333938944), (64, 244453721148), (72, 217292196576), (78, 200577412224), (83, 188494435584), (84, 186250454208), (91, 171923496192), (93, 168226216704), (96, 162969147432), (98, 159643246464), (104, 150433059168), (108, 144861464384), (112, 139687840656), (117, 133718274816), (124, 126169662528), (126, 124166969472), (128, 122226860574), (144, 108646098288), (147, 106428830976), (156, 100288706112), (166, 94247217792), (168, 93125227104), (182, 85961748096), (186, 84113108352), (189, 82777979648), (192, 81484573716), (196, 79821623232), (208, 75216529584), (216, 72430732192), (217, 72096950016), (224, 69843920328), (234, 66859137408), (248, 63084831264), (249, 62831478528), (252, 62083484736), (256, 61113430287), (273, 57307832064), (279, 56075405568), (288, 54323049144), (294, 53214415488), (312, 50144353056), (332, 47123608896), (336, 46562613552), (351, 44572758272), (364, 42980874048), (372, 42056554176), (378, 41388989824), (384, 40742286858), (392, 39910811616), (403, 38821434624), (416, 37608264792), (432, 36215366096), (434, 36048475008), (441, 35476276992), (448, 34921960164), (468, 33429568704), (496, 31542415632), (498, 31415739264), (504, 31041742368), (546, 28653916032), (558, 28037702784), (576, 27161524572), (581, 26927776512), (588, 26607207744), (624, 25072176528), (637, 24560499456), (651, 24032316672), (664, 23561804448), (672, 23281306776), (702, 22286379136), (728, 21490437024), (744, 21028277088), (747, 20943826176), (756, 20694494912), (768, 20371143429), (784, 19955405808), (806, 19410717312), (819, 19102610688), (832, 18804132396), (837, 18691801856), (864, 18107683048), (868, 18024237504), (882, 17738138496), (896, 17460980082), (936, 16714784352), (992, 15771207816), (996, 15707869632), (1008, 15520871184), (1079, 14499571968), (1092, 14326958016), (1116, 14018851392), (1152, 13580762286), (1162, 13463888256), (1176, 13303603872), (1209, 12940478208), (1248, 12536088264), (1274, 12280249728), (1302, 12016158336), (1323, 11825425664), (1328, 11780902224), (1344, 11640653388), (1381, 11328774912), (1404, 11143189568), (1456, 10745218512), (1488, 10514138544), (1494, 10471913088), (1512, 10347247456), (1519, 10299564288), (1568, 9977702904), (1612, 9705358656), (1638, 9551305344), (1664, 9402066198), (1674, 9345900928), (1728, 9053841524), (1736, 9012118752), (1743, 8975925504), (1764, 8869069248), (1792, 8730490041), (1872, 8357392176), (1911, 8186833152), (1953, 8010772224), (1984, 7885603908), (1992, 7853934816), (2016, 7760435592), (2158, 7249785984), (2184, 7163479008), (2232, 7009425696), (2241, 6981275392), (2304, 6790381143), (2324, 6731944128), (2352, 6651801936), (2418, 6470239104), (2457, 6367536896), (2496, 6268044132), (2548, 6140124864), (2573, 6080465664), (2604, 6008079168), (2646, 5912712832), (2656, 5890451112), (2688, 5820326694), (2762, 5664387456), (2808, 5571594784), (2821, 5545919232), (2912, 5372609256), (2976, 5257069272), (2988, 5235956544), (3024, 5173623728), (3038, 5149782144), (3136, 4988851452), (3224, 4852679328), (3237, 4833190656), (3276, 4775652672), (3328, 4701033099), (3348, 4672950464), (3456, 4526920762), (3472, 4506059376), (3486, 4487962752), (3528, 4434534624), (3627, 4313492736), (3744, 4178696088), (3822, 4093416576), (3906, 4005386112), (3968, 3942801954), (3984, 3926967408), (4032, 3880217796), (4067, 3846825216), (4143, 3776258304), (4316, 3624892992), (4368, 3581739504), (4464, 3504712848), (4482, 3490637696), (4557, 3433188096), (4648, 3365972064), (4704, 3325900968), (4836, 3235119552), (4914, 3183768448), (4992, 3134022066), (5096, 3070062432), (5146, 3040232832), (5208, 3004039584), (5229, 2991975168), (5292, 2956356416), (5312, 2945225556), (5376, 2910163347), (5524, 2832193728), (5616, 2785797392), (5642, 2772959616), (5733, 2728944384), (5824, 2686304628), (5859, 2670257408), (5952, 2628534636), (5976, 2617978272), (6048, 2586811864), (6076, 2574891072), (6272, 2494425726), (6448, 2426339664), (6474, 2416595328), (6552, 2387826336), (6696, 2336475232), (6912, 2263460381), (6944, 2253029688), (6972, 2243981376), (7056, 2217267312), (7254, 2156746368), (7488, 2089348044), (7553, 2071367424), (7644, 2046708288), (7719, 2026821888), (7812, 2002693056), (7936, 1971400977), (7968, 1963483704), (8064, 1940108898), (8134, 1923412608), (8286, 1888129152), (8463, 1848639744), (8632, 1812446496), (8736, 1790869752), (8928, 1752356424), (8964, 1745318848), (9114, 1716594048), (9296, 1682986032), (9408, 1662950484), (9667, 1618396416), (9672, 1617559776), (9711, 1611063552), (9828, 1591884224), (9984, 1567011033), (10192, 1535031216), (10292, 1520116416), (10416, 1502019792), (10458, 1495987584), (10584, 1478178208), (10624, 1472612778), (10881, 1437830912), (11048, 1416096864), (11232, 1392898696), (11284, 1386479808), (11466, 1364472192), (11648, 1343152314), (11718, 1335128704), (11904, 1314267318), (11952, 1308989136), (12096, 1293405932), (12152, 1287445536), (12201, 1282275072), (12429, 1258752768), (12544, 1247212863), (12896, 1213169832), (12948, 1208297664), (13104, 1193913168), (13392, 1168237616), (13671, 1144396032), (13888, 1126514844), (13944, 1121990688), (14112, 1108633656), (14508, 1078373184), (14976, 1044674022), (15106, 1035683712), (15288, 1023354144), (15438, 1013410944), (15624, 1001346528), (15687, 997325056), (15936, 981741852), (16128, 970054449), (16268, 961706304), (16572, 944064576), (16926, 924319872), (17199, 909648128), (17264, 906223248), (17472, 895434876), (17856, 876178212), (17928, 872659424), (17953, 871444224), (18011, 868637952), (18228, 858297024), (18592, 841493016), (18816, 831475242), (19334, 809198208), (19344, 808779888), (19422, 805531776), (19656, 795942112), (19747, 792274176), (20384, 767515608), (20584, 760058208), (20832, 751009896), (20916, 747993792), (21168, 739089104), (21248, 736306389), (21762, 718915456), (22096, 708048432), (22464, 696449348), (22568, 693239904), (22659, 690455808), (22932, 682236096), (23157, 675607296), (23296, 671576157), (23436, 667564352), (23808, 657133659), (23904, 654494568), (24192, 646702966), (24304, 643722768), (24402, 641137536), (24858, 629376384), (25389, 616213248), (25792, 606584916), (25896, 604148832), (26208, 596956584), (26784, 584118808), (27342, 572198016), (27776, 563257422), (27888, 560995344), (28224, 554316828), (29001, 539465472), (29016, 539186592), (29133, 537021184), (29952, 522337011), (30212, 517841856), (30576, 511677072), (30876, 506705472), (31248, 500673264), (31374, 498662528), (31872, 490870926), (32536, 480853152), (33144, 472032288), (33449, 467728128), (33852, 462159936), (34398, 454824064), (34528, 453111624), (34944, 447717438), (35712, 438089106), (35856, 436329712), (35906, 435722112), (36022, 434318976), (36456, 429148512), (36603, 427425024), (37184, 420746508), (37287, 419584256), (37632, 415737621), (38668, 404599104), (38688, 404389944), (38844, 402765888), (39312, 397971056), (39494, 396137088), (40768, 383757804), (41013, 381465344), (41168, 380029104), (41664, 375504948), (41832, 373996896), (42336, 369544552), (42811, 365444352), (43524, 359457728), (44192, 354024216), (44928, 348224674), (45136, 346619952), (45318, 345227904), (45864, 341118048), (46314, 337803648), (46872, 333782176), (47808, 327247284), (48384, 323351483), (48608, 321861384), (48804, 320568768), (49716, 314688192), (50778, 308106624), (51584, 303292458), (51792, 302074416), (52416, 298478292), (52871, 295909632), (53568, 292059404), (53859, 290481408), (54033, 289545984), (54684, 286099008), (55552, 281628711), (55776, 280497672), (56448, 277158414), (58002, 269732736), (58032, 269593296), (58266, 268510592), (59241, 264091392), (60424, 258920928), (61152, 255838536), (61752, 253352736), (62496, 250336632), (62748, 249331264), (63744, 245435463), (65072, 240426576), (66288, 236016144), (66898, 233864064), (67669, 231199488), (67704, 231079968), (67977, 230151936), (68796, 227412032), (69056, 226555812), (69471, 225202432), (69888, 223858719), (71424, 219044553), (71712, 218164856), (71812, 217861056), (72044, 217159488), (72912, 214574256), (73206, 213712512), (74368, 210373254), (74574, 209792128), (76167, 205404416), (77336, 202299552), (77376, 202194972), (77688, 201382944), (78624, 198985528), (78988, 198068544), (81536, 191878902), (82026, 190732672), (82336, 190014552), (83328, 187752474), (83664, 186998448), (84672, 184772276), (85622, 182722176), (87003, 179821824), (87048, 179728864), (88384, 177012108), (89856, 174112337), (90272, 173309976), (90636, 172613952), (91728, 170559024), (92628, 168901824), (93744, 166891088), (95616, 163623642), (97216, 160930692), (97608, 160284384), (99432, 157344096), (100347, 155909376), (101556, 154053312), (103168, 151646229), (103584, 151037208), (104832, 149239146), (105742, 147954816), (107136, 146029702), (107718, 145240704), (108066, 144772992), (109368, 143049504), (109809, 142475008), (111552, 140248836), (112896, 138579207), (114623, 136491264), (116004, 134866368), (116064, 134796648), (116532, 134255296), (118482, 132045696), (120848, 129460464), (122304, 127919268), (123504, 126676368), (124992, 125168316), (125496, 124665632), (125671, 124492032), (126077, 124091136), (128433, 121814784), (130144, 120213288), (132576, 118008072), (133796, 116932032), (135338, 115599744), (135408, 115539984), (135954, 115075968), (137592, 113706016), (138112, 113277906), (138942, 112601216), (143424, 109082428), (143624, 108930528), (144088, 108579744), (145824, 107287128), (146412, 106856256), (148736, 105186627), (149148, 104896064), (152334, 102702208), (154672, 101149776), (154752, 101097486), (155376, 100691472), (157248, 99492764), (157976, 99034272), (158613, 98636544), (161577, 96827136), (162099, 96515328), (163072, 95939451), (164052, 95366336), (164672, 95007276), (166656, 93876237), (167328, 93499224), (169344, 92386138), (171244, 91361088), (174006, 89910912), (174096, 89864432), (176768, 88506054), (177723, 88030464), (180544, 86654988), (181272, 86306976), (183456, 85279512), (185256, 84450912), (187488, 83445544), (191232, 81811821), (194432, 80465346), (195216, 80142192), (198864, 78672048), (200694, 77954688), (203007, 77066496), (203112, 77026656), (203931, 76717312), (207168, 75518604), (209664, 74619573), (211484, 73977408), (214272, 73014851), (215436, 72620352), (216132, 72386496), (218736, 71524752), (219618, 71237504), (223104, 70124418), (229246, 68245632), (232008, 67433184), (232128, 67398324), (233064, 67127648), (234143, 66818304), (236964, 66022848), (241696, 64730232), (244608, 63959634), (247008, 63338184), (249984, 62584158), (250992, 62332816), (251342, 62246016), (252154, 62045568), (256866, 60907392), (260288, 60106644), (261009, 59940608), (265152, 59004036), (267592, 58466016), (270676, 57799872), (270816, 57769992), (271908, 57537984), (275184, 56853008), (276224, 56638953), (277884, 56300608), (286848, 54541214), (287248, 54465264), (288176, 54289872), (291648, 53643564), (292824, 53428128), (298296, 52448032), (299677, 52206336), (301041, 51969792), (304668, 51351104), (309344, 50574888), (309504, 50548743), (310752, 50345736), (314496, 49746382), (315952, 49517136), (317226, 49318272), (323154, 48413568), (324198, 48257664), (328104, 47683168), (329344, 47503638), (334656, 46749612), (338688, 46193069), (342488, 45680544), (343869, 45497088), (348012, 44955456), (348192, 44932216), (353536, 44253027), (355446, 44015232), (361088, 43327494), (362544, 43153488), (366912, 42639756), (370512, 42225456), (374976, 41722772), (377013, 41497344), (378231, 41363712), (385299, 40604928), (388864, 40232673), (390432, 40071096), (397728, 39336024), (401388, 38977344), (406014, 38533248), (406224, 38513328), (407862, 38358656), (414336, 37759302), (422968, 36988704), (430872, 36310176), (432264, 36193248), (437472, 35762376), (439236, 35618752), (446208, 35062209), (458492, 34122816), (464016, 33716592), (464256, 33699162), (466128, 33563824), (468286, 33409152), (473928, 33011424), (475839, 32878848), (483392, 32365116), (484731, 32275712), (486297, 32171776), (489216, 31979817), (494016, 31669092), (499968, 31292079), (501984, 31166408), (502684, 31123008), (504308, 31022784), (513732, 30453696), (520576, 30053322), (522018, 29970304), (530304, 29502018), (533169, 29343488), (535184, 29233008), (541352, 28899936), (541632, 28884996), (543816, 28768992), (550368, 28426504), (555768, 28150304), (556543, 28111104), (573696, 27270607), (574496, 27232632), (576352, 27144936), (583296, 26821782), (585648, 26714064), (596592, 26224016), (599354, 26103168), (602082, 25984896), (609021, 25688832), (609336, 25675552), (618688, 25287444), (621504, 25172868), (628992, 24873191), (631904, 24758568), (634452, 24659136), (646308, 24206784), (648396, 24128832), (656208, 23841584), (658688, 23751819), (669312, 23374806), (684976, 22840272), (687738, 22748544), (696024, 22477728), (696384, 22466108), (702429, 22272768), (710892, 22007616), (722176, 21663747), (725088, 21576744), (733824, 21319878), (741024, 21112728), (749952, 20861386), (754026, 20748672), (756462, 20681856), (770598, 20302464), (780864, 20035548), (795456, 19668012), (802361, 19498752), (802776, 19488672), (812028, 19266624), (812448, 19256664), (815724, 19179328), (828672, 18879651), (845936, 18494352), (861744, 18155088), (864528, 18096624), (874944, 17881188), (878472, 17809376), (879697, 17784576), (899031, 17402112), (903123, 17323264), (916984, 17061408), (928032, 16858296), (928512, 16849581), (932256, 16781912), (936572, 16704576), (947856, 16505712), (951678, 16439424), (966784, 16182558), (969462, 16137856), (972594, 16085888), (988032, 15834546), (1003968, 15583204), (1005368, 15561504), (1008616, 15511392), (1027464, 15226848), (1031607, 15165696), (1041152, 15026661), (1044036, 14985152), (1060608, 14751009), (1066338, 14671744), (1070368, 14616504), (1082704, 14449968), (1083264, 14442498), (1087632, 14384496), (1100736, 14213252), (1111536, 14075152), (1113086, 14055552), (1131039, 13832448), (1134693, 13787904), (1148992, 13616316), (1152704, 13572468), (1155897, 13534976), (1166592, 13410891), (1171296, 13357032), (1193184, 13112008), (1198708, 13051584), (1204164, 12992448), (1218042, 12844416), (1218672, 12837776), (1237376, 12643722), (1243008, 12586434), (1263808, 12379284), (1268904, 12329568), (1292616, 12103392), (1296792, 12064416), (1312416, 11920792), (1338624, 11687403), (1369952, 11420136), (1375476, 11374272), (1392048, 11238864), (1392768, 11233054), (1404858, 11136384), (1421784, 11003808), (1427517, 10959616), (1450176, 10788372), (1467648, 10659939), (1482048, 10556364), (1490099, 10499328), (1499904, 10430693), (1508052, 10374336), (1512924, 10340928), (1541196, 10151232), (1561728, 10017774), (1590912, 9834006), (1604722, 9749376), (1605552, 9744336), (1624056, 9633312), (1624896, 9628332), (1631448, 9589664), (1639001, 9545472), (1669629, 9370368), (1691872, 9247176), (1723488, 9077544), (1729056, 9048312), (1749888, 8940594), (1756944, 8904688), (1759394, 8892288), (1798062, 8701056), (1806246, 8661632), (1827063, 8562944), (1833968, 8530704), (1856064, 8429148), (1864512, 8390956), (1873144, 8352288), (1895712, 8252856), (1903356, 8219712), (1933568, 8091279), (1938924, 8068928), (1945188, 8042944), (1976064, 7917273), (2007936, 7791602), (2010736, 7780752), (2017232, 7755696), (2054928, 7613424), (2063214, 7582848), (2088072, 7492576), (2097739, 7458048), (2107287, 7424256), (2132676, 7335872), (2140736, 7308252), (2165408, 7224984), (2166528, 7221249), (2175264, 7192248), (2201472, 7106626), (2223072, 7037576), (2226172, 7027776), (2262078, 6916224), (2269386, 6893952), (2297984, 6808158), (2305408, 6786234), (2311794, 6767488), (2342592, 6678516), (2386368, 6556004), (2397416, 6525792), (2407083, 6499584), (2408328, 6496224), (2436084, 6422208), (2437344, 6418888), (2474752, 6321861), (2486016, 6293217), (2527616, 6189642), (2537808, 6164784), (2585232, 6051696), (2593584, 6032208), (2624832, 5960396), (2639091, 5928192), (2697093, 5800704), (2739904, 5710068), (2750952, 5687136), (2784096, 5619432), (2785536, 5616527), (2809716, 5568192), (2843568, 5501904), (2855034, 5479808), (2900352, 5394186), (2964096, 5278182), (2980198, 5249664), (3016104, 5187168), (3025848, 5170464), (3082392, 5075616), (3094821, 5055232), (3123456, 5008887), (3181824, 4917003), (3209444, 4874688), (3211104, 4872168), (3248112, 4816656), (3249792, 4814166), (3262896, 4794832), (3278002, 4772736), (3339258, 4685184), (3383744, 4623588), (3393117, 4610816), (3404079, 4595968), (3446976, 4538772), (3458112, 4524156), (3499776, 4470297), (3513888, 4452344), (3518788, 4446144), (3553313, 4402944), (3596124, 4350528), (3612492, 4330816), (3654126, 4281472), (3667936, 4265352), (3712128, 4214574), (3729024, 4195478), (3746288, 4176144), (3791424, 4126428), (3806712, 4109856), (3877848, 4034464), (3890376, 4021472), (3895801, 4015872)]