36739422720

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 354, 360, 364, 378, 384, 385, 390, 396, 405, 413, 416, 420, 429, 432, 440, 448, 455, 462, 468, 472, 480, 486, 495, 504, 512, 520, 528, 531, 540, 546, 560, 567, 572, 576, 585, 590, 594, 616, 624, 630, 640, 648, 649, 660, 672, 693, 702, 704, 708, 715, 720, 728, 756, 767, 768, 770, 780, 792, 810, 819, 826, 832, 840, 858, 864, 880, 885, 891, 896, 910, 924, 936, 944, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1062, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1180, 1188, 1215, 1232, 1239, 1248, 1260, 1280, 1287, 1296, 1298, 1320, 1344, 1365, 1386, 1404, 1408, 1416, 1430, 1440, 1456, 1485, 1512, 1534, 1536, 1540, 1560, 1584, 1593, 1620, 1638, 1652, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1770, 1782, 1792, 1820, 1848, 1872, 1888, 1890, 1920, 1944, 1947, 1980, 2002, 2016, 2065, 2079, 2080, 2106, 2112, 2124, 2145, 2160, 2184, 2240, 2268, 2288, 2301, 2304, 2310, 2340, 2360, 2376, 2430, 2457, 2464, 2478, 2496, 2520, 2560, 2574, 2592, 2596, 2640, 2655, 2673, 2688, 2730, 2772, 2808, 2816, 2832, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3068, 3080, 3120, 3159, 3168, 3186, 3240, 3245, 3276, 3304, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3540, 3564, 3584, 3640, 3696, 3717, 3744, 3776, 3780, 3835, 3840, 3861, 3888, 3894, 3960, 4004, 4032, 4095, 4130, 4158, 4160, 4212, 4224, 4248, 4290, 4320, 4368, 4455, 4480, 4536, 4543, 4576, 4602, 4608, 4620, 4680, 4720, 4752, 4779, 4860, 4914, 4928, 4956, 4992, 5005, 5040, 5148, 5184, 5192, 5265, 5280, 5310, 5346, 5369, 5376, 5460, 5544, 5616, 5632, 5664, 5670, 5720, 5760, 5824, 5841, 5940, 6006, 6048, 6136, 6160, 6195, 6237, 6240, 6318, 6336, 6372, 6435, 6480, 6490, 6552, 6608, 6656, 6720, 6804, 6864, 6903, 6912, 6930, 7020, 7040, 7080, 7128, 7280, 7371, 7392, 7434, 7488, 7552, 7560, 7670, 7680, 7722, 7776, 7788, 7920, 7965, 8008, 8064, 8190, 8260, 8316, 8320, 8424, 8437, 8448, 8496, 8505, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9086, 9152, 9204, 9240, 9360, 9440, 9504, 9558, 9720, 9735, 9828, 9856, 9912, 9984, 10010, 10080, 10296, 10368, 10384, 10395, 10530, 10560, 10620, 10692, 10738, 10752, 10920, 11088, 11151, 11232, 11328, 11340, 11440, 11505, 11520, 11583, 11648, 11682, 11880, 12012, 12096, 12272, 12285, 12320, 12390, 12474, 12480, 12636, 12672, 12744, 12870, 12960, 12980, 13104, 13216, 13365, 13440, 13608, 13629, 13728, 13806, 13824, 13860, 14040, 14080, 14160, 14256, 14337, 14560, 14742, 14784, 14868, 14976, 15015, 15104, 15120, 15340, 15444, 15552, 15576, 15795, 15840, 15930, 16016, 16107, 16128, 16380, 16520, 16632, 16640, 16848, 16874, 16896, 16992, 17010, 17160, 17280, 17472, 17523, 17820, 17920, 18018, 18144, 18172, 18304, 18408, 18480, 18585, 18711, 18720, 18880, 19008, 19116, 19305, 19440, 19470, 19656, 19712, 19824, 19968, 20020, 20160, 20592, 20709, 20736, 20768, 20790, 21060, 21120, 21240, 21384, 21476, 21840, 22113, 22176, 22302, 22464, 22656, 22680, 22715, 22880, 23010, 23040, 23166, 23296, 23364, 23760, 23895, 24024, 24192, 24544, 24570, 24640, 24780, 24948, 24960, 25272, 25311, 25344, 25488, 25740, 25920, 25960, 26208, 26432, 26730, 26845, 26880, 27027, 27216, 27258, 27456, 27612, 27720, 28080, 28160, 28320, 28512, 28674, 29120, 29205, 29484, 29568, 29736, 29952, 30030, 30208, 30240, 30680, 30888, 31104, 31152, 31185, 31590, 31680, 31860, 32032, 32214, 32256, 32760, 33040, 33264, 33280, 33453, 33696, 33748, 33984, 34020, 34320, 34515, 34560, 34749, 34944, 35046, 35640, 36036, 36288, 36344, 36608, 36816, 36855, 36960, 37170, 37422, 37440, 37760, 38016, 38232, 38610, 38880, 38940, 39312, 39424, 39648, 40040, 40320, 40887, 41184, 41418, 41472, 41536, 41580, 42120, 42185, 42240, 42480, 42768, 42952, 43680, 44226, 44352, 44604, 44928, 45045, 45312, 45360, 45430, 45760, 46020, 46332, 46592, 46728, 47520, 47790, 48048, 48321, 48384, 49088, 49140, 49280, 49560, 49896, 49920, 50544, 50622, 50688, 50976, 51480, 51840, 51920, 52416, 52569, 52864, 53460, 53690, 53760, 54054, 54432, 54516, 54912, 55224, 55440, 55755, 56160, 56640, 57024, 57348, 57915, 58240, 58410, 58968, 59059, 59136, 59472, 59904, 60060, 60480, 61360, 61776, 62127, 62208, 62304, 62370, 63180, 63360, 63720, 64064, 64428, 65520, 66080, 66528, 66906, 67392, 67496, 67968, 68040, 68145, 68640, 69030, 69120, 69498, 69888, 70092, 71280, 71685, 72072, 72576, 72688, 73216, 73632, 73710, 73920, 74340, 74844, 74880, 75520, 75933, 76032, 76464, 77220, 77760, 77880, 78624, 79296, 80080, 80535, 80640, 81081, 81774, 82368, 82836, 83072, 83160, 84240, 84370, 84480, 84960, 85536, 85904, 87360, 87615, 88452, 88704, 89208, 89856, 90090, 90624, 90720, 90860, 91520, 92040, 92664, 93456, 93555, 95040, 95580, 96096, 96642, 96768, 98176, 98280, 98560, 99120, 99792, 99840, 100359, 101088, 101244, 101952, 102960, 103545, 103680, 103840, 104832, 105138, 105728, 106920, 107380, 108108, 108864, 109032, 109824, 110448, 110565, 110880, 111510, 112320, 113280, 114048, 114696, 115830, 116480, 116820, 117936, 118118, 118272, 118944, 120120, 120960, 122661, 122720, 123552, 124254, 124416, 124608, 124740, 126360, 126555, 126720, 127440, 128128, 128856, 131040, 132160, 133056, 133812, 134784, 134992, 135135, 135936, 136080, 136290, 137280, 138060, 138996, 139776, 140184, 142560, 143370, 144144, 144963, 145152, 145376, 147264, 147420, 147840, 148680, 149688, 149760, 151040, 151866, 152064, 152928, 154440, 155520, 155760, 157248, 157707, 158592, 160160, 161070, 161280, 162162, 163548, 164736, 165672, 166144, 166320, 167265, 168480, 168740, 169920, 171072, 171808, 173745, 174720, 175230, 176904, 177177, 177408, 178416, 179712, 180180, 181440, 181720, 183040, 184080, 185328, 186381, 186912, 187110, 190080, 191160, 192192, 193284, 196352, 196560, 197120, 198240, 199584, 200718, 202176, 202488, 203904, 204435, 205920, 207090, 207360, 207680, 209664, 210276, 211456, 213840, 214760, 216216, 217728, 218064, 219648, 220896, 221130, 221760, 223020, 224640, 226560, 227799, 228096, 229392, 231660, 232960, 233640, 235872, 236236, 237888, 240240, 241605, 241920, 243243, 245322, 245440, 247104, 248508, 249216, 249480, 252720, 253110, 253440, 254880, 256256, 257712, 262080, 262845, 264320, 266112, 267624, 269568, 269984, 270270, 271872, 272160, 272580, 274560, 276120, 277992, 280368, 285120, 286740, 288288, 289926, 290304, 290752, 294528, 294840, 295295, 295680, 297360, 299376, 299520, 303732, 305856, 308880, 310635, 311040, 311520, 314496, 315414, 317184, 320320, 322140, 324324, 327096, 329472, 331344, 332288, 332640, 334530, 336960, 337480, 339840, 342144, 343616, 347490, 349440, 350460, 353808, 354354, 354816, 356832, 360360, 362880, 363440, 366080, 367983, 368160, 370656, 372762, 373824, 374220, 379665, 380160, 382320, 384384, 386568, 392704, 393120, 396480, 399168, 401436, 404352, 404976, 405405, 407808, 408870, 411840, 414180, 415360, 419328, 420552, 427680, 429520, 432432, 434889, 435456, 436128, 441792, 442260, 443520, 446040, 449280, 453120, 455598, 456192, 458784, 463320, 467280, 471744, 472472, 475776, 480480, 483210, 483840, 486486, 490644, 490880, 494208, 497016, 498432, 498960, 501795, 505440, 506220, 509760, 512512, 515424, 524160, 525690, 528640, 531531, 532224, 535248, 539136, 539968, 540540, 544320, 545160, 549120, 552240, 555984, 560736, 570240, 573480, 576576, 579852, 581504, 589056, 589680, 590590, 591360, 594720, 598752, 607464, 611712, 613305, 617760, 621270, 622080, 623040, 628992, 630828, 634368, 640640, 644280, 648648, 654192, 658944, 662688, 665280, 669060, 673920, 674960, 679680, 683397, 684288, 687232, 694980, 698880, 700920, 707616, 708708, 713664, 720720, 724815, 725760, 726880, 735966, 736320, 741312, 745524, 747648, 748440, 759330, 760320, 764640, 768768, 773136, 786240, 788535, 792960, 798336, 802872, 808704, 809952, 810810, 815616, 817740, 823680, 828360, 830720, 841104, 855360, 859040, 864864, 869778, 870912, 872256, 883584, 884520, 885885, 887040, 892080, 898560, 911196, 917568, 926640, 931905, 934560, 943488, 944944, 951552, 960960, 966420, 972972, 981288, 981760, 988416, 994032, 996864, 997920, 1003590, 1010880, 1012440, 1019520, 1030848, 1048320, 1051380, 1057280, 1063062, 1064448, 1070496, 1079936, 1081080, 1088640, 1090320, 1098240, 1103949, 1104480, 1111968, 1121472, 1138995, 1140480, 1146960, 1153152, 1159704, 1163008, 1178112, 1179360, 1181180, 1189440, 1197504, 1214928, 1216215, 1223424, 1226610, 1235520, 1242540, 1246080, 1257984, 1261656, 1281280, 1288560, 1297296, 1304667, 1308384, 1325376, 1330560, 1338120, 1347840, 1349920, 1359360, 1366794, 1368576, 1374464, 1389960, 1401840, 1415232, 1417416, 1427328, 1441440, 1449630, 1451520, 1453760, 1471932, 1472640, 1482624, 1491048, 1495296, 1496880, 1518660, 1529280, 1537536, 1546272, 1572480, 1577070, 1585920, 1594593, 1596672, 1605744, 1617408, 1619904, 1621620, 1635480, 1647360, 1656720, 1661440, 1682208, 1710720, 1718080, 1729728, 1739556, 1744512, 1767168, 1769040, 1771770, 1774080, 1784160, 1822392, 1835136, 1839915, 1853280, 1863810, 1869120, 1886976, 1889888, 1903104, 1921920, 1932840, 1945944, 1962576, 1963520, 1976832, 1988064, 1995840, 2007180, 2021760, 2024880, 2039040, 2050191, 2061696, 2096640, 2102760, 2126124, 2140992, 2159872, 2162160, 2174445, 2177280, 2180640, 2207898, 2208960, 2223936, 2242944, 2277990, 2280960, 2293920, 2306304, 2319408, 2326016, 2358720, 2362360, 2378880, 2395008, 2429856, 2432430, 2446848, 2453220, 2471040, 2485080, 2492160, 2523312, 2562560, 2577120, 2594592, 2609334, 2616768, 2650752, 2657655, 2661120, 2676240, 2695680, 2699840, 2733588, 2748928, 2779920, 2803680, 2830464, 2834832, 2854656, 2882880, 2899260, 2907520, 2943864, 2945280, 2965248, 2982096, 2990592, 2993760, 3037320, 3058560, 3092544, 3144960, 3154140, 3171840, 3189186, 3193344, 3211488, 3239808, 3243240, 3270960, 3294720, 3313440, 3364416, 3416985, 3421440, 3436160, 3459456, 3479112, 3489024, 3534336, 3538080, 3543540, 3568320, 3644784, 3670272, 3679830, 3706560, 3727620, 3738240, 3773952, 3779776, 3843840, 3865680, 3891888, 3925152, 3976128, 3991680, 4014360, 4043520, 4049760, 4078080, 4100382, 4123392, 4205520, 4252248, 4281984, 4319744, 4324320, 4348890, 4354560, 4361280, 4415796, 4417920, 4447872, 4485888, 4555980, 4587840, 4612608, 4638816, 4717440, 4724720, 4757760, 4783779, 4790016, 4859712, 4864860, 4906440, 4942080, 4970160, 4984320, 5046624, 5154240, 5189184, 5218668, 5233536, 5301504, 5315310, 5322240, 5352480, 5399680, 5467176, 5519745, 5559840, 5607360, 5660928, 5669664, 5709312, 5765760, 5798520, 5815040, 5887728, 5890560, 5930496, 5964192, 5987520, 6074640, 6117120, 6185088, 6289920, 6308280, 6378372, 6422976, 6479616, 6486480, 6523335, 6541920, 6626880, 6728832, 6833970, 6842880, 6872320, 6918912, 6958224, 6978048, 7076160, 7087080, 7136640, 7289568, 7340544, 7359660, 7413120, 7455240, 7476480, 7559552, 7687680, 7731360, 7783776, 7850304, 7952256, 7972965, 7983360, 8028720, 8087040, 8099520, 8200764, 8246784, 8411040, 8504496, 8563968, 8648640, 8697780, 8722560, 8831592, 8835840, 8895744, 8971776, 9111960, 9175680, 9277632, 9434880, 9449440, 9515520, 9567558, 9580032, 9719424, 9729720, 9812880, 9884160, 9940320, 10093248, 10250955, 10308480, 10378368, 10437336, 10467072, 10603008, 10630620, 10704960, 10799360, 10934352, 11039490, 11119680, 11214720, 11321856, 11339328, 11531520, 11597040, 11630080, 11775456, 11928384, 11975040, 12149280, 12234240, 12370176, 12616560, 12756744, 12845952, 12959232, 12972960, 13046670, 13083840, 13253760, 13457664, 13667940, 13744640, 13837824, 13916448, 14152320, 14174160, 14273280, 14351337, 14579136, 14719320, 14826240, 14910480, 14952960, 15119104, 15462720, 15567552, 15700608, 15904512, 15945930, 15966720, 16057440, 16199040, 16401528, 16822080, 17008992, 17127936, 17297280, 17395560, 17445120, 17663184, 17671680, 17791488, 18223920, 18351360, 18555264, 18869760, 18898880, 19135116, 19438848, 19459440, 19625760, 19880640, 20186496, 20501910, 20616960, 20756736, 20874672, 20934144, 21261240, 21409920, 21598720, 21868704, 22078980, 22239360, 22429440, 22678656, 23063040, 23194080, 23550912, 23856768, 23918895, 23950080, 24298560, 24740352, 25233120, 25513488, 25691904, 25945920, 26093340, 26167680, 26507520, 26915328, 27335880, 27832896, 28304640, 28348320, 28546560, 28702674, 29158272, 29438640, 29652480, 29820960, 30238208, 30925440, 31135104, 31401216, 31809024, 31891860, 32114880, 32398080, 32803056, 33644160, 34017984, 34594560, 34791120, 34890240, 35326368, 36447840, 36702720, 37110528, 37797760, 38270232, 38877696, 38918880, 39251520, 39761280, 40372992, 41003820, 41233920, 41513472, 41749344, 42522480, 42819840, 43737408, 44157960, 44478720, 44858880, 45357312, 46388160, 47101824, 47713536, 47837790, 47900160, 48597120, 50466240, 51026976, 51383808, 51891840, 52186680, 52335360, 53015040, 54671760, 55665792, 56609280, 56696640, 57405348, 58316544, 58877280, 59641920, 61850880, 62270208, 62802432, 63783720, 64229760, 64796160, 65606112, 67288320, 68035968, 69189120, 69582240, 70652736, 71756685, 72895680, 74221056, 75595520, 76540464, 77837760, 78503040, 79522560, 80745984, 82007640, 83498688, 85044960, 85639680, 87474816, 88315920, 88957440, 90714624, 92776320, 94203648, 95427072, 95675580, 97194240, 100932480, 102053952, 103783680, 104373360, 104670720, 109343520, 111331584, 113393280, 114810696, 116633088, 117754560, 119283840, 123701760, 124540416, 127567440, 128459520, 131212224, 134576640, 136071936, 139164480, 141305472, 143513370, 145791360, 151191040, 153080928, 155675520, 157006080, 159045120, 164015280, 166997376, 170089920, 174949632, 176631840, 185552640, 188407296, 191351160, 194388480, 201864960, 204107904, 207567360, 208746720, 218687040, 222663168, 226786560, 229621392, 235509120, 238567680, 255134880, 256919040, 262424448, 272143872, 278328960, 282610944, 287026740, 291582720, 306161856, 311351040, 314012160, 328030560, 333994752, 340179840, 349899264, 353263680, 371105280, 382702320, 403729920, 408215808, 417493440, 437374080, 453573120, 459242784, 471018240, 477135360, 510269760, 524848896, 556657920, 565221888, 574053480, 583165440, 612323712, 622702080, 656061120, 667989504, 680359680, 706527360, 765404640, 816431616, 834986880, 874748160, 918485568, 942036480, 1020539520, 1049697792, 1113315840, 1148106960, 1224647424, 1312122240, 1360719360, 1413054720, 1530809280, 1669973760, 1749496320, 1836971136, 2041079040, 2296213920, 2449294848, 2624244480, 2826109440, 3061618560, 3339947520, 3673942272, 4082158080, 4592427840, 5248488960, 6123237120, 7347884544, 9184855680, 12246474240, 18369711360, 36739422720]

