118744496640

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 67, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 134, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 201, 210, 216, 220, 222, 224, 231, 240, 243, 252, 256, 259, 264, 268, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 335, 336, 352, 360, 370, 378, 384, 385, 396, 402, 405, 407, 420, 432, 440, 444, 448, 462, 469, 480, 486, 495, 504, 512, 518, 528, 536, 540, 555, 560, 567, 576, 592, 594, 603, 616, 630, 640, 648, 660, 666, 670, 672, 693, 704, 720, 737, 740, 756, 768, 770, 777, 792, 804, 810, 814, 840, 864, 880, 888, 891, 896, 924, 938, 945, 960, 972, 990, 999, 1005, 1008, 1036, 1056, 1072, 1080, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1206, 1215, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1332, 1340, 1344, 1386, 1407, 1408, 1440, 1474, 1480, 1485, 1512, 1536, 1540, 1554, 1584, 1608, 1620, 1628, 1665, 1680, 1701, 1728, 1760, 1776, 1782, 1792, 1809, 1848, 1876, 1890, 1920, 1944, 1980, 1998, 2010, 2016, 2035, 2072, 2079, 2112, 2144, 2160, 2211, 2220, 2240, 2268, 2304, 2310, 2331, 2345, 2368, 2376, 2412, 2430, 2442, 2464, 2479, 2520, 2560, 2590, 2592, 2640, 2664, 2673, 2680, 2688, 2772, 2814, 2816, 2835, 2849, 2880, 2948, 2960, 2970, 2997, 3015, 3024, 3080, 3108, 3168, 3216, 3240, 3256, 3330, 3360, 3402, 3456, 3465, 3520, 3552, 3564, 3584, 3618, 3663, 3685, 3696, 3752, 3780, 3840, 3885, 3888, 3960, 3996, 4020, 4032, 4070, 4144, 4158, 4221, 4224, 4288, 4320, 4422, 4440, 4455, 4480, 4536, 4608, 4620, 4662, 4690, 4736, 4752, 4824, 4860, 4884, 4928, 4958, 4995, 5040, 5159, 5180, 5184, 5280, 5328, 5346, 5360, 5376, 5427, 5544, 5628, 5632, 5670, 5698, 5760, 5896, 5920, 5940, 5994, 6030, 6048, 6105, 6160, 6216, 6237, 6336, 6432, 6480, 6512, 6633, 6660, 6720, 6804, 6912, 6930, 6993, 7035, 7040, 7104, 7128, 7236, 7326, 7370, 7392, 7437, 7504, 7560, 7680, 7770, 7776, 7920, 7992, 8040, 8064, 8140, 8288, 8316, 8442, 8448, 8505, 8547, 8576, 8640, 8844, 8880, 8910, 8960, 8991, 9045, 9072, 9240, 9324, 9380, 9472, 9504, 9648, 9720, 9768, 9856, 9916, 9990, 10080, 10318, 10360, 10368, 10395, 10560, 10656, 10692, 10720, 10752, 10854, 10989, 11055, 11088, 11256, 11340, 11396, 11520, 11655, 11792, 11840, 11880, 11988, 12060, 12096, 12210, 12320, 12395, 12432, 12474, 12663, 12672, 12864, 12960, 13024, 13266, 13320, 13365, 13440, 13608, 13824, 13860, 13986, 14070, 14080, 14208, 14245, 14256, 14472, 14652, 14740, 14784, 14874, 14985, 15008, 15120, 15477, 15540, 15552, 15840, 15984, 16080, 16128, 16280, 16281, 16576, 16632, 16884, 16896, 17010, 17094, 17152, 17280, 17353, 17688, 17760, 17820, 17920, 17982, 18090, 18144, 18315, 18480, 18648, 18711, 18760, 18944, 19008, 19296, 19440, 19536, 19712, 19832, 19899, 19980, 20160, 20636, 20720, 20736, 20790, 20979, 21105, 21120, 21312, 21384, 21440, 21708, 21978, 22110, 22176, 22311, 22512, 22680, 22792, 23040, 23310, 23584, 23680, 23760, 23976, 24120, 24192, 24420, 24640, 24790, 24864, 24948, 25326, 25344, 25641, 25728, 25795, 25920, 26048, 26532, 26640, 26730, 26880, 27135, 27216, 27269, 27720, 27972, 28140, 28160, 28416, 28490, 28512, 28944, 29304, 29480, 29568, 29748, 29970, 30016, 30240, 30954, 31080, 31104, 31185, 31680, 31968, 32160, 32256, 32560, 32562, 32967, 33152, 33165, 33264, 33768, 34020, 34188, 34304, 34560, 34706, 34965, 35376, 35520, 35640, 35964, 36180, 36288, 36630, 36960, 37185, 37296, 37422, 37520, 37989, 38016, 38592, 38880, 39072, 39424, 39664, 39798, 39960, 40320, 41272, 41440, 41472, 41580, 41958, 42210, 42240, 42624, 42735, 42768, 42880, 43416, 43956, 44220, 44352, 44622, 44955, 45024, 45360, 45584, 46431, 46620, 47168, 47360, 47520, 47952, 48240, 48384, 48840, 49280, 49580, 49728, 49896, 50652, 50688, 51282, 51456, 51590, 51840, 52059, 52096, 53064, 53280, 53460, 53760, 54270, 54432, 54538, 54945, 55440, 55944, 56280, 56832, 56980, 57024, 57888, 58608, 58960, 59136, 59496, 59697, 59940, 60032, 60480, 61908, 62160, 62208, 62370, 62937, 63315, 63360, 63936, 64320, 65120, 65124, 65934, 66304, 66330, 66528, 66933, 67536, 68040, 68376, 69120, 69412, 69930, 70752, 71040, 71280, 71928, 72360, 72576, 73260, 73920, 74370, 74592, 74844, 75040, 75978, 76032, 76923, 77184, 77385, 77760, 78144, 79328, 79596, 79920, 80640, 81405, 81807, 82544, 82880, 83160, 83916, 84420, 84480, 85248, 85470, 85536, 85760, 86765, 86832, 87912, 88440, 88704, 89244, 89910, 90048, 90720, 91168, 92862, 93240, 93555, 94336, 94720, 95040, 95904, 96480, 96768, 97680, 98560, 98901, 99160, 99456, 99495, 99792, 101304, 102564, 102912, 103180, 103680, 104118, 104192, 104895, 106128, 106560, 106920, 108540, 108864, 109076, 109890, 110880, 111555, 111888, 112560, 113960, 113967, 114048, 115776, 117216, 117920, 118272, 118992, 119394, 119880, 120064, 120960, 123816, 124320, 124416, 124740, 125874, 126630, 126720, 127872, 128205, 128640, 130240, 130248, 131868, 132608, 132660, 133056, 133866, 135072, 136080, 136345, 136752, 138824, 139293, 139860, 141504, 142080, 142560, 143856, 144720, 145152, 146520, 147840, 148740, 149184, 149688, 150080, 151956, 152064, 153846, 154368, 154770, 155520, 156177, 156288, 158656, 159192, 159840, 161280, 162810, 163614, 164835, 165088, 165760, 166320, 167832, 168840, 170496, 170940, 171072, 171520, 173530, 173664, 175824, 176880, 177408, 178488, 179091, 179820, 180096, 181440, 182336, 185724, 186480, 187110, 188672, 189945, 190080, 190883, 191808, 192960, 195360, 197120, 197802, 198320, 198912, 198990, 199584, 200799, 202608, 205128, 206360, 207360, 208236, 208384, 209790, 212256, 213120, 213840, 217080, 217728, 218152, 219780, 221760, 223110, 223776, 225120, 227920, 227934, 228096, 230769, 231552, 232155, 234432, 235840, 237984, 238788, 239760, 240128, 241920, 245421, 247632, 248640, 249480, 251748, 253260, 253440, 255744, 256410, 257280, 260295, 260480, 260496, 263736, 265320, 266112, 267732, 270144, 272160, 272690, 273504, 277648, 278586, 279720, 283008, 284160, 285120, 287712, 289440, 290304, 293040, 295680, 297480, 298368, 298485, 299376, 300160, 303912, 307692, 308736, 309540, 311040, 312354, 312576, 314685, 317312, 318384, 319680, 325620, 327228, 329670, 330176, 331520, 332640, 334665, 335664, 337680, 341880, 342144, 347060, 347328, 351648, 353760, 354816, 356976, 358182, 359640, 360192, 362880, 364672, 371448, 372960, 374220, 377344, 379890, 380160, 381766, 383616, 384615, 385920, 390720, 395604, 396640, 397824, 397980, 399168, 401598, 405216, 409035, 410256, 412720, 416472, 417879, 419580, 424512, 426240, 427680, 434160, 435456, 436304, 439560, 443520, 446220, 447552, 450240, 455840, 455868, 456192, 461538, 463104, 464310, 468531, 468864, 471680, 475968, 477576, 479520, 483840, 490842, 494505, 495264, 497280, 498960, 503496, 506520, 511488, 512820, 514560, 520590, 520960, 520992, 527472, 530640, 532224, 535464, 540288, 544320, 545380, 547008, 555296, 557172, 559440, 566016, 569835, 570240, 572649, 575424, 578880, 586080, 591360, 594960, 596736, 596970, 598752, 600320, 602397, 607824, 615384, 619080, 622080, 624708, 625152, 629370, 634624, 636768, 639360, 651240, 654456, 659340, 660352, 663040, 665280, 669330, 671328, 675360, 683760, 684288, 692307, 694120, 694656, 696465, 703296, 707520, 713952, 716364, 719280, 720384, 725760, 729344, 736263, 742896, 745920, 748440, 759780, 760320, 763532, 767232, 769230, 771840, 780885, 781440, 791208, 793280, 795960, 798336, 803196, 810432, 818070, 820512, 825440, 832944, 835758, 839160, 849024, 852480, 855360, 868320, 870912, 872608, 879120, 887040, 892440, 895104, 895455, 900480, 911680, 911736, 923076, 926208, 928620, 937062, 937728, 943360, 951936, 954415, 955152, 959040, 981684, 989010, 990528, 994560, 997920, 1003995, 1006992, 1013040, 1025640, 1041180, 1041920, 1041984, 1054944, 1061280, 1064448, 1070928, 1080576, 1088640, 1090760, 1094016, 1110592, 1114344, 1118880, 1132032, 1139670, 1140480, 1145298, 1150848, 1153845, 1157760, 1172160, 1189920, 1193472, 1193940, 1197504, 1200640, 1204794, 1215648, 1227105, 1230768, 1238160, 1249416, 1253637, 1258740, 1269248, 1273536, 1278720, 1302480, 1308912, 1318680, 1320704, 1330560, 1338660, 1342656, 1350720, 1367520, 1368576, 1384614, 1388240, 1389312, 1392930, 1405593, 1406592, 1415040, 1427904, 1432728, 1438560, 1451520, 1458688, 1472526, 1485792, 1491840, 1496880, 1519560, 1527064, 1534464, 1538460, 1543680, 1561770, 1562880, 1582416, 1586560, 1591920, 1596672, 1606392, 1620864, 1636140, 1641024, 1650880, 1665888, 1671516, 1678320, 1698048, 1710720, 1717947, 1736640, 1745216, 1758240, 1774080, 1784880, 1790208, 1790910, 1800960, 1823360, 1823472, 1846152, 1857240, 1874124, 1875456, 1886720, 1903872, 1908830, 1910304, 1918080, 1963368, 1978020, 1981056, 1989120, 1995840, 2007990, 2013984, 2026080, 2051280, 2082360, 2083968, 2089395, 2109888, 2122560, 2141856, 2161152, 2177280, 2181520, 2188032, 2208789, 2221184, 2228688, 2237760, 2279340, 2280960, 2290596, 2301696, 2307690, 2315520, 2342655, 2344320, 2379840, 2387880, 2395008, 2409588, 2431296, 2454210, 2461536, 2476320, 2498832, 2507274, 2517480, 2547072, 2557440, 2604960, 2617824, 2637360, 2641408, 2661120, 2677320, 2685312, 2701440, 2735040, 2769228, 2776480, 2778624, 2785860, 2811186, 2813184, 2830080, 2855808, 2863245, 2865456, 2877120, 2945052, 2971584, 2983680, 2993760, 3011985, 3039120, 3054128, 3076920, 3123540, 3125760, 3164832, 3173120, 3183840, 3193344, 3212784, 3241728, 3272280, 3282048, 3301760, 3331776, 3343032, 3356640, 3396096, 3421440, 3435894, 3461535, 3473280, 3490432, 3516480, 3569760, 3580416, 3581820, 3601920, 3646720, 3646944, 3681315, 3692304, 3714480, 3748248, 3807744, 3817660, 3820608, 3836160, 3926736, 3956040, 3962112, 3991680, 4015980, 4027968, 4052160, 4102560, 4164720, 4167936, 4178790, 4216779, 4219776, 4245120, 4283712, 4354560, 4363040, 4376064, 4417578, 4442368, 4457376, 4475520, 4558680, 4581192, 4603392, 4615380, 4631040, 4685310, 4688640, 4759680, 4775760, 4790016, 4819176, 4862592, 4908420, 4923072, 4952640, 4997664, 5014548, 5034960, 5094144, 5153841, 5209920, 5235648, 5274720, 5322240, 5354640, 5370624, 5402880, 5470080, 5538456, 5552960, 5571720, 5622372, 5626368, 5660160, 5711616, 5726490, 5730912, 5754240, 5890104, 5943168, 5967360, 5987520, 6023970, 6078240, 6108256, 6153840, 6247080, 6268185, 6329664, 6346240, 6367680, 6425568, 6483456, 6544560, 6564096, 6603520, 6626367, 6663552, 6686064, 6713280, 6842880, 6871788, 6923070, 6946560, 6980864, 7027965, 7032960, 7139520, 7163640, 7293440, 7293888, 7362630, 7384608, 7428960, 7496496, 7635320, 7641216, 7672320, 7853472, 7912080, 7924224, 7983360, 8031960, 8055936, 8104320, 8205120, 8329440, 8335872, 8357580, 8433558, 8439552, 8490240, 8567424, 8589735, 8726080, 8835156, 8884736, 8914752, 8951040, 9117360, 9162384, 9230760, 9370620, 9377280, 9519360, 9551520, 9580032, 9638352, 9725184, 9816840, 9846144, 9905280, 9995328, 10029096, 10069920, 10188288, 10307682, 10419840, 10471296, 10549440, 10709280, 10741248, 10805760, 10940160, 11043945, 11076912, 11105920, 11143440, 11244744, 11423232, 11452980, 11461824, 11508480, 11780208, 11886336, 11975040, 12047940, 12156480, 12216512, 12307680, 12494160, 12536370, 12659328, 12735360, 12851136, 13089120, 13128192, 13207040, 13252734, 13327104, 13372128, 13426560, 13743576, 13846140, 13893120, 13961728, 14055930, 14065920, 14279040, 14327280, 14587776, 14725260, 14769216, 14857920, 14992992, 15270640, 15282432, 15461523, 15706944, 15824160, 15966720, 16063920, 16111872, 16208640, 16410240, 16658880, 16715160, 16867116, 16879104, 16980480, 17134848, 17179470, 17452160, 17670312, 17829504, 17902080, 18234720, 18324768, 18461520, 18741240, 19038720, 19103040, 19276704, 19450368, 19633680, 19692288, 19810560, 19990656, 20058192, 20139840, 20615364, 20839680, 20942592, 21083895, 21098880, 21418560, 21880320, 22087890, 22153824, 22211840, 22286880, 22489488, 22905960, 22923648, 23016960, 23560416, 23772672, 23950080, 24095880, 24312960, 24433024, 24615360, 24988320, 25072740, 25318656, 25470720, 25702272, 25769205, 26178240, 26505468, 26654208, 26744256, 26853120, 27487152, 27692280, 28111860, 28131840, 28558080, 28654560, 29175552, 29450520, 29538432, 29715840, 29985984, 30541280, 30564864, 30923046, 31413888, 31648320, 32127840, 32223744, 32417280, 32820480, 33131835, 33317760, 33430320, 33734232, 34269696, 34358940, 34904320, 35340624, 35659008, 36469440, 36649536, 36923040, 37482480, 38206080, 38553408, 39267360, 39384576, 39621120, 39981312, 40116384, 40279680, 41230728, 41679360, 41885184, 42167790, 42197760, 42837120, 44175780, 44307648, 44423680, 44573760, 44978976, 45811920, 45847296, 46384569, 47120832, 47900160, 48191760, 48625920, 48866048, 49230720, 49976640, 50145480, 50637312, 50941440, 51404544, 51538410, 52356480, 53010936, 53488512, 53706240, 54974304, 55384560, 56223720, 57116160, 57309120, 58351104, 58901040, 59076864, 59431680, 59971968, 61082560, 61846092, 62827776, 63296640, 64255680, 65640960, 66263670, 66635520, 66860640, 67468464, 68717880, 69808640, 70681248, 71318016, 72938880, 73299072, 73846080, 74964960, 76412160, 77106816, 77307615, 78534720, 79962624, 80232768, 80559360, 82461456, 84335580, 84395520, 85674240, 88351560, 88615296, 89147520, 89957952, 91623840, 91694592, 92769138, 94241664, 96383520, 97251840, 97732096, 98461440, 99953280, 100290960, 102809088, 103076820, 104712960, 106021872, 106977024, 109948608, 110769120, 112447440, 114618240, 117802080, 118153728, 118863360, 119943936, 122165120, 123692184, 125655552, 126593280, 128511360, 132527340, 133271040, 133721280, 134936928, 137435760, 141362496, 145877760, 146598144, 147692160, 149929920, 152824320, 154213632, 154615230, 157069440, 160465536, 161118720, 164922912, 168671160, 171348480, 176703120, 177230592, 178295040, 179915904, 183247680, 185538276, 188483328, 192767040, 196922880, 199906560, 200581920, 206153640, 209425920, 212043744, 213954048, 219897216, 221538240, 224894880, 229236480, 231922845, 235604160, 239887872, 244330240, 247384368, 253186560, 257022720, 265054680, 267442560, 269873856, 274871520, 282724992, 291755520, 293196288, 295384320, 299859840, 308427264, 309230460, 314138880, 320931072, 329845824, 337342320, 353406240, 354461184, 356590080, 359831808, 366495360, 371076552, 376966656, 385534080, 399813120, 401163840, 412307280, 424087488, 439794432, 443076480, 449789760, 458472960, 463845690, 471208320, 488660480, 494768736, 514045440, 530109360, 534885120, 539747712, 549743040, 565449984, 590768640, 599719680, 618460920, 628277760, 641862144, 659691648, 674684640, 706812480, 719663616, 732990720, 742153104, 771068160, 802327680, 824614560, 848174976, 879588864, 886152960, 899579520, 927691380, 942416640, 989537472, 1060218720, 1069770240, 1079495424, 1099486080, 1130899968, 1199439360, 1236921840, 1319383296, 1349369280, 1413624960, 1465981440, 1484306208, 1542136320, 1604655360, 1649229120, 1696349952, 1772305920, 1799159040, 1855382760, 1884833280, 1979074944, 2120437440, 2158990848, 2198972160, 2473843680, 2638766592, 2698738560, 2827249920, 2968612416, 3209310720, 3298458240, 3392699904, 3598318080, 3710765520, 3958149888, 4240874880, 4397944320, 4947687360, 5397477120, 5654499840, 5937224832, 6596916480, 7421531040, 7916299776, 8481749760, 9895374720, 10794954240, 11874449664, 13193832960, 14843062080, 16963499520, 19790749440, 23748899328, 29686124160, 39581498880, 59372248320, 118744496640]

