There can't be -1, because you can always choose path k->2k->3k->k