A triplet where are primes (not necessarily distinct) is called special if divides . Find the number of triplets such that each prime of the triplet is not greater than . Two triplets are considered to be different if the element at any one of the positions (first, second, third) is different in the second one.
Input format
The first line of the input consists of an integer .
Output format
Print the answer in a single line.
Constraints
The possible triplets are {3,3,3},{2,3,5},{2,5,3},{3,2,5},{3,5,2},{5,2,3},{5,3,2}.