189786402000

素因数分解:

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

素因数の和:121

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 54, 57, 60, 62, 65, 68, 72, 75, 76, 78, 80, 81, 85, 90, 93, 95, 100, 102, 104, 108, 114, 117, 120, 124, 125, 130, 135, 136, 144, 150, 152, 153, 155, 156, 162, 170, 171, 180, 186, 190, 195, 200, 204, 208, 216, 221, 225, 228, 234, 240, 243, 247, 248, 250, 255, 260, 270, 272, 279, 285, 300, 304, 306, 310, 312, 323, 324, 325, 340, 342, 351, 360, 372, 375, 380, 390, 400, 403, 405, 408, 425, 432, 442, 450, 456, 459, 465, 468, 475, 486, 494, 496, 500, 510, 513, 520, 527, 540, 558, 570, 585, 589, 600, 612, 620, 624, 646, 648, 650, 663, 675, 680, 684, 702, 720, 729, 741, 744, 750, 760, 765, 775, 780, 806, 810, 816, 837, 850, 855, 884, 900, 912, 918, 930, 936, 950, 969, 972, 975, 988, 1000, 1020, 1026, 1040, 1053, 1054, 1080, 1105, 1116, 1125, 1140, 1170, 1178, 1200, 1209, 1215, 1224, 1235, 1240, 1275, 1292, 1296, 1300, 1326, 1350, 1360, 1368, 1377, 1395, 1404, 1425, 1458, 1482, 1488, 1500, 1520, 1530, 1539, 1550, 1560, 1581, 1612, 1615, 1620, 1625, 1674, 1700, 1710, 1755, 1767, 1768, 1800, 1836, 1860, 1872, 1900, 1938, 1944, 1950, 1976, 1989, 2000, 2015, 2025, 2040, 2052, 2106, 2108, 2125, 2160, 2210, 2223, 2232, 2250, 2280, 2295, 2325, 2340, 2356, 2375, 2418, 2430, 2448, 2470, 2480, 2511, 2550, 2565, 2584, 2600, 2635, 2652, 2700, 2736, 2754, 2790, 2808, 2850, 2907, 2916, 2925, 2945, 2964, 3000, 3060, 3078, 3100, 3120, 3159, 3162, 3224, 3230, 3240, 3250, 3315, 3348, 3375, 3400, 3420, 3510, 3534, 3536, 3600, 3627, 3645, 3672, 3705, 3720, 3800, 3825, 3875, 3876, 3888, 3900, 3952, 3978, 4030, 4050, 4080, 4104, 4131, 4185, 4199, 4212, 4216, 4250, 4275, 4420, 4446, 4464, 4500, 4560, 4590, 4617, 4650, 4680, 4712, 4743, 4750, 4836, 4845, 4860, 4875, 4940, 5022, 5100, 5130, 5168, 5200, 5265, 5270, 5301, 5304, 5400, 5508, 5525, 5580, 5616, 5700, 5814, 5832, 5850, 5890, 5928, 5967, 6000, 6045, 6075, 6120, 6156, 6175, 6200, 6318, 6324, 6375, 6448, 6460, 6480, 6500, 6630, 6669, 6696, 6750, 6800, 6840, 6851, 6885, 6975, 7020, 7068, 7125, 7254, 7290, 7344, 7410, 7440, 7533, 7600, 7650, 7657, 7695, 7750, 7752, 7800, 7905, 7956, 8060, 8075, 8100, 8208, 8262, 8370, 8398, 8424, 8432, 8500, 8550, 8721, 8775, 8835, 8840, 8892, 9000, 9180, 9234, 9300, 9360, 9424, 9477, 9486, 9500, 9672, 9690, 9720, 9750, 9880, 9945, 10013, 10044, 10075, 10125, 10200, 10260, 10530, 10540, 10602, 10608, 10800, 10881, 11016, 11050, 11115, 11160, 11400, 11475, 11625, 11628, 11664, 11700, 11780, 11856, 11934, 12090, 12150, 12240, 12312, 12350, 12393, 12400, 12555, 12597, 12636, 12648, 12750, 12825, 12920, 13000, 13175, 13260, 13338, 13392, 13500, 13680, 13702, 13770, 13851, 13950, 14040, 14136, 14229, 14250, 14508, 14535, 14580, 14625, 14725, 14820, 15066, 15300, 15314, 15390, 15500, 15504, 15600, 15795, 15810, 15903, 15912, 16120, 16150, 16200, 16524, 16575, 16740, 16796, 16848, 17000, 17100, 17442, 17550, 17670, 17680, 17784, 17901, 18000, 18135, 18225, 18360, 18468, 18525, 18600, 18954, 18972, 19000, 19125, 19344, 19380, 19440, 19500, 19760, 19890, 20007, 20026, 20088, 20150, 20250, 20400, 20520, 20553, 20655, 20925, 20995, 21060, 21080, 21204, 21375, 21762, 22032, 22100, 22230, 22320, 22599, 22800, 22950, 22971, 23085, 23250, 23256, 23400, 23560, 23715, 23868, 24180, 24225, 24300, 24624, 24700, 24786, 25110, 25194, 25272, 25296, 25500, 25650, 25840, 26000, 26163, 26325, 26350, 26505, 26520, 26676, 27000, 27404, 27540, 27625, 27702, 27900, 28080, 28272, 28458, 28500, 29016, 29070, 29160, 29250, 29450, 29640, 29835, 30039, 30132, 30225, 30375, 30600, 30628, 30780, 30875, 31000, 31590, 31620, 31806, 31824, 32240, 32300, 32400, 32643, 33048, 33150, 33345, 33480, 33592, 34000, 34200, 34255, 34425, 34875, 34884, 35100, 35340, 35568, 35802, 36270, 36450, 36720, 36936, 37050, 37200, 37665, 37791, 37908, 37944, 38000, 38250, 38285, 38475, 38760, 39000, 39525, 39780, 40014, 40052, 40176, 40300, 40375, 40500, 41040, 41106, 41310, 41850, 41990, 42120, 42160, 42408, 42687, 42750, 43524, 43605, 43875, 44175, 44200, 44460, 45198, 45900, 45942, 46170, 46500, 46512, 46800, 47120, 47385, 47430, 47709, 47736, 48360, 48450, 48600, 49400, 49572, 49725, 50065, 50220, 50375, 50388, 50544, 51000, 51300, 52326, 52650, 52700, 53010, 53040, 53352, 53703, 54000, 54405, 54808, 55080, 55250, 55404, 55575, 55800, 56916, 57000, 57375, 58032, 58140, 58320, 58500, 58900, 59280, 59670, 60021, 60078, 60264, 60450, 60750, 61200, 61256, 61560, 61659, 61750, 61965, 62000, 62775, 62985, 63180, 63240, 63612, 64125, 64600, 65286, 65875, 66096, 66300, 66690, 66960, 67184, 68400, 68510, 68850, 68913, 69255, 69750, 69768, 70200, 70680, 71145, 71604, 72540, 72675, 72900, 73625, 73872, 74100, 75330, 75582, 75816, 75888, 76500, 76570, 76950, 77520, 78000, 78489, 78975, 79050, 79515, 79560, 80028, 80104, 80600, 80750, 81000, 82212, 82620, 82875, 83700, 83980, 84240, 84816, 85374, 85500, 87048, 87210, 87750, 88350, 88400, 88920, 89505, 90117, 90396, 90675, 91125, 91800, 91884, 92340, 92625, 93000, 94770, 94860, 95418, 95472, 96720, 96900, 97200, 97929, 98800, 99144, 99450, 100035, 100130, 100440, 100750, 100776, 102000, 102600, 102765, 103275, 104625, 104652, 104975, 105300, 105400, 106020, 106704, 107406, 108810, 109616, 110160, 110500, 110808, 111150, 111600, 112995, 113373, 113832, 114000, 114750, 114855, 115425, 116280, 117000, 117800, 118575, 119340, 120042, 120156, 120528, 120900, 121125, 121500, 122512, 123120, 123318, 123500, 123930, 125550, 125970, 126360, 126480, 127224, 128061, 128250, 129200, 130169, 130572, 130815, 131625, 131750, 132525, 132600, 133380, 137020, 137700, 137826, 138510, 139500, 139536, 140400, 141360, 142290, 143127, 143208, 145080, 145350, 145800, 147250, 148200, 149175, 150195, 150660, 151125, 151164, 151632, 153000, 153140, 153900, 156978, 157950, 158100, 159030, 159120, 160056, 160208, 161109, 161200, 161500, 162000, 163215, 164424, 165240, 165750, 166725, 167400, 167960, 170748, 171000, 171275, 172125, 174096, 174420, 175500, 176700, 177840, 179010, 180063, 180234, 180792, 181350, 182250, 183600, 183768, 184680, 184977, 185250, 186000, 188325, 188955, 189540, 189720, 190836, 191425, 192375, 193800, 195858, 197625, 198288, 198900, 200070, 200260, 200880, 201500, 201552, 205200, 205530, 206550, 206739, 209250, 209304, 209950, 210600, 210800, 212040, 213435, 214812, 217620, 218025, 220875, 221000, 221616, 222300, 225990, 226746, 227664, 229500, 229710, 230850, 232560, 234000, 235467, 235600, 236925, 237150, 238545, 238680, 240084, 240312, 241800, 242250, 243000, 246636, 247000, 247860, 248625, 250325, 251100, 251940, 252720, 254448, 256122, 256500, 260338, 261144, 261630, 263250, 263500, 265050, 265200, 266760, 268515, 270351, 272025, 274040, 275400, 275652, 277020, 277875, 279000, 284580, 286254, 286416, 290160, 290700, 291600, 293787, 294500, 296400, 298350, 300105, 300390, 301320, 302250, 302328, 306000, 306280, 307800, 308295, 309825, 313875, 313956, 314925, 315900, 316200, 318060, 320112, 322218, 323000, 326430, 328848, 330480, 331500, 333450, 334800, 335920, 340119, 341496, 342000, 342550, 344250, 344565, 346275, 348840, 351000, 353400, 355725, 358020, 360126, 360468, 361584, 362700, 363375, 364500, 367536, 369360, 369954, 370500, 376650, 377910, 379080, 379440, 381672, 382850, 384183, 384750, 387600, 390507, 391716, 392445, 394875, 395250, 397575, 397800, 400140, 400520, 403000, 411060, 413100, 413478, 418500, 418608, 419900, 421200, 424080, 426870, 429381, 429624, 435240, 436050, 441750, 442000, 444600, 447525, 450585, 451980, 453375, 453492, 459000, 459420, 461700, 470934, 473850, 474300, 477090, 477360, 480168, 480624, 483600, 484500, 486000, 489645, 493272, 494000, 495720, 497250, 500175, 500650, 502200, 503880, 512244, 513000, 513825, 516375, 520676, 522288, 523260, 524875, 526500, 527000, 530100, 533520, 537030, 540702, 544050, 548080, 550800, 551304, 554040, 554931, 555750, 558000, 564975, 566865, 569160, 572508, 574275, 577125, 581400, 587574, 589000, 592875, 596700, 600210, 600780, 602640, 604500, 604656, 612560, 615600, 616590, 619650, 620217, 627750, 627912, 629850, 631800, 632400, 636120, 640305, 644436, 646000, 650845, 652860, 654075, 662625, 663000, 666900, 680238, 682992, 685100, 688500, 689130, 692550, 697680, 702000, 706800, 711450, 715635, 716040, 720252, 720936, 725400, 726750, 729000, 739908, 741000, 745875, 750975, 753300, 755820, 758160, 763344, 765700, 768366, 769500, 781014, 783432, 784890, 789750, 790500, 795150, 795600, 800280, 801040, 805545, 806000, 811053, 816075, 822120, 826200, 826956, 833625, 837000, 839800, 853740, 856375, 858762, 859248, 870480, 872100, 883500, 889200, 895050, 900315, 901170, 903960, 906750, 906984, 918000, 918840, 923400, 924885, 941625, 941868, 944775, 947700, 948600, 954180, 957125, 960336, 969000, 979290, 986544, 991440, 994500, 1000350, 1001300, 1004400, 1007760, 1020357, 1024488, 1026000, 1027650, 1032750, 1033695, 1041352, 1046520, 1049750, 1053000, 1054000, 1060200, 1067175, 1074060, 1081404, 1088100, 1090125, 1102608, 1108080, 1109862, 1111500, 1129950, 1133730, 1138320, 1145016, 1148550, 1154250, 1162800, 1171521, 1175148, 1177335, 1178000, 1184625, 1185750, 1192725, 1193400, 1200420, 1201560, 1209000, 1233180, 1239300, 1240434, 1251625, 1255500, 1255824, 1259700, 1263600, 1272240, 1280610, 1288872, 1301690, 1305720, 1308150, 1325250, 1326000, 1333800, 1342575, 1351755, 1360125, 1360476, 1370200, 1377000, 1378260, 1385100, 1422900, 1431270, 1432080, 1440504, 1441872, 1450800, 1453500, 1458000, 1468935, 1479816, 1482000, 1491750, 1500525, 1501950, 1506600, 1511640, 1531400, 1536732, 1539000, 1541475, 1549125, 1562028, 1566864, 1569780, 1574625, 1579500, 1581000, 1590300, 1600560, 1611090, 1622106, 1632150, 1644240, 1652400, 1653912, 1664793, 1667250, 1674000, 1679600, 1700595, 1707480, 1712750, 1717524, 1722825, 1731375, 1744200, 1767000, 1778625, 1790100, 1800630, 1802340, 1807920, 1813500, 1813968, 1837680, 1846800, 1849770, 1860651, 1883250, 1883736, 1889550, 1895400, 1897200, 1908360, 1914250, 1920915, 1938000, 1952535, 1958580, 1962225, 1987875, 1989000, 2000700, 2002600, 2040714, 2048976, 2055300, 2065500, 2067390, 2082704, 2093040, 2099500, 2106000, 2120400, 2134350, 2146905, 2148120, 2162808, 2176200, 2180250, 2219724, 2223000, 2237625, 2252925, 2259900, 2267460, 2290032, 2297100, 2308500, 2343042, 2350296, 2354670, 2369250, 2371500, 2385450, 2386800, 2400840, 2403120, 2418000, 2433159, 2448225, 2466360, 2478600, 2480868, 2500875, 2503250, 2511000, 2519400, 2561220, 2569125, 2577744, 2603380, 2611440, 2616300, 2650500, 2667600, 2685150, 2703510, 2720250, 2720952, 2740400, 2754000, 2756520, 2770200, 2774655, 2824875, 2834325, 2845800, 2862540, 2871375, 2881008, 2907000, 2937870, 2959632, 2983500, 3001050, 3003900, 3013200, 3023280, 3061071, 3062800, 3073464, 3078000, 3082950, 3098250, 3101085, 3124056, 3139560, 3149250, 3159000, 3162000, 3180600, 3201525, 3222180, 3244212, 3254225, 3264300, 3270375, 3307824, 3329586, 3334500, 3401190, 3414960, 3425500, 3435048, 3445650, 3462750, 3488400, 3514563, 3534000, 3557250, 3578175, 3580200, 3601260, 3604680, 3627000, 3699540, 3721302, 3754875, 3766500, 3767472, 3779100, 3790800, 3816720, 3828500, 3841830, 3905070, 3917160, 3924450, 3975750, 3978000, 4001400, 4005200, 4027725, 4055265, 4080375, 4081428, 4110600, 4131000, 4134780, 4199000, 4268700, 4293810, 4296240, 4325616, 4352400, 4360500, 4439448, 4446000, 4475250, 4501575, 4505850, 4519800, 4534920, 4594200, 4617000, 4624425, 4686084, 4700592, 4709340, 4723875, 4738500, 4743000, 4770900, 4801680, 4866318, 4896450, 4932720, 4957200, 4961736, 4994379, 5001750, 5006500, 5022000, 5038800, 5101785, 5122440, 5138250, 5168475, 5206760, 5232600, 5301000, 5335875, 5370300, 5407020, 5440500, 5441904, 5513040, 5540400, 5549310, 5581953, 5649750, 5668650, 5691600, 5725080, 5742750, 5814000, 5857605, 5875740, 5886675, 5963625, 5967000, 6002100, 6007800, 6122142, 6146928, 6165900, 6196500, 6202170, 6248112, 6279120, 6298500, 6318000, 6361200, 6403050, 6444360, 6488424, 6508450, 6528600, 6540750, 6659172, 6669000, 6712875, 6758775, 6802380, 6851000, 6870096, 6891300, 6925500, 7029126, 7114500, 7156350, 7160400, 7202520, 7209360, 7254000, 7299477, 7344675, 7399080, 7442604, 7502625, 7509750, 7533000, 7558200, 7657000, 7683660, 7707375, 7810140, 7834320, 7848900, 7951500, 8002800, 8055450, 8110530, 8160750, 8162856, 8221200, 8262000, 8269560, 8323965, 8398000, 8502975, 8537400, 8587620, 8614125, 8721000, 8878896, 8950500, 9003150, 9011700, 9039600, 9069840, 9188400, 9234000, 9248850, 9303255, 9372168, 9418680, 9447750, 9477000, 9486000, 9541800, 9604575, 9732636, 9762675, 9792900, 9811125, 9923472, 9988758, 10003500, 10013000, 10203570, 10244880, 10276500, 10336950, 10413520, 10465200, 10543689, 10602000, 10671750, 10734525, 10740600, 10814040, 10881000, 11098620, 11163906, 11264625, 11299500, 11337300, 11450160, 11485500, 11715210, 11751480, 11773350, 11927250, 11934000, 12004200, 12015600, 12165795, 12241125, 12244284, 12331800, 12393000, 12404340, 12597000, 12806100, 12888720, 12976848, 13016900, 13057200, 13081500, 13318344, 13338000, 13425750, 13517550, 13604760, 13702000, 13782600, 13851000, 13873275, 14058252, 14171625, 14229000, 14312700, 14405040, 14598954, 14689350, 14798160, 14885208, 15005250, 15019500, 15066000, 15116400, 15305355, 15314000, 15367320, 15414750, 15505425, 15620280, 15697800, 15903000, 16007625, 16110900, 16221060, 16271125, 16321500, 16325712, 16539120, 16647930, 17005950, 17074800, 17175240, 17228250, 17442000, 17572815, 17890875, 17901000, 18006300, 18023400, 18497700, 18606510, 18744336, 18837360, 18895500, 18954000, 19083600, 19209150, 19465272, 19525350, 19585800, 19622250, 19977516, 20007000, 20026000, 20138625, 20276325, 20407140, 20553000, 20673900, 21087378, 21343500, 21469050, 21481200, 21628080, 21762000, 22197240, 22327812, 22507875, 22529250, 22599000, 22674600, 22971000, 23122125, 23430420, 23502960, 23546700, 23854500, 24008400, 24331590, 24482250, 24488568, 24663600, 24786000, 24808680, 24971895, 25194000, 25508925, 25612200, 25842375, 26033800, 26163000, 26636688, 26851500, 27035100, 27209520, 27565200, 27702000, 27746550, 27909765, 28116504, 28343250, 28458000, 28625400, 29197908, 29288025, 29378700, 29433375, 29770416, 30010500, 30039000, 30610710, 30734640, 30829500, 31010850, 31240560, 31395600, 31631067, 31806000, 32015250, 32221800, 32442120, 32542250, 32643000, 33295860, 33793875, 34011900, 34350480, 34456500, 35145630, 35781750, 35802000, 36012600, 36046800, 36497385, 36723375, 36995400, 37213020, 37791000, 38418300, 38930544, 39050700, 39171600, 39244500, 39955032, 40014000, 40277250, 40552650, 40814280, 41106000, 41347800, 41619825, 42174756, 42514875, 42687000, 42938100, 44394480, 44655624, 45015750, 45058500, 45198000, 45349200, 45942000, 46244250, 46516275, 46860840, 47093400, 47709000, 48022875, 48663180, 48813375, 48964500, 48977136, 49617360, 49943790, 51017850, 51224400, 51684750, 52067600, 52326000, 52718445, 53672625, 53703000, 54070200, 55493100, 55819530, 56233008, 56686500, 57250800, 58395816, 58576050, 58757400, 58866750, 60021000, 60078000, 60828975, 61221420, 61659000, 62021700, 63262134, 64030500, 64443600, 64884240, 65084500, 65286000, 66591720, 67587750, 68023800, 68913000, 69366375, 70291260, 71563500, 72025200, 72994770, 73446750, 73990800, 74426040, 75582000, 76526775, 76836600, 77527125, 78101400, 78489000, 79910064, 80554500, 81105300, 81628560, 82695600, 83239650, 84349512, 85029750, 85374000, 85876200, 87864075, 89311248, 90031500, 90117000, 92488500, 93032550, 93721680, 94186800, 94893201, 95418000, 96045750, 97326360, 97626750, 97929000, 99887580, 101381625, 102035700, 103369500, 105436890, 107345250, 107406000, 108140400, 110986200, 111639060, 113373000, 116791632, 117152100, 117514800, 117733500, 120042000, 121657950, 122442840, 123318000, 124043400, 124859475, 126524268, 127544625, 128061000, 130169000, 133183440, 135175500, 136047600, 137826000, 138732750, 139548825, 140582520, 143127000, 145989540, 146440125, 146893500, 148852080, 153053550, 153673200, 155054250, 156202800, 156978000, 158155335, 161109000, 162210600, 166479300, 168699024, 170059500, 171752400, 175728150, 180063000, 180234000, 182486925, 184977000, 186065100, 189786402, 192091500, 194652720, 195253500, 195858000, 199775160, 202763250, 204071400, 206739000, 208099125, 210873780, 214690500, 221972400, 223278120, 226746000, 232581375, 234304200, 235467000, 243315900, 244885680, 248086800, 249718950, 253048536, 255089250, 256122000, 260338000, 263592225, 270351000, 277465500, 279097650, 281165040, 286254000, 291979080, 292880250, 293787000, 304144875, 306107100, 310108500, 316310670, 322218000, 324421200, 332958600, 340119000, 351456300, 360126000, 364973850, 369954000, 372130200, 379572804, 382633875, 384183000, 390507000, 399550320, 405526500, 408142800, 413478000, 416198250, 421747560, 429381000, 439320375, 446556240, 465162750, 468608400, 470934000, 474466005, 486631800, 499437900, 506097072, 510178500, 527184450, 540702000, 554931000, 558195300, 583958160, 585760500, 587574000, 608289750, 612214200, 620217000, 624297375, 632621340, 665917200, 680238000, 697744125, 702912600, 729947700, 744260400, 759145608, 765267750, 768366000, 781014000, 790776675, 811053000, 832396500, 843495120, 858762000, 878640750, 912434625, 930325500, 948932010, 973263600, 998875800, 1020357000, 1054368900, 1109862000, 1116390600, 1171521000, 1216579500, 1224428400, 1240434000, 1248594750, 1265242680, 1317961125, 1395488250, 1405825200, 1459895400, 1518291216, 1530535500, 1581553350, 1622106000, 1664793000, 1757281500, 1824869250, 1860651000, 1897864020, 1997751600, 2040714000, 2108737800, 2232781200, 2343042000, 2372330025, 2433159000, 2497189500, 2530485360, 2635922250, 2790976500, 2919790800, 3061071000, 3163106700, 3329586000, 3514563000, 3649738500, 3721302000, 3795728040, 3953883375, 4217475600, 4744660050, 4866318000, 4994379000, 5271844500, 5581953000, 6122142000, 6326213400, 7029126000, 7299477000, 7591456080, 7907766750, 9489320100, 9988758000, 10543689000, 11163906000, 11861650125, 12652426800, 14598954000, 15815533500, 18978640200, 21087378000, 23723300250, 31631067000, 37957280400, 47446600500, 63262134000, 94893201000, 189786402000]

