40 is divisible by 2: 40 = 20 * 2. 20 is divisible by 2: 20 = 10 * 2. 10 is divisible by 2: 10 = 5 * 2. 5 is not divisible by anything.
113 is not divisible by anything.