# Tag Archives: divisors

## Maximize the product of four factors of a Number

Given an integer N, the task is to find the maximum product of A, B, C, D such that below conditions satisfy: N%A ==0 &&… Read More »

## Count elements in the given range which have maximum number of divisors

Given two numbers X and Y. The task is to find the number of elements in the range [X,Y] both inclusive, that have the maximum… Read More »

## Sum of all the prime divisors of a number

Given a number N. The task is to find the sum of all the prime divisors of N. Examples: Input: 60 Output: 10 2, 3,… Read More »

## Check if sum of divisors of two numbers are same

Given two numbers n1 & n2, We need to check whether these numbers are equivalent numbers or not. Equivalent numbers are numbers such that the… Read More »

## Arithmetic Number

In number theory, an arithmetic number is an integer for which the average of its positive divisors is also an integer. Or in other words,… Read More »

## Check if the given two numbers are friendly pair or not

Given two positive integer N, M. The task is to check if N and M are friendly pair or not. In number theory, friendly pairs… Read More »

## Square Free Number

Given a number, check if it is square free or not. A number is said to be square free if no prime factor divides it… Read More »

## Check for Amicable Pair

Amicable numbers are two different numbers so related that the sum of the proper divisors of each is equal to the other number. (A proper… Read More »

## Aliquot sum

In number theory, the aliquot sum s(n) of a positive integer n is the sum of all proper divisors of n, that is, all divisors… Read More »

## Max occurring divisor in an interval

Given an interval [x, y]. Find the divisor that occurs maximum number of times except ‘1’ in the divisors of numbers in the range [x,… Read More »

## Find sum of odd factors of a number

Given a number n, the task is to find the odd factor sum. Examples : Input : n = 30 Output : 24 Odd dividers… Read More »

## Sum of all the factors of a number

Given a number n, the task is to find the sum of all the divisors. Examples : Input : n = 30 Output : 72… Read More »

## Find largest sum of digits in all divisors of n

Given a integer number n, find largest sum of digits in all divisors of n. Examples : Input : n = 12 Output : 6… Read More »

## Sum of all divisors from 1 to n

Given a positive integer n. Find the value of where function F(i) for number i be defined as sum of all divisors of ‘i‘. Examples… Read More »

## Smallest integer which has n factors or more

Given n, find the smallest integer which has n factors or more. It may be assumed that the result is less than 1000001. Examples: Input… Read More »