154545300000

素因数分解:

$2^5\times 3^3\times 5^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 75, 78, 80, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 111, 112, 117, 119, 120, 125, 126, 130, 135, 136, 140, 144, 148, 150, 153, 156, 160, 168, 170, 175, 180, 182, 185, 189, 195, 200, 204, 208, 210, 216, 221, 222, 224, 225, 234, 238, 240, 250, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 300, 306, 312, 315, 325, 333, 336, 340, 350, 351, 357, 360, 364, 370, 375, 378, 390, 400, 408, 416, 420, 425, 432, 442, 444, 450, 455, 459, 468, 476, 480, 481, 500, 504, 510, 518, 520, 525, 540, 544, 546, 555, 560, 585, 592, 595, 600, 612, 624, 625, 629, 630, 650, 663, 666, 672, 675, 680, 700, 702, 714, 720, 728, 740, 750, 756, 765, 777, 780, 800, 816, 819, 840, 850, 864, 875, 884, 888, 900, 910, 918, 925, 936, 945, 952, 962, 975, 999, 1000, 1008, 1020, 1036, 1040, 1050, 1071, 1080, 1092, 1105, 1110, 1120, 1125, 1170, 1184, 1190, 1200, 1224, 1248, 1250, 1258, 1260, 1275, 1295, 1300, 1326, 1332, 1350, 1360, 1365, 1400, 1404, 1428, 1440, 1443, 1456, 1480, 1500, 1512, 1530, 1547, 1554, 1560, 1575, 1625, 1632, 1638, 1665, 1680, 1700, 1750, 1755, 1768, 1776, 1785, 1800, 1820, 1836, 1850, 1872, 1875, 1887, 1890, 1904, 1924, 1950, 1989, 1998, 2000, 2016, 2040, 2072, 2080, 2100, 2125, 2142, 2160, 2184, 2210, 2220, 2250, 2275, 2295, 2331, 2340, 2380, 2400, 2405, 2448, 2457, 2500, 2516, 2520, 2550, 2590, 2600, 2625, 2652, 2664, 2700, 2720, 2730, 2775, 2800, 2808, 2856, 2886, 2912, 2925, 2960, 2975, 3000, 3024, 3060, 3094, 3108, 3120, 3125, 3145, 3150, 3213, 3250, 3276, 3315, 3330, 3360, 3367, 3375, 3400, 3500, 3510, 3536, 3552, 3570, 3600, 3640, 3672, 3700, 3744, 3750, 3774, 3780, 3808, 3825, 3848, 3885, 3900, 3978, 3996, 4000, 4080, 4095, 4144, 4200, 4250, 4284, 4320, 4329, 4368, 4375, 4403, 4420, 4440, 4500, 4550, 4590, 4625, 4641, 4662, 4680, 4725, 4760, 4810, 4875, 4896, 4914, 4995, 5000, 5032, 5040, 5100, 5180, 5200, 5250, 5304, 5328, 5355, 5400, 5460, 5525, 5550, 5600, 5616, 5625, 5661, 5712, 5772, 5850, 5920, 5950, 5967, 6000, 6048, 6120, 6188, 6216, 6240, 6250, 6290, 6300, 6375, 6426, 6475, 6500, 6552, 6630, 6660, 6734, 6750, 6800, 6825, 6993, 7000, 7020, 7072, 7140, 7200, 7215, 7280, 7344, 7400, 7500, 7548, 7560, 7650, 7696, 7735, 7770, 7800, 7875, 7956, 7992, 8125, 8160, 8177, 8190, 8288, 8325, 8400, 8500, 8568, 8658, 8736, 8750, 8775, 8806, 8840, 8880, 8925, 9000, 9100, 9180, 9250, 9282, 9324, 9360, 9375, 9435, 9450, 9520, 9620, 9750, 9828, 9945, 9990, 10000, 10064, 10080, 10101, 10200, 10360, 10400, 10500, 10608, 10625, 10656, 10710, 10800, 10920, 11050, 11100, 11232, 11250, 11322, 11375, 11424, 11475, 11544, 11655, 11700, 11900, 11934, 12000, 12025, 12240, 12285, 12376, 12432, 12500, 12580, 12600, 12750, 12852, 12950, 12987, 13000, 13104, 13125, 13209, 13260, 13320, 13468, 13500, 13600, 13650, 13875, 13923, 13986, 14000, 14040, 14280, 14430, 14560, 14625, 14688, 14800, 14875, 15000, 15096, 15120, 15300, 15392, 15470, 15540, 15600, 15725, 15750, 15912, 15984, 16065, 16250, 16354, 16380, 16575, 16650, 16800, 16835, 16875, 16983, 17000, 17136, 17316, 17500, 17550, 17612, 17680, 17760, 17850, 18000, 18200, 18360, 18500, 18564, 18648, 18720, 18750, 18870, 18900, 19040, 19125, 19240, 19425, 19500, 19656, 19890, 19980, 20000, 20128, 20202, 20400, 20475, 20720, 21000, 21216, 21250, 21420, 21600, 21645, 21840, 21875, 22015, 22100, 22200, 22500, 22644, 22750, 22950, 23088, 23125, 23205, 23310, 23400, 23625, 23800, 23868, 24050, 24375, 24480, 24531, 24570, 24752, 24864, 24975, 25000, 25160, 25200, 25500, 25704, 25900, 25974, 26000, 26208, 26250, 26418, 26520, 26640, 26775, 26936, 27000, 27300, 27625, 27750, 27846, 27972, 28000, 28080, 28125, 28305, 28560, 28860, 29250, 29600, 29750, 29835, 30000, 30192, 30240, 30303, 30600, 30940, 31080, 31200, 31450, 31500, 31824, 31875, 31968, 32130, 32375, 32500, 32708, 32760, 33150, 33300, 33670, 33750, 33966, 34000, 34125, 34272, 34632, 34965, 35000, 35100, 35224, 35360, 35700, 36000, 36075, 36400, 36720, 37000, 37128, 37296, 37500, 37740, 37800, 38250, 38480, 38675, 38850, 39000, 39312, 39375, 39627, 39780, 39960, 40404, 40625, 40800, 40885, 40950, 41440, 41625, 41769, 42000, 42500, 42840, 43290, 43680, 43750, 43875, 44030, 44200, 44400, 44625, 45000, 45288, 45500, 45900, 46176, 46250, 46410, 46620, 46800, 47175, 47250, 47600, 47736, 48100, 48750, 49062, 49140, 49504, 49725, 49950, 50000, 50320, 50400, 50505, 51000, 51408, 51800, 51948, 52000, 52500, 52836, 53040, 53125, 53280, 53550, 53872, 54000, 54600, 55250, 55500, 55692, 55944, 56160, 56250, 56610, 56875, 57120, 57239, 57375, 57720, 58275, 58500, 59500, 59670, 60000, 60125, 60384, 60606, 61200, 61425, 61880, 62160, 62900, 63000, 63648, 63750, 64260, 64750, 64935, 65000, 65416, 65520, 65625, 66045, 66300, 66600, 67340, 67500, 67932, 68000, 68250, 69264, 69375, 69615, 69930, 70000, 70200, 70448, 71400, 72150, 72800, 73125, 73440, 73593, 74000, 74256, 74375, 74592, 75000, 75480, 75600, 76500, 76960, 77350, 77700, 78000, 78624, 78625, 78750, 79254, 79560, 79920, 80325, 80808, 81250, 81770, 81900, 82875, 83250, 83538, 84000, 84175, 84375, 84915, 85000, 85680, 86580, 87500, 87750, 88060, 88400, 88800, 89250, 90000, 90576, 90909, 91000, 91800, 92500, 92820, 93240, 93600, 94350, 94500, 95200, 95472, 95625, 96200, 97125, 97500, 98124, 98280, 99450, 99900, 100000, 100640, 101010, 102000, 102375, 102816, 103600, 103896, 105000, 105672, 106080, 106250, 107100, 107744, 108000, 108225, 109200, 110075, 110500, 111000, 111384, 111888, 112500, 113220, 113750, 114478, 114750, 115440, 115625, 116025, 116550, 117000, 118125, 118881, 119000, 119340, 120250, 121212, 121875, 122400, 122655, 122850, 123760, 124320, 124875, 125800, 126000, 127500, 128520, 129500, 129870, 130000, 130832, 131040, 131250, 132090, 132600, 133200, 133875, 134680, 135000, 135864, 136500, 138125, 138528, 138750, 139230, 139860, 140000, 140400, 140896, 141525, 142800, 144300, 146250, 147186, 148000, 148512, 148750, 149175, 150000, 150960, 151200, 151515, 153000, 154700, 155400, 156000, 157250, 157500, 158508, 159120, 159375, 159840, 160650, 161616, 161875, 162500, 163540, 163800, 165750, 166500, 167076, 168350, 168750, 169830, 170000, 170625, 171360, 171717, 173160, 174825, 175000, 175500, 176120, 176800, 178500, 180000, 180375, 181152, 181818, 182000, 183600, 185000, 185640, 186480, 188700, 189000, 190944, 191250, 192400, 193375, 194250, 195000, 196248, 196560, 196875, 198135, 198900, 199800, 202020, 204000, 204425, 204750, 207200, 207792, 208125, 208845, 210000, 211344, 212500, 214200, 216450, 218400, 219375, 220150, 220779, 221000, 222000, 222768, 223125, 223776, 225000, 226440, 227500, 228956, 229500, 230880, 231250, 232050, 233100, 234000, 235875, 236250, 237762, 238000, 238680, 240500, 242424, 243750, 245310, 245700, 247520, 248625, 249750, 251600, 252000, 252525, 255000, 257040, 259000, 259740, 260000, 261664, 262500, 264180, 265200, 266400, 267750, 269360, 270000, 271728, 273000, 276250, 277500, 278460, 279720, 280800, 283050, 284375, 285600, 286195, 286875, 288600, 291375, 292500, 294372, 297500, 298350, 300000, 300625, 301920, 303030, 306000, 307125, 309400, 310800, 314500, 315000, 317016, 318240, 318750, 321300, 323232, 323750, 324675, 325000, 327080, 327600, 330225, 331500, 333000, 334152, 336700, 337500, 339660, 340000, 341250, 343434, 346320, 346875, 348075, 349650, 350000, 351000, 352240, 357000, 360750, 363636, 364000, 365625, 367200, 367965, 370000, 371280, 371875, 372960, 377400, 378000, 382500, 384800, 386750, 388500, 390000, 392496, 393120, 393125, 393750, 396270, 397800, 399600, 401625, 404040, 408850, 409500, 414375, 415584, 416250, 417690, 420000, 420875, 422688, 424575, 425000, 428400, 432900, 438750, 440300, 441558, 442000, 444000, 445536, 446250, 450000, 452880, 454545, 455000, 457912, 459000, 462500, 464100, 466200, 468000, 471750, 472500, 475524, 476000, 477360, 478125, 481000, 484848, 485625, 487500, 490620, 491400, 497250, 499500, 503200, 505050, 510000, 511875, 514080, 515151, 518000, 519480, 525000, 528360, 530400, 535500, 538720, 540000, 541125, 543456, 546000, 550375, 552500, 555000, 556920, 559440, 566100, 568750, 572390, 573750, 577200, 580125, 582750, 585000, 588744, 590625, 594405, 595000, 596700, 601250, 606060, 612000, 613275, 614250, 618800, 621600, 624375, 629000, 630000, 634032, 637500, 642600, 647500, 649350, 650000, 654160, 655200, 660450, 663000, 666000, 668304, 669375, 673400, 675000, 679320, 682500, 686868, 690625, 692640, 693750, 696150, 699300, 700000, 702000, 704480, 707625, 714000, 721500, 727272, 731250, 735930, 740000, 742560, 743750, 745875, 754800, 756000, 757575, 765000, 773500, 777000, 780000, 784992, 786250, 787500, 792540, 795600, 799200, 803250, 808080, 809375, 817700, 819000, 828750, 832500, 835380, 841750, 849150, 850000, 853125, 856800, 858585, 865800, 874125, 877500, 880600, 883116, 884000, 892500, 900000, 901875, 905760, 909090, 910000, 915824, 918000, 925000, 928200, 932400, 943500, 945000, 951048, 954720, 956250, 962000, 966875, 969696, 971250, 975000, 981240, 982800, 990675, 994500, 999000, 1010100, 1020000, 1022125, 1023750, 1030302, 1036000, 1038960, 1040625, 1044225, 1050000, 1056720, 1071000, 1082250, 1092000, 1096875, 1100750, 1103895, 1105000, 1110000, 1113840, 1115625, 1118880, 1132200, 1137500, 1144780, 1147500, 1154400, 1160250, 1165500, 1170000, 1177488, 1179375, 1181250, 1188810, 1190000, 1193400, 1202500, 1212120, 1226550, 1228500, 1237600, 1243125, 1248750, 1258000, 1260000, 1262625, 1268064, 1275000, 1285200, 1295000, 1298700, 1300000, 1308320, 1320900, 1326000, 1332000, 1336608, 1338750, 1346800, 1350000, 1358640, 1365000, 1373736, 1381250, 1387500, 1392300, 1398600, 1404000, 1415250, 1428000, 1430975, 1434375, 1443000, 1454544, 1456875, 1462500, 1471860, 1487500, 1491750, 1503125, 1509600, 1515150, 1530000, 1535625, 1545453, 1547000, 1554000, 1572500, 1575000, 1585080, 1591200, 1606500, 1616160, 1618750, 1623375, 1635400, 1638000, 1651125, 1657500, 1665000, 1670760, 1683500, 1698300, 1700000, 1706250, 1717170, 1731600, 1740375, 1748250, 1755000, 1761200, 1766232, 1785000, 1803750, 1818180, 1820000, 1831648, 1836000, 1839825, 1850000, 1856400, 1864800, 1887000, 1890000, 1902096, 1912500, 1924000, 1933750, 1942500, 1950000, 1962480, 1965600, 1965625, 1981350, 1989000, 1998000, 2008125, 2020200, 2044250, 2047500, 2060604, 2071875, 2077920, 2081250, 2088450, 2100000, 2104375, 2113440, 2122875, 2142000, 2164500, 2193750, 2201500, 2207790, 2210000, 2220000, 2227680, 2231250, 2264400, 2272725, 2275000, 2289560, 2295000, 2320500, 2331000, 2340000, 2354976, 2358750, 2362500, 2377620, 2380000, 2386800, 2405000, 2424240, 2428125, 2453100, 2457000, 2486250, 2497500, 2516000, 2525250, 2550000, 2559375, 2570400, 2575755, 2590000, 2597400, 2641800, 2652000, 2677500, 2693600, 2700000, 2705625, 2717280, 2730000, 2747472, 2751875, 2762500, 2775000, 2784600, 2797200, 2830500, 2861950, 2868750, 2886000, 2900625, 2909088, 2913750, 2925000, 2943720, 2972025, 2975000, 2983500, 3006250, 3030300, 3060000, 3066375, 3071250, 3090906, 3094000, 3108000, 3121875, 3145000, 3150000, 3170160, 3213000, 3237500, 3246750, 3270800, 3276000, 3302250, 3315000, 3330000, 3341520, 3346875, 3367000, 3396600, 3412500, 3434340, 3463200, 3480750, 3496500, 3510000, 3522400, 3532464, 3538125, 3570000, 3607500, 3636360, 3679650, 3700000, 3712800, 3729375, 3774000, 3780000, 3787875, 3804192, 3825000, 3867500, 3885000, 3900000, 3924960, 3931250, 3962700, 3978000, 3996000, 4016250, 4040400, 4088500, 4095000, 4121208, 4143750, 4162500, 4176900, 4208750, 4245750, 4284000, 4292925, 4329000, 4370625, 4387500, 4403000, 4415580, 4420000, 4462500, 4509375, 4528800, 4545450, 4550000, 4579120, 4590000, 4641000, 4662000, 4717500, 4725000, 4755240, 4773600, 4810000, 4834375, 4848480, 4856250, 4906200, 4914000, 4953375, 4972500, 4995000, 5050500, 5100000, 5110625, 5118750, 5151510, 5180000, 5194800, 5221125, 5283600, 5355000, 5411250, 5460000, 5494944, 5503750, 5519475, 5525000, 5550000, 5569200, 5594400, 5661000, 5723900, 5737500, 5772000, 5801250, 5827500, 5850000, 5887440, 5896875, 5944050, 5950000, 5967000, 6012500, 6060600, 6132750, 6142500, 6181812, 6188000, 6215625, 6243750, 6290000, 6300000, 6313125, 6340320, 6426000, 6475000, 6493500, 6541600, 6604500, 6630000, 6660000, 6683040, 6693750, 6734000, 6793200, 6825000, 6868680, 6961500, 6993000, 7020000, 7064928, 7076250, 7140000, 7154875, 7215000, 7272720, 7284375, 7359300, 7458750, 7548000, 7575750, 7650000, 7678125, 7727265, 7735000, 7770000, 7862500, 7925400, 7956000, 8032500, 8080800, 8116875, 8177000, 8190000, 8242416, 8255625, 8287500, 8325000, 8353800, 8417500, 8491500, 8585850, 8658000, 8701875, 8741250, 8775000, 8806000, 8831160, 8925000, 9018750, 9090900, 9100000, 9158240, 9180000, 9199125, 9282000, 9324000, 9435000, 9450000, 9510480, 9620000, 9668750, 9712500, 9812400, 9828000, 9906750, 9945000, 9990000, 10040625, 10101000, 10221250, 10237500, 10303020, 10389600, 10442250, 10521875, 10567200, 10614375, 10710000, 10822500, 11007500, 11038950, 11050000, 11100000, 11138400, 11322000, 11363625, 11447800, 11475000, 11602500, 11655000, 11700000, 11774880, 11793750, 11888100, 11900000, 11934000, 12025000, 12121200, 12265500, 12285000, 12363624, 12431250, 12487500, 12580000, 12626250, 12852000, 12878775, 12950000, 12987000, 13209000, 13260000, 13387500, 13468000, 13528125, 13586400, 13650000, 13737360, 13759375, 13923000, 13986000, 14152500, 14309750, 14430000, 14503125, 14545440, 14568750, 14718600, 14860125, 14917500, 15151500, 15300000, 15331875, 15356250, 15454530, 15470000, 15540000, 15725000, 15850800, 16065000, 16233750, 16354000, 16380000, 16484832, 16511250, 16575000, 16650000, 16707600, 16835000, 16983000, 17171700, 17316000, 17403750, 17482500, 17550000, 17612000, 17662320, 17690625, 17850000, 18037500, 18181800, 18398250, 18564000, 18646875, 18870000, 18900000, 18939375, 19020960, 19337500, 19425000, 19624800, 19813500, 19890000, 19980000, 20081250, 20202000, 20442500, 20475000, 20606040, 20884500, 21043750, 21228750, 21420000, 21464625, 21645000, 21853125, 22015000, 22077900, 22100000, 22644000, 22727250, 22895600, 22950000, 23205000, 23310000, 23587500, 23776200, 23868000, 24050000, 24242400, 24531000, 24570000, 24727248, 24766875, 24862500, 24975000, 25252500, 25553125, 25757550, 25900000, 25974000, 26105625, 26418000, 26775000, 27056250, 27300000, 27474720, 27518750, 27597375, 27846000, 27972000, 28305000, 28619500, 28860000, 29006250, 29137500, 29437200, 29720250, 29835000, 30303000, 30663750, 30712500, 30909060, 30940000, 31450000, 31565625, 31701600, 32130000, 32467500, 32708000, 33022500, 33150000, 33300000, 33415200, 33670000, 33966000, 34343400, 34807500, 34965000, 35100000, 35324640, 35381250, 35700000, 35774375, 36075000, 36363600, 36796500, 37293750, 37740000, 37878750, 38636325, 38675000, 38850000, 39627000, 39780000, 40162500, 40404000, 40584375, 40885000, 40950000, 41212080, 41278125, 41769000, 42087500, 42457500, 42929250, 43290000, 43509375, 43706250, 44030000, 44155800, 45454500, 45791200, 45900000, 45995625, 46410000, 46620000, 47175000, 47552400, 48100000, 49062000, 49140000, 49454496, 49533750, 49725000, 49950000, 50505000, 51106250, 51515100, 51948000, 52211250, 52836000, 53071875, 53550000, 54112500, 55037500, 55194750, 55692000, 56610000, 56818125, 57239000, 58012500, 58275000, 58874400, 59440500, 59670000, 60606000, 61327500, 61425000, 61818120, 62900000, 63131250, 64260000, 64393875, 64935000, 66045000, 66300000, 67340000, 67932000, 68686800, 69615000, 69930000, 70762500, 71548750, 72150000, 72727200, 73593000, 74300625, 74587500, 75757500, 76659375, 77272650, 77350000, 77700000, 79254000, 80325000, 81168750, 81770000, 81900000, 82424160, 82556250, 83538000, 84175000, 84915000, 85858500, 86580000, 87018750, 87412500, 88060000, 88311600, 90909000, 91991250, 92820000, 94350000, 94696875, 95104800, 98124000, 99067500, 99450000, 99900000, 101010000, 102212500, 103030200, 104422500, 106143750, 107100000, 107323125, 108225000, 110075000, 110389500, 113220000, 113636250, 114478000, 116025000, 116550000, 118881000, 119340000, 121212000, 122655000, 122850000, 123636240, 123834375, 126262500, 128787750, 129870000, 130528125, 132090000, 137373600, 137986875, 139230000, 139860000, 141525000, 143097500, 144300000, 147186000, 148601250, 149175000, 151515000, 153318750, 154545300, 154700000, 158508000, 160650000, 162337500, 163540000, 165112500, 167076000, 168350000, 169830000, 171717000, 174037500, 174825000, 176623200, 178871875, 181818000, 183982500, 188700000, 189393750, 193181625, 198135000, 198900000, 202020000, 204425000, 206060400, 208845000, 212287500, 214646250, 216450000, 220150000, 220779000, 227272500, 228956000, 229978125, 232050000, 233100000, 237762000, 245310000, 245700000, 247272480, 247668750, 252525000, 257575500, 259740000, 261056250, 264180000, 275973750, 278460000, 283050000, 284090625, 286195000, 294372000, 297202500, 298350000, 303030000, 306637500, 309090600, 321300000, 321969375, 324675000, 330225000, 336700000, 339660000, 343434000, 348075000, 349650000, 357743750, 363636000, 367965000, 371503125, 378787500, 386363250, 396270000, 408850000, 412120800, 417690000, 424575000, 429292500, 432900000, 440300000, 441558000, 454545000, 459956250, 464100000, 475524000, 490620000, 495337500, 505050000, 515151000, 522112500, 536615625, 551947500, 566100000, 568181250, 572390000, 594405000, 596700000, 606060000, 613275000, 618181200, 643938750, 649350000, 660450000, 686868000, 689934375, 696150000, 699300000, 715487500, 735930000, 743006250, 757575000, 772726500, 792540000, 817700000, 835380000, 849150000, 858585000, 883116000, 909090000, 919912500, 965908125, 990675000, 1010100000, 1030302000, 1044225000, 1073231250, 1103895000, 1136362500, 1144780000, 1188810000, 1226550000, 1236362400, 1287877500, 1298700000, 1320900000, 1379868750, 1392300000, 1430975000, 1471860000, 1486012500, 1515150000, 1545453000, 1609846875, 1698300000, 1717170000, 1818180000, 1839825000, 1931816250, 1981350000, 2060604000, 2088450000, 2146462500, 2207790000, 2272725000, 2377620000, 2453100000, 2575755000, 2759737500, 2861950000, 2972025000, 3030300000, 3090906000, 3219693750, 3434340000, 3679650000, 3863632500, 3962700000, 4176900000, 4292925000, 4415580000, 4545450000, 4829540625, 5151510000, 5519475000, 5723900000, 5944050000, 6181812000, 6439387500, 7359300000, 7727265000, 8585850000, 9090900000, 9659081250, 10303020000, 11038950000, 11888100000, 12878775000, 15454530000, 17171700000, 19318162500, 22077900000, 25757550000, 30909060000, 38636325000, 51515100000, 77272650000, 154545300000]

