431817750000

素因数分解:

$2^4\times 3^3\times 5^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 84, 90, 91, 95, 100, 104, 105, 108, 111, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 148, 150, 152, 156, 168, 171, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 216, 222, 225, 228, 234, 240, 247, 250, 252, 259, 260, 266, 270, 273, 280, 285, 296, 300, 304, 312, 315, 325, 333, 336, 342, 350, 351, 360, 364, 370, 375, 378, 380, 390, 399, 400, 420, 432, 444, 450, 455, 456, 468, 475, 481, 494, 500, 504, 513, 518, 520, 525, 532, 540, 546, 555, 560, 570, 585, 592, 600, 624, 625, 630, 650, 665, 666, 675, 684, 700, 702, 703, 720, 728, 740, 741, 750, 756, 760, 777, 780, 798, 819, 840, 855, 875, 888, 900, 910, 912, 925, 936, 945, 950, 962, 975, 988, 999, 1000, 1008, 1026, 1036, 1040, 1050, 1064, 1080, 1092, 1110, 1125, 1140, 1170, 1197, 1200, 1235, 1250, 1260, 1295, 1300, 1330, 1332, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1443, 1456, 1480, 1482, 1500, 1512, 1520, 1554, 1560, 1575, 1596, 1625, 1638, 1665, 1680, 1710, 1729, 1750, 1755, 1776, 1800, 1820, 1850, 1872, 1875, 1890, 1900, 1924, 1950, 1976, 1995, 1998, 2000, 2052, 2072, 2100, 2109, 2128, 2160, 2184, 2220, 2223, 2250, 2275, 2280, 2331, 2340, 2375, 2394, 2405, 2457, 2470, 2500, 2520, 2565, 2590, 2600, 2625, 2660, 2664, 2700, 2730, 2736, 2775, 2800, 2808, 2812, 2850, 2886, 2925, 2960, 2964, 3000, 3024, 3108, 3120, 3125, 3150, 3192, 3250, 3276, 3325, 3330, 3367, 3375, 3420, 3458, 3500, 3510, 3515, 3591, 3600, 3640, 3700, 3705, 3750, 3780, 3800, 3848, 3885, 3900, 3952, 3990, 3996, 4095, 4104, 4144, 4200, 4218, 4275, 4329, 4368, 4375, 4440, 4446, 4500, 4550, 4560, 4625, 4662, 4680, 4725, 4750, 4788, 4810, 4875, 4914, 4921, 4940, 4995, 5000, 5040, 5130, 5180, 5187, 5200, 5250, 5320, 5328, 5400, 5460, 5550, 5616, 5624, 5625, 5700, 5772, 5850, 5928, 5985, 6000, 6175, 6216, 6250, 6300, 6327, 6384, 6475, 6500, 6552, 6650, 6660, 6669, 6734, 6750, 6825, 6840, 6916, 6993, 7000, 7020, 7030, 7125, 7182, 7215, 7280, 7400, 7410, 7500, 7560, 7600, 7696, 7770, 7800, 7875, 7980, 7992, 8125, 8190, 8208, 8325, 8400, 8436, 8550, 8645, 8658, 8750, 8775, 8880, 8892, 9000, 9100, 9139, 9250, 9324, 9360, 9375, 9450, 9500, 9576, 9620, 9750, 9828, 9842, 9880, 9975, 9990, 10000, 10101, 10260, 10360, 10374, 10500, 10545, 10640, 10800, 10920, 11100, 11115, 11248, 11250, 11375, 11400, 11544, 11655, 11700, 11856, 11875, 11970, 12025, 12285, 12350, 12432, 12500, 12600, 12654, 12825, 12950, 12987, 13000, 13104, 13125, 13300, 13320, 13338, 13468, 13500, 13650, 13680, 13832, 13875, 13986, 14000, 14040, 14060, 14250, 14364, 14430, 14625, 14763, 14800, 14820, 15000, 15120, 15540, 15561, 15600, 15625, 15750, 15960, 15984, 16250, 16380, 16625, 16650, 16835, 16872, 16875, 17100, 17290, 17316, 17500, 17550, 17575, 17784, 17955, 18000, 18200, 18278, 18500, 18525, 18648, 18750, 18900, 18981, 19000, 19152, 19240, 19425, 19500, 19656, 19684, 19760, 19950, 19980, 20202, 20475, 20520, 20720, 20748, 21000, 21090, 21375, 21645, 21840, 21875, 22200, 22230, 22500, 22750, 22800, 23088, 23125, 23310, 23400, 23625, 23750, 23940, 24050, 24375, 24570, 24605, 24700, 24975, 25000, 25200, 25308, 25650, 25900, 25935, 25974, 26000, 26250, 26600, 26640, 26676, 26936, 27000, 27300, 27417, 27664, 27750, 27972, 28080, 28120, 28125, 28500, 28728, 28860, 29250, 29526, 29640, 29925, 30000, 30303, 30875, 31080, 31122, 31250, 31500, 31635, 31920, 32375, 32500, 32760, 33250, 33300, 33345, 33670, 33744, 33750, 34125, 34200, 34580, 34632, 34965, 35000, 35100, 35150, 35568, 35625, 35910, 36075, 36400, 36556, 37000, 37050, 37296, 37500, 37800, 37962, 38000, 38480, 38850, 39000, 39312, 39368, 39375, 39900, 39960, 40404, 40625, 40950, 41040, 41496, 41625, 42000, 42180, 42750, 43225, 43290, 43750, 43875, 44289, 44400, 44460, 45000, 45500, 45695, 46250, 46620, 46683, 46800, 46875, 47250, 47500, 47880, 48100, 48750, 49140, 49210, 49400, 49875, 49950, 50000, 50505, 50616, 51300, 51800, 51870, 51948, 52500, 52725, 53200, 53352, 53872, 54000, 54600, 54834, 55500, 55575, 55944, 56240, 56250, 56875, 57000, 57456, 57720, 58275, 58500, 59052, 59280, 59375, 59850, 60125, 60606, 61425, 61750, 62160, 62244, 62500, 63000, 63270, 63973, 64125, 64750, 64935, 65000, 65520, 65625, 66500, 66600, 66690, 67340, 67500, 68250, 68400, 69160, 69264, 69375, 69930, 70000, 70200, 70300, 71250, 71820, 72150, 73112, 73125, 73815, 74000, 74100, 75000, 75600, 75924, 77700, 77805, 78000, 78736, 78750, 79800, 79920, 80808, 81250, 81900, 82251, 82992, 83125, 83250, 84175, 84360, 84375, 85500, 86450, 86580, 87500, 87750, 87875, 88578, 88920, 89775, 90000, 90909, 91000, 91390, 92500, 92625, 93240, 93366, 93750, 94500, 94905, 95000, 95760, 96200, 97125, 97500, 98280, 98420, 98800, 99750, 99900, 101010, 101232, 102375, 102600, 103600, 103740, 103896, 105000, 105450, 106704, 106875, 108225, 109200, 109375, 109668, 111000, 111150, 111888, 112500, 113750, 114000, 115440, 115625, 116550, 117000, 118104, 118125, 118750, 119700, 120250, 121212, 121875, 122850, 123025, 123500, 124488, 124875, 125000, 126000, 126540, 127946, 128250, 129500, 129675, 129870, 130000, 131250, 132867, 133000, 133200, 133380, 134680, 135000, 136500, 137085, 138320, 138750, 139860, 140400, 140600, 140625, 142500, 143640, 144300, 146224, 146250, 147630, 148200, 149625, 150000, 151515, 151848, 154375, 155400, 155610, 157500, 158175, 159600, 161616, 161875, 162500, 163800, 164502, 166250, 166500, 166725, 168350, 168720, 168750, 170625, 171000, 172900, 173160, 174825, 175000, 175500, 175750, 177156, 177840, 178125, 179550, 180375, 181818, 182000, 182780, 185000, 185250, 186480, 186732, 187500, 189000, 189810, 190000, 191919, 192400, 194250, 195000, 196560, 196840, 196875, 199500, 199800, 202020, 203125, 204750, 205200, 207480, 207792, 208125, 210000, 210900, 213750, 216125, 216450, 218750, 219336, 219375, 221445, 222000, 222300, 225000, 227500, 228475, 231250, 233100, 233415, 234000, 236208, 236250, 237500, 239400, 240500, 242424, 243750, 245700, 246050, 246753, 247000, 248976, 249375, 249750, 250000, 252525, 253080, 255892, 256500, 259000, 259350, 259740, 262500, 263625, 265734, 266000, 266760, 269360, 270000, 273000, 274170, 277500, 277875, 279720, 281200, 281250, 284375, 285000, 287280, 288600, 291375, 292500, 295260, 296400, 296875, 299250, 300625, 303030, 303696, 307125, 308750, 310800, 311220, 315000, 316350, 319865, 320625, 323750, 324675, 325000, 327600, 328125, 329004, 332500, 333000, 333450, 336700, 337500, 341250, 342000, 345800, 346320, 346875, 349650, 350000, 351000, 351500, 354312, 356250, 359100, 360750, 363636, 365560, 365625, 369075, 370000, 370500, 373464, 375000, 378000, 379620, 383838, 388500, 389025, 390000, 393680, 393750, 399000, 399600, 404040, 406250, 409500, 411255, 414960, 415625, 416250, 420875, 421800, 421875, 427500, 432250, 432900, 437500, 438672, 438750, 439375, 442890, 444600, 448875, 450000, 454545, 455000, 456950, 462500, 463125, 466200, 466830, 472500, 474525, 475000, 478800, 481000, 484848, 485625, 487500, 491400, 492100, 493506, 494000, 498750, 499500, 505050, 506160, 511784, 511875, 513000, 518000, 518700, 519480, 525000, 527250, 531468, 533520, 534375, 541125, 546000, 548340, 555000, 555750, 559440, 562500, 568750, 570000, 575757, 577200, 578125, 582750, 585000, 590520, 590625, 593750, 598500, 601250, 606060, 609375, 614250, 615125, 617500, 622440, 624375, 630000, 632700, 639730, 641250, 647500, 648375, 649350, 650000, 656250, 658008, 664335, 665000, 666000, 666900, 673400, 675000, 682500, 685425, 691600, 693750, 699300, 702000, 703000, 708624, 712500, 718200, 721500, 727272, 731120, 731250, 738150, 741000, 746928, 748125, 750000, 757575, 759240, 767676, 771875, 777000, 778050, 787500, 790875, 798000, 808080, 809375, 812500, 819000, 822510, 831250, 832500, 833625, 841750, 843600, 843750, 853125, 855000, 864500, 865800, 874125, 875000, 877500, 878750, 885780, 889200, 890625, 897750, 901875, 909090, 910000, 913900, 925000, 926250, 932400, 933660, 945000, 949050, 950000, 959595, 962000, 971250, 975000, 982800, 984200, 984375, 987012, 997500, 999000, 1010100, 1023568, 1023750, 1026000, 1037400, 1038960, 1040625, 1050000, 1054500, 1062936, 1068750, 1080625, 1082250, 1096680, 1096875, 1107225, 1110000, 1111500, 1125000, 1137500, 1142375, 1151514, 1156250, 1165500, 1167075, 1170000, 1181040, 1181250, 1187500, 1197000, 1202500, 1212120, 1218750, 1228500, 1230250, 1233765, 1235000, 1244880, 1246875, 1248750, 1262625, 1265400, 1279460, 1282500, 1295000, 1296750, 1298700, 1312500, 1316016, 1318125, 1328670, 1330000, 1333800, 1346800, 1350000, 1365000, 1370850, 1387500, 1389375, 1398600, 1406000, 1421875, 1425000, 1436400, 1443000, 1454544, 1456875, 1462500, 1476300, 1482000, 1496250, 1503125, 1515150, 1518480, 1535352, 1535625, 1543750, 1554000, 1556100, 1575000, 1581750, 1599325, 1603125, 1618750, 1623375, 1625000, 1638000, 1645020, 1662500, 1665000, 1667250, 1683500, 1687500, 1706250, 1710000, 1727271, 1729000, 1731600, 1734375, 1748250, 1750000, 1755000, 1757500, 1771560, 1781250, 1795500, 1803750, 1818180, 1827800, 1828125, 1845375, 1850000, 1852500, 1867320, 1890000, 1898100, 1919190, 1942500, 1945125, 1950000, 1968400, 1968750, 1974024, 1995000, 1998000, 2020200, 2047500, 2056275, 2074800, 2078125, 2081250, 2104375, 2109000, 2125872, 2137500, 2161250, 2164500, 2193360, 2193750, 2196875, 2214450, 2223000, 2244375, 2250000, 2272725, 2275000, 2284750, 2303028, 2312500, 2315625, 2331000, 2334150, 2362500, 2372625, 2375000, 2394000, 2405000, 2424240, 2428125, 2437500, 2457000, 2460500, 2467530, 2470000, 2493750, 2497500, 2525250, 2530800, 2558920, 2559375, 2565000, 2590000, 2593500, 2597400, 2625000, 2636250, 2657340, 2667600, 2671875, 2705625, 2730000, 2741700, 2775000, 2778750, 2797200, 2843750, 2850000, 2878785, 2886000, 2913750, 2925000, 2952600, 2953125, 2992500, 3006250, 3030300, 3070704, 3071250, 3075625, 3087500, 3112200, 3121875, 3150000, 3163500, 3198650, 3206250, 3237500, 3241875, 3246750, 3250000, 3290040, 3321675, 3325000, 3330000, 3334500, 3367000, 3375000, 3412500, 3427125, 3454542, 3458000, 3468750, 3496500, 3510000, 3515000, 3543120, 3562500, 3591000, 3607500, 3636360, 3655600, 3656250, 3690750, 3705000, 3734640, 3740625, 3787875, 3796200, 3838380, 3859375, 3885000, 3890250, 3937500, 3948048, 3954375, 3990000, 4040400, 4046875, 4095000, 4112550, 4156250, 4162500, 4168125, 4208750, 4218000, 4265625, 4275000, 4322500, 4329000, 4370625, 4387500, 4393750, 4428900, 4446000, 4488750, 4509375, 4545450, 4550000, 4569500, 4606056, 4625000, 4631250, 4662000, 4668300, 4725000, 4745250, 4750000, 4797975, 4810000, 4856250, 4875000, 4914000, 4921000, 4935060, 4987500, 4995000, 5050500, 5117840, 5118750, 5130000, 5187000, 5194800, 5203125, 5250000, 5272500, 5314680, 5343750, 5403125, 5411250, 5483400, 5484375, 5536125, 5550000, 5557500, 5687500, 5711875, 5757570, 5827500, 5835375, 5850000, 5905200, 5906250, 5985000, 6012500, 6060600, 6142500, 6151250, 6168825, 6175000, 6224400, 6234375, 6243750, 6313125, 6327000, 6397300, 6412500, 6475000, 6483750, 6493500, 6580080, 6590625, 6643350, 6650000, 6669000, 6734000, 6750000, 6825000, 6854250, 6909084, 6937500, 6946875, 6993000, 7030000, 7125000, 7182000, 7215000, 7272720, 7284375, 7312500, 7381500, 7410000, 7481250, 7515625, 7575750, 7592400, 7676760, 7678125, 7718750, 7770000, 7780500, 7875000, 7908750, 7996625, 8015625, 8093750, 8116875, 8190000, 8225100, 8312500, 8325000, 8336250, 8417500, 8531250, 8550000, 8636355, 8645000, 8658000, 8741250, 8775000, 8787500, 8857800, 8977500, 9018750, 9090900, 9139000, 9212112, 9226875, 9250000, 9262500, 9336600, 9450000, 9490500, 9595950, 9712500, 9725625, 9750000, 9842000, 9870120, 9975000, 9990000, 10101000, 10237500, 10281375, 10374000, 10406250, 10521875, 10545000, 10629360, 10687500, 10806250, 10822500, 10966800, 10968750, 10984375, 11072250, 11115000, 11221875, 11363625, 11375000, 11423750, 11515140, 11578125, 11655000, 11670750, 11812500, 11863125, 11970000, 12025000, 12121200, 12140625, 12285000, 12302500, 12337650, 12350000, 12468750, 12487500, 12626250, 12654000, 12794600, 12796875, 12825000, 12950000, 12967500, 12987000, 13181250, 13286700, 13338000, 13528125, 13650000, 13708500, 13818168, 13875000, 13893750, 13986000, 14250000, 14393925, 14430000, 14568750, 14625000, 14763000, 14962500, 15031250, 15151500, 15353520, 15356250, 15378125, 15437500, 15561000, 15609375, 15750000, 15817500, 15993250, 16031250, 16187500, 16209375, 16233750, 16450200, 16608375, 16625000, 16650000, 16672500, 16835000, 17062500, 17135625, 17272710, 17290000, 17482500, 17550000, 17575000, 17715600, 17955000, 18037500, 18181800, 18278000, 18453750, 18525000, 18673200, 18703125, 18939375, 18981000, 19191900, 19425000, 19451250, 19740240, 19771875, 19950000, 20202000, 20475000, 20562750, 20812500, 20840625, 21043750, 21090000, 21375000, 21612500, 21645000, 21853125, 21937500, 21968750, 22144500, 22230000, 22443750, 22546875, 22727250, 22750000, 22847500, 23030280, 23156250, 23310000, 23341500, 23625000, 23726250, 23989875, 24050000, 24281250, 24570000, 24605000, 24675300, 24937500, 24975000, 25252500, 25589200, 25593750, 25650000, 25935000, 25974000, 26362500, 26573400, 27015625, 27056250, 27417000, 27636336, 27680625, 27750000, 27787500, 28559375, 28787850, 29137500, 29176875, 29250000, 29526000, 29925000, 30062500, 30303000, 30712500, 30756250, 30844125, 30875000, 31122000, 31218750, 31565625, 31635000, 31986500, 32062500, 32375000, 32418750, 32467500, 32900400, 32953125, 33216750, 33250000, 33345000, 33670000, 34125000, 34271250, 34545420, 34734375, 34965000, 35150000, 35910000, 36075000, 36363600, 36421875, 36907500, 37050000, 37406250, 37878750, 37962000, 38383800, 38390625, 38850000, 38902500, 39543750, 39983125, 40584375, 40950000, 41125500, 41625000, 41681250, 42087500, 42750000, 43181775, 43225000, 43290000, 43706250, 43875000, 43937500, 44289000, 44887500, 45093750, 45454500, 45695000, 46060560, 46134375, 46312500, 46683000, 47250000, 47452500, 47979750, 48562500, 48628125, 49210000, 49350600, 49875000, 49950000, 50505000, 51187500, 51406875, 51870000, 52609375, 52725000, 53146800, 54031250, 54112500, 54834000, 55361250, 55575000, 56109375, 56818125, 57118750, 57575700, 58275000, 58353750, 59315625, 59850000, 60125000, 60606000, 61425000, 61512500, 61688250, 61750000, 62437500, 63131250, 63270000, 63973000, 64125000, 64750000, 64837500, 64935000, 65906250, 66433500, 66690000, 67640625, 68250000, 68542500, 69090840, 69468750, 69930000, 71969625, 72150000, 72843750, 73815000, 74812500, 75757500, 76767600, 76781250, 76890625, 77805000, 79087500, 79966250, 81046875, 81168750, 82251000, 83041875, 83250000, 83362500, 84175000, 85678125, 86363550, 86450000, 87412500, 87750000, 87875000, 88578000, 89775000, 90187500, 90909000, 91390000, 92268750, 92625000, 93366000, 94696875, 94905000, 95959500, 97125000, 97256250, 98701200, 98859375, 99750000, 101010000, 102375000, 102813750, 104203125, 105218750, 105450000, 108062500, 108225000, 109265625, 110722500, 111150000, 112218750, 113636250, 114237500, 115151400, 116550000, 116707500, 118631250, 119949375, 120250000, 122850000, 123025000, 123376500, 124875000, 126262500, 127946000, 128250000, 129675000, 129870000, 131812500, 132867000, 135281250, 137085000, 138181680, 138403125, 138937500, 142796875, 143939250, 145687500, 145884375, 147630000, 149625000, 151515000, 153562500, 153781250, 154220625, 155610000, 157828125, 158175000, 159932500, 162093750, 162337500, 164502000, 166083750, 166725000, 168350000, 171356250, 172727100, 174825000, 175750000, 179550000, 180375000, 181818000, 184537500, 185250000, 189393750, 189810000, 191919000, 194250000, 194512500, 197718750, 199915625, 202921875, 204750000, 205627500, 208406250, 210437500, 215908875, 216125000, 216450000, 218531250, 221445000, 224437500, 227272500, 228475000, 230302800, 230671875, 233415000, 237262500, 239898750, 243140625, 246050000, 246753000, 249750000, 252525000, 257034375, 259350000, 263625000, 265734000, 270562500, 274170000, 276806250, 277875000, 284090625, 285593750, 287878500, 291375000, 291768750, 296578125, 299250000, 303030000, 307125000, 307562500, 308441250, 315656250, 316350000, 319865000, 324187500, 324675000, 332167500, 333450000, 342712500, 345454200, 349650000, 359848125, 360750000, 369075000, 378787500, 383838000, 389025000, 395437500, 399831250, 405843750, 411255000, 415209375, 416812500, 420875000, 428390625, 431817750, 432250000, 437062500, 442890000, 448875000, 454545000, 456950000, 461343750, 466830000, 473484375, 474525000, 479797500, 486281250, 493506000, 505050000, 514068750, 527250000, 541125000, 553612500, 555750000, 568181250, 571187500, 575757000, 582750000, 583537500, 593156250, 599746875, 614250000, 615125000, 616882500, 631312500, 639730000, 648375000, 649350000, 664335000, 685425000, 690908400, 692015625, 719696250, 729421875, 738150000, 757575000, 771103125, 778050000, 790875000, 799662500, 811687500, 822510000, 830418750, 833625000, 841750000, 856781250, 863635500, 874125000, 897750000, 909090000, 922687500, 946968750, 949050000, 959595000, 972562500, 999578125, 1028137500, 1079544375, 1082250000, 1107225000, 1136362500, 1142375000, 1151514000, 1167075000, 1186312500, 1199493750, 1230250000, 1233765000, 1262625000, 1285171875, 1296750000, 1328670000, 1370850000, 1384031250, 1420453125, 1439392500, 1458843750, 1515150000, 1542206250, 1581750000, 1599325000, 1623375000, 1660837500, 1667250000, 1713562500, 1727271000, 1748250000, 1799240625, 1845375000, 1893937500, 1919190000, 1945125000, 1999156250, 2056275000, 2076046875, 2159088750, 2214450000, 2272725000, 2284750000, 2334150000, 2372625000, 2398987500, 2467530000, 2525250000, 2570343750, 2768062500, 2840906250, 2878785000, 2917687500, 2998734375, 3084412500, 3198650000, 3246750000, 3321675000, 3427125000, 3454542000, 3598481250, 3690750000, 3787875000, 3855515625, 3890250000, 3998312500, 4112550000, 4152093750, 4318177500, 4545450000, 4745250000, 4797975000, 5140687500, 5397721875, 5536125000, 5681812500, 5757570000, 5835375000, 5997468750, 6168825000, 6643350000, 6854250000, 7196962500, 7575750000, 7711031250, 7996625000, 8304187500, 8636355000, 8996203125, 9595950000, 10281375000, 10795443750, 11072250000, 11363625000, 11670750000, 11994937500, 12337650000, 14393925000, 15422062500, 15993250000, 16608375000, 17272710000, 17992406250, 20562750000, 21590887500, 22727250000, 23989875000, 26988609375, 28787850000, 30844125000, 33216750000, 35984812500, 43181775000, 47979750000, 53977218750, 61688250000, 71969625000, 86363550000, 107954437500, 143939250000, 215908875000, 431817750000]

