113024211300

素因数分解:

$2^2\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 25, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 50, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 71, 75, 76, 77, 78, 84, 90, 91, 93, 95, 99, 100, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 142, 143, 150, 154, 155, 156, 165, 171, 175, 180, 182, 186, 189, 190, 195, 198, 209, 210, 213, 217, 220, 225, 228, 231, 234, 247, 252, 260, 266, 270, 273, 275, 279, 284, 285, 286, 297, 300, 308, 310, 315, 325, 330, 341, 342, 350, 351, 355, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 426, 429, 434, 450, 455, 462, 465, 468, 475, 494, 495, 497, 513, 525, 532, 540, 546, 550, 558, 570, 572, 585, 589, 594, 620, 627, 630, 639, 650, 651, 660, 665, 675, 682, 684, 693, 700, 702, 710, 715, 741, 756, 770, 775, 780, 781, 798, 806, 819, 825, 836, 837, 852, 855, 858, 868, 900, 910, 923, 924, 930, 945, 950, 975, 988, 990, 994, 1001, 1023, 1026, 1045, 1050, 1065, 1085, 1092, 1100, 1116, 1140, 1155, 1170, 1178, 1188, 1197, 1209, 1235, 1254, 1260, 1278, 1287, 1300, 1302, 1330, 1349, 1350, 1364, 1365, 1386, 1395, 1404, 1420, 1425, 1430, 1463, 1482, 1485, 1491, 1540, 1550, 1562, 1575, 1596, 1612, 1638, 1650, 1674, 1705, 1710, 1716, 1729, 1755, 1767, 1775, 1820, 1846, 1860, 1881, 1890, 1900, 1917, 1925, 1950, 1953, 1980, 1988, 1995, 2002, 2015, 2046, 2052, 2079, 2090, 2100, 2130, 2145, 2170, 2201, 2223, 2275, 2310, 2325, 2340, 2343, 2356, 2387, 2394, 2418, 2457, 2470, 2475, 2485, 2508, 2556, 2565, 2574, 2604, 2660, 2698, 2700, 2717, 2730, 2769, 2772, 2790, 2821, 2850, 2860, 2925, 2926, 2945, 2964, 2970, 2982, 3003, 3069, 3100, 3124, 3135, 3150, 3195, 3255, 3276, 3300, 3325, 3348, 3410, 3420, 3458, 3465, 3510, 3534, 3550, 3575, 3591, 3627, 3692, 3705, 3762, 3780, 3834, 3850, 3861, 3900, 3905, 3906, 3990, 4004, 4030, 4047, 4092, 4095, 4123, 4158, 4180, 4185, 4260, 4275, 4290, 4340, 4389, 4402, 4433, 4446, 4473, 4550, 4615, 4620, 4650, 4686, 4725, 4774, 4788, 4836, 4914, 4940, 4950, 4970, 5005, 5115, 5130, 5148, 5187, 5225, 5301, 5325, 5396, 5425, 5434, 5460, 5467, 5538, 5580, 5642, 5643, 5700, 5775, 5850, 5852, 5859, 5890, 5940, 5964, 5985, 6006, 6045, 6138, 6175, 6270, 6300, 6390, 6435, 6461, 6479, 6510, 6603, 6650, 6669, 6745, 6820, 6825, 6916, 6930, 6975, 7020, 7029, 7068, 7100, 7150, 7161, 7182, 7254, 7315, 7410, 7425, 7455, 7524, 7657, 7668, 7700, 7722, 7810, 7812, 7980, 8060, 8094, 8151, 8190, 8246, 8307, 8316, 8370, 8463, 8525, 8550, 8580, 8645, 8775, 8778, 8804, 8835, 8866, 8892, 8946, 9009, 9100, 9207, 9230, 9300, 9372, 9405, 9443, 9450, 9548, 9585, 9765, 9828, 9900, 9940, 9975, 10010, 10075, 10153, 10230, 10260, 10374, 10395, 10450, 10602, 10650, 10725, 10850, 10868, 10881, 10934, 11005, 11076, 11115, 11284, 11286, 11550, 11700, 11715, 11718, 11780, 11935, 11970, 12012, 12090, 12141, 12276, 12285, 12350, 12369, 12425, 12540, 12780, 12825, 12870, 12922, 12958, 13020, 13167, 13206, 13299, 13300, 13338, 13419, 13490, 13585, 13650, 13845, 13860, 13950, 14058, 14105, 14300, 14322, 14364, 14508, 14630, 14725, 14820, 14839, 14850, 14910, 15015, 15314, 15345, 15407, 15444, 15561, 15620, 15675, 15903, 15975, 16188, 16275, 16302, 16380, 16401, 16492, 16614, 16740, 16926, 17050, 17100, 17290, 17325, 17537, 17550, 17556, 17670, 17732, 17892, 17955, 18018, 18135, 18414, 18460, 18525, 18810, 18886, 18900, 19019, 19170, 19305, 19383, 19437, 19525, 19530, 19809, 19950, 20020, 20150, 20235, 20306, 20460, 20475, 20615, 20748, 20790, 20900, 20925, 21087, 21204, 21300, 21450, 21483, 21700, 21762, 21868, 21945, 22010, 22165, 22230, 22365, 22572, 22971, 23075, 23100, 23430, 23436, 23870, 23940, 24180, 24211, 24282, 24453, 24570, 24700, 24738, 24850, 24921, 25025, 25389, 25575, 25650, 25740, 25844, 25916, 25935, 26334, 26412, 26505, 26598, 26676, 26838, 26980, 27027, 27170, 27300, 27335, 27690, 27900, 28116, 28210, 28215, 28329, 28613, 28644, 29260, 29295, 29450, 29678, 29700, 29820, 29925, 30030, 30225, 30459, 30628, 30690, 30814, 31031, 31122, 31350, 31806, 31950, 32175, 32305, 32395, 32550, 32604, 32802, 33015, 33228, 33345, 33725, 33852, 34100, 34580, 34650, 35074, 35100, 35145, 35340, 35805, 35910, 36036, 36270, 36423, 36575, 36828, 37050, 37107, 37275, 37620, 37772, 38038, 38285, 38340, 38610, 38766, 38874, 39050, 39060, 39501, 39618, 39897, 39900, 40300, 40470, 40612, 40755, 40950, 41230, 41535, 41580, 41819, 41850, 42174, 42315, 42900, 42966, 43225, 43524, 43890, 44020, 44175, 44330, 44460, 44517, 44730, 45045, 45353, 45942, 46035, 46150, 46221, 46683, 46860, 47025, 47215, 47740, 47925, 48422, 48564, 48825, 48906, 49140, 49203, 49476, 49700, 49842, 50050, 50765, 50778, 51150, 51300, 51870, 51975, 52611, 52668, 53010, 53196, 53599, 53676, 54054, 54340, 54405, 54670, 55025, 55380, 55575, 56420, 56430, 56658, 57057, 57226, 58149, 58311, 58575, 58590, 58900, 59356, 59427, 59675, 59850, 60060, 60450, 60705, 60918, 61380, 61425, 61628, 61845, 62062, 62244, 62700, 63612, 63900, 64350, 64449, 64610, 64790, 65100, 65604, 65835, 66030, 66495, 66690, 67095, 67450, 67925, 68913, 69225, 69300, 70148, 70290, 70525, 71071, 71610, 71820, 72540, 72633, 72846, 73150, 73359, 74100, 74195, 74214, 74550, 75075, 76076, 76167, 76570, 76725, 77035, 77220, 77532, 77748, 77805, 78100, 79002, 79236, 79515, 79794, 80940, 81510, 81900, 82005, 82460, 83070, 83638, 83700, 84227, 84348, 84630, 84987, 85839, 85932, 86450, 87685, 87780, 88350, 88660, 89034, 89460, 89775, 90090, 90675, 90706, 91377, 91884, 92070, 92300, 92442, 93093, 93366, 94050, 94430, 95095, 95850, 96525, 96844, 96915, 97185, 97650, 97812, 98406, 99045, 99684, 100100, 101175, 101530, 101556, 102300, 103075, 103740, 103873, 103950, 105222, 105435, 106020, 107198, 107415, 108108, 108810, 109340, 109725, 110050, 110825, 111150, 111321, 111825, 112860, 113316, 114114, 114452, 114855, 116298, 116622, 117150, 117180, 118854, 119350, 119691, 119700, 120900, 121055, 121410, 121836, 122265, 122759, 122850, 123690, 124124, 124605, 125457, 126945, 128700, 128898, 129220, 129580, 129675, 131670, 132060, 132525, 132990, 133380, 133551, 134190, 134900, 135135, 135850, 136059, 136675, 137826, 138450, 138663, 140580, 141050, 141075, 141645, 142142, 143065, 143220, 145266, 145692, 146300, 146475, 146718, 147609, 148390, 148428, 149100, 150150, 152295, 152334, 153140, 153450, 154070, 155155, 155610, 157833, 158004, 159030, 159588, 160797, 161525, 161975, 163020, 164010, 165075, 166140, 166725, 167276, 168454, 169260, 169477, 169974, 171171, 171678, 172900, 174447, 174933, 175370, 175725, 176700, 178068, 179025, 179550, 180180, 181350, 181412, 182115, 182754, 184140, 184884, 185535, 186186, 186732, 188100, 188860, 190190, 191425, 191700, 192907, 193050, 193830, 194370, 195300, 196812, 197505, 198090, 199485, 200291, 202350, 203060, 203775, 206150, 206739, 207675, 207746, 207900, 209095, 210444, 210870, 211575, 213213, 214396, 214830, 217620, 217899, 219450, 220100, 221650, 222300, 222585, 222642, 223650, 225225, 226765, 228228, 229710, 230175, 231105, 232596, 233244, 233415, 234300, 236075, 237708, 238700, 239382, 242110, 242820, 244530, 245518, 245700, 246015, 247380, 249210, 250914, 252681, 253825, 253890, 254961, 257517, 257796, 259350, 263055, 263340, 265050, 265980, 267102, 267995, 268380, 270270, 271700, 272025, 272118, 273350, 274131, 275652, 276900, 277326, 279279, 282100, 282150, 283290, 284284, 285285, 286130, 290532, 290745, 291555, 292733, 292950, 293436, 295218, 296780, 297135, 300300, 303525, 304590, 304668, 306900, 308140, 309225, 310310, 311220, 311619, 314743, 315666, 318060, 321594, 322245, 323050, 323950, 328020, 329175, 330150, 332475, 333450, 335475, 336908, 338954, 339948, 342342, 343356, 344565, 348894, 349866, 350740, 351450, 355355, 358050, 359100, 362700, 363165, 364230, 365508, 366795, 368277, 370975, 371070, 372372, 376371, 380380, 380835, 382850, 385175, 385814, 386100, 387660, 388740, 389025, 395010, 396180, 397575, 398970, 400582, 400653, 404700, 407550, 408177, 410025, 412300, 413478, 415350, 415492, 415989, 418190, 421135, 421740, 423150, 424935, 426426, 429195, 429660, 435798, 438425, 438900, 443300, 445170, 445284, 447300, 450450, 453530, 456885, 459420, 460009, 460350, 462210, 465465, 466830, 472150, 473499, 475475, 478764, 482391, 484220, 484575, 485925, 489060, 491036, 492030, 495225, 498420, 501828, 505362, 507650, 507780, 508431, 509922, 513513, 515034, 518700, 519365, 526110, 527175, 530100, 534204, 535990, 537075, 540540, 543647, 544050, 544236, 546700, 548262, 554652, 556605, 558558, 564300, 566580, 570570, 572260, 574275, 578721, 581490, 583110, 585466, 585900, 589589, 590436, 594270, 598455, 600873, 605275, 607050, 609180, 611325, 613795, 618450, 620620, 623025, 623238, 627285, 629486, 631332, 634725, 639639, 643188, 644490, 646100, 647900, 653697, 658350, 660300, 664950, 666900, 667755, 670950, 675675, 677908, 680295, 684684, 689130, 693315, 697788, 699732, 702900, 708225, 710710, 715325, 716100, 726330, 728460, 733590, 736554, 738045, 741950, 742140, 752742, 758043, 761475, 761670, 765700, 770350, 771628, 772551, 775775, 778050, 789165, 790020, 795150, 797940, 801164, 801306, 803985, 815100, 816354, 820050, 826956, 830700, 831978, 836380, 837837, 842270, 846300, 847385, 849870, 852852, 855855, 858390, 871596, 872235, 874665, 876850, 878199, 890340, 900900, 907060, 910575, 913770, 920018, 920700, 924420, 927675, 930930, 933660, 934857, 944229, 944300, 946998, 950950, 964535, 964782, 969150, 971850, 984060, 987525, 990450, 997425, 1001455, 1010724, 1015300, 1016862, 1019844, 1027026, 1030068, 1033695, 1038730, 1045475, 1052220, 1054350, 1066065, 1071980, 1074150, 1087294, 1088100, 1089495, 1096524, 1104831, 1112925, 1113210, 1117116, 1129113, 1133825, 1141140, 1148550, 1155525, 1157442, 1162980, 1166220, 1167075, 1170932, 1179178, 1188540, 1196910, 1201746, 1210550, 1214100, 1222650, 1224531, 1227590, 1230075, 1236900, 1246050, 1246476, 1254570, 1258972, 1263405, 1269450, 1274805, 1279278, 1287585, 1288980, 1307394, 1315275, 1316700, 1329900, 1335510, 1339975, 1341900, 1350349, 1351350, 1360590, 1370655, 1378260, 1380027, 1386630, 1396395, 1416450, 1421420, 1426425, 1430650, 1447173, 1452660, 1453725, 1457775, 1463665, 1467180, 1473108, 1476090, 1483900, 1485675, 1505484, 1516086, 1522950, 1523340, 1525293, 1540700, 1545102, 1551550, 1556100, 1558095, 1573715, 1578330, 1590300, 1602612, 1607970, 1611225, 1630941, 1632708, 1640100, 1663956, 1675674, 1684540, 1694770, 1699740, 1711710, 1716780, 1722825, 1736163, 1744470, 1749330, 1753700, 1756398, 1768767, 1776775, 1802619, 1815825, 1821150, 1827540, 1833975, 1840036, 1841385, 1855350, 1861860, 1869714, 1881855, 1888458, 1893996, 1901900, 1904175, 1918917, 1929070, 1929564, 1938300, 1943700, 1975050, 1980900, 1994850, 2002910, 2003265, 2033724, 2040885, 2054052, 2067390, 2077460, 2079945, 2090950, 2105675, 2108700, 2124675, 2132130, 2145975, 2148300, 2174588, 2178990, 2203201, 2209662, 2225850, 2226420, 2258226, 2267650, 2274129, 2284425, 2297100, 2300045, 2311050, 2314884, 2327325, 2334150, 2358356, 2367495, 2393820, 2403492, 2411955, 2421100, 2445300, 2449062, 2455180, 2460150, 2492100, 2509140, 2526810, 2538900, 2542155, 2549610, 2558556, 2567565, 2575170, 2596825, 2614788, 2630550, 2634597, 2671020, 2679950, 2700698, 2702700, 2718235, 2721180, 2741310, 2760054, 2773260, 2783025, 2792790, 2804571, 2832687, 2832900, 2852850, 2861300, 2893605, 2894346, 2907450, 2915550, 2927330, 2947945, 2952180, 2971350, 2992275, 3004365, 3032172, 3045900, 3050586, 3068975, 3090204, 3103100, 3116190, 3136425, 3147430, 3156660, 3198195, 3215940, 3220063, 3222450, 3261882, 3268485, 3314493, 3338775, 3351348, 3389540, 3401475, 3423420, 3445650, 3466575, 3472326, 3488940, 3498660, 3512796, 3537534, 3553550, 3605238, 3631650, 3642300, 3667950, 3682770, 3690225, 3710700, 3739428, 3763710, 3776916, 3790215, 3805529, 3808350, 3837834, 3858140, 3862755, 3945825, 3950100, 3989700, 4005820, 4006530, 4019925, 4051047, 4081770, 4134780, 4140081, 4159890, 4181900, 4189185, 4211350, 4236925, 4249350, 4264260, 4279275, 4291950, 4357980, 4361175, 4373325, 4390995, 4406402, 4419324, 4451700, 4516452, 4535300, 4548258, 4568850, 4575879, 4600090, 4622100, 4654650, 4668300, 4674285, 4721145, 4734990, 4822675, 4823910, 4892823, 4898124, 4920300, 5007275, 5053620, 5084310, 5099220, 5135130, 5150340, 5168475, 5193650, 5208489, 5261100, 5269194, 5306301, 5330325, 5359900, 5401396, 5407857, 5436470, 5447475, 5482620, 5520108, 5524155, 5566050, 5585580, 5609142, 5645565, 5665374, 5705700, 5787210, 5788692, 5814900, 5831100, 5854660, 5895890, 5942700, 5980117, 5984550, 6008730, 6101172, 6122655, 6137950, 6232380, 6272850, 6294860, 6317025, 6374025, 6396390, 6437925, 6440126, 6444900, 6523764, 6536970, 6609603, 6628986, 6677550, 6751745, 6802950, 6853275, 6891300, 6900135, 6933150, 6944652, 6981975, 7075068, 7107100, 7210476, 7235865, 7263300, 7318325, 7335900, 7365540, 7380450, 7527420, 7580430, 7611058, 7616700, 7626465, 7675668, 7725510, 7790475, 7868575, 7891650, 7903791, 8013060, 8039850, 8102094, 8154705, 8163540, 8280162, 8319780, 8378370, 8422700, 8473850, 8498061, 8498700, 8558550, 8583900, 8680815, 8722350, 8746650, 8781990, 8812804, 8843835, 9013095, 9096516, 9137700, 9151758, 9200180, 9206925, 9309300, 9348570, 9409275, 9442290, 9469980, 9594585, 9645350, 9647820, 9660189, 9785646, 10014550, 10016325, 10168620, 10204425, 10270260, 10336950, 10387300, 10399725, 10416978, 10538388, 10612602, 10660650, 10815714, 10872940, 10894950, 11016005, 11048310, 11132100, 11218284, 11291130, 11330748, 11370645, 11416587, 11500225, 11574420, 11791780, 11837475, 11960234, 11969100, 12017460, 12059775, 12153141, 12245310, 12275900, 12420243, 12545700, 12634050, 12710775, 12748050, 12792780, 12837825, 12875850, 12880252, 13073940, 13172985, 13219206, 13257972, 13355100, 13503490, 13591175, 13605900, 13706550, 13800270, 13866300, 13963950, 14022855, 14163435, 14468025, 14471730, 14636650, 14678469, 14739725, 14760900, 15021825, 15160860, 15222116, 15252930, 15451020, 15580950, 15737150, 15783300, 15807582, 15918903, 15990975, 16079700, 16100315, 16204188, 16309410, 16342425, 16560324, 16572465, 16756740, 16947700, 16996122, 17117100, 17361630, 17444700, 17493300, 17563980, 17687670, 17940351, 18026190, 18303516, 18413850, 18697140, 18818550, 18884580, 18951075, 19027645, 19189170, 19290700, 19313775, 19320378, 19571292, 19828809, 20029100, 20032650, 20255235, 20408850, 20673900, 20700405, 20799450, 20833956, 20945925, 21225204, 21321300, 21631428, 21789900, 21954975, 22032010, 22096620, 22582260, 22741290, 22833174, 22879395, 23000450, 23371425, 23605725, 23674950, 23920468, 24119550, 24306282, 24464115, 24490620, 24840486, 25268100, 25421550, 25496100, 25675650, 25751700, 26042445, 26345970, 26438412, 26531505, 27006980, 27039285, 27182350, 27413100, 27600540, 27620775, 27927900, 28045710, 28227825, 28326870, 28936050, 28943460, 28980567, 29273300, 29356938, 29479450, 29900585, 30043650, 30505860, 30613275, 31161900, 31474300, 31615164, 31837806, 31981950, 32200630, 32618820, 32684850, 33048015, 33144930, 33758725, 33992244, 34249761, 34500675, 34723260, 35375340, 35880702, 36052380, 36179325, 36459423, 36827700, 37637100, 37902150, 38055290, 38132325, 38378340, 38627550, 38640756, 39518955, 39657618, 40065300, 40510470, 40773525, 40817700, 41400810, 41598900, 41860819, 41891850, 42490305, 43404075, 43909950, 44064020, 44219175, 45065475, 45482580, 45666348, 45758790, 46000900, 46742850, 47211450, 47349900, 47972925, 48239100, 48300945, 48612564, 48928230, 49680972, 50843100, 51351300, 52084890, 52691940, 53063010, 53821053, 54078570, 54364700, 55080025, 55241550, 56091420, 56455650, 56653740, 56853225, 57082935, 57872100, 57961134, 58713876, 58958900, 59486427, 59801170, 60087300, 60765705, 61226550, 62101215, 63675612, 63963900, 64401260, 65369700, 65864925, 66096030, 66289860, 67517450, 68499522, 69001350, 70114275, 70817175, 71761404, 72358650, 72918846, 73392345, 75804300, 76110580, 76264650, 77255100, 79037910, 79315236, 79594515, 80501575, 81020940, 81547050, 82801620, 82862325, 83721638, 83783700, 84980610, 86808150, 86941701, 87819900, 88438350, 89701755, 90130950, 91517580, 93485700, 94422900, 95138225, 95945850, 96601890, 97856460, 99144045, 101276175, 102749283, 103502025, 104169780, 106126020, 107642106, 108157140, 110160050, 110483100, 112911300, 113706450, 114165870, 114396975, 115922268, 118972854, 119602340, 121531410, 122320575, 122453100, 124202430, 125582457, 130212225, 131729850, 132192060, 132657525, 135034900, 135196425, 136999044, 138002700, 140228550, 141634350, 144717300, 144902835, 145837692, 146784690, 149502925, 152529300, 158075820, 159189030, 161003150, 161463159, 163094100, 165240075, 165724650, 167443276, 169961220, 171248805, 173616300, 173883402, 176876700, 179403510, 180261900, 182297115, 190276450, 191891700, 193203780, 197594775, 198288090, 202552350, 205498566, 207004050, 209304095, 212451525, 215284212, 220320100, 227412900, 228331740, 228793950, 237945708, 241504725, 243062820, 244641150, 248404860, 251164914, 260424450, 263459700, 265315050, 269105265, 270392850, 280457100, 283268700, 285414675, 289805670, 293569380, 297432135, 299005850, 303828525, 310506075, 318378060, 322006300, 322926318, 330480150, 331449300, 342497610, 347766804, 358807020, 364594230, 366961725, 376747371, 380552900, 395189550, 396576180, 397972575, 405104700, 410997132, 414008100, 418608190, 424903050, 434708505, 448508775, 457587900, 483009450, 489282300, 495720225, 502329828, 513746415, 520848900, 530630100, 538210530, 540785700, 570829350, 579611340, 594864270, 598011700, 607657050, 621012150, 627912285, 645852636, 660960300, 684995220, 724514175, 729188460, 733923450, 753494742, 790379100, 795945150, 807315795, 837216380, 849806100, 856244025, 869417010, 897017550, 911485575, 966018900, 991440450, 1027492830, 1046520475, 1076421060, 1130242113, 1141658700, 1189728540, 1215314100, 1242024300, 1255824570, 1345526325, 1449028350, 1467846900, 1487160675, 1506989484, 1591890300, 1614631590, 1712488050, 1738834020, 1794035100, 1822971150, 1883736855, 1982880900, 2054985660, 2093040950, 2173542525, 2260484226, 2511649140, 2568732075, 2691052650, 2898056700, 2974321350, 3139561425, 3229263180, 3424976100, 3645942300, 3767473710, 4036578975, 4186081900, 4347085050, 4520968452, 5137464150, 5382105300, 5651210565, 5948642700, 6279122850, 7534947420, 8073157950, 8694170100, 9418684275, 10274928300, 11302421130, 12558245700, 16146315900, 18837368550, 22604842260, 28256052825, 37674737100, 56512105650, 113024211300]

