3676868236800

素因数分解:

$2^9\times 3^2\times 5^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:281

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 30, 31, 32, 33, 36, 40, 44, 45, 48, 50, 55, 60, 62, 64, 66, 67, 72, 75, 80, 88, 90, 93, 96, 99, 100, 110, 120, 121, 124, 127, 128, 132, 134, 144, 150, 155, 160, 165, 176, 180, 186, 192, 198, 200, 201, 220, 225, 240, 242, 248, 254, 256, 264, 268, 275, 279, 288, 300, 310, 320, 330, 335, 341, 352, 360, 363, 372, 381, 384, 396, 400, 402, 440, 450, 465, 480, 484, 495, 496, 508, 512, 528, 536, 550, 558, 576, 600, 603, 605, 620, 635, 640, 660, 670, 682, 704, 720, 726, 737, 744, 762, 768, 775, 792, 800, 804, 825, 880, 900, 930, 960, 968, 990, 992, 1005, 1016, 1023, 1056, 1072, 1089, 1100, 1116, 1143, 1152, 1200, 1206, 1210, 1240, 1270, 1280, 1320, 1340, 1364, 1395, 1397, 1408, 1440, 1452, 1474, 1488, 1524, 1536, 1550, 1584, 1600, 1608, 1650, 1675, 1705, 1760, 1800, 1815, 1860, 1905, 1920, 1936, 1980, 1984, 2010, 2032, 2046, 2077, 2112, 2144, 2178, 2200, 2211, 2232, 2286, 2304, 2325, 2400, 2412, 2420, 2475, 2480, 2540, 2560, 2640, 2680, 2728, 2790, 2794, 2816, 2880, 2904, 2948, 2976, 3015, 3025, 3048, 3069, 3100, 3168, 3175, 3200, 3216, 3300, 3350, 3410, 3520, 3600, 3630, 3685, 3720, 3751, 3810, 3840, 3872, 3937, 3960, 3968, 4020, 4064, 4092, 4154, 4191, 4224, 4288, 4356, 4400, 4422, 4464, 4572, 4608, 4650, 4800, 4824, 4840, 4950, 4960, 5025, 5080, 5115, 5280, 5360, 5445, 5456, 5580, 5588, 5632, 5715, 5760, 5808, 5896, 5952, 6030, 6050, 6096, 6138, 6200, 6231, 6336, 6350, 6400, 6432, 6600, 6633, 6700, 6820, 6975, 6985, 7040, 7200, 7260, 7370, 7440, 7502, 7620, 7680, 7744, 7874, 7920, 7936, 8040, 8107, 8128, 8184, 8308, 8382, 8448, 8509, 8525, 8576, 8712, 8800, 8844, 8928, 9075, 9144, 9300, 9525, 9600, 9648, 9680, 9900, 9920, 10050, 10160, 10230, 10385, 10560, 10720, 10890, 10912, 11055, 11160, 11176, 11253, 11430, 11520, 11616, 11792, 11811, 11904, 12060, 12100, 12192, 12276, 12400, 12462, 12573, 12672, 12700, 12800, 12864, 13200, 13266, 13400, 13640, 13950, 13970, 14080, 14400, 14520, 14740, 14880, 15004, 15075, 15240, 15345, 15367, 15488, 15748, 15840, 15872, 16080, 16214, 16256, 16368, 16616, 16764, 16896, 17018, 17050, 17152, 17424, 17600, 17688, 17856, 18150, 18288, 18425, 18600, 18693, 18755, 19050, 19200, 19296, 19360, 19685, 19800, 19840, 20100, 20320, 20460, 20770, 20955, 21120, 21440, 21780, 21824, 22110, 22320, 22352, 22506, 22847, 22860, 23040, 23232, 23584, 23622, 23808, 24120, 24200, 24321, 24384, 24552, 24800, 24924, 25146, 25344, 25400, 25527, 25575, 25728, 26400, 26532, 26800, 27225, 27280, 27900, 27940, 28160, 28575, 28800, 29040, 29480, 29760, 30008, 30150, 30480, 30690, 30734, 30976, 31155, 31496, 31680, 32160, 32428, 32512, 32736, 33165, 33232, 33528, 33759, 34036, 34100, 34304, 34848, 34925, 35200, 35376, 35433, 35712, 36300, 36576, 36850, 37200, 37386, 37510, 38100, 38400, 38592, 38720, 39370, 39600, 39680, 40200, 40535, 40640, 40920, 41540, 41910, 42240, 42545, 42880, 43307, 43560, 43648, 44220, 44640, 44704, 45012, 45694, 45720, 46101, 46464, 47168, 47244, 47616, 48240, 48400, 48642, 48768, 49104, 49600, 49848, 50292, 50688, 50800, 51054, 51150, 51456, 51925, 52800, 53064, 53600, 54450, 54560, 55275, 55800, 55880, 56265, 57150, 57600, 58080, 58960, 59055, 59520, 60016, 60300, 60960, 61380, 61468, 61952, 62310, 62865, 62992, 63360, 64320, 64856, 65024, 65472, 66330, 66464, 67056, 67518, 68072, 68200, 68541, 69696, 69850, 70400, 70752, 70866, 71424, 72600, 72963, 73152, 73700, 74400, 74772, 75020, 76200, 76581, 76725, 76835, 77184, 77440, 78740, 79200, 79360, 80400, 81070, 81280, 81840, 83080, 83820, 84480, 85090, 85760, 86614, 87120, 87296, 88440, 89280, 89408, 90024, 91388, 91440, 92202, 92928, 93465, 93599, 93775, 94336, 94488, 96480, 96800, 97284, 97536, 98208, 98425, 99200, 99696, 100584, 101600, 102108, 102300, 102912, 103850, 104775, 105600, 106128, 107200, 108900, 109120, 110550, 111600, 111760, 112530, 114235, 114300, 115200, 116160, 117920, 118110, 119040, 120032, 120600, 121605, 121920, 122760, 122936, 124620, 125730, 125984, 126720, 127635, 128640, 129712, 129921, 130944, 132660, 132928, 134112, 135036, 136144, 136400, 137082, 138303, 139392, 139700, 140800, 141504, 141732, 142848, 145200, 145926, 146304, 147400, 148800, 149544, 150040, 152400, 153162, 153450, 153670, 154368, 154880, 155775, 157480, 158400, 160800, 162140, 162560, 163680, 165825, 166160, 167640, 168795, 170180, 171520, 173228, 174240, 174592, 176880, 177165, 178560, 178816, 180048, 182776, 182880, 184404, 185856, 186930, 187198, 187550, 188672, 188976, 192960, 193600, 194568, 195072, 196416, 196850, 198400, 199392, 201168, 202675, 203200, 204216, 204600, 205623, 207700, 209550, 211200, 212256, 212725, 214400, 216535, 217800, 218240, 221100, 223200, 223520, 225060, 228470, 228600, 230505, 232320, 235840, 236220, 238080, 240064, 241200, 243210, 243840, 245520, 245872, 249240, 251317, 251460, 251968, 253440, 255270, 257280, 259424, 259842, 261888, 263779, 265320, 265856, 268224, 270072, 272288, 272800, 274164, 276606, 278784, 279400, 280797, 281325, 283008, 283464, 290400, 291852, 292608, 294800, 295275, 297600, 299088, 300080, 304800, 306324, 306900, 307340, 308736, 309760, 311550, 314325, 314960, 316800, 321600, 324280, 325120, 327360, 331650, 332320, 335280, 337590, 340360, 342705, 346456, 348480, 353760, 354330, 357120, 357632, 360096, 364815, 365552, 365760, 368808, 373860, 374396, 375100, 377344, 377952, 382905, 384175, 385920, 387200, 389136, 389763, 392832, 393700, 396800, 398784, 402336, 405350, 406400, 408432, 409200, 411246, 415400, 419100, 422400, 424512, 425450, 428800, 433070, 435600, 436480, 442200, 446400, 447040, 450120, 456940, 457200, 461010, 464640, 467325, 467995, 471680, 472440, 476377, 480128, 482400, 486420, 487680, 491040, 491744, 498480, 502634, 502920, 503936, 510540, 514560, 518848, 519684, 523776, 527558, 530640, 531712, 536448, 540144, 544576, 545600, 548328, 553212, 557568, 558800, 561594, 562650, 566016, 566928, 571175, 580800, 583704, 585216, 589600, 590550, 595200, 598176, 600160, 608025, 609600, 612648, 613800, 614680, 623100, 628650, 629920, 633600, 638175, 643200, 648560, 649605, 654720, 663300, 664640, 670560, 675180, 680720, 685410, 691515, 692912, 696960, 707520, 708660, 714240, 715264, 720192, 729630, 731104, 731520, 737616, 747720, 748792, 750200, 753951, 755904, 765810, 768350, 771840, 774400, 778272, 779526, 785664, 787400, 791337, 797568, 804672, 810700, 812800, 816864, 818400, 822492, 830800, 838200, 842391, 843975, 849024, 850900, 857600, 866140, 871200, 872960, 884400, 885825, 892800, 894080, 900240, 913880, 914400, 922020, 929280, 934650, 935990, 943360, 944880, 952754, 960256, 964800, 972840, 975360, 982080, 983488, 996960, 1005268, 1005840, 1007872, 1021080, 1028115, 1029589, 1037696, 1039368, 1055116, 1061280, 1063424, 1072896, 1080288, 1082675, 1089152, 1091200, 1096656, 1106424, 1117600, 1123188, 1125300, 1132032, 1133856, 1142350, 1152525, 1161600, 1167408, 1179200, 1181100, 1190400, 1196352, 1200320, 1216050, 1219200, 1225296, 1227600, 1229360, 1246200, 1256585, 1257300, 1259840, 1267200, 1276350, 1286400, 1297120, 1299210, 1309440, 1318895, 1326600, 1329280, 1341120, 1350360, 1361440, 1370820, 1383030, 1385824, 1393920, 1403985, 1415040, 1417320, 1429131, 1440384, 1459260, 1462208, 1463040, 1475232, 1495440, 1497584, 1500400, 1507902, 1511808, 1531620, 1536700, 1543680, 1548800, 1556544, 1559052, 1571328, 1574800, 1582674, 1595136, 1609344, 1621400, 1625600, 1633728, 1636800, 1644984, 1661600, 1676400, 1684782, 1687950, 1698048, 1701800, 1713525, 1732280, 1742400, 1768800, 1771650, 1785600, 1788160, 1800480, 1824075, 1827760, 1828800, 1844040, 1869300, 1871980, 1886720, 1889760, 1905508, 1914525, 1920512, 1929600, 1945680, 1948815, 1964160, 1966976, 1993920, 2010536, 2011680, 2015744, 2042160, 2056230, 2059178, 2075392, 2078736, 2110232, 2122560, 2145792, 2160576, 2165350, 2178304, 2182400, 2193312, 2212848, 2235200, 2246376, 2250600, 2261853, 2267712, 2284700, 2305050, 2323200, 2334816, 2339975, 2358400, 2362200, 2374011, 2381885, 2392704, 2400640, 2432100, 2438400, 2450592, 2455200, 2458720, 2492400, 2513170, 2514600, 2519680, 2552700, 2572800, 2594240, 2598420, 2618880, 2637790, 2653200, 2658560, 2682240, 2700720, 2722880, 2741640, 2766060, 2771648, 2787840, 2807970, 2830080, 2834640, 2858262, 2880768, 2901569, 2918520, 2924416, 2926080, 2950464, 2990880, 2995168, 3000800, 3015804, 3023616, 3063240, 3073400, 3088767, 3113088, 3118104, 3149600, 3165348, 3190272, 3218688, 3242800, 3248025, 3267456, 3273600, 3289968, 3323200, 3352800, 3369564, 3375900, 3396096, 3403600, 3427050, 3457575, 3464560, 3484800, 3537600, 3543300, 3571200, 3576320, 3600960, 3648150, 3655520, 3657600, 3688080, 3738600, 3743960, 3769755, 3779520, 3811016, 3829050, 3859200, 3891360, 3897630, 3928320, 3933952, 3956685, 3987840, 4021072, 4023360, 4084320, 4112460, 4118356, 4150784, 4157472, 4211955, 4220464, 4245120, 4287393, 4321152, 4330700, 4356608, 4364800, 4386624, 4425696, 4470400, 4492752, 4501200, 4523706, 4535424, 4569400, 4610100, 4646400, 4669632, 4679950, 4716800, 4724400, 4748022, 4763770, 4785408, 4801280, 4864200, 4876800, 4901184, 4910400, 4917440, 4984800, 5026340, 5029200, 5039360, 5105400, 5140575, 5147945, 5188480, 5196840, 5275580, 5306400, 5317120, 5364480, 5401440, 5445760, 5483280, 5532120, 5543296, 5615940, 5660160, 5669280, 5716524, 5761536, 5803138, 5837040, 5848832, 5900928, 5981760, 5990336, 6001600, 6031608, 6047232, 6126480, 6146800, 6177534, 6226176, 6236208, 6282925, 6299200, 6330696, 6437376, 6485600, 6496050, 6534912, 6547200, 6579936, 6594475, 6646400, 6705600, 6739128, 6751800, 6807200, 6854100, 6915150, 6929120, 6969600, 7019925, 7075200, 7086600, 7145655, 7201920, 7296300, 7311040, 7315200, 7376160, 7477200, 7487920, 7539510, 7559040, 7622032, 7658100, 7718400, 7782720, 7795260, 7856640, 7867904, 7913370, 7975680, 8042144, 8046720, 8168640, 8224920, 8236712, 8314944, 8423910, 8440928, 8490240, 8574786, 8642304, 8661400, 8704707, 8773248, 8851392, 8940800, 8985504, 9002400, 9047412, 9070848, 9138800, 9220200, 9266301, 9339264, 9359900, 9433600, 9448800, 9496044, 9527540, 9570816, 9602560, 9728400, 9744075, 9802368, 9820800, 9834880, 9969600, 10052680, 10058400, 10078720, 10210800, 10281150, 10295890, 10376960, 10393680, 10551160, 10612800, 10728960, 10802880, 10891520, 10966560, 11064240, 11086592, 11231880, 11309265, 11338560, 11433048, 11606276, 11674080, 11697664, 11801856, 11870055, 11909425, 11963520, 11980672, 12003200, 12063216, 12252960, 12293600, 12355068, 12452352, 12472416, 12565850, 12598400, 12661392, 12971200, 12992100, 13069824, 13094400, 13159872, 13188950, 13292800, 13411200, 13478256, 13503600, 13614400, 13708200, 13830300, 13858240, 13939200, 14039850, 14150400, 14173200, 14291310, 14403840, 14507845, 14592600, 14622080, 14630400, 14752320, 14954400, 14975840, 15079020, 15118080, 15244064, 15316200, 15443835, 15565440, 15590520, 15826740, 15951360, 16084288, 16093440, 16337280, 16449840, 16473424, 16629888, 16847820, 16881856, 16980480, 17149572, 17284608, 17322800, 17409414, 17546496, 17702784, 17881600, 17971008, 18004800, 18094824, 18141696, 18277600, 18440400, 18532602, 18678528, 18719800, 18848775, 18897600, 18992088, 19055080, 19456800, 19488150, 19604736, 19641600, 19669760, 19783425, 19939200, 20105360, 20116800, 20421600, 20562300, 20591780, 20753920, 20787360, 21059775, 21102320, 21225600, 21436965, 21605760, 21783040, 21933120, 22128480, 22173184, 22463760, 22618530, 22677120, 22866096, 23212552, 23348160, 23603712, 23740110, 23818850, 23927040, 23961344, 24006400, 24126432, 24505920, 24587200, 24710136, 24944832, 25131700, 25196800, 25322784, 25739725, 25942400, 25984200, 26114121, 26319744, 26377900, 26585600, 26822400, 26956512, 27007200, 27228800, 27416400, 27660600, 27716480, 28079700, 28300800, 28346400, 28582620, 28807680, 29015690, 29185200, 29244160, 29504640, 29908800, 29951680, 30158040, 30236160, 30488128, 30632400, 30887670, 31130880, 31181040, 31653480, 31917259, 32168576, 32186880, 32674560, 32899680, 32946848, 33259776, 33695640, 33763712, 34299144, 34645600, 34818828, 35092992, 35405568, 35728275, 35942016, 36009600, 36189648, 36555200, 36880800, 37065204, 37357056, 37439600, 37697550, 37795200, 37984176, 38110160, 38913600, 38976300, 39209472, 39283200, 39339520, 39566850, 39878400, 40210720, 40233600, 40843200, 41124600, 41183560, 41574720, 42119550, 42204640, 42451200, 42873930, 43211520, 43523535, 43866240, 44256960, 44927520, 45237060, 45354240, 45732192, 46331505, 46425104, 46696320, 47480220, 47637700, 47854080, 47922688, 48012800, 48252864, 49011840, 49174400, 49420272, 49889664, 50263400, 50393600, 50645568, 51479450, 51884800, 51968400, 52228242, 52639488, 52755800, 53644800, 53913024, 54014400, 54457600, 54832800, 55321200, 55432960, 56159400, 56546325, 56692800, 57165240, 58031380, 58370400, 58488320, 59009280, 59350275, 59817600, 59903360, 60316080, 60976256, 61264800, 61775340, 62261760, 62362080, 63306960, 63834518, 64337152, 65349120, 65799360, 65893696, 66519552, 67391280, 67527424, 68598288, 69291200, 69637656, 70811136, 71456550, 71884032, 72019200, 72379296, 72539225, 73110400, 73761600, 74130408, 74879200, 75395100, 75590400, 75968352, 76220320, 77219175, 77827200, 77952600, 79133700, 79756800, 80421440, 80467200, 81686400, 82249200, 82367120, 83149440, 84239100, 84409280, 84902400, 85747860, 86423040, 87047070, 87732480, 88513920, 89855040, 90474120, 90708480, 91464384, 92663010, 92850208, 93392640, 94960440, 95275400, 95751777, 96505728, 98023680, 98348800, 98840544, 99779328, 100526800, 101291136, 102958900, 103769600, 103936800, 104456484, 105278976, 105511600, 107184825, 107826048, 108028800, 108915200, 109665600, 110642400, 110865920, 112318800, 113092650, 113385600, 114330480, 116062760, 116740800, 118018560, 118700550, 119635200, 119806720, 120632160, 121952512, 122529600, 123550680, 124724160, 126613920, 127669036, 128674304, 130570605, 131598720, 131787392, 134782560, 135054848, 137196576, 138582400, 139275312, 142913100, 143768064, 144038400, 144758592, 145078450, 146220800, 147523200, 148260816, 149758400, 150790200, 151180800, 151936704, 152440640, 154438350, 155654400, 155905200, 158267400, 159586295, 160842880, 160934400, 163372800, 164498400, 164734240, 166298880, 168478200, 168818560, 171495720, 174094140, 175464960, 177027840, 179710080, 180948240, 182928768, 185326020, 185700416, 186785280, 189920880, 190550800, 191503554, 193011456, 196047360, 196697600, 197681088, 199558656, 201053600, 202582272, 205917800, 207873600, 208912968, 211023200, 214369650, 215652096, 216057600, 217617675, 219331200, 221284800, 224637600, 226185300, 226771200, 228660960, 231657525, 232125520, 233481600, 237401100, 239270400, 239613440, 241264320, 243905024, 245059200, 247101360, 249448320, 253227840, 255338072, 261141210, 263197440, 263574784, 269565120, 274393152, 277164800, 278550624, 285826200, 287255331, 289517184, 290156900, 292441600, 295046400, 296521632, 299516800, 301580400, 303873408, 304881280, 308876700, 311308800, 311810400, 316534800, 319172590, 321685760, 326745600, 328996800, 329468480, 332597760, 336956400, 337637120, 342991440, 348188280, 354055680, 359420160, 361896480, 365857536, 370652040, 371400832, 379841760, 381101600, 383007108, 386022912, 395362176, 402107200, 405164544, 411835600, 415747200, 417825936, 422046400, 428739300, 431304192, 432115200, 435235350, 438662400, 442569600, 449275200, 452370600, 453542400, 457321920, 463315050, 464251040, 466963200, 474802200, 478758885, 482528640, 490118400, 494202720, 498896640, 506455680, 510676144, 522282420, 526394880, 527149568, 539130240, 548786304, 554329600, 557101248, 571652400, 574510662, 579034368, 580313800, 590092800, 593043264, 599033600, 603160800, 607746816, 609762560, 617753400, 623620800, 633069600, 638345180, 643371520, 652853025, 657993600, 658936960, 673912800, 675274240, 685982880, 696376560, 718840320, 723792960, 731715072, 741304080, 742801664, 759683520, 762203200, 766014216, 790724352, 797931475, 804214400, 823671200, 831494400, 835651872, 844092800, 857478600, 870470700, 877324800, 885139200, 898550400, 904741200, 914643840, 926630100, 928502080, 933926400, 949604400, 957517770, 965057280, 980236800, 988405440, 997793280, 1012911360, 1021352288, 1044564840, 1078260480, 1097572608, 1114202496, 1143304800, 1149021324, 1158068736, 1160627600, 1186086528, 1198067200, 1206321600, 1215493632, 1219525120, 1235506800, 1247241600, 1266139200, 1276690360, 1305706050, 1315987200, 1317873920, 1347825600, 1371965760, 1392753120, 1436276655, 1447585920, 1482608160, 1485603328, 1519367040, 1524406400, 1532028432, 1581448704, 1595862950, 1608428800, 1647342400, 1662988800, 1671303744, 1688185600, 1714957200, 1740941400, 1770278400, 1797100800, 1809482400, 1829287680, 1853260200, 1857004160, 1899208800, 1915035540, 1930114560, 1976810880, 2025822720, 2042704576, 2089129680, 2156520960, 2195145216, 2228404992, 2286609600, 2298042648, 2321255200, 2372173056, 2393794425, 2412643200, 2471013600, 2494483200, 2532278400, 2553380720, 2611412100, 2631974400, 2635747840, 2695651200, 2743931520, 2785506240, 2872553310, 2895171840, 2965216320, 3038734080, 3048812800, 3064056864, 3191725900, 3216857600, 3294684800, 3342607488, 3376371200, 3429914400, 3481882800, 3594201600, 3618964800, 3658575360, 3706520400, 3714008320, 3798417600, 3830071080, 3953621760, 4085409152, 4178259360, 4456809984, 4573219200, 4596085296, 4642510400, 4744346112, 4787588850, 4825286400, 4942027200, 4988966400, 5064556800, 5106761440, 5222824200, 5391302400, 5487863040, 5571012480, 5745106620, 5790343680, 5930432640, 6077468160, 6097625600, 6128113728, 6383451800, 6589369600, 6685214976, 6859828800, 6963765600, 7181383275, 7237929600, 7413040800, 7428016640, 7596835200, 7660142160, 7907243520, 8170818304, 8356518720, 9146438400, 9192170592, 9285020800, 9575177700, 9650572800, 9884054400, 10129113600, 10213522880, 10445648400, 10782604800, 10975726080, 11142024960, 11490213240, 11860865280, 12256227456, 12766903600, 13178739200, 13370429952, 13719657600, 13927531200, 14362766550, 14475859200, 14826081600, 15193670400, 15320284320, 16341636608, 16713037440, 18292876800, 18384341184, 18570041600, 19150355400, 19768108800, 20427045760, 20891296800, 22284049920, 22980426480, 23721730560, 24512454912, 25533807200, 27439315200, 27855062400, 28725533100, 28951718400, 29652163200, 30387340800, 30640568640, 33426074880, 36768682368, 37140083200, 38300710800, 39536217600, 40854091520, 41782593600, 45960852960, 49024909824, 51067614400, 54878630400, 55710124800, 57451066200, 59304326400, 61281137280, 66852149760, 73537364736, 76601421600, 81708183040, 83565187200, 91921705920, 102135228800, 111420249600, 114902132400, 118608652800, 122562274560, 147074729472, 153202843200, 167130374400, 183843411840, 204270457600, 229804264800, 245124549120, 306405686400, 334260748800, 367686823680, 408540915200, 459608529600, 612811372800, 735373647360, 919217059200, 1225622745600, 1838434118400, 3676868236800]

