112216595400

素因数分解:

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

素因数の和:189

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 84, 85, 90, 91, 95, 98, 100, 101, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 189, 190, 195, 196, 200, 202, 204, 210, 216, 221, 225, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 300, 303, 306, 312, 315, 323, 325, 340, 342, 350, 351, 357, 360, 364, 378, 380, 390, 392, 399, 404, 408, 420, 425, 441, 442, 450, 455, 456, 459, 468, 475, 476, 490, 494, 504, 505, 510, 513, 520, 525, 532, 540, 546, 570, 585, 588, 595, 600, 606, 612, 630, 637, 646, 650, 663, 665, 675, 680, 684, 700, 702, 707, 714, 728, 735, 741, 756, 760, 765, 780, 798, 808, 819, 833, 840, 850, 855, 882, 884, 900, 909, 910, 918, 931, 936, 945, 950, 952, 969, 975, 980, 988, 1010, 1020, 1026, 1050, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1190, 1197, 1212, 1224, 1225, 1235, 1260, 1274, 1275, 1292, 1300, 1313, 1323, 1326, 1330, 1350, 1365, 1368, 1400, 1404, 1414, 1425, 1428, 1470, 1482, 1512, 1515, 1530, 1547, 1560, 1575, 1596, 1615, 1638, 1666, 1700, 1710, 1717, 1729, 1755, 1764, 1768, 1785, 1800, 1818, 1820, 1836, 1862, 1890, 1900, 1911, 1919, 1938, 1950, 1960, 1976, 1989, 1995, 2020, 2040, 2052, 2100, 2121, 2142, 2184, 2205, 2210, 2223, 2261, 2275, 2280, 2295, 2340, 2380, 2394, 2424, 2450, 2457, 2470, 2499, 2520, 2525, 2548, 2550, 2565, 2584, 2600, 2626, 2646, 2652, 2660, 2700, 2727, 2730, 2793, 2808, 2828, 2850, 2856, 2907, 2925, 2940, 2964, 2975, 3030, 3060, 3094, 3150, 3185, 3192, 3213, 3230, 3276, 3315, 3325, 3332, 3400, 3420, 3434, 3458, 3510, 3528, 3535, 3570, 3591, 3636, 3640, 3672, 3675, 3705, 3724, 3780, 3800, 3822, 3825, 3838, 3876, 3900, 3939, 3978, 3990, 4040, 4095, 4104, 4165, 4199, 4200, 4242, 4275, 4284, 4410, 4420, 4446, 4522, 4545, 4550, 4590, 4641, 4655, 4680, 4725, 4760, 4788, 4845, 4900, 4914, 4940, 4949, 4998, 5050, 5096, 5100, 5130, 5151, 5187, 5252, 5292, 5304, 5320, 5355, 5400, 5454, 5460, 5525, 5586, 5656, 5700, 5733, 5757, 5814, 5850, 5880, 5928, 5950, 5967, 5985, 6060, 6120, 6175, 6188, 6300, 6363, 6370, 6426, 6460, 6552, 6565, 6615, 6630, 6650, 6664, 6669, 6783, 6825, 6840, 6868, 6916, 7020, 7070, 7140, 7182, 7272, 7350, 7410, 7448, 7497, 7560, 7575, 7644, 7650, 7676, 7735, 7752, 7800, 7878, 7956, 7980, 8075, 8190, 8330, 8379, 8398, 8484, 8550, 8568, 8585, 8645, 8721, 8775, 8820, 8840, 8892, 8925, 9044, 9090, 9100, 9180, 9191, 9282, 9310, 9450, 9555, 9576, 9595, 9690, 9800, 9828, 9880, 9898, 9945, 9975, 9996, 10100, 10200, 10260, 10302, 10374, 10504, 10584, 10605, 10710, 10829, 10908, 10920, 11025, 11050, 11115, 11172, 11305, 11400, 11466, 11475, 11514, 11628, 11700, 11817, 11900, 11934, 11970, 12019, 12103, 12120, 12285, 12350, 12376, 12495, 12597, 12600, 12726, 12740, 12825, 12852, 12920, 13130, 13230, 13260, 13300, 13338, 13433, 13566, 13635, 13650, 13736, 13832, 13923, 13965, 14040, 14140, 14280, 14364, 14535, 14700, 14820, 14847, 14994, 15150, 15288, 15300, 15352, 15453, 15470, 15561, 15756, 15827, 15912, 15925, 15960, 16065, 16150, 16380, 16575, 16660, 16758, 16796, 16968, 17100, 17170, 17199, 17271, 17290, 17442, 17550, 17640, 17675, 17784, 17850, 17955, 18088, 18180, 18200, 18360, 18382, 18525, 18564, 18620, 18900, 19089, 19110, 19190, 19380, 19656, 19695, 19796, 19890, 19950, 19992, 20200, 20349, 20475, 20520, 20604, 20748, 20825, 20995, 21210, 21420, 21658, 21816, 22050, 22100, 22230, 22321, 22344, 22491, 22610, 22725, 22932, 22950, 23028, 23205, 23256, 23275, 23400, 23634, 23800, 23868, 23940, 24038, 24206, 24225, 24570, 24700, 24745, 24947, 24990, 25137, 25194, 25452, 25480, 25650, 25704, 25755, 25935, 26260, 26460, 26520, 26600, 26676, 26775, 26866, 27132, 27270, 27300, 27573, 27846, 27930, 28280, 28665, 28728, 28785, 29070, 29393, 29400, 29640, 29694, 29835, 29925, 29988, 30300, 30600, 30906, 30940, 31122, 31512, 31654, 31815, 31850, 32130, 32300, 32487, 32623, 32760, 32825, 33075, 33150, 33320, 33345, 33516, 33592, 33915, 34200, 34340, 34398, 34542, 34580, 34884, 35100, 35350, 35451, 35700, 35910, 36057, 36309, 36360, 36764, 37050, 37128, 37240, 37485, 37791, 37800, 38178, 38220, 38380, 38675, 38760, 39390, 39592, 39780, 39900, 40299, 40698, 40950, 41208, 41496, 41650, 41769, 41895, 41990, 42420, 42840, 42925, 43225, 43316, 43605, 44100, 44200, 44460, 44541, 44642, 44982, 45220, 45450, 45864, 45900, 45955, 46056, 46359, 46410, 46550, 46683, 47268, 47481, 47736, 47775, 47880, 47975, 48076, 48412, 48450, 49140, 49400, 49490, 49725, 49894, 49980, 50274, 50388, 50904, 51300, 51510, 51813, 51870, 52520, 52920, 53025, 53352, 53550, 53732, 54145, 54264, 54540, 54600, 55146, 55575, 55692, 55860, 56525, 57330, 57570, 58140, 58786, 59085, 59388, 59670, 59850, 59976, 60095, 60515, 60600, 61047, 61425, 61812, 61880, 62244, 62475, 62985, 63308, 63630, 63700, 64260, 64337, 64600, 64974, 65246, 65650, 66150, 66300, 66690, 66963, 67032, 67165, 67830, 68175, 68680, 68796, 69084, 69160, 69615, 69768, 69825, 70200, 70700, 70902, 71400, 71820, 72114, 72618, 72675, 73528, 74100, 74235, 74841, 74970, 75582, 76356, 76440, 76760, 77265, 77350, 77805, 78780, 79135, 79560, 79800, 80325, 80598, 81396, 81900, 82719, 83300, 83538, 83790, 83980, 84133, 84840, 85850, 85995, 86355, 86450, 86632, 87210, 88179, 88200, 88920, 89082, 89284, 89775, 89964, 90440, 90900, 91800, 91910, 92718, 92820, 93100, 93366, 94031, 94536, 94962, 95445, 95550, 95950, 96152, 96824, 96900, 97461, 97869, 98280, 98475, 98980, 99450, 99788, 99960, 100548, 100776, 101745, 102600, 103020, 103626, 103740, 104975, 106050, 107100, 107464, 108171, 108290, 108927, 109080, 110292, 111150, 111384, 111605, 111720, 112455, 113050, 113373, 114660, 115140, 116025, 116280, 117572, 118170, 118776, 119340, 119700, 120190, 120897, 121030, 122094, 122850, 123624, 123725, 124488, 124735, 124950, 125685, 125970, 126616, 127260, 127400, 128520, 128674, 128775, 129675, 129948, 130492, 131300, 132300, 132600, 133380, 133623, 133926, 134330, 135660, 136350, 137592, 137865, 138168, 139230, 139650, 141400, 141804, 142443, 143325, 143640, 143925, 144228, 145236, 145350, 146965, 148200, 148470, 149175, 149682, 149940, 151164, 152712, 154530, 154700, 155610, 156247, 157560, 158270, 159075, 160650, 161196, 162435, 162792, 163115, 163800, 165438, 166600, 166725, 167076, 167580, 167960, 168266, 169575, 171700, 171990, 172710, 172900, 174420, 174629, 176358, 177255, 178164, 178568, 179550, 179928, 180285, 181545, 181800, 183820, 185436, 185640, 186200, 186732, 187425, 188062, 188955, 189924, 190890, 191100, 191900, 193011, 193800, 194922, 195738, 196950, 197960, 198900, 199576, 200889, 201096, 201495, 203490, 205751, 206040, 207252, 207480, 208845, 209475, 209950, 212100, 214200, 216342, 216580, 217854, 218025, 220584, 222300, 222705, 223210, 224523, 224910, 226100, 226746, 228361, 229320, 229775, 230280, 231795, 232050, 233415, 235144, 236340, 237405, 238680, 239400, 240380, 241794, 242060, 244188, 245700, 247450, 248157, 249470, 249900, 251370, 251940, 252399, 254520, 257348, 257550, 259065, 259350, 259896, 260984, 262600, 264537, 264600, 266760, 267246, 267852, 268660, 270725, 271320, 272700, 275730, 278460, 279300, 282093, 283608, 284886, 286650, 287850, 288456, 290472, 290700, 292383, 293607, 293930, 295425, 296940, 298350, 299364, 299880, 300475, 302328, 302575, 305235, 309060, 309400, 311220, 312494, 314925, 316540, 318150, 321300, 321685, 322392, 324513, 324870, 326230, 326781, 330876, 333450, 334152, 334815, 335160, 335825, 336532, 339150, 343400, 343980, 345420, 345800, 348075, 348840, 349258, 352716, 354510, 356328, 359100, 360570, 362691, 363090, 367640, 370872, 371175, 373464, 374205, 374850, 376124, 377910, 379848, 381780, 382200, 383800, 386022, 386325, 389025, 389844, 391476, 393900, 395675, 397800, 401778, 402990, 406980, 411502, 413595, 414504, 417690, 418950, 419900, 420665, 424099, 424200, 427329, 429975, 431775, 432684, 433160, 435708, 436050, 440895, 444600, 445410, 446420, 449046, 449820, 452200, 453492, 456722, 459550, 463590, 464100, 466830, 468741, 470155, 472680, 474810, 477225, 480760, 483588, 484120, 487305, 488376, 489345, 491400, 494900, 496314, 498940, 499800, 502740, 503880, 504798, 508725, 514696, 515100, 518130, 518700, 523887, 529074, 534492, 535704, 537320, 540855, 541450, 544635, 545400, 551460, 556920, 558025, 558600, 562275, 564186, 566865, 569772, 573300, 575700, 579033, 581400, 584766, 587214, 587860, 590850, 593880, 596700, 598728, 600950, 602667, 604485, 605150, 610470, 617253, 618120, 622440, 623675, 624988, 628425, 629850, 633080, 636300, 642600, 643370, 649026, 649740, 652460, 653562, 661752, 666900, 668115, 669630, 671650, 673064, 673569, 678300, 685083, 687960, 689325, 690840, 696150, 698516, 705432, 709020, 712215, 718200, 721140, 725382, 726180, 734825, 742350, 748410, 749700, 752248, 755820, 757197, 763560, 772044, 772650, 778050, 779688, 781235, 782952, 787800, 791350, 793611, 803556, 805980, 812175, 813960, 815575, 823004, 827190, 835380, 837900, 839800, 841330, 846279, 848198, 854658, 859950, 863550, 865368, 871416, 872100, 873145, 880821, 881790, 886275, 890820, 892840, 898092, 899640, 901425, 906984, 907725, 913444, 919100, 927180, 928200, 933660, 937482, 940310, 944775, 949620, 954450, 965055, 967176, 974610, 978690, 989800, 992628, 997880, 1004445, 1005480, 1007475, 1009596, 1017450, 1028755, 1030200, 1036260, 1037400, 1044225, 1047774, 1058148, 1068984, 1081710, 1082900, 1089270, 1093729, 1102920, 1113525, 1116050, 1122615, 1124550, 1128372, 1133730, 1139544, 1141805, 1146600, 1151400, 1158066, 1158975, 1167075, 1169532, 1174428, 1175720, 1181700, 1187025, 1193400, 1201900, 1205334, 1208970, 1210300, 1220940, 1222403, 1234506, 1240785, 1247350, 1249976, 1256850, 1259700, 1261995, 1272297, 1272600, 1286740, 1295325, 1298052, 1299480, 1304920, 1307124, 1322685, 1333800, 1336230, 1339260, 1343300, 1347138, 1356600, 1370166, 1378650, 1392300, 1397032, 1406223, 1410465, 1418040, 1424430, 1442280, 1450764, 1452360, 1461915, 1468035, 1469650, 1484700, 1496820, 1499400, 1511640, 1514394, 1526175, 1544088, 1545300, 1556100, 1562470, 1571661, 1582700, 1587222, 1598527, 1607112, 1608425, 1611960, 1622565, 1624350, 1631150, 1633905, 1646008, 1654380, 1670760, 1674075, 1675800, 1682660, 1692558, 1696396, 1709316, 1719900, 1727100, 1737099, 1744200, 1746290, 1761642, 1763580, 1772550, 1781640, 1796184, 1802850, 1813455, 1815450, 1826888, 1838200, 1851759, 1854360, 1867320, 1871025, 1874964, 1880620, 1889550, 1899240, 1908900, 1930110, 1949220, 1957380, 1985256, 2008890, 2014950, 2019192, 2034900, 2055249, 2057510, 2067975, 2072520, 2088450, 2095548, 2103325, 2116296, 2120495, 2136645, 2163420, 2165800, 2178540, 2187458, 2204475, 2227050, 2232100, 2245230, 2249100, 2256744, 2267460, 2271591, 2283610, 2316132, 2317950, 2334150, 2339064, 2343705, 2348856, 2350775, 2363400, 2374050, 2403800, 2410668, 2417940, 2420600, 2436525, 2441880, 2444806, 2446725, 2469012, 2481570, 2494700, 2513700, 2519400, 2523990, 2538837, 2544594, 2573480, 2590650, 2596104, 2614248, 2619435, 2645370, 2672460, 2678520, 2686600, 2694276, 2704275, 2723175, 2740332, 2757300, 2784600, 2812446, 2820930, 2834325, 2848860, 2895165, 2901528, 2923830, 2936070, 2939300, 2968693, 2969400, 2993640, 3013335, 3022425, 3028788, 3052350, 3086265, 3090600, 3112200, 3124940, 3143322, 3165400, 3174444, 3197054, 3216850, 3245130, 3248700, 3262300, 3267810, 3281187, 3308760, 3340575, 3348150, 3365320, 3367845, 3385116, 3392792, 3418632, 3425415, 3439800, 3454200, 3474198, 3492580, 3523284, 3527160, 3545100, 3561075, 3605700, 3626910, 3630900, 3667209, 3703518, 3742050, 3749928, 3761240, 3779100, 3785985, 3816891, 3817800, 3860220, 3898440, 3906175, 3914760, 3968055, 4017780, 4029900, 4069800, 4110498, 4115020, 4135950, 4176900, 4191096, 4206650, 4218669, 4231395, 4240990, 4273290, 4326840, 4357080, 4365725, 4374916, 4404105, 4408950, 4454100, 4464200, 4490460, 4498200, 4534920, 4543182, 4567220, 4632264, 4635900, 4668300, 4687410, 4701550, 4714983, 4748100, 4795581, 4821336, 4825275, 4835880, 4873050, 4889612, 4893450, 4938024, 4963140, 4989400, 5022225, 5027400, 5047980, 5077674, 5089188, 5143775, 5181300, 5238870, 5290740, 5344920, 5388552, 5408550, 5446350, 5468645, 5480664, 5514600, 5555277, 5613075, 5624892, 5641860, 5668650, 5697720, 5709025, 5790330, 5847660, 5872140, 5878600, 5937386, 6026670, 6044850, 6057576, 6104700, 6112015, 6165747, 6172530, 6203925, 6249880, 6286644, 6309975, 6348888, 6361485, 6394108, 6433700, 6490260, 6497400, 6524600, 6535620, 6562374, 6613425, 6681150, 6696300, 6735690, 6770232, 6850830, 6948396, 6985160, 7031115, 7046568, 7052325, 7090200, 7122150, 7211400, 7253820, 7261800, 7309575, 7334418, 7340175, 7407036, 7484100, 7558200, 7571970, 7633782, 7720440, 7812350, 7858305, 7936110, 7992635, 8035560, 8059800, 8112825, 8169525, 8220996, 8230040, 8271900, 8353800, 8413300, 8437338, 8462790, 8481980, 8546580, 8685495, 8731450, 8749832, 8808210, 8817900, 8906079, 8908200, 8980920, 9067275, 9086364, 9134440, 9258795, 9271800, 9336600, 9374820, 9403100, 9429966, 9496200, 9591162, 9650550, 9746100, 9779224, 9786900, 9843561, 9926280, 10044450, 10095960, 10155348, 10178376, 10276245, 10287550, 10362600, 10477740, 10581480, 10602475, 10683225, 10817100, 10892700, 10937290, 11001627, 11110554, 11226150, 11249784, 11283720, 11337300, 11357955, 11418050, 11450673, 11580660, 11695320, 11718525, 11744280, 11874772, 12053340, 12089700, 12209400, 12224030, 12331494, 12345060, 12407850, 12573288, 12619950, 12694185, 12722970, 12788216, 12867400, 12980520, 13071240, 13097175, 13124748, 13226850, 13362300, 13392600, 13471380, 13701660, 13896792, 14062230, 14104650, 14244300, 14386743, 14475825, 14507640, 14619150, 14668836, 14680350, 14814072, 14843465, 14968200, 15066675, 15143940, 15267564, 15431325, 15624700, 15716610, 15872220, 15985270, 16225650, 16339050, 16405935, 16441992, 16543800, 16826600, 16839225, 16874676, 16925580, 16963960, 17093160, 17127075, 17370990, 17462900, 17616420, 17635800, 17812158, 18134550, 18172728, 18336045, 18517590, 18749640, 18806200, 18859932, 18929925, 19084455, 19182324, 19301100, 19492200, 19573800, 19687122, 19840275, 20088900, 20310696, 20552490, 20575100, 20780851, 20955480, 21093345, 21156975, 21204950, 21366450, 21634200, 21785400, 21874580, 22003254, 22020525, 22221108, 22452300, 22674600, 22715910, 22836100, 22901346, 23161320, 23437050, 23574915, 23749544, 23977905, 24106680, 24179400, 24448060, 24662988, 24690120, 24815700, 25239900, 25388370, 25445940, 26194350, 26249496, 26453700, 26718237, 26724600, 26942760, 27343225, 27403320, 27776385, 28124460, 28209300, 28488600, 28773486, 28951650, 29238300, 29337672, 29360700, 29530683, 29686930, 30133350, 30287880, 30535128, 30560075, 30828735, 30862650, 31249400, 31433220, 31744440, 31807425, 31970540, 32451300, 32678100, 32811870, 33004881, 33678450, 33749352, 33851160, 34254150, 34741980, 34925800, 35155575, 35232840, 35624316, 36269100, 36672090, 37035180, 37719864, 37859850, 38168910, 38364648, 38602200, 39291525, 39374244, 39680550, 39963175, 40177800, 41104980, 41150200, 41561702, 42186690, 42313950, 42409900, 42732900, 43160229, 43427475, 43749160, 44006508, 44041050, 44442216, 44530395, 44904600, 45431820, 45672200, 45802692, 46293975, 46874100, 47149830, 47955810, 48896120, 49217805, 49325976, 49631400, 50479800, 50776740, 50891880, 51381225, 52388700, 52907400, 53436474, 54686450, 55008135, 55552770, 56248920, 56418600, 56789775, 57253365, 57546972, 57903300, 58476600, 58721400, 59061366, 59373860, 60266700, 61120150, 61657470, 61725300, 62342553, 62866440, 63470925, 63614850, 63941080, 64902600, 65356200, 65623740, 66009762, 67356900, 68508300, 69483960, 70311150, 71248632, 71933715, 72538200, 73344180, 74070360, 74217325, 75719700, 76337820, 78583050, 78748488, 79361100, 79926350, 80154711, 82029675, 82209960, 83123404, 84373380, 84627900, 84819800, 85465800, 86320458, 86854950, 88013016, 88082100, 89060790, 90863640, 91605384, 91680225, 92587950, 93748200, 94299660, 95422275, 95911620, 98435610, 101553480, 102762450, 103904255, 104777400, 105466725, 106872948, 109372900, 110016270, 111105540, 113579550, 114506730, 115093944, 115806600, 117874575, 118122732, 118747720, 119889525, 120533400, 122240300, 123314940, 123450600, 124685106, 126941850, 127229700, 131247480, 132019524, 133591185, 134713800, 137016600, 138881925, 140622300, 143867430, 146688360, 147653415, 148434650, 151439400, 152675640, 154143675, 157166100, 158722200, 159852700, 160309422, 164059350, 165024405, 166246808, 168746760, 169255800, 172640916, 173709900, 176164200, 178121580, 183360450, 185175900, 187027659, 188599320, 190844550, 191823240, 196871220, 205524900, 207808510, 210933450, 213745896, 215801145, 218745800, 220032540, 222211080, 222651975, 227159100, 229013460, 235749150, 236245464, 239779050, 244480600, 246089025, 246629880, 249370212, 253883700, 254459400, 264039048, 267182370, 275040675, 277763850, 281244600, 286266825, 287734860, 295306830, 296869300, 308287350, 311712765, 314332200, 319705400, 320618844, 328118700, 330048810, 345281832, 347419800, 356243160, 359668575, 366720900, 370351800, 374055318, 381689100, 393742440, 400773555, 411049800, 415617020, 421866900, 431602290, 440065080, 445303950, 454318200, 458026920, 471498300, 479558100, 492178050, 498740424, 507767400, 519521275, 534364740, 550081350, 555527700, 561082977, 572533650, 575469720, 590613660, 593738600, 616574700, 623425530, 641237688, 656237400, 660097620, 667955925, 719337150, 733441800, 738267075, 748110636, 763378200, 801547110, 825122025, 831234040, 843733800, 863204580, 890607900, 935138295, 942996600, 959116200, 984356100, 1039042550, 1068729480, 1079005725, 1100162700, 1111055400, 1122165954, 1145067300, 1181227320, 1233149400, 1246851060, 1320195240, 1335911850, 1438674300, 1476534150, 1496221272, 1558563825, 1603094220, 1650244050, 1726409160, 1781215800, 1870276590, 1968712200, 2003867775, 2078085100, 2158011450, 2200325400, 2244331908, 2290134600, 2493702120, 2671823700, 2805414885, 2877348600, 2953068300, 3117127650, 3206188440, 3300488100, 3740553180, 4007735550, 4156170200, 4316022900, 4488663816, 4675691475, 5343647400, 5610829770, 5906136600, 6234255300, 6600976200, 7481106360, 8015471100, 8632045800, 9351382950, 11221659540, 12468510600, 14027074425, 16030942200, 18702765900, 22443319080, 28054148850, 37405531800, 56108297700, 112216595400]

