+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- متاسفانه معلم ریاضی متوجه کمک شما به دانش‌آموزان در حل سوال «کلاس هنر» شده و مدارکی نیز در این زمینه بدست آورده!! او این مدارک را در فایلی در کامپیوتر خود ذخیره کرده اما برای دسترسی به این فایل باید چندین رمز عبور را وارد کنید. معلم که به دست انداختن دانش‌آموزان علاقه ویژه‌ای دارد به آن‌ها گفته که اگر بتوانند رمزهای عبور را به درستی وارد کنند فایل مدارک را پاک خواهد کرد. او چندین لیست به دانش‌آموزان داده که تنها یکی از آن‌ها شامل رمزهای دسترسی به فایل است. دانش‌آموزان بار دیگر به سراغ شما آمدند و از شما می‌خواهند لیستی که شامل رمزهای عبور است را پیدا کنید. معلم هنر که خود را مسئول این اتفاق می‌داند دلش به حال دانش‌آموزان سوخته و به واسطه آشنایی قدیمی با معلم ریاضی می‌داند رمزهای عبور او به شکل «سه تایی‌‌های خوش‌ترتیب» است. «سه تایی‌ خوش‌ترتیب» سه‌تایی مرتبی‌ست به صورت $(x, y, z)$ که $z$ به $y$ و $y$ به $x$ بخش پذیر است.\\ به عنوان مثال $(1, 2, 4)$ سه تایی خوش ترتیب است؛ زیرا $4$ به $2$ و $2$ به $1$ بخش پذیر است. با این اطلاعات شما می‌توانید از لیست‌های داده شده لیستی را که شامل رمزهای عبور است پیدا کنید. به عنوان مثال فرض کنید برای دسترسی به فایل نیاز به 5 رمز عبور دارید پس باید لیستی را پیدا کنید که شامل 5 «سه تایی‌ خوش‌ترتیب» است. برنامه‌ایی بنویسید که لیستی از اعداد صحیح مثبت را به عنوان ورودی دریافت کند و تعداد «سه تایی‌‌های خوش‌ترتیب» را به شکلی که $$(lst[i], lst[j], lst[k])$$ $$i < j < k$$ به عنوان خروجی چاپ کند. # ورودی در سطر اول عدد صحیح n به عنوان اندازه‌ی لیست به شما داده می‌شود که $$2 \le n \le 2000$$ در $n$ خط بعدی عناصر لیست داده می‌شود که $$1 \le k \le 999999$$ # خروجی تعداد «سه تایی‌‌های خوش‌ترتیب» را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 6 1 2 3 4 5 6 ``` ## خروجی نمونه ۱ ``` 3 ``` ## ورودی نمونه ۲ ``` 4 7 2 6 12 ``` ## خروجی نمونه ۲ ``` 1 ```