Try $ d = 10 $: then $ x + y = 2 $, so $ x = y = 1 $, which are coprime. Valid. - Treasure Valley Movers