756922241376

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{431}}^1$

素因数の和:553

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 58, 62, 63, 68, 72, 76, 84, 87, 93, 96, 102, 108, 112, 114, 116, 119, 124, 126, 133, 136, 144, 152, 153, 168, 171, 174, 186, 189, 203, 204, 216, 217, 224, 228, 232, 238, 248, 252, 261, 266, 272, 279, 288, 304, 306, 323, 336, 342, 348, 357, 372, 378, 399, 406, 408, 431, 432, 434, 456, 459, 464, 476, 493, 496, 504, 513, 522, 527, 532, 544, 551, 558, 589, 608, 609, 612, 646, 651, 672, 684, 696, 714, 744, 756, 783, 798, 812, 816, 837, 862, 864, 868, 899, 912, 918, 928, 952, 969, 986, 992, 1008, 1026, 1044, 1054, 1064, 1071, 1102, 1116, 1178, 1197, 1218, 1224, 1292, 1293, 1302, 1368, 1392, 1428, 1479, 1488, 1512, 1566, 1581, 1596, 1624, 1632, 1653, 1674, 1724, 1736, 1767, 1798, 1824, 1827, 1836, 1904, 1938, 1953, 1972, 2016, 2052, 2088, 2108, 2128, 2142, 2204, 2232, 2261, 2356, 2394, 2436, 2448, 2584, 2586, 2604, 2697, 2736, 2784, 2856, 2907, 2958, 2976, 3017, 3024, 3132, 3162, 3192, 3213, 3248, 3306, 3348, 3448, 3451, 3472, 3534, 3591, 3596, 3654, 3672, 3689, 3808, 3857, 3876, 3879, 3906, 3944, 4104, 4123, 4176, 4216, 4256, 4284, 4408, 4437, 4464, 4522, 4712, 4743, 4788, 4872, 4896, 4959, 5168, 5172, 5208, 5301, 5394, 5472, 5481, 5712, 5814, 5859, 5916, 6034, 6048, 6264, 6293, 6324, 6384, 6426, 6496, 6612, 6696, 6783, 6896, 6902, 6944, 7068, 7182, 7192, 7308, 7327, 7344, 7378, 7714, 7752, 7758, 7812, 7888, 8091, 8189, 8208, 8246, 8352, 8432, 8568, 8721, 8816, 8874, 8928, 9044, 9051, 9367, 9424, 9486, 9576, 9744, 9918, 10013, 10336, 10344, 10353, 10416, 10602, 10788, 10962, 11067, 11424, 11571, 11628, 11637, 11718, 11832, 12068, 12369, 12499, 12528, 12586, 12648, 12768, 12852, 13224, 13311, 13361, 13392, 13566, 13792, 13804, 14136, 14229, 14364, 14384, 14616, 14654, 14688, 14756, 14877, 15283, 15428, 15504, 15516, 15624, 15776, 15903, 16182, 16378, 16416, 16492, 16864, 17081, 17136, 17442, 17632, 17748, 18088, 18102, 18734, 18848, 18879, 18972, 19152, 19488, 19836, 20026, 20349, 20688, 20706, 20832, 21204, 21576, 21924, 21981, 22134, 23142, 23256, 23274, 23436, 23664, 24136, 24273, 24567, 24738, 24998, 25056, 25172, 25296, 25704, 26448, 26622, 26722, 26784, 27132, 27153, 27608, 28101, 28272, 28458, 28728, 28768, 29232, 29308, 29512, 29754, 30039, 30566, 30856, 31008, 31032, 31059, 31248, 31806, 32364, 32756, 32984, 33201, 34162, 34272, 34713, 34884, 35496, 36176, 36204, 37107, 37468, 37497, 37758, 37944, 38304, 39672, 40052, 40083, 40698, 41376, 41412, 42408, 43152, 43848, 43962, 44268, 45849, 46284, 46512, 46548, 46872, 47328, 48272, 48546, 49134, 49476, 49996, 50344, 50592, 51243, 51289, 51408, 52896, 53244, 53444, 54264, 54306, 55216, 56202, 56544, 56637, 56916, 57323, 57456, 58464, 58616, 59024, 59508, 60078, 61047, 61132, 61712, 62064, 62118, 62496, 63612, 64728, 65512, 65569, 65943, 65968, 66402, 68324, 69426, 69768, 70091, 70992, 72352, 72408, 73701, 74214, 74936, 74994, 75516, 75888, 79344, 80104, 80166, 81396, 81459, 82824, 84303, 84816, 86304, 87493, 87696, 87924, 88536, 90117, 91698, 92568, 93024, 93096, 93177, 93527, 93744, 96544, 97092, 98268, 98952, 99603, 99992, 100688, 102486, 102578, 102816, 104139, 106488, 106888, 106981, 108528, 108612, 110432, 111321, 112404, 112491, 113274, 113832, 114646, 114912, 117232, 118048, 119016, 119567, 120156, 120249, 122094, 122264, 123424, 124128, 124236, 127224, 129456, 131024, 131138, 131886, 131936, 132804, 136648, 137547, 138852, 139213, 139536, 140182, 141984, 144816, 147402, 148428, 149872, 149988, 151032, 151776, 153729, 153867, 158688, 160208, 160332, 162792, 162918, 165648, 168606, 169632, 169911, 171969, 174986, 175392, 175848, 177072, 180234, 183396, 185136, 186192, 186354, 187054, 187488, 194184, 196536, 196707, 197829, 197904, 199206, 199984, 201376, 204972, 205156, 208278, 210273, 212483, 212976, 213776, 213962, 217056, 217224, 221103, 222642, 224808, 224982, 226548, 227137, 227664, 229292, 234464, 237481, 238032, 239134, 240312, 240498, 244188, 244528, 248472, 252909, 253859, 254448, 258912, 262048, 262276, 262479, 263772, 265608, 270351, 273296, 275094, 277704, 278426, 279072, 280364, 280581, 289632, 290377, 294804, 296856, 299744, 299976, 302064, 307458, 307734, 320416, 320664, 320943, 325584, 325836, 331296, 337212, 337473, 339822, 343938, 349972, 351696, 354144, 358701, 360468, 360747, 366792, 370272, 372384, 372708, 374108, 387469, 388368, 393072, 393414, 395658, 395808, 398412, 399968, 409944, 410312, 412641, 416556, 417639, 420546, 424966, 425952, 427552, 427924, 434448, 442206, 445284, 449616, 449964, 453096, 454274, 455328, 458584, 461187, 461601, 474962, 476064, 478268, 480624, 480996, 488376, 489056, 496944, 505818, 507718, 508896, 515907, 524552, 524958, 527544, 531216, 540702, 546592, 550188, 555408, 556852, 560728, 561162, 580754, 589608, 590121, 593712, 599952, 604128, 614916, 615468, 630819, 637449, 641328, 641886, 651168, 651672, 674424, 674946, 679644, 681411, 687876, 699944, 703392, 712443, 717402, 720936, 721494, 733584, 745416, 748216, 761577, 774938, 776736, 786144, 786828, 787437, 791316, 796824, 819888, 820624, 825282, 833112, 835278, 841092, 841743, 849932, 855848, 868896, 871131, 884412, 890568, 899232, 899928, 906192, 908548, 917168, 922374, 923202, 949924, 956536, 961248, 961992, 962829, 974491, 976752, 993888, 1011636, 1015436, 1031814, 1049104, 1049916, 1055088, 1062432, 1076103, 1081404, 1100376, 1110816, 1113704, 1121456, 1122324, 1161508, 1162407, 1179216, 1180242, 1187424, 1199904, 1229832, 1230936, 1252917, 1261638, 1274898, 1282656, 1283772, 1303344, 1348848, 1349892, 1359288, 1362822, 1375752, 1384803, 1399888, 1424886, 1434804, 1441872, 1442988, 1467168, 1487381, 1490832, 1496432, 1523154, 1547721, 1549876, 1573656, 1574874, 1582632, 1589959, 1593648, 1639776, 1641248, 1650564, 1662367, 1666224, 1670556, 1682184, 1683486, 1699864, 1711696, 1742262, 1768824, 1770363, 1777013, 1781136, 1799856, 1812384, 1817096, 1834336, 1844748, 1846404, 1892457, 1899848, 1912347, 1913072, 1923984, 1925658, 1948982, 1953504, 2023272, 2030872, 2032639, 2044233, 2063628, 2098208, 2099832, 2110176, 2137329, 2152206, 2162808, 2200752, 2227408, 2242912, 2244648, 2284731, 2323016, 2324814, 2358432, 2360484, 2362311, 2459664, 2461872, 2505834, 2523276, 2525229, 2549796, 2567544, 2606688, 2613393, 2697696, 2699784, 2712283, 2718576, 2725644, 2751504, 2769606, 2799776, 2849772, 2869608, 2883744, 2885976, 2888487, 2923473, 2974762, 2981664, 2992864, 3046308, 3095442, 3099752, 3147312, 3149748, 3165264, 3179918, 3187296, 3228309, 3301128, 3324734, 3332448, 3341112, 3364368, 3366972, 3399728, 3423392, 3484524, 3487221, 3537648, 3540726, 3554026, 3562272, 3599712, 3634192, 3689496, 3692808, 3758751, 3784914, 3799696, 3824694, 3826144, 3847968, 3851316, 3897964, 4037177, 4046544, 4061744, 4065278, 4088466, 4127256, 4199664, 4274658, 4304412, 4315603, 4325616, 4401504, 4454816, 4462143, 4489296, 4569462, 4646032, 4649628, 4720968, 4724622, 4769877, 4919328, 4923744, 4987101, 5011668, 5046552, 5050458, 5099592, 5135088, 5226786, 5331039, 5399568, 5424566, 5437152, 5451288, 5503008, 5539212, 5699544, 5737041, 5739216, 5771952, 5776974, 5846946, 5949524, 6092616, 6097917, 6132699, 6190884, 6199504, 6294624, 6299496, 6330528, 6359836, 6411987, 6456618, 6586973, 6602256, 6649468, 6682224, 6728736, 6733944, 6799456, 6854193, 6969048, 6974442, 7075296, 7081452, 7108052, 7268384, 7361911, 7378992, 7385616, 7517502, 7569828, 7599392, 7649388, 7702632, 7795928, 7840179, 8074354, 8093088, 8123488, 8130556, 8136849, 8176932, 8254512, 8399328, 8549316, 8608824, 8631206, 8651232, 8770419, 8924286, 8978592, 9138924, 9292064, 9299256, 9441936, 9449244, 9539754, 9974202, 10023336, 10093104, 10100916, 10199184, 10270176, 10453572, 10461663, 10662078, 10799136, 10849132, 10902576, 11078424, 11399088, 11474082, 11478432, 11543904, 11553948, 11693892, 11899048, 12111531, 12185232, 12195834, 12265398, 12381768, 12399008, 12598992, 12719672, 12823974, 12913236, 12946809, 13173946, 13204512, 13298936, 13364448, 13386429, 13467888, 13708386, 13938096, 13948884, 14162904, 14216104, 14309631, 14723822, 14757984, 14771232, 14961303, 15035004, 15139656, 15298776, 15405264, 15591856, 15680358, 15993117, 16148708, 16261112, 16273698, 16353864, 16509024, 17098632, 17217648, 17262412, 17540838, 17848572, 18277848, 18293751, 18598512, 18883872, 18898488, 19079508, 19760919, 19948404, 20046672, 20186208, 20201832, 20398368, 20907144, 20923326, 21324156, 21698264, 21805152, 22085733, 22156848, 22798176, 22948164, 23107896, 23387784, 23798096, 24223062, 24370464, 24391668, 24410547, 24530796, 24763536, 25197984, 25439344, 25647948, 25826472, 25893618, 26311257, 26347892, 26597872, 26772858, 26935776, 27416772, 27876192, 27897768, 28260239, 28325808, 28432208, 28619262, 29447644, 29922606, 30070008, 30209221, 30279312, 30597552, 30810528, 31183712, 31360716, 31986234, 32297416, 32522224, 32547396, 32707728, 34197264, 34435296, 34524824, 35081676, 35697144, 36334593, 36555696, 36587502, 37197024, 37796976, 38159016, 38840427, 39521838, 39896808, 40093344, 40159287, 40403664, 41814288, 41846652, 42648312, 42928893, 43396528, 44171466, 44313696, 44883909, 45896328, 46108811, 46215792, 46775568, 47596192, 47979351, 48446124, 48783336, 48821094, 49061592, 49527072, 50878688, 51295896, 51533377, 51652944, 51787236, 52622514, 52695784, 53195744, 53545716, 54833544, 54881253, 55795536, 56520478, 56651616, 56864416, 57238524, 58895288, 59282757, 59845212, 60140016, 60418442, 60558624, 61195104, 62721432, 63972468, 64594832, 65044448, 65094792, 65415456, 66257199, 68394528, 69049648, 70163352, 71394288, 72669186, 73111392, 73175004, 73231641, 75593952, 76318032, 77680854, 79043676, 79793616, 80318574, 80807328, 83628576, 83693304, 84780717, 85296624, 85857786, 86793056, 88342932, 89767818, 90627663, 91792656, 92217622, 92431584, 93551136, 95958702, 96892248, 97566672, 97642188, 98123184, 102591792, 103066754, 103305888, 103574472, 105245028, 105391568, 107091432, 109003779, 109667088, 109762506, 111591072, 113040956, 114477048, 116521281, 117790576, 118565514, 119690424, 120280032, 120836884, 125152487, 125442864, 127944936, 129189664, 130189584, 132514398, 138099296, 138326433, 140326704, 142788576, 145338372, 146350008, 146463282, 152636064, 154600131, 155361708, 158087352, 159587232, 160637148, 167386608, 169561434, 170593248, 171715572, 176685864, 177848271, 179535636, 181255326, 183585312, 184435244, 191917404, 193784496, 195133344, 195284376, 196246368, 198771597, 205183584, 206133508, 207148944, 210490056, 210783136, 214182864, 218007558, 219334176, 219525012, 226081912, 228954096, 233042562, 235581152, 237131028, 239380848, 241673768, 250304974, 250885728, 254342151, 255889872, 260379168, 265028796, 271882989, 276652866, 280653408, 290676744, 292700016, 292926564, 309200262, 310723416, 316174704, 321274296, 334773216, 339122868, 343431144, 353371728, 355696542, 359071272, 362510652, 368870488, 375457461, 383834808, 387568992, 390568752, 397543194, 412267016, 414297888, 414979299, 420980112, 428365728, 436015116, 439050024, 452163824, 457908192, 463800393, 466085124, 474262056, 478761696, 483347536, 500609948, 508684302, 511779744, 530057592, 543765978, 553305732, 581353488, 585400032, 585853128, 618400524, 621446832, 632349408, 642548592, 678245736, 686862288, 706743456, 711393084, 718142544, 725021304, 737740976, 750914922, 763026453, 767669616, 781137504, 795086388, 815648967, 824534032, 829958598, 841960224, 872030232, 876067409, 878100048, 904327648, 927600786, 932170248, 948524112, 966695072, 1001219896, 1017368604, 1060115184, 1087531956, 1106611464, 1126372383, 1162706976, 1171706256, 1236801048, 1242893664, 1244937897, 1285097184, 1356491472, 1373724576, 1391401179, 1422786168, 1436285088, 1450042608, 1475481952, 1501829844, 1526052906, 1535339232, 1590172776, 1631297934, 1649068064, 1659917196, 1744060464, 1752134818, 1756200096, 1855201572, 1864340496, 1897048224, 2002439792, 2034737208, 2120230368, 2175063912, 2213222928, 2252744766, 2343412512, 2473602096, 2489875794, 2628202227, 2712982944, 2782802358, 2845572336, 2900085216, 3003659688, 3052105812, 3180345552, 3262595868, 3319834392, 3379117149, 3488120928, 3504269636, 3710403144, 3728680992, 4004879584, 4069474416, 4350127824, 4426445856, 4505489532, 4947204192, 4979751588, 5256404454, 5565604716, 5691144672, 6007319376, 6104211624, 6360691104, 6525191736, 6639668784, 6758234298, 7008539272, 7420806288, 7884606681, 8138948832, 8700255648, 9010979064, 9959503176, 10512808908, 11131209432, 12014638752, 12208423248, 13050383472, 13279337568, 13516468596, 14017078544, 14841612576, 15769213362, 18021958128, 19919006352, 21025617816, 22262418864, 23653820043, 24416846496, 26100766944, 27032937192, 28034157088, 31538426724, 36043916256, 39838012704, 42051235632, 44524837728, 47307640086, 54065874384, 63076853448, 84102471264, 94615280172, 108131748768, 126153706896, 189230560344, 252307413792, 378461120688, 756922241376]

