小Q的数学老师设计了一个问题：给定一个正整数N，请找出一个不大于N的正整数K，使得N除以K的余数最大，并求出这个最大的余数。

例如：N=5时，5除以3的余数最大， 余数为2；

小Q有点为难，就来求助聪明的你，你能帮助他吗？