# Định lý Legendre
Định lý Legendre: số lượng thừa số nguyên tố p trong tích n! là $\sum_{i=1}^{\infty} \lfloor \frac{n}{p^i} \rfloor$ với $\lfloor x \rfloor$ là phần nguyên của x.

Vì mục tiêu của chúng ta là tìm số mũ k lớn nhất trong các ước của t có dạng $2^k$, chúng ta chỉ quan tâm đến số lượng thừa số nguyên tố 2 trong tích n!

Theo định lý Legendre, số lượng thừa số nguyên tố 2 trong tích n! là $\sum_{i=1}^{\infty} \lfloor \frac{n}{2^i} \rfloor$.

Chúng ta sẽ sử dụng công thức này để tìm số mũ k lớn nhất.

Đầu tiên, để tính $\lfloor \frac{n}{2} \rfloor$, ta có thể sử dụng toán tử chia nguyên (//) để lấy phần nguyên của kết quả. Sau đó, ta lặp lại việc này với $\lfloor \frac{n}{2^2} \rfloor$, $\lfloor \frac{n}{2^3} \rfloor$, $\lfloor \frac{n}{2^4} \rfloor$, và tiếp tục cho đến khi phần nguyên bằng 0.

Tổng các phần nguyên này sẽ cho ta số lượng thừa số nguyên tố 2 trong tích n!, từ đó ta có thể tính được số mũ k lớn nhất.