47002655700

素因数分解:

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

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 25, 26, 27, 28, 30, 31, 33, 34, 35, 36, 39, 42, 44, 45, 50, 51, 52, 54, 55, 60, 62, 63, 65, 66, 68, 70, 75, 77, 78, 81, 84, 85, 90, 91, 93, 99, 100, 102, 105, 108, 110, 117, 119, 121, 124, 126, 130, 132, 135, 140, 143, 150, 153, 154, 155, 156, 162, 165, 170, 175, 180, 182, 186, 187, 189, 195, 198, 204, 210, 217, 220, 221, 225, 231, 234, 238, 242, 252, 255, 260, 270, 273, 275, 279, 286, 297, 300, 306, 308, 310, 315, 324, 325, 330, 340, 341, 350, 351, 357, 363, 364, 372, 374, 378, 385, 390, 396, 403, 405, 420, 425, 429, 434, 442, 450, 455, 459, 462, 465, 468, 476, 484, 495, 510, 525, 527, 540, 546, 550, 558, 561, 567, 572, 585, 594, 595, 605, 612, 620, 630, 650, 651, 660, 663, 675, 682, 693, 700, 702, 714, 715, 726, 748, 756, 765, 770, 775, 780, 806, 810, 819, 825, 837, 847, 850, 858, 868, 884, 891, 900, 910, 918, 924, 930, 935, 945, 975, 990, 1001, 1020, 1023, 1050, 1053, 1054, 1071, 1085, 1089, 1092, 1100, 1105, 1116, 1122, 1134, 1155, 1170, 1188, 1190, 1209, 1210, 1260, 1275, 1287, 1300, 1302, 1309, 1326, 1350, 1364, 1365, 1377, 1386, 1395, 1404, 1428, 1430, 1452, 1485, 1530, 1540, 1547, 1550, 1573, 1575, 1581, 1612, 1620, 1638, 1650, 1674, 1683, 1694, 1700, 1705, 1716, 1755, 1782, 1785, 1815, 1820, 1836, 1860, 1870, 1890, 1925, 1950, 1953, 1980, 1989, 2002, 2015, 2025, 2046, 2057, 2079, 2100, 2106, 2108, 2142, 2145, 2170, 2178, 2210, 2244, 2268, 2275, 2295, 2310, 2325, 2340, 2380, 2387, 2418, 2420, 2431, 2457, 2475, 2511, 2541, 2550, 2574, 2604, 2618, 2635, 2652, 2700, 2730, 2754, 2772, 2790, 2805, 2821, 2835, 2860, 2925, 2970, 2975, 3003, 3025, 3060, 3069, 3094, 3100, 3146, 3150, 3162, 3213, 3255, 3267, 3276, 3300, 3315, 3348, 3366, 3388, 3410, 3465, 3510, 3564, 3570, 3575, 3627, 3630, 3689, 3740, 3751, 3780, 3825, 3850, 3861, 3900, 3906, 3927, 3978, 4004, 4030, 4050, 4092, 4095, 4114, 4158, 4185, 4212, 4235, 4284, 4290, 4340, 4356, 4420, 4433, 4455, 4550, 4590, 4620, 4641, 4650, 4675, 4719, 4725, 4743, 4774, 4836, 4862, 4914, 4950, 5005, 5022, 5049, 5082, 5100, 5115, 5148, 5236, 5265, 5270, 5355, 5425, 5445, 5460, 5508, 5525, 5580, 5610, 5642, 5670, 5775, 5797, 5850, 5859, 5940, 5950, 5967, 6006, 6045, 6050, 6138, 6171, 6188, 6237, 6292, 6300, 6324, 6426, 6435, 6510, 6534, 6545, 6630, 6732, 6820, 6825, 6851, 6885, 6930, 6975, 7020, 7140, 7150, 7161, 7254, 7260, 7293, 7371, 7378, 7425, 7502, 7623, 7650, 7700, 7722, 7735, 7812, 7854, 7865, 7905, 7956, 8060, 8100, 8190, 8228, 8316, 8370, 8415, 8463, 8470, 8525, 8580, 8775, 8866, 8910, 8925, 9009, 9075, 9100, 9180, 9207, 9282, 9300, 9350, 9438, 9450, 9486, 9548, 9639, 9724, 9765, 9801, 9828, 9900, 9945, 10010, 10044, 10075, 10098, 10164, 10230, 10285, 10395, 10530, 10540, 10710, 10725, 10850, 10881, 10890, 11011, 11050, 11067, 11220, 11253, 11284, 11340, 11475, 11550, 11583, 11594, 11700, 11718, 11781, 11900, 11934, 11935, 12012, 12090, 12100, 12155, 12276, 12285, 12342, 12474, 12555, 12705, 12852, 12870, 13020, 13068, 13090, 13175, 13260, 13299, 13650, 13702, 13770, 13860, 13923, 13950, 14025, 14105, 14157, 14175, 14229, 14300, 14322, 14399, 14508, 14586, 14742, 14756, 14850, 15004, 15015, 15147, 15246, 15300, 15345, 15444, 15470, 15708, 15730, 15810, 16065, 16275, 16335, 16380, 16575, 16740, 16830, 16926, 16940, 17017, 17050, 17325, 17391, 17550, 17577, 17732, 17820, 17850, 17901, 18018, 18135, 18150, 18414, 18445, 18513, 18564, 18700, 18755, 18876, 18900, 18972, 19278, 19305, 19530, 19602, 19635, 19890, 20020, 20150, 20196, 20460, 20475, 20553, 20570, 20790, 20925, 21060, 21175, 21420, 21450, 21483, 21700, 21762, 21780, 21879, 22022, 22100, 22134, 22165, 22275, 22506, 22869, 22950, 23100, 23166, 23188, 23205, 23436, 23562, 23595, 23715, 23868, 23870, 24180, 24310, 24570, 24684, 24948, 25025, 25110, 25245, 25389, 25410, 25575, 25740, 26180, 26257, 26325, 26350, 26598, 26741, 26775, 27027, 27225, 27300, 27404, 27540, 27621, 27846, 27900, 28050, 28210, 28314, 28350, 28458, 28644, 28798, 28985, 29172, 29295, 29484, 29700, 29835, 30030, 30225, 30294, 30492, 30690, 30855, 30940, 31031, 31185, 31460, 31620, 32130, 32175, 32550, 32643, 32670, 32725, 33033, 33150, 33201, 33660, 33759, 33852, 34034, 34100, 34255, 34425, 34650, 34782, 35100, 35154, 35343, 35700, 35802, 35805, 36036, 36270, 36300, 36465, 36828, 36855, 36890, 37026, 37510, 38115, 38556, 38610, 38675, 39060, 39204, 39270, 39325, 39525, 39780, 39897, 40300, 40579, 40950, 41106, 41140, 41580, 41769, 41850, 42075, 42315, 42350, 42471, 42687, 42900, 42966, 43197, 43524, 43758, 44044, 44268, 44330, 44550, 45012, 45045, 45738, 45900, 46035, 46332, 46410, 47124, 47190, 47430, 47740, 47957, 48195, 48620, 48763, 48825, 49005, 49140, 49725, 50050, 50220, 50490, 50778, 50820, 51051, 51150, 51425, 51975, 52173, 52514, 52650, 52700, 53196, 53482, 53550, 54054, 54405, 54450, 55055, 55242, 55335, 55539, 55692, 56100, 56265, 56420, 56628, 56700, 56916, 57596, 57915, 57970, 58590, 58905, 59670, 59675, 60060, 60450, 60588, 60775, 61380, 61425, 61659, 61710, 62062, 62370, 62775, 63525, 63767, 64260, 64350, 64449, 65100, 65286, 65340, 65450, 65637, 66066, 66300, 66402, 66495, 67518, 68068, 68510, 68607, 68850, 69300, 69564, 69615, 70308, 70525, 70686, 70785, 71145, 71604, 71610, 71995, 72540, 72930, 73710, 73780, 74052, 75020, 75075, 75361, 75735, 76167, 76230, 76725, 77220, 77350, 78540, 78650, 78771, 79050, 79794, 80223, 80325, 81081, 81158, 81675, 81900, 82212, 83538, 83700, 84150, 84630, 84700, 84942, 85085, 85374, 85932, 86394, 86955, 87516, 87885, 88660, 89100, 89505, 90090, 90675, 91476, 92070, 92225, 92565, 92820, 93093, 93775, 94380, 94860, 95914, 96390, 96525, 97526, 97650, 98010, 98175, 99099, 99450, 99603, 100100, 100980, 101277, 101556, 102102, 102300, 102765, 102850, 103950, 104346, 105028, 105300, 106029, 106964, 107100, 107415, 108108, 108810, 108900, 109395, 110110, 110484, 110670, 110825, 111078, 112530, 114345, 115830, 115940, 116025, 117180, 117810, 117975, 118575, 119340, 119350, 119691, 120900, 121550, 121737, 122850, 123318, 123420, 124124, 124740, 125307, 125550, 126225, 126945, 127050, 127413, 127534, 128700, 128898, 129591, 130572, 130900, 131274, 131285, 132132, 132804, 132990, 133705, 135036, 135135, 137020, 137214, 137700, 138105, 139230, 141050, 141372, 141570, 142290, 143220, 143871, 143990, 144925, 145860, 146289, 146475, 147420, 149175, 150150, 150722, 151470, 152334, 152460, 153153, 153450, 154275, 154700, 155155, 155925, 156519, 157300, 157542, 158100, 159588, 160446, 160650, 162162, 162316, 163215, 163350, 165165, 166005, 166617, 167076, 168300, 168795, 169260, 169884, 170170, 170748, 171275, 172788, 173910, 175770, 176715, 179010, 179025, 180180, 181350, 182325, 184140, 184275, 184450, 184977, 185130, 186186, 187187, 187550, 190575, 191301, 191828, 192780, 193050, 193347, 195052, 195300, 196020, 196350, 196911, 198198, 198900, 199206, 199485, 202554, 202895, 204204, 205530, 205700, 207900, 208692, 208845, 211575, 212058, 212355, 213435, 214830, 215985, 217620, 218790, 220220, 221340, 221650, 222156, 225060, 225225, 226083, 228501, 228690, 230175, 231660, 232050, 235620, 235950, 236313, 237150, 238700, 239382, 239785, 240669, 240975, 243100, 243474, 243815, 245025, 245700, 246636, 250614, 251100, 252450, 253890, 254100, 254826, 255068, 255255, 257796, 259182, 260865, 262548, 262570, 265980, 267410, 270270, 272025, 274428, 275275, 276210, 276675, 277695, 278460, 279279, 281325, 282100, 283140, 284580, 287742, 287980, 289575, 289850, 292578, 292950, 294525, 297297, 298350, 298809, 300300, 301444, 302940, 303831, 304668, 306306, 306900, 308295, 308550, 310310, 311850, 313038, 315084, 318835, 320892, 321300, 322245, 324324, 326430, 326700, 328185, 330330, 332010, 332475, 333234, 337590, 340340, 341341, 342550, 343035, 347820, 348075, 351540, 353430, 353925, 355725, 358020, 358050, 359073, 359975, 362700, 364650, 365211, 368550, 368900, 369954, 370260, 372372, 374374, 375100, 376805, 378675, 380835, 381150, 382602, 386100, 386694, 388773, 392700, 393822, 393855, 396396, 398412, 398970, 401115, 405108, 405405, 405790, 411060, 417690, 423150, 424116, 424710, 425425, 426870, 429660, 431613, 431970, 434775, 437580, 438867, 439425, 443300, 446369, 447525, 450450, 452166, 457002, 457380, 459459, 460350, 462825, 464100, 465465, 469557, 471900, 472626, 474300, 478764, 479570, 481338, 481950, 486948, 487630, 490050, 495495, 498015, 501228, 504900, 506385, 507780, 509652, 510510, 513825, 518364, 521730, 525140, 527527, 530145, 534820, 537075, 540540, 544050, 546975, 550550, 552420, 553350, 554931, 555390, 558558, 561561, 562650, 571725, 573903, 575484, 579150, 579700, 585156, 585900, 589050, 594594, 596700, 597618, 598455, 607662, 608685, 612612, 616590, 617100, 620620, 623700, 626076, 626535, 634725, 637065, 637670, 644490, 647955, 652860, 656370, 656425, 660660, 664020, 664950, 666468, 668525, 675180, 675675, 678249, 682682, 685100, 686070, 690525, 696150, 706860, 707850, 708939, 711450, 716100, 718146, 719355, 719950, 722007, 729300, 730422, 731445, 737100, 739908, 748748, 753610, 757350, 761670, 762300, 765204, 765765, 773388, 775775, 777546, 782595, 787644, 787710, 797940, 802230, 810810, 811580, 816075, 825825, 828971, 830025, 833085, 835380, 837837, 843975, 846300, 849420, 850850, 853740, 863226, 863940, 869550, 877734, 878850, 883575, 891891, 892738, 895050, 900900, 904332, 914004, 918918, 920700, 924885, 925650, 930930, 935935, 939114, 945252, 956505, 959140, 962676, 963900, 966735, 975260, 980100, 984555, 990990, 996030, 997425, 1012770, 1014475, 1021020, 1024023, 1027650, 1043460, 1044225, 1055054, 1060290, 1061775, 1067175, 1074150, 1079925, 1088100, 1093950, 1095633, 1101100, 1106700, 1109862, 1110780, 1117116, 1123122, 1125300, 1130415, 1142505, 1143450, 1147806, 1158300, 1166319, 1178100, 1181565, 1189188, 1195236, 1196910, 1198925, 1203345, 1215324, 1217370, 1219075, 1233180, 1253070, 1269450, 1274130, 1275340, 1276275, 1288980, 1294839, 1295910, 1304325, 1312740, 1312850, 1316601, 1329900, 1337050, 1339107, 1351350, 1356498, 1365364, 1372140, 1378377, 1381050, 1388475, 1392300, 1396395, 1415700, 1417878, 1422900, 1436292, 1438710, 1439900, 1444014, 1460844, 1462890, 1486485, 1494045, 1507220, 1514700, 1519155, 1523340, 1531530, 1541475, 1551550, 1555092, 1565190, 1575420, 1582581, 1594175, 1604460, 1611225, 1621620, 1632150, 1640925, 1651650, 1657942, 1660050, 1666170, 1675674, 1684683, 1687950, 1701700, 1706705, 1715175, 1721709, 1726452, 1739100, 1755468, 1757700, 1767150, 1783782, 1785476, 1790100, 1795365, 1826055, 1837836, 1849770, 1851300, 1861860, 1871870, 1878228, 1884025, 1904175, 1913010, 1933470, 1943865, 1969110, 1969275, 1981980, 1992060, 1994850, 2005575, 2025540, 2027025, 2028950, 2034747, 2048046, 2055300, 2088450, 2110108, 2120580, 2123550, 2126817, 2134350, 2148300, 2158065, 2159850, 2166021, 2187900, 2191266, 2194335, 2219724, 2231845, 2246244, 2260830, 2285010, 2286900, 2295612, 2297295, 2327325, 2332638, 2347785, 2363130, 2393820, 2397850, 2406690, 2434740, 2438150, 2477475, 2486913, 2490075, 2506140, 2513511, 2531925, 2538900, 2548260, 2552550, 2589678, 2591820, 2608650, 2625700, 2633202, 2637635, 2650725, 2674100, 2678214, 2702700, 2712996, 2756754, 2762100, 2774655, 2776950, 2792790, 2807805, 2835756, 2869515, 2877420, 2888028, 2925780, 2972970, 2988090, 2992275, 3038310, 3043425, 3063060, 3072069, 3082950, 3103100, 3130380, 3132675, 3165162, 3185325, 3188350, 3222450, 3239775, 3264300, 3281850, 3286899, 3303300, 3315884, 3320100, 3332340, 3351348, 3369366, 3375900, 3391245, 3413410, 3430350, 3443418, 3534300, 3544695, 3567564, 3590730, 3596775, 3610035, 3652110, 3657225, 3699540, 3743740, 3768050, 3808350, 3826020, 3828825, 3866940, 3884517, 3887730, 3912975, 3938220, 3938550, 3949803, 3989700, 4011150, 4017321, 4054050, 4057900, 4069494, 4096092, 4144855, 4165425, 4176900, 4189185, 4247100, 4253634, 4268700, 4316130, 4319700, 4332042, 4382532, 4388670, 4459455, 4463690, 4521660, 4570020, 4594590, 4624425, 4654650, 4665276, 4679675, 4695570, 4726260, 4747743, 4782525, 4795700, 4813380, 4833675, 4876300, 4922775, 4954950, 4973826, 4980150, 5027022, 5054049, 5063850, 5105100, 5120115, 5165127, 5179356, 5217300, 5266404, 5275270, 5301450, 5356428, 5478165, 5513508, 5549310, 5553900, 5585580, 5615610, 5652075, 5712525, 5739030, 5802797, 5831595, 5907825, 5945940, 5976180, 5984550, 6016725, 6076620, 6086850, 6104241, 6144138, 6165900, 6265350, 6330324, 6370650, 6376700, 6444900, 6474195, 6479550, 6563700, 6573798, 6583005, 6695535, 6738732, 6782490, 6826820, 6860700, 6886836, 6891885, 6981975, 7089390, 7181460, 7193550, 7220070, 7304220, 7314450, 7432425, 7460739, 7470225, 7536100, 7595775, 7616700, 7657650, 7769034, 7775460, 7825950, 7877100, 7899606, 7912905, 8022300, 8034642, 8108100, 8138988, 8289710, 8330850, 8378370, 8423415, 8507268, 8533525, 8608545, 8632260, 8664084, 8777340, 8918910, 8927380, 8976825, 9130275, 9189180, 9216207, 9248850, 9309300, 9359350, 9391140, 9495486, 9565050, 9667350, 9719325, 9845550, 9909900, 9947652, 9960300, 10054044, 10108098, 10127700, 10173735, 10240230, 10330254, 10550540, 10602900, 10634085, 10790325, 10830105, 10956330, 10971675, 11098620, 11159225, 11231220, 11304150, 11425050, 11478060, 11486475, 11605594, 11663190, 11738925, 11815650, 11969100, 12033450, 12051963, 12173700, 12208482, 12288276, 12434565, 12530700, 12567555, 12741300, 12948390, 12959100, 13147596, 13166010, 13188175, 13391070, 13564980, 13783770, 13873275, 13963950, 14039025, 14178780, 14243229, 14347575, 14387100, 14440140, 14628900, 14864850, 14921478, 14940450, 15162147, 15191550, 15315300, 15360345, 15538068, 15651900, 15799212, 15825810, 16069284, 16434495, 16579420, 16661700, 16756740, 16846830, 16956225, 17067050, 17217090, 17408391, 17723475, 17837820, 17953650, 18050175, 18260550, 18432414, 18497700, 18718700, 18990972, 19130100, 19334700, 19422585, 19438650, 19691100, 19749015, 20086605, 20216196, 20347470, 20480460, 20660508, 20724275, 20945925, 21268170, 21580650, 21660210, 21912660, 21943350, 22297275, 22318450, 22382217, 22608300, 22850100, 22972950, 23211188, 23326380, 23477850, 23631300, 23738715, 24066900, 24103926, 24416964, 24869130, 25135110, 25270245, 25600575, 25825635, 25896780, 26332020, 26376350, 26782140, 27390825, 27567540, 27648621, 27746550, 27927900, 28078050, 28486458, 28695150, 29013985, 29157975, 29729700, 29842956, 29880900, 30324294, 30383100, 30521205, 30720690, 31651620, 32370975, 32868990, 32915025, 33477675, 33693660, 33912450, 34134100, 34434180, 34459425, 34816782, 35446950, 35907300, 36100350, 36155889, 36521100, 36864828, 37303695, 38845170, 38877300, 39498030, 39564525, 40173210, 40694940, 41448550, 41891850, 42117075, 42536340, 42729687, 43042725, 43161300, 43320420, 43886700, 44594550, 44636900, 44764434, 45945900, 46081035, 46955700, 47477430, 48207852, 49738260, 50270220, 50540490, 50868675, 51201150, 51651270, 52225173, 52752700, 53170425, 54150525, 54781650, 55297242, 55493100, 56156100, 56972916, 57390300, 58027970, 58315950, 60259815, 60648588, 61042410, 61441380, 62172825, 62837775, 64741950, 65737980, 65830050, 66955350, 67146651, 67824900, 68918850, 69633564, 70893900, 71216145, 72200700, 72311778, 74607390, 75810735, 76801725, 77690340, 78996060, 79129050, 80346420, 82172475, 82897100, 83783700, 84234150, 85459374, 86085450, 87041955, 89189100, 89528868, 92162070, 94954860, 97112925, 98745075, 100433025, 101080980, 101737350, 102402300, 103302540, 104450346, 106340850, 108301050, 109563300, 110594484, 111911085, 116055940, 116631900, 118693575, 120519630, 122084820, 124345650, 125675550, 126351225, 129128175, 129483900, 131660100, 133910700, 134293302, 137837700, 138243105, 142432290, 144623556, 145069925, 149214780, 151621470, 152606025, 153603450, 156675519, 158258100, 164344950, 168468300, 170918748, 172170900, 174083910, 180779445, 184324140, 186518475, 194225850, 197490150, 200866050, 203474700, 208900692, 212681700, 213648435, 216602100, 223822170, 230405175, 237387150, 241039260, 248691300, 251351100, 252702450, 258256350, 261125865, 268586604, 276486210, 284864580, 290139850, 301299075, 303242940, 305212050, 307206900, 313351038, 328689900, 335733255, 348167820, 356080725, 361558890, 373036950, 379053675, 388451700, 394980300, 401732100, 427296870, 435209775, 447644340, 460810350, 470026557, 474774300, 505404900, 516512700, 522251730, 552972420, 559555425, 580279700, 602598150, 610424100, 626702076, 671466510, 691215525, 712161450, 723117780, 746073900, 758107350, 783377595, 854593740, 870419550, 903897225, 921620700, 940053114, 1044503460, 1068242175, 1119110850, 1205196300, 1305629325, 1342933020, 1382431050, 1424322900, 1516214700, 1566755190, 1678666275, 1740839100, 1807794450, 1880106228, 2136484350, 2238221700, 2350132785, 2611258650, 2764862100, 3133510380, 3357332550, 3615588900, 3916887975, 4272968700, 4700265570, 5222517300, 6714665100, 7833775950, 9400531140, 11750663925, 15667551900, 23501327850, 47002655700]

