46799953200

素因数分解:

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

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 81, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 162, 165, 168, 169, 175, 176, 180, 182, 185, 189, 195, 198, 200, 208, 210, 216, 220, 222, 225, 231, 234, 240, 243, 252, 259, 260, 264, 270, 273, 275, 280, 286, 296, 297, 300, 308, 312, 315, 324, 325, 330, 333, 336, 338, 350, 351, 360, 364, 370, 378, 385, 390, 396, 400, 405, 407, 420, 429, 432, 440, 444, 450, 455, 462, 468, 481, 486, 495, 504, 507, 518, 520, 525, 528, 540, 546, 550, 555, 560, 567, 572, 585, 592, 594, 600, 616, 624, 630, 648, 650, 660, 666, 675, 676, 693, 700, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 825, 840, 845, 858, 880, 888, 891, 900, 910, 924, 925, 936, 945, 962, 972, 975, 990, 999, 1001, 1008, 1014, 1036, 1040, 1050, 1053, 1080, 1092, 1100, 1110, 1134, 1144, 1155, 1170, 1183, 1188, 1200, 1215, 1221, 1232, 1260, 1287, 1295, 1296, 1300, 1320, 1332, 1350, 1352, 1365, 1386, 1400, 1404, 1430, 1443, 1456, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1575, 1584, 1620, 1628, 1638, 1650, 1665, 1680, 1690, 1701, 1716, 1755, 1776, 1782, 1800, 1820, 1848, 1850, 1859, 1872, 1890, 1924, 1925, 1944, 1950, 1980, 1998, 2002, 2025, 2028, 2035, 2072, 2079, 2100, 2106, 2145, 2160, 2184, 2200, 2220, 2268, 2275, 2288, 2310, 2331, 2340, 2366, 2376, 2405, 2430, 2442, 2457, 2475, 2520, 2535, 2574, 2590, 2600, 2640, 2664, 2673, 2700, 2704, 2730, 2772, 2775, 2800, 2808, 2835, 2849, 2860, 2886, 2925, 2960, 2970, 2997, 3003, 3024, 3042, 3080, 3108, 3120, 3150, 3159, 3240, 3256, 3276, 3300, 3330, 3367, 3380, 3402, 3432, 3465, 3510, 3549, 3564, 3575, 3600, 3640, 3663, 3696, 3700, 3718, 3780, 3848, 3850, 3861, 3885, 3888, 3900, 3960, 3996, 4004, 4050, 4056, 4070, 4095, 4144, 4158, 4200, 4212, 4225, 4290, 4329, 4368, 4400, 4440, 4455, 4536, 4550, 4563, 4620, 4662, 4680, 4725, 4732, 4752, 4810, 4860, 4884, 4914, 4950, 4995, 5005, 5040, 5070, 5148, 5180, 5200, 5265, 5291, 5328, 5346, 5400, 5460, 5544, 5550, 5577, 5616, 5670, 5698, 5720, 5772, 5775, 5850, 5915, 5940, 5994, 6006, 6075, 6084, 6105, 6160, 6216, 6237, 6253, 6300, 6318, 6435, 6475, 6480, 6512, 6552, 6600, 6660, 6734, 6760, 6804, 6825, 6864, 6930, 6993, 7020, 7098, 7128, 7150, 7215, 7280, 7326, 7371, 7400, 7425, 7436, 7560, 7605, 7696, 7700, 7722, 7770, 7800, 7920, 7992, 8008, 8100, 8112, 8140, 8190, 8316, 8325, 8400, 8424, 8450, 8505, 8547, 8580, 8658, 8775, 8880, 8910, 8991, 9009, 9072, 9100, 9126, 9240, 9295, 9324, 9360, 9450, 9464, 9620, 9720, 9768, 9828, 9900, 9990, 10010, 10101, 10140, 10175, 10296, 10360, 10395, 10530, 10582, 10647, 10692, 10725, 10800, 10920, 10989, 11088, 11100, 11154, 11340, 11396, 11440, 11544, 11550, 11583, 11655, 11700, 11830, 11880, 11988, 12012, 12025, 12150, 12168, 12210, 12285, 12432, 12474, 12506, 12600, 12636, 12675, 12870, 12950, 12987, 13013, 13104, 13200, 13320, 13365, 13468, 13520, 13608, 13650, 13689, 13860, 13986, 14040, 14175, 14196, 14245, 14256, 14300, 14430, 14652, 14742, 14800, 14850, 14872, 14985, 15015, 15120, 15210, 15400, 15444, 15540, 15600, 15795, 15873, 15984, 16016, 16200, 16280, 16380, 16632, 16650, 16731, 16835, 16848, 16900, 17010, 17094, 17160, 17316, 17325, 17550, 17745, 17820, 17982, 18018, 18200, 18252, 18315, 18480, 18590, 18648, 18711, 18759, 18900, 18928, 19240, 19305, 19425, 19440, 19536, 19656, 19800, 19980, 20020, 20202, 20280, 20350, 20475, 20592, 20720, 20790, 20979, 21060, 21164, 21294, 21384, 21450, 21645, 21840, 21978, 22113, 22200, 22275, 22308, 22680, 22792, 22815, 23088, 23100, 23166, 23310, 23400, 23660, 23760, 23976, 24024, 24050, 24300, 24336, 24420, 24570, 24948, 24975, 25012, 25025, 25200, 25272, 25350, 25641, 25740, 25900, 25974, 26026, 26325, 26455, 26640, 26730, 26936, 27027, 27216, 27300, 27378, 27720, 27885, 27972, 28080, 28350, 28392, 28490, 28600, 28860, 29304, 29484, 29575, 29700, 29744, 29970, 30030, 30303, 30420, 30525, 30800, 30888, 31080, 31185, 31265, 31590, 31746, 31941, 32175, 32400, 32560, 32760, 32967, 33264, 33300, 33462, 33670, 33800, 34020, 34188, 34320, 34632, 34650, 34749, 34965, 35100, 35490, 35640, 35964, 36036, 36075, 36400, 36504, 36630, 36855, 37037, 37180, 37296, 37422, 37518, 37800, 38025, 38480, 38610, 38850, 38961, 39039, 39312, 39600, 39960, 40040, 40404, 40560, 40700, 40950, 41067, 41580, 41958, 42120, 42328, 42525, 42588, 42735, 42768, 42900, 43290, 43771, 43956, 44226, 44400, 44550, 44616, 44955, 45045, 45360, 45584, 45630, 46200, 46332, 46475, 46620, 46800, 47320, 47619, 47952, 48048, 48100, 48600, 48840, 49140, 49896, 49950, 50024, 50050, 50193, 50505, 50544, 50700, 51282, 51480, 51800, 51948, 51975, 52052, 52650, 52910, 53235, 53460, 53872, 54054, 54600, 54756, 54945, 55440, 55770, 55944, 56277, 56700, 56784, 56980, 57200, 57720, 57915, 58275, 58608, 58968, 59150, 59400, 59940, 60060, 60606, 60840, 61050, 61425, 61776, 62160, 62370, 62530, 62937, 63180, 63492, 63882, 64350, 64935, 65065, 65520, 65934, 66600, 66825, 66924, 67340, 67600, 68040, 68376, 68445, 68783, 69264, 69300, 69498, 69930, 70200, 70980, 71225, 71280, 71928, 72072, 72150, 73008, 73260, 73710, 74074, 74360, 74844, 74925, 75036, 75075, 75600, 76050, 76923, 77220, 77700, 77922, 78078, 78975, 79365, 79920, 80080, 80808, 81081, 81400, 81900, 82134, 83160, 83655, 83916, 84175, 84240, 84656, 85050, 85176, 85470, 85800, 86580, 87542, 87912, 88452, 88725, 89100, 89232, 89910, 90090, 90909, 91260, 91575, 92400, 92664, 92950, 93240, 93555, 93795, 94640, 95238, 95823, 96200, 96525, 97200, 97680, 98280, 98901, 99792, 99900, 100048, 100100, 100386, 101010, 101400, 102564, 102960, 103600, 103896, 103950, 104104, 104895, 105300, 105820, 106470, 106920, 108108, 108225, 109200, 109512, 109890, 110565, 111111, 111540, 111888, 112554, 113400, 113960, 114075, 115440, 115830, 116550, 116883, 117117, 117936, 118300, 118800, 119880, 120120, 121212, 121680, 122100, 122850, 124740, 125060, 125874, 126360, 126984, 127764, 128205, 128700, 129870, 130130, 131313, 131868, 132275, 133200, 133650, 133848, 134680, 135135, 136080, 136752, 136890, 137566, 138600, 138996, 139425, 139860, 140400, 141960, 142450, 142857, 143856, 144144, 144300, 146520, 147420, 148148, 148720, 149688, 149850, 150072, 150150, 150579, 151515, 152100, 153846, 154440, 155400, 155844, 155925, 156156, 156325, 157950, 158730, 159705, 161616, 162162, 162800, 163800, 164268, 164835, 166320, 167310, 167832, 168350, 168831, 170100, 170352, 170940, 171600, 173160, 173745, 174825, 175084, 175824, 176904, 177450, 178200, 179820, 180180, 181818, 182520, 183150, 184275, 185185, 185328, 185900, 186480, 187110, 187590, 190476, 191646, 192400, 193050, 194805, 195195, 196560, 197802, 199800, 200200, 200772, 202020, 202800, 205128, 205335, 206349, 207792, 207900, 208208, 209790, 210600, 211640, 212940, 213675, 213840, 216216, 216450, 218855, 219024, 219780, 221130, 222222, 223080, 224775, 225108, 225225, 226800, 227920, 228150, 230769, 231660, 233100, 233766, 234234, 236600, 238095, 239760, 240240, 242424, 243243, 244200, 245700, 249480, 250120, 250965, 251748, 252525, 252720, 253968, 255528, 256410, 257400, 259740, 260260, 262626, 263736, 264550, 266175, 267300, 267696, 269360, 270270, 272727, 273780, 274725, 275132, 277200, 277992, 278850, 279720, 281385, 283920, 284900, 285714, 287469, 288600, 289575, 293040, 294840, 296296, 299376, 299700, 300144, 300300, 301158, 303030, 304200, 307692, 308880, 310800, 311688, 311850, 312312, 312650, 314685, 315900, 317460, 319410, 324324, 324675, 325325, 327600, 328536, 329670, 333333, 334620, 335664, 336700, 337662, 340200, 341880, 342225, 343915, 346320, 347490, 349650, 350168, 351351, 353808, 354900, 356400, 359640, 360360, 363636, 365040, 366300, 368550, 370370, 371800, 374220, 375180, 380952, 383292, 384615, 386100, 389610, 390390, 393939, 395604, 396825, 399600, 400400, 401544, 404040, 405405, 410256, 410670, 412698, 415800, 418275, 419580, 421200, 423280, 425880, 427350, 428571, 432432, 432900, 437710, 439560, 442260, 444444, 446160, 449550, 450216, 450450, 451737, 454545, 456300, 461538, 463320, 466200, 467532, 467775, 468468, 468975, 473200, 476190, 479115, 481481, 484848, 486486, 488400, 491400, 494505, 498960, 500240, 501930, 503496, 505050, 506493, 511056, 512820, 514800, 519480, 520520, 524475, 525252, 527472, 529100, 532350, 534600, 540540, 545454, 547560, 549450, 550264, 552825, 555555, 555984, 557700, 559440, 562770, 569800, 571428, 574938, 577200, 579150, 584415, 585585, 589680, 592592, 599400, 600600, 602316, 606060, 608400, 615384, 619047, 623376, 623700, 624624, 625300, 629370, 631800, 634920, 638820, 641025, 648648, 649350, 650650, 656565, 657072, 659340, 666666, 669240, 673400, 675324, 675675, 680400, 683760, 684450, 687830, 692307, 694980, 699300, 700336, 702702, 709800, 714285, 719280, 720720, 727272, 732600, 737100, 740740, 743600, 748440, 750360, 752895, 757575, 761904, 766584, 769230, 772200, 779220, 780780, 787878, 791208, 793650, 798525, 803088, 808080, 810810, 818181, 821340, 824175, 825396, 831600, 836550, 839160, 844155, 851760, 854700, 857142, 865800, 868725, 875420, 879120, 884520, 888888, 899100, 900432, 900900, 903474, 909090, 912600, 923076, 925925, 926640, 932400, 935064, 935550, 936936, 937950, 952380, 958230, 962962, 972972, 974025, 975975, 982800, 989010, 999999, 1003860, 1006992, 1010100, 1012986, 1025640, 1026675, 1031745, 1038960, 1041040, 1048950, 1050504, 1054053, 1058200, 1064700, 1069200, 1081080, 1090908, 1094275, 1095120, 1098900, 1100528, 1105650, 1111110, 1115400, 1125540, 1139600, 1142856, 1149876, 1153845, 1158300, 1168830, 1171170, 1181817, 1190475, 1198800, 1201200, 1204632, 1212120, 1216215, 1230768, 1238094, 1247400, 1250600, 1254825, 1258740, 1263600, 1269840, 1277640, 1282050, 1285713, 1297296, 1298700, 1301300, 1313130, 1318680, 1333332, 1338480, 1346800, 1350648, 1351350, 1363635, 1368900, 1375660, 1384614, 1389960, 1398600, 1405404, 1406925, 1419600, 1428570, 1437345, 1444443, 1454544, 1465200, 1474200, 1481480, 1496880, 1500720, 1505790, 1515150, 1519479, 1533168, 1538460, 1544400, 1558440, 1561560, 1573425, 1575756, 1582416, 1587300, 1597050, 1621620, 1636362, 1642680, 1648350, 1650792, 1666665, 1673100, 1678320, 1688310, 1709400, 1714284, 1719575, 1731600, 1737450, 1750840, 1756755, 1769040, 1777776, 1798200, 1801800, 1806948, 1818180, 1825200, 1846152, 1851850, 1857141, 1870128, 1871100, 1873872, 1875900, 1904760, 1916460, 1923075, 1925924, 1945944, 1948050, 1951950, 1969695, 1978020, 1999998, 2007720, 2020200, 2025972, 2027025, 2051280, 2053350, 2063490, 2097900, 2101008, 2108106, 2116400, 2129400, 2142855, 2162160, 2181816, 2188550, 2197800, 2211300, 2222220, 2230800, 2251080, 2258685, 2272725, 2285712, 2299752, 2307690, 2316600, 2337660, 2342340, 2363634, 2380950, 2395575, 2407405, 2409264, 2424240, 2432430, 2472525, 2476188, 2494800, 2501200, 2509650, 2517480, 2532465, 2555280, 2564100, 2571426, 2597400, 2602600, 2626260, 2637360, 2666664, 2701296, 2702700, 2727270, 2737800, 2751320, 2769228, 2777775, 2779920, 2797200, 2810808, 2813850, 2857140, 2874690, 2888886, 2922075, 2927925, 2948400, 2962960, 2999997, 3011580, 3030300, 3038958, 3076920, 3095235, 3116880, 3123120, 3146850, 3151512, 3162159, 3174600, 3194100, 3243240, 3272724, 3282825, 3285360, 3296700, 3301584, 3333330, 3346200, 3376620, 3418800, 3428568, 3439150, 3461535, 3474900, 3501680, 3513510, 3545451, 3571425, 3596400, 3603600, 3613896, 3636360, 3692304, 3703700, 3714282, 3742200, 3751800, 3764475, 3809520, 3832920, 3846150, 3851848, 3891888, 3896100, 3903900, 3939390, 3956040, 3999996, 4015440, 4040400, 4051944, 4054050, 4090905, 4106700, 4126980, 4195800, 4216212, 4220775, 4258800, 4285710, 4333329, 4363632, 4377100, 4395600, 4422600, 4444440, 4502160, 4517370, 4545450, 4599504, 4615380, 4633200, 4675320, 4684680, 4727268, 4761900, 4791150, 4814810, 4864860, 4945050, 4952376, 4999995, 5019300, 5034960, 5064930, 5128200, 5142852, 5158725, 5194800, 5205200, 5252520, 5270265, 5333328, 5405400, 5454540, 5475600, 5502640, 5538456, 5555550, 5571423, 5621616, 5627700, 5714280, 5749380, 5769225, 5777772, 5844150, 5855850, 5909085, 5999994, 6023160, 6060600, 6077916, 6081075, 6153840, 6190470, 6293700, 6303024, 6324318, 6349200, 6388200, 6428565, 6486480, 6545448, 6565650, 6593400, 6666660, 6692400, 6753240, 6818175, 6857136, 6878300, 6923070, 6949800, 7027020, 7090902, 7142850, 7186725, 7222215, 7227792, 7272720, 7407400, 7428564, 7484400, 7503600, 7528950, 7597395, 7665840, 7692300, 7703696, 7792200, 7807800, 7878780, 7912080, 7999992, 8103888, 8108100, 8181810, 8213400, 8253960, 8333325, 8391600, 8432424, 8441550, 8571420, 8666658, 8754200, 8783775, 8845200, 8888880, 8999991, 9034740, 9090900, 9230760, 9285705, 9350640, 9369360, 9454536, 9523800, 9582300, 9629620, 9729720, 9848475, 9890100, 9904752, 9999990, 10038600, 10129860, 10256400, 10285704, 10317450, 10505040, 10540530, 10636353, 10714275, 10810800, 10909080, 11076912, 11111100, 11142846, 11255400, 11293425, 11428560, 11498760, 11538450, 11555544, 11688300, 11711700, 11818170, 11999988, 12037025, 12046320, 12121200, 12155832, 12162150, 12380940, 12587400, 12648636, 12662325, 12776400, 12857130, 12999987, 13090896, 13131300, 13186800, 13333320, 13506480, 13636350, 13756600, 13846140, 13899600, 14054040, 14181804, 14285700, 14373450, 14444430, 14814800, 14857128, 14999985, 15057900, 15194790, 15384600, 15476175, 15584400, 15615600, 15757560, 15810795, 15999984, 16216200, 16363620, 16426800, 16507920, 16666650, 16714269, 16864848, 16883100, 17142840, 17307675, 17333316, 17508400, 17567550, 17727255, 17999982, 18069480, 18181800, 18461520, 18571410, 18909072, 19047600, 19164600, 19259240, 19459440, 19696950, 19780200, 19999980, 20077200, 20259720, 20454525, 20571408, 20634900, 21081060, 21272706, 21428550, 21666645, 21818160, 22222200, 22285692, 22510800, 22586850, 22997520, 23076900, 23111088, 23376600, 23423400, 23636340, 23999976, 24074050, 24311664, 24324300, 24761880, 24999975, 25174800, 25297272, 25324650, 25714260, 25999974, 26262600, 26351325, 26666640, 27272700, 27513200, 27692280, 27857115, 28108080, 28363608, 28571400, 28746900, 28888860, 29545425, 29714256, 29999970, 30115800, 30389580, 30769200, 30952350, 31515120, 31621590, 32142825, 32432400, 32727240, 33333300, 33428538, 33766200, 34285680, 34615350, 34666632, 35135100, 35454510, 35999964, 36111075, 36138960, 36363600, 37142820, 37986975, 38329200, 38518480, 38999961, 39393900, 39560400, 39999960, 40519440, 40909050, 41269800, 42162120, 42545412, 42857100, 43333290, 44444400, 44571384, 44999955, 45173700, 46153800, 46428525, 46753200, 46846800, 47272680, 47999952, 48148100, 48648600, 49523760, 49999950, 50594544, 50649300, 51428520, 51999948, 52525200, 52702650, 53181765, 54545400, 55384560, 55714230, 56727216, 57142800, 57493800, 57777720, 59090850, 59999940, 60231600, 60779160, 61904700, 63243180, 64285650, 64999935, 65454480, 66666600, 66857076, 67532400, 69230700, 69333264, 70270200, 70909020, 71999928, 72222150, 74285640, 74999925, 75973950, 77999922, 78787800, 79053975, 79999920, 81818100, 82539600, 83571345, 84324240, 85090824, 85714200, 86666580, 88636275, 89142768, 89999910, 90347400, 92307600, 92857050, 94545360, 96296200, 97297200, 99999900, 101298600, 102857040, 103999896, 105405300, 106363530, 108333225, 109090800, 111428460, 114987600, 115555440, 116999883, 118181700, 119999880, 121558320, 123809400, 126486360, 128571300, 129999870, 133333200, 133714152, 138461400, 139285575, 140540400, 141818040, 143999856, 144444300, 148571280, 149999850, 151947900, 155999844, 157575600, 158107950, 163636200, 167142690, 170181648, 171428400, 173333160, 177272550, 179999820, 180694800, 185714100, 192592400, 194999805, 199999800, 202597200, 207999792, 210810600, 212727060, 216666450, 222856920, 224999775, 233999766, 236363400, 239999760, 247618800, 252972720, 257142600, 259999740, 265908825, 267428304, 276922800, 278571150, 283636080, 288888600, 299999700, 303895800, 311999688, 316215900, 324999675, 327272400, 334285380, 346666320, 354545100, 359999640, 371428200, 389999610, 399999600, 417856725, 421621200, 425454120, 433332900, 445713840, 449999550, 467999532, 472726800, 514285200, 519999480, 531817650, 557142300, 577777200, 584999415, 599999400, 607791600, 623999376, 632431800, 649999350, 668570760, 709090200, 719999280, 742856400, 779999220, 835713450, 850908240, 866665800, 899999100, 935999064, 974999025, 1039998960, 1063635300, 1114284600, 1169998830, 1199998800, 1264863600, 1299998700, 1337141520, 1418180400, 1559998440, 1671426900, 1733331600, 1799998200, 1871998128, 1949998050, 2127270600, 2228569200, 2339997660, 2599997400, 2924997075, 3119996880, 3342853800, 3599996400, 3899996100, 4254541200, 4679995320, 5199994800, 5849994150, 6685707600, 7799992200, 9359990640, 11699988300, 15599984400, 23399976600, 46799953200]

