Call a positive integer N ≥ 2 “special” if for every k such that 2 ≤ k ≤ N, N can be expressed as a
sum of k positive integers that are relatively prime to N (although not necessarily relatively prime to
each other). How many special integers are there less than 100?