4818329607168

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:294

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 89, 92, 93, 96, 99, 107, 112, 124, 126, 128, 132, 138, 144, 154, 161, 168, 176, 178, 184, 186, 192, 198, 207, 214, 217, 224, 231, 248, 252, 253, 256, 264, 267, 276, 279, 288, 308, 321, 322, 336, 341, 352, 356, 368, 372, 384, 396, 414, 428, 434, 448, 462, 483, 496, 504, 506, 512, 528, 534, 552, 558, 576, 616, 623, 642, 644, 651, 672, 682, 693, 704, 712, 713, 736, 744, 749, 759, 768, 792, 801, 828, 856, 868, 896, 924, 963, 966, 979, 992, 1008, 1012, 1023, 1024, 1056, 1068, 1104, 1116, 1152, 1177, 1232, 1246, 1284, 1288, 1302, 1344, 1364, 1386, 1408, 1424, 1426, 1449, 1472, 1488, 1498, 1518, 1536, 1584, 1602, 1656, 1712, 1736, 1771, 1792, 1848, 1869, 1926, 1932, 1953, 1958, 1984, 2016, 2024, 2046, 2047, 2112, 2136, 2139, 2208, 2232, 2247, 2277, 2304, 2354, 2387, 2461, 2464, 2492, 2568, 2576, 2604, 2688, 2728, 2759, 2772, 2816, 2848, 2852, 2898, 2937, 2944, 2976, 2996, 3036, 3069, 3072, 3168, 3204, 3312, 3317, 3424, 3472, 3531, 3542, 3584, 3696, 3738, 3852, 3864, 3906, 3916, 3968, 4032, 4048, 4092, 4094, 4224, 4272, 4278, 4416, 4464, 4494, 4554, 4608, 4708, 4774, 4922, 4928, 4984, 4991, 5136, 5152, 5208, 5313, 5376, 5456, 5518, 5544, 5607, 5632, 5696, 5704, 5796, 5874, 5888, 5952, 5992, 6072, 6138, 6141, 6336, 6408, 6417, 6624, 6634, 6741, 6848, 6853, 6944, 7062, 7084, 7161, 7168, 7383, 7392, 7476, 7704, 7728, 7812, 7832, 7843, 7936, 8064, 8096, 8184, 8188, 8239, 8277, 8448, 8544, 8556, 8811, 8832, 8928, 8988, 9108, 9216, 9416, 9523, 9548, 9844, 9856, 9951, 9968, 9982, 10272, 10304, 10416, 10593, 10626, 10752, 10912, 11036, 11088, 11214, 11264, 11392, 11408, 11592, 11748, 11776, 11904, 11984, 12144, 12276, 12282, 12672, 12816, 12834, 13248, 13268, 13482, 13696, 13706, 13888, 14124, 14168, 14322, 14329, 14766, 14784, 14952, 14973, 15408, 15456, 15624, 15664, 15686, 15872, 15939, 16128, 16192, 16368, 16376, 16478, 16554, 16896, 17088, 17112, 17227, 17622, 17664, 17856, 17976, 18216, 18423, 18832, 19046, 19096, 19313, 19688, 19712, 19902, 19936, 19964, 20544, 20559, 20608, 20832, 21186, 21252, 21483, 21504, 21824, 22072, 22149, 22176, 22428, 22517, 22784, 22816, 23184, 23219, 23496, 23529, 23552, 23808, 23968, 24288, 24552, 24564, 24717, 24831, 25344, 25632, 25668, 26496, 26536, 26964, 27071, 27392, 27412, 27776, 28248, 28336, 28569, 28644, 28658, 29532, 29568, 29853, 29904, 29946, 30349, 30816, 30912, 31248, 31328, 31372, 31744, 31878, 32256, 32384, 32736, 32752, 32956, 33108, 33792, 34176, 34224, 34454, 35244, 35328, 35712, 35952, 36432, 36487, 36846, 37664, 38092, 38192, 38626, 39376, 39424, 39804, 39872, 39928, 41088, 41118, 41216, 41664, 42372, 42504, 42966, 42987, 43648, 44144, 44298, 44352, 44856, 44919, 45034, 45568, 45632, 46368, 46438, 46992, 47058, 47616, 47936, 48576, 49104, 49128, 49434, 49662, 50688, 51264, 51336, 51681, 52992, 53072, 53928, 54142, 54784, 54824, 54901, 55552, 56496, 56672, 57138, 57288, 57316, 57939, 59064, 59136, 59706, 59808, 59892, 60698, 61632, 61677, 61824, 62496, 62656, 62744, 63457, 63756, 64512, 64768, 65472, 65504, 65912, 66216, 66661, 67551, 68352, 68448, 68908, 69657, 70488, 70587, 70656, 71424, 71904, 72864, 72974, 73692, 74151, 75328, 76184, 76291, 76384, 77252, 78752, 78848, 79608, 79744, 79856, 81213, 82176, 82236, 82432, 83328, 84744, 85008, 85707, 85932, 85974, 87296, 88288, 88596, 88704, 89712, 89838, 90068, 91047, 91136, 91264, 92736, 92876, 93984, 94116, 95232, 95872, 97152, 98208, 98256, 98868, 99324, 101376, 102528, 102672, 103362, 104753, 105984, 106144, 107856, 108284, 109461, 109568, 109648, 109802, 111104, 112992, 113344, 114276, 114576, 114632, 115878, 118128, 118272, 119412, 119616, 119784, 121396, 123264, 123354, 123648, 124992, 125312, 125488, 126914, 127512, 128961, 129536, 130944, 131008, 131824, 132432, 133322, 135102, 136704, 136896, 137816, 139314, 140976, 141174, 142848, 143808, 145728, 145948, 147384, 148302, 150656, 152368, 152582, 152768, 154504, 155043, 157504, 157619, 159216, 159488, 159712, 162426, 164352, 164472, 164703, 164864, 166656, 169488, 170016, 171414, 171864, 171948, 173817, 174592, 176576, 177192, 177408, 179424, 179676, 180136, 182094, 182528, 185472, 185752, 187968, 188232, 189497, 190371, 191744, 194304, 196416, 196512, 197736, 198648, 199983, 202653, 205056, 205344, 206724, 208971, 209506, 211968, 212288, 212443, 215712, 216568, 218922, 219029, 219296, 219604, 222208, 225984, 226688, 228552, 228873, 229152, 229264, 231756, 236256, 236544, 238824, 239232, 239568, 242792, 243639, 246528, 246708, 247296, 249984, 250624, 250976, 253828, 255024, 255409, 257922, 259072, 261888, 262016, 263648, 264864, 266644, 270204, 273141, 273408, 273792, 275632, 278628, 281952, 282348, 285696, 287616, 291456, 291896, 294768, 295213, 296604, 301312, 304736, 305164, 305536, 309008, 310086, 314259, 315008, 315238, 318432, 318976, 319424, 324852, 328383, 328704, 328944, 329406, 333312, 338976, 340032, 342828, 343728, 343896, 347634, 349184, 353152, 354384, 354816, 358848, 359352, 360272, 364188, 365056, 370944, 371504, 375936, 376464, 378994, 380742, 383488, 388608, 392832, 393024, 395472, 397296, 399966, 405306, 410112, 410688, 413448, 417942, 419012, 424576, 424886, 431424, 433136, 437844, 438058, 438592, 439208, 444199, 451968, 453376, 457104, 457746, 458304, 458528, 463512, 472512, 472857, 477648, 478464, 479136, 485584, 487278, 493056, 493416, 494109, 494592, 499968, 501248, 501952, 507656, 510048, 510818, 515844, 523776, 524032, 527296, 529728, 533288, 534037, 540408, 546282, 547584, 551264, 557256, 563904, 564696, 568491, 571113, 575232, 582912, 583792, 589536, 590426, 593208, 599949, 602624, 609472, 610328, 611072, 618016, 620172, 628518, 630016, 630476, 636864, 637329, 637952, 638848, 649704, 656766, 657087, 657888, 658812, 666624, 677952, 680064, 685656, 686619, 687456, 687792, 695268, 698027, 706304, 708768, 709632, 717696, 718704, 720544, 728376, 730112, 733271, 741888, 743008, 751872, 752928, 757988, 761484, 766227, 766976, 777216, 785664, 786048, 790944, 794592, 799932, 810612, 820224, 821376, 826896, 835884, 838024, 839201, 849152, 849772, 862848, 866272, 875688, 876116, 877184, 878416, 885639, 888398, 903936, 906752, 914208, 915492, 916608, 917056, 927024, 942777, 945024, 945714, 955296, 956928, 958272, 971168, 974556, 986112, 986832, 988218, 999936, 1002496, 1003904, 1015312, 1020096, 1021636, 1031688, 1047552, 1048064, 1054592, 1059456, 1066576, 1068074, 1080816, 1092564, 1095168, 1102528, 1114512, 1127808, 1129392, 1136982, 1142226, 1150464, 1165824, 1167584, 1179072, 1180852, 1186416, 1199898, 1205248, 1218944, 1220656, 1222144, 1236032, 1240344, 1257036, 1260032, 1260952, 1273728, 1274658, 1277696, 1299408, 1313532, 1314174, 1315776, 1317624, 1332597, 1355904, 1360128, 1371312, 1373238, 1374912, 1375584, 1390536, 1396054, 1412608, 1417536, 1418571, 1435392, 1437408, 1441088, 1456752, 1466542, 1483776, 1486016, 1503744, 1505856, 1515976, 1522968, 1532454, 1533203, 1571328, 1572096, 1581888, 1589184, 1599864, 1602111, 1621224, 1642752, 1653792, 1671768, 1676048, 1678402, 1698304, 1699544, 1705473, 1725696, 1732544, 1751376, 1752232, 1754368, 1756832, 1771278, 1776796, 1807872, 1813504, 1828416, 1830984, 1833216, 1834112, 1854048, 1885554, 1890048, 1891428, 1910592, 1911987, 1913856, 1916544, 1942336, 1949112, 1971261, 1973664, 1976436, 1999872, 2007808, 2030624, 2040192, 2043272, 2063376, 2066491, 2094081, 2096128, 2109184, 2118912, 2133152, 2136148, 2161632, 2185128, 2190336, 2199813, 2205056, 2229024, 2255616, 2258784, 2273964, 2284452, 2298681, 2300928, 2331648, 2335168, 2358144, 2361704, 2372832, 2399796, 2409319, 2437888, 2441312, 2444288, 2472064, 2480688, 2514072, 2517603, 2520064, 2521904, 2547456, 2549316, 2555392, 2598816, 2627064, 2628348, 2631552, 2635248, 2656917, 2665194, 2711808, 2720256, 2742624, 2746476, 2749824, 2751168, 2781072, 2792108, 2825216, 2835072, 2837142, 2870784, 2874816, 2882176, 2913504, 2933084, 2972032, 3007488, 3011712, 3031952, 3045936, 3064908, 3066406, 3142656, 3144192, 3163776, 3178368, 3199728, 3204222, 3242448, 3247343, 3285504, 3307584, 3343536, 3352096, 3356804, 3396608, 3399088, 3410946, 3451392, 3465088, 3502752, 3504464, 3508736, 3513664, 3542556, 3553592, 3615744, 3656832, 3661968, 3666432, 3668224, 3708096, 3771108, 3780096, 3782856, 3821184, 3823974, 3833088, 3884672, 3898224, 3942522, 3947328, 3952872, 3997791, 4015616, 4061248, 4080384, 4086544, 4126752, 4132982, 4188162, 4218368, 4237824, 4266304, 4272296, 4323264, 4370256, 4399626, 4410112, 4458048, 4511232, 4517568, 4547928, 4568904, 4597362, 4599609, 4670336, 4716288, 4723408, 4745664, 4799592, 4806333, 4818638, 4875776, 4882624, 4886189, 4944128, 4961376, 5028144, 5035206, 5043808, 5094912, 5098632, 5110784, 5197632, 5254128, 5256696, 5263104, 5270496, 5313834, 5330388, 5423616, 5440512, 5485248, 5492952, 5499648, 5502336, 5562144, 5584216, 5670144, 5674284, 5741568, 5749632, 5764352, 5827008, 5866168, 5874407, 5944064, 6023424, 6063904, 6091872, 6129816, 6132812, 6199473, 6282243, 6288384, 6327552, 6356736, 6399456, 6408444, 6484896, 6494686, 6571008, 6599439, 6615168, 6687072, 6704192, 6713608, 6789899, 6798176, 6821892, 6902784, 6930176, 7005504, 7008928, 7017472, 7027328, 7085112, 7107184, 7227957, 7313664, 7323936, 7332864, 7336448, 7416192, 7542216, 7552809, 7560192, 7565712, 7642368, 7647948, 7666176, 7769344, 7796448, 7885044, 7894656, 7905744, 7995582, 8031232, 8122496, 8160768, 8173088, 8253504, 8265964, 8376324, 8436736, 8475648, 8532608, 8544592, 8646528, 8740512, 8799252, 8820224, 8916096, 9022464, 9035136, 9095856, 9137808, 9194724, 9199218, 9340672, 9432576, 9446816, 9491328, 9599184, 9612666, 9637276, 9742029, 9751552, 9765248, 9772378, 9888256, 9922752, 10056288, 10070412, 10087616, 10189824, 10197264, 10395264, 10508256, 10513392, 10526208, 10540992, 10627668, 10660776, 10847232, 10970496, 10985904, 10999296, 11004672, 11124288, 11168432, 11340288, 11348568, 11499264, 11528704, 11654016, 11732336, 11748814, 11888128, 12046848, 12127808, 12183744, 12259632, 12265624, 12398946, 12564486, 12655104, 12713472, 12798912, 12816888, 12969792, 12989372, 13198878, 13230336, 13374144, 13408384, 13427216, 13579798, 13596352, 13643784, 13798827, 13860352, 14011008, 14017856, 14054656, 14170224, 14214368, 14455914, 14627328, 14647872, 14658567, 14672896, 14832384, 15084432, 15105618, 15131424, 15284736, 15295896, 15332352, 15538688, 15592896, 15770088, 15789312, 15811488, 15991164, 16244992, 16321536, 16346176, 16507008, 16531928, 16752648, 16865233, 17065216, 17089184, 17293056, 17481024, 17598504, 17623221, 17640448, 17832192, 18070272, 18191712, 18275616, 18389448, 18398436, 18598419, 18681344, 18865152, 18893632, 18982656, 19198368, 19225332, 19274552, 19484058, 19530496, 19544756, 19776512, 19845504, 20112576, 20140824, 20175232, 20369697, 20394528, 20790528, 21016512, 21026784, 21052416, 21081984, 21255336, 21321552, 21683871, 21940992, 21971808, 21998592, 22009344, 22248576, 22336864, 22680576, 22697136, 22731401, 22998528, 23057408, 23308032, 23464672, 23497628, 23776256, 24093696, 24255616, 24367488, 24519264, 24531248, 24797892, 25128972, 25310208, 25426944, 25597824, 25633776, 25939584, 25978744, 26397756, 26460672, 26748288, 26816768, 26854432, 27159596, 27192704, 27287568, 27597654, 27720704, 28022016, 28035712, 28109312, 28340448, 28428736, 28911828, 29226087, 29254656, 29295744, 29317134, 29664768, 30168864, 30211236, 30262848, 30569472, 30591792, 31077376, 31185792, 31540176, 31578624, 31622976, 31982328, 32489984, 32692352, 33014016, 33063856, 33505296, 33730466, 34130432, 34178368, 34586112, 34962048, 35197008, 35246442, 35664384, 36140544, 36383424, 36551232, 36778896, 36796872, 37196838, 37362688, 37787264, 37965312, 38396736, 38450664, 38549104, 38968116, 39060992, 39089512, 39691008, 40225152, 40281648, 40350464, 40739394, 40789056, 41581056, 42033024, 42053568, 42163968, 42510672, 42643104, 43367742, 43881984, 43943616, 43975701, 44018688, 44497152, 44673728, 45394272, 45462802, 45997056, 46616064, 46929344, 46995256, 47529293, 48511232, 48734976, 49038528, 49062496, 49595784, 50257944, 50595699, 51195648, 51267552, 51879168, 51957488, 52795512, 52869663, 52921344, 53496576, 53633536, 53708864, 54319192, 54385408, 54575136, 55195308, 56044032, 56071424, 56218624, 56680896, 56857472, 57823656, 58452174, 58591488, 58634268, 59329536, 60337728, 60422472, 60525696, 61109091, 61183584, 62371584, 63080352, 63157248, 63245952, 63964656, 64979968, 65384704, 66028032, 66127712, 67010592, 67460932, 68194203, 68260864, 68356736, 69172224, 69924096, 70394016, 70492884, 71328768, 72281088, 72766848, 73102464, 73557792, 73593744, 74393676, 74688889, 75574528, 75930624, 76793472, 76901328, 77098208, 77936232, 78121984, 78179024, 79382016, 80450304, 80563296, 80700928, 81478788, 81578112, 83162112, 84066048, 84107136, 84327936, 85021344, 85286208, 86735484, 87763968, 87887232, 87951402, 88994304, 89347456, 90788544, 90925604, 93232128, 93858688, 93990512, 95058586, 97022464, 97469952, 98077056, 98124992, 99191568, 100515888, 101191398, 102391296, 102535104, 103758336, 103914976, 105591024, 105739326, 106993152, 107267072, 107417728, 108638384, 108770816, 109150272, 110390616, 112088064, 112142848, 113361792, 113714944, 115647312, 116904348, 117182976, 117268536, 120675456, 120844944, 121051392, 122218182, 122367168, 124743168, 126160704, 126491904, 127929312, 130769408, 132056064, 132255424, 134021184, 134921864, 136388406, 136713472, 139848192, 140788032, 140985768, 142587879, 145533696, 146204928, 147115584, 147187488, 148787352, 149377778, 151149056, 151787097, 153586944, 153802656, 154196416, 155872464, 156358048, 158764032, 160900608, 161126592, 161401856, 162957576, 163156224, 168132096, 168214272, 168655872, 170042688, 170572416, 173470968, 175774464, 175902804, 177988608, 178694912, 181577088, 181851208, 187717376, 187981024, 190117172, 194044928, 194939904, 196154112, 196249984, 198383136, 201031776, 202382796, 204582609, 204782592, 205070208, 207516672, 207829952, 211182048, 211478652, 213986304, 214835456, 217276768, 217541632, 218300544, 220781232, 224066667, 224285696, 226723584, 227429888, 231294624, 233808696, 234365952, 234537072, 241350912, 241689888, 242102784, 244436364, 244734336, 249486336, 252321408, 252983808, 255858624, 261538816, 264510848, 268042368, 269843728, 272776812, 273426944, 279696384, 281576064, 281971536, 285175758, 291067392, 292409856, 294231168, 294374976, 297574704, 298755556, 302298112, 303574194, 307173888, 307605312, 308392832, 311744928, 312716096, 321801216, 322253184, 325915152, 326312448, 336264192, 336428544, 340085376, 341144832, 346941936, 351548928, 351805608, 357389824, 363154176, 363702416, 375434752, 375962048, 380234344, 392308224, 392499968, 396766272, 402063552, 404765592, 409165218, 410140416, 415659904, 422364096, 422957304, 427763637, 429670912, 434553536, 436601088, 441562464, 448133334, 453447168, 454859776, 462589248, 467617392, 469074144, 482701824, 483379776, 484205568, 488872728, 489468672, 504642816, 505967616, 511717248, 522822223, 529021696, 536084736, 539687456, 545553624, 546853888, 563152128, 563943072, 570351516, 582134784, 584819712, 588462336, 588749952, 595149408, 597511112, 607148388, 614347776, 615210624, 616785664, 623489856, 625432192, 644506368, 651830304, 652624896, 672200001, 672857088, 680170752, 682289664, 693883872, 703097856, 703611216, 714779648, 726308352, 727404832, 750869504, 751924096, 760468688, 784616448, 784999936, 793532544, 804127104, 809531184, 818330436, 820280832, 831319808, 844728192, 845914608, 855527274, 859341824, 869107072, 873202176, 883124928, 896266668, 906894336, 925178496, 935234784, 938148288, 965403648, 966759552, 977745456, 978937344, 1009285632, 1023434496, 1045644446, 1058043392, 1072169472, 1079374912, 1091107248, 1126304256, 1127886144, 1140703032, 1176924672, 1177499904, 1190298816, 1195022224, 1214296776, 1230421248, 1233571328, 1246979712, 1250864384, 1289012736, 1303660608, 1344400002, 1360341504, 1364579328, 1387767744, 1407222432, 1452616704, 1454809664, 1503848192, 1520937376, 1568466669, 1569999872, 1587065088, 1608254208, 1619062368, 1636660872, 1640561664, 1662639616, 1689456384, 1691829216, 1711054548, 1738214144, 1746404352, 1766249856, 1792533336, 1850356992, 1870469568, 1876296576, 1933519104, 1955490912, 1957874688, 2018571264, 2046868992, 2091288892, 2116086784, 2144338944, 2158749824, 2182214496, 2252608512, 2255772288, 2281406064, 2353849344, 2354999808, 2380597632, 2390044448, 2428593552, 2460842496, 2467142656, 2493959424, 2501728768, 2578025472, 2607321216, 2688800004, 2720683008, 2775535488, 2814444864, 2909619328, 3007696384, 3041874752, 3136933338, 3174130176, 3216508416, 3238124736, 3273321744, 3325279232, 3378912768, 3383658432, 3422109096, 3476428288, 3532499712, 3585066672, 3700713984, 3740939136, 3752593152, 3867038208, 3910981824, 4093737984, 4182577784, 4317499648, 4364428992, 4511544576, 4562812128, 4705400007, 4709999616, 4761195264, 4780088896, 4857187104, 4921684992, 4987918848, 5003457536, 5214642432, 5377600008, 5551070976, 5628889728, 5819238656, 6015392768, 6083749504, 6273866676, 6348260352, 6433016832, 6476249472, 6546643488, 6757825536, 6767316864, 6844218192, 6952856576, 7064999424, 7170133344, 7401427968, 7481878272, 7505186304, 7734076416, 7821963648, 8365155568, 8634999296, 8728857984, 9023089152, 9125624256, 9410800014, 9522390528, 9560177792, 9714374208, 9975837696, 10429284864, 10755200016, 11102141952, 11257779456, 11638477312, 12167499008, 12547733352, 12952498944, 13093286976, 13534633728, 13688436384, 14129998848, 14340266688, 14963756544, 15010372608, 15643927296, 16730311136, 17269998592, 17457715968, 18046178304, 18251248512, 18821600028, 19044781056, 19120355584, 19428748416, 20858569728, 21510400032, 22204283904, 22515558912, 23276954624, 24334998016, 25095466704, 25904997888, 26186573952, 27069267456, 27376872768, 28680533376, 29927513088, 31287854592, 33460622272, 34915431936, 36502497024, 37643200056, 38240711168, 38857496832, 43020800064, 45031117824, 48669996032, 50190933408, 51809995776, 52373147904, 54138534912, 54753745536, 57361066752, 62575709184, 66921244544, 69830863872, 73004994048, 75286400112, 76481422336, 77714993664, 86041600128, 100381866816, 104746295808, 109507491072, 114722133504, 133842489088, 146009988096, 150572800224, 155429987328, 172083200256, 200763733632, 209492591616, 219014982144, 229444267008, 267684978176, 301145600448, 344166400512, 401527467264, 438029964288, 535369956352, 602291200896, 688332801024, 803054934528, 1204582401792, 1606109869056, 2409164803584, 4818329607168]

