Given a positive integer N, the task is to find the sum of the product of all the integers in the range [1, N] with their… Read More
Tag Archives: divisors
Given a number N and a prime number P, the task is to find the sum of the largest divisors of each number in the… Read More
Given an integer N, the task is to find the count of all possible integers less than N satisfying the following properties: The number is… Read More
Given an integer N, the task is to find the total number of multiplicative partitions for N. Multiplicative Partition: Number of ways of factoring of… Read More
Given an array arr[] representing a list of prime factors of a given number, the task is to find the product of divisors of that… Read More
Given an integer N, the task is to print all proper fractions such that the denominator is less than or equal to N. Proper Fractions:… Read More
Given an integer N. The task is to find the smallest N digit number S, such that S is not divisible by any of its… Read More
Given an integer N. The task is to find a pair of co-prime divisors of N, greater than 1. If such divisors don’t exists then… Read More
Two players are playing a game starting with a number n. In each turn, a player can make any one of the subsequent moves: Divide… Read More
Given a positive integer N, the task is to find the sum of divisors of all the numbers from 1 to N.Examples: Input: N =… Read More
Given an integer N, the task is to count the number of square-free divisors of the given number. A number is said to be square-free,… Read More
Given an integer array arr[] of size N, the task is to find the minimum number of array elements required to be divided by 2,… Read More
Given an array arr[] of N positive integers and the number of queries Q, each query contains two numbers L and R. The task is… Read More
Given two integers N and M, the task is to print all elements in the range [N, M] having at least one odd divisor.Examples: Input:… Read More
A number N is said to be Primitive Abundant Number if N is an Abundant number and all it’s proper divisors are Deficient Numbers. The first… Read More
