factor

80+ posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Searching

1.6k+ articles

Competitive Programming

1.5k+ articles

Prime Number

580+ articles

number-theory

420+ articles

sieve

330+ articles

prime-factor

190+ articles

divisors

140+ articles

Minimise N such that sum of count of all factors upto N is greater than or equal to X

Last Updated: 26 April 2023

Given a number X, the task is to find the minimum number N such that the sum of the count of all factors from 1 to N is greater than equal to X.Examples:Input: X = 10Outpu ...read more

Arrays

Binary Search

Mathematical

Competitive Programming

Find numbers that divide X and Y to produce the same remainder

Last Updated: 20 December 2022

Given two integers X and Y, the task is to find and print the numbers that divide X and Y to produce the same remainder.Examples:Input: X = 1, Y = 5Output: 1, 2, 4Explanat ...read more

Count of pairs in an array whose product is a perfect square

Last Updated: 24 April 2023

Given an array arr[] of N integers, the task is to find the number of pairs (arr[i], arr[j]) such that arr[i]*arr[j] is a perfect square.Examples:Input: arr[] = { 1, 2, 4, ...read more

Program to find all Factors of a Number using recursion

Last Updated: 30 January 2022

Given a number N, the task is to print all the factors of N using recursion.Examples:Input: N = 16Output: 1 2 4 8 16Explanation:1, 2, 4, 8, 16 are the factors of 16. A fac ...read more

Print multiples of Unit Digit of Given Number

Last Updated: 12 April 2023

Given a number[Tex]N[/Tex]The task is to print the multiples of the unit digit of N from the unit digit of N to N.Note: If the unit digit is 0 then print the multiples of ...read more

Technical Scripter 2018

DSA

Find the k-th smallest divisor of a natural number N

Last Updated: 27 May 2021

You're given a number N and a number K. Our task is to find the kth smallest divisor of N.Examples:Input : N = 12, K = 5Output : 6The divisors of 12 after sorting are 1, 2 ...read more

Numbers less than N which are product of exactly two distinct prime numbers

Last Updated: 28 August 2022

Given a number[Tex]N[/Tex]. The task is to find all such numbers less than N and are a product of exactly two distinct prime numbers.For Example, 33 is the product of two ...read more

Technical Scripter 2018

DSA

Number of divisors of a given number N which are divisible by K

Last Updated: 28 August 2022

Given a number N and a number K. The task is to find the number of divisors of N which are divisible by K. Here K is a number always less than or equal to ?(N)Examples:Inp ...read more

Mathematical

Competitive Programming

Sum of Factors of a Number using Prime Factorization

Last Updated: 20 March 2023

Given a number N. The task is to find the sum of all factors of the given number N.Examples:Input : N = 12Output : 28All factors of 12 are: 1,2,3,4,6,12Input : 60Output : ...read more

Find Multiples of 2 or 3 or 5 less than or equal to N

Last Updated: 31 August 2022

Given an integer[Tex]N[/Tex]. The task is to count all such numbers that are less than or equal to N which are divisible by any of 2 or 3 or 5.Note: If a number less than ...read more

Mathematical

Algorithms-Bit Algorithms

factor

DSA

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

Last Updated: 05 March 2023

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 number of divisors.Examples:Input: X = 2, Y ...read more

Last Updated: 29 October 2023

In number theory, a weird number is a natural number that is abundant but not semiperfect. In other words, the sum of the proper divisors (divisors including 1 but not its ...read more

subset

Dynamic Programming

Algorithms-Dynamic Programming

1 2 3 4 5 6 7 >>

1 2 3 4 5 6 >>

1 2 3 4 >>