137901960000

素因数分解:

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

素因数の和:131

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 29, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 50, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 74, 75, 80, 84, 85, 87, 90, 96, 100, 102, 105, 108, 111, 112, 116, 119, 120, 125, 126, 135, 136, 140, 144, 145, 148, 150, 153, 160, 168, 170, 174, 175, 180, 185, 189, 192, 200, 203, 204, 210, 216, 222, 224, 225, 232, 238, 240, 250, 252, 255, 259, 261, 270, 272, 280, 288, 290, 296, 300, 306, 315, 320, 333, 336, 340, 348, 350, 357, 360, 370, 375, 378, 400, 406, 408, 420, 425, 432, 435, 444, 448, 450, 459, 464, 476, 480, 493, 500, 504, 510, 518, 522, 525, 540, 544, 555, 560, 576, 580, 592, 595, 600, 609, 612, 625, 629, 630, 666, 672, 675, 680, 696, 700, 714, 720, 725, 740, 750, 756, 765, 777, 783, 800, 812, 816, 840, 850, 864, 870, 875, 888, 900, 918, 925, 928, 945, 952, 960, 986, 999, 1000, 1008, 1015, 1020, 1036, 1044, 1050, 1071, 1073, 1080, 1088, 1110, 1120, 1125, 1160, 1184, 1190, 1200, 1218, 1224, 1250, 1258, 1260, 1275, 1295, 1305, 1332, 1344, 1350, 1360, 1392, 1400, 1428, 1440, 1450, 1479, 1480, 1500, 1512, 1530, 1554, 1566, 1575, 1600, 1624, 1632, 1665, 1680, 1700, 1728, 1740, 1750, 1776, 1785, 1800, 1827, 1836, 1850, 1856, 1875, 1887, 1890, 1904, 1972, 1998, 2000, 2016, 2030, 2040, 2072, 2088, 2100, 2125, 2142, 2146, 2160, 2175, 2220, 2240, 2250, 2295, 2320, 2331, 2368, 2380, 2400, 2436, 2448, 2465, 2500, 2516, 2520, 2550, 2590, 2610, 2625, 2664, 2700, 2720, 2775, 2784, 2800, 2856, 2880, 2900, 2958, 2960, 2975, 3000, 3024, 3045, 3060, 3108, 3132, 3145, 3150, 3213, 3219, 3248, 3264, 3330, 3360, 3375, 3400, 3451, 3480, 3500, 3552, 3570, 3600, 3625, 3654, 3672, 3700, 3750, 3774, 3780, 3808, 3825, 3885, 3915, 3944, 3996, 4000, 4032, 4060, 4080, 4144, 4176, 4200, 4250, 4284, 4292, 4320, 4350, 4375, 4403, 4437, 4440, 4500, 4590, 4625, 4640, 4662, 4725, 4760, 4800, 4872, 4896, 4930, 4995, 5000, 5032, 5040, 5075, 5100, 5180, 5220, 5250, 5328, 5355, 5365, 5400, 5440, 5481, 5550, 5568, 5600, 5625, 5661, 5712, 5800, 5916, 5920, 5950, 6000, 6048, 6090, 6120, 6216, 6264, 6290, 6300, 6375, 6426, 6438, 6475, 6496, 6525, 6660, 6720, 6750, 6800, 6902, 6960, 6993, 7000, 7104, 7140, 7200, 7250, 7308, 7344, 7395, 7400, 7500, 7511, 7548, 7560, 7616, 7650, 7770, 7830, 7875, 7888, 7992, 8000, 8120, 8160, 8288, 8325, 8352, 8400, 8500, 8568, 8584, 8640, 8700, 8750, 8806, 8874, 8880, 8925, 9000, 9135, 9180, 9250, 9280, 9324, 9435, 9450, 9520, 9657, 9744, 9792, 9860, 9990, 10000, 10064, 10080, 10150, 10200, 10353, 10360, 10440, 10500, 10625, 10656, 10710, 10730, 10800, 10875, 10962, 11100, 11200, 11250, 11322, 11424, 11475, 11600, 11655, 11832, 11840, 11900, 12000, 12096, 12180, 12240, 12325, 12432, 12528, 12580, 12600, 12750, 12852, 12876, 12950, 12992, 13050, 13125, 13209, 13311, 13320, 13500, 13600, 13804, 13875, 13920, 13986, 14000, 14280, 14400, 14500, 14616, 14688, 14790, 14800, 14875, 15000, 15022, 15096, 15120, 15225, 15300, 15540, 15660, 15725, 15750, 15776, 15984, 16065, 16095, 16240, 16320, 16576, 16650, 16704, 16800, 16875, 16983, 17000, 17136, 17168, 17255, 17400, 17500, 17612, 17748, 17760, 17850, 18000, 18125, 18241, 18270, 18360, 18500, 18648, 18870, 18900, 19040, 19125, 19314, 19425, 19488, 19575, 19720, 19980, 20000, 20128, 20160, 20300, 20400, 20706, 20720, 20880, 21000, 21250, 21312, 21420, 21460, 21600, 21750, 21924, 22015, 22185, 22200, 22500, 22533, 22644, 22848, 22950, 23125, 23200, 23310, 23625, 23664, 23800, 24000, 24360, 24480, 24650, 24864, 24975, 25056, 25160, 25200, 25375, 25500, 25704, 25752, 25900, 26100, 26250, 26418, 26622, 26640, 26775, 26825, 27000, 27200, 27405, 27608, 27750, 27840, 27972, 28000, 28305, 28560, 28971, 29000, 29232, 29376, 29580, 29600, 29750, 30000, 30044, 30192, 30240, 30450, 30600, 31059, 31080, 31320, 31450, 31500, 31552, 31875, 31968, 32130, 32190, 32375, 32480, 32625, 33300, 33600, 33750, 33966, 34000, 34272, 34336, 34510, 34800, 34965, 35000, 35224, 35496, 35520, 35700, 36000, 36250, 36482, 36540, 36720, 36975, 37000, 37296, 37555, 37740, 37800, 38080, 38250, 38628, 38850, 38976, 39150, 39375, 39440, 39627, 39960, 40000, 40256, 40600, 40800, 41412, 41440, 41625, 41760, 42000, 42500, 42840, 42920, 43200, 43500, 43848, 44030, 44370, 44400, 44625, 45000, 45066, 45288, 45675, 45900, 46250, 46400, 46620, 47175, 47250, 47328, 47600, 48285, 48720, 48960, 49300, 49728, 49950, 50112, 50320, 50400, 50750, 51000, 51408, 51504, 51765, 51800, 52200, 52500, 52836, 53244, 53280, 53550, 53650, 54000, 54375, 54723, 54810, 55216, 55500, 55944, 56000, 56610, 57120, 57375, 57942, 58000, 58275, 58464, 59160, 59200, 59500, 60000, 60088, 60384, 60480, 60900, 61200, 61625, 62118, 62160, 62640, 62900, 63000, 63750, 63936, 64260, 64380, 64750, 64960, 65250, 66045, 66555, 66600, 67500, 67599, 67932, 68000, 68544, 68672, 69020, 69375, 69600, 69930, 70000, 70448, 70992, 71400, 72000, 72500, 72964, 73080, 73440, 73950, 74000, 74375, 74592, 75110, 75480, 75600, 76125, 76500, 77256, 77700, 78300, 78625, 78750, 78880, 79254, 79920, 80325, 80475, 81200, 81600, 82824, 82880, 83250, 83520, 84000, 84915, 85000, 85680, 85840, 86275, 87000, 87696, 88060, 88740, 88800, 89250, 90000, 90132, 90576, 91205, 91350, 91800, 92500, 93177, 93240, 94350, 94500, 94656, 95200, 95625, 96570, 97125, 97440, 97875, 98600, 99900, 100640, 100800, 101500, 102000, 102816, 103008, 103530, 103600, 104400, 105000, 105672, 106488, 106560, 107100, 107300, 108000, 108750, 109446, 109620, 110075, 110432, 110925, 111000, 111888, 112665, 113220, 114240, 114750, 115884, 116000, 116550, 116928, 118125, 118320, 118881, 119000, 120000, 120176, 120768, 121800, 122400, 123250, 124236, 124320, 124875, 125280, 125800, 126000, 126875, 127500, 127687, 128520, 128760, 129500, 130500, 132090, 133110, 133200, 133875, 134125, 135000, 135198, 135864, 136000, 137025, 138040, 138750, 139200, 139860, 140000, 140896, 141525, 141984, 142800, 144855, 145000, 145928, 146160, 146880, 147900, 148000, 148750, 149184, 150220, 150960, 151200, 152250, 153000, 154512, 155295, 155400, 156600, 157250, 157500, 157760, 158508, 159840, 160650, 160950, 161875, 162400, 163125, 164169, 165648, 166500, 168000, 169830, 170000, 171360, 171680, 172550, 174000, 174825, 175392, 176120, 177480, 177600, 178500, 180000, 180264, 181152, 182410, 182700, 183600, 184875, 185000, 186354, 186480, 187775, 188700, 189000, 190400, 191250, 193140, 194250, 194880, 195750, 197200, 198135, 199800, 201280, 202797, 203000, 204000, 205632, 206016, 207060, 207200, 208125, 208800, 210000, 211344, 212976, 214200, 214600, 216000, 217500, 218892, 219240, 220150, 220864, 221850, 222000, 223125, 223776, 225330, 226440, 228375, 229500, 231768, 232000, 233100, 235875, 236250, 236640, 237762, 238000, 240352, 241425, 243600, 244800, 246500, 248472, 248640, 249750, 250560, 251600, 252000, 253750, 255000, 255374, 257040, 257520, 258825, 259000, 261000, 264180, 266220, 266400, 267750, 268250, 270000, 270396, 271728, 273615, 274050, 276080, 277500, 279720, 280000, 281792, 283050, 283968, 285600, 286875, 289710, 290000, 291375, 291856, 292320, 295800, 296000, 297500, 300440, 301920, 302400, 304500, 306000, 308125, 309024, 310590, 310800, 313200, 314500, 315000, 317016, 319680, 321300, 321900, 323750, 324800, 326250, 328338, 330225, 331296, 332775, 333000, 337995, 339660, 340000, 342720, 343360, 345100, 348000, 349650, 350784, 352240, 354960, 357000, 360000, 360528, 362304, 364820, 365400, 367200, 369750, 370000, 372708, 372960, 375550, 377400, 378000, 380625, 382500, 383061, 386280, 388500, 391500, 393125, 394400, 396270, 399600, 401625, 402375, 405594, 406000, 408000, 414120, 414400, 416250, 417600, 420000, 422688, 424575, 425952, 428400, 429200, 431375, 435000, 437784, 438480, 440300, 443700, 444000, 446250, 447552, 450660, 452880, 456025, 456750, 459000, 463536, 465885, 466200, 471750, 472500, 473280, 475524, 476000, 480704, 482850, 485625, 487200, 489375, 492507, 493000, 496944, 499500, 503200, 504000, 507500, 510000, 510748, 514080, 515040, 517650, 518000, 522000, 528360, 532440, 532800, 535500, 536500, 540000, 540792, 543456, 547230, 548100, 550375, 552160, 554625, 555000, 559440, 563325, 566100, 571200, 573750, 579420, 580000, 582750, 583712, 584640, 591600, 594405, 595000, 600880, 603840, 609000, 612000, 616250, 618048, 621180, 621600, 624375, 626400, 629000, 630000, 634032, 638435, 642600, 643800, 647500, 652500, 656676, 660450, 662592, 665550, 666000, 669375, 670625, 675990, 679320, 680000, 685125, 690200, 696000, 699300, 704480, 707625, 709920, 714000, 721056, 724275, 729640, 730800, 734400, 739500, 740000, 745416, 745920, 751100, 754800, 756000, 761250, 765000, 766122, 772560, 776475, 777000, 783000, 786250, 788800, 792540, 799200, 803250, 804750, 811188, 812000, 820845, 828240, 832500, 840000, 845376, 849150, 851904, 856800, 858400, 862750, 870000, 874125, 875568, 876960, 880600, 887400, 888000, 892500, 901320, 905760, 912050, 913500, 918000, 924375, 927072, 931770, 932400, 938875, 943500, 945000, 951048, 952000, 965700, 971250, 974400, 978750, 985014, 986000, 990675, 993888, 999000, 1006400, 1013985, 1015000, 1020000, 1021496, 1028160, 1030080, 1035300, 1036000, 1044000, 1056720, 1064880, 1071000, 1073000, 1080000, 1081584, 1086912, 1094460, 1096200, 1100750, 1104320, 1109250, 1110000, 1118880, 1126650, 1132200, 1141875, 1147500, 1149183, 1158840, 1160000, 1165500, 1167424, 1179375, 1183200, 1188810, 1190000, 1201760, 1207125, 1218000, 1224000, 1232500, 1242360, 1243200, 1248750, 1252800, 1258000, 1260000, 1268064, 1276870, 1285200, 1287600, 1294125, 1295000, 1305000, 1313352, 1320900, 1331100, 1332000, 1338750, 1341250, 1351980, 1358640, 1368075, 1370250, 1380400, 1398600, 1408960, 1415250, 1419840, 1428000, 1442112, 1448550, 1456875, 1459280, 1461600, 1479000, 1480000, 1490832, 1502200, 1509600, 1512000, 1522500, 1530000, 1532244, 1545120, 1552950, 1554000, 1566000, 1572500, 1585080, 1598400, 1606500, 1609500, 1622376, 1624000, 1641690, 1651125, 1656480, 1663875, 1665000, 1689975, 1698300, 1713600, 1716800, 1725500, 1740000, 1748250, 1751136, 1753920, 1761200, 1774800, 1785000, 1802640, 1811520, 1824100, 1827000, 1836000, 1848750, 1854144, 1863540, 1864800, 1877750, 1887000, 1890000, 1902096, 1915305, 1931400, 1942500, 1957500, 1970028, 1972000, 1981350, 1987776, 1998000, 2008125, 2011875, 2027970, 2030000, 2040000, 2042992, 2070600, 2072000, 2088000, 2113440, 2122875, 2129760, 2142000, 2146000, 2156875, 2163168, 2188920, 2192400, 2201500, 2218500, 2220000, 2237760, 2253300, 2264400, 2280125, 2283750, 2295000, 2298366, 2317680, 2329425, 2331000, 2358750, 2366400, 2377620, 2380000, 2403520, 2414250, 2436000, 2462535, 2465000, 2484720, 2497500, 2516000, 2520000, 2536128, 2553740, 2570400, 2575200, 2588250, 2590000, 2610000, 2626704, 2641800, 2662200, 2664000, 2677500, 2682500, 2703960, 2717280, 2736150, 2740500, 2751875, 2760800, 2773125, 2797200, 2816625, 2830500, 2856000, 2897100, 2913750, 2918560, 2923200, 2958000, 2972025, 2981664, 3004400, 3019200, 3045000, 3060000, 3064488, 3090240, 3105900, 3108000, 3132000, 3145000, 3170160, 3192175, 3213000, 3219000, 3244752, 3283380, 3302250, 3312960, 3327750, 3330000, 3379950, 3396600, 3425625, 3447549, 3451000, 3480000, 3496500, 3502272, 3522400, 3538125, 3549600, 3570000, 3605280, 3621375, 3648200, 3654000, 3672000, 3697500, 3727080, 3729600, 3755500, 3774000, 3780000, 3804192, 3830610, 3862800, 3882375, 3885000, 3915000, 3940056, 3944000, 3962700, 3996000, 4016250, 4023750, 4055940, 4060000, 4085984, 4104225, 4141200, 4226880, 4245750, 4259520, 4284000, 4292000, 4313750, 4326336, 4370625, 4377840, 4384800, 4403000, 4437000, 4440000, 4506600, 4528800, 4560250, 4567500, 4590000, 4596732, 4635360, 4658850, 4662000, 4694375, 4717500, 4755240, 4760000, 4828500, 4872000, 4925070, 4930000, 4953375, 4969440, 4995000, 5032000, 5069925, 5107480, 5140800, 5150400, 5176500, 5180000, 5220000, 5253408, 5283600, 5324400, 5355000, 5365000, 5407920, 5434560, 5472300, 5481000, 5503750, 5521600, 5546250, 5594400, 5633250, 5661000, 5745915, 5794200, 5827500, 5837120, 5916000, 5944050, 5963328, 6008800, 6035625, 6090000, 6120000, 6128976, 6211800, 6216000, 6264000, 6290000, 6340320, 6384350, 6426000, 6438000, 6470625, 6489504, 6566760, 6604500, 6655500, 6660000, 6759900, 6793200, 6840375, 6851250, 6895098, 6902000, 6993000, 7044800, 7076250, 7099200, 7140000, 7210560, 7242750, 7296400, 7308000, 7395000, 7454160, 7511000, 7548000, 7560000, 7608384, 7661220, 7725600, 7764750, 7770000, 7830000, 7880112, 7925400, 7992000, 8032500, 8047500, 8111880, 8120000, 8171968, 8208450, 8255625, 8282400, 8319375, 8449875, 8491500, 8568000, 8584000, 8627500, 8741250, 8755680, 8769600, 8806000, 8874000, 9013200, 9057600, 9120500, 9135000, 9180000, 9193464, 9270720, 9317700, 9324000, 9388750, 9435000, 9510480, 9576525, 9657000, 9850140, 9860000, 9906750, 9938880, 9990000, 10139850, 10214960, 10353000, 10360000, 10440000, 10506816, 10567200, 10614375, 10648800, 10710000, 10730000, 10815840, 10944600, 10962000, 11007500, 11092500, 11188800, 11266500, 11322000, 11400625, 11491830, 11588400, 11647125, 11655000, 11832000, 11888100, 12017600, 12071250, 12180000, 12257952, 12312675, 12423600, 12580000, 12680640, 12768700, 12852000, 12876000, 12941250, 12979008, 13133520, 13209000, 13311000, 13320000, 13519800, 13586400, 13680750, 13702500, 13790196, 13804000, 13986000, 14083125, 14152500, 14280000, 14485500, 14592800, 14616000, 14790000, 14860125, 14908320, 15022000, 15096000, 15322440, 15451200, 15529500, 15540000, 15660000, 15760224, 15850800, 15960875, 16065000, 16095000, 16223760, 16416900, 16511250, 16564800, 16638750, 16899750, 16983000, 17237745, 17255000, 17482500, 17511360, 17612000, 17748000, 18026400, 18106875, 18241000, 18270000, 18360000, 18386928, 18635400, 18648000, 18777500, 18870000, 19020960, 19153050, 19314000, 19411875, 19700280, 19720000, 19813500, 19980000, 20279700, 20429920, 20521125, 20706000, 21134400, 21228750, 21297600, 21420000, 21460000, 21631680, 21889200, 21924000, 22015000, 22185000, 22533000, 22644000, 22801250, 22983660, 23176800, 23294250, 23310000, 23776200, 24142500, 24360000, 24515904, 24625350, 24766875, 24847200, 25160000, 25349625, 25537400, 25704000, 25752000, 25882500, 26267040, 26418000, 26622000, 27039600, 27172800, 27361500, 27405000, 27580392, 27608000, 27972000, 28166250, 28305000, 28729575, 28971000, 29185600, 29580000, 29720250, 29816640, 30044000, 30644880, 31059000, 31080000, 31320000, 31520448, 31701600, 31921750, 32130000, 32190000, 32447520, 32833800, 33022500, 33277500, 33799500, 33966000, 34201875, 34475490, 34510000, 34965000, 35224000, 35496000, 36052800, 36213750, 36482000, 36540000, 36773856, 37270800, 37555000, 37740000, 38041920, 38306100, 38628000, 38823750, 39400560, 39627000, 39960000, 40559400, 40859840, 41042250, 41412000, 42249375, 42457500, 42840000, 42920000, 43778400, 43848000, 44030000, 44370000, 45066000, 45288000, 45602500, 45967320, 46353600, 46588500, 46620000, 47552400, 47882625, 48285000, 49250700, 49533750, 49694400, 50699250, 51074800, 51765000, 52534080, 52836000, 53244000, 54079200, 54723000, 54810000, 55160784, 55944000, 56332500, 56610000, 57459150, 57942000, 58235625, 59160000, 59440500, 60088000, 61289760, 61563375, 62118000, 63403200, 63843500, 64260000, 64380000, 64895040, 65667600, 66045000, 66555000, 67599000, 67932000, 68403750, 68950980, 69020000, 69930000, 72427500, 72964000, 73080000, 73547712, 74300625, 74541600, 75110000, 75480000, 76612200, 77256000, 77647500, 78801120, 79254000, 79804375, 81118800, 82084500, 82824000, 84498750, 84915000, 86188725, 87556800, 88060000, 88740000, 90132000, 91205000, 91934640, 93177000, 93240000, 95104800, 95765250, 96570000, 98501400, 99067500, 101398500, 102149600, 102605625, 103530000, 105672000, 106488000, 108158400, 109446000, 109620000, 110321568, 112665000, 113220000, 114918300, 115884000, 116471250, 118881000, 122579520, 123126750, 124236000, 126748125, 127687000, 128520000, 128760000, 131335200, 132090000, 133110000, 135198000, 135864000, 136807500, 137901960, 138040000, 139860000, 143647875, 144855000, 145928000, 148601250, 149083200, 150220000, 153224400, 155295000, 157602240, 158508000, 159608750, 162237600, 164169000, 168997500, 169830000, 172377450, 176120000, 177480000, 180264000, 182410000, 183869280, 186354000, 190209600, 191530500, 193140000, 197002800, 198135000, 202797000, 204299200, 205211250, 207060000, 218892000, 219240000, 220643136, 225330000, 226440000, 229836600, 231768000, 232942500, 237762000, 239413125, 246253500, 248472000, 253496250, 255374000, 262670400, 264180000, 266220000, 270396000, 273615000, 275803920, 279720000, 287295750, 289710000, 297202500, 300440000, 306448800, 307816875, 310590000, 317016000, 319217500, 324475200, 328338000, 337995000, 339660000, 344754900, 364820000, 367738560, 372708000, 383061000, 386280000, 394005600, 396270000, 405594000, 410422500, 414120000, 430943625, 437784000, 450660000, 459673200, 465885000, 475524000, 478826250, 492507000, 506992500, 510748000, 528360000, 532440000, 540792000, 547230000, 551607840, 574591500, 579420000, 594405000, 612897600, 615633750, 621180000, 638435000, 656676000, 675990000, 679320000, 689509800, 718239375, 729640000, 745416000, 766122000, 788011200, 792540000, 811188000, 820845000, 861887250, 901320000, 919346400, 931770000, 951048000, 957652500, 985014000, 1013985000, 1021496000, 1094460000, 1103215680, 1149183000, 1158840000, 1188810000, 1231267500, 1242360000, 1276870000, 1313352000, 1351980000, 1379019600, 1436478750, 1532244000, 1585080000, 1622376000, 1641690000, 1723774500, 1838692800, 1863540000, 1915305000, 1970028000, 2027970000, 2154718125, 2188920000, 2298366000, 2377620000, 2462535000, 2553740000, 2703960000, 2758039200, 2872957500, 3064488000, 3283380000, 3447549000, 3727080000, 3830610000, 3940056000, 4055940000, 4309436250, 4596732000, 4755240000, 4925070000, 5107480000, 5516078400, 5745915000, 6566760000, 6895098000, 7661220000, 8111880000, 8618872500, 9193464000, 9850140000, 11491830000, 13790196000, 15322440000, 17237745000, 19700280000, 22983660000, 27580392000, 34475490000, 45967320000, 68950980000, 137901960000]

