2298847005000

素因数分解:

$2^3\times 3^2\times 5^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{199}}^1$

素因数の和:302

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 25, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 49, 50, 52, 56, 60, 62, 63, 65, 70, 72, 75, 78, 84, 90, 91, 93, 98, 100, 104, 105, 117, 120, 124, 125, 126, 130, 140, 147, 150, 155, 156, 168, 169, 175, 180, 182, 186, 195, 196, 199, 200, 210, 217, 225, 234, 245, 248, 250, 252, 260, 273, 279, 280, 294, 300, 310, 312, 315, 325, 338, 350, 360, 364, 372, 375, 390, 392, 398, 403, 420, 434, 441, 450, 455, 465, 468, 490, 500, 504, 507, 520, 525, 546, 558, 585, 588, 597, 600, 620, 625, 630, 637, 650, 651, 676, 700, 728, 735, 744, 750, 775, 780, 796, 806, 819, 840, 845, 868, 875, 882, 900, 910, 930, 936, 975, 980, 995, 1000, 1014, 1050, 1085, 1092, 1116, 1125, 1170, 1176, 1183, 1194, 1209, 1225, 1240, 1250, 1260, 1274, 1300, 1302, 1352, 1365, 1393, 1395, 1400, 1470, 1500, 1519, 1521, 1550, 1560, 1575, 1592, 1612, 1625, 1638, 1690, 1736, 1750, 1764, 1791, 1800, 1820, 1860, 1875, 1911, 1950, 1953, 1960, 1990, 2015, 2028, 2100, 2170, 2184, 2205, 2232, 2250, 2275, 2325, 2340, 2366, 2388, 2418, 2450, 2500, 2520, 2535, 2548, 2587, 2600, 2604, 2625, 2730, 2786, 2790, 2821, 2925, 2940, 2985, 3000, 3038, 3042, 3100, 3150, 3185, 3224, 3250, 3255, 3276, 3380, 3500, 3528, 3549, 3582, 3627, 3640, 3675, 3720, 3750, 3822, 3875, 3900, 3906, 3980, 4030, 4056, 4095, 4179, 4200, 4225, 4340, 4375, 4410, 4500, 4550, 4557, 4650, 4680, 4732, 4776, 4836, 4875, 4900, 4975, 5000, 5070, 5096, 5174, 5208, 5239, 5250, 5425, 5460, 5572, 5580, 5625, 5642, 5733, 5850, 5880, 5915, 5970, 6045, 6076, 6084, 6125, 6169, 6200, 6300, 6370, 6500, 6510, 6552, 6760, 6825, 6965, 6975, 7000, 7098, 7164, 7254, 7350, 7500, 7595, 7605, 7644, 7750, 7761, 7800, 7812, 7875, 7960, 8060, 8125, 8190, 8281, 8358, 8450, 8463, 8680, 8750, 8820, 8955, 9000, 9100, 9114, 9300, 9464, 9555, 9672, 9750, 9751, 9765, 9800, 9950, 10075, 10140, 10348, 10478, 10500, 10647, 10850, 10920, 11025, 11144, 11160, 11250, 11284, 11375, 11466, 11625, 11700, 11830, 11940, 12090, 12152, 12168, 12250, 12338, 12537, 12600, 12675, 12740, 12935, 13000, 13020, 13125, 13650, 13671, 13930, 13950, 14105, 14196, 14328, 14508, 14625, 14700, 14925, 15000, 15190, 15210, 15288, 15500, 15522, 15624, 15717, 15750, 15925, 16120, 16250, 16275, 16380, 16562, 16716, 16900, 16926, 17500, 17640, 17745, 17910, 18109, 18135, 18200, 18228, 18375, 18507, 18600, 19110, 19375, 19500, 19502, 19530, 19747, 19900, 20150, 20280, 20475, 20696, 20895, 20956, 21000, 21125, 21294, 21700, 22050, 22500, 22568, 22750, 22785, 22932, 23250, 23283, 23400, 23660, 23880, 24180, 24375, 24500, 24676, 24843, 24875, 25074, 25350, 25389, 25480, 25870, 26040, 26195, 26250, 27125, 27300, 27342, 27860, 27900, 28210, 28392, 28665, 29016, 29250, 29253, 29400, 29575, 29850, 30225, 30380, 30420, 30625, 30845, 31000, 31044, 31434, 31500, 31850, 32500, 32550, 32760, 33124, 33432, 33631, 33800, 33852, 34125, 34825, 34875, 35000, 35490, 35820, 36218, 36270, 36456, 36673, 36750, 37014, 37975, 38025, 38220, 38750, 38805, 39000, 39004, 39060, 39375, 39494, 39800, 40300, 40950, 41405, 41790, 41912, 42250, 42315, 42588, 43183, 43400, 44100, 44775, 45000, 45500, 45570, 45864, 46500, 46566, 47151, 47320, 47775, 48360, 48750, 48755, 48825, 49000, 49352, 49686, 49750, 50148, 50375, 50700, 50778, 51740, 52390, 52500, 53235, 54250, 54327, 54600, 54684, 55125, 55521, 55720, 55800, 56420, 56875, 57330, 58125, 58500, 58506, 59150, 59241, 59700, 60450, 60760, 60840, 61250, 61690, 62088, 62685, 62868, 63000, 63375, 63700, 64675, 65000, 65100, 66248, 67262, 67704, 68250, 68355, 69650, 69750, 70525, 70980, 71640, 72436, 72540, 73125, 73346, 73500, 74028, 74529, 74625, 75950, 76050, 76440, 77500, 77610, 78008, 78120, 78585, 78750, 78988, 79625, 80197, 80600, 81375, 81900, 82810, 83580, 84500, 84630, 85176, 86366, 87759, 88200, 88725, 89550, 90545, 90675, 91000, 91140, 91875, 92535, 93000, 93132, 94302, 95550, 97500, 97510, 97650, 98735, 99372, 99500, 100296, 100750, 100893, 101400, 101556, 102375, 103480, 104475, 104780, 105000, 105625, 106470, 108500, 108654, 109368, 110019, 110250, 111042, 112840, 113750, 113925, 114660, 116250, 116415, 117000, 117012, 118300, 118482, 119400, 120900, 122500, 123380, 124215, 124375, 125370, 125736, 126750, 126763, 126945, 127400, 129350, 129549, 130200, 130975, 134524, 135625, 136500, 136710, 139300, 139500, 141050, 141960, 143325, 144872, 145080, 146250, 146265, 146692, 147000, 147875, 148056, 149058, 149250, 151125, 151900, 152100, 154225, 155000, 155220, 157170, 157500, 157976, 159250, 160394, 162750, 162981, 163800, 165620, 167160, 168155, 169000, 169260, 170625, 172732, 174125, 174375, 175518, 177450, 177723, 179100, 181090, 181350, 182280, 183365, 183750, 185070, 186264, 188604, 189875, 190125, 191100, 194025, 195000, 195020, 195300, 197470, 198744, 199000, 201500, 201786, 203112, 204750, 207025, 208950, 209560, 211250, 211575, 212940, 215915, 217000, 217308, 220038, 220500, 222084, 223875, 227500, 227850, 229320, 232500, 232830, 234024, 235417, 235755, 236600, 236964, 238875, 240591, 241800, 243775, 244125, 245000, 246760, 248430, 248750, 250740, 251875, 253500, 253526, 253890, 256711, 258700, 259098, 261950, 266175, 269048, 271250, 271635, 273000, 273420, 275625, 277605, 278600, 279000, 282100, 286650, 292500, 292530, 293384, 295750, 296205, 298116, 298500, 302250, 302281, 302679, 303800, 304200, 308450, 310440, 313425, 314340, 315000, 316875, 318500, 320788, 323375, 325500, 325962, 330057, 331240, 336310, 338520, 341250, 341775, 345464, 348250, 348750, 351036, 352625, 354900, 355446, 358200, 362180, 362700, 366730, 367500, 370140, 372645, 373125, 377208, 379750, 380250, 380289, 382200, 388050, 388647, 390040, 390600, 392925, 394940, 398125, 400985, 403000, 403572, 406875, 409500, 414050, 417900, 422500, 423150, 425880, 431830, 434616, 438795, 440076, 441000, 443625, 444168, 447750, 452725, 453375, 455000, 455700, 462675, 465000, 465660, 470834, 471510, 473928, 477750, 481182, 487550, 488250, 493675, 496860, 497500, 501480, 503750, 504465, 507000, 507052, 507780, 511875, 513422, 517400, 518196, 522375, 523900, 532350, 542500, 543270, 546840, 550095, 551250, 555210, 561379, 564200, 569625, 573300, 582075, 585000, 585060, 591500, 592410, 596232, 597000, 604500, 604562, 605358, 616900, 621075, 626850, 628680, 633750, 633815, 634725, 637000, 641576, 646750, 647745, 651000, 651924, 654875, 660114, 672620, 682500, 683550, 696500, 697500, 702072, 705250, 706251, 709800, 710892, 716625, 721773, 724360, 725400, 731325, 733460, 735000, 739375, 740280, 745290, 746250, 755625, 759500, 760500, 760578, 770133, 771125, 776100, 777294, 785850, 789880, 796250, 801970, 807144, 813750, 814905, 819000, 828100, 835800, 840775, 845000, 846300, 863660, 870625, 877590, 880152, 887250, 888615, 895500, 905450, 906750, 906843, 911400, 916825, 925350, 931320, 941668, 943020, 949375, 950625, 955500, 962364, 970125, 975100, 976500, 987350, 993720, 995000, 1007500, 1008930, 1014104, 1015560, 1023750, 1026844, 1035125, 1036392, 1042561, 1044750, 1047800, 1057875, 1064700, 1079575, 1085000, 1086540, 1100190, 1102500, 1110420, 1119375, 1122758, 1139250, 1140867, 1146600, 1164150, 1170120, 1177085, 1178775, 1183000, 1184820, 1194375, 1202955, 1209000, 1209124, 1210716, 1218875, 1220625, 1233800, 1242150, 1253700, 1267500, 1267630, 1269450, 1283555, 1293500, 1295490, 1303848, 1309750, 1320228, 1330875, 1345240, 1358175, 1365000, 1367100, 1388025, 1393000, 1395000, 1410500, 1412502, 1421784, 1433250, 1443546, 1462650, 1466920, 1478750, 1481025, 1490580, 1492500, 1511250, 1511405, 1513395, 1519000, 1521000, 1521156, 1540266, 1542250, 1552200, 1554588, 1567125, 1571700, 1592500, 1603940, 1616875, 1627500, 1629810, 1647919, 1650285, 1656200, 1681550, 1684137, 1692600, 1708875, 1727320, 1741250, 1755180, 1763125, 1774500, 1777230, 1791000, 1810900, 1813500, 1813686, 1833650, 1850700, 1863225, 1883336, 1886040, 1898750, 1901250, 1901445, 1911000, 1924728, 1940250, 1943235, 1950200, 1953000, 1964625, 1974700, 2004925, 2015000, 2017860, 2047500, 2053688, 2070250, 2085122, 2089500, 2115750, 2118753, 2129400, 2159150, 2173080, 2193975, 2200380, 2205000, 2218125, 2220840, 2238750, 2245516, 2263625, 2266875, 2278500, 2281734, 2310399, 2313375, 2328300, 2354170, 2357550, 2369640, 2388750, 2405910, 2418248, 2421432, 2437750, 2441250, 2468375, 2484300, 2507400, 2522325, 2535000, 2535260, 2538900, 2567110, 2587000, 2590980, 2611875, 2619500, 2640456, 2661750, 2716350, 2720529, 2734200, 2750475, 2776050, 2806895, 2821000, 2825004, 2848125, 2866500, 2887092, 2910375, 2925300, 2957500, 2962050, 2981160, 2985000, 3022500, 3022810, 3026790, 3042312, 3080532, 3084500, 3105375, 3109176, 3127683, 3134250, 3143400, 3169075, 3173625, 3185000, 3207880, 3233750, 3238725, 3255000, 3259620, 3274375, 3295838, 3300570, 3363100, 3368274, 3417750, 3482500, 3510360, 3526250, 3531255, 3549000, 3554460, 3583125, 3608865, 3621800, 3627000, 3627372, 3656625, 3667300, 3701400, 3726450, 3797500, 3802500, 3802890, 3850665, 3855625, 3880500, 3886470, 3929250, 3929653, 3949400, 4009850, 4035720, 4074525, 4095000, 4140500, 4170244, 4179000, 4203875, 4231500, 4237506, 4318300, 4387950, 4400760, 4436250, 4443075, 4477500, 4491032, 4527250, 4533750, 4534215, 4557000, 4563468, 4584125, 4620798, 4626750, 4656600, 4708340, 4715100, 4777500, 4811820, 4850625, 4875500, 4882500, 4936750, 4943757, 4968600, 5044650, 5052411, 5070520, 5077800, 5134220, 5175625, 5181960, 5212805, 5223750, 5239000, 5289375, 5323500, 5397875, 5432700, 5441058, 5500950, 5552100, 5613790, 5650008, 5696250, 5704335, 5733000, 5774184, 5820750, 5850600, 5885425, 5893875, 5915000, 5924100, 6014775, 6045000, 6045620, 6053580, 6094375, 6161064, 6169000, 6210750, 6255366, 6268500, 6338150, 6347250, 6417775, 6467500, 6477450, 6519240, 6548750, 6591676, 6601140, 6654375, 6726200, 6736548, 6790875, 6835500, 6940125, 6965000, 7052500, 7062510, 7108920, 7166250, 7217730, 7254744, 7297927, 7313250, 7334600, 7405125, 7452900, 7557025, 7566975, 7595000, 7605000, 7605780, 7701330, 7711250, 7761000, 7772940, 7835625, 7858500, 7859306, 8019700, 8149050, 8239595, 8251425, 8281000, 8340488, 8407750, 8420685, 8463000, 8475012, 8544375, 8636600, 8775900, 8872500, 8886150, 8955000, 9054500, 9067500, 9068430, 9126936, 9168250, 9241596, 9253500, 9316125, 9383049, 9416680, 9430200, 9507225, 9555000, 9623640, 9701250, 9716175, 9751000, 9765000, 9823125, 9873500, 9887514, 10024625, 10089300, 10104822, 10268440, 10351250, 10425610, 10447500, 10578750, 10593765, 10647000, 10795750, 10865400, 10882116, 10969875, 11001900, 11104200, 11227580, 11318125, 11392500, 11408670, 11551995, 11566875, 11641500, 11770850, 11787750, 11788959, 11848200, 12029550, 12091240, 12107160, 12188750, 12341875, 12421500, 12510732, 12537000, 12611625, 12676300, 12694500, 12835550, 12935000, 12954900, 13097500, 13183352, 13202280, 13308750, 13473096, 13581750, 13602645, 13671000, 13752375, 13880250, 14034475, 14105000, 14125020, 14332500, 14435460, 14551875, 14595854, 14626500, 14810250, 14831271, 14905800, 15114050, 15133950, 15211560, 15402660, 15422500, 15526875, 15545880, 15638415, 15671250, 15717000, 15718612, 15845375, 15868125, 16039400, 16193625, 16298100, 16479190, 16502850, 16815500, 16841370, 16950024, 17088750, 17551800, 17656275, 17745000, 17772300, 18044325, 18109000, 18135000, 18136860, 18283125, 18336500, 18483192, 18507000, 18632250, 18766098, 19014450, 19253325, 19402500, 19432350, 19646250, 19648265, 19747000, 19775028, 20049250, 20178600, 20209644, 20372625, 20702500, 20851220, 20895000, 21019375, 21157500, 21187530, 21591500, 21764232, 21893781, 21939750, 22003800, 22215375, 22455160, 22636250, 22671075, 22785000, 22817340, 22920625, 23103990, 23133750, 23283000, 23541700, 23575500, 23577918, 24059100, 24377500, 24683750, 24718785, 24843000, 25021464, 25223250, 25262055, 25352600, 25389000, 25671100, 25909800, 26064025, 26195000, 26617500, 26989375, 27163500, 27205290, 27504750, 27760500, 28068950, 28250040, 28521675, 28665000, 28870920, 29103750, 29191708, 29253000, 29427125, 29469375, 29620500, 29662542, 30073875, 30228100, 30267900, 30805320, 30845000, 31053750, 31276830, 31342500, 31437224, 31690750, 31736250, 32088875, 32387250, 32596200, 32958380, 33005700, 33631000, 33682740, 33954375, 34177500, 34700625, 35312550, 35366877, 35544600, 36088650, 36273720, 36489635, 36566250, 36673000, 37025625, 37264500, 37532196, 37785125, 37834875, 38028900, 38506650, 38805000, 38864700, 39292500, 39296530, 39550056, 40098500, 40419288, 40745250, 41197975, 41257125, 41405000, 41702440, 42038750, 42103425, 42315000, 42375060, 43183000, 43787562, 43879500, 44430750, 45272500, 45342150, 45634680, 45841250, 46207980, 46267500, 46580625, 46915245, 47083400, 47151000, 47155836, 47536125, 48118200, 48580875, 48755000, 49367500, 49437570, 50123125, 50446500, 50524110, 51085489, 51342200, 52128050, 52968825, 53235000, 53978750, 54327000, 54410580, 54849375, 55009500, 55521000, 56137900, 57043350, 57759975, 58207500, 58383416, 58854250, 58938750, 58944795, 59241000, 59325084, 60147750, 60456200, 60535800, 62107500, 62553660, 62685000, 63058125, 63381500, 63472500, 64177750, 64774500, 65681343, 65916760, 66011400, 67365480, 67908750, 68013225, 68355000, 68761875, 69401250, 70172375, 70625100, 70733754, 72177300, 72979270, 73132500, 74051250, 74156355, 74529000, 75064392, 75570250, 75669750, 76057800, 77013300, 77729400, 78192075, 78585000, 78593060, 79226875, 80197000, 80968125, 81490500, 82395950, 82514250, 84077500, 84206850, 84750120, 87575124, 87759000, 88281375, 88861500, 90221625, 90545000, 90684300, 91682500, 92415960, 92535000, 93161250, 93830490, 94311672, 95072250, 96266625, 97161750, 98241325, 98735000, 98875140, 100246250, 100893000, 101048220, 101863125, 102170978, 104256100, 105937650, 107957500, 108821160, 109468905, 109698750, 110019000, 111076875, 112275800, 113355375, 114086700, 115519950, 116415000, 117708500, 117877500, 117889590, 118650168, 120295500, 123593925, 124215000, 125107320, 126116250, 126310275, 126763000, 126945000, 128355500, 129549000, 130320125, 131362686, 135817500, 136026450, 137523750, 138802500, 140344750, 141250200, 141467508, 142608375, 144354600, 145958540, 146265000, 147135625, 148102500, 148312710, 150369375, 151140500, 151339500, 153256467, 154026600, 156384150, 157186120, 158453750, 160444375, 161936250, 162981000, 164791900, 165028500, 168155000, 168413700, 175150248, 176562750, 176834385, 177723000, 180443250, 181368600, 182448175, 183365000, 186322500, 187660980, 188925625, 189174375, 190144500, 192533250, 194323500, 196482650, 197750280, 200492500, 202096440, 203726250, 204341956, 205989875, 206285625, 208512200, 210517125, 211875300, 215915000, 218937810, 219397500, 222153750, 226710750, 228173400, 231039900, 234576225, 235417000, 235755000, 235779180, 237680625, 240591000, 242904375, 247187850, 252232500, 252620550, 255427445, 256711000, 260640250, 262725372, 264844125, 271635000, 272052900, 275047500, 277605000, 280689500, 282935016, 285216750, 288799875, 291917080, 294271250, 294723975, 296205000, 296625420, 300738750, 302281000, 302679000, 306512934, 312768300, 316907500, 320888750, 323872500, 328406715, 329583800, 330057000, 336827400, 340066125, 350861875, 353125500, 353668770, 360886500, 364896350, 370781775, 372645000, 375321960, 377851250, 378348750, 380289000, 385066500, 388647000, 390960375, 392965300, 400985000, 407452500, 408683912, 411979750, 412571250, 421034250, 423750600, 437875620, 438795000, 441406875, 444307500, 451108125, 453421500, 459769401, 462079800, 469152450, 471558360, 475361250, 481333125, 485808750, 491206625, 494375700, 504465000, 505241100, 510854890, 521280500, 525450744, 529688250, 544105800, 547344525, 550095000, 561379000, 566776875, 570433500, 577599750, 588542500, 589447950, 593250840, 601477500, 613025868, 617969625, 625536600, 631551375, 633815000, 641777500, 647745000, 651600625, 656813430, 680132250, 701723750, 706251000, 707337540, 713041875, 721773000, 729792700, 741563550, 755702500, 756697500, 766282335, 770133000, 781920750, 785930600, 814905000, 823959500, 825142500, 842068500, 875751240, 882813750, 884171925, 888615000, 902216250, 906843000, 912240875, 919538802, 938304900, 950722500, 962666250, 971617500, 982413250, 988751400, 1010482200, 1021709780, 1029949375, 1042561000, 1052585625, 1059376500, 1094689050, 1133553750, 1140867000, 1155199500, 1172881125, 1177085000, 1178895900, 1202955000, 1226051736, 1235939250, 1263102750, 1277137225, 1283555000, 1303201250, 1313626860, 1324220625, 1360264500, 1403447500, 1414675080, 1426083750, 1443999375, 1459585400, 1473619875, 1483127100, 1511405000, 1513395000, 1532564670, 1563841500, 1642033575, 1647919000, 1650285000, 1684137000, 1700330625, 1765627500, 1768343850, 1804432500, 1824481750, 1839077604, 1853908875, 1876609800, 1901445000, 1925332500, 1943235000, 1954801875, 1964826500, 2043419560, 2059898750, 2105171250, 2118753000, 2189378100, 2267107500, 2298847005, 2310399000, 2345762250, 2357791800, 2456033125, 2471878500, 2526205500, 2554274450, 2606402500, 2627253720, 2648441250, 2720529000, 2736722625, 2806895000, 2852167500, 2887998750, 2947239750, 2966254200, 3065129340, 3089848125, 3127683000, 3157756875, 3284067150, 3400661250, 3531255000, 3536687700, 3608865000, 3648963500, 3678155208, 3707817750, 3831411675, 3850665000, 3909603750, 3929653000, 4119797500, 4210342500, 4378756200, 4420859625, 4534215000, 4561204375, 4597694010, 4691524500, 4912066250, 4943757000, 5052411000, 5108548900, 5212805000, 5296882500, 5473445250, 5704335000, 5775997500, 5864405625, 5894479500, 6130258680, 6179696250, 6315513750, 6385686125, 6568134300, 6801322500, 7073375400, 7297927000, 7368099375, 7415635500, 7662823350, 7819207500, 8210167875, 8239595000, 8420685000, 8841719250, 9122408750, 9195388020, 9269544375, 9383049000, 9824132500, 10217097800, 10593765000, 10946890500, 11494235025, 11551995000, 11728811250, 11788959000, 12359392500, 12631027500, 12771372250, 13136268600, 13602645000, 13683613125, 14736198750, 14831271000, 15325646700, 15638415000, 16420335750, 17683438500, 18244817500, 18390776040, 18539088750, 19157058375, 19648265000, 21893781000, 22104298125, 22988470050, 23457622500, 24718785000, 25262055000, 25542744500, 27367226250, 29472397500, 30651293400, 31928430625, 32840671500, 35366877000, 36489635000, 37078177500, 38314116750, 41050839375, 44208596250, 45976940100, 46915245000, 51085489000, 54734452500, 57471175125, 58944795000, 63856861250, 65681343000, 74156355000, 76628233500, 82101678750, 88417192500, 91953880200, 95785291875, 109468905000, 114942350250, 127713722500, 153256467000, 164203357500, 176834385000, 191570583750, 229884700500, 255427445000, 287355875625, 328406715000, 383141167500, 459769401000, 574711751250, 766282335000, 1149423502500, 2298847005000]

