9958878007680

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{97}}^1\times {\mathrm{107}}^1$

素因数の和:325

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 30, 31, 32, 35, 40, 42, 47, 48, 49, 56, 60, 62, 64, 70, 80, 84, 93, 94, 96, 97, 98, 105, 107, 112, 120, 124, 128, 140, 141, 147, 155, 160, 168, 186, 188, 192, 194, 196, 210, 214, 217, 224, 235, 240, 245, 248, 280, 282, 291, 294, 310, 320, 321, 329, 336, 343, 372, 376, 384, 388, 392, 420, 428, 434, 448, 465, 470, 480, 485, 490, 496, 535, 560, 564, 582, 588, 620, 640, 642, 651, 658, 672, 679, 686, 705, 735, 744, 749, 752, 776, 784, 840, 856, 868, 896, 930, 940, 960, 970, 980, 987, 992, 1029, 1070, 1085, 1120, 1128, 1164, 1176, 1240, 1284, 1302, 1316, 1344, 1358, 1372, 1410, 1455, 1457, 1470, 1488, 1498, 1504, 1519, 1552, 1568, 1605, 1645, 1680, 1712, 1715, 1736, 1860, 1880, 1920, 1940, 1960, 1974, 1984, 2037, 2058, 2140, 2170, 2240, 2247, 2256, 2303, 2328, 2352, 2480, 2568, 2604, 2632, 2688, 2716, 2744, 2820, 2910, 2914, 2940, 2976, 2996, 3007, 3008, 3038, 3104, 3136, 3210, 3255, 3290, 3317, 3360, 3395, 3424, 3430, 3472, 3720, 3745, 3760, 3880, 3920, 3948, 3968, 4074, 4116, 4280, 4340, 4371, 4480, 4494, 4512, 4557, 4559, 4606, 4656, 4704, 4753, 4935, 4960, 5029, 5136, 5145, 5208, 5243, 5264, 5432, 5488, 5640, 5820, 5828, 5880, 5952, 5992, 6014, 6016, 6076, 6208, 6272, 6420, 6510, 6580, 6634, 6720, 6790, 6848, 6860, 6909, 6944, 7285, 7440, 7490, 7520, 7595, 7760, 7840, 7896, 8148, 8232, 8560, 8680, 8742, 8988, 9021, 9024, 9114, 9118, 9212, 9312, 9408, 9506, 9870, 9920, 9951, 10058, 10185, 10199, 10272, 10290, 10379, 10416, 10486, 10528, 10633, 10864, 10976, 11235, 11280, 11515, 11640, 11656, 11760, 11904, 11984, 12028, 12152, 12416, 12840, 13020, 13160, 13268, 13440, 13580, 13677, 13696, 13720, 13818, 13888, 14259, 14570, 14880, 14980, 15035, 15040, 15087, 15190, 15520, 15680, 15729, 15792, 16121, 16296, 16464, 16585, 17120, 17360, 17484, 17976, 18042, 18048, 18228, 18236, 18424, 18624, 18816, 19012, 19740, 19840, 19902, 20116, 20370, 20398, 20544, 20580, 20758, 20832, 20972, 21049, 21056, 21266, 21728, 21855, 21952, 22470, 22560, 22785, 22795, 23030, 23219, 23280, 23312, 23520, 23765, 23968, 24056, 24304, 25145, 25680, 26040, 26215, 26320, 26536, 27160, 27354, 27440, 27636, 27776, 28518, 29140, 29760, 29960, 30070, 30080, 30174, 30380, 30597, 31040, 31137, 31360, 31458, 31584, 31899, 31913, 32242, 32592, 32928, 33170, 33271, 34240, 34545, 34720, 34968, 35203, 35952, 36084, 36456, 36472, 36701, 36848, 37248, 38024, 39480, 39804, 40232, 40740, 40796, 41088, 41160, 41516, 41664, 41944, 42098, 42112, 42532, 43456, 43710, 43904, 44940, 45105, 45120, 45570, 45590, 46060, 46438, 46560, 46624, 47040, 47530, 47936, 48112, 48363, 48608, 49755, 50290, 50995, 51360, 51895, 52080, 52430, 52640, 53072, 53165, 54320, 54708, 54880, 55272, 57036, 58280, 59520, 59920, 60140, 60348, 60760, 61194, 62080, 62274, 62916, 63147, 63168, 63798, 63826, 64484, 65184, 65856, 66340, 66542, 68385, 68480, 69090, 69440, 69657, 69936, 70406, 71295, 71393, 71904, 72168, 72653, 72912, 72944, 73402, 73696, 75435, 76048, 78645, 78960, 79608, 80464, 80605, 81480, 81592, 82320, 83032, 83328, 83888, 84196, 85064, 86912, 87420, 89880, 90210, 90240, 91140, 91180, 92120, 92876, 93120, 93248, 94080, 95060, 95739, 95872, 96224, 96726, 97216, 99510, 99813, 100580, 101990, 102720, 103790, 104160, 104860, 105245, 105280, 105609, 106144, 106330, 108640, 109416, 109760, 110103, 110544, 114072, 116095, 116560, 119840, 120280, 120696, 121520, 122388, 124548, 125832, 126294, 126336, 127596, 127652, 128968, 130368, 131712, 132680, 133084, 136770, 138180, 138880, 139314, 139872, 140812, 141329, 142590, 142786, 143808, 144336, 145306, 145824, 145888, 146804, 147343, 147392, 150870, 152096, 152985, 155685, 155899, 157290, 157920, 159216, 159495, 159565, 160928, 161210, 162533, 162960, 163184, 164640, 166064, 166355, 167776, 168392, 170128, 174840, 176015, 179760, 180420, 182280, 182360, 183505, 184240, 185752, 186240, 186496, 190120, 191478, 192448, 193452, 194432, 199020, 199626, 201160, 203980, 205440, 207580, 208320, 209720, 210490, 210560, 211218, 212288, 212660, 214179, 217280, 217959, 218832, 219520, 220206, 221088, 223391, 228144, 232190, 233120, 239680, 240560, 241392, 241815, 243040, 244776, 246421, 249096, 251664, 252588, 255192, 255304, 257936, 260736, 265360, 266168, 273540, 276360, 278628, 279744, 281624, 282658, 285180, 285572, 287616, 288672, 290612, 291648, 291776, 293608, 294686, 294784, 301740, 304192, 305970, 311370, 311798, 314580, 315735, 315840, 318432, 318990, 319130, 321749, 321856, 322420, 325066, 325920, 326368, 329280, 332128, 332710, 335552, 336784, 340256, 348285, 349680, 352030, 356965, 359520, 360840, 363265, 364560, 364720, 367010, 368480, 371504, 380240, 382956, 384896, 386904, 398040, 399252, 402320, 407960, 415160, 416640, 419440, 420980, 422436, 423987, 424576, 425320, 428358, 434560, 435918, 437664, 440412, 442029, 442176, 446782, 456288, 464380, 466240, 467697, 478695, 479360, 481120, 482784, 483630, 486080, 487599, 487813, 489552, 492842, 498192, 499065, 499751, 503328, 505176, 508571, 510384, 510608, 515872, 528045, 530720, 532336, 547080, 550515, 552720, 557256, 559488, 563248, 565316, 570360, 571144, 577344, 581224, 583296, 583552, 587216, 589372, 603480, 608384, 611940, 622740, 623596, 629160, 631470, 631680, 636864, 637980, 638260, 643498, 643712, 644840, 650132, 651840, 652736, 658560, 664256, 665420, 670173, 671104, 673568, 680512, 696570, 699360, 704060, 706645, 713930, 719040, 721680, 726530, 729120, 729440, 734020, 736715, 736960, 739263, 743008, 760480, 765912, 773808, 779495, 796080, 798504, 804640, 812665, 815920, 830320, 838880, 841960, 844872, 847974, 850640, 856716, 871836, 875328, 880824, 884058, 884352, 893564, 912576, 928760, 932480, 935394, 957390, 962240, 965247, 965568, 967260, 972160, 975198, 975626, 979104, 985684, 989303, 996384, 998130, 999502, 1006656, 1010352, 1017142, 1020768, 1021216, 1031401, 1031744, 1056090, 1061440, 1064672, 1070895, 1089795, 1091293, 1094160, 1101030, 1105440, 1114512, 1116955, 1126496, 1130632, 1137731, 1140720, 1142288, 1154688, 1162448, 1174432, 1178744, 1206960, 1223880, 1232105, 1245480, 1247192, 1258320, 1262940, 1273728, 1275960, 1276520, 1286996, 1289680, 1300264, 1303680, 1305472, 1328512, 1330840, 1340346, 1347136, 1361024, 1393140, 1398720, 1408120, 1413290, 1427860, 1438080, 1443360, 1453060, 1458240, 1458880, 1463439, 1468040, 1473430, 1473920, 1478526, 1486016, 1499253, 1520960, 1525713, 1531824, 1547616, 1558990, 1563737, 1592160, 1597008, 1608745, 1609280, 1625330, 1631840, 1660640, 1677760, 1683920, 1689744, 1695948, 1701280, 1713432, 1724947, 1743672, 1750656, 1761648, 1768116, 1787128, 1825152, 1857520, 1870788, 1914780, 1924480, 1930494, 1931136, 1934520, 1950396, 1951252, 1958208, 1971368, 1978606, 1992768, 1996260, 1999004, 2013312, 2020704, 2034284, 2041536, 2042432, 2062802, 2063488, 2112180, 2119935, 2122880, 2129344, 2141790, 2179590, 2182586, 2188320, 2202060, 2210145, 2210880, 2229024, 2233910, 2252243, 2252992, 2261264, 2275462, 2281440, 2284576, 2324896, 2338485, 2348864, 2357488, 2413920, 2437995, 2439065, 2447760, 2464210, 2490960, 2494384, 2498755, 2516640, 2525880, 2542855, 2551920, 2553040, 2573992, 2579360, 2600528, 2661680, 2680692, 2694272, 2786280, 2797440, 2816240, 2826580, 2855720, 2886720, 2906120, 2916480, 2917760, 2926878, 2936080, 2946860, 2957052, 2967909, 2972032, 2998506, 3041920, 3051426, 3063648, 3094203, 3095232, 3117980, 3127474, 3184320, 3194016, 3217490, 3218560, 3250660, 3263680, 3273879, 3321280, 3350865, 3355520, 3367840, 3379488, 3391896, 3402560, 3413193, 3414691, 3426864, 3449894, 3487344, 3523296, 3536232, 3559997, 3574256, 3696315, 3715040, 3741576, 3829560, 3860988, 3869040, 3900792, 3902504, 3916416, 3942736, 3957212, 3985536, 3992520, 3998008, 4041408, 4068568, 4083072, 4084864, 4125604, 4224360, 4239870, 4258688, 4283580, 4359180, 4365172, 4376640, 4404120, 4420290, 4421760, 4458048, 4467820, 4504486, 4505984, 4522528, 4550924, 4562880, 4569152, 4649792, 4676970, 4691211, 4697728, 4714976, 4826235, 4827840, 4875990, 4878130, 4895520, 4928420, 4946515, 4981920, 4988768, 4997510, 5033280, 5051760, 5085710, 5103840, 5106080, 5147984, 5157005, 5158720, 5174841, 5201056, 5323360, 5361384, 5456465, 5572560, 5632480, 5653160, 5688655, 5711440, 5773440, 5812240, 5853756, 5872160, 5893720, 5914104, 5935818, 5997012, 6102852, 6127296, 6188406, 6190464, 6235960, 6254948, 6368640, 6388032, 6434980, 6501320, 6527360, 6547758, 6642560, 6701730, 6735680, 6756729, 6758976, 6783792, 6805120, 6826386, 6829382, 6853728, 6899788, 6925121, 6974688, 7046592, 7072464, 7119994, 7148512, 7317195, 7392630, 7430080, 7483152, 7496265, 7628565, 7639051, 7659120, 7721976, 7738080, 7801584, 7805008, 7818685, 7885472, 7914424, 7985040, 7996016, 8082816, 8137136, 8251208, 8448720, 8479740, 8567160, 8624735, 8718360, 8730344, 8753280, 8808240, 8840580, 8916096, 8935640, 9008972, 9045056, 9101848, 9125760, 9138304, 9299584, 9353940, 9382422, 9429952, 9652470, 9655680, 9751980, 9756260, 9791040, 9856840, 9893030, 9963840, 9977536, 9995020, 10066560, 10103520, 10171420, 10207680, 10212160, 10244073, 10295968, 10314010, 10317440, 10349682, 10402112, 10646720, 10679991, 10722768, 10912930, 11145120, 11261215, 11264960, 11306320, 11377310, 11422880, 11624480, 11707512, 11744320, 11787440, 11828208, 11871636, 11994024, 12205704, 12254592, 12376812, 12471920, 12509896, 12776064, 12869960, 13002640, 13095516, 13403460, 13471360, 13513458, 13517952, 13567584, 13652772, 13658764, 13707456, 13799576, 13850242, 13949376, 14093184, 14144928, 14239988, 14297024, 14634390, 14785260, 14839545, 14860160, 14966304, 14992530, 15122203, 15257130, 15278102, 15318240, 15443952, 15471015, 15476160, 15603168, 15610016, 15637370, 15765701, 15770944, 15828848, 15970080, 15992032, 16274272, 16369395, 16502416, 16897440, 16959480, 17065965, 17073455, 17134320, 17249470, 17436720, 17460688, 17616480, 17681160, 17799985, 17871280, 18017944, 18090112, 18203696, 18707880, 18764844, 18859904, 19304940, 19503960, 19512520, 19582080, 19713680, 19786060, 19927680, 19955072, 19990040, 20207040, 20342840, 20415360, 20424320, 20488146, 20591936, 20628020, 20699364, 20775363, 20804224, 21293440, 21359982, 21445536, 21825860, 22290240, 22522430, 22529920, 22612640, 22754620, 22845760, 22917153, 23248960, 23415024, 23456055, 23488640, 23574880, 23656416, 23743272, 23902837, 23988048, 24411408, 24753624, 24943840, 25019792, 25739920, 25874205, 26005280, 26191032, 26806920, 27026916, 27135168, 27305544, 27317528, 27414912, 27599152, 27700484, 27898752, 28289856, 28479976, 28594048, 29268780, 29570520, 29679090, 29932608, 29985060, 30244406, 30514260, 30556204, 30636480, 30887904, 30942030, 30952320, 31206336, 31220032, 31274740, 31531402, 31541888, 31657696, 31940160, 31984064, 32548544, 32738790, 33004832, 33783645, 33794880, 33918960, 34131930, 34146910, 34268640, 34498940, 34625605, 34873440, 34921376, 35232960, 35362320, 35599970, 35742560, 36035888, 36407392, 37415760, 37529688, 38195255, 38609880, 39007920, 39025040, 39427360, 39572120, 39980080, 40414080, 40685680, 40976292, 41183872, 41256040, 41398728, 41550726, 42719964, 42891072, 43651720, 44580480, 45044860, 45225280, 45366609, 45509240, 45691520, 45834306, 46497920, 46830048, 46912110, 47149760, 47297103, 47312832, 47486544, 47805674, 47976096, 48475847, 48822816, 49507248, 49887680, 50039584, 51220365, 51479840, 51748410, 52010560, 52382064, 53399955, 53473357, 53613840, 54053832, 54270336, 54611088, 54635056, 55198304, 55400968, 56579712, 56959952, 58537560, 59141040, 59358180, 59865216, 59970120, 60488812, 61028520, 61112408, 61272960, 61775808, 61884060, 62412672, 62440064, 62549480, 63062804, 63315392, 63880320, 63968128, 65097088, 65477580, 66009664, 67567290, 67589760, 67837920, 68263860, 68293820, 68537280, 68997880, 69251210, 69746880, 69842752, 70465920, 70724640, 71199940, 71485120, 71708511, 72071776, 72814784, 74831520, 75059376, 75611015, 76390510, 77219760, 78015840, 78050080, 78828505, 78854720, 79144240, 79960160, 81371360, 81952584, 82512080, 82797456, 83101452, 85439928, 85782144, 87303440, 90089720, 90450560, 90733218, 91018480, 91668612, 93660096, 93824220, 94299520, 94594206, 94625664, 94973088, 95611348, 95952192, 96951694, 97645632, 99014496, 99775360, 100079168, 102440730, 102959680, 103496820, 103876815, 104021120, 104764128, 105855421, 106799910, 106946714, 107227680, 108107664, 109222176, 109270112, 110359907, 110396608, 110801936, 113919904, 114585765, 117075120, 118282080, 118716360, 119514185, 119940240, 120977624, 122057040, 122224816, 123551616, 123768120, 125098960, 126125608, 126630784, 130955160, 132019328, 135134580, 135675840, 136527720, 136587640, 137074560, 137995760, 138502420, 139493760, 139685504, 141449280, 142399880, 142970240, 143417022, 144143552, 145427541, 145629568, 149663040, 150118752, 151222030, 152781020, 154439520, 156031680, 156100160, 157657010, 157709440, 158288480, 159920320, 160420071, 162742720, 163905168, 165024160, 165594912, 166202904, 167319859, 170879856, 174606880, 180179440, 181466436, 182036960, 183337224, 187320192, 187648440, 189188412, 189946176, 191222696, 191904384, 193903388, 195291264, 198028992, 200158336, 204881460, 205919360, 206993640, 207753630, 209528256, 211710842, 213599820, 213893428, 214455360, 216215328, 218444352, 218540224, 220719814, 220793216, 221603872, 226833045, 227839808, 229171530, 234150240, 236485515, 236564160, 237432720, 239028370, 239880480, 241955248, 242379235, 244114080, 244449632, 247536240, 250197920, 252251216, 261910320, 267366785, 270269160, 271351680, 273055440, 273175280, 275991520, 277004840, 282898560, 284799760, 286834044, 288287104, 290855082, 299326080, 300237504, 302444060, 305562040, 308879040, 312063360, 312200320, 315314020, 316576960, 317566263, 319840640, 320840142, 325485440, 327810336, 330048320, 331079721, 331189824, 332405808, 334639718, 341759712, 349213760, 358542555, 360358880, 362932872, 364073920, 366674448, 375296880, 378376824, 379892352, 382445392, 387806776, 396057984, 409762920, 413987280, 415507260, 419056512, 423421684, 427199640, 427786856, 428910720, 432430656, 436888704, 437080448, 441439628, 443207744, 453666090, 455679616, 458343060, 468300480, 472971030, 473128320, 474865440, 478056740, 479760960, 483910496, 484758470, 488228160, 488899264, 495072480, 500395840, 501959577, 504502432, 523820640, 529277105, 534733570, 540538320, 546110880, 546350560, 551799535, 551983040, 554009680, 569599520, 573668088, 581710164, 600475008, 604888120, 611124080, 617758080, 630628040, 633153920, 635132526, 641680284, 655620672, 660096640, 662159442, 662379648, 664811616, 669279436, 683519424, 698427520, 717085110, 720717760, 725865744, 727137705, 728147840, 733348896, 740987947, 750593760, 756753648, 764890784, 775613552, 802100355, 819525840, 827974560, 831014520, 836599295, 846843368, 854399280, 855573712, 864861312, 882879256, 886415488, 907332180, 916686120, 936600960, 945942060, 949730880, 956113480, 959521920, 967820992, 969516940, 976456320, 977798528, 990144960, 1000791680, 1003919154, 1009004864, 1047641280, 1058554210, 1069467140, 1081076640, 1092221760, 1092701120, 1103599070, 1103966080, 1108019360, 1139199040, 1147336176, 1163420328, 1209776240, 1222248160, 1261256080, 1270265052, 1283360568, 1311241344, 1324318884, 1329623232, 1338558872, 1367038848, 1434170220, 1441435520, 1451731488, 1454275410, 1466697792, 1481975894, 1501187520, 1513507296, 1529781568, 1551227104, 1587831315, 1604200710, 1639051680, 1655398605, 1655949120, 1662029040, 1673198590, 1693686736, 1708798560, 1711147424, 1765758512, 1814664360, 1833372240, 1891884120, 1899461760, 1912226960, 1935641984, 1939033880, 1980289920, 2007838308, 2018009728, 2095282560, 2117108420, 2138934280, 2162153280, 2184443520, 2185402240, 2207198140, 2216038720, 2222963841, 2278398080, 2294672352, 2326840656, 2419552480, 2444496320, 2509797885, 2522512160, 2540530104, 2566721136, 2648637768, 2659246464, 2677117744, 2868340440, 2903462976, 2908550820, 2933395584, 2963951788, 3002375040, 3027014592, 3059563136, 3102454208, 3175662630, 3208401420, 3278103360, 3310797210, 3311898240, 3324058080, 3346397180, 3387373472, 3417597120, 3422294848, 3531517024, 3629328720, 3666744480, 3704939735, 3783768240, 3824453920, 3878067760, 4015676616, 4234216840, 4277868560, 4324306560, 4414396280, 4432077440, 4445927682, 4589344704, 4653681312, 4839104960, 4888992640, 5019595770, 5045024320, 5081060208, 5133442272, 5186915629, 5297275536, 5354235488, 5736680880, 5806925952, 5817101640, 5927903576, 6054029184, 6204908416, 6351325260, 6416802840, 6556206720, 6621594420, 6648116160, 6692794360, 6774746944, 6835194240, 6844589696, 7063034048, 7258657440, 7333488960, 7409879470, 7567536480, 7648907840, 7756135520, 8031353232, 8468433680, 8555737120, 8828792560, 8891855364, 9178689408, 9307362624, 9678209920, 10039191540, 10090048640, 10162120416, 10266884544, 10373831258, 10594551072, 10708470976, 11114819205, 11473361760, 11634203280, 11855807152, 12702650520, 12833605680, 13243188840, 13296232320, 13385588720, 13549493888, 14126068096, 14517314880, 14666977920, 14819758940, 15135072960, 15297815680, 15512271040, 15560746887, 16062706464, 16936867360, 17111474240, 17657585120, 17783710728, 18614725248, 20078383080, 20324240832, 20533769088, 20747662516, 21189102144, 21416941952, 22229638410, 22946723520, 23268406560, 23711614304, 25405301040, 25667211360, 25934578145, 26486377680, 26771177440, 29034629760, 29639517880, 30270145920, 31024542080, 31121493774, 32125412928, 33873734720, 34222948480, 35315170240, 35567421456, 40156766160, 40648481664, 41495325032, 42378204288, 44459276820, 45893447040, 46536813120, 47423228608, 50810602080, 51334422720, 51869156290, 52972755360, 53542354880, 59279035760, 62242987548, 64250825856, 67747469440, 70630340480, 71134842912, 77803734435, 80313532320, 82990650064, 88918553640, 93073626240, 94846457216, 101621204160, 102668845440, 103738312580, 105945510720, 107084709760, 118558071520, 124485975096, 142269685824, 155607468870, 160627064640, 165981300128, 177837107280, 203242408320, 207476625160, 211891021440, 237116143040, 248971950192, 284539371648, 311214937740, 321254129280, 331962600256, 355674214560, 414953250320, 474232286080, 497943900384, 622429875480, 663925200512, 711348429120, 829906500640, 995887800768, 1244859750960, 1422696858240, 1659813001280, 1991775601536, 2489719501920, 3319626002560, 4979439003840, 9958878007680]

