2001=3*23*29
2002=2*7*11*13
2003=2003
2004=2*2*3*167
2005=5*401
2006=2*17*59
2007=3*3*223
2008=2*2*2*251
2009=7*7*41
2010=2*3*5*67
2011=2011
2012=2*2*503
2013=3*11*61
2014=2*19*53
2015=5*13*31
2016=2*2*2*2*2*3*3*7
2017=2017
2018=2*1009
2019=3*673
2020=2*2*5*101
2021=43*47
2022=2*3*337
2023=7*17*17
2024=2*2*2*11*23
2025=3*3*3*3*5*5
2026=2*1013
2027=2027
2028=2*2*3*13*13
2029=2029
2030=2*5*7*29
2031=3*677
2032=2*2*2*2*127
2033=19*107
2034=2*3*3*113
2035=5*11*37
2036=2*2*509
2037=3*7*97
2038=2*1019
2039=2039
2040=2*2*2*3*5*17
2041=13*157
2042=2*1021
2043=3*3*227
2044=2*2*7*73
2045=5*409
2046=2*3*11*31
2047=23*89
2048=2*2*2*2*2*2*2*2*2*2*2
2049=3*683
2050=2*5*5*41
2051=7*293
2052=2*2*3*3*3*19
2053=2053
2054=2*13*79
2055=3*5*137
2056=2*2*2*257
2057=11*11*17
2058=2*3*7*7*7
2059=29*71
2060=2*2*5*103
2061=3*3*229
2062=2*1031
2063=2063
2064=2*2*2*2*3*43
2065=5*7*59
2066=2*1033
2067=3*13*53
2068=2*2*11*47
2069=2069
2070=2*3*3*5*23
2071=19*109
2072=2*2*2*7*37
2073=3*691
2074=2*17*61
2075=5*5*83
2076=2*2*3*173
2077=31*67
2078=2*1039
2079=3*3*3*7*11
2080=2*2*2*2*2*5*13
2081=2081
2082=2*3*347
2083=2083
2084=2*2*521
2085=3*5*139
2086=2*7*149
2087=2087
2088=2*2*2*3*3*29
2089=2089
2090=2*5*11*19
2091=3*17*41
2092=2*2*523
2093=7*13*23
2094=2*3*349
2095=5*419
2096=2*2*2*2*131
2097=3*3*233
2098=2*1049
2099=2099
2100=2*2*3*5*5*7
2101=11*191
2102=2*1051
2103=3*701
2104=2*2*2*263
2105=5*421
2106=2*3*3*3*3*13
2107=7*7*43
2108=2*2*17*31
2109=3*19*37
2110=2*5*211
2111=2111
2112=2*2*2*2*2*2*3*11
2113=2113
2114=2*7*151
2115=3*3*5*47
2116=2*2*23*23
2117=29*73
2118=2*3*353
2119=13*163
2120=2*2*2*5*53
2121=3*7*101
2122=2*1061
2123=11*193
2124=2*2*3*3*59
2125=5*5*5*17
2126=2*1063
2127=3*709
2128=2*2*2*2*7*19
2129=2129
2130=2*3*5*71
2131=2131
2132=2*2*13*41
2133=3*3*3*79
2134=2*11*97
2135=5*7*61
2136=2*2*2*3*89
2137=2137
2138=2*1069
2139=3*23*31
2140=2*2*5*107
2141=2141
2142=2*3*3*7*17
2143=2143
2144=2*2*2*2*2*67
2145=3*5*11*13
2146=2*29*37
2147=19*113
2148=2*2*3*179
2149=7*307
2150=2*5*5*43
2151=3*3*239
2152=2*2*2*269
2153=2153
2154=2*3*359
2155=5*431
2156=2*2*7*7*11
2157=3*719
2158=2*13*83
2159=17*127
2160=2*2*2*2*3*3*3*5
2161=2161
2162=2*23*47
2163=3*7*103
2164=2*2*541
2165=5*433
2166=2*3*19*19
2167=11*197
2168=2*2*2*271
2169=3*3*241
2170=2*5*7*31
2171=13*167
2172=2*2*3*181
2173=41*53
2174=2*1087
2175=3*5*5*29
2176=2*2*2*2*2*2*2*17
2177=7*311
2178=2*3*3*11*11
2179=2179
2180=2*2*5*109
2181=3*727
2182=2*1091
2183=37*59
2184=2*2*2*3*7*13
2185=5*19*23
2186=2*1093
2187=3*3*3*3*3*3*3
2188=2*2*547
2189=11*199
2190=2*3*5*73
2191=7*313
2192=2*2*2*2*137
2193=3*17*43
2194=2*1097
2195=5*439
2196=2*2*3*3*61
2197=13*13*13
2198=2*7*157
2199=3*733
2200=2*2*2*5*5*11
2201=31*71
2202=2*3*367
2203=2203
2204=2*2*19*29
2205=3*3*5*7*7
2206=2*1103
2207=2207
2208=2*2*2*2*2*3*23
2209=47*47
2210=2*5*13*17
2211=3*11*67
2212=2*2*7*79
2213=2213
2214=2*3*3*3*41
2215=5*443
2216=2*2*2*277
2217=3*739
2218=2*1109
2219=7*317
2220=2*2*3*5*37
2221=2221
2222=2*11*101
2223=3*3*13*19
2224=2*2*2*2*139
2225=5*5*89
2226=2*3*7*53
2227=17*131
2228=2*2*557
2229=3*743
2230=2*5*223
2231=23*97
2232=2*2*2*3*3*31
2233=7*11*29
2234=2*1117
2235=3*5*149
2236=2*2*13*43
2237=2237
2238=2*3*373
2239=2239
2240=2*2*2*2*2*2*5*7
2241=3*3*3*83
2242=2*19*59
2243=2243
2244=2*2*3*11*17
2245=5*449
2246=2*1123
2247=3*7*107
2248=2*2*2*281
2249=13*173
2250=2*3*3*5*5*5
2251=2251
2252=2*2*563
2253=3*751
2254=2*7*7*23
2255=5*11*41
2256=2*2*2*2*3*47
2257=37*61
2258=2*1129
2259=3*3*251
2260=2*2*5*113
2261=7*17*19
2262=2*3*13*29
2263=31*73
2264=2*2*2*283
2265=3*5*151
2266=2*11*103
2267=2267
2268=2*2*3*3*3*3*7
2269=2269
2270=2*5*227
2271=3*757
2272=2*2*2*2*2*71
2273=2273
2274=2*3*379
2275=5*5*7*13
2276=2*2*569
2277=3*3*11*23
2278=2*17*67
2279=43*53
2280=2*2*2*3*5*19
2281=2281
2282=2*7*163
2283=3*761
2284=2*2*571
2285=5*457
2286=2*3*3*127
2287=2287
2288=2*2*2*2*11*13
2289=3*7*109
2290=2*5*229
2291=29*79
2292=2*2*3*191
2293=2293
2294=2*31*37
2295=3*3*3*5*17
2296=2*2*2*7*41
2297=2297
2298=2*3*383
2299=11*11*19
2300=2*2*5*5*23
2301=3*13*59
2302=2*1151
2303=7*7*47
2304=2*2*2*2*2*2*2*2*3*3
2305=5*461
2306=2*1153
2307=3*769
2308=2*2*577
2309=2309
2310=2*3*5*7*11
2311=2311
2312=2*2*2*17*17
2313=3*3*257
2314=2*13*89
2315=5*463
2316=2*2*3*193
2317=7*331
2318=2*19*61
2319=3*773
2320=2*2*2*2*5*29
2321=11*211
2322=2*3*3*3*43
2323=23*101
2324=2*2*7*83
2325=3*5*5*31
2326=2*1163
2327=13*179
2328=2*2*2*3*97
2329=17*137
2330=2*5*233
2331=3*3*7*37
2332=2*2*11*53
2333=2333
2334=2*3*389
2335=5*467
2336=2*2*2*2*2*73
2337=3*19*41
2338=2*7*167
2339=2339
2340=2*2*3*3*5*13
2341=2341
2342=2*1171
2343=3*11*71
2344=2*2*2*293
2345=5*7*67
2346=2*3*17*23
2347=2347
2348=2*2*587
2349=3*3*3*3*29
2350=2*5*5*47
2351=2351
2352=2*2*2*2*3*7*7
2353=13*181
2354=2*11*107
2355=3*5*157
2356=2*2*19*31
2357=2357
2358=2*3*3*131
2359=7*337
2360=2*2*2*5*59
2361=3*787
2362=2*1181
2363=17*139
2364=2*2*3*197
2365=5*11*43
2366=2*7*13*13
2367=3*3*263
2368=2*2*2*2*2*2*37
2369=23*103
2370=2*3*5*79
2371=2371
2372=2*2*593
2373=3*7*113
2374=2*1187
2375=5*5*5*19
2376=2*2*2*3*3*3*11
2377=2377
2378=2*29*41
2379=3*13*61
2380=2*2*5*7*17
2381=2381
2382=2*3*397
2383=2383
2384=2*2*2*2*149
2385=3*3*5*53
2386=2*1193
2387=7*11*31
2388=2*2*3*199
2389=2389
2390=2*5*239
2391=3*797
2392=2*2*2*13*23
2393=2393
2394=2*3*3*7*19
2395=5*479
2396=2*2*599
2397=3*17*47
2398=2*11*109
2399=2399
2400=2*2*2*2*2*3*5*5
2401=7*7*7*7
2402=2*1201
2403=3*3*3*89
2404=2*2*601
2405=5*13*37
2406=2*3*401
2407=29*83
2408=2*2*2*7*43
2409=3*11*73
2410=2*5*241
2411=2411
2412=2*2*3*3*67
2413=19*127
2414=2*17*71
2415=3*5*7*23
2416=2*2*2*2*151
2417=2417
2418=2*3*13*31
2419=41*59
2420=2*2*5*11*11
2421=3*3*269
2422=2*7*173
2423=2423
2424=2*2*2*3*101
2425=5*5*97
2426=2*1213
2427=3*809
2428=2*2*607
2429=7*347
2430=2*3*3*3*3*3*5
2431=11*13*17
2432=2*2*2*2*2*2*2*19
2433=3*811
2434=2*1217
2435=5*487
2436=2*2*3*7*29
2437=2437
2438=2*23*53
2439=3*3*271
2440=2*2*2*5*61
2441=2441
2442=2*3*11*37
2443=7*349
2444=2*2*13*47
2445=3*5*163
2446=2*1223
2447=2447
2448=2*2*2*2*3*3*17
2449=31*79
2450=2*5*5*7*7
2451=3*19*43
2452=2*2*613
2453=11*223
2454=2*3*409
2455=5*491
2456=2*2*2*307
2457=3*3*3*7*13
2458=2*1229
2459=2459
2460=2*2*3*5*41
2461=23*107
2462=2*1231
2463=3*821
2464=2*2*2*2*2*7*11
2465=5*17*29
2466=2*3*3*137
2467=2467
2468=2*2*617
2469=3*823
2470=2*5*13*19
2471=7*353
2472=2*2*2*3*103
2473=2473
2474=2*1237
2475=3*3*5*5*11
2476=2*2*619
2477=2477
2478=2*3*7*59
2479=37*67
2480=2*2*2*2*5*31
2481=3*827
2482=2*17*73
2483=13*191
2484=2*2*3*3*3*23
2485=5*7*71
2486=2*11*113
2487=3*829
2488=2*2*2*311
2489=19*131
2490=2*3*5*83
2491=47*53
2492=2*2*7*89
2493=3*3*277
2494=2*29*43
2495=5*499
2496=2*2*2*2*2*2*3*13
2497=11*227
2498=2*1249
2499=3*7*7*17
2500=2*2*5*5*5*5
2501=41*61
2502=2*3*3*139
2503=2503
2504=2*2*2*313
2505=3*5*167
2506=2*7*179
2507=23*109
2508=2*2*3*11*19
2509=13*193
2510=2*5*251
2511=3*3*3*3*31
2512=2*2*2*2*157
2513=7*359
2514=2*3*419
2515=5*503
2516=2*2*17*37
2517=3*839
2518=2*1259
2519=11*229
2520=2*2*2*3*3*5*7
2521=2521
2522=2*13*97
2523=3*29*29
2524=2*2*631
2525=5*5*101
2526=2*3*421
2527=7*19*19
2528=2*2*2*2*2*79
2529=3*3*281
2530=2*5*11*23
2531=2531
2532=2*2*3*211
2533=17*149
2534=2*7*181
2535=3*5*13*13
2536=2*2*2*317
2537=43*59
2538=2*3*3*3*47
2539=2539
2540=2*2*5*127
2541=3*7*11*11
2542=2*31*41
2543=2543
2544=2*2*2*2*3*53
2545=5*509
2546=2*19*67
2547=3*3*283
2548=2*2*7*7*13
2549=2549
2550=2*3*5*5*17
2551=2551
2552=2*2*2*11*29
2553=3*23*37
2554=2*1277
2555=5*7*73
2556=2*2*3*3*71
2557=2557
2558=2*1279
2559=3*853
2560=2*2*2*2*2*2*2*2*2*5
2561=13*197
2562=2*3*7*61
2563=11*233
2564=2*2*641
2565=3*3*3*5*19
2566=2*1283
2567=17*151
2568=2*2*2*3*107
2569=7*367
2570=2*5*257
2571=3*857
2572=2*2*643
2573=31*83
2574=2*3*3*11*13
2575=5*5*103
2576=2*2*2*2*7*23
2577=3*859
2578=2*1289
2579=2579
2580=2*2*3*5*43
2581=29*89
2582=2*1291
2583=3*3*7*41
2584=2*2*2*17*19
2585=5*11*47
2586=2*3*431
2587=13*199
2588=2*2*647
2589=3*863
2590=2*5*7*37
2591=2591
2592=2*2*2*2*2*3*3*3*3
2593=2593
2594=2*1297
2595=3*5*173
2596=2*2*11*59
2597=7*7*53
2598=2*3*433
2599=23*113
2600=2*2*2*5*5*13
2601=3*3*17*17
2602=2*1301
2603=19*137
2604=2*2*3*7*31
2605=5*521
2606=2*1303
2607=3*11*79
2608=2*2*2*2*163
2609=2609
2610=2*3*3*5*29
2611=7*373
2612=2*2*653
2613=3*13*67
2614=2*1307
2615=5*523
2616=2*2*2*3*109
2617=2617
2618=2*7*11*17
2619=3*3*3*97
2620=2*2*5*131
2621=2621
2622=2*3*19*23
2623=43*61
2624=2*2*2*2*2*2*41
2625=3*5*5*5*7
2626=2*13*101
2627=37*71
2628=2*2*3*3*73
2629=11*239
2630=2*5*263
2631=3*877
2632=2*2*2*7*47
2633=2633
2634=2*3*439
2635=5*17*31
2636=2*2*659
2637=3*3*293
2638=2*1319
2639=7*13*29
2640=2*2*2*2*3*5*11
2641=19*139
2642=2*1321
2643=3*881
2644=2*2*661
2645=5*23*23
2646=2*3*3*3*7*7
2647=2647
2648=2*2*2*331
2649=3*883
2650=2*5*5*53
2651=11*241
2652=2*2*3*13*17
2653=7*379
2654=2*1327
2655=3*3*5*59
2656=2*2*2*2*2*83
2657=2657
2658=2*3*443
2659=2659
2660=2*2*5*7*19
2661=3*887
2662=2*11*11*11
2663=2663
2664=2*2*2*3*3*37
2665=5*13*41
2666=2*31*43
2667=3*7*127
2668=2*2*23*29
2669=17*157
2670=2*3*5*89
2671=2671
2672=2*2*2*2*167
2673=3*3*3*3*3*11
2674=2*7*191
2675=5*5*107
2676=2*2*3*223
2677=2677
2678=2*13*103
2679=3*19*47
2680=2*2*2*5*67
2681=7*383
2682=2*3*3*149
2683=2683
2684=2*2*11*61
2685=3*5*179
2686=2*17*79
2687=2687
2688=2*2*2*2*2*2*2*3*7
2689=2689
2690=2*5*269
2691=3*3*13*23
2692=2*2*673
2693=2693
2694=2*3*449
2695=5*7*7*11
2696=2*2*2*337
2697=3*29*31
2698=2*19*71
2699=2699
2700=2*2*3*3*3*5*5
2701=37*73
2702=2*7*193
2703=3*17*53
2704=2*2*2*2*13*13
2705=5*541
2706=2*3*11*41
2707=2707
2708=2*2*677
2709=3*3*7*43
2710=2*5*271
2711=2711
2712=2*2*2*3*113
2713=2713
2714=2*23*59
2715=3*5*181
2716=2*2*7*97
2717=11*13*19
2718=2*3*3*151
2719=2719
2720=2*2*2*2*2*5*17
2721=3*907
2722=2*1361
2723=7*389
2724=2*2*3*227
2725=5*5*109
2726=2*29*47
2727=3*3*3*101
2728=2*2*2*11*31
2729=2729
2730=2*3*5*7*13
2731=2731
2732=2*2*683
2733=3*911
2734=2*1367
2735=5*547
2736=2*2*2*2*3*3*19
2737=7*17*23
2738=2*37*37
2739=3*11*83
2740=2*2*5*137
2741=2741
2742=2*3*457
2743=13*211
2744=2*2*2*7*7*7
2745=3*3*5*61
2746=2*1373
2747=41*67
2748=2*2*3*229
2749=2749
2750=2*5*5*5*11
2751=3*7*131
2752=2*2*2*2*2*2*43
2753=2753
2754=2*3*3*3*3*17
2755=5*19*29
2756=2*2*13*53
2757=3*919
2758=2*7*197
2759=31*89
2760=2*2*2*3*5*23
2761=11*251
2762=2*1381
2763=3*3*307
2764=2*2*691
2765=5*7*79
2766=2*3*461
2767=2767
2768=2*2*2*2*173
2769=3*13*71
2770=2*5*277
2771=17*163
2772=2*2*3*3*7*11
2773=47*59
2774=2*19*73
2775=3*5*5*37
2776=2*2*2*347
2777=2777
2778=2*3*463
2779=7*397
2780=2*2*5*139
2781=3*3*3*103
2782=2*13*107
2783=11*11*23
2784=2*2*2*2*2*3*29
2785=5*557
2786=2*7*199
2787=3*929
2788=2*2*17*41
2789=2789
2790=2*3*3*5*31
2791=2791
2792=2*2*2*349
2793=3*7*7*19
2794=2*11*127
2795=5*13*43
2796=2*2*3*233
2797=2797
2798=2*1399
2799=3*3*311
2800=2*2*2*2*5*5*7
2801=2801
2802=2*3*467
2803=2803
2804=2*2*701
2805=3*5*11*17
2806=2*23*61
2807=7*401
2808=2*2*2*3*3*3*13
2809=53*53
2810=2*5*281
2811=3*937
2812=2*2*19*37
2813=29*97
2814=2*3*7*67
2815=5*563
2816=2*2*2*2*2*2*2*2*11
2817=3*3*313
2818=2*1409
2819=2819
2820=2*2*3*5*47
2821=7*13*31
2822=2*17*83
2823=3*941
2824=2*2*2*353
2825=5*5*113
2826=2*3*3*157
2827=11*257
2828=2*2*7*101
2829=3*23*41
2830=2*5*283
2831=19*149
2832=2*2*2*2*3*59
2833=2833
2834=2*13*109
2835=3*3*3*3*5*7
2836=2*2*709
2837=2837
2838=2*3*11*43
2839=17*167
2840=2*2*2*5*71
2841=3*947
2842=2*7*7*29
2843=2843
2844=2*2*3*3*79
2845=5*569
2846=2*1423
2847=3*13*73
2848=2*2*2*2*2*89
2849=7*11*37
2850=2*3*5*5*19
2851=2851
2852=2*2*23*31
2853=3*3*317
2854=2*1427
2855=5*571
2856=2*2*2*3*7*17
2857=2857
2858=2*1429
2859=3*953
2860=2*2*5*11*13
2861=2861
2862=2*3*3*3*53
2863=7*409
2864=2*2*2*2*179
2865=3*5*191
2866=2*1433
2867=47*61
2868=2*2*3*239
2869=19*151
2870=2*5*7*41
2871=3*3*11*29
2872=2*2*2*359
2873=13*13*17
2874=2*3*479
2875=5*5*5*23
2876=2*2*719
2877=3*7*137
2878=2*1439
2879=2879
2880=2*2*2*2*2*2*3*3*5
2881=43*67
2882=2*11*131
2883=3*31*31
2884=2*2*7*103
2885=5*577
2886=2*3*13*37
2887=2887
2888=2*2*2*19*19
2889=3*3*3*107
2890=2*5*17*17
2891=7*7*59
2892=2*2*3*241
2893=11*263
2894=2*1447
2895=3*5*193
2896=2*2*2*2*181
2897=2897
2898=2*3*3*7*23
2899=13*223
2900=2*2*5*5*29
2901=3*967
2902=2*1451
2903=2903
2904=2*2*2*3*11*11
2905=5*7*83
2906=2*1453
2907=3*3*17*19
2908=2*2*727
2909=2909
2910=2*3*5*97
2911=41*71
2912=2*2*2*2*2*7*13
2913=3*971
2914=2*31*47
2915=5*11*53
2916=2*2*3*3*3*3*3*3
2917=2917
2918=2*1459
2919=3*7*139
2920=2*2*2*5*73
2921=23*127
2922=2*3*487
2923=37*79
2924=2*2*17*43
2925=3*3*5*5*13
2926=2*7*11*19
2927=2927
2928=2*2*2*2*3*61
2929=29*101
2930=2*5*293
2931=3*977
2932=2*2*733
2933=7*419
2934=2*3*3*163
2935=5*587
2936=2*2*2*367
2937=3*11*89
2938=2*13*113
2939=2939
2940=2*2*3*5*7*7
2941=17*173
2942=2*1471
2943=3*3*3*109
2944=2*2*2*2*2*2*2*23
2945=5*19*31
2946=2*3*491
2947=7*421
2948=2*2*11*67
2949=3*983
2950=2*5*5*59
2951=13*227
2952=2*2*2*3*3*41
2953=2953
2954=2*7*211
2955=3*5*197
2956=2*2*739
2957=2957
2958=2*3*17*29
2959=11*269
2960=2*2*2*2*5*37
2961=3*3*7*47
2962=2*1481
2963=2963
2964=2*2*3*13*19
2965=5*593
2966=2*1483
2967=3*23*43
2968=2*2*2*7*53
2969=2969
2970=2*3*3*3*5*11
2971=2971
2972=2*2*743
2973=3*991
2974=2*1487
2975=5*5*7*17
2976=2*2*2*2*2*3*31
2977=13*229
2978=2*1489
2979=3*3*331
2980=2*2*5*149
2981=11*271
2982=2*3*7*71
2983=19*157
2984=2*2*2*373
2985=3*5*199
2986=2*1493
2987=29*103
2988=2*2*3*3*83
2989=7*7*61
2990=2*5*13*23
2991=3*997
2992=2*2*2*2*11*17
2993=41*73
2994=2*3*499
2995=5*599
2996=2*2*7*107
2997=3*3*3*3*37
2998=2*1499
2999=2999
3000=2*2*2*3*5*5*5
3001=3001
3002=2*19*79
3003=3*7*11*13
3004=2*2*751
3005=5*601
3006=2*3*3*167
3007=31*97
3008=2*2*2*2*2*2*47
3009=3*17*59
3010=2*5*7*43
3011=3011
3012=2*2*3*251
3013=23*131
3014=2*11*137
3015=3*3*5*67
3016=2*2*2*13*29
3017=7*431
3018=2*3*503
3019=3019
3020=2*2*5*151
3021=3*19*53
3022=2*1511
3023=3023
3024=2*2*2*2*3*3*3*7
3025=5*5*11*11
3026=2*17*89
3027=3*1009
3028=2*2*757
3029=13*233
3030=2*3*5*101
3031=7*433
3032=2*2*2*379
3033=3*3*337
3034=2*37*41
3035=5*607
3036=2*2*3*11*23
3037=3037
3038=2*7*7*31
3039=3*1013
3040=2*2*2*2*2*5*19
3041=3041
3042=2*3*3*13*13
3043=17*179
3044=2*2*761
3045=3*5*7*29
3046=2*1523
3047=11*277
3048=2*2*2*3*127
3049=3049
3050=2*5*5*61
3051=3*3*3*113
3052=2*2*7*109
3053=43*71
3054=2*3*509
3055=5*13*47
3056=2*2*2*2*191
3057=3*1019
3058=2*11*139
3059=7*19*23
3060=2*2*3*3*5*17
3061=3061
3062=2*1531
3063=3*1021
3064=2*2*2*383
3065=5*613
3066=2*3*7*73
3067=3067
3068=2*2*13*59
3069=3*3*11*31
3070=2*5*307
3071=37*83
3072=2*2*2*2*2*2*2*2*2*2*3
3073=7*439
3074=2*29*53
3075=3*5*5*41
3076=2*2*769
3077=17*181
3078=2*3*3*3*3*19
3079=3079
3080=2*2*2*5*7*11
3081=3*13*79
3082=2*23*67
3083=3083
3084=2*2*3*257
3085=5*617
3086=2*1543
3087=3*3*7*7*7
3088=2*2*2*2*193
3089=3089
3090=2*3*5*103
3091=11*281
3092=2*2*773
3093=3*1031
3094=2*7*13*17
3095=5*619
3096=2*2*2*3*3*43
3097=19*163
3098=2*1549
3099=3*1033
3100=2*2*5*5*31
3101=7*443
3102=2*3*11*47
3103=29*107
3104=2*2*2*2*2*97
3105=3*3*3*5*23
3106=2*1553
3107=13*239
3108=2*2*3*7*37
3109=3109
3110=2*5*311
3111=3*17*61
3112=2*2*2*389
3113=11*283
3114=2*3*3*173
3115=5*7*89
3116=2*2*19*41
3117=3*1039
3118=2*1559
3119=3119
3120=2*2*2*2*3*5*13
3121=3121
3122=2*7*223
3123=3*3*347
3124=2*2*11*71
3125=5*5*5*5*5
3126=2*3*521
3127=53*59
3128=2*2*2*17*23
3129=3*7*149
3130=2*5*313
3131=31*101
3132=2*2*3*3*3*29
3133=13*241
3134=2*1567
3135=3*5*11*19
3136=2*2*2*2*2*2*7*7
3137=3137
3138=2*3*523
3139=43*73
3140=2*2*5*157
3141=3*3*349
3142=2*1571
3143=7*449
3144=2*2*2*3*131
3145=5*17*37
3146=2*11*11*13
3147=3*1049
3148=2*2*787
3149=47*67
3150=2*3*3*5*5*7
3151=23*137
3152=2*2*2*2*197
3153=3*1051
3154=2*19*83
3155=5*631
3156=2*2*3*263
3157=7*11*41
3158=2*1579
3159=3*3*3*3*3*13
3160=2*2*2*5*79
3161=29*109
3162=2*3*17*31
3163=3163
3164=2*2*7*113
3165=3*5*211
3166=2*1583
3167=3167
3168=2*2*2*2*2*3*3*11
3169=3169
3170=2*5*317
3171=3*7*151
3172=2*2*13*61
3173=19*167
3174=2*3*23*23
3175=5*5*127
3176=2*2*2*397
3177=3*3*353
3178=2*7*227
3179=11*17*17
3180=2*2*3*5*53
3181=3181
3182=2*37*43
3183=3*1061
3184=2*2*2*2*199
3185=5*7*7*13
3186=2*3*3*3*59
3187=3187
3188=2*2*797
3189=3*1063
3190=2*5*11*29
3191=3191
3192=2*2*2*3*7*19
3193=31*103
3194=2*1597
3195=3*3*5*71
3196=2*2*17*47
3197=23*139
3198=2*3*13*41
3199=7*457
3200=2*2*2*2*2*2*2*5*5
3201=3*11*97
3202=2*1601
3203=3203
3204=2*2*3*3*89
3205=5*641
3206=2*7*229
3207=3*1069
3208=2*2*2*401
3209=3209
3210=2*3*5*107
3211=13*13*19
3212=2*2*11*73
3213=3*3*3*7*17
3214=2*1607
3215=5*643
3216=2*2*2*2*3*67
3217=3217
3218=2*1609
3219=3*29*37
3220=2*2*5*7*23
3221=3221
3222=2*3*3*179
3223=11*293
3224=2*2*2*13*31
3225=3*5*5*43
3226=2*1613
3227=7*461
3228=2*2*3*269
3229=3229
3230=2*5*17*19
3231=3*3*359
3232=2*2*2*2*2*101
3233=53*61
3234=2*3*7*7*11
3235=5*647
3236=2*2*809
3237=3*13*83
3238=2*1619
3239=41*79
3240=2*2*2*3*3*3*3*5
3241=7*463
3242=2*1621
3243=3*23*47
3244=2*2*811
3245=5*11*59
3246=2*3*541
3247=17*191
3248=2*2*2*2*7*29
3249=3*3*19*19
3250=2*5*5*5*13
3251=3251
3252=2*2*3*271
3253=3253
3254=2*1627
3255=3*5*7*31
3256=2*2*2*11*37
3257=3257
3258=2*3*3*181
3259=3259
3260=2*2*5*163
3261=3*1087
3262=2*7*233
3263=13*251
3264=2*2*2*2*2*2*3*17
3265=5*653
3266=2*23*71
3267=3*3*3*11*11
3268=2*2*19*43
3269=7*467
3270=2*3*5*109
3271=3271
3272=2*2*2*409
3273=3*1091
3274=2*1637
3275=5*5*131
3276=2*2*3*3*7*13
3277=29*113
3278=2*11*149
3279=3*1093
3280=2*2*2*2*5*41
3281=17*193
3282=2*3*547
3283=7*7*67
3284=2*2*821
3285=3*3*5*73
3286=2*31*53
3287=19*173
3288=2*2*2*3*137
3289=11*13*23
3290=2*5*7*47
3291=3*1097
3292=2*2*823
3293=37*89
3294=2*3*3*3*61
3295=5*659
3296=2*2*2*2*2*103
3297=3*7*157
3298=2*17*97
3299=3299
3300=2*2*3*5*5*11
3301=3301
3302=2*13*127
3303=3*3*367
3304=2*2*2*7*59
3305=5*661
3306=2*3*19*29
3307=3307
3308=2*2*827
3309=3*1103
3310=2*5*331
3311=7*11*43
3312=2*2*2*2*3*3*23
3313=3313
3314=2*1657
3315=3*5*13*17
3316=2*2*829
3317=31*107
3318=2*3*7*79
3319=3319
3320=2*2*2*5*83
3321=3*3*3*3*41
3322=2*11*151
3323=3323
3324=2*2*3*277
3325=5*5*7*19
3326=2*1663
3327=3*1109
3328=2*2*2*2*2*2*2*2*13
3329=3329
3330=2*3*3*5*37
3331=3331
3332=2*2*7*7*17
3333=3*11*101
3334=2*1667
3335=5*23*29
3336=2*2*2*3*139
3337=47*71
3338=2*1669
3339=3*3*7*53
3340=2*2*5*167
3341=13*257
3342=2*3*557
3343=3343
3344=2*2*2*2*11*19
3345=3*5*223
3346=2*7*239
3347=3347
3348=2*2*3*3*3*31
3349=17*197
3350=2*5*5*67
3351=3*1117
3352=2*2*2*419
3353=7*479
3354=2*3*13*43
3355=5*11*61
3356=2*2*839
3357=3*3*373
3358=2*23*73
3359=3359
3360=2*2*2*2*2*3*5*7
3361=3361
3362=2*41*41
3363=3*19*59
3364=2*2*29*29
3365=5*673
3366=2*3*3*11*17
3367=7*13*37
3368=2*2*2*421
3369=3*1123
3370=2*5*337
3371=3371
3372=2*2*3*281
3373=3373
3374=2*7*241
3375=3*3*3*5*5*5
3376=2*2*2*2*211
3377=11*307
3378=2*3*563
3379=31*109
3380=2*2*5*13*13
3381=3*7*7*23
3382=2*19*89
3383=17*199
3384=2*2*2*3*3*47
3385=5*677
3386=2*1693
3387=3*1129
3388=2*2*7*11*11
3389=3389
3390=2*3*5*113
3391=3391
3392=2*2*2*2*2*2*53
3393=3*3*13*29
3394=2*1697
3395=5*7*97
3396=2*2*3*283
3397=43*79
3398=2*1699
3399=3*11*103
3400=2*2*2*5*5*17
3401=19*179
3402=2*3*3*3*3*3*7
3403=41*83
3404=2*2*23*37
3405=3*5*227
3406=2*13*131
3407=3407
3408=2*2*2*2*3*71
3409=7*487
3410=2*5*11*31
3411=3*3*379
3412=2*2*853
3413=3413
3414=2*3*569
3415=5*683
3416=2*2*2*7*61
3417=3*17*67
3418=2*1709
3419=13*263
3420=2*2*3*3*5*19
3421=11*311
3422=2*29*59
3423=3*7*163
3424=2*2*2*2*2*107
3425=5*5*137
3426=2*3*571
3427=23*149
3428=2*2*857
3429=3*3*3*127
3430=2*5*7*7*7
3431=47*73
3432=2*2*2*3*11*13
3433=3433
3434=2*17*101
3435=3*5*229
3436=2*2*859
3437=7*491
3438=2*3*3*191
3439=19*181
3440=2*2*2*2*5*43
3441=3*31*37
3442=2*1721
3443=11*313
3444=2*2*3*7*41
3445=5*13*53
3446=2*1723
3447=3*3*383
3448=2*2*2*431
3449=3449
3450=2*3*5*5*23
3451=7*17*29
3452=2*2*863
3453=3*1151
3454=2*11*157
3455=5*691
3456=2*2*2*2*2*2*2*3*3*3
3457=3457
3458=2*7*13*19
3459=3*1153
3460=2*2*5*173
3461=3461
3462=2*3*577
3463=3463
3464=2*2*2*433
3465=3*3*5*7*11
3466=2*1733
3467=3467
3468=2*2*3*17*17
3469=3469
3470=2*5*347
3471=3*13*89
3472=2*2*2*2*7*31
3473=23*151
3474=2*3*3*193
3475=5*5*139
3476=2*2*11*79
3477=3*19*61
3478=2*37*47
3479=7*7*71
3480=2*2*2*3*5*29
3481=59*59
3482=2*1741
3483=3*3*3*3*43
3484=2*2*13*67
3485=5*17*41
3486=2*3*7*83
3487=11*317
3488=2*2*2*2*2*109
3489=3*1163
3490=2*5*349
3491=3491
3492=2*2*3*3*97
3493=7*499
3494=2*1747
3495=3*5*233
3496=2*2*2*19*23
3497=13*269
3498=2*3*11*53
3499=3499
3500=2*2*5*5*5*7
3501=3*3*389
3502=2*17*103
3503=31*113
3504=2*2*2*2*3*73
3505=5*701
3506=2*1753
3507=3*7*167
3508=2*2*877
3509=11*11*29
3510=2*3*3*3*5*13
3511=3511
3512=2*2*2*439
3513=3*1171
3514=2*7*251
3515=5*19*37
3516=2*2*3*293
3517=3517
3518=2*1759
3519=3*3*17*23
3520=2*2*2*2*2*2*5*11
3521=7*503
3522=2*3*587
3523=13*271
3524=2*2*881
3525=3*5*5*47
3526=2*41*43
3527=3527
3528=2*2*2*3*3*7*7
3529=3529
3530=2*5*353
3531=3*11*107
3532=2*2*883
3533=3533
3534=2*3*19*31
3535=5*7*101
3536=2*2*2*2*13*17
3537=3*3*3*131
3538=2*29*61
3539=3539
3540=2*2*3*5*59
3541=3541
3542=2*7*11*23
3543=3*1181
3544=2*2*2*443
3545=5*709
3546=2*3*3*197
3547=3547
3548=2*2*887
3549=3*7*13*13
3550=2*5*5*71
3551=53*67
3552=2*2*2*2*2*3*37
3553=11*17*19
3554=2*1777
3555=3*3*5*79
3556=2*2*7*127
3557=3557
3558=2*3*593
3559=3559
3560=2*2*2*5*89
3561=3*1187
3562=2*13*137
3563=7*509
3564=2*2*3*3*3*3*11
3565=5*23*31
3566=2*1783
3567=3*29*41
3568=2*2*2*2*223
3569=43*83
3570=2*3*5*7*17
3571=3571
3572=2*2*19*47
3573=3*3*397
3574=2*1787
3575=5*5*11*13
3576=2*2*2*3*149
3577=7*7*73
3578=2*1789
3579=3*1193
3580=2*2*5*179
3581=3581
3582=2*3*3*199
3583=3583
3584=2*2*2*2*2*2*2*2*2*7
3585=3*5*239
3586=2*11*163
3587=17*211
3588=2*2*3*13*23
3589=37*97
3590=2*5*359
3591=3*3*3*7*19
3592=2*2*2*449
3593=3593
3594=2*3*599
3595=5*719
3596=2*2*29*31
3597=3*11*109
3598=2*7*257
3599=59*61
3600=2*2*2*2*3*3*5*5
3601=13*277
3602=2*1801
3603=3*1201
3604=2*2*17*53
3605=5*7*103
3606=2*3*601
3607=3607
3608=2*2*2*11*41
3609=3*3*401
3610=2*5*19*19
3611=23*157
3612=2*2*3*7*43
3613=3613
3614=2*13*139
3615=3*5*241
3616=2*2*2*2*2*113
3617=3617
3618=2*3*3*3*67
3619=7*11*47
3620=2*2*5*181
3621=3*17*71
3622=2*1811
3623=3623
3624=2*2*2*3*151
3625=5*5*5*29
3626=2*7*7*37
3627=3*3*13*31
3628=2*2*907
3629=19*191
3630=2*3*5*11*11
3631=3631
3632=2*2*2*2*227
3633=3*7*173
3634=2*23*79
3635=5*727
3636=2*2*3*3*101
3637=3637
3638=2*17*107
3639=3*1213
3640=2*2*2*5*7*13
3641=11*331
3642=2*3*607
3643=3643
3644=2*2*911
3645=3*3*3*3*3*3*5
3646=2*1823
3647=7*521
3648=2*2*2*2*2*2*3*19
3649=41*89
3650=2*5*5*73
3651=3*1217
3652=2*2*11*83
3653=13*281
3654=2*3*3*7*29
3655=5*17*43
3656=2*2*2*457
3657=3*23*53
3658=2*31*59
3659=3659
3660=2*2*3*5*61
3661=7*523
3662=2*1831
3663=3*3*11*37
3664=2*2*2*2*229
3665=5*733
3666=2*3*13*47
3667=19*193
3668=2*2*7*131
3669=3*1223
3670=2*5*367
3671=3671
3672=2*2*2*3*3*3*17
3673=3673
3674=2*11*167
3675=3*5*5*7*7
3676=2*2*919
3677=3677
3678=2*3*613
3679=13*283
3680=2*2*2*2*2*5*23
3681=3*3*409
3682=2*7*263
3683=29*127
3684=2*2*3*307
3685=5*11*67
3686=2*19*97
3687=3*1229
3688=2*2*2*461
3689=7*17*31
3690=2*3*3*5*41
3691=3691
3692=2*2*13*71
3693=3*1231
3694=2*1847
3695=5*739
3696=2*2*2*2*3*7*11
3697=3697
3698=2*43*43
3699=3*3*3*137
3700=2*2*5*5*37
3701=3701
3702=2*3*617
3703=7*23*23
3704=2*2*2*463
3705=3*5*13*19
3706=2*17*109
3707=11*337
3708=2*2*3*3*103
3709=3709
3710=2*5*7*53
3711=3*1237
3712=2*2*2*2*2*2*2*29
3713=47*79
3714=2*3*619
3715=5*743
3716=2*2*929
3717=3*3*7*59
3718=2*11*13*13
3719=3719
3720=2*2*2*3*5*31
3721=61*61
3722=2*1861
3723=3*17*73
3724=2*2*7*7*19
3725=5*5*149
3726=2*3*3*3*3*23
3727=3727
3728=2*2*2*2*233
3729=3*11*113
3730=2*5*373
3731=7*13*41
3732=2*2*3*311
3733=3733
3734=2*1867
3735=3*3*5*83
3736=2*2*2*467
3737=37*101
3738=2*3*7*89
3739=3739
3740=2*2*5*11*17
3741=3*29*43
3742=2*1871
3743=19*197
3744=2*2*2*2*2*3*3*13
3745=5*7*107
3746=2*1873
3747=3*1249
3748=2*2*937
3749=23*163
3750=2*3*5*5*5*5
3751=11*11*31
3752=2*2*2*7*67
3753=3*3*3*139
3754=2*1877
3755=5*751
3756=2*2*3*313
3757=13*17*17
3758=2*1879
3759=3*7*179
3760=2*2*2*2*5*47
3761=3761
3762=2*3*3*11*19
3763=53*71
3764=2*2*941
3765=3*5*251
3766=2*7*269
3767=3767
3768=2*2*2*3*157
3769=3769
3770=2*5*13*29
3771=3*3*419
3772=2*2*23*41
3773=7*7*7*11
3774=2*3*17*37
3775=5*5*151
3776=2*2*2*2*2*2*59
3777=3*1259
3778=2*1889
3779=3779
3780=2*2*3*3*3*5*7
3781=19*199
3782=2*31*61
3783=3*13*97
3784=2*2*2*11*43
3785=5*757
3786=2*3*631
3787=7*541
3788=2*2*947
3789=3*3*421
3790=2*5*379
3791=17*223
3792=2*2*2*2*3*79
3793=3793
3794=2*7*271
3795=3*5*11*23
3796=2*2*13*73
3797=3797
3798=2*3*3*211
3799=29*131
3800=2*2*2*5*5*19
3801=3*7*181
3802=2*1901
3803=3803
3804=2*2*3*317
3805=5*761
3806=2*11*173
3807=3*3*3*3*47
3808=2*2*2*2*2*7*17
3809=13*293
3810=2*3*5*127
3811=37*103
3812=2*2*953
3813=3*31*41
3814=2*1907
3815=5*7*109
3816=2*2*2*3*3*53
3817=11*347
3818=2*23*83
3819=3*19*67
3820=2*2*5*191
3821=3821
3822=2*3*7*7*13
3823=3823
3824=2*2*2*2*239
3825=3*3*5*5*17
3826=2*1913
3827=43*89
3828=2*2*3*11*29
3829=7*547
3830=2*5*383
3831=3*1277
3832=2*2*2*479
3833=3833
3834=2*3*3*3*71
3835=5*13*59
3836=2*2*7*137
3837=3*1279
3838=2*19*101
3839=11*349
3840=2*2*2*2*2*2*2*2*3*5
3841=23*167
3842=2*17*113
3843=3*3*7*61
3844=2*2*31*31
3845=5*769
3846=2*3*641
3847=3847
3848=2*2*2*13*37
3849=3*1283
3850=2*5*5*7*11
3851=3851
3852=2*2*3*3*107
3853=3853
3854=2*41*47
3855=3*5*257
3856=2*2*2*2*241
3857=7*19*29
3858=2*3*643
3859=17*227
3860=2*2*5*193
3861=3*3*3*11*13
3862=2*1931
3863=3863
3864=2*2*2*3*7*23
3865=5*773
3866=2*1933
3867=3*1289
3868=2*2*967
3869=53*73
3870=2*3*3*5*43
3871=7*7*79
3872=2*2*2*2*2*11*11
3873=3*1291
3874=2*13*149
3875=5*5*5*31
3876=2*2*3*17*19
3877=3877
3878=2*7*277
3879=3*3*431
3880=2*2*2*5*97
3881=3881
3882=2*3*647
3883=11*353
3884=2*2*971
3885=3*5*7*37
3886=2*29*67
3887=13*13*23
3888=2*2*2*2*3*3*3*3*3
3889=3889
3890=2*5*389
3891=3*1297
3892=2*2*7*139
3893=17*229
3894=2*3*11*59
3895=5*19*41
3896=2*2*2*487
3897=3*3*433
3898=2*1949
3899=7*557
3900=2*2*3*5*5*13
3901=47*83
3902=2*1951
3903=3*1301
3904=2*2*2*2*2*2*61
3905=5*11*71
3906=2*3*3*7*31
3907=3907
3908=2*2*977
3909=3*1303
3910=2*5*17*23
3911=3911
3912=2*2*2*3*163
3913=7*13*43
3914=2*19*103
3915=3*3*3*5*29
3916=2*2*11*89
3917=3917
3918=2*3*653
3919=3919
3920=2*2*2*2*5*7*7
3921=3*1307
3922=2*37*53
3923=3923
3924=2*2*3*3*109
3925=5*5*157
3926=2*13*151
3927=3*7*11*17
3928=2*2*2*491
3929=3929
3930=2*3*5*131
3931=3931
3932=2*2*983
3933=3*3*19*23
3934=2*7*281
3935=5*787
3936=2*2*2*2*2*3*41
3937=31*127
3938=2*11*179
3939=3*13*101
3940=2*2*5*197
3941=7*563
3942=2*3*3*3*73
3943=3943
3944=2*2*2*17*29
3945=3*5*263
3946=2*1973
3947=3947
3948=2*2*3*7*47
3949=11*359
3950=2*5*5*79
3951=3*3*439
3952=2*2*2*2*13*19
3953=59*67
3954=2*3*659
3955=5*7*113
3956=2*2*23*43
3957=3*1319
3958=2*1979
3959=37*107
3960=2*2*2*3*3*5*11
3961=17*233
3962=2*7*283
3963=3*1321
3964=2*2*991
3965=5*13*61
3966=2*3*661
3967=3967
3968=2*2*2*2*2*2*2*31
3969=3*3*3*3*7*7
3970=2*5*397
3971=11*19*19
3972=2*2*3*331
3973=29*137
3974=2*1987
3975=3*5*5*53
3976=2*2*2*7*71
3977=41*97
3978=2*3*3*13*17
3979=23*173
3980=2*2*5*199
3981=3*1327
3982=2*11*181
3983=7*569
3984=2*2*2*2*3*83
3985=5*797
3986=2*1993
3987=3*3*443
3988=2*2*997
3989=3989
3990=2*3*5*7*19
3991=13*307
3992=2*2*2*499
3993=3*11*11*11
3994=2*1997
3995=5*17*47
3996=2*2*3*3*3*37
3997=7*571
3998=2*1999
3999=3*31*43
4000=2*2*2*2*2*5*5*5