Algosim documentation: cototient

cototient

The cototient function.

Syntax

Description

If n is a positive integer, then totient(n) is the number of positive integers less than or equal to n that are relatively prime to n.

The cototient of n, cototient(n), is defined as n − totient(n). This is the number of positive integers less than or equal to n that have at least one prime factor in common with n.

Examples

cototient(19871226)
13671162