Consider a sequence of positive integers defined by , and for all integers , Consider the set Sam randomly picks an element from this set. The probability that this element is a multiple of can be expressed as , where are coprime positive integers. Find .