124750765440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 103, 105, 108, 112, 114, 119, 120, 124, 126, 128, 133, 135, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 189, 190, 192, 204, 206, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 309, 310, 315, 320, 323, 336, 340, 342, 357, 360, 372, 378, 380, 384, 399, 408, 412, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 513, 515, 527, 532, 540, 544, 558, 560, 570, 576, 589, 595, 608, 612, 618, 620, 630, 640, 646, 651, 665, 672, 680, 684, 714, 720, 721, 744, 756, 760, 765, 798, 816, 824, 837, 840, 855, 864, 868, 896, 912, 918, 927, 930, 945, 952, 960, 969, 992, 1008, 1020, 1026, 1030, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1140, 1152, 1178, 1190, 1197, 1216, 1224, 1236, 1240, 1260, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1442, 1488, 1512, 1520, 1530, 1545, 1581, 1596, 1615, 1632, 1648, 1674, 1680, 1710, 1728, 1736, 1751, 1767, 1785, 1824, 1836, 1854, 1860, 1890, 1904, 1920, 1938, 1953, 1957, 1984, 1995, 2016, 2040, 2052, 2060, 2108, 2128, 2142, 2160, 2163, 2170, 2176, 2232, 2240, 2261, 2280, 2295, 2356, 2380, 2394, 2432, 2448, 2472, 2480, 2520, 2565, 2584, 2604, 2635, 2660, 2688, 2720, 2736, 2781, 2790, 2856, 2880, 2884, 2907, 2945, 2976, 3024, 3040, 3060, 3090, 3162, 3192, 3193, 3213, 3230, 3255, 3264, 3296, 3348, 3360, 3420, 3456, 3472, 3502, 3534, 3570, 3591, 3605, 3648, 3672, 3689, 3708, 3720, 3780, 3808, 3876, 3906, 3914, 3968, 3990, 4032, 4080, 4104, 4120, 4123, 4185, 4216, 4256, 4284, 4320, 4326, 4340, 4464, 4480, 4522, 4560, 4590, 4635, 4712, 4743, 4760, 4788, 4845, 4896, 4944, 4960, 5040, 5130, 5168, 5208, 5253, 5270, 5301, 5320, 5355, 5440, 5472, 5562, 5580, 5712, 5760, 5768, 5814, 5859, 5871, 5890, 5952, 5985, 6048, 6080, 6120, 6180, 6324, 6384, 6386, 6426, 6460, 6489, 6510, 6528, 6592, 6696, 6720, 6783, 6840, 6944, 7004, 7068, 7140, 7182, 7210, 7296, 7344, 7378, 7416, 7440, 7560, 7616, 7752, 7812, 7828, 7905, 7980, 8064, 8160, 8208, 8240, 8246, 8370, 8432, 8512, 8568, 8640, 8652, 8680, 8721, 8755, 8835, 8928, 9044, 9120, 9180, 9270, 9424, 9486, 9520, 9576, 9579, 9690, 9765, 9785, 9792, 9888, 9920, 10013, 10080, 10260, 10336, 10416, 10506, 10540, 10602, 10640, 10710, 10815, 10880, 10944, 11067, 11124, 11160, 11305, 11424, 11536, 11628, 11718, 11742, 11780, 11904, 11970, 12096, 12160, 12240, 12257, 12360, 12369, 12648, 12768, 12772, 12852, 12920, 12978, 13020, 13184, 13392, 13440, 13566, 13680, 13699, 13888, 13905, 14008, 14136, 14229, 14280, 14364, 14420, 14535, 14688, 14756, 14832, 14880, 15120, 15232, 15504, 15624, 15656, 15759, 15810, 15903, 15960, 15965, 16065, 16320, 16416, 16480, 16492, 16740, 16864, 17024, 17136, 17280, 17304, 17360, 17442, 17510, 17613, 17670, 17856, 17955, 18088, 18240, 18360, 18445, 18540, 18848, 18972, 19040, 19152, 19158, 19380, 19467, 19530, 19570, 19584, 19776, 19840, 20026, 20160, 20349, 20520, 20615, 20672, 20832, 21012, 21080, 21204, 21280, 21420, 21630, 21888, 22134, 22248, 22320, 22351, 22610, 22848, 23072, 23256, 23436, 23484, 23560, 23715, 23940, 24192, 24480, 24514, 24720, 24738, 25296, 25536, 25544, 25704, 25840, 25956, 26040, 26265, 26505, 26784, 27132, 27360, 27398, 27776, 27810, 28016, 28272, 28458, 28560, 28728, 28737, 28840, 29070, 29295, 29355, 29376, 29512, 29664, 29760, 30039, 30240, 31008, 31248, 31312, 31518, 31620, 31806, 31920, 31930, 32130, 32445, 32640, 32832, 32960, 32984, 33201, 33269, 33480, 33728, 33915, 34272, 34608, 34720, 34884, 35020, 35226, 35340, 35712, 35910, 36176, 36480, 36720, 36771, 36890, 37080, 37107, 37696, 37944, 38080, 38304, 38316, 38760, 38934, 39060, 39140, 39552, 40052, 40320, 40698, 41040, 41097, 41230, 41344, 41664, 42024, 42160, 42408, 42560, 42840, 43260, 43605, 44268, 44496, 44640, 44702, 45220, 45696, 46144, 46512, 46872, 46968, 47120, 47277, 47430, 47880, 47895, 48960, 49028, 49440, 49476, 50065, 50592, 51072, 51088, 51408, 51680, 51912, 52080, 52530, 52839, 53010, 53568, 54264, 54281, 54720, 54796, 55335, 55620, 56032, 56544, 56916, 57120, 57456, 57474, 57680, 58140, 58590, 58710, 58752, 59024, 59328, 59520, 60078, 60480, 60667, 61047, 61285, 61845, 62016, 62496, 62624, 63036, 63240, 63612, 63840, 63860, 64260, 64890, 65664, 65920, 65968, 66402, 66538, 66960, 67053, 67456, 67830, 68495, 68544, 69216, 69440, 69768, 70040, 70091, 70452, 70680, 71145, 71820, 72352, 73440, 73542, 73780, 74160, 74214, 75392, 75888, 76160, 76608, 76632, 77520, 77868, 78120, 78280, 78795, 79515, 80104, 81396, 82080, 82194, 82460, 83328, 84048, 84320, 84816, 85120, 85680, 86211, 86520, 87210, 88065, 88536, 88992, 89280, 89404, 90117, 90440, 92288, 93024, 93744, 93936, 94240, 94554, 94860, 95760, 95790, 97335, 97920, 98056, 98880, 98952, 99603, 99807, 100130, 101184, 101745, 102176, 102816, 103360, 103824, 104160, 105060, 105678, 106020, 107136, 108528, 108562, 109440, 109592, 110313, 110670, 111240, 111321, 111755, 112064, 113088, 113832, 114240, 114912, 114948, 115360, 116280, 117180, 117420, 118048, 118656, 120156, 120960, 121334, 122094, 122570, 123291, 123690, 124032, 124992, 125248, 126072, 126480, 127224, 127680, 127720, 128520, 129780, 131936, 132804, 133076, 133920, 134106, 135660, 136990, 137088, 138432, 138880, 139536, 140080, 140182, 140904, 141360, 142290, 143640, 143685, 144704, 146880, 147084, 147560, 148320, 148428, 150195, 151776, 153216, 153264, 155040, 155736, 156240, 156560, 157590, 159030, 160208, 162792, 162843, 164160, 164388, 164920, 166005, 166345, 168096, 168640, 169632, 171360, 172422, 173040, 174420, 176130, 177072, 177984, 178560, 178808, 180234, 180880, 182001, 183855, 185535, 186048, 187488, 187872, 188480, 189108, 189720, 191520, 191580, 194670, 196112, 197760, 197904, 199206, 199614, 200260, 201159, 202368, 203490, 204352, 205485, 205632, 206720, 207648, 208320, 210120, 210273, 211356, 212040, 217056, 217124, 219184, 220626, 221340, 222480, 222642, 223510, 224128, 226176, 227664, 228480, 229824, 229896, 230720, 232560, 232883, 234360, 234840, 236096, 236385, 240312, 242668, 244188, 245140, 246582, 247380, 249984, 250496, 252144, 252960, 254448, 255360, 255440, 257040, 259560, 263872, 264195, 265608, 266152, 267840, 268212, 270351, 271320, 271405, 273980, 276864, 279072, 280160, 280364, 281808, 282720, 284580, 287280, 287370, 289408, 293760, 294168, 295120, 296640, 296856, 299421, 300390, 303335, 303552, 305235, 306528, 310080, 311472, 312480, 313120, 315180, 318060, 320416, 325584, 325686, 328320, 328776, 329840, 330939, 332010, 332690, 335265, 336192, 337280, 339264, 342720, 344844, 346080, 348840, 350455, 352260, 354144, 355968, 357616, 360468, 361760, 364002, 367710, 369873, 371070, 372096, 374976, 375744, 376960, 378216, 379440, 379967, 383040, 383160, 389340, 392224, 395808, 398412, 399228, 400520, 402318, 406980, 408704, 410970, 411264, 415296, 416640, 420240, 420546, 422712, 424080, 424669, 431055, 434112, 434248, 438368, 441252, 442680, 444960, 445284, 447020, 450585, 455328, 459648, 459792, 461440, 465120, 465766, 468720, 469680, 472192, 472770, 480624, 485336, 488376, 488529, 490280, 493164, 494760, 498015, 499035, 504288, 505920, 508896, 510880, 514080, 519120, 527744, 528390, 531216, 532304, 535680, 536424, 540702, 542640, 542810, 546003, 547960, 551565, 556605, 558144, 560320, 560728, 563616, 565440, 569160, 574560, 574740, 588336, 590240, 593280, 593712, 598842, 600780, 603477, 606670, 607104, 610470, 613056, 616455, 620160, 622944, 624960, 626240, 630360, 630819, 636120, 640832, 651168, 651372, 657552, 659680, 661878, 664020, 665380, 670530, 672384, 678528, 685440, 689688, 692160, 697680, 698649, 700910, 704520, 708288, 715232, 720936, 723520, 728004, 735420, 739746, 742140, 749952, 751488, 756432, 758880, 759934, 766080, 766320, 778680, 784448, 791616, 796824, 798456, 801040, 804636, 813960, 814215, 821940, 830592, 840480, 841092, 845424, 848160, 849338, 862110, 868224, 868496, 876736, 882504, 885360, 889920, 890568, 894040, 898263, 901170, 910005, 910656, 919584, 930240, 931532, 937440, 939360, 945540, 961248, 970672, 976752, 977058, 980560, 986328, 989520, 996030, 998070, 1005795, 1008576, 1011840, 1017792, 1021760, 1028160, 1031339, 1038240, 1051365, 1056780, 1062432, 1064608, 1072848, 1081404, 1085280, 1085620, 1092006, 1095920, 1103130, 1113210, 1116288, 1120640, 1121456, 1127232, 1130880, 1138320, 1139901, 1149120, 1149480, 1164415, 1176672, 1180480, 1187424, 1197684, 1201560, 1206954, 1213340, 1220940, 1226112, 1232910, 1245888, 1249920, 1252480, 1260720, 1261638, 1272240, 1274007, 1281664, 1302336, 1302744, 1315104, 1319360, 1323756, 1328040, 1330760, 1341060, 1351755, 1379376, 1384320, 1395360, 1397298, 1401820, 1409040, 1416576, 1430464, 1441872, 1447040, 1456008, 1465587, 1470840, 1479492, 1484280, 1497105, 1512864, 1517760, 1519868, 1532640, 1557360, 1568896, 1583232, 1593648, 1596912, 1602080, 1609272, 1627920, 1628430, 1638009, 1643880, 1654695, 1680960, 1682184, 1690848, 1696320, 1698676, 1724220, 1736992, 1753472, 1765008, 1770720, 1779840, 1781136, 1788080, 1796526, 1802340, 1820010, 1821312, 1839168, 1849365, 1860480, 1863064, 1874880, 1878720, 1891080, 1892457, 1899835, 1922496, 1941344, 1953504, 1954116, 1961120, 1972656, 1979040, 1992060, 1996140, 2011590, 2017152, 2035584, 2043520, 2056320, 2062678, 2076480, 2095947, 2102730, 2113560, 2123345, 2124864, 2129216, 2145696, 2162808, 2170560, 2171240, 2184012, 2191840, 2206260, 2226420, 2242912, 2254464, 2276640, 2279802, 2298240, 2298960, 2328830, 2353344, 2360960, 2374848, 2395368, 2403120, 2413908, 2426680, 2441880, 2442645, 2465820, 2491776, 2521440, 2523276, 2544480, 2548014, 2604672, 2605488, 2630208, 2638720, 2647512, 2656080, 2661520, 2682120, 2703510, 2730015, 2758752, 2790720, 2794596, 2803640, 2818080, 2860928, 2883744, 2912016, 2931174, 2941680, 2958984, 2968560, 2994210, 3017385, 3025728, 3035520, 3039736, 3065280, 3094017, 3114720, 3154095, 3187296, 3193824, 3204160, 3218544, 3255840, 3256860, 3276018, 3287760, 3309390, 3361920, 3364368, 3381696, 3392640, 3397352, 3419703, 3448440, 3473984, 3493245, 3530016, 3541440, 3562272, 3576160, 3593052, 3604680, 3640020, 3678336, 3698730, 3726128, 3749760, 3757440, 3782160, 3784914, 3799670, 3822021, 3844992, 3882688, 3907008, 3908232, 3922240, 3945312, 3958080, 3984120, 3992280, 4023180, 4125356, 4152960, 4191894, 4205460, 4227120, 4246690, 4249728, 4258432, 4291392, 4325616, 4341120, 4342480, 4368024, 4383680, 4412520, 4452840, 4485824, 4491315, 4553280, 4559604, 4597920, 4657660, 4706688, 4749696, 4790736, 4806240, 4827816, 4853360, 4883760, 4885290, 4931640, 5042880, 5046552, 5088960, 5096028, 5156695, 5210976, 5260416, 5295024, 5312160, 5323040, 5364240, 5407020, 5460030, 5517504, 5581440, 5589192, 5607280, 5636160, 5699505, 5767488, 5824032, 5862348, 5883360, 5917968, 5937120, 5988420, 6034770, 6051456, 6079472, 6130560, 6188034, 6229440, 6287841, 6308190, 6370035, 6374592, 6387648, 6408320, 6437088, 6511680, 6513720, 6552036, 6575520, 6618780, 6728736, 6763392, 6794704, 6839406, 6896880, 6947968, 6986490, 7060032, 7082880, 7124544, 7152320, 7186104, 7209360, 7219373, 7280040, 7327935, 7397460, 7452256, 7564320, 7569828, 7599340, 7644042, 7765376, 7814016, 7816464, 7844480, 7890624, 7916160, 7968240, 7984560, 8046360, 8190045, 8250712, 8383788, 8410920, 8454240, 8493380, 8582784, 8651232, 8684960, 8736048, 8767360, 8825040, 8905680, 8971648, 8982630, 9106560, 9119208, 9195840, 9282051, 9315320, 9462285, 9581472, 9612480, 9655632, 9706720, 9767520, 9770580, 9863280, 10085760, 10093104, 10177920, 10192056, 10259109, 10313390, 10421952, 10479735, 10590048, 10624320, 10646080, 10728480, 10814040, 10920060, 11035008, 11178384, 11214560, 11272320, 11399010, 11466063, 11534976, 11648064, 11724696, 11766720, 11835936, 11874240, 11976840, 12069540, 12158944, 12376068, 12458880, 12575682, 12616380, 12740070, 12749184, 12775296, 12874176, 13023360, 13027440, 13104072, 13151040, 13237560, 13457472, 13589408, 13678812, 13793760, 13972980, 14120064, 14249088, 14304640, 14372208, 14418720, 14438746, 14560080, 14655870, 14794920, 14904512, 15128640, 15139656, 15198680, 15288084, 15470085, 15632928, 15781248, 15936480, 15969120, 16092720, 16380090, 16501424, 16767576, 16821840, 16908480, 16986760, 17098515, 17302464, 17369920, 17472096, 17650080, 17811360, 17965260, 18238416, 18391680, 18564102, 18630640, 18924570, 19110105, 19162944, 19224960, 19311264, 19413440, 19535040, 19541160, 19726560, 20186208, 20384112, 20518218, 20626780, 20843904, 20959470, 21180096, 21248640, 21292160, 21456960, 21628080, 21658119, 21840120, 22356768, 22429120, 22798020, 22932126, 23296128, 23449392, 23533440, 23671872, 23748480, 23953680, 24139080, 24317888, 24752136, 25151364, 25232760, 25480140, 25748352, 26054880, 26208144, 26302080, 26475120, 26914944, 27178816, 27357624, 27587520, 27846153, 27945960, 28744416, 28837440, 28877492, 29120160, 29311740, 29589840, 29809024, 30257280, 30279312, 30397360, 30576168, 30940170, 31265856, 31439205, 31872960, 31938240, 32185440, 32760180, 33002848, 33535152, 33643680, 33816960, 33973520, 34197030, 34604928, 34739840, 34944192, 35300160, 35622720, 35930520, 36096865, 36476832, 37128204, 37261280, 37849140, 38220210, 38325888, 38622528, 38826880, 39070080, 39082320, 39453120, 40372416, 40768224, 41036436, 41253560, 41918940, 42360192, 42913920, 43256160, 43316238, 43680240, 44713536, 44858240, 45596040, 45864252, 46410255, 46898784, 47343744, 47907360, 48278160, 48635776, 49504272, 50302728, 50465520, 50960280, 51295545, 52109760, 52416288, 52950240, 54357632, 54715248, 55175040, 55692306, 55891920, 57330315, 57488832, 57674880, 57754984, 58240320, 58623480, 59179680, 60558624, 60794720, 61152336, 61880340, 62531712, 62878410, 63745920, 63876480, 64370880, 64974357, 65520360, 66005696, 67070304, 67287360, 67947040, 68394060, 69888384, 70600320, 71245440, 71861040, 72193730, 72953664, 74256408, 74522560, 75698280, 76440420, 77245056, 78164640, 78906240, 80744832, 81536448, 82072872, 82507120, 83837880, 86512320, 86632476, 87360480, 89427072, 91192080, 91728504, 92820510, 93797568, 95814720, 96556320, 99008544, 100605456, 100931040, 101920560, 102591090, 104219520, 104832576, 105900480, 108290595, 109430496, 111384612, 111783840, 114660630, 114977664, 115509968, 116480640, 117246960, 118359360, 121117248, 121589440, 122304672, 123760680, 125756820, 128741760, 129948714, 131040720, 132011392, 134140608, 134574720, 135894080, 136788120, 139230765, 143722080, 144387460, 145907328, 148512816, 149045120, 151396560, 152880840, 156329280, 163072896, 164145744, 165014240, 167675760, 173024640, 173264952, 174720960, 182384160, 183457008, 185641020, 187595136, 191629440, 193112640, 194923071, 198017088, 201210912, 201862080, 203841120, 205182180, 209665152, 211800960, 216581190, 218860992, 222769224, 223567680, 229321260, 231019936, 234493920, 236718720, 242234496, 243178880, 244609344, 247521360, 251513640, 259897428, 262081440, 268281216, 271788160, 273576240, 278461530, 287444160, 288774920, 297025632, 302793120, 305761680, 312658560, 324871785, 328291488, 330028480, 335351520, 346529904, 349441920, 364768320, 366914016, 371282040, 386225280, 389846142, 396034176, 402421824, 403724160, 407682240, 410364360, 433162380, 437721984, 445538448, 447135360, 458642520, 462039872, 468987840, 489218688, 495042720, 503027280, 519794856, 524162880, 547152480, 556923060, 574888320, 577549840, 594051264, 605586240, 611523360, 649743570, 656582976, 660056960, 670703040, 693059808, 729536640, 733828032, 742564080, 779692284, 804843648, 815364480, 820728720, 866324760, 891076896, 917285040, 924079744, 937975680, 974615355, 990085440, 1006054560, 1039589712, 1048325760, 1094304960, 1113846120, 1155099680, 1188102528, 1211172480, 1223046720, 1299487140, 1313165952, 1341406080, 1386119616, 1467656064, 1485128160, 1559384568, 1641457440, 1732649520, 1782153792, 1834570080, 1949230710, 1980170880, 2012109120, 2079179424, 2188609920, 2227692240, 2310199360, 2446093440, 2598974280, 2772239232, 2970256320, 3118769136, 3282914880, 3465299040, 3564307584, 3669140160, 3898461420, 4024218240, 4158358848, 4455384480, 4620398720, 5197948560, 5940512640, 6237538272, 6565829760, 6930598080, 7338280320, 7796922840, 8316717696, 8910768960, 10395897120, 12475076544, 13861196160, 15593845680, 17821537920, 20791794240, 24950153088, 31187691360, 41583588480, 62375382720, 124750765440]

