value expressed by S???=S1/Q mod N . . . expression 3 where N is the product of the prime number p and the prime number q, the prime numbers p and q are larger than the predetermined value, and Q is a product of all the prime numbers selected by the prime number selecting unit; a first writing unit operable to overwrite the operand S stored in the memory unit with the calculated value S??? that n