710118360000

素因数分解:

$2^6\times 3^3\times 5^4\times 7^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:197

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 41, 42, 45, 48, 50, 54, 56, 58, 60, 63, 64, 70, 72, 75, 79, 80, 82, 84, 87, 90, 96, 100, 105, 108, 112, 116, 120, 123, 125, 126, 135, 140, 144, 145, 150, 158, 160, 164, 168, 174, 175, 180, 189, 192, 200, 203, 205, 210, 216, 224, 225, 232, 237, 240, 246, 250, 252, 261, 270, 280, 287, 288, 290, 300, 315, 316, 320, 328, 336, 348, 350, 360, 369, 375, 378, 395, 400, 406, 410, 420, 432, 435, 448, 450, 464, 474, 480, 492, 500, 504, 522, 525, 540, 553, 560, 574, 576, 580, 600, 609, 615, 625, 630, 632, 656, 672, 675, 696, 700, 711, 720, 725, 738, 750, 756, 783, 790, 800, 812, 820, 840, 861, 864, 870, 875, 900, 928, 945, 948, 960, 984, 1000, 1008, 1015, 1025, 1044, 1050, 1080, 1106, 1107, 1120, 1125, 1148, 1160, 1185, 1189, 1200, 1218, 1230, 1250, 1260, 1264, 1305, 1312, 1344, 1350, 1392, 1400, 1422, 1435, 1440, 1450, 1476, 1500, 1512, 1566, 1575, 1580, 1600, 1624, 1640, 1659, 1680, 1722, 1728, 1740, 1750, 1800, 1827, 1845, 1856, 1875, 1890, 1896, 1968, 1975, 2000, 2016, 2030, 2050, 2088, 2100, 2133, 2160, 2175, 2212, 2214, 2240, 2250, 2291, 2296, 2320, 2370, 2378, 2400, 2436, 2460, 2500, 2520, 2528, 2583, 2610, 2624, 2625, 2700, 2765, 2784, 2800, 2844, 2870, 2880, 2900, 2952, 3000, 3024, 3045, 3075, 3132, 3150, 3160, 3239, 3248, 3280, 3318, 3360, 3375, 3444, 3480, 3500, 3555, 3567, 3600, 3625, 3654, 3690, 3750, 3780, 3792, 3915, 3936, 3950, 4000, 4032, 4060, 4100, 4176, 4200, 4266, 4305, 4320, 4350, 4375, 4424, 4428, 4500, 4582, 4592, 4640, 4725, 4740, 4756, 4800, 4872, 4920, 4977, 5000, 5040, 5056, 5075, 5125, 5166, 5220, 5250, 5400, 5481, 5530, 5535, 5568, 5600, 5625, 5688, 5740, 5800, 5904, 5925, 5945, 6000, 6048, 6090, 6150, 6264, 6300, 6320, 6478, 6496, 6525, 6560, 6636, 6720, 6750, 6873, 6888, 6960, 7000, 7110, 7134, 7175, 7200, 7250, 7308, 7380, 7500, 7560, 7584, 7749, 7830, 7872, 7875, 7900, 8000, 8120, 8200, 8295, 8323, 8352, 8400, 8532, 8610, 8640, 8700, 8750, 8848, 8856, 9000, 9135, 9164, 9184, 9225, 9280, 9450, 9480, 9512, 9717, 9744, 9840, 9875, 9954, 10000, 10080, 10150, 10250, 10332, 10440, 10500, 10665, 10701, 10800, 10875, 10962, 11060, 11070, 11200, 11250, 11376, 11455, 11480, 11600, 11808, 11850, 11890, 12000, 12096, 12180, 12300, 12528, 12600, 12640, 12915, 12956, 12992, 13050, 13120, 13125, 13272, 13500, 13746, 13776, 13825, 13920, 14000, 14220, 14268, 14350, 14400, 14500, 14616, 14760, 14931, 15000, 15120, 15168, 15225, 15375, 15498, 15660, 15750, 15800, 16037, 16195, 16240, 16400, 16590, 16646, 16704, 16800, 16875, 17064, 17220, 17400, 17500, 17696, 17712, 17775, 17835, 18000, 18125, 18270, 18328, 18368, 18450, 18900, 18960, 19024, 19434, 19488, 19575, 19680, 19750, 19908, 20000, 20160, 20300, 20500, 20619, 20664, 20880, 21000, 21330, 21402, 21525, 21600, 21750, 21924, 22120, 22140, 22500, 22673, 22752, 22910, 22960, 23200, 23616, 23625, 23700, 23780, 24000, 24360, 24600, 24885, 24969, 25056, 25200, 25280, 25375, 25625, 25830, 25912, 26100, 26250, 26544, 27000, 27405, 27492, 27552, 27650, 27675, 27840, 28000, 28440, 28536, 28700, 29000, 29151, 29232, 29520, 29625, 29725, 29862, 30000, 30240, 30450, 30750, 30996, 31320, 31500, 31600, 32074, 32103, 32390, 32480, 32625, 32800, 33180, 33292, 33600, 33750, 34128, 34365, 34440, 34800, 35000, 35392, 35424, 35550, 35670, 35875, 36000, 36250, 36540, 36656, 36900, 37800, 37920, 38048, 38745, 38868, 38976, 39150, 39360, 39375, 39500, 39816, 40000, 40600, 41000, 41238, 41328, 41475, 41615, 41760, 42000, 42660, 42804, 43050, 43200, 43500, 43848, 44240, 44280, 45000, 45346, 45504, 45675, 45820, 45920, 46125, 46400, 47250, 47400, 47560, 48111, 48585, 48720, 49200, 49375, 49770, 49938, 50112, 50400, 50750, 51250, 51660, 51824, 52200, 52500, 53088, 53325, 53505, 54000, 54375, 54810, 54984, 55104, 55300, 55350, 56000, 56880, 57072, 57275, 57400, 58000, 58302, 58464, 59040, 59250, 59450, 59724, 60000, 60480, 60900, 61500, 61857, 61992, 62640, 63000, 63200, 64148, 64206, 64575, 64780, 64960, 65250, 65600, 66360, 66584, 67500, 68019, 68256, 68730, 68880, 69125, 69600, 70000, 70848, 71100, 71340, 71750, 72000, 72500, 73080, 73312, 73800, 74655, 74907, 75600, 75840, 76096, 76125, 76875, 77490, 77736, 78300, 78750, 79000, 79632, 80185, 80975, 81200, 82000, 82476, 82656, 82950, 83230, 83520, 84000, 85320, 85608, 86100, 87000, 87453, 87696, 88480, 88560, 88875, 89175, 90000, 90692, 91350, 91640, 91840, 92250, 93931, 94500, 94800, 95120, 96222, 97170, 97440, 97875, 98400, 98750, 99540, 99876, 100800, 101500, 102500, 103095, 103320, 103648, 104400, 105000, 106176, 106650, 107010, 107625, 108000, 108750, 109620, 109968, 110600, 110700, 113365, 113760, 114144, 114550, 114800, 116000, 116604, 116928, 118080, 118125, 118500, 118900, 119448, 120000, 121800, 123000, 123714, 123984, 124425, 124845, 125280, 126000, 126400, 126875, 128296, 128412, 129150, 129560, 130500, 132720, 133168, 135000, 136038, 136512, 137025, 137460, 137760, 138250, 138375, 139200, 140000, 142200, 142680, 143500, 144333, 145000, 145755, 146160, 146624, 147600, 148125, 148625, 149310, 149814, 151200, 152250, 153750, 154980, 155472, 156600, 157500, 158000, 159264, 160370, 160515, 161950, 162400, 163125, 164000, 164952, 165312, 165900, 166460, 168000, 170640, 171216, 171825, 172200, 174000, 174906, 175392, 176960, 177120, 177750, 178350, 179375, 180000, 181384, 182700, 183280, 184500, 187862, 189000, 189600, 190240, 192444, 193725, 194340, 194880, 195750, 196800, 197500, 199080, 199752, 203000, 204057, 205000, 206190, 206640, 207296, 207375, 208075, 208800, 210000, 213300, 214020, 215250, 216000, 217500, 219240, 219936, 221200, 221400, 224721, 226730, 227520, 228288, 228375, 229100, 229600, 230625, 232000, 233208, 236250, 237000, 237800, 238896, 240555, 242925, 243600, 246000, 247428, 247968, 248850, 249690, 250560, 252000, 253750, 256592, 256824, 258300, 259120, 261000, 265440, 266336, 266625, 267525, 270000, 272076, 274050, 274920, 275520, 276500, 276750, 280000, 281793, 284400, 285360, 286375, 287000, 288666, 290000, 291510, 292320, 295200, 296250, 297250, 298620, 299628, 302400, 304500, 307500, 309285, 309960, 310944, 313200, 315000, 316000, 318528, 320740, 321030, 322875, 323900, 324800, 326250, 328000, 329904, 331800, 332920, 340095, 341280, 342432, 343650, 344400, 345625, 348000, 349812, 350784, 354240, 355500, 356700, 358750, 360000, 362768, 365400, 366560, 369000, 373275, 374535, 375724, 378000, 379200, 380480, 380625, 384888, 387450, 388680, 391500, 395000, 398160, 399504, 400925, 404875, 406000, 408114, 410000, 412380, 413280, 414750, 416150, 417600, 420000, 426600, 428040, 430500, 432999, 435000, 437265, 438480, 439872, 442400, 442800, 444375, 445875, 449442, 453460, 456750, 458200, 459200, 461250, 466416, 469655, 472500, 474000, 475600, 477792, 481110, 485850, 487200, 489375, 492000, 494856, 495936, 497700, 499380, 504000, 507500, 513184, 513648, 515475, 516600, 518240, 522000, 530880, 532672, 533250, 535050, 538125, 540000, 544152, 548100, 549840, 553000, 553500, 563586, 566825, 568800, 570720, 572750, 574000, 577332, 580000, 583020, 584640, 590400, 592500, 594500, 597240, 599256, 609000, 612171, 615000, 618570, 619920, 621888, 622125, 624225, 626400, 630000, 632000, 641480, 642060, 645750, 647800, 652500, 657517, 659808, 663600, 665840, 680190, 682560, 684864, 685125, 687300, 688800, 691250, 691875, 696000, 699624, 711000, 713400, 717500, 721665, 725536, 728775, 730800, 733120, 738000, 743125, 746550, 749070, 751448, 756000, 761250, 769776, 774900, 777360, 783000, 790000, 796320, 799008, 801850, 802575, 809750, 812000, 816228, 820000, 824760, 826560, 829500, 832300, 840000, 845379, 853200, 856080, 859125, 861000, 865998, 870000, 874530, 876960, 884800, 885600, 888750, 891750, 898884, 906920, 913500, 916400, 922500, 932832, 939310, 945000, 948000, 951200, 955584, 962220, 968625, 971700, 974400, 978750, 984000, 989712, 995400, 998760, 1015000, 1020285, 1026368, 1027296, 1030950, 1033200, 1036480, 1036875, 1040375, 1044000, 1066500, 1070100, 1076250, 1080000, 1088304, 1096200, 1099680, 1106000, 1107000, 1123605, 1127172, 1133650, 1137600, 1141440, 1141875, 1145500, 1148000, 1154664, 1160000, 1166040, 1185000, 1189000, 1194480, 1198512, 1202775, 1214625, 1218000, 1224342, 1230000, 1237140, 1239840, 1244250, 1248450, 1252800, 1260000, 1282960, 1284120, 1291500, 1295600, 1305000, 1315034, 1319616, 1327200, 1331680, 1333125, 1337625, 1360380, 1370250, 1374600, 1377600, 1382500, 1383750, 1399248, 1408965, 1422000, 1426800, 1431875, 1435000, 1443330, 1451072, 1457550, 1461600, 1476000, 1486250, 1493100, 1498140, 1502896, 1512000, 1522500, 1539552, 1546425, 1549800, 1554720, 1566000, 1580000, 1592640, 1598016, 1603700, 1605150, 1614375, 1619500, 1624000, 1632456, 1640000, 1649520, 1659000, 1664600, 1690758, 1700475, 1706400, 1712160, 1718250, 1722000, 1731996, 1740000, 1749060, 1753920, 1771200, 1777500, 1783500, 1797768, 1813840, 1827000, 1832800, 1845000, 1865664, 1866375, 1872675, 1878620, 1890000, 1896000, 1902400, 1924440, 1937250, 1943400, 1957500, 1972551, 1979424, 1990800, 1997520, 2004625, 2024375, 2030000, 2040570, 2054592, 2061900, 2066400, 2073750, 2080750, 2088000, 2133000, 2140200, 2152500, 2164995, 2176608, 2186325, 2192400, 2199360, 2212000, 2214000, 2229375, 2247210, 2254344, 2267300, 2283750, 2291000, 2296000, 2309328, 2332080, 2348275, 2370000, 2378000, 2388960, 2397024, 2405550, 2429250, 2436000, 2448684, 2460000, 2474280, 2479680, 2488500, 2496900, 2520000, 2536137, 2565920, 2568240, 2577375, 2583000, 2591200, 2610000, 2630068, 2654400, 2663360, 2666250, 2675250, 2720760, 2740500, 2749200, 2765000, 2767500, 2798496, 2817930, 2834125, 2844000, 2853600, 2863750, 2870000, 2886660, 2915100, 2923200, 2952000, 2972500, 2986200, 2996280, 3005792, 3045000, 3060855, 3079104, 3092850, 3099600, 3109440, 3110625, 3121125, 3132000, 3160000, 3207400, 3210300, 3228750, 3239000, 3264912, 3287585, 3299040, 3318000, 3329200, 3381516, 3400950, 3412800, 3424320, 3425625, 3436500, 3444000, 3463992, 3480000, 3498120, 3555000, 3567000, 3595536, 3608325, 3627680, 3643875, 3654000, 3665600, 3690000, 3732750, 3745350, 3757240, 3780000, 3848880, 3874500, 3886800, 3915000, 3945102, 3958848, 3981600, 3995040, 4009250, 4012875, 4048750, 4060000, 4081140, 4123800, 4132800, 4147500, 4161500, 4226895, 4266000, 4280400, 4295625, 4305000, 4329990, 4353216, 4372650, 4384800, 4424000, 4428000, 4458750, 4494420, 4508688, 4534600, 4567500, 4582000, 4618656, 4664160, 4696550, 4740000, 4756000, 4777920, 4794048, 4811100, 4843125, 4858500, 4872000, 4897368, 4920000, 4948560, 4977000, 4993800, 5072274, 5101425, 5131840, 5136480, 5154750, 5166000, 5182400, 5201875, 5220000, 5260136, 5332500, 5350500, 5441520, 5481000, 5498400, 5530000, 5535000, 5596992, 5618025, 5635860, 5668250, 5688000, 5707200, 5727500, 5740000, 5773320, 5830200, 5917653, 5945000, 5972400, 5992560, 6011584, 6013875, 6073125, 6090000, 6121710, 6185700, 6199200, 6221250, 6242250, 6264000, 6414800, 6420600, 6457500, 6478000, 6529824, 6575170, 6598080, 6636000, 6658400, 6688125, 6763032, 6801900, 6851250, 6873000, 6888000, 6927984, 6996240, 7044825, 7110000, 7134000, 7191072, 7216650, 7255360, 7287750, 7308000, 7380000, 7465500, 7490700, 7514480, 7560000, 7697760, 7732125, 7749000, 7773600, 7830000, 7890204, 7963200, 7990080, 8018500, 8025750, 8097500, 8120000, 8162280, 8247600, 8295000, 8323000, 8453790, 8502375, 8532000, 8560800, 8591250, 8610000, 8659980, 8745300, 8769600, 8856000, 8917500, 8988840, 9017376, 9069200, 9135000, 9164000, 9237312, 9328320, 9331875, 9363375, 9393100, 9480000, 9512000, 9622200, 9686250, 9717000, 9794736, 9862755, 9897120, 9954000, 9987600, 10023125, 10144548, 10202850, 10272960, 10309500, 10332000, 10403750, 10440000, 10520272, 10665000, 10701000, 10824975, 10883040, 10931625, 10962000, 10996800, 11060000, 11070000, 11236050, 11271720, 11336500, 11455000, 11480000, 11546640, 11660400, 11741375, 11835306, 11890000, 11944800, 11985120, 12027750, 12146250, 12180000, 12243420, 12371400, 12398400, 12442500, 12484500, 12680685, 12829600, 12841200, 12886875, 12915000, 12956000, 13059648, 13150340, 13272000, 13316800, 13376250, 13526064, 13603800, 13702500, 13746000, 13855968, 13992480, 14089650, 14170625, 14220000, 14268000, 14382144, 14433300, 14575500, 14616000, 14760000, 14931000, 14981400, 15028960, 15304275, 15395520, 15464250, 15498000, 15547200, 15605625, 15660000, 15780408, 16037000, 16051500, 16195000, 16324560, 16437925, 16495200, 16590000, 16646000, 16907580, 17004750, 17064000, 17121600, 17182500, 17220000, 17319960, 17490600, 17752959, 17835000, 17977680, 18034752, 18041625, 18138400, 18219375, 18270000, 18328000, 18663750, 18726750, 18786200, 19244400, 19372500, 19434000, 19589472, 19725510, 19794240, 19908000, 19975200, 20046250, 20064375, 20289096, 20405700, 20619000, 20664000, 20807500, 21040544, 21134475, 21330000, 21402000, 21649950, 21766080, 21863250, 21924000, 22120000, 22140000, 22472100, 22543440, 22673000, 22910000, 23093280, 23320800, 23482750, 23670612, 23780000, 23889600, 23970240, 24055500, 24292500, 24360000, 24486840, 24742800, 24885000, 24969000, 25361370, 25507125, 25659200, 25682400, 25773750, 25830000, 25912000, 26300680, 26752500, 27052128, 27207600, 27405000, 27492000, 27711936, 27984960, 28090125, 28179300, 28341250, 28440000, 28536000, 28866600, 29151000, 29588265, 29862000, 29962800, 30057920, 30069375, 30608550, 30928500, 30996000, 31211250, 31320000, 31560816, 32074000, 32103000, 32390000, 32649120, 32875850, 32990400, 33180000, 33292000, 33815160, 34009500, 34365000, 34440000, 34639920, 34981200, 35224125, 35505918, 35670000, 35955360, 36083250, 36276800, 36438750, 36540000, 37327500, 37453500, 37572400, 38488800, 38660625, 38745000, 38868000, 39178944, 39451020, 39816000, 39950400, 40092500, 40128750, 40578192, 40811400, 41238000, 41615000, 42081088, 42268950, 42511875, 42660000, 42804000, 43299900, 43726500, 43848000, 44280000, 44944200, 45086880, 45346000, 45820000, 46186560, 46641600, 46816875, 46965500, 47341224, 47560000, 48111000, 48585000, 48973680, 49313775, 49485600, 49770000, 49938000, 50722740, 51014250, 51364800, 51547500, 51660000, 52601360, 53505000, 54104256, 54124875, 54415200, 54658125, 54810000, 54984000, 56180250, 56358600, 56682500, 57733200, 58302000, 58706875, 59176530, 59724000, 59925600, 60138750, 61217100, 61857000, 61992000, 62422500, 63121632, 63403425, 64148000, 64206000, 64780000, 65298240, 65751700, 66360000, 66584000, 67630320, 68019000, 68730000, 69279840, 69962400, 70448250, 71011836, 71340000, 71910720, 72166500, 72877500, 73080000, 74655000, 74907000, 75144800, 76521375, 76977600, 77321250, 77490000, 77736000, 78902040, 80185000, 80257500, 81156384, 81622800, 82189625, 82476000, 83230000, 84537900, 85023750, 85320000, 85608000, 86599800, 87453000, 88764795, 89888400, 90173760, 90208125, 90692000, 91640000, 93633750, 93931000, 94682448, 96222000, 97170000, 97947360, 98627550, 98971200, 99540000, 99876000, 101445480, 102028500, 103095000, 103320000, 105202720, 105672375, 107010000, 108249750, 108830400, 109316250, 109620000, 112360500, 112717200, 113365000, 115466400, 116604000, 117413750, 118353060, 119448000, 119851200, 120277500, 122434200, 123714000, 124845000, 126243264, 126806850, 127535625, 128296000, 128412000, 129560000, 131503400, 135260640, 136038000, 137460000, 138559680, 139924800, 140450625, 140896500, 142023672, 142680000, 144333000, 145755000, 147941325, 149310000, 149814000, 150289600, 153042750, 154642500, 154980000, 157804080, 160370000, 160515000, 162312768, 163245600, 164379250, 164952000, 166460000, 169075800, 170047500, 173199600, 174906000, 176120625, 177529590, 179776800, 180416250, 181384000, 187267500, 187862000, 189364896, 192444000, 194340000, 195894720, 197255100, 199080000, 199752000, 202890960, 204057000, 206190000, 210405440, 211344750, 214020000, 216499500, 218632500, 219240000, 224721000, 225434400, 226730000, 230932800, 233208000, 234827500, 236706120, 240555000, 244868400, 246568875, 247428000, 249690000, 253613700, 255071250, 256824000, 263006800, 270521280, 270624375, 272076000, 274920000, 280901250, 281793000, 284047344, 288666000, 291510000, 295882650, 298620000, 299628000, 306085500, 309285000, 309960000, 315608160, 317017125, 320740000, 321030000, 326491200, 328758500, 332920000, 338151600, 340095000, 346399200, 349812000, 352241250, 355059180, 359553600, 360832500, 374535000, 375724000, 378729792, 382606875, 384888000, 388680000, 394510200, 405781920, 408114000, 410948125, 412380000, 422689500, 428040000, 432999000, 437265000, 443823975, 449442000, 450868800, 453460000, 469655000, 473412240, 481110000, 489736800, 493137750, 494856000, 499380000, 507227400, 510142500, 526013600, 528361875, 541248750, 544152000, 561802500, 563586000, 568094688, 577332000, 583020000, 591765300, 597240000, 599256000, 612171000, 618570000, 631216320, 634034250, 641480000, 642060000, 657517000, 676303200, 680190000, 692798400, 699624000, 704482500, 710118360, 721665000, 739706625, 749070000, 751448000, 765213750, 789020400, 811563840, 816228000, 821896250, 824760000, 845379000, 865998000, 874530000, 887647950, 898884000, 906920000, 939310000, 946824480, 962220000, 979473600, 986275500, 998760000, 1014454800, 1020285000, 1052027200, 1056723750, 1082497500, 1123605000, 1127172000, 1136189376, 1154664000, 1166040000, 1183530600, 1224342000, 1232844375, 1237140000, 1268068500, 1284120000, 1315034000, 1352606400, 1360380000, 1408965000, 1420236720, 1443330000, 1479413250, 1498140000, 1530427500, 1578040800, 1585085625, 1632456000, 1643792500, 1690758000, 1731996000, 1749060000, 1775295900, 1797768000, 1878620000, 1893648960, 1924440000, 1972551000, 2028909600, 2040570000, 2113447500, 2164995000, 2219119875, 2247210000, 2254344000, 2367061200, 2448684000, 2465688750, 2474280000, 2536137000, 2630068000, 2720760000, 2817930000, 2840473440, 2886660000, 2958826500, 2996280000, 3060855000, 3156081600, 3170171250, 3287585000, 3381516000, 3463992000, 3498120000, 3550591800, 3698533125, 3757240000, 3945102000, 4057819200, 4081140000, 4226895000, 4329990000, 4438239750, 4494420000, 4734122400, 4897368000, 4931377500, 5072274000, 5260136000, 5635860000, 5680946880, 5773320000, 5917653000, 6121710000, 6340342500, 6575170000, 6763032000, 7101183600, 7397066250, 7890204000, 8162280000, 8453790000, 8659980000, 8876479500, 8988840000, 9468244800, 9862755000, 10144548000, 11095599375, 11271720000, 11835306000, 12243420000, 12680685000, 13150340000, 14202367200, 14794132500, 15780408000, 16907580000, 17319960000, 17752959000, 19725510000, 20289096000, 22191198750, 23670612000, 24486840000, 25361370000, 26300680000, 28404734400, 29588265000, 33815160000, 35505918000, 39451020000, 44382397500, 47341224000, 50722740000, 59176530000, 71011836000, 78902040000, 88764795000, 101445480000, 118353060000, 142023672000, 177529590000, 236706120000, 355059180000, 710118360000]

