1861941312504

素因数分解:

$2^3\times 3^5\times 7^3\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:153

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 21, 24, 26, 27, 28, 31, 36, 39, 41, 42, 49, 52, 54, 56, 62, 63, 72, 78, 81, 82, 84, 91, 93, 98, 104, 108, 117, 123, 124, 126, 147, 156, 162, 164, 168, 169, 182, 186, 189, 196, 216, 217, 234, 243, 246, 248, 252, 273, 279, 287, 294, 312, 324, 328, 338, 343, 351, 364, 369, 372, 378, 392, 403, 434, 441, 468, 486, 492, 504, 507, 533, 546, 558, 567, 574, 588, 637, 648, 651, 676, 686, 702, 728, 738, 744, 756, 806, 819, 837, 861, 868, 882, 936, 972, 984, 1014, 1029, 1053, 1066, 1092, 1107, 1116, 1134, 1148, 1176, 1183, 1209, 1271, 1274, 1302, 1323, 1352, 1372, 1404, 1476, 1512, 1519, 1521, 1599, 1612, 1638, 1674, 1701, 1722, 1736, 1764, 1911, 1944, 1953, 2009, 2028, 2058, 2106, 2132, 2184, 2197, 2214, 2232, 2268, 2296, 2366, 2418, 2457, 2511, 2542, 2548, 2583, 2604, 2646, 2744, 2808, 2821, 2952, 3038, 3042, 3087, 3159, 3198, 3224, 3276, 3321, 3348, 3402, 3444, 3528, 3549, 3627, 3731, 3813, 3822, 3906, 3969, 4018, 4056, 4116, 4212, 4264, 4394, 4428, 4459, 4536, 4557, 4563, 4732, 4797, 4836, 4914, 5022, 5084, 5096, 5166, 5208, 5239, 5292, 5642, 5733, 5859, 6027, 6076, 6084, 6174, 6318, 6396, 6552, 6591, 6642, 6696, 6804, 6888, 6929, 7098, 7254, 7371, 7462, 7533, 7626, 7644, 7749, 7812, 7938, 8036, 8232, 8281, 8424, 8463, 8788, 8856, 8897, 8918, 9114, 9126, 9261, 9464, 9594, 9672, 9828, 9963, 10044, 10168, 10332, 10478, 10584, 10633, 10647, 10881, 11193, 11284, 11439, 11466, 11718, 11907, 12054, 12152, 12168, 12348, 12636, 12792, 13182, 13284, 13377, 13608, 13671, 13689, 13858, 14063, 14196, 14391, 14508, 14742, 14924, 15066, 15252, 15288, 15379, 15498, 15624, 15717, 15876, 16072, 16523, 16562, 16926, 17199, 17576, 17577, 17794, 17836, 18081, 18228, 18252, 18522, 19188, 19656, 19747, 19773, 19926, 20088, 20664, 20787, 20956, 21266, 21294, 21762, 22113, 22386, 22568, 22878, 22932, 23247, 23436, 23814, 24108, 24696, 24843, 25272, 25389, 26117, 26364, 26568, 26691, 26754, 27342, 27378, 27716, 27783, 28126, 28392, 28782, 29016, 29484, 29848, 30132, 30504, 30758, 30996, 31434, 31752, 31899, 31941, 32643, 33046, 33124, 33579, 33852, 34317, 34398, 35154, 35588, 35672, 36162, 36456, 36504, 36673, 37044, 38376, 39494, 39546, 39852, 40131, 41013, 41067, 41574, 41912, 42189, 42532, 42588, 43173, 43524, 44226, 44772, 45756, 45864, 46137, 46494, 46872, 47151, 47628, 48216, 48503, 49569, 49686, 50778, 51597, 52234, 52728, 52731, 53382, 53508, 54243, 54684, 54756, 55432, 55566, 56252, 57564, 57967, 58968, 59241, 59319, 60264, 61516, 61992, 62279, 62361, 62868, 63798, 63882, 65286, 66092, 66248, 67158, 67704, 68107, 68634, 68796, 69741, 70308, 71176, 72324, 73346, 74088, 74529, 76167, 78351, 78988, 79092, 79704, 80073, 80262, 82026, 82134, 83148, 83349, 84378, 85064, 85176, 86346, 87048, 88452, 89544, 90077, 91512, 92274, 92988, 94302, 95256, 95697, 95823, 97006, 97929, 99138, 99372, 100737, 101556, 102951, 103194, 104468, 105462, 106764, 107016, 107653, 108486, 109368, 109512, 110019, 111132, 112504, 115128, 115661, 115934, 118482, 118638, 120393, 123032, 123039, 124558, 124722, 125736, 126567, 127596, 127764, 129519, 130572, 132184, 134316, 136214, 137268, 137592, 138229, 138411, 139482, 140616, 141453, 144648, 145509, 146692, 148707, 149058, 152334, 154791, 156702, 157976, 158184, 160146, 160524, 162729, 164052, 164268, 166296, 166698, 168756, 172692, 173901, 176904, 177723, 177957, 180154, 182819, 184548, 185976, 186837, 187083, 188604, 191394, 191646, 194012, 195858, 198276, 198744, 201474, 203112, 204321, 205902, 206388, 208936, 210924, 213528, 214799, 215306, 216972, 220038, 222264, 223587, 228501, 231322, 231868, 235053, 236964, 237276, 240219, 240786, 246078, 249116, 249444, 253134, 255192, 255528, 256711, 259038, 261144, 268632, 270231, 272428, 274536, 276458, 276822, 278964, 282906, 287091, 287469, 291018, 293384, 297414, 298116, 302211, 304668, 308853, 309582, 313404, 320292, 321048, 322959, 325458, 328104, 328536, 330057, 333396, 337512, 339521, 345384, 346983, 347802, 355446, 355914, 360308, 361179, 365638, 369096, 369117, 373674, 374166, 377208, 379701, 382788, 383292, 388024, 391716, 396552, 402948, 408642, 411804, 412776, 414687, 415233, 421848, 424359, 429598, 430612, 433944, 435953, 436527, 440076, 446121, 447174, 457002, 462644, 463736, 470106, 473928, 474552, 476749, 480438, 481572, 488187, 492156, 498232, 498888, 506268, 513422, 518076, 521703, 533169, 533871, 540462, 544856, 548457, 552916, 553644, 557928, 560511, 561249, 565812, 574182, 574938, 582036, 594828, 596232, 604422, 609336, 612963, 617706, 619164, 626808, 630539, 640584, 644397, 645918, 650916, 660114, 666792, 670761, 679042, 685503, 693966, 695604, 705159, 710892, 711828, 720616, 720657, 722358, 731276, 738234, 747348, 748332, 753571, 759402, 765576, 766584, 770133, 783432, 805896, 809627, 810693, 817284, 823608, 829374, 830466, 848718, 859196, 861224, 861273, 871906, 873054, 880152, 892242, 894348, 906633, 914004, 925288, 940212, 953498, 960876, 963144, 968877, 976374, 984312, 990171, 1012536, 1018563, 1026844, 1036152, 1040949, 1043406, 1066338, 1067742, 1080924, 1083537, 1096914, 1105832, 1107288, 1121022, 1122498, 1131624, 1139103, 1148364, 1149876, 1164072, 1189656, 1208844, 1225926, 1235412, 1238328, 1244061, 1245699, 1261078, 1273077, 1288794, 1291836, 1301832, 1307859, 1309581, 1320228, 1338363, 1341522, 1358084, 1371006, 1387932, 1391208, 1410318, 1421784, 1423656, 1430247, 1441314, 1444716, 1462552, 1476468, 1494696, 1496664, 1503593, 1507142, 1518804, 1540266, 1565109, 1599507, 1619254, 1621386, 1634568, 1645371, 1658748, 1660932, 1681533, 1683747, 1697436, 1718392, 1722546, 1743812, 1746108, 1784484, 1788696, 1796977, 1813266, 1828008, 1838889, 1880424, 1891617, 1906996, 1921752, 1933191, 1937754, 1952748, 1980342, 2012283, 2037126, 2053688, 2081898, 2086812, 2115477, 2132676, 2135484, 2161848, 2161971, 2167074, 2193828, 2242044, 2244996, 2260713, 2278206, 2296728, 2299752, 2310399, 2376647, 2417688, 2428881, 2432079, 2451852, 2470824, 2488122, 2491398, 2522156, 2546154, 2577588, 2583672, 2583819, 2615718, 2619162, 2640456, 2676726, 2683044, 2716168, 2742012, 2775864, 2792387, 2820636, 2860494, 2882628, 2889432, 2906631, 2952936, 2970513, 3007186, 3014284, 3037608, 3055689, 3080532, 3122847, 3130218, 3199014, 3238508, 3242772, 3290742, 3317496, 3321864, 3337243, 3363066, 3367494, 3394872, 3417309, 3445092, 3487624, 3492216, 3568968, 3593954, 3626532, 3677778, 3732183, 3737097, 3783234, 3813992, 3866382, 3875508, 3905496, 3923577, 3928743, 3960684, 4015089, 4024566, 4074252, 4163796, 4173624, 4230954, 4265352, 4270968, 4290741, 4323942, 4334148, 4387656, 4413773, 4484088, 4489992, 4510779, 4521426, 4556412, 4620798, 4695327, 4753294, 4798521, 4857762, 4864158, 4903704, 4936113, 4976244, 4982796, 5044312, 5044599, 5092308, 5155176, 5167638, 5231436, 5238324, 5353452, 5366088, 5390931, 5484024, 5516667, 5584774, 5641272, 5667389, 5674851, 5720988, 5765256, 5799573, 5813262, 5941026, 6014372, 6028568, 6111378, 6161064, 6245694, 6260436, 6346431, 6398028, 6477016, 6485544, 6581484, 6674486, 6726132, 6734988, 6782139, 6834618, 6890184, 6931197, 7129941, 7187908, 7253064, 7286643, 7296237, 7355556, 7464366, 7474194, 7566468, 7732764, 7751016, 7847154, 7857486, 7921368, 8030178, 8049132, 8148504, 8327592, 8377161, 8461908, 8581482, 8647884, 8668296, 8719893, 8827546, 8911539, 9021558, 9042852, 9112824, 9167067, 9241596, 9368541, 9390654, 9506588, 9597042, 9715524, 9728316, 9872226, 9952488, 9965592, 10011729, 10089198, 10184616, 10335276, 10462872, 10476648, 10525151, 10706904, 10781862, 11033334, 11169548, 11196549, 11334778, 11349702, 11441976, 11599146, 11626524, 11770731, 11786229, 11882052, 12028744, 12222756, 12491388, 12520872, 12692862, 12796056, 12872223, 13162968, 13241319, 13348972, 13452264, 13469976, 13532337, 13564278, 13669236, 13862394, 14085981, 14259882, 14375816, 14573286, 14592474, 14711112, 14808339, 14928732, 14948388, 15132936, 15133797, 15465528, 15694308, 15714972, 16060356, 16098264, 16172793, 16550001, 16754322, 16923816, 17002167, 17024553, 17162964, 17295768, 17398719, 17439786, 17655092, 17823078, 18043116, 18085704, 18334134, 18483192, 18737082, 18781308, 19013176, 19194084, 19431048, 19456632, 19546709, 19744452, 20023458, 20178396, 20346417, 20670552, 20793591, 21050302, 21389823, 21563724, 21859929, 21888711, 22066668, 22339096, 22393098, 22669556, 22699404, 23198292, 23253048, 23360701, 23541462, 23572458, 23764104, 24445512, 24982776, 25131483, 25385724, 25744446, 26159679, 26482638, 26697944, 27064674, 27128556, 27338472, 27501201, 27724788, 28105623, 28171962, 28519764, 29146572, 29184948, 29616678, 29857464, 29896776, 30035187, 30267594, 30896411, 31388616, 31429944, 31575453, 32120712, 32345586, 33100002, 33508644, 33589647, 34004334, 34049106, 34325928, 34797438, 34879572, 35310184, 35312193, 35646156, 36086232, 36668268, 37474164, 37562616, 38388168, 38616669, 39093418, 39488904, 39723957, 40046916, 40356792, 40597011, 40692834, 41587182, 42100604, 42779646, 43127448, 43719858, 43777422, 44133336, 44425017, 44786196, 45339112, 45398808, 46396584, 46721402, 47082924, 47144916, 48518379, 50262966, 50771448, 51006501, 51073659, 51488892, 52196157, 52319358, 52965276, 54129348, 54257112, 55002402, 55449576, 56211246, 56343924, 57039528, 58293144, 58369896, 58640127, 59233356, 60070374, 60535188, 61039251, 61792822, 62380773, 63150906, 64169469, 64691172, 65579787, 66200004, 67017288, 67179294, 68008668, 68098212, 69594876, 69759144, 70082103, 70624386, 71292312, 73336536, 73676057, 74948328, 75394449, 77233338, 78186836, 79447914, 80093832, 81194022, 81385668, 82503603, 83174364, 84201208, 85559292, 87439716, 87554844, 88850034, 89572392, 90105561, 92689233, 93442804, 94165848, 94289832, 94726359, 97036758, 100525932, 102013002, 102147318, 102977784, 104392314, 104638716, 105930552, 105936579, 108258696, 110004804, 112422492, 112687848, 115850007, 117280254, 118466712, 119171871, 120140748, 121070376, 121791033, 122078502, 123585644, 124761546, 126301812, 128338938, 129382344, 131159574, 132400008, 134358588, 136017336, 136196424, 136826963, 139189752, 140164206, 141248772, 145555137, 147352114, 150788898, 153019503, 153220977, 154466676, 156373672, 158895828, 162388044, 162771336, 165007206, 166348728, 171118584, 174879432, 175109688, 175920381, 177700068, 180211122, 183117753, 185378466, 186885608, 189452718, 192508407, 194073516, 196739361, 201051864, 204026004, 204294636, 208784628, 209277432, 210246309, 211873158, 220009608, 221028171, 224844984, 226183347, 231700014, 234560508, 238343742, 240281496, 243582066, 244157004, 247171288, 249523092, 252603624, 256677876, 262319148, 268717176, 270316683, 273653926, 278067699, 280328412, 282497544, 284179077, 291110274, 294704228, 301577796, 306039006, 306441954, 308933352, 317791656, 324776088, 330014412, 351840762, 355400136, 357515613, 360422244, 365373099, 366235506, 370756932, 378905436, 385016814, 388147032, 393478722, 408052008, 408589272, 410480889, 417569256, 420492618, 423746316, 436665411, 442056342, 452366694, 459058509, 463400028, 469121016, 476687484, 487164132, 488314008, 499046184, 513355752, 524638296, 527761143, 540633366, 547307852, 556135398, 560656824, 568358154, 577525221, 582220548, 589408456, 603155592, 612078012, 612883908, 630738927, 660028824, 663084513, 678550041, 703681524, 715031226, 720844488, 730746198, 732471012, 741513864, 757810872, 770033628, 786957444, 810950049, 820961778, 834203097, 840985236, 847492632, 852537231, 873330822, 884112684, 904733388, 918117018, 926800056, 953374968, 957788741, 974328264, 1055522286, 1072546839, 1081266732, 1094615704, 1112270796, 1136716308, 1155050442, 1164441096, 1224156024, 1225767816, 1231442667, 1261477854, 1326169026, 1357100082, 1377175527, 1407363048, 1430062452, 1461492396, 1464942024, 1540067256, 1573914888, 1583283429, 1621900098, 1641923556, 1668406194, 1681970472, 1705074462, 1746661644, 1768225368, 1809466776, 1836234036, 1892216781, 1915577482, 1989253539, 2111044572, 2145093678, 2162533464, 2224541592, 2273432616, 2310100884, 2462885334, 2502609291, 2522955708, 2557611693, 2652338052, 2714200164, 2754351054, 2860124904, 2873366223, 2922984792, 3166566858, 3243800196, 3283847112, 3336812388, 3410148924, 3493323288, 3672468072, 3694328001, 3784433562, 3831154964, 3978507078, 4222089144, 4290187356, 4620201768, 4749850287, 4925770668, 5005218582, 5045911416, 5115223386, 5304676104, 5428400328, 5508702108, 5676650343, 5746732446, 5967760617, 6333133716, 6487600392, 6673624776, 6820297848, 7388656002, 7507827873, 7568867124, 7662309928, 7957014156, 8580374712, 8620098669, 9499700574, 9851541336, 10010437164, 10230446772, 11017404216, 11082984003, 11353300686, 11493464892, 11935521234, 12666267432, 14777312004, 15015655746, 15137734248, 15914028312, 17240197338, 17903281851, 18999401148, 20020874328, 20460893544, 22165968006, 22706601372, 22986929784, 23871042468, 25860296007, 29554624008, 30031311492, 33248952009, 34480394676, 35806563702, 37998802296, 44331936012, 45413202744, 47742084936, 51720592014, 60062622984, 66497904018, 68960789352, 71613127404, 77580888021, 88663872024, 103441184028, 132995808036, 143226254808, 155161776042, 206882368056, 232742664063, 265991616072, 310323552084, 465485328126, 620647104168, 930970656252, 1861941312504]

