539892083808

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^2$

素因数の和:163

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 49, 54, 56, 57, 63, 66, 72, 76, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 114, 121, 126, 129, 132, 133, 144, 147, 152, 154, 162, 168, 171, 172, 176, 189, 196, 198, 209, 216, 224, 228, 231, 242, 252, 258, 264, 266, 288, 294, 297, 301, 304, 308, 324, 336, 342, 344, 352, 363, 378, 387, 392, 396, 399, 418, 432, 441, 456, 462, 473, 484, 504, 513, 516, 528, 532, 539, 567, 588, 594, 602, 608, 616, 627, 648, 672, 684, 688, 693, 726, 756, 774, 784, 792, 798, 817, 836, 847, 864, 882, 891, 903, 912, 924, 931, 946, 968, 1008, 1026, 1032, 1056, 1064, 1078, 1089, 1134, 1161, 1176, 1188, 1197, 1204, 1232, 1254, 1296, 1323, 1368, 1376, 1386, 1419, 1452, 1463, 1512, 1539, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1694, 1764, 1782, 1806, 1824, 1848, 1849, 1862, 1881, 1892, 1936, 2016, 2052, 2064, 2079, 2107, 2128, 2156, 2178, 2268, 2299, 2322, 2352, 2376, 2394, 2408, 2451, 2464, 2508, 2541, 2592, 2646, 2709, 2736, 2772, 2793, 2838, 2904, 2926, 3024, 3078, 3096, 3168, 3192, 3234, 3267, 3268, 3311, 3344, 3388, 3483, 3528, 3564, 3591, 3612, 3696, 3698, 3724, 3762, 3784, 3872, 3969, 4104, 4128, 4158, 4214, 4256, 4257, 4312, 4356, 4389, 4536, 4598, 4644, 4704, 4752, 4788, 4816, 4851, 4902, 5016, 5082, 5203, 5292, 5418, 5472, 5544, 5547, 5586, 5643, 5676, 5719, 5808, 5852, 5929, 6048, 6156, 6192, 6237, 6321, 6384, 6468, 6534, 6536, 6622, 6688, 6776, 6897, 6966, 7056, 7128, 7182, 7224, 7353, 7392, 7396, 7448, 7524, 7568, 7623, 7938, 8127, 8208, 8316, 8379, 8428, 8514, 8624, 8712, 8778, 8987, 9072, 9196, 9288, 9504, 9576, 9632, 9702, 9801, 9804, 9933, 10032, 10164, 10241, 10406, 10584, 10773, 10836, 11088, 11094, 11172, 11286, 11352, 11438, 11616, 11704, 11858, 12312, 12384, 12474, 12642, 12768, 12771, 12936, 12943, 13068, 13072, 13167, 13244, 13552, 13794, 13932, 14112, 14256, 14364, 14448, 14553, 14706, 14792, 14896, 15048, 15136, 15246, 15609, 15876, 16093, 16254, 16416, 16632, 16641, 16758, 16856, 16929, 17028, 17157, 17248, 17424, 17556, 17787, 17974, 18144, 18392, 18576, 18963, 19152, 19404, 19602, 19608, 19866, 20064, 20328, 20339, 20482, 20691, 20812, 21168, 21546, 21672, 22059, 22176, 22188, 22344, 22572, 22704, 22869, 22876, 23177, 23408, 23716, 24381, 24624, 24948, 25137, 25284, 25542, 25872, 25886, 26136, 26144, 26334, 26488, 26961, 27104, 27588, 27864, 28512, 28728, 28896, 29106, 29412, 29584, 29792, 29799, 30096, 30492, 30723, 31218, 31752, 32186, 32508, 33264, 33282, 33516, 33712, 33858, 34056, 34314, 34848, 35112, 35131, 35574, 35948, 36421, 36784, 37152, 37926, 38304, 38313, 38808, 38829, 39204, 39216, 39501, 39732, 40033, 40656, 40678, 40964, 41382, 41624, 42336, 43092, 43344, 43659, 44118, 44376, 44688, 45144, 45408, 45738, 45752, 46354, 46816, 46827, 47432, 48279, 48762, 49248, 49896, 49923, 50274, 50568, 51084, 51471, 51744, 51772, 52272, 52668, 52976, 53361, 53922, 55176, 55728, 56889, 57456, 58212, 58824, 59168, 59598, 60192, 60984, 61017, 61446, 62073, 62436, 62909, 63504, 64372, 65016, 66177, 66528, 66564, 67032, 67424, 67716, 68112, 68607, 68628, 69531, 70224, 70262, 71148, 71896, 72842, 73568, 75411, 75852, 76626, 77616, 77658, 78408, 78432, 79002, 79464, 80066, 80883, 81312, 81356, 81928, 82764, 83248, 86184, 86688, 87318, 88236, 88752, 89376, 89397, 90288, 90601, 91476, 91504, 92169, 92708, 93654, 94864, 96558, 97524, 98857, 99792, 99846, 100548, 101136, 102168, 102942, 103544, 104544, 105336, 105393, 105952, 106722, 107844, 109263, 110352, 111456, 112651, 113778, 114912, 116424, 116487, 117648, 118503, 119196, 120099, 121968, 122034, 122892, 124146, 124872, 125818, 127008, 128744, 130032, 132354, 133128, 134064, 135432, 136224, 137214, 137256, 139062, 140448, 140481, 140524, 142296, 142373, 143792, 144837, 145684, 149769, 150822, 151704, 153252, 154413, 155232, 155316, 156816, 158004, 158928, 160083, 160132, 161766, 162712, 163856, 165528, 166496, 170667, 172368, 174636, 176472, 177504, 178794, 180576, 181202, 182952, 183008, 183051, 184338, 185416, 186219, 187308, 188727, 189728, 193116, 195048, 197714, 199584, 199692, 201096, 202272, 204336, 205884, 207088, 208593, 210672, 210786, 213444, 215688, 218526, 220704, 223729, 225302, 227556, 232848, 232974, 235296, 237006, 238392, 240198, 242649, 243936, 244068, 245784, 245917, 248292, 249744, 251636, 254947, 257488, 260064, 264708, 266256, 268128, 268191, 270864, 271803, 274428, 274512, 276507, 278124, 280962, 281048, 284592, 284746, 287584, 289674, 291368, 296571, 299538, 301644, 303408, 306504, 308826, 310632, 313632, 316008, 316179, 317856, 320166, 320264, 323532, 325424, 327712, 327789, 331056, 337953, 341334, 344736, 349272, 349461, 352944, 357588, 360297, 362404, 365904, 366102, 368676, 370832, 372438, 374616, 377454, 386232, 386441, 390096, 395428, 399384, 402192, 408672, 411768, 414176, 417186, 421344, 421443, 421572, 426888, 427119, 431376, 434511, 437052, 440363, 447458, 450604, 455112, 463239, 465696, 465948, 474012, 476784, 480249, 480396, 485298, 488136, 491568, 491834, 496584, 499488, 503272, 509894, 514976, 529416, 532512, 536382, 541728, 543606, 548856, 549024, 549153, 553014, 556248, 561924, 562096, 566181, 569184, 569492, 579348, 582736, 593142, 599076, 603288, 606816, 613008, 617652, 621264, 625779, 632016, 632358, 640332, 640528, 647064, 650848, 655578, 662112, 671187, 675906, 682668, 691999, 698544, 698922, 705888, 715176, 720594, 724808, 727947, 731808, 732204, 737352, 737751, 741664, 744876, 749232, 754908, 764841, 772464, 772882, 780192, 790856, 798768, 804384, 815409, 823536, 829521, 834372, 842886, 843144, 853776, 854238, 862752, 869022, 874104, 880726, 889713, 894916, 901208, 910224, 926478, 931896, 948024, 948537, 953568, 960498, 960792, 970596, 976272, 983136, 983367, 983668, 993168, 996611, 1006544, 1013859, 1019788, 1048383, 1058832, 1072764, 1080891, 1087212, 1097712, 1098306, 1106028, 1112496, 1123848, 1124192, 1132362, 1138984, 1158696, 1159323, 1165472, 1186284, 1198152, 1206576, 1226016, 1235304, 1242528, 1251558, 1264032, 1264716, 1280664, 1281056, 1281357, 1294128, 1303533, 1311156, 1321089, 1342374, 1351812, 1365336, 1383998, 1397088, 1397844, 1430352, 1441188, 1449616, 1455894, 1464408, 1474704, 1475502, 1489752, 1498464, 1509816, 1529682, 1544928, 1545764, 1566103, 1581712, 1597536, 1630818, 1647072, 1647459, 1659042, 1668744, 1685772, 1686288, 1698543, 1707552, 1708476, 1721419, 1738044, 1748208, 1761452, 1779426, 1789832, 1802416, 1820448, 1852956, 1863792, 1877337, 1896048, 1897074, 1920996, 1921584, 1941192, 1952544, 1966734, 1967336, 1986336, 1993222, 2013088, 2013561, 2027718, 2039576, 2075997, 2096766, 2117664, 2145528, 2161782, 2174424, 2195424, 2196612, 2212056, 2213253, 2224992, 2247696, 2264724, 2277968, 2294523, 2317392, 2318646, 2372568, 2396304, 2413152, 2446227, 2470608, 2503116, 2529432, 2561328, 2562714, 2588256, 2607066, 2622312, 2642178, 2669139, 2684748, 2703624, 2705087, 2730672, 2767996, 2795688, 2845611, 2860704, 2882376, 2899232, 2911788, 2928816, 2949408, 2950101, 2951004, 2979504, 2989833, 3019632, 3041577, 3059364, 3091528, 3132206, 3163424, 3242673, 3261636, 3294918, 3318084, 3337488, 3371544, 3372576, 3397086, 3416952, 3442838, 3476088, 3477969, 3496416, 3522904, 3558852, 3579664, 3604832, 3705912, 3727584, 3754674, 3792096, 3794148, 3841992, 3843168, 3844071, 3882384, 3933468, 3934672, 3963267, 3986444, 4027122, 4055436, 4079152, 4151994, 4193532, 4250851, 4291056, 4323564, 4348848, 4393224, 4424112, 4426506, 4495392, 4529448, 4555936, 4589046, 4634784, 4637292, 4698309, 4745136, 4792608, 4843993, 4892454, 4941216, 5006232, 5058864, 5095629, 5122656, 5125428, 5164257, 5214132, 5244624, 5284356, 5338278, 5369496, 5407248, 5410174, 5461344, 5535992, 5591376, 5691222, 5764752, 5823576, 5857632, 5900202, 5902008, 5959008, 5979666, 6039264, 6040683, 6083154, 6118728, 6183056, 6227991, 6264412, 6485346, 6523272, 6589836, 6636168, 6639759, 6674976, 6743088, 6794172, 6833904, 6883569, 6885676, 6952176, 6955938, 7045808, 7117704, 7159328, 7338681, 7411824, 7509348, 7588296, 7683984, 7688142, 7764768, 7866936, 7869344, 7926534, 7972888, 8007417, 8054244, 8110872, 8115261, 8158304, 8303988, 8387064, 8501702, 8582112, 8647128, 8697696, 8786448, 8848224, 8853012, 8969499, 9058896, 9124731, 9178092, 9274584, 9396618, 9490272, 9687986, 9784908, 10012464, 10117728, 10191258, 10250856, 10328514, 10428264, 10433907, 10489248, 10568712, 10676556, 10738992, 10814496, 10820348, 10962721, 11071984, 11182752, 11382444, 11529504, 11532213, 11647152, 11800404, 11804016, 11889801, 11959332, 12081366, 12166308, 12237456, 12366112, 12455982, 12528824, 12752553, 12970692, 13046544, 13179672, 13272336, 13279518, 13486176, 13588344, 13667808, 13767138, 13771352, 13904352, 13911876, 14091616, 14094927, 14235408, 14531979, 14677362, 14823648, 15018696, 15176592, 15367968, 15376284, 15492771, 15733872, 15853068, 15945776, 16014834, 16108488, 16221744, 16230522, 16607976, 16774128, 17003404, 17294256, 17572896, 17706024, 17938998, 18117792, 18122049, 18249462, 18356184, 18549168, 18683973, 18793236, 18935609, 19375972, 19569816, 19919277, 20024928, 20382516, 20501712, 20650707, 20657028, 20856528, 20867814, 21137424, 21353112, 21477984, 21640696, 21925442, 22143968, 22764888, 23064426, 23294304, 23600808, 23608032, 23779602, 23918664, 24162732, 24332616, 24345783, 24474912, 24911964, 25057648, 25505106, 25941384, 26093088, 26359344, 26544672, 26559036, 26908497, 27176688, 27534276, 27542704, 27823752, 28189854, 28470816, 29063958, 29354724, 29755957, 30037392, 30353184, 30752568, 30985542, 31301721, 31467744, 31706136, 31891552, 32029668, 32216976, 32443488, 32461044, 32888163, 33215952, 33548256, 34006808, 34588512, 35412048, 35669403, 35877996, 36244098, 36498924, 36712368, 37098336, 37367946, 37586472, 37871218, 38257659, 38751944, 39139632, 39838554, 40765032, 41003424, 41301414, 41314056, 41713056, 41735628, 42274848, 42284781, 42706224, 43281392, 43595937, 43850884, 45529776, 46128852, 46478313, 47201616, 47559204, 47837328, 48325464, 48665232, 48691566, 49823928, 50115296, 51010212, 51882768, 52718688, 53118072, 53816994, 54353376, 55068552, 55085408, 55647504, 56051919, 56379708, 56806827, 58127916, 58709448, 59511914, 60074784, 61505136, 61971084, 62603442, 63412272, 64059336, 64433952, 64922088, 65776326, 66431904, 68013616, 70824096, 71338806, 71755992, 72488196, 72997848, 73037349, 73424736, 74735892, 75172944, 75742436, 76515318, 77503888, 78279264, 79677108, 80725491, 81530064, 82602828, 82628112, 83471256, 84569562, 85412448, 86562784, 87191874, 87701768, 89267871, 91059552, 92257704, 92956626, 94403232, 95118408, 95674656, 96650928, 97330464, 97383132, 98664489, 99647856, 102020424, 103765536, 106236144, 107633988, 110137104, 111295008, 112103838, 112759416, 113613654, 114772977, 116255832, 117418896, 119023828, 123010272, 123942168, 125206884, 126824544, 126854343, 128118672, 129844176, 130787811, 131552652, 136027232, 139434939, 142677612, 143511984, 144976392, 145995696, 146074698, 149471784, 150345888, 151484872, 153030636, 155007776, 159354216, 161450982, 163060128, 165205656, 165256224, 166942512, 169139124, 170420481, 174383748, 175403536, 178535742, 184515408, 185913252, 190236816, 193301856, 194766264, 197328978, 199295712, 204040848, 208291699, 212472288, 215267976, 219112047, 220274208, 224207676, 225518832, 227227308, 229545954, 232511664, 234837792, 238047656, 247884336, 250413768, 253708686, 256237344, 259688352, 261575622, 263105304, 267803613, 278869878, 285355224, 287023968, 289952784, 291991392, 292149396, 295993467, 298943568, 302969744, 306061272, 318708432, 322901964, 330411312, 333885024, 338278248, 340840962, 344318931, 348767496, 350807072, 357071484, 369030816, 371826504, 380473632, 389532528, 392363433, 394657956, 408081696, 416583398, 430535952, 438224094, 448415352, 451037664, 454454616, 459091908, 465023328, 476095312, 495768672, 500827536, 507417372, 511261443, 523151244, 526210608, 535607226, 557739756, 570710448, 579905568, 584298792, 591986934, 597887136, 605939488, 612122544, 624875097, 637416864, 645803928, 660822624, 676556496, 681681924, 688637862, 697534992, 714142968, 743653008, 779065056, 784726866, 789315912, 803410839, 833166796, 861071904, 876448188, 887980401, 896830704, 908909232, 918183816, 952190624, 1001655072, 1014834744, 1022522886, 1046302488, 1052421216, 1071214452, 1115479512, 1141420896, 1168597584, 1183973868, 1224245088, 1249750194, 1291607856, 1353112992, 1363363848, 1377275724, 1395069984, 1428285936, 1487306016, 1533784329, 1569453732, 1578631824, 1606821678, 1666333592, 1752896376, 1775960802, 1793661408, 1817818464, 1836367632, 1874625291, 2029669488, 2045045772, 2092604976, 2142428904, 2230959024, 2337195168, 2367947736, 2410232517, 2499500388, 2583215712, 2726727696, 2754551448, 2856571872, 3067568658, 3138907464, 3157263648, 3213643356, 3332667184, 3505792752, 3551921604, 3672735264, 3749250582, 4059338976, 4090091544, 4185209952, 4284857808, 4461918048, 4735895472, 4820465034, 4999000776, 5453455392, 5509102896, 5623875873, 6135137316, 6277814928, 6427286712, 6665334368, 7011585504, 7103843208, 7498501164, 8180183088, 8569715616, 9471790944, 9640930068, 9998001552, 11018205792, 11247751746, 12270274632, 12555629856, 12854573424, 14207686416, 14997002328, 16360366176, 16871627619, 19281860136, 19996003104, 22495503492, 24540549264, 25709146848, 28415372832, 29994004656, 33743255238, 38563720272, 44991006984, 49081098528, 59988009312, 67486510476, 77127440544, 89982013968, 134973020952, 179964027936, 269946041904, 539892083808]

