87728934384

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:137

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 47, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 94, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 141, 144, 147, 152, 153, 156, 162, 168, 171, 182, 188, 189, 196, 204, 208, 216, 221, 228, 234, 238, 247, 252, 266, 272, 273, 282, 294, 304, 306, 312, 323, 324, 329, 336, 342, 343, 351, 357, 364, 376, 378, 392, 399, 408, 423, 432, 441, 442, 456, 459, 468, 476, 494, 504, 513, 532, 546, 564, 567, 588, 611, 612, 624, 637, 646, 648, 658, 663, 684, 686, 702, 714, 728, 741, 752, 756, 784, 798, 799, 816, 819, 833, 846, 882, 884, 893, 912, 918, 931, 936, 952, 969, 987, 988, 1008, 1026, 1029, 1053, 1064, 1071, 1092, 1128, 1134, 1176, 1197, 1222, 1224, 1269, 1274, 1292, 1296, 1316, 1323, 1326, 1368, 1372, 1377, 1404, 1428, 1456, 1482, 1512, 1539, 1547, 1596, 1598, 1638, 1666, 1692, 1729, 1764, 1768, 1786, 1833, 1836, 1862, 1872, 1904, 1911, 1938, 1974, 1976, 1989, 2052, 2058, 2106, 2128, 2142, 2184, 2223, 2256, 2261, 2268, 2303, 2352, 2394, 2397, 2444, 2448, 2457, 2499, 2538, 2548, 2584, 2632, 2646, 2652, 2679, 2736, 2744, 2754, 2793, 2808, 2856, 2907, 2961, 2964, 3024, 3078, 3087, 3094, 3192, 3196, 3213, 3276, 3332, 3384, 3458, 3528, 3536, 3572, 3591, 3666, 3672, 3724, 3807, 3822, 3876, 3948, 3952, 3969, 3978, 4104, 4116, 4199, 4212, 4277, 4284, 4368, 4446, 4459, 4522, 4536, 4606, 4641, 4788, 4794, 4888, 4914, 4998, 5076, 5096, 5168, 5187, 5264, 5292, 5304, 5358, 5488, 5499, 5508, 5586, 5593, 5616, 5712, 5733, 5814, 5831, 5922, 5928, 5967, 6156, 6174, 6188, 6251, 6384, 6392, 6426, 6517, 6552, 6664, 6669, 6768, 6783, 6909, 6916, 7056, 7144, 7182, 7191, 7332, 7344, 7371, 7448, 7497, 7614, 7644, 7752, 7896, 7938, 7956, 8037, 8208, 8232, 8379, 8398, 8424, 8554, 8568, 8721, 8883, 8892, 8918, 9044, 9072, 9212, 9261, 9282, 9576, 9588, 9639, 9776, 9828, 9996, 10152, 10192, 10374, 10387, 10584, 10608, 10716, 10773, 10829, 10998, 11016, 11172, 11186, 11466, 11609, 11628, 11662, 11844, 11856, 11934, 12103, 12312, 12348, 12376, 12502, 12597, 12784, 12831, 12852, 13034, 13104, 13328, 13338, 13377, 13566, 13818, 13832, 13923, 14288, 14364, 14382, 14664, 14742, 14896, 14994, 15181, 15228, 15288, 15504, 15561, 15792, 15827, 15876, 15912, 16074, 16121, 16464, 16497, 16758, 16779, 16796, 16848, 17108, 17136, 17199, 17442, 17493, 17766, 17784, 17836, 17901, 18088, 18424, 18522, 18564, 18753, 19152, 19176, 19278, 19551, 19656, 19992, 20007, 20304, 20349, 20727, 20748, 20774, 21168, 21432, 21546, 21573, 21658, 21996, 22032, 22344, 22372, 22491, 22932, 23218, 23256, 23324, 23688, 23868, 24111, 24206, 24624, 24696, 24752, 25004, 25137, 25194, 25662, 25704, 26068, 26163, 26649, 26676, 26754, 27132, 27636, 27664, 27783, 27846, 28728, 28764, 29328, 29393, 29484, 29939, 29988, 30362, 30456, 30576, 31122, 31161, 31654, 31752, 31824, 32148, 32242, 32487, 32994, 33516, 33558, 33592, 34216, 34398, 34827, 34884, 34986, 35532, 35568, 35672, 35802, 36176, 36309, 36848, 37044, 37128, 37506, 37791, 38352, 38493, 38556, 39102, 39151, 39312, 39984, 40014, 40131, 40698, 41454, 41496, 41548, 41769, 42864, 43092, 43146, 43316, 43757, 43992, 44688, 44744, 44982, 45543, 45864, 46436, 46512, 46648, 46683, 47376, 47481, 47736, 48222, 48363, 48412, 49392, 49491, 50008, 50274, 50337, 50388, 51324, 51408, 51597, 52136, 52326, 52479, 53298, 53352, 53508, 54264, 55272, 55566, 55692, 56259, 57456, 57528, 58653, 58786, 58968, 59878, 59976, 60724, 60912, 61047, 62181, 62244, 62322, 63308, 63504, 64296, 64484, 64719, 64974, 65988, 67032, 67116, 67184, 67473, 68432, 68796, 69654, 69768, 69972, 71064, 71344, 71604, 72333, 72618, 72709, 74088, 74256, 75012, 75411, 75582, 75803, 76986, 77112, 78204, 78302, 80028, 80262, 81263, 81396, 82908, 82992, 83096, 83538, 84721, 86184, 86292, 86632, 87514, 87984, 88179, 89488, 89817, 89964, 91086, 91728, 92872, 93296, 93366, 93483, 94962, 95472, 96444, 96726, 96824, 97461, 98982, 100016, 100548, 100674, 100776, 102648, 103194, 104272, 104481, 104652, 104958, 106267, 106596, 106704, 107016, 108528, 108927, 110544, 110789, 111132, 111384, 112518, 113373, 115056, 115479, 117306, 117453, 117572, 117936, 119756, 119952, 120393, 121448, 122094, 124362, 124488, 124644, 125307, 126616, 128592, 128968, 129438, 129948, 131271, 131976, 134064, 134232, 134946, 136629, 137592, 139308, 139536, 139944, 140049, 142128, 142443, 143208, 144666, 145089, 145236, 145418, 148176, 150024, 150822, 151011, 151164, 151606, 153972, 154224, 156408, 156604, 157437, 160056, 160524, 162526, 162792, 165816, 166192, 167076, 168777, 169442, 172368, 172584, 173264, 175028, 175959, 176358, 179634, 179928, 182172, 183141, 185744, 186543, 186732, 186966, 189924, 192888, 193452, 193648, 194922, 197353, 197964, 201096, 201348, 201552, 205296, 205751, 206388, 208962, 209304, 209573, 209916, 212534, 213192, 214032, 217854, 218127, 221578, 222264, 222768, 225036, 226746, 227409, 230958, 234612, 234906, 235144, 239512, 240786, 242896, 243789, 244188, 248724, 248976, 249288, 250614, 253232, 254163, 257936, 258876, 259896, 262542, 263952, 264537, 268464, 269451, 269892, 273258, 274057, 275184, 278616, 279888, 280098, 280449, 284886, 286416, 289332, 290178, 290472, 290836, 292383, 300048, 301644, 302022, 302328, 303212, 306299, 307944, 312816, 313208, 313443, 314874, 318801, 320112, 321048, 325052, 325584, 326781, 331632, 332367, 334152, 337554, 338884, 340119, 345168, 346437, 350056, 351918, 352359, 352716, 359268, 359856, 361179, 364344, 366282, 373086, 373464, 373932, 379848, 385776, 386904, 389844, 393813, 394706, 395928, 402192, 402696, 409887, 411502, 412776, 417924, 418608, 419146, 419832, 425068, 426384, 427329, 435267, 435708, 436254, 443156, 444528, 450072, 453033, 453492, 454818, 461916, 469224, 469812, 470288, 472311, 479024, 481572, 487578, 488376, 497448, 498576, 501228, 506331, 508326, 508963, 517752, 519792, 525084, 527877, 529074, 538902, 539784, 546516, 548114, 557232, 560196, 560898, 568841, 569772, 578664, 580356, 580944, 581672, 584766, 592059, 603288, 604044, 604656, 606424, 612598, 615888, 617253, 626416, 626886, 628719, 629748, 637602, 642096, 650104, 653562, 654381, 664734, 668304, 675108, 677768, 680238, 682227, 692874, 700112, 703836, 704718, 705432, 718536, 722358, 728688, 731367, 732564, 743869, 746172, 746928, 747864, 759696, 762489, 773808, 779688, 787626, 789412, 791856, 793611, 805392, 808353, 819774, 822171, 823004, 825552, 835848, 838292, 839664, 841347, 850136, 854658, 870534, 871416, 872508, 877149, 886312, 900144, 906066, 906984, 909636, 918897, 923832, 938448, 939624, 940329, 944622, 956403, 963144, 975156, 976752, 980343, 994896, 997101, 1002456, 1012662, 1016652, 1017926, 1035504, 1050168, 1055754, 1057077, 1058148, 1077804, 1079568, 1093032, 1096228, 1120392, 1121796, 1137682, 1139544, 1157328, 1160712, 1163344, 1169532, 1181439, 1184118, 1206576, 1208088, 1212848, 1225196, 1229661, 1234506, 1253772, 1257438, 1259496, 1275204, 1281987, 1300208, 1305801, 1307124, 1308762, 1329468, 1350216, 1355536, 1360476, 1364454, 1381471, 1385748, 1407672, 1409436, 1410864, 1437072, 1440257, 1444716, 1462734, 1465128, 1487738, 1492344, 1495728, 1524978, 1526889, 1559376, 1575252, 1578824, 1587222, 1616706, 1639548, 1644342, 1646008, 1671696, 1676584, 1682694, 1700272, 1706523, 1709316, 1741068, 1742832, 1745016, 1754298, 1772624, 1776177, 1812132, 1813968, 1819272, 1837794, 1847664, 1851759, 1879248, 1880658, 1886157, 1889244, 1912806, 1926288, 1950312, 1960686, 1963143, 1994202, 2004912, 2025324, 2033304, 2035852, 2046681, 2100336, 2111508, 2114154, 2116296, 2155608, 2186064, 2192456, 2194101, 2231607, 2240784, 2243592, 2275364, 2279088, 2287467, 2321424, 2339064, 2362878, 2368236, 2380833, 2416176, 2425059, 2450392, 2459322, 2466513, 2469012, 2507544, 2514876, 2518992, 2550408, 2563974, 2611602, 2614248, 2617524, 2658936, 2700432, 2720952, 2728908, 2756691, 2762942, 2771496, 2815344, 2818872, 2869209, 2880514, 2889432, 2925468, 2930256, 2975476, 2984688, 2991303, 3049956, 3053778, 3150504, 3157648, 3171231, 3174444, 3233412, 3279096, 3288684, 3292016, 3353168, 3365388, 3413046, 3418632, 3482136, 3490032, 3508596, 3544317, 3552354, 3562741, 3624264, 3638544, 3675588, 3703518, 3761316, 3772314, 3778488, 3825612, 3900624, 3921372, 3926286, 3981887, 3988404, 4050648, 4066608, 4071704, 4093362, 4144413, 4223016, 4228308, 4232592, 4311216, 4320771, 4384912, 4388202, 4463214, 4487184, 4550728, 4574934, 4580667, 4678128, 4725756, 4736472, 4761666, 4850118, 4900784, 4918644, 4933026, 4938024, 5015088, 5029752, 5100816, 5119569, 5127948, 5207083, 5223204, 5228496, 5235048, 5317872, 5328531, 5441904, 5457816, 5513382, 5525884, 5542992, 5555277, 5637744, 5658471, 5738418, 5761028, 5778864, 5850936, 5889429, 5950952, 5982606, 6099912, 6107556, 6140043, 6301008, 6342462, 6348888, 6466824, 6558192, 6577368, 6582303, 6694821, 6730776, 6826092, 6837264, 6862401, 6964272, 7017192, 7088634, 7104708, 7125482, 7248528, 7351176, 7399539, 7407036, 7522632, 7544628, 7556976, 7651224, 7842744, 7852572, 7963774, 7976808, 8101296, 8143408, 8186724, 8270073, 8288826, 8446032, 8456616, 8607627, 8641542, 8776404, 8926428, 8973909, 9101456, 9149868, 9161334, 9451512, 9472944, 9523332, 9670297, 9700236, 9837288, 9866052, 9876048, 10059504, 10239138, 10255896, 10414166, 10446408, 10470096, 10657062, 10688223, 10915632, 11026764, 11051768, 11110554, 11316942, 11476836, 11522056, 11701872, 11778858, 11901904, 11945661, 11965212, 12199824, 12215112, 12280086, 12433239, 12684924, 12697776, 12933648, 12962313, 13154736, 13164606, 13389642, 13461552, 13652184, 13724802, 13742001, 14034384, 14177268, 14209416, 14250964, 14702352, 14799078, 14814072, 15045264, 15089256, 15302448, 15358707, 15621249, 15685488, 15705144, 15927548, 15953616, 15985593, 16373448, 16540146, 16577652, 16665831, 16913232, 16975413, 17215254, 17283084, 17552808, 17852856, 17947818, 18299736, 18322668, 18903024, 19046664, 19340594, 19400472, 19674576, 19732104, 20084463, 20478276, 20511792, 20828332, 20892816, 21314124, 21376446, 22053528, 22103536, 22198617, 22221108, 22633884, 22953672, 23044112, 23557716, 23891322, 23930424, 24430224, 24560172, 24810219, 24866478, 25369848, 25924626, 26329212, 26779284, 27304368, 27449604, 27484002, 28354536, 28418832, 28501928, 29010891, 29598156, 29628144, 30178512, 30717414, 31242498, 31410288, 31855096, 31971186, 32064669, 32746896, 33080292, 33155304, 33331662, 33950826, 34430508, 34566168, 35105616, 35705712, 35836983, 35895636, 36599472, 36645336, 37299717, 38093328, 38681188, 38800944, 38886939, 39464208, 40168926, 40956552, 41226003, 41656664, 42628248, 42752892, 44107056, 44397234, 44442216, 45267768, 45907344, 46076121, 46863747, 47115432, 47782644, 47860848, 49120344, 49620438, 49732956, 50739696, 51849252, 52658424, 53558568, 54899208, 54968004, 56709072, 57003856, 58021782, 59196312, 60253389, 61434828, 62484996, 63710192, 63942372, 64129338, 66160584, 66310608, 66663324, 67692079, 67901652, 68861016, 69132336, 71673966, 71791272, 73290672, 74599434, 77362376, 77773878, 80337852, 81913104, 82452006, 83313328, 85256496, 85505784, 87032673, 88794468, 88884432, 90535536, 92152242, 93727494, 94230864, 95565288, 96194007, 98240688, 99240876, 99465912, 103698504, 105316848, 107117136, 107510949, 109798416, 109936008, 111899151, 116043564, 116660817, 118392624, 120506778, 122869656, 124969992, 127884744, 128258676, 132321168, 133326648, 135384158, 135803304, 137722032, 140591241, 143347932, 143582544, 149198868, 154724752, 155547756, 160675704, 164904012, 171011568, 174065346, 177588936, 184304484, 187454988, 191130576, 192388014, 198481752, 198931824, 203076237, 207397008, 215021898, 219872016, 223798302, 232087128, 233321634, 241013556, 245739312, 249939984, 255769488, 256517352, 261098019, 266653296, 270768316, 271606608, 281182482, 286695864, 288582021, 298397736, 311095512, 321351408, 322532847, 329808024, 348130692, 355177872, 368608968, 374909976, 384776028, 396963504, 406152474, 421773723, 430043796, 447596604, 464174256, 466643268, 482027112, 513034704, 522196038, 541536632, 562364964, 573391728, 577164042, 596795472, 609228711, 622191024, 645065694, 659616048, 696261384, 737217936, 749819952, 769552056, 783294057, 812304948, 843547446, 860087592, 895193208, 933286536, 964054224, 1044392076, 1083073264, 1124729928, 1154328084, 1218457422, 1290131388, 1392522768, 1539104112, 1566588114, 1624609896, 1687094892, 1720175184, 1790386416, 1827686133, 1866573072, 2088784152, 2249459856, 2308656168, 2436914844, 2580262776, 3133176228, 3249219792, 3374189784, 3655372266, 4177568304, 4617312336, 4873829688, 5160525552, 5483058399, 6266352456, 6748379568, 7310744532, 9747659376, 10966116798, 12532704912, 14621489064, 21932233596, 29242978128, 43864467192, 87728934384]

