17320808360856

素因数分解:

$2^3\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1\times {\mathrm{307}}^1$

素因数の和:557

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 21, 22, 24, 26, 28, 31, 33, 39, 42, 44, 52, 56, 62, 66, 71, 77, 78, 84, 88, 91, 93, 97, 104, 121, 124, 132, 142, 143, 154, 156, 168, 182, 186, 194, 213, 217, 231, 242, 248, 264, 273, 284, 286, 291, 307, 308, 312, 341, 363, 364, 372, 388, 403, 426, 429, 434, 462, 484, 497, 546, 568, 572, 582, 614, 616, 651, 679, 682, 726, 728, 744, 776, 781, 806, 847, 852, 858, 868, 921, 923, 924, 968, 994, 1001, 1023, 1067, 1092, 1144, 1164, 1209, 1228, 1261, 1302, 1358, 1364, 1452, 1491, 1562, 1573, 1612, 1694, 1704, 1716, 1736, 1842, 1846, 1848, 1988, 2002, 2037, 2046, 2134, 2149, 2184, 2201, 2328, 2343, 2387, 2418, 2456, 2522, 2541, 2604, 2716, 2728, 2769, 2821, 2904, 2982, 3003, 3007, 3124, 3146, 3201, 3224, 3377, 3388, 3432, 3684, 3692, 3751, 3783, 3976, 3991, 4004, 4074, 4092, 4268, 4298, 4402, 4433, 4686, 4719, 4774, 4836, 5044, 5082, 5208, 5432, 5467, 5538, 5642, 5964, 6006, 6014, 6248, 6292, 6402, 6447, 6461, 6603, 6754, 6776, 6887, 7161, 7368, 7384, 7469, 7502, 7566, 7982, 8008, 8148, 8184, 8463, 8536, 8591, 8596, 8804, 8827, 8866, 9021, 9372, 9438, 9517, 9548, 9672, 10088, 10131, 10153, 10164, 10934, 11011, 11076, 11253, 11284, 11737, 11928, 11973, 12012, 12028, 12584, 12804, 12894, 12922, 13206, 13299, 13508, 13774, 13871, 14322, 14938, 15004, 15132, 15407, 15964, 16296, 16401, 16926, 17182, 17192, 17608, 17654, 17732, 18042, 18744, 18876, 19034, 19096, 19383, 20262, 20306, 20328, 20661, 21049, 21797, 21868, 22022, 22152, 22407, 22506, 22568, 23474, 23639, 23946, 24024, 24056, 24211, 25608, 25773, 25788, 25844, 26257, 26412, 26481, 26598, 27016, 27548, 27742, 27937, 28551, 28613, 28644, 29779, 29876, 30008, 30264, 30459, 30814, 31031, 31928, 32802, 33033, 33077, 33852, 34364, 35211, 35308, 35464, 36084, 37147, 37752, 38068, 38766, 39091, 40524, 40612, 41322, 41613, 42098, 43594, 43736, 43901, 44044, 44814, 45012, 46221, 46948, 47278, 47892, 48209, 48422, 48763, 51546, 51576, 51688, 52514, 52824, 52962, 53196, 55096, 55484, 55874, 57102, 57226, 57288, 59558, 59752, 60137, 60918, 61628, 62062, 63147, 65391, 65604, 66066, 66154, 66619, 67704, 68728, 70422, 70616, 70917, 71071, 72168, 72633, 74294, 75757, 76136, 77532, 78182, 78771, 81048, 81224, 82159, 82644, 83226, 83811, 84196, 85839, 87188, 87802, 88088, 89337, 89531, 89628, 90024, 92442, 93093, 93896, 94556, 95784, 96418, 96844, 97097, 97526, 99231, 103092, 104687, 105028, 105924, 106392, 110968, 111441, 111683, 111748, 114204, 114452, 117273, 119116, 120274, 121836, 123256, 123721, 124124, 126294, 130782, 131208, 131703, 132132, 132308, 133238, 140844, 141834, 142142, 144627, 145266, 146289, 148588, 151514, 152579, 152581, 155064, 156364, 157542, 164318, 165288, 166452, 167622, 168392, 169477, 171678, 174376, 175604, 178674, 179062, 179256, 180411, 184884, 186186, 189112, 192836, 193688, 194194, 195052, 198462, 199857, 200291, 206184, 208453, 209374, 210056, 211848, 213213, 213497, 222882, 223366, 223496, 227271, 228408, 228904, 231539, 234546, 238232, 239767, 240548, 243672, 246477, 247442, 248248, 252588, 260029, 261564, 263406, 264264, 264616, 266321, 266476, 268593, 273637, 281688, 283361, 283668, 284284, 289254, 290532, 291291, 292578, 297176, 303028, 305158, 305162, 307307, 312728, 314061, 314743, 315084, 327569, 328636, 332904, 335049, 335244, 338954, 341341, 343356, 351208, 357348, 358124, 360822, 363847, 369768, 371163, 372372, 385672, 387127, 388388, 390104, 396924, 399714, 400582, 416906, 418748, 426426, 426994, 430001, 445764, 446732, 454542, 457737, 457743, 463078, 469092, 479534, 481096, 482911, 492954, 494884, 505176, 508431, 520058, 523128, 526812, 530299, 532642, 532952, 537186, 547274, 566722, 567336, 568568, 578508, 581064, 582582, 585156, 600873, 606056, 610316, 610324, 614614, 625359, 626717, 628122, 629486, 630168, 640491, 655138, 657272, 670098, 670488, 675707, 677908, 682682, 686712, 694617, 714696, 716248, 719301, 721644, 727694, 732809, 742326, 744744, 774254, 776776, 780087, 781781, 793848, 798963, 799428, 801164, 820911, 833327, 833812, 837496, 850083, 852852, 853988, 860002, 866047, 891528, 893464, 909084, 915474, 915486, 921921, 923149, 926156, 938184, 944229, 959068, 965822, 982707, 984841, 985908, 989768, 1016862, 1024023, 1040116, 1053624, 1060598, 1065284, 1068067, 1074372, 1091541, 1094548, 1133444, 1151557, 1157016, 1161381, 1165164, 1170312, 1201746, 1220632, 1220648, 1229228, 1250718, 1253434, 1256244, 1258972, 1280982, 1290003, 1310276, 1340196, 1351414, 1355816, 1360931, 1365364, 1389234, 1438602, 1443288, 1448733, 1455388, 1465618, 1484652, 1494479, 1548508, 1560174, 1563562, 1590897, 1597926, 1598856, 1602328, 1641822, 1666654, 1667624, 1678369, 1700166, 1705704, 1707976, 1720004, 1732094, 1818168, 1830948, 1830972, 1843842, 1846298, 1852312, 1864247, 1880151, 1888458, 1918136, 1931644, 1965414, 1969682, 1971816, 1983527, 2027121, 2033724, 2048046, 2080232, 2114309, 2121196, 2130568, 2136134, 2148744, 2183082, 2189096, 2198427, 2203201, 2266888, 2292983, 2303114, 2322762, 2330328, 2345343, 2348467, 2403492, 2458456, 2499981, 2501436, 2506868, 2512488, 2517944, 2546929, 2561964, 2580006, 2598141, 2620552, 2637437, 2680392, 2702828, 2709889, 2721862, 2730728, 2769447, 2775461, 2778468, 2877204, 2897466, 2910776, 2931236, 2954523, 2969304, 2988958, 3010007, 3097016, 3116971, 3120348, 3127124, 3181794, 3195852, 3204201, 3283644, 3333308, 3356738, 3380377, 3400332, 3440008, 3454671, 3462173, 3464188, 3603259, 3661896, 3661944, 3687684, 3692596, 3728494, 3760302, 3776916, 3863288, 3930828, 3939364, 3967054, 4054242, 4067448, 4082793, 4096092, 4228618, 4242392, 4258397, 4272268, 4366164, 4396854, 4406402, 4483437, 4585966, 4606228, 4645524, 4690686, 4696934, 4729949, 4730011, 4806984, 4999962, 5002872, 5013736, 5035107, 5093858, 5123928, 5160012, 5196282, 5274874, 5405656, 5419778, 5443724, 5538894, 5550922, 5556936, 5592741, 5754408, 5794932, 5833289, 5862472, 5909046, 5950581, 5977916, 6020014, 6233942, 6240696, 6254248, 6342927, 6363588, 6391704, 6408402, 6462043, 6567288, 6609603, 6666616, 6713476, 6760754, 6800664, 6878949, 6893887, 6909342, 6924346, 6928376, 7045401, 7206518, 7375368, 7385192, 7432777, 7456988, 7520604, 7553832, 7640787, 7861656, 7878728, 7912311, 7934108, 8060899, 8108484, 8129667, 8165586, 8192184, 8326383, 8457236, 8516794, 8544536, 8732328, 8784191, 8793708, 8812804, 8966874, 9030021, 9171932, 9212456, 9291048, 9350913, 9381372, 9393868, 9459898, 9460022, 9526517, 9999924, 10070214, 10141131, 10154639, 10187716, 10320024, 10386519, 10392564, 10549748, 10809777, 10833251, 10839556, 10887448, 11077788, 11101844, 11185482, 11589864, 11666578, 11818092, 11901162, 11955832, 12000937, 12040028, 12467884, 12685854, 12727176, 12775191, 12816804, 12924086, 13219206, 13426952, 13521508, 13757898, 13787774, 13818684, 13848692, 14090802, 14189847, 14190033, 14413036, 14800163, 14865554, 14913976, 14970241, 15041208, 15281574, 15824622, 15868216, 16121798, 16216968, 16259334, 16331172, 16439269, 16652766, 16914472, 17033588, 17499867, 17568382, 17587416, 17625608, 17933748, 18060042, 18343864, 18462059, 18701826, 18762744, 18787736, 18919796, 18920044, 19053034, 19386129, 19428227, 19999848, 20140428, 20282262, 20309278, 20375432, 20681661, 20773038, 20785128, 21099496, 21619554, 21666502, 21679112, 21818797, 22155576, 22203688, 22298331, 22370964, 23257399, 23333156, 23636184, 23802324, 24001874, 24080056, 24182697, 24235211, 24935768, 25222813, 25371708, 25550382, 25633608, 25833137, 25848172, 26352573, 26438412, 27043016, 27486017, 27515796, 27575548, 27637368, 27697384, 28181604, 28379694, 28380066, 28579551, 28826072, 29600326, 29731108, 29808779, 29940482, 30463917, 30530071, 30563148, 31649244, 32243596, 32499753, 32518668, 32662344, 32878538, 33110077, 33305532, 34067176, 34286681, 34999734, 35136764, 35867496, 36002811, 36120084, 36924118, 37403652, 37839592, 37840088, 38106068, 38772258, 38856454, 40280856, 40564524, 40618556, 41363322, 41546076, 43239108, 43333004, 43637594, 44400489, 44596662, 44741928, 44910723, 46514798, 46666312, 46842367, 47604648, 48003748, 48365394, 48470422, 49317807, 50445626, 50743416, 51100764, 51666274, 51696344, 52029439, 52705146, 52876824, 54972034, 55031592, 55151096, 55386177, 56363208, 56759388, 56760132, 57159102, 58284681, 59200652, 59462216, 59617558, 59880964, 60927834, 61060142, 61126296, 61489337, 63298488, 64487192, 64999506, 65037336, 65456391, 65543579, 65757076, 66220154, 66611064, 68573362, 69772197, 69999468, 70273528, 71082473, 72005622, 72240168, 72705633, 73848236, 74807304, 75668439, 75832757, 76212136, 77499411, 77544516, 77712908, 81129048, 81237112, 81760547, 82458051, 82726644, 83092152, 84006559, 86478216, 86666008, 87275188, 88800978, 89193324, 89426337, 89821446, 91590213, 93029596, 93684734, 96007496, 96626101, 96730788, 96940844, 98635614, 99330231, 100891252, 102201528, 102860043, 103332548, 104058878, 104791687, 105410292, 109944068, 110772354, 111701029, 113518776, 113520264, 114318204, 116569362, 118401304, 119235116, 119761928, 121855668, 122120284, 122978674, 129999012, 130912782, 131087158, 131514152, 132010307, 132440308, 137146724, 139544394, 139998936, 140527101, 142164946, 144011244, 145411266, 147696472, 151336878, 151665514, 154998822, 155089032, 155425816, 156088317, 162801793, 163521094, 164916102, 165453288, 168013118, 174550376, 177601956, 178386648, 178852674, 179642892, 180831959, 183180426, 184468011, 186059192, 187369468, 192402119, 193252202, 193461576, 193881688, 196630737, 197271228, 198660462, 201782504, 205720086, 206665096, 208117756, 209583374, 210820584, 213247419, 213710497, 219888136, 221544708, 223402058, 227498271, 228636408, 233138724, 238470232, 240006767, 243711336, 244240568, 245281641, 245957348, 252019677, 255831389, 259998024, 261825564, 262174316, 264020614, 264880616, 274293448, 279088788, 281054202, 284329892, 288022488, 289878303, 290822532, 302346187, 302673756, 303331028, 309997644, 312176634, 314375061, 325603586, 327042188, 327896569, 329832204, 335103087, 335830781, 336026236, 355203912, 357705348, 359285784, 361663918, 366360852, 368936022, 374738936, 384804238, 386504404, 393261474, 394542456, 396030921, 397320924, 411440172, 416235512, 419166748, 426494838, 427420994, 443089416, 446804116, 454996542, 458805053, 466277448, 480013534, 488405379, 490563282, 491914696, 504039354, 511662778, 523651128, 524348632, 528041228, 542495877, 558177576, 562108404, 568659784, 572323829, 577206357, 579756606, 581645064, 604692374, 605347512, 606662056, 619995288, 624353268, 628750122, 641131491, 651207172, 654084376, 655793138, 659664408, 670206174, 671661562, 672052472, 676382707, 715410696, 720020301, 720979369, 723327836, 732721704, 737872044, 767494167, 769608476, 773008808, 781907203, 786522948, 792061842, 794641848, 822880344, 838333496, 852066527, 852989676, 854841988, 893608232, 907038561, 909993084, 917610106, 924072149, 960027068, 976810758, 981126564, 983689707, 1007492343, 1008078708, 1023325556, 1056082456, 1062887111, 1084991754, 1124216808, 1144647658, 1154412714, 1159513212, 1209384748, 1248706536, 1257500244, 1282262982, 1302414344, 1311586276, 1340412348, 1343323124, 1352765414, 1376415159, 1440040602, 1441958738, 1446655672, 1452113377, 1475744088, 1534988334, 1539216952, 1563814406, 1573045896, 1584123684, 1704133054, 1705979352, 1709683976, 1716971487, 1790819723, 1814077122, 1819986168, 1835220212, 1848144298, 1920054136, 1953621516, 1962253128, 1967379414, 2014984686, 2016157416, 2029148121, 2046651112, 2116423309, 2125774222, 2162938107, 2169983508, 2289295316, 2308825428, 2319026424, 2345721609, 2350815467, 2418769496, 2515000488, 2556199581, 2564525964, 2623172552, 2680824696, 2686646248, 2705530828, 2752830318, 2772216447, 2880081204, 2883917476, 2904226754, 3069976668, 3127628812, 3168247368, 3188661333, 3325808057, 3408266108, 3433942974, 3581639446, 3628154244, 3670440424, 3696288596, 3907243032, 3934758828, 4029969372, 4058296242, 4232846618, 4251548444, 4325876214, 4339967016, 4356340131, 4578590632, 4617650856, 4691443218, 4701630934, 5046855583, 5112399162, 5129051928, 5372459169, 5411061656, 5505660636, 5544432894, 5760162408, 5767834952, 5808453508, 5964465689, 6139953336, 6255257624, 6349269927, 6377322666, 6651616114, 6816532216, 6867885948, 7052446401, 7163278892, 7256308488, 7392577192, 7440209777, 7869517656, 7930773059, 8059938744, 8116592484, 8465693236, 8503096888, 8651752428, 8712680262, 9372731797, 9382886436, 9403261868, 9977424171, 10093711166, 10164793639, 10224798324, 10744918338, 11011321272, 11088865788, 11616907016, 11928931378, 12698539854, 12754645332, 13303232228, 13735771896, 14104892802, 14326557784, 14880419554, 15140566749, 15861546118, 16233184968, 16931386472, 17303504856, 17425360524, 17893397067, 18745463594, 18765772872, 18806523736, 19954848342, 20187422332, 20329587278, 20449596648, 21489836676, 22177731576, 22320629331, 23280656399, 23792319177, 23857862756, 25397079708, 25509290664, 26606464456, 28118195391, 28209785604, 29760839108, 30281133498, 30494380917, 31723092236, 34850721048, 35786794134, 37490927188, 39909696684, 40374844664, 40659174556, 42979673352, 44641258662, 46561312798, 47584638354, 47715725512, 50794159416, 55515411413, 56236390782, 56419571208, 59521678216, 60562266996, 60988761834, 63446184472, 65609122579, 69841969197, 71573588268, 74981854376, 79819393368, 81318349112, 89282517324, 93122625596, 95169276708, 103100049767, 111030822826, 112472781564, 121124533992, 121977523668, 131218245158, 139683938394, 143147176536, 166546234239, 178565034648, 186245251192, 190338553416, 196827367737, 206200099534, 222061645652, 224945563128, 243955047336, 262436490316, 279367876788, 309300149301, 333092468478, 393654735474, 412400199068, 444123291304, 524872980632, 558735753576, 618600298602, 666184936956, 721700348369, 787309470948, 824800398136, 1237200597204, 1332369873912, 1443400696738, 1574618941896, 2165101045107, 2474401194408, 2886801393476, 4330202090214, 5773602786952, 8660404180428, 17320808360856]