約数ペア:

[(1, 1861941312504), (2, 930970656252), (3, 620647104168), (4, 465485328126), (6, 310323552084), (7, 265991616072), (8, 232742664063), (9, 206882368056), (12, 155161776042), (13, 143226254808), (14, 132995808036), (18, 103441184028), (21, 88663872024), (24, 77580888021), (26, 71613127404), (27, 68960789352), (28, 66497904018), (31, 60062622984), (36, 51720592014), (39, 47742084936), (41, 45413202744), (42, 44331936012), (49, 37998802296), (52, 35806563702), (54, 34480394676), (56, 33248952009), (62, 30031311492), (63, 29554624008), (72, 25860296007), (78, 23871042468), (81, 22986929784), (82, 22706601372), (84, 22165968006), (91, 20460893544), (93, 20020874328), (98, 18999401148), (104, 17903281851), (108, 17240197338), (117, 15914028312), (123, 15137734248), (124, 15015655746), (126, 14777312004), (147, 12666267432), (156, 11935521234), (162, 11493464892), (164, 11353300686), (168, 11082984003), (169, 11017404216), (182, 10230446772), (186, 10010437164), (189, 9851541336), (196, 9499700574), (216, 8620098669), (217, 8580374712), (234, 7957014156), (243, 7662309928), (246, 7568867124), (248, 7507827873), (252, 7388656002), (273, 6820297848), (279, 6673624776), (287, 6487600392), (294, 6333133716), (312, 5967760617), (324, 5746732446), (328, 5676650343), (338, 5508702108), (343, 5428400328), (351, 5304676104), (364, 5115223386), (369, 5045911416), (372, 5005218582), (378, 4925770668), (392, 4749850287), (403, 4620201768), (434, 4290187356), (441, 4222089144), (468, 3978507078), (486, 3831154964), (492, 3784433562), (504, 3694328001), (507, 3672468072), (533, 3493323288), (546, 3410148924), (558, 3336812388), (567, 3283847112), (574, 3243800196), (588, 3166566858), (637, 2922984792), (648, 2873366223), (651, 2860124904), (676, 2754351054), (686, 2714200164), (702, 2652338052), (728, 2557611693), (738, 2522955708), (744, 2502609291), (756, 2462885334), (806, 2310100884), (819, 2273432616), (837, 2224541592), (861, 2162533464), (868, 2145093678), (882, 2111044572), (936, 1989253539), (972, 1915577482), (984, 1892216781), (1014, 1836234036), (1029, 1809466776), (1053, 1768225368), (1066, 1746661644), (1092, 1705074462), (1107, 1681970472), (1116, 1668406194), (1134, 1641923556), (1148, 1621900098), (1176, 1583283429), (1183, 1573914888), (1209, 1540067256), (1271, 1464942024), (1274, 1461492396), (1302, 1430062452), (1323, 1407363048), (1352, 1377175527), (1372, 1357100082), (1404, 1326169026), (1476, 1261477854), (1512, 1231442667), (1519, 1225767816), (1521, 1224156024), (1599, 1164441096), (1612, 1155050442), (1638, 1136716308), (1674, 1112270796), (1701, 1094615704), (1722, 1081266732), (1736, 1072546839), (1764, 1055522286), (1911, 974328264), (1944, 957788741), (1953, 953374968), (2009, 926800056), (2028, 918117018), (2058, 904733388), (2106, 884112684), (2132, 873330822), (2184, 852537231), (2197, 847492632), (2214, 840985236), (2232, 834203097), (2268, 820961778), (2296, 810950049), (2366, 786957444), (2418, 770033628), (2457, 757810872), (2511, 741513864), (2542, 732471012), (2548, 730746198), (2583, 720844488), (2604, 715031226), (2646, 703681524), (2744, 678550041), (2808, 663084513), (2821, 660028824), (2952, 630738927), (3038, 612883908), (3042, 612078012), (3087, 603155592), (3159, 589408456), (3198, 582220548), (3224, 577525221), (3276, 568358154), (3321, 560656824), (3348, 556135398), (3402, 547307852), (3444, 540633366), (3528, 527761143), (3549, 524638296), (3627, 513355752), (3731, 499046184), (3813, 488314008), (3822, 487164132), (3906, 476687484), (3969, 469121016), (4018, 463400028), (4056, 459058509), (4116, 452366694), (4212, 442056342), (4264, 436665411), (4394, 423746316), (4428, 420492618), (4459, 417569256), (4536, 410480889), (4557, 408589272), (4563, 408052008), (4732, 393478722), (4797, 388147032), (4836, 385016814), (4914, 378905436), (5022, 370756932), (5084, 366235506), (5096, 365373099), (5166, 360422244), (5208, 357515613), (5239, 355400136), (5292, 351840762), (5642, 330014412), (5733, 324776088), (5859, 317791656), (6027, 308933352), (6076, 306441954), (6084, 306039006), (6174, 301577796), (6318, 294704228), (6396, 291110274), (6552, 284179077), (6591, 282497544), (6642, 280328412), (6696, 278067699), (6804, 273653926), (6888, 270316683), (6929, 268717176), (7098, 262319148), (7254, 256677876), (7371, 252603624), (7462, 249523092), (7533, 247171288), (7626, 244157004), (7644, 243582066), (7749, 240281496), (7812, 238343742), (7938, 234560508), (8036, 231700014), (8232, 226183347), (8281, 224844984), (8424, 221028171), (8463, 220009608), (8788, 211873158), (8856, 210246309), (8897, 209277432), (8918, 208784628), (9114, 204294636), (9126, 204026004), (9261, 201051864), (9464, 196739361), (9594, 194073516), (9672, 192508407), (9828, 189452718), (9963, 186885608), (10044, 185378466), (10168, 183117753), (10332, 180211122), (10478, 177700068), (10584, 175920381), (10633, 175109688), (10647, 174879432), (10881, 171118584), (11193, 166348728), (11284, 165007206), (11439, 162771336), (11466, 162388044), (11718, 158895828), (11907, 156373672), (12054, 154466676), (12152, 153220977), (12168, 153019503), (12348, 150788898), (12636, 147352114), (12792, 145555137), (13182, 141248772), (13284, 140164206), (13377, 139189752), (13608, 136826963), (13671, 136196424), (13689, 136017336), (13858, 134358588), (14063, 132400008), (14196, 131159574), (14391, 129382344), (14508, 128338938), (14742, 126301812), (14924, 124761546), (15066, 123585644), (15252, 122078502), (15288, 121791033), (15379, 121070376), (15498, 120140748), (15624, 119171871), (15717, 118466712), (15876, 117280254), (16072, 115850007), (16523, 112687848), (16562, 112422492), (16926, 110004804), (17199, 108258696), (17576, 105936579), (17577, 105930552), (17794, 104638716), (17836, 104392314), (18081, 102977784), (18228, 102147318), (18252, 102013002), (18522, 100525932), (19188, 97036758), (19656, 94726359), (19747, 94289832), (19773, 94165848), (19926, 93442804), (20088, 92689233), (20664, 90105561), (20787, 89572392), (20956, 88850034), (21266, 87554844), (21294, 87439716), (21762, 85559292), (22113, 84201208), (22386, 83174364), (22568, 82503603), (22878, 81385668), (22932, 81194022), (23247, 80093832), (23436, 79447914), (23814, 78186836), (24108, 77233338), (24696, 75394449), (24843, 74948328), (25272, 73676057), (25389, 73336536), (26117, 71292312), (26364, 70624386), (26568, 70082103), (26691, 69759144), (26754, 69594876), (27342, 68098212), (27378, 68008668), (27716, 67179294), (27783, 67017288), (28126, 66200004), (28392, 65579787), (28782, 64691172), (29016, 64169469), (29484, 63150906), (29848, 62380773), (30132, 61792822), (30504, 61039251), (30758, 60535188), (30996, 60070374), (31434, 59233356), (31752, 58640127), (31899, 58369896), (31941, 58293144), (32643, 57039528), (33046, 56343924), (33124, 56211246), (33579, 55449576), (33852, 55002402), (34317, 54257112), (34398, 54129348), (35154, 52965276), (35588, 52319358), (35672, 52196157), (36162, 51488892), (36456, 51073659), (36504, 51006501), (36673, 50771448), (37044, 50262966), (38376, 48518379), (39494, 47144916), (39546, 47082924), (39852, 46721402), (40131, 46396584), (41013, 45398808), (41067, 45339112), (41574, 44786196), (41912, 44425017), (42189, 44133336), (42532, 43777422), (42588, 43719858), (43173, 43127448), (43524, 42779646), (44226, 42100604), (44772, 41587182), (45756, 40692834), (45864, 40597011), (46137, 40356792), (46494, 40046916), (46872, 39723957), (47151, 39488904), (47628, 39093418), (48216, 38616669), (48503, 38388168), (49569, 37562616), (49686, 37474164), (50778, 36668268), (51597, 36086232), (52234, 35646156), (52728, 35312193), (52731, 35310184), (53382, 34879572), (53508, 34797438), (54243, 34325928), (54684, 34049106), (54756, 34004334), (55432, 33589647), (55566, 33508644), (56252, 33100002), (57564, 32345586), (57967, 32120712), (58968, 31575453), (59241, 31429944), (59319, 31388616), (60264, 30896411), (61516, 30267594), (61992, 30035187), (62279, 29896776), (62361, 29857464), (62868, 29616678), (63798, 29184948), (63882, 29146572), (65286, 28519764), (66092, 28171962), (66248, 28105623), (67158, 27724788), (67704, 27501201), (68107, 27338472), (68634, 27128556), (68796, 27064674), (69741, 26697944), (70308, 26482638), (71176, 26159679), (72324, 25744446), (73346, 25385724), (74088, 25131483), (74529, 24982776), (76167, 24445512), (78351, 23764104), (78988, 23572458), (79092, 23541462), (79704, 23360701), (80073, 23253048), (80262, 23198292), (82026, 22699404), (82134, 22669556), (83148, 22393098), (83349, 22339096), (84378, 22066668), (85064, 21888711), (85176, 21859929), (86346, 21563724), (87048, 21389823), (88452, 21050302), (89544, 20793591), (90077, 20670552), (91512, 20346417), (92274, 20178396), (92988, 20023458), (94302, 19744452), (95256, 19546709), (95697, 19456632), (95823, 19431048), (97006, 19194084), (97929, 19013176), (99138, 18781308), (99372, 18737082), (100737, 18483192), (101556, 18334134), (102951, 18085704), (103194, 18043116), (104468, 17823078), (105462, 17655092), (106764, 17439786), (107016, 17398719), (107653, 17295768), (108486, 17162964), (109368, 17024553), (109512, 17002167), (110019, 16923816), (111132, 16754322), (112504, 16550001), (115128, 16172793), (115661, 16098264), (115934, 16060356), (118482, 15714972), (118638, 15694308), (120393, 15465528), (123032, 15133797), (123039, 15132936), (124558, 14948388), (124722, 14928732), (125736, 14808339), (126567, 14711112), (127596, 14592474), (127764, 14573286), (129519, 14375816), (130572, 14259882), (132184, 14085981), (134316, 13862394), (136214, 13669236), (137268, 13564278), (137592, 13532337), (138229, 13469976), (138411, 13452264), (139482, 13348972), (140616, 13241319), (141453, 13162968), (144648, 12872223), (145509, 12796056), (146692, 12692862), (148707, 12520872), (149058, 12491388), (152334, 12222756), (154791, 12028744), (156702, 11882052), (157976, 11786229), (158184, 11770731), (160146, 11626524), (160524, 11599146), (162729, 11441976), (164052, 11349702), (164268, 11334778), (166296, 11196549), (166698, 11169548), (168756, 11033334), (172692, 10781862), (173901, 10706904), (176904, 10525151), (177723, 10476648), (177957, 10462872), (180154, 10335276), (182819, 10184616), (184548, 10089198), (185976, 10011729), (186837, 9965592), (187083, 9952488), (188604, 9872226), (191394, 9728316), (191646, 9715524), (194012, 9597042), (195858, 9506588), (198276, 9390654), (198744, 9368541), (201474, 9241596), (203112, 9167067), (204321, 9112824), (205902, 9042852), (206388, 9021558), (208936, 8911539), (210924, 8827546), (213528, 8719893), (214799, 8668296), (215306, 8647884), (216972, 8581482), (220038, 8461908), (222264, 8377161), (223587, 8327592), (228501, 8148504), (231322, 8049132), (231868, 8030178), (235053, 7921368), (236964, 7857486), (237276, 7847154), (240219, 7751016), (240786, 7732764), (246078, 7566468), (249116, 7474194), (249444, 7464366), (253134, 7355556), (255192, 7296237), (255528, 7286643), (256711, 7253064), (259038, 7187908), (261144, 7129941), (268632, 6931197), (270231, 6890184), (272428, 6834618), (274536, 6782139), (276458, 6734988), (276822, 6726132), (278964, 6674486), (282906, 6581484), (287091, 6485544), (287469, 6477016), (291018, 6398028), (293384, 6346431), (297414, 6260436), (298116, 6245694), (302211, 6161064), (304668, 6111378), (308853, 6028568), (309582, 6014372), (313404, 5941026), (320292, 5813262), (321048, 5799573), (322959, 5765256), (325458, 5720988), (328104, 5674851), (328536, 5667389), (330057, 5641272), (333396, 5584774), (337512, 5516667), (339521, 5484024), (345384, 5390931), (346983, 5366088), (347802, 5353452), (355446, 5238324), (355914, 5231436), (360308, 5167638), (361179, 5155176), (365638, 5092308), (369096, 5044599), (369117, 5044312), (373674, 4982796), (374166, 4976244), (377208, 4936113), (379701, 4903704), (382788, 4864158), (383292, 4857762), (388024, 4798521), (391716, 4753294), (396552, 4695327), (402948, 4620798), (408642, 4556412), (411804, 4521426), (412776, 4510779), (414687, 4489992), (415233, 4484088), (421848, 4413773), (424359, 4387656), (429598, 4334148), (430612, 4323942), (433944, 4290741), (435953, 4270968), (436527, 4265352), (440076, 4230954), (446121, 4173624), (447174, 4163796), (457002, 4074252), (462644, 4024566), (463736, 4015089), (470106, 3960684), (473928, 3928743), (474552, 3923577), (476749, 3905496), (480438, 3875508), (481572, 3866382), (488187, 3813992), (492156, 3783234), (498232, 3737097), (498888, 3732183), (506268, 3677778), (513422, 3626532), (518076, 3593954), (521703, 3568968), (533169, 3492216), (533871, 3487624), (540462, 3445092), (544856, 3417309), (548457, 3394872), (552916, 3367494), (553644, 3363066), (557928, 3337243), (560511, 3321864), (561249, 3317496), (565812, 3290742), (574182, 3242772), (574938, 3238508), (582036, 3199014), (594828, 3130218), (596232, 3122847), (604422, 3080532), (609336, 3055689), (612963, 3037608), (617706, 3014284), (619164, 3007186), (626808, 2970513), (630539, 2952936), (640584, 2906631), (644397, 2889432), (645918, 2882628), (650916, 2860494), (660114, 2820636), (666792, 2792387), (670761, 2775864), (679042, 2742012), (685503, 2716168), (693966, 2683044), (695604, 2676726), (705159, 2640456), (710892, 2619162), (711828, 2615718), (720616, 2583819), (720657, 2583672), (722358, 2577588), (731276, 2546154), (738234, 2522156), (747348, 2491398), (748332, 2488122), (753571, 2470824), (759402, 2451852), (765576, 2432079), (766584, 2428881), (770133, 2417688), (783432, 2376647), (805896, 2310399), (809627, 2299752), (810693, 2296728), (817284, 2278206), (823608, 2260713), (829374, 2244996), (830466, 2242044), (848718, 2193828), (859196, 2167074), (861224, 2161971), (861273, 2161848), (871906, 2135484), (873054, 2132676), (880152, 2115477), (892242, 2086812), (894348, 2081898), (906633, 2053688), (914004, 2037126), (925288, 2012283), (940212, 1980342), (953498, 1952748), (960876, 1937754), (963144, 1933191), (968877, 1921752), (976374, 1906996), (984312, 1891617), (990171, 1880424), (1012536, 1838889), (1018563, 1828008), (1026844, 1813266), (1036152, 1796977), (1040949, 1788696), (1043406, 1784484), (1066338, 1746108), (1067742, 1743812), (1080924, 1722546), (1083537, 1718392), (1096914, 1697436), (1105832, 1683747), (1107288, 1681533), (1121022, 1660932), (1122498, 1658748), (1131624, 1645371), (1139103, 1634568), (1148364, 1621386), (1149876, 1619254), (1164072, 1599507), (1189656, 1565109), (1208844, 1540266), (1225926, 1518804), (1235412, 1507142), (1238328, 1503593), (1244061, 1496664), (1245699, 1494696), (1261078, 1476468), (1273077, 1462552), (1288794, 1444716), (1291836, 1441314), (1301832, 1430247), (1307859, 1423656), (1309581, 1421784), (1320228, 1410318), (1338363, 1391208), (1341522, 1387932), (1358084, 1371006)]