5728499352576

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{607}}^1$

素因数の和:709

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 121, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 341, 351, 352, 363, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 484, 496, 504, 512, 528, 546, 558, 572, 576, 594, 607, 616, 624, 651, 672, 682, 693, 702, 704, 726, 728, 744, 756, 768, 792, 806, 819, 832, 837, 847, 858, 864, 868, 896, 924, 936, 968, 992, 1001, 1008, 1023, 1024, 1056, 1089, 1092, 1116, 1144, 1152, 1188, 1209, 1214, 1232, 1248, 1287, 1302, 1344, 1364, 1386, 1404, 1408, 1452, 1456, 1488, 1512, 1536, 1573, 1584, 1612, 1638, 1664, 1674, 1694, 1716, 1728, 1736, 1792, 1821, 1848, 1872, 1936, 1953, 1984, 2002, 2016, 2046, 2079, 2112, 2178, 2184, 2232, 2288, 2304, 2376, 2387, 2418, 2428, 2457, 2464, 2496, 2541, 2574, 2604, 2688, 2728, 2772, 2808, 2816, 2821, 2904, 2912, 2976, 3003, 3024, 3069, 3072, 3146, 3168, 3224, 3267, 3276, 3328, 3348, 3388, 3432, 3456, 3472, 3584, 3627, 3642, 3696, 3744, 3751, 3861, 3872, 3906, 3968, 4004, 4032, 4092, 4158, 4224, 4249, 4356, 4368, 4433, 4464, 4576, 4608, 4719, 4752, 4774, 4836, 4856, 4914, 4928, 4992, 5082, 5148, 5208, 5376, 5456, 5463, 5544, 5616, 5632, 5642, 5808, 5824, 5859, 5952, 6006, 6048, 6138, 6292, 6336, 6448, 6534, 6552, 6656, 6677, 6696, 6776, 6864, 6912, 6944, 7161, 7168, 7254, 7284, 7392, 7488, 7502, 7623, 7722, 7744, 7812, 7891, 7936, 8008, 8064, 8184, 8316, 8448, 8463, 8498, 8712, 8736, 8866, 8928, 9009, 9152, 9207, 9216, 9438, 9504, 9548, 9672, 9712, 9828, 9856, 9984, 10164, 10296, 10416, 10752, 10881, 10912, 10926, 11011, 11088, 11232, 11253, 11264, 11284, 11616, 11648, 11718, 11904, 12012, 12096, 12276, 12584, 12672, 12747, 12896, 13068, 13104, 13299, 13312, 13354, 13392, 13552, 13728, 13824, 13888, 14157, 14322, 14508, 14568, 14784, 14976, 15004, 15246, 15444, 15488, 15624, 15782, 15872, 16016, 16128, 16368, 16389, 16632, 16896, 16926, 16996, 17424, 17472, 17732, 17856, 18018, 18304, 18414, 18817, 18876, 19008, 19096, 19344, 19424, 19656, 19712, 19968, 20031, 20328, 20592, 20832, 21483, 21504, 21762, 21824, 21852, 22022, 22176, 22464, 22506, 22568, 22869, 23232, 23296, 23436, 23673, 23808, 24024, 24192, 24552, 25168, 25344, 25389, 25494, 25792, 26136, 26208, 26257, 26598, 26708, 26784, 27027, 27104, 27456, 27648, 27776, 28314, 28644, 29016, 29136, 29568, 29952, 30008, 30492, 30888, 30976, 31031, 31248, 31564, 31744, 32032, 32256, 32736, 32778, 33033, 33264, 33759, 33792, 33852, 33992, 34848, 34944, 35464, 35712, 36036, 36608, 36828, 37634, 37752, 38016, 38192, 38241, 38688, 38848, 39312, 39424, 39897, 39936, 40062, 40656, 41184, 41664, 42471, 42966, 43524, 43648, 43704, 44044, 44352, 44928, 45012, 45136, 45738, 46464, 46592, 46739, 46872, 47346, 47616, 48048, 48384, 48763, 49104, 50336, 50688, 50778, 50988, 51584, 52272, 52416, 52514, 53196, 53416, 53568, 54054, 54208, 54912, 55237, 55552, 56451, 56628, 57288, 58032, 58272, 59136, 59904, 60016, 60093, 60984, 61776, 61952, 62062, 62496, 63128, 64064, 64449, 64512, 65472, 65556, 66066, 66528, 67518, 67704, 67984, 69696, 69888, 70928, 71019, 71424, 72072, 73216, 73447, 73656, 75268, 75504, 76032, 76167, 76384, 76482, 77376, 77696, 78624, 78771, 78848, 79794, 80124, 81312, 82368, 83328, 84942, 85932, 86801, 87048, 87296, 87408, 88088, 88704, 89856, 90024, 90272, 91476, 92928, 93093, 93184, 93478, 93744, 94692, 95232, 96096, 96768, 97526, 98208, 99099, 100672, 101277, 101376, 101556, 101976, 103168, 104544, 104832, 105028, 106392, 106832, 107136, 108108, 108416, 109824, 110474, 111104, 112902, 113256, 114576, 114723, 116064, 116544, 118272, 119691, 119808, 120032, 120186, 121968, 123552, 123904, 124124, 124992, 126256, 128128, 128898, 130944, 131112, 131719, 132132, 133056, 135036, 135408, 135968, 139392, 139776, 140217, 141856, 142038, 142848, 144144, 146289, 146432, 146894, 147312, 150536, 151008, 152064, 152334, 152768, 152964, 154752, 155392, 157248, 157542, 159588, 160248, 162624, 164736, 165711, 166656, 169353, 169884, 171864, 173602, 174096, 174592, 174816, 176176, 177408, 179712, 180048, 180279, 180544, 182952, 185856, 186186, 186956, 187488, 189384, 192192, 193536, 195052, 196416, 198198, 201344, 202554, 203112, 203952, 206336, 206987, 209088, 209664, 210056, 212784, 213057, 213664, 214272, 216216, 216832, 219648, 220341, 220948, 222208, 225804, 226512, 229152, 229446, 232128, 233088, 236313, 236544, 239382, 240064, 240372, 243936, 244621, 247104, 248248, 249984, 252512, 256256, 257796, 260403, 261888, 262224, 263438, 264264, 266112, 270072, 270816, 271936, 278784, 279279, 279552, 280434, 283712, 284076, 285696, 288288, 292578, 293788, 294624, 297297, 301072, 302016, 304128, 304668, 305536, 305928, 309504, 310784, 314496, 315084, 319176, 320496, 325248, 329472, 331422, 333312, 338706, 339768, 341341, 343728, 347204, 348192, 349184, 349632, 352352, 354816, 359424, 360096, 360558, 361088, 365904, 371712, 372372, 373912, 374976, 378768, 384384, 390104, 392832, 395157, 396396, 402688, 405108, 406224, 407904, 412672, 413974, 418176, 419328, 420112, 420651, 425568, 426114, 427328, 428544, 432432, 433664, 438867, 439296, 440682, 441896, 451608, 453024, 458304, 458892, 464256, 466176, 472626, 478764, 480128, 480744, 487872, 489242, 494208, 496496, 497133, 499968, 505024, 508059, 512512, 514129, 515592, 520806, 523776, 524448, 526876, 528528, 532224, 540144, 541632, 543872, 557568, 558558, 560868, 567424, 568152, 576576, 585156, 587576, 589248, 594594, 602144, 604032, 607607, 609336, 611072, 611856, 619008, 620961, 621568, 628992, 630168, 638352, 640992, 650496, 658944, 661023, 662844, 666624, 677412, 679536, 682682, 687456, 694408, 696384, 699264, 704704, 708939, 709632, 720192, 721116, 722176, 731808, 733863, 744744, 747824, 749952, 757536, 768768, 780208, 781209, 785664, 790314, 792792, 805376, 810216, 812448, 815808, 827948, 836352, 837837, 838656, 840224, 841302, 851136, 852228, 854656, 857088, 864864, 867328, 877734, 881364, 883792, 903216, 906048, 916608, 917784, 928512, 932352, 945252, 954811, 957528, 960256, 961488, 975744, 978484, 988416, 992992, 994266, 999936, 1010048, 1016118, 1024023, 1025024, 1028258, 1031184, 1041612, 1047552, 1048896, 1053752, 1057056, 1064448, 1080288, 1083264, 1087744, 1115136, 1117116, 1121736, 1134848, 1136304, 1153152, 1170312, 1175152, 1178496, 1185471, 1189188, 1204288, 1208064, 1215214, 1218672, 1222144, 1223712, 1238016, 1241922, 1257984, 1260336, 1261953, 1276704, 1281984, 1300992, 1316601, 1317888, 1322046, 1325688, 1354824, 1359072, 1365364, 1374912, 1388816, 1392768, 1398528, 1409408, 1417878, 1440384, 1442232, 1444352, 1448909, 1463616, 1467726, 1489488, 1491399, 1495648, 1499904, 1515072, 1537536, 1542387, 1560416, 1562418, 1571328, 1580628, 1585584, 1610752, 1620432, 1624896, 1631616, 1655896, 1672704, 1675674, 1680448, 1682604, 1702272, 1704456, 1709312, 1712347, 1729728, 1755468, 1762728, 1767584, 1806432, 1812096, 1822821, 1833216, 1835568, 1857024, 1862883, 1864704, 1890504, 1909622, 1915056, 1920512, 1922976, 1951488, 1956968, 1976832, 1983069, 1985984, 1988532, 1999872, 2020096, 2032236, 2048046, 2056516, 2062368, 2083224, 2097792, 2107504, 2114112, 2128896, 2160576, 2166528, 2175488, 2201589, 2234232, 2243472, 2269696, 2272608, 2276857, 2306304, 2340624, 2343627, 2350304, 2356992, 2370942, 2378376, 2408576, 2416128, 2430428, 2437344, 2444288, 2447424, 2483844, 2515968, 2520672, 2523906, 2553408, 2563968, 2601984, 2633202, 2644092, 2651376, 2690831, 2709648, 2718144, 2730728, 2749824, 2777632, 2785536, 2797056, 2818816, 2835756, 2864433, 2880768, 2884464, 2888704, 2897818, 2927232, 2935452, 2978976, 2982798, 2991296, 2999808, 3030144, 3072069, 3075072, 3084774, 3120832, 3124836, 3142656, 3161256, 3171168, 3240864, 3249792, 3263232, 3311792, 3345408, 3351348, 3360896, 3365208, 3404544, 3408912, 3418624, 3424694, 3459456, 3510936, 3525456, 3535168, 3556413, 3612864, 3624192, 3645642, 3666432, 3671136, 3714048, 3725766, 3781008, 3819244, 3830112, 3841024, 3845952, 3902976, 3913936, 3953664, 3966138, 3971968, 3977064, 4040192, 4064472, 4096092, 4113032, 4124736, 4166448, 4195584, 4215008, 4228224, 4321152, 4333056, 4346727, 4350976, 4403178, 4468464, 4486944, 4539392, 4545216, 4553714, 4612608, 4627161, 4681248, 4687254, 4700608, 4713984, 4741884, 4756752, 4817152, 4832256, 4860856, 4874688, 4894848, 4967688, 5041344, 5047812, 5106816, 5127936, 5137041, 5266404, 5288184, 5302752, 5381662, 5419296, 5436288, 5461456, 5468463, 5499648, 5555264, 5571072, 5588649, 5594112, 5637632, 5671512, 5728866, 5761536, 5768928, 5795636, 5854464, 5870904, 5957952, 5965596, 5982592, 5999616, 6060288, 6144138, 6169548, 6241664, 6249672, 6322512, 6342336, 6481728, 6499584, 6526464, 6604767, 6623584, 6683677, 6702696, 6721792, 6730416, 6809088, 6817824, 6830571, 6837248, 6849388, 6918912, 7021872, 7050912, 7070336, 7112826, 7225728, 7248384, 7291284, 7332864, 7342272, 7451532, 7562016, 7638488, 7660224, 7691904, 7805952, 7827872, 7932276, 7943936, 7954128, 8072493, 8080384, 8128944, 8192184, 8226064, 8249472, 8332896, 8391168, 8430016, 8456448, 8593299, 8642304, 8666112, 8693454, 8806356, 8936928, 8973888, 9090432, 9107428, 9216207, 9225216, 9254322, 9362496, 9374508, 9401216, 9427968, 9483768, 9513504, 9634304, 9721712, 9749376, 9789696, 9935376, 10082688, 10095624, 10213632, 10255872, 10274082, 10532808, 10576368, 10605504, 10763324, 10838592, 10872576, 10922912, 10936926, 10999296, 11110528, 11142144, 11177298, 11275264, 11343024, 11457732, 11523072, 11537856, 11591272, 11708928, 11741808, 11915904, 11931192, 11965184, 12120576, 12288276, 12339096, 12483328, 12499344, 12645024, 12684672, 12963456, 12999168, 13040181, 13052928, 13209534, 13247168, 13367354, 13405392, 13443584, 13460832, 13618176, 13635648, 13661142, 13698776, 13837824, 13881483, 14043744, 14101824, 14140672, 14225652, 14451456, 14496768, 14582568, 14684544, 14903064, 15124032, 15276976, 15320448, 15383808, 15411123, 15655744, 15864552, 15887872, 15908256, 15937999, 16144986, 16257888, 16384368, 16405389, 16452128, 16498944, 16665792, 16782336, 16860032, 16912896, 17186598, 17284608, 17386908, 17612712, 17873856, 17947776, 18180864, 18214856, 18432414, 18508644, 18724992, 18749016, 18802432, 18835817, 18967536, 19027008, 19268608, 19443424, 19498752, 19579392, 19870752, 20051031, 20165376, 20191248, 20427264, 20491713, 20511744, 20548164, 21065616, 21152736, 21211008, 21526648, 21677184, 21745152, 21845824, 21873852, 21998592, 22221056, 22354596, 22686048, 22915464, 23075712, 23182544, 23417856, 23483616, 23831808, 23862384, 23930368, 24217479, 24241152, 24576552, 24678192, 24966656, 24998688, 25290048, 25369344, 25779897, 25926912, 25998336, 26080362, 26419068, 26494336, 26734708, 26810784, 26887168, 26921664, 27271296, 27322284, 27397552, 27675648, 27762966, 28087488, 28203648, 28281344, 28451304, 28902912, 29165136, 29369088, 29599141, 29806128, 30248064, 30553952, 30640896, 30767616, 30822246, 31311488, 31729104, 31775744, 31816512, 31875998, 32289972, 32515776, 32768736, 32810778, 32904256, 32997888, 33331584, 33720064, 33825792, 34373196, 34569216, 34773816, 35225424, 35747712, 35895552, 36361728, 36429712, 36864828, 37017288, 37449984, 37498032, 37604864, 37671634, 37935072, 38054016, 38886848, 38997504, 39120543, 39158784, 39741504, 40102062, 40330752, 40382496, 40854528, 40983426, 41096328, 42131232, 42305472, 42422016, 43053296, 43354368, 43490304, 43691648, 43747704, 44442112, 44709192, 45372096, 45830928, 46151424, 46233369, 46365088, 46967232, 47663616, 47724768, 47813997, 47860736, 48434958, 49153104, 49356384, 49933312, 49997376, 50580096, 50738688, 51559794, 51853824, 52160724, 52838136, 52988672, 53469416, 53621568, 53843328, 54542592, 54644568, 54795104, 55525932, 56174976, 56407296, 56507451, 56562688, 56902608, 57805824, 58330272, 58738176, 59198282, 59612256, 60153093, 60496128, 61107904, 61281792, 61475139, 61535232, 61644492, 62622976, 63458208, 63633024, 63751996, 64579944, 65031552, 65537472, 65621556, 65808512, 65995776, 66663168, 67440128, 68746392, 69547632, 70450848, 71495424, 71791104, 72652437, 72723456, 72859424, 73729656, 74034576, 74899968, 74996064, 75209728, 75343268, 75870144, 76108032, 77773696, 77995008, 78241086, 79483008, 80204124, 80661504, 80764992, 81966852, 82192656, 84262464, 84610944, 84844032, 86106592, 86708736, 87383296, 87495408, 88797423, 88884224, 89418384, 90744192, 91661856, 92302848, 92466738, 92730176, 93934464, 95327232, 95449536, 95627994, 96869916, 98306208, 98712768, 99994752, 101160192, 101477376, 103119588, 103707648, 104321448, 105676272, 105977344, 106938832, 107243136, 107686656, 109085184, 109289136, 109590208, 111051864, 112349952, 112814592, 113014902, 113805216, 116660544, 117476352, 118396564, 119224512, 120306186, 120992256, 122215808, 122563584, 122950278, 123288984, 125245952, 126916416, 127266048, 127503992, 129159888, 130063104, 131074944, 131243112, 131617024, 133326336, 134880256, 137492784, 139095264, 140901696, 142990848, 143441991, 143582208, 145304874, 145718848, 147459312, 148069152, 149799936, 149992128, 150686536, 151740288, 152216064, 155547392, 156482172, 158966016, 160408248, 161529984, 163933704, 164385312, 168524928, 169221888, 169522353, 169688064, 172213184, 173417472, 174766592, 174990816, 177594846, 178836768, 180459279, 181488384, 183323712, 184605696, 184933476, 185460352, 187868928, 190899072, 191255988, 193739832, 196612416, 197425536, 199989504, 202320384, 206239176, 207193987, 208642896, 211352544, 211954688, 213877664, 214486272, 215373312, 218170368, 218578272, 219180416, 222103728, 224699904, 225629184, 226029804, 227610432, 233321088, 236793128, 238449024, 240612372, 241984512, 244431616, 245900556, 246577968, 250491904, 253832832, 254532096, 255007984, 258319776, 260126208, 262149888, 262486224, 263234048, 266392269, 266652672, 274985568, 278190528, 281803392, 285981696, 286883982, 290609748, 291437696, 294918624, 296138304, 299984256, 301373072, 303480576, 304432128, 311094784, 312964344, 317932032, 320816496, 323059968, 327867408, 328770624, 337049856, 338443776, 339044706, 344426368, 349533184, 349981632, 355189692, 357673536, 360918558, 362976768, 366647424, 369866952, 370920704, 375737856, 381798144, 382511976, 387479664, 393224832, 394851072, 399979008, 404640768, 412478352, 414387974, 417285792, 422705088, 427755328, 428972544, 430325973, 430746624, 437156544, 438360832, 444207456, 449399808, 452059608, 455220864, 466642176, 473586256, 476898048, 481224744, 488863232, 491801112, 493155936, 507665664, 508567059, 509064192, 510015968, 516639552, 520252416, 524299776, 524972448, 526468096, 532784538, 549971136, 556381056, 563606784, 573767964, 581219496, 582875392, 589837248, 592276608, 599968512, 602746144, 606961152, 621581961, 622189568, 625928688, 635864064, 641632992, 646119936, 655734816, 657541248, 674099712, 676887552, 678089412, 688852736, 699963264, 710379384, 715347072, 721837116, 725953536, 733294848, 739733904, 741841408, 751475712, 763596288, 765023952, 774959328, 786449664, 789702144, 799176807, 799958016, 824956704, 828775948, 834571584, 845410176, 855510656, 857945088, 860651946, 874313088, 876721664, 888414912, 904119216, 910441728, 933284352, 947172512, 953796096, 962449488, 977726464, 983602224, 986311872, 1015331328, 1017134118, 1020031936, 1033279104, 1048599552, 1049944896, 1065569076, 1099942272, 1112762112, 1127213568, 1147535928, 1162438992, 1165750784, 1179674496, 1184553216, 1199937024, 1205492288, 1213922304, 1243163922, 1251857376, 1283265984, 1292239872, 1311469632, 1315082496, 1348199424, 1356178824, 1377705472, 1399926528, 1420758768, 1430694144, 1443674232, 1466589696, 1479467808, 1483682816, 1527192576, 1530047904, 1549918656, 1572899328, 1579404288, 1598353614, 1649913408, 1657551896, 1669143168, 1690820352, 1711021312, 1721303892, 1748626176, 1753443328, 1776829824, 1808238432, 1820883456, 1864745883, 1866568704, 1894345024, 1907592192, 1924898976, 1967204448, 1972623744, 2030662656, 2034268236, 2040063872, 2066558208, 2099889792, 2131138152, 2199884544, 2225524224, 2254427136, 2295071856, 2324877984, 2331501568, 2359348992, 2369106432, 2399874048, 2410984576, 2486327844, 2503714752, 2566531968, 2622939264, 2630164992, 2712357648, 2755410944, 2799853056, 2841517536, 2861388288, 2887348464, 2933179392, 2958935616, 3060095808, 3099837312, 3145798656, 3196707228, 3299826816, 3315103792, 3338286336, 3381640704, 3422042624, 3442607784, 3497252352, 3553659648, 3616476864, 3641766912, 3729491766, 3788690048, 3849797952, 3934408896, 3945247488, 4068536472, 4080127744, 4133116416, 4199779584, 4262276304, 4399769088, 4451048448, 4590143712, 4649755968, 4718697984, 4738212864, 4821969152, 4972655688, 5007429504, 5133063936, 5245878528, 5260329984, 5424715296, 5594237649, 5599706112, 5683035072, 5722776576, 5774696928, 5917871232, 6120191616, 6199674624, 6393414456, 6599653632, 6630207584, 6676572672, 6763281408, 6844085248, 6885215568, 6994504704, 7107319296, 7232953728, 7458983532, 7577380096, 7699595904, 7868817792, 7890494976, 8137072944, 8160255488, 8266232832, 8399559168, 8524552608, 8799538176, 9180287424, 9299511936, 9437395968, 9643938304, 9945311376, 10014859008, 10266127872, 10491757056, 10849430592, 11188475298, 11366070144, 11549393856, 11835742464, 12240383232, 12399349248, 12786828912, 13199307264, 13260415168, 13353145344, 13770431136, 14214638592, 14465907456, 14917967064, 15154760192, 15399191808, 15737635584, 15780989952, 16274145888, 16320510976, 16799118336, 17049105216, 18360574848, 18599023872, 19287876608, 19890622752, 20029718016, 20532255744, 20983514112, 21698861184, 22376950596, 22732140288, 23098787712, 23671484928, 24480766464, 24798698496, 25573657824, 26398614528, 26520830336, 27540862272, 28931814912, 29835934128, 30309520384, 30798383616, 31475271168, 32548291776, 34098210432, 36721149696, 37198047744, 39781245504, 40059436032, 43397722368, 44753901192, 45464280576, 46197575424, 47342969856, 48961532928, 51147315648, 53041660672, 55081724544, 57863629824, 59671868256, 61596767232, 62950542336, 65096583552, 68196420864, 73442299392, 74396095488, 79562491008, 86795444736, 89507802384, 90928561152, 92395150848, 102294631296, 106083321344, 110163449088, 119343736512, 130193167104, 136392841728, 146884598784, 159124982016, 173590889472, 179015604768, 184790301696, 204589262592, 212166642688, 220326898176, 238687473024, 260386334208, 272785683456, 318249964032, 358031209536, 409178525184, 440653796352, 477374946048, 520772668416, 636499928064, 716062419072, 818357050368, 954749892096, 1432124838144, 1909499784192, 2864249676288, 5728499352576]