約数ペア:

[(1, 137901960000), (2, 68950980000), (3, 45967320000), (4, 34475490000), (5, 27580392000), (6, 22983660000), (7, 19700280000), (8, 17237745000), (9, 15322440000), (10, 13790196000), (12, 11491830000), (14, 9850140000), (15, 9193464000), (16, 8618872500), (17, 8111880000), (18, 7661220000), (20, 6895098000), (21, 6566760000), (24, 5745915000), (25, 5516078400), (27, 5107480000), (28, 4925070000), (29, 4755240000), (30, 4596732000), (32, 4309436250), (34, 4055940000), (35, 3940056000), (36, 3830610000), (37, 3727080000), (40, 3447549000), (42, 3283380000), (45, 3064488000), (48, 2872957500), (50, 2758039200), (51, 2703960000), (54, 2553740000), (56, 2462535000), (58, 2377620000), (60, 2298366000), (63, 2188920000), (64, 2154718125), (68, 2027970000), (70, 1970028000), (72, 1915305000), (74, 1863540000), (75, 1838692800), (80, 1723774500), (84, 1641690000), (85, 1622376000), (87, 1585080000), (90, 1532244000), (96, 1436478750), (100, 1379019600), (102, 1351980000), (105, 1313352000), (108, 1276870000), (111, 1242360000), (112, 1231267500), (116, 1188810000), (119, 1158840000), (120, 1149183000), (125, 1103215680), (126, 1094460000), (135, 1021496000), (136, 1013985000), (140, 985014000), (144, 957652500), (145, 951048000), (148, 931770000), (150, 919346400), (153, 901320000), (160, 861887250), (168, 820845000), (170, 811188000), (174, 792540000), (175, 788011200), (180, 766122000), (185, 745416000), (189, 729640000), (192, 718239375), (200, 689509800), (203, 679320000), (204, 675990000), (210, 656676000), (216, 638435000), (222, 621180000), (224, 615633750), (225, 612897600), (232, 594405000), (238, 579420000), (240, 574591500), (250, 551607840), (252, 547230000), (255, 540792000), (259, 532440000), (261, 528360000), (270, 510748000), (272, 506992500), (280, 492507000), (288, 478826250), (290, 475524000), (296, 465885000), (300, 459673200), (306, 450660000), (315, 437784000), (320, 430943625), (333, 414120000), (336, 410422500), (340, 405594000), (348, 396270000), (350, 394005600), (357, 386280000), (360, 383061000), (370, 372708000), (375, 367738560), (378, 364820000), (400, 344754900), (406, 339660000), (408, 337995000), (420, 328338000), (425, 324475200), (432, 319217500), (435, 317016000), (444, 310590000), (448, 307816875), (450, 306448800), (459, 300440000), (464, 297202500), (476, 289710000), (480, 287295750), (493, 279720000), (500, 275803920), (504, 273615000), (510, 270396000), (518, 266220000), (522, 264180000), (525, 262670400), (540, 255374000), (544, 253496250), (555, 248472000), (560, 246253500), (576, 239413125), (580, 237762000), (592, 232942500), (595, 231768000), (600, 229836600), (609, 226440000), (612, 225330000), (625, 220643136), (629, 219240000), (630, 218892000), (666, 207060000), (672, 205211250), (675, 204299200), (680, 202797000), (696, 198135000), (700, 197002800), (714, 193140000), (720, 191530500), (725, 190209600), (740, 186354000), (750, 183869280), (756, 182410000), (765, 180264000), (777, 177480000), (783, 176120000), (800, 172377450), (812, 169830000), (816, 168997500), (840, 164169000), (850, 162237600), (864, 159608750), (870, 158508000), (875, 157602240), (888, 155295000), (900, 153224400), (918, 150220000), (925, 149083200), (928, 148601250), (945, 145928000), (952, 144855000), (960, 143647875), (986, 139860000), (999, 138040000), (1000, 137901960), (1008, 136807500), (1015, 135864000), (1020, 135198000), (1036, 133110000), (1044, 132090000), (1050, 131335200), (1071, 128760000), (1073, 128520000), (1080, 127687000), (1088, 126748125), (1110, 124236000), (1120, 123126750), (1125, 122579520), (1160, 118881000), (1184, 116471250), (1190, 115884000), (1200, 114918300), (1218, 113220000), (1224, 112665000), (1250, 110321568), (1258, 109620000), (1260, 109446000), (1275, 108158400), (1295, 106488000), (1305, 105672000), (1332, 103530000), (1344, 102605625), (1350, 102149600), (1360, 101398500), (1392, 99067500), (1400, 98501400), (1428, 96570000), (1440, 95765250), (1450, 95104800), (1479, 93240000), (1480, 93177000), (1500, 91934640), (1512, 91205000), (1530, 90132000), (1554, 88740000), (1566, 88060000), (1575, 87556800), (1600, 86188725), (1624, 84915000), (1632, 84498750), (1665, 82824000), (1680, 82084500), (1700, 81118800), (1728, 79804375), (1740, 79254000), (1750, 78801120), (1776, 77647500), (1785, 77256000), (1800, 76612200), (1827, 75480000), (1836, 75110000), (1850, 74541600), (1856, 74300625), (1875, 73547712), (1887, 73080000), (1890, 72964000), (1904, 72427500), (1972, 69930000), (1998, 69020000), (2000, 68950980), (2016, 68403750), (2030, 67932000), (2040, 67599000), (2072, 66555000), (2088, 66045000), (2100, 65667600), (2125, 64895040), (2142, 64380000), (2146, 64260000), (2160, 63843500), (2175, 63403200), (2220, 62118000), (2240, 61563375), (2250, 61289760), (2295, 60088000), (2320, 59440500), (2331, 59160000), (2368, 58235625), (2380, 57942000), (2400, 57459150), (2436, 56610000), (2448, 56332500), (2465, 55944000), (2500, 55160784), (2516, 54810000), (2520, 54723000), (2550, 54079200), (2590, 53244000), (2610, 52836000), (2625, 52534080), (2664, 51765000), (2700, 51074800), (2720, 50699250), (2775, 49694400), (2784, 49533750), (2800, 49250700), (2856, 48285000), (2880, 47882625), (2900, 47552400), (2958, 46620000), (2960, 46588500), (2975, 46353600), (3000, 45967320), (3024, 45602500), (3045, 45288000), (3060, 45066000), (3108, 44370000), (3132, 44030000), (3145, 43848000), (3150, 43778400), (3213, 42920000), (3219, 42840000), (3248, 42457500), (3264, 42249375), (3330, 41412000), (3360, 41042250), (3375, 40859840), (3400, 40559400), (3451, 39960000), (3480, 39627000), (3500, 39400560), (3552, 38823750), (3570, 38628000), (3600, 38306100), (3625, 38041920), (3654, 37740000), (3672, 37555000), (3700, 37270800), (3750, 36773856), (3774, 36540000), (3780, 36482000), (3808, 36213750), (3825, 36052800), (3885, 35496000), (3915, 35224000), (3944, 34965000), (3996, 34510000), (4000, 34475490), (4032, 34201875), (4060, 33966000), (4080, 33799500), (4144, 33277500), (4176, 33022500), (4200, 32833800), (4250, 32447520), (4284, 32190000), (4292, 32130000), (4320, 31921750), (4350, 31701600), (4375, 31520448), (4403, 31320000), (4437, 31080000), (4440, 31059000), (4500, 30644880), (4590, 30044000), (4625, 29816640), (4640, 29720250), (4662, 29580000), (4725, 29185600), (4760, 28971000), (4800, 28729575), (4872, 28305000), (4896, 28166250), (4930, 27972000), (4995, 27608000), (5000, 27580392), (5032, 27405000), (5040, 27361500), (5075, 27172800), (5100, 27039600), (5180, 26622000), (5220, 26418000), (5250, 26267040), (5328, 25882500), (5355, 25752000), (5365, 25704000), (5400, 25537400), (5440, 25349625), (5481, 25160000), (5550, 24847200), (5568, 24766875), (5600, 24625350), (5625, 24515904), (5661, 24360000), (5712, 24142500), (5800, 23776200), (5916, 23310000), (5920, 23294250), (5950, 23176800), (6000, 22983660), (6048, 22801250), (6090, 22644000), (6120, 22533000), (6216, 22185000), (6264, 22015000), (6290, 21924000), (6300, 21889200), (6375, 21631680), (6426, 21460000), (6438, 21420000), (6475, 21297600), (6496, 21228750), (6525, 21134400), (6660, 20706000), (6720, 20521125), (6750, 20429920), (6800, 20279700), (6902, 19980000), (6960, 19813500), (6993, 19720000), (7000, 19700280), (7104, 19411875), (7140, 19314000), (7200, 19153050), (7250, 19020960), (7308, 18870000), (7344, 18777500), (7395, 18648000), (7400, 18635400), (7500, 18386928), (7511, 18360000), (7548, 18270000), (7560, 18241000), (7616, 18106875), (7650, 18026400), (7770, 17748000), (7830, 17612000), (7875, 17511360), (7888, 17482500), (7992, 17255000), (8000, 17237745), (8120, 16983000), (8160, 16899750), (8288, 16638750), (8325, 16564800), (8352, 16511250), (8400, 16416900), (8500, 16223760), (8568, 16095000), (8584, 16065000), (8640, 15960875), (8700, 15850800), (8750, 15760224), (8806, 15660000), (8874, 15540000), (8880, 15529500), (8925, 15451200), (9000, 15322440), (9135, 15096000), (9180, 15022000), (9250, 14908320), (9280, 14860125), (9324, 14790000), (9435, 14616000), (9450, 14592800), (9520, 14485500), (9657, 14280000), (9744, 14152500), (9792, 14083125), (9860, 13986000), (9990, 13804000), (10000, 13790196), (10064, 13702500), (10080, 13680750), (10150, 13586400), (10200, 13519800), (10353, 13320000), (10360, 13311000), (10440, 13209000), (10500, 13133520), (10625, 12979008), (10656, 12941250), (10710, 12876000), (10730, 12852000), (10800, 12768700), (10875, 12680640), (10962, 12580000), (11100, 12423600), (11200, 12312675), (11250, 12257952), (11322, 12180000), (11424, 12071250), (11475, 12017600), (11600, 11888100), (11655, 11832000), (11832, 11655000), (11840, 11647125), (11900, 11588400), (12000, 11491830), (12096, 11400625), (12180, 11322000), (12240, 11266500), (12325, 11188800), (12432, 11092500), (12528, 11007500), (12580, 10962000), (12600, 10944600), (12750, 10815840), (12852, 10730000), (12876, 10710000), (12950, 10648800), (12992, 10614375), (13050, 10567200), (13125, 10506816), (13209, 10440000), (13311, 10360000), (13320, 10353000), (13500, 10214960), (13600, 10139850), (13804, 9990000), (13875, 9938880), (13920, 9906750), (13986, 9860000), (14000, 9850140), (14280, 9657000), (14400, 9576525), (14500, 9510480), (14616, 9435000), (14688, 9388750), (14790, 9324000), (14800, 9317700), (14875, 9270720), (15000, 9193464), (15022, 9180000), (15096, 9135000), (15120, 9120500), (15225, 9057600), (15300, 9013200), (15540, 8874000), (15660, 8806000), (15725, 8769600), (15750, 8755680), (15776, 8741250), (15984, 8627500), (16065, 8584000), (16095, 8568000), (16240, 8491500), (16320, 8449875), (16576, 8319375), (16650, 8282400), (16704, 8255625), (16800, 8208450), (16875, 8171968), (16983, 8120000), (17000, 8111880), (17136, 8047500), (17168, 8032500), (17255, 7992000), (17400, 7925400), (17500, 7880112), (17612, 7830000), (17748, 7770000), (17760, 7764750), (17850, 7725600), (18000, 7661220), (18125, 7608384), (18241, 7560000), (18270, 7548000), (18360, 7511000), (18500, 7454160), (18648, 7395000), (18870, 7308000), (18900, 7296400), (19040, 7242750), (19125, 7210560), (19314, 7140000), (19425, 7099200), (19488, 7076250), (19575, 7044800), (19720, 6993000), (19980, 6902000), (20000, 6895098), (20128, 6851250), (20160, 6840375), (20300, 6793200), (20400, 6759900), (20706, 6660000), (20720, 6655500), (20880, 6604500), (21000, 6566760), (21250, 6489504), (21312, 6470625), (21420, 6438000), (21460, 6426000), (21600, 6384350), (21750, 6340320), (21924, 6290000), (22015, 6264000), (22185, 6216000), (22200, 6211800), (22500, 6128976), (22533, 6120000), (22644, 6090000), (22848, 6035625), (22950, 6008800), (23125, 5963328), (23200, 5944050), (23310, 5916000), (23625, 5837120), (23664, 5827500), (23800, 5794200), (24000, 5745915), (24360, 5661000), (24480, 5633250), (24650, 5594400), (24864, 5546250), (24975, 5521600), (25056, 5503750), (25160, 5481000), (25200, 5472300), (25375, 5434560), (25500, 5407920), (25704, 5365000), (25752, 5355000), (25900, 5324400), (26100, 5283600), (26250, 5253408), (26418, 5220000), (26622, 5180000), (26640, 5176500), (26775, 5150400), (26825, 5140800), (27000, 5107480), (27200, 5069925), (27405, 5032000), (27608, 4995000), (27750, 4969440), (27840, 4953375), (27972, 4930000), (28000, 4925070), (28305, 4872000), (28560, 4828500), (28971, 4760000), (29000, 4755240), (29232, 4717500), (29376, 4694375), (29580, 4662000), (29600, 4658850), (29750, 4635360), (30000, 4596732), (30044, 4590000), (30192, 4567500), (30240, 4560250), (30450, 4528800), (30600, 4506600), (31059, 4440000), (31080, 4437000), (31320, 4403000), (31450, 4384800), (31500, 4377840), (31552, 4370625), (31875, 4326336), (31968, 4313750), (32130, 4292000), (32190, 4284000), (32375, 4259520), (32480, 4245750), (32625, 4226880), (33300, 4141200), (33600, 4104225), (33750, 4085984), (33966, 4060000), (34000, 4055940), (34272, 4023750), (34336, 4016250), (34510, 3996000), (34800, 3962700), (34965, 3944000), (35000, 3940056), (35224, 3915000), (35496, 3885000), (35520, 3882375), (35700, 3862800), (36000, 3830610), (36250, 3804192), (36482, 3780000), (36540, 3774000), (36720, 3755500), (36975, 3729600), (37000, 3727080), (37296, 3697500), (37555, 3672000), (37740, 3654000), (37800, 3648200), (38080, 3621375), (38250, 3605280), (38628, 3570000), (38850, 3549600), (38976, 3538125), (39150, 3522400), (39375, 3502272), (39440, 3496500), (39627, 3480000), (39960, 3451000), (40000, 3447549), (40256, 3425625), (40600, 3396600), (40800, 3379950), (41412, 3330000), (41440, 3327750), (41625, 3312960), (41760, 3302250), (42000, 3283380), (42500, 3244752), (42840, 3219000), (42920, 3213000), (43200, 3192175), (43500, 3170160), (43848, 3145000), (44030, 3132000), (44370, 3108000), (44400, 3105900), (44625, 3090240), (45000, 3064488), (45066, 3060000), (45288, 3045000), (45675, 3019200), (45900, 3004400), (46250, 2981664), (46400, 2972025), (46620, 2958000), (47175, 2923200), (47250, 2918560), (47328, 2913750), (47600, 2897100), (48285, 2856000), (48720, 2830500), (48960, 2816625), (49300, 2797200), (49728, 2773125), (49950, 2760800), (50112, 2751875), (50320, 2740500), (50400, 2736150), (50750, 2717280), (51000, 2703960), (51408, 2682500), (51504, 2677500), (51765, 2664000), (51800, 2662200), (52200, 2641800), (52500, 2626704), (52836, 2610000), (53244, 2590000), (53280, 2588250), (53550, 2575200), (53650, 2570400), (54000, 2553740), (54375, 2536128), (54723, 2520000), (54810, 2516000), (55216, 2497500), (55500, 2484720), (55944, 2465000), (56000, 2462535), (56610, 2436000), (57120, 2414250), (57375, 2403520), (57942, 2380000), (58000, 2377620), (58275, 2366400), (58464, 2358750), (59160, 2331000), (59200, 2329425), (59500, 2317680), (60000, 2298366), (60088, 2295000), (60384, 2283750), (60480, 2280125), (60900, 2264400), (61200, 2253300), (61625, 2237760), (62118, 2220000), (62160, 2218500), (62640, 2201500), (62900, 2192400), (63000, 2188920), (63750, 2163168), (63936, 2156875), (64260, 2146000), (64380, 2142000), (64750, 2129760), (64960, 2122875), (65250, 2113440), (66045, 2088000), (66555, 2072000), (66600, 2070600), (67500, 2042992), (67599, 2040000), (67932, 2030000), (68000, 2027970), (68544, 2011875), (68672, 2008125), (69020, 1998000), (69375, 1987776), (69600, 1981350), (69930, 1972000), (70000, 1970028), (70448, 1957500), (70992, 1942500), (71400, 1931400), (72000, 1915305), (72500, 1902096), (72964, 1890000), (73080, 1887000), (73440, 1877750), (73950, 1864800), (74000, 1863540), (74375, 1854144), (74592, 1848750), (75110, 1836000), (75480, 1827000), (75600, 1824100), (76125, 1811520), (76500, 1802640), (77256, 1785000), (77700, 1774800), (78300, 1761200), (78625, 1753920), (78750, 1751136), (78880, 1748250), (79254, 1740000), (79920, 1725500), (80325, 1716800), (80475, 1713600), (81200, 1698300), (81600, 1689975), (82824, 1665000), (82880, 1663875), (83250, 1656480), (83520, 1651125), (84000, 1641690), (84915, 1624000), (85000, 1622376), (85680, 1609500), (85840, 1606500), (86275, 1598400), (87000, 1585080), (87696, 1572500), (88060, 1566000), (88740, 1554000), (88800, 1552950), (89250, 1545120), (90000, 1532244), (90132, 1530000), (90576, 1522500), (91205, 1512000), (91350, 1509600), (91800, 1502200), (92500, 1490832), (93177, 1480000), (93240, 1479000), (94350, 1461600), (94500, 1459280), (94656, 1456875), (95200, 1448550), (95625, 1442112), (96570, 1428000), (97125, 1419840), (97440, 1415250), (97875, 1408960), (98600, 1398600), (99900, 1380400), (100640, 1370250), (100800, 1368075), (101500, 1358640), (102000, 1351980), (102816, 1341250), (103008, 1338750), (103530, 1332000), (103600, 1331100), (104400, 1320900), (105000, 1313352), (105672, 1305000), (106488, 1295000), (106560, 1294125), (107100, 1287600), (107300, 1285200), (108000, 1276870), (108750, 1268064), (109446, 1260000), (109620, 1258000), (110075, 1252800), (110432, 1248750), (110925, 1243200), (111000, 1242360), (111888, 1232500), (112665, 1224000), (113220, 1218000), (114240, 1207125), (114750, 1201760), (115884, 1190000), (116000, 1188810), (116550, 1183200), (116928, 1179375), (118125, 1167424), (118320, 1165500), (118881, 1160000), (119000, 1158840), (120000, 1149183), (120176, 1147500), (120768, 1141875), (121800, 1132200), (122400, 1126650), (123250, 1118880), (124236, 1110000), (124320, 1109250), (124875, 1104320), (125280, 1100750), (125800, 1096200), (126000, 1094460), (126875, 1086912), (127500, 1081584), (127687, 1080000), (128520, 1073000), (128760, 1071000), (129500, 1064880), (130500, 1056720), (132090, 1044000), (133110, 1036000), (133200, 1035300), (133875, 1030080), (134125, 1028160), (135000, 1021496), (135198, 1020000), (135864, 1015000), (136000, 1013985), (137025, 1006400), (138040, 999000), (138750, 993888), (139200, 990675), (139860, 986000), (140000, 985014), (140896, 978750), (141525, 974400), (141984, 971250), (142800, 965700), (144855, 952000), (145000, 951048), (145928, 945000), (146160, 943500), (146880, 938875), (147900, 932400), (148000, 931770), (148750, 927072), (149184, 924375), (150220, 918000), (150960, 913500), (151200, 912050), (152250, 905760), (153000, 901320), (154512, 892500), (155295, 888000), (155400, 887400), (156600, 880600), (157250, 876960), (157500, 875568), (157760, 874125), (158508, 870000), (159840, 862750), (160650, 858400), (160950, 856800), (161875, 851904), (162400, 849150), (163125, 845376), (164169, 840000), (165648, 832500), (166500, 828240), (168000, 820845), (169830, 812000), (170000, 811188), (171360, 804750), (171680, 803250), (172550, 799200), (174000, 792540), (174825, 788800), (175392, 786250), (176120, 783000), (177480, 777000), (177600, 776475), (178500, 772560), (180000, 766122), (180264, 765000), (181152, 761250), (182410, 756000), (182700, 754800), (183600, 751100), (184875, 745920), (185000, 745416), (186354, 740000), (186480, 739500), (187775, 734400), (188700, 730800), (189000, 729640), (190400, 724275), (191250, 721056), (193140, 714000), (194250, 709920), (194880, 707625), (195750, 704480), (197200, 699300), (198135, 696000), (199800, 690200), (201280, 685125), (202797, 680000), (203000, 679320), (204000, 675990), (205632, 670625), (206016, 669375), (207060, 666000), (207200, 665550), (208125, 662592), (208800, 660450), (210000, 656676), (211344, 652500), (212976, 647500), (214200, 643800), (214600, 642600), (216000, 638435), (217500, 634032), (218892, 630000), (219240, 629000), (220150, 626400), (220864, 624375), (221850, 621600), (222000, 621180), (223125, 618048), (223776, 616250), (225330, 612000), (226440, 609000), (228375, 603840), (229500, 600880), (231768, 595000), (232000, 594405), (233100, 591600), (235875, 584640), (236250, 583712), (236640, 582750), (237762, 580000), (238000, 579420), (240352, 573750), (241425, 571200), (243600, 566100), (244800, 563325), (246500, 559440), (248472, 555000), (248640, 554625), (249750, 552160), (250560, 550375), (251600, 548100), (252000, 547230), (253750, 543456), (255000, 540792), (255374, 540000), (257040, 536500), (257520, 535500), (258825, 532800), (259000, 532440), (261000, 528360), (264180, 522000), (266220, 518000), (266400, 517650), (267750, 515040), (268250, 514080), (270000, 510748), (270396, 510000), (271728, 507500), (273615, 504000), (274050, 503200), (276080, 499500), (277500, 496944), (279720, 493000), (280000, 492507), (281792, 489375), (283050, 487200), (283968, 485625), (285600, 482850), (286875, 480704), (289710, 476000), (290000, 475524), (291375, 473280), (291856, 472500), (292320, 471750), (295800, 466200), (296000, 465885), (297500, 463536), (300440, 459000), (301920, 456750), (302400, 456025), (304500, 452880), (306000, 450660), (308125, 447552), (309024, 446250), (310590, 444000), (310800, 443700), (313200, 440300), (314500, 438480), (315000, 437784), (317016, 435000), (319680, 431375), (321300, 429200), (321900, 428400), (323750, 425952), (324800, 424575), (326250, 422688), (328338, 420000), (330225, 417600), (331296, 416250), (332775, 414400), (333000, 414120), (337995, 408000), (339660, 406000), (340000, 405594), (342720, 402375), (343360, 401625), (345100, 399600), (348000, 396270), (349650, 394400), (350784, 393125), (352240, 391500), (354960, 388500), (357000, 386280), (360000, 383061), (360528, 382500), (362304, 380625), (364820, 378000), (365400, 377400), (367200, 375550), (369750, 372960), (370000, 372708)]