約数ペア:

[(1, 113024211300), (2, 56512105650), (3, 37674737100), (4, 28256052825), (5, 22604842260), (6, 18837368550), (7, 16146315900), (9, 12558245700), (10, 11302421130), (11, 10274928300), (12, 9418684275), (13, 8694170100), (14, 8073157950), (15, 7534947420), (18, 6279122850), (19, 5948642700), (20, 5651210565), (21, 5382105300), (22, 5137464150), (25, 4520968452), (26, 4347085050), (27, 4186081900), (28, 4036578975), (30, 3767473710), (31, 3645942300), (33, 3424976100), (35, 3229263180), (36, 3139561425), (38, 2974321350), (39, 2898056700), (42, 2691052650), (44, 2568732075), (45, 2511649140), (50, 2260484226), (52, 2173542525), (54, 2093040950), (55, 2054985660), (57, 1982880900), (60, 1883736855), (62, 1822971150), (63, 1794035100), (65, 1738834020), (66, 1712488050), (70, 1614631590), (71, 1591890300), (75, 1506989484), (76, 1487160675), (77, 1467846900), (78, 1449028350), (84, 1345526325), (90, 1255824570), (91, 1242024300), (93, 1215314100), (95, 1189728540), (99, 1141658700), (100, 1130242113), (105, 1076421060), (108, 1046520475), (110, 1027492830), (114, 991440450), (117, 966018900), (124, 911485575), (126, 897017550), (130, 869417010), (132, 856244025), (133, 849806100), (135, 837216380), (140, 807315795), (142, 795945150), (143, 790379100), (150, 753494742), (154, 733923450), (155, 729188460), (156, 724514175), (165, 684995220), (171, 660960300), (175, 645852636), (180, 627912285), (182, 621012150), (186, 607657050), (189, 598011700), (190, 594864270), (195, 579611340), (198, 570829350), (209, 540785700), (210, 538210530), (213, 530630100), (217, 520848900), (220, 513746415), (225, 502329828), (228, 495720225), (231, 489282300), (234, 483009450), (247, 457587900), (252, 448508775), (260, 434708505), (266, 424903050), (270, 418608190), (273, 414008100), (275, 410997132), (279, 405104700), (284, 397972575), (285, 396576180), (286, 395189550), (297, 380552900), (300, 376747371), (308, 366961725), (310, 364594230), (315, 358807020), (325, 347766804), (330, 342497610), (341, 331449300), (342, 330480150), (350, 322926318), (351, 322006300), (355, 318378060), (364, 310506075), (372, 303828525), (378, 299005850), (380, 297432135), (385, 293569380), (390, 289805670), (396, 285414675), (399, 283268700), (403, 280457100), (418, 270392850), (420, 269105265), (426, 265315050), (429, 263459700), (434, 260424450), (450, 251164914), (455, 248404860), (462, 244641150), (465, 243062820), (468, 241504725), (475, 237945708), (494, 228793950), (495, 228331740), (497, 227412900), (513, 220320100), (525, 215284212), (532, 212451525), (540, 209304095), (546, 207004050), (550, 205498566), (558, 202552350), (570, 198288090), (572, 197594775), (585, 193203780), (589, 191891700), (594, 190276450), (620, 182297115), (627, 180261900), (630, 179403510), (639, 176876700), (650, 173883402), (651, 173616300), (660, 171248805), (665, 169961220), (675, 167443276), (682, 165724650), (684, 165240075), (693, 163094100), (700, 161463159), (702, 161003150), (710, 159189030), (715, 158075820), (741, 152529300), (756, 149502925), (770, 146784690), (775, 145837692), (780, 144902835), (781, 144717300), (798, 141634350), (806, 140228550), (819, 138002700), (825, 136999044), (836, 135196425), (837, 135034900), (852, 132657525), (855, 132192060), (858, 131729850), (868, 130212225), (900, 125582457), (910, 124202430), (923, 122453100), (924, 122320575), (930, 121531410), (945, 119602340), (950, 118972854), (975, 115922268), (988, 114396975), (990, 114165870), (994, 113706450), (1001, 112911300), (1023, 110483100), (1026, 110160050), (1045, 108157140), (1050, 107642106), (1065, 106126020), (1085, 104169780), (1092, 103502025), (1100, 102749283), (1116, 101276175), (1140, 99144045), (1155, 97856460), (1170, 96601890), (1178, 95945850), (1188, 95138225), (1197, 94422900), (1209, 93485700), (1235, 91517580), (1254, 90130950), (1260, 89701755), (1278, 88438350), (1287, 87819900), (1300, 86941701), (1302, 86808150), (1330, 84980610), (1349, 83783700), (1350, 83721638), (1364, 82862325), (1365, 82801620), (1386, 81547050), (1395, 81020940), (1404, 80501575), (1420, 79594515), (1425, 79315236), (1430, 79037910), (1463, 77255100), (1482, 76264650), (1485, 76110580), (1491, 75804300), (1540, 73392345), (1550, 72918846), (1562, 72358650), (1575, 71761404), (1596, 70817175), (1612, 70114275), (1638, 69001350), (1650, 68499522), (1674, 67517450), (1705, 66289860), (1710, 66096030), (1716, 65864925), (1729, 65369700), (1755, 64401260), (1767, 63963900), (1775, 63675612), (1820, 62101215), (1846, 61226550), (1860, 60765705), (1881, 60087300), (1890, 59801170), (1900, 59486427), (1917, 58958900), (1925, 58713876), (1950, 57961134), (1953, 57872100), (1980, 57082935), (1988, 56853225), (1995, 56653740), (2002, 56455650), (2015, 56091420), (2046, 55241550), (2052, 55080025), (2079, 54364700), (2090, 54078570), (2100, 53821053), (2130, 53063010), (2145, 52691940), (2170, 52084890), (2201, 51351300), (2223, 50843100), (2275, 49680972), (2310, 48928230), (2325, 48612564), (2340, 48300945), (2343, 48239100), (2356, 47972925), (2387, 47349900), (2394, 47211450), (2418, 46742850), (2457, 46000900), (2470, 45758790), (2475, 45666348), (2485, 45482580), (2508, 45065475), (2556, 44219175), (2565, 44064020), (2574, 43909950), (2604, 43404075), (2660, 42490305), (2698, 41891850), (2700, 41860819), (2717, 41598900), (2730, 41400810), (2769, 40817700), (2772, 40773525), (2790, 40510470), (2821, 40065300), (2850, 39657618), (2860, 39518955), (2925, 38640756), (2926, 38627550), (2945, 38378340), (2964, 38132325), (2970, 38055290), (2982, 37902150), (3003, 37637100), (3069, 36827700), (3100, 36459423), (3124, 36179325), (3135, 36052380), (3150, 35880702), (3195, 35375340), (3255, 34723260), (3276, 34500675), (3300, 34249761), (3325, 33992244), (3348, 33758725), (3410, 33144930), (3420, 33048015), (3458, 32684850), (3465, 32618820), (3510, 32200630), (3534, 31981950), (3550, 31837806), (3575, 31615164), (3591, 31474300), (3627, 31161900), (3692, 30613275), (3705, 30505860), (3762, 30043650), (3780, 29900585), (3834, 29479450), (3850, 29356938), (3861, 29273300), (3900, 28980567), (3905, 28943460), (3906, 28936050), (3990, 28326870), (4004, 28227825), (4030, 28045710), (4047, 27927900), (4092, 27620775), (4095, 27600540), (4123, 27413100), (4158, 27182350), (4180, 27039285), (4185, 27006980), (4260, 26531505), (4275, 26438412), (4290, 26345970), (4340, 26042445), (4389, 25751700), (4402, 25675650), (4433, 25496100), (4446, 25421550), (4473, 25268100), (4550, 24840486), (4615, 24490620), (4620, 24464115), (4650, 24306282), (4686, 24119550), (4725, 23920468), (4774, 23674950), (4788, 23605725), (4836, 23371425), (4914, 23000450), (4940, 22879395), (4950, 22833174), (4970, 22741290), (5005, 22582260), (5115, 22096620), (5130, 22032010), (5148, 21954975), (5187, 21789900), (5225, 21631428), (5301, 21321300), (5325, 21225204), (5396, 20945925), (5425, 20833956), (5434, 20799450), (5460, 20700405), (5467, 20673900), (5538, 20408850), (5580, 20255235), (5642, 20032650), (5643, 20029100), (5700, 19828809), (5775, 19571292), (5850, 19320378), (5852, 19313775), (5859, 19290700), (5890, 19189170), (5940, 19027645), (5964, 18951075), (5985, 18884580), (6006, 18818550), (6045, 18697140), (6138, 18413850), (6175, 18303516), (6270, 18026190), (6300, 17940351), (6390, 17687670), (6435, 17563980), (6461, 17493300), (6479, 17444700), (6510, 17361630), (6603, 17117100), (6650, 16996122), (6669, 16947700), (6745, 16756740), (6820, 16572465), (6825, 16560324), (6916, 16342425), (6930, 16309410), (6975, 16204188), (7020, 16100315), (7029, 16079700), (7068, 15990975), (7100, 15918903), (7150, 15807582), (7161, 15783300), (7182, 15737150), (7254, 15580950), (7315, 15451020), (7410, 15252930), (7425, 15222116), (7455, 15160860), (7524, 15021825), (7657, 14760900), (7668, 14739725), (7700, 14678469), (7722, 14636650), (7810, 14471730), (7812, 14468025), (7980, 14163435), (8060, 14022855), (8094, 13963950), (8151, 13866300), (8190, 13800270), (8246, 13706550), (8307, 13605900), (8316, 13591175), (8370, 13503490), (8463, 13355100), (8525, 13257972), (8550, 13219206), (8580, 13172985), (8645, 13073940), (8775, 12880252), (8778, 12875850), (8804, 12837825), (8835, 12792780), (8866, 12748050), (8892, 12710775), (8946, 12634050), (9009, 12545700), (9100, 12420243), (9207, 12275900), (9230, 12245310), (9300, 12153141), (9372, 12059775), (9405, 12017460), (9443, 11969100), (9450, 11960234), (9548, 11837475), (9585, 11791780), (9765, 11574420), (9828, 11500225), (9900, 11416587), (9940, 11370645), (9975, 11330748), (10010, 11291130), (10075, 11218284), (10153, 11132100), (10230, 11048310), (10260, 11016005), (10374, 10894950), (10395, 10872940), (10450, 10815714), (10602, 10660650), (10650, 10612602), (10725, 10538388), (10850, 10416978), (10868, 10399725), (10881, 10387300), (10934, 10336950), (11005, 10270260), (11076, 10204425), (11115, 10168620), (11284, 10016325), (11286, 10014550), (11550, 9785646), (11700, 9660189), (11715, 9647820), (11718, 9645350), (11780, 9594585), (11935, 9469980), (11970, 9442290), (12012, 9409275), (12090, 9348570), (12141, 9309300), (12276, 9206925), (12285, 9200180), (12350, 9151758), (12369, 9137700), (12425, 9096516), (12540, 9013095), (12780, 8843835), (12825, 8812804), (12870, 8781990), (12922, 8746650), (12958, 8722350), (13020, 8680815), (13167, 8583900), (13206, 8558550), (13299, 8498700), (13300, 8498061), (13338, 8473850), (13419, 8422700), (13490, 8378370), (13585, 8319780), (13650, 8280162), (13845, 8163540), (13860, 8154705), (13950, 8102094), (14058, 8039850), (14105, 8013060), (14300, 7903791), (14322, 7891650), (14364, 7868575), (14508, 7790475), (14630, 7725510), (14725, 7675668), (14820, 7626465), (14839, 7616700), (14850, 7611058), (14910, 7580430), (15015, 7527420), (15314, 7380450), (15345, 7365540), (15407, 7335900), (15444, 7318325), (15561, 7263300), (15620, 7235865), (15675, 7210476), (15903, 7107100), (15975, 7075068), (16188, 6981975), (16275, 6944652), (16302, 6933150), (16380, 6900135), (16401, 6891300), (16492, 6853275), (16614, 6802950), (16740, 6751745), (16926, 6677550), (17050, 6628986), (17100, 6609603), (17290, 6536970), (17325, 6523764), (17537, 6444900), (17550, 6440126), (17556, 6437925), (17670, 6396390), (17732, 6374025), (17892, 6317025), (17955, 6294860), (18018, 6272850), (18135, 6232380), (18414, 6137950), (18460, 6122655), (18525, 6101172), (18810, 6008730), (18886, 5984550), (18900, 5980117), (19019, 5942700), (19170, 5895890), (19305, 5854660), (19383, 5831100), (19437, 5814900), (19525, 5788692), (19530, 5787210), (19809, 5705700), (19950, 5665374), (20020, 5645565), (20150, 5609142), (20235, 5585580), (20306, 5566050), (20460, 5524155), (20475, 5520108), (20615, 5482620), (20748, 5447475), (20790, 5436470), (20900, 5407857), (20925, 5401396), (21087, 5359900), (21204, 5330325), (21300, 5306301), (21450, 5269194), (21483, 5261100), (21700, 5208489), (21762, 5193650), (21868, 5168475), (21945, 5150340), (22010, 5135130), (22165, 5099220), (22230, 5084310), (22365, 5053620), (22572, 5007275), (22971, 4920300), (23075, 4898124), (23100, 4892823), (23430, 4823910), (23436, 4822675), (23870, 4734990), (23940, 4721145), (24180, 4674285), (24211, 4668300), (24282, 4654650), (24453, 4622100), (24570, 4600090), (24700, 4575879), (24738, 4568850), (24850, 4548258), (24921, 4535300), (25025, 4516452), (25389, 4451700), (25575, 4419324), (25650, 4406402), (25740, 4390995), (25844, 4373325), (25916, 4361175), (25935, 4357980), (26334, 4291950), (26412, 4279275), (26505, 4264260), (26598, 4249350), (26676, 4236925), (26838, 4211350), (26980, 4189185), (27027, 4181900), (27170, 4159890), (27300, 4140081), (27335, 4134780), (27690, 4081770), (27900, 4051047), (28116, 4019925), (28210, 4006530), (28215, 4005820), (28329, 3989700), (28613, 3950100), (28644, 3945825), (29260, 3862755), (29295, 3858140), (29450, 3837834), (29678, 3808350), (29700, 3805529), (29820, 3790215), (29925, 3776916), (30030, 3763710), (30225, 3739428), (30459, 3710700), (30628, 3690225), (30690, 3682770), (30814, 3667950), (31031, 3642300), (31122, 3631650), (31350, 3605238), (31806, 3553550), (31950, 3537534), (32175, 3512796), (32305, 3498660), (32395, 3488940), (32550, 3472326), (32604, 3466575), (32802, 3445650), (33015, 3423420), (33228, 3401475), (33345, 3389540), (33725, 3351348), (33852, 3338775), (34100, 3314493), (34580, 3268485), (34650, 3261882), (35074, 3222450), (35100, 3220063), (35145, 3215940), (35340, 3198195), (35805, 3156660), (35910, 3147430), (36036, 3136425), (36270, 3116190), (36423, 3103100), (36575, 3090204), (36828, 3068975), (37050, 3050586), (37107, 3045900), (37275, 3032172), (37620, 3004365), (37772, 2992275), (38038, 2971350), (38285, 2952180), (38340, 2947945), (38610, 2927330), (38766, 2915550), (38874, 2907450), (39050, 2894346), (39060, 2893605), (39501, 2861300), (39618, 2852850), (39897, 2832900), (39900, 2832687), (40300, 2804571), (40470, 2792790), (40612, 2783025), (40755, 2773260), (40950, 2760054), (41230, 2741310), (41535, 2721180), (41580, 2718235), (41819, 2702700), (41850, 2700698), (42174, 2679950), (42315, 2671020), (42900, 2634597), (42966, 2630550), (43225, 2614788), (43524, 2596825), (43890, 2575170), (44020, 2567565), (44175, 2558556), (44330, 2549610), (44460, 2542155), (44517, 2538900), (44730, 2526810), (45045, 2509140), (45353, 2492100), (45942, 2460150), (46035, 2455180), (46150, 2449062), (46221, 2445300), (46683, 2421100), (46860, 2411955), (47025, 2403492), (47215, 2393820), (47740, 2367495), (47925, 2358356), (48422, 2334150), (48564, 2327325), (48825, 2314884), (48906, 2311050), (49140, 2300045), (49203, 2297100), (49476, 2284425), (49700, 2274129), (49842, 2267650), (50050, 2258226), (50765, 2226420), (50778, 2225850), (51150, 2209662), (51300, 2203201), (51870, 2178990), (51975, 2174588), (52611, 2148300), (52668, 2145975), (53010, 2132130), (53196, 2124675), (53599, 2108700), (53676, 2105675), (54054, 2090950), (54340, 2079945), (54405, 2077460), (54670, 2067390), (55025, 2054052), (55380, 2040885), (55575, 2033724), (56420, 2003265), (56430, 2002910), (56658, 1994850), (57057, 1980900), (57226, 1975050), (58149, 1943700), (58311, 1938300), (58575, 1929564), (58590, 1929070), (58900, 1918917), (59356, 1904175), (59427, 1901900), (59675, 1893996), (59850, 1888458), (60060, 1881855), (60450, 1869714), (60705, 1861860), (60918, 1855350), (61380, 1841385), (61425, 1840036), (61628, 1833975), (61845, 1827540), (62062, 1821150), (62244, 1815825), (62700, 1802619), (63612, 1776775), (63900, 1768767), (64350, 1756398), (64449, 1753700), (64610, 1749330), (64790, 1744470), (65100, 1736163), (65604, 1722825), (65835, 1716780), (66030, 1711710), (66495, 1699740), (66690, 1694770), (67095, 1684540), (67450, 1675674), (67925, 1663956), (68913, 1640100), (69225, 1632708), (69300, 1630941), (70148, 1611225), (70290, 1607970), (70525, 1602612), (71071, 1590300), (71610, 1578330), (71820, 1573715), (72540, 1558095), (72633, 1556100), (72846, 1551550), (73150, 1545102), (73359, 1540700), (74100, 1525293), (74195, 1523340), (74214, 1522950), (74550, 1516086), (75075, 1505484), (76076, 1485675), (76167, 1483900), (76570, 1476090), (76725, 1473108), (77035, 1467180), (77220, 1463665), (77532, 1457775), (77748, 1453725), (77805, 1452660), (78100, 1447173), (79002, 1430650), (79236, 1426425), (79515, 1421420), (79794, 1416450), (80940, 1396395), (81510, 1386630), (81900, 1380027), (82005, 1378260), (82460, 1370655), (83070, 1360590), (83638, 1351350), (83700, 1350349), (84227, 1341900), (84348, 1339975), (84630, 1335510), (84987, 1329900), (85839, 1316700), (85932, 1315275), (86450, 1307394), (87685, 1288980), (87780, 1287585), (88350, 1279278), (88660, 1274805), (89034, 1269450), (89460, 1263405), (89775, 1258972), (90090, 1254570), (90675, 1246476), (90706, 1246050), (91377, 1236900), (91884, 1230075), (92070, 1227590), (92300, 1224531), (92442, 1222650), (93093, 1214100), (93366, 1210550), (94050, 1201746), (94430, 1196910), (95095, 1188540), (95850, 1179178), (96525, 1170932), (96844, 1167075), (96915, 1166220), (97185, 1162980), (97650, 1157442), (97812, 1155525), (98406, 1148550), (99045, 1141140), (99684, 1133825), (100100, 1129113), (101175, 1117116), (101530, 1113210), (101556, 1112925), (102300, 1104831), (103075, 1096524), (103740, 1089495), (103873, 1088100), (103950, 1087294), (105222, 1074150), (105435, 1071980), (106020, 1066065), (107198, 1054350), (107415, 1052220), (108108, 1045475), (108810, 1038730), (109340, 1033695), (109725, 1030068), (110050, 1027026), (110825, 1019844), (111150, 1016862), (111321, 1015300), (111825, 1010724), (112860, 1001455), (113316, 997425), (114114, 990450), (114452, 987525), (114855, 984060), (116298, 971850), (116622, 969150), (117150, 964782), (117180, 964535), (118854, 950950), (119350, 946998), (119691, 944300), (119700, 944229), (120900, 934857), (121055, 933660), (121410, 930930), (121836, 927675), (122265, 924420), (122759, 920700), (122850, 920018), (123690, 913770), (124124, 910575), (124605, 907060), (125457, 900900), (126945, 890340), (128700, 878199), (128898, 876850), (129220, 874665), (129580, 872235), (129675, 871596), (131670, 858390), (132060, 855855), (132525, 852852), (132990, 849870), (133380, 847385), (133551, 846300), (134190, 842270), (134900, 837837), (135135, 836380), (135850, 831978), (136059, 830700), (136675, 826956), (137826, 820050), (138450, 816354), (138663, 815100), (140580, 803985), (141050, 801306), (141075, 801164), (141645, 797940), (142142, 795150), (143065, 790020), (143220, 789165), (145266, 778050), (145692, 775775), (146300, 772551), (146475, 771628), (146718, 770350), (147609, 765700), (148390, 761670), (148428, 761475), (149100, 758043), (150150, 752742), (152295, 742140), (152334, 741950), (153140, 738045), (153450, 736554), (154070, 733590), (155155, 728460), (155610, 726330), (157833, 716100), (158004, 715325), (159030, 710710), (159588, 708225), (160797, 702900), (161525, 699732), (161975, 697788), (163020, 693315), (164010, 689130), (165075, 684684), (166140, 680295), (166725, 677908), (167276, 675675), (168454, 670950), (169260, 667755), (169477, 666900), (169974, 664950), (171171, 660300), (171678, 658350), (172900, 653697), (174447, 647900), (174933, 646100), (175370, 644490), (175725, 643188), (176700, 639639), (178068, 634725), (179025, 631332), (179550, 629486), (180180, 627285), (181350, 623238), (181412, 623025), (182115, 620620), (182754, 618450), (184140, 613795), (184884, 611325), (185535, 609180), (186186, 607050), (186732, 605275), (188100, 600873), (188860, 598455), (190190, 594270), (191425, 590436), (191700, 589589), (192907, 585900), (193050, 585466), (193830, 583110), (194370, 581490), (195300, 578721), (196812, 574275), (197505, 572260), (198090, 570570), (199485, 566580), (200291, 564300), (202350, 558558), (203060, 556605), (203775, 554652), (206150, 548262), (206739, 546700), (207675, 544236), (207746, 544050), (207900, 543647), (209095, 540540), (210444, 537075), (210870, 535990), (211575, 534204), (213213, 530100), (214396, 527175), (214830, 526110), (217620, 519365), (217899, 518700), (219450, 515034), (220100, 513513), (221650, 509922), (222300, 508431), (222585, 507780), (222642, 507650), (223650, 505362), (225225, 501828), (226765, 498420), (228228, 495225), (229710, 492030), (230175, 491036), (231105, 489060), (232596, 485925), (233244, 484575), (233415, 484220), (234300, 482391), (236075, 478764), (237708, 475475), (238700, 473499), (239382, 472150), (242110, 466830), (242820, 465465), (244530, 462210), (245518, 460350), (245700, 460009), (246015, 459420), (247380, 456885), (249210, 453530), (250914, 450450), (252681, 447300), (253825, 445284), (253890, 445170), (254961, 443300), (257517, 438900), (257796, 438425), (259350, 435798), (263055, 429660), (263340, 429195), (265050, 426426), (265980, 424935), (267102, 423150), (267995, 421740), (268380, 421135), (270270, 418190), (271700, 415989), (272025, 415492), (272118, 415350), (273350, 413478), (274131, 412300), (275652, 410025), (276900, 408177), (277326, 407550), (279279, 404700), (282100, 400653), (282150, 400582), (283290, 398970), (284284, 397575), (285285, 396180), (286130, 395010), (290532, 389025), (290745, 388740), (291555, 387660), (292733, 386100), (292950, 385814), (293436, 385175), (295218, 382850), (296780, 380835), (297135, 380380), (300300, 376371), (303525, 372372), (304590, 371070), (304668, 370975), (306900, 368277), (308140, 366795), (309225, 365508), (310310, 364230), (311220, 363165), (311619, 362700), (314743, 359100), (315666, 358050), (318060, 355355), (321594, 351450), (322245, 350740), (323050, 349866), (323950, 348894), (328020, 344565), (329175, 343356), (330150, 342342), (332475, 339948), (333450, 338954), (335475, 336908)]