При использовании N = 2 ...
... не программист.
Нашёл другой способ вычисления публичного ключа из приватного, в котором последний раскладывать по степеням совсем не обязательно!
Если приватник выражается 64-значным 16-ричным числом, его можно представить как сумму не более 64-х чисел...
Это и есть разложение по степеням, в данно случае по степеням 16-ти.