# -*- coding: utf-8 -*-
# http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%203
#
require 'mathn'

# 素因数分解して最大の素因数を表示する.
puts Prime.prime_division(600851475143).max.shift