Rasta and Tavas
Practice
2.7 (46 votes)
Brute Force search
Open
Easy
Mathamatics
Problem
80% Success 3710 Attempts 20 Points 2s Time Limit 256MB Memory 1024 KB Max Code
Rasta calls a number like a Tavas if and only if 1 ≤ a ≤ n and the sum of all primes (like p) that p | a is exactly equal to k.
He asks you to find the number of Tavases.
Input format
The first and only line of input contains two integers, n and k (1 ≤ n, k ≤ 106).
Output format
Print a single integer, the number of Tavases.
Sample Input
20 7
Sample Output
3
Explanation
The only Tavases are 7, 10 and 20.
Code Editor
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Submissions
Please login to view your submissions
Similar Problems
Points:20
6 votes
Tags:
MathematicsEasyMathematicsMathematicsMathamatics
Points:20
24 votes
Tags:
Ad-HocBasic ProgrammingEasyMathematicsOpenApprovedMathamatics
Points:20
17 votes
Tags:
MathematicsOpenApprovedEasyMathamatics
Editorial
Login to unlock the editorial
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor