2304525965742

素因数分解:

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

素因数の和:244

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 6, 7, 9, 11, 13, 14, 17, 18, 21, 22, 26, 27, 31, 33, 34, 39, 42, 49, 51, 54, 62, 63, 66, 77, 78, 91, 93, 98, 99, 102, 117, 119, 126, 127, 143, 147, 153, 154, 169, 182, 186, 187, 189, 198, 217, 221, 231, 234, 238, 254, 273, 279, 286, 294, 297, 306, 338, 341, 343, 351, 357, 374, 378, 381, 403, 429, 434, 441, 442, 459, 462, 507, 527, 539, 546, 558, 561, 594, 637, 651, 663, 682, 686, 693, 702, 714, 762, 806, 819, 833, 837, 858, 882, 889, 918, 1001, 1014, 1023, 1029, 1054, 1071, 1078, 1122, 1143, 1183, 1209, 1274, 1287, 1302, 1309, 1323, 1326, 1386, 1397, 1519, 1521, 1547, 1581, 1617, 1638, 1651, 1666, 1674, 1683, 1778, 1859, 1911, 1953, 1989, 2002, 2046, 2058, 2079, 2142, 2159, 2286, 2366, 2387, 2418, 2431, 2457, 2499, 2574, 2618, 2646, 2667, 2794, 2821, 2873, 3003, 3038, 3042, 3069, 3087, 3094, 3162, 3213, 3234, 3302, 3366, 3429, 3549, 3627, 3689, 3718, 3773, 3822, 3861, 3906, 3927, 3937, 3978, 4158, 4191, 4318, 4433, 4459, 4557, 4563, 4641, 4743, 4774, 4851, 4862, 4914, 4953, 4998, 5049, 5239, 5334, 5577, 5642, 5733, 5746, 5797, 5831, 5859, 5967, 6006, 6138, 6174, 6223, 6426, 6477, 6851, 6858, 7007, 7098, 7161, 7254, 7293, 7378, 7497, 7546, 7722, 7854, 7874, 8001, 8281, 8382, 8463, 8619, 8866, 8918, 9009, 9114, 9126, 9163, 9207, 9261, 9282, 9486, 9702, 9779, 9906, 10098, 10478, 10633, 10647, 10829, 10881, 11067, 11154, 11319, 11466, 11557, 11594, 11662, 11718, 11781, 11811, 11934, 12446, 12573, 12954, 13013, 13299, 13377, 13671, 13702, 13923, 14014, 14229, 14322, 14553, 14586, 14859, 14994, 15113, 15717, 16002, 16562, 16709, 16731, 16926, 17017, 17199, 17238, 17391, 17493, 18018, 18161, 18326, 18414, 18522, 18669, 19431, 19558, 19747, 20111, 20553, 21021, 21266, 21294, 21463, 21483, 21658, 21762, 21879, 22134, 22491, 22638, 23114, 23562, 23622, 23749, 24003, 24843, 25146, 25389, 25823, 25857, 26026, 26598, 26754, 27027, 27342, 27489, 27559, 27846, 28067, 28458, 29106, 29337, 29718, 30226, 31031, 31434, 31603, 31899, 31941, 32487, 33201, 33418, 33462, 33957, 34034, 34398, 34671, 34782, 34986, 35343, 35433, 36322, 36673, 37338, 37719, 38862, 39039, 39494, 39897, 40131, 40222, 40579, 41013, 41106, 41769, 42042, 42926, 42966, 43307, 43561, 43758, 44577, 44982, 45339, 47151, 47498, 47957, 48006, 49049, 49686, 50127, 50193, 50778, 51051, 51181, 51646, 51714, 52173, 52479, 54054, 54483, 54978, 55118, 56007, 56134, 57629, 57967, 58293, 58674, 59241, 60333, 61659, 62062, 63063, 63206, 63798, 63882, 64141, 64389, 64449, 64974, 65637, 66402, 66929, 67914, 68453, 69342, 70686, 70866, 71247, 73346, 74529, 75361, 75438, 75803, 76167, 77469, 77571, 78078, 79794, 80262, 80899, 81158, 82026, 82467, 82677, 83538, 84201, 86614, 87122, 88011, 89063, 89154, 90678, 91091, 93093, 94302, 94809, 95697, 95914, 97461, 98098, 99603, 100254, 100386, 101871, 102102, 102362, 104013, 104346, 104958, 105791, 106299, 108966, 110019, 112014, 115258, 115934, 116586, 116963, 117117, 118482, 119119, 119691, 120393, 120666, 121737, 123318, 126126, 127127, 128282, 128778, 128898, 129921, 130683, 131274, 133858, 136017, 136906, 138229, 140777, 141453, 142494, 143871, 147147, 149058, 150241, 150381, 150722, 151606, 152334, 153153, 153543, 154938, 155142, 156519, 157437, 161798, 163449, 164934, 165354, 166243, 168021, 168402, 172887, 173901, 176022, 177723, 178126, 180761, 180999, 182182, 184977, 186186, 189189, 189618, 191394, 192423, 192913, 193167, 194922, 196469, 199206, 200787, 203742, 205359, 208026, 211582, 212598, 213741, 217217, 220038, 221221, 223587, 226083, 227409, 232407, 233926, 234234, 236093, 238238, 239382, 240786, 242697, 243474, 247401, 248031, 252603, 254254, 256711, 259842, 261366, 264033, 267189, 272034, 273273, 276458, 279279, 281554, 282906, 284053, 284427, 287091, 287742, 292383, 294294, 300482, 300762, 303149, 306306, 307086, 308737, 312039, 313038, 314874, 317373, 326898, 330057, 332486, 335699, 336042, 345774, 347802, 350889, 351351, 355446, 357357, 358267, 361522, 361998, 364871, 365211, 369954, 378378, 381381, 384846, 385826, 386334, 389763, 392049, 392938, 401574, 403403, 408051, 410718, 414687, 422331, 427482, 431613, 434434, 441441, 442442, 447174, 450723, 451143, 452166, 454818, 459459, 460629, 464814, 468503, 472186, 479171, 485394, 490347, 494802, 496062, 498729, 505206, 513422, 518661, 521703, 527527, 528066, 533169, 534378, 542283, 542997, 546546, 558558, 562991, 566293, 568106, 568854, 574182, 577269, 578739, 579501, 584766, 589407, 602361, 606298, 616077, 617474, 623441, 624078, 634746, 637637, 641223, 651651, 660114, 663663, 665353, 671398, 678249, 682227, 697221, 701778, 702702, 708279, 714714, 716534, 728091, 729742, 730422, 736219, 740537, 744093, 757809, 762762, 770133, 779526, 784098, 801567, 806806, 816102, 819819, 829374, 833833, 837837, 844662, 852159, 853281, 863226, 870077, 882882, 889889, 901446, 902286, 909447, 918918, 921258, 926211, 937006, 952119, 958342, 979693, 980694, 985439, 990171, 997458, 1007097, 1037322, 1043406, 1051687, 1052667, 1055054, 1066338, 1072071, 1074801, 1084566, 1085994, 1094613, 1095633, 1125982, 1132586, 1144143, 1154538, 1157478, 1159002, 1163701, 1169289, 1176147, 1178814, 1204722, 1210209, 1232154, 1244061, 1246882, 1266993, 1275274, 1282446, 1294839, 1303302, 1324323, 1327326, 1330706, 1350391, 1352169, 1356498, 1364454, 1375283, 1381887, 1394442, 1405509, 1416558, 1437513, 1456182, 1472438, 1481074, 1488186, 1496187, 1515618, 1520519, 1540266, 1548547, 1555983, 1565109, 1582581, 1603134, 1626849, 1639638, 1652651, 1667666, 1675674, 1688973, 1698879, 1704318, 1706562, 1731807, 1736217, 1740154, 1768221, 1779778, 1796977, 1807083, 1818894, 1848231, 1852422, 1870323, 1904238, 1912911, 1954953, 1959386, 1970878, 1980342, 1988371, 1990989, 1996059, 2014194, 2034747, 2046681, 2103374, 2105334, 2122043, 2124837, 2144142, 2149602, 2161159, 2184273, 2189226, 2191266, 2208657, 2221611, 2288286, 2310399, 2327402, 2338578, 2349893, 2352294, 2404701, 2420418, 2459457, 2488122, 2501499, 2507869, 2533986, 2554097, 2556477, 2589678, 2610231, 2648646, 2669667, 2700782, 2704338, 2728341, 2750566, 2763774, 2778633, 2811018, 2823821, 2856357, 2875026, 2939079, 2956317, 2992374, 3021291, 3041038, 3097094, 3111966, 3130218, 3155061, 3158001, 3165162, 3216213, 3224403, 3253698, 3279521, 3283839, 3305302, 3377946, 3397758, 3432429, 3463614, 3472434, 3491103, 3536442, 3593954, 3614166, 3630627, 3692689, 3696462, 3732183, 3740646, 3800979, 3825822, 3909906, 3940937, 3976742, 3981978, 3992118, 4013581, 4051173, 4056507, 4069494, 4093362, 4125849, 4216527, 4244086, 4249674, 4312539, 4322318, 4364087, 4368546, 4417314, 4443222, 4488561, 4561557, 4620798, 4645641, 4657471, 4699786, 4747743, 4809402, 4880547, 4918914, 4957953, 5002998, 5015738, 5066919, 5096637, 5108194, 5112954, 5153533, 5208651, 5220462, 5304663, 5339334, 5390931, 5456682, 5557266, 5610969, 5647642, 5712714, 5738733, 5864859, 5878158, 5912634, 5965113, 5972967, 5988177, 6042582, 6090539, 6229223, 6310122, 6316002, 6366129, 6374511, 6432426, 6448806, 6483477, 6559042, 6567678, 6625971, 6664833, 6857851, 6864858, 6931197, 6982206, 7049679, 7261254, 7318883, 7361809, 7385378, 7464366, 7504497, 7523607, 7601958, 7662291, 7669431, 7830693, 7881874, 8009001, 8027162, 8102346, 8113014, 8145907, 8185023, 8251698, 8335899, 8433054, 8471463, 8625078, 8728174, 8817237, 8868951, 8977122, 9063873, 9123114, 9291282, 9314942, 9465183, 9495486, 9570847, 9626981, 9673209, 9761094, 9838563, 9851517, 9915906, 10133838, 10193274, 10307066, 10417302, 10473309, 10609326, 10781862, 10839829, 10891881, 11078067, 11221938, 11311001, 11477466, 11568557, 11729718, 11822811, 11930226, 11945934, 11976354, 12040743, 12153519, 12181078, 12377547, 12458446, 12649581, 12732258, 12749022, 12937617, 12966954, 13092261, 13251942, 13329666, 13684671, 13715702, 13862394, 13936923, 13972413, 14099358, 14243229, 14637766, 14723618, 14854301, 14873859, 15008994, 15047214, 15128113, 15200757, 15289911, 15324582, 15338862, 15460599, 15661386, 16018002, 16172793, 16291814, 16370046, 16671798, 16832907, 16942926, 17216199, 17555083, 17634474, 17737902, 17878679, 17895339, 17964531, 18127746, 18271617, 18687669, 18930366, 19098387, 19141694, 19253962, 19346418, 19450431, 19677126, 19703034, 19766747, 19877913, 19994499, 20573553, 20946618, 21149037, 21679658, 21783762, 21956649, 22085427, 22156134, 22513491, 22570821, 22622002, 22956647, 22986873, 23137114, 23492079, 23645622, 24027003, 24081486, 24307038, 24437721, 24755094, 25299162, 25414389, 25848823, 25875234, 26184522, 26451711, 26606853, 27369342, 27586559, 27873846, 27944826, 28095067, 28395549, 28486458, 28712541, 28880943, 29515689, 29708602, 29747718, 30256226, 30401514, 30548609, 30579822, 30921198, 31419927, 32345586, 32519487, 32602297, 33234201, 33665814, 33933003, 34432398, 34705671, 35110166, 35468433, 35757358, 35790678, 35929062, 36074731, 36122229, 36460557, 36543234, 37132641, 37375338, 38196774, 38900862, 39276783, 39533494, 39755826, 39988998, 41054013, 41147106, 41810769, 41917239, 42298074, 42633773, 43913298, 44170854, 44562903, 44621577, 45026982, 45141642, 45384339, 45913294, 45973746, 46381797, 46984158, 48004957, 48054006, 48518379, 48875442, 50828778, 51232181, 51697646, 52665249, 52903422, 53213706, 53636037, 53686017, 54814851, 55173118, 56063007, 56190134, 56791098, 57295161, 57425082, 57761886, 58351293, 59031378, 59300241, 61097218, 61720659, 62839854, 63447111, 65038974, 65204594, 65869947, 66256281, 66468402, 66995929, 67712463, 67866006, 68869941, 68960619, 69411342, 70936866, 72149462, 72244458, 72921114, 73313163, 74265282, 76243167, 77546469, 78553566, 79177007, 80979899, 82108026, 82759677, 83621538, 83834478, 84285201, 85267546, 86137623, 86642829, 88547067, 89125806, 89243154, 90768678, 91645827, 92763594, 96009914, 97036758, 97558461, 97806891, 99702603, 101799009, 102464362, 104117013, 105330498, 105896791, 106405299, 107272074, 107372034, 108224193, 108366687, 109629702, 112126014, 114590322, 116702586, 117830349, 118600482, 123441318, 124421011, 125150753, 125751717, 126894222, 127901319, 131739894, 132512562, 133688709, 133991858, 135424926, 136153017, 137739882, 137921238, 139145391, 144014871, 146626326, 152486334, 153696543, 155092938, 157995747, 158354014, 160908111, 161959798, 164444553, 165519354, 168189021, 168570402, 172275246, 173285658, 177094134, 177900723, 183291654, 185161977, 193105913, 195116922, 195613782, 196665469, 197609841, 198768843, 199405206, 200987787, 203598018, 206609823, 208234026, 211793582, 212810598, 216448386, 216733374, 219939489, 228216079, 232639407, 235660698, 237531021, 242939697, 248279031, 248842022, 250301506, 251503434, 252523117, 252855603, 255802638, 258412869, 259928487, 267377418, 272306034, 274937481, 278290782, 288029742, 292675383, 293420673, 298436411, 305397027, 307393086, 312351039, 315991494, 317690373, 321816222, 324672579, 328889106, 336034699, 336378042, 355801446, 358625267, 370323954, 373263033, 375452259, 383703957, 386211826, 393330938, 395219682, 397537686, 401066127, 401975574, 408459051, 413219646, 432044613, 439878978, 456432158, 461089629, 465278814, 468971503, 473987241, 475062042, 482724333, 485879394, 496558062, 505046234, 505711206, 516825738, 519856974, 533702169, 549874962, 554239049, 579317739, 585350766, 586841346, 589996407, 596872822, 602963361, 610794054, 619829469, 624702078, 635380746, 649345158, 672069398, 684648237, 697918221, 712593063, 717250534, 728819091, 744837093, 746526066, 750904518, 757569351, 758566809, 767407914, 802132254, 816918102, 824812443, 864089226, 870947077, 880262019, 895309233, 922179258, 937943006, 947974482, 953071119, 965448666, 974017737, 1008104097, 1067404338, 1075875801, 1108478098, 1119789099, 1126356777, 1151111871, 1158635478, 1179992814, 1205926722, 1239658938, 1296133839, 1369296474, 1376658283, 1383268887, 1395836442, 1406914509, 1425186126, 1457638182, 1489674186, 1515138702, 1517133618, 1649624886, 1662717147, 1737953217, 1741894154, 1760524038, 1769989221, 1790618466, 1808890083, 1906142238, 1948035474, 2016208194, 2053944711, 2137779189, 2151751602, 2186457273, 2239578198, 2252713554, 2272708053, 2302223742, 2510376869, 2592267678, 2612841231, 2685927699, 2753316566, 2766537774, 2813829018, 2859213357, 3024312291, 3227627403, 3282800521, 3325434294, 3359367297, 3379070331, 3475906434, 3539978442, 3617780166, 3879673343, 4107889422, 4129974849, 4220743527, 4275558378, 4372914546, 4545416106, 4988151441, 5020753738, 5213859651, 5225682462, 5309967663, 5371855398, 5718426714, 6048624582, 6096629539, 6161834133, 6455254806, 6565601042, 6718734594, 6758140662, 6818124159, 7531130607, 7759346686, 7838523693, 8057783097, 8259949698, 8441487054, 9072936873, 9682882209, 9848401563, 9976302882, 10427719302, 10619935326, 11639020029, 12193259078, 12323668266, 12389924547, 12662230581, 13636248318, 14964454323, 15062261214, 15677047386, 16115566194, 18145873746, 18289888617, 19365764418, 19696803126, 22593391821, 23278040058, 23515571079, 24779849094, 25324461162, 29545204689, 29928908646, 34917060087, 36579777234, 37169773641, 42676406773, 45186783642, 47031142158, 54869665851, 59090409378, 67780175463, 69834120174, 74339547282, 85352813546, 88635614067, 104751180261, 109739331702, 128029220319, 135560350926, 164608997553, 177271228134, 209502360522, 256058440638, 329217995106, 384087660957, 768175321914, 1152262982871, 2304525965742]