約数ペア:

[(1, 710118360000), (2, 355059180000), (3, 236706120000), (4, 177529590000), (5, 142023672000), (6, 118353060000), (7, 101445480000), (8, 88764795000), (9, 78902040000), (10, 71011836000), (12, 59176530000), (14, 50722740000), (15, 47341224000), (16, 44382397500), (18, 39451020000), (20, 35505918000), (21, 33815160000), (24, 29588265000), (25, 28404734400), (27, 26300680000), (28, 25361370000), (29, 24486840000), (30, 23670612000), (32, 22191198750), (35, 20289096000), (36, 19725510000), (40, 17752959000), (41, 17319960000), (42, 16907580000), (45, 15780408000), (48, 14794132500), (50, 14202367200), (54, 13150340000), (56, 12680685000), (58, 12243420000), (60, 11835306000), (63, 11271720000), (64, 11095599375), (70, 10144548000), (72, 9862755000), (75, 9468244800), (79, 8988840000), (80, 8876479500), (82, 8659980000), (84, 8453790000), (87, 8162280000), (90, 7890204000), (96, 7397066250), (100, 7101183600), (105, 6763032000), (108, 6575170000), (112, 6340342500), (116, 6121710000), (120, 5917653000), (123, 5773320000), (125, 5680946880), (126, 5635860000), (135, 5260136000), (140, 5072274000), (144, 4931377500), (145, 4897368000), (150, 4734122400), (158, 4494420000), (160, 4438239750), (164, 4329990000), (168, 4226895000), (174, 4081140000), (175, 4057819200), (180, 3945102000), (189, 3757240000), (192, 3698533125), (200, 3550591800), (203, 3498120000), (205, 3463992000), (210, 3381516000), (216, 3287585000), (224, 3170171250), (225, 3156081600), (232, 3060855000), (237, 2996280000), (240, 2958826500), (246, 2886660000), (250, 2840473440), (252, 2817930000), (261, 2720760000), (270, 2630068000), (280, 2536137000), (287, 2474280000), (288, 2465688750), (290, 2448684000), (300, 2367061200), (315, 2254344000), (316, 2247210000), (320, 2219119875), (328, 2164995000), (336, 2113447500), (348, 2040570000), (350, 2028909600), (360, 1972551000), (369, 1924440000), (375, 1893648960), (378, 1878620000), (395, 1797768000), (400, 1775295900), (406, 1749060000), (410, 1731996000), (420, 1690758000), (432, 1643792500), (435, 1632456000), (448, 1585085625), (450, 1578040800), (464, 1530427500), (474, 1498140000), (480, 1479413250), (492, 1443330000), (500, 1420236720), (504, 1408965000), (522, 1360380000), (525, 1352606400), (540, 1315034000), (553, 1284120000), (560, 1268068500), (574, 1237140000), (576, 1232844375), (580, 1224342000), (600, 1183530600), (609, 1166040000), (615, 1154664000), (625, 1136189376), (630, 1127172000), (632, 1123605000), (656, 1082497500), (672, 1056723750), (675, 1052027200), (696, 1020285000), (700, 1014454800), (711, 998760000), (720, 986275500), (725, 979473600), (738, 962220000), (750, 946824480), (756, 939310000), (783, 906920000), (790, 898884000), (800, 887647950), (812, 874530000), (820, 865998000), (840, 845379000), (861, 824760000), (864, 821896250), (870, 816228000), (875, 811563840), (900, 789020400), (928, 765213750), (945, 751448000), (948, 749070000), (960, 739706625), (984, 721665000), (1000, 710118360), (1008, 704482500), (1015, 699624000), (1025, 692798400), (1044, 680190000), (1050, 676303200), (1080, 657517000), (1106, 642060000), (1107, 641480000), (1120, 634034250), (1125, 631216320), (1148, 618570000), (1160, 612171000), (1185, 599256000), (1189, 597240000), (1200, 591765300), (1218, 583020000), (1230, 577332000), (1250, 568094688), (1260, 563586000), (1264, 561802500), (1305, 544152000), (1312, 541248750), (1344, 528361875), (1350, 526013600), (1392, 510142500), (1400, 507227400), (1422, 499380000), (1435, 494856000), (1440, 493137750), (1450, 489736800), (1476, 481110000), (1500, 473412240), (1512, 469655000), (1566, 453460000), (1575, 450868800), (1580, 449442000), (1600, 443823975), (1624, 437265000), (1640, 432999000), (1659, 428040000), (1680, 422689500), (1722, 412380000), (1728, 410948125), (1740, 408114000), (1750, 405781920), (1800, 394510200), (1827, 388680000), (1845, 384888000), (1856, 382606875), (1875, 378729792), (1890, 375724000), (1896, 374535000), (1968, 360832500), (1975, 359553600), (2000, 355059180), (2016, 352241250), (2030, 349812000), (2050, 346399200), (2088, 340095000), (2100, 338151600), (2133, 332920000), (2160, 328758500), (2175, 326491200), (2212, 321030000), (2214, 320740000), (2240, 317017125), (2250, 315608160), (2291, 309960000), (2296, 309285000), (2320, 306085500), (2370, 299628000), (2378, 298620000), (2400, 295882650), (2436, 291510000), (2460, 288666000), (2500, 284047344), (2520, 281793000), (2528, 280901250), (2583, 274920000), (2610, 272076000), (2624, 270624375), (2625, 270521280), (2700, 263006800), (2765, 256824000), (2784, 255071250), (2800, 253613700), (2844, 249690000), (2870, 247428000), (2880, 246568875), (2900, 244868400), (2952, 240555000), (3000, 236706120), (3024, 234827500), (3045, 233208000), (3075, 230932800), (3132, 226730000), (3150, 225434400), (3160, 224721000), (3239, 219240000), (3248, 218632500), (3280, 216499500), (3318, 214020000), (3360, 211344750), (3375, 210405440), (3444, 206190000), (3480, 204057000), (3500, 202890960), (3555, 199752000), (3567, 199080000), (3600, 197255100), (3625, 195894720), (3654, 194340000), (3690, 192444000), (3750, 189364896), (3780, 187862000), (3792, 187267500), (3915, 181384000), (3936, 180416250), (3950, 179776800), (4000, 177529590), (4032, 176120625), (4060, 174906000), (4100, 173199600), (4176, 170047500), (4200, 169075800), (4266, 166460000), (4305, 164952000), (4320, 164379250), (4350, 163245600), (4375, 162312768), (4424, 160515000), (4428, 160370000), (4500, 157804080), (4582, 154980000), (4592, 154642500), (4640, 153042750), (4725, 150289600), (4740, 149814000), (4756, 149310000), (4800, 147941325), (4872, 145755000), (4920, 144333000), (4977, 142680000), (5000, 142023672), (5040, 140896500), (5056, 140450625), (5075, 139924800), (5125, 138559680), (5166, 137460000), (5220, 136038000), (5250, 135260640), (5400, 131503400), (5481, 129560000), (5530, 128412000), (5535, 128296000), (5568, 127535625), (5600, 126806850), (5625, 126243264), (5688, 124845000), (5740, 123714000), (5800, 122434200), (5904, 120277500), (5925, 119851200), (5945, 119448000), (6000, 118353060), (6048, 117413750), (6090, 116604000), (6150, 115466400), (6264, 113365000), (6300, 112717200), (6320, 112360500), (6478, 109620000), (6496, 109316250), (6525, 108830400), (6560, 108249750), (6636, 107010000), (6720, 105672375), (6750, 105202720), (6873, 103320000), (6888, 103095000), (6960, 102028500), (7000, 101445480), (7110, 99876000), (7134, 99540000), (7175, 98971200), (7200, 98627550), (7250, 97947360), (7308, 97170000), (7380, 96222000), (7500, 94682448), (7560, 93931000), (7584, 93633750), (7749, 91640000), (7830, 90692000), (7872, 90208125), (7875, 90173760), (7900, 89888400), (8000, 88764795), (8120, 87453000), (8200, 86599800), (8295, 85608000), (8323, 85320000), (8352, 85023750), (8400, 84537900), (8532, 83230000), (8610, 82476000), (8640, 82189625), (8700, 81622800), (8750, 81156384), (8848, 80257500), (8856, 80185000), (9000, 78902040), (9135, 77736000), (9164, 77490000), (9184, 77321250), (9225, 76977600), (9280, 76521375), (9450, 75144800), (9480, 74907000), (9512, 74655000), (9717, 73080000), (9744, 72877500), (9840, 72166500), (9875, 71910720), (9954, 71340000), (10000, 71011836), (10080, 70448250), (10150, 69962400), (10250, 69279840), (10332, 68730000), (10440, 68019000), (10500, 67630320), (10665, 66584000), (10701, 66360000), (10800, 65751700), (10875, 65298240), (10962, 64780000), (11060, 64206000), (11070, 64148000), (11200, 63403425), (11250, 63121632), (11376, 62422500), (11455, 61992000), (11480, 61857000), (11600, 61217100), (11808, 60138750), (11850, 59925600), (11890, 59724000), (12000, 59176530), (12096, 58706875), (12180, 58302000), (12300, 57733200), (12528, 56682500), (12600, 56358600), (12640, 56180250), (12915, 54984000), (12956, 54810000), (12992, 54658125), (13050, 54415200), (13120, 54124875), (13125, 54104256), (13272, 53505000), (13500, 52601360), (13746, 51660000), (13776, 51547500), (13825, 51364800), (13920, 51014250), (14000, 50722740), (14220, 49938000), (14268, 49770000), (14350, 49485600), (14400, 49313775), (14500, 48973680), (14616, 48585000), (14760, 48111000), (14931, 47560000), (15000, 47341224), (15120, 46965500), (15168, 46816875), (15225, 46641600), (15375, 46186560), (15498, 45820000), (15660, 45346000), (15750, 45086880), (15800, 44944200), (16037, 44280000), (16195, 43848000), (16240, 43726500), (16400, 43299900), (16590, 42804000), (16646, 42660000), (16704, 42511875), (16800, 42268950), (16875, 42081088), (17064, 41615000), (17220, 41238000), (17400, 40811400), (17500, 40578192), (17696, 40128750), (17712, 40092500), (17775, 39950400), (17835, 39816000), (18000, 39451020), (18125, 39178944), (18270, 38868000), (18328, 38745000), (18368, 38660625), (18450, 38488800), (18900, 37572400), (18960, 37453500), (19024, 37327500), (19434, 36540000), (19488, 36438750), (19575, 36276800), (19680, 36083250), (19750, 35955360), (19908, 35670000), (20000, 35505918), (20160, 35224125), (20300, 34981200), (20500, 34639920), (20619, 34440000), (20664, 34365000), (20880, 34009500), (21000, 33815160), (21330, 33292000), (21402, 33180000), (21525, 32990400), (21600, 32875850), (21750, 32649120), (21924, 32390000), (22120, 32103000), (22140, 32074000), (22500, 31560816), (22673, 31320000), (22752, 31211250), (22910, 30996000), (22960, 30928500), (23200, 30608550), (23616, 30069375), (23625, 30057920), (23700, 29962800), (23780, 29862000), (24000, 29588265), (24360, 29151000), (24600, 28866600), (24885, 28536000), (24969, 28440000), (25056, 28341250), (25200, 28179300), (25280, 28090125), (25375, 27984960), (25625, 27711936), (25830, 27492000), (25912, 27405000), (26100, 27207600), (26250, 27052128), (26544, 26752500), (27000, 26300680), (27405, 25912000), (27492, 25830000), (27552, 25773750), (27650, 25682400), (27675, 25659200), (27840, 25507125), (28000, 25361370), (28440, 24969000), (28536, 24885000), (28700, 24742800), (29000, 24486840), (29151, 24360000), (29232, 24292500), (29520, 24055500), (29625, 23970240), (29725, 23889600), (29862, 23780000), (30000, 23670612), (30240, 23482750), (30450, 23320800), (30750, 23093280), (30996, 22910000), (31320, 22673000), (31500, 22543440), (31600, 22472100), (32074, 22140000), (32103, 22120000), (32390, 21924000), (32480, 21863250), (32625, 21766080), (32800, 21649950), (33180, 21402000), (33292, 21330000), (33600, 21134475), (33750, 21040544), (34128, 20807500), (34365, 20664000), (34440, 20619000), (34800, 20405700), (35000, 20289096), (35392, 20064375), (35424, 20046250), (35550, 19975200), (35670, 19908000), (35875, 19794240), (36000, 19725510), (36250, 19589472), (36540, 19434000), (36656, 19372500), (36900, 19244400), (37800, 18786200), (37920, 18726750), (38048, 18663750), (38745, 18328000), (38868, 18270000), (38976, 18219375), (39150, 18138400), (39360, 18041625), (39375, 18034752), (39500, 17977680), (39816, 17835000), (40000, 17752959), (40600, 17490600), (41000, 17319960), (41238, 17220000), (41328, 17182500), (41475, 17121600), (41615, 17064000), (41760, 17004750), (42000, 16907580), (42660, 16646000), (42804, 16590000), (43050, 16495200), (43200, 16437925), (43500, 16324560), (43848, 16195000), (44240, 16051500), (44280, 16037000), (45000, 15780408), (45346, 15660000), (45504, 15605625), (45675, 15547200), (45820, 15498000), (45920, 15464250), (46125, 15395520), (46400, 15304275), (47250, 15028960), (47400, 14981400), (47560, 14931000), (48111, 14760000), (48585, 14616000), (48720, 14575500), (49200, 14433300), (49375, 14382144), (49770, 14268000), (49938, 14220000), (50112, 14170625), (50400, 14089650), (50750, 13992480), (51250, 13855968), (51660, 13746000), (51824, 13702500), (52200, 13603800), (52500, 13526064), (53088, 13376250), (53325, 13316800), (53505, 13272000), (54000, 13150340), (54375, 13059648), (54810, 12956000), (54984, 12915000), (55104, 12886875), (55300, 12841200), (55350, 12829600), (56000, 12680685), (56880, 12484500), (57072, 12442500), (57275, 12398400), (57400, 12371400), (58000, 12243420), (58302, 12180000), (58464, 12146250), (59040, 12027750), (59250, 11985120), (59450, 11944800), (59724, 11890000), (60000, 11835306), (60480, 11741375), (60900, 11660400), (61500, 11546640), (61857, 11480000), (61992, 11455000), (62640, 11336500), (63000, 11271720), (63200, 11236050), (64148, 11070000), (64206, 11060000), (64575, 10996800), (64780, 10962000), (64960, 10931625), (65250, 10883040), (65600, 10824975), (66360, 10701000), (66584, 10665000), (67500, 10520272), (68019, 10440000), (68256, 10403750), (68730, 10332000), (68880, 10309500), (69125, 10272960), (69600, 10202850), (70000, 10144548), (70848, 10023125), (71100, 9987600), (71340, 9954000), (71750, 9897120), (72000, 9862755), (72500, 9794736), (73080, 9717000), (73312, 9686250), (73800, 9622200), (74655, 9512000), (74907, 9480000), (75600, 9393100), (75840, 9363375), (76096, 9331875), (76125, 9328320), (76875, 9237312), (77490, 9164000), (77736, 9135000), (78300, 9069200), (78750, 9017376), (79000, 8988840), (79632, 8917500), (80185, 8856000), (80975, 8769600), (81200, 8745300), (82000, 8659980), (82476, 8610000), (82656, 8591250), (82950, 8560800), (83230, 8532000), (83520, 8502375), (84000, 8453790), (85320, 8323000), (85608, 8295000), (86100, 8247600), (87000, 8162280), (87453, 8120000), (87696, 8097500), (88480, 8025750), (88560, 8018500), (88875, 7990080), (89175, 7963200), (90000, 7890204), (90692, 7830000), (91350, 7773600), (91640, 7749000), (91840, 7732125), (92250, 7697760), (93931, 7560000), (94500, 7514480), (94800, 7490700), (95120, 7465500), (96222, 7380000), (97170, 7308000), (97440, 7287750), (97875, 7255360), (98400, 7216650), (98750, 7191072), (99540, 7134000), (99876, 7110000), (100800, 7044825), (101500, 6996240), (102500, 6927984), (103095, 6888000), (103320, 6873000), (103648, 6851250), (104400, 6801900), (105000, 6763032), (106176, 6688125), (106650, 6658400), (107010, 6636000), (107625, 6598080), (108000, 6575170), (108750, 6529824), (109620, 6478000), (109968, 6457500), (110600, 6420600), (110700, 6414800), (113365, 6264000), (113760, 6242250), (114144, 6221250), (114550, 6199200), (114800, 6185700), (116000, 6121710), (116604, 6090000), (116928, 6073125), (118080, 6013875), (118125, 6011584), (118500, 5992560), (118900, 5972400), (119448, 5945000), (120000, 5917653), (121800, 5830200), (123000, 5773320), (123714, 5740000), (123984, 5727500), (124425, 5707200), (124845, 5688000), (125280, 5668250), (126000, 5635860), (126400, 5618025), (126875, 5596992), (128296, 5535000), (128412, 5530000), (129150, 5498400), (129560, 5481000), (130500, 5441520), (132720, 5350500), (133168, 5332500), (135000, 5260136), (136038, 5220000), (136512, 5201875), (137025, 5182400), (137460, 5166000), (137760, 5154750), (138250, 5136480), (138375, 5131840), (139200, 5101425), (140000, 5072274), (142200, 4993800), (142680, 4977000), (143500, 4948560), (144333, 4920000), (145000, 4897368), (145755, 4872000), (146160, 4858500), (146624, 4843125), (147600, 4811100), (148125, 4794048), (148625, 4777920), (149310, 4756000), (149814, 4740000), (151200, 4696550), (152250, 4664160), (153750, 4618656), (154980, 4582000), (155472, 4567500), (156600, 4534600), (157500, 4508688), (158000, 4494420), (159264, 4458750), (160370, 4428000), (160515, 4424000), (161950, 4384800), (162400, 4372650), (163125, 4353216), (164000, 4329990), (164952, 4305000), (165312, 4295625), (165900, 4280400), (166460, 4266000), (168000, 4226895), (170640, 4161500), (171216, 4147500), (171825, 4132800), (172200, 4123800), (174000, 4081140), (174906, 4060000), (175392, 4048750), (176960, 4012875), (177120, 4009250), (177750, 3995040), (178350, 3981600), (179375, 3958848), (180000, 3945102), (181384, 3915000), (182700, 3886800), (183280, 3874500), (184500, 3848880), (187862, 3780000), (189000, 3757240), (189600, 3745350), (190240, 3732750), (192444, 3690000), (193725, 3665600), (194340, 3654000), (194880, 3643875), (195750, 3627680), (196800, 3608325), (197500, 3595536), (199080, 3567000), (199752, 3555000), (203000, 3498120), (204057, 3480000), (205000, 3463992), (206190, 3444000), (206640, 3436500), (207296, 3425625), (207375, 3424320), (208075, 3412800), (208800, 3400950), (210000, 3381516), (213300, 3329200), (214020, 3318000), (215250, 3299040), (216000, 3287585), (217500, 3264912), (219240, 3239000), (219936, 3228750), (221200, 3210300), (221400, 3207400), (224721, 3160000), (226730, 3132000), (227520, 3121125), (228288, 3110625), (228375, 3109440), (229100, 3099600), (229600, 3092850), (230625, 3079104), (232000, 3060855), (233208, 3045000), (236250, 3005792), (237000, 2996280), (237800, 2986200), (238896, 2972500), (240555, 2952000), (242925, 2923200), (243600, 2915100), (246000, 2886660), (247428, 2870000), (247968, 2863750), (248850, 2853600), (249690, 2844000), (250560, 2834125), (252000, 2817930), (253750, 2798496), (256592, 2767500), (256824, 2765000), (258300, 2749200), (259120, 2740500), (261000, 2720760), (265440, 2675250), (266336, 2666250), (266625, 2663360), (267525, 2654400), (270000, 2630068), (272076, 2610000), (274050, 2591200), (274920, 2583000), (275520, 2577375), (276500, 2568240), (276750, 2565920), (280000, 2536137), (281793, 2520000), (284400, 2496900), (285360, 2488500), (286375, 2479680), (287000, 2474280), (288666, 2460000), (290000, 2448684), (291510, 2436000), (292320, 2429250), (295200, 2405550), (296250, 2397024), (297250, 2388960), (298620, 2378000), (299628, 2370000), (302400, 2348275), (304500, 2332080), (307500, 2309328), (309285, 2296000), (309960, 2291000), (310944, 2283750), (313200, 2267300), (315000, 2254344), (316000, 2247210), (318528, 2229375), (320740, 2214000), (321030, 2212000), (322875, 2199360), (323900, 2192400), (324800, 2186325), (326250, 2176608), (328000, 2164995), (329904, 2152500), (331800, 2140200), (332920, 2133000), (340095, 2088000), (341280, 2080750), (342432, 2073750), (343650, 2066400), (344400, 2061900), (345625, 2054592), (348000, 2040570), (349812, 2030000), (350784, 2024375), (354240, 2004625), (355500, 1997520), (356700, 1990800), (358750, 1979424), (360000, 1972551), (362768, 1957500), (365400, 1943400), (366560, 1937250), (369000, 1924440), (373275, 1902400), (374535, 1896000), (375724, 1890000), (378000, 1878620), (379200, 1872675), (380480, 1866375), (380625, 1865664), (384888, 1845000), (387450, 1832800), (388680, 1827000), (391500, 1813840), (395000, 1797768), (398160, 1783500), (399504, 1777500), (400925, 1771200), (404875, 1753920), (406000, 1749060), (408114, 1740000), (410000, 1731996), (412380, 1722000), (413280, 1718250), (414750, 1712160), (416150, 1706400), (417600, 1700475), (420000, 1690758), (426600, 1664600), (428040, 1659000), (430500, 1649520), (432999, 1640000), (435000, 1632456), (437265, 1624000), (438480, 1619500), (439872, 1614375), (442400, 1605150), (442800, 1603700), (444375, 1598016), (445875, 1592640), (449442, 1580000), (453460, 1566000), (456750, 1554720), (458200, 1549800), (459200, 1546425), (461250, 1539552), (466416, 1522500), (469655, 1512000), (472500, 1502896), (474000, 1498140), (475600, 1493100), (477792, 1486250), (481110, 1476000), (485850, 1461600), (487200, 1457550), (489375, 1451072), (492000, 1443330), (494856, 1435000), (495936, 1431875), (497700, 1426800), (499380, 1422000), (504000, 1408965), (507500, 1399248), (513184, 1383750), (513648, 1382500), (515475, 1377600), (516600, 1374600), (518240, 1370250), (522000, 1360380), (530880, 1337625), (532672, 1333125), (533250, 1331680), (535050, 1327200), (538125, 1319616), (540000, 1315034), (544152, 1305000), (548100, 1295600), (549840, 1291500), (553000, 1284120), (553500, 1282960), (563586, 1260000), (566825, 1252800), (568800, 1248450), (570720, 1244250), (572750, 1239840), (574000, 1237140), (577332, 1230000), (580000, 1224342), (583020, 1218000), (584640, 1214625), (590400, 1202775), (592500, 1198512), (594500, 1194480), (597240, 1189000), (599256, 1185000), (609000, 1166040), (612171, 1160000), (615000, 1154664), (618570, 1148000), (619920, 1145500), (621888, 1141875), (622125, 1141440), (624225, 1137600), (626400, 1133650), (630000, 1127172), (632000, 1123605), (641480, 1107000), (642060, 1106000), (645750, 1099680), (647800, 1096200), (652500, 1088304), (657517, 1080000), (659808, 1076250), (663600, 1070100), (665840, 1066500), (680190, 1044000), (682560, 1040375), (684864, 1036875), (685125, 1036480), (687300, 1033200), (688800, 1030950), (691250, 1027296), (691875, 1026368), (696000, 1020285), (699624, 1015000), (711000, 998760), (713400, 995400), (717500, 989712), (721665, 984000), (725536, 978750), (728775, 974400), (730800, 971700), (733120, 968625), (738000, 962220), (743125, 955584), (746550, 951200), (749070, 948000), (751448, 945000), (756000, 939310), (761250, 932832), (769776, 922500), (774900, 916400), (777360, 913500), (783000, 906920), (790000, 898884), (796320, 891750), (799008, 888750), (801850, 885600), (802575, 884800), (809750, 876960), (812000, 874530), (816228, 870000), (820000, 865998), (824760, 861000), (826560, 859125), (829500, 856080), (832300, 853200), (840000, 845379)]