30347856000

素因数分解:

$2^7\times 3^2\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 50, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 75, 77, 80, 84, 85, 88, 90, 92, 96, 98, 99, 100, 102, 105, 110, 112, 115, 119, 120, 125, 126, 128, 132, 136, 138, 140, 144, 147, 150, 153, 154, 160, 161, 165, 168, 170, 175, 176, 180, 184, 187, 192, 196, 198, 200, 204, 207, 210, 220, 224, 225, 230, 231, 238, 240, 245, 250, 252, 253, 255, 264, 272, 275, 276, 280, 288, 294, 300, 306, 308, 315, 320, 322, 330, 336, 340, 345, 350, 352, 357, 360, 368, 374, 375, 384, 385, 391, 392, 396, 400, 408, 414, 420, 425, 440, 441, 448, 450, 460, 462, 476, 480, 483, 490, 495, 500, 504, 506, 510, 525, 528, 539, 544, 550, 552, 560, 561, 575, 576, 588, 595, 600, 612, 616, 630, 640, 644, 660, 672, 680, 690, 693, 700, 704, 714, 720, 735, 736, 748, 750, 759, 765, 770, 782, 784, 792, 800, 805, 816, 825, 828, 833, 840, 850, 875, 880, 882, 896, 900, 920, 924, 935, 952, 960, 966, 980, 990, 1000, 1008, 1012, 1020, 1035, 1050, 1056, 1071, 1078, 1088, 1100, 1104, 1120, 1122, 1125, 1127, 1150, 1152, 1155, 1173, 1176, 1190, 1200, 1224, 1225, 1232, 1260, 1265, 1275, 1288, 1309, 1320, 1344, 1360, 1375, 1380, 1386, 1400, 1408, 1428, 1440, 1449, 1470, 1472, 1496, 1500, 1518, 1530, 1540, 1564, 1568, 1575, 1584, 1600, 1610, 1617, 1632, 1650, 1656, 1666, 1680, 1683, 1700, 1725, 1750, 1760, 1764, 1771, 1785, 1800, 1840, 1848, 1870, 1904, 1920, 1925, 1932, 1955, 1960, 1980, 2000, 2016, 2024, 2040, 2070, 2100, 2112, 2125, 2142, 2156, 2176, 2200, 2205, 2208, 2240, 2244, 2250, 2254, 2277, 2300, 2310, 2346, 2352, 2380, 2400, 2415, 2448, 2450, 2464, 2475, 2499, 2520, 2530, 2550, 2576, 2618, 2625, 2640, 2688, 2695, 2720, 2737, 2750, 2760, 2772, 2800, 2805, 2856, 2875, 2880, 2898, 2940, 2944, 2975, 2992, 3000, 3036, 3060, 3080, 3128, 3136, 3150, 3168, 3200, 3220, 3234, 3264, 3300, 3312, 3332, 3360, 3366, 3381, 3400, 3450, 3465, 3500, 3519, 3520, 3528, 3542, 3570, 3600, 3675, 3680, 3696, 3740, 3795, 3808, 3825, 3850, 3864, 3910, 3920, 3927, 3960, 4000, 4025, 4032, 4048, 4080, 4125, 4140, 4165, 4200, 4224, 4250, 4284, 4301, 4312, 4400, 4410, 4416, 4480, 4488, 4500, 4508, 4554, 4600, 4620, 4675, 4692, 4704, 4760, 4800, 4830, 4851, 4896, 4900, 4928, 4950, 4998, 5040, 5060, 5100, 5152, 5175, 5236, 5250, 5280, 5313, 5355, 5390, 5440, 5474, 5500, 5520, 5544, 5600, 5610, 5635, 5712, 5750, 5760, 5775, 5796, 5865, 5880, 5950, 5984, 6000, 6072, 6120, 6125, 6160, 6256, 6272, 6300, 6325, 6336, 6375, 6440, 6468, 6528, 6545, 6600, 6624, 6664, 6720, 6732, 6762, 6800, 6900, 6930, 7000, 7038, 7040, 7056, 7084, 7140, 7200, 7245, 7350, 7360, 7392, 7480, 7497, 7590, 7616, 7650, 7700, 7728, 7820, 7840, 7854, 7875, 7920, 8000, 8050, 8064, 8085, 8096, 8160, 8211, 8250, 8280, 8330, 8400, 8415, 8500, 8568, 8602, 8624, 8625, 8800, 8820, 8832, 8855, 8925, 8976, 9000, 9016, 9108, 9163, 9200, 9240, 9350, 9384, 9408, 9520, 9600, 9625, 9660, 9702, 9775, 9792, 9800, 9856, 9900, 9996, 10080, 10120, 10143, 10200, 10304, 10350, 10472, 10500, 10560, 10626, 10710, 10780, 10880, 10948, 11000, 11025, 11040, 11088, 11200, 11220, 11270, 11385, 11424, 11500, 11550, 11592, 11730, 11760, 11781, 11900, 11968, 12000, 12075, 12144, 12240, 12250, 12320, 12375, 12397, 12495, 12512, 12600, 12650, 12672, 12750, 12880, 12903, 12936, 13090, 13200, 13248, 13328, 13440, 13464, 13475, 13524, 13600, 13685, 13800, 13860, 14000, 14025, 14076, 14112, 14168, 14280, 14400, 14490, 14700, 14720, 14784, 14875, 14960, 14994, 15180, 15232, 15300, 15400, 15456, 15640, 15680, 15708, 15750, 15840, 15939, 16000, 16100, 16170, 16192, 16320, 16422, 16500, 16560, 16660, 16800, 16830, 16905, 17000, 17136, 17204, 17248, 17250, 17325, 17595, 17600, 17640, 17710, 17850, 17952, 18000, 18032, 18216, 18326, 18375, 18400, 18480, 18700, 18768, 18816, 18975, 19040, 19125, 19159, 19250, 19320, 19404, 19550, 19584, 19600, 19635, 19800, 19992, 20125, 20160, 20240, 20286, 20400, 20608, 20700, 20825, 20944, 21000, 21120, 21252, 21420, 21505, 21560, 21896, 22000, 22050, 22080, 22176, 22400, 22440, 22540, 22770, 22848, 23000, 23100, 23184, 23375, 23460, 23520, 23562, 23800, 23936, 24000, 24150, 24255, 24288, 24480, 24500, 24633, 24640, 24750, 24794, 24990, 25024, 25200, 25300, 25500, 25760, 25806, 25872, 25875, 26180, 26400, 26496, 26565, 26656, 26775, 26928, 26950, 27048, 27200, 27370, 27489, 27600, 27720, 28000, 28050, 28152, 28175, 28224, 28336, 28560, 28800, 28875, 28980, 29325, 29400, 29568, 29750, 29920, 29988, 30107, 30360, 30600, 30800, 30912, 31280, 31360, 31416, 31500, 31625, 31680, 31878, 32200, 32340, 32384, 32640, 32725, 32844, 33000, 33120, 33320, 33600, 33660, 33810, 34000, 34272, 34408, 34496, 34500, 34650, 35190, 35200, 35280, 35420, 35700, 35904, 36000, 36064, 36225, 36432, 36652, 36750, 36800, 36960, 37191, 37400, 37485, 37536, 37950, 38080, 38250, 38318, 38500, 38640, 38709, 38808, 39100, 39200, 39270, 39600, 39984, 40250, 40320, 40425, 40480, 40572, 40800, 41055, 41400, 41650, 41888, 42000, 42075, 42504, 42840, 43010, 43120, 43792, 44000, 44100, 44160, 44275, 44352, 44625, 44880, 45080, 45540, 45696, 45815, 46000, 46200, 46368, 46750, 46920, 47040, 47124, 47600, 48000, 48300, 48510, 48576, 48875, 48960, 49000, 49266, 49280, 49500, 49588, 49980, 50048, 50400, 50600, 50715, 51000, 51520, 51612, 51744, 51750, 52360, 52800, 53130, 53312, 53550, 53856, 53900, 54096, 54400, 54740, 54978, 55125, 55200, 55440, 56000, 56100, 56304, 56350, 56448, 56672, 56925, 57120, 57477, 57750, 57960, 58650, 58800, 58905, 59500, 59840, 59976, 60214, 60375, 60720, 61200, 61600, 61824, 61985, 62475, 62560, 62832, 63000, 63250, 63360, 63756, 64400, 64515, 64680, 65450, 65688, 66000, 66240, 66640, 67200, 67320, 67375, 67620, 68000, 68425, 68544, 68816, 68992, 69000, 69300, 70125, 70380, 70560, 70840, 71400, 71808, 72000, 72128, 72450, 72864, 73304, 73500, 73600, 73920, 74382, 74800, 74970, 75072, 75900, 76160, 76500, 76636, 77000, 77280, 77418, 77616, 78200, 78400, 78540, 79200, 79695, 79968, 80500, 80850, 80960, 81144, 81600, 82110, 82467, 82800, 83300, 83776, 84000, 84150, 84525, 85008, 85680, 86020, 86240, 86625, 87584, 87975, 88000, 88200, 88550, 88704, 89250, 89760, 90160, 90321, 91080, 91630, 92000, 92400, 92736, 93500, 93840, 94080, 94248, 94875, 95200, 95795, 96600, 97020, 97152, 97750, 97920, 98000, 98175, 98532, 99000, 99176, 99960, 100800, 101200, 101430, 102000, 103040, 103224, 103488, 103500, 104125, 104720, 105600, 106260, 106624, 107100, 107525, 107712, 107800, 108192, 109480, 109956, 110250, 110400, 110880, 111573, 112000, 112200, 112608, 112700, 113344, 113850, 114240, 114954, 115500, 115920, 117300, 117600, 117810, 119000, 119680, 119952, 120428, 120750, 121275, 121440, 122400, 123165, 123200, 123970, 124950, 125120, 125664, 126000, 126500, 127512, 128800, 129030, 129360, 130900, 131376, 132000, 132480, 132825, 133280, 133875, 134640, 134750, 135240, 136000, 136850, 137088, 137445, 137632, 138000, 138600, 140250, 140760, 140875, 141120, 141680, 142800, 144000, 144256, 144900, 145728, 146608, 146625, 147000, 147840, 148764, 149600, 149940, 150144, 150535, 151800, 153000, 153272, 154000, 154560, 154836, 155232, 156400, 156800, 157080, 158400, 159390, 159936, 161000, 161700, 161920, 162288, 163200, 163625, 164220, 164934, 165600, 166600, 167552, 168000, 168300, 169050, 170016, 171360, 172040, 172431, 172480, 173250, 175168, 175950, 176000, 176400, 177100, 178500, 179520, 180320, 180642, 181125, 182160, 183260, 184000, 184800, 185472, 185955, 187000, 187425, 187680, 188496, 189750, 190400, 191590, 193200, 193545, 194040, 195500, 196000, 196350, 197064, 198000, 198352, 199920, 201600, 202125, 202400, 202860, 204000, 205275, 206448, 206976, 207000, 208250, 209440, 210375, 210749, 212520, 214200, 215050, 215424, 215600, 216384, 218960, 219912, 220500, 220800, 221375, 221760, 223146, 224400, 225216, 225400, 226688, 227700, 228480, 229075, 229908, 231000, 231840, 234600, 235200, 235620, 238000, 239904, 240856, 241500, 242550, 242880, 244800, 246330, 246400, 247940, 249900, 250240, 251328, 252000, 253000, 253575, 255024, 257600, 258060, 258720, 261800, 262752, 264000, 265650, 266560, 267750, 269280, 269500, 270480, 270963, 272000, 273700, 274890, 275264, 276000, 277200, 280500, 281520, 281750, 282240, 283360, 284625, 285600, 287385, 289800, 291456, 293216, 293250, 294000, 294525, 297528, 299200, 299880, 301070, 303600, 306000, 306544, 308000, 309120, 309672, 309925, 310464, 312375, 312800, 314160, 316800, 318780, 319872, 322000, 322575, 323400, 324576, 327250, 328440, 329868, 331200, 333200, 336000, 336600, 338100, 340032, 342125, 342720, 344080, 344862, 344960, 346500, 350336, 351900, 352800, 354200, 357000, 359040, 360640, 361284, 362250, 364320, 366520, 368000, 369600, 371910, 374000, 374850, 375360, 376992, 379500, 380800, 383180, 386400, 387090, 388080, 391000, 392000, 392700, 394128, 396000, 396704, 398475, 399840, 404250, 404800, 405720, 408000, 410550, 412335, 412896, 414000, 416500, 418880, 420750, 421498, 422625, 425040, 428400, 430100, 431200, 432768, 437920, 439824, 439875, 441000, 442750, 443520, 446292, 448800, 450432, 450800, 451605, 455400, 458150, 459816, 462000, 463680, 469200, 470400, 471240, 476000, 478975, 479808, 481712, 483000, 485100, 485760, 489600, 490875, 492660, 495880, 499800, 502656, 504000, 506000, 507150, 510048, 515200, 516120, 517440, 523600, 525504, 528000, 531300, 533120, 535500, 537625, 538560, 539000, 540960, 541926, 547400, 549780, 550528, 552000, 554400, 557865, 561000, 563040, 563500, 566720, 569250, 571200, 574770, 579600, 586432, 586500, 588000, 589050, 595056, 598400, 599760, 602140, 606375, 607200, 612000, 613088, 615825, 616000, 619344, 619850, 620928, 624750, 625600, 628320, 632247, 637560, 644000, 645150, 646800, 649152, 654500, 656880, 659736, 662400, 664125, 666400, 673200, 676200, 680064, 684250, 685440, 687225, 688160, 689724, 693000, 703800, 705600, 708400, 714000, 721280, 722568, 724500, 728640, 733040, 739200, 743820, 748000, 749700, 750720, 752675, 753984, 759000, 766360, 772800, 774180, 776160, 782000, 784000, 785400, 788256, 792000, 793408, 796950, 799680, 808500, 809600, 811440, 816000, 821100, 824670, 825792, 828000, 833000, 837760, 841500, 842996, 845250, 850080, 856800, 860200, 862155, 862400, 875840, 879648, 879750, 882000, 885500, 892584, 897600, 901600, 903210, 910800, 916300, 919632, 924000, 927360, 929775, 937125, 938400, 942480, 952000, 957950, 959616, 963424, 966000, 967725, 970200, 981750, 985320, 991760, 999600, 1008000, 1012000, 1014300, 1020096, 1026375, 1032240, 1034880, 1047200, 1051008, 1053745, 1062600, 1071000, 1075250, 1077120, 1078000, 1081920, 1083852, 1094800, 1099560, 1104000, 1108800, 1115730, 1122000, 1126080, 1127000, 1133440, 1138500, 1142400, 1145375, 1149540, 1159200, 1172864, 1173000, 1176000, 1178100, 1190112, 1199520, 1204280, 1212750, 1214400, 1224000, 1226176, 1231650, 1232000, 1238688, 1239700, 1249500, 1251200, 1256640, 1264494, 1267875, 1275120, 1288000, 1290300, 1293600, 1298304, 1309000, 1313760, 1319472, 1328250, 1332800, 1346400, 1352400, 1354815, 1368500, 1374450, 1376320, 1379448, 1386000, 1407600, 1411200, 1416800, 1428000, 1436925, 1445136, 1449000, 1457280, 1466080, 1472625, 1487640, 1496000, 1499400, 1505350, 1507968, 1518000, 1532720, 1545600, 1548360, 1549625, 1552320, 1564000, 1570800, 1576512, 1584000, 1586816, 1593900, 1599360, 1612875, 1617000, 1622880, 1642200, 1649340, 1651584, 1656000, 1666000, 1683000, 1685992, 1690500, 1700160, 1713600, 1720400, 1724310, 1724800, 1751680, 1759296, 1759500, 1764000, 1771000, 1785168, 1795200, 1803200, 1806420, 1821600, 1832600, 1839264, 1848000, 1859550, 1874250, 1876800, 1884960, 1896741, 1904000, 1915900, 1926848, 1932000, 1935450, 1940400, 1963500, 1970640, 1983520, 1992375, 1999200, 2024000, 2028600, 2040192, 2052750, 2061675, 2064480, 2094400, 2107490, 2125200, 2142000, 2150500, 2156000, 2163840, 2167704, 2189600, 2199120, 2217600, 2231460, 2244000, 2252160, 2254000, 2258025, 2277000, 2290750, 2299080, 2318400, 2346000, 2352000, 2356200, 2380224, 2394875, 2399040, 2408560, 2425500, 2428800, 2448000, 2452352, 2463300, 2477376, 2479400, 2499000, 2513280, 2528988, 2535750, 2550240, 2576000, 2580600, 2587200, 2618000, 2627520, 2638944, 2656500, 2665600, 2692800, 2704800, 2709630, 2737000, 2748900, 2752640, 2758896, 2772000, 2789325, 2815200, 2833600, 2856000, 2873850, 2890272, 2898000, 2932160, 2945250, 2975280, 2992000, 2998800, 3010700, 3036000, 3065440, 3079125, 3096720, 3099250, 3104640, 3128000, 3141600, 3153024, 3161235, 3187800, 3225750, 3234000, 3245760, 3284400, 3298680, 3312000, 3332000, 3366000, 3371984, 3381000, 3400320, 3427200, 3436125, 3440800, 3448620, 3518592, 3519000, 3528000, 3542000, 3570336, 3606400, 3612840, 3643200, 3665200, 3678528, 3696000, 3719100, 3748500, 3753600, 3763375, 3769920, 3793482, 3831800, 3853696, 3864000, 3870900, 3880800, 3927000, 3941280, 3967040, 3984750, 3998400, 4048000, 4057200, 4105500, 4123350, 4128960, 4188800, 4214980, 4250400, 4284000, 4301000, 4310775, 4312000, 4335408, 4379200, 4398240, 4462920, 4488000, 4508000, 4516050, 4554000, 4581500, 4598160, 4636800, 4648875, 4692000, 4712400, 4760448, 4789750, 4798080, 4817120, 4838625, 4851000, 4926600, 4954752, 4958800, 4998000, 5057976, 5071500, 5100480, 5161200, 5174400, 5236000, 5255040, 5268725, 5277888, 5313000, 5385600, 5409600, 5419260, 5474000, 5497800, 5517792, 5544000, 5578650, 5630400, 5667200, 5712000, 5747700, 5780544, 5796000, 5864320, 5890500, 5950560, 5997600, 6021400, 6072000, 6130880, 6158250, 6193440, 6198500, 6256000, 6283200, 6322470, 6375600, 6451500, 6468000, 6491520, 6568800, 6597360, 6664000, 6732000, 6743968, 6762000, 6774075, 6872250, 6881600, 6897240, 7038000, 7056000, 7084000, 7140672, 7184625, 7225680, 7286400, 7330400, 7357056, 7438200, 7497000, 7526750, 7539840, 7586964, 7663600, 7728000, 7741800, 7761600, 7854000, 7882560, 7934080, 7969500, 7996800, 8114400, 8211000, 8246700, 8257920, 8429960, 8500800, 8568000, 8602000, 8621550, 8624000, 8670816, 8758400, 8796480, 8925840, 8976000, 9016000, 9032100, 9108000, 9163000, 9196320, 9297750, 9384000, 9424800, 9483705, 9579500, 9634240, 9677250, 9702000, 9853200, 9917600, 9996000, 10115952, 10143000, 10200960, 10308375, 10322400, 10472000, 10537450, 10555776, 10626000, 10819200, 10838520, 10948000, 10995600, 11035584, 11088000, 11157300, 11260800, 11290125, 11495400, 11561088, 11592000, 11781000, 11901120, 11995200, 12042800, 12144000, 12261760, 12316500, 12386880, 12397000, 12566400, 12644940, 12751200, 12903000, 12936000, 13137600, 13194720, 13328000, 13464000, 13487936, 13524000, 13548150, 13744500, 13763200, 13794480, 13946625, 14076000, 14168000, 14281344, 14369250, 14451360, 14660800, 14876400, 14994000, 15053500, 15173928, 15327200, 15483600, 15523200, 15708000, 15765120, 15806175, 15939000, 16228800, 16422000, 16493400, 16859920, 17001600, 17136000, 17204000, 17243100, 17341632, 17592960, 17851680, 18032000, 18064200, 18216000, 18326000, 18392640, 18595500, 18768000, 18849600, 18967410, 19159000, 19268480, 19354500, 19404000, 19706400, 19835200, 19992000, 20231904, 20286000, 20616750, 20644800, 20944000, 21074900, 21252000, 21553875, 21677040, 21896000, 21991200, 22071168, 22314600, 22580250, 22990800, 23184000, 23562000, 23802240, 23990400, 24085600, 24633000, 24773760, 24794000, 25289880, 25502400, 25806000, 25872000, 26275200, 26343625, 26389440, 26928000, 26975872, 27048000, 27096300, 27489000, 27588960, 27893250, 28152000, 28336000, 28738500, 28902720, 29321600, 29752800, 29988000, 30107000, 30347856, 30654400, 30967200, 31416000, 31612350, 31878000, 32457600, 32844000, 32986800, 33719840, 33870375, 34408000, 34486200, 34683264, 35703360, 36128400, 36432000, 36652000, 36785280, 37191000, 37699200, 37934820, 38318000, 38709000, 38808000, 39412800, 39670400, 39984000, 40463808, 40572000, 41233500, 41289600, 42149800, 42504000, 43107750, 43354080, 43792000, 43982400, 44629200, 45160500, 45981600, 47124000, 47418525, 48171200, 49266000, 49588000, 50579760, 51004800, 51612000, 52687250, 52778880, 54096000, 54192600, 54978000, 55177920, 55786500, 56304000, 57477000, 57805440, 59505600, 59976000, 60214000, 60695712, 61308800, 61934400, 62832000, 63224700, 63756000, 65688000, 65973600, 67439680, 67740750, 68816000, 68972400, 71406720, 72256800, 73304000, 74382000, 75869640, 76636000, 77418000, 77616000, 78825600, 79030875, 80927616, 81144000, 82467000, 84299600, 85008000, 86215500, 86708160, 87964800, 89258400, 90321000, 91963200, 94248000, 94837050, 96342400, 98532000, 99176000, 101159520, 103224000, 105374500, 108385200, 109956000, 110355840, 111573000, 114954000, 119011200, 119952000, 120428000, 121391424, 123868800, 126449400, 127512000, 131376000, 131947200, 134879360, 135481500, 137944800, 144513600, 146608000, 148764000, 151739280, 153272000, 154836000, 158061750, 162288000, 164934000, 168599200, 172431000, 173416320, 178516800, 180642000, 183926400, 188496000, 189674100, 197064000, 198352000, 202319040, 206448000, 210749000, 216770400, 219912000, 223146000, 229908000, 237092625, 240856000, 242782848, 252898800, 255024000, 263894400, 270963000, 275889600, 289027200, 297528000, 303478560, 306544000, 309672000, 316123500, 329868000, 337198400, 344862000, 357033600, 361284000, 379348200, 394128000, 404638080, 421498000, 433540800, 439824000, 446292000, 459816000, 474185250, 481712000, 505797600, 541926000, 551779200, 595056000, 606957120, 619344000, 632247000, 659736000, 674396800, 689724000, 722568000, 758696400, 842996000, 867081600, 892584000, 919632000, 948370500, 1011595200, 1083852000, 1213914240, 1264494000, 1319472000, 1379448000, 1445136000, 1517392800, 1685992000, 1785168000, 1896741000, 2023190400, 2167704000, 2528988000, 2758896000, 3034785600, 3371984000, 3793482000, 4335408000, 5057976000, 6069571200, 7586964000, 10115952000, 15173928000, 30347856000]

