46178415360

素因数分解:

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

素因数の和:159

約数の個数: 1728

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

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

約数列:

[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, 49, 54, 55, 56, 60, 63, 64, 66, 67, 70, 72, 74, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 134, 135, 140, 144, 147, 148, 154, 160, 165, 168, 176, 180, 185, 189, 192, 196, 198, 201, 210, 216, 220, 222, 224, 231, 240, 245, 252, 256, 259, 264, 268, 270, 280, 288, 294, 296, 297, 308, 315, 320, 330, 333, 335, 336, 352, 360, 370, 378, 384, 385, 392, 396, 402, 407, 420, 432, 440, 441, 444, 448, 462, 469, 480, 490, 495, 504, 518, 528, 536, 539, 540, 555, 560, 576, 588, 592, 594, 603, 616, 630, 640, 660, 666, 670, 672, 693, 704, 720, 735, 737, 740, 756, 768, 770, 777, 784, 792, 804, 814, 840, 864, 880, 882, 888, 896, 924, 938, 945, 960, 980, 990, 999, 1005, 1008, 1036, 1056, 1072, 1078, 1080, 1110, 1120, 1152, 1155, 1176, 1184, 1188, 1206, 1221, 1232, 1260, 1280, 1295, 1320, 1323, 1332, 1340, 1344, 1386, 1407, 1408, 1440, 1470, 1474, 1480, 1485, 1512, 1540, 1554, 1568, 1584, 1608, 1617, 1628, 1665, 1680, 1728, 1760, 1764, 1776, 1792, 1809, 1813, 1848, 1876, 1890, 1920, 1960, 1980, 1998, 2010, 2016, 2035, 2072, 2079, 2112, 2144, 2156, 2160, 2205, 2211, 2220, 2240, 2304, 2310, 2331, 2345, 2352, 2368, 2376, 2412, 2442, 2464, 2479, 2520, 2590, 2640, 2646, 2664, 2680, 2688, 2695, 2772, 2814, 2816, 2849, 2880, 2940, 2948, 2960, 2970, 3015, 3024, 3080, 3108, 3136, 3168, 3216, 3234, 3256, 3283, 3330, 3360, 3456, 3465, 3520, 3528, 3552, 3618, 3626, 3663, 3685, 3696, 3752, 3780, 3840, 3885, 3920, 3960, 3996, 4020, 4032, 4070, 4144, 4158, 4221, 4224, 4288, 4312, 4320, 4410, 4422, 4440, 4480, 4620, 4662, 4690, 4704, 4736, 4752, 4824, 4851, 4884, 4928, 4958, 4995, 5040, 5159, 5180, 5280, 5292, 5328, 5360, 5376, 5390, 5439, 5544, 5628, 5698, 5760, 5880, 5896, 5920, 5940, 6030, 6048, 6105, 6160, 6216, 6272, 6336, 6432, 6468, 6512, 6566, 6615, 6633, 6660, 6720, 6912, 6930, 6993, 7035, 7040, 7056, 7104, 7236, 7252, 7326, 7370, 7392, 7437, 7504, 7560, 7770, 7840, 7920, 7992, 8040, 8064, 8085, 8140, 8288, 8316, 8442, 8448, 8547, 8576, 8624, 8640, 8820, 8844, 8880, 8960, 9045, 9065, 9240, 9324, 9380, 9408, 9472, 9504, 9648, 9702, 9768, 9849, 9856, 9916, 9990, 10080, 10318, 10360, 10395, 10560, 10584, 10656, 10720, 10780, 10878, 10989, 11055, 11088, 11256, 11396, 11520, 11655, 11760, 11792, 11840, 11880, 12060, 12096, 12210, 12320, 12395, 12432, 12544, 12663, 12672, 12864, 12936, 13024, 13132, 13230, 13266, 13320, 13440, 13860, 13986, 14070, 14080, 14112, 14208, 14245, 14472, 14504, 14553, 14652, 14740, 14784, 14874, 15008, 15120, 15477, 15540, 15680, 15840, 15984, 16080, 16128, 16170, 16280, 16317, 16415, 16576, 16632, 16884, 17094, 17152, 17248, 17280, 17353, 17640, 17688, 17760, 18090, 18130, 18315, 18480, 18648, 18760, 18816, 19008, 19296, 19404, 19536, 19698, 19712, 19832, 19899, 19943, 19980, 20160, 20636, 20720, 20790, 21105, 21120, 21168, 21312, 21440, 21560, 21756, 21978, 22110, 22176, 22311, 22512, 22792, 23310, 23520, 23584, 23680, 23760, 24120, 24192, 24255, 24420, 24640, 24790, 24864, 25326, 25344, 25641, 25728, 25795, 25872, 26048, 26264, 26460, 26532, 26640, 26880, 27195, 27269, 27720, 27972, 28140, 28224, 28416, 28490, 28944, 29008, 29106, 29304, 29480, 29547, 29568, 29748, 30016, 30240, 30954, 31080, 31360, 31680, 31968, 32160, 32340, 32560, 32634, 32830, 33152, 33165, 33264, 33768, 34188, 34496, 34560, 34706, 34965, 35280, 35376, 35520, 36113, 36180, 36260, 36630, 36960, 37185, 37296, 37520, 37632, 38016, 38592, 38808, 39072, 39396, 39664, 39798, 39886, 39960, 40320, 41272, 41440, 41580, 42210, 42240, 42336, 42624, 42735, 42880, 43120, 43512, 43956, 44220, 44352, 44622, 45024, 45584, 46431, 46620, 47040, 47168, 47360, 47520, 48240, 48384, 48510, 48840, 48951, 49245, 49280, 49580, 49728, 50652, 51282, 51456, 51590, 51744, 52059, 52096, 52528, 52920, 53064, 53280, 54390, 54538, 54945, 55440, 55944, 56280, 56448, 56980, 57888, 58016, 58212, 58608, 58960, 59094, 59136, 59496, 59829, 60032, 60480, 61908, 62160, 62720, 63315, 63360, 63936, 64320, 64680, 65120, 65268, 65660, 66304, 66330, 66528, 66933, 67536, 68376, 68992, 69412, 69930, 70560, 70752, 71040, 72226, 72360, 72520, 72765, 73260, 73920, 74370, 74592, 75040, 76032, 76923, 77184, 77385, 77616, 78144, 78792, 79328, 79596, 79772, 79920, 80640, 81585, 81807, 82544, 82880, 83160, 84420, 84672, 85248, 85470, 85760, 86240, 86765, 87024, 87912, 88440, 88641, 88704, 89244, 90048, 91168, 92862, 93240, 94080, 94336, 95040, 96480, 97020, 97680, 97902, 98490, 98560, 99160, 99456, 99495, 99715, 101304, 102564, 103180, 103488, 104118, 104192, 105056, 105840, 106128, 106560, 108339, 108780, 109076, 109890, 110880, 111555, 111888, 112560, 112896, 113960, 115776, 116032, 116424, 117216, 117920, 118188, 118992, 119658, 120064, 120960, 121471, 123816, 124320, 126630, 126720, 127872, 128205, 128640, 129360, 130240, 130536, 131320, 132660, 133056, 133866, 135072, 136345, 136752, 137984, 138824, 139293, 139860, 141120, 141504, 142080, 144452, 144720, 145040, 145530, 146520, 147735, 147840, 148740, 149184, 150080, 153846, 154368, 154770, 155232, 156177, 156288, 157584, 158656, 159192, 159544, 159840, 163170, 163614, 165088, 165760, 166320, 168840, 169344, 170940, 172480, 173530, 174048, 175824, 176880, 177282, 177408, 178488, 179487, 180096, 180565, 182336, 185724, 186480, 188160, 188672, 190080, 190883, 192960, 194040, 195360, 195804, 196980, 198320, 198912, 198990, 199430, 202608, 205128, 206360, 206976, 208236, 210112, 211680, 212256, 213120, 216678, 217560, 218152, 219780, 221760, 223110, 223776, 225120, 227920, 231552, 232064, 232155, 232848, 234432, 235840, 236376, 237984, 239316, 241920, 242942, 244755, 245421, 247632, 248640, 253260, 255744, 256410, 257280, 258720, 260295, 260480, 261072, 262640, 265320, 266112, 267732, 270144, 272690, 273504, 277648, 278586, 279720, 282240, 283008, 288904, 289440, 290080, 291060, 293040, 295470, 295680, 297480, 298368, 299145, 300160, 307692, 309540, 310464, 312354, 312576, 315168, 317312, 318384, 319088, 319680, 325017, 326340, 327228, 330176, 331520, 332640, 334665, 337680, 338688, 341880, 344960, 347060, 348096, 351648, 353760, 354564, 356976, 358974, 360192, 361130, 364413, 364672, 371448, 372960, 380160, 381766, 384615, 385920, 388080, 390720, 391608, 393960, 396640, 397980, 398860, 405216, 409035, 410256, 412720, 413952, 416472, 420224, 423360, 424512, 426240, 433356, 435120, 436304, 439560, 443205, 443520, 446220, 447552, 450240, 455840, 463104, 464128, 464310, 465696, 468531, 468864, 471680, 472752, 475968, 478632, 485884, 489510, 490842, 495264, 497280, 506520, 512820, 517440, 520590, 520960, 522144, 525280, 530640, 532224, 535464, 538461, 540288, 541695, 545380, 547008, 555296, 557172, 559440, 564480, 566016, 572649, 577808, 578880, 580160, 582120, 586080, 590940, 594960, 596736, 598290, 600320, 607355, 615384, 619080, 620928, 624708, 630336, 634624, 636768, 638176, 639360, 650034, 652680, 654456, 660352, 665280, 669330, 675360, 683760, 689920, 694120, 696192, 696465, 703296, 707520, 709128, 713952, 717948, 722260, 728826, 729344, 736263, 742896, 745920, 763532, 769230, 771840, 776160, 780885, 781440, 783216, 787920, 793280, 795960, 797720, 810432, 818070, 820512, 825440, 832944, 840448, 846720, 849024, 866712, 870240, 872608, 879120, 886410, 887040, 892440, 895104, 897435, 900480, 911680, 928620, 931392, 937062, 937728, 943360, 945504, 951936, 954415, 957264, 971768, 975051, 979020, 981684, 990528, 994560, 1013040, 1025640, 1034880, 1041180, 1044288, 1050560, 1061280, 1070928, 1076922, 1080576, 1083390, 1090760, 1093239, 1094016, 1110592, 1114344, 1118880, 1145298, 1155616, 1157760, 1160320, 1164240, 1172160, 1181880, 1189920, 1196580, 1214710, 1227105, 1230768, 1238160, 1241856, 1249416, 1260672, 1273536, 1276352, 1278720, 1300068, 1305360, 1308912, 1320704, 1330560, 1336181, 1338660, 1350720, 1367520, 1388240, 1392384, 1392930, 1406592, 1415040, 1418256, 1427904, 1435896, 1444520, 1457652, 1472526, 1485792, 1491840, 1527064, 1538460, 1552320, 1561770, 1562880, 1566432, 1575840, 1586560, 1591920, 1595440, 1620864, 1625085, 1636140, 1641024, 1650880, 1665888, 1693440, 1698048, 1717947, 1733424, 1740480, 1745216, 1758240, 1772820, 1784880, 1790208, 1794870, 1800960, 1822065, 1823360, 1857240, 1862784, 1874124, 1891008, 1903872, 1908830, 1914528, 1943536, 1950102, 1958040, 1963368, 1981056, 2026080, 2051280, 2069760, 2082360, 2088576, 2101120, 2122560, 2141856, 2153844, 2166780, 2181520, 2186478, 2188032, 2221184, 2228688, 2237760, 2290596, 2311232, 2315520, 2320640, 2328480, 2342655, 2344320, 2363760, 2379840, 2393160, 2429420, 2454210, 2461536, 2476320, 2498832, 2521344, 2547072, 2552704, 2600136, 2610720, 2617824, 2661120, 2672362, 2677320, 2692305, 2701440, 2735040, 2776480, 2785860, 2813184, 2830080, 2836512, 2855808, 2863245, 2871792, 2889040, 2915304, 2945052, 2971584, 2983680, 3054128, 3076920, 3104640, 3123540, 3132864, 3151680, 3173120, 3183840, 3190880, 3241728, 3250170, 3272280, 3279717, 3282048, 3301760, 3331776, 3435894, 3466848, 3480960, 3490432, 3516480, 3545640, 3569760, 3589740, 3644130, 3646720, 3681315, 3714480, 3725568, 3748248, 3782016, 3817660, 3829056, 3887072, 3900204, 3916080, 3926736, 3962112, 4008543, 4052160, 4102560, 4164720, 4177152, 4202240, 4245120, 4283712, 4307688, 4333560, 4363040, 4372956, 4442368, 4457376, 4475520, 4581192, 4622464, 4656960, 4685310, 4688640, 4727520, 4759680, 4786320, 4858840, 4875255, 4908420, 4923072, 4952640, 4997664, 5094144, 5105408, 5153841, 5200272, 5221440, 5235648, 5344724, 5354640, 5384610, 5402880, 5466195, 5470080, 5552960, 5571720, 5673024, 5711616, 5726490, 5743584, 5778080, 5830608, 5890104, 5943168, 6108256, 6153840, 6209280, 6247080, 6265728, 6303360, 6367680, 6381760, 6500340, 6544560, 6559434, 6564096, 6603520, 6663552, 6680905, 6871788, 6933696, 6961920, 6980864, 7032960, 7091280, 7139520, 7179480, 7288260, 7362630, 7428960, 7496496, 7564032, 7635320, 7658112, 7774144, 7800408, 7832160, 7853472, 8017086, 8104320, 8205120, 8329440, 8490240, 8567424, 8589735, 8615376, 8667120, 8726080, 8745912, 8914752, 8951040, 9162384, 9244928, 9313920, 9370620, 9455040, 9519360, 9572640, 9717680, 9750510, 9816840, 9846144, 9905280, 9995328, 10307682, 10400544, 10442880, 10471296, 10689448, 10709280, 10769220, 10932390, 10940160, 11105920, 11143440, 11346048, 11452980, 11487168, 11556160, 11661216, 11780208, 11886336, 12025629, 12216512, 12307680, 12494160, 12531456, 12606720, 12735360, 12763520, 13000680, 13089120, 13118868, 13327104, 13361810, 13743576, 13867392, 14065920, 14182560, 14279040, 14358960, 14576520, 14725260, 14857920, 14992992, 15270640, 15316224, 15548288, 15600816, 15664320, 15706944, 16034172, 16208640, 16398585, 16410240, 16658880, 17134848, 17179470, 17230752, 17334240, 17452160, 17491824, 17829504, 18324768, 18627840, 18741240, 18910080, 19145280, 19435360, 19501020, 19633680, 19692288, 19810560, 19990656, 20042715, 20615364, 20801088, 20885760, 20942592, 21378896, 21418560, 21538440, 21864780, 22211840, 22286880, 22692096, 22905960, 22974336, 23112320, 23322432, 23560416, 24051258, 24433024, 24615360, 24988320, 25470720, 25527040, 25769205, 26001360, 26178240, 26237736, 26723620, 27487152, 27734784, 28365120, 28558080, 28717920, 29153040, 29450520, 29715840, 29985984, 30541280, 31096576, 31201632, 31328640, 31413888, 32068344, 32797170, 32820480, 33317760, 34358940, 34461504, 34668480, 34904320, 34983648, 35659008, 36076887, 36649536, 37482480, 37820160, 38290560, 38870720, 39002040, 39267360, 39981312, 40085430, 41230728, 41602176, 42757792, 42837120, 43076880, 43729560, 44573760, 45811920, 45948672, 46224640, 46644864, 47120832, 48102516, 48866048, 49230720, 49976640, 51538410, 52002720, 52356480, 52475472, 53447240, 54974304, 56730240, 57435840, 58306080, 58901040, 59431680, 59971968, 60128145, 61082560, 62403264, 62657280, 62827776, 64136688, 65594340, 66635520, 68717880, 68923008, 69336960, 69967296, 72153774, 73299072, 74964960, 76581120, 77741440, 78004080, 78534720, 80170860, 82461456, 83204352, 85515584, 85674240, 86153760, 87459120, 89147520, 91623840, 93289728, 94241664, 96205032, 98461440, 99953280, 103076820, 104005440, 104712960, 104950944, 106894480, 109948608, 113460480, 114871680, 116612160, 117802080, 119943936, 120256290, 122165120, 124806528, 128273376, 131188680, 137435760, 137846016, 138673920, 139934592, 144307548, 146598144, 149929920, 155482880, 156008160, 157069440, 160341720, 164922912, 171031168, 172307520, 174918240, 178295040, 180384435, 183247680, 188483328, 192410064, 199906560, 206153640, 208010880, 209901888, 213788960, 219897216, 229743360, 233224320, 235604160, 240512580, 244330240, 249613056, 256546752, 262377360, 274871520, 279869184, 288615096, 299859840, 312016320, 314138880, 320683440, 329845824, 342062336, 344615040, 349836480, 360768870, 366495360, 384820128, 412307280, 416021760, 419803776, 427577920, 439794432, 466448640, 471208320, 481025160, 513093504, 524754720, 549743040, 577230192, 599719680, 624032640, 641366880, 659691648, 689230080, 699672960, 721537740, 732990720, 769640256, 824614560, 839607552, 855155840, 942416640, 962050320, 1026187008, 1049509440, 1099486080, 1154460384, 1248065280, 1282733760, 1319383296, 1399345920, 1443075480, 1539280512, 1649229120, 1710311680, 1924100640, 2099018880, 2198972160, 2308920768, 2565467520, 2886150960, 3078561024, 3298458240, 3848201280, 4198037760, 4617841536, 5130935040, 5772301920, 6596916480, 7696402560, 9235683072, 11544603840, 15392805120, 23089207680, 46178415360]

