3519883641600

素因数分解:

$2^8\times 3^4\times 5^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:288

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 25, 27, 30, 31, 32, 36, 40, 45, 46, 48, 50, 54, 60, 62, 64, 69, 72, 75, 80, 81, 89, 90, 92, 93, 96, 100, 107, 108, 115, 120, 124, 128, 135, 138, 144, 150, 155, 160, 162, 178, 180, 184, 186, 192, 200, 207, 214, 216, 225, 230, 240, 248, 256, 267, 270, 276, 279, 288, 300, 310, 320, 321, 324, 345, 356, 360, 368, 372, 384, 400, 405, 414, 428, 432, 445, 450, 460, 465, 480, 496, 534, 535, 540, 552, 558, 575, 576, 600, 620, 621, 640, 642, 648, 675, 690, 712, 713, 720, 736, 744, 768, 775, 800, 801, 810, 828, 837, 856, 864, 890, 900, 920, 930, 960, 963, 992, 1035, 1068, 1070, 1080, 1104, 1116, 1150, 1152, 1200, 1240, 1242, 1280, 1284, 1296, 1335, 1350, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1550, 1600, 1602, 1605, 1620, 1656, 1674, 1712, 1725, 1728, 1780, 1800, 1840, 1860, 1863, 1920, 1926, 1984, 2025, 2047, 2070, 2136, 2139, 2140, 2160, 2208, 2225, 2232, 2300, 2304, 2325, 2400, 2403, 2461, 2480, 2484, 2511, 2568, 2592, 2670, 2675, 2700, 2759, 2760, 2790, 2848, 2852, 2880, 2889, 2944, 2976, 3100, 3105, 3200, 3204, 3210, 3240, 3312, 3317, 3348, 3424, 3450, 3456, 3560, 3565, 3600, 3680, 3720, 3726, 3840, 3852, 3968, 4005, 4050, 4094, 4140, 4185, 4272, 4278, 4280, 4320, 4416, 4450, 4464, 4600, 4650, 4800, 4806, 4815, 4922, 4960, 4968, 5022, 5136, 5175, 5184, 5340, 5350, 5400, 5518, 5520, 5580, 5696, 5704, 5760, 5778, 5888, 5952, 6141, 6200, 6210, 6400, 6408, 6417, 6420, 6480, 6624, 6634, 6675, 6696, 6848, 6900, 6912, 6975, 7120, 7130, 7200, 7209, 7360, 7383, 7440, 7452, 7704, 7936, 8010, 8025, 8100, 8188, 8277, 8280, 8370, 8544, 8556, 8560, 8640, 8667, 8832, 8900, 8928, 9200, 9300, 9315, 9523, 9600, 9612, 9630, 9844, 9920, 9936, 9951, 10044, 10235, 10272, 10350, 10368, 10680, 10695, 10700, 10800, 11036, 11040, 11160, 11392, 11408, 11520, 11556, 11904, 12015, 12282, 12305, 12400, 12420, 12555, 12816, 12834, 12840, 12960, 13248, 13268, 13350, 13392, 13696, 13795, 13800, 13950, 14240, 14260, 14400, 14418, 14445, 14720, 14766, 14880, 14904, 15408, 15525, 16020, 16050, 16200, 16376, 16554, 16560, 16585, 16740, 17088, 17112, 17120, 17280, 17334, 17664, 17800, 17825, 17856, 18400, 18423, 18600, 18630, 19046, 19200, 19224, 19251, 19260, 19688, 19840, 19872, 19902, 20025, 20088, 20470, 20544, 20700, 20736, 20925, 21360, 21390, 21400, 21600, 22072, 22080, 22149, 22320, 22784, 22816, 23112, 23808, 24030, 24075, 24564, 24610, 24800, 24831, 24840, 25110, 25632, 25668, 25680, 25920, 26496, 26536, 26700, 26784, 27392, 27590, 27600, 27900, 28480, 28520, 28569, 28800, 28836, 28890, 29440, 29532, 29760, 29808, 29853, 30705, 30816, 31050, 32040, 32085, 32100, 32400, 32752, 33108, 33120, 33170, 33480, 34176, 34224, 34240, 34560, 34668, 35600, 35650, 35712, 36045, 36800, 36846, 36915, 37200, 37260, 38092, 38448, 38502, 38520, 39376, 39680, 39744, 39804, 40050, 40176, 40940, 41088, 41385, 41400, 41850, 42720, 42780, 42800, 43200, 43335, 44144, 44160, 44298, 44640, 45632, 46224, 46575, 47615, 48060, 48150, 49128, 49220, 49600, 49662, 49680, 49755, 50220, 51175, 51264, 51336, 51360, 51840, 52992, 53072, 53400, 53475, 53568, 55180, 55200, 55269, 55800, 56960, 57040, 57138, 57600, 57672, 57753, 57780, 59064, 59520, 59616, 59706, 60075, 61410, 61525, 61632, 62100, 62775, 63457, 64080, 64170, 64200, 64800, 65504, 66216, 66240, 66340, 66447, 66960, 68352, 68448, 68480, 68975, 69336, 71200, 71300, 71424, 72090, 72225, 73600, 73692, 73830, 74400, 74493, 74520, 76184, 76291, 76896, 77004, 77040, 78752, 79488, 79608, 80100, 80352, 81880, 82176, 82770, 82800, 82925, 83700, 85440, 85560, 85600, 85707, 86400, 86670, 88288, 88320, 88596, 89280, 89559, 91264, 92115, 92448, 93150, 95230, 96120, 96255, 96300, 98256, 98440, 99200, 99324, 99360, 99510, 100440, 102350, 102528, 102672, 102720, 103680, 106144, 106800, 106950, 107136, 110360, 110400, 110538, 110745, 111600, 113920, 114080, 114276, 115344, 115506, 115560, 118128, 119040, 119232, 119412, 120150, 122820, 123050, 123264, 124155, 124200, 125550, 126914, 128160, 128340, 128400, 129600, 131008, 132432, 132480, 132680, 132894, 133920, 136896, 136960, 137950, 138672, 142400, 142600, 142845, 144180, 144450, 147200, 147384, 147660, 148800, 148986, 149040, 149265, 152368, 152582, 153525, 153792, 154008, 154080, 157504, 158976, 159216, 160200, 160425, 160704, 163760, 165540, 165600, 165807, 165850, 167400, 170880, 171120, 171200, 171414, 172800, 173340, 176576, 177192, 178560, 179118, 180225, 182528, 184230, 184575, 184896, 186300, 190371, 190460, 192240, 192510, 192600, 196512, 196880, 198400, 198648, 198720, 199020, 199341, 200880, 204700, 205056, 205344, 205440, 206925, 212288, 213600, 213900, 214272, 216675, 219029, 220720, 220800, 221076, 221490, 223200, 223479, 228160, 228552, 228873, 230688, 231012, 231120, 236256, 238075, 238464, 238824, 240300, 245640, 246100, 246528, 248310, 248400, 248775, 251100, 253828, 256320, 256680, 256800, 257121, 259200, 262016, 264864, 264960, 265360, 265788, 267840, 268677, 273792, 275900, 276345, 277344, 284800, 285200, 285690, 288360, 288765, 288900, 294768, 295213, 295320, 297600, 297972, 298080, 298530, 304736, 305164, 307050, 307584, 308016, 308160, 315008, 317285, 318432, 320400, 320850, 321408, 327520, 331080, 331200, 331614, 331700, 332235, 334800, 341760, 342240, 342400, 342828, 346680, 353152, 354384, 357120, 358236, 360450, 368460, 369150, 369792, 372465, 372600, 380742, 380920, 381455, 384480, 385020, 385200, 393024, 393760, 397296, 397440, 398040, 398682, 401760, 409400, 410688, 410880, 413850, 424576, 427200, 427800, 428535, 433350, 438058, 441440, 441600, 442152, 442980, 446400, 446958, 447795, 456320, 457104, 457746, 460575, 461376, 462024, 462240, 472512, 476150, 476928, 477648, 480600, 481275, 491280, 492200, 496620, 496800, 497550, 502200, 507656, 512640, 513360, 513600, 514242, 518400, 524032, 529728, 530720, 531576, 535680, 537354, 547584, 551800, 552690, 553725, 554688, 569600, 570400, 571113, 571380, 576720, 577530, 577800, 589536, 590426, 590640, 595200, 595944, 596160, 597060, 609472, 610328, 614100, 615168, 616032, 616320, 620775, 630016, 634570, 636864, 640800, 641700, 642816, 655040, 657087, 662160, 662400, 663228, 663400, 664470, 669600, 684480, 684800, 685656, 686619, 693360, 706304, 708768, 714225, 716472, 720900, 736920, 738300, 739584, 744930, 745200, 746325, 761484, 761840, 762910, 768960, 770040, 770400, 771363, 786048, 787520, 794592, 794880, 796080, 797364, 803520, 818800, 821376, 827700, 829035, 849152, 854400, 855600, 857070, 866700, 876116, 882880, 884304, 885639, 885960, 892800, 893916, 895590, 912640, 914208, 915492, 921150, 922752, 924048, 924480, 945024, 951855, 952300, 955296, 961200, 962550, 982560, 984400, 993240, 993600, 995100, 996705, 1004400, 1015312, 1025280, 1026720, 1027200, 1028484, 1059456, 1061440, 1063152, 1071360, 1074708, 1095145, 1103600, 1105380, 1107450, 1109376, 1117395, 1140800, 1142226, 1142760, 1144365, 1153440, 1155060, 1155600, 1179072, 1180852, 1181280, 1191888, 1192320, 1194120, 1218944, 1220656, 1228200, 1232064, 1232640, 1241550, 1269140, 1273728, 1281600, 1283400, 1285605, 1310080, 1314174, 1324320, 1324800, 1326456, 1326800, 1328940, 1339200, 1343385, 1368960, 1371312, 1373238, 1381725, 1386720, 1417536, 1428450, 1432944, 1441800, 1443825, 1473840, 1476065, 1476600, 1489860, 1490400, 1492650, 1522968, 1523680, 1525820, 1537920, 1540080, 1540800, 1542726, 1572096, 1575040, 1586425, 1589184, 1592160, 1594728, 1607040, 1637600, 1642752, 1655400, 1658070, 1661175, 1708800, 1711200, 1713339, 1714140, 1733400, 1752232, 1765760, 1768608, 1771278, 1771920, 1785600, 1787832, 1791180, 1828416, 1830984, 1842300, 1845504, 1848096, 1848960, 1862325, 1890048, 1903710, 1904600, 1907275, 1910592, 1922400, 1925100, 1965120, 1968800, 1971261, 1986480, 1987200, 1990200, 1993410, 2008800, 2030624, 2053440, 2054400, 2056968, 2059857, 2118912, 2122880, 2126304, 2142675, 2149416, 2190290, 2207200, 2210760, 2214900, 2218752, 2234790, 2238975, 2281600, 2284452, 2285520, 2288730, 2306880, 2310120, 2311200, 2358144, 2361704, 2362560, 2383776, 2384640, 2388240, 2437888, 2441312, 2456400, 2464128, 2483100, 2538280, 2547456, 2563200, 2566800, 2571210, 2620160, 2628348, 2648640, 2652912, 2653600, 2656917, 2657880, 2678400, 2686770, 2737920, 2742624, 2746476, 2763450, 2773440, 2835072, 2855565, 2856900, 2865888, 2883600, 2887650, 2947680, 2952130, 2953200, 2979720, 2980800, 2985300, 3045936, 3047360, 3051640, 3075840, 3080160, 3081600, 3085452, 3150080, 3172850, 3178368, 3184320, 3189456, 3214080, 3275200, 3285435, 3310800, 3316140, 3322350, 3422400, 3426678, 3428280, 3433095, 3466800, 3504464, 3531520, 3537216, 3542556, 3543840, 3575664, 3582360, 3656832, 3661968, 3684600, 3696192, 3697920, 3724650, 3807420, 3809200, 3814550, 3821184, 3844800, 3850200, 3856815, 3930240, 3937600, 3942522, 3972960, 3974400, 3980400, 3986820, 4017600, 4061248, 4106880, 4113936, 4119714, 4145175, 4245760, 4252608, 4285350, 4298832, 4380580, 4414400, 4421520, 4428195, 4429800, 4469580, 4477950, 4563200, 4568904, 4571040, 4577460, 4613760, 4620240, 4622400, 4716288, 4723408, 4725120, 4759275, 4767552, 4776480, 4882624, 4912800, 4928256, 4966200, 4983525, 5076560, 5126400, 5133600, 5140017, 5142420, 5256696, 5297280, 5305824, 5307200, 5313834, 5315760, 5356800, 5373540, 5475725, 5485248, 5492952, 5526900, 5546880, 5586975, 5670144, 5711130, 5713800, 5721825, 5731776, 5767200, 5775300, 5895360, 5904260, 5906400, 5913783, 5959440, 5961600, 5970600, 6091872, 6094720, 6103280, 6160320, 6163200, 6170904, 6179571, 6345700, 6356736, 6368640, 6378912, 6428025, 6550400, 6570870, 6621600, 6632280, 6644700, 6716925, 6789899, 6844800, 6853356, 6856560, 6866190, 6933600, 7008928, 7074432, 7085112, 7087680, 7151328, 7164720, 7313664, 7323936, 7369200, 7380325, 7392384, 7449300, 7614840, 7618400, 7629100, 7642368, 7689600, 7700400, 7713630, 7860480, 7875200, 7885044, 7945920, 7960800, 7970751, 7973640, 8035200, 8122496, 8213760, 8227872, 8239428, 8290350, 8505216, 8566695, 8570700, 8597664, 8761160, 8828800, 8843040, 8856390, 8859600, 8939160, 8955900, 9137808, 9142080, 9154920, 9227520, 9240480, 9244800, 9446816, 9450240, 9518550, 9535104, 9552960, 9765248, 9825600, 9856305, 9932400, 9967050, 10153120, 10267200, 10280034, 10284840, 10299285, 10513392, 10594560, 10611648, 10614400, 10627668, 10631520, 10747080, 10951450, 10970496, 10985904, 11053800, 11093760, 11173950, 11422260, 11427600, 11443650, 11463552, 11534400, 11550600, 11790720, 11808520, 11812800, 11827566, 11918880, 11923200, 11941200, 12183744, 12189440, 12206560, 12320640, 12341808, 12359142, 12691400, 12737280, 12757824, 12856050, 13100800, 13141740, 13243200, 13264560, 13284585, 13289400, 13433850, 13579798, 13689600, 13706712, 13713120, 13732380, 13867200, 14017856, 14148864, 14170224, 14175360, 14277825, 14302656, 14329440, 14647872, 14738400, 14760650, 14784768, 14898600, 15229680, 15236800, 15258200, 15379200, 15400800, 15427260, 15750400, 15770088, 15891840, 15921600, 15941502, 15947280, 16070400, 16244992, 16427175, 16455744, 16478856, 16580700, 17010432, 17133390, 17141400, 17165475, 17195328, 17522320, 17657600, 17686080, 17712780, 17719200, 17741349, 17878320, 17911800, 18275616, 18284160, 18309840, 18480960, 18489600, 18893632, 19037100, 19070208, 19105920, 19284075, 19530496, 19651200, 19712610, 19864800, 19934100, 20306240, 20369697, 20534400, 20560068, 20569680, 20598570, 21026784, 21223296, 21228800, 21255336, 21263040, 21494160, 21902900, 21940992, 21971808, 22107600, 22140975, 22347900, 22844520, 22855200, 22887300, 22927104, 23068800, 23101200, 23581440, 23617040, 23625600, 23655132, 23837760, 23882400, 23912253, 24367488, 24413120, 24641280, 24683616, 24718284, 25382800, 25515648, 25700085, 25712100, 26283480, 26486400, 26529120, 26569170, 26578800, 26867700, 27159596, 27413424, 27426240, 27464760, 27734400, 28035712, 28340448, 28350720, 28555650, 28605312, 28658880, 29295744, 29476800, 29521300, 29568915, 29797200, 30459360, 30473600, 30516400, 30801600, 30854520, 30897855, 31540176, 31783680, 31843200, 31883004, 31894560, 32854350, 32911488, 32957712, 33161400, 33949495, 34266780, 34282800, 34330950, 34390656, 35044640, 35372160, 35425560, 35438400, 35482698, 35756640, 35823600, 36551232, 36568320, 36619680, 36961920, 37787264, 38074200, 38211840, 38568150, 39302400, 39425220, 39729600, 39853755, 39868200, 40612480, 40739394, 41068800, 41120136, 41139360, 41197140, 42053568, 42446592, 42510672, 42526080, 42833475, 42988320, 43805800, 43943616, 44215200, 44281950, 44695800, 45689040, 45710400, 45774600, 46137600, 46202400, 47234080, 47251200, 47310264, 47675520, 47764800, 47824506, 48734976, 48826240, 49281525, 49367232, 49436568, 50765600, 51031296, 51400170, 51424200, 51496425, 52566960, 52972800, 53058240, 53138340, 53157600, 53735400, 54319192, 54826848, 54852480, 54929520, 55468800, 56071424, 56680896, 57111300, 57210624, 57317760, 58591488, 58953600, 59042600, 59137830, 59594400, 60918720, 60947200, 61032800, 61109091, 61603200, 61709040, 61795710, 63080352, 63686400, 63766008, 63789120, 65708700, 65822976, 65915424, 66322800, 66422925, 67898990, 68533560, 68565600, 68661900, 68781312, 70089280, 70744320, 70851120, 70876800, 70965396, 71513280, 71647200, 73102464, 73239360, 73923840, 75574528, 76148400, 77136300, 78850440, 79459200, 79707510, 79736400, 81224960, 81478788, 82240272, 82278720, 82394280, 84107136, 85021344, 85052160, 85666950, 85976640, 87611600, 87887232, 88430400, 88563900, 88706745, 89391600, 91378080, 91420800, 91549200, 92404800, 94468160, 94620528, 95351040, 95529600, 95649012, 97652480, 98563050, 98734464, 98873136, 101531200, 101848485, 102800340, 102848400, 102992850, 105133920, 106116480, 106276680, 106315200, 107470800, 108638384, 109653696, 109704960, 109859040, 113361792, 114222600, 114635520, 117907200, 118085200, 118275660, 119188800, 119561265, 121837440, 122065600, 122218182, 123206400, 123418080, 123591420, 126160704, 127532016, 127578240, 128500425, 131417400, 131830848, 132645600, 132845850, 135797980, 137067120, 137131200, 137323800, 140178560, 141702240, 141753600, 141930792, 143026560, 143294400, 146204928, 146478720, 147844575, 152296800, 154272600, 154489275, 157700880, 158918400, 159415020, 159472800, 162957576, 164480544, 164557440, 164788560, 168214272, 169747475, 170042688, 171333900, 171953280, 175223200, 175774464, 176860800, 177127800, 177413490, 178783200, 182756160, 182841600, 183098400, 183327273, 184809600, 188936320, 189241056, 191059200, 191298024, 197126100, 197468928, 197746272, 199268775, 203062400, 203696970, 205600680, 205696800, 205985700, 210267840, 212232960, 212553360, 212630400, 214941600, 217276768, 219307392, 219718080, 226723584, 228445200, 236170400, 236551320, 238377600, 239122530, 243674880, 244131200, 244436364, 246836160, 247182840, 252321408, 255064032, 255156480, 257000850, 262834800, 263661696, 265291200, 265691700, 271595960, 274134240, 274262400, 274647600, 280357120, 283404480, 283861584, 286053120, 286588800, 292957440, 295689150, 304593600, 305545455, 308545200, 308978550, 315401760, 318830040, 318945600, 325915152, 328961088, 329114880, 329577120, 339494950, 340085376, 342667800, 343906560, 350446400, 353721600, 354255600, 354826980, 357566400, 365512320, 366196800, 366654546, 369619200, 377872640, 378482112, 382596048, 394252200, 395492544, 398537550, 406124800, 407393940, 411201360, 411393600, 411971400, 420535680, 425106720, 425260800, 429883200, 434553536, 438614784, 439436160, 443533725, 456890400, 472340800, 473102640, 476755200, 478245060, 488262400, 488872728, 493672320, 494365680, 504642816, 509242425, 510128064, 514001700, 525669600, 527323392, 530582400, 531383400, 543191920, 548268480, 548524800, 549295200, 549981819, 566808960, 567723168, 573177600, 591378300, 597806325, 609187200, 611090910, 617090400, 617957100, 630803520, 637660080, 637891200, 651830304, 657922176, 659154240, 678989900, 680170752, 685335600, 700892800, 708511200, 709653960, 715132800, 731024640, 732393600, 733309092, 756964224, 765192096, 788504400, 790985088, 797075100, 814787880, 822402720, 822787200, 823942800, 841071360, 850213440, 859766400, 869107072, 878872320, 887067450, 913780800, 916636365, 944681600, 946205280, 956490120, 977745456, 987344640, 988731360, 1018484850, 1020256128, 1028003400, 1051339200, 1061164800, 1062766800, 1086383840, 1096536960, 1098590400, 1099963638, 1133617920, 1135446336, 1182756600, 1195612650, 1218374400, 1222181820, 1234180800, 1235914200, 1261607040, 1275320160, 1275782400, 1303660608, 1315844352, 1318308480, 1357979800, 1370671200, 1401785600, 1417022400, 1419307920, 1430265600, 1464787200, 1466618184, 1513928448, 1527727275, 1530384192, 1577008800, 1581970176, 1594150200, 1629575760, 1644805440, 1645574400, 1647885600, 1700426880, 1719532800, 1738214144, 1774134900, 1827561600, 1833272730, 1889363200, 1892410560, 1912980240, 1955490912, 1977462720, 2036969700, 2040512256, 2056006800, 2102678400, 2125533600, 2172767680, 2193073920, 2197180800, 2199927276, 2270892672, 2365513200, 2391225300, 2444363640, 2468361600, 2471828400, 2523214080, 2550640320, 2607321216, 2636616960, 2715959600, 2741342400, 2749909095, 2834044800, 2838615840, 2933236368, 3055454550, 3060768384, 3154017600, 3188300400, 3259151520, 3289610880, 3295771200, 3400853760, 3548269800, 3655123200, 3666545460, 3784821120, 3825960480, 3910981824, 3954925440, 4073939400, 4112013600, 4205356800, 4251067200, 4345535360, 4394361600, 4399854552, 4541785344, 4583181825, 4731026400, 4782450600, 4888727280, 4936723200, 4943656800, 5101280640, 5214642432, 5431919200, 5482684800, 5499818190, 5668089600, 5677231680, 5866472736, 6110909100, 6121536768, 6308035200, 6376600800, 6518303040, 6579221760, 6591542400, 7096539600, 7333090920, 7569642240, 7651920960, 7821963648, 7909850880, 8147878800, 8224027200, 8502134400, 8691070720, 8799709104, 9166363650, 9462052800, 9564901200, 9777454560, 9887313600, 10202561280, 10863838400, 10965369600, 10999636380, 11354463360, 11732945472, 12221818200, 12616070400, 12753201600, 13036606080, 13183084800, 13749545475, 14193079200, 14666181840, 15303841920, 15643927296, 16295757600, 16448054400, 17004268800, 17599418208, 18332727300, 18924105600, 19129802400, 19554909120, 19774627200, 21727676800, 21999272760, 22708926720, 23465890944, 24443636400, 25506403200, 26073212160, 27499090950, 28386158400, 29332363680, 30607683840, 32591515200, 32896108800, 35198836416, 36665454600, 37848211200, 38259604800, 39109818240, 39549254400, 43455353600, 43998545520, 46931781888, 48887272800, 51012806400, 54998181900, 56772316800, 58664727360, 65183030400, 70397672832, 73330909200, 76519209600, 78219636480, 87997091040, 97774545600, 109996363800, 113544633600, 117329454720, 130366060800, 140795345664, 146661818400, 153038419200, 175994182080, 195549091200, 219992727600, 234658909440, 293323636800, 351988364160, 391098182400, 439985455200, 586647273600, 703976728320, 879970910400, 1173294547200, 1759941820800, 3519883641600]