約数ペア:

[(1, 4818329607168), (2, 2409164803584), (3, 1606109869056), (4, 1204582401792), (6, 803054934528), (7, 688332801024), (8, 602291200896), (9, 535369956352), (11, 438029964288), (12, 401527467264), (14, 344166400512), (16, 301145600448), (18, 267684978176), (21, 229444267008), (22, 219014982144), (23, 209492591616), (24, 200763733632), (28, 172083200256), (31, 155429987328), (32, 150572800224), (33, 146009988096), (36, 133842489088), (42, 114722133504), (44, 109507491072), (46, 104746295808), (48, 100381866816), (56, 86041600128), (62, 77714993664), (63, 76481422336), (64, 75286400112), (66, 73004994048), (69, 69830863872), (72, 66921244544), (77, 62575709184), (84, 57361066752), (88, 54753745536), (89, 54138534912), (92, 52373147904), (93, 51809995776), (96, 50190933408), (99, 48669996032), (107, 45031117824), (112, 43020800064), (124, 38857496832), (126, 38240711168), (128, 37643200056), (132, 36502497024), (138, 34915431936), (144, 33460622272), (154, 31287854592), (161, 29927513088), (168, 28680533376), (176, 27376872768), (178, 27069267456), (184, 26186573952), (186, 25904997888), (192, 25095466704), (198, 24334998016), (207, 23276954624), (214, 22515558912), (217, 22204283904), (224, 21510400032), (231, 20858569728), (248, 19428748416), (252, 19120355584), (253, 19044781056), (256, 18821600028), (264, 18251248512), (267, 18046178304), (276, 17457715968), (279, 17269998592), (288, 16730311136), (308, 15643927296), (321, 15010372608), (322, 14963756544), (336, 14340266688), (341, 14129998848), (352, 13688436384), (356, 13534633728), (368, 13093286976), (372, 12952498944), (384, 12547733352), (396, 12167499008), (414, 11638477312), (428, 11257779456), (434, 11102141952), (448, 10755200016), (462, 10429284864), (483, 9975837696), (496, 9714374208), (504, 9560177792), (506, 9522390528), (512, 9410800014), (528, 9125624256), (534, 9023089152), (552, 8728857984), (558, 8634999296), (576, 8365155568), (616, 7821963648), (623, 7734076416), (642, 7505186304), (644, 7481878272), (651, 7401427968), (672, 7170133344), (682, 7064999424), (693, 6952856576), (704, 6844218192), (712, 6767316864), (713, 6757825536), (736, 6546643488), (744, 6476249472), (749, 6433016832), (759, 6348260352), (768, 6273866676), (792, 6083749504), (801, 6015392768), (828, 5819238656), (856, 5628889728), (868, 5551070976), (896, 5377600008), (924, 5214642432), (963, 5003457536), (966, 4987918848), (979, 4921684992), (992, 4857187104), (1008, 4780088896), (1012, 4761195264), (1023, 4709999616), (1024, 4705400007), (1056, 4562812128), (1068, 4511544576), (1104, 4364428992), (1116, 4317499648), (1152, 4182577784), (1177, 4093737984), (1232, 3910981824), (1246, 3867038208), (1284, 3752593152), (1288, 3740939136), (1302, 3700713984), (1344, 3585066672), (1364, 3532499712), (1386, 3476428288), (1408, 3422109096), (1424, 3383658432), (1426, 3378912768), (1449, 3325279232), (1472, 3273321744), (1488, 3238124736), (1498, 3216508416), (1518, 3174130176), (1536, 3136933338), (1584, 3041874752), (1602, 3007696384), (1656, 2909619328), (1712, 2814444864), (1736, 2775535488), (1771, 2720683008), (1792, 2688800004), (1848, 2607321216), (1869, 2578025472), (1926, 2501728768), (1932, 2493959424), (1953, 2467142656), (1958, 2460842496), (1984, 2428593552), (2016, 2390044448), (2024, 2380597632), (2046, 2354999808), (2047, 2353849344), (2112, 2281406064), (2136, 2255772288), (2139, 2252608512), (2208, 2182214496), (2232, 2158749824), (2247, 2144338944), (2277, 2116086784), (2304, 2091288892), (2354, 2046868992), (2387, 2018571264), (2461, 1957874688), (2464, 1955490912), (2492, 1933519104), (2568, 1876296576), (2576, 1870469568), (2604, 1850356992), (2688, 1792533336), (2728, 1766249856), (2759, 1746404352), (2772, 1738214144), (2816, 1711054548), (2848, 1691829216), (2852, 1689456384), (2898, 1662639616), (2937, 1640561664), (2944, 1636660872), (2976, 1619062368), (2996, 1608254208), (3036, 1587065088), (3069, 1569999872), (3072, 1568466669), (3168, 1520937376), (3204, 1503848192), (3312, 1454809664), (3317, 1452616704), (3424, 1407222432), (3472, 1387767744), (3531, 1364579328), (3542, 1360341504), (3584, 1344400002), (3696, 1303660608), (3738, 1289012736), (3852, 1250864384), (3864, 1246979712), (3906, 1233571328), (3916, 1230421248), (3968, 1214296776), (4032, 1195022224), (4048, 1190298816), (4092, 1177499904), (4094, 1176924672), (4224, 1140703032), (4272, 1127886144), (4278, 1126304256), (4416, 1091107248), (4464, 1079374912), (4494, 1072169472), (4554, 1058043392), (4608, 1045644446), (4708, 1023434496), (4774, 1009285632), (4922, 978937344), (4928, 977745456), (4984, 966759552), (4991, 965403648), (5136, 938148288), (5152, 935234784), (5208, 925178496), (5313, 906894336), (5376, 896266668), (5456, 883124928), (5518, 873202176), (5544, 869107072), (5607, 859341824), (5632, 855527274), (5696, 845914608), (5704, 844728192), (5796, 831319808), (5874, 820280832), (5888, 818330436), (5952, 809531184), (5992, 804127104), (6072, 793532544), (6138, 784999936), (6141, 784616448), (6336, 760468688), (6408, 751924096), (6417, 750869504), (6624, 727404832), (6634, 726308352), (6741, 714779648), (6848, 703611216), (6853, 703097856), (6944, 693883872), (7062, 682289664), (7084, 680170752), (7161, 672857088), (7168, 672200001), (7383, 652624896), (7392, 651830304), (7476, 644506368), (7704, 625432192), (7728, 623489856), (7812, 616785664), (7832, 615210624), (7843, 614347776), (7936, 607148388), (8064, 597511112), (8096, 595149408), (8184, 588749952), (8188, 588462336), (8239, 584819712), (8277, 582134784), (8448, 570351516), (8544, 563943072), (8556, 563152128), (8811, 546853888), (8832, 545553624), (8928, 539687456), (8988, 536084736), (9108, 529021696), (9216, 522822223), (9416, 511717248), (9523, 505967616), (9548, 504642816), (9844, 489468672), (9856, 488872728), (9951, 484205568), (9968, 483379776), (9982, 482701824), (10272, 469074144), (10304, 467617392), (10416, 462589248), (10593, 454859776), (10626, 453447168), (10752, 448133334), (10912, 441562464), (11036, 436601088), (11088, 434553536), (11214, 429670912), (11264, 427763637), (11392, 422957304), (11408, 422364096), (11592, 415659904), (11748, 410140416), (11776, 409165218), (11904, 404765592), (11984, 402063552), (12144, 396766272), (12276, 392499968), (12282, 392308224), (12672, 380234344), (12816, 375962048), (12834, 375434752), (13248, 363702416), (13268, 363154176), (13482, 357389824), (13696, 351805608), (13706, 351548928), (13888, 346941936), (14124, 341144832), (14168, 340085376), (14322, 336428544), (14329, 336264192), (14766, 326312448), (14784, 325915152), (14952, 322253184), (14973, 321801216), (15408, 312716096), (15456, 311744928), (15624, 308392832), (15664, 307605312), (15686, 307173888), (15872, 303574194), (15939, 302298112), (16128, 298755556), (16192, 297574704), (16368, 294374976), (16376, 294231168), (16478, 292409856), (16554, 291067392), (16896, 285175758), (17088, 281971536), (17112, 281576064), (17227, 279696384), (17622, 273426944), (17664, 272776812), (17856, 269843728), (17976, 268042368), (18216, 264510848), (18423, 261538816), (18832, 255858624), (19046, 252983808), (19096, 252321408), (19313, 249486336), (19688, 244734336), (19712, 244436364), (19902, 242102784), (19936, 241689888), (19964, 241350912), (20544, 234537072), (20559, 234365952), (20608, 233808696), (20832, 231294624), (21186, 227429888), (21252, 226723584), (21483, 224285696), (21504, 224066667), (21824, 220781232), (22072, 218300544), (22149, 217541632), (22176, 217276768), (22428, 214835456), (22517, 213986304), (22784, 211478652), (22816, 211182048), (23184, 207829952), (23219, 207516672), (23496, 205070208), (23529, 204782592), (23552, 204582609), (23808, 202382796), (23968, 201031776), (24288, 198383136), (24552, 196249984), (24564, 196154112), (24717, 194939904), (24831, 194044928), (25344, 190117172), (25632, 187981024), (25668, 187717376), (26496, 181851208), (26536, 181577088), (26964, 178694912), (27071, 177988608), (27392, 175902804), (27412, 175774464), (27776, 173470968), (28248, 170572416), (28336, 170042688), (28569, 168655872), (28644, 168214272), (28658, 168132096), (29532, 163156224), (29568, 162957576), (29853, 161401856), (29904, 161126592), (29946, 160900608), (30349, 158764032), (30816, 156358048), (30912, 155872464), (31248, 154196416), (31328, 153802656), (31372, 153586944), (31744, 151787097), (31878, 151149056), (32256, 149377778), (32384, 148787352), (32736, 147187488), (32752, 147115584), (32956, 146204928), (33108, 145533696), (33792, 142587879), (34176, 140985768), (34224, 140788032), (34454, 139848192), (35244, 136713472), (35328, 136388406), (35712, 134921864), (35952, 134021184), (36432, 132255424), (36487, 132056064), (36846, 130769408), (37664, 127929312), (38092, 126491904), (38192, 126160704), (38626, 124743168), (39376, 122367168), (39424, 122218182), (39804, 121051392), (39872, 120844944), (39928, 120675456), (41088, 117268536), (41118, 117182976), (41216, 116904348), (41664, 115647312), (42372, 113714944), (42504, 113361792), (42966, 112142848), (42987, 112088064), (43648, 110390616), (44144, 109150272), (44298, 108770816), (44352, 108638384), (44856, 107417728), (44919, 107267072), (45034, 106993152), (45568, 105739326), (45632, 105591024), (46368, 103914976), (46438, 103758336), (46992, 102535104), (47058, 102391296), (47616, 101191398), (47936, 100515888), (48576, 99191568), (49104, 98124992), (49128, 98077056), (49434, 97469952), (49662, 97022464), (50688, 95058586), (51264, 93990512), (51336, 93858688), (51681, 93232128), (52992, 90925604), (53072, 90788544), (53928, 89347456), (54142, 88994304), (54784, 87951402), (54824, 87887232), (54901, 87763968), (55552, 86735484), (56496, 85286208), (56672, 85021344), (57138, 84327936), (57288, 84107136), (57316, 84066048), (57939, 83162112), (59064, 81578112), (59136, 81478788), (59706, 80700928), (59808, 80563296), (59892, 80450304), (60698, 79382016), (61632, 78179024), (61677, 78121984), (61824, 77936232), (62496, 77098208), (62656, 76901328), (62744, 76793472), (63457, 75930624), (63756, 75574528), (64512, 74688889), (64768, 74393676), (65472, 73593744), (65504, 73557792), (65912, 73102464), (66216, 72766848), (66661, 72281088), (67551, 71328768), (68352, 70492884), (68448, 70394016), (68908, 69924096), (69657, 69172224), (70488, 68356736), (70587, 68260864), (70656, 68194203), (71424, 67460932), (71904, 67010592), (72864, 66127712), (72974, 66028032), (73692, 65384704), (74151, 64979968), (75328, 63964656), (76184, 63245952), (76291, 63157248), (76384, 63080352), (77252, 62371584), (78752, 61183584), (78848, 61109091), (79608, 60525696), (79744, 60422472), (79856, 60337728), (81213, 59329536), (82176, 58634268), (82236, 58591488), (82432, 58452174), (83328, 57823656), (84744, 56857472), (85008, 56680896), (85707, 56218624), (85932, 56071424), (85974, 56044032), (87296, 55195308), (88288, 54575136), (88596, 54385408), (88704, 54319192), (89712, 53708864), (89838, 53633536), (90068, 53496576), (91047, 52921344), (91136, 52869663), (91264, 52795512), (92736, 51957488), (92876, 51879168), (93984, 51267552), (94116, 51195648), (95232, 50595699), (95872, 50257944), (97152, 49595784), (98208, 49062496), (98256, 49038528), (98868, 48734976), (99324, 48511232), (101376, 47529293), (102528, 46995256), (102672, 46929344), (103362, 46616064), (104753, 45997056), (105984, 45462802), (106144, 45394272), (107856, 44673728), (108284, 44497152), (109461, 44018688), (109568, 43975701), (109648, 43943616), (109802, 43881984), (111104, 43367742), (112992, 42643104), (113344, 42510672), (114276, 42163968), (114576, 42053568), (114632, 42033024), (115878, 41581056), (118128, 40789056), (118272, 40739394), (119412, 40350464), (119616, 40281648), (119784, 40225152), (121396, 39691008), (123264, 39089512), (123354, 39060992), (123648, 38968116), (124992, 38549104), (125312, 38450664), (125488, 38396736), (126914, 37965312), (127512, 37787264), (128961, 37362688), (129536, 37196838), (130944, 36796872), (131008, 36778896), (131824, 36551232), (132432, 36383424), (133322, 36140544), (135102, 35664384), (136704, 35246442), (136896, 35197008), (137816, 34962048), (139314, 34586112), (140976, 34178368), (141174, 34130432), (142848, 33730466), (143808, 33505296), (145728, 33063856), (145948, 33014016), (147384, 32692352), (148302, 32489984), (150656, 31982328), (152368, 31622976), (152582, 31578624), (152768, 31540176), (154504, 31185792), (155043, 31077376), (157504, 30591792), (157619, 30569472), (159216, 30262848), (159488, 30211236), (159712, 30168864), (162426, 29664768), (164352, 29317134), (164472, 29295744), (164703, 29254656), (164864, 29226087), (166656, 28911828), (169488, 28428736), (170016, 28340448), (171414, 28109312), (171864, 28035712), (171948, 28022016), (173817, 27720704), (174592, 27597654), (176576, 27287568), (177192, 27192704), (177408, 27159596), (179424, 26854432), (179676, 26816768), (180136, 26748288), (182094, 26460672), (182528, 26397756), (185472, 25978744), (185752, 25939584), (187968, 25633776), (188232, 25597824), (189497, 25426944), (190371, 25310208), (191744, 25128972), (194304, 24797892), (196416, 24531248), (196512, 24519264), (197736, 24367488), (198648, 24255616), (199983, 24093696), (202653, 23776256), (205056, 23497628), (205344, 23464672), (206724, 23308032), (208971, 23057408), (209506, 22998528), (211968, 22731401), (212288, 22697136), (212443, 22680576), (215712, 22336864), (216568, 22248576), (218922, 22009344), (219029, 21998592), (219296, 21971808), (219604, 21940992), (222208, 21683871), (225984, 21321552), (226688, 21255336), (228552, 21081984), (228873, 21052416), (229152, 21026784), (229264, 21016512), (231756, 20790528), (236256, 20394528), (236544, 20369697), (238824, 20175232), (239232, 20140824), (239568, 20112576), (242792, 19845504), (243639, 19776512), (246528, 19544756), (246708, 19530496), (247296, 19484058), (249984, 19274552), (250624, 19225332), (250976, 19198368), (253828, 18982656), (255024, 18893632), (255409, 18865152), (257922, 18681344), (259072, 18598419), (261888, 18398436), (262016, 18389448), (263648, 18275616), (264864, 18191712), (266644, 18070272), (270204, 17832192), (273141, 17640448), (273408, 17623221), (273792, 17598504), (275632, 17481024), (278628, 17293056), (281952, 17089184), (282348, 17065216), (285696, 16865233), (287616, 16752648), (291456, 16531928), (291896, 16507008), (294768, 16346176), (295213, 16321536), (296604, 16244992), (301312, 15991164), (304736, 15811488), (305164, 15789312), (305536, 15770088), (309008, 15592896), (310086, 15538688), (314259, 15332352), (315008, 15295896), (315238, 15284736), (318432, 15131424), (318976, 15105618), (319424, 15084432), (324852, 14832384), (328383, 14672896), (328704, 14658567), (328944, 14647872), (329406, 14627328), (333312, 14455914), (338976, 14214368), (340032, 14170224), (342828, 14054656), (343728, 14017856), (343896, 14011008), (347634, 13860352), (349184, 13798827), (353152, 13643784), (354384, 13596352), (354816, 13579798), (358848, 13427216), (359352, 13408384), (360272, 13374144), (364188, 13230336), (365056, 13198878), (370944, 12989372), (371504, 12969792), (375936, 12816888), (376464, 12798912), (378994, 12713472), (380742, 12655104), (383488, 12564486), (388608, 12398946), (392832, 12265624), (393024, 12259632), (395472, 12183744), (397296, 12127808), (399966, 12046848), (405306, 11888128), (410112, 11748814), (410688, 11732336), (413448, 11654016), (417942, 11528704), (419012, 11499264), (424576, 11348568), (424886, 11340288), (431424, 11168432), (433136, 11124288), (437844, 11004672), (438058, 10999296), (438592, 10985904), (439208, 10970496), (444199, 10847232), (451968, 10660776), (453376, 10627668), (457104, 10540992), (457746, 10526208), (458304, 10513392), (458528, 10508256), (463512, 10395264), (472512, 10197264), (472857, 10189824), (477648, 10087616), (478464, 10070412), (479136, 10056288), (485584, 9922752), (487278, 9888256), (493056, 9772378), (493416, 9765248), (494109, 9751552), (494592, 9742029), (499968, 9637276), (501248, 9612666), (501952, 9599184), (507656, 9491328), (510048, 9446816), (510818, 9432576), (515844, 9340672), (523776, 9199218), (524032, 9194724), (527296, 9137808), (529728, 9095856), (533288, 9035136), (534037, 9022464), (540408, 8916096), (546282, 8820224), (547584, 8799252), (551264, 8740512), (557256, 8646528), (563904, 8544592), (564696, 8532608), (568491, 8475648), (571113, 8436736), (575232, 8376324), (582912, 8265964), (583792, 8253504), (589536, 8173088), (590426, 8160768), (593208, 8122496), (599949, 8031232), (602624, 7995582), (609472, 7905744), (610328, 7894656), (611072, 7885044), (618016, 7796448), (620172, 7769344), (628518, 7666176), (630016, 7647948), (630476, 7642368), (636864, 7565712), (637329, 7560192), (637952, 7552809), (638848, 7542216), (649704, 7416192), (656766, 7336448), (657087, 7332864), (657888, 7323936), (658812, 7313664), (666624, 7227957), (677952, 7107184), (680064, 7085112), (685656, 7027328), (686619, 7017472), (687456, 7008928), (687792, 7005504), (695268, 6930176), (698027, 6902784), (706304, 6821892), (708768, 6798176), (709632, 6789899), (717696, 6713608), (718704, 6704192), (720544, 6687072), (728376, 6615168), (730112, 6599439), (733271, 6571008), (741888, 6494686), (743008, 6484896), (751872, 6408444), (752928, 6399456), (757988, 6356736), (761484, 6327552), (766227, 6288384), (766976, 6282243), (777216, 6199473), (785664, 6132812), (786048, 6129816), (790944, 6091872), (794592, 6063904), (799932, 6023424), (810612, 5944064), (820224, 5874407), (821376, 5866168), (826896, 5827008), (835884, 5764352), (838024, 5749632), (839201, 5741568), (849152, 5674284), (849772, 5670144), (862848, 5584216), (866272, 5562144), (875688, 5502336), (876116, 5499648), (877184, 5492952), (878416, 5485248), (885639, 5440512), (888398, 5423616), (903936, 5330388), (906752, 5313834), (914208, 5270496), (915492, 5263104), (916608, 5256696), (917056, 5254128), (927024, 5197632), (942777, 5110784), (945024, 5098632), (945714, 5094912), (955296, 5043808), (956928, 5035206), (958272, 5028144), (971168, 4961376), (974556, 4944128), (986112, 4886189), (986832, 4882624), (988218, 4875776), (999936, 4818638), (1002496, 4806333), (1003904, 4799592), (1015312, 4745664), (1020096, 4723408), (1021636, 4716288), (1031688, 4670336), (1047552, 4599609), (1048064, 4597362), (1054592, 4568904), (1059456, 4547928), (1066576, 4517568), (1068074, 4511232), (1080816, 4458048), (1092564, 4410112), (1095168, 4399626), (1102528, 4370256), (1114512, 4323264), (1127808, 4272296), (1129392, 4266304), (1136982, 4237824), (1142226, 4218368), (1150464, 4188162), (1165824, 4132982), (1167584, 4126752), (1179072, 4086544), (1180852, 4080384), (1186416, 4061248), (1199898, 4015616), (1205248, 3997791), (1218944, 3952872), (1220656, 3947328), (1222144, 3942522), (1236032, 3898224), (1240344, 3884672), (1257036, 3833088), (1260032, 3823974), (1260952, 3821184), (1273728, 3782856), (1274658, 3780096), (1277696, 3771108), (1299408, 3708096), (1313532, 3668224), (1314174, 3666432), (1315776, 3661968), (1317624, 3656832), (1332597, 3615744), (1355904, 3553592), (1360128, 3542556), (1371312, 3513664), (1373238, 3508736), (1374912, 3504464), (1375584, 3502752), (1390536, 3465088), (1396054, 3451392), (1412608, 3410946), (1417536, 3399088), (1418571, 3396608), (1435392, 3356804), (1437408, 3352096), (1441088, 3343536), (1456752, 3307584), (1466542, 3285504), (1483776, 3247343), (1486016, 3242448), (1503744, 3204222), (1505856, 3199728), (1515976, 3178368), (1522968, 3163776), (1532454, 3144192), (1533203, 3142656), (1571328, 3066406), (1572096, 3064908), (1581888, 3045936), (1589184, 3031952), (1599864, 3011712), (1602111, 3007488), (1621224, 2972032), (1642752, 2933084), (1653792, 2913504), (1671768, 2882176), (1676048, 2874816), (1678402, 2870784), (1698304, 2837142), (1699544, 2835072), (1705473, 2825216), (1725696, 2792108), (1732544, 2781072), (1751376, 2751168), (1752232, 2749824), (1754368, 2746476), (1756832, 2742624), (1771278, 2720256), (1776796, 2711808), (1807872, 2665194), (1813504, 2656917), (1828416, 2635248), (1830984, 2631552), (1833216, 2628348), (1834112, 2627064), (1854048, 2598816), (1885554, 2555392), (1890048, 2549316), (1891428, 2547456), (1910592, 2521904), (1911987, 2520064), (1913856, 2517603), (1916544, 2514072), (1942336, 2480688), (1949112, 2472064), (1971261, 2444288), (1973664, 2441312), (1976436, 2437888), (1999872, 2409319), (2007808, 2399796), (2030624, 2372832), (2040192, 2361704), (2043272, 2358144), (2063376, 2335168), (2066491, 2331648), (2094081, 2300928), (2096128, 2298681), (2109184, 2284452), (2118912, 2273964), (2133152, 2258784), (2136148, 2255616), (2161632, 2229024), (2185128, 2205056), (2190336, 2199813)]