約数ペア:

[(1, 87728934384), (2, 43864467192), (3, 29242978128), (4, 21932233596), (6, 14621489064), (7, 12532704912), (8, 10966116798), (9, 9747659376), (12, 7310744532), (13, 6748379568), (14, 6266352456), (16, 5483058399), (17, 5160525552), (18, 4873829688), (19, 4617312336), (21, 4177568304), (24, 3655372266), (26, 3374189784), (27, 3249219792), (28, 3133176228), (34, 2580262776), (36, 2436914844), (38, 2308656168), (39, 2249459856), (42, 2088784152), (47, 1866573072), (48, 1827686133), (49, 1790386416), (51, 1720175184), (52, 1687094892), (54, 1624609896), (56, 1566588114), (57, 1539104112), (63, 1392522768), (68, 1290131388), (72, 1218457422), (76, 1154328084), (78, 1124729928), (81, 1083073264), (84, 1044392076), (91, 964054224), (94, 933286536), (98, 895193208), (102, 860087592), (104, 843547446), (108, 812304948), (112, 783294057), (114, 769552056), (117, 749819952), (119, 737217936), (126, 696261384), (133, 659616048), (136, 645065694), (141, 622191024), (144, 609228711), (147, 596795472), (152, 577164042), (153, 573391728), (156, 562364964), (162, 541536632), (168, 522196038), (171, 513034704), (182, 482027112), (188, 466643268), (189, 464174256), (196, 447596604), (204, 430043796), (208, 421773723), (216, 406152474), (221, 396963504), (228, 384776028), (234, 374909976), (238, 368608968), (247, 355177872), (252, 348130692), (266, 329808024), (272, 322532847), (273, 321351408), (282, 311095512), (294, 298397736), (304, 288582021), (306, 286695864), (312, 281182482), (323, 271606608), (324, 270768316), (329, 266653296), (336, 261098019), (342, 256517352), (343, 255769488), (351, 249939984), (357, 245739312), (364, 241013556), (376, 233321634), (378, 232087128), (392, 223798302), (399, 219872016), (408, 215021898), (423, 207397008), (432, 203076237), (441, 198931824), (442, 198481752), (456, 192388014), (459, 191130576), (468, 187454988), (476, 184304484), (494, 177588936), (504, 174065346), (513, 171011568), (532, 164904012), (546, 160675704), (564, 155547756), (567, 154724752), (588, 149198868), (611, 143582544), (612, 143347932), (624, 140591241), (637, 137722032), (646, 135803304), (648, 135384158), (658, 133326648), (663, 132321168), (684, 128258676), (686, 127884744), (702, 124969992), (714, 122869656), (728, 120506778), (741, 118392624), (752, 116660817), (756, 116043564), (784, 111899151), (798, 109936008), (799, 109798416), (816, 107510949), (819, 107117136), (833, 105316848), (846, 103698504), (882, 99465912), (884, 99240876), (893, 98240688), (912, 96194007), (918, 95565288), (931, 94230864), (936, 93727494), (952, 92152242), (969, 90535536), (987, 88884432), (988, 88794468), (1008, 87032673), (1026, 85505784), (1029, 85256496), (1053, 83313328), (1064, 82452006), (1071, 81913104), (1092, 80337852), (1128, 77773878), (1134, 77362376), (1176, 74599434), (1197, 73290672), (1222, 71791272), (1224, 71673966), (1269, 69132336), (1274, 68861016), (1292, 67901652), (1296, 67692079), (1316, 66663324), (1323, 66310608), (1326, 66160584), (1368, 64129338), (1372, 63942372), (1377, 63710192), (1404, 62484996), (1428, 61434828), (1456, 60253389), (1482, 59196312), (1512, 58021782), (1539, 57003856), (1547, 56709072), (1596, 54968004), (1598, 54899208), (1638, 53558568), (1666, 52658424), (1692, 51849252), (1729, 50739696), (1764, 49732956), (1768, 49620438), (1786, 49120344), (1833, 47860848), (1836, 47782644), (1862, 47115432), (1872, 46863747), (1904, 46076121), (1911, 45907344), (1938, 45267768), (1974, 44442216), (1976, 44397234), (1989, 44107056), (2052, 42752892), (2058, 42628248), (2106, 41656664), (2128, 41226003), (2142, 40956552), (2184, 40168926), (2223, 39464208), (2256, 38886939), (2261, 38800944), (2268, 38681188), (2303, 38093328), (2352, 37299717), (2394, 36645336), (2397, 36599472), (2444, 35895636), (2448, 35836983), (2457, 35705712), (2499, 35105616), (2538, 34566168), (2548, 34430508), (2584, 33950826), (2632, 33331662), (2646, 33155304), (2652, 33080292), (2679, 32746896), (2736, 32064669), (2744, 31971186), (2754, 31855096), (2793, 31410288), (2808, 31242498), (2856, 30717414), (2907, 30178512), (2961, 29628144), (2964, 29598156), (3024, 29010891), (3078, 28501928), (3087, 28418832), (3094, 28354536), (3192, 27484002), (3196, 27449604), (3213, 27304368), (3276, 26779284), (3332, 26329212), (3384, 25924626), (3458, 25369848), (3528, 24866478), (3536, 24810219), (3572, 24560172), (3591, 24430224), (3666, 23930424), (3672, 23891322), (3724, 23557716), (3807, 23044112), (3822, 22953672), (3876, 22633884), (3948, 22221108), (3952, 22198617), (3969, 22103536), (3978, 22053528), (4104, 21376446), (4116, 21314124), (4199, 20892816), (4212, 20828332), (4277, 20511792), (4284, 20478276), (4368, 20084463), (4446, 19732104), (4459, 19674576), (4522, 19400472), (4536, 19340594), (4606, 19046664), (4641, 18903024), (4788, 18322668), (4794, 18299736), (4888, 17947818), (4914, 17852856), (4998, 17552808), (5076, 17283084), (5096, 17215254), (5168, 16975413), (5187, 16913232), (5264, 16665831), (5292, 16577652), (5304, 16540146), (5358, 16373448), (5488, 15985593), (5499, 15953616), (5508, 15927548), (5586, 15705144), (5593, 15685488), (5616, 15621249), (5712, 15358707), (5733, 15302448), (5814, 15089256), (5831, 15045264), (5922, 14814072), (5928, 14799078), (5967, 14702352), (6156, 14250964), (6174, 14209416), (6188, 14177268), (6251, 14034384), (6384, 13742001), (6392, 13724802), (6426, 13652184), (6517, 13461552), (6552, 13389642), (6664, 13164606), (6669, 13154736), (6768, 12962313), (6783, 12933648), (6909, 12697776), (6916, 12684924), (7056, 12433239), (7144, 12280086), (7182, 12215112), (7191, 12199824), (7332, 11965212), (7344, 11945661), (7371, 11901904), (7448, 11778858), (7497, 11701872), (7614, 11522056), (7644, 11476836), (7752, 11316942), (7896, 11110554), (7938, 11051768), (7956, 11026764), (8037, 10915632), (8208, 10688223), (8232, 10657062), (8379, 10470096), (8398, 10446408), (8424, 10414166), (8554, 10255896), (8568, 10239138), (8721, 10059504), (8883, 9876048), (8892, 9866052), (8918, 9837288), (9044, 9700236), (9072, 9670297), (9212, 9523332), (9261, 9472944), (9282, 9451512), (9576, 9161334), (9588, 9149868), (9639, 9101456), (9776, 8973909), (9828, 8926428), (9996, 8776404), (10152, 8641542), (10192, 8607627), (10374, 8456616), (10387, 8446032), (10584, 8288826), (10608, 8270073), (10716, 8186724), (10773, 8143408), (10829, 8101296), (10998, 7976808), (11016, 7963774), (11172, 7852572), (11186, 7842744), (11466, 7651224), (11609, 7556976), (11628, 7544628), (11662, 7522632), (11844, 7407036), (11856, 7399539), (11934, 7351176), (12103, 7248528), (12312, 7125482), (12348, 7104708), (12376, 7088634), (12502, 7017192), (12597, 6964272), (12784, 6862401), (12831, 6837264), (12852, 6826092), (13034, 6730776), (13104, 6694821), (13328, 6582303), (13338, 6577368), (13377, 6558192), (13566, 6466824), (13818, 6348888), (13832, 6342462), (13923, 6301008), (14288, 6140043), (14364, 6107556), (14382, 6099912), (14664, 5982606), (14742, 5950952), (14896, 5889429), (14994, 5850936), (15181, 5778864), (15228, 5761028), (15288, 5738418), (15504, 5658471), (15561, 5637744), (15792, 5555277), (15827, 5542992), (15876, 5525884), (15912, 5513382), (16074, 5457816), (16121, 5441904), (16464, 5328531), (16497, 5317872), (16758, 5235048), (16779, 5228496), (16796, 5223204), (16848, 5207083), (17108, 5127948), (17136, 5119569), (17199, 5100816), (17442, 5029752), (17493, 5015088), (17766, 4938024), (17784, 4933026), (17836, 4918644), (17901, 4900784), (18088, 4850118), (18424, 4761666), (18522, 4736472), (18564, 4725756), (18753, 4678128), (19152, 4580667), (19176, 4574934), (19278, 4550728), (19551, 4487184), (19656, 4463214), (19992, 4388202), (20007, 4384912), (20304, 4320771), (20349, 4311216), (20727, 4232592), (20748, 4228308), (20774, 4223016), (21168, 4144413), (21432, 4093362), (21546, 4071704), (21573, 4066608), (21658, 4050648), (21996, 3988404), (22032, 3981887), (22344, 3926286), (22372, 3921372), (22491, 3900624), (22932, 3825612), (23218, 3778488), (23256, 3772314), (23324, 3761316), (23688, 3703518), (23868, 3675588), (24111, 3638544), (24206, 3624264), (24624, 3562741), (24696, 3552354), (24752, 3544317), (25004, 3508596), (25137, 3490032), (25194, 3482136), (25662, 3418632), (25704, 3413046), (26068, 3365388), (26163, 3353168), (26649, 3292016), (26676, 3288684), (26754, 3279096), (27132, 3233412), (27636, 3174444), (27664, 3171231), (27783, 3157648), (27846, 3150504), (28728, 3053778), (28764, 3049956), (29328, 2991303), (29393, 2984688), (29484, 2975476), (29939, 2930256), (29988, 2925468), (30362, 2889432), (30456, 2880514), (30576, 2869209), (31122, 2818872), (31161, 2815344), (31654, 2771496), (31752, 2762942), (31824, 2756691), (32148, 2728908), (32242, 2720952), (32487, 2700432), (32994, 2658936), (33516, 2617524), (33558, 2614248), (33592, 2611602), (34216, 2563974), (34398, 2550408), (34827, 2518992), (34884, 2514876), (34986, 2507544), (35532, 2469012), (35568, 2466513), (35672, 2459322), (35802, 2450392), (36176, 2425059), (36309, 2416176), (36848, 2380833), (37044, 2368236), (37128, 2362878), (37506, 2339064), (37791, 2321424), (38352, 2287467), (38493, 2279088), (38556, 2275364), (39102, 2243592), (39151, 2240784), (39312, 2231607), (39984, 2194101), (40014, 2192456), (40131, 2186064), (40698, 2155608), (41454, 2116296), (41496, 2114154), (41548, 2111508), (41769, 2100336), (42864, 2046681), (43092, 2035852), (43146, 2033304), (43316, 2025324), (43757, 2004912), (43992, 1994202), (44688, 1963143), (44744, 1960686), (44982, 1950312), (45543, 1926288), (45864, 1912806), (46436, 1889244), (46512, 1886157), (46648, 1880658), (46683, 1879248), (47376, 1851759), (47481, 1847664), (47736, 1837794), (48222, 1819272), (48363, 1813968), (48412, 1812132), (49392, 1776177), (49491, 1772624), (50008, 1754298), (50274, 1745016), (50337, 1742832), (50388, 1741068), (51324, 1709316), (51408, 1706523), (51597, 1700272), (52136, 1682694), (52326, 1676584), (52479, 1671696), (53298, 1646008), (53352, 1644342), (53508, 1639548), (54264, 1616706), (55272, 1587222), (55566, 1578824), (55692, 1575252), (56259, 1559376), (57456, 1526889), (57528, 1524978), (58653, 1495728), (58786, 1492344), (58968, 1487738), (59878, 1465128), (59976, 1462734), (60724, 1444716), (60912, 1440257), (61047, 1437072), (62181, 1410864), (62244, 1409436), (62322, 1407672), (63308, 1385748), (63504, 1381471), (64296, 1364454), (64484, 1360476), (64719, 1355536), (64974, 1350216), (65988, 1329468), (67032, 1308762), (67116, 1307124), (67184, 1305801), (67473, 1300208), (68432, 1281987), (68796, 1275204), (69654, 1259496), (69768, 1257438), (69972, 1253772), (71064, 1234506), (71344, 1229661), (71604, 1225196), (72333, 1212848), (72618, 1208088), (72709, 1206576), (74088, 1184118), (74256, 1181439), (75012, 1169532), (75411, 1163344), (75582, 1160712), (75803, 1157328), (76986, 1139544), (77112, 1137682), (78204, 1121796), (78302, 1120392), (80028, 1096228), (80262, 1093032), (81263, 1079568), (81396, 1077804), (82908, 1058148), (82992, 1057077), (83096, 1055754), (83538, 1050168), (84721, 1035504), (86184, 1017926), (86292, 1016652), (86632, 1012662), (87514, 1002456), (87984, 997101), (88179, 994896), (89488, 980343), (89817, 976752), (89964, 975156), (91086, 963144), (91728, 956403), (92872, 944622), (93296, 940329), (93366, 939624), (93483, 938448), (94962, 923832), (95472, 918897), (96444, 909636), (96726, 906984), (96824, 906066), (97461, 900144), (98982, 886312), (100016, 877149), (100548, 872508), (100674, 871416), (100776, 870534), (102648, 854658), (103194, 850136), (104272, 841347), (104481, 839664), (104652, 838292), (104958, 835848), (106267, 825552), (106596, 823004), (106704, 822171), (107016, 819774), (108528, 808353), (108927, 805392), (110544, 793611), (110789, 791856), (111132, 789412), (111384, 787626), (112518, 779688), (113373, 773808), (115056, 762489), (115479, 759696), (117306, 747864), (117453, 746928), (117572, 746172), (117936, 743869), (119756, 732564), (119952, 731367), (120393, 728688), (121448, 722358), (122094, 718536), (124362, 705432), (124488, 704718), (124644, 703836), (125307, 700112), (126616, 692874), (128592, 682227), (128968, 680238), (129438, 677768), (129948, 675108), (131271, 668304), (131976, 664734), (134064, 654381), (134232, 653562), (134946, 650104), (136629, 642096), (137592, 637602), (139308, 629748), (139536, 628719), (139944, 626886), (140049, 626416), (142128, 617253), (142443, 615888), (143208, 612598), (144666, 606424), (145089, 604656), (145236, 604044), (145418, 603288), (148176, 592059), (150024, 584766), (150822, 581672), (151011, 580944), (151164, 580356), (151606, 578664), (153972, 569772), (154224, 568841), (156408, 560898), (156604, 560196), (157437, 557232), (160056, 548114), (160524, 546516), (162526, 539784), (162792, 538902), (165816, 529074), (166192, 527877), (167076, 525084), (168777, 519792), (169442, 517752), (172368, 508963), (172584, 508326), (173264, 506331), (175028, 501228), (175959, 498576), (176358, 497448), (179634, 488376), (179928, 487578), (182172, 481572), (183141, 479024), (185744, 472311), (186543, 470288), (186732, 469812), (186966, 469224), (189924, 461916), (192888, 454818), (193452, 453492), (193648, 453033), (194922, 450072), (197353, 444528), (197964, 443156), (201096, 436254), (201348, 435708), (201552, 435267), (205296, 427329), (205751, 426384), (206388, 425068), (208962, 419832), (209304, 419146), (209573, 418608), (209916, 417924), (212534, 412776), (213192, 411502), (214032, 409887), (217854, 402696), (218127, 402192), (221578, 395928), (222264, 394706), (222768, 393813), (225036, 389844), (226746, 386904), (227409, 385776), (230958, 379848), (234612, 373932), (234906, 373464), (235144, 373086), (239512, 366282), (240786, 364344), (242896, 361179), (243789, 359856), (244188, 359268), (248724, 352716), (248976, 352359), (249288, 351918), (250614, 350056), (253232, 346437), (254163, 345168), (257936, 340119), (258876, 338884), (259896, 337554), (262542, 334152), (263952, 332367), (264537, 331632), (268464, 326781), (269451, 325584), (269892, 325052), (273258, 321048), (274057, 320112), (275184, 318801), (278616, 314874), (279888, 313443), (280098, 313208), (280449, 312816), (284886, 307944), (286416, 306299), (289332, 303212), (290178, 302328), (290472, 302022), (290836, 301644), (292383, 300048)]