約数ペア:

[(1, 154545300000), (2, 77272650000), (3, 51515100000), (4, 38636325000), (5, 30909060000), (6, 25757550000), (7, 22077900000), (8, 19318162500), (9, 17171700000), (10, 15454530000), (12, 12878775000), (13, 11888100000), (14, 11038950000), (15, 10303020000), (16, 9659081250), (17, 9090900000), (18, 8585850000), (20, 7727265000), (21, 7359300000), (24, 6439387500), (25, 6181812000), (26, 5944050000), (27, 5723900000), (28, 5519475000), (30, 5151510000), (32, 4829540625), (34, 4545450000), (35, 4415580000), (36, 4292925000), (37, 4176900000), (39, 3962700000), (40, 3863632500), (42, 3679650000), (45, 3434340000), (48, 3219693750), (50, 3090906000), (51, 3030300000), (52, 2972025000), (54, 2861950000), (56, 2759737500), (60, 2575755000), (63, 2453100000), (65, 2377620000), (68, 2272725000), (70, 2207790000), (72, 2146462500), (74, 2088450000), (75, 2060604000), (78, 1981350000), (80, 1931816250), (84, 1839825000), (85, 1818180000), (90, 1717170000), (91, 1698300000), (96, 1609846875), (100, 1545453000), (102, 1515150000), (104, 1486012500), (105, 1471860000), (108, 1430975000), (111, 1392300000), (112, 1379868750), (117, 1320900000), (119, 1298700000), (120, 1287877500), (125, 1236362400), (126, 1226550000), (130, 1188810000), (135, 1144780000), (136, 1136362500), (140, 1103895000), (144, 1073231250), (148, 1044225000), (150, 1030302000), (153, 1010100000), (156, 990675000), (160, 965908125), (168, 919912500), (170, 909090000), (175, 883116000), (180, 858585000), (182, 849150000), (185, 835380000), (189, 817700000), (195, 792540000), (200, 772726500), (204, 757575000), (208, 743006250), (210, 735930000), (216, 715487500), (221, 699300000), (222, 696150000), (224, 689934375), (225, 686868000), (234, 660450000), (238, 649350000), (240, 643938750), (250, 618181200), (252, 613275000), (255, 606060000), (259, 596700000), (260, 594405000), (270, 572390000), (272, 568181250), (273, 566100000), (280, 551947500), (288, 536615625), (296, 522112500), (300, 515151000), (306, 505050000), (312, 495337500), (315, 490620000), (325, 475524000), (333, 464100000), (336, 459956250), (340, 454545000), (350, 441558000), (351, 440300000), (357, 432900000), (360, 429292500), (364, 424575000), (370, 417690000), (375, 412120800), (378, 408850000), (390, 396270000), (400, 386363250), (408, 378787500), (416, 371503125), (420, 367965000), (425, 363636000), (432, 357743750), (442, 349650000), (444, 348075000), (450, 343434000), (455, 339660000), (459, 336700000), (468, 330225000), (476, 324675000), (480, 321969375), (481, 321300000), (500, 309090600), (504, 306637500), (510, 303030000), (518, 298350000), (520, 297202500), (525, 294372000), (540, 286195000), (544, 284090625), (546, 283050000), (555, 278460000), (560, 275973750), (585, 264180000), (592, 261056250), (595, 259740000), (600, 257575500), (612, 252525000), (624, 247668750), (625, 247272480), (629, 245700000), (630, 245310000), (650, 237762000), (663, 233100000), (666, 232050000), (672, 229978125), (675, 228956000), (680, 227272500), (700, 220779000), (702, 220150000), (714, 216450000), (720, 214646250), (728, 212287500), (740, 208845000), (750, 206060400), (756, 204425000), (765, 202020000), (777, 198900000), (780, 198135000), (800, 193181625), (816, 189393750), (819, 188700000), (840, 183982500), (850, 181818000), (864, 178871875), (875, 176623200), (884, 174825000), (888, 174037500), (900, 171717000), (910, 169830000), (918, 168350000), (925, 167076000), (936, 165112500), (945, 163540000), (952, 162337500), (962, 160650000), (975, 158508000), (999, 154700000), (1000, 154545300), (1008, 153318750), (1020, 151515000), (1036, 149175000), (1040, 148601250), (1050, 147186000), (1071, 144300000), (1080, 143097500), (1092, 141525000), (1105, 139860000), (1110, 139230000), (1120, 137986875), (1125, 137373600), (1170, 132090000), (1184, 130528125), (1190, 129870000), (1200, 128787750), (1224, 126262500), (1248, 123834375), (1250, 123636240), (1258, 122850000), (1260, 122655000), (1275, 121212000), (1295, 119340000), (1300, 118881000), (1326, 116550000), (1332, 116025000), (1350, 114478000), (1360, 113636250), (1365, 113220000), (1400, 110389500), (1404, 110075000), (1428, 108225000), (1440, 107323125), (1443, 107100000), (1456, 106143750), (1480, 104422500), (1500, 103030200), (1512, 102212500), (1530, 101010000), (1547, 99900000), (1554, 99450000), (1560, 99067500), (1575, 98124000), (1625, 95104800), (1632, 94696875), (1638, 94350000), (1665, 92820000), (1680, 91991250), (1700, 90909000), (1750, 88311600), (1755, 88060000), (1768, 87412500), (1776, 87018750), (1785, 86580000), (1800, 85858500), (1820, 84915000), (1836, 84175000), (1850, 83538000), (1872, 82556250), (1875, 82424160), (1887, 81900000), (1890, 81770000), (1904, 81168750), (1924, 80325000), (1950, 79254000), (1989, 77700000), (1998, 77350000), (2000, 77272650), (2016, 76659375), (2040, 75757500), (2072, 74587500), (2080, 74300625), (2100, 73593000), (2125, 72727200), (2142, 72150000), (2160, 71548750), (2184, 70762500), (2210, 69930000), (2220, 69615000), (2250, 68686800), (2275, 67932000), (2295, 67340000), (2331, 66300000), (2340, 66045000), (2380, 64935000), (2400, 64393875), (2405, 64260000), (2448, 63131250), (2457, 62900000), (2500, 61818120), (2516, 61425000), (2520, 61327500), (2550, 60606000), (2590, 59670000), (2600, 59440500), (2625, 58874400), (2652, 58275000), (2664, 58012500), (2700, 57239000), (2720, 56818125), (2730, 56610000), (2775, 55692000), (2800, 55194750), (2808, 55037500), (2856, 54112500), (2886, 53550000), (2912, 53071875), (2925, 52836000), (2960, 52211250), (2975, 51948000), (3000, 51515100), (3024, 51106250), (3060, 50505000), (3094, 49950000), (3108, 49725000), (3120, 49533750), (3125, 49454496), (3145, 49140000), (3150, 49062000), (3213, 48100000), (3250, 47552400), (3276, 47175000), (3315, 46620000), (3330, 46410000), (3360, 45995625), (3367, 45900000), (3375, 45791200), (3400, 45454500), (3500, 44155800), (3510, 44030000), (3536, 43706250), (3552, 43509375), (3570, 43290000), (3600, 42929250), (3640, 42457500), (3672, 42087500), (3700, 41769000), (3744, 41278125), (3750, 41212080), (3774, 40950000), (3780, 40885000), (3808, 40584375), (3825, 40404000), (3848, 40162500), (3885, 39780000), (3900, 39627000), (3978, 38850000), (3996, 38675000), (4000, 38636325), (4080, 37878750), (4095, 37740000), (4144, 37293750), (4200, 36796500), (4250, 36363600), (4284, 36075000), (4320, 35774375), (4329, 35700000), (4368, 35381250), (4375, 35324640), (4403, 35100000), (4420, 34965000), (4440, 34807500), (4500, 34343400), (4550, 33966000), (4590, 33670000), (4625, 33415200), (4641, 33300000), (4662, 33150000), (4680, 33022500), (4725, 32708000), (4760, 32467500), (4810, 32130000), (4875, 31701600), (4896, 31565625), (4914, 31450000), (4995, 30940000), (5000, 30909060), (5032, 30712500), (5040, 30663750), (5100, 30303000), (5180, 29835000), (5200, 29720250), (5250, 29437200), (5304, 29137500), (5328, 29006250), (5355, 28860000), (5400, 28619500), (5460, 28305000), (5525, 27972000), (5550, 27846000), (5600, 27597375), (5616, 27518750), (5625, 27474720), (5661, 27300000), (5712, 27056250), (5772, 26775000), (5850, 26418000), (5920, 26105625), (5950, 25974000), (5967, 25900000), (6000, 25757550), (6048, 25553125), (6120, 25252500), (6188, 24975000), (6216, 24862500), (6240, 24766875), (6250, 24727248), (6290, 24570000), (6300, 24531000), (6375, 24242400), (6426, 24050000), (6475, 23868000), (6500, 23776200), (6552, 23587500), (6630, 23310000), (6660, 23205000), (6734, 22950000), (6750, 22895600), (6800, 22727250), (6825, 22644000), (6993, 22100000), (7000, 22077900), (7020, 22015000), (7072, 21853125), (7140, 21645000), (7200, 21464625), (7215, 21420000), (7280, 21228750), (7344, 21043750), (7400, 20884500), (7500, 20606040), (7548, 20475000), (7560, 20442500), (7650, 20202000), (7696, 20081250), (7735, 19980000), (7770, 19890000), (7800, 19813500), (7875, 19624800), (7956, 19425000), (7992, 19337500), (8125, 19020960), (8160, 18939375), (8177, 18900000), (8190, 18870000), (8288, 18646875), (8325, 18564000), (8400, 18398250), (8500, 18181800), (8568, 18037500), (8658, 17850000), (8736, 17690625), (8750, 17662320), (8775, 17612000), (8806, 17550000), (8840, 17482500), (8880, 17403750), (8925, 17316000), (9000, 17171700), (9100, 16983000), (9180, 16835000), (9250, 16707600), (9282, 16650000), (9324, 16575000), (9360, 16511250), (9375, 16484832), (9435, 16380000), (9450, 16354000), (9520, 16233750), (9620, 16065000), (9750, 15850800), (9828, 15725000), (9945, 15540000), (9990, 15470000), (10000, 15454530), (10064, 15356250), (10080, 15331875), (10101, 15300000), (10200, 15151500), (10360, 14917500), (10400, 14860125), (10500, 14718600), (10608, 14568750), (10625, 14545440), (10656, 14503125), (10710, 14430000), (10800, 14309750), (10920, 14152500), (11050, 13986000), (11100, 13923000), (11232, 13759375), (11250, 13737360), (11322, 13650000), (11375, 13586400), (11424, 13528125), (11475, 13468000), (11544, 13387500), (11655, 13260000), (11700, 13209000), (11900, 12987000), (11934, 12950000), (12000, 12878775), (12025, 12852000), (12240, 12626250), (12285, 12580000), (12376, 12487500), (12432, 12431250), (12500, 12363624), (12580, 12285000), (12600, 12265500), (12750, 12121200), (12852, 12025000), (12950, 11934000), (12987, 11900000), (13000, 11888100), (13104, 11793750), (13125, 11774880), (13209, 11700000), (13260, 11655000), (13320, 11602500), (13468, 11475000), (13500, 11447800), (13600, 11363625), (13650, 11322000), (13875, 11138400), (13923, 11100000), (13986, 11050000), (14000, 11038950), (14040, 11007500), (14280, 10822500), (14430, 10710000), (14560, 10614375), (14625, 10567200), (14688, 10521875), (14800, 10442250), (14875, 10389600), (15000, 10303020), (15096, 10237500), (15120, 10221250), (15300, 10101000), (15392, 10040625), (15470, 9990000), (15540, 9945000), (15600, 9906750), (15725, 9828000), (15750, 9812400), (15912, 9712500), (15984, 9668750), (16065, 9620000), (16250, 9510480), (16354, 9450000), (16380, 9435000), (16575, 9324000), (16650, 9282000), (16800, 9199125), (16835, 9180000), (16875, 9158240), (16983, 9100000), (17000, 9090900), (17136, 9018750), (17316, 8925000), (17500, 8831160), (17550, 8806000), (17612, 8775000), (17680, 8741250), (17760, 8701875), (17850, 8658000), (18000, 8585850), (18200, 8491500), (18360, 8417500), (18500, 8353800), (18564, 8325000), (18648, 8287500), (18720, 8255625), (18750, 8242416), (18870, 8190000), (18900, 8177000), (19040, 8116875), (19125, 8080800), (19240, 8032500), (19425, 7956000), (19500, 7925400), (19656, 7862500), (19890, 7770000), (19980, 7735000), (20000, 7727265), (20128, 7678125), (20202, 7650000), (20400, 7575750), (20475, 7548000), (20720, 7458750), (21000, 7359300), (21216, 7284375), (21250, 7272720), (21420, 7215000), (21600, 7154875), (21645, 7140000), (21840, 7076250), (21875, 7064928), (22015, 7020000), (22100, 6993000), (22200, 6961500), (22500, 6868680), (22644, 6825000), (22750, 6793200), (22950, 6734000), (23088, 6693750), (23125, 6683040), (23205, 6660000), (23310, 6630000), (23400, 6604500), (23625, 6541600), (23800, 6493500), (23868, 6475000), (24050, 6426000), (24375, 6340320), (24480, 6313125), (24531, 6300000), (24570, 6290000), (24752, 6243750), (24864, 6215625), (24975, 6188000), (25000, 6181812), (25160, 6142500), (25200, 6132750), (25500, 6060600), (25704, 6012500), (25900, 5967000), (25974, 5950000), (26000, 5944050), (26208, 5896875), (26250, 5887440), (26418, 5850000), (26520, 5827500), (26640, 5801250), (26775, 5772000), (26936, 5737500), (27000, 5723900), (27300, 5661000), (27625, 5594400), (27750, 5569200), (27846, 5550000), (27972, 5525000), (28000, 5519475), (28080, 5503750), (28125, 5494944), (28305, 5460000), (28560, 5411250), (28860, 5355000), (29250, 5283600), (29600, 5221125), (29750, 5194800), (29835, 5180000), (30000, 5151510), (30192, 5118750), (30240, 5110625), (30303, 5100000), (30600, 5050500), (30940, 4995000), (31080, 4972500), (31200, 4953375), (31450, 4914000), (31500, 4906200), (31824, 4856250), (31875, 4848480), (31968, 4834375), (32130, 4810000), (32375, 4773600), (32500, 4755240), (32708, 4725000), (32760, 4717500), (33150, 4662000), (33300, 4641000), (33670, 4590000), (33750, 4579120), (33966, 4550000), (34000, 4545450), (34125, 4528800), (34272, 4509375), (34632, 4462500), (34965, 4420000), (35000, 4415580), (35100, 4403000), (35224, 4387500), (35360, 4370625), (35700, 4329000), (36000, 4292925), (36075, 4284000), (36400, 4245750), (36720, 4208750), (37000, 4176900), (37128, 4162500), (37296, 4143750), (37500, 4121208), (37740, 4095000), (37800, 4088500), (38250, 4040400), (38480, 4016250), (38675, 3996000), (38850, 3978000), (39000, 3962700), (39312, 3931250), (39375, 3924960), (39627, 3900000), (39780, 3885000), (39960, 3867500), (40404, 3825000), (40625, 3804192), (40800, 3787875), (40885, 3780000), (40950, 3774000), (41440, 3729375), (41625, 3712800), (41769, 3700000), (42000, 3679650), (42500, 3636360), (42840, 3607500), (43290, 3570000), (43680, 3538125), (43750, 3532464), (43875, 3522400), (44030, 3510000), (44200, 3496500), (44400, 3480750), (44625, 3463200), (45000, 3434340), (45288, 3412500), (45500, 3396600), (45900, 3367000), (46176, 3346875), (46250, 3341520), (46410, 3330000), (46620, 3315000), (46800, 3302250), (47175, 3276000), (47250, 3270800), (47600, 3246750), (47736, 3237500), (48100, 3213000), (48750, 3170160), (49062, 3150000), (49140, 3145000), (49504, 3121875), (49725, 3108000), (49950, 3094000), (50000, 3090906), (50320, 3071250), (50400, 3066375), (50505, 3060000), (51000, 3030300), (51408, 3006250), (51800, 2983500), (51948, 2975000), (52000, 2972025), (52500, 2943720), (52836, 2925000), (53040, 2913750), (53125, 2909088), (53280, 2900625), (53550, 2886000), (53872, 2868750), (54000, 2861950), (54600, 2830500), (55250, 2797200), (55500, 2784600), (55692, 2775000), (55944, 2762500), (56160, 2751875), (56250, 2747472), (56610, 2730000), (56875, 2717280), (57120, 2705625), (57239, 2700000), (57375, 2693600), (57720, 2677500), (58275, 2652000), (58500, 2641800), (59500, 2597400), (59670, 2590000), (60000, 2575755), (60125, 2570400), (60384, 2559375), (60606, 2550000), (61200, 2525250), (61425, 2516000), (61880, 2497500), (62160, 2486250), (62900, 2457000), (63000, 2453100), (63648, 2428125), (63750, 2424240), (64260, 2405000), (64750, 2386800), (64935, 2380000), (65000, 2377620), (65416, 2362500), (65520, 2358750), (65625, 2354976), (66045, 2340000), (66300, 2331000), (66600, 2320500), (67340, 2295000), (67500, 2289560), (67932, 2275000), (68000, 2272725), (68250, 2264400), (69264, 2231250), (69375, 2227680), (69615, 2220000), (69930, 2210000), (70000, 2207790), (70200, 2201500), (70448, 2193750), (71400, 2164500), (72150, 2142000), (72800, 2122875), (73125, 2113440), (73440, 2104375), (73593, 2100000), (74000, 2088450), (74256, 2081250), (74375, 2077920), (74592, 2071875), (75000, 2060604), (75480, 2047500), (75600, 2044250), (76500, 2020200), (76960, 2008125), (77350, 1998000), (77700, 1989000), (78000, 1981350), (78624, 1965625), (78625, 1965600), (78750, 1962480), (79254, 1950000), (79560, 1942500), (79920, 1933750), (80325, 1924000), (80808, 1912500), (81250, 1902096), (81770, 1890000), (81900, 1887000), (82875, 1864800), (83250, 1856400), (83538, 1850000), (84000, 1839825), (84175, 1836000), (84375, 1831648), (84915, 1820000), (85000, 1818180), (85680, 1803750), (86580, 1785000), (87500, 1766232), (87750, 1761200), (88060, 1755000), (88400, 1748250), (88800, 1740375), (89250, 1731600), (90000, 1717170), (90576, 1706250), (90909, 1700000), (91000, 1698300), (91800, 1683500), (92500, 1670760), (92820, 1665000), (93240, 1657500), (93600, 1651125), (94350, 1638000), (94500, 1635400), (95200, 1623375), (95472, 1618750), (95625, 1616160), (96200, 1606500), (97125, 1591200), (97500, 1585080), (98124, 1575000), (98280, 1572500), (99450, 1554000), (99900, 1547000), (100000, 1545453), (100640, 1535625), (101010, 1530000), (102000, 1515150), (102375, 1509600), (102816, 1503125), (103600, 1491750), (103896, 1487500), (105000, 1471860), (105672, 1462500), (106080, 1456875), (106250, 1454544), (107100, 1443000), (107744, 1434375), (108000, 1430975), (108225, 1428000), (109200, 1415250), (110075, 1404000), (110500, 1398600), (111000, 1392300), (111384, 1387500), (111888, 1381250), (112500, 1373736), (113220, 1365000), (113750, 1358640), (114478, 1350000), (114750, 1346800), (115440, 1338750), (115625, 1336608), (116025, 1332000), (116550, 1326000), (117000, 1320900), (118125, 1308320), (118881, 1300000), (119000, 1298700), (119340, 1295000), (120250, 1285200), (121212, 1275000), (121875, 1268064), (122400, 1262625), (122655, 1260000), (122850, 1258000), (123760, 1248750), (124320, 1243125), (124875, 1237600), (125800, 1228500), (126000, 1226550), (127500, 1212120), (128520, 1202500), (129500, 1193400), (129870, 1190000), (130000, 1188810), (130832, 1181250), (131040, 1179375), (131250, 1177488), (132090, 1170000), (132600, 1165500), (133200, 1160250), (133875, 1154400), (134680, 1147500), (135000, 1144780), (135864, 1137500), (136500, 1132200), (138125, 1118880), (138528, 1115625), (138750, 1113840), (139230, 1110000), (139860, 1105000), (140000, 1103895), (140400, 1100750), (140896, 1096875), (141525, 1092000), (142800, 1082250), (144300, 1071000), (146250, 1056720), (147186, 1050000), (148000, 1044225), (148512, 1040625), (148750, 1038960), (149175, 1036000), (150000, 1030302), (150960, 1023750), (151200, 1022125), (151515, 1020000), (153000, 1010100), (154700, 999000), (155400, 994500), (156000, 990675), (157250, 982800), (157500, 981240), (158508, 975000), (159120, 971250), (159375, 969696), (159840, 966875), (160650, 962000), (161616, 956250), (161875, 954720), (162500, 951048), (163540, 945000), (163800, 943500), (165750, 932400), (166500, 928200), (167076, 925000), (168350, 918000), (168750, 915824), (169830, 910000), (170000, 909090), (170625, 905760), (171360, 901875), (171717, 900000), (173160, 892500), (174825, 884000), (175000, 883116), (175500, 880600), (176120, 877500), (176800, 874125), (178500, 865800), (180000, 858585), (180375, 856800), (181152, 853125), (181818, 850000), (182000, 849150), (183600, 841750), (185000, 835380), (185640, 832500), (186480, 828750), (188700, 819000), (189000, 817700), (190944, 809375), (191250, 808080), (192400, 803250), (193375, 799200), (194250, 795600), (195000, 792540), (196248, 787500), (196560, 786250), (196875, 784992), (198135, 780000), (198900, 777000), (199800, 773500), (202020, 765000), (204000, 757575), (204425, 756000), (204750, 754800), (207200, 745875), (207792, 743750), (208125, 742560), (208845, 740000), (210000, 735930), (211344, 731250), (212500, 727272), (214200, 721500), (216450, 714000), (218400, 707625), (219375, 704480), (220150, 702000), (220779, 700000), (221000, 699300), (222000, 696150), (222768, 693750), (223125, 692640), (223776, 690625), (225000, 686868), (226440, 682500), (227500, 679320), (228956, 675000), (229500, 673400), (230880, 669375), (231250, 668304), (232050, 666000), (233100, 663000), (234000, 660450), (235875, 655200), (236250, 654160), (237762, 650000), (238000, 649350), (238680, 647500), (240500, 642600), (242424, 637500), (243750, 634032), (245310, 630000), (245700, 629000), (247520, 624375), (248625, 621600), (249750, 618800), (251600, 614250), (252000, 613275), (252525, 612000), (255000, 606060), (257040, 601250), (259000, 596700), (259740, 595000), (260000, 594405), (261664, 590625), (262500, 588744), (264180, 585000), (265200, 582750), (266400, 580125), (267750, 577200), (269360, 573750), (270000, 572390), (271728, 568750), (273000, 566100), (276250, 559440), (277500, 556920), (278460, 555000), (279720, 552500), (280800, 550375), (283050, 546000), (284375, 543456), (285600, 541125), (286195, 540000), (286875, 538720), (288600, 535500), (291375, 530400), (292500, 528360), (294372, 525000), (297500, 519480), (298350, 518000), (300000, 515151), (300625, 514080), (301920, 511875), (303030, 510000), (306000, 505050), (307125, 503200), (309400, 499500), (310800, 497250), (314500, 491400), (315000, 490620), (317016, 487500), (318240, 485625), (318750, 484848), (321300, 481000), (323232, 478125), (323750, 477360), (324675, 476000), (325000, 475524), (327080, 472500), (327600, 471750), (330225, 468000), (331500, 466200), (333000, 464100), (334152, 462500), (336700, 459000), (337500, 457912), (339660, 455000), (340000, 454545), (341250, 452880), (343434, 450000), (346320, 446250), (346875, 445536), (348075, 444000), (349650, 442000), (350000, 441558), (351000, 440300), (352240, 438750), (357000, 432900), (360750, 428400), (363636, 425000), (364000, 424575), (365625, 422688), (367200, 420875), (367965, 420000), (370000, 417690), (371280, 416250), (371875, 415584), (372960, 414375), (377400, 409500), (378000, 408850), (382500, 404040), (384800, 401625), (386750, 399600), (388500, 397800), (390000, 396270), (392496, 393750), (393120, 393125)]