3048709557600

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{659}}^1$

素因数の和:783

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 49, 50, 54, 56, 60, 62, 63, 70, 72, 75, 80, 81, 84, 90, 93, 94, 96, 98, 100, 105, 108, 112, 120, 124, 126, 135, 140, 141, 144, 147, 150, 155, 160, 162, 168, 175, 180, 186, 188, 189, 196, 200, 210, 216, 217, 224, 225, 235, 240, 245, 248, 252, 270, 279, 280, 282, 288, 294, 300, 310, 315, 324, 329, 336, 350, 360, 372, 376, 378, 392, 400, 405, 420, 423, 432, 434, 441, 450, 465, 470, 480, 490, 496, 504, 525, 540, 558, 560, 564, 567, 588, 600, 620, 630, 648, 651, 658, 659, 672, 675, 700, 705, 720, 735, 744, 752, 756, 775, 784, 800, 810, 837, 840, 846, 864, 868, 882, 900, 930, 940, 945, 980, 987, 992, 1008, 1050, 1080, 1085, 1116, 1120, 1128, 1134, 1175, 1176, 1200, 1225, 1240, 1260, 1269, 1296, 1302, 1316, 1318, 1323, 1350, 1395, 1400, 1410, 1440, 1457, 1470, 1488, 1504, 1512, 1519, 1550, 1568, 1575, 1620, 1645, 1674, 1680, 1692, 1736, 1764, 1800, 1860, 1880, 1890, 1953, 1960, 1974, 1977, 2016, 2025, 2100, 2115, 2160, 2170, 2205, 2232, 2256, 2268, 2303, 2325, 2350, 2352, 2400, 2450, 2480, 2511, 2520, 2538, 2592, 2604, 2632, 2636, 2646, 2700, 2790, 2800, 2820, 2835, 2914, 2940, 2961, 2976, 3024, 3038, 3100, 3150, 3240, 3255, 3290, 3295, 3348, 3360, 3384, 3472, 3525, 3528, 3600, 3675, 3720, 3760, 3780, 3807, 3906, 3920, 3948, 3954, 3969, 4050, 4185, 4200, 4230, 4320, 4340, 4371, 4410, 4464, 4512, 4536, 4557, 4606, 4613, 4650, 4700, 4704, 4725, 4900, 4935, 4960, 5022, 5040, 5076, 5208, 5264, 5272, 5292, 5400, 5425, 5580, 5600, 5640, 5670, 5828, 5859, 5880, 5922, 5931, 6048, 6076, 6200, 6300, 6345, 6480, 6510, 6580, 6590, 6615, 6696, 6768, 6909, 6944, 6975, 7050, 7056, 7200, 7285, 7350, 7440, 7520, 7560, 7595, 7614, 7812, 7840, 7896, 7908, 7938, 8100, 8225, 8370, 8400, 8460, 8680, 8742, 8820, 8883, 8928, 9072, 9114, 9212, 9226, 9300, 9400, 9450, 9765, 9800, 9870, 9885, 10044, 10080, 10152, 10199, 10416, 10528, 10544, 10575, 10584, 10800, 10850, 11025, 11160, 11280, 11340, 11515, 11656, 11718, 11760, 11844, 11862, 12152, 12400, 12555, 12600, 12690, 12960, 13020, 13113, 13160, 13180, 13230, 13392, 13536, 13671, 13818, 13839, 13950, 14100, 14112, 14175, 14570, 14700, 14805, 14880, 15120, 15190, 15228, 15624, 15792, 15816, 15876, 16200, 16275, 16450, 16475, 16740, 16800, 16920, 17360, 17484, 17577, 17640, 17766, 17793, 18144, 18228, 18424, 18452, 18600, 18800, 18900, 19035, 19530, 19600, 19740, 19770, 19845, 20088, 20304, 20398, 20429, 20727, 20832, 20925, 21088, 21150, 21168, 21600, 21700, 21855, 22050, 22320, 22560, 22680, 22785, 23030, 23065, 23312, 23436, 23520, 23688, 23724, 24304, 24675, 24800, 25110, 25200, 25380, 26040, 26226, 26320, 26360, 26460, 26649, 26784, 27342, 27636, 27678, 27900, 28200, 28350, 29140, 29295, 29400, 29610, 29655, 30240, 30380, 30456, 30597, 30973, 31248, 31584, 31632, 31725, 31752, 32291, 32400, 32550, 32900, 32950, 33075, 33480, 33840, 34545, 34720, 34968, 35154, 35280, 35532, 35586, 36425, 36456, 36848, 36904, 37200, 37600, 37800, 37975, 38070, 39060, 39200, 39339, 39480, 39540, 39690, 40176, 40608, 40796, 40858, 41013, 41454, 41517, 41850, 42300, 42336, 43400, 43710, 44100, 44415, 44640, 45360, 45570, 46060, 46130, 46624, 46872, 47376, 47448, 48608, 48825, 49350, 49425, 50220, 50400, 50760, 50995, 52080, 52452, 52640, 52720, 52920, 53298, 53379, 54684, 55272, 55356, 55800, 56400, 56700, 57575, 58280, 58590, 58800, 59220, 59310, 60760, 60912, 61194, 61287, 61946, 62181, 62496, 62775, 63264, 63450, 63504, 64582, 64800, 65100, 65565, 65800, 65900, 66150, 66960, 67680, 68355, 69090, 69195, 69936, 70308, 70560, 71064, 71172, 71393, 72850, 72912, 73696, 73808, 74025, 74400, 75600, 75950, 76140, 78120, 78678, 78960, 79080, 79380, 80352, 81592, 81716, 82026, 82908, 83034, 83700, 84600, 86800, 87420, 87885, 88200, 88830, 88965, 90720, 91140, 91791, 92120, 92260, 92919, 93744, 94752, 94896, 95175, 96873, 97650, 98700, 98850, 99225, 100440, 101520, 101990, 102145, 103635, 104160, 104904, 105440, 105840, 106596, 106758, 109275, 109368, 110544, 110712, 111600, 112800, 113400, 113925, 115150, 115325, 116560, 117180, 117600, 118017, 118440, 118620, 121520, 121824, 122388, 122574, 123039, 123892, 124362, 124551, 125550, 126900, 127008, 129164, 130200, 131130, 131600, 131800, 132300, 133245, 133920, 136710, 138180, 138390, 139872, 140616, 142128, 142344, 142786, 143003, 145700, 145824, 146475, 147616, 148050, 148275, 151200, 151900, 152280, 152985, 154865, 156240, 157356, 157920, 158160, 158760, 161455, 163184, 163432, 164052, 165816, 166068, 167400, 169200, 172725, 173600, 174840, 175770, 176400, 177660, 177930, 182280, 183582, 183861, 184240, 184520, 185838, 186543, 187488, 189792, 190350, 193746, 195300, 196695, 197400, 197700, 198450, 200880, 203040, 203980, 204290, 205065, 207270, 207585, 209808, 211680, 213192, 213516, 214179, 216811, 218550, 218736, 221088, 221424, 222075, 223200, 226800, 227850, 230300, 230650, 233120, 234360, 236034, 236880, 237240, 243040, 244776, 245148, 246078, 247784, 248724, 249102, 251100, 253800, 254975, 258328, 260400, 262260, 263200, 263600, 264600, 266490, 266895, 273420, 275373, 276360, 276780, 278757, 281232, 284256, 284688, 285572, 286006, 290619, 291400, 292950, 296100, 296550, 303800, 304560, 305970, 306435, 309730, 310905, 312480, 314712, 316320, 317520, 322910, 326368, 326864, 327825, 328104, 331632, 332136, 334800, 338400, 341775, 345450, 345975, 349680, 351540, 352800, 355320, 355860, 356965, 364560, 367164, 367722, 368480, 369040, 371676, 373086, 373653, 380700, 387492, 390600, 393390, 394800, 395400, 396900, 401760, 407960, 408580, 410130, 414540, 415170, 419616, 426384, 427032, 428358, 429009, 433622, 437100, 437472, 439425, 442848, 444150, 444825, 453600, 455700, 458955, 460600, 461300, 464595, 468720, 472068, 473760, 474480, 484365, 489552, 490296, 492156, 495568, 497448, 498204, 502200, 507600, 509950, 510725, 516656, 518175, 520800, 524520, 527200, 529200, 532980, 533790, 546840, 550746, 551583, 552720, 553560, 557514, 562464, 569376, 571144, 572012, 581238, 582800, 585900, 590085, 592200, 593100, 607600, 609120, 611940, 612870, 615195, 619460, 621810, 622755, 629424, 635040, 642537, 645820, 650433, 653728, 655650, 656208, 663264, 664272, 666225, 669600, 683550, 690900, 691950, 699360, 703080, 710640, 711720, 713930, 715015, 729120, 734328, 735444, 738080, 743352, 746172, 747306, 761400, 764925, 774325, 774984, 781200, 786780, 789600, 790800, 793800, 807275, 815920, 817160, 820260, 826119, 829080, 830340, 836271, 852768, 854064, 856716, 858018, 867244, 871857, 874200, 878850, 888300, 889650, 911400, 917910, 919305, 921200, 922600, 929190, 932715, 937440, 944136, 948960, 960163, 968730, 979104, 980592, 983475, 984312, 991136, 994896, 996408, 1001021, 1004400, 1015200, 1019900, 1021450, 1025325, 1033312, 1036350, 1037925, 1049040, 1058400, 1065960, 1067580, 1070895, 1084055, 1093680, 1101492, 1103166, 1105440, 1107120, 1115028, 1142288, 1144024, 1162476, 1165600, 1171800, 1180170, 1184400, 1186200, 1215200, 1223880, 1225740, 1230390, 1238920, 1243620, 1245510, 1258848, 1285074, 1287027, 1291640, 1300866, 1311300, 1312416, 1328544, 1332450, 1334475, 1367100, 1376865, 1381800, 1383900, 1393785, 1406160, 1421280, 1423440, 1427860, 1430030, 1453095, 1468656, 1470888, 1486704, 1492344, 1494612, 1517677, 1522800, 1529850, 1532175, 1548650, 1549968, 1554525, 1562400, 1573560, 1581600, 1587600, 1614550, 1631840, 1634320, 1640520, 1652238, 1654749, 1658160, 1660680, 1672542, 1708128, 1713432, 1716036, 1734488, 1743714, 1748400, 1757700, 1776600, 1779300, 1784825, 1822800, 1835820, 1838610, 1842400, 1845200, 1858380, 1865430, 1868265, 1888272, 1920326, 1927611, 1937460, 1951299, 1961184, 1966950, 1968624, 1989792, 1992816, 2002042, 2008800, 2039800, 2042900, 2050650, 2072700, 2075850, 2098080, 2131920, 2135160, 2141790, 2145045, 2168110, 2187360, 2202984, 2206332, 2214240, 2230056, 2284576, 2288048, 2294775, 2322975, 2324952, 2343600, 2360340, 2368800, 2372400, 2421825, 2447760, 2451480, 2460780, 2477840, 2487240, 2491020, 2508813, 2570148, 2574054, 2583280, 2601732, 2615571, 2622600, 2664900, 2668950, 2734200, 2753730, 2757915, 2763600, 2767800, 2787570, 2812320, 2846880, 2855720, 2860060, 2880489, 2906190, 2937312, 2941776, 2950425, 2973408, 2984688, 2989224, 3003063, 3035354, 3045600, 3059700, 3064350, 3075975, 3097300, 3099936, 3109050, 3113775, 3147120, 3175200, 3212685, 3229100, 3252165, 3268640, 3281040, 3304476, 3309498, 3316320, 3321360, 3345084, 3426864, 3432072, 3468976, 3487428, 3496800, 3515400, 3553200, 3558600, 3569650, 3575075, 3645600, 3671640, 3677220, 3690400, 3716760, 3730860, 3736530, 3776544, 3840652, 3855222, 3861081, 3874920, 3902598, 3933900, 3937248, 3985632, 4004084, 4079600, 4085800, 4101300, 4130595, 4145400, 4151700, 4181355, 4263840, 4270320, 4283580, 4290090, 4336220, 4359285, 4405968, 4412664, 4460112, 4553031, 4576096, 4589550, 4596525, 4645950, 4649904, 4663575, 4687200, 4720680, 4744800, 4800815, 4843650, 4895520, 4902960, 4921560, 4955680, 4974480, 4982040, 5005105, 5017626, 5140296, 5148108, 5166560, 5203464, 5231142, 5245200, 5329800, 5337900, 5354475, 5420275, 5468400, 5507460, 5515830, 5527200, 5535600, 5575140, 5711440, 5720120, 5760978, 5782833, 5812380, 5853897, 5883552, 5900850, 5969376, 5978448, 6006126, 6070708, 6119400, 6128700, 6151950, 6194600, 6218100, 6227550, 6294240, 6425370, 6435135, 6458200, 6504330, 6562080, 6608952, 6618996, 6642720, 6690168, 6721141, 6853728, 6864144, 6884325, 6937952, 6968925, 6974856, 7030800, 7106400, 7117200, 7139300, 7150150, 7265475, 7343280, 7354440, 7433520, 7461720, 7473060, 7588385, 7681304, 7710444, 7722162, 7749840, 7805196, 7867800, 8008168, 8159200, 8171600, 8202600, 8261190, 8273745, 8290800, 8303400, 8362710, 8540640, 8567160, 8580180, 8641467, 8672440, 8718570, 8811936, 8825328, 8920224, 9009189, 9106062, 9179100, 9193050, 9291900, 9299808, 9327150, 9341325, 9441360, 9601630, 9638055, 9687300, 9756495, 9805920, 9843120, 9948960, 9964080, 10010210, 10035252, 10280592, 10296216, 10406928, 10462284, 10490400, 10659600, 10675800, 10708950, 10725225, 10840550, 10936800, 11014920, 11031660, 11071200, 11150280, 11422880, 11440240, 11521956, 11565666, 11583243, 11624760, 11707794, 11801700, 11956896, 12012252, 12141416, 12238800, 12257400, 12303900, 12389200, 12436200, 12455100, 12544065, 12850740, 12870270, 12916400, 13008660, 13077855, 13217904, 13237992, 13380336, 13442282, 13659093, 13728288, 13768650, 13789575, 13937850, 13949712, 14061600, 14234400, 14278600, 14300300, 14402445, 14530950, 14686560, 14708880, 14867040, 14923440, 14946120, 15015315, 15176770, 15362608, 15420888, 15444324, 15499680, 15610392, 15735600, 16016336, 16063425, 16260825, 16343200, 16405200, 16522380, 16547490, 16581600, 16606800, 16725420, 17134320, 17160360, 17282934, 17344880, 17437140, 17561691, 17650656, 18018378, 18212124, 18358200, 18386100, 18583800, 18654300, 18682650, 18882720, 19203260, 19276110, 19305405, 19374600, 19512990, 19686240, 19928160, 20020420, 20070504, 20163423, 20561184, 20592432, 20652975, 20813856, 20906775, 20924568, 21319200, 21351600, 21417900, 21450450, 21681100, 21796425, 22029840, 22063320, 22300560, 22765155, 22880480, 23043912, 23131332, 23166486, 23249520, 23415588, 23603400, 24004075, 24024504, 24282832, 24477600, 24514800, 24607800, 24778400, 24872400, 24910200, 25025525, 25088130, 25701480, 25740540, 25832800, 25924401, 26017320, 26155710, 26435808, 26475984, 26760672, 26884564, 27027567, 27318186, 27537300, 27579150, 27875700, 27899424, 28557200, 28600600, 28804890, 28914165, 29061900, 29269485, 29417760, 29846880, 29892240, 30030630, 30353540, 30725216, 30841776, 30888648, 31220784, 31471200, 32032672, 32126850, 32175675, 32521650, 32810400, 33044760, 33094980, 33213600, 33450840, 33605705, 34268640, 34320720, 34565868, 34689760, 34874280, 35123382, 36036756, 36424248, 36716400, 36772200, 37167600, 37308600, 37365300, 37941925, 38406520, 38552220, 38610810, 38749200, 39025980, 40040840, 40141008, 40326846, 40977279, 41184864, 41305950, 41368725, 41813550, 41849136, 42703200, 42835800, 42900900, 43207335, 43362200, 43592850, 44059680, 44126640, 44601120, 45045945, 45530310, 46087824, 46262664, 46332972, 46499040, 46831176, 47047987, 47206800, 48008150, 48049008, 48190275, 48565664, 48782475, 49029600, 49215600, 49744800, 49820400, 50051050, 50176260, 51402960, 51481080, 51848802, 52034640, 52311420, 52951968, 53769128, 54055134, 54636372, 55074600, 55158300, 55751400, 57114400, 57201200, 57609780, 57828330, 57916215, 58123800, 58538970, 59784480, 60061260, 60490269, 60707080, 61683552, 61777296, 62441568, 62720325, 64253700, 64351350, 65043300, 65389275, 66089520, 66189960, 66901680, 67211410, 68295465, 68641440, 69131736, 69748560, 70246764, 72012225, 72073512, 72848496, 73432800, 73544400, 74335200, 74617200, 74730600, 75076575, 75883850, 76813040, 77104440, 77221620, 77498400, 77773203, 78051960, 80081680, 80282016, 80653692, 81082701, 81954558, 82611900, 82737450, 83627100, 83698272, 85671600, 85801800, 86414670, 86724400, 87185700, 87808455, 88253280, 90091890, 91060620, 92175648, 92525328, 92665944, 93662352, 94095974, 94413600, 96016300, 96098016, 96380550, 96527025, 97564950, 98431200, 99640800, 100102100, 100352520, 100817115, 102805920, 102962160, 103697604, 104069280, 104622840, 107538256, 108110268, 109272744, 110149200, 110316600, 111502800, 113825775, 114402400, 115219560, 115656660, 115832430, 116247600, 117077940, 120122520, 120980538, 121414160, 122931837, 123554592, 125440650, 128507400, 128702700, 129622005, 130086600, 130778550, 132179040, 132379920, 133803360, 134422820, 135137835, 136590930, 138263472, 139497120, 140493528, 141143961, 144024450, 144147024, 144570825, 145696992, 146347425, 147088800, 149234400, 149461200, 150153150, 151767700, 153626080, 154208880, 154443240, 155546406, 156103920, 160163360, 161307384, 162165402, 163909116, 165223800, 165474900, 167254200, 168028525, 171343200, 171603600, 172829340, 173448800, 174371400, 175616910, 180183780, 181470807, 182121240, 185050656, 185331888, 187324704, 188191948, 192032600, 192761100, 193054050, 195129900, 200204200, 200705040, 201634230, 204886395, 205924320, 207395208, 209245680, 215076512, 216036675, 216220536, 218545488, 220298400, 220633200, 223005600, 225229725, 227651550, 230439120, 231313320, 231664860, 232495200, 234155880, 235239935, 240245040, 241961076, 242828320, 245863674, 250881300, 257014800, 257405400, 259244010, 260173200, 261557100, 264759840, 268845640, 270275670, 273181860, 276526944, 280987056, 282287922, 288048900, 288294048, 289141650, 289581075, 292694850, 298922400, 300306300, 302451345, 303535400, 308417760, 308886480, 311092812, 312207840, 322614768, 324330804, 327818232, 330447600, 330949800, 334508400, 336057050, 341477325, 343207200, 345658680, 348742800, 351233820, 360367560, 362941614, 364242480, 370663776, 376383896, 384065200, 385522200, 386108100, 388866015, 390259800, 400408400, 401410080, 403268460, 405413505, 409772790, 414790416, 418491360, 423431883, 432073350, 432441072, 437090976, 439042275, 441266400, 450459450, 455303100, 460878240, 462626640, 463329720, 468311760, 470479870, 480490080, 483922152, 491727348, 501762600, 504085575, 514029600, 514810800, 518488020, 520346400, 523114200, 537691280, 540551340, 544412421, 546363720, 561974112, 564575844, 576097800, 578283300, 579162150, 585389700, 600612600, 604902690, 607070800, 614659185, 617772960, 622185624, 645229536, 648110025, 648661608, 655636464, 660895200, 661899600, 669016800, 672114100, 675689175, 682954650, 691317360, 697485600, 702467640, 705719805, 720735120, 725883228, 728484960, 752767792, 768130400, 771044400, 772216200, 777732030, 780519600, 800816800, 806536920, 810827010, 819545580, 829580832, 846863766, 864146700, 864882144, 878084550, 900918900, 907354035, 910606200, 925253280, 926659440, 936623520, 940959740, 967844304, 983454696, 1003525200, 1008171150, 1024431975, 1029621600, 1036976040, 1046228400, 1075382560, 1081102680, 1088824842, 1092727440, 1129151688, 1152195600, 1156566600, 1158324300, 1170779400, 1176199675, 1201225200, 1209805380, 1214141600, 1229318370, 1244371248, 1270295649, 1296220050, 1297323216, 1311272928, 1323799200, 1344228200, 1351378350, 1365909300, 1382634720, 1404935280, 1411439610, 1441470240, 1451766456, 1505535584, 1512256725, 1542088800, 1544432400, 1555464060, 1561039200, 1613073840, 1621654020, 1639091160, 1693727532, 1728293400, 1756169100, 1801837800, 1814708070, 1821212400, 1853318880, 1881919480, 1935688608, 1944330075, 1966909392, 2007050400, 2016342300, 2027067525, 2048863950, 2073952080, 2092456800, 2117159415, 2162205360, 2177649684, 2185454880, 2258303376, 2304391200, 2313133200, 2316648600, 2341558800, 2352399350, 2402450400, 2419610760, 2458636740, 2488742496, 2540591298, 2592440100, 2594646432, 2688456400, 2702756700, 2722062105, 2731818600, 2809870560, 2822879220, 2903532912, 3024513450, 3073295925, 3088864800, 3110928120, 3226147680, 3243308040, 3278182320, 3387455064, 3456586800, 3512338200, 3528599025, 3603675600, 3629416140, 3642424800, 3763838960, 3810886947, 3888660150, 3933818784, 4032684600, 4054135050, 4097727900, 4147904160, 4234318830, 4324410720, 4355299368, 4516606752, 4536770175, 4626266400, 4633297200, 4683117600, 4704798700, 4839221520, 4917273480, 5081182596, 5184880200, 5376912800, 5405513400, 5444124210, 5463637200, 5645758440, 5807065824, 6049026900, 6146591850, 6221856240, 6351478245, 6486616080, 6556364640, 6774910128, 6913173600, 7024676400, 7057198050, 7207351200, 7258832280, 7527677920, 7621773894, 7777320300, 8065369200, 8108270100, 8195455800, 8468637660, 8710598736, 9073540350, 9266594400, 9409597400, 9678443040, 9834546960, 10162365192, 10369760400, 10585797075, 10811026800, 10888248420, 10927274400, 11291516880, 12098053800, 12293183700, 12443712480, 12702956490, 12973232160, 13549820256, 13610310525, 14049352800, 14114396100, 14517664560, 15243547788, 15554640600, 16130738400, 16216540200, 16390911600, 16937275320, 17421197472, 18147080700, 18819194800, 19054434735, 19669093920, 20324730384, 20739520800, 21171594150, 21622053600, 21776496840, 22583033760, 24196107600, 24586367400, 25405912980, 27220621050, 28228792200, 29035329120, 30487095576, 31109281200, 31757391225, 32433080400, 32781823200, 33874550640, 36294161400, 37638389600, 38108869470, 40649460768, 42343188300, 43552993680, 48392215200, 49172734800, 50811825960, 54441242100, 56457584400, 60974191152, 62218562400, 63514782450, 64866160800, 67749101280, 72588322800, 76217738940, 84686376600, 87105987360, 95272173675, 98345469600, 101623651920, 108882484200, 112915168800, 121948382304, 127029564900, 145176645600, 152435477880, 169372753200, 190544347350, 203247303840, 217764968400, 254059129800, 304870955760, 338745506400, 381088694700, 435529936800, 508118259600, 609741911520, 762177389400, 1016236519200, 1524354778800, 3048709557600]

