1039727230542

素因数分解:

$2^1\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:239

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 6, 7, 9, 11, 13, 14, 17, 18, 19, 21, 22, 26, 27, 31, 33, 34, 38, 39, 42, 51, 54, 57, 62, 63, 66, 77, 78, 91, 93, 99, 102, 113, 114, 117, 119, 126, 133, 143, 153, 154, 171, 182, 186, 187, 189, 198, 209, 217, 221, 226, 231, 234, 238, 247, 266, 273, 279, 286, 289, 297, 306, 323, 339, 341, 342, 351, 357, 374, 378, 399, 403, 418, 429, 434, 442, 459, 462, 494, 513, 527, 546, 558, 561, 578, 589, 594, 627, 646, 651, 663, 678, 682, 693, 702, 714, 741, 791, 798, 806, 819, 837, 858, 867, 918, 969, 1001, 1017, 1023, 1026, 1054, 1071, 1122, 1178, 1197, 1209, 1243, 1254, 1287, 1302, 1309, 1326, 1386, 1463, 1469, 1482, 1547, 1581, 1582, 1638, 1674, 1683, 1729, 1734, 1767, 1881, 1921, 1938, 1953, 1989, 2002, 2023, 2034, 2046, 2079, 2142, 2147, 2223, 2261, 2373, 2387, 2394, 2418, 2431, 2457, 2486, 2574, 2601, 2618, 2717, 2821, 2907, 2926, 2938, 3003, 3051, 3069, 3094, 3162, 3179, 3213, 3366, 3458, 3503, 3534, 3553, 3591, 3627, 3689, 3729, 3757, 3762, 3842, 3861, 3906, 3927, 3978, 4046, 4123, 4158, 4199, 4294, 4389, 4407, 4433, 4446, 4522, 4641, 4743, 4746, 4774, 4862, 4914, 5049, 5187, 5202, 5301, 5434, 5491, 5642, 5643, 5763, 5797, 5814, 5859, 5967, 6006, 6069, 6102, 6138, 6358, 6426, 6441, 6479, 6669, 6783, 6851, 7006, 7106, 7119, 7161, 7182, 7254, 7293, 7378, 7458, 7514, 7657, 7722, 7803, 7854, 8151, 8246, 8398, 8463, 8701, 8721, 8778, 8814, 8866, 8959, 9009, 9207, 9282, 9486, 9537, 10013, 10098, 10283, 10374, 10509, 10602, 10659, 10881, 10982, 11067, 11187, 11271, 11286, 11526, 11594, 11718, 11781, 11934, 12138, 12369, 12597, 12882, 12958, 13167, 13221, 13299, 13338, 13447, 13566, 13702, 13923, 14229, 14238, 14322, 14586, 15029, 15314, 15561, 15606, 15903, 16159, 16302, 16473, 16926, 17017, 17289, 17391, 17402, 17442, 17918, 18018, 18207, 18414, 19019, 19074, 19323, 19437, 20026, 20349, 20553, 20566, 21018, 21131, 21318, 21357, 21483, 21762, 21879, 22134, 22253, 22374, 22542, 22971, 23562, 23617, 24453, 24521, 24738, 24871, 24973, 25194, 25389, 26103, 26299, 26334, 26442, 26598, 26877, 26894, 27027, 27846, 27911, 28458, 28611, 29393, 30039, 30058, 30849, 31031, 31122, 31527, 31806, 31977, 32318, 32657, 32946, 33201, 33561, 33813, 34034, 34578, 34782, 35343, 36414, 36499, 37107, 37791, 38038, 38437, 38533, 38646, 38874, 39501, 39663, 39897, 40341, 40579, 40698, 41106, 41327, 41769, 42262, 42714, 42966, 43758, 44506, 45087, 45353, 45539, 45942, 46189, 46683, 47234, 47957, 48477, 48906, 49042, 49419, 49742, 49946, 50778, 51051, 51867, 52173, 52206, 52598, 53599, 53754, 54054, 54621, 55822, 57057, 57222, 57969, 58311, 58786, 59551, 60078, 60401, 61047, 61659, 61698, 62062, 62713, 63054, 63393, 63954, 64449, 65314, 65637, 66402, 66557, 66759, 67122, 67626, 68913, 70091, 70686, 70851, 71383, 72998, 73359, 73563, 74214, 74613, 74919, 75361, 75582, 76167, 76874, 77066, 78309, 78897, 79002, 79326, 79794, 80631, 80682, 81158, 82654, 83538, 83733, 84227, 85833, 88179, 90117, 90174, 90706, 91078, 92378, 92547, 93093, 93366, 94581, 95914, 95931, 96954, 97971, 98549, 98838, 99603, 101439, 102102, 103734, 104346, 107198, 109242, 109497, 110143, 111321, 113113, 113373, 114114, 115311, 115599, 115938, 116467, 116622, 119102, 119691, 120802, 121023, 121737, 122094, 123318, 123981, 125426, 126786, 128898, 130169, 131274, 133114, 133518, 135261, 136059, 136617, 137826, 138567, 140182, 141702, 142766, 143871, 145431, 146718, 147126, 147917, 148257, 149226, 149838, 150722, 152334, 153153, 156519, 156618, 157794, 160797, 161262, 165319, 167466, 168454, 170221, 171171, 171666, 174811, 174933, 176358, 178653, 180234, 181203, 184977, 185094, 186186, 188139, 189162, 190179, 191862, 195377, 195942, 197098, 199206, 199671, 200277, 202878, 206739, 210273, 212553, 214149, 218994, 220286, 220689, 222642, 223839, 224757, 226083, 226226, 226746, 228599, 230622, 231198, 232934, 234927, 236691, 239382, 241893, 242046, 243474, 247962, 251199, 252681, 255493, 260338, 264537, 269731, 270351, 270522, 272118, 273234, 274703, 277134, 277641, 279279, 287742, 289289, 290862, 293913, 295647, 295834, 296514, 306306, 307021, 313038, 318773, 321594, 323323, 328491, 330429, 330638, 339339, 340442, 342342, 345933, 346797, 349401, 349622, 349866, 357306, 359227, 362406, 363069, 365211, 369954, 371943, 376278, 380358, 390507, 390754, 399342, 400554, 401489, 405783, 408177, 409851, 413478, 415701, 416857, 420546, 422807, 424541, 425106, 428298, 431613, 436293, 441378, 443751, 447678, 449514, 452166, 457198, 459459, 465899, 469854, 473382, 474487, 482391, 483786, 495957, 499681, 500929, 502398, 505362, 510663, 510986, 513513, 524433, 527527, 529074, 535959, 539462, 540702, 543609, 549406, 555282, 558558, 564417, 570537, 578578, 586131, 587826, 589589, 591294, 599013, 600831, 614042, 620483, 630819, 637546, 637659, 642447, 646646, 655061, 656982, 660858, 662067, 671517, 674271, 678249, 678678, 685797, 689843, 691866, 693594, 698802, 710073, 718454, 726138, 730422, 732127, 743886, 753597, 758043, 766479, 771001, 774163, 781014, 785213, 793611, 802978, 809193, 811566, 815269, 816354, 819702, 824109, 831402, 833714, 837837, 845614, 849082, 863226, 865241, 867867, 872586, 881739, 886941, 887502, 911183, 918918, 921063, 931798, 948974, 956319, 964782, 969969, 985473, 991287, 991914, 999362, 1001858, 1012367, 1018017, 1021326, 1027026, 1037799, 1040391, 1048203, 1048866, 1055054, 1071918, 1077681, 1087218, 1095633, 1115829, 1128834, 1131469, 1141074, 1171521, 1172262, 1179178, 1191547, 1198026, 1201662, 1204467, 1224531, 1229553, 1240966, 1247103, 1250571, 1261638, 1268421, 1273623, 1275318, 1281137, 1284894, 1294839, 1310122, 1324134, 1331253, 1343034, 1348542, 1356498, 1371594, 1379686, 1397697, 1420146, 1423461, 1431859, 1447173, 1464254, 1487871, 1499043, 1502787, 1507194, 1516086, 1531989, 1532958, 1542002, 1548326, 1570426, 1573299, 1582581, 1587222, 1607877, 1618386, 1630538, 1630827, 1648218, 1675674, 1693251, 1730482, 1735734, 1758393, 1763478, 1768767, 1773882, 1797039, 1822366, 1842126, 1861449, 1872431, 1892457, 1912638, 1922921, 1927341, 1939938, 1965183, 1970946, 1982574, 2024734, 2034747, 2036034, 2057391, 2069529, 2075598, 2080782, 2096406, 2149147, 2155362, 2191266, 2196381, 2212873, 2231658, 2262938, 2274129, 2299437, 2313003, 2322489, 2343042, 2355639, 2383094, 2408934, 2427579, 2445807, 2449062, 2459106, 2472327, 2494206, 2501142, 2514589, 2536842, 2547246, 2562274, 2589678, 2595723, 2603601, 2660823, 2662506, 2733549, 2763189, 2795394, 2810423, 2846922, 2863718, 2868957, 2894346, 2909907, 2971787, 2973861, 2975742, 2998086, 3005574, 3037101, 3054051, 3063978, 3144609, 3146598, 3165162, 3215754, 3233043, 3261654, 3321409, 3386502, 3394407, 3506503, 3514563, 3516786, 3537534, 3574641, 3594078, 3613401, 3722898, 3744862, 3751713, 3784914, 3805263, 3820869, 3843411, 3845842, 3854682, 3930366, 3993759, 4069494, 4114782, 4139058, 4193091, 4270383, 4295577, 4298294, 4343381, 4392762, 4425746, 4463613, 4497129, 4508361, 4548258, 4585427, 4595967, 4598874, 4626006, 4644978, 4669951, 4711278, 4719897, 4747743, 4855158, 4891614, 4944654, 5029178, 5124889, 5191446, 5207202, 5219357, 5275179, 5306301, 5321646, 5419141, 5467098, 5496491, 5526378, 5584347, 5617293, 5620846, 5737914, 5768763, 5819814, 5895549, 5943574, 5947722, 6056687, 6074202, 6108102, 6172173, 6208587, 6289218, 6447441, 6466086, 6589143, 6638619, 6642818, 6788814, 6825313, 6898311, 6939009, 6967467, 7013006, 7029126, 7066917, 7086569, 7149282, 7226802, 7282737, 7337421, 7416981, 7503426, 7543767, 7610526, 7641738, 7686822, 7787169, 7810803, 7920283, 7987518, 8066279, 8200647, 8289567, 8386182, 8431269, 8515793, 8540766, 8591154, 8606871, 8686762, 8729721, 8915361, 8927226, 8967959, 8994258, 9016722, 9111303, 9170854, 9191934, 9339902, 9439794, 9495486, 9517651, 9699129, 9964227, 10023013, 10183221, 10249778, 10438714, 10519509, 10550358, 10612602, 10723923, 10838282, 10840203, 10992982, 11136037, 11168694, 11234586, 11255139, 11415789, 11462607, 11530233, 11537526, 11791098, 12113374, 12344346, 12417174, 12446159, 12579273, 12811149, 12886731, 12894882, 13030143, 13107017, 13160771, 13178286, 13277238, 13491387, 13525083, 13650626, 13756281, 13796622, 13878018, 13934934, 14009853, 14133834, 14173138, 14243229, 14565474, 14674842, 14709097, 14833962, 15087534, 15374667, 15490111, 15574338, 15621606, 15658071, 15840566, 15918903, 16132558, 16257423, 16401294, 16489473, 16579134, 16753041, 16851879, 16862538, 17031586, 17213742, 17306289, 17459442, 17686647, 17830722, 17935918, 18170061, 18222606, 18625761, 19035302, 19234973, 19342323, 19398258, 19767429, 19915857, 19928454, 20046026, 20366442, 20475939, 20817027, 20902401, 21039018, 21200751, 21259707, 21447846, 21680406, 22012263, 22272074, 22510278, 22631301, 22831578, 22925214, 23060466, 23361507, 23760849, 24198837, 24341603, 24601941, 24892318, 25158546, 25293807, 25547379, 25622298, 25773462, 26060286, 26214034, 26321542, 26746083, 26903877, 26982774, 27050166, 27333909, 27512562, 28019706, 28486458, 28552953, 29418194, 29892681, 30069039, 30549663, 30749334, 30980222, 31316142, 31558527, 31837806, 32171769, 32514846, 32689657, 32978946, 33408111, 33506082, 33703758, 34590699, 34612578, 35373294, 36340122, 36535499, 37251522, 37338477, 38469946, 38660193, 38684646, 39090429, 39321051, 39482313, 39534858, 39831714, 40951878, 41268843, 41634054, 41804802, 42029559, 42401502, 42519414, 44024526, 44127291, 45262602, 46124001, 46470333, 46723014, 46974213, 47521698, 47777191, 48397674, 48683206, 48772269, 49203882, 49468419, 50555637, 50587614, 51094758, 51918867, 53492166, 53807754, 54510183, 54667818, 56463953, 57105906, 57704919, 58026969, 59610551, 59747571, 59785362, 60138078, 61099326, 61427817, 63117054, 63779121, 64343538, 65379314, 66623557, 66816222, 67893903, 69181398, 71282547, 72596511, 73024809, 73070998, 74676954, 75881421, 76642137, 77320386, 77952259, 78180858, 78642102, 78964626, 80238249, 80711631, 82537686, 84059118, 85658859, 87123113, 88254582, 88729069, 89678043, 90207117, 92125397, 92248002, 92940666, 93948426, 94675581, 95554382, 97544538, 98068971, 98936838, 100224333, 101111274, 102963679, 103837734, 109020366, 109606497, 112015431, 112927906, 115409838, 116053938, 117271287, 117963153, 118446939, 119221102, 119495142, 122855634, 123806529, 126088677, 127558242, 132381873, 133247114, 134644811, 135787806, 138372003, 139410999, 140922639, 142565094, 143331573, 144768481, 145193022, 146049618, 146316807, 148405257, 151762842, 153284274, 155904518, 160476498, 161423262, 161800067, 163530549, 169391859, 170391221, 171317718, 173114757, 174246226, 177458138, 178831653, 179356086, 180414234, 184250794, 184283451, 189351162, 191337363, 196137942, 199870671, 200448666, 205927358, 211584703, 213847641, 217789533, 219074427, 219212994, 224030862, 229926411, 233856777, 234542574, 235926306, 236893878, 242134893, 247613058, 250054649, 252177354, 256976577, 261369339, 264763746, 266187207, 269289622, 270621351, 276376191, 276744006, 278821998, 281845278, 286663146, 289536962, 292633614, 294206913, 296810514, 300672999, 308891037, 323600134, 327061098, 328819491, 336046293, 338783718, 340782442, 346229514, 353889459, 355340817, 357663306, 368566902, 382674726, 397145619, 399741342, 403934433, 418232997, 423169406, 427695282, 429994719, 434305443, 435579066, 438148854, 459852822, 467713554, 484269786, 485400201, 500109298, 508175577, 511173663, 513953154, 519344271, 522738678, 532374414, 536494959, 541242702, 552752382, 588413826, 599612013, 601345998, 617782074, 621103483, 634754109, 657223281, 657638982, 672092586, 701570331, 707778918, 710681634, 750163947, 784108017, 794291238, 798561621, 807868866, 829128573, 836465994, 859989438, 868610886, 882620739, 926673111, 970800402, 986458473, 1013379367, 1016351154, 1022347326, 1038688542, 1072989918, 1132600469, 1199224026, 1211803299, 1242206966, 1269508218, 1289984157, 1302916329, 1314446562, 1403140662, 1456200603, 1481092921, 1500327894, 1524526731, 1533520989, 1568216034, 1597123242, 1609484877, 1658257146, 1750382543, 1765241478, 1798836039, 1853346222, 1863310449, 1904262327, 1972916946, 2026758734, 2104710993, 2250491841, 2265200938, 2352324051, 2395684863, 2423606598, 2487385719, 2579968314, 2605832658, 2750601139, 2780019333, 2912401206, 2962185842, 3040138101, 3049053462, 3067041978, 3218969754, 3397801407, 3500765086, 3597672078, 3635409897, 3726620898, 3808524654, 3908748987, 4209421986, 4368601809, 4443278763, 4500983682, 4600562967, 4704648102, 4791369726, 4974771438, 5251147629, 5501202278, 5560038666, 5589931347, 5712786981, 6080276202, 6751475523, 6795602814, 7270819794, 7817497974, 8251803417, 8737203618, 8886557526, 9120414303, 9201125934, 10193404221, 10502295258, 11179862694, 11425573962, 13329836289, 13502951046, 15753442887, 16503606834, 16769794041, 18240828606, 19254207973, 20386808442, 24755410251, 26659672578, 27361242909, 30580212663, 31506885774, 33539588082, 38508415946, 39989508867, 47260328661, 49510820502, 54722485818, 57762623919, 61160425326, 74266230753, 79979017734, 94520657322, 115525247838, 148532461506, 173287871757, 346575743514, 519863615271, 1039727230542]

