72407200320

素因数分解:

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

素因数の和:233

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 131, 133, 135, 140, 144, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 247, 252, 259, 260, 262, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 393, 399, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 494, 504, 513, 518, 520, 524, 532, 540, 546, 555, 560, 570, 576, 585, 592, 608, 624, 630, 655, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 786, 798, 819, 832, 840, 855, 864, 888, 910, 912, 917, 936, 945, 960, 962, 988, 999, 1008, 1026, 1036, 1040, 1048, 1064, 1080, 1092, 1110, 1120, 1140, 1170, 1179, 1184, 1197, 1216, 1235, 1248, 1260, 1295, 1310, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1554, 1560, 1572, 1596, 1638, 1665, 1680, 1703, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1834, 1872, 1890, 1924, 1965, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2096, 2109, 2128, 2160, 2184, 2220, 2223, 2240, 2280, 2331, 2340, 2358, 2368, 2394, 2405, 2457, 2470, 2489, 2496, 2520, 2565, 2590, 2620, 2660, 2664, 2730, 2736, 2751, 2808, 2812, 2880, 2886, 2912, 2960, 2964, 3024, 3040, 3108, 3120, 3144, 3192, 3276, 3330, 3360, 3367, 3406, 3420, 3458, 3510, 3515, 3537, 3552, 3591, 3640, 3648, 3668, 3705, 3744, 3780, 3848, 3885, 3930, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4192, 4218, 4256, 4320, 4329, 4368, 4440, 4446, 4560, 4585, 4662, 4680, 4716, 4788, 4810, 4847, 4914, 4921, 4940, 4978, 4995, 5040, 5109, 5130, 5180, 5187, 5240, 5320, 5328, 5460, 5472, 5502, 5616, 5624, 5772, 5824, 5895, 5920, 5928, 5985, 6048, 6080, 6216, 6240, 6288, 6327, 6384, 6552, 6660, 6669, 6720, 6734, 6812, 6840, 6916, 6993, 7020, 7030, 7074, 7104, 7182, 7215, 7280, 7336, 7410, 7467, 7488, 7560, 7696, 7770, 7860, 7904, 7980, 7992, 8190, 8208, 8253, 8288, 8384, 8436, 8512, 8515, 8640, 8645, 8658, 8736, 8880, 8892, 9120, 9139, 9170, 9324, 9360, 9432, 9576, 9620, 9694, 9828, 9842, 9880, 9956, 9990, 10080, 10101, 10218, 10260, 10360, 10374, 10480, 10545, 10640, 10656, 10920, 10944, 11004, 11115, 11232, 11248, 11544, 11655, 11790, 11840, 11856, 11921, 11970, 12096, 12285, 12432, 12445, 12480, 12576, 12654, 12768, 12987, 13104, 13320, 13338, 13468, 13624, 13680, 13755, 13832, 13986, 14040, 14060, 14148, 14364, 14430, 14541, 14560, 14672, 14763, 14820, 14934, 15120, 15327, 15392, 15540, 15561, 15720, 15808, 15960, 15984, 16380, 16416, 16506, 16576, 16835, 16872, 17030, 17290, 17316, 17423, 17472, 17685, 17760, 17784, 17955, 18240, 18278, 18340, 18648, 18720, 18864, 18981, 19152, 19240, 19388, 19656, 19684, 19760, 19912, 19980, 20160, 20202, 20436, 20520, 20720, 20748, 20960, 21090, 21280, 21312, 21645, 21840, 22008, 22230, 22401, 22464, 22496, 23088, 23310, 23580, 23712, 23842, 23940, 24235, 24570, 24605, 24759, 24864, 24890, 25152, 25308, 25536, 25545, 25935, 25974, 26208, 26640, 26676, 26936, 27248, 27360, 27417, 27510, 27664, 27972, 28080, 28120, 28296, 28728, 28860, 29082, 29120, 29344, 29526, 29640, 29868, 30240, 30303, 30654, 30784, 31080, 31122, 31440, 31635, 31920, 31968, 32357, 32760, 32832, 33012, 33345, 33670, 33744, 33929, 34060, 34580, 34632, 34846, 34965, 35370, 35520, 35568, 35763, 35910, 36556, 36680, 37296, 37335, 37440, 37728, 37962, 38304, 38480, 38776, 39312, 39368, 39520, 39824, 39960, 40404, 40872, 41040, 41265, 41440, 41496, 41920, 42180, 42560, 43290, 43623, 43680, 44016, 44289, 44460, 44802, 44992, 45695, 45981, 46176, 46620, 46683, 47160, 47424, 47684, 47880, 48470, 49140, 49210, 49518, 49728, 49780, 50505, 50616, 51090, 51870, 51948, 52269, 52416, 53280, 53352, 53872, 54496, 54720, 54834, 55020, 55328, 55944, 56160, 56240, 56592, 57456, 57720, 58164, 58688, 59052, 59280, 59605, 59736, 60480, 60606, 61308, 62160, 62244, 62880, 63011, 63270, 63840, 63936, 63973, 64714, 64935, 65520, 66024, 66690, 67203, 67340, 67488, 67858, 68120, 69160, 69264, 69692, 69930, 70740, 71136, 71526, 71820, 72705, 73112, 73360, 73815, 74592, 74670, 75456, 75924, 76608, 76635, 76960, 77552, 77805, 78624, 78736, 79040, 79648, 79920, 80808, 81744, 82080, 82251, 82530, 82880, 82992, 84360, 86580, 87115, 87246, 87360, 88032, 88578, 88920, 89604, 90909, 91390, 91962, 92093, 92352, 93240, 93366, 94320, 94905, 95368, 95760, 96940, 97071, 98280, 98420, 99036, 99560, 101010, 101232, 101787, 102180, 103740, 103896, 104538, 106560, 106704, 107289, 107744, 108992, 109668, 110040, 110656, 111888, 112005, 112320, 112480, 113184, 114912, 115440, 116328, 118104, 118560, 119210, 119472, 121212, 122616, 123795, 124320, 124488, 125760, 126022, 126540, 127680, 127946, 129428, 129870, 130869, 131040, 132048, 132867, 133380, 134406, 134680, 134976, 135716, 136240, 137085, 138320, 138528, 139384, 139860, 141480, 142272, 143052, 143640, 145410, 146224, 146720, 147630, 149184, 149340, 151515, 151848, 153270, 153920, 155104, 155610, 156807, 157248, 157472, 159296, 159840, 161616, 161785, 163488, 164160, 164502, 165060, 165984, 168720, 169645, 173160, 174230, 174492, 176064, 177156, 177840, 178815, 179208, 181818, 182780, 183924, 184186, 186480, 186732, 188640, 189033, 189810, 190736, 191520, 191919, 193880, 194142, 196560, 196840, 198072, 199120, 202020, 202464, 203574, 204360, 207480, 207792, 209076, 213408, 214578, 215488, 218115, 219336, 220080, 221445, 223776, 224010, 224960, 226368, 226499, 229824, 229905, 230880, 232656, 233415, 236208, 237120, 238420, 238944, 242424, 245232, 246753, 247590, 248640, 248976, 252044, 253080, 255892, 258856, 259740, 261345, 261738, 262080, 264096, 265734, 266760, 268812, 269360, 271432, 272480, 274170, 276279, 276640, 277056, 278768, 279720, 282960, 286104, 287280, 290820, 291213, 292448, 293440, 295260, 298680, 303030, 303696, 305361, 306540, 310208, 311220, 313614, 314944, 315055, 319680, 319865, 321867, 323232, 323570, 326976, 329004, 330120, 331968, 336015, 337440, 339290, 346320, 348460, 348984, 354312, 355680, 357630, 358416, 363636, 365560, 367848, 368372, 372960, 373464, 377280, 378066, 379620, 381472, 383040, 383838, 387760, 388284, 393120, 393680, 396144, 398240, 404040, 404928, 407148, 408720, 411255, 414960, 415584, 418152, 426816, 429156, 436230, 438672, 440160, 441077, 442890, 447552, 448020, 452998, 454545, 459810, 460465, 461760, 465312, 466830, 470421, 472416, 476840, 477888, 484848, 485355, 490464, 493506, 495180, 497952, 504088, 506160, 508935, 511784, 517712, 519480, 522690, 523476, 528192, 531468, 533520, 536445, 537624, 538720, 542864, 544960, 548340, 552558, 553280, 557536, 559440, 565920, 567099, 572208, 574560, 575757, 581640, 582426, 584896, 590520, 597360, 606060, 607392, 610722, 613080, 622440, 627228, 630110, 639730, 643734, 644651, 646464, 647140, 654345, 658008, 660240, 664335, 672030, 674880, 678580, 679497, 692640, 696920, 697968, 708624, 711360, 715260, 716832, 727272, 731120, 735696, 736744, 745920, 746928, 756132, 759240, 762944, 767676, 775520, 776568, 784035, 786240, 787360, 792288, 796480, 808080, 814296, 817440, 822510, 828837, 829920, 831168, 836304, 858312, 872460, 873639, 877344, 880320, 882154, 885780, 896040, 905996, 909090, 916083, 919620, 920930, 930624, 933660, 940842, 944832, 945165, 953680, 959595, 969696, 970710, 980928, 987012, 990360, 995904, 1008176, 1012320, 1017870, 1023568, 1035424, 1038960, 1045380, 1046952, 1062936, 1067040, 1072890, 1075248, 1077440, 1085728, 1096680, 1105116, 1115072, 1118880, 1131840, 1132495, 1134198, 1144416, 1149120, 1151514, 1163280, 1164852, 1181040, 1194720, 1197209, 1212120, 1214784, 1221444, 1226160, 1233765, 1244880, 1254456, 1260220, 1279460, 1287468, 1289302, 1294280, 1308690, 1316016, 1320480, 1323231, 1328670, 1344060, 1357160, 1358994, 1381395, 1385280, 1393840, 1395936, 1417248, 1430520, 1433664, 1454544, 1456065, 1462240, 1471392, 1473488, 1493856, 1512264, 1518480, 1526805, 1535352, 1551040, 1553136, 1568070, 1574720, 1584576, 1609335, 1616160, 1628592, 1634880, 1645020, 1657674, 1659840, 1672608, 1701297, 1716624, 1727271, 1744920, 1747278, 1754688, 1764308, 1771560, 1792080, 1811992, 1818180, 1832166, 1839240, 1841860, 1867320, 1881684, 1890330, 1907360, 1919190, 1933953, 1939392, 1941420, 1974024, 1980720, 2016352, 2024640, 2035740, 2038491, 2047136, 2070848, 2077920, 2090760, 2093904, 2125872, 2134080, 2145780, 2150496, 2171456, 2193360, 2205385, 2210232, 2237760, 2264990, 2268396, 2288832, 2303028, 2326560, 2329704, 2352105, 2362080, 2389440, 2394418, 2424240, 2442888, 2452320, 2467530, 2486511, 2489760, 2508912, 2520440, 2558920, 2574936, 2578604, 2588560, 2617380, 2632032, 2640960, 2646462, 2657340, 2688120, 2714320, 2717988, 2762790, 2787680, 2791872, 2834496, 2835495, 2861040, 2878785, 2909088, 2912130, 2924480, 2942784, 2946976, 2987712, 3024528, 3036960, 3053610, 3070704, 3106272, 3136140, 3218670, 3223255, 3232320, 3257184, 3290040, 3315348, 3345216, 3397485, 3402594, 3433248, 3454542, 3489840, 3494556, 3528616, 3543120, 3584160, 3591627, 3623984, 3636360, 3664332, 3678480, 3683720, 3734640, 3763368, 3780660, 3814720, 3838380, 3867906, 3882840, 3948048, 3961440, 3969693, 4032704, 4071480, 4076982, 4094272, 4144185, 4155840, 4181520, 4187808, 4251744, 4291560, 4300992, 4368195, 4386720, 4410770, 4420464, 4529980, 4536792, 4580415, 4606056, 4653120, 4659408, 4704210, 4724160, 4788836, 4848480, 4885776, 4904640, 4935060, 4973022, 4979520, 5017824, 5040880, 5117840, 5149872, 5157208, 5177120, 5234760, 5264064, 5292924, 5314680, 5376240, 5428640, 5435976, 5525580, 5575360, 5670990, 5722080, 5757570, 5801859, 5818176, 5824260, 5893952, 5986045, 6049056, 6073920, 6107220, 6115473, 6141408, 6212544, 6272280, 6437340, 6446510, 6514368, 6580080, 6616155, 6630696, 6794970, 6805188, 6866496, 6909084, 6979680, 6989112, 7057232, 7086240, 7168320, 7183254, 7247968, 7272720, 7328664, 7356960, 7367440, 7469280, 7526736, 7561320, 7676760, 7735812, 7765680, 7896096, 7922880, 7939386, 8142960, 8153964, 8288370, 8363040, 8375616, 8380463, 8503488, 8506485, 8583120, 8636355, 8736390, 8773440, 8821540, 8840928, 9059960, 9073584, 9160830, 9212112, 9318816, 9408420, 9577672, 9669765, 9696960, 9771552, 9870120, 9946044, 10035648, 10081760, 10192455, 10235680, 10299744, 10314416, 10354240, 10469520, 10585848, 10629360, 10752480, 10774881, 10857280, 10871952, 11051160, 11341980, 11444160, 11515140, 11603718, 11648520, 11909079, 11972090, 12098112, 12214440, 12230946, 12282816, 12432555, 12544560, 12874680, 12893020, 13160160, 13232310, 13261392, 13589940, 13610376, 13818168, 13959360, 13978224, 14114464, 14172480, 14366508, 14495936, 14545440, 14657328, 14713920, 14734880, 14938560, 15053472, 15122640, 15353520, 15471624, 15531360, 15792192, 15878772, 16285920, 16307928, 16576740, 16726080, 16760926, 17012970, 17166240, 17272710, 17405577, 17472780, 17643080, 17681856, 17958135, 18119920, 18147168, 18321660, 18424224, 18637632, 18816840, 19155344, 19339530, 19543104, 19740240, 19848465, 19892088, 20163520, 20384910, 20471360, 20599488, 20628832, 20939040, 21171696, 21258720, 21504960, 21549762, 21743904, 22102320, 22683960, 23030280, 23207436, 23297040, 23818158, 23944180, 24428880, 24461892, 24865110, 25089120, 25141389, 25749360, 25786040, 26320320, 26464620, 26522784, 27179880, 27220752, 27636336, 27956448, 28228928, 28733016, 29009295, 29090880, 29314656, 29469760, 30106944, 30245280, 30577365, 30707040, 30943248, 31062720, 31757544, 32324643, 32571840, 32615856, 33153480, 33521852, 34025940, 34332480, 34545420, 34811154, 34945560, 35286160, 35916270, 36239840, 36294336, 36643320, 36848448, 37633680, 38310688, 38679060, 39480480, 39696930, 39784176, 40769820, 41257664, 41878080, 41902315, 42343392, 42517440, 43099524, 43487808, 44204640, 45367920, 46060560, 46414872, 46594080, 47636316, 47888360, 48857760, 48923784, 49730220, 50178240, 50282778, 51498720, 51572080, 52929240, 53045568, 53874405, 54359760, 54441504, 55272672, 55912896, 57466032, 58018590, 58629312, 59545395, 60490560, 61154730, 61414080, 61886496, 63515088, 64649286, 65231712, 66306960, 67043704, 68051880, 69090840, 69622308, 69891120, 70572320, 71832540, 72479680, 73286640, 75267360, 75424167, 76621376, 77358120, 78960960, 79393860, 79568352, 81539640, 83804630, 84686784, 86199048, 87027885, 88409280, 90735840, 92121120, 92829744, 93188160, 95272632, 95776720, 97715520, 97847568, 99460440, 100565556, 102997440, 103144160, 105858480, 107748810, 108719520, 108883008, 110545344, 114932064, 116037180, 119090790, 122309460, 123772992, 125706945, 127030176, 129298572, 130463424, 132613920, 134087408, 136103760, 138181680, 139244616, 139782240, 141144640, 143665080, 146573280, 150534720, 150848334, 154716240, 158787720, 159136704, 161623215, 163079280, 167609260, 172398096, 174055770, 181471680, 184242240, 185659488, 190545264, 191553440, 195695136, 198920880, 201131112, 206288320, 211716960, 215497620, 217439040, 226272501, 229864128, 232074360, 238181580, 244618920, 251413890, 254060352, 258597144, 265227840, 268174816, 272207520, 276363360, 278489232, 279564480, 287330160, 293146560, 301696668, 309432480, 317575440, 323246430, 326158560, 335218520, 344796192, 348111540, 371318976, 377120835, 381090528, 383106880, 391390272, 397841760, 402262224, 423433920, 430995240, 452545002, 464148720, 476363160, 489237840, 502827780, 517194288, 536349632, 544415040, 552726720, 556978464, 574660320, 603393336, 618864960, 635150880, 646492860, 652317120, 670437040, 689592384, 696223080, 754241670, 762181056, 795683520, 804524448, 861990480, 905090004, 928297440, 952726320, 978475680, 1005655560, 1034388576, 1113956928, 1131362505, 1149320640, 1206786672, 1270301760, 1292985720, 1340874080, 1392446160, 1508483340, 1609048896, 1723980960, 1810180008, 1856594880, 1905452640, 1956951360, 2011311120, 2068777152, 2262725010, 2413573344, 2585971440, 2681748160, 2784892320, 3016966680, 3447961920, 3620360016, 3810905280, 4022622240, 4525450020, 4827146688, 5171942880, 5569784640, 6033933360, 7240720032, 8045244480, 9050900040, 10343885760, 12067866720, 14481440064, 18101800080, 24135733440, 36203600160, 72407200320]

