117975943800

素因数分解:

$2^3\times 3^3\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 25, 26, 27, 30, 33, 34, 36, 38, 39, 40, 43, 44, 45, 50, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 75, 76, 78, 85, 86, 88, 90, 95, 99, 100, 102, 104, 108, 110, 114, 117, 120, 121, 129, 130, 132, 135, 136, 143, 150, 152, 153, 156, 165, 170, 171, 172, 180, 187, 190, 195, 198, 200, 204, 209, 215, 216, 220, 221, 225, 228, 234, 242, 247, 255, 258, 260, 264, 270, 275, 285, 286, 297, 300, 306, 312, 323, 325, 330, 340, 342, 344, 351, 360, 363, 374, 380, 387, 390, 396, 408, 418, 425, 429, 430, 440, 442, 450, 456, 459, 468, 473, 475, 484, 494, 495, 510, 513, 516, 520, 540, 550, 559, 561, 570, 572, 585, 594, 600, 605, 612, 627, 645, 646, 650, 660, 663, 675, 680, 684, 702, 715, 726, 731, 741, 748, 760, 765, 774, 780, 792, 817, 825, 836, 850, 855, 858, 860, 884, 900, 918, 935, 936, 946, 950, 968, 969, 975, 988, 990, 1020, 1026, 1032, 1045, 1075, 1080, 1089, 1100, 1105, 1118, 1122, 1140, 1144, 1161, 1170, 1188, 1210, 1224, 1235, 1254, 1275, 1287, 1290, 1292, 1300, 1320, 1326, 1350, 1368, 1404, 1419, 1425, 1430, 1452, 1462, 1482, 1485, 1496, 1530, 1548, 1560, 1573, 1615, 1634, 1650, 1672, 1677, 1683, 1700, 1710, 1716, 1720, 1755, 1768, 1800, 1815, 1836, 1870, 1881, 1892, 1900, 1935, 1938, 1950, 1976, 1980, 1989, 2040, 2052, 2057, 2090, 2145, 2150, 2178, 2193, 2200, 2210, 2223, 2236, 2244, 2280, 2295, 2299, 2322, 2340, 2365, 2376, 2420, 2431, 2451, 2470, 2475, 2508, 2550, 2565, 2574, 2580, 2584, 2600, 2652, 2700, 2717, 2795, 2805, 2808, 2838, 2850, 2860, 2904, 2907, 2924, 2925, 2964, 2970, 3025, 3060, 3096, 3135, 3146, 3225, 3230, 3267, 3268, 3300, 3315, 3354, 3366, 3400, 3420, 3432, 3510, 3553, 3575, 3630, 3655, 3672, 3705, 3740, 3762, 3784, 3800, 3825, 3861, 3870, 3876, 3900, 3960, 3978, 4085, 4104, 4114, 4180, 4199, 4257, 4275, 4290, 4300, 4356, 4386, 4420, 4446, 4472, 4488, 4590, 4598, 4644, 4675, 4680, 4719, 4730, 4840, 4845, 4862, 4902, 4940, 4950, 5016, 5031, 5049, 5100, 5130, 5148, 5160, 5203, 5225, 5304, 5400, 5434, 5445, 5525, 5590, 5610, 5643, 5676, 5700, 5720, 5805, 5814, 5848, 5850, 5928, 5940, 5967, 6050, 6120, 6149, 6171, 6175, 6270, 6292, 6435, 6450, 6460, 6534, 6536, 6579, 6600, 6630, 6669, 6708, 6732, 6840, 6897, 7020, 7095, 7106, 7150, 7260, 7293, 7310, 7353, 7410, 7425, 7480, 7524, 7650, 7722, 7740, 7752, 7800, 7865, 7956, 8041, 8075, 8151, 8170, 8228, 8360, 8385, 8398, 8415, 8514, 8550, 8580, 8600, 8712, 8721, 8772, 8775, 8840, 8892, 8987, 9075, 9180, 9196, 9288, 9350, 9405, 9438, 9460, 9503, 9675, 9690, 9724, 9804, 9880, 9900, 9945, 10062, 10098, 10200, 10260, 10285, 10296, 10406, 10450, 10621, 10659, 10725, 10868, 10890, 10965, 11050, 11115, 11180, 11220, 11286, 11352, 11400, 11475, 11495, 11610, 11628, 11700, 11825, 11880, 11934, 12100, 12155, 12255, 12298, 12342, 12350, 12540, 12584, 12597, 12771, 12825, 12870, 12900, 12920, 13068, 13158, 13260, 13338, 13416, 13464, 13585, 13794, 13889, 13975, 14025, 14040, 14157, 14190, 14212, 14300, 14520, 14535, 14586, 14620, 14706, 14820, 14850, 15048, 15093, 15300, 15444, 15480, 15609, 15675, 15730, 15912, 16082, 16150, 16302, 16335, 16340, 16456, 16575, 16770, 16796, 16830, 17028, 17100, 17160, 17442, 17544, 17550, 17765, 17784, 17974, 18150, 18275, 18360, 18392, 18447, 18513, 18525, 18700, 18810, 18876, 18920, 19006, 19305, 19350, 19380, 19448, 19608, 19737, 19800, 19890, 20124, 20196, 20425, 20520, 20570, 20691, 20812, 20900, 20995, 21242, 21285, 21318, 21450, 21736, 21780, 21879, 21930, 22059, 22100, 22230, 22360, 22440, 22572, 22950, 22990, 23220, 23256, 23400, 23595, 23650, 23868, 24123, 24200, 24225, 24310, 24453, 24510, 24596, 24684, 24700, 25080, 25155, 25194, 25245, 25542, 25650, 25740, 25800, 26015, 26136, 26316, 26520, 26676, 26741, 26961, 27170, 27225, 27588, 27778, 27950, 28050, 28215, 28314, 28380, 28424, 28509, 28600, 29025, 29070, 29172, 29240, 29412, 29640, 29700, 29835, 29887, 30186, 30600, 30745, 30855, 30888, 31218, 31350, 31460, 31863, 31977, 32164, 32175, 32300, 32604, 32670, 32680, 32895, 33150, 33345, 33540, 33592, 33660, 34056, 34200, 34485, 34884, 35100, 35475, 35530, 35948, 36300, 36465, 36550, 36765, 36894, 37026, 37050, 37400, 37620, 37752, 37791, 38012, 38610, 38700, 38760, 39083, 39325, 39474, 39780, 40205, 40248, 40392, 40755, 40850, 41140, 41382, 41624, 41667, 41800, 41925, 41990, 42075, 42471, 42484, 42570, 42636, 42900, 43560, 43605, 43758, 43860, 44118, 44200, 44460, 44935, 45144, 45900, 45980, 46189, 46440, 46827, 47025, 47190, 47300, 47515, 47736, 48246, 48450, 48620, 48906, 49020, 49192, 49368, 49400, 49725, 50310, 50388, 50490, 51084, 51300, 51425, 51480, 52030, 52632, 53105, 53295, 53352, 53482, 53922, 54340, 54450, 54825, 55176, 55341, 55539, 55556, 55575, 55900, 56100, 56430, 56628, 56760, 57018, 57475, 58050, 58140, 58344, 58824, 59400, 59670, 59774, 60372, 60775, 61275, 61490, 61710, 62073, 62436, 62700, 62920, 62985, 63726, 63855, 63954, 64328, 64350, 64600, 65208, 65340, 65637, 65790, 66300, 66690, 67080, 67320, 67639, 67925, 68970, 69445, 69768, 70200, 70785, 70950, 71060, 71896, 72369, 72600, 72675, 72930, 73100, 73359, 73530, 73788, 74052, 74100, 75240, 75465, 75582, 76024, 77220, 77400, 78045, 78166, 78650, 78948, 79560, 80223, 80410, 80883, 81510, 81675, 81700, 82280, 82764, 83334, 83850, 83980, 84150, 84942, 84968, 85140, 85272, 85527, 85800, 87210, 87516, 87720, 88236, 88451, 88825, 88920, 89661, 89870, 91800, 91960, 92235, 92378, 92565, 93654, 94050, 94380, 94600, 95030, 95589, 95931, 96492, 96525, 96900, 97240, 97812, 98040, 98685, 98857, 99450, 100620, 100776, 100980, 102168, 102600, 102850, 103455, 104060, 104533, 104975, 106210, 106425, 106590, 106964, 107844, 108680, 108900, 109395, 109650, 110295, 110682, 111078, 111112, 111150, 111800, 112200, 112860, 113256, 113373, 114036, 114950, 116100, 116280, 116831, 117249, 117975, 119340, 119548, 120615, 120744, 121550, 122265, 122550, 122980, 123420, 124146, 124872, 125001, 125400, 125775, 125970, 126225, 127452, 127710, 127908, 128700, 130075, 130680, 131274, 131580, 132600, 133380, 133705, 134805, 135278, 135850, 137940, 138567, 138890, 140481, 141075, 141570, 141900, 142120, 142545, 144738, 145350, 145860, 146200, 146718, 147060, 147576, 148104, 148200, 149175, 149435, 150930, 151164, 152779, 153725, 154275, 154440, 156090, 156332, 157300, 157896, 159315, 159885, 160446, 160820, 161766, 163020, 163350, 163400, 164475, 165528, 166023, 166668, 166725, 167700, 167960, 168300, 169884, 170280, 171054, 172425, 174420, 175032, 176472, 176902, 177650, 179322, 179740, 180557, 182325, 183825, 184470, 184756, 185130, 187308, 188100, 188760, 188955, 190060, 191178, 191862, 192984, 193050, 193800, 195415, 195624, 197370, 197714, 198900, 201025, 201240, 201960, 202917, 203775, 205700, 206910, 208120, 208335, 209066, 209950, 212355, 212420, 212850, 213180, 213928, 215688, 217107, 217800, 218025, 218790, 219300, 220590, 221364, 222156, 222300, 224675, 225720, 226746, 228072, 229900, 230945, 232200, 233662, 234135, 234498, 235950, 237575, 238680, 239096, 240669, 241230, 242649, 243100, 244530, 245100, 245960, 246840, 248292, 250002, 251550, 251940, 252450, 254904, 255420, 255816, 256581, 257400, 260150, 262548, 263160, 265353, 265525, 266475, 266760, 267410, 268983, 269610, 270556, 271700, 275880, 276705, 277134, 277695, 277780, 280962, 282150, 283140, 283800, 285090, 286767, 289476, 290700, 291720, 293436, 294120, 296571, 298350, 298870, 301860, 302328, 305558, 307450, 308550, 310365, 312180, 312664, 313599, 314600, 314925, 318630, 319275, 319770, 320892, 321640, 323532, 326040, 326700, 328185, 328950, 332046, 333336, 333450, 335400, 336600, 338195, 339768, 342108, 344850, 347225, 348840, 350493, 351747, 353804, 353925, 355300, 358644, 359480, 361114, 361845, 364650, 366795, 367650, 368940, 369512, 370260, 374616, 375003, 376200, 377325, 377910, 380120, 382356, 383724, 386100, 390225, 390830, 394740, 395428, 397800, 401115, 402050, 404415, 405834, 407550, 411400, 413820, 415701, 416670, 418132, 419900, 424710, 424840, 425700, 426360, 427635, 434214, 436050, 437580, 438600, 441180, 442255, 442728, 444312, 444600, 448305, 449350, 453492, 458337, 459800, 461175, 461890, 462825, 467324, 468270, 468996, 471900, 475150, 477945, 479655, 481338, 482460, 485298, 486200, 489060, 490200, 493425, 494285, 496584, 500004, 503100, 503880, 504900, 508079, 510840, 513162, 517275, 520300, 522665, 525096, 530706, 531050, 532950, 534820, 537966, 539220, 541112, 541671, 543400, 546975, 551475, 553410, 554268, 555390, 555560, 561924, 564300, 566280, 566865, 570180, 573534, 578952, 581400, 584155, 586245, 586872, 593142, 596700, 597740, 603075, 603720, 608751, 611116, 611325, 614900, 617100, 620730, 624360, 625005, 627198, 629850, 637260, 638550, 639540, 641784, 647064, 653400, 656370, 657900, 664092, 666900, 668525, 674025, 676390, 684216, 689700, 692835, 694450, 700986, 702405, 703494, 707608, 707850, 710600, 712725, 717288, 722007, 722228, 723690, 729300, 733590, 735300, 737880, 740520, 747175, 750006, 754650, 755820, 763895, 764712, 767448, 772200, 780450, 781660, 789480, 790856, 796059, 796575, 799425, 802230, 804100, 806949, 808830, 811668, 815100, 827640, 830115, 831402, 833340, 836264, 839800, 849420, 851400, 855270, 868428, 872100, 875160, 882360, 884510, 889713, 896610, 898700, 902785, 906984, 916674, 922350, 923780, 925650, 934648, 936540, 937992, 940797, 943800, 944775, 950300, 955890, 959310, 962676, 964920, 970596, 977075, 978120, 986850, 988570, 1000008, 1006200, 1009800, 1014585, 1016158, 1026324, 1034550, 1040600, 1041675, 1045330, 1051479, 1055241, 1061412, 1061775, 1062100, 1065900, 1069640, 1075932, 1078440, 1083342, 1085535, 1093950, 1102950, 1106820, 1108536, 1110780, 1123848, 1128600, 1133730, 1140360, 1147068, 1149863, 1154725, 1168310, 1170675, 1172490, 1186284, 1193400, 1195480, 1203345, 1206150, 1213245, 1217502, 1222232, 1222650, 1229800, 1234200, 1241460, 1247103, 1250010, 1254396, 1259700, 1274520, 1277100, 1279080, 1282905, 1285141, 1312740, 1315800, 1326765, 1328184, 1333800, 1337050, 1344915, 1348050, 1352780, 1375011, 1379400, 1383525, 1385670, 1388475, 1388900, 1401972, 1404810, 1406988, 1415700, 1425450, 1433835, 1444014, 1444456, 1447380, 1458600, 1467180, 1470600, 1482855, 1494350, 1500012, 1509300, 1511640, 1524237, 1527790, 1551825, 1560900, 1563320, 1567995, 1592118, 1593150, 1598850, 1604460, 1608200, 1613898, 1617660, 1623336, 1625013, 1630200, 1640925, 1660230, 1662804, 1666680, 1680569, 1690975, 1698840, 1710540, 1736856, 1744200, 1752465, 1758735, 1769020, 1779426, 1793220, 1797400, 1805570, 1809225, 1826253, 1833348, 1833975, 1844700, 1847560, 1851300, 1873080, 1875015, 1881594, 1889550, 1900600, 1911780, 1918620, 1925352, 1941192, 1954150, 1973700, 1977140, 1986127, 2005575, 2022075, 2029170, 2032316, 2052648, 2069100, 2078505, 2083350, 2090660, 2102958, 2110482, 2122824, 2123550, 2124200, 2131800, 2138175, 2151864, 2166684, 2171070, 2187900, 2205900, 2211275, 2213640, 2221560, 2241525, 2267460, 2291685, 2294136, 2299726, 2309450, 2336620, 2341350, 2344980, 2372568, 2388177, 2389725, 2398275, 2406690, 2412300, 2426490, 2435004, 2445300, 2471425, 2482920, 2494206, 2500020, 2508792, 2519400, 2540395, 2554200, 2565810, 2570282, 2613325, 2625480, 2653530, 2669139, 2674100, 2689830, 2696100, 2705560, 2708355, 2750022, 2767050, 2771340, 2776950, 2777800, 2803944, 2809620, 2813976, 2822391, 2831400, 2834325, 2850900, 2867670, 2888028, 2894760, 2920775, 2931225, 2934360, 2965710, 2988700, 3000024, 3018600, 3043755, 3048474, 3055580, 3103650, 3121800, 3125025, 3135990, 3154437, 3184236, 3186300, 3197700, 3208920, 3227796, 3235320, 3250026, 3281850, 3320460, 3325608, 3361138, 3381950, 3421080, 3449589, 3464175, 3504930, 3512025, 3517470, 3538040, 3558852, 3586440, 3610035, 3611140, 3618450, 3652506, 3666696, 3667950, 3689400, 3702600, 3750030, 3763188, 3779100, 3819475, 3823560, 3837240, 3855423, 3908300, 3947400, 3954280, 3972254, 3980295, 4011150, 4034745, 4044150, 4058340, 4064632, 4125033, 4138200, 4150575, 4157010, 4166700, 4181320, 4205916, 4220964, 4247100, 4276350, 4333368, 4342140, 4375800, 4411800, 4422550, 4448565, 4483050, 4513925, 4534920, 4572711, 4583370, 4599452, 4618900, 4673240, 4682700, 4689960, 4703985, 4776354, 4779450, 4796550, 4813380, 4824600, 4852980, 4870008, 4875039, 4890600, 4942850, 4988412, 5000040, 5041707, 5072925, 5080790, 5131620, 5140564, 5226650, 5257395, 5276205, 5307060, 5338278, 5348200, 5379660, 5392200, 5416710, 5427675, 5500044, 5534100, 5542680, 5553900, 5619240, 5644782, 5668650, 5701800, 5735340, 5749315, 5776056, 5841550, 5862450, 5931420, 5958381, 5977400, 6016725, 6066225, 6087510, 6096948, 6111160, 6207300, 6235515, 6250050, 6271980, 6308874, 6368472, 6372600, 6395400, 6414525, 6425705, 6455592, 6500052, 6563700, 6633825, 6640920, 6722276, 6724575, 6763900, 6875055, 6899178, 6928350, 7009860, 7024050, 7034940, 7117704, 7169175, 7220070, 7222280, 7236900, 7305012, 7335900, 7414275, 7500060, 7526376, 7558200, 7621185, 7638950, 7710846, 7816600, 7839975, 7944508, 7960590, 8022300, 8069490, 8088300, 8116680, 8125065, 8250066, 8301150, 8314020, 8333400, 8402845, 8411832, 8441928, 8494200, 8552700, 8684280, 8762325, 8793675, 8845100, 8897130, 8966100, 9027850, 9131265, 9145422, 9166740, 9198904, 9237800, 9365400, 9375075, 9407970, 9552708, 9558900, 9593100, 9626760, 9705960, 9750078, 9885700, 9930635, 9976824, 10083414, 10145850, 10161580, 10263240, 10281128, 10348767, 10392525, 10453300, 10514790, 10552410, 10614120, 10676556, 10759320, 10833420, 10855350, 11000088, 11068200, 11107800, 11289564, 11337300, 11458425, 11470680, 11498630, 11566269, 11683100, 11724900, 11862840, 11916762, 11940885, 12033450, 12132450, 12175020, 12193896, 12414600, 12471030, 12500100, 12543960, 12617748, 12701975, 12829050, 12851410, 13000104, 13127400, 13267650, 13345695, 13444552, 13449150, 13527800, 13541775, 13718133, 13750110, 13798356, 13856700, 14019720, 14048100, 14069880, 14111955, 14338350, 14440140, 14473800, 14610024, 14671800, 14828550, 15000120, 15125121, 15218775, 15242370, 15277900, 15421692, 15679950, 15772185, 15889016, 15921180, 16044600, 16138980, 16176600, 16250130, 16500132, 16602300, 16628040, 16805690, 17105400, 17247945, 17524650, 17587350, 17690200, 17794260, 17875143, 17932200, 18050175, 18055700, 18262530, 18290844, 18333480, 18750150, 18815940, 19105416, 19117800, 19186200, 19277115, 19500156, 19771400, 19861270, 19901475, 20166828, 20173725, 20291700, 20323160, 20625165, 20697534, 20785050, 20906600, 21029580, 21104820, 21353112, 21666840, 21710700, 21847397, 22242825, 22579128, 22674600, 22863555, 22916850, 22997260, 23132538, 23366200, 23449800, 23519925, 23833524, 23881770, 24066900, 24264900, 24350040, 24375195, 24942060, 25000200, 25208535, 25235496, 25403950, 25658100, 25702820, 26286975, 26381025, 26535300, 26691390, 26898300, 27083550, 27436266, 27500220, 27596712, 27713400, 28096200, 28223910, 28676700, 28746575, 28880280, 29657100, 29791905, 30250242, 30437550, 30484740, 30555800, 30843384, 31046301, 31177575, 31359900, 31544370, 31842360, 32128525, 32277960, 32500260, 33000264, 33204600, 33611380, 34375275, 34495890, 34698807, 35049300, 35174700, 35588520, 35750286, 36100350, 36111400, 36525060, 36581688, 37500300, 37631880, 38105925, 38554230, 39000312, 39722540, 39802950, 40333656, 40347450, 40583400, 40625325, 41250330, 41395068, 41570100, 42014225, 42059160, 42209640, 43421400, 43694794, 44485650, 45375363, 45656325, 45727110, 45833700, 45994520, 46265076, 47039850, 47667048, 47763540, 48133800, 48529800, 48750390, 49653175, 49884120, 50417070, 50807900, 51316200, 51405640, 51743835, 52573950, 52762050, 53070600, 53382780, 53625429, 53796600, 54167100, 54872532, 55000440, 56447820, 57353400, 57493150, 57831345, 59314200, 59583810, 59704425, 60500484, 60875100, 60969480, 62092602, 62355150, 62719800, 63088740, 64257050, 65000520, 65542191, 66728475, 67222760, 68590665, 68750550, 68991780, 69397614, 70098600, 70349400, 70559775, 71500572, 72200700, 73050120, 75000600, 75625605, 76211850, 77108460, 78860925, 79445080, 79605900, 80694900, 81250650, 82500660, 82790136, 83140200, 84028450, 86239725, 87389588, 88971300, 89375715, 90750726, 91312650, 91454220, 91667400, 92530152, 94079700, 95527080, 96385575, 97500780, 99306350, 100834140, 101615800, 103125825, 103487670, 105147900, 105524100, 106765560, 107250858, 108334200, 109236985, 109745064, 112895640, 114317775, 114986300, 115662690, 119167620, 119408850, 121000968, 121750200, 121875975, 124185204, 124710300, 126042675, 126177480, 128514100, 131084382, 133456950, 137181330, 137501100, 137983560, 138795228, 141119550, 143001144, 144401400, 148959525, 151251210, 152423700, 154216920, 155231505, 157721850, 159211800, 161389800, 162501300, 165001320, 168056900, 172479450, 173494035, 174779176, 177942600, 178751430, 181501452, 182625300, 182908440, 188159400, 192771150, 195001560, 196626573, 198612700, 201668280, 206251650, 206975340, 210295800, 211048200, 214501716, 218473970, 226876815, 228635550, 229972600, 231325380, 238335240, 238817700, 243751950, 248370408, 249420600, 252085350, 257028200, 258719175, 262168764, 266913900, 268127145, 274362660, 275002200, 277590456, 282239100, 289156725, 297919050, 302502420, 304847400, 310463010, 315443700, 325002600, 327710955, 336113800, 342953325, 344958900, 346988070, 357502860, 363002904, 365250600, 378128025, 385542300, 393253146, 397225400, 412503300, 413950680, 429003432, 436947940, 446878575, 453753630, 457271100, 462650760, 477635400, 487503900, 504170700, 517438350, 524337528, 533827800, 536254290, 546184925, 548725320, 564478200, 578313450, 589879719, 595838100, 605004840, 620926020, 630887400, 655421910, 685906650, 689917800, 693976140, 715005720, 756256050, 771084600, 776157525, 786506292, 825006600, 867470175, 873895880, 893757150, 907507260, 914542200, 975007800, 983132865, 1008341400, 1034876700, 1072508580, 1092369850, 1134384075, 1156626900, 1179759438, 1191676200, 1241852040, 1310843820, 1340635725, 1371813300, 1387952280, 1512512100, 1552315050, 1573012584, 1638554775, 1734940350, 1787514300, 1815014520, 1966265730, 2069753400, 2145017160, 2184739700, 2268768150, 2313253800, 2359518876, 2621687640, 2681271450, 2743626600, 2949398595, 3025024200, 3104630100, 3277109550, 3469880700, 3575028600, 3932531460, 4369479400, 4537536300, 4719037752, 4915664325, 5362542900, 5898797190, 6209260200, 6554219100, 6939761400, 7865062920, 9075072600, 9831328650, 10725085800, 11797594380, 13108438200, 14746992975, 19662657300, 23595188760, 29493985950, 39325314600, 58987971900, 117975943800]

