Successione

[exodd]

poniamo la successione modulo h
$ 1=1 $
$ 1+h=1 $
$ (1+h)/2=1/2 $
...
se si continua, o ritroviamo 1/2, oppure inversi di potenze di 2 maggiori, e così via finchè non ritorna a 1..
Purtroppo non riesco a migliorare la stima..

p.s. Tu dicevi 3/2 di phi(h) o hai un'altra stima?

[paga92aren]

Si intendevo quella.
Ma si può migliorare se riesci a distinguere i numeri coprimi a $h$ pari con quelli dispari...ma non so come...
La tua non funziona perché se $a_i$ è dispari $a_{i+1}$ è congruo a $a_i$ e quindi lo consideri come un'unico passaggio.

[exodd]

se un termine è dispari, allora il termine dopo è uguale modulo h
se un termine è pari, allora il termine dopo è la metà modulo h
quindi considero tutte le potenze di 1/2, e alcune le considero due volte..
ho stimato "alcune" come la metà, ma è ovvio che la maggior parte delle volte non sarà esattamente la metà
Un bound superiore sicuro, però, è 2 volte l'ordine di 1/2 modulo h, come il bound inferiore sicuro è l'ordine stesso

Qua ci sono: h, 3/2 ordine, differenza dal valore vero, 2 ordine, differenza, 3/2 phi(h), differenza

Codice: Seleziona tutto

