785614264344

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{167}}^1$

素因数の和:325

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 28, 31, 36, 38, 39, 42, 46, 52, 53, 56, 57, 62, 63, 69, 72, 76, 78, 84, 91, 92, 93, 104, 106, 114, 117, 124, 126, 133, 138, 152, 156, 159, 161, 167, 168, 171, 182, 184, 186, 207, 212, 217, 228, 234, 247, 248, 252, 266, 273, 276, 279, 299, 312, 318, 322, 334, 342, 364, 371, 372, 399, 403, 414, 424, 434, 437, 456, 468, 477, 483, 494, 501, 504, 532, 546, 552, 558, 589, 598, 636, 644, 651, 668, 684, 689, 713, 728, 741, 742, 744, 798, 806, 819, 828, 868, 874, 897, 936, 954, 966, 988, 1002, 1007, 1064, 1092, 1113, 1116, 1169, 1178, 1196, 1197, 1209, 1219, 1272, 1288, 1302, 1311, 1336, 1368, 1378, 1426, 1449, 1482, 1484, 1503, 1596, 1612, 1638, 1643, 1656, 1729, 1736, 1748, 1767, 1794, 1908, 1932, 1953, 1976, 2004, 2014, 2067, 2093, 2139, 2171, 2184, 2223, 2226, 2232, 2338, 2356, 2392, 2394, 2418, 2438, 2604, 2622, 2691, 2756, 2821, 2852, 2898, 2964, 2968, 3006, 3021, 3059, 3173, 3192, 3224, 3276, 3286, 3339, 3458, 3496, 3507, 3534, 3588, 3627, 3657, 3816, 3841, 3864, 3906, 3933, 4008, 4028, 4123, 4134, 4186, 4278, 4342, 4446, 4452, 4676, 4712, 4788, 4823, 4836, 4876, 4929, 4991, 5177, 5187, 5208, 5244, 5301, 5382, 5512, 5642, 5681, 5704, 5796, 5928, 6012, 6042, 6118, 6201, 6279, 6346, 6417, 6513, 6552, 6572, 6678, 6916, 7014, 7049, 7068, 7176, 7254, 7314, 7657, 7682, 7812, 7866, 8056, 8246, 8268, 8372, 8463, 8533, 8556, 8684, 8851, 8892, 8904, 9063, 9177, 9269, 9352, 9519, 9576, 9646, 9672, 9752, 9858, 9982, 10354, 10374, 10488, 10521, 10602, 10764, 10971, 11284, 11362, 11501, 11523, 11592, 12024, 12084, 12236, 12369, 12402, 12558, 12692, 12834, 13026, 13091, 13144, 13356, 13547, 13832, 14028, 14098, 14136, 14469, 14508, 14628, 14787, 14973, 15197, 15314, 15364, 15531, 15561, 15624, 15732, 15847, 16492, 16536, 16744, 16926, 17043, 17066, 17112, 17368, 17702, 17784, 18126, 18354, 18538, 18837, 19038, 19292, 19539, 19716, 19964, 20708, 20748, 21042, 21147, 21204, 21359, 21528, 21942, 22211, 22568, 22724, 22971, 23002, 23046, 23161, 24168, 24472, 24738, 24804, 25116, 25384, 25389, 25599, 25668, 26052, 26182, 26553, 26712, 26887, 27094, 27531, 27807, 28056, 28196, 28557, 28938, 29016, 29256, 29574, 29946, 30394, 30628, 30728, 31062, 31122, 31217, 31464, 31694, 32984, 33852, 34086, 34132, 34503, 34569, 35404, 36239, 36252, 36708, 37076, 37107, 37674, 37789, 38076, 38584, 39078, 39273, 39432, 39767, 39928, 40641, 41249, 41416, 41496, 42084, 42294, 42408, 42718, 43407, 43884, 44422, 44919, 45448, 45591, 45942, 46004, 46092, 46322, 46593, 47541, 49476, 49608, 49933, 50232, 50778, 51129, 51198, 51336, 52104, 52364, 53106, 53599, 53774, 54188, 55062, 55614, 56392, 57114, 57876, 59148, 59892, 60788, 61256, 61957, 62124, 62244, 62434, 63388, 63441, 64077, 64883, 66633, 67301, 67704, 68172, 68264, 68913, 69006, 69138, 69483, 70808, 72478, 72504, 72979, 73416, 74152, 74214, 75348, 75578, 76152, 76797, 78156, 78546, 79534, 79659, 80661, 81282, 82498, 83421, 84168, 84588, 85436, 86814, 87768, 88844, 89838, 91182, 91637, 91884, 92008, 92184, 92644, 93186, 93651, 94829, 95082, 98363, 98952, 99866, 101556, 102258, 102396, 103509, 104728, 106212, 107198, 107548, 108376, 108717, 110124, 110929, 111228, 113367, 114228, 115063, 115752, 117819, 118296, 119071, 119301, 119784, 121576, 121923, 123747, 123914, 124248, 124488, 124868, 126776, 126882, 128154, 129766, 133266, 134602, 136344, 136773, 137826, 138012, 138276, 138966, 142623, 144956, 145958, 148428, 149513, 149799, 150696, 151156, 153594, 156312, 157092, 159068, 159318, 160797, 161322, 162127, 162564, 164996, 166842, 168169, 169176, 170872, 173628, 176111, 177688, 179676, 182364, 183274, 183768, 185288, 185871, 186372, 187302, 189658, 190164, 192231, 194649, 196726, 199732, 199899, 201903, 203112, 203573, 204516, 204792, 207018, 208449, 212424, 214396, 215096, 217434, 218519, 218937, 220248, 221858, 222456, 226734, 228456, 230126, 235638, 238142, 238602, 241983, 243846, 247494, 247828, 249736, 253764, 256308, 259532, 264523, 266532, 269204, 273546, 274381, 274911, 275652, 276024, 276552, 277932, 280953, 284487, 285246, 288743, 289912, 291916, 295089, 296856, 299026, 299598, 301093, 302312, 307188, 314184, 318136, 318636, 321594, 322644, 324254, 325128, 326151, 329992, 332787, 333684, 336338, 340101, 345189, 347256, 349531, 352222, 357213, 357903, 359352, 364728, 366548, 371241, 371742, 372744, 374604, 379316, 380328, 384462, 389298, 393452, 399464, 399798, 403806, 405821, 407146, 409032, 414036, 416898, 428792, 434868, 437038, 437874, 443716, 448539, 449397, 453468, 460252, 471107, 471276, 476284, 477204, 482391, 483966, 486381, 487692, 491257, 494988, 495656, 504507, 507528, 510853, 512616, 519064, 528333, 529046, 533064, 538408, 547092, 548762, 549822, 551304, 555864, 557613, 561906, 568974, 570492, 577486, 583832, 583947, 590178, 598052, 599196, 602186, 605709, 610719, 614376, 637272, 643188, 645288, 648508, 652302, 655557, 656811, 665574, 667368, 672676, 680202, 688541, 690378, 699062, 704444, 714426, 715806, 717991, 733096, 742482, 743484, 749208, 758632, 768924, 778596, 786904, 793569, 799596, 805441, 807612, 811642, 814292, 823143, 824733, 828072, 833497, 833796, 853461, 866229, 869736, 874076, 875748, 885267, 887432, 897078, 898794, 903279, 906936, 920504, 942214, 942552, 948727, 952568, 954408, 964782, 967932, 972762, 975384, 982514, 989976, 998361, 1009014, 1021706, 1035567, 1048593, 1056666, 1058092, 1071639, 1094184, 1097524, 1099644, 1115226, 1123812, 1137948, 1140984, 1154972, 1167894, 1177183, 1180356, 1196104, 1198392, 1204372, 1211418, 1217463, 1221438, 1232777, 1278719, 1286376, 1297016, 1304604, 1311114, 1313622, 1331148, 1345352, 1345617, 1360404, 1377082, 1380756, 1398124, 1408888, 1413321, 1425011, 1428852, 1431612, 1435982, 1459143, 1473771, 1484964, 1486968, 1513521, 1532559, 1537848, 1547923, 1557192, 1584999, 1587138, 1599192, 1610882, 1615224, 1623284, 1628584, 1646286, 1649466, 1666994, 1667592, 1706922, 1732458, 1748152, 1751496, 1770534, 1794156, 1797588, 1806558, 1832157, 1884428, 1897454, 1920667, 1929564, 1935864, 1945524, 1965028, 1966671, 1996722, 2018028, 2043412, 2065623, 2071134, 2097186, 2107651, 2113332, 2116184, 2143278, 2153973, 2186197, 2195048, 2199288, 2230452, 2247624, 2262349, 2275896, 2309944, 2335788, 2354366, 2360712, 2380707, 2408744, 2416323, 2422836, 2434926, 2442876, 2465554, 2469429, 2500491, 2557438, 2598687, 2609208, 2622228, 2627244, 2646449, 2662296, 2691234, 2709837, 2720808, 2754164, 2761512, 2796248, 2826642, 2840747, 2846181, 2850022, 2857704, 2863224, 2871964, 2918286, 2947542, 2969928, 3027042, 3065118, 3095846, 3145779, 3169998, 3174276, 3221764, 3246568, 3292572, 3298932, 3333988, 3413844, 3438799, 3464916, 3531549, 3541068, 3566953, 3588312, 3595176, 3613116, 3652389, 3664314, 3698331, 3768856, 3794908, 3836157, 3841334, 3859128, 3867887, 3891048, 3930056, 3933342, 3993444, 4036056, 4086824, 4131246, 4142268, 4194372, 4215302, 4226664, 4239963, 4275033, 4286556, 4307946, 4372394, 4421313, 4460904, 4524698, 4597677, 4643769, 4671576, 4708732, 4761414, 4832646, 4845672, 4869852, 4885752, 4931108, 4938858, 5000982, 5025937, 5114876, 5197374, 5213239, 5244456, 5254488, 5292898, 5382468, 5419674, 5508328, 5653284, 5681494, 5692362, 5700044, 5743928, 5762001, 5836572, 5895084, 6054084, 6130236, 6191692, 6196869, 6291558, 6310763, 6322953, 6339996, 6348552, 6443528, 6461919, 6558591, 6585144, 6597864, 6641089, 6667976, 6787047, 6827688, 6877598, 6929832, 7063098, 7082136, 7133906, 7226232, 7248969, 7304778, 7328628, 7396662, 7501473, 7589816, 7672314, 7682668, 7735774, 7866684, 7939347, 7986888, 8262492, 8284536, 8388744, 8430604, 8479926, 8522241, 8538543, 8550066, 8573112, 8615892, 8744788, 8842626, 8951033, 9049396, 9195354, 9287538, 9333883, 9417464, 9522828, 9665292, 9739704, 9862216, 9877716, 10001964, 10051874, 10229752, 10316397, 10394748, 10426478, 10585796, 10594647, 10700859, 10764936, 10835461, 10839348, 11094993, 11306568, 11362988, 11384724, 11400088, 11508471, 11524002, 11603661, 11673144, 11790168, 12108168, 12260472, 12383384, 12393738, 12583116, 12621526, 12645906, 12679992, 12825099, 12923838, 13117182, 13282178, 13574094, 13755196, 13931307, 14126196, 14267812, 14497938, 14609556, 14657256, 14793324, 15002946, 15077811, 15303379, 15344628, 15365336, 15471548, 15639717, 15733368, 15836443, 15878694, 16524984, 16861208, 16959852, 17044482, 17077086, 17100132, 17231784, 17286003, 17489576, 17685252, 17902066, 18098792, 18390708, 18525143, 18575076, 18667766, 18932289, 18968859, 19045656, 19330584, 19675773, 19755432, 19923267, 20003928, 20103748, 20361141, 20632794, 20789496, 20852956, 21171592, 21189294, 21401718, 21670922, 21678696, 22189986, 22725976, 22769448, 23016942, 23048004, 23207322, 23818041, 24787476, 24968671, 25166232, 25243052, 25291812, 25566723, 25650198, 25847676, 26234364, 26564356, 26853099, 27075209, 27148188, 27510392, 27862614, 28001649, 28252392, 28535624, 28995876, 29219112, 29410537, 29586648, 30005892, 30155622, 30606758, 30689256, 30943096, 30949191, 31279434, 31672886, 31757388, 32102577, 32506383, 33919704, 34088964, 34154172, 34200264, 34572006, 34810983, 35370504, 35804132, 36492673, 36781416, 37050286, 37150152, 37335532, 37864578, 37937718, 39351546, 39846534, 40207496, 40722282, 41265588, 41705912, 42378588, 42803436, 43341844, 44175341, 44379972, 45233433, 45910137, 46033884, 46096008, 46414644, 46919151, 47509329, 47636082, 49574952, 49937342, 50282531, 50486104, 50583624, 51133446, 51300396, 51695352, 52468728, 53128712, 53706198, 54150418, 54296376, 55575429, 55725228, 56003298, 56796867, 57991752, 58821074, 59769801, 60011784, 60311244, 61213516, 61898382, 62558868, 63345772, 63514776, 64205154, 65012766, 65337181, 67772107, 68177928, 68308344, 69144012, 69621966, 71608264, 72985346, 74100572, 74671064, 74906013, 75729156, 75875436, 78703092, 79693068, 80559297, 81225627, 81444564, 82039919, 82531176, 84004947, 84757176, 85606872, 86683688, 88231611, 88350682, 88759944, 90466866, 91820274, 92067768, 92829288, 93838302, 95018658, 95272164, 97519149, 99874684, 100565062, 102266892, 102600792, 107412396, 108300836, 109478019, 111150858, 111450456, 112006596, 113593734, 117642148, 119539602, 119904497, 120622488, 122427032, 123796764, 125117736, 126691544, 128410308, 130025532, 130674362, 132526023, 135544214, 137730411, 138288024, 139243932, 142527987, 145970692, 148201144, 149812026, 150847593, 151458312, 151750872, 157406184, 159386136, 161118594, 162451254, 162889128, 164079838, 166726287, 168009894, 176463222, 176701364, 180933732, 183640548, 187676604, 190037316, 190544328, 195038298, 196011543, 199749368, 201130124, 203316321, 204533784, 205873759, 214824792, 216601672, 218956038, 222301716, 224013192, 224718039, 227187468, 235284296, 239079204, 239808994, 243676881, 246119757, 247593528, 256820616, 260051064, 261348724, 264694833, 265052046, 271088428, 275460822, 278487864, 285055974, 291941384, 299624052, 301695186, 322237188, 324902508, 328159676, 328434057, 333452574, 336019788, 351977717, 352926444, 353402728, 359713491, 361867464, 367281096, 375353208, 380074632, 390076596, 392023086, 397578069, 402260248, 406632642, 411747518, 437912076, 444603432, 449436078, 452542779, 454374936, 474404749, 478158408, 479617988, 487353762, 492239514, 522697448, 529389666, 530104092, 542176856, 550921644, 570111948, 574279433, 588034629, 599248104, 603390372, 609948963, 617621277, 644474376, 649805016, 656319352, 656868114, 666905148, 672039576, 703955434, 705852888, 719426982, 738359271, 780153192, 784046172, 795156138, 813265284, 823495036, 839331479, 875824152, 898872156, 905085558, 948809498, 959235976, 974707524, 984479028, 1055933151, 1058779332, 1060208184, 1079140473, 1101843288, 1140223896, 1148558866, 1176069258, 1206780744, 1219897926, 1235242554, 1313736228, 1333810296, 1407910868, 1423214247, 1438853964, 1476718542, 1558758461, 1568092344, 1590312276, 1626530568, 1646990072, 1678662958, 1722838299, 1797744312, 1810171116, 1852863831, 1897618996, 1949415048, 1968958056, 2111866302, 2117558664, 2158280946, 2297117732, 2352138516, 2439795852, 2470485108, 2517994437, 2627472456, 2815821736, 2846428494, 2877707928, 2953437084, 3117516922, 3167799453, 3180624552, 3357325916, 3445676598, 3620342232, 3705727662, 3795237992, 4223732604, 4269642741, 4316561892, 4594235464, 4676275383, 4704277032, 4879591704, 4940970216, 5035988874, 5168514897, 5692856988, 5906874168, 6235033844, 6335598906, 6714651832, 6891353196, 7411455324, 7553983311, 8447465208, 8539285482, 8633123784, 9352550766, 10071977748, 10337029794, 10911309227, 11385713976, 12470067688, 12671197812, 13782706392, 14028826149, 14822910648, 15107966622, 17078570964, 18705101532, 20143955496, 20674059588, 21822618454, 25342395624, 28057652298, 30215933244, 32733927681, 34157141928, 37410203064, 41348119176, 43645236908, 56115304596, 60431866488, 65467855362, 87290473816, 98201783043, 112230609192, 130935710724, 196403566086, 261871421448, 392807132172, 785614264344]

約数ペア:

[(1, 785614264344), (2, 392807132172), (3, 261871421448), (4, 196403566086), (6, 130935710724), (7, 112230609192), (8, 98201783043), (9, 87290473816), (12, 65467855362), (13, 60431866488), (14, 56115304596), (18, 43645236908), (19, 41348119176), (21, 37410203064), (23, 34157141928), (24, 32733927681), (26, 30215933244), (28, 28057652298), (31, 25342395624), (36, 21822618454), (38, 20674059588), (39, 20143955496), (42, 18705101532), (46, 17078570964), (52, 15107966622), (53, 14822910648), (56, 14028826149), (57, 13782706392), (62, 12671197812), (63, 12470067688), (69, 11385713976), (72, 10911309227), (76, 10337029794), (78, 10071977748), (84, 9352550766), (91, 8633123784), (92, 8539285482), (93, 8447465208), (104, 7553983311), (106, 7411455324), (114, 6891353196), (117, 6714651832), (124, 6335598906), (126, 6235033844), (133, 5906874168), (138, 5692856988), (152, 5168514897), (156, 5035988874), (159, 4940970216), (161, 4879591704), (167, 4704277032), (168, 4676275383), (171, 4594235464), (182, 4316561892), (184, 4269642741), (186, 4223732604), (207, 3795237992), (212, 3705727662), (217, 3620342232), (228, 3445676598), (234, 3357325916), (247, 3180624552), (248, 3167799453), (252, 3117516922), (266, 2953437084), (273, 2877707928), (276, 2846428494), (279, 2815821736), (299, 2627472456), (312, 2517994437), (318, 2470485108), (322, 2439795852), (334, 2352138516), (342, 2297117732), (364, 2158280946), (371, 2117558664), (372, 2111866302), (399, 1968958056), (403, 1949415048), (414, 1897618996), (424, 1852863831), (434, 1810171116), (437, 1797744312), (456, 1722838299), (468, 1678662958), (477, 1646990072), (483, 1626530568), (494, 1590312276), (501, 1568092344), (504, 1558758461), (532, 1476718542), (546, 1438853964), (552, 1423214247), (558, 1407910868), (589, 1333810296), (598, 1313736228), (636, 1235242554), (644, 1219897926), (651, 1206780744), (668, 1176069258), (684, 1148558866), (689, 1140223896), (713, 1101843288), (728, 1079140473), (741, 1060208184), (742, 1058779332), (744, 1055933151), (798, 984479028), (806, 974707524), (819, 959235976), (828, 948809498), (868, 905085558), (874, 898872156), (897, 875824152), (936, 839331479), (954, 823495036), (966, 813265284), (988, 795156138), (1002, 784046172), (1007, 780153192), (1064, 738359271), (1092, 719426982), (1113, 705852888), (1116, 703955434), (1169, 672039576), (1178, 666905148), (1196, 656868114), (1197, 656319352), (1209, 649805016), (1219, 644474376), (1272, 617621277), (1288, 609948963), (1302, 603390372), (1311, 599248104), (1336, 588034629), (1368, 574279433), (1378, 570111948), (1426, 550921644), (1449, 542176856), (1482, 530104092), (1484, 529389666), (1503, 522697448), (1596, 492239514), (1612, 487353762), (1638, 479617988), (1643, 478158408), (1656, 474404749), (1729, 454374936), (1736, 452542779), (1748, 449436078), (1767, 444603432), (1794, 437912076), (1908, 411747518), (1932, 406632642), (1953, 402260248), (1976, 397578069), (2004, 392023086), (2014, 390076596), (2067, 380074632), (2093, 375353208), (2139, 367281096), (2171, 361867464), (2184, 359713491), (2223, 353402728), (2226, 352926444), (2232, 351977717), (2338, 336019788), (2356, 333452574), (2392, 328434057), (2394, 328159676), (2418, 324902508), (2438, 322237188), (2604, 301695186), (2622, 299624052), (2691, 291941384), (2756, 285055974), (2821, 278487864), (2852, 275460822), (2898, 271088428), (2964, 265052046), (2968, 264694833), (3006, 261348724), (3021, 260051064), (3059, 256820616), (3173, 247593528), (3192, 246119757), (3224, 243676881), (3276, 239808994), (3286, 239079204), (3339, 235284296), (3458, 227187468), (3496, 224718039), (3507, 224013192), (3534, 222301716), (3588, 218956038), (3627, 216601672), (3657, 214824792), (3816, 205873759), (3841, 204533784), (3864, 203316321), (3906, 201130124), (3933, 199749368), (4008, 196011543), (4028, 195038298), (4123, 190544328), (4134, 190037316), (4186, 187676604), (4278, 183640548), (4342, 180933732), (4446, 176701364), (4452, 176463222), (4676, 168009894), (4712, 166726287), (4788, 164079838), (4823, 162889128), (4836, 162451254), (4876, 161118594), (4929, 159386136), (4991, 157406184), (5177, 151750872), (5187, 151458312), (5208, 150847593), (5244, 149812026), (5301, 148201144), (5382, 145970692), (5512, 142527987), (5642, 139243932), (5681, 138288024), (5704, 137730411), (5796, 135544214), (5928, 132526023), (6012, 130674362), (6042, 130025532), (6118, 128410308), (6201, 126691544), (6279, 125117736), (6346, 123796764), (6417, 122427032), (6513, 120622488), (6552, 119904497), (6572, 119539602), (6678, 117642148), (6916, 113593734), (7014, 112006596), (7049, 111450456), (7068, 111150858), (7176, 109478019), (7254, 108300836), (7314, 107412396), (7657, 102600792), (7682, 102266892), (7812, 100565062), (7866, 99874684), (8056, 97519149), (8246, 95272164), (8268, 95018658), (8372, 93838302), (8463, 92829288), (8533, 92067768), (8556, 91820274), (8684, 90466866), (8851, 88759944), (8892, 88350682), (8904, 88231611), (9063, 86683688), (9177, 85606872), (9269, 84757176), (9352, 84004947), (9519, 82531176), (9576, 82039919), (9646, 81444564), (9672, 81225627), (9752, 80559297), (9858, 79693068), (9982, 78703092), (10354, 75875436), (10374, 75729156), (10488, 74906013), (10521, 74671064), (10602, 74100572), (10764, 72985346), (10971, 71608264), (11284, 69621966), (11362, 69144012), (11501, 68308344), (11523, 68177928), (11592, 67772107), (12024, 65337181), (12084, 65012766), (12236, 64205154), (12369, 63514776), (12402, 63345772), (12558, 62558868), (12692, 61898382), (12834, 61213516), (13026, 60311244), (13091, 60011784), (13144, 59769801), (13356, 58821074), (13547, 57991752), (13832, 56796867), (14028, 56003298), (14098, 55725228), (14136, 55575429), (14469, 54296376), (14508, 54150418), (14628, 53706198), (14787, 53128712), (14973, 52468728), (15197, 51695352), (15314, 51300396), (15364, 51133446), (15531, 50583624), (15561, 50486104), (15624, 50282531), (15732, 49937342), (15847, 49574952), (16492, 47636082), (16536, 47509329), (16744, 46919151), (16926, 46414644), (17043, 46096008), (17066, 46033884), (17112, 45910137), (17368, 45233433), (17702, 44379972), (17784, 44175341), (18126, 43341844), (18354, 42803436), (18538, 42378588), (18837, 41705912), (19038, 41265588), (19292, 40722282), (19539, 40207496), (19716, 39846534), (19964, 39351546), (20708, 37937718), (20748, 37864578), (21042, 37335532), (21147, 37150152), (21204, 37050286), (21359, 36781416), (21528, 36492673), (21942, 35804132), (22211, 35370504), (22568, 34810983), (22724, 34572006), (22971, 34200264), (23002, 34154172), (23046, 34088964), (23161, 33919704), (24168, 32506383), (24472, 32102577), (24738, 31757388), (24804, 31672886), (25116, 31279434), (25384, 30949191), (25389, 30943096), (25599, 30689256), (25668, 30606758), (26052, 30155622), (26182, 30005892), (26553, 29586648), (26712, 29410537), (26887, 29219112), (27094, 28995876), (27531, 28535624), (27807, 28252392), (28056, 28001649), (28196, 27862614), (28557, 27510392), (28938, 27148188), (29016, 27075209), (29256, 26853099), (29574, 26564356), (29946, 26234364), (30394, 25847676), (30628, 25650198), (30728, 25566723), (31062, 25291812), (31122, 25243052), (31217, 25166232), (31464, 24968671), (31694, 24787476), (32984, 23818041), (33852, 23207322), (34086, 23048004), (34132, 23016942), (34503, 22769448), (34569, 22725976), (35404, 22189986), (36239, 21678696), (36252, 21670922), (36708, 21401718), (37076, 21189294), (37107, 21171592), (37674, 20852956), (37789, 20789496), (38076, 20632794), (38584, 20361141), (39078, 20103748), (39273, 20003928), (39432, 19923267), (39767, 19755432), (39928, 19675773), (40641, 19330584), (41249, 19045656), (41416, 18968859), (41496, 18932289), (42084, 18667766), (42294, 18575076), (42408, 18525143), (42718, 18390708), (43407, 18098792), (43884, 17902066), (44422, 17685252), (44919, 17489576), (45448, 17286003), (45591, 17231784), (45942, 17100132), (46004, 17077086), (46092, 17044482), (46322, 16959852), (46593, 16861208), (47541, 16524984), (49476, 15878694), (49608, 15836443), (49933, 15733368), (50232, 15639717), (50778, 15471548), (51129, 15365336), (51198, 15344628), (51336, 15303379), (52104, 15077811), (52364, 15002946), (53106, 14793324), (53599, 14657256), (53774, 14609556), (54188, 14497938), (55062, 14267812), (55614, 14126196), (56392, 13931307), (57114, 13755196), (57876, 13574094), (59148, 13282178), (59892, 13117182), (60788, 12923838), (61256, 12825099), (61957, 12679992), (62124, 12645906), (62244, 12621526), (62434, 12583116), (63388, 12393738), (63441, 12383384), (64077, 12260472), (64883, 12108168), (66633, 11790168), (67301, 11673144), (67704, 11603661), (68172, 11524002), (68264, 11508471), (68913, 11400088), (69006, 11384724), (69138, 11362988), (69483, 11306568), (70808, 11094993), (72478, 10839348), (72504, 10835461), (72979, 10764936), (73416, 10700859), (74152, 10594647), (74214, 10585796), (75348, 10426478), (75578, 10394748), (76152, 10316397), (76797, 10229752), (78156, 10051874), (78546, 10001964), (79534, 9877716), (79659, 9862216), (80661, 9739704), (81282, 9665292), (82498, 9522828), (83421, 9417464), (84168, 9333883), (84588, 9287538), (85436, 9195354), (86814, 9049396), (87768, 8951033), (88844, 8842626), (89838, 8744788), (91182, 8615892), (91637, 8573112), (91884, 8550066), (92008, 8538543), (92184, 8522241), (92644, 8479926), (93186, 8430604), (93651, 8388744), (94829, 8284536), (95082, 8262492), (98363, 7986888), (98952, 7939347), (99866, 7866684), (101556, 7735774), (102258, 7682668), (102396, 7672314), (103509, 7589816), (104728, 7501473), (106212, 7396662), (107198, 7328628), (107548, 7304778), (108376, 7248969), (108717, 7226232), (110124, 7133906), (110929, 7082136), (111228, 7063098), (113367, 6929832), (114228, 6877598), (115063, 6827688), (115752, 6787047), (117819, 6667976), (118296, 6641089), (119071, 6597864), (119301, 6585144), (119784, 6558591), (121576, 6461919), (121923, 6443528), (123747, 6348552), (123914, 6339996), (124248, 6322953), (124488, 6310763), (124868, 6291558), (126776, 6196869), (126882, 6191692), (128154, 6130236), (129766, 6054084), (133266, 5895084), (134602, 5836572), (136344, 5762001), (136773, 5743928), (137826, 5700044), (138012, 5692362), (138276, 5681494), (138966, 5653284), (142623, 5508328), (144956, 5419674), (145958, 5382468), (148428, 5292898), (149513, 5254488), (149799, 5244456), (150696, 5213239), (151156, 5197374), (153594, 5114876), (156312, 5025937), (157092, 5000982), (159068, 4938858), (159318, 4931108), (160797, 4885752), (161322, 4869852), (162127, 4845672), (162564, 4832646), (164996, 4761414), (166842, 4708732), (168169, 4671576), (169176, 4643769), (170872, 4597677), (173628, 4524698), (176111, 4460904), (177688, 4421313), (179676, 4372394), (182364, 4307946), (183274, 4286556), (183768, 4275033), (185288, 4239963), (185871, 4226664), (186372, 4215302), (187302, 4194372), (189658, 4142268), (190164, 4131246), (192231, 4086824), (194649, 4036056), (196726, 3993444), (199732, 3933342), (199899, 3930056), (201903, 3891048), (203112, 3867887), (203573, 3859128), (204516, 3841334), (204792, 3836157), (207018, 3794908), (208449, 3768856), (212424, 3698331), (214396, 3664314), (215096, 3652389), (217434, 3613116), (218519, 3595176), (218937, 3588312), (220248, 3566953), (221858, 3541068), (222456, 3531549), (226734, 3464916), (228456, 3438799), (230126, 3413844), (235638, 3333988), (238142, 3298932), (238602, 3292572), (241983, 3246568), (243846, 3221764), (247494, 3174276), (247828, 3169998), (249736, 3145779), (253764, 3095846), (256308, 3065118), (259532, 3027042), (264523, 2969928), (266532, 2947542), (269204, 2918286), (273546, 2871964), (274381, 2863224), (274911, 2857704), (275652, 2850022), (276024, 2846181), (276552, 2840747), (277932, 2826642), (280953, 2796248), (284487, 2761512), (285246, 2754164), (288743, 2720808), (289912, 2709837), (291916, 2691234), (295089, 2662296), (296856, 2646449), (299026, 2627244), (299598, 2622228), (301093, 2609208), (302312, 2598687), (307188, 2557438), (314184, 2500491), (318136, 2469429), (318636, 2465554), (321594, 2442876), (322644, 2434926), (324254, 2422836), (325128, 2416323), (326151, 2408744), (329992, 2380707), (332787, 2360712), (333684, 2354366), (336338, 2335788), (340101, 2309944), (345189, 2275896), (347256, 2262349), (349531, 2247624), (352222, 2230452), (357213, 2199288), (357903, 2195048), (359352, 2186197), (364728, 2153973), (366548, 2143278), (371241, 2116184), (371742, 2113332), (372744, 2107651), (374604, 2097186), (379316, 2071134), (380328, 2065623), (384462, 2043412), (389298, 2018028), (393452, 1996722), (399464, 1966671), (399798, 1965028), (403806, 1945524), (405821, 1935864), (407146, 1929564), (409032, 1920667), (414036, 1897454), (416898, 1884428), (428792, 1832157), (434868, 1806558), (437038, 1797588), (437874, 1794156), (443716, 1770534), (448539, 1751496), (449397, 1748152), (453468, 1732458), (460252, 1706922), (471107, 1667592), (471276, 1666994), (476284, 1649466), (477204, 1646286), (482391, 1628584), (483966, 1623284), (486381, 1615224), (487692, 1610882), (491257, 1599192), (494988, 1587138), (495656, 1584999), (504507, 1557192), (507528, 1547923), (510853, 1537848), (512616, 1532559), (519064, 1513521), (528333, 1486968), (529046, 1484964), (533064, 1473771), (538408, 1459143), (547092, 1435982), (548762, 1431612), (549822, 1428852), (551304, 1425011), (555864, 1413321), (557613, 1408888), (561906, 1398124), (568974, 1380756), (570492, 1377082), (577486, 1360404), (583832, 1345617), (583947, 1345352), (590178, 1331148), (598052, 1313622), (599196, 1311114), (602186, 1304604), (605709, 1297016), (610719, 1286376), (614376, 1278719), (637272, 1232777), (643188, 1221438), (645288, 1217463), (648508, 1211418), (652302, 1204372), (655557, 1198392), (656811, 1196104), (665574, 1180356), (667368, 1177183), (672676, 1167894), (680202, 1154972), (688541, 1140984), (690378, 1137948), (699062, 1123812), (704444, 1115226), (714426, 1099644), (715806, 1097524), (717991, 1094184), (733096, 1071639), (742482, 1058092), (743484, 1056666), (749208, 1048593), (758632, 1035567), (768924, 1021706), (778596, 1009014), (786904, 998361), (793569, 989976), (799596, 982514), (805441, 975384), (807612, 972762), (811642, 967932), (814292, 964782), (823143, 954408), (824733, 952568), (828072, 948727), (833497, 942552), (833796, 942214), (853461, 920504), (866229, 906936), (869736, 903279), (874076, 898794), (875748, 897078), (885267, 887432)]