148045797900

素因数分解:

$2^2\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 25, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 50, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 75, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 100, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 150, 154, 155, 156, 162, 165, 171, 175, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 225, 228, 231, 234, 247, 252, 260, 266, 270, 273, 275, 279, 285, 286, 297, 300, 308, 310, 315, 324, 325, 330, 341, 342, 350, 351, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 450, 455, 462, 465, 468, 475, 494, 495, 513, 525, 532, 540, 546, 550, 558, 567, 570, 572, 585, 589, 594, 620, 627, 630, 650, 651, 660, 665, 675, 682, 684, 693, 700, 702, 715, 741, 756, 770, 775, 780, 798, 806, 810, 819, 825, 836, 837, 855, 858, 868, 891, 900, 910, 924, 930, 945, 950, 961, 975, 988, 990, 1001, 1023, 1026, 1045, 1050, 1053, 1085, 1092, 1100, 1116, 1134, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1235, 1254, 1260, 1287, 1300, 1302, 1330, 1350, 1364, 1365, 1386, 1395, 1404, 1425, 1430, 1463, 1482, 1485, 1539, 1540, 1550, 1575, 1596, 1612, 1620, 1638, 1650, 1674, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1820, 1860, 1881, 1890, 1900, 1922, 1925, 1950, 1953, 1980, 1995, 2002, 2015, 2025, 2046, 2052, 2079, 2090, 2100, 2106, 2145, 2170, 2223, 2268, 2275, 2310, 2325, 2340, 2356, 2387, 2394, 2418, 2457, 2470, 2475, 2508, 2511, 2565, 2574, 2604, 2660, 2700, 2717, 2730, 2772, 2790, 2821, 2835, 2850, 2860, 2883, 2925, 2926, 2945, 2964, 2970, 3003, 3069, 3078, 3100, 3135, 3150, 3255, 3276, 3300, 3325, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3564, 3575, 3591, 3627, 3705, 3762, 3780, 3844, 3850, 3861, 3900, 3906, 3990, 4004, 4030, 4050, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4275, 4290, 4340, 4389, 4433, 4446, 4455, 4550, 4620, 4650, 4725, 4774, 4788, 4805, 4836, 4914, 4940, 4950, 5005, 5022, 5115, 5130, 5148, 5187, 5225, 5265, 5301, 5425, 5434, 5460, 5580, 5642, 5643, 5670, 5700, 5766, 5775, 5850, 5852, 5859, 5890, 5940, 5985, 6006, 6045, 6138, 6156, 6175, 6237, 6270, 6300, 6435, 6479, 6510, 6650, 6669, 6727, 6820, 6825, 6916, 6930, 6975, 7020, 7068, 7150, 7161, 7182, 7254, 7315, 7371, 7410, 7425, 7524, 7657, 7695, 7700, 7722, 7812, 7980, 8060, 8100, 8151, 8190, 8246, 8316, 8370, 8463, 8525, 8550, 8580, 8645, 8649, 8775, 8778, 8835, 8866, 8892, 8910, 9009, 9100, 9207, 9300, 9405, 9450, 9548, 9610, 9765, 9828, 9900, 9975, 10010, 10044, 10075, 10230, 10260, 10374, 10395, 10450, 10530, 10571, 10602, 10725, 10773, 10850, 10868, 10881, 11115, 11284, 11286, 11340, 11532, 11550, 11583, 11700, 11718, 11780, 11935, 11970, 12012, 12090, 12276, 12285, 12350, 12369, 12474, 12493, 12540, 12555, 12825, 12870, 12958, 13020, 13167, 13299, 13300, 13338, 13454, 13585, 13650, 13860, 13950, 14105, 14175, 14300, 14322, 14364, 14415, 14508, 14630, 14725, 14742, 14820, 14850, 15015, 15314, 15345, 15390, 15444, 15561, 15675, 15903, 16275, 16302, 16380, 16492, 16740, 16926, 16929, 17050, 17100, 17290, 17298, 17325, 17550, 17556, 17577, 17670, 17732, 17820, 17955, 18018, 18135, 18259, 18414, 18525, 18810, 18900, 19019, 19220, 19305, 19437, 19530, 19950, 20007, 20020, 20150, 20181, 20460, 20475, 20615, 20748, 20790, 20900, 20925, 21060, 21142, 21204, 21450, 21483, 21546, 21700, 21762, 21945, 22165, 22230, 22275, 22572, 22971, 23100, 23166, 23436, 23870, 23940, 24025, 24180, 24453, 24570, 24700, 24738, 24948, 24986, 25025, 25110, 25389, 25575, 25650, 25740, 25916, 25935, 25947, 26325, 26334, 26505, 26598, 26676, 26908, 27027, 27170, 27300, 27621, 27900, 28210, 28215, 28350, 28644, 28830, 29260, 29295, 29450, 29484, 29700, 29925, 30030, 30225, 30628, 30690, 30780, 31031, 31122, 31185, 31350, 31713, 31806, 32175, 32395, 32550, 32604, 32643, 33345, 33635, 33852, 33858, 34100, 34580, 34596, 34650, 35100, 35154, 35340, 35805, 35910, 36036, 36270, 36518, 36575, 36828, 36855, 37050, 37107, 37479, 37620, 38038, 38285, 38475, 38610, 38874, 39060, 39501, 39897, 39900, 40014, 40300, 40362, 40755, 40950, 41230, 41580, 41850, 42284, 42315, 42900, 42966, 43092, 43225, 43245, 43524, 43890, 44175, 44330, 44460, 44550, 45045, 45353, 45942, 46035, 46332, 46683, 47025, 47709, 47740, 48050, 48825, 48906, 49140, 49476, 49972, 50050, 50220, 50778, 51150, 51300, 51870, 51894, 51975, 52650, 52668, 52855, 53010, 53196, 53599, 53865, 54054, 54340, 54405, 54777, 55242, 55575, 56420, 56430, 56700, 57057, 57660, 57915, 58311, 58590, 58900, 59675, 59850, 60060, 60450, 60543, 61380, 61425, 61845, 62062, 62244, 62370, 62465, 62700, 62775, 63426, 63612, 64350, 64449, 64790, 65100, 65286, 65835, 66495, 66690, 67270, 67716, 67925, 68913, 69300, 70308, 70525, 71610, 71820, 72075, 72540, 73036, 73150, 73359, 73710, 73997, 74100, 74214, 74958, 75075, 76076, 76167, 76570, 76725, 76950, 77220, 77748, 77805, 77841, 79002, 79515, 79794, 80028, 80724, 81081, 81510, 81900, 82460, 83700, 84227, 84630, 84645, 85932, 86450, 86490, 87451, 87780, 87885, 88350, 88660, 89100, 89775, 90090, 90675, 90706, 91295, 91884, 92070, 93093, 93366, 94050, 95095, 95139, 95418, 96100, 96525, 97185, 97650, 97812, 100035, 100100, 100905, 101556, 102300, 103075, 103740, 103788, 103950, 105300, 105710, 106020, 107198, 107415, 107730, 108108, 108810, 109554, 109725, 110484, 110825, 111150, 111321, 112437, 112860, 114114, 114855, 115830, 116622, 117180, 118503, 119350, 119691, 119700, 120900, 121086, 122265, 122850, 123690, 124124, 124740, 124930, 125550, 126852, 126945, 127813, 128700, 128898, 129580, 129675, 129735, 130572, 131670, 132525, 132990, 133380, 134540, 135135, 135850, 136059, 137423, 137826, 138105, 140049, 141050, 141075, 143220, 144150, 146300, 146475, 146718, 147420, 147994, 148428, 149916, 150150, 152334, 153140, 153450, 153900, 155155, 155610, 155682, 155925, 158004, 158565, 159030, 159588, 160797, 161975, 162162, 163020, 163215, 164331, 166725, 168175, 168454, 169260, 169290, 171171, 172900, 172980, 174902, 174933, 175770, 176700, 179025, 179550, 180180, 181350, 181412, 181629, 182590, 184140, 184275, 185535, 186186, 186732, 187395, 188100, 190190, 190278, 190836, 191425, 193050, 193347, 194370, 195300, 197505, 199485, 200070, 200849, 201810, 203775, 206150, 206739, 207900, 211420, 211575, 214396, 214830, 215460, 216225, 217620, 219108, 219450, 220077, 221650, 221991, 222300, 222642, 224874, 225225, 226765, 228228, 228501, 229710, 230175, 231660, 233244, 233415, 237006, 237367, 238545, 238700, 239382, 242172, 244530, 245700, 247380, 249860, 251100, 252681, 253890, 255626, 257796, 259350, 259470, 262353, 263340, 264275, 265050, 265980, 267995, 269325, 270270, 271700, 272025, 272118, 273885, 274846, 275652, 276210, 279279, 280098, 282100, 282150, 285285, 285417, 288300, 289575, 291555, 292950, 293436, 295988, 300300, 302715, 304668, 306900, 309225, 310310, 311220, 311364, 311850, 312325, 317130, 318060, 321594, 322245, 323950, 324324, 326430, 328662, 329175, 332475, 333450, 333963, 336350, 336908, 337311, 338580, 342342, 344565, 349804, 349866, 351540, 358050, 359073, 359100, 362700, 363258, 365180, 366795, 368550, 369985, 371070, 372372, 374790, 380380, 380556, 380835, 382850, 383439, 386100, 386694, 388740, 389025, 389205, 395010, 397575, 398970, 400140, 401698, 403620, 405405, 407550, 408177, 412269, 412300, 413478, 421135, 423150, 423225, 429660, 432450, 437255, 438900, 439425, 440154, 443300, 443982, 445284, 449748, 450450, 453530, 456475, 457002, 459420, 460350, 465465, 466830, 474012, 474734, 475475, 475695, 477090, 478764, 482391, 485925, 489060, 492993, 500175, 504525, 505362, 507780, 511252, 513513, 518700, 518940, 524706, 524799, 528550, 530100, 535990, 537075, 538650, 540540, 544050, 544236, 544887, 547770, 549692, 552420, 556605, 558558, 560196, 562185, 564300, 570570, 570834, 574275, 579150, 583110, 585900, 589589, 592515, 598455, 602547, 605430, 611325, 618450, 620217, 620620, 623700, 624650, 634260, 634725, 639065, 643188, 644490, 647900, 648675, 652860, 657324, 658350, 664950, 665973, 666900, 667926, 672700, 674622, 675675, 680295, 684684, 687115, 689130, 690525, 699732, 700245, 712101, 716100, 718146, 726516, 733590, 737100, 739970, 742140, 749580, 758043, 761670, 765700, 766878, 773388, 775775, 778050, 778410, 787059, 790020, 792825, 795150, 797940, 803396, 803985, 810810, 815100, 816075, 816354, 821655, 824538, 826956, 837837, 842270, 846300, 846450, 855855, 856251, 864900, 874510, 874665, 878850, 880308, 887964, 900900, 907060, 908145, 912950, 914004, 920700, 927675, 930930, 933660, 936975, 949468, 950950, 951390, 954180, 961961, 964782, 966735, 971850, 985986, 987525, 997425, 1000350, 1004245, 1009050, 1010724, 1011933, 1027026, 1033695, 1049412, 1049598, 1057100, 1071980, 1074150, 1077300, 1088100, 1089774, 1095540, 1100385, 1109955, 1113210, 1117116, 1124370, 1133825, 1141140, 1141668, 1142505, 1148550, 1150317, 1158300, 1166220, 1167075, 1179178, 1185030, 1186835, 1192725, 1196910, 1205094, 1210860, 1222650, 1224531, 1236807, 1236900, 1240434, 1249300, 1263405, 1269450, 1278130, 1288980, 1297350, 1311765, 1316700, 1329900, 1331946, 1335852, 1339975, 1349244, 1351350, 1360590, 1369425, 1374230, 1378260, 1381050, 1396395, 1400490, 1405943, 1424202, 1426425, 1427085, 1436292, 1447173, 1457775, 1467180, 1478979, 1479940, 1513575, 1516086, 1523340, 1533756, 1540539, 1551550, 1556100, 1556820, 1574118, 1585650, 1590300, 1607970, 1611225, 1621620, 1632150, 1632708, 1643310, 1649076, 1661569, 1669815, 1675674, 1684540, 1686555, 1692900, 1711710, 1712502, 1722825, 1749020, 1749330, 1757700, 1768767, 1795365, 1807641, 1816290, 1825900, 1833975, 1849925, 1855350, 1861860, 1873950, 1901900, 1902780, 1904175, 1917195, 1923922, 1929564, 1933470, 1943700, 1946025, 1971972, 1975050, 1994850, 1997919, 2000700, 2008490, 2018100, 2023866, 2027025, 2040885, 2054052, 2061345, 2067390, 2099196, 2105675, 2136303, 2148300, 2179548, 2186275, 2200770, 2219910, 2226420, 2248740, 2267650, 2274129, 2285010, 2297100, 2300634, 2327325, 2334150, 2358356, 2361177, 2370060, 2373670, 2378475, 2385450, 2393820, 2410188, 2411955, 2445300, 2449062, 2464965, 2473614, 2480868, 2513511, 2526810, 2538900, 2556260, 2567565, 2594700, 2611037, 2623530, 2623995, 2663892, 2679950, 2702700, 2721180, 2724435, 2738850, 2748460, 2762100, 2783025, 2792790, 2800980, 2810925, 2811886, 2848404, 2852850, 2854170, 2885883, 2894346, 2915550, 2947945, 2957958, 2962575, 2992275, 3012735, 3027150, 3032172, 3081078, 3101085, 3103100, 3148236, 3171300, 3195325, 3215940, 3222450, 3264300, 3286620, 3323138, 3329865, 3339630, 3351348, 3373110, 3401475, 3423420, 3425004, 3435575, 3445650, 3450951, 3498660, 3501225, 3537534, 3560505, 3590730, 3615282, 3632580, 3667950, 3673593, 3699850, 3710421, 3710700, 3747900, 3790215, 3808350, 3834390, 3847844, 3866940, 3892050, 3935295, 3950100, 3989700, 3995838, 4016980, 4019925, 4047732, 4054050, 4081770, 4108275, 4122690, 4134780, 4189185, 4211350, 4217829, 4272606, 4279275, 4281255, 4341519, 4372550, 4373325, 4401540, 4439820, 4535300, 4540725, 4548258, 4570020, 4601268, 4654650, 4668300, 4722354, 4747340, 4756950, 4770900, 4809805, 4823910, 4833675, 4898124, 4929930, 4947228, 4984707, 5021225, 5027022, 5053620, 5059665, 5135130, 5168475, 5222074, 5247060, 5247990, 5306301, 5359900, 5422923, 5448870, 5477700, 5501925, 5549775, 5566050, 5585580, 5621850, 5623772, 5705700, 5708340, 5712525, 5751585, 5771766, 5788692, 5831100, 5895890, 5915916, 5925150, 5934175, 5984550, 5993757, 6025470, 6054300, 6122655, 6162156, 6184035, 6202170, 6317025, 6390650, 6408909, 6444900, 6558825, 6646276, 6659730, 6679260, 6746220, 6802950, 6822387, 6871150, 6891300, 6901902, 6981975, 7002450, 7029715, 7075068, 7083531, 7121010, 7135425, 7181460, 7230564, 7235865, 7335900, 7347186, 7394895, 7399700, 7420842, 7580430, 7616700, 7668780, 7702695, 7784100, 7833111, 7870590, 7991676, 8039850, 8108100, 8163540, 8216550, 8245380, 8307845, 8349075, 8378370, 8422700, 8432775, 8435658, 8545212, 8558550, 8562510, 8657649, 8683038, 8745100, 8746650, 8843835, 8976825, 9038205, 9081450, 9096516, 9309300, 9444708, 9513900, 9585975, 9619610, 9647820, 9667350, 9859860, 9969414, 9989595, 10042450, 10054044, 10119330, 10204425, 10270260, 10306725, 10336950, 10352853, 10444148, 10495980, 10612602, 10681515, 10845846, 10897740, 11003850, 11099550, 11131263, 11132100, 11243700, 11370645, 11425050, 11503170, 11543532, 11791780, 11805885, 11850300, 11868350, 11969100, 11987514, 12050940, 12059775, 12245310, 12324825, 12368070, 12404340, 12567555, 12634050, 12653487, 12781300, 12817818, 12837825, 13055185, 13117650, 13119975, 13319460, 13605900, 13622175, 13644774, 13742300, 13803804, 13963950, 14004900, 14059430, 14167062, 14242020, 14270850, 14429415, 14471730, 14694372, 14739725, 14789790, 14841684, 14954121, 15063675, 15160860, 15405390, 15505425, 15666222, 15741180, 15918903, 16079700, 16268769, 16433100, 16615690, 16649325, 16698150, 16756740, 16865550, 16871316, 17117100, 17125020, 17254755, 17315298, 17366076, 17493300, 17687670, 17802525, 17953650, 18076410, 18162900, 18277259, 18367965, 18552105, 18951075, 19171950, 19226727, 19239220, 19334700, 19676475, 19938828, 19979190, 20084900, 20238660, 20408850, 20613450, 20673900, 20705706, 20945925, 21089145, 21225204, 21363030, 21406275, 21691692, 21707595, 22007700, 22199100, 22262526, 22741290, 22850100, 23006340, 23499333, 23611770, 23736700, 23975028, 24049025, 24119550, 24490620, 24649650, 24736140, 24923535, 25135110, 25268100, 25298325, 25306974, 25635636, 25675650, 25972947, 26110370, 26235300, 26239950, 26531505, 27114615, 27244350, 27289548, 27927900, 28118860, 28334124, 28541700, 28757925, 28858830, 28943460, 29479450, 29579580, 29908242, 29968785, 30127350, 30613275, 30810780, 30920175, 31010850, 31332444, 31837806, 32044545, 32537538, 33231380, 33298650, 33396300, 33731100, 34111935, 34509510, 34630596, 35148575, 35375340, 35417655, 35605050, 35907300, 36152820, 36179325, 36554518, 36735930, 36974475, 37104210, 37902150, 37960461, 38343900, 38453454, 38513475, 39165555, 39352950, 39958380, 40817700, 41226900, 41411412, 41539225, 41891850, 42178290, 42726060, 42812550, 43288245, 43415190, 44219175, 44525052, 44862363, 45191025, 45482580, 46998666, 47223540, 47756709, 48098050, 48239100, 49299300, 49847070, 49947975, 50270220, 50596650, 50613948, 51351300, 51764265, 51945894, 52220740, 52479900, 53063010, 53407575, 54229230, 54488700, 54831777, 55656315, 56853225, 57515850, 57717660, 58958900, 59029425, 59816484, 59937570, 60254700, 61226550, 61840350, 62021700, 62837775, 63267435, 63675612, 64089090, 65075076, 65275925, 66597300, 68223870, 69019020, 70297150, 70497999, 70835310, 71210100, 72147075, 72358650, 73109036, 73471860, 73948950, 74208420, 74770605, 75804300, 75920922, 76906908, 77026950, 77918841, 78331110, 78705900, 79594515, 81343845, 83078450, 83783700, 84356580, 85625100, 86273775, 86576490, 86830380, 88438350, 89724726, 90382050, 91386295, 91839825, 92760525, 93997332, 95513418, 96133635, 96196100, 99694140, 99895950, 101193300, 103528530, 103891788, 105445725, 106126020, 106815150, 108458460, 108537975, 109663554, 111312630, 113706450, 113881383, 115031700, 117496665, 118058850, 119875140, 122453100, 123680700, 124617675, 125675550, 126534870, 128178180, 129864735, 130551850, 132657525, 134587089, 135573075, 136447740, 140594300, 140995998, 141670620, 144294150, 144717300, 147897900, 149541210, 149843925, 151841844, 154053900, 155837682, 156662220, 159189030, 160222725, 162687690, 164495331, 166156900, 170559675, 172547550, 173152980, 176876700, 177088275, 179449452, 180764100, 182772590, 183679650, 185521050, 189802305, 191026836, 192267270, 195827775, 199791900, 207057060, 210891450, 211493997, 213630300, 216441225, 217075950, 219327108, 222625260, 224311815, 227412900, 227762766, 234993330, 236117700, 238783545, 249235350, 251351100, 253069740, 258821325, 259729470, 261103700, 265315050, 269174178, 271146150, 274158885, 278281575, 281991996, 288588300, 299082420, 299687850, 311675364, 316337175, 318378060, 320445450, 325375380, 328990662, 341119350, 345095100, 352489995, 354176550, 365545180, 367359300, 371042100, 373853025, 379604610, 384534540, 389594205, 391655550, 397972575, 406719225, 421782900, 422987994, 432882450, 434151900, 448623630, 455525532, 456931475, 469986660, 477567090, 480668175, 493485993, 498470700, 517642650, 519458940, 530630100, 538348356, 542292300, 548317770, 556563150, 569406915, 587483325, 599375700, 632674350, 640890900, 649323675, 657981324, 672935445, 682238700, 704979990, 708353100, 747706050, 759209220, 779188410, 783311100, 795945150, 813438450, 822476655, 845975988, 865764900, 897247260, 913862950, 949011525, 955134180, 961336350, 986971986, 1035285300, 1057469985, 1096635540, 1113126300, 1121559075, 1138813830, 1174966650, 1193917725, 1265348700, 1298647350, 1345870890, 1370794425, 1409959980, 1480457979, 1495412100, 1558376820, 1591890300, 1626876900, 1644953310, 1762449975, 1827725900, 1898023050, 1922672700, 1947971025, 1973943972, 2114939970, 2243118150, 2277627660, 2349933300, 2387835450, 2467429965, 2597294700, 2691741780, 2741588850, 2847034575, 2960915958, 3289906620, 3364677225, 3524899950, 3796046100, 3895942050, 4112383275, 4229879940, 4486236300, 4775670900, 4934859930, 5287349925, 5483177700, 5694069150, 5921831916, 6729354450, 7049799900, 7402289895, 7791884100, 8224766550, 9869719860, 10574699850, 11388138300, 12337149825, 13458708900, 14804579790, 16449533100, 21149399700, 24674299650, 29609159580, 37011449475, 49348599300, 74022898950, 148045797900]

