10015411101696

素因数分解:

$2^{13}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^3\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 99, 104, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 168, 169, 176, 182, 192, 198, 208, 219, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 292, 308, 312, 336, 338, 352, 363, 364, 384, 396, 416, 429, 438, 448, 462, 468, 484, 504, 507, 511, 512, 528, 546, 572, 576, 584, 616, 624, 657, 672, 676, 693, 704, 726, 728, 768, 792, 803, 819, 832, 847, 858, 876, 896, 924, 936, 949, 968, 1001, 1008, 1014, 1022, 1024, 1056, 1089, 1092, 1144, 1152, 1168, 1183, 1232, 1248, 1287, 1314, 1344, 1352, 1386, 1408, 1452, 1456, 1521, 1533, 1536, 1573, 1584, 1606, 1638, 1664, 1694, 1716, 1752, 1792, 1848, 1859, 1872, 1898, 1936, 2002, 2016, 2028, 2044, 2048, 2112, 2178, 2184, 2197, 2288, 2304, 2336, 2366, 2409, 2464, 2496, 2541, 2574, 2628, 2688, 2704, 2772, 2816, 2847, 2904, 2912, 3003, 3042, 3066, 3072, 3146, 3168, 3212, 3276, 3328, 3388, 3432, 3504, 3549, 3584, 3696, 3718, 3744, 3796, 3872, 4004, 4032, 4056, 4088, 4096, 4224, 4356, 4368, 4394, 4576, 4599, 4608, 4672, 4719, 4732, 4818, 4928, 4992, 5082, 5148, 5256, 5376, 5408, 5544, 5577, 5621, 5632, 5694, 5808, 5824, 6006, 6084, 6132, 6144, 6292, 6336, 6424, 6552, 6591, 6643, 6656, 6776, 6864, 7008, 7098, 7168, 7227, 7392, 7436, 7488, 7592, 7623, 7744, 8008, 8064, 8112, 8176, 8192, 8448, 8541, 8712, 8736, 8788, 8833, 9009, 9152, 9198, 9216, 9344, 9438, 9464, 9636, 9856, 9984, 10164, 10296, 10439, 10512, 10647, 10752, 10816, 11011, 11088, 11154, 11242, 11264, 11388, 11616, 11648, 12012, 12168, 12264, 12288, 12337, 12584, 12672, 12848, 13013, 13104, 13182, 13286, 13312, 13552, 13728, 14016, 14157, 14196, 14336, 14454, 14784, 14872, 14976, 15184, 15246, 15379, 15488, 16016, 16128, 16224, 16352, 16731, 16863, 16896, 17082, 17424, 17472, 17576, 17666, 18018, 18304, 18396, 18432, 18688, 18876, 18928, 19272, 19712, 19773, 19929, 19968, 20328, 20449, 20592, 20878, 21024, 21294, 21504, 21632, 22022, 22176, 22308, 22484, 22528, 22776, 23232, 23296, 24024, 24167, 24336, 24528, 24576, 24674, 25168, 25344, 25696, 26026, 26208, 26364, 26499, 26572, 26624, 27104, 27456, 28032, 28314, 28392, 28672, 28908, 29568, 29744, 29952, 30368, 30492, 30758, 30976, 31317, 32032, 32256, 32448, 32704, 33033, 33462, 33726, 33792, 34164, 34848, 34944, 35152, 35332, 36036, 36608, 36792, 36864, 37011, 37376, 37752, 37856, 38544, 39039, 39424, 39546, 39858, 39936, 40656, 40898, 41184, 41756, 42048, 42588, 43008, 43264, 44044, 44352, 44616, 44968, 45056, 45552, 46137, 46464, 46592, 48048, 48334, 48672, 49056, 49348, 50336, 50589, 50688, 51392, 52052, 52416, 52728, 52998, 53144, 53248, 54208, 54912, 56064, 56628, 56784, 57344, 57816, 59136, 59488, 59787, 59904, 60736, 60984, 61347, 61516, 61831, 61952, 62634, 64064, 64512, 64896, 65408, 66066, 66924, 67452, 67584, 68328, 69696, 69888, 70304, 70664, 72072, 72501, 73073, 73216, 73584, 73728, 74022, 74752, 75504, 75712, 77088, 78078, 78848, 79092, 79497, 79716, 79872, 81312, 81796, 82368, 83512, 84096, 85176, 86016, 86359, 86528, 88088, 88704, 89232, 89936, 90112, 91104, 92274, 92928, 93184, 93951, 96096, 96668, 97344, 98112, 98696, 99099, 100672, 101178, 101376, 102784, 104104, 104832, 105456, 105996, 106288, 106496, 108416, 109824, 111033, 112128, 113256, 113568, 114829, 115632, 117117, 118272, 118976, 119574, 119808, 121472, 121968, 122694, 123032, 123662, 123904, 125268, 128128, 129024, 129792, 130816, 132132, 133848, 134904, 135168, 135707, 136656, 138411, 139392, 139776, 140608, 141328, 143143, 144144, 145002, 146146, 146432, 147168, 148044, 149504, 151008, 151424, 154176, 156156, 157696, 158184, 158994, 159432, 159744, 160381, 162624, 163592, 164736, 167024, 168192, 169169, 170352, 172032, 172718, 173056, 176176, 177408, 178464, 179872, 182208, 184041, 184548, 185493, 185856, 186368, 187902, 192192, 193336, 194688, 196224, 197392, 198198, 201344, 202356, 202752, 205568, 208208, 209664, 210912, 211992, 212576, 216832, 217503, 219219, 219648, 222066, 224256, 226512, 227136, 229658, 231264, 234234, 236544, 237952, 239148, 239616, 242944, 243936, 245388, 246064, 247324, 247808, 250536, 256256, 258048, 259077, 259584, 261632, 264264, 265837, 267696, 269808, 270336, 271414, 273312, 276822, 278784, 279552, 281216, 282656, 286286, 288288, 290004, 292292, 292864, 294336, 296088, 299008, 302016, 302848, 308352, 312312, 315392, 316368, 317988, 318864, 319488, 320762, 325248, 327184, 329472, 334048, 336384, 338338, 340704, 344487, 345436, 346112, 352352, 354816, 356928, 359744, 364416, 368082, 369096, 370986, 371712, 372736, 375804, 384384, 386672, 389376, 392448, 394784, 396396, 402688, 404712, 405504, 407121, 411136, 416416, 419328, 421824, 423984, 425152, 429429, 433664, 435006, 438438, 439296, 444132, 448512, 453024, 454272, 459316, 462528, 468468, 473088, 475904, 478296, 479232, 481143, 485888, 487872, 490776, 492128, 494648, 495616, 501072, 507507, 512512, 516096, 518154, 519168, 523264, 528528, 531674, 535392, 539616, 542828, 546624, 553644, 556479, 557568, 559104, 562432, 565312, 572572, 576576, 580008, 584584, 585728, 588672, 592176, 598016, 604032, 605696, 616704, 624624, 630784, 632736, 635976, 637728, 641524, 650496, 654368, 657657, 658944, 668096, 672768, 676676, 681408, 688974, 690872, 692224, 704704, 709632, 713856, 719488, 728832, 736164, 738192, 741972, 743424, 745472, 751608, 768768, 773344, 777231, 778752, 784896, 789568, 792792, 797511, 803803, 805376, 809424, 811008, 814242, 822272, 832832, 838656, 843648, 847968, 850304, 858858, 867328, 870012, 876876, 878592, 888264, 897024, 906048, 908544, 918632, 925056, 936936, 946176, 949949, 951808, 956592, 958464, 962286, 971776, 975744, 981552, 984256, 989296, 991232, 1002144, 1015014, 1025024, 1033461, 1036308, 1038336, 1046528, 1057056, 1063348, 1070784, 1079232, 1085656, 1093248, 1107288, 1112958, 1115136, 1118208, 1122667, 1124864, 1130624, 1145144, 1153152, 1160016, 1169168, 1171456, 1177344, 1184352, 1208064, 1211392, 1221363, 1233408, 1249248, 1265472, 1271952, 1275456, 1283048, 1288287, 1300992, 1308736, 1315314, 1317888, 1336192, 1345536, 1353352, 1362816, 1377948, 1381744, 1384448, 1409408, 1419264, 1427712, 1438976, 1443429, 1457664, 1472328, 1476384, 1483944, 1486848, 1492777, 1503216, 1522521, 1537536, 1546688, 1554462, 1557504, 1569792, 1579136, 1585584, 1595022, 1607606, 1610752, 1618848, 1628484, 1644544, 1665664, 1677312, 1687296, 1695936, 1700608, 1717716, 1734656, 1740024, 1753752, 1757184, 1764191, 1776528, 1794048, 1812096, 1817088, 1837264, 1850112, 1860859, 1873872, 1892352, 1899898, 1903616, 1913184, 1924572, 1943552, 1951488, 1963104, 1968512, 1978592, 2004288, 2030028, 2050048, 2066922, 2072616, 2076672, 2093056, 2114112, 2126696, 2141568, 2158464, 2171312, 2186496, 2214576, 2225916, 2230272, 2236416, 2245334, 2249728, 2261248, 2290288, 2306304, 2320032, 2338336, 2354688, 2368704, 2392533, 2411409, 2416128, 2422784, 2442726, 2466816, 2498496, 2530944, 2543904, 2550912, 2566096, 2576574, 2601984, 2617472, 2630628, 2635776, 2672384, 2691072, 2706704, 2725632, 2755896, 2763488, 2818816, 2838528, 2849847, 2855424, 2877952, 2886858, 2915328, 2944656, 2952768, 2967888, 2973696, 2985554, 3006432, 3045042, 3075072, 3093376, 3108924, 3115008, 3139584, 3158272, 3171168, 3190044, 3215212, 3221504, 3237696, 3256968, 3289088, 3331328, 3354624, 3368001, 3374592, 3391872, 3401216, 3435432, 3469312, 3480048, 3507504, 3514368, 3528382, 3553056, 3624192, 3634176, 3674528, 3700224, 3721718, 3747744, 3799796, 3807232, 3826368, 3849144, 3887104, 3902976, 3926208, 3937024, 3957184, 4008576, 4060056, 4100096, 4133844, 4145232, 4153344, 4186112, 4228224, 4253392, 4283136, 4316928, 4342624, 4372992, 4429152, 4451832, 4460544, 4478331, 4490668, 4499456, 4522496, 4580576, 4612608, 4640064, 4676672, 4709376, 4737408, 4785066, 4822818, 4832256, 4845568, 4885452, 4933632, 4996992, 5061888, 5087808, 5101824, 5132192, 5153148, 5203968, 5234944, 5261256, 5271552, 5292573, 5344768, 5382144, 5413408, 5451264, 5511792, 5526976, 5582577, 5637632, 5677056, 5699694, 5710848, 5755904, 5773716, 5830656, 5889312, 5905536, 5935776, 5971108, 6012864, 6090084, 6150144, 6186752, 6217848, 6230016, 6279168, 6316544, 6342336, 6380088, 6430424, 6443008, 6475392, 6513936, 6578176, 6662656, 6709248, 6736002, 6749184, 6783744, 6802432, 6870864, 6938624, 6960096, 7015008, 7056764, 7106112, 7234227, 7248384, 7268352, 7349056, 7400448, 7443436, 7495488, 7599592, 7614464, 7652736, 7698288, 7774208, 7805952, 7852416, 7874048, 7914368, 8017152, 8120112, 8200192, 8267688, 8290464, 8456448, 8506784, 8549541, 8566272, 8633856, 8685248, 8745984, 8858304, 8903664, 8921088, 8956662, 8981336, 8998912, 9044992, 9161152, 9225216, 9280128, 9353344, 9418752, 9474816, 9570132, 9645636, 9664512, 9691136, 9770904, 9867264, 9993984, 10104003, 10123776, 10175616, 10203648, 10264384, 10306296, 10407936, 10449439, 10469888, 10522512, 10543104, 10585146, 10689536, 10826816, 10902528, 11023584, 11053952, 11165154, 11275264, 11399388, 11421696, 11511808, 11547432, 11661312, 11778624, 11811072, 11871552, 11942216, 12025728, 12180168, 12300288, 12349337, 12373504, 12435696, 12460032, 12558336, 12633088, 12684672, 12760176, 12860848, 12886016, 12950784, 13027872, 13325312, 13434993, 13472004, 13498368, 13567488, 13604864, 13741728, 13920192, 14030016, 14113528, 14212224, 14468454, 14496768, 14536704, 14698112, 14800896, 14886872, 14990976, 15199184, 15228928, 15305472, 15396576, 15611904, 15704832, 15748096, 15828736, 15877719, 16034304, 16240224, 16535376, 16580928, 16747731, 16912896, 17013568, 17099082, 17132544, 17267712, 17370496, 17491968, 17716608, 17807328, 17913324, 17962672, 17997824, 18089984, 18322304, 18450432, 18560256, 18706688, 18837504, 18949632, 19140264, 19291272, 19329024, 19406101, 19541808, 19734528, 19987968, 20208006, 20247552, 20351232, 20407296, 20528768, 20612592, 20815872, 20898878, 20939776, 21045024, 21170292, 21379072, 21653632, 21805056, 22047168, 22107904, 22330308, 22550528, 22798776, 22843392, 23023616, 23094864, 23322624, 23557248, 23622144, 23743104, 23884432, 24051456, 24360336, 24600576, 24698674, 24747008, 24871392, 25266176, 25369344, 25520352, 25721696, 25901568, 26055744, 26650624, 26869986, 26944008, 26996736, 27134976, 27209728, 27483456, 27840384, 28060032, 28227056, 28424448, 28936908, 28993536, 29073408, 29396224, 29601792, 29773744, 29981952, 30398368, 30610944, 30793152, 31223808, 31348317, 31409664, 31496192, 31657472, 31755438, 32068608, 32480448, 33070752, 33161856, 33495462, 33825792, 34027136, 34198164, 34265088, 34535424, 34740992, 34983936, 35433216, 35614656, 35826648, 35925344, 36179968, 36644608, 36900864, 37048011, 37120512, 37413376, 37675008, 37899264, 38280528, 38582544, 38658048, 38812202, 39083616, 39975936, 40416012, 40495104, 40702464, 40814592, 41057536, 41225184, 41797756, 41879552, 42090048, 42340584, 42758144, 43307264, 43610112, 44094336, 44215808, 44660616, 45101056, 45597552, 45686784, 46047232, 46189728, 47114496, 47244288, 47486208, 47768864, 48102912, 48720672, 49397348, 49494016, 49742784, 50532352, 50738688, 51040704, 51443392, 51803136, 52111488, 53301248, 53739972, 53888016, 53993472, 54269952, 54419456, 54966912, 55680768, 56120064, 56454112, 56848896, 57873816, 57987072, 58218303, 58792448, 59203584, 59547488, 59963904, 60796736, 61221888, 61586304, 62447616, 62696634, 62819328, 62992384, 63314944, 63510876, 64137216, 64960896, 66141504, 66323712, 66990924, 67651584, 68054272, 68396328, 68530176, 69070848, 69481984, 69967872, 70866432, 71229312, 71653296, 71850688, 72359936, 73289216, 73801728, 74096022, 74241024, 74826752, 75798528, 76561056, 77165088, 77624404, 78167232, 79951872, 80832024, 80990208, 81404928, 81629184, 82115072, 82450368, 83595512, 83759104, 84180096, 84681168, 85516288, 86614528, 87220224, 88188672, 88431616, 89321232, 90202112, 91195104, 92379456, 94044951, 94228992, 94488576, 94972416, 95537728, 96205824, 97441344, 98794696, 98988032, 99485568, 101064704, 101477376, 102081408, 102886784, 103606272, 104222976, 106602496, 107479944, 107776032, 108539904, 109933824, 111144033, 111361536, 112240128, 112908224, 113697792, 115747632, 115974144, 116436606, 117584896, 119094976, 119927808, 121593472, 122443776, 123172608, 125393268, 125638656, 125984768, 126629888, 127021752, 128274432, 129921792, 132283008, 132647424, 133981848, 135303168, 135842707, 136108544, 136792656, 137060352, 138141696, 138963968, 141732864, 142458624, 143306592, 143701376, 146578432, 148192044, 148482048, 149653504, 151597056, 153122112, 154330176, 155248808, 156334464, 159903744, 161664048, 161980416, 162809856, 163258368, 164230144, 164900736, 167191024, 167518208, 168360192, 169362336, 173229056, 174654909, 176377344, 176863232, 178642464, 182390208, 184758912, 188089902, 188457984, 188977152, 189944832, 191075456, 192411648, 194882688, 197589392, 197976064, 198971136, 202954752, 204162816, 205773568, 207212544, 208445952, 214959888, 215552064, 217079808, 219867648, 222288066, 222723072, 224480256, 225816448, 227395584, 231495264, 232873212, 235169792, 238189952, 239855616, 243186944, 244887552, 246345216, 250786536, 251277312, 253259776, 254043504, 256548864, 259843584, 264566016, 265294848, 267963696, 270606336, 271685414, 272217088, 273585312, 277927936, 283465728, 284917248, 286613184, 287402752, 293156864, 296384088, 296964096, 299307008, 303194112, 306244224, 308660352, 310497616, 312668928, 319807488, 323328096, 325619712, 328460288, 329801472, 334382048, 336720384, 338724672, 346458112, 349309818, 352754688, 353726464, 357284928, 364780416, 369517824, 376179804, 376915968, 377954304, 379889664, 382150912, 384823296, 389765376, 395178784, 397942272, 405909504, 407528121, 408325632, 411547136, 414425088, 416891904, 429919776, 431104128, 439735296, 444576132, 445446144, 448960512, 451632896, 454791168, 462990528, 465746424, 470339584, 476379904, 479711232, 486373888, 489775104, 492690432, 501573072, 502554624, 506519552, 508087008, 519687168, 529132032, 530589696, 535927392, 543370828, 544434176, 547170624, 555855872, 566931456, 569834496, 573226368, 574805504, 586313728, 592768176, 593928192, 598614016, 612488448, 617320704, 620995232, 625337856, 646656192, 651239424, 656920576, 659602944, 668764096, 673440768, 677449344, 692916224, 698619636, 705509376, 707452928, 714569856, 729560832, 739035648, 752359608, 753831936, 759779328, 764301824, 769646592, 779530752, 790357568, 795884544, 811819008, 815056242, 816651264, 823094272, 833783808, 859839552, 862208256, 879470592, 889152264, 890892288, 897921024, 903265792, 909582336, 925981056, 931492848, 940679168, 952759808, 959422464, 972747776, 985380864, 1003146144, 1016174016, 1039374336, 1058264064, 1061179392, 1071854784, 1086741656, 1088868352, 1094341248, 1111711744, 1133862912, 1139668992, 1146452736, 1149611008, 1172627456, 1185536352, 1222584363, 1224976896, 1234641408, 1241990464, 1250675712, 1293312384, 1313841152, 1319205888, 1337528192, 1346881536, 1354898688, 1385832448, 1397239272, 1411018752, 1429139712, 1459121664, 1478071296, 1504719216, 1507663872, 1519558656, 1528603648, 1559061504, 1580715136, 1591769088, 1630112484, 1633302528, 1646188544, 1667567616, 1719679104, 1724416512, 1758941184, 1778304528, 1781784576, 1795842048, 1806531584, 1851962112, 1862985696, 1905519616, 1945495552, 1970761728, 2006292288, 2032348032, 2078748672, 2116528128, 2122358784, 2143709568, 2173483312, 2177736704, 2188682496, 2279337984, 2292905472, 2299222016, 2371072704, 2445168726, 2449953792, 2469282816, 2483980928, 2501351424, 2586624768, 2638411776, 2675056384, 2693763072, 2709797376, 2794478544, 2822037504, 2858279424, 2918243328, 2956142592, 3009438432, 3057207296, 3118123008, 3161430272, 3183538176, 3260224968, 3266605056, 3292377088, 3335135232, 3439358208, 3448833024, 3517882368, 3556609056, 3613063168, 3703924224, 3725971392, 3811039232, 3890991104, 3941523456, 4012584576, 4064696064, 4157497344, 4233056256, 4287419136, 4346966624, 4377364992, 4558675968, 4585810944, 4598444032, 4742145408, 4890337452, 4899907584, 4938565632, 4967961856, 5002702848, 5173249536, 5276823552, 5350112768, 5387526144, 5419594752, 5588957088, 5716558848, 5836486656, 5912285184, 6018876864, 6114414592, 6236246016, 6322860544, 6367076352, 6520449936, 6533210112, 6584754176, 6878716416, 6897666048, 7113218112, 7226126336, 7407848448, 7451942784, 7622078464, 7781982208, 8025169152, 8129392128, 8466112512, 8574838272, 8693933248, 8754729984, 9171621888, 9196888064, 9484290816, 9780674904, 9799815168, 9877131264, 9935923712, 10005405696, 10346499072, 10553647104, 10700225536, 10839189504, 11177914176, 11433117696, 11672973312, 11824570368, 12037753728, 12228829184, 12472492032, 12645721088, 13040899872, 13757432832, 13795332096, 14226436224, 14452252672, 14815696896, 14903885568, 15244156928, 16050338304, 16258784256, 17149676544, 17387866496, 17509459968, 18343243776, 18968581632, 19561349808, 19599630336, 19754262528, 19871847424, 20692998144, 21400451072, 21678379008, 22355828352, 22866235392, 23345946624, 24075507456, 25291442176, 26081799744, 27514865664, 27590664192, 28452872448, 29631393792, 29807771136, 32100676608, 32517568512, 34299353088, 34775732992, 35018919936, 36686487552, 37937163264, 39122699616, 39743694848, 41385996288, 42800902144, 43356758016, 44711656704, 45732470784, 48151014912, 50582884352, 52163599488, 55029731328, 56905744896, 59262787584, 59615542272, 64201353216, 65035137024, 68598706176, 69551465984, 70037839872, 75874326528, 78245399232, 79487389696, 82771992576, 85601804288, 89423313408, 96302029824, 101165768704, 104327198976, 110059462656, 113811489792, 119231084544, 128402706432, 130070274048, 137197412352, 139102931968, 151748653056, 156490798464, 158974779392, 178846626816, 192604059648, 208654397952, 227622979584, 238462169088, 256805412864, 278205863936, 303497306112, 312981596928, 357693253632, 385208119296, 417308795904, 455245959168, 476924338176, 556411727872, 625963193856, 715386507264, 770416238592, 834617591808, 910491918336, 1112823455744, 1251926387712, 1430773014528, 1669235183616, 2503852775424, 3338470367232, 5007705550848, 10015411101696]

