Problem 53760. Easy Sequences 62: Sum of Omega-3 Function
For an integer n, the prime big omega function, , is defined as the total number of prime factors of n. If , since , therefore . The omega-3 function (), is defined as raising 3 to the power of the prime big omega of n, i.e. . In the example above, .
Given an integer n, write a function that returns the sum of omega-3's of all integers from 1 to n. For example for the function output should be , since:
Solution Stats
Problem Comments
-
2 Comments
William
on 7 Jan 2022
Ramon, you might want to make a small correction to the last formula in the description, though it makes no difference to the problem. The "product" symbol was probably meant to be a "summation" symbol.
Ramon Villamangca
on 8 Jan 2022
Thanks, William.
Solution Comments
Show commentsProblem Recent Solvers3
Suggested Problems
-
What is the distance from point P(x,y) to the line Ax + By + C = 0?
362 Solvers
-
How long do each of the stages of the rocket take to burn?
259 Solvers
-
Easy Sequences 8: Triangles with integer sides and prime perimeters
8 Solvers
-
Easy Sequences 9: Faithful Pairs
16 Solvers
-
Determine whether a number is a fibodiv number
15 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!