56965564656

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:122

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 41, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 82, 84, 88, 91, 98, 99, 102, 104, 108, 112, 117, 119, 123, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 164, 168, 176, 182, 187, 189, 196, 198, 204, 208, 216, 221, 231, 234, 238, 243, 246, 252, 264, 272, 273, 286, 287, 294, 297, 306, 308, 312, 324, 328, 336, 351, 357, 364, 369, 374, 378, 392, 396, 408, 429, 432, 441, 442, 451, 459, 462, 468, 476, 486, 492, 504, 528, 533, 539, 546, 561, 567, 572, 574, 588, 594, 612, 616, 624, 637, 648, 656, 663, 693, 697, 702, 714, 728, 729, 738, 748, 756, 784, 792, 816, 819, 833, 858, 861, 882, 884, 891, 902, 918, 924, 936, 952, 972, 984, 1001, 1008, 1053, 1066, 1071, 1078, 1092, 1107, 1122, 1134, 1144, 1148, 1176, 1188, 1224, 1232, 1274, 1287, 1296, 1309, 1323, 1326, 1353, 1377, 1386, 1394, 1404, 1428, 1456, 1458, 1476, 1496, 1512, 1547, 1584, 1599, 1617, 1638, 1666, 1683, 1701, 1716, 1722, 1764, 1768, 1782, 1804, 1836, 1848, 1872, 1904, 1911, 1944, 1968, 1989, 2002, 2009, 2079, 2091, 2106, 2132, 2142, 2156, 2184, 2214, 2244, 2268, 2288, 2296, 2352, 2376, 2431, 2448, 2457, 2499, 2548, 2574, 2583, 2618, 2646, 2652, 2673, 2706, 2754, 2772, 2788, 2808, 2856, 2916, 2952, 2992, 3003, 3024, 3094, 3157, 3159, 3198, 3213, 3234, 3276, 3321, 3332, 3366, 3402, 3432, 3444, 3528, 3536, 3564, 3608, 3672, 3696, 3731, 3822, 3861, 3888, 3927, 3969, 3978, 4004, 4018, 4059, 4131, 4158, 4182, 4212, 4264, 4284, 4312, 4368, 4428, 4488, 4536, 4592, 4641, 4752, 4797, 4851, 4862, 4879, 4914, 4998, 5049, 5096, 5103, 5148, 5166, 5236, 5292, 5304, 5346, 5412, 5508, 5544, 5576, 5616, 5712, 5733, 5832, 5863, 5904, 5967, 6006, 6027, 6188, 6237, 6273, 6314, 6318, 6396, 6426, 6468, 6552, 6642, 6664, 6732, 6804, 6864, 6888, 7007, 7056, 7128, 7216, 7293, 7344, 7371, 7462, 7497, 7644, 7667, 7722, 7749, 7854, 7938, 7956, 8008, 8019, 8036, 8118, 8262, 8316, 8364, 8424, 8528, 8568, 8624, 8856, 8976, 9009, 9061, 9072, 9163, 9282, 9471, 9477, 9594, 9639, 9702, 9724, 9758, 9828, 9963, 9996, 10098, 10192, 10206, 10296, 10332, 10472, 10584, 10608, 10692, 10824, 10829, 11016, 11088, 11152, 11193, 11466, 11583, 11664, 11726, 11781, 11907, 11934, 12012, 12054, 12177, 12376, 12393, 12474, 12546, 12628, 12636, 12792, 12852, 12936, 13104, 13284, 13328, 13464, 13608, 13776, 13923, 14014, 14256, 14391, 14553, 14586, 14637, 14742, 14924, 14994, 15147, 15288, 15334, 15444, 15498, 15708, 15876, 15912, 16016, 16038, 16072, 16236, 16524, 16632, 16728, 16848, 17017, 17136, 17199, 17589, 17712, 17901, 18018, 18081, 18122, 18326, 18564, 18711, 18819, 18942, 18954, 19188, 19278, 19404, 19448, 19516, 19656, 19926, 19992, 20196, 20412, 20592, 20664, 20944, 21021, 21168, 21384, 21648, 21658, 21879, 22032, 22099, 22113, 22386, 22491, 22932, 23001, 23166, 23247, 23452, 23562, 23814, 23868, 24024, 24108, 24354, 24752, 24786, 24948, 25092, 25256, 25272, 25584, 25704, 25872, 26117, 26568, 26928, 27027, 27183, 27216, 27489, 27846, 28028, 28413, 28782, 28917, 29106, 29172, 29274, 29484, 29848, 29889, 29988, 30294, 30576, 30668, 30888, 30996, 31416, 31752, 31824, 32076, 32144, 32472, 32487, 33048, 33264, 33456, 33579, 34034, 34153, 34398, 34749, 35178, 35343, 35721, 35802, 36036, 36162, 36244, 36531, 36652, 37128, 37422, 37638, 37884, 37908, 38376, 38556, 38808, 38896, 39032, 39312, 39852, 39984, 40392, 40824, 41041, 41328, 41769, 42042, 42768, 43173, 43316, 43659, 43758, 43911, 44198, 44226, 44772, 44982, 45441, 45864, 46002, 46332, 46494, 46904, 47124, 47628, 47736, 48048, 48216, 48708, 49572, 49896, 50184, 50512, 50544, 51051, 51408, 51597, 52234, 52767, 53136, 53669, 53703, 54054, 54243, 54366, 54978, 55692, 56056, 56133, 56457, 56826, 57564, 57834, 58212, 58344, 58548, 58968, 59696, 59778, 59976, 60588, 61336, 61776, 61992, 62832, 63063, 63427, 63504, 64152, 64944, 64974, 65637, 66096, 66297, 66339, 67158, 67473, 68068, 68306, 68796, 69003, 69498, 69741, 70356, 70686, 71442, 71604, 72072, 72324, 72488, 73062, 73304, 74256, 74844, 75276, 75768, 75816, 76752, 77112, 77616, 78064, 78351, 79704, 80784, 81081, 81549, 81648, 82082, 82467, 83538, 84084, 85239, 86346, 86632, 86751, 87318, 87516, 87822, 88396, 88452, 89544, 89964, 90882, 91728, 92004, 92664, 92988, 93808, 94248, 95256, 95472, 96432, 97416, 97461, 99144, 99671, 99792, 100368, 100737, 102102, 102459, 103194, 104247, 104468, 105534, 106029, 107338, 107406, 108108, 108486, 108732, 109593, 109956, 111384, 112112, 112266, 112914, 113652, 115128, 115668, 116424, 116688, 117096, 117936, 119119, 119556, 119952, 121176, 122672, 123123, 123984, 125307, 126126, 126854, 128304, 129519, 129948, 130977, 131274, 131733, 132594, 132678, 134316, 134946, 136136, 136323, 136612, 137592, 138006, 138996, 139482, 140712, 141372, 142884, 143208, 144144, 144648, 144976, 146124, 146608, 149688, 150552, 151536, 151632, 153153, 154224, 154791, 156702, 158301, 159408, 161007, 161109, 162162, 162729, 163098, 164164, 164934, 167076, 168168, 169371, 170478, 172692, 173264, 173502, 174636, 175032, 175644, 176792, 176904, 179088, 179928, 181764, 184008, 185328, 185976, 188496, 189189, 190281, 190512, 194832, 194922, 196911, 198288, 198891, 199342, 201474, 202419, 204204, 204918, 206388, 207009, 208494, 208936, 209223, 211068, 212058, 214676, 214812, 216216, 216972, 217464, 219186, 219912, 222768, 224532, 225828, 227304, 230256, 231336, 232848, 234192, 235053, 238238, 239112, 242352, 243243, 244647, 246246, 247401, 250614, 252252, 253708, 255717, 259038, 259896, 261954, 262548, 263466, 265188, 265356, 268632, 269892, 272272, 272646, 273224, 275184, 276012, 277992, 278964, 281424, 282744, 285768, 286416, 287287, 289296, 292248, 292383, 299013, 299376, 301104, 302211, 306306, 307377, 309582, 313404, 316602, 318087, 322014, 322218, 324324, 325458, 326196, 328328, 328779, 329868, 334152, 336336, 338742, 340956, 345384, 347004, 349272, 350064, 351288, 353584, 353808, 357357, 359856, 363528, 368016, 369369, 371952, 375683, 375921, 378378, 380562, 388557, 389844, 392931, 393822, 395199, 397782, 398684, 402948, 404838, 408408, 409836, 412776, 414018, 416988, 417872, 418446, 422136, 424116, 429352, 429624, 432432, 433944, 434928, 438372, 439824, 443989, 449064, 451656, 454608, 459459, 462672, 464373, 470106, 474903, 476476, 478224, 483021, 486486, 488187, 489294, 492492, 494802, 501228, 504504, 507416, 508113, 511434, 518076, 519792, 523908, 525096, 526932, 530376, 530712, 537264, 539784, 545292, 546448, 552024, 555984, 557928, 565488, 567567, 570843, 571536, 574574, 584496, 584766, 590733, 596673, 598026, 604422, 607257, 612612, 614754, 619164, 621027, 626808, 633204, 636174, 644028, 644436, 648648, 650916, 652392, 656656, 657558, 659736, 668304, 677484, 681912, 690768, 694008, 697697, 698544, 702576, 705159, 714714, 727056, 729729, 733941, 738738, 742203, 751366, 751842, 756756, 761124, 767151, 777114, 779688, 785862, 787644, 790398, 795564, 797368, 805896, 809676, 816816, 819672, 825552, 828036, 833976, 836892, 844272, 848232, 858704, 859248, 861861, 867888, 876744, 877149, 887978, 897039, 898128, 903312, 906633, 918918, 922131, 928746, 940212, 949806, 952952, 954261, 966042, 972972, 976374, 978588, 984984, 989604, 1002456, 1009008, 1014832, 1016226, 1022868, 1036152, 1047816, 1050192, 1053864, 1060752, 1061424, 1072071, 1079568, 1090584, 1104048, 1108107, 1115856, 1127049, 1127763, 1135134, 1141686, 1149148, 1169532, 1181466, 1185597, 1193346, 1196052, 1208844, 1214514, 1225224, 1229508, 1238328, 1242054, 1253616, 1266408, 1272348, 1288056, 1288872, 1297296, 1301832, 1304784, 1315116, 1319472, 1331967, 1354968, 1363824, 1378377, 1388016, 1395394, 1410318, 1424709, 1429428, 1449063, 1459458, 1464561, 1467882, 1477476, 1484406, 1502732, 1503684, 1513512, 1522248, 1534302, 1554228, 1559376, 1571724, 1575288, 1580796, 1591128, 1594736, 1611792, 1619352, 1639344, 1656072, 1667952, 1673784, 1696464, 1702701, 1712529, 1723722, 1753488, 1754298, 1772199, 1775956, 1790019, 1794078, 1813266, 1837836, 1844262, 1857492, 1863081, 1880424, 1899612, 1905904, 1908522, 1932084, 1945944, 1952748, 1957176, 1969968, 1979208, 2004912, 2032452, 2045736, 2072304, 2093091, 2095632, 2107728, 2115477, 2144142, 2181168, 2201823, 2216214, 2226609, 2254098, 2255526, 2270268, 2283372, 2298296, 2301453, 2339064, 2362932, 2371194, 2386692, 2392104, 2417688, 2429028, 2450448, 2459016, 2476656, 2484108, 2532816, 2544696, 2576112, 2577744, 2585583, 2603664, 2630232, 2631447, 2663934, 2691117, 2709936, 2719899, 2756754, 2766393, 2790788, 2820636, 2849418, 2858856, 2898126, 2918916, 2929122, 2935764, 2954952, 2968812, 3005464, 3007368, 3027024, 3044496, 3068604, 3108456, 3143448, 3150576, 3161592, 3182256, 3216213, 3238704, 3312144, 3324321, 3347568, 3381147, 3405402, 3425058, 3447444, 3508596, 3544398, 3551912, 3556791, 3580038, 3588156, 3626532, 3675672, 3688524, 3714984, 3726162, 3760848, 3799224, 3817044, 3864168, 3891888, 3905496, 3914352, 3958416, 3995901, 4064904, 4091472, 4135131, 4186182, 4230954, 4274127, 4288284, 4347189, 4403646, 4432428, 4453218, 4508196, 4511052, 4540536, 4566744, 4596592, 4602906, 4678128, 4725864, 4742388, 4773384, 4784208, 4835376, 4858056, 4883879, 4918032, 4968216, 5089392, 5108103, 5137587, 5171166, 5260464, 5262894, 5327868, 5370057, 5382234, 5439798, 5513508, 5532786, 5581576, 5589243, 5641272, 5698836, 5717712, 5796252, 5837832, 5858244, 5871528, 5909904, 5937624, 6010928, 6014736, 6137208, 6216912, 6279273, 6286896, 6323184, 6346431, 6432426, 6605469, 6648642, 6679827, 6762294, 6810804, 6850116, 6894888, 7017192, 7088796, 7103824, 7113582, 7160076, 7176312, 7253064, 7351344, 7377048, 7429968, 7452324, 7598448, 7634088, 7728336, 7756749, 7810992, 7894341, 7991802, 8073351, 8129808, 8270262, 8299179, 8372364, 8461908, 8548254, 8576568, 8694378, 8807292, 8864856, 8906436, 9016392, 9022104, 9081072, 9133488, 9205812, 9451728, 9484776, 9546768, 9648639, 9716112, 9767758, 9936432, 9972963, 10143441, 10216206, 10275174, 10342332, 10525788, 10655736, 10740114, 10764468, 10879596, 11027016, 11065572, 11163152, 11178486, 11282544, 11397672, 11592504, 11675664, 11716488, 11743056, 11875248, 11987703, 12274416, 12405393, 12558546, 12692862, 12864852, 13041567, 13210938, 13297284, 13359654, 13524588, 13621608, 13700232, 13789776, 14034384, 14177592, 14227164, 14320152, 14352624, 14506128, 14651637, 14754096, 14904648, 15268176, 15412761, 15513498, 15788682, 15983604, 16110171, 16146702, 16540524, 16598358, 16744728, 16923816, 17096508, 17153136, 17388756, 17614584, 17729712, 17812872, 18032784, 18044208, 18411624, 18837819, 18969552, 19039293, 19297278, 19535516, 19945926, 20286882, 20432412, 20550348, 20684664, 21051576, 21311472, 21480228, 21528936, 21759192, 22054032, 22131144, 22356972, 22795344, 23185008, 23270247, 23432976, 23975406, 24220053, 24810786, 24897537, 25117092, 25385724, 25729704, 26083134, 26421876, 26594568, 26719308, 27049176, 27243216, 27400464, 28355184, 28454328, 28640304, 28945917, 29303274, 29809296, 29918889, 30430323, 30825522, 31026996, 31577364, 31967208, 32220342, 32293404, 33081048, 33196716, 33489456, 33847632, 34193016, 34777512, 35229168, 35625744, 35963109, 36823248, 37675638, 38078586, 38594556, 39071032, 39124701, 39891852, 40573764, 40864824, 41100696, 41369328, 42103152, 42960456, 43057872, 43518384, 43954911, 44262288, 44713944, 46238283, 46540494, 47950812, 48440106, 49621572, 49795074, 50234184, 50771448, 51459408, 52166268, 52843752, 53189136, 53438616, 54098352, 56513457, 56908656, 57891834, 58606548, 59837778, 60860646, 61651044, 62053992, 63154728, 63934416, 64440684, 64586808, 66162096, 66393432, 68386032, 69555024, 69810741, 71926218, 72660159, 75351276, 76157172, 77189112, 78142064, 78249402, 79783704, 81147528, 81729648, 82201392, 85920912, 86837751, 87909822, 89427888, 91290969, 92476566, 93080988, 95901624, 96880212, 99243144, 99590148, 100468368, 101542896, 104332536, 105687504, 106877232, 107889327, 113026914, 115783668, 117213096, 119675556, 121721292, 123302088, 124107984, 126309456, 128881368, 129173616, 131864733, 132786864, 139621482, 143852436, 145320318, 150702552, 152314344, 154378224, 156498804, 159567408, 162295056, 169540371, 173675502, 175819644, 182581938, 184953132, 186161976, 191803248, 193760424, 198486288, 199180296, 208665072, 209432223, 215778654, 226053828, 231567336, 234426192, 239351112, 243442584, 246604176, 257762736, 263729466, 273872907, 279242964, 287704872, 290640636, 301405104, 304628688, 312997608, 323667981, 339080742, 347351004, 351639288, 365163876, 369906264, 372323952, 387520848, 395594199, 398360592, 418864446, 431557308, 452107656, 463134672, 478702224, 486885168, 508621113, 527458932, 547745814, 558485928, 575409744, 581281272, 625995216, 647335962, 678161484, 694702008, 703278576, 730327752, 739812528, 791188398, 837728892, 863114616, 904215312, 1017242226, 1054917864, 1095491628, 1116971856, 1162562544, 1186782597, 1294671924, 1356322968, 1389404016, 1460655504, 1582376796, 1675457784, 1726229232, 2034484452, 2109835728, 2190983256, 2373565194, 2589343848, 2712645936, 3164753592, 3350915568, 3560347791, 4068968904, 4381966512, 4747130388, 5178687696, 6329507184, 7120695582, 8137937808, 9494260776, 14241391164, 18988521552, 28482782328, 56965564656]

