เลขยกกำลังของตัวประกอบเฉพาะในแฟคตอเรียล
ให้ $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$ จะเป็นศูนย์