נתונה הפעולה הבאה המקבלת מספר שלם גדול מ-0:

public static int Secret(int n)
{
    return Secret(n, 1);
}
private static int Secret(int n, int i)
{
    if(i == n)
        return 1;
    if(n % i == 0) return 1 + Secret(n, i + 1);
    return Secret(n, i+1);
}

public static int Sod(int[] arr)
{
    return Sod(arr, 0, arr.Length-1);
}
private static int Sod(int[] arr, int i, int j)
{
    if(i == j) return arr[i];
    if(Secret(arr[i]) < Secret(arr[j]))
        j--;
    else
        i++;
    return Sod(arr, i, j);
}