16029074880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 148, 152, 156, 160, 168, 171, 174, 180, 182, 185, 189, 190, 192, 195, 203, 208, 210, 216, 222, 224, 228, 232, 234, 240, 247, 252, 259, 260, 261, 266, 270, 273, 280, 285, 288, 290, 296, 304, 312, 315, 320, 333, 336, 342, 348, 351, 360, 364, 370, 377, 378, 380, 390, 399, 406, 416, 420, 432, 435, 444, 448, 455, 456, 464, 468, 480, 481, 494, 504, 513, 518, 520, 522, 532, 540, 546, 551, 555, 560, 570, 576, 580, 585, 592, 608, 609, 624, 630, 665, 666, 672, 684, 696, 702, 703, 720, 728, 740, 741, 754, 756, 760, 777, 780, 783, 798, 812, 819, 832, 840, 855, 864, 870, 888, 910, 912, 928, 936, 945, 960, 962, 988, 999, 1008, 1015, 1026, 1036, 1040, 1044, 1064, 1073, 1080, 1092, 1102, 1110, 1120, 1131, 1140, 1160, 1170, 1184, 1197, 1216, 1218, 1235, 1248, 1260, 1295, 1305, 1330, 1332, 1344, 1365, 1368, 1392, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1508, 1512, 1520, 1554, 1560, 1566, 1596, 1624, 1638, 1653, 1665, 1680, 1710, 1728, 1729, 1740, 1755, 1776, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1924, 1976, 1995, 1998, 2016, 2030, 2052, 2072, 2080, 2088, 2109, 2128, 2146, 2160, 2184, 2204, 2220, 2223, 2240, 2262, 2280, 2320, 2331, 2340, 2368, 2394, 2405, 2436, 2457, 2470, 2496, 2520, 2565, 2590, 2610, 2639, 2660, 2664, 2730, 2736, 2755, 2784, 2808, 2812, 2880, 2886, 2912, 2960, 2964, 3016, 3024, 3040, 3045, 3108, 3120, 3132, 3192, 3219, 3248, 3276, 3306, 3330, 3360, 3367, 3393, 3420, 3458, 3480, 3510, 3515, 3552, 3591, 3640, 3648, 3654, 3705, 3744, 3770, 3780, 3848, 3857, 3885, 3915, 3952, 3990, 3996, 4032, 4060, 4095, 4104, 4144, 4160, 4176, 4218, 4256, 4292, 4320, 4329, 4368, 4408, 4440, 4446, 4524, 4560, 4640, 4662, 4680, 4788, 4810, 4872, 4914, 4921, 4940, 4959, 4995, 5040, 5130, 5180, 5187, 5220, 5278, 5320, 5328, 5365, 5460, 5472, 5481, 5510, 5568, 5616, 5624, 5655, 5772, 5824, 5920, 5928, 5985, 6032, 6048, 6080, 6090, 6216, 6240, 6264, 6327, 6384, 6438, 6496, 6552, 6612, 6660, 6669, 6720, 6734, 6786, 6840, 6916, 6960, 6993, 7020, 7030, 7104, 7163, 7182, 7215, 7280, 7308, 7410, 7488, 7511, 7540, 7560, 7696, 7714, 7770, 7830, 7904, 7917, 7980, 7992, 8120, 8190, 8208, 8265, 8288, 8352, 8436, 8512, 8584, 8640, 8645, 8658, 8736, 8816, 8880, 8892, 9048, 9120, 9135, 9139, 9280, 9324, 9360, 9576, 9620, 9657, 9744, 9828, 9842, 9880, 9918, 9990, 10080, 10101, 10179, 10260, 10360, 10374, 10440, 10545, 10556, 10640, 10656, 10730, 10920, 10944, 10962, 11020, 11115, 11232, 11248, 11310, 11544, 11571, 11655, 11840, 11856, 11970, 12064, 12096, 12180, 12285, 12432, 12480, 12528, 12654, 12768, 12876, 12987, 12992, 13104, 13195, 13224, 13320, 13338, 13468, 13572, 13680, 13832, 13920, 13949, 13986, 14040, 14060, 14326, 14364, 14430, 14560, 14616, 14763, 14820, 14877, 15022, 15080, 15120, 15392, 15428, 15540, 15561, 15660, 15808, 15834, 15960, 15984, 16095, 16240, 16380, 16416, 16530, 16576, 16704, 16835, 16872, 16965, 17168, 17290, 17316, 17472, 17632, 17760, 17784, 17955, 18096, 18240, 18270, 18278, 18648, 18720, 18981, 19152, 19240, 19285, 19314, 19488, 19656, 19684, 19760, 19836, 19980, 20160, 20202, 20358, 20387, 20520, 20720, 20748, 20880, 21090, 21112, 21280, 21312, 21460, 21489, 21645, 21840, 21924, 22040, 22230, 22464, 22496, 22533, 22620, 23088, 23142, 23310, 23712, 23751, 23940, 24128, 24360, 24570, 24605, 24795, 24864, 25056, 25308, 25536, 25752, 25935, 25974, 26208, 26390, 26448, 26640, 26676, 26936, 27144, 27360, 27405, 27417, 27664, 27840, 27898, 27972, 28080, 28120, 28652, 28728, 28860, 28971, 29120, 29232, 29526, 29640, 29754, 30044, 30160, 30240, 30303, 30784, 30856, 31080, 31122, 31320, 31635, 31668, 31920, 31968, 32190, 32480, 32760, 32832, 33060, 33345, 33670, 33744, 33930, 34336, 34580, 34632, 34713, 34965, 35264, 35520, 35568, 35815, 35910, 36192, 36540, 36556, 37296, 37440, 37555, 37962, 38304, 38480, 38570, 38628, 38976, 39312, 39368, 39520, 39585, 39672, 39960, 40404, 40716, 40774, 41040, 41440, 41496, 41760, 41847, 42180, 42224, 42560, 42920, 42978, 43290, 43680, 43848, 44080, 44289, 44460, 44992, 45066, 45240, 45695, 46176, 46284, 46620, 46683, 47424, 47502, 47880, 48285, 48720, 49140, 49210, 49590, 49728, 50112, 50141, 50505, 50616, 50895, 51504, 51870, 51948, 52416, 52780, 52896, 53280, 53352, 53872, 54288, 54720, 54810, 54834, 55328, 55796, 55944, 56160, 56240, 57304, 57456, 57720, 57855, 57942, 58464, 59052, 59280, 59508, 60088, 60320, 60480, 60606, 61161, 61712, 62160, 62244, 62640, 63270, 63336, 63840, 63936, 63973, 64380, 64467, 64935, 64960, 65520, 66120, 66690, 67340, 67488, 67599, 67860, 68672, 69160, 69264, 69426, 69745, 69930, 71136, 71253, 71630, 71820, 72384, 73080, 73112, 73815, 74385, 74592, 75110, 75924, 76608, 76960, 77140, 77256, 77805, 78624, 78736, 79040, 79170, 79344, 79920, 80808, 81432, 81548, 82080, 82251, 82880, 82992, 83520, 83694, 84360, 84448, 85840, 85956, 86580, 87360, 87696, 88160, 88578, 88920, 90132, 90480, 90909, 91390, 92352, 92568, 93240, 93366, 94905, 95004, 95760, 96570, 97440, 97643, 98280, 98420, 99180, 100282, 101010, 101232, 101790, 101935, 103008, 103740, 103896, 104139, 105560, 105792, 106560, 106704, 107445, 107744, 108576, 109620, 109668, 110656, 111592, 111888, 112320, 112480, 112665, 114608, 114912, 115440, 115710, 115884, 116928, 118104, 118560, 118755, 119016, 120176, 120640, 121212, 122322, 123424, 124320, 124488, 125280, 125541, 126540, 126672, 127680, 127946, 128760, 128934, 129870, 131040, 132240, 132867, 133380, 134680, 134976, 135198, 135720, 137085, 138320, 138528, 138852, 139490, 139860, 142272, 142506, 142709, 143260, 143640, 144855, 146160, 146224, 147630, 148770, 149184, 150220, 150423, 151515, 151848, 153920, 154280, 154512, 155610, 157248, 157472, 158340, 158688, 159840, 161616, 162864, 163096, 164160, 164502, 165984, 167388, 168720, 168896, 171680, 171912, 173160, 173565, 175392, 176320, 177156, 177840, 180264, 180960, 181818, 182780, 183483, 185136, 186480, 186732, 189810, 190008, 191520, 191919, 193140, 193401, 194880, 195286, 196560, 196840, 198360, 200564, 202020, 202464, 202797, 203580, 203870, 206016, 207480, 207792, 208278, 209235, 211120, 213408, 214890, 215488, 217152, 219240, 219336, 221445, 223184, 223776, 224960, 225330, 229216, 229824, 230880, 231420, 231768, 233415, 236208, 237120, 237510, 238032, 240352, 242424, 244644, 246753, 246848, 248640, 248976, 250560, 250705, 251082, 253080, 253344, 255892, 257520, 257868, 259740, 262080, 264480, 265031, 265734, 266760, 269360, 270396, 271440, 274170, 276640, 277056, 277704, 278980, 279720, 285012, 285418, 286520, 287280, 289710, 292320, 292448, 292929, 295260, 297540, 300440, 300846, 303030, 303696, 305805, 308560, 309024, 311220, 314944, 316680, 317376, 319680, 319865, 322335, 323232, 325728, 326192, 329004, 331968, 334776, 337440, 337995, 343360, 343824, 346320, 347130, 350784, 354312, 355680, 356265, 360528, 361920, 363636, 365560, 366966, 370272, 372960, 373464, 376623, 379620, 380016, 383040, 383838, 386280, 386802, 390572, 393120, 393680, 396720, 401128, 404040, 404928, 405594, 407160, 407740, 411255, 414960, 415584, 416556, 418470, 422240, 426816, 428127, 429780, 438480, 438672, 442890, 446368, 447552, 450660, 451269, 454545, 458432, 461760, 462840, 463536, 466830, 472416, 475020, 476064, 480704, 484848, 488215, 489288, 493506, 497952, 501410, 502164, 506160, 506688, 511784, 515040, 515736, 519480, 520695, 528960, 530062, 531468, 533520, 538720, 540792, 542880, 548340, 550449, 553280, 555408, 557960, 559440, 570024, 570836, 573040, 574560, 575757, 579420, 584640, 584896, 585858, 590520, 595080, 600880, 601692, 606060, 607392, 611610, 617120, 618048, 622440, 627705, 633360, 639730, 644670, 646464, 651456, 652384, 658008, 664335, 669552, 674880, 675990, 687648, 692640, 694260, 708624, 711360, 712530, 713545, 721056, 727272, 731120, 733932, 740544, 745920, 746928, 752115, 753246, 759240, 760032, 767676, 772560, 773604, 781144, 786240, 787360, 793440, 795093, 802256, 808080, 811188, 814320, 815480, 822510, 829920, 831168, 833112, 836940, 844480, 856254, 859560, 876960, 877344, 878787, 885780, 892736, 901320, 902538, 909090, 917415, 925680, 927072, 933660, 944832, 950040, 952128, 959595, 967005, 969696, 976430, 978576, 987012, 995904, 1002820, 1004328, 1012320, 1013985, 1023568, 1030080, 1031472, 1038960, 1041390, 1060124, 1062936, 1067040, 1077440, 1081584, 1085760, 1096680, 1100898, 1110816, 1115920, 1118880, 1140048, 1141672, 1146080, 1149120, 1151514, 1158840, 1171716, 1181040, 1190160, 1201760, 1203384, 1212120, 1214784, 1223220, 1233765, 1234240, 1244880, 1255410, 1266720, 1279460, 1284381, 1289340, 1304768, 1316016, 1325155, 1328670, 1339104, 1351980, 1353807, 1375296, 1385280, 1388520, 1417248, 1425060, 1427090, 1442112, 1454544, 1462240, 1464645, 1467864, 1493856, 1504230, 1506492, 1518480, 1520064, 1535352, 1545120, 1547208, 1562288, 1574720, 1586880, 1590186, 1604512, 1616160, 1622376, 1628640, 1630960, 1645020, 1659840, 1666224, 1673880, 1712508, 1719120, 1727271, 1753920, 1754688, 1757574, 1771560, 1802640, 1805076, 1818180, 1834830, 1851360, 1854144, 1855217, 1867320, 1883115, 1900080, 1919190, 1934010, 1939392, 1952860, 1957152, 1974024, 2005640, 2008656, 2024640, 2027970, 2047136, 2062944, 2077920, 2082780, 2120248, 2125872, 2134080, 2140635, 2163168, 2193360, 2201796, 2221632, 2231840, 2237760, 2256345, 2280096, 2283344, 2292160, 2303028, 2317680, 2343432, 2362080, 2380320, 2385279, 2403520, 2406768, 2424240, 2446440, 2467530, 2489760, 2510820, 2533440, 2558920, 2568762, 2578680, 2632032, 2636361, 2650310, 2657340, 2678208, 2703960, 2707614, 2752245, 2777040, 2834496, 2850120, 2854180, 2878785, 2909088, 2924480, 2929290, 2935728, 2987712, 3008460, 3012984, 3036960, 3070704, 3090240, 3094416, 3124576, 3180372, 3209024, 3232320, 3244752, 3257280, 3261920, 3290040, 3332448, 3347760, 3425016, 3438240, 3454542, 3515148, 3543120, 3605280, 3610152, 3636360, 3669660, 3702720, 3710434, 3734640, 3766230, 3800160, 3838380, 3853143, 3868020, 3905720, 3914304, 3948048, 3975465, 4011280, 4017312, 4055940, 4094272, 4125888, 4155840, 4165560, 4240496, 4251744, 4281270, 4326336, 4386720, 4393935, 4403592, 4463680, 4512690, 4560192, 4566688, 4606056, 4635360, 4686864, 4724160, 4760640, 4770558, 4813536, 4848480, 4892880, 4935060, 4979520, 5021640, 5117840, 5137524, 5157360, 5264064, 5272722, 5300620, 5314680, 5407920, 5415228, 5504490, 5554080, 5565651, 5700240, 5708360, 5757570, 5818176, 5858580, 5871456, 6016920, 6025968, 6073920, 6141408, 6188832, 6249152, 6360744, 6421905, 6489504, 6523840, 6580080, 6664896, 6695520, 6769035, 6850032, 6876480, 6909084, 7030296, 7086240, 7155837, 7210560, 7220304, 7272720, 7339320, 7420868, 7469280, 7532460, 7600320, 7676760, 7706286, 7736040, 7811440, 7896096, 7950930, 8022560, 8034624, 8111880, 8331120, 8480992, 8503488, 8562540, 8636355, 8773440, 8787870, 8807184, 9025380, 9133376, 9212112, 9270720, 9276085, 9373728, 9541116, 9627072, 9696960, 9785760, 9870120, 10043280, 10235680, 10275048, 10314720, 10545444, 10601240, 10629360, 10815840, 10830456, 11008980, 11108160, 11131302, 11400480, 11416720, 11515140, 11717160, 11742912, 11926395, 12033840, 12051936, 12282816, 12377664, 12721488, 12843810, 12979008, 13160160, 13181805, 13391040, 13538070, 13700064, 13818168, 14060592, 14172480, 14311674, 14440608, 14545440, 14678640, 14841736, 14938560, 15064920, 15353520, 15412572, 15472080, 15622880, 15792192, 15901860, 16045120, 16223760, 16662240, 16696953, 16961984, 17125080, 17272710, 17575740, 17614368, 18050760, 18424224, 18552170, 18747456, 19082232, 19265715, 19571520, 19740240, 20086560, 20471360, 20550096, 20629440, 21090888, 21202480, 21258720, 21631680, 21660912, 22017960, 22262604, 22800960, 22833440, 23030280, 23434320, 23852790, 24067680, 24103872, 25442976, 25687620, 26320320, 26363610, 27076140, 27400128, 27636336, 27828255, 28121184, 28623348, 28881216, 29090880, 29357280, 29683472, 30129840, 30707040, 30825144, 30944160, 31245760, 31803720, 32447520, 33324480, 33393906, 34250160, 34545420, 35151480, 35228736, 35779185, 36101520, 36848448, 37104340, 38164464, 38531430, 39480480, 40173120, 41100192, 42181776, 42404960, 42517440, 43321824, 44035920, 44525208, 45666880, 46060560, 46868640, 47705580, 48135360, 50090859, 50885952, 51375240, 52727220, 54152280, 55272672, 55656510, 56242368, 57246696, 58714560, 59366944, 60259680, 61414080, 61650288, 61888320, 63607440, 64895040, 66787812, 68500320, 69090840, 70302960, 71558370, 72203040, 74208680, 76328928, 77062860, 78960960, 82200384, 83484765, 84363552, 84809920, 86643648, 88071840, 89050416, 92121120, 93737280, 95411160, 100181718, 102750480, 105454440, 108304560, 110545344, 111313020, 114493392, 118733888, 120519360, 123300576, 127214880, 133575624, 137000640, 138181680, 140605920, 143116740, 144406080, 148417360, 152657856, 154125720, 166969530, 168727104, 176143680, 178100832, 184242240, 190822320, 200363436, 205500960, 210908880, 216609120, 222626040, 228986784, 246601152, 250454295, 254429760, 267151248, 276363360, 281211840, 286233480, 296834720, 308251440, 333939060, 356201664, 381644640, 400726872, 411001920, 421817760, 433218240, 445252080, 457973568, 500908590, 534302496, 552726720, 572466960, 593669440, 616502880, 667878120, 763289280, 801453744, 843635520, 890504160, 1001817180, 1068604992, 1144933920, 1233005760, 1335756240, 1602907488, 1781008320, 2003634360, 2289867840, 2671512480, 3205814976, 4007268720, 5343024960, 8014537440, 16029074880]

