78147342000

素因数分解:

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

素因数の和:111

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 93, 95, 100, 104, 105, 108, 112, 114, 117, 120, 124, 125, 126, 130, 133, 135, 140, 144, 150, 152, 155, 156, 162, 168, 171, 175, 180, 182, 186, 189, 190, 195, 200, 208, 210, 216, 217, 225, 228, 234, 240, 243, 247, 248, 250, 252, 260, 266, 270, 273, 279, 280, 285, 300, 304, 310, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 372, 375, 378, 380, 390, 399, 400, 403, 405, 420, 432, 434, 450, 455, 456, 465, 468, 475, 486, 494, 496, 500, 504, 513, 520, 525, 532, 540, 546, 558, 560, 567, 570, 585, 589, 600, 620, 624, 630, 648, 650, 651, 665, 675, 684, 700, 702, 720, 728, 729, 741, 744, 750, 756, 760, 775, 780, 798, 806, 810, 819, 837, 840, 855, 868, 875, 900, 910, 912, 930, 936, 945, 950, 972, 975, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1085, 1092, 1116, 1125, 1134, 1140, 1170, 1178, 1197, 1200, 1209, 1215, 1235, 1240, 1260, 1296, 1300, 1302, 1330, 1350, 1365, 1368, 1395, 1400, 1404, 1425, 1456, 1458, 1482, 1488, 1500, 1512, 1520, 1539, 1550, 1560, 1575, 1596, 1612, 1620, 1625, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1750, 1755, 1767, 1800, 1820, 1860, 1872, 1890, 1900, 1944, 1950, 1953, 1976, 1995, 2000, 2015, 2025, 2052, 2100, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2250, 2268, 2275, 2280, 2325, 2340, 2356, 2375, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2565, 2600, 2604, 2625, 2660, 2700, 2730, 2736, 2790, 2800, 2808, 2821, 2835, 2850, 2916, 2925, 2945, 2964, 3000, 3024, 3078, 3100, 3120, 3150, 3159, 3192, 3224, 3240, 3250, 3255, 3276, 3325, 3348, 3375, 3402, 3420, 3458, 3472, 3500, 3510, 3534, 3591, 3600, 3627, 3640, 3645, 3705, 3720, 3780, 3800, 3875, 3888, 3900, 3906, 3952, 3990, 4030, 4050, 4095, 4104, 4123, 4185, 4200, 4212, 4275, 4340, 4368, 4446, 4464, 4500, 4536, 4550, 4560, 4617, 4650, 4680, 4712, 4725, 4750, 4788, 4836, 4860, 4875, 4914, 4940, 5022, 5040, 5103, 5130, 5187, 5200, 5208, 5250, 5265, 5301, 5320, 5400, 5425, 5460, 5580, 5616, 5642, 5670, 5700, 5832, 5850, 5859, 5890, 5928, 5985, 6000, 6045, 6075, 6156, 6175, 6200, 6300, 6318, 6384, 6448, 6480, 6500, 6510, 6552, 6650, 6669, 6696, 6750, 6804, 6825, 6840, 6916, 6975, 7000, 7020, 7068, 7125, 7182, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7600, 7657, 7695, 7750, 7800, 7812, 7875, 7980, 8060, 8100, 8190, 8208, 8246, 8370, 8400, 8424, 8463, 8505, 8550, 8645, 8680, 8775, 8835, 8892, 9000, 9072, 9100, 9234, 9300, 9360, 9424, 9450, 9477, 9500, 9576, 9672, 9720, 9750, 9765, 9828, 9880, 9975, 10044, 10075, 10125, 10206, 10260, 10374, 10416, 10500, 10530, 10602, 10640, 10773, 10800, 10850, 10881, 10920, 11115, 11160, 11284, 11340, 11375, 11400, 11625, 11664, 11700, 11718, 11780, 11856, 11970, 12090, 12150, 12285, 12312, 12350, 12369, 12400, 12555, 12600, 12636, 12825, 13000, 13020, 13104, 13300, 13338, 13392, 13500, 13608, 13650, 13680, 13832, 13851, 13950, 14000, 14040, 14105, 14136, 14175, 14250, 14364, 14508, 14580, 14625, 14725, 14742, 14820, 15066, 15120, 15314, 15390, 15500, 15561, 15600, 15624, 15750, 15795, 15903, 15960, 16120, 16200, 16275, 16380, 16492, 16625, 16740, 16848, 16926, 17010, 17100, 17290, 17360, 17550, 17577, 17670, 17784, 17955, 18000, 18135, 18200, 18225, 18468, 18525, 18600, 18900, 18954, 19000, 19152, 19344, 19440, 19500, 19530, 19656, 19760, 19950, 20007, 20088, 20150, 20250, 20412, 20475, 20520, 20615, 20748, 20925, 21000, 21060, 21204, 21375, 21546, 21700, 21762, 21840, 22113, 22230, 22320, 22568, 22599, 22680, 22750, 22800, 22971, 23085, 23250, 23400, 23436, 23560, 23625, 23940, 24180, 24300, 24570, 24624, 24700, 24738, 25110, 25200, 25272, 25389, 25515, 25650, 25935, 26000, 26040, 26325, 26505, 26600, 26676, 27000, 27125, 27216, 27300, 27664, 27702, 27900, 28080, 28210, 28272, 28350, 28500, 28728, 29016, 29160, 29250, 29295, 29450, 29484, 29640, 29925, 30132, 30225, 30375, 30628, 30780, 30875, 31000, 31122, 31248, 31500, 31590, 31806, 31920, 32240, 32319, 32400, 32550, 32643, 32760, 32984, 33250, 33345, 33480, 33852, 34020, 34125, 34200, 34580, 34875, 35100, 35154, 35340, 35568, 35910, 36270, 36400, 36450, 36855, 36936, 37050, 37107, 37200, 37665, 37800, 37908, 38000, 38285, 38475, 39000, 39060, 39312, 39900, 40014, 40176, 40300, 40500, 40824, 40950, 41040, 41230, 41496, 41850, 42000, 42120, 42315, 42408, 42525, 42750, 43092, 43225, 43400, 43524, 43875, 44175, 44226, 44460, 45136, 45198, 45360, 45500, 45942, 46170, 46500, 46683, 46800, 46872, 47120, 47250, 47385, 47709, 47880, 48360, 48600, 48825, 49140, 49400, 49476, 49875, 50220, 50375, 50544, 50778, 51030, 51300, 51870, 52080, 52650, 52731, 53010, 53200, 53352, 53599, 53865, 54000, 54250, 54405, 54600, 55404, 55575, 55800, 56420, 56700, 57000, 57456, 58032, 58320, 58500, 58590, 58900, 58968, 59280, 59850, 60021, 60264, 60450, 60750, 61256, 61425, 61560, 61750, 61845, 62000, 62244, 62775, 63000, 63180, 63612, 64125, 64638, 65100, 65286, 65520, 65968, 66339, 66500, 66690, 66960, 67704, 68040, 68250, 68400, 68913, 69160, 69255, 69750, 70200, 70308, 70525, 70680, 70875, 71820, 72540, 72900, 73625, 73710, 73872, 74100, 74214, 75330, 75600, 75816, 76167, 76570, 76950, 77805, 78000, 78120, 78975, 79515, 79800, 80028, 80600, 81000, 81375, 81648, 81900, 82460, 82992, 83700, 84240, 84630, 84816, 85050, 85500, 86184, 86450, 86800, 87048, 87750, 87885, 88350, 88452, 88920, 89775, 90396, 90675, 91000, 91125, 91884, 92340, 92625, 93000, 93366, 93744, 94500, 94770, 95418, 95760, 96720, 96957, 97200, 97650, 97929, 98280, 98800, 98952, 99750, 100035, 100440, 100750, 101556, 102060, 102375, 102600, 103075, 103740, 104625, 105300, 105462, 106020, 106704, 107198, 107730, 108500, 108810, 109200, 110565, 110808, 111150, 111321, 111600, 112840, 112995, 113400, 114000, 114855, 115425, 117000, 117180, 117800, 117936, 119700, 120042, 120528, 120900, 121500, 122512, 122850, 123120, 123500, 123690, 124488, 125550, 126000, 126360, 126945, 127224, 127575, 128250, 129276, 129675, 130200, 130572, 131625, 132525, 132678, 133000, 133380, 135408, 136080, 136500, 137826, 138320, 138510, 139500, 140049, 140400, 140616, 141050, 141360, 141750, 143127, 143640, 145080, 145800, 146475, 147250, 147420, 148200, 148428, 149625, 150660, 151125, 151632, 152334, 153140, 153900, 155610, 156240, 157950, 158193, 159030, 159600, 160056, 160797, 161200, 161595, 162000, 162750, 163215, 163800, 164920, 166725, 167400, 169260, 170100, 171000, 172368, 172900, 174096, 175500, 175770, 176700, 176904, 177840, 179550, 180063, 180792, 181350, 182000, 182250, 183768, 184275, 184680, 185250, 185535, 186000, 186732, 188325, 189000, 189540, 190836, 191425, 192375, 193914, 195300, 195858, 196560, 197904, 199500, 200070, 200880, 201500, 203112, 204120, 204750, 205200, 206150, 206739, 207480, 209250, 210600, 210924, 211575, 212040, 212625, 214396, 215460, 216125, 217000, 217620, 220875, 221130, 221616, 222300, 222642, 225680, 225990, 226800, 228501, 229710, 230850, 233415, 234000, 234360, 235600, 236925, 238545, 239400, 240084, 241800, 243000, 244125, 245700, 247000, 247380, 248976, 251100, 252720, 253890, 254448, 255150, 256500, 258552, 259350, 260400, 261144, 263250, 263655, 265050, 265356, 266000, 266760, 267995, 269325, 272025, 273000, 275652, 277020, 277875, 279000, 280098, 281232, 282100, 283500, 286254, 287280, 290160, 291600, 292950, 293787, 294500, 294840, 296400, 296856, 299250, 300105, 301320, 302250, 304668, 306280, 307125, 307800, 309225, 311220, 313875, 315900, 316386, 318060, 320112, 321594, 323190, 325500, 326430, 327600, 329840, 331695, 333450, 333963, 334800, 338520, 340200, 342000, 344565, 345800, 346275, 351000, 351540, 352625, 353400, 353808, 359100, 360126, 361584, 362700, 364500, 367536, 368550, 369360, 370500, 371070, 373464, 376650, 378000, 379080, 380835, 381672, 382850, 384750, 387828, 389025, 390600, 391716, 394875, 397575, 399000, 400140, 403000, 406224, 408240, 409500, 412300, 413478, 414960, 418500, 420147, 421200, 421848, 423150, 424080, 425250, 428792, 429381, 430920, 432250, 434000, 435240, 439425, 441750, 442260, 444600, 445284, 448875, 451980, 453375, 457002, 459420, 461700, 466830, 468720, 473850, 477090, 478800, 480168, 482391, 483600, 484785, 486000, 488250, 489645, 491400, 494000, 494760, 500175, 502200, 507780, 510300, 513000, 515375, 517104, 518700, 522288, 526500, 527310, 530100, 530712, 533520, 535990, 538650, 544050, 546000, 551304, 552825, 554040, 555750, 556605, 558000, 560196, 564200, 564975, 567000, 572508, 574275, 577125, 585900, 587574, 589000, 589680, 593712, 598500, 600210, 602640, 604500, 609336, 612560, 614250, 615600, 618450, 620217, 622440, 627750, 631800, 632772, 634725, 636120, 637875, 643188, 646380, 648375, 651000, 652860, 662625, 663390, 666900, 667926, 677040, 680400, 685503, 689130, 691600, 692550, 700245, 702000, 703080, 705250, 706800, 715635, 718200, 720252, 725400, 729000, 732375, 737100, 741000, 742140, 746928, 753300, 758160, 761670, 763344, 765700, 769500, 775656, 778050, 781200, 783432, 789750, 790965, 795150, 798000, 800280, 803985, 806000, 807975, 816075, 819000, 824600, 826956, 833625, 837000, 840294, 843696, 846300, 850500, 857584, 858762, 861840, 864500, 870480, 878850, 883500, 884520, 889200, 890568, 897750, 900315, 903960, 906750, 914004, 918840, 921375, 923400, 927675, 933660, 941625, 947700, 954180, 957125, 960336, 964782, 969570, 976500, 979290, 982800, 989520, 1000350, 1001889, 1004400, 1015560, 1020600, 1026000, 1030750, 1033695, 1037400, 1053000, 1054620, 1057875, 1060200, 1061424, 1071980, 1077300, 1088100, 1102608, 1105650, 1108080, 1111500, 1113210, 1120392, 1128400, 1129950, 1134000, 1142505, 1145016, 1148550, 1154250, 1167075, 1171800, 1175148, 1178000, 1184625, 1192725, 1197000, 1200420, 1209000, 1218672, 1228500, 1236900, 1240434, 1244880, 1255500, 1260441, 1263600, 1265544, 1269450, 1272240, 1275750, 1286376, 1292760, 1296750, 1302000, 1305720, 1318275, 1325250, 1326780, 1333800, 1335852, 1339975, 1346625, 1360125, 1371006, 1378260, 1385100, 1400490, 1406160, 1410500, 1431270, 1436400, 1440504, 1447173, 1450800, 1458000, 1464750, 1468935, 1474200, 1482000, 1484280, 1500525, 1506600, 1523340, 1531400, 1539000, 1546125, 1551312, 1556100, 1566864, 1579500, 1581930, 1590300, 1600560, 1607970, 1615950, 1632150, 1638000, 1649200, 1653912, 1658475, 1667250, 1669815, 1674000, 1680588, 1692600, 1701000, 1717524, 1722825, 1729000, 1731375, 1757700, 1767000, 1769040, 1781136, 1795500, 1800630, 1807920, 1813500, 1828008, 1837680, 1842750, 1846800, 1855350, 1860651, 1867320, 1883250, 1895400, 1904175, 1908360, 1914250, 1929564, 1939140, 1945125, 1953000, 1958580, 1987875, 2000700, 2003778, 2031120, 2041200, 2056509, 2061500, 2067390, 2074800, 2100735, 2106000, 2109240, 2115750, 2120400, 2143960, 2146905, 2154600, 2176200, 2197125, 2211300, 2223000, 2226420, 2240784, 2259900, 2285010, 2290032, 2297100, 2308500, 2334150, 2343600, 2350296, 2369250, 2385450, 2394000, 2400840, 2411955, 2418000, 2423925, 2448225, 2457000, 2473800, 2480868, 2500875, 2511000, 2520882, 2531088, 2538900, 2551500, 2572752, 2585520, 2593500, 2611440, 2636550, 2650500, 2653560, 2667600, 2671704, 2679950, 2693250, 2720250, 2742012, 2756520, 2764125, 2770200, 2783025, 2800980, 2821000, 2824875, 2862540, 2871375, 2881008, 2894346, 2929500, 2937870, 2948400, 2968560, 3001050, 3005667, 3013200, 3046680, 3062800, 3078000, 3092250, 3101085, 3112200, 3159000, 3163860, 3173625, 3180600, 3215940, 3231900, 3264300, 3307824, 3316950, 3334500, 3339630, 3361176, 3385200, 3402000, 3427515, 3435048, 3445650, 3458000, 3462750, 3501225, 3515400, 3534000, 3578175, 3591000, 3601260, 3627000, 3656016, 3685500, 3710700, 3721302, 3734640, 3766500, 3790800, 3808350, 3816720, 3828500, 3859128, 3878280, 3890250, 3906000, 3917160, 3954825, 3975750, 4001400, 4007556, 4019925, 4039875, 4080375, 4113018, 4123000, 4134780, 4201470, 4218480, 4231500, 4287920, 4293810, 4309200, 4341519, 4352400, 4394250, 4422600, 4446000, 4452840, 4501575, 4519800, 4570020, 4594200, 4617000, 4638375, 4668300, 4700592, 4738500, 4770900, 4801680, 4823910, 4847850, 4896450, 4914000, 4947600, 4961736, 5001750, 5009445, 5022000, 5041764, 5077800, 5103000, 5168475, 5187000, 5273100, 5301000, 5307120, 5343408, 5359900, 5386500, 5440500, 5484024, 5513040, 5528250, 5540400, 5566050, 5581953, 5601960, 5642000, 5649750, 5712525, 5725080, 5742750, 5788692, 5835375, 5859000, 5875740, 5963625, 6002100, 6011334, 6093360, 6184500, 6202170, 6224400, 6302205, 6318000, 6327720, 6347250, 6361200, 6431880, 6463800, 6528600, 6591375, 6633900, 6669000, 6679260, 6699875, 6722352, 6855030, 6870096, 6891300, 6925500, 7002450, 7030800, 7156350, 7182000, 7202520, 7235865, 7254000, 7344675, 7371000, 7421400, 7442604, 7502625, 7533000, 7616700, 7657000, 7718256, 7756560, 7780500, 7834320, 7909650, 7951500, 8002800, 8015112, 8039850, 8079750, 8160750, 8226036, 8246000, 8269560, 8292375, 8349075, 8402940, 8463000, 8587620, 8614125, 8683038, 8788500, 8845200, 8905680, 9003150, 9039600, 9140040, 9188400, 9234000, 9276750, 9303255, 9336600, 9477000, 9520875, 9541800, 9647820, 9695700, 9792900, 9923472, 10003500, 10018890, 10083528, 10155600, 10206000, 10282545, 10336950, 10374000, 10503675, 10546200, 10602000, 10719800, 10734525, 10773000, 10881000, 10968048, 11056500, 11132100, 11163906, 11203920, 11299500, 11425050, 11450160, 11485500, 11577384, 11670750, 11718000, 11751480, 11927250, 12004200, 12022668, 12059775, 12119625, 12241125, 12369000, 12404340, 12604410, 12655440, 12694500, 12863760, 12927600, 13024557, 13057200, 13182750, 13267800, 13338000, 13358520, 13399750, 13710060, 13782600, 13851000, 13915125, 14004900, 14312700, 14405040, 14471730, 14689350, 14742000, 14842800, 14885208, 15005250, 15028335, 15066000, 15233400, 15314000, 15505425, 15561000, 15819300, 15903000, 16030224, 16079700, 16159500, 16321500, 16452072, 16539120, 16584750, 16698150, 16805880, 16926000, 17137575, 17175240, 17228250, 17366076, 17506125, 17577000, 17890875, 18006300, 18280080, 18553500, 18606510, 18673200, 18954000, 19041750, 19083600, 19295640, 19391400, 19585800, 19774125, 20007000, 20037780, 20099625, 20167056, 20565090, 20673900, 21007350, 21092400, 21439600, 21469050, 21546000, 21707595, 21762000, 22113000, 22264200, 22327812, 22507875, 22599000, 22850100, 22971000, 23154768, 23341500, 23502960, 23854500, 24008400, 24045336, 24119550, 24239250, 24482250, 24738000, 24808680, 25047225, 25208820, 25389000, 25842375, 26049114, 26365500, 26535600, 26717040, 26799500, 27420120, 27565200, 27702000, 27830250, 27909765, 28009800, 28562625, 28625400, 28943460, 29378700, 29770416, 30010500, 30056670, 30466800, 31010850, 31122000, 31511025, 31638600, 31806000, 32159400, 32319000, 32643000, 32904144, 33169500, 33396300, 33611760, 34275150, 34350480, 34456500, 34732152, 35012250, 35154000, 35781750, 36012600, 36179325, 36723375, 37107000, 37213020, 38083500, 38591280, 38782800, 39073671, 39171600, 39548250, 40014000, 40075560, 40199250, 41130180, 41347800, 41745375, 42014700, 42938100, 43415190, 44226000, 44528400, 44655624, 45015750, 45198000, 45700200, 45942000, 46516275, 46683000, 47709000, 48090672, 48239100, 48478500, 48964500, 49617360, 50094450, 50417640, 50778000, 51412725, 51684750, 52098228, 52518375, 52731000, 53599000, 53672625, 54840240, 55660500, 55819530, 56019600, 57125250, 57250800, 57886920, 58757400, 60021000, 60113340, 60298875, 62021700, 63022050, 63277200, 64318800, 64638000, 65122785, 65286000, 66339000, 66792600, 68550300, 68913000, 69464304, 70024500, 71563500, 72025200, 72358650, 73446750, 74214000, 74426040, 75141675, 76167000, 77527125, 78147342, 79096500, 80151120, 80398500, 82260360, 82695600, 83490750, 84029400, 85687875, 85876200, 86830380, 89311248, 90031500, 91400400, 93032550, 93366000, 95418000, 96478200, 96957000, 97929000, 100188900, 100835280, 102825450, 103369500, 104196456, 105036750, 105462000, 107198000, 107345250, 108537975, 111321000, 111639060, 114250500, 115773840, 117514800, 120042000, 120226680, 120597750, 124043400, 125236125, 126044100, 130245570, 132678000, 133585200, 137100600, 137826000, 139548825, 140049000, 143127000, 144717300, 146893500, 148852080, 150283350, 152334000, 155054250, 156294684, 157555125, 158193000, 160797000, 164520720, 166981500, 168058800, 171375750, 171752400, 173660760, 180063000, 180896625, 186065100, 192956400, 193914000, 195368355, 195858000, 200377800, 205650900, 206739000, 208392912, 210073500, 214690500, 217075950, 222642000, 223278120, 228501000, 232581375, 240453360, 241195500, 248086800, 250472250, 252088200, 257063625, 260491140, 274201200, 279097650, 280098000, 286254000, 289434600, 293787000, 300566700, 310108500, 312589368, 315110250, 316386000, 321594000, 325613925, 333963000, 342751500, 347321520, 360126000, 361793250, 372130200, 375708375, 390736710, 400755600, 411301800, 413478000, 420147000, 429381000, 434151900, 446556240, 457002000, 465162750, 482391000, 500944500, 504176400, 514127250, 520982280, 542689875, 558195300, 578869200, 587574000, 601133400, 620217000, 625178736, 630220500, 651227850, 667926000, 685503000, 697744125, 723586500, 744260400, 751416750, 781473420, 822603600, 840294000, 858762000, 868303800, 930325500, 964782000, 976841775, 1001889000, 1028254500, 1041964560, 1085379750, 1116390600, 1202266800, 1240434000, 1260441000, 1302455700, 1371006000, 1395488250, 1447173000, 1502833500, 1562946840, 1628069625, 1736607600, 1860651000, 1953683550, 2003778000, 2056509000, 2170759500, 2232781200, 2520882000, 2604911400, 2790976500, 2894346000, 3005667000, 3125893680, 3256139250, 3721302000, 3907367100, 4113018000, 4341519000, 4884208875, 5209822800, 5581953000, 6011334000, 6512278500, 7814734200, 8683038000, 9768417750, 11163906000, 13024557000, 15629468400, 19536835500, 26049114000, 39073671000, 78147342000]