約数ペア:

[(1, 539892083808), (2, 269946041904), (3, 179964027936), (4, 134973020952), (6, 89982013968), (7, 77127440544), (8, 67486510476), (9, 59988009312), (11, 49081098528), (12, 44991006984), (14, 38563720272), (16, 33743255238), (18, 29994004656), (19, 28415372832), (21, 25709146848), (22, 24540549264), (24, 22495503492), (27, 19996003104), (28, 19281860136), (32, 16871627619), (33, 16360366176), (36, 14997002328), (38, 14207686416), (42, 12854573424), (43, 12555629856), (44, 12270274632), (48, 11247751746), (49, 11018205792), (54, 9998001552), (56, 9640930068), (57, 9471790944), (63, 8569715616), (66, 8180183088), (72, 7498501164), (76, 7103843208), (77, 7011585504), (81, 6665334368), (84, 6427286712), (86, 6277814928), (88, 6135137316), (96, 5623875873), (98, 5509102896), (99, 5453455392), (108, 4999000776), (112, 4820465034), (114, 4735895472), (121, 4461918048), (126, 4284857808), (129, 4185209952), (132, 4090091544), (133, 4059338976), (144, 3749250582), (147, 3672735264), (152, 3551921604), (154, 3505792752), (162, 3332667184), (168, 3213643356), (171, 3157263648), (172, 3138907464), (176, 3067568658), (189, 2856571872), (196, 2754551448), (198, 2726727696), (209, 2583215712), (216, 2499500388), (224, 2410232517), (228, 2367947736), (231, 2337195168), (242, 2230959024), (252, 2142428904), (258, 2092604976), (264, 2045045772), (266, 2029669488), (288, 1874625291), (294, 1836367632), (297, 1817818464), (301, 1793661408), (304, 1775960802), (308, 1752896376), (324, 1666333592), (336, 1606821678), (342, 1578631824), (344, 1569453732), (352, 1533784329), (363, 1487306016), (378, 1428285936), (387, 1395069984), (392, 1377275724), (396, 1363363848), (399, 1353112992), (418, 1291607856), (432, 1249750194), (441, 1224245088), (456, 1183973868), (462, 1168597584), (473, 1141420896), (484, 1115479512), (504, 1071214452), (513, 1052421216), (516, 1046302488), (528, 1022522886), (532, 1014834744), (539, 1001655072), (567, 952190624), (588, 918183816), (594, 908909232), (602, 896830704), (608, 887980401), (616, 876448188), (627, 861071904), (648, 833166796), (672, 803410839), (684, 789315912), (688, 784726866), (693, 779065056), (726, 743653008), (756, 714142968), (774, 697534992), (784, 688637862), (792, 681681924), (798, 676556496), (817, 660822624), (836, 645803928), (847, 637416864), (864, 624875097), (882, 612122544), (891, 605939488), (903, 597887136), (912, 591986934), (924, 584298792), (931, 579905568), (946, 570710448), (968, 557739756), (1008, 535607226), (1026, 526210608), (1032, 523151244), (1056, 511261443), (1064, 507417372), (1078, 500827536), (1089, 495768672), (1134, 476095312), (1161, 465023328), (1176, 459091908), (1188, 454454616), (1197, 451037664), (1204, 448415352), (1232, 438224094), (1254, 430535952), (1296, 416583398), (1323, 408081696), (1368, 394657956), (1376, 392363433), (1386, 389532528), (1419, 380473632), (1452, 371826504), (1463, 369030816), (1512, 357071484), (1539, 350807072), (1548, 348767496), (1568, 344318931), (1584, 340840962), (1596, 338278248), (1617, 333885024), (1634, 330411312), (1672, 322901964), (1694, 318708432), (1764, 306061272), (1782, 302969744), (1806, 298943568), (1824, 295993467), (1848, 292149396), (1849, 291991392), (1862, 289952784), (1881, 287023968), (1892, 285355224), (1936, 278869878), (2016, 267803613), (2052, 263105304), (2064, 261575622), (2079, 259688352), (2107, 256237344), (2128, 253708686), (2156, 250413768), (2178, 247884336), (2268, 238047656), (2299, 234837792), (2322, 232511664), (2352, 229545954), (2376, 227227308), (2394, 225518832), (2408, 224207676), (2451, 220274208), (2464, 219112047), (2508, 215267976), (2541, 212472288), (2592, 208291699), (2646, 204040848), (2709, 199295712), (2736, 197328978), (2772, 194766264), (2793, 193301856), (2838, 190236816), (2904, 185913252), (2926, 184515408), (3024, 178535742), (3078, 175403536), (3096, 174383748), (3168, 170420481), (3192, 169139124), (3234, 166942512), (3267, 165256224), (3268, 165205656), (3311, 163060128), (3344, 161450982), (3388, 159354216), (3483, 155007776), (3528, 153030636), (3564, 151484872), (3591, 150345888), (3612, 149471784), (3696, 146074698), (3698, 145995696), (3724, 144976392), (3762, 143511984), (3784, 142677612), (3872, 139434939), (3969, 136027232), (4104, 131552652), (4128, 130787811), (4158, 129844176), (4214, 128118672), (4256, 126854343), (4257, 126824544), (4312, 125206884), (4356, 123942168), (4389, 123010272), (4536, 119023828), (4598, 117418896), (4644, 116255832), (4704, 114772977), (4752, 113613654), (4788, 112759416), (4816, 112103838), (4851, 111295008), (4902, 110137104), (5016, 107633988), (5082, 106236144), (5203, 103765536), (5292, 102020424), (5418, 99647856), (5472, 98664489), (5544, 97383132), (5547, 97330464), (5586, 96650928), (5643, 95674656), (5676, 95118408), (5719, 94403232), (5808, 92956626), (5852, 92257704), (5929, 91059552), (6048, 89267871), (6156, 87701768), (6192, 87191874), (6237, 86562784), (6321, 85412448), (6384, 84569562), (6468, 83471256), (6534, 82628112), (6536, 82602828), (6622, 81530064), (6688, 80725491), (6776, 79677108), (6897, 78279264), (6966, 77503888), (7056, 76515318), (7128, 75742436), (7182, 75172944), (7224, 74735892), (7353, 73424736), (7392, 73037349), (7396, 72997848), (7448, 72488196), (7524, 71755992), (7568, 71338806), (7623, 70824096), (7938, 68013616), (8127, 66431904), (8208, 65776326), (8316, 64922088), (8379, 64433952), (8428, 64059336), (8514, 63412272), (8624, 62603442), (8712, 61971084), (8778, 61505136), (8987, 60074784), (9072, 59511914), (9196, 58709448), (9288, 58127916), (9504, 56806827), (9576, 56379708), (9632, 56051919), (9702, 55647504), (9801, 55085408), (9804, 55068552), (9933, 54353376), (10032, 53816994), (10164, 53118072), (10241, 52718688), (10406, 51882768), (10584, 51010212), (10773, 50115296), (10836, 49823928), (11088, 48691566), (11094, 48665232), (11172, 48325464), (11286, 47837328), (11352, 47559204), (11438, 47201616), (11616, 46478313), (11704, 46128852), (11858, 45529776), (12312, 43850884), (12384, 43595937), (12474, 43281392), (12642, 42706224), (12768, 42284781), (12771, 42274848), (12936, 41735628), (12943, 41713056), (13068, 41314056), (13072, 41301414), (13167, 41003424), (13244, 40765032), (13552, 39838554), (13794, 39139632), (13932, 38751944), (14112, 38257659), (14256, 37871218), (14364, 37586472), (14448, 37367946), (14553, 37098336), (14706, 36712368), (14792, 36498924), (14896, 36244098), (15048, 35877996), (15136, 35669403), (15246, 35412048), (15609, 34588512), (15876, 34006808), (16093, 33548256), (16254, 33215952), (16416, 32888163), (16632, 32461044), (16641, 32443488), (16758, 32216976), (16856, 32029668), (16929, 31891552), (17028, 31706136), (17157, 31467744), (17248, 31301721), (17424, 30985542), (17556, 30752568), (17787, 30353184), (17974, 30037392), (18144, 29755957), (18392, 29354724), (18576, 29063958), (18963, 28470816), (19152, 28189854), (19404, 27823752), (19602, 27542704), (19608, 27534276), (19866, 27176688), (20064, 26908497), (20328, 26559036), (20339, 26544672), (20482, 26359344), (20691, 26093088), (20812, 25941384), (21168, 25505106), (21546, 25057648), (21672, 24911964), (22059, 24474912), (22176, 24345783), (22188, 24332616), (22344, 24162732), (22572, 23918664), (22704, 23779602), (22869, 23608032), (22876, 23600808), (23177, 23294304), (23408, 23064426), (23716, 22764888), (24381, 22143968), (24624, 21925442), (24948, 21640696), (25137, 21477984), (25284, 21353112), (25542, 21137424), (25872, 20867814), (25886, 20856528), (26136, 20657028), (26144, 20650707), (26334, 20501712), (26488, 20382516), (26961, 20024928), (27104, 19919277), (27588, 19569816), (27864, 19375972), (28512, 18935609), (28728, 18793236), (28896, 18683973), (29106, 18549168), (29412, 18356184), (29584, 18249462), (29792, 18122049), (29799, 18117792), (30096, 17938998), (30492, 17706024), (30723, 17572896), (31218, 17294256), (31752, 17003404), (32186, 16774128), (32508, 16607976), (33264, 16230522), (33282, 16221744), (33516, 16108488), (33712, 16014834), (33858, 15945776), (34056, 15853068), (34314, 15733872), (34848, 15492771), (35112, 15376284), (35131, 15367968), (35574, 15176592), (35948, 15018696), (36421, 14823648), (36784, 14677362), (37152, 14531979), (37926, 14235408), (38304, 14094927), (38313, 14091616), (38808, 13911876), (38829, 13904352), (39204, 13771352), (39216, 13767138), (39501, 13667808), (39732, 13588344), (40033, 13486176), (40656, 13279518), (40678, 13272336), (40964, 13179672), (41382, 13046544), (41624, 12970692), (42336, 12752553), (43092, 12528824), (43344, 12455982), (43659, 12366112), (44118, 12237456), (44376, 12166308), (44688, 12081366), (45144, 11959332), (45408, 11889801), (45738, 11804016), (45752, 11800404), (46354, 11647152), (46816, 11532213), (46827, 11529504), (47432, 11382444), (48279, 11182752), (48762, 11071984), (49248, 10962721), (49896, 10820348), (49923, 10814496), (50274, 10738992), (50568, 10676556), (51084, 10568712), (51471, 10489248), (51744, 10433907), (51772, 10428264), (52272, 10328514), (52668, 10250856), (52976, 10191258), (53361, 10117728), (53922, 10012464), (55176, 9784908), (55728, 9687986), (56889, 9490272), (57456, 9396618), (58212, 9274584), (58824, 9178092), (59168, 9124731), (59598, 9058896), (60192, 8969499), (60984, 8853012), (61017, 8848224), (61446, 8786448), (62073, 8697696), (62436, 8647128), (62909, 8582112), (63504, 8501702), (64372, 8387064), (65016, 8303988), (66177, 8158304), (66528, 8115261), (66564, 8110872), (67032, 8054244), (67424, 8007417), (67716, 7972888), (68112, 7926534), (68607, 7869344), (68628, 7866936), (69531, 7764768), (70224, 7688142), (70262, 7683984), (71148, 7588296), (71896, 7509348), (72842, 7411824), (73568, 7338681), (75411, 7159328), (75852, 7117704), (76626, 7045808), (77616, 6955938), (77658, 6952176), (78408, 6885676), (78432, 6883569), (79002, 6833904), (79464, 6794172), (80066, 6743088), (80883, 6674976), (81312, 6639759), (81356, 6636168), (81928, 6589836), (82764, 6523272), (83248, 6485346), (86184, 6264412), (86688, 6227991), (87318, 6183056), (88236, 6118728), (88752, 6083154), (89376, 6040683), (89397, 6039264), (90288, 5979666), (90601, 5959008), (91476, 5902008), (91504, 5900202), (92169, 5857632), (92708, 5823576), (93654, 5764752), (94864, 5691222), (96558, 5591376), (97524, 5535992), (98857, 5461344), (99792, 5410174), (99846, 5407248), (100548, 5369496), (101136, 5338278), (102168, 5284356), (102942, 5244624), (103544, 5214132), (104544, 5164257), (105336, 5125428), (105393, 5122656), (105952, 5095629), (106722, 5058864), (107844, 5006232), (109263, 4941216), (110352, 4892454), (111456, 4843993), (112651, 4792608), (113778, 4745136), (114912, 4698309), (116424, 4637292), (116487, 4634784), (117648, 4589046), (118503, 4555936), (119196, 4529448), (120099, 4495392), (121968, 4426506), (122034, 4424112), (122892, 4393224), (124146, 4348848), (124872, 4323564), (125818, 4291056), (127008, 4250851), (128744, 4193532), (130032, 4151994), (132354, 4079152), (133128, 4055436), (134064, 4027122), (135432, 3986444), (136224, 3963267), (137214, 3934672), (137256, 3933468), (139062, 3882384), (140448, 3844071), (140481, 3843168), (140524, 3841992), (142296, 3794148), (142373, 3792096), (143792, 3754674), (144837, 3727584), (145684, 3705912), (149769, 3604832), (150822, 3579664), (151704, 3558852), (153252, 3522904), (154413, 3496416), (155232, 3477969), (155316, 3476088), (156816, 3442838), (158004, 3416952), (158928, 3397086), (160083, 3372576), (160132, 3371544), (161766, 3337488), (162712, 3318084), (163856, 3294918), (165528, 3261636), (166496, 3242673), (170667, 3163424), (172368, 3132206), (174636, 3091528), (176472, 3059364), (177504, 3041577), (178794, 3019632), (180576, 2989833), (181202, 2979504), (182952, 2951004), (183008, 2950101), (183051, 2949408), (184338, 2928816), (185416, 2911788), (186219, 2899232), (187308, 2882376), (188727, 2860704), (189728, 2845611), (193116, 2795688), (195048, 2767996), (197714, 2730672), (199584, 2705087), (199692, 2703624), (201096, 2684748), (202272, 2669139), (204336, 2642178), (205884, 2622312), (207088, 2607066), (208593, 2588256), (210672, 2562714), (210786, 2561328), (213444, 2529432), (215688, 2503116), (218526, 2470608), (220704, 2446227), (223729, 2413152), (225302, 2396304), (227556, 2372568), (232848, 2318646), (232974, 2317392), (235296, 2294523), (237006, 2277968), (238392, 2264724), (240198, 2247696), (242649, 2224992), (243936, 2213253), (244068, 2212056), (245784, 2196612), (245917, 2195424), (248292, 2174424), (249744, 2161782), (251636, 2145528), (254947, 2117664), (257488, 2096766), (260064, 2075997), (264708, 2039576), (266256, 2027718), (268128, 2013561), (268191, 2013088), (270864, 1993222), (271803, 1986336), (274428, 1967336), (274512, 1966734), (276507, 1952544), (278124, 1941192), (280962, 1921584), (281048, 1920996), (284592, 1897074), (284746, 1896048), (287584, 1877337), (289674, 1863792), (291368, 1852956), (296571, 1820448), (299538, 1802416), (301644, 1789832), (303408, 1779426), (306504, 1761452), (308826, 1748208), (310632, 1738044), (313632, 1721419), (316008, 1708476), (316179, 1707552), (317856, 1698543), (320166, 1686288), (320264, 1685772), (323532, 1668744), (325424, 1659042), (327712, 1647459), (327789, 1647072), (331056, 1630818), (337953, 1597536), (341334, 1581712), (344736, 1566103), (349272, 1545764), (349461, 1544928), (352944, 1529682), (357588, 1509816), (360297, 1498464), (362404, 1489752), (365904, 1475502), (366102, 1474704), (368676, 1464408), (370832, 1455894), (372438, 1449616), (374616, 1441188), (377454, 1430352), (386232, 1397844), (386441, 1397088), (390096, 1383998), (395428, 1365336), (399384, 1351812), (402192, 1342374), (408672, 1321089), (411768, 1311156), (414176, 1303533), (417186, 1294128), (421344, 1281357), (421443, 1281056), (421572, 1280664), (426888, 1264716), (427119, 1264032), (431376, 1251558), (434511, 1242528), (437052, 1235304), (440363, 1226016), (447458, 1206576), (450604, 1198152), (455112, 1186284), (463239, 1165472), (465696, 1159323), (465948, 1158696), (474012, 1138984), (476784, 1132362), (480249, 1124192), (480396, 1123848), (485298, 1112496), (488136, 1106028), (491568, 1098306), (491834, 1097712), (496584, 1087212), (499488, 1080891), (503272, 1072764), (509894, 1058832), (514976, 1048383), (529416, 1019788), (532512, 1013859), (536382, 1006544), (541728, 996611), (543606, 993168), (548856, 983668), (549024, 983367), (549153, 983136), (553014, 976272), (556248, 970596), (561924, 960792), (562096, 960498), (566181, 953568), (569184, 948537), (569492, 948024), (579348, 931896), (582736, 926478), (593142, 910224), (599076, 901208), (603288, 894916), (606816, 889713), (613008, 880726), (617652, 874104), (621264, 869022), (625779, 862752), (632016, 854238), (632358, 853776), (640332, 843144), (640528, 842886), (647064, 834372), (650848, 829521), (655578, 823536), (662112, 815409), (671187, 804384), (675906, 798768), (682668, 790856), (691999, 780192), (698544, 772882), (698922, 772464), (705888, 764841), (715176, 754908), (720594, 749232), (724808, 744876), (727947, 741664), (731808, 737751), (732204, 737352)]