853507903248

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1117}}^1$

素因数の和:1218

約数の個数: 1600

約数和(自身を含む): 3607182458880

約数和(自身を除く): 2753674555632

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 616, 624, 627, 648, 651, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 912, 924, 936, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1092, 1116, 1117, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1782, 1848, 1872, 1881, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2234, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2926, 2964, 3003, 3024, 3069, 3078, 3192, 3224, 3276, 3344, 3348, 3351, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3696, 3762, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4212, 4368, 4389, 4433, 4446, 4464, 4468, 4536, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5301, 5434, 5456, 5544, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6138, 6156, 6237, 6384, 6448, 6479, 6552, 6669, 6696, 6702, 6864, 6916, 7068, 7128, 7161, 7182, 7254, 7371, 7524, 7657, 7722, 7812, 7819, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8778, 8866, 8892, 8936, 9009, 9072, 9207, 9424, 9548, 9576, 9672, 9828, 10032, 10044, 10053, 10296, 10374, 10416, 10602, 10773, 10868, 10881, 11088, 11284, 11286, 11583, 11704, 11718, 11856, 12012, 12276, 12287, 12312, 12369, 12474, 12958, 13104, 13167, 13299, 13338, 13392, 13404, 13832, 14136, 14256, 14322, 14364, 14508, 14521, 14742, 15048, 15314, 15444, 15561, 15624, 15638, 15903, 16016, 16302, 16368, 16492, 16632, 16848, 16926, 16929, 17556, 17577, 17732, 17784, 17872, 18018, 18414, 19019, 19096, 19152, 19344, 19437, 19656, 20007, 20088, 20106, 20592, 20748, 21204, 21223, 21483, 21546, 21736, 21762, 22568, 22572, 22971, 23166, 23408, 23436, 23457, 24024, 24453, 24552, 24574, 24624, 24738, 24948, 25389, 25916, 26334, 26598, 26676, 26808, 27027, 27621, 27664, 28272, 28644, 28728, 29016, 29042, 29484, 30096, 30159, 30628, 30888, 31031, 31122, 31248, 31276, 31806, 32604, 32643, 32984, 33264, 33852, 33858, 34627, 35112, 35154, 35464, 35568, 36036, 36828, 36861, 37107, 38038, 38192, 38874, 39312, 39501, 39897, 40014, 40176, 40212, 41496, 42408, 42446, 42966, 43092, 43472, 43524, 43563, 45136, 45144, 45353, 45942, 46332, 46683, 46872, 46914, 47709, 48048, 48906, 49104, 49148, 49476, 49896, 50778, 51832, 52668, 53196, 53352, 53599, 53616, 54054, 55242, 57057, 57288, 57456, 58032, 58084, 58311, 58968, 60318, 61256, 61776, 62062, 62244, 62552, 63612, 63669, 64449, 65208, 65286, 65968, 67704, 67716, 68913, 69254, 70224, 70308, 70371, 70928, 72072, 73359, 73656, 73722, 74214, 76076, 76167, 77748, 79002, 79794, 80028, 80424, 81081, 82992, 84227, 84816, 84892, 85932, 86009, 86184, 87048, 87126, 90288, 90477, 90706, 91884, 92664, 93093, 93366, 93744, 93828, 95418, 97812, 98296, 98952, 99792, 101556, 101647, 103664, 103881, 105336, 106392, 106704, 107198, 108108, 110484, 110583, 111321, 114114, 114576, 116168, 116622, 117936, 118503, 119691, 120636, 122512, 124124, 124488, 125104, 127224, 127338, 128898, 130416, 130572, 130689, 135408, 135432, 136059, 137826, 138508, 140049, 140616, 140742, 144144, 146718, 147312, 147444, 148428, 148561, 152152, 152334, 155496, 158004, 159588, 159731, 160056, 160797, 160848, 162162, 168454, 169784, 171171, 171864, 172018, 172368, 174096, 174252, 174933, 180954, 181412, 183768, 185328, 186186, 186732, 187656, 190836, 191007, 193347, 195624, 196592, 197904, 203112, 203294, 206739, 207762, 210672, 211113, 212784, 214396, 216216, 220077, 220968, 221166, 222642, 228228, 228501, 232336, 233244, 233453, 237006, 239382, 241272, 242389, 248248, 248976, 252681, 254448, 254676, 257796, 258027, 261144, 261378, 270864, 272118, 275652, 275899, 277016, 279279, 280098, 281232, 281484, 293436, 294888, 296856, 297122, 304304, 304668, 304941, 310992, 311643, 316008, 319176, 319462, 320112, 321594, 324324, 331749, 333963, 336908, 339568, 342342, 343728, 344036, 348504, 349866, 359073, 361908, 362824, 367536, 372372, 373464, 375312, 380897, 381672, 382014, 386694, 391248, 392067, 406224, 406588, 408177, 413478, 415524, 422226, 428792, 432432, 440154, 441936, 442332, 445284, 445683, 450151, 456456, 457002, 466488, 466906, 474012, 478764, 479193, 482391, 482544, 484778, 496496, 505362, 509352, 513513, 515592, 516054, 522288, 522756, 524799, 544236, 551304, 551798, 554032, 558558, 560196, 562968, 573021, 586872, 589589, 589776, 593712, 594244, 609336, 609882, 620217, 623286, 632016, 633339, 638352, 638924, 643188, 648648, 657913, 663498, 667926, 673816, 684684, 688072, 697008, 699732, 700359, 718146, 723816, 725648, 727167, 744744, 746928, 758043, 761794, 763344, 764028, 773388, 774081, 784134, 813176, 816354, 826956, 827697, 831048, 837837, 844452, 857584, 880308, 884664, 890568, 891366, 900302, 912912, 914004, 914823, 932976, 933812, 934929, 948024, 957528, 958386, 964782, 969556, 995247, 1010724, 1018704, 1027026, 1031184, 1032108, 1045512, 1049598, 1088472, 1102608, 1103596, 1117116, 1118117, 1120392, 1125936, 1142691, 1146042, 1173744, 1176201, 1179178, 1188488, 1218672, 1219764, 1224531, 1240434, 1246572, 1266678, 1277848, 1286376, 1297296, 1315826, 1326996, 1335852, 1337049, 1347632, 1350453, 1369368, 1376144, 1399464, 1400718, 1436292, 1437579, 1447173, 1447632, 1454334, 1489488, 1516086, 1523588, 1528056, 1540539, 1546776, 1548162, 1568268, 1626352, 1632708, 1634171, 1653912, 1655394, 1662096, 1675674, 1688904, 1719063, 1760616, 1768767, 1769328, 1781136, 1782732, 1800604, 1828008, 1829646, 1867624, 1869858, 1896048, 1915056, 1916772, 1929564, 1931293, 1939112, 1973739, 1990494, 2021448, 2054052, 2064216, 2091024, 2099196, 2101077, 2176944, 2181501, 2207192, 2234232, 2236234, 2240784, 2274129, 2285382, 2292084, 2322243, 2352402, 2358356, 2376976, 2439528, 2449062, 2480868, 2483091, 2493144, 2513511, 2533356, 2555696, 2572752, 2631652, 2653992, 2666279, 2671704, 2674098, 2700906, 2738736, 2744469, 2798928, 2801436, 2804787, 2872584, 2875158, 2894346, 2908668, 3032172, 3034889, 3047176, 3056112, 3081078, 3093552, 3096324, 3136536, 3151057, 3265416, 3268342, 3307824, 3310788, 3351348, 3354351, 3377808, 3428073, 3438126, 3521232, 3537534, 3565464, 3601208, 3656016, 3659292, 3673593, 3735248, 3739716, 3833544, 3859128, 3862586, 3878224, 3947478, 3980988, 4011147, 4042896, 4051359, 4108104, 4128432, 4198392, 4202154, 4312737, 4341519, 4363002, 4414384, 4468464, 4472468, 4548258, 4570764, 4584168, 4605391, 4644486, 4704804, 4716712, 4879056, 4898124, 4902513, 4951661, 4961736, 4966182, 4986288, 5027022, 5066712, 5263304, 5306301, 5307984, 5332558, 5343408, 5348196, 5401812, 5488938, 5602872, 5609574, 5745168, 5750316, 5788692, 5793879, 5817336, 5921217, 6064344, 6069778, 6094352, 6162156, 6192648, 6273072, 6302114, 6303231, 6530832, 6536684, 6544503, 6621576, 6702696, 6708702, 6822387, 6856146, 6876252, 6966729, 7075068, 7130928, 7202416, 7237043, 7318584, 7347186, 7449273, 7479432, 7667088, 7718256, 7725172, 7894956, 7961976, 7998837, 8022294, 8102718, 8216208, 8233407, 8396784, 8404308, 8552869, 8625474, 8683038, 8726004, 8944936, 9096516, 9104667, 9141528, 9168336, 9210782, 9288972, 9409608, 9433424, 9453171, 9796248, 9805026, 9903322, 9923472, 9932364, 10054044, 10063053, 10133424, 10284219, 10526608, 10612602, 10665116, 10696392, 10803624, 10977876, 11205744, 11219148, 11500632, 11577384, 11587758, 11634672, 11842434, 12033441, 12128688, 12139556, 12154077, 12324312, 12385296, 12604228, 12606462, 12938211, 13073368, 13089006, 13243152, 13405392, 13417404, 13644774, 13712292, 13752504, 13816173, 13933458, 14150136, 14474086, 14637168, 14694372, 14707539, 14854983, 14898546, 14958864, 15450344, 15789912, 15918903, 15923952, 15997674, 16044588, 16205436, 16466814, 16808616, 17105738, 17250948, 17366076, 17381637, 17452008, 17763651, 17889872, 18193032, 18209334, 18283056, 18421564, 18577944, 18819216, 18906342, 18909693, 19592496, 19610052, 19633509, 19806644, 19864728, 20108088, 20126106, 20568438, 21225204, 21244223, 21330232, 21392784, 21607248, 21711129, 21955752, 22347819, 22438296, 23001264, 23154768, 23175516, 23684868, 23996511, 24066882, 24279112, 24308154, 24648624, 25208456, 25212924, 25658607, 25876422, 26146736, 26178012, 26834808, 27289548, 27314001, 27424584, 27505008, 27632346, 27866916, 28300272, 28359513, 28948172, 29388744, 29415078, 29709966, 29797092, 30189159, 30852657, 30900688, 31579824, 31837806, 31995348, 32089176, 32410872, 32933628, 33617232, 34211476, 34501896, 34661627, 34732152, 34763274, 34904016, 35527302, 36386064, 36418668, 36462231, 36843128, 37155888, 37812684, 37819386, 39220104, 39267018, 39613288, 39729456, 40216176, 40252212, 41136876, 41448519, 42450408, 42488446, 42660464, 43422258, 43911504, 44122617, 44564949, 44695638, 44876592, 46351032, 47369736, 47756709, 47993022, 48133764, 48558224, 48616308, 50416912, 50425848, 50659301, 51317214, 51752844, 52144911, 52356024, 53290953, 53669616, 54579096, 54628002, 54849168, 55264692, 55733832, 56719026, 57896344, 58777488, 58830156, 59419932, 59594184, 59870083, 60378318, 61705314, 63675612, 63732669, 63990696, 64178352, 64821744, 65133387, 65867256, 68422952, 69003792, 69323254, 69464304, 69526548, 71054604, 71989533, 72837336, 72924462, 73686256, 75625368, 75638772, 76975821, 78440208, 78534036, 79226576, 80504424, 81942003, 82273752, 82897038, 84900816, 84976892, 85078539, 86844516, 88245234, 89129898, 89391276, 90567477, 92702064, 94081559, 94739472, 95513418, 95986044, 96267528, 97232616, 100851696, 101318602, 102634428, 103505688, 103984881, 104289822, 104712048, 106581906, 109158192, 109256004, 110529384, 111467664, 113438052, 115792688, 117660312, 118839864, 119188368, 119740166, 120756636, 123410628, 124345557, 127351224, 127465338, 127981392, 130266774, 131734512, 132367851, 133694847, 136845904, 138646508, 139053096, 142109208, 143979066, 145674672, 145848924, 151250736, 151277544, 151977903, 153951642, 156434733, 157068072, 161008848, 163884006, 164547504, 165794076, 169953784, 170157078, 173689032, 176490468, 178259796, 178782552, 179610249, 181134954, 188163118, 191026836, 191198007, 191972088, 192535056, 194465232, 195400161, 202637204, 205268856, 207011376, 207969762, 208579644, 213163812, 215968599, 218512008, 221058768, 226876104, 230927463, 235320624, 237679728, 239480332, 241513272, 245826009, 246821256, 248691114, 254702448, 254930676, 255235617, 260533548, 264735702, 267389694, 277293016, 278106192, 282244677, 284218416, 287958132, 291697848, 302555088, 303955806, 307903284, 311954643, 312869466, 314136144, 327768012, 331588152, 339907568, 340314156, 347378064, 352980936, 356519592, 357565104, 359220498, 362269908, 373036671, 376326236, 382053672, 382396014, 383944176, 390800322, 401084541, 405274408, 410537712, 415939524, 417159288, 426327624, 431937198, 437024016, 453752208, 455933709, 461854926, 478960664, 483026544, 491652018, 493642512, 497382228, 509861352, 510471234, 521067096, 529471404, 534779388, 538830747, 554586032, 564489354, 573594021, 575916264, 583395696, 586200483, 607911612, 615806568, 623909286, 625738932, 655536024, 658570913, 663176304, 680628312, 692782389, 705961872, 713039184, 718440996, 724539816, 746073342, 752652472, 764107344, 764792028, 781600644, 802169082, 810548816, 831879048, 834318576, 846734031, 852655248, 863874396, 911867418, 923709852, 935863929, 957921328, 983304036, 994764456, 1019722704, 1020942468, 1042134192, 1058942808, 1069558776, 1077661494, 1128978708, 1147188042, 1151832528, 1172400966, 1215823224, 1231613136, 1247818572, 1251477864, 1311072048, 1317141826, 1361256624, 1367801127, 1385564778, 1436881992, 1449079632, 1492146684, 1505304944, 1529584056, 1563201288, 1604338164, 1616492241, 1663758096, 1693468062, 1720782063, 1727748792, 1823734836, 1847419704, 1871727858, 1966608072, 1975712739, 1989528912, 2041884936, 2117885616, 2139117552, 2155322988, 2257957416, 2294376084, 2344801932, 2431646448, 2495637144, 2502955728, 2540202093, 2634283652, 2735602254, 2771129556, 2807591787, 2873763984, 2984293368, 3059168112, 3126402576, 3208676328, 3232984482, 3386936124, 3441564126, 3455497584, 3647469672, 3694839408, 3743455716, 3933216144, 3951425478, 4083769872, 4103403381, 4310645976, 4515914832, 4588752168, 4689603864, 4849476723, 4991274288, 5080404186, 5268567304, 5471204508, 5542259112, 5615183574, 5927138217, 5968586736, 6417352656, 6465968964, 6773872248, 6883128252, 7294939344, 7486911432, 7620606279, 7902850956, 8206806762, 8621291952, 9177504336, 9379207728, 9698953446, 10160808372, 10537134608, 10942409016, 11084518224, 11230367148, 11854276434, 12931937928, 13547744496, 13766256504, 14973822864, 15241212558, 15805701912, 16413613524, 17781414651, 19397906892, 20321616744, 21884818032, 22460734296, 23708552868, 25863875856, 27532513008, 30482425116, 31611403824, 32827227048, 35562829302, 38795813784, 40643233488, 44921468592, 47417105736, 53344243953, 60964850232, 65654454096, 71125658604, 77591627568, 94834211472, 106688487906, 121929700464, 142251317208, 213376975812, 284502634416, 426753951624, 853507903248]

