(define (euler n)
(define (gcd n m)
(if (= m 0) n (gcd m (remainder n m))))
(define (euler-h n k c)
(if (= n k) c (if (= 1 (gcd n k)) (euler-h n (+ k 1) (+ c 1))
(euler-h n (+ k 1) c))))
(euler-h n 1 0))
(display (euler 24))
(newline)
(display (euler 25))
KGRlZmluZSAoZXVsZXIgbikKICAoZGVmaW5lIChnY2QgbiBtKQogICAgIChpZiAoPSBtIDApIG4gKGdjZCBtIChyZW1haW5kZXIgbiBtKSkpKQogIChkZWZpbmUgKGV1bGVyLWggbiBrIGMpCiAgICAgKGlmICg9IG4gaykgYyAoaWYgKD0gMSAoZ2NkIG4gaykpIChldWxlci1oIG4gKCsgayAxKSAoKyBjIDEpKQoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAoZXVsZXItaCBuICgrIGsgMSkgYykpKSkKICAoZXVsZXItaCBuIDEgMCkpCiAKKGRpc3BsYXkgKGV1bGVyIDI0KSkgCihuZXdsaW5lKQooZGlzcGxheSAoZXVsZXIgMjUpKQ==