744859133928

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:279

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 28, 36, 37, 38, 39, 42, 46, 52, 56, 57, 63, 69, 72, 74, 76, 78, 79, 84, 89, 91, 92, 104, 111, 114, 117, 126, 133, 138, 148, 152, 156, 158, 161, 168, 171, 178, 182, 184, 207, 222, 228, 234, 237, 247, 252, 259, 266, 267, 273, 276, 296, 299, 312, 316, 322, 333, 342, 356, 364, 399, 414, 437, 444, 456, 468, 474, 481, 483, 494, 504, 518, 532, 534, 546, 552, 553, 598, 623, 632, 644, 666, 684, 703, 711, 712, 728, 741, 777, 798, 801, 819, 828, 851, 874, 888, 897, 936, 948, 962, 966, 988, 1027, 1036, 1064, 1068, 1092, 1106, 1157, 1196, 1197, 1246, 1288, 1311, 1332, 1368, 1406, 1422, 1443, 1449, 1482, 1501, 1554, 1596, 1602, 1638, 1656, 1659, 1691, 1702, 1729, 1748, 1794, 1817, 1869, 1896, 1924, 1932, 1976, 2047, 2054, 2072, 2093, 2109, 2136, 2184, 2212, 2223, 2314, 2331, 2392, 2394, 2492, 2553, 2622, 2664, 2691, 2812, 2844, 2886, 2898, 2923, 2964, 3002, 3059, 3081, 3108, 3192, 3204, 3276, 3293, 3318, 3367, 3382, 3404, 3458, 3471, 3496, 3588, 3634, 3738, 3848, 3864, 3933, 4094, 4108, 4186, 4218, 4329, 4424, 4446, 4503, 4628, 4662, 4788, 4921, 4977, 4984, 5073, 5106, 5187, 5244, 5382, 5451, 5607, 5624, 5681, 5688, 5772, 5796, 5846, 5928, 5957, 6004, 6118, 6141, 6162, 6216, 6279, 6327, 6408, 6552, 6586, 6636, 6734, 6764, 6808, 6916, 6942, 7031, 7176, 7189, 7268, 7476, 7659, 7866, 8099, 8188, 8216, 8372, 8436, 8658, 8769, 8892, 9006, 9139, 9177, 9243, 9256, 9324, 9576, 9842, 9879, 9954, 10101, 10146, 10212, 10374, 10413, 10488, 10507, 10764, 10902, 11063, 11214, 11362, 11544, 11592, 11692, 11837, 11914, 12008, 12236, 12282, 12324, 12558, 12654, 12719, 13172, 13272, 13468, 13509, 13528, 13832, 13884, 14062, 14329, 14378, 14536, 14763, 14952, 15219, 15318, 15561, 15732, 16169, 16198, 16353, 16376, 16744, 16872, 17043, 17316, 17538, 17784, 17871, 18012, 18278, 18354, 18423, 18486, 18648, 18837, 19513, 19684, 19758, 19908, 20202, 20292, 20424, 20461, 20748, 20826, 21014, 21093, 21528, 21567, 21804, 21983, 22126, 22428, 22724, 23051, 23384, 23621, 23674, 23828, 24297, 24472, 24564, 24648, 25116, 25308, 25438, 26307, 26344, 26611, 26936, 27018, 27417, 27531, 27768, 28124, 28658, 28756, 29526, 29637, 30303, 30438, 30636, 31122, 31464, 31521, 32338, 32396, 32706, 33189, 34086, 34523, 34632, 35076, 35511, 35742, 36024, 36556, 36708, 36846, 36972, 37674, 37999, 38157, 38893, 39026, 39368, 39516, 39767, 39816, 40404, 40584, 40922, 41496, 41652, 42028, 42186, 42809, 42987, 43134, 43608, 43966, 44252, 44289, 44856, 45448, 46102, 47242, 47348, 47656, 48507, 48594, 49128, 49217, 50232, 50616, 50876, 51129, 52614, 53222, 53613, 54036, 54834, 55062, 55537, 56248, 57316, 57512, 58539, 59052, 59274, 60606, 60876, 61272, 61383, 62244, 62567, 63042, 63279, 63973, 64676, 64701, 64792, 65412, 65949, 66378, 67229, 68172, 69046, 69153, 70152, 70863, 71022, 71484, 72891, 73112, 73416, 73692, 73944, 75348, 75739, 75998, 76314, 77441, 77786, 78052, 79032, 79534, 79833, 80808, 81844, 82251, 83304, 84056, 84372, 85618, 85974, 86268, 87932, 88504, 88578, 91403, 92204, 94484, 94563, 94696, 97014, 97188, 98434, 99567, 101752, 102258, 103569, 105228, 106444, 106533, 107226, 108072, 109668, 110124, 111074, 113183, 113997, 114471, 114632, 116679, 117078, 118104, 118548, 119301, 121212, 121752, 122766, 124488, 125134, 126084, 126558, 127946, 128427, 128961, 129352, 129402, 130824, 131898, 132756, 133589, 134458, 136344, 136591, 138092, 138306, 141726, 142044, 142968, 145521, 145782, 147384, 147651, 150696, 151478, 151996, 152628, 153881, 154882, 155572, 156104, 159068, 159666, 161713, 163688, 164502, 165347, 166611, 168744, 171236, 171948, 172536, 175617, 175864, 177156, 182806, 184149, 184408, 186277, 187701, 188968, 189126, 191919, 194028, 194376, 196868, 197847, 199134, 201687, 204516, 207138, 207459, 210197, 210456, 212589, 212888, 213066, 214452, 219336, 220248, 222148, 226366, 227217, 227994, 228942, 232323, 233358, 234156, 237096, 238602, 239499, 241661, 242424, 245532, 250268, 252168, 253116, 255892, 256854, 257922, 258804, 260147, 263796, 265512, 265993, 267178, 268916, 272251, 273182, 274209, 276184, 276612, 283452, 284088, 291042, 291564, 295302, 299663, 302956, 303992, 305256, 307762, 309764, 310707, 311144, 318136, 319332, 323426, 329004, 330694, 333222, 339549, 341991, 342472, 343896, 350037, 351234, 354312, 357903, 365612, 368298, 372554, 375402, 378252, 383838, 385281, 388056, 388759, 393736, 395694, 398268, 400767, 403374, 409032, 409773, 414276, 414918, 420394, 425178, 426132, 428904, 437969, 442953, 444296, 448799, 452732, 454434, 455988, 457884, 461643, 464646, 466716, 468312, 470603, 477204, 478998, 483322, 485139, 491064, 496041, 499833, 500536, 505609, 506232, 511784, 513708, 515844, 517608, 520294, 527592, 530173, 531986, 534356, 537832, 544502, 546364, 548418, 553224, 558831, 563103, 566904, 575757, 582084, 583128, 590604, 599326, 605061, 605912, 615524, 619528, 621414, 630591, 638664, 639821, 646852, 658008, 661388, 666444, 679098, 681651, 683982, 696969, 700074, 702468, 715806, 721981, 724983, 731224, 736596, 745108, 750804, 756504, 767676, 770562, 777518, 780441, 791388, 796536, 797979, 801534, 806748, 813371, 816753, 819546, 822627, 828552, 829836, 840788, 850356, 852264, 873977, 875938, 885906, 897598, 898989, 905464, 908868, 911976, 915768, 923286, 929292, 933432, 935123, 941206, 954408, 957996, 966644, 970278, 984607, 992082, 999666, 1011218, 1018647, 1027416, 1031688, 1040588, 1060346, 1063972, 1068712, 1089004, 1092728, 1096836, 1117662, 1126206, 1131991, 1151514, 1164168, 1166277, 1181208, 1198652, 1202301, 1210122, 1229319, 1231048, 1242828, 1261182, 1277351, 1279642, 1293704, 1313907, 1322776, 1332888, 1346397, 1358196, 1363302, 1367964, 1384929, 1393938, 1400148, 1404936, 1411809, 1431612, 1439041, 1443962, 1449966, 1455417, 1471379, 1473192, 1488123, 1490216, 1501608, 1516827, 1535352, 1541124, 1555036, 1560882, 1582776, 1590519, 1595958, 1603068, 1613496, 1626742, 1633506, 1639092, 1645254, 1659672, 1676493, 1681576, 1700712, 1736657, 1747954, 1751876, 1771812, 1795196, 1797978, 1817736, 1821029, 1846572, 1858584, 1870246, 1882412, 1891773, 1915992, 1919463, 1933288, 1940556, 1969214, 1984164, 1999332, 2022436, 2037294, 2081176, 2102269, 2120692, 2127944, 2165943, 2174949, 2178008, 2193672, 2235324, 2252412, 2263982, 2303028, 2332554, 2341323, 2393937, 2397304, 2404602, 2420244, 2440113, 2450259, 2458638, 2485656, 2522364, 2554702, 2559284, 2621931, 2627814, 2692794, 2696967, 2716392, 2726604, 2735928, 2769858, 2787876, 2800296, 2805369, 2823618, 2863224, 2878082, 2887924, 2899932, 2910834, 2942758, 2953821, 2976246, 3033654, 3072547, 3082248, 3110072, 3121764, 3141593, 3181038, 3191916, 3206136, 3253484, 3267012, 3278184, 3290508, 3352986, 3381911, 3395973, 3473314, 3495908, 3498831, 3503752, 3539263, 3543624, 3590392, 3595956, 3642058, 3693144, 3740492, 3764824, 3783546, 3832053, 3838926, 3881112, 3938428, 3941721, 3968328, 3998664, 4039191, 4044872, 4074588, 4204538, 4235427, 4241384, 4317123, 4331886, 4349898, 4414137, 4470648, 4504824, 4527964, 4550481, 4606056, 4665108, 4682646, 4771557, 4787874, 4809204, 4840488, 4880226, 4900518, 4917276, 4942793, 5044728, 5053867, 5109404, 5118568, 5209971, 5243862, 5255628, 5385588, 5393934, 5453208, 5463087, 5539716, 5575752, 5610738, 5647236, 5693597, 5756164, 5758389, 5775848, 5799864, 5821668, 5885516, 5907642, 5952492, 5983381, 6067308, 6117839, 6145094, 6243528, 6283186, 6306807, 6362076, 6383832, 6497829, 6506968, 6534024, 6581016, 6705972, 6763822, 6791946, 6892249, 6946628, 6991816, 6997662, 7078526, 7191912, 7284116, 7320339, 7480984, 7567092, 7664106, 7677852, 7865793, 7876856, 7883442, 8078382, 8149176, 8409076, 8416107, 8470854, 8634246, 8663772, 8699796, 8828274, 8861463, 8941457, 9055928, 9100962, 9217641, 9330216, 9365292, 9424779, 9543114, 9575748, 9618408, 9760452, 9801036, 9834552, 9885586, 10073287, 10107734, 10145733, 10187919, 10218808, 10419942, 10487724, 10511256, 10617789, 10771176, 10787868, 10926174, 11079432, 11221476, 11294472, 11387194, 11496159, 11512328, 11516778, 11643336, 11771032, 11815284, 11904984, 11966762, 12134616, 12156599, 12235678, 12290188, 12566372, 12613614, 12724152, 12951369, 12995658, 13242411, 13411944, 13527644, 13583892, 13784498, 13893256, 13995324, 14157052, 14568232, 14640678, 14715883, 14828379, 15134184, 15161601, 15328212, 15355704, 15629913, 15731586, 15766884, 16156764, 16389261, 16605563, 16818152, 16832214, 16941708, 17080791, 17268492, 17327544, 17399592, 17656548, 17722926, 17882914, 17950143, 18201924, 18353517, 18435282, 18707533, 18730584, 18849558, 18920421, 19086228, 19151496, 19520904, 19602072, 19771172, 20146574, 20215468, 20291466, 20375838, 20676747, 20839884, 20975448, 21235578, 21507829, 21575736, 21852348, 22442952, 22774388, 22992318, 23033556, 23630568, 23673377, 23933524, 24313198, 24471356, 24580376, 25132744, 25227228, 25902738, 25991316, 26484822, 26824371, 27055288, 27167784, 27568996, 27652923, 27990648, 28274337, 28314104, 29281356, 29431766, 29656758, 30219861, 30323202, 30437199, 30656424, 31259826, 31463172, 31533768, 31853367, 32313528, 32778522, 33211126, 33664428, 33883416, 34161582, 34536984, 34599551, 35313096, 35445852, 35765828, 35900286, 36403848, 36469797, 36707034, 36870564, 37415066, 37699116, 37840842, 38172456, 39542344, 39943111, 40293148, 40430936, 40582932, 40751676, 41353494, 41679768, 41883667, 42471156, 43015658, 43704696, 44147649, 44485137, 45484803, 45548776, 45984636, 46067112, 47346754, 47867048, 48626396, 48942712, 49816689, 50454456, 51242373, 51805476, 51982632, 52969644, 53648742, 53850429, 55060551, 55137992, 55305846, 56122599, 56548674, 58562712, 58863532, 59313516, 60439722, 60646404, 60874398, 62030241, 62519652, 62926344, 63706734, 64256309, 64523487, 65557044, 66422252, 67328856, 68323164, 69199102, 70891704, 71020131, 71531656, 71800572, 72939594, 73414068, 73741128, 74830132, 75398232, 75681684, 77783953, 79886222, 80473113, 80586296, 81165864, 81503352, 82706988, 83767334, 84942312, 86031316, 88295298, 88970274, 90659583, 90969606, 91969272, 94693508, 97252792, 99633378, 102484746, 103610952, 103798653, 105939288, 107297484, 107700858, 109409391, 110121102, 110611692, 112245198, 113097348, 113684239, 116238941, 117727064, 118627032, 119829333, 120879444, 121292808, 121748796, 124060482, 125039304, 125651001, 127413468, 128512618, 129046974, 130952731, 131114088, 132442947, 132844504, 136646328, 138398204, 142040262, 143601144, 145879188, 146828136, 149450067, 149660264, 151363368, 155567906, 159772444, 160946226, 165413976, 167534668, 168367797, 172062632, 176590596, 177940548, 181319166, 181939212, 189387016, 192768927, 193570461, 199266756, 204969492, 207597306, 213060393, 214594968, 215401716, 218818782, 220242204, 221223384, 224490396, 226194696, 227368478, 232477882, 233351859, 239658666, 241758888, 243497592, 248120964, 251302002, 254826936, 257025236, 258093948, 261905462, 264885894, 276796408, 279601777, 284080524, 291758376, 298900134, 311135812, 311395959, 319544888, 321892452, 335069336, 336735594, 341052717, 348716823, 353181192, 355881096, 359487999, 362638332, 363878424, 376953003, 385537854, 387140922, 392858193, 398533512, 409938984, 415194612, 426120786, 430803432, 437637564, 440484408, 448980792, 449794163, 454736956, 464955764, 466703718, 479317332, 496241928, 502604004, 514050472, 516187896, 523810924, 529771788, 544487671, 559203554, 568161048, 578306781, 597800268, 622271624, 622791918, 643784904, 673471188, 682105434, 697433646, 700055577, 718975998, 725276664, 753906006, 771075708, 774281844, 785716386, 795789673, 830389224, 838805331, 852241572, 875275128, 899588326, 909473912, 929911528, 933407436, 958634664, 1005208008, 1023158151, 1046150469, 1047621848, 1059543576, 1088975342, 1118407108, 1156613562, 1178574579, 1195600536, 1245583836, 1346942376, 1349382489, 1364210868, 1394867292, 1400111154, 1437951996, 1477895107, 1507812012, 1542151416, 1548563688, 1571432772, 1591579346, 1633463013, 1677610662, 1704483144, 1799176652, 1866814872, 2046316302, 2092300938, 2177950684, 2236814216, 2313227124, 2357149158, 2387369019, 2491167672, 2516415993, 2698764978, 2728421736, 2789734584, 2800222308, 2875903992, 2955790214, 3015624024, 3142865544, 3183158692, 3266926026, 3355221324, 3598353304, 4048147467, 4092632604, 4184601876, 4355901368, 4433685321, 4626454248, 4714298316, 4774738038, 4900389039, 5032831986, 5397529956, 5600444616, 5911580428, 6366317384, 6533852052, 6710442648, 7162107057, 8096294934, 8185265208, 8369203752, 8867370642, 9428596632, 9549476076, 9800778078, 10065663972, 10345265749, 10795059912, 11823160856, 13067704104, 13301055963, 14324214114, 16192589868, 17734741284, 19098952152, 19601556156, 20131327944, 20690531498, 26602111926, 28648428228, 31035797247, 32385179736, 35469482568, 39203112312, 41381062996, 53204223852, 57296856456, 62071594494, 82762125992, 93107391741, 106408447704, 124143188988, 186214783482, 248286377976, 372429566964, 744859133928]

