Enigma - The electro-mechanical cipher machine was developed to protect communication in the mid-20th century. Following the principles of the Enigma, a modified Enigma machine is developed having rotorCount rotors labeled from 1 to rotorCount. Each rotor has a value that can be set between minRotorValue and maxRotorValue, inclusive. To make the machine work, the values set in the 2 through rotorCount rotors should have a greatest common divisor with rotor 1 of 1. In other words, they should be set to a number that is coprime with the setting of rotor 1. Calculate the number of possible configurationin which rotor can be set. For example,
RotorCount = 3, minRotorValue = 2, maxRotorValue = 3
Possible Combination = (2,3,3), (3,2,2), (3,2,4), (3,4,2), (3,4,4), (4,3,3)
All other combination are invalid, as they are not coprimes with rotor 1.
Input Type: RotorCount, minRotorValue, maxRotorValue
Output: No of valid combinations
Sample Input1: 2, 1, 3
Output: 7
Sample Input 2: 3, 2, 6
Output: 34