約数ペア:

[(1, 56965564656), (2, 28482782328), (3, 18988521552), (4, 14241391164), (6, 9494260776), (7, 8137937808), (8, 7120695582), (9, 6329507184), (11, 5178687696), (12, 4747130388), (13, 4381966512), (14, 4068968904), (16, 3560347791), (17, 3350915568), (18, 3164753592), (21, 2712645936), (22, 2589343848), (24, 2373565194), (26, 2190983256), (27, 2109835728), (28, 2034484452), (33, 1726229232), (34, 1675457784), (36, 1582376796), (39, 1460655504), (41, 1389404016), (42, 1356322968), (44, 1294671924), (48, 1186782597), (49, 1162562544), (51, 1116971856), (52, 1095491628), (54, 1054917864), (56, 1017242226), (63, 904215312), (66, 863114616), (68, 837728892), (72, 791188398), (77, 739812528), (78, 730327752), (81, 703278576), (82, 694702008), (84, 678161484), (88, 647335962), (91, 625995216), (98, 581281272), (99, 575409744), (102, 558485928), (104, 547745814), (108, 527458932), (112, 508621113), (117, 486885168), (119, 478702224), (123, 463134672), (126, 452107656), (132, 431557308), (136, 418864446), (143, 398360592), (144, 395594199), (147, 387520848), (153, 372323952), (154, 369906264), (156, 365163876), (162, 351639288), (164, 347351004), (168, 339080742), (176, 323667981), (182, 312997608), (187, 304628688), (189, 301405104), (196, 290640636), (198, 287704872), (204, 279242964), (208, 273872907), (216, 263729466), (221, 257762736), (231, 246604176), (234, 243442584), (238, 239351112), (243, 234426192), (246, 231567336), (252, 226053828), (264, 215778654), (272, 209432223), (273, 208665072), (286, 199180296), (287, 198486288), (294, 193760424), (297, 191803248), (306, 186161976), (308, 184953132), (312, 182581938), (324, 175819644), (328, 173675502), (336, 169540371), (351, 162295056), (357, 159567408), (364, 156498804), (369, 154378224), (374, 152314344), (378, 150702552), (392, 145320318), (396, 143852436), (408, 139621482), (429, 132786864), (432, 131864733), (441, 129173616), (442, 128881368), (451, 126309456), (459, 124107984), (462, 123302088), (468, 121721292), (476, 119675556), (486, 117213096), (492, 115783668), (504, 113026914), (528, 107889327), (533, 106877232), (539, 105687504), (546, 104332536), (561, 101542896), (567, 100468368), (572, 99590148), (574, 99243144), (588, 96880212), (594, 95901624), (612, 93080988), (616, 92476566), (624, 91290969), (637, 89427888), (648, 87909822), (656, 86837751), (663, 85920912), (693, 82201392), (697, 81729648), (702, 81147528), (714, 79783704), (728, 78249402), (729, 78142064), (738, 77189112), (748, 76157172), (756, 75351276), (784, 72660159), (792, 71926218), (816, 69810741), (819, 69555024), (833, 68386032), (858, 66393432), (861, 66162096), (882, 64586808), (884, 64440684), (891, 63934416), (902, 63154728), (918, 62053992), (924, 61651044), (936, 60860646), (952, 59837778), (972, 58606548), (984, 57891834), (1001, 56908656), (1008, 56513457), (1053, 54098352), (1066, 53438616), (1071, 53189136), (1078, 52843752), (1092, 52166268), (1107, 51459408), (1122, 50771448), (1134, 50234184), (1144, 49795074), (1148, 49621572), (1176, 48440106), (1188, 47950812), (1224, 46540494), (1232, 46238283), (1274, 44713944), (1287, 44262288), (1296, 43954911), (1309, 43518384), (1323, 43057872), (1326, 42960456), (1353, 42103152), (1377, 41369328), (1386, 41100696), (1394, 40864824), (1404, 40573764), (1428, 39891852), (1456, 39124701), (1458, 39071032), (1476, 38594556), (1496, 38078586), (1512, 37675638), (1547, 36823248), (1584, 35963109), (1599, 35625744), (1617, 35229168), (1638, 34777512), (1666, 34193016), (1683, 33847632), (1701, 33489456), (1716, 33196716), (1722, 33081048), (1764, 32293404), (1768, 32220342), (1782, 31967208), (1804, 31577364), (1836, 31026996), (1848, 30825522), (1872, 30430323), (1904, 29918889), (1911, 29809296), (1944, 29303274), (1968, 28945917), (1989, 28640304), (2002, 28454328), (2009, 28355184), (2079, 27400464), (2091, 27243216), (2106, 27049176), (2132, 26719308), (2142, 26594568), (2156, 26421876), (2184, 26083134), (2214, 25729704), (2244, 25385724), (2268, 25117092), (2288, 24897537), (2296, 24810786), (2352, 24220053), (2376, 23975406), (2431, 23432976), (2448, 23270247), (2457, 23185008), (2499, 22795344), (2548, 22356972), (2574, 22131144), (2583, 22054032), (2618, 21759192), (2646, 21528936), (2652, 21480228), (2673, 21311472), (2706, 21051576), (2754, 20684664), (2772, 20550348), (2788, 20432412), (2808, 20286882), (2856, 19945926), (2916, 19535516), (2952, 19297278), (2992, 19039293), (3003, 18969552), (3024, 18837819), (3094, 18411624), (3157, 18044208), (3159, 18032784), (3198, 17812872), (3213, 17729712), (3234, 17614584), (3276, 17388756), (3321, 17153136), (3332, 17096508), (3366, 16923816), (3402, 16744728), (3432, 16598358), (3444, 16540524), (3528, 16146702), (3536, 16110171), (3564, 15983604), (3608, 15788682), (3672, 15513498), (3696, 15412761), (3731, 15268176), (3822, 14904648), (3861, 14754096), (3888, 14651637), (3927, 14506128), (3969, 14352624), (3978, 14320152), (4004, 14227164), (4018, 14177592), (4059, 14034384), (4131, 13789776), (4158, 13700232), (4182, 13621608), (4212, 13524588), (4264, 13359654), (4284, 13297284), (4312, 13210938), (4368, 13041567), (4428, 12864852), (4488, 12692862), (4536, 12558546), (4592, 12405393), (4641, 12274416), (4752, 11987703), (4797, 11875248), (4851, 11743056), (4862, 11716488), (4879, 11675664), (4914, 11592504), (4998, 11397672), (5049, 11282544), (5096, 11178486), (5103, 11163152), (5148, 11065572), (5166, 11027016), (5236, 10879596), (5292, 10764468), (5304, 10740114), (5346, 10655736), (5412, 10525788), (5508, 10342332), (5544, 10275174), (5576, 10216206), (5616, 10143441), (5712, 9972963), (5733, 9936432), (5832, 9767758), (5863, 9716112), (5904, 9648639), (5967, 9546768), (6006, 9484776), (6027, 9451728), (6188, 9205812), (6237, 9133488), (6273, 9081072), (6314, 9022104), (6318, 9016392), (6396, 8906436), (6426, 8864856), (6468, 8807292), (6552, 8694378), (6642, 8576568), (6664, 8548254), (6732, 8461908), (6804, 8372364), (6864, 8299179), (6888, 8270262), (7007, 8129808), (7056, 8073351), (7128, 7991802), (7216, 7894341), (7293, 7810992), (7344, 7756749), (7371, 7728336), (7462, 7634088), (7497, 7598448), (7644, 7452324), (7667, 7429968), (7722, 7377048), (7749, 7351344), (7854, 7253064), (7938, 7176312), (7956, 7160076), (8008, 7113582), (8019, 7103824), (8036, 7088796), (8118, 7017192), (8262, 6894888), (8316, 6850116), (8364, 6810804), (8424, 6762294), (8528, 6679827), (8568, 6648642), (8624, 6605469), (8856, 6432426), (8976, 6346431), (9009, 6323184), (9061, 6286896), (9072, 6279273), (9163, 6216912), (9282, 6137208), (9471, 6014736), (9477, 6010928), (9594, 5937624), (9639, 5909904), (9702, 5871528), (9724, 5858244), (9758, 5837832), (9828, 5796252), (9963, 5717712), (9996, 5698836), (10098, 5641272), (10192, 5589243), (10206, 5581576), (10296, 5532786), (10332, 5513508), (10472, 5439798), (10584, 5382234), (10608, 5370057), (10692, 5327868), (10824, 5262894), (10829, 5260464), (11016, 5171166), (11088, 5137587), (11152, 5108103), (11193, 5089392), (11466, 4968216), (11583, 4918032), (11664, 4883879), (11726, 4858056), (11781, 4835376), (11907, 4784208), (11934, 4773384), (12012, 4742388), (12054, 4725864), (12177, 4678128), (12376, 4602906), (12393, 4596592), (12474, 4566744), (12546, 4540536), (12628, 4511052), (12636, 4508196), (12792, 4453218), (12852, 4432428), (12936, 4403646), (13104, 4347189), (13284, 4288284), (13328, 4274127), (13464, 4230954), (13608, 4186182), (13776, 4135131), (13923, 4091472), (14014, 4064904), (14256, 3995901), (14391, 3958416), (14553, 3914352), (14586, 3905496), (14637, 3891888), (14742, 3864168), (14924, 3817044), (14994, 3799224), (15147, 3760848), (15288, 3726162), (15334, 3714984), (15444, 3688524), (15498, 3675672), (15708, 3626532), (15876, 3588156), (15912, 3580038), (16016, 3556791), (16038, 3551912), (16072, 3544398), (16236, 3508596), (16524, 3447444), (16632, 3425058), (16728, 3405402), (16848, 3381147), (17017, 3347568), (17136, 3324321), (17199, 3312144), (17589, 3238704), (17712, 3216213), (17901, 3182256), (18018, 3161592), (18081, 3150576), (18122, 3143448), (18326, 3108456), (18564, 3068604), (18711, 3044496), (18819, 3027024), (18942, 3007368), (18954, 3005464), (19188, 2968812), (19278, 2954952), (19404, 2935764), (19448, 2929122), (19516, 2918916), (19656, 2898126), (19926, 2858856), (19992, 2849418), (20196, 2820636), (20412, 2790788), (20592, 2766393), (20664, 2756754), (20944, 2719899), (21021, 2709936), (21168, 2691117), (21384, 2663934), (21648, 2631447), (21658, 2630232), (21879, 2603664), (22032, 2585583), (22099, 2577744), (22113, 2576112), (22386, 2544696), (22491, 2532816), (22932, 2484108), (23001, 2476656), (23166, 2459016), (23247, 2450448), (23452, 2429028), (23562, 2417688), (23814, 2392104), (23868, 2386692), (24024, 2371194), (24108, 2362932), (24354, 2339064), (24752, 2301453), (24786, 2298296), (24948, 2283372), (25092, 2270268), (25256, 2255526), (25272, 2254098), (25584, 2226609), (25704, 2216214), (25872, 2201823), (26117, 2181168), (26568, 2144142), (26928, 2115477), (27027, 2107728), (27183, 2095632), (27216, 2093091), (27489, 2072304), (27846, 2045736), (28028, 2032452), (28413, 2004912), (28782, 1979208), (28917, 1969968), (29106, 1957176), (29172, 1952748), (29274, 1945944), (29484, 1932084), (29848, 1908522), (29889, 1905904), (29988, 1899612), (30294, 1880424), (30576, 1863081), (30668, 1857492), (30888, 1844262), (30996, 1837836), (31416, 1813266), (31752, 1794078), (31824, 1790019), (32076, 1775956), (32144, 1772199), (32472, 1754298), (32487, 1753488), (33048, 1723722), (33264, 1712529), (33456, 1702701), (33579, 1696464), (34034, 1673784), (34153, 1667952), (34398, 1656072), (34749, 1639344), (35178, 1619352), (35343, 1611792), (35721, 1594736), (35802, 1591128), (36036, 1580796), (36162, 1575288), (36244, 1571724), (36531, 1559376), (36652, 1554228), (37128, 1534302), (37422, 1522248), (37638, 1513512), (37884, 1503684), (37908, 1502732), (38376, 1484406), (38556, 1477476), (38808, 1467882), (38896, 1464561), (39032, 1459458), (39312, 1449063), (39852, 1429428), (39984, 1424709), (40392, 1410318), (40824, 1395394), (41041, 1388016), (41328, 1378377), (41769, 1363824), (42042, 1354968), (42768, 1331967), (43173, 1319472), (43316, 1315116), (43659, 1304784), (43758, 1301832), (43911, 1297296), (44198, 1288872), (44226, 1288056), (44772, 1272348), (44982, 1266408), (45441, 1253616), (45864, 1242054), (46002, 1238328), (46332, 1229508), (46494, 1225224), (46904, 1214514), (47124, 1208844), (47628, 1196052), (47736, 1193346), (48048, 1185597), (48216, 1181466), (48708, 1169532), (49572, 1149148), (49896, 1141686), (50184, 1135134), (50512, 1127763), (50544, 1127049), (51051, 1115856), (51408, 1108107), (51597, 1104048), (52234, 1090584), (52767, 1079568), (53136, 1072071), (53669, 1061424), (53703, 1060752), (54054, 1053864), (54243, 1050192), (54366, 1047816), (54978, 1036152), (55692, 1022868), (56056, 1016226), (56133, 1014832), (56457, 1009008), (56826, 1002456), (57564, 989604), (57834, 984984), (58212, 978588), (58344, 976374), (58548, 972972), (58968, 966042), (59696, 954261), (59778, 952952), (59976, 949806), (60588, 940212), (61336, 928746), (61776, 922131), (61992, 918918), (62832, 906633), (63063, 903312), (63427, 898128), (63504, 897039), (64152, 887978), (64944, 877149), (64974, 876744), (65637, 867888), (66096, 861861), (66297, 859248), (66339, 858704), (67158, 848232), (67473, 844272), (68068, 836892), (68306, 833976), (68796, 828036), (69003, 825552), (69498, 819672), (69741, 816816), (70356, 809676), (70686, 805896), (71442, 797368), (71604, 795564), (72072, 790398), (72324, 787644), (72488, 785862), (73062, 779688), (73304, 777114), (74256, 767151), (74844, 761124), (75276, 756756), (75768, 751842), (75816, 751366), (76752, 742203), (77112, 738738), (77616, 733941), (78064, 729729), (78351, 727056), (79704, 714714), (80784, 705159), (81081, 702576), (81549, 698544), (81648, 697697), (82082, 694008), (82467, 690768), (83538, 681912), (84084, 677484), (85239, 668304), (86346, 659736), (86632, 657558), (86751, 656656), (87318, 652392), (87516, 650916), (87822, 648648), (88396, 644436), (88452, 644028), (89544, 636174), (89964, 633204), (90882, 626808), (91728, 621027), (92004, 619164), (92664, 614754), (92988, 612612), (93808, 607257), (94248, 604422), (95256, 598026), (95472, 596673), (96432, 590733), (97416, 584766), (97461, 584496), (99144, 574574), (99671, 571536), (99792, 570843), (100368, 567567), (100737, 565488), (102102, 557928), (102459, 555984), (103194, 552024), (104247, 546448), (104468, 545292), (105534, 539784), (106029, 537264), (107338, 530712), (107406, 530376), (108108, 526932), (108486, 525096), (108732, 523908), (109593, 519792), (109956, 518076), (111384, 511434), (112112, 508113), (112266, 507416), (112914, 504504), (113652, 501228), (115128, 494802), (115668, 492492), (116424, 489294), (116688, 488187), (117096, 486486), (117936, 483021), (119119, 478224), (119556, 476476), (119952, 474903), (121176, 470106), (122672, 464373), (123123, 462672), (123984, 459459), (125307, 454608), (126126, 451656), (126854, 449064), (128304, 443989), (129519, 439824), (129948, 438372), (130977, 434928), (131274, 433944), (131733, 432432), (132594, 429624), (132678, 429352), (134316, 424116), (134946, 422136), (136136, 418446), (136323, 417872), (136612, 416988), (137592, 414018), (138006, 412776), (138996, 409836), (139482, 408408), (140712, 404838), (141372, 402948), (142884, 398684), (143208, 397782), (144144, 395199), (144648, 393822), (144976, 392931), (146124, 389844), (146608, 388557), (149688, 380562), (150552, 378378), (151536, 375921), (151632, 375683), (153153, 371952), (154224, 369369), (154791, 368016), (156702, 363528), (158301, 359856), (159408, 357357), (161007, 353808), (161109, 353584), (162162, 351288), (162729, 350064), (163098, 349272), (164164, 347004), (164934, 345384), (167076, 340956), (168168, 338742), (169371, 336336), (170478, 334152), (172692, 329868), (173264, 328779), (173502, 328328), (174636, 326196), (175032, 325458), (175644, 324324), (176792, 322218), (176904, 322014), (179088, 318087), (179928, 316602), (181764, 313404), (184008, 309582), (185328, 307377), (185976, 306306), (188496, 302211), (189189, 301104), (190281, 299376), (190512, 299013), (194832, 292383), (194922, 292248), (196911, 289296), (198288, 287287), (198891, 286416), (199342, 285768), (201474, 282744), (202419, 281424), (204204, 278964), (204918, 277992), (206388, 276012), (207009, 275184), (208494, 273224), (208936, 272646), (209223, 272272), (211068, 269892), (212058, 268632), (214676, 265356), (214812, 265188), (216216, 263466), (216972, 262548), (217464, 261954), (219186, 259896), (219912, 259038), (222768, 255717), (224532, 253708), (225828, 252252), (227304, 250614), (230256, 247401), (231336, 246246), (232848, 244647), (234192, 243243), (235053, 242352), (238238, 239112)]