約数ペア:

[(1, 17320808360856), (2, 8660404180428), (3, 5773602786952), (4, 4330202090214), (6, 2886801393476), (7, 2474401194408), (8, 2165101045107), (11, 1574618941896), (12, 1443400696738), (13, 1332369873912), (14, 1237200597204), (21, 824800398136), (22, 787309470948), (24, 721700348369), (26, 666184936956), (28, 618600298602), (31, 558735753576), (33, 524872980632), (39, 444123291304), (42, 412400199068), (44, 393654735474), (52, 333092468478), (56, 309300149301), (62, 279367876788), (66, 262436490316), (71, 243955047336), (77, 224945563128), (78, 222061645652), (84, 206200099534), (88, 196827367737), (91, 190338553416), (93, 186245251192), (97, 178565034648), (104, 166546234239), (121, 143147176536), (124, 139683938394), (132, 131218245158), (142, 121977523668), (143, 121124533992), (154, 112472781564), (156, 111030822826), (168, 103100049767), (182, 95169276708), (186, 93122625596), (194, 89282517324), (213, 81318349112), (217, 79819393368), (231, 74981854376), (242, 71573588268), (248, 69841969197), (264, 65609122579), (273, 63446184472), (284, 60988761834), (286, 60562266996), (291, 59521678216), (307, 56419571208), (308, 56236390782), (312, 55515411413), (341, 50794159416), (363, 47715725512), (364, 47584638354), (372, 46561312798), (388, 44641258662), (403, 42979673352), (426, 40659174556), (429, 40374844664), (434, 39909696684), (462, 37490927188), (484, 35786794134), (497, 34850721048), (546, 31723092236), (568, 30494380917), (572, 30281133498), (582, 29760839108), (614, 28209785604), (616, 28118195391), (651, 26606464456), (679, 25509290664), (682, 25397079708), (726, 23857862756), (728, 23792319177), (744, 23280656399), (776, 22320629331), (781, 22177731576), (806, 21489836676), (847, 20449596648), (852, 20329587278), (858, 20187422332), (868, 19954848342), (921, 18806523736), (923, 18765772872), (924, 18745463594), (968, 17893397067), (994, 17425360524), (1001, 17303504856), (1023, 16931386472), (1067, 16233184968), (1092, 15861546118), (1144, 15140566749), (1164, 14880419554), (1209, 14326557784), (1228, 14104892802), (1261, 13735771896), (1302, 13303232228), (1358, 12754645332), (1364, 12698539854), (1452, 11928931378), (1491, 11616907016), (1562, 11088865788), (1573, 11011321272), (1612, 10744918338), (1694, 10224798324), (1704, 10164793639), (1716, 10093711166), (1736, 9977424171), (1842, 9403261868), (1846, 9382886436), (1848, 9372731797), (1988, 8712680262), (2002, 8651752428), (2037, 8503096888), (2046, 8465693236), (2134, 8116592484), (2149, 8059938744), (2184, 7930773059), (2201, 7869517656), (2328, 7440209777), (2343, 7392577192), (2387, 7256308488), (2418, 7163278892), (2456, 7052446401), (2522, 6867885948), (2541, 6816532216), (2604, 6651616114), (2716, 6377322666), (2728, 6349269927), (2769, 6255257624), (2821, 6139953336), (2904, 5964465689), (2982, 5808453508), (3003, 5767834952), (3007, 5760162408), (3124, 5544432894), (3146, 5505660636), (3201, 5411061656), (3224, 5372459169), (3377, 5129051928), (3388, 5112399162), (3432, 5046855583), (3684, 4701630934), (3692, 4691443218), (3751, 4617650856), (3783, 4578590632), (3976, 4356340131), (3991, 4339967016), (4004, 4325876214), (4074, 4251548444), (4092, 4232846618), (4268, 4058296242), (4298, 4029969372), (4402, 3934758828), (4433, 3907243032), (4686, 3696288596), (4719, 3670440424), (4774, 3628154244), (4836, 3581639446), (5044, 3433942974), (5082, 3408266108), (5208, 3325808057), (5432, 3188661333), (5467, 3168247368), (5538, 3127628812), (5642, 3069976668), (5964, 2904226754), (6006, 2883917476), (6014, 2880081204), (6248, 2772216447), (6292, 2752830318), (6402, 2705530828), (6447, 2686646248), (6461, 2680824696), (6603, 2623172552), (6754, 2564525964), (6776, 2556199581), (6887, 2515000488), (7161, 2418769496), (7368, 2350815467), (7384, 2345721609), (7469, 2319026424), (7502, 2308825428), (7566, 2289295316), (7982, 2169983508), (8008, 2162938107), (8148, 2125774222), (8184, 2116423309), (8463, 2046651112), (8536, 2029148121), (8591, 2016157416), (8596, 2014984686), (8804, 1967379414), (8827, 1962253128), (8866, 1953621516), (9021, 1920054136), (9372, 1848144298), (9438, 1835220212), (9517, 1819986168), (9548, 1814077122), (9672, 1790819723), (10088, 1716971487), (10131, 1709683976), (10153, 1705979352), (10164, 1704133054), (10934, 1584123684), (11011, 1573045896), (11076, 1563814406), (11253, 1539216952), (11284, 1534988334), (11737, 1475744088), (11928, 1452113377), (11973, 1446655672), (12012, 1441958738), (12028, 1440040602), (12584, 1376415159), (12804, 1352765414), (12894, 1343323124), (12922, 1340412348), (13206, 1311586276), (13299, 1302414344), (13508, 1282262982), (13774, 1257500244), (13871, 1248706536), (14322, 1209384748), (14938, 1159513212), (15004, 1154412714), (15132, 1144647658), (15407, 1124216808), (15964, 1084991754), (16296, 1062887111), (16401, 1056082456), (16926, 1023325556), (17182, 1008078708), (17192, 1007492343), (17608, 983689707), (17654, 981126564), (17732, 976810758), (18042, 960027068), (18744, 924072149), (18876, 917610106), (19034, 909993084), (19096, 907038561), (19383, 893608232), (20262, 854841988), (20306, 852989676), (20328, 852066527), (20661, 838333496), (21049, 822880344), (21797, 794641848), (21868, 792061842), (22022, 786522948), (22152, 781907203), (22407, 773008808), (22506, 769608476), (22568, 767494167), (23474, 737872044), (23639, 732721704), (23946, 723327836), (24024, 720979369), (24056, 720020301), (24211, 715410696), (25608, 676382707), (25773, 672052472), (25788, 671661562), (25844, 670206174), (26257, 659664408), (26412, 655793138), (26481, 654084376), (26598, 651207172), (27016, 641131491), (27548, 628750122), (27742, 624353268), (27937, 619995288), (28551, 606662056), (28613, 605347512), (28644, 604692374), (29779, 581645064), (29876, 579756606), (30008, 577206357), (30264, 572323829), (30459, 568659784), (30814, 562108404), (31031, 558177576), (31928, 542495877), (32802, 528041228), (33033, 524348632), (33077, 523651128), (33852, 511662778), (34364, 504039354), (35211, 491914696), (35308, 490563282), (35464, 488405379), (36084, 480013534), (37147, 466277448), (37752, 458805053), (38068, 454996542), (38766, 446804116), (39091, 443089416), (40524, 427420994), (40612, 426494838), (41322, 419166748), (41613, 416235512), (42098, 411440172), (43594, 397320924), (43736, 396030921), (43901, 394542456), (44044, 393261474), (44814, 386504404), (45012, 384804238), (46221, 374738936), (46948, 368936022), (47278, 366360852), (47892, 361663918), (48209, 359285784), (48422, 357705348), (48763, 355203912), (51546, 336026236), (51576, 335830781), (51688, 335103087), (52514, 329832204), (52824, 327896569), (52962, 327042188), (53196, 325603586), (55096, 314375061), (55484, 312176634), (55874, 309997644), (57102, 303331028), (57226, 302673756), (57288, 302346187), (59558, 290822532), (59752, 289878303), (60137, 288022488), (60918, 284329892), (61628, 281054202), (62062, 279088788), (63147, 274293448), (65391, 264880616), (65604, 264020614), (66066, 262174316), (66154, 261825564), (66619, 259998024), (67704, 255831389), (68728, 252019677), (70422, 245957348), (70616, 245281641), (70917, 244240568), (71071, 243711336), (72168, 240006767), (72633, 238470232), (74294, 233138724), (75757, 228636408), (76136, 227498271), (77532, 223402058), (78182, 221544708), (78771, 219888136), (81048, 213710497), (81224, 213247419), (82159, 210820584), (82644, 209583374), (83226, 208117756), (83811, 206665096), (84196, 205720086), (85839, 201782504), (87188, 198660462), (87802, 197271228), (88088, 196630737), (89337, 193881688), (89531, 193461576), (89628, 193252202), (90024, 192402119), (92442, 187369468), (93093, 186059192), (93896, 184468011), (94556, 183180426), (95784, 180831959), (96418, 179642892), (96844, 178852674), (97097, 178386648), (97526, 177601956), (99231, 174550376), (103092, 168013118), (104687, 165453288), (105028, 164916102), (105924, 163521094), (106392, 162801793), (110968, 156088317), (111441, 155425816), (111683, 155089032), (111748, 154998822), (114204, 151665514), (114452, 151336878), (117273, 147696472), (119116, 145411266), (120274, 144011244), (121836, 142164946), (123256, 140527101), (123721, 139998936), (124124, 139544394), (126294, 137146724), (130782, 132440308), (131208, 132010307), (131703, 131514152), (132132, 131087158), (132308, 130912782), (133238, 129999012), (140844, 122978674), (141834, 122120284), (142142, 121855668), (144627, 119761928), (145266, 119235116), (146289, 118401304), (148588, 116569362), (151514, 114318204), (152579, 113520264), (152581, 113518776), (155064, 111701029), (156364, 110772354), (157542, 109944068), (164318, 105410292), (165288, 104791687), (166452, 104058878), (167622, 103332548), (168392, 102860043), (169477, 102201528), (171678, 100891252), (174376, 99330231), (175604, 98635614), (178674, 96940844), (179062, 96730788), (179256, 96626101), (180411, 96007496), (184884, 93684734), (186186, 93029596), (189112, 91590213), (192836, 89821446), (193688, 89426337), (194194, 89193324), (195052, 88800978), (198462, 87275188), (199857, 86666008), (200291, 86478216), (206184, 84006559), (208453, 83092152), (209374, 82726644), (210056, 82458051), (211848, 81760547), (213213, 81237112), (213497, 81129048), (222882, 77712908), (223366, 77544516), (223496, 77499411), (227271, 76212136), (228408, 75832757), (228904, 75668439), (231539, 74807304), (234546, 73848236), (238232, 72705633), (239767, 72240168), (240548, 72005622), (243672, 71082473), (246477, 70273528), (247442, 69999468), (248248, 69772197), (252588, 68573362), (260029, 66611064), (261564, 66220154), (263406, 65757076), (264264, 65543579), (264616, 65456391), (266321, 65037336), (266476, 64999506), (268593, 64487192), (273637, 63298488), (281688, 61489337), (283361, 61126296), (283668, 61060142), (284284, 60927834), (289254, 59880964), (290532, 59617558), (291291, 59462216), (292578, 59200652), (297176, 58284681), (303028, 57159102), (305158, 56760132), (305162, 56759388), (307307, 56363208), (312728, 55386177), (314061, 55151096), (314743, 55031592), (315084, 54972034), (327569, 52876824), (328636, 52705146), (332904, 52029439), (335049, 51696344), (335244, 51666274), (338954, 51100764), (341341, 50743416), (343356, 50445626), (351208, 49317807), (357348, 48470422), (358124, 48365394), (360822, 48003748), (363847, 47604648), (369768, 46842367), (371163, 46666312), (372372, 46514798), (385672, 44910723), (387127, 44741928), (388388, 44596662), (390104, 44400489), (396924, 43637594), (399714, 43333004), (400582, 43239108), (416906, 41546076), (418748, 41363322), (426426, 40618556), (426994, 40564524), (430001, 40280856), (445764, 38856454), (446732, 38772258), (454542, 38106068), (457737, 37840088), (457743, 37839592), (463078, 37403652), (469092, 36924118), (479534, 36120084), (481096, 36002811), (482911, 35867496), (492954, 35136764), (494884, 34999734), (505176, 34286681), (508431, 34067176), (520058, 33305532), (523128, 33110077), (526812, 32878538), (530299, 32662344), (532642, 32518668), (532952, 32499753), (537186, 32243596), (547274, 31649244), (566722, 30563148), (567336, 30530071), (568568, 30463917), (578508, 29940482), (581064, 29808779), (582582, 29731108), (585156, 29600326), (600873, 28826072), (606056, 28579551), (610316, 28380066), (610324, 28379694), (614614, 28181604), (625359, 27697384), (626717, 27637368), (628122, 27575548), (629486, 27515796), (630168, 27486017), (640491, 27043016), (655138, 26438412), (657272, 26352573), (670098, 25848172), (670488, 25833137), (675707, 25633608), (677908, 25550382), (682682, 25371708), (686712, 25222813), (694617, 24935768), (714696, 24235211), (716248, 24182697), (719301, 24080056), (721644, 24001874), (727694, 23802324), (732809, 23636184), (742326, 23333156), (744744, 23257399), (774254, 22370964), (776776, 22298331), (780087, 22203688), (781781, 22155576), (793848, 21818797), (798963, 21679112), (799428, 21666502), (801164, 21619554), (820911, 21099496), (833327, 20785128), (833812, 20773038), (837496, 20681661), (850083, 20375432), (852852, 20309278), (853988, 20282262), (860002, 20140428), (866047, 19999848), (891528, 19428227), (893464, 19386129), (909084, 19053034), (915474, 18920044), (915486, 18919796), (921921, 18787736), (923149, 18762744), (926156, 18701826), (938184, 18462059), (944229, 18343864), (959068, 18060042), (965822, 17933748), (982707, 17625608), (984841, 17587416), (985908, 17568382), (989768, 17499867), (1016862, 17033588), (1024023, 16914472), (1040116, 16652766), (1053624, 16439269), (1060598, 16331172), (1065284, 16259334), (1068067, 16216968), (1074372, 16121798), (1091541, 15868216), (1094548, 15824622), (1133444, 15281574), (1151557, 15041208), (1157016, 14970241), (1161381, 14913976), (1165164, 14865554), (1170312, 14800163), (1201746, 14413036), (1220632, 14190033), (1220648, 14189847), (1229228, 14090802), (1250718, 13848692), (1253434, 13818684), (1256244, 13787774), (1258972, 13757898), (1280982, 13521508), (1290003, 13426952), (1310276, 13219206), (1340196, 12924086), (1351414, 12816804), (1355816, 12775191), (1360931, 12727176), (1365364, 12685854), (1389234, 12467884), (1438602, 12040028), (1443288, 12000937), (1448733, 11955832), (1455388, 11901162), (1465618, 11818092), (1484652, 11666578), (1494479, 11589864), (1548508, 11185482), (1560174, 11101844), (1563562, 11077788), (1590897, 10887448), (1597926, 10839556), (1598856, 10833251), (1602328, 10809777), (1641822, 10549748), (1666654, 10392564), (1667624, 10386519), (1678369, 10320024), (1700166, 10187716), (1705704, 10154639), (1707976, 10141131), (1720004, 10070214), (1732094, 9999924), (1818168, 9526517), (1830948, 9460022), (1830972, 9459898), (1843842, 9393868), (1846298, 9381372), (1852312, 9350913), (1864247, 9291048), (1880151, 9212456), (1888458, 9171932), (1918136, 9030021), (1931644, 8966874), (1965414, 8812804), (1969682, 8793708), (1971816, 8784191), (1983527, 8732328), (2027121, 8544536), (2033724, 8516794), (2048046, 8457236), (2080232, 8326383), (2114309, 8192184), (2121196, 8165586), (2130568, 8129667), (2136134, 8108484), (2148744, 8060899), (2183082, 7934108), (2189096, 7912311), (2198427, 7878728), (2203201, 7861656), (2266888, 7640787), (2292983, 7553832), (2303114, 7520604), (2322762, 7456988), (2330328, 7432777), (2345343, 7385192), (2348467, 7375368), (2403492, 7206518), (2458456, 7045401), (2499981, 6928376), (2501436, 6924346), (2506868, 6909342), (2512488, 6893887), (2517944, 6878949), (2546929, 6800664), (2561964, 6760754), (2580006, 6713476), (2598141, 6666616), (2620552, 6609603), (2637437, 6567288), (2680392, 6462043), (2702828, 6408402), (2709889, 6391704), (2721862, 6363588), (2730728, 6342927), (2769447, 6254248), (2775461, 6240696), (2778468, 6233942), (2877204, 6020014), (2897466, 5977916), (2910776, 5950581), (2931236, 5909046), (2954523, 5862472), (2969304, 5833289), (2988958, 5794932), (3010007, 5754408), (3097016, 5592741), (3116971, 5556936), (3120348, 5550922), (3127124, 5538894), (3181794, 5443724), (3195852, 5419778), (3204201, 5405656), (3283644, 5274874), (3333308, 5196282), (3356738, 5160012), (3380377, 5123928), (3400332, 5093858), (3440008, 5035107), (3454671, 5013736), (3462173, 5002872), (3464188, 4999962), (3603259, 4806984), (3661896, 4730011), (3661944, 4729949), (3687684, 4696934), (3692596, 4690686), (3728494, 4645524), (3760302, 4606228), (3776916, 4585966), (3863288, 4483437), (3930828, 4406402), (3939364, 4396854), (3967054, 4366164), (4054242, 4272268), (4067448, 4258397), (4082793, 4242392), (4096092, 4228618)]