343787371200

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^2$

素因数の和:133

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 150, 155, 156, 160, 168, 169, 175, 180, 182, 186, 189, 192, 195, 196, 200, 208, 210, 216, 217, 224, 225, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 300, 310, 312, 315, 320, 325, 336, 338, 350, 351, 360, 364, 372, 378, 390, 392, 400, 403, 416, 420, 432, 434, 441, 448, 450, 455, 465, 468, 480, 490, 496, 504, 507, 520, 525, 540, 546, 558, 560, 576, 585, 588, 600, 620, 624, 630, 637, 650, 651, 672, 675, 676, 700, 702, 720, 728, 735, 744, 756, 775, 780, 784, 800, 806, 819, 832, 837, 840, 845, 864, 868, 882, 900, 910, 930, 936, 945, 960, 961, 975, 980, 992, 1008, 1014, 1040, 1050, 1080, 1085, 1092, 1116, 1120, 1170, 1176, 1183, 1200, 1209, 1225, 1240, 1248, 1260, 1274, 1300, 1302, 1323, 1344, 1350, 1352, 1365, 1395, 1400, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1521, 1550, 1560, 1568, 1575, 1600, 1612, 1638, 1674, 1680, 1690, 1728, 1736, 1755, 1764, 1800, 1820, 1860, 1872, 1890, 1911, 1922, 1950, 1953, 1960, 1984, 2015, 2016, 2028, 2080, 2100, 2160, 2170, 2184, 2205, 2232, 2240, 2275, 2325, 2340, 2352, 2366, 2400, 2418, 2450, 2457, 2480, 2496, 2520, 2535, 2548, 2600, 2604, 2646, 2700, 2704, 2730, 2790, 2800, 2808, 2821, 2880, 2883, 2912, 2925, 2940, 2976, 3024, 3038, 3042, 3100, 3120, 3136, 3150, 3185, 3224, 3255, 3276, 3348, 3360, 3380, 3472, 3510, 3528, 3549, 3600, 3627, 3640, 3675, 3720, 3744, 3780, 3822, 3844, 3900, 3906, 3920, 4030, 4032, 4056, 4095, 4160, 4185, 4200, 4225, 4320, 4340, 4368, 4410, 4464, 4550, 4557, 4563, 4650, 4680, 4704, 4725, 4732, 4800, 4805, 4836, 4900, 4914, 4960, 5040, 5070, 5096, 5200, 5208, 5239, 5292, 5400, 5408, 5425, 5460, 5580, 5600, 5616, 5642, 5733, 5766, 5824, 5850, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6200, 6240, 6300, 6370, 6448, 6510, 6552, 6615, 6696, 6720, 6727, 6760, 6825, 6944, 6975, 7020, 7056, 7098, 7200, 7254, 7280, 7350, 7440, 7488, 7560, 7595, 7605, 7644, 7688, 7800, 7812, 7840, 8060, 8112, 8190, 8281, 8370, 8400, 8450, 8463, 8640, 8649, 8680, 8736, 8775, 8820, 8928, 9100, 9114, 9126, 9300, 9360, 9408, 9450, 9464, 9555, 9610, 9672, 9765, 9800, 9828, 9920, 10075, 10080, 10140, 10192, 10400, 10416, 10478, 10584, 10647, 10800, 10816, 10850, 10881, 10920, 11025, 11160, 11200, 11232, 11284, 11466, 11532, 11700, 11718, 11760, 11830, 12090, 12096, 12152, 12168, 12285, 12400, 12480, 12493, 12600, 12675, 12740, 12896, 13020, 13104, 13230, 13392, 13454, 13520, 13650, 13671, 13888, 13950, 14040, 14105, 14112, 14196, 14400, 14415, 14508, 14560, 14700, 14880, 15120, 15190, 15210, 15288, 15376, 15600, 15624, 15680, 15717, 15925, 16120, 16224, 16275, 16380, 16562, 16740, 16800, 16900, 16926, 17199, 17298, 17360, 17472, 17550, 17640, 17745, 17856, 18135, 18200, 18228, 18252, 18600, 18720, 18900, 18928, 19110, 19220, 19344, 19530, 19600, 19656, 19747, 20150, 20160, 20181, 20280, 20384, 20475, 20800, 20832, 20925, 20956, 21168, 21294, 21600, 21700, 21762, 21840, 22050, 22320, 22464, 22568, 22785, 22815, 22932, 23064, 23400, 23436, 23520, 23660, 24025, 24180, 24304, 24336, 24570, 24800, 24843, 24986, 25200, 25350, 25389, 25480, 25792, 25947, 26040, 26195, 26208, 26460, 26784, 26908, 27040, 27300, 27342, 27900, 28080, 28210, 28224, 28392, 28665, 28830, 29016, 29120, 29295, 29400, 29575, 29760, 30225, 30240, 30380, 30420, 30576, 30752, 31200, 31248, 31434, 31850, 31941, 32240, 32448, 32550, 32760, 33075, 33124, 33480, 33600, 33635, 33800, 33852, 34398, 34596, 34720, 35100, 35280, 35490, 36270, 36400, 36456, 36504, 36673, 37200, 37440, 37479, 37800, 37856, 37975, 38025, 38220, 38440, 38688, 39060, 39200, 39312, 39494, 40300, 40362, 40560, 40768, 40950, 41013, 41405, 41664, 41850, 41912, 42315, 42336, 42588, 43200, 43245, 43400, 43524, 43680, 44100, 44640, 45136, 45570, 45630, 45864, 46128, 46800, 46872, 47040, 47089, 47151, 47320, 47775, 48050, 48360, 48608, 48672, 48825, 49140, 49600, 49686, 49972, 50400, 50700, 50778, 50960, 51894, 52080, 52390, 52416, 52920, 53235, 53568, 53816, 54080, 54405, 54600, 54684, 55800, 56160, 56420, 56784, 57330, 57660, 58032, 58590, 58800, 59150, 59241, 60450, 60480, 60543, 60760, 60840, 61152, 61425, 61504, 62400, 62465, 62496, 62868, 63700, 63882, 64480, 65100, 65520, 66150, 66248, 66960, 67270, 67600, 67704, 68355, 68796, 69192, 69440, 70200, 70525, 70560, 70980, 72075, 72540, 72800, 72912, 73008, 73346, 74400, 74529, 74958, 75600, 75712, 75950, 76050, 76167, 76440, 76880, 77376, 78120, 78400, 78585, 78624, 78988, 80600, 80724, 81120, 81900, 82026, 82810, 83700, 83824, 84630, 84672, 85176, 85995, 86490, 86800, 87048, 87360, 87451, 88200, 88725, 89280, 90272, 90675, 91140, 91260, 91728, 92256, 93600, 93744, 94178, 94302, 94640, 95550, 96100, 96720, 97216, 97344, 97650, 98280, 98735, 99372, 99944, 100800, 100905, 101400, 101556, 101920, 103788, 104160, 104780, 105840, 106470, 107632, 108810, 109200, 109368, 110019, 111600, 112320, 112437, 112840, 113568, 113925, 114075, 114660, 115320, 116064, 117180, 117600, 118300, 118482, 120900, 121086, 121520, 121680, 122304, 122850, 124215, 124930, 124992, 125736, 126945, 127400, 127764, 128960, 129735, 130200, 130975, 131040, 132300, 132496, 133920, 134540, 135200, 135408, 136710, 137592, 138384, 140400, 141050, 141120, 141267, 141453, 141960, 143325, 144150, 145080, 145600, 145824, 146016, 146475, 146692, 148800, 149058, 149916, 151200, 151900, 152100, 152334, 152880, 153760, 156240, 157170, 157248, 157976, 159705, 161200, 161448, 162240, 162409, 163800, 164052, 165620, 167400, 167648, 168175, 169260, 170352, 171990, 172980, 173600, 174096, 174902, 176400, 177450, 177723, 180544, 181350, 181629, 182280, 182520, 183365, 183456, 184512, 187200, 187395, 187488, 188356, 188604, 189280, 191100, 192200, 193440, 195300, 196560, 197470, 198744, 199888, 201810, 202800, 203112, 203840, 205065, 207025, 207576, 208320, 209560, 211575, 211680, 212940, 215264, 216225, 217620, 218400, 218736, 220038, 223200, 223587, 224874, 225680, 227136, 227850, 228150, 229320, 230640, 232128, 234360, 235200, 235445, 235755, 236600, 236964, 241800, 242172, 243040, 243360, 245700, 248430, 249860, 251472, 253890, 254800, 255528, 256711, 259470, 260400, 261950, 262080, 262353, 264600, 264992, 266175, 267840, 269080, 270400, 270816, 272025, 273420, 275184, 276768, 280800, 282100, 282534, 282906, 283920, 286650, 288300, 290160, 291648, 292032, 292950, 293384, 296205, 298116, 299832, 302400, 302715, 303800, 304200, 304668, 305760, 307520, 312325, 312480, 314340, 315952, 319410, 322400, 322896, 324818, 327600, 328104, 330057, 331240, 334800, 335296, 336350, 337311, 338520, 340704, 341775, 343980, 345960, 347200, 348192, 349804, 352800, 354900, 355446, 362700, 363258, 364560, 365040, 366730, 366912, 372645, 374790, 374976, 376712, 377208, 378560, 380835, 382200, 384400, 386880, 390600, 392925, 393120, 394940, 397488, 399776, 403620, 405600, 406224, 410130, 414050, 415152, 419120, 423150, 423360, 423801, 425880, 429975, 430528, 432450, 435240, 436800, 437255, 437472, 440076, 446400, 447174, 449748, 451360, 455700, 456300, 458640, 461280, 468720, 470890, 471510, 473200, 473928, 483600, 484344, 486080, 486720, 487227, 491400, 493675, 496860, 499720, 502944, 504525, 507780, 509600, 511056, 513422, 518940, 520800, 523900, 524706, 529200, 529984, 532350, 533169, 538160, 541632, 544050, 546840, 550095, 550368, 553536, 561600, 562185, 564200, 565068, 565812, 567840, 573300, 576600, 580320, 585900, 586768, 592410, 596232, 599664, 605430, 607600, 608400, 609336, 611520, 612157, 621075, 624650, 624960, 628680, 631904, 634725, 638820, 644800, 645792, 648675, 649636, 655200, 656208, 660114, 662480, 669600, 672700, 674622, 677040, 681408, 683550, 687960, 691920, 696384, 699608, 705600, 706335, 707265, 709800, 710892, 725400, 726516, 729120, 730080, 733460, 745290, 749580, 753424, 754416, 761670, 764400, 768800, 770133, 781200, 785850, 786240, 787059, 789880, 794976, 798525, 799552, 807240, 811200, 812045, 812448, 820260, 828100, 830304, 838240, 846300, 847602, 851760, 859950, 864900, 870480, 874510, 874944, 880152, 888615, 894348, 899496, 902720, 908145, 911400, 912600, 916825, 917280, 922560, 936975, 937440, 941780, 943020, 946400, 947856, 967200, 968688, 974454, 982800, 987350, 990171, 993720, 999440, 1005888, 1009050, 1015560, 1019200, 1022112, 1025325, 1026844, 1037880, 1041600, 1047800, 1049412, 1058400, 1064700, 1066338, 1076320, 1088100, 1093680, 1100190, 1100736, 1117935, 1124370, 1128400, 1130136, 1131624, 1135680, 1136863, 1146600, 1153200, 1160640, 1171800, 1173536, 1177225, 1178775, 1184820, 1192464, 1199328, 1210860, 1215200, 1216800, 1218672, 1224314, 1242150, 1249300, 1257360, 1263808, 1269450, 1271403, 1277640, 1283555, 1291584, 1297350, 1299272, 1310400, 1311765, 1312416, 1320228, 1324960, 1339200, 1345400, 1349244, 1354080, 1367100, 1375920, 1383840, 1399216, 1412670, 1414530, 1419600, 1421784, 1450800, 1453032, 1458240, 1460160, 1461681, 1466920, 1481025, 1490580, 1499160, 1506848, 1508832, 1513575, 1523340, 1528800, 1537600, 1540266, 1562400, 1571700, 1574118, 1579760, 1589952, 1597050, 1614480, 1624090, 1624896, 1640520, 1650285, 1656200, 1660608, 1676480, 1686555, 1692600, 1695204, 1703520, 1719900, 1729800, 1740960, 1749020, 1760304, 1777230, 1788696, 1798992, 1816290, 1822800, 1825200, 1833650, 1834560, 1836471, 1863225, 1873950, 1874880, 1883560, 1886040, 1892800, 1895712, 1904175, 1934400, 1937376, 1948908, 1965600, 1974700, 1980342, 1987440, 1998880, 2018100, 2031120, 2044224, 2050650, 2053688, 2075760, 2095600, 2098824, 2116800, 2119005, 2129400, 2132676, 2152640, 2176200, 2186275, 2187360, 2200380, 2235870, 2248740, 2256800, 2260272, 2263248, 2273726, 2293200, 2306400, 2310399, 2343600, 2347072, 2354450, 2357550, 2361177, 2369640, 2384928, 2398656, 2421720, 2430400, 2433600, 2436135, 2437344, 2448628, 2484300, 2498600, 2514720, 2538900, 2542806, 2555280, 2567110, 2594700, 2598544, 2623530, 2624832, 2640456, 2649920, 2665845, 2690800, 2698488, 2708160, 2734200, 2750475, 2751840, 2767680, 2798432, 2810925, 2825340, 2829060, 2839200, 2843568, 2901600, 2906064, 2923362, 2933840, 2962050, 2981160, 2998320, 3013696, 3017664, 3027150, 3046680, 3057600, 3060785, 3080532, 3124800, 3143400, 3148236, 3159520, 3194100, 3228960, 3248180, 3281040, 3300570, 3312400, 3373110, 3385200, 3390408, 3407040, 3410589, 3439800, 3459600, 3481920, 3498040, 3520608, 3531675, 3536325, 3554460, 3577392, 3597984, 3632580, 3645600, 3650400, 3667300, 3672942, 3726450, 3747900, 3767120, 3772080, 3791424, 3808350, 3850665, 3874752, 3897816, 3931200, 3935295, 3949400, 3960684, 3974880, 3997760, 4036200, 4060225, 4062240, 4101300, 4107376, 4151520, 4191200, 4197648, 4238010, 4258800, 4265352, 4352400, 4372550, 4374720, 4385043, 4400760, 4443075, 4471740, 4497480, 4513600, 4520544, 4526496, 4540725, 4547452, 4586400, 4612800, 4620798, 4687200, 4708900, 4715100, 4722354, 4739280, 4769856, 4843440, 4872270, 4874688, 4897256, 4950855, 4968600, 4997200, 5029440, 5077800, 5085612, 5110560, 5134220, 5189400, 5197088, 5247060, 5280912, 5331690, 5381600, 5396976, 5468400, 5500950, 5503680, 5509413, 5589675, 5596864, 5621850, 5650680, 5658120, 5678400, 5684315, 5687136, 5803200, 5812128, 5846724, 5867680, 5924100, 5962320, 5996640, 6054300, 6093360, 6121570, 6161064, 6286800, 6296472, 6319040, 6357015, 6388200, 6417775, 6457920, 6496360, 6558825, 6562080, 6601140, 6624800, 6746220, 6770400, 6780816, 6821178, 6879600, 6919200, 6931197, 6996080, 7041216, 7063350, 7072650, 7108920, 7154784, 7195968, 7265160, 7291200, 7300800, 7308405, 7334600, 7345884, 7452900, 7495800, 7534240, 7544160, 7616700, 7701330, 7795632, 7870590, 7898800, 7921368, 7949760, 7958041, 8072400, 8120450, 8124480, 8202600, 8214752, 8251425, 8303040, 8382400, 8395296, 8432775, 8476020, 8517600, 8530704, 8704800, 8745100, 8770086, 8801520, 8886150, 8943480, 8994960, 9041088, 9052992, 9081450, 9094904, 9172800, 9182355, 9241596, 9374400, 9417800, 9430200, 9444708, 9478560, 9686880, 9744540, 9794512, 9901710, 9937200, 9994400, 10155600, 10171224, 10221120, 10231767, 10268440, 10378800, 10394176, 10494120, 10561824, 10595025, 10663380, 10763200, 10793952, 10936800, 11001900, 11018826, 11179350, 11243700, 11301360, 11316240, 11368630, 11374272, 11551995, 11624256, 11693448, 11735360, 11805885, 11848200, 11924640, 11993280, 12108600, 12180675, 12186720, 12243140, 12322128, 12573600, 12592944, 12714030, 12776400, 12835550, 12992720, 13117650, 13124160, 13202280, 13249600, 13329225, 13492440, 13540800, 13561632, 13642356, 13759200, 13838400, 13862394, 13992160, 14126700, 14145300, 14217840, 14309568, 14530320, 14616810, 14669200, 14691768, 14905800, 14991600, 15068480, 15088320, 15233400, 15303925, 15402660, 15591264, 15741180, 15797600, 15842736, 15916082, 16144800, 16240900, 16405200, 16429504, 16502850, 16528239, 16790592, 16865550, 16952040, 17035200, 17052945, 17061408, 17409600, 17490200, 17540172, 17603040, 17772300, 17886960, 17989920, 18162900, 18189808, 18364710, 18483192, 18835600, 18860400, 18889416, 18957120, 19253325, 19373760, 19489080, 19589024, 19676475, 19803420, 19874400, 19988800, 20311200, 20342448, 20463534, 20536880, 20757600, 20988240, 21123648, 21190050, 21326760, 21587904, 21873600, 21925215, 22003800, 22037652, 22358700, 22487400, 22602720, 22632480, 22737260, 23103990, 23386896, 23611770, 23696400, 23849280, 23874123, 24217200, 24361350, 24373440, 24486280, 24644256, 24754275, 25147200, 25185888, 25428060, 25552800, 25671100, 25985440, 26235300, 26404560, 26658450, 26984880, 27123264, 27284712, 27518400, 27547065, 27724788, 27984320, 28253400, 28290600, 28421575, 28435680, 29060640, 29233620, 29338400, 29383536, 29811600, 29983200, 30466800, 30607850, 30695301, 30805320, 31182528, 31482360, 31595200, 31685472, 31785075, 31832164, 32289600, 32481800, 32810400, 33005700, 33056478, 33731100, 33904080, 34105890, 34122816, 34655985, 34980400, 35080344, 35206080, 35544600, 35773920, 35979840, 36325800, 36379616, 36542025, 36729420, 36966384, 37671200, 37720800, 37778832, 38506650, 38978160, 39178048, 39352950, 39606840, 39748800, 39790205, 40622400, 40684896, 40927068, 41073760, 41515200, 41976480, 42380100, 42653520, 43850430, 44007600, 44075304, 44717400, 44974800, 45205440, 45264960, 45474520, 45911775, 46207980, 46773792, 47223540, 47392800, 47748246, 48434400, 48722700, 48972560, 49288512, 49508550, 50371776, 50856120, 51105600, 51158835, 51342200, 51970880, 52470600, 52809120, 53316900, 53969760, 54569424, 55094130, 55449576, 56506800, 56581200, 56843150, 56871360, 57759975, 58121280, 58467240, 58676800, 58767072, 59029425, 59623200, 59966400, 60933600, 61215700, 61390602, 61610640, 62964720, 63370944, 63570150, 63664328, 64963600, 65620800, 66011400, 66112956, 67462200, 67808160, 68211780, 69311970, 69960800, 70160688, 71089200, 71547840, 71622369, 72651600, 72759232, 73084050, 73458840, 73932768, 75342400, 75441600, 75557664, 77013300, 77956320, 78705900, 79213680, 79580410, 81369792, 81854136, 82147520, 82641195, 83952960, 84760200, 85264725, 85307040, 87700860, 88015200, 88150608, 89434800, 89949600, 90949040, 91823550, 92415960, 93547584, 94447080, 94785600, 95496492, 96868800, 97445400, 97945120, 99017100, 101712240, 102317670, 102684400, 104941200, 105618240, 106633800, 107939520, 109138848, 109626075, 110188260, 110899152, 113013600, 113162400, 113686300, 115519950, 116934480, 117534144, 118058850, 119246400, 119370615, 121867200, 122431400, 122781204, 123221280, 125929440, 127140300, 127328656, 129927200, 132022800, 132225912, 134924400, 135616320, 136423560, 137735325, 138623940, 139921600, 140321376, 142178400, 143244738, 145303200, 146168100, 146917680, 147865536, 151115328, 153476505, 154026600, 155912640, 157411800, 158427360, 159160820, 163708272, 165282390, 169520400, 170529450, 170614080, 173279925, 175401720, 176030400, 176301216, 178869600, 179899200, 181898080, 183647100, 184831920, 188894160, 190992984, 194890800, 195890240, 198034200, 198951025, 203424480, 204635340, 205368800, 209882400, 213267600, 214867107, 218277696, 219252150, 220376520, 221798304, 226027200, 226324800, 227372600, 231039900, 233868960, 236117700, 238741230, 244862800, 245562408, 246442560, 251858880, 254280600, 254657312, 255794175, 259854400, 264045600, 264451824, 269848800, 272847120, 275470650, 277247880, 280642752, 284356800, 286489476, 290606400, 292336200, 293835360, 306953010, 308053200, 314823600, 316854720, 318321640, 327416544, 330564780, 339040800, 341058900, 346559850, 350803440, 352602432, 357739200, 358111845, 363796160, 367294200, 369663840, 377788320, 381985968, 389781600, 396068400, 397902050, 406848960, 409270680, 410737600, 413205975, 419764800, 426535200, 429734214, 438504300, 440753040, 443596608, 454745200, 462079800, 467737920, 472235400, 477482460, 489725600, 491124816, 508561200, 509314624, 511588350, 528091200, 528903648, 539697600, 545694240, 550941300, 554495760, 572978952, 584672400, 587670720, 596853075, 613906020, 616106400, 629647200, 636643280, 654833088, 661129560, 678081600, 682117800, 693119700, 701606880, 716223690, 734588400, 739327680, 755576640, 763971936, 767382525, 779563200, 792136800, 795804100, 818541360, 826411950, 853070400, 859468428, 877008600, 881506080, 909490400, 924159600, 944470800, 954964920, 979451200, 982249632, 1017122400, 1023176700, 1057807296, 1074335535, 1091388480, 1101882600, 1108991520, 1145957904, 1169344800, 1193706150, 1227812040, 1232212800, 1259294400, 1273286560, 1322259120, 1364235600, 1386239400, 1403213760, 1432447380, 1469176800, 1527943872, 1534765050, 1584273600, 1591608200, 1637082720, 1652823900, 1718936856, 1754017200, 1763012160, 1790559225, 1818980800, 1848319200, 1888941600, 1909929840, 1964499264, 2034244800, 2046353400, 2148671070, 2203765200, 2217983040, 2291915808, 2338689600, 2387412300, 2455624080, 2546573120, 2644518240, 2728471200, 2772478800, 2864894760, 2938353600, 3069530100, 3183216400, 3274165440, 3305647800, 3437873712, 3508034400, 3581118450, 3696638400, 3777883200, 3819859680, 4092706800, 4297342140, 4407530400, 4583831616, 4774824600, 4911248160, 5289036480, 5371677675, 5456942400, 5544957600, 5729789520, 6139060200, 6366432800, 6611295600, 6875747424, 7016068800, 7162236900, 7639719360, 8185413600, 8594684280, 8815060800, 9549649200, 9822496320, 10743355350, 11089915200, 11459579040, 12278120400, 12732865600, 13222591200, 13751494848, 14324473800, 16370827200, 17189368560, 19099298400, 21486710700, 22919158080, 24556240800, 26445182400, 28648947600, 34378737120, 38198596800, 42973421400, 49112481600, 57297895200, 68757474240, 85946842800, 114595790400, 171893685600, 343787371200]

