6069044666880

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^2\times {\mathrm{41}}^1$

素因数の和:195

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 30, 32, 36, 37, 38, 39, 40, 41, 45, 48, 52, 57, 60, 64, 65, 72, 74, 76, 78, 80, 82, 90, 95, 96, 104, 111, 114, 117, 120, 123, 128, 130, 144, 148, 152, 156, 160, 164, 171, 180, 185, 190, 192, 195, 205, 208, 222, 228, 234, 240, 246, 247, 256, 260, 285, 288, 296, 304, 312, 320, 328, 333, 342, 360, 361, 369, 370, 380, 384, 390, 410, 416, 444, 456, 468, 480, 481, 492, 494, 512, 520, 533, 555, 570, 576, 585, 592, 608, 615, 624, 640, 656, 666, 684, 703, 720, 722, 738, 740, 741, 760, 768, 779, 780, 820, 832, 855, 888, 912, 936, 960, 962, 984, 988, 1040, 1066, 1083, 1110, 1140, 1152, 1170, 1184, 1216, 1230, 1235, 1248, 1280, 1312, 1332, 1368, 1369, 1406, 1440, 1443, 1444, 1476, 1480, 1482, 1517, 1520, 1536, 1558, 1560, 1599, 1640, 1664, 1665, 1710, 1776, 1805, 1824, 1845, 1872, 1920, 1924, 1968, 1976, 2080, 2109, 2132, 2166, 2220, 2223, 2280, 2304, 2337, 2340, 2368, 2405, 2432, 2460, 2470, 2496, 2560, 2624, 2664, 2665, 2736, 2738, 2812, 2880, 2886, 2888, 2952, 2960, 2964, 3034, 3040, 3116, 3120, 3198, 3249, 3280, 3328, 3330, 3420, 3515, 3552, 3610, 3648, 3690, 3705, 3744, 3840, 3848, 3895, 3936, 3952, 4107, 4160, 4218, 4264, 4329, 4332, 4440, 4446, 4551, 4560, 4608, 4674, 4680, 4693, 4736, 4797, 4810, 4864, 4920, 4940, 4992, 5248, 5328, 5330, 5415, 5472, 5476, 5624, 5760, 5772, 5776, 5904, 5920, 5928, 6068, 6080, 6232, 6240, 6327, 6396, 6498, 6560, 6656, 6660, 6840, 6845, 7011, 7030, 7104, 7215, 7220, 7296, 7380, 7410, 7488, 7585, 7680, 7696, 7790, 7872, 7904, 7995, 8214, 8320, 8436, 8528, 8658, 8664, 8880, 8892, 9102, 9120, 9139, 9348, 9360, 9386, 9472, 9594, 9620, 9728, 9840, 9880, 9984, 10127, 10496, 10545, 10656, 10660, 10830, 10944, 10952, 11115, 11248, 11520, 11544, 11552, 11685, 11808, 11840, 11856, 12136, 12160, 12321, 12464, 12480, 12654, 12792, 12996, 13120, 13320, 13357, 13653, 13680, 13690, 14022, 14060, 14079, 14208, 14430, 14440, 14592, 14760, 14801, 14820, 14976, 15170, 15392, 15580, 15744, 15808, 15990, 16245, 16428, 16640, 16872, 17056, 17316, 17328, 17760, 17784, 17797, 18204, 18240, 18278, 18696, 18720, 18772, 18944, 19188, 19240, 19680, 19721, 19760, 19968, 20254, 20535, 20992, 21090, 21312, 21320, 21645, 21660, 21888, 21904, 22230, 22496, 22755, 23040, 23088, 23104, 23370, 23465, 23616, 23680, 23712, 23985, 24272, 24320, 24642, 24928, 24960, 25308, 25584, 25992, 26011, 26240, 26640, 26714, 27306, 27360, 27380, 27417, 28044, 28120, 28158, 28416, 28823, 28860, 28880, 29184, 29520, 29602, 29640, 29952, 30340, 30381, 30784, 31160, 31488, 31616, 31635, 31980, 32490, 32856, 33280, 33744, 34112, 34632, 34656, 35055, 35520, 35568, 35594, 36408, 36480, 36556, 37392, 37440, 37544, 38376, 38480, 39360, 39442, 39520, 40071, 40508, 41070, 42180, 42237, 42624, 42640, 43290, 43320, 43776, 43808, 44403, 44460, 44992, 45510, 45695, 46176, 46208, 46740, 46930, 47232, 47360, 47424, 47970, 48544, 48640, 49284, 49856, 49920, 50616, 50635, 51168, 51984, 52022, 52480, 53280, 53391, 53428, 54612, 54720, 54760, 54834, 56088, 56129, 56240, 56316, 56832, 57646, 57720, 57760, 59040, 59163, 59204, 59280, 59904, 60680, 60762, 61568, 61605, 62320, 62976, 63232, 63270, 63960, 64980, 65712, 66785, 67488, 68224, 68265, 69264, 69312, 70110, 70395, 71040, 71136, 71188, 72816, 72960, 73112, 74005, 74784, 74880, 75088, 76752, 76960, 78033, 78720, 78884, 79040, 80142, 81016, 82140, 82251, 84360, 84474, 85248, 85280, 86469, 86580, 86640, 87552, 87616, 88806, 88920, 88985, 89984, 91020, 91143, 91390, 92352, 92416, 93480, 93860, 94464, 94720, 94848, 95940, 97088, 98568, 98605, 99712, 99840, 101232, 101270, 102336, 103968, 104044, 104960, 106560, 106782, 106856, 109224, 109440, 109520, 109668, 112176, 112258, 112480, 112632, 115292, 115440, 115520, 118080, 118326, 118408, 118560, 120213, 121360, 121524, 123136, 123210, 124640, 126464, 126540, 127920, 129960, 130055, 131424, 133209, 133570, 134976, 136448, 136530, 137085, 138528, 138624, 140220, 140790, 142080, 142272, 142376, 144115, 145632, 145920, 146224, 148010, 149568, 149760, 150176, 151905, 153504, 153920, 156066, 157440, 157768, 158080, 160173, 160284, 162032, 164280, 164502, 168387, 168720, 168948, 170496, 170560, 172938, 173160, 173280, 173641, 175232, 177489, 177612, 177840, 177970, 179968, 182040, 182286, 182780, 184704, 184832, 186960, 187720, 188928, 189696, 191880, 192413, 194176, 197136, 197210, 199424, 200355, 202464, 202540, 204672, 207936, 208088, 211185, 213120, 213564, 213712, 218448, 218880, 219040, 219336, 222015, 224352, 224516, 224960, 225264, 230584, 230880, 231040, 234099, 236160, 236652, 236816, 237120, 240426, 242720, 243048, 246272, 246420, 249280, 253080, 255840, 259407, 259920, 260110, 262848, 266418, 266955, 267140, 269952, 272896, 273060, 274170, 277056, 277248, 280440, 280645, 281580, 284160, 284544, 284752, 288230, 291264, 292448, 295815, 296020, 299136, 299520, 300352, 303810, 307008, 307840, 312132, 314880, 315536, 316160, 320346, 320568, 324064, 328560, 329004, 336774, 337440, 337896, 338143, 341120, 345876, 346320, 346560, 347282, 350464, 354978, 355224, 355680, 355940, 359936, 364080, 364572, 365560, 369408, 373920, 374699, 375440, 379392, 383760, 384826, 388352, 390165, 394272, 394420, 398848, 400710, 404928, 405080, 409344, 411255, 415872, 416176, 422370, 426240, 427128, 427424, 432345, 436896, 437760, 438080, 438672, 444030, 448704, 449032, 449920, 450528, 455715, 461168, 461760, 462080, 468198, 472320, 473304, 473632, 474240, 480852, 485440, 486096, 492840, 494209, 498560, 505161, 506160, 511680, 518814, 519840, 520220, 520923, 525696, 532836, 533910, 534280, 539904, 546120, 547637, 548340, 554112, 554496, 560880, 561290, 563160, 569088, 569504, 576460, 577239, 582528, 584896, 591630, 592040, 598272, 600704, 601065, 607620, 614016, 615680, 624264, 631072, 632320, 640692, 641136, 648128, 657120, 658008, 666045, 673548, 674880, 675792, 676286, 682240, 691752, 692640, 693120, 694564, 700928, 709956, 710448, 711360, 711880, 728160, 729144, 729677, 731120, 738816, 747840, 749398, 750880, 767520, 769652, 776704, 780330, 788544, 788840, 800865, 801420, 809856, 810160, 818688, 822510, 831744, 832352, 841935, 844740, 852480, 854256, 854848, 864690, 868205, 873792, 876160, 877344, 887445, 888060, 897408, 898064, 899840, 901056, 911430, 922336, 923520, 924160, 936396, 944640, 946608, 947264, 948480, 961704, 962065, 970880, 972192, 985680, 988418, 997120, 1010322, 1012320, 1014429, 1023360, 1037628, 1039680, 1040440, 1041846, 1051392, 1065672, 1066451, 1067820, 1068560, 1079808, 1092240, 1095274, 1096680, 1108224, 1121760, 1122580, 1124097, 1126320, 1138176, 1139008, 1152920, 1154478, 1165056, 1169792, 1170495, 1183260, 1184080, 1196544, 1201408, 1202130, 1215240, 1228032, 1231360, 1248528, 1262144, 1281384, 1282272, 1296256, 1297035, 1314240, 1316016, 1332090, 1347096, 1349760, 1351584, 1352572, 1364480, 1383504, 1385280, 1386240, 1389128, 1419912, 1420896, 1422720, 1423760, 1456320, 1458288, 1459354, 1462240, 1482627, 1495680, 1498796, 1501760, 1535040, 1539304, 1560660, 1562769, 1577088, 1577680, 1601730, 1602840, 1619712, 1620320, 1642911, 1645020, 1663488, 1664704, 1683870, 1689480, 1690715, 1708512, 1709696, 1729380, 1731717, 1736410, 1747584, 1752320, 1754688, 1774890, 1776120, 1794816, 1796128, 1799680, 1802112, 1822860, 1844672, 1847040, 1872792, 1873495, 1893216, 1894528, 1896960, 1923408, 1924130, 1941760, 1944384, 1971360, 1976836, 1994240, 2020644, 2024640, 2028858, 2046720, 2075256, 2079360, 2080880, 2083692, 2102784, 2131344, 2132902, 2135640, 2137120, 2184480, 2189031, 2190548, 2193360, 2216448, 2243520, 2245160, 2248194, 2252640, 2278016, 2305840, 2308956, 2330112, 2339584, 2340990, 2366520, 2368160, 2402816, 2404260, 2430480, 2456064, 2471045, 2497056, 2524288, 2525805, 2562768, 2564544, 2592512, 2594070, 2604615, 2628480, 2632032, 2664180, 2694192, 2699520, 2703168, 2705144, 2738185, 2767008, 2770560, 2772480, 2778256, 2839824, 2841792, 2845440, 2847520, 2886195, 2912640, 2916576, 2918708, 2924480, 2965254, 2991360, 2997592, 3003520, 3043287, 3070080, 3078608, 3121320, 3125538, 3154176, 3155360, 3199353, 3203460, 3205680, 3239424, 3240640, 3285822, 3290040, 3329408, 3367740, 3372291, 3378960, 3381430, 3417024, 3419392, 3458760, 3463434, 3472820, 3495168, 3504640, 3509376, 3549780, 3552240, 3589632, 3592256, 3604224, 3645720, 3648385, 3689344, 3694080, 3745584, 3746990, 3786432, 3789056, 3846816, 3848260, 3883520, 3888768, 3942720, 3953672, 4041288, 4049280, 4057716, 4093440, 4150512, 4158720, 4161760, 4167384, 4262688, 4265804, 4271280, 4274240, 4368960, 4378062, 4381096, 4386720, 4447881, 4487040, 4490320, 4496388, 4505280, 4556032, 4611680, 4617912, 4679168, 4681980, 4733040, 4736320, 4808520, 4860960, 4928733, 4942090, 4994112, 5048576, 5051610, 5072145, 5125536, 5129088, 5185024, 5188140, 5209230, 5256960, 5264064, 5328360, 5332255, 5388384, 5399040, 5406336, 5410288, 5476370, 5534016, 5541120, 5556512, 5620485, 5679648, 5683584, 5690880, 5695040, 5772390, 5825280, 5833152, 5837416, 5848960, 5930508, 5982720, 5995184, 6007040, 6086574, 6140160, 6157216, 6242640, 6251076, 6308352, 6310720, 6398706, 6406920, 6411360, 6424717, 6481280, 6567093, 6571644, 6580080, 6658816, 6735480, 6744582, 6757920, 6762860, 6834048, 6838784, 6917520, 6926868, 6945640, 6990336, 7018752, 7099560, 7104480, 7119281, 7184512, 7208448, 7291440, 7296770, 7378688, 7413135, 7491168, 7493980, 7572864, 7578112, 7693632, 7696520, 7777536, 7813845, 7885440, 7907344, 8082576, 8098560, 8115432, 8214555, 8301024, 8317440, 8323520, 8334768, 8525376, 8531608, 8542560, 8548480, 8658585, 8737920, 8756124, 8762192, 8773440, 8895762, 8974080, 8980640, 8992776, 9010560, 9112064, 9223360, 9235824, 9363960, 9466080, 9472640, 9598059, 9617040, 9721920, 9857466, 9884180, 9988224, 10097152, 10103220, 10144290, 10251072, 10258176, 10376280, 10418460, 10513920, 10528128, 10656720, 10664510, 10776768, 10812672, 10820576, 10945155, 10952740, 11068032, 11082240, 11113024, 11240970, 11359296, 11367168, 11390080, 11544780, 11650560, 11666304, 11674832, 11697920, 11861016, 11990368, 12014080, 12173148, 12280320, 12314432, 12485280, 12502152, 12621440, 12797412, 12813840, 12822720, 12849434, 12962560, 13134186, 13143288, 13160160, 13317632, 13470960, 13489164, 13515840, 13525720, 13668096, 13835040, 13853736, 13863863, 13891280, 14037504, 14199120, 14208960, 14238562, 14369024, 14582880, 14593540, 14757376, 14826270, 14982336, 14987960, 15145728, 15216435, 15387264, 15393040, 15555072, 15627690, 15770880, 15814688, 15996765, 16165152, 16197120, 16230864, 16429110, 16602048, 16647040, 16669536, 16861455, 17050752, 17063216, 17085120, 17096960, 17317170, 17475840, 17512248, 17524384, 17546880, 17791524, 17948160, 17961280, 17985552, 18021120, 18446720, 18471648, 18727920, 18932160, 18945280, 19196118, 19234080, 19274151, 19443840, 19714932, 19768360, 19976448, 20206440, 20262569, 20288580, 20502144, 20516352, 20752560, 20836920, 21056256, 21313440, 21329020, 21357843, 21553536, 21625344, 21641152, 21890310, 21905480, 22136064, 22226048, 22239405, 22481940, 22718592, 22734336, 22780160, 23089560, 23332608, 23349664, 23395840, 23722032, 23980736, 24346296, 24628864, 24643665, 24970560, 25004304, 25242880, 25594824, 25627680, 25645440, 25698868, 25925120, 26268372, 26286576, 26320320, 26941920, 26978328, 27031680, 27051440, 27336192, 27670080, 27707472, 27727726, 27782560, 28398240, 28417920, 28477124, 28738048, 29165760, 29187080, 29652540, 29964672, 29975920, 30291456, 30432870, 30774528, 30786080, 31255380, 31541760, 31629376, 31993530, 32123585, 32330304, 32461728, 32835465, 32858220, 33204096, 33294080, 33339072, 33722910, 34101504, 34126432, 34170240, 34193920, 34634340, 34951680, 35024496, 35048768, 35093760, 35583048, 35596405, 35922560, 35971104, 36042240, 36893440, 36943296, 37455840, 37864320, 37890560, 38392236, 38468160, 38548302, 38887680, 39429864, 39536720, 39952896, 40412880, 40525138, 40577160, 41004288, 41505120, 41591589, 41673840, 42112512, 42626880, 42658040, 42715686, 43107072, 43282304, 43780620, 43810960, 44272128, 44452096, 44478810, 44963880, 45437184, 45560320, 46179120, 46665216, 46699328, 47444064, 47961472, 47990295, 48692592, 49257728, 49287330, 49941120, 50008608, 50485760, 51189648, 51255360, 51290880, 51397736, 52536744, 52573152, 52640640, 53883840, 53956656, 54063360, 54102880, 55340160, 55414944, 55455452, 55565120, 56796480, 56835840, 56954248, 57822453, 58331520, 58374160, 59305080, 59929344, 59951840, 60787707, 60865740, 61549056, 61572160, 62510760, 63258752, 63987060, 64073529, 64247170, 64660608, 64923456, 65670930, 65716440, 66408192, 66588160, 66678144, 67445820, 68203008, 68252864, 68340480, 69268680, 69319315, 70048992, 70097536, 70187520, 71166096, 71192810, 71845120, 71942208, 73786880, 73886592, 74911680, 75728640, 76784472, 76936320, 77096604, 77775360, 78859728, 79073440, 80825760, 81050276, 81154320, 82008576, 83010240, 83183178, 83347680, 85253760, 85316080, 85431372, 86214144, 86564608, 87561240, 87621920, 88904192, 88957620, 89927760, 90874368, 92358240, 93398656, 94888128, 95922944, 95980590, 96370755, 97385184, 98515456, 98574660, 99882240, 100017216, 101312845, 102379296, 102510720, 102581760, 102795472, 105073488, 105146304, 105281280, 106789215, 107767680, 107913312, 108126720, 108205760, 110680320, 110829888, 110910904, 111130240, 113592960, 113671680, 113908496, 115644906, 116663040, 116748320, 118610160, 119858688, 119903680, 121575414, 121731480, 123144320, 124774767, 125021520, 126517504, 127974120, 128147058, 128494340, 129321216, 129846912, 131341860, 131432880, 132816384, 133356288, 134891640, 136505728, 136680960, 138537360, 138638630, 140097984, 140195072, 142332192, 142385620, 143690240, 143884416, 147773184, 149823360, 151457280, 153568944, 153872640, 154193208, 157719456, 158146880, 161651520, 162100552, 162308640, 166020480, 166366356, 166695360, 170507520, 170632160, 170862744, 173129216, 175122480, 175243840, 177915240, 179855520, 182363121, 184716480, 186797312, 189776256, 191845888, 191961180, 192741510, 194770368, 197149320, 199764480, 200034432, 202625690, 204758592, 205021440, 205590944, 207957945, 210146976, 210292608, 210562560, 213578430, 215535360, 215826624, 216411520, 221360640, 221659776, 221821808, 222260480, 227185920, 227816992, 231289812, 233326080, 233496640, 237220320, 239807360, 243150828, 243462960, 246288640, 249549534, 250043040, 253035008, 255948240, 256294116, 256988680, 258642432, 259693824, 262683720, 262865760, 263413397, 266712576, 269783280, 273011456, 277074720, 277277260, 280195968, 280390144, 284664384, 284771240, 287768832, 289112265, 295546368, 299646720, 303938535, 307137888, 307745280, 308386416, 315438912, 316293760, 320367645, 323303040, 324201104, 324617280, 332040960, 332732712, 333390720, 341015040, 341264320, 341725488, 350244960, 350487680, 355830480, 359711040, 364726242, 369432960, 373594624, 379552512, 383922360, 385483020, 389540736, 394298640, 400068864, 405251380, 409517184, 410042880, 411181888, 415915890, 420293952, 420585216, 427156860, 431070720, 431653248, 432823040, 443319552, 443643616, 444520960, 454371840, 455633984, 462579624, 466993280, 474440640, 479614720, 486301656, 486925920, 492577280, 499099068, 500086080, 511896480, 512588232, 513977360, 519387648, 525367440, 525731520, 526826794, 539566560, 546022912, 554149440, 554554520, 560391936, 569328768, 569542480, 575537664, 578224530, 599293440, 607877070, 614275776, 616772832, 623873835, 630877824, 632587520, 640735290, 646606080, 648402208, 649234560, 664081920, 665465424, 666781440, 682528640, 683450976, 700489920, 700975360, 711660960, 719422080, 729452484, 738865920, 759105024, 767844720, 770966040, 779081472, 788597280, 790240191, 800137728, 810502760, 819034368, 822363776, 831831780, 840587904, 841170432, 854313720, 863306496, 865646080, 886639104, 887287232, 911267968, 911815605, 925159248, 933986560, 948881280, 959229440, 972603312, 973851840, 998198136, 1000172160, 1023792960, 1025176464, 1027954720, 1050734880, 1051463040, 1053653588, 1079133120, 1108298880, 1109109040, 1120783872, 1138657536, 1139084960, 1156449060, 1215754140, 1228551552, 1233545664, 1247747670, 1261755648, 1265175040, 1281470580, 1293212160, 1296804416, 1298469120, 1317066985, 1330930848, 1333562880, 1365057280, 1366901952, 1400979840, 1401950720, 1423321920, 1438844160, 1458904968, 1477731840, 1535689440, 1541932080, 1558162944, 1577194560, 1580480382, 1621005520, 1638068736, 1644727552, 1663663560, 1681175808, 1708627440, 1726612992, 1774574464, 1822535936, 1823631210, 1850318496, 1867973120, 1897762560, 1945206624, 1947703680, 1996396272, 2000344320, 2047585920, 2050352928, 2055909440, 2101469760, 2102926080, 2107307176, 2158266240, 2216597760, 2218218080, 2277315072, 2278169920, 2312898120, 2370720573, 2431508280, 2457103104, 2467091328, 2495495340, 2523511296, 2562941160, 2593608832, 2596938240, 2634133970, 2661861696, 2730114560, 2733803904, 2801959680, 2846643840, 2877688320, 2917809936, 3071378880, 3083864160, 3154389120, 3160960764, 3242011040, 3289455104, 3327327120, 3362351616, 3417254880, 3549148928, 3645071872, 3647262420, 3700636992, 3795525120, 3890413248, 3895407360, 3951200955, 3992792544, 4000688640, 4095171840, 4100705856, 4111818880, 4202939520, 4205852160, 4214614352, 4316532480, 4433195520, 4436436160, 4556339840, 4625796240, 4741441146, 4863016560, 4914206208, 4934182656, 4990990680, 5125882320, 5187217664, 5268267940, 5323723392, 5467607808, 5603919360, 5693287680, 5835619872, 6142757760, 6167728320, 6308778240, 6321921528, 6484022080, 6654654240, 6834509760, 7098297856, 7294524840, 7401273984, 7780826496, 7790814720, 7902401910, 7985585088, 8190343680, 8201411712, 8223637760, 8405879040, 8429228704, 8633064960, 8872872320, 9112679680, 9251592480, 9482882292, 9726033120, 9868365312, 9981981360, 10251764640, 10374435328, 10536535880, 10647446784, 10935215616, 11386575360, 11671239744, 11853602865, 12285515520, 12335456640, 12617556480, 12643843056, 12968044160, 13309308480, 13669019520, 14589049680, 14802547968, 15561652992, 15804803820, 15971170176, 16402823424, 16447275520, 16811758080, 16858457408, 17745744640, 18225359360, 18503184960, 18965764584, 19452066240, 19963962720, 20503529280, 21073071760, 21294893568, 23342479488, 23707205730, 24571031040, 24670913280, 25287686112, 25936088320, 26618616960, 27338039040, 29178099360, 29605095936, 31123305984, 31609607640, 31942340352, 32805646848, 33716914816, 35491489280, 37006369920, 37931529168, 38904132480, 39927925440, 41007058560, 42146143520, 46684958976, 47414411460, 49341826560, 50575372224, 51872176640, 53237233920, 54676078080, 58356198720, 63219215280, 63884680704, 67433829632, 74012739840, 75863058336, 77808264960, 79855850880, 82014117120, 84292287040, 93369917952, 94828822920, 101150744448, 106474467840, 116712397440, 126438430560, 134867659264, 148025479680, 151726116672, 155616529920, 159711701760, 164028234240, 168584574080, 189657645840, 202301488896, 233424794880, 252876861120, 303452233344, 319423403520, 337169148160, 379315291680, 404602977792, 466849589760, 505753722240, 606904466688, 674338296320, 758630583360, 1011507444480, 1213808933376, 1517261166720, 2023014888960, 3034522333440, 6069044666880]

