1720223286768

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{257}}^1$

素因数の和:381

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 34, 36, 37, 42, 46, 48, 51, 54, 56, 63, 68, 69, 72, 74, 81, 84, 92, 102, 108, 111, 112, 119, 126, 136, 138, 144, 148, 153, 161, 162, 168, 184, 189, 204, 207, 216, 222, 238, 243, 252, 257, 259, 272, 276, 289, 296, 306, 322, 324, 333, 336, 357, 368, 378, 391, 408, 414, 432, 444, 459, 476, 483, 486, 504, 514, 518, 552, 567, 578, 592, 612, 621, 629, 644, 648, 666, 714, 756, 771, 777, 782, 816, 828, 851, 867, 888, 918, 952, 966, 972, 999, 1008, 1028, 1036, 1071, 1104, 1134, 1156, 1173, 1224, 1242, 1258, 1288, 1296, 1332, 1377, 1428, 1449, 1512, 1542, 1554, 1564, 1656, 1701, 1702, 1734, 1776, 1799, 1836, 1863, 1887, 1904, 1932, 1944, 1998, 2023, 2056, 2072, 2142, 2268, 2312, 2313, 2331, 2346, 2448, 2484, 2516, 2553, 2576, 2601, 2664, 2737, 2754, 2856, 2898, 2997, 3024, 3084, 3108, 3128, 3213, 3312, 3402, 3404, 3468, 3519, 3598, 3672, 3726, 3774, 3864, 3888, 3996, 4046, 4112, 4131, 4144, 4284, 4347, 4369, 4403, 4536, 4624, 4626, 4662, 4692, 4968, 5032, 5106, 5202, 5328, 5397, 5474, 5508, 5589, 5661, 5712, 5796, 5911, 5957, 5994, 6069, 6168, 6216, 6256, 6426, 6647, 6804, 6808, 6936, 6939, 6993, 7038, 7196, 7344, 7452, 7548, 7659, 7728, 7803, 7992, 8092, 8211, 8262, 8568, 8694, 8738, 8806, 8991, 9072, 9252, 9324, 9384, 9509, 9639, 9936, 10064, 10212, 10404, 10557, 10693, 10794, 10948, 11016, 11178, 11322, 11592, 11822, 11914, 11988, 12138, 12336, 12432, 12852, 13041, 13107, 13209, 13294, 13608, 13616, 13872, 13878, 13986, 14076, 14392, 14467, 14904, 15096, 15318, 15606, 15984, 16184, 16191, 16422, 16524, 16983, 17136, 17388, 17476, 17612, 17733, 17871, 17982, 18207, 18504, 18648, 18768, 19018, 19278, 19941, 20424, 20808, 20817, 20979, 21114, 21386, 21588, 21896, 22032, 22356, 22644, 22977, 23184, 23409, 23644, 23828, 23976, 24276, 24633, 25704, 26082, 26214, 26418, 26588, 27216, 27756, 27972, 28152, 28527, 28784, 28917, 28934, 29808, 30192, 30583, 30636, 31212, 31671, 32079, 32368, 32382, 32844, 33048, 33966, 34776, 34952, 35224, 35466, 35742, 35964, 36414, 37008, 37296, 38036, 38556, 39123, 39321, 39627, 39882, 40848, 41377, 41616, 41634, 41958, 42228, 42772, 43176, 43401, 43792, 44712, 45288, 45954, 46529, 46818, 47288, 47656, 47952, 48552, 48573, 49266, 50949, 51408, 52164, 52428, 52836, 53176, 53199, 53613, 54621, 55512, 55944, 56304, 57054, 57834, 57868, 59823, 61166, 61272, 62424, 62451, 62937, 63342, 64158, 64764, 65688, 66096, 66563, 67932, 68931, 69552, 69904, 70227, 70448, 70932, 71484, 71928, 72828, 73899, 74273, 74851, 76072, 77112, 78246, 78642, 79254, 79764, 82754, 83268, 83916, 84456, 85544, 85581, 86352, 86802, 89424, 90576, 91749, 91908, 93058, 93636, 94576, 95013, 95312, 96237, 97104, 97146, 98532, 100487, 101269, 101898, 104328, 104856, 105672, 106352, 106398, 107226, 109242, 111024, 111888, 114108, 115668, 115736, 117963, 118881, 119646, 122332, 122544, 124131, 124848, 124902, 125874, 126684, 128316, 129528, 130203, 131376, 133126, 135864, 137862, 139587, 140454, 141864, 142968, 143856, 145656, 145719, 147798, 148546, 149702, 152144, 152847, 154224, 156492, 157284, 158508, 159528, 159597, 160839, 161653, 163863, 165508, 166536, 167832, 168912, 171088, 171162, 173604, 179469, 183498, 183816, 186116, 187272, 190026, 192474, 194292, 197064, 199689, 200974, 202538, 203796, 206793, 208656, 209712, 211344, 212796, 214452, 218484, 218707, 221697, 222819, 224553, 228216, 231336, 231472, 235926, 237762, 239292, 244664, 245939, 248262, 249804, 251748, 253368, 256632, 256743, 259056, 260406, 266252, 271728, 275247, 275724, 279174, 280908, 283728, 285936, 288711, 291312, 291438, 295596, 297092, 299404, 301461, 303807, 305694, 312984, 314568, 317016, 319056, 319194, 321678, 323306, 327726, 331016, 333072, 335664, 342324, 347208, 353889, 356643, 358938, 366996, 367632, 372232, 372393, 374544, 380052, 384948, 388584, 390609, 394128, 399378, 401948, 405076, 407592, 413586, 418761, 425592, 428904, 436968, 437157, 437414, 443394, 445638, 449106, 456432, 462672, 471852, 475524, 478584, 478791, 482517, 484959, 489328, 491589, 491878, 496524, 499608, 503496, 506736, 513264, 513486, 519911, 520812, 532504, 538407, 550494, 551448, 558348, 561816, 577422, 582876, 591192, 594184, 598808, 599067, 602922, 607614, 611388, 625968, 629136, 634032, 638388, 643356, 646612, 655452, 656121, 662032, 665091, 668457, 673659, 684648, 694416, 703409, 707778, 713286, 717876, 733992, 737817, 744464, 744786, 760104, 769896, 770229, 777168, 781218, 798756, 803896, 810152, 815184, 825741, 827172, 837522, 851184, 857808, 866133, 873936, 874314, 874828, 886788, 891276, 898212, 904383, 911421, 943704, 951048, 957168, 957582, 965034, 969918, 983178, 983756, 993048, 999216, 1006992, 1026972, 1039822, 1041624, 1061667, 1065008, 1069929, 1076814, 1100988, 1102896, 1116696, 1117179, 1123632, 1131571, 1154844, 1165752, 1171827, 1182384, 1188368, 1197616, 1198134, 1205844, 1215228, 1222776, 1256283, 1276776, 1286712, 1293224, 1310904, 1312242, 1330182, 1336914, 1347318, 1369296, 1406818, 1415556, 1426572, 1435752, 1436373, 1447551, 1454877, 1467984, 1475634, 1489572, 1520208, 1530949, 1539792, 1540458, 1559733, 1562436, 1597512, 1607792, 1615221, 1620304, 1651482, 1654344, 1675044, 1708279, 1721573, 1732266, 1748628, 1749656, 1773576, 1782552, 1796424, 1797201, 1808766, 1822842, 1887408, 1902096, 1915164, 1930068, 1939836, 1966356, 1967512, 1968363, 1986096, 2005371, 2020977, 2053944, 2079644, 2083248, 2110227, 2123334, 2139858, 2153628, 2201976, 2213451, 2233392, 2234358, 2263142, 2309688, 2310687, 2331504, 2343654, 2396268, 2411688, 2430456, 2445552, 2477223, 2512566, 2553552, 2573424, 2586448, 2598399, 2621808, 2624484, 2660364, 2673828, 2694636, 2713149, 2734263, 2748101, 2813636, 2831112, 2853144, 2871504, 2872746, 2895102, 2909754, 2951268, 2979144, 3061898, 3080916, 3119466, 3124872, 3195024, 3230442, 3302964, 3308688, 3350088, 3351537, 3394713, 3416558, 3443146, 3464532, 3497256, 3499312, 3515481, 3547152, 3565104, 3592848, 3594402, 3617532, 3645684, 3718019, 3768849, 3830328, 3860136, 3879672, 3932712, 3935024, 3936726, 4010742, 4041954, 4107888, 4159288, 4220454, 4246668, 4279716, 4307256, 4364631, 4403952, 4426902, 4468716, 4526284, 4592847, 4619376, 4621374, 4679199, 4687308, 4792536, 4823376, 4860912, 4954446, 5025132, 5124837, 5164719, 5196798, 5248968, 5320728, 5347656, 5389272, 5391603, 5426298, 5468526, 5496202, 5627272, 5662224, 5706288, 5745492, 5790204, 5819508, 5902536, 5905089, 5958288, 6016113, 6062931, 6123796, 6161832, 6238932, 6249744, 6330681, 6460884, 6605928, 6640353, 6700176, 6703074, 6789426, 6833116, 6886292, 6929064, 6994512, 7030962, 7188804, 7235064, 7291368, 7431669, 7436038, 7537698, 7660656, 7720272, 7759344, 7865424, 7873452, 8021484, 8083908, 8139447, 8202789, 8244303, 8318576, 8440908, 8493336, 8559432, 8614512, 8729262, 8853804, 8937432, 9052568, 9185694, 9242748, 9358398, 9374616, 9585072, 9908892, 10050264, 10054611, 10184139, 10249674, 10329438, 10393596, 10497936, 10641456, 10695312, 10778544, 10783206, 10852596, 10937052, 10992404, 11154057, 11254544, 11306547, 11490984, 11580408, 11639016, 11805072, 11810178, 11957953, 12032226, 12125862, 12247592, 12323664, 12477864, 12661362, 12921768, 13093893, 13211856, 13280706, 13406148, 13578852, 13666232, 13772584, 13778541, 13858128, 14037597, 14061924, 14377608, 14470128, 14582736, 14863338, 14872076, 15075396, 15374511, 15494157, 15746904, 16042968, 16167816, 16174809, 16278894, 16405578, 16488606, 16881816, 16986672, 17118864, 17458524, 17707608, 17715267, 17874864, 18048339, 18105136, 18188793, 18371388, 18485496, 18716796, 18749232, 18992043, 19236707, 19817784, 19921059, 20100528, 20109222, 20368278, 20499348, 20658876, 20787192, 21566412, 21705192, 21874104, 21984808, 22308114, 22613094, 22981968, 23160816, 23278032, 23620356, 23915906, 24064452, 24251724, 24418341, 24495184, 24608367, 24732909, 24955728, 25322724, 25843536, 26026133, 26187786, 26561412, 26812296, 27157704, 27332464, 27545168, 27557082, 28075194, 28123848, 28755216, 29726676, 29744152, 30150792, 30552417, 30749022, 30988314, 31493808, 32085936, 32335632, 32349618, 32557788, 32811156, 32977212, 33462171, 33763632, 34917048, 35415216, 35430534, 35873859, 36096678, 36377586, 36742776, 36970992, 37433592, 37984086, 38473414, 39281679, 39635568, 39842118, 40218444, 40736556, 40998696, 41317752, 41335623, 41574384, 42112791, 43132824, 43410384, 43748208, 43969616, 44616228, 45226188, 46123533, 46482471, 47240712, 47831812, 48128904, 48503448, 48836682, 49216734, 49465818, 50645448, 52052266, 52375572, 53122824, 53145801, 53624592, 54315408, 55114164, 56150388, 56247696, 56976129, 57710121, 59453352, 59488304, 59763177, 60301584, 61104834, 61498044, 61976628, 63206323, 64699236, 65115576, 65622312, 65954424, 66924342, 69834096, 70861068, 71747718, 72193356, 72755172, 73485552, 74198727, 74867184, 75968172, 76946828, 78078399, 78563358, 79684236, 80436888, 81473112, 81997392, 82635504, 82671246, 84225582, 86265648, 89232456, 90452376, 91657251, 92247066, 92964942, 94481424, 95663624, 96257808, 97006896, 97673364, 98433468, 98931636, 100386513, 101290896, 104104532, 104751144, 106245648, 106291602, 107621577, 110228328, 112300776, 113952258, 115420242, 118906704, 119526354, 122209668, 122996088, 123953256, 124006869, 126338373, 126412646, 129398472, 130231152, 131244624, 131908848, 133848684, 138370599, 139447413, 141722136, 143495436, 144386712, 145510344, 148397454, 151936344, 153893656, 156156798, 157126716, 159368472, 160873776, 162946224, 165342492, 168451164, 170928387, 173130363, 178464912, 180904752, 183314502, 184494132, 185929884, 189618969, 191327248, 195346728, 196866936, 197863272, 200773026, 208209064, 209502288, 212583204, 215243154, 220456656, 222596181, 224601552, 227904516, 230840484, 234235197, 239052708, 244419336, 245992176, 247906512, 248013738, 252676746, 252825292, 258796944, 267697368, 274971753, 276741198, 278894826, 283444272, 286990872, 288773424, 291020688, 296794908, 301159539, 303872688, 307787312, 312313596, 314253432, 318736944, 322864731, 330684984, 336902328, 341856774, 346260726, 366629004, 368988264, 371859768, 372020607, 379237938, 390693456, 393733872, 395726544, 401546052, 415111797, 416418128, 418342239, 425166408, 430486308, 442444261, 445192362, 455809032, 461680968, 468470394, 478105416, 488838672, 496027476, 505353492, 505650584, 519391089, 535394736, 549943506, 553482396, 557789652, 568856907, 573981744, 593589816, 602319078, 624627192, 628506864, 645729462, 661369968, 667788543, 673804656, 683713548, 692521452, 702705591, 733258008, 737976528, 743719536, 744041214, 758475876, 803092104, 830223594, 836684478, 850332816, 860972616, 884888522, 890384724, 903478617, 911618064, 923361936, 936940788, 956210832, 968594193, 992054952, 1010706984, 1011301168, 1038782178, 1099887012, 1106964792, 1115579304, 1137713814, 1187179632, 1204638156, 1249254384, 1291458924, 1327332783, 1335577086, 1367427096, 1385042904, 1405411182, 1466516016, 1488082428, 1516951752, 1558173267, 1606184208, 1660447188, 1673368956, 1706570721, 1721945232, 1769777044, 1780769448, 1806957234, 1873881576, 1937188386, 1984109904, 2021413968, 2077564356, 2108116773, 2199774024, 2213929584, 2231158608, 2275427628, 2409276312, 2582917848, 2654665566, 2671154172, 2734854192, 2770085808, 2810822364, 2905782579, 2976164856, 3033903504, 3116346534, 3320894376, 3346737912, 3413141442, 3539554088, 3561538896, 3613914468, 3747763152, 3874376772, 3981998349, 4155128712, 4216233546, 4399548048, 4550855256, 4674519801, 4818552624, 5119712163, 5165835696, 5309331132, 5342308344, 5621644728, 5811565158, 5952329712, 6232693068, 6324350319, 6641788752, 6693475824, 6826282884, 7079108176, 7227828936, 7748753544, 7963996698, 8310257424, 8432467092, 9101710512, 9349039602, 10239424326, 10618662264, 10684616688, 11243289456, 11623130316, 11945995047, 12465386136, 12648700638, 13652565768, 14455657872, 15359136489, 15497507088, 15927993396, 16864934184, 18698079204, 20478848652, 21237324528, 23246260632, 23891990094, 24930772272, 25297401276, 27305131536, 30718272978, 31855986792, 33729868368, 35837985141, 37396158408, 40957697304, 46492521264, 47783980188, 50594802552, 61436545956, 63711973584, 71675970282, 74792316816, 81915394608, 95567960376, 101189605104, 107513955423, 122873091912, 143351940564, 191135920752, 215027910846, 245746183824, 286703881128, 430055821692, 573407762256, 860111643384, 1720223286768]

