paley.hs

{-# LANGUAGE BangPatterns #-}

module Paley where

import Data.Function (on)
import Data.List (find, insertBy)
import Data.Maybe (catMaybes)
import Control.Monad (forM_)

-- | Prime numbers
primes :: [Int]
primes = filterPrime [2..] 
  where filterPrime (p:xs) = 
          p : filterPrime [x | x <- xs, x `mod` p /= 0]

primesGreaterTwo :: [Int]
primesGreaterTwo = tail primes

-- | Given an ascending list of natural numbers, construct an ascending
-- list of all powers of these numbers
powersOf :: [Int] -> [Int]
powersOf ps = go ps []
  where
    insertSorted = insertBy (compare `on` fst)
    tailSafe [] = []
    tailSafe (x:xs) = xs
    go [] [] = []
    go (p:ps) [] = go ps [(p*p, p)]
    go (p:ps) xss@((xx, x):xs)
      | p < xx  = p : go ps (insertSorted (p*p, p) xss)
      | p > xx  = xx : go (p:ps) (insertSorted (xx*x, x) xs)
    go pss xss@((xx, x):xs) =
      xx : go (tailSafe pss) (insertSorted (xx*x, x) xs)

numbersDivisibleByFour :: [Int]
numbersDivisibleByFour = map (*4) [1..]

-- | Entscheidet, ob eine Zahl eine Zweierpotenz ist und wenn ja, gibt den
-- den Exponenten zurück.
isPowerOfTwo :: Int -> Maybe Int
isPowerOfTwo n
  | n <= 0    = Nothing
  | otherwise = go 0 n
  where
    go !e 1 = Just e
    go !e m = let (m', r) = m `divMod` 2
             in if r == 0 then go (e+1) m' else Nothing

maybeHead :: [a] -> Maybe a
maybeHead [] = Nothing
maybeHead (x:_) = Just x

isConstrWithPaley :: Int -> Maybe (Int, Int)
isConstrWithPaley n = maybeHead $ catMaybes $ map isAdmissiblePower lowerPrimePowers
  where
    lowerPrimePowers = 1 : takeWhile (< n) (powersOf primesGreaterTwo)
    isAdmissiblePower p =
      let (d, r) = n `divMod` (p + 1)
      in if r == 0 then ((,) p) <$> isPowerOfTwo d else Nothing

main :: IO ()
main = do
  putStrLn "Dieses Programm berechnet für alle n, die ein Vielfaches von vier sind,"
  putStrLn "ob eine Hadamard-Matrix der Ordnung n mit dem Paley-Verfahren konstruiert"
  putStrLn "werden kann\n"
  forM_ (take 10000 numbersDivisibleByFour) $ \n -> do
    case isConstrWithPaley n of
       Just (p, e) -> putStrLn $ "  " ++ show n ++ " ist konstruierbar mit Paley, da  " ++ show n ++ " = 2^" ++ show e ++ " * (" ++ show p ++ " + 1)"
       Nothing -> putStrLn $ "* " ++ show n ++ " ist nicht mit Paley konstruierbar"

paley.txt

Dieses Programm berechnet für alle n, die ein Vielfaches von vier sind,
ob eine Hadamard-Matrix der Ordnung n mit dem Paley-Verfahren konstruiert
werden kann

  4 ist konstruierbar mit Paley, da  4 = 2^1 * (1 + 1)
  8 ist konstruierbar mit Paley, da  8 = 2^2 * (1 + 1)
  12 ist konstruierbar mit Paley, da  12 = 2^1 * (5 + 1)
  16 ist konstruierbar mit Paley, da  16 = 2^3 * (1 + 1)
  20 ist konstruierbar mit Paley, da  20 = 2^1 * (9 + 1)
  24 ist konstruierbar mit Paley, da  24 = 2^2 * (5 + 1)
  28 ist konstruierbar mit Paley, da  28 = 2^1 * (13 + 1)
  32 ist konstruierbar mit Paley, da  32 = 2^4 * (1 + 1)
  36 ist konstruierbar mit Paley, da  36 = 2^1 * (17 + 1)
  40 ist konstruierbar mit Paley, da  40 = 2^2 * (9 + 1)
  44 ist konstruierbar mit Paley, da  44 = 2^0 * (43 + 1)
  48 ist konstruierbar mit Paley, da  48 = 2^3 * (5 + 1)
  52 ist konstruierbar mit Paley, da  52 = 2^1 * (25 + 1)
  56 ist konstruierbar mit Paley, da  56 = 2^2 * (13 + 1)
  60 ist konstruierbar mit Paley, da  60 = 2^1 * (29 + 1)
  64 ist konstruierbar mit Paley, da  64 = 2^5 * (1 + 1)
  68 ist konstruierbar mit Paley, da  68 = 2^0 * (67 + 1)
  72 ist konstruierbar mit Paley, da  72 = 2^2 * (17 + 1)
  76 ist konstruierbar mit Paley, da  76 = 2^1 * (37 + 1)
  80 ist konstruierbar mit Paley, da  80 = 2^3 * (9 + 1)
  84 ist konstruierbar mit Paley, da  84 = 2^1 * (41 + 1)
  88 ist konstruierbar mit Paley, da  88 = 2^1 * (43 + 1)
* 92 ist nicht mit Paley konstruierbar
  96 ist konstruierbar mit Paley, da  96 = 2^4 * (5 + 1)
  100 ist konstruierbar mit Paley, da  100 = 2^1 * (49 + 1)
  104 ist konstruierbar mit Paley, da  104 = 2^2 * (25 + 1)
  108 ist konstruierbar mit Paley, da  108 = 2^1 * (53 + 1)
  112 ist konstruierbar mit Paley, da  112 = 2^3 * (13 + 1)
* 116 ist nicht mit Paley konstruierbar
  120 ist konstruierbar mit Paley, da  120 = 2^2 * (29 + 1)
  124 ist konstruierbar mit Paley, da  124 = 2^1 * (61 + 1)
  128 ist konstruierbar mit Paley, da  128 = 2^6 * (1 + 1)
  132 ist konstruierbar mit Paley, da  132 = 2^0 * (131 + 1)
  136 ist konstruierbar mit Paley, da  136 = 2^1 * (67 + 1)
  140 ist konstruierbar mit Paley, da  140 = 2^0 * (139 + 1)
  144 ist konstruierbar mit Paley, da  144 = 2^3 * (17 + 1)
  148 ist konstruierbar mit Paley, da  148 = 2^1 * (73 + 1)
  152 ist konstruierbar mit Paley, da  152 = 2^2 * (37 + 1)
* 156 ist nicht mit Paley konstruierbar
  160 ist konstruierbar mit Paley, da  160 = 2^4 * (9 + 1)
  164 ist konstruierbar mit Paley, da  164 = 2^1 * (81 + 1)
  168 ist konstruierbar mit Paley, da  168 = 2^2 * (41 + 1)
* 172 ist nicht mit Paley konstruierbar
  176 ist konstruierbar mit Paley, da  176 = 2^2 * (43 + 1)
  180 ist konstruierbar mit Paley, da  180 = 2^1 * (89 + 1)
* 184 ist nicht mit Paley konstruierbar
* 188 ist nicht mit Paley konstruierbar
  192 ist konstruierbar mit Paley, da  192 = 2^5 * (5 + 1)
  196 ist konstruierbar mit Paley, da  196 = 2^1 * (97 + 1)
  200 ist konstruierbar mit Paley, da  200 = 2^2 * (49 + 1)
  204 ist konstruierbar mit Paley, da  204 = 2^1 * (101 + 1)
  208 ist konstruierbar mit Paley, da  208 = 2^3 * (25 + 1)
  212 ist konstruierbar mit Paley, da  212 = 2^0 * (211 + 1)
  216 ist konstruierbar mit Paley, da  216 = 2^2 * (53 + 1)
  220 ist konstruierbar mit Paley, da  220 = 2^1 * (109 + 1)
  224 ist konstruierbar mit Paley, da  224 = 2^4 * (13 + 1)
  228 ist konstruierbar mit Paley, da  228 = 2^1 * (113 + 1)
* 232 ist nicht mit Paley konstruierbar
* 236 ist nicht mit Paley konstruierbar
  240 ist konstruierbar mit Paley, da  240 = 2^3 * (29 + 1)
  244 ist konstruierbar mit Paley, da  244 = 2^1 * (121 + 1)
  248 ist konstruierbar mit Paley, da  248 = 2^2 * (61 + 1)
  252 ist konstruierbar mit Paley, da  252 = 2^1 * (125 + 1)
  256 ist konstruierbar mit Paley, da  256 = 2^7 * (1 + 1)
* 260 ist nicht mit Paley konstruierbar
  264 ist konstruierbar mit Paley, da  264 = 2^1 * (131 + 1)
* 268 ist nicht mit Paley konstruierbar
  272 ist konstruierbar mit Paley, da  272 = 2^2 * (67 + 1)
  276 ist konstruierbar mit Paley, da  276 = 2^1 * (137 + 1)
  280 ist konstruierbar mit Paley, da  280 = 2^1 * (139 + 1)
  284 ist konstruierbar mit Paley, da  284 = 2^0 * (283 + 1)
  288 ist konstruierbar mit Paley, da  288 = 2^4 * (17 + 1)
* 292 ist nicht mit Paley konstruierbar
  296 ist konstruierbar mit Paley, da  296 = 2^2 * (73 + 1)
  300 ist konstruierbar mit Paley, da  300 = 2^1 * (149 + 1)
  304 ist konstruierbar mit Paley, da  304 = 2^3 * (37 + 1)
  308 ist konstruierbar mit Paley, da  308 = 2^0 * (307 + 1)
  312 ist konstruierbar mit Paley, da  312 = 2^0 * (311 + 1)
  316 ist konstruierbar mit Paley, da  316 = 2^1 * (157 + 1)
  320 ist konstruierbar mit Paley, da  320 = 2^5 * (9 + 1)
* 324 ist nicht mit Paley konstruierbar
  328 ist konstruierbar mit Paley, da  328 = 2^2 * (81 + 1)
  332 ist konstruierbar mit Paley, da  332 = 2^0 * (331 + 1)
  336 ist konstruierbar mit Paley, da  336 = 2^3 * (41 + 1)
  340 ist konstruierbar mit Paley, da  340 = 2^1 * (169 + 1)
  344 ist konstruierbar mit Paley, da  344 = 2^0 * (343 + 1)
  348 ist konstruierbar mit Paley, da  348 = 2^1 * (173 + 1)
  352 ist konstruierbar mit Paley, da  352 = 2^3 * (43 + 1)
* 356 ist nicht mit Paley konstruierbar
  360 ist konstruierbar mit Paley, da  360 = 2^2 * (89 + 1)
  364 ist konstruierbar mit Paley, da  364 = 2^1 * (181 + 1)
  368 ist konstruierbar mit Paley, da  368 = 2^0 * (367 + 1)
* 372 ist nicht mit Paley konstruierbar
* 376 ist nicht mit Paley konstruierbar
  380 ist konstruierbar mit Paley, da  380 = 2^0 * (379 + 1)
  384 ist konstruierbar mit Paley, da  384 = 2^6 * (5 + 1)
  388 ist konstruierbar mit Paley, da  388 = 2^1 * (193 + 1)
  392 ist konstruierbar mit Paley, da  392 = 2^2 * (97 + 1)
  396 ist konstruierbar mit Paley, da  396 = 2^1 * (197 + 1)
  400 ist konstruierbar mit Paley, da  400 = 2^3 * (49 + 1)
* 404 ist nicht mit Paley konstruierbar
  408 ist konstruierbar mit Paley, da  408 = 2^2 * (101 + 1)
* 412 ist nicht mit Paley konstruierbar
  416 ist konstruierbar mit Paley, da  416 = 2^4 * (25 + 1)
  420 ist konstruierbar mit Paley, da  420 = 2^0 * (419 + 1)
  424 ist konstruierbar mit Paley, da  424 = 2^1 * (211 + 1)
* 428 ist nicht mit Paley konstruierbar
  432 ist konstruierbar mit Paley, da  432 = 2^3 * (53 + 1)
* 436 ist nicht mit Paley konstruierbar
  440 ist konstruierbar mit Paley, da  440 = 2^2 * (109 + 1)
  444 ist konstruierbar mit Paley, da  444 = 2^0 * (443 + 1)
  448 ist konstruierbar mit Paley, da  448 = 2^5 * (13 + 1)
* 452 ist nicht mit Paley konstruierbar
  456 ist konstruierbar mit Paley, da  456 = 2^2 * (113 + 1)
  460 ist konstruierbar mit Paley, da  460 = 2^1 * (229 + 1)
  464 ist konstruierbar mit Paley, da  464 = 2^0 * (463 + 1)
  468 ist konstruierbar mit Paley, da  468 = 2^1 * (233 + 1)
* 472 ist nicht mit Paley konstruierbar
* 476 ist nicht mit Paley konstruierbar
  480 ist konstruierbar mit Paley, da  480 = 2^4 * (29 + 1)
  484 ist konstruierbar mit Paley, da  484 = 2^1 * (241 + 1)
  488 ist konstruierbar mit Paley, da  488 = 2^2 * (121 + 1)
  492 ist konstruierbar mit Paley, da  492 = 2^0 * (491 + 1)
  496 ist konstruierbar mit Paley, da  496 = 2^3 * (61 + 1)
  500 ist konstruierbar mit Paley, da  500 = 2^0 * (499 + 1)
  504 ist konstruierbar mit Paley, da  504 = 2^2 * (125 + 1)
* 508 ist nicht mit Paley konstruierbar
  512 ist konstruierbar mit Paley, da  512 = 2^8 * (1 + 1)
  516 ist konstruierbar mit Paley, da  516 = 2^1 * (257 + 1)
* 520 ist nicht mit Paley konstruierbar
  524 ist konstruierbar mit Paley, da  524 = 2^0 * (523 + 1)
  528 ist konstruierbar mit Paley, da  528 = 2^2 * (131 + 1)
* 532 ist nicht mit Paley konstruierbar
* 536 ist nicht mit Paley konstruierbar
  540 ist konstruierbar mit Paley, da  540 = 2^1 * (269 + 1)
  544 ist konstruierbar mit Paley, da  544 = 2^3 * (67 + 1)
  548 ist konstruierbar mit Paley, da  548 = 2^0 * (547 + 1)
  552 ist konstruierbar mit Paley, da  552 = 2^2 * (137 + 1)
  556 ist konstruierbar mit Paley, da  556 = 2^1 * (277 + 1)
  560 ist konstruierbar mit Paley, da  560 = 2^2 * (139 + 1)
  564 ist konstruierbar mit Paley, da  564 = 2^1 * (281 + 1)
  568 ist konstruierbar mit Paley, da  568 = 2^1 * (283 + 1)
  572 ist konstruierbar mit Paley, da  572 = 2^0 * (571 + 1)
  576 ist konstruierbar mit Paley, da  576 = 2^5 * (17 + 1)
  580 ist konstruierbar mit Paley, da  580 = 2^1 * (289 + 1)
* 584 ist nicht mit Paley konstruierbar
  588 ist konstruierbar mit Paley, da  588 = 2^1 * (293 + 1)
  592 ist konstruierbar mit Paley, da  592 = 2^3 * (73 + 1)
* 596 ist nicht mit Paley konstruierbar
  600 ist konstruierbar mit Paley, da  600 = 2^2 * (149 + 1)
* 604 ist nicht mit Paley konstruierbar
  608 ist konstruierbar mit Paley, da  608 = 2^4 * (37 + 1)
* 612 ist nicht mit Paley konstruierbar
  616 ist konstruierbar mit Paley, da  616 = 2^1 * (307 + 1)
  620 ist konstruierbar mit Paley, da  620 = 2^0 * (619 + 1)
  624 ist konstruierbar mit Paley, da  624 = 2^1 * (311 + 1)
  628 ist konstruierbar mit Paley, da  628 = 2^1 * (313 + 1)
  632 ist konstruierbar mit Paley, da  632 = 2^2 * (157 + 1)
  636 ist konstruierbar mit Paley, da  636 = 2^1 * (317 + 1)
  640 ist konstruierbar mit Paley, da  640 = 2^6 * (9 + 1)
  644 ist konstruierbar mit Paley, da  644 = 2^0 * (643 + 1)
  648 ist konstruierbar mit Paley, da  648 = 2^0 * (647 + 1)
* 652 ist nicht mit Paley konstruierbar
  656 ist konstruierbar mit Paley, da  656 = 2^3 * (81 + 1)
  660 ist konstruierbar mit Paley, da  660 = 2^0 * (659 + 1)
  664 ist konstruierbar mit Paley, da  664 = 2^1 * (331 + 1)
* 668 ist nicht mit Paley konstruierbar
  672 ist konstruierbar mit Paley, da  672 = 2^4 * (41 + 1)
  676 ist konstruierbar mit Paley, da  676 = 2^1 * (337 + 1)
  680 ist konstruierbar mit Paley, da  680 = 2^2 * (169 + 1)
  684 ist konstruierbar mit Paley, da  684 = 2^0 * (683 + 1)
  688 ist konstruierbar mit Paley, da  688 = 2^1 * (343 + 1)
  692 ist konstruierbar mit Paley, da  692 = 2^0 * (691 + 1)
  696 ist konstruierbar mit Paley, da  696 = 2^2 * (173 + 1)
  700 ist konstruierbar mit Paley, da  700 = 2^1 * (349 + 1)
  704 ist konstruierbar mit Paley, da  704 = 2^4 * (43 + 1)
  708 ist konstruierbar mit Paley, da  708 = 2^1 * (353 + 1)
* 712 ist nicht mit Paley konstruierbar
* 716 ist nicht mit Paley konstruierbar
  720 ist konstruierbar mit Paley, da  720 = 2^3 * (89 + 1)
  724 ist konstruierbar mit Paley, da  724 = 2^1 * (361 + 1)
  728 ist konstruierbar mit Paley, da  728 = 2^2 * (181 + 1)
* 732 ist nicht mit Paley konstruierbar
  736 ist konstruierbar mit Paley, da  736 = 2^1 * (367 + 1)
  740 ist konstruierbar mit Paley, da  740 = 2^0 * (739 + 1)
  744 ist konstruierbar mit Paley, da  744 = 2^0 * (743 + 1)
  748 ist konstruierbar mit Paley, da  748 = 2^1 * (373 + 1)
  752 ist konstruierbar mit Paley, da  752 = 2^0 * (751 + 1)
* 756 ist nicht mit Paley konstruierbar
  760 ist konstruierbar mit Paley, da  760 = 2^1 * (379 + 1)
* 764 ist nicht mit Paley konstruierbar
  768 ist konstruierbar mit Paley, da  768 = 2^7 * (5 + 1)
* 772 ist nicht mit Paley konstruierbar
  776 ist konstruierbar mit Paley, da  776 = 2^2 * (193 + 1)
  780 ist konstruierbar mit Paley, da  780 = 2^1 * (389 + 1)
  784 ist konstruierbar mit Paley, da  784 = 2^3 * (97 + 1)
  788 ist konstruierbar mit Paley, da  788 = 2^0 * (787 + 1)
  792 ist konstruierbar mit Paley, da  792 = 2^2 * (197 + 1)
  796 ist konstruierbar mit Paley, da  796 = 2^1 * (397 + 1)
  800 ist konstruierbar mit Paley, da  800 = 2^4 * (49 + 1)
  804 ist konstruierbar mit Paley, da  804 = 2^1 * (401 + 1)
* 808 ist nicht mit Paley konstruierbar
  812 ist konstruierbar mit Paley, da  812 = 2^0 * (811 + 1)
  816 ist konstruierbar mit Paley, da  816 = 2^3 * (101 + 1)
  820 ist konstruierbar mit Paley, da  820 = 2^1 * (409 + 1)
  824 ist konstruierbar mit Paley, da  824 = 2^0 * (823 + 1)
  828 ist konstruierbar mit Paley, da  828 = 2^0 * (827 + 1)
  832 ist konstruierbar mit Paley, da  832 = 2^5 * (25 + 1)
* 836 ist nicht mit Paley konstruierbar
  840 ist konstruierbar mit Paley, da  840 = 2^1 * (419 + 1)
  844 ist konstruierbar mit Paley, da  844 = 2^1 * (421 + 1)
  848 ist konstruierbar mit Paley, da  848 = 2^2 * (211 + 1)
* 852 ist nicht mit Paley konstruierbar
* 856 ist nicht mit Paley konstruierbar
  860 ist konstruierbar mit Paley, da  860 = 2^0 * (859 + 1)
  864 ist konstruierbar mit Paley, da  864 = 2^4 * (53 + 1)
  868 ist konstruierbar mit Paley, da  868 = 2^1 * (433 + 1)
* 872 ist nicht mit Paley konstruierbar
* 876 ist nicht mit Paley konstruierbar
  880 ist konstruierbar mit Paley, da  880 = 2^3 * (109 + 1)
  884 ist konstruierbar mit Paley, da  884 = 2^0 * (883 + 1)
  888 ist konstruierbar mit Paley, da  888 = 2^1 * (443 + 1)
* 892 ist nicht mit Paley konstruierbar
  896 ist konstruierbar mit Paley, da  896 = 2^6 * (13 + 1)
  900 ist konstruierbar mit Paley, da  900 = 2^1 * (449 + 1)
* 904 ist nicht mit Paley konstruierbar
  908 ist konstruierbar mit Paley, da  908 = 2^0 * (907 + 1)
  912 ist konstruierbar mit Paley, da  912 = 2^3 * (113 + 1)
  916 ist konstruierbar mit Paley, da  916 = 2^1 * (457 + 1)
  920 ist konstruierbar mit Paley, da  920 = 2^2 * (229 + 1)
  924 ist konstruierbar mit Paley, da  924 = 2^1 * (461 + 1)
  928 ist konstruierbar mit Paley, da  928 = 2^1 * (463 + 1)
* 932 ist nicht mit Paley konstruierbar
  936 ist konstruierbar mit Paley, da  936 = 2^2 * (233 + 1)
* 940 ist nicht mit Paley konstruierbar
* 944 ist nicht mit Paley konstruierbar
  948 ist konstruierbar mit Paley, da  948 = 2^0 * (947 + 1)
* 952 ist nicht mit Paley konstruierbar
* 956 ist nicht mit Paley konstruierbar
  960 ist konstruierbar mit Paley, da  960 = 2^5 * (29 + 1)
* 964 ist nicht mit Paley konstruierbar
  968 ist konstruierbar mit Paley, da  968 = 2^2 * (241 + 1)
  972 ist konstruierbar mit Paley, da  972 = 2^0 * (971 + 1)
  976 ist konstruierbar mit Paley, da  976 = 2^3 * (121 + 1)
* 980 ist nicht mit Paley konstruierbar
  984 ist konstruierbar mit Paley, da  984 = 2^1 * (491 + 1)
* 988 ist nicht mit Paley konstruierbar
  992 ist konstruierbar mit Paley, da  992 = 2^4 * (61 + 1)
* 996 ist nicht mit Paley konstruierbar
  1000 ist konstruierbar mit Paley, da  1000 = 2^1 * (499 + 1)
* 1004 ist nicht mit Paley konstruierbar
  1008 ist konstruierbar mit Paley, da  1008 = 2^3 * (125 + 1)
* 1012 ist nicht mit Paley konstruierbar
* 1016 ist nicht mit Paley konstruierbar
  1020 ist konstruierbar mit Paley, da  1020 = 2^1 * (509 + 1)
  1024 ist konstruierbar mit Paley, da  1024 = 2^9 * (1 + 1)
* 1028 ist nicht mit Paley konstruierbar
  1032 ist konstruierbar mit Paley, da  1032 = 2^2 * (257 + 1)
* 1036 ist nicht mit Paley konstruierbar
  1040 ist konstruierbar mit Paley, da  1040 = 2^0 * (1039 + 1)
  1044 ist konstruierbar mit Paley, da  1044 = 2^1 * (521 + 1)
  1048 ist konstruierbar mit Paley, da  1048 = 2^1 * (523 + 1)
  1052 ist konstruierbar mit Paley, da  1052 = 2^0 * (1051 + 1)
  1056 ist konstruierbar mit Paley, da  1056 = 2^3 * (131 + 1)
  1060 ist konstruierbar mit Paley, da  1060 = 2^1 * (529 + 1)
  1064 ist konstruierbar mit Paley, da  1064 = 2^0 * (1063 + 1)
* 1068 ist nicht mit Paley konstruierbar
* 1072 ist nicht mit Paley konstruierbar
* 1076 ist nicht mit Paley konstruierbar
  1080 ist konstruierbar mit Paley, da  1080 = 2^2 * (269 + 1)
  1084 ist konstruierbar mit Paley, da  1084 = 2^1 * (541 + 1)
  1088 ist konstruierbar mit Paley, da  1088 = 2^4 * (67 + 1)
  1092 ist konstruierbar mit Paley, da  1092 = 2^0 * (1091 + 1)
  1096 ist konstruierbar mit Paley, da  1096 = 2^1 * (547 + 1)
* 1100 ist nicht mit Paley konstruierbar
  1104 ist konstruierbar mit Paley, da  1104 = 2^3 * (137 + 1)
* 1108 ist nicht mit Paley konstruierbar
  1112 ist konstruierbar mit Paley, da  1112 = 2^2 * (277 + 1)
  1116 ist konstruierbar mit Paley, da  1116 = 2^1 * (557 + 1)
  1120 ist konstruierbar mit Paley, da  1120 = 2^3 * (139 + 1)
  1124 ist konstruierbar mit Paley, da  1124 = 2^0 * (1123 + 1)
  1128 ist konstruierbar mit Paley, da  1128 = 2^2 * (281 + 1)
* 1132 ist nicht mit Paley konstruierbar
  1136 ist konstruierbar mit Paley, da  1136 = 2^2 * (283 + 1)
  1140 ist konstruierbar mit Paley, da  1140 = 2^1 * (569 + 1)
  1144 ist konstruierbar mit Paley, da  1144 = 2^1 * (571 + 1)
* 1148 ist nicht mit Paley konstruierbar
  1152 ist konstruierbar mit Paley, da  1152 = 2^6 * (17 + 1)
  1156 ist konstruierbar mit Paley, da  1156 = 2^1 * (577 + 1)
  1160 ist konstruierbar mit Paley, da  1160 = 2^2 * (289 + 1)
  1164 ist konstruierbar mit Paley, da  1164 = 2^0 * (1163 + 1)
* 1168 ist nicht mit Paley konstruierbar
  1172 ist konstruierbar mit Paley, da  1172 = 2^0 * (1171 + 1)
  1176 ist konstruierbar mit Paley, da  1176 = 2^2 * (293 + 1)
* 1180 ist nicht mit Paley konstruierbar
  1184 ist konstruierbar mit Paley, da  1184 = 2^4 * (73 + 1)
  1188 ist konstruierbar mit Paley, da  1188 = 2^1 * (593 + 1)
* 1192 ist nicht mit Paley konstruierbar
* 1196 ist nicht mit Paley konstruierbar
  1200 ist konstruierbar mit Paley, da  1200 = 2^3 * (149 + 1)
  1204 ist konstruierbar mit Paley, da  1204 = 2^1 * (601 + 1)
* 1208 ist nicht mit Paley konstruierbar
* 1212 ist nicht mit Paley konstruierbar
  1216 ist konstruierbar mit Paley, da  1216 = 2^5 * (37 + 1)
* 1220 ist nicht mit Paley konstruierbar
  1224 ist konstruierbar mit Paley, da  1224 = 2^0 * (1223 + 1)
  1228 ist konstruierbar mit Paley, da  1228 = 2^1 * (613 + 1)
  1232 ist konstruierbar mit Paley, da  1232 = 2^2 * (307 + 1)
  1236 ist konstruierbar mit Paley, da  1236 = 2^1 * (617 + 1)
  1240 ist konstruierbar mit Paley, da  1240 = 2^1 * (619 + 1)
* 1244 ist nicht mit Paley konstruierbar
  1248 ist konstruierbar mit Paley, da  1248 = 2^2 * (311 + 1)
  1252 ist konstruierbar mit Paley, da  1252 = 2^1 * (625 + 1)
  1256 ist konstruierbar mit Paley, da  1256 = 2^2 * (313 + 1)
  1260 ist konstruierbar mit Paley, da  1260 = 2^0 * (1259 + 1)
  1264 ist konstruierbar mit Paley, da  1264 = 2^3 * (157 + 1)
* 1268 ist nicht mit Paley konstruierbar
  1272 ist konstruierbar mit Paley, da  1272 = 2^2 * (317 + 1)
* 1276 ist nicht mit Paley konstruierbar
  1280 ist konstruierbar mit Paley, da  1280 = 2^7 * (9 + 1)
  1284 ist konstruierbar mit Paley, da  1284 = 2^1 * (641 + 1)
  1288 ist konstruierbar mit Paley, da  1288 = 2^1 * (643 + 1)
  1292 ist konstruierbar mit Paley, da  1292 = 2^0 * (1291 + 1)
  1296 ist konstruierbar mit Paley, da  1296 = 2^1 * (647 + 1)
* 1300 ist nicht mit Paley konstruierbar
  1304 ist konstruierbar mit Paley, da  1304 = 2^0 * (1303 + 1)
  1308 ist konstruierbar mit Paley, da  1308 = 2^1 * (653 + 1)
  1312 ist konstruierbar mit Paley, da  1312 = 2^4 * (81 + 1)
* 1316 ist nicht mit Paley konstruierbar
  1320 ist konstruierbar mit Paley, da  1320 = 2^1 * (659 + 1)
  1324 ist konstruierbar mit Paley, da  1324 = 2^1 * (661 + 1)
  1328 ist konstruierbar mit Paley, da  1328 = 2^2 * (331 + 1)
  1332 ist konstruierbar mit Paley, da  1332 = 2^0 * (1331 + 1)
* 1336 ist nicht mit Paley konstruierbar
* 1340 ist nicht mit Paley konstruierbar
  1344 ist konstruierbar mit Paley, da  1344 = 2^5 * (41 + 1)
  1348 ist konstruierbar mit Paley, da  1348 = 2^1 * (673 + 1)
  1352 ist konstruierbar mit Paley, da  1352 = 2^2 * (337 + 1)
  1356 ist konstruierbar mit Paley, da  1356 = 2^1 * (677 + 1)
  1360 ist konstruierbar mit Paley, da  1360 = 2^3 * (169 + 1)
* 1364 ist nicht mit Paley konstruierbar
  1368 ist konstruierbar mit Paley, da  1368 = 2^1 * (683 + 1)
* 1372 ist nicht mit Paley konstruierbar
  1376 ist konstruierbar mit Paley, da  1376 = 2^2 * (343 + 1)
* 1380 ist nicht mit Paley konstruierbar
  1384 ist konstruierbar mit Paley, da  1384 = 2^1 * (691 + 1)
* 1388 ist nicht mit Paley konstruierbar
  1392 ist konstruierbar mit Paley, da  1392 = 2^3 * (173 + 1)
* 1396 ist nicht mit Paley konstruierbar
  1400 ist konstruierbar mit Paley, da  1400 = 2^2 * (349 + 1)
  1404 ist konstruierbar mit Paley, da  1404 = 2^1 * (701 + 1)
  1408 ist konstruierbar mit Paley, da  1408 = 2^5 * (43 + 1)
* 1412 ist nicht mit Paley konstruierbar
  1416 ist konstruierbar mit Paley, da  1416 = 2^2 * (353 + 1)
  1420 ist konstruierbar mit Paley, da  1420 = 2^1 * (709 + 1)
  1424 ist konstruierbar mit Paley, da  1424 = 2^0 * (1423 + 1)
  1428 ist konstruierbar mit Paley, da  1428 = 2^0 * (1427 + 1)
* 1432 ist nicht mit Paley konstruierbar
* 1436 ist nicht mit Paley konstruierbar
  1440 ist konstruierbar mit Paley, da  1440 = 2^4 * (89 + 1)
* 1444 ist nicht mit Paley konstruierbar
  1448 ist konstruierbar mit Paley, da  1448 = 2^2 * (361 + 1)
  1452 ist konstruierbar mit Paley, da  1452 = 2^0 * (1451 + 1)
  1456 ist konstruierbar mit Paley, da  1456 = 2^3 * (181 + 1)
  1460 ist konstruierbar mit Paley, da  1460 = 2^1 * (729 + 1)
* 1464 ist nicht mit Paley konstruierbar
  1468 ist konstruierbar mit Paley, da  1468 = 2^1 * (733 + 1)
  1472 ist konstruierbar mit Paley, da  1472 = 2^2 * (367 + 1)
* 1476 ist nicht mit Paley konstruierbar
  1480 ist konstruierbar mit Paley, da  1480 = 2^1 * (739 + 1)
  1484 ist konstruierbar mit Paley, da  1484 = 2^0 * (1483 + 1)
  1488 ist konstruierbar mit Paley, da  1488 = 2^1 * (743 + 1)
* 1492 ist nicht mit Paley konstruierbar
  1496 ist konstruierbar mit Paley, da  1496 = 2^2 * (373 + 1)
  1500 ist konstruierbar mit Paley, da  1500 = 2^0 * (1499 + 1)
  1504 ist konstruierbar mit Paley, da  1504 = 2^1 * (751 + 1)
* 1508 ist nicht mit Paley konstruierbar
  1512 ist konstruierbar mit Paley, da  1512 = 2^0 * (1511 + 1)
  1516 ist konstruierbar mit Paley, da  1516 = 2^1 * (757 + 1)
  1520 ist konstruierbar mit Paley, da  1520 = 2^2 * (379 + 1)
  1524 ist konstruierbar mit Paley, da  1524 = 2^1 * (761 + 1)
* 1528 ist nicht mit Paley konstruierbar
  1532 ist konstruierbar mit Paley, da  1532 = 2^0 * (1531 + 1)
  1536 ist konstruierbar mit Paley, da  1536 = 2^8 * (5 + 1)
  1540 ist konstruierbar mit Paley, da  1540 = 2^1 * (769 + 1)
  1544 ist konstruierbar mit Paley, da  1544 = 2^0 * (1543 + 1)
  1548 ist konstruierbar mit Paley, da  1548 = 2^1 * (773 + 1)
  1552 ist konstruierbar mit Paley, da  1552 = 2^3 * (193 + 1)
* 1556 ist nicht mit Paley konstruierbar
  1560 ist konstruierbar mit Paley, da  1560 = 2^2 * (389 + 1)
* 1564 ist nicht mit Paley konstruierbar
  1568 ist konstruierbar mit Paley, da  1568 = 2^4 * (97 + 1)
  1572 ist konstruierbar mit Paley, da  1572 = 2^0 * (1571 + 1)
  1576 ist konstruierbar mit Paley, da  1576 = 2^1 * (787 + 1)
  1580 ist konstruierbar mit Paley, da  1580 = 2^0 * (1579 + 1)
  1584 ist konstruierbar mit Paley, da  1584 = 2^3 * (197 + 1)
* 1588 ist nicht mit Paley konstruierbar
  1592 ist konstruierbar mit Paley, da  1592 = 2^2 * (397 + 1)
  1596 ist konstruierbar mit Paley, da  1596 = 2^1 * (797 + 1)
  1600 ist konstruierbar mit Paley, da  1600 = 2^5 * (49 + 1)
* 1604 ist nicht mit Paley konstruierbar
  1608 ist konstruierbar mit Paley, da  1608 = 2^2 * (401 + 1)
* 1612 ist nicht mit Paley konstruierbar
* 1616 ist nicht mit Paley konstruierbar
  1620 ist konstruierbar mit Paley, da  1620 = 2^1 * (809 + 1)
  1624 ist konstruierbar mit Paley, da  1624 = 2^1 * (811 + 1)
  1628 ist konstruierbar mit Paley, da  1628 = 2^0 * (1627 + 1)
  1632 ist konstruierbar mit Paley, da  1632 = 2^4 * (101 + 1)
* 1636 ist nicht mit Paley konstruierbar
  1640 ist konstruierbar mit Paley, da  1640 = 2^2 * (409 + 1)
  1644 ist konstruierbar mit Paley, da  1644 = 2^1 * (821 + 1)
  1648 ist konstruierbar mit Paley, da  1648 = 2^1 * (823 + 1)
* 1652 ist nicht mit Paley konstruierbar
  1656 ist konstruierbar mit Paley, da  1656 = 2^1 * (827 + 1)
  1660 ist konstruierbar mit Paley, da  1660 = 2^1 * (829 + 1)
  1664 ist konstruierbar mit Paley, da  1664 = 2^6 * (25 + 1)
  1668 ist konstruierbar mit Paley, da  1668 = 2^0 * (1667 + 1)
* 1672 ist nicht mit Paley konstruierbar
* 1676 ist nicht mit Paley konstruierbar
  1680 ist konstruierbar mit Paley, da  1680 = 2^2 * (419 + 1)
  1684 ist konstruierbar mit Paley, da  1684 = 2^1 * (841 + 1)
  1688 ist konstruierbar mit Paley, da  1688 = 2^2 * (421 + 1)
* 1692 ist nicht mit Paley konstruierbar
  1696 ist konstruierbar mit Paley, da  1696 = 2^3 * (211 + 1)
  1700 ist konstruierbar mit Paley, da  1700 = 2^0 * (1699 + 1)
* 1704 ist nicht mit Paley konstruierbar
  1708 ist konstruierbar mit Paley, da  1708 = 2^1 * (853 + 1)
* 1712 ist nicht mit Paley konstruierbar
  1716 ist konstruierbar mit Paley, da  1716 = 2^1 * (857 + 1)
  1720 ist konstruierbar mit Paley, da  1720 = 2^1 * (859 + 1)
  1724 ist konstruierbar mit Paley, da  1724 = 2^0 * (1723 + 1)
  1728 ist konstruierbar mit Paley, da  1728 = 2^5 * (53 + 1)
* 1732 ist nicht mit Paley konstruierbar
  1736 ist konstruierbar mit Paley, da  1736 = 2^2 * (433 + 1)
* 1740 ist nicht mit Paley konstruierbar
* 1744 ist nicht mit Paley konstruierbar
  1748 ist konstruierbar mit Paley, da  1748 = 2^0 * (1747 + 1)
* 1752 ist nicht mit Paley konstruierbar
  1756 ist konstruierbar mit Paley, da  1756 = 2^1 * (877 + 1)
  1760 ist konstruierbar mit Paley, da  1760 = 2^4 * (109 + 1)
  1764 ist konstruierbar mit Paley, da  1764 = 2^1 * (881 + 1)
  1768 ist konstruierbar mit Paley, da  1768 = 2^1 * (883 + 1)
* 1772 ist nicht mit Paley konstruierbar
  1776 ist konstruierbar mit Paley, da  1776 = 2^2 * (443 + 1)
* 1780 ist nicht mit Paley konstruierbar
  1784 ist konstruierbar mit Paley, da  1784 = 2^0 * (1783 + 1)
  1788 ist konstruierbar mit Paley, da  1788 = 2^0 * (1787 + 1)
  1792 ist konstruierbar mit Paley, da  1792 = 2^7 * (13 + 1)
* 1796 ist nicht mit Paley konstruierbar
  1800 ist konstruierbar mit Paley, da  1800 = 2^2 * (449 + 1)
* 1804 ist nicht mit Paley konstruierbar
* 1808 ist nicht mit Paley konstruierbar
  1812 ist konstruierbar mit Paley, da  1812 = 2^0 * (1811 + 1)
  1816 ist konstruierbar mit Paley, da  1816 = 2^1 * (907 + 1)
* 1820 ist nicht mit Paley konstruierbar
  1824 ist konstruierbar mit Paley, da  1824 = 2^4 * (113 + 1)
* 1828 ist nicht mit Paley konstruierbar
  1832 ist konstruierbar mit Paley, da  1832 = 2^2 * (457 + 1)
* 1836 ist nicht mit Paley konstruierbar
  1840 ist konstruierbar mit Paley, da  1840 = 2^3 * (229 + 1)
* 1844 ist nicht mit Paley konstruierbar
  1848 ist konstruierbar mit Paley, da  1848 = 2^2 * (461 + 1)
* 1852 ist nicht mit Paley konstruierbar
  1856 ist konstruierbar mit Paley, da  1856 = 2^2 * (463 + 1)
  1860 ist konstruierbar mit Paley, da  1860 = 2^1 * (929 + 1)
* 1864 ist nicht mit Paley konstruierbar
  1868 ist konstruierbar mit Paley, da  1868 = 2^0 * (1867 + 1)
  1872 ist konstruierbar mit Paley, da  1872 = 2^3 * (233 + 1)
  1876 ist konstruierbar mit Paley, da  1876 = 2^1 * (937 + 1)
  1880 ist konstruierbar mit Paley, da  1880 = 2^0 * (1879 + 1)
  1884 ist konstruierbar mit Paley, da  1884 = 2^1 * (941 + 1)
* 1888 ist nicht mit Paley konstruierbar
* 1892 ist nicht mit Paley konstruierbar
  1896 ist konstruierbar mit Paley, da  1896 = 2^1 * (947 + 1)
* 1900 ist nicht mit Paley konstruierbar
* 1904 ist nicht mit Paley konstruierbar
  1908 ist konstruierbar mit Paley, da  1908 = 2^1 * (953 + 1)
* 1912 ist nicht mit Paley konstruierbar
* 1916 ist nicht mit Paley konstruierbar
  1920 ist konstruierbar mit Paley, da  1920 = 2^6 * (29 + 1)
  1924 ist konstruierbar mit Paley, da  1924 = 2^1 * (961 + 1)
* 1928 ist nicht mit Paley konstruierbar
  1932 ist konstruierbar mit Paley, da  1932 = 2^0 * (1931 + 1)
  1936 ist konstruierbar mit Paley, da  1936 = 2^3 * (241 + 1)
* 1940 ist nicht mit Paley konstruierbar
  1944 ist konstruierbar mit Paley, da  1944 = 2^1 * (971 + 1)
* 1948 ist nicht mit Paley konstruierbar
  1952 ist konstruierbar mit Paley, da  1952 = 2^4 * (121 + 1)
  1956 ist konstruierbar mit Paley, da  1956 = 2^1 * (977 + 1)
* 1960 ist nicht mit Paley konstruierbar
* 1964 ist nicht mit Paley konstruierbar
  1968 ist konstruierbar mit Paley, da  1968 = 2^2 * (491 + 1)
* 1972 ist nicht mit Paley konstruierbar
* 1976 ist nicht mit Paley konstruierbar
  1980 ist konstruierbar mit Paley, da  1980 = 2^0 * (1979 + 1)
  1984 ist konstruierbar mit Paley, da  1984 = 2^5 * (61 + 1)
  1988 ist konstruierbar mit Paley, da  1988 = 2^0 * (1987 + 1)
* 1992 ist nicht mit Paley konstruierbar
  1996 ist konstruierbar mit Paley, da  1996 = 2^1 * (997 + 1)
  2000 ist konstruierbar mit Paley, da  2000 = 2^2 * (499 + 1)
  2004 ist konstruierbar mit Paley, da  2004 = 2^0 * (2003 + 1)
* 2008 ist nicht mit Paley konstruierbar
  2012 ist konstruierbar mit Paley, da  2012 = 2^0 * (2011 + 1)
  2016 ist konstruierbar mit Paley, da  2016 = 2^4 * (125 + 1)
  2020 ist konstruierbar mit Paley, da  2020 = 2^1 * (1009 + 1)
* 2024 ist nicht mit Paley konstruierbar
  2028 ist konstruierbar mit Paley, da  2028 = 2^1 * (1013 + 1)
* 2032 ist nicht mit Paley konstruierbar
* 2036 ist nicht mit Paley konstruierbar
  2040 ist konstruierbar mit Paley, da  2040 = 2^2 * (509 + 1)
  2044 ist konstruierbar mit Paley, da  2044 = 2^1 * (1021 + 1)
  2048 ist konstruierbar mit Paley, da  2048 = 2^10 * (1 + 1)
* 2052 ist nicht mit Paley konstruierbar
* 2056 ist nicht mit Paley konstruierbar
* 2060 ist nicht mit Paley konstruierbar
  2064 ist konstruierbar mit Paley, da  2064 = 2^3 * (257 + 1)
  2068 ist konstruierbar mit Paley, da  2068 = 2^1 * (1033 + 1)
* 2072 ist nicht mit Paley konstruierbar
* 2076 ist nicht mit Paley konstruierbar
  2080 ist konstruierbar mit Paley, da  2080 = 2^1 * (1039 + 1)
  2084 ist konstruierbar mit Paley, da  2084 = 2^0 * (2083 + 1)
  2088 ist konstruierbar mit Paley, da  2088 = 2^2 * (521 + 1)
* 2092 ist nicht mit Paley konstruierbar
  2096 ist konstruierbar mit Paley, da  2096 = 2^2 * (523 + 1)
  2100 ist konstruierbar mit Paley, da  2100 = 2^1 * (1049 + 1)
  2104 ist konstruierbar mit Paley, da  2104 = 2^1 * (1051 + 1)
* 2108 ist nicht mit Paley konstruierbar
  2112 ist konstruierbar mit Paley, da  2112 = 2^4 * (131 + 1)
* 2116 ist nicht mit Paley konstruierbar
  2120 ist konstruierbar mit Paley, da  2120 = 2^2 * (529 + 1)
  2124 ist konstruierbar mit Paley, da  2124 = 2^1 * (1061 + 1)
  2128 ist konstruierbar mit Paley, da  2128 = 2^1 * (1063 + 1)
  2132 ist konstruierbar mit Paley, da  2132 = 2^0 * (2131 + 1)
* 2136 ist nicht mit Paley konstruierbar
  2140 ist konstruierbar mit Paley, da  2140 = 2^1 * (1069 + 1)
  2144 ist konstruierbar mit Paley, da  2144 = 2^0 * (2143 + 1)
* 2148 ist nicht mit Paley konstruierbar
* 2152 ist nicht mit Paley konstruierbar
* 2156 ist nicht mit Paley konstruierbar
  2160 ist konstruierbar mit Paley, da  2160 = 2^3 * (269 + 1)
* 2164 ist nicht mit Paley konstruierbar
  2168 ist konstruierbar mit Paley, da  2168 = 2^2 * (541 + 1)
* 2172 ist nicht mit Paley konstruierbar
  2176 ist konstruierbar mit Paley, da  2176 = 2^5 * (67 + 1)
  2180 ist konstruierbar mit Paley, da  2180 = 2^0 * (2179 + 1)
  2184 ist konstruierbar mit Paley, da  2184 = 2^1 * (1091 + 1)
  2188 ist konstruierbar mit Paley, da  2188 = 2^1 * (1093 + 1)
  2192 ist konstruierbar mit Paley, da  2192 = 2^2 * (547 + 1)
  2196 ist konstruierbar mit Paley, da  2196 = 2^1 * (1097 + 1)
* 2200 ist nicht mit Paley konstruierbar
  2204 ist konstruierbar mit Paley, da  2204 = 2^0 * (2203 + 1)
  2208 ist konstruierbar mit Paley, da  2208 = 2^4 * (137 + 1)
* 2212 ist nicht mit Paley konstruierbar
* 2216 ist nicht mit Paley konstruierbar
  2220 ist konstruierbar mit Paley, da  2220 = 2^1 * (1109 + 1)
  2224 ist konstruierbar mit Paley, da  2224 = 2^3 * (277 + 1)
* 2228 ist nicht mit Paley konstruierbar
  2232 ist konstruierbar mit Paley, da  2232 = 2^2 * (557 + 1)
  2236 ist konstruierbar mit Paley, da  2236 = 2^1 * (1117 + 1)
  2240 ist konstruierbar mit Paley, da  2240 = 2^4 * (139 + 1)
  2244 ist konstruierbar mit Paley, da  2244 = 2^0 * (2243 + 1)
  2248 ist konstruierbar mit Paley, da  2248 = 2^1 * (1123 + 1)
  2252 ist konstruierbar mit Paley, da  2252 = 2^0 * (2251 + 1)
  2256 ist konstruierbar mit Paley, da  2256 = 2^3 * (281 + 1)
  2260 ist konstruierbar mit Paley, da  2260 = 2^1 * (1129 + 1)
* 2264 ist nicht mit Paley konstruierbar
  2268 ist konstruierbar mit Paley, da  2268 = 2^0 * (2267 + 1)
  2272 ist konstruierbar mit Paley, da  2272 = 2^3 * (283 + 1)
* 2276 ist nicht mit Paley konstruierbar
  2280 ist konstruierbar mit Paley, da  2280 = 2^2 * (569 + 1)
* 2284 ist nicht mit Paley konstruierbar
  2288 ist konstruierbar mit Paley, da  2288 = 2^2 * (571 + 1)
* 2292 ist nicht mit Paley konstruierbar
* 2296 ist nicht mit Paley konstruierbar
* 2300 ist nicht mit Paley konstruierbar
  2304 ist konstruierbar mit Paley, da  2304 = 2^7 * (17 + 1)
  2308 ist konstruierbar mit Paley, da  2308 = 2^1 * (1153 + 1)
  2312 ist konstruierbar mit Paley, da  2312 = 2^2 * (577 + 1)
* 2316 ist nicht mit Paley konstruierbar
  2320 ist konstruierbar mit Paley, da  2320 = 2^3 * (289 + 1)
* 2324 ist nicht mit Paley konstruierbar
  2328 ist konstruierbar mit Paley, da  2328 = 2^1 * (1163 + 1)
* 2332 ist nicht mit Paley konstruierbar
* 2336 ist nicht mit Paley konstruierbar
  2340 ist konstruierbar mit Paley, da  2340 = 2^0 * (2339 + 1)
  2344 ist konstruierbar mit Paley, da  2344 = 2^1 * (1171 + 1)
  2348 ist konstruierbar mit Paley, da  2348 = 2^0 * (2347 + 1)
  2352 ist konstruierbar mit Paley, da  2352 = 2^3 * (293 + 1)
* 2356 ist nicht mit Paley konstruierbar
* 2360 ist nicht mit Paley konstruierbar
  2364 ist konstruierbar mit Paley, da  2364 = 2^1 * (1181 + 1)
  2368 ist konstruierbar mit Paley, da  2368 = 2^5 * (73 + 1)
  2372 ist konstruierbar mit Paley, da  2372 = 2^0 * (2371 + 1)
  2376 ist konstruierbar mit Paley, da  2376 = 2^2 * (593 + 1)
* 2380 ist nicht mit Paley konstruierbar
  2384 ist konstruierbar mit Paley, da  2384 = 2^0 * (2383 + 1)
  2388 ist konstruierbar mit Paley, da  2388 = 2^1 * (1193 + 1)
* 2392 ist nicht mit Paley konstruierbar
* 2396 ist nicht mit Paley konstruierbar
  2400 ist konstruierbar mit Paley, da  2400 = 2^4 * (149 + 1)
  2404 ist konstruierbar mit Paley, da  2404 = 2^1 * (1201 + 1)
  2408 ist konstruierbar mit Paley, da  2408 = 2^2 * (601 + 1)
  2412 ist konstruierbar mit Paley, da  2412 = 2^0 * (2411 + 1)
* 2416 ist nicht mit Paley konstruierbar
* 2420 ist nicht mit Paley konstruierbar
  2424 ist konstruierbar mit Paley, da  2424 = 2^0 * (2423 + 1)
  2428 ist konstruierbar mit Paley, da  2428 = 2^1 * (1213 + 1)
  2432 ist konstruierbar mit Paley, da  2432 = 2^6 * (37 + 1)
  2436 ist konstruierbar mit Paley, da  2436 = 2^1 * (1217 + 1)
* 2440 ist nicht mit Paley konstruierbar
* 2444 ist nicht mit Paley konstruierbar
  2448 ist konstruierbar mit Paley, da  2448 = 2^1 * (1223 + 1)
* 2452 ist nicht mit Paley konstruierbar
  2456 ist konstruierbar mit Paley, da  2456 = 2^2 * (613 + 1)
  2460 ist konstruierbar mit Paley, da  2460 = 2^1 * (1229 + 1)
  2464 ist konstruierbar mit Paley, da  2464 = 2^3 * (307 + 1)
  2468 ist konstruierbar mit Paley, da  2468 = 2^0 * (2467 + 1)
  2472 ist konstruierbar mit Paley, da  2472 = 2^2 * (617 + 1)
  2476 ist konstruierbar mit Paley, da  2476 = 2^1 * (1237 + 1)
  2480 ist konstruierbar mit Paley, da  2480 = 2^2 * (619 + 1)
* 2484 ist nicht mit Paley konstruierbar
* 2488 ist nicht mit Paley konstruierbar
* 2492 ist nicht mit Paley konstruierbar
  2496 ist konstruierbar mit Paley, da  2496 = 2^3 * (311 + 1)
  2500 ist konstruierbar mit Paley, da  2500 = 2^1 * (1249 + 1)
  2504 ist konstruierbar mit Paley, da  2504 = 2^2 * (625 + 1)
* 2508 ist nicht mit Paley konstruierbar
  2512 ist konstruierbar mit Paley, da  2512 = 2^3 * (313 + 1)
* 2516 ist nicht mit Paley konstruierbar
  2520 ist konstruierbar mit Paley, da  2520 = 2^1 * (1259 + 1)
* 2524 ist nicht mit Paley konstruierbar
  2528 ist konstruierbar mit Paley, da  2528 = 2^4 * (157 + 1)
  2532 ist konstruierbar mit Paley, da  2532 = 2^0 * (2531 + 1)
* 2536 ist nicht mit Paley konstruierbar
  2540 ist konstruierbar mit Paley, da  2540 = 2^0 * (2539 + 1)
  2544 ist konstruierbar mit Paley, da  2544 = 2^3 * (317 + 1)
* 2548 ist nicht mit Paley konstruierbar
  2552 ist konstruierbar mit Paley, da  2552 = 2^0 * (2551 + 1)
  2556 ist konstruierbar mit Paley, da  2556 = 2^1 * (1277 + 1)
  2560 ist konstruierbar mit Paley, da  2560 = 2^8 * (9 + 1)
* 2564 ist nicht mit Paley konstruierbar
  2568 ist konstruierbar mit Paley, da  2568 = 2^2 * (641 + 1)
* 2572 ist nicht mit Paley konstruierbar
  2576 ist konstruierbar mit Paley, da  2576 = 2^2 * (643 + 1)
  2580 ist konstruierbar mit Paley, da  2580 = 2^1 * (1289 + 1)
  2584 ist konstruierbar mit Paley, da  2584 = 2^1 * (1291 + 1)
* 2588 ist nicht mit Paley konstruierbar
  2592 ist konstruierbar mit Paley, da  2592 = 2^2 * (647 + 1)
  2596 ist konstruierbar mit Paley, da  2596 = 2^1 * (1297 + 1)
* 2600 ist nicht mit Paley konstruierbar
  2604 ist konstruierbar mit Paley, da  2604 = 2^1 * (1301 + 1)
  2608 ist konstruierbar mit Paley, da  2608 = 2^1 * (1303 + 1)
* 2612 ist nicht mit Paley konstruierbar
  2616 ist konstruierbar mit Paley, da  2616 = 2^2 * (653 + 1)
* 2620 ist nicht mit Paley konstruierbar
  2624 ist konstruierbar mit Paley, da  2624 = 2^5 * (81 + 1)
* 2628 ist nicht mit Paley konstruierbar
* 2632 ist nicht mit Paley konstruierbar
* 2636 ist nicht mit Paley konstruierbar
  2640 ist konstruierbar mit Paley, da  2640 = 2^2 * (659 + 1)
  2644 ist konstruierbar mit Paley, da  2644 = 2^1 * (1321 + 1)
  2648 ist konstruierbar mit Paley, da  2648 = 2^2 * (661 + 1)
* 2652 ist nicht mit Paley konstruierbar
  2656 ist konstruierbar mit Paley, da  2656 = 2^3 * (331 + 1)
  2660 ist konstruierbar mit Paley, da  2660 = 2^0 * (2659 + 1)
  2664 ist konstruierbar mit Paley, da  2664 = 2^1 * (1331 + 1)
* 2668 ist nicht mit Paley konstruierbar
  2672 ist konstruierbar mit Paley, da  2672 = 2^0 * (2671 + 1)
* 2676 ist nicht mit Paley konstruierbar
* 2680 ist nicht mit Paley konstruierbar
  2684 ist konstruierbar mit Paley, da  2684 = 2^0 * (2683 + 1)
  2688 ist konstruierbar mit Paley, da  2688 = 2^6 * (41 + 1)
* 2692 ist nicht mit Paley konstruierbar
  2696 ist konstruierbar mit Paley, da  2696 = 2^2 * (673 + 1)
  2700 ist konstruierbar mit Paley, da  2700 = 2^0 * (2699 + 1)
  2704 ist konstruierbar mit Paley, da  2704 = 2^3 * (337 + 1)
  2708 ist konstruierbar mit Paley, da  2708 = 2^0 * (2707 + 1)
  2712 ist konstruierbar mit Paley, da  2712 = 2^2 * (677 + 1)
* 2716 ist nicht mit Paley konstruierbar
  2720 ist konstruierbar mit Paley, da  2720 = 2^4 * (169 + 1)
  2724 ist konstruierbar mit Paley, da  2724 = 2^1 * (1361 + 1)
* 2728 ist nicht mit Paley konstruierbar
  2732 ist konstruierbar mit Paley, da  2732 = 2^0 * (2731 + 1)
  2736 ist konstruierbar mit Paley, da  2736 = 2^2 * (683 + 1)
  2740 ist konstruierbar mit Paley, da  2740 = 2^1 * (1369 + 1)
* 2744 ist nicht mit Paley konstruierbar
  2748 ist konstruierbar mit Paley, da  2748 = 2^1 * (1373 + 1)
  2752 ist konstruierbar mit Paley, da  2752 = 2^3 * (343 + 1)
* 2756 ist nicht mit Paley konstruierbar
* 2760 ist nicht mit Paley konstruierbar
  2764 ist konstruierbar mit Paley, da  2764 = 2^1 * (1381 + 1)
  2768 ist konstruierbar mit Paley, da  2768 = 2^2 * (691 + 1)
* 2772 ist nicht mit Paley konstruierbar
* 2776 ist nicht mit Paley konstruierbar
* 2780 ist nicht mit Paley konstruierbar
  2784 ist konstruierbar mit Paley, da  2784 = 2^4 * (173 + 1)
* 2788 ist nicht mit Paley konstruierbar
  2792 ist konstruierbar mit Paley, da  2792 = 2^0 * (2791 + 1)
* 2796 ist nicht mit Paley konstruierbar
  2800 ist konstruierbar mit Paley, da  2800 = 2^3 * (349 + 1)
  2804 ist konstruierbar mit Paley, da  2804 = 2^0 * (2803 + 1)
  2808 ist konstruierbar mit Paley, da  2808 = 2^2 * (701 + 1)
* 2812 ist nicht mit Paley konstruierbar
  2816 ist konstruierbar mit Paley, da  2816 = 2^6 * (43 + 1)
  2820 ist konstruierbar mit Paley, da  2820 = 2^1 * (1409 + 1)
* 2824 ist nicht mit Paley konstruierbar
* 2828 ist nicht mit Paley konstruierbar
  2832 ist konstruierbar mit Paley, da  2832 = 2^3 * (353 + 1)
* 2836 ist nicht mit Paley konstruierbar
  2840 ist konstruierbar mit Paley, da  2840 = 2^2 * (709 + 1)
  2844 ist konstruierbar mit Paley, da  2844 = 2^0 * (2843 + 1)
  2848 ist konstruierbar mit Paley, da  2848 = 2^1 * (1423 + 1)
  2852 ist konstruierbar mit Paley, da  2852 = 2^0 * (2851 + 1)
  2856 ist konstruierbar mit Paley, da  2856 = 2^1 * (1427 + 1)
  2860 ist konstruierbar mit Paley, da  2860 = 2^1 * (1429 + 1)
* 2864 ist nicht mit Paley konstruierbar
  2868 ist konstruierbar mit Paley, da  2868 = 2^1 * (1433 + 1)
* 2872 ist nicht mit Paley konstruierbar
* 2876 ist nicht mit Paley konstruierbar
  2880 ist konstruierbar mit Paley, da  2880 = 2^5 * (89 + 1)
* 2884 ist nicht mit Paley konstruierbar
  2888 ist konstruierbar mit Paley, da  2888 = 2^0 * (2887 + 1)
* 2892 ist nicht mit Paley konstruierbar
  2896 ist konstruierbar mit Paley, da  2896 = 2^3 * (361 + 1)
* 2900 ist nicht mit Paley konstruierbar
  2904 ist konstruierbar mit Paley, da  2904 = 2^1 * (1451 + 1)
  2908 ist konstruierbar mit Paley, da  2908 = 2^1 * (1453 + 1)
  2912 ist konstruierbar mit Paley, da  2912 = 2^4 * (181 + 1)
* 2916 ist nicht mit Paley konstruierbar
  2920 ist konstruierbar mit Paley, da  2920 = 2^2 * (729 + 1)
* 2924 ist nicht mit Paley konstruierbar
  2928 ist konstruierbar mit Paley, da  2928 = 2^0 * (2927 + 1)
* 2932 ist nicht mit Paley konstruierbar
  2936 ist konstruierbar mit Paley, da  2936 = 2^2 * (733 + 1)
  2940 ist konstruierbar mit Paley, da  2940 = 2^0 * (2939 + 1)
  2944 ist konstruierbar mit Paley, da  2944 = 2^3 * (367 + 1)
* 2948 ist nicht mit Paley konstruierbar
* 2952 ist nicht mit Paley konstruierbar
* 2956 ist nicht mit Paley konstruierbar
  2960 ist konstruierbar mit Paley, da  2960 = 2^2 * (739 + 1)
  2964 ist konstruierbar mit Paley, da  2964 = 2^1 * (1481 + 1)
  2968 ist konstruierbar mit Paley, da  2968 = 2^1 * (1483 + 1)
  2972 ist konstruierbar mit Paley, da  2972 = 2^0 * (2971 + 1)
  2976 ist konstruierbar mit Paley, da  2976 = 2^2 * (743 + 1)
  2980 ist konstruierbar mit Paley, da  2980 = 2^1 * (1489 + 1)
* 2984 ist nicht mit Paley konstruierbar
  2988 ist konstruierbar mit Paley, da  2988 = 2^1 * (1493 + 1)
  2992 ist konstruierbar mit Paley, da  2992 = 2^3 * (373 + 1)
* 2996 ist nicht mit Paley konstruierbar
  3000 ist konstruierbar mit Paley, da  3000 = 2^1 * (1499 + 1)
* 3004 ist nicht mit Paley konstruierbar
  3008 ist konstruierbar mit Paley, da  3008 = 2^2 * (751 + 1)
  3012 ist konstruierbar mit Paley, da  3012 = 2^0 * (3011 + 1)
* 3016 ist nicht mit Paley konstruierbar
  3020 ist konstruierbar mit Paley, da  3020 = 2^0 * (3019 + 1)
  3024 ist konstruierbar mit Paley, da  3024 = 2^1 * (1511 + 1)
* 3028 ist nicht mit Paley konstruierbar
  3032 ist konstruierbar mit Paley, da  3032 = 2^2 * (757 + 1)
* 3036 ist nicht mit Paley konstruierbar
  3040 ist konstruierbar mit Paley, da  3040 = 2^3 * (379 + 1)
* 3044 ist nicht mit Paley konstruierbar
  3048 ist konstruierbar mit Paley, da  3048 = 2^2 * (761 + 1)
* 3052 ist nicht mit Paley konstruierbar
* 3056 ist nicht mit Paley konstruierbar
* 3060 ist nicht mit Paley konstruierbar
  3064 ist konstruierbar mit Paley, da  3064 = 2^1 * (1531 + 1)
  3068 ist konstruierbar mit Paley, da  3068 = 2^0 * (3067 + 1)
  3072 ist konstruierbar mit Paley, da  3072 = 2^9 * (5 + 1)
* 3076 ist nicht mit Paley konstruierbar
  3080 ist konstruierbar mit Paley, da  3080 = 2^2 * (769 + 1)
  3084 ist konstruierbar mit Paley, da  3084 = 2^0 * (3083 + 1)
  3088 ist konstruierbar mit Paley, da  3088 = 2^1 * (1543 + 1)
* 3092 ist nicht mit Paley konstruierbar
  3096 ist konstruierbar mit Paley, da  3096 = 2^2 * (773 + 1)
  3100 ist konstruierbar mit Paley, da  3100 = 2^1 * (1549 + 1)
  3104 ist konstruierbar mit Paley, da  3104 = 2^4 * (193 + 1)
  3108 ist konstruierbar mit Paley, da  3108 = 2^1 * (1553 + 1)
* 3112 ist nicht mit Paley konstruierbar
* 3116 ist nicht mit Paley konstruierbar
  3120 ist konstruierbar mit Paley, da  3120 = 2^3 * (389 + 1)
* 3124 ist nicht mit Paley konstruierbar
* 3128 ist nicht mit Paley konstruierbar
* 3132 ist nicht mit Paley konstruierbar
  3136 ist konstruierbar mit Paley, da  3136 = 2^5 * (97 + 1)
* 3140 ist nicht mit Paley konstruierbar
  3144 ist konstruierbar mit Paley, da  3144 = 2^1 * (1571 + 1)
* 3148 ist nicht mit Paley konstruierbar
  3152 ist konstruierbar mit Paley, da  3152 = 2^2 * (787 + 1)
* 3156 ist nicht mit Paley konstruierbar
  3160 ist konstruierbar mit Paley, da  3160 = 2^1 * (1579 + 1)
  3164 ist konstruierbar mit Paley, da  3164 = 2^0 * (3163 + 1)
  3168 ist konstruierbar mit Paley, da  3168 = 2^4 * (197 + 1)
* 3172 ist nicht mit Paley konstruierbar
* 3176 ist nicht mit Paley konstruierbar
* 3180 ist nicht mit Paley konstruierbar
  3184 ist konstruierbar mit Paley, da  3184 = 2^3 * (397 + 1)
  3188 ist konstruierbar mit Paley, da  3188 = 2^0 * (3187 + 1)
  3192 ist konstruierbar mit Paley, da  3192 = 2^2 * (797 + 1)
  3196 ist konstruierbar mit Paley, da  3196 = 2^1 * (1597 + 1)
  3200 ist konstruierbar mit Paley, da  3200 = 2^6 * (49 + 1)
  3204 ist konstruierbar mit Paley, da  3204 = 2^1 * (1601 + 1)
* 3208 ist nicht mit Paley konstruierbar
* 3212 ist nicht mit Paley konstruierbar
  3216 ist konstruierbar mit Paley, da  3216 = 2^3 * (401 + 1)
  3220 ist konstruierbar mit Paley, da  3220 = 2^1 * (1609 + 1)
* 3224 ist nicht mit Paley konstruierbar
  3228 ist konstruierbar mit Paley, da  3228 = 2^1 * (1613 + 1)
* 3232 ist nicht mit Paley konstruierbar
* 3236 ist nicht mit Paley konstruierbar
  3240 ist konstruierbar mit Paley, da  3240 = 2^2 * (809 + 1)
  3244 ist konstruierbar mit Paley, da  3244 = 2^1 * (1621 + 1)
  3248 ist konstruierbar mit Paley, da  3248 = 2^2 * (811 + 1)
  3252 ist konstruierbar mit Paley, da  3252 = 2^0 * (3251 + 1)
  3256 ist konstruierbar mit Paley, da  3256 = 2^1 * (1627 + 1)
  3260 ist konstruierbar mit Paley, da  3260 = 2^0 * (3259 + 1)
  3264 ist konstruierbar mit Paley, da  3264 = 2^5 * (101 + 1)
* 3268 ist nicht mit Paley konstruierbar
  3272 ist konstruierbar mit Paley, da  3272 = 2^0 * (3271 + 1)
  3276 ist konstruierbar mit Paley, da  3276 = 2^1 * (1637 + 1)
  3280 ist konstruierbar mit Paley, da  3280 = 2^3 * (409 + 1)
* 3284 ist nicht mit Paley konstruierbar
  3288 ist konstruierbar mit Paley, da  3288 = 2^2 * (821 + 1)
* 3292 ist nicht mit Paley konstruierbar
  3296 ist konstruierbar mit Paley, da  3296 = 2^2 * (823 + 1)
  3300 ist konstruierbar mit Paley, da  3300 = 2^0 * (3299 + 1)
* 3304 ist nicht mit Paley konstruierbar
  3308 ist konstruierbar mit Paley, da  3308 = 2^0 * (3307 + 1)
  3312 ist konstruierbar mit Paley, da  3312 = 2^2 * (827 + 1)
  3316 ist konstruierbar mit Paley, da  3316 = 2^1 * (1657 + 1)
  3320 ist konstruierbar mit Paley, da  3320 = 2^2 * (829 + 1)
  3324 ist konstruierbar mit Paley, da  3324 = 2^0 * (3323 + 1)
  3328 ist konstruierbar mit Paley, da  3328 = 2^7 * (25 + 1)
  3332 ist konstruierbar mit Paley, da  3332 = 2^0 * (3331 + 1)
  3336 ist konstruierbar mit Paley, da  3336 = 2^1 * (1667 + 1)
  3340 ist konstruierbar mit Paley, da  3340 = 2^1 * (1669 + 1)
  3344 ist konstruierbar mit Paley, da  3344 = 2^0 * (3343 + 1)
  3348 ist konstruierbar mit Paley, da  3348 = 2^0 * (3347 + 1)
* 3352 ist nicht mit Paley konstruierbar
* 3356 ist nicht mit Paley konstruierbar
  3360 ist konstruierbar mit Paley, da  3360 = 2^3 * (419 + 1)
  3364 ist konstruierbar mit Paley, da  3364 = 2^1 * (1681 + 1)
  3368 ist konstruierbar mit Paley, da  3368 = 2^2 * (841 + 1)
  3372 ist konstruierbar mit Paley, da  3372 = 2^0 * (3371 + 1)
  3376 ist konstruierbar mit Paley, da  3376 = 2^3 * (421 + 1)
* 3380 ist nicht mit Paley konstruierbar
* 3384 ist nicht mit Paley konstruierbar
  3388 ist konstruierbar mit Paley, da  3388 = 2^1 * (1693 + 1)
  3392 ist konstruierbar mit Paley, da  3392 = 2^4 * (211 + 1)
  3396 ist konstruierbar mit Paley, da  3396 = 2^1 * (1697 + 1)
  3400 ist konstruierbar mit Paley, da  3400 = 2^1 * (1699 + 1)
* 3404 ist nicht mit Paley konstruierbar
  3408 ist konstruierbar mit Paley, da  3408 = 2^0 * (3407 + 1)
* 3412 ist nicht mit Paley konstruierbar
  3416 ist konstruierbar mit Paley, da  3416 = 2^2 * (853 + 1)
  3420 ist konstruierbar mit Paley, da  3420 = 2^1 * (1709 + 1)
* 3424 ist nicht mit Paley konstruierbar
* 3428 ist nicht mit Paley konstruierbar
  3432 ist konstruierbar mit Paley, da  3432 = 2^2 * (857 + 1)
* 3436 ist nicht mit Paley konstruierbar
  3440 ist konstruierbar mit Paley, da  3440 = 2^2 * (859 + 1)
  3444 ist konstruierbar mit Paley, da  3444 = 2^1 * (1721 + 1)
  3448 ist konstruierbar mit Paley, da  3448 = 2^1 * (1723 + 1)
* 3452 ist nicht mit Paley konstruierbar
  3456 ist konstruierbar mit Paley, da  3456 = 2^6 * (53 + 1)
* 3460 ist nicht mit Paley konstruierbar
  3464 ist konstruierbar mit Paley, da  3464 = 2^0 * (3463 + 1)
  3468 ist konstruierbar mit Paley, da  3468 = 2^1 * (1733 + 1)
  3472 ist konstruierbar mit Paley, da  3472 = 2^3 * (433 + 1)
* 3476 ist nicht mit Paley konstruierbar
* 3480 ist nicht mit Paley konstruierbar
  3484 ist konstruierbar mit Paley, da  3484 = 2^1 * (1741 + 1)
* 3488 ist nicht mit Paley konstruierbar
  3492 ist konstruierbar mit Paley, da  3492 = 2^0 * (3491 + 1)
  3496 ist konstruierbar mit Paley, da  3496 = 2^1 * (1747 + 1)
  3500 ist konstruierbar mit Paley, da  3500 = 2^0 * (3499 + 1)
* 3504 ist nicht mit Paley konstruierbar
  3508 ist konstruierbar mit Paley, da  3508 = 2^1 * (1753 + 1)
  3512 ist konstruierbar mit Paley, da  3512 = 2^2 * (877 + 1)
* 3516 ist nicht mit Paley konstruierbar
  3520 ist konstruierbar mit Paley, da  3520 = 2^5 * (109 + 1)
* 3524 ist nicht mit Paley konstruierbar
  3528 ist konstruierbar mit Paley, da  3528 = 2^2 * (881 + 1)
* 3532 ist nicht mit Paley konstruierbar
  3536 ist konstruierbar mit Paley, da  3536 = 2^2 * (883 + 1)
  3540 ist konstruierbar mit Paley, da  3540 = 2^0 * (3539 + 1)
* 3544 ist nicht mit Paley konstruierbar
  3548 ist konstruierbar mit Paley, da  3548 = 2^0 * (3547 + 1)
  3552 ist konstruierbar mit Paley, da  3552 = 2^3 * (443 + 1)
  3556 ist konstruierbar mit Paley, da  3556 = 2^1 * (1777 + 1)
  3560 ist konstruierbar mit Paley, da  3560 = 2^0 * (3559 + 1)
* 3564 ist nicht mit Paley konstruierbar
  3568 ist konstruierbar mit Paley, da  3568 = 2^1 * (1783 + 1)
  3572 ist konstruierbar mit Paley, da  3572 = 2^0 * (3571 + 1)
  3576 ist konstruierbar mit Paley, da  3576 = 2^1 * (1787 + 1)
  3580 ist konstruierbar mit Paley, da  3580 = 2^1 * (1789 + 1)
  3584 ist konstruierbar mit Paley, da  3584 = 2^8 * (13 + 1)
* 3588 ist nicht mit Paley konstruierbar
* 3592 ist nicht mit Paley konstruierbar
* 3596 ist nicht mit Paley konstruierbar
  3600 ist konstruierbar mit Paley, da  3600 = 2^3 * (449 + 1)
  3604 ist konstruierbar mit Paley, da  3604 = 2^1 * (1801 + 1)
  3608 ist konstruierbar mit Paley, da  3608 = 2^0 * (3607 + 1)
* 3612 ist nicht mit Paley konstruierbar
* 3616 ist nicht mit Paley konstruierbar
* 3620 ist nicht mit Paley konstruierbar
  3624 ist konstruierbar mit Paley, da  3624 = 2^1 * (1811 + 1)
* 3628 ist nicht mit Paley konstruierbar
  3632 ist konstruierbar mit Paley, da  3632 = 2^2 * (907 + 1)
* 3636 ist nicht mit Paley konstruierbar
* 3640 ist nicht mit Paley konstruierbar
  3644 ist konstruierbar mit Paley, da  3644 = 2^0 * (3643 + 1)
  3648 ist konstruierbar mit Paley, da  3648 = 2^5 * (113 + 1)
* 3652 ist nicht mit Paley konstruierbar
* 3656 ist nicht mit Paley konstruierbar
  3660 ist konstruierbar mit Paley, da  3660 = 2^0 * (3659 + 1)
  3664 ist konstruierbar mit Paley, da  3664 = 2^3 * (457 + 1)
* 3668 ist nicht mit Paley konstruierbar
  3672 ist konstruierbar mit Paley, da  3672 = 2^0 * (3671 + 1)
* 3676 ist nicht mit Paley konstruierbar
  3680 ist konstruierbar mit Paley, da  3680 = 2^4 * (229 + 1)
* 3684 ist nicht mit Paley konstruierbar
* 3688 ist nicht mit Paley konstruierbar
  3692 ist konstruierbar mit Paley, da  3692 = 2^0 * (3691 + 1)
  3696 ist konstruierbar mit Paley, da  3696 = 2^3 * (461 + 1)
  3700 ist konstruierbar mit Paley, da  3700 = 2^1 * (1849 + 1)
* 3704 ist nicht mit Paley konstruierbar
* 3708 ist nicht mit Paley konstruierbar
  3712 ist konstruierbar mit Paley, da  3712 = 2^3 * (463 + 1)
* 3716 ist nicht mit Paley konstruierbar
  3720 ist konstruierbar mit Paley, da  3720 = 2^2 * (929 + 1)
  3724 ist konstruierbar mit Paley, da  3724 = 2^1 * (1861 + 1)
  3728 ist konstruierbar mit Paley, da  3728 = 2^0 * (3727 + 1)
* 3732 ist nicht mit Paley konstruierbar
  3736 ist konstruierbar mit Paley, da  3736 = 2^1 * (1867 + 1)
  3740 ist konstruierbar mit Paley, da  3740 = 2^0 * (3739 + 1)
  3744 ist konstruierbar mit Paley, da  3744 = 2^4 * (233 + 1)
  3748 ist konstruierbar mit Paley, da  3748 = 2^1 * (1873 + 1)
  3752 ist konstruierbar mit Paley, da  3752 = 2^2 * (937 + 1)
  3756 ist konstruierbar mit Paley, da  3756 = 2^1 * (1877 + 1)
  3760 ist konstruierbar mit Paley, da  3760 = 2^1 * (1879 + 1)
* 3764 ist nicht mit Paley konstruierbar
  3768 ist konstruierbar mit Paley, da  3768 = 2^2 * (941 + 1)
* 3772 ist nicht mit Paley konstruierbar
* 3776 ist nicht mit Paley konstruierbar
  3780 ist konstruierbar mit Paley, da  3780 = 2^1 * (1889 + 1)
* 3784 ist nicht mit Paley konstruierbar
* 3788 ist nicht mit Paley konstruierbar
  3792 ist konstruierbar mit Paley, da  3792 = 2^2 * (947 + 1)
* 3796 ist nicht mit Paley konstruierbar
* 3800 ist nicht mit Paley konstruierbar
  3804 ist konstruierbar mit Paley, da  3804 = 2^1 * (1901 + 1)
* 3808 ist nicht mit Paley konstruierbar
* 3812 ist nicht mit Paley konstruierbar
  3816 ist konstruierbar mit Paley, da  3816 = 2^2 * (953 + 1)
* 3820 ist nicht mit Paley konstruierbar
  3824 ist konstruierbar mit Paley, da  3824 = 2^0 * (3823 + 1)
  3828 ist konstruierbar mit Paley, da  3828 = 2^1 * (1913 + 1)
* 3832 ist nicht mit Paley konstruierbar
* 3836 ist nicht mit Paley konstruierbar
  3840 ist konstruierbar mit Paley, da  3840 = 2^7 * (29 + 1)
* 3844 ist nicht mit Paley konstruierbar
  3848 ist konstruierbar mit Paley, da  3848 = 2^2 * (961 + 1)
  3852 ist konstruierbar mit Paley, da  3852 = 2^0 * (3851 + 1)
* 3856 ist nicht mit Paley konstruierbar
* 3860 ist nicht mit Paley konstruierbar
  3864 ist konstruierbar mit Paley, da  3864 = 2^1 * (1931 + 1)
  3868 ist konstruierbar mit Paley, da  3868 = 2^1 * (1933 + 1)
  3872 ist konstruierbar mit Paley, da  3872 = 2^4 * (241 + 1)
* 3876 ist nicht mit Paley konstruierbar
* 3880 ist nicht mit Paley konstruierbar
* 3884 ist nicht mit Paley konstruierbar
  3888 ist konstruierbar mit Paley, da  3888 = 2^2 * (971 + 1)
* 3892 ist nicht mit Paley konstruierbar
* 3896 ist nicht mit Paley konstruierbar
  3900 ist konstruierbar mit Paley, da  3900 = 2^1 * (1949 + 1)
  3904 ist konstruierbar mit Paley, da  3904 = 2^5 * (121 + 1)
  3908 ist konstruierbar mit Paley, da  3908 = 2^0 * (3907 + 1)
  3912 ist konstruierbar mit Paley, da  3912 = 2^2 * (977 + 1)
* 3916 ist nicht mit Paley konstruierbar
  3920 ist konstruierbar mit Paley, da  3920 = 2^0 * (3919 + 1)
  3924 ist konstruierbar mit Paley, da  3924 = 2^0 * (3923 + 1)
* 3928 ist nicht mit Paley konstruierbar
  3932 ist konstruierbar mit Paley, da  3932 = 2^0 * (3931 + 1)
  3936 ist konstruierbar mit Paley, da  3936 = 2^3 * (491 + 1)
* 3940 ist nicht mit Paley konstruierbar
  3944 ist konstruierbar mit Paley, da  3944 = 2^0 * (3943 + 1)
  3948 ist konstruierbar mit Paley, da  3948 = 2^1 * (1973 + 1)
* 3952 ist nicht mit Paley konstruierbar
* 3956 ist nicht mit Paley konstruierbar
  3960 ist konstruierbar mit Paley, da  3960 = 2^1 * (1979 + 1)
* 3964 ist nicht mit Paley konstruierbar
  3968 ist konstruierbar mit Paley, da  3968 = 2^6 * (61 + 1)
* 3972 ist nicht mit Paley konstruierbar
  3976 ist konstruierbar mit Paley, da  3976 = 2^1 * (1987 + 1)
* 3980 ist nicht mit Paley konstruierbar
* 3984 ist nicht mit Paley konstruierbar
  3988 ist konstruierbar mit Paley, da  3988 = 2^1 * (1993 + 1)
  3992 ist konstruierbar mit Paley, da  3992 = 2^2 * (997 + 1)
  3996 ist konstruierbar mit Paley, da  3996 = 2^1 * (1997 + 1)
  4000 ist konstruierbar mit Paley, da  4000 = 2^3 * (499 + 1)