144725569560

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:174

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 37, 38, 39, 40, 43, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 72, 74, 76, 78, 86, 88, 90, 93, 95, 99, 104, 108, 110, 111, 114, 117, 120, 124, 129, 130, 132, 135, 143, 148, 152, 155, 156, 165, 171, 172, 180, 185, 186, 190, 195, 198, 209, 215, 216, 220, 222, 228, 234, 247, 248, 258, 260, 264, 270, 279, 285, 286, 296, 297, 310, 312, 330, 333, 341, 342, 344, 351, 360, 370, 372, 380, 387, 390, 396, 403, 407, 418, 429, 430, 440, 444, 456, 465, 468, 473, 481, 494, 495, 513, 516, 520, 540, 555, 558, 559, 570, 572, 585, 589, 594, 620, 627, 645, 660, 666, 682, 684, 702, 703, 715, 740, 741, 744, 760, 774, 780, 792, 806, 814, 817, 836, 837, 855, 858, 860, 888, 930, 936, 946, 962, 988, 990, 999, 1023, 1026, 1032, 1045, 1080, 1110, 1116, 1118, 1140, 1144, 1147, 1161, 1170, 1178, 1188, 1209, 1221, 1235, 1240, 1254, 1287, 1290, 1320, 1332, 1333, 1364, 1368, 1395, 1404, 1406, 1419, 1430, 1443, 1480, 1482, 1485, 1548, 1560, 1591, 1612, 1628, 1634, 1665, 1672, 1674, 1677, 1705, 1710, 1716, 1720, 1755, 1767, 1860, 1881, 1892, 1924, 1935, 1976, 1980, 1998, 2015, 2035, 2046, 2052, 2090, 2109, 2145, 2220, 2223, 2232, 2236, 2280, 2294, 2322, 2340, 2356, 2365, 2376, 2405, 2418, 2442, 2451, 2470, 2508, 2565, 2574, 2580, 2664, 2666, 2717, 2728, 2790, 2795, 2808, 2812, 2838, 2860, 2886, 2945, 2964, 2970, 3069, 3096, 3135, 3182, 3224, 3256, 3268, 3330, 3348, 3354, 3410, 3420, 3432, 3441, 3510, 3515, 3534, 3627, 3663, 3705, 3720, 3762, 3784, 3848, 3861, 3870, 3960, 3996, 3999, 4030, 4070, 4085, 4092, 4104, 4180, 4185, 4218, 4257, 4290, 4329, 4433, 4440, 4446, 4472, 4588, 4644, 4680, 4712, 4730, 4773, 4810, 4836, 4884, 4902, 4940, 4995, 5016, 5031, 5115, 5130, 5148, 5160, 5291, 5301, 5332, 5434, 5580, 5590, 5624, 5643, 5676, 5720, 5735, 5772, 5805, 5890, 5928, 5940, 6045, 6105, 6138, 6149, 6270, 6327, 6364, 6435, 6479, 6536, 6660, 6665, 6669, 6696, 6708, 6820, 6840, 6882, 7020, 7030, 7068, 7095, 7215, 7254, 7326, 7353, 7410, 7524, 7657, 7722, 7733, 7740, 7955, 7992, 7998, 8060, 8140, 8151, 8170, 8184, 8360, 8370, 8385, 8436, 8514, 8580, 8658, 8835, 8866, 8892, 8987, 9139, 9176, 9207, 9288, 9405, 9460, 9546, 9620, 9672, 9768, 9804, 9880, 9990, 10062, 10230, 10260, 10296, 10323, 10545, 10582, 10602, 10621, 10664, 10868, 10881, 10989, 11115, 11160, 11180, 11286, 11352, 11470, 11544, 11610, 11780, 11880, 11997, 12090, 12210, 12255, 12276, 12298, 12540, 12617, 12654, 12728, 12771, 12870, 12958, 12987, 13299, 13320, 13330, 13338, 13416, 13585, 13640, 13764, 14040, 14060, 14136, 14190, 14319, 14430, 14508, 14652, 14663, 14706, 14820, 14911, 15048, 15093, 15314, 15345, 15444, 15466, 15480, 15873, 15903, 15910, 15996, 16120, 16280, 16302, 16340, 16740, 16770, 16872, 17028, 17160, 17205, 17316, 17329, 17501, 17670, 17732, 17784, 17974, 18135, 18278, 18315, 18414, 18447, 18810, 18920, 18981, 19092, 19240, 19305, 19437, 19608, 19980, 19995, 20124, 20460, 20520, 20646, 20683, 21090, 21164, 21204, 21242, 21285, 21645, 21736, 21762, 21793, 21978, 22059, 22165, 22230, 22360, 22572, 22940, 22971, 23199, 23220, 23560, 23865, 23994, 24180, 24420, 24453, 24510, 24552, 24596, 25080, 25155, 25234, 25308, 25327, 25542, 25740, 25916, 25974, 26455, 26505, 26598, 26660, 26676, 26961, 27170, 27417, 27528, 28120, 28215, 28380, 28638, 28860, 29016, 29304, 29326, 29412, 29640, 29822, 30186, 30229, 30628, 30690, 30745, 30888, 30932, 30969, 31635, 31746, 31806, 31820, 31863, 31992, 32395, 32604, 32680, 33345, 33480, 33540, 34056, 34410, 34632, 34658, 35002, 35340, 35464, 35948, 35991, 36270, 36556, 36630, 36765, 36828, 36894, 37620, 37851, 37962, 38184, 38285, 38610, 38665, 38874, 39897, 39960, 39990, 40248, 40755, 40920, 41292, 41366, 42180, 42328, 42408, 42484, 42570, 42957, 43290, 43524, 43586, 43956, 43989, 44118, 44330, 44460, 44733, 44935, 45144, 45695, 45880, 45942, 46035, 46398, 46440, 47619, 47730, 47988, 48360, 48840, 48906, 49020, 49192, 49321, 50310, 50468, 50616, 50654, 51084, 51480, 51615, 51832, 51948, 51987, 52503, 52910, 53010, 53105, 53196, 53320, 53352, 53922, 54340, 54405, 54834, 54945, 55341, 56430, 56760, 57276, 57720, 58311, 58652, 58824, 59644, 59985, 60372, 60458, 61256, 61380, 61490, 61864, 61938, 62049, 63085, 63270, 63492, 63612, 63640, 63726, 63855, 64790, 64935, 65208, 65379, 66495, 66690, 67080, 68820, 68913, 69316, 69597, 70004, 70680, 71595, 71896, 71982, 72540, 73112, 73260, 73315, 73359, 73530, 73656, 73788, 74555, 75240, 75465, 75702, 75924, 75981, 76570, 77220, 77330, 77748, 79365, 79515, 79794, 79980, 80883, 81510, 82251, 82584, 82732, 84227, 84360, 84968, 85140, 85914, 86580, 86645, 87048, 87172, 87505, 87912, 87978, 88236, 88660, 88920, 89466, 89870, 90687, 91390, 91884, 92070, 92235, 92796, 94905, 95238, 95460, 95589, 95976, 97185, 97812, 98040, 98642, 100529, 100620, 100936, 101308, 102168, 103230, 103415, 103896, 103974, 105006, 105820, 106020, 106210, 106392, 107844, 108680, 108810, 108965, 109668, 109890, 110295, 110682, 112860, 113553, 114552, 114855, 115995, 116622, 116831, 117304, 119288, 119691, 119970, 120744, 120916, 122265, 122760, 122980, 123876, 124098, 126170, 126540, 126635, 126984, 127224, 127452, 127710, 129580, 129870, 130758, 131967, 132990, 133380, 134199, 134805, 137085, 137640, 137826, 138632, 139194, 140008, 142857, 143190, 143964, 145080, 146520, 146630, 146718, 147060, 147576, 147963, 149110, 150930, 151145, 151404, 151848, 151962, 153140, 154440, 154660, 154845, 155496, 155961, 157509, 158730, 159030, 159315, 159588, 159960, 161766, 163020, 164021, 164502, 165464, 166023, 168454, 170280, 171828, 173160, 173290, 174344, 174933, 175010, 175956, 176472, 177320, 178932, 179740, 179955, 181374, 182780, 183768, 184140, 184470, 185592, 186147, 189255, 189810, 190476, 190619, 190920, 191178, 194370, 195624, 196137, 197284, 199485, 201058, 201240, 202616, 206460, 206739, 206830, 207948, 208791, 210012, 211640, 212040, 212420, 214785, 215688, 217620, 217930, 219336, 219780, 219945, 220590, 221364, 223665, 225720, 227106, 227513, 227943, 229710, 231990, 233244, 233662, 238095, 239382, 239723, 239940, 241832, 242649, 244530, 245960, 246605, 246753, 247752, 248196, 252340, 252681, 253080, 253270, 254904, 255420, 259160, 259740, 259935, 261516, 262515, 263934, 265980, 266760, 268398, 269610, 272061, 274170, 275652, 276705, 278388, 278597, 283309, 285714, 286380, 286767, 287928, 291555, 293260, 293436, 294120, 295926, 298220, 301587, 301860, 302290, 302808, 303924, 306280, 309320, 309690, 310245, 311922, 315018, 317460, 318060, 318630, 319176, 323532, 326040, 326895, 328042, 329004, 329251, 332046, 332519, 336908, 340659, 343656, 344565, 346580, 347985, 349866, 350020, 350493, 351912, 357864, 359480, 359910, 362748, 365560, 366795, 368280, 368940, 372294, 378510, 379620, 379905, 380952, 381238, 382356, 388740, 392274, 392977, 394568, 395901, 398970, 402116, 402597, 404415, 411255, 412920, 413478, 413660, 415896, 417582, 420024, 421135, 424840, 429570, 435240, 435860, 439560, 439890, 441180, 442728, 443889, 447330, 453435, 454212, 455026, 455886, 459420, 463980, 466488, 467324, 467883, 472527, 476190, 477945, 478764, 479446, 479880, 485298, 489060, 492063, 493210, 493506, 496392, 502645, 504680, 505362, 506540, 510840, 519480, 519870, 523032, 525030, 527868, 531960, 536796, 539220, 542531, 544122, 548340, 551304, 553410, 556776, 557194, 558441, 566618, 567765, 571428, 571857, 572760, 573534, 583110, 584155, 586520, 586872, 588411, 591852, 596440, 598455, 603174, 603720, 604580, 607848, 619380, 620490, 623844, 630036, 634920, 636120, 637260, 641173, 647064, 653790, 656084, 658008, 658502, 659835, 664092, 665038, 670995, 673816, 681318, 682539, 683829, 689130, 693160, 695970, 699732, 700040, 700986, 714285, 719169, 719820, 725496, 733590, 737880, 739815, 744588, 757020, 758043, 759240, 759810, 762476, 764712, 777480, 779805, 784548, 785954, 787545, 791802, 797940, 804232, 805194, 808830, 816183, 820105, 822510, 826956, 827320, 830115, 835164, 835791, 842270, 849927, 859140, 871720, 874665, 879780, 882360, 887778, 894660, 904761, 906870, 908424, 910052, 911772, 918840, 927960, 930735, 934648, 935766, 937099, 945054, 952380, 953095, 955890, 957528, 958892, 970596, 978120, 980685, 984126, 986420, 987012, 987753, 997557, 1005290, 1010724, 1013080, 1033695, 1039740, 1043955, 1050060, 1051479, 1055736, 1073592, 1078440, 1085062, 1088244, 1096680, 1106820, 1114388, 1116882, 1133236, 1135530, 1137565, 1139715, 1142856, 1143714, 1147068, 1166220, 1168310, 1176822, 1178931, 1183704, 1196910, 1198615, 1206348, 1209160, 1213245, 1233765, 1238760, 1240980, 1247688, 1260072, 1263405, 1274520, 1282346, 1307580, 1312168, 1317004, 1319670, 1328184, 1330076, 1331667, 1341990, 1360305, 1362636, 1365078, 1367658, 1378260, 1391940, 1392985, 1399464, 1401972, 1416545, 1428570, 1433835, 1438338, 1439640, 1467180, 1476189, 1479630, 1489176, 1507935, 1514040, 1516086, 1519620, 1524952, 1559610, 1569096, 1571908, 1575090, 1583604, 1595880, 1610388, 1617660, 1627593, 1632366, 1640210, 1645020, 1646255, 1653912, 1660230, 1662595, 1670328, 1671582, 1684540, 1699854, 1703295, 1715571, 1718280, 1749330, 1752465, 1759560, 1775556, 1789320, 1809522, 1813740, 1820104, 1823544, 1861470, 1871532, 1874198, 1890108, 1904760, 1906190, 1911780, 1917784, 1923519, 1941192, 1961370, 1964885, 1968252, 1972840, 1974024, 1975506, 1979505, 1995114, 2010580, 2012985, 2021448, 2047617, 2067390, 2079480, 2087910, 2100120, 2102958, 2157507, 2170124, 2176488, 2213640, 2219445, 2228776, 2233764, 2266472, 2271060, 2274129, 2275130, 2279430, 2287428, 2294136, 2332440, 2336620, 2339415, 2353644, 2357862, 2362635, 2393820, 2397230, 2412696, 2426490, 2460315, 2467530, 2481960, 2507373, 2526810, 2549781, 2564692, 2615160, 2634008, 2639340, 2660152, 2663334, 2683980, 2712655, 2714283, 2720610, 2725272, 2730156, 2735316, 2756520, 2783880, 2785970, 2792205, 2803944, 2811297, 2833090, 2857140, 2859285, 2867670, 2876676, 2934360, 2942055, 2952378, 2959260, 2963259, 2992671, 3015870, 3032172, 3039240, 3116399, 3119220, 3143816, 3150180, 3154437, 3167208, 3205865, 3220776, 3235320, 3255186, 3264732, 3280420, 3290040, 3292510, 3320460, 3325190, 3343164, 3369080, 3399708, 3406590, 3412695, 3419145, 3431142, 3498660, 3504930, 3536793, 3551112, 3595845, 3619044, 3621761, 3627480, 3722940, 3743064, 3748396, 3780216, 3790215, 3812380, 3823560, 3847038, 3922740, 3929770, 3936504, 3951012, 3959010, 3990228, 4021160, 4025970, 4080915, 4095234, 4134780, 4175820, 4178955, 4205916, 4249635, 4315014, 4322747, 4340248, 4428567, 4438890, 4467528, 4523805, 4542120, 4548258, 4550260, 4558860, 4574856, 4673240, 4678830, 4685495, 4707288, 4715724, 4725270, 4787640, 4794460, 4852980, 4882779, 4920630, 4935060, 4938765, 4987785, 5014746, 5053620, 5099562, 5129384, 5146713, 5257395, 5278680, 5326668, 5367960, 5425310, 5428566, 5441220, 5460312, 5470632, 5571940, 5584410, 5622594, 5666180, 5714280, 5718570, 5735340, 5753352, 5770557, 5884110, 5894655, 5904756, 5918520, 5926518, 5985342, 6031740, 6064344, 6142851, 6232798, 6238440, 6300360, 6308874, 6411730, 6472521, 6510372, 6529464, 6560840, 6585020, 6640920, 6650380, 6658335, 6686328, 6799416, 6813180, 6825390, 6838290, 6862284, 6997320, 7009860, 7052903, 7073586, 7191690, 7238088, 7243522, 7380945, 7445880, 7496792, 7522119, 7580430, 7624760, 7649343, 7694076, 7845480, 7859540, 7902024, 7918020, 7980456, 8051940, 8137965, 8161830, 8190468, 8269560, 8351640, 8357910, 8411832, 8433891, 8499270, 8577855, 8630028, 8645494, 8857134, 8877780, 8889777, 8978013, 9047610, 9096516, 9100520, 9117720, 9349197, 9357660, 9370990, 9431448, 9450540, 9588920, 9617595, 9705960, 9765558, 9841260, 9870120, 9877530, 9975570, 10029492, 10107240, 10199124, 10238085, 10293426, 10308089, 10514790, 10610379, 10653336, 10787535, 10850620, 10857132, 10865283, 10882440, 11143880, 11168820, 11245188, 11332360, 11370645, 11437140, 11470680, 11541114, 11768220, 11789310, 11809512, 11853036, 11970684, 12063480, 12182287, 12285702, 12465596, 12536865, 12617748, 12748905, 12823460, 12945042, 12968241, 13020744, 13170040, 13300760, 13316670, 13571415, 13626360, 13650780, 13676580, 13724568, 14019720, 14056485, 14105806, 14147172, 14383380, 14487044, 14648337, 14761890, 14816295, 14963355, 15044238, 15160860, 15298686, 15388152, 15581995, 15719080, 15772185, 15836040, 16103880, 16275930, 16323660, 16380936, 16715820, 16867782, 16998540, 17155710, 17260056, 17290988, 17311671, 17683965, 17714268, 17755560, 17779554, 17956026, 18095220, 18108805, 18193032, 18698394, 18715320, 18741980, 18901080, 19235190, 19531116, 19682520, 19755060, 19951140, 20058984, 20398248, 20476170, 20586852, 20616178, 21029580, 21158709, 21220758, 21575070, 21613735, 21701240, 21714264, 21730566, 22142835, 22337640, 22490376, 22741290, 22874280, 23082228, 23536440, 23578620, 23706072, 23941368, 24364574, 24413895, 24571404, 24931192, 25073730, 25235496, 25301673, 25497810, 25646920, 25733565, 25890084, 25936482, 26633340, 27142830, 27301560, 27353160, 28047591, 28112970, 28211612, 28294344, 28766760, 28852785, 28974088, 29296674, 29523780, 29632590, 29926710, 30088476, 30321720, 30597372, 30714255, 30924267, 31163990, 31544370, 32362605, 32551860, 32595849, 32647320, 33431640, 33735564, 33997080, 34311420, 34581976, 34623342, 35264515, 35367930, 35428536, 35559108, 35912052, 36190440, 36217610, 36546861, 37396788, 37483960, 37610595, 38246715, 38470380, 38904723, 39062232, 39510120, 39902280, 40952340, 41173704, 41232356, 42059160, 42169455, 42317418, 42441516, 43150140, 43227470, 43461132, 44285670, 44448885, 44890065, 45482580, 46164456, 46745985, 47157240, 48729148, 48827790, 49142808, 50147460, 50603346, 50995620, 51467130, 51540445, 51780168, 51872964, 53051895, 53266680, 54285660, 54326415, 56095182, 56225940, 56423224, 57705570, 58593348, 59047560, 59265180, 59853420, 60176952, 60911435, 61194744, 61428510, 61848534, 62327980, 63088740, 63476127, 64725210, 64841205, 65103720, 65191698, 67471128, 68622840, 69246684, 70529030, 70735860, 71118216, 71824104, 72435220, 73093722, 73241685, 74793576, 75221190, 76493430, 76940760, 77809446, 81904680, 82464712, 84142773, 84338910, 84634836, 84883032, 86300280, 86454940, 86558355, 86922264, 88571340, 88897770, 89780130, 90965160, 92772801, 93491970, 97458296, 97655580, 97787547, 100294920, 101206692, 101991240, 102934260, 103080890, 103745928, 105793545, 106103790, 108571320, 108652830, 109640583, 112190364, 112451880, 115411140, 116714169, 117186696, 118530360, 119706840, 121822870, 122857020, 123697068, 124655960, 126177480, 126508365, 126952254, 129450420, 129682410, 130383396, 134005157, 138493368, 140237955, 141058060, 141471720, 144870440, 146187444, 146483370, 150442380, 152986860, 154621335, 155618892, 162979245, 168285546, 168677820, 169269672, 172909880, 173116710, 177142680, 177795540, 179560260, 182734305, 185545602, 186983940, 190428381, 194523615, 195311160, 195575094, 202413384, 205868520, 206161780, 211587090, 212207580, 217305660, 219281166, 224380728, 230822280, 233428338, 243645740, 245714040, 247394136, 253016730, 253904508, 258900840, 259364820, 260766792, 268010314, 278318403, 280475910, 282116120, 292374888, 292966740, 300884760, 305973720, 309242670, 311237784, 317380635, 325958490, 328921749, 336571092, 337355640, 346233420, 355591080, 359120520, 365468610, 371091204, 373967880, 380856762, 389047230, 391150188, 402015471, 412323560, 420713865, 423174180, 424415160, 434611320, 438562332, 463864005, 466856676, 487291480, 488937735, 506033460, 507809016, 518729640, 536020628, 548202915, 556636806, 560951820, 583570845, 585933480, 618485340, 634761270, 651916980, 657843498, 670025785, 673142184, 692466840, 730937220, 742182408, 761713524, 778094460, 782300376, 804030942, 841427730, 846348360, 877124664, 927728010, 933713352, 952141905, 977875470, 1012066920, 1072041256, 1096405830, 1113273612, 1121903640, 1167141690, 1206046413, 1236970680, 1269522540, 1303833960, 1315686996, 1340051570, 1391592015, 1461874440, 1523427048, 1556188920, 1608061884, 1644608745, 1682855460, 1855456020, 1904283810, 1955750940, 2010077355, 2192811660, 2226547224, 2334283380, 2412092826, 2539045080, 2631373992, 2680103140, 2783184030, 3216123768, 3289217490, 3365710920, 3618139239, 3710912040, 3808567620, 3911501880, 4020154710, 4385623320, 4668566760, 4824185652, 5360206280, 5566368060, 6030232065, 6578434980, 7236278478, 7617135240, 8040309420, 9648371304, 11132736120, 12060464130, 13156869960, 14472556956, 16080618840, 18090696195, 24120928260, 28945113912, 36181392390, 48241856520, 72362784780, 144725569560]