約数ペア:

[(1, 3048709557600), (2, 1524354778800), (3, 1016236519200), (4, 762177389400), (5, 609741911520), (6, 508118259600), (7, 435529936800), (8, 381088694700), (9, 338745506400), (10, 304870955760), (12, 254059129800), (14, 217764968400), (15, 203247303840), (16, 190544347350), (18, 169372753200), (20, 152435477880), (21, 145176645600), (24, 127029564900), (25, 121948382304), (27, 112915168800), (28, 108882484200), (30, 101623651920), (31, 98345469600), (32, 95272173675), (35, 87105987360), (36, 84686376600), (40, 76217738940), (42, 72588322800), (45, 67749101280), (47, 64866160800), (48, 63514782450), (49, 62218562400), (50, 60974191152), (54, 56457584400), (56, 54441242100), (60, 50811825960), (62, 49172734800), (63, 48392215200), (70, 43552993680), (72, 42343188300), (75, 40649460768), (80, 38108869470), (81, 37638389600), (84, 36294161400), (90, 33874550640), (93, 32781823200), (94, 32433080400), (96, 31757391225), (98, 31109281200), (100, 30487095576), (105, 29035329120), (108, 28228792200), (112, 27220621050), (120, 25405912980), (124, 24586367400), (126, 24196107600), (135, 22583033760), (140, 21776496840), (141, 21622053600), (144, 21171594150), (147, 20739520800), (150, 20324730384), (155, 19669093920), (160, 19054434735), (162, 18819194800), (168, 18147080700), (175, 17421197472), (180, 16937275320), (186, 16390911600), (188, 16216540200), (189, 16130738400), (196, 15554640600), (200, 15243547788), (210, 14517664560), (216, 14114396100), (217, 14049352800), (224, 13610310525), (225, 13549820256), (235, 12973232160), (240, 12702956490), (245, 12443712480), (248, 12293183700), (252, 12098053800), (270, 11291516880), (279, 10927274400), (280, 10888248420), (282, 10811026800), (288, 10585797075), (294, 10369760400), (300, 10162365192), (310, 9834546960), (315, 9678443040), (324, 9409597400), (329, 9266594400), (336, 9073540350), (350, 8710598736), (360, 8468637660), (372, 8195455800), (376, 8108270100), (378, 8065369200), (392, 7777320300), (400, 7621773894), (405, 7527677920), (420, 7258832280), (423, 7207351200), (432, 7057198050), (434, 7024676400), (441, 6913173600), (450, 6774910128), (465, 6556364640), (470, 6486616080), (480, 6351478245), (490, 6221856240), (496, 6146591850), (504, 6049026900), (525, 5807065824), (540, 5645758440), (558, 5463637200), (560, 5444124210), (564, 5405513400), (567, 5376912800), (588, 5184880200), (600, 5081182596), (620, 4917273480), (630, 4839221520), (648, 4704798700), (651, 4683117600), (658, 4633297200), (659, 4626266400), (672, 4536770175), (675, 4516606752), (700, 4355299368), (705, 4324410720), (720, 4234318830), (735, 4147904160), (744, 4097727900), (752, 4054135050), (756, 4032684600), (775, 3933818784), (784, 3888660150), (800, 3810886947), (810, 3763838960), (837, 3642424800), (840, 3629416140), (846, 3603675600), (864, 3528599025), (868, 3512338200), (882, 3456586800), (900, 3387455064), (930, 3278182320), (940, 3243308040), (945, 3226147680), (980, 3110928120), (987, 3088864800), (992, 3073295925), (1008, 3024513450), (1050, 2903532912), (1080, 2822879220), (1085, 2809870560), (1116, 2731818600), (1120, 2722062105), (1128, 2702756700), (1134, 2688456400), (1175, 2594646432), (1176, 2592440100), (1200, 2540591298), (1225, 2488742496), (1240, 2458636740), (1260, 2419610760), (1269, 2402450400), (1296, 2352399350), (1302, 2341558800), (1316, 2316648600), (1318, 2313133200), (1323, 2304391200), (1350, 2258303376), (1395, 2185454880), (1400, 2177649684), (1410, 2162205360), (1440, 2117159415), (1457, 2092456800), (1470, 2073952080), (1488, 2048863950), (1504, 2027067525), (1512, 2016342300), (1519, 2007050400), (1550, 1966909392), (1568, 1944330075), (1575, 1935688608), (1620, 1881919480), (1645, 1853318880), (1674, 1821212400), (1680, 1814708070), (1692, 1801837800), (1736, 1756169100), (1764, 1728293400), (1800, 1693727532), (1860, 1639091160), (1880, 1621654020), (1890, 1613073840), (1953, 1561039200), (1960, 1555464060), (1974, 1544432400), (1977, 1542088800), (2016, 1512256725), (2025, 1505535584), (2100, 1451766456), (2115, 1441470240), (2160, 1411439610), (2170, 1404935280), (2205, 1382634720), (2232, 1365909300), (2256, 1351378350), (2268, 1344228200), (2303, 1323799200), (2325, 1311272928), (2350, 1297323216), (2352, 1296220050), (2400, 1270295649), (2450, 1244371248), (2480, 1229318370), (2511, 1214141600), (2520, 1209805380), (2538, 1201225200), (2592, 1176199675), (2604, 1170779400), (2632, 1158324300), (2636, 1156566600), (2646, 1152195600), (2700, 1129151688), (2790, 1092727440), (2800, 1088824842), (2820, 1081102680), (2835, 1075382560), (2914, 1046228400), (2940, 1036976040), (2961, 1029621600), (2976, 1024431975), (3024, 1008171150), (3038, 1003525200), (3100, 983454696), (3150, 967844304), (3240, 940959740), (3255, 936623520), (3290, 926659440), (3295, 925253280), (3348, 910606200), (3360, 907354035), (3384, 900918900), (3472, 878084550), (3525, 864882144), (3528, 864146700), (3600, 846863766), (3675, 829580832), (3720, 819545580), (3760, 810827010), (3780, 806536920), (3807, 800816800), (3906, 780519600), (3920, 777732030), (3948, 772216200), (3954, 771044400), (3969, 768130400), (4050, 752767792), (4185, 728484960), (4200, 725883228), (4230, 720735120), (4320, 705719805), (4340, 702467640), (4371, 697485600), (4410, 691317360), (4464, 682954650), (4512, 675689175), (4536, 672114100), (4557, 669016800), (4606, 661899600), (4613, 660895200), (4650, 655636464), (4700, 648661608), (4704, 648110025), (4725, 645229536), (4900, 622185624), (4935, 617772960), (4960, 614659185), (5022, 607070800), (5040, 604902690), (5076, 600612600), (5208, 585389700), (5264, 579162150), (5272, 578283300), (5292, 576097800), (5400, 564575844), (5425, 561974112), (5580, 546363720), (5600, 544412421), (5640, 540551340), (5670, 537691280), (5828, 523114200), (5859, 520346400), (5880, 518488020), (5922, 514810800), (5931, 514029600), (6048, 504085575), (6076, 501762600), (6200, 491727348), (6300, 483922152), (6345, 480490080), (6480, 470479870), (6510, 468311760), (6580, 463329720), (6590, 462626640), (6615, 460878240), (6696, 455303100), (6768, 450459450), (6909, 441266400), (6944, 439042275), (6975, 437090976), (7050, 432441072), (7056, 432073350), (7200, 423431883), (7285, 418491360), (7350, 414790416), (7440, 409772790), (7520, 405413505), (7560, 403268460), (7595, 401410080), (7614, 400408400), (7812, 390259800), (7840, 388866015), (7896, 386108100), (7908, 385522200), (7938, 384065200), (8100, 376383896), (8225, 370663776), (8370, 364242480), (8400, 362941614), (8460, 360367560), (8680, 351233820), (8742, 348742800), (8820, 345658680), (8883, 343207200), (8928, 341477325), (9072, 336057050), (9114, 334508400), (9212, 330949800), (9226, 330447600), (9300, 327818232), (9400, 324330804), (9450, 322614768), (9765, 312207840), (9800, 311092812), (9870, 308886480), (9885, 308417760), (10044, 303535400), (10080, 302451345), (10152, 300306300), (10199, 298922400), (10416, 292694850), (10528, 289581075), (10544, 289141650), (10575, 288294048), (10584, 288048900), (10800, 282287922), (10850, 280987056), (11025, 276526944), (11160, 273181860), (11280, 270275670), (11340, 268845640), (11515, 264759840), (11656, 261557100), (11718, 260173200), (11760, 259244010), (11844, 257405400), (11862, 257014800), (12152, 250881300), (12400, 245863674), (12555, 242828320), (12600, 241961076), (12690, 240245040), (12960, 235239935), (13020, 234155880), (13113, 232495200), (13160, 231664860), (13180, 231313320), (13230, 230439120), (13392, 227651550), (13536, 225229725), (13671, 223005600), (13818, 220633200), (13839, 220298400), (13950, 218545488), (14100, 216220536), (14112, 216036675), (14175, 215076512), (14570, 209245680), (14700, 207395208), (14805, 205924320), (14880, 204886395), (15120, 201634230), (15190, 200705040), (15228, 200204200), (15624, 195129900), (15792, 193054050), (15816, 192761100), (15876, 192032600), (16200, 188191948), (16275, 187324704), (16450, 185331888), (16475, 185050656), (16740, 182121240), (16800, 181470807), (16920, 180183780), (17360, 175616910), (17484, 174371400), (17577, 173448800), (17640, 172829340), (17766, 171603600), (17793, 171343200), (18144, 168028525), (18228, 167254200), (18424, 165474900), (18452, 165223800), (18600, 163909116), (18800, 162165402), (18900, 161307384), (19035, 160163360), (19530, 156103920), (19600, 155546406), (19740, 154443240), (19770, 154208880), (19845, 153626080), (20088, 151767700), (20304, 150153150), (20398, 149461200), (20429, 149234400), (20727, 147088800), (20832, 146347425), (20925, 145696992), (21088, 144570825), (21150, 144147024), (21168, 144024450), (21600, 141143961), (21700, 140493528), (21855, 139497120), (22050, 138263472), (22320, 136590930), (22560, 135137835), (22680, 134422820), (22785, 133803360), (23030, 132379920), (23065, 132179040), (23312, 130778550), (23436, 130086600), (23520, 129622005), (23688, 128702700), (23724, 128507400), (24304, 125440650), (24675, 123554592), (24800, 122931837), (25110, 121414160), (25200, 120980538), (25380, 120122520), (26040, 117077940), (26226, 116247600), (26320, 115832430), (26360, 115656660), (26460, 115219560), (26649, 114402400), (26784, 113825775), (27342, 111502800), (27636, 110316600), (27678, 110149200), (27900, 109272744), (28200, 108110268), (28350, 107538256), (29140, 104622840), (29295, 104069280), (29400, 103697604), (29610, 102962160), (29655, 102805920), (30240, 100817115), (30380, 100352520), (30456, 100102100), (30597, 99640800), (30973, 98431200), (31248, 97564950), (31584, 96527025), (31632, 96380550), (31725, 96098016), (31752, 96016300), (32291, 94413600), (32400, 94095974), (32550, 93662352), (32900, 92665944), (32950, 92525328), (33075, 92175648), (33480, 91060620), (33840, 90091890), (34545, 88253280), (34720, 87808455), (34968, 87185700), (35154, 86724400), (35280, 86414670), (35532, 85801800), (35586, 85671600), (36425, 83698272), (36456, 83627100), (36848, 82737450), (36904, 82611900), (37200, 81954558), (37600, 81082701), (37800, 80653692), (37975, 80282016), (38070, 80081680), (39060, 78051960), (39200, 77773203), (39339, 77498400), (39480, 77221620), (39540, 77104440), (39690, 76813040), (40176, 75883850), (40608, 75076575), (40796, 74730600), (40858, 74617200), (41013, 74335200), (41454, 73544400), (41517, 73432800), (41850, 72848496), (42300, 72073512), (42336, 72012225), (43400, 70246764), (43710, 69748560), (44100, 69131736), (44415, 68641440), (44640, 68295465), (45360, 67211410), (45570, 66901680), (46060, 66189960), (46130, 66089520), (46624, 65389275), (46872, 65043300), (47376, 64351350), (47448, 64253700), (48608, 62720325), (48825, 62441568), (49350, 61777296), (49425, 61683552), (50220, 60707080), (50400, 60490269), (50760, 60061260), (50995, 59784480), (52080, 58538970), (52452, 58123800), (52640, 57916215), (52720, 57828330), (52920, 57609780), (53298, 57201200), (53379, 57114400), (54684, 55751400), (55272, 55158300), (55356, 55074600), (55800, 54636372), (56400, 54055134), (56700, 53769128), (57575, 52951968), (58280, 52311420), (58590, 52034640), (58800, 51848802), (59220, 51481080), (59310, 51402960), (60760, 50176260), (60912, 50051050), (61194, 49820400), (61287, 49744800), (61946, 49215600), (62181, 49029600), (62496, 48782475), (62775, 48565664), (63264, 48190275), (63450, 48049008), (63504, 48008150), (64582, 47206800), (64800, 47047987), (65100, 46831176), (65565, 46499040), (65800, 46332972), (65900, 46262664), (66150, 46087824), (66960, 45530310), (67680, 45045945), (68355, 44601120), (69090, 44126640), (69195, 44059680), (69936, 43592850), (70308, 43362200), (70560, 43207335), (71064, 42900900), (71172, 42835800), (71393, 42703200), (72850, 41849136), (72912, 41813550), (73696, 41368725), (73808, 41305950), (74025, 41184864), (74400, 40977279), (75600, 40326846), (75950, 40141008), (76140, 40040840), (78120, 39025980), (78678, 38749200), (78960, 38610810), (79080, 38552220), (79380, 38406520), (80352, 37941925), (81592, 37365300), (81716, 37308600), (82026, 37167600), (82908, 36772200), (83034, 36716400), (83700, 36424248), (84600, 36036756), (86800, 35123382), (87420, 34874280), (87885, 34689760), (88200, 34565868), (88830, 34320720), (88965, 34268640), (90720, 33605705), (91140, 33450840), (91791, 33213600), (92120, 33094980), (92260, 33044760), (92919, 32810400), (93744, 32521650), (94752, 32175675), (94896, 32126850), (95175, 32032672), (96873, 31471200), (97650, 31220784), (98700, 30888648), (98850, 30841776), (99225, 30725216), (100440, 30353540), (101520, 30030630), (101990, 29892240), (102145, 29846880), (103635, 29417760), (104160, 29269485), (104904, 29061900), (105440, 28914165), (105840, 28804890), (106596, 28600600), (106758, 28557200), (109275, 27899424), (109368, 27875700), (110544, 27579150), (110712, 27537300), (111600, 27318186), (112800, 27027567), (113400, 26884564), (113925, 26760672), (115150, 26475984), (115325, 26435808), (116560, 26155710), (117180, 26017320), (117600, 25924401), (118017, 25832800), (118440, 25740540), (118620, 25701480), (121520, 25088130), (121824, 25025525), (122388, 24910200), (122574, 24872400), (123039, 24778400), (123892, 24607800), (124362, 24514800), (124551, 24477600), (125550, 24282832), (126900, 24024504), (127008, 24004075), (129164, 23603400), (130200, 23415588), (131130, 23249520), (131600, 23166486), (131800, 23131332), (132300, 23043912), (133245, 22880480), (133920, 22765155), (136710, 22300560), (138180, 22063320), (138390, 22029840), (139872, 21796425), (140616, 21681100), (142128, 21450450), (142344, 21417900), (142786, 21351600), (143003, 21319200), (145700, 20924568), (145824, 20906775), (146475, 20813856), (147616, 20652975), (148050, 20592432), (148275, 20561184), (151200, 20163423), (151900, 20070504), (152280, 20020420), (152985, 19928160), (154865, 19686240), (156240, 19512990), (157356, 19374600), (157920, 19305405), (158160, 19276110), (158760, 19203260), (161455, 18882720), (163184, 18682650), (163432, 18654300), (164052, 18583800), (165816, 18386100), (166068, 18358200), (167400, 18212124), (169200, 18018378), (172725, 17650656), (173600, 17561691), (174840, 17437140), (175770, 17344880), (176400, 17282934), (177660, 17160360), (177930, 17134320), (182280, 16725420), (183582, 16606800), (183861, 16581600), (184240, 16547490), (184520, 16522380), (185838, 16405200), (186543, 16343200), (187488, 16260825), (189792, 16063425), (190350, 16016336), (193746, 15735600), (195300, 15610392), (196695, 15499680), (197400, 15444324), (197700, 15420888), (198450, 15362608), (200880, 15176770), (203040, 15015315), (203980, 14946120), (204290, 14923440), (205065, 14867040), (207270, 14708880), (207585, 14686560), (209808, 14530950), (211680, 14402445), (213192, 14300300), (213516, 14278600), (214179, 14234400), (216811, 14061600), (218550, 13949712), (218736, 13937850), (221088, 13789575), (221424, 13768650), (222075, 13728288), (223200, 13659093), (226800, 13442282), (227850, 13380336), (230300, 13237992), (230650, 13217904), (233120, 13077855), (234360, 13008660), (236034, 12916400), (236880, 12870270), (237240, 12850740), (243040, 12544065), (244776, 12455100), (245148, 12436200), (246078, 12389200), (247784, 12303900), (248724, 12257400), (249102, 12238800), (251100, 12141416), (253800, 12012252), (254975, 11956896), (258328, 11801700), (260400, 11707794), (262260, 11624760), (263200, 11583243), (263600, 11565666), (264600, 11521956), (266490, 11440240), (266895, 11422880), (273420, 11150280), (275373, 11071200), (276360, 11031660), (276780, 11014920), (278757, 10936800), (281232, 10840550), (284256, 10725225), (284688, 10708950), (285572, 10675800), (286006, 10659600), (290619, 10490400), (291400, 10462284), (292950, 10406928), (296100, 10296216), (296550, 10280592), (303800, 10035252), (304560, 10010210), (305970, 9964080), (306435, 9948960), (309730, 9843120), (310905, 9805920), (312480, 9756495), (314712, 9687300), (316320, 9638055), (317520, 9601630), (322910, 9441360), (326368, 9341325), (326864, 9327150), (327825, 9299808), (328104, 9291900), (331632, 9193050), (332136, 9179100), (334800, 9106062), (338400, 9009189), (341775, 8920224), (345450, 8825328), (345975, 8811936), (349680, 8718570), (351540, 8672440), (352800, 8641467), (355320, 8580180), (355860, 8567160), (356965, 8540640), (364560, 8362710), (367164, 8303400), (367722, 8290800), (368480, 8273745), (369040, 8261190), (371676, 8202600), (373086, 8171600), (373653, 8159200), (380700, 8008168), (387492, 7867800), (390600, 7805196), (393390, 7749840), (394800, 7722162), (395400, 7710444), (396900, 7681304), (401760, 7588385), (407960, 7473060), (408580, 7461720), (410130, 7433520), (414540, 7354440), (415170, 7343280), (419616, 7265475), (426384, 7150150), (427032, 7139300), (428358, 7117200), (429009, 7106400), (433622, 7030800), (437100, 6974856), (437472, 6968925), (439425, 6937952), (442848, 6884325), (444150, 6864144), (444825, 6853728), (453600, 6721141), (455700, 6690168), (458955, 6642720), (460600, 6618996), (461300, 6608952), (464595, 6562080), (468720, 6504330), (472068, 6458200), (473760, 6435135), (474480, 6425370), (484365, 6294240), (489552, 6227550), (490296, 6218100), (492156, 6194600), (495568, 6151950), (497448, 6128700), (498204, 6119400), (502200, 6070708), (507600, 6006126), (509950, 5978448), (510725, 5969376), (516656, 5900850), (518175, 5883552), (520800, 5853897), (524520, 5812380), (527200, 5782833), (529200, 5760978), (532980, 5720120), (533790, 5711440), (546840, 5575140), (550746, 5535600), (551583, 5527200), (552720, 5515830), (553560, 5507460), (557514, 5468400), (562464, 5420275), (569376, 5354475), (571144, 5337900), (572012, 5329800), (581238, 5245200), (582800, 5231142), (585900, 5203464), (590085, 5166560), (592200, 5148108), (593100, 5140296), (607600, 5017626), (609120, 5005105), (611940, 4982040), (612870, 4974480), (615195, 4955680), (619460, 4921560), (621810, 4902960), (622755, 4895520), (629424, 4843650), (635040, 4800815), (642537, 4744800), (645820, 4720680), (650433, 4687200), (653728, 4663575), (655650, 4649904), (656208, 4645950), (663264, 4596525), (664272, 4589550), (666225, 4576096), (669600, 4553031), (683550, 4460112), (690900, 4412664), (691950, 4405968), (699360, 4359285), (703080, 4336220), (710640, 4290090), (711720, 4283580), (713930, 4270320), (715015, 4263840), (729120, 4181355), (734328, 4151700), (735444, 4145400), (738080, 4130595), (743352, 4101300), (746172, 4085800), (747306, 4079600), (761400, 4004084), (764925, 3985632), (774325, 3937248), (774984, 3933900), (781200, 3902598), (786780, 3874920), (789600, 3861081), (790800, 3855222), (793800, 3840652), (807275, 3776544), (815920, 3736530), (817160, 3730860), (820260, 3716760), (826119, 3690400), (829080, 3677220), (830340, 3671640), (836271, 3645600), (852768, 3575075), (854064, 3569650), (856716, 3558600), (858018, 3553200), (867244, 3515400), (871857, 3496800), (874200, 3487428), (878850, 3468976), (888300, 3432072), (889650, 3426864), (911400, 3345084), (917910, 3321360), (919305, 3316320), (921200, 3309498), (922600, 3304476), (929190, 3281040), (932715, 3268640), (937440, 3252165), (944136, 3229100), (948960, 3212685), (960163, 3175200), (968730, 3147120), (979104, 3113775), (980592, 3109050), (983475, 3099936), (984312, 3097300), (991136, 3075975), (994896, 3064350), (996408, 3059700), (1001021, 3045600), (1004400, 3035354), (1015200, 3003063), (1019900, 2989224), (1021450, 2984688), (1025325, 2973408), (1033312, 2950425), (1036350, 2941776), (1037925, 2937312), (1049040, 2906190), (1058400, 2880489), (1065960, 2860060), (1067580, 2855720), (1070895, 2846880), (1084055, 2812320), (1093680, 2787570), (1101492, 2767800), (1103166, 2763600), (1105440, 2757915), (1107120, 2753730), (1115028, 2734200), (1142288, 2668950), (1144024, 2664900), (1162476, 2622600), (1165600, 2615571), (1171800, 2601732), (1180170, 2583280), (1184400, 2574054), (1186200, 2570148), (1215200, 2508813), (1223880, 2491020), (1225740, 2487240), (1230390, 2477840), (1238920, 2460780), (1243620, 2451480), (1245510, 2447760), (1258848, 2421825), (1285074, 2372400), (1287027, 2368800), (1291640, 2360340), (1300866, 2343600), (1311300, 2324952), (1312416, 2322975), (1328544, 2294775), (1332450, 2288048), (1334475, 2284576), (1367100, 2230056), (1376865, 2214240), (1381800, 2206332), (1383900, 2202984), (1393785, 2187360), (1406160, 2168110), (1421280, 2145045), (1423440, 2141790), (1427860, 2135160), (1430030, 2131920), (1453095, 2098080), (1468656, 2075850), (1470888, 2072700), (1486704, 2050650), (1492344, 2042900), (1494612, 2039800), (1517677, 2008800), (1522800, 2002042), (1529850, 1992816), (1532175, 1989792), (1548650, 1968624), (1549968, 1966950), (1554525, 1961184), (1562400, 1951299), (1573560, 1937460), (1581600, 1927611), (1587600, 1920326), (1614550, 1888272), (1631840, 1868265), (1634320, 1865430), (1640520, 1858380), (1652238, 1845200), (1654749, 1842400), (1658160, 1838610), (1660680, 1835820), (1672542, 1822800), (1708128, 1784825), (1713432, 1779300), (1716036, 1776600), (1734488, 1757700), (1743714, 1748400)]