約数ペア:

[(1, 3519883641600), (2, 1759941820800), (3, 1173294547200), (4, 879970910400), (5, 703976728320), (6, 586647273600), (8, 439985455200), (9, 391098182400), (10, 351988364160), (12, 293323636800), (15, 234658909440), (16, 219992727600), (18, 195549091200), (20, 175994182080), (23, 153038419200), (24, 146661818400), (25, 140795345664), (27, 130366060800), (30, 117329454720), (31, 113544633600), (32, 109996363800), (36, 97774545600), (40, 87997091040), (45, 78219636480), (46, 76519209600), (48, 73330909200), (50, 70397672832), (54, 65183030400), (60, 58664727360), (62, 56772316800), (64, 54998181900), (69, 51012806400), (72, 48887272800), (75, 46931781888), (80, 43998545520), (81, 43455353600), (89, 39549254400), (90, 39109818240), (92, 38259604800), (93, 37848211200), (96, 36665454600), (100, 35198836416), (107, 32896108800), (108, 32591515200), (115, 30607683840), (120, 29332363680), (124, 28386158400), (128, 27499090950), (135, 26073212160), (138, 25506403200), (144, 24443636400), (150, 23465890944), (155, 22708926720), (160, 21999272760), (162, 21727676800), (178, 19774627200), (180, 19554909120), (184, 19129802400), (186, 18924105600), (192, 18332727300), (200, 17599418208), (207, 17004268800), (214, 16448054400), (216, 16295757600), (225, 15643927296), (230, 15303841920), (240, 14666181840), (248, 14193079200), (256, 13749545475), (267, 13183084800), (270, 13036606080), (276, 12753201600), (279, 12616070400), (288, 12221818200), (300, 11732945472), (310, 11354463360), (320, 10999636380), (321, 10965369600), (324, 10863838400), (345, 10202561280), (356, 9887313600), (360, 9777454560), (368, 9564901200), (372, 9462052800), (384, 9166363650), (400, 8799709104), (405, 8691070720), (414, 8502134400), (428, 8224027200), (432, 8147878800), (445, 7909850880), (450, 7821963648), (460, 7651920960), (465, 7569642240), (480, 7333090920), (496, 7096539600), (534, 6591542400), (535, 6579221760), (540, 6518303040), (552, 6376600800), (558, 6308035200), (575, 6121536768), (576, 6110909100), (600, 5866472736), (620, 5677231680), (621, 5668089600), (640, 5499818190), (642, 5482684800), (648, 5431919200), (675, 5214642432), (690, 5101280640), (712, 4943656800), (713, 4936723200), (720, 4888727280), (736, 4782450600), (744, 4731026400), (768, 4583181825), (775, 4541785344), (800, 4399854552), (801, 4394361600), (810, 4345535360), (828, 4251067200), (837, 4205356800), (856, 4112013600), (864, 4073939400), (890, 3954925440), (900, 3910981824), (920, 3825960480), (930, 3784821120), (960, 3666545460), (963, 3655123200), (992, 3548269800), (1035, 3400853760), (1068, 3295771200), (1070, 3289610880), (1080, 3259151520), (1104, 3188300400), (1116, 3154017600), (1150, 3060768384), (1152, 3055454550), (1200, 2933236368), (1240, 2838615840), (1242, 2834044800), (1280, 2749909095), (1284, 2741342400), (1296, 2715959600), (1335, 2636616960), (1350, 2607321216), (1380, 2550640320), (1395, 2523214080), (1424, 2471828400), (1426, 2468361600), (1440, 2444363640), (1472, 2391225300), (1488, 2365513200), (1550, 2270892672), (1600, 2199927276), (1602, 2197180800), (1605, 2193073920), (1620, 2172767680), (1656, 2125533600), (1674, 2102678400), (1712, 2056006800), (1725, 2040512256), (1728, 2036969700), (1780, 1977462720), (1800, 1955490912), (1840, 1912980240), (1860, 1892410560), (1863, 1889363200), (1920, 1833272730), (1926, 1827561600), (1984, 1774134900), (2025, 1738214144), (2047, 1719532800), (2070, 1700426880), (2136, 1647885600), (2139, 1645574400), (2140, 1644805440), (2160, 1629575760), (2208, 1594150200), (2225, 1581970176), (2232, 1577008800), (2300, 1530384192), (2304, 1527727275), (2325, 1513928448), (2400, 1466618184), (2403, 1464787200), (2461, 1430265600), (2480, 1419307920), (2484, 1417022400), (2511, 1401785600), (2568, 1370671200), (2592, 1357979800), (2670, 1318308480), (2675, 1315844352), (2700, 1303660608), (2759, 1275782400), (2760, 1275320160), (2790, 1261607040), (2848, 1235914200), (2852, 1234180800), (2880, 1222181820), (2889, 1218374400), (2944, 1195612650), (2976, 1182756600), (3100, 1135446336), (3105, 1133617920), (3200, 1099963638), (3204, 1098590400), (3210, 1096536960), (3240, 1086383840), (3312, 1062766800), (3317, 1061164800), (3348, 1051339200), (3424, 1028003400), (3450, 1020256128), (3456, 1018484850), (3560, 988731360), (3565, 987344640), (3600, 977745456), (3680, 956490120), (3720, 946205280), (3726, 944681600), (3840, 916636365), (3852, 913780800), (3968, 887067450), (4005, 878872320), (4050, 869107072), (4094, 859766400), (4140, 850213440), (4185, 841071360), (4272, 823942800), (4278, 822787200), (4280, 822402720), (4320, 814787880), (4416, 797075100), (4450, 790985088), (4464, 788504400), (4600, 765192096), (4650, 756964224), (4800, 733309092), (4806, 732393600), (4815, 731024640), (4922, 715132800), (4960, 709653960), (4968, 708511200), (5022, 700892800), (5136, 685335600), (5175, 680170752), (5184, 678989900), (5340, 659154240), (5350, 657922176), (5400, 651830304), (5518, 637891200), (5520, 637660080), (5580, 630803520), (5696, 617957100), (5704, 617090400), (5760, 611090910), (5778, 609187200), (5888, 597806325), (5952, 591378300), (6141, 573177600), (6200, 567723168), (6210, 566808960), (6400, 549981819), (6408, 549295200), (6417, 548524800), (6420, 548268480), (6480, 543191920), (6624, 531383400), (6634, 530582400), (6675, 527323392), (6696, 525669600), (6848, 514001700), (6900, 510128064), (6912, 509242425), (6975, 504642816), (7120, 494365680), (7130, 493672320), (7200, 488872728), (7209, 488262400), (7360, 478245060), (7383, 476755200), (7440, 473102640), (7452, 472340800), (7704, 456890400), (7936, 443533725), (8010, 439436160), (8025, 438614784), (8100, 434553536), (8188, 429883200), (8277, 425260800), (8280, 425106720), (8370, 420535680), (8544, 411971400), (8556, 411393600), (8560, 411201360), (8640, 407393940), (8667, 406124800), (8832, 398537550), (8900, 395492544), (8928, 394252200), (9200, 382596048), (9300, 378482112), (9315, 377872640), (9523, 369619200), (9600, 366654546), (9612, 366196800), (9630, 365512320), (9844, 357566400), (9920, 354826980), (9936, 354255600), (9951, 353721600), (10044, 350446400), (10235, 343906560), (10272, 342667800), (10350, 340085376), (10368, 339494950), (10680, 329577120), (10695, 329114880), (10700, 328961088), (10800, 325915152), (11036, 318945600), (11040, 318830040), (11160, 315401760), (11392, 308978550), (11408, 308545200), (11520, 305545455), (11556, 304593600), (11904, 295689150), (12015, 292957440), (12282, 286588800), (12305, 286053120), (12400, 283861584), (12420, 283404480), (12555, 280357120), (12816, 274647600), (12834, 274262400), (12840, 274134240), (12960, 271595960), (13248, 265691700), (13268, 265291200), (13350, 263661696), (13392, 262834800), (13696, 257000850), (13795, 255156480), (13800, 255064032), (13950, 252321408), (14240, 247182840), (14260, 246836160), (14400, 244436364), (14418, 244131200), (14445, 243674880), (14720, 239122530), (14766, 238377600), (14880, 236551320), (14904, 236170400), (15408, 228445200), (15525, 226723584), (16020, 219718080), (16050, 219307392), (16200, 217276768), (16376, 214941600), (16554, 212630400), (16560, 212553360), (16585, 212232960), (16740, 210267840), (17088, 205985700), (17112, 205696800), (17120, 205600680), (17280, 203696970), (17334, 203062400), (17664, 199268775), (17800, 197746272), (17825, 197468928), (17856, 197126100), (18400, 191298024), (18423, 191059200), (18600, 189241056), (18630, 188936320), (19046, 184809600), (19200, 183327273), (19224, 183098400), (19251, 182841600), (19260, 182756160), (19688, 178783200), (19840, 177413490), (19872, 177127800), (19902, 176860800), (20025, 175774464), (20088, 175223200), (20470, 171953280), (20544, 171333900), (20700, 170042688), (20736, 169747475), (20925, 168214272), (21360, 164788560), (21390, 164557440), (21400, 164480544), (21600, 162957576), (22072, 159472800), (22080, 159415020), (22149, 158918400), (22320, 157700880), (22784, 154489275), (22816, 154272600), (23112, 152296800), (23808, 147844575), (24030, 146478720), (24075, 146204928), (24564, 143294400), (24610, 143026560), (24800, 141930792), (24831, 141753600), (24840, 141702240), (25110, 140178560), (25632, 137323800), (25668, 137131200), (25680, 137067120), (25920, 135797980), (26496, 132845850), (26536, 132645600), (26700, 131830848), (26784, 131417400), (27392, 128500425), (27590, 127578240), (27600, 127532016), (27900, 126160704), (28480, 123591420), (28520, 123418080), (28569, 123206400), (28800, 122218182), (28836, 122065600), (28890, 121837440), (29440, 119561265), (29532, 119188800), (29760, 118275660), (29808, 118085200), (29853, 117907200), (30705, 114635520), (30816, 114222600), (31050, 113361792), (32040, 109859040), (32085, 109704960), (32100, 109653696), (32400, 108638384), (32752, 107470800), (33108, 106315200), (33120, 106276680), (33170, 106116480), (33480, 105133920), (34176, 102992850), (34224, 102848400), (34240, 102800340), (34560, 101848485), (34668, 101531200), (35600, 98873136), (35650, 98734464), (35712, 98563050), (36045, 97652480), (36800, 95649012), (36846, 95529600), (36915, 95351040), (37200, 94620528), (37260, 94468160), (38092, 92404800), (38448, 91549200), (38502, 91420800), (38520, 91378080), (39376, 89391600), (39680, 88706745), (39744, 88563900), (39804, 88430400), (40050, 87887232), (40176, 87611600), (40940, 85976640), (41088, 85666950), (41385, 85052160), (41400, 85021344), (41850, 84107136), (42720, 82394280), (42780, 82278720), (42800, 82240272), (43200, 81478788), (43335, 81224960), (44144, 79736400), (44160, 79707510), (44298, 79459200), (44640, 78850440), (45632, 77136300), (46224, 76148400), (46575, 75574528), (47615, 73923840), (48060, 73239360), (48150, 73102464), (49128, 71647200), (49220, 71513280), (49600, 70965396), (49662, 70876800), (49680, 70851120), (49755, 70744320), (50220, 70089280), (51175, 68781312), (51264, 68661900), (51336, 68565600), (51360, 68533560), (51840, 67898990), (52992, 66422925), (53072, 66322800), (53400, 65915424), (53475, 65822976), (53568, 65708700), (55180, 63789120), (55200, 63766008), (55269, 63686400), (55800, 63080352), (56960, 61795710), (57040, 61709040), (57138, 61603200), (57600, 61109091), (57672, 61032800), (57753, 60947200), (57780, 60918720), (59064, 59594400), (59520, 59137830), (59616, 59042600), (59706, 58953600), (60075, 58591488), (61410, 57317760), (61525, 57210624), (61632, 57111300), (62100, 56680896), (62775, 56071424), (63457, 55468800), (64080, 54929520), (64170, 54852480), (64200, 54826848), (64800, 54319192), (65504, 53735400), (66216, 53157600), (66240, 53138340), (66340, 53058240), (66447, 52972800), (66960, 52566960), (68352, 51496425), (68448, 51424200), (68480, 51400170), (68975, 51031296), (69336, 50765600), (71200, 49436568), (71300, 49367232), (71424, 49281525), (72090, 48826240), (72225, 48734976), (73600, 47824506), (73692, 47764800), (73830, 47675520), (74400, 47310264), (74493, 47251200), (74520, 47234080), (76184, 46202400), (76291, 46137600), (76896, 45774600), (77004, 45710400), (77040, 45689040), (78752, 44695800), (79488, 44281950), (79608, 44215200), (80100, 43943616), (80352, 43805800), (81880, 42988320), (82176, 42833475), (82770, 42526080), (82800, 42510672), (82925, 42446592), (83700, 42053568), (85440, 41197140), (85560, 41139360), (85600, 41120136), (85707, 41068800), (86400, 40739394), (86670, 40612480), (88288, 39868200), (88320, 39853755), (88596, 39729600), (89280, 39425220), (89559, 39302400), (91264, 38568150), (92115, 38211840), (92448, 38074200), (93150, 37787264), (95230, 36961920), (96120, 36619680), (96255, 36568320), (96300, 36551232), (98256, 35823600), (98440, 35756640), (99200, 35482698), (99324, 35438400), (99360, 35425560), (99510, 35372160), (100440, 35044640), (102350, 34390656), (102528, 34330950), (102672, 34282800), (102720, 34266780), (103680, 33949495), (106144, 33161400), (106800, 32957712), (106950, 32911488), (107136, 32854350), (110360, 31894560), (110400, 31883004), (110538, 31843200), (110745, 31783680), (111600, 31540176), (113920, 30897855), (114080, 30854520), (114276, 30801600), (115344, 30516400), (115506, 30473600), (115560, 30459360), (118128, 29797200), (119040, 29568915), (119232, 29521300), (119412, 29476800), (120150, 29295744), (122820, 28658880), (123050, 28605312), (123264, 28555650), (124155, 28350720), (124200, 28340448), (125550, 28035712), (126914, 27734400), (128160, 27464760), (128340, 27426240), (128400, 27413424), (129600, 27159596), (131008, 26867700), (132432, 26578800), (132480, 26569170), (132680, 26529120), (132894, 26486400), (133920, 26283480), (136896, 25712100), (136960, 25700085), (137950, 25515648), (138672, 25382800), (142400, 24718284), (142600, 24683616), (142845, 24641280), (144180, 24413120), (144450, 24367488), (147200, 23912253), (147384, 23882400), (147660, 23837760), (148800, 23655132), (148986, 23625600), (149040, 23617040), (149265, 23581440), (152368, 23101200), (152582, 23068800), (153525, 22927104), (153792, 22887300), (154008, 22855200), (154080, 22844520), (157504, 22347900), (158976, 22140975), (159216, 22107600), (160200, 21971808), (160425, 21940992), (160704, 21902900), (163760, 21494160), (165540, 21263040), (165600, 21255336), (165807, 21228800), (165850, 21223296), (167400, 21026784), (170880, 20598570), (171120, 20569680), (171200, 20560068), (171414, 20534400), (172800, 20369697), (173340, 20306240), (176576, 19934100), (177192, 19864800), (178560, 19712610), (179118, 19651200), (180225, 19530496), (182528, 19284075), (184230, 19105920), (184575, 19070208), (184896, 19037100), (186300, 18893632), (190371, 18489600), (190460, 18480960), (192240, 18309840), (192510, 18284160), (192600, 18275616), (196512, 17911800), (196880, 17878320), (198400, 17741349), (198648, 17719200), (198720, 17712780), (199020, 17686080), (199341, 17657600), (200880, 17522320), (204700, 17195328), (205056, 17165475), (205344, 17141400), (205440, 17133390), (206925, 17010432), (212288, 16580700), (213600, 16478856), (213900, 16455744), (214272, 16427175), (216675, 16244992), (219029, 16070400), (220720, 15947280), (220800, 15941502), (221076, 15921600), (221490, 15891840), (223200, 15770088), (223479, 15750400), (228160, 15427260), (228552, 15400800), (228873, 15379200), (230688, 15258200), (231012, 15236800), (231120, 15229680), (236256, 14898600), (238075, 14784768), (238464, 14760650), (238824, 14738400), (240300, 14647872), (245640, 14329440), (246100, 14302656), (246528, 14277825), (248310, 14175360), (248400, 14170224), (248775, 14148864), (251100, 14017856), (253828, 13867200), (256320, 13732380), (256680, 13713120), (256800, 13706712), (257121, 13689600), (259200, 13579798), (262016, 13433850), (264864, 13289400), (264960, 13284585), (265360, 13264560), (265788, 13243200), (267840, 13141740), (268677, 13100800), (273792, 12856050), (275900, 12757824), (276345, 12737280), (277344, 12691400), (284800, 12359142), (285200, 12341808), (285690, 12320640), (288360, 12206560), (288765, 12189440), (288900, 12183744), (294768, 11941200), (295213, 11923200), (295320, 11918880), (297600, 11827566), (297972, 11812800), (298080, 11808520), (298530, 11790720), (304736, 11550600), (305164, 11534400), (307050, 11463552), (307584, 11443650), (308016, 11427600), (308160, 11422260), (315008, 11173950), (317285, 11093760), (318432, 11053800), (320400, 10985904), (320850, 10970496), (321408, 10951450), (327520, 10747080), (331080, 10631520), (331200, 10627668), (331614, 10614400), (331700, 10611648), (332235, 10594560), (334800, 10513392), (341760, 10299285), (342240, 10284840), (342400, 10280034), (342828, 10267200), (346680, 10153120), (353152, 9967050), (354384, 9932400), (357120, 9856305), (358236, 9825600), (360450, 9765248), (368460, 9552960), (369150, 9535104), (369792, 9518550), (372465, 9450240), (372600, 9446816), (380742, 9244800), (380920, 9240480), (381455, 9227520), (384480, 9154920), (385020, 9142080), (385200, 9137808), (393024, 8955900), (393760, 8939160), (397296, 8859600), (397440, 8856390), (398040, 8843040), (398682, 8828800), (401760, 8761160), (409400, 8597664), (410688, 8570700), (410880, 8566695), (413850, 8505216), (424576, 8290350), (427200, 8239428), (427800, 8227872), (428535, 8213760), (433350, 8122496), (438058, 8035200), (441440, 7973640), (441600, 7970751), (442152, 7960800), (442980, 7945920), (446400, 7885044), (446958, 7875200), (447795, 7860480), (456320, 7713630), (457104, 7700400), (457746, 7689600), (460575, 7642368), (461376, 7629100), (462024, 7618400), (462240, 7614840), (472512, 7449300), (476150, 7392384), (476928, 7380325), (477648, 7369200), (480600, 7323936), (481275, 7313664), (491280, 7164720), (492200, 7151328), (496620, 7087680), (496800, 7085112), (497550, 7074432), (502200, 7008928), (507656, 6933600), (512640, 6866190), (513360, 6856560), (513600, 6853356), (514242, 6844800), (518400, 6789899), (524032, 6716925), (529728, 6644700), (530720, 6632280), (531576, 6621600), (535680, 6570870), (537354, 6550400), (547584, 6428025), (551800, 6378912), (552690, 6368640), (553725, 6356736), (554688, 6345700), (569600, 6179571), (570400, 6170904), (571113, 6163200), (571380, 6160320), (576720, 6103280), (577530, 6094720), (577800, 6091872), (589536, 5970600), (590426, 5961600), (590640, 5959440), (595200, 5913783), (595944, 5906400), (596160, 5904260), (597060, 5895360), (609472, 5775300), (610328, 5767200), (614100, 5731776), (615168, 5721825), (616032, 5713800), (616320, 5711130), (620775, 5670144), (630016, 5586975), (634570, 5546880), (636864, 5526900), (640800, 5492952), (641700, 5485248), (642816, 5475725), (655040, 5373540), (657087, 5356800), (662160, 5315760), (662400, 5313834), (663228, 5307200), (663400, 5305824), (664470, 5297280), (669600, 5256696), (684480, 5142420), (684800, 5140017), (685656, 5133600), (686619, 5126400), (693360, 5076560), (706304, 4983525), (708768, 4966200), (714225, 4928256), (716472, 4912800), (720900, 4882624), (736920, 4776480), (738300, 4767552), (739584, 4759275), (744930, 4725120), (745200, 4723408), (746325, 4716288), (761484, 4622400), (761840, 4620240), (762910, 4613760), (768960, 4577460), (770040, 4571040), (770400, 4568904), (771363, 4563200), (786048, 4477950), (787520, 4469580), (794592, 4429800), (794880, 4428195), (796080, 4421520), (797364, 4414400), (803520, 4380580), (818800, 4298832), (821376, 4285350), (827700, 4252608), (829035, 4245760), (849152, 4145175), (854400, 4119714), (855600, 4113936), (857070, 4106880), (866700, 4061248), (876116, 4017600), (882880, 3986820), (884304, 3980400), (885639, 3974400), (885960, 3972960), (892800, 3942522), (893916, 3937600), (895590, 3930240), (912640, 3856815), (914208, 3850200), (915492, 3844800), (921150, 3821184), (922752, 3814550), (924048, 3809200), (924480, 3807420), (945024, 3724650), (951855, 3697920), (952300, 3696192), (955296, 3684600), (961200, 3661968), (962550, 3656832), (982560, 3582360), (984400, 3575664), (993240, 3543840), (993600, 3542556), (995100, 3537216), (996705, 3531520), (1004400, 3504464), (1015312, 3466800), (1025280, 3433095), (1026720, 3428280), (1027200, 3426678), (1028484, 3422400), (1059456, 3322350), (1061440, 3316140), (1063152, 3310800), (1071360, 3285435), (1074708, 3275200), (1095145, 3214080), (1103600, 3189456), (1105380, 3184320), (1107450, 3178368), (1109376, 3172850), (1117395, 3150080), (1140800, 3085452), (1142226, 3081600), (1142760, 3080160), (1144365, 3075840), (1153440, 3051640), (1155060, 3047360), (1155600, 3045936), (1179072, 2985300), (1180852, 2980800), (1181280, 2979720), (1191888, 2953200), (1192320, 2952130), (1194120, 2947680), (1218944, 2887650), (1220656, 2883600), (1228200, 2865888), (1232064, 2856900), (1232640, 2855565), (1241550, 2835072), (1269140, 2773440), (1273728, 2763450), (1281600, 2746476), (1283400, 2742624), (1285605, 2737920), (1310080, 2686770), (1314174, 2678400), (1324320, 2657880), (1324800, 2656917), (1326456, 2653600), (1326800, 2652912), (1328940, 2648640), (1339200, 2628348), (1343385, 2620160), (1368960, 2571210), (1371312, 2566800), (1373238, 2563200), (1381725, 2547456), (1386720, 2538280), (1417536, 2483100), (1428450, 2464128), (1432944, 2456400), (1441800, 2441312), (1443825, 2437888), (1473840, 2388240), (1476065, 2384640), (1476600, 2383776), (1489860, 2362560), (1490400, 2361704), (1492650, 2358144), (1522968, 2311200), (1523680, 2310120), (1525820, 2306880), (1537920, 2288730), (1540080, 2285520), (1540800, 2284452), (1542726, 2281600), (1572096, 2238975), (1575040, 2234790), (1586425, 2218752), (1589184, 2214900), (1592160, 2210760), (1594728, 2207200), (1607040, 2190290), (1637600, 2149416), (1642752, 2142675), (1655400, 2126304), (1658070, 2122880), (1661175, 2118912), (1708800, 2059857), (1711200, 2056968), (1713339, 2054400), (1714140, 2053440), (1733400, 2030624), (1752232, 2008800), (1765760, 1993410), (1768608, 1990200), (1771278, 1987200), (1771920, 1986480), (1785600, 1971261), (1787832, 1968800), (1791180, 1965120), (1828416, 1925100), (1830984, 1922400), (1842300, 1910592), (1845504, 1907275), (1848096, 1904600), (1848960, 1903710), (1862325, 1890048)]