約数ペア:

[(1, 78147342000), (2, 39073671000), (3, 26049114000), (4, 19536835500), (5, 15629468400), (6, 13024557000), (7, 11163906000), (8, 9768417750), (9, 8683038000), (10, 7814734200), (12, 6512278500), (13, 6011334000), (14, 5581953000), (15, 5209822800), (16, 4884208875), (18, 4341519000), (19, 4113018000), (20, 3907367100), (21, 3721302000), (24, 3256139250), (25, 3125893680), (26, 3005667000), (27, 2894346000), (28, 2790976500), (30, 2604911400), (31, 2520882000), (35, 2232781200), (36, 2170759500), (38, 2056509000), (39, 2003778000), (40, 1953683550), (42, 1860651000), (45, 1736607600), (48, 1628069625), (50, 1562946840), (52, 1502833500), (54, 1447173000), (56, 1395488250), (57, 1371006000), (60, 1302455700), (62, 1260441000), (63, 1240434000), (65, 1202266800), (70, 1116390600), (72, 1085379750), (75, 1041964560), (76, 1028254500), (78, 1001889000), (80, 976841775), (81, 964782000), (84, 930325500), (90, 868303800), (91, 858762000), (93, 840294000), (95, 822603600), (100, 781473420), (104, 751416750), (105, 744260400), (108, 723586500), (112, 697744125), (114, 685503000), (117, 667926000), (120, 651227850), (124, 630220500), (125, 625178736), (126, 620217000), (130, 601133400), (133, 587574000), (135, 578869200), (140, 558195300), (144, 542689875), (150, 520982280), (152, 514127250), (155, 504176400), (156, 500944500), (162, 482391000), (168, 465162750), (171, 457002000), (175, 446556240), (180, 434151900), (182, 429381000), (186, 420147000), (189, 413478000), (190, 411301800), (195, 400755600), (200, 390736710), (208, 375708375), (210, 372130200), (216, 361793250), (217, 360126000), (225, 347321520), (228, 342751500), (234, 333963000), (240, 325613925), (243, 321594000), (247, 316386000), (248, 315110250), (250, 312589368), (252, 310108500), (260, 300566700), (266, 293787000), (270, 289434600), (273, 286254000), (279, 280098000), (280, 279097650), (285, 274201200), (300, 260491140), (304, 257063625), (310, 252088200), (312, 250472250), (315, 248086800), (324, 241195500), (325, 240453360), (336, 232581375), (342, 228501000), (350, 223278120), (351, 222642000), (360, 217075950), (364, 214690500), (372, 210073500), (375, 208392912), (378, 206739000), (380, 205650900), (390, 200377800), (399, 195858000), (400, 195368355), (403, 193914000), (405, 192956400), (420, 186065100), (432, 180896625), (434, 180063000), (450, 173660760), (455, 171752400), (456, 171375750), (465, 168058800), (468, 166981500), (475, 164520720), (486, 160797000), (494, 158193000), (496, 157555125), (500, 156294684), (504, 155054250), (513, 152334000), (520, 150283350), (525, 148852080), (532, 146893500), (540, 144717300), (546, 143127000), (558, 140049000), (560, 139548825), (567, 137826000), (570, 137100600), (585, 133585200), (589, 132678000), (600, 130245570), (620, 126044100), (624, 125236125), (630, 124043400), (648, 120597750), (650, 120226680), (651, 120042000), (665, 117514800), (675, 115773840), (684, 114250500), (700, 111639060), (702, 111321000), (720, 108537975), (728, 107345250), (729, 107198000), (741, 105462000), (744, 105036750), (750, 104196456), (756, 103369500), (760, 102825450), (775, 100835280), (780, 100188900), (798, 97929000), (806, 96957000), (810, 96478200), (819, 95418000), (837, 93366000), (840, 93032550), (855, 91400400), (868, 90031500), (875, 89311248), (900, 86830380), (910, 85876200), (912, 85687875), (930, 84029400), (936, 83490750), (945, 82695600), (950, 82260360), (972, 80398500), (975, 80151120), (988, 79096500), (1000, 78147342), (1008, 77527125), (1026, 76167000), (1040, 75141675), (1050, 74426040), (1053, 74214000), (1064, 73446750), (1080, 72358650), (1085, 72025200), (1092, 71563500), (1116, 70024500), (1125, 69464304), (1134, 68913000), (1140, 68550300), (1170, 66792600), (1178, 66339000), (1197, 65286000), (1200, 65122785), (1209, 64638000), (1215, 64318800), (1235, 63277200), (1240, 63022050), (1260, 62021700), (1296, 60298875), (1300, 60113340), (1302, 60021000), (1330, 58757400), (1350, 57886920), (1365, 57250800), (1368, 57125250), (1395, 56019600), (1400, 55819530), (1404, 55660500), (1425, 54840240), (1456, 53672625), (1458, 53599000), (1482, 52731000), (1488, 52518375), (1500, 52098228), (1512, 51684750), (1520, 51412725), (1539, 50778000), (1550, 50417640), (1560, 50094450), (1575, 49617360), (1596, 48964500), (1612, 48478500), (1620, 48239100), (1625, 48090672), (1638, 47709000), (1674, 46683000), (1680, 46516275), (1701, 45942000), (1710, 45700200), (1729, 45198000), (1736, 45015750), (1750, 44655624), (1755, 44528400), (1767, 44226000), (1800, 43415190), (1820, 42938100), (1860, 42014700), (1872, 41745375), (1890, 41347800), (1900, 41130180), (1944, 40199250), (1950, 40075560), (1953, 40014000), (1976, 39548250), (1995, 39171600), (2000, 39073671), (2015, 38782800), (2025, 38591280), (2052, 38083500), (2100, 37213020), (2106, 37107000), (2128, 36723375), (2160, 36179325), (2170, 36012600), (2184, 35781750), (2223, 35154000), (2232, 35012250), (2250, 34732152), (2268, 34456500), (2275, 34350480), (2280, 34275150), (2325, 33611760), (2340, 33396300), (2356, 33169500), (2375, 32904144), (2394, 32643000), (2418, 32319000), (2430, 32159400), (2457, 31806000), (2470, 31638600), (2480, 31511025), (2511, 31122000), (2520, 31010850), (2565, 30466800), (2600, 30056670), (2604, 30010500), (2625, 29770416), (2660, 29378700), (2700, 28943460), (2730, 28625400), (2736, 28562625), (2790, 28009800), (2800, 27909765), (2808, 27830250), (2821, 27702000), (2835, 27565200), (2850, 27420120), (2916, 26799500), (2925, 26717040), (2945, 26535600), (2964, 26365500), (3000, 26049114), (3024, 25842375), (3078, 25389000), (3100, 25208820), (3120, 25047225), (3150, 24808680), (3159, 24738000), (3192, 24482250), (3224, 24239250), (3240, 24119550), (3250, 24045336), (3255, 24008400), (3276, 23854500), (3325, 23502960), (3348, 23341500), (3375, 23154768), (3402, 22971000), (3420, 22850100), (3458, 22599000), (3472, 22507875), (3500, 22327812), (3510, 22264200), (3534, 22113000), (3591, 21762000), (3600, 21707595), (3627, 21546000), (3640, 21469050), (3645, 21439600), (3705, 21092400), (3720, 21007350), (3780, 20673900), (3800, 20565090), (3875, 20167056), (3888, 20099625), (3900, 20037780), (3906, 20007000), (3952, 19774125), (3990, 19585800), (4030, 19391400), (4050, 19295640), (4095, 19083600), (4104, 19041750), (4123, 18954000), (4185, 18673200), (4200, 18606510), (4212, 18553500), (4275, 18280080), (4340, 18006300), (4368, 17890875), (4446, 17577000), (4464, 17506125), (4500, 17366076), (4536, 17228250), (4550, 17175240), (4560, 17137575), (4617, 16926000), (4650, 16805880), (4680, 16698150), (4712, 16584750), (4725, 16539120), (4750, 16452072), (4788, 16321500), (4836, 16159500), (4860, 16079700), (4875, 16030224), (4914, 15903000), (4940, 15819300), (5022, 15561000), (5040, 15505425), (5103, 15314000), (5130, 15233400), (5187, 15066000), (5200, 15028335), (5208, 15005250), (5250, 14885208), (5265, 14842800), (5301, 14742000), (5320, 14689350), (5400, 14471730), (5425, 14405040), (5460, 14312700), (5580, 14004900), (5616, 13915125), (5642, 13851000), (5670, 13782600), (5700, 13710060), (5832, 13399750), (5850, 13358520), (5859, 13338000), (5890, 13267800), (5928, 13182750), (5985, 13057200), (6000, 13024557), (6045, 12927600), (6075, 12863760), (6156, 12694500), (6175, 12655440), (6200, 12604410), (6300, 12404340), (6318, 12369000), (6384, 12241125), (6448, 12119625), (6480, 12059775), (6500, 12022668), (6510, 12004200), (6552, 11927250), (6650, 11751480), (6669, 11718000), (6696, 11670750), (6750, 11577384), (6804, 11485500), (6825, 11450160), (6840, 11425050), (6916, 11299500), (6975, 11203920), (7000, 11163906), (7020, 11132100), (7068, 11056500), (7125, 10968048), (7182, 10881000), (7254, 10773000), (7280, 10734525), (7290, 10719800), (7371, 10602000), (7410, 10546200), (7440, 10503675), (7533, 10374000), (7560, 10336950), (7600, 10282545), (7657, 10206000), (7695, 10155600), (7750, 10083528), (7800, 10018890), (7812, 10003500), (7875, 9923472), (7980, 9792900), (8060, 9695700), (8100, 9647820), (8190, 9541800), (8208, 9520875), (8246, 9477000), (8370, 9336600), (8400, 9303255), (8424, 9276750), (8463, 9234000), (8505, 9188400), (8550, 9140040), (8645, 9039600), (8680, 9003150), (8775, 8905680), (8835, 8845200), (8892, 8788500), (9000, 8683038), (9072, 8614125), (9100, 8587620), (9234, 8463000), (9300, 8402940), (9360, 8349075), (9424, 8292375), (9450, 8269560), (9477, 8246000), (9500, 8226036), (9576, 8160750), (9672, 8079750), (9720, 8039850), (9750, 8015112), (9765, 8002800), (9828, 7951500), (9880, 7909650), (9975, 7834320), (10044, 7780500), (10075, 7756560), (10125, 7718256), (10206, 7657000), (10260, 7616700), (10374, 7533000), (10416, 7502625), (10500, 7442604), (10530, 7421400), (10602, 7371000), (10640, 7344675), (10773, 7254000), (10800, 7235865), (10850, 7202520), (10881, 7182000), (10920, 7156350), (11115, 7030800), (11160, 7002450), (11284, 6925500), (11340, 6891300), (11375, 6870096), (11400, 6855030), (11625, 6722352), (11664, 6699875), (11700, 6679260), (11718, 6669000), (11780, 6633900), (11856, 6591375), (11970, 6528600), (12090, 6463800), (12150, 6431880), (12285, 6361200), (12312, 6347250), (12350, 6327720), (12369, 6318000), (12400, 6302205), (12555, 6224400), (12600, 6202170), (12636, 6184500), (12825, 6093360), (13000, 6011334), (13020, 6002100), (13104, 5963625), (13300, 5875740), (13338, 5859000), (13392, 5835375), (13500, 5788692), (13608, 5742750), (13650, 5725080), (13680, 5712525), (13832, 5649750), (13851, 5642000), (13950, 5601960), (14000, 5581953), (14040, 5566050), (14105, 5540400), (14136, 5528250), (14175, 5513040), (14250, 5484024), (14364, 5440500), (14508, 5386500), (14580, 5359900), (14625, 5343408), (14725, 5307120), (14742, 5301000), (14820, 5273100), (15066, 5187000), (15120, 5168475), (15314, 5103000), (15390, 5077800), (15500, 5041764), (15561, 5022000), (15600, 5009445), (15624, 5001750), (15750, 4961736), (15795, 4947600), (15903, 4914000), (15960, 4896450), (16120, 4847850), (16200, 4823910), (16275, 4801680), (16380, 4770900), (16492, 4738500), (16625, 4700592), (16740, 4668300), (16848, 4638375), (16926, 4617000), (17010, 4594200), (17100, 4570020), (17290, 4519800), (17360, 4501575), (17550, 4452840), (17577, 4446000), (17670, 4422600), (17784, 4394250), (17955, 4352400), (18000, 4341519), (18135, 4309200), (18200, 4293810), (18225, 4287920), (18468, 4231500), (18525, 4218480), (18600, 4201470), (18900, 4134780), (18954, 4123000), (19000, 4113018), (19152, 4080375), (19344, 4039875), (19440, 4019925), (19500, 4007556), (19530, 4001400), (19656, 3975750), (19760, 3954825), (19950, 3917160), (20007, 3906000), (20088, 3890250), (20150, 3878280), (20250, 3859128), (20412, 3828500), (20475, 3816720), (20520, 3808350), (20615, 3790800), (20748, 3766500), (20925, 3734640), (21000, 3721302), (21060, 3710700), (21204, 3685500), (21375, 3656016), (21546, 3627000), (21700, 3601260), (21762, 3591000), (21840, 3578175), (22113, 3534000), (22230, 3515400), (22320, 3501225), (22568, 3462750), (22599, 3458000), (22680, 3445650), (22750, 3435048), (22800, 3427515), (22971, 3402000), (23085, 3385200), (23250, 3361176), (23400, 3339630), (23436, 3334500), (23560, 3316950), (23625, 3307824), (23940, 3264300), (24180, 3231900), (24300, 3215940), (24570, 3180600), (24624, 3173625), (24700, 3163860), (24738, 3159000), (25110, 3112200), (25200, 3101085), (25272, 3092250), (25389, 3078000), (25515, 3062800), (25650, 3046680), (25935, 3013200), (26000, 3005667), (26040, 3001050), (26325, 2968560), (26505, 2948400), (26600, 2937870), (26676, 2929500), (27000, 2894346), (27125, 2881008), (27216, 2871375), (27300, 2862540), (27664, 2824875), (27702, 2821000), (27900, 2800980), (28080, 2783025), (28210, 2770200), (28272, 2764125), (28350, 2756520), (28500, 2742012), (28728, 2720250), (29016, 2693250), (29160, 2679950), (29250, 2671704), (29295, 2667600), (29450, 2653560), (29484, 2650500), (29640, 2636550), (29925, 2611440), (30132, 2593500), (30225, 2585520), (30375, 2572752), (30628, 2551500), (30780, 2538900), (30875, 2531088), (31000, 2520882), (31122, 2511000), (31248, 2500875), (31500, 2480868), (31590, 2473800), (31806, 2457000), (31920, 2448225), (32240, 2423925), (32319, 2418000), (32400, 2411955), (32550, 2400840), (32643, 2394000), (32760, 2385450), (32984, 2369250), (33250, 2350296), (33345, 2343600), (33480, 2334150), (33852, 2308500), (34020, 2297100), (34125, 2290032), (34200, 2285010), (34580, 2259900), (34875, 2240784), (35100, 2226420), (35154, 2223000), (35340, 2211300), (35568, 2197125), (35910, 2176200), (36270, 2154600), (36400, 2146905), (36450, 2143960), (36855, 2120400), (36936, 2115750), (37050, 2109240), (37107, 2106000), (37200, 2100735), (37665, 2074800), (37800, 2067390), (37908, 2061500), (38000, 2056509), (38285, 2041200), (38475, 2031120), (39000, 2003778), (39060, 2000700), (39312, 1987875), (39900, 1958580), (40014, 1953000), (40176, 1945125), (40300, 1939140), (40500, 1929564), (40824, 1914250), (40950, 1908360), (41040, 1904175), (41230, 1895400), (41496, 1883250), (41850, 1867320), (42000, 1860651), (42120, 1855350), (42315, 1846800), (42408, 1842750), (42525, 1837680), (42750, 1828008), (43092, 1813500), (43225, 1807920), (43400, 1800630), (43524, 1795500), (43875, 1781136), (44175, 1769040), (44226, 1767000), (44460, 1757700), (45136, 1731375), (45198, 1729000), (45360, 1722825), (45500, 1717524), (45942, 1701000), (46170, 1692600), (46500, 1680588), (46683, 1674000), (46800, 1669815), (46872, 1667250), (47120, 1658475), (47250, 1653912), (47385, 1649200), (47709, 1638000), (47880, 1632150), (48360, 1615950), (48600, 1607970), (48825, 1600560), (49140, 1590300), (49400, 1581930), (49476, 1579500), (49875, 1566864), (50220, 1556100), (50375, 1551312), (50544, 1546125), (50778, 1539000), (51030, 1531400), (51300, 1523340), (51870, 1506600), (52080, 1500525), (52650, 1484280), (52731, 1482000), (53010, 1474200), (53200, 1468935), (53352, 1464750), (53599, 1458000), (53865, 1450800), (54000, 1447173), (54250, 1440504), (54405, 1436400), (54600, 1431270), (55404, 1410500), (55575, 1406160), (55800, 1400490), (56420, 1385100), (56700, 1378260), (57000, 1371006), (57456, 1360125), (58032, 1346625), (58320, 1339975), (58500, 1335852), (58590, 1333800), (58900, 1326780), (58968, 1325250), (59280, 1318275), (59850, 1305720), (60021, 1302000), (60264, 1296750), (60450, 1292760), (60750, 1286376), (61256, 1275750), (61425, 1272240), (61560, 1269450), (61750, 1265544), (61845, 1263600), (62000, 1260441), (62244, 1255500), (62775, 1244880), (63000, 1240434), (63180, 1236900), (63612, 1228500), (64125, 1218672), (64638, 1209000), (65100, 1200420), (65286, 1197000), (65520, 1192725), (65968, 1184625), (66339, 1178000), (66500, 1175148), (66690, 1171800), (66960, 1167075), (67704, 1154250), (68040, 1148550), (68250, 1145016), (68400, 1142505), (68913, 1134000), (69160, 1129950), (69255, 1128400), (69750, 1120392), (70200, 1113210), (70308, 1111500), (70525, 1108080), (70680, 1105650), (70875, 1102608), (71820, 1088100), (72540, 1077300), (72900, 1071980), (73625, 1061424), (73710, 1060200), (73872, 1057875), (74100, 1054620), (74214, 1053000), (75330, 1037400), (75600, 1033695), (75816, 1030750), (76167, 1026000), (76570, 1020600), (76950, 1015560), (77805, 1004400), (78000, 1001889), (78120, 1000350), (78975, 989520), (79515, 982800), (79800, 979290), (80028, 976500), (80600, 969570), (81000, 964782), (81375, 960336), (81648, 957125), (81900, 954180), (82460, 947700), (82992, 941625), (83700, 933660), (84240, 927675), (84630, 923400), (84816, 921375), (85050, 918840), (85500, 914004), (86184, 906750), (86450, 903960), (86800, 900315), (87048, 897750), (87750, 890568), (87885, 889200), (88350, 884520), (88452, 883500), (88920, 878850), (89775, 870480), (90396, 864500), (90675, 861840), (91000, 858762), (91125, 857584), (91884, 850500), (92340, 846300), (92625, 843696), (93000, 840294), (93366, 837000), (93744, 833625), (94500, 826956), (94770, 824600), (95418, 819000), (95760, 816075), (96720, 807975), (96957, 806000), (97200, 803985), (97650, 800280), (97929, 798000), (98280, 795150), (98800, 790965), (98952, 789750), (99750, 783432), (100035, 781200), (100440, 778050), (100750, 775656), (101556, 769500), (102060, 765700), (102375, 763344), (102600, 761670), (103075, 758160), (103740, 753300), (104625, 746928), (105300, 742140), (105462, 741000), (106020, 737100), (106704, 732375), (107198, 729000), (107730, 725400), (108500, 720252), (108810, 718200), (109200, 715635), (110565, 706800), (110808, 705250), (111150, 703080), (111321, 702000), (111600, 700245), (112840, 692550), (112995, 691600), (113400, 689130), (114000, 685503), (114855, 680400), (115425, 677040), (117000, 667926), (117180, 666900), (117800, 663390), (117936, 662625), (119700, 652860), (120042, 651000), (120528, 648375), (120900, 646380), (121500, 643188), (122512, 637875), (122850, 636120), (123120, 634725), (123500, 632772), (123690, 631800), (124488, 627750), (125550, 622440), (126000, 620217), (126360, 618450), (126945, 615600), (127224, 614250), (127575, 612560), (128250, 609336), (129276, 604500), (129675, 602640), (130200, 600210), (130572, 598500), (131625, 593712), (132525, 589680), (132678, 589000), (133000, 587574), (133380, 585900), (135408, 577125), (136080, 574275), (136500, 572508), (137826, 567000), (138320, 564975), (138510, 564200), (139500, 560196), (140049, 558000), (140400, 556605), (140616, 555750), (141050, 554040), (141360, 552825), (141750, 551304), (143127, 546000), (143640, 544050), (145080, 538650), (145800, 535990), (146475, 533520), (147250, 530712), (147420, 530100), (148200, 527310), (148428, 526500), (149625, 522288), (150660, 518700), (151125, 517104), (151632, 515375), (152334, 513000), (153140, 510300), (153900, 507780), (155610, 502200), (156240, 500175), (157950, 494760), (158193, 494000), (159030, 491400), (159600, 489645), (160056, 488250), (160797, 486000), (161200, 484785), (161595, 483600), (162000, 482391), (162750, 480168), (163215, 478800), (163800, 477090), (164920, 473850), (166725, 468720), (167400, 466830), (169260, 461700), (170100, 459420), (171000, 457002), (172368, 453375), (172900, 451980), (174096, 448875), (175500, 445284), (175770, 444600), (176700, 442260), (176904, 441750), (177840, 439425), (179550, 435240), (180063, 434000), (180792, 432250), (181350, 430920), (182000, 429381), (182250, 428792), (183768, 425250), (184275, 424080), (184680, 423150), (185250, 421848), (185535, 421200), (186000, 420147), (186732, 418500), (188325, 414960), (189000, 413478), (189540, 412300), (190836, 409500), (191425, 408240), (192375, 406224), (193914, 403000), (195300, 400140), (195858, 399000), (196560, 397575), (197904, 394875), (199500, 391716), (200070, 390600), (200880, 389025), (201500, 387828), (203112, 384750), (204120, 382850), (204750, 381672), (205200, 380835), (206150, 379080), (206739, 378000), (207480, 376650), (209250, 373464), (210600, 371070), (210924, 370500), (211575, 369360), (212040, 368550), (212625, 367536), (214396, 364500), (215460, 362700), (216125, 361584), (217000, 360126), (217620, 359100), (220875, 353808), (221130, 353400), (221616, 352625), (222300, 351540), (222642, 351000), (225680, 346275), (225990, 345800), (226800, 344565), (228501, 342000), (229710, 340200), (230850, 338520), (233415, 334800), (234000, 333963), (234360, 333450), (235600, 331695), (236925, 329840), (238545, 327600), (239400, 326430), (240084, 325500), (241800, 323190), (243000, 321594), (244125, 320112), (245700, 318060), (247000, 316386), (247380, 315900), (248976, 313875), (251100, 311220), (252720, 309225), (253890, 307800), (254448, 307125), (255150, 306280), (256500, 304668), (258552, 302250), (259350, 301320), (260400, 300105), (261144, 299250), (263250, 296856), (263655, 296400), (265050, 294840), (265356, 294500), (266000, 293787), (266760, 292950), (267995, 291600), (269325, 290160), (272025, 287280), (273000, 286254), (275652, 283500), (277020, 282100), (277875, 281232), (279000, 280098)]