5656560613704

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1\times {\mathrm{307}}^1$

素因数の和:552

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 52, 54, 56, 61, 63, 66, 72, 77, 78, 84, 88, 91, 99, 104, 108, 117, 121, 122, 126, 127, 132, 143, 154, 156, 168, 182, 183, 189, 198, 216, 231, 234, 242, 244, 252, 254, 264, 273, 286, 297, 307, 308, 312, 351, 363, 364, 366, 378, 381, 396, 427, 429, 462, 468, 484, 488, 504, 508, 546, 549, 572, 594, 614, 616, 671, 693, 702, 726, 728, 732, 756, 762, 792, 793, 819, 847, 854, 858, 889, 921, 924, 936, 968, 1001, 1016, 1089, 1092, 1098, 1143, 1144, 1188, 1228, 1281, 1287, 1342, 1386, 1397, 1404, 1452, 1464, 1512, 1524, 1573, 1586, 1638, 1647, 1651, 1694, 1708, 1716, 1778, 1842, 1848, 2002, 2013, 2079, 2149, 2178, 2184, 2196, 2286, 2376, 2379, 2456, 2457, 2541, 2562, 2574, 2667, 2684, 2763, 2772, 2794, 2808, 2904, 3003, 3048, 3146, 3172, 3267, 3276, 3294, 3302, 3377, 3388, 3416, 3429, 3432, 3556, 3684, 3843, 3861, 3991, 4004, 4026, 4158, 4191, 4298, 4356, 4392, 4572, 4697, 4719, 4758, 4914, 4953, 5082, 5124, 5148, 5334, 5368, 5526, 5544, 5551, 5588, 6006, 6039, 6292, 6344, 6447, 6534, 6552, 6588, 6604, 6754, 6776, 6858, 7112, 7137, 7368, 7381, 7623, 7686, 7722, 7747, 7982, 8001, 8008, 8052, 8289, 8316, 8382, 8596, 8712, 8723, 9009, 9144, 9394, 9438, 9516, 9779, 9828, 9906, 10131, 10164, 10248, 10296, 10668, 11011, 11052, 11102, 11176, 11529, 11557, 11973, 12012, 12078, 12573, 12584, 12894, 13068, 13176, 13208, 13508, 13716, 14091, 14157, 14274, 14762, 14859, 15246, 15367, 15372, 15444, 15494, 15964, 16002, 16104, 16578, 16632, 16653, 16764, 17192, 17446, 18018, 18117, 18161, 18727, 18788, 18876, 19032, 19341, 19558, 19656, 19812, 20262, 20328, 21336, 21411, 22022, 22104, 22143, 22204, 22869, 23058, 23114, 23241, 23639, 23946, 24003, 24024, 24156, 25146, 25788, 26136, 26169, 27016, 27027, 27432, 27937, 28182, 28314, 28548, 29337, 29524, 29718, 30393, 30492, 30734, 30744, 30888, 30988, 31928, 32004, 33033, 33156, 33306, 33528, 34671, 34892, 35919, 36036, 36234, 36322, 37147, 37454, 37576, 37719, 37752, 38682, 38989, 39116, 39624, 40524, 42273, 42471, 42822, 43901, 44044, 44286, 44408, 44577, 45738, 46101, 46116, 46228, 46482, 47278, 47892, 48006, 48312, 49959, 50292, 51576, 51667, 52338, 54054, 54229, 54483, 55874, 56181, 56364, 56628, 57096, 58023, 58674, 59048, 59436, 60786, 60984, 61061, 61468, 61976, 64008, 66066, 66312, 66429, 66612, 69342, 69723, 69784, 70917, 71838, 72072, 72468, 72644, 74294, 74908, 75438, 77364, 77978, 78232, 78507, 81048, 83811, 84546, 84942, 85217, 85644, 87802, 88011, 88088, 88572, 89154, 91179, 91476, 92202, 92232, 92456, 92964, 94556, 95784, 95953, 96012, 99099, 99918, 100584, 100711, 103334, 104013, 104676, 107569, 107757, 108108, 108458, 108966, 111441, 111748, 112362, 112728, 113256, 116046, 116967, 117348, 118872, 121572, 122122, 122936, 126819, 127127, 131089, 131703, 132132, 132858, 133224, 138303, 138684, 139446, 141834, 143676, 144936, 145288, 148588, 149816, 149877, 150876, 154728, 155001, 155956, 157014, 162687, 163449, 167622, 168543, 169092, 169884, 170434, 171288, 175604, 176022, 177144, 178308, 182358, 182952, 183183, 184404, 185928, 189112, 191906, 192024, 198198, 199287, 199771, 199836, 201422, 205997, 206668, 208026, 209169, 209352, 212751, 215138, 215514, 216216, 216916, 217932, 222882, 223496, 224724, 232092, 233934, 234696, 235521, 243144, 243451, 244244, 251433, 253638, 254254, 255651, 260029, 262178, 263406, 264033, 264264, 265716, 272923, 276606, 277368, 278892, 283668, 287352, 287859, 297176, 297297, 299754, 301752, 302133, 307307, 310002, 311912, 312039, 314028, 322707, 325374, 326898, 334323, 335244, 337086, 338184, 339768, 340868, 350901, 351208, 352044, 356616, 364716, 366366, 368808, 381381, 383812, 393267, 395109, 396396, 398574, 399542, 399672, 402844, 411994, 413336, 414909, 416052, 418338, 425502, 428879, 430276, 431028, 433832, 435864, 445764, 449448, 464184, 465003, 467868, 471042, 482911, 486902, 488061, 488488, 490347, 502866, 505629, 506857, 507276, 508508, 511302, 520058, 524356, 526812, 528066, 531432, 545846, 549549, 553212, 557784, 567336, 575718, 594594, 596519, 599313, 599508, 604266, 614614, 617991, 620004, 624078, 628056, 638253, 645414, 650748, 653796, 668646, 670488, 671671, 674172, 681736, 701802, 704088, 704977, 729432, 730353, 732732, 754299, 762762, 766953, 767624, 780087, 786534, 790218, 792792, 797148, 799084, 805688, 818769, 823988, 829818, 832104, 836676, 851004, 857758, 860552, 862056, 863577, 891528, 906399, 921921, 930006, 935736, 937387, 942084, 965822, 968121, 973804, 976122, 980694, 1002969, 1005732, 1011258, 1013714, 1014552, 1017016, 1022604, 1040116, 1048712, 1052703, 1053624, 1056132, 1091692, 1099098, 1106424, 1107821, 1144143, 1151436, 1179801, 1185327, 1189188, 1193038, 1198626, 1199016, 1208532, 1229228, 1235982, 1240008, 1248156, 1276506, 1286637, 1290828, 1301496, 1307592, 1337292, 1343342, 1348344, 1395009, 1398397, 1403604, 1409954, 1441979, 1448733, 1460706, 1464183, 1465464, 1508598, 1520571, 1525524, 1533906, 1560174, 1573068, 1580436, 1594296, 1598168, 1637538, 1647976, 1648647, 1659636, 1673352, 1702008, 1704157, 1715516, 1727154, 1789557, 1797939, 1812798, 1843842, 1853973, 1860012, 1874774, 1884168, 1931644, 1936242, 1947608, 1952244, 1961388, 2005938, 2011464, 2015013, 2022516, 2027428, 2045208, 2080232, 2105406, 2112264, 2114931, 2183384, 2191059, 2198196, 2215642, 2265967, 2288286, 2300859, 2302872, 2340261, 2359602, 2370654, 2378329, 2378376, 2386076, 2397252, 2417064, 2456307, 2458456, 2471964, 2496312, 2553012, 2573274, 2581656, 2590731, 2674584, 2677961, 2686684, 2719197, 2765763, 2790018, 2796794, 2807208, 2812161, 2819908, 2883958, 2897466, 2904363, 2921412, 2928366, 3002153, 3017196, 3041142, 3051048, 3067812, 3120348, 3146136, 3160872, 3275076, 3297294, 3319272, 3323463, 3380377, 3408314, 3431032, 3432429, 3454308, 3539403, 3547999, 3579114, 3595878, 3625596, 3687684, 3707946, 3720024, 3749548, 3859911, 3863288, 3872484, 3904488, 3922776, 4011876, 4030026, 4045032, 4054856, 4195191, 4210812, 4229862, 4325937, 4346199, 4382118, 4396392, 4431284, 4531934, 4561713, 4576572, 4601718, 4680522, 4717669, 4719204, 4741308, 4756658, 4772152, 4794504, 4912614, 4943928, 5106024, 5112471, 5146548, 5181462, 5355922, 5368671, 5373368, 5393817, 5438394, 5531526, 5561919, 5575427, 5580036, 5593588, 5624322, 5639816, 5767916, 5794932, 5808726, 5842824, 5856732, 6004306, 6034392, 6045039, 6082284, 6135624, 6240696, 6344793, 6550152, 6561709, 6573177, 6594588, 6646926, 6760754, 6797901, 6816628, 6864858, 6908616, 7020783, 7078806, 7095998, 7134987, 7158228, 7191756, 7251192, 7368921, 7375368, 7415892, 7499096, 7719822, 7744968, 7754747, 8023752, 8033883, 8060052, 8297289, 8390382, 8421624, 8436483, 8459724, 8651874, 8692398, 8764236, 8862568, 9006459, 9063868, 9123426, 9153144, 9203436, 9361044, 9435338, 9438408, 9482616, 9513316, 9825228, 9970389, 10141131, 10224942, 10293096, 10362924, 10643997, 10711844, 10737342, 10787634, 10876788, 11063052, 11123838, 11150854, 11160072, 11187176, 11248644, 11535832, 11579733, 11589864, 11617452, 11713464, 12008612, 12090078, 12164568, 12186031, 12585573, 12689586, 12977811, 13038597, 13123418, 13146354, 13189176, 13293852, 13521508, 13595802, 13633256, 13685139, 13729716, 14041566, 14153007, 14157612, 14191996, 14269974, 14316456, 14383512, 14737842, 14831784, 15337413, 15439644, 15509494, 15861769, 16067766, 16106013, 16120104, 16594578, 16648303, 16726281, 16780764, 16872966, 16919448, 17303748, 17384796, 17528472, 18012918, 18127736, 18135117, 18246852, 18406872, 18722088, 18745727, 18870676, 19026632, 19034379, 19650456, 19685127, 19940778, 20282262, 20393703, 20449884, 20725848, 21287994, 21404961, 21423688, 21474684, 21575268, 21753576, 22126104, 22247676, 22301708, 22497288, 23159466, 23234904, 23264241, 24017224, 24101649, 24180156, 24372062, 25171146, 25309449, 25379172, 25955622, 26077194, 26161619, 26246836, 26292708, 26587704, 27019377, 27043016, 27191604, 27370278, 27459432, 28083132, 28306014, 28315224, 28383992, 28539948, 29457571, 29475684, 29911167, 30423393, 30674826, 30879288, 30918277, 31018988, 31723538, 31931991, 32135532, 32212026, 33023683, 33189156, 33296606, 33452562, 33561528, 33745932, 34607496, 34769592, 36025836, 36270234, 36493704, 36558093, 37491454, 37741352, 37756719, 38068758, 38933433, 39027989, 39370254, 39881556, 40564524, 40787406, 40899768, 42459021, 42575988, 42809922, 42949368, 43150536, 44495352, 44603416, 46012239, 46318932, 46528482, 47585307, 48203298, 48360312, 48744124, 49944909, 50178843, 50342292, 50618898, 50758344, 51911244, 52154388, 52323238, 52493672, 52585416, 54038754, 54383208, 54740556, 56166264, 56237181, 56612028, 57079896, 58915142, 58951368, 59055381, 59822334, 60846786, 61181109, 61329697, 61349652, 61836554, 62037976, 63447076, 63863982, 64214883, 64271064, 64424052, 66047366, 66378312, 66593212, 66905124, 67491864, 69792723, 72051672, 72304947, 72540468, 73116186, 74982908, 75513438, 76137516, 77866866, 78055978, 78484857, 78740508, 79763112, 81058131, 81129048, 81574812, 84918042, 85151976, 85302217, 85619844, 88372713, 91270179, 92024478, 92637864, 92754831, 93056964, 95170614, 95795973, 96406596, 97488248, 99071049, 99889818, 100357686, 100684584, 101237796, 103822488, 104308776, 104646476, 108077508, 109481112, 109674279, 112474362, 113224056, 117083967, 117830284, 118110762, 119644668, 121693572, 122362218, 122659394, 122699304, 123673108, 126894152, 127377063, 127727964, 128429766, 128848104, 132094732, 133186424, 133810248, 139585446, 142755921, 144609894, 145080936, 146232372, 149834727, 149965816, 150536529, 151026876, 152275032, 155733732, 156111956, 156969714, 157481016, 162116262, 163149624, 168711543, 169836084, 170604434, 171239688, 176745426, 177166143, 182540358, 183131333, 183989091, 184048956, 185509662, 186113928, 190341228, 191591946, 192813192, 198142098, 199779636, 200715372, 202475592, 206202997, 209292952, 209378169, 216155016, 216427939, 219348558, 224948724, 234167934, 235454571, 235660568, 236221524, 239289336, 243387144, 244724436, 245318788, 247346216, 254754126, 255455928, 255906651, 256859532, 264189464, 265118139, 278264493, 279170892, 285511842, 287777809, 289219788, 292464744, 297213147, 299669454, 301073058, 302053752, 311467464, 312223912, 313939428, 324232524, 329022837, 337423086, 339672168, 340101047, 341208868, 351251901, 353490852, 354332286, 365080716, 366262666, 367978182, 368097912, 371019324, 380682456, 383183892, 396284196, 399559272, 401430744, 412405994, 418756338, 428267763, 429307879, 432855878, 438697116, 449504181, 449897448, 468335868, 470909142, 472443048, 489448872, 490637576, 506134629, 509508252, 511813302, 513719064, 530236278, 549393999, 551967273, 556528986, 558341784, 571023684, 575555618, 578439576, 594426294, 599338908, 602146116, 618608991, 627878856, 648465048, 649283817, 658045674, 674846172, 680202094, 682417736, 702503802, 706363713, 706981704, 708664572, 730161432, 732525332, 735956364, 742038648, 766367784, 767719953, 792568392, 795354417, 824811988, 834793479, 837512676, 856535526, 858615758, 863333427, 865711756, 877394232, 891639441, 899008362, 936671736, 941818284, 1012269258, 1019016504, 1020303141, 1023626604, 1053755703, 1060472556, 1098787998, 1103934546, 1113057972, 1142047368, 1151111236, 1188852588, 1198677816, 1204292232, 1237217982, 1287923637, 1298567634, 1316091348, 1349692344, 1360404188, 1405007604, 1412727426, 1417329144, 1465050664, 1471912728, 1535439906, 1590708834, 1648181997, 1649623976, 1655901819, 1669586958, 1675025352, 1713071052, 1717231516, 1726666854, 1731423512, 1783278882, 1798016724, 1855826973, 1883636568, 1947851451, 2014444663, 2024538516, 2040606282, 2047253208, 2107511406, 2120945112, 2197575996, 2207869092, 2226115944, 2302222472, 2303159859, 2377705176, 2380707329, 2474435964, 2575847274, 2590000281, 2597135268, 2632182696, 2720808376, 2810015208, 2825454852, 3060909423, 3070879812, 3181417668, 3296363994, 3311803638, 3339173916, 3426142104, 3434463032, 3453333708, 3566557764, 3596033448, 3711653946, 3741111517, 3863770911, 3895702902, 4028889326, 4049077032, 4081212564, 4215022812, 4395151992, 4415738184, 4606319718, 4761414658, 4944545991, 4948871928, 5151694548, 5180000562, 5194270536, 5567480919, 5650909704, 5843554353, 6043333989, 6121818846, 6141759624, 6362835336, 6592727988, 6623607276, 6678347832, 6906667416, 7133115528, 7142121987, 7423307892, 7482223034, 7727541822, 7770000843, 7791405804, 8057778652, 8162425128, 8430045624, 9182728269, 9212639436, 9522829316, 9889091982, 10303389096, 10360001124, 11134961838, 11223334551, 11591312733, 11687108706, 12086667978, 12243637692, 13185455976, 13247214552, 14284243974, 14846615784, 14964446068, 15455083644, 15540001686, 15582811608, 16115557304, 18130001967, 18365456538, 18425278872, 19045658632, 19778183964, 20720002248, 21426365961, 22269923676, 22446669102, 23182625466, 23374217412, 24173335956, 24487275384, 26187780619, 28568487948, 29928892136, 30910167288, 31080003372, 33670003653, 36260003934, 36730913076, 39556367928, 42852731922, 44539847352, 44893338204, 46365250932, 46748434824, 48346671912, 52375561238, 54390005901, 57136975896, 62160006744, 64279097883, 67340007306, 72520007868, 73461826152, 78563341857, 85705463844, 89786676408, 92730501864, 101010010959, 104751122476, 108780011802, 128558195766, 134680014612, 145040015736, 157126683714, 171410927688, 202020021918, 209502244952, 217560023604, 235690025571, 257116391532, 269360029224, 314253367428, 404040043836, 435120047208, 471380051142, 514232783064, 628506734856, 707070076713, 808080087672, 942760102284, 1414140153426, 1885520204568, 2828280306852, 5656560613704]

