197424864000

素因数分解:

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

素因数の和:103

約数の個数: 2304

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

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

約数列:

[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, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 128, 130, 135, 140, 144, 150, 155, 156, 160, 162, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 243, 248, 250, 252, 256, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 372, 375, 378, 384, 390, 400, 403, 405, 416, 420, 432, 434, 448, 450, 455, 465, 468, 480, 486, 496, 500, 504, 520, 525, 540, 546, 558, 560, 567, 576, 585, 600, 620, 624, 630, 640, 648, 650, 651, 672, 675, 700, 702, 720, 728, 729, 744, 750, 756, 768, 775, 780, 800, 806, 810, 819, 832, 837, 840, 864, 868, 875, 896, 900, 910, 930, 936, 945, 960, 972, 975, 992, 1000, 1008, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1125, 1134, 1152, 1170, 1200, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1300, 1302, 1344, 1350, 1365, 1395, 1400, 1404, 1440, 1456, 1458, 1488, 1500, 1512, 1550, 1560, 1575, 1600, 1612, 1620, 1625, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1750, 1755, 1792, 1800, 1820, 1860, 1872, 1890, 1920, 1944, 1950, 1953, 1984, 2000, 2015, 2016, 2025, 2080, 2100, 2106, 2160, 2170, 2184, 2187, 2232, 2240, 2250, 2268, 2275, 2304, 2325, 2340, 2400, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2600, 2604, 2625, 2688, 2700, 2730, 2790, 2800, 2808, 2821, 2835, 2880, 2912, 2916, 2925, 2976, 3000, 3024, 3100, 3120, 3150, 3159, 3200, 3224, 3240, 3250, 3255, 3276, 3328, 3348, 3360, 3375, 3402, 3456, 3472, 3500, 3510, 3600, 3627, 3640, 3645, 3720, 3744, 3780, 3840, 3875, 3888, 3900, 3906, 3968, 4000, 4030, 4032, 4050, 4095, 4160, 4185, 4200, 4212, 4320, 4340, 4368, 4374, 4464, 4480, 4500, 4536, 4550, 4650, 4680, 4725, 4800, 4836, 4860, 4875, 4914, 4960, 4992, 5022, 5040, 5103, 5184, 5200, 5208, 5250, 5265, 5376, 5400, 5425, 5460, 5580, 5600, 5616, 5642, 5670, 5760, 5824, 5832, 5850, 5859, 5952, 6000, 6045, 6048, 6075, 6200, 6240, 6300, 6318, 6400, 6448, 6480, 6500, 6510, 6552, 6696, 6720, 6750, 6804, 6825, 6912, 6944, 6975, 7000, 7020, 7200, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7750, 7776, 7800, 7812, 7875, 7936, 8000, 8060, 8064, 8100, 8190, 8320, 8370, 8400, 8424, 8463, 8505, 8640, 8680, 8736, 8748, 8775, 8928, 8960, 9000, 9072, 9100, 9300, 9360, 9450, 9477, 9600, 9672, 9720, 9750, 9765, 9828, 9920, 9984, 10044, 10075, 10080, 10125, 10206, 10368, 10400, 10416, 10500, 10530, 10800, 10850, 10881, 10920, 10935, 11160, 11200, 11232, 11284, 11340, 11375, 11520, 11625, 11648, 11664, 11700, 11718, 11904, 12000, 12090, 12096, 12150, 12285, 12400, 12480, 12555, 12600, 12636, 12896, 12960, 13000, 13020, 13104, 13392, 13440, 13500, 13608, 13650, 13888, 13950, 14000, 14040, 14105, 14175, 14400, 14508, 14560, 14580, 14625, 14742, 14880, 14976, 15066, 15120, 15309, 15500, 15552, 15600, 15624, 15750, 15795, 16000, 16120, 16128, 16200, 16275, 16380, 16640, 16740, 16800, 16848, 16926, 17010, 17280, 17360, 17472, 17496, 17550, 17577, 17856, 18000, 18135, 18144, 18200, 18225, 18600, 18720, 18900, 18954, 19200, 19344, 19440, 19500, 19530, 19656, 19840, 20088, 20150, 20160, 20250, 20412, 20475, 20736, 20800, 20832, 20925, 21000, 21060, 21600, 21700, 21762, 21840, 21870, 22113, 22320, 22400, 22464, 22568, 22599, 22680, 22750, 23250, 23296, 23328, 23400, 23436, 23625, 23808, 24000, 24180, 24192, 24300, 24570, 24800, 24960, 25110, 25200, 25272, 25389, 25515, 25792, 25920, 26000, 26040, 26208, 26325, 26784, 26880, 27000, 27125, 27216, 27300, 27776, 27900, 28000, 28080, 28210, 28350, 28431, 28800, 29016, 29120, 29160, 29250, 29295, 29484, 29760, 29952, 30132, 30225, 30240, 30375, 30618, 31000, 31104, 31200, 31248, 31500, 31590, 32000, 32240, 32400, 32550, 32643, 32760, 33480, 33600, 33696, 33852, 34020, 34125, 34560, 34720, 34875, 34944, 34992, 35100, 35154, 35712, 36000, 36270, 36288, 36400, 36450, 36855, 37200, 37440, 37665, 37800, 37908, 38688, 38880, 39000, 39060, 39312, 39680, 40176, 40300, 40320, 40500, 40824, 40950, 41600, 41664, 41850, 42000, 42120, 42315, 42525, 43200, 43400, 43524, 43680, 43740, 43875, 44226, 44640, 44800, 44928, 45136, 45198, 45360, 45500, 46500, 46656, 46800, 46872, 47250, 47385, 48000, 48360, 48384, 48600, 48825, 49140, 49600, 49920, 50220, 50375, 50400, 50544, 50778, 51030, 51584, 51840, 52000, 52080, 52416, 52650, 52731, 53568, 54000, 54250, 54405, 54432, 54600, 54675, 55552, 55800, 56000, 56160, 56420, 56700, 56862, 57600, 58032, 58240, 58320, 58500, 58590, 58968, 59520, 60264, 60450, 60480, 60750, 61236, 61425, 62000, 62208, 62400, 62496, 62775, 63000, 63180, 64480, 64800, 65100, 65286, 65520, 66339, 66960, 67200, 67392, 67704, 67797, 68040, 68250, 69440, 69750, 69888, 69984, 70200, 70308, 70525, 70875, 71424, 72000, 72540, 72576, 72800, 72900, 73710, 74400, 74880, 75330, 75600, 75816, 76167, 76545, 77376, 77760, 78000, 78120, 78624, 78975, 80352, 80600, 80640, 81000, 81375, 81648, 81900, 83200, 83328, 83700, 84000, 84240, 84630, 85050, 86400, 86800, 87048, 87360, 87480, 87750, 87885, 88452, 89280, 89856, 90272, 90396, 90675, 90720, 91000, 91125, 93000, 93312, 93600, 93744, 94500, 94770, 96000, 96720, 97200, 97650, 97929, 98280, 99200, 100440, 100750, 100800, 101088, 101556, 102060, 102375, 103168, 103680, 104000, 104160, 104625, 104832, 105300, 105462, 107136, 108000, 108500, 108810, 108864, 109200, 109350, 110565, 111600, 112000, 112320, 112840, 112995, 113400, 113724, 116064, 116480, 116640, 117000, 117180, 117936, 119040, 120528, 120900, 120960, 121500, 122472, 122850, 124000, 124800, 124992, 125550, 126000, 126360, 126945, 127575, 128960, 129600, 130200, 130572, 131040, 131625, 132678, 133920, 134400, 134784, 135408, 135594, 136080, 136500, 138880, 139500, 139968, 140400, 140616, 141050, 141750, 142155, 144000, 145080, 145152, 145600, 145800, 146475, 147420, 148800, 149760, 150660, 151125, 151200, 151632, 152334, 153090, 154752, 155520, 156000, 156240, 157248, 157950, 158193, 160704, 161200, 162000, 162750, 163215, 163296, 163800, 166656, 167400, 168000, 168480, 169260, 170100, 172800, 173600, 174096, 174720, 174960, 175500, 175770, 176904, 178560, 180544, 180792, 181350, 181440, 182000, 182250, 184275, 186000, 186624, 187200, 187488, 188325, 189000, 189540, 193440, 194400, 195300, 195858, 196560, 198400, 199017, 200880, 201500, 201600, 202176, 203112, 204120, 204750, 208000, 208320, 209250, 209664, 210600, 210924, 211575, 212625, 214272, 216000, 217000, 217620, 217728, 218400, 218700, 221130, 223200, 224000, 224640, 225680, 225990, 226800, 227448, 228501, 232128, 233280, 234000, 234360, 235872, 236925, 241056, 241800, 241920, 243000, 244125, 244944, 245700, 248000, 249600, 249984, 251100, 252000, 252720, 253890, 255150, 257920, 259200, 260400, 261144, 262080, 263250, 263655, 265356, 267840, 269568, 270816, 271188, 272025, 272160, 273000, 273375, 277760, 279000, 279936, 280800, 281232, 282100, 283500, 284310, 288000, 290160, 291200, 291600, 292950, 293787, 294840, 297600, 301320, 302250, 302400, 303264, 304668, 306180, 307125, 309504, 311040, 312000, 312480, 313875, 314496, 315900, 316386, 321408, 322400, 324000, 325500, 326430, 326592, 327600, 331695, 334800, 336000, 336960, 338520, 338985, 340200, 347200, 348192, 349440, 349920, 351000, 351540, 352625, 353808, 357120, 361088, 361584, 362700, 362880, 364000, 364500, 368550, 372000, 374400, 374976, 376650, 378000, 379080, 380835, 382725, 386880, 388800, 390600, 391716, 393120, 394875, 398034, 401760, 403000, 403200, 404352, 406224, 408240, 409500, 416000, 416640, 418500, 421200, 421848, 423150, 425250, 432000, 434000, 435240, 435456, 436800, 437400, 439425, 442260, 446400, 449280, 451360, 451980, 453375, 453600, 454896, 457002, 464256, 466560, 468000, 468720, 471744, 473850, 474579, 482112, 483600, 486000, 488250, 489645, 489888, 491400, 496000, 499968, 502200, 504000, 505440, 507780, 510300, 515840, 518400, 520800, 522288, 524160, 526500, 527310, 530712, 535680, 541632, 542376, 544050, 544320, 546000, 546750, 552825, 558000, 559872, 561600, 562464, 564200, 564975, 567000, 568620, 580320, 582400, 583200, 585900, 587574, 589680, 595200, 602640, 604500, 604800, 606528, 609336, 612360, 614250, 624000, 624960, 627750, 628992, 631800, 632772, 634725, 637875, 642816, 644800, 648000, 651000, 652860, 653184, 655200, 663390, 669600, 672000, 673920, 677040, 677970, 680400, 685503, 694400, 696384, 699840, 702000, 703080, 705250, 707616, 710775, 722176, 723168, 725400, 725760, 728000, 729000, 732375, 737100, 744000, 748800, 749952, 753300, 756000, 758160, 761670, 765450, 773760, 777600, 781200, 783432, 786240, 789750, 790965, 796068, 803520, 806000, 808704, 812448, 816075, 816480, 819000, 833280, 837000, 842400, 843696, 846300, 850500, 864000, 868000, 870480, 873600, 874800, 878850, 881361, 884520, 892800, 902720, 903960, 906750, 907200, 909792, 914004, 921375, 928512, 933120, 936000, 937440, 941625, 943488, 947700, 949158, 964224, 967200, 972000, 976500, 979290, 979776, 982800, 992000, 995085, 1004400, 1008000, 1010880, 1015560, 1020600, 1041600, 1044576, 1048320, 1053000, 1054620, 1057875, 1061424, 1071360, 1083264, 1084752, 1088100, 1088640, 1092000, 1093500, 1105650, 1116000, 1123200, 1124928, 1128400, 1129950, 1134000, 1137240, 1142505, 1160640, 1166400, 1171800, 1175148, 1179360, 1184625, 1205280, 1209000, 1209600, 1213056, 1218672, 1224720, 1228500, 1248000, 1249920, 1255500, 1263600, 1265544, 1269450, 1275750, 1289600, 1296000, 1302000, 1305720, 1306368, 1310400, 1318275, 1326780, 1339200, 1347840, 1354080, 1355940, 1360125, 1360800, 1371006, 1388800, 1392768, 1399680, 1404000, 1406160, 1410500, 1415232, 1421550, 1446336, 1450800, 1456000, 1458000, 1464750, 1468935, 1474200, 1488000, 1499904, 1506600, 1512000, 1516320, 1523340, 1530900, 1547520, 1555200, 1562400, 1566864, 1572480, 1579500, 1581930, 1592136, 1607040, 1612000, 1624896, 1632150, 1632960, 1638000, 1658475, 1674000, 1684800, 1687392, 1692600, 1694925, 1701000, 1736000, 1740960, 1747200, 1749600, 1757700, 1762722, 1769040, 1785600, 1805440, 1807920, 1813500, 1814400, 1819584, 1828008, 1842750, 1872000, 1874880, 1883250, 1886976, 1895400, 1898316, 1904175, 1913625, 1928448, 1934400, 1944000, 1953000, 1958580, 1959552, 1965600, 1990170, 2008800, 2016000, 2021760, 2031120, 2041200, 2056509, 2083200, 2089152, 2106000, 2109240, 2115750, 2122848, 2166528, 2169504, 2176200, 2177280, 2184000, 2187000, 2197125, 2211300, 2232000, 2246400, 2249856, 2256800, 2259900, 2268000, 2274480, 2285010, 2321280, 2332800, 2343600, 2350296, 2358720, 2369250, 2372895, 2410560, 2418000, 2426112, 2437344, 2448225, 2449440, 2457000, 2499840, 2511000, 2527200, 2531088, 2538900, 2551500, 2579200, 2592000, 2604000, 2611440, 2620800, 2636550, 2653560, 2678400, 2708160, 2711880, 2720250, 2721600, 2742012, 2764125, 2785536, 2799360, 2808000, 2812320, 2821000, 2824875, 2830464, 2843100, 2892672, 2901600, 2912000, 2916000, 2929500, 2937870, 2948400, 2976000, 3013200, 3024000, 3032640, 3046680, 3061800, 3124800, 3133728, 3144960, 3159000, 3163860, 3173625, 3184272, 3214080, 3224000, 3249792, 3264300, 3265920, 3276000, 3316950, 3348000, 3369600, 3374784, 3385200, 3389850, 3402000, 3427515, 3472000, 3481920, 3499200, 3515400, 3525444, 3538080, 3553875, 3610880, 3615840, 3627000, 3628800, 3639168, 3656016, 3685500, 3744000, 3749760, 3766500, 3790800, 3796632, 3808350, 3827250, 3868800, 3888000, 3906000, 3917160, 3919104, 3931200, 3954825, 3980340, 4017600, 4043520, 4062240, 4080375, 4082400, 4113018, 4166400, 4178304, 4212000, 4218480, 4231500, 4245696, 4339008, 4352400, 4368000, 4374000, 4394250, 4406805, 4422600, 4464000, 4499712, 4513600, 4519800, 4536000, 4548960, 4570020, 4642560, 4665600, 4687200, 4700592, 4717440, 4738500, 4745790, 4821120, 4836000, 4874688, 4896450, 4898880, 4914000, 4975425, 5022000, 5054400, 5062176, 5077800, 5103000, 5208000, 5222880, 5241600, 5273100, 5307120, 5356800, 5416320, 5423760, 5440500, 5443200, 5484024, 5528250, 5616000, 5624640, 5642000, 5649750, 5660928, 5686200, 5712525, 5785344, 5803200, 5832000, 5859000, 5875740, 5896800, 6026400, 6048000, 6065280, 6093360, 6123600, 6169527, 6249600, 6267456, 6318000, 6327720, 6347250, 6368544, 6448000, 6499584, 6528600, 6531840, 6552000, 6591375, 6633900, 6696000, 6739200, 6749568, 6770400, 6779700, 6804000, 6855030, 6944000, 6963840, 6998400, 7030800, 7050888, 7076160, 7107750, 7231680, 7254000, 7278336, 7312032, 7344675, 7371000, 7499520, 7533000, 7581600, 7593264, 7616700, 7654500, 7737600, 7776000, 7812000, 7834320, 7862400, 7909650, 7960680, 8035200, 8124480, 8160750, 8164800, 8226036, 8292375, 8356608, 8424000, 8436960, 8463000, 8474625, 8491392, 8678016, 8704800, 8736000, 8748000, 8788500, 8813610, 8845200, 8928000, 9027200, 9039600, 9072000, 9097920, 9140040, 9374400, 9401184, 9434880, 9477000, 9491580, 9520875, 9642240, 9672000, 9749376, 9792900, 9797760, 9828000, 9950850, 10044000, 10108800, 10124352, 10155600, 10206000, 10282545, 10416000, 10445760, 10546200, 10614240, 10832640, 10847520, 10881000, 10886400, 10968048, 11056500, 11232000, 11249280, 11284000, 11299500, 11372400, 11425050, 11606400, 11664000, 11718000, 11751480, 11793600, 11864475, 12052800, 12130560, 12186720, 12241125, 12247200, 12339054, 12499200, 12534912, 12636000, 12655440, 12694500, 12737088, 12896000, 13057200, 13104000, 13182750, 13267800, 13392000, 13499136, 13540800, 13559400, 13608000, 13710060, 13927680, 13996800, 14061600, 14101776, 14152320, 14215500, 14463360, 14508000, 14624064, 14689350, 14742000, 15066000, 15163200, 15186528, 15233400, 15309000, 15624000, 15668640, 15724800, 15819300, 15921360, 16070400, 16248960, 16321500, 16329600, 16452072, 16584750, 16848000, 16873920, 16926000, 16949250, 16982784, 17137575, 17356032, 17409600, 17496000, 17577000, 17627220, 17690400, 18054400, 18079200, 18144000, 18195840, 18280080, 18748800, 18802368, 18954000, 18983160, 19041750, 19344000, 19498752, 19585800, 19595520, 19656000, 19774125, 19901700, 20088000, 20217600, 20248704, 20311200, 20412000, 20565090, 20832000, 20891520, 21092400, 21228480, 21695040, 21762000, 21936096, 22034025, 22113000, 22498560, 22568000, 22599000, 22744800, 22850100, 23212800, 23328000, 23436000, 23502960, 23587200, 23728950, 24105600, 24373440, 24482250, 24494400, 24678108, 24877125, 25069824, 25272000, 25310880, 25389000, 25474176, 26114400, 26208000, 26365500, 26535600, 26784000, 27081600, 27118800, 27216000, 27420120, 28123200, 28203552, 28304640, 28431000, 28562625, 28926720, 29016000, 29248128, 29378700, 29484000, 30132000, 30326400, 30373056, 30466800, 30618000, 30847635, 31248000, 31337280, 31638600, 31842720, 32497920, 32643000, 32659200, 32904144, 33169500, 33696000, 33747840, 33852000, 33898500, 34275150, 34819200, 34992000, 35154000, 35254440, 35380800, 36158400, 36391680, 36560160, 36723375, 37497600, 37604736, 37908000, 37966320, 38083500, 38688000, 39171600, 39312000, 39548250, 39803400, 40176000, 40497408, 40622400, 40824000, 41130180, 41783040, 42184800, 42456960, 43390080, 43524000, 43872192, 44068050, 44226000, 45136000, 45198000, 45489600, 45700200, 46872000, 47005920, 47174400, 47457900, 48211200, 48746880, 48964500, 48988800, 49356216, 49754250, 50544000, 50621760, 50778000, 50948352, 51412725, 52228800, 52731000, 53071200, 54163200, 54237600, 54432000, 54840240, 56246400, 56407104, 56862000, 57125250, 58032000, 58496256, 58757400, 58968000, 59322375, 60264000, 60652800, 60746112, 60933600, 61236000, 61695270, 62496000, 62674560, 63277200, 63685440, 65286000, 65808288, 66339000, 67495680, 67704000, 67797000, 68550300, 69638400, 69984000, 70308000, 70508880, 70761600, 72316800, 73120320, 73446750, 75209472, 75816000, 75932640, 76167000, 78343200, 78624000, 79096500, 79606800, 80352000, 81244800, 81648000, 82260360, 84369600, 84913920, 85687875, 86780160, 87048000, 87744384, 88136100, 88452000, 90272000, 90396000, 90979200, 91400400, 93744000, 94011840, 94915800, 97493760, 97929000, 97977600, 98712432, 99508500, 101088000, 101243520, 101556000, 102825450, 104457600, 105462000, 106142400, 108475200, 109680480, 110170125, 112492800, 112814208, 113724000, 114250500, 116064000, 117514800, 117936000, 118644750, 120528000, 121492224, 121867200, 122472000, 123390540, 125349120, 126554400, 127370880, 130572000, 131616576, 132678000, 135408000, 135594000, 137100600, 140616000, 141017760, 141523200, 144633600, 146240640, 146893500, 151632000, 151865280, 152334000, 154238175, 156686400, 158193000, 159213600, 162489600, 163296000, 164520720, 168739200, 171375750, 174096000, 175488768, 176272200, 176904000, 180792000, 181958400, 182800800, 187488000, 188023680, 189831600, 195858000, 197424864, 199017000, 202487040, 203112000, 205650900, 208915200, 210924000, 212284800, 216950400, 219360960, 220340250, 225628416, 227448000, 228501000, 235029600, 235872000, 237289500, 241056000, 243734400, 244944000, 246781080, 253108800, 254741760, 257063625, 261144000, 263233152, 265356000, 270816000, 271188000, 274201200, 281232000, 282035520, 292481280, 293787000, 303264000, 303730560, 304668000, 308476350, 313372800, 316386000, 318427200, 329041440, 337478400, 342751500, 348192000, 352544400, 353808000, 361584000, 365601600, 376047360, 379663200, 391716000, 394849728, 398034000, 406224000, 411301800, 421848000, 424569600, 433900800, 438721920, 440680500, 454896000, 457002000, 470059200, 474579000, 487468800, 489888000, 493562160, 506217600, 514127250, 522288000, 526466304, 530712000, 542376000, 548402400, 562464000, 564071040, 587574000, 607461120, 609336000, 616952700, 626745600, 632772000, 636854400, 658082880, 685503000, 705088800, 707616000, 723168000, 731203200, 759326400, 771190875, 783432000, 789699456, 796068000, 812448000, 822603600, 843696000, 877443840, 881361000, 909792000, 914004000, 940118400, 949158000, 987124320, 1012435200, 1028254500, 1044576000, 1061424000, 1084752000, 1096804800, 1128142080, 1175148000, 1218672000, 1233905400, 1265544000, 1273708800, 1316165760, 1371006000, 1410177600, 1462406400, 1518652800, 1542381750, 1566864000, 1579398912, 1592136000, 1645207200, 1687392000, 1762722000, 1828008000, 1880236800, 1898316000, 1974248640, 2056509000, 2122848000, 2169504000, 2193609600, 2350296000, 2437344000, 2467810800, 2531088000, 2632331520, 2742012000, 2820355200, 3037305600, 3084763500, 3133728000, 3184272000, 3290414400, 3525444000, 3656016000, 3796632000, 3948497280, 4113018000, 4387219200, 4700592000, 4935621600, 5062176000, 5484024000, 5640710400, 6169527000, 6368544000, 6580828800, 7050888000, 7312032000, 7593264000, 7896994560, 8226036000, 9401184000, 9871243200, 10968048000, 12339054000, 13161657600, 14101776000, 15186528000, 16452072000, 19742486400, 21936096000, 24678108000, 28203552000, 32904144000, 39484972800, 49356216000, 65808288000, 98712432000, 197424864000]

