Hard Division Problems