4977103950000

素因数分解:

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

素因数の和:342

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 97, 98, 100, 104, 105, 112, 117, 120, 125, 126, 130, 140, 144, 147, 150, 156, 168, 175, 179, 180, 182, 194, 195, 196, 200, 208, 210, 225, 234, 240, 245, 250, 252, 260, 273, 280, 291, 294, 300, 312, 315, 325, 336, 350, 358, 360, 364, 375, 388, 390, 392, 400, 420, 441, 450, 455, 468, 485, 490, 500, 504, 520, 525, 537, 546, 560, 582, 585, 588, 600, 624, 625, 630, 637, 650, 679, 700, 716, 720, 728, 735, 750, 776, 780, 784, 819, 840, 873, 875, 882, 895, 900, 910, 936, 970, 975, 980, 1000, 1008, 1040, 1050, 1074, 1092, 1125, 1164, 1170, 1176, 1200, 1225, 1250, 1253, 1260, 1261, 1274, 1300, 1358, 1365, 1400, 1432, 1455, 1456, 1470, 1500, 1552, 1560, 1575, 1611, 1625, 1638, 1680, 1746, 1750, 1764, 1790, 1800, 1820, 1872, 1875, 1911, 1940, 1950, 1960, 2000, 2037, 2100, 2148, 2184, 2205, 2250, 2275, 2327, 2328, 2340, 2352, 2425, 2450, 2500, 2506, 2520, 2522, 2548, 2600, 2625, 2685, 2716, 2730, 2800, 2864, 2910, 2925, 2940, 3000, 3120, 3125, 3150, 3185, 3222, 3250, 3276, 3395, 3492, 3500, 3528, 3580, 3600, 3640, 3675, 3750, 3759, 3783, 3822, 3880, 3900, 3920, 4074, 4095, 4200, 4296, 4365, 4368, 4375, 4410, 4475, 4500, 4550, 4654, 4656, 4680, 4753, 4850, 4875, 4900, 5000, 5012, 5040, 5044, 5096, 5200, 5250, 5370, 5432, 5460, 5625, 5733, 5820, 5850, 5880, 6000, 6111, 6125, 6250, 6265, 6300, 6305, 6370, 6444, 6500, 6552, 6790, 6825, 6981, 6984, 7000, 7056, 7160, 7275, 7280, 7350, 7500, 7518, 7566, 7644, 7760, 7800, 7875, 8055, 8125, 8148, 8190, 8400, 8592, 8730, 8750, 8771, 8820, 8827, 8950, 9000, 9100, 9308, 9360, 9375, 9506, 9555, 9700, 9750, 9800, 10000, 10024, 10088, 10185, 10192, 10500, 10740, 10864, 10920, 11025, 11250, 11277, 11349, 11375, 11466, 11635, 11640, 11700, 11760, 12125, 12222, 12250, 12500, 12530, 12600, 12610, 12740, 12888, 13000, 13104, 13125, 13425, 13580, 13650, 13962, 13968, 14000, 14259, 14320, 14550, 14625, 14700, 15000, 15036, 15132, 15288, 15600, 15750, 15925, 16110, 16250, 16289, 16296, 16380, 16975, 17363, 17460, 17500, 17542, 17640, 17654, 17900, 18000, 18200, 18375, 18616, 18750, 18795, 18915, 19012, 19110, 19400, 19500, 19600, 20048, 20176, 20370, 20475, 20943, 21000, 21480, 21825, 21840, 21875, 22050, 22375, 22500, 22554, 22698, 22750, 22932, 23270, 23280, 23400, 23765, 24250, 24375, 24444, 24500, 25000, 25060, 25200, 25220, 25480, 25776, 26000, 26250, 26313, 26481, 26850, 27160, 27300, 27924, 28125, 28518, 28665, 29100, 29250, 29400, 30000, 30072, 30264, 30555, 30576, 30625, 31325, 31500, 31525, 31850, 32220, 32500, 32578, 32592, 32760, 33950, 34125, 34726, 34905, 34920, 35000, 35084, 35280, 35308, 35800, 36375, 36400, 36750, 37232, 37500, 37590, 37830, 38024, 38220, 38800, 39000, 39375, 40275, 40625, 40740, 40950, 41886, 42000, 42777, 42960, 43650, 43750, 43855, 44100, 44135, 44750, 45000, 45108, 45396, 45500, 45864, 46540, 46800, 47530, 47775, 48500, 48750, 48867, 48888, 49000, 50000, 50120, 50440, 50925, 50960, 52089, 52500, 52626, 52962, 53700, 54320, 54600, 55125, 55848, 56250, 56385, 56745, 56875, 57036, 57330, 58175, 58200, 58500, 58800, 60144, 60528, 60625, 61110, 61250, 61789, 62650, 63000, 63050, 63700, 64440, 65000, 65156, 65520, 65625, 67125, 67900, 68250, 69452, 69810, 69840, 70000, 70168, 70616, 71295, 71600, 72750, 73125, 73500, 75000, 75180, 75660, 76048, 76440, 78000, 78750, 78939, 79443, 79625, 80550, 81250, 81445, 81480, 81900, 83772, 84875, 85554, 86815, 87300, 87500, 87710, 88200, 88270, 89500, 90000, 90216, 90792, 91000, 91728, 91875, 93080, 93975, 94575, 95060, 95550, 97000, 97500, 97734, 97776, 98000, 100240, 100880, 101850, 102375, 104178, 104715, 105000, 105252, 105924, 107400, 109125, 109200, 110250, 111696, 111875, 112500, 112770, 113490, 113750, 114023, 114072, 114660, 116350, 116400, 117000, 118825, 121250, 121541, 121875, 122220, 122500, 123578, 125300, 126000, 126100, 127400, 128880, 130000, 130312, 131250, 131565, 132405, 134250, 135800, 136500, 138904, 139620, 140336, 141232, 142590, 143325, 145500, 146250, 146601, 147000, 150000, 150360, 151320, 152775, 152880, 153125, 156267, 156625, 157500, 157625, 157878, 158886, 159250, 161100, 162500, 162890, 162960, 163800, 167544, 169750, 170625, 171108, 173630, 174525, 174600, 175000, 175420, 176400, 176540, 179000, 180432, 181584, 181875, 182000, 183750, 185367, 186160, 187950, 189150, 190120, 191100, 194000, 195000, 195468, 196875, 201375, 203700, 204750, 208356, 209430, 210000, 210504, 211848, 213885, 214800, 218250, 219275, 220500, 220675, 223750, 225000, 225540, 225719, 226980, 227500, 228046, 228144, 229320, 232700, 234000, 237650, 238875, 242500, 243082, 243750, 244335, 244440, 245000, 247156, 250600, 252200, 254625, 254800, 260445, 260624, 262500, 263130, 264810, 268500, 271600, 273000, 275625, 277808, 279240, 281925, 283725, 284375, 285180, 286650, 290875, 291000, 292500, 293202, 294000, 300720, 302640, 303125, 305550, 306250, 308945, 312534, 313250, 315000, 315250, 315756, 317772, 318500, 322200, 325000, 325780, 327600, 335088, 335625, 339500, 341250, 342069, 342216, 347260, 349050, 349200, 350000, 350840, 353080, 356475, 358000, 363750, 364623, 365625, 367500, 370734, 375900, 378300, 380240, 382200, 390000, 390936, 393750, 394695, 397215, 398125, 402750, 407225, 407400, 409500, 416712, 418860, 421008, 423696, 424375, 427770, 434075, 436500, 438550, 441000, 441350, 447500, 450000, 451080, 451438, 453960, 455000, 456092, 458640, 459375, 465400, 469875, 472875, 475300, 477750, 485000, 486164, 487500, 488670, 488880, 490000, 494312, 501200, 504400, 509250, 511875, 520890, 523575, 525000, 526260, 529620, 537000, 545625, 546000, 551250, 556101, 558480, 559375, 563850, 567450, 568750, 570115, 570360, 573300, 581750, 582000, 585000, 586404, 594125, 606250, 607705, 611100, 612500, 617890, 625068, 626500, 630000, 630500, 631512, 635544, 637000, 644400, 650000, 651560, 657825, 662025, 671250, 677157, 679000, 682500, 684138, 684432, 694520, 698100, 701680, 706160, 712950, 716625, 727500, 729246, 731250, 733005, 735000, 741468, 751800, 756600, 763875, 764400, 781335, 781872, 783125, 787500, 788125, 789390, 794430, 796250, 805500, 814450, 814800, 819000, 833424, 837720, 848750, 850787, 853125, 855540, 868150, 872625, 873000, 877100, 882000, 882700, 895000, 902160, 902876, 907920, 909375, 910000, 912184, 918750, 926835, 930800, 939750, 945750, 950600, 955500, 970000, 972328, 975000, 977340, 988624, 1006875, 1018500, 1023750, 1026207, 1041780, 1047150, 1050000, 1052520, 1059240, 1069425, 1074000, 1091250, 1093869, 1096375, 1102500, 1103375, 1112202, 1118750, 1127700, 1128595, 1134900, 1137500, 1140230, 1140720, 1146600, 1163500, 1170000, 1172808, 1188250, 1194375, 1212500, 1215410, 1221675, 1222200, 1225000, 1235780, 1250136, 1253000, 1261000, 1263024, 1271088, 1273125, 1274000, 1302225, 1303120, 1315650, 1324050, 1342500, 1354314, 1358000, 1365000, 1368276, 1378125, 1389040, 1396200, 1409625, 1418625, 1425900, 1433250, 1454375, 1455000, 1458492, 1462500, 1466010, 1470000, 1482936, 1503600, 1513200, 1527750, 1544725, 1562670, 1566250, 1575000, 1576250, 1578780, 1580033, 1588860, 1592500, 1611000, 1628900, 1638000, 1675440, 1678125, 1697500, 1701574, 1706250, 1710345, 1711080, 1736300, 1745250, 1746000, 1754200, 1765400, 1782375, 1790000, 1805752, 1818750, 1823115, 1824368, 1837500, 1853670, 1879500, 1891500, 1901200, 1911000, 1944656, 1950000, 1954680, 1973475, 1986075, 1990625, 2013750, 2031471, 2036125, 2037000, 2047500, 2052414, 2083560, 2094300, 2105040, 2118480, 2121875, 2138850, 2170375, 2182500, 2187738, 2192750, 2205000, 2206750, 2224404, 2237500, 2255400, 2257190, 2269800, 2275000, 2280460, 2293200, 2327000, 2345616, 2349375, 2364375, 2376500, 2388750, 2425000, 2430820, 2443350, 2444400, 2450000, 2471560, 2500272, 2506000, 2522000, 2546250, 2552361, 2559375, 2604450, 2617875, 2631300, 2648100, 2685000, 2708628, 2728125, 2730000, 2736552, 2756250, 2780505, 2792400, 2819250, 2837250, 2850575, 2851800, 2866500, 2908750, 2910000, 2916984, 2925000, 2932020, 2965872, 2970625, 3038525, 3055500, 3089450, 3125340, 3132500, 3150000, 3152500, 3157560, 3160066, 3177720, 3185000, 3222000, 3257800, 3289125, 3310125, 3356250, 3385785, 3395000, 3403148, 3412500, 3420690, 3422160, 3472600, 3490500, 3508400, 3530800, 3564750, 3583125, 3611504, 3637500, 3646230, 3665025, 3675000, 3707340, 3759000, 3783000, 3819375, 3822000, 3906675, 3909360, 3915625, 3940625, 3946950, 3972150, 3981250, 4027500, 4062942, 4072250, 4074000, 4095000, 4104828, 4167120, 4188600, 4243750, 4253935, 4277700, 4340750, 4363125, 4365000, 4375476, 4385500, 4410000, 4413500, 4448808, 4475000, 4510800, 4514380, 4539600, 4550000, 4560920, 4634175, 4654000, 4698750, 4728750, 4740099, 4753000, 4777500, 4850000, 4861640, 4886700, 4943120, 5034375, 5092500, 5104722, 5118750, 5131035, 5208900, 5235750, 5262600, 5296200, 5347125, 5370000, 5417256, 5456250, 5469345, 5473104, 5481875, 5512500, 5516875, 5561010, 5638500, 5642975, 5674500, 5701150, 5703600, 5733000, 5817500, 5833968, 5850000, 5864040, 5941250, 5971875, 6077050, 6108375, 6111000, 6178900, 6250680, 6265000, 6305000, 6315120, 6320132, 6355440, 6365625, 6370000, 6511125, 6515600, 6578250, 6620250, 6712500, 6771570, 6790000, 6806296, 6825000, 6841380, 6945200, 6981000, 7048125, 7093125, 7129500, 7166250, 7271875, 7275000, 7292460, 7330050, 7350000, 7414680, 7518000, 7566000, 7638750, 7657083, 7723625, 7813350, 7831250, 7881250, 7893900, 7900165, 7944300, 7962500, 8055000, 8125884, 8144500, 8190000, 8209656, 8377200, 8487500, 8507870, 8551725, 8555400, 8681500, 8726250, 8730000, 8750952, 8771000, 8827000, 8897616, 8911875, 8950000, 9028760, 9115575, 9121840, 9268350, 9397500, 9457500, 9480198, 9506000, 9555000, 9723280, 9773400, 9867375, 9930375, 10068750, 10157355, 10180625, 10185000, 10209444, 10237500, 10262070, 10417800, 10471500, 10525200, 10592400, 10694250, 10834512, 10851875, 10912500, 10938690, 10963750, 11025000, 11033750, 11060231, 11122020, 11277000, 11285950, 11349000, 11402300, 11466000, 11635000, 11728080, 11746875, 11821875, 11882500, 11943750, 12154100, 12216750, 12222000, 12357800, 12501360, 12530000, 12610000, 12640264, 12731250, 12761805, 13022250, 13089375, 13156500, 13240500, 13425000, 13543140, 13612592, 13650000, 13682760, 13902525, 13962000, 14096250, 14186250, 14220297, 14252875, 14259000, 14332500, 14543750, 14550000, 14584920, 14660100, 14829360, 14853125, 15192625, 15277500, 15314166, 15447250, 15626700, 15662500, 15762500, 15787800, 15800330, 15888600, 15925000, 16110000, 16251768, 16289000, 16419312, 16445625, 16550625, 16928925, 16975000, 17015740, 17103450, 17110800, 17363000, 17452500, 17501904, 17542000, 17654000, 17823750, 17915625, 18057520, 18231150, 18325125, 18536700, 18795000, 18915000, 18960396, 19096875, 19110000, 19533375, 19546800, 19734750, 19860750, 20137500, 20314710, 20361250, 20370000, 20418888, 20475000, 20524140, 20835600, 20943000, 21269675, 21388500, 21703750, 21815625, 21825000, 21877380, 21927500, 22050000, 22067500, 22120462, 22244040, 22554000, 22571900, 22698000, 22804600, 23170875, 23270000, 23493750, 23643750, 23700495, 23765000, 23887500, 24308200, 24433500, 24715600, 25280528, 25462500, 25523610, 25655175, 26044500, 26178750, 26313000, 26481000, 26735625, 26850000, 27086280, 27346725, 27365520, 27409375, 27584375, 27805050, 28192500, 28214875, 28372500, 28440594, 28505750, 28518000, 28665000, 29087500, 29169840, 29320200, 29706250, 30385250, 30541875, 30555000, 30628332, 30894500, 31253400, 31325000, 31525000, 31575600, 31600660, 31777200, 31850000, 32503536, 32555625, 32578000, 32891250, 33101250, 33180693, 33857850, 33950000, 34031480, 34206900, 34726000, 34905000, 35240625, 35465625, 35647500, 35831250, 36462300, 36650250, 37073400, 37590000, 37830000, 37920792, 38193750, 38285415, 38618125, 39066750, 39469500, 39500825, 39721500, 40275000, 40629420, 40722500, 40837776, 40950000, 41048280, 41886000, 42539350, 42758625, 42777000, 43407500, 43631250, 43650000, 43754760, 43855000, 44135000, 44240924, 44488080, 44559375, 45143800, 45577875, 45609200, 46341750, 46987500, 47287500, 47400990, 47530000, 47775000, 48616400, 48867000, 49336875, 49651875, 50786775, 50903125, 50925000, 51047220, 51310350, 52089000, 52357500, 52626000, 52962000, 53471250, 54172560, 54259375, 54693450, 54818750, 55168750, 55301155, 55610100, 56385000, 56429750, 56745000, 56881188, 57011500, 57330000, 58175000, 58640400, 59412500, 60770500, 61083750, 61110000, 61256664, 61789000, 62506800, 62650000, 63050000, 63201320, 63809025, 65111250, 65446875, 65782500, 66202500, 66361386, 67715700, 68062960, 68413800, 69512625, 69810000, 70481250, 70931250, 71101485, 71264375, 71295000, 71662500, 72924600, 73300500, 74146800, 75841584, 75963125, 76387500, 76570830, 77236250, 78133500, 78939000, 79001650, 79443000, 80550000, 81258840, 81445000, 82096560, 82228125, 82753125, 84644625, 85078700, 85517250, 85554000, 86815000, 87262500, 87509520, 87710000, 88270000, 88481848, 89118750, 90287600, 91155750, 91625625, 92683500, 93975000, 94575000, 94801980, 95550000, 97666875, 97734000, 98673750, 99303750, 99542079, 101573550, 101806250, 101850000, 102094440, 102620700, 104178000, 104715000, 106348375, 106942500, 108518750, 109386900, 109637500, 110337500, 110602310, 111220200, 112770000, 112859500, 113490000, 113762376, 114023000, 115854375, 116350000, 118502475, 118825000, 121541000, 122167500, 122513328, 123578000, 126402640, 127618050, 128275875, 130222500, 130893750, 131565000, 132405000, 132722772, 133678125, 135431400, 136733625, 136827600, 139025250, 140962500, 141074375, 141862500, 142202970, 142528750, 142590000, 143325000, 145849200, 146601000, 151926250, 152709375, 152775000, 153141660, 154472500, 156267000, 157878000, 158003300, 158886000, 162517680, 162778125, 162890000, 164456250, 165506250, 165903465, 169289250, 170157400, 171034500, 173630000, 174525000, 176963696, 178237500, 182311500, 183251250, 185367000, 187950000, 189150000, 189603960, 191427075, 193090625, 195333750, 197347500, 197504125, 198607500, 199084158, 203147100, 203612500, 204188880, 205241400, 209430000, 212696750, 213793125, 213885000, 217037500, 218773800, 219275000, 220675000, 221204620, 222440400, 225719000, 227524752, 227889375, 228046000, 231708750, 237004950, 237650000, 243082000, 244335000, 246684375, 248259375, 253933875, 255236100, 256551750, 260445000, 261787500, 263130000, 264810000, 265445544, 267356250, 270862800, 273467250, 276505775, 278050500, 281925000, 282148750, 283725000, 284405940, 285057500, 286650000, 293202000, 303852500, 305418750, 305550000, 306283320, 308945000, 312534000, 316006600, 319045125, 325556250, 328912500, 331012500, 331806930, 338578500, 340314800, 342069000, 347563125, 349050000, 355507425, 356321875, 356475000, 364623000, 366502500, 370734000, 379207920, 379815625, 382854150, 386181250, 390667500, 394695000, 395008250, 397215000, 398168316, 406294200, 407225000, 410482800, 423223125, 425393500, 427586250, 427770000, 434075000, 437547600, 438550000, 441350000, 442409240, 451438000, 455778750, 458128125, 463417500, 474009900, 488334375, 488670000, 493368750, 496518750, 497710395, 507867750, 510472200, 513103500, 520890000, 523575000, 530891088, 531741875, 534712500, 546934500, 553011550, 556101000, 563850000, 564297500, 567450000, 568811880, 570115000, 579271875, 592512375, 607705000, 610837500, 612566640, 617890000, 632013200, 638090250, 641379375, 651112500, 657825000, 662025000, 663613860, 677157000, 683668125, 684138000, 695126250, 705371875, 711014850, 712643750, 712950000, 729246000, 733005000, 759631250, 765708300, 772362500, 781335000, 789390000, 790016500, 794430000, 796336632, 812588400, 814450000, 829517325, 846446250, 850787000, 855172500, 868150000, 884818480, 911557500, 916256250, 926835000, 948019800, 957135375, 976668750, 986737500, 987520625, 993037500, 995420790, 1015735500, 1020944400, 1026207000, 1047150000, 1063483750, 1068965625, 1069425000, 1093869000, 1106023100, 1112202000, 1128595000, 1137623760, 1139446875, 1140230000, 1158543750, 1185024750, 1215410000, 1221675000, 1269669375, 1276180500, 1282758750, 1302225000, 1315650000, 1324050000, 1327227720, 1354314000, 1367336250, 1382528875, 1390252500, 1410743750, 1422029700, 1425287500, 1466010000, 1519262500, 1531416600, 1544725000, 1562670000, 1580033000, 1592673264, 1595225625, 1659034650, 1692892500, 1701574000, 1710345000, 1737815625, 1777537125, 1823115000, 1832512500, 1853670000, 1896039600, 1914270750, 1953337500, 1973475000, 1975041250, 1986075000, 1990841580, 2031471000, 2052414000, 2116115625, 2126967500, 2137931250, 2138850000, 2187738000, 2212046200, 2257190000, 2278893750, 2317087500, 2370049500, 2443350000, 2488551975, 2539338750, 2552361000, 2565517500, 2604450000, 2654455440, 2658709375, 2734672500, 2765057750, 2780505000, 2821487500, 2844059400, 2850575000, 2962561875, 3038525000, 3062833200, 3089450000, 3160066000, 3190451250, 3206896875, 3318069300, 3385785000, 3418340625, 3420690000, 3475631250, 3555074250, 3646230000, 3665025000, 3828541500, 3906675000, 3946950000, 3950082500, 3972150000, 3981683160, 4062942000, 4147586625, 4232231250, 4253935000, 4275862500, 4424092400, 4557787500, 4634175000, 4740099000, 4785676875, 4937603125, 4977103950, 5078677500, 5104722000, 5131035000, 5317418750, 5469345000, 5530115500, 5561010000, 5642975000, 5688118800, 5701150000, 5925123750, 6077050000, 6348346875, 6380902500, 6413793750, 6636138600, 6771570000, 6836681250, 6912644375, 6951262500, 7110148500, 7330050000, 7657083000, 7813350000, 7900165000, 7963366320, 7976128125, 8295173250, 8464462500, 8507870000, 8551725000, 8887685625, 9115575000, 9268350000, 9480198000, 9571353750, 9875206250, 9954207900, 10157355000, 10262070000, 10634837500, 10938690000, 11060231000, 11285950000, 11850247500, 12442759875, 12696693750, 12761805000, 12827587500, 13272277200, 13673362500, 13825288750, 13902525000, 14220297000, 14812809375, 15314166000, 15800330000, 15952256250, 16590346500, 16928925000, 17103450000, 17775371250, 18231150000, 19142707500, 19750412500, 19908415800, 20314710000, 20737933125, 21269675000, 22120462000, 23700495000, 23928384375, 24885519750, 25393387500, 25523610000, 25655175000, 27346725000, 27650577500, 27805050000, 28440594000, 29625618750, 31904512500, 33180693000, 33857850000, 34563221875, 35550742500, 38285415000, 39500825000, 39816831600, 41475866250, 42539350000, 44438428125, 47400990000, 47856768750, 49771039500, 50786775000, 51310350000, 54693450000, 55301155000, 59251237500, 62213799375, 63809025000, 66361386000, 69126443750, 71101485000, 76570830000, 79001650000, 82951732500, 88876856250, 95713537500, 99542079000, 101573550000, 103689665625, 110602310000, 118502475000, 124427598750, 127618050000, 138252887500, 142202970000, 165903465000, 177753712500, 191427075000, 199084158000, 207379331250, 237004950000, 248855197500, 276505775000, 311068996875, 331806930000, 355507425000, 382854150000, 414758662500, 497710395000, 553011550000, 622137993750, 711014850000, 829517325000, 995420790000, 1244275987500, 1659034650000, 2488551975000, 4977103950000]

