DongDong is fond of numbers, and he has a positive integer P. Meanwhile, there is a rule that is:
A positive integer D that satisfies the following rules:
1. D is one of the factors of P
2. D and P have a same bit at least under the binary system.
So DongDong wants to know how many positive integers D there are.
2
1
10
1
2