(use scheme.base)
(use scheme.read)
(use scheme.write)
(use gauche.base)
(use srfi.94)

(define (solver n p e)
  (let
    ((np (quotient n p)))
    (if (> 1 np)
      e
      (solver np p (+ e np)))))
(define yuki2380
  (let*
    ((n (read)) (p (read)))
    (begin
      (write (expt-mod p (solver n p 0) 998244353))
      (display "\n"))))