# This b-file was computed by Antti Karttunen, 2021-12-06
# in GP/PARI CALCULATOR Version 2.9.4 (released) amd64 running linux (x86-64/GMP-6.1.2 kernel) 64-bit version, compiled: Dec 19 2017, gcc version 7.3.0 (Ubuntu 7.3.0-1ubuntu1), threading engine: pthread
# with the following program:
#
# memoA316553 = Map(); \\ Only values at 2^k are actually collected here.
# A316553slow_memoized(n) = if(1==n, 0, if((n%2)&&isprimepower(n), 1, my(id=matid(2), v); if(mapisdefined(memoA316553,n,&v), v, v = (sum(a=0, n-1, sum(b=0, n-1, sum(c=0, n-1, sum(d=0, n-1, my(M=Mod([a, b; c, d], n)); if(matdet(M)==1, M^2==id))))) - 1); mapput(memoA316553,n,v); (v))));
# A316553(n) = if(1==n,0,my(f=factor(n)); -1 + prod(i=1,#f~,1+A316553slow_memoized(f[i,1]^f[i,2]))); \\ (Based on _Robert Israel_'s multiplicativity rule) - ~~~~
# for(n=1,1023,write("b316553.txt", n, " ", A316553(n)));
1 0
2 3
3 1
4 7
5 1
6 7
7 1
8 15
9 1
10 7
11 1
12 15
13 1
14 7
15 3
16 15
17 1
18 7
19 1
20 15
21 3
22 7
23 1
24 31
25 1
26 7
27 1
28 15
29 1
30 15
31 1
32 15
33 3
34 7
35 3
36 15
37 1
38 7
39 3
40 31
41 1
42 15
43 1
44 15
45 3
46 7
47 1
48 31
49 1
50 7
51 3
52 15
53 1
54 7
55 3
56 31
57 3
58 7
59 1
60 31
61 1
62 7
63 3
64 15
65 3
66 15
67 1
68 15
69 3
70 15
71 1
72 31
73 1
74 7
75 3
76 15
77 3
78 15
79 1
80 31
81 1
82 7
83 1
84 31
85 3
86 7
87 3
88 31
89 1
90 15
91 3
92 15
93 3
94 7
95 3
96 31
97 1
98 7
99 3
100 15
101 1
102 15
103 1
104 31
105 7
106 7
107 1
108 15
109 1
110 15
111 3
112 31
113 1
114 15
115 3
116 15
117 3
118 7
119 3
120 63
121 1
122 7
123 3
124 15
125 1
126 15
127 1
128 15
129 3
130 15
131 1
132 31
133 3
134 7
135 3
136 31
137 1
138 15
139 1
140 31
141 3
142 7
143 3
144 31
145 3
146 7
147 3
148 15
149 1
150 15
151 1
152 31
153 3
154 15
155 3
156 31
157 1
158 7
159 3
160 31
161 3
162 7
163 1
164 15
165 7
166 7
167 1
168 63
169 1
170 15
171 3
172 15
173 1
174 15
175 3
176 31
177 3
178 7
179 1
180 31
181 1
182 15
183 3
184 31
185 3
186 15
187 3
188 15
189 3
190 15
191 1
192 31
193 1
194 7
195 7
196 15
197 1
198 15
199 1
200 31
201 3
202 7
203 3
204 31
205 3
206 7
207 3
208 31
209 3
210 31
211 1
212 15
213 3
214 7
215 3
216 31
217 3
218 7
219 3
220 31
221 3
222 15
223 1
224 31
225 3
226 7
227 1
228 31
229 1
230 15
231 7
232 31
233 1
234 15
235 3
236 15
237 3
238 15
239 1
240 63
241 1
242 7
243 1
244 15
245 3
246 15
247 3
248 31
249 3
250 7
251 1
252 31
253 3
254 7
255 7
256 15
257 1
258 15
259 3
260 31
261 3
262 7
263 1
264 63
265 3
266 15
267 3
268 15
269 1
270 15
271 1
272 31
273 7
274 7
275 3
276 31
277 1
278 7
279 3
280 63
281 1
282 15
283 1
284 15
285 7
286 15
287 3
288 31
289 1
290 15
291 3
292 15
293 1
294 15
295 3
296 31
297 3
298 7
299 3
300 31
301 3
302 7
303 3
304 31
305 3
306 15
307 1
308 31
309 3
310 15
311 1
312 63
313 1
314 7
315 7
316 15
317 1
318 15
319 3
320 31
321 3
322 15
323 3
324 15
325 3
326 7
327 3
328 31
329 3
330 31
331 1
332 15
333 3
334 7
335 3
336 63
337 1
338 7
339 3
340 31
341 3
342 15
343 1
344 31
345 7
346 7
347 1
348 31
349 1
350 15
351 3
352 31
353 1
354 15
355 3
356 15
357 7
358 7
359 1
360 63
361 1
362 7
363 3
364 31
365 3
366 15
367 1
368 31
369 3
370 15
371 3
372 31
373 1
374 15
375 3
376 31
377 3
378 15
379 1
380 31
381 3
382 7
383 1
384 31
385 7
386 7
387 3
388 15
389 1
390 31
391 3
392 31
393 3
394 7
395 3
396 31
397 1
398 7
399 7
400 31
401 1
402 15
403 3
404 15
405 3
406 15
407 3
408 63
409 1
410 15
411 3
412 15
413 3
414 15
415 3
416 31
417 3
418 15
419 1
420 63
421 1
422 7
423 3
424 31
425 3
426 15
427 3
428 15
429 7
430 15
431 1
432 31
433 1
434 15
435 7
436 15
437 3
438 15
439 1
440 63
441 3
442 15
443 1
444 31
445 3
446 7
447 3
448 31
449 1
450 15
451 3
452 15
453 3
454 7
455 7
456 63
457 1
458 7
459 3
460 31
461 1
462 31
463 1
464 31
465 7
466 7
467 1
468 31
469 3
470 15
471 3
472 31
473 3
474 15
475 3
476 31
477 3
478 7
479 1
480 63
481 3
482 7
483 7
484 15
485 3
486 7
487 1
488 31
489 3
490 15
491 1
492 31
493 3
494 15
495 7
496 31
497 3
498 15
499 1
500 15
501 3
502 7
503 1
504 63
505 3
506 15
507 3
508 15
509 1
510 31
511 3
512 15
513 3
514 7
515 3
516 31
517 3
518 15
519 3
520 63
521 1
522 15
523 1
524 15
525 7
526 7
527 3
528 63
529 1
530 15
531 3
532 31
533 3
534 15
535 3
536 31
537 3
538 7
539 3
540 31
541 1
542 7
543 3
544 31
545 3
546 31
547 1
548 15
549 3
550 15
551 3
552 63
553 3
554 7
555 7
556 15
557 1
558 15
559 3
560 63
561 7
562 7
563 1
564 31
565 3
566 7
567 3
568 31
569 1
570 31
571 1
572 31
573 3
574 15
575 3
576 31
577 1
578 7
579 3
580 31
581 3
582 15
583 3
584 31
585 7
586 7
587 1
588 31
589 3
590 15
591 3
592 31
593 1
594 15
595 7
596 15
597 3
598 15
599 1
600 63
601 1
602 15
603 3
604 15
605 3
606 15
607 1
608 31
609 7
610 15
611 3
612 31
613 1
614 7
615 7
616 63
617 1
618 15
619 1
620 31
621 3
622 7
623 3
624 63
625 1
626 7
627 7
628 15
629 3
630 31
631 1
632 31
633 3
634 7
635 3
636 31
637 3
638 15
639 3
640 31
641 1
642 15
643 1
644 31
645 7
646 15
647 1
648 31
649 3
650 15
651 7
652 15
653 1
654 15
655 3
656 31
657 3
658 15
659 1
660 63
661 1
662 7
663 7
664 31
665 7
666 15
667 3
668 15
669 3
670 15
671 3
672 63
673 1
674 7
675 3
676 15
677 1
678 15
679 3
680 63
681 3
682 15
683 1
684 31
685 3
686 7
687 3
688 31
689 3
690 31
691 1
692 15
693 7
694 7
695 3
696 63
697 3
698 7
699 3
700 31
701 1
702 15
703 3
704 31
705 7
706 7
707 3
708 31
709 1
710 15
711 3
712 31
713 3
714 31
715 7
716 15
717 3
718 7
719 1
720 63
721 3
722 7
723 3
724 15
725 3
726 15
727 1
728 63
729 1
730 15
731 3
732 31
733 1
734 7
735 7
736 31
737 3
738 15
739 1
740 31
741 7
742 15
743 1
744 63
745 3
746 7
747 3
748 31
749 3
750 15
751 1
752 31
753 3
754 15
755 3
756 31
757 1
758 7
759 7
760 63
761 1
762 15
763 3
764 15
765 7
766 7
767 3
768 31
769 1
770 31
771 3
772 15
773 1
774 15
775 3
776 31
777 7
778 7
779 3
780 63
781 3
782 15
783 3
784 31
785 3
786 15
787 1
788 15
789 3
790 15
791 3
792 63
793 3
794 7
795 7
796 15
797 1
798 31
799 3
800 31
801 3
802 7
803 3
804 31
805 7
806 15
807 3
808 31
809 1
810 15
811 1
812 31
813 3
814 15
815 3
816 63
817 3
818 7
819 7
820 31
821 1
822 15
823 1
824 31
825 7
826 15
827 1
828 31
829 1
830 15
831 3
832 31
833 3
834 15
835 3
836 31
837 3
838 7
839 1
840 127
841 1
842 7
843 3
844 15
845 3
846 15
847 3
848 31
849 3
850 15
851 3
852 31
853 1
854 15
855 7
856 31
857 1
858 31
859 1
860 31
861 7
862 7
863 1
864 31
865 3
866 7
867 3
868 31
869 3
870 31
871 3
872 31
873 3
874 15
875 3
876 31
877 1
878 7
879 3
880 63
881 1
882 15
883 1
884 31
885 7
886 7
887 1
888 63
889 3
890 15
891 3
892 15
893 3
894 15
895 3
896 31
897 7
898 7
899 3
900 31
901 3
902 15
903 7
904 31
905 3
906 15
907 1
908 15
909 3
910 31
911 1
912 63
913 3
914 7
915 7
916 15
917 3
918 15
919 1
920 63
921 3
922 7
923 3
924 63
925 3
926 7
927 3
928 31
929 1
930 31
931 3
932 15
933 3
934 7
935 7
936 63
937 1
938 15
939 3
940 31
941 1
942 15
943 3
944 31
945 7
946 15
947 1
948 31
949 3
950 15
951 3
952 63
953 1
954 15
955 3
956 15
957 7
958 7
959 3
960 63
961 1
962 15
963 3
964 15
965 3
966 31
967 1
968 31
969 7
970 15
971 1
972 15
973 3
974 7
975 7
976 31
977 1
978 15
979 3
980 31
981 3
982 7
983 1
984 63
985 3
986 15
987 7
988 31
989 3
990 31
991 1
992 31
993 3
994 15
995 3
996 31
997 1
998 7
999 3
1000 31
1001 7
1002 15
1003 3
1004 15
1005 7
1006 7
1007 3
1008 63
1009 1
1010 15
1011 3
1012 31
1013 1
1014 15
1015 7
1016 31
1017 3
1018 7
1019 1
1020 63
1021 1
1022 15
1023 7