約数ペア:

[(1, 124750765440), (2, 62375382720), (3, 41583588480), (4, 31187691360), (5, 24950153088), (6, 20791794240), (7, 17821537920), (8, 15593845680), (9, 13861196160), (10, 12475076544), (12, 10395897120), (14, 8910768960), (15, 8316717696), (16, 7796922840), (17, 7338280320), (18, 6930598080), (19, 6565829760), (20, 6237538272), (21, 5940512640), (24, 5197948560), (27, 4620398720), (28, 4455384480), (30, 4158358848), (31, 4024218240), (32, 3898461420), (34, 3669140160), (35, 3564307584), (36, 3465299040), (38, 3282914880), (40, 3118769136), (42, 2970256320), (45, 2772239232), (48, 2598974280), (51, 2446093440), (54, 2310199360), (56, 2227692240), (57, 2188609920), (60, 2079179424), (62, 2012109120), (63, 1980170880), (64, 1949230710), (68, 1834570080), (70, 1782153792), (72, 1732649520), (76, 1641457440), (80, 1559384568), (84, 1485128160), (85, 1467656064), (90, 1386119616), (93, 1341406080), (95, 1313165952), (96, 1299487140), (102, 1223046720), (103, 1211172480), (105, 1188102528), (108, 1155099680), (112, 1113846120), (114, 1094304960), (119, 1048325760), (120, 1039589712), (124, 1006054560), (126, 990085440), (128, 974615355), (133, 937975680), (135, 924079744), (136, 917285040), (140, 891076896), (144, 866324760), (152, 820728720), (153, 815364480), (155, 804843648), (160, 779692284), (168, 742564080), (170, 733828032), (171, 729536640), (180, 693059808), (186, 670703040), (189, 660056960), (190, 656582976), (192, 649743570), (204, 611523360), (206, 605586240), (210, 594051264), (216, 577549840), (217, 574888320), (224, 556923060), (228, 547152480), (238, 524162880), (240, 519794856), (248, 503027280), (252, 495042720), (255, 489218688), (266, 468987840), (270, 462039872), (272, 458642520), (279, 447135360), (280, 445538448), (285, 437721984), (288, 433162380), (304, 410364360), (306, 407682240), (309, 403724160), (310, 402421824), (315, 396034176), (320, 389846142), (323, 386225280), (336, 371282040), (340, 366914016), (342, 364768320), (357, 349441920), (360, 346529904), (372, 335351520), (378, 330028480), (380, 328291488), (384, 324871785), (399, 312658560), (408, 305761680), (412, 302793120), (420, 297025632), (432, 288774920), (434, 287444160), (448, 278461530), (456, 273576240), (459, 271788160), (465, 268281216), (476, 262081440), (480, 259897428), (496, 251513640), (504, 247521360), (510, 244609344), (513, 243178880), (515, 242234496), (527, 236718720), (532, 234493920), (540, 231019936), (544, 229321260), (558, 223567680), (560, 222769224), (570, 218860992), (576, 216581190), (589, 211800960), (595, 209665152), (608, 205182180), (612, 203841120), (618, 201862080), (620, 201210912), (630, 198017088), (640, 194923071), (646, 193112640), (651, 191629440), (665, 187595136), (672, 185641020), (680, 183457008), (684, 182384160), (714, 174720960), (720, 173264952), (721, 173024640), (744, 167675760), (756, 165014240), (760, 164145744), (765, 163072896), (798, 156329280), (816, 152880840), (824, 151396560), (837, 149045120), (840, 148512816), (855, 145907328), (864, 144387460), (868, 143722080), (896, 139230765), (912, 136788120), (918, 135894080), (927, 134574720), (930, 134140608), (945, 132011392), (952, 131040720), (960, 129948714), (969, 128741760), (992, 125756820), (1008, 123760680), (1020, 122304672), (1026, 121589440), (1030, 121117248), (1054, 118359360), (1064, 117246960), (1071, 116480640), (1080, 115509968), (1085, 114977664), (1088, 114660630), (1116, 111783840), (1120, 111384612), (1140, 109430496), (1152, 108290595), (1178, 105900480), (1190, 104832576), (1197, 104219520), (1216, 102591090), (1224, 101920560), (1236, 100931040), (1240, 100605456), (1260, 99008544), (1292, 96556320), (1302, 95814720), (1330, 93797568), (1344, 92820510), (1360, 91728504), (1368, 91192080), (1395, 89427072), (1428, 87360480), (1440, 86632476), (1442, 86512320), (1488, 83837880), (1512, 82507120), (1520, 82072872), (1530, 81536448), (1545, 80744832), (1581, 78906240), (1596, 78164640), (1615, 77245056), (1632, 76440420), (1648, 75698280), (1674, 74522560), (1680, 74256408), (1710, 72953664), (1728, 72193730), (1736, 71861040), (1751, 71245440), (1767, 70600320), (1785, 69888384), (1824, 68394060), (1836, 67947040), (1854, 67287360), (1860, 67070304), (1890, 66005696), (1904, 65520360), (1920, 64974357), (1938, 64370880), (1953, 63876480), (1957, 63745920), (1984, 62878410), (1995, 62531712), (2016, 61880340), (2040, 61152336), (2052, 60794720), (2060, 60558624), (2108, 59179680), (2128, 58623480), (2142, 58240320), (2160, 57754984), (2163, 57674880), (2170, 57488832), (2176, 57330315), (2232, 55891920), (2240, 55692306), (2261, 55175040), (2280, 54715248), (2295, 54357632), (2356, 52950240), (2380, 52416288), (2394, 52109760), (2432, 51295545), (2448, 50960280), (2472, 50465520), (2480, 50302728), (2520, 49504272), (2565, 48635776), (2584, 48278160), (2604, 47907360), (2635, 47343744), (2660, 46898784), (2688, 46410255), (2720, 45864252), (2736, 45596040), (2781, 44858240), (2790, 44713536), (2856, 43680240), (2880, 43316238), (2884, 43256160), (2907, 42913920), (2945, 42360192), (2976, 41918940), (3024, 41253560), (3040, 41036436), (3060, 40768224), (3090, 40372416), (3162, 39453120), (3192, 39082320), (3193, 39070080), (3213, 38826880), (3230, 38622528), (3255, 38325888), (3264, 38220210), (3296, 37849140), (3348, 37261280), (3360, 37128204), (3420, 36476832), (3456, 36096865), (3472, 35930520), (3502, 35622720), (3534, 35300160), (3570, 34944192), (3591, 34739840), (3605, 34604928), (3648, 34197030), (3672, 33973520), (3689, 33816960), (3708, 33643680), (3720, 33535152), (3780, 33002848), (3808, 32760180), (3876, 32185440), (3906, 31938240), (3914, 31872960), (3968, 31439205), (3990, 31265856), (4032, 30940170), (4080, 30576168), (4104, 30397360), (4120, 30279312), (4123, 30257280), (4185, 29809024), (4216, 29589840), (4256, 29311740), (4284, 29120160), (4320, 28877492), (4326, 28837440), (4340, 28744416), (4464, 27945960), (4480, 27846153), (4522, 27587520), (4560, 27357624), (4590, 27178816), (4635, 26914944), (4712, 26475120), (4743, 26302080), (4760, 26208144), (4788, 26054880), (4845, 25748352), (4896, 25480140), (4944, 25232760), (4960, 25151364), (5040, 24752136), (5130, 24317888), (5168, 24139080), (5208, 23953680), (5253, 23748480), (5270, 23671872), (5301, 23533440), (5320, 23449392), (5355, 23296128), (5440, 22932126), (5472, 22798020), (5562, 22429120), (5580, 22356768), (5712, 21840120), (5760, 21658119), (5768, 21628080), (5814, 21456960), (5859, 21292160), (5871, 21248640), (5890, 21180096), (5952, 20959470), (5985, 20843904), (6048, 20626780), (6080, 20518218), (6120, 20384112), (6180, 20186208), (6324, 19726560), (6384, 19541160), (6386, 19535040), (6426, 19413440), (6460, 19311264), (6489, 19224960), (6510, 19162944), (6528, 19110105), (6592, 18924570), (6696, 18630640), (6720, 18564102), (6783, 18391680), (6840, 18238416), (6944, 17965260), (7004, 17811360), (7068, 17650080), (7140, 17472096), (7182, 17369920), (7210, 17302464), (7296, 17098515), (7344, 16986760), (7378, 16908480), (7416, 16821840), (7440, 16767576), (7560, 16501424), (7616, 16380090), (7752, 16092720), (7812, 15969120), (7828, 15936480), (7905, 15781248), (7980, 15632928), (8064, 15470085), (8160, 15288084), (8208, 15198680), (8240, 15139656), (8246, 15128640), (8370, 14904512), (8432, 14794920), (8512, 14655870), (8568, 14560080), (8640, 14438746), (8652, 14418720), (8680, 14372208), (8721, 14304640), (8755, 14249088), (8835, 14120064), (8928, 13972980), (9044, 13793760), (9120, 13678812), (9180, 13589408), (9270, 13457472), (9424, 13237560), (9486, 13151040), (9520, 13104072), (9576, 13027440), (9579, 13023360), (9690, 12874176), (9765, 12775296), (9785, 12749184), (9792, 12740070), (9888, 12616380), (9920, 12575682), (10013, 12458880), (10080, 12376068), (10260, 12158944), (10336, 12069540), (10416, 11976840), (10506, 11874240), (10540, 11835936), (10602, 11766720), (10640, 11724696), (10710, 11648064), (10815, 11534976), (10880, 11466063), (10944, 11399010), (11067, 11272320), (11124, 11214560), (11160, 11178384), (11305, 11035008), (11424, 10920060), (11536, 10814040), (11628, 10728480), (11718, 10646080), (11742, 10624320), (11780, 10590048), (11904, 10479735), (11970, 10421952), (12096, 10313390), (12160, 10259109), (12240, 10192056), (12257, 10177920), (12360, 10093104), (12369, 10085760), (12648, 9863280), (12768, 9770580), (12772, 9767520), (12852, 9706720), (12920, 9655632), (12978, 9612480), (13020, 9581472), (13184, 9462285), (13392, 9315320), (13440, 9282051), (13566, 9195840), (13680, 9119208), (13699, 9106560), (13888, 8982630), (13905, 8971648), (14008, 8905680), (14136, 8825040), (14229, 8767360), (14280, 8736048), (14364, 8684960), (14420, 8651232), (14535, 8582784), (14688, 8493380), (14756, 8454240), (14832, 8410920), (14880, 8383788), (15120, 8250712), (15232, 8190045), (15504, 8046360), (15624, 7984560), (15656, 7968240), (15759, 7916160), (15810, 7890624), (15903, 7844480), (15960, 7816464), (15965, 7814016), (16065, 7765376), (16320, 7644042), (16416, 7599340), (16480, 7569828), (16492, 7564320), (16740, 7452256), (16864, 7397460), (17024, 7327935), (17136, 7280040), (17280, 7219373), (17304, 7209360), (17360, 7186104), (17442, 7152320), (17510, 7124544), (17613, 7082880), (17670, 7060032), (17856, 6986490), (17955, 6947968), (18088, 6896880), (18240, 6839406), (18360, 6794704), (18445, 6763392), (18540, 6728736), (18848, 6618780), (18972, 6575520), (19040, 6552036), (19152, 6513720), (19158, 6511680), (19380, 6437088), (19467, 6408320), (19530, 6387648), (19570, 6374592), (19584, 6370035), (19776, 6308190), (19840, 6287841), (20026, 6229440), (20160, 6188034), (20349, 6130560), (20520, 6079472), (20615, 6051456), (20672, 6034770), (20832, 5988420), (21012, 5937120), (21080, 5917968), (21204, 5883360), (21280, 5862348), (21420, 5824032), (21630, 5767488), (21888, 5699505), (22134, 5636160), (22248, 5607280), (22320, 5589192), (22351, 5581440), (22610, 5517504), (22848, 5460030), (23072, 5407020), (23256, 5364240), (23436, 5323040), (23484, 5312160), (23560, 5295024), (23715, 5260416), (23940, 5210976), (24192, 5156695), (24480, 5096028), (24514, 5088960), (24720, 5046552), (24738, 5042880), (25296, 4931640), (25536, 4885290), (25544, 4883760), (25704, 4853360), (25840, 4827816), (25956, 4806240), (26040, 4790736), (26265, 4749696), (26505, 4706688), (26784, 4657660), (27132, 4597920), (27360, 4559604), (27398, 4553280), (27776, 4491315), (27810, 4485824), (28016, 4452840), (28272, 4412520), (28458, 4383680), (28560, 4368024), (28728, 4342480), (28737, 4341120), (28840, 4325616), (29070, 4291392), (29295, 4258432), (29355, 4249728), (29376, 4246690), (29512, 4227120), (29664, 4205460), (29760, 4191894), (30039, 4152960), (30240, 4125356), (31008, 4023180), (31248, 3992280), (31312, 3984120), (31518, 3958080), (31620, 3945312), (31806, 3922240), (31920, 3908232), (31930, 3907008), (32130, 3882688), (32445, 3844992), (32640, 3822021), (32832, 3799670), (32960, 3784914), (32984, 3782160), (33201, 3757440), (33269, 3749760), (33480, 3726128), (33728, 3698730), (33915, 3678336), (34272, 3640020), (34608, 3604680), (34720, 3593052), (34884, 3576160), (35020, 3562272), (35226, 3541440), (35340, 3530016), (35712, 3493245), (35910, 3473984), (36176, 3448440), (36480, 3419703), (36720, 3397352), (36771, 3392640), (36890, 3381696), (37080, 3364368), (37107, 3361920), (37696, 3309390), (37944, 3287760), (38080, 3276018), (38304, 3256860), (38316, 3255840), (38760, 3218544), (38934, 3204160), (39060, 3193824), (39140, 3187296), (39552, 3154095), (40052, 3114720), (40320, 3094017), (40698, 3065280), (41040, 3039736), (41097, 3035520), (41230, 3025728), (41344, 3017385), (41664, 2994210), (42024, 2968560), (42160, 2958984), (42408, 2941680), (42560, 2931174), (42840, 2912016), (43260, 2883744), (43605, 2860928), (44268, 2818080), (44496, 2803640), (44640, 2794596), (44702, 2790720), (45220, 2758752), (45696, 2730015), (46144, 2703510), (46512, 2682120), (46872, 2661520), (46968, 2656080), (47120, 2647512), (47277, 2638720), (47430, 2630208), (47880, 2605488), (47895, 2604672), (48960, 2548014), (49028, 2544480), (49440, 2523276), (49476, 2521440), (50065, 2491776), (50592, 2465820), (51072, 2442645), (51088, 2441880), (51408, 2426680), (51680, 2413908), (51912, 2403120), (52080, 2395368), (52530, 2374848), (52839, 2360960), (53010, 2353344), (53568, 2328830), (54264, 2298960), (54281, 2298240), (54720, 2279802), (54796, 2276640), (55335, 2254464), (55620, 2242912), (56032, 2226420), (56544, 2206260), (56916, 2191840), (57120, 2184012), (57456, 2171240), (57474, 2170560), (57680, 2162808), (58140, 2145696), (58590, 2129216), (58710, 2124864), (58752, 2123345), (59024, 2113560), (59328, 2102730), (59520, 2095947), (60078, 2076480), (60480, 2062678), (60667, 2056320), (61047, 2043520), (61285, 2035584), (61845, 2017152), (62016, 2011590), (62496, 1996140), (62624, 1992060), (63036, 1979040), (63240, 1972656), (63612, 1961120), (63840, 1954116), (63860, 1953504), (64260, 1941344), (64890, 1922496), (65664, 1899835), (65920, 1892457), (65968, 1891080), (66402, 1878720), (66538, 1874880), (66960, 1863064), (67053, 1860480), (67456, 1849365), (67830, 1839168), (68495, 1821312), (68544, 1820010), (69216, 1802340), (69440, 1796526), (69768, 1788080), (70040, 1781136), (70091, 1779840), (70452, 1770720), (70680, 1765008), (71145, 1753472), (71820, 1736992), (72352, 1724220), (73440, 1698676), (73542, 1696320), (73780, 1690848), (74160, 1682184), (74214, 1680960), (75392, 1654695), (75888, 1643880), (76160, 1638009), (76608, 1628430), (76632, 1627920), (77520, 1609272), (77868, 1602080), (78120, 1596912), (78280, 1593648), (78795, 1583232), (79515, 1568896), (80104, 1557360), (81396, 1532640), (82080, 1519868), (82194, 1517760), (82460, 1512864), (83328, 1497105), (84048, 1484280), (84320, 1479492), (84816, 1470840), (85120, 1465587), (85680, 1456008), (86211, 1447040), (86520, 1441872), (87210, 1430464), (88065, 1416576), (88536, 1409040), (88992, 1401820), (89280, 1397298), (89404, 1395360), (90117, 1384320), (90440, 1379376), (92288, 1351755), (93024, 1341060), (93744, 1330760), (93936, 1328040), (94240, 1323756), (94554, 1319360), (94860, 1315104), (95760, 1302744), (95790, 1302336), (97335, 1281664), (97920, 1274007), (98056, 1272240), (98880, 1261638), (98952, 1260720), (99603, 1252480), (99807, 1249920), (100130, 1245888), (101184, 1232910), (101745, 1226112), (102176, 1220940), (102816, 1213340), (103360, 1206954), (103824, 1201560), (104160, 1197684), (105060, 1187424), (105678, 1180480), (106020, 1176672), (107136, 1164415), (108528, 1149480), (108562, 1149120), (109440, 1139901), (109592, 1138320), (110313, 1130880), (110670, 1127232), (111240, 1121456), (111321, 1120640), (111755, 1116288), (112064, 1113210), (113088, 1103130), (113832, 1095920), (114240, 1092006), (114912, 1085620), (114948, 1085280), (115360, 1081404), (116280, 1072848), (117180, 1064608), (117420, 1062432), (118048, 1056780), (118656, 1051365), (120156, 1038240), (120960, 1031339), (121334, 1028160), (122094, 1021760), (122570, 1017792), (123291, 1011840), (123690, 1008576), (124032, 1005795), (124992, 998070), (125248, 996030), (126072, 989520), (126480, 986328), (127224, 980560), (127680, 977058), (127720, 976752), (128520, 970672), (129780, 961248), (131936, 945540), (132804, 939360), (133076, 937440), (133920, 931532), (134106, 930240), (135660, 919584), (136990, 910656), (137088, 910005), (138432, 901170), (138880, 898263), (139536, 894040), (140080, 890568), (140182, 889920), (140904, 885360), (141360, 882504), (142290, 876736), (143640, 868496), (143685, 868224), (144704, 862110), (146880, 849338), (147084, 848160), (147560, 845424), (148320, 841092), (148428, 840480), (150195, 830592), (151776, 821940), (153216, 814215), (153264, 813960), (155040, 804636), (155736, 801040), (156240, 798456), (156560, 796824), (157590, 791616), (159030, 784448), (160208, 778680), (162792, 766320), (162843, 766080), (164160, 759934), (164388, 758880), (164920, 756432), (166005, 751488), (166345, 749952), (168096, 742140), (168640, 739746), (169632, 735420), (171360, 728004), (172422, 723520), (173040, 720936), (174420, 715232), (176130, 708288), (177072, 704520), (177984, 700910), (178560, 698649), (178808, 697680), (180234, 692160), (180880, 689688), (182001, 685440), (183855, 678528), (185535, 672384), (186048, 670530), (187488, 665380), (187872, 664020), (188480, 661878), (189108, 659680), (189720, 657552), (191520, 651372), (191580, 651168), (194670, 640832), (196112, 636120), (197760, 630819), (197904, 630360), (199206, 626240), (199614, 624960), (200260, 622944), (201159, 620160), (202368, 616455), (203490, 613056), (204352, 610470), (205485, 607104), (205632, 606670), (206720, 603477), (207648, 600780), (208320, 598842), (210120, 593712), (210273, 593280), (211356, 590240), (212040, 588336), (217056, 574740), (217124, 574560), (219184, 569160), (220626, 565440), (221340, 563616), (222480, 560728), (222642, 560320), (223510, 558144), (224128, 556605), (226176, 551565), (227664, 547960), (228480, 546003), (229824, 542810), (229896, 542640), (230720, 540702), (232560, 536424), (232883, 535680), (234360, 532304), (234840, 531216), (236096, 528390), (236385, 527744), (240312, 519120), (242668, 514080), (244188, 510880), (245140, 508896), (246582, 505920), (247380, 504288), (249984, 499035), (250496, 498015), (252144, 494760), (252960, 493164), (254448, 490280), (255360, 488529), (255440, 488376), (257040, 485336), (259560, 480624), (263872, 472770), (264195, 472192), (265608, 469680), (266152, 468720), (267840, 465766), (268212, 465120), (270351, 461440), (271320, 459792), (271405, 459648), (273980, 455328), (276864, 450585), (279072, 447020), (280160, 445284), (280364, 444960), (281808, 442680), (282720, 441252), (284580, 438368), (287280, 434248), (287370, 434112), (289408, 431055), (293760, 424669), (294168, 424080), (295120, 422712), (296640, 420546), (296856, 420240), (299421, 416640), (300390, 415296), (303335, 411264), (303552, 410970), (305235, 408704), (306528, 406980), (310080, 402318), (311472, 400520), (312480, 399228), (313120, 398412), (315180, 395808), (318060, 392224), (320416, 389340), (325584, 383160), (325686, 383040), (328320, 379967), (328776, 379440), (329840, 378216), (330939, 376960), (332010, 375744), (332690, 374976), (335265, 372096), (336192, 371070), (337280, 369873), (339264, 367710), (342720, 364002), (344844, 361760), (346080, 360468), (348840, 357616), (350455, 355968), (352260, 354144)]