約数ペア:

[(1, 30347856000), (2, 15173928000), (3, 10115952000), (4, 7586964000), (5, 6069571200), (6, 5057976000), (7, 4335408000), (8, 3793482000), (9, 3371984000), (10, 3034785600), (11, 2758896000), (12, 2528988000), (14, 2167704000), (15, 2023190400), (16, 1896741000), (17, 1785168000), (18, 1685992000), (20, 1517392800), (21, 1445136000), (22, 1379448000), (23, 1319472000), (24, 1264494000), (25, 1213914240), (28, 1083852000), (30, 1011595200), (32, 948370500), (33, 919632000), (34, 892584000), (35, 867081600), (36, 842996000), (40, 758696400), (42, 722568000), (44, 689724000), (45, 674396800), (46, 659736000), (48, 632247000), (49, 619344000), (50, 606957120), (51, 595056000), (55, 551779200), (56, 541926000), (60, 505797600), (63, 481712000), (64, 474185250), (66, 459816000), (68, 446292000), (69, 439824000), (70, 433540800), (72, 421498000), (75, 404638080), (77, 394128000), (80, 379348200), (84, 361284000), (85, 357033600), (88, 344862000), (90, 337198400), (92, 329868000), (96, 316123500), (98, 309672000), (99, 306544000), (100, 303478560), (102, 297528000), (105, 289027200), (110, 275889600), (112, 270963000), (115, 263894400), (119, 255024000), (120, 252898800), (125, 242782848), (126, 240856000), (128, 237092625), (132, 229908000), (136, 223146000), (138, 219912000), (140, 216770400), (144, 210749000), (147, 206448000), (150, 202319040), (153, 198352000), (154, 197064000), (160, 189674100), (161, 188496000), (165, 183926400), (168, 180642000), (170, 178516800), (175, 173416320), (176, 172431000), (180, 168599200), (184, 164934000), (187, 162288000), (192, 158061750), (196, 154836000), (198, 153272000), (200, 151739280), (204, 148764000), (207, 146608000), (210, 144513600), (220, 137944800), (224, 135481500), (225, 134879360), (230, 131947200), (231, 131376000), (238, 127512000), (240, 126449400), (245, 123868800), (250, 121391424), (252, 120428000), (253, 119952000), (255, 119011200), (264, 114954000), (272, 111573000), (275, 110355840), (276, 109956000), (280, 108385200), (288, 105374500), (294, 103224000), (300, 101159520), (306, 99176000), (308, 98532000), (315, 96342400), (320, 94837050), (322, 94248000), (330, 91963200), (336, 90321000), (340, 89258400), (345, 87964800), (350, 86708160), (352, 86215500), (357, 85008000), (360, 84299600), (368, 82467000), (374, 81144000), (375, 80927616), (384, 79030875), (385, 78825600), (391, 77616000), (392, 77418000), (396, 76636000), (400, 75869640), (408, 74382000), (414, 73304000), (420, 72256800), (425, 71406720), (440, 68972400), (441, 68816000), (448, 67740750), (450, 67439680), (460, 65973600), (462, 65688000), (476, 63756000), (480, 63224700), (483, 62832000), (490, 61934400), (495, 61308800), (500, 60695712), (504, 60214000), (506, 59976000), (510, 59505600), (525, 57805440), (528, 57477000), (539, 56304000), (544, 55786500), (550, 55177920), (552, 54978000), (560, 54192600), (561, 54096000), (575, 52778880), (576, 52687250), (588, 51612000), (595, 51004800), (600, 50579760), (612, 49588000), (616, 49266000), (630, 48171200), (640, 47418525), (644, 47124000), (660, 45981600), (672, 45160500), (680, 44629200), (690, 43982400), (693, 43792000), (700, 43354080), (704, 43107750), (714, 42504000), (720, 42149800), (735, 41289600), (736, 41233500), (748, 40572000), (750, 40463808), (759, 39984000), (765, 39670400), (770, 39412800), (782, 38808000), (784, 38709000), (792, 38318000), (800, 37934820), (805, 37699200), (816, 37191000), (825, 36785280), (828, 36652000), (833, 36432000), (840, 36128400), (850, 35703360), (875, 34683264), (880, 34486200), (882, 34408000), (896, 33870375), (900, 33719840), (920, 32986800), (924, 32844000), (935, 32457600), (952, 31878000), (960, 31612350), (966, 31416000), (980, 30967200), (990, 30654400), (1000, 30347856), (1008, 30107000), (1012, 29988000), (1020, 29752800), (1035, 29321600), (1050, 28902720), (1056, 28738500), (1071, 28336000), (1078, 28152000), (1088, 27893250), (1100, 27588960), (1104, 27489000), (1120, 27096300), (1122, 27048000), (1125, 26975872), (1127, 26928000), (1150, 26389440), (1152, 26343625), (1155, 26275200), (1173, 25872000), (1176, 25806000), (1190, 25502400), (1200, 25289880), (1224, 24794000), (1225, 24773760), (1232, 24633000), (1260, 24085600), (1265, 23990400), (1275, 23802240), (1288, 23562000), (1309, 23184000), (1320, 22990800), (1344, 22580250), (1360, 22314600), (1375, 22071168), (1380, 21991200), (1386, 21896000), (1400, 21677040), (1408, 21553875), (1428, 21252000), (1440, 21074900), (1449, 20944000), (1470, 20644800), (1472, 20616750), (1496, 20286000), (1500, 20231904), (1518, 19992000), (1530, 19835200), (1540, 19706400), (1564, 19404000), (1568, 19354500), (1575, 19268480), (1584, 19159000), (1600, 18967410), (1610, 18849600), (1617, 18768000), (1632, 18595500), (1650, 18392640), (1656, 18326000), (1666, 18216000), (1680, 18064200), (1683, 18032000), (1700, 17851680), (1725, 17592960), (1750, 17341632), (1760, 17243100), (1764, 17204000), (1771, 17136000), (1785, 17001600), (1800, 16859920), (1840, 16493400), (1848, 16422000), (1870, 16228800), (1904, 15939000), (1920, 15806175), (1925, 15765120), (1932, 15708000), (1955, 15523200), (1960, 15483600), (1980, 15327200), (2000, 15173928), (2016, 15053500), (2024, 14994000), (2040, 14876400), (2070, 14660800), (2100, 14451360), (2112, 14369250), (2125, 14281344), (2142, 14168000), (2156, 14076000), (2176, 13946625), (2200, 13794480), (2205, 13763200), (2208, 13744500), (2240, 13548150), (2244, 13524000), (2250, 13487936), (2254, 13464000), (2277, 13328000), (2300, 13194720), (2310, 13137600), (2346, 12936000), (2352, 12903000), (2380, 12751200), (2400, 12644940), (2415, 12566400), (2448, 12397000), (2450, 12386880), (2464, 12316500), (2475, 12261760), (2499, 12144000), (2520, 12042800), (2530, 11995200), (2550, 11901120), (2576, 11781000), (2618, 11592000), (2625, 11561088), (2640, 11495400), (2688, 11290125), (2695, 11260800), (2720, 11157300), (2737, 11088000), (2750, 11035584), (2760, 10995600), (2772, 10948000), (2800, 10838520), (2805, 10819200), (2856, 10626000), (2875, 10555776), (2880, 10537450), (2898, 10472000), (2940, 10322400), (2944, 10308375), (2975, 10200960), (2992, 10143000), (3000, 10115952), (3036, 9996000), (3060, 9917600), (3080, 9853200), (3128, 9702000), (3136, 9677250), (3150, 9634240), (3168, 9579500), (3200, 9483705), (3220, 9424800), (3234, 9384000), (3264, 9297750), (3300, 9196320), (3312, 9163000), (3332, 9108000), (3360, 9032100), (3366, 9016000), (3381, 8976000), (3400, 8925840), (3450, 8796480), (3465, 8758400), (3500, 8670816), (3519, 8624000), (3520, 8621550), (3528, 8602000), (3542, 8568000), (3570, 8500800), (3600, 8429960), (3675, 8257920), (3680, 8246700), (3696, 8211000), (3740, 8114400), (3795, 7996800), (3808, 7969500), (3825, 7934080), (3850, 7882560), (3864, 7854000), (3910, 7761600), (3920, 7741800), (3927, 7728000), (3960, 7663600), (4000, 7586964), (4025, 7539840), (4032, 7526750), (4048, 7497000), (4080, 7438200), (4125, 7357056), (4140, 7330400), (4165, 7286400), (4200, 7225680), (4224, 7184625), (4250, 7140672), (4284, 7084000), (4301, 7056000), (4312, 7038000), (4400, 6897240), (4410, 6881600), (4416, 6872250), (4480, 6774075), (4488, 6762000), (4500, 6743968), (4508, 6732000), (4554, 6664000), (4600, 6597360), (4620, 6568800), (4675, 6491520), (4692, 6468000), (4704, 6451500), (4760, 6375600), (4800, 6322470), (4830, 6283200), (4851, 6256000), (4896, 6198500), (4900, 6193440), (4928, 6158250), (4950, 6130880), (4998, 6072000), (5040, 6021400), (5060, 5997600), (5100, 5950560), (5152, 5890500), (5175, 5864320), (5236, 5796000), (5250, 5780544), (5280, 5747700), (5313, 5712000), (5355, 5667200), (5390, 5630400), (5440, 5578650), (5474, 5544000), (5500, 5517792), (5520, 5497800), (5544, 5474000), (5600, 5419260), (5610, 5409600), (5635, 5385600), (5712, 5313000), (5750, 5277888), (5760, 5268725), (5775, 5255040), (5796, 5236000), (5865, 5174400), (5880, 5161200), (5950, 5100480), (5984, 5071500), (6000, 5057976), (6072, 4998000), (6120, 4958800), (6125, 4954752), (6160, 4926600), (6256, 4851000), (6272, 4838625), (6300, 4817120), (6325, 4798080), (6336, 4789750), (6375, 4760448), (6440, 4712400), (6468, 4692000), (6528, 4648875), (6545, 4636800), (6600, 4598160), (6624, 4581500), (6664, 4554000), (6720, 4516050), (6732, 4508000), (6762, 4488000), (6800, 4462920), (6900, 4398240), (6930, 4379200), (7000, 4335408), (7038, 4312000), (7040, 4310775), (7056, 4301000), (7084, 4284000), (7140, 4250400), (7200, 4214980), (7245, 4188800), (7350, 4128960), (7360, 4123350), (7392, 4105500), (7480, 4057200), (7497, 4048000), (7590, 3998400), (7616, 3984750), (7650, 3967040), (7700, 3941280), (7728, 3927000), (7820, 3880800), (7840, 3870900), (7854, 3864000), (7875, 3853696), (7920, 3831800), (8000, 3793482), (8050, 3769920), (8064, 3763375), (8085, 3753600), (8096, 3748500), (8160, 3719100), (8211, 3696000), (8250, 3678528), (8280, 3665200), (8330, 3643200), (8400, 3612840), (8415, 3606400), (8500, 3570336), (8568, 3542000), (8602, 3528000), (8624, 3519000), (8625, 3518592), (8800, 3448620), (8820, 3440800), (8832, 3436125), (8855, 3427200), (8925, 3400320), (8976, 3381000), (9000, 3371984), (9016, 3366000), (9108, 3332000), (9163, 3312000), (9200, 3298680), (9240, 3284400), (9350, 3245760), (9384, 3234000), (9408, 3225750), (9520, 3187800), (9600, 3161235), (9625, 3153024), (9660, 3141600), (9702, 3128000), (9775, 3104640), (9792, 3099250), (9800, 3096720), (9856, 3079125), (9900, 3065440), (9996, 3036000), (10080, 3010700), (10120, 2998800), (10143, 2992000), (10200, 2975280), (10304, 2945250), (10350, 2932160), (10472, 2898000), (10500, 2890272), (10560, 2873850), (10626, 2856000), (10710, 2833600), (10780, 2815200), (10880, 2789325), (10948, 2772000), (11000, 2758896), (11025, 2752640), (11040, 2748900), (11088, 2737000), (11200, 2709630), (11220, 2704800), (11270, 2692800), (11385, 2665600), (11424, 2656500), (11500, 2638944), (11550, 2627520), (11592, 2618000), (11730, 2587200), (11760, 2580600), (11781, 2576000), (11900, 2550240), (11968, 2535750), (12000, 2528988), (12075, 2513280), (12144, 2499000), (12240, 2479400), (12250, 2477376), (12320, 2463300), (12375, 2452352), (12397, 2448000), (12495, 2428800), (12512, 2425500), (12600, 2408560), (12650, 2399040), (12672, 2394875), (12750, 2380224), (12880, 2356200), (12903, 2352000), (12936, 2346000), (13090, 2318400), (13200, 2299080), (13248, 2290750), (13328, 2277000), (13440, 2258025), (13464, 2254000), (13475, 2252160), (13524, 2244000), (13600, 2231460), (13685, 2217600), (13800, 2199120), (13860, 2189600), (14000, 2167704), (14025, 2163840), (14076, 2156000), (14112, 2150500), (14168, 2142000), (14280, 2125200), (14400, 2107490), (14490, 2094400), (14700, 2064480), (14720, 2061675), (14784, 2052750), (14875, 2040192), (14960, 2028600), (14994, 2024000), (15180, 1999200), (15232, 1992375), (15300, 1983520), (15400, 1970640), (15456, 1963500), (15640, 1940400), (15680, 1935450), (15708, 1932000), (15750, 1926848), (15840, 1915900), (15939, 1904000), (16000, 1896741), (16100, 1884960), (16170, 1876800), (16192, 1874250), (16320, 1859550), (16422, 1848000), (16500, 1839264), (16560, 1832600), (16660, 1821600), (16800, 1806420), (16830, 1803200), (16905, 1795200), (17000, 1785168), (17136, 1771000), (17204, 1764000), (17248, 1759500), (17250, 1759296), (17325, 1751680), (17595, 1724800), (17600, 1724310), (17640, 1720400), (17710, 1713600), (17850, 1700160), (17952, 1690500), (18000, 1685992), (18032, 1683000), (18216, 1666000), (18326, 1656000), (18375, 1651584), (18400, 1649340), (18480, 1642200), (18700, 1622880), (18768, 1617000), (18816, 1612875), (18975, 1599360), (19040, 1593900), (19125, 1586816), (19159, 1584000), (19250, 1576512), (19320, 1570800), (19404, 1564000), (19550, 1552320), (19584, 1549625), (19600, 1548360), (19635, 1545600), (19800, 1532720), (19992, 1518000), (20125, 1507968), (20160, 1505350), (20240, 1499400), (20286, 1496000), (20400, 1487640), (20608, 1472625), (20700, 1466080), (20825, 1457280), (20944, 1449000), (21000, 1445136), (21120, 1436925), (21252, 1428000), (21420, 1416800), (21505, 1411200), (21560, 1407600), (21896, 1386000), (22000, 1379448), (22050, 1376320), (22080, 1374450), (22176, 1368500), (22400, 1354815), (22440, 1352400), (22540, 1346400), (22770, 1332800), (22848, 1328250), (23000, 1319472), (23100, 1313760), (23184, 1309000), (23375, 1298304), (23460, 1293600), (23520, 1290300), (23562, 1288000), (23800, 1275120), (23936, 1267875), (24000, 1264494), (24150, 1256640), (24255, 1251200), (24288, 1249500), (24480, 1239700), (24500, 1238688), (24633, 1232000), (24640, 1231650), (24750, 1226176), (24794, 1224000), (24990, 1214400), (25024, 1212750), (25200, 1204280), (25300, 1199520), (25500, 1190112), (25760, 1178100), (25806, 1176000), (25872, 1173000), (25875, 1172864), (26180, 1159200), (26400, 1149540), (26496, 1145375), (26565, 1142400), (26656, 1138500), (26775, 1133440), (26928, 1127000), (26950, 1126080), (27048, 1122000), (27200, 1115730), (27370, 1108800), (27489, 1104000), (27600, 1099560), (27720, 1094800), (28000, 1083852), (28050, 1081920), (28152, 1078000), (28175, 1077120), (28224, 1075250), (28336, 1071000), (28560, 1062600), (28800, 1053745), (28875, 1051008), (28980, 1047200), (29325, 1034880), (29400, 1032240), (29568, 1026375), (29750, 1020096), (29920, 1014300), (29988, 1012000), (30107, 1008000), (30360, 999600), (30600, 991760), (30800, 985320), (30912, 981750), (31280, 970200), (31360, 967725), (31416, 966000), (31500, 963424), (31625, 959616), (31680, 957950), (31878, 952000), (32200, 942480), (32340, 938400), (32384, 937125), (32640, 929775), (32725, 927360), (32844, 924000), (33000, 919632), (33120, 916300), (33320, 910800), (33600, 903210), (33660, 901600), (33810, 897600), (34000, 892584), (34272, 885500), (34408, 882000), (34496, 879750), (34500, 879648), (34650, 875840), (35190, 862400), (35200, 862155), (35280, 860200), (35420, 856800), (35700, 850080), (35904, 845250), (36000, 842996), (36064, 841500), (36225, 837760), (36432, 833000), (36652, 828000), (36750, 825792), (36800, 824670), (36960, 821100), (37191, 816000), (37400, 811440), (37485, 809600), (37536, 808500), (37950, 799680), (38080, 796950), (38250, 793408), (38318, 792000), (38500, 788256), (38640, 785400), (38709, 784000), (38808, 782000), (39100, 776160), (39200, 774180), (39270, 772800), (39600, 766360), (39984, 759000), (40250, 753984), (40320, 752675), (40425, 750720), (40480, 749700), (40572, 748000), (40800, 743820), (41055, 739200), (41400, 733040), (41650, 728640), (41888, 724500), (42000, 722568), (42075, 721280), (42504, 714000), (42840, 708400), (43010, 705600), (43120, 703800), (43792, 693000), (44000, 689724), (44100, 688160), (44160, 687225), (44275, 685440), (44352, 684250), (44625, 680064), (44880, 676200), (45080, 673200), (45540, 666400), (45696, 664125), (45815, 662400), (46000, 659736), (46200, 656880), (46368, 654500), (46750, 649152), (46920, 646800), (47040, 645150), (47124, 644000), (47600, 637560), (48000, 632247), (48300, 628320), (48510, 625600), (48576, 624750), (48875, 620928), (48960, 619850), (49000, 619344), (49266, 616000), (49280, 615825), (49500, 613088), (49588, 612000), (49980, 607200), (50048, 606375), (50400, 602140), (50600, 599760), (50715, 598400), (51000, 595056), (51520, 589050), (51612, 588000), (51744, 586500), (51750, 586432), (52360, 579600), (52800, 574770), (53130, 571200), (53312, 569250), (53550, 566720), (53856, 563500), (53900, 563040), (54096, 561000), (54400, 557865), (54740, 554400), (54978, 552000), (55125, 550528), (55200, 549780), (55440, 547400), (56000, 541926), (56100, 540960), (56304, 539000), (56350, 538560), (56448, 537625), (56672, 535500), (56925, 533120), (57120, 531300), (57477, 528000), (57750, 525504), (57960, 523600), (58650, 517440), (58800, 516120), (58905, 515200), (59500, 510048), (59840, 507150), (59976, 506000), (60214, 504000), (60375, 502656), (60720, 499800), (61200, 495880), (61600, 492660), (61824, 490875), (61985, 489600), (62475, 485760), (62560, 485100), (62832, 483000), (63000, 481712), (63250, 479808), (63360, 478975), (63756, 476000), (64400, 471240), (64515, 470400), (64680, 469200), (65450, 463680), (65688, 462000), (66000, 459816), (66240, 458150), (66640, 455400), (67200, 451605), (67320, 450800), (67375, 450432), (67620, 448800), (68000, 446292), (68425, 443520), (68544, 442750), (68816, 441000), (68992, 439875), (69000, 439824), (69300, 437920), (70125, 432768), (70380, 431200), (70560, 430100), (70840, 428400), (71400, 425040), (71808, 422625), (72000, 421498), (72128, 420750), (72450, 418880), (72864, 416500), (73304, 414000), (73500, 412896), (73600, 412335), (73920, 410550), (74382, 408000), (74800, 405720), (74970, 404800), (75072, 404250), (75900, 399840), (76160, 398475), (76500, 396704), (76636, 396000), (77000, 394128), (77280, 392700), (77418, 392000), (77616, 391000), (78200, 388080), (78400, 387090), (78540, 386400), (79200, 383180), (79695, 380800), (79968, 379500), (80500, 376992), (80850, 375360), (80960, 374850), (81144, 374000), (81600, 371910), (82110, 369600), (82467, 368000), (82800, 366520), (83300, 364320), (83776, 362250), (84000, 361284), (84150, 360640), (84525, 359040), (85008, 357000), (85680, 354200), (86020, 352800), (86240, 351900), (86625, 350336), (87584, 346500), (87975, 344960), (88000, 344862), (88200, 344080), (88550, 342720), (88704, 342125), (89250, 340032), (89760, 338100), (90160, 336600), (90321, 336000), (91080, 333200), (91630, 331200), (92000, 329868), (92400, 328440), (92736, 327250), (93500, 324576), (93840, 323400), (94080, 322575), (94248, 322000), (94875, 319872), (95200, 318780), (95795, 316800), (96600, 314160), (97020, 312800), (97152, 312375), (97750, 310464), (97920, 309925), (98000, 309672), (98175, 309120), (98532, 308000), (99000, 306544), (99176, 306000), (99960, 303600), (100800, 301070), (101200, 299880), (101430, 299200), (102000, 297528), (103040, 294525), (103224, 294000), (103488, 293250), (103500, 293216), (104125, 291456), (104720, 289800), (105600, 287385), (106260, 285600), (106624, 284625), (107100, 283360), (107525, 282240), (107712, 281750), (107800, 281520), (108192, 280500), (109480, 277200), (109956, 276000), (110250, 275264), (110400, 274890), (110880, 273700), (111573, 272000), (112000, 270963), (112200, 270480), (112608, 269500), (112700, 269280), (113344, 267750), (113850, 266560), (114240, 265650), (114954, 264000), (115500, 262752), (115920, 261800), (117300, 258720), (117600, 258060), (117810, 257600), (119000, 255024), (119680, 253575), (119952, 253000), (120428, 252000), (120750, 251328), (121275, 250240), (121440, 249900), (122400, 247940), (123165, 246400), (123200, 246330), (123970, 244800), (124950, 242880), (125120, 242550), (125664, 241500), (126000, 240856), (126500, 239904), (127512, 238000), (128800, 235620), (129030, 235200), (129360, 234600), (130900, 231840), (131376, 231000), (132000, 229908), (132480, 229075), (132825, 228480), (133280, 227700), (133875, 226688), (134640, 225400), (134750, 225216), (135240, 224400), (136000, 223146), (136850, 221760), (137088, 221375), (137445, 220800), (137632, 220500), (138000, 219912), (138600, 218960), (140250, 216384), (140760, 215600), (140875, 215424), (141120, 215050), (141680, 214200), (142800, 212520), (144000, 210749), (144256, 210375), (144900, 209440), (145728, 208250), (146608, 207000), (146625, 206976), (147000, 206448), (147840, 205275), (148764, 204000), (149600, 202860), (149940, 202400), (150144, 202125), (150535, 201600), (151800, 199920), (153000, 198352), (153272, 198000), (154000, 197064), (154560, 196350), (154836, 196000), (155232, 195500), (156400, 194040), (156800, 193545), (157080, 193200), (158400, 191590), (159390, 190400), (159936, 189750), (161000, 188496), (161700, 187680), (161920, 187425), (162288, 187000), (163200, 185955), (163625, 185472), (164220, 184800), (164934, 184000), (165600, 183260), (166600, 182160), (167552, 181125), (168000, 180642), (168300, 180320), (169050, 179520), (170016, 178500), (171360, 177100), (172040, 176400), (172431, 176000), (172480, 175950), (173250, 175168)]