package main

import (
	"fmt"
)

func main() {
	var n, k int
	fmt.Scan(&n, &k)
	for i := 2; i <= n; i++ {
		if n%i == 0 {
			fmt.Println(n / i)
			return
		}
	}
}