题意

二元组$(a,b)$,可以变成$(a,b+1)$或$(ab,b)$

你有初始二元组$(1,0)$,给你区间$[l,r]$,和一个整数$p$,在区间内选一个数$x$,使$(1,0)$在不超过$p$步变化后,第一维的值变成$x$,求$x$的个数