約数ペア:

[(1, 431817750000), (2, 215908875000), (3, 143939250000), (4, 107954437500), (5, 86363550000), (6, 71969625000), (7, 61688250000), (8, 53977218750), (9, 47979750000), (10, 43181775000), (12, 35984812500), (13, 33216750000), (14, 30844125000), (15, 28787850000), (16, 26988609375), (18, 23989875000), (19, 22727250000), (20, 21590887500), (21, 20562750000), (24, 17992406250), (25, 17272710000), (26, 16608375000), (27, 15993250000), (28, 15422062500), (30, 14393925000), (35, 12337650000), (36, 11994937500), (37, 11670750000), (38, 11363625000), (39, 11072250000), (40, 10795443750), (42, 10281375000), (45, 9595950000), (48, 8996203125), (50, 8636355000), (52, 8304187500), (54, 7996625000), (56, 7711031250), (57, 7575750000), (60, 7196962500), (63, 6854250000), (65, 6643350000), (70, 6168825000), (72, 5997468750), (74, 5835375000), (75, 5757570000), (76, 5681812500), (78, 5536125000), (80, 5397721875), (84, 5140687500), (90, 4797975000), (91, 4745250000), (95, 4545450000), (100, 4318177500), (104, 4152093750), (105, 4112550000), (108, 3998312500), (111, 3890250000), (112, 3855515625), (114, 3787875000), (117, 3690750000), (120, 3598481250), (125, 3454542000), (126, 3427125000), (130, 3321675000), (133, 3246750000), (135, 3198650000), (140, 3084412500), (144, 2998734375), (148, 2917687500), (150, 2878785000), (152, 2840906250), (156, 2768062500), (168, 2570343750), (171, 2525250000), (175, 2467530000), (180, 2398987500), (182, 2372625000), (185, 2334150000), (189, 2284750000), (190, 2272725000), (195, 2214450000), (200, 2159088750), (208, 2076046875), (210, 2056275000), (216, 1999156250), (222, 1945125000), (225, 1919190000), (228, 1893937500), (234, 1845375000), (240, 1799240625), (247, 1748250000), (250, 1727271000), (252, 1713562500), (259, 1667250000), (260, 1660837500), (266, 1623375000), (270, 1599325000), (273, 1581750000), (280, 1542206250), (285, 1515150000), (296, 1458843750), (300, 1439392500), (304, 1420453125), (312, 1384031250), (315, 1370850000), (325, 1328670000), (333, 1296750000), (336, 1285171875), (342, 1262625000), (350, 1233765000), (351, 1230250000), (360, 1199493750), (364, 1186312500), (370, 1167075000), (375, 1151514000), (378, 1142375000), (380, 1136362500), (390, 1107225000), (399, 1082250000), (400, 1079544375), (420, 1028137500), (432, 999578125), (444, 972562500), (450, 959595000), (455, 949050000), (456, 946968750), (468, 922687500), (475, 909090000), (481, 897750000), (494, 874125000), (500, 863635500), (504, 856781250), (513, 841750000), (518, 833625000), (520, 830418750), (525, 822510000), (532, 811687500), (540, 799662500), (546, 790875000), (555, 778050000), (560, 771103125), (570, 757575000), (585, 738150000), (592, 729421875), (600, 719696250), (624, 692015625), (625, 690908400), (630, 685425000), (650, 664335000), (665, 649350000), (666, 648375000), (675, 639730000), (684, 631312500), (700, 616882500), (702, 615125000), (703, 614250000), (720, 599746875), (728, 593156250), (740, 583537500), (741, 582750000), (750, 575757000), (756, 571187500), (760, 568181250), (777, 555750000), (780, 553612500), (798, 541125000), (819, 527250000), (840, 514068750), (855, 505050000), (875, 493506000), (888, 486281250), (900, 479797500), (910, 474525000), (912, 473484375), (925, 466830000), (936, 461343750), (945, 456950000), (950, 454545000), (962, 448875000), (975, 442890000), (988, 437062500), (999, 432250000), (1000, 431817750), (1008, 428390625), (1026, 420875000), (1036, 416812500), (1040, 415209375), (1050, 411255000), (1064, 405843750), (1080, 399831250), (1092, 395437500), (1110, 389025000), (1125, 383838000), (1140, 378787500), (1170, 369075000), (1197, 360750000), (1200, 359848125), (1235, 349650000), (1250, 345454200), (1260, 342712500), (1295, 333450000), (1300, 332167500), (1330, 324675000), (1332, 324187500), (1350, 319865000), (1365, 316350000), (1368, 315656250), (1400, 308441250), (1404, 307562500), (1406, 307125000), (1425, 303030000), (1443, 299250000), (1456, 296578125), (1480, 291768750), (1482, 291375000), (1500, 287878500), (1512, 285593750), (1520, 284090625), (1554, 277875000), (1560, 276806250), (1575, 274170000), (1596, 270562500), (1625, 265734000), (1638, 263625000), (1665, 259350000), (1680, 257034375), (1710, 252525000), (1729, 249750000), (1750, 246753000), (1755, 246050000), (1776, 243140625), (1800, 239898750), (1820, 237262500), (1850, 233415000), (1872, 230671875), (1875, 230302800), (1890, 228475000), (1900, 227272500), (1924, 224437500), (1950, 221445000), (1976, 218531250), (1995, 216450000), (1998, 216125000), (2000, 215908875), (2052, 210437500), (2072, 208406250), (2100, 205627500), (2109, 204750000), (2128, 202921875), (2160, 199915625), (2184, 197718750), (2220, 194512500), (2223, 194250000), (2250, 191919000), (2275, 189810000), (2280, 189393750), (2331, 185250000), (2340, 184537500), (2375, 181818000), (2394, 180375000), (2405, 179550000), (2457, 175750000), (2470, 174825000), (2500, 172727100), (2520, 171356250), (2565, 168350000), (2590, 166725000), (2600, 166083750), (2625, 164502000), (2660, 162337500), (2664, 162093750), (2700, 159932500), (2730, 158175000), (2736, 157828125), (2775, 155610000), (2800, 154220625), (2808, 153781250), (2812, 153562500), (2850, 151515000), (2886, 149625000), (2925, 147630000), (2960, 145884375), (2964, 145687500), (3000, 143939250), (3024, 142796875), (3108, 138937500), (3120, 138403125), (3125, 138181680), (3150, 137085000), (3192, 135281250), (3250, 132867000), (3276, 131812500), (3325, 129870000), (3330, 129675000), (3367, 128250000), (3375, 127946000), (3420, 126262500), (3458, 124875000), (3500, 123376500), (3510, 123025000), (3515, 122850000), (3591, 120250000), (3600, 119949375), (3640, 118631250), (3700, 116707500), (3705, 116550000), (3750, 115151400), (3780, 114237500), (3800, 113636250), (3848, 112218750), (3885, 111150000), (3900, 110722500), (3952, 109265625), (3990, 108225000), (3996, 108062500), (4095, 105450000), (4104, 105218750), (4144, 104203125), (4200, 102813750), (4218, 102375000), (4275, 101010000), (4329, 99750000), (4368, 98859375), (4375, 98701200), (4440, 97256250), (4446, 97125000), (4500, 95959500), (4550, 94905000), (4560, 94696875), (4625, 93366000), (4662, 92625000), (4680, 92268750), (4725, 91390000), (4750, 90909000), (4788, 90187500), (4810, 89775000), (4875, 88578000), (4914, 87875000), (4921, 87750000), (4940, 87412500), (4995, 86450000), (5000, 86363550), (5040, 85678125), (5130, 84175000), (5180, 83362500), (5187, 83250000), (5200, 83041875), (5250, 82251000), (5320, 81168750), (5328, 81046875), (5400, 79966250), (5460, 79087500), (5550, 77805000), (5616, 76890625), (5624, 76781250), (5625, 76767600), (5700, 75757500), (5772, 74812500), (5850, 73815000), (5928, 72843750), (5985, 72150000), (6000, 71969625), (6175, 69930000), (6216, 69468750), (6250, 69090840), (6300, 68542500), (6327, 68250000), (6384, 67640625), (6475, 66690000), (6500, 66433500), (6552, 65906250), (6650, 64935000), (6660, 64837500), (6669, 64750000), (6734, 64125000), (6750, 63973000), (6825, 63270000), (6840, 63131250), (6916, 62437500), (6993, 61750000), (7000, 61688250), (7020, 61512500), (7030, 61425000), (7125, 60606000), (7182, 60125000), (7215, 59850000), (7280, 59315625), (7400, 58353750), (7410, 58275000), (7500, 57575700), (7560, 57118750), (7600, 56818125), (7696, 56109375), (7770, 55575000), (7800, 55361250), (7875, 54834000), (7980, 54112500), (7992, 54031250), (8125, 53146800), (8190, 52725000), (8208, 52609375), (8325, 51870000), (8400, 51406875), (8436, 51187500), (8550, 50505000), (8645, 49950000), (8658, 49875000), (8750, 49350600), (8775, 49210000), (8880, 48628125), (8892, 48562500), (9000, 47979750), (9100, 47452500), (9139, 47250000), (9250, 46683000), (9324, 46312500), (9360, 46134375), (9375, 46060560), (9450, 45695000), (9500, 45454500), (9576, 45093750), (9620, 44887500), (9750, 44289000), (9828, 43937500), (9842, 43875000), (9880, 43706250), (9975, 43290000), (9990, 43225000), (10000, 43181775), (10101, 42750000), (10260, 42087500), (10360, 41681250), (10374, 41625000), (10500, 41125500), (10545, 40950000), (10640, 40584375), (10800, 39983125), (10920, 39543750), (11100, 38902500), (11115, 38850000), (11248, 38390625), (11250, 38383800), (11375, 37962000), (11400, 37878750), (11544, 37406250), (11655, 37050000), (11700, 36907500), (11856, 36421875), (11875, 36363600), (11970, 36075000), (12025, 35910000), (12285, 35150000), (12350, 34965000), (12432, 34734375), (12500, 34545420), (12600, 34271250), (12654, 34125000), (12825, 33670000), (12950, 33345000), (12987, 33250000), (13000, 33216750), (13104, 32953125), (13125, 32900400), (13300, 32467500), (13320, 32418750), (13338, 32375000), (13468, 32062500), (13500, 31986500), (13650, 31635000), (13680, 31565625), (13832, 31218750), (13875, 31122000), (13986, 30875000), (14000, 30844125), (14040, 30756250), (14060, 30712500), (14250, 30303000), (14364, 30062500), (14430, 29925000), (14625, 29526000), (14763, 29250000), (14800, 29176875), (14820, 29137500), (15000, 28787850), (15120, 28559375), (15540, 27787500), (15561, 27750000), (15600, 27680625), (15625, 27636336), (15750, 27417000), (15960, 27056250), (15984, 27015625), (16250, 26573400), (16380, 26362500), (16625, 25974000), (16650, 25935000), (16835, 25650000), (16872, 25593750), (16875, 25589200), (17100, 25252500), (17290, 24975000), (17316, 24937500), (17500, 24675300), (17550, 24605000), (17575, 24570000), (17784, 24281250), (17955, 24050000), (18000, 23989875), (18200, 23726250), (18278, 23625000), (18500, 23341500), (18525, 23310000), (18648, 23156250), (18750, 23030280), (18900, 22847500), (18981, 22750000), (19000, 22727250), (19152, 22546875), (19240, 22443750), (19425, 22230000), (19500, 22144500), (19656, 21968750), (19684, 21937500), (19760, 21853125), (19950, 21645000), (19980, 21612500), (20202, 21375000), (20475, 21090000), (20520, 21043750), (20720, 20840625), (20748, 20812500), (21000, 20562750), (21090, 20475000), (21375, 20202000), (21645, 19950000), (21840, 19771875), (21875, 19740240), (22200, 19451250), (22230, 19425000), (22500, 19191900), (22750, 18981000), (22800, 18939375), (23088, 18703125), (23125, 18673200), (23310, 18525000), (23400, 18453750), (23625, 18278000), (23750, 18181800), (23940, 18037500), (24050, 17955000), (24375, 17715600), (24570, 17575000), (24605, 17550000), (24700, 17482500), (24975, 17290000), (25000, 17272710), (25200, 17135625), (25308, 17062500), (25650, 16835000), (25900, 16672500), (25935, 16650000), (25974, 16625000), (26000, 16608375), (26250, 16450200), (26600, 16233750), (26640, 16209375), (26676, 16187500), (26936, 16031250), (27000, 15993250), (27300, 15817500), (27417, 15750000), (27664, 15609375), (27750, 15561000), (27972, 15437500), (28080, 15378125), (28120, 15356250), (28125, 15353520), (28500, 15151500), (28728, 15031250), (28860, 14962500), (29250, 14763000), (29526, 14625000), (29640, 14568750), (29925, 14430000), (30000, 14393925), (30303, 14250000), (30875, 13986000), (31080, 13893750), (31122, 13875000), (31250, 13818168), (31500, 13708500), (31635, 13650000), (31920, 13528125), (32375, 13338000), (32500, 13286700), (32760, 13181250), (33250, 12987000), (33300, 12967500), (33345, 12950000), (33670, 12825000), (33744, 12796875), (33750, 12794600), (34125, 12654000), (34200, 12626250), (34580, 12487500), (34632, 12468750), (34965, 12350000), (35000, 12337650), (35100, 12302500), (35150, 12285000), (35568, 12140625), (35625, 12121200), (35910, 12025000), (36075, 11970000), (36400, 11863125), (36556, 11812500), (37000, 11670750), (37050, 11655000), (37296, 11578125), (37500, 11515140), (37800, 11423750), (37962, 11375000), (38000, 11363625), (38480, 11221875), (38850, 11115000), (39000, 11072250), (39312, 10984375), (39368, 10968750), (39375, 10966800), (39900, 10822500), (39960, 10806250), (40404, 10687500), (40625, 10629360), (40950, 10545000), (41040, 10521875), (41496, 10406250), (41625, 10374000), (42000, 10281375), (42180, 10237500), (42750, 10101000), (43225, 9990000), (43290, 9975000), (43750, 9870120), (43875, 9842000), (44289, 9750000), (44400, 9725625), (44460, 9712500), (45000, 9595950), (45500, 9490500), (45695, 9450000), (46250, 9336600), (46620, 9262500), (46683, 9250000), (46800, 9226875), (46875, 9212112), (47250, 9139000), (47500, 9090900), (47880, 9018750), (48100, 8977500), (48750, 8857800), (49140, 8787500), (49210, 8775000), (49400, 8741250), (49875, 8658000), (49950, 8645000), (50000, 8636355), (50505, 8550000), (50616, 8531250), (51300, 8417500), (51800, 8336250), (51870, 8325000), (51948, 8312500), (52500, 8225100), (52725, 8190000), (53200, 8116875), (53352, 8093750), (53872, 8015625), (54000, 7996625), (54600, 7908750), (54834, 7875000), (55500, 7780500), (55575, 7770000), (55944, 7718750), (56240, 7678125), (56250, 7676760), (56875, 7592400), (57000, 7575750), (57456, 7515625), (57720, 7481250), (58275, 7410000), (58500, 7381500), (59052, 7312500), (59280, 7284375), (59375, 7272720), (59850, 7215000), (60125, 7182000), (60606, 7125000), (61425, 7030000), (61750, 6993000), (62160, 6946875), (62244, 6937500), (62500, 6909084), (63000, 6854250), (63270, 6825000), (63973, 6750000), (64125, 6734000), (64750, 6669000), (64935, 6650000), (65000, 6643350), (65520, 6590625), (65625, 6580080), (66500, 6493500), (66600, 6483750), (66690, 6475000), (67340, 6412500), (67500, 6397300), (68250, 6327000), (68400, 6313125), (69160, 6243750), (69264, 6234375), (69375, 6224400), (69930, 6175000), (70000, 6168825), (70200, 6151250), (70300, 6142500), (71250, 6060600), (71820, 6012500), (72150, 5985000), (73112, 5906250), (73125, 5905200), (73815, 5850000), (74000, 5835375), (74100, 5827500), (75000, 5757570), (75600, 5711875), (75924, 5687500), (77700, 5557500), (77805, 5550000), (78000, 5536125), (78736, 5484375), (78750, 5483400), (79800, 5411250), (79920, 5403125), (80808, 5343750), (81250, 5314680), (81900, 5272500), (82251, 5250000), (82992, 5203125), (83125, 5194800), (83250, 5187000), (84175, 5130000), (84360, 5118750), (84375, 5117840), (85500, 5050500), (86450, 4995000), (86580, 4987500), (87500, 4935060), (87750, 4921000), (87875, 4914000), (88578, 4875000), (88920, 4856250), (89775, 4810000), (90000, 4797975), (90909, 4750000), (91000, 4745250), (91390, 4725000), (92500, 4668300), (92625, 4662000), (93240, 4631250), (93366, 4625000), (93750, 4606056), (94500, 4569500), (94905, 4550000), (95000, 4545450), (95760, 4509375), (96200, 4488750), (97125, 4446000), (97500, 4428900), (98280, 4393750), (98420, 4387500), (98800, 4370625), (99750, 4329000), (99900, 4322500), (101010, 4275000), (101232, 4265625), (102375, 4218000), (102600, 4208750), (103600, 4168125), (103740, 4162500), (103896, 4156250), (105000, 4112550), (105450, 4095000), (106704, 4046875), (106875, 4040400), (108225, 3990000), (109200, 3954375), (109375, 3948048), (109668, 3937500), (111000, 3890250), (111150, 3885000), (111888, 3859375), (112500, 3838380), (113750, 3796200), (114000, 3787875), (115440, 3740625), (115625, 3734640), (116550, 3705000), (117000, 3690750), (118104, 3656250), (118125, 3655600), (118750, 3636360), (119700, 3607500), (120250, 3591000), (121212, 3562500), (121875, 3543120), (122850, 3515000), (123025, 3510000), (123500, 3496500), (124488, 3468750), (124875, 3458000), (125000, 3454542), (126000, 3427125), (126540, 3412500), (127946, 3375000), (128250, 3367000), (129500, 3334500), (129675, 3330000), (129870, 3325000), (130000, 3321675), (131250, 3290040), (132867, 3250000), (133000, 3246750), (133200, 3241875), (133380, 3237500), (134680, 3206250), (135000, 3198650), (136500, 3163500), (137085, 3150000), (138320, 3121875), (138750, 3112200), (139860, 3087500), (140400, 3075625), (140600, 3071250), (140625, 3070704), (142500, 3030300), (143640, 3006250), (144300, 2992500), (146224, 2953125), (146250, 2952600), (147630, 2925000), (148200, 2913750), (149625, 2886000), (150000, 2878785), (151515, 2850000), (151848, 2843750), (154375, 2797200), (155400, 2778750), (155610, 2775000), (157500, 2741700), (158175, 2730000), (159600, 2705625), (161616, 2671875), (161875, 2667600), (162500, 2657340), (163800, 2636250), (164502, 2625000), (166250, 2597400), (166500, 2593500), (166725, 2590000), (168350, 2565000), (168720, 2559375), (168750, 2558920), (170625, 2530800), (171000, 2525250), (172900, 2497500), (173160, 2493750), (174825, 2470000), (175000, 2467530), (175500, 2460500), (175750, 2457000), (177156, 2437500), (177840, 2428125), (178125, 2424240), (179550, 2405000), (180375, 2394000), (181818, 2375000), (182000, 2372625), (182780, 2362500), (185000, 2334150), (185250, 2331000), (186480, 2315625), (186732, 2312500), (187500, 2303028), (189000, 2284750), (189810, 2275000), (190000, 2272725), (191919, 2250000), (192400, 2244375), (194250, 2223000), (195000, 2214450), (196560, 2196875), (196840, 2193750), (196875, 2193360), (199500, 2164500), (199800, 2161250), (202020, 2137500), (203125, 2125872), (204750, 2109000), (205200, 2104375), (207480, 2081250), (207792, 2078125), (208125, 2074800), (210000, 2056275), (210900, 2047500), (213750, 2020200), (216125, 1998000), (216450, 1995000), (218750, 1974024), (219336, 1968750), (219375, 1968400), (221445, 1950000), (222000, 1945125), (222300, 1942500), (225000, 1919190), (227500, 1898100), (228475, 1890000), (231250, 1867320), (233100, 1852500), (233415, 1850000), (234000, 1845375), (236208, 1828125), (236250, 1827800), (237500, 1818180), (239400, 1803750), (240500, 1795500), (242424, 1781250), (243750, 1771560), (245700, 1757500), (246050, 1755000), (246753, 1750000), (247000, 1748250), (248976, 1734375), (249375, 1731600), (249750, 1729000), (250000, 1727271), (252525, 1710000), (253080, 1706250), (255892, 1687500), (256500, 1683500), (259000, 1667250), (259350, 1665000), (259740, 1662500), (262500, 1645020), (263625, 1638000), (265734, 1625000), (266000, 1623375), (266760, 1618750), (269360, 1603125), (270000, 1599325), (273000, 1581750), (274170, 1575000), (277500, 1556100), (277875, 1554000), (279720, 1543750), (281200, 1535625), (281250, 1535352), (284375, 1518480), (285000, 1515150), (287280, 1503125), (288600, 1496250), (291375, 1482000), (292500, 1476300), (295260, 1462500), (296400, 1456875), (296875, 1454544), (299250, 1443000), (300625, 1436400), (303030, 1425000), (303696, 1421875), (307125, 1406000), (308750, 1398600), (310800, 1389375), (311220, 1387500), (315000, 1370850), (316350, 1365000), (319865, 1350000), (320625, 1346800), (323750, 1333800), (324675, 1330000), (325000, 1328670), (327600, 1318125), (328125, 1316016), (329004, 1312500), (332500, 1298700), (333000, 1296750), (333450, 1295000), (336700, 1282500), (337500, 1279460), (341250, 1265400), (342000, 1262625), (345800, 1248750), (346320, 1246875), (346875, 1244880), (349650, 1235000), (350000, 1233765), (351000, 1230250), (351500, 1228500), (354312, 1218750), (356250, 1212120), (359100, 1202500), (360750, 1197000), (363636, 1187500), (365560, 1181250), (365625, 1181040), (369075, 1170000), (370000, 1167075), (370500, 1165500), (373464, 1156250), (375000, 1151514), (378000, 1142375), (379620, 1137500), (383838, 1125000), (388500, 1111500), (389025, 1110000), (390000, 1107225), (393680, 1096875), (393750, 1096680), (399000, 1082250), (399600, 1080625), (404040, 1068750), (406250, 1062936), (409500, 1054500), (411255, 1050000), (414960, 1040625), (415625, 1038960), (416250, 1037400), (420875, 1026000), (421800, 1023750), (421875, 1023568), (427500, 1010100), (432250, 999000), (432900, 997500), (437500, 987012), (438672, 984375), (438750, 984200), (439375, 982800), (442890, 975000), (444600, 971250), (448875, 962000), (450000, 959595), (454545, 950000), (455000, 949050), (456950, 945000), (462500, 933660), (463125, 932400), (466200, 926250), (466830, 925000), (472500, 913900), (474525, 910000), (475000, 909090), (478800, 901875), (481000, 897750), (484848, 890625), (485625, 889200), (487500, 885780), (491400, 878750), (492100, 877500), (493506, 875000), (494000, 874125), (498750, 865800), (499500, 864500), (505050, 855000), (506160, 853125), (511784, 843750), (511875, 843600), (513000, 841750), (518000, 833625), (518700, 832500), (519480, 831250), (525000, 822510), (527250, 819000), (531468, 812500), (533520, 809375), (534375, 808080), (541125, 798000), (546000, 790875), (548340, 787500), (555000, 778050), (555750, 777000), (559440, 771875), (562500, 767676), (568750, 759240), (570000, 757575), (575757, 750000), (577200, 748125), (578125, 746928), (582750, 741000), (585000, 738150), (590520, 731250), (590625, 731120), (593750, 727272), (598500, 721500), (601250, 718200), (606060, 712500), (609375, 708624), (614250, 703000), (615125, 702000), (617500, 699300), (622440, 693750), (624375, 691600), (630000, 685425), (632700, 682500), (639730, 675000), (641250, 673400), (647500, 666900), (648375, 666000), (649350, 665000), (650000, 664335), (656250, 658008)]