約数ペア:

[(1, 148045797900), (2, 74022898950), (3, 49348599300), (4, 37011449475), (5, 29609159580), (6, 24674299650), (7, 21149399700), (9, 16449533100), (10, 14804579790), (11, 13458708900), (12, 12337149825), (13, 11388138300), (14, 10574699850), (15, 9869719860), (18, 8224766550), (19, 7791884100), (20, 7402289895), (21, 7049799900), (22, 6729354450), (25, 5921831916), (26, 5694069150), (27, 5483177700), (28, 5287349925), (30, 4934859930), (31, 4775670900), (33, 4486236300), (35, 4229879940), (36, 4112383275), (38, 3895942050), (39, 3796046100), (42, 3524899950), (44, 3364677225), (45, 3289906620), (50, 2960915958), (52, 2847034575), (54, 2741588850), (55, 2691741780), (57, 2597294700), (60, 2467429965), (62, 2387835450), (63, 2349933300), (65, 2277627660), (66, 2243118150), (70, 2114939970), (75, 1973943972), (76, 1947971025), (77, 1922672700), (78, 1898023050), (81, 1827725900), (84, 1762449975), (90, 1644953310), (91, 1626876900), (93, 1591890300), (95, 1558376820), (99, 1495412100), (100, 1480457979), (105, 1409959980), (108, 1370794425), (110, 1345870890), (114, 1298647350), (117, 1265348700), (124, 1193917725), (126, 1174966650), (130, 1138813830), (132, 1121559075), (133, 1113126300), (135, 1096635540), (140, 1057469985), (143, 1035285300), (150, 986971986), (154, 961336350), (155, 955134180), (156, 949011525), (162, 913862950), (165, 897247260), (171, 865764900), (175, 845975988), (180, 822476655), (182, 813438450), (186, 795945150), (189, 783311100), (190, 779188410), (195, 759209220), (198, 747706050), (209, 708353100), (210, 704979990), (217, 682238700), (220, 672935445), (225, 657981324), (228, 649323675), (231, 640890900), (234, 632674350), (247, 599375700), (252, 587483325), (260, 569406915), (266, 556563150), (270, 548317770), (273, 542292300), (275, 538348356), (279, 530630100), (285, 519458940), (286, 517642650), (297, 498470700), (300, 493485993), (308, 480668175), (310, 477567090), (315, 469986660), (324, 456931475), (325, 455525532), (330, 448623630), (341, 434151900), (342, 432882450), (350, 422987994), (351, 421782900), (364, 406719225), (372, 397972575), (378, 391655550), (380, 389594205), (385, 384534540), (390, 379604610), (396, 373853025), (399, 371042100), (403, 367359300), (405, 365545180), (418, 354176550), (420, 352489995), (429, 345095100), (434, 341119350), (450, 328990662), (455, 325375380), (462, 320445450), (465, 318378060), (468, 316337175), (475, 311675364), (494, 299687850), (495, 299082420), (513, 288588300), (525, 281991996), (532, 278281575), (540, 274158885), (546, 271146150), (550, 269174178), (558, 265315050), (567, 261103700), (570, 259729470), (572, 258821325), (585, 253069740), (589, 251351100), (594, 249235350), (620, 238783545), (627, 236117700), (630, 234993330), (650, 227762766), (651, 227412900), (660, 224311815), (665, 222625260), (675, 219327108), (682, 217075950), (684, 216441225), (693, 213630300), (700, 211493997), (702, 210891450), (715, 207057060), (741, 199791900), (756, 195827775), (770, 192267270), (775, 191026836), (780, 189802305), (798, 185521050), (806, 183679650), (810, 182772590), (819, 180764100), (825, 179449452), (836, 177088275), (837, 176876700), (855, 173152980), (858, 172547550), (868, 170559675), (891, 166156900), (900, 164495331), (910, 162687690), (924, 160222725), (930, 159189030), (945, 156662220), (950, 155837682), (961, 154053900), (975, 151841844), (988, 149843925), (990, 149541210), (1001, 147897900), (1023, 144717300), (1026, 144294150), (1045, 141670620), (1050, 140995998), (1053, 140594300), (1085, 136447740), (1092, 135573075), (1100, 134587089), (1116, 132657525), (1134, 130551850), (1140, 129864735), (1155, 128178180), (1170, 126534870), (1178, 125675550), (1188, 124617675), (1197, 123680700), (1209, 122453100), (1235, 119875140), (1254, 118058850), (1260, 117496665), (1287, 115031700), (1300, 113881383), (1302, 113706450), (1330, 111312630), (1350, 109663554), (1364, 108537975), (1365, 108458460), (1386, 106815150), (1395, 106126020), (1404, 105445725), (1425, 103891788), (1430, 103528530), (1463, 101193300), (1482, 99895950), (1485, 99694140), (1539, 96196100), (1540, 96133635), (1550, 95513418), (1575, 93997332), (1596, 92760525), (1612, 91839825), (1620, 91386295), (1638, 90382050), (1650, 89724726), (1674, 88438350), (1705, 86830380), (1710, 86576490), (1716, 86273775), (1729, 85625100), (1755, 84356580), (1767, 83783700), (1782, 83078450), (1820, 81343845), (1860, 79594515), (1881, 78705900), (1890, 78331110), (1900, 77918841), (1922, 77026950), (1925, 76906908), (1950, 75920922), (1953, 75804300), (1980, 74770605), (1995, 74208420), (2002, 73948950), (2015, 73471860), (2025, 73109036), (2046, 72358650), (2052, 72147075), (2079, 71210100), (2090, 70835310), (2100, 70497999), (2106, 70297150), (2145, 69019020), (2170, 68223870), (2223, 66597300), (2268, 65275925), (2275, 65075076), (2310, 64089090), (2325, 63675612), (2340, 63267435), (2356, 62837775), (2387, 62021700), (2394, 61840350), (2418, 61226550), (2457, 60254700), (2470, 59937570), (2475, 59816484), (2508, 59029425), (2511, 58958900), (2565, 57717660), (2574, 57515850), (2604, 56853225), (2660, 55656315), (2700, 54831777), (2717, 54488700), (2730, 54229230), (2772, 53407575), (2790, 53063010), (2821, 52479900), (2835, 52220740), (2850, 51945894), (2860, 51764265), (2883, 51351300), (2925, 50613948), (2926, 50596650), (2945, 50270220), (2964, 49947975), (2970, 49847070), (3003, 49299300), (3069, 48239100), (3078, 48098050), (3100, 47756709), (3135, 47223540), (3150, 46998666), (3255, 45482580), (3276, 45191025), (3300, 44862363), (3325, 44525052), (3348, 44219175), (3410, 43415190), (3420, 43288245), (3458, 42812550), (3465, 42726060), (3510, 42178290), (3534, 41891850), (3564, 41539225), (3575, 41411412), (3591, 41226900), (3627, 40817700), (3705, 39958380), (3762, 39352950), (3780, 39165555), (3844, 38513475), (3850, 38453454), (3861, 38343900), (3900, 37960461), (3906, 37902150), (3990, 37104210), (4004, 36974475), (4030, 36735930), (4050, 36554518), (4092, 36179325), (4095, 36152820), (4123, 35907300), (4158, 35605050), (4180, 35417655), (4185, 35375340), (4212, 35148575), (4275, 34630596), (4290, 34509510), (4340, 34111935), (4389, 33731100), (4433, 33396300), (4446, 33298650), (4455, 33231380), (4550, 32537538), (4620, 32044545), (4650, 31837806), (4725, 31332444), (4774, 31010850), (4788, 30920175), (4805, 30810780), (4836, 30613275), (4914, 30127350), (4940, 29968785), (4950, 29908242), (5005, 29579580), (5022, 29479450), (5115, 28943460), (5130, 28858830), (5148, 28757925), (5187, 28541700), (5225, 28334124), (5265, 28118860), (5301, 27927900), (5425, 27289548), (5434, 27244350), (5460, 27114615), (5580, 26531505), (5642, 26239950), (5643, 26235300), (5670, 26110370), (5700, 25972947), (5766, 25675650), (5775, 25635636), (5850, 25306974), (5852, 25298325), (5859, 25268100), (5890, 25135110), (5940, 24923535), (5985, 24736140), (6006, 24649650), (6045, 24490620), (6138, 24119550), (6156, 24049025), (6175, 23975028), (6237, 23736700), (6270, 23611770), (6300, 23499333), (6435, 23006340), (6479, 22850100), (6510, 22741290), (6650, 22262526), (6669, 22199100), (6727, 22007700), (6820, 21707595), (6825, 21691692), (6916, 21406275), (6930, 21363030), (6975, 21225204), (7020, 21089145), (7068, 20945925), (7150, 20705706), (7161, 20673900), (7182, 20613450), (7254, 20408850), (7315, 20238660), (7371, 20084900), (7410, 19979190), (7425, 19938828), (7524, 19676475), (7657, 19334700), (7695, 19239220), (7700, 19226727), (7722, 19171950), (7812, 18951075), (7980, 18552105), (8060, 18367965), (8100, 18277259), (8151, 18162900), (8190, 18076410), (8246, 17953650), (8316, 17802525), (8370, 17687670), (8463, 17493300), (8525, 17366076), (8550, 17315298), (8580, 17254755), (8645, 17125020), (8649, 17117100), (8775, 16871316), (8778, 16865550), (8835, 16756740), (8866, 16698150), (8892, 16649325), (8910, 16615690), (9009, 16433100), (9100, 16268769), (9207, 16079700), (9300, 15918903), (9405, 15741180), (9450, 15666222), (9548, 15505425), (9610, 15405390), (9765, 15160860), (9828, 15063675), (9900, 14954121), (9975, 14841684), (10010, 14789790), (10044, 14739725), (10075, 14694372), (10230, 14471730), (10260, 14429415), (10374, 14270850), (10395, 14242020), (10450, 14167062), (10530, 14059430), (10571, 14004900), (10602, 13963950), (10725, 13803804), (10773, 13742300), (10850, 13644774), (10868, 13622175), (10881, 13605900), (11115, 13319460), (11284, 13119975), (11286, 13117650), (11340, 13055185), (11532, 12837825), (11550, 12817818), (11583, 12781300), (11700, 12653487), (11718, 12634050), (11780, 12567555), (11935, 12404340), (11970, 12368070), (12012, 12324825), (12090, 12245310), (12276, 12059775), (12285, 12050940), (12350, 11987514), (12369, 11969100), (12474, 11868350), (12493, 11850300), (12540, 11805885), (12555, 11791780), (12825, 11543532), (12870, 11503170), (12958, 11425050), (13020, 11370645), (13167, 11243700), (13299, 11132100), (13300, 11131263), (13338, 11099550), (13454, 11003850), (13585, 10897740), (13650, 10845846), (13860, 10681515), (13950, 10612602), (14105, 10495980), (14175, 10444148), (14300, 10352853), (14322, 10336950), (14364, 10306725), (14415, 10270260), (14508, 10204425), (14630, 10119330), (14725, 10054044), (14742, 10042450), (14820, 9989595), (14850, 9969414), (15015, 9859860), (15314, 9667350), (15345, 9647820), (15390, 9619610), (15444, 9585975), (15561, 9513900), (15675, 9444708), (15903, 9309300), (16275, 9096516), (16302, 9081450), (16380, 9038205), (16492, 8976825), (16740, 8843835), (16926, 8746650), (16929, 8745100), (17050, 8683038), (17100, 8657649), (17290, 8562510), (17298, 8558550), (17325, 8545212), (17550, 8435658), (17556, 8432775), (17577, 8422700), (17670, 8378370), (17732, 8349075), (17820, 8307845), (17955, 8245380), (18018, 8216550), (18135, 8163540), (18259, 8108100), (18414, 8039850), (18525, 7991676), (18810, 7870590), (18900, 7833111), (19019, 7784100), (19220, 7702695), (19305, 7668780), (19437, 7616700), (19530, 7580430), (19950, 7420842), (20007, 7399700), (20020, 7394895), (20150, 7347186), (20181, 7335900), (20460, 7235865), (20475, 7230564), (20615, 7181460), (20748, 7135425), (20790, 7121010), (20900, 7083531), (20925, 7075068), (21060, 7029715), (21142, 7002450), (21204, 6981975), (21450, 6901902), (21483, 6891300), (21546, 6871150), (21700, 6822387), (21762, 6802950), (21945, 6746220), (22165, 6679260), (22230, 6659730), (22275, 6646276), (22572, 6558825), (22971, 6444900), (23100, 6408909), (23166, 6390650), (23436, 6317025), (23870, 6202170), (23940, 6184035), (24025, 6162156), (24180, 6122655), (24453, 6054300), (24570, 6025470), (24700, 5993757), (24738, 5984550), (24948, 5934175), (24986, 5925150), (25025, 5915916), (25110, 5895890), (25389, 5831100), (25575, 5788692), (25650, 5771766), (25740, 5751585), (25916, 5712525), (25935, 5708340), (25947, 5705700), (26325, 5623772), (26334, 5621850), (26505, 5585580), (26598, 5566050), (26676, 5549775), (26908, 5501925), (27027, 5477700), (27170, 5448870), (27300, 5422923), (27621, 5359900), (27900, 5306301), (28210, 5247990), (28215, 5247060), (28350, 5222074), (28644, 5168475), (28830, 5135130), (29260, 5059665), (29295, 5053620), (29450, 5027022), (29484, 5021225), (29700, 4984707), (29925, 4947228), (30030, 4929930), (30225, 4898124), (30628, 4833675), (30690, 4823910), (30780, 4809805), (31031, 4770900), (31122, 4756950), (31185, 4747340), (31350, 4722354), (31713, 4668300), (31806, 4654650), (32175, 4601268), (32395, 4570020), (32550, 4548258), (32604, 4540725), (32643, 4535300), (33345, 4439820), (33635, 4401540), (33852, 4373325), (33858, 4372550), (34100, 4341519), (34580, 4281255), (34596, 4279275), (34650, 4272606), (35100, 4217829), (35154, 4211350), (35340, 4189185), (35805, 4134780), (35910, 4122690), (36036, 4108275), (36270, 4081770), (36518, 4054050), (36575, 4047732), (36828, 4019925), (36855, 4016980), (37050, 3995838), (37107, 3989700), (37479, 3950100), (37620, 3935295), (38038, 3892050), (38285, 3866940), (38475, 3847844), (38610, 3834390), (38874, 3808350), (39060, 3790215), (39501, 3747900), (39897, 3710700), (39900, 3710421), (40014, 3699850), (40300, 3673593), (40362, 3667950), (40755, 3632580), (40950, 3615282), (41230, 3590730), (41580, 3560505), (41850, 3537534), (42284, 3501225), (42315, 3498660), (42900, 3450951), (42966, 3445650), (43092, 3435575), (43225, 3425004), (43245, 3423420), (43524, 3401475), (43890, 3373110), (44175, 3351348), (44330, 3339630), (44460, 3329865), (44550, 3323138), (45045, 3286620), (45353, 3264300), (45942, 3222450), (46035, 3215940), (46332, 3195325), (46683, 3171300), (47025, 3148236), (47709, 3103100), (47740, 3101085), (48050, 3081078), (48825, 3032172), (48906, 3027150), (49140, 3012735), (49476, 2992275), (49972, 2962575), (50050, 2957958), (50220, 2947945), (50778, 2915550), (51150, 2894346), (51300, 2885883), (51870, 2854170), (51894, 2852850), (51975, 2848404), (52650, 2811886), (52668, 2810925), (52855, 2800980), (53010, 2792790), (53196, 2783025), (53599, 2762100), (53865, 2748460), (54054, 2738850), (54340, 2724435), (54405, 2721180), (54777, 2702700), (55242, 2679950), (55575, 2663892), (56420, 2623995), (56430, 2623530), (56700, 2611037), (57057, 2594700), (57660, 2567565), (57915, 2556260), (58311, 2538900), (58590, 2526810), (58900, 2513511), (59675, 2480868), (59850, 2473614), (60060, 2464965), (60450, 2449062), (60543, 2445300), (61380, 2411955), (61425, 2410188), (61845, 2393820), (62062, 2385450), (62244, 2378475), (62370, 2373670), (62465, 2370060), (62700, 2361177), (62775, 2358356), (63426, 2334150), (63612, 2327325), (64350, 2300634), (64449, 2297100), (64790, 2285010), (65100, 2274129), (65286, 2267650), (65835, 2248740), (66495, 2226420), (66690, 2219910), (67270, 2200770), (67716, 2186275), (67925, 2179548), (68913, 2148300), (69300, 2136303), (70308, 2105675), (70525, 2099196), (71610, 2067390), (71820, 2061345), (72075, 2054052), (72540, 2040885), (73036, 2027025), (73150, 2023866), (73359, 2018100), (73710, 2008490), (73997, 2000700), (74100, 1997919), (74214, 1994850), (74958, 1975050), (75075, 1971972), (76076, 1946025), (76167, 1943700), (76570, 1933470), (76725, 1929564), (76950, 1923922), (77220, 1917195), (77748, 1904175), (77805, 1902780), (77841, 1901900), (79002, 1873950), (79515, 1861860), (79794, 1855350), (80028, 1849925), (80724, 1833975), (81081, 1825900), (81510, 1816290), (81900, 1807641), (82460, 1795365), (83700, 1768767), (84227, 1757700), (84630, 1749330), (84645, 1749020), (85932, 1722825), (86450, 1712502), (86490, 1711710), (87451, 1692900), (87780, 1686555), (87885, 1684540), (88350, 1675674), (88660, 1669815), (89100, 1661569), (89775, 1649076), (90090, 1643310), (90675, 1632708), (90706, 1632150), (91295, 1621620), (91884, 1611225), (92070, 1607970), (93093, 1590300), (93366, 1585650), (94050, 1574118), (95095, 1556820), (95139, 1556100), (95418, 1551550), (96100, 1540539), (96525, 1533756), (97185, 1523340), (97650, 1516086), (97812, 1513575), (100035, 1479940), (100100, 1478979), (100905, 1467180), (101556, 1457775), (102300, 1447173), (103075, 1436292), (103740, 1427085), (103788, 1426425), (103950, 1424202), (105300, 1405943), (105710, 1400490), (106020, 1396395), (107198, 1381050), (107415, 1378260), (107730, 1374230), (108108, 1369425), (108810, 1360590), (109554, 1351350), (109725, 1349244), (110484, 1339975), (110825, 1335852), (111150, 1331946), (111321, 1329900), (112437, 1316700), (112860, 1311765), (114114, 1297350), (114855, 1288980), (115830, 1278130), (116622, 1269450), (117180, 1263405), (118503, 1249300), (119350, 1240434), (119691, 1236900), (119700, 1236807), (120900, 1224531), (121086, 1222650), (122265, 1210860), (122850, 1205094), (123690, 1196910), (124124, 1192725), (124740, 1186835), (124930, 1185030), (125550, 1179178), (126852, 1167075), (126945, 1166220), (127813, 1158300), (128700, 1150317), (128898, 1148550), (129580, 1142505), (129675, 1141668), (129735, 1141140), (130572, 1133825), (131670, 1124370), (132525, 1117116), (132990, 1113210), (133380, 1109955), (134540, 1100385), (135135, 1095540), (135850, 1089774), (136059, 1088100), (137423, 1077300), (137826, 1074150), (138105, 1071980), (140049, 1057100), (141050, 1049598), (141075, 1049412), (143220, 1033695), (144150, 1027026), (146300, 1011933), (146475, 1010724), (146718, 1009050), (147420, 1004245), (147994, 1000350), (148428, 997425), (149916, 987525), (150150, 985986), (152334, 971850), (153140, 966735), (153450, 964782), (153900, 961961), (155155, 954180), (155610, 951390), (155682, 950950), (155925, 949468), (158004, 936975), (158565, 933660), (159030, 930930), (159588, 927675), (160797, 920700), (161975, 914004), (162162, 912950), (163020, 908145), (163215, 907060), (164331, 900900), (166725, 887964), (168175, 880308), (168454, 878850), (169260, 874665), (169290, 874510), (171171, 864900), (172900, 856251), (172980, 855855), (174902, 846450), (174933, 846300), (175770, 842270), (176700, 837837), (179025, 826956), (179550, 824538), (180180, 821655), (181350, 816354), (181412, 816075), (181629, 815100), (182590, 810810), (184140, 803985), (184275, 803396), (185535, 797940), (186186, 795150), (186732, 792825), (187395, 790020), (188100, 787059), (190190, 778410), (190278, 778050), (190836, 775775), (191425, 773388), (193050, 766878), (193347, 765700), (194370, 761670), (195300, 758043), (197505, 749580), (199485, 742140), (200070, 739970), (200849, 737100), (201810, 733590), (203775, 726516), (206150, 718146), (206739, 716100), (207900, 712101), (211420, 700245), (211575, 699732), (214396, 690525), (214830, 689130), (215460, 687115), (216225, 684684), (217620, 680295), (219108, 675675), (219450, 674622), (220077, 672700), (221650, 667926), (221991, 666900), (222300, 665973), (222642, 664950), (224874, 658350), (225225, 657324), (226765, 652860), (228228, 648675), (228501, 647900), (229710, 644490), (230175, 643188), (231660, 639065), (233244, 634725), (233415, 634260), (237006, 624650), (237367, 623700), (238545, 620620), (238700, 620217), (239382, 618450), (242172, 611325), (244530, 605430), (245700, 602547), (247380, 598455), (249860, 592515), (251100, 589589), (252681, 585900), (253890, 583110), (255626, 579150), (257796, 574275), (259350, 570834), (259470, 570570), (262353, 564300), (263340, 562185), (264275, 560196), (265050, 558558), (265980, 556605), (267995, 552420), (269325, 549692), (270270, 547770), (271700, 544887), (272025, 544236), (272118, 544050), (273885, 540540), (274846, 538650), (275652, 537075), (276210, 535990), (279279, 530100), (280098, 528550), (282100, 524799), (282150, 524706), (285285, 518940), (285417, 518700), (288300, 513513), (289575, 511252), (291555, 507780), (292950, 505362), (293436, 504525), (295988, 500175), (300300, 492993), (302715, 489060), (304668, 485925), (306900, 482391), (309225, 478764), (310310, 477090), (311220, 475695), (311364, 475475), (311850, 474734), (312325, 474012), (317130, 466830), (318060, 465465), (321594, 460350), (322245, 459420), (323950, 457002), (324324, 456475), (326430, 453530), (328662, 450450), (329175, 449748), (332475, 445284), (333450, 443982), (333963, 443300), (336350, 440154), (336908, 439425), (337311, 438900), (338580, 437255), (342342, 432450), (344565, 429660), (349804, 423225), (349866, 423150), (351540, 421135), (358050, 413478), (359073, 412300), (359100, 412269), (362700, 408177), (363258, 407550), (365180, 405405), (366795, 403620), (368550, 401698), (369985, 400140), (371070, 398970), (372372, 397575), (374790, 395010), (380380, 389205), (380556, 389025), (380835, 388740), (382850, 386694), (383439, 386100)]