program in c#

Question

I want program in c#

NumTrans
There is an integer K. You are allowed to add to K any of its divisors not equal to 1
and K. The same operation can be applied to the resulting number and so on. Notice that
starting from the number 4, we can reach any composite number by applying several such
operations. For example, the number 24 can be reached starting from 4 using 5
operations: 4->6->8->12->18->24
You will solve a more general problem. Given integers N and M, return the minimal
number of the described operations necessary to transform N into M. Return -1 if M can't
be obtained from N.
Definition
Method signature: int GetLeastCount (int N, int M)
Constraints
- N will be between 4 and 100000, inclusive.
- M will be between N and 100000, inclusive.
Examples
1) 4
576
Returns: 14
The shortest order of operations is:
4->6->8->12->18->27->36->54->81->108->162->243->324->432->576
2) 8748
83462
Returns: 10
The shortest order of operations is:
8748->13122->19683->26244->39366->59049->78732->83106->83448->83460->83462
3) 4
99991
Returns: -1
The number 99991 can't be obtained because it’s prime!