約数ペア:

[(1, 3676868236800), (2, 1838434118400), (3, 1225622745600), (4, 919217059200), (5, 735373647360), (6, 612811372800), (8, 459608529600), (9, 408540915200), (10, 367686823680), (11, 334260748800), (12, 306405686400), (15, 245124549120), (16, 229804264800), (18, 204270457600), (20, 183843411840), (22, 167130374400), (24, 153202843200), (25, 147074729472), (30, 122562274560), (31, 118608652800), (32, 114902132400), (33, 111420249600), (36, 102135228800), (40, 91921705920), (44, 83565187200), (45, 81708183040), (48, 76601421600), (50, 73537364736), (55, 66852149760), (60, 61281137280), (62, 59304326400), (64, 57451066200), (66, 55710124800), (67, 54878630400), (72, 51067614400), (75, 49024909824), (80, 45960852960), (88, 41782593600), (90, 40854091520), (93, 39536217600), (96, 38300710800), (99, 37140083200), (100, 36768682368), (110, 33426074880), (120, 30640568640), (121, 30387340800), (124, 29652163200), (127, 28951718400), (128, 28725533100), (132, 27855062400), (134, 27439315200), (144, 25533807200), (150, 24512454912), (155, 23721730560), (160, 22980426480), (165, 22284049920), (176, 20891296800), (180, 20427045760), (186, 19768108800), (192, 19150355400), (198, 18570041600), (200, 18384341184), (201, 18292876800), (220, 16713037440), (225, 16341636608), (240, 15320284320), (242, 15193670400), (248, 14826081600), (254, 14475859200), (256, 14362766550), (264, 13927531200), (268, 13719657600), (275, 13370429952), (279, 13178739200), (288, 12766903600), (300, 12256227456), (310, 11860865280), (320, 11490213240), (330, 11142024960), (335, 10975726080), (341, 10782604800), (352, 10445648400), (360, 10213522880), (363, 10129113600), (372, 9884054400), (381, 9650572800), (384, 9575177700), (396, 9285020800), (400, 9192170592), (402, 9146438400), (440, 8356518720), (450, 8170818304), (465, 7907243520), (480, 7660142160), (484, 7596835200), (495, 7428016640), (496, 7413040800), (508, 7237929600), (512, 7181383275), (528, 6963765600), (536, 6859828800), (550, 6685214976), (558, 6589369600), (576, 6383451800), (600, 6128113728), (603, 6097625600), (605, 6077468160), (620, 5930432640), (635, 5790343680), (640, 5745106620), (660, 5571012480), (670, 5487863040), (682, 5391302400), (704, 5222824200), (720, 5106761440), (726, 5064556800), (737, 4988966400), (744, 4942027200), (762, 4825286400), (768, 4787588850), (775, 4744346112), (792, 4642510400), (800, 4596085296), (804, 4573219200), (825, 4456809984), (880, 4178259360), (900, 4085409152), (930, 3953621760), (960, 3830071080), (968, 3798417600), (990, 3714008320), (992, 3706520400), (1005, 3658575360), (1016, 3618964800), (1023, 3594201600), (1056, 3481882800), (1072, 3429914400), (1089, 3376371200), (1100, 3342607488), (1116, 3294684800), (1143, 3216857600), (1152, 3191725900), (1200, 3064056864), (1206, 3048812800), (1210, 3038734080), (1240, 2965216320), (1270, 2895171840), (1280, 2872553310), (1320, 2785506240), (1340, 2743931520), (1364, 2695651200), (1395, 2635747840), (1397, 2631974400), (1408, 2611412100), (1440, 2553380720), (1452, 2532278400), (1474, 2494483200), (1488, 2471013600), (1524, 2412643200), (1536, 2393794425), (1550, 2372173056), (1584, 2321255200), (1600, 2298042648), (1608, 2286609600), (1650, 2228404992), (1675, 2195145216), (1705, 2156520960), (1760, 2089129680), (1800, 2042704576), (1815, 2025822720), (1860, 1976810880), (1905, 1930114560), (1920, 1915035540), (1936, 1899208800), (1980, 1857004160), (1984, 1853260200), (2010, 1829287680), (2032, 1809482400), (2046, 1797100800), (2077, 1770278400), (2112, 1740941400), (2144, 1714957200), (2178, 1688185600), (2200, 1671303744), (2211, 1662988800), (2232, 1647342400), (2286, 1608428800), (2304, 1595862950), (2325, 1581448704), (2400, 1532028432), (2412, 1524406400), (2420, 1519367040), (2475, 1485603328), (2480, 1482608160), (2540, 1447585920), (2560, 1436276655), (2640, 1392753120), (2680, 1371965760), (2728, 1347825600), (2790, 1317873920), (2794, 1315987200), (2816, 1305706050), (2880, 1276690360), (2904, 1266139200), (2948, 1247241600), (2976, 1235506800), (3015, 1219525120), (3025, 1215493632), (3048, 1206321600), (3069, 1198067200), (3100, 1186086528), (3168, 1160627600), (3175, 1158068736), (3200, 1149021324), (3216, 1143304800), (3300, 1114202496), (3350, 1097572608), (3410, 1078260480), (3520, 1044564840), (3600, 1021352288), (3630, 1012911360), (3685, 997793280), (3720, 988405440), (3751, 980236800), (3810, 965057280), (3840, 957517770), (3872, 949604400), (3937, 933926400), (3960, 928502080), (3968, 926630100), (4020, 914643840), (4064, 904741200), (4092, 898550400), (4154, 885139200), (4191, 877324800), (4224, 870470700), (4288, 857478600), (4356, 844092800), (4400, 835651872), (4422, 831494400), (4464, 823671200), (4572, 804214400), (4608, 797931475), (4650, 790724352), (4800, 766014216), (4824, 762203200), (4840, 759683520), (4950, 742801664), (4960, 741304080), (5025, 731715072), (5080, 723792960), (5115, 718840320), (5280, 696376560), (5360, 685982880), (5445, 675274240), (5456, 673912800), (5580, 658936960), (5588, 657993600), (5632, 652853025), (5715, 643371520), (5760, 638345180), (5808, 633069600), (5896, 623620800), (5952, 617753400), (6030, 609762560), (6050, 607746816), (6096, 603160800), (6138, 599033600), (6200, 593043264), (6231, 590092800), (6336, 580313800), (6350, 579034368), (6400, 574510662), (6432, 571652400), (6600, 557101248), (6633, 554329600), (6700, 548786304), (6820, 539130240), (6975, 527149568), (6985, 526394880), (7040, 522282420), (7200, 510676144), (7260, 506455680), (7370, 498896640), (7440, 494202720), (7502, 490118400), (7620, 482528640), (7680, 478758885), (7744, 474802200), (7874, 466963200), (7920, 464251040), (7936, 463315050), (8040, 457321920), (8107, 453542400), (8128, 452370600), (8184, 449275200), (8308, 442569600), (8382, 438662400), (8448, 435235350), (8509, 432115200), (8525, 431304192), (8576, 428739300), (8712, 422046400), (8800, 417825936), (8844, 415747200), (8928, 411835600), (9075, 405164544), (9144, 402107200), (9300, 395362176), (9525, 386022912), (9600, 383007108), (9648, 381101600), (9680, 379841760), (9900, 371400832), (9920, 370652040), (10050, 365857536), (10160, 361896480), (10230, 359420160), (10385, 354055680), (10560, 348188280), (10720, 342991440), (10890, 337637120), (10912, 336956400), (11055, 332597760), (11160, 329468480), (11176, 328996800), (11253, 326745600), (11430, 321685760), (11520, 319172590), (11616, 316534800), (11792, 311810400), (11811, 311308800), (11904, 308876700), (12060, 304881280), (12100, 303873408), (12192, 301580400), (12276, 299516800), (12400, 296521632), (12462, 295046400), (12573, 292441600), (12672, 290156900), (12700, 289517184), (12800, 287255331), (12864, 285826200), (13200, 278550624), (13266, 277164800), (13400, 274393152), (13640, 269565120), (13950, 263574784), (13970, 263197440), (14080, 261141210), (14400, 255338072), (14520, 253227840), (14740, 249448320), (14880, 247101360), (15004, 245059200), (15075, 243905024), (15240, 241264320), (15345, 239613440), (15367, 239270400), (15488, 237401100), (15748, 233481600), (15840, 232125520), (15872, 231657525), (16080, 228660960), (16214, 226771200), (16256, 226185300), (16368, 224637600), (16616, 221284800), (16764, 219331200), (16896, 217617675), (17018, 216057600), (17050, 215652096), (17152, 214369650), (17424, 211023200), (17600, 208912968), (17688, 207873600), (17856, 205917800), (18150, 202582272), (18288, 201053600), (18425, 199558656), (18600, 197681088), (18693, 196697600), (18755, 196047360), (19050, 193011456), (19200, 191503554), (19296, 190550800), (19360, 189920880), (19685, 186785280), (19800, 185700416), (19840, 185326020), (20100, 182928768), (20320, 180948240), (20460, 179710080), (20770, 177027840), (20955, 175464960), (21120, 174094140), (21440, 171495720), (21780, 168818560), (21824, 168478200), (22110, 166298880), (22320, 164734240), (22352, 164498400), (22506, 163372800), (22847, 160934400), (22860, 160842880), (23040, 159586295), (23232, 158267400), (23584, 155905200), (23622, 155654400), (23808, 154438350), (24120, 152440640), (24200, 151936704), (24321, 151180800), (24384, 150790200), (24552, 149758400), (24800, 148260816), (24924, 147523200), (25146, 146220800), (25344, 145078450), (25400, 144758592), (25527, 144038400), (25575, 143768064), (25728, 142913100), (26400, 139275312), (26532, 138582400), (26800, 137196576), (27225, 135054848), (27280, 134782560), (27900, 131787392), (27940, 131598720), (28160, 130570605), (28575, 128674304), (28800, 127669036), (29040, 126613920), (29480, 124724160), (29760, 123550680), (30008, 122529600), (30150, 121952512), (30480, 120632160), (30690, 119806720), (30734, 119635200), (30976, 118700550), (31155, 118018560), (31496, 116740800), (31680, 116062760), (32160, 114330480), (32428, 113385600), (32512, 113092650), (32736, 112318800), (33165, 110865920), (33232, 110642400), (33528, 109665600), (33759, 108915200), (34036, 108028800), (34100, 107826048), (34304, 107184825), (34848, 105511600), (34925, 105278976), (35200, 104456484), (35376, 103936800), (35433, 103769600), (35712, 102958900), (36300, 101291136), (36576, 100526800), (36850, 99779328), (37200, 98840544), (37386, 98348800), (37510, 98023680), (38100, 96505728), (38400, 95751777), (38592, 95275400), (38720, 94960440), (39370, 93392640), (39600, 92850208), (39680, 92663010), (40200, 91464384), (40535, 90708480), (40640, 90474120), (40920, 89855040), (41540, 88513920), (41910, 87732480), (42240, 87047070), (42545, 86423040), (42880, 85747860), (43307, 84902400), (43560, 84409280), (43648, 84239100), (44220, 83149440), (44640, 82367120), (44704, 82249200), (45012, 81686400), (45694, 80467200), (45720, 80421440), (46101, 79756800), (46464, 79133700), (47168, 77952600), (47244, 77827200), (47616, 77219175), (48240, 76220320), (48400, 75968352), (48642, 75590400), (48768, 75395100), (49104, 74879200), (49600, 74130408), (49848, 73761600), (50292, 73110400), (50688, 72539225), (50800, 72379296), (51054, 72019200), (51150, 71884032), (51456, 71456550), (51925, 70811136), (52800, 69637656), (53064, 69291200), (53600, 68598288), (54450, 67527424), (54560, 67391280), (55275, 66519552), (55800, 65893696), (55880, 65799360), (56265, 65349120), (57150, 64337152), (57600, 63834518), (58080, 63306960), (58960, 62362080), (59055, 62261760), (59520, 61775340), (60016, 61264800), (60300, 60976256), (60960, 60316080), (61380, 59903360), (61468, 59817600), (61952, 59350275), (62310, 59009280), (62865, 58488320), (62992, 58370400), (63360, 58031380), (64320, 57165240), (64856, 56692800), (65024, 56546325), (65472, 56159400), (66330, 55432960), (66464, 55321200), (67056, 54832800), (67518, 54457600), (68072, 54014400), (68200, 53913024), (68541, 53644800), (69696, 52755800), (69850, 52639488), (70400, 52228242), (70752, 51968400), (70866, 51884800), (71424, 51479450), (72600, 50645568), (72963, 50393600), (73152, 50263400), (73700, 49889664), (74400, 49420272), (74772, 49174400), (75020, 49011840), (76200, 48252864), (76581, 48012800), (76725, 47922688), (76835, 47854080), (77184, 47637700), (77440, 47480220), (78740, 46696320), (79200, 46425104), (79360, 46331505), (80400, 45732192), (81070, 45354240), (81280, 45237060), (81840, 44927520), (83080, 44256960), (83820, 43866240), (84480, 43523535), (85090, 43211520), (85760, 42873930), (86614, 42451200), (87120, 42204640), (87296, 42119550), (88440, 41574720), (89280, 41183560), (89408, 41124600), (90024, 40843200), (91388, 40233600), (91440, 40210720), (92202, 39878400), (92928, 39566850), (93465, 39339520), (93599, 39283200), (93775, 39209472), (94336, 38976300), (94488, 38913600), (96480, 38110160), (96800, 37984176), (97284, 37795200), (97536, 37697550), (98208, 37439600), (98425, 37357056), (99200, 37065204), (99696, 36880800), (100584, 36555200), (101600, 36189648), (102108, 36009600), (102300, 35942016), (102912, 35728275), (103850, 35405568), (104775, 35092992), (105600, 34818828), (106128, 34645600), (107200, 34299144), (108900, 33763712), (109120, 33695640), (110550, 33259776), (111600, 32946848), (111760, 32899680), (112530, 32674560), (114235, 32186880), (114300, 32168576), (115200, 31917259), (116160, 31653480), (117920, 31181040), (118110, 31130880), (119040, 30887670), (120032, 30632400), (120600, 30488128), (121605, 30236160), (121920, 30158040), (122760, 29951680), (122936, 29908800), (124620, 29504640), (125730, 29244160), (125984, 29185200), (126720, 29015690), (127635, 28807680), (128640, 28582620), (129712, 28346400), (129921, 28300800), (130944, 28079700), (132660, 27716480), (132928, 27660600), (134112, 27416400), (135036, 27228800), (136144, 27007200), (136400, 26956512), (137082, 26822400), (138303, 26585600), (139392, 26377900), (139700, 26319744), (140800, 26114121), (141504, 25984200), (141732, 25942400), (142848, 25739725), (145200, 25322784), (145926, 25196800), (146304, 25131700), (147400, 24944832), (148800, 24710136), (149544, 24587200), (150040, 24505920), (152400, 24126432), (153162, 24006400), (153450, 23961344), (153670, 23927040), (154368, 23818850), (154880, 23740110), (155775, 23603712), (157480, 23348160), (158400, 23212552), (160800, 22866096), (162140, 22677120), (162560, 22618530), (163680, 22463760), (165825, 22173184), (166160, 22128480), (167640, 21933120), (168795, 21783040), (170180, 21605760), (171520, 21436965), (173228, 21225600), (174240, 21102320), (174592, 21059775), (176880, 20787360), (177165, 20753920), (178560, 20591780), (178816, 20562300), (180048, 20421600), (182776, 20116800), (182880, 20105360), (184404, 19939200), (185856, 19783425), (186930, 19669760), (187198, 19641600), (187550, 19604736), (188672, 19488150), (188976, 19456800), (192960, 19055080), (193600, 18992088), (194568, 18897600), (195072, 18848775), (196416, 18719800), (196850, 18678528), (198400, 18532602), (199392, 18440400), (201168, 18277600), (202675, 18141696), (203200, 18094824), (204216, 18004800), (204600, 17971008), (205623, 17881600), (207700, 17702784), (209550, 17546496), (211200, 17409414), (212256, 17322800), (212725, 17284608), (214400, 17149572), (216535, 16980480), (217800, 16881856), (218240, 16847820), (221100, 16629888), (223200, 16473424), (223520, 16449840), (225060, 16337280), (228470, 16093440), (228600, 16084288), (230505, 15951360), (232320, 15826740), (235840, 15590520), (236220, 15565440), (238080, 15443835), (240064, 15316200), (241200, 15244064), (243210, 15118080), (243840, 15079020), (245520, 14975840), (245872, 14954400), (249240, 14752320), (251317, 14630400), (251460, 14622080), (251968, 14592600), (253440, 14507845), (255270, 14403840), (257280, 14291310), (259424, 14173200), (259842, 14150400), (261888, 14039850), (263779, 13939200), (265320, 13858240), (265856, 13830300), (268224, 13708200), (270072, 13614400), (272288, 13503600), (272800, 13478256), (274164, 13411200), (276606, 13292800), (278784, 13188950), (279400, 13159872), (280797, 13094400), (281325, 13069824), (283008, 12992100), (283464, 12971200), (290400, 12661392), (291852, 12598400), (292608, 12565850), (294800, 12472416), (295275, 12452352), (297600, 12355068), (299088, 12293600), (300080, 12252960), (304800, 12063216), (306324, 12003200), (306900, 11980672), (307340, 11963520), (308736, 11909425), (309760, 11870055), (311550, 11801856), (314325, 11697664), (314960, 11674080), (316800, 11606276), (321600, 11433048), (324280, 11338560), (325120, 11309265), (327360, 11231880), (331650, 11086592), (332320, 11064240), (335280, 10966560), (337590, 10891520), (340360, 10802880), (342705, 10728960), (346456, 10612800), (348480, 10551160), (353760, 10393680), (354330, 10376960), (357120, 10295890), (357632, 10281150), (360096, 10210800), (364815, 10078720), (365552, 10058400), (365760, 10052680), (368808, 9969600), (373860, 9834880), (374396, 9820800), (375100, 9802368), (377344, 9744075), (377952, 9728400), (382905, 9602560), (384175, 9570816), (385920, 9527540), (387200, 9496044), (389136, 9448800), (389763, 9433600), (392832, 9359900), (393700, 9339264), (396800, 9266301), (398784, 9220200), (402336, 9138800), (405350, 9070848), (406400, 9047412), (408432, 9002400), (409200, 8985504), (411246, 8940800), (415400, 8851392), (419100, 8773248), (422400, 8704707), (424512, 8661400), (425450, 8642304), (428800, 8574786), (433070, 8490240), (435600, 8440928), (436480, 8423910), (442200, 8314944), (446400, 8236712), (447040, 8224920), (450120, 8168640), (456940, 8046720), (457200, 8042144), (461010, 7975680), (464640, 7913370), (467325, 7867904), (467995, 7856640), (471680, 7795260), (472440, 7782720), (476377, 7718400), (480128, 7658100), (482400, 7622032), (486420, 7559040), (487680, 7539510), (491040, 7487920), (491744, 7477200), (498480, 7376160), (502634, 7315200), (502920, 7311040), (503936, 7296300), (510540, 7201920), (514560, 7145655), (518848, 7086600), (519684, 7075200), (523776, 7019925), (527558, 6969600), (530640, 6929120), (531712, 6915150), (536448, 6854100), (540144, 6807200), (544576, 6751800), (545600, 6739128), (548328, 6705600), (553212, 6646400), (557568, 6594475), (558800, 6579936), (561594, 6547200), (562650, 6534912), (566016, 6496050), (566928, 6485600), (571175, 6437376), (580800, 6330696), (583704, 6299200), (585216, 6282925), (589600, 6236208), (590550, 6226176), (595200, 6177534), (598176, 6146800), (600160, 6126480), (608025, 6047232), (609600, 6031608), (612648, 6001600), (613800, 5990336), (614680, 5981760), (623100, 5900928), (628650, 5848832), (629920, 5837040), (633600, 5803138), (638175, 5761536), (643200, 5716524), (648560, 5669280), (649605, 5660160), (654720, 5615940), (663300, 5543296), (664640, 5532120), (670560, 5483280), (675180, 5445760), (680720, 5401440), (685410, 5364480), (691515, 5317120), (692912, 5306400), (696960, 5275580), (707520, 5196840), (708660, 5188480), (714240, 5147945), (715264, 5140575), (720192, 5105400), (729630, 5039360), (731104, 5029200), (731520, 5026340), (737616, 4984800), (747720, 4917440), (748792, 4910400), (750200, 4901184), (753951, 4876800), (755904, 4864200), (765810, 4801280), (768350, 4785408), (771840, 4763770), (774400, 4748022), (778272, 4724400), (779526, 4716800), (785664, 4679950), (787400, 4669632), (791337, 4646400), (797568, 4610100), (804672, 4569400), (810700, 4535424), (812800, 4523706), (816864, 4501200), (818400, 4492752), (822492, 4470400), (830800, 4425696), (838200, 4386624), (842391, 4364800), (843975, 4356608), (849024, 4330700), (850900, 4321152), (857600, 4287393), (866140, 4245120), (871200, 4220464), (872960, 4211955), (884400, 4157472), (885825, 4150784), (892800, 4118356), (894080, 4112460), (900240, 4084320), (913880, 4023360), (914400, 4021072), (922020, 3987840), (929280, 3956685), (934650, 3933952), (935990, 3928320), (943360, 3897630), (944880, 3891360), (952754, 3859200), (960256, 3829050), (964800, 3811016), (972840, 3779520), (975360, 3769755), (982080, 3743960), (983488, 3738600), (996960, 3688080), (1005268, 3657600), (1005840, 3655520), (1007872, 3648150), (1021080, 3600960), (1028115, 3576320), (1029589, 3571200), (1037696, 3543300), (1039368, 3537600), (1055116, 3484800), (1061280, 3464560), (1063424, 3457575), (1072896, 3427050), (1080288, 3403600), (1082675, 3396096), (1089152, 3375900), (1091200, 3369564), (1096656, 3352800), (1106424, 3323200), (1117600, 3289968), (1123188, 3273600), (1125300, 3267456), (1132032, 3248025), (1133856, 3242800), (1142350, 3218688), (1152525, 3190272), (1161600, 3165348), (1167408, 3149600), (1179200, 3118104), (1181100, 3113088), (1190400, 3088767), (1196352, 3073400), (1200320, 3063240), (1216050, 3023616), (1219200, 3015804), (1225296, 3000800), (1227600, 2995168), (1229360, 2990880), (1246200, 2950464), (1256585, 2926080), (1257300, 2924416), (1259840, 2918520), (1267200, 2901569), (1276350, 2880768), (1286400, 2858262), (1297120, 2834640), (1299210, 2830080), (1309440, 2807970), (1318895, 2787840), (1326600, 2771648), (1329280, 2766060), (1341120, 2741640), (1350360, 2722880), (1361440, 2700720), (1370820, 2682240), (1383030, 2658560), (1385824, 2653200), (1393920, 2637790), (1403985, 2618880), (1415040, 2598420), (1417320, 2594240), (1429131, 2572800), (1440384, 2552700), (1459260, 2519680), (1462208, 2514600), (1463040, 2513170), (1475232, 2492400), (1495440, 2458720), (1497584, 2455200), (1500400, 2450592), (1507902, 2438400), (1511808, 2432100), (1531620, 2400640), (1536700, 2392704), (1543680, 2381885), (1548800, 2374011), (1556544, 2362200), (1559052, 2358400), (1571328, 2339975), (1574800, 2334816), (1582674, 2323200), (1595136, 2305050), (1609344, 2284700), (1621400, 2267712), (1625600, 2261853), (1633728, 2250600), (1636800, 2246376), (1644984, 2235200), (1661600, 2212848), (1676400, 2193312), (1684782, 2182400), (1687950, 2178304), (1698048, 2165350), (1701800, 2160576), (1713525, 2145792), (1732280, 2122560), (1742400, 2110232), (1768800, 2078736), (1771650, 2075392), (1785600, 2059178), (1788160, 2056230), (1800480, 2042160), (1824075, 2015744), (1827760, 2011680), (1828800, 2010536), (1844040, 1993920), (1869300, 1966976), (1871980, 1964160), (1886720, 1948815), (1889760, 1945680), (1905508, 1929600), (1914525, 1920512)]