73973259360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 111, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 146, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 190, 195, 198, 208, 209, 210, 219, 220, 222, 224, 228, 231, 234, 240, 247, 252, 259, 260, 264, 266, 273, 280, 285, 286, 288, 292, 296, 304, 308, 312, 315, 330, 333, 336, 342, 352, 360, 364, 365, 370, 380, 385, 390, 396, 399, 407, 416, 418, 420, 429, 438, 440, 444, 455, 456, 462, 468, 480, 481, 494, 495, 504, 511, 518, 520, 528, 532, 546, 555, 560, 570, 572, 584, 585, 592, 608, 616, 624, 627, 630, 657, 660, 665, 666, 672, 684, 693, 703, 715, 720, 728, 730, 740, 741, 760, 770, 777, 780, 792, 798, 803, 814, 819, 836, 840, 855, 858, 876, 880, 888, 910, 912, 924, 936, 949, 962, 988, 990, 1001, 1008, 1022, 1036, 1040, 1045, 1056, 1064, 1092, 1095, 1110, 1120, 1140, 1144, 1155, 1168, 1170, 1184, 1197, 1221, 1232, 1235, 1248, 1254, 1260, 1287, 1295, 1314, 1320, 1330, 1332, 1365, 1368, 1386, 1387, 1406, 1430, 1440, 1443, 1456, 1460, 1463, 1480, 1482, 1520, 1533, 1540, 1554, 1560, 1584, 1596, 1606, 1628, 1638, 1665, 1672, 1680, 1710, 1716, 1729, 1752, 1760, 1776, 1820, 1824, 1848, 1872, 1881, 1898, 1924, 1976, 1980, 1995, 2002, 2016, 2035, 2044, 2072, 2080, 2090, 2109, 2128, 2145, 2184, 2190, 2220, 2223, 2280, 2288, 2310, 2331, 2336, 2340, 2394, 2405, 2409, 2442, 2464, 2470, 2508, 2520, 2555, 2574, 2590, 2628, 2640, 2660, 2664, 2701, 2717, 2730, 2736, 2772, 2774, 2812, 2847, 2849, 2860, 2886, 2912, 2920, 2926, 2960, 2964, 3003, 3040, 3066, 3080, 3108, 3120, 3135, 3168, 3192, 3212, 3256, 3276, 3285, 3330, 3344, 3360, 3367, 3420, 3432, 3458, 3465, 3504, 3515, 3552, 3640, 3663, 3696, 3705, 3744, 3762, 3796, 3848, 3885, 3952, 3960, 3990, 4004, 4015, 4070, 4088, 4095, 4144, 4161, 4180, 4218, 4256, 4290, 4329, 4368, 4380, 4389, 4440, 4446, 4560, 4576, 4599, 4620, 4662, 4680, 4745, 4788, 4810, 4818, 4884, 4921, 4940, 5005, 5016, 5040, 5110, 5148, 5180, 5187, 5256, 5280, 5291, 5320, 5328, 5402, 5434, 5460, 5472, 5544, 5548, 5621, 5624, 5694, 5698, 5720, 5772, 5840, 5852, 5920, 5928, 5985, 6006, 6105, 6132, 6160, 6216, 6240, 6270, 6327, 6384, 6424, 6435, 6512, 6552, 6570, 6643, 6660, 6688, 6734, 6840, 6864, 6916, 6930, 6935, 7008, 7030, 7215, 7227, 7280, 7315, 7326, 7392, 7410, 7524, 7592, 7665, 7696, 7733, 7770, 7904, 7920, 7980, 8008, 8030, 8103, 8140, 8151, 8176, 8190, 8288, 8322, 8360, 8436, 8541, 8547, 8580, 8645, 8658, 8736, 8760, 8778, 8880, 8892, 9009, 9120, 9139, 9198, 9240, 9324, 9360, 9405, 9490, 9576, 9620, 9636, 9709, 9768, 9842, 9880, 10010, 10032, 10080, 10101, 10220, 10296, 10360, 10374, 10439, 10512, 10545, 10582, 10640, 10656, 10804, 10868, 10920, 11088, 11096, 11115, 11242, 11248, 11388, 11396, 11440, 11544, 11655, 11680, 11704, 11856, 11970, 12012, 12045, 12210, 12264, 12320, 12432, 12483, 12540, 12654, 12768, 12848, 12870, 13024, 13104, 13140, 13167, 13286, 13320, 13468, 13505, 13585, 13680, 13728, 13832, 13860, 13870, 14060, 14235, 14245, 14430, 14454, 14560, 14630, 14652, 14763, 14820, 15015, 15048, 15184, 15257, 15330, 15392, 15466, 15540, 15561, 15840, 15873, 15960, 16016, 16060, 16206, 16280, 16302, 16352, 16380, 16644, 16720, 16835, 16863, 16872, 17082, 17094, 17160, 17290, 17316, 17520, 17556, 17760, 17784, 18018, 18031, 18278, 18315, 18396, 18480, 18648, 18720, 18810, 18907, 18980, 19019, 19152, 19240, 19272, 19418, 19536, 19684, 19760, 19929, 20020, 20064, 20202, 20440, 20592, 20720, 20748, 20805, 20878, 21024, 21090, 21164, 21280, 21608, 21645, 21736, 21840, 21945, 22176, 22192, 22230, 22484, 22496, 22776, 22792, 22880, 22995, 23088, 23199, 23310, 23408, 23712, 23940, 24024, 24090, 24309, 24420, 24453, 24528, 24605, 24864, 24966, 25080, 25308, 25641, 25696, 25740, 25935, 26208, 26280, 26334, 26455, 26572, 26640, 26936, 27010, 27170, 27360, 27417, 27664, 27720, 27740, 28105, 28120, 28470, 28490, 28860, 28908, 29127, 29260, 29304, 29526, 29640, 29711, 30030, 30096, 30303, 30368, 30514, 30660, 30932, 31080, 31122, 31317, 31635, 31746, 31920, 32032, 32120, 32412, 32560, 32604, 32760, 33215, 33288, 33440, 33670, 33726, 33744, 34164, 34188, 34320, 34580, 34632, 35040, 35112, 35113, 35568, 36036, 36062, 36135, 36556, 36630, 36792, 36960, 37037, 37296, 37620, 37814, 37960, 38038, 38304, 38480, 38544, 38665, 38836, 39072, 39368, 39520, 39858, 40040, 40404, 40515, 40755, 40880, 41184, 41440, 41496, 41610, 41756, 42180, 42328, 42705, 42735, 43216, 43290, 43472, 43680, 43890, 44289, 44384, 44460, 44968, 45045, 45552, 45584, 45695, 45771, 45990, 46176, 46398, 46620, 46816, 47619, 47880, 48048, 48180, 48545, 48618, 48840, 48906, 49056, 49210, 49932, 50160, 50505, 50589, 50616, 51282, 51319, 51480, 51870, 52195, 52560, 52668, 52910, 53144, 53280, 53872, 54020, 54093, 54131, 54340, 54834, 55328, 55440, 55480, 56210, 56240, 56721, 56940, 56980, 57057, 57720, 57816, 58254, 58520, 58608, 59052, 59280, 59422, 59787, 60060, 60192, 60606, 61028, 61320, 61864, 62160, 62244, 62415, 62634, 63270, 63492, 63840, 63973, 64240, 64824, 65120, 65208, 65520, 65835, 66430, 66576, 67340, 67452, 67488, 68328, 68376, 68640, 69160, 69264, 69597, 70224, 70226, 71136, 72072, 72124, 72270, 73073, 73112, 73260, 73584, 73815, 74074, 74592, 75240, 75628, 75920, 76076, 76285, 76960, 77088, 77330, 77672, 77805, 78736, 79365, 79716, 80080, 80808, 81030, 81510, 81760, 82251, 82992, 83220, 83512, 84315, 84360, 84656, 85410, 85470, 86432, 86580, 86944, 87381, 87780, 88578, 88920, 89133, 89936, 90090, 90155, 91104, 91168, 91390, 91542, 91980, 92796, 93240, 93951, 94535, 95095, 95238, 95760, 96096, 96360, 97090, 97236, 97680, 97812, 98420, 99645, 99864, 100320, 100529, 101010, 101178, 101232, 102564, 102638, 102960, 103740, 104390, 105120, 105336, 105339, 105820, 106288, 106799, 107744, 108040, 108186, 108262, 108680, 109668, 110880, 110960, 111111, 112420, 112480, 113442, 113880, 113960, 114114, 115440, 115632, 115995, 116508, 117040, 117216, 118104, 118560, 118844, 119574, 120120, 121212, 121545, 122056, 122265, 122640, 123728, 124320, 124488, 124830, 125268, 126217, 126540, 126984, 127946, 128205, 128480, 129648, 130416, 131040, 131670, 132860, 133152, 134680, 134904, 136656, 136752, 137085, 137313, 138320, 138528, 139194, 140448, 140452, 144144, 144248, 144540, 145635, 146146, 146224, 146520, 147168, 147630, 148148, 148555, 150480, 151256, 151515, 151840, 152152, 152570, 153957, 154660, 155344, 155610, 156585, 157472, 158730, 159432, 160160, 161616, 162060, 162279, 162393, 163020, 164502, 165984, 166440, 167024, 168630, 168720, 169312, 170163, 170820, 170940, 171171, 173160, 174762, 175560, 175565, 177156, 177840, 178266, 179872, 180180, 180310, 182780, 183084, 183960, 185185, 185592, 186480, 187902, 189070, 190190, 190476, 191520, 191919, 192720, 194180, 194472, 195360, 195624, 196840, 198341, 199290, 199728, 201058, 202020, 202356, 202464, 205128, 205276, 205920, 207480, 207977, 208780, 210672, 210678, 211640, 212576, 213598, 216080, 216372, 216524, 217360, 219219, 219336, 221445, 221920, 222222, 224840, 226884, 227760, 227920, 228228, 228855, 230880, 231264, 231990, 233016, 234080, 236208, 237688, 238095, 239148, 240240, 242424, 243090, 244112, 244530, 245280, 245791, 247456, 248976, 249660, 250536, 252434, 252945, 253080, 253968, 255892, 256410, 256595, 259296, 260832, 263340, 265720, 267399, 269360, 269808, 270465, 270655, 273312, 273504, 274170, 274626, 276640, 278388, 280904, 283605, 285285, 288288, 288496, 289080, 291270, 292292, 292448, 293040, 295260, 296296, 297110, 298935, 300960, 301587, 302512, 303030, 304304, 305140, 307914, 309320, 310688, 311220, 313170, 316017, 317460, 318864, 319865, 320397, 323232, 324120, 324558, 324786, 326040, 329004, 332880, 333333, 334048, 337260, 337440, 340326, 341640, 341880, 342342, 346320, 347985, 349524, 351120, 351130, 354312, 355680, 356532, 359233, 360360, 360620, 365365, 365560, 366168, 367920, 370370, 371184, 372960, 375804, 378140, 378651, 380380, 380952, 383838, 385440, 386243, 388360, 388944, 391248, 393680, 396682, 398580, 399456, 402116, 404040, 404712, 410256, 410552, 411255, 414960, 415954, 417560, 421344, 421356, 423280, 427196, 432160, 432744, 433048, 434720, 436905, 438438, 438672, 442890, 444444, 445665, 449680, 453768, 455520, 455840, 456456, 457710, 461871, 463980, 466032, 469755, 472416, 475376, 476190, 478296, 480480, 484848, 486180, 487179, 488224, 489060, 491582, 497952, 499320, 501072, 502645, 504868, 505890, 506160, 507936, 511784, 512820, 513190, 526680, 526695, 531440, 533995, 534798, 538720, 539616, 540930, 541310, 548340, 549252, 555555, 556776, 561808, 564509, 567210, 570570, 575757, 576992, 578160, 582540, 584584, 586080, 590520, 592592, 594220, 595023, 597870, 603174, 605024, 606060, 608608, 610280, 615828, 618640, 622440, 623931, 626340, 631085, 632034, 634920, 637728, 639730, 640794, 648240, 649116, 649572, 652080, 657657, 658008, 665760, 666666, 667147, 674520, 680652, 683280, 683760, 684684, 686565, 692640, 695970, 699048, 702240, 702260, 703703, 708624, 713064, 718466, 720720, 721240, 730730, 731120, 732336, 735840, 737373, 740740, 742368, 751608, 756280, 757302, 760760, 761904, 767676, 769785, 772486, 776720, 777888, 782496, 787360, 793364, 797160, 804232, 808080, 809424, 811395, 811965, 820512, 821104, 822510, 829920, 831908, 835120, 842712, 846560, 850815, 854392, 855855, 865488, 866096, 873810, 876876, 877344, 885780, 888888, 891330, 899360, 904761, 907536, 912912, 915420, 923742, 927960, 932064, 939510, 950752, 952380, 956592, 959595, 961191, 969696, 972360, 974358, 978120, 983164, 991705, 998640, 1002144, 1005290, 1009736, 1011780, 1012320, 1023568, 1025640, 1026380, 1039885, 1053360, 1053390, 1062880, 1067990, 1069596, 1077699, 1081860, 1082620, 1096095, 1096680, 1098504, 1111110, 1113552, 1123616, 1129018, 1134420, 1135953, 1141140, 1151514, 1156320, 1158729, 1165080, 1169168, 1181040, 1185184, 1188440, 1190046, 1195740, 1206348, 1212120, 1220560, 1228955, 1231656, 1237280, 1244880, 1247862, 1252680, 1262170, 1264068, 1269840, 1279460, 1281588, 1296480, 1298232, 1299144, 1304160, 1315314, 1316016, 1333332, 1334294, 1336995, 1349040, 1361304, 1366560, 1367520, 1369368, 1373130, 1388387, 1391940, 1398096, 1404520, 1407406, 1417248, 1426128, 1436932, 1441440, 1442480, 1461460, 1462240, 1464672, 1474746, 1481480, 1503216, 1507935, 1512560, 1514604, 1521520, 1523808, 1535352, 1539570, 1544972, 1553440, 1580085, 1586728, 1594320, 1601985, 1608464, 1616160, 1618848, 1622790, 1623930, 1642208, 1645020, 1663816, 1666665, 1670240, 1685424, 1693527, 1701630, 1708784, 1711710, 1730976, 1732192, 1747620, 1753752, 1771560, 1777776, 1782660, 1785069, 1796165, 1809522, 1815072, 1825824, 1830840, 1847484, 1855920, 1871793, 1879020, 1893255, 1904760, 1913184, 1919190, 1922382, 1931215, 1944720, 1948716, 1956240, 1966328, 1983410, 1997280, 2001441, 2010580, 2019472, 2023560, 2047136, 2051280, 2052760, 2079770, 2106720, 2106780, 2111109, 2135980, 2139192, 2155398, 2163720, 2165240, 2192190, 2193360, 2197008, 2212119, 2222220, 2227104, 2258036, 2268840, 2271906, 2282280, 2303028, 2309355, 2317458, 2330160, 2338336, 2362080, 2376880, 2380092, 2391480, 2412696, 2424240, 2435895, 2441120, 2457910, 2463312, 2489760, 2495724, 2505360, 2524340, 2528136, 2539680, 2558920, 2563176, 2596464, 2598288, 2630628, 2632032, 2666664, 2668588, 2673990, 2698080, 2703701, 2722608, 2738736, 2746260, 2776774, 2783880, 2796192, 2809040, 2814812, 2822545, 2852256, 2873864, 2878785, 2884960, 2922920, 2949492, 2962960, 2975115, 3006432, 3015870, 3025120, 3029208, 3043040, 3070704, 3079140, 3089944, 3119655, 3160170, 3173456, 3188640, 3203970, 3216928, 3233097, 3245580, 3247860, 3288285, 3290040, 3327632, 3333330, 3335735, 3370848, 3387054, 3403260, 3417568, 3423420, 3476187, 3495240, 3507504, 3518515, 3543120, 3555552, 3565320, 3570138, 3592330, 3619044, 3661680, 3686865, 3694968, 3711840, 3743586, 3758040, 3786510, 3809520, 3838380, 3844764, 3862430, 3889440, 3897432, 3912480, 3932656, 3951563, 3966820, 4002882, 4021160, 4038944, 4047120, 4102560, 4105520, 4159540, 4165161, 4213560, 4222218, 4271960, 4278384, 4310796, 4327440, 4330480, 4384380, 4386720, 4394016, 4424238, 4444440, 4516072, 4523805, 4537680, 4543812, 4564560, 4606056, 4618710, 4634916, 4660320, 4670029, 4753760, 4760184, 4782960, 4805955, 4825392, 4848480, 4871790, 4915820, 4926624, 4991448, 5010720, 5048680, 5056272, 5080581, 5117840, 5126352, 5192928, 5196576, 5261256, 5333328, 5337176, 5347980, 5388495, 5407402, 5445216, 5477472, 5492520, 5553548, 5567760, 5618080, 5629624, 5645090, 5679765, 5747728, 5757570, 5793645, 5845840, 5898984, 5925920, 5950230, 6004323, 6031740, 6058416, 6141408, 6158280, 6179888, 6239310, 6320340, 6333327, 6346912, 6407940, 6466194, 6491160, 6495720, 6576570, 6580080, 6655264, 6666660, 6671470, 6774108, 6806520, 6846840, 6941935, 6952374, 6990480, 7015008, 7037030, 7086240, 7130640, 7140276, 7184660, 7238088, 7323360, 7338617, 7373730, 7389936, 7487172, 7516080, 7573020, 7619040, 7676760, 7689528, 7724860, 7794864, 7865312, 7903126, 7933640, 8005764, 8042320, 8094240, 8111103, 8211040, 8319080, 8330322, 8427120, 8444436, 8467635, 8543920, 8556768, 8621592, 8654880, 8660960, 8768760, 8848476, 8888880, 8925345, 9032144, 9047610, 9075360, 9087624, 9129120, 9212112, 9237420, 9269832, 9340058, 9358965, 9520368, 9565920, 9611910, 9650784, 9743580, 9831640, 9982896, 10007205, 10097360, 10112544, 10161162, 10235680, 10252704, 10522512, 10555545, 10666656, 10674352, 10695960, 10776990, 10814804, 10985040, 11060595, 11107096, 11135520, 11259248, 11290180, 11359530, 11495456, 11515140, 11587290, 11691680, 11797968, 11854689, 11900460, 12008646, 12063480, 12116832, 12316560, 12359776, 12478620, 12495483, 12640680, 12666654, 12815880, 12932388, 12982320, 12991440, 13153140, 13160160, 13333320, 13342940, 13518505, 13548216, 13613040, 13693680, 13883870, 13904748, 13980960, 14010087, 14074060, 14261280, 14280552, 14369320, 14476176, 14677234, 14747460, 14779872, 14974344, 15032160, 15146040, 15353520, 15379056, 15449720, 15589728, 15806252, 15867280, 16011528, 16084640, 16165485, 16222206, 16638160, 16660644, 16854240, 16888872, 16935270, 17087840, 17243184, 17380935, 17537520, 17696952, 17777760, 17850690, 18064288, 18095220, 18175248, 18424224, 18474840, 18539664, 18680116, 18717930, 19040736, 19223820, 19487160, 19663280, 19757815, 19965792, 20014410, 20194720, 20322324, 20825805, 21045024, 21111090, 21348704, 21391920, 21553980, 21629608, 21970080, 22015851, 22121190, 22214192, 22518496, 22580360, 22719060, 23030280, 23174580, 23350145, 23595936, 23709378, 23800920, 24017292, 24126960, 24333309, 24633120, 24957240, 24990966, 25281360, 25333308, 25402905, 25631760, 25864776, 25964640, 25982880, 26306280, 26666640, 26685880, 27037010, 27096432, 27226080, 27387360, 27767740, 27809496, 28020174, 28148120, 28561104, 28738640, 28952352, 29354468, 29494920, 29948688, 30021615, 30292080, 30707040, 30758112, 30899440, 31612504, 31666635, 31734560, 32023056, 32330970, 32444412, 33276320, 33321288, 33777744, 33870540, 34486368, 34761870, 35075040, 35393904, 35564067, 35701380, 36190440, 36350496, 36693085, 36949680, 37079328, 37360232, 37435860, 38447640, 38974320, 39326560, 39515630, 40028820, 40555515, 40644648, 41651610, 42030261, 42222180, 42783840, 43107960, 43259216, 44031702, 44242380, 44428384, 45160720, 45438120, 46060560, 46349160, 46700290, 47418756, 47601840, 48034584, 48253920, 48666618, 49914480, 49981932, 50562720, 50666616, 50805810, 51263520, 51370319, 51729552, 52612560, 53333280, 53371760, 54074020, 54192864, 55535480, 55618992, 56040348, 56296240, 57122208, 57477280, 58708936, 58989840, 59273445, 59897376, 60043230, 60584160, 61798880, 62477415, 63225008, 63333270, 64046112, 64661940, 64888824, 66047553, 66642576, 67555488, 67741080, 69523740, 70050435, 70787808, 71128134, 71402760, 72380880, 73386170, 73899360, 74720464, 74871720, 76895280, 77948640, 79031260, 80057640, 81111030, 81289296, 83303220, 84060522, 84444360, 86215920, 86518432, 88063404, 88484760, 90321440, 90876240, 92121120, 92698320, 93400580, 94837512, 95203680, 96069168, 97333236, 99828960, 99963864, 101333232, 101611620, 102740638, 103459104, 105225120, 106743520, 108148040, 110079255, 111070960, 111237984, 112080696, 112592480, 117417872, 117979680, 118546890, 120086460, 121666545, 124954830, 126450016, 126666540, 129323880, 129777648, 132095106, 133285152, 135482160, 139047480, 140100870, 142256268, 142805520, 144761760, 146772340, 149440928, 149743440, 153790560, 154110957, 158062520, 160115280, 162222060, 162578592, 166606440, 168121044, 168888720, 172431840, 176126808, 176969520, 177820335, 181752480, 185396640, 186801160, 189675024, 192138336, 194666472, 199927728, 202666464, 203223240, 205481276, 210151305, 216296080, 220158510, 222141920, 224161392, 234835744, 237093780, 240172920, 243333090, 249909660, 253333080, 256851595, 258647760, 259555296, 264190212, 270964320, 278094960, 280201740, 284512536, 285611040, 293544680, 299486880, 308221914, 316125040, 320230560, 324444120, 330237765, 333212880, 336242088, 337777440, 352253616, 353939040, 355640670, 373602320, 379350048, 389332944, 399855456, 406446480, 410962552, 420302610, 432592160, 440317020, 448322784, 462332871, 474187560, 480345840, 486666180, 499819320, 506666160, 513703190, 517295520, 528380424, 556189920, 560403480, 569025072, 587089360, 616443828, 632250080, 648888240, 660475530, 666425760, 672484176, 704507232, 711281340, 747204640, 770554785, 778665888, 812892960, 821925104, 840605220, 880634040, 924665742, 948375120, 960691680, 973332360, 999638640, 1013332320, 1027406380, 1056760848, 1120806960, 1138050144, 1174178720, 1232887656, 1297776480, 1320951060, 1344968352, 1422562680, 1541109570, 1643850208, 1681210440, 1761268080, 1849331484, 1896750240, 1946664720, 1999277280, 2054812760, 2113521696, 2241613920, 2311664355, 2465775312, 2641902120, 2845125360, 3082219140, 3362420880, 3522536160, 3698662968, 3893329440, 4109625520, 4623328710, 4931550624, 5283804240, 5690250720, 6164438280, 6724841760, 7397325936, 8219251040, 9246657420, 10567608480, 12328876560, 14794651872, 18493314840, 24657753120, 36986629680, 73973259360]

