2_keys_keyboard.go

package problem650

func minSteps(n int) int {
	if n == 1 {
		return 0
	}
	for i := 2; i < n; i++ {
		if n%i == 0 {
			return i + minSteps(n/i)
		}
	}
	return n
}