เลขยกกำลังของตัวประกอบเฉพาะในแฟคตอเรียล

ให้ $n$ และ $p$ เป็นจำนวนเต็มบวกโดย $p$ เป็นจำนวนเฉพาะที่น้อยกว่าหรือเท่ากับ $n$    แอปพลิเคชันนี้คำนวณหาเลขยกกำลังที่มากที่สุด $k$ ของ $p$ ที่ยังทำให้ $p^k$ หาร $n!$ ได้ลงตัว
โดยแฟคตอเรียลของ $n$ หรือ $n!$ เท่ากับ $1\times 2\times\cdots\times n$

การคำนวณหาค่า $k$ จะใช้สูตรเลอจองด์ดังนี้ \[ k=\left\lfloor\dfrac{n}{p}\right\rfloor + \left\lfloor\dfrac{n}{p^2}\right\rfloor + \left\lfloor\dfrac{n}{p^3}\right\rfloor + \cdots \] โดยสัญลักษณ์ $\left\lfloor\frac{a}{b}\right\rfloor$ หมายถึงจำนวนเต็มที่มากที่สุดที่น้อยกว่าหรือเท่ากับ $\frac{a}{b}$ และเมื่อ $b$ มากกว่า $a$ ค่าของ $\left\lfloor\frac{a}{b}\right\rfloor$ จะเป็นศูนย์

คำนวณเลขยกกำลังมากสุดของตัวประกอบเฉพาะ