約数ペア:

[(1, 112216595400), (2, 56108297700), (3, 37405531800), (4, 28054148850), (5, 22443319080), (6, 18702765900), (7, 16030942200), (8, 14027074425), (9, 12468510600), (10, 11221659540), (12, 9351382950), (13, 8632045800), (14, 8015471100), (15, 7481106360), (17, 6600976200), (18, 6234255300), (19, 5906136600), (20, 5610829770), (21, 5343647400), (24, 4675691475), (25, 4488663816), (26, 4316022900), (27, 4156170200), (28, 4007735550), (30, 3740553180), (34, 3300488100), (35, 3206188440), (36, 3117127650), (38, 2953068300), (39, 2877348600), (40, 2805414885), (42, 2671823700), (45, 2493702120), (49, 2290134600), (50, 2244331908), (51, 2200325400), (52, 2158011450), (54, 2078085100), (56, 2003867775), (57, 1968712200), (60, 1870276590), (63, 1781215800), (65, 1726409160), (68, 1650244050), (70, 1603094220), (72, 1558563825), (75, 1496221272), (76, 1476534150), (78, 1438674300), (84, 1335911850), (85, 1320195240), (90, 1246851060), (91, 1233149400), (95, 1181227320), (98, 1145067300), (100, 1122165954), (101, 1111055400), (102, 1100162700), (104, 1079005725), (105, 1068729480), (108, 1039042550), (114, 984356100), (117, 959116200), (119, 942996600), (120, 935138295), (126, 890607900), (130, 863204580), (133, 843733800), (135, 831234040), (136, 825122025), (140, 801547110), (147, 763378200), (150, 748110636), (152, 738267075), (153, 733441800), (156, 719337150), (168, 667955925), (170, 660097620), (171, 656237400), (175, 641237688), (180, 623425530), (182, 616574700), (189, 593738600), (190, 590613660), (195, 575469720), (196, 572533650), (200, 561082977), (202, 555527700), (204, 550081350), (210, 534364740), (216, 519521275), (221, 507767400), (225, 498740424), (228, 492178050), (234, 479558100), (238, 471498300), (245, 458026920), (247, 454318200), (252, 445303950), (255, 440065080), (260, 431602290), (266, 421866900), (270, 415617020), (273, 411049800), (280, 400773555), (285, 393742440), (294, 381689100), (300, 374055318), (303, 370351800), (306, 366720900), (312, 359668575), (315, 356243160), (323, 347419800), (325, 345281832), (340, 330048810), (342, 328118700), (350, 320618844), (351, 319705400), (357, 314332200), (360, 311712765), (364, 308287350), (378, 296869300), (380, 295306830), (390, 287734860), (392, 286266825), (399, 281244600), (404, 277763850), (408, 275040675), (420, 267182370), (425, 264039048), (441, 254459400), (442, 253883700), (450, 249370212), (455, 246629880), (456, 246089025), (459, 244480600), (468, 239779050), (475, 236245464), (476, 235749150), (490, 229013460), (494, 227159100), (504, 222651975), (505, 222211080), (510, 220032540), (513, 218745800), (520, 215801145), (525, 213745896), (532, 210933450), (540, 207808510), (546, 205524900), (570, 196871220), (585, 191823240), (588, 190844550), (595, 188599320), (600, 187027659), (606, 185175900), (612, 183360450), (630, 178121580), (637, 176164200), (646, 173709900), (650, 172640916), (663, 169255800), (665, 168746760), (675, 166246808), (680, 165024405), (684, 164059350), (700, 160309422), (702, 159852700), (707, 158722200), (714, 157166100), (728, 154143675), (735, 152675640), (741, 151439400), (756, 148434650), (760, 147653415), (765, 146688360), (780, 143867430), (798, 140622300), (808, 138881925), (819, 137016600), (833, 134713800), (840, 133591185), (850, 132019524), (855, 131247480), (882, 127229700), (884, 126941850), (900, 124685106), (909, 123450600), (910, 123314940), (918, 122240300), (931, 120533400), (936, 119889525), (945, 118747720), (950, 118122732), (952, 117874575), (969, 115806600), (975, 115093944), (980, 114506730), (988, 113579550), (1010, 111105540), (1020, 110016270), (1026, 109372900), (1050, 106872948), (1064, 105466725), (1071, 104777400), (1080, 103904255), (1092, 102762450), (1105, 101553480), (1140, 98435610), (1170, 95911620), (1176, 95422275), (1190, 94299660), (1197, 93748200), (1212, 92587950), (1224, 91680225), (1225, 91605384), (1235, 90863640), (1260, 89060790), (1274, 88082100), (1275, 88013016), (1292, 86854950), (1300, 86320458), (1313, 85465800), (1323, 84819800), (1326, 84627900), (1330, 84373380), (1350, 83123404), (1365, 82209960), (1368, 82029675), (1400, 80154711), (1404, 79926350), (1414, 79361100), (1425, 78748488), (1428, 78583050), (1470, 76337820), (1482, 75719700), (1512, 74217325), (1515, 74070360), (1530, 73344180), (1547, 72538200), (1560, 71933715), (1575, 71248632), (1596, 70311150), (1615, 69483960), (1638, 68508300), (1666, 67356900), (1700, 66009762), (1710, 65623740), (1717, 65356200), (1729, 64902600), (1755, 63941080), (1764, 63614850), (1768, 63470925), (1785, 62866440), (1800, 62342553), (1818, 61725300), (1820, 61657470), (1836, 61120150), (1862, 60266700), (1890, 59373860), (1900, 59061366), (1911, 58721400), (1919, 58476600), (1938, 57903300), (1950, 57546972), (1960, 57253365), (1976, 56789775), (1989, 56418600), (1995, 56248920), (2020, 55552770), (2040, 55008135), (2052, 54686450), (2100, 53436474), (2121, 52907400), (2142, 52388700), (2184, 51381225), (2205, 50891880), (2210, 50776740), (2223, 50479800), (2261, 49631400), (2275, 49325976), (2280, 49217805), (2295, 48896120), (2340, 47955810), (2380, 47149830), (2394, 46874100), (2424, 46293975), (2450, 45802692), (2457, 45672200), (2470, 45431820), (2499, 44904600), (2520, 44530395), (2525, 44442216), (2548, 44041050), (2550, 44006508), (2565, 43749160), (2584, 43427475), (2600, 43160229), (2626, 42732900), (2646, 42409900), (2652, 42313950), (2660, 42186690), (2700, 41561702), (2727, 41150200), (2730, 41104980), (2793, 40177800), (2808, 39963175), (2828, 39680550), (2850, 39374244), (2856, 39291525), (2907, 38602200), (2925, 38364648), (2940, 38168910), (2964, 37859850), (2975, 37719864), (3030, 37035180), (3060, 36672090), (3094, 36269100), (3150, 35624316), (3185, 35232840), (3192, 35155575), (3213, 34925800), (3230, 34741980), (3276, 34254150), (3315, 33851160), (3325, 33749352), (3332, 33678450), (3400, 33004881), (3420, 32811870), (3434, 32678100), (3458, 32451300), (3510, 31970540), (3528, 31807425), (3535, 31744440), (3570, 31433220), (3591, 31249400), (3636, 30862650), (3640, 30828735), (3672, 30560075), (3675, 30535128), (3705, 30287880), (3724, 30133350), (3780, 29686930), (3800, 29530683), (3822, 29360700), (3825, 29337672), (3838, 29238300), (3876, 28951650), (3900, 28773486), (3939, 28488600), (3978, 28209300), (3990, 28124460), (4040, 27776385), (4095, 27403320), (4104, 27343225), (4165, 26942760), (4199, 26724600), (4200, 26718237), (4242, 26453700), (4275, 26249496), (4284, 26194350), (4410, 25445940), (4420, 25388370), (4446, 25239900), (4522, 24815700), (4545, 24690120), (4550, 24662988), (4590, 24448060), (4641, 24179400), (4655, 24106680), (4680, 23977905), (4725, 23749544), (4760, 23574915), (4788, 23437050), (4845, 23161320), (4900, 22901346), (4914, 22836100), (4940, 22715910), (4949, 22674600), (4998, 22452300), (5050, 22221108), (5096, 22020525), (5100, 22003254), (5130, 21874580), (5151, 21785400), (5187, 21634200), (5252, 21366450), (5292, 21204950), (5304, 21156975), (5320, 21093345), (5355, 20955480), (5400, 20780851), (5454, 20575100), (5460, 20552490), (5525, 20310696), (5586, 20088900), (5656, 19840275), (5700, 19687122), (5733, 19573800), (5757, 19492200), (5814, 19301100), (5850, 19182324), (5880, 19084455), (5928, 18929925), (5950, 18859932), (5967, 18806200), (5985, 18749640), (6060, 18517590), (6120, 18336045), (6175, 18172728), (6188, 18134550), (6300, 17812158), (6363, 17635800), (6370, 17616420), (6426, 17462900), (6460, 17370990), (6552, 17127075), (6565, 17093160), (6615, 16963960), (6630, 16925580), (6650, 16874676), (6664, 16839225), (6669, 16826600), (6783, 16543800), (6825, 16441992), (6840, 16405935), (6868, 16339050), (6916, 16225650), (7020, 15985270), (7070, 15872220), (7140, 15716610), (7182, 15624700), (7272, 15431325), (7350, 15267564), (7410, 15143940), (7448, 15066675), (7497, 14968200), (7560, 14843465), (7575, 14814072), (7644, 14680350), (7650, 14668836), (7676, 14619150), (7735, 14507640), (7752, 14475825), (7800, 14386743), (7878, 14244300), (7956, 14104650), (7980, 14062230), (8075, 13896792), (8190, 13701660), (8330, 13471380), (8379, 13392600), (8398, 13362300), (8484, 13226850), (8550, 13124748), (8568, 13097175), (8585, 13071240), (8645, 12980520), (8721, 12867400), (8775, 12788216), (8820, 12722970), (8840, 12694185), (8892, 12619950), (8925, 12573288), (9044, 12407850), (9090, 12345060), (9100, 12331494), (9180, 12224030), (9191, 12209400), (9282, 12089700), (9310, 12053340), (9450, 11874772), (9555, 11744280), (9576, 11718525), (9595, 11695320), (9690, 11580660), (9800, 11450673), (9828, 11418050), (9880, 11357955), (9898, 11337300), (9945, 11283720), (9975, 11249784), (9996, 11226150), (10100, 11110554), (10200, 11001627), (10260, 10937290), (10302, 10892700), (10374, 10817100), (10504, 10683225), (10584, 10602475), (10605, 10581480), (10710, 10477740), (10829, 10362600), (10908, 10287550), (10920, 10276245), (11025, 10178376), (11050, 10155348), (11115, 10095960), (11172, 10044450), (11305, 9926280), (11400, 9843561), (11466, 9786900), (11475, 9779224), (11514, 9746100), (11628, 9650550), (11700, 9591162), (11817, 9496200), (11900, 9429966), (11934, 9403100), (11970, 9374820), (12019, 9336600), (12103, 9271800), (12120, 9258795), (12285, 9134440), (12350, 9086364), (12376, 9067275), (12495, 8980920), (12597, 8908200), (12600, 8906079), (12726, 8817900), (12740, 8808210), (12825, 8749832), (12852, 8731450), (12920, 8685495), (13130, 8546580), (13230, 8481980), (13260, 8462790), (13300, 8437338), (13338, 8413300), (13433, 8353800), (13566, 8271900), (13635, 8230040), (13650, 8220996), (13736, 8169525), (13832, 8112825), (13923, 8059800), (13965, 8035560), (14040, 7992635), (14140, 7936110), (14280, 7858305), (14364, 7812350), (14535, 7720440), (14700, 7633782), (14820, 7571970), (14847, 7558200), (14994, 7484100), (15150, 7407036), (15288, 7340175), (15300, 7334418), (15352, 7309575), (15453, 7261800), (15470, 7253820), (15561, 7211400), (15756, 7122150), (15827, 7090200), (15912, 7052325), (15925, 7046568), (15960, 7031115), (16065, 6985160), (16150, 6948396), (16380, 6850830), (16575, 6770232), (16660, 6735690), (16758, 6696300), (16796, 6681150), (16968, 6613425), (17100, 6562374), (17170, 6535620), (17199, 6524600), (17271, 6497400), (17290, 6490260), (17442, 6433700), (17550, 6394108), (17640, 6361485), (17675, 6348888), (17784, 6309975), (17850, 6286644), (17955, 6249880), (18088, 6203925), (18180, 6172530), (18200, 6165747), (18360, 6112015), (18382, 6104700), (18525, 6057576), (18564, 6044850), (18620, 6026670), (18900, 5937386), (19089, 5878600), (19110, 5872140), (19190, 5847660), (19380, 5790330), (19656, 5709025), (19695, 5697720), (19796, 5668650), (19890, 5641860), (19950, 5624892), (19992, 5613075), (20200, 5555277), (20349, 5514600), (20475, 5480664), (20520, 5468645), (20604, 5446350), (20748, 5408550), (20825, 5388552), (20995, 5344920), (21210, 5290740), (21420, 5238870), (21658, 5181300), (21816, 5143775), (22050, 5089188), (22100, 5077674), (22230, 5047980), (22321, 5027400), (22344, 5022225), (22491, 4989400), (22610, 4963140), (22725, 4938024), (22932, 4893450), (22950, 4889612), (23028, 4873050), (23205, 4835880), (23256, 4825275), (23275, 4821336), (23400, 4795581), (23634, 4748100), (23800, 4714983), (23868, 4701550), (23940, 4687410), (24038, 4668300), (24206, 4635900), (24225, 4632264), (24570, 4567220), (24700, 4543182), (24745, 4534920), (24947, 4498200), (24990, 4490460), (25137, 4464200), (25194, 4454100), (25452, 4408950), (25480, 4404105), (25650, 4374916), (25704, 4365725), (25755, 4357080), (25935, 4326840), (26260, 4273290), (26460, 4240990), (26520, 4231395), (26600, 4218669), (26676, 4206650), (26775, 4191096), (26866, 4176900), (27132, 4135950), (27270, 4115020), (27300, 4110498), (27573, 4069800), (27846, 4029900), (27930, 4017780), (28280, 3968055), (28665, 3914760), (28728, 3906175), (28785, 3898440), (29070, 3860220), (29393, 3817800), (29400, 3816891), (29640, 3785985), (29694, 3779100), (29835, 3761240), (29925, 3749928), (29988, 3742050), (30300, 3703518), (30600, 3667209), (30906, 3630900), (30940, 3626910), (31122, 3605700), (31512, 3561075), (31654, 3545100), (31815, 3527160), (31850, 3523284), (32130, 3492580), (32300, 3474198), (32487, 3454200), (32623, 3439800), (32760, 3425415), (32825, 3418632), (33075, 3392792), (33150, 3385116), (33320, 3367845), (33345, 3365320), (33516, 3348150), (33592, 3340575), (33915, 3308760), (34200, 3281187), (34340, 3267810), (34398, 3262300), (34542, 3248700), (34580, 3245130), (34884, 3216850), (35100, 3197054), (35350, 3174444), (35451, 3165400), (35700, 3143322), (35910, 3124940), (36057, 3112200), (36309, 3090600), (36360, 3086265), (36764, 3052350), (37050, 3028788), (37128, 3022425), (37240, 3013335), (37485, 2993640), (37791, 2969400), (37800, 2968693), (38178, 2939300), (38220, 2936070), (38380, 2923830), (38675, 2901528), (38760, 2895165), (39390, 2848860), (39592, 2834325), (39780, 2820930), (39900, 2812446), (40299, 2784600), (40698, 2757300), (40950, 2740332), (41208, 2723175), (41496, 2704275), (41650, 2694276), (41769, 2686600), (41895, 2678520), (41990, 2672460), (42420, 2645370), (42840, 2619435), (42925, 2614248), (43225, 2596104), (43316, 2590650), (43605, 2573480), (44100, 2544594), (44200, 2538837), (44460, 2523990), (44541, 2519400), (44642, 2513700), (44982, 2494700), (45220, 2481570), (45450, 2469012), (45864, 2446725), (45900, 2444806), (45955, 2441880), (46056, 2436525), (46359, 2420600), (46410, 2417940), (46550, 2410668), (46683, 2403800), (47268, 2374050), (47481, 2363400), (47736, 2350775), (47775, 2348856), (47880, 2343705), (47975, 2339064), (48076, 2334150), (48412, 2317950), (48450, 2316132), (49140, 2283610), (49400, 2271591), (49490, 2267460), (49725, 2256744), (49894, 2249100), (49980, 2245230), (50274, 2232100), (50388, 2227050), (50904, 2204475), (51300, 2187458), (51510, 2178540), (51813, 2165800), (51870, 2163420), (52520, 2136645), (52920, 2120495), (53025, 2116296), (53352, 2103325), (53550, 2095548), (53732, 2088450), (54145, 2072520), (54264, 2067975), (54540, 2057510), (54600, 2055249), (55146, 2034900), (55575, 2019192), (55692, 2014950), (55860, 2008890), (56525, 1985256), (57330, 1957380), (57570, 1949220), (58140, 1930110), (58786, 1908900), (59085, 1899240), (59388, 1889550), (59670, 1880620), (59850, 1874964), (59976, 1871025), (60095, 1867320), (60515, 1854360), (60600, 1851759), (61047, 1838200), (61425, 1826888), (61812, 1815450), (61880, 1813455), (62244, 1802850), (62475, 1796184), (62985, 1781640), (63308, 1772550), (63630, 1763580), (63700, 1761642), (64260, 1746290), (64337, 1744200), (64600, 1737099), (64974, 1727100), (65246, 1719900), (65650, 1709316), (66150, 1696396), (66300, 1692558), (66690, 1682660), (66963, 1675800), (67032, 1674075), (67165, 1670760), (67830, 1654380), (68175, 1646008), (68680, 1633905), (68796, 1631150), (69084, 1624350), (69160, 1622565), (69615, 1611960), (69768, 1608425), (69825, 1607112), (70200, 1598527), (70700, 1587222), (70902, 1582700), (71400, 1571661), (71820, 1562470), (72114, 1556100), (72618, 1545300), (72675, 1544088), (73528, 1526175), (74100, 1514394), (74235, 1511640), (74841, 1499400), (74970, 1496820), (75582, 1484700), (76356, 1469650), (76440, 1468035), (76760, 1461915), (77265, 1452360), (77350, 1450764), (77805, 1442280), (78780, 1424430), (79135, 1418040), (79560, 1410465), (79800, 1406223), (80325, 1397032), (80598, 1392300), (81396, 1378650), (81900, 1370166), (82719, 1356600), (83300, 1347138), (83538, 1343300), (83790, 1339260), (83980, 1336230), (84133, 1333800), (84840, 1322685), (85850, 1307124), (85995, 1304920), (86355, 1299480), (86450, 1298052), (86632, 1295325), (87210, 1286740), (88179, 1272600), (88200, 1272297), (88920, 1261995), (89082, 1259700), (89284, 1256850), (89775, 1249976), (89964, 1247350), (90440, 1240785), (90900, 1234506), (91800, 1222403), (91910, 1220940), (92718, 1210300), (92820, 1208970), (93100, 1205334), (93366, 1201900), (94031, 1193400), (94536, 1187025), (94962, 1181700), (95445, 1175720), (95550, 1174428), (95950, 1169532), (96152, 1167075), (96824, 1158975), (96900, 1158066), (97461, 1151400), (97869, 1146600), (98280, 1141805), (98475, 1139544), (98980, 1133730), (99450, 1128372), (99788, 1124550), (99960, 1122615), (100548, 1116050), (100776, 1113525), (101745, 1102920), (102600, 1093729), (103020, 1089270), (103626, 1082900), (103740, 1081710), (104975, 1068984), (106050, 1058148), (107100, 1047774), (107464, 1044225), (108171, 1037400), (108290, 1036260), (108927, 1030200), (109080, 1028755), (110292, 1017450), (111150, 1009596), (111384, 1007475), (111605, 1005480), (111720, 1004445), (112455, 997880), (113050, 992628), (113373, 989800), (114660, 978690), (115140, 974610), (116025, 967176), (116280, 965055), (117572, 954450), (118170, 949620), (118776, 944775), (119340, 940310), (119700, 937482), (120190, 933660), (120897, 928200), (121030, 927180), (122094, 919100), (122850, 913444), (123624, 907725), (123725, 906984), (124488, 901425), (124735, 899640), (124950, 898092), (125685, 892840), (125970, 890820), (126616, 886275), (127260, 881790), (127400, 880821), (128520, 873145), (128674, 872100), (128775, 871416), (129675, 865368), (129948, 863550), (130492, 859950), (131300, 854658), (132300, 848198), (132600, 846279), (133380, 841330), (133623, 839800), (133926, 837900), (134330, 835380), (135660, 827190), (136350, 823004), (137592, 815575), (137865, 813960), (138168, 812175), (139230, 805980), (139650, 803556), (141400, 793611), (141804, 791350), (142443, 787800), (143325, 782952), (143640, 781235), (143925, 779688), (144228, 778050), (145236, 772650), (145350, 772044), (146965, 763560), (148200, 757197), (148470, 755820), (149175, 752248), (149682, 749700), (149940, 748410), (151164, 742350), (152712, 734825), (154530, 726180), (154700, 725382), (155610, 721140), (156247, 718200), (157560, 712215), (158270, 709020), (159075, 705432), (160650, 698516), (161196, 696150), (162435, 690840), (162792, 689325), (163115, 687960), (163800, 685083), (165438, 678300), (166600, 673569), (166725, 673064), (167076, 671650), (167580, 669630), (167960, 668115), (168266, 666900), (169575, 661752), (171700, 653562), (171990, 652460), (172710, 649740), (172900, 649026), (174420, 643370), (174629, 642600), (176358, 636300), (177255, 633080), (178164, 629850), (178568, 628425), (179550, 624988), (179928, 623675), (180285, 622440), (181545, 618120), (181800, 617253), (183820, 610470), (185436, 605150), (185640, 604485), (186200, 602667), (186732, 600950), (187425, 598728), (188062, 596700), (188955, 593880), (189924, 590850), (190890, 587860), (191100, 587214), (191900, 584766), (193011, 581400), (193800, 579033), (194922, 575700), (195738, 573300), (196950, 569772), (197960, 566865), (198900, 564186), (199576, 562275), (200889, 558600), (201096, 558025), (201495, 556920), (203490, 551460), (205751, 545400), (206040, 544635), (207252, 541450), (207480, 540855), (208845, 537320), (209475, 535704), (209950, 534492), (212100, 529074), (214200, 523887), (216342, 518700), (216580, 518130), (217854, 515100), (218025, 514696), (220584, 508725), (222300, 504798), (222705, 503880), (223210, 502740), (224523, 499800), (224910, 498940), (226100, 496314), (226746, 494900), (228361, 491400), (229320, 489345), (229775, 488376), (230280, 487305), (231795, 484120), (232050, 483588), (233415, 480760), (235144, 477225), (236340, 474810), (237405, 472680), (238680, 470155), (239400, 468741), (240380, 466830), (241794, 464100), (242060, 463590), (244188, 459550), (245700, 456722), (247450, 453492), (248157, 452200), (249470, 449820), (249900, 449046), (251370, 446420), (251940, 445410), (252399, 444600), (254520, 440895), (257348, 436050), (257550, 435708), (259065, 433160), (259350, 432684), (259896, 431775), (260984, 429975), (262600, 427329), (264537, 424200), (264600, 424099), (266760, 420665), (267246, 419900), (267852, 418950), (268660, 417690), (270725, 414504), (271320, 413595), (272700, 411502), (275730, 406980), (278460, 402990), (279300, 401778), (282093, 397800), (283608, 395675), (284886, 393900), (286650, 391476), (287850, 389844), (288456, 389025), (290472, 386325), (290700, 386022), (292383, 383800), (293607, 382200), (293930, 381780), (295425, 379848), (296940, 377910), (298350, 376124), (299364, 374850), (299880, 374205), (300475, 373464), (302328, 371175), (302575, 370872), (305235, 367640), (309060, 363090), (309400, 362691), (311220, 360570), (312494, 359100), (314925, 356328), (316540, 354510), (318150, 352716), (321300, 349258), (321685, 348840), (322392, 348075), (324513, 345800), (324870, 345420), (326230, 343980), (326781, 343400), (330876, 339150), (333450, 336532), (334152, 335825), (334815, 335160)]