約数ペア:

[(1, 47002655700), (2, 23501327850), (3, 15667551900), (4, 11750663925), (5, 9400531140), (6, 7833775950), (7, 6714665100), (9, 5222517300), (10, 4700265570), (11, 4272968700), (12, 3916887975), (13, 3615588900), (14, 3357332550), (15, 3133510380), (17, 2764862100), (18, 2611258650), (20, 2350132785), (21, 2238221700), (22, 2136484350), (25, 1880106228), (26, 1807794450), (27, 1740839100), (28, 1678666275), (30, 1566755190), (31, 1516214700), (33, 1424322900), (34, 1382431050), (35, 1342933020), (36, 1305629325), (39, 1205196300), (42, 1119110850), (44, 1068242175), (45, 1044503460), (50, 940053114), (51, 921620700), (52, 903897225), (54, 870419550), (55, 854593740), (60, 783377595), (62, 758107350), (63, 746073900), (65, 723117780), (66, 712161450), (68, 691215525), (70, 671466510), (75, 626702076), (77, 610424100), (78, 602598150), (81, 580279700), (84, 559555425), (85, 552972420), (90, 522251730), (91, 516512700), (93, 505404900), (99, 474774300), (100, 470026557), (102, 460810350), (105, 447644340), (108, 435209775), (110, 427296870), (117, 401732100), (119, 394980300), (121, 388451700), (124, 379053675), (126, 373036950), (130, 361558890), (132, 356080725), (135, 348167820), (140, 335733255), (143, 328689900), (150, 313351038), (153, 307206900), (154, 305212050), (155, 303242940), (156, 301299075), (162, 290139850), (165, 284864580), (170, 276486210), (175, 268586604), (180, 261125865), (182, 258256350), (186, 252702450), (187, 251351100), (189, 248691300), (195, 241039260), (198, 237387150), (204, 230405175), (210, 223822170), (217, 216602100), (220, 213648435), (221, 212681700), (225, 208900692), (231, 203474700), (234, 200866050), (238, 197490150), (242, 194225850), (252, 186518475), (255, 184324140), (260, 180779445), (270, 174083910), (273, 172170900), (275, 170918748), (279, 168468300), (286, 164344950), (297, 158258100), (300, 156675519), (306, 153603450), (308, 152606025), (310, 151621470), (315, 149214780), (324, 145069925), (325, 144623556), (330, 142432290), (340, 138243105), (341, 137837700), (350, 134293302), (351, 133910700), (357, 131660100), (363, 129483900), (364, 129128175), (372, 126351225), (374, 125675550), (378, 124345650), (385, 122084820), (390, 120519630), (396, 118693575), (403, 116631900), (405, 116055940), (420, 111911085), (425, 110594484), (429, 109563300), (434, 108301050), (442, 106340850), (450, 104450346), (455, 103302540), (459, 102402300), (462, 101737350), (465, 101080980), (468, 100433025), (476, 98745075), (484, 97112925), (495, 94954860), (510, 92162070), (525, 89528868), (527, 89189100), (540, 87041955), (546, 86085450), (550, 85459374), (558, 84234150), (561, 83783700), (567, 82897100), (572, 82172475), (585, 80346420), (594, 79129050), (595, 78996060), (605, 77690340), (612, 76801725), (620, 75810735), (630, 74607390), (650, 72311778), (651, 72200700), (660, 71216145), (663, 70893900), (675, 69633564), (682, 68918850), (693, 67824900), (700, 67146651), (702, 66955350), (714, 65830050), (715, 65737980), (726, 64741950), (748, 62837775), (756, 62172825), (765, 61441380), (770, 61042410), (775, 60648588), (780, 60259815), (806, 58315950), (810, 58027970), (819, 57390300), (825, 56972916), (837, 56156100), (847, 55493100), (850, 55297242), (858, 54781650), (868, 54150525), (884, 53170425), (891, 52752700), (900, 52225173), (910, 51651270), (918, 51201150), (924, 50868675), (930, 50540490), (935, 50270220), (945, 49738260), (975, 48207852), (990, 47477430), (1001, 46955700), (1020, 46081035), (1023, 45945900), (1050, 44764434), (1053, 44636900), (1054, 44594550), (1071, 43886700), (1085, 43320420), (1089, 43161300), (1092, 43042725), (1100, 42729687), (1105, 42536340), (1116, 42117075), (1122, 41891850), (1134, 41448550), (1155, 40694940), (1170, 40173210), (1188, 39564525), (1190, 39498030), (1209, 38877300), (1210, 38845170), (1260, 37303695), (1275, 36864828), (1287, 36521100), (1300, 36155889), (1302, 36100350), (1309, 35907300), (1326, 35446950), (1350, 34816782), (1364, 34459425), (1365, 34434180), (1377, 34134100), (1386, 33912450), (1395, 33693660), (1404, 33477675), (1428, 32915025), (1430, 32868990), (1452, 32370975), (1485, 31651620), (1530, 30720690), (1540, 30521205), (1547, 30383100), (1550, 30324294), (1573, 29880900), (1575, 29842956), (1581, 29729700), (1612, 29157975), (1620, 29013985), (1638, 28695150), (1650, 28486458), (1674, 28078050), (1683, 27927900), (1694, 27746550), (1700, 27648621), (1705, 27567540), (1716, 27390825), (1755, 26782140), (1782, 26376350), (1785, 26332020), (1815, 25896780), (1820, 25825635), (1836, 25600575), (1860, 25270245), (1870, 25135110), (1890, 24869130), (1925, 24416964), (1950, 24103926), (1953, 24066900), (1980, 23738715), (1989, 23631300), (2002, 23477850), (2015, 23326380), (2025, 23211188), (2046, 22972950), (2057, 22850100), (2079, 22608300), (2100, 22382217), (2106, 22318450), (2108, 22297275), (2142, 21943350), (2145, 21912660), (2170, 21660210), (2178, 21580650), (2210, 21268170), (2244, 20945925), (2268, 20724275), (2275, 20660508), (2295, 20480460), (2310, 20347470), (2325, 20216196), (2340, 20086605), (2380, 19749015), (2387, 19691100), (2418, 19438650), (2420, 19422585), (2431, 19334700), (2457, 19130100), (2475, 18990972), (2511, 18718700), (2541, 18497700), (2550, 18432414), (2574, 18260550), (2604, 18050175), (2618, 17953650), (2635, 17837820), (2652, 17723475), (2700, 17408391), (2730, 17217090), (2754, 17067050), (2772, 16956225), (2790, 16846830), (2805, 16756740), (2821, 16661700), (2835, 16579420), (2860, 16434495), (2925, 16069284), (2970, 15825810), (2975, 15799212), (3003, 15651900), (3025, 15538068), (3060, 15360345), (3069, 15315300), (3094, 15191550), (3100, 15162147), (3146, 14940450), (3150, 14921478), (3162, 14864850), (3213, 14628900), (3255, 14440140), (3267, 14387100), (3276, 14347575), (3300, 14243229), (3315, 14178780), (3348, 14039025), (3366, 13963950), (3388, 13873275), (3410, 13783770), (3465, 13564980), (3510, 13391070), (3564, 13188175), (3570, 13166010), (3575, 13147596), (3627, 12959100), (3630, 12948390), (3689, 12741300), (3740, 12567555), (3751, 12530700), (3780, 12434565), (3825, 12288276), (3850, 12208482), (3861, 12173700), (3900, 12051963), (3906, 12033450), (3927, 11969100), (3978, 11815650), (4004, 11738925), (4030, 11663190), (4050, 11605594), (4092, 11486475), (4095, 11478060), (4114, 11425050), (4158, 11304150), (4185, 11231220), (4212, 11159225), (4235, 11098620), (4284, 10971675), (4290, 10956330), (4340, 10830105), (4356, 10790325), (4420, 10634085), (4433, 10602900), (4455, 10550540), (4550, 10330254), (4590, 10240230), (4620, 10173735), (4641, 10127700), (4650, 10108098), (4675, 10054044), (4719, 9960300), (4725, 9947652), (4743, 9909900), (4774, 9845550), (4836, 9719325), (4862, 9667350), (4914, 9565050), (4950, 9495486), (5005, 9391140), (5022, 9359350), (5049, 9309300), (5082, 9248850), (5100, 9216207), (5115, 9189180), (5148, 9130275), (5236, 8976825), (5265, 8927380), (5270, 8918910), (5355, 8777340), (5425, 8664084), (5445, 8632260), (5460, 8608545), (5508, 8533525), (5525, 8507268), (5580, 8423415), (5610, 8378370), (5642, 8330850), (5670, 8289710), (5775, 8138988), (5797, 8108100), (5850, 8034642), (5859, 8022300), (5940, 7912905), (5950, 7899606), (5967, 7877100), (6006, 7825950), (6045, 7775460), (6050, 7769034), (6138, 7657650), (6171, 7616700), (6188, 7595775), (6237, 7536100), (6292, 7470225), (6300, 7460739), (6324, 7432425), (6426, 7314450), (6435, 7304220), (6510, 7220070), (6534, 7193550), (6545, 7181460), (6630, 7089390), (6732, 6981975), (6820, 6891885), (6825, 6886836), (6851, 6860700), (6885, 6826820), (6930, 6782490), (6975, 6738732), (7020, 6695535), (7140, 6583005), (7150, 6573798), (7161, 6563700), (7254, 6479550), (7260, 6474195), (7293, 6444900), (7371, 6376700), (7378, 6370650), (7425, 6330324), (7502, 6265350), (7623, 6165900), (7650, 6144138), (7700, 6104241), (7722, 6086850), (7735, 6076620), (7812, 6016725), (7854, 5984550), (7865, 5976180), (7905, 5945940), (7956, 5907825), (8060, 5831595), (8100, 5802797), (8190, 5739030), (8228, 5712525), (8316, 5652075), (8370, 5615610), (8415, 5585580), (8463, 5553900), (8470, 5549310), (8525, 5513508), (8580, 5478165), (8775, 5356428), (8866, 5301450), (8910, 5275270), (8925, 5266404), (9009, 5217300), (9075, 5179356), (9100, 5165127), (9180, 5120115), (9207, 5105100), (9282, 5063850), (9300, 5054049), (9350, 5027022), (9438, 4980150), (9450, 4973826), (9486, 4954950), (9548, 4922775), (9639, 4876300), (9724, 4833675), (9765, 4813380), (9801, 4795700), (9828, 4782525), (9900, 4747743), (9945, 4726260), (10010, 4695570), (10044, 4679675), (10075, 4665276), (10098, 4654650), (10164, 4624425), (10230, 4594590), (10285, 4570020), (10395, 4521660), (10530, 4463690), (10540, 4459455), (10710, 4388670), (10725, 4382532), (10850, 4332042), (10881, 4319700), (10890, 4316130), (11011, 4268700), (11050, 4253634), (11067, 4247100), (11220, 4189185), (11253, 4176900), (11284, 4165425), (11340, 4144855), (11475, 4096092), (11550, 4069494), (11583, 4057900), (11594, 4054050), (11700, 4017321), (11718, 4011150), (11781, 3989700), (11900, 3949803), (11934, 3938550), (11935, 3938220), (12012, 3912975), (12090, 3887730), (12100, 3884517), (12155, 3866940), (12276, 3828825), (12285, 3826020), (12342, 3808350), (12474, 3768050), (12555, 3743740), (12705, 3699540), (12852, 3657225), (12870, 3652110), (13020, 3610035), (13068, 3596775), (13090, 3590730), (13175, 3567564), (13260, 3544695), (13299, 3534300), (13650, 3443418), (13702, 3430350), (13770, 3413410), (13860, 3391245), (13923, 3375900), (13950, 3369366), (14025, 3351348), (14105, 3332340), (14157, 3320100), (14175, 3315884), (14229, 3303300), (14300, 3286899), (14322, 3281850), (14399, 3264300), (14508, 3239775), (14586, 3222450), (14742, 3188350), (14756, 3185325), (14850, 3165162), (15004, 3132675), (15015, 3130380), (15147, 3103100), (15246, 3082950), (15300, 3072069), (15345, 3063060), (15444, 3043425), (15470, 3038310), (15708, 2992275), (15730, 2988090), (15810, 2972970), (16065, 2925780), (16275, 2888028), (16335, 2877420), (16380, 2869515), (16575, 2835756), (16740, 2807805), (16830, 2792790), (16926, 2776950), (16940, 2774655), (17017, 2762100), (17050, 2756754), (17325, 2712996), (17391, 2702700), (17550, 2678214), (17577, 2674100), (17732, 2650725), (17820, 2637635), (17850, 2633202), (17901, 2625700), (18018, 2608650), (18135, 2591820), (18150, 2589678), (18414, 2552550), (18445, 2548260), (18513, 2538900), (18564, 2531925), (18700, 2513511), (18755, 2506140), (18876, 2490075), (18900, 2486913), (18972, 2477475), (19278, 2438150), (19305, 2434740), (19530, 2406690), (19602, 2397850), (19635, 2393820), (19890, 2363130), (20020, 2347785), (20150, 2332638), (20196, 2327325), (20460, 2297295), (20475, 2295612), (20553, 2286900), (20570, 2285010), (20790, 2260830), (20925, 2246244), (21060, 2231845), (21175, 2219724), (21420, 2194335), (21450, 2191266), (21483, 2187900), (21700, 2166021), (21762, 2159850), (21780, 2158065), (21879, 2148300), (22022, 2134350), (22100, 2126817), (22134, 2123550), (22165, 2120580), (22275, 2110108), (22506, 2088450), (22869, 2055300), (22950, 2048046), (23100, 2034747), (23166, 2028950), (23188, 2027025), (23205, 2025540), (23436, 2005575), (23562, 1994850), (23595, 1992060), (23715, 1981980), (23868, 1969275), (23870, 1969110), (24180, 1943865), (24310, 1933470), (24570, 1913010), (24684, 1904175), (24948, 1884025), (25025, 1878228), (25110, 1871870), (25245, 1861860), (25389, 1851300), (25410, 1849770), (25575, 1837836), (25740, 1826055), (26180, 1795365), (26257, 1790100), (26325, 1785476), (26350, 1783782), (26598, 1767150), (26741, 1757700), (26775, 1755468), (27027, 1739100), (27225, 1726452), (27300, 1721709), (27404, 1715175), (27540, 1706705), (27621, 1701700), (27846, 1687950), (27900, 1684683), (28050, 1675674), (28210, 1666170), (28314, 1660050), (28350, 1657942), (28458, 1651650), (28644, 1640925), (28798, 1632150), (28985, 1621620), (29172, 1611225), (29295, 1604460), (29484, 1594175), (29700, 1582581), (29835, 1575420), (30030, 1565190), (30225, 1555092), (30294, 1551550), (30492, 1541475), (30690, 1531530), (30855, 1523340), (30940, 1519155), (31031, 1514700), (31185, 1507220), (31460, 1494045), (31620, 1486485), (32130, 1462890), (32175, 1460844), (32550, 1444014), (32643, 1439900), (32670, 1438710), (32725, 1436292), (33033, 1422900), (33150, 1417878), (33201, 1415700), (33660, 1396395), (33759, 1392300), (33852, 1388475), (34034, 1381050), (34100, 1378377), (34255, 1372140), (34425, 1365364), (34650, 1356498), (34782, 1351350), (35100, 1339107), (35154, 1337050), (35343, 1329900), (35700, 1316601), (35802, 1312850), (35805, 1312740), (36036, 1304325), (36270, 1295910), (36300, 1294839), (36465, 1288980), (36828, 1276275), (36855, 1275340), (36890, 1274130), (37026, 1269450), (37510, 1253070), (38115, 1233180), (38556, 1219075), (38610, 1217370), (38675, 1215324), (39060, 1203345), (39204, 1198925), (39270, 1196910), (39325, 1195236), (39525, 1189188), (39780, 1181565), (39897, 1178100), (40300, 1166319), (40579, 1158300), (40950, 1147806), (41106, 1143450), (41140, 1142505), (41580, 1130415), (41769, 1125300), (41850, 1123122), (42075, 1117116), (42315, 1110780), (42350, 1109862), (42471, 1106700), (42687, 1101100), (42900, 1095633), (42966, 1093950), (43197, 1088100), (43524, 1079925), (43758, 1074150), (44044, 1067175), (44268, 1061775), (44330, 1060290), (44550, 1055054), (45012, 1044225), (45045, 1043460), (45738, 1027650), (45900, 1024023), (46035, 1021020), (46332, 1014475), (46410, 1012770), (47124, 997425), (47190, 996030), (47430, 990990), (47740, 984555), (47957, 980100), (48195, 975260), (48620, 966735), (48763, 963900), (48825, 962676), (49005, 959140), (49140, 956505), (49725, 945252), (50050, 939114), (50220, 935935), (50490, 930930), (50778, 925650), (50820, 924885), (51051, 920700), (51150, 918918), (51425, 914004), (51975, 904332), (52173, 900900), (52514, 895050), (52650, 892738), (52700, 891891), (53196, 883575), (53482, 878850), (53550, 877734), (54054, 869550), (54405, 863940), (54450, 863226), (55055, 853740), (55242, 850850), (55335, 849420), (55539, 846300), (55692, 843975), (56100, 837837), (56265, 835380), (56420, 833085), (56628, 830025), (56700, 828971), (56916, 825825), (57596, 816075), (57915, 811580), (57970, 810810), (58590, 802230), (58905, 797940), (59670, 787710), (59675, 787644), (60060, 782595), (60450, 777546), (60588, 775775), (60775, 773388), (61380, 765765), (61425, 765204), (61659, 762300), (61710, 761670), (62062, 757350), (62370, 753610), (62775, 748748), (63525, 739908), (63767, 737100), (64260, 731445), (64350, 730422), (64449, 729300), (65100, 722007), (65286, 719950), (65340, 719355), (65450, 718146), (65637, 716100), (66066, 711450), (66300, 708939), (66402, 707850), (66495, 706860), (67518, 696150), (68068, 690525), (68510, 686070), (68607, 685100), (68850, 682682), (69300, 678249), (69564, 675675), (69615, 675180), (70308, 668525), (70525, 666468), (70686, 664950), (70785, 664020), (71145, 660660), (71604, 656425), (71610, 656370), (71995, 652860), (72540, 647955), (72930, 644490), (73710, 637670), (73780, 637065), (74052, 634725), (75020, 626535), (75075, 626076), (75361, 623700), (75735, 620620), (76167, 617100), (76230, 616590), (76725, 612612), (77220, 608685), (77350, 607662), (78540, 598455), (78650, 597618), (78771, 596700), (79050, 594594), (79794, 589050), (80223, 585900), (80325, 585156), (81081, 579700), (81158, 579150), (81675, 575484), (81900, 573903), (82212, 571725), (83538, 562650), (83700, 561561), (84150, 558558), (84630, 555390), (84700, 554931), (84942, 553350), (85085, 552420), (85374, 550550), (85932, 546975), (86394, 544050), (86955, 540540), (87516, 537075), (87885, 534820), (88660, 530145), (89100, 527527), (89505, 525140), (90090, 521730), (90675, 518364), (91476, 513825), (92070, 510510), (92225, 509652), (92565, 507780), (92820, 506385), (93093, 504900), (93775, 501228), (94380, 498015), (94860, 495495), (95914, 490050), (96390, 487630), (96525, 486948), (97526, 481950), (97650, 481338), (98010, 479570), (98175, 478764), (99099, 474300), (99450, 472626), (99603, 471900), (100100, 469557), (100980, 465465), (101277, 464100), (101556, 462825), (102102, 460350), (102300, 459459), (102765, 457380), (102850, 457002), (103950, 452166), (104346, 450450), (105028, 447525), (105300, 446369), (106029, 443300), (106964, 439425), (107100, 438867), (107415, 437580), (108108, 434775), (108810, 431970), (108900, 431613), (109395, 429660), (110110, 426870), (110484, 425425), (110670, 424710), (110825, 424116), (111078, 423150), (112530, 417690), (114345, 411060), (115830, 405790), (115940, 405405), (116025, 405108), (117180, 401115), (117810, 398970), (117975, 398412), (118575, 396396), (119340, 393855), (119350, 393822), (119691, 392700), (120900, 388773), (121550, 386694), (121737, 386100), (122850, 382602), (123318, 381150), (123420, 380835), (124124, 378675), (124740, 376805), (125307, 375100), (125550, 374374), (126225, 372372), (126945, 370260), (127050, 369954), (127413, 368900), (127534, 368550), (128700, 365211), (128898, 364650), (129591, 362700), (130572, 359975), (130900, 359073), (131274, 358050), (131285, 358020), (132132, 355725), (132804, 353925), (132990, 353430), (133705, 351540), (135036, 348075), (135135, 347820), (137020, 343035), (137214, 342550), (137700, 341341), (138105, 340340), (139230, 337590), (141050, 333234), (141372, 332475), (141570, 332010), (142290, 330330), (143220, 328185), (143871, 326700), (143990, 326430), (144925, 324324), (145860, 322245), (146289, 321300), (146475, 320892), (147420, 318835), (149175, 315084), (150150, 313038), (150722, 311850), (151470, 310310), (152334, 308550), (152460, 308295), (153153, 306900), (153450, 306306), (154275, 304668), (154700, 303831), (155155, 302940), (155925, 301444), (156519, 300300), (157300, 298809), (157542, 298350), (158100, 297297), (159588, 294525), (160446, 292950), (160650, 292578), (162162, 289850), (162316, 289575), (163215, 287980), (163350, 287742), (165165, 284580), (166005, 283140), (166617, 282100), (167076, 281325), (168300, 279279), (168795, 278460), (169260, 277695), (169884, 276675), (170170, 276210), (170748, 275275), (171275, 274428), (172788, 272025), (173910, 270270), (175770, 267410), (176715, 265980), (179010, 262570), (179025, 262548), (180180, 260865), (181350, 259182), (182325, 257796), (184140, 255255), (184275, 255068), (184450, 254826), (184977, 254100), (185130, 253890), (186186, 252450), (187187, 251100), (187550, 250614), (190575, 246636), (191301, 245700), (191828, 245025), (192780, 243815), (193050, 243474), (193347, 243100), (195052, 240975), (195300, 240669), (196020, 239785), (196350, 239382), (196911, 238700), (198198, 237150), (198900, 236313), (199206, 235950), (199485, 235620), (202554, 232050), (202895, 231660), (204204, 230175), (205530, 228690), (205700, 228501), (207900, 226083), (208692, 225225), (208845, 225060), (211575, 222156), (212058, 221650), (212355, 221340), (213435, 220220), (214830, 218790), (215985, 217620)]