約数ペア:

[(1, 144725569560), (2, 72362784780), (3, 48241856520), (4, 36181392390), (5, 28945113912), (6, 24120928260), (8, 18090696195), (9, 16080618840), (10, 14472556956), (11, 13156869960), (12, 12060464130), (13, 11132736120), (15, 9648371304), (18, 8040309420), (19, 7617135240), (20, 7236278478), (22, 6578434980), (24, 6030232065), (26, 5566368060), (27, 5360206280), (30, 4824185652), (31, 4668566760), (33, 4385623320), (36, 4020154710), (37, 3911501880), (38, 3808567620), (39, 3710912040), (40, 3618139239), (43, 3365710920), (44, 3289217490), (45, 3216123768), (52, 2783184030), (54, 2680103140), (55, 2631373992), (57, 2539045080), (60, 2412092826), (62, 2334283380), (65, 2226547224), (66, 2192811660), (72, 2010077355), (74, 1955750940), (76, 1904283810), (78, 1855456020), (86, 1682855460), (88, 1644608745), (90, 1608061884), (93, 1556188920), (95, 1523427048), (99, 1461874440), (104, 1391592015), (108, 1340051570), (110, 1315686996), (111, 1303833960), (114, 1269522540), (117, 1236970680), (120, 1206046413), (124, 1167141690), (129, 1121903640), (130, 1113273612), (132, 1096405830), (135, 1072041256), (143, 1012066920), (148, 977875470), (152, 952141905), (155, 933713352), (156, 927728010), (165, 877124664), (171, 846348360), (172, 841427730), (180, 804030942), (185, 782300376), (186, 778094460), (190, 761713524), (195, 742182408), (198, 730937220), (209, 692466840), (215, 673142184), (216, 670025785), (220, 657843498), (222, 651916980), (228, 634761270), (234, 618485340), (247, 585933480), (248, 583570845), (258, 560951820), (260, 556636806), (264, 548202915), (270, 536020628), (279, 518729640), (285, 507809016), (286, 506033460), (296, 488937735), (297, 487291480), (310, 466856676), (312, 463864005), (330, 438562332), (333, 434611320), (341, 424415160), (342, 423174180), (344, 420713865), (351, 412323560), (360, 402015471), (370, 391150188), (372, 389047230), (380, 380856762), (387, 373967880), (390, 371091204), (396, 365468610), (403, 359120520), (407, 355591080), (418, 346233420), (429, 337355640), (430, 336571092), (440, 328921749), (444, 325958490), (456, 317380635), (465, 311237784), (468, 309242670), (473, 305973720), (481, 300884760), (494, 292966740), (495, 292374888), (513, 282116120), (516, 280475910), (520, 278318403), (540, 268010314), (555, 260766792), (558, 259364820), (559, 258900840), (570, 253904508), (572, 253016730), (585, 247394136), (589, 245714040), (594, 243645740), (620, 233428338), (627, 230822280), (645, 224380728), (660, 219281166), (666, 217305660), (682, 212207580), (684, 211587090), (702, 206161780), (703, 205868520), (715, 202413384), (740, 195575094), (741, 195311160), (744, 194523615), (760, 190428381), (774, 186983940), (780, 185545602), (792, 182734305), (806, 179560260), (814, 177795540), (817, 177142680), (836, 173116710), (837, 172909880), (855, 169269672), (858, 168677820), (860, 168285546), (888, 162979245), (930, 155618892), (936, 154621335), (946, 152986860), (962, 150442380), (988, 146483370), (990, 146187444), (999, 144870440), (1023, 141471720), (1026, 141058060), (1032, 140237955), (1045, 138493368), (1080, 134005157), (1110, 130383396), (1116, 129682410), (1118, 129450420), (1140, 126952254), (1144, 126508365), (1147, 126177480), (1161, 124655960), (1170, 123697068), (1178, 122857020), (1188, 121822870), (1209, 119706840), (1221, 118530360), (1235, 117186696), (1240, 116714169), (1254, 115411140), (1287, 112451880), (1290, 112190364), (1320, 109640583), (1332, 108652830), (1333, 108571320), (1364, 106103790), (1368, 105793545), (1395, 103745928), (1404, 103080890), (1406, 102934260), (1419, 101991240), (1430, 101206692), (1443, 100294920), (1480, 97787547), (1482, 97655580), (1485, 97458296), (1548, 93491970), (1560, 92772801), (1591, 90965160), (1612, 89780130), (1628, 88897770), (1634, 88571340), (1665, 86922264), (1672, 86558355), (1674, 86454940), (1677, 86300280), (1705, 84883032), (1710, 84634836), (1716, 84338910), (1720, 84142773), (1755, 82464712), (1767, 81904680), (1860, 77809446), (1881, 76940760), (1892, 76493430), (1924, 75221190), (1935, 74793576), (1976, 73241685), (1980, 73093722), (1998, 72435220), (2015, 71824104), (2035, 71118216), (2046, 70735860), (2052, 70529030), (2090, 69246684), (2109, 68622840), (2145, 67471128), (2220, 65191698), (2223, 65103720), (2232, 64841205), (2236, 64725210), (2280, 63476127), (2294, 63088740), (2322, 62327980), (2340, 61848534), (2356, 61428510), (2365, 61194744), (2376, 60911435), (2405, 60176952), (2418, 59853420), (2442, 59265180), (2451, 59047560), (2470, 58593348), (2508, 57705570), (2565, 56423224), (2574, 56225940), (2580, 56095182), (2664, 54326415), (2666, 54285660), (2717, 53266680), (2728, 53051895), (2790, 51872964), (2795, 51780168), (2808, 51540445), (2812, 51467130), (2838, 50995620), (2860, 50603346), (2886, 50147460), (2945, 49142808), (2964, 48827790), (2970, 48729148), (3069, 47157240), (3096, 46745985), (3135, 46164456), (3182, 45482580), (3224, 44890065), (3256, 44448885), (3268, 44285670), (3330, 43461132), (3348, 43227470), (3354, 43150140), (3410, 42441516), (3420, 42317418), (3432, 42169455), (3441, 42059160), (3510, 41232356), (3515, 41173704), (3534, 40952340), (3627, 39902280), (3663, 39510120), (3705, 39062232), (3720, 38904723), (3762, 38470380), (3784, 38246715), (3848, 37610595), (3861, 37483960), (3870, 37396788), (3960, 36546861), (3996, 36217610), (3999, 36190440), (4030, 35912052), (4070, 35559108), (4085, 35428536), (4092, 35367930), (4104, 35264515), (4180, 34623342), (4185, 34581976), (4218, 34311420), (4257, 33997080), (4290, 33735564), (4329, 33431640), (4433, 32647320), (4440, 32595849), (4446, 32551860), (4472, 32362605), (4588, 31544370), (4644, 31163990), (4680, 30924267), (4712, 30714255), (4730, 30597372), (4773, 30321720), (4810, 30088476), (4836, 29926710), (4884, 29632590), (4902, 29523780), (4940, 29296674), (4995, 28974088), (5016, 28852785), (5031, 28766760), (5115, 28294344), (5130, 28211612), (5148, 28112970), (5160, 28047591), (5291, 27353160), (5301, 27301560), (5332, 27142830), (5434, 26633340), (5580, 25936482), (5590, 25890084), (5624, 25733565), (5643, 25646920), (5676, 25497810), (5720, 25301673), (5735, 25235496), (5772, 25073730), (5805, 24931192), (5890, 24571404), (5928, 24413895), (5940, 24364574), (6045, 23941368), (6105, 23706072), (6138, 23578620), (6149, 23536440), (6270, 23082228), (6327, 22874280), (6364, 22741290), (6435, 22490376), (6479, 22337640), (6536, 22142835), (6660, 21730566), (6665, 21714264), (6669, 21701240), (6696, 21613735), (6708, 21575070), (6820, 21220758), (6840, 21158709), (6882, 21029580), (7020, 20616178), (7030, 20586852), (7068, 20476170), (7095, 20398248), (7215, 20058984), (7254, 19951140), (7326, 19755060), (7353, 19682520), (7410, 19531116), (7524, 19235190), (7657, 18901080), (7722, 18741980), (7733, 18715320), (7740, 18698394), (7955, 18193032), (7992, 18108805), (7998, 18095220), (8060, 17956026), (8140, 17779554), (8151, 17755560), (8170, 17714268), (8184, 17683965), (8360, 17311671), (8370, 17290988), (8385, 17260056), (8436, 17155710), (8514, 16998540), (8580, 16867782), (8658, 16715820), (8835, 16380936), (8866, 16323660), (8892, 16275930), (8987, 16103880), (9139, 15836040), (9176, 15772185), (9207, 15719080), (9288, 15581995), (9405, 15388152), (9460, 15298686), (9546, 15160860), (9620, 15044238), (9672, 14963355), (9768, 14816295), (9804, 14761890), (9880, 14648337), (9990, 14487044), (10062, 14383380), (10230, 14147172), (10260, 14105806), (10296, 14056485), (10323, 14019720), (10545, 13724568), (10582, 13676580), (10602, 13650780), (10621, 13626360), (10664, 13571415), (10868, 13316670), (10881, 13300760), (10989, 13170040), (11115, 13020744), (11160, 12968241), (11180, 12945042), (11286, 12823460), (11352, 12748905), (11470, 12617748), (11544, 12536865), (11610, 12465596), (11780, 12285702), (11880, 12182287), (11997, 12063480), (12090, 11970684), (12210, 11853036), (12255, 11809512), (12276, 11789310), (12298, 11768220), (12540, 11541114), (12617, 11470680), (12654, 11437140), (12728, 11370645), (12771, 11332360), (12870, 11245188), (12958, 11168820), (12987, 11143880), (13299, 10882440), (13320, 10865283), (13330, 10857132), (13338, 10850620), (13416, 10787535), (13585, 10653336), (13640, 10610379), (13764, 10514790), (14040, 10308089), (14060, 10293426), (14136, 10238085), (14190, 10199124), (14319, 10107240), (14430, 10029492), (14508, 9975570), (14652, 9877530), (14663, 9870120), (14706, 9841260), (14820, 9765558), (14911, 9705960), (15048, 9617595), (15093, 9588920), (15314, 9450540), (15345, 9431448), (15444, 9370990), (15466, 9357660), (15480, 9349197), (15873, 9117720), (15903, 9100520), (15910, 9096516), (15996, 9047610), (16120, 8978013), (16280, 8889777), (16302, 8877780), (16340, 8857134), (16740, 8645494), (16770, 8630028), (16872, 8577855), (17028, 8499270), (17160, 8433891), (17205, 8411832), (17316, 8357910), (17329, 8351640), (17501, 8269560), (17670, 8190468), (17732, 8161830), (17784, 8137965), (17974, 8051940), (18135, 7980456), (18278, 7918020), (18315, 7902024), (18414, 7859540), (18447, 7845480), (18810, 7694076), (18920, 7649343), (18981, 7624760), (19092, 7580430), (19240, 7522119), (19305, 7496792), (19437, 7445880), (19608, 7380945), (19980, 7243522), (19995, 7238088), (20124, 7191690), (20460, 7073586), (20520, 7052903), (20646, 7009860), (20683, 6997320), (21090, 6862284), (21164, 6838290), (21204, 6825390), (21242, 6813180), (21285, 6799416), (21645, 6686328), (21736, 6658335), (21762, 6650380), (21793, 6640920), (21978, 6585020), (22059, 6560840), (22165, 6529464), (22230, 6510372), (22360, 6472521), (22572, 6411730), (22940, 6308874), (22971, 6300360), (23199, 6238440), (23220, 6232798), (23560, 6142851), (23865, 6064344), (23994, 6031740), (24180, 5985342), (24420, 5926518), (24453, 5918520), (24510, 5904756), (24552, 5894655), (24596, 5884110), (25080, 5770557), (25155, 5753352), (25234, 5735340), (25308, 5718570), (25327, 5714280), (25542, 5666180), (25740, 5622594), (25916, 5584410), (25974, 5571940), (26455, 5470632), (26505, 5460312), (26598, 5441220), (26660, 5428566), (26676, 5425310), (26961, 5367960), (27170, 5326668), (27417, 5278680), (27528, 5257395), (28120, 5146713), (28215, 5129384), (28380, 5099562), (28638, 5053620), (28860, 5014746), (29016, 4987785), (29304, 4938765), (29326, 4935060), (29412, 4920630), (29640, 4882779), (29822, 4852980), (30186, 4794460), (30229, 4787640), (30628, 4725270), (30690, 4715724), (30745, 4707288), (30888, 4685495), (30932, 4678830), (30969, 4673240), (31635, 4574856), (31746, 4558860), (31806, 4550260), (31820, 4548258), (31863, 4542120), (31992, 4523805), (32395, 4467528), (32604, 4438890), (32680, 4428567), (33345, 4340248), (33480, 4322747), (33540, 4315014), (34056, 4249635), (34410, 4205916), (34632, 4178955), (34658, 4175820), (35002, 4134780), (35340, 4095234), (35464, 4080915), (35948, 4025970), (35991, 4021160), (36270, 3990228), (36556, 3959010), (36630, 3951012), (36765, 3936504), (36828, 3929770), (36894, 3922740), (37620, 3847038), (37851, 3823560), (37962, 3812380), (38184, 3790215), (38285, 3780216), (38610, 3748396), (38665, 3743064), (38874, 3722940), (39897, 3627480), (39960, 3621761), (39990, 3619044), (40248, 3595845), (40755, 3551112), (40920, 3536793), (41292, 3504930), (41366, 3498660), (42180, 3431142), (42328, 3419145), (42408, 3412695), (42484, 3406590), (42570, 3399708), (42957, 3369080), (43290, 3343164), (43524, 3325190), (43586, 3320460), (43956, 3292510), (43989, 3290040), (44118, 3280420), (44330, 3264732), (44460, 3255186), (44733, 3235320), (44935, 3220776), (45144, 3205865), (45695, 3167208), (45880, 3154437), (45942, 3150180), (46035, 3143816), (46398, 3119220), (46440, 3116399), (47619, 3039240), (47730, 3032172), (47988, 3015870), (48360, 2992671), (48840, 2963259), (48906, 2959260), (49020, 2952378), (49192, 2942055), (49321, 2934360), (50310, 2876676), (50468, 2867670), (50616, 2859285), (50654, 2857140), (51084, 2833090), (51480, 2811297), (51615, 2803944), (51832, 2792205), (51948, 2785970), (51987, 2783880), (52503, 2756520), (52910, 2735316), (53010, 2730156), (53105, 2725272), (53196, 2720610), (53320, 2714283), (53352, 2712655), (53922, 2683980), (54340, 2663334), (54405, 2660152), (54834, 2639340), (54945, 2634008), (55341, 2615160), (56430, 2564692), (56760, 2549781), (57276, 2526810), (57720, 2507373), (58311, 2481960), (58652, 2467530), (58824, 2460315), (59644, 2426490), (59985, 2412696), (60372, 2397230), (60458, 2393820), (61256, 2362635), (61380, 2357862), (61490, 2353644), (61864, 2339415), (61938, 2336620), (62049, 2332440), (63085, 2294136), (63270, 2287428), (63492, 2279430), (63612, 2275130), (63640, 2274129), (63726, 2271060), (63855, 2266472), (64790, 2233764), (64935, 2228776), (65208, 2219445), (65379, 2213640), (66495, 2176488), (66690, 2170124), (67080, 2157507), (68820, 2102958), (68913, 2100120), (69316, 2087910), (69597, 2079480), (70004, 2067390), (70680, 2047617), (71595, 2021448), (71896, 2012985), (71982, 2010580), (72540, 1995114), (73112, 1979505), (73260, 1975506), (73315, 1974024), (73359, 1972840), (73530, 1968252), (73656, 1964885), (73788, 1961370), (74555, 1941192), (75240, 1923519), (75465, 1917784), (75702, 1911780), (75924, 1906190), (75981, 1904760), (76570, 1890108), (77220, 1874198), (77330, 1871532), (77748, 1861470), (79365, 1823544), (79515, 1820104), (79794, 1813740), (79980, 1809522), (80883, 1789320), (81510, 1775556), (82251, 1759560), (82584, 1752465), (82732, 1749330), (84227, 1718280), (84360, 1715571), (84968, 1703295), (85140, 1699854), (85914, 1684540), (86580, 1671582), (86645, 1670328), (87048, 1662595), (87172, 1660230), (87505, 1653912), (87912, 1646255), (87978, 1645020), (88236, 1640210), (88660, 1632366), (88920, 1627593), (89466, 1617660), (89870, 1610388), (90687, 1595880), (91390, 1583604), (91884, 1575090), (92070, 1571908), (92235, 1569096), (92796, 1559610), (94905, 1524952), (95238, 1519620), (95460, 1516086), (95589, 1514040), (95976, 1507935), (97185, 1489176), (97812, 1479630), (98040, 1476189), (98642, 1467180), (100529, 1439640), (100620, 1438338), (100936, 1433835), (101308, 1428570), (102168, 1416545), (103230, 1401972), (103415, 1399464), (103896, 1392985), (103974, 1391940), (105006, 1378260), (105820, 1367658), (106020, 1365078), (106210, 1362636), (106392, 1360305), (107844, 1341990), (108680, 1331667), (108810, 1330076), (108965, 1328184), (109668, 1319670), (109890, 1317004), (110295, 1312168), (110682, 1307580), (112860, 1282346), (113553, 1274520), (114552, 1263405), (114855, 1260072), (115995, 1247688), (116622, 1240980), (116831, 1238760), (117304, 1233765), (119288, 1213245), (119691, 1209160), (119970, 1206348), (120744, 1198615), (120916, 1196910), (122265, 1183704), (122760, 1178931), (122980, 1176822), (123876, 1168310), (124098, 1166220), (126170, 1147068), (126540, 1143714), (126635, 1142856), (126984, 1139715), (127224, 1137565), (127452, 1135530), (127710, 1133236), (129580, 1116882), (129870, 1114388), (130758, 1106820), (131967, 1096680), (132990, 1088244), (133380, 1085062), (134199, 1078440), (134805, 1073592), (137085, 1055736), (137640, 1051479), (137826, 1050060), (138632, 1043955), (139194, 1039740), (140008, 1033695), (142857, 1013080), (143190, 1010724), (143964, 1005290), (145080, 997557), (146520, 987753), (146630, 987012), (146718, 986420), (147060, 984126), (147576, 980685), (147963, 978120), (149110, 970596), (150930, 958892), (151145, 957528), (151404, 955890), (151848, 953095), (151962, 952380), (153140, 945054), (154440, 937099), (154660, 935766), (154845, 934648), (155496, 930735), (155961, 927960), (157509, 918840), (158730, 911772), (159030, 910052), (159315, 908424), (159588, 906870), (159960, 904761), (161766, 894660), (163020, 887778), (164021, 882360), (164502, 879780), (165464, 874665), (166023, 871720), (168454, 859140), (170280, 849927), (171828, 842270), (173160, 835791), (173290, 835164), (174344, 830115), (174933, 827320), (175010, 826956), (175956, 822510), (176472, 820105), (177320, 816183), (178932, 808830), (179740, 805194), (179955, 804232), (181374, 797940), (182780, 791802), (183768, 787545), (184140, 785954), (184470, 784548), (185592, 779805), (186147, 777480), (189255, 764712), (189810, 762476), (190476, 759810), (190619, 759240), (190920, 758043), (191178, 757020), (194370, 744588), (195624, 739815), (196137, 737880), (197284, 733590), (199485, 725496), (201058, 719820), (201240, 719169), (202616, 714285), (206460, 700986), (206739, 700040), (206830, 699732), (207948, 695970), (208791, 693160), (210012, 689130), (211640, 683829), (212040, 682539), (212420, 681318), (214785, 673816), (215688, 670995), (217620, 665038), (217930, 664092), (219336, 659835), (219780, 658502), (219945, 658008), (220590, 656084), (221364, 653790), (223665, 647064), (225720, 641173), (227106, 637260), (227513, 636120), (227943, 634920), (229710, 630036), (231990, 623844), (233244, 620490), (233662, 619380), (238095, 607848), (239382, 604580), (239723, 603720), (239940, 603174), (241832, 598455), (242649, 596440), (244530, 591852), (245960, 588411), (246605, 586872), (246753, 586520), (247752, 584155), (248196, 583110), (252340, 573534), (252681, 572760), (253080, 571857), (253270, 571428), (254904, 567765), (255420, 566618), (259160, 558441), (259740, 557194), (259935, 556776), (261516, 553410), (262515, 551304), (263934, 548340), (265980, 544122), (266760, 542531), (268398, 539220), (269610, 536796), (272061, 531960), (274170, 527868), (275652, 525030), (276705, 523032), (278388, 519870), (278597, 519480), (283309, 510840), (285714, 506540), (286380, 505362), (286767, 504680), (287928, 502645), (291555, 496392), (293260, 493506), (293436, 493210), (294120, 492063), (295926, 489060), (298220, 485298), (301587, 479880), (301860, 479446), (302290, 478764), (302808, 477945), (303924, 476190), (306280, 472527), (309320, 467883), (309690, 467324), (310245, 466488), (311922, 463980), (315018, 459420), (317460, 455886), (318060, 455026), (318630, 454212), (319176, 453435), (323532, 447330), (326040, 443889), (326895, 442728), (328042, 441180), (329004, 439890), (329251, 439560), (332046, 435860), (332519, 435240), (336908, 429570), (340659, 424840), (343656, 421135), (344565, 420024), (346580, 417582), (347985, 415896), (349866, 413660), (350020, 413478), (350493, 412920), (351912, 411255), (357864, 404415), (359480, 402597), (359910, 402116), (362748, 398970), (365560, 395901), (366795, 394568), (368280, 392977), (368940, 392274), (372294, 388740), (378510, 382356), (379620, 381238), (379905, 380952)]