約数ペア:

[(1, 46799953200), (2, 23399976600), (3, 15599984400), (4, 11699988300), (5, 9359990640), (6, 7799992200), (7, 6685707600), (8, 5849994150), (9, 5199994800), (10, 4679995320), (11, 4254541200), (12, 3899996100), (13, 3599996400), (14, 3342853800), (15, 3119996880), (16, 2924997075), (18, 2599997400), (20, 2339997660), (21, 2228569200), (22, 2127270600), (24, 1949998050), (25, 1871998128), (26, 1799998200), (27, 1733331600), (28, 1671426900), (30, 1559998440), (33, 1418180400), (35, 1337141520), (36, 1299998700), (37, 1264863600), (39, 1199998800), (40, 1169998830), (42, 1114284600), (44, 1063635300), (45, 1039998960), (48, 974999025), (50, 935999064), (52, 899999100), (54, 866665800), (55, 850908240), (56, 835713450), (60, 779999220), (63, 742856400), (65, 719999280), (66, 709090200), (70, 668570760), (72, 649999350), (74, 632431800), (75, 623999376), (77, 607791600), (78, 599999400), (80, 584999415), (81, 577777200), (84, 557142300), (88, 531817650), (90, 519999480), (91, 514285200), (99, 472726800), (100, 467999532), (104, 449999550), (105, 445713840), (108, 433332900), (110, 425454120), (111, 421621200), (112, 417856725), (117, 399999600), (120, 389999610), (126, 371428200), (130, 359999640), (132, 354545100), (135, 346666320), (140, 334285380), (143, 327272400), (144, 324999675), (148, 316215900), (150, 311999688), (154, 303895800), (156, 299999700), (162, 288888600), (165, 283636080), (168, 278571150), (169, 276922800), (175, 267428304), (176, 265908825), (180, 259999740), (182, 257142600), (185, 252972720), (189, 247618800), (195, 239999760), (198, 236363400), (200, 233999766), (208, 224999775), (210, 222856920), (216, 216666450), (220, 212727060), (222, 210810600), (225, 207999792), (231, 202597200), (234, 199999800), (240, 194999805), (243, 192592400), (252, 185714100), (259, 180694800), (260, 179999820), (264, 177272550), (270, 173333160), (273, 171428400), (275, 170181648), (280, 167142690), (286, 163636200), (296, 158107950), (297, 157575600), (300, 155999844), (308, 151947900), (312, 149999850), (315, 148571280), (324, 144444300), (325, 143999856), (330, 141818040), (333, 140540400), (336, 139285575), (338, 138461400), (350, 133714152), (351, 133333200), (360, 129999870), (364, 128571300), (370, 126486360), (378, 123809400), (385, 121558320), (390, 119999880), (396, 118181700), (400, 116999883), (405, 115555440), (407, 114987600), (420, 111428460), (429, 109090800), (432, 108333225), (440, 106363530), (444, 105405300), (450, 103999896), (455, 102857040), (462, 101298600), (468, 99999900), (481, 97297200), (486, 96296200), (495, 94545360), (504, 92857050), (507, 92307600), (518, 90347400), (520, 89999910), (525, 89142768), (528, 88636275), (540, 86666580), (546, 85714200), (550, 85090824), (555, 84324240), (560, 83571345), (567, 82539600), (572, 81818100), (585, 79999920), (592, 79053975), (594, 78787800), (600, 77999922), (616, 75973950), (624, 74999925), (630, 74285640), (648, 72222150), (650, 71999928), (660, 70909020), (666, 70270200), (675, 69333264), (676, 69230700), (693, 67532400), (700, 66857076), (702, 66666600), (715, 65454480), (720, 64999935), (728, 64285650), (740, 63243180), (756, 61904700), (770, 60779160), (777, 60231600), (780, 59999940), (792, 59090850), (810, 57777720), (814, 57493800), (819, 57142800), (825, 56727216), (840, 55714230), (845, 55384560), (858, 54545400), (880, 53181765), (888, 52702650), (891, 52525200), (900, 51999948), (910, 51428520), (924, 50649300), (925, 50594544), (936, 49999950), (945, 49523760), (962, 48648600), (972, 48148100), (975, 47999952), (990, 47272680), (999, 46846800), (1001, 46753200), (1008, 46428525), (1014, 46153800), (1036, 45173700), (1040, 44999955), (1050, 44571384), (1053, 44444400), (1080, 43333290), (1092, 42857100), (1100, 42545412), (1110, 42162120), (1134, 41269800), (1144, 40909050), (1155, 40519440), (1170, 39999960), (1183, 39560400), (1188, 39393900), (1200, 38999961), (1215, 38518480), (1221, 38329200), (1232, 37986975), (1260, 37142820), (1287, 36363600), (1295, 36138960), (1296, 36111075), (1300, 35999964), (1320, 35454510), (1332, 35135100), (1350, 34666632), (1352, 34615350), (1365, 34285680), (1386, 33766200), (1400, 33428538), (1404, 33333300), (1430, 32727240), (1443, 32432400), (1456, 32142825), (1480, 31621590), (1485, 31515120), (1512, 30952350), (1521, 30769200), (1540, 30389580), (1554, 30115800), (1560, 29999970), (1575, 29714256), (1584, 29545425), (1620, 28888860), (1628, 28746900), (1638, 28571400), (1650, 28363608), (1665, 28108080), (1680, 27857115), (1690, 27692280), (1701, 27513200), (1716, 27272700), (1755, 26666640), (1776, 26351325), (1782, 26262600), (1800, 25999974), (1820, 25714260), (1848, 25324650), (1850, 25297272), (1859, 25174800), (1872, 24999975), (1890, 24761880), (1924, 24324300), (1925, 24311664), (1944, 24074050), (1950, 23999976), (1980, 23636340), (1998, 23423400), (2002, 23376600), (2025, 23111088), (2028, 23076900), (2035, 22997520), (2072, 22586850), (2079, 22510800), (2100, 22285692), (2106, 22222200), (2145, 21818160), (2160, 21666645), (2184, 21428550), (2200, 21272706), (2220, 21081060), (2268, 20634900), (2275, 20571408), (2288, 20454525), (2310, 20259720), (2331, 20077200), (2340, 19999980), (2366, 19780200), (2376, 19696950), (2405, 19459440), (2430, 19259240), (2442, 19164600), (2457, 19047600), (2475, 18909072), (2520, 18571410), (2535, 18461520), (2574, 18181800), (2590, 18069480), (2600, 17999982), (2640, 17727255), (2664, 17567550), (2673, 17508400), (2700, 17333316), (2704, 17307675), (2730, 17142840), (2772, 16883100), (2775, 16864848), (2800, 16714269), (2808, 16666650), (2835, 16507920), (2849, 16426800), (2860, 16363620), (2886, 16216200), (2925, 15999984), (2960, 15810795), (2970, 15757560), (2997, 15615600), (3003, 15584400), (3024, 15476175), (3042, 15384600), (3080, 15194790), (3108, 15057900), (3120, 14999985), (3150, 14857128), (3159, 14814800), (3240, 14444430), (3256, 14373450), (3276, 14285700), (3300, 14181804), (3330, 14054040), (3367, 13899600), (3380, 13846140), (3402, 13756600), (3432, 13636350), (3465, 13506480), (3510, 13333320), (3549, 13186800), (3564, 13131300), (3575, 13090896), (3600, 12999987), (3640, 12857130), (3663, 12776400), (3696, 12662325), (3700, 12648636), (3718, 12587400), (3780, 12380940), (3848, 12162150), (3850, 12155832), (3861, 12121200), (3885, 12046320), (3888, 12037025), (3900, 11999988), (3960, 11818170), (3996, 11711700), (4004, 11688300), (4050, 11555544), (4056, 11538450), (4070, 11498760), (4095, 11428560), (4144, 11293425), (4158, 11255400), (4200, 11142846), (4212, 11111100), (4225, 11076912), (4290, 10909080), (4329, 10810800), (4368, 10714275), (4400, 10636353), (4440, 10540530), (4455, 10505040), (4536, 10317450), (4550, 10285704), (4563, 10256400), (4620, 10129860), (4662, 10038600), (4680, 9999990), (4725, 9904752), (4732, 9890100), (4752, 9848475), (4810, 9729720), (4860, 9629620), (4884, 9582300), (4914, 9523800), (4950, 9454536), (4995, 9369360), (5005, 9350640), (5040, 9285705), (5070, 9230760), (5148, 9090900), (5180, 9034740), (5200, 8999991), (5265, 8888880), (5291, 8845200), (5328, 8783775), (5346, 8754200), (5400, 8666658), (5460, 8571420), (5544, 8441550), (5550, 8432424), (5577, 8391600), (5616, 8333325), (5670, 8253960), (5698, 8213400), (5720, 8181810), (5772, 8108100), (5775, 8103888), (5850, 7999992), (5915, 7912080), (5940, 7878780), (5994, 7807800), (6006, 7792200), (6075, 7703696), (6084, 7692300), (6105, 7665840), (6160, 7597395), (6216, 7528950), (6237, 7503600), (6253, 7484400), (6300, 7428564), (6318, 7407400), (6435, 7272720), (6475, 7227792), (6480, 7222215), (6512, 7186725), (6552, 7142850), (6600, 7090902), (6660, 7027020), (6734, 6949800), (6760, 6923070), (6804, 6878300), (6825, 6857136), (6864, 6818175), (6930, 6753240), (6993, 6692400), (7020, 6666660), (7098, 6593400), (7128, 6565650), (7150, 6545448), (7215, 6486480), (7280, 6428565), (7326, 6388200), (7371, 6349200), (7400, 6324318), (7425, 6303024), (7436, 6293700), (7560, 6190470), (7605, 6153840), (7696, 6081075), (7700, 6077916), (7722, 6060600), (7770, 6023160), (7800, 5999994), (7920, 5909085), (7992, 5855850), (8008, 5844150), (8100, 5777772), (8112, 5769225), (8140, 5749380), (8190, 5714280), (8316, 5627700), (8325, 5621616), (8400, 5571423), (8424, 5555550), (8450, 5538456), (8505, 5502640), (8547, 5475600), (8580, 5454540), (8658, 5405400), (8775, 5333328), (8880, 5270265), (8910, 5252520), (8991, 5205200), (9009, 5194800), (9072, 5158725), (9100, 5142852), (9126, 5128200), (9240, 5064930), (9295, 5034960), (9324, 5019300), (9360, 4999995), (9450, 4952376), (9464, 4945050), (9620, 4864860), (9720, 4814810), (9768, 4791150), (9828, 4761900), (9900, 4727268), (9990, 4684680), (10010, 4675320), (10101, 4633200), (10140, 4615380), (10175, 4599504), (10296, 4545450), (10360, 4517370), (10395, 4502160), (10530, 4444440), (10582, 4422600), (10647, 4395600), (10692, 4377100), (10725, 4363632), (10800, 4333329), (10920, 4285710), (10989, 4258800), (11088, 4220775), (11100, 4216212), (11154, 4195800), (11340, 4126980), (11396, 4106700), (11440, 4090905), (11544, 4054050), (11550, 4051944), (11583, 4040400), (11655, 4015440), (11700, 3999996), (11830, 3956040), (11880, 3939390), (11988, 3903900), (12012, 3896100), (12025, 3891888), (12150, 3851848), (12168, 3846150), (12210, 3832920), (12285, 3809520), (12432, 3764475), (12474, 3751800), (12506, 3742200), (12600, 3714282), (12636, 3703700), (12675, 3692304), (12870, 3636360), (12950, 3613896), (12987, 3603600), (13013, 3596400), (13104, 3571425), (13200, 3545451), (13320, 3513510), (13365, 3501680), (13468, 3474900), (13520, 3461535), (13608, 3439150), (13650, 3428568), (13689, 3418800), (13860, 3376620), (13986, 3346200), (14040, 3333330), (14175, 3301584), (14196, 3296700), (14245, 3285360), (14256, 3282825), (14300, 3272724), (14430, 3243240), (14652, 3194100), (14742, 3174600), (14800, 3162159), (14850, 3151512), (14872, 3146850), (14985, 3123120), (15015, 3116880), (15120, 3095235), (15210, 3076920), (15400, 3038958), (15444, 3030300), (15540, 3011580), (15600, 2999997), (15795, 2962960), (15873, 2948400), (15984, 2927925), (16016, 2922075), (16200, 2888886), (16280, 2874690), (16380, 2857140), (16632, 2813850), (16650, 2810808), (16731, 2797200), (16835, 2779920), (16848, 2777775), (16900, 2769228), (17010, 2751320), (17094, 2737800), (17160, 2727270), (17316, 2702700), (17325, 2701296), (17550, 2666664), (17745, 2637360), (17820, 2626260), (17982, 2602600), (18018, 2597400), (18200, 2571426), (18252, 2564100), (18315, 2555280), (18480, 2532465), (18590, 2517480), (18648, 2509650), (18711, 2501200), (18759, 2494800), (18900, 2476188), (18928, 2472525), (19240, 2432430), (19305, 2424240), (19425, 2409264), (19440, 2407405), (19536, 2395575), (19656, 2380950), (19800, 2363634), (19980, 2342340), (20020, 2337660), (20202, 2316600), (20280, 2307690), (20350, 2299752), (20475, 2285712), (20592, 2272725), (20720, 2258685), (20790, 2251080), (20979, 2230800), (21060, 2222220), (21164, 2211300), (21294, 2197800), (21384, 2188550), (21450, 2181816), (21645, 2162160), (21840, 2142855), (21978, 2129400), (22113, 2116400), (22200, 2108106), (22275, 2101008), (22308, 2097900), (22680, 2063490), (22792, 2053350), (22815, 2051280), (23088, 2027025), (23100, 2025972), (23166, 2020200), (23310, 2007720), (23400, 1999998), (23660, 1978020), (23760, 1969695), (23976, 1951950), (24024, 1948050), (24050, 1945944), (24300, 1925924), (24336, 1923075), (24420, 1916460), (24570, 1904760), (24948, 1875900), (24975, 1873872), (25012, 1871100), (25025, 1870128), (25200, 1857141), (25272, 1851850), (25350, 1846152), (25641, 1825200), (25740, 1818180), (25900, 1806948), (25974, 1801800), (26026, 1798200), (26325, 1777776), (26455, 1769040), (26640, 1756755), (26730, 1750840), (26936, 1737450), (27027, 1731600), (27216, 1719575), (27300, 1714284), (27378, 1709400), (27720, 1688310), (27885, 1678320), (27972, 1673100), (28080, 1666665), (28350, 1650792), (28392, 1648350), (28490, 1642680), (28600, 1636362), (28860, 1621620), (29304, 1597050), (29484, 1587300), (29575, 1582416), (29700, 1575756), (29744, 1573425), (29970, 1561560), (30030, 1558440), (30303, 1544400), (30420, 1538460), (30525, 1533168), (30800, 1519479), (30888, 1515150), (31080, 1505790), (31185, 1500720), (31265, 1496880), (31590, 1481480), (31746, 1474200), (31941, 1465200), (32175, 1454544), (32400, 1444443), (32560, 1437345), (32760, 1428570), (32967, 1419600), (33264, 1406925), (33300, 1405404), (33462, 1398600), (33670, 1389960), (33800, 1384614), (34020, 1375660), (34188, 1368900), (34320, 1363635), (34632, 1351350), (34650, 1350648), (34749, 1346800), (34965, 1338480), (35100, 1333332), (35490, 1318680), (35640, 1313130), (35964, 1301300), (36036, 1298700), (36075, 1297296), (36400, 1285713), (36504, 1282050), (36630, 1277640), (36855, 1269840), (37037, 1263600), (37180, 1258740), (37296, 1254825), (37422, 1250600), (37518, 1247400), (37800, 1238094), (38025, 1230768), (38480, 1216215), (38610, 1212120), (38850, 1204632), (38961, 1201200), (39039, 1198800), (39312, 1190475), (39600, 1181817), (39960, 1171170), (40040, 1168830), (40404, 1158300), (40560, 1153845), (40700, 1149876), (40950, 1142856), (41067, 1139600), (41580, 1125540), (41958, 1115400), (42120, 1111110), (42328, 1105650), (42525, 1100528), (42588, 1098900), (42735, 1095120), (42768, 1094275), (42900, 1090908), (43290, 1081080), (43771, 1069200), (43956, 1064700), (44226, 1058200), (44400, 1054053), (44550, 1050504), (44616, 1048950), (44955, 1041040), (45045, 1038960), (45360, 1031745), (45584, 1026675), (45630, 1025640), (46200, 1012986), (46332, 1010100), (46475, 1006992), (46620, 1003860), (46800, 999999), (47320, 989010), (47619, 982800), (47952, 975975), (48048, 974025), (48100, 972972), (48600, 962962), (48840, 958230), (49140, 952380), (49896, 937950), (49950, 936936), (50024, 935550), (50050, 935064), (50193, 932400), (50505, 926640), (50544, 925925), (50700, 923076), (51282, 912600), (51480, 909090), (51800, 903474), (51948, 900900), (51975, 900432), (52052, 899100), (52650, 888888), (52910, 884520), (53235, 879120), (53460, 875420), (53872, 868725), (54054, 865800), (54600, 857142), (54756, 854700), (54945, 851760), (55440, 844155), (55770, 839160), (55944, 836550), (56277, 831600), (56700, 825396), (56784, 824175), (56980, 821340), (57200, 818181), (57720, 810810), (57915, 808080), (58275, 803088), (58608, 798525), (58968, 793650), (59150, 791208), (59400, 787878), (59940, 780780), (60060, 779220), (60606, 772200), (60840, 769230), (61050, 766584), (61425, 761904), (61776, 757575), (62160, 752895), (62370, 750360), (62530, 748440), (62937, 743600), (63180, 740740), (63492, 737100), (63882, 732600), (64350, 727272), (64935, 720720), (65065, 719280), (65520, 714285), (65934, 709800), (66600, 702702), (66825, 700336), (66924, 699300), (67340, 694980), (67600, 692307), (68040, 687830), (68376, 684450), (68445, 683760), (68783, 680400), (69264, 675675), (69300, 675324), (69498, 673400), (69930, 669240), (70200, 666666), (70980, 659340), (71225, 657072), (71280, 656565), (71928, 650650), (72072, 649350), (72150, 648648), (73008, 641025), (73260, 638820), (73710, 634920), (74074, 631800), (74360, 629370), (74844, 625300), (74925, 624624), (75036, 623700), (75075, 623376), (75600, 619047), (76050, 615384), (76923, 608400), (77220, 606060), (77700, 602316), (77922, 600600), (78078, 599400), (78975, 592592), (79365, 589680), (79920, 585585), (80080, 584415), (80808, 579150), (81081, 577200), (81400, 574938), (81900, 571428), (82134, 569800), (83160, 562770), (83655, 559440), (83916, 557700), (84175, 555984), (84240, 555555), (84656, 552825), (85050, 550264), (85176, 549450), (85470, 547560), (85800, 545454), (86580, 540540), (87542, 534600), (87912, 532350), (88452, 529100), (88725, 527472), (89100, 525252), (89232, 524475), (89910, 520520), (90090, 519480), (90909, 514800), (91260, 512820), (91575, 511056), (92400, 506493), (92664, 505050), (92950, 503496), (93240, 501930), (93555, 500240), (93795, 498960), (94640, 494505), (95238, 491400), (95823, 488400), (96200, 486486), (96525, 484848), (97200, 481481), (97680, 479115), (98280, 476190), (98901, 473200), (99792, 468975), (99900, 468468), (100048, 467775), (100100, 467532), (100386, 466200), (101010, 463320), (101400, 461538), (102564, 456300), (102960, 454545), (103600, 451737), (103896, 450450), (103950, 450216), (104104, 449550), (104895, 446160), (105300, 444444), (105820, 442260), (106470, 439560), (106920, 437710), (108108, 432900), (108225, 432432), (109200, 428571), (109512, 427350), (109890, 425880), (110565, 423280), (111111, 421200), (111540, 419580), (111888, 418275), (112554, 415800), (113400, 412698), (113960, 410670), (114075, 410256), (115440, 405405), (115830, 404040), (116550, 401544), (116883, 400400), (117117, 399600), (117936, 396825), (118300, 395604), (118800, 393939), (119880, 390390), (120120, 389610), (121212, 386100), (121680, 384615), (122100, 383292), (122850, 380952), (124740, 375180), (125060, 374220), (125874, 371800), (126360, 370370), (126984, 368550), (127764, 366300), (128205, 365040), (128700, 363636), (129870, 360360), (130130, 359640), (131313, 356400), (131868, 354900), (132275, 353808), (133200, 351351), (133650, 350168), (133848, 349650), (134680, 347490), (135135, 346320), (136080, 343915), (136752, 342225), (136890, 341880), (137566, 340200), (138600, 337662), (138996, 336700), (139425, 335664), (139860, 334620), (140400, 333333), (141960, 329670), (142450, 328536), (142857, 327600), (143856, 325325), (144144, 324675), (144300, 324324), (146520, 319410), (147420, 317460), (148148, 315900), (148720, 314685), (149688, 312650), (149850, 312312), (150072, 311850), (150150, 311688), (150579, 310800), (151515, 308880), (152100, 307692), (153846, 304200), (154440, 303030), (155400, 301158), (155844, 300300), (155925, 300144), (156156, 299700), (156325, 299376), (157950, 296296), (158730, 294840), (159705, 293040), (161616, 289575), (162162, 288600), (162800, 287469), (163800, 285714), (164268, 284900), (164835, 283920), (166320, 281385), (167310, 279720), (167832, 278850), (168350, 277992), (168831, 277200), (170100, 275132), (170352, 274725), (170940, 273780), (171600, 272727), (173160, 270270), (173745, 269360), (174825, 267696), (175084, 267300), (175824, 266175), (176904, 264550), (177450, 263736), (178200, 262626), (179820, 260260), (180180, 259740), (181818, 257400), (182520, 256410), (183150, 255528), (184275, 253968), (185185, 252720), (185328, 252525), (185900, 251748), (186480, 250965), (187110, 250120), (187590, 249480), (190476, 245700), (191646, 244200), (192400, 243243), (193050, 242424), (194805, 240240), (195195, 239760), (196560, 238095), (197802, 236600), (199800, 234234), (200200, 233766), (200772, 233100), (202020, 231660), (202800, 230769), (205128, 228150), (205335, 227920), (206349, 226800), (207792, 225225), (207900, 225108), (208208, 224775), (209790, 223080), (210600, 222222), (211640, 221130), (212940, 219780), (213675, 219024), (213840, 218855), (216216, 216450)]