約数ペア:

[(1, 9958878007680), (2, 4979439003840), (3, 3319626002560), (4, 2489719501920), (5, 1991775601536), (6, 1659813001280), (7, 1422696858240), (8, 1244859750960), (10, 995887800768), (12, 829906500640), (14, 711348429120), (15, 663925200512), (16, 622429875480), (20, 497943900384), (21, 474232286080), (24, 414953250320), (28, 355674214560), (30, 331962600256), (31, 321254129280), (32, 311214937740), (35, 284539371648), (40, 248971950192), (42, 237116143040), (47, 211891021440), (48, 207476625160), (49, 203242408320), (56, 177837107280), (60, 165981300128), (62, 160627064640), (64, 155607468870), (70, 142269685824), (80, 124485975096), (84, 118558071520), (93, 107084709760), (94, 105945510720), (96, 103738312580), (97, 102668845440), (98, 101621204160), (105, 94846457216), (107, 93073626240), (112, 88918553640), (120, 82990650064), (124, 80313532320), (128, 77803734435), (140, 71134842912), (141, 70630340480), (147, 67747469440), (155, 64250825856), (160, 62242987548), (168, 59279035760), (186, 53542354880), (188, 52972755360), (192, 51869156290), (194, 51334422720), (196, 50810602080), (210, 47423228608), (214, 46536813120), (217, 45893447040), (224, 44459276820), (235, 42378204288), (240, 41495325032), (245, 40648481664), (248, 40156766160), (280, 35567421456), (282, 35315170240), (291, 34222948480), (294, 33873734720), (310, 32125412928), (320, 31121493774), (321, 31024542080), (329, 30270145920), (336, 29639517880), (343, 29034629760), (372, 26771177440), (376, 26486377680), (384, 25934578145), (388, 25667211360), (392, 25405301040), (420, 23711614304), (428, 23268406560), (434, 22946723520), (448, 22229638410), (465, 21416941952), (470, 21189102144), (480, 20747662516), (485, 20533769088), (490, 20324240832), (496, 20078383080), (535, 18614725248), (560, 17783710728), (564, 17657585120), (582, 17111474240), (588, 16936867360), (620, 16062706464), (640, 15560746887), (642, 15512271040), (651, 15297815680), (658, 15135072960), (672, 14819758940), (679, 14666977920), (686, 14517314880), (705, 14126068096), (735, 13549493888), (744, 13385588720), (749, 13296232320), (752, 13243188840), (776, 12833605680), (784, 12702650520), (840, 11855807152), (856, 11634203280), (868, 11473361760), (896, 11114819205), (930, 10708470976), (940, 10594551072), (960, 10373831258), (970, 10266884544), (980, 10162120416), (987, 10090048640), (992, 10039191540), (1029, 9678209920), (1070, 9307362624), (1085, 9178689408), (1120, 8891855364), (1128, 8828792560), (1164, 8555737120), (1176, 8468433680), (1240, 8031353232), (1284, 7756135520), (1302, 7648907840), (1316, 7567536480), (1344, 7409879470), (1358, 7333488960), (1372, 7258657440), (1410, 7063034048), (1455, 6844589696), (1457, 6835194240), (1470, 6774746944), (1488, 6692794360), (1498, 6648116160), (1504, 6621594420), (1519, 6556206720), (1552, 6416802840), (1568, 6351325260), (1605, 6204908416), (1645, 6054029184), (1680, 5927903576), (1712, 5817101640), (1715, 5806925952), (1736, 5736680880), (1860, 5354235488), (1880, 5297275536), (1920, 5186915629), (1940, 5133442272), (1960, 5081060208), (1974, 5045024320), (1984, 5019595770), (2037, 4888992640), (2058, 4839104960), (2140, 4653681312), (2170, 4589344704), (2240, 4445927682), (2247, 4432077440), (2256, 4414396280), (2303, 4324306560), (2328, 4277868560), (2352, 4234216840), (2480, 4015676616), (2568, 3878067760), (2604, 3824453920), (2632, 3783768240), (2688, 3704939735), (2716, 3666744480), (2744, 3629328720), (2820, 3531517024), (2910, 3422294848), (2914, 3417597120), (2940, 3387373472), (2976, 3346397180), (2996, 3324058080), (3007, 3311898240), (3008, 3310797210), (3038, 3278103360), (3104, 3208401420), (3136, 3175662630), (3210, 3102454208), (3255, 3059563136), (3290, 3027014592), (3317, 3002375040), (3360, 2963951788), (3395, 2933395584), (3424, 2908550820), (3430, 2903462976), (3472, 2868340440), (3720, 2677117744), (3745, 2659246464), (3760, 2648637768), (3880, 2566721136), (3920, 2540530104), (3948, 2522512160), (3968, 2509797885), (4074, 2444496320), (4116, 2419552480), (4280, 2326840656), (4340, 2294672352), (4371, 2278398080), (4480, 2222963841), (4494, 2216038720), (4512, 2207198140), (4557, 2185402240), (4559, 2184443520), (4606, 2162153280), (4656, 2138934280), (4704, 2117108420), (4753, 2095282560), (4935, 2018009728), (4960, 2007838308), (5029, 1980289920), (5136, 1939033880), (5145, 1935641984), (5208, 1912226960), (5243, 1899461760), (5264, 1891884120), (5432, 1833372240), (5488, 1814664360), (5640, 1765758512), (5820, 1711147424), (5828, 1708798560), (5880, 1693686736), (5952, 1673198590), (5992, 1662029040), (6014, 1655949120), (6016, 1655398605), (6076, 1639051680), (6208, 1604200710), (6272, 1587831315), (6420, 1551227104), (6510, 1529781568), (6580, 1513507296), (6634, 1501187520), (6720, 1481975894), (6790, 1466697792), (6848, 1454275410), (6860, 1451731488), (6909, 1441435520), (6944, 1434170220), (7285, 1367038848), (7440, 1338558872), (7490, 1329623232), (7520, 1324318884), (7595, 1311241344), (7760, 1283360568), (7840, 1270265052), (7896, 1261256080), (8148, 1222248160), (8232, 1209776240), (8560, 1163420328), (8680, 1147336176), (8742, 1139199040), (8988, 1108019360), (9021, 1103966080), (9024, 1103599070), (9114, 1092701120), (9118, 1092221760), (9212, 1081076640), (9312, 1069467140), (9408, 1058554210), (9506, 1047641280), (9870, 1009004864), (9920, 1003919154), (9951, 1000791680), (10058, 990144960), (10185, 977798528), (10199, 976456320), (10272, 969516940), (10290, 967820992), (10379, 959521920), (10416, 956113480), (10486, 949730880), (10528, 945942060), (10633, 936600960), (10864, 916686120), (10976, 907332180), (11235, 886415488), (11280, 882879256), (11515, 864861312), (11640, 855573712), (11656, 854399280), (11760, 846843368), (11904, 836599295), (11984, 831014520), (12028, 827974560), (12152, 819525840), (12416, 802100355), (12840, 775613552), (13020, 764890784), (13160, 756753648), (13268, 750593760), (13440, 740987947), (13580, 733348896), (13677, 728147840), (13696, 727137705), (13720, 725865744), (13818, 720717760), (13888, 717085110), (14259, 698427520), (14570, 683519424), (14880, 669279436), (14980, 664811616), (15035, 662379648), (15040, 662159442), (15087, 660096640), (15190, 655620672), (15520, 641680284), (15680, 635132526), (15729, 633153920), (15792, 630628040), (16121, 617758080), (16296, 611124080), (16464, 604888120), (16585, 600475008), (17120, 581710164), (17360, 573668088), (17484, 569599520), (17976, 554009680), (18042, 551983040), (18048, 551799535), (18228, 546350560), (18236, 546110880), (18424, 540538320), (18624, 534733570), (18816, 529277105), (19012, 523820640), (19740, 504502432), (19840, 501959577), (19902, 500395840), (20116, 495072480), (20370, 488899264), (20398, 488228160), (20544, 484758470), (20580, 483910496), (20758, 479760960), (20832, 478056740), (20972, 474865440), (21049, 473128320), (21056, 472971030), (21266, 468300480), (21728, 458343060), (21855, 455679616), (21952, 453666090), (22470, 443207744), (22560, 441439628), (22785, 437080448), (22795, 436888704), (23030, 432430656), (23219, 428910720), (23280, 427786856), (23312, 427199640), (23520, 423421684), (23765, 419056512), (23968, 415507260), (24056, 413987280), (24304, 409762920), (25145, 396057984), (25680, 387806776), (26040, 382445392), (26215, 379892352), (26320, 378376824), (26536, 375296880), (27160, 366674448), (27354, 364073920), (27440, 362932872), (27636, 360358880), (27776, 358542555), (28518, 349213760), (29140, 341759712), (29760, 334639718), (29960, 332405808), (30070, 331189824), (30080, 331079721), (30174, 330048320), (30380, 327810336), (30597, 325485440), (31040, 320840142), (31137, 319840640), (31360, 317566263), (31458, 316576960), (31584, 315314020), (31899, 312200320), (31913, 312063360), (32242, 308879040), (32592, 305562040), (32928, 302444060), (33170, 300237504), (33271, 299326080), (34240, 290855082), (34545, 288287104), (34720, 286834044), (34968, 284799760), (35203, 282898560), (35952, 277004840), (36084, 275991520), (36456, 273175280), (36472, 273055440), (36701, 271351680), (36848, 270269160), (37248, 267366785), (38024, 261910320), (39480, 252251216), (39804, 250197920), (40232, 247536240), (40740, 244449632), (40796, 244114080), (41088, 242379235), (41160, 241955248), (41516, 239880480), (41664, 239028370), (41944, 237432720), (42098, 236564160), (42112, 236485515), (42532, 234150240), (43456, 229171530), (43710, 227839808), (43904, 226833045), (44940, 221603872), (45105, 220793216), (45120, 220719814), (45570, 218540224), (45590, 218444352), (46060, 216215328), (46438, 214455360), (46560, 213893428), (46624, 213599820), (47040, 211710842), (47530, 209528256), (47936, 207753630), (48112, 206993640), (48363, 205919360), (48608, 204881460), (49755, 200158336), (50290, 198028992), (50995, 195291264), (51360, 193903388), (51895, 191904384), (52080, 191222696), (52430, 189946176), (52640, 189188412), (53072, 187648440), (53165, 187320192), (54320, 183337224), (54708, 182036960), (54880, 181466436), (55272, 180179440), (57036, 174606880), (58280, 170879856), (59520, 167319859), (59920, 166202904), (60140, 165594912), (60348, 165024160), (60760, 163905168), (61194, 162742720), (62080, 160420071), (62274, 159920320), (62916, 158288480), (63147, 157709440), (63168, 157657010), (63798, 156100160), (63826, 156031680), (64484, 154439520), (65184, 152781020), (65856, 151222030), (66340, 150118752), (66542, 149663040), (68385, 145629568), (68480, 145427541), (69090, 144143552), (69440, 143417022), (69657, 142970240), (69936, 142399880), (70406, 141449280), (71295, 139685504), (71393, 139493760), (71904, 138502420), (72168, 137995760), (72653, 137074560), (72912, 136587640), (72944, 136527720), (73402, 135675840), (73696, 135134580), (75435, 132019328), (76048, 130955160), (78645, 126630784), (78960, 126125608), (79608, 125098960), (80464, 123768120), (80605, 123551616), (81480, 122224816), (81592, 122057040), (82320, 120977624), (83032, 119940240), (83328, 119514185), (83888, 118716360), (84196, 118282080), (85064, 117075120), (86912, 114585765), (87420, 113919904), (89880, 110801936), (90210, 110396608), (90240, 110359907), (91140, 109270112), (91180, 109222176), (92120, 108107664), (92876, 107227680), (93120, 106946714), (93248, 106799910), (94080, 105855421), (95060, 104764128), (95739, 104021120), (95872, 103876815), (96224, 103496820), (96726, 102959680), (97216, 102440730), (99510, 100079168), (99813, 99775360), (100580, 99014496), (101990, 97645632), (102720, 96951694), (103790, 95952192), (104160, 95611348), (104860, 94973088), (105245, 94625664), (105280, 94594206), (105609, 94299520), (106144, 93824220), (106330, 93660096), (108640, 91668612), (109416, 91018480), (109760, 90733218), (110103, 90450560), (110544, 90089720), (114072, 87303440), (116095, 85782144), (116560, 85439928), (119840, 83101452), (120280, 82797456), (120696, 82512080), (121520, 81952584), (122388, 81371360), (124548, 79960160), (125832, 79144240), (126294, 78854720), (126336, 78828505), (127596, 78050080), (127652, 78015840), (128968, 77219760), (130368, 76390510), (131712, 75611015), (132680, 75059376), (133084, 74831520), (136770, 72814784), (138180, 72071776), (138880, 71708511), (139314, 71485120), (139872, 71199940), (140812, 70724640), (141329, 70465920), (142590, 69842752), (142786, 69746880), (143808, 69251210), (144336, 68997880), (145306, 68537280), (145824, 68293820), (145888, 68263860), (146804, 67837920), (147343, 67589760), (147392, 67567290), (150870, 66009664), (152096, 65477580), (152985, 65097088), (155685, 63968128), (155899, 63880320), (157290, 63315392), (157920, 63062804), (159216, 62549480), (159495, 62440064), (159565, 62412672), (160928, 61884060), (161210, 61775808), (162533, 61272960), (162960, 61112408), (163184, 61028520), (164640, 60488812), (166064, 59970120), (166355, 59865216), (167776, 59358180), (168392, 59141040), (170128, 58537560), (174840, 56959952), (176015, 56579712), (179760, 55400968), (180420, 55198304), (182280, 54635056), (182360, 54611088), (183505, 54270336), (184240, 54053832), (185752, 53613840), (186240, 53473357), (186496, 53399955), (190120, 52382064), (191478, 52010560), (192448, 51748410), (193452, 51479840), (194432, 51220365), (199020, 50039584), (199626, 49887680), (201160, 49507248), (203980, 48822816), (205440, 48475847), (207580, 47976096), (208320, 47805674), (209720, 47486544), (210490, 47312832), (210560, 47297103), (211218, 47149760), (212288, 46912110), (212660, 46830048), (214179, 46497920), (217280, 45834306), (217959, 45691520), (218832, 45509240), (219520, 45366609), (220206, 45225280), (221088, 45044860), (223391, 44580480), (228144, 43651720), (232190, 42891072), (233120, 42719964), (239680, 41550726), (240560, 41398728), (241392, 41256040), (241815, 41183872), (243040, 40976292), (244776, 40685680), (246421, 40414080), (249096, 39980080), (251664, 39572120), (252588, 39427360), (255192, 39025040), (255304, 39007920), (257936, 38609880), (260736, 38195255), (265360, 37529688), (266168, 37415760), (273540, 36407392), (276360, 36035888), (278628, 35742560), (279744, 35599970), (281624, 35362320), (282658, 35232960), (285180, 34921376), (285572, 34873440), (287616, 34625605), (288672, 34498940), (290612, 34268640), (291648, 34146910), (291776, 34131930), (293608, 33918960), (294686, 33794880), (294784, 33783645), (301740, 33004832), (304192, 32738790), (305970, 32548544), (311370, 31984064), (311798, 31940160), (314580, 31657696), (315735, 31541888), (315840, 31531402), (318432, 31274740), (318990, 31220032), (319130, 31206336), (321749, 30952320), (321856, 30942030), (322420, 30887904), (325066, 30636480), (325920, 30556204), (326368, 30514260), (329280, 30244406), (332128, 29985060), (332710, 29932608), (335552, 29679090), (336784, 29570520), (340256, 29268780), (348285, 28594048), (349680, 28479976), (352030, 28289856), (356965, 27898752), (359520, 27700484), (360840, 27599152), (363265, 27414912), (364560, 27317528), (364720, 27305544), (367010, 27135168), (368480, 27026916), (371504, 26806920), (380240, 26191032), (382956, 26005280), (384896, 25874205), (386904, 25739920), (398040, 25019792), (399252, 24943840), (402320, 24753624), (407960, 24411408), (415160, 23988048), (416640, 23902837), (419440, 23743272), (420980, 23656416), (422436, 23574880), (423987, 23488640), (424576, 23456055), (425320, 23415024), (428358, 23248960), (434560, 22917153), (435918, 22845760), (437664, 22754620), (440412, 22612640), (442029, 22529920), (442176, 22522430), (446782, 22290240), (456288, 21825860), (464380, 21445536), (466240, 21359982), (467697, 21293440), (478695, 20804224), (479360, 20775363), (481120, 20699364), (482784, 20628020), (483630, 20591936), (486080, 20488146), (487599, 20424320), (487813, 20415360), (489552, 20342840), (492842, 20207040), (498192, 19990040), (499065, 19955072), (499751, 19927680), (503328, 19786060), (505176, 19713680), (508571, 19582080), (510384, 19512520), (510608, 19503960), (515872, 19304940), (528045, 18859904), (530720, 18764844), (532336, 18707880), (547080, 18203696), (550515, 18090112), (552720, 18017944), (557256, 17871280), (559488, 17799985), (563248, 17681160), (565316, 17616480), (570360, 17460688), (571144, 17436720), (577344, 17249470), (581224, 17134320), (583296, 17073455), (583552, 17065965), (587216, 16959480), (589372, 16897440), (603480, 16502416), (608384, 16369395), (611940, 16274272), (622740, 15992032), (623596, 15970080), (629160, 15828848), (631470, 15770944), (631680, 15765701), (636864, 15637370), (637980, 15610016), (638260, 15603168), (643498, 15476160), (643712, 15471015), (644840, 15443952), (650132, 15318240), (651840, 15278102), (652736, 15257130), (658560, 15122203), (664256, 14992530), (665420, 14966304), (670173, 14860160), (671104, 14839545), (673568, 14785260), (680512, 14634390), (696570, 14297024), (699360, 14239988), (704060, 14144928), (706645, 14093184), (713930, 13949376), (719040, 13850242), (721680, 13799576), (726530, 13707456), (729120, 13658764), (729440, 13652772), (734020, 13567584), (736715, 13517952), (736960, 13513458), (739263, 13471360), (743008, 13403460), (760480, 13095516), (765912, 13002640), (773808, 12869960), (779495, 12776064), (796080, 12509896), (798504, 12471920), (804640, 12376812), (812665, 12254592), (815920, 12205704), (830320, 11994024), (838880, 11871636), (841960, 11828208), (844872, 11787440), (847974, 11744320), (850640, 11707512), (856716, 11624480), (871836, 11422880), (875328, 11377310), (880824, 11306320), (884058, 11264960), (884352, 11261215), (893564, 11145120), (912576, 10912930), (928760, 10722768), (932480, 10679991), (935394, 10646720), (957390, 10402112), (962240, 10349682), (965247, 10317440), (965568, 10314010), (967260, 10295968), (972160, 10244073), (975198, 10212160), (975626, 10207680), (979104, 10171420), (985684, 10103520), (989303, 10066560), (996384, 9995020), (998130, 9977536), (999502, 9963840), (1006656, 9893030), (1010352, 9856840), (1017142, 9791040), (1020768, 9756260), (1021216, 9751980), (1031401, 9655680), (1031744, 9652470), (1056090, 9429952), (1061440, 9382422), (1064672, 9353940), (1070895, 9299584), (1089795, 9138304), (1091293, 9125760), (1094160, 9101848), (1101030, 9045056), (1105440, 9008972), (1114512, 8935640), (1116955, 8916096), (1126496, 8840580), (1130632, 8808240), (1137731, 8753280), (1140720, 8730344), (1142288, 8718360), (1154688, 8624735), (1162448, 8567160), (1174432, 8479740), (1178744, 8448720), (1206960, 8251208), (1223880, 8137136), (1232105, 8082816), (1245480, 7996016), (1247192, 7985040), (1258320, 7914424), (1262940, 7885472), (1273728, 7818685), (1275960, 7805008), (1276520, 7801584), (1286996, 7738080), (1289680, 7721976), (1300264, 7659120), (1303680, 7639051), (1305472, 7628565), (1328512, 7496265), (1330840, 7483152), (1340346, 7430080), (1347136, 7392630), (1361024, 7317195), (1393140, 7148512), (1398720, 7119994), (1408120, 7072464), (1413290, 7046592), (1427860, 6974688), (1438080, 6925121), (1443360, 6899788), (1453060, 6853728), (1458240, 6829382), (1458880, 6826386), (1463439, 6805120), (1468040, 6783792), (1473430, 6758976), (1473920, 6756729), (1478526, 6735680), (1486016, 6701730), (1499253, 6642560), (1520960, 6547758), (1525713, 6527360), (1531824, 6501320), (1547616, 6434980), (1558990, 6388032), (1563737, 6368640), (1592160, 6254948), (1597008, 6235960), (1608745, 6190464), (1609280, 6188406), (1625330, 6127296), (1631840, 6102852), (1660640, 5997012), (1677760, 5935818), (1683920, 5914104), (1689744, 5893720), (1695948, 5872160), (1701280, 5853756), (1713432, 5812240), (1724947, 5773440), (1743672, 5711440), (1750656, 5688655), (1761648, 5653160), (1768116, 5632480), (1787128, 5572560), (1825152, 5456465), (1857520, 5361384), (1870788, 5323360), (1914780, 5201056), (1924480, 5174841), (1930494, 5158720), (1931136, 5157005), (1934520, 5147984), (1950396, 5106080), (1951252, 5103840), (1958208, 5085710), (1971368, 5051760), (1978606, 5033280), (1992768, 4997510), (1996260, 4988768), (1999004, 4981920), (2013312, 4946515), (2020704, 4928420), (2034284, 4895520), (2041536, 4878130), (2042432, 4875990), (2062802, 4827840), (2063488, 4826235), (2112180, 4714976), (2119935, 4697728), (2122880, 4691211), (2129344, 4676970), (2141790, 4649792), (2179590, 4569152), (2182586, 4562880), (2188320, 4550924), (2202060, 4522528), (2210145, 4505984), (2210880, 4504486), (2229024, 4467820), (2233910, 4458048), (2252243, 4421760), (2252992, 4420290), (2261264, 4404120), (2275462, 4376640), (2281440, 4365172), (2284576, 4359180), (2324896, 4283580), (2338485, 4258688), (2348864, 4239870), (2357488, 4224360), (2413920, 4125604), (2437995, 4084864), (2439065, 4083072), (2447760, 4068568), (2464210, 4041408), (2490960, 3998008), (2494384, 3992520), (2498755, 3985536), (2516640, 3957212), (2525880, 3942736), (2542855, 3916416), (2551920, 3902504), (2553040, 3900792), (2573992, 3869040), (2579360, 3860988), (2600528, 3829560), (2661680, 3741576), (2680692, 3715040), (2694272, 3696315), (2786280, 3574256), (2797440, 3559997), (2816240, 3536232), (2826580, 3523296), (2855720, 3487344), (2886720, 3449894), (2906120, 3426864), (2916480, 3414691), (2917760, 3413193), (2926878, 3402560), (2936080, 3391896), (2946860, 3379488), (2957052, 3367840), (2967909, 3355520), (2972032, 3350865), (2998506, 3321280), (3041920, 3273879), (3051426, 3263680), (3063648, 3250660), (3094203, 3218560), (3095232, 3217490), (3117980, 3194016), (3127474, 3184320)]