Problem: Give a program that produces the decompostion of integers between 0 and 121 using powers of 3(1, 3, 9, 27, 81).
interval [1,1] [2,4] [5,13] [14,40] [41, 121] play a particular role using any language
Solve this program and provide all the code.