約数ペア:

[(1, 343787371200), (2, 171893685600), (3, 114595790400), (4, 85946842800), (5, 68757474240), (6, 57297895200), (7, 49112481600), (8, 42973421400), (9, 38198596800), (10, 34378737120), (12, 28648947600), (13, 26445182400), (14, 24556240800), (15, 22919158080), (16, 21486710700), (18, 19099298400), (20, 17189368560), (21, 16370827200), (24, 14324473800), (25, 13751494848), (26, 13222591200), (27, 12732865600), (28, 12278120400), (30, 11459579040), (31, 11089915200), (32, 10743355350), (35, 9822496320), (36, 9549649200), (39, 8815060800), (40, 8594684280), (42, 8185413600), (45, 7639719360), (48, 7162236900), (49, 7016068800), (50, 6875747424), (52, 6611295600), (54, 6366432800), (56, 6139060200), (60, 5729789520), (62, 5544957600), (63, 5456942400), (64, 5371677675), (65, 5289036480), (70, 4911248160), (72, 4774824600), (75, 4583831616), (78, 4407530400), (80, 4297342140), (84, 4092706800), (90, 3819859680), (91, 3777883200), (93, 3696638400), (96, 3581118450), (98, 3508034400), (100, 3437873712), (104, 3305647800), (105, 3274165440), (108, 3183216400), (112, 3069530100), (117, 2938353600), (120, 2864894760), (124, 2772478800), (126, 2728471200), (130, 2644518240), (135, 2546573120), (140, 2455624080), (144, 2387412300), (147, 2338689600), (150, 2291915808), (155, 2217983040), (156, 2203765200), (160, 2148671070), (168, 2046353400), (169, 2034244800), (175, 1964499264), (180, 1909929840), (182, 1888941600), (186, 1848319200), (189, 1818980800), (192, 1790559225), (195, 1763012160), (196, 1754017200), (200, 1718936856), (208, 1652823900), (210, 1637082720), (216, 1591608200), (217, 1584273600), (224, 1534765050), (225, 1527943872), (234, 1469176800), (240, 1432447380), (245, 1403213760), (248, 1386239400), (252, 1364235600), (260, 1322259120), (270, 1273286560), (273, 1259294400), (279, 1232212800), (280, 1227812040), (288, 1193706150), (294, 1169344800), (300, 1145957904), (310, 1108991520), (312, 1101882600), (315, 1091388480), (320, 1074335535), (325, 1057807296), (336, 1023176700), (338, 1017122400), (350, 982249632), (351, 979451200), (360, 954964920), (364, 944470800), (372, 924159600), (378, 909490400), (390, 881506080), (392, 877008600), (400, 859468428), (403, 853070400), (416, 826411950), (420, 818541360), (432, 795804100), (434, 792136800), (441, 779563200), (448, 767382525), (450, 763971936), (455, 755576640), (465, 739327680), (468, 734588400), (480, 716223690), (490, 701606880), (496, 693119700), (504, 682117800), (507, 678081600), (520, 661129560), (525, 654833088), (540, 636643280), (546, 629647200), (558, 616106400), (560, 613906020), (576, 596853075), (585, 587670720), (588, 584672400), (600, 572978952), (620, 554495760), (624, 550941300), (630, 545694240), (637, 539697600), (650, 528903648), (651, 528091200), (672, 511588350), (675, 509314624), (676, 508561200), (700, 491124816), (702, 489725600), (720, 477482460), (728, 472235400), (735, 467737920), (744, 462079800), (756, 454745200), (775, 443596608), (780, 440753040), (784, 438504300), (800, 429734214), (806, 426535200), (819, 419764800), (832, 413205975), (837, 410737600), (840, 409270680), (845, 406848960), (864, 397902050), (868, 396068400), (882, 389781600), (900, 381985968), (910, 377788320), (930, 369663840), (936, 367294200), (945, 363796160), (960, 358111845), (961, 357739200), (975, 352602432), (980, 350803440), (992, 346559850), (1008, 341058900), (1014, 339040800), (1040, 330564780), (1050, 327416544), (1080, 318321640), (1085, 316854720), (1092, 314823600), (1116, 308053200), (1120, 306953010), (1170, 293835360), (1176, 292336200), (1183, 290606400), (1200, 286489476), (1209, 284356800), (1225, 280642752), (1240, 277247880), (1248, 275470650), (1260, 272847120), (1274, 269848800), (1300, 264451824), (1302, 264045600), (1323, 259854400), (1344, 255794175), (1350, 254657312), (1352, 254280600), (1365, 251858880), (1395, 246442560), (1400, 245562408), (1404, 244862800), (1440, 238741230), (1456, 236117700), (1470, 233868960), (1488, 231039900), (1512, 227372600), (1519, 226324800), (1521, 226027200), (1550, 221798304), (1560, 220376520), (1568, 219252150), (1575, 218277696), (1600, 214867107), (1612, 213267600), (1638, 209882400), (1674, 205368800), (1680, 204635340), (1690, 203424480), (1728, 198951025), (1736, 198034200), (1755, 195890240), (1764, 194890800), (1800, 190992984), (1820, 188894160), (1860, 184831920), (1872, 183647100), (1890, 181898080), (1911, 179899200), (1922, 178869600), (1950, 176301216), (1953, 176030400), (1960, 175401720), (1984, 173279925), (2015, 170614080), (2016, 170529450), (2028, 169520400), (2080, 165282390), (2100, 163708272), (2160, 159160820), (2170, 158427360), (2184, 157411800), (2205, 155912640), (2232, 154026600), (2240, 153476505), (2275, 151115328), (2325, 147865536), (2340, 146917680), (2352, 146168100), (2366, 145303200), (2400, 143244738), (2418, 142178400), (2450, 140321376), (2457, 139921600), (2480, 138623940), (2496, 137735325), (2520, 136423560), (2535, 135616320), (2548, 134924400), (2600, 132225912), (2604, 132022800), (2646, 129927200), (2700, 127328656), (2704, 127140300), (2730, 125929440), (2790, 123221280), (2800, 122781204), (2808, 122431400), (2821, 121867200), (2880, 119370615), (2883, 119246400), (2912, 118058850), (2925, 117534144), (2940, 116934480), (2976, 115519950), (3024, 113686300), (3038, 113162400), (3042, 113013600), (3100, 110899152), (3120, 110188260), (3136, 109626075), (3150, 109138848), (3185, 107939520), (3224, 106633800), (3255, 105618240), (3276, 104941200), (3348, 102684400), (3360, 102317670), (3380, 101712240), (3472, 99017100), (3510, 97945120), (3528, 97445400), (3549, 96868800), (3600, 95496492), (3627, 94785600), (3640, 94447080), (3675, 93547584), (3720, 92415960), (3744, 91823550), (3780, 90949040), (3822, 89949600), (3844, 89434800), (3900, 88150608), (3906, 88015200), (3920, 87700860), (4030, 85307040), (4032, 85264725), (4056, 84760200), (4095, 83952960), (4160, 82641195), (4185, 82147520), (4200, 81854136), (4225, 81369792), (4320, 79580410), (4340, 79213680), (4368, 78705900), (4410, 77956320), (4464, 77013300), (4550, 75557664), (4557, 75441600), (4563, 75342400), (4650, 73932768), (4680, 73458840), (4704, 73084050), (4725, 72759232), (4732, 72651600), (4800, 71622369), (4805, 71547840), (4836, 71089200), (4900, 70160688), (4914, 69960800), (4960, 69311970), (5040, 68211780), (5070, 67808160), (5096, 67462200), (5200, 66112956), (5208, 66011400), (5239, 65620800), (5292, 64963600), (5400, 63664328), (5408, 63570150), (5425, 63370944), (5460, 62964720), (5580, 61610640), (5600, 61390602), (5616, 61215700), (5642, 60933600), (5733, 59966400), (5766, 59623200), (5824, 59029425), (5850, 58767072), (5859, 58676800), (5880, 58467240), (5915, 58121280), (5952, 57759975), (6045, 56871360), (6048, 56843150), (6076, 56581200), (6084, 56506800), (6200, 55449576), (6240, 55094130), (6300, 54569424), (6370, 53969760), (6448, 53316900), (6510, 52809120), (6552, 52470600), (6615, 51970880), (6696, 51342200), (6720, 51158835), (6727, 51105600), (6760, 50856120), (6825, 50371776), (6944, 49508550), (6975, 49288512), (7020, 48972560), (7056, 48722700), (7098, 48434400), (7200, 47748246), (7254, 47392800), (7280, 47223540), (7350, 46773792), (7440, 46207980), (7488, 45911775), (7560, 45474520), (7595, 45264960), (7605, 45205440), (7644, 44974800), (7688, 44717400), (7800, 44075304), (7812, 44007600), (7840, 43850430), (8060, 42653520), (8112, 42380100), (8190, 41976480), (8281, 41515200), (8370, 41073760), (8400, 40927068), (8450, 40684896), (8463, 40622400), (8640, 39790205), (8649, 39748800), (8680, 39606840), (8736, 39352950), (8775, 39178048), (8820, 38978160), (8928, 38506650), (9100, 37778832), (9114, 37720800), (9126, 37671200), (9300, 36966384), (9360, 36729420), (9408, 36542025), (9450, 36379616), (9464, 36325800), (9555, 35979840), (9610, 35773920), (9672, 35544600), (9765, 35206080), (9800, 35080344), (9828, 34980400), (9920, 34655985), (10075, 34122816), (10080, 34105890), (10140, 33904080), (10192, 33731100), (10400, 33056478), (10416, 33005700), (10478, 32810400), (10584, 32481800), (10647, 32289600), (10800, 31832164), (10816, 31785075), (10850, 31685472), (10881, 31595200), (10920, 31482360), (11025, 31182528), (11160, 30805320), (11200, 30695301), (11232, 30607850), (11284, 30466800), (11466, 29983200), (11532, 29811600), (11700, 29383536), (11718, 29338400), (11760, 29233620), (11830, 29060640), (12090, 28435680), (12096, 28421575), (12152, 28290600), (12168, 28253400), (12285, 27984320), (12400, 27724788), (12480, 27547065), (12493, 27518400), (12600, 27284712), (12675, 27123264), (12740, 26984880), (12896, 26658450), (13020, 26404560), (13104, 26235300), (13230, 25985440), (13392, 25671100), (13454, 25552800), (13520, 25428060), (13650, 25185888), (13671, 25147200), (13888, 24754275), (13950, 24644256), (14040, 24486280), (14105, 24373440), (14112, 24361350), (14196, 24217200), (14400, 23874123), (14415, 23849280), (14508, 23696400), (14560, 23611770), (14700, 23386896), (14880, 23103990), (15120, 22737260), (15190, 22632480), (15210, 22602720), (15288, 22487400), (15376, 22358700), (15600, 22037652), (15624, 22003800), (15680, 21925215), (15717, 21873600), (15925, 21587904), (16120, 21326760), (16224, 21190050), (16275, 21123648), (16380, 20988240), (16562, 20757600), (16740, 20536880), (16800, 20463534), (16900, 20342448), (16926, 20311200), (17199, 19988800), (17298, 19874400), (17360, 19803420), (17472, 19676475), (17550, 19589024), (17640, 19489080), (17745, 19373760), (17856, 19253325), (18135, 18957120), (18200, 18889416), (18228, 18860400), (18252, 18835600), (18600, 18483192), (18720, 18364710), (18900, 18189808), (18928, 18162900), (19110, 17989920), (19220, 17886960), (19344, 17772300), (19530, 17603040), (19600, 17540172), (19656, 17490200), (19747, 17409600), (20150, 17061408), (20160, 17052945), (20181, 17035200), (20280, 16952040), (20384, 16865550), (20475, 16790592), (20800, 16528239), (20832, 16502850), (20925, 16429504), (20956, 16405200), (21168, 16240900), (21294, 16144800), (21600, 15916082), (21700, 15842736), (21762, 15797600), (21840, 15741180), (22050, 15591264), (22320, 15402660), (22464, 15303925), (22568, 15233400), (22785, 15088320), (22815, 15068480), (22932, 14991600), (23064, 14905800), (23400, 14691768), (23436, 14669200), (23520, 14616810), (23660, 14530320), (24025, 14309568), (24180, 14217840), (24304, 14145300), (24336, 14126700), (24570, 13992160), (24800, 13862394), (24843, 13838400), (24986, 13759200), (25200, 13642356), (25350, 13561632), (25389, 13540800), (25480, 13492440), (25792, 13329225), (25947, 13249600), (26040, 13202280), (26195, 13124160), (26208, 13117650), (26460, 12992720), (26784, 12835550), (26908, 12776400), (27040, 12714030), (27300, 12592944), (27342, 12573600), (27900, 12322128), (28080, 12243140), (28210, 12186720), (28224, 12180675), (28392, 12108600), (28665, 11993280), (28830, 11924640), (29016, 11848200), (29120, 11805885), (29295, 11735360), (29400, 11693448), (29575, 11624256), (29760, 11551995), (30225, 11374272), (30240, 11368630), (30380, 11316240), (30420, 11301360), (30576, 11243700), (30752, 11179350), (31200, 11018826), (31248, 11001900), (31434, 10936800), (31850, 10793952), (31941, 10763200), (32240, 10663380), (32448, 10595025), (32550, 10561824), (32760, 10494120), (33075, 10394176), (33124, 10378800), (33480, 10268440), (33600, 10231767), (33635, 10221120), (33800, 10171224), (33852, 10155600), (34398, 9994400), (34596, 9937200), (34720, 9901710), (35100, 9794512), (35280, 9744540), (35490, 9686880), (36270, 9478560), (36400, 9444708), (36456, 9430200), (36504, 9417800), (36673, 9374400), (37200, 9241596), (37440, 9182355), (37479, 9172800), (37800, 9094904), (37856, 9081450), (37975, 9052992), (38025, 9041088), (38220, 8994960), (38440, 8943480), (38688, 8886150), (39060, 8801520), (39200, 8770086), (39312, 8745100), (39494, 8704800), (40300, 8530704), (40362, 8517600), (40560, 8476020), (40768, 8432775), (40950, 8395296), (41013, 8382400), (41405, 8303040), (41664, 8251425), (41850, 8214752), (41912, 8202600), (42315, 8124480), (42336, 8120450), (42588, 8072400), (43200, 7958041), (43245, 7949760), (43400, 7921368), (43524, 7898800), (43680, 7870590), (44100, 7795632), (44640, 7701330), (45136, 7616700), (45570, 7544160), (45630, 7534240), (45864, 7495800), (46128, 7452900), (46800, 7345884), (46872, 7334600), (47040, 7308405), (47089, 7300800), (47151, 7291200), (47320, 7265160), (47775, 7195968), (48050, 7154784), (48360, 7108920), (48608, 7072650), (48672, 7063350), (48825, 7041216), (49140, 6996080), (49600, 6931197), (49686, 6919200), (49972, 6879600), (50400, 6821178), (50700, 6780816), (50778, 6770400), (50960, 6746220), (51894, 6624800), (52080, 6601140), (52390, 6562080), (52416, 6558825), (52920, 6496360), (53235, 6457920), (53568, 6417775), (53816, 6388200), (54080, 6357015), (54405, 6319040), (54600, 6296472), (54684, 6286800), (55800, 6161064), (56160, 6121570), (56420, 6093360), (56784, 6054300), (57330, 5996640), (57660, 5962320), (58032, 5924100), (58590, 5867680), (58800, 5846724), (59150, 5812128), (59241, 5803200), (60450, 5687136), (60480, 5684315), (60543, 5678400), (60760, 5658120), (60840, 5650680), (61152, 5621850), (61425, 5596864), (61504, 5589675), (62400, 5509413), (62465, 5503680), (62496, 5500950), (62868, 5468400), (63700, 5396976), (63882, 5381600), (64480, 5331690), (65100, 5280912), (65520, 5247060), (66150, 5197088), (66248, 5189400), (66960, 5134220), (67270, 5110560), (67600, 5085612), (67704, 5077800), (68355, 5029440), (68796, 4997200), (69192, 4968600), (69440, 4950855), (70200, 4897256), (70525, 4874688), (70560, 4872270), (70980, 4843440), (72075, 4769856), (72540, 4739280), (72800, 4722354), (72912, 4715100), (73008, 4708900), (73346, 4687200), (74400, 4620798), (74529, 4612800), (74958, 4586400), (75600, 4547452), (75712, 4540725), (75950, 4526496), (76050, 4520544), (76167, 4513600), (76440, 4497480), (76880, 4471740), (77376, 4443075), (78120, 4400760), (78400, 4385043), (78585, 4374720), (78624, 4372550), (78988, 4352400), (80600, 4265352), (80724, 4258800), (81120, 4238010), (81900, 4197648), (82026, 4191200), (82810, 4151520), (83700, 4107376), (83824, 4101300), (84630, 4062240), (84672, 4060225), (85176, 4036200), (85995, 3997760), (86490, 3974880), (86800, 3960684), (87048, 3949400), (87360, 3935295), (87451, 3931200), (88200, 3897816), (88725, 3874752), (89280, 3850665), (90272, 3808350), (90675, 3791424), (91140, 3772080), (91260, 3767120), (91728, 3747900), (92256, 3726450), (93600, 3672942), (93744, 3667300), (94178, 3650400), (94302, 3645600), (94640, 3632580), (95550, 3597984), (96100, 3577392), (96720, 3554460), (97216, 3536325), (97344, 3531675), (97650, 3520608), (98280, 3498040), (98735, 3481920), (99372, 3459600), (99944, 3439800), (100800, 3410589), (100905, 3407040), (101400, 3390408), (101556, 3385200), (101920, 3373110), (103788, 3312400), (104160, 3300570), (104780, 3281040), (105840, 3248180), (106470, 3228960), (107632, 3194100), (108810, 3159520), (109200, 3148236), (109368, 3143400), (110019, 3124800), (111600, 3080532), (112320, 3060785), (112437, 3057600), (112840, 3046680), (113568, 3027150), (113925, 3017664), (114075, 3013696), (114660, 2998320), (115320, 2981160), (116064, 2962050), (117180, 2933840), (117600, 2923362), (118300, 2906064), (118482, 2901600), (120900, 2843568), (121086, 2839200), (121520, 2829060), (121680, 2825340), (122304, 2810925), (122850, 2798432), (124215, 2767680), (124930, 2751840), (124992, 2750475), (125736, 2734200), (126945, 2708160), (127400, 2698488), (127764, 2690800), (128960, 2665845), (129735, 2649920), (130200, 2640456), (130975, 2624832), (131040, 2623530), (132300, 2598544), (132496, 2594700), (133920, 2567110), (134540, 2555280), (135200, 2542806), (135408, 2538900), (136710, 2514720), (137592, 2498600), (138384, 2484300), (140400, 2448628), (141050, 2437344), (141120, 2436135), (141267, 2433600), (141453, 2430400), (141960, 2421720), (143325, 2398656), (144150, 2384928), (145080, 2369640), (145600, 2361177), (145824, 2357550), (146016, 2354450), (146475, 2347072), (146692, 2343600), (148800, 2310399), (149058, 2306400), (149916, 2293200), (151200, 2273726), (151900, 2263248), (152100, 2260272), (152334, 2256800), (152880, 2248740), (153760, 2235870), (156240, 2200380), (157170, 2187360), (157248, 2186275), (157976, 2176200), (159705, 2152640), (161200, 2132676), (161448, 2129400), (162240, 2119005), (162409, 2116800), (163800, 2098824), (164052, 2095600), (165620, 2075760), (167400, 2053688), (167648, 2050650), (168175, 2044224), (169260, 2031120), (170352, 2018100), (171990, 1998880), (172980, 1987440), (173600, 1980342), (174096, 1974700), (174902, 1965600), (176400, 1948908), (177450, 1937376), (177723, 1934400), (180544, 1904175), (181350, 1895712), (181629, 1892800), (182280, 1886040), (182520, 1883560), (183365, 1874880), (183456, 1873950), (184512, 1863225), (187200, 1836471), (187395, 1834560), (187488, 1833650), (188356, 1825200), (188604, 1822800), (189280, 1816290), (191100, 1798992), (192200, 1788696), (193440, 1777230), (195300, 1760304), (196560, 1749020), (197470, 1740960), (198744, 1729800), (199888, 1719900), (201810, 1703520), (202800, 1695204), (203112, 1692600), (203840, 1686555), (205065, 1676480), (207025, 1660608), (207576, 1656200), (208320, 1650285), (209560, 1640520), (211575, 1624896), (211680, 1624090), (212940, 1614480), (215264, 1597050), (216225, 1589952), (217620, 1579760), (218400, 1574118), (218736, 1571700), (220038, 1562400), (223200, 1540266), (223587, 1537600), (224874, 1528800), (225680, 1523340), (227136, 1513575), (227850, 1508832), (228150, 1506848), (229320, 1499160), (230640, 1490580), (232128, 1481025), (234360, 1466920), (235200, 1461681), (235445, 1460160), (235755, 1458240), (236600, 1453032), (236964, 1450800), (241800, 1421784), (242172, 1419600), (243040, 1414530), (243360, 1412670), (245700, 1399216), (248430, 1383840), (249860, 1375920), (251472, 1367100), (253890, 1354080), (254800, 1349244), (255528, 1345400), (256711, 1339200), (259470, 1324960), (260400, 1320228), (261950, 1312416), (262080, 1311765), (262353, 1310400), (264600, 1299272), (264992, 1297350), (266175, 1291584), (267840, 1283555), (269080, 1277640), (270400, 1271403), (270816, 1269450), (272025, 1263808), (273420, 1257360), (275184, 1249300), (276768, 1242150), (280800, 1224314), (282100, 1218672), (282534, 1216800), (282906, 1215200), (283920, 1210860), (286650, 1199328), (288300, 1192464), (290160, 1184820), (291648, 1178775), (292032, 1177225), (292950, 1173536), (293384, 1171800), (296205, 1160640), (298116, 1153200), (299832, 1146600), (302400, 1136863), (302715, 1135680), (303800, 1131624), (304200, 1130136), (304668, 1128400), (305760, 1124370), (307520, 1117935), (312325, 1100736), (312480, 1100190), (314340, 1093680), (315952, 1088100), (319410, 1076320), (322400, 1066338), (322896, 1064700), (324818, 1058400), (327600, 1049412), (328104, 1047800), (330057, 1041600), (331240, 1037880), (334800, 1026844), (335296, 1025325), (336350, 1022112), (337311, 1019200), (338520, 1015560), (340704, 1009050), (341775, 1005888), (343980, 999440), (345960, 993720), (347200, 990171), (348192, 987350), (349804, 982800), (352800, 974454), (354900, 968688), (355446, 967200), (362700, 947856), (363258, 946400), (364560, 943020), (365040, 941780), (366730, 937440), (366912, 936975), (372645, 922560), (374790, 917280), (374976, 916825), (376712, 912600), (377208, 911400), (378560, 908145), (380835, 902720), (382200, 899496), (384400, 894348), (386880, 888615), (390600, 880152), (392925, 874944), (393120, 874510), (394940, 870480), (397488, 864900), (399776, 859950), (403620, 851760), (405600, 847602), (406224, 846300), (410130, 838240), (414050, 830304), (415152, 828100), (419120, 820260), (423150, 812448), (423360, 812045), (423801, 811200), (425880, 807240), (429975, 799552), (430528, 798525), (432450, 794976), (435240, 789880), (436800, 787059), (437255, 786240), (437472, 785850), (440076, 781200), (446400, 770133), (447174, 768800), (449748, 764400), (451360, 761670), (455700, 754416), (456300, 753424), (458640, 749580), (461280, 745290), (468720, 733460), (470890, 730080), (471510, 729120), (473200, 726516), (473928, 725400), (483600, 710892), (484344, 709800), (486080, 707265), (486720, 706335), (487227, 705600), (491400, 699608), (493675, 696384), (496860, 691920), (499720, 687960), (502944, 683550), (504525, 681408), (507780, 677040), (509600, 674622), (511056, 672700), (513422, 669600), (518940, 662480), (520800, 660114), (523900, 656208), (524706, 655200), (529200, 649636), (529984, 648675), (532350, 645792), (533169, 644800), (538160, 638820), (541632, 634725), (544050, 631904), (546840, 628680), (550095, 624960), (550368, 624650), (553536, 621075), (561600, 612157), (562185, 611520), (564200, 609336), (565068, 608400), (565812, 607600), (567840, 605430), (573300, 599664), (576600, 596232), (580320, 592410), (585900, 586768)]