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