diff options
Diffstat (limited to 'contests/Round889/B/main.py')
| -rw-r--r-- | contests/Round889/B/main.py | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/contests/Round889/B/main.py b/contests/Round889/B/main.py new file mode 100644 index 0000000..3a99f47 --- /dev/null +++ b/contests/Round889/B/main.py @@ -0,0 +1,23 @@ +def factorial(n): + ans = 1 + for i in range(2, n + 1): + ans *= i + return ans + +def solve(): + n = int(input()) + v = [] + for i in range(100): + v.append(factorial(i)) + mx = 1 + for i in range(1, len(v)): + for j in range(i + 1, len(v)): + if n % (v[j] // v[i - 1]) == 0: + print("-> ", j - i + 1) + mx = max(mx, j - i + 1) + print(mx) + +if __name__ == "__main__": + tt = int(input()) + for _ in range(tt): + solve() |
