80345034000

素因数分解:

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

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 84, 88, 90, 95, 99, 100, 105, 108, 110, 112, 113, 114, 120, 125, 126, 132, 133, 135, 140, 144, 150, 152, 154, 162, 165, 168, 171, 175, 176, 180, 189, 190, 198, 200, 209, 210, 216, 220, 225, 226, 228, 231, 240, 243, 250, 252, 264, 266, 270, 275, 280, 285, 297, 300, 304, 308, 315, 324, 330, 336, 339, 342, 350, 360, 375, 378, 380, 385, 396, 399, 400, 405, 418, 420, 432, 440, 450, 452, 456, 462, 475, 486, 495, 500, 504, 513, 525, 528, 532, 540, 550, 560, 565, 567, 570, 594, 600, 616, 627, 630, 648, 660, 665, 675, 678, 684, 693, 700, 720, 750, 756, 760, 770, 791, 792, 798, 810, 825, 836, 840, 855, 875, 880, 891, 900, 904, 912, 924, 945, 950, 972, 990, 1000, 1008, 1017, 1026, 1045, 1050, 1064, 1080, 1100, 1125, 1130, 1134, 1140, 1155, 1188, 1197, 1200, 1215, 1232, 1243, 1254, 1260, 1296, 1320, 1330, 1350, 1356, 1368, 1375, 1386, 1400, 1425, 1463, 1485, 1500, 1512, 1520, 1539, 1540, 1575, 1582, 1584, 1596, 1620, 1650, 1672, 1680, 1695, 1701, 1710, 1750, 1782, 1800, 1808, 1848, 1881, 1890, 1900, 1925, 1944, 1980, 1995, 2000, 2025, 2034, 2052, 2079, 2090, 2100, 2128, 2147, 2160, 2200, 2250, 2260, 2268, 2280, 2310, 2373, 2375, 2376, 2394, 2430, 2475, 2486, 2508, 2520, 2565, 2625, 2640, 2660, 2673, 2700, 2712, 2736, 2750, 2772, 2800, 2825, 2835, 2850, 2926, 2970, 3000, 3024, 3051, 3078, 3080, 3135, 3150, 3164, 3192, 3240, 3300, 3325, 3344, 3375, 3390, 3402, 3420, 3465, 3500, 3564, 3591, 3600, 3696, 3729, 3762, 3780, 3800, 3850, 3888, 3955, 3960, 3990, 4050, 4068, 4104, 4125, 4158, 4180, 4200, 4275, 4294, 4389, 4400, 4455, 4500, 4520, 4536, 4560, 4617, 4620, 4725, 4746, 4750, 4752, 4788, 4860, 4950, 4972, 5016, 5040, 5085, 5130, 5225, 5250, 5320, 5346, 5400, 5424, 5500, 5544, 5643, 5650, 5670, 5700, 5775, 5852, 5940, 5985, 6000, 6075, 6102, 6156, 6160, 6215, 6237, 6270, 6300, 6328, 6384, 6441, 6480, 6600, 6650, 6750, 6780, 6804, 6840, 6930, 7000, 7119, 7125, 7128, 7182, 7315, 7425, 7458, 7524, 7560, 7600, 7695, 7700, 7875, 7910, 7920, 7980, 8100, 8136, 8208, 8250, 8316, 8360, 8400, 8475, 8505, 8550, 8588, 8701, 8778, 8910, 9000, 9040, 9072, 9153, 9234, 9240, 9405, 9450, 9492, 9500, 9576, 9625, 9720, 9900, 9944, 9975, 10032, 10125, 10170, 10260, 10395, 10450, 10500, 10640, 10692, 10735, 10773, 10800, 11000, 11088, 11187, 11286, 11300, 11340, 11400, 11550, 11704, 11865, 11880, 11970, 12150, 12204, 12312, 12375, 12430, 12474, 12540, 12600, 12656, 12825, 12882, 13167, 13200, 13300, 13365, 13500, 13560, 13608, 13680, 13860, 14000, 14125, 14175, 14238, 14250, 14256, 14364, 14630, 14850, 14916, 15029, 15048, 15120, 15255, 15390, 15400, 15675, 15750, 15820, 15960, 16200, 16272, 16500, 16625, 16632, 16720, 16929, 16950, 17010, 17100, 17176, 17325, 17402, 17556, 17820, 17955, 18000, 18306, 18468, 18480, 18645, 18711, 18810, 18900, 18984, 19000, 19152, 19250, 19323, 19440, 19775, 19800, 19888, 19950, 20250, 20340, 20520, 20790, 20900, 21000, 21357, 21375, 21384, 21470, 21546, 21945, 22000, 22275, 22374, 22572, 22600, 22680, 22800, 23085, 23100, 23408, 23617, 23625, 23730, 23760, 23940, 24300, 24408, 24624, 24750, 24860, 24948, 25080, 25200, 25425, 25650, 25764, 26103, 26125, 26334, 26600, 26730, 27000, 27120, 27216, 27459, 27720, 28215, 28250, 28350, 28476, 28500, 28728, 28875, 29260, 29700, 29832, 29925, 30058, 30096, 30375, 30510, 30780, 30800, 31075, 31185, 31350, 31500, 31640, 31920, 32205, 32319, 32400, 33000, 33250, 33264, 33561, 33858, 33900, 34020, 34200, 34352, 34650, 34804, 35112, 35595, 35640, 35910, 36575, 36612, 36936, 37125, 37290, 37422, 37620, 37800, 37968, 38000, 38475, 38500, 38646, 39501, 39550, 39600, 39900, 40500, 40680, 41040, 41580, 41800, 42000, 42375, 42525, 42714, 42750, 42768, 42940, 43092, 43505, 43890, 44550, 44748, 45087, 45144, 45200, 45360, 45765, 46170, 46200, 47025, 47234, 47250, 47460, 47880, 48600, 48816, 49500, 49720, 49875, 49896, 50160, 50787, 50850, 51300, 51528, 51975, 52206, 52250, 52668, 53200, 53460, 53675, 53865, 54000, 54918, 55440, 55935, 56430, 56500, 56700, 56952, 57000, 57456, 57750, 57969, 58520, 59325, 59400, 59664, 59850, 60116, 60750, 61020, 61560, 62150, 62370, 62700, 63000, 63280, 64071, 64125, 64410, 64638, 65835, 66000, 66500, 66825, 67122, 67716, 67800, 68040, 68400, 69300, 69608, 70224, 70851, 70875, 71190, 71280, 71820, 73150, 73224, 73872, 74250, 74580, 74844, 75145, 75240, 75600, 76275, 76950, 77000, 77292, 78309, 78375, 79002, 79100, 79800, 81000, 81360, 83160, 83600, 84645, 84750, 85050, 85428, 85500, 85880, 86184, 86625, 87010, 87780, 89100, 89496, 89775, 90174, 90288, 91530, 92340, 92400, 93225, 93555, 94050, 94468, 94500, 94920, 95760, 96615, 97200, 98875, 99000, 99440, 99750, 99792, 100683, 101574, 101700, 102600, 103056, 103950, 104412, 104500, 105336, 106785, 106920, 107350, 107730, 109725, 109836, 111375, 111870, 112860, 113000, 113400, 113904, 114000, 115425, 115500, 115938, 117040, 118085, 118503, 118650, 118800, 119700, 120232, 121500, 122040, 123120, 124300, 124740, 125400, 126000, 127125, 128142, 128250, 128820, 129276, 130515, 131670, 133000, 133650, 134244, 135261, 135432, 135600, 136080, 137295, 138600, 139216, 141075, 141702, 141750, 142380, 143640, 146300, 146448, 148500, 149160, 149625, 149688, 150290, 150480, 152550, 153900, 154000, 154584, 155375, 155925, 156618, 156750, 158004, 158200, 159600, 161025, 161595, 162000, 165319, 166320, 167805, 169290, 169500, 170100, 170856, 171000, 171760, 172368, 173250, 173907, 174020, 175560, 177975, 178200, 178992, 179550, 180348, 182875, 183060, 184680, 186450, 187110, 188100, 188936, 189000, 189840, 192213, 192375, 193230, 197505, 197750, 198000, 199500, 201366, 203148, 203400, 205200, 207900, 208824, 209000, 210672, 212553, 212625, 213570, 213840, 214700, 215460, 217525, 219450, 219672, 222750, 223740, 225435, 225720, 226000, 226800, 228825, 230850, 231000, 231876, 234927, 235125, 236170, 237006, 237300, 239400, 240464, 243000, 244080, 248600, 249480, 250800, 253935, 254250, 256284, 256500, 257640, 258552, 259875, 261030, 263340, 266000, 267300, 268375, 268488, 269325, 270522, 270864, 274590, 277200, 279675, 282150, 283404, 283500, 284760, 287280, 289845, 292600, 296625, 297000, 298320, 299250, 299376, 300580, 302049, 305100, 307800, 309168, 310750, 311850, 313236, 313500, 316008, 316400, 320355, 322050, 323190, 329175, 330638, 334125, 335610, 338580, 339000, 340200, 341712, 342000, 346500, 347814, 348040, 351120, 354255, 355509, 355950, 356400, 359100, 360696, 365750, 366120, 369360, 372900, 374220, 375725, 376200, 377872, 378000, 381375, 384426, 384750, 386460, 391545, 395010, 395500, 399000, 402732, 405783, 406296, 406800, 415800, 417648, 418000, 423225, 425106, 425250, 427140, 429400, 430920, 435050, 438900, 439344, 445500, 447480, 448875, 450870, 451440, 457650, 461700, 462000, 463752, 466125, 467775, 469854, 470250, 472340, 474012, 474600, 478800, 483075, 486000, 495957, 497200, 498960, 503415, 507870, 508500, 512568, 513000, 515280, 517104, 519750, 521721, 522060, 526680, 533925, 534600, 536750, 536976, 538650, 541044, 548625, 549180, 559350, 564300, 566808, 567000, 569520, 577125, 579690, 585200, 590425, 592515, 593250, 594000, 598500, 601160, 604098, 610200, 615600, 621500, 623700, 626472, 627000, 632016, 637659, 640710, 644100, 646380, 652575, 658350, 661276, 668250, 671220, 676305, 677160, 678000, 680400, 686475, 693000, 695628, 696080, 704781, 705375, 708510, 711018, 711900, 718200, 721392, 731500, 732240, 745800, 748440, 751450, 752400, 762750, 768852, 769500, 772920, 779625, 783090, 790020, 791000, 798000, 805125, 805464, 807975, 811566, 812592, 826595, 831600, 839025, 846450, 850212, 850500, 854280, 858800, 861840, 869535, 870100, 877800, 889875, 891000, 894960, 897750, 901740, 915300, 923400, 927504, 932250, 935550, 939708, 940500, 944680, 948024, 949200, 961065, 966150, 987525, 991914, 1006830, 1015740, 1017000, 1025136, 1026000, 1039500, 1043442, 1044120, 1053360, 1062765, 1067850, 1069200, 1073500, 1077300, 1082088, 1087625, 1097250, 1098360, 1118700, 1127175, 1128600, 1133616, 1134000, 1144125, 1154250, 1159380, 1174635, 1180850, 1185030, 1186500, 1197000, 1202320, 1208196, 1217349, 1220400, 1243000, 1247400, 1252944, 1254000, 1269675, 1275318, 1281420, 1288200, 1292760, 1305150, 1316700, 1322552, 1336500, 1342440, 1346625, 1352610, 1354320, 1372950, 1386000, 1391256, 1398375, 1409562, 1410750, 1417020, 1422036, 1423800, 1436400, 1449225, 1463000, 1487871, 1491600, 1496880, 1502900, 1510245, 1525500, 1537704, 1539000, 1545840, 1559250, 1566180, 1580040, 1582000, 1601775, 1610250, 1610928, 1615950, 1623132, 1645875, 1653190, 1678050, 1692900, 1700424, 1701000, 1708560, 1739070, 1740200, 1755600, 1771275, 1777545, 1779750, 1782000, 1795500, 1803480, 1830600, 1846800, 1864500, 1871100, 1878625, 1879416, 1881000, 1889360, 1896048, 1912977, 1922130, 1932300, 1957725, 1975050, 1983828, 2013660, 2028915, 2031480, 2034000, 2079000, 2086884, 2088240, 2114343, 2116125, 2125530, 2135700, 2147000, 2154600, 2164176, 2175250, 2194500, 2196720, 2237400, 2254350, 2257200, 2288250, 2308500, 2318760, 2338875, 2349270, 2361700, 2370060, 2373000, 2394000, 2415375, 2416392, 2434698, 2479785, 2486000, 2494800, 2517075, 2539350, 2550636, 2562840, 2576400, 2585520, 2608605, 2610300, 2633400, 2645104, 2669625, 2673000, 2684880, 2693250, 2705220, 2745900, 2782512, 2796750, 2819124, 2821500, 2834040, 2844072, 2847600, 2898450, 2926000, 2952125, 2962575, 2975742, 3005800, 3020490, 3051000, 3075408, 3078000, 3118500, 3132360, 3160080, 3188295, 3203550, 3220500, 3231900, 3246264, 3262875, 3291750, 3306380, 3356100, 3381525, 3385800, 3400848, 3402000, 3432375, 3478140, 3480400, 3523905, 3542550, 3555090, 3559500, 3591000, 3606960, 3652047, 3661200, 3729000, 3742200, 3757250, 3758832, 3762000, 3825954, 3844260, 3864600, 3915450, 3950100, 3967656, 4027320, 4039875, 4057830, 4062960, 4132975, 4158000, 4173768, 4195125, 4228686, 4232250, 4251060, 4271400, 4294000, 4309200, 4347675, 4350500, 4389000, 4463613, 4474800, 4508700, 4576500, 4617000, 4637520, 4677750, 4698540, 4723400, 4740120, 4746000, 4805325, 4830750, 4832784, 4869396, 4937625, 4959570, 5034150, 5078700, 5101272, 5125680, 5217210, 5220600, 5266800, 5313825, 5339250, 5346000, 5386500, 5410440, 5491800, 5593500, 5635875, 5638248, 5643000, 5668080, 5688144, 5738931, 5796900, 5873175, 5904250, 5925150, 5951484, 6011600, 6040980, 6086745, 6102000, 6237000, 6264720, 6348375, 6376590, 6407100, 6441000, 6463800, 6492528, 6525750, 6583500, 6612760, 6712200, 6763050, 6771600, 6864750, 6956280, 7047810, 7085100, 7110180, 7119000, 7182000, 7246125, 7304094, 7439355, 7458000, 7484400, 7514500, 7551225, 7651908, 7688520, 7729200, 7830900, 7900200, 7935312, 8008875, 8054640, 8079750, 8115660, 8265950, 8347536, 8390250, 8457372, 8464500, 8502120, 8542800, 8695350, 8701000, 8778000, 8856375, 8887725, 8927226, 9017400, 9153000, 9234000, 9355500, 9397080, 9446800, 9480240, 9564885, 9610650, 9661500, 9738792, 9788625, 9875250, 9919140, 10068300, 10144575, 10157400, 10202544, 10434420, 10441200, 10571715, 10627650, 10678500, 10773000, 10820880, 10983600, 11187000, 11271750, 11276496, 11286000, 11477862, 11593800, 11746350, 11808500, 11850300, 11902968, 12081960, 12173490, 12398925, 12474000, 12585375, 12696750, 12753180, 12814200, 12882000, 12927600, 13043025, 13051500, 13167000, 13225520, 13390839, 13424400, 13526100, 13729500, 13912560, 14095620, 14170200, 14220360, 14238000, 14492250, 14608188, 14812875, 14878710, 15029000, 15102450, 15303816, 15377040, 15661800, 15800400, 15941475, 16017750, 16159500, 16231320, 16531900, 16780500, 16907625, 16914744, 16929000, 17004240, 17390700, 17402000, 17619525, 17712750, 17775450, 17854452, 18034800, 18260235, 18306000, 18711000, 18794160, 19129770, 19221300, 19323000, 19477584, 19577250, 19750500, 19838280, 20136600, 20289150, 20314800, 20664875, 20868840, 21143430, 21255300, 21357000, 21546000, 21738375, 22318065, 22374000, 22543500, 22955724, 23187600, 23492700, 23617000, 23700600, 23805936, 24026625, 24163920, 24346980, 24797850, 25170750, 25393500, 25506360, 25628400, 26086050, 26103000, 26334000, 26569125, 26781678, 27052200, 27459000, 28191240, 28340400, 28440720, 28694655, 28984500, 29216376, 29365875, 29625750, 29757420, 30058000, 30204900, 30433725, 30607632, 31323600, 31882950, 32035500, 32319000, 32462640, 33063800, 33561000, 33815250, 33829488, 33858000, 34781400, 35239050, 35425500, 35550900, 35708904, 36520470, 37196775, 37422000, 37756125, 38259540, 38442600, 38646000, 39154500, 39501000, 39676560, 40172517, 40273200, 40578300, 41329750, 41737680, 42286860, 42510600, 42714000, 43476750, 44438625, 44636130, 45087000, 45911448, 46985400, 47234000, 47401200, 47824425, 48053250, 48693960, 49595700, 50341500, 50722875, 50787000, 51012720, 52172100, 52206000, 52858575, 53138250, 53563356, 54104400, 54918000, 56382480, 57389310, 57969000, 58432752, 58731750, 59251500, 59514840, 60409800, 60867450, 61994625, 63765900, 64071000, 64638000, 65215125, 66127600, 66954195, 67122000, 67630500, 69562800, 70478100, 70851000, 71101800, 71417808, 73040940, 74393550, 75512250, 76519080, 76885200, 78309000, 79002000, 79707375, 80345034, 81156600, 82659500, 84573720, 85021200, 86953500, 88097625, 88877250, 89272260, 90174000, 91301175, 91822896, 93970800, 95648850, 96106500, 97387920, 99191400, 100683000, 101445750, 101574000, 104344200, 105717150, 106276500, 107126712, 111590325, 114778620, 115938000, 117463500, 118503000, 119029680, 120819600, 121734900, 123989250, 127531800, 128142000, 130430250, 133908390, 135261000, 140956200, 141702000, 142203600, 143473275, 146081880, 148787100, 151024500, 152168625, 153038160, 156618000, 159414750, 160690068, 162313200, 165319000, 169147440, 173907000, 176195250, 177754500, 178544520, 182602350, 185983875, 191297700, 192213000, 198382800, 200862585, 201366000, 202891500, 208688400, 211434300, 212553000, 214253424, 223180650, 229557240, 234927000, 237006000, 239122125, 243469800, 247978500, 255063600, 260860500, 264292875, 267816780, 270522000, 281912400, 286946550, 292163760, 297574200, 302049000, 304337250, 318829500, 321380136, 330638000, 334770975, 347814000, 352390500, 355509000, 357089040, 365204700, 371967750, 382595400, 384426000, 401725170, 405783000, 422868600, 425106000, 446361300, 456505875, 459114480, 469854000, 478244250, 486939600, 495957000, 521721000, 528585750, 535633560, 557951625, 573893100, 595148400, 604098000, 608674500, 637659000, 642760272, 669541950, 704781000, 711018000, 717366375, 730409400, 743935500, 765190800, 803450340, 811566000, 845737200, 892722600, 913011750, 956488500, 991914000, 1004312925, 1043442000, 1057171500, 1071267120, 1115903250, 1147786200, 1217349000, 1275318000, 1339083900, 1409562000, 1434732750, 1460818800, 1487871000, 1606900680, 1673854875, 1785445200, 1826023500, 1912977000, 2008625850, 2114343000, 2231806500, 2295572400, 2434698000, 2678167800, 2869465500, 2975742000, 3213801360, 3347709750, 3652047000, 3825954000, 4017251700, 4228686000, 4463613000, 5021564625, 5356335600, 5738931000, 6695419500, 7304094000, 8034503400, 8927226000, 10043129250, 11477862000, 13390839000, 16069006800, 20086258500, 26781678000, 40172517000, 80345034000]

