83174364000

素因数分解:

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

素因数の和:108

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 130, 135, 140, 144, 147, 150, 155, 156, 160, 162, 168, 169, 175, 180, 182, 186, 189, 195, 196, 200, 208, 210, 216, 217, 224, 225, 234, 240, 245, 248, 250, 252, 260, 270, 273, 279, 280, 288, 294, 300, 310, 312, 315, 324, 325, 336, 338, 350, 351, 360, 364, 372, 375, 378, 390, 392, 400, 403, 405, 416, 420, 432, 434, 441, 450, 455, 465, 468, 480, 490, 496, 500, 504, 507, 520, 525, 540, 546, 558, 560, 567, 585, 588, 600, 620, 624, 630, 637, 648, 650, 651, 672, 675, 676, 700, 702, 720, 728, 735, 744, 750, 756, 775, 780, 784, 800, 806, 810, 819, 837, 840, 845, 864, 868, 875, 882, 900, 910, 930, 936, 945, 975, 980, 992, 1000, 1008, 1014, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1125, 1134, 1170, 1176, 1183, 1200, 1209, 1225, 1240, 1248, 1260, 1274, 1296, 1300, 1302, 1323, 1350, 1352, 1365, 1395, 1400, 1404, 1440, 1456, 1470, 1488, 1500, 1512, 1519, 1521, 1550, 1560, 1568, 1575, 1612, 1620, 1625, 1638, 1674, 1680, 1690, 1736, 1750, 1755, 1764, 1800, 1820, 1860, 1872, 1890, 1911, 1950, 1953, 1960, 2000, 2015, 2016, 2025, 2028, 2080, 2100, 2106, 2160, 2170, 2184, 2205, 2232, 2250, 2268, 2275, 2325, 2340, 2352, 2366, 2400, 2418, 2450, 2457, 2480, 2511, 2520, 2535, 2548, 2592, 2600, 2604, 2625, 2646, 2700, 2704, 2730, 2790, 2800, 2808, 2821, 2835, 2912, 2925, 2940, 2976, 3000, 3024, 3038, 3042, 3100, 3120, 3150, 3185, 3224, 3240, 3250, 3255, 3276, 3348, 3360, 3375, 3380, 3472, 3500, 3510, 3528, 3549, 3600, 3627, 3640, 3675, 3720, 3744, 3780, 3822, 3875, 3900, 3906, 3920, 3969, 4000, 4030, 4050, 4056, 4095, 4185, 4200, 4212, 4225, 4320, 4340, 4368, 4410, 4464, 4500, 4536, 4550, 4557, 4563, 4650, 4680, 4704, 4725, 4732, 4836, 4875, 4900, 4914, 4960, 5022, 5040, 5070, 5096, 5200, 5208, 5239, 5250, 5265, 5292, 5400, 5408, 5425, 5460, 5580, 5600, 5616, 5642, 5670, 5733, 5850, 5859, 5880, 5915, 6000, 6045, 6048, 6076, 6084, 6125, 6200, 6240, 6300, 6370, 6448, 6480, 6500, 6510, 6552, 6615, 6696, 6750, 6760, 6825, 6944, 6975, 7000, 7020, 7056, 7098, 7200, 7254, 7280, 7350, 7371, 7440, 7560, 7595, 7605, 7644, 7750, 7800, 7812, 7840, 7875, 7938, 8060, 8100, 8112, 8190, 8281, 8370, 8400, 8424, 8450, 8463, 8680, 8736, 8775, 8820, 8928, 9000, 9072, 9100, 9114, 9126, 9300, 9360, 9450, 9464, 9555, 9672, 9750, 9765, 9800, 9828, 10044, 10075, 10080, 10125, 10140, 10192, 10400, 10416, 10478, 10500, 10530, 10584, 10647, 10800, 10850, 10881, 10920, 11025, 11160, 11232, 11284, 11340, 11375, 11466, 11625, 11700, 11718, 11760, 11830, 12000, 12090, 12152, 12168, 12250, 12285, 12400, 12555, 12600, 12675, 12740, 12896, 12960, 13000, 13020, 13104, 13230, 13392, 13500, 13520, 13650, 13671, 13689, 13950, 14000, 14040, 14105, 14112, 14175, 14196, 14508, 14560, 14625, 14700, 14742, 14880, 15120, 15190, 15210, 15288, 15500, 15600, 15624, 15717, 15750, 15876, 15925, 16120, 16200, 16224, 16275, 16380, 16562, 16740, 16800, 16848, 16900, 16926, 17199, 17360, 17550, 17577, 17640, 17745, 18000, 18135, 18144, 18200, 18228, 18252, 18375, 18600, 18720, 18900, 18928, 19110, 19344, 19500, 19530, 19600, 19656, 19747, 19845, 20088, 20150, 20250, 20280, 20384, 20475, 20832, 20925, 20956, 21000, 21060, 21125, 21168, 21294, 21600, 21700, 21762, 21840, 22050, 22320, 22568, 22680, 22750, 22785, 22815, 22932, 23250, 23400, 23436, 23520, 23625, 23660, 24180, 24304, 24336, 24500, 24570, 24800, 24843, 25110, 25200, 25350, 25389, 25480, 26000, 26040, 26195, 26208, 26325, 26460, 26784, 27000, 27040, 27125, 27300, 27342, 27378, 27900, 28000, 28080, 28210, 28350, 28392, 28665, 29016, 29250, 29295, 29400, 29484, 29575, 30225, 30240, 30380, 30420, 30576, 31000, 31200, 31248, 31434, 31500, 31752, 31850, 31941, 32240, 32400, 32550, 32643, 32760, 33075, 33124, 33480, 33696, 33800, 33852, 34125, 34398, 34720, 34875, 35100, 35154, 35280, 35490, 36000, 36270, 36400, 36456, 36504, 36673, 36750, 36855, 37200, 37800, 37856, 37975, 38025, 38220, 38688, 39000, 39060, 39200, 39312, 39494, 39690, 40176, 40300, 40500, 40560, 40950, 41013, 41405, 41850, 41912, 42000, 42120, 42250, 42315, 42336, 42588, 43400, 43524, 43680, 43875, 44100, 44640, 45136, 45360, 45500, 45570, 45630, 45864, 46500, 46800, 46872, 47151, 47250, 47320, 47775, 48360, 48608, 48672, 48825, 49000, 49140, 49686, 50220, 50375, 50400, 50700, 50778, 50960, 51597, 52000, 52080, 52390, 52650, 52920, 53235, 54000, 54250, 54405, 54600, 54684, 54756, 55125, 55800, 56160, 56420, 56700, 56784, 57330, 58032, 58500, 58590, 58800, 58968, 59150, 59241, 60450, 60760, 60840, 61152, 61425, 62000, 62496, 62775, 62868, 63000, 63375, 63504, 63700, 63882, 64480, 64800, 65100, 65286, 65520, 66150, 66248, 66960, 67600, 67704, 68250, 68355, 68445, 68796, 69750, 70200, 70308, 70525, 70560, 70875, 70980, 72540, 72800, 72912, 73008, 73346, 73500, 73710, 74400, 74529, 75600, 75950, 76050, 76167, 76440, 78000, 78120, 78585, 78624, 78988, 79380, 79625, 80352, 80600, 81000, 81120, 81375, 81900, 82026, 82810, 83700, 83824, 84000, 84240, 84500, 84630, 85176, 85995, 86800, 87048, 87750, 87885, 88200, 88725, 90272, 90675, 90720, 91000, 91140, 91260, 91728, 93000, 93600, 93744, 94302, 94500, 94640, 95550, 95823, 96720, 97650, 98000, 98280, 98735, 99225, 99372, 100440, 100750, 101400, 101556, 101920, 102375, 103194, 104160, 104625, 104780, 105300, 105840, 106470, 108000, 108500, 108810, 109200, 109368, 109512, 110019, 110250, 111600, 112840, 113400, 113568, 113925, 114075, 114660, 116064, 117000, 117180, 117600, 117936, 118300, 118482, 120900, 121520, 121680, 122850, 123039, 124000, 124215, 125550, 125736, 126000, 126750, 126945, 127008, 127400, 127764, 130200, 130572, 130975, 131040, 131625, 132300, 132496, 133920, 135200, 135408, 136500, 136710, 136890, 137592, 139500, 140400, 140616, 141050, 141453, 141750, 141960, 143325, 145080, 145824, 146016, 146475, 146692, 147000, 147420, 147875, 149058, 151125, 151200, 151900, 152100, 152334, 152880, 156000, 156240, 157170, 157976, 158760, 159250, 159705, 161200, 162000, 162750, 163215, 163800, 164052, 165375, 165620, 167400, 167648, 168480, 169000, 169260, 170352, 171990, 173600, 174096, 175500, 175770, 176400, 177450, 177723, 181350, 182000, 182280, 182520, 183365, 183456, 184275, 186000, 187488, 188604, 189000, 189280, 189875, 190125, 191100, 191646, 193440, 195300, 196000, 196560, 197470, 198450, 198744, 200880, 201500, 202800, 203112, 204750, 205065, 206388, 207025, 209250, 209560, 210600, 211575, 211680, 212940, 217000, 217620, 218400, 218736, 219024, 220038, 220500, 223200, 223587, 225680, 226800, 227850, 228150, 228501, 229320, 234000, 234360, 235755, 235872, 236600, 236964, 238875, 241800, 243040, 243360, 244125, 245700, 246078, 248430, 251100, 251472, 252000, 253500, 253890, 254800, 255528, 256711, 257985, 260400, 261144, 261950, 263250, 264600, 264992, 266175, 270816, 272025, 273000, 273420, 273780, 275184, 279000, 280800, 281232, 282100, 282906, 283500, 283920, 286650, 290160, 292950, 293384, 294000, 294840, 295750, 296205, 298116, 302250, 303800, 304200, 304668, 305760, 307125, 312480, 313875, 314340, 315952, 317520, 318500, 319410, 322400, 324000, 325500, 326430, 327600, 328104, 330057, 330750, 331240, 334800, 338000, 338520, 340704, 341775, 342225, 343980, 348192, 351000, 351540, 352625, 352800, 354900, 355446, 362700, 364000, 364560, 365040, 366730, 368550, 372000, 372645, 377208, 378000, 379750, 380250, 380835, 382200, 383292, 390600, 392925, 393120, 394940, 396900, 397488, 401760, 403000, 405600, 406224, 409500, 410130, 412776, 414050, 418500, 419120, 421200, 423150, 424359, 425880, 429975, 434000, 435240, 437472, 438048, 439425, 440076, 441000, 443625, 447174, 451360, 453375, 453600, 455700, 456300, 457002, 458640, 468000, 468720, 471510, 473200, 473928, 477750, 479115, 483600, 488250, 491400, 492156, 493675, 496125, 496860, 502200, 502944, 507000, 507780, 509600, 511056, 513422, 515970, 520800, 522288, 523900, 526500, 529200, 532350, 533169, 544050, 546000, 546840, 547560, 550095, 550368, 558000, 562464, 564200, 565812, 567000, 567840, 569625, 570375, 573300, 580320, 585900, 586768, 588000, 589680, 591500, 592410, 596232, 604500, 607600, 608400, 609336, 614250, 615195, 621075, 627750, 628680, 631904, 634725, 635040, 637000, 638820, 651000, 652860, 654875, 655200, 656208, 660114, 661500, 662480, 669600, 670761, 676000, 677040, 683550, 684450, 687960, 702000, 703080, 705250, 707265, 709800, 710892, 716625, 725400, 729120, 730080, 732375, 733460, 737100, 745290, 754416, 756000, 759500, 760500, 761670, 764400, 766584, 770133, 781200, 785850, 789880, 793800, 794976, 798525, 806000, 812448, 816075, 819000, 820260, 825552, 828100, 837000, 838240, 842400, 846300, 848718, 851760, 859950, 868000, 870480, 878850, 880152, 882000, 887250, 888615, 894348, 906750, 911400, 912600, 914004, 916825, 917280, 921375, 937440, 943020, 946400, 947856, 955500, 958230, 967200, 976500, 982800, 984312, 987350, 990171, 992250, 993720, 1004400, 1014000, 1015560, 1022112, 1025325, 1026844, 1031940, 1035125, 1044576, 1047800, 1053000, 1057875, 1058400, 1064700, 1066338, 1088100, 1092000, 1093680, 1095120, 1100190, 1116000, 1117935, 1128400, 1131624, 1134000, 1139250, 1140750, 1142505, 1146600, 1171800, 1173536, 1178775, 1179360, 1183000, 1184820, 1192464, 1209000, 1215200, 1216800, 1218672, 1228500, 1230390, 1242150, 1255500, 1257360, 1269450, 1274000, 1277640, 1283555, 1289925, 1302000, 1305720, 1309750, 1312416, 1320228, 1323000, 1324960, 1330875, 1341522, 1354080, 1360125, 1367100, 1368900, 1375920, 1404000, 1406160, 1410500, 1414530, 1419600, 1421784, 1433250, 1450800, 1464750, 1466920, 1474200, 1481025, 1490580, 1508832, 1519000, 1521000, 1523340, 1528800, 1533168, 1540266, 1562400, 1571700, 1579760, 1587600, 1597050, 1599507, 1612000, 1632150, 1638000, 1640520, 1650285, 1651104, 1656200, 1674000, 1692600, 1697436, 1703520, 1708875, 1711125, 1719900, 1740960, 1757700, 1760304, 1764000, 1774500, 1777230, 1788696, 1813500, 1822800, 1825200, 1828008, 1833650, 1842750, 1863225, 1886040, 1895712, 1904175, 1911000, 1916460, 1953000, 1964625, 1965600, 1968624, 1974700, 1980342, 1984500, 1987440, 2008800, 2028000, 2031120, 2050650, 2053688, 2063880, 2070250, 2095600, 2106000, 2115750, 2121795, 2129400, 2132676, 2149875, 2176200, 2187360, 2190240, 2197125, 2200380, 2235870, 2256800, 2263248, 2268000, 2278500, 2281500, 2285010, 2293200, 2310399, 2343600, 2357550, 2366000, 2369640, 2384928, 2395575, 2418000, 2437344, 2457000, 2460780, 2468375, 2484300, 2511000, 2514720, 2538900, 2548000, 2555280, 2567110, 2579850, 2604000, 2611440, 2619500, 2640456, 2646000, 2661750, 2665845, 2683044, 2720250, 2734200, 2737800, 2750475, 2751840, 2812320, 2821000, 2829060, 2839200, 2843568, 2866500, 2901600, 2929500, 2933840, 2948400, 2962050, 2970513, 2981160, 3038000, 3042000, 3046680, 3066336, 3075975, 3080532, 3105375, 3143400, 3159520, 3173625, 3175200, 3194100, 3199014, 3264300, 3276000, 3281040, 3300570, 3312400, 3348000, 3353805, 3385200, 3394872, 3417750, 3422250, 3439800, 3515400, 3520608, 3536325, 3549000, 3554460, 3577392, 3627000, 3645600, 3650400, 3656016, 3667300, 3685500, 3726450, 3772080, 3808350, 3822000, 3832920, 3850665, 3906000, 3929250, 3937248, 3949400, 3960684, 3969000, 3974880, 3992625, 4062240, 4080375, 4101300, 4107376, 4127760, 4140500, 4191200, 4212000, 4231500, 4243590, 4258800, 4265352, 4299750, 4352400, 4394250, 4400760, 4443075, 4471740, 4526496, 4557000, 4563000, 4570020, 4584125, 4586400, 4620798, 4687200, 4715100, 4732000, 4739280, 4791150, 4836000, 4914000, 4921560, 4936750, 4950855, 4968600, 5022000, 5077800, 5110560, 5126625, 5134220, 5159700, 5222880, 5239000, 5280912, 5292000, 5323500, 5331690, 5366088, 5440500, 5468400, 5475600, 5500950, 5589675, 5642000, 5658120, 5687136, 5712525, 5733000, 5859000, 5867680, 5893875, 5896800, 5924100, 5941026, 5962320, 6076000, 6084000, 6093360, 6151950, 6161064, 6210750, 6286800, 6347250, 6388200, 6398028, 6417775, 6449625, 6528600, 6562080, 6601140, 6624800, 6707610, 6770400, 6789744, 6835500, 6844500, 6879600, 6931197, 7030800, 7072650, 7098000, 7108920, 7154784, 7254000, 7312032, 7334600, 7371000, 7405125, 7452900, 7544160, 7616700, 7644000, 7665840, 7701330, 7812000, 7858500, 7898800, 7921368, 7938000, 7985250, 7997535, 8160750, 8202600, 8214752, 8251425, 8255520, 8281000, 8463000, 8487180, 8517600, 8530704, 8599500, 8704800, 8788500, 8801520, 8886150, 8943480, 9114000, 9126000, 9140040, 9168250, 9241596, 9316125, 9430200, 9478560, 9520875, 9582300, 9828000, 9843120, 9873500, 9901710, 9937200, 10044000, 10155600, 10253250, 10268440, 10319400, 10478000, 10561824, 10608975, 10647000, 10663380, 10732176, 10881000, 10936800, 10951200, 11001900, 11179350, 11284000, 11316240, 11425050, 11466000, 11551995, 11718000, 11787750, 11848200, 11882052, 11924640, 11977875, 12186720, 12303900, 12322128, 12421500, 12573600, 12694500, 12776400, 12796056, 12835550, 12899250, 13057200, 13202280, 13329225, 13415220, 13579488, 13671000, 13689000, 13752375, 13759200, 13862394, 14061600, 14145300, 14196000, 14217840, 14508000, 14669200, 14742000, 14810250, 14852565, 14905800, 15233400, 15331680, 15379875, 15402660, 15717000, 15797600, 15842736, 15876000, 15970500, 15995070, 16321500, 16405200, 16502850, 16562000, 16769025, 16926000, 16974360, 17061408, 17199000, 17577000, 17603040, 17681625, 17772300, 17886960, 18228000, 18252000, 18280080, 18336500, 18483192, 18632250, 18860400, 19041750, 19164600, 19253325, 19686240, 19747000, 19803420, 19874400, 20311200, 20506500, 20536880, 20638800, 20793591, 20956000, 21217950, 21294000, 21326760, 21464352, 21762000, 22003800, 22215375, 22358700, 22632480, 22850100, 22932000, 23103990, 23436000, 23575500, 23696400, 23764104, 23955750, 24607800, 24644256, 24754275, 24843000, 25389000, 25552800, 25592112, 25671100, 25798500, 26114400, 26404560, 26658450, 26830440, 27342000, 27378000, 27504750, 27724788, 27948375, 28290600, 28435680, 28562625, 29338400, 29484000, 29620500, 29705130, 29811600, 30466800, 30759750, 30805320, 31434000, 31685472, 31941000, 31990140, 32088875, 32643000, 32810400, 33005700, 33124000, 33538050, 33852000, 33948720, 34398000, 34655985, 35154000, 35363250, 35544600, 35773920, 36560160, 36673000, 36966384, 37264500, 37720800, 38083500, 38329200, 38506650, 39494000, 39606840, 39987675, 41013000, 41073760, 41257125, 41277600, 41587182, 42435900, 42588000, 42653520, 43524000, 44007600, 44430750, 44717400, 45700200, 46207980, 47151000, 47392800, 47528208, 47911500, 49215600, 49508550, 49686000, 50778000, 51184224, 51342200, 51597000, 52809120, 53044875, 53316900, 53660880, 54684000, 54756000, 55009500, 55449576, 55896750, 56581200, 57125250, 57759975, 59241000, 59410260, 59623200, 60933600, 61519500, 61610640, 62868000, 63882000, 63980280, 64177750, 65286000, 66011400, 66646125, 67076100, 67897440, 68796000, 69311970, 70308000, 70726500, 71089200, 73346000, 73932768, 74262825, 74529000, 76167000, 76658400, 77013300, 78988000, 79213680, 79975350, 82026000, 82514250, 83174364, 83845125, 84871800, 85307040, 88015200, 88861500, 89434800, 91400400, 92415960, 94302000, 95056416, 95823000, 96266625, 98431200, 99017100, 99372000, 101556000, 102684400, 103194000, 103967955, 106089750, 106633800, 107321760, 110019000, 110899152, 111793500, 113162400, 114250500, 115519950, 118482000, 118820520, 123039000, 123221280, 123771375, 127764000, 127960560, 128355500, 130572000, 132022800, 133292250, 134152200, 138623940, 141453000, 142178400, 146692000, 148525650, 149058000, 152334000, 154026600, 158427360, 159950700, 164052000, 165028500, 166348728, 167690250, 169743600, 173279925, 177723000, 178869600, 182800800, 184831920, 188604000, 191646000, 192533250, 198034200, 199938375, 205368800, 206388000, 207935910, 212179500, 213267600, 220038000, 221798304, 223587000, 228501000, 231039900, 236964000, 237641040, 246078000, 247542750, 255921120, 256711000, 264045600, 266584500, 268304400, 277247880, 282906000, 288799875, 297051300, 298116000, 304668000, 308053200, 319901400, 330057000, 332697456, 335380500, 339487200, 346559850, 355446000, 369663840, 371314125, 383292000, 385066500, 396068400, 399876750, 415871820, 424359000, 426535200, 440076000, 447174000, 457002000, 462079800, 475282080, 492156000, 495085500, 513422000, 519839775, 533169000, 536608800, 554495760, 565812000, 577599750, 594102600, 616106400, 639802800, 660114000, 665394912, 670761000, 693119700, 710892000, 742628250, 770133000, 792136800, 799753500, 831743640, 848718000, 866399625, 894348000, 914004000, 924159600, 990171000, 1026844000, 1039679550, 1066338000, 1108991520, 1155199500, 1188205200, 1279605600, 1320228000, 1341522000, 1386239400, 1485256500, 1540266000, 1599507000, 1663487280, 1697436000, 1732799250, 1848319200, 1980342000, 2079359100, 2132676000, 2310399000, 2376410400, 2599198875, 2683044000, 2772478800, 2970513000, 3080532000, 3199014000, 3326974560, 3465598500, 3960684000, 4158718200, 4620798000, 5198397750, 5544957600, 5941026000, 6398028000, 6931197000, 8317436400, 9241596000, 10396795500, 11882052000, 13862394000, 16634872800, 20793591000, 27724788000, 41587182000, 83174364000]

