7690129514496

素因数分解:

$2^{13}\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 88, 92, 93, 96, 99, 104, 108, 117, 121, 124, 128, 132, 138, 143, 144, 156, 176, 184, 186, 192, 198, 207, 208, 216, 234, 242, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 312, 341, 351, 352, 363, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 484, 496, 506, 512, 528, 552, 558, 572, 576, 594, 598, 621, 624, 682, 702, 704, 713, 726, 736, 744, 759, 768, 792, 806, 828, 832, 837, 858, 864, 897, 936, 961, 968, 992, 1012, 1023, 1024, 1056, 1089, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1287, 1364, 1404, 1408, 1426, 1452, 1472, 1488, 1518, 1536, 1573, 1584, 1612, 1656, 1664, 1674, 1716, 1728, 1794, 1872, 1922, 1936, 1984, 2024, 2046, 2048, 2112, 2139, 2178, 2208, 2232, 2277, 2288, 2304, 2376, 2392, 2418, 2484, 2496, 2574, 2691, 2728, 2783, 2808, 2816, 2852, 2883, 2904, 2944, 2976, 3036, 3069, 3072, 3146, 3168, 3224, 3267, 3289, 3312, 3328, 3348, 3432, 3456, 3588, 3627, 3744, 3751, 3844, 3861, 3872, 3968, 4048, 4092, 4096, 4224, 4278, 4356, 4416, 4433, 4464, 4554, 4576, 4608, 4719, 4752, 4784, 4836, 4968, 4992, 5148, 5382, 5456, 5566, 5616, 5632, 5704, 5766, 5808, 5888, 5952, 6072, 6138, 6144, 6292, 6336, 6417, 6448, 6534, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 7176, 7254, 7488, 7502, 7688, 7722, 7744, 7843, 7936, 8073, 8096, 8184, 8192, 8349, 8448, 8556, 8649, 8712, 8832, 8866, 8928, 9108, 9152, 9207, 9216, 9269, 9438, 9504, 9568, 9672, 9867, 9936, 9984, 10296, 10571, 10764, 10881, 10912, 11132, 11232, 11253, 11264, 11408, 11532, 11616, 11776, 11904, 12144, 12276, 12288, 12493, 12584, 12672, 12834, 12896, 13068, 13156, 13248, 13299, 13312, 13392, 13662, 13728, 13824, 14157, 14352, 14508, 14976, 15004, 15376, 15444, 15488, 15686, 15872, 16146, 16192, 16368, 16698, 16896, 17112, 17298, 17424, 17664, 17732, 17856, 18216, 18304, 18414, 18432, 18538, 18876, 19008, 19136, 19251, 19344, 19734, 19872, 19968, 20592, 21142, 21528, 21762, 21824, 22103, 22264, 22464, 22506, 22528, 22816, 23064, 23232, 23529, 23552, 23808, 24288, 24552, 24576, 24986, 25047, 25168, 25344, 25668, 25792, 25947, 26136, 26312, 26496, 26598, 26624, 26784, 27324, 27456, 27648, 27807, 28314, 28704, 29016, 29601, 29952, 30008, 30752, 30888, 30976, 31372, 31713, 31744, 32292, 32384, 32736, 33396, 33759, 33792, 34224, 34596, 34848, 35328, 35464, 35712, 36179, 36432, 36608, 36828, 36864, 37076, 37479, 37752, 38016, 38272, 38502, 38688, 39468, 39744, 39897, 39936, 41184, 42284, 42471, 43056, 43524, 43648, 44206, 44528, 44928, 45012, 45056, 45632, 46128, 46464, 47058, 47104, 47616, 48576, 48763, 49104, 49972, 50094, 50336, 50688, 51336, 51584, 51894, 52272, 52624, 52992, 53196, 53248, 53568, 54648, 54912, 55296, 55614, 56628, 57408, 58032, 59202, 59904, 60016, 61504, 61776, 61952, 62744, 63426, 63488, 64584, 64768, 65472, 66309, 66792, 67518, 67584, 68448, 69192, 69696, 70587, 70656, 70928, 71424, 72358, 72864, 73216, 73656, 73728, 74152, 74958, 75141, 75504, 76032, 76544, 77004, 77376, 78936, 79488, 79794, 79872, 82368, 83421, 84568, 84942, 86112, 86273, 87048, 87296, 88412, 88803, 89056, 89856, 90024, 90112, 91264, 92256, 92928, 94116, 94208, 95139, 95232, 97152, 97526, 98208, 99944, 100188, 100672, 101277, 101376, 101959, 102672, 103168, 103788, 104544, 105248, 105984, 106392, 106496, 107136, 108537, 109296, 109824, 110592, 111228, 112437, 113256, 114816, 116064, 116281, 118404, 119691, 119808, 120032, 123008, 123552, 123904, 125488, 126852, 126976, 129168, 129536, 130944, 132618, 133584, 135036, 135168, 136896, 137423, 138384, 139392, 141174, 141312, 141856, 142848, 144716, 145728, 146289, 146432, 147312, 148304, 149916, 150282, 151008, 152064, 153088, 154008, 154752, 157872, 158976, 159588, 159744, 164736, 166842, 169136, 169884, 172224, 172546, 174096, 174592, 176824, 177606, 178112, 179712, 180048, 182528, 184512, 185856, 188232, 188416, 190278, 190464, 194304, 195052, 196416, 198927, 199888, 200376, 201344, 202554, 202752, 203918, 205344, 206336, 207576, 209088, 210496, 211761, 211968, 212784, 214272, 217074, 218592, 219648, 221184, 222456, 224874, 226512, 229632, 232128, 232562, 236808, 239382, 239616, 240064, 243133, 246016, 247104, 247808, 250263, 250976, 253704, 253952, 258336, 258819, 259072, 261888, 265236, 267168, 270072, 270336, 273792, 274846, 276768, 278784, 282348, 282624, 283712, 285417, 285696, 287339, 289432, 291456, 292578, 292864, 294624, 296608, 299832, 300564, 302016, 304128, 305877, 306176, 308016, 309504, 315744, 317952, 319176, 319488, 325611, 329472, 333684, 337311, 338272, 339768, 344448, 345092, 348192, 348843, 349184, 353648, 355212, 356224, 359424, 360096, 365056, 369024, 371712, 376464, 380556, 380928, 388608, 390104, 392832, 397854, 399776, 400752, 402688, 405108, 405504, 407836, 410688, 412269, 412672, 415152, 418176, 420992, 423522, 423936, 425568, 428544, 434148, 437184, 438867, 439296, 444912, 449748, 453024, 459264, 464256, 465124, 473616, 478764, 479232, 480128, 486266, 492032, 494208, 495616, 500526, 501952, 507408, 516672, 517638, 518144, 523776, 530472, 534336, 540144, 547584, 549692, 553536, 557568, 564696, 565248, 567424, 570834, 571392, 574678, 578864, 582912, 585156, 585728, 589248, 593216, 596781, 599664, 601128, 604032, 608256, 611754, 612352, 616032, 619008, 631488, 635904, 638352, 651222, 658944, 667368, 674622, 676544, 679536, 688896, 690184, 696384, 697686, 698368, 707296, 710424, 712448, 718848, 720192, 729399, 730112, 738048, 743424, 752928, 761112, 761856, 776457, 777216, 780208, 785664, 795708, 799552, 801504, 805376, 810216, 811008, 815672, 821376, 824538, 825344, 830304, 836352, 841984, 847044, 847872, 851136, 857088, 862017, 868296, 874368, 877734, 878592, 889824, 899496, 906048, 917631, 918528, 928512, 930248, 947232, 957528, 958464, 960256, 972532, 976833, 984064, 988416, 991232, 1001052, 1003904, 1014816, 1033344, 1035276, 1036288, 1046529, 1047552, 1060944, 1068672, 1080288, 1095168, 1099384, 1107072, 1115136, 1121549, 1129392, 1134848, 1141668, 1142784, 1149356, 1157728, 1165824, 1170312, 1171456, 1178496, 1186432, 1193562, 1199328, 1202256, 1208064, 1216512, 1223508, 1224704, 1232064, 1236807, 1238016, 1262976, 1271808, 1276704, 1302444, 1316601, 1317888, 1334736, 1349244, 1353088, 1359072, 1377792, 1380368, 1392768, 1395372, 1396736, 1414592, 1420848, 1424896, 1437696, 1440384, 1458798, 1460224, 1476096, 1486848, 1505856, 1511653, 1522224, 1552914, 1554432, 1560416, 1571328, 1591416, 1599104, 1603008, 1610752, 1620432, 1631344, 1642752, 1649076, 1650688, 1660608, 1672704, 1683968, 1694088, 1695744, 1702272, 1714176, 1724034, 1736592, 1748736, 1755468, 1757184, 1779648, 1798992, 1812096, 1835262, 1837056, 1857024, 1860496, 1894464, 1915056, 1920512, 1945064, 1953666, 1968128, 1976832, 2002104, 2007808, 2029632, 2066688, 2070552, 2072576, 2093058, 2095104, 2121888, 2137344, 2160576, 2188197, 2190336, 2198768, 2214144, 2230272, 2243098, 2258784, 2269696, 2283336, 2285568, 2298712, 2315456, 2329371, 2331648, 2340624, 2356992, 2372864, 2387124, 2398656, 2404512, 2416128, 2433024, 2447016, 2449408, 2464128, 2473614, 2476032, 2525952, 2543616, 2553408, 2586051, 2604888, 2633202, 2635776, 2669472, 2674463, 2698488, 2706176, 2718144, 2752893, 2755584, 2760736, 2785536, 2790744, 2793472, 2829184, 2841696, 2849792, 2875392, 2880768, 2917596, 2920448, 2952192, 2973696, 3011712, 3023306, 3044448, 3105828, 3108864, 3120832, 3139587, 3142656, 3160729, 3182832, 3198208, 3206016, 3221504, 3240864, 3262688, 3285504, 3298152, 3301376, 3321216, 3345408, 3364647, 3367936, 3388176, 3404544, 3428352, 3448068, 3473184, 3497472, 3510936, 3514368, 3559296, 3597984, 3624192, 3670524, 3674112, 3710421, 3714048, 3720992, 3788928, 3830112, 3841024, 3890128, 3907332, 3936256, 3953664, 4004208, 4015616, 4059264, 4133376, 4141104, 4186116, 4190208, 4243776, 4274688, 4321152, 4376394, 4380672, 4397536, 4428288, 4460544, 4486196, 4517568, 4534959, 4539392, 4566672, 4597424, 4630912, 4658742, 4663296, 4681248, 4713984, 4745728, 4774248, 4797312, 4809024, 4832256, 4894032, 4928256, 4947228, 4952064, 5051904, 5087232, 5106816, 5172102, 5209776, 5266404, 5271552, 5338944, 5348926, 5396976, 5412352, 5436288, 5505786, 5511168, 5521472, 5571072, 5581488, 5658368, 5683392, 5699584, 5761536, 5835192, 5840896, 5904384, 6023424, 6046612, 6088896, 6211656, 6217728, 6241664, 6279174, 6285312, 6321458, 6365664, 6396416, 6412032, 6443008, 6481728, 6525376, 6564591, 6571008, 6596304, 6642432, 6690816, 6729294, 6735872, 6776352, 6809088, 6856704, 6896136, 6946368, 6994944, 7021872, 7118592, 7195968, 7248384, 7341048, 7348224, 7420842, 7428096, 7441984, 7577856, 7660224, 7682048, 7758153, 7780256, 7814664, 7872512, 7907328, 8008416, 8023389, 8031232, 8118528, 8266752, 8282208, 8372232, 8380416, 8487552, 8549376, 8642304, 8752788, 8761344, 8795072, 8856576, 8921088, 8972392, 9035136, 9069918, 9078784, 9133344, 9194848, 9261824, 9317484, 9326592, 9362496, 9427968, 9482187, 9491456, 9548496, 9594624, 9618048, 9664512, 9788064, 9856512, 9894456, 9904128, 10093941, 10103808, 10213632, 10344204, 10419552, 10532808, 10543104, 10677888, 10697852, 10793952, 10824704, 10872576, 11011572, 11022336, 11042944, 11142144, 11162976, 11316736, 11366784, 11399168, 11523072, 11670384, 11808768, 12046848, 12093224, 12177792, 12423312, 12483328, 12558348, 12570624, 12642916, 12731328, 12792832, 12824064, 12886016, 12963456, 13050752, 13129182, 13142016, 13192608, 13284864, 13381632, 13458588, 13471744, 13552704, 13604877, 13618176, 13792272, 13892736, 13989888, 14043744, 14237184, 14391936, 14496768, 14682096, 14841684, 14856192, 14883968, 15155712, 15320448, 15364096, 15516306, 15560512, 15629328, 15814656, 16016832, 16046778, 16062464, 16237056, 16533504, 16564416, 16744464, 16975104, 17098752, 17284608, 17505576, 17522688, 17590144, 17713152, 17944784, 18070272, 18139836, 18157568, 18266688, 18389696, 18523648, 18634968, 18653184, 18724992, 18855936, 18964374, 18982912, 19096992, 19189248, 19236096, 19329024, 19576128, 19713024, 19788912, 20187882, 20207616, 20427264, 20688408, 20839104, 21065616, 21355776, 21395704, 21587904, 21649408, 21745152, 22023144, 22044672, 22085888, 22284288, 22325952, 22633472, 22733568, 22798336, 23046144, 23340768, 23617536, 24070167, 24093696, 24186448, 24355584, 24846624, 24966656, 25116696, 25141248, 25285832, 25462656, 25585664, 25648128, 25926912, 26101504, 26258364, 26284032, 26385216, 26569728, 26763264, 26917176, 26943488, 27105408, 27209754, 27236352, 27584544, 27785472, 27979776, 28087488, 28446561, 28474368, 28783872, 28993536, 29364192, 29683368, 29712384, 29767936, 30281823, 30311424, 30640896, 30728192, 31032612, 31121024, 31258656, 31629312, 32033664, 32093556, 32124928, 32474112, 33067008, 33128832, 33488928, 33950208, 34197504, 34569216, 34768019, 35011152, 35180288, 35426304, 35889568, 36140544, 36279672, 36315136, 36533376, 36779392, 37047296, 37269936, 37449984, 37711872, 37928748, 37965824, 38193984, 38378496, 38472192, 38658048, 39152256, 39426048, 39577824, 40375764, 40415232, 40814631, 40854528, 41376816, 41678208, 42131232, 42711552, 42791408, 43175808, 43298816, 43490304, 44046288, 44171776, 44568576, 44651904, 45266944, 45467136, 46092288, 46681536, 48140334, 48187392, 48372896, 48711168, 49693248, 49933312, 50233392, 50571664, 50925312, 51171328, 51296256, 51853824, 52203008, 52516728, 52568064, 52770432, 53139456, 53834352, 54210816, 54419508, 54472704, 55169088, 55570944, 55959552, 56174976, 56893122, 56948736, 57567744, 57987072, 58728384, 59366736, 59535872, 60563646, 60622848, 61281792, 62065224, 62242048, 62517312, 64067328, 64187112, 64249856, 64948224, 66134016, 66257664, 66977856, 67900416, 68395008, 69138432, 69536038, 70022304, 70360576, 70852608, 71779136, 72210501, 72281088, 72559344, 73066752, 73558784, 74094592, 74539872, 74899968, 75423744, 75857496, 75931648, 76387968, 76756992, 76944384, 78304512, 78852096, 79155648, 80751528, 80830464, 81629262, 81709056, 82753632, 83356416, 84262464, 85339683, 85423104, 85582816, 86351616, 86597632, 86980608, 88092576, 88343552, 89137152, 89303808, 90533888, 90934272, 92184576, 93363072, 96280668, 96374784, 96745792, 97422336, 99386496, 99866624, 100466784, 101143328, 101850624, 102342656, 102592512, 103707648, 104304057, 104406016, 105033456, 105540864, 106278912, 107668704, 108421632, 108839016, 108945408, 110338176, 111141888, 112349952, 113786244, 113897472, 115135488, 115974144, 117456768, 118733472, 119071744, 121127292, 121245696, 122563584, 124130448, 124484096, 125034624, 128134656, 128374224, 129896448, 132515328, 133955712, 135800832, 138276864, 139072076, 140044608, 140721152, 143558272, 144421002, 144562176, 145118688, 146133504, 147117568, 148189184, 149079744, 149799936, 151714992, 152775936, 153513984, 153888768, 156609024, 157704192, 158311296, 161503056, 163258524, 163418112, 165507264, 166712832, 168524928, 170679366, 170846208, 171165632, 172703232, 173961216, 176185152, 176687104, 178607616, 181067776, 181868544, 186726144, 192561336, 192749568, 193491584, 194844672, 198772992, 199733248, 200933568, 202286656, 203701248, 205185024, 207415296, 208608114, 208812032, 210066912, 211081728, 212557824, 215337408, 216843264, 217678032, 220676352, 222283776, 224699904, 227572488, 227794944, 230270976, 234913536, 237466944, 238143488, 242254584, 242491392, 245127168, 248260896, 248968192, 250069248, 256269312, 256748448, 259792896, 265030656, 267911424, 271601664, 276553728, 278144152, 280089216, 281442304, 287116544, 288842004, 289124352, 290237376, 292267008, 294235136, 296378368, 298159488, 299599872, 303429984, 305551872, 307027968, 307777536, 312912171, 313218048, 316622592, 323006112, 326517048, 326836224, 331014528, 333425664, 337049856, 341358732, 341692416, 342331264, 345406464, 347922432, 352370304, 353374208, 357215232, 363737088, 373452288, 385122672, 386983168, 389689344, 397545984, 399466496, 401867136, 404573312, 407402496, 414830592, 417216228, 417624064, 420133824, 422163456, 430674816, 433686528, 435356064, 441352704, 444567552, 449399808, 455144976, 460541952, 469827072, 474933888, 476286976, 484509168, 490254336, 496521792, 497936384, 500138496, 512538624, 513496896, 530061312, 535822848, 543203328, 556288304, 560178432, 562884608, 574233088, 577684008, 578248704, 580474752, 584534016, 588470272, 596318976, 599199744, 606859968, 611103744, 615555072, 625824342, 626436096, 633245184, 646012224, 653034096, 662029056, 666851328, 674099712, 682717464, 683384832, 684662528, 690812928, 704740608, 706748416, 714430464, 727474176, 746904576, 770245344, 773966336, 779378688, 795091968, 803734272, 809146624, 814804992, 829661184, 834432456, 835248128, 840267648, 844326912, 861349632, 867373056, 870712128, 882705408, 889135104, 898799616, 910289952, 921083904, 938736513, 939654144, 949867776, 952573952, 969018336, 980508672, 993043584, 995872768, 1000276992, 1025077248, 1026993792, 1060122624, 1071645696, 1112576608, 1120356864, 1125769216, 1148466176, 1155368016, 1160949504, 1169068032, 1176940544, 1192637952, 1198399488, 1213719936, 1222207488, 1251648684, 1252872192, 1266490368, 1292024448, 1306068192, 1324058112, 1333702656, 1348199424, 1365434928, 1369325056, 1381625856, 1409481216, 1428860928, 1493809152, 1540490688, 1547932672, 1590183936, 1607468544, 1618293248, 1629609984, 1668864912, 1680535296, 1688653824, 1722699264, 1734746112, 1741424256, 1765410816, 1797599232, 1820579904, 1877473026, 1879308288, 1899735552, 1938036672, 1986087168, 1991745536, 2000553984, 2050154496, 2053987584, 2120245248, 2143291392, 2225153216, 2240713728, 2296932352, 2310736032, 2321899008, 2338136064, 2353881088, 2385275904, 2427439872, 2444414976, 2503297368, 2505744384, 2532980736, 2584048896, 2612136384, 2648116224, 2667405312, 2696398848, 2730869856, 2738650112, 2763251712, 2818962432, 2857721856, 2987618304, 3080981376, 3095865344, 3180367872, 3214937088, 3236586496, 3337729824, 3361070592, 3377307648, 3445398528, 3482848512, 3530821632, 3595198464, 3641159808, 3754946052, 3758616576, 3799471104, 3876073344, 3972174336, 4001107968, 4107975168, 4286582784, 4450306432, 4481427456, 4593864704, 4621472064, 4643798016, 4770551808, 4854879744, 4888829952, 5006594736, 5065961472, 5168097792, 5224272768, 5296232448, 5392797696, 5461739712, 5477300224, 5637924864, 5975236608, 6161962752, 6191730688, 6360735744, 6429874176, 6473172992, 6675459648, 6722141184, 6890797056, 6965697024, 7061643264, 7282319616, 7509892104, 7517233152, 7598942208, 7752146688, 7944348672, 8002215936, 8215950336, 8573165568, 8900612864, 8962854912, 9187729408, 9242944128, 9287596032, 9541103616, 9709759488, 10013189472, 10131922944, 10336195584, 10448545536, 10592464896, 10785595392, 10923479424, 10954600448, 11275849728, 12323925504, 12383461376, 12859748352, 12946345984, 13350919296, 13444282368, 13781594112, 13931394048, 14564639232, 15019784208, 15197884416, 15504293376, 15888697344, 16431900672, 17801225728, 17925709824, 18485888256, 18575192064, 19082207232, 19419518976, 20026378944, 20672391168, 20897091072, 21184929792, 21846958848, 21909200896, 22551699456, 24647851008, 25719496704, 25892691968, 26701838592, 26888564736, 27563188224, 27862788096, 29129278464, 30039568416, 30395768832, 31008586752, 31777394688, 32863801344, 35602451456, 36971776512, 37150384128, 38839037952, 40052757888, 41344782336, 41794182144, 43693917696, 49295702016, 53403677184, 53777129472, 55725576192, 58258556928, 60079136832, 62017173504, 63554789376, 65727602688, 71204902912, 73943553024, 77678075904, 80105515776, 82689564672, 83588364288, 87387835392, 98591404032, 106807354368, 111451152384, 116517113856, 120158273664, 124034347008, 142409805824, 147887106048, 160211031552, 167176728576, 174775670784, 197182808064, 213614708736, 233034227712, 240316547328, 248068694016, 284819611648, 295774212096, 320422063104, 334353457152, 349551341568, 427229417472, 480633094656, 591548424192, 640844126208, 699102683136, 854458834944, 961266189312, 1281688252416, 1922532378624, 2563376504832, 3845064757248, 7690129514496]