約数ペア:

[(1, 117975943800), (2, 58987971900), (3, 39325314600), (4, 29493985950), (5, 23595188760), (6, 19662657300), (8, 14746992975), (9, 13108438200), (10, 11797594380), (11, 10725085800), (12, 9831328650), (13, 9075072600), (15, 7865062920), (17, 6939761400), (18, 6554219100), (19, 6209260200), (20, 5898797190), (22, 5362542900), (24, 4915664325), (25, 4719037752), (26, 4537536300), (27, 4369479400), (30, 3932531460), (33, 3575028600), (34, 3469880700), (36, 3277109550), (38, 3104630100), (39, 3025024200), (40, 2949398595), (43, 2743626600), (44, 2681271450), (45, 2621687640), (50, 2359518876), (51, 2313253800), (52, 2268768150), (54, 2184739700), (55, 2145017160), (57, 2069753400), (60, 1966265730), (65, 1815014520), (66, 1787514300), (68, 1734940350), (72, 1638554775), (75, 1573012584), (76, 1552315050), (78, 1512512100), (85, 1387952280), (86, 1371813300), (88, 1340635725), (90, 1310843820), (95, 1241852040), (99, 1191676200), (100, 1179759438), (102, 1156626900), (104, 1134384075), (108, 1092369850), (110, 1072508580), (114, 1034876700), (117, 1008341400), (120, 983132865), (121, 975007800), (129, 914542200), (130, 907507260), (132, 893757150), (135, 873895880), (136, 867470175), (143, 825006600), (150, 786506292), (152, 776157525), (153, 771084600), (156, 756256050), (165, 715005720), (170, 693976140), (171, 689917800), (172, 685906650), (180, 655421910), (187, 630887400), (190, 620926020), (195, 605004840), (198, 595838100), (200, 589879719), (204, 578313450), (209, 564478200), (215, 548725320), (216, 546184925), (220, 536254290), (221, 533827800), (225, 524337528), (228, 517438350), (234, 504170700), (242, 487503900), (247, 477635400), (255, 462650760), (258, 457271100), (260, 453753630), (264, 446878575), (270, 436947940), (275, 429003432), (285, 413950680), (286, 412503300), (297, 397225400), (300, 393253146), (306, 385542300), (312, 378128025), (323, 365250600), (325, 363002904), (330, 357502860), (340, 346988070), (342, 344958900), (344, 342953325), (351, 336113800), (360, 327710955), (363, 325002600), (374, 315443700), (380, 310463010), (387, 304847400), (390, 302502420), (396, 297919050), (408, 289156725), (418, 282239100), (425, 277590456), (429, 275002200), (430, 274362660), (440, 268127145), (442, 266913900), (450, 262168764), (456, 258719175), (459, 257028200), (468, 252085350), (473, 249420600), (475, 248370408), (484, 243751950), (494, 238817700), (495, 238335240), (510, 231325380), (513, 229972600), (516, 228635550), (520, 226876815), (540, 218473970), (550, 214501716), (559, 211048200), (561, 210295800), (570, 206975340), (572, 206251650), (585, 201668280), (594, 198612700), (600, 196626573), (605, 195001560), (612, 192771150), (627, 188159400), (645, 182908440), (646, 182625300), (650, 181501452), (660, 178751430), (663, 177942600), (675, 174779176), (680, 173494035), (684, 172479450), (702, 168056900), (715, 165001320), (726, 162501300), (731, 161389800), (741, 159211800), (748, 157721850), (760, 155231505), (765, 154216920), (774, 152423700), (780, 151251210), (792, 148959525), (817, 144401400), (825, 143001144), (836, 141119550), (850, 138795228), (855, 137983560), (858, 137501100), (860, 137181330), (884, 133456950), (900, 131084382), (918, 128514100), (935, 126177480), (936, 126042675), (946, 124710300), (950, 124185204), (968, 121875975), (969, 121750200), (975, 121000968), (988, 119408850), (990, 119167620), (1020, 115662690), (1026, 114986300), (1032, 114317775), (1045, 112895640), (1075, 109745064), (1080, 109236985), (1089, 108334200), (1100, 107250858), (1105, 106765560), (1118, 105524100), (1122, 105147900), (1140, 103487670), (1144, 103125825), (1161, 101615800), (1170, 100834140), (1188, 99306350), (1210, 97500780), (1224, 96385575), (1235, 95527080), (1254, 94079700), (1275, 92530152), (1287, 91667400), (1290, 91454220), (1292, 91312650), (1300, 90750726), (1320, 89375715), (1326, 88971300), (1350, 87389588), (1368, 86239725), (1404, 84028450), (1419, 83140200), (1425, 82790136), (1430, 82500660), (1452, 81250650), (1462, 80694900), (1482, 79605900), (1485, 79445080), (1496, 78860925), (1530, 77108460), (1548, 76211850), (1560, 75625605), (1573, 75000600), (1615, 73050120), (1634, 72200700), (1650, 71500572), (1672, 70559775), (1677, 70349400), (1683, 70098600), (1700, 69397614), (1710, 68991780), (1716, 68750550), (1720, 68590665), (1755, 67222760), (1768, 66728475), (1800, 65542191), (1815, 65000520), (1836, 64257050), (1870, 63088740), (1881, 62719800), (1892, 62355150), (1900, 62092602), (1935, 60969480), (1938, 60875100), (1950, 60500484), (1976, 59704425), (1980, 59583810), (1989, 59314200), (2040, 57831345), (2052, 57493150), (2057, 57353400), (2090, 56447820), (2145, 55000440), (2150, 54872532), (2178, 54167100), (2193, 53796600), (2200, 53625429), (2210, 53382780), (2223, 53070600), (2236, 52762050), (2244, 52573950), (2280, 51743835), (2295, 51405640), (2299, 51316200), (2322, 50807900), (2340, 50417070), (2365, 49884120), (2376, 49653175), (2420, 48750390), (2431, 48529800), (2451, 48133800), (2470, 47763540), (2475, 47667048), (2508, 47039850), (2550, 46265076), (2565, 45994520), (2574, 45833700), (2580, 45727110), (2584, 45656325), (2600, 45375363), (2652, 44485650), (2700, 43694794), (2717, 43421400), (2795, 42209640), (2805, 42059160), (2808, 42014225), (2838, 41570100), (2850, 41395068), (2860, 41250330), (2904, 40625325), (2907, 40583400), (2924, 40347450), (2925, 40333656), (2964, 39802950), (2970, 39722540), (3025, 39000312), (3060, 38554230), (3096, 38105925), (3135, 37631880), (3146, 37500300), (3225, 36581688), (3230, 36525060), (3267, 36111400), (3268, 36100350), (3300, 35750286), (3315, 35588520), (3354, 35174700), (3366, 35049300), (3400, 34698807), (3420, 34495890), (3432, 34375275), (3510, 33611380), (3553, 33204600), (3575, 33000264), (3630, 32500260), (3655, 32277960), (3672, 32128525), (3705, 31842360), (3740, 31544370), (3762, 31359900), (3784, 31177575), (3800, 31046301), (3825, 30843384), (3861, 30555800), (3870, 30484740), (3876, 30437550), (3900, 30250242), (3960, 29791905), (3978, 29657100), (4085, 28880280), (4104, 28746575), (4114, 28676700), (4180, 28223910), (4199, 28096200), (4257, 27713400), (4275, 27596712), (4290, 27500220), (4300, 27436266), (4356, 27083550), (4386, 26898300), (4420, 26691390), (4446, 26535300), (4472, 26381025), (4488, 26286975), (4590, 25702820), (4598, 25658100), (4644, 25403950), (4675, 25235496), (4680, 25208535), (4719, 25000200), (4730, 24942060), (4840, 24375195), (4845, 24350040), (4862, 24264900), (4902, 24066900), (4940, 23881770), (4950, 23833524), (5016, 23519925), (5031, 23449800), (5049, 23366200), (5100, 23132538), (5130, 22997260), (5148, 22916850), (5160, 22863555), (5203, 22674600), (5225, 22579128), (5304, 22242825), (5400, 21847397), (5434, 21710700), (5445, 21666840), (5525, 21353112), (5590, 21104820), (5610, 21029580), (5643, 20906600), (5676, 20785050), (5700, 20697534), (5720, 20625165), (5805, 20323160), (5814, 20291700), (5848, 20173725), (5850, 20166828), (5928, 19901475), (5940, 19861270), (5967, 19771400), (6050, 19500156), (6120, 19277115), (6149, 19186200), (6171, 19117800), (6175, 19105416), (6270, 18815940), (6292, 18750150), (6435, 18333480), (6450, 18290844), (6460, 18262530), (6534, 18055700), (6536, 18050175), (6579, 17932200), (6600, 17875143), (6630, 17794260), (6669, 17690200), (6708, 17587350), (6732, 17524650), (6840, 17247945), (6897, 17105400), (7020, 16805690), (7095, 16628040), (7106, 16602300), (7150, 16500132), (7260, 16250130), (7293, 16176600), (7310, 16138980), (7353, 16044600), (7410, 15921180), (7425, 15889016), (7480, 15772185), (7524, 15679950), (7650, 15421692), (7722, 15277900), (7740, 15242370), (7752, 15218775), (7800, 15125121), (7865, 15000120), (7956, 14828550), (8041, 14671800), (8075, 14610024), (8151, 14473800), (8170, 14440140), (8228, 14338350), (8360, 14111955), (8385, 14069880), (8398, 14048100), (8415, 14019720), (8514, 13856700), (8550, 13798356), (8580, 13750110), (8600, 13718133), (8712, 13541775), (8721, 13527800), (8772, 13449150), (8775, 13444552), (8840, 13345695), (8892, 13267650), (8987, 13127400), (9075, 13000104), (9180, 12851410), (9196, 12829050), (9288, 12701975), (9350, 12617748), (9405, 12543960), (9438, 12500100), (9460, 12471030), (9503, 12414600), (9675, 12193896), (9690, 12175020), (9724, 12132450), (9804, 12033450), (9880, 11940885), (9900, 11916762), (9945, 11862840), (10062, 11724900), (10098, 11683100), (10200, 11566269), (10260, 11498630), (10285, 11470680), (10296, 11458425), (10406, 11337300), (10450, 11289564), (10621, 11107800), (10659, 11068200), (10725, 11000088), (10868, 10855350), (10890, 10833420), (10965, 10759320), (11050, 10676556), (11115, 10614120), (11180, 10552410), (11220, 10514790), (11286, 10453300), (11352, 10392525), (11400, 10348767), (11475, 10281128), (11495, 10263240), (11610, 10161580), (11628, 10145850), (11700, 10083414), (11825, 9976824), (11880, 9930635), (11934, 9885700), (12100, 9750078), (12155, 9705960), (12255, 9626760), (12298, 9593100), (12342, 9558900), (12350, 9552708), (12540, 9407970), (12584, 9375075), (12597, 9365400), (12771, 9237800), (12825, 9198904), (12870, 9166740), (12900, 9145422), (12920, 9131265), (13068, 9027850), (13158, 8966100), (13260, 8897130), (13338, 8845100), (13416, 8793675), (13464, 8762325), (13585, 8684280), (13794, 8552700), (13889, 8494200), (13975, 8441928), (14025, 8411832), (14040, 8402845), (14157, 8333400), (14190, 8314020), (14212, 8301150), (14300, 8250066), (14520, 8125065), (14535, 8116680), (14586, 8088300), (14620, 8069490), (14706, 8022300), (14820, 7960590), (14850, 7944508), (15048, 7839975), (15093, 7816600), (15300, 7710846), (15444, 7638950), (15480, 7621185), (15609, 7558200), (15675, 7526376), (15730, 7500060), (15912, 7414275), (16082, 7335900), (16150, 7305012), (16302, 7236900), (16335, 7222280), (16340, 7220070), (16456, 7169175), (16575, 7117704), (16770, 7034940), (16796, 7024050), (16830, 7009860), (17028, 6928350), (17100, 6899178), (17160, 6875055), (17442, 6763900), (17544, 6724575), (17550, 6722276), (17765, 6640920), (17784, 6633825), (17974, 6563700), (18150, 6500052), (18275, 6455592), (18360, 6425705), (18392, 6414525), (18447, 6395400), (18513, 6372600), (18525, 6368472), (18700, 6308874), (18810, 6271980), (18876, 6250050), (18920, 6235515), (19006, 6207300), (19305, 6111160), (19350, 6096948), (19380, 6087510), (19448, 6066225), (19608, 6016725), (19737, 5977400), (19800, 5958381), (19890, 5931420), (20124, 5862450), (20196, 5841550), (20425, 5776056), (20520, 5749315), (20570, 5735340), (20691, 5701800), (20812, 5668650), (20900, 5644782), (20995, 5619240), (21242, 5553900), (21285, 5542680), (21318, 5534100), (21450, 5500044), (21736, 5427675), (21780, 5416710), (21879, 5392200), (21930, 5379660), (22059, 5348200), (22100, 5338278), (22230, 5307060), (22360, 5276205), (22440, 5257395), (22572, 5226650), (22950, 5140564), (22990, 5131620), (23220, 5080790), (23256, 5072925), (23400, 5041707), (23595, 5000040), (23650, 4988412), (23868, 4942850), (24123, 4890600), (24200, 4875039), (24225, 4870008), (24310, 4852980), (24453, 4824600), (24510, 4813380), (24596, 4796550), (24684, 4779450), (24700, 4776354), (25080, 4703985), (25155, 4689960), (25194, 4682700), (25245, 4673240), (25542, 4618900), (25650, 4599452), (25740, 4583370), (25800, 4572711), (26015, 4534920), (26136, 4513925), (26316, 4483050), (26520, 4448565), (26676, 4422550), (26741, 4411800), (26961, 4375800), (27170, 4342140), (27225, 4333368), (27588, 4276350), (27778, 4247100), (27950, 4220964), (28050, 4205916), (28215, 4181320), (28314, 4166700), (28380, 4157010), (28424, 4150575), (28509, 4138200), (28600, 4125033), (29025, 4064632), (29070, 4058340), (29172, 4044150), (29240, 4034745), (29412, 4011150), (29640, 3980295), (29700, 3972254), (29835, 3954280), (29887, 3947400), (30186, 3908300), (30600, 3855423), (30745, 3837240), (30855, 3823560), (30888, 3819475), (31218, 3779100), (31350, 3763188), (31460, 3750030), (31863, 3702600), (31977, 3689400), (32164, 3667950), (32175, 3666696), (32300, 3652506), (32604, 3618450), (32670, 3611140), (32680, 3610035), (32895, 3586440), (33150, 3558852), (33345, 3538040), (33540, 3517470), (33592, 3512025), (33660, 3504930), (34056, 3464175), (34200, 3449589), (34485, 3421080), (34884, 3381950), (35100, 3361138), (35475, 3325608), (35530, 3320460), (35948, 3281850), (36300, 3250026), (36465, 3235320), (36550, 3227796), (36765, 3208920), (36894, 3197700), (37026, 3186300), (37050, 3184236), (37400, 3154437), (37620, 3135990), (37752, 3125025), (37791, 3121800), (38012, 3103650), (38610, 3055580), (38700, 3048474), (38760, 3043755), (39083, 3018600), (39325, 3000024), (39474, 2988700), (39780, 2965710), (40205, 2934360), (40248, 2931225), (40392, 2920775), (40755, 2894760), (40850, 2888028), (41140, 2867670), (41382, 2850900), (41624, 2834325), (41667, 2831400), (41800, 2822391), (41925, 2813976), (41990, 2809620), (42075, 2803944), (42471, 2777800), (42484, 2776950), (42570, 2771340), (42636, 2767050), (42900, 2750022), (43560, 2708355), (43605, 2705560), (43758, 2696100), (43860, 2689830), (44118, 2674100), (44200, 2669139), (44460, 2653530), (44935, 2625480), (45144, 2613325), (45900, 2570282), (45980, 2565810), (46189, 2554200), (46440, 2540395), (46827, 2519400), (47025, 2508792), (47190, 2500020), (47300, 2494206), (47515, 2482920), (47736, 2471425), (48246, 2445300), (48450, 2435004), (48620, 2426490), (48906, 2412300), (49020, 2406690), (49192, 2398275), (49368, 2389725), (49400, 2388177), (49725, 2372568), (50310, 2344980), (50388, 2341350), (50490, 2336620), (51084, 2309450), (51300, 2299726), (51425, 2294136), (51480, 2291685), (52030, 2267460), (52632, 2241525), (53105, 2221560), (53295, 2213640), (53352, 2211275), (53482, 2205900), (53922, 2187900), (54340, 2171070), (54450, 2166684), (54825, 2151864), (55176, 2138175), (55341, 2131800), (55539, 2124200), (55556, 2123550), (55575, 2122824), (55900, 2110482), (56100, 2102958), (56430, 2090660), (56628, 2083350), (56760, 2078505), (57018, 2069100), (57475, 2052648), (58050, 2032316), (58140, 2029170), (58344, 2022075), (58824, 2005575), (59400, 1986127), (59670, 1977140), (59774, 1973700), (60372, 1954150), (60775, 1941192), (61275, 1925352), (61490, 1918620), (61710, 1911780), (62073, 1900600), (62436, 1889550), (62700, 1881594), (62920, 1875015), (62985, 1873080), (63726, 1851300), (63855, 1847560), (63954, 1844700), (64328, 1833975), (64350, 1833348), (64600, 1826253), (65208, 1809225), (65340, 1805570), (65637, 1797400), (65790, 1793220), (66300, 1779426), (66690, 1769020), (67080, 1758735), (67320, 1752465), (67639, 1744200), (67925, 1736856), (68970, 1710540), (69445, 1698840), (69768, 1690975), (70200, 1680569), (70785, 1666680), (70950, 1662804), (71060, 1660230), (71896, 1640925), (72369, 1630200), (72600, 1625013), (72675, 1623336), (72930, 1617660), (73100, 1613898), (73359, 1608200), (73530, 1604460), (73788, 1598850), (74052, 1593150), (74100, 1592118), (75240, 1567995), (75465, 1563320), (75582, 1560900), (76024, 1551825), (77220, 1527790), (77400, 1524237), (78045, 1511640), (78166, 1509300), (78650, 1500012), (78948, 1494350), (79560, 1482855), (80223, 1470600), (80410, 1467180), (80883, 1458600), (81510, 1447380), (81675, 1444456), (81700, 1444014), (82280, 1433835), (82764, 1425450), (83334, 1415700), (83850, 1406988), (83980, 1404810), (84150, 1401972), (84942, 1388900), (84968, 1388475), (85140, 1385670), (85272, 1383525), (85527, 1379400), (85800, 1375011), (87210, 1352780), (87516, 1348050), (87720, 1344915), (88236, 1337050), (88451, 1333800), (88825, 1328184), (88920, 1326765), (89661, 1315800), (89870, 1312740), (91800, 1285141), (91960, 1282905), (92235, 1279080), (92378, 1277100), (92565, 1274520), (93654, 1259700), (94050, 1254396), (94380, 1250010), (94600, 1247103), (95030, 1241460), (95589, 1234200), (95931, 1229800), (96492, 1222650), (96525, 1222232), (96900, 1217502), (97240, 1213245), (97812, 1206150), (98040, 1203345), (98685, 1195480), (98857, 1193400), (99450, 1186284), (100620, 1172490), (100776, 1170675), (100980, 1168310), (102168, 1154725), (102600, 1149863), (102850, 1147068), (103455, 1140360), (104060, 1133730), (104533, 1128600), (104975, 1123848), (106210, 1110780), (106425, 1108536), (106590, 1106820), (106964, 1102950), (107844, 1093950), (108680, 1085535), (108900, 1083342), (109395, 1078440), (109650, 1075932), (110295, 1069640), (110682, 1065900), (111078, 1062100), (111112, 1061775), (111150, 1061412), (111800, 1055241), (112200, 1051479), (112860, 1045330), (113256, 1041675), (113373, 1040600), (114036, 1034550), (114950, 1026324), (116100, 1016158), (116280, 1014585), (116831, 1009800), (117249, 1006200), (117975, 1000008), (119340, 988570), (119548, 986850), (120615, 978120), (120744, 977075), (121550, 970596), (122265, 964920), (122550, 962676), (122980, 959310), (123420, 955890), (124146, 950300), (124872, 944775), (125001, 943800), (125400, 940797), (125775, 937992), (125970, 936540), (126225, 934648), (127452, 925650), (127710, 923780), (127908, 922350), (128700, 916674), (130075, 906984), (130680, 902785), (131274, 898700), (131580, 896610), (132600, 889713), (133380, 884510), (133705, 882360), (134805, 875160), (135278, 872100), (135850, 868428), (137940, 855270), (138567, 851400), (138890, 849420), (140481, 839800), (141075, 836264), (141570, 833340), (141900, 831402), (142120, 830115), (142545, 827640), (144738, 815100), (145350, 811668), (145860, 808830), (146200, 806949), (146718, 804100), (147060, 802230), (147576, 799425), (148104, 796575), (148200, 796059), (149175, 790856), (149435, 789480), (150930, 781660), (151164, 780450), (152779, 772200), (153725, 767448), (154275, 764712), (154440, 763895), (156090, 755820), (156332, 754650), (157300, 750006), (157896, 747175), (159315, 740520), (159885, 737880), (160446, 735300), (160820, 733590), (161766, 729300), (163020, 723690), (163350, 722228), (163400, 722007), (164475, 717288), (165528, 712725), (166023, 710600), (166668, 707850), (166725, 707608), (167700, 703494), (167960, 702405), (168300, 700986), (169884, 694450), (170280, 692835), (171054, 689700), (172425, 684216), (174420, 676390), (175032, 674025), (176472, 668525), (176902, 666900), (177650, 664092), (179322, 657900), (179740, 656370), (180557, 653400), (182325, 647064), (183825, 641784), (184470, 639540), (184756, 638550), (185130, 637260), (187308, 629850), (188100, 627198), (188760, 625005), (188955, 624360), (190060, 620730), (191178, 617100), (191862, 614900), (192984, 611325), (193050, 611116), (193800, 608751), (195415, 603720), (195624, 603075), (197370, 597740), (197714, 596700), (198900, 593142), (201025, 586872), (201240, 586245), (201960, 584155), (202917, 581400), (203775, 578952), (205700, 573534), (206910, 570180), (208120, 566865), (208335, 566280), (209066, 564300), (209950, 561924), (212355, 555560), (212420, 555390), (212850, 554268), (213180, 553410), (213928, 551475), (215688, 546975), (217107, 543400), (217800, 541671), (218025, 541112), (218790, 539220), (219300, 537966), (220590, 534820), (221364, 532950), (222156, 531050), (222300, 530706), (224675, 525096), (225720, 522665), (226746, 520300), (228072, 517275), (229900, 513162), (230945, 510840), (232200, 508079), (233662, 504900), (234135, 503880), (234498, 503100), (235950, 500004), (237575, 496584), (238680, 494285), (239096, 493425), (240669, 490200), (241230, 489060), (242649, 486200), (243100, 485298), (244530, 482460), (245100, 481338), (245960, 479655), (246840, 477945), (248292, 475150), (250002, 471900), (251550, 468996), (251940, 468270), (252450, 467324), (254904, 462825), (255420, 461890), (255816, 461175), (256581, 459800), (257400, 458337), (260150, 453492), (262548, 449350), (263160, 448305), (265353, 444600), (265525, 444312), (266475, 442728), (266760, 442255), (267410, 441180), (268983, 438600), (269610, 437580), (270556, 436050), (271700, 434214), (275880, 427635), (276705, 426360), (277134, 425700), (277695, 424840), (277780, 424710), (280962, 419900), (282150, 418132), (283140, 416670), (283800, 415701), (285090, 413820), (286767, 411400), (289476, 407550), (290700, 405834), (291720, 404415), (293436, 402050), (294120, 401115), (296571, 397800), (298350, 395428), (298870, 394740), (301860, 390830), (302328, 390225), (305558, 386100), (307450, 383724), (308550, 382356), (310365, 380120), (312180, 377910), (312664, 377325), (313599, 376200), (314600, 375003), (314925, 374616), (318630, 370260), (319275, 369512), (319770, 368940), (320892, 367650), (321640, 366795), (323532, 364650), (326040, 361845), (326700, 361114), (328185, 359480), (328950, 358644), (332046, 355300), (333336, 353925), (333450, 353804), (335400, 351747), (336600, 350493), (338195, 348840), (339768, 347225), (342108, 344850)]