約数ペア:

[(1, 118744496640), (2, 59372248320), (3, 39581498880), (4, 29686124160), (5, 23748899328), (6, 19790749440), (7, 16963499520), (8, 14843062080), (9, 13193832960), (10, 11874449664), (11, 10794954240), (12, 9895374720), (14, 8481749760), (15, 7916299776), (16, 7421531040), (18, 6596916480), (20, 5937224832), (21, 5654499840), (22, 5397477120), (24, 4947687360), (27, 4397944320), (28, 4240874880), (30, 3958149888), (32, 3710765520), (33, 3598318080), (35, 3392699904), (36, 3298458240), (37, 3209310720), (40, 2968612416), (42, 2827249920), (44, 2698738560), (45, 2638766592), (48, 2473843680), (54, 2198972160), (55, 2158990848), (56, 2120437440), (60, 1979074944), (63, 1884833280), (64, 1855382760), (66, 1799159040), (67, 1772305920), (70, 1696349952), (72, 1649229120), (74, 1604655360), (77, 1542136320), (80, 1484306208), (81, 1465981440), (84, 1413624960), (88, 1349369280), (90, 1319383296), (96, 1236921840), (99, 1199439360), (105, 1130899968), (108, 1099486080), (110, 1079495424), (111, 1069770240), (112, 1060218720), (120, 989537472), (126, 942416640), (128, 927691380), (132, 899579520), (134, 886152960), (135, 879588864), (140, 848174976), (144, 824614560), (148, 802327680), (154, 771068160), (160, 742153104), (162, 732990720), (165, 719663616), (168, 706812480), (176, 674684640), (180, 659691648), (185, 641862144), (189, 628277760), (192, 618460920), (198, 599719680), (201, 590768640), (210, 565449984), (216, 549743040), (220, 539747712), (222, 534885120), (224, 530109360), (231, 514045440), (240, 494768736), (243, 488660480), (252, 471208320), (256, 463845690), (259, 458472960), (264, 449789760), (268, 443076480), (270, 439794432), (280, 424087488), (288, 412307280), (296, 401163840), (297, 399813120), (308, 385534080), (315, 376966656), (320, 371076552), (324, 366495360), (330, 359831808), (333, 356590080), (335, 354461184), (336, 353406240), (352, 337342320), (360, 329845824), (370, 320931072), (378, 314138880), (384, 309230460), (385, 308427264), (396, 299859840), (402, 295384320), (405, 293196288), (407, 291755520), (420, 282724992), (432, 274871520), (440, 269873856), (444, 267442560), (448, 265054680), (462, 257022720), (469, 253186560), (480, 247384368), (486, 244330240), (495, 239887872), (504, 235604160), (512, 231922845), (518, 229236480), (528, 224894880), (536, 221538240), (540, 219897216), (555, 213954048), (560, 212043744), (567, 209425920), (576, 206153640), (592, 200581920), (594, 199906560), (603, 196922880), (616, 192767040), (630, 188483328), (640, 185538276), (648, 183247680), (660, 179915904), (666, 178295040), (670, 177230592), (672, 176703120), (693, 171348480), (704, 168671160), (720, 164922912), (737, 161118720), (740, 160465536), (756, 157069440), (768, 154615230), (770, 154213632), (777, 152824320), (792, 149929920), (804, 147692160), (810, 146598144), (814, 145877760), (840, 141362496), (864, 137435760), (880, 134936928), (888, 133721280), (891, 133271040), (896, 132527340), (924, 128511360), (938, 126593280), (945, 125655552), (960, 123692184), (972, 122165120), (990, 119943936), (999, 118863360), (1005, 118153728), (1008, 117802080), (1036, 114618240), (1056, 112447440), (1072, 110769120), (1080, 109948608), (1110, 106977024), (1120, 106021872), (1134, 104712960), (1152, 103076820), (1155, 102809088), (1184, 100290960), (1188, 99953280), (1206, 98461440), (1215, 97732096), (1221, 97251840), (1232, 96383520), (1260, 94241664), (1280, 92769138), (1295, 91694592), (1296, 91623840), (1320, 89957952), (1332, 89147520), (1340, 88615296), (1344, 88351560), (1386, 85674240), (1407, 84395520), (1408, 84335580), (1440, 82461456), (1474, 80559360), (1480, 80232768), (1485, 79962624), (1512, 78534720), (1536, 77307615), (1540, 77106816), (1554, 76412160), (1584, 74964960), (1608, 73846080), (1620, 73299072), (1628, 72938880), (1665, 71318016), (1680, 70681248), (1701, 69808640), (1728, 68717880), (1760, 67468464), (1776, 66860640), (1782, 66635520), (1792, 66263670), (1809, 65640960), (1848, 64255680), (1876, 63296640), (1890, 62827776), (1920, 61846092), (1944, 61082560), (1980, 59971968), (1998, 59431680), (2010, 59076864), (2016, 58901040), (2035, 58351104), (2072, 57309120), (2079, 57116160), (2112, 56223720), (2144, 55384560), (2160, 54974304), (2211, 53706240), (2220, 53488512), (2240, 53010936), (2268, 52356480), (2304, 51538410), (2310, 51404544), (2331, 50941440), (2345, 50637312), (2368, 50145480), (2376, 49976640), (2412, 49230720), (2430, 48866048), (2442, 48625920), (2464, 48191760), (2479, 47900160), (2520, 47120832), (2560, 46384569), (2590, 45847296), (2592, 45811920), (2640, 44978976), (2664, 44573760), (2673, 44423680), (2680, 44307648), (2688, 44175780), (2772, 42837120), (2814, 42197760), (2816, 42167790), (2835, 41885184), (2849, 41679360), (2880, 41230728), (2948, 40279680), (2960, 40116384), (2970, 39981312), (2997, 39621120), (3015, 39384576), (3024, 39267360), (3080, 38553408), (3108, 38206080), (3168, 37482480), (3216, 36923040), (3240, 36649536), (3256, 36469440), (3330, 35659008), (3360, 35340624), (3402, 34904320), (3456, 34358940), (3465, 34269696), (3520, 33734232), (3552, 33430320), (3564, 33317760), (3584, 33131835), (3618, 32820480), (3663, 32417280), (3685, 32223744), (3696, 32127840), (3752, 31648320), (3780, 31413888), (3840, 30923046), (3885, 30564864), (3888, 30541280), (3960, 29985984), (3996, 29715840), (4020, 29538432), (4032, 29450520), (4070, 29175552), (4144, 28654560), (4158, 28558080), (4221, 28131840), (4224, 28111860), (4288, 27692280), (4320, 27487152), (4422, 26853120), (4440, 26744256), (4455, 26654208), (4480, 26505468), (4536, 26178240), (4608, 25769205), (4620, 25702272), (4662, 25470720), (4690, 25318656), (4736, 25072740), (4752, 24988320), (4824, 24615360), (4860, 24433024), (4884, 24312960), (4928, 24095880), (4958, 23950080), (4995, 23772672), (5040, 23560416), (5159, 23016960), (5180, 22923648), (5184, 22905960), (5280, 22489488), (5328, 22286880), (5346, 22211840), (5360, 22153824), (5376, 22087890), (5427, 21880320), (5544, 21418560), (5628, 21098880), (5632, 21083895), (5670, 20942592), (5698, 20839680), (5760, 20615364), (5896, 20139840), (5920, 20058192), (5940, 19990656), (5994, 19810560), (6030, 19692288), (6048, 19633680), (6105, 19450368), (6160, 19276704), (6216, 19103040), (6237, 19038720), (6336, 18741240), (6432, 18461520), (6480, 18324768), (6512, 18234720), (6633, 17902080), (6660, 17829504), (6720, 17670312), (6804, 17452160), (6912, 17179470), (6930, 17134848), (6993, 16980480), (7035, 16879104), (7040, 16867116), (7104, 16715160), (7128, 16658880), (7236, 16410240), (7326, 16208640), (7370, 16111872), (7392, 16063920), (7437, 15966720), (7504, 15824160), (7560, 15706944), (7680, 15461523), (7770, 15282432), (7776, 15270640), (7920, 14992992), (7992, 14857920), (8040, 14769216), (8064, 14725260), (8140, 14587776), (8288, 14327280), (8316, 14279040), (8442, 14065920), (8448, 14055930), (8505, 13961728), (8547, 13893120), (8576, 13846140), (8640, 13743576), (8844, 13426560), (8880, 13372128), (8910, 13327104), (8960, 13252734), (8991, 13207040), (9045, 13128192), (9072, 13089120), (9240, 12851136), (9324, 12735360), (9380, 12659328), (9472, 12536370), (9504, 12494160), (9648, 12307680), (9720, 12216512), (9768, 12156480), (9856, 12047940), (9916, 11975040), (9990, 11886336), (10080, 11780208), (10318, 11508480), (10360, 11461824), (10368, 11452980), (10395, 11423232), (10560, 11244744), (10656, 11143440), (10692, 11105920), (10720, 11076912), (10752, 11043945), (10854, 10940160), (10989, 10805760), (11055, 10741248), (11088, 10709280), (11256, 10549440), (11340, 10471296), (11396, 10419840), (11520, 10307682), (11655, 10188288), (11792, 10069920), (11840, 10029096), (11880, 9995328), (11988, 9905280), (12060, 9846144), (12096, 9816840), (12210, 9725184), (12320, 9638352), (12395, 9580032), (12432, 9551520), (12474, 9519360), (12663, 9377280), (12672, 9370620), (12864, 9230760), (12960, 9162384), (13024, 9117360), (13266, 8951040), (13320, 8914752), (13365, 8884736), (13440, 8835156), (13608, 8726080), (13824, 8589735), (13860, 8567424), (13986, 8490240), (14070, 8439552), (14080, 8433558), (14208, 8357580), (14245, 8335872), (14256, 8329440), (14472, 8205120), (14652, 8104320), (14740, 8055936), (14784, 8031960), (14874, 7983360), (14985, 7924224), (15008, 7912080), (15120, 7853472), (15477, 7672320), (15540, 7641216), (15552, 7635320), (15840, 7496496), (15984, 7428960), (16080, 7384608), (16128, 7362630), (16280, 7293888), (16281, 7293440), (16576, 7163640), (16632, 7139520), (16884, 7032960), (16896, 7027965), (17010, 6980864), (17094, 6946560), (17152, 6923070), (17280, 6871788), (17353, 6842880), (17688, 6713280), (17760, 6686064), (17820, 6663552), (17920, 6626367), (17982, 6603520), (18090, 6564096), (18144, 6544560), (18315, 6483456), (18480, 6425568), (18648, 6367680), (18711, 6346240), (18760, 6329664), (18944, 6268185), (19008, 6247080), (19296, 6153840), (19440, 6108256), (19536, 6078240), (19712, 6023970), (19832, 5987520), (19899, 5967360), (19980, 5943168), (20160, 5890104), (20636, 5754240), (20720, 5730912), (20736, 5726490), (20790, 5711616), (20979, 5660160), (21105, 5626368), (21120, 5622372), (21312, 5571720), (21384, 5552960), (21440, 5538456), (21708, 5470080), (21978, 5402880), (22110, 5370624), (22176, 5354640), (22311, 5322240), (22512, 5274720), (22680, 5235648), (22792, 5209920), (23040, 5153841), (23310, 5094144), (23584, 5034960), (23680, 5014548), (23760, 4997664), (23976, 4952640), (24120, 4923072), (24192, 4908420), (24420, 4862592), (24640, 4819176), (24790, 4790016), (24864, 4775760), (24948, 4759680), (25326, 4688640), (25344, 4685310), (25641, 4631040), (25728, 4615380), (25795, 4603392), (25920, 4581192), (26048, 4558680), (26532, 4475520), (26640, 4457376), (26730, 4442368), (26880, 4417578), (27135, 4376064), (27216, 4363040), (27269, 4354560), (27720, 4283712), (27972, 4245120), (28140, 4219776), (28160, 4216779), (28416, 4178790), (28490, 4167936), (28512, 4164720), (28944, 4102560), (29304, 4052160), (29480, 4027968), (29568, 4015980), (29748, 3991680), (29970, 3962112), (30016, 3956040), (30240, 3926736), (30954, 3836160), (31080, 3820608), (31104, 3817660), (31185, 3807744), (31680, 3748248), (31968, 3714480), (32160, 3692304), (32256, 3681315), (32560, 3646944), (32562, 3646720), (32967, 3601920), (33152, 3581820), (33165, 3580416), (33264, 3569760), (33768, 3516480), (34020, 3490432), (34188, 3473280), (34304, 3461535), (34560, 3435894), (34706, 3421440), (34965, 3396096), (35376, 3356640), (35520, 3343032), (35640, 3331776), (35964, 3301760), (36180, 3282048), (36288, 3272280), (36630, 3241728), (36960, 3212784), (37185, 3193344), (37296, 3183840), (37422, 3173120), (37520, 3164832), (37989, 3125760), (38016, 3123540), (38592, 3076920), (38880, 3054128), (39072, 3039120), (39424, 3011985), (39664, 2993760), (39798, 2983680), (39960, 2971584), (40320, 2945052), (41272, 2877120), (41440, 2865456), (41472, 2863245), (41580, 2855808), (41958, 2830080), (42210, 2813184), (42240, 2811186), (42624, 2785860), (42735, 2778624), (42768, 2776480), (42880, 2769228), (43416, 2735040), (43956, 2701440), (44220, 2685312), (44352, 2677320), (44622, 2661120), (44955, 2641408), (45024, 2637360), (45360, 2617824), (45584, 2604960), (46431, 2557440), (46620, 2547072), (47168, 2517480), (47360, 2507274), (47520, 2498832), (47952, 2476320), (48240, 2461536), (48384, 2454210), (48840, 2431296), (49280, 2409588), (49580, 2395008), (49728, 2387880), (49896, 2379840), (50652, 2344320), (50688, 2342655), (51282, 2315520), (51456, 2307690), (51590, 2301696), (51840, 2290596), (52059, 2280960), (52096, 2279340), (53064, 2237760), (53280, 2228688), (53460, 2221184), (53760, 2208789), (54270, 2188032), (54432, 2181520), (54538, 2177280), (54945, 2161152), (55440, 2141856), (55944, 2122560), (56280, 2109888), (56832, 2089395), (56980, 2083968), (57024, 2082360), (57888, 2051280), (58608, 2026080), (58960, 2013984), (59136, 2007990), (59496, 1995840), (59697, 1989120), (59940, 1981056), (60032, 1978020), (60480, 1963368), (61908, 1918080), (62160, 1910304), (62208, 1908830), (62370, 1903872), (62937, 1886720), (63315, 1875456), (63360, 1874124), (63936, 1857240), (64320, 1846152), (65120, 1823472), (65124, 1823360), (65934, 1800960), (66304, 1790910), (66330, 1790208), (66528, 1784880), (66933, 1774080), (67536, 1758240), (68040, 1745216), (68376, 1736640), (69120, 1717947), (69412, 1710720), (69930, 1698048), (70752, 1678320), (71040, 1671516), (71280, 1665888), (71928, 1650880), (72360, 1641024), (72576, 1636140), (73260, 1620864), (73920, 1606392), (74370, 1596672), (74592, 1591920), (74844, 1586560), (75040, 1582416), (75978, 1562880), (76032, 1561770), (76923, 1543680), (77184, 1538460), (77385, 1534464), (77760, 1527064), (78144, 1519560), (79328, 1496880), (79596, 1491840), (79920, 1485792), (80640, 1472526), (81405, 1458688), (81807, 1451520), (82544, 1438560), (82880, 1432728), (83160, 1427904), (83916, 1415040), (84420, 1406592), (84480, 1405593), (85248, 1392930), (85470, 1389312), (85536, 1388240), (85760, 1384614), (86765, 1368576), (86832, 1367520), (87912, 1350720), (88440, 1342656), (88704, 1338660), (89244, 1330560), (89910, 1320704), (90048, 1318680), (90720, 1308912), (91168, 1302480), (92862, 1278720), (93240, 1273536), (93555, 1269248), (94336, 1258740), (94720, 1253637), (95040, 1249416), (95904, 1238160), (96480, 1230768), (96768, 1227105), (97680, 1215648), (98560, 1204794), (98901, 1200640), (99160, 1197504), (99456, 1193940), (99495, 1193472), (99792, 1189920), (101304, 1172160), (102564, 1157760), (102912, 1153845), (103180, 1150848), (103680, 1145298), (104118, 1140480), (104192, 1139670), (104895, 1132032), (106128, 1118880), (106560, 1114344), (106920, 1110592), (108540, 1094016), (108864, 1090760), (109076, 1088640), (109890, 1080576), (110880, 1070928), (111555, 1064448), (111888, 1061280), (112560, 1054944), (113960, 1041984), (113967, 1041920), (114048, 1041180), (115776, 1025640), (117216, 1013040), (117920, 1006992), (118272, 1003995), (118992, 997920), (119394, 994560), (119880, 990528), (120064, 989010), (120960, 981684), (123816, 959040), (124320, 955152), (124416, 954415), (124740, 951936), (125874, 943360), (126630, 937728), (126720, 937062), (127872, 928620), (128205, 926208), (128640, 923076), (130240, 911736), (130248, 911680), (131868, 900480), (132608, 895455), (132660, 895104), (133056, 892440), (133866, 887040), (135072, 879120), (136080, 872608), (136345, 870912), (136752, 868320), (138824, 855360), (139293, 852480), (139860, 849024), (141504, 839160), (142080, 835758), (142560, 832944), (143856, 825440), (144720, 820512), (145152, 818070), (146520, 810432), (147840, 803196), (148740, 798336), (149184, 795960), (149688, 793280), (150080, 791208), (151956, 781440), (152064, 780885), (153846, 771840), (154368, 769230), (154770, 767232), (155520, 763532), (156177, 760320), (156288, 759780), (158656, 748440), (159192, 745920), (159840, 742896), (161280, 736263), (162810, 729344), (163614, 725760), (164835, 720384), (165088, 719280), (165760, 716364), (166320, 713952), (167832, 707520), (168840, 703296), (170496, 696465), (170940, 694656), (171072, 694120), (171520, 692307), (173530, 684288), (173664, 683760), (175824, 675360), (176880, 671328), (177408, 669330), (178488, 665280), (179091, 663040), (179820, 660352), (180096, 659340), (181440, 654456), (182336, 651240), (185724, 639360), (186480, 636768), (187110, 634624), (188672, 629370), (189945, 625152), (190080, 624708), (190883, 622080), (191808, 619080), (192960, 615384), (195360, 607824), (197120, 602397), (197802, 600320), (198320, 598752), (198912, 596970), (198990, 596736), (199584, 594960), (200799, 591360), (202608, 586080), (205128, 578880), (206360, 575424), (207360, 572649), (208236, 570240), (208384, 569835), (209790, 566016), (212256, 559440), (213120, 557172), (213840, 555296), (217080, 547008), (217728, 545380), (218152, 544320), (219780, 540288), (221760, 535464), (223110, 532224), (223776, 530640), (225120, 527472), (227920, 520992), (227934, 520960), (228096, 520590), (230769, 514560), (231552, 512820), (232155, 511488), (234432, 506520), (235840, 503496), (237984, 498960), (238788, 497280), (239760, 495264), (240128, 494505), (241920, 490842), (245421, 483840), (247632, 479520), (248640, 477576), (249480, 475968), (251748, 471680), (253260, 468864), (253440, 468531), (255744, 464310), (256410, 463104), (257280, 461538), (260295, 456192), (260480, 455868), (260496, 455840), (263736, 450240), (265320, 447552), (266112, 446220), (267732, 443520), (270144, 439560), (272160, 436304), (272690, 435456), (273504, 434160), (277648, 427680), (278586, 426240), (279720, 424512), (283008, 419580), (284160, 417879), (285120, 416472), (287712, 412720), (289440, 410256), (290304, 409035), (293040, 405216), (295680, 401598), (297480, 399168), (298368, 397980), (298485, 397824), (299376, 396640), (300160, 395604), (303912, 390720), (307692, 385920), (308736, 384615), (309540, 383616), (311040, 381766), (312354, 380160), (312576, 379890), (314685, 377344), (317312, 374220), (318384, 372960), (319680, 371448), (325620, 364672), (327228, 362880), (329670, 360192), (330176, 359640), (331520, 358182), (332640, 356976), (334665, 354816), (335664, 353760), (337680, 351648), (341880, 347328), (342144, 347060)]