{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e В 1949-м \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eгоду\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eиндийский\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eматематик\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e Д.Р.Капрекар \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eоткрыл\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкласс\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкоторые\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстали\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eназывать\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \"\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eсамостоятельные\u003c/span\u003e\"\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e (self-number)\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eПусть\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e для \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкаждого\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cem\u003e n\u003c/em\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eопределена\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eфункция\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cem\u003ed(n)\u003c/em\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкоторая\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e к \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчислу\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eприбавляет\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eсумму\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e его \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eцифр\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eНапример\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cem\u003ed(75)\u003d75+7+5\u003d87\u003c/em\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eВзяв\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкакое-нибудь\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eположительное\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчисло\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e как \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстартовую\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eточку\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eмы\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eможем\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eполучить\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eбесконечную\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвозрастающую\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eпоследовательность\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eцелых\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e: \u003cem\u003en\u003c/em\u003e, \u003cem\u003ed(n)\u003c/em\u003e, \u003cem\u003ed(d(n))\u003c/em\u003e, \u003cem\u003ed(d(d(n)))\u003c/em\u003e, ... и т.д. \u003cspan\u003e\u003cspan\u003eНапример\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eесли\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eвзять\u003c/span\u003e\u003c/span\u003e в \u003cspan\u003e\u003cspan\u003eкачестве\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eначала\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпоследовательности\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисло\u003c/span\u003e\u003c/span\u003e \u003cem\u003e33\u003c/em\u003e, \u003cspan\u003e\u003cspan\u003eмы\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eполучим\u003c/span\u003e\u003c/span\u003e \u003cem\u003e33+3+3\u003d39\u003c/em\u003e, \u003cspan\u003e\u003cspan\u003eследующее\u003c/span\u003e\u003c/span\u003e \u003cem\u003e39+3+9\u003d51\u003c/em\u003e, \u003cspan\u003e\u003cspan\u003eследующее\u003c/span\u003e\u003c/span\u003e \u003cem\u003e51+5+1\u003d57\u003c/em\u003e, и так \u003cspan\u003e\u003cspan\u003eдалее\u003c/span\u003e.\u003c/span\u003e \u003cspan\u003eБ\u003cspan\u003e\u003cspan\u003eуде\u003c/span\u003eт\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eгенерироваться\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eпоследовательность\u003c/span\u003e\u003c/span\u003e:\u003c/p\u003e \n\u003cp\u003e \u003cem\u003e33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141\u003c/em\u003e, ...\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e\u003cspan\u003eЧисло\u003c/span\u003e\u003c/span\u003e \u003cem\u003en\u003c/em\u003e \u003cspan\u003e\u003cspan\u003eназовем\u003c/span\u003e\u003c/span\u003e \u003cstrong\u003e\u003cspan\u003e\u003cspan\u003eгенератором\u003c/span\u003e\u003c/span\u003e\u003c/strong\u003e \u003cem\u003ed(n)\u003c/em\u003e. Так, \u003cspan\u003e\u003cspan\u003eчисло\u003c/span\u003e\u003c/span\u003e \u003cem\u003e33\u003c/em\u003e\u0026nbsp;—\u0026nbsp;\u003cspan\u003e\u003cspan\u003eгенератор\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e \u003cem\u003e39\u003c/em\u003e, \u003cspan\u003e\u003cspan\u003eчисло\u003c/span\u003e\u003c/span\u003e \u003cem\u003e39\u003c/em\u003e\u0026nbsp;—\u0026nbsp;\u003cspan\u003e\u003cspan\u003eгенератор\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e \u003cem\u003e51\u003c/em\u003e, \u003cspan\u003e\u003cspan\u003eчисло\u003c/span\u003e\u003c/span\u003e \u003cem\u003e51\u003c/em\u003e\u0026nbsp;—\u0026nbsp;\u003cspan\u003e\u003cspan\u003eгенератор\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e \u003cem\u003e57\u003c/em\u003e, и т.д. \u003cspan\u003e\u003cspan\u003eМногие\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eимеют\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eболее\u003c/span\u003e\u003c/span\u003e чем \u003cspan\u003e\u003cspan\u003eодин\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eгенератор\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eнапример\u003c/span\u003e\u003c/span\u003e, у \u003cspan\u003e\u003cspan\u003eчисла\u003c/span\u003e\u003c/span\u003e \u003cem\u003e101\u003c/em\u003e два \u003cspan\u003e\u003cspan\u003eгенератора\u003c/span\u003e\u003c/span\u003e: \u003cem\u003e91\u003c/em\u003e и \u003cem\u003e100\u003c/em\u003e. \u003cspan\u003e\u003cspan\u003eЧисла\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eкоторые\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eне\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eимеют\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eгенераторов\u003c/span\u003e\u003c/span\u003e, и \u003cspan\u003e\u003cspan\u003eназываются\u003c/span\u003e\u003c/span\u003e \"\u003cspan\u003e\u003cspan\u003eсамостоятельными\u003c/span\u003e\u003c/span\u003e\" \u003cspan\u003e\u003cspan\u003eчислами\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003eЕсть\u003c/span\u003e\u003c/span\u003e \u003cem\u003e13\u003c/em\u003e \u003cspan\u003e\u003cspan\u003eсамостоятельных\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eменьших\u003c/span\u003e\u003c/span\u003e \u003cem\u003e100: 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, \u003c/em\u003eи\u003cem\u003e 97\u003c/em\u003e.\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eНапишите\u003c/span\u003e \u003cspan\u003eпрограмму\u003c/span\u003e, \u003cspan\u003eкоторая\u003c/span\u003e \u003cspan\u003eвыводит\u003c/span\u003e все \u003cspan\u003eсамостоятельные\u003c/span\u003e \u003cspan\u003eчисла\u003c/span\u003e \u003cspan\u003eне\u003c/span\u003e \u003cspan\u003eпревышающие\u003c/span\u003e \u003cem\u003e1000000\u003c/em\u003e в \u003cspan\u003eвозрастающем\u003c/span\u003e \u003cspan\u003eпорядке\u003c/span\u003e \u003cspan\u003eпо\u003c/span\u003e \u003cspan\u003eодному\u003c/span\u003e в \u003cspan\u003eстроке\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n1\r\n3\r\n5\r\n7\r\n9\r\n20\r\n31\r\n42\r\n53\r\n64\r\n|\r\n|\r\n|\u0026lt;-- ещё \u003cspan\u003e\u003cspan\u003eмного\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003eчисел\u003c/span\u003e\u003c/span\u003e\r\n|\r\n9903\r\n9914\r\n9925\r\n9927\r\n9938\r\n9949\r\n9960\r\n9971\r\n9982\r\n9993\r\n|\r\n|\r\n|\r\n\u003c/pre\u003e"}}]}