約数ペア:

[(1, 5656560613704), (2, 2828280306852), (3, 1885520204568), (4, 1414140153426), (6, 942760102284), (7, 808080087672), (8, 707070076713), (9, 628506734856), (11, 514232783064), (12, 471380051142), (13, 435120047208), (14, 404040043836), (18, 314253367428), (21, 269360029224), (22, 257116391532), (24, 235690025571), (26, 217560023604), (27, 209502244952), (28, 202020021918), (33, 171410927688), (36, 157126683714), (39, 145040015736), (42, 134680014612), (44, 128558195766), (52, 108780011802), (54, 104751122476), (56, 101010010959), (61, 92730501864), (63, 89786676408), (66, 85705463844), (72, 78563341857), (77, 73461826152), (78, 72520007868), (84, 67340007306), (88, 64279097883), (91, 62160006744), (99, 57136975896), (104, 54390005901), (108, 52375561238), (117, 48346671912), (121, 46748434824), (122, 46365250932), (126, 44893338204), (127, 44539847352), (132, 42852731922), (143, 39556367928), (154, 36730913076), (156, 36260003934), (168, 33670003653), (182, 31080003372), (183, 30910167288), (189, 29928892136), (198, 28568487948), (216, 26187780619), (231, 24487275384), (234, 24173335956), (242, 23374217412), (244, 23182625466), (252, 22446669102), (254, 22269923676), (264, 21426365961), (273, 20720002248), (286, 19778183964), (297, 19045658632), (307, 18425278872), (308, 18365456538), (312, 18130001967), (351, 16115557304), (363, 15582811608), (364, 15540001686), (366, 15455083644), (378, 14964446068), (381, 14846615784), (396, 14284243974), (427, 13247214552), (429, 13185455976), (462, 12243637692), (468, 12086667978), (484, 11687108706), (488, 11591312733), (504, 11223334551), (508, 11134961838), (546, 10360001124), (549, 10303389096), (572, 9889091982), (594, 9522829316), (614, 9212639436), (616, 9182728269), (671, 8430045624), (693, 8162425128), (702, 8057778652), (726, 7791405804), (728, 7770000843), (732, 7727541822), (756, 7482223034), (762, 7423307892), (792, 7142121987), (793, 7133115528), (819, 6906667416), (847, 6678347832), (854, 6623607276), (858, 6592727988), (889, 6362835336), (921, 6141759624), (924, 6121818846), (936, 6043333989), (968, 5843554353), (1001, 5650909704), (1016, 5567480919), (1089, 5194270536), (1092, 5180000562), (1098, 5151694548), (1143, 4948871928), (1144, 4944545991), (1188, 4761414658), (1228, 4606319718), (1281, 4415738184), (1287, 4395151992), (1342, 4215022812), (1386, 4081212564), (1397, 4049077032), (1404, 4028889326), (1452, 3895702902), (1464, 3863770911), (1512, 3741111517), (1524, 3711653946), (1573, 3596033448), (1586, 3566557764), (1638, 3453333708), (1647, 3434463032), (1651, 3426142104), (1694, 3339173916), (1708, 3311803638), (1716, 3296363994), (1778, 3181417668), (1842, 3070879812), (1848, 3060909423), (2002, 2825454852), (2013, 2810015208), (2079, 2720808376), (2149, 2632182696), (2178, 2597135268), (2184, 2590000281), (2196, 2575847274), (2286, 2474435964), (2376, 2380707329), (2379, 2377705176), (2456, 2303159859), (2457, 2302222472), (2541, 2226115944), (2562, 2207869092), (2574, 2197575996), (2667, 2120945112), (2684, 2107511406), (2763, 2047253208), (2772, 2040606282), (2794, 2024538516), (2808, 2014444663), (2904, 1947851451), (3003, 1883636568), (3048, 1855826973), (3146, 1798016724), (3172, 1783278882), (3267, 1731423512), (3276, 1726666854), (3294, 1717231516), (3302, 1713071052), (3377, 1675025352), (3388, 1669586958), (3416, 1655901819), (3429, 1649623976), (3432, 1648181997), (3556, 1590708834), (3684, 1535439906), (3843, 1471912728), (3861, 1465050664), (3991, 1417329144), (4004, 1412727426), (4026, 1405007604), (4158, 1360404188), (4191, 1349692344), (4298, 1316091348), (4356, 1298567634), (4392, 1287923637), (4572, 1237217982), (4697, 1204292232), (4719, 1198677816), (4758, 1188852588), (4914, 1151111236), (4953, 1142047368), (5082, 1113057972), (5124, 1103934546), (5148, 1098787998), (5334, 1060472556), (5368, 1053755703), (5526, 1023626604), (5544, 1020303141), (5551, 1019016504), (5588, 1012269258), (6006, 941818284), (6039, 936671736), (6292, 899008362), (6344, 891639441), (6447, 877394232), (6534, 865711756), (6552, 863333427), (6588, 858615758), (6604, 856535526), (6754, 837512676), (6776, 834793479), (6858, 824811988), (7112, 795354417), (7137, 792568392), (7368, 767719953), (7381, 766367784), (7623, 742038648), (7686, 735956364), (7722, 732525332), (7747, 730161432), (7982, 708664572), (8001, 706981704), (8008, 706363713), (8052, 702503802), (8289, 682417736), (8316, 680202094), (8382, 674846172), (8596, 658045674), (8712, 649283817), (8723, 648465048), (9009, 627878856), (9144, 618608991), (9394, 602146116), (9438, 599338908), (9516, 594426294), (9779, 578439576), (9828, 575555618), (9906, 571023684), (10131, 558341784), (10164, 556528986), (10248, 551967273), (10296, 549393999), (10668, 530236278), (11011, 513719064), (11052, 511813302), (11102, 509508252), (11176, 506134629), (11529, 490637576), (11557, 489448872), (11973, 472443048), (12012, 470909142), (12078, 468335868), (12573, 449897448), (12584, 449504181), (12894, 438697116), (13068, 432855878), (13176, 429307879), (13208, 428267763), (13508, 418756338), (13716, 412405994), (14091, 401430744), (14157, 399559272), (14274, 396284196), (14762, 383183892), (14859, 380682456), (15246, 371019324), (15367, 368097912), (15372, 367978182), (15444, 366262666), (15494, 365080716), (15964, 354332286), (16002, 353490852), (16104, 351251901), (16578, 341208868), (16632, 340101047), (16653, 339672168), (16764, 337423086), (17192, 329022837), (17446, 324232524), (18018, 313939428), (18117, 312223912), (18161, 311467464), (18727, 302053752), (18788, 301073058), (18876, 299669454), (19032, 297213147), (19341, 292464744), (19558, 289219788), (19656, 287777809), (19812, 285511842), (20262, 279170892), (20328, 278264493), (21336, 265118139), (21411, 264189464), (22022, 256859532), (22104, 255906651), (22143, 255455928), (22204, 254754126), (22869, 247346216), (23058, 245318788), (23114, 244724436), (23241, 243387144), (23639, 239289336), (23946, 236221524), (24003, 235660568), (24024, 235454571), (24156, 234167934), (25146, 224948724), (25788, 219348558), (26136, 216427939), (26169, 216155016), (27016, 209378169), (27027, 209292952), (27432, 206202997), (27937, 202475592), (28182, 200715372), (28314, 199779636), (28548, 198142098), (29337, 192813192), (29524, 191591946), (29718, 190341228), (30393, 186113928), (30492, 185509662), (30734, 184048956), (30744, 183989091), (30888, 183131333), (30988, 182540358), (31928, 177166143), (32004, 176745426), (33033, 171239688), (33156, 170604434), (33306, 169836084), (33528, 168711543), (34671, 163149624), (34892, 162116262), (35919, 157481016), (36036, 156969714), (36234, 156111956), (36322, 155733732), (37147, 152275032), (37454, 151026876), (37576, 150536529), (37719, 149965816), (37752, 149834727), (38682, 146232372), (38989, 145080936), (39116, 144609894), (39624, 142755921), (40524, 139585446), (42273, 133810248), (42471, 133186424), (42822, 132094732), (43901, 128848104), (44044, 128429766), (44286, 127727964), (44408, 127377063), (44577, 126894152), (45738, 123673108), (46101, 122699304), (46116, 122659394), (46228, 122362218), (46482, 121693572), (47278, 119644668), (47892, 118110762), (48006, 117830284), (48312, 117083967), (49959, 113224056), (50292, 112474362), (51576, 109674279), (51667, 109481112), (52338, 108077508), (54054, 104646476), (54229, 104308776), (54483, 103822488), (55874, 101237796), (56181, 100684584), (56364, 100357686), (56628, 99889818), (57096, 99071049), (58023, 97488248), (58674, 96406596), (59048, 95795973), (59436, 95170614), (60786, 93056964), (60984, 92754831), (61061, 92637864), (61468, 92024478), (61976, 91270179), (64008, 88372713), (66066, 85619844), (66312, 85302217), (66429, 85151976), (66612, 84918042), (69342, 81574812), (69723, 81129048), (69784, 81058131), (70917, 79763112), (71838, 78740508), (72072, 78484857), (72468, 78055978), (72644, 77866866), (74294, 76137516), (74908, 75513438), (75438, 74982908), (77364, 73116186), (77978, 72540468), (78232, 72304947), (78507, 72051672), (81048, 69792723), (83811, 67491864), (84546, 66905124), (84942, 66593212), (85217, 66378312), (85644, 66047366), (87802, 64424052), (88011, 64271064), (88088, 64214883), (88572, 63863982), (89154, 63447076), (91179, 62037976), (91476, 61836554), (92202, 61349652), (92232, 61329697), (92456, 61181109), (92964, 60846786), (94556, 59822334), (95784, 59055381), (95953, 58951368), (96012, 58915142), (99099, 57079896), (99918, 56612028), (100584, 56237181), (100711, 56166264), (103334, 54740556), (104013, 54383208), (104676, 54038754), (107569, 52585416), (107757, 52493672), (108108, 52323238), (108458, 52154388), (108966, 51911244), (111441, 50758344), (111748, 50618898), (112362, 50342292), (112728, 50178843), (113256, 49944909), (116046, 48744124), (116967, 48360312), (117348, 48203298), (118872, 47585307), (121572, 46528482), (122122, 46318932), (122936, 46012239), (126819, 44603416), (127127, 44495352), (131089, 43150536), (131703, 42949368), (132132, 42809922), (132858, 42575988), (133224, 42459021), (138303, 40899768), (138684, 40787406), (139446, 40564524), (141834, 39881556), (143676, 39370254), (144936, 39027989), (145288, 38933433), (148588, 38068758), (149816, 37756719), (149877, 37741352), (150876, 37491454), (154728, 36558093), (155001, 36493704), (155956, 36270234), (157014, 36025836), (162687, 34769592), (163449, 34607496), (167622, 33745932), (168543, 33561528), (169092, 33452562), (169884, 33296606), (170434, 33189156), (171288, 33023683), (175604, 32212026), (176022, 32135532), (177144, 31931991), (178308, 31723538), (182358, 31018988), (182952, 30918277), (183183, 30879288), (184404, 30674826), (185928, 30423393), (189112, 29911167), (191906, 29475684), (192024, 29457571), (198198, 28539948), (199287, 28383992), (199771, 28315224), (199836, 28306014), (201422, 28083132), (205997, 27459432), (206668, 27370278), (208026, 27191604), (209169, 27043016), (209352, 27019377), (212751, 26587704), (215138, 26292708), (215514, 26246836), (216216, 26161619), (216916, 26077194), (217932, 25955622), (222882, 25379172), (223496, 25309449), (224724, 25171146), (232092, 24372062), (233934, 24180156), (234696, 24101649), (235521, 24017224), (243144, 23264241), (243451, 23234904), (244244, 23159466), (251433, 22497288), (253638, 22301708), (254254, 22247676), (255651, 22126104), (260029, 21753576), (262178, 21575268), (263406, 21474684), (264033, 21423688), (264264, 21404961), (265716, 21287994), (272923, 20725848), (276606, 20449884), (277368, 20393703), (278892, 20282262), (283668, 19940778), (287352, 19685127), (287859, 19650456), (297176, 19034379), (297297, 19026632), (299754, 18870676), (301752, 18745727), (302133, 18722088), (307307, 18406872), (310002, 18246852), (311912, 18135117), (312039, 18127736), (314028, 18012918), (322707, 17528472), (325374, 17384796), (326898, 17303748), (334323, 16919448), (335244, 16872966), (337086, 16780764), (338184, 16726281), (339768, 16648303), (340868, 16594578), (350901, 16120104), (351208, 16106013), (352044, 16067766), (356616, 15861769), (364716, 15509494), (366366, 15439644), (368808, 15337413), (381381, 14831784), (383812, 14737842), (393267, 14383512), (395109, 14316456), (396396, 14269974), (398574, 14191996), (399542, 14157612), (399672, 14153007), (402844, 14041566), (411994, 13729716), (413336, 13685139), (414909, 13633256), (416052, 13595802), (418338, 13521508), (425502, 13293852), (428879, 13189176), (430276, 13146354), (431028, 13123418), (433832, 13038597), (435864, 12977811), (445764, 12689586), (449448, 12585573), (464184, 12186031), (465003, 12164568), (467868, 12090078), (471042, 12008612), (482911, 11713464), (486902, 11617452), (488061, 11589864), (488488, 11579733), (490347, 11535832), (502866, 11248644), (505629, 11187176), (506857, 11160072), (507276, 11150854), (508508, 11123838), (511302, 11063052), (520058, 10876788), (524356, 10787634), (526812, 10737342), (528066, 10711844), (531432, 10643997), (545846, 10362924), (549549, 10293096), (553212, 10224942), (557784, 10141131), (567336, 9970389), (575718, 9825228), (594594, 9513316), (596519, 9482616), (599313, 9438408), (599508, 9435338), (604266, 9361044), (614614, 9203436), (617991, 9153144), (620004, 9123426), (624078, 9063868), (628056, 9006459), (638253, 8862568), (645414, 8764236), (650748, 8692398), (653796, 8651874), (668646, 8459724), (670488, 8436483), (671671, 8421624), (674172, 8390382), (681736, 8297289), (701802, 8060052), (704088, 8033883), (704977, 8023752), (729432, 7754747), (730353, 7744968), (732732, 7719822), (754299, 7499096), (762762, 7415892), (766953, 7375368), (767624, 7368921), (780087, 7251192), (786534, 7191756), (790218, 7158228), (792792, 7134987), (797148, 7095998), (799084, 7078806), (805688, 7020783), (818769, 6908616), (823988, 6864858), (829818, 6816628), (832104, 6797901), (836676, 6760754), (851004, 6646926), (857758, 6594588), (860552, 6573177), (862056, 6561709), (863577, 6550152), (891528, 6344793), (906399, 6240696), (921921, 6135624), (930006, 6082284), (935736, 6045039), (937387, 6034392), (942084, 6004306), (965822, 5856732), (968121, 5842824), (973804, 5808726), (976122, 5794932), (980694, 5767916), (1002969, 5639816), (1005732, 5624322), (1011258, 5593588), (1013714, 5580036), (1014552, 5575427), (1017016, 5561919), (1022604, 5531526), (1040116, 5438394), (1048712, 5393817), (1052703, 5373368), (1053624, 5368671), (1056132, 5355922), (1091692, 5181462), (1099098, 5146548), (1106424, 5112471), (1107821, 5106024), (1144143, 4943928), (1151436, 4912614), (1179801, 4794504), (1185327, 4772152), (1189188, 4756658), (1193038, 4741308), (1198626, 4719204), (1199016, 4717669), (1208532, 4680522), (1229228, 4601718), (1235982, 4576572), (1240008, 4561713), (1248156, 4531934), (1276506, 4431284), (1286637, 4396392), (1290828, 4382118), (1301496, 4346199), (1307592, 4325937), (1337292, 4229862), (1343342, 4210812), (1348344, 4195191), (1395009, 4054856), (1398397, 4045032), (1403604, 4030026), (1409954, 4011876), (1441979, 3922776), (1448733, 3904488), (1460706, 3872484), (1464183, 3863288), (1465464, 3859911), (1508598, 3749548), (1520571, 3720024), (1525524, 3707946), (1533906, 3687684), (1560174, 3625596), (1573068, 3595878), (1580436, 3579114), (1594296, 3547999), (1598168, 3539403), (1637538, 3454308), (1647976, 3432429), (1648647, 3431032), (1659636, 3408314), (1673352, 3380377), (1702008, 3323463), (1704157, 3319272), (1715516, 3297294), (1727154, 3275076), (1789557, 3160872), (1797939, 3146136), (1812798, 3120348), (1843842, 3067812), (1853973, 3051048), (1860012, 3041142), (1874774, 3017196), (1884168, 3002153), (1931644, 2928366), (1936242, 2921412), (1947608, 2904363), (1952244, 2897466), (1961388, 2883958), (2005938, 2819908), (2011464, 2812161), (2015013, 2807208), (2022516, 2796794), (2027428, 2790018), (2045208, 2765763), (2080232, 2719197), (2105406, 2686684), (2112264, 2677961), (2114931, 2674584), (2183384, 2590731), (2191059, 2581656), (2198196, 2573274), (2215642, 2553012), (2265967, 2496312), (2288286, 2471964), (2300859, 2458456), (2302872, 2456307), (2340261, 2417064), (2359602, 2397252), (2370654, 2386076), (2378329, 2378376)]