Python Program for Find sum of even factors of a number
Last Updated :
08 May, 2023
Given a number n, the task is to find the even factor sum of a number. Examples:
Input : 30
Output : 48
Even dividers sum 2 + 6 + 10 + 30 = 48
Input : 18
Output : 26
Even dividers sum 2 + 6 + 18 = 26
Let p1, p2, … pk be prime factors of n. Let a1, a2, .. ak be highest powers of p1, p2, .. pk respectively that divide n, i.e., we can write n as n = (p1a1)*(p2a2)* … (pkak).
Sum of divisors = (1 + p1 + p12 ... p1a1) *
(1 + p2 + p22 ... p2a2) *
...........................
(1 + pk + pk2 ... pkak)
If number is odd, then there are no even factors, so we simply return 0. If number is even, we use above formula. We only need to ignore 20. All other terms multiply to produce even factor sum. For example, consider n = 18. It can be written as 2132 and sum of all factors is (20 + 21)*(30 + 31 + 32). if we remove 20 then we get the Sum of even factors (2)*(1+3+32) = 26. To remove odd number in even factor, we ignore then 20 which is 1. After this step, we only get even factors. Note that 2 is the only even prime.
python3
# Formula based Python3
# program to find sum
# of alldivisors of n.
import math
# Returns sum of all
# factors of n.
def sumofFactors(n) :
# If n is odd, then
# there are no even
# factors.
if (n % 2 != 0) :
return 0
# Traversing through
# all prime factors.
res = 1
for i in range(2, (int)(math.sqrt(n)) + 1) :
# While i divides n
# print i and divide n
count = 0
curr_sum = 1
curr_term = 1
while (n % i == 0) :
count= count + 1
n = n // i
# here we remove the
# 2^0 that is 1. All
# other factors
if (i == 2 and count == 1) :
curr_sum = 0
curr_term = curr_term * i
curr_sum = curr_sum + curr_term
res = res * curr_sum
# This condition is to
# handle the case when
# n is a prime number.
if (n >= 2) :
res = res * (1 + n)
return res
# Driver code
n = 18
print(sumofFactors(n))
# This code is contributed by Nikita Tiwari.
Method: Finding even factors sum of a given number using only for loop and if statements .
1. Iterate from the start range 1 to the given number to find the factors of a number using modulo division.
2. Finding even factors from the obtained factors by performing modulo division of a factor with 2. if the result of modulo division is equal to 0 then it should be considered as an even factor.
3. Adding all even factors and storing the result in s.
4. Print the sum of the even factors.
Python3
# Python code
# To find the sum of even factors of a number
def evenfactorssum(n):
s = 0
for i in range(1, n+1):
# finding factors of a given number
if n % i == 0:
# finding even factors of a given number
if i % 2 == 0:
# adding even factors of a given number
s = s+i # 2+6+10+30
# printing the sum of even factors of a given number
print(s)
# driver code
# input
n = 18
# the above input can also be given as
# n=int(input()) -> taking input from the user
evenfactorssum(n)
# this code is contributed by gangarajula laxmi
Method: Using the list comprehension
Python3
n=18
x=[i for i in range(1,n+1) if n%i==0 and i%2==0]
print(sum(x))
Time Complexity: O(n), where n is length of x list.
Auxiliary Space: O(n), where n is number of elements in list x.
Method: Using lambda function
Python3
n = 18
l = [i for i in range(1, n+1) if n % i == 0]
s = list(filter(lambda x: (x % 2 == 0), l))
print(sum(s))
Method: Using enumerate function
Python3
n=18
x=[str(i) for i in range(1,n+1)]
s=[int(i) for i in x if n%int(i)==0 and int(i)%2==0]
print(sum(s))
Please refer complete article on Find sum of even factors of a number for more details!
Similar Reads
Python Program to Check if a Number is Odd or Even Even Numbers are exactly divisible by 2 and Odd Numbers are not exactly divisible by 2. We can use modulo operator (%) to check if the number is even or odd. For even numbers, the remainder when divided by 2 is 0, and for odd numbers, the remainder is 1.In this article, we will learn how to check if
2 min read
Python Program to Get Sum of cubes of alternate even numbers in an array Given an array, write a program to find the sum of cubes of alternative even numbers in an array.Examples:Input : arr = {1, 2, 3, 4, 5, 6}Output : Even elements in given array are2,4,6Sum of cube of alternate even numbers are 2**3+6**3 = 224Input : arr = {1,3,5,8,10,9,11,12,1,14}Output : Even elemen
5 min read
Python program to find the sum of all even and odd digits of an integer list The following article shows how given an integer list, we can produce the sum of all its odd and even digits. Input : test_list = [345, 893, 1948, 34, 2346] Output : Odd digit sum : 36 Even digit sum : 40 Explanation : 3 + 5 + 9 + 3 + 1 + 9 + 3 + 3 = 36, odd summation.Input : test_list = [345, 893]
5 min read
Python Program to find Sum of Negative, Positive Even and Positive Odd numbers in a List Given a list. The task is to find the sum of Negative, Positive Even, and Positive Odd numbers present in the List. Examples: Input: -7 5 60 -34 1 Output: Sum of negative numbers is -41 Sum of even positive numbers is 60 Sum of odd positive numbers is 6 Input: 1 -1 50 -2 0 -3 Output: Sum of negative
7 min read
Python Program to find XOR of values of all even keys in a dictionary Given a dictionary in Python, our task is to find the XOR of values of all even keys in a dictionary in Python.Note: All the keys and values in the dictionary are integers.Examples:Input : dic= {1:3, 4:5, 6:7, 3 :8}Output : 2Explanation: Even keys in the dictionary are 4,6 and their values are 5,7 T
5 min read
Perfect Number Program in Python A Perfect Number is a positive integer that is equal to the sum of its proper divisors, excluding the number itself.Example:6 is a perfect number because its divisors (excluding itself) are 1, 2, and 3, and their sum is 6 (1 + 2 + 3 = 6).28 is a perfect number because its divisors are 1, 2, 4, 7, 14
3 min read