Гордость и предубеждение и зомби
Гордость и предубеждение и зомби, написанная Джейн Остин и Сетом Грэм-Смитом, добавляет к известной сатире 1813 года о браке и социальных нормах элементы с зомби, скунсами, упырями, бурундуками и ниндзя. Большинство литературных критиков высоко оценили PPZ (как его называют на Facebook) как "умное", "проницательное" произведение с "непобедимой привлекательностью", хотя Мэйси Халфорд из The New Yorker раскритиковала пересказ мистера Грэм-Смита, назвав его "ужасным" и "на сто процентов отвратительным".
Вот малоизвестный факт: выпуск книги задержался на целых 8 лет из-за нескольких горячих разногласий между мистером Грэм-Смитом и редакторами Quirk Books, небольшого издательства в Филадельфии, которое в итоге опубликовало роман. Самый ожесточенный спор касался главы "Число вампира", где миссис Беннетт, отчаянно пытаясь привлечь внимание английской провинции к браку, придумывает социальное мероприятие, где 50 мужчин и 50 женщин вытягивают листки бумаги из большой, перьевой шляпы. "Общеизвестно, что одинокий мужчина, обладающий дополнительным множителем, должен нуждаться в жене", говорит миссис Беннетт, объявляя мероприятие. На каждом листке бумаги указано одно трехзначное число. Цель мероприятия заключалась в том, чтобы каждая из женщин нашла мужчину, чье трехзначное число, умноженное на ее собственное, давало шестизначное число, которое воспроизводило цифры двух "множителей" (слово миссис Беннетт) с правильным "распределением" (тоже ее слово) в каком-то порядке.
Мистер Грэм-Смит настаивал, что глава была жизненно важна для сюжетной линии, тогда как Quirk Books считали ее натянутой, неясной, скучной и излишне интеллектуальной. Более того, Quirk Books изначально рассматривали возможность ограниченного выпуска в Новой Англии и утверждали, что никто за пределами Тихоокеанского Северо-Запада не понимает математику. Мистер Грэм-Смит в конечном итоге признал это правдой и согласился вырезать главу. Существование главы всплыло только недавно в последующей статье в The New Yorker, где мисс Халфорд отметила, что роман "значительно бы выиграл", если бы она была включена.
Числа вампира
Общеизвестно, что числа вампира — это положительные целые числа с четным количеством цифр, скажем, 2n, где 2n цифр могут быть распределены по двум n-значным числам так, что их произведение равно исходному 2n-значному числу. Ни одно из трех чисел не может включать ведущие нули, и ни одно из двух n-значных чисел не может иметь подряд идущие нули.
Примеры:
125460 = 204 x 615 (так что 125460 является числом вампира).
16758243290880 = 1982736 x 8452080 (так что 16758243290880 является числом вампира).
353 имеет нечетное количество цифр, поэтому по определению не может быть числом вампира.
3421 не может быть правильно разделено, поэтому это тоже не число вампира.
Напишите программу, которая считывает серию чисел (каждое не более 18 цифр) и выводит, является ли это число числом вампира.
Входные данные
Будет произвольное количество входных данных, по одному на строку, без ведущих нулей или лишних пробелов. Каждое число будет иметь не более 18 цифр. Конец ввода обозначается одной 0 на отдельной строке, для которой вывод не должен производиться.
Выходные данные
Для каждого ввода напечатайте число, за которым следует двоеточие, затем пробел, затем "yes", если число является числом вампира, или "no", если не является.