約数ペア:

[(1, 72407200320), (2, 36203600160), (3, 24135733440), (4, 18101800080), (5, 14481440064), (6, 12067866720), (7, 10343885760), (8, 9050900040), (9, 8045244480), (10, 7240720032), (12, 6033933360), (13, 5569784640), (14, 5171942880), (15, 4827146688), (16, 4525450020), (18, 4022622240), (19, 3810905280), (20, 3620360016), (21, 3447961920), (24, 3016966680), (26, 2784892320), (27, 2681748160), (28, 2585971440), (30, 2413573344), (32, 2262725010), (35, 2068777152), (36, 2011311120), (37, 1956951360), (38, 1905452640), (39, 1856594880), (40, 1810180008), (42, 1723980960), (45, 1609048896), (48, 1508483340), (52, 1392446160), (54, 1340874080), (56, 1292985720), (57, 1270301760), (60, 1206786672), (63, 1149320640), (64, 1131362505), (65, 1113956928), (70, 1034388576), (72, 1005655560), (74, 978475680), (76, 952726320), (78, 928297440), (80, 905090004), (84, 861990480), (90, 804524448), (91, 795683520), (95, 762181056), (96, 754241670), (104, 696223080), (105, 689592384), (108, 670437040), (111, 652317120), (112, 646492860), (114, 635150880), (117, 618864960), (120, 603393336), (126, 574660320), (130, 556978464), (131, 552726720), (133, 544415040), (135, 536349632), (140, 517194288), (144, 502827780), (148, 489237840), (152, 476363160), (156, 464148720), (160, 452545002), (168, 430995240), (171, 423433920), (180, 402262224), (182, 397841760), (185, 391390272), (189, 383106880), (190, 381090528), (192, 377120835), (195, 371318976), (208, 348111540), (210, 344796192), (216, 335218520), (222, 326158560), (224, 323246430), (228, 317575440), (234, 309432480), (240, 301696668), (247, 293146560), (252, 287330160), (259, 279564480), (260, 278489232), (262, 276363360), (266, 272207520), (270, 268174816), (273, 265227840), (280, 258597144), (285, 254060352), (288, 251413890), (296, 244618920), (304, 238181580), (312, 232074360), (315, 229864128), (320, 226272501), (333, 217439040), (336, 215497620), (342, 211716960), (351, 206288320), (360, 201131112), (364, 198920880), (370, 195695136), (378, 191553440), (380, 190545264), (390, 185659488), (393, 184242240), (399, 181471680), (416, 174055770), (420, 172398096), (432, 167609260), (444, 163079280), (448, 161623215), (455, 159136704), (456, 158787720), (468, 154716240), (480, 150848334), (481, 150534720), (494, 146573280), (504, 143665080), (513, 141144640), (518, 139782240), (520, 139244616), (524, 138181680), (532, 136103760), (540, 134087408), (546, 132613920), (555, 130463424), (560, 129298572), (570, 127030176), (576, 125706945), (585, 123772992), (592, 122309460), (608, 119090790), (624, 116037180), (630, 114932064), (655, 110545344), (665, 108883008), (666, 108719520), (672, 107748810), (684, 105858480), (702, 103144160), (703, 102997440), (720, 100565556), (728, 99460440), (740, 97847568), (741, 97715520), (756, 95776720), (760, 95272632), (777, 93188160), (780, 92829744), (786, 92121120), (798, 90735840), (819, 88409280), (832, 87027885), (840, 86199048), (855, 84686784), (864, 83804630), (888, 81539640), (910, 79568352), (912, 79393860), (917, 78960960), (936, 77358120), (945, 76621376), (960, 75424167), (962, 75267360), (988, 73286640), (999, 72479680), (1008, 71832540), (1026, 70572320), (1036, 69891120), (1040, 69622308), (1048, 69090840), (1064, 68051880), (1080, 67043704), (1092, 66306960), (1110, 65231712), (1120, 64649286), (1140, 63515088), (1170, 61886496), (1179, 61414080), (1184, 61154730), (1197, 60490560), (1216, 59545395), (1235, 58629312), (1248, 58018590), (1260, 57466032), (1295, 55912896), (1310, 55272672), (1330, 54441504), (1332, 54359760), (1344, 53874405), (1365, 53045568), (1368, 52929240), (1404, 51572080), (1406, 51498720), (1440, 50282778), (1443, 50178240), (1456, 49730220), (1480, 48923784), (1482, 48857760), (1512, 47888360), (1520, 47636316), (1554, 46594080), (1560, 46414872), (1572, 46060560), (1596, 45367920), (1638, 44204640), (1665, 43487808), (1680, 43099524), (1703, 42517440), (1710, 42343392), (1728, 41902315), (1729, 41878080), (1755, 41257664), (1776, 40769820), (1820, 39784176), (1824, 39696930), (1834, 39480480), (1872, 38679060), (1890, 38310688), (1924, 37633680), (1965, 36848448), (1976, 36643320), (1995, 36294336), (1998, 36239840), (2016, 35916270), (2052, 35286160), (2072, 34945560), (2080, 34811154), (2096, 34545420), (2109, 34332480), (2128, 34025940), (2160, 33521852), (2184, 33153480), (2220, 32615856), (2223, 32571840), (2240, 32324643), (2280, 31757544), (2331, 31062720), (2340, 30943248), (2358, 30707040), (2368, 30577365), (2394, 30245280), (2405, 30106944), (2457, 29469760), (2470, 29314656), (2489, 29090880), (2496, 29009295), (2520, 28733016), (2565, 28228928), (2590, 27956448), (2620, 27636336), (2660, 27220752), (2664, 27179880), (2730, 26522784), (2736, 26464620), (2751, 26320320), (2808, 25786040), (2812, 25749360), (2880, 25141389), (2886, 25089120), (2912, 24865110), (2960, 24461892), (2964, 24428880), (3024, 23944180), (3040, 23818158), (3108, 23297040), (3120, 23207436), (3144, 23030280), (3192, 22683960), (3276, 22102320), (3330, 21743904), (3360, 21549762), (3367, 21504960), (3406, 21258720), (3420, 21171696), (3458, 20939040), (3510, 20628832), (3515, 20599488), (3537, 20471360), (3552, 20384910), (3591, 20163520), (3640, 19892088), (3648, 19848465), (3668, 19740240), (3705, 19543104), (3744, 19339530), (3780, 19155344), (3848, 18816840), (3885, 18637632), (3930, 18424224), (3952, 18321660), (3990, 18147168), (3996, 18119920), (4032, 17958135), (4095, 17681856), (4104, 17643080), (4144, 17472780), (4160, 17405577), (4192, 17272710), (4218, 17166240), (4256, 17012970), (4320, 16760926), (4329, 16726080), (4368, 16576740), (4440, 16307928), (4446, 16285920), (4560, 15878772), (4585, 15792192), (4662, 15531360), (4680, 15471624), (4716, 15353520), (4788, 15122640), (4810, 15053472), (4847, 14938560), (4914, 14734880), (4921, 14713920), (4940, 14657328), (4978, 14545440), (4995, 14495936), (5040, 14366508), (5109, 14172480), (5130, 14114464), (5180, 13978224), (5187, 13959360), (5240, 13818168), (5320, 13610376), (5328, 13589940), (5460, 13261392), (5472, 13232310), (5502, 13160160), (5616, 12893020), (5624, 12874680), (5772, 12544560), (5824, 12432555), (5895, 12282816), (5920, 12230946), (5928, 12214440), (5985, 12098112), (6048, 11972090), (6080, 11909079), (6216, 11648520), (6240, 11603718), (6288, 11515140), (6327, 11444160), (6384, 11341980), (6552, 11051160), (6660, 10871952), (6669, 10857280), (6720, 10774881), (6734, 10752480), (6812, 10629360), (6840, 10585848), (6916, 10469520), (6993, 10354240), (7020, 10314416), (7030, 10299744), (7074, 10235680), (7104, 10192455), (7182, 10081760), (7215, 10035648), (7280, 9946044), (7336, 9870120), (7410, 9771552), (7467, 9696960), (7488, 9669765), (7560, 9577672), (7696, 9408420), (7770, 9318816), (7860, 9212112), (7904, 9160830), (7980, 9073584), (7992, 9059960), (8190, 8840928), (8208, 8821540), (8253, 8773440), (8288, 8736390), (8384, 8636355), (8436, 8583120), (8512, 8506485), (8515, 8503488), (8640, 8380463), (8645, 8375616), (8658, 8363040), (8736, 8288370), (8880, 8153964), (8892, 8142960), (9120, 7939386), (9139, 7922880), (9170, 7896096), (9324, 7765680), (9360, 7735812), (9432, 7676760), (9576, 7561320), (9620, 7526736), (9694, 7469280), (9828, 7367440), (9842, 7356960), (9880, 7328664), (9956, 7272720), (9990, 7247968), (10080, 7183254), (10101, 7168320), (10218, 7086240), (10260, 7057232), (10360, 6989112), (10374, 6979680), (10480, 6909084), (10545, 6866496), (10640, 6805188), (10656, 6794970), (10920, 6630696), (10944, 6616155), (11004, 6580080), (11115, 6514368), (11232, 6446510), (11248, 6437340), (11544, 6272280), (11655, 6212544), (11790, 6141408), (11840, 6115473), (11856, 6107220), (11921, 6073920), (11970, 6049056), (12096, 5986045), (12285, 5893952), (12432, 5824260), (12445, 5818176), (12480, 5801859), (12576, 5757570), (12654, 5722080), (12768, 5670990), (12987, 5575360), (13104, 5525580), (13320, 5435976), (13338, 5428640), (13468, 5376240), (13624, 5314680), (13680, 5292924), (13755, 5264064), (13832, 5234760), (13986, 5177120), (14040, 5157208), (14060, 5149872), (14148, 5117840), (14364, 5040880), (14430, 5017824), (14541, 4979520), (14560, 4973022), (14672, 4935060), (14763, 4904640), (14820, 4885776), (14934, 4848480), (15120, 4788836), (15327, 4724160), (15392, 4704210), (15540, 4659408), (15561, 4653120), (15720, 4606056), (15808, 4580415), (15960, 4536792), (15984, 4529980), (16380, 4420464), (16416, 4410770), (16506, 4386720), (16576, 4368195), (16835, 4300992), (16872, 4291560), (17030, 4251744), (17290, 4187808), (17316, 4181520), (17423, 4155840), (17472, 4144185), (17685, 4094272), (17760, 4076982), (17784, 4071480), (17955, 4032704), (18240, 3969693), (18278, 3961440), (18340, 3948048), (18648, 3882840), (18720, 3867906), (18864, 3838380), (18981, 3814720), (19152, 3780660), (19240, 3763368), (19388, 3734640), (19656, 3683720), (19684, 3678480), (19760, 3664332), (19912, 3636360), (19980, 3623984), (20160, 3591627), (20202, 3584160), (20436, 3543120), (20520, 3528616), (20720, 3494556), (20748, 3489840), (20960, 3454542), (21090, 3433248), (21280, 3402594), (21312, 3397485), (21645, 3345216), (21840, 3315348), (22008, 3290040), (22230, 3257184), (22401, 3232320), (22464, 3223255), (22496, 3218670), (23088, 3136140), (23310, 3106272), (23580, 3070704), (23712, 3053610), (23842, 3036960), (23940, 3024528), (24235, 2987712), (24570, 2946976), (24605, 2942784), (24759, 2924480), (24864, 2912130), (24890, 2909088), (25152, 2878785), (25308, 2861040), (25536, 2835495), (25545, 2834496), (25935, 2791872), (25974, 2787680), (26208, 2762790), (26640, 2717988), (26676, 2714320), (26936, 2688120), (27248, 2657340), (27360, 2646462), (27417, 2640960), (27510, 2632032), (27664, 2617380), (27972, 2588560), (28080, 2578604), (28120, 2574936), (28296, 2558920), (28728, 2520440), (28860, 2508912), (29082, 2489760), (29120, 2486511), (29344, 2467530), (29526, 2452320), (29640, 2442888), (29868, 2424240), (30240, 2394418), (30303, 2389440), (30654, 2362080), (30784, 2352105), (31080, 2329704), (31122, 2326560), (31440, 2303028), (31635, 2288832), (31920, 2268396), (31968, 2264990), (32357, 2237760), (32760, 2210232), (32832, 2205385), (33012, 2193360), (33345, 2171456), (33670, 2150496), (33744, 2145780), (33929, 2134080), (34060, 2125872), (34580, 2093904), (34632, 2090760), (34846, 2077920), (34965, 2070848), (35370, 2047136), (35520, 2038491), (35568, 2035740), (35763, 2024640), (35910, 2016352), (36556, 1980720), (36680, 1974024), (37296, 1941420), (37335, 1939392), (37440, 1933953), (37728, 1919190), (37962, 1907360), (38304, 1890330), (38480, 1881684), (38776, 1867320), (39312, 1841860), (39368, 1839240), (39520, 1832166), (39824, 1818180), (39960, 1811992), (40404, 1792080), (40872, 1771560), (41040, 1764308), (41265, 1754688), (41440, 1747278), (41496, 1744920), (41920, 1727271), (42180, 1716624), (42560, 1701297), (43290, 1672608), (43623, 1659840), (43680, 1657674), (44016, 1645020), (44289, 1634880), (44460, 1628592), (44802, 1616160), (44992, 1609335), (45695, 1584576), (45981, 1574720), (46176, 1568070), (46620, 1553136), (46683, 1551040), (47160, 1535352), (47424, 1526805), (47684, 1518480), (47880, 1512264), (48470, 1493856), (49140, 1473488), (49210, 1471392), (49518, 1462240), (49728, 1456065), (49780, 1454544), (50505, 1433664), (50616, 1430520), (51090, 1417248), (51870, 1395936), (51948, 1393840), (52269, 1385280), (52416, 1381395), (53280, 1358994), (53352, 1357160), (53872, 1344060), (54496, 1328670), (54720, 1323231), (54834, 1320480), (55020, 1316016), (55328, 1308690), (55944, 1294280), (56160, 1289302), (56240, 1287468), (56592, 1279460), (57456, 1260220), (57720, 1254456), (58164, 1244880), (58688, 1233765), (59052, 1226160), (59280, 1221444), (59605, 1214784), (59736, 1212120), (60480, 1197209), (60606, 1194720), (61308, 1181040), (62160, 1164852), (62244, 1163280), (62880, 1151514), (63011, 1149120), (63270, 1144416), (63840, 1134198), (63936, 1132495), (63973, 1131840), (64714, 1118880), (64935, 1115072), (65520, 1105116), (66024, 1096680), (66690, 1085728), (67203, 1077440), (67340, 1075248), (67488, 1072890), (67858, 1067040), (68120, 1062936), (69160, 1046952), (69264, 1045380), (69692, 1038960), (69930, 1035424), (70740, 1023568), (71136, 1017870), (71526, 1012320), (71820, 1008176), (72705, 995904), (73112, 990360), (73360, 987012), (73815, 980928), (74592, 970710), (74670, 969696), (75456, 959595), (75924, 953680), (76608, 945165), (76635, 944832), (76960, 940842), (77552, 933660), (77805, 930624), (78624, 920930), (78736, 919620), (79040, 916083), (79648, 909090), (79920, 905996), (80808, 896040), (81744, 885780), (82080, 882154), (82251, 880320), (82530, 877344), (82880, 873639), (82992, 872460), (84360, 858312), (86580, 836304), (87115, 831168), (87246, 829920), (87360, 828837), (88032, 822510), (88578, 817440), (88920, 814296), (89604, 808080), (90909, 796480), (91390, 792288), (91962, 787360), (92093, 786240), (92352, 784035), (93240, 776568), (93366, 775520), (94320, 767676), (94905, 762944), (95368, 759240), (95760, 756132), (96940, 746928), (97071, 745920), (98280, 736744), (98420, 735696), (99036, 731120), (99560, 727272), (101010, 716832), (101232, 715260), (101787, 711360), (102180, 708624), (103740, 697968), (103896, 696920), (104538, 692640), (106560, 679497), (106704, 678580), (107289, 674880), (107744, 672030), (108992, 664335), (109668, 660240), (110040, 658008), (110656, 654345), (111888, 647140), (112005, 646464), (112320, 644651), (112480, 643734), (113184, 639730), (114912, 630110), (115440, 627228), (116328, 622440), (118104, 613080), (118560, 610722), (119210, 607392), (119472, 606060), (121212, 597360), (122616, 590520), (123795, 584896), (124320, 582426), (124488, 581640), (125760, 575757), (126022, 574560), (126540, 572208), (127680, 567099), (127946, 565920), (129428, 559440), (129870, 557536), (130869, 553280), (131040, 552558), (132048, 548340), (132867, 544960), (133380, 542864), (134406, 538720), (134680, 537624), (134976, 536445), (135716, 533520), (136240, 531468), (137085, 528192), (138320, 523476), (138528, 522690), (139384, 519480), (139860, 517712), (141480, 511784), (142272, 508935), (143052, 506160), (143640, 504088), (145410, 497952), (146224, 495180), (146720, 493506), (147630, 490464), (149184, 485355), (149340, 484848), (151515, 477888), (151848, 476840), (153270, 472416), (153920, 470421), (155104, 466830), (155610, 465312), (156807, 461760), (157248, 460465), (157472, 459810), (159296, 454545), (159840, 452998), (161616, 448020), (161785, 447552), (163488, 442890), (164160, 441077), (164502, 440160), (165060, 438672), (165984, 436230), (168720, 429156), (169645, 426816), (173160, 418152), (174230, 415584), (174492, 414960), (176064, 411255), (177156, 408720), (177840, 407148), (178815, 404928), (179208, 404040), (181818, 398240), (182780, 396144), (183924, 393680), (184186, 393120), (186480, 388284), (186732, 387760), (188640, 383838), (189033, 383040), (189810, 381472), (190736, 379620), (191520, 378066), (191919, 377280), (193880, 373464), (194142, 372960), (196560, 368372), (196840, 367848), (198072, 365560), (199120, 363636), (202020, 358416), (202464, 357630), (203574, 355680), (204360, 354312), (207480, 348984), (207792, 348460), (209076, 346320), (213408, 339290), (214578, 337440), (215488, 336015), (218115, 331968), (219336, 330120), (220080, 329004), (221445, 326976), (223776, 323570), (224010, 323232), (224960, 321867), (226368, 319865), (226499, 319680), (229824, 315055), (229905, 314944), (230880, 313614), (232656, 311220), (233415, 310208), (236208, 306540), (237120, 305361), (238420, 303696), (238944, 303030), (242424, 298680), (245232, 295260), (246753, 293440), (247590, 292448), (248640, 291213), (248976, 290820), (252044, 287280), (253080, 286104), (255892, 282960), (258856, 279720), (259740, 278768), (261345, 277056), (261738, 276640), (262080, 276279), (264096, 274170), (265734, 272480), (266760, 271432), (268812, 269360)]