約数ペア:

[(1, 4977103950000), (2, 2488551975000), (3, 1659034650000), (4, 1244275987500), (5, 995420790000), (6, 829517325000), (7, 711014850000), (8, 622137993750), (9, 553011550000), (10, 497710395000), (12, 414758662500), (13, 382854150000), (14, 355507425000), (15, 331806930000), (16, 311068996875), (18, 276505775000), (20, 248855197500), (21, 237004950000), (24, 207379331250), (25, 199084158000), (26, 191427075000), (28, 177753712500), (30, 165903465000), (35, 142202970000), (36, 138252887500), (39, 127618050000), (40, 124427598750), (42, 118502475000), (45, 110602310000), (48, 103689665625), (49, 101573550000), (50, 99542079000), (52, 95713537500), (56, 88876856250), (60, 82951732500), (63, 79001650000), (65, 76570830000), (70, 71101485000), (72, 69126443750), (75, 66361386000), (78, 63809025000), (80, 62213799375), (84, 59251237500), (90, 55301155000), (91, 54693450000), (97, 51310350000), (98, 50786775000), (100, 49771039500), (104, 47856768750), (105, 47400990000), (112, 44438428125), (117, 42539350000), (120, 41475866250), (125, 39816831600), (126, 39500825000), (130, 38285415000), (140, 35550742500), (144, 34563221875), (147, 33857850000), (150, 33180693000), (156, 31904512500), (168, 29625618750), (175, 28440594000), (179, 27805050000), (180, 27650577500), (182, 27346725000), (194, 25655175000), (195, 25523610000), (196, 25393387500), (200, 24885519750), (208, 23928384375), (210, 23700495000), (225, 22120462000), (234, 21269675000), (240, 20737933125), (245, 20314710000), (250, 19908415800), (252, 19750412500), (260, 19142707500), (273, 18231150000), (280, 17775371250), (291, 17103450000), (294, 16928925000), (300, 16590346500), (312, 15952256250), (315, 15800330000), (325, 15314166000), (336, 14812809375), (350, 14220297000), (358, 13902525000), (360, 13825288750), (364, 13673362500), (375, 13272277200), (388, 12827587500), (390, 12761805000), (392, 12696693750), (400, 12442759875), (420, 11850247500), (441, 11285950000), (450, 11060231000), (455, 10938690000), (468, 10634837500), (485, 10262070000), (490, 10157355000), (500, 9954207900), (504, 9875206250), (520, 9571353750), (525, 9480198000), (537, 9268350000), (546, 9115575000), (560, 8887685625), (582, 8551725000), (585, 8507870000), (588, 8464462500), (600, 8295173250), (624, 7976128125), (625, 7963366320), (630, 7900165000), (637, 7813350000), (650, 7657083000), (679, 7330050000), (700, 7110148500), (716, 6951262500), (720, 6912644375), (728, 6836681250), (735, 6771570000), (750, 6636138600), (776, 6413793750), (780, 6380902500), (784, 6348346875), (819, 6077050000), (840, 5925123750), (873, 5701150000), (875, 5688118800), (882, 5642975000), (895, 5561010000), (900, 5530115500), (910, 5469345000), (936, 5317418750), (970, 5131035000), (975, 5104722000), (980, 5078677500), (1000, 4977103950), (1008, 4937603125), (1040, 4785676875), (1050, 4740099000), (1074, 4634175000), (1092, 4557787500), (1125, 4424092400), (1164, 4275862500), (1170, 4253935000), (1176, 4232231250), (1200, 4147586625), (1225, 4062942000), (1250, 3981683160), (1253, 3972150000), (1260, 3950082500), (1261, 3946950000), (1274, 3906675000), (1300, 3828541500), (1358, 3665025000), (1365, 3646230000), (1400, 3555074250), (1432, 3475631250), (1455, 3420690000), (1456, 3418340625), (1470, 3385785000), (1500, 3318069300), (1552, 3206896875), (1560, 3190451250), (1575, 3160066000), (1611, 3089450000), (1625, 3062833200), (1638, 3038525000), (1680, 2962561875), (1746, 2850575000), (1750, 2844059400), (1764, 2821487500), (1790, 2780505000), (1800, 2765057750), (1820, 2734672500), (1872, 2658709375), (1875, 2654455440), (1911, 2604450000), (1940, 2565517500), (1950, 2552361000), (1960, 2539338750), (2000, 2488551975), (2037, 2443350000), (2100, 2370049500), (2148, 2317087500), (2184, 2278893750), (2205, 2257190000), (2250, 2212046200), (2275, 2187738000), (2327, 2138850000), (2328, 2137931250), (2340, 2126967500), (2352, 2116115625), (2425, 2052414000), (2450, 2031471000), (2500, 1990841580), (2506, 1986075000), (2520, 1975041250), (2522, 1973475000), (2548, 1953337500), (2600, 1914270750), (2625, 1896039600), (2685, 1853670000), (2716, 1832512500), (2730, 1823115000), (2800, 1777537125), (2864, 1737815625), (2910, 1710345000), (2925, 1701574000), (2940, 1692892500), (3000, 1659034650), (3120, 1595225625), (3125, 1592673264), (3150, 1580033000), (3185, 1562670000), (3222, 1544725000), (3250, 1531416600), (3276, 1519262500), (3395, 1466010000), (3492, 1425287500), (3500, 1422029700), (3528, 1410743750), (3580, 1390252500), (3600, 1382528875), (3640, 1367336250), (3675, 1354314000), (3750, 1327227720), (3759, 1324050000), (3783, 1315650000), (3822, 1302225000), (3880, 1282758750), (3900, 1276180500), (3920, 1269669375), (4074, 1221675000), (4095, 1215410000), (4200, 1185024750), (4296, 1158543750), (4365, 1140230000), (4368, 1139446875), (4375, 1137623760), (4410, 1128595000), (4475, 1112202000), (4500, 1106023100), (4550, 1093869000), (4654, 1069425000), (4656, 1068965625), (4680, 1063483750), (4753, 1047150000), (4850, 1026207000), (4875, 1020944400), (4900, 1015735500), (5000, 995420790), (5012, 993037500), (5040, 987520625), (5044, 986737500), (5096, 976668750), (5200, 957135375), (5250, 948019800), (5370, 926835000), (5432, 916256250), (5460, 911557500), (5625, 884818480), (5733, 868150000), (5820, 855172500), (5850, 850787000), (5880, 846446250), (6000, 829517325), (6111, 814450000), (6125, 812588400), (6250, 796336632), (6265, 794430000), (6300, 790016500), (6305, 789390000), (6370, 781335000), (6444, 772362500), (6500, 765708300), (6552, 759631250), (6790, 733005000), (6825, 729246000), (6981, 712950000), (6984, 712643750), (7000, 711014850), (7056, 705371875), (7160, 695126250), (7275, 684138000), (7280, 683668125), (7350, 677157000), (7500, 663613860), (7518, 662025000), (7566, 657825000), (7644, 651112500), (7760, 641379375), (7800, 638090250), (7875, 632013200), (8055, 617890000), (8125, 612566640), (8148, 610837500), (8190, 607705000), (8400, 592512375), (8592, 579271875), (8730, 570115000), (8750, 568811880), (8771, 567450000), (8820, 564297500), (8827, 563850000), (8950, 556101000), (9000, 553011550), (9100, 546934500), (9308, 534712500), (9360, 531741875), (9375, 530891088), (9506, 523575000), (9555, 520890000), (9700, 513103500), (9750, 510472200), (9800, 507867750), (10000, 497710395), (10024, 496518750), (10088, 493368750), (10185, 488670000), (10192, 488334375), (10500, 474009900), (10740, 463417500), (10864, 458128125), (10920, 455778750), (11025, 451438000), (11250, 442409240), (11277, 441350000), (11349, 438550000), (11375, 437547600), (11466, 434075000), (11635, 427770000), (11640, 427586250), (11700, 425393500), (11760, 423223125), (12125, 410482800), (12222, 407225000), (12250, 406294200), (12500, 398168316), (12530, 397215000), (12600, 395008250), (12610, 394695000), (12740, 390667500), (12888, 386181250), (13000, 382854150), (13104, 379815625), (13125, 379207920), (13425, 370734000), (13580, 366502500), (13650, 364623000), (13962, 356475000), (13968, 356321875), (14000, 355507425), (14259, 349050000), (14320, 347563125), (14550, 342069000), (14625, 340314800), (14700, 338578500), (15000, 331806930), (15036, 331012500), (15132, 328912500), (15288, 325556250), (15600, 319045125), (15750, 316006600), (15925, 312534000), (16110, 308945000), (16250, 306283320), (16289, 305550000), (16296, 305418750), (16380, 303852500), (16975, 293202000), (17363, 286650000), (17460, 285057500), (17500, 284405940), (17542, 283725000), (17640, 282148750), (17654, 281925000), (17900, 278050500), (18000, 276505775), (18200, 273467250), (18375, 270862800), (18616, 267356250), (18750, 265445544), (18795, 264810000), (18915, 263130000), (19012, 261787500), (19110, 260445000), (19400, 256551750), (19500, 255236100), (19600, 253933875), (20048, 248259375), (20176, 246684375), (20370, 244335000), (20475, 243082000), (20943, 237650000), (21000, 237004950), (21480, 231708750), (21825, 228046000), (21840, 227889375), (21875, 227524752), (22050, 225719000), (22375, 222440400), (22500, 221204620), (22554, 220675000), (22698, 219275000), (22750, 218773800), (22932, 217037500), (23270, 213885000), (23280, 213793125), (23400, 212696750), (23765, 209430000), (24250, 205241400), (24375, 204188880), (24444, 203612500), (24500, 203147100), (25000, 199084158), (25060, 198607500), (25200, 197504125), (25220, 197347500), (25480, 195333750), (25776, 193090625), (26000, 191427075), (26250, 189603960), (26313, 189150000), (26481, 187950000), (26850, 185367000), (27160, 183251250), (27300, 182311500), (27924, 178237500), (28125, 176963696), (28518, 174525000), (28665, 173630000), (29100, 171034500), (29250, 170157400), (29400, 169289250), (30000, 165903465), (30072, 165506250), (30264, 164456250), (30555, 162890000), (30576, 162778125), (30625, 162517680), (31325, 158886000), (31500, 158003300), (31525, 157878000), (31850, 156267000), (32220, 154472500), (32500, 153141660), (32578, 152775000), (32592, 152709375), (32760, 151926250), (33950, 146601000), (34125, 145849200), (34726, 143325000), (34905, 142590000), (34920, 142528750), (35000, 142202970), (35084, 141862500), (35280, 141074375), (35308, 140962500), (35800, 139025250), (36375, 136827600), (36400, 136733625), (36750, 135431400), (37232, 133678125), (37500, 132722772), (37590, 132405000), (37830, 131565000), (38024, 130893750), (38220, 130222500), (38800, 128275875), (39000, 127618050), (39375, 126402640), (40275, 123578000), (40625, 122513328), (40740, 122167500), (40950, 121541000), (41886, 118825000), (42000, 118502475), (42777, 116350000), (42960, 115854375), (43650, 114023000), (43750, 113762376), (43855, 113490000), (44100, 112859500), (44135, 112770000), (44750, 111220200), (45000, 110602310), (45108, 110337500), (45396, 109637500), (45500, 109386900), (45864, 108518750), (46540, 106942500), (46800, 106348375), (47530, 104715000), (47775, 104178000), (48500, 102620700), (48750, 102094440), (48867, 101850000), (48888, 101806250), (49000, 101573550), (50000, 99542079), (50120, 99303750), (50440, 98673750), (50925, 97734000), (50960, 97666875), (52089, 95550000), (52500, 94801980), (52626, 94575000), (52962, 93975000), (53700, 92683500), (54320, 91625625), (54600, 91155750), (55125, 90287600), (55848, 89118750), (56250, 88481848), (56385, 88270000), (56745, 87710000), (56875, 87509520), (57036, 87262500), (57330, 86815000), (58175, 85554000), (58200, 85517250), (58500, 85078700), (58800, 84644625), (60144, 82753125), (60528, 82228125), (60625, 82096560), (61110, 81445000), (61250, 81258840), (61789, 80550000), (62650, 79443000), (63000, 79001650), (63050, 78939000), (63700, 78133500), (64440, 77236250), (65000, 76570830), (65156, 76387500), (65520, 75963125), (65625, 75841584), (67125, 74146800), (67900, 73300500), (68250, 72924600), (69452, 71662500), (69810, 71295000), (69840, 71264375), (70000, 71101485), (70168, 70931250), (70616, 70481250), (71295, 69810000), (71600, 69512625), (72750, 68413800), (73125, 68062960), (73500, 67715700), (75000, 66361386), (75180, 66202500), (75660, 65782500), (76048, 65446875), (76440, 65111250), (78000, 63809025), (78750, 63201320), (78939, 63050000), (79443, 62650000), (79625, 62506800), (80550, 61789000), (81250, 61256664), (81445, 61110000), (81480, 61083750), (81900, 60770500), (83772, 59412500), (84875, 58640400), (85554, 58175000), (86815, 57330000), (87300, 57011500), (87500, 56881188), (87710, 56745000), (88200, 56429750), (88270, 56385000), (89500, 55610100), (90000, 55301155), (90216, 55168750), (90792, 54818750), (91000, 54693450), (91728, 54259375), (91875, 54172560), (93080, 53471250), (93975, 52962000), (94575, 52626000), (95060, 52357500), (95550, 52089000), (97000, 51310350), (97500, 51047220), (97734, 50925000), (97776, 50903125), (98000, 50786775), (100240, 49651875), (100880, 49336875), (101850, 48867000), (102375, 48616400), (104178, 47775000), (104715, 47530000), (105000, 47400990), (105252, 47287500), (105924, 46987500), (107400, 46341750), (109125, 45609200), (109200, 45577875), (110250, 45143800), (111696, 44559375), (111875, 44488080), (112500, 44240924), (112770, 44135000), (113490, 43855000), (113750, 43754760), (114023, 43650000), (114072, 43631250), (114660, 43407500), (116350, 42777000), (116400, 42758625), (117000, 42539350), (118825, 41886000), (121250, 41048280), (121541, 40950000), (121875, 40837776), (122220, 40722500), (122500, 40629420), (123578, 40275000), (125300, 39721500), (126000, 39500825), (126100, 39469500), (127400, 39066750), (128880, 38618125), (130000, 38285415), (130312, 38193750), (131250, 37920792), (131565, 37830000), (132405, 37590000), (134250, 37073400), (135800, 36650250), (136500, 36462300), (138904, 35831250), (139620, 35647500), (140336, 35465625), (141232, 35240625), (142590, 34905000), (143325, 34726000), (145500, 34206900), (146250, 34031480), (146601, 33950000), (147000, 33857850), (150000, 33180693), (150360, 33101250), (151320, 32891250), (152775, 32578000), (152880, 32555625), (153125, 32503536), (156267, 31850000), (156625, 31777200), (157500, 31600660), (157625, 31575600), (157878, 31525000), (158886, 31325000), (159250, 31253400), (161100, 30894500), (162500, 30628332), (162890, 30555000), (162960, 30541875), (163800, 30385250), (167544, 29706250), (169750, 29320200), (170625, 29169840), (171108, 29087500), (173630, 28665000), (174525, 28518000), (174600, 28505750), (175000, 28440594), (175420, 28372500), (176400, 28214875), (176540, 28192500), (179000, 27805050), (180432, 27584375), (181584, 27409375), (181875, 27365520), (182000, 27346725), (183750, 27086280), (185367, 26850000), (186160, 26735625), (187950, 26481000), (189150, 26313000), (190120, 26178750), (191100, 26044500), (194000, 25655175), (195000, 25523610), (195468, 25462500), (196875, 25280528), (201375, 24715600), (203700, 24433500), (204750, 24308200), (208356, 23887500), (209430, 23765000), (210000, 23700495), (210504, 23643750), (211848, 23493750), (213885, 23270000), (214800, 23170875), (218250, 22804600), (219275, 22698000), (220500, 22571900), (220675, 22554000), (223750, 22244040), (225000, 22120462), (225540, 22067500), (225719, 22050000), (226980, 21927500), (227500, 21877380), (228046, 21825000), (228144, 21815625), (229320, 21703750), (232700, 21388500), (234000, 21269675), (237650, 20943000), (238875, 20835600), (242500, 20524140), (243082, 20475000), (243750, 20418888), (244335, 20370000), (244440, 20361250), (245000, 20314710), (247156, 20137500), (250600, 19860750), (252200, 19734750), (254625, 19546800), (254800, 19533375), (260445, 19110000), (260624, 19096875), (262500, 18960396), (263130, 18915000), (264810, 18795000), (268500, 18536700), (271600, 18325125), (273000, 18231150), (275625, 18057520), (277808, 17915625), (279240, 17823750), (281925, 17654000), (283725, 17542000), (284375, 17501904), (285180, 17452500), (286650, 17363000), (290875, 17110800), (291000, 17103450), (292500, 17015740), (293202, 16975000), (294000, 16928925), (300720, 16550625), (302640, 16445625), (303125, 16419312), (305550, 16289000), (306250, 16251768), (308945, 16110000), (312534, 15925000), (313250, 15888600), (315000, 15800330), (315250, 15787800), (315756, 15762500), (317772, 15662500), (318500, 15626700), (322200, 15447250), (325000, 15314166), (325780, 15277500), (327600, 15192625), (335088, 14853125), (335625, 14829360), (339500, 14660100), (341250, 14584920), (342069, 14550000), (342216, 14543750), (347260, 14332500), (349050, 14259000), (349200, 14252875), (350000, 14220297), (350840, 14186250), (353080, 14096250), (356475, 13962000), (358000, 13902525), (363750, 13682760), (364623, 13650000), (365625, 13612592), (367500, 13543140), (370734, 13425000), (375900, 13240500), (378300, 13156500), (380240, 13089375), (382200, 13022250), (390000, 12761805), (390936, 12731250), (393750, 12640264), (394695, 12610000), (397215, 12530000), (398125, 12501360), (402750, 12357800), (407225, 12222000), (407400, 12216750), (409500, 12154100), (416712, 11943750), (418860, 11882500), (421008, 11821875), (423696, 11746875), (424375, 11728080), (427770, 11635000), (434075, 11466000), (436500, 11402300), (438550, 11349000), (441000, 11285950), (441350, 11277000), (447500, 11122020), (450000, 11060231), (451080, 11033750), (451438, 11025000), (453960, 10963750), (455000, 10938690), (456092, 10912500), (458640, 10851875), (459375, 10834512), (465400, 10694250), (469875, 10592400), (472875, 10525200), (475300, 10471500), (477750, 10417800), (485000, 10262070), (486164, 10237500), (487500, 10209444), (488670, 10185000), (488880, 10180625), (490000, 10157355), (494312, 10068750), (501200, 9930375), (504400, 9867375), (509250, 9773400), (511875, 9723280), (520890, 9555000), (523575, 9506000), (525000, 9480198), (526260, 9457500), (529620, 9397500), (537000, 9268350), (545625, 9121840), (546000, 9115575), (551250, 9028760), (556101, 8950000), (558480, 8911875), (559375, 8897616), (563850, 8827000), (567450, 8771000), (568750, 8750952), (570115, 8730000), (570360, 8726250), (573300, 8681500), (581750, 8555400), (582000, 8551725), (585000, 8507870), (586404, 8487500), (594125, 8377200), (606250, 8209656), (607705, 8190000), (611100, 8144500), (612500, 8125884), (617890, 8055000), (625068, 7962500), (626500, 7944300), (630000, 7900165), (630500, 7893900), (631512, 7881250), (635544, 7831250), (637000, 7813350), (644400, 7723625), (650000, 7657083), (651560, 7638750), (657825, 7566000), (662025, 7518000), (671250, 7414680), (677157, 7350000), (679000, 7330050), (682500, 7292460), (684138, 7275000), (684432, 7271875), (694520, 7166250), (698100, 7129500), (701680, 7093125), (706160, 7048125), (712950, 6981000), (716625, 6945200), (727500, 6841380), (729246, 6825000), (731250, 6806296), (733005, 6790000), (735000, 6771570), (741468, 6712500), (751800, 6620250), (756600, 6578250), (763875, 6515600), (764400, 6511125), (781335, 6370000), (781872, 6365625), (783125, 6355440), (787500, 6320132), (788125, 6315120), (789390, 6305000), (794430, 6265000), (796250, 6250680), (805500, 6178900), (814450, 6111000), (814800, 6108375), (819000, 6077050), (833424, 5971875), (837720, 5941250), (848750, 5864040), (850787, 5850000), (853125, 5833968), (855540, 5817500), (868150, 5733000), (872625, 5703600), (873000, 5701150), (877100, 5674500), (882000, 5642975), (882700, 5638500), (895000, 5561010), (902160, 5516875), (902876, 5512500), (907920, 5481875), (909375, 5473104), (910000, 5469345), (912184, 5456250), (918750, 5417256), (926835, 5370000), (930800, 5347125), (939750, 5296200), (945750, 5262600), (950600, 5235750), (955500, 5208900), (970000, 5131035), (972328, 5118750), (975000, 5104722), (977340, 5092500), (988624, 5034375), (1006875, 4943120), (1018500, 4886700), (1023750, 4861640), (1026207, 4850000), (1041780, 4777500), (1047150, 4753000), (1050000, 4740099), (1052520, 4728750), (1059240, 4698750), (1069425, 4654000), (1074000, 4634175), (1091250, 4560920), (1093869, 4550000), (1096375, 4539600), (1102500, 4514380), (1103375, 4510800), (1112202, 4475000), (1118750, 4448808), (1127700, 4413500), (1128595, 4410000), (1134900, 4385500), (1137500, 4375476), (1140230, 4365000), (1140720, 4363125), (1146600, 4340750), (1163500, 4277700), (1170000, 4253935), (1172808, 4243750), (1188250, 4188600), (1194375, 4167120), (1212500, 4104828), (1215410, 4095000), (1221675, 4074000), (1222200, 4072250), (1225000, 4062942), (1235780, 4027500), (1250136, 3981250), (1253000, 3972150), (1261000, 3946950), (1263024, 3940625), (1271088, 3915625), (1273125, 3909360), (1274000, 3906675), (1302225, 3822000), (1303120, 3819375), (1315650, 3783000), (1324050, 3759000), (1342500, 3707340), (1354314, 3675000), (1358000, 3665025), (1365000, 3646230), (1368276, 3637500), (1378125, 3611504), (1389040, 3583125), (1396200, 3564750), (1409625, 3530800), (1418625, 3508400), (1425900, 3490500), (1433250, 3472600), (1454375, 3422160), (1455000, 3420690), (1458492, 3412500), (1462500, 3403148), (1466010, 3395000), (1470000, 3385785), (1482936, 3356250), (1503600, 3310125), (1513200, 3289125), (1527750, 3257800), (1544725, 3222000), (1562670, 3185000), (1566250, 3177720), (1575000, 3160066), (1576250, 3157560), (1578780, 3152500), (1580033, 3150000), (1588860, 3132500), (1592500, 3125340), (1611000, 3089450), (1628900, 3055500), (1638000, 3038525), (1675440, 2970625), (1678125, 2965872), (1697500, 2932020), (1701574, 2925000), (1706250, 2916984), (1710345, 2910000), (1711080, 2908750), (1736300, 2866500), (1745250, 2851800), (1746000, 2850575), (1754200, 2837250), (1765400, 2819250), (1782375, 2792400), (1790000, 2780505), (1805752, 2756250), (1818750, 2736552), (1823115, 2730000), (1824368, 2728125), (1837500, 2708628), (1853670, 2685000), (1879500, 2648100), (1891500, 2631300), (1901200, 2617875), (1911000, 2604450), (1944656, 2559375), (1950000, 2552361), (1954680, 2546250), (1973475, 2522000), (1986075, 2506000), (1990625, 2500272), (2013750, 2471560), (2031471, 2450000), (2036125, 2444400), (2037000, 2443350), (2047500, 2430820), (2052414, 2425000), (2083560, 2388750), (2094300, 2376500), (2105040, 2364375), (2118480, 2349375), (2121875, 2345616), (2138850, 2327000), (2170375, 2293200), (2182500, 2280460), (2187738, 2275000), (2192750, 2269800), (2205000, 2257190), (2206750, 2255400), (2224404, 2237500)]