n, x, m = gets.chomp.split.map(&:to_i)    # 要素数、初期値、割る数
id = Array.new(m, -1)    # 
a = []
len = tot = 0
while id[x] == -1
  a << x    # 
  id[x] = len   # id[x] に、ｘが何番目にでてきたか入れる
  len += 1    # 何番目か
  tot += x    # tot に、これまでのｘの累計を入れる
  x = (x*x)%m   # 次のx
end
c = len - id[x]   # c 周期の長さ
s = 0   # s １周期の中のｘの和
for i in id[x]..(len - 1) do
  s += a[i]
end
ans = 0
if n <= len   # 周期に入らず終わる場合
  for i in 0...n do
    ans += a[i]
  end
else  # 周期に入る場合
  ans += tot
  n -= len
  ans += s*(n/c)
  n %= c
  for i in 0...n do
    ans += a[id[x]+i]
  end
end
puts ans