614197080000

素因数分解:

$2^6\times 3^7\times 5^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1$

素因数の和:136

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 59, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 100, 102, 105, 108, 112, 118, 119, 120, 125, 126, 135, 136, 140, 144, 150, 153, 160, 162, 168, 170, 175, 177, 180, 189, 192, 200, 204, 210, 216, 224, 225, 236, 238, 240, 243, 250, 252, 255, 270, 272, 280, 288, 295, 300, 306, 315, 320, 324, 336, 340, 350, 354, 357, 360, 375, 378, 400, 405, 408, 413, 420, 425, 432, 448, 450, 459, 472, 476, 480, 486, 500, 504, 510, 525, 531, 540, 544, 560, 567, 576, 590, 595, 600, 612, 625, 630, 648, 672, 675, 680, 700, 708, 714, 720, 729, 750, 756, 765, 800, 810, 816, 826, 840, 850, 864, 875, 885, 900, 918, 944, 945, 952, 960, 972, 1000, 1003, 1008, 1020, 1050, 1062, 1071, 1080, 1088, 1120, 1125, 1134, 1180, 1190, 1200, 1215, 1224, 1239, 1250, 1260, 1275, 1296, 1344, 1350, 1360, 1377, 1400, 1416, 1428, 1440, 1458, 1475, 1500, 1512, 1530, 1575, 1593, 1600, 1620, 1632, 1652, 1680, 1700, 1701, 1728, 1750, 1770, 1785, 1800, 1836, 1875, 1888, 1890, 1904, 1944, 2000, 2006, 2016, 2025, 2040, 2065, 2100, 2124, 2125, 2142, 2160, 2187, 2240, 2250, 2268, 2295, 2360, 2380, 2400, 2430, 2448, 2478, 2500, 2520, 2550, 2592, 2625, 2655, 2700, 2720, 2754, 2800, 2832, 2835, 2856, 2880, 2916, 2950, 2975, 3000, 3009, 3024, 3060, 3150, 3186, 3213, 3240, 3264, 3304, 3360, 3375, 3400, 3402, 3500, 3540, 3570, 3600, 3645, 3672, 3717, 3750, 3776, 3780, 3808, 3825, 3888, 4000, 4012, 4032, 4050, 4080, 4130, 4131, 4200, 4248, 4250, 4284, 4320, 4374, 4375, 4425, 4500, 4536, 4590, 4720, 4725, 4760, 4779, 4800, 4860, 4896, 4956, 5000, 5015, 5040, 5100, 5103, 5184, 5250, 5310, 5355, 5400, 5440, 5508, 5600, 5625, 5664, 5670, 5712, 5832, 5900, 5950, 6000, 6018, 6048, 6075, 6120, 6195, 6300, 6372, 6375, 6426, 6480, 6608, 6720, 6750, 6800, 6804, 6885, 7000, 7021, 7080, 7140, 7200, 7290, 7344, 7375, 7434, 7500, 7560, 7616, 7650, 7776, 7875, 7965, 8000, 8024, 8100, 8160, 8260, 8262, 8400, 8496, 8500, 8505, 8568, 8640, 8748, 8750, 8850, 8925, 9000, 9027, 9072, 9180, 9440, 9450, 9520, 9558, 9639, 9720, 9792, 9912, 10000, 10030, 10080, 10125, 10200, 10206, 10325, 10500, 10620, 10625, 10710, 10800, 10935, 11016, 11151, 11200, 11250, 11328, 11340, 11424, 11475, 11664, 11800, 11900, 12000, 12036, 12096, 12150, 12240, 12390, 12393, 12600, 12744, 12750, 12852, 12960, 13125, 13216, 13275, 13500, 13600, 13608, 13770, 14000, 14042, 14160, 14175, 14280, 14337, 14400, 14580, 14688, 14750, 14868, 14875, 15000, 15045, 15120, 15300, 15309, 15552, 15750, 15930, 16048, 16065, 16200, 16320, 16520, 16524, 16800, 16875, 16992, 17000, 17010, 17136, 17496, 17500, 17700, 17850, 18000, 18054, 18144, 18225, 18360, 18585, 18880, 18900, 19040, 19116, 19125, 19278, 19440, 19824, 20000, 20060, 20160, 20250, 20400, 20412, 20650, 20655, 21000, 21063, 21240, 21250, 21420, 21600, 21870, 22032, 22125, 22302, 22500, 22680, 22848, 22950, 23328, 23600, 23625, 23800, 23895, 24000, 24072, 24300, 24480, 24780, 24786, 25075, 25200, 25488, 25500, 25515, 25704, 25920, 26250, 26432, 26550, 26775, 27000, 27081, 27200, 27216, 27540, 28000, 28084, 28320, 28350, 28560, 28674, 28917, 29160, 29376, 29500, 29736, 29750, 30000, 30090, 30240, 30375, 30600, 30618, 30975, 31500, 31860, 31875, 32096, 32130, 32400, 33040, 33048, 33453, 33600, 33750, 33984, 34000, 34020, 34272, 34425, 34992, 35000, 35105, 35400, 35700, 36000, 36108, 36288, 36450, 36720, 36875, 37170, 37179, 37800, 38080, 38232, 38250, 38556, 38880, 39375, 39648, 39825, 40000, 40120, 40500, 40800, 40824, 41300, 41310, 42000, 42126, 42480, 42500, 42525, 42840, 43011, 43200, 43740, 44064, 44250, 44604, 44625, 45000, 45135, 45360, 45900, 46656, 47200, 47250, 47600, 47790, 48144, 48195, 48600, 48960, 49560, 49572, 50150, 50400, 50625, 50976, 51000, 51030, 51408, 51625, 52500, 53100, 53550, 54000, 54162, 54432, 54675, 55080, 55755, 56000, 56168, 56640, 56700, 57120, 57348, 57375, 57834, 58320, 59000, 59472, 59500, 60000, 60180, 60480, 60750, 61200, 61236, 61950, 61965, 63000, 63189, 63720, 63750, 64192, 64260, 64800, 66080, 66096, 66375, 66906, 67500, 68000, 68040, 68544, 68850, 69984, 70000, 70210, 70800, 70875, 71400, 71685, 72000, 72216, 72900, 73440, 73750, 74340, 74358, 74375, 75225, 75600, 76464, 76500, 76545, 77112, 77760, 78750, 79296, 79650, 80240, 80325, 81000, 81243, 81600, 81648, 82600, 82620, 84000, 84252, 84960, 85000, 85050, 85680, 86022, 86751, 87480, 88128, 88500, 89208, 89250, 90000, 90270, 90720, 91125, 91800, 92925, 94400, 94500, 95200, 95580, 95625, 96288, 96390, 97200, 99120, 99144, 100300, 100359, 100800, 101250, 101952, 102000, 102060, 102816, 103250, 103275, 105000, 105315, 106200, 107100, 108000, 108324, 108864, 109350, 110160, 110625, 111510, 112336, 113400, 114240, 114696, 114750, 115668, 116640, 118000, 118125, 118944, 119000, 119475, 120000, 120360, 121500, 122400, 122472, 123900, 123930, 125375, 126000, 126378, 127440, 127500, 127575, 128520, 129033, 129600, 132160, 132192, 132750, 133812, 133875, 135000, 135405, 136000, 136080, 137700, 139968, 140000, 140420, 141600, 141750, 142800, 143370, 144432, 144585, 145800, 146880, 147500, 148680, 148716, 148750, 150450, 151200, 151875, 152928, 153000, 153090, 154224, 154875, 157500, 159300, 160480, 160650, 162000, 162486, 163296, 165200, 165240, 167265, 168000, 168504, 169920, 170000, 170100, 171360, 172044, 172125, 173502, 174960, 175525, 177000, 178416, 178500, 180000, 180540, 181440, 182250, 183600, 185850, 185895, 189000, 189567, 190400, 191160, 191250, 192576, 192780, 194400, 198240, 198288, 199125, 200600, 200718, 202500, 204000, 204120, 205632, 206500, 206550, 210000, 210630, 212400, 212625, 214200, 215055, 216000, 216648, 218700, 220320, 221250, 223020, 223125, 224672, 225675, 226800, 229392, 229500, 231336, 233280, 236000, 236250, 237888, 238000, 238950, 240720, 240975, 243000, 243729, 244800, 244944, 247800, 247860, 250750, 252000, 252756, 254880, 255000, 255150, 257040, 258066, 258125, 260253, 264384, 265500, 267624, 267750, 270000, 270810, 272160, 273375, 275400, 278775, 280000, 280840, 283200, 283500, 285600, 286740, 286875, 288864, 289170, 291600, 295000, 297360, 297432, 297500, 300900, 301077, 302400, 303750, 305856, 306000, 306180, 308448, 309750, 309825, 315000, 315945, 318600, 320960, 321300, 324000, 324972, 326592, 330400, 330480, 331875, 334530, 337008, 340000, 340200, 342720, 344088, 344250, 347004, 349920, 351050, 354000, 354375, 356832, 357000, 358425, 360000, 361080, 364500, 367200, 371700, 371790, 376125, 378000, 379134, 382320, 382500, 382725, 385560, 388800, 396480, 396576, 398250, 401200, 401436, 401625, 405000, 406215, 408000, 408240, 413000, 413100, 420000, 421260, 424800, 425250, 428400, 430110, 433296, 433755, 437400, 440640, 442500, 446040, 446250, 449344, 451350, 453600, 455625, 458784, 459000, 462672, 464625, 472000, 472500, 476000, 477900, 481440, 481950, 486000, 487458, 489888, 495600, 495720, 501500, 501795, 504000, 505512, 509760, 510000, 510300, 514080, 516132, 516250, 516375, 520506, 526575, 531000, 535248, 535500, 540000, 541620, 544320, 546750, 550800, 557550, 561680, 567000, 568701, 571200, 573480, 573750, 577728, 578340, 583200, 590000, 594720, 594864, 595000, 597375, 601800, 602154, 607500, 612000, 612360, 616896, 619500, 619650, 626875, 630000, 631890, 637200, 637875, 642600, 645165, 648000, 649944, 660800, 660960, 663750, 669060, 669375, 674016, 677025, 680000, 680400, 688176, 688500, 694008, 699840, 702100, 708000, 708750, 713664, 714000, 716850, 722160, 722925, 729000, 731187, 734400, 743400, 743580, 752250, 756000, 758268, 764640, 765000, 765450, 771120, 774375, 793152, 796500, 802400, 802872, 803250, 810000, 812430, 816480, 826000, 826200, 836325, 840000, 842520, 849600, 850500, 856800, 860220, 860625, 866592, 867510, 874800, 877625, 885000, 892080, 892500, 902700, 903231, 907200, 911250, 917568, 918000, 925344, 929250, 929475, 945000, 947835, 952000, 955800, 962880, 963900, 972000, 974916, 979776, 991200, 991440, 995625, 1003000, 1003590, 1011024, 1020000, 1020600, 1028160, 1032264, 1032500, 1032750, 1041012, 1053150, 1062000, 1063125, 1070496, 1071000, 1075275, 1080000, 1083240, 1093500, 1101600, 1115100, 1123360, 1128375, 1134000, 1137402, 1146960, 1147500, 1156680, 1166400, 1180000, 1189440, 1189728, 1190000, 1194750, 1203600, 1204308, 1204875, 1215000, 1218645, 1224000, 1224720, 1239000, 1239300, 1253750, 1260000, 1263780, 1274400, 1275750, 1285200, 1290330, 1299888, 1301265, 1321920, 1327500, 1338120, 1338750, 1348032, 1354050, 1360800, 1366875, 1376352, 1377000, 1388016, 1393875, 1404200, 1416000, 1417500, 1428000, 1433700, 1444320, 1445850, 1458000, 1462374, 1486800, 1487160, 1504500, 1505385, 1512000, 1516536, 1529280, 1530000, 1530900, 1542240, 1548750, 1549125, 1579725, 1593000, 1604800, 1605744, 1606500, 1620000, 1624860, 1632960, 1652000, 1652400, 1672650, 1685040, 1701000, 1706103, 1713600, 1720440, 1721250, 1733184, 1735020, 1749600, 1755250, 1770000, 1784160, 1785000, 1792125, 1805400, 1806462, 1822500, 1836000, 1850688, 1858500, 1858950, 1880625, 1890000, 1895670, 1911600, 1913625, 1927800, 1944000, 1949832, 1982400, 1982880, 1991250, 2006000, 2007180, 2008125, 2022048, 2031075, 2040000, 2041200, 2064528, 2065000, 2065500, 2082024, 2106300, 2124000, 2126250, 2140992, 2142000, 2150550, 2166480, 2168775, 2187000, 2193561, 2203200, 2230200, 2246720, 2256750, 2268000, 2274804, 2293920, 2295000, 2313360, 2323125, 2360000, 2379456, 2380000, 2389500, 2407200, 2408616, 2409750, 2430000, 2437290, 2449440, 2478000, 2478600, 2507500, 2508975, 2520000, 2527560, 2548800, 2551500, 2570400, 2580660, 2581875, 2599776, 2602530, 2632875, 2655000, 2676240, 2677500, 2708100, 2721600, 2733750, 2752704, 2754000, 2776032, 2787750, 2808400, 2835000, 2843505, 2856000, 2867400, 2888640, 2891700, 2916000, 2924748, 2973600, 2974320, 2986875, 3009000, 3010770, 3033072, 3060000, 3061800, 3084480, 3097500, 3098250, 3159450, 3186000, 3189375, 3211488, 3213000, 3225825, 3240000, 3249720, 3304000, 3304800, 3345300, 3370080, 3385125, 3402000, 3412206, 3440880, 3442500, 3470040, 3499200, 3510500, 3540000, 3568320, 3570000, 3584250, 3610800, 3612924, 3614625, 3645000, 3655935, 3672000, 3717000, 3717900, 3761250, 3780000, 3791340, 3823200, 3827250, 3855600, 3899664, 3965760, 3982500, 4012000, 4014360, 4016250, 4044096, 4062150, 4082400, 4129056, 4130000, 4131000, 4164048, 4181625, 4212600, 4248000, 4252500, 4284000, 4301100, 4332960, 4337550, 4374000, 4387122, 4388125, 4460400, 4513500, 4516155, 4536000, 4549608, 4587840, 4590000, 4626720, 4646250, 4647375, 4739175, 4760000, 4779000, 4814400, 4817232, 4819500, 4860000, 4874580, 4898880, 4956000, 4957200, 5015000, 5017950, 5055120, 5103000, 5118309, 5140800, 5161320, 5163750, 5199552, 5205060, 5265750, 5310000, 5352480, 5355000, 5376375, 5416200, 5467500, 5508000, 5552064, 5575500, 5616800, 5641875, 5670000, 5687010, 5734800, 5783400, 5832000, 5849496, 5947200, 5948640, 5973750, 6018000, 6021540, 6024375, 6066144, 6093225, 6120000, 6123600, 6195000, 6196500, 6318900, 6372000, 6378750, 6422976, 6426000, 6451650, 6499440, 6506325, 6609600, 6690600, 6740160, 6770250, 6804000, 6824412, 6881760, 6885000, 6940080, 6969375, 7021000, 7080000, 7140000, 7168500, 7221600, 7225848, 7229250, 7290000, 7311870, 7434000, 7435800, 7522500, 7526925, 7560000, 7582680, 7646400, 7654500, 7711200, 7745625, 7799328, 7898625, 7965000, 8024000, 8028720, 8032500, 8124300, 8164800, 8258112, 8260000, 8262000, 8328096, 8363250, 8425200, 8505000, 8530515, 8568000, 8602200, 8665920, 8675100, 8748000, 8774244, 8776250, 8920800, 8960625, 9027000, 9032310, 9099216, 9180000, 9253440, 9292500, 9294750, 9478350, 9558000, 9568125, 9634464, 9639000, 9720000, 9749160, 9912000, 9914400, 10030000, 10035900, 10110240, 10155375, 10206000, 10236618, 10322640, 10327500, 10410120, 10531500, 10620000, 10704960, 10710000, 10752750, 10832400, 10843875, 10935000, 10967805, 11016000, 11151000, 11233600, 11283750, 11340000, 11374020, 11469600, 11566800, 11698992, 11897280, 11947500, 12036000, 12043080, 12048750, 12132288, 12186450, 12247200, 12390000, 12393000, 12544875, 12637800, 12744000, 12757500, 12852000, 12903300, 12998880, 13012650, 13164375, 13381200, 13540500, 13608000, 13648824, 13763520, 13770000, 13880160, 13938750, 14042000, 14217525, 14280000, 14337000, 14443200, 14451696, 14458500, 14580000, 14623740, 14868000, 14871600, 15045000, 15053850, 15165360, 15309000, 15354927, 15422400, 15491250, 15598656, 15797250, 15930000, 16057440, 16065000, 16129125, 16248600, 16520000, 16524000, 16656192, 16726500, 16850400, 16925625, 17010000, 17061030, 17204400, 17350200, 17496000, 17548488, 17552500, 17841600, 17921250, 18054000, 18064620, 18073125, 18198432, 18279675, 18360000, 18585000, 18589500, 18956700, 19116000, 19136250, 19268928, 19278000, 19498320, 19828800, 20060000, 20071800, 20220480, 20310750, 20412000, 20473236, 20645280, 20655000, 20820240, 20908125, 21063000, 21240000, 21420000, 21505500, 21664800, 21687750, 21870000, 21935610, 22302000, 22567500, 22580775, 22680000, 22748040, 22939200, 23133600, 23236875, 23397984, 23695875, 23895000, 24072000, 24086160, 24097500, 24372900, 24494400, 24780000, 24786000, 25089750, 25275600, 25515000, 25591545, 25704000, 25806600, 25997760, 26025300, 26328750, 26762400, 26881875, 27081000, 27297648, 27540000, 27760320, 27877500, 28084000, 28435050, 28674000, 28903392, 28917000, 29160000, 29247480, 29736000, 29743200, 30090000, 30107700, 30330720, 30466125, 30618000, 30709854, 30982500, 31594500, 31860000, 32114880, 32130000, 32258250, 32497200, 32531625, 33048000, 33453000, 33700800, 33851250, 34020000, 34122060, 34408800, 34700400, 35096976, 35105000, 35842500, 36108000, 36129240, 36146250, 36396864, 36559350, 37170000, 37179000, 37634625, 37913400, 38232000, 38272500, 38556000, 38996640, 39493125, 40120000, 40143600, 40621500, 40824000, 40946472, 41290560, 41310000, 41640480, 41816250, 42126000, 42652575, 42840000, 43011000, 43329600, 43375500, 43740000, 43871220, 44604000, 45135000, 45161550, 45496080, 46267200, 46473750, 46795968, 47391750, 47790000, 48172320, 48195000, 48745800, 49560000, 49572000, 50179500, 50551200, 50776875, 51030000, 51183090, 51613200, 52050600, 52657500, 53524800, 53763750, 54162000, 54219375, 54595296, 54839025, 55080000, 55755000, 56168000, 56870100, 57348000, 57806784, 57834000, 58494960, 59486400, 60180000, 60215400, 60661440, 60932250, 61236000, 61419708, 61965000, 62724375, 63189000, 63720000, 64260000, 64516500, 64994400, 65063250, 66906000, 67702500, 68040000, 68244120, 68817600, 69400800, 70193952, 70210000, 71087625, 71685000, 72216000, 72258480, 72292500, 73118700, 74340000, 74358000, 75269250, 75826800, 76545000, 76774635, 77112000, 77993280, 78986250, 80287200, 80645625, 81243000, 81892944, 82620000, 83280960, 83632500, 84252000, 85305150, 86022000, 86751000, 87480000, 87742440, 89208000, 90270000, 90323100, 90992160, 91398375, 92947500, 94783500, 95580000, 96344640, 96390000, 97491600, 99144000, 100359000, 101102400, 101553750, 102060000, 102366180, 103226400, 104101200, 105315000, 107527500, 108324000, 108438750, 109190592, 109678050, 111510000, 112903875, 113740200, 114696000, 115668000, 116989920, 118479375, 120360000, 120430800, 121864500, 122472000, 122839416, 123930000, 125448750, 126378000, 127957725, 128520000, 129033000, 129988800, 130126500, 133812000, 135405000, 136488240, 138801600, 140387904, 140420000, 142175250, 143370000, 144516960, 144585000, 146237400, 148680000, 148716000, 150538500, 151653600, 152330625, 153090000, 153549270, 157972500, 160574400, 161291250, 162486000, 162658125, 163785888, 165240000, 167265000, 168504000, 170610300, 172044000, 173502000, 175484880, 180540000, 180646200, 181984320, 182796750, 185895000, 188173125, 189567000, 191160000, 192780000, 194983200, 200718000, 203107500, 204120000, 204732360, 206452800, 208202400, 210630000, 213262875, 215055000, 216648000, 216877500, 219356100, 223020000, 225807750, 227480400, 231336000, 233979840, 236958750, 240861600, 243729000, 245678832, 247860000, 250897500, 252756000, 255915450, 258066000, 260253000, 267624000, 270810000, 272976480, 274195125, 280840000, 284350500, 286740000, 289033920, 289170000, 292474800, 297432000, 301077000, 303307200, 304661250, 306180000, 307098540, 315945000, 322582500, 324972000, 325316250, 327571776, 334530000, 341220600, 344088000, 347004000, 350969760, 355438125, 361080000, 361292400, 365593500, 371790000, 376346250, 379134000, 383873175, 385560000, 389966400, 401436000, 406215000, 409464720, 416404800, 421260000, 426525750, 430110000, 433755000, 438712200, 446040000, 451615500, 454960800, 456991875, 473917500, 481723200, 487458000, 491357664, 495720000, 501795000, 505512000, 511830900, 516132000, 520506000, 541620000, 545952960, 548390250, 564519375, 568701000, 573480000, 578340000, 584949600, 602154000, 609322500, 612360000, 614197080, 631890000, 639788625, 645165000, 649944000, 650632500, 669060000, 682441200, 694008000, 701939520, 710876250, 722584800, 731187000, 743580000, 752692500, 758268000, 767746350, 802872000, 812430000, 818929440, 842520000, 853051500, 860220000, 867510000, 877424400, 903231000, 909921600, 913983750, 947835000, 974916000, 982715328, 1003590000, 1023661800, 1032264000, 1041012000, 1066314375, 1083240000, 1096780500, 1129038750, 1137402000, 1156680000, 1169899200, 1204308000, 1218645000, 1228394160, 1263780000, 1279577250, 1290330000, 1301265000, 1338120000, 1364882400, 1370975625, 1421752500, 1445169600, 1462374000, 1487160000, 1505385000, 1516536000, 1535492700, 1624860000, 1637858880, 1706103000, 1720440000, 1735020000, 1754848800, 1806462000, 1827967500, 1895670000, 1919365875, 1949832000, 2007180000, 2047323600, 2082024000, 2132628750, 2193561000, 2258077500, 2274804000, 2408616000, 2437290000, 2456788320, 2527560000, 2559154500, 2580660000, 2602530000, 2729764800, 2741951250, 2843505000, 2924748000, 3010770000, 3070985400, 3198943125, 3249720000, 3412206000, 3470040000, 3509697600, 3612924000, 3655935000, 3791340000, 3838731750, 4014360000, 4094647200, 4265257500, 4387122000, 4516155000, 4549608000, 4874580000, 4913576640, 5118309000, 5161320000, 5205060000, 5483902500, 5687010000, 5849496000, 6021540000, 6141970800, 6397886250, 6824412000, 7225848000, 7311870000, 7582680000, 7677463500, 8189294400, 8530515000, 8774244000, 9032310000, 9596829375, 9749160000, 10236618000, 10410120000, 10967805000, 11374020000, 12043080000, 12283941600, 12795772500, 13648824000, 14623740000, 15354927000, 17061030000, 17548488000, 18064620000, 19193658750, 20473236000, 21935610000, 22748040000, 24567883200, 25591545000, 29247480000, 30709854000, 34122060000, 36129240000, 38387317500, 40946472000, 43871220000, 51183090000, 61419708000, 68244120000, 76774635000, 87742440000, 102366180000, 122839416000, 153549270000, 204732360000, 307098540000, 614197080000]

