p gets.to_i**3%1000000007