約数ペア:

[(1, 1039727230542), (2, 519863615271), (3, 346575743514), (6, 173287871757), (7, 148532461506), (9, 115525247838), (11, 94520657322), (13, 79979017734), (14, 74266230753), (17, 61160425326), (18, 57762623919), (19, 54722485818), (21, 49510820502), (22, 47260328661), (26, 39989508867), (27, 38508415946), (31, 33539588082), (33, 31506885774), (34, 30580212663), (38, 27361242909), (39, 26659672578), (42, 24755410251), (51, 20386808442), (54, 19254207973), (57, 18240828606), (62, 16769794041), (63, 16503606834), (66, 15753442887), (77, 13502951046), (78, 13329836289), (91, 11425573962), (93, 11179862694), (99, 10502295258), (102, 10193404221), (113, 9201125934), (114, 9120414303), (117, 8886557526), (119, 8737203618), (126, 8251803417), (133, 7817497974), (143, 7270819794), (153, 6795602814), (154, 6751475523), (171, 6080276202), (182, 5712786981), (186, 5589931347), (187, 5560038666), (189, 5501202278), (198, 5251147629), (209, 4974771438), (217, 4791369726), (221, 4704648102), (226, 4600562967), (231, 4500983682), (234, 4443278763), (238, 4368601809), (247, 4209421986), (266, 3908748987), (273, 3808524654), (279, 3726620898), (286, 3635409897), (289, 3597672078), (297, 3500765086), (306, 3397801407), (323, 3218969754), (339, 3067041978), (341, 3049053462), (342, 3040138101), (351, 2962185842), (357, 2912401206), (374, 2780019333), (378, 2750601139), (399, 2605832658), (403, 2579968314), (418, 2487385719), (429, 2423606598), (434, 2395684863), (442, 2352324051), (459, 2265200938), (462, 2250491841), (494, 2104710993), (513, 2026758734), (527, 1972916946), (546, 1904262327), (558, 1863310449), (561, 1853346222), (578, 1798836039), (589, 1765241478), (594, 1750382543), (627, 1658257146), (646, 1609484877), (651, 1597123242), (663, 1568216034), (678, 1533520989), (682, 1524526731), (693, 1500327894), (702, 1481092921), (714, 1456200603), (741, 1403140662), (791, 1314446562), (798, 1302916329), (806, 1289984157), (819, 1269508218), (837, 1242206966), (858, 1211803299), (867, 1199224026), (918, 1132600469), (969, 1072989918), (1001, 1038688542), (1017, 1022347326), (1023, 1016351154), (1026, 1013379367), (1054, 986458473), (1071, 970800402), (1122, 926673111), (1178, 882620739), (1197, 868610886), (1209, 859989438), (1243, 836465994), (1254, 829128573), (1287, 807868866), (1302, 798561621), (1309, 794291238), (1326, 784108017), (1386, 750163947), (1463, 710681634), (1469, 707778918), (1482, 701570331), (1547, 672092586), (1581, 657638982), (1582, 657223281), (1638, 634754109), (1674, 621103483), (1683, 617782074), (1729, 601345998), (1734, 599612013), (1767, 588413826), (1881, 552752382), (1921, 541242702), (1938, 536494959), (1953, 532374414), (1989, 522738678), (2002, 519344271), (2023, 513953154), (2034, 511173663), (2046, 508175577), (2079, 500109298), (2142, 485400201), (2147, 484269786), (2223, 467713554), (2261, 459852822), (2373, 438148854), (2387, 435579066), (2394, 434305443), (2418, 429994719), (2431, 427695282), (2457, 423169406), (2486, 418232997), (2574, 403934433), (2601, 399741342), (2618, 397145619), (2717, 382674726), (2821, 368566902), (2907, 357663306), (2926, 355340817), (2938, 353889459), (3003, 346229514), (3051, 340782442), (3069, 338783718), (3094, 336046293), (3162, 328819491), (3179, 327061098), (3213, 323600134), (3366, 308891037), (3458, 300672999), (3503, 296810514), (3534, 294206913), (3553, 292633614), (3591, 289536962), (3627, 286663146), (3689, 281845278), (3729, 278821998), (3757, 276744006), (3762, 276376191), (3842, 270621351), (3861, 269289622), (3906, 266187207), (3927, 264763746), (3978, 261369339), (4046, 256976577), (4123, 252177354), (4158, 250054649), (4199, 247613058), (4294, 242134893), (4389, 236893878), (4407, 235926306), (4433, 234542574), (4446, 233856777), (4522, 229926411), (4641, 224030862), (4743, 219212994), (4746, 219074427), (4774, 217789533), (4862, 213847641), (4914, 211584703), (5049, 205927358), (5187, 200448666), (5202, 199870671), (5301, 196137942), (5434, 191337363), (5491, 189351162), (5642, 184283451), (5643, 184250794), (5763, 180414234), (5797, 179356086), (5814, 178831653), (5859, 177458138), (5967, 174246226), (6006, 173114757), (6069, 171317718), (6102, 170391221), (6138, 169391859), (6358, 163530549), (6426, 161800067), (6441, 161423262), (6479, 160476498), (6669, 155904518), (6783, 153284274), (6851, 151762842), (7006, 148405257), (7106, 146316807), (7119, 146049618), (7161, 145193022), (7182, 144768481), (7254, 143331573), (7293, 142565094), (7378, 140922639), (7458, 139410999), (7514, 138372003), (7657, 135787806), (7722, 134644811), (7803, 133247114), (7854, 132381873), (8151, 127558242), (8246, 126088677), (8398, 123806529), (8463, 122855634), (8701, 119495142), (8721, 119221102), (8778, 118446939), (8814, 117963153), (8866, 117271287), (8959, 116053938), (9009, 115409838), (9207, 112927906), (9282, 112015431), (9486, 109606497), (9537, 109020366), (10013, 103837734), (10098, 102963679), (10283, 101111274), (10374, 100224333), (10509, 98936838), (10602, 98068971), (10659, 97544538), (10881, 95554382), (10982, 94675581), (11067, 93948426), (11187, 92940666), (11271, 92248002), (11286, 92125397), (11526, 90207117), (11594, 89678043), (11718, 88729069), (11781, 88254582), (11934, 87123113), (12138, 85658859), (12369, 84059118), (12597, 82537686), (12882, 80711631), (12958, 80238249), (13167, 78964626), (13221, 78642102), (13299, 78180858), (13338, 77952259), (13447, 77320386), (13566, 76642137), (13702, 75881421), (13923, 74676954), (14229, 73070998), (14238, 73024809), (14322, 72596511), (14586, 71282547), (15029, 69181398), (15314, 67893903), (15561, 66816222), (15606, 66623557), (15903, 65379314), (16159, 64343538), (16302, 63779121), (16473, 63117054), (16926, 61427817), (17017, 61099326), (17289, 60138078), (17391, 59785362), (17402, 59747571), (17442, 59610551), (17918, 58026969), (18018, 57704919), (18207, 57105906), (18414, 56463953), (19019, 54667818), (19074, 54510183), (19323, 53807754), (19437, 53492166), (20026, 51918867), (20349, 51094758), (20553, 50587614), (20566, 50555637), (21018, 49468419), (21131, 49203882), (21318, 48772269), (21357, 48683206), (21483, 48397674), (21762, 47777191), (21879, 47521698), (22134, 46974213), (22253, 46723014), (22374, 46470333), (22542, 46124001), (22971, 45262602), (23562, 44127291), (23617, 44024526), (24453, 42519414), (24521, 42401502), (24738, 42029559), (24871, 41804802), (24973, 41634054), (25194, 41268843), (25389, 40951878), (26103, 39831714), (26299, 39534858), (26334, 39482313), (26442, 39321051), (26598, 39090429), (26877, 38684646), (26894, 38660193), (27027, 38469946), (27846, 37338477), (27911, 37251522), (28458, 36535499), (28611, 36340122), (29393, 35373294), (30039, 34612578), (30058, 34590699), (30849, 33703758), (31031, 33506082), (31122, 33408111), (31527, 32978946), (31806, 32689657), (31977, 32514846), (32318, 32171769), (32657, 31837806), (32946, 31558527), (33201, 31316142), (33561, 30980222), (33813, 30749334), (34034, 30549663), (34578, 30069039), (34782, 29892681), (35343, 29418194), (36414, 28552953), (36499, 28486458), (37107, 28019706), (37791, 27512562), (38038, 27333909), (38437, 27050166), (38533, 26982774), (38646, 26903877), (38874, 26746083), (39501, 26321542), (39663, 26214034), (39897, 26060286), (40341, 25773462), (40579, 25622298), (40698, 25547379), (41106, 25293807), (41327, 25158546), (41769, 24892318), (42262, 24601941), (42714, 24341603), (42966, 24198837), (43758, 23760849), (44506, 23361507), (45087, 23060466), (45353, 22925214), (45539, 22831578), (45942, 22631301), (46189, 22510278), (46683, 22272074), (47234, 22012263), (47957, 21680406), (48477, 21447846), (48906, 21259707), (49042, 21200751), (49419, 21039018), (49742, 20902401), (49946, 20817027), (50778, 20475939), (51051, 20366442), (51867, 20046026), (52173, 19928454), (52206, 19915857), (52598, 19767429), (53599, 19398258), (53754, 19342323), (54054, 19234973), (54621, 19035302), (55822, 18625761), (57057, 18222606), (57222, 18170061), (57969, 17935918), (58311, 17830722), (58786, 17686647), (59551, 17459442), (60078, 17306289), (60401, 17213742), (61047, 17031586), (61659, 16862538), (61698, 16851879), (62062, 16753041), (62713, 16579134), (63054, 16489473), (63393, 16401294), (63954, 16257423), (64449, 16132558), (65314, 15918903), (65637, 15840566), (66402, 15658071), (66557, 15621606), (66759, 15574338), (67122, 15490111), (67626, 15374667), (68913, 15087534), (70091, 14833962), (70686, 14709097), (70851, 14674842), (71383, 14565474), (72998, 14243229), (73359, 14173138), (73563, 14133834), (74214, 14009853), (74613, 13934934), (74919, 13878018), (75361, 13796622), (75582, 13756281), (76167, 13650626), (76874, 13525083), (77066, 13491387), (78309, 13277238), (78897, 13178286), (79002, 13160771), (79326, 13107017), (79794, 13030143), (80631, 12894882), (80682, 12886731), (81158, 12811149), (82654, 12579273), (83538, 12446159), (83733, 12417174), (84227, 12344346), (85833, 12113374), (88179, 11791098), (90117, 11537526), (90174, 11530233), (90706, 11462607), (91078, 11415789), (92378, 11255139), (92547, 11234586), (93093, 11168694), (93366, 11136037), (94581, 10992982), (95914, 10840203), (95931, 10838282), (96954, 10723923), (97971, 10612602), (98549, 10550358), (98838, 10519509), (99603, 10438714), (101439, 10249778), (102102, 10183221), (103734, 10023013), (104346, 9964227), (107198, 9699129), (109242, 9517651), (109497, 9495486), (110143, 9439794), (111321, 9339902), (113113, 9191934), (113373, 9170854), (114114, 9111303), (115311, 9016722), (115599, 8994258), (115938, 8967959), (116467, 8927226), (116622, 8915361), (119102, 8729721), (119691, 8686762), (120802, 8606871), (121023, 8591154), (121737, 8540766), (122094, 8515793), (123318, 8431269), (123981, 8386182), (125426, 8289567), (126786, 8200647), (128898, 8066279), (130169, 7987518), (131274, 7920283), (133114, 7810803), (133518, 7787169), (135261, 7686822), (136059, 7641738), (136617, 7610526), (137826, 7543767), (138567, 7503426), (140182, 7416981), (141702, 7337421), (142766, 7282737), (143871, 7226802), (145431, 7149282), (146718, 7086569), (147126, 7066917), (147917, 7029126), (148257, 7013006), (149226, 6967467), (149838, 6939009), (150722, 6898311), (152334, 6825313), (153153, 6788814), (156519, 6642818), (156618, 6638619), (157794, 6589143), (160797, 6466086), (161262, 6447441), (165319, 6289218), (167466, 6208587), (168454, 6172173), (170221, 6108102), (171171, 6074202), (171666, 6056687), (174811, 5947722), (174933, 5943574), (176358, 5895549), (178653, 5819814), (180234, 5768763), (181203, 5737914), (184977, 5620846), (185094, 5617293), (186186, 5584347), (188139, 5526378), (189162, 5496491), (190179, 5467098), (191862, 5419141), (195377, 5321646), (195942, 5306301), (197098, 5275179), (199206, 5219357), (199671, 5207202), (200277, 5191446), (202878, 5124889), (206739, 5029178), (210273, 4944654), (212553, 4891614), (214149, 4855158), (218994, 4747743), (220286, 4719897), (220689, 4711278), (222642, 4669951), (223839, 4644978), (224757, 4626006), (226083, 4598874), (226226, 4595967), (226746, 4585427), (228599, 4548258), (230622, 4508361), (231198, 4497129), (232934, 4463613), (234927, 4425746), (236691, 4392762), (239382, 4343381), (241893, 4298294), (242046, 4295577), (243474, 4270383), (247962, 4193091), (251199, 4139058), (252681, 4114782), (255493, 4069494), (260338, 3993759), (264537, 3930366), (269731, 3854682), (270351, 3845842), (270522, 3843411), (272118, 3820869), (273234, 3805263), (274703, 3784914), (277134, 3751713), (277641, 3744862), (279279, 3722898), (287742, 3613401), (289289, 3594078), (290862, 3574641), (293913, 3537534), (295647, 3516786), (295834, 3514563), (296514, 3506503), (306306, 3394407), (307021, 3386502), (313038, 3321409), (318773, 3261654), (321594, 3233043), (323323, 3215754), (328491, 3165162), (330429, 3146598), (330638, 3144609), (339339, 3063978), (340442, 3054051), (342342, 3037101), (345933, 3005574), (346797, 2998086), (349401, 2975742), (349622, 2973861), (349866, 2971787), (357306, 2909907), (359227, 2894346), (362406, 2868957), (363069, 2863718), (365211, 2846922), (369954, 2810423), (371943, 2795394), (376278, 2763189), (380358, 2733549), (390507, 2662506), (390754, 2660823), (399342, 2603601), (400554, 2595723), (401489, 2589678), (405783, 2562274), (408177, 2547246), (409851, 2536842), (413478, 2514589), (415701, 2501142), (416857, 2494206), (420546, 2472327), (422807, 2459106), (424541, 2449062), (425106, 2445807), (428298, 2427579), (431613, 2408934), (436293, 2383094), (441378, 2355639), (443751, 2343042), (447678, 2322489), (449514, 2313003), (452166, 2299437), (457198, 2274129), (459459, 2262938), (465899, 2231658), (469854, 2212873), (473382, 2196381), (474487, 2191266), (482391, 2155362), (483786, 2149147), (495957, 2096406), (499681, 2080782), (500929, 2075598), (502398, 2069529), (505362, 2057391), (510663, 2036034), (510986, 2034747), (513513, 2024734), (524433, 1982574), (527527, 1970946), (529074, 1965183), (535959, 1939938), (539462, 1927341), (540702, 1922921), (543609, 1912638), (549406, 1892457), (555282, 1872431), (558558, 1861449), (564417, 1842126), (570537, 1822366), (578578, 1797039), (586131, 1773882), (587826, 1768767), (589589, 1763478), (591294, 1758393), (599013, 1735734), (600831, 1730482), (614042, 1693251), (620483, 1675674), (630819, 1648218), (637546, 1630827), (637659, 1630538), (642447, 1618386), (646646, 1607877), (655061, 1587222), (656982, 1582581), (660858, 1573299), (662067, 1570426), (671517, 1548326), (674271, 1542002), (678249, 1532958), (678678, 1531989), (685797, 1516086), (689843, 1507194), (691866, 1502787), (693594, 1499043), (698802, 1487871), (710073, 1464254), (718454, 1447173), (726138, 1431859), (730422, 1423461), (732127, 1420146), (743886, 1397697), (753597, 1379686), (758043, 1371594), (766479, 1356498), (771001, 1348542), (774163, 1343034), (781014, 1331253), (785213, 1324134), (793611, 1310122), (802978, 1294839), (809193, 1284894), (811566, 1281137), (815269, 1275318), (816354, 1273623), (819702, 1268421), (824109, 1261638), (831402, 1250571), (833714, 1247103), (837837, 1240966), (845614, 1229553), (849082, 1224531), (863226, 1204467), (865241, 1201662), (867867, 1198026), (872586, 1191547), (881739, 1179178), (886941, 1172262), (887502, 1171521), (911183, 1141074), (918918, 1131469), (921063, 1128834), (931798, 1115829), (948974, 1095633), (956319, 1087218), (964782, 1077681), (969969, 1071918), (985473, 1055054), (991287, 1048866), (991914, 1048203), (999362, 1040391), (1001858, 1037799), (1012367, 1027026), (1018017, 1021326)]