約数ペア:

[(1, 6069044666880), (2, 3034522333440), (3, 2023014888960), (4, 1517261166720), (5, 1213808933376), (6, 1011507444480), (8, 758630583360), (9, 674338296320), (10, 606904466688), (12, 505753722240), (13, 466849589760), (15, 404602977792), (16, 379315291680), (18, 337169148160), (19, 319423403520), (20, 303452233344), (24, 252876861120), (26, 233424794880), (30, 202301488896), (32, 189657645840), (36, 168584574080), (37, 164028234240), (38, 159711701760), (39, 155616529920), (40, 151726116672), (41, 148025479680), (45, 134867659264), (48, 126438430560), (52, 116712397440), (57, 106474467840), (60, 101150744448), (64, 94828822920), (65, 93369917952), (72, 84292287040), (74, 82014117120), (76, 79855850880), (78, 77808264960), (80, 75863058336), (82, 74012739840), (90, 67433829632), (95, 63884680704), (96, 63219215280), (104, 58356198720), (111, 54676078080), (114, 53237233920), (117, 51872176640), (120, 50575372224), (123, 49341826560), (128, 47414411460), (130, 46684958976), (144, 42146143520), (148, 41007058560), (152, 39927925440), (156, 38904132480), (160, 37931529168), (164, 37006369920), (171, 35491489280), (180, 33716914816), (185, 32805646848), (190, 31942340352), (192, 31609607640), (195, 31123305984), (205, 29605095936), (208, 29178099360), (222, 27338039040), (228, 26618616960), (234, 25936088320), (240, 25287686112), (246, 24670913280), (247, 24571031040), (256, 23707205730), (260, 23342479488), (285, 21294893568), (288, 21073071760), (296, 20503529280), (304, 19963962720), (312, 19452066240), (320, 18965764584), (328, 18503184960), (333, 18225359360), (342, 17745744640), (360, 16858457408), (361, 16811758080), (369, 16447275520), (370, 16402823424), (380, 15971170176), (384, 15804803820), (390, 15561652992), (410, 14802547968), (416, 14589049680), (444, 13669019520), (456, 13309308480), (468, 12968044160), (480, 12643843056), (481, 12617556480), (492, 12335456640), (494, 12285515520), (512, 11853602865), (520, 11671239744), (533, 11386575360), (555, 10935215616), (570, 10647446784), (576, 10536535880), (585, 10374435328), (592, 10251764640), (608, 9981981360), (615, 9868365312), (624, 9726033120), (640, 9482882292), (656, 9251592480), (666, 9112679680), (684, 8872872320), (703, 8633064960), (720, 8429228704), (722, 8405879040), (738, 8223637760), (740, 8201411712), (741, 8190343680), (760, 7985585088), (768, 7902401910), (779, 7790814720), (780, 7780826496), (820, 7401273984), (832, 7294524840), (855, 7098297856), (888, 6834509760), (912, 6654654240), (936, 6484022080), (960, 6321921528), (962, 6308778240), (984, 6167728320), (988, 6142757760), (1040, 5835619872), (1066, 5693287680), (1083, 5603919360), (1110, 5467607808), (1140, 5323723392), (1152, 5268267940), (1170, 5187217664), (1184, 5125882320), (1216, 4990990680), (1230, 4934182656), (1235, 4914206208), (1248, 4863016560), (1280, 4741441146), (1312, 4625796240), (1332, 4556339840), (1368, 4436436160), (1369, 4433195520), (1406, 4316532480), (1440, 4214614352), (1443, 4205852160), (1444, 4202939520), (1476, 4111818880), (1480, 4100705856), (1482, 4095171840), (1517, 4000688640), (1520, 3992792544), (1536, 3951200955), (1558, 3895407360), (1560, 3890413248), (1599, 3795525120), (1640, 3700636992), (1664, 3647262420), (1665, 3645071872), (1710, 3549148928), (1776, 3417254880), (1805, 3362351616), (1824, 3327327120), (1845, 3289455104), (1872, 3242011040), (1920, 3160960764), (1924, 3154389120), (1968, 3083864160), (1976, 3071378880), (2080, 2917809936), (2109, 2877688320), (2132, 2846643840), (2166, 2801959680), (2220, 2733803904), (2223, 2730114560), (2280, 2661861696), (2304, 2634133970), (2337, 2596938240), (2340, 2593608832), (2368, 2562941160), (2405, 2523511296), (2432, 2495495340), (2460, 2467091328), (2470, 2457103104), (2496, 2431508280), (2560, 2370720573), (2624, 2312898120), (2664, 2278169920), (2665, 2277315072), (2736, 2218218080), (2738, 2216597760), (2812, 2158266240), (2880, 2107307176), (2886, 2102926080), (2888, 2101469760), (2952, 2055909440), (2960, 2050352928), (2964, 2047585920), (3034, 2000344320), (3040, 1996396272), (3116, 1947703680), (3120, 1945206624), (3198, 1897762560), (3249, 1867973120), (3280, 1850318496), (3328, 1823631210), (3330, 1822535936), (3420, 1774574464), (3515, 1726612992), (3552, 1708627440), (3610, 1681175808), (3648, 1663663560), (3690, 1644727552), (3705, 1638068736), (3744, 1621005520), (3840, 1580480382), (3848, 1577194560), (3895, 1558162944), (3936, 1541932080), (3952, 1535689440), (4107, 1477731840), (4160, 1458904968), (4218, 1438844160), (4264, 1423321920), (4329, 1401950720), (4332, 1400979840), (4440, 1366901952), (4446, 1365057280), (4551, 1333562880), (4560, 1330930848), (4608, 1317066985), (4674, 1298469120), (4680, 1296804416), (4693, 1293212160), (4736, 1281470580), (4797, 1265175040), (4810, 1261755648), (4864, 1247747670), (4920, 1233545664), (4940, 1228551552), (4992, 1215754140), (5248, 1156449060), (5328, 1139084960), (5330, 1138657536), (5415, 1120783872), (5472, 1109109040), (5476, 1108298880), (5624, 1079133120), (5760, 1053653588), (5772, 1051463040), (5776, 1050734880), (5904, 1027954720), (5920, 1025176464), (5928, 1023792960), (6068, 1000172160), (6080, 998198136), (6232, 973851840), (6240, 972603312), (6327, 959229440), (6396, 948881280), (6498, 933986560), (6560, 925159248), (6656, 911815605), (6660, 911267968), (6840, 887287232), (6845, 886639104), (7011, 865646080), (7030, 863306496), (7104, 854313720), (7215, 841170432), (7220, 840587904), (7296, 831831780), (7380, 822363776), (7410, 819034368), (7488, 810502760), (7585, 800137728), (7680, 790240191), (7696, 788597280), (7790, 779081472), (7872, 770966040), (7904, 767844720), (7995, 759105024), (8214, 738865920), (8320, 729452484), (8436, 719422080), (8528, 711660960), (8658, 700975360), (8664, 700489920), (8880, 683450976), (8892, 682528640), (9102, 666781440), (9120, 665465424), (9139, 664081920), (9348, 649234560), (9360, 648402208), (9386, 646606080), (9472, 640735290), (9594, 632587520), (9620, 630877824), (9728, 623873835), (9840, 616772832), (9880, 614275776), (9984, 607877070), (10127, 599293440), (10496, 578224530), (10545, 575537664), (10656, 569542480), (10660, 569328768), (10830, 560391936), (10944, 554554520), (10952, 554149440), (11115, 546022912), (11248, 539566560), (11520, 526826794), (11544, 525731520), (11552, 525367440), (11685, 519387648), (11808, 513977360), (11840, 512588232), (11856, 511896480), (12136, 500086080), (12160, 499099068), (12321, 492577280), (12464, 486925920), (12480, 486301656), (12654, 479614720), (12792, 474440640), (12996, 466993280), (13120, 462579624), (13320, 455633984), (13357, 454371840), (13653, 444520960), (13680, 443643616), (13690, 443319552), (14022, 432823040), (14060, 431653248), (14079, 431070720), (14208, 427156860), (14430, 420585216), (14440, 420293952), (14592, 415915890), (14760, 411181888), (14801, 410042880), (14820, 409517184), (14976, 405251380), (15170, 400068864), (15392, 394298640), (15580, 389540736), (15744, 385483020), (15808, 383922360), (15990, 379552512), (16245, 373594624), (16428, 369432960), (16640, 364726242), (16872, 359711040), (17056, 355830480), (17316, 350487680), (17328, 350244960), (17760, 341725488), (17784, 341264320), (17797, 341015040), (18204, 333390720), (18240, 332732712), (18278, 332040960), (18696, 324617280), (18720, 324201104), (18772, 323303040), (18944, 320367645), (19188, 316293760), (19240, 315438912), (19680, 308386416), (19721, 307745280), (19760, 307137888), (19968, 303938535), (20254, 299646720), (20535, 295546368), (20992, 289112265), (21090, 287768832), (21312, 284771240), (21320, 284664384), (21645, 280390144), (21660, 280195968), (21888, 277277260), (21904, 277074720), (22230, 273011456), (22496, 269783280), (22755, 266712576), (23040, 263413397), (23088, 262865760), (23104, 262683720), (23370, 259693824), (23465, 258642432), (23616, 256988680), (23680, 256294116), (23712, 255948240), (23985, 253035008), (24272, 250043040), (24320, 249549534), (24642, 246288640), (24928, 243462960), (24960, 243150828), (25308, 239807360), (25584, 237220320), (25992, 233496640), (26011, 233326080), (26240, 231289812), (26640, 227816992), (26714, 227185920), (27306, 222260480), (27360, 221821808), (27380, 221659776), (27417, 221360640), (28044, 216411520), (28120, 215826624), (28158, 215535360), (28416, 213578430), (28823, 210562560), (28860, 210292608), (28880, 210146976), (29184, 207957945), (29520, 205590944), (29602, 205021440), (29640, 204758592), (29952, 202625690), (30340, 200034432), (30381, 199764480), (30784, 197149320), (31160, 194770368), (31488, 192741510), (31616, 191961180), (31635, 191845888), (31980, 189776256), (32490, 186797312), (32856, 184716480), (33280, 182363121), (33744, 179855520), (34112, 177915240), (34632, 175243840), (34656, 175122480), (35055, 173129216), (35520, 170862744), (35568, 170632160), (35594, 170507520), (36408, 166695360), (36480, 166366356), (36556, 166020480), (37392, 162308640), (37440, 162100552), (37544, 161651520), (38376, 158146880), (38480, 157719456), (39360, 154193208), (39442, 153872640), (39520, 153568944), (40071, 151457280), (40508, 149823360), (41070, 147773184), (42180, 143884416), (42237, 143690240), (42624, 142385620), (42640, 142332192), (43290, 140195072), (43320, 140097984), (43776, 138638630), (43808, 138537360), (44403, 136680960), (44460, 136505728), (44992, 134891640), (45510, 133356288), (45695, 132816384), (46176, 131432880), (46208, 131341860), (46740, 129846912), (46930, 129321216), (47232, 128494340), (47360, 128147058), (47424, 127974120), (47970, 126517504), (48544, 125021520), (48640, 124774767), (49284, 123144320), (49856, 121731480), (49920, 121575414), (50616, 119903680), (50635, 119858688), (51168, 118610160), (51984, 116748320), (52022, 116663040), (52480, 115644906), (53280, 113908496), (53391, 113671680), (53428, 113592960), (54612, 111130240), (54720, 110910904), (54760, 110829888), (54834, 110680320), (56088, 108205760), (56129, 108126720), (56240, 107913312), (56316, 107767680), (56832, 106789215), (57646, 105281280), (57720, 105146304), (57760, 105073488), (59040, 102795472), (59163, 102581760), (59204, 102510720), (59280, 102379296), (59904, 101312845), (60680, 100017216), (60762, 99882240), (61568, 98574660), (61605, 98515456), (62320, 97385184), (62976, 96370755), (63232, 95980590), (63270, 95922944), (63960, 94888128), (64980, 93398656), (65712, 92358240), (66785, 90874368), (67488, 89927760), (68224, 88957620), (68265, 88904192), (69264, 87621920), (69312, 87561240), (70110, 86564608), (70395, 86214144), (71040, 85431372), (71136, 85316080), (71188, 85253760), (72816, 83347680), (72960, 83183178), (73112, 83010240), (74005, 82008576), (74784, 81154320), (74880, 81050276), (75088, 80825760), (76752, 79073440), (76960, 78859728), (78033, 77775360), (78720, 77096604), (78884, 76936320), (79040, 76784472), (80142, 75728640), (81016, 74911680), (82140, 73886592), (82251, 73786880), (84360, 71942208), (84474, 71845120), (85248, 71192810), (85280, 71166096), (86469, 70187520), (86580, 70097536), (86640, 70048992), (87552, 69319315), (87616, 69268680), (88806, 68340480), (88920, 68252864), (88985, 68203008), (89984, 67445820), (91020, 66678144), (91143, 66588160), (91390, 66408192), (92352, 65716440), (92416, 65670930), (93480, 64923456), (93860, 64660608), (94464, 64247170), (94720, 64073529), (94848, 63987060), (95940, 63258752), (97088, 62510760), (98568, 61572160), (98605, 61549056), (99712, 60865740), (99840, 60787707), (101232, 59951840), (101270, 59929344), (102336, 59305080), (103968, 58374160), (104044, 58331520), (104960, 57822453), (106560, 56954248), (106782, 56835840), (106856, 56796480), (109224, 55565120), (109440, 55455452), (109520, 55414944), (109668, 55340160), (112176, 54102880), (112258, 54063360), (112480, 53956656), (112632, 53883840), (115292, 52640640), (115440, 52573152), (115520, 52536744), (118080, 51397736), (118326, 51290880), (118408, 51255360), (118560, 51189648), (120213, 50485760), (121360, 50008608), (121524, 49941120), (123136, 49287330), (123210, 49257728), (124640, 48692592), (126464, 47990295), (126540, 47961472), (127920, 47444064), (129960, 46699328), (130055, 46665216), (131424, 46179120), (133209, 45560320), (133570, 45437184), (134976, 44963880), (136448, 44478810), (136530, 44452096), (137085, 44272128), (138528, 43810960), (138624, 43780620), (140220, 43282304), (140790, 43107072), (142080, 42715686), (142272, 42658040), (142376, 42626880), (144115, 42112512), (145632, 41673840), (145920, 41591589), (146224, 41505120), (148010, 41004288), (149568, 40577160), (149760, 40525138), (150176, 40412880), (151905, 39952896), (153504, 39536720), (153920, 39429864), (156066, 38887680), (157440, 38548302), (157768, 38468160), (158080, 38392236), (160173, 37890560), (160284, 37864320), (162032, 37455840), (164280, 36943296), (164502, 36893440), (168387, 36042240), (168720, 35971104), (168948, 35922560), (170496, 35596405), (170560, 35583048), (172938, 35093760), (173160, 35048768), (173280, 35024496), (173641, 34951680), (175232, 34634340), (177489, 34193920), (177612, 34170240), (177840, 34126432), (177970, 34101504), (179968, 33722910), (182040, 33339072), (182286, 33294080), (182780, 33204096), (184704, 32858220), (184832, 32835465), (186960, 32461728), (187720, 32330304), (188928, 32123585), (189696, 31993530), (191880, 31629376), (192413, 31541760), (194176, 31255380), (197136, 30786080), (197210, 30774528), (199424, 30432870), (200355, 30291456), (202464, 29975920), (202540, 29964672), (204672, 29652540), (207936, 29187080), (208088, 29165760), (211185, 28738048), (213120, 28477124), (213564, 28417920), (213712, 28398240), (218448, 27782560), (218880, 27727726), (219040, 27707472), (219336, 27670080), (222015, 27336192), (224352, 27051440), (224516, 27031680), (224960, 26978328), (225264, 26941920), (230584, 26320320), (230880, 26286576), (231040, 26268372), (234099, 25925120), (236160, 25698868), (236652, 25645440), (236816, 25627680), (237120, 25594824), (240426, 25242880), (242720, 25004304), (243048, 24970560), (246272, 24643665), (246420, 24628864), (249280, 24346296), (253080, 23980736), (255840, 23722032), (259407, 23395840), (259920, 23349664), (260110, 23332608), (262848, 23089560), (266418, 22780160), (266955, 22734336), (267140, 22718592), (269952, 22481940), (272896, 22239405), (273060, 22226048), (274170, 22136064), (277056, 21905480), (277248, 21890310), (280440, 21641152), (280645, 21625344), (281580, 21553536), (284160, 21357843), (284544, 21329020), (284752, 21313440), (288230, 21056256), (291264, 20836920), (292448, 20752560), (295815, 20516352), (296020, 20502144), (299136, 20288580), (299520, 20262569), (300352, 20206440), (303810, 19976448), (307008, 19768360), (307840, 19714932), (312132, 19443840), (314880, 19274151), (315536, 19234080), (316160, 19196118), (320346, 18945280), (320568, 18932160), (324064, 18727920), (328560, 18471648), (329004, 18446720), (336774, 18021120), (337440, 17985552), (337896, 17961280), (338143, 17948160), (341120, 17791524), (345876, 17546880), (346320, 17524384), (346560, 17512248), (347282, 17475840), (350464, 17317170), (354978, 17096960), (355224, 17085120), (355680, 17063216), (355940, 17050752), (359936, 16861455), (364080, 16669536), (364572, 16647040), (365560, 16602048), (369408, 16429110), (373920, 16230864), (374699, 16197120), (375440, 16165152), (379392, 15996765), (383760, 15814688), (384826, 15770880), (388352, 15627690), (390165, 15555072), (394272, 15393040), (394420, 15387264), (398848, 15216435), (400710, 15145728), (404928, 14987960), (405080, 14982336), (409344, 14826270), (411255, 14757376), (415872, 14593540), (416176, 14582880), (422370, 14369024), (426240, 14238562), (427128, 14208960), (427424, 14199120), (432345, 14037504), (436896, 13891280), (437760, 13863863), (438080, 13853736), (438672, 13835040), (444030, 13668096), (448704, 13525720), (449032, 13515840), (449920, 13489164), (450528, 13470960), (455715, 13317632), (461168, 13160160), (461760, 13143288), (462080, 13134186), (468198, 12962560), (472320, 12849434), (473304, 12822720), (473632, 12813840), (474240, 12797412), (480852, 12621440), (485440, 12502152), (486096, 12485280), (492840, 12314432), (494209, 12280320), (498560, 12173148), (505161, 12014080), (506160, 11990368), (511680, 11861016), (518814, 11697920), (519840, 11674832), (520220, 11666304), (520923, 11650560), (525696, 11544780), (532836, 11390080), (533910, 11367168), (534280, 11359296), (539904, 11240970), (546120, 11113024), (547637, 11082240), (548340, 11068032), (554112, 10952740), (554496, 10945155), (560880, 10820576), (561290, 10812672), (563160, 10776768), (569088, 10664510), (569504, 10656720), (576460, 10528128), (577239, 10513920), (582528, 10418460), (584896, 10376280), (591630, 10258176), (592040, 10251072), (598272, 10144290), (600704, 10103220), (601065, 10097152), (607620, 9988224), (614016, 9884180), (615680, 9857466), (624264, 9721920), (631072, 9617040), (632320, 9598059), (640692, 9472640), (641136, 9466080), (648128, 9363960), (657120, 9235824), (658008, 9223360), (666045, 9112064), (673548, 9010560), (674880, 8992776), (675792, 8980640), (676286, 8974080), (682240, 8895762), (691752, 8773440), (692640, 8762192), (693120, 8756124), (694564, 8737920), (700928, 8658585), (709956, 8548480), (710448, 8542560), (711360, 8531608), (711880, 8525376), (728160, 8334768), (729144, 8323520), (729677, 8317440), (731120, 8301024), (738816, 8214555), (747840, 8115432), (749398, 8098560), (750880, 8082576), (767520, 7907344), (769652, 7885440), (776704, 7813845), (780330, 7777536), (788544, 7696520), (788840, 7693632), (800865, 7578112), (801420, 7572864), (809856, 7493980), (810160, 7491168), (818688, 7413135), (822510, 7378688), (831744, 7296770), (832352, 7291440), (841935, 7208448), (844740, 7184512), (852480, 7119281), (854256, 7104480), (854848, 7099560), (864690, 7018752), (868205, 6990336), (873792, 6945640), (876160, 6926868), (877344, 6917520), (887445, 6838784), (888060, 6834048), (897408, 6762860), (898064, 6757920), (899840, 6744582), (901056, 6735480), (911430, 6658816), (922336, 6580080), (923520, 6571644), (924160, 6567093), (936396, 6481280), (944640, 6424717), (946608, 6411360), (947264, 6406920), (948480, 6398706), (961704, 6310720), (962065, 6308352), (970880, 6251076), (972192, 6242640), (985680, 6157216), (988418, 6140160), (997120, 6086574), (1010322, 6007040), (1012320, 5995184), (1014429, 5982720), (1023360, 5930508), (1037628, 5848960), (1039680, 5837416), (1040440, 5833152), (1041846, 5825280), (1051392, 5772390), (1065672, 5695040), (1066451, 5690880), (1067820, 5683584), (1068560, 5679648), (1079808, 5620485), (1092240, 5556512), (1095274, 5541120), (1096680, 5534016), (1108224, 5476370), (1121760, 5410288), (1122580, 5406336), (1124097, 5399040), (1126320, 5388384), (1138176, 5332255), (1139008, 5328360), (1152920, 5264064), (1154478, 5256960), (1165056, 5209230), (1169792, 5188140), (1170495, 5185024), (1183260, 5129088), (1184080, 5125536), (1196544, 5072145), (1201408, 5051610), (1202130, 5048576), (1215240, 4994112), (1228032, 4942090), (1231360, 4928733), (1248528, 4860960), (1262144, 4808520), (1281384, 4736320), (1282272, 4733040), (1296256, 4681980), (1297035, 4679168), (1314240, 4617912), (1316016, 4611680), (1332090, 4556032), (1347096, 4505280), (1349760, 4496388), (1351584, 4490320), (1352572, 4487040), (1364480, 4447881), (1383504, 4386720), (1385280, 4381096), (1386240, 4378062), (1389128, 4368960), (1419912, 4274240), (1420896, 4271280), (1422720, 4265804), (1423760, 4262688), (1456320, 4167384), (1458288, 4161760), (1459354, 4158720), (1462240, 4150512), (1482627, 4093440), (1495680, 4057716), (1498796, 4049280), (1501760, 4041288), (1535040, 3953672), (1539304, 3942720), (1560660, 3888768), (1562769, 3883520), (1577088, 3848260), (1577680, 3846816), (1601730, 3789056), (1602840, 3786432), (1619712, 3746990), (1620320, 3745584), (1642911, 3694080), (1645020, 3689344), (1663488, 3648385), (1664704, 3645720), (1683870, 3604224), (1689480, 3592256), (1690715, 3589632), (1708512, 3552240), (1709696, 3549780), (1729380, 3509376), (1731717, 3504640), (1736410, 3495168), (1747584, 3472820), (1752320, 3463434), (1754688, 3458760), (1774890, 3419392), (1776120, 3417024), (1794816, 3381430), (1796128, 3378960), (1799680, 3372291), (1802112, 3367740), (1822860, 3329408), (1844672, 3290040), (1847040, 3285822), (1872792, 3240640), (1873495, 3239424), (1893216, 3205680), (1894528, 3203460), (1896960, 3199353), (1923408, 3155360), (1924130, 3154176), (1941760, 3125538), (1944384, 3121320), (1971360, 3078608), (1976836, 3070080), (1994240, 3043287), (2020644, 3003520), (2024640, 2997592), (2028858, 2991360), (2046720, 2965254), (2075256, 2924480), (2079360, 2918708), (2080880, 2916576), (2083692, 2912640), (2102784, 2886195), (2131344, 2847520), (2132902, 2845440), (2135640, 2841792), (2137120, 2839824), (2184480, 2778256), (2189031, 2772480), (2190548, 2770560), (2193360, 2767008), (2216448, 2738185), (2243520, 2705144), (2245160, 2703168), (2248194, 2699520), (2252640, 2694192), (2278016, 2664180), (2305840, 2632032), (2308956, 2628480), (2330112, 2604615), (2339584, 2594070), (2340990, 2592512), (2366520, 2564544), (2368160, 2562768), (2402816, 2525805), (2404260, 2524288), (2430480, 2497056), (2456064, 2471045)]