Number of increasing geometric-progression subsequences of [1,...,n] with integral successive-term ratio and length >= 1.

A078651

Number of increasing geometric-progression subsequences of [1,...,n] with integral successive-term ratio and length >= 1.

Terms

    a(0) =1a(1) =3a(2) =5a(3) =9a(4) =11a(5) =15a(6) =17a(7) =23a(8) =27a(9) =31a(10) =33a(11) =40a(12) =42a(13) =46a(14) =50a(15) =59a(16) =61a(17) =68a(18) =70a(19) =77a(20) =81a(21) =85a(22) =87a(23) =97a(24) =101a(25) =105a(26) =111a(27) =118a(28) =120a(29) =128

External references