Community Dashboard

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

See Russian translation Rasta calls a number like a Tavas if and only if 1 \leq a \leq 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 \leq n, k \leq 10 6). Output format Print a single integer, the number of Tavases.

You need to be logged in to access the code editor

Please wait while we load the editor

Results

Custom Input

Run your code to see the output

Submissions

Please login to view your submissions