約数ペア:

[(1, 756922241376), (2, 378461120688), (3, 252307413792), (4, 189230560344), (6, 126153706896), (7, 108131748768), (8, 94615280172), (9, 84102471264), (12, 63076853448), (14, 54065874384), (16, 47307640086), (17, 44524837728), (18, 42051235632), (19, 39838012704), (21, 36043916256), (24, 31538426724), (27, 28034157088), (28, 27032937192), (29, 26100766944), (31, 24416846496), (32, 23653820043), (34, 22262418864), (36, 21025617816), (38, 19919006352), (42, 18021958128), (48, 15769213362), (51, 14841612576), (54, 14017078544), (56, 13516468596), (57, 13279337568), (58, 13050383472), (62, 12208423248), (63, 12014638752), (68, 11131209432), (72, 10512808908), (76, 9959503176), (84, 9010979064), (87, 8700255648), (93, 8138948832), (96, 7884606681), (102, 7420806288), (108, 7008539272), (112, 6758234298), (114, 6639668784), (116, 6525191736), (119, 6360691104), (124, 6104211624), (126, 6007319376), (133, 5691144672), (136, 5565604716), (144, 5256404454), (152, 4979751588), (153, 4947204192), (168, 4505489532), (171, 4426445856), (174, 4350127824), (186, 4069474416), (189, 4004879584), (203, 3728680992), (204, 3710403144), (216, 3504269636), (217, 3488120928), (224, 3379117149), (228, 3319834392), (232, 3262595868), (238, 3180345552), (248, 3052105812), (252, 3003659688), (261, 2900085216), (266, 2845572336), (272, 2782802358), (279, 2712982944), (288, 2628202227), (304, 2489875794), (306, 2473602096), (323, 2343412512), (336, 2252744766), (342, 2213222928), (348, 2175063912), (357, 2120230368), (372, 2034737208), (378, 2002439792), (399, 1897048224), (406, 1864340496), (408, 1855201572), (431, 1756200096), (432, 1752134818), (434, 1744060464), (456, 1659917196), (459, 1649068064), (464, 1631297934), (476, 1590172776), (493, 1535339232), (496, 1526052906), (504, 1501829844), (513, 1475481952), (522, 1450042608), (527, 1436285088), (532, 1422786168), (544, 1391401179), (551, 1373724576), (558, 1356491472), (589, 1285097184), (608, 1244937897), (609, 1242893664), (612, 1236801048), (646, 1171706256), (651, 1162706976), (672, 1126372383), (684, 1106611464), (696, 1087531956), (714, 1060115184), (744, 1017368604), (756, 1001219896), (783, 966695072), (798, 948524112), (812, 932170248), (816, 927600786), (837, 904327648), (862, 878100048), (864, 876067409), (868, 872030232), (899, 841960224), (912, 829958598), (918, 824534032), (928, 815648967), (952, 795086388), (969, 781137504), (986, 767669616), (992, 763026453), (1008, 750914922), (1026, 737740976), (1044, 725021304), (1054, 718142544), (1064, 711393084), (1071, 706743456), (1102, 686862288), (1116, 678245736), (1178, 642548592), (1197, 632349408), (1218, 621446832), (1224, 618400524), (1292, 585853128), (1293, 585400032), (1302, 581353488), (1368, 553305732), (1392, 543765978), (1428, 530057592), (1479, 511779744), (1488, 508684302), (1512, 500609948), (1566, 483347536), (1581, 478761696), (1596, 474262056), (1624, 466085124), (1632, 463800393), (1653, 457908192), (1674, 452163824), (1724, 439050024), (1736, 436015116), (1767, 428365728), (1798, 420980112), (1824, 414979299), (1827, 414297888), (1836, 412267016), (1904, 397543194), (1938, 390568752), (1953, 387568992), (1972, 383834808), (2016, 375457461), (2052, 368870488), (2088, 362510652), (2108, 359071272), (2128, 355696542), (2142, 353371728), (2204, 343431144), (2232, 339122868), (2261, 334773216), (2356, 321274296), (2394, 316174704), (2436, 310723416), (2448, 309200262), (2584, 292926564), (2586, 292700016), (2604, 290676744), (2697, 280653408), (2736, 276652866), (2784, 271882989), (2856, 265028796), (2907, 260379168), (2958, 255889872), (2976, 254342151), (3017, 250885728), (3024, 250304974), (3132, 241673768), (3162, 239380848), (3192, 237131028), (3213, 235581152), (3248, 233042562), (3306, 228954096), (3348, 226081912), (3448, 219525012), (3451, 219334176), (3472, 218007558), (3534, 214182864), (3591, 210783136), (3596, 210490056), (3654, 207148944), (3672, 206133508), (3689, 205183584), (3808, 198771597), (3857, 196246368), (3876, 195284376), (3879, 195133344), (3906, 193784496), (3944, 191917404), (4104, 184435244), (4123, 183585312), (4176, 181255326), (4216, 179535636), (4256, 177848271), (4284, 176685864), (4408, 171715572), (4437, 170593248), (4464, 169561434), (4522, 167386608), (4712, 160637148), (4743, 159587232), (4788, 158087352), (4872, 155361708), (4896, 154600131), (4959, 152636064), (5168, 146463282), (5172, 146350008), (5208, 145338372), (5301, 142788576), (5394, 140326704), (5472, 138326433), (5481, 138099296), (5712, 132514398), (5814, 130189584), (5859, 129189664), (5916, 127944936), (6034, 125442864), (6048, 125152487), (6264, 120836884), (6293, 120280032), (6324, 119690424), (6384, 118565514), (6426, 117790576), (6496, 116521281), (6612, 114477048), (6696, 113040956), (6783, 111591072), (6896, 109762506), (6902, 109667088), (6944, 109003779), (7068, 107091432), (7182, 105391568), (7192, 105245028), (7308, 103574472), (7327, 103305888), (7344, 103066754), (7378, 102591792), (7714, 98123184), (7752, 97642188), (7758, 97566672), (7812, 96892248), (7888, 95958702), (8091, 93551136), (8189, 92431584), (8208, 92217622), (8246, 91792656), (8352, 90627663), (8432, 89767818), (8568, 88342932), (8721, 86793056), (8816, 85857786), (8874, 85296624), (8928, 84780717), (9044, 83693304), (9051, 83628576), (9367, 80807328), (9424, 80318574), (9486, 79793616), (9576, 79043676), (9744, 77680854), (9918, 76318032), (10013, 75593952), (10336, 73231641), (10344, 73175004), (10353, 73111392), (10416, 72669186), (10602, 71394288), (10788, 70163352), (10962, 69049648), (11067, 68394528), (11424, 66257199), (11571, 65415456), (11628, 65094792), (11637, 65044448), (11718, 64594832), (11832, 63972468), (12068, 62721432), (12369, 61195104), (12499, 60558624), (12528, 60418442), (12586, 60140016), (12648, 59845212), (12768, 59282757), (12852, 58895288), (13224, 57238524), (13311, 56864416), (13361, 56651616), (13392, 56520478), (13566, 55795536), (13792, 54881253), (13804, 54833544), (14136, 53545716), (14229, 53195744), (14364, 52695784), (14384, 52622514), (14616, 51787236), (14654, 51652944), (14688, 51533377), (14756, 51295896), (14877, 50878688), (15283, 49527072), (15428, 49061592), (15504, 48821094), (15516, 48783336), (15624, 48446124), (15776, 47979351), (15903, 47596192), (16182, 46775568), (16378, 46215792), (16416, 46108811), (16492, 45896328), (16864, 44883909), (17081, 44313696), (17136, 44171466), (17442, 43396528), (17632, 42928893), (17748, 42648312), (18088, 41846652), (18102, 41814288), (18734, 40403664), (18848, 40159287), (18879, 40093344), (18972, 39896808), (19152, 39521838), (19488, 38840427), (19836, 38159016), (20026, 37796976), (20349, 37197024), (20688, 36587502), (20706, 36555696), (20832, 36334593), (21204, 35697144), (21576, 35081676), (21924, 34524824), (21981, 34435296), (22134, 34197264), (23142, 32707728), (23256, 32547396), (23274, 32522224), (23436, 32297416), (23664, 31986234), (24136, 31360716), (24273, 31183712), (24567, 30810528), (24738, 30597552), (24998, 30279312), (25056, 30209221), (25172, 30070008), (25296, 29922606), (25704, 29447644), (26448, 28619262), (26622, 28432208), (26722, 28325808), (26784, 28260239), (27132, 27897768), (27153, 27876192), (27608, 27416772), (28101, 26935776), (28272, 26772858), (28458, 26597872), (28728, 26347892), (28768, 26311257), (29232, 25893618), (29308, 25826472), (29512, 25647948), (29754, 25439344), (30039, 25197984), (30566, 24763536), (30856, 24530796), (31008, 24410547), (31032, 24391668), (31059, 24370464), (31248, 24223062), (31806, 23798096), (32364, 23387784), (32756, 23107896), (32984, 22948164), (33201, 22798176), (34162, 22156848), (34272, 22085733), (34713, 21805152), (34884, 21698264), (35496, 21324156), (36176, 20923326), (36204, 20907144), (37107, 20398368), (37468, 20201832), (37497, 20186208), (37758, 20046672), (37944, 19948404), (38304, 19760919), (39672, 19079508), (40052, 18898488), (40083, 18883872), (40698, 18598512), (41376, 18293751), (41412, 18277848), (42408, 17848572), (43152, 17540838), (43848, 17262412), (43962, 17217648), (44268, 17098632), (45849, 16509024), (46284, 16353864), (46512, 16273698), (46548, 16261112), (46872, 16148708), (47328, 15993117), (48272, 15680358), (48546, 15591856), (49134, 15405264), (49476, 15298776), (49996, 15139656), (50344, 15035004), (50592, 14961303), (51243, 14771232), (51289, 14757984), (51408, 14723822), (52896, 14309631), (53244, 14216104), (53444, 14162904), (54264, 13948884), (54306, 13938096), (55216, 13708386), (56202, 13467888), (56544, 13386429), (56637, 13364448), (56916, 13298936), (57323, 13204512), (57456, 13173946), (58464, 12946809), (58616, 12913236), (59024, 12823974), (59508, 12719672), (60078, 12598992), (61047, 12399008), (61132, 12381768), (61712, 12265398), (62064, 12195834), (62118, 12185232), (62496, 12111531), (63612, 11899048), (64728, 11693892), (65512, 11553948), (65569, 11543904), (65943, 11478432), (65968, 11474082), (66402, 11399088), (68324, 11078424), (69426, 10902576), (69768, 10849132), (70091, 10799136), (70992, 10662078), (72352, 10461663), (72408, 10453572), (73701, 10270176), (74214, 10199184), (74936, 10100916), (74994, 10093104), (75516, 10023336), (75888, 9974202), (79344, 9539754), (80104, 9449244), (80166, 9441936), (81396, 9299256), (81459, 9292064), (82824, 9138924), (84303, 8978592), (84816, 8924286), (86304, 8770419), (87493, 8651232), (87696, 8631206), (87924, 8608824), (88536, 8549316), (90117, 8399328), (91698, 8254512), (92568, 8176932), (93024, 8136849), (93096, 8130556), (93177, 8123488), (93527, 8093088), (93744, 8074354), (96544, 7840179), (97092, 7795928), (98268, 7702632), (98952, 7649388), (99603, 7599392), (99992, 7569828), (100688, 7517502), (102486, 7385616), (102578, 7378992), (102816, 7361911), (104139, 7268384), (106488, 7108052), (106888, 7081452), (106981, 7075296), (108528, 6974442), (108612, 6969048), (110432, 6854193), (111321, 6799456), (112404, 6733944), (112491, 6728736), (113274, 6682224), (113832, 6649468), (114646, 6602256), (114912, 6586973), (117232, 6456618), (118048, 6411987), (119016, 6359836), (119567, 6330528), (120156, 6299496), (120249, 6294624), (122094, 6199504), (122264, 6190884), (123424, 6132699), (124128, 6097917), (124236, 6092616), (127224, 5949524), (129456, 5846946), (131024, 5776974), (131138, 5771952), (131886, 5739216), (131936, 5737041), (132804, 5699544), (136648, 5539212), (137547, 5503008), (138852, 5451288), (139213, 5437152), (139536, 5424566), (140182, 5399568), (141984, 5331039), (144816, 5226786), (147402, 5135088), (148428, 5099592), (149872, 5050458), (149988, 5046552), (151032, 5011668), (151776, 4987101), (153729, 4923744), (153867, 4919328), (158688, 4769877), (160208, 4724622), (160332, 4720968), (162792, 4649628), (162918, 4646032), (165648, 4569462), (168606, 4489296), (169632, 4462143), (169911, 4454816), (171969, 4401504), (174986, 4325616), (175392, 4315603), (175848, 4304412), (177072, 4274658), (180234, 4199664), (183396, 4127256), (185136, 4088466), (186192, 4065278), (186354, 4061744), (187054, 4046544), (187488, 4037177), (194184, 3897964), (196536, 3851316), (196707, 3847968), (197829, 3826144), (197904, 3824694), (199206, 3799696), (199984, 3784914), (201376, 3758751), (204972, 3692808), (205156, 3689496), (208278, 3634192), (210273, 3599712), (212483, 3562272), (212976, 3554026), (213776, 3540726), (213962, 3537648), (217056, 3487221), (217224, 3484524), (221103, 3423392), (222642, 3399728), (224808, 3366972), (224982, 3364368), (226548, 3341112), (227137, 3332448), (227664, 3324734), (229292, 3301128), (234464, 3228309), (237481, 3187296), (238032, 3179918), (239134, 3165264), (240312, 3149748), (240498, 3147312), (244188, 3099752), (244528, 3095442), (248472, 3046308), (252909, 2992864), (253859, 2981664), (254448, 2974762), (258912, 2923473), (262048, 2888487), (262276, 2885976), (262479, 2883744), (263772, 2869608), (265608, 2849772), (270351, 2799776), (273296, 2769606), (275094, 2751504), (277704, 2725644), (278426, 2718576), (279072, 2712283), (280364, 2699784), (280581, 2697696), (289632, 2613393), (290377, 2606688), (294804, 2567544), (296856, 2549796), (299744, 2525229), (299976, 2523276), (302064, 2505834), (307458, 2461872), (307734, 2459664), (320416, 2362311), (320664, 2360484), (320943, 2358432), (325584, 2324814), (325836, 2323016), (331296, 2284731), (337212, 2244648), (337473, 2242912), (339822, 2227408), (343938, 2200752), (349972, 2162808), (351696, 2152206), (354144, 2137329), (358701, 2110176), (360468, 2099832), (360747, 2098208), (366792, 2063628), (370272, 2044233), (372384, 2032639), (372708, 2030872), (374108, 2023272), (387469, 1953504), (388368, 1948982), (393072, 1925658), (393414, 1923984), (395658, 1913072), (395808, 1912347), (398412, 1899848), (399968, 1892457), (409944, 1846404), (410312, 1844748), (412641, 1834336), (416556, 1817096), (417639, 1812384), (420546, 1799856), (424966, 1781136), (425952, 1777013), (427552, 1770363), (427924, 1768824), (434448, 1742262), (442206, 1711696), (445284, 1699864), (449616, 1683486), (449964, 1682184), (453096, 1670556), (454274, 1666224), (455328, 1662367), (458584, 1650564), (461187, 1641248), (461601, 1639776), (474962, 1593648), (476064, 1589959), (478268, 1582632), (480624, 1574874), (480996, 1573656), (488376, 1549876), (489056, 1547721), (496944, 1523154), (505818, 1496432), (507718, 1490832), (508896, 1487381), (515907, 1467168), (524552, 1442988), (524958, 1441872), (527544, 1434804), (531216, 1424886), (540702, 1399888), (546592, 1384803), (550188, 1375752), (555408, 1362822), (556852, 1359288), (560728, 1349892), (561162, 1348848), (580754, 1303344), (589608, 1283772), (590121, 1282656), (593712, 1274898), (599952, 1261638), (604128, 1252917), (614916, 1230936), (615468, 1229832), (630819, 1199904), (637449, 1187424), (641328, 1180242), (641886, 1179216), (651168, 1162407), (651672, 1161508), (674424, 1122324), (674946, 1121456), (679644, 1113704), (681411, 1110816), (687876, 1100376), (699944, 1081404), (703392, 1076103), (712443, 1062432), (717402, 1055088), (720936, 1049916), (721494, 1049104), (733584, 1031814), (745416, 1015436), (748216, 1011636), (761577, 993888), (774938, 976752), (776736, 974491), (786144, 962829), (786828, 961992), (787437, 961248), (791316, 956536), (796824, 949924), (819888, 923202), (820624, 922374), (825282, 917168), (833112, 908548), (835278, 906192), (841092, 899928), (841743, 899232), (849932, 890568), (855848, 884412), (868896, 871131)]