約数ペア:

[(1, 80345034000), (2, 40172517000), (3, 26781678000), (4, 20086258500), (5, 16069006800), (6, 13390839000), (7, 11477862000), (8, 10043129250), (9, 8927226000), (10, 8034503400), (11, 7304094000), (12, 6695419500), (14, 5738931000), (15, 5356335600), (16, 5021564625), (18, 4463613000), (19, 4228686000), (20, 4017251700), (21, 3825954000), (22, 3652047000), (24, 3347709750), (25, 3213801360), (27, 2975742000), (28, 2869465500), (30, 2678167800), (33, 2434698000), (35, 2295572400), (36, 2231806500), (38, 2114343000), (40, 2008625850), (42, 1912977000), (44, 1826023500), (45, 1785445200), (48, 1673854875), (50, 1606900680), (54, 1487871000), (55, 1460818800), (56, 1434732750), (57, 1409562000), (60, 1339083900), (63, 1275318000), (66, 1217349000), (70, 1147786200), (72, 1115903250), (75, 1071267120), (76, 1057171500), (77, 1043442000), (80, 1004312925), (81, 991914000), (84, 956488500), (88, 913011750), (90, 892722600), (95, 845737200), (99, 811566000), (100, 803450340), (105, 765190800), (108, 743935500), (110, 730409400), (112, 717366375), (113, 711018000), (114, 704781000), (120, 669541950), (125, 642760272), (126, 637659000), (132, 608674500), (133, 604098000), (135, 595148400), (140, 573893100), (144, 557951625), (150, 535633560), (152, 528585750), (154, 521721000), (162, 495957000), (165, 486939600), (168, 478244250), (171, 469854000), (175, 459114480), (176, 456505875), (180, 446361300), (189, 425106000), (190, 422868600), (198, 405783000), (200, 401725170), (209, 384426000), (210, 382595400), (216, 371967750), (220, 365204700), (225, 357089040), (226, 355509000), (228, 352390500), (231, 347814000), (240, 334770975), (243, 330638000), (250, 321380136), (252, 318829500), (264, 304337250), (266, 302049000), (270, 297574200), (275, 292163760), (280, 286946550), (285, 281912400), (297, 270522000), (300, 267816780), (304, 264292875), (308, 260860500), (315, 255063600), (324, 247978500), (330, 243469800), (336, 239122125), (339, 237006000), (342, 234927000), (350, 229557240), (360, 223180650), (375, 214253424), (378, 212553000), (380, 211434300), (385, 208688400), (396, 202891500), (399, 201366000), (400, 200862585), (405, 198382800), (418, 192213000), (420, 191297700), (432, 185983875), (440, 182602350), (450, 178544520), (452, 177754500), (456, 176195250), (462, 173907000), (475, 169147440), (486, 165319000), (495, 162313200), (500, 160690068), (504, 159414750), (513, 156618000), (525, 153038160), (528, 152168625), (532, 151024500), (540, 148787100), (550, 146081880), (560, 143473275), (565, 142203600), (567, 141702000), (570, 140956200), (594, 135261000), (600, 133908390), (616, 130430250), (627, 128142000), (630, 127531800), (648, 123989250), (660, 121734900), (665, 120819600), (675, 119029680), (678, 118503000), (684, 117463500), (693, 115938000), (700, 114778620), (720, 111590325), (750, 107126712), (756, 106276500), (760, 105717150), (770, 104344200), (791, 101574000), (792, 101445750), (798, 100683000), (810, 99191400), (825, 97387920), (836, 96106500), (840, 95648850), (855, 93970800), (875, 91822896), (880, 91301175), (891, 90174000), (900, 89272260), (904, 88877250), (912, 88097625), (924, 86953500), (945, 85021200), (950, 84573720), (972, 82659500), (990, 81156600), (1000, 80345034), (1008, 79707375), (1017, 79002000), (1026, 78309000), (1045, 76885200), (1050, 76519080), (1064, 75512250), (1080, 74393550), (1100, 73040940), (1125, 71417808), (1130, 71101800), (1134, 70851000), (1140, 70478100), (1155, 69562800), (1188, 67630500), (1197, 67122000), (1200, 66954195), (1215, 66127600), (1232, 65215125), (1243, 64638000), (1254, 64071000), (1260, 63765900), (1296, 61994625), (1320, 60867450), (1330, 60409800), (1350, 59514840), (1356, 59251500), (1368, 58731750), (1375, 58432752), (1386, 57969000), (1400, 57389310), (1425, 56382480), (1463, 54918000), (1485, 54104400), (1500, 53563356), (1512, 53138250), (1520, 52858575), (1539, 52206000), (1540, 52172100), (1575, 51012720), (1582, 50787000), (1584, 50722875), (1596, 50341500), (1620, 49595700), (1650, 48693960), (1672, 48053250), (1680, 47824425), (1695, 47401200), (1701, 47234000), (1710, 46985400), (1750, 45911448), (1782, 45087000), (1800, 44636130), (1808, 44438625), (1848, 43476750), (1881, 42714000), (1890, 42510600), (1900, 42286860), (1925, 41737680), (1944, 41329750), (1980, 40578300), (1995, 40273200), (2000, 40172517), (2025, 39676560), (2034, 39501000), (2052, 39154500), (2079, 38646000), (2090, 38442600), (2100, 38259540), (2128, 37756125), (2147, 37422000), (2160, 37196775), (2200, 36520470), (2250, 35708904), (2260, 35550900), (2268, 35425500), (2280, 35239050), (2310, 34781400), (2373, 33858000), (2375, 33829488), (2376, 33815250), (2394, 33561000), (2430, 33063800), (2475, 32462640), (2486, 32319000), (2508, 32035500), (2520, 31882950), (2565, 31323600), (2625, 30607632), (2640, 30433725), (2660, 30204900), (2673, 30058000), (2700, 29757420), (2712, 29625750), (2736, 29365875), (2750, 29216376), (2772, 28984500), (2800, 28694655), (2825, 28440720), (2835, 28340400), (2850, 28191240), (2926, 27459000), (2970, 27052200), (3000, 26781678), (3024, 26569125), (3051, 26334000), (3078, 26103000), (3080, 26086050), (3135, 25628400), (3150, 25506360), (3164, 25393500), (3192, 25170750), (3240, 24797850), (3300, 24346980), (3325, 24163920), (3344, 24026625), (3375, 23805936), (3390, 23700600), (3402, 23617000), (3420, 23492700), (3465, 23187600), (3500, 22955724), (3564, 22543500), (3591, 22374000), (3600, 22318065), (3696, 21738375), (3729, 21546000), (3762, 21357000), (3780, 21255300), (3800, 21143430), (3850, 20868840), (3888, 20664875), (3955, 20314800), (3960, 20289150), (3990, 20136600), (4050, 19838280), (4068, 19750500), (4104, 19577250), (4125, 19477584), (4158, 19323000), (4180, 19221300), (4200, 19129770), (4275, 18794160), (4294, 18711000), (4389, 18306000), (4400, 18260235), (4455, 18034800), (4500, 17854452), (4520, 17775450), (4536, 17712750), (4560, 17619525), (4617, 17402000), (4620, 17390700), (4725, 17004240), (4746, 16929000), (4750, 16914744), (4752, 16907625), (4788, 16780500), (4860, 16531900), (4950, 16231320), (4972, 16159500), (5016, 16017750), (5040, 15941475), (5085, 15800400), (5130, 15661800), (5225, 15377040), (5250, 15303816), (5320, 15102450), (5346, 15029000), (5400, 14878710), (5424, 14812875), (5500, 14608188), (5544, 14492250), (5643, 14238000), (5650, 14220360), (5670, 14170200), (5700, 14095620), (5775, 13912560), (5852, 13729500), (5940, 13526100), (5985, 13424400), (6000, 13390839), (6075, 13225520), (6102, 13167000), (6156, 13051500), (6160, 13043025), (6215, 12927600), (6237, 12882000), (6270, 12814200), (6300, 12753180), (6328, 12696750), (6384, 12585375), (6441, 12474000), (6480, 12398925), (6600, 12173490), (6650, 12081960), (6750, 11902968), (6780, 11850300), (6804, 11808500), (6840, 11746350), (6930, 11593800), (7000, 11477862), (7119, 11286000), (7125, 11276496), (7128, 11271750), (7182, 11187000), (7315, 10983600), (7425, 10820880), (7458, 10773000), (7524, 10678500), (7560, 10627650), (7600, 10571715), (7695, 10441200), (7700, 10434420), (7875, 10202544), (7910, 10157400), (7920, 10144575), (7980, 10068300), (8100, 9919140), (8136, 9875250), (8208, 9788625), (8250, 9738792), (8316, 9661500), (8360, 9610650), (8400, 9564885), (8475, 9480240), (8505, 9446800), (8550, 9397080), (8588, 9355500), (8701, 9234000), (8778, 9153000), (8910, 9017400), (9000, 8927226), (9040, 8887725), (9072, 8856375), (9153, 8778000), (9234, 8701000), (9240, 8695350), (9405, 8542800), (9450, 8502120), (9492, 8464500), (9500, 8457372), (9576, 8390250), (9625, 8347536), (9720, 8265950), (9900, 8115660), (9944, 8079750), (9975, 8054640), (10032, 8008875), (10125, 7935312), (10170, 7900200), (10260, 7830900), (10395, 7729200), (10450, 7688520), (10500, 7651908), (10640, 7551225), (10692, 7514500), (10735, 7484400), (10773, 7458000), (10800, 7439355), (11000, 7304094), (11088, 7246125), (11187, 7182000), (11286, 7119000), (11300, 7110180), (11340, 7085100), (11400, 7047810), (11550, 6956280), (11704, 6864750), (11865, 6771600), (11880, 6763050), (11970, 6712200), (12150, 6612760), (12204, 6583500), (12312, 6525750), (12375, 6492528), (12430, 6463800), (12474, 6441000), (12540, 6407100), (12600, 6376590), (12656, 6348375), (12825, 6264720), (12882, 6237000), (13167, 6102000), (13200, 6086745), (13300, 6040980), (13365, 6011600), (13500, 5951484), (13560, 5925150), (13608, 5904250), (13680, 5873175), (13860, 5796900), (14000, 5738931), (14125, 5688144), (14175, 5668080), (14238, 5643000), (14250, 5638248), (14256, 5635875), (14364, 5593500), (14630, 5491800), (14850, 5410440), (14916, 5386500), (15029, 5346000), (15048, 5339250), (15120, 5313825), (15255, 5266800), (15390, 5220600), (15400, 5217210), (15675, 5125680), (15750, 5101272), (15820, 5078700), (15960, 5034150), (16200, 4959570), (16272, 4937625), (16500, 4869396), (16625, 4832784), (16632, 4830750), (16720, 4805325), (16929, 4746000), (16950, 4740120), (17010, 4723400), (17100, 4698540), (17176, 4677750), (17325, 4637520), (17402, 4617000), (17556, 4576500), (17820, 4508700), (17955, 4474800), (18000, 4463613), (18306, 4389000), (18468, 4350500), (18480, 4347675), (18645, 4309200), (18711, 4294000), (18810, 4271400), (18900, 4251060), (18984, 4232250), (19000, 4228686), (19152, 4195125), (19250, 4173768), (19323, 4158000), (19440, 4132975), (19775, 4062960), (19800, 4057830), (19888, 4039875), (19950, 4027320), (20250, 3967656), (20340, 3950100), (20520, 3915450), (20790, 3864600), (20900, 3844260), (21000, 3825954), (21357, 3762000), (21375, 3758832), (21384, 3757250), (21470, 3742200), (21546, 3729000), (21945, 3661200), (22000, 3652047), (22275, 3606960), (22374, 3591000), (22572, 3559500), (22600, 3555090), (22680, 3542550), (22800, 3523905), (23085, 3480400), (23100, 3478140), (23408, 3432375), (23617, 3402000), (23625, 3400848), (23730, 3385800), (23760, 3381525), (23940, 3356100), (24300, 3306380), (24408, 3291750), (24624, 3262875), (24750, 3246264), (24860, 3231900), (24948, 3220500), (25080, 3203550), (25200, 3188295), (25425, 3160080), (25650, 3132360), (25764, 3118500), (26103, 3078000), (26125, 3075408), (26334, 3051000), (26600, 3020490), (26730, 3005800), (27000, 2975742), (27120, 2962575), (27216, 2952125), (27459, 2926000), (27720, 2898450), (28215, 2847600), (28250, 2844072), (28350, 2834040), (28476, 2821500), (28500, 2819124), (28728, 2796750), (28875, 2782512), (29260, 2745900), (29700, 2705220), (29832, 2693250), (29925, 2684880), (30058, 2673000), (30096, 2669625), (30375, 2645104), (30510, 2633400), (30780, 2610300), (30800, 2608605), (31075, 2585520), (31185, 2576400), (31350, 2562840), (31500, 2550636), (31640, 2539350), (31920, 2517075), (32205, 2494800), (32319, 2486000), (32400, 2479785), (33000, 2434698), (33250, 2416392), (33264, 2415375), (33561, 2394000), (33858, 2373000), (33900, 2370060), (34020, 2361700), (34200, 2349270), (34352, 2338875), (34650, 2318760), (34804, 2308500), (35112, 2288250), (35595, 2257200), (35640, 2254350), (35910, 2237400), (36575, 2196720), (36612, 2194500), (36936, 2175250), (37125, 2164176), (37290, 2154600), (37422, 2147000), (37620, 2135700), (37800, 2125530), (37968, 2116125), (38000, 2114343), (38475, 2088240), (38500, 2086884), (38646, 2079000), (39501, 2034000), (39550, 2031480), (39600, 2028915), (39900, 2013660), (40500, 1983828), (40680, 1975050), (41040, 1957725), (41580, 1932300), (41800, 1922130), (42000, 1912977), (42375, 1896048), (42525, 1889360), (42714, 1881000), (42750, 1879416), (42768, 1878625), (42940, 1871100), (43092, 1864500), (43505, 1846800), (43890, 1830600), (44550, 1803480), (44748, 1795500), (45087, 1782000), (45144, 1779750), (45200, 1777545), (45360, 1771275), (45765, 1755600), (46170, 1740200), (46200, 1739070), (47025, 1708560), (47234, 1701000), (47250, 1700424), (47460, 1692900), (47880, 1678050), (48600, 1653190), (48816, 1645875), (49500, 1623132), (49720, 1615950), (49875, 1610928), (49896, 1610250), (50160, 1601775), (50787, 1582000), (50850, 1580040), (51300, 1566180), (51528, 1559250), (51975, 1545840), (52206, 1539000), (52250, 1537704), (52668, 1525500), (53200, 1510245), (53460, 1502900), (53675, 1496880), (53865, 1491600), (54000, 1487871), (54918, 1463000), (55440, 1449225), (55935, 1436400), (56430, 1423800), (56500, 1422036), (56700, 1417020), (56952, 1410750), (57000, 1409562), (57456, 1398375), (57750, 1391256), (57969, 1386000), (58520, 1372950), (59325, 1354320), (59400, 1352610), (59664, 1346625), (59850, 1342440), (60116, 1336500), (60750, 1322552), (61020, 1316700), (61560, 1305150), (62150, 1292760), (62370, 1288200), (62700, 1281420), (63000, 1275318), (63280, 1269675), (64071, 1254000), (64125, 1252944), (64410, 1247400), (64638, 1243000), (65835, 1220400), (66000, 1217349), (66500, 1208196), (66825, 1202320), (67122, 1197000), (67716, 1186500), (67800, 1185030), (68040, 1180850), (68400, 1174635), (69300, 1159380), (69608, 1154250), (70224, 1144125), (70851, 1134000), (70875, 1133616), (71190, 1128600), (71280, 1127175), (71820, 1118700), (73150, 1098360), (73224, 1097250), (73872, 1087625), (74250, 1082088), (74580, 1077300), (74844, 1073500), (75145, 1069200), (75240, 1067850), (75600, 1062765), (76275, 1053360), (76950, 1044120), (77000, 1043442), (77292, 1039500), (78309, 1026000), (78375, 1025136), (79002, 1017000), (79100, 1015740), (79800, 1006830), (81000, 991914), (81360, 987525), (83160, 966150), (83600, 961065), (84645, 949200), (84750, 948024), (85050, 944680), (85428, 940500), (85500, 939708), (85880, 935550), (86184, 932250), (86625, 927504), (87010, 923400), (87780, 915300), (89100, 901740), (89496, 897750), (89775, 894960), (90174, 891000), (90288, 889875), (91530, 877800), (92340, 870100), (92400, 869535), (93225, 861840), (93555, 858800), (94050, 854280), (94468, 850500), (94500, 850212), (94920, 846450), (95760, 839025), (96615, 831600), (97200, 826595), (98875, 812592), (99000, 811566), (99440, 807975), (99750, 805464), (99792, 805125), (100683, 798000), (101574, 791000), (101700, 790020), (102600, 783090), (103056, 779625), (103950, 772920), (104412, 769500), (104500, 768852), (105336, 762750), (106785, 752400), (106920, 751450), (107350, 748440), (107730, 745800), (109725, 732240), (109836, 731500), (111375, 721392), (111870, 718200), (112860, 711900), (113000, 711018), (113400, 708510), (113904, 705375), (114000, 704781), (115425, 696080), (115500, 695628), (115938, 693000), (117040, 686475), (118085, 680400), (118503, 678000), (118650, 677160), (118800, 676305), (119700, 671220), (120232, 668250), (121500, 661276), (122040, 658350), (123120, 652575), (124300, 646380), (124740, 644100), (125400, 640710), (126000, 637659), (127125, 632016), (128142, 627000), (128250, 626472), (128820, 623700), (129276, 621500), (130515, 615600), (131670, 610200), (133000, 604098), (133650, 601160), (134244, 598500), (135261, 594000), (135432, 593250), (135600, 592515), (136080, 590425), (137295, 585200), (138600, 579690), (139216, 577125), (141075, 569520), (141702, 567000), (141750, 566808), (142380, 564300), (143640, 559350), (146300, 549180), (146448, 548625), (148500, 541044), (149160, 538650), (149625, 536976), (149688, 536750), (150290, 534600), (150480, 533925), (152550, 526680), (153900, 522060), (154000, 521721), (154584, 519750), (155375, 517104), (155925, 515280), (156618, 513000), (156750, 512568), (158004, 508500), (158200, 507870), (159600, 503415), (161025, 498960), (161595, 497200), (162000, 495957), (165319, 486000), (166320, 483075), (167805, 478800), (169290, 474600), (169500, 474012), (170100, 472340), (170856, 470250), (171000, 469854), (171760, 467775), (172368, 466125), (173250, 463752), (173907, 462000), (174020, 461700), (175560, 457650), (177975, 451440), (178200, 450870), (178992, 448875), (179550, 447480), (180348, 445500), (182875, 439344), (183060, 438900), (184680, 435050), (186450, 430920), (187110, 429400), (188100, 427140), (188936, 425250), (189000, 425106), (189840, 423225), (192213, 418000), (192375, 417648), (193230, 415800), (197505, 406800), (197750, 406296), (198000, 405783), (199500, 402732), (201366, 399000), (203148, 395500), (203400, 395010), (205200, 391545), (207900, 386460), (208824, 384750), (209000, 384426), (210672, 381375), (212553, 378000), (212625, 377872), (213570, 376200), (213840, 375725), (214700, 374220), (215460, 372900), (217525, 369360), (219450, 366120), (219672, 365750), (222750, 360696), (223740, 359100), (225435, 356400), (225720, 355950), (226000, 355509), (226800, 354255), (228825, 351120), (230850, 348040), (231000, 347814), (231876, 346500), (234927, 342000), (235125, 341712), (236170, 340200), (237006, 339000), (237300, 338580), (239400, 335610), (240464, 334125), (243000, 330638), (244080, 329175), (248600, 323190), (249480, 322050), (250800, 320355), (253935, 316400), (254250, 316008), (256284, 313500), (256500, 313236), (257640, 311850), (258552, 310750), (259875, 309168), (261030, 307800), (263340, 305100), (266000, 302049), (267300, 300580), (268375, 299376), (268488, 299250), (269325, 298320), (270522, 297000), (270864, 296625), (274590, 292600), (277200, 289845), (279675, 287280), (282150, 284760), (283404, 283500)]