約数ペア:

[(1, 853507903248), (2, 426753951624), (3, 284502634416), (4, 213376975812), (6, 142251317208), (7, 121929700464), (8, 106688487906), (9, 94834211472), (11, 77591627568), (12, 71125658604), (13, 65654454096), (14, 60964850232), (16, 53344243953), (18, 47417105736), (19, 44921468592), (21, 40643233488), (22, 38795813784), (24, 35562829302), (26, 32827227048), (27, 31611403824), (28, 30482425116), (31, 27532513008), (33, 25863875856), (36, 23708552868), (38, 22460734296), (39, 21884818032), (42, 20321616744), (44, 19397906892), (48, 17781414651), (52, 16413613524), (54, 15805701912), (56, 15241212558), (57, 14973822864), (62, 13766256504), (63, 13547744496), (66, 12931937928), (72, 11854276434), (76, 11230367148), (77, 11084518224), (78, 10942409016), (81, 10537134608), (84, 10160808372), (88, 9698953446), (91, 9379207728), (93, 9177504336), (99, 8621291952), (104, 8206806762), (108, 7902850956), (112, 7620606279), (114, 7486911432), (117, 7294939344), (124, 6883128252), (126, 6773872248), (132, 6465968964), (133, 6417352656), (143, 5968586736), (144, 5927138217), (152, 5615183574), (154, 5542259112), (156, 5471204508), (162, 5268567304), (168, 5080404186), (171, 4991274288), (176, 4849476723), (182, 4689603864), (186, 4588752168), (189, 4515914832), (198, 4310645976), (208, 4103403381), (209, 4083769872), (216, 3951425478), (217, 3933216144), (228, 3743455716), (231, 3694839408), (234, 3647469672), (247, 3455497584), (248, 3441564126), (252, 3386936124), (264, 3232984482), (266, 3208676328), (273, 3126402576), (279, 3059168112), (286, 2984293368), (297, 2873763984), (304, 2807591787), (308, 2771129556), (312, 2735602254), (324, 2634283652), (336, 2540202093), (341, 2502955728), (342, 2495637144), (351, 2431646448), (364, 2344801932), (372, 2294376084), (378, 2257957416), (396, 2155322988), (399, 2139117552), (403, 2117885616), (418, 2041884936), (429, 1989528912), (432, 1975712739), (434, 1966608072), (456, 1871727858), (462, 1847419704), (468, 1823734836), (494, 1727748792), (496, 1720782063), (504, 1693468062), (513, 1663758096), (528, 1616492241), (532, 1604338164), (546, 1563201288), (558, 1529584056), (567, 1505304944), (572, 1492146684), (589, 1449079632), (594, 1436881992), (616, 1385564778), (624, 1367801127), (627, 1361256624), (648, 1317141826), (651, 1311072048), (682, 1251477864), (684, 1247818572), (693, 1231613136), (702, 1215823224), (728, 1172400966), (741, 1151832528), (744, 1147188042), (756, 1128978708), (792, 1077661494), (798, 1069558776), (806, 1058942808), (819, 1042134192), (836, 1020942468), (837, 1019722704), (858, 994764456), (868, 983304036), (891, 957921328), (912, 935863929), (924, 923709852), (936, 911867418), (988, 863874396), (1001, 852655248), (1008, 846734031), (1023, 834318576), (1026, 831879048), (1053, 810548816), (1064, 802169082), (1092, 781600644), (1116, 764792028), (1117, 764107344), (1134, 752652472), (1144, 746073342), (1178, 724539816), (1188, 718440996), (1197, 713039184), (1209, 705961872), (1232, 692782389), (1254, 680628312), (1287, 663176304), (1296, 658570913), (1302, 655536024), (1364, 625738932), (1368, 623909286), (1386, 615806568), (1404, 607911612), (1456, 586200483), (1463, 583395696), (1482, 575916264), (1488, 573594021), (1512, 564489354), (1539, 554586032), (1584, 538830747), (1596, 534779388), (1612, 529471404), (1638, 521067096), (1672, 510471234), (1674, 509861352), (1716, 497382228), (1729, 493642512), (1736, 491652018), (1767, 483026544), (1782, 478960664), (1848, 461854926), (1872, 455933709), (1881, 453752208), (1953, 437024016), (1976, 431937198), (2002, 426327624), (2046, 417159288), (2052, 415939524), (2079, 410537712), (2106, 405274408), (2128, 401084541), (2184, 390800322), (2223, 383944176), (2232, 382396014), (2234, 382053672), (2268, 376326236), (2288, 373036671), (2356, 362269908), (2376, 359220498), (2387, 357565104), (2394, 356519592), (2418, 352980936), (2457, 347378064), (2508, 340314156), (2511, 339907568), (2574, 331588152), (2604, 327768012), (2717, 314136144), (2728, 312869466), (2736, 311954643), (2772, 307903284), (2808, 303955806), (2821, 302555088), (2926, 291697848), (2964, 287958132), (3003, 284218416), (3024, 282244677), (3069, 278106192), (3078, 277293016), (3192, 267389694), (3224, 264735702), (3276, 260533548), (3344, 255235617), (3348, 254930676), (3351, 254702448), (3432, 248691114), (3458, 246821256), (3472, 245826009), (3534, 241513272), (3564, 239480332), (3591, 237679728), (3627, 235320624), (3696, 230927463), (3762, 226876104), (3861, 221058768), (3906, 218512008), (3952, 215968599), (4004, 213163812), (4092, 208579644), (4104, 207969762), (4123, 207011376), (4158, 205268856), (4212, 202637204), (4368, 195400161), (4389, 194465232), (4433, 192535056), (4446, 191972088), (4464, 191198007), (4468, 191026836), (4536, 188163118), (4712, 181134954), (4752, 179610249), (4774, 178782552), (4788, 178259796), (4836, 176490468), (4914, 173689032), (5016, 170157078), (5022, 169953784), (5148, 165794076), (5187, 164547504), (5208, 163884006), (5301, 161008848), (5434, 157068072), (5456, 156434733), (5544, 153951642), (5616, 151977903), (5642, 151277544), (5643, 151250736), (5852, 145848924), (5859, 145674672), (5928, 143979066), (6006, 142109208), (6138, 139053096), (6156, 138646508), (6237, 136845904), (6384, 133694847), (6448, 132367851), (6479, 131734512), (6552, 130266774), (6669, 127981392), (6696, 127465338), (6702, 127351224), (6864, 124345557), (6916, 123410628), (7068, 120756636), (7128, 119740166), (7161, 119188368), (7182, 118839864), (7254, 117660312), (7371, 115792688), (7524, 113438052), (7657, 111467664), (7722, 110529384), (7812, 109256004), (7819, 109158192), (8008, 106581906), (8151, 104712048), (8184, 104289822), (8208, 103984881), (8246, 103505688), (8316, 102634428), (8424, 101318602), (8463, 100851696), (8778, 97232616), (8866, 96267528), (8892, 95986044), (8936, 95513418), (9009, 94739472), (9072, 94081559), (9207, 92702064), (9424, 90567477), (9548, 89391276), (9576, 89129898), (9672, 88245234), (9828, 86844516), (10032, 85078539), (10044, 84976892), (10053, 84900816), (10296, 82897038), (10374, 82273752), (10416, 81942003), (10602, 80504424), (10773, 79226576), (10868, 78534036), (10881, 78440208), (11088, 76975821), (11284, 75638772), (11286, 75625368), (11583, 73686256), (11704, 72924462), (11718, 72837336), (11856, 71989533), (12012, 71054604), (12276, 69526548), (12287, 69464304), (12312, 69323254), (12369, 69003792), (12474, 68422952), (12958, 65867256), (13104, 65133387), (13167, 64821744), (13299, 64178352), (13338, 63990696), (13392, 63732669), (13404, 63675612), (13832, 61705314), (14136, 60378318), (14256, 59870083), (14322, 59594184), (14364, 59419932), (14508, 58830156), (14521, 58777488), (14742, 57896344), (15048, 56719026), (15314, 55733832), (15444, 55264692), (15561, 54849168), (15624, 54628002), (15638, 54579096), (15903, 53669616), (16016, 53290953), (16302, 52356024), (16368, 52144911), (16492, 51752844), (16632, 51317214), (16848, 50659301), (16926, 50425848), (16929, 50416912), (17556, 48616308), (17577, 48558224), (17732, 48133764), (17784, 47993022), (17872, 47756709), (18018, 47369736), (18414, 46351032), (19019, 44876592), (19096, 44695638), (19152, 44564949), (19344, 44122617), (19437, 43911504), (19656, 43422258), (20007, 42660464), (20088, 42488446), (20106, 42450408), (20592, 41448519), (20748, 41136876), (21204, 40252212), (21223, 40216176), (21483, 39729456), (21546, 39613288), (21736, 39267018), (21762, 39220104), (22568, 37819386), (22572, 37812684), (22971, 37155888), (23166, 36843128), (23408, 36462231), (23436, 36418668), (23457, 36386064), (24024, 35527302), (24453, 34904016), (24552, 34763274), (24574, 34732152), (24624, 34661627), (24738, 34501896), (24948, 34211476), (25389, 33617232), (25916, 32933628), (26334, 32410872), (26598, 32089176), (26676, 31995348), (26808, 31837806), (27027, 31579824), (27621, 30900688), (27664, 30852657), (28272, 30189159), (28644, 29797092), (28728, 29709966), (29016, 29415078), (29042, 29388744), (29484, 28948172), (30096, 28359513), (30159, 28300272), (30628, 27866916), (30888, 27632346), (31031, 27505008), (31122, 27424584), (31248, 27314001), (31276, 27289548), (31806, 26834808), (32604, 26178012), (32643, 26146736), (32984, 25876422), (33264, 25658607), (33852, 25212924), (33858, 25208456), (34627, 24648624), (35112, 24308154), (35154, 24279112), (35464, 24066882), (35568, 23996511), (36036, 23684868), (36828, 23175516), (36861, 23154768), (37107, 23001264), (38038, 22438296), (38192, 22347819), (38874, 21955752), (39312, 21711129), (39501, 21607248), (39897, 21392784), (40014, 21330232), (40176, 21244223), (40212, 21225204), (41496, 20568438), (42408, 20126106), (42446, 20108088), (42966, 19864728), (43092, 19806644), (43472, 19633509), (43524, 19610052), (43563, 19592496), (45136, 18909693), (45144, 18906342), (45353, 18819216), (45942, 18577944), (46332, 18421564), (46683, 18283056), (46872, 18209334), (46914, 18193032), (47709, 17889872), (48048, 17763651), (48906, 17452008), (49104, 17381637), (49148, 17366076), (49476, 17250948), (49896, 17105738), (50778, 16808616), (51832, 16466814), (52668, 16205436), (53196, 16044588), (53352, 15997674), (53599, 15923952), (53616, 15918903), (54054, 15789912), (55242, 15450344), (57057, 14958864), (57288, 14898546), (57456, 14854983), (58032, 14707539), (58084, 14694372), (58311, 14637168), (58968, 14474086), (60318, 14150136), (61256, 13933458), (61776, 13816173), (62062, 13752504), (62244, 13712292), (62552, 13644774), (63612, 13417404), (63669, 13405392), (64449, 13243152), (65208, 13089006), (65286, 13073368), (65968, 12938211), (67704, 12606462), (67716, 12604228), (68913, 12385296), (69254, 12324312), (70224, 12154077), (70308, 12139556), (70371, 12128688), (70928, 12033441), (72072, 11842434), (73359, 11634672), (73656, 11587758), (73722, 11577384), (74214, 11500632), (76076, 11219148), (76167, 11205744), (77748, 10977876), (79002, 10803624), (79794, 10696392), (80028, 10665116), (80424, 10612602), (81081, 10526608), (82992, 10284219), (84227, 10133424), (84816, 10063053), (84892, 10054044), (85932, 9932364), (86009, 9923472), (86184, 9903322), (87048, 9805026), (87126, 9796248), (90288, 9453171), (90477, 9433424), (90706, 9409608), (91884, 9288972), (92664, 9210782), (93093, 9168336), (93366, 9141528), (93744, 9104667), (93828, 9096516), (95418, 8944936), (97812, 8726004), (98296, 8683038), (98952, 8625474), (99792, 8552869), (101556, 8404308), (101647, 8396784), (103664, 8233407), (103881, 8216208), (105336, 8102718), (106392, 8022294), (106704, 7998837), (107198, 7961976), (108108, 7894956), (110484, 7725172), (110583, 7718256), (111321, 7667088), (114114, 7479432), (114576, 7449273), (116168, 7347186), (116622, 7318584), (117936, 7237043), (118503, 7202416), (119691, 7130928), (120636, 7075068), (122512, 6966729), (124124, 6876252), (124488, 6856146), (125104, 6822387), (127224, 6708702), (127338, 6702696), (128898, 6621576), (130416, 6544503), (130572, 6536684), (130689, 6530832), (135408, 6303231), (135432, 6302114), (136059, 6273072), (137826, 6192648), (138508, 6162156), (140049, 6094352), (140616, 6069778), (140742, 6064344), (144144, 5921217), (146718, 5817336), (147312, 5793879), (147444, 5788692), (148428, 5750316), (148561, 5745168), (152152, 5609574), (152334, 5602872), (155496, 5488938), (158004, 5401812), (159588, 5348196), (159731, 5343408), (160056, 5332558), (160797, 5307984), (160848, 5306301), (162162, 5263304), (168454, 5066712), (169784, 5027022), (171171, 4986288), (171864, 4966182), (172018, 4961736), (172368, 4951661), (174096, 4902513), (174252, 4898124), (174933, 4879056), (180954, 4716712), (181412, 4704804), (183768, 4644486), (185328, 4605391), (186186, 4584168), (186732, 4570764), (187656, 4548258), (190836, 4472468), (191007, 4468464), (193347, 4414384), (195624, 4363002), (196592, 4341519), (197904, 4312737), (203112, 4202154), (203294, 4198392), (206739, 4128432), (207762, 4108104), (210672, 4051359), (211113, 4042896), (212784, 4011147), (214396, 3980988), (216216, 3947478), (220077, 3878224), (220968, 3862586), (221166, 3859128), (222642, 3833544), (228228, 3739716), (228501, 3735248), (232336, 3673593), (233244, 3659292), (233453, 3656016), (237006, 3601208), (239382, 3565464), (241272, 3537534), (242389, 3521232), (248248, 3438126), (248976, 3428073), (252681, 3377808), (254448, 3354351), (254676, 3351348), (257796, 3310788), (258027, 3307824), (261144, 3268342), (261378, 3265416), (270864, 3151057), (272118, 3136536), (275652, 3096324), (275899, 3093552), (277016, 3081078), (279279, 3056112), (280098, 3047176), (281232, 3034889), (281484, 3032172), (293436, 2908668), (294888, 2894346), (296856, 2875158), (297122, 2872584), (304304, 2804787), (304668, 2801436), (304941, 2798928), (310992, 2744469), (311643, 2738736), (316008, 2700906), (319176, 2674098), (319462, 2671704), (320112, 2666279), (321594, 2653992), (324324, 2631652), (331749, 2572752), (333963, 2555696), (336908, 2533356), (339568, 2513511), (342342, 2493144), (343728, 2483091), (344036, 2480868), (348504, 2449062), (349866, 2439528), (359073, 2376976), (361908, 2358356), (362824, 2352402), (367536, 2322243), (372372, 2292084), (373464, 2285382), (375312, 2274129), (380897, 2240784), (381672, 2236234), (382014, 2234232), (386694, 2207192), (391248, 2181501), (392067, 2176944), (406224, 2101077), (406588, 2099196), (408177, 2091024), (413478, 2064216), (415524, 2054052), (422226, 2021448), (428792, 1990494), (432432, 1973739), (440154, 1939112), (441936, 1931293), (442332, 1929564), (445284, 1916772), (445683, 1915056), (450151, 1896048), (456456, 1869858), (457002, 1867624), (466488, 1829646), (466906, 1828008), (474012, 1800604), (478764, 1782732), (479193, 1781136), (482391, 1769328), (482544, 1768767), (484778, 1760616), (496496, 1719063), (505362, 1688904), (509352, 1675674), (513513, 1662096), (515592, 1655394), (516054, 1653912), (522288, 1634171), (522756, 1632708), (524799, 1626352), (544236, 1568268), (551304, 1548162), (551798, 1546776), (554032, 1540539), (558558, 1528056), (560196, 1523588), (562968, 1516086), (573021, 1489488), (586872, 1454334), (589589, 1447632), (589776, 1447173), (593712, 1437579), (594244, 1436292), (609336, 1400718), (609882, 1399464), (620217, 1376144), (623286, 1369368), (632016, 1350453), (633339, 1347632), (638352, 1337049), (638924, 1335852), (643188, 1326996), (648648, 1315826), (657913, 1297296), (663498, 1286376), (667926, 1277848), (673816, 1266678), (684684, 1246572), (688072, 1240434), (697008, 1224531), (699732, 1219764), (700359, 1218672), (718146, 1188488), (723816, 1179178), (725648, 1176201), (727167, 1173744), (744744, 1146042), (746928, 1142691), (758043, 1125936), (761794, 1120392), (763344, 1118117), (764028, 1117116), (773388, 1103596), (774081, 1102608), (784134, 1088472), (813176, 1049598), (816354, 1045512), (826956, 1032108), (827697, 1031184), (831048, 1027026), (837837, 1018704), (844452, 1010724), (857584, 995247), (880308, 969556), (884664, 964782), (890568, 958386), (891366, 957528), (900302, 948024), (912912, 934929), (914004, 933812), (914823, 932976)]