約数ペア:

[(1, 189786402000), (2, 94893201000), (3, 63262134000), (4, 47446600500), (5, 37957280400), (6, 31631067000), (8, 23723300250), (9, 21087378000), (10, 18978640200), (12, 15815533500), (13, 14598954000), (15, 12652426800), (16, 11861650125), (17, 11163906000), (18, 10543689000), (19, 9988758000), (20, 9489320100), (24, 7907766750), (25, 7591456080), (26, 7299477000), (27, 7029126000), (30, 6326213400), (31, 6122142000), (34, 5581953000), (36, 5271844500), (38, 4994379000), (39, 4866318000), (40, 4744660050), (45, 4217475600), (48, 3953883375), (50, 3795728040), (51, 3721302000), (52, 3649738500), (54, 3514563000), (57, 3329586000), (60, 3163106700), (62, 3061071000), (65, 2919790800), (68, 2790976500), (72, 2635922250), (75, 2530485360), (76, 2497189500), (78, 2433159000), (80, 2372330025), (81, 2343042000), (85, 2232781200), (90, 2108737800), (93, 2040714000), (95, 1997751600), (100, 1897864020), (102, 1860651000), (104, 1824869250), (108, 1757281500), (114, 1664793000), (117, 1622106000), (120, 1581553350), (124, 1530535500), (125, 1518291216), (130, 1459895400), (135, 1405825200), (136, 1395488250), (144, 1317961125), (150, 1265242680), (152, 1248594750), (153, 1240434000), (155, 1224428400), (156, 1216579500), (162, 1171521000), (170, 1116390600), (171, 1109862000), (180, 1054368900), (186, 1020357000), (190, 998875800), (195, 973263600), (200, 948932010), (204, 930325500), (208, 912434625), (216, 878640750), (221, 858762000), (225, 843495120), (228, 832396500), (234, 811053000), (240, 790776675), (243, 781014000), (247, 768366000), (248, 765267750), (250, 759145608), (255, 744260400), (260, 729947700), (270, 702912600), (272, 697744125), (279, 680238000), (285, 665917200), (300, 632621340), (304, 624297375), (306, 620217000), (310, 612214200), (312, 608289750), (323, 587574000), (324, 585760500), (325, 583958160), (340, 558195300), (342, 554931000), (351, 540702000), (360, 527184450), (372, 510178500), (375, 506097072), (380, 499437900), (390, 486631800), (400, 474466005), (403, 470934000), (405, 468608400), (408, 465162750), (425, 446556240), (432, 439320375), (442, 429381000), (450, 421747560), (456, 416198250), (459, 413478000), (465, 408142800), (468, 405526500), (475, 399550320), (486, 390507000), (494, 384183000), (496, 382633875), (500, 379572804), (510, 372130200), (513, 369954000), (520, 364973850), (527, 360126000), (540, 351456300), (558, 340119000), (570, 332958600), (585, 324421200), (589, 322218000), (600, 316310670), (612, 310108500), (620, 306107100), (624, 304144875), (646, 293787000), (648, 292880250), (650, 291979080), (663, 286254000), (675, 281165040), (680, 279097650), (684, 277465500), (702, 270351000), (720, 263592225), (729, 260338000), (741, 256122000), (744, 255089250), (750, 253048536), (760, 249718950), (765, 248086800), (775, 244885680), (780, 243315900), (806, 235467000), (810, 234304200), (816, 232581375), (837, 226746000), (850, 223278120), (855, 221972400), (884, 214690500), (900, 210873780), (912, 208099125), (918, 206739000), (930, 204071400), (936, 202763250), (950, 199775160), (969, 195858000), (972, 195253500), (975, 194652720), (988, 192091500), (1000, 189786402), (1020, 186065100), (1026, 184977000), (1040, 182486925), (1053, 180234000), (1054, 180063000), (1080, 175728150), (1105, 171752400), (1116, 170059500), (1125, 168699024), (1140, 166479300), (1170, 162210600), (1178, 161109000), (1200, 158155335), (1209, 156978000), (1215, 156202800), (1224, 155054250), (1235, 153673200), (1240, 153053550), (1275, 148852080), (1292, 146893500), (1296, 146440125), (1300, 145989540), (1326, 143127000), (1350, 140582520), (1360, 139548825), (1368, 138732750), (1377, 137826000), (1395, 136047600), (1404, 135175500), (1425, 133183440), (1458, 130169000), (1482, 128061000), (1488, 127544625), (1500, 126524268), (1520, 124859475), (1530, 124043400), (1539, 123318000), (1550, 122442840), (1560, 121657950), (1581, 120042000), (1612, 117733500), (1615, 117514800), (1620, 117152100), (1625, 116791632), (1674, 113373000), (1700, 111639060), (1710, 110986200), (1755, 108140400), (1767, 107406000), (1768, 107345250), (1800, 105436890), (1836, 103369500), (1860, 102035700), (1872, 101381625), (1900, 99887580), (1938, 97929000), (1944, 97626750), (1950, 97326360), (1976, 96045750), (1989, 95418000), (2000, 94893201), (2015, 94186800), (2025, 93721680), (2040, 93032550), (2052, 92488500), (2106, 90117000), (2108, 90031500), (2125, 89311248), (2160, 87864075), (2210, 85876200), (2223, 85374000), (2232, 85029750), (2250, 84349512), (2280, 83239650), (2295, 82695600), (2325, 81628560), (2340, 81105300), (2356, 80554500), (2375, 79910064), (2418, 78489000), (2430, 78101400), (2448, 77527125), (2470, 76836600), (2480, 76526775), (2511, 75582000), (2550, 74426040), (2565, 73990800), (2584, 73446750), (2600, 72994770), (2635, 72025200), (2652, 71563500), (2700, 70291260), (2736, 69366375), (2754, 68913000), (2790, 68023800), (2808, 67587750), (2850, 66591720), (2907, 65286000), (2916, 65084500), (2925, 64884240), (2945, 64443600), (2964, 64030500), (3000, 63262134), (3060, 62021700), (3078, 61659000), (3100, 61221420), (3120, 60828975), (3159, 60078000), (3162, 60021000), (3224, 58866750), (3230, 58757400), (3240, 58576050), (3250, 58395816), (3315, 57250800), (3348, 56686500), (3375, 56233008), (3400, 55819530), (3420, 55493100), (3510, 54070200), (3534, 53703000), (3536, 53672625), (3600, 52718445), (3627, 52326000), (3645, 52067600), (3672, 51684750), (3705, 51224400), (3720, 51017850), (3800, 49943790), (3825, 49617360), (3875, 48977136), (3876, 48964500), (3888, 48813375), (3900, 48663180), (3952, 48022875), (3978, 47709000), (4030, 47093400), (4050, 46860840), (4080, 46516275), (4104, 46244250), (4131, 45942000), (4185, 45349200), (4199, 45198000), (4212, 45058500), (4216, 45015750), (4250, 44655624), (4275, 44394480), (4420, 42938100), (4446, 42687000), (4464, 42514875), (4500, 42174756), (4560, 41619825), (4590, 41347800), (4617, 41106000), (4650, 40814280), (4680, 40552650), (4712, 40277250), (4743, 40014000), (4750, 39955032), (4836, 39244500), (4845, 39171600), (4860, 39050700), (4875, 38930544), (4940, 38418300), (5022, 37791000), (5100, 37213020), (5130, 36995400), (5168, 36723375), (5200, 36497385), (5265, 36046800), (5270, 36012600), (5301, 35802000), (5304, 35781750), (5400, 35145630), (5508, 34456500), (5525, 34350480), (5580, 34011900), (5616, 33793875), (5700, 33295860), (5814, 32643000), (5832, 32542250), (5850, 32442120), (5890, 32221800), (5928, 32015250), (5967, 31806000), (6000, 31631067), (6045, 31395600), (6075, 31240560), (6120, 31010850), (6156, 30829500), (6175, 30734640), (6200, 30610710), (6318, 30039000), (6324, 30010500), (6375, 29770416), (6448, 29433375), (6460, 29378700), (6480, 29288025), (6500, 29197908), (6630, 28625400), (6669, 28458000), (6696, 28343250), (6750, 28116504), (6800, 27909765), (6840, 27746550), (6851, 27702000), (6885, 27565200), (6975, 27209520), (7020, 27035100), (7068, 26851500), (7125, 26636688), (7254, 26163000), (7290, 26033800), (7344, 25842375), (7410, 25612200), (7440, 25508925), (7533, 25194000), (7600, 24971895), (7650, 24808680), (7657, 24786000), (7695, 24663600), (7750, 24488568), (7752, 24482250), (7800, 24331590), (7905, 24008400), (7956, 23854500), (8060, 23546700), (8075, 23502960), (8100, 23430420), (8208, 23122125), (8262, 22971000), (8370, 22674600), (8398, 22599000), (8424, 22529250), (8432, 22507875), (8500, 22327812), (8550, 22197240), (8721, 21762000), (8775, 21628080), (8835, 21481200), (8840, 21469050), (8892, 21343500), (9000, 21087378), (9180, 20673900), (9234, 20553000), (9300, 20407140), (9360, 20276325), (9424, 20138625), (9477, 20026000), (9486, 20007000), (9500, 19977516), (9672, 19622250), (9690, 19585800), (9720, 19525350), (9750, 19465272), (9880, 19209150), (9945, 19083600), (10013, 18954000), (10044, 18895500), (10075, 18837360), (10125, 18744336), (10200, 18606510), (10260, 18497700), (10530, 18023400), (10540, 18006300), (10602, 17901000), (10608, 17890875), (10800, 17572815), (10881, 17442000), (11016, 17228250), (11050, 17175240), (11115, 17074800), (11160, 17005950), (11400, 16647930), (11475, 16539120), (11625, 16325712), (11628, 16321500), (11664, 16271125), (11700, 16221060), (11780, 16110900), (11856, 16007625), (11934, 15903000), (12090, 15697800), (12150, 15620280), (12240, 15505425), (12312, 15414750), (12350, 15367320), (12393, 15314000), (12400, 15305355), (12555, 15116400), (12597, 15066000), (12636, 15019500), (12648, 15005250), (12750, 14885208), (12825, 14798160), (12920, 14689350), (13000, 14598954), (13175, 14405040), (13260, 14312700), (13338, 14229000), (13392, 14171625), (13500, 14058252), (13680, 13873275), (13702, 13851000), (13770, 13782600), (13851, 13702000), (13950, 13604760), (14040, 13517550), (14136, 13425750), (14229, 13338000), (14250, 13318344), (14508, 13081500), (14535, 13057200), (14580, 13016900), (14625, 12976848), (14725, 12888720), (14820, 12806100), (15066, 12597000), (15300, 12404340), (15314, 12393000), (15390, 12331800), (15500, 12244284), (15504, 12241125), (15600, 12165795), (15795, 12015600), (15810, 12004200), (15903, 11934000), (15912, 11927250), (16120, 11773350), (16150, 11751480), (16200, 11715210), (16524, 11485500), (16575, 11450160), (16740, 11337300), (16796, 11299500), (16848, 11264625), (17000, 11163906), (17100, 11098620), (17442, 10881000), (17550, 10814040), (17670, 10740600), (17680, 10734525), (17784, 10671750), (17901, 10602000), (18000, 10543689), (18135, 10465200), (18225, 10413520), (18360, 10336950), (18468, 10276500), (18525, 10244880), (18600, 10203570), (18954, 10013000), (18972, 10003500), (19000, 9988758), (19125, 9923472), (19344, 9811125), (19380, 9792900), (19440, 9762675), (19500, 9732636), (19760, 9604575), (19890, 9541800), (20007, 9486000), (20026, 9477000), (20088, 9447750), (20150, 9418680), (20250, 9372168), (20400, 9303255), (20520, 9248850), (20553, 9234000), (20655, 9188400), (20925, 9069840), (20995, 9039600), (21060, 9011700), (21080, 9003150), (21204, 8950500), (21375, 8878896), (21762, 8721000), (22032, 8614125), (22100, 8587620), (22230, 8537400), (22320, 8502975), (22599, 8398000), (22800, 8323965), (22950, 8269560), (22971, 8262000), (23085, 8221200), (23250, 8162856), (23256, 8160750), (23400, 8110530), (23560, 8055450), (23715, 8002800), (23868, 7951500), (24180, 7848900), (24225, 7834320), (24300, 7810140), (24624, 7707375), (24700, 7683660), (24786, 7657000), (25110, 7558200), (25194, 7533000), (25272, 7509750), (25296, 7502625), (25500, 7442604), (25650, 7399080), (25840, 7344675), (26000, 7299477), (26163, 7254000), (26325, 7209360), (26350, 7202520), (26505, 7160400), (26520, 7156350), (26676, 7114500), (27000, 7029126), (27404, 6925500), (27540, 6891300), (27625, 6870096), (27702, 6851000), (27900, 6802380), (28080, 6758775), (28272, 6712875), (28458, 6669000), (28500, 6659172), (29016, 6540750), (29070, 6528600), (29160, 6508450), (29250, 6488424), (29450, 6444360), (29640, 6403050), (29835, 6361200), (30039, 6318000), (30132, 6298500), (30225, 6279120), (30375, 6248112), (30600, 6202170), (30628, 6196500), (30780, 6165900), (30875, 6146928), (31000, 6122142), (31590, 6007800), (31620, 6002100), (31806, 5967000), (31824, 5963625), (32240, 5886675), (32300, 5875740), (32400, 5857605), (32643, 5814000), (33048, 5742750), (33150, 5725080), (33345, 5691600), (33480, 5668650), (33592, 5649750), (34000, 5581953), (34200, 5549310), (34255, 5540400), (34425, 5513040), (34875, 5441904), (34884, 5440500), (35100, 5407020), (35340, 5370300), (35568, 5335875), (35802, 5301000), (36270, 5232600), (36450, 5206760), (36720, 5168475), (36936, 5138250), (37050, 5122440), (37200, 5101785), (37665, 5038800), (37791, 5022000), (37908, 5006500), (37944, 5001750), (38000, 4994379), (38250, 4961736), (38285, 4957200), (38475, 4932720), (38760, 4896450), (39000, 4866318), (39525, 4801680), (39780, 4770900), (40014, 4743000), (40052, 4738500), (40176, 4723875), (40300, 4709340), (40375, 4700592), (40500, 4686084), (41040, 4624425), (41106, 4617000), (41310, 4594200), (41850, 4534920), (41990, 4519800), (42120, 4505850), (42160, 4501575), (42408, 4475250), (42687, 4446000), (42750, 4439448), (43524, 4360500), (43605, 4352400), (43875, 4325616), (44175, 4296240), (44200, 4293810), (44460, 4268700), (45198, 4199000), (45900, 4134780), (45942, 4131000), (46170, 4110600), (46500, 4081428), (46512, 4080375), (46800, 4055265), (47120, 4027725), (47385, 4005200), (47430, 4001400), (47709, 3978000), (47736, 3975750), (48360, 3924450), (48450, 3917160), (48600, 3905070), (49400, 3841830), (49572, 3828500), (49725, 3816720), (50065, 3790800), (50220, 3779100), (50375, 3767472), (50388, 3766500), (50544, 3754875), (51000, 3721302), (51300, 3699540), (52326, 3627000), (52650, 3604680), (52700, 3601260), (53010, 3580200), (53040, 3578175), (53352, 3557250), (53703, 3534000), (54000, 3514563), (54405, 3488400), (54808, 3462750), (55080, 3445650), (55250, 3435048), (55404, 3425500), (55575, 3414960), (55800, 3401190), (56916, 3334500), (57000, 3329586), (57375, 3307824), (58032, 3270375), (58140, 3264300), (58320, 3254225), (58500, 3244212), (58900, 3222180), (59280, 3201525), (59670, 3180600), (60021, 3162000), (60078, 3159000), (60264, 3149250), (60450, 3139560), (60750, 3124056), (61200, 3101085), (61256, 3098250), (61560, 3082950), (61659, 3078000), (61750, 3073464), (61965, 3062800), (62000, 3061071), (62775, 3023280), (62985, 3013200), (63180, 3003900), (63240, 3001050), (63612, 2983500), (64125, 2959632), (64600, 2937870), (65286, 2907000), (65875, 2881008), (66096, 2871375), (66300, 2862540), (66690, 2845800), (66960, 2834325), (67184, 2824875), (68400, 2774655), (68510, 2770200), (68850, 2756520), (68913, 2754000), (69255, 2740400), (69750, 2720952), (69768, 2720250), (70200, 2703510), (70680, 2685150), (71145, 2667600), (71604, 2650500), (72540, 2616300), (72675, 2611440), (72900, 2603380), (73625, 2577744), (73872, 2569125), (74100, 2561220), (75330, 2519400), (75582, 2511000), (75816, 2503250), (75888, 2500875), (76500, 2480868), (76570, 2478600), (76950, 2466360), (77520, 2448225), (78000, 2433159), (78489, 2418000), (78975, 2403120), (79050, 2400840), (79515, 2386800), (79560, 2385450), (80028, 2371500), (80104, 2369250), (80600, 2354670), (80750, 2350296), (81000, 2343042), (82212, 2308500), (82620, 2297100), (82875, 2290032), (83700, 2267460), (83980, 2259900), (84240, 2252925), (84816, 2237625), (85374, 2223000), (85500, 2219724), (87048, 2180250), (87210, 2176200), (87750, 2162808), (88350, 2148120), (88400, 2146905), (88920, 2134350), (89505, 2120400), (90117, 2106000), (90396, 2099500), (90675, 2093040), (91125, 2082704), (91800, 2067390), (91884, 2065500), (92340, 2055300), (92625, 2048976), (93000, 2040714), (94770, 2002600), (94860, 2000700), (95418, 1989000), (95472, 1987875), (96720, 1962225), (96900, 1958580), (97200, 1952535), (97929, 1938000), (98800, 1920915), (99144, 1914250), (99450, 1908360), (100035, 1897200), (100130, 1895400), (100440, 1889550), (100750, 1883736), (100776, 1883250), (102000, 1860651), (102600, 1849770), (102765, 1846800), (103275, 1837680), (104625, 1813968), (104652, 1813500), (104975, 1807920), (105300, 1802340), (105400, 1800630), (106020, 1790100), (106704, 1778625), (107406, 1767000), (108810, 1744200), (109616, 1731375), (110160, 1722825), (110500, 1717524), (110808, 1712750), (111150, 1707480), (111600, 1700595), (112995, 1679600), (113373, 1674000), (113832, 1667250), (114000, 1664793), (114750, 1653912), (114855, 1652400), (115425, 1644240), (116280, 1632150), (117000, 1622106), (117800, 1611090), (118575, 1600560), (119340, 1590300), (120042, 1581000), (120156, 1579500), (120528, 1574625), (120900, 1569780), (121125, 1566864), (121500, 1562028), (122512, 1549125), (123120, 1541475), (123318, 1539000), (123500, 1536732), (123930, 1531400), (125550, 1511640), (125970, 1506600), (126360, 1501950), (126480, 1500525), (127224, 1491750), (128061, 1482000), (128250, 1479816), (129200, 1468935), (130169, 1458000), (130572, 1453500), (130815, 1450800), (131625, 1441872), (131750, 1440504), (132525, 1432080), (132600, 1431270), (133380, 1422900), (137020, 1385100), (137700, 1378260), (137826, 1377000), (138510, 1370200), (139500, 1360476), (139536, 1360125), (140400, 1351755), (141360, 1342575), (142290, 1333800), (143127, 1326000), (143208, 1325250), (145080, 1308150), (145350, 1305720), (145800, 1301690), (147250, 1288872), (148200, 1280610), (149175, 1272240), (150195, 1263600), (150660, 1259700), (151125, 1255824), (151164, 1255500), (151632, 1251625), (153000, 1240434), (153140, 1239300), (153900, 1233180), (156978, 1209000), (157950, 1201560), (158100, 1200420), (159030, 1193400), (159120, 1192725), (160056, 1185750), (160208, 1184625), (161109, 1178000), (161200, 1177335), (161500, 1175148), (162000, 1171521), (163215, 1162800), (164424, 1154250), (165240, 1148550), (165750, 1145016), (166725, 1138320), (167400, 1133730), (167960, 1129950), (170748, 1111500), (171000, 1109862), (171275, 1108080), (172125, 1102608), (174096, 1090125), (174420, 1088100), (175500, 1081404), (176700, 1074060), (177840, 1067175), (179010, 1060200), (180063, 1054000), (180234, 1053000), (180792, 1049750), (181350, 1046520), (182250, 1041352), (183600, 1033695), (183768, 1032750), (184680, 1027650), (184977, 1026000), (185250, 1024488), (186000, 1020357), (188325, 1007760), (188955, 1004400), (189540, 1001300), (189720, 1000350), (190836, 994500), (191425, 991440), (192375, 986544), (193800, 979290), (195858, 969000), (197625, 960336), (198288, 957125), (198900, 954180), (200070, 948600), (200260, 947700), (200880, 944775), (201500, 941868), (201552, 941625), (205200, 924885), (205530, 923400), (206550, 918840), (206739, 918000), (209250, 906984), (209304, 906750), (209950, 903960), (210600, 901170), (210800, 900315), (212040, 895050), (213435, 889200), (214812, 883500), (217620, 872100), (218025, 870480), (220875, 859248), (221000, 858762), (221616, 856375), (222300, 853740), (225990, 839800), (226746, 837000), (227664, 833625), (229500, 826956), (229710, 826200), (230850, 822120), (232560, 816075), (234000, 811053), (235467, 806000), (235600, 805545), (236925, 801040), (237150, 800280), (238545, 795600), (238680, 795150), (240084, 790500), (240312, 789750), (241800, 784890), (242250, 783432), (243000, 781014), (246636, 769500), (247000, 768366), (247860, 765700), (248625, 763344), (250325, 758160), (251100, 755820), (251940, 753300), (252720, 750975), (254448, 745875), (256122, 741000), (256500, 739908), (260338, 729000), (261144, 726750), (261630, 725400), (263250, 720936), (263500, 720252), (265050, 716040), (265200, 715635), (266760, 711450), (268515, 706800), (270351, 702000), (272025, 697680), (274040, 692550), (275400, 689130), (275652, 688500), (277020, 685100), (277875, 682992), (279000, 680238), (284580, 666900), (286254, 663000), (286416, 662625), (290160, 654075), (290700, 652860), (291600, 650845), (293787, 646000), (294500, 644436), (296400, 640305), (298350, 636120), (300105, 632400), (300390, 631800), (301320, 629850), (302250, 627912), (302328, 627750), (306000, 620217), (306280, 619650), (307800, 616590), (308295, 615600), (309825, 612560), (313875, 604656), (313956, 604500), (314925, 602640), (315900, 600780), (316200, 600210), (318060, 596700), (320112, 592875), (322218, 589000), (323000, 587574), (326430, 581400), (328848, 577125), (330480, 574275), (331500, 572508), (333450, 569160), (334800, 566865), (335920, 564975), (340119, 558000), (341496, 555750), (342000, 554931), (342550, 554040), (344250, 551304), (344565, 550800), (346275, 548080), (348840, 544050), (351000, 540702), (353400, 537030), (355725, 533520), (358020, 530100), (360126, 527000), (360468, 526500), (361584, 524875), (362700, 523260), (363375, 522288), (364500, 520676), (367536, 516375), (369360, 513825), (369954, 513000), (370500, 512244), (376650, 503880), (377910, 502200), (379080, 500650), (379440, 500175), (381672, 497250), (382850, 495720), (384183, 494000), (384750, 493272), (387600, 489645), (390507, 486000), (391716, 484500), (392445, 483600), (394875, 480624), (395250, 480168), (397575, 477360), (397800, 477090), (400140, 474300), (400520, 473850), (403000, 470934), (411060, 461700), (413100, 459420), (413478, 459000), (418500, 453492), (418608, 453375), (419900, 451980), (421200, 450585), (424080, 447525), (426870, 444600), (429381, 442000), (429624, 441750), (435240, 436050)]