約数ペア:

[(1, 16029074880), (2, 8014537440), (3, 5343024960), (4, 4007268720), (5, 3205814976), (6, 2671512480), (7, 2289867840), (8, 2003634360), (9, 1781008320), (10, 1602907488), (12, 1335756240), (13, 1233005760), (14, 1144933920), (15, 1068604992), (16, 1001817180), (18, 890504160), (19, 843635520), (20, 801453744), (21, 763289280), (24, 667878120), (26, 616502880), (27, 593669440), (28, 572466960), (29, 552726720), (30, 534302496), (32, 500908590), (35, 457973568), (36, 445252080), (37, 433218240), (38, 421817760), (39, 411001920), (40, 400726872), (42, 381644640), (45, 356201664), (48, 333939060), (52, 308251440), (54, 296834720), (56, 286233480), (57, 281211840), (58, 276363360), (60, 267151248), (63, 254429760), (64, 250454295), (65, 246601152), (70, 228986784), (72, 222626040), (74, 216609120), (76, 210908880), (78, 205500960), (80, 200363436), (84, 190822320), (87, 184242240), (90, 178100832), (91, 176143680), (95, 168727104), (96, 166969530), (104, 154125720), (105, 152657856), (108, 148417360), (111, 144406080), (112, 143116740), (114, 140605920), (116, 138181680), (117, 137000640), (120, 133575624), (126, 127214880), (130, 123300576), (133, 120519360), (135, 118733888), (140, 114493392), (144, 111313020), (145, 110545344), (148, 108304560), (152, 105454440), (156, 102750480), (160, 100181718), (168, 95411160), (171, 93737280), (174, 92121120), (180, 89050416), (182, 88071840), (185, 86643648), (189, 84809920), (190, 84363552), (192, 83484765), (195, 82200384), (203, 78960960), (208, 77062860), (210, 76328928), (216, 74208680), (222, 72203040), (224, 71558370), (228, 70302960), (232, 69090840), (234, 68500320), (240, 66787812), (247, 64895040), (252, 63607440), (259, 61888320), (260, 61650288), (261, 61414080), (266, 60259680), (270, 59366944), (273, 58714560), (280, 57246696), (285, 56242368), (288, 55656510), (290, 55272672), (296, 54152280), (304, 52727220), (312, 51375240), (315, 50885952), (320, 50090859), (333, 48135360), (336, 47705580), (342, 46868640), (348, 46060560), (351, 45666880), (360, 44525208), (364, 44035920), (370, 43321824), (377, 42517440), (378, 42404960), (380, 42181776), (390, 41100192), (399, 40173120), (406, 39480480), (416, 38531430), (420, 38164464), (432, 37104340), (435, 36848448), (444, 36101520), (448, 35779185), (455, 35228736), (456, 35151480), (464, 34545420), (468, 34250160), (480, 33393906), (481, 33324480), (494, 32447520), (504, 31803720), (513, 31245760), (518, 30944160), (520, 30825144), (522, 30707040), (532, 30129840), (540, 29683472), (546, 29357280), (551, 29090880), (555, 28881216), (560, 28623348), (570, 28121184), (576, 27828255), (580, 27636336), (585, 27400128), (592, 27076140), (608, 26363610), (609, 26320320), (624, 25687620), (630, 25442976), (665, 24103872), (666, 24067680), (672, 23852790), (684, 23434320), (696, 23030280), (702, 22833440), (703, 22800960), (720, 22262604), (728, 22017960), (740, 21660912), (741, 21631680), (754, 21258720), (756, 21202480), (760, 21090888), (777, 20629440), (780, 20550096), (783, 20471360), (798, 20086560), (812, 19740240), (819, 19571520), (832, 19265715), (840, 19082232), (855, 18747456), (864, 18552170), (870, 18424224), (888, 18050760), (910, 17614368), (912, 17575740), (928, 17272710), (936, 17125080), (945, 16961984), (960, 16696953), (962, 16662240), (988, 16223760), (999, 16045120), (1008, 15901860), (1015, 15792192), (1026, 15622880), (1036, 15472080), (1040, 15412572), (1044, 15353520), (1064, 15064920), (1073, 14938560), (1080, 14841736), (1092, 14678640), (1102, 14545440), (1110, 14440608), (1120, 14311674), (1131, 14172480), (1140, 14060592), (1160, 13818168), (1170, 13700064), (1184, 13538070), (1197, 13391040), (1216, 13181805), (1218, 13160160), (1235, 12979008), (1248, 12843810), (1260, 12721488), (1295, 12377664), (1305, 12282816), (1330, 12051936), (1332, 12033840), (1344, 11926395), (1365, 11742912), (1368, 11717160), (1392, 11515140), (1404, 11416720), (1406, 11400480), (1440, 11131302), (1443, 11108160), (1456, 11008980), (1480, 10830456), (1482, 10815840), (1508, 10629360), (1512, 10601240), (1520, 10545444), (1554, 10314720), (1560, 10275048), (1566, 10235680), (1596, 10043280), (1624, 9870120), (1638, 9785760), (1653, 9696960), (1665, 9627072), (1680, 9541116), (1710, 9373728), (1728, 9276085), (1729, 9270720), (1740, 9212112), (1755, 9133376), (1776, 9025380), (1820, 8807184), (1824, 8787870), (1827, 8773440), (1856, 8636355), (1872, 8562540), (1885, 8503488), (1890, 8480992), (1924, 8331120), (1976, 8111880), (1995, 8034624), (1998, 8022560), (2016, 7950930), (2030, 7896096), (2052, 7811440), (2072, 7736040), (2080, 7706286), (2088, 7676760), (2109, 7600320), (2128, 7532460), (2146, 7469280), (2160, 7420868), (2184, 7339320), (2204, 7272720), (2220, 7220304), (2223, 7210560), (2240, 7155837), (2262, 7086240), (2280, 7030296), (2320, 6909084), (2331, 6876480), (2340, 6850032), (2368, 6769035), (2394, 6695520), (2405, 6664896), (2436, 6580080), (2457, 6523840), (2470, 6489504), (2496, 6421905), (2520, 6360744), (2565, 6249152), (2590, 6188832), (2610, 6141408), (2639, 6073920), (2660, 6025968), (2664, 6016920), (2730, 5871456), (2736, 5858580), (2755, 5818176), (2784, 5757570), (2808, 5708360), (2812, 5700240), (2880, 5565651), (2886, 5554080), (2912, 5504490), (2960, 5415228), (2964, 5407920), (3016, 5314680), (3024, 5300620), (3040, 5272722), (3045, 5264064), (3108, 5157360), (3120, 5137524), (3132, 5117840), (3192, 5021640), (3219, 4979520), (3248, 4935060), (3276, 4892880), (3306, 4848480), (3330, 4813536), (3360, 4770558), (3367, 4760640), (3393, 4724160), (3420, 4686864), (3458, 4635360), (3480, 4606056), (3510, 4566688), (3515, 4560192), (3552, 4512690), (3591, 4463680), (3640, 4403592), (3648, 4393935), (3654, 4386720), (3705, 4326336), (3744, 4281270), (3770, 4251744), (3780, 4240496), (3848, 4165560), (3857, 4155840), (3885, 4125888), (3915, 4094272), (3952, 4055940), (3990, 4017312), (3996, 4011280), (4032, 3975465), (4060, 3948048), (4095, 3914304), (4104, 3905720), (4144, 3868020), (4160, 3853143), (4176, 3838380), (4218, 3800160), (4256, 3766230), (4292, 3734640), (4320, 3710434), (4329, 3702720), (4368, 3669660), (4408, 3636360), (4440, 3610152), (4446, 3605280), (4524, 3543120), (4560, 3515148), (4640, 3454542), (4662, 3438240), (4680, 3425016), (4788, 3347760), (4810, 3332448), (4872, 3290040), (4914, 3261920), (4921, 3257280), (4940, 3244752), (4959, 3232320), (4995, 3209024), (5040, 3180372), (5130, 3124576), (5180, 3094416), (5187, 3090240), (5220, 3070704), (5278, 3036960), (5320, 3012984), (5328, 3008460), (5365, 2987712), (5460, 2935728), (5472, 2929290), (5481, 2924480), (5510, 2909088), (5568, 2878785), (5616, 2854180), (5624, 2850120), (5655, 2834496), (5772, 2777040), (5824, 2752245), (5920, 2707614), (5928, 2703960), (5985, 2678208), (6032, 2657340), (6048, 2650310), (6080, 2636361), (6090, 2632032), (6216, 2578680), (6240, 2568762), (6264, 2558920), (6327, 2533440), (6384, 2510820), (6438, 2489760), (6496, 2467530), (6552, 2446440), (6612, 2424240), (6660, 2406768), (6669, 2403520), (6720, 2385279), (6734, 2380320), (6786, 2362080), (6840, 2343432), (6916, 2317680), (6960, 2303028), (6993, 2292160), (7020, 2283344), (7030, 2280096), (7104, 2256345), (7163, 2237760), (7182, 2231840), (7215, 2221632), (7280, 2201796), (7308, 2193360), (7410, 2163168), (7488, 2140635), (7511, 2134080), (7540, 2125872), (7560, 2120248), (7696, 2082780), (7714, 2077920), (7770, 2062944), (7830, 2047136), (7904, 2027970), (7917, 2024640), (7980, 2008656), (7992, 2005640), (8120, 1974024), (8190, 1957152), (8208, 1952860), (8265, 1939392), (8288, 1934010), (8352, 1919190), (8436, 1900080), (8512, 1883115), (8584, 1867320), (8640, 1855217), (8645, 1854144), (8658, 1851360), (8736, 1834830), (8816, 1818180), (8880, 1805076), (8892, 1802640), (9048, 1771560), (9120, 1757574), (9135, 1754688), (9139, 1753920), (9280, 1727271), (9324, 1719120), (9360, 1712508), (9576, 1673880), (9620, 1666224), (9657, 1659840), (9744, 1645020), (9828, 1630960), (9842, 1628640), (9880, 1622376), (9918, 1616160), (9990, 1604512), (10080, 1590186), (10101, 1586880), (10179, 1574720), (10260, 1562288), (10360, 1547208), (10374, 1545120), (10440, 1535352), (10545, 1520064), (10556, 1518480), (10640, 1506492), (10656, 1504230), (10730, 1493856), (10920, 1467864), (10944, 1464645), (10962, 1462240), (11020, 1454544), (11115, 1442112), (11232, 1427090), (11248, 1425060), (11310, 1417248), (11544, 1388520), (11571, 1385280), (11655, 1375296), (11840, 1353807), (11856, 1351980), (11970, 1339104), (12064, 1328670), (12096, 1325155), (12180, 1316016), (12285, 1304768), (12432, 1289340), (12480, 1284381), (12528, 1279460), (12654, 1266720), (12768, 1255410), (12876, 1244880), (12987, 1234240), (12992, 1233765), (13104, 1223220), (13195, 1214784), (13224, 1212120), (13320, 1203384), (13338, 1201760), (13468, 1190160), (13572, 1181040), (13680, 1171716), (13832, 1158840), (13920, 1151514), (13949, 1149120), (13986, 1146080), (14040, 1141672), (14060, 1140048), (14326, 1118880), (14364, 1115920), (14430, 1110816), (14560, 1100898), (14616, 1096680), (14763, 1085760), (14820, 1081584), (14877, 1077440), (15022, 1067040), (15080, 1062936), (15120, 1060124), (15392, 1041390), (15428, 1038960), (15540, 1031472), (15561, 1030080), (15660, 1023568), (15808, 1013985), (15834, 1012320), (15960, 1004328), (15984, 1002820), (16095, 995904), (16240, 987012), (16380, 978576), (16416, 976430), (16530, 969696), (16576, 967005), (16704, 959595), (16835, 952128), (16872, 950040), (16965, 944832), (17168, 933660), (17290, 927072), (17316, 925680), (17472, 917415), (17632, 909090), (17760, 902538), (17784, 901320), (17955, 892736), (18096, 885780), (18240, 878787), (18270, 877344), (18278, 876960), (18648, 859560), (18720, 856254), (18981, 844480), (19152, 836940), (19240, 833112), (19285, 831168), (19314, 829920), (19488, 822510), (19656, 815480), (19684, 814320), (19760, 811188), (19836, 808080), (19980, 802256), (20160, 795093), (20202, 793440), (20358, 787360), (20387, 786240), (20520, 781144), (20720, 773604), (20748, 772560), (20880, 767676), (21090, 760032), (21112, 759240), (21280, 753246), (21312, 752115), (21460, 746928), (21489, 745920), (21645, 740544), (21840, 733932), (21924, 731120), (22040, 727272), (22230, 721056), (22464, 713545), (22496, 712530), (22533, 711360), (22620, 708624), (23088, 694260), (23142, 692640), (23310, 687648), (23712, 675990), (23751, 674880), (23940, 669552), (24128, 664335), (24360, 658008), (24570, 652384), (24605, 651456), (24795, 646464), (24864, 644670), (25056, 639730), (25308, 633360), (25536, 627705), (25752, 622440), (25935, 618048), (25974, 617120), (26208, 611610), (26390, 607392), (26448, 606060), (26640, 601692), (26676, 600880), (26936, 595080), (27144, 590520), (27360, 585858), (27405, 584896), (27417, 584640), (27664, 579420), (27840, 575757), (27898, 574560), (27972, 573040), (28080, 570836), (28120, 570024), (28652, 559440), (28728, 557960), (28860, 555408), (28971, 553280), (29120, 550449), (29232, 548340), (29526, 542880), (29640, 540792), (29754, 538720), (30044, 533520), (30160, 531468), (30240, 530062), (30303, 528960), (30784, 520695), (30856, 519480), (31080, 515736), (31122, 515040), (31320, 511784), (31635, 506688), (31668, 506160), (31920, 502164), (31968, 501410), (32190, 497952), (32480, 493506), (32760, 489288), (32832, 488215), (33060, 484848), (33345, 480704), (33670, 476064), (33744, 475020), (33930, 472416), (34336, 466830), (34580, 463536), (34632, 462840), (34713, 461760), (34965, 458432), (35264, 454545), (35520, 451269), (35568, 450660), (35815, 447552), (35910, 446368), (36192, 442890), (36540, 438672), (36556, 438480), (37296, 429780), (37440, 428127), (37555, 426816), (37962, 422240), (38304, 418470), (38480, 416556), (38570, 415584), (38628, 414960), (38976, 411255), (39312, 407740), (39368, 407160), (39520, 405594), (39585, 404928), (39672, 404040), (39960, 401128), (40404, 396720), (40716, 393680), (40774, 393120), (41040, 390572), (41440, 386802), (41496, 386280), (41760, 383838), (41847, 383040), (42180, 380016), (42224, 379620), (42560, 376623), (42920, 373464), (42978, 372960), (43290, 370272), (43680, 366966), (43848, 365560), (44080, 363636), (44289, 361920), (44460, 360528), (44992, 356265), (45066, 355680), (45240, 354312), (45695, 350784), (46176, 347130), (46284, 346320), (46620, 343824), (46683, 343360), (47424, 337995), (47502, 337440), (47880, 334776), (48285, 331968), (48720, 329004), (49140, 326192), (49210, 325728), (49590, 323232), (49728, 322335), (50112, 319865), (50141, 319680), (50505, 317376), (50616, 316680), (50895, 314944), (51504, 311220), (51870, 309024), (51948, 308560), (52416, 305805), (52780, 303696), (52896, 303030), (53280, 300846), (53352, 300440), (53872, 297540), (54288, 295260), (54720, 292929), (54810, 292448), (54834, 292320), (55328, 289710), (55796, 287280), (55944, 286520), (56160, 285418), (56240, 285012), (57304, 279720), (57456, 278980), (57720, 277704), (57855, 277056), (57942, 276640), (58464, 274170), (59052, 271440), (59280, 270396), (59508, 269360), (60088, 266760), (60320, 265734), (60480, 265031), (60606, 264480), (61161, 262080), (61712, 259740), (62160, 257868), (62244, 257520), (62640, 255892), (63270, 253344), (63336, 253080), (63840, 251082), (63936, 250705), (63973, 250560), (64380, 248976), (64467, 248640), (64935, 246848), (64960, 246753), (65520, 244644), (66120, 242424), (66690, 240352), (67340, 238032), (67488, 237510), (67599, 237120), (67860, 236208), (68672, 233415), (69160, 231768), (69264, 231420), (69426, 230880), (69745, 229824), (69930, 229216), (71136, 225330), (71253, 224960), (71630, 223776), (71820, 223184), (72384, 221445), (73080, 219336), (73112, 219240), (73815, 217152), (74385, 215488), (74592, 214890), (75110, 213408), (75924, 211120), (76608, 209235), (76960, 208278), (77140, 207792), (77256, 207480), (77805, 206016), (78624, 203870), (78736, 203580), (79040, 202797), (79170, 202464), (79344, 202020), (79920, 200564), (80808, 198360), (81432, 196840), (81548, 196560), (82080, 195286), (82251, 194880), (82880, 193401), (82992, 193140), (83520, 191919), (83694, 191520), (84360, 190008), (84448, 189810), (85840, 186732), (85956, 186480), (86580, 185136), (87360, 183483), (87696, 182780), (88160, 181818), (88578, 180960), (88920, 180264), (90132, 177840), (90480, 177156), (90909, 176320), (91390, 175392), (92352, 173565), (92568, 173160), (93240, 171912), (93366, 171680), (94905, 168896), (95004, 168720), (95760, 167388), (96570, 165984), (97440, 164502), (97643, 164160), (98280, 163096), (98420, 162864), (99180, 161616), (100282, 159840), (101010, 158688), (101232, 158340), (101790, 157472), (101935, 157248), (103008, 155610), (103740, 154512), (103896, 154280), (104139, 153920), (105560, 151848), (105792, 151515), (106560, 150423), (106704, 150220), (107445, 149184), (107744, 148770), (108576, 147630), (109620, 146224), (109668, 146160), (110656, 144855), (111592, 143640), (111888, 143260), (112320, 142709), (112480, 142506), (112665, 142272), (114608, 139860), (114912, 139490), (115440, 138852), (115710, 138528), (115884, 138320), (116928, 137085), (118104, 135720), (118560, 135198), (118755, 134976), (119016, 134680), (120176, 133380), (120640, 132867), (121212, 132240), (122322, 131040), (123424, 129870), (124320, 128934), (124488, 128760), (125280, 127946), (125541, 127680), (126540, 126672)]