約数ペア:

[(1, 7690129514496), (2, 3845064757248), (3, 2563376504832), (4, 1922532378624), (6, 1281688252416), (8, 961266189312), (9, 854458834944), (11, 699102683136), (12, 640844126208), (13, 591548424192), (16, 480633094656), (18, 427229417472), (22, 349551341568), (23, 334353457152), (24, 320422063104), (26, 295774212096), (27, 284819611648), (31, 248068694016), (32, 240316547328), (33, 233034227712), (36, 213614708736), (39, 197182808064), (44, 174775670784), (46, 167176728576), (48, 160211031552), (52, 147887106048), (54, 142409805824), (62, 124034347008), (64, 120158273664), (66, 116517113856), (69, 111451152384), (72, 106807354368), (78, 98591404032), (88, 87387835392), (92, 83588364288), (93, 82689564672), (96, 80105515776), (99, 77678075904), (104, 73943553024), (108, 71204902912), (117, 65727602688), (121, 63554789376), (124, 62017173504), (128, 60079136832), (132, 58258556928), (138, 55725576192), (143, 53777129472), (144, 53403677184), (156, 49295702016), (176, 43693917696), (184, 41794182144), (186, 41344782336), (192, 40052757888), (198, 38839037952), (207, 37150384128), (208, 36971776512), (216, 35602451456), (234, 32863801344), (242, 31777394688), (248, 31008586752), (253, 30395768832), (256, 30039568416), (264, 29129278464), (276, 27862788096), (279, 27563188224), (286, 26888564736), (288, 26701838592), (297, 25892691968), (299, 25719496704), (312, 24647851008), (341, 22551699456), (351, 21909200896), (352, 21846958848), (363, 21184929792), (368, 20897091072), (372, 20672391168), (384, 20026378944), (396, 19419518976), (403, 19082207232), (414, 18575192064), (416, 18485888256), (429, 17925709824), (432, 17801225728), (468, 16431900672), (484, 15888697344), (496, 15504293376), (506, 15197884416), (512, 15019784208), (528, 14564639232), (552, 13931394048), (558, 13781594112), (572, 13444282368), (576, 13350919296), (594, 12946345984), (598, 12859748352), (621, 12383461376), (624, 12323925504), (682, 11275849728), (702, 10954600448), (704, 10923479424), (713, 10785595392), (726, 10592464896), (736, 10448545536), (744, 10336195584), (759, 10131922944), (768, 10013189472), (792, 9709759488), (806, 9541103616), (828, 9287596032), (832, 9242944128), (837, 9187729408), (858, 8962854912), (864, 8900612864), (897, 8573165568), (936, 8215950336), (961, 8002215936), (968, 7944348672), (992, 7752146688), (1012, 7598942208), (1023, 7517233152), (1024, 7509892104), (1056, 7282319616), (1089, 7061643264), (1104, 6965697024), (1116, 6890797056), (1144, 6722141184), (1152, 6675459648), (1188, 6473172992), (1196, 6429874176), (1209, 6360735744), (1242, 6191730688), (1248, 6161962752), (1287, 5975236608), (1364, 5637924864), (1404, 5477300224), (1408, 5461739712), (1426, 5392797696), (1452, 5296232448), (1472, 5224272768), (1488, 5168097792), (1518, 5065961472), (1536, 5006594736), (1573, 4888829952), (1584, 4854879744), (1612, 4770551808), (1656, 4643798016), (1664, 4621472064), (1674, 4593864704), (1716, 4481427456), (1728, 4450306432), (1794, 4286582784), (1872, 4107975168), (1922, 4001107968), (1936, 3972174336), (1984, 3876073344), (2024, 3799471104), (2046, 3758616576), (2048, 3754946052), (2112, 3641159808), (2139, 3595198464), (2178, 3530821632), (2208, 3482848512), (2232, 3445398528), (2277, 3377307648), (2288, 3361070592), (2304, 3337729824), (2376, 3236586496), (2392, 3214937088), (2418, 3180367872), (2484, 3095865344), (2496, 3080981376), (2574, 2987618304), (2691, 2857721856), (2728, 2818962432), (2783, 2763251712), (2808, 2738650112), (2816, 2730869856), (2852, 2696398848), (2883, 2667405312), (2904, 2648116224), (2944, 2612136384), (2976, 2584048896), (3036, 2532980736), (3069, 2505744384), (3072, 2503297368), (3146, 2444414976), (3168, 2427439872), (3224, 2385275904), (3267, 2353881088), (3289, 2338136064), (3312, 2321899008), (3328, 2310736032), (3348, 2296932352), (3432, 2240713728), (3456, 2225153216), (3588, 2143291392), (3627, 2120245248), (3744, 2053987584), (3751, 2050154496), (3844, 2000553984), (3861, 1991745536), (3872, 1986087168), (3968, 1938036672), (4048, 1899735552), (4092, 1879308288), (4096, 1877473026), (4224, 1820579904), (4278, 1797599232), (4356, 1765410816), (4416, 1741424256), (4433, 1734746112), (4464, 1722699264), (4554, 1688653824), (4576, 1680535296), (4608, 1668864912), (4719, 1629609984), (4752, 1618293248), (4784, 1607468544), (4836, 1590183936), (4968, 1547932672), (4992, 1540490688), (5148, 1493809152), (5382, 1428860928), (5456, 1409481216), (5566, 1381625856), (5616, 1369325056), (5632, 1365434928), (5704, 1348199424), (5766, 1333702656), (5808, 1324058112), (5888, 1306068192), (5952, 1292024448), (6072, 1266490368), (6138, 1252872192), (6144, 1251648684), (6292, 1222207488), (6336, 1213719936), (6417, 1198399488), (6448, 1192637952), (6534, 1176940544), (6578, 1169068032), (6624, 1160949504), (6656, 1155368016), (6696, 1148466176), (6831, 1125769216), (6864, 1120356864), (6912, 1112576608), (7176, 1071645696), (7254, 1060122624), (7488, 1026993792), (7502, 1025077248), (7688, 1000276992), (7722, 995872768), (7744, 993043584), (7843, 980508672), (7936, 969018336), (8073, 952573952), (8096, 949867776), (8184, 939654144), (8192, 938736513), (8349, 921083904), (8448, 910289952), (8556, 898799616), (8649, 889135104), (8712, 882705408), (8832, 870712128), (8866, 867373056), (8928, 861349632), (9108, 844326912), (9152, 840267648), (9207, 835248128), (9216, 834432456), (9269, 829661184), (9438, 814804992), (9504, 809146624), (9568, 803734272), (9672, 795091968), (9867, 779378688), (9936, 773966336), (9984, 770245344), (10296, 746904576), (10571, 727474176), (10764, 714430464), (10881, 706748416), (10912, 704740608), (11132, 690812928), (11232, 684662528), (11253, 683384832), (11264, 682717464), (11408, 674099712), (11532, 666851328), (11616, 662029056), (11776, 653034096), (11904, 646012224), (12144, 633245184), (12276, 626436096), (12288, 625824342), (12493, 615555072), (12584, 611103744), (12672, 606859968), (12834, 599199744), (12896, 596318976), (13068, 588470272), (13156, 584534016), (13248, 580474752), (13299, 578248704), (13312, 577684008), (13392, 574233088), (13662, 562884608), (13728, 560178432), (13824, 556288304), (14157, 543203328), (14352, 535822848), (14508, 530061312), (14976, 513496896), (15004, 512538624), (15376, 500138496), (15444, 497936384), (15488, 496521792), (15686, 490254336), (15872, 484509168), (16146, 476286976), (16192, 474933888), (16368, 469827072), (16698, 460541952), (16896, 455144976), (17112, 449399808), (17298, 444567552), (17424, 441352704), (17664, 435356064), (17732, 433686528), (17856, 430674816), (18216, 422163456), (18304, 420133824), (18414, 417624064), (18432, 417216228), (18538, 414830592), (18876, 407402496), (19008, 404573312), (19136, 401867136), (19251, 399466496), (19344, 397545984), (19734, 389689344), (19872, 386983168), (19968, 385122672), (20592, 373452288), (21142, 363737088), (21528, 357215232), (21762, 353374208), (21824, 352370304), (22103, 347922432), (22264, 345406464), (22464, 342331264), (22506, 341692416), (22528, 341358732), (22816, 337049856), (23064, 333425664), (23232, 331014528), (23529, 326836224), (23552, 326517048), (23808, 323006112), (24288, 316622592), (24552, 313218048), (24576, 312912171), (24986, 307777536), (25047, 307027968), (25168, 305551872), (25344, 303429984), (25668, 299599872), (25792, 298159488), (25947, 296378368), (26136, 294235136), (26312, 292267008), (26496, 290237376), (26598, 289124352), (26624, 288842004), (26784, 287116544), (27324, 281442304), (27456, 280089216), (27648, 278144152), (27807, 276553728), (28314, 271601664), (28704, 267911424), (29016, 265030656), (29601, 259792896), (29952, 256748448), (30008, 256269312), (30752, 250069248), (30888, 248968192), (30976, 248260896), (31372, 245127168), (31713, 242491392), (31744, 242254584), (32292, 238143488), (32384, 237466944), (32736, 234913536), (33396, 230270976), (33759, 227794944), (33792, 227572488), (34224, 224699904), (34596, 222283776), (34848, 220676352), (35328, 217678032), (35464, 216843264), (35712, 215337408), (36179, 212557824), (36432, 211081728), (36608, 210066912), (36828, 208812032), (36864, 208608114), (37076, 207415296), (37479, 205185024), (37752, 203701248), (38016, 202286656), (38272, 200933568), (38502, 199733248), (38688, 198772992), (39468, 194844672), (39744, 193491584), (39897, 192749568), (39936, 192561336), (41184, 186726144), (42284, 181868544), (42471, 181067776), (43056, 178607616), (43524, 176687104), (43648, 176185152), (44206, 173961216), (44528, 172703232), (44928, 171165632), (45012, 170846208), (45056, 170679366), (45632, 168524928), (46128, 166712832), (46464, 165507264), (47058, 163418112), (47104, 163258524), (47616, 161503056), (48576, 158311296), (48763, 157704192), (49104, 156609024), (49972, 153888768), (50094, 153513984), (50336, 152775936), (50688, 151714992), (51336, 149799936), (51584, 149079744), (51894, 148189184), (52272, 147117568), (52624, 146133504), (52992, 145118688), (53196, 144562176), (53248, 144421002), (53568, 143558272), (54648, 140721152), (54912, 140044608), (55296, 139072076), (55614, 138276864), (56628, 135800832), (57408, 133955712), (58032, 132515328), (59202, 129896448), (59904, 128374224), (60016, 128134656), (61504, 125034624), (61776, 124484096), (61952, 124130448), (62744, 122563584), (63426, 121245696), (63488, 121127292), (64584, 119071744), (64768, 118733472), (65472, 117456768), (66309, 115974144), (66792, 115135488), (67518, 113897472), (67584, 113786244), (68448, 112349952), (69192, 111141888), (69696, 110338176), (70587, 108945408), (70656, 108839016), (70928, 108421632), (71424, 107668704), (72358, 106278912), (72864, 105540864), (73216, 105033456), (73656, 104406016), (73728, 104304057), (74152, 103707648), (74958, 102592512), (75141, 102342656), (75504, 101850624), (76032, 101143328), (76544, 100466784), (77004, 99866624), (77376, 99386496), (78936, 97422336), (79488, 96745792), (79794, 96374784), (79872, 96280668), (82368, 93363072), (83421, 92184576), (84568, 90934272), (84942, 90533888), (86112, 89303808), (86273, 89137152), (87048, 88343552), (87296, 88092576), (88412, 86980608), (88803, 86597632), (89056, 86351616), (89856, 85582816), (90024, 85423104), (90112, 85339683), (91264, 84262464), (92256, 83356416), (92928, 82753632), (94116, 81709056), (94208, 81629262), (95139, 80830464), (95232, 80751528), (97152, 79155648), (97526, 78852096), (98208, 78304512), (99944, 76944384), (100188, 76756992), (100672, 76387968), (101277, 75931648), (101376, 75857496), (101959, 75423744), (102672, 74899968), (103168, 74539872), (103788, 74094592), (104544, 73558784), (105248, 73066752), (105984, 72559344), (106392, 72281088), (106496, 72210501), (107136, 71779136), (108537, 70852608), (109296, 70360576), (109824, 70022304), (110592, 69536038), (111228, 69138432), (112437, 68395008), (113256, 67900416), (114816, 66977856), (116064, 66257664), (116281, 66134016), (118404, 64948224), (119691, 64249856), (119808, 64187112), (120032, 64067328), (123008, 62517312), (123552, 62242048), (123904, 62065224), (125488, 61281792), (126852, 60622848), (126976, 60563646), (129168, 59535872), (129536, 59366736), (130944, 58728384), (132618, 57987072), (133584, 57567744), (135036, 56948736), (135168, 56893122), (136896, 56174976), (137423, 55959552), (138384, 55570944), (139392, 55169088), (141174, 54472704), (141312, 54419508), (141856, 54210816), (142848, 53834352), (144716, 53139456), (145728, 52770432), (146289, 52568064), (146432, 52516728), (147312, 52203008), (148304, 51853824), (149916, 51296256), (150282, 51171328), (151008, 50925312), (152064, 50571664), (153088, 50233392), (154008, 49933312), (154752, 49693248), (157872, 48711168), (158976, 48372896), (159588, 48187392), (159744, 48140334), (164736, 46681536), (166842, 46092288), (169136, 45467136), (169884, 45266944), (172224, 44651904), (172546, 44568576), (174096, 44171776), (174592, 44046288), (176824, 43490304), (177606, 43298816), (178112, 43175808), (179712, 42791408), (180048, 42711552), (182528, 42131232), (184512, 41678208), (185856, 41376816), (188232, 40854528), (188416, 40814631), (190278, 40415232), (190464, 40375764), (194304, 39577824), (195052, 39426048), (196416, 39152256), (198927, 38658048), (199888, 38472192), (200376, 38378496), (201344, 38193984), (202554, 37965824), (202752, 37928748), (203918, 37711872), (205344, 37449984), (206336, 37269936), (207576, 37047296), (209088, 36779392), (210496, 36533376), (211761, 36315136), (211968, 36279672), (212784, 36140544), (214272, 35889568), (217074, 35426304), (218592, 35180288), (219648, 35011152), (221184, 34768019), (222456, 34569216), (224874, 34197504), (226512, 33950208), (229632, 33488928), (232128, 33128832), (232562, 33067008), (236808, 32474112), (239382, 32124928), (239616, 32093556), (240064, 32033664), (243133, 31629312), (246016, 31258656), (247104, 31121024), (247808, 31032612), (250263, 30728192), (250976, 30640896), (253704, 30311424), (253952, 30281823), (258336, 29767936), (258819, 29712384), (259072, 29683368), (261888, 29364192), (265236, 28993536), (267168, 28783872), (270072, 28474368), (270336, 28446561), (273792, 28087488), (274846, 27979776), (276768, 27785472), (278784, 27584544), (282348, 27236352), (282624, 27209754), (283712, 27105408), (285417, 26943488), (285696, 26917176), (287339, 26763264), (289432, 26569728), (291456, 26385216), (292578, 26284032), (292864, 26258364), (294624, 26101504), (296608, 25926912), (299832, 25648128), (300564, 25585664), (302016, 25462656), (304128, 25285832), (305877, 25141248), (306176, 25116696), (308016, 24966656), (309504, 24846624), (315744, 24355584), (317952, 24186448), (319176, 24093696), (319488, 24070167), (325611, 23617536), (329472, 23340768), (333684, 23046144), (337311, 22798336), (338272, 22733568), (339768, 22633472), (344448, 22325952), (345092, 22284288), (348192, 22085888), (348843, 22044672), (349184, 22023144), (353648, 21745152), (355212, 21649408), (356224, 21587904), (359424, 21395704), (360096, 21355776), (365056, 21065616), (369024, 20839104), (371712, 20688408), (376464, 20427264), (380556, 20207616), (380928, 20187882), (388608, 19788912), (390104, 19713024), (392832, 19576128), (397854, 19329024), (399776, 19236096), (400752, 19189248), (402688, 19096992), (405108, 18982912), (405504, 18964374), (407836, 18855936), (410688, 18724992), (412269, 18653184), (412672, 18634968), (415152, 18523648), (418176, 18389696), (420992, 18266688), (423522, 18157568), (423936, 18139836), (425568, 18070272), (428544, 17944784), (434148, 17713152), (437184, 17590144), (438867, 17522688), (439296, 17505576), (444912, 17284608), (449748, 17098752), (453024, 16975104), (459264, 16744464), (464256, 16564416), (465124, 16533504), (473616, 16237056), (478764, 16062464), (479232, 16046778), (480128, 16016832), (486266, 15814656), (492032, 15629328), (494208, 15560512), (495616, 15516306), (500526, 15364096), (501952, 15320448), (507408, 15155712), (516672, 14883968), (517638, 14856192), (518144, 14841684), (523776, 14682096), (530472, 14496768), (534336, 14391936), (540144, 14237184), (547584, 14043744), (549692, 13989888), (553536, 13892736), (557568, 13792272), (564696, 13618176), (565248, 13604877), (567424, 13552704), (570834, 13471744), (571392, 13458588), (574678, 13381632), (578864, 13284864), (582912, 13192608), (585156, 13142016), (585728, 13129182), (589248, 13050752), (593216, 12963456), (596781, 12886016), (599664, 12824064), (601128, 12792832), (604032, 12731328), (608256, 12642916), (611754, 12570624), (612352, 12558348), (616032, 12483328), (619008, 12423312), (631488, 12177792), (635904, 12093224), (638352, 12046848), (651222, 11808768), (658944, 11670384), (667368, 11523072), (674622, 11399168), (676544, 11366784), (679536, 11316736), (688896, 11162976), (690184, 11142144), (696384, 11042944), (697686, 11022336), (698368, 11011572), (707296, 10872576), (710424, 10824704), (712448, 10793952), (718848, 10697852), (720192, 10677888), (729399, 10543104), (730112, 10532808), (738048, 10419552), (743424, 10344204), (752928, 10213632), (761112, 10103808), (761856, 10093941), (776457, 9904128), (777216, 9894456), (780208, 9856512), (785664, 9788064), (795708, 9664512), (799552, 9618048), (801504, 9594624), (805376, 9548496), (810216, 9491456), (811008, 9482187), (815672, 9427968), (821376, 9362496), (824538, 9326592), (825344, 9317484), (830304, 9261824), (836352, 9194848), (841984, 9133344), (847044, 9078784), (847872, 9069918), (851136, 9035136), (857088, 8972392), (862017, 8921088), (868296, 8856576), (874368, 8795072), (877734, 8761344), (878592, 8752788), (889824, 8642304), (899496, 8549376), (906048, 8487552), (917631, 8380416), (918528, 8372232), (928512, 8282208), (930248, 8266752), (947232, 8118528), (957528, 8031232), (958464, 8023389), (960256, 8008416), (972532, 7907328), (976833, 7872512), (984064, 7814664), (988416, 7780256), (991232, 7758153), (1001052, 7682048), (1003904, 7660224), (1014816, 7577856), (1033344, 7441984), (1035276, 7428096), (1036288, 7420842), (1046529, 7348224), (1047552, 7341048), (1060944, 7248384), (1068672, 7195968), (1080288, 7118592), (1095168, 7021872), (1099384, 6994944), (1107072, 6946368), (1115136, 6896136), (1121549, 6856704), (1129392, 6809088), (1134848, 6776352), (1141668, 6735872), (1142784, 6729294), (1149356, 6690816), (1157728, 6642432), (1165824, 6596304), (1170312, 6571008), (1171456, 6564591), (1178496, 6525376), (1186432, 6481728), (1193562, 6443008), (1199328, 6412032), (1202256, 6396416), (1208064, 6365664), (1216512, 6321458), (1223508, 6285312), (1224704, 6279174), (1232064, 6241664), (1236807, 6217728), (1238016, 6211656), (1262976, 6088896), (1271808, 6046612), (1276704, 6023424), (1302444, 5904384), (1316601, 5840896), (1317888, 5835192), (1334736, 5761536), (1349244, 5699584), (1353088, 5683392), (1359072, 5658368), (1377792, 5581488), (1380368, 5571072), (1392768, 5521472), (1395372, 5511168), (1396736, 5505786), (1414592, 5436288), (1420848, 5412352), (1424896, 5396976), (1437696, 5348926), (1440384, 5338944), (1458798, 5271552), (1460224, 5266404), (1476096, 5209776), (1486848, 5172102), (1505856, 5106816), (1511653, 5087232), (1522224, 5051904), (1552914, 4952064), (1554432, 4947228), (1560416, 4928256), (1571328, 4894032), (1591416, 4832256), (1599104, 4809024), (1603008, 4797312), (1610752, 4774248), (1620432, 4745728), (1631344, 4713984), (1642752, 4681248), (1649076, 4663296), (1650688, 4658742), (1660608, 4630912), (1672704, 4597424), (1683968, 4566672), (1694088, 4539392), (1695744, 4534959), (1702272, 4517568), (1714176, 4486196), (1724034, 4460544), (1736592, 4428288), (1748736, 4397536), (1755468, 4380672), (1757184, 4376394), (1779648, 4321152), (1798992, 4274688), (1812096, 4243776), (1835262, 4190208), (1837056, 4186116), (1857024, 4141104), (1860496, 4133376), (1894464, 4059264), (1915056, 4015616), (1920512, 4004208), (1945064, 3953664), (1953666, 3936256), (1968128, 3907332), (1976832, 3890128), (2002104, 3841024), (2007808, 3830112), (2029632, 3788928), (2066688, 3720992), (2070552, 3714048), (2072576, 3710421), (2093058, 3674112), (2095104, 3670524), (2121888, 3624192), (2137344, 3597984), (2160576, 3559296), (2188197, 3514368), (2190336, 3510936), (2198768, 3497472), (2214144, 3473184), (2230272, 3448068), (2243098, 3428352), (2258784, 3404544), (2269696, 3388176), (2283336, 3367936), (2285568, 3364647), (2298712, 3345408), (2315456, 3321216), (2329371, 3301376), (2331648, 3298152), (2340624, 3285504), (2356992, 3262688), (2372864, 3240864), (2387124, 3221504), (2398656, 3206016), (2404512, 3198208), (2416128, 3182832), (2433024, 3160729), (2447016, 3142656), (2449408, 3139587), (2464128, 3120832), (2473614, 3108864), (2476032, 3105828), (2525952, 3044448), (2543616, 3023306), (2553408, 3011712), (2586051, 2973696), (2604888, 2952192), (2633202, 2920448), (2635776, 2917596), (2669472, 2880768), (2674463, 2875392), (2698488, 2849792), (2706176, 2841696), (2718144, 2829184), (2752893, 2793472), (2755584, 2790744), (2760736, 2785536)]