約数ペア:

[(1, 2304525965742), (2, 1152262982871), (3, 768175321914), (6, 384087660957), (7, 329217995106), (9, 256058440638), (11, 209502360522), (13, 177271228134), (14, 164608997553), (17, 135560350926), (18, 128029220319), (21, 109739331702), (22, 104751180261), (26, 88635614067), (27, 85352813546), (31, 74339547282), (33, 69834120174), (34, 67780175463), (39, 59090409378), (42, 54869665851), (49, 47031142158), (51, 45186783642), (54, 42676406773), (62, 37169773641), (63, 36579777234), (66, 34917060087), (77, 29928908646), (78, 29545204689), (91, 25324461162), (93, 24779849094), (98, 23515571079), (99, 23278040058), (102, 22593391821), (117, 19696803126), (119, 19365764418), (126, 18289888617), (127, 18145873746), (143, 16115566194), (147, 15677047386), (153, 15062261214), (154, 14964454323), (169, 13636248318), (182, 12662230581), (186, 12389924547), (187, 12323668266), (189, 12193259078), (198, 11639020029), (217, 10619935326), (221, 10427719302), (231, 9976302882), (234, 9848401563), (238, 9682882209), (254, 9072936873), (273, 8441487054), (279, 8259949698), (286, 8057783097), (294, 7838523693), (297, 7759346686), (306, 7531130607), (338, 6818124159), (341, 6758140662), (343, 6718734594), (351, 6565601042), (357, 6455254806), (374, 6161834133), (378, 6096629539), (381, 6048624582), (403, 5718426714), (429, 5371855398), (434, 5309967663), (441, 5225682462), (442, 5213859651), (459, 5020753738), (462, 4988151441), (507, 4545416106), (527, 4372914546), (539, 4275558378), (546, 4220743527), (558, 4129974849), (561, 4107889422), (594, 3879673343), (637, 3617780166), (651, 3539978442), (663, 3475906434), (682, 3379070331), (686, 3359367297), (693, 3325434294), (702, 3282800521), (714, 3227627403), (762, 3024312291), (806, 2859213357), (819, 2813829018), (833, 2766537774), (837, 2753316566), (858, 2685927699), (882, 2612841231), (889, 2592267678), (918, 2510376869), (1001, 2302223742), (1014, 2272708053), (1023, 2252713554), (1029, 2239578198), (1054, 2186457273), (1071, 2151751602), (1078, 2137779189), (1122, 2053944711), (1143, 2016208194), (1183, 1948035474), (1209, 1906142238), (1274, 1808890083), (1287, 1790618466), (1302, 1769989221), (1309, 1760524038), (1323, 1741894154), (1326, 1737953217), (1386, 1662717147), (1397, 1649624886), (1519, 1517133618), (1521, 1515138702), (1547, 1489674186), (1581, 1457638182), (1617, 1425186126), (1638, 1406914509), (1651, 1395836442), (1666, 1383268887), (1674, 1376658283), (1683, 1369296474), (1778, 1296133839), (1859, 1239658938), (1911, 1205926722), (1953, 1179992814), (1989, 1158635478), (2002, 1151111871), (2046, 1126356777), (2058, 1119789099), (2079, 1108478098), (2142, 1075875801), (2159, 1067404338), (2286, 1008104097), (2366, 974017737), (2387, 965448666), (2418, 953071119), (2431, 947974482), (2457, 937943006), (2499, 922179258), (2574, 895309233), (2618, 880262019), (2646, 870947077), (2667, 864089226), (2794, 824812443), (2821, 816918102), (2873, 802132254), (3003, 767407914), (3038, 758566809), (3042, 757569351), (3069, 750904518), (3087, 746526066), (3094, 744837093), (3162, 728819091), (3213, 717250534), (3234, 712593063), (3302, 697918221), (3366, 684648237), (3429, 672069398), (3549, 649345158), (3627, 635380746), (3689, 624702078), (3718, 619829469), (3773, 610794054), (3822, 602963361), (3861, 596872822), (3906, 589996407), (3927, 586841346), (3937, 585350766), (3978, 579317739), (4158, 554239049), (4191, 549874962), (4318, 533702169), (4433, 519856974), (4459, 516825738), (4557, 505711206), (4563, 505046234), (4641, 496558062), (4743, 485879394), (4774, 482724333), (4851, 475062042), (4862, 473987241), (4914, 468971503), (4953, 465278814), (4998, 461089629), (5049, 456432158), (5239, 439878978), (5334, 432044613), (5577, 413219646), (5642, 408459051), (5733, 401975574), (5746, 401066127), (5797, 397537686), (5831, 395219682), (5859, 393330938), (5967, 386211826), (6006, 383703957), (6138, 375452259), (6174, 373263033), (6223, 370323954), (6426, 358625267), (6477, 355801446), (6851, 336378042), (6858, 336034699), (7007, 328889106), (7098, 324672579), (7161, 321816222), (7254, 317690373), (7293, 315991494), (7378, 312351039), (7497, 307393086), (7546, 305397027), (7722, 298436411), (7854, 293420673), (7874, 292675383), (8001, 288029742), (8281, 278290782), (8382, 274937481), (8463, 272306034), (8619, 267377418), (8866, 259928487), (8918, 258412869), (9009, 255802638), (9114, 252855603), (9126, 252523117), (9163, 251503434), (9207, 250301506), (9261, 248842022), (9282, 248279031), (9486, 242939697), (9702, 237531021), (9779, 235660698), (9906, 232639407), (10098, 228216079), (10478, 219939489), (10633, 216733374), (10647, 216448386), (10829, 212810598), (10881, 211793582), (11067, 208234026), (11154, 206609823), (11319, 203598018), (11466, 200987787), (11557, 199405206), (11594, 198768843), (11662, 197609841), (11718, 196665469), (11781, 195613782), (11811, 195116922), (11934, 193105913), (12446, 185161977), (12573, 183291654), (12954, 177900723), (13013, 177094134), (13299, 173285658), (13377, 172275246), (13671, 168570402), (13702, 168189021), (13923, 165519354), (14014, 164444553), (14229, 161959798), (14322, 160908111), (14553, 158354014), (14586, 157995747), (14859, 155092938), (14994, 153696543), (15113, 152486334), (15717, 146626326), (16002, 144014871), (16562, 139145391), (16709, 137921238), (16731, 137739882), (16926, 136153017), (17017, 135424926), (17199, 133991858), (17238, 133688709), (17391, 132512562), (17493, 131739894), (18018, 127901319), (18161, 126894222), (18326, 125751717), (18414, 125150753), (18522, 124421011), (18669, 123441318), (19431, 118600482), (19558, 117830349), (19747, 116702586), (20111, 114590322), (20553, 112126014), (21021, 109629702), (21266, 108366687), (21294, 108224193), (21463, 107372034), (21483, 107272074), (21658, 106405299), (21762, 105896791), (21879, 105330498), (22134, 104117013), (22491, 102464362), (22638, 101799009), (23114, 99702603), (23562, 97806891), (23622, 97558461), (23749, 97036758), (24003, 96009914), (24843, 92763594), (25146, 91645827), (25389, 90768678), (25823, 89243154), (25857, 89125806), (26026, 88547067), (26598, 86642829), (26754, 86137623), (27027, 85267546), (27342, 84285201), (27489, 83834478), (27559, 83621538), (27846, 82759677), (28067, 82108026), (28458, 80979899), (29106, 79177007), (29337, 78553566), (29718, 77546469), (30226, 76243167), (31031, 74265282), (31434, 73313163), (31603, 72921114), (31899, 72244458), (31941, 72149462), (32487, 70936866), (33201, 69411342), (33418, 68960619), (33462, 68869941), (33957, 67866006), (34034, 67712463), (34398, 66995929), (34671, 66468402), (34782, 66256281), (34986, 65869947), (35343, 65204594), (35433, 65038974), (36322, 63447111), (36673, 62839854), (37338, 61720659), (37719, 61097218), (38862, 59300241), (39039, 59031378), (39494, 58351293), (39897, 57761886), (40131, 57425082), (40222, 57295161), (40579, 56791098), (41013, 56190134), (41106, 56063007), (41769, 55173118), (42042, 54814851), (42926, 53686017), (42966, 53636037), (43307, 53213706), (43561, 52903422), (43758, 52665249), (44577, 51697646), (44982, 51232181), (45339, 50828778), (47151, 48875442), (47498, 48518379), (47957, 48054006), (48006, 48004957), (49049, 46984158), (49686, 46381797), (50127, 45973746), (50193, 45913294), (50778, 45384339), (51051, 45141642), (51181, 45026982), (51646, 44621577), (51714, 44562903), (52173, 44170854), (52479, 43913298), (54054, 42633773), (54483, 42298074), (54978, 41917239), (55118, 41810769), (56007, 41147106), (56134, 41054013), (57629, 39988998), (57967, 39755826), (58293, 39533494), (58674, 39276783), (59241, 38900862), (60333, 38196774), (61659, 37375338), (62062, 37132641), (63063, 36543234), (63206, 36460557), (63798, 36122229), (63882, 36074731), (64141, 35929062), (64389, 35790678), (64449, 35757358), (64974, 35468433), (65637, 35110166), (66402, 34705671), (66929, 34432398), (67914, 33933003), (68453, 33665814), (69342, 33234201), (70686, 32602297), (70866, 32519487), (71247, 32345586), (73346, 31419927), (74529, 30921198), (75361, 30579822), (75438, 30548609), (75803, 30401514), (76167, 30256226), (77469, 29747718), (77571, 29708602), (78078, 29515689), (79794, 28880943), (80262, 28712541), (80899, 28486458), (81158, 28395549), (82026, 28095067), (82467, 27944826), (82677, 27873846), (83538, 27586559), (84201, 27369342), (86614, 26606853), (87122, 26451711), (88011, 26184522), (89063, 25875234), (89154, 25848823), (90678, 25414389), (91091, 25299162), (93093, 24755094), (94302, 24437721), (94809, 24307038), (95697, 24081486), (95914, 24027003), (97461, 23645622), (98098, 23492079), (99603, 23137114), (100254, 22986873), (100386, 22956647), (101871, 22622002), (102102, 22570821), (102362, 22513491), (104013, 22156134), (104346, 22085427), (104958, 21956649), (105791, 21783762), (106299, 21679658), (108966, 21149037), (110019, 20946618), (112014, 20573553), (115258, 19994499), (115934, 19877913), (116586, 19766747), (116963, 19703034), (117117, 19677126), (118482, 19450431), (119119, 19346418), (119691, 19253962), (120393, 19141694), (120666, 19098387), (121737, 18930366), (123318, 18687669), (126126, 18271617), (127127, 18127746), (128282, 17964531), (128778, 17895339), (128898, 17878679), (129921, 17737902), (130683, 17634474), (131274, 17555083), (133858, 17216199), (136017, 16942926), (136906, 16832907), (138229, 16671798), (140777, 16370046), (141453, 16291814), (142494, 16172793), (143871, 16018002), (147147, 15661386), (149058, 15460599), (150241, 15338862), (150381, 15324582), (150722, 15289911), (151606, 15200757), (152334, 15128113), (153153, 15047214), (153543, 15008994), (154938, 14873859), (155142, 14854301), (156519, 14723618), (157437, 14637766), (161798, 14243229), (163449, 14099358), (164934, 13972413), (165354, 13936923), (166243, 13862394), (168021, 13715702), (168402, 13684671), (172887, 13329666), (173901, 13251942), (176022, 13092261), (177723, 12966954), (178126, 12937617), (180761, 12749022), (180999, 12732258), (182182, 12649581), (184977, 12458446), (186186, 12377547), (189189, 12181078), (189618, 12153519), (191394, 12040743), (192423, 11976354), (192913, 11945934), (193167, 11930226), (194922, 11822811), (196469, 11729718), (199206, 11568557), (200787, 11477466), (203742, 11311001), (205359, 11221938), (208026, 11078067), (211582, 10891881), (212598, 10839829), (213741, 10781862), (217217, 10609326), (220038, 10473309), (221221, 10417302), (223587, 10307066), (226083, 10193274), (227409, 10133838), (232407, 9915906), (233926, 9851517), (234234, 9838563), (236093, 9761094), (238238, 9673209), (239382, 9626981), (240786, 9570847), (242697, 9495486), (243474, 9465183), (247401, 9314942), (248031, 9291282), (252603, 9123114), (254254, 9063873), (256711, 8977122), (259842, 8868951), (261366, 8817237), (264033, 8728174), (267189, 8625078), (272034, 8471463), (273273, 8433054), (276458, 8335899), (279279, 8251698), (281554, 8185023), (282906, 8145907), (284053, 8113014), (284427, 8102346), (287091, 8027162), (287742, 8009001), (292383, 7881874), (294294, 7830693), (300482, 7669431), (300762, 7662291), (303149, 7601958), (306306, 7523607), (307086, 7504497), (308737, 7464366), (312039, 7385378), (313038, 7361809), (314874, 7318883), (317373, 7261254), (326898, 7049679), (330057, 6982206), (332486, 6931197), (335699, 6864858), (336042, 6857851), (345774, 6664833), (347802, 6625971), (350889, 6567678), (351351, 6559042), (355446, 6483477), (357357, 6448806), (358267, 6432426), (361522, 6374511), (361998, 6366129), (364871, 6316002), (365211, 6310122), (369954, 6229223), (378378, 6090539), (381381, 6042582), (384846, 5988177), (385826, 5972967), (386334, 5965113), (389763, 5912634), (392049, 5878158), (392938, 5864859), (401574, 5738733), (403403, 5712714), (408051, 5647642), (410718, 5610969), (414687, 5557266), (422331, 5456682), (427482, 5390931), (431613, 5339334), (434434, 5304663), (441441, 5220462), (442442, 5208651), (447174, 5153533), (450723, 5112954), (451143, 5108194), (452166, 5096637), (454818, 5066919), (459459, 5015738), (460629, 5002998), (464814, 4957953), (468503, 4918914), (472186, 4880547), (479171, 4809402), (485394, 4747743), (490347, 4699786), (494802, 4657471), (496062, 4645641), (498729, 4620798), (505206, 4561557), (513422, 4488561), (518661, 4443222), (521703, 4417314), (527527, 4368546), (528066, 4364087), (533169, 4322318), (534378, 4312539), (542283, 4249674), (542997, 4244086), (546546, 4216527), (558558, 4125849), (562991, 4093362), (566293, 4069494), (568106, 4056507), (568854, 4051173), (574182, 4013581), (577269, 3992118), (578739, 3981978), (579501, 3976742), (584766, 3940937), (589407, 3909906), (602361, 3825822), (606298, 3800979), (616077, 3740646), (617474, 3732183), (623441, 3696462), (624078, 3692689), (634746, 3630627), (637637, 3614166), (641223, 3593954), (651651, 3536442), (660114, 3491103), (663663, 3472434), (665353, 3463614), (671398, 3432429), (678249, 3397758), (682227, 3377946), (697221, 3305302), (701778, 3283839), (702702, 3279521), (708279, 3253698), (714714, 3224403), (716534, 3216213), (728091, 3165162), (729742, 3158001), (730422, 3155061), (736219, 3130218), (740537, 3111966), (744093, 3097094), (757809, 3041038), (762762, 3021291), (770133, 2992374), (779526, 2956317), (784098, 2939079), (801567, 2875026), (806806, 2856357), (816102, 2823821), (819819, 2811018), (829374, 2778633), (833833, 2763774), (837837, 2750566), (844662, 2728341), (852159, 2704338), (853281, 2700782), (863226, 2669667), (870077, 2648646), (882882, 2610231), (889889, 2589678), (901446, 2556477), (902286, 2554097), (909447, 2533986), (918918, 2507869), (921258, 2501499), (926211, 2488122), (937006, 2459457), (952119, 2420418), (958342, 2404701), (979693, 2352294), (980694, 2349893), (985439, 2338578), (990171, 2327402), (997458, 2310399), (1007097, 2288286), (1037322, 2221611), (1043406, 2208657), (1051687, 2191266), (1052667, 2189226), (1055054, 2184273), (1066338, 2161159), (1072071, 2149602), (1074801, 2144142), (1084566, 2124837), (1085994, 2122043), (1094613, 2105334), (1095633, 2103374), (1125982, 2046681), (1132586, 2034747), (1144143, 2014194), (1154538, 1996059), (1157478, 1990989), (1159002, 1988371), (1163701, 1980342), (1169289, 1970878), (1176147, 1959386), (1178814, 1954953), (1204722, 1912911), (1210209, 1904238), (1232154, 1870323), (1244061, 1852422), (1246882, 1848231), (1266993, 1818894), (1275274, 1807083), (1282446, 1796977), (1294839, 1779778), (1303302, 1768221), (1324323, 1740154), (1327326, 1736217), (1330706, 1731807), (1350391, 1706562), (1352169, 1704318), (1356498, 1698879), (1364454, 1688973), (1375283, 1675674), (1381887, 1667666), (1394442, 1652651), (1405509, 1639638), (1416558, 1626849), (1437513, 1603134), (1456182, 1582581), (1472438, 1565109), (1481074, 1555983), (1488186, 1548547), (1496187, 1540266), (1515618, 1520519)]