76363560000

素因数分解:

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

素因数の和:108

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 111, 112, 117, 120, 125, 126, 130, 135, 140, 144, 147, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 189, 192, 195, 196, 200, 208, 210, 216, 222, 224, 225, 234, 240, 245, 250, 252, 259, 260, 270, 273, 280, 288, 294, 296, 300, 312, 315, 320, 324, 325, 333, 336, 350, 351, 360, 364, 370, 375, 378, 390, 392, 400, 405, 416, 420, 432, 441, 444, 448, 450, 455, 468, 480, 481, 490, 500, 504, 518, 520, 525, 540, 546, 555, 560, 567, 576, 585, 588, 592, 600, 624, 625, 630, 637, 648, 650, 666, 672, 675, 700, 702, 720, 728, 735, 740, 750, 756, 777, 780, 784, 800, 810, 819, 832, 840, 864, 875, 882, 888, 900, 910, 925, 936, 945, 960, 962, 975, 980, 999, 1000, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1125, 1134, 1170, 1176, 1184, 1200, 1225, 1248, 1250, 1260, 1274, 1295, 1296, 1300, 1323, 1332, 1344, 1350, 1365, 1400, 1404, 1440, 1443, 1456, 1470, 1480, 1500, 1512, 1554, 1560, 1568, 1575, 1600, 1620, 1625, 1638, 1665, 1680, 1728, 1750, 1755, 1764, 1776, 1800, 1813, 1820, 1850, 1872, 1875, 1890, 1911, 1924, 1950, 1960, 1998, 2000, 2016, 2025, 2072, 2080, 2100, 2106, 2160, 2184, 2205, 2220, 2240, 2250, 2268, 2275, 2331, 2340, 2352, 2368, 2400, 2405, 2450, 2457, 2496, 2500, 2520, 2548, 2590, 2592, 2600, 2625, 2646, 2664, 2700, 2730, 2775, 2800, 2808, 2835, 2880, 2886, 2912, 2925, 2940, 2960, 2997, 3000, 3024, 3108, 3120, 3136, 3150, 3185, 3240, 3250, 3276, 3330, 3360, 3367, 3375, 3500, 3510, 3528, 3552, 3600, 3626, 3640, 3675, 3700, 3744, 3750, 3780, 3822, 3848, 3885, 3900, 3920, 3969, 3996, 4000, 4032, 4050, 4095, 4144, 4160, 4200, 4212, 4320, 4329, 4368, 4375, 4410, 4440, 4500, 4536, 4550, 4625, 4662, 4680, 4704, 4725, 4800, 4810, 4875, 4900, 4914, 4995, 5000, 5040, 5096, 5180, 5184, 5200, 5250, 5265, 5292, 5328, 5400, 5439, 5460, 5550, 5600, 5616, 5625, 5670, 5733, 5772, 5824, 5850, 5880, 5920, 5994, 6000, 6048, 6125, 6216, 6240, 6300, 6370, 6475, 6480, 6500, 6552, 6615, 6660, 6720, 6734, 6750, 6825, 6993, 7000, 7020, 7056, 7104, 7200, 7215, 7252, 7280, 7350, 7371, 7400, 7488, 7500, 7560, 7644, 7696, 7770, 7800, 7840, 7875, 7938, 7992, 8000, 8100, 8125, 8190, 8288, 8325, 8400, 8424, 8640, 8658, 8736, 8750, 8775, 8820, 8880, 9000, 9065, 9072, 9100, 9250, 9324, 9360, 9408, 9450, 9555, 9620, 9750, 9800, 9828, 9990, 10000, 10080, 10101, 10125, 10192, 10360, 10400, 10500, 10530, 10584, 10656, 10800, 10878, 10920, 11025, 11100, 11200, 11232, 11250, 11340, 11375, 11466, 11544, 11655, 11700, 11760, 11840, 11988, 12000, 12025, 12096, 12250, 12285, 12432, 12480, 12600, 12740, 12950, 12960, 12987, 13000, 13104, 13125, 13230, 13320, 13468, 13500, 13650, 13875, 13986, 14000, 14040, 14112, 14175, 14400, 14430, 14504, 14560, 14625, 14700, 14742, 14800, 14985, 15000, 15120, 15288, 15392, 15540, 15600, 15680, 15750, 15876, 15925, 15984, 16200, 16250, 16317, 16380, 16576, 16650, 16800, 16835, 16848, 16875, 17199, 17316, 17472, 17500, 17550, 17640, 17760, 18000, 18130, 18144, 18200, 18375, 18500, 18648, 18720, 18900, 19110, 19240, 19425, 19500, 19600, 19656, 19845, 19980, 20000, 20160, 20202, 20250, 20384, 20475, 20720, 20800, 20979, 21000, 21060, 21168, 21312, 21600, 21645, 21756, 21840, 22050, 22200, 22464, 22500, 22680, 22750, 22932, 23088, 23125, 23310, 23400, 23520, 23569, 23625, 23976, 24000, 24050, 24375, 24500, 24570, 24864, 24975, 25200, 25480, 25900, 25920, 25974, 26000, 26208, 26250, 26325, 26460, 26640, 26936, 27000, 27195, 27300, 27750, 27972, 28000, 28080, 28224, 28350, 28665, 28860, 29008, 29120, 29250, 29400, 29484, 29600, 29970, 30000, 30240, 30303, 30576, 30625, 30784, 31080, 31200, 31500, 31752, 31850, 31968, 32375, 32400, 32500, 32634, 32760, 33075, 33300, 33600, 33670, 33696, 33750, 34125, 34398, 34632, 34965, 35000, 35100, 35280, 35520, 36000, 36075, 36260, 36288, 36400, 36750, 36855, 37000, 37296, 37440, 37800, 38220, 38480, 38850, 38961, 39000, 39200, 39312, 39375, 39690, 39960, 40000, 40404, 40500, 40768, 40950, 41440, 41625, 41958, 42000, 42120, 42336, 43200, 43290, 43512, 43680, 43875, 44100, 44400, 45000, 45325, 45360, 45500, 45864, 46176, 46250, 46620, 46800, 47040, 47138, 47250, 47775, 47952, 48100, 48750, 48951, 49000, 49140, 49728, 49950, 50400, 50505, 50625, 50960, 51597, 51800, 51948, 52000, 52416, 52500, 52650, 52920, 53280, 53872, 54000, 54390, 54600, 55125, 55500, 55944, 56000, 56160, 56700, 56875, 57330, 57720, 58016, 58275, 58500, 58800, 58968, 59200, 59940, 60000, 60125, 60480, 60606, 61152, 61250, 61425, 62160, 62400, 63000, 63504, 63700, 63936, 64750, 64800, 64935, 65000, 65268, 65520, 66150, 66600, 67340, 67392, 67500, 68250, 68796, 69264, 69375, 69930, 70000, 70200, 70560, 70707, 70875, 72000, 72150, 72520, 72800, 73125, 73500, 73710, 74000, 74592, 74925, 75600, 76440, 76960, 77700, 77922, 78000, 78400, 78624, 78750, 79380, 79625, 79920, 80808, 81000, 81585, 81900, 82880, 83250, 83916, 84000, 84175, 84240, 84672, 85995, 86580, 87024, 87360, 87750, 88200, 88800, 90000, 90650, 90720, 90909, 91000, 91728, 91875, 92352, 92500, 93240, 93600, 94276, 94500, 95550, 95904, 96200, 97125, 97500, 97902, 98000, 98280, 99225, 99900, 100800, 101010, 101250, 101920, 102375, 103194, 103600, 103896, 104000, 104895, 105000, 105300, 105840, 106560, 107744, 108000, 108225, 108780, 109200, 110250, 111000, 111888, 112320, 113400, 113750, 114660, 115440, 116032, 116550, 117000, 117600, 117845, 117936, 118125, 119880, 120000, 120250, 121212, 122304, 122500, 122850, 124320, 124875, 126000, 127008, 127400, 129500, 129600, 129870, 130000, 130536, 131040, 131625, 132300, 133200, 134680, 135000, 135975, 136500, 137592, 138528, 138750, 139860, 140000, 140400, 141120, 141414, 141750, 143325, 144300, 145040, 145600, 146250, 146853, 147000, 147420, 148000, 149184, 149850, 151200, 151515, 152880, 153920, 155400, 155844, 156000, 157248, 157500, 158760, 159250, 159840, 161616, 161875, 162000, 163170, 163800, 165375, 166500, 167832, 168000, 168350, 168480, 170625, 171990, 173160, 174048, 174825, 175500, 176400, 177600, 180000, 180375, 181300, 181440, 181818, 182000, 183456, 183750, 184275, 185000, 186480, 187200, 188552, 189000, 191100, 191808, 192400, 194250, 194805, 195000, 195804, 196000, 196560, 198450, 199800, 202020, 202500, 203840, 204750, 206388, 207200, 207792, 208125, 209790, 210000, 210600, 211680, 212121, 215488, 216000, 216450, 217560, 218400, 219375, 220500, 222000, 223776, 226625, 226800, 227500, 229320, 230880, 233100, 234000, 235200, 235690, 235872, 236250, 238875, 239760, 240500, 242424, 244755, 245000, 245700, 248640, 249750, 252000, 252525, 254016, 254800, 257985, 259000, 259740, 260000, 261072, 262080, 263250, 264600, 266400, 269360, 270000, 271950, 272727, 273000, 275184, 275625, 277056, 277500, 279720, 280000, 280800, 282828, 283500, 286650, 288600, 290080, 291375, 292500, 293706, 294000, 294840, 296000, 299700, 300625, 302400, 303030, 305760, 307125, 310800, 311688, 312000, 315000, 317520, 318500, 319680, 323232, 323750, 324000, 324675, 326340, 327600, 330750, 333000, 335664, 336700, 336960, 341250, 343980, 346320, 348096, 349650, 351000, 352800, 353535, 354375, 360000, 360750, 362600, 363636, 364000, 366912, 367500, 368550, 370000, 372960, 374625, 377104, 378000, 382200, 384800, 388500, 389610, 390000, 391608, 392000, 393120, 396900, 398125, 399600, 404040, 405000, 407925, 409500, 412776, 414400, 415584, 416250, 419580, 420000, 420875, 421200, 423360, 424242, 429975, 432900, 435120, 436800, 438750, 441000, 444000, 447552, 453250, 453600, 454545, 455000, 458640, 461760, 466200, 468000, 471380, 471744, 472500, 477750, 479520, 481000, 484848, 485625, 489510, 490000, 491400, 496125, 499500, 504000, 505050, 509600, 511875, 515970, 518000, 519480, 520000, 522144, 524475, 526500, 529200, 532800, 538720, 540000, 541125, 543900, 545454, 546000, 550368, 551250, 555000, 559440, 561600, 565656, 567000, 573300, 577200, 580160, 582750, 585000, 587412, 588000, 589225, 589680, 599400, 601250, 606060, 611520, 614250, 621600, 623376, 624375, 630000, 635040, 636363, 637000, 646464, 647500, 648000, 649350, 652680, 655200, 658125, 661500, 666000, 671328, 673400, 679875, 682500, 687960, 692640, 699300, 702000, 705600, 707070, 708750, 716625, 721500, 725200, 727272, 728000, 734265, 735000, 737100, 740000, 745920, 749250, 754208, 756000, 757575, 764400, 769600, 777000, 779220, 780000, 783216, 786240, 793800, 796250, 799200, 808080, 810000, 815850, 819000, 825552, 826875, 831168, 832500, 839160, 840000, 841750, 842400, 848484, 859950, 865800, 870240, 874125, 877500, 882000, 888000, 901875, 906500, 907200, 909090, 910000, 917280, 921375, 932400, 936000, 942760, 945000, 955500, 959040, 962000, 969696, 971250, 974025, 979020, 980000, 982800, 992250, 999000, 1010100, 1019200, 1023750, 1031940, 1036000, 1038960, 1044288, 1048950, 1053000, 1058400, 1060605, 1077440, 1080000, 1082250, 1087800, 1090908, 1092000, 1100736, 1102500, 1110000, 1118880, 1131312, 1133125, 1134000, 1146600, 1154400, 1165500, 1170000, 1174824, 1176000, 1178450, 1179360, 1194375, 1198800, 1202500, 1212120, 1223775, 1228500, 1243200, 1246752, 1248750, 1260000, 1262625, 1270080, 1272726, 1274000, 1289925, 1295000, 1298700, 1305360, 1310400, 1316250, 1323000, 1332000, 1342656, 1346800, 1359750, 1363635, 1365000, 1375920, 1385280, 1398600, 1404000, 1414140, 1417500, 1433250, 1443000, 1450400, 1454544, 1456875, 1468530, 1470000, 1474200, 1480000, 1498500, 1508416, 1512000, 1515150, 1528800, 1535625, 1554000, 1558440, 1560000, 1566432, 1587600, 1592500, 1598400, 1616160, 1620000, 1623375, 1631700, 1638000, 1651104, 1653750, 1665000, 1678320, 1683500, 1684800, 1696968, 1719900, 1731600, 1740480, 1748250, 1755000, 1764000, 1767675, 1803750, 1813000, 1818180, 1820000, 1834560, 1842750, 1864800, 1873125, 1885520, 1890000, 1909089, 1911000, 1924000, 1939392, 1942500, 1948050, 1958040, 1960000, 1965600, 1984500, 1998000, 2020200, 2039625, 2047500, 2063880, 2072000, 2077920, 2097900, 2104375, 2106000, 2116800, 2121210, 2149875, 2164500, 2175600, 2181816, 2184000, 2205000, 2220000, 2237760, 2262624, 2266250, 2268000, 2272725, 2293200, 2308800, 2331000, 2340000, 2349648, 2356900, 2358720, 2388750, 2397600, 2405000, 2424240, 2447550, 2457000, 2480625, 2493504, 2497500, 2520000, 2525250, 2545452, 2548000, 2579850, 2590000, 2597400, 2610720, 2622375, 2632500, 2646000, 2664000, 2693600, 2705625, 2719500, 2727270, 2730000, 2751840, 2797200, 2808000, 2828280, 2835000, 2866500, 2886000, 2900800, 2909088, 2913750, 2937060, 2940000, 2946125, 2948400, 2997000, 3030300, 3057600, 3071250, 3108000, 3116880, 3132864, 3175200, 3181815, 3185000, 3232320, 3240000, 3246750, 3263400, 3276000, 3302208, 3307500, 3330000, 3356640, 3367000, 3393936, 3399375, 3439800, 3463200, 3496500, 3510000, 3528000, 3535350, 3583125, 3607500, 3626000, 3636360, 3640000, 3671325, 3685500, 3729600, 3746250, 3771040, 3780000, 3787875, 3818178, 3822000, 3848000, 3885000, 3896100, 3916080, 3931200, 3969000, 3996000, 4040400, 4079250, 4095000, 4127760, 4155840, 4195800, 4208750, 4212000, 4242420, 4299750, 4329000, 4351200, 4363632, 4370625, 4410000, 4440000, 4525248, 4532500, 4536000, 4545450, 4586400, 4606875, 4662000, 4680000, 4699296, 4713800, 4777500, 4795200, 4810000, 4848480, 4870125, 4895100, 4914000, 4961250, 4995000, 5050500, 5090904, 5096000, 5159700, 5180000, 5194800, 5221440, 5244750, 5265000, 5292000, 5303025, 5387200, 5411250, 5439000, 5454540, 5460000, 5503680, 5594400, 5656560, 5670000, 5733000, 5772000, 5818176, 5827500, 5874120, 5880000, 5892250, 5896800, 5994000, 6060600, 6118875, 6142500, 6216000, 6233760, 6313125, 6350400, 6363630, 6370000, 6449625, 6493500, 6526800, 6552000, 6615000, 6660000, 6713280, 6734000, 6787872, 6798750, 6818175, 6879600, 6926400, 6993000, 7020000, 7070700, 7166250, 7215000, 7252000, 7272720, 7342650, 7371000, 7492500, 7542080, 7560000, 7575750, 7636356, 7644000, 7770000, 7792200, 7832160, 7938000, 7992000, 8080800, 8116875, 8158500, 8190000, 8255520, 8391600, 8417500, 8424000, 8484840, 8599500, 8658000, 8702400, 8727264, 8741250, 8820000, 8838375, 9065000, 9090900, 9172800, 9213750, 9324000, 9398592, 9427600, 9545445, 9555000, 9620000, 9696960, 9740250, 9790200, 9828000, 9922500, 9990000, 10101000, 10181808, 10198125, 10319400, 10360000, 10389600, 10489500, 10530000, 10584000, 10606050, 10749375, 10822500, 10878000, 10909080, 10920000, 11188800, 11313120, 11340000, 11363625, 11466000, 11544000, 11655000, 11748240, 11784500, 11793600, 11988000, 12121200, 12237750, 12285000, 12467520, 12626250, 12727260, 12740000, 12899250, 12987000, 13053600, 13111875, 13230000, 13320000, 13468000, 13575744, 13597500, 13636350, 13759200, 13986000, 14040000, 14141400, 14332500, 14430000, 14504000, 14545440, 14685300, 14730625, 14742000, 14985000, 15151500, 15272712, 15288000, 15540000, 15584400, 15664320, 15876000, 15909075, 16161600, 16233750, 16317000, 16380000, 16511040, 16783200, 16835000, 16969680, 17199000, 17316000, 17454528, 17482500, 17640000, 17676750, 18130000, 18181800, 18356625, 18427500, 18648000, 18855200, 18939375, 19090890, 19110000, 19240000, 19480500, 19580400, 19656000, 19845000, 19980000, 20202000, 20363616, 20396250, 20638800, 20779200, 20979000, 21060000, 21212100, 21498750, 21645000, 21756000, 21818160, 22626240, 22680000, 22727250, 22932000, 23310000, 23496480, 23569000, 23976000, 24242400, 24350625, 24475500, 24570000, 25252500, 25454520, 25480000, 25798500, 25974000, 26107200, 26223750, 26460000, 26515125, 26936000, 27195000, 27272700, 27518400, 27972000, 28282800, 28665000, 28860000, 29090880, 29370600, 29461250, 29484000, 29970000, 30303000, 30545424, 30594375, 31080000, 31168800, 31752000, 31818150, 32248125, 32467500, 32634000, 32760000, 33566400, 33670000, 33939360, 34090875, 34398000, 34632000, 34965000, 35353500, 36260000, 36363600, 36713250, 36855000, 37710400, 37878750, 38181780, 38220000, 38961000, 39160800, 39690000, 39960000, 40404000, 40727232, 40792500, 41277600, 41958000, 42120000, 42424200, 42997500, 43290000, 43512000, 43636320, 44191875, 45454500, 45864000, 46620000, 46992960, 47138000, 47727225, 48484800, 48701250, 48951000, 49140000, 50505000, 50909040, 51597000, 51948000, 52447500, 52920000, 53030250, 54390000, 54545400, 55944000, 56565600, 56818125, 57330000, 57720000, 58741200, 58922500, 58968000, 59940000, 60606000, 61090848, 61188750, 62337600, 63636300, 64496250, 64935000, 65268000, 67340000, 67878720, 68181750, 68796000, 69930000, 70707000, 72520000, 72727200, 73426500, 73710000, 75757500, 76363560, 76440000, 77922000, 78321600, 79380000, 79545375, 80808000, 81585000, 82555200, 83916000, 84848400, 85995000, 86580000, 87272640, 88383750, 90909000, 91783125, 93240000, 94276000, 95454450, 97402500, 97902000, 98280000, 101010000, 101818080, 103194000, 103896000, 104895000, 106060500, 108780000, 109090800, 113131200, 113636250, 114660000, 117482400, 117845000, 119880000, 121212000, 122181696, 122377500, 127272600, 128992500, 129870000, 130536000, 132575625, 134680000, 136363500, 137592000, 139860000, 141414000, 145454400, 146853000, 147420000, 151515000, 152727120, 155844000, 158760000, 159090750, 163170000, 167832000, 169696800, 170454375, 171990000, 173160000, 176767500, 181818000, 183566250, 188552000, 190908900, 194805000, 195804000, 202020000, 203636160, 206388000, 209790000, 212121000, 217560000, 218181600, 227272500, 229320000, 234964800, 235690000, 238636125, 242424000, 244755000, 254545200, 257985000, 259740000, 265151250, 272727000, 279720000, 282828000, 293706000, 294840000, 303030000, 305454240, 311688000, 318181500, 326340000, 339393600, 340908750, 343980000, 353535000, 363636000, 367132500, 381817800, 389610000, 391608000, 397726875, 404040000, 412776000, 419580000, 424242000, 436363200, 454545000, 471380000, 477272250, 489510000, 509090400, 515970000, 519480000, 530302500, 545454000, 565656000, 587412000, 606060000, 610908480, 636363000, 652680000, 681817500, 687960000, 707070000, 727272000, 734265000, 763635600, 779220000, 795453750, 839160000, 848484000, 909090000, 942760000, 954544500, 979020000, 1018180800, 1031940000, 1060605000, 1090908000, 1174824000, 1193180625, 1212120000, 1272726000, 1363635000, 1414140000, 1468530000, 1527271200, 1558440000, 1590907500, 1696968000, 1818180000, 1909089000, 1958040000, 2063880000, 2121210000, 2181816000, 2386361250, 2545452000, 2727270000, 2828280000, 2937060000, 3054542400, 3181815000, 3636360000, 3818178000, 4242420000, 4772722500, 5090904000, 5454540000, 5874120000, 6363630000, 7636356000, 8484840000, 9545445000, 10909080000, 12727260000, 15272712000, 19090890000, 25454520000, 38181780000, 76363560000]