約数ペア:

[(1, 2298847005000), (2, 1149423502500), (3, 766282335000), (4, 574711751250), (5, 459769401000), (6, 383141167500), (7, 328406715000), (8, 287355875625), (9, 255427445000), (10, 229884700500), (12, 191570583750), (13, 176834385000), (14, 164203357500), (15, 153256467000), (18, 127713722500), (20, 114942350250), (21, 109468905000), (24, 95785291875), (25, 91953880200), (26, 88417192500), (28, 82101678750), (30, 76628233500), (31, 74156355000), (35, 65681343000), (36, 63856861250), (39, 58944795000), (40, 57471175125), (42, 54734452500), (45, 51085489000), (49, 46915245000), (50, 45976940100), (52, 44208596250), (56, 41050839375), (60, 38314116750), (62, 37078177500), (63, 36489635000), (65, 35366877000), (70, 32840671500), (72, 31928430625), (75, 30651293400), (78, 29472397500), (84, 27367226250), (90, 25542744500), (91, 25262055000), (93, 24718785000), (98, 23457622500), (100, 22988470050), (104, 22104298125), (105, 21893781000), (117, 19648265000), (120, 19157058375), (124, 18539088750), (125, 18390776040), (126, 18244817500), (130, 17683438500), (140, 16420335750), (147, 15638415000), (150, 15325646700), (155, 14831271000), (156, 14736198750), (168, 13683613125), (169, 13602645000), (175, 13136268600), (180, 12771372250), (182, 12631027500), (186, 12359392500), (195, 11788959000), (196, 11728811250), (199, 11551995000), (200, 11494235025), (210, 10946890500), (217, 10593765000), (225, 10217097800), (234, 9824132500), (245, 9383049000), (248, 9269544375), (250, 9195388020), (252, 9122408750), (260, 8841719250), (273, 8420685000), (279, 8239595000), (280, 8210167875), (294, 7819207500), (300, 7662823350), (310, 7415635500), (312, 7368099375), (315, 7297927000), (325, 7073375400), (338, 6801322500), (350, 6568134300), (360, 6385686125), (364, 6315513750), (372, 6179696250), (375, 6130258680), (390, 5894479500), (392, 5864405625), (398, 5775997500), (403, 5704335000), (420, 5473445250), (434, 5296882500), (441, 5212805000), (450, 5108548900), (455, 5052411000), (465, 4943757000), (468, 4912066250), (490, 4691524500), (500, 4597694010), (504, 4561204375), (507, 4534215000), (520, 4420859625), (525, 4378756200), (546, 4210342500), (558, 4119797500), (585, 3929653000), (588, 3909603750), (597, 3850665000), (600, 3831411675), (620, 3707817750), (625, 3678155208), (630, 3648963500), (637, 3608865000), (650, 3536687700), (651, 3531255000), (676, 3400661250), (700, 3284067150), (728, 3157756875), (735, 3127683000), (744, 3089848125), (750, 3065129340), (775, 2966254200), (780, 2947239750), (796, 2887998750), (806, 2852167500), (819, 2806895000), (840, 2736722625), (845, 2720529000), (868, 2648441250), (875, 2627253720), (882, 2606402500), (900, 2554274450), (910, 2526205500), (930, 2471878500), (936, 2456033125), (975, 2357791800), (980, 2345762250), (995, 2310399000), (1000, 2298847005), (1014, 2267107500), (1050, 2189378100), (1085, 2118753000), (1092, 2105171250), (1116, 2059898750), (1125, 2043419560), (1170, 1964826500), (1176, 1954801875), (1183, 1943235000), (1194, 1925332500), (1209, 1901445000), (1225, 1876609800), (1240, 1853908875), (1250, 1839077604), (1260, 1824481750), (1274, 1804432500), (1300, 1768343850), (1302, 1765627500), (1352, 1700330625), (1365, 1684137000), (1393, 1650285000), (1395, 1647919000), (1400, 1642033575), (1470, 1563841500), (1500, 1532564670), (1519, 1513395000), (1521, 1511405000), (1550, 1483127100), (1560, 1473619875), (1575, 1459585400), (1592, 1443999375), (1612, 1426083750), (1625, 1414675080), (1638, 1403447500), (1690, 1360264500), (1736, 1324220625), (1750, 1313626860), (1764, 1303201250), (1791, 1283555000), (1800, 1277137225), (1820, 1263102750), (1860, 1235939250), (1875, 1226051736), (1911, 1202955000), (1950, 1178895900), (1953, 1177085000), (1960, 1172881125), (1990, 1155199500), (2015, 1140867000), (2028, 1133553750), (2100, 1094689050), (2170, 1059376500), (2184, 1052585625), (2205, 1042561000), (2232, 1029949375), (2250, 1021709780), (2275, 1010482200), (2325, 988751400), (2340, 982413250), (2366, 971617500), (2388, 962666250), (2418, 950722500), (2450, 938304900), (2500, 919538802), (2520, 912240875), (2535, 906843000), (2548, 902216250), (2587, 888615000), (2600, 884171925), (2604, 882813750), (2625, 875751240), (2730, 842068500), (2786, 825142500), (2790, 823959500), (2821, 814905000), (2925, 785930600), (2940, 781920750), (2985, 770133000), (3000, 766282335), (3038, 756697500), (3042, 755702500), (3100, 741563550), (3150, 729792700), (3185, 721773000), (3224, 713041875), (3250, 707337540), (3255, 706251000), (3276, 701723750), (3380, 680132250), (3500, 656813430), (3528, 651600625), (3549, 647745000), (3582, 641777500), (3627, 633815000), (3640, 631551375), (3675, 625536600), (3720, 617969625), (3750, 613025868), (3822, 601477500), (3875, 593250840), (3900, 589447950), (3906, 588542500), (3980, 577599750), (4030, 570433500), (4056, 566776875), (4095, 561379000), (4179, 550095000), (4200, 547344525), (4225, 544105800), (4340, 529688250), (4375, 525450744), (4410, 521280500), (4500, 510854890), (4550, 505241100), (4557, 504465000), (4650, 494375700), (4680, 491206625), (4732, 485808750), (4776, 481333125), (4836, 475361250), (4875, 471558360), (4900, 469152450), (4975, 462079800), (5000, 459769401), (5070, 453421500), (5096, 451108125), (5174, 444307500), (5208, 441406875), (5239, 438795000), (5250, 437875620), (5425, 423750600), (5460, 421034250), (5572, 412571250), (5580, 411979750), (5625, 408683912), (5642, 407452500), (5733, 400985000), (5850, 392965300), (5880, 390960375), (5915, 388647000), (5970, 385066500), (6045, 380289000), (6076, 378348750), (6084, 377851250), (6125, 375321960), (6169, 372645000), (6200, 370781775), (6300, 364896350), (6370, 360886500), (6500, 353668770), (6510, 353125500), (6552, 350861875), (6760, 340066125), (6825, 336827400), (6965, 330057000), (6975, 329583800), (7000, 328406715), (7098, 323872500), (7164, 320888750), (7254, 316907500), (7350, 312768300), (7500, 306512934), (7595, 302679000), (7605, 302281000), (7644, 300738750), (7750, 296625420), (7761, 296205000), (7800, 294723975), (7812, 294271250), (7875, 291917080), (7960, 288799875), (8060, 285216750), (8125, 282935016), (8190, 280689500), (8281, 277605000), (8358, 275047500), (8450, 272052900), (8463, 271635000), (8680, 264844125), (8750, 262725372), (8820, 260640250), (8955, 256711000), (9000, 255427445), (9100, 252620550), (9114, 252232500), (9300, 247187850), (9464, 242904375), (9555, 240591000), (9672, 237680625), (9750, 235779180), (9751, 235755000), (9765, 235417000), (9800, 234576225), (9950, 231039900), (10075, 228173400), (10140, 226710750), (10348, 222153750), (10478, 219397500), (10500, 218937810), (10647, 215915000), (10850, 211875300), (10920, 210517125), (11025, 208512200), (11144, 206285625), (11160, 205989875), (11250, 204341956), (11284, 203726250), (11375, 202096440), (11466, 200492500), (11625, 197750280), (11700, 196482650), (11830, 194323500), (11940, 192533250), (12090, 190144500), (12152, 189174375), (12168, 188925625), (12250, 187660980), (12338, 186322500), (12537, 183365000), (12600, 182448175), (12675, 181368600), (12740, 180443250), (12935, 177723000), (13000, 176834385), (13020, 176562750), (13125, 175150248), (13650, 168413700), (13671, 168155000), (13930, 165028500), (13950, 164791900), (14105, 162981000), (14196, 161936250), (14328, 160444375), (14508, 158453750), (14625, 157186120), (14700, 156384150), (14925, 154026600), (15000, 153256467), (15190, 151339500), (15210, 151140500), (15288, 150369375), (15500, 148312710), (15522, 148102500), (15624, 147135625), (15717, 146265000), (15750, 145958540), (15925, 144354600), (16120, 142608375), (16250, 141467508), (16275, 141250200), (16380, 140344750), (16562, 138802500), (16716, 137523750), (16900, 136026450), (16926, 135817500), (17500, 131362686), (17640, 130320125), (17745, 129549000), (17910, 128355500), (18109, 126945000), (18135, 126763000), (18200, 126310275), (18228, 126116250), (18375, 125107320), (18507, 124215000), (18600, 123593925), (19110, 120295500), (19375, 118650168), (19500, 117889590), (19502, 117877500), (19530, 117708500), (19747, 116415000), (19900, 115519950), (20150, 114086700), (20280, 113355375), (20475, 112275800), (20696, 111076875), (20895, 110019000), (20956, 109698750), (21000, 109468905), (21125, 108821160), (21294, 107957500), (21700, 105937650), (22050, 104256100), (22500, 102170978), (22568, 101863125), (22750, 101048220), (22785, 100893000), (22932, 100246250), (23250, 98875140), (23283, 98735000), (23400, 98241325), (23660, 97161750), (23880, 96266625), (24180, 95072250), (24375, 94311672), (24500, 93830490), (24676, 93161250), (24843, 92535000), (24875, 92415960), (25074, 91682500), (25350, 90684300), (25389, 90545000), (25480, 90221625), (25870, 88861500), (26040, 88281375), (26195, 87759000), (26250, 87575124), (27125, 84750120), (27300, 84206850), (27342, 84077500), (27860, 82514250), (27900, 82395950), (28210, 81490500), (28392, 80968125), (28665, 80197000), (29016, 79226875), (29250, 78593060), (29253, 78585000), (29400, 78192075), (29575, 77729400), (29850, 77013300), (30225, 76057800), (30380, 75669750), (30420, 75570250), (30625, 75064392), (30845, 74529000), (31000, 74156355), (31044, 74051250), (31434, 73132500), (31500, 72979270), (31850, 72177300), (32500, 70733754), (32550, 70625100), (32760, 70172375), (33124, 69401250), (33432, 68761875), (33631, 68355000), (33800, 68013225), (33852, 67908750), (34125, 67365480), (34825, 66011400), (34875, 65916760), (35000, 65681343), (35490, 64774500), (35820, 64177750), (36218, 63472500), (36270, 63381500), (36456, 63058125), (36673, 62685000), (36750, 62553660), (37014, 62107500), (37975, 60535800), (38025, 60456200), (38220, 60147750), (38750, 59325084), (38805, 59241000), (39000, 58944795), (39004, 58938750), (39060, 58854250), (39375, 58383416), (39494, 58207500), (39800, 57759975), (40300, 57043350), (40950, 56137900), (41405, 55521000), (41790, 55009500), (41912, 54849375), (42250, 54410580), (42315, 54327000), (42588, 53978750), (43183, 53235000), (43400, 52968825), (44100, 52128050), (44775, 51342200), (45000, 51085489), (45500, 50524110), (45570, 50446500), (45864, 50123125), (46500, 49437570), (46566, 49367500), (47151, 48755000), (47320, 48580875), (47775, 48118200), (48360, 47536125), (48750, 47155836), (48755, 47151000), (48825, 47083400), (49000, 46915245), (49352, 46580625), (49686, 46267500), (49750, 46207980), (50148, 45841250), (50375, 45634680), (50700, 45342150), (50778, 45272500), (51740, 44430750), (52390, 43879500), (52500, 43787562), (53235, 43183000), (54250, 42375060), (54327, 42315000), (54600, 42103425), (54684, 42038750), (55125, 41702440), (55521, 41405000), (55720, 41257125), (55800, 41197975), (56420, 40745250), (56875, 40419288), (57330, 40098500), (58125, 39550056), (58500, 39296530), (58506, 39292500), (59150, 38864700), (59241, 38805000), (59700, 38506650), (60450, 38028900), (60760, 37834875), (60840, 37785125), (61250, 37532196), (61690, 37264500), (62088, 37025625), (62685, 36673000), (62868, 36566250), (63000, 36489635), (63375, 36273720), (63700, 36088650), (64675, 35544600), (65000, 35366877), (65100, 35312550), (66248, 34700625), (67262, 34177500), (67704, 33954375), (68250, 33682740), (68355, 33631000), (69650, 33005700), (69750, 32958380), (70525, 32596200), (70980, 32387250), (71640, 32088875), (72436, 31736250), (72540, 31690750), (73125, 31437224), (73346, 31342500), (73500, 31276830), (74028, 31053750), (74529, 30845000), (74625, 30805320), (75950, 30267900), (76050, 30228100), (76440, 30073875), (77500, 29662542), (77610, 29620500), (78008, 29469375), (78120, 29427125), (78585, 29253000), (78750, 29191708), (78988, 29103750), (79625, 28870920), (80197, 28665000), (80600, 28521675), (81375, 28250040), (81900, 28068950), (82810, 27760500), (83580, 27504750), (84500, 27205290), (84630, 27163500), (85176, 26989375), (86366, 26617500), (87759, 26195000), (88200, 26064025), (88725, 25909800), (89550, 25671100), (90545, 25389000), (90675, 25352600), (91000, 25262055), (91140, 25223250), (91875, 25021464), (92535, 24843000), (93000, 24718785), (93132, 24683750), (94302, 24377500), (95550, 24059100), (97500, 23577918), (97510, 23575500), (97650, 23541700), (98735, 23283000), (99372, 23133750), (99500, 23103990), (100296, 22920625), (100750, 22817340), (100893, 22785000), (101400, 22671075), (101556, 22636250), (102375, 22455160), (103480, 22215375), (104475, 22003800), (104780, 21939750), (105000, 21893781), (105625, 21764232), (106470, 21591500), (108500, 21187530), (108654, 21157500), (109368, 21019375), (110019, 20895000), (110250, 20851220), (111042, 20702500), (112840, 20372625), (113750, 20209644), (113925, 20178600), (114660, 20049250), (116250, 19775028), (116415, 19747000), (117000, 19648265), (117012, 19646250), (118300, 19432350), (118482, 19402500), (119400, 19253325), (120900, 19014450), (122500, 18766098), (123380, 18632250), (124215, 18507000), (124375, 18483192), (125370, 18336500), (125736, 18283125), (126750, 18136860), (126763, 18135000), (126945, 18109000), (127400, 18044325), (129350, 17772300), (129549, 17745000), (130200, 17656275), (130975, 17551800), (134524, 17088750), (135625, 16950024), (136500, 16841370), (136710, 16815500), (139300, 16502850), (139500, 16479190), (141050, 16298100), (141960, 16193625), (143325, 16039400), (144872, 15868125), (145080, 15845375), (146250, 15718612), (146265, 15717000), (146692, 15671250), (147000, 15638415), (147875, 15545880), (148056, 15526875), (149058, 15422500), (149250, 15402660), (151125, 15211560), (151900, 15133950), (152100, 15114050), (154225, 14905800), (155000, 14831271), (155220, 14810250), (157170, 14626500), (157500, 14595854), (157976, 14551875), (159250, 14435460), (160394, 14332500), (162750, 14125020), (162981, 14105000), (163800, 14034475), (165620, 13880250), (167160, 13752375), (168155, 13671000), (169000, 13602645), (169260, 13581750), (170625, 13473096), (172732, 13308750), (174125, 13202280), (174375, 13183352), (175518, 13097500), (177450, 12954900), (177723, 12935000), (179100, 12835550), (181090, 12694500), (181350, 12676300), (182280, 12611625), (183365, 12537000), (183750, 12510732), (185070, 12421500), (186264, 12341875), (188604, 12188750), (189875, 12107160), (190125, 12091240), (191100, 12029550), (194025, 11848200), (195000, 11788959), (195020, 11787750), (195300, 11770850), (197470, 11641500), (198744, 11566875), (199000, 11551995), (201500, 11408670), (201786, 11392500), (203112, 11318125), (204750, 11227580), (207025, 11104200), (208950, 11001900), (209560, 10969875), (211250, 10882116), (211575, 10865400), (212940, 10795750), (215915, 10647000), (217000, 10593765), (217308, 10578750), (220038, 10447500), (220500, 10425610), (222084, 10351250), (223875, 10268440), (227500, 10104822), (227850, 10089300), (229320, 10024625), (232500, 9887514), (232830, 9873500), (234024, 9823125), (235417, 9765000), (235755, 9751000), (236600, 9716175), (236964, 9701250), (238875, 9623640), (240591, 9555000), (241800, 9507225), (243775, 9430200), (244125, 9416680), (245000, 9383049), (246760, 9316125), (248430, 9253500), (248750, 9241596), (250740, 9168250), (251875, 9126936), (253500, 9068430), (253526, 9067500), (253890, 9054500), (256711, 8955000), (258700, 8886150), (259098, 8872500), (261950, 8775900), (266175, 8636600), (269048, 8544375), (271250, 8475012), (271635, 8463000), (273000, 8420685), (273420, 8407750), (275625, 8340488), (277605, 8281000), (278600, 8251425), (279000, 8239595), (282100, 8149050), (286650, 8019700), (292500, 7859306), (292530, 7858500), (293384, 7835625), (295750, 7772940), (296205, 7761000), (298116, 7711250), (298500, 7701330), (302250, 7605780), (302281, 7605000), (302679, 7595000), (303800, 7566975), (304200, 7557025), (308450, 7452900), (310440, 7405125), (313425, 7334600), (314340, 7313250), (315000, 7297927), (316875, 7254744), (318500, 7217730), (320788, 7166250), (323375, 7108920), (325500, 7062510), (325962, 7052500), (330057, 6965000), (331240, 6940125), (336310, 6835500), (338520, 6790875), (341250, 6736548), (341775, 6726200), (345464, 6654375), (348250, 6601140), (348750, 6591676), (351036, 6548750), (352625, 6519240), (354900, 6477450), (355446, 6467500), (358200, 6417775), (362180, 6347250), (362700, 6338150), (366730, 6268500), (367500, 6255366), (370140, 6210750), (372645, 6169000), (373125, 6161064), (377208, 6094375), (379750, 6053580), (380250, 6045620), (380289, 6045000), (382200, 6014775), (388050, 5924100), (388647, 5915000), (390040, 5893875), (390600, 5885425), (392925, 5850600), (394940, 5820750), (398125, 5774184), (400985, 5733000), (403000, 5704335), (403572, 5696250), (406875, 5650008), (409500, 5613790), (414050, 5552100), (417900, 5500950), (422500, 5441058), (423150, 5432700), (425880, 5397875), (431830, 5323500), (434616, 5289375), (438795, 5239000), (440076, 5223750), (441000, 5212805), (443625, 5181960), (444168, 5175625), (447750, 5134220), (452725, 5077800), (453375, 5070520), (455000, 5052411), (455700, 5044650), (462675, 4968600), (465000, 4943757), (465660, 4936750), (470834, 4882500), (471510, 4875500), (473928, 4850625), (477750, 4811820), (481182, 4777500), (487550, 4715100), (488250, 4708340), (493675, 4656600), (496860, 4626750), (497500, 4620798), (501480, 4584125), (503750, 4563468), (504465, 4557000), (507000, 4534215), (507052, 4533750), (507780, 4527250), (511875, 4491032), (513422, 4477500), (517400, 4443075), (518196, 4436250), (522375, 4400760), (523900, 4387950), (532350, 4318300), (542500, 4237506), (543270, 4231500), (546840, 4203875), (550095, 4179000), (551250, 4170244), (555210, 4140500), (561379, 4095000), (564200, 4074525), (569625, 4035720), (573300, 4009850), (582075, 3949400), (585000, 3929653), (585060, 3929250), (591500, 3886470), (592410, 3880500), (596232, 3855625), (597000, 3850665), (604500, 3802890), (604562, 3802500), (605358, 3797500), (616900, 3726450), (621075, 3701400), (626850, 3667300), (628680, 3656625), (633750, 3627372), (633815, 3627000), (634725, 3621800), (637000, 3608865), (641576, 3583125), (646750, 3554460), (647745, 3549000), (651000, 3531255), (651924, 3526250), (654875, 3510360), (660114, 3482500), (672620, 3417750), (682500, 3368274), (683550, 3363100), (696500, 3300570), (697500, 3295838), (702072, 3274375), (705250, 3259620), (706251, 3255000), (709800, 3238725), (710892, 3233750), (716625, 3207880), (721773, 3185000), (724360, 3173625), (725400, 3169075), (731325, 3143400), (733460, 3134250), (735000, 3127683), (739375, 3109176), (740280, 3105375), (745290, 3084500), (746250, 3080532), (755625, 3042312), (759500, 3026790), (760500, 3022810), (760578, 3022500), (770133, 2985000), (771125, 2981160), (776100, 2962050), (777294, 2957500), (785850, 2925300), (789880, 2910375), (796250, 2887092), (801970, 2866500), (807144, 2848125), (813750, 2825004), (814905, 2821000), (819000, 2806895), (828100, 2776050), (835800, 2750475), (840775, 2734200), (845000, 2720529), (846300, 2716350), (863660, 2661750), (870625, 2640456), (877590, 2619500), (880152, 2611875), (887250, 2590980), (888615, 2587000), (895500, 2567110), (905450, 2538900), (906750, 2535260), (906843, 2535000), (911400, 2522325), (916825, 2507400), (925350, 2484300), (931320, 2468375), (941668, 2441250), (943020, 2437750), (949375, 2421432), (950625, 2418248), (955500, 2405910), (962364, 2388750), (970125, 2369640), (975100, 2357550), (976500, 2354170), (987350, 2328300), (993720, 2313375), (995000, 2310399), (1007500, 2281734), (1008930, 2278500), (1014104, 2266875), (1015560, 2263625), (1023750, 2245516), (1026844, 2238750), (1035125, 2220840), (1036392, 2218125), (1042561, 2205000), (1044750, 2200380), (1047800, 2193975), (1057875, 2173080), (1064700, 2159150), (1079575, 2129400), (1085000, 2118753), (1086540, 2115750), (1100190, 2089500), (1102500, 2085122), (1110420, 2070250), (1119375, 2053688), (1122758, 2047500), (1139250, 2017860), (1140867, 2015000), (1146600, 2004925), (1164150, 1974700), (1170120, 1964625), (1177085, 1953000), (1178775, 1950200), (1183000, 1943235), (1184820, 1940250), (1194375, 1924728), (1202955, 1911000), (1209000, 1901445), (1209124, 1901250), (1210716, 1898750), (1218875, 1886040), (1220625, 1883336), (1233800, 1863225), (1242150, 1850700), (1253700, 1833650), (1267500, 1813686), (1267630, 1813500), (1269450, 1810900), (1283555, 1791000), (1293500, 1777230), (1295490, 1774500), (1303848, 1763125), (1309750, 1755180), (1320228, 1741250), (1330875, 1727320), (1345240, 1708875), (1358175, 1692600), (1365000, 1684137), (1367100, 1681550), (1388025, 1656200), (1393000, 1650285), (1395000, 1647919), (1410500, 1629810), (1412502, 1627500), (1421784, 1616875), (1433250, 1603940), (1443546, 1592500), (1462650, 1571700), (1466920, 1567125), (1478750, 1554588), (1481025, 1552200), (1490580, 1542250), (1492500, 1540266), (1511250, 1521156), (1511405, 1521000), (1513395, 1519000)]