Soluții trimise

Ștefan Vodă, după bătălia de la Vaslui, și-a aliniat cei n oșteni și a dat fiecăruia câte un număr natural nenul a0, a1, … an-1. Având o bună dispoziție după strașnica victorie, voievodul face două tipuri de operații:

• 1 i x (aceasta este primeneala!): oșteanul de la poziția i primește o nouă valoare (ai devine egal cu x);
• 2 x y d (aceasta este iscoditura!): câte numere din secvența de oșteni ax, ax+1, …, ay au cel mult d divizori?

Scrieți un program care răspunde corect la toate iscoditurile și veți fi la fel de faimoși ca Ștefan cel Mare!