Number of Self-Divisible Permutations
Count the orderings of 1 to n where every position shares no common factor above 1 with the value placed there.
Count the orderings of 1 to n where every position shares no common factor above 1 with the value placed there.