約数ペア:

[(1, 614197080000), (2, 307098540000), (3, 204732360000), (4, 153549270000), (5, 122839416000), (6, 102366180000), (7, 87742440000), (8, 76774635000), (9, 68244120000), (10, 61419708000), (12, 51183090000), (14, 43871220000), (15, 40946472000), (16, 38387317500), (17, 36129240000), (18, 34122060000), (20, 30709854000), (21, 29247480000), (24, 25591545000), (25, 24567883200), (27, 22748040000), (28, 21935610000), (30, 20473236000), (32, 19193658750), (34, 18064620000), (35, 17548488000), (36, 17061030000), (40, 15354927000), (42, 14623740000), (45, 13648824000), (48, 12795772500), (50, 12283941600), (51, 12043080000), (54, 11374020000), (56, 10967805000), (59, 10410120000), (60, 10236618000), (63, 9749160000), (64, 9596829375), (68, 9032310000), (70, 8774244000), (72, 8530515000), (75, 8189294400), (80, 7677463500), (81, 7582680000), (84, 7311870000), (85, 7225848000), (90, 6824412000), (96, 6397886250), (100, 6141970800), (102, 6021540000), (105, 5849496000), (108, 5687010000), (112, 5483902500), (118, 5205060000), (119, 5161320000), (120, 5118309000), (125, 4913576640), (126, 4874580000), (135, 4549608000), (136, 4516155000), (140, 4387122000), (144, 4265257500), (150, 4094647200), (153, 4014360000), (160, 3838731750), (162, 3791340000), (168, 3655935000), (170, 3612924000), (175, 3509697600), (177, 3470040000), (180, 3412206000), (189, 3249720000), (192, 3198943125), (200, 3070985400), (204, 3010770000), (210, 2924748000), (216, 2843505000), (224, 2741951250), (225, 2729764800), (236, 2602530000), (238, 2580660000), (240, 2559154500), (243, 2527560000), (250, 2456788320), (252, 2437290000), (255, 2408616000), (270, 2274804000), (272, 2258077500), (280, 2193561000), (288, 2132628750), (295, 2082024000), (300, 2047323600), (306, 2007180000), (315, 1949832000), (320, 1919365875), (324, 1895670000), (336, 1827967500), (340, 1806462000), (350, 1754848800), (354, 1735020000), (357, 1720440000), (360, 1706103000), (375, 1637858880), (378, 1624860000), (400, 1535492700), (405, 1516536000), (408, 1505385000), (413, 1487160000), (420, 1462374000), (425, 1445169600), (432, 1421752500), (448, 1370975625), (450, 1364882400), (459, 1338120000), (472, 1301265000), (476, 1290330000), (480, 1279577250), (486, 1263780000), (500, 1228394160), (504, 1218645000), (510, 1204308000), (525, 1169899200), (531, 1156680000), (540, 1137402000), (544, 1129038750), (560, 1096780500), (567, 1083240000), (576, 1066314375), (590, 1041012000), (595, 1032264000), (600, 1023661800), (612, 1003590000), (625, 982715328), (630, 974916000), (648, 947835000), (672, 913983750), (675, 909921600), (680, 903231000), (700, 877424400), (708, 867510000), (714, 860220000), (720, 853051500), (729, 842520000), (750, 818929440), (756, 812430000), (765, 802872000), (800, 767746350), (810, 758268000), (816, 752692500), (826, 743580000), (840, 731187000), (850, 722584800), (864, 710876250), (875, 701939520), (885, 694008000), (900, 682441200), (918, 669060000), (944, 650632500), (945, 649944000), (952, 645165000), (960, 639788625), (972, 631890000), (1000, 614197080), (1003, 612360000), (1008, 609322500), (1020, 602154000), (1050, 584949600), (1062, 578340000), (1071, 573480000), (1080, 568701000), (1088, 564519375), (1120, 548390250), (1125, 545952960), (1134, 541620000), (1180, 520506000), (1190, 516132000), (1200, 511830900), (1215, 505512000), (1224, 501795000), (1239, 495720000), (1250, 491357664), (1260, 487458000), (1275, 481723200), (1296, 473917500), (1344, 456991875), (1350, 454960800), (1360, 451615500), (1377, 446040000), (1400, 438712200), (1416, 433755000), (1428, 430110000), (1440, 426525750), (1458, 421260000), (1475, 416404800), (1500, 409464720), (1512, 406215000), (1530, 401436000), (1575, 389966400), (1593, 385560000), (1600, 383873175), (1620, 379134000), (1632, 376346250), (1652, 371790000), (1680, 365593500), (1700, 361292400), (1701, 361080000), (1728, 355438125), (1750, 350969760), (1770, 347004000), (1785, 344088000), (1800, 341220600), (1836, 334530000), (1875, 327571776), (1888, 325316250), (1890, 324972000), (1904, 322582500), (1944, 315945000), (2000, 307098540), (2006, 306180000), (2016, 304661250), (2025, 303307200), (2040, 301077000), (2065, 297432000), (2100, 292474800), (2124, 289170000), (2125, 289033920), (2142, 286740000), (2160, 284350500), (2187, 280840000), (2240, 274195125), (2250, 272976480), (2268, 270810000), (2295, 267624000), (2360, 260253000), (2380, 258066000), (2400, 255915450), (2430, 252756000), (2448, 250897500), (2478, 247860000), (2500, 245678832), (2520, 243729000), (2550, 240861600), (2592, 236958750), (2625, 233979840), (2655, 231336000), (2700, 227480400), (2720, 225807750), (2754, 223020000), (2800, 219356100), (2832, 216877500), (2835, 216648000), (2856, 215055000), (2880, 213262875), (2916, 210630000), (2950, 208202400), (2975, 206452800), (3000, 204732360), (3009, 204120000), (3024, 203107500), (3060, 200718000), (3150, 194983200), (3186, 192780000), (3213, 191160000), (3240, 189567000), (3264, 188173125), (3304, 185895000), (3360, 182796750), (3375, 181984320), (3400, 180646200), (3402, 180540000), (3500, 175484880), (3540, 173502000), (3570, 172044000), (3600, 170610300), (3645, 168504000), (3672, 167265000), (3717, 165240000), (3750, 163785888), (3776, 162658125), (3780, 162486000), (3808, 161291250), (3825, 160574400), (3888, 157972500), (4000, 153549270), (4012, 153090000), (4032, 152330625), (4050, 151653600), (4080, 150538500), (4130, 148716000), (4131, 148680000), (4200, 146237400), (4248, 144585000), (4250, 144516960), (4284, 143370000), (4320, 142175250), (4374, 140420000), (4375, 140387904), (4425, 138801600), (4500, 136488240), (4536, 135405000), (4590, 133812000), (4720, 130126500), (4725, 129988800), (4760, 129033000), (4779, 128520000), (4800, 127957725), (4860, 126378000), (4896, 125448750), (4956, 123930000), (5000, 122839416), (5015, 122472000), (5040, 121864500), (5100, 120430800), (5103, 120360000), (5184, 118479375), (5250, 116989920), (5310, 115668000), (5355, 114696000), (5400, 113740200), (5440, 112903875), (5508, 111510000), (5600, 109678050), (5625, 109190592), (5664, 108438750), (5670, 108324000), (5712, 107527500), (5832, 105315000), (5900, 104101200), (5950, 103226400), (6000, 102366180), (6018, 102060000), (6048, 101553750), (6075, 101102400), (6120, 100359000), (6195, 99144000), (6300, 97491600), (6372, 96390000), (6375, 96344640), (6426, 95580000), (6480, 94783500), (6608, 92947500), (6720, 91398375), (6750, 90992160), (6800, 90323100), (6804, 90270000), (6885, 89208000), (7000, 87742440), (7021, 87480000), (7080, 86751000), (7140, 86022000), (7200, 85305150), (7290, 84252000), (7344, 83632500), (7375, 83280960), (7434, 82620000), (7500, 81892944), (7560, 81243000), (7616, 80645625), (7650, 80287200), (7776, 78986250), (7875, 77993280), (7965, 77112000), (8000, 76774635), (8024, 76545000), (8100, 75826800), (8160, 75269250), (8260, 74358000), (8262, 74340000), (8400, 73118700), (8496, 72292500), (8500, 72258480), (8505, 72216000), (8568, 71685000), (8640, 71087625), (8748, 70210000), (8750, 70193952), (8850, 69400800), (8925, 68817600), (9000, 68244120), (9027, 68040000), (9072, 67702500), (9180, 66906000), (9440, 65063250), (9450, 64994400), (9520, 64516500), (9558, 64260000), (9639, 63720000), (9720, 63189000), (9792, 62724375), (9912, 61965000), (10000, 61419708), (10030, 61236000), (10080, 60932250), (10125, 60661440), (10200, 60215400), (10206, 60180000), (10325, 59486400), (10500, 58494960), (10620, 57834000), (10625, 57806784), (10710, 57348000), (10800, 56870100), (10935, 56168000), (11016, 55755000), (11151, 55080000), (11200, 54839025), (11250, 54595296), (11328, 54219375), (11340, 54162000), (11424, 53763750), (11475, 53524800), (11664, 52657500), (11800, 52050600), (11900, 51613200), (12000, 51183090), (12036, 51030000), (12096, 50776875), (12150, 50551200), (12240, 50179500), (12390, 49572000), (12393, 49560000), (12600, 48745800), (12744, 48195000), (12750, 48172320), (12852, 47790000), (12960, 47391750), (13125, 46795968), (13216, 46473750), (13275, 46267200), (13500, 45496080), (13600, 45161550), (13608, 45135000), (13770, 44604000), (14000, 43871220), (14042, 43740000), (14160, 43375500), (14175, 43329600), (14280, 43011000), (14337, 42840000), (14400, 42652575), (14580, 42126000), (14688, 41816250), (14750, 41640480), (14868, 41310000), (14875, 41290560), (15000, 40946472), (15045, 40824000), (15120, 40621500), (15300, 40143600), (15309, 40120000), (15552, 39493125), (15750, 38996640), (15930, 38556000), (16048, 38272500), (16065, 38232000), (16200, 37913400), (16320, 37634625), (16520, 37179000), (16524, 37170000), (16800, 36559350), (16875, 36396864), (16992, 36146250), (17000, 36129240), (17010, 36108000), (17136, 35842500), (17496, 35105000), (17500, 35096976), (17700, 34700400), (17850, 34408800), (18000, 34122060), (18054, 34020000), (18144, 33851250), (18225, 33700800), (18360, 33453000), (18585, 33048000), (18880, 32531625), (18900, 32497200), (19040, 32258250), (19116, 32130000), (19125, 32114880), (19278, 31860000), (19440, 31594500), (19824, 30982500), (20000, 30709854), (20060, 30618000), (20160, 30466125), (20250, 30330720), (20400, 30107700), (20412, 30090000), (20650, 29743200), (20655, 29736000), (21000, 29247480), (21063, 29160000), (21240, 28917000), (21250, 28903392), (21420, 28674000), (21600, 28435050), (21870, 28084000), (22032, 27877500), (22125, 27760320), (22302, 27540000), (22500, 27297648), (22680, 27081000), (22848, 26881875), (22950, 26762400), (23328, 26328750), (23600, 26025300), (23625, 25997760), (23800, 25806600), (23895, 25704000), (24000, 25591545), (24072, 25515000), (24300, 25275600), (24480, 25089750), (24780, 24786000), (24786, 24780000), (25075, 24494400), (25200, 24372900), (25488, 24097500), (25500, 24086160), (25515, 24072000), (25704, 23895000), (25920, 23695875), (26250, 23397984), (26432, 23236875), (26550, 23133600), (26775, 22939200), (27000, 22748040), (27081, 22680000), (27200, 22580775), (27216, 22567500), (27540, 22302000), (28000, 21935610), (28084, 21870000), (28320, 21687750), (28350, 21664800), (28560, 21505500), (28674, 21420000), (28917, 21240000), (29160, 21063000), (29376, 20908125), (29500, 20820240), (29736, 20655000), (29750, 20645280), (30000, 20473236), (30090, 20412000), (30240, 20310750), (30375, 20220480), (30600, 20071800), (30618, 20060000), (30975, 19828800), (31500, 19498320), (31860, 19278000), (31875, 19268928), (32096, 19136250), (32130, 19116000), (32400, 18956700), (33040, 18589500), (33048, 18585000), (33453, 18360000), (33600, 18279675), (33750, 18198432), (33984, 18073125), (34000, 18064620), (34020, 18054000), (34272, 17921250), (34425, 17841600), (34992, 17552500), (35000, 17548488), (35105, 17496000), (35400, 17350200), (35700, 17204400), (36000, 17061030), (36108, 17010000), (36288, 16925625), (36450, 16850400), (36720, 16726500), (36875, 16656192), (37170, 16524000), (37179, 16520000), (37800, 16248600), (38080, 16129125), (38232, 16065000), (38250, 16057440), (38556, 15930000), (38880, 15797250), (39375, 15598656), (39648, 15491250), (39825, 15422400), (40000, 15354927), (40120, 15309000), (40500, 15165360), (40800, 15053850), (40824, 15045000), (41300, 14871600), (41310, 14868000), (42000, 14623740), (42126, 14580000), (42480, 14458500), (42500, 14451696), (42525, 14443200), (42840, 14337000), (43011, 14280000), (43200, 14217525), (43740, 14042000), (44064, 13938750), (44250, 13880160), (44604, 13770000), (44625, 13763520), (45000, 13648824), (45135, 13608000), (45360, 13540500), (45900, 13381200), (46656, 13164375), (47200, 13012650), (47250, 12998880), (47600, 12903300), (47790, 12852000), (48144, 12757500), (48195, 12744000), (48600, 12637800), (48960, 12544875), (49560, 12393000), (49572, 12390000), (50150, 12247200), (50400, 12186450), (50625, 12132288), (50976, 12048750), (51000, 12043080), (51030, 12036000), (51408, 11947500), (51625, 11897280), (52500, 11698992), (53100, 11566800), (53550, 11469600), (54000, 11374020), (54162, 11340000), (54432, 11283750), (54675, 11233600), (55080, 11151000), (55755, 11016000), (56000, 10967805), (56168, 10935000), (56640, 10843875), (56700, 10832400), (57120, 10752750), (57348, 10710000), (57375, 10704960), (57834, 10620000), (58320, 10531500), (59000, 10410120), (59472, 10327500), (59500, 10322640), (60000, 10236618), (60180, 10206000), (60480, 10155375), (60750, 10110240), (61200, 10035900), (61236, 10030000), (61950, 9914400), (61965, 9912000), (63000, 9749160), (63189, 9720000), (63720, 9639000), (63750, 9634464), (64192, 9568125), (64260, 9558000), (64800, 9478350), (66080, 9294750), (66096, 9292500), (66375, 9253440), (66906, 9180000), (67500, 9099216), (68000, 9032310), (68040, 9027000), (68544, 8960625), (68850, 8920800), (69984, 8776250), (70000, 8774244), (70210, 8748000), (70800, 8675100), (70875, 8665920), (71400, 8602200), (71685, 8568000), (72000, 8530515), (72216, 8505000), (72900, 8425200), (73440, 8363250), (73750, 8328096), (74340, 8262000), (74358, 8260000), (74375, 8258112), (75225, 8164800), (75600, 8124300), (76464, 8032500), (76500, 8028720), (76545, 8024000), (77112, 7965000), (77760, 7898625), (78750, 7799328), (79296, 7745625), (79650, 7711200), (80240, 7654500), (80325, 7646400), (81000, 7582680), (81243, 7560000), (81600, 7526925), (81648, 7522500), (82600, 7435800), (82620, 7434000), (84000, 7311870), (84252, 7290000), (84960, 7229250), (85000, 7225848), (85050, 7221600), (85680, 7168500), (86022, 7140000), (86751, 7080000), (87480, 7021000), (88128, 6969375), (88500, 6940080), (89208, 6885000), (89250, 6881760), (90000, 6824412), (90270, 6804000), (90720, 6770250), (91125, 6740160), (91800, 6690600), (92925, 6609600), (94400, 6506325), (94500, 6499440), (95200, 6451650), (95580, 6426000), (95625, 6422976), (96288, 6378750), (96390, 6372000), (97200, 6318900), (99120, 6196500), (99144, 6195000), (100300, 6123600), (100359, 6120000), (100800, 6093225), (101250, 6066144), (101952, 6024375), (102000, 6021540), (102060, 6018000), (102816, 5973750), (103250, 5948640), (103275, 5947200), (105000, 5849496), (105315, 5832000), (106200, 5783400), (107100, 5734800), (108000, 5687010), (108324, 5670000), (108864, 5641875), (109350, 5616800), (110160, 5575500), (110625, 5552064), (111510, 5508000), (112336, 5467500), (113400, 5416200), (114240, 5376375), (114696, 5355000), (114750, 5352480), (115668, 5310000), (116640, 5265750), (118000, 5205060), (118125, 5199552), (118944, 5163750), (119000, 5161320), (119475, 5140800), (120000, 5118309), (120360, 5103000), (121500, 5055120), (122400, 5017950), (122472, 5015000), (123900, 4957200), (123930, 4956000), (125375, 4898880), (126000, 4874580), (126378, 4860000), (127440, 4819500), (127500, 4817232), (127575, 4814400), (128520, 4779000), (129033, 4760000), (129600, 4739175), (132160, 4647375), (132192, 4646250), (132750, 4626720), (133812, 4590000), (133875, 4587840), (135000, 4549608), (135405, 4536000), (136000, 4516155), (136080, 4513500), (137700, 4460400), (139968, 4388125), (140000, 4387122), (140420, 4374000), (141600, 4337550), (141750, 4332960), (142800, 4301100), (143370, 4284000), (144432, 4252500), (144585, 4248000), (145800, 4212600), (146880, 4181625), (147500, 4164048), (148680, 4131000), (148716, 4130000), (148750, 4129056), (150450, 4082400), (151200, 4062150), (151875, 4044096), (152928, 4016250), (153000, 4014360), (153090, 4012000), (154224, 3982500), (154875, 3965760), (157500, 3899664), (159300, 3855600), (160480, 3827250), (160650, 3823200), (162000, 3791340), (162486, 3780000), (163296, 3761250), (165200, 3717900), (165240, 3717000), (167265, 3672000), (168000, 3655935), (168504, 3645000), (169920, 3614625), (170000, 3612924), (170100, 3610800), (171360, 3584250), (172044, 3570000), (172125, 3568320), (173502, 3540000), (174960, 3510500), (175525, 3499200), (177000, 3470040), (178416, 3442500), (178500, 3440880), (180000, 3412206), (180540, 3402000), (181440, 3385125), (182250, 3370080), (183600, 3345300), (185850, 3304800), (185895, 3304000), (189000, 3249720), (189567, 3240000), (190400, 3225825), (191160, 3213000), (191250, 3211488), (192576, 3189375), (192780, 3186000), (194400, 3159450), (198240, 3098250), (198288, 3097500), (199125, 3084480), (200600, 3061800), (200718, 3060000), (202500, 3033072), (204000, 3010770), (204120, 3009000), (205632, 2986875), (206500, 2974320), (206550, 2973600), (210000, 2924748), (210630, 2916000), (212400, 2891700), (212625, 2888640), (214200, 2867400), (215055, 2856000), (216000, 2843505), (216648, 2835000), (218700, 2808400), (220320, 2787750), (221250, 2776032), (223020, 2754000), (223125, 2752704), (224672, 2733750), (225675, 2721600), (226800, 2708100), (229392, 2677500), (229500, 2676240), (231336, 2655000), (233280, 2632875), (236000, 2602530), (236250, 2599776), (237888, 2581875), (238000, 2580660), (238950, 2570400), (240720, 2551500), (240975, 2548800), (243000, 2527560), (243729, 2520000), (244800, 2508975), (244944, 2507500), (247800, 2478600), (247860, 2478000), (250750, 2449440), (252000, 2437290), (252756, 2430000), (254880, 2409750), (255000, 2408616), (255150, 2407200), (257040, 2389500), (258066, 2380000), (258125, 2379456), (260253, 2360000), (264384, 2323125), (265500, 2313360), (267624, 2295000), (267750, 2293920), (270000, 2274804), (270810, 2268000), (272160, 2256750), (273375, 2246720), (275400, 2230200), (278775, 2203200), (280000, 2193561), (280840, 2187000), (283200, 2168775), (283500, 2166480), (285600, 2150550), (286740, 2142000), (286875, 2140992), (288864, 2126250), (289170, 2124000), (291600, 2106300), (295000, 2082024), (297360, 2065500), (297432, 2065000), (297500, 2064528), (300900, 2041200), (301077, 2040000), (302400, 2031075), (303750, 2022048), (305856, 2008125), (306000, 2007180), (306180, 2006000), (308448, 1991250), (309750, 1982880), (309825, 1982400), (315000, 1949832), (315945, 1944000), (318600, 1927800), (320960, 1913625), (321300, 1911600), (324000, 1895670), (324972, 1890000), (326592, 1880625), (330400, 1858950), (330480, 1858500), (331875, 1850688), (334530, 1836000), (337008, 1822500), (340000, 1806462), (340200, 1805400), (342720, 1792125), (344088, 1785000), (344250, 1784160), (347004, 1770000), (349920, 1755250), (351050, 1749600), (354000, 1735020), (354375, 1733184), (356832, 1721250), (357000, 1720440), (358425, 1713600), (360000, 1706103), (361080, 1701000), (364500, 1685040), (367200, 1672650), (371700, 1652400), (371790, 1652000), (376125, 1632960), (378000, 1624860), (379134, 1620000), (382320, 1606500), (382500, 1605744), (382725, 1604800), (385560, 1593000), (388800, 1579725), (396480, 1549125), (396576, 1548750), (398250, 1542240), (401200, 1530900), (401436, 1530000), (401625, 1529280), (405000, 1516536), (406215, 1512000), (408000, 1505385), (408240, 1504500), (413000, 1487160), (413100, 1486800), (420000, 1462374), (421260, 1458000), (424800, 1445850), (425250, 1444320), (428400, 1433700), (430110, 1428000), (433296, 1417500), (433755, 1416000), (437400, 1404200), (440640, 1393875), (442500, 1388016), (446040, 1377000), (446250, 1376352), (449344, 1366875), (451350, 1360800), (453600, 1354050), (455625, 1348032), (458784, 1338750), (459000, 1338120), (462672, 1327500), (464625, 1321920), (472000, 1301265), (472500, 1299888), (476000, 1290330), (477900, 1285200), (481440, 1275750), (481950, 1274400), (486000, 1263780), (487458, 1260000), (489888, 1253750), (495600, 1239300), (495720, 1239000), (501500, 1224720), (501795, 1224000), (504000, 1218645), (505512, 1215000), (509760, 1204875), (510000, 1204308), (510300, 1203600), (514080, 1194750), (516132, 1190000), (516250, 1189728), (516375, 1189440), (520506, 1180000), (526575, 1166400), (531000, 1156680), (535248, 1147500), (535500, 1146960), (540000, 1137402), (541620, 1134000), (544320, 1128375), (546750, 1123360), (550800, 1115100), (557550, 1101600), (561680, 1093500), (567000, 1083240), (568701, 1080000), (571200, 1075275), (573480, 1071000), (573750, 1070496), (577728, 1063125), (578340, 1062000), (583200, 1053150), (590000, 1041012), (594720, 1032750), (594864, 1032500), (595000, 1032264), (597375, 1028160), (601800, 1020600), (602154, 1020000), (607500, 1011024), (612000, 1003590), (612360, 1003000), (616896, 995625), (619500, 991440), (619650, 991200), (626875, 979776), (630000, 974916), (631890, 972000), (637200, 963900), (637875, 962880), (642600, 955800), (645165, 952000), (648000, 947835), (649944, 945000), (660800, 929475), (660960, 929250), (663750, 925344), (669060, 918000), (669375, 917568), (674016, 911250), (677025, 907200), (680000, 903231), (680400, 902700), (688176, 892500), (688500, 892080), (694008, 885000), (699840, 877625), (702100, 874800), (708000, 867510), (708750, 866592), (713664, 860625), (714000, 860220), (716850, 856800), (722160, 850500), (722925, 849600), (729000, 842520), (731187, 840000), (734400, 836325), (743400, 826200), (743580, 826000), (752250, 816480), (756000, 812430), (758268, 810000), (764640, 803250), (765000, 802872), (765450, 802400), (771120, 796500), (774375, 793152)]