約数ペア:

[(1, 744859133928), (2, 372429566964), (3, 248286377976), (4, 186214783482), (6, 124143188988), (7, 106408447704), (8, 93107391741), (9, 82762125992), (12, 62071594494), (13, 57296856456), (14, 53204223852), (18, 41381062996), (19, 39203112312), (21, 35469482568), (23, 32385179736), (24, 31035797247), (26, 28648428228), (28, 26602111926), (36, 20690531498), (37, 20131327944), (38, 19601556156), (39, 19098952152), (42, 17734741284), (46, 16192589868), (52, 14324214114), (56, 13301055963), (57, 13067704104), (63, 11823160856), (69, 10795059912), (72, 10345265749), (74, 10065663972), (76, 9800778078), (78, 9549476076), (79, 9428596632), (84, 8867370642), (89, 8369203752), (91, 8185265208), (92, 8096294934), (104, 7162107057), (111, 6710442648), (114, 6533852052), (117, 6366317384), (126, 5911580428), (133, 5600444616), (138, 5397529956), (148, 5032831986), (152, 4900389039), (156, 4774738038), (158, 4714298316), (161, 4626454248), (168, 4433685321), (171, 4355901368), (178, 4184601876), (182, 4092632604), (184, 4048147467), (207, 3598353304), (222, 3355221324), (228, 3266926026), (234, 3183158692), (237, 3142865544), (247, 3015624024), (252, 2955790214), (259, 2875903992), (266, 2800222308), (267, 2789734584), (273, 2728421736), (276, 2698764978), (296, 2516415993), (299, 2491167672), (312, 2387369019), (316, 2357149158), (322, 2313227124), (333, 2236814216), (342, 2177950684), (356, 2092300938), (364, 2046316302), (399, 1866814872), (414, 1799176652), (437, 1704483144), (444, 1677610662), (456, 1633463013), (468, 1591579346), (474, 1571432772), (481, 1548563688), (483, 1542151416), (494, 1507812012), (504, 1477895107), (518, 1437951996), (532, 1400111154), (534, 1394867292), (546, 1364210868), (552, 1349382489), (553, 1346942376), (598, 1245583836), (623, 1195600536), (632, 1178574579), (644, 1156613562), (666, 1118407108), (684, 1088975342), (703, 1059543576), (711, 1047621848), (712, 1046150469), (728, 1023158151), (741, 1005208008), (777, 958634664), (798, 933407436), (801, 929911528), (819, 909473912), (828, 899588326), (851, 875275128), (874, 852241572), (888, 838805331), (897, 830389224), (936, 795789673), (948, 785716386), (962, 774281844), (966, 771075708), (988, 753906006), (1027, 725276664), (1036, 718975998), (1064, 700055577), (1068, 697433646), (1092, 682105434), (1106, 673471188), (1157, 643784904), (1196, 622791918), (1197, 622271624), (1246, 597800268), (1288, 578306781), (1311, 568161048), (1332, 559203554), (1368, 544487671), (1406, 529771788), (1422, 523810924), (1443, 516187896), (1449, 514050472), (1482, 502604004), (1501, 496241928), (1554, 479317332), (1596, 466703718), (1602, 464955764), (1638, 454736956), (1656, 449794163), (1659, 448980792), (1691, 440484408), (1702, 437637564), (1729, 430803432), (1748, 426120786), (1794, 415194612), (1817, 409938984), (1869, 398533512), (1896, 392858193), (1924, 387140922), (1932, 385537854), (1976, 376953003), (2047, 363878424), (2054, 362638332), (2072, 359487999), (2093, 355881096), (2109, 353181192), (2136, 348716823), (2184, 341052717), (2212, 336735594), (2223, 335069336), (2314, 321892452), (2331, 319544888), (2392, 311395959), (2394, 311135812), (2492, 298900134), (2553, 291758376), (2622, 284080524), (2664, 279601777), (2691, 276796408), (2812, 264885894), (2844, 261905462), (2886, 258093948), (2898, 257025236), (2923, 254826936), (2964, 251302002), (3002, 248120964), (3059, 243497592), (3081, 241758888), (3108, 239658666), (3192, 233351859), (3204, 232477882), (3276, 227368478), (3293, 226194696), (3318, 224490396), (3367, 221223384), (3382, 220242204), (3404, 218818782), (3458, 215401716), (3471, 214594968), (3496, 213060393), (3588, 207597306), (3634, 204969492), (3738, 199266756), (3848, 193570461), (3864, 192768927), (3933, 189387016), (4094, 181939212), (4108, 181319166), (4186, 177940548), (4218, 176590596), (4329, 172062632), (4424, 168367797), (4446, 167534668), (4503, 165413976), (4628, 160946226), (4662, 159772444), (4788, 155567906), (4921, 151363368), (4977, 149660264), (4984, 149450067), (5073, 146828136), (5106, 145879188), (5187, 143601144), (5244, 142040262), (5382, 138398204), (5451, 136646328), (5607, 132844504), (5624, 132442947), (5681, 131114088), (5688, 130952731), (5772, 129046974), (5796, 128512618), (5846, 127413468), (5928, 125651001), (5957, 125039304), (6004, 124060482), (6118, 121748796), (6141, 121292808), (6162, 120879444), (6216, 119829333), (6279, 118627032), (6327, 117727064), (6408, 116238941), (6552, 113684239), (6586, 113097348), (6636, 112245198), (6734, 110611692), (6764, 110121102), (6808, 109409391), (6916, 107700858), (6942, 107297484), (7031, 105939288), (7176, 103798653), (7189, 103610952), (7268, 102484746), (7476, 99633378), (7659, 97252792), (7866, 94693508), (8099, 91969272), (8188, 90969606), (8216, 90659583), (8372, 88970274), (8436, 88295298), (8658, 86031316), (8769, 84942312), (8892, 83767334), (9006, 82706988), (9139, 81503352), (9177, 81165864), (9243, 80586296), (9256, 80473113), (9324, 79886222), (9576, 77783953), (9842, 75681684), (9879, 75398232), (9954, 74830132), (10101, 73741128), (10146, 73414068), (10212, 72939594), (10374, 71800572), (10413, 71531656), (10488, 71020131), (10507, 70891704), (10764, 69199102), (10902, 68323164), (11063, 67328856), (11214, 66422252), (11362, 65557044), (11544, 64523487), (11592, 64256309), (11692, 63706734), (11837, 62926344), (11914, 62519652), (12008, 62030241), (12236, 60874398), (12282, 60646404), (12324, 60439722), (12558, 59313516), (12654, 58863532), (12719, 58562712), (13172, 56548674), (13272, 56122599), (13468, 55305846), (13509, 55137992), (13528, 55060551), (13832, 53850429), (13884, 53648742), (14062, 52969644), (14329, 51982632), (14378, 51805476), (14536, 51242373), (14763, 50454456), (14952, 49816689), (15219, 48942712), (15318, 48626396), (15561, 47867048), (15732, 47346754), (16169, 46067112), (16198, 45984636), (16353, 45548776), (16376, 45484803), (16744, 44485137), (16872, 44147649), (17043, 43704696), (17316, 43015658), (17538, 42471156), (17784, 41883667), (17871, 41679768), (18012, 41353494), (18278, 40751676), (18354, 40582932), (18423, 40430936), (18486, 40293148), (18648, 39943111), (18837, 39542344), (19513, 38172456), (19684, 37840842), (19758, 37699116), (19908, 37415066), (20202, 36870564), (20292, 36707034), (20424, 36469797), (20461, 36403848), (20748, 35900286), (20826, 35765828), (21014, 35445852), (21093, 35313096), (21528, 34599551), (21567, 34536984), (21804, 34161582), (21983, 33883416), (22126, 33664428), (22428, 33211126), (22724, 32778522), (23051, 32313528), (23384, 31853367), (23621, 31533768), (23674, 31463172), (23828, 31259826), (24297, 30656424), (24472, 30437199), (24564, 30323202), (24648, 30219861), (25116, 29656758), (25308, 29431766), (25438, 29281356), (26307, 28314104), (26344, 28274337), (26611, 27990648), (26936, 27652923), (27018, 27568996), (27417, 27167784), (27531, 27055288), (27768, 26824371), (28124, 26484822), (28658, 25991316), (28756, 25902738), (29526, 25227228), (29637, 25132744), (30303, 24580376), (30438, 24471356), (30636, 24313198), (31122, 23933524), (31464, 23673377), (31521, 23630568), (32338, 23033556), (32396, 22992318), (32706, 22774388), (33189, 22442952), (34086, 21852348), (34523, 21575736), (34632, 21507829), (35076, 21235578), (35511, 20975448), (35742, 20839884), (36024, 20676747), (36556, 20375838), (36708, 20291466), (36846, 20215468), (36972, 20146574), (37674, 19771172), (37999, 19602072), (38157, 19520904), (38893, 19151496), (39026, 19086228), (39368, 18920421), (39516, 18849558), (39767, 18730584), (39816, 18707533), (40404, 18435282), (40584, 18353517), (40922, 18201924), (41496, 17950143), (41652, 17882914), (42028, 17722926), (42186, 17656548), (42809, 17399592), (42987, 17327544), (43134, 17268492), (43608, 17080791), (43966, 16941708), (44252, 16832214), (44289, 16818152), (44856, 16605563), (45448, 16389261), (46102, 16156764), (47242, 15766884), (47348, 15731586), (47656, 15629913), (48507, 15355704), (48594, 15328212), (49128, 15161601), (49217, 15134184), (50232, 14828379), (50616, 14715883), (50876, 14640678), (51129, 14568232), (52614, 14157052), (53222, 13995324), (53613, 13893256), (54036, 13784498), (54834, 13583892), (55062, 13527644), (55537, 13411944), (56248, 13242411), (57316, 12995658), (57512, 12951369), (58539, 12724152), (59052, 12613614), (59274, 12566372), (60606, 12290188), (60876, 12235678), (61272, 12156599), (61383, 12134616), (62244, 11966762), (62567, 11904984), (63042, 11815284), (63279, 11771032), (63973, 11643336), (64676, 11516778), (64701, 11512328), (64792, 11496159), (65412, 11387194), (65949, 11294472), (66378, 11221476), (67229, 11079432), (68172, 10926174), (69046, 10787868), (69153, 10771176), (70152, 10617789), (70863, 10511256), (71022, 10487724), (71484, 10419942), (72891, 10218808), (73112, 10187919), (73416, 10145733), (73692, 10107734), (73944, 10073287), (75348, 9885586), (75739, 9834552), (75998, 9801036), (76314, 9760452), (77441, 9618408), (77786, 9575748), (78052, 9543114), (79032, 9424779), (79534, 9365292), (79833, 9330216), (80808, 9217641), (81844, 9100962), (82251, 9055928), (83304, 8941457), (84056, 8861463), (84372, 8828274), (85618, 8699796), (85974, 8663772), (86268, 8634246), (87932, 8470854), (88504, 8416107), (88578, 8409076), (91403, 8149176), (92204, 8078382), (94484, 7883442), (94563, 7876856), (94696, 7865793), (97014, 7677852), (97188, 7664106), (98434, 7567092), (99567, 7480984), (101752, 7320339), (102258, 7284116), (103569, 7191912), (105228, 7078526), (106444, 6997662), (106533, 6991816), (107226, 6946628), (108072, 6892249), (109668, 6791946), (110124, 6763822), (111074, 6705972), (113183, 6581016), (113997, 6534024), (114471, 6506968), (114632, 6497829), (116679, 6383832), (117078, 6362076), (118104, 6306807), (118548, 6283186), (119301, 6243528), (121212, 6145094), (121752, 6117839), (122766, 6067308), (124488, 5983381), (125134, 5952492), (126084, 5907642), (126558, 5885516), (127946, 5821668), (128427, 5799864), (128961, 5775848), (129352, 5758389), (129402, 5756164), (130824, 5693597), (131898, 5647236), (132756, 5610738), (133589, 5575752), (134458, 5539716), (136344, 5463087), (136591, 5453208), (138092, 5393934), (138306, 5385588), (141726, 5255628), (142044, 5243862), (142968, 5209971), (145521, 5118568), (145782, 5109404), (147384, 5053867), (147651, 5044728), (150696, 4942793), (151478, 4917276), (151996, 4900518), (152628, 4880226), (153881, 4840488), (154882, 4809204), (155572, 4787874), (156104, 4771557), (159068, 4682646), (159666, 4665108), (161713, 4606056), (163688, 4550481), (164502, 4527964), (165347, 4504824), (166611, 4470648), (168744, 4414137), (171236, 4349898), (171948, 4331886), (172536, 4317123), (175617, 4241384), (175864, 4235427), (177156, 4204538), (182806, 4074588), (184149, 4044872), (184408, 4039191), (186277, 3998664), (187701, 3968328), (188968, 3941721), (189126, 3938428), (191919, 3881112), (194028, 3838926), (194376, 3832053), (196868, 3783546), (197847, 3764824), (199134, 3740492), (201687, 3693144), (204516, 3642058), (207138, 3595956), (207459, 3590392), (210197, 3543624), (210456, 3539263), (212589, 3503752), (212888, 3498831), (213066, 3495908), (214452, 3473314), (219336, 3395973), (220248, 3381911), (222148, 3352986), (226366, 3290508), (227217, 3278184), (227994, 3267012), (228942, 3253484), (232323, 3206136), (233358, 3191916), (234156, 3181038), (237096, 3141593), (238602, 3121764), (239499, 3110072), (241661, 3082248), (242424, 3072547), (245532, 3033654), (250268, 2976246), (252168, 2953821), (253116, 2942758), (255892, 2910834), (256854, 2899932), (257922, 2887924), (258804, 2878082), (260147, 2863224), (263796, 2823618), (265512, 2805369), (265993, 2800296), (267178, 2787876), (268916, 2769858), (272251, 2735928), (273182, 2726604), (274209, 2716392), (276184, 2696967), (276612, 2692794), (283452, 2627814), (284088, 2621931), (291042, 2559284), (291564, 2554702), (295302, 2522364), (299663, 2485656), (302956, 2458638), (303992, 2450259), (305256, 2440113), (307762, 2420244), (309764, 2404602), (310707, 2397304), (311144, 2393937), (318136, 2341323), (319332, 2332554), (323426, 2303028), (329004, 2263982), (330694, 2252412), (333222, 2235324), (339549, 2193672), (341991, 2178008), (342472, 2174949), (343896, 2165943), (350037, 2127944), (351234, 2120692), (354312, 2102269), (357903, 2081176), (365612, 2037294), (368298, 2022436), (372554, 1999332), (375402, 1984164), (378252, 1969214), (383838, 1940556), (385281, 1933288), (388056, 1919463), (388759, 1915992), (393736, 1891773), (395694, 1882412), (398268, 1870246), (400767, 1858584), (403374, 1846572), (409032, 1821029), (409773, 1817736), (414276, 1797978), (414918, 1795196), (420394, 1771812), (425178, 1751876), (426132, 1747954), (428904, 1736657), (437969, 1700712), (442953, 1681576), (444296, 1676493), (448799, 1659672), (452732, 1645254), (454434, 1639092), (455988, 1633506), (457884, 1626742), (461643, 1613496), (464646, 1603068), (466716, 1595958), (468312, 1590519), (470603, 1582776), (477204, 1560882), (478998, 1555036), (483322, 1541124), (485139, 1535352), (491064, 1516827), (496041, 1501608), (499833, 1490216), (500536, 1488123), (505609, 1473192), (506232, 1471379), (511784, 1455417), (513708, 1449966), (515844, 1443962), (517608, 1439041), (520294, 1431612), (527592, 1411809), (530173, 1404936), (531986, 1400148), (534356, 1393938), (537832, 1384929), (544502, 1367964), (546364, 1363302), (548418, 1358196), (553224, 1346397), (558831, 1332888), (563103, 1322776), (566904, 1313907), (575757, 1293704), (582084, 1279642), (583128, 1277351), (590604, 1261182), (599326, 1242828), (605061, 1231048), (605912, 1229319), (615524, 1210122), (619528, 1202301), (621414, 1198652), (630591, 1181208), (638664, 1166277), (639821, 1164168), (646852, 1151514), (658008, 1131991), (661388, 1126206), (666444, 1117662), (679098, 1096836), (681651, 1092728), (683982, 1089004), (696969, 1068712), (700074, 1063972), (702468, 1060346), (715806, 1040588), (721981, 1031688), (724983, 1027416), (731224, 1018647), (736596, 1011218), (745108, 999666), (750804, 992082), (756504, 984607), (767676, 970278), (770562, 966644), (777518, 957996), (780441, 954408), (791388, 941206), (796536, 935123), (797979, 933432), (801534, 929292), (806748, 923286), (813371, 915768), (816753, 911976), (819546, 908868), (822627, 905464), (828552, 898989), (829836, 897598), (840788, 885906), (850356, 875938), (852264, 873977)]