3	3	(0)	4	(1)	3	(0)
5	6	(0)	8	(2)	6	(0)
7	4	(0)	6	(2)	9	(5)
9	9	(0)	12	(3)	9	(0)
11	15	(0)	20	(5)	15	(0)
13	18	(0)	24	(6)	18	(0)
15	6	(1)	8	(3)	12	(7)
17	12	(0)	16	(4)	24	(12)
19	27	(0)	36	(9)	27	(0)
21	9	(1)	12	(4)	18	(10)
23	16	(1)	22	(7)	33	(18)
25	30	(0)	40	(10)	30	(0)
27	27	(0)	36	(9)	27	(0)
29	42	(0)	56	(14)	42	(0)
31	7	(1)	10	(4)	45	(39)
33	15	(0)	20	(5)	30	(15)
35	18	(1)	24	(7)	36	(19)
37	54	(0)	72	(18)	54	(0)
39	18	(2)	24	(8)	36	(20)
41	30	(0)	40	(10)	60	(30)
43	21	(0)	28	(7)	63	(42)
45	18	(1)	24	(7)	36	(19)
47	34	(2)	46	(14)	69	(37)
49	31	(0)	42	(11)	63	(32)
51	12	(2)	16	(6)	48	(38)
53	78	(0)	104	(26)	78	(0)
55	30	(2)	40	(12)	60	(32)
57	27	(0)	36	(9)	54	(27)
59	87	(0)	116	(29)	87	(0)
61	90	(0)	120	(30)	90	(0)
63	9	(2)	12	(5)	54	(47)
65	18	(0)	24	(6)	72	(54)
67	99	(0)	132	(33)	99	(0)
69	33	(0)	44	(11)	66	(33)
71	52	(3)	70	(21)	105	(56)
73	13	(1)	18	(6)	108	(96)
75	30	(1)	40	(11)	60	(31)
77	45	(0)	60	(15)	90	(45)
79	58	(2)	78	(22)	117	(61)
81	81	(0)	108	(27)	81	(0)
83	123	(0)	164	(41)	123	(0)
85	12	(2)	16	(6)	96	(86)
87	42	(3)	56	(17)	84	(45)
89	16	(1)	22	(7)	132	(117)
91	18	(2)	24	(8)	108	(92)
93	15	(2)	20	(7)	90	(77)
95	54	(4)	72	(22)	108	(58)
97	72	(0)	96	(24)	144	(72)
99	45	(0)	60	(15)	90	(45)
101	150	(0)	200	(50)	150	(0)
103	76	(2)	102	(28)	153	(79)
105	18	(2)	24	(8)	72	(56)
107	159	(0)	212	(53)	159	(0)
109	54	(0)	72	(18)	162	(108)
111	54	(4)	72	(22)	108	(58)
113	42	(0)	56	(14)	168	(126)
115	66	(3)	88	(25)	132	(69)
117	18	(3)	24	(9)	108	(93)
119	36	(3)	48	(15)	144	(111)
121	165	(0)	220	(55)	165	(0)
123	30	(4)	40	(14)	120	(94)
125	150	(0)	200	(50)	150	(0)
127	10	(2)	14	(6)	189	(181)
129	21	(0)	28	(7)	126	(105)
131	195	(0)	260	(65)	195	(0)
133	27	(1)	36	(10)	162	(136)
135	54	(1)	72	(19)	108	(55)
137	102	(0)	136	(34)	204	(102)
139	207	(0)	276	(69)	207	(0)
141	69	(0)	92	(23)	138	(69)
143	90	(5)	120	(35)	180	(95)
145	42	(0)	56	(14)	168	(126)
147	63	(1)	84	(22)	126	(64)
149	222	(0)	296	(74)	222	(0)
151	22	(2)	30	(10)	225	(205)
153	36	(2)	48	(14)	144	(110)
155	30	(2)	40	(12)	180	(152)
157	78	(0)	104	(26)	234	(156)
159	78	(5)	104	(31)	156	(83)
161	49	(1)	66	(18)	198	(150)
163	243	(0)	324	(81)	243	(0)
165	30	(3)	40	(13)	120	(93)
167	124	(5)	166	(47)	249	(130)
169	234	(0)	312	(78)	234	(0)
171	27	(0)	36	(9)	162	(135)
173	258	(0)	344	(86)	258	(0)
175	90	(1)	120	(31)	180	(91)
177	87	(0)	116	(29)	174	(87)
179	267	(0)	356	(89)	267	(0)
181	270	(0)	360	(90)	270	(0)
183	90	(4)	120	(34)	180	(94)
185	54	(0)	72	(18)	216	(162)
187	60	(-1)	80	(19)	240	(179)
189	27	(2)	36	(11)	162	(137)
191	142	(6)	190	(54)	285	(149)
193	144	(0)	192	(48)	288	(144)
195	18	(3)	24	(9)	144	(129)
197	294	(0)	392	(98)	294	(0)
199	148	(4)	198	(54)	297	(153)
201	99	(0)	132	(33)	198	(99)
203	126	(0)	168	(42)	252	(126)
205	30	(0)	40	(10)	240	(210)
207	99	(0)	132	(33)	198	(99)
209	135	(0)	180	(45)	270	(135)
211	315	(0)	420	(105)	315	(0)
213	105	(0)	140	(35)	210	(105)
215	42	(5)	56	(19)	252	(215)
217	22	(2)	30	(10)	270	(250)
219	27	(3)	36	(12)	216	(192)
221	36	(5)	48	(17)	288	(257)
223	55	(5)	74	(24)	333	(283)
225	90	(1)	120	(31)	180	(91)
227	339	(0)	452	(113)	339	(0)
229	114	(0)	152	(38)	342	(228)
231	45	(3)	60	(18)	180	(138)
233	43	(4)	58	(19)	348	(309)
235	138	(5)	184	(51)	276	(143)
237	117	(5)	156	(44)	234	(122)
239	178	(7)	238	(67)	357	(186)
241	36	(0)	48	(12)	360	(324)
243	243	(0)	324	(81)	243	(0)
245	126	(1)	168	(43)	252	(127)
247	54	(3)	72	(21)	324	(273)
249	123	(0)	164	(41)	246	(123)
251	75	(0)	100	(25)	375	(300)
253	165	(3)	220	(58)	330	(168)
255	12	(3)	16	(7)	192	(183)
257	24	(0)	32	(8)	384	(360)
259	54	(3)	72	(21)	324	(273)
261	126	(3)	168	(45)	252	(129)
263	196	(6)	262	(72)	393	(203)
265	78	(0)	104	(26)	312	(234)
267	33	(1)	44	(12)	264	(232)
269	402	(0)	536	(134)	402	(0)
271	202	(5)	270	(73)	405	(208)
273	18	(2)	24	(8)	216	(200)
275	30	(2)	40	(12)	300	(272)
277	138	(0)	184	(46)	414	(276)
279	45	(2)	60	(17)	270	(227)
281	105	(0)	140	(35)	420	(315)
283	141	(0)	188	(47)	423	(282)
285	54	(0)	72	(18)	216	(162)
287	90	(4)	120	(34)	360	(274)
289	204	(0)	272	(68)	408	(204)
291	72	(3)	96	(27)	288	(219)
293	438	(0)	584	(146)	438	(0)
295	174	(4)	232	(62)	348	(178)
297	135	(0)	180	(45)	270	(135)
299	198	(0)	264	(66)	396	(198)
301	63	(3)	84	(24)	378	(318)
303	150	(5)	200	(55)	300	(155)
305	90	(0)	120	(30)	360	(270)
307	153	(0)	204	(51)	459	(306)
309	153	(5)	204	(56)	306	(158)
311	232	(9)	310	(87)	465	(242)
313	234	(0)	312	(78)	468	(234)
315	18	(3)	24	(9)	216	(201)
317	474	(0)	632	(158)	474	(0)
319	210	(5)	280	(75)	420	(215)
321	159	(0)	212	(53)	318	(159)
323	108	(-1)	144	(35)	432	(323)
325	90	(0)	120	(30)	360	(270)
327	54	(5)	72	(23)	324	(275)
329	103	(0)	138	(35)	414	(311)
331	45	(0)	60	(15)	495	(450)
333	54	(4)	72	(22)	324	(274)
335	198	(9)	264	(75)	396	(207)
337	31	(3)	42	(14)	504	(476)
339	42	(6)	56	(20)	336	(300)
341	15	(3)	20	(8)	450	(438)
343	220	(0)	294	(74)	441	(221)
345	66	(0)	88	(22)	264	(198)
347	519	(0)	692	(173)	519	(0)
349	522	(0)	696	(174)	522	(0)
351	54	(3)	72	(21)	324	(273)
353	132	(0)	176	(44)	528	(396)
355	210	(0)	280	(70)	420	(210)
357	36	(2)	48	(14)	288	(254)
359	268	(9)	358	(99)	537	(278)
361	513	(0)	684	(171)	513	(0)
363	165	(0)	220	(55)	330	(165)
365	54	(1)	72	(19)	432	(379)
367	274	(4)	366	(96)	549	(279)
369	90	(4)	120	(34)	360	(274)
371	234	(0)	312	(78)	468	(234)
373	558	(0)	744	(186)	558	(0)
375	150	(1)	200	(51)	300	(151)
377	126	(0)	168	(42)	504	(378)
379	567	(0)	756	(189)	567	(0)
381	21	(3)	28	(10)	378	(360)
383	286	(8)	382	(104)	573	(295)
385	90	(0)	120	(30)	360	(270)
387	63	(0)	84	(21)	378	(315)
389	582	(0)	776	(194)	582	(0)
391	132	(5)	176	(49)	528	(401)
393	195	(0)	260	(65)	390	(195)
395	234	(0)	312	(78)	468	(234)
397	66	(0)	88	(22)	594	(528)
399	27	(5)	36	(14)	324	(302)
401	300	(0)	400	(100)	600	(300)
403	90	(1)	120	(31)	540	(451)
405	162	(1)	216	(55)	324	(163)
407	270	(8)	360	(98)	540	(278)
409	306	(0)	408	(102)	612	(306)
411	102	(1)	136	(35)	408	(307)
413	261	(1)	348	(88)	522	(262)
415	246	(5)	328	(87)	492	(251)
417	207	(0)	276	(69)	414	(207)
419	627	(0)	836	(209)	627	(0)
421	630	(0)	840	(210)	630	(0)
423	207	(0)	276	(69)	414	(207)
425	60	(2)	80	(22)	480	(422)
427	90	(-2)	120	(28)	540	(448)
429	90	(0)	120	(30)	360	(270)
431	64	(8)	86	(30)	645	(589)
433	108	(0)	144	(36)	648	(540)
435	42	(5)	56	(19)	336	(299)
437	297	(3)	396	(102)	594	(300)
439	109	(5)	146	(42)	657	(553)
441	63	(2)	84	(23)	378	(317)
443	663	(0)	884	(221)	663	(0)
445	66	(2)	88	(24)	528	(464)
447	222	(7)	296	(81)	444	(229)
449	336	(0)	448	(112)	672	(336)
451	30	(5)	40	(15)	600	(575)
453	45	(4)	60	(19)	450	(409)
455	18	(4)	24	(10)	432	(418)
457	114	(0)	152	(38)	684	(570)
459	108	(2)	144	(38)	432	(326)
461	690	(0)	920	(230)	690	(0)
463	346	(3)	462	(119)	693	(350)
465	30	(3)	40	(13)	360	(333)
467	699	(0)	932	(233)	699	(0)
469	99	(6)	132	(39)	594	(501)
471	78	(6)	104	(32)	468	(396)
473	105	(0)	140	(35)	630	(525)
475	270	(4)	360	(94)	540	(274)
477	234	(5)	312	(83)	468	(239)
479	358	(12)	478	(132)	717	(371)
481	54	(0)	72	(18)	648	(594)
483	99	(0)	132	(33)	396	(297)
485	72	(9)	96	(33)	576	(513)
487	364	(3)	486	(125)	729	(368)
489	243	(0)	324	(81)	486	(243)
491	735	(0)	980	(245)	735	(0)
493	84	(1)	112	(29)	672	(589)
495	90	(3)	120	(33)	360	(273)
497	157	(3)	210	(56)	630	(476)
499	249	(0)	332	(83)	747	(498)
501	249	(0)	332	(83)	498	(249)
503	376	(10)	502	(136)	753	(387)
505	150	(0)	200	(50)	600	(450)
507	234	(2)	312	(80)	468	(236)
509	762	(0)	1016	(254)	762	(0)
511	13	(3)	18	(8)	648	(638)
513	27	(0)	36	(9)	486	(459)
515	306	(5)	408	(107)	612	(311)
517	345	(5)	460	(120)	690	(350)
519	258	(9)	344	(95)	516	(267)
521	390	(0)	520	(130)	780	(390)
523	783	(0)	1044	(261)	783	(0)
525	90	(2)	120	(32)	360	(272)
527	60	(4)	80	(24)	720	(664)
529	379	(1)	506	(128)	759	(381)
531	261	(0)	348	(87)	522	(261)
533	90	(0)	120	(30)	720	(630)
535	318	(7)	424	(113)	636	(325)
537	267	(0)	356	(89)	534	(267)
539	315	(0)	420	(105)	630	(315)
541	810	(0)	1080	(270)	810	(0)
543	270	(6)	360	(96)	540	(276)
545	54	(0)	72	(18)	648	(594)
547	819	(0)	1092	(273)	819	(0)
549	90	(-1)	120	(29)	540	(449)
551	378	(13)	504	(139)	756	(391)
553	58	(3)	78	(23)	702	(647)
555	54	(2)	72	(20)	432	(380)
557	834	(0)	1112	(278)	834	(0)
559	126	(-1)	168	(41)	756	(629)
561	60	(2)	80	(22)	480	(422)
563	843	(0)	1124	(281)	843	(0)
565	42	(0)	56	(14)	672	(630)
567	81	(2)	108	(29)	486	(407)
569	426	(0)	568	(142)	852	(426)
571	171	(0)	228	(57)	855	(684)
573	285	(0)	380	(95)	570	(285)
575	330	(3)	440	(113)	660	(333)
577	216	(0)	288	(72)	864	(648)
579	144	(8)	192	(56)	576	(440)
581	369	(1)	492	(124)	738	(370)
583	390	(4)	520	(134)	780	(394)
585	18	(3)	24	(9)	432	(417)
587	879	(0)	1172	(293)	879	(0)
589	135	(1)	180	(46)	810	(676)
591	294	(11)	392	(109)	588	(305)
593	222	(0)	296	(74)	888	(666)
595	36	(4)	48	(16)	576	(544)
597	297	(9)	396	(108)	594	(306)
599	448	(12)	598	(162)	897	(461)
601	37	(3)	50	(16)	900	(866)
603	99	(0)	132	(33)	594	(495)
605	330	(2)	440	(112)	660	(332)
607	454	(6)	606	(158)	909	(461)
609	126	(0)	168	(42)	504	(378)
611	414	(5)	552	(143)	828	(419)
613	918	(0)	1224	(306)	918	(0)
615	30	(4)	40	(14)	480	(454)
617	231	(0)	308	(77)	924	(693)
619	927	(0)	1236	(309)	927	(0)
621	297	(0)	396	(99)	594	(297)
623	49	(4)	66	(21)	792	(747)
625	750	(0)	1000	(250)	750	(0)
627	135	(0)	180	(45)	540	(405)
629	108	(5)	144	(41)	864	(761)
631	67	(3)	90	(26)	945	(881)
633	315	(0)	420	(105)	630	(315)
635	42	(3)	56	(17)	756	(717)
637	126	(2)	168	(44)	756	(632)
639	315	(0)	420	(105)	630	(315)
641	96	(0)	128	(32)	960	(864)
643	321	(0)	428	(107)	963	(642)
645	42	(3)	56	(17)	504	(465)
647	484	(11)	646	(173)	969	(496)
649	435	(0)	580	(145)	870	(435)
651	45	(3)	60	(18)	540	(498)
653	978	(0)	1304	(326)	978	(0)
655	390	(6)	520	(136)	780	(396)
657	27	(3)	36	(12)	648	(624)
659	987	(0)	1316	(329)	987	(0)
661	990	(0)	1320	(330)	990	(0)
663	36	(4)	48	(16)	576	(544)
665	54	(4)	72	(22)	648	(598)
667	462	(0)	616	(154)	924	(462)
669	111	(5)	148	(42)	666	(560)
671	90	(4)	120	(34)	900	(814)
673	72	(0)	96	(24)	1008	(936)
675	270	(1)	360	(91)	540	(271)
677	1014	(0)	1352	(338)	1014	(0)
679	72	(5)	96	(29)	864	(797)
681	339	(0)	452	(113)	678	(339)
683	33	(0)	44	(11)	1023	(990)
685	102	(0)	136	(34)	816	(714)
687	114	(-1)	152	(37)	684	(569)
689	234	(0)	312	(78)	936	(702)
691	345	(0)	460	(115)	1035	(690)
693	45	(4)	60	(19)	540	(499)
695	414	(12)	552	(150)	828	(426)
697	60	(3)	80	(23)	960	(903)
699	87	(4)	116	(33)	696	(613)
701	1050	(0)	1400	(350)	1050	(0)
703	54	(5)	72	(23)	972	(923)
705	138	(0)	184	(46)	552	(414)
707	450	(1)	600	(151)	900	(451)
709	1062	(0)	1416	(354)	1062	(0)
711	117	(7)	156	(46)	702	(592)
713	82	(4)	110	(32)	990	(912)
715	90	(6)	120	(36)	720	(636)
717	357	(0)	476	(119)	714	(357)
719	538	(15)	718	(195)	1077	(554)
721	76	(-1)	102	(25)	918	(841)
723	36	(4)	48	(16)	720	(688)
725	210	(0)	280	(70)	840	(630)
727	181	(2)	242	(63)	1089	(910)
729	729	(0)	972	(243)	729	(0)
731	84	(5)	112	(33)	1008	(929)
733	366	(0)	488	(122)	1098	(732)
735	126	(2)	168	(44)	504	(380)
737	495	(0)	660	(165)	990	(495)
739	369	(0)	492	(123)	1107	(738)
741	54	(6)	72	(24)	648	(600)
743	556	(10)	742	(196)	1113	(567)
745	222	(0)	296	(74)	888	(666)
747	369	(0)	492	(123)	738	(369)
749	477	(0)	636	(159)	954	(477)
751	562	(7)	750	(195)	1125	(570)
753	75	(0)	100	(25)	750	(675)
755	90	(2)	120	(32)	900	(812)
757	1134	(0)	1512	(378)	1134	(0)
759	165	(6)	220	(61)	660	(501)
761	570	(0)	760	(190)	1140	(570)
763	54	(2)	72	(20)	972	(920)
765	36	(3)	48	(15)	576	(543)
767	522	(11)	696	(185)	1044	(533)
769	576	(0)	768	(192)	1152	(576)
771	24	(4)	32	(12)	768	(748)
773	1158	(0)	1544	(386)	1158	(0)
775	30	(5)	40	(15)	900	(875)
777	54	(6)	72	(24)	648	(600)
779	270	(-5)	360	(85)	1080	(805)
781	105	(-3)	140	(32)	1050	(942)
783	378	(3)	504	(129)	756	(381)
785	78	(0)	104	(26)	936	(858)
787	1179	(0)	1572	(393)	1179	(0)
789	393	(0)	524	(131)	786	(393)
791	126	(8)	168	(50)	1008	(890)
793	90	(0)	120	(30)	1080	(990)
795	78	(3)	104	(29)	624	(549)
797	1194	(0)	1592	(398)	1194	(0)
799	276	(4)	368	(96)	1104	(832)
801	99	(1)	132	(34)	792	(694)
803	135	(0)	180	(45)	1080	(945)
805	198	(3)	264	(69)	792	(597)
807	402	(7)	536	(141)	804	(409)
809	606	(0)	808	(202)	1212	(606)
811	405	(0)	540	(135)	1215	(810)
813	405	(11)	540	(146)	810	(416)
815	486	(15)	648	(177)	972	(501)
817	189	(0)	252	(63)	1134	(945)
819	18	(4)	24	(10)	648	(634)
821	1230	(0)	1640	(410)	1230	(0)
823	616	(4)	822	(210)	1233	(621)
825	30	(2)	40	(12)	600	(572)
827	1239	(0)	1652	(413)	1239	(0)
829	1242	(0)	1656	(414)	1242	(0)
831	138	(2)	184	(48)	828	(692)
833	252	(3)	336	(87)	1008	(759)
835	498	(11)	664	(177)	996	(509)
837	135	(2)	180	(47)	810	(677)
839	628	(16)	838	(226)	1257	(645)
841	1218	(0)	1624	(406)	1218	(0)
843	105	(0)	140	(35)	840	(735)
845	234	(0)	312	(78)	936	(702)
847	495	(0)	660	(165)	990	(495)
849	141	(0)	188	(47)	846	(705)
851	594	(3)	792	(201)	1188	(597)
853	1278	(0)	1704	(426)	1278	(0)
855	54	(4)	72	(22)	648	(598)
857	642	(0)	856	(214)	1284	(642)
859	1287	(0)	1716	(429)	1287	(0)
861	90	(3)	120	(33)	720	(633)
863	646	(10)	862	(226)	1293	(657)
865	258	(0)	344	(86)	1032	(774)
867	204	(2)	272	(70)	816	(614)
869	585	(0)	780	(195)	1170	(585)
871	198	(9)	264	(75)	1188	(999)
873	72	(6)	96	(30)	864	(798)
875	450	(1)	600	(151)	900	(451)
877	1314	(0)	1752	(438)	1314	(0)
879	438	(11)	584	(157)	876	(449)
881	82	(6)	110	(34)	1320	(1244)
883	1323	(0)	1764	(441)	1323	(0)
885	174	(5)	232	(63)	696	(527)
887	664	(14)	886	(236)	1329	(679)
889	31	(3)	42	(14)	1134	(1106)
891	405	(0)	540	(135)	810	(405)
893	621	(5)	828	(212)	1242	(626)
895	534	(8)	712	(186)	1068	(542)
897	198	(2)	264	(68)	792	(596)
899	210	(3)	280	(73)	1260	(1053)
901	156	(4)	208	(56)	1248	(1096)
903	63	(5)	84	(26)	756	(698)
905	270	(0)	360	(90)	1080	(810)
907	1359	(0)	1812	(453)	1359	(0)
909	450	(5)	600	(155)	900	(455)
911	136	(7)	182	(53)	1365	(1236)
913	615	(0)	820	(205)	1230	(615)
915	90	(3)	120	(33)	720	(633)
917	585	(1)	780	(196)	1170	(586)
919	229	(8)	306	(85)	1377	(1156)
921	153	(0)	204	(51)	918	(765)
923	630	(7)	840	(217)	1260	(637)
925	270	(0)	360	(90)	1080	(810)
927	153	(-1)	204	(50)	918	(764)
929	696	(0)	928	(232)	1392	(696)
931	189	(1)	252	(64)	1134	(946)
933	465	(0)	620	(155)	930	(465)
935	60	(4)	80	(24)	960	(904)
937	175	(-1)	234	(58)	1404	(1228)
939	234	(4)	312	(82)	936	(706)
941	1410	(0)	1880	(470)	1410	(0)
943	330	(4)	440	(114)	1320	(994)
945	54	(3)	72	(21)	648	(597)
947	1419	(0)	1892	(473)	1419	(0)
949	54	(5)	72	(23)	1296	(1247)
951	474	(13)	632	(171)	948	(487)
953	102	(0)	136	(34)	1428	(1326)
955	570	(0)	760	(190)	1140	(570)
957	210	(5)	280	(75)	840	(635)
959	306	(9)	408	(111)	1224	(927)
961	232	(1)	310	(79)	1395	(1164)
963	477	(0)	636	(159)	954	(477)
965	144	(-1)	192	(47)	1152	(1007)
967	724	(5)	966	(247)	1449	(730)
969	108	(4)	144	(40)	864	(760)
971	291	(0)	388	(97)	1455	(1164)
973	207	(-4)	276	(65)	1242	(1031)
975	90	(3)	120	(33)	720	(633)
977	732	(0)	976	(244)	1464	(732)
979	165	(3)	220	(58)	1320	(1158)
981	54	(7)	72	(25)	972	(925)
983	736	(13)	982	(259)	1473	(750)
985	294	(0)	392	(98)	1176	(882)
987	207	(1)	276	(70)	828	(622)
989	231	(7)	308	(84)	1386	(1162)
991	742	(8)	990	(256)	1485	(751)
993	45	(0)	60	(15)	990	(945)
995	594	(0)	792	(198)	1188	(594)
997	498	(0)	664	(166)	1494	(996)
999	54	(9)	72	(27)	972	(927)
1001	90	(2)	120	(32)	1080	(992)
1003	348	(-7)	464	(109)	1392	(1037)
1005	198	(1)	264	(67)	792	(595)
1007	702	(15)	936	(249)	1404	(717)
1009	756	(0)	1008	(252)	1512	(756)
1011	63	(7)	84	(28)	1008	(952)
1013	138	(0)	184	(46)	1518	(1380)
1015	126	(6)	168	(48)	1008	(888)
1017	126	(6)	168	(48)	1008	(888)
1019	1527	(0)	2036	(509)	1527	(0)
1021	510	(0)	680	(170)	1530	(1020)
1023	15	(4)	20	(9)	900	(889)
1025	30	(0)	40	(10)	1200	(1170)
1027	234	(1)	312	(79)	1404	(1171)
1029	441	(1)	588	(148)	882	(442)
1031	772	(17)	1030	(275)	1545	(790)
1033	387	(0)	516	(129)	1548	(1161)
1035	198	(0)	264	(66)	792	(594)
1037	180	(4)	240	(64)	1440	(1264)
1039	778	(11)	1038	(271)	1557	(790)
1041	519	(0)	692	(173)	1038	(519)
1043	666	(0)	888	(222)	1332	(666)
1045	270	(2)	360	(92)	1080	(812)
1047	522	(8)	696	(182)	1044	(530)
1049	393	(0)	524	(131)	1572	(1179)
1051	525	(0)	700	(175)	1575	(1050)
1053	162	(3)	216	(57)	972	(813)
1055	630	(18)	840	(228)	1260	(648)
1057	22	(2)	30	(10)	1350	(1330)
1059	132	(7)	176	(51)	1056	(931)
1061	1590	(0)	2120	(530)	1590	(0)
1063	796	(9)	1062	(275)	1593	(806)
1065	210	(1)	280	(71)	840	(631)
1067	360	(1)	480	(121)	1440	(1081)
1069	534	(0)	712	(178)	1602	(1068)
1071	36	(4)	48	(16)	864	(832)
1073	378	(0)	504	(126)	1512	(1134)
1075	210	(5)	280	(75)	1260	(1055)
1077	537	(0)	716	(179)	1074	(537)
1079	738	(17)	984	(263)	1476	(755)
1081	379	(2)	506	(129)	1518	(1141)
1083	513	(0)	684	(171)	1026	(513)
1085	90	(2)	120	(32)	1080	(992)
1087	814	(4)	1086	(276)	1629	(819)
1089	495	(0)	660	(165)	990	(495)
1091	1635	(0)	2180	(545)	1635	(0)
1093	546	(0)	728	(182)	1638	(1092)
1095	54	(3)	72	(21)	864	(813)
1097	411	(0)	548	(137)	1644	(1233)
1099	234	(3)	312	(81)	1404	(1173)
1101	549	(9)	732	(192)	1098	(558)
1103	43	(3)	58	(18)	1653	(1613)
1105	36	(2)	48	(14)	1152	(1118)
1107	270	(4)	360	(94)	1080	(814)
1109	1662	(0)	2216	(554)	1662	(0)
1111	150	(7)	200	(57)	1500	(1357)
1113	234	(0)	312	(78)	936	(702)
1115	222	(4)	296	(78)	1332	(1114)
1117	1674	(0)	2232	(558)	1674	(0)
1119	558	(16)	744	(202)	1116	(574)
1121	783	(0)	1044	(261)	1566	(783)
1123	1683	(0)	2244	(561)	1683	(0)
1125	450	(1)	600	(151)	900	(451)
1127	346	(1)	462	(117)	1386	(1041)
1129	846	(0)	1128	(282)	1692	(846)
1131	126	(-3)	168	(39)	1008	(879)
1133	765	(5)	1020	(260)	1530	(770)
1135	678	(9)	904	(235)	1356	(687)
1137	567	(0)	756	(189)	1134	(567)
1139	396	(4)	528	(136)	1584	(1192)
1141	243	(3)	324	(84)	1458	(1218)
1143	63	(3)	84	(24)	1134	(1074)
1145	114	(0)	152	(38)	1368	(1254)
1147	270	(2)	360	(92)	1620	(1352)
1149	573	(0)	764	(191)	1146	(573)
1151	862	(20)	1150	(308)	1725	(883)
1153	432	(0)	576	(144)	1728	(1296)
1155	90	(1)	120	(31)	720	(631)
1157	198	(-1)	264	(65)	1584	(1385)
1159	270	(13)	360	(103)	1620	(1363)
1161	189	(0)	252	(63)	1134	(945)
1163	249	(0)	332	(83)	1743	(1494)
1165	174	(5)	232	(63)	1392	(1223)
1167	582	(11)	776	(205)	1164	(593)
1169	373	(0)	498	(125)	1494	(1121)
1171	1755	(0)	2340	(585)	1755	(0)
1173	132	(4)	176	(48)	1056	(928)
1175	690	(5)	920	(235)	1380	(695)
1177	795	(0)	1060	(265)	1590	(795)
1179	585	(0)	780	(195)	1170	(585)
1181	354	(0)	472	(118)	1770	(1416)
1183	234	(2)	312	(80)	1404	(1172)
1185	234	(0)	312	(78)	936	(702)
1187	1779	(0)	2372	(593)	1779	(0)
1189	210	(0)	280	(70)	1680	(1470)
1191	66	(4)	88	(26)	1188	(1126)
1193	447	(0)	596	(149)	1788	(1341)
1195	714	(0)	952	(238)	1428	(714)
1197	27	(3)	36	(12)	972	(948)
1199	270	(11)	360	(101)	1620	(1361)
1201	450	(0)	600	(150)	1800	(1350)
1203	300	(-5)	400	(95)	1200	(895)
1205	36	(4)	48	(16)	1440	(1408)
1207	420	(8)	560	(148)	1680	(1268)
1209	90	(0)	120	(30)	1080	(990)
1211	774	(1)	1032	(259)	1548	(775)
1213	1818	(0)	2424	(606)	1818	(0)
1215	486	(1)	648	(163)	972	(487)
1217	228	(0)	304	(76)	1824	(1596)
1219	858	(3)	1144	(289)	1716	(861)
1221	270	(4)	360	(94)	1080	(814)
1223	916	(17)	1222	(323)	1833	(934)
1225	630	(1)	840	(211)	1260	(631)
1227	306	(-5)	408	(97)	1224	(913)
1229	1842	(0)	2456	(614)	1842	(0)
1231	922	(13)	1230	(321)	1845	(936)
1233	306	(1)	408	(103)	1224	(919)
1235	54	(7)	72	(25)	1296	(1249)
1237	1854	(0)	2472	(618)	1854	(0)
1239	261	(9)	348	(96)	1044	(792)
1241	108	(4)	144	(40)	1728	(1624)
1243	210	(-1)	280	(69)	1680	(1469)
1245	246	(5)	328	(87)	984	(743)
1247	42	(6)	56	(20)	1764	(1728)
1249	234	(0)	312	(78)	1872	(1638)
1251	207	(0)	276	(69)	1242	(1035)
1253	801	(0)	1068	(267)	1602	(801)
1255	150	(8)	200	(58)	1500	(1358)
1257	627	(0)	836	(209)	1254	(627)
1259	1887	(0)	2516	(629)	1887	(0)
1261	72	(4)	96	(28)	1728	(1660)
1263	630	(10)	840	(220)	1260	(640)
1265	330	(5)	440	(115)	1320	(995)
1267	270	(3)	360	(93)	1620	(1353)
1269	621	(0)	828	(207)	1242	(621)
1271	30	(4)	40	(14)	1800	(1774)
1273	297	(0)	396	(99)	1782	(1485)
1275	60	(3)	80	(23)	960	(903)
1277	1914	(0)	2552	(638)	1914	(0)
1279	958	(11)	1278	(331)	1917	(970)
1281	90	(0)	120	(30)	1080	(990)
1283	1923	(0)	2564	(641)	1923	(0)
1285	24	(4)	32	(12)	1536	(1516)
1287	90	(2)	120	(32)	1080	(992)
1289	241	(3)	322	(84)	1932	(1694)
1291	1935	(0)	2580	(645)	1935	(0)
1293	129	(0)	172	(43)	1290	(1161)
1295	54	(6)	72	(24)	1296	(1248)
1297	972	(0)	1296	(324)	1944	(972)
1299	108	(2)	144	(38)	1296	(1190)
1301	1950	(0)	2600	(650)	1950	(0)
1303	976	(5)	1302	(331)	1953	(982)
1305	126	(5)	168	(47)	1008	(887)
1307	1959	(0)	2612	(653)	1959	(0)
1309	180	(4)	240	(64)	1440	(1264)
1311	297	(7)	396	(106)	1188	(898)
1313	450	(0)	600	(150)	1800	(1350)
1315	786	(13)	1048	(275)	1572	(799)
1317	219	(11)	292	(84)	1314	(1106)
1319	988	(22)	1318	(352)	1977	(1011)
1321	90	(0)	120	(30)	1980	(1890)
1323	189	(2)	252	(65)	1134	(947)
1325	390	(0)	520	(130)	1560	(1170)
1327	331	(4)	442	(115)	1989	(1662)
1329	663	(0)	884	(221)	1326	(663)
1331	1815	(0)	2420	(605)	1815	(0)
1333	105	(7)	140	(42)	1890	(1792)
1335	66	(2)	88	(24)	1056	(992)
1337	427	(6)	570	(149)	1710	(1289)
1339	306	(7)	408	(109)	1836	(1537)
1341	666	(7)	888	(229)	1332	(673)
1343	468	(11)	624	(167)	1872	(1415)
1345	402	(0)	536	(134)	1608	(1206)
1347	336	(7)	448	(119)	1344	(1015)
1349	945	(0)	1260	(315)	1890	(945)
1351	144	(8)	192	(56)	1728	(1592)
1353	30	(5)	40	(15)	1200	(1175)
1355	810	(0)	1080	(270)	1620	(810)
1357	957	(0)	1276	(319)	1914	(957)
1359	45	(7)	60	(22)	1350	(1312)
1361	1020	(0)	1360	(340)	2040	(1020)
1363	966	(5)	1288	(327)	1932	(971)
1365	18	(4)	24	(10)	864	(850)
1367	1024	(12)	1366	(354)	2049	(1037)
1369	1998	(0)	2664	(666)	1998	(0)
1371	114	(-4)	152	(34)	1368	(1250)
1373	2058	(0)	2744	(686)	2058	(0)
1375	150	(2)	200	(52)	1500	(1352)
1377	324	(2)	432	(110)	1296	(974)
1379	882	(0)	1176	(294)	1764	(882)
1381	2070	(0)	2760	(690)	2070	(0)
1383	690	(9)	920	(239)	1380	(699)
1385	138	(0)	184	(46)	1656	(1518)
1387	27	(3)	36	(12)	1944	(1920)
1389	693	(7)	924	(238)	1386	(700)
1391	954	(22)	1272	(340)	1908	(976)
1393	148	(2)	198	(52)	1782	(1636)
1395	90	(3)	120	(33)	1080	(993)
1397	105	(2)	140	(37)	1890	(1787)
1399	349	(0)	466	(117)	2097	(1748)
1401	699	(0)	932	(233)	1398	(699)
1403	990	(3)	1320	(333)	1980	(993)
1405	210	(4)	280	(74)	1680	(1474)
1407	99	(5)	132	(38)	1188	(1094)
1409	1056	(0)	1408	(352)	2112	(1056)
1411	492	(-5)	656	(159)	1968	(1471)
1413	234	(6)	312	(84)	1404	(1176)
1415	282	(13)	376	(107)	1692	(1423)
1417	54	(0)	72	(18)	1944	(1890)
1419	105	(0)	140	(35)	1260	(1155)
1421	126	(5)	168	(47)	1764	(1643)
1423	355	(6)	474	(125)	2133	(1784)
1425	270	(0)	360	(90)	1080	(810)
1427	2139	(0)	2852	(713)	2139	(0)
1429	126	(0)	168	(42)	2142	(2016)
1431	702	(5)	936	(239)	1404	(707)
1433	268	(0)	358	(90)	2148	(1880)
1435	90	(4)	120	(34)	1440	(1354)
1437	717	(0)	956	(239)	1434	(717)
1439	1078	(19)	1438	(379)	2157	(1098)
1441	195	(0)	260	(65)	1950	(1755)
1443	54	(2)	72	(20)	1296	(1244)
1445	204	(2)	272	(70)	1632	(1430)
1447	1084	(11)	1446	(373)	2169	(1096)
1449	99	(5)	132	(38)	1188	(1094)
1451	2175	(0)	2900	(725)	2175	(0)
1453	2178	(0)	2904	(726)	2178	(0)
1455	72	(4)	96	(28)	1152	(1084)
1457	172	(-3)	230	(55)	2070	(1895)
1459	729	(0)	972	(243)	2187	(1458)
1461	729	(7)	972	(250)	1458	(736)
1463	135	(2)	180	(47)	1620	(1487)
1465	438	(0)	584	(146)	1752	(1314)
1467	243	(0)	324	(81)	1458	(1215)
1469	126	(0)	168	(42)	2016	(1890)
1471	367	(1)	490	(124)	2205	(1839)
1473	735	(0)	980	(245)	1470	(735)
1475	870	(4)	1160	(294)	1740	(874)
1477	315	(-8)	420	(97)	1890	(1567)
1479	84	(6)	112	(34)	1344	(1266)
1481	555	(0)	740	(185)	2220	(1665)
1483	2223	(0)	2964	(741)	2223	(0)
1485	270	(3)	360	(93)	1080	(813)
1487	1114	(18)	1486	(390)	2229	(1133)
1489	1116	(0)	1488	(372)	2232	(1116)
1491	315	(0)	420	(105)	1260	(945)
1493	2238	(0)	2984	(746)	2238	(0)
1495	198	(1)	264	(67)	1584	(1387)
1497	249	(0)	332	(83)	1494	(1245)
1499	2247	(0)	2996	(749)	2247	(0)
1501	351	(-3)	468	(114)	2106	(1752)
1503	747	(0)	996	(249)	1494	(747)
1505	126	(4)	168	(46)	1512	(1390)
1507	510	(15)	680	(185)	2040	(1545)
1509	753	(0)	1004	(251)	1506	(753)
1511	1132	(24)	1510	(402)	2265	(1157)
1513	132	(2)	176	(46)	2112	(1982)
1515	150	(5)	200	(55)	1200	(1055)
1517	270	(0)	360	(90)	2160	(1890)
1519	157	(2)	210	(55)	1890	(1735)
1521	234	(3)	312	(81)	1404	(1173)
1523	2283	(0)	3044	(761)	2283	(0)
1525	90	(0)	120	(30)	1800	(1710)
1527	762	(7)	1016	(261)	1524	(769)
1529	1035	(0)	1380	(345)	2070	(1035)
1531	2295	(0)	3060	(765)	2295	(0)
1533	27	(4)	36	(13)	1296	(1273)
1535	306	(12)	408	(114)	1836	(1542)
1537	546	(0)	728	(182)	2184	(1638)
1539	81	(0)	108	(27)	1458	(1377)
1541	99	(5)	132	(38)	2178	(2084)
1543	1156	(9)	1542	(395)	2313	(1166)
1545	306	(6)	408	(108)	1224	(924)
1547	36	(4)	48	(16)	1728	(1696)
1549	2322	(0)	3096	(774)	2322	(0)
1551	345	(8)	460	(123)	1380	(1043)
1553	291	(0)	388	(97)	2328	(2037)
1555	930	(0)	1240	(310)	1860	(930)
1557	774	(9)	1032	(267)	1548	(783)
1559	1168	(25)	1558	(415)	2337	(1194)
1561	166	(-4)	222	(52)	1998	(1828)
1563	390	(-3)	520	(127)	1560	(1167)
1565	234	(0)	312	(78)	1872	(1638)
1567	1174	(7)	1566	(399)	2349	(1182)
1569	783	(0)	1044	(261)	1566	(783)
1571	2355	(0)	3140	(785)	2355	(0)
1573	990	(5)	1320	(335)	1980	(995)
1575	90	(3)	120	(33)	1080	(993)
1577	1107	(0)	1476	(369)	2214	(1107)
1579	789	(0)	1052	(263)	2367	(1578)
1581	60	(3)	80	(23)	1440	(1383)
1583	1186	(16)	1582	(412)	2373	(1203)
1585	474	(0)	632	(158)	1896	(1422)
1587	759	(0)	1012	(253)	1518	(759)
1589	1017	(1)	1356	(340)	2034	(1018)
1591	378	(13)	504	(139)	2268	(1903)
1593	783	(0)	1044	(261)	1566	(783)
1595	210	(9)	280	(79)	1680	(1479)
1597	798	(0)	1064	(266)	2394	(1596)
1599	90	(8)	120	(38)	1440	(1358)
1601	600	(0)	800	(200)	2400	(1800)
1603	342	(8)	456	(122)	2052	(1718)
1605	318	(7)	424	(113)	1272	(961)
1607	1204	(13)	1606	(415)	2409	(1218)
1609	301	(11)	402	(112)	2412	(2122)
1611	801	(0)	1068	(267)	1602	(801)
1613	78	(0)	104	(26)	2418	(2340)
1615	108	(2)	144	(38)	1728	(1622)
1617	315	(3)	420	(108)	1260	(948)
1619	2427	(0)	3236	(809)	2427	(0)
1621	2430	(0)	3240	(810)	2430	(0)
1623	810	(14)	1080	(284)	1620	(824)
1625	450	(0)	600	(150)	1800	(1350)
1627	813	(0)	1084	(271)	2439	(1626)
1629	270	(13)	360	(103)	1620	(1363)
1631	130	(8)	174	(52)	2088	(1966)
1633	577	(3)	770	(196)	2310	(1736)
1635	54	(7)	72	(25)	1296	(1249)
1637	2454	(0)	3272	(818)	2454	(0)
1639	1110	(11)	1480	(381)	2220	(1121)
1641	819	(0)	1092	(273)	1638	(819)
1643	390	(1)	520	(131)	2340	(1951)
1645	414	(1)	552	(139)	1656	(1243)
1647	270	(-1)	360	(89)	1620	(1349)
1649	72	(2)	96	(26)	2304	(2234)
1651	126	(2)	168	(44)	2268	(2144)
1653	378	(3)	504	(129)	1512	(1137)
1655	90	(6)	120	(36)	1980	(1896)
1657	138	(0)	184	(46)	2484	(2346)
1659	117	(5)	156	(44)	1404	(1292)
1661	45	(3)	60	(18)	2250	(2208)
1663	1246	(8)	1662	(424)	2493	(1255)
1665	54	(1)	72	(19)	1296	(1243)
1667	2499	(0)	3332	(833)	2499	(0)
1669	2502	(0)	3336	(834)	2502	(0)
1671	834	(19)	1112	(297)	1668	(853)
1673	535	(7)	714	(186)	2142	(1614)
1675	990	(9)	1320	(339)	1980	(999)
1677	126	(6)	168	(48)	1512	(1392)
1679	148	(3)	198	(53)	2376	(2231)
1681	1230	(0)	1640	(410)	2460	(1230)
1683	180	(2)	240	(62)	1440	(1262)
1685	126	(3)	168	(45)	2016	(1893)
1687	36	(4)	48	(16)	2160	(2128)
1689	843	(0)	1124	(281)	1686	(843)
1691	297	(4)	396	(103)	2376	(2083)
1693	2538	(0)	3384	(846)	2538	(0)
1695	42	(6)	56	(20)	1344	(1308)
1697	1272	(0)	1696	(424)	2544	(1272)
1699	849	(0)	1132	(283)	2547	(1698)
1701	243	(2)	324	(83)	1458	(1217)
1703	1170	(14)	1560	(404)	2340	(1184)
1705	30	(4)	40	(14)	1800	(1774)
1707	426	(-8)	568	(134)	1704	(1270)
1709	366	(0)	488	(122)	2562	(2196)
1711	1218	(14)	1624	(420)	2436	(1232)
1713	171	(0)	228	(57)	1710	(1539)
1715	882	(1)	1176	(295)	1764	(883)
1717	300	(14)	400	(114)	2400	(2114)
1719	855	(0)	1140	(285)	1710	(855)
1721	322	(-3)	430	(105)	2580	(2255)
1723	861	(0)	1148	(287)	2583	(1722)
1725	330	(0)	440	(110)	1320	(990)
1727	390	(14)	520	(144)	2340	(1964)
1729	54	(0)	72	(18)	1944	(1890)
1731	216	(7)	288	(79)	1728	(1519)
1733	2598	(0)	3464	(866)	2598	(0)
1735	1038	(13)	1384	(359)	2076	(1051)
1737	144	(7)	192	(55)	1728	(1591)
1739	1242	(0)	1656	(414)	2484	(1242)
1741	2610	(0)	3480	(870)	2610	(0)
1743	369	(7)	492	(130)	1476	(1114)
1745	522	(0)	696	(174)	2088	(1566)
1747	2619	(0)	3492	(873)	2619	(0)
1749	390	(9)	520	(139)	1560	(1179)
1751	612	(12)	816	(216)	2448	(1848)
1753	219	(0)	292	(73)	2628	(2409)
1755	54	(3)	72	(21)	1296	(1245)
1757	225	(4)	300	(79)	2250	(2029)
1759	1318	(13)	1758	(453)	2637	(1332)
1761	879	(0)	1172	(293)	1758	(879)
1763	210	(3)	280	(73)	2520	(2313)
1765	132	(7)	176	(51)	2112	(1987)
1767	135	(0)	180	(45)	1620	(1485)
1769	630	(0)	840	(210)	2520	(1890)
1771	495	(3)	660	(168)	1980	(1488)
1773	882	(11)	1176	(305)	1764	(893)
1775	210	(3)	280	(73)	2100	(1893)
1777	111	(0)	148	(37)	2664	(2553)
1779	222	(8)	296	(82)	1776	(1562)
1781	306	(0)	408	(102)	2448	(2142)
1783	1336	(8)	1782	(454)	2673	(1345)
1785	36	(4)	48	(16)	1152	(1120)
1787	2679	(0)	3572	(893)	2679	(0)
1789	894	(0)	1192	(298)	2682	(1788)
1791	297	(13)	396	(112)	1782	(1498)
1793	1215	(0)	1620	(405)	2430	(1215)
1795	1074	(0)	1432	(358)	2148	(1074)
1797	897	(0)	1196	(299)	1794	(897)
1799	72	(5)	96	(29)	2304	(2237)
1801	37	(5)	50	(18)	2700	(2668)
1803	75	(4)	100	(29)	1800	(1729)
1805	1026	(4)	1368	(346)	2052	(1030)
1807	414	(9)	552	(147)	2484	(2079)
1809	297	(0)	396	(99)	1782	(1485)
1811	543	(0)	724	(181)	2715	(2172)
1813	378	(3)	504	(129)	2268	(1893)
1815	330	(3)	440	(113)	1320	(993)
1817	643	(1)	858	(216)	2574	(1932)
1819	636	(10)	848	(222)	2544	(1918)
1821	909	(13)	1212	(316)	1818	(922)
1823	1366	(22)	1822	(478)	2733	(1389)
1825	270	(1)	360	(91)	2160	(1891)
1827	126	(-1)	168	(41)	1512	(1385)
1829	435	(1)	580	(146)	2610	(2176)
1831	457	(-2)	610	(151)	2745	(2286)
1833	414	(0)	552	(138)	1656	(1242)
1835	1098	(9)	1464	(375)	2196	(1107)
1837	1245	(0)	1660	(415)	2490	(1245)
1839	918	(20)	1224	(326)	1836	(938)
1841	589	(6)	786	(203)	2358	(1775)
1843	216	(13)	288	(85)	2592	(2389)
1845	90	(4)	120	(34)	1440	(1354)
1847	1384	(21)	1846	(483)	2769	(1406)
1849	903	(0)	1204	(301)	2709	(1806)
1851	231	(0)	308	(77)	1848	(1617)
1853	108	(3)	144	(39)	2592	(2487)
1855	234	(12)	312	(90)	1872	(1650)
1857	927	(0)	1236	(309)	1854	(927)
1859	1170	(5)	1560	(395)	2340	(1175)
1861	2790	(0)	3720	(930)	2790	(0)
1863	891	(0)	1188	(297)	1782	(891)
1865	558	(0)	744	(186)	2232	(1674)
1867	2799	(0)	3732	(933)	2799	(0)
1869	99	(4)	132	(37)	1584	(1489)
1871	1402	(22)	1870	(490)	2805	(1425)
1873	1404	(0)	1872	(468)	2808	(1404)
1875	750	(1)	1000	(251)	1500	(751)
1877	2814	(0)	3752	(938)	2814	(0)
1879	1408	(13)	1878	(483)	2817	(1422)
1881	135	(0)	180	(45)	1620	(1485)
1883	1206	(1)	1608	(403)	2412	(1207)
1885	126	(0)	168	(42)	2016	(1890)
1887	108	(2)	144	(38)	1728	(1622)
1889	708	(0)	944	(236)	2832	(2124)
1891	90	(5)	120	(35)	2700	(2615)
1893	135	(5)	180	(50)	1890	(1760)
1895	1134	(24)	1512	(402)	2268	(1158)
1897	202	(0)	270	(68)	2430	(2228)
1899	315	(0)	420	(105)	1890	(1575)
1901	2850	(0)	3800	(950)	2850	(0)
1903	1290	(11)	1720	(441)	2580	(1301)
1905	42	(4)	56	(18)	1512	(1474)
1907	2859	(0)	3812	(953)	2859	(0)
1909	1353	(3)	1804	(454)	2706	(1356)
1911	126	(2)	168	(44)	1512	(1388)
1913	358	(15)	478	(135)	2868	(2525)
1915	1146	(17)	1528	(399)	2292	(1163)
1917	945	(0)	1260	(315)	1890	(945)
1919	1350	(22)	1800	(472)	2700	(1372)
1921	84	(1)	112	(29)	2688	(2605)
1923	96	(13)	128	(45)	1920	(1837)
1925	90	(3)	120	(33)	1800	(1713)
1927	690	(7)	920	(237)	2760	(2077)
1929	321	(0)	428	(107)	1926	(1605)
1931	2895	(0)	3860	(965)	2895	(0)
1933	966	(0)	1288	(322)	2898	(1932)
1935	126	(3)	168	(45)	1512	(1389)
1937	666	(0)	888	(222)	2664	(1998)
1939	414	(-8)	552	(130)	2484	(2062)
1941	969	(0)	1292	(323)	1938	(969)
1943	1386	(16)	1848	(478)	2772	(1402)
1945	582	(0)	776	(194)	2328	(1746)
1947	435	(0)	580	(145)	1740	(1305)
1949	2922	(0)	3896	(974)	2922	(0)
1951	1462	(16)	1950	(504)	2925	(1479)
1953	45	(4)	60	(19)	1620	(1579)
1955	132	(4)	176	(48)	2112	(1984)
1957	459	(-8)	612	(145)	2754	(2287)
1959	978	(21)	1304	(347)	1956	(999)
1961	702	(0)	936	(234)	2808	(2106)
1963	90	(4)	120	(34)	2700	(2614)
1965	390	(7)	520	(137)	1560	(1177)
1967	315	(12)	420	(117)	2520	(2217)
1969	1335	(0)	1780	(445)	2670	(1335)
1971	27	(6)	36	(15)	1944	(1923)
1973	2958	(0)	3944	(986)	2958	(0)
1975	1170	(0)	1560	(390)	2340	(1170)
1977	987	(0)	1316	(329)	1974	(987)
1979	2967	(0)	3956	(989)	2967	(0)
1981	423	(13)	564	(154)	2538	(2128)
1983	990	(8)	1320	(338)	1980	(998)
1985	66	(0)	88	(22)	2376	(2310)
1987	2979	(0)	3972	(993)	2979	(0)
1989	36	(5)	48	(17)	1728	(1697)
1991	270	(7)	360	(97)	2700	(2437)
1993	1494	(0)	1992	(498)	2988	(1494)
1995	54	(6)	72	(24)	1296	(1248)
1997	2994	(0)	3992	(998)	2994	(0)
1999	499	(5)	666	(172)	2997	(2503)
2001	462	(3)	616	(157)	1848	(1389)
2003	429	(0)	572	(143)	3003	(2574)
2005	300	(11)	400	(111)	2400	(2111)
2007	333	(5)	444	(116)	1998	(1670)
2009	630	(4)	840	(214)	2520	(1894)
2011	603	(0)	804	(201)	3015	(2412)
2013	90	(5)	120	(35)	1800	(1715)
2015	90	(8)	120	(38)	2160	(2078)
2017	504	(0)	672	(168)	3024	(2520)
2019	72	(7)	96	(31)	2016	(1951)
2021	483	(-3)	644	(158)	2898	(2412)
2023	612	(3)	816	(207)	2448	(1839)
2025	810	(1)	1080	(271)	1620	(811)
2027	3039	(0)	4052	(1013)	3039	(0)
2029	3042	(0)	4056	(1014)	3042	(0)
2031	1014	(19)	1352	(357)	2028	(1033)
2033	1431	(0)	1908	(477)	2862	(1431)
2035	270	(12)	360	(102)	2160	(1902)
2037	72	(7)	96	(31)	1728	(1663)
2039	1528	(22)	2038	(532)	3057	(1551)
2041	234	(0)	312	(78)	2808	(2574)
2043	1017	(0)	1356	(339)	2034	(1017)
2045	306	(0)	408	(102)	2448	(2142)
2047	16	(4)	22	(10)	2904	(2892)
2049	33	(0)	44	(11)	2046	(2013)
2051	1314	(1)	1752	(439)	2628	(1315)
2053	3078	(0)	4104	(1026)	3078	(0)
2055	102	(7)	136	(41)	1632	(1537)
2057	660	(-1)	880	(219)	2640	(1979)
2059	210	(1)	280	(71)	2940	(2731)
2061	342	(-1)	456	(113)	2052	(1709)
2063	1546	(22)	2062	(538)	3093	(1569)
2065	522	(5)	696	(179)	2088	(1571)
2067	234	(4)	312	(82)	1872	(1642)
2069	3102	(0)	4136	(1034)	3102	(0)
2071	54	(5)	72	(23)	2916	(2867)
2073	345	(0)	460	(115)	2070	(1725)
2075	1230	(5)	1640	(415)	2460	(1235)
2077	495	(2)	660	(167)	2970	(2477)
2079	135	(4)	180	(49)	1620	(1489)
2081	1560	(0)	2080	(520)	3120	(1560)
2083	3123	(0)	4164	(1041)	3123	(0)
2085	414	(0)	552	(138)	1656	(1242)
2087	1564	(17)	2086	(539)	3129	(1582)
2089	43	(0)	58	(15)	3132	(3089)
2091	60	(1)	80	(21)	1920	(1861)
2093	198	(-1)	264	(65)	2376	(2177)
2095	1254	(8)	1672	(426)	2508	(1262)
2097	261	(4)	348	(91)	2088	(1831)
2099	3147	(0)	4196	(1049)	3147	(0)
2101	285	(-2)	380	(93)	2850	(2563)
2103	1050	(17)	1400	(367)	2100	(1067)
2105	630	(0)	840	(210)	2520	(1890)
2107	63	(3)	84	(24)	2646	(2586)
2109	54	(4)	72	(22)	1944	(1894)
2111	1582	(24)	2110	(552)	3165	(1607)
2113	66	(0)	88	(22)	3168	(3102)
2115	414	(0)	552	(138)	1656	(1242)
2117	378	(3)	504	(129)	3024	(2649)
2119	486	(10)	648	(172)	2916	(2440)
2121	450	(6)	600	(156)	1800	(1356)
2123	720	(-4)	960	(236)	2880	(2156)
2125	300	(2)	400	(102)	2400	(2102)
2127	1062	(14)	1416	(368)	2124	(1076)
2129	798	(0)	1064	(266)	3192	(2394)
2131	3195	(0)	4260	(1065)	3195	(0)
2133	351	(7)	468	(124)	2106	(1762)
2135	90	(6)	120	(36)	2160	(2076)
2137	1602	(0)	2136	(534)	3204	(1602)
2139	165	(7)	220	(62)	1980	(1822)
2141	3210	(0)	4280	(1070)	3210	(0)
2143	76	(5)	102	(31)	3213	(3142)
2145	90	(3)	120	(33)	1440	(1353)
2147	378	(12)	504	(138)	3024	(2658)
2149	153	(-3)	204	(48)	2754	(2598)
2151	1071	(0)	1428	(357)	2142	(1071)
2153	1614	(0)	2152	(538)	3228	(1614)
2155	258	(7)	344	(93)	2580	(2329)
2157	1077	(0)	1436	(359)	2154	(1077)
2159	84	(3)	112	(31)	3024	(2943)
2161	1620	(0)	2160	(540)	3240	(1620)
2163	153	(6)	204	(57)	1836	(1689)
2165	108	(7)	144	(43)	2592	(2491)
2167	1470	(9)	1960	(499)	2940	(1479)
2169	36	(3)	48	(15)	2160	(2127)
2171	1494	(11)	1992	(509)	2988	(1505)
2173	390	(0)	520	(130)	3120	(2730)
2175	210	(5)	280	(75)	1680	(1475)
2177	697	(0)	930	(233)	2790	(2093)
2179	1089	(0)	1452	(363)	3267	(2178)
2181	363	(5)	484	(126)	2178	(1820)
2183	1566	(21)	2088	(543)	3132	(1587)
2185	594	(7)	792	(205)	2376	(1789)
2187	2187	(0)	2916	(729)	2187	(0)
2189	1485	(9)	1980	(504)	2970	(1494)
2191	234	(3)	312	(81)	2808	(2577)
2193	84	(2)	112	(30)	2016	(1934)
2195	438	(3)	584	(149)	2628	(2193)
2197	3042	(0)	4056	(1014)	3042	(0)
2199	366	(21)	488	(143)	2196	(1851)
2201	52	(3)	70	(21)	3150	(3101)
2203	1101	(0)	1468	(367)	3303	(2202)
2205	126	(3)	168	(45)	1512	(1389)
2207	1654	(19)	2206	(571)	3309	(1674)
2209	1621	(2)	2162	(543)	3243	(1624)
2211	495	(0)	660	(165)	1980	(1485)
2213	3318	(0)	4424	(1106)	3318	(0)
2215	1326	(11)	1768	(453)	2652	(1337)
2217	369	(0)	492	(123)	2214	(1845)
2219	1422	(0)	1896	(474)	2844	(1422)
2221	3330	(0)	4440	(1110)	3330	(0)
2223	54	(3)	72	(21)	1944	(1893)
2225	330	(2)	440	(112)	2640	(2312)
2227	780	(10)	1040	(270)	3120	(2350)
2229	1113	(0)	1484	(371)	2226	(1113)
2231	792	(16)	1056	(280)	3168	(2392)
2233	630	(5)	840	(215)	2520	(1895)
2235	222	(7)	296	(81)	1776	(1561)
2237	3354	(0)	4472	(1118)	3354	(0)
2239	1678	(17)	2238	(577)	3357	(1696)
2241	1107	(0)	1476	(369)	2214	(1107)
2243	3363	(0)	4484	(1121)	3363	(0)
2245	336	(4)	448	(116)	2688	(2356)
2247	477	(5)	636	(164)	1908	(1436)
2249	774	(0)	1032	(258)	3096	(2322)
2251	1125	(0)	1500	(375)	3375	(2250)
2253	1125	(15)	1500	(390)	2250	(1140)
2255	30	(5)	40	(15)	2400	(2375)
2257	270	(0)	360	(90)	3240	(2970)
2259	225	(0)	300	(75)	2250	(2025)
2261	108	(3)	144	(39)	2592	(2487)
2263	67	(3)	90	(26)	3240	(3176)
2265	90	(6)	120	(36)	1800	(1716)
2267	3399	(0)	4532	(1133)	3399	(0)
2269	3402	(0)	4536	(1134)	3402	(0)
2271	1134	(22)	1512	(400)	2268	(1156)
2273	852	(0)	1136	(284)	3408	(2556)
2275	90	(4)	120	(34)	2160	(2074)
2277	495	(6)	660	(171)	1980	(1491)
2279	546	(18)	728	(200)	3276	(2748)
2281	285	(0)	380	(95)	3420	(3135)
2283	570	(-1)	760	(189)	2280	(1709)
2285	114	(0)	152	(38)	2736	(2622)
2287	571	(6)	762	(197)	3429	(2864)
2289	54	(2)	72	(20)	1944	(1892)
2291	1638	(5)	2184	(551)	3276	(1643)
2293	3438	(0)	4584	(1146)	3438	(0)
2295	108	(3)	144	(39)	1728	(1623)
2297	1722	(0)	2296	(574)	3444	(1722)
2299	1485	(0)	1980	(495)	2970	(1485)
2301	522	(0)	696	(174)	2088	(1566)
2303	724	(0)	966	(242)	2898	(2174)
2305	690	(0)	920	(230)	2760	(2070)
2307	576	(10)	768	(202)	2304	(1738)
2309	3462	(0)	4616	(1154)	3462	(0)
2311	1732	(14)	2310	(592)	3465	(1747)
2313	72	(4)	96	(28)	2304	(2236)
2315	1386	(7)	1848	(469)	2772	(1393)
2317	45	(5)	60	(20)	2970	(2930)
2319	1158	(15)	1544	(401)	2316	(1173)
2321	315	(0)	420	(105)	3150	(2835)
2323	1650	(0)	2200	(550)	3300	(1650)
2325	30	(5)	40	(15)	1800	(1775)
2327	1602	(24)	2136	(558)	3204	(1626)
2329	204	(-3)	272	(65)	3264	(3057)
2331	54	(3)	72	(21)	1944	(1893)
2333	3498	(0)	4664	(1166)	3498	(0)
2335	1398	(7)	1864	(473)	2796	(1405)
2337	270	(1)	360	(91)	2160	(1891)
2339	3507	(0)	4676	(1169)	3507	(0)
2341	1170	(0)	1560	(390)	3510	(2340)
2343	105	(2)	140	(37)	2100	(1997)
2345	198	(-1)	264	(65)	2376	(2177)
2347	1173	(0)	1564	(391)	3519	(2346)
2349	1134	(3)	1512	(381)	2268	(1137)
2351	70	(8)	94	(32)	3525	(3463)
2353	270	(0)	360	(90)	3240	(2970)
2355	78	(7)	104	(33)	1872	(1801)
2357	3534	(0)	4712	(1178)	3534	(0)
2359	31	(3)	42	(14)	3024	(2996)
2361	1179	(0)	1572	(393)	2358	(1179)
2363	828	(16)	1104	(292)	3312	(2500)
2365	210	(-5)	280	(65)	2520	(2305)
2367	1179	(0)	1572	(393)	2358	(1179)
2369	841	(1)	1122	(282)	3366	(2526)
2371	3555	(0)	4740	(1185)	3555	(0)
2373	126	(1)	168	(43)	2016	(1891)
2375	1350	(4)	1800	(454)	2700	(1354)
2377	1782	(0)	2376	(594)	3564	(1782)
2379	90	(3)	120	(33)	2160	(2073)
2381	714	(0)	952	(238)	3570	(2856)
2383	595	(13)	794	(212)	3573	(2991)
2385	234	(3)	312	(81)	1872	(1641)
2387	45	(4)	60	(19)	2700	(2659)
2389	3582	(0)	4776	(1194)	3582	(0)
2391	1194	(17)	1592	(415)	2388	(1211)
2393	897	(0)	1196	(299)	3588	(2691)
2395	1434	(0)	1912	(478)	2868	(1434)
2397	276	(6)	368	(98)	2208	(1938)
2399	1798	(29)	2398	(629)	3597	(1828)
2401	1543	(0)	2058	(515)	3087	(1544)
2403	297	(1)	396	(100)	2376	(2080)
2405	54	(0)	72	(18)	2592	(2538)
2407	1722	(10)	2296	(584)	3444	(1732)
2409	135	(4)	180	(49)	2160	(2029)
2411	723	(0)	964	(241)	3615	(2892)
2413	189	(4)	252	(67)	3402	(3217)
2415	198	(5)	264	(71)	1584	(1391)
2417	1812	(0)	2416	(604)	3624	(1812)
2419	870	(0)	1160	(290)	3480	(2610)
2421	1206	(7)	1608	(409)	2412	(1213)
2423	1816	(16)	2422	(622)	3633	(1833)
2425	360	(9)	480	(129)	2880	(2529)
2427	606	(19)	808	(221)	2424	(1837)
2429	1557	(0)	2076	(519)	3114	(1557)
2431	180	(5)	240	(65)	2880	(2705)
2433	405	(0)	540	(135)	2430	(2025)
2435	1458	(7)	1944	(493)	2916	(1465)
2437	3654	(0)	4872	(1218)	3654	(0)
2439	405	(19)	540	(154)	2430	(2044)
2441	457	(13)	610	(166)	3660	(3216)
2443	522	(-2)	696	(172)	3132	(2608)
2445	486	(1)	648	(163)	1944	(1459)
2447	1834	(18)	2446	(630)	3669	(1853)
2449	292	(-5)	390	(93)	3510	(3213)
2451	189	(0)	252	(63)	2268	(2079)
2453	555	(4)	740	(189)	3330	(2779)
2455	1470	(14)	1960	(504)	2940	(1484)
2457	54	(4)	72	(22)	1944	(1894)
2459	3687	(0)	4916	(1229)	3687	(0)
2461	1749	(3)	2332	(586)	3498	(1752)
2463	1230	(17)	1640	(427)	2460	(1247)
2465	84	(2)	112	(30)	2688	(2606)
2467	3699	(0)	4932	(1233)	3699	(0)
2469	1233	(9)	1644	(420)	2466	(1242)
2471	396	(1)	528	(133)	3168	(2773)
2473	927	(0)	1236	(309)	3708	(2781)
2475	90	(2)	120	(32)	1800	(1712)
2477	3714	(0)	4952	(1238)	3714	(0)
2479	594	(12)	792	(210)	3564	(2982)
2481	1239	(0)	1652	(413)	2478	(1239)
2483	1710	(0)	2280	(570)	3420	(1710)
2485	630	(0)	840	(210)	2520	(1890)
2487	1242	(10)	1656	(424)	2484	(1252)
2489	1755	(0)	2340	(585)	3510	(1755)
2491	1794	(0)	2392	(598)	3588	(1794)
2493	414	(2)	552	(140)	2484	(2072)
2495	498	(25)	664	(191)	2988	(2515)
2497	1695	(0)	2260	(565)	3390	(1695)
2499	252	(2)	336	(86)	2016	(1766)
2501	90	(0)	120	(30)	3600	(3510)
2503	1876	(10)	2502	(636)	3753	(1887)
2505	498	(0)	664	(166)	1992	(1494)
2507	594	(1)	792	(199)	3564	(2971)
2509	144	(2)	192	(50)	3456	(3314)
2511	405	(2)	540	(137)	2430	(2027)
2513	805	(9)	1074	(278)	3222	(2426)
2515	1506	(21)	2008	(523)	3012	(1527)
2517	1257	(0)	1676	(419)	2514	(1257)
2519	570	(18)	760	(208)	3420	(2868)
2521	1890	(0)	2520	(630)	3780	(1890)
2523	1218	(3)	1624	(409)	2436	(1221)
2525	150	(0)	200	(50)	3000	(2850)
2527	513	(1)	684	(172)	3078	(2566)
2529	315	(0)	420	(105)	2520	(2205)
2531	3795	(0)	5060	(1265)	3795	(0)
2533	444	(-10)	592	(138)	3552	(3098)
2535	234	(3)	312	(81)	1872	(1641)
2537	609	(0)	812	(203)	3654	(3045)
2539	3807	(0)	5076	(1269)	3807	(0)
2541	495	(3)	660	(168)	1980	(1488)
2543	1906	(17)	2542	(653)	3813	(1924)
2545	762	(0)	1016	(254)	3048	(2286)
2547	423	(0)	564	(141)	2538	(2115)
2549	3822	(0)	5096	(1274)	3822	(0)
2551	1912	(20)	2550	(658)	3825	(1933)
2553	594	(0)	792	(198)	2376	(1782)
2555	54	(4)	72	(22)	2592	(2542)
2557	3834	(0)	5112	(1278)	3834	(0)
2559	1278	(20)	1704	(446)	2556	(1298)
2561	882	(0)	1176	(294)	3528	(2646)
2563	435	(5)	580	(150)	3480	(3050)
2565	54	(5)	72	(23)	1944	(1895)
2567	180	(6)	240	(66)	3600	(3426)
2569	274	(7)	366	(99)	3294	(3027)
2571	642	(-13)	856	(201)	2568	(1913)
2573	615	(1)	820	(206)	3690	(3076)
2575	1530	(5)	2040	(515)	3060	(1535)
2577	1287	(0)	1716	(429)	2574	(1287)
2579	3867	(0)	5156	(1289)	3867	(0)
2581	462	(4)	616	(158)	3696	(3238)
2583	90	(4)	120	(34)	2160	(2074)
2585	690	(7)	920	(237)	2760	(2077)
2587	594	(10)	792	(208)	3564	(2980)
2589	1293	(0)	1724	(431)	2586	(1293)
2591	1942	(28)	2590	(676)	3885	(1971)
2593	121	(4)	162	(45)	3888	(3771)
2595	258	(9)	344	(95)	2064	(1815)
2597	1638	(0)	2184	(546)	3276	(1638)
2599	462	(4)	616	(158)	3696	(3238)
2601	612	(2)	816	(206)	2448	(1838)

Come puoi vedere, nei valori alti 2 volte l'ordine diviene più preciso del phi

[ghilu]

In effetti la lunghezza del ciclo esatta è:
$ ord_h(2)+ordis_h(2) $
dove $ ord_h(2) $ conta le potenze di due (mod h)
e $ ordis_h(2) $ conta le potenze di due dispari (mod h) (Nota1: non pensavo che un giorno avrei mai scritto questa frase ; Nota2: prendendo il rappresentante della classe di congruenza in (0,h))

A voi provarlo.