約数ペア:

[(1, 46178415360), (2, 23089207680), (3, 15392805120), (4, 11544603840), (5, 9235683072), (6, 7696402560), (7, 6596916480), (8, 5772301920), (9, 5130935040), (10, 4617841536), (11, 4198037760), (12, 3848201280), (14, 3298458240), (15, 3078561024), (16, 2886150960), (18, 2565467520), (20, 2308920768), (21, 2198972160), (22, 2099018880), (24, 1924100640), (27, 1710311680), (28, 1649229120), (30, 1539280512), (32, 1443075480), (33, 1399345920), (35, 1319383296), (36, 1282733760), (37, 1248065280), (40, 1154460384), (42, 1099486080), (44, 1049509440), (45, 1026187008), (48, 962050320), (49, 942416640), (54, 855155840), (55, 839607552), (56, 824614560), (60, 769640256), (63, 732990720), (64, 721537740), (66, 699672960), (67, 689230080), (70, 659691648), (72, 641366880), (74, 624032640), (77, 599719680), (80, 577230192), (84, 549743040), (88, 524754720), (90, 513093504), (96, 481025160), (98, 471208320), (99, 466448640), (105, 439794432), (108, 427577920), (110, 419803776), (111, 416021760), (112, 412307280), (120, 384820128), (126, 366495360), (128, 360768870), (132, 349836480), (134, 344615040), (135, 342062336), (140, 329845824), (144, 320683440), (147, 314138880), (148, 312016320), (154, 299859840), (160, 288615096), (165, 279869184), (168, 274871520), (176, 262377360), (180, 256546752), (185, 249613056), (189, 244330240), (192, 240512580), (196, 235604160), (198, 233224320), (201, 229743360), (210, 219897216), (216, 213788960), (220, 209901888), (222, 208010880), (224, 206153640), (231, 199906560), (240, 192410064), (245, 188483328), (252, 183247680), (256, 180384435), (259, 178295040), (264, 174918240), (268, 172307520), (270, 171031168), (280, 164922912), (288, 160341720), (294, 157069440), (296, 156008160), (297, 155482880), (308, 149929920), (315, 146598144), (320, 144307548), (330, 139934592), (333, 138673920), (335, 137846016), (336, 137435760), (352, 131188680), (360, 128273376), (370, 124806528), (378, 122165120), (384, 120256290), (385, 119943936), (392, 117802080), (396, 116612160), (402, 114871680), (407, 113460480), (420, 109948608), (432, 106894480), (440, 104950944), (441, 104712960), (444, 104005440), (448, 103076820), (462, 99953280), (469, 98461440), (480, 96205032), (490, 94241664), (495, 93289728), (504, 91623840), (518, 89147520), (528, 87459120), (536, 86153760), (539, 85674240), (540, 85515584), (555, 83204352), (560, 82461456), (576, 80170860), (588, 78534720), (592, 78004080), (594, 77741440), (603, 76581120), (616, 74964960), (630, 73299072), (640, 72153774), (660, 69967296), (666, 69336960), (670, 68923008), (672, 68717880), (693, 66635520), (704, 65594340), (720, 64136688), (735, 62827776), (737, 62657280), (740, 62403264), (756, 61082560), (768, 60128145), (770, 59971968), (777, 59431680), (784, 58901040), (792, 58306080), (804, 57435840), (814, 56730240), (840, 54974304), (864, 53447240), (880, 52475472), (882, 52356480), (888, 52002720), (896, 51538410), (924, 49976640), (938, 49230720), (945, 48866048), (960, 48102516), (980, 47120832), (990, 46644864), (999, 46224640), (1005, 45948672), (1008, 45811920), (1036, 44573760), (1056, 43729560), (1072, 43076880), (1078, 42837120), (1080, 42757792), (1110, 41602176), (1120, 41230728), (1152, 40085430), (1155, 39981312), (1176, 39267360), (1184, 39002040), (1188, 38870720), (1206, 38290560), (1221, 37820160), (1232, 37482480), (1260, 36649536), (1280, 36076887), (1295, 35659008), (1320, 34983648), (1323, 34904320), (1332, 34668480), (1340, 34461504), (1344, 34358940), (1386, 33317760), (1407, 32820480), (1408, 32797170), (1440, 32068344), (1470, 31413888), (1474, 31328640), (1480, 31201632), (1485, 31096576), (1512, 30541280), (1540, 29985984), (1554, 29715840), (1568, 29450520), (1584, 29153040), (1608, 28717920), (1617, 28558080), (1628, 28365120), (1665, 27734784), (1680, 27487152), (1728, 26723620), (1760, 26237736), (1764, 26178240), (1776, 26001360), (1792, 25769205), (1809, 25527040), (1813, 25470720), (1848, 24988320), (1876, 24615360), (1890, 24433024), (1920, 24051258), (1960, 23560416), (1980, 23322432), (1998, 23112320), (2010, 22974336), (2016, 22905960), (2035, 22692096), (2072, 22286880), (2079, 22211840), (2112, 21864780), (2144, 21538440), (2156, 21418560), (2160, 21378896), (2205, 20942592), (2211, 20885760), (2220, 20801088), (2240, 20615364), (2304, 20042715), (2310, 19990656), (2331, 19810560), (2345, 19692288), (2352, 19633680), (2368, 19501020), (2376, 19435360), (2412, 19145280), (2442, 18910080), (2464, 18741240), (2479, 18627840), (2520, 18324768), (2590, 17829504), (2640, 17491824), (2646, 17452160), (2664, 17334240), (2680, 17230752), (2688, 17179470), (2695, 17134848), (2772, 16658880), (2814, 16410240), (2816, 16398585), (2849, 16208640), (2880, 16034172), (2940, 15706944), (2948, 15664320), (2960, 15600816), (2970, 15548288), (3015, 15316224), (3024, 15270640), (3080, 14992992), (3108, 14857920), (3136, 14725260), (3168, 14576520), (3216, 14358960), (3234, 14279040), (3256, 14182560), (3283, 14065920), (3330, 13867392), (3360, 13743576), (3456, 13361810), (3465, 13327104), (3520, 13118868), (3528, 13089120), (3552, 13000680), (3618, 12763520), (3626, 12735360), (3663, 12606720), (3685, 12531456), (3696, 12494160), (3752, 12307680), (3780, 12216512), (3840, 12025629), (3885, 11886336), (3920, 11780208), (3960, 11661216), (3996, 11556160), (4020, 11487168), (4032, 11452980), (4070, 11346048), (4144, 11143440), (4158, 11105920), (4221, 10940160), (4224, 10932390), (4288, 10769220), (4312, 10709280), (4320, 10689448), (4410, 10471296), (4422, 10442880), (4440, 10400544), (4480, 10307682), (4620, 9995328), (4662, 9905280), (4690, 9846144), (4704, 9816840), (4736, 9750510), (4752, 9717680), (4824, 9572640), (4851, 9519360), (4884, 9455040), (4928, 9370620), (4958, 9313920), (4995, 9244928), (5040, 9162384), (5159, 8951040), (5180, 8914752), (5280, 8745912), (5292, 8726080), (5328, 8667120), (5360, 8615376), (5376, 8589735), (5390, 8567424), (5439, 8490240), (5544, 8329440), (5628, 8205120), (5698, 8104320), (5760, 8017086), (5880, 7853472), (5896, 7832160), (5920, 7800408), (5940, 7774144), (6030, 7658112), (6048, 7635320), (6105, 7564032), (6160, 7496496), (6216, 7428960), (6272, 7362630), (6336, 7288260), (6432, 7179480), (6468, 7139520), (6512, 7091280), (6566, 7032960), (6615, 6980864), (6633, 6961920), (6660, 6933696), (6720, 6871788), (6912, 6680905), (6930, 6663552), (6993, 6603520), (7035, 6564096), (7040, 6559434), (7056, 6544560), (7104, 6500340), (7236, 6381760), (7252, 6367680), (7326, 6303360), (7370, 6265728), (7392, 6247080), (7437, 6209280), (7504, 6153840), (7560, 6108256), (7770, 5943168), (7840, 5890104), (7920, 5830608), (7992, 5778080), (8040, 5743584), (8064, 5726490), (8085, 5711616), (8140, 5673024), (8288, 5571720), (8316, 5552960), (8442, 5470080), (8448, 5466195), (8547, 5402880), (8576, 5384610), (8624, 5354640), (8640, 5344724), (8820, 5235648), (8844, 5221440), (8880, 5200272), (8960, 5153841), (9045, 5105408), (9065, 5094144), (9240, 4997664), (9324, 4952640), (9380, 4923072), (9408, 4908420), (9472, 4875255), (9504, 4858840), (9648, 4786320), (9702, 4759680), (9768, 4727520), (9849, 4688640), (9856, 4685310), (9916, 4656960), (9990, 4622464), (10080, 4581192), (10318, 4475520), (10360, 4457376), (10395, 4442368), (10560, 4372956), (10584, 4363040), (10656, 4333560), (10720, 4307688), (10780, 4283712), (10878, 4245120), (10989, 4202240), (11055, 4177152), (11088, 4164720), (11256, 4102560), (11396, 4052160), (11520, 4008543), (11655, 3962112), (11760, 3926736), (11792, 3916080), (11840, 3900204), (11880, 3887072), (12060, 3829056), (12096, 3817660), (12210, 3782016), (12320, 3748248), (12395, 3725568), (12432, 3714480), (12544, 3681315), (12663, 3646720), (12672, 3644130), (12864, 3589740), (12936, 3569760), (13024, 3545640), (13132, 3516480), (13230, 3490432), (13266, 3480960), (13320, 3466848), (13440, 3435894), (13860, 3331776), (13986, 3301760), (14070, 3282048), (14080, 3279717), (14112, 3272280), (14208, 3250170), (14245, 3241728), (14472, 3190880), (14504, 3183840), (14553, 3173120), (14652, 3151680), (14740, 3132864), (14784, 3123540), (14874, 3104640), (15008, 3076920), (15120, 3054128), (15477, 2983680), (15540, 2971584), (15680, 2945052), (15840, 2915304), (15984, 2889040), (16080, 2871792), (16128, 2863245), (16170, 2855808), (16280, 2836512), (16317, 2830080), (16415, 2813184), (16576, 2785860), (16632, 2776480), (16884, 2735040), (17094, 2701440), (17152, 2692305), (17248, 2677320), (17280, 2672362), (17353, 2661120), (17640, 2617824), (17688, 2610720), (17760, 2600136), (18090, 2552704), (18130, 2547072), (18315, 2521344), (18480, 2498832), (18648, 2476320), (18760, 2461536), (18816, 2454210), (19008, 2429420), (19296, 2393160), (19404, 2379840), (19536, 2363760), (19698, 2344320), (19712, 2342655), (19832, 2328480), (19899, 2320640), (19943, 2315520), (19980, 2311232), (20160, 2290596), (20636, 2237760), (20720, 2228688), (20790, 2221184), (21105, 2188032), (21120, 2186478), (21168, 2181520), (21312, 2166780), (21440, 2153844), (21560, 2141856), (21756, 2122560), (21978, 2101120), (22110, 2088576), (22176, 2082360), (22311, 2069760), (22512, 2051280), (22792, 2026080), (23310, 1981056), (23520, 1963368), (23584, 1958040), (23680, 1950102), (23760, 1943536), (24120, 1914528), (24192, 1908830), (24255, 1903872), (24420, 1891008), (24640, 1874124), (24790, 1862784), (24864, 1857240), (25326, 1823360), (25344, 1822065), (25641, 1800960), (25728, 1794870), (25795, 1790208), (25872, 1784880), (26048, 1772820), (26264, 1758240), (26460, 1745216), (26532, 1740480), (26640, 1733424), (26880, 1717947), (27195, 1698048), (27269, 1693440), (27720, 1665888), (27972, 1650880), (28140, 1641024), (28224, 1636140), (28416, 1625085), (28490, 1620864), (28944, 1595440), (29008, 1591920), (29106, 1586560), (29304, 1575840), (29480, 1566432), (29547, 1562880), (29568, 1561770), (29748, 1552320), (30016, 1538460), (30240, 1527064), (30954, 1491840), (31080, 1485792), (31360, 1472526), (31680, 1457652), (31968, 1444520), (32160, 1435896), (32340, 1427904), (32560, 1418256), (32634, 1415040), (32830, 1406592), (33152, 1392930), (33165, 1392384), (33264, 1388240), (33768, 1367520), (34188, 1350720), (34496, 1338660), (34560, 1336181), (34706, 1330560), (34965, 1320704), (35280, 1308912), (35376, 1305360), (35520, 1300068), (36113, 1278720), (36180, 1276352), (36260, 1273536), (36630, 1260672), (36960, 1249416), (37185, 1241856), (37296, 1238160), (37520, 1230768), (37632, 1227105), (38016, 1214710), (38592, 1196580), (38808, 1189920), (39072, 1181880), (39396, 1172160), (39664, 1164240), (39798, 1160320), (39886, 1157760), (39960, 1155616), (40320, 1145298), (41272, 1118880), (41440, 1114344), (41580, 1110592), (42210, 1094016), (42240, 1093239), (42336, 1090760), (42624, 1083390), (42735, 1080576), (42880, 1076922), (43120, 1070928), (43512, 1061280), (43956, 1050560), (44220, 1044288), (44352, 1041180), (44622, 1034880), (45024, 1025640), (45584, 1013040), (46431, 994560), (46620, 990528), (47040, 981684), (47168, 979020), (47360, 975051), (47520, 971768), (48240, 957264), (48384, 954415), (48510, 951936), (48840, 945504), (48951, 943360), (49245, 937728), (49280, 937062), (49580, 931392), (49728, 928620), (50652, 911680), (51282, 900480), (51456, 897435), (51590, 895104), (51744, 892440), (52059, 887040), (52096, 886410), (52528, 879120), (52920, 872608), (53064, 870240), (53280, 866712), (54390, 849024), (54538, 846720), (54945, 840448), (55440, 832944), (55944, 825440), (56280, 820512), (56448, 818070), (56980, 810432), (57888, 797720), (58016, 795960), (58212, 793280), (58608, 787920), (58960, 783216), (59094, 781440), (59136, 780885), (59496, 776160), (59829, 771840), (60032, 769230), (60480, 763532), (61908, 745920), (62160, 742896), (62720, 736263), (63315, 729344), (63360, 728826), (63936, 722260), (64320, 717948), (64680, 713952), (65120, 709128), (65268, 707520), (65660, 703296), (66304, 696465), (66330, 696192), (66528, 694120), (66933, 689920), (67536, 683760), (68376, 675360), (68992, 669330), (69412, 665280), (69930, 660352), (70560, 654456), (70752, 652680), (71040, 650034), (72226, 639360), (72360, 638176), (72520, 636768), (72765, 634624), (73260, 630336), (73920, 624708), (74370, 620928), (74592, 619080), (75040, 615384), (76032, 607355), (76923, 600320), (77184, 598290), (77385, 596736), (77616, 594960), (78144, 590940), (78792, 586080), (79328, 582120), (79596, 580160), (79772, 578880), (79920, 577808), (80640, 572649), (81585, 566016), (81807, 564480), (82544, 559440), (82880, 557172), (83160, 555296), (84420, 547008), (84672, 545380), (85248, 541695), (85470, 540288), (85760, 538461), (86240, 535464), (86765, 532224), (87024, 530640), (87912, 525280), (88440, 522144), (88641, 520960), (88704, 520590), (89244, 517440), (90048, 512820), (91168, 506520), (92862, 497280), (93240, 495264), (94080, 490842), (94336, 489510), (95040, 485884), (96480, 478632), (97020, 475968), (97680, 472752), (97902, 471680), (98490, 468864), (98560, 468531), (99160, 465696), (99456, 464310), (99495, 464128), (99715, 463104), (101304, 455840), (102564, 450240), (103180, 447552), (103488, 446220), (104118, 443520), (104192, 443205), (105056, 439560), (105840, 436304), (106128, 435120), (106560, 433356), (108339, 426240), (108780, 424512), (109076, 423360), (109890, 420224), (110880, 416472), (111555, 413952), (111888, 412720), (112560, 410256), (112896, 409035), (113960, 405216), (115776, 398860), (116032, 397980), (116424, 396640), (117216, 393960), (117920, 391608), (118188, 390720), (118992, 388080), (119658, 385920), (120064, 384615), (120960, 381766), (121471, 380160), (123816, 372960), (124320, 371448), (126630, 364672), (126720, 364413), (127872, 361130), (128205, 360192), (128640, 358974), (129360, 356976), (130240, 354564), (130536, 353760), (131320, 351648), (132660, 348096), (133056, 347060), (133866, 344960), (135072, 341880), (136345, 338688), (136752, 337680), (137984, 334665), (138824, 332640), (139293, 331520), (139860, 330176), (141120, 327228), (141504, 326340), (142080, 325017), (144452, 319680), (144720, 319088), (145040, 318384), (145530, 317312), (146520, 315168), (147735, 312576), (147840, 312354), (148740, 310464), (149184, 309540), (150080, 307692), (153846, 300160), (154368, 299145), (154770, 298368), (155232, 297480), (156177, 295680), (156288, 295470), (157584, 293040), (158656, 291060), (159192, 290080), (159544, 289440), (159840, 288904), (163170, 283008), (163614, 282240), (165088, 279720), (165760, 278586), (166320, 277648), (168840, 273504), (169344, 272690), (170940, 270144), (172480, 267732), (173530, 266112), (174048, 265320), (175824, 262640), (176880, 261072), (177282, 260480), (177408, 260295), (178488, 258720), (179487, 257280), (180096, 256410), (180565, 255744), (182336, 253260), (185724, 248640), (186480, 247632), (188160, 245421), (188672, 244755), (190080, 242942), (190883, 241920), (192960, 239316), (194040, 237984), (195360, 236376), (195804, 235840), (196980, 234432), (198320, 232848), (198912, 232155), (198990, 232064), (199430, 231552), (202608, 227920), (205128, 225120), (206360, 223776), (206976, 223110), (208236, 221760), (210112, 219780), (211680, 218152), (212256, 217560), (213120, 216678)]