約数ペア:

[(1, 197424864000), (2, 98712432000), (3, 65808288000), (4, 49356216000), (5, 39484972800), (6, 32904144000), (7, 28203552000), (8, 24678108000), (9, 21936096000), (10, 19742486400), (12, 16452072000), (13, 15186528000), (14, 14101776000), (15, 13161657600), (16, 12339054000), (18, 10968048000), (20, 9871243200), (21, 9401184000), (24, 8226036000), (25, 7896994560), (26, 7593264000), (27, 7312032000), (28, 7050888000), (30, 6580828800), (31, 6368544000), (32, 6169527000), (35, 5640710400), (36, 5484024000), (39, 5062176000), (40, 4935621600), (42, 4700592000), (45, 4387219200), (48, 4113018000), (50, 3948497280), (52, 3796632000), (54, 3656016000), (56, 3525444000), (60, 3290414400), (62, 3184272000), (63, 3133728000), (64, 3084763500), (65, 3037305600), (70, 2820355200), (72, 2742012000), (75, 2632331520), (78, 2531088000), (80, 2467810800), (81, 2437344000), (84, 2350296000), (90, 2193609600), (91, 2169504000), (93, 2122848000), (96, 2056509000), (100, 1974248640), (104, 1898316000), (105, 1880236800), (108, 1828008000), (112, 1762722000), (117, 1687392000), (120, 1645207200), (124, 1592136000), (125, 1579398912), (126, 1566864000), (128, 1542381750), (130, 1518652800), (135, 1462406400), (140, 1410177600), (144, 1371006000), (150, 1316165760), (155, 1273708800), (156, 1265544000), (160, 1233905400), (162, 1218672000), (168, 1175148000), (175, 1128142080), (180, 1096804800), (182, 1084752000), (186, 1061424000), (189, 1044576000), (192, 1028254500), (195, 1012435200), (200, 987124320), (208, 949158000), (210, 940118400), (216, 914004000), (217, 909792000), (224, 881361000), (225, 877443840), (234, 843696000), (240, 822603600), (243, 812448000), (248, 796068000), (250, 789699456), (252, 783432000), (256, 771190875), (260, 759326400), (270, 731203200), (273, 723168000), (279, 707616000), (280, 705088800), (288, 685503000), (300, 658082880), (310, 636854400), (312, 632772000), (315, 626745600), (320, 616952700), (324, 609336000), (325, 607461120), (336, 587574000), (350, 564071040), (351, 562464000), (360, 548402400), (364, 542376000), (372, 530712000), (375, 526466304), (378, 522288000), (384, 514127250), (390, 506217600), (400, 493562160), (403, 489888000), (405, 487468800), (416, 474579000), (420, 470059200), (432, 457002000), (434, 454896000), (448, 440680500), (450, 438721920), (455, 433900800), (465, 424569600), (468, 421848000), (480, 411301800), (486, 406224000), (496, 398034000), (500, 394849728), (504, 391716000), (520, 379663200), (525, 376047360), (540, 365601600), (546, 361584000), (558, 353808000), (560, 352544400), (567, 348192000), (576, 342751500), (585, 337478400), (600, 329041440), (620, 318427200), (624, 316386000), (630, 313372800), (640, 308476350), (648, 304668000), (650, 303730560), (651, 303264000), (672, 293787000), (675, 292481280), (700, 282035520), (702, 281232000), (720, 274201200), (728, 271188000), (729, 270816000), (744, 265356000), (750, 263233152), (756, 261144000), (768, 257063625), (775, 254741760), (780, 253108800), (800, 246781080), (806, 244944000), (810, 243734400), (819, 241056000), (832, 237289500), (837, 235872000), (840, 235029600), (864, 228501000), (868, 227448000), (875, 225628416), (896, 220340250), (900, 219360960), (910, 216950400), (930, 212284800), (936, 210924000), (945, 208915200), (960, 205650900), (972, 203112000), (975, 202487040), (992, 199017000), (1000, 197424864), (1008, 195858000), (1040, 189831600), (1050, 188023680), (1053, 187488000), (1080, 182800800), (1085, 181958400), (1092, 180792000), (1116, 176904000), (1120, 176272200), (1125, 175488768), (1134, 174096000), (1152, 171375750), (1170, 168739200), (1200, 164520720), (1209, 163296000), (1215, 162489600), (1240, 159213600), (1248, 158193000), (1260, 156686400), (1280, 154238175), (1296, 152334000), (1300, 151865280), (1302, 151632000), (1344, 146893500), (1350, 146240640), (1365, 144633600), (1395, 141523200), (1400, 141017760), (1404, 140616000), (1440, 137100600), (1456, 135594000), (1458, 135408000), (1488, 132678000), (1500, 131616576), (1512, 130572000), (1550, 127370880), (1560, 126554400), (1575, 125349120), (1600, 123390540), (1612, 122472000), (1620, 121867200), (1625, 121492224), (1638, 120528000), (1664, 118644750), (1674, 117936000), (1680, 117514800), (1701, 116064000), (1728, 114250500), (1736, 113724000), (1750, 112814208), (1755, 112492800), (1792, 110170125), (1800, 109680480), (1820, 108475200), (1860, 106142400), (1872, 105462000), (1890, 104457600), (1920, 102825450), (1944, 101556000), (1950, 101243520), (1953, 101088000), (1984, 99508500), (2000, 98712432), (2015, 97977600), (2016, 97929000), (2025, 97493760), (2080, 94915800), (2100, 94011840), (2106, 93744000), (2160, 91400400), (2170, 90979200), (2184, 90396000), (2187, 90272000), (2232, 88452000), (2240, 88136100), (2250, 87744384), (2268, 87048000), (2275, 86780160), (2304, 85687875), (2325, 84913920), (2340, 84369600), (2400, 82260360), (2418, 81648000), (2430, 81244800), (2457, 80352000), (2480, 79606800), (2496, 79096500), (2511, 78624000), (2520, 78343200), (2592, 76167000), (2600, 75932640), (2604, 75816000), (2625, 75209472), (2688, 73446750), (2700, 73120320), (2730, 72316800), (2790, 70761600), (2800, 70508880), (2808, 70308000), (2821, 69984000), (2835, 69638400), (2880, 68550300), (2912, 67797000), (2916, 67704000), (2925, 67495680), (2976, 66339000), (3000, 65808288), (3024, 65286000), (3100, 63685440), (3120, 63277200), (3150, 62674560), (3159, 62496000), (3200, 61695270), (3224, 61236000), (3240, 60933600), (3250, 60746112), (3255, 60652800), (3276, 60264000), (3328, 59322375), (3348, 58968000), (3360, 58757400), (3375, 58496256), (3402, 58032000), (3456, 57125250), (3472, 56862000), (3500, 56407104), (3510, 56246400), (3600, 54840240), (3627, 54432000), (3640, 54237600), (3645, 54163200), (3720, 53071200), (3744, 52731000), (3780, 52228800), (3840, 51412725), (3875, 50948352), (3888, 50778000), (3900, 50621760), (3906, 50544000), (3968, 49754250), (4000, 49356216), (4030, 48988800), (4032, 48964500), (4050, 48746880), (4095, 48211200), (4160, 47457900), (4185, 47174400), (4200, 47005920), (4212, 46872000), (4320, 45700200), (4340, 45489600), (4368, 45198000), (4374, 45136000), (4464, 44226000), (4480, 44068050), (4500, 43872192), (4536, 43524000), (4550, 43390080), (4650, 42456960), (4680, 42184800), (4725, 41783040), (4800, 41130180), (4836, 40824000), (4860, 40622400), (4875, 40497408), (4914, 40176000), (4960, 39803400), (4992, 39548250), (5022, 39312000), (5040, 39171600), (5103, 38688000), (5184, 38083500), (5200, 37966320), (5208, 37908000), (5250, 37604736), (5265, 37497600), (5376, 36723375), (5400, 36560160), (5425, 36391680), (5460, 36158400), (5580, 35380800), (5600, 35254440), (5616, 35154000), (5642, 34992000), (5670, 34819200), (5760, 34275150), (5824, 33898500), (5832, 33852000), (5850, 33747840), (5859, 33696000), (5952, 33169500), (6000, 32904144), (6045, 32659200), (6048, 32643000), (6075, 32497920), (6200, 31842720), (6240, 31638600), (6300, 31337280), (6318, 31248000), (6400, 30847635), (6448, 30618000), (6480, 30466800), (6500, 30373056), (6510, 30326400), (6552, 30132000), (6696, 29484000), (6720, 29378700), (6750, 29248128), (6804, 29016000), (6825, 28926720), (6912, 28562625), (6944, 28431000), (6975, 28304640), (7000, 28203552), (7020, 28123200), (7200, 27420120), (7254, 27216000), (7280, 27118800), (7290, 27081600), (7371, 26784000), (7440, 26535600), (7488, 26365500), (7533, 26208000), (7560, 26114400), (7750, 25474176), (7776, 25389000), (7800, 25310880), (7812, 25272000), (7875, 25069824), (7936, 24877125), (8000, 24678108), (8060, 24494400), (8064, 24482250), (8100, 24373440), (8190, 24105600), (8320, 23728950), (8370, 23587200), (8400, 23502960), (8424, 23436000), (8463, 23328000), (8505, 23212800), (8640, 22850100), (8680, 22744800), (8736, 22599000), (8748, 22568000), (8775, 22498560), (8928, 22113000), (8960, 22034025), (9000, 21936096), (9072, 21762000), (9100, 21695040), (9300, 21228480), (9360, 21092400), (9450, 20891520), (9477, 20832000), (9600, 20565090), (9672, 20412000), (9720, 20311200), (9750, 20248704), (9765, 20217600), (9828, 20088000), (9920, 19901700), (9984, 19774125), (10044, 19656000), (10075, 19595520), (10080, 19585800), (10125, 19498752), (10206, 19344000), (10368, 19041750), (10400, 18983160), (10416, 18954000), (10500, 18802368), (10530, 18748800), (10800, 18280080), (10850, 18195840), (10881, 18144000), (10920, 18079200), (10935, 18054400), (11160, 17690400), (11200, 17627220), (11232, 17577000), (11284, 17496000), (11340, 17409600), (11375, 17356032), (11520, 17137575), (11625, 16982784), (11648, 16949250), (11664, 16926000), (11700, 16873920), (11718, 16848000), (11904, 16584750), (12000, 16452072), (12090, 16329600), (12096, 16321500), (12150, 16248960), (12285, 16070400), (12400, 15921360), (12480, 15819300), (12555, 15724800), (12600, 15668640), (12636, 15624000), (12896, 15309000), (12960, 15233400), (13000, 15186528), (13020, 15163200), (13104, 15066000), (13392, 14742000), (13440, 14689350), (13500, 14624064), (13608, 14508000), (13650, 14463360), (13888, 14215500), (13950, 14152320), (14000, 14101776), (14040, 14061600), (14105, 13996800), (14175, 13927680), (14400, 13710060), (14508, 13608000), (14560, 13559400), (14580, 13540800), (14625, 13499136), (14742, 13392000), (14880, 13267800), (14976, 13182750), (15066, 13104000), (15120, 13057200), (15309, 12896000), (15500, 12737088), (15552, 12694500), (15600, 12655440), (15624, 12636000), (15750, 12534912), (15795, 12499200), (16000, 12339054), (16120, 12247200), (16128, 12241125), (16200, 12186720), (16275, 12130560), (16380, 12052800), (16640, 11864475), (16740, 11793600), (16800, 11751480), (16848, 11718000), (16926, 11664000), (17010, 11606400), (17280, 11425050), (17360, 11372400), (17472, 11299500), (17496, 11284000), (17550, 11249280), (17577, 11232000), (17856, 11056500), (18000, 10968048), (18135, 10886400), (18144, 10881000), (18200, 10847520), (18225, 10832640), (18600, 10614240), (18720, 10546200), (18900, 10445760), (18954, 10416000), (19200, 10282545), (19344, 10206000), (19440, 10155600), (19500, 10124352), (19530, 10108800), (19656, 10044000), (19840, 9950850), (20088, 9828000), (20150, 9797760), (20160, 9792900), (20250, 9749376), (20412, 9672000), (20475, 9642240), (20736, 9520875), (20800, 9491580), (20832, 9477000), (20925, 9434880), (21000, 9401184), (21060, 9374400), (21600, 9140040), (21700, 9097920), (21762, 9072000), (21840, 9039600), (21870, 9027200), (22113, 8928000), (22320, 8845200), (22400, 8813610), (22464, 8788500), (22568, 8748000), (22599, 8736000), (22680, 8704800), (22750, 8678016), (23250, 8491392), (23296, 8474625), (23328, 8463000), (23400, 8436960), (23436, 8424000), (23625, 8356608), (23808, 8292375), (24000, 8226036), (24180, 8164800), (24192, 8160750), (24300, 8124480), (24570, 8035200), (24800, 7960680), (24960, 7909650), (25110, 7862400), (25200, 7834320), (25272, 7812000), (25389, 7776000), (25515, 7737600), (25792, 7654500), (25920, 7616700), (26000, 7593264), (26040, 7581600), (26208, 7533000), (26325, 7499520), (26784, 7371000), (26880, 7344675), (27000, 7312032), (27125, 7278336), (27216, 7254000), (27300, 7231680), (27776, 7107750), (27900, 7076160), (28000, 7050888), (28080, 7030800), (28210, 6998400), (28350, 6963840), (28431, 6944000), (28800, 6855030), (29016, 6804000), (29120, 6779700), (29160, 6770400), (29250, 6749568), (29295, 6739200), (29484, 6696000), (29760, 6633900), (29952, 6591375), (30132, 6552000), (30225, 6531840), (30240, 6528600), (30375, 6499584), (30618, 6448000), (31000, 6368544), (31104, 6347250), (31200, 6327720), (31248, 6318000), (31500, 6267456), (31590, 6249600), (32000, 6169527), (32240, 6123600), (32400, 6093360), (32550, 6065280), (32643, 6048000), (32760, 6026400), (33480, 5896800), (33600, 5875740), (33696, 5859000), (33852, 5832000), (34020, 5803200), (34125, 5785344), (34560, 5712525), (34720, 5686200), (34875, 5660928), (34944, 5649750), (34992, 5642000), (35100, 5624640), (35154, 5616000), (35712, 5528250), (36000, 5484024), (36270, 5443200), (36288, 5440500), (36400, 5423760), (36450, 5416320), (36855, 5356800), (37200, 5307120), (37440, 5273100), (37665, 5241600), (37800, 5222880), (37908, 5208000), (38688, 5103000), (38880, 5077800), (39000, 5062176), (39060, 5054400), (39312, 5022000), (39680, 4975425), (40176, 4914000), (40300, 4898880), (40320, 4896450), (40500, 4874688), (40824, 4836000), (40950, 4821120), (41600, 4745790), (41664, 4738500), (41850, 4717440), (42000, 4700592), (42120, 4687200), (42315, 4665600), (42525, 4642560), (43200, 4570020), (43400, 4548960), (43524, 4536000), (43680, 4519800), (43740, 4513600), (43875, 4499712), (44226, 4464000), (44640, 4422600), (44800, 4406805), (44928, 4394250), (45136, 4374000), (45198, 4368000), (45360, 4352400), (45500, 4339008), (46500, 4245696), (46656, 4231500), (46800, 4218480), (46872, 4212000), (47250, 4178304), (47385, 4166400), (48000, 4113018), (48360, 4082400), (48384, 4080375), (48600, 4062240), (48825, 4043520), (49140, 4017600), (49600, 3980340), (49920, 3954825), (50220, 3931200), (50375, 3919104), (50400, 3917160), (50544, 3906000), (50778, 3888000), (51030, 3868800), (51584, 3827250), (51840, 3808350), (52000, 3796632), (52080, 3790800), (52416, 3766500), (52650, 3749760), (52731, 3744000), (53568, 3685500), (54000, 3656016), (54250, 3639168), (54405, 3628800), (54432, 3627000), (54600, 3615840), (54675, 3610880), (55552, 3553875), (55800, 3538080), (56000, 3525444), (56160, 3515400), (56420, 3499200), (56700, 3481920), (56862, 3472000), (57600, 3427515), (58032, 3402000), (58240, 3389850), (58320, 3385200), (58500, 3374784), (58590, 3369600), (58968, 3348000), (59520, 3316950), (60264, 3276000), (60450, 3265920), (60480, 3264300), (60750, 3249792), (61236, 3224000), (61425, 3214080), (62000, 3184272), (62208, 3173625), (62400, 3163860), (62496, 3159000), (62775, 3144960), (63000, 3133728), (63180, 3124800), (64480, 3061800), (64800, 3046680), (65100, 3032640), (65286, 3024000), (65520, 3013200), (66339, 2976000), (66960, 2948400), (67200, 2937870), (67392, 2929500), (67704, 2916000), (67797, 2912000), (68040, 2901600), (68250, 2892672), (69440, 2843100), (69750, 2830464), (69888, 2824875), (69984, 2821000), (70200, 2812320), (70308, 2808000), (70525, 2799360), (70875, 2785536), (71424, 2764125), (72000, 2742012), (72540, 2721600), (72576, 2720250), (72800, 2711880), (72900, 2708160), (73710, 2678400), (74400, 2653560), (74880, 2636550), (75330, 2620800), (75600, 2611440), (75816, 2604000), (76167, 2592000), (76545, 2579200), (77376, 2551500), (77760, 2538900), (78000, 2531088), (78120, 2527200), (78624, 2511000), (78975, 2499840), (80352, 2457000), (80600, 2449440), (80640, 2448225), (81000, 2437344), (81375, 2426112), (81648, 2418000), (81900, 2410560), (83200, 2372895), (83328, 2369250), (83700, 2358720), (84000, 2350296), (84240, 2343600), (84630, 2332800), (85050, 2321280), (86400, 2285010), (86800, 2274480), (87048, 2268000), (87360, 2259900), (87480, 2256800), (87750, 2249856), (87885, 2246400), (88452, 2232000), (89280, 2211300), (89856, 2197125), (90272, 2187000), (90396, 2184000), (90675, 2177280), (90720, 2176200), (91000, 2169504), (91125, 2166528), (93000, 2122848), (93312, 2115750), (93600, 2109240), (93744, 2106000), (94500, 2089152), (94770, 2083200), (96000, 2056509), (96720, 2041200), (97200, 2031120), (97650, 2021760), (97929, 2016000), (98280, 2008800), (99200, 1990170), (100440, 1965600), (100750, 1959552), (100800, 1958580), (101088, 1953000), (101556, 1944000), (102060, 1934400), (102375, 1928448), (103168, 1913625), (103680, 1904175), (104000, 1898316), (104160, 1895400), (104625, 1886976), (104832, 1883250), (105300, 1874880), (105462, 1872000), (107136, 1842750), (108000, 1828008), (108500, 1819584), (108810, 1814400), (108864, 1813500), (109200, 1807920), (109350, 1805440), (110565, 1785600), (111600, 1769040), (112000, 1762722), (112320, 1757700), (112840, 1749600), (112995, 1747200), (113400, 1740960), (113724, 1736000), (116064, 1701000), (116480, 1694925), (116640, 1692600), (117000, 1687392), (117180, 1684800), (117936, 1674000), (119040, 1658475), (120528, 1638000), (120900, 1632960), (120960, 1632150), (121500, 1624896), (122472, 1612000), (122850, 1607040), (124000, 1592136), (124800, 1581930), (124992, 1579500), (125550, 1572480), (126000, 1566864), (126360, 1562400), (126945, 1555200), (127575, 1547520), (128960, 1530900), (129600, 1523340), (130200, 1516320), (130572, 1512000), (131040, 1506600), (131625, 1499904), (132678, 1488000), (133920, 1474200), (134400, 1468935), (134784, 1464750), (135408, 1458000), (135594, 1456000), (136080, 1450800), (136500, 1446336), (138880, 1421550), (139500, 1415232), (139968, 1410500), (140400, 1406160), (140616, 1404000), (141050, 1399680), (141750, 1392768), (142155, 1388800), (144000, 1371006), (145080, 1360800), (145152, 1360125), (145600, 1355940), (145800, 1354080), (146475, 1347840), (147420, 1339200), (148800, 1326780), (149760, 1318275), (150660, 1310400), (151125, 1306368), (151200, 1305720), (151632, 1302000), (152334, 1296000), (153090, 1289600), (154752, 1275750), (155520, 1269450), (156000, 1265544), (156240, 1263600), (157248, 1255500), (157950, 1249920), (158193, 1248000), (160704, 1228500), (161200, 1224720), (162000, 1218672), (162750, 1213056), (163215, 1209600), (163296, 1209000), (163800, 1205280), (166656, 1184625), (167400, 1179360), (168000, 1175148), (168480, 1171800), (169260, 1166400), (170100, 1160640), (172800, 1142505), (173600, 1137240), (174096, 1134000), (174720, 1129950), (174960, 1128400), (175500, 1124928), (175770, 1123200), (176904, 1116000), (178560, 1105650), (180544, 1093500), (180792, 1092000), (181350, 1088640), (181440, 1088100), (182000, 1084752), (182250, 1083264), (184275, 1071360), (186000, 1061424), (186624, 1057875), (187200, 1054620), (187488, 1053000), (188325, 1048320), (189000, 1044576), (189540, 1041600), (193440, 1020600), (194400, 1015560), (195300, 1010880), (195858, 1008000), (196560, 1004400), (198400, 995085), (199017, 992000), (200880, 982800), (201500, 979776), (201600, 979290), (202176, 976500), (203112, 972000), (204120, 967200), (204750, 964224), (208000, 949158), (208320, 947700), (209250, 943488), (209664, 941625), (210600, 937440), (210924, 936000), (211575, 933120), (212625, 928512), (214272, 921375), (216000, 914004), (217000, 909792), (217620, 907200), (217728, 906750), (218400, 903960), (218700, 902720), (221130, 892800), (223200, 884520), (224000, 881361), (224640, 878850), (225680, 874800), (225990, 873600), (226800, 870480), (227448, 868000), (228501, 864000), (232128, 850500), (233280, 846300), (234000, 843696), (234360, 842400), (235872, 837000), (236925, 833280), (241056, 819000), (241800, 816480), (241920, 816075), (243000, 812448), (244125, 808704), (244944, 806000), (245700, 803520), (248000, 796068), (249600, 790965), (249984, 789750), (251100, 786240), (252000, 783432), (252720, 781200), (253890, 777600), (255150, 773760), (257920, 765450), (259200, 761670), (260400, 758160), (261144, 756000), (262080, 753300), (263250, 749952), (263655, 748800), (265356, 744000), (267840, 737100), (269568, 732375), (270816, 729000), (271188, 728000), (272025, 725760), (272160, 725400), (273000, 723168), (273375, 722176), (277760, 710775), (279000, 707616), (279936, 705250), (280800, 703080), (281232, 702000), (282100, 699840), (283500, 696384), (284310, 694400), (288000, 685503), (290160, 680400), (291200, 677970), (291600, 677040), (292950, 673920), (293787, 672000), (294840, 669600), (297600, 663390), (301320, 655200), (302250, 653184), (302400, 652860), (303264, 651000), (304668, 648000), (306180, 644800), (307125, 642816), (309504, 637875), (311040, 634725), (312000, 632772), (312480, 631800), (313875, 628992), (314496, 627750), (315900, 624960), (316386, 624000), (321408, 614250), (322400, 612360), (324000, 609336), (325500, 606528), (326430, 604800), (326592, 604500), (327600, 602640), (331695, 595200), (334800, 589680), (336000, 587574), (336960, 585900), (338520, 583200), (338985, 582400), (340200, 580320), (347200, 568620), (348192, 567000), (349440, 564975), (349920, 564200), (351000, 562464), (351540, 561600), (352625, 559872), (353808, 558000), (357120, 552825), (361088, 546750), (361584, 546000), (362700, 544320), (362880, 544050), (364000, 542376), (364500, 541632), (368550, 535680), (372000, 530712), (374400, 527310), (374976, 526500), (376650, 524160), (378000, 522288), (379080, 520800), (380835, 518400), (382725, 515840), (386880, 510300), (388800, 507780), (390600, 505440), (391716, 504000), (393120, 502200), (394875, 499968), (398034, 496000), (401760, 491400), (403000, 489888), (403200, 489645), (404352, 488250), (406224, 486000), (408240, 483600), (409500, 482112), (416000, 474579), (416640, 473850), (418500, 471744), (421200, 468720), (421848, 468000), (423150, 466560), (425250, 464256), (432000, 457002), (434000, 454896), (435240, 453600), (435456, 453375), (436800, 451980), (437400, 451360), (439425, 449280), (442260, 446400)]