Numeric.NumberTheory

This module provides fast number theoretic functions when possible.

Documentation

totient :: Int -> Int

Euler totient function.

tau :: Int -> Int

Number of distinct divisors.

littleOmega :: Int -> Int

isPerfect :: Int -> Bool

See here