you have an an integer n such that 1<=n<= 10^12, find the sum of all triagular numbers that are less than or equal n,

time limit: 1 second

Months ago, Springer published a new competitive programming book, you can officially download the book here

Direct link (pdf): https://link.springer.com/content/pdf/10.1007%2F978-3-319-72547-5.pdf direct link (epub):https://link.springer.com/download/epub/10.1007%2F978-3-319-72547-5.epub