5774822277120

素因数分解:

$2^{16}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:178

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 37, 39, 40, 45, 46, 48, 52, 54, 59, 60, 64, 65, 69, 72, 74, 78, 80, 90, 92, 96, 104, 108, 111, 115, 117, 118, 120, 128, 130, 135, 138, 144, 148, 156, 160, 177, 180, 184, 185, 192, 195, 207, 208, 216, 222, 230, 234, 236, 240, 256, 260, 270, 276, 288, 295, 296, 299, 312, 320, 333, 345, 351, 354, 360, 368, 370, 384, 390, 414, 416, 432, 444, 460, 468, 472, 480, 481, 512, 520, 531, 540, 552, 555, 576, 585, 590, 592, 598, 621, 624, 640, 666, 690, 702, 708, 720, 736, 740, 767, 768, 780, 828, 832, 851, 864, 885, 888, 897, 920, 936, 944, 960, 962, 999, 1024, 1035, 1040, 1062, 1080, 1104, 1110, 1152, 1170, 1180, 1184, 1196, 1242, 1248, 1280, 1332, 1357, 1380, 1404, 1416, 1440, 1443, 1472, 1480, 1495, 1534, 1536, 1560, 1593, 1656, 1664, 1665, 1702, 1728, 1755, 1770, 1776, 1794, 1840, 1872, 1888, 1920, 1924, 1998, 2048, 2070, 2080, 2124, 2160, 2183, 2208, 2220, 2301, 2304, 2340, 2360, 2368, 2392, 2405, 2484, 2496, 2553, 2560, 2655, 2664, 2691, 2714, 2760, 2808, 2832, 2880, 2886, 2944, 2960, 2990, 3068, 3072, 3105, 3120, 3186, 3312, 3328, 3330, 3404, 3456, 3510, 3540, 3552, 3588, 3680, 3744, 3776, 3835, 3840, 3848, 3996, 4071, 4096, 4140, 4160, 4248, 4255, 4320, 4329, 4366, 4416, 4440, 4485, 4602, 4608, 4680, 4720, 4736, 4784, 4810, 4968, 4992, 4995, 5106, 5120, 5310, 5328, 5382, 5428, 5520, 5616, 5664, 5760, 5772, 5888, 5920, 5980, 6136, 6144, 6210, 6240, 6372, 6549, 6624, 6656, 6660, 6785, 6808, 6903, 6912, 7020, 7080, 7104, 7176, 7215, 7360, 7488, 7552, 7659, 7670, 7680, 7696, 7965, 7992, 8073, 8142, 8192, 8280, 8320, 8496, 8510, 8640, 8658, 8732, 8832, 8880, 8970, 9204, 9216, 9360, 9440, 9472, 9568, 9620, 9936, 9984, 9990, 10212, 10240, 10620, 10656, 10764, 10856, 10915, 11040, 11063, 11232, 11328, 11505, 11520, 11544, 11776, 11840, 11960, 12213, 12272, 12288, 12420, 12480, 12744, 12765, 12987, 13098, 13248, 13312, 13320, 13455, 13570, 13616, 13806, 13824, 14040, 14160, 14208, 14352, 14430, 14720, 14976, 15104, 15318, 15340, 15360, 15392, 15930, 15984, 16146, 16284, 16384, 16560, 16640, 16992, 17020, 17280, 17316, 17464, 17641, 17664, 17760, 17940, 18408, 18432, 18720, 18880, 18944, 19136, 19240, 19647, 19872, 19968, 19980, 20355, 20424, 20480, 20709, 21240, 21312, 21528, 21645, 21712, 21830, 22080, 22126, 22464, 22656, 22977, 23010, 23040, 23088, 23552, 23680, 23920, 24426, 24544, 24576, 24840, 24960, 25488, 25530, 25974, 26196, 26496, 26624, 26640, 26910, 27140, 27232, 27612, 27648, 28080, 28320, 28379, 28416, 28704, 28860, 29440, 29952, 30208, 30636, 30680, 30720, 30784, 31860, 31968, 32292, 32568, 32745, 32768, 33120, 33189, 33280, 33984, 34040, 34515, 34560, 34632, 34928, 35282, 35328, 35520, 35880, 36639, 36816, 36864, 37440, 37760, 37888, 38272, 38295, 38480, 39294, 39744, 39936, 39960, 40365, 40710, 40848, 40960, 41418, 42480, 42624, 43056, 43290, 43424, 43660, 44160, 44252, 44928, 45312, 45954, 46020, 46080, 46176, 47104, 47360, 47840, 48852, 49088, 49152, 49680, 49920, 50209, 50976, 51060, 51948, 52392, 52923, 52992, 53248, 53280, 53820, 54280, 54464, 55224, 55296, 55315, 56160, 56640, 56758, 56832, 57408, 57720, 58880, 58941, 59904, 60416, 61065, 61272, 61360, 61440, 61568, 63720, 63936, 64584, 64935, 65136, 65490, 65536, 66240, 66378, 66560, 67968, 68080, 69030, 69120, 69264, 69856, 70564, 70656, 71040, 71760, 73278, 73632, 73728, 74880, 75520, 75776, 76544, 76590, 76960, 78588, 79488, 79872, 79920, 80730, 81420, 81696, 81920, 82836, 84960, 85137, 85248, 86112, 86580, 86848, 87320, 88205, 88320, 88504, 89856, 90624, 91908, 92040, 92160, 92352, 94208, 94720, 95680, 97704, 98176, 98235, 98304, 99360, 99567, 99840, 100418, 101952, 102120, 103545, 103896, 104784, 105846, 105984, 106496, 106560, 107640, 108560, 108928, 110448, 110592, 110630, 112320, 113280, 113516, 113664, 114816, 114885, 115440, 117760, 117882, 119808, 120832, 122130, 122544, 122720, 122880, 123136, 127440, 127872, 129168, 129870, 130272, 130980, 132480, 132756, 133120, 135936, 136160, 138060, 138240, 138528, 139712, 141128, 141312, 141895, 142080, 143520, 146556, 147264, 147456, 149760, 150627, 151040, 151552, 153088, 153180, 153920, 157176, 158769, 158976, 159744, 159840, 161460, 162840, 163392, 163840, 165672, 165945, 169920, 170274, 170496, 172224, 173160, 173696, 174640, 176410, 176640, 177008, 179712, 181248, 183195, 183816, 184080, 184320, 184704, 188416, 189440, 191360, 195408, 196352, 196470, 196608, 198720, 199134, 199680, 200836, 203904, 204240, 207090, 207792, 209568, 211692, 211968, 212992, 213120, 215280, 217120, 217856, 220896, 221184, 221260, 224640, 226560, 227032, 227328, 229632, 229770, 230880, 235520, 235764, 239616, 241664, 244260, 245088, 245440, 245760, 246272, 251045, 254880, 255411, 255744, 258336, 259740, 260544, 261960, 264615, 264960, 265512, 266240, 271872, 272320, 276120, 276480, 277056, 279424, 282256, 282624, 283790, 284160, 287040, 293112, 294528, 294705, 294912, 298701, 299520, 301254, 302080, 303104, 306176, 306360, 307840, 314352, 317538, 317952, 319488, 319680, 322920, 325680, 326784, 327680, 331344, 331890, 339840, 340548, 340992, 344448, 346320, 347392, 349280, 352820, 353280, 354016, 359424, 362496, 366390, 367632, 368160, 368640, 369408, 376832, 378880, 382720, 390816, 392704, 392940, 397440, 398268, 399360, 401672, 407808, 408480, 414180, 415584, 419136, 423384, 423936, 425685, 425984, 426240, 430560, 434240, 435712, 441792, 442368, 442520, 449280, 451881, 453120, 454064, 454656, 459264, 459540, 461760, 471040, 471528, 476307, 479232, 483328, 488520, 490176, 490880, 491520, 492544, 497835, 502090, 509760, 510822, 511488, 516672, 519480, 521088, 523920, 529230, 529920, 531024, 532480, 543744, 544640, 552240, 552960, 554112, 558848, 564512, 565248, 567580, 568320, 574080, 586224, 589056, 589410, 589824, 597402, 599040, 602508, 604160, 606208, 612352, 612720, 615680, 628704, 635076, 635904, 638976, 639360, 645840, 651360, 652717, 653568, 662688, 663780, 679680, 681096, 681984, 688896, 692640, 694784, 698560, 705640, 706560, 708032, 718848, 724992, 732780, 735264, 736320, 737280, 738816, 753135, 753664, 757760, 765440, 766233, 781632, 785408, 785880, 793845, 794880, 796536, 798720, 803344, 815616, 816960, 828360, 831168, 838272, 846768, 847872, 851370, 851968, 852480, 861120, 868480, 871424, 883584, 884736, 885040, 898560, 903762, 906240, 908128, 909312, 918528, 919080, 923520, 942080, 943056, 952614, 958464, 966656, 977040, 980352, 981760, 983040, 985088, 995670, 1004180, 1019520, 1021644, 1022976, 1033344, 1038960, 1042176, 1047840, 1058460, 1059840, 1062048, 1064960, 1087488, 1089280, 1104480, 1105920, 1108224, 1117696, 1129024, 1130496, 1135160, 1136640, 1148160, 1172448, 1178112, 1178820, 1194804, 1198080, 1205016, 1208320, 1212416, 1224704, 1225440, 1231360, 1257408, 1270152, 1271808, 1277055, 1277952, 1278720, 1291680, 1302720, 1305434, 1307136, 1325376, 1327560, 1355643, 1359360, 1362192, 1363968, 1377792, 1385280, 1389568, 1397120, 1411280, 1413120, 1416064, 1437696, 1449984, 1465560, 1470528, 1472640, 1474560, 1477632, 1493505, 1506270, 1507328, 1515520, 1530880, 1532466, 1563264, 1570816, 1571760, 1587690, 1589760, 1593072, 1597440, 1606688, 1631232, 1633920, 1656720, 1662336, 1676544, 1693536, 1695744, 1702740, 1704960, 1722240, 1736960, 1742848, 1767168, 1769472, 1770080, 1797120, 1807524, 1812480, 1816256, 1818624, 1837056, 1838160, 1847040, 1884160, 1886112, 1905228, 1916928, 1933312, 1954080, 1958151, 1960704, 1963520, 1970176, 1991340, 2008360, 2039040, 2043288, 2045952, 2066688, 2077920, 2084352, 2095680, 2116920, 2119680, 2124096, 2129920, 2174976, 2178560, 2208960, 2211840, 2216448, 2235392, 2258048, 2259405, 2260992, 2270320, 2273280, 2296320, 2344896, 2356224, 2357640, 2381535, 2389608, 2396160, 2410032, 2416640, 2424832, 2449408, 2450880, 2462720, 2514816, 2540304, 2543616, 2554110, 2555904, 2557440, 2583360, 2605440, 2610868, 2614272, 2650752, 2655120, 2711286, 2718720, 2724384, 2727936, 2755584, 2770560, 2779136, 2794240, 2822560, 2826240, 2832128, 2875392, 2899968, 2931120, 2941056, 2945280, 2949120, 2955264, 2987010, 3012540, 3031040, 3061760, 3064932, 3126528, 3141632, 3143520, 3175380, 3179520, 3186144, 3194880, 3213376, 3262464, 3263585, 3267840, 3313440, 3324672, 3353088, 3387072, 3391488, 3405480, 3409920, 3444480, 3473920, 3485696, 3534336, 3540160, 3594240, 3615048, 3624960, 3632512, 3637248, 3674112, 3676320, 3694080, 3768320, 3772224, 3810456, 3831165, 3833856, 3866624, 3908160, 3916302, 3921408, 3927040, 3940352, 3982680, 4016720, 4078080, 4086576, 4091904, 4133376, 4155840, 4168704, 4191360, 4233840, 4239360, 4248192, 4259840, 4349952, 4357120, 4417920, 4423680, 4432896, 4470784, 4516096, 4518810, 4521984, 4540640, 4546560, 4592640, 4689792, 4712448, 4715280, 4763070, 4779216, 4792320, 4820064, 4833280, 4898816, 4901760, 4925440, 5029632, 5080608, 5087232, 5108220, 5114880, 5166720, 5210880, 5221736, 5228544, 5301504, 5310240, 5422572, 5437440, 5448768, 5455872, 5511168, 5541120, 5558272, 5588480, 5645120, 5652480, 5664256, 5750784, 5799936, 5862240, 5874453, 5882112, 5890560, 5910528, 5974020, 6025080, 6062080, 6123520, 6129864, 6253056, 6283264, 6287040, 6350760, 6359040, 6372288, 6389760, 6426752, 6524928, 6527170, 6535680, 6626880, 6649344, 6706176, 6774144, 6778215, 6782976, 6810960, 6819840, 6888960, 6947840, 6971392, 7068672, 7080320, 7188480, 7230096, 7249920, 7265024, 7274496, 7348224, 7352640, 7388160, 7536640, 7544448, 7620912, 7662330, 7667712, 7816320, 7832604, 7842816, 7854080, 7880704, 7965360, 8033440, 8156160, 8173152, 8183808, 8266752, 8311680, 8337408, 8382720, 8467680, 8478720, 8496384, 8699904, 8714240, 8835840, 8847360, 8865792, 8941568, 9032192, 9037620, 9081280, 9093120, 9185280, 9379584, 9424896, 9430560, 9526140, 9558432, 9584640, 9640128, 9666560, 9790755, 9797632, 9803520, 9850880, 10059264, 10161216, 10174464, 10216440, 10229760, 10333440, 10421760, 10443472, 10457088, 10603008, 10620480, 10845144, 10874880, 10897536, 10911744, 11022336, 11082240, 11116544, 11176960, 11290240, 11304960, 11328512, 11501568, 11599872, 11724480, 11748906, 11764224, 11781120, 11821056, 11948040, 12050160, 12124160, 12247040, 12259728, 12506112, 12566528, 12574080, 12701520, 12718080, 12744576, 12779520, 12853504, 13049856, 13054340, 13071360, 13253760, 13298688, 13412352, 13548288, 13556430, 13565952, 13621920, 13639680, 13777920, 13895680, 13942784, 14137344, 14160640, 14376960, 14460192, 14499840, 14530048, 14696448, 14705280, 14776320, 15088896, 15241824, 15324660, 15632640, 15665208, 15685632, 15708160, 15761408, 15930720, 16066880, 16312320, 16346304, 16367616, 16533504, 16623360, 16674816, 16765440, 16935360, 16957440, 16992768, 17399808, 17428480, 17623359, 17671680, 17731584, 17883136, 18064384, 18075240, 18162560, 18186240, 18370560, 18759168, 18849792, 18861120, 19052280, 19116864, 19169280, 19280256, 19333120, 19581510, 19595264, 19607040, 19701760, 20118528, 20322432, 20348928, 20432880, 20459520, 20666880, 20843520, 20886944, 20914176, 21206016, 21240960, 21690288, 21749760, 21795072, 21823488, 22044672, 22164480, 22233088, 22353920, 22580480, 22609920, 22657024, 23003136, 23448960, 23497812, 23528448, 23562240, 23642112, 23896080, 24100320, 24494080, 24519456, 25012224, 25133056, 25148160, 25403040, 25436160, 25489152, 25707008, 26099712, 26108680, 26142720, 26507520, 26597376, 26824704, 27096576, 27112860, 27243840, 27279360, 27555840, 27791360, 27885568, 28274688, 28321280, 28753920, 28920384, 28999680, 29060096, 29372265, 29392896, 29410560, 29552640, 30177792, 30483648, 30649320, 31265280, 31330416, 31371264, 31416320, 31522816, 31861440, 32133760, 32624640, 32692608, 32735232, 33067008, 33246720, 33349632, 33530880, 33870720, 33914880, 33985536, 34799616, 34856960, 35246718, 35343360, 35463168, 35766272, 36128768, 36150480, 36325120, 36372480, 36741120, 37518336, 37699584, 37722240, 38104560, 38233728, 38338560, 38560512, 39163020, 39214080, 39403520, 40237056, 40644864, 40697856, 40865760, 40919040, 41333760, 41687040, 41773888, 41828352, 42412032, 42481920, 43380576, 43499520, 43590144, 44089344, 44328960, 44466176, 44707840, 45160960, 45314048, 46897920, 46995624, 47056896, 47124480, 47284224, 47792160, 48200640, 48988160, 49038912, 50024448, 50266112, 50296320, 50806080, 50872320, 50978304, 51414016, 52199424, 52217360, 52285440, 53015040, 53194752, 53649408, 54193152, 54225720, 54487680, 54558720, 55111680, 55582720, 55771136, 56549376, 56642560, 57507840, 57840768, 57999360, 58120192, 58744530, 58785792, 58821120, 59105280, 60355584, 60967296, 61298640, 62530560, 62660832, 62742528, 62832640, 63722880, 64267520, 65249280, 65385216, 65470464, 66134016, 66493440, 66699264, 67061760, 67741440, 67829760, 67971072, 69713920, 70493436, 70686720, 70926336, 71532544, 72257536, 72300960, 72650240, 73482240, 75036672, 75399168, 75444480, 76209120, 76467456, 77121024, 78326040, 78428160, 78807040, 80474112, 81289728, 81731520, 81838080, 82667520, 83374080, 83547776, 83656704, 84824064, 84963840, 86761152, 86999040, 87180288, 88116795, 88178688, 88657920, 88932352, 89415680, 90321920, 90628096, 93795840, 93991248, 94113792, 94248960, 94568448, 95584320, 96401280, 97976320, 98077824, 100048896, 100592640, 101612160, 101744640, 101956608, 102828032, 104398848, 104434720, 104570880, 106030080, 106389504, 107298816, 108386304, 108451440, 108975360, 109117440, 110223360, 111165440, 113098752, 113285120, 115015680, 115681536, 116240384, 117489060, 117642240, 118210560, 120711168, 121934592, 122597280, 125061120, 125321664, 125485056, 125665280, 127445760, 128535040, 130498560, 130770432, 132268032, 132986880, 133398528, 134123520, 135482880, 135942144, 139427840, 140986872, 141373440, 141852672, 143065088, 144515072, 144601920, 145300480, 146964480, 150073344, 150798336, 150888960, 152418240, 152934912, 154242048, 156652080, 156856320, 157614080, 160948224, 162579456, 163463040, 163676160, 165335040, 166748160, 167095552, 167313408, 169648128, 169927680, 173522304, 173998080, 174360576, 176233590, 176357376, 177315840, 178831360, 180643840, 181256192, 187591680, 187982496, 188227584, 188497920, 191168640, 192802560, 196155648, 200097792, 201185280, 203224320, 203489280, 203913216, 205656064, 208869440, 209141760, 212060160, 212779008, 214597632, 216772608, 216902880, 217950720, 220446720, 222330880, 226197504, 226570240, 231363072, 232480768, 234978120, 235284480, 236421120, 241422336, 243869184, 245194560, 250122240, 250643328, 250970112, 251330560, 254891520, 257070080, 260997120, 261540864, 264536064, 265973760, 266797056, 268247040, 270965760, 271884288, 278855680, 281973744, 282746880, 283705344, 289030144, 289203840, 290600960, 293928960, 300146688, 301777920, 304836480, 305869824, 308484096, 313304160, 313712640, 321896448, 325158912, 326926080, 327352320, 330670080, 333496320, 334191104, 339296256, 339855360, 347044608, 348721152, 352467180, 354631680, 357662720, 361287680, 362512384, 375183360, 375964992, 376455168, 376995840, 382337280, 385605120, 392311296, 400195584, 402370560, 406448640, 407826432, 411312128, 417738880, 418283520, 424120320, 425558016, 429195264, 433545216, 433805760, 435901440, 440893440, 444661760, 452395008, 453140480, 462726144, 464961536, 469956240, 470568960, 472842240, 482844672, 487738368, 490389120, 500244480, 501286656, 501940224, 509783040, 514140160, 521994240, 523081728, 529072128, 531947520, 536494080, 541931520, 543768576, 563947488, 565493760, 578060288, 578407680, 581201920, 600293376, 603555840, 609672960, 611739648, 616968192, 626608320, 627425280, 643792896, 650317824, 653852160, 661340160, 666992640, 668382208, 678592512, 679710720, 694089216, 697442304, 704934360, 709263360, 715325440, 722575360, 725024768, 750366720, 751929984, 752910336, 753991680, 764674560, 771210240, 784622592, 800391168, 804741120, 812897280, 815652864, 822624256, 835477760, 836567040, 848240640, 851116032, 867090432, 867611520, 871802880, 881786880, 906280960, 925452288, 929923072, 939912480, 941137920, 965689344, 975476736, 980778240, 1000488960, 1002573312, 1019566080, 1028280320, 1046163456, 1063895040, 1072988160, 1083863040, 1087537152, 1127894976, 1130987520, 1156120576, 1156815360, 1162403840, 1200586752, 1207111680, 1219345920, 1223479296, 1233936384, 1253216640, 1254850560, 1287585792, 1300635648, 1307704320, 1322680320, 1333985280, 1336764416, 1357185024, 1359421440, 1388178432, 1394884608, 1409868720, 1418526720, 1445150720, 1500733440, 1503859968, 1505820672, 1529349120, 1542420480, 1569245184, 1609482240, 1625794560, 1631305728, 1645248512, 1670955520, 1696481280, 1734180864, 1735223040, 1743605760, 1812561920, 1850904576, 1859846144, 1879824960, 1882275840, 1931378688, 1950953472, 1961556480, 2000977920, 2005146624, 2039132160, 2056560640, 2092326912, 2127790080, 2145976320, 2167726080, 2175074304, 2255789952, 2261975040, 2313630720, 2324807680, 2401173504, 2414223360, 2438691840, 2446958592, 2467872768, 2506433280, 2509701120, 2601271296, 2615408640, 2645360640, 2673528832, 2718842880, 2776356864, 2789769216, 2819737440, 2890301440, 3001466880, 3007719936, 3058698240, 3084840960, 3138490368, 3218964480, 3251589120, 3262611456, 3290497024, 3341911040, 3392962560, 3468361728, 3470446080, 3487211520, 3625123840, 3701809152, 3759649920, 3764551680, 3862757376, 3901906944, 3923112960, 4001955840, 4010293248, 4078264320, 4113121280, 4184653824, 4255580160, 4335452160, 4511579904, 4627261440, 4649615360, 4828446720, 4877383680, 4893917184, 4935745536, 5012866560, 5202542592, 5230817280, 5347057664, 5437685760, 5552713728, 5579538432, 5639474880, 5780602880, 6002933760, 6015439872, 6117396480, 6169681920, 6276980736, 6437928960, 6503178240, 6525222912, 6683822080, 6785925120, 6940892160, 6974423040, 7403618304, 7519299840, 7529103360, 7803813888, 7846225920, 8020586496, 8156528640, 8226242560, 8369307648, 8670904320, 9023159808, 9254522880, 9299230720, 9656893440, 9754767360, 9787834368, 9871491072, 10025733120, 10405085184, 10461634560, 10694115328, 10875371520, 11105427456, 11278949760, 12005867520, 12030879744, 12234792960, 12339363840, 12553961472, 13006356480, 13367644160, 13881784320, 13948846080, 14807236608, 15038599680, 15607627776, 15692451840, 16041172992, 16313057280, 16452485120, 16738615296, 17341808640, 18046319616, 18509045760, 19313786880, 19509534720, 19575668736, 20051466240, 20923269120, 21388230656, 22210854912, 22557899520, 24061759488, 24469585920, 24678727680, 25107922944, 26012712960, 26735288320, 27763568640, 27897692160, 29614473216, 30077199360, 31215255552, 31384903680, 32082345984, 32626114560, 36092639232, 37018091520, 39019069440, 40102932480, 41846538240, 42776461312, 44421709824, 45115799040, 48123518976, 48939171840, 49357455360, 50215845888, 52025425920, 53470576640, 55527137280, 60154398720, 62769807360, 64164691968, 72185278464, 74036183040, 78038138880, 80205864960, 83693076480, 88843419648, 90231598080, 96247037952, 97878343680, 106941153280, 111054274560, 120308797440, 125539614720, 128329383936, 144370556928, 148072366080, 156076277760, 160411729920, 180463196160, 192494075904, 213882306560, 222108549120, 240617594880, 251079229440, 288741113856, 320823459840, 360926392320, 384988151808, 444217098240, 481235189760, 577482227712, 641646919680, 721852784640, 962470379520, 1154964455424, 1443705569280, 1924940759040, 2887411138560, 5774822277120]

約数ペア:

[(1, 5774822277120), (2, 2887411138560), (3, 1924940759040), (4, 1443705569280), (5, 1154964455424), (6, 962470379520), (8, 721852784640), (9, 641646919680), (10, 577482227712), (12, 481235189760), (13, 444217098240), (15, 384988151808), (16, 360926392320), (18, 320823459840), (20, 288741113856), (23, 251079229440), (24, 240617594880), (26, 222108549120), (27, 213882306560), (30, 192494075904), (32, 180463196160), (36, 160411729920), (37, 156076277760), (39, 148072366080), (40, 144370556928), (45, 128329383936), (46, 125539614720), (48, 120308797440), (52, 111054274560), (54, 106941153280), (59, 97878343680), (60, 96247037952), (64, 90231598080), (65, 88843419648), (69, 83693076480), (72, 80205864960), (74, 78038138880), (78, 74036183040), (80, 72185278464), (90, 64164691968), (92, 62769807360), (96, 60154398720), (104, 55527137280), (108, 53470576640), (111, 52025425920), (115, 50215845888), (117, 49357455360), (118, 48939171840), (120, 48123518976), (128, 45115799040), (130, 44421709824), (135, 42776461312), (138, 41846538240), (144, 40102932480), (148, 39019069440), (156, 37018091520), (160, 36092639232), (177, 32626114560), (180, 32082345984), (184, 31384903680), (185, 31215255552), (192, 30077199360), (195, 29614473216), (207, 27897692160), (208, 27763568640), (216, 26735288320), (222, 26012712960), (230, 25107922944), (234, 24678727680), (236, 24469585920), (240, 24061759488), (256, 22557899520), (260, 22210854912), (270, 21388230656), (276, 20923269120), (288, 20051466240), (295, 19575668736), (296, 19509534720), (299, 19313786880), (312, 18509045760), (320, 18046319616), (333, 17341808640), (345, 16738615296), (351, 16452485120), (354, 16313057280), (360, 16041172992), (368, 15692451840), (370, 15607627776), (384, 15038599680), (390, 14807236608), (414, 13948846080), (416, 13881784320), (432, 13367644160), (444, 13006356480), (460, 12553961472), (468, 12339363840), (472, 12234792960), (480, 12030879744), (481, 12005867520), (512, 11278949760), (520, 11105427456), (531, 10875371520), (540, 10694115328), (552, 10461634560), (555, 10405085184), (576, 10025733120), (585, 9871491072), (590, 9787834368), (592, 9754767360), (598, 9656893440), (621, 9299230720), (624, 9254522880), (640, 9023159808), (666, 8670904320), (690, 8369307648), (702, 8226242560), (708, 8156528640), (720, 8020586496), (736, 7846225920), (740, 7803813888), (767, 7529103360), (768, 7519299840), (780, 7403618304), (828, 6974423040), (832, 6940892160), (851, 6785925120), (864, 6683822080), (885, 6525222912), (888, 6503178240), (897, 6437928960), (920, 6276980736), (936, 6169681920), (944, 6117396480), (960, 6015439872), (962, 6002933760), (999, 5780602880), (1024, 5639474880), (1035, 5579538432), (1040, 5552713728), (1062, 5437685760), (1080, 5347057664), (1104, 5230817280), (1110, 5202542592), (1152, 5012866560), (1170, 4935745536), (1180, 4893917184), (1184, 4877383680), (1196, 4828446720), (1242, 4649615360), (1248, 4627261440), (1280, 4511579904), (1332, 4335452160), (1357, 4255580160), (1380, 4184653824), (1404, 4113121280), (1416, 4078264320), (1440, 4010293248), (1443, 4001955840), (1472, 3923112960), (1480, 3901906944), (1495, 3862757376), (1534, 3764551680), (1536, 3759649920), (1560, 3701809152), (1593, 3625123840), (1656, 3487211520), (1664, 3470446080), (1665, 3468361728), (1702, 3392962560), (1728, 3341911040), (1755, 3290497024), (1770, 3262611456), (1776, 3251589120), (1794, 3218964480), (1840, 3138490368), (1872, 3084840960), (1888, 3058698240), (1920, 3007719936), (1924, 3001466880), (1998, 2890301440), (2048, 2819737440), (2070, 2789769216), (2080, 2776356864), (2124, 2718842880), (2160, 2673528832), (2183, 2645360640), (2208, 2615408640), (2220, 2601271296), (2301, 2509701120), (2304, 2506433280), (2340, 2467872768), (2360, 2446958592), (2368, 2438691840), (2392, 2414223360), (2405, 2401173504), (2484, 2324807680), (2496, 2313630720), (2553, 2261975040), (2560, 2255789952), (2655, 2175074304), (2664, 2167726080), (2691, 2145976320), (2714, 2127790080), (2760, 2092326912), (2808, 2056560640), (2832, 2039132160), (2880, 2005146624), (2886, 2000977920), (2944, 1961556480), (2960, 1950953472), (2990, 1931378688), (3068, 1882275840), (3072, 1879824960), (3105, 1859846144), (3120, 1850904576), (3186, 1812561920), (3312, 1743605760), (3328, 1735223040), (3330, 1734180864), (3404, 1696481280), (3456, 1670955520), (3510, 1645248512), (3540, 1631305728), (3552, 1625794560), (3588, 1609482240), (3680, 1569245184), (3744, 1542420480), (3776, 1529349120), (3835, 1505820672), (3840, 1503859968), (3848, 1500733440), (3996, 1445150720), (4071, 1418526720), (4096, 1409868720), (4140, 1394884608), (4160, 1388178432), (4248, 1359421440), (4255, 1357185024), (4320, 1336764416), (4329, 1333985280), (4366, 1322680320), (4416, 1307704320), (4440, 1300635648), (4485, 1287585792), (4602, 1254850560), (4608, 1253216640), (4680, 1233936384), (4720, 1223479296), (4736, 1219345920), (4784, 1207111680), (4810, 1200586752), (4968, 1162403840), (4992, 1156815360), (4995, 1156120576), (5106, 1130987520), (5120, 1127894976), (5310, 1087537152), (5328, 1083863040), (5382, 1072988160), (5428, 1063895040), (5520, 1046163456), (5616, 1028280320), (5664, 1019566080), (5760, 1002573312), (5772, 1000488960), (5888, 980778240), (5920, 975476736), (5980, 965689344), (6136, 941137920), (6144, 939912480), (6210, 929923072), (6240, 925452288), (6372, 906280960), (6549, 881786880), (6624, 871802880), (6656, 867611520), (6660, 867090432), (6785, 851116032), (6808, 848240640), (6903, 836567040), (6912, 835477760), (7020, 822624256), (7080, 815652864), (7104, 812897280), (7176, 804741120), (7215, 800391168), (7360, 784622592), (7488, 771210240), (7552, 764674560), (7659, 753991680), (7670, 752910336), (7680, 751929984), (7696, 750366720), (7965, 725024768), (7992, 722575360), (8073, 715325440), (8142, 709263360), (8192, 704934360), (8280, 697442304), (8320, 694089216), (8496, 679710720), (8510, 678592512), (8640, 668382208), (8658, 666992640), (8732, 661340160), (8832, 653852160), (8880, 650317824), (8970, 643792896), (9204, 627425280), (9216, 626608320), (9360, 616968192), (9440, 611739648), (9472, 609672960), (9568, 603555840), (9620, 600293376), (9936, 581201920), (9984, 578407680), (9990, 578060288), (10212, 565493760), (10240, 563947488), (10620, 543768576), (10656, 541931520), (10764, 536494080), (10856, 531947520), (10915, 529072128), (11040, 523081728), (11063, 521994240), (11232, 514140160), (11328, 509783040), (11505, 501940224), (11520, 501286656), (11544, 500244480), (11776, 490389120), (11840, 487738368), (11960, 482844672), (12213, 472842240), (12272, 470568960), (12288, 469956240), (12420, 464961536), (12480, 462726144), (12744, 453140480), (12765, 452395008), (12987, 444661760), (13098, 440893440), (13248, 435901440), (13312, 433805760), (13320, 433545216), (13455, 429195264), (13570, 425558016), (13616, 424120320), (13806, 418283520), (13824, 417738880), (14040, 411312128), (14160, 407826432), (14208, 406448640), (14352, 402370560), (14430, 400195584), (14720, 392311296), (14976, 385605120), (15104, 382337280), (15318, 376995840), (15340, 376455168), (15360, 375964992), (15392, 375183360), (15930, 362512384), (15984, 361287680), (16146, 357662720), (16284, 354631680), (16384, 352467180), (16560, 348721152), (16640, 347044608), (16992, 339855360), (17020, 339296256), (17280, 334191104), (17316, 333496320), (17464, 330670080), (17641, 327352320), (17664, 326926080), (17760, 325158912), (17940, 321896448), (18408, 313712640), (18432, 313304160), (18720, 308484096), (18880, 305869824), (18944, 304836480), (19136, 301777920), (19240, 300146688), (19647, 293928960), (19872, 290600960), (19968, 289203840), (19980, 289030144), (20355, 283705344), (20424, 282746880), (20480, 281973744), (20709, 278855680), (21240, 271884288), (21312, 270965760), (21528, 268247040), (21645, 266797056), (21712, 265973760), (21830, 264536064), (22080, 261540864), (22126, 260997120), (22464, 257070080), (22656, 254891520), (22977, 251330560), (23010, 250970112), (23040, 250643328), (23088, 250122240), (23552, 245194560), (23680, 243869184), (23920, 241422336), (24426, 236421120), (24544, 235284480), (24576, 234978120), (24840, 232480768), (24960, 231363072), (25488, 226570240), (25530, 226197504), (25974, 222330880), (26196, 220446720), (26496, 217950720), (26624, 216902880), (26640, 216772608), (26910, 214597632), (27140, 212779008), (27232, 212060160), (27612, 209141760), (27648, 208869440), (28080, 205656064), (28320, 203913216), (28379, 203489280), (28416, 203224320), (28704, 201185280), (28860, 200097792), (29440, 196155648), (29952, 192802560), (30208, 191168640), (30636, 188497920), (30680, 188227584), (30720, 187982496), (30784, 187591680), (31860, 181256192), (31968, 180643840), (32292, 178831360), (32568, 177315840), (32745, 176357376), (32768, 176233590), (33120, 174360576), (33189, 173998080), (33280, 173522304), (33984, 169927680), (34040, 169648128), (34515, 167313408), (34560, 167095552), (34632, 166748160), (34928, 165335040), (35282, 163676160), (35328, 163463040), (35520, 162579456), (35880, 160948224), (36639, 157614080), (36816, 156856320), (36864, 156652080), (37440, 154242048), (37760, 152934912), (37888, 152418240), (38272, 150888960), (38295, 150798336), (38480, 150073344), (39294, 146964480), (39744, 145300480), (39936, 144601920), (39960, 144515072), (40365, 143065088), (40710, 141852672), (40848, 141373440), (40960, 140986872), (41418, 139427840), (42480, 135942144), (42624, 135482880), (43056, 134123520), (43290, 133398528), (43424, 132986880), (43660, 132268032), (44160, 130770432), (44252, 130498560), (44928, 128535040), (45312, 127445760), (45954, 125665280), (46020, 125485056), (46080, 125321664), (46176, 125061120), (47104, 122597280), (47360, 121934592), (47840, 120711168), (48852, 118210560), (49088, 117642240), (49152, 117489060), (49680, 116240384), (49920, 115681536), (50209, 115015680), (50976, 113285120), (51060, 113098752), (51948, 111165440), (52392, 110223360), (52923, 109117440), (52992, 108975360), (53248, 108451440), (53280, 108386304), (53820, 107298816), (54280, 106389504), (54464, 106030080), (55224, 104570880), (55296, 104434720), (55315, 104398848), (56160, 102828032), (56640, 101956608), (56758, 101744640), (56832, 101612160), (57408, 100592640), (57720, 100048896), (58880, 98077824), (58941, 97976320), (59904, 96401280), (60416, 95584320), (61065, 94568448), (61272, 94248960), (61360, 94113792), (61440, 93991248), (61568, 93795840), (63720, 90628096), (63936, 90321920), (64584, 89415680), (64935, 88932352), (65136, 88657920), (65490, 88178688), (65536, 88116795), (66240, 87180288), (66378, 86999040), (66560, 86761152), (67968, 84963840), (68080, 84824064), (69030, 83656704), (69120, 83547776), (69264, 83374080), (69856, 82667520), (70564, 81838080), (70656, 81731520), (71040, 81289728), (71760, 80474112), (73278, 78807040), (73632, 78428160), (73728, 78326040), (74880, 77121024), (75520, 76467456), (75776, 76209120), (76544, 75444480), (76590, 75399168), (76960, 75036672), (78588, 73482240), (79488, 72650240), (79872, 72300960), (79920, 72257536), (80730, 71532544), (81420, 70926336), (81696, 70686720), (81920, 70493436), (82836, 69713920), (84960, 67971072), (85137, 67829760), (85248, 67741440), (86112, 67061760), (86580, 66699264), (86848, 66493440), (87320, 66134016), (88205, 65470464), (88320, 65385216), (88504, 65249280), (89856, 64267520), (90624, 63722880), (91908, 62832640), (92040, 62742528), (92160, 62660832), (92352, 62530560), (94208, 61298640), (94720, 60967296), (95680, 60355584), (97704, 59105280), (98176, 58821120), (98235, 58785792), (98304, 58744530), (99360, 58120192), (99567, 57999360), (99840, 57840768), (100418, 57507840), (101952, 56642560), (102120, 56549376), (103545, 55771136), (103896, 55582720), (104784, 55111680), (105846, 54558720), (105984, 54487680), (106496, 54225720), (106560, 54193152), (107640, 53649408), (108560, 53194752), (108928, 53015040), (110448, 52285440), (110592, 52217360), (110630, 52199424), (112320, 51414016), (113280, 50978304), (113516, 50872320), (113664, 50806080), (114816, 50296320), (114885, 50266112), (115440, 50024448), (117760, 49038912), (117882, 48988160), (119808, 48200640), (120832, 47792160), (122130, 47284224), (122544, 47124480), (122720, 47056896), (122880, 46995624), (123136, 46897920), (127440, 45314048), (127872, 45160960), (129168, 44707840), (129870, 44466176), (130272, 44328960), (130980, 44089344), (132480, 43590144), (132756, 43499520), (133120, 43380576), (135936, 42481920), (136160, 42412032), (138060, 41828352), (138240, 41773888), (138528, 41687040), (139712, 41333760), (141128, 40919040), (141312, 40865760), (141895, 40697856), (142080, 40644864), (143520, 40237056), (146556, 39403520), (147264, 39214080), (147456, 39163020), (149760, 38560512), (150627, 38338560), (151040, 38233728), (151552, 38104560), (153088, 37722240), (153180, 37699584), (153920, 37518336), (157176, 36741120), (158769, 36372480), (158976, 36325120), (159744, 36150480), (159840, 36128768), (161460, 35766272), (162840, 35463168), (163392, 35343360), (163840, 35246718), (165672, 34856960), (165945, 34799616), (169920, 33985536), (170274, 33914880), (170496, 33870720), (172224, 33530880), (173160, 33349632), (173696, 33246720), (174640, 33067008), (176410, 32735232), (176640, 32692608), (177008, 32624640), (179712, 32133760), (181248, 31861440), (183195, 31522816), (183816, 31416320), (184080, 31371264), (184320, 31330416), (184704, 31265280), (188416, 30649320), (189440, 30483648), (191360, 30177792), (195408, 29552640), (196352, 29410560), (196470, 29392896), (196608, 29372265), (198720, 29060096), (199134, 28999680), (199680, 28920384), (200836, 28753920), (203904, 28321280), (204240, 28274688), (207090, 27885568), (207792, 27791360), (209568, 27555840), (211692, 27279360), (211968, 27243840), (212992, 27112860), (213120, 27096576), (215280, 26824704), (217120, 26597376), (217856, 26507520), (220896, 26142720), (221184, 26108680), (221260, 26099712), (224640, 25707008), (226560, 25489152), (227032, 25436160), (227328, 25403040), (229632, 25148160), (229770, 25133056), (230880, 25012224), (235520, 24519456), (235764, 24494080), (239616, 24100320), (241664, 23896080), (244260, 23642112), (245088, 23562240), (245440, 23528448), (245760, 23497812), (246272, 23448960), (251045, 23003136), (254880, 22657024), (255411, 22609920), (255744, 22580480), (258336, 22353920), (259740, 22233088), (260544, 22164480), (261960, 22044672), (264615, 21823488), (264960, 21795072), (265512, 21749760), (266240, 21690288), (271872, 21240960), (272320, 21206016), (276120, 20914176), (276480, 20886944), (277056, 20843520), (279424, 20666880), (282256, 20459520), (282624, 20432880), (283790, 20348928), (284160, 20322432), (287040, 20118528), (293112, 19701760), (294528, 19607040), (294705, 19595264), (294912, 19581510), (298701, 19333120), (299520, 19280256), (301254, 19169280), (302080, 19116864), (303104, 19052280), (306176, 18861120), (306360, 18849792), (307840, 18759168), (314352, 18370560), (317538, 18186240), (317952, 18162560), (319488, 18075240), (319680, 18064384), (322920, 17883136), (325680, 17731584), (326784, 17671680), (327680, 17623359), (331344, 17428480), (331890, 17399808), (339840, 16992768), (340548, 16957440), (340992, 16935360), (344448, 16765440), (346320, 16674816), (347392, 16623360), (349280, 16533504), (352820, 16367616), (353280, 16346304), (354016, 16312320), (359424, 16066880), (362496, 15930720), (366390, 15761408), (367632, 15708160), (368160, 15685632), (368640, 15665208), (369408, 15632640), (376832, 15324660), (378880, 15241824), (382720, 15088896), (390816, 14776320), (392704, 14705280), (392940, 14696448), (397440, 14530048), (398268, 14499840), (399360, 14460192), (401672, 14376960), (407808, 14160640), (408480, 14137344), (414180, 13942784), (415584, 13895680), (419136, 13777920), (423384, 13639680), (423936, 13621920), (425685, 13565952), (425984, 13556430), (426240, 13548288), (430560, 13412352), (434240, 13298688), (435712, 13253760), (441792, 13071360), (442368, 13054340), (442520, 13049856), (449280, 12853504), (451881, 12779520), (453120, 12744576), (454064, 12718080), (454656, 12701520), (459264, 12574080), (459540, 12566528), (461760, 12506112), (471040, 12259728), (471528, 12247040), (476307, 12124160), (479232, 12050160), (483328, 11948040), (488520, 11821056), (490176, 11781120), (490880, 11764224), (491520, 11748906), (492544, 11724480), (497835, 11599872), (502090, 11501568), (509760, 11328512), (510822, 11304960), (511488, 11290240), (516672, 11176960), (519480, 11116544), (521088, 11082240), (523920, 11022336), (529230, 10911744), (529920, 10897536), (531024, 10874880), (532480, 10845144), (543744, 10620480), (544640, 10603008), (552240, 10457088), (552960, 10443472), (554112, 10421760), (558848, 10333440), (564512, 10229760), (565248, 10216440), (567580, 10174464), (568320, 10161216), (574080, 10059264), (586224, 9850880), (589056, 9803520), (589410, 9797632), (589824, 9790755), (597402, 9666560), (599040, 9640128), (602508, 9584640), (604160, 9558432), (606208, 9526140), (612352, 9430560), (612720, 9424896), (615680, 9379584), (628704, 9185280), (635076, 9093120), (635904, 9081280), (638976, 9037620), (639360, 9032192), (645840, 8941568), (651360, 8865792), (652717, 8847360), (653568, 8835840), (662688, 8714240), (663780, 8699904), (679680, 8496384), (681096, 8478720), (681984, 8467680), (688896, 8382720), (692640, 8337408), (694784, 8311680), (698560, 8266752), (705640, 8183808), (706560, 8173152), (708032, 8156160), (718848, 8033440), (724992, 7965360), (732780, 7880704), (735264, 7854080), (736320, 7842816), (737280, 7832604), (738816, 7816320), (753135, 7667712), (753664, 7662330), (757760, 7620912), (765440, 7544448), (766233, 7536640), (781632, 7388160), (785408, 7352640), (785880, 7348224), (793845, 7274496), (794880, 7265024), (796536, 7249920), (798720, 7230096), (803344, 7188480), (815616, 7080320), (816960, 7068672), (828360, 6971392), (831168, 6947840), (838272, 6888960), (846768, 6819840), (847872, 6810960), (851370, 6782976), (851968, 6778215), (852480, 6774144), (861120, 6706176), (868480, 6649344), (871424, 6626880), (883584, 6535680), (884736, 6527170), (885040, 6524928), (898560, 6426752), (903762, 6389760), (906240, 6372288), (908128, 6359040), (909312, 6350760), (918528, 6287040), (919080, 6283264), (923520, 6253056), (942080, 6129864), (943056, 6123520), (952614, 6062080), (958464, 6025080), (966656, 5974020), (977040, 5910528), (980352, 5890560), (981760, 5882112), (983040, 5874453), (985088, 5862240), (995670, 5799936), (1004180, 5750784), (1019520, 5664256), (1021644, 5652480), (1022976, 5645120), (1033344, 5588480), (1038960, 5558272), (1042176, 5541120), (1047840, 5511168), (1058460, 5455872), (1059840, 5448768), (1062048, 5437440), (1064960, 5422572), (1087488, 5310240), (1089280, 5301504), (1104480, 5228544), (1105920, 5221736), (1108224, 5210880), (1117696, 5166720), (1129024, 5114880), (1130496, 5108220), (1135160, 5087232), (1136640, 5080608), (1148160, 5029632), (1172448, 4925440), (1178112, 4901760), (1178820, 4898816), (1194804, 4833280), (1198080, 4820064), (1205016, 4792320), (1208320, 4779216), (1212416, 4763070), (1224704, 4715280), (1225440, 4712448), (1231360, 4689792), (1257408, 4592640), (1270152, 4546560), (1271808, 4540640), (1277055, 4521984), (1277952, 4518810), (1278720, 4516096), (1291680, 4470784), (1302720, 4432896), (1305434, 4423680), (1307136, 4417920), (1325376, 4357120), (1327560, 4349952), (1355643, 4259840), (1359360, 4248192), (1362192, 4239360), (1363968, 4233840), (1377792, 4191360), (1385280, 4168704), (1389568, 4155840), (1397120, 4133376), (1411280, 4091904), (1413120, 4086576), (1416064, 4078080), (1437696, 4016720), (1449984, 3982680), (1465560, 3940352), (1470528, 3927040), (1472640, 3921408), (1474560, 3916302), (1477632, 3908160), (1493505, 3866624), (1506270, 3833856), (1507328, 3831165), (1515520, 3810456), (1530880, 3772224), (1532466, 3768320), (1563264, 3694080), (1570816, 3676320), (1571760, 3674112), (1587690, 3637248), (1589760, 3632512), (1593072, 3624960), (1597440, 3615048), (1606688, 3594240), (1631232, 3540160), (1633920, 3534336), (1656720, 3485696), (1662336, 3473920), (1676544, 3444480), (1693536, 3409920), (1695744, 3405480), (1702740, 3391488), (1704960, 3387072), (1722240, 3353088), (1736960, 3324672), (1742848, 3313440), (1767168, 3267840), (1769472, 3263585), (1770080, 3262464), (1797120, 3213376), (1807524, 3194880), (1812480, 3186144), (1816256, 3179520), (1818624, 3175380), (1837056, 3143520), (1838160, 3141632), (1847040, 3126528), (1884160, 3064932), (1886112, 3061760), (1905228, 3031040), (1916928, 3012540), (1933312, 2987010), (1954080, 2955264), (1958151, 2949120), (1960704, 2945280), (1963520, 2941056), (1970176, 2931120), (1991340, 2899968), (2008360, 2875392), (2039040, 2832128), (2043288, 2826240), (2045952, 2822560), (2066688, 2794240), (2077920, 2779136), (2084352, 2770560), (2095680, 2755584), (2116920, 2727936), (2119680, 2724384), (2124096, 2718720), (2129920, 2711286), (2174976, 2655120), (2178560, 2650752), (2208960, 2614272), (2211840, 2610868), (2216448, 2605440), (2235392, 2583360), (2258048, 2557440), (2259405, 2555904), (2260992, 2554110), (2270320, 2543616), (2273280, 2540304), (2296320, 2514816), (2344896, 2462720), (2356224, 2450880), (2357640, 2449408), (2381535, 2424832), (2389608, 2416640), (2396160, 2410032)]