約数ペア:

[(1, 36739422720), (2, 18369711360), (3, 12246474240), (4, 9184855680), (5, 7347884544), (6, 6123237120), (7, 5248488960), (8, 4592427840), (9, 4082158080), (10, 3673942272), (11, 3339947520), (12, 3061618560), (13, 2826109440), (14, 2624244480), (15, 2449294848), (16, 2296213920), (18, 2041079040), (20, 1836971136), (21, 1749496320), (22, 1669973760), (24, 1530809280), (26, 1413054720), (27, 1360719360), (28, 1312122240), (30, 1224647424), (32, 1148106960), (33, 1113315840), (35, 1049697792), (36, 1020539520), (39, 942036480), (40, 918485568), (42, 874748160), (44, 834986880), (45, 816431616), (48, 765404640), (52, 706527360), (54, 680359680), (55, 667989504), (56, 656061120), (59, 622702080), (60, 612323712), (63, 583165440), (64, 574053480), (65, 565221888), (66, 556657920), (70, 524848896), (72, 510269760), (77, 477135360), (78, 471018240), (80, 459242784), (81, 453573120), (84, 437374080), (88, 417493440), (90, 408215808), (91, 403729920), (96, 382702320), (99, 371105280), (104, 353263680), (105, 349899264), (108, 340179840), (110, 333994752), (112, 328030560), (117, 314012160), (118, 311351040), (120, 306161856), (126, 291582720), (128, 287026740), (130, 282610944), (132, 278328960), (135, 272143872), (140, 262424448), (143, 256919040), (144, 255134880), (154, 238567680), (156, 235509120), (160, 229621392), (162, 226786560), (165, 222663168), (168, 218687040), (176, 208746720), (177, 207567360), (180, 204107904), (182, 201864960), (189, 194388480), (192, 191351160), (195, 188407296), (198, 185552640), (208, 176631840), (210, 174949632), (216, 170089920), (220, 166997376), (224, 164015280), (231, 159045120), (234, 157006080), (236, 155675520), (240, 153080928), (243, 151191040), (252, 145791360), (256, 143513370), (260, 141305472), (264, 139164480), (270, 136071936), (273, 134576640), (280, 131212224), (286, 128459520), (288, 127567440), (295, 124540416), (297, 123701760), (308, 119283840), (312, 117754560), (315, 116633088), (320, 114810696), (324, 113393280), (330, 111331584), (336, 109343520), (351, 104670720), (352, 104373360), (354, 103783680), (360, 102053952), (364, 100932480), (378, 97194240), (384, 95675580), (385, 95427072), (390, 94203648), (396, 92776320), (405, 90714624), (413, 88957440), (416, 88315920), (420, 87474816), (429, 85639680), (432, 85044960), (440, 83498688), (448, 82007640), (455, 80745984), (462, 79522560), (468, 78503040), (472, 77837760), (480, 76540464), (486, 75595520), (495, 74221056), (504, 72895680), (512, 71756685), (520, 70652736), (528, 69582240), (531, 69189120), (540, 68035968), (546, 67288320), (560, 65606112), (567, 64796160), (572, 64229760), (576, 63783720), (585, 62802432), (590, 62270208), (594, 61850880), (616, 59641920), (624, 58877280), (630, 58316544), (640, 57405348), (648, 56696640), (649, 56609280), (660, 55665792), (672, 54671760), (693, 53015040), (702, 52335360), (704, 52186680), (708, 51891840), (715, 51383808), (720, 51026976), (728, 50466240), (756, 48597120), (767, 47900160), (768, 47837790), (770, 47713536), (780, 47101824), (792, 46388160), (810, 45357312), (819, 44858880), (826, 44478720), (832, 44157960), (840, 43737408), (858, 42819840), (864, 42522480), (880, 41749344), (885, 41513472), (891, 41233920), (896, 41003820), (910, 40372992), (924, 39761280), (936, 39251520), (944, 38918880), (945, 38877696), (960, 38270232), (972, 37797760), (990, 37110528), (1001, 36702720), (1008, 36447840), (1040, 35326368), (1053, 34890240), (1056, 34791120), (1062, 34594560), (1080, 34017984), (1092, 33644160), (1120, 32803056), (1134, 32398080), (1144, 32114880), (1152, 31891860), (1155, 31809024), (1170, 31401216), (1180, 31135104), (1188, 30925440), (1215, 30238208), (1232, 29820960), (1239, 29652480), (1248, 29438640), (1260, 29158272), (1280, 28702674), (1287, 28546560), (1296, 28348320), (1298, 28304640), (1320, 27832896), (1344, 27335880), (1365, 26915328), (1386, 26507520), (1404, 26167680), (1408, 26093340), (1416, 25945920), (1430, 25691904), (1440, 25513488), (1456, 25233120), (1485, 24740352), (1512, 24298560), (1534, 23950080), (1536, 23918895), (1540, 23856768), (1560, 23550912), (1584, 23194080), (1593, 23063040), (1620, 22678656), (1638, 22429440), (1652, 22239360), (1664, 22078980), (1680, 21868704), (1701, 21598720), (1716, 21409920), (1728, 21261240), (1755, 20934144), (1760, 20874672), (1770, 20756736), (1782, 20616960), (1792, 20501910), (1820, 20186496), (1848, 19880640), (1872, 19625760), (1888, 19459440), (1890, 19438848), (1920, 19135116), (1944, 18898880), (1947, 18869760), (1980, 18555264), (2002, 18351360), (2016, 18223920), (2065, 17791488), (2079, 17671680), (2080, 17663184), (2106, 17445120), (2112, 17395560), (2124, 17297280), (2145, 17127936), (2160, 17008992), (2184, 16822080), (2240, 16401528), (2268, 16199040), (2288, 16057440), (2301, 15966720), (2304, 15945930), (2310, 15904512), (2340, 15700608), (2360, 15567552), (2376, 15462720), (2430, 15119104), (2457, 14952960), (2464, 14910480), (2478, 14826240), (2496, 14719320), (2520, 14579136), (2560, 14351337), (2574, 14273280), (2592, 14174160), (2596, 14152320), (2640, 13916448), (2655, 13837824), (2673, 13744640), (2688, 13667940), (2730, 13457664), (2772, 13253760), (2808, 13083840), (2816, 13046670), (2832, 12972960), (2835, 12959232), (2860, 12845952), (2880, 12756744), (2912, 12616560), (2970, 12370176), (3003, 12234240), (3024, 12149280), (3068, 11975040), (3080, 11928384), (3120, 11775456), (3159, 11630080), (3168, 11597040), (3186, 11531520), (3240, 11339328), (3245, 11321856), (3276, 11214720), (3304, 11119680), (3328, 11039490), (3360, 10934352), (3402, 10799360), (3432, 10704960), (3456, 10630620), (3465, 10603008), (3510, 10467072), (3520, 10437336), (3540, 10378368), (3564, 10308480), (3584, 10250955), (3640, 10093248), (3696, 9940320), (3717, 9884160), (3744, 9812880), (3776, 9729720), (3780, 9719424), (3835, 9580032), (3840, 9567558), (3861, 9515520), (3888, 9449440), (3894, 9434880), (3960, 9277632), (4004, 9175680), (4032, 9111960), (4095, 8971776), (4130, 8895744), (4158, 8835840), (4160, 8831592), (4212, 8722560), (4224, 8697780), (4248, 8648640), (4290, 8563968), (4320, 8504496), (4368, 8411040), (4455, 8246784), (4480, 8200764), (4536, 8099520), (4543, 8087040), (4576, 8028720), (4602, 7983360), (4608, 7972965), (4620, 7952256), (4680, 7850304), (4720, 7783776), (4752, 7731360), (4779, 7687680), (4860, 7559552), (4914, 7476480), (4928, 7455240), (4956, 7413120), (4992, 7359660), (5005, 7340544), (5040, 7289568), (5148, 7136640), (5184, 7087080), (5192, 7076160), (5265, 6978048), (5280, 6958224), (5310, 6918912), (5346, 6872320), (5369, 6842880), (5376, 6833970), (5460, 6728832), (5544, 6626880), (5616, 6541920), (5632, 6523335), (5664, 6486480), (5670, 6479616), (5720, 6422976), (5760, 6378372), (5824, 6308280), (5841, 6289920), (5940, 6185088), (6006, 6117120), (6048, 6074640), (6136, 5987520), (6160, 5964192), (6195, 5930496), (6237, 5890560), (6240, 5887728), (6318, 5815040), (6336, 5798520), (6372, 5765760), (6435, 5709312), (6480, 5669664), (6490, 5660928), (6552, 5607360), (6608, 5559840), (6656, 5519745), (6720, 5467176), (6804, 5399680), (6864, 5352480), (6903, 5322240), (6912, 5315310), (6930, 5301504), (7020, 5233536), (7040, 5218668), (7080, 5189184), (7128, 5154240), (7280, 5046624), (7371, 4984320), (7392, 4970160), (7434, 4942080), (7488, 4906440), (7552, 4864860), (7560, 4859712), (7670, 4790016), (7680, 4783779), (7722, 4757760), (7776, 4724720), (7788, 4717440), (7920, 4638816), (7965, 4612608), (8008, 4587840), (8064, 4555980), (8190, 4485888), (8260, 4447872), (8316, 4417920), (8320, 4415796), (8424, 4361280), (8437, 4354560), (8448, 4348890), (8496, 4324320), (8505, 4319744), (8580, 4281984), (8640, 4252248), (8736, 4205520), (8910, 4123392), (8960, 4100382), (9009, 4078080), (9072, 4049760), (9086, 4043520), (9152, 4014360), (9204, 3991680), (9240, 3976128), (9360, 3925152), (9440, 3891888), (9504, 3865680), (9558, 3843840), (9720, 3779776), (9735, 3773952), (9828, 3738240), (9856, 3727620), (9912, 3706560), (9984, 3679830), (10010, 3670272), (10080, 3644784), (10296, 3568320), (10368, 3543540), (10384, 3538080), (10395, 3534336), (10530, 3489024), (10560, 3479112), (10620, 3459456), (10692, 3436160), (10738, 3421440), (10752, 3416985), (10920, 3364416), (11088, 3313440), (11151, 3294720), (11232, 3270960), (11328, 3243240), (11340, 3239808), (11440, 3211488), (11505, 3193344), (11520, 3189186), (11583, 3171840), (11648, 3154140), (11682, 3144960), (11880, 3092544), (12012, 3058560), (12096, 3037320), (12272, 2993760), (12285, 2990592), (12320, 2982096), (12390, 2965248), (12474, 2945280), (12480, 2943864), (12636, 2907520), (12672, 2899260), (12744, 2882880), (12870, 2854656), (12960, 2834832), (12980, 2830464), (13104, 2803680), (13216, 2779920), (13365, 2748928), (13440, 2733588), (13608, 2699840), (13629, 2695680), (13728, 2676240), (13806, 2661120), (13824, 2657655), (13860, 2650752), (14040, 2616768), (14080, 2609334), (14160, 2594592), (14256, 2577120), (14337, 2562560), (14560, 2523312), (14742, 2492160), (14784, 2485080), (14868, 2471040), (14976, 2453220), (15015, 2446848), (15104, 2432430), (15120, 2429856), (15340, 2395008), (15444, 2378880), (15552, 2362360), (15576, 2358720), (15795, 2326016), (15840, 2319408), (15930, 2306304), (16016, 2293920), (16107, 2280960), (16128, 2277990), (16380, 2242944), (16520, 2223936), (16632, 2208960), (16640, 2207898), (16848, 2180640), (16874, 2177280), (16896, 2174445), (16992, 2162160), (17010, 2159872), (17160, 2140992), (17280, 2126124), (17472, 2102760), (17523, 2096640), (17820, 2061696), (17920, 2050191), (18018, 2039040), (18144, 2024880), (18172, 2021760), (18304, 2007180), (18408, 1995840), (18480, 1988064), (18585, 1976832), (18711, 1963520), (18720, 1962576), (18880, 1945944), (19008, 1932840), (19116, 1921920), (19305, 1903104), (19440, 1889888), (19470, 1886976), (19656, 1869120), (19712, 1863810), (19824, 1853280), (19968, 1839915), (20020, 1835136), (20160, 1822392), (20592, 1784160), (20709, 1774080), (20736, 1771770), (20768, 1769040), (20790, 1767168), (21060, 1744512), (21120, 1739556), (21240, 1729728), (21384, 1718080), (21476, 1710720), (21840, 1682208), (22113, 1661440), (22176, 1656720), (22302, 1647360), (22464, 1635480), (22656, 1621620), (22680, 1619904), (22715, 1617408), (22880, 1605744), (23010, 1596672), (23040, 1594593), (23166, 1585920), (23296, 1577070), (23364, 1572480), (23760, 1546272), (23895, 1537536), (24024, 1529280), (24192, 1518660), (24544, 1496880), (24570, 1495296), (24640, 1491048), (24780, 1482624), (24948, 1472640), (24960, 1471932), (25272, 1453760), (25311, 1451520), (25344, 1449630), (25488, 1441440), (25740, 1427328), (25920, 1417416), (25960, 1415232), (26208, 1401840), (26432, 1389960), (26730, 1374464), (26845, 1368576), (26880, 1366794), (27027, 1359360), (27216, 1349920), (27258, 1347840), (27456, 1338120), (27612, 1330560), (27720, 1325376), (28080, 1308384), (28160, 1304667), (28320, 1297296), (28512, 1288560), (28674, 1281280), (29120, 1261656), (29205, 1257984), (29484, 1246080), (29568, 1242540), (29736, 1235520), (29952, 1226610), (30030, 1223424), (30208, 1216215), (30240, 1214928), (30680, 1197504), (30888, 1189440), (31104, 1181180), (31152, 1179360), (31185, 1178112), (31590, 1163008), (31680, 1159704), (31860, 1153152), (32032, 1146960), (32214, 1140480), (32256, 1138995), (32760, 1121472), (33040, 1111968), (33264, 1104480), (33280, 1103949), (33453, 1098240), (33696, 1090320), (33748, 1088640), (33984, 1081080), (34020, 1079936), (34320, 1070496), (34515, 1064448), (34560, 1063062), (34749, 1057280), (34944, 1051380), (35046, 1048320), (35640, 1030848), (36036, 1019520), (36288, 1012440), (36344, 1010880), (36608, 1003590), (36816, 997920), (36855, 996864), (36960, 994032), (37170, 988416), (37422, 981760), (37440, 981288), (37760, 972972), (38016, 966420), (38232, 960960), (38610, 951552), (38880, 944944), (38940, 943488), (39312, 934560), (39424, 931905), (39648, 926640), (40040, 917568), (40320, 911196), (40887, 898560), (41184, 892080), (41418, 887040), (41472, 885885), (41536, 884520), (41580, 883584), (42120, 872256), (42185, 870912), (42240, 869778), (42480, 864864), (42768, 859040), (42952, 855360), (43680, 841104), (44226, 830720), (44352, 828360), (44604, 823680), (44928, 817740), (45045, 815616), (45312, 810810), (45360, 809952), (45430, 808704), (45760, 802872), (46020, 798336), (46332, 792960), (46592, 788535), (46728, 786240), (47520, 773136), (47790, 768768), (48048, 764640), (48321, 760320), (48384, 759330), (49088, 748440), (49140, 747648), (49280, 745524), (49560, 741312), (49896, 736320), (49920, 735966), (50544, 726880), (50622, 725760), (50688, 724815), (50976, 720720), (51480, 713664), (51840, 708708), (51920, 707616), (52416, 700920), (52569, 698880), (52864, 694980), (53460, 687232), (53690, 684288), (53760, 683397), (54054, 679680), (54432, 674960), (54516, 673920), (54912, 669060), (55224, 665280), (55440, 662688), (55755, 658944), (56160, 654192), (56640, 648648), (57024, 644280), (57348, 640640), (57915, 634368), (58240, 630828), (58410, 628992), (58968, 623040), (59059, 622080), (59136, 621270), (59472, 617760), (59904, 613305), (60060, 611712), (60480, 607464), (61360, 598752), (61776, 594720), (62127, 591360), (62208, 590590), (62304, 589680), (62370, 589056), (63180, 581504), (63360, 579852), (63720, 576576), (64064, 573480), (64428, 570240), (65520, 560736), (66080, 555984), (66528, 552240), (66906, 549120), (67392, 545160), (67496, 544320), (67968, 540540), (68040, 539968), (68145, 539136), (68640, 535248), (69030, 532224), (69120, 531531), (69498, 528640), (69888, 525690), (70092, 524160), (71280, 515424), (71685, 512512), (72072, 509760), (72576, 506220), (72688, 505440), (73216, 501795), (73632, 498960), (73710, 498432), (73920, 497016), (74340, 494208), (74844, 490880), (74880, 490644), (75520, 486486), (75933, 483840), (76032, 483210), (76464, 480480), (77220, 475776), (77760, 472472), (77880, 471744), (78624, 467280), (79296, 463320), (80080, 458784), (80535, 456192), (80640, 455598), (81081, 453120), (81774, 449280), (82368, 446040), (82836, 443520), (83072, 442260), (83160, 441792), (84240, 436128), (84370, 435456), (84480, 434889), (84960, 432432), (85536, 429520), (85904, 427680), (87360, 420552), (87615, 419328), (88452, 415360), (88704, 414180), (89208, 411840), (89856, 408870), (90090, 407808), (90624, 405405), (90720, 404976), (90860, 404352), (91520, 401436), (92040, 399168), (92664, 396480), (93456, 393120), (93555, 392704), (95040, 386568), (95580, 384384), (96096, 382320), (96642, 380160), (96768, 379665), (98176, 374220), (98280, 373824), (98560, 372762), (99120, 370656), (99792, 368160), (99840, 367983), (100359, 366080), (101088, 363440), (101244, 362880), (101952, 360360), (102960, 356832), (103545, 354816), (103680, 354354), (103840, 353808), (104832, 350460), (105138, 349440), (105728, 347490), (106920, 343616), (107380, 342144), (108108, 339840), (108864, 337480), (109032, 336960), (109824, 334530), (110448, 332640), (110565, 332288), (110880, 331344), (111510, 329472), (112320, 327096), (113280, 324324), (114048, 322140), (114696, 320320), (115830, 317184), (116480, 315414), (116820, 314496), (117936, 311520), (118118, 311040), (118272, 310635), (118944, 308880), (120120, 305856), (120960, 303732), (122661, 299520), (122720, 299376), (123552, 297360), (124254, 295680), (124416, 295295), (124608, 294840), (124740, 294528), (126360, 290752), (126555, 290304), (126720, 289926), (127440, 288288), (128128, 286740), (128856, 285120), (131040, 280368), (132160, 277992), (133056, 276120), (133812, 274560), (134784, 272580), (134992, 272160), (135135, 271872), (135936, 270270), (136080, 269984), (136290, 269568), (137280, 267624), (138060, 266112), (138996, 264320), (139776, 262845), (140184, 262080), (142560, 257712), (143370, 256256), (144144, 254880), (144963, 253440), (145152, 253110), (145376, 252720), (147264, 249480), (147420, 249216), (147840, 248508), (148680, 247104), (149688, 245440), (149760, 245322), (151040, 243243), (151866, 241920), (152064, 241605), (152928, 240240), (154440, 237888), (155520, 236236), (155760, 235872), (157248, 233640), (157707, 232960), (158592, 231660), (160160, 229392), (161070, 228096), (161280, 227799), (162162, 226560), (163548, 224640), (164736, 223020), (165672, 221760), (166144, 221130), (166320, 220896), (167265, 219648), (168480, 218064), (168740, 217728), (169920, 216216), (171072, 214760), (171808, 213840), (173745, 211456), (174720, 210276), (175230, 209664), (176904, 207680), (177177, 207360), (177408, 207090), (178416, 205920), (179712, 204435), (180180, 203904), (181440, 202488), (181720, 202176), (183040, 200718), (184080, 199584), (185328, 198240), (186381, 197120), (186912, 196560), (187110, 196352), (190080, 193284), (191160, 192192)]