約数ペア:

[(1, 83174364000), (2, 41587182000), (3, 27724788000), (4, 20793591000), (5, 16634872800), (6, 13862394000), (7, 11882052000), (8, 10396795500), (9, 9241596000), (10, 8317436400), (12, 6931197000), (13, 6398028000), (14, 5941026000), (15, 5544957600), (16, 5198397750), (18, 4620798000), (20, 4158718200), (21, 3960684000), (24, 3465598500), (25, 3326974560), (26, 3199014000), (27, 3080532000), (28, 2970513000), (30, 2772478800), (31, 2683044000), (32, 2599198875), (35, 2376410400), (36, 2310399000), (39, 2132676000), (40, 2079359100), (42, 1980342000), (45, 1848319200), (48, 1732799250), (49, 1697436000), (50, 1663487280), (52, 1599507000), (54, 1540266000), (56, 1485256500), (60, 1386239400), (62, 1341522000), (63, 1320228000), (65, 1279605600), (70, 1188205200), (72, 1155199500), (75, 1108991520), (78, 1066338000), (80, 1039679550), (81, 1026844000), (84, 990171000), (90, 924159600), (91, 914004000), (93, 894348000), (96, 866399625), (98, 848718000), (100, 831743640), (104, 799753500), (105, 792136800), (108, 770133000), (112, 742628250), (117, 710892000), (120, 693119700), (124, 670761000), (125, 665394912), (126, 660114000), (130, 639802800), (135, 616106400), (140, 594102600), (144, 577599750), (147, 565812000), (150, 554495760), (155, 536608800), (156, 533169000), (160, 519839775), (162, 513422000), (168, 495085500), (169, 492156000), (175, 475282080), (180, 462079800), (182, 457002000), (186, 447174000), (189, 440076000), (195, 426535200), (196, 424359000), (200, 415871820), (208, 399876750), (210, 396068400), (216, 385066500), (217, 383292000), (224, 371314125), (225, 369663840), (234, 355446000), (240, 346559850), (245, 339487200), (248, 335380500), (250, 332697456), (252, 330057000), (260, 319901400), (270, 308053200), (273, 304668000), (279, 298116000), (280, 297051300), (288, 288799875), (294, 282906000), (300, 277247880), (310, 268304400), (312, 266584500), (315, 264045600), (324, 256711000), (325, 255921120), (336, 247542750), (338, 246078000), (350, 237641040), (351, 236964000), (360, 231039900), (364, 228501000), (372, 223587000), (375, 221798304), (378, 220038000), (390, 213267600), (392, 212179500), (400, 207935910), (403, 206388000), (405, 205368800), (416, 199938375), (420, 198034200), (432, 192533250), (434, 191646000), (441, 188604000), (450, 184831920), (455, 182800800), (465, 178869600), (468, 177723000), (480, 173279925), (490, 169743600), (496, 167690250), (500, 166348728), (504, 165028500), (507, 164052000), (520, 159950700), (525, 158427360), (540, 154026600), (546, 152334000), (558, 149058000), (560, 148525650), (567, 146692000), (585, 142178400), (588, 141453000), (600, 138623940), (620, 134152200), (624, 133292250), (630, 132022800), (637, 130572000), (648, 128355500), (650, 127960560), (651, 127764000), (672, 123771375), (675, 123221280), (676, 123039000), (700, 118820520), (702, 118482000), (720, 115519950), (728, 114250500), (735, 113162400), (744, 111793500), (750, 110899152), (756, 110019000), (775, 107321760), (780, 106633800), (784, 106089750), (800, 103967955), (806, 103194000), (810, 102684400), (819, 101556000), (837, 99372000), (840, 99017100), (845, 98431200), (864, 96266625), (868, 95823000), (875, 95056416), (882, 94302000), (900, 92415960), (910, 91400400), (930, 89434800), (936, 88861500), (945, 88015200), (975, 85307040), (980, 84871800), (992, 83845125), (1000, 83174364), (1008, 82514250), (1014, 82026000), (1040, 79975350), (1050, 79213680), (1053, 78988000), (1080, 77013300), (1085, 76658400), (1092, 76167000), (1116, 74529000), (1120, 74262825), (1125, 73932768), (1134, 73346000), (1170, 71089200), (1176, 70726500), (1183, 70308000), (1200, 69311970), (1209, 68796000), (1225, 67897440), (1240, 67076100), (1248, 66646125), (1260, 66011400), (1274, 65286000), (1296, 64177750), (1300, 63980280), (1302, 63882000), (1323, 62868000), (1350, 61610640), (1352, 61519500), (1365, 60933600), (1395, 59623200), (1400, 59410260), (1404, 59241000), (1440, 57759975), (1456, 57125250), (1470, 56581200), (1488, 55896750), (1500, 55449576), (1512, 55009500), (1519, 54756000), (1521, 54684000), (1550, 53660880), (1560, 53316900), (1568, 53044875), (1575, 52809120), (1612, 51597000), (1620, 51342200), (1625, 51184224), (1638, 50778000), (1674, 49686000), (1680, 49508550), (1690, 49215600), (1736, 47911500), (1750, 47528208), (1755, 47392800), (1764, 47151000), (1800, 46207980), (1820, 45700200), (1860, 44717400), (1872, 44430750), (1890, 44007600), (1911, 43524000), (1950, 42653520), (1953, 42588000), (1960, 42435900), (2000, 41587182), (2015, 41277600), (2016, 41257125), (2025, 41073760), (2028, 41013000), (2080, 39987675), (2100, 39606840), (2106, 39494000), (2160, 38506650), (2170, 38329200), (2184, 38083500), (2205, 37720800), (2232, 37264500), (2250, 36966384), (2268, 36673000), (2275, 36560160), (2325, 35773920), (2340, 35544600), (2352, 35363250), (2366, 35154000), (2400, 34655985), (2418, 34398000), (2450, 33948720), (2457, 33852000), (2480, 33538050), (2511, 33124000), (2520, 33005700), (2535, 32810400), (2548, 32643000), (2592, 32088875), (2600, 31990140), (2604, 31941000), (2625, 31685472), (2646, 31434000), (2700, 30805320), (2704, 30759750), (2730, 30466800), (2790, 29811600), (2800, 29705130), (2808, 29620500), (2821, 29484000), (2835, 29338400), (2912, 28562625), (2925, 28435680), (2940, 28290600), (2976, 27948375), (3000, 27724788), (3024, 27504750), (3038, 27378000), (3042, 27342000), (3100, 26830440), (3120, 26658450), (3150, 26404560), (3185, 26114400), (3224, 25798500), (3240, 25671100), (3250, 25592112), (3255, 25552800), (3276, 25389000), (3348, 24843000), (3360, 24754275), (3375, 24644256), (3380, 24607800), (3472, 23955750), (3500, 23764104), (3510, 23696400), (3528, 23575500), (3549, 23436000), (3600, 23103990), (3627, 22932000), (3640, 22850100), (3675, 22632480), (3720, 22358700), (3744, 22215375), (3780, 22003800), (3822, 21762000), (3875, 21464352), (3900, 21326760), (3906, 21294000), (3920, 21217950), (3969, 20956000), (4000, 20793591), (4030, 20638800), (4050, 20536880), (4056, 20506500), (4095, 20311200), (4185, 19874400), (4200, 19803420), (4212, 19747000), (4225, 19686240), (4320, 19253325), (4340, 19164600), (4368, 19041750), (4410, 18860400), (4464, 18632250), (4500, 18483192), (4536, 18336500), (4550, 18280080), (4557, 18252000), (4563, 18228000), (4650, 17886960), (4680, 17772300), (4704, 17681625), (4725, 17603040), (4732, 17577000), (4836, 17199000), (4875, 17061408), (4900, 16974360), (4914, 16926000), (4960, 16769025), (5022, 16562000), (5040, 16502850), (5070, 16405200), (5096, 16321500), (5200, 15995070), (5208, 15970500), (5239, 15876000), (5250, 15842736), (5265, 15797600), (5292, 15717000), (5400, 15402660), (5408, 15379875), (5425, 15331680), (5460, 15233400), (5580, 14905800), (5600, 14852565), (5616, 14810250), (5642, 14742000), (5670, 14669200), (5733, 14508000), (5850, 14217840), (5859, 14196000), (5880, 14145300), (5915, 14061600), (6000, 13862394), (6045, 13759200), (6048, 13752375), (6076, 13689000), (6084, 13671000), (6125, 13579488), (6200, 13415220), (6240, 13329225), (6300, 13202280), (6370, 13057200), (6448, 12899250), (6480, 12835550), (6500, 12796056), (6510, 12776400), (6552, 12694500), (6615, 12573600), (6696, 12421500), (6750, 12322128), (6760, 12303900), (6825, 12186720), (6944, 11977875), (6975, 11924640), (7000, 11882052), (7020, 11848200), (7056, 11787750), (7098, 11718000), (7200, 11551995), (7254, 11466000), (7280, 11425050), (7350, 11316240), (7371, 11284000), (7440, 11179350), (7560, 11001900), (7595, 10951200), (7605, 10936800), (7644, 10881000), (7750, 10732176), (7800, 10663380), (7812, 10647000), (7840, 10608975), (7875, 10561824), (7938, 10478000), (8060, 10319400), (8100, 10268440), (8112, 10253250), (8190, 10155600), (8281, 10044000), (8370, 9937200), (8400, 9901710), (8424, 9873500), (8450, 9843120), (8463, 9828000), (8680, 9582300), (8736, 9520875), (8775, 9478560), (8820, 9430200), (8928, 9316125), (9000, 9241596), (9072, 9168250), (9100, 9140040), (9114, 9126000), (9126, 9114000), (9300, 8943480), (9360, 8886150), (9450, 8801520), (9464, 8788500), (9555, 8704800), (9672, 8599500), (9750, 8530704), (9765, 8517600), (9800, 8487180), (9828, 8463000), (10044, 8281000), (10075, 8255520), (10080, 8251425), (10125, 8214752), (10140, 8202600), (10192, 8160750), (10400, 7997535), (10416, 7985250), (10478, 7938000), (10500, 7921368), (10530, 7898800), (10584, 7858500), (10647, 7812000), (10800, 7701330), (10850, 7665840), (10881, 7644000), (10920, 7616700), (11025, 7544160), (11160, 7452900), (11232, 7405125), (11284, 7371000), (11340, 7334600), (11375, 7312032), (11466, 7254000), (11625, 7154784), (11700, 7108920), (11718, 7098000), (11760, 7072650), (11830, 7030800), (12000, 6931197), (12090, 6879600), (12152, 6844500), (12168, 6835500), (12250, 6789744), (12285, 6770400), (12400, 6707610), (12555, 6624800), (12600, 6601140), (12675, 6562080), (12740, 6528600), (12896, 6449625), (12960, 6417775), (13000, 6398028), (13020, 6388200), (13104, 6347250), (13230, 6286800), (13392, 6210750), (13500, 6161064), (13520, 6151950), (13650, 6093360), (13671, 6084000), (13689, 6076000), (13950, 5962320), (14000, 5941026), (14040, 5924100), (14105, 5896800), (14112, 5893875), (14175, 5867680), (14196, 5859000), (14508, 5733000), (14560, 5712525), (14625, 5687136), (14700, 5658120), (14742, 5642000), (14880, 5589675), (15120, 5500950), (15190, 5475600), (15210, 5468400), (15288, 5440500), (15500, 5366088), (15600, 5331690), (15624, 5323500), (15717, 5292000), (15750, 5280912), (15876, 5239000), (15925, 5222880), (16120, 5159700), (16200, 5134220), (16224, 5126625), (16275, 5110560), (16380, 5077800), (16562, 5022000), (16740, 4968600), (16800, 4950855), (16848, 4936750), (16900, 4921560), (16926, 4914000), (17199, 4836000), (17360, 4791150), (17550, 4739280), (17577, 4732000), (17640, 4715100), (17745, 4687200), (18000, 4620798), (18135, 4586400), (18144, 4584125), (18200, 4570020), (18228, 4563000), (18252, 4557000), (18375, 4526496), (18600, 4471740), (18720, 4443075), (18900, 4400760), (18928, 4394250), (19110, 4352400), (19344, 4299750), (19500, 4265352), (19530, 4258800), (19600, 4243590), (19656, 4231500), (19747, 4212000), (19845, 4191200), (20088, 4140500), (20150, 4127760), (20250, 4107376), (20280, 4101300), (20384, 4080375), (20475, 4062240), (20832, 3992625), (20925, 3974880), (20956, 3969000), (21000, 3960684), (21060, 3949400), (21125, 3937248), (21168, 3929250), (21294, 3906000), (21600, 3850665), (21700, 3832920), (21762, 3822000), (21840, 3808350), (22050, 3772080), (22320, 3726450), (22568, 3685500), (22680, 3667300), (22750, 3656016), (22785, 3650400), (22815, 3645600), (22932, 3627000), (23250, 3577392), (23400, 3554460), (23436, 3549000), (23520, 3536325), (23625, 3520608), (23660, 3515400), (24180, 3439800), (24304, 3422250), (24336, 3417750), (24500, 3394872), (24570, 3385200), (24800, 3353805), (24843, 3348000), (25110, 3312400), (25200, 3300570), (25350, 3281040), (25389, 3276000), (25480, 3264300), (26000, 3199014), (26040, 3194100), (26195, 3175200), (26208, 3173625), (26325, 3159520), (26460, 3143400), (26784, 3105375), (27000, 3080532), (27040, 3075975), (27125, 3066336), (27300, 3046680), (27342, 3042000), (27378, 3038000), (27900, 2981160), (28000, 2970513), (28080, 2962050), (28210, 2948400), (28350, 2933840), (28392, 2929500), (28665, 2901600), (29016, 2866500), (29250, 2843568), (29295, 2839200), (29400, 2829060), (29484, 2821000), (29575, 2812320), (30225, 2751840), (30240, 2750475), (30380, 2737800), (30420, 2734200), (30576, 2720250), (31000, 2683044), (31200, 2665845), (31248, 2661750), (31434, 2646000), (31500, 2640456), (31752, 2619500), (31850, 2611440), (31941, 2604000), (32240, 2579850), (32400, 2567110), (32550, 2555280), (32643, 2548000), (32760, 2538900), (33075, 2514720), (33124, 2511000), (33480, 2484300), (33696, 2468375), (33800, 2460780), (33852, 2457000), (34125, 2437344), (34398, 2418000), (34720, 2395575), (34875, 2384928), (35100, 2369640), (35154, 2366000), (35280, 2357550), (35490, 2343600), (36000, 2310399), (36270, 2293200), (36400, 2285010), (36456, 2281500), (36504, 2278500), (36673, 2268000), (36750, 2263248), (36855, 2256800), (37200, 2235870), (37800, 2200380), (37856, 2197125), (37975, 2190240), (38025, 2187360), (38220, 2176200), (38688, 2149875), (39000, 2132676), (39060, 2129400), (39200, 2121795), (39312, 2115750), (39494, 2106000), (39690, 2095600), (40176, 2070250), (40300, 2063880), (40500, 2053688), (40560, 2050650), (40950, 2031120), (41013, 2028000), (41405, 2008800), (41850, 1987440), (41912, 1984500), (42000, 1980342), (42120, 1974700), (42250, 1968624), (42315, 1965600), (42336, 1964625), (42588, 1953000), (43400, 1916460), (43524, 1911000), (43680, 1904175), (43875, 1895712), (44100, 1886040), (44640, 1863225), (45136, 1842750), (45360, 1833650), (45500, 1828008), (45570, 1825200), (45630, 1822800), (45864, 1813500), (46500, 1788696), (46800, 1777230), (46872, 1774500), (47151, 1764000), (47250, 1760304), (47320, 1757700), (47775, 1740960), (48360, 1719900), (48608, 1711125), (48672, 1708875), (48825, 1703520), (49000, 1697436), (49140, 1692600), (49686, 1674000), (50220, 1656200), (50375, 1651104), (50400, 1650285), (50700, 1640520), (50778, 1638000), (50960, 1632150), (51597, 1612000), (52000, 1599507), (52080, 1597050), (52390, 1587600), (52650, 1579760), (52920, 1571700), (53235, 1562400), (54000, 1540266), (54250, 1533168), (54405, 1528800), (54600, 1523340), (54684, 1521000), (54756, 1519000), (55125, 1508832), (55800, 1490580), (56160, 1481025), (56420, 1474200), (56700, 1466920), (56784, 1464750), (57330, 1450800), (58032, 1433250), (58500, 1421784), (58590, 1419600), (58800, 1414530), (58968, 1410500), (59150, 1406160), (59241, 1404000), (60450, 1375920), (60760, 1368900), (60840, 1367100), (61152, 1360125), (61425, 1354080), (62000, 1341522), (62496, 1330875), (62775, 1324960), (62868, 1323000), (63000, 1320228), (63375, 1312416), (63504, 1309750), (63700, 1305720), (63882, 1302000), (64480, 1289925), (64800, 1283555), (65100, 1277640), (65286, 1274000), (65520, 1269450), (66150, 1257360), (66248, 1255500), (66960, 1242150), (67600, 1230390), (67704, 1228500), (68250, 1218672), (68355, 1216800), (68445, 1215200), (68796, 1209000), (69750, 1192464), (70200, 1184820), (70308, 1183000), (70525, 1179360), (70560, 1178775), (70875, 1173536), (70980, 1171800), (72540, 1146600), (72800, 1142505), (72912, 1140750), (73008, 1139250), (73346, 1134000), (73500, 1131624), (73710, 1128400), (74400, 1117935), (74529, 1116000), (75600, 1100190), (75950, 1095120), (76050, 1093680), (76167, 1092000), (76440, 1088100), (78000, 1066338), (78120, 1064700), (78585, 1058400), (78624, 1057875), (78988, 1053000), (79380, 1047800), (79625, 1044576), (80352, 1035125), (80600, 1031940), (81000, 1026844), (81120, 1025325), (81375, 1022112), (81900, 1015560), (82026, 1014000), (82810, 1004400), (83700, 993720), (83824, 992250), (84000, 990171), (84240, 987350), (84500, 984312), (84630, 982800), (85176, 976500), (85995, 967200), (86800, 958230), (87048, 955500), (87750, 947856), (87885, 946400), (88200, 943020), (88725, 937440), (90272, 921375), (90675, 917280), (90720, 916825), (91000, 914004), (91140, 912600), (91260, 911400), (91728, 906750), (93000, 894348), (93600, 888615), (93744, 887250), (94302, 882000), (94500, 880152), (94640, 878850), (95550, 870480), (95823, 868000), (96720, 859950), (97650, 851760), (98000, 848718), (98280, 846300), (98735, 842400), (99225, 838240), (99372, 837000), (100440, 828100), (100750, 825552), (101400, 820260), (101556, 819000), (101920, 816075), (102375, 812448), (103194, 806000), (104160, 798525), (104625, 794976), (104780, 793800), (105300, 789880), (105840, 785850), (106470, 781200), (108000, 770133), (108500, 766584), (108810, 764400), (109200, 761670), (109368, 760500), (109512, 759500), (110019, 756000), (110250, 754416), (111600, 745290), (112840, 737100), (113400, 733460), (113568, 732375), (113925, 730080), (114075, 729120), (114660, 725400), (116064, 716625), (117000, 710892), (117180, 709800), (117600, 707265), (117936, 705250), (118300, 703080), (118482, 702000), (120900, 687960), (121520, 684450), (121680, 683550), (122850, 677040), (123039, 676000), (124000, 670761), (124215, 669600), (125550, 662480), (125736, 661500), (126000, 660114), (126750, 656208), (126945, 655200), (127008, 654875), (127400, 652860), (127764, 651000), (130200, 638820), (130572, 637000), (130975, 635040), (131040, 634725), (131625, 631904), (132300, 628680), (132496, 627750), (133920, 621075), (135200, 615195), (135408, 614250), (136500, 609336), (136710, 608400), (136890, 607600), (137592, 604500), (139500, 596232), (140400, 592410), (140616, 591500), (141050, 589680), (141453, 588000), (141750, 586768), (141960, 585900), (143325, 580320), (145080, 573300), (145824, 570375), (146016, 569625), (146475, 567840), (146692, 567000), (147000, 565812), (147420, 564200), (147875, 562464), (149058, 558000), (151125, 550368), (151200, 550095), (151900, 547560), (152100, 546840), (152334, 546000), (152880, 544050), (156000, 533169), (156240, 532350), (157170, 529200), (157976, 526500), (158760, 523900), (159250, 522288), (159705, 520800), (161200, 515970), (162000, 513422), (162750, 511056), (163215, 509600), (163800, 507780), (164052, 507000), (165375, 502944), (165620, 502200), (167400, 496860), (167648, 496125), (168480, 493675), (169000, 492156), (169260, 491400), (170352, 488250), (171990, 483600), (173600, 479115), (174096, 477750), (175500, 473928), (175770, 473200), (176400, 471510), (177450, 468720), (177723, 468000), (181350, 458640), (182000, 457002), (182280, 456300), (182520, 455700), (183365, 453600), (183456, 453375), (184275, 451360), (186000, 447174), (187488, 443625), (188604, 441000), (189000, 440076), (189280, 439425), (189875, 438048), (190125, 437472), (191100, 435240), (191646, 434000), (193440, 429975), (195300, 425880), (196000, 424359), (196560, 423150), (197470, 421200), (198450, 419120), (198744, 418500), (200880, 414050), (201500, 412776), (202800, 410130), (203112, 409500), (204750, 406224), (205065, 405600), (206388, 403000), (207025, 401760), (209250, 397488), (209560, 396900), (210600, 394940), (211575, 393120), (211680, 392925), (212940, 390600), (217000, 383292), (217620, 382200), (218400, 380835), (218736, 380250), (219024, 379750), (220038, 378000), (220500, 377208), (223200, 372645), (223587, 372000), (225680, 368550), (226800, 366730), (227850, 365040), (228150, 364560), (228501, 364000), (229320, 362700), (234000, 355446), (234360, 354900), (235755, 352800), (235872, 352625), (236600, 351540), (236964, 351000), (238875, 348192), (241800, 343980), (243040, 342225), (243360, 341775), (244125, 340704), (245700, 338520), (246078, 338000), (248430, 334800), (251100, 331240), (251472, 330750), (252000, 330057), (253500, 328104), (253890, 327600), (254800, 326430), (255528, 325500), (256711, 324000), (257985, 322400), (260400, 319410), (261144, 318500), (261950, 317520), (263250, 315952), (264600, 314340), (264992, 313875), (266175, 312480), (270816, 307125), (272025, 305760), (273000, 304668), (273420, 304200), (273780, 303800), (275184, 302250), (279000, 298116), (280800, 296205), (281232, 295750), (282100, 294840), (282906, 294000), (283500, 293384), (283920, 292950), (286650, 290160)]