Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- # 1 + 4 + 9 + 16 ...n^2 = n(n+1)(2n+1)/6
- i = 1
- while i*(i+1)*(2*i+1)/6 < n:
- i += 1
- sector = i
- i -= 1
- num_in_sector = n - i*(i+1)*(2*i+1)/6
- k = 0
- while sector*k < num_in_sector:
- k += 1
- floor_in_sector = k
- if num_in_sector == sector*floor_in_sector:
- num_in_floor = sector
- else:
- num_in_floor = num_in_sector - sector*(floor_in_sector-1)
- floor = floor_in_sector
- for l in range(sector):
- floor += l
- print(int(floor), int(num_in_floor))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement