702845927784

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:303

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 42, 44, 52, 56, 57, 63, 66, 72, 73, 76, 77, 78, 79, 84, 88, 89, 91, 99, 104, 114, 117, 126, 132, 133, 143, 146, 152, 154, 156, 158, 168, 171, 178, 182, 198, 209, 219, 228, 231, 234, 237, 247, 252, 264, 266, 267, 273, 286, 292, 308, 312, 316, 342, 356, 364, 396, 399, 418, 429, 438, 456, 462, 468, 474, 494, 504, 511, 532, 534, 546, 553, 572, 584, 616, 623, 627, 632, 657, 684, 693, 711, 712, 728, 741, 792, 798, 801, 803, 819, 836, 858, 869, 876, 924, 936, 948, 949, 979, 988, 1001, 1022, 1027, 1064, 1068, 1092, 1106, 1144, 1157, 1197, 1246, 1254, 1287, 1314, 1368, 1386, 1387, 1422, 1463, 1482, 1501, 1533, 1596, 1602, 1606, 1638, 1659, 1672, 1691, 1716, 1729, 1738, 1752, 1848, 1869, 1881, 1896, 1898, 1958, 1976, 2002, 2044, 2054, 2136, 2184, 2212, 2223, 2314, 2394, 2409, 2492, 2508, 2574, 2607, 2628, 2717, 2772, 2774, 2844, 2847, 2926, 2937, 2964, 3002, 3003, 3066, 3081, 3192, 3204, 3212, 3276, 3318, 3382, 3432, 3458, 3471, 3476, 3738, 3762, 3796, 3916, 4004, 4088, 4108, 4161, 4389, 4424, 4446, 4503, 4599, 4628, 4788, 4818, 4977, 4984, 5016, 5073, 5148, 5187, 5214, 5256, 5434, 5544, 5548, 5607, 5621, 5688, 5694, 5767, 5852, 5874, 5928, 6004, 6006, 6083, 6132, 6162, 6408, 6424, 6497, 6552, 6636, 6643, 6764, 6853, 6916, 6942, 6952, 7031, 7189, 7227, 7476, 7524, 7592, 7821, 7832, 8008, 8099, 8151, 8216, 8322, 8541, 8778, 8811, 8892, 9006, 9009, 9198, 9243, 9256, 9576, 9636, 9709, 9954, 10146, 10296, 10374, 10413, 10428, 10439, 10507, 10868, 11096, 11214, 11242, 11297, 11388, 11534, 11704, 11748, 11837, 12008, 12012, 12166, 12264, 12324, 12483, 12727, 12994, 13167, 13272, 13286, 13509, 13528, 13706, 13832, 13884, 14062, 14378, 14454, 14952, 15048, 15219, 15257, 15561, 15642, 16198, 16302, 16511, 16644, 16863, 17082, 17301, 17556, 17622, 17784, 18012, 18018, 18031, 18249, 18396, 18486, 18601, 19019, 19272, 19418, 19491, 19513, 19908, 19929, 20292, 20559, 20748, 20826, 20856, 20878, 21014, 21093, 21567, 21736, 21983, 22428, 22484, 22594, 22776, 23068, 23496, 23674, 24024, 24297, 24332, 24453, 24648, 24966, 25454, 25988, 26334, 26572, 27018, 27412, 27768, 28124, 28756, 28908, 29127, 30438, 30514, 31122, 31284, 31317, 31521, 32396, 32604, 33022, 33288, 33726, 33891, 34164, 34602, 35112, 35244, 35511, 36024, 36036, 36062, 36498, 36792, 36972, 37202, 38038, 38181, 38836, 38982, 39026, 39816, 39858, 40369, 40584, 41118, 41496, 41652, 41756, 42028, 42186, 43134, 43966, 44856, 44968, 45188, 45479, 45771, 46136, 47348, 48594, 48664, 48906, 49217, 49533, 49932, 50589, 50908, 51903, 51976, 52668, 53144, 54036, 54093, 54747, 54824, 55803, 56248, 57057, 57512, 57816, 58254, 58473, 58539, 59787, 60876, 61028, 61677, 62244, 62568, 62634, 63042, 63279, 63437, 64701, 64792, 65208, 65949, 66044, 67452, 67782, 68328, 69204, 70488, 71022, 71467, 72072, 72124, 72891, 72996, 73073, 73944, 74404, 74971, 76076, 76362, 77341, 77672, 77964, 78052, 79079, 79716, 80738, 82236, 83304, 83512, 84056, 84372, 84461, 86268, 87381, 87932, 89089, 90376, 90958, 91403, 91542, 93951, 94563, 94696, 97188, 97812, 98434, 99066, 99864, 101178, 101673, 101816, 103806, 105336, 106533, 106799, 108072, 108186, 109494, 109573, 111606, 114114, 114543, 115577, 116508, 116946, 117078, 119574, 121107, 121752, 122056, 123354, 123443, 124488, 125268, 126084, 126217, 126558, 126874, 129402, 130207, 131898, 132088, 133589, 134904, 135564, 136437, 136591, 137313, 138408, 142044, 142934, 144248, 145782, 145992, 146146, 147651, 148599, 148808, 149942, 152152, 152724, 153881, 154682, 155928, 156104, 158158, 159432, 161476, 162279, 164472, 167409, 168744, 168922, 171171, 172536, 174762, 175617, 175864, 178178, 181916, 182806, 183084, 187902, 189126, 190311, 194376, 195624, 196868, 197847, 198132, 198341, 202356, 203346, 207612, 213066, 213598, 214401, 214643, 216372, 218988, 219146, 219219, 223212, 224913, 228228, 229086, 231154, 232023, 233016, 233892, 234156, 237237, 239148, 241813, 242214, 246708, 246886, 250536, 252168, 252434, 253116, 253383, 253748, 258804, 260414, 263796, 267178, 267267, 271128, 272874, 273182, 274209, 274626, 284088, 285868, 291564, 292292, 295302, 297198, 299884, 305448, 307762, 309364, 316316, 320397, 322952, 324558, 328719, 334818, 337844, 342342, 346731, 349524, 351234, 356356, 363321, 363832, 365612, 366168, 370329, 375804, 378252, 378651, 380622, 390621, 393736, 395694, 396264, 396682, 400767, 404712, 406692, 409311, 409773, 415224, 426132, 427196, 428802, 429286, 432744, 437976, 438292, 438438, 442953, 444059, 446424, 449826, 456456, 458172, 461643, 462308, 464046, 467784, 468312, 474474, 478296, 483626, 484428, 493416, 493772, 500269, 504868, 506232, 506766, 507496, 513263, 517608, 520828, 524797, 527592, 534356, 534534, 541387, 545748, 546364, 548418, 549252, 570933, 571736, 583128, 584584, 590604, 591227, 594396, 595023, 599768, 615524, 618728, 632632, 639821, 640794, 643203, 643929, 649116, 657438, 657657, 669636, 674739, 675688, 684684, 693462, 696069, 699048, 702468, 711711, 712712, 725439, 726642, 731224, 740658, 751608, 756504, 757302, 760149, 761244, 767011, 781242, 791388, 793364, 801534, 801801, 813384, 818622, 819546, 822627, 824681, 852264, 854392, 857604, 858572, 864101, 876584, 876876, 885906, 888118, 899652, 916344, 923286, 924616, 928092, 929071, 935123, 948948, 961191, 967252, 968856, 986157, 987544, 1000538, 1005433, 1009736, 1013532, 1026526, 1040193, 1041656, 1049594, 1068712, 1069068, 1082774, 1091496, 1092728, 1096836, 1098504, 1110987, 1135953, 1141866, 1171863, 1181208, 1182454, 1188792, 1190046, 1202301, 1205303, 1229319, 1231048, 1279642, 1281588, 1286406, 1287858, 1298232, 1314876, 1315314, 1332177, 1339272, 1349478, 1357873, 1369368, 1384929, 1386924, 1388387, 1392138, 1404936, 1423422, 1424449, 1450878, 1453284, 1469479, 1481316, 1500807, 1502501, 1514604, 1520298, 1522488, 1534022, 1539789, 1562484, 1574391, 1582776, 1586728, 1603068, 1603602, 1604759, 1624161, 1637244, 1639092, 1645254, 1649362, 1692691, 1715208, 1717144, 1728202, 1736657, 1753752, 1771812, 1773681, 1776236, 1785069, 1799304, 1846572, 1856184, 1858142, 1870246, 1897896, 1919463, 1922382, 1931787, 1934504, 1972314, 2001076, 2010866, 2027064, 2053052, 2080386, 2099188, 2138136, 2165548, 2176317, 2193672, 2221974, 2271906, 2283732, 2301033, 2343726, 2364908, 2380092, 2404602, 2410606, 2458638, 2474043, 2559284, 2563176, 2572812, 2575716, 2592303, 2629752, 2630628, 2664354, 2698956, 2715746, 2769858, 2773848, 2776774, 2784276, 2787213, 2805369, 2846844, 2848898, 2901756, 2906568, 2938958, 2962632, 3001614, 3005002, 3016299, 3029208, 3040596, 3068044, 3079578, 3124968, 3148782, 3206136, 3207204, 3209518, 3248322, 3274488, 3278184, 3290508, 3298724, 3385382, 3456404, 3473314, 3543624, 3547362, 3552472, 3570138, 3592841, 3615909, 3693144, 3716284, 3740492, 3838926, 3844764, 3863574, 3944628, 3996531, 4002152, 4021732, 4073619, 4106104, 4160772, 4165161, 4198376, 4273347, 4331096, 4352634, 4408437, 4443948, 4502421, 4507503, 4543812, 4567464, 4602066, 4619367, 4687452, 4723173, 4729816, 4760184, 4809204, 4814277, 4821212, 4872483, 4917276, 4948086, 5078073, 5118568, 5145624, 5151432, 5184606, 5209971, 5261256, 5321043, 5328708, 5397912, 5431492, 5539716, 5553548, 5568552, 5574426, 5610738, 5645893, 5693688, 5697796, 5758389, 5772767, 5803512, 5877916, 6003228, 6010004, 6032598, 6081192, 6136088, 6159156, 6297564, 6414408, 6419036, 6496644, 6503497, 6581016, 6597448, 6672419, 6770764, 6903099, 6912808, 6946628, 7038031, 7094724, 7140276, 7185682, 7231818, 7422129, 7432568, 7480984, 7677852, 7689528, 7727148, 7776909, 7889256, 7993062, 8043464, 8147238, 8321544, 8330322, 8361639, 8416107, 8437121, 8546694, 8705268, 8816874, 8887896, 9004842, 9015006, 9048897, 9087624, 9204132, 9238734, 9374904, 9446346, 9505111, 9618408, 9628554, 9642424, 9744966, 9751997, 9834552, 9896172, 9971143, 10156146, 10286353, 10369212, 10419942, 10642086, 10657416, 10778523, 10847727, 10862984, 11079432, 11107096, 11148852, 11221476, 11233313, 11291786, 11395592, 11516778, 11545534, 11755832, 12006456, 12020008, 12065196, 12156599, 12220857, 12318312, 12495483, 12595128, 12820041, 12838072, 12993288, 13006994, 13225311, 13344838, 13522509, 13541528, 13806198, 13893256, 14076062, 14189448, 14280552, 14371364, 14442831, 14463636, 14844258, 15234219, 15355704, 15454296, 15553818, 15629913, 15668939, 15986124, 16294476, 16660644, 16723278, 16832214, 16874242, 16937679, 17093388, 17318301, 17410536, 17633748, 17652349, 18009684, 18030012, 18097794, 18408264, 18477468, 18892692, 19010222, 19103227, 19257108, 19489932, 19503994, 19510491, 19792344, 19942286, 20017257, 20312292, 20572706, 20738424, 20839884, 21114093, 21284172, 21557046, 21695454, 22297704, 22442952, 22466626, 22583572, 23033556, 23091068, 24130392, 24313198, 24441714, 24990966, 25311363, 25640082, 26013988, 26450622, 26689676, 27045018, 27612396, 28152124, 28515333, 28742728, 28885662, 28927272, 29255991, 29688516, 29913429, 30468438, 30859059, 31107636, 31259826, 31337878, 31972248, 32335569, 32588952, 33321288, 33446556, 33664428, 33699939, 33748484, 33875358, 34186776, 34636602, 35267496, 35304698, 36019368, 36060024, 36195588, 36469797, 36954936, 37785384, 38020444, 38206454, 38514216, 38979864, 39007988, 39020982, 39521251, 39884572, 40034514, 40624584, 41145412, 41679768, 42228186, 42568344, 43114092, 43390908, 44933252, 45167144, 46067112, 46182136, 46706933, 47006817, 48626396, 48883428, 49981932, 50622726, 50813037, 51280164, 51954903, 52027976, 52901244, 52957047, 53379352, 54090036, 55224792, 56304248, 57030666, 57309681, 57771324, 58511982, 58531473, 59377032, 59826858, 60051771, 60936876, 61718118, 62215272, 62519652, 62675756, 63342279, 64671138, 66893112, 67328856, 67399878, 67496968, 67750716, 68263979, 69273204, 70609396, 72391176, 72939594, 73396609, 75934089, 76040888, 76412908, 78015976, 78041964, 79042502, 79769144, 80069028, 82290824, 84456372, 85545999, 86228184, 86781816, 87767973, 89740287, 89866504, 92577177, 93413866, 94013634, 97252792, 97766856, 99963864, 101099817, 101245452, 101626074, 102560328, 103909806, 105802488, 105914094, 107271967, 108180072, 109409391, 109682573, 114061332, 114619362, 115542648, 117023964, 117062946, 118563753, 119653716, 120103542, 121873752, 123436236, 123566443, 125039304, 125351512, 126684558, 126775961, 129342276, 133722589, 134799756, 135501432, 136527958, 138546408, 140120799, 141020451, 141218792, 145879188, 146793218, 151868178, 152825816, 156083928, 158085004, 158871141, 160138056, 168912744, 171091998, 171929043, 175535946, 179480574, 185154354, 186827732, 188027268, 202199634, 202490904, 203252148, 204791937, 207819612, 211828188, 214543934, 218818782, 219365146, 220189827, 228122664, 229238724, 234047928, 234125892, 237127506, 239307432, 240207084, 246872472, 247132886, 253369116, 253551922, 258684552, 267445178, 269599512, 273055916, 280241598, 282040902, 291758376, 293586436, 303736356, 316170008, 317742282, 321815901, 329047719, 342183996, 343858086, 351071892, 355691259, 358961148, 370308708, 370699329, 373655464, 376054536, 380327883, 401167767, 404399268, 406504296, 409583874, 415639224, 420362397, 423656376, 429087868, 437637564, 438730292, 440379654, 458477448, 468251784, 474255012, 480414168, 494265772, 506738232, 507103844, 513776263, 534890356, 546111832, 560483196, 564081804, 587172872, 607472712, 614375811, 635484564, 643631802, 658095438, 660569481, 684367992, 687716172, 702143784, 711382518, 717922296, 740617416, 741398658, 750903769, 760655766, 802335534, 808798536, 819167748, 840724794, 858175736, 875275128, 877460584, 880759308, 887431727, 948510024, 965447703, 987143157, 988531544, 1014207688, 1027552526, 1069780712, 1112097987, 1120966392, 1128163608, 1140983649, 1203503301, 1228751622, 1270969128, 1287263604, 1316190876, 1321138962, 1375432344, 1394535571, 1422765036, 1482797316, 1501807538, 1521311532, 1541328789, 1604671068, 1638335496, 1681449588, 1761518616, 1774863454, 1930895406, 1974286314, 2055105052, 2224195974, 2252711307, 2281967298, 2407006602, 2457503244, 2574527208, 2632381752, 2642277924, 2662295181, 2789071142, 2845530072, 2965594632, 3003615076, 3042623064, 3082657578, 3209342136, 3362899176, 3549726908, 3861790812, 3948572628, 4110210104, 4183606713, 4448391948, 4505422614, 4563934596, 4623986367, 4814013204, 4915006488, 5284555848, 5324590362, 5578142284, 6007230152, 6165315156, 6758133921, 7099453816, 7723581624, 7897145256, 7986885543, 8367213426, 8896783896, 9010845228, 9127869192, 9247972734, 9628026408, 9761748997, 10649180724, 11156284568, 12330630312, 12550820139, 13516267842, 15973771086, 16734426852, 18021690456, 18495945468, 19523497994, 21298361448, 25101640278, 27032535684, 29285246991, 31947542172, 33468853704, 36991890936, 39046995988, 50203280556, 54065071368, 58570493982, 63895084344, 78093991976, 87855740973, 100406561112, 117140987964, 175711481946, 234281975928, 351422963892, 702845927784]

約数ペア:

[(1, 702845927784), (2, 351422963892), (3, 234281975928), (4, 175711481946), (6, 117140987964), (7, 100406561112), (8, 87855740973), (9, 78093991976), (11, 63895084344), (12, 58570493982), (13, 54065071368), (14, 50203280556), (18, 39046995988), (19, 36991890936), (21, 33468853704), (22, 31947542172), (24, 29285246991), (26, 27032535684), (28, 25101640278), (33, 21298361448), (36, 19523497994), (38, 18495945468), (39, 18021690456), (42, 16734426852), (44, 15973771086), (52, 13516267842), (56, 12550820139), (57, 12330630312), (63, 11156284568), (66, 10649180724), (72, 9761748997), (73, 9628026408), (76, 9247972734), (77, 9127869192), (78, 9010845228), (79, 8896783896), (84, 8367213426), (88, 7986885543), (89, 7897145256), (91, 7723581624), (99, 7099453816), (104, 6758133921), (114, 6165315156), (117, 6007230152), (126, 5578142284), (132, 5324590362), (133, 5284555848), (143, 4915006488), (146, 4814013204), (152, 4623986367), (154, 4563934596), (156, 4505422614), (158, 4448391948), (168, 4183606713), (171, 4110210104), (178, 3948572628), (182, 3861790812), (198, 3549726908), (209, 3362899176), (219, 3209342136), (228, 3082657578), (231, 3042623064), (234, 3003615076), (237, 2965594632), (247, 2845530072), (252, 2789071142), (264, 2662295181), (266, 2642277924), (267, 2632381752), (273, 2574527208), (286, 2457503244), (292, 2407006602), (308, 2281967298), (312, 2252711307), (316, 2224195974), (342, 2055105052), (356, 1974286314), (364, 1930895406), (396, 1774863454), (399, 1761518616), (418, 1681449588), (429, 1638335496), (438, 1604671068), (456, 1541328789), (462, 1521311532), (468, 1501807538), (474, 1482797316), (494, 1422765036), (504, 1394535571), (511, 1375432344), (532, 1321138962), (534, 1316190876), (546, 1287263604), (553, 1270969128), (572, 1228751622), (584, 1203503301), (616, 1140983649), (623, 1128163608), (627, 1120966392), (632, 1112097987), (657, 1069780712), (684, 1027552526), (693, 1014207688), (711, 988531544), (712, 987143157), (728, 965447703), (741, 948510024), (792, 887431727), (798, 880759308), (801, 877460584), (803, 875275128), (819, 858175736), (836, 840724794), (858, 819167748), (869, 808798536), (876, 802335534), (924, 760655766), (936, 750903769), (948, 741398658), (949, 740617416), (979, 717922296), (988, 711382518), (1001, 702143784), (1022, 687716172), (1027, 684367992), (1064, 660569481), (1068, 658095438), (1092, 643631802), (1106, 635484564), (1144, 614375811), (1157, 607472712), (1197, 587172872), (1246, 564081804), (1254, 560483196), (1287, 546111832), (1314, 534890356), (1368, 513776263), (1386, 507103844), (1387, 506738232), (1422, 494265772), (1463, 480414168), (1482, 474255012), (1501, 468251784), (1533, 458477448), (1596, 440379654), (1602, 438730292), (1606, 437637564), (1638, 429087868), (1659, 423656376), (1672, 420362397), (1691, 415639224), (1716, 409583874), (1729, 406504296), (1738, 404399268), (1752, 401167767), (1848, 380327883), (1869, 376054536), (1881, 373655464), (1896, 370699329), (1898, 370308708), (1958, 358961148), (1976, 355691259), (2002, 351071892), (2044, 343858086), (2054, 342183996), (2136, 329047719), (2184, 321815901), (2212, 317742282), (2223, 316170008), (2314, 303736356), (2394, 293586436), (2409, 291758376), (2492, 282040902), (2508, 280241598), (2574, 273055916), (2607, 269599512), (2628, 267445178), (2717, 258684552), (2772, 253551922), (2774, 253369116), (2844, 247132886), (2847, 246872472), (2926, 240207084), (2937, 239307432), (2964, 237127506), (3002, 234125892), (3003, 234047928), (3066, 229238724), (3081, 228122664), (3192, 220189827), (3204, 219365146), (3212, 218818782), (3276, 214543934), (3318, 211828188), (3382, 207819612), (3432, 204791937), (3458, 203252148), (3471, 202490904), (3476, 202199634), (3738, 188027268), (3762, 186827732), (3796, 185154354), (3916, 179480574), (4004, 175535946), (4088, 171929043), (4108, 171091998), (4161, 168912744), (4389, 160138056), (4424, 158871141), (4446, 158085004), (4503, 156083928), (4599, 152825816), (4628, 151868178), (4788, 146793218), (4818, 145879188), (4977, 141218792), (4984, 141020451), (5016, 140120799), (5073, 138546408), (5148, 136527958), (5187, 135501432), (5214, 134799756), (5256, 133722589), (5434, 129342276), (5544, 126775961), (5548, 126684558), (5607, 125351512), (5621, 125039304), (5688, 123566443), (5694, 123436236), (5767, 121873752), (5852, 120103542), (5874, 119653716), (5928, 118563753), (6004, 117062946), (6006, 117023964), (6083, 115542648), (6132, 114619362), (6162, 114061332), (6408, 109682573), (6424, 109409391), (6497, 108180072), (6552, 107271967), (6636, 105914094), (6643, 105802488), (6764, 103909806), (6853, 102560328), (6916, 101626074), (6942, 101245452), (6952, 101099817), (7031, 99963864), (7189, 97766856), (7227, 97252792), (7476, 94013634), (7524, 93413866), (7592, 92577177), (7821, 89866504), (7832, 89740287), (8008, 87767973), (8099, 86781816), (8151, 86228184), (8216, 85545999), (8322, 84456372), (8541, 82290824), (8778, 80069028), (8811, 79769144), (8892, 79042502), (9006, 78041964), (9009, 78015976), (9198, 76412908), (9243, 76040888), (9256, 75934089), (9576, 73396609), (9636, 72939594), (9709, 72391176), (9954, 70609396), (10146, 69273204), (10296, 68263979), (10374, 67750716), (10413, 67496968), (10428, 67399878), (10439, 67328856), (10507, 66893112), (10868, 64671138), (11096, 63342279), (11214, 62675756), (11242, 62519652), (11297, 62215272), (11388, 61718118), (11534, 60936876), (11704, 60051771), (11748, 59826858), (11837, 59377032), (12008, 58531473), (12012, 58511982), (12166, 57771324), (12264, 57309681), (12324, 57030666), (12483, 56304248), (12727, 55224792), (12994, 54090036), (13167, 53379352), (13272, 52957047), (13286, 52901244), (13509, 52027976), (13528, 51954903), (13706, 51280164), (13832, 50813037), (13884, 50622726), (14062, 49981932), (14378, 48883428), (14454, 48626396), (14952, 47006817), (15048, 46706933), (15219, 46182136), (15257, 46067112), (15561, 45167144), (15642, 44933252), (16198, 43390908), (16302, 43114092), (16511, 42568344), (16644, 42228186), (16863, 41679768), (17082, 41145412), (17301, 40624584), (17556, 40034514), (17622, 39884572), (17784, 39521251), (18012, 39020982), (18018, 39007988), (18031, 38979864), (18249, 38514216), (18396, 38206454), (18486, 38020444), (18601, 37785384), (19019, 36954936), (19272, 36469797), (19418, 36195588), (19491, 36060024), (19513, 36019368), (19908, 35304698), (19929, 35267496), (20292, 34636602), (20559, 34186776), (20748, 33875358), (20826, 33748484), (20856, 33699939), (20878, 33664428), (21014, 33446556), (21093, 33321288), (21567, 32588952), (21736, 32335569), (21983, 31972248), (22428, 31337878), (22484, 31259826), (22594, 31107636), (22776, 30859059), (23068, 30468438), (23496, 29913429), (23674, 29688516), (24024, 29255991), (24297, 28927272), (24332, 28885662), (24453, 28742728), (24648, 28515333), (24966, 28152124), (25454, 27612396), (25988, 27045018), (26334, 26689676), (26572, 26450622), (27018, 26013988), (27412, 25640082), (27768, 25311363), (28124, 24990966), (28756, 24441714), (28908, 24313198), (29127, 24130392), (30438, 23091068), (30514, 23033556), (31122, 22583572), (31284, 22466626), (31317, 22442952), (31521, 22297704), (32396, 21695454), (32604, 21557046), (33022, 21284172), (33288, 21114093), (33726, 20839884), (33891, 20738424), (34164, 20572706), (34602, 20312292), (35112, 20017257), (35244, 19942286), (35511, 19792344), (36024, 19510491), (36036, 19503994), (36062, 19489932), (36498, 19257108), (36792, 19103227), (36972, 19010222), (37202, 18892692), (38038, 18477468), (38181, 18408264), (38836, 18097794), (38982, 18030012), (39026, 18009684), (39816, 17652349), (39858, 17633748), (40369, 17410536), (40584, 17318301), (41118, 17093388), (41496, 16937679), (41652, 16874242), (41756, 16832214), (42028, 16723278), (42186, 16660644), (43134, 16294476), (43966, 15986124), (44856, 15668939), (44968, 15629913), (45188, 15553818), (45479, 15454296), (45771, 15355704), (46136, 15234219), (47348, 14844258), (48594, 14463636), (48664, 14442831), (48906, 14371364), (49217, 14280552), (49533, 14189448), (49932, 14076062), (50589, 13893256), (50908, 13806198), (51903, 13541528), (51976, 13522509), (52668, 13344838), (53144, 13225311), (54036, 13006994), (54093, 12993288), (54747, 12838072), (54824, 12820041), (55803, 12595128), (56248, 12495483), (57057, 12318312), (57512, 12220857), (57816, 12156599), (58254, 12065196), (58473, 12020008), (58539, 12006456), (59787, 11755832), (60876, 11545534), (61028, 11516778), (61677, 11395592), (62244, 11291786), (62568, 11233313), (62634, 11221476), (63042, 11148852), (63279, 11107096), (63437, 11079432), (64701, 10862984), (64792, 10847727), (65208, 10778523), (65949, 10657416), (66044, 10642086), (67452, 10419942), (67782, 10369212), (68328, 10286353), (69204, 10156146), (70488, 9971143), (71022, 9896172), (71467, 9834552), (72072, 9751997), (72124, 9744966), (72891, 9642424), (72996, 9628554), (73073, 9618408), (73944, 9505111), (74404, 9446346), (74971, 9374904), (76076, 9238734), (76362, 9204132), (77341, 9087624), (77672, 9048897), (77964, 9015006), (78052, 9004842), (79079, 8887896), (79716, 8816874), (80738, 8705268), (82236, 8546694), (83304, 8437121), (83512, 8416107), (84056, 8361639), (84372, 8330322), (84461, 8321544), (86268, 8147238), (87381, 8043464), (87932, 7993062), (89089, 7889256), (90376, 7776909), (90958, 7727148), (91403, 7689528), (91542, 7677852), (93951, 7480984), (94563, 7432568), (94696, 7422129), (97188, 7231818), (97812, 7185682), (98434, 7140276), (99066, 7094724), (99864, 7038031), (101178, 6946628), (101673, 6912808), (101816, 6903099), (103806, 6770764), (105336, 6672419), (106533, 6597448), (106799, 6581016), (108072, 6503497), (108186, 6496644), (109494, 6419036), (109573, 6414408), (111606, 6297564), (114114, 6159156), (114543, 6136088), (115577, 6081192), (116508, 6032598), (116946, 6010004), (117078, 6003228), (119574, 5877916), (121107, 5803512), (121752, 5772767), (122056, 5758389), (123354, 5697796), (123443, 5693688), (124488, 5645893), (125268, 5610738), (126084, 5574426), (126217, 5568552), (126558, 5553548), (126874, 5539716), (129402, 5431492), (130207, 5397912), (131898, 5328708), (132088, 5321043), (133589, 5261256), (134904, 5209971), (135564, 5184606), (136437, 5151432), (136591, 5145624), (137313, 5118568), (138408, 5078073), (142044, 4948086), (142934, 4917276), (144248, 4872483), (145782, 4821212), (145992, 4814277), (146146, 4809204), (147651, 4760184), (148599, 4729816), (148808, 4723173), (149942, 4687452), (152152, 4619367), (152724, 4602066), (153881, 4567464), (154682, 4543812), (155928, 4507503), (156104, 4502421), (158158, 4443948), (159432, 4408437), (161476, 4352634), (162279, 4331096), (164472, 4273347), (167409, 4198376), (168744, 4165161), (168922, 4160772), (171171, 4106104), (172536, 4073619), (174762, 4021732), (175617, 4002152), (175864, 3996531), (178178, 3944628), (181916, 3863574), (182806, 3844764), (183084, 3838926), (187902, 3740492), (189126, 3716284), (190311, 3693144), (194376, 3615909), (195624, 3592841), (196868, 3570138), (197847, 3552472), (198132, 3547362), (198341, 3543624), (202356, 3473314), (203346, 3456404), (207612, 3385382), (213066, 3298724), (213598, 3290508), (214401, 3278184), (214643, 3274488), (216372, 3248322), (218988, 3209518), (219146, 3207204), (219219, 3206136), (223212, 3148782), (224913, 3124968), (228228, 3079578), (229086, 3068044), (231154, 3040596), (232023, 3029208), (233016, 3016299), (233892, 3005002), (234156, 3001614), (237237, 2962632), (239148, 2938958), (241813, 2906568), (242214, 2901756), (246708, 2848898), (246886, 2846844), (250536, 2805369), (252168, 2787213), (252434, 2784276), (253116, 2776774), (253383, 2773848), (253748, 2769858), (258804, 2715746), (260414, 2698956), (263796, 2664354), (267178, 2630628), (267267, 2629752), (271128, 2592303), (272874, 2575716), (273182, 2572812), (274209, 2563176), (274626, 2559284), (284088, 2474043), (285868, 2458638), (291564, 2410606), (292292, 2404602), (295302, 2380092), (297198, 2364908), (299884, 2343726), (305448, 2301033), (307762, 2283732), (309364, 2271906), (316316, 2221974), (320397, 2193672), (322952, 2176317), (324558, 2165548), (328719, 2138136), (334818, 2099188), (337844, 2080386), (342342, 2053052), (346731, 2027064), (349524, 2010866), (351234, 2001076), (356356, 1972314), (363321, 1934504), (363832, 1931787), (365612, 1922382), (366168, 1919463), (370329, 1897896), (375804, 1870246), (378252, 1858142), (378651, 1856184), (380622, 1846572), (390621, 1799304), (393736, 1785069), (395694, 1776236), (396264, 1773681), (396682, 1771812), (400767, 1753752), (404712, 1736657), (406692, 1728202), (409311, 1717144), (409773, 1715208), (415224, 1692691), (426132, 1649362), (427196, 1645254), (428802, 1639092), (429286, 1637244), (432744, 1624161), (437976, 1604759), (438292, 1603602), (438438, 1603068), (442953, 1586728), (444059, 1582776), (446424, 1574391), (449826, 1562484), (456456, 1539789), (458172, 1534022), (461643, 1522488), (462308, 1520298), (464046, 1514604), (467784, 1502501), (468312, 1500807), (474474, 1481316), (478296, 1469479), (483626, 1453284), (484428, 1450878), (493416, 1424449), (493772, 1423422), (500269, 1404936), (504868, 1392138), (506232, 1388387), (506766, 1386924), (507496, 1384929), (513263, 1369368), (517608, 1357873), (520828, 1349478), (524797, 1339272), (527592, 1332177), (534356, 1315314), (534534, 1314876), (541387, 1298232), (545748, 1287858), (546364, 1286406), (548418, 1281588), (549252, 1279642), (570933, 1231048), (571736, 1229319), (583128, 1205303), (584584, 1202301), (590604, 1190046), (591227, 1188792), (594396, 1182454), (595023, 1181208), (599768, 1171863), (615524, 1141866), (618728, 1135953), (632632, 1110987), (639821, 1098504), (640794, 1096836), (643203, 1092728), (643929, 1091496), (649116, 1082774), (657438, 1069068), (657657, 1068712), (669636, 1049594), (674739, 1041656), (675688, 1040193), (684684, 1026526), (693462, 1013532), (696069, 1009736), (699048, 1005433), (702468, 1000538), (711711, 987544), (712712, 986157), (725439, 968856), (726642, 967252), (731224, 961191), (740658, 948948), (751608, 935123), (756504, 929071), (757302, 928092), (760149, 924616), (761244, 923286), (767011, 916344), (781242, 899652), (791388, 888118), (793364, 885906), (801534, 876876), (801801, 876584), (813384, 864101), (818622, 858572), (819546, 857604), (822627, 854392), (824681, 852264)]