約数ペア:

[(1, 10015411101696), (2, 5007705550848), (3, 3338470367232), (4, 2503852775424), (6, 1669235183616), (7, 1430773014528), (8, 1251926387712), (9, 1112823455744), (11, 910491918336), (12, 834617591808), (13, 770416238592), (14, 715386507264), (16, 625963193856), (18, 556411727872), (21, 476924338176), (22, 455245959168), (24, 417308795904), (26, 385208119296), (28, 357693253632), (32, 312981596928), (33, 303497306112), (36, 278205863936), (39, 256805412864), (42, 238462169088), (44, 227622979584), (48, 208654397952), (52, 192604059648), (56, 178846626816), (63, 158974779392), (64, 156490798464), (66, 151748653056), (72, 139102931968), (73, 137197412352), (77, 130070274048), (78, 128402706432), (84, 119231084544), (88, 113811489792), (91, 110059462656), (96, 104327198976), (99, 101165768704), (104, 96302029824), (112, 89423313408), (117, 85601804288), (121, 82771992576), (126, 79487389696), (128, 78245399232), (132, 75874326528), (143, 70037839872), (144, 69551465984), (146, 68598706176), (154, 65035137024), (156, 64201353216), (168, 59615542272), (169, 59262787584), (176, 56905744896), (182, 55029731328), (192, 52163599488), (198, 50582884352), (208, 48151014912), (219, 45732470784), (224, 44711656704), (231, 43356758016), (234, 42800902144), (242, 41385996288), (252, 39743694848), (256, 39122699616), (264, 37937163264), (273, 36686487552), (286, 35018919936), (288, 34775732992), (292, 34299353088), (308, 32517568512), (312, 32100676608), (336, 29807771136), (338, 29631393792), (352, 28452872448), (363, 27590664192), (364, 27514865664), (384, 26081799744), (396, 25291442176), (416, 24075507456), (429, 23345946624), (438, 22866235392), (448, 22355828352), (462, 21678379008), (468, 21400451072), (484, 20692998144), (504, 19871847424), (507, 19754262528), (511, 19599630336), (512, 19561349808), (528, 18968581632), (546, 18343243776), (572, 17509459968), (576, 17387866496), (584, 17149676544), (616, 16258784256), (624, 16050338304), (657, 15244156928), (672, 14903885568), (676, 14815696896), (693, 14452252672), (704, 14226436224), (726, 13795332096), (728, 13757432832), (768, 13040899872), (792, 12645721088), (803, 12472492032), (819, 12228829184), (832, 12037753728), (847, 11824570368), (858, 11672973312), (876, 11433117696), (896, 11177914176), (924, 10839189504), (936, 10700225536), (949, 10553647104), (968, 10346499072), (1001, 10005405696), (1008, 9935923712), (1014, 9877131264), (1022, 9799815168), (1024, 9780674904), (1056, 9484290816), (1089, 9196888064), (1092, 9171621888), (1144, 8754729984), (1152, 8693933248), (1168, 8574838272), (1183, 8466112512), (1232, 8129392128), (1248, 8025169152), (1287, 7781982208), (1314, 7622078464), (1344, 7451942784), (1352, 7407848448), (1386, 7226126336), (1408, 7113218112), (1452, 6897666048), (1456, 6878716416), (1521, 6584754176), (1533, 6533210112), (1536, 6520449936), (1573, 6367076352), (1584, 6322860544), (1606, 6236246016), (1638, 6114414592), (1664, 6018876864), (1694, 5912285184), (1716, 5836486656), (1752, 5716558848), (1792, 5588957088), (1848, 5419594752), (1859, 5387526144), (1872, 5350112768), (1898, 5276823552), (1936, 5173249536), (2002, 5002702848), (2016, 4967961856), (2028, 4938565632), (2044, 4899907584), (2048, 4890337452), (2112, 4742145408), (2178, 4598444032), (2184, 4585810944), (2197, 4558675968), (2288, 4377364992), (2304, 4346966624), (2336, 4287419136), (2366, 4233056256), (2409, 4157497344), (2464, 4064696064), (2496, 4012584576), (2541, 3941523456), (2574, 3890991104), (2628, 3811039232), (2688, 3725971392), (2704, 3703924224), (2772, 3613063168), (2816, 3556609056), (2847, 3517882368), (2904, 3448833024), (2912, 3439358208), (3003, 3335135232), (3042, 3292377088), (3066, 3266605056), (3072, 3260224968), (3146, 3183538176), (3168, 3161430272), (3212, 3118123008), (3276, 3057207296), (3328, 3009438432), (3388, 2956142592), (3432, 2918243328), (3504, 2858279424), (3549, 2822037504), (3584, 2794478544), (3696, 2709797376), (3718, 2693763072), (3744, 2675056384), (3796, 2638411776), (3872, 2586624768), (4004, 2501351424), (4032, 2483980928), (4056, 2469282816), (4088, 2449953792), (4096, 2445168726), (4224, 2371072704), (4356, 2299222016), (4368, 2292905472), (4394, 2279337984), (4576, 2188682496), (4599, 2177736704), (4608, 2173483312), (4672, 2143709568), (4719, 2122358784), (4732, 2116528128), (4818, 2078748672), (4928, 2032348032), (4992, 2006292288), (5082, 1970761728), (5148, 1945495552), (5256, 1905519616), (5376, 1862985696), (5408, 1851962112), (5544, 1806531584), (5577, 1795842048), (5621, 1781784576), (5632, 1778304528), (5694, 1758941184), (5808, 1724416512), (5824, 1719679104), (6006, 1667567616), (6084, 1646188544), (6132, 1633302528), (6144, 1630112484), (6292, 1591769088), (6336, 1580715136), (6424, 1559061504), (6552, 1528603648), (6591, 1519558656), (6643, 1507663872), (6656, 1504719216), (6776, 1478071296), (6864, 1459121664), (7008, 1429139712), (7098, 1411018752), (7168, 1397239272), (7227, 1385832448), (7392, 1354898688), (7436, 1346881536), (7488, 1337528192), (7592, 1319205888), (7623, 1313841152), (7744, 1293312384), (8008, 1250675712), (8064, 1241990464), (8112, 1234641408), (8176, 1224976896), (8192, 1222584363), (8448, 1185536352), (8541, 1172627456), (8712, 1149611008), (8736, 1146452736), (8788, 1139668992), (8833, 1133862912), (9009, 1111711744), (9152, 1094341248), (9198, 1088868352), (9216, 1086741656), (9344, 1071854784), (9438, 1061179392), (9464, 1058264064), (9636, 1039374336), (9856, 1016174016), (9984, 1003146144), (10164, 985380864), (10296, 972747776), (10439, 959422464), (10512, 952759808), (10647, 940679168), (10752, 931492848), (10816, 925981056), (11011, 909582336), (11088, 903265792), (11154, 897921024), (11242, 890892288), (11264, 889152264), (11388, 879470592), (11616, 862208256), (11648, 859839552), (12012, 833783808), (12168, 823094272), (12264, 816651264), (12288, 815056242), (12337, 811819008), (12584, 795884544), (12672, 790357568), (12848, 779530752), (13013, 769646592), (13104, 764301824), (13182, 759779328), (13286, 753831936), (13312, 752359608), (13552, 739035648), (13728, 729560832), (14016, 714569856), (14157, 707452928), (14196, 705509376), (14336, 698619636), (14454, 692916224), (14784, 677449344), (14872, 673440768), (14976, 668764096), (15184, 659602944), (15246, 656920576), (15379, 651239424), (15488, 646656192), (16016, 625337856), (16128, 620995232), (16224, 617320704), (16352, 612488448), (16731, 598614016), (16863, 593928192), (16896, 592768176), (17082, 586313728), (17424, 574805504), (17472, 573226368), (17576, 569834496), (17666, 566931456), (18018, 555855872), (18304, 547170624), (18396, 544434176), (18432, 543370828), (18688, 535927392), (18876, 530589696), (18928, 529132032), (19272, 519687168), (19712, 508087008), (19773, 506519552), (19929, 502554624), (19968, 501573072), (20328, 492690432), (20449, 489775104), (20592, 486373888), (20878, 479711232), (21024, 476379904), (21294, 470339584), (21504, 465746424), (21632, 462990528), (22022, 454791168), (22176, 451632896), (22308, 448960512), (22484, 445446144), (22528, 444576132), (22776, 439735296), (23232, 431104128), (23296, 429919776), (24024, 416891904), (24167, 414425088), (24336, 411547136), (24528, 408325632), (24576, 407528121), (24674, 405909504), (25168, 397942272), (25344, 395178784), (25696, 389765376), (26026, 384823296), (26208, 382150912), (26364, 379889664), (26499, 377954304), (26572, 376915968), (26624, 376179804), (27104, 369517824), (27456, 364780416), (28032, 357284928), (28314, 353726464), (28392, 352754688), (28672, 349309818), (28908, 346458112), (29568, 338724672), (29744, 336720384), (29952, 334382048), (30368, 329801472), (30492, 328460288), (30758, 325619712), (30976, 323328096), (31317, 319807488), (32032, 312668928), (32256, 310497616), (32448, 308660352), (32704, 306244224), (33033, 303194112), (33462, 299307008), (33726, 296964096), (33792, 296384088), (34164, 293156864), (34848, 287402752), (34944, 286613184), (35152, 284917248), (35332, 283465728), (36036, 277927936), (36608, 273585312), (36792, 272217088), (36864, 271685414), (37011, 270606336), (37376, 267963696), (37752, 265294848), (37856, 264566016), (38544, 259843584), (39039, 256548864), (39424, 254043504), (39546, 253259776), (39858, 251277312), (39936, 250786536), (40656, 246345216), (40898, 244887552), (41184, 243186944), (41756, 239855616), (42048, 238189952), (42588, 235169792), (43008, 232873212), (43264, 231495264), (44044, 227395584), (44352, 225816448), (44616, 224480256), (44968, 222723072), (45056, 222288066), (45552, 219867648), (46137, 217079808), (46464, 215552064), (46592, 214959888), (48048, 208445952), (48334, 207212544), (48672, 205773568), (49056, 204162816), (49348, 202954752), (50336, 198971136), (50589, 197976064), (50688, 197589392), (51392, 194882688), (52052, 192411648), (52416, 191075456), (52728, 189944832), (52998, 188977152), (53144, 188457984), (53248, 188089902), (54208, 184758912), (54912, 182390208), (56064, 178642464), (56628, 176863232), (56784, 176377344), (57344, 174654909), (57816, 173229056), (59136, 169362336), (59488, 168360192), (59787, 167518208), (59904, 167191024), (60736, 164900736), (60984, 164230144), (61347, 163258368), (61516, 162809856), (61831, 161980416), (61952, 161664048), (62634, 159903744), (64064, 156334464), (64512, 155248808), (64896, 154330176), (65408, 153122112), (66066, 151597056), (66924, 149653504), (67452, 148482048), (67584, 148192044), (68328, 146578432), (69696, 143701376), (69888, 143306592), (70304, 142458624), (70664, 141732864), (72072, 138963968), (72501, 138141696), (73073, 137060352), (73216, 136792656), (73584, 136108544), (73728, 135842707), (74022, 135303168), (74752, 133981848), (75504, 132647424), (75712, 132283008), (77088, 129921792), (78078, 128274432), (78848, 127021752), (79092, 126629888), (79497, 125984768), (79716, 125638656), (79872, 125393268), (81312, 123172608), (81796, 122443776), (82368, 121593472), (83512, 119927808), (84096, 119094976), (85176, 117584896), (86016, 116436606), (86359, 115974144), (86528, 115747632), (88088, 113697792), (88704, 112908224), (89232, 112240128), (89936, 111361536), (90112, 111144033), (91104, 109933824), (92274, 108539904), (92928, 107776032), (93184, 107479944), (93951, 106602496), (96096, 104222976), (96668, 103606272), (97344, 102886784), (98112, 102081408), (98696, 101477376), (99099, 101064704), (100672, 99485568), (101178, 98988032), (101376, 98794696), (102784, 97441344), (104104, 96205824), (104832, 95537728), (105456, 94972416), (105996, 94488576), (106288, 94228992), (106496, 94044951), (108416, 92379456), (109824, 91195104), (111033, 90202112), (112128, 89321232), (113256, 88431616), (113568, 88188672), (114829, 87220224), (115632, 86614528), (117117, 85516288), (118272, 84681168), (118976, 84180096), (119574, 83759104), (119808, 83595512), (121472, 82450368), (121968, 82115072), (122694, 81629184), (123032, 81404928), (123662, 80990208), (123904, 80832024), (125268, 79951872), (128128, 78167232), (129024, 77624404), (129792, 77165088), (130816, 76561056), (132132, 75798528), (133848, 74826752), (134904, 74241024), (135168, 74096022), (135707, 73801728), (136656, 73289216), (138411, 72359936), (139392, 71850688), (139776, 71653296), (140608, 71229312), (141328, 70866432), (143143, 69967872), (144144, 69481984), (145002, 69070848), (146146, 68530176), (146432, 68396328), (147168, 68054272), (148044, 67651584), (149504, 66990924), (151008, 66323712), (151424, 66141504), (154176, 64960896), (156156, 64137216), (157696, 63510876), (158184, 63314944), (158994, 62992384), (159432, 62819328), (159744, 62696634), (160381, 62447616), (162624, 61586304), (163592, 61221888), (164736, 60796736), (167024, 59963904), (168192, 59547488), (169169, 59203584), (170352, 58792448), (172032, 58218303), (172718, 57987072), (173056, 57873816), (176176, 56848896), (177408, 56454112), (178464, 56120064), (179872, 55680768), (182208, 54966912), (184041, 54419456), (184548, 54269952), (185493, 53993472), (185856, 53888016), (186368, 53739972), (187902, 53301248), (192192, 52111488), (193336, 51803136), (194688, 51443392), (196224, 51040704), (197392, 50738688), (198198, 50532352), (201344, 49742784), (202356, 49494016), (202752, 49397348), (205568, 48720672), (208208, 48102912), (209664, 47768864), (210912, 47486208), (211992, 47244288), (212576, 47114496), (216832, 46189728), (217503, 46047232), (219219, 45686784), (219648, 45597552), (222066, 45101056), (224256, 44660616), (226512, 44215808), (227136, 44094336), (229658, 43610112), (231264, 43307264), (234234, 42758144), (236544, 42340584), (237952, 42090048), (239148, 41879552), (239616, 41797756), (242944, 41225184), (243936, 41057536), (245388, 40814592), (246064, 40702464), (247324, 40495104), (247808, 40416012), (250536, 39975936), (256256, 39083616), (258048, 38812202), (259077, 38658048), (259584, 38582544), (261632, 38280528), (264264, 37899264), (265837, 37675008), (267696, 37413376), (269808, 37120512), (270336, 37048011), (271414, 36900864), (273312, 36644608), (276822, 36179968), (278784, 35925344), (279552, 35826648), (281216, 35614656), (282656, 35433216), (286286, 34983936), (288288, 34740992), (290004, 34535424), (292292, 34265088), (292864, 34198164), (294336, 34027136), (296088, 33825792), (299008, 33495462), (302016, 33161856), (302848, 33070752), (308352, 32480448), (312312, 32068608), (315392, 31755438), (316368, 31657472), (317988, 31496192), (318864, 31409664), (319488, 31348317), (320762, 31223808), (325248, 30793152), (327184, 30610944), (329472, 30398368), (334048, 29981952), (336384, 29773744), (338338, 29601792), (340704, 29396224), (344487, 29073408), (345436, 28993536), (346112, 28936908), (352352, 28424448), (354816, 28227056), (356928, 28060032), (359744, 27840384), (364416, 27483456), (368082, 27209728), (369096, 27134976), (370986, 26996736), (371712, 26944008), (372736, 26869986), (375804, 26650624), (384384, 26055744), (386672, 25901568), (389376, 25721696), (392448, 25520352), (394784, 25369344), (396396, 25266176), (402688, 24871392), (404712, 24747008), (405504, 24698674), (407121, 24600576), (411136, 24360336), (416416, 24051456), (419328, 23884432), (421824, 23743104), (423984, 23622144), (425152, 23557248), (429429, 23322624), (433664, 23094864), (435006, 23023616), (438438, 22843392), (439296, 22798776), (444132, 22550528), (448512, 22330308), (453024, 22107904), (454272, 22047168), (459316, 21805056), (462528, 21653632), (468468, 21379072), (473088, 21170292), (475904, 21045024), (478296, 20939776), (479232, 20898878), (481143, 20815872), (485888, 20612592), (487872, 20528768), (490776, 20407296), (492128, 20351232), (494648, 20247552), (495616, 20208006), (501072, 19987968), (507507, 19734528), (512512, 19541808), (516096, 19406101), (518154, 19329024), (519168, 19291272), (523264, 19140264), (528528, 18949632), (531674, 18837504), (535392, 18706688), (539616, 18560256), (542828, 18450432), (546624, 18322304), (553644, 18089984), (556479, 17997824), (557568, 17962672), (559104, 17913324), (562432, 17807328), (565312, 17716608), (572572, 17491968), (576576, 17370496), (580008, 17267712), (584584, 17132544), (585728, 17099082), (588672, 17013568), (592176, 16912896), (598016, 16747731), (604032, 16580928), (605696, 16535376), (616704, 16240224), (624624, 16034304), (630784, 15877719), (632736, 15828736), (635976, 15748096), (637728, 15704832), (641524, 15611904), (650496, 15396576), (654368, 15305472), (657657, 15228928), (658944, 15199184), (668096, 14990976), (672768, 14886872), (676676, 14800896), (681408, 14698112), (688974, 14536704), (690872, 14496768), (692224, 14468454), (704704, 14212224), (709632, 14113528), (713856, 14030016), (719488, 13920192), (728832, 13741728), (736164, 13604864), (738192, 13567488), (741972, 13498368), (743424, 13472004), (745472, 13434993), (751608, 13325312), (768768, 13027872), (773344, 12950784), (777231, 12886016), (778752, 12860848), (784896, 12760176), (789568, 12684672), (792792, 12633088), (797511, 12558336), (803803, 12460032), (805376, 12435696), (809424, 12373504), (811008, 12349337), (814242, 12300288), (822272, 12180168), (832832, 12025728), (838656, 11942216), (843648, 11871552), (847968, 11811072), (850304, 11778624), (858858, 11661312), (867328, 11547432), (870012, 11511808), (876876, 11421696), (878592, 11399388), (888264, 11275264), (897024, 11165154), (906048, 11053952), (908544, 11023584), (918632, 10902528), (925056, 10826816), (936936, 10689536), (946176, 10585146), (949949, 10543104), (951808, 10522512), (956592, 10469888), (958464, 10449439), (962286, 10407936), (971776, 10306296), (975744, 10264384), (981552, 10203648), (984256, 10175616), (989296, 10123776), (991232, 10104003), (1002144, 9993984), (1015014, 9867264), (1025024, 9770904), (1033461, 9691136), (1036308, 9664512), (1038336, 9645636), (1046528, 9570132), (1057056, 9474816), (1063348, 9418752), (1070784, 9353344), (1079232, 9280128), (1085656, 9225216), (1093248, 9161152), (1107288, 9044992), (1112958, 8998912), (1115136, 8981336), (1118208, 8956662), (1122667, 8921088), (1124864, 8903664), (1130624, 8858304), (1145144, 8745984), (1153152, 8685248), (1160016, 8633856), (1169168, 8566272), (1171456, 8549541), (1177344, 8506784), (1184352, 8456448), (1208064, 8290464), (1211392, 8267688), (1221363, 8200192), (1233408, 8120112), (1249248, 8017152), (1265472, 7914368), (1271952, 7874048), (1275456, 7852416), (1283048, 7805952), (1288287, 7774208), (1300992, 7698288), (1308736, 7652736), (1315314, 7614464), (1317888, 7599592), (1336192, 7495488), (1345536, 7443436), (1353352, 7400448), (1362816, 7349056), (1377948, 7268352), (1381744, 7248384), (1384448, 7234227), (1409408, 7106112), (1419264, 7056764), (1427712, 7015008), (1438976, 6960096), (1443429, 6938624), (1457664, 6870864), (1472328, 6802432), (1476384, 6783744), (1483944, 6749184), (1486848, 6736002), (1492777, 6709248), (1503216, 6662656), (1522521, 6578176), (1537536, 6513936), (1546688, 6475392), (1554462, 6443008), (1557504, 6430424), (1569792, 6380088), (1579136, 6342336), (1585584, 6316544), (1595022, 6279168), (1607606, 6230016), (1610752, 6217848), (1618848, 6186752), (1628484, 6150144), (1644544, 6090084), (1665664, 6012864), (1677312, 5971108), (1687296, 5935776), (1695936, 5905536), (1700608, 5889312), (1717716, 5830656), (1734656, 5773716), (1740024, 5755904), (1753752, 5710848), (1757184, 5699694), (1764191, 5677056), (1776528, 5637632), (1794048, 5582577), (1812096, 5526976), (1817088, 5511792), (1837264, 5451264), (1850112, 5413408), (1860859, 5382144), (1873872, 5344768), (1892352, 5292573), (1899898, 5271552), (1903616, 5261256), (1913184, 5234944), (1924572, 5203968), (1943552, 5153148), (1951488, 5132192), (1963104, 5101824), (1968512, 5087808), (1978592, 5061888), (2004288, 4996992), (2030028, 4933632), (2050048, 4885452), (2066922, 4845568), (2072616, 4832256), (2076672, 4822818), (2093056, 4785066), (2114112, 4737408), (2126696, 4709376), (2141568, 4676672), (2158464, 4640064), (2171312, 4612608), (2186496, 4580576), (2214576, 4522496), (2225916, 4499456), (2230272, 4490668), (2236416, 4478331), (2245334, 4460544), (2249728, 4451832), (2261248, 4429152), (2290288, 4372992), (2306304, 4342624), (2320032, 4316928), (2338336, 4283136), (2354688, 4253392), (2368704, 4228224), (2392533, 4186112), (2411409, 4153344), (2416128, 4145232), (2422784, 4133844), (2442726, 4100096), (2466816, 4060056), (2498496, 4008576), (2530944, 3957184), (2543904, 3937024), (2550912, 3926208), (2566096, 3902976), (2576574, 3887104), (2601984, 3849144), (2617472, 3826368), (2630628, 3807232), (2635776, 3799796), (2672384, 3747744), (2691072, 3721718), (2706704, 3700224), (2725632, 3674528), (2755896, 3634176), (2763488, 3624192), (2818816, 3553056), (2838528, 3528382), (2849847, 3514368), (2855424, 3507504), (2877952, 3480048), (2886858, 3469312), (2915328, 3435432), (2944656, 3401216), (2952768, 3391872), (2967888, 3374592), (2973696, 3368001), (2985554, 3354624), (3006432, 3331328), (3045042, 3289088), (3075072, 3256968), (3093376, 3237696), (3108924, 3221504), (3115008, 3215212), (3139584, 3190044), (3158272, 3171168)]