“…We get |X| = (6, 9,14,14). Representations of powers "2" in RNS can be calculated in advance, depending on the range of RNS (the highest occurrence power of 2 n is log 2 K ) and stored in memory: 2 14 = (5, 4, 13, 6), 2 13 = (8, 2, 15, 3), 2 12 = (4, 1,16,11), 2 11 = (2, 7,8,15), 2 10 = (1, 10, 4, 17), 2 9 = (6, 5, 2, 18), 2 8 = (3, 9, 1, 9), 2 7 = (7, 11,9,14), 2 6 = (9, 12, 13, 7), 2 5 = (10, 6,15,13), 2 4 = (5, 3,16,16), 2 3 = (8, 8,8,8),…”