summaryrefslogtreecommitdiffstats
path: root/005.lua
blob: b40747549aa7475d0c86da12af26c0e082c27423 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
local max_factors = {}
for _, prime in ipairs({2, 3, 5, 7, 11, 13, 17, 19}) do
    for i = prime, 20, prime do
        local num_fact = 0
        local tmp = i
        while i % prime == 0 do
            num_fact = num_fact + 1
            i = i / prime
        end
        if num_fact > (max_factors[prime] or 0) then
            max_factors[prime] = num_fact
        end
    end
end

local total = 1
for prime, power in pairs(max_factors) do
    total = total * prime^power
end

print(total)