約数ペア:

[(1, 1720223286768), (2, 860111643384), (3, 573407762256), (4, 430055821692), (6, 286703881128), (7, 245746183824), (8, 215027910846), (9, 191135920752), (12, 143351940564), (14, 122873091912), (16, 107513955423), (17, 101189605104), (18, 95567960376), (21, 81915394608), (23, 74792316816), (24, 71675970282), (27, 63711973584), (28, 61436545956), (34, 50594802552), (36, 47783980188), (37, 46492521264), (42, 40957697304), (46, 37396158408), (48, 35837985141), (51, 33729868368), (54, 31855986792), (56, 30718272978), (63, 27305131536), (68, 25297401276), (69, 24930772272), (72, 23891990094), (74, 23246260632), (81, 21237324528), (84, 20478848652), (92, 18698079204), (102, 16864934184), (108, 15927993396), (111, 15497507088), (112, 15359136489), (119, 14455657872), (126, 13652565768), (136, 12648700638), (138, 12465386136), (144, 11945995047), (148, 11623130316), (153, 11243289456), (161, 10684616688), (162, 10618662264), (168, 10239424326), (184, 9349039602), (189, 9101710512), (204, 8432467092), (207, 8310257424), (216, 7963996698), (222, 7748753544), (238, 7227828936), (243, 7079108176), (252, 6826282884), (257, 6693475824), (259, 6641788752), (272, 6324350319), (276, 6232693068), (289, 5952329712), (296, 5811565158), (306, 5621644728), (322, 5342308344), (324, 5309331132), (333, 5165835696), (336, 5119712163), (357, 4818552624), (368, 4674519801), (378, 4550855256), (391, 4399548048), (408, 4216233546), (414, 4155128712), (432, 3981998349), (444, 3874376772), (459, 3747763152), (476, 3613914468), (483, 3561538896), (486, 3539554088), (504, 3413141442), (514, 3346737912), (518, 3320894376), (552, 3116346534), (567, 3033903504), (578, 2976164856), (592, 2905782579), (612, 2810822364), (621, 2770085808), (629, 2734854192), (644, 2671154172), (648, 2654665566), (666, 2582917848), (714, 2409276312), (756, 2275427628), (771, 2231158608), (777, 2213929584), (782, 2199774024), (816, 2108116773), (828, 2077564356), (851, 2021413968), (867, 1984109904), (888, 1937188386), (918, 1873881576), (952, 1806957234), (966, 1780769448), (972, 1769777044), (999, 1721945232), (1008, 1706570721), (1028, 1673368956), (1036, 1660447188), (1071, 1606184208), (1104, 1558173267), (1134, 1516951752), (1156, 1488082428), (1173, 1466516016), (1224, 1405411182), (1242, 1385042904), (1258, 1367427096), (1288, 1335577086), (1296, 1327332783), (1332, 1291458924), (1377, 1249254384), (1428, 1204638156), (1449, 1187179632), (1512, 1137713814), (1542, 1115579304), (1554, 1106964792), (1564, 1099887012), (1656, 1038782178), (1701, 1011301168), (1702, 1010706984), (1734, 992054952), (1776, 968594193), (1799, 956210832), (1836, 936940788), (1863, 923361936), (1887, 911618064), (1904, 903478617), (1932, 890384724), (1944, 884888522), (1998, 860972616), (2023, 850332816), (2056, 836684478), (2072, 830223594), (2142, 803092104), (2268, 758475876), (2312, 744041214), (2313, 743719536), (2331, 737976528), (2346, 733258008), (2448, 702705591), (2484, 692521452), (2516, 683713548), (2553, 673804656), (2576, 667788543), (2601, 661369968), (2664, 645729462), (2737, 628506864), (2754, 624627192), (2856, 602319078), (2898, 593589816), (2997, 573981744), (3024, 568856907), (3084, 557789652), (3108, 553482396), (3128, 549943506), (3213, 535394736), (3312, 519391089), (3402, 505650584), (3404, 505353492), (3468, 496027476), (3519, 488838672), (3598, 478105416), (3672, 468470394), (3726, 461680968), (3774, 455809032), (3864, 445192362), (3888, 442444261), (3996, 430486308), (4046, 425166408), (4112, 418342239), (4131, 416418128), (4144, 415111797), (4284, 401546052), (4347, 395726544), (4369, 393733872), (4403, 390693456), (4536, 379237938), (4624, 372020607), (4626, 371859768), (4662, 368988264), (4692, 366629004), (4968, 346260726), (5032, 341856774), (5106, 336902328), (5202, 330684984), (5328, 322864731), (5397, 318736944), (5474, 314253432), (5508, 312313596), (5589, 307787312), (5661, 303872688), (5712, 301159539), (5796, 296794908), (5911, 291020688), (5957, 288773424), (5994, 286990872), (6069, 283444272), (6168, 278894826), (6216, 276741198), (6256, 274971753), (6426, 267697368), (6647, 258796944), (6804, 252825292), (6808, 252676746), (6936, 248013738), (6939, 247906512), (6993, 245992176), (7038, 244419336), (7196, 239052708), (7344, 234235197), (7452, 230840484), (7548, 227904516), (7659, 224601552), (7728, 222596181), (7803, 220456656), (7992, 215243154), (8092, 212583204), (8211, 209502288), (8262, 208209064), (8568, 200773026), (8694, 197863272), (8738, 196866936), (8806, 195346728), (8991, 191327248), (9072, 189618969), (9252, 185929884), (9324, 184494132), (9384, 183314502), (9509, 180904752), (9639, 178464912), (9936, 173130363), (10064, 170928387), (10212, 168451164), (10404, 165342492), (10557, 162946224), (10693, 160873776), (10794, 159368472), (10948, 157126716), (11016, 156156798), (11178, 153893656), (11322, 151936344), (11592, 148397454), (11822, 145510344), (11914, 144386712), (11988, 143495436), (12138, 141722136), (12336, 139447413), (12432, 138370599), (12852, 133848684), (13041, 131908848), (13107, 131244624), (13209, 130231152), (13294, 129398472), (13608, 126412646), (13616, 126338373), (13872, 124006869), (13878, 123953256), (13986, 122996088), (14076, 122209668), (14392, 119526354), (14467, 118906704), (14904, 115420242), (15096, 113952258), (15318, 112300776), (15606, 110228328), (15984, 107621577), (16184, 106291602), (16191, 106245648), (16422, 104751144), (16524, 104104532), (16983, 101290896), (17136, 100386513), (17388, 98931636), (17476, 98433468), (17612, 97673364), (17733, 97006896), (17871, 96257808), (17982, 95663624), (18207, 94481424), (18504, 92964942), (18648, 92247066), (18768, 91657251), (19018, 90452376), (19278, 89232456), (19941, 86265648), (20424, 84225582), (20808, 82671246), (20817, 82635504), (20979, 81997392), (21114, 81473112), (21386, 80436888), (21588, 79684236), (21896, 78563358), (22032, 78078399), (22356, 76946828), (22644, 75968172), (22977, 74867184), (23184, 74198727), (23409, 73485552), (23644, 72755172), (23828, 72193356), (23976, 71747718), (24276, 70861068), (24633, 69834096), (25704, 66924342), (26082, 65954424), (26214, 65622312), (26418, 65115576), (26588, 64699236), (27216, 63206323), (27756, 61976628), (27972, 61498044), (28152, 61104834), (28527, 60301584), (28784, 59763177), (28917, 59488304), (28934, 59453352), (29808, 57710121), (30192, 56976129), (30583, 56247696), (30636, 56150388), (31212, 55114164), (31671, 54315408), (32079, 53624592), (32368, 53145801), (32382, 53122824), (32844, 52375572), (33048, 52052266), (33966, 50645448), (34776, 49465818), (34952, 49216734), (35224, 48836682), (35466, 48503448), (35742, 48128904), (35964, 47831812), (36414, 47240712), (37008, 46482471), (37296, 46123533), (38036, 45226188), (38556, 44616228), (39123, 43969616), (39321, 43748208), (39627, 43410384), (39882, 43132824), (40848, 42112791), (41377, 41574384), (41616, 41335623), (41634, 41317752), (41958, 40998696), (42228, 40736556), (42772, 40218444), (43176, 39842118), (43401, 39635568), (43792, 39281679), (44712, 38473414), (45288, 37984086), (45954, 37433592), (46529, 36970992), (46818, 36742776), (47288, 36377586), (47656, 36096678), (47952, 35873859), (48552, 35430534), (48573, 35415216), (49266, 34917048), (50949, 33763632), (51408, 33462171), (52164, 32977212), (52428, 32811156), (52836, 32557788), (53176, 32349618), (53199, 32335632), (53613, 32085936), (54621, 31493808), (55512, 30988314), (55944, 30749022), (56304, 30552417), (57054, 30150792), (57834, 29744152), (57868, 29726676), (59823, 28755216), (61166, 28123848), (61272, 28075194), (62424, 27557082), (62451, 27545168), (62937, 27332464), (63342, 27157704), (64158, 26812296), (64764, 26561412), (65688, 26187786), (66096, 26026133), (66563, 25843536), (67932, 25322724), (68931, 24955728), (69552, 24732909), (69904, 24608367), (70227, 24495184), (70448, 24418341), (70932, 24251724), (71484, 24064452), (71928, 23915906), (72828, 23620356), (73899, 23278032), (74273, 23160816), (74851, 22981968), (76072, 22613094), (77112, 22308114), (78246, 21984808), (78642, 21874104), (79254, 21705192), (79764, 21566412), (82754, 20787192), (83268, 20658876), (83916, 20499348), (84456, 20368278), (85544, 20109222), (85581, 20100528), (86352, 19921059), (86802, 19817784), (89424, 19236707), (90576, 18992043), (91749, 18749232), (91908, 18716796), (93058, 18485496), (93636, 18371388), (94576, 18188793), (95013, 18105136), (95312, 18048339), (96237, 17874864), (97104, 17715267), (97146, 17707608), (98532, 17458524), (100487, 17118864), (101269, 16986672), (101898, 16881816), (104328, 16488606), (104856, 16405578), (105672, 16278894), (106352, 16174809), (106398, 16167816), (107226, 16042968), (109242, 15746904), (111024, 15494157), (111888, 15374511), (114108, 15075396), (115668, 14872076), (115736, 14863338), (117963, 14582736), (118881, 14470128), (119646, 14377608), (122332, 14061924), (122544, 14037597), (124131, 13858128), (124848, 13778541), (124902, 13772584), (125874, 13666232), (126684, 13578852), (128316, 13406148), (129528, 13280706), (130203, 13211856), (131376, 13093893), (133126, 12921768), (135864, 12661362), (137862, 12477864), (139587, 12323664), (140454, 12247592), (141864, 12125862), (142968, 12032226), (143856, 11957953), (145656, 11810178), (145719, 11805072), (147798, 11639016), (148546, 11580408), (149702, 11490984), (152144, 11306547), (152847, 11254544), (154224, 11154057), (156492, 10992404), (157284, 10937052), (158508, 10852596), (159528, 10783206), (159597, 10778544), (160839, 10695312), (161653, 10641456), (163863, 10497936), (165508, 10393596), (166536, 10329438), (167832, 10249674), (168912, 10184139), (171088, 10054611), (171162, 10050264), (173604, 9908892), (179469, 9585072), (183498, 9374616), (183816, 9358398), (186116, 9242748), (187272, 9185694), (190026, 9052568), (192474, 8937432), (194292, 8853804), (197064, 8729262), (199689, 8614512), (200974, 8559432), (202538, 8493336), (203796, 8440908), (206793, 8318576), (208656, 8244303), (209712, 8202789), (211344, 8139447), (212796, 8083908), (214452, 8021484), (218484, 7873452), (218707, 7865424), (221697, 7759344), (222819, 7720272), (224553, 7660656), (228216, 7537698), (231336, 7436038), (231472, 7431669), (235926, 7291368), (237762, 7235064), (239292, 7188804), (244664, 7030962), (245939, 6994512), (248262, 6929064), (249804, 6886292), (251748, 6833116), (253368, 6789426), (256632, 6703074), (256743, 6700176), (259056, 6640353), (260406, 6605928), (266252, 6460884), (271728, 6330681), (275247, 6249744), (275724, 6238932), (279174, 6161832), (280908, 6123796), (283728, 6062931), (285936, 6016113), (288711, 5958288), (291312, 5905089), (291438, 5902536), (295596, 5819508), (297092, 5790204), (299404, 5745492), (301461, 5706288), (303807, 5662224), (305694, 5627272), (312984, 5496202), (314568, 5468526), (317016, 5426298), (319056, 5391603), (319194, 5389272), (321678, 5347656), (323306, 5320728), (327726, 5248968), (331016, 5196798), (333072, 5164719), (335664, 5124837), (342324, 5025132), (347208, 4954446), (353889, 4860912), (356643, 4823376), (358938, 4792536), (366996, 4687308), (367632, 4679199), (372232, 4621374), (372393, 4619376), (374544, 4592847), (380052, 4526284), (384948, 4468716), (388584, 4426902), (390609, 4403952), (394128, 4364631), (399378, 4307256), (401948, 4279716), (405076, 4246668), (407592, 4220454), (413586, 4159288), (418761, 4107888), (425592, 4041954), (428904, 4010742), (436968, 3936726), (437157, 3935024), (437414, 3932712), (443394, 3879672), (445638, 3860136), (449106, 3830328), (456432, 3768849), (462672, 3718019), (471852, 3645684), (475524, 3617532), (478584, 3594402), (478791, 3592848), (482517, 3565104), (484959, 3547152), (489328, 3515481), (491589, 3499312), (491878, 3497256), (496524, 3464532), (499608, 3443146), (503496, 3416558), (506736, 3394713), (513264, 3351537), (513486, 3350088), (519911, 3308688), (520812, 3302964), (532504, 3230442), (538407, 3195024), (550494, 3124872), (551448, 3119466), (558348, 3080916), (561816, 3061898), (577422, 2979144), (582876, 2951268), (591192, 2909754), (594184, 2895102), (598808, 2872746), (599067, 2871504), (602922, 2853144), (607614, 2831112), (611388, 2813636), (625968, 2748101), (629136, 2734263), (634032, 2713149), (638388, 2694636), (643356, 2673828), (646612, 2660364), (655452, 2624484), (656121, 2621808), (662032, 2598399), (665091, 2586448), (668457, 2573424), (673659, 2553552), (684648, 2512566), (694416, 2477223), (703409, 2445552), (707778, 2430456), (713286, 2411688), (717876, 2396268), (733992, 2343654), (737817, 2331504), (744464, 2310687), (744786, 2309688), (760104, 2263142), (769896, 2234358), (770229, 2233392), (777168, 2213451), (781218, 2201976), (798756, 2153628), (803896, 2139858), (810152, 2123334), (815184, 2110227), (825741, 2083248), (827172, 2079644), (837522, 2053944), (851184, 2020977), (857808, 2005371), (866133, 1986096), (873936, 1968363), (874314, 1967512), (874828, 1966356), (886788, 1939836), (891276, 1930068), (898212, 1915164), (904383, 1902096), (911421, 1887408), (943704, 1822842), (951048, 1808766), (957168, 1797201), (957582, 1796424), (965034, 1782552), (969918, 1773576), (983178, 1749656), (983756, 1748628), (993048, 1732266), (999216, 1721573), (1006992, 1708279), (1026972, 1675044), (1039822, 1654344), (1041624, 1651482), (1061667, 1620304), (1065008, 1615221), (1069929, 1607792), (1076814, 1597512), (1100988, 1562436), (1102896, 1559733), (1116696, 1540458), (1117179, 1539792), (1123632, 1530949), (1131571, 1520208), (1154844, 1489572), (1165752, 1475634), (1171827, 1467984), (1182384, 1454877), (1188368, 1447551), (1197616, 1436373), (1198134, 1435752), (1205844, 1426572), (1215228, 1415556), (1222776, 1406818), (1256283, 1369296), (1276776, 1347318), (1286712, 1336914), (1293224, 1330182), (1310904, 1312242)]