给出一个整数nnn,问:1n1{sim}n1n中有几个“满意的数字”, “满意的数字”的定义:一个整数,该数有mmm个因子,从小到大排序后分别为x1,x2,x3,...,xmx_1,x_2,x_3,...,x_mx1,x2,x3,...,xm,其中第mmm个因子能被第(1+m)/2lfloor (1+m)/2 rfloor(1+m)/2个因子整除,xm%x(m+1)/2=0x_m%x_{lfloor(m+1)/2rfloor}=0xm%x(m+1)/2=0。
给出一个整数 nnn,问:1∼n1{sim}n1∼n 中有几个“满意的数字”。 “满意的数字”的定义:一个整数,该数有 mmm 个因子,从小到大排序后分别为 x1,x2,x3,...,xmx_1,x_2,x_3,...,x_mx1,x2,x3,...,xm,其中第 mmm 个因子能被第 ⌊(1+m)/2⌋lfloor (1+m)/2 rfloor⌊(1+m)/2⌋ 个因子整除,xm%x⌊(m+1)/2⌋=0x_m%x_{lfloor(m+1)/2rfloor}=0xm%x⌊(m+1)/2⌋=0。
(图片来源网络,侵删)