約数ペア:

[(1, 5728499352576), (2, 2864249676288), (3, 1909499784192), (4, 1432124838144), (6, 954749892096), (7, 818357050368), (8, 716062419072), (9, 636499928064), (11, 520772668416), (12, 477374946048), (13, 440653796352), (14, 409178525184), (16, 358031209536), (18, 318249964032), (21, 272785683456), (22, 260386334208), (24, 238687473024), (26, 220326898176), (27, 212166642688), (28, 204589262592), (31, 184790301696), (32, 179015604768), (33, 173590889472), (36, 159124982016), (39, 146884598784), (42, 136392841728), (44, 130193167104), (48, 119343736512), (52, 110163449088), (54, 106083321344), (56, 102294631296), (62, 92395150848), (63, 90928561152), (64, 89507802384), (66, 86795444736), (72, 79562491008), (77, 74396095488), (78, 73442299392), (84, 68196420864), (88, 65096583552), (91, 62950542336), (93, 61596767232), (96, 59671868256), (99, 57863629824), (104, 55081724544), (108, 53041660672), (112, 51147315648), (117, 48961532928), (121, 47342969856), (124, 46197575424), (126, 45464280576), (128, 44753901192), (132, 43397722368), (143, 40059436032), (144, 39781245504), (154, 37198047744), (156, 36721149696), (168, 34098210432), (176, 32548291776), (182, 31475271168), (186, 30798383616), (189, 30309520384), (192, 29835934128), (198, 28931814912), (208, 27540862272), (216, 26520830336), (217, 26398614528), (224, 25573657824), (231, 24798698496), (234, 24480766464), (242, 23671484928), (248, 23098787712), (252, 22732140288), (256, 22376950596), (264, 21698861184), (273, 20983514112), (279, 20532255744), (286, 20029718016), (288, 19890622752), (297, 19287876608), (308, 18599023872), (312, 18360574848), (336, 17049105216), (341, 16799118336), (351, 16320510976), (352, 16274145888), (363, 15780989952), (364, 15737635584), (372, 15399191808), (378, 15154760192), (384, 14917967064), (396, 14465907456), (403, 14214638592), (416, 13770431136), (429, 13353145344), (432, 13260415168), (434, 13199307264), (448, 12786828912), (462, 12399349248), (468, 12240383232), (484, 11835742464), (496, 11549393856), (504, 11366070144), (512, 11188475298), (528, 10849430592), (546, 10491757056), (558, 10266127872), (572, 10014859008), (576, 9945311376), (594, 9643938304), (607, 9437395968), (616, 9299511936), (624, 9180287424), (651, 8799538176), (672, 8524552608), (682, 8399559168), (693, 8266232832), (702, 8160255488), (704, 8137072944), (726, 7890494976), (728, 7868817792), (744, 7699595904), (756, 7577380096), (768, 7458983532), (792, 7232953728), (806, 7107319296), (819, 6994504704), (832, 6885215568), (837, 6844085248), (847, 6763281408), (858, 6676572672), (864, 6630207584), (868, 6599653632), (896, 6393414456), (924, 6199674624), (936, 6120191616), (968, 5917871232), (992, 5774696928), (1001, 5722776576), (1008, 5683035072), (1023, 5599706112), (1024, 5594237649), (1056, 5424715296), (1089, 5260329984), (1092, 5245878528), (1116, 5133063936), (1144, 5007429504), (1152, 4972655688), (1188, 4821969152), (1209, 4738212864), (1214, 4718697984), (1232, 4649755968), (1248, 4590143712), (1287, 4451048448), (1302, 4399769088), (1344, 4262276304), (1364, 4199779584), (1386, 4133116416), (1404, 4080127744), (1408, 4068536472), (1452, 3945247488), (1456, 3934408896), (1488, 3849797952), (1512, 3788690048), (1536, 3729491766), (1573, 3641766912), (1584, 3616476864), (1612, 3553659648), (1638, 3497252352), (1664, 3442607784), (1674, 3422042624), (1694, 3381640704), (1716, 3338286336), (1728, 3315103792), (1736, 3299826816), (1792, 3196707228), (1821, 3145798656), (1848, 3099837312), (1872, 3060095808), (1936, 2958935616), (1953, 2933179392), (1984, 2887348464), (2002, 2861388288), (2016, 2841517536), (2046, 2799853056), (2079, 2755410944), (2112, 2712357648), (2178, 2630164992), (2184, 2622939264), (2232, 2566531968), (2288, 2503714752), (2304, 2486327844), (2376, 2410984576), (2387, 2399874048), (2418, 2369106432), (2428, 2359348992), (2457, 2331501568), (2464, 2324877984), (2496, 2295071856), (2541, 2254427136), (2574, 2225524224), (2604, 2199884544), (2688, 2131138152), (2728, 2099889792), (2772, 2066558208), (2808, 2040063872), (2816, 2034268236), (2821, 2030662656), (2904, 1972623744), (2912, 1967204448), (2976, 1924898976), (3003, 1907592192), (3024, 1894345024), (3069, 1866568704), (3072, 1864745883), (3146, 1820883456), (3168, 1808238432), (3224, 1776829824), (3267, 1753443328), (3276, 1748626176), (3328, 1721303892), (3348, 1711021312), (3388, 1690820352), (3432, 1669143168), (3456, 1657551896), (3472, 1649913408), (3584, 1598353614), (3627, 1579404288), (3642, 1572899328), (3696, 1549918656), (3744, 1530047904), (3751, 1527192576), (3861, 1483682816), (3872, 1479467808), (3906, 1466589696), (3968, 1443674232), (4004, 1430694144), (4032, 1420758768), (4092, 1399926528), (4158, 1377705472), (4224, 1356178824), (4249, 1348199424), (4356, 1315082496), (4368, 1311469632), (4433, 1292239872), (4464, 1283265984), (4576, 1251857376), (4608, 1243163922), (4719, 1213922304), (4752, 1205492288), (4774, 1199937024), (4836, 1184553216), (4856, 1179674496), (4914, 1165750784), (4928, 1162438992), (4992, 1147535928), (5082, 1127213568), (5148, 1112762112), (5208, 1099942272), (5376, 1065569076), (5456, 1049944896), (5463, 1048599552), (5544, 1033279104), (5616, 1020031936), (5632, 1017134118), (5642, 1015331328), (5808, 986311872), (5824, 983602224), (5859, 977726464), (5952, 962449488), (6006, 953796096), (6048, 947172512), (6138, 933284352), (6292, 910441728), (6336, 904119216), (6448, 888414912), (6534, 876721664), (6552, 874313088), (6656, 860651946), (6677, 857945088), (6696, 855510656), (6776, 845410176), (6864, 834571584), (6912, 828775948), (6944, 824956704), (7161, 799958016), (7168, 799176807), (7254, 789702144), (7284, 786449664), (7392, 774959328), (7488, 765023952), (7502, 763596288), (7623, 751475712), (7722, 741841408), (7744, 739733904), (7812, 733294848), (7891, 725953536), (7936, 721837116), (8008, 715347072), (8064, 710379384), (8184, 699963264), (8316, 688852736), (8448, 678089412), (8463, 676887552), (8498, 674099712), (8712, 657541248), (8736, 655734816), (8866, 646119936), (8928, 641632992), (9009, 635864064), (9152, 625928688), (9207, 622189568), (9216, 621581961), (9438, 606961152), (9504, 602746144), (9548, 599968512), (9672, 592276608), (9712, 589837248), (9828, 582875392), (9856, 581219496), (9984, 573767964), (10164, 563606784), (10296, 556381056), (10416, 549971136), (10752, 532784538), (10881, 526468096), (10912, 524972448), (10926, 524299776), (11011, 520252416), (11088, 516639552), (11232, 510015968), (11253, 509064192), (11264, 508567059), (11284, 507665664), (11616, 493155936), (11648, 491801112), (11718, 488863232), (11904, 481224744), (12012, 476898048), (12096, 473586256), (12276, 466642176), (12584, 455220864), (12672, 452059608), (12747, 449399808), (12896, 444207456), (13068, 438360832), (13104, 437156544), (13299, 430746624), (13312, 430325973), (13354, 428972544), (13392, 427755328), (13552, 422705088), (13728, 417285792), (13824, 414387974), (13888, 412478352), (14157, 404640768), (14322, 399979008), (14508, 394851072), (14568, 393224832), (14784, 387479664), (14976, 382511976), (15004, 381798144), (15246, 375737856), (15444, 370920704), (15488, 369866952), (15624, 366647424), (15782, 362976768), (15872, 360918558), (16016, 357673536), (16128, 355189692), (16368, 349981632), (16389, 349533184), (16632, 344426368), (16896, 339044706), (16926, 338443776), (16996, 337049856), (17424, 328770624), (17472, 327867408), (17732, 323059968), (17856, 320816496), (18018, 317932032), (18304, 312964344), (18414, 311094784), (18817, 304432128), (18876, 303480576), (19008, 301373072), (19096, 299984256), (19344, 296138304), (19424, 294918624), (19656, 291437696), (19712, 290609748), (19968, 286883982), (20031, 285981696), (20328, 281803392), (20592, 278190528), (20832, 274985568), (21483, 266652672), (21504, 266392269), (21762, 263234048), (21824, 262486224), (21852, 262149888), (22022, 260126208), (22176, 258319776), (22464, 255007984), (22506, 254532096), (22568, 253832832), (22869, 250491904), (23232, 246577968), (23296, 245900556), (23436, 244431616), (23673, 241984512), (23808, 240612372), (24024, 238449024), (24192, 236793128), (24552, 233321088), (25168, 227610432), (25344, 226029804), (25389, 225629184), (25494, 224699904), (25792, 222103728), (26136, 219180416), (26208, 218578272), (26257, 218170368), (26598, 215373312), (26708, 214486272), (26784, 213877664), (27027, 211954688), (27104, 211352544), (27456, 208642896), (27648, 207193987), (27776, 206239176), (28314, 202320384), (28644, 199989504), (29016, 197425536), (29136, 196612416), (29568, 193739832), (29952, 191255988), (30008, 190899072), (30492, 187868928), (30888, 185460352), (30976, 184933476), (31031, 184605696), (31248, 183323712), (31564, 181488384), (31744, 180459279), (32032, 178836768), (32256, 177594846), (32736, 174990816), (32778, 174766592), (33033, 173417472), (33264, 172213184), (33759, 169688064), (33792, 169522353), (33852, 169221888), (33992, 168524928), (34848, 164385312), (34944, 163933704), (35464, 161529984), (35712, 160408248), (36036, 158966016), (36608, 156482172), (36828, 155547392), (37634, 152216064), (37752, 151740288), (38016, 150686536), (38192, 149992128), (38241, 149799936), (38688, 148069152), (38848, 147459312), (39312, 145718848), (39424, 145304874), (39897, 143582208), (39936, 143441991), (40062, 142990848), (40656, 140901696), (41184, 139095264), (41664, 137492784), (42471, 134880256), (42966, 133326336), (43524, 131617024), (43648, 131243112), (43704, 131074944), (44044, 130063104), (44352, 129159888), (44928, 127503992), (45012, 127266048), (45136, 126916416), (45738, 125245952), (46464, 123288984), (46592, 122950278), (46739, 122563584), (46872, 122215808), (47346, 120992256), (47616, 120306186), (48048, 119224512), (48384, 118396564), (48763, 117476352), (49104, 116660544), (50336, 113805216), (50688, 113014902), (50778, 112814592), (50988, 112349952), (51584, 111051864), (52272, 109590208), (52416, 109289136), (52514, 109085184), (53196, 107686656), (53416, 107243136), (53568, 106938832), (54054, 105977344), (54208, 105676272), (54912, 104321448), (55237, 103707648), (55552, 103119588), (56451, 101477376), (56628, 101160192), (57288, 99994752), (58032, 98712768), (58272, 98306208), (59136, 96869916), (59904, 95627994), (60016, 95449536), (60093, 95327232), (60984, 93934464), (61776, 92730176), (61952, 92466738), (62062, 92302848), (62496, 91661856), (63128, 90744192), (64064, 89418384), (64449, 88884224), (64512, 88797423), (65472, 87495408), (65556, 87383296), (66066, 86708736), (66528, 86106592), (67518, 84844032), (67704, 84610944), (67984, 84262464), (69696, 82192656), (69888, 81966852), (70928, 80764992), (71019, 80661504), (71424, 80204124), (72072, 79483008), (73216, 78241086), (73447, 77995008), (73656, 77773696), (75268, 76108032), (75504, 75870144), (76032, 75343268), (76167, 75209728), (76384, 74996064), (76482, 74899968), (77376, 74034576), (77696, 73729656), (78624, 72859424), (78771, 72723456), (78848, 72652437), (79794, 71791104), (80124, 71495424), (81312, 70450848), (82368, 69547632), (83328, 68746392), (84942, 67440128), (85932, 66663168), (86801, 65995776), (87048, 65808512), (87296, 65621556), (87408, 65537472), (88088, 65031552), (88704, 64579944), (89856, 63751996), (90024, 63633024), (90272, 63458208), (91476, 62622976), (92928, 61644492), (93093, 61535232), (93184, 61475139), (93478, 61281792), (93744, 61107904), (94692, 60496128), (95232, 60153093), (96096, 59612256), (96768, 59198282), (97526, 58738176), (98208, 58330272), (99099, 57805824), (100672, 56902608), (101277, 56562688), (101376, 56507451), (101556, 56407296), (101976, 56174976), (103168, 55525932), (104544, 54795104), (104832, 54644568), (105028, 54542592), (106392, 53843328), (106832, 53621568), (107136, 53469416), (108108, 52988672), (108416, 52838136), (109824, 52160724), (110474, 51853824), (111104, 51559794), (112902, 50738688), (113256, 50580096), (114576, 49997376), (114723, 49933312), (116064, 49356384), (116544, 49153104), (118272, 48434958), (119691, 47860736), (119808, 47813997), (120032, 47724768), (120186, 47663616), (121968, 46967232), (123552, 46365088), (123904, 46233369), (124124, 46151424), (124992, 45830928), (126256, 45372096), (128128, 44709192), (128898, 44442112), (130944, 43747704), (131112, 43691648), (131719, 43490304), (132132, 43354368), (133056, 43053296), (135036, 42422016), (135408, 42305472), (135968, 42131232), (139392, 41096328), (139776, 40983426), (140217, 40854528), (141856, 40382496), (142038, 40330752), (142848, 40102062), (144144, 39741504), (146289, 39158784), (146432, 39120543), (146894, 38997504), (147312, 38886848), (150536, 38054016), (151008, 37935072), (152064, 37671634), (152334, 37604864), (152768, 37498032), (152964, 37449984), (154752, 37017288), (155392, 36864828), (157248, 36429712), (157542, 36361728), (159588, 35895552), (160248, 35747712), (162624, 35225424), (164736, 34773816), (165711, 34569216), (166656, 34373196), (169353, 33825792), (169884, 33720064), (171864, 33331584), (173602, 32997888), (174096, 32904256), (174592, 32810778), (174816, 32768736), (176176, 32515776), (177408, 32289972), (179712, 31875998), (180048, 31816512), (180279, 31775744), (180544, 31729104), (182952, 31311488), (185856, 30822246), (186186, 30767616), (186956, 30640896), (187488, 30553952), (189384, 30248064), (192192, 29806128), (193536, 29599141), (195052, 29369088), (196416, 29165136), (198198, 28902912), (201344, 28451304), (202554, 28281344), (203112, 28203648), (203952, 28087488), (206336, 27762966), (206987, 27675648), (209088, 27397552), (209664, 27322284), (210056, 27271296), (212784, 26921664), (213057, 26887168), (213664, 26810784), (214272, 26734708), (216216, 26494336), (216832, 26419068), (219648, 26080362), (220341, 25998336), (220948, 25926912), (222208, 25779897), (225804, 25369344), (226512, 25290048), (229152, 24998688), (229446, 24966656), (232128, 24678192), (233088, 24576552), (236313, 24241152), (236544, 24217479), (239382, 23930368), (240064, 23862384), (240372, 23831808), (243936, 23483616), (244621, 23417856), (247104, 23182544), (248248, 23075712), (249984, 22915464), (252512, 22686048), (256256, 22354596), (257796, 22221056), (260403, 21998592), (261888, 21873852), (262224, 21845824), (263438, 21745152), (264264, 21677184), (266112, 21526648), (270072, 21211008), (270816, 21152736), (271936, 21065616), (278784, 20548164), (279279, 20511744), (279552, 20491713), (280434, 20427264), (283712, 20191248), (284076, 20165376), (285696, 20051031), (288288, 19870752), (292578, 19579392), (293788, 19498752), (294624, 19443424), (297297, 19268608), (301072, 19027008), (302016, 18967536), (304128, 18835817), (304668, 18802432), (305536, 18749016), (305928, 18724992), (309504, 18508644), (310784, 18432414), (314496, 18214856), (315084, 18180864), (319176, 17947776), (320496, 17873856), (325248, 17612712), (329472, 17386908), (331422, 17284608), (333312, 17186598), (338706, 16912896), (339768, 16860032), (341341, 16782336), (343728, 16665792), (347204, 16498944), (348192, 16452128), (349184, 16405389), (349632, 16384368), (352352, 16257888), (354816, 16144986), (359424, 15937999), (360096, 15908256), (360558, 15887872), (361088, 15864552), (365904, 15655744), (371712, 15411123), (372372, 15383808), (373912, 15320448), (374976, 15276976), (378768, 15124032), (384384, 14903064), (390104, 14684544), (392832, 14582568), (395157, 14496768), (396396, 14451456), (402688, 14225652), (405108, 14140672), (406224, 14101824), (407904, 14043744), (412672, 13881483), (413974, 13837824), (418176, 13698776), (419328, 13661142), (420112, 13635648), (420651, 13618176), (425568, 13460832), (426114, 13443584), (427328, 13405392), (428544, 13367354), (432432, 13247168), (433664, 13209534), (438867, 13052928), (439296, 13040181), (440682, 12999168), (441896, 12963456), (451608, 12684672), (453024, 12645024), (458304, 12499344), (458892, 12483328), (464256, 12339096), (466176, 12288276), (472626, 12120576), (478764, 11965184), (480128, 11931192), (480744, 11915904), (487872, 11741808), (489242, 11708928), (494208, 11591272), (496496, 11537856), (497133, 11523072), (499968, 11457732), (505024, 11343024), (508059, 11275264), (512512, 11177298), (514129, 11142144), (515592, 11110528), (520806, 10999296), (523776, 10936926), (524448, 10922912), (526876, 10872576), (528528, 10838592), (532224, 10763324), (540144, 10605504), (541632, 10576368), (543872, 10532808), (557568, 10274082), (558558, 10255872), (560868, 10213632), (567424, 10095624), (568152, 10082688), (576576, 9935376), (585156, 9789696), (587576, 9749376), (589248, 9721712), (594594, 9634304), (602144, 9513504), (604032, 9483768), (607607, 9427968), (609336, 9401216), (611072, 9374508), (611856, 9362496), (619008, 9254322), (620961, 9225216), (621568, 9216207), (628992, 9107428), (630168, 9090432), (638352, 8973888), (640992, 8936928), (650496, 8806356), (658944, 8693454), (661023, 8666112), (662844, 8642304), (666624, 8593299), (677412, 8456448), (679536, 8430016), (682682, 8391168), (687456, 8332896), (694408, 8249472), (696384, 8226064), (699264, 8192184), (704704, 8128944), (708939, 8080384), (709632, 8072493), (720192, 7954128), (721116, 7943936), (722176, 7932276), (731808, 7827872), (733863, 7805952), (744744, 7691904), (747824, 7660224), (749952, 7638488), (757536, 7562016), (768768, 7451532), (780208, 7342272), (781209, 7332864), (785664, 7291284), (790314, 7248384), (792792, 7225728), (805376, 7112826), (810216, 7070336), (812448, 7050912), (815808, 7021872), (827948, 6918912), (836352, 6849388), (837837, 6837248), (838656, 6830571), (840224, 6817824), (841302, 6809088), (851136, 6730416), (852228, 6721792), (854656, 6702696), (857088, 6683677), (864864, 6623584), (867328, 6604767), (877734, 6526464), (881364, 6499584), (883792, 6481728), (903216, 6342336), (906048, 6322512), (916608, 6249672), (917784, 6241664), (928512, 6169548), (932352, 6144138), (945252, 6060288), (954811, 5999616), (957528, 5982592), (960256, 5965596), (961488, 5957952), (975744, 5870904), (978484, 5854464), (988416, 5795636), (992992, 5768928), (994266, 5761536), (999936, 5728866), (1010048, 5671512), (1016118, 5637632), (1024023, 5594112), (1025024, 5588649), (1028258, 5571072), (1031184, 5555264), (1041612, 5499648), (1047552, 5468463), (1048896, 5461456), (1053752, 5436288), (1057056, 5419296), (1064448, 5381662), (1080288, 5302752), (1083264, 5288184), (1087744, 5266404), (1115136, 5137041), (1117116, 5127936), (1121736, 5106816), (1134848, 5047812), (1136304, 5041344), (1153152, 4967688), (1170312, 4894848), (1175152, 4874688), (1178496, 4860856), (1185471, 4832256), (1189188, 4817152), (1204288, 4756752), (1208064, 4741884), (1215214, 4713984), (1218672, 4700608), (1222144, 4687254), (1223712, 4681248), (1238016, 4627161), (1241922, 4612608), (1257984, 4553714), (1260336, 4545216), (1261953, 4539392), (1276704, 4486944), (1281984, 4468464), (1300992, 4403178), (1316601, 4350976), (1317888, 4346727), (1322046, 4333056), (1325688, 4321152), (1354824, 4228224), (1359072, 4215008), (1365364, 4195584), (1374912, 4166448), (1388816, 4124736), (1392768, 4113032), (1398528, 4096092), (1409408, 4064472), (1417878, 4040192), (1440384, 3977064), (1442232, 3971968), (1444352, 3966138), (1448909, 3953664), (1463616, 3913936), (1467726, 3902976), (1489488, 3845952), (1491399, 3841024), (1495648, 3830112), (1499904, 3819244), (1515072, 3781008), (1537536, 3725766), (1542387, 3714048), (1560416, 3671136), (1562418, 3666432), (1571328, 3645642), (1580628, 3624192), (1585584, 3612864), (1610752, 3556413), (1620432, 3535168), (1624896, 3525456), (1631616, 3510936), (1655896, 3459456), (1672704, 3424694), (1675674, 3418624), (1680448, 3408912), (1682604, 3404544), (1702272, 3365208), (1704456, 3360896), (1709312, 3351348), (1712347, 3345408), (1729728, 3311792), (1755468, 3263232), (1762728, 3249792), (1767584, 3240864), (1806432, 3171168), (1812096, 3161256), (1822821, 3142656), (1833216, 3124836), (1835568, 3120832), (1857024, 3084774), (1862883, 3075072), (1864704, 3072069), (1890504, 3030144), (1909622, 2999808), (1915056, 2991296), (1920512, 2982798), (1922976, 2978976), (1951488, 2935452), (1956968, 2927232), (1976832, 2897818), (1983069, 2888704), (1985984, 2884464), (1988532, 2880768), (1999872, 2864433), (2020096, 2835756), (2032236, 2818816), (2048046, 2797056), (2056516, 2785536), (2062368, 2777632), (2083224, 2749824), (2097792, 2730728), (2107504, 2718144), (2114112, 2709648), (2128896, 2690831), (2160576, 2651376), (2166528, 2644092), (2175488, 2633202), (2201589, 2601984), (2234232, 2563968), (2243472, 2553408), (2269696, 2523906), (2272608, 2520672), (2276857, 2515968), (2306304, 2483844), (2340624, 2447424), (2343627, 2444288), (2350304, 2437344), (2356992, 2430428), (2370942, 2416128), (2378376, 2408576)]