約数ペア:

[(1, 73973259360), (2, 36986629680), (3, 24657753120), (4, 18493314840), (5, 14794651872), (6, 12328876560), (7, 10567608480), (8, 9246657420), (9, 8219251040), (10, 7397325936), (11, 6724841760), (12, 6164438280), (13, 5690250720), (14, 5283804240), (15, 4931550624), (16, 4623328710), (18, 4109625520), (19, 3893329440), (20, 3698662968), (21, 3522536160), (22, 3362420880), (24, 3082219140), (26, 2845125360), (28, 2641902120), (30, 2465775312), (32, 2311664355), (33, 2241613920), (35, 2113521696), (36, 2054812760), (37, 1999277280), (38, 1946664720), (39, 1896750240), (40, 1849331484), (42, 1761268080), (44, 1681210440), (45, 1643850208), (48, 1541109570), (52, 1422562680), (55, 1344968352), (56, 1320951060), (57, 1297776480), (60, 1232887656), (63, 1174178720), (65, 1138050144), (66, 1120806960), (70, 1056760848), (72, 1027406380), (73, 1013332320), (74, 999638640), (76, 973332360), (77, 960691680), (78, 948375120), (80, 924665742), (84, 880634040), (88, 840605220), (90, 821925104), (91, 812892960), (95, 778665888), (96, 770554785), (99, 747204640), (104, 711281340), (105, 704507232), (110, 672484176), (111, 666425760), (112, 660475530), (114, 648888240), (117, 632250080), (120, 616443828), (126, 587089360), (130, 569025072), (132, 560403480), (133, 556189920), (140, 528380424), (143, 517295520), (144, 513703190), (146, 506666160), (148, 499819320), (152, 486666180), (154, 480345840), (156, 474187560), (160, 462332871), (165, 448322784), (168, 440317020), (171, 432592160), (176, 420302610), (180, 410962552), (182, 406446480), (185, 399855456), (190, 389332944), (195, 379350048), (198, 373602320), (208, 355640670), (209, 353939040), (210, 352253616), (219, 337777440), (220, 336242088), (222, 333212880), (224, 330237765), (228, 324444120), (231, 320230560), (234, 316125040), (240, 308221914), (247, 299486880), (252, 293544680), (259, 285611040), (260, 284512536), (264, 280201740), (266, 278094960), (273, 270964320), (280, 264190212), (285, 259555296), (286, 258647760), (288, 256851595), (292, 253333080), (296, 249909660), (304, 243333090), (308, 240172920), (312, 237093780), (315, 234835744), (330, 224161392), (333, 222141920), (336, 220158510), (342, 216296080), (352, 210151305), (360, 205481276), (364, 203223240), (365, 202666464), (370, 199927728), (380, 194666472), (385, 192138336), (390, 189675024), (396, 186801160), (399, 185396640), (407, 181752480), (416, 177820335), (418, 176969520), (420, 176126808), (429, 172431840), (438, 168888720), (440, 168121044), (444, 166606440), (455, 162578592), (456, 162222060), (462, 160115280), (468, 158062520), (480, 154110957), (481, 153790560), (494, 149743440), (495, 149440928), (504, 146772340), (511, 144761760), (518, 142805520), (520, 142256268), (528, 140100870), (532, 139047480), (546, 135482160), (555, 133285152), (560, 132095106), (570, 129777648), (572, 129323880), (584, 126666540), (585, 126450016), (592, 124954830), (608, 121666545), (616, 120086460), (624, 118546890), (627, 117979680), (630, 117417872), (657, 112592480), (660, 112080696), (665, 111237984), (666, 111070960), (672, 110079255), (684, 108148040), (693, 106743520), (703, 105225120), (715, 103459104), (720, 102740638), (728, 101611620), (730, 101333232), (740, 99963864), (741, 99828960), (760, 97333236), (770, 96069168), (777, 95203680), (780, 94837512), (792, 93400580), (798, 92698320), (803, 92121120), (814, 90876240), (819, 90321440), (836, 88484760), (840, 88063404), (855, 86518432), (858, 86215920), (876, 84444360), (880, 84060522), (888, 83303220), (910, 81289296), (912, 81111030), (924, 80057640), (936, 79031260), (949, 77948640), (962, 76895280), (988, 74871720), (990, 74720464), (1001, 73899360), (1008, 73386170), (1022, 72380880), (1036, 71402760), (1040, 71128134), (1045, 70787808), (1056, 70050435), (1064, 69523740), (1092, 67741080), (1095, 67555488), (1110, 66642576), (1120, 66047553), (1140, 64888824), (1144, 64661940), (1155, 64046112), (1168, 63333270), (1170, 63225008), (1184, 62477415), (1197, 61798880), (1221, 60584160), (1232, 60043230), (1235, 59897376), (1248, 59273445), (1254, 58989840), (1260, 58708936), (1287, 57477280), (1295, 57122208), (1314, 56296240), (1320, 56040348), (1330, 55618992), (1332, 55535480), (1365, 54192864), (1368, 54074020), (1386, 53371760), (1387, 53333280), (1406, 52612560), (1430, 51729552), (1440, 51370319), (1443, 51263520), (1456, 50805810), (1460, 50666616), (1463, 50562720), (1480, 49981932), (1482, 49914480), (1520, 48666618), (1533, 48253920), (1540, 48034584), (1554, 47601840), (1560, 47418756), (1584, 46700290), (1596, 46349160), (1606, 46060560), (1628, 45438120), (1638, 45160720), (1665, 44428384), (1672, 44242380), (1680, 44031702), (1710, 43259216), (1716, 43107960), (1729, 42783840), (1752, 42222180), (1760, 42030261), (1776, 41651610), (1820, 40644648), (1824, 40555515), (1848, 40028820), (1872, 39515630), (1881, 39326560), (1898, 38974320), (1924, 38447640), (1976, 37435860), (1980, 37360232), (1995, 37079328), (2002, 36949680), (2016, 36693085), (2035, 36350496), (2044, 36190440), (2072, 35701380), (2080, 35564067), (2090, 35393904), (2109, 35075040), (2128, 34761870), (2145, 34486368), (2184, 33870540), (2190, 33777744), (2220, 33321288), (2223, 33276320), (2280, 32444412), (2288, 32330970), (2310, 32023056), (2331, 31734560), (2336, 31666635), (2340, 31612504), (2394, 30899440), (2405, 30758112), (2409, 30707040), (2442, 30292080), (2464, 30021615), (2470, 29948688), (2508, 29494920), (2520, 29354468), (2555, 28952352), (2574, 28738640), (2590, 28561104), (2628, 28148120), (2640, 28020174), (2660, 27809496), (2664, 27767740), (2701, 27387360), (2717, 27226080), (2730, 27096432), (2736, 27037010), (2772, 26685880), (2774, 26666640), (2812, 26306280), (2847, 25982880), (2849, 25964640), (2860, 25864776), (2886, 25631760), (2912, 25402905), (2920, 25333308), (2926, 25281360), (2960, 24990966), (2964, 24957240), (3003, 24633120), (3040, 24333309), (3066, 24126960), (3080, 24017292), (3108, 23800920), (3120, 23709378), (3135, 23595936), (3168, 23350145), (3192, 23174580), (3212, 23030280), (3256, 22719060), (3276, 22580360), (3285, 22518496), (3330, 22214192), (3344, 22121190), (3360, 22015851), (3367, 21970080), (3420, 21629608), (3432, 21553980), (3458, 21391920), (3465, 21348704), (3504, 21111090), (3515, 21045024), (3552, 20825805), (3640, 20322324), (3663, 20194720), (3696, 20014410), (3705, 19965792), (3744, 19757815), (3762, 19663280), (3796, 19487160), (3848, 19223820), (3885, 19040736), (3952, 18717930), (3960, 18680116), (3990, 18539664), (4004, 18474840), (4015, 18424224), (4070, 18175248), (4088, 18095220), (4095, 18064288), (4144, 17850690), (4161, 17777760), (4180, 17696952), (4218, 17537520), (4256, 17380935), (4290, 17243184), (4329, 17087840), (4368, 16935270), (4380, 16888872), (4389, 16854240), (4440, 16660644), (4446, 16638160), (4560, 16222206), (4576, 16165485), (4599, 16084640), (4620, 16011528), (4662, 15867280), (4680, 15806252), (4745, 15589728), (4788, 15449720), (4810, 15379056), (4818, 15353520), (4884, 15146040), (4921, 15032160), (4940, 14974344), (5005, 14779872), (5016, 14747460), (5040, 14677234), (5110, 14476176), (5148, 14369320), (5180, 14280552), (5187, 14261280), (5256, 14074060), (5280, 14010087), (5291, 13980960), (5320, 13904748), (5328, 13883870), (5402, 13693680), (5434, 13613040), (5460, 13548216), (5472, 13518505), (5544, 13342940), (5548, 13333320), (5621, 13160160), (5624, 13153140), (5694, 12991440), (5698, 12982320), (5720, 12932388), (5772, 12815880), (5840, 12666654), (5852, 12640680), (5920, 12495483), (5928, 12478620), (5985, 12359776), (6006, 12316560), (6105, 12116832), (6132, 12063480), (6160, 12008646), (6216, 11900460), (6240, 11854689), (6270, 11797968), (6327, 11691680), (6384, 11587290), (6424, 11515140), (6435, 11495456), (6512, 11359530), (6552, 11290180), (6570, 11259248), (6643, 11135520), (6660, 11107096), (6688, 11060595), (6734, 10985040), (6840, 10814804), (6864, 10776990), (6916, 10695960), (6930, 10674352), (6935, 10666656), (7008, 10555545), (7030, 10522512), (7215, 10252704), (7227, 10235680), (7280, 10161162), (7315, 10112544), (7326, 10097360), (7392, 10007205), (7410, 9982896), (7524, 9831640), (7592, 9743580), (7665, 9650784), (7696, 9611910), (7733, 9565920), (7770, 9520368), (7904, 9358965), (7920, 9340058), (7980, 9269832), (8008, 9237420), (8030, 9212112), (8103, 9129120), (8140, 9087624), (8151, 9075360), (8176, 9047610), (8190, 9032144), (8288, 8925345), (8322, 8888880), (8360, 8848476), (8436, 8768760), (8541, 8660960), (8547, 8654880), (8580, 8621592), (8645, 8556768), (8658, 8543920), (8736, 8467635), (8760, 8444436), (8778, 8427120), (8880, 8330322), (8892, 8319080), (9009, 8211040), (9120, 8111103), (9139, 8094240), (9198, 8042320), (9240, 8005764), (9324, 7933640), (9360, 7903126), (9405, 7865312), (9490, 7794864), (9576, 7724860), (9620, 7689528), (9636, 7676760), (9709, 7619040), (9768, 7573020), (9842, 7516080), (9880, 7487172), (10010, 7389936), (10032, 7373730), (10080, 7338617), (10101, 7323360), (10220, 7238088), (10296, 7184660), (10360, 7140276), (10374, 7130640), (10439, 7086240), (10512, 7037030), (10545, 7015008), (10582, 6990480), (10640, 6952374), (10656, 6941935), (10804, 6846840), (10868, 6806520), (10920, 6774108), (11088, 6671470), (11096, 6666660), (11115, 6655264), (11242, 6580080), (11248, 6576570), (11388, 6495720), (11396, 6491160), (11440, 6466194), (11544, 6407940), (11655, 6346912), (11680, 6333327), (11704, 6320340), (11856, 6239310), (11970, 6179888), (12012, 6158280), (12045, 6141408), (12210, 6058416), (12264, 6031740), (12320, 6004323), (12432, 5950230), (12483, 5925920), (12540, 5898984), (12654, 5845840), (12768, 5793645), (12848, 5757570), (12870, 5747728), (13024, 5679765), (13104, 5645090), (13140, 5629624), (13167, 5618080), (13286, 5567760), (13320, 5553548), (13468, 5492520), (13505, 5477472), (13585, 5445216), (13680, 5407402), (13728, 5388495), (13832, 5347980), (13860, 5337176), (13870, 5333328), (14060, 5261256), (14235, 5196576), (14245, 5192928), (14430, 5126352), (14454, 5117840), (14560, 5080581), (14630, 5056272), (14652, 5048680), (14763, 5010720), (14820, 4991448), (15015, 4926624), (15048, 4915820), (15184, 4871790), (15257, 4848480), (15330, 4825392), (15392, 4805955), (15466, 4782960), (15540, 4760184), (15561, 4753760), (15840, 4670029), (15873, 4660320), (15960, 4634916), (16016, 4618710), (16060, 4606056), (16206, 4564560), (16280, 4543812), (16302, 4537680), (16352, 4523805), (16380, 4516072), (16644, 4444440), (16720, 4424238), (16835, 4394016), (16863, 4386720), (16872, 4384380), (17082, 4330480), (17094, 4327440), (17160, 4310796), (17290, 4278384), (17316, 4271960), (17520, 4222218), (17556, 4213560), (17760, 4165161), (17784, 4159540), (18018, 4105520), (18031, 4102560), (18278, 4047120), (18315, 4038944), (18396, 4021160), (18480, 4002882), (18648, 3966820), (18720, 3951563), (18810, 3932656), (18907, 3912480), (18980, 3897432), (19019, 3889440), (19152, 3862430), (19240, 3844764), (19272, 3838380), (19418, 3809520), (19536, 3786510), (19684, 3758040), (19760, 3743586), (19929, 3711840), (20020, 3694968), (20064, 3686865), (20202, 3661680), (20440, 3619044), (20592, 3592330), (20720, 3570138), (20748, 3565320), (20805, 3555552), (20878, 3543120), (21024, 3518515), (21090, 3507504), (21164, 3495240), (21280, 3476187), (21608, 3423420), (21645, 3417568), (21736, 3403260), (21840, 3387054), (21945, 3370848), (22176, 3335735), (22192, 3333330), (22230, 3327632), (22484, 3290040), (22496, 3288285), (22776, 3247860), (22792, 3245580), (22880, 3233097), (22995, 3216928), (23088, 3203970), (23199, 3188640), (23310, 3173456), (23408, 3160170), (23712, 3119655), (23940, 3089944), (24024, 3079140), (24090, 3070704), (24309, 3043040), (24420, 3029208), (24453, 3025120), (24528, 3015870), (24605, 3006432), (24864, 2975115), (24966, 2962960), (25080, 2949492), (25308, 2922920), (25641, 2884960), (25696, 2878785), (25740, 2873864), (25935, 2852256), (26208, 2822545), (26280, 2814812), (26334, 2809040), (26455, 2796192), (26572, 2783880), (26640, 2776774), (26936, 2746260), (27010, 2738736), (27170, 2722608), (27360, 2703701), (27417, 2698080), (27664, 2673990), (27720, 2668588), (27740, 2666664), (28105, 2632032), (28120, 2630628), (28470, 2598288), (28490, 2596464), (28860, 2563176), (28908, 2558920), (29127, 2539680), (29260, 2528136), (29304, 2524340), (29526, 2505360), (29640, 2495724), (29711, 2489760), (30030, 2463312), (30096, 2457910), (30303, 2441120), (30368, 2435895), (30514, 2424240), (30660, 2412696), (30932, 2391480), (31080, 2380092), (31122, 2376880), (31317, 2362080), (31635, 2338336), (31746, 2330160), (31920, 2317458), (32032, 2309355), (32120, 2303028), (32412, 2282280), (32560, 2271906), (32604, 2268840), (32760, 2258036), (33215, 2227104), (33288, 2222220), (33440, 2212119), (33670, 2197008), (33726, 2193360), (33744, 2192190), (34164, 2165240), (34188, 2163720), (34320, 2155398), (34580, 2139192), (34632, 2135980), (35040, 2111109), (35112, 2106780), (35113, 2106720), (35568, 2079770), (36036, 2052760), (36062, 2051280), (36135, 2047136), (36556, 2023560), (36630, 2019472), (36792, 2010580), (36960, 2001441), (37037, 1997280), (37296, 1983410), (37620, 1966328), (37814, 1956240), (37960, 1948716), (38038, 1944720), (38304, 1931215), (38480, 1922382), (38544, 1919190), (38665, 1913184), (38836, 1904760), (39072, 1893255), (39368, 1879020), (39520, 1871793), (39858, 1855920), (40040, 1847484), (40404, 1830840), (40515, 1825824), (40755, 1815072), (40880, 1809522), (41184, 1796165), (41440, 1785069), (41496, 1782660), (41610, 1777776), (41756, 1771560), (42180, 1753752), (42328, 1747620), (42705, 1732192), (42735, 1730976), (43216, 1711710), (43290, 1708784), (43472, 1701630), (43680, 1693527), (43890, 1685424), (44289, 1670240), (44384, 1666665), (44460, 1663816), (44968, 1645020), (45045, 1642208), (45552, 1623930), (45584, 1622790), (45695, 1618848), (45771, 1616160), (45990, 1608464), (46176, 1601985), (46398, 1594320), (46620, 1586728), (46816, 1580085), (47619, 1553440), (47880, 1544972), (48048, 1539570), (48180, 1535352), (48545, 1523808), (48618, 1521520), (48840, 1514604), (48906, 1512560), (49056, 1507935), (49210, 1503216), (49932, 1481480), (50160, 1474746), (50505, 1464672), (50589, 1462240), (50616, 1461460), (51282, 1442480), (51319, 1441440), (51480, 1436932), (51870, 1426128), (52195, 1417248), (52560, 1407406), (52668, 1404520), (52910, 1398096), (53144, 1391940), (53280, 1388387), (53872, 1373130), (54020, 1369368), (54093, 1367520), (54131, 1366560), (54340, 1361304), (54834, 1349040), (55328, 1336995), (55440, 1334294), (55480, 1333332), (56210, 1316016), (56240, 1315314), (56721, 1304160), (56940, 1299144), (56980, 1298232), (57057, 1296480), (57720, 1281588), (57816, 1279460), (58254, 1269840), (58520, 1264068), (58608, 1262170), (59052, 1252680), (59280, 1247862), (59422, 1244880), (59787, 1237280), (60060, 1231656), (60192, 1228955), (60606, 1220560), (61028, 1212120), (61320, 1206348), (61864, 1195740), (62160, 1190046), (62244, 1188440), (62415, 1185184), (62634, 1181040), (63270, 1169168), (63492, 1165080), (63840, 1158729), (63973, 1156320), (64240, 1151514), (64824, 1141140), (65120, 1135953), (65208, 1134420), (65520, 1129018), (65835, 1123616), (66430, 1113552), (66576, 1111110), (67340, 1098504), (67452, 1096680), (67488, 1096095), (68328, 1082620), (68376, 1081860), (68640, 1077699), (69160, 1069596), (69264, 1067990), (69597, 1062880), (70224, 1053390), (70226, 1053360), (71136, 1039885), (72072, 1026380), (72124, 1025640), (72270, 1023568), (73073, 1012320), (73112, 1011780), (73260, 1009736), (73584, 1005290), (73815, 1002144), (74074, 998640), (74592, 991705), (75240, 983164), (75628, 978120), (75920, 974358), (76076, 972360), (76285, 969696), (76960, 961191), (77088, 959595), (77330, 956592), (77672, 952380), (77805, 950752), (78736, 939510), (79365, 932064), (79716, 927960), (80080, 923742), (80808, 915420), (81030, 912912), (81510, 907536), (81760, 904761), (82251, 899360), (82992, 891330), (83220, 888888), (83512, 885780), (84315, 877344), (84360, 876876), (84656, 873810), (85410, 866096), (85470, 865488), (86432, 855855), (86580, 854392), (86944, 850815), (87381, 846560), (87780, 842712), (88578, 835120), (88920, 831908), (89133, 829920), (89936, 822510), (90090, 821104), (90155, 820512), (91104, 811965), (91168, 811395), (91390, 809424), (91542, 808080), (91980, 804232), (92796, 797160), (93240, 793364), (93951, 787360), (94535, 782496), (95095, 777888), (95238, 776720), (95760, 772486), (96096, 769785), (96360, 767676), (97090, 761904), (97236, 760760), (97680, 757302), (97812, 756280), (98420, 751608), (99645, 742368), (99864, 740740), (100320, 737373), (100529, 735840), (101010, 732336), (101178, 731120), (101232, 730730), (102564, 721240), (102638, 720720), (102960, 718466), (103740, 713064), (104390, 708624), (105120, 703703), (105336, 702260), (105339, 702240), (105820, 699048), (106288, 695970), (106799, 692640), (107744, 686565), (108040, 684684), (108186, 683760), (108262, 683280), (108680, 680652), (109668, 674520), (110880, 667147), (110960, 666666), (111111, 665760), (112420, 658008), (112480, 657657), (113442, 652080), (113880, 649572), (113960, 649116), (114114, 648240), (115440, 640794), (115632, 639730), (115995, 637728), (116508, 634920), (117040, 632034), (117216, 631085), (118104, 626340), (118560, 623931), (118844, 622440), (119574, 618640), (120120, 615828), (121212, 610280), (121545, 608608), (122056, 606060), (122265, 605024), (122640, 603174), (123728, 597870), (124320, 595023), (124488, 594220), (124830, 592592), (125268, 590520), (126217, 586080), (126540, 584584), (126984, 582540), (127946, 578160), (128205, 576992), (128480, 575757), (129648, 570570), (130416, 567210), (131040, 564509), (131670, 561808), (132860, 556776), (133152, 555555), (134680, 549252), (134904, 548340), (136656, 541310), (136752, 540930), (137085, 539616), (137313, 538720), (138320, 534798), (138528, 533995), (139194, 531440), (140448, 526695), (140452, 526680), (144144, 513190), (144248, 512820), (144540, 511784), (145635, 507936), (146146, 506160), (146224, 505890), (146520, 504868), (147168, 502645), (147630, 501072), (148148, 499320), (148555, 497952), (150480, 491582), (151256, 489060), (151515, 488224), (151840, 487179), (152152, 486180), (152570, 484848), (153957, 480480), (154660, 478296), (155344, 476190), (155610, 475376), (156585, 472416), (157472, 469755), (158730, 466032), (159432, 463980), (160160, 461871), (161616, 457710), (162060, 456456), (162279, 455840), (162393, 455520), (163020, 453768), (164502, 449680), (165984, 445665), (166440, 444444), (167024, 442890), (168630, 438672), (168720, 438438), (169312, 436905), (170163, 434720), (170820, 433048), (170940, 432744), (171171, 432160), (173160, 427196), (174762, 423280), (175560, 421356), (175565, 421344), (177156, 417560), (177840, 415954), (178266, 414960), (179872, 411255), (180180, 410552), (180310, 410256), (182780, 404712), (183084, 404040), (183960, 402116), (185185, 399456), (185592, 398580), (186480, 396682), (187902, 393680), (189070, 391248), (190190, 388944), (190476, 388360), (191520, 386243), (191919, 385440), (192720, 383838), (194180, 380952), (194472, 380380), (195360, 378651), (195624, 378140), (196840, 375804), (198341, 372960), (199290, 371184), (199728, 370370), (201058, 367920), (202020, 366168), (202356, 365560), (202464, 365365), (205128, 360620), (205276, 360360), (205920, 359233), (207480, 356532), (207977, 355680), (208780, 354312), (210672, 351130), (210678, 351120), (211640, 349524), (212576, 347985), (213598, 346320), (216080, 342342), (216372, 341880), (216524, 341640), (217360, 340326), (219219, 337440), (219336, 337260), (221445, 334048), (221920, 333333), (222222, 332880), (224840, 329004), (226884, 326040), (227760, 324786), (227920, 324558), (228228, 324120), (228855, 323232), (230880, 320397), (231264, 319865), (231990, 318864), (233016, 317460), (234080, 316017), (236208, 313170), (237688, 311220), (238095, 310688), (239148, 309320), (240240, 307914), (242424, 305140), (243090, 304304), (244112, 303030), (244530, 302512), (245280, 301587), (245791, 300960), (247456, 298935), (248976, 297110), (249660, 296296), (250536, 295260), (252434, 293040), (252945, 292448), (253080, 292292), (253968, 291270), (255892, 289080), (256410, 288496), (256595, 288288), (259296, 285285), (260832, 283605), (263340, 280904), (265720, 278388), (267399, 276640), (269360, 274626), (269808, 274170), (270465, 273504), (270655, 273312)]