約数ペア:

[(1, 76363560000), (2, 38181780000), (3, 25454520000), (4, 19090890000), (5, 15272712000), (6, 12727260000), (7, 10909080000), (8, 9545445000), (9, 8484840000), (10, 7636356000), (12, 6363630000), (13, 5874120000), (14, 5454540000), (15, 5090904000), (16, 4772722500), (18, 4242420000), (20, 3818178000), (21, 3636360000), (24, 3181815000), (25, 3054542400), (26, 2937060000), (27, 2828280000), (28, 2727270000), (30, 2545452000), (32, 2386361250), (35, 2181816000), (36, 2121210000), (37, 2063880000), (39, 1958040000), (40, 1909089000), (42, 1818180000), (45, 1696968000), (48, 1590907500), (49, 1558440000), (50, 1527271200), (52, 1468530000), (54, 1414140000), (56, 1363635000), (60, 1272726000), (63, 1212120000), (64, 1193180625), (65, 1174824000), (70, 1090908000), (72, 1060605000), (74, 1031940000), (75, 1018180800), (78, 979020000), (80, 954544500), (81, 942760000), (84, 909090000), (90, 848484000), (91, 839160000), (96, 795453750), (98, 779220000), (100, 763635600), (104, 734265000), (105, 727272000), (108, 707070000), (111, 687960000), (112, 681817500), (117, 652680000), (120, 636363000), (125, 610908480), (126, 606060000), (130, 587412000), (135, 565656000), (140, 545454000), (144, 530302500), (147, 519480000), (148, 515970000), (150, 509090400), (156, 489510000), (160, 477272250), (162, 471380000), (168, 454545000), (175, 436363200), (180, 424242000), (182, 419580000), (185, 412776000), (189, 404040000), (192, 397726875), (195, 391608000), (196, 389610000), (200, 381817800), (208, 367132500), (210, 363636000), (216, 353535000), (222, 343980000), (224, 340908750), (225, 339393600), (234, 326340000), (240, 318181500), (245, 311688000), (250, 305454240), (252, 303030000), (259, 294840000), (260, 293706000), (270, 282828000), (273, 279720000), (280, 272727000), (288, 265151250), (294, 259740000), (296, 257985000), (300, 254545200), (312, 244755000), (315, 242424000), (320, 238636125), (324, 235690000), (325, 234964800), (333, 229320000), (336, 227272500), (350, 218181600), (351, 217560000), (360, 212121000), (364, 209790000), (370, 206388000), (375, 203636160), (378, 202020000), (390, 195804000), (392, 194805000), (400, 190908900), (405, 188552000), (416, 183566250), (420, 181818000), (432, 176767500), (441, 173160000), (444, 171990000), (448, 170454375), (450, 169696800), (455, 167832000), (468, 163170000), (480, 159090750), (481, 158760000), (490, 155844000), (500, 152727120), (504, 151515000), (518, 147420000), (520, 146853000), (525, 145454400), (540, 141414000), (546, 139860000), (555, 137592000), (560, 136363500), (567, 134680000), (576, 132575625), (585, 130536000), (588, 129870000), (592, 128992500), (600, 127272600), (624, 122377500), (625, 122181696), (630, 121212000), (637, 119880000), (648, 117845000), (650, 117482400), (666, 114660000), (672, 113636250), (675, 113131200), (700, 109090800), (702, 108780000), (720, 106060500), (728, 104895000), (735, 103896000), (740, 103194000), (750, 101818080), (756, 101010000), (777, 98280000), (780, 97902000), (784, 97402500), (800, 95454450), (810, 94276000), (819, 93240000), (832, 91783125), (840, 90909000), (864, 88383750), (875, 87272640), (882, 86580000), (888, 85995000), (900, 84848400), (910, 83916000), (925, 82555200), (936, 81585000), (945, 80808000), (960, 79545375), (962, 79380000), (975, 78321600), (980, 77922000), (999, 76440000), (1000, 76363560), (1008, 75757500), (1036, 73710000), (1040, 73426500), (1050, 72727200), (1053, 72520000), (1080, 70707000), (1092, 69930000), (1110, 68796000), (1120, 68181750), (1125, 67878720), (1134, 67340000), (1170, 65268000), (1176, 64935000), (1184, 64496250), (1200, 63636300), (1225, 62337600), (1248, 61188750), (1250, 61090848), (1260, 60606000), (1274, 59940000), (1295, 58968000), (1296, 58922500), (1300, 58741200), (1323, 57720000), (1332, 57330000), (1344, 56818125), (1350, 56565600), (1365, 55944000), (1400, 54545400), (1404, 54390000), (1440, 53030250), (1443, 52920000), (1456, 52447500), (1470, 51948000), (1480, 51597000), (1500, 50909040), (1512, 50505000), (1554, 49140000), (1560, 48951000), (1568, 48701250), (1575, 48484800), (1600, 47727225), (1620, 47138000), (1625, 46992960), (1638, 46620000), (1665, 45864000), (1680, 45454500), (1728, 44191875), (1750, 43636320), (1755, 43512000), (1764, 43290000), (1776, 42997500), (1800, 42424200), (1813, 42120000), (1820, 41958000), (1850, 41277600), (1872, 40792500), (1875, 40727232), (1890, 40404000), (1911, 39960000), (1924, 39690000), (1950, 39160800), (1960, 38961000), (1998, 38220000), (2000, 38181780), (2016, 37878750), (2025, 37710400), (2072, 36855000), (2080, 36713250), (2100, 36363600), (2106, 36260000), (2160, 35353500), (2184, 34965000), (2205, 34632000), (2220, 34398000), (2240, 34090875), (2250, 33939360), (2268, 33670000), (2275, 33566400), (2331, 32760000), (2340, 32634000), (2352, 32467500), (2368, 32248125), (2400, 31818150), (2405, 31752000), (2450, 31168800), (2457, 31080000), (2496, 30594375), (2500, 30545424), (2520, 30303000), (2548, 29970000), (2590, 29484000), (2592, 29461250), (2600, 29370600), (2625, 29090880), (2646, 28860000), (2664, 28665000), (2700, 28282800), (2730, 27972000), (2775, 27518400), (2800, 27272700), (2808, 27195000), (2835, 26936000), (2880, 26515125), (2886, 26460000), (2912, 26223750), (2925, 26107200), (2940, 25974000), (2960, 25798500), (2997, 25480000), (3000, 25454520), (3024, 25252500), (3108, 24570000), (3120, 24475500), (3136, 24350625), (3150, 24242400), (3185, 23976000), (3240, 23569000), (3250, 23496480), (3276, 23310000), (3330, 22932000), (3360, 22727250), (3367, 22680000), (3375, 22626240), (3500, 21818160), (3510, 21756000), (3528, 21645000), (3552, 21498750), (3600, 21212100), (3626, 21060000), (3640, 20979000), (3675, 20779200), (3700, 20638800), (3744, 20396250), (3750, 20363616), (3780, 20202000), (3822, 19980000), (3848, 19845000), (3885, 19656000), (3900, 19580400), (3920, 19480500), (3969, 19240000), (3996, 19110000), (4000, 19090890), (4032, 18939375), (4050, 18855200), (4095, 18648000), (4144, 18427500), (4160, 18356625), (4200, 18181800), (4212, 18130000), (4320, 17676750), (4329, 17640000), (4368, 17482500), (4375, 17454528), (4410, 17316000), (4440, 17199000), (4500, 16969680), (4536, 16835000), (4550, 16783200), (4625, 16511040), (4662, 16380000), (4680, 16317000), (4704, 16233750), (4725, 16161600), (4800, 15909075), (4810, 15876000), (4875, 15664320), (4900, 15584400), (4914, 15540000), (4995, 15288000), (5000, 15272712), (5040, 15151500), (5096, 14985000), (5180, 14742000), (5184, 14730625), (5200, 14685300), (5250, 14545440), (5265, 14504000), (5292, 14430000), (5328, 14332500), (5400, 14141400), (5439, 14040000), (5460, 13986000), (5550, 13759200), (5600, 13636350), (5616, 13597500), (5625, 13575744), (5670, 13468000), (5733, 13320000), (5772, 13230000), (5824, 13111875), (5850, 13053600), (5880, 12987000), (5920, 12899250), (5994, 12740000), (6000, 12727260), (6048, 12626250), (6125, 12467520), (6216, 12285000), (6240, 12237750), (6300, 12121200), (6370, 11988000), (6475, 11793600), (6480, 11784500), (6500, 11748240), (6552, 11655000), (6615, 11544000), (6660, 11466000), (6720, 11363625), (6734, 11340000), (6750, 11313120), (6825, 11188800), (6993, 10920000), (7000, 10909080), (7020, 10878000), (7056, 10822500), (7104, 10749375), (7200, 10606050), (7215, 10584000), (7252, 10530000), (7280, 10489500), (7350, 10389600), (7371, 10360000), (7400, 10319400), (7488, 10198125), (7500, 10181808), (7560, 10101000), (7644, 9990000), (7696, 9922500), (7770, 9828000), (7800, 9790200), (7840, 9740250), (7875, 9696960), (7938, 9620000), (7992, 9555000), (8000, 9545445), (8100, 9427600), (8125, 9398592), (8190, 9324000), (8288, 9213750), (8325, 9172800), (8400, 9090900), (8424, 9065000), (8640, 8838375), (8658, 8820000), (8736, 8741250), (8750, 8727264), (8775, 8702400), (8820, 8658000), (8880, 8599500), (9000, 8484840), (9065, 8424000), (9072, 8417500), (9100, 8391600), (9250, 8255520), (9324, 8190000), (9360, 8158500), (9408, 8116875), (9450, 8080800), (9555, 7992000), (9620, 7938000), (9750, 7832160), (9800, 7792200), (9828, 7770000), (9990, 7644000), (10000, 7636356), (10080, 7575750), (10101, 7560000), (10125, 7542080), (10192, 7492500), (10360, 7371000), (10400, 7342650), (10500, 7272720), (10530, 7252000), (10584, 7215000), (10656, 7166250), (10800, 7070700), (10878, 7020000), (10920, 6993000), (11025, 6926400), (11100, 6879600), (11200, 6818175), (11232, 6798750), (11250, 6787872), (11340, 6734000), (11375, 6713280), (11466, 6660000), (11544, 6615000), (11655, 6552000), (11700, 6526800), (11760, 6493500), (11840, 6449625), (11988, 6370000), (12000, 6363630), (12025, 6350400), (12096, 6313125), (12250, 6233760), (12285, 6216000), (12432, 6142500), (12480, 6118875), (12600, 6060600), (12740, 5994000), (12950, 5896800), (12960, 5892250), (12987, 5880000), (13000, 5874120), (13104, 5827500), (13125, 5818176), (13230, 5772000), (13320, 5733000), (13468, 5670000), (13500, 5656560), (13650, 5594400), (13875, 5503680), (13986, 5460000), (14000, 5454540), (14040, 5439000), (14112, 5411250), (14175, 5387200), (14400, 5303025), (14430, 5292000), (14504, 5265000), (14560, 5244750), (14625, 5221440), (14700, 5194800), (14742, 5180000), (14800, 5159700), (14985, 5096000), (15000, 5090904), (15120, 5050500), (15288, 4995000), (15392, 4961250), (15540, 4914000), (15600, 4895100), (15680, 4870125), (15750, 4848480), (15876, 4810000), (15925, 4795200), (15984, 4777500), (16200, 4713800), (16250, 4699296), (16317, 4680000), (16380, 4662000), (16576, 4606875), (16650, 4586400), (16800, 4545450), (16835, 4536000), (16848, 4532500), (16875, 4525248), (17199, 4440000), (17316, 4410000), (17472, 4370625), (17500, 4363632), (17550, 4351200), (17640, 4329000), (17760, 4299750), (18000, 4242420), (18130, 4212000), (18144, 4208750), (18200, 4195800), (18375, 4155840), (18500, 4127760), (18648, 4095000), (18720, 4079250), (18900, 4040400), (19110, 3996000), (19240, 3969000), (19425, 3931200), (19500, 3916080), (19600, 3896100), (19656, 3885000), (19845, 3848000), (19980, 3822000), (20000, 3818178), (20160, 3787875), (20202, 3780000), (20250, 3771040), (20384, 3746250), (20475, 3729600), (20720, 3685500), (20800, 3671325), (20979, 3640000), (21000, 3636360), (21060, 3626000), (21168, 3607500), (21312, 3583125), (21600, 3535350), (21645, 3528000), (21756, 3510000), (21840, 3496500), (22050, 3463200), (22200, 3439800), (22464, 3399375), (22500, 3393936), (22680, 3367000), (22750, 3356640), (22932, 3330000), (23088, 3307500), (23125, 3302208), (23310, 3276000), (23400, 3263400), (23520, 3246750), (23569, 3240000), (23625, 3232320), (23976, 3185000), (24000, 3181815), (24050, 3175200), (24375, 3132864), (24500, 3116880), (24570, 3108000), (24864, 3071250), (24975, 3057600), (25200, 3030300), (25480, 2997000), (25900, 2948400), (25920, 2946125), (25974, 2940000), (26000, 2937060), (26208, 2913750), (26250, 2909088), (26325, 2900800), (26460, 2886000), (26640, 2866500), (26936, 2835000), (27000, 2828280), (27195, 2808000), (27300, 2797200), (27750, 2751840), (27972, 2730000), (28000, 2727270), (28080, 2719500), (28224, 2705625), (28350, 2693600), (28665, 2664000), (28860, 2646000), (29008, 2632500), (29120, 2622375), (29250, 2610720), (29400, 2597400), (29484, 2590000), (29600, 2579850), (29970, 2548000), (30000, 2545452), (30240, 2525250), (30303, 2520000), (30576, 2497500), (30625, 2493504), (30784, 2480625), (31080, 2457000), (31200, 2447550), (31500, 2424240), (31752, 2405000), (31850, 2397600), (31968, 2388750), (32375, 2358720), (32400, 2356900), (32500, 2349648), (32634, 2340000), (32760, 2331000), (33075, 2308800), (33300, 2293200), (33600, 2272725), (33670, 2268000), (33696, 2266250), (33750, 2262624), (34125, 2237760), (34398, 2220000), (34632, 2205000), (34965, 2184000), (35000, 2181816), (35100, 2175600), (35280, 2164500), (35520, 2149875), (36000, 2121210), (36075, 2116800), (36260, 2106000), (36288, 2104375), (36400, 2097900), (36750, 2077920), (36855, 2072000), (37000, 2063880), (37296, 2047500), (37440, 2039625), (37800, 2020200), (38220, 1998000), (38480, 1984500), (38850, 1965600), (38961, 1960000), (39000, 1958040), (39200, 1948050), (39312, 1942500), (39375, 1939392), (39690, 1924000), (39960, 1911000), (40000, 1909089), (40404, 1890000), (40500, 1885520), (40768, 1873125), (40950, 1864800), (41440, 1842750), (41625, 1834560), (41958, 1820000), (42000, 1818180), (42120, 1813000), (42336, 1803750), (43200, 1767675), (43290, 1764000), (43512, 1755000), (43680, 1748250), (43875, 1740480), (44100, 1731600), (44400, 1719900), (45000, 1696968), (45325, 1684800), (45360, 1683500), (45500, 1678320), (45864, 1665000), (46176, 1653750), (46250, 1651104), (46620, 1638000), (46800, 1631700), (47040, 1623375), (47138, 1620000), (47250, 1616160), (47775, 1598400), (47952, 1592500), (48100, 1587600), (48750, 1566432), (48951, 1560000), (49000, 1558440), (49140, 1554000), (49728, 1535625), (49950, 1528800), (50400, 1515150), (50505, 1512000), (50625, 1508416), (50960, 1498500), (51597, 1480000), (51800, 1474200), (51948, 1470000), (52000, 1468530), (52416, 1456875), (52500, 1454544), (52650, 1450400), (52920, 1443000), (53280, 1433250), (53872, 1417500), (54000, 1414140), (54390, 1404000), (54600, 1398600), (55125, 1385280), (55500, 1375920), (55944, 1365000), (56000, 1363635), (56160, 1359750), (56700, 1346800), (56875, 1342656), (57330, 1332000), (57720, 1323000), (58016, 1316250), (58275, 1310400), (58500, 1305360), (58800, 1298700), (58968, 1295000), (59200, 1289925), (59940, 1274000), (60000, 1272726), (60125, 1270080), (60480, 1262625), (60606, 1260000), (61152, 1248750), (61250, 1246752), (61425, 1243200), (62160, 1228500), (62400, 1223775), (63000, 1212120), (63504, 1202500), (63700, 1198800), (63936, 1194375), (64750, 1179360), (64800, 1178450), (64935, 1176000), (65000, 1174824), (65268, 1170000), (65520, 1165500), (66150, 1154400), (66600, 1146600), (67340, 1134000), (67392, 1133125), (67500, 1131312), (68250, 1118880), (68796, 1110000), (69264, 1102500), (69375, 1100736), (69930, 1092000), (70000, 1090908), (70200, 1087800), (70560, 1082250), (70707, 1080000), (70875, 1077440), (72000, 1060605), (72150, 1058400), (72520, 1053000), (72800, 1048950), (73125, 1044288), (73500, 1038960), (73710, 1036000), (74000, 1031940), (74592, 1023750), (74925, 1019200), (75600, 1010100), (76440, 999000), (76960, 992250), (77700, 982800), (77922, 980000), (78000, 979020), (78400, 974025), (78624, 971250), (78750, 969696), (79380, 962000), (79625, 959040), (79920, 955500), (80808, 945000), (81000, 942760), (81585, 936000), (81900, 932400), (82880, 921375), (83250, 917280), (83916, 910000), (84000, 909090), (84175, 907200), (84240, 906500), (84672, 901875), (85995, 888000), (86580, 882000), (87024, 877500), (87360, 874125), (87750, 870240), (88200, 865800), (88800, 859950), (90000, 848484), (90650, 842400), (90720, 841750), (90909, 840000), (91000, 839160), (91728, 832500), (91875, 831168), (92352, 826875), (92500, 825552), (93240, 819000), (93600, 815850), (94276, 810000), (94500, 808080), (95550, 799200), (95904, 796250), (96200, 793800), (97125, 786240), (97500, 783216), (97902, 780000), (98000, 779220), (98280, 777000), (99225, 769600), (99900, 764400), (100800, 757575), (101010, 756000), (101250, 754208), (101920, 749250), (102375, 745920), (103194, 740000), (103600, 737100), (103896, 735000), (104000, 734265), (104895, 728000), (105000, 727272), (105300, 725200), (105840, 721500), (106560, 716625), (107744, 708750), (108000, 707070), (108225, 705600), (108780, 702000), (109200, 699300), (110250, 692640), (111000, 687960), (111888, 682500), (112320, 679875), (113400, 673400), (113750, 671328), (114660, 666000), (115440, 661500), (116032, 658125), (116550, 655200), (117000, 652680), (117600, 649350), (117845, 648000), (117936, 647500), (118125, 646464), (119880, 637000), (120000, 636363), (120250, 635040), (121212, 630000), (122304, 624375), (122500, 623376), (122850, 621600), (124320, 614250), (124875, 611520), (126000, 606060), (127008, 601250), (127400, 599400), (129500, 589680), (129600, 589225), (129870, 588000), (130000, 587412), (130536, 585000), (131040, 582750), (131625, 580160), (132300, 577200), (133200, 573300), (134680, 567000), (135000, 565656), (135975, 561600), (136500, 559440), (137592, 555000), (138528, 551250), (138750, 550368), (139860, 546000), (140000, 545454), (140400, 543900), (141120, 541125), (141414, 540000), (141750, 538720), (143325, 532800), (144300, 529200), (145040, 526500), (145600, 524475), (146250, 522144), (146853, 520000), (147000, 519480), (147420, 518000), (148000, 515970), (149184, 511875), (149850, 509600), (151200, 505050), (151515, 504000), (152880, 499500), (153920, 496125), (155400, 491400), (155844, 490000), (156000, 489510), (157248, 485625), (157500, 484848), (158760, 481000), (159250, 479520), (159840, 477750), (161616, 472500), (161875, 471744), (162000, 471380), (163170, 468000), (163800, 466200), (165375, 461760), (166500, 458640), (167832, 455000), (168000, 454545), (168350, 453600), (168480, 453250), (170625, 447552), (171990, 444000), (173160, 441000), (174048, 438750), (174825, 436800), (175500, 435120), (176400, 432900), (177600, 429975), (180000, 424242), (180375, 423360), (181300, 421200), (181440, 420875), (181818, 420000), (182000, 419580), (183456, 416250), (183750, 415584), (184275, 414400), (185000, 412776), (186480, 409500), (187200, 407925), (188552, 405000), (189000, 404040), (191100, 399600), (191808, 398125), (192400, 396900), (194250, 393120), (194805, 392000), (195000, 391608), (195804, 390000), (196000, 389610), (196560, 388500), (198450, 384800), (199800, 382200), (202020, 378000), (202500, 377104), (203840, 374625), (204750, 372960), (206388, 370000), (207200, 368550), (207792, 367500), (208125, 366912), (209790, 364000), (210000, 363636), (210600, 362600), (211680, 360750), (212121, 360000), (215488, 354375), (216000, 353535), (216450, 352800), (217560, 351000), (218400, 349650), (219375, 348096), (220500, 346320), (222000, 343980), (223776, 341250), (226625, 336960), (226800, 336700), (227500, 335664), (229320, 333000), (230880, 330750), (233100, 327600), (234000, 326340), (235200, 324675), (235690, 324000), (235872, 323750), (236250, 323232), (238875, 319680), (239760, 318500), (240500, 317520), (242424, 315000), (244755, 312000), (245000, 311688), (245700, 310800), (248640, 307125), (249750, 305760), (252000, 303030), (252525, 302400), (254016, 300625), (254800, 299700), (257985, 296000), (259000, 294840), (259740, 294000), (260000, 293706), (261072, 292500), (262080, 291375), (263250, 290080), (264600, 288600), (266400, 286650), (269360, 283500), (270000, 282828), (271950, 280800), (272727, 280000), (273000, 279720), (275184, 277500), (275625, 277056)]