124569089568

素因数分解:

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

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 121, 124, 126, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 189, 198, 204, 209, 216, 217, 224, 228, 231, 238, 242, 248, 252, 264, 266, 272, 279, 288, 289, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 363, 372, 374, 378, 396, 399, 408, 418, 432, 434, 456, 459, 462, 476, 484, 496, 504, 513, 527, 528, 532, 544, 558, 561, 578, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 714, 726, 744, 748, 756, 792, 798, 816, 836, 837, 847, 864, 867, 868, 912, 918, 924, 952, 968, 969, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1089, 1116, 1122, 1156, 1178, 1188, 1197, 1224, 1232, 1254, 1292, 1302, 1309, 1364, 1368, 1386, 1428, 1452, 1463, 1488, 1496, 1512, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1694, 1734, 1736, 1767, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 1953, 2016, 2023, 2046, 2052, 2057, 2079, 2108, 2128, 2142, 2178, 2232, 2244, 2261, 2299, 2312, 2356, 2376, 2387, 2394, 2448, 2464, 2508, 2541, 2584, 2601, 2604, 2618, 2728, 2736, 2772, 2856, 2904, 2907, 2926, 2976, 2992, 3024, 3069, 3162, 3168, 3179, 3192, 3213, 3267, 3344, 3348, 3366, 3388, 3468, 3472, 3534, 3553, 3591, 3672, 3689, 3696, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 4046, 4092, 4104, 4114, 4123, 4158, 4216, 4256, 4284, 4356, 4389, 4464, 4488, 4522, 4598, 4624, 4712, 4743, 4752, 4774, 4788, 4896, 5016, 5049, 5082, 5168, 5202, 5208, 5236, 5301, 5456, 5472, 5491, 5544, 5643, 5712, 5797, 5808, 5814, 5852, 5859, 5984, 6048, 6069, 6138, 6171, 6324, 6358, 6384, 6426, 6479, 6534, 6688, 6696, 6732, 6776, 6783, 6897, 6936, 6944, 7068, 7106, 7161, 7182, 7344, 7378, 7392, 7502, 7524, 7623, 7752, 7803, 7812, 7854, 8092, 8184, 8208, 8228, 8246, 8316, 8432, 8568, 8712, 8721, 8778, 8928, 8959, 8976, 9044, 9196, 9207, 9248, 9424, 9486, 9504, 9537, 9548, 9576, 10013, 10032, 10098, 10164, 10336, 10404, 10416, 10472, 10602, 10659, 10912, 10982, 11067, 11088, 11253, 11286, 11424, 11594, 11616, 11628, 11704, 11718, 11781, 12138, 12276, 12342, 12369, 12648, 12716, 12768, 12852, 12958, 13068, 13167, 13392, 13464, 13552, 13566, 13794, 13872, 14136, 14212, 14229, 14322, 14364, 14399, 14688, 14756, 15004, 15048, 15246, 15504, 15606, 15624, 15708, 15903, 16093, 16184, 16368, 16416, 16456, 16473, 16492, 16632, 16864, 17136, 17391, 17424, 17442, 17556, 17918, 17952, 18088, 18207, 18392, 18414, 18513, 18848, 18972, 19074, 19096, 19152, 19437, 20026, 20064, 20196, 20328, 20349, 20691, 20808, 20832, 20944, 21204, 21318, 21483, 21964, 22134, 22176, 22253, 22506, 22572, 22869, 23188, 23256, 23408, 23436, 23562, 24276, 24552, 24684, 24738, 24871, 25296, 25432, 25704, 25916, 26136, 26257, 26334, 26784, 26877, 26928, 27104, 27132, 27588, 27744, 28272, 28424, 28458, 28611, 28644, 28728, 28798, 29512, 30008, 30039, 30096, 30492, 31008, 31212, 31248, 31416, 31806, 31977, 32186, 32368, 32736, 32912, 32946, 32984, 33201, 33264, 33759, 34272, 34782, 34848, 34884, 34969, 35112, 35343, 35836, 36176, 36414, 36784, 36828, 37026, 37107, 37944, 38148, 38192, 38304, 38437, 38874, 39083, 39501, 40052, 40392, 40579, 40656, 40698, 41382, 41616, 41888, 42408, 42636, 42966, 43197, 43928, 44268, 44506, 45012, 45144, 45353, 45738, 46376, 46512, 46816, 46872, 47124, 48279, 48552, 49104, 49368, 49419, 49476, 49742, 50592, 50864, 51408, 51832, 52173, 52272, 52514, 52668, 53754, 53856, 54264, 54621, 55176, 55539, 56544, 56848, 56916, 57222, 57288, 57456, 57596, 58311, 59024, 60016, 60078, 60192, 60401, 60984, 61047, 62073, 62424, 62496, 62713, 62832, 63612, 63767, 63954, 64372, 64449, 64736, 65824, 65892, 65968, 66402, 66528, 66759, 67518, 69564, 69768, 69938, 70091, 70224, 70686, 71269, 71672, 72352, 72828, 73568, 73656, 74052, 74214, 74613, 75888, 76296, 76384, 76874, 77748, 78166, 78771, 79002, 80104, 80631, 80784, 81158, 81312, 81396, 82764, 83232, 84816, 85272, 85833, 85932, 86394, 87856, 88536, 89012, 90024, 90117, 90288, 90706, 91476, 92752, 93024, 93744, 94248, 95931, 96558, 97104, 98208, 98549, 98736, 98838, 98952, 99484, 99603, 101277, 101728, 102816, 103664, 104346, 104544, 104907, 105028, 105336, 107508, 108528, 109242, 110143, 110352, 111078, 111321, 113696, 113832, 114444, 114576, 114912, 115192, 115311, 116622, 117249, 118048, 120032, 120156, 120802, 121737, 121968, 122094, 124146, 124848, 125426, 125664, 127224, 127534, 127908, 128744, 128898, 129591, 131784, 131936, 132804, 133518, 135036, 136059, 139128, 139536, 139876, 140182, 140448, 141372, 142538, 143344, 144837, 145656, 147312, 148104, 148257, 148428, 149226, 151776, 152592, 153748, 155496, 156332, 156519, 157542, 158004, 160208, 161262, 161568, 162316, 162792, 165528, 169632, 170221, 170544, 171666, 171864, 172788, 174933, 175712, 177072, 178024, 180048, 180234, 180576, 181203, 181412, 182952, 185504, 187488, 188139, 188496, 191301, 191862, 193116, 194208, 197098, 197472, 197676, 197904, 198968, 199206, 200277, 202554, 207328, 208692, 209814, 210056, 210273, 210672, 213807, 215016, 217056, 218484, 220286, 220704, 222156, 222642, 223839, 227664, 228888, 229152, 230384, 230622, 233244, 234498, 236313, 240312, 241604, 241893, 243474, 243936, 244188, 244783, 248292, 249696, 250852, 254448, 255068, 255816, 257488, 257796, 259182, 263568, 265608, 267036, 270072, 270351, 272118, 273581, 278256, 279072, 279752, 280364, 282744, 285076, 286688, 289674, 291312, 294624, 295647, 296208, 296514, 296856, 298452, 305184, 307496, 310992, 312664, 313038, 314721, 315084, 316008, 320416, 322524, 324632, 325584, 330429, 331056, 340442, 341088, 343332, 343728, 345576, 345933, 349866, 351747, 354144, 356048, 360096, 360468, 362406, 362824, 365211, 365904, 376278, 376992, 382602, 383724, 386232, 388773, 394196, 395352, 395808, 397936, 398412, 400554, 405108, 408177, 417384, 419628, 420112, 420546, 421344, 422807, 427614, 430032, 434511, 436968, 440572, 444312, 445284, 446369, 447678, 455328, 457776, 460768, 461244, 466488, 468996, 472626, 480624, 483208, 483786, 486948, 488376, 489566, 496584, 498883, 501704, 508896, 510136, 510663, 511632, 514976, 515592, 518364, 527136, 531216, 534072, 540144, 540702, 543609, 544236, 547162, 556512, 559504, 560728, 564417, 565488, 570152, 573903, 579348, 582624, 591294, 592416, 593028, 593712, 596904, 600831, 614992, 621984, 625328, 626076, 629442, 630168, 630819, 632016, 641421, 645048, 649264, 651168, 660858, 662112, 664411, 671517, 680884, 686664, 687456, 689843, 691152, 691866, 699732, 703494, 708939, 712096, 720936, 724812, 725648, 730422, 731808, 734349, 752556, 765204, 767448, 771001, 772464, 777546, 788392, 790704, 795872, 796824, 801108, 810216, 816354, 820743, 834768, 839256, 840224, 841092, 845614, 855228, 860064, 869022, 873936, 881144, 886941, 888624, 890568, 892738, 895356, 915552, 922488, 932976, 937992, 944163, 945252, 961248, 966416, 967572, 973896, 976752, 979132, 991287, 993168, 997766, 1003408, 1020272, 1021326, 1023264, 1031184, 1036728, 1037799, 1055241, 1062432, 1068144, 1080288, 1081404, 1084039, 1087218, 1088472, 1094324, 1095633, 1119008, 1121456, 1128834, 1130976, 1140304, 1147806, 1158696, 1182588, 1186056, 1187424, 1191547, 1193808, 1201662, 1211573, 1224531, 1229984, 1250656, 1252152, 1258884, 1260336, 1261638, 1264032, 1268421, 1282842, 1290096, 1298528, 1321716, 1328822, 1339107, 1343034, 1361768, 1373328, 1379686, 1382304, 1383732, 1399464, 1406988, 1417878, 1441872, 1449624, 1451296, 1460844, 1468698, 1496649, 1505112, 1530408, 1531989, 1534896, 1542002, 1544928, 1555092, 1576784, 1581408, 1593648, 1602216, 1620432, 1630827, 1632708, 1641486, 1669536, 1678512, 1682184, 1691228, 1693251, 1710456, 1721709, 1738044, 1747872, 1762288, 1773882, 1777248, 1781136, 1785476, 1790712, 1844976, 1865952, 1872431, 1875984, 1888326, 1890504, 1892457, 1924263, 1932832, 1935144, 1947792, 1953504, 1958264, 1982574, 1986336, 1993233, 1995532, 2006816, 2040544, 2042652, 2062368, 2069529, 2073456, 2075598, 2110482, 2136288, 2162808, 2168078, 2174436, 2176944, 2188648, 2191266, 2203047, 2242912, 2257668, 2280608, 2295612, 2313003, 2317392, 2365176, 2372112, 2383094, 2387616, 2403324, 2423146, 2449062, 2462229, 2504304, 2517768, 2520672, 2523276, 2536842, 2565684, 2580192, 2643432, 2657644, 2660823, 2678214, 2686068, 2723536, 2746656, 2759372, 2767464, 2798928, 2813976, 2835756, 2883744, 2899248, 2921688, 2937396, 2973861, 2993298, 3010224, 3060816, 3063978, 3069792, 3084004, 3110184, 3153568, 3187296, 3204432, 3240864, 3252117, 3261654, 3265416, 3282972, 3357024, 3364368, 3382456, 3386502, 3420912, 3443418, 3476088, 3524576, 3547764, 3562272, 3570952, 3574641, 3581424, 3634719, 3689952, 3744862, 3751968, 3776652, 3781008, 3784914, 3805263, 3848526, 3870288, 3895584, 3916528, 3965148, 3986466, 3991064, 4017321, 4085304, 4139058, 4146912, 4151196, 4220964, 4325616, 4336156, 4348872, 4353888, 4377296, 4382532, 4406094, 4489947, 4515336, 4591224, 4595967, 4626006, 4634784, 4650877, 4730352, 4744224, 4766188, 4806648, 4846292, 4898124, 4924458, 5008608, 5035536, 5046552, 5073684, 5131368, 5286864, 5315288, 5321646, 5356428, 5372136, 5447072, 5518744, 5534928, 5597856, 5617293, 5627952, 5671512, 5798496, 5843376, 5874792, 5947722, 5979699, 5986596, 6020448, 6121632, 6127956, 6168008, 6208587, 6220368, 6408864, 6504234, 6523308, 6530832, 6565944, 6609141, 6728736, 6764912, 6773004, 6841824, 6886836, 6939009, 6952176, 7095528, 7141904, 7149282, 7162848, 7269438, 7386687, 7489724, 7553304, 7562016, 7569828, 7588273, 7610526, 7697052, 7740576, 7833056, 7930296, 7972932, 7982128, 8034642, 8170608, 8278116, 8302392, 8441928, 8481011, 8651232, 8672312, 8697744, 8754592, 8765064, 8812188, 8979894, 9030672, 9182448, 9191934, 9252012, 9301754, 9460704, 9532376, 9613296, 9692584, 9756351, 9796248, 9848916, 10071072, 10093104, 10147368, 10262736, 10573728, 10630576, 10643292, 10712856, 10723923, 10744272, 10904157, 11037488, 11069856, 11234586, 11255904, 11343024, 11415789, 11686752, 11749584, 11895444, 11959398, 11973192, 12051963, 12255912, 12336016, 12417174, 12440736, 13008468, 13046616, 13061664, 13107017, 13131888, 13218282, 13469841, 13529824, 13546008, 13773672, 13878018, 13904352, 13952631, 14191056, 14283808, 14298564, 14538876, 14773374, 14979448, 15106608, 15139656, 15176546, 15221052, 15394104, 15860592, 15945864, 15964256, 16069284, 16341216, 16556232, 16604784, 16851879, 16883856, 16962022, 17344624, 17395488, 17530128, 17624376, 17939097, 17959788, 18061344, 18364896, 18383868, 18504024, 18603508, 18625761, 19064752, 19226592, 19385168, 19512702, 19592496, 19697832, 20186208, 20294736, 20525472, 20596741, 20817027, 21261152, 21286584, 21425712, 21447846, 21488544, 21808314, 22074976, 22469172, 22686048, 22764819, 22831578, 23499168, 23790888, 23918796, 23946384, 24103926, 24511824, 24672032, 24834348, 25443033, 26016936, 26093232, 26214034, 26263776, 26436564, 26939682, 27092016, 27547344, 27756036, 27905262, 28382112, 28597128, 29077752, 29269053, 29546748, 29958896, 30213216, 30279312, 30353092, 30442104, 30788208, 31721184, 31891728, 32138568, 32171769, 32712471, 33112464, 33209568, 33703758, 33767712, 33924044, 34689248, 35060256, 35248752, 35878194, 35919576, 36767736, 37008048, 37207016, 37251522, 38129504, 38770336, 39025404, 39184992, 39321051, 39395664, 40589472, 41193482, 41634054, 41857893, 42573168, 42851424, 42895692, 43616628, 44938344, 45529638, 45663156, 47581776, 47837592, 47892768, 48207852, 49023648, 49668696, 50555637, 50886066, 52033872, 52186464, 52428068, 52873128, 53879364, 54184032, 55094688, 55512072, 55810524, 57194256, 58155504, 58538106, 59093496, 59917792, 60558624, 60706184, 60884208, 61576416, 61790223, 63783456, 64277136, 64343538, 65424942, 66224928, 67407516, 67848088, 68294457, 70497504, 71756388, 71839152, 73535472, 74016096, 74414032, 74503044, 76329099, 78050808, 78642102, 78791328, 82386964, 83268108, 83715786, 85146336, 85791384, 87233256, 89876688, 91059276, 91326312, 95163552, 95675184, 96415704, 99337392, 101111274, 101772132, 104067744, 104856136, 105746256, 107758728, 111024144, 111621048, 114388512, 116311008, 117076212, 117963153, 118186992, 121412368, 121768416, 123580446, 125573679, 128554272, 128687076, 130849884, 134815032, 135696176, 136588914, 143512776, 143678304, 144177187, 147070944, 148828064, 149006088, 152658198, 156101616, 157284204, 164773928, 166536216, 167431572, 171582768, 174466512, 179753376, 182118552, 182652624, 185370669, 191350368, 192831408, 198674784, 202222548, 203544264, 204883371, 209712272, 211492512, 215517456, 222048288, 223242096, 228987297, 234152424, 235926306, 236373984, 242824736, 247160892, 251147358, 257374152, 261699768, 269630064, 271392352, 273177828, 287025552, 288354374, 298012176, 305316396, 312203232, 314568408, 329547856, 333072432, 334863144, 343165536, 348933024, 353889459, 364237104, 365305248, 370741338, 385662816, 404445096, 407088528, 409766742, 419424544, 431034912, 432531561, 446484192, 457974594, 468304848, 471852612, 494321784, 502294716, 514748304, 523399536, 539260128, 546355656, 556112007, 574051104, 576708748, 596024352, 610632792, 629136816, 659095712, 666144864, 669726288, 707778918, 728474208, 741482676, 808890192, 814177056, 819533484, 865063122, 915949188, 936609696, 943705224, 988643568, 1004589432, 1029496608, 1046799072, 1092711312, 1112224014, 1153417496, 1221265584, 1258273632, 1297594683, 1339452576, 1415557836, 1482965352, 1617780384, 1639066968, 1730126244, 1831898376, 1887410448, 1977287136, 2009178864, 2185422624, 2224448028, 2306834992, 2442531168, 2595189366, 2831115672, 2965930704, 3278133936, 3460252488, 3663796752, 3774820896, 3892784049, 4018357728, 4448896056, 4613669984, 5190378732, 5662231344, 5931861408, 6556267872, 6920504976, 7327593504, 7785568098, 8897792112, 10380757464, 11324462688, 13841009952, 15571136196, 17795584224, 20761514928, 31142272392, 41523029856, 62284544784, 124569089568]

約数ペア:

[(1, 124569089568), (2, 62284544784), (3, 41523029856), (4, 31142272392), (6, 20761514928), (7, 17795584224), (8, 15571136196), (9, 13841009952), (11, 11324462688), (12, 10380757464), (14, 8897792112), (16, 7785568098), (17, 7327593504), (18, 6920504976), (19, 6556267872), (21, 5931861408), (22, 5662231344), (24, 5190378732), (27, 4613669984), (28, 4448896056), (31, 4018357728), (32, 3892784049), (33, 3774820896), (34, 3663796752), (36, 3460252488), (38, 3278133936), (42, 2965930704), (44, 2831115672), (48, 2595189366), (51, 2442531168), (54, 2306834992), (56, 2224448028), (57, 2185422624), (62, 2009178864), (63, 1977287136), (66, 1887410448), (68, 1831898376), (72, 1730126244), (76, 1639066968), (77, 1617780384), (84, 1482965352), (88, 1415557836), (93, 1339452576), (96, 1297594683), (99, 1258273632), (102, 1221265584), (108, 1153417496), (112, 1112224014), (114, 1092711312), (119, 1046799072), (121, 1029496608), (124, 1004589432), (126, 988643568), (132, 943705224), (133, 936609696), (136, 915949188), (144, 865063122), (152, 819533484), (153, 814177056), (154, 808890192), (168, 741482676), (171, 728474208), (176, 707778918), (186, 669726288), (187, 666144864), (189, 659095712), (198, 629136816), (204, 610632792), (209, 596024352), (216, 576708748), (217, 574051104), (224, 556112007), (228, 546355656), (231, 539260128), (238, 523399536), (242, 514748304), (248, 502294716), (252, 494321784), (264, 471852612), (266, 468304848), (272, 457974594), (279, 446484192), (288, 432531561), (289, 431034912), (297, 419424544), (304, 409766742), (306, 407088528), (308, 404445096), (323, 385662816), (336, 370741338), (341, 365305248), (342, 364237104), (352, 353889459), (357, 348933024), (363, 343165536), (372, 334863144), (374, 333072432), (378, 329547856), (396, 314568408), (399, 312203232), (408, 305316396), (418, 298012176), (432, 288354374), (434, 287025552), (456, 273177828), (459, 271392352), (462, 269630064), (476, 261699768), (484, 257374152), (496, 251147358), (504, 247160892), (513, 242824736), (527, 236373984), (528, 235926306), (532, 234152424), (544, 228987297), (558, 223242096), (561, 222048288), (578, 215517456), (589, 211492512), (594, 209712272), (608, 204883371), (612, 203544264), (616, 202222548), (627, 198674784), (646, 192831408), (651, 191350368), (672, 185370669), (682, 182652624), (684, 182118552), (693, 179753376), (714, 174466512), (726, 171582768), (744, 167431572), (748, 166536216), (756, 164773928), (792, 157284204), (798, 156101616), (816, 152658198), (836, 149006088), (837, 148828064), (847, 147070944), (864, 144177187), (867, 143678304), (868, 143512776), (912, 136588914), (918, 135696176), (924, 134815032), (952, 130849884), (968, 128687076), (969, 128554272), (992, 125573679), (1008, 123580446), (1023, 121768416), (1026, 121412368), (1054, 118186992), (1056, 117963153), (1064, 117076212), (1071, 116311008), (1089, 114388512), (1116, 111621048), (1122, 111024144), (1156, 107758728), (1178, 105746256), (1188, 104856136), (1197, 104067744), (1224, 101772132), (1232, 101111274), (1254, 99337392), (1292, 96415704), (1302, 95675184), (1309, 95163552), (1364, 91326312), (1368, 91059276), (1386, 89876688), (1428, 87233256), (1452, 85791384), (1463, 85146336), (1488, 83715786), (1496, 83268108), (1512, 82386964), (1581, 78791328), (1584, 78642102), (1596, 78050808), (1632, 76329099), (1672, 74503044), (1674, 74414032), (1683, 74016096), (1694, 73535472), (1734, 71839152), (1736, 71756388), (1767, 70497504), (1824, 68294457), (1836, 67848088), (1848, 67407516), (1881, 66224928), (1904, 65424942), (1936, 64343538), (1938, 64277136), (1953, 63783456), (2016, 61790223), (2023, 61576416), (2046, 60884208), (2052, 60706184), (2057, 60558624), (2079, 59917792), (2108, 59093496), (2128, 58538106), (2142, 58155504), (2178, 57194256), (2232, 55810524), (2244, 55512072), (2261, 55094688), (2299, 54184032), (2312, 53879364), (2356, 52873128), (2376, 52428068), (2387, 52186464), (2394, 52033872), (2448, 50886066), (2464, 50555637), (2508, 49668696), (2541, 49023648), (2584, 48207852), (2601, 47892768), (2604, 47837592), (2618, 47581776), (2728, 45663156), (2736, 45529638), (2772, 44938344), (2856, 43616628), (2904, 42895692), (2907, 42851424), (2926, 42573168), (2976, 41857893), (2992, 41634054), (3024, 41193482), (3069, 40589472), (3162, 39395664), (3168, 39321051), (3179, 39184992), (3192, 39025404), (3213, 38770336), (3267, 38129504), (3344, 37251522), (3348, 37207016), (3366, 37008048), (3388, 36767736), (3468, 35919576), (3472, 35878194), (3534, 35248752), (3553, 35060256), (3591, 34689248), (3672, 33924044), (3689, 33767712), (3696, 33703758), (3751, 33209568), (3762, 33112464), (3808, 32712471), (3872, 32171769), (3876, 32138568), (3906, 31891728), (3927, 31721184), (4046, 30788208), (4092, 30442104), (4104, 30353092), (4114, 30279312), (4123, 30213216), (4158, 29958896), (4216, 29546748), (4256, 29269053), (4284, 29077752), (4356, 28597128), (4389, 28382112), (4464, 27905262), (4488, 27756036), (4522, 27547344), (4598, 27092016), (4624, 26939682), (4712, 26436564), (4743, 26263776), (4752, 26214034), (4774, 26093232), (4788, 26016936), (4896, 25443033), (5016, 24834348), (5049, 24672032), (5082, 24511824), (5168, 24103926), (5202, 23946384), (5208, 23918796), (5236, 23790888), (5301, 23499168), (5456, 22831578), (5472, 22764819), (5491, 22686048), (5544, 22469172), (5643, 22074976), (5712, 21808314), (5797, 21488544), (5808, 21447846), (5814, 21425712), (5852, 21286584), (5859, 21261152), (5984, 20817027), (6048, 20596741), (6069, 20525472), (6138, 20294736), (6171, 20186208), (6324, 19697832), (6358, 19592496), (6384, 19512702), (6426, 19385168), (6479, 19226592), (6534, 19064752), (6688, 18625761), (6696, 18603508), (6732, 18504024), (6776, 18383868), (6783, 18364896), (6897, 18061344), (6936, 17959788), (6944, 17939097), (7068, 17624376), (7106, 17530128), (7161, 17395488), (7182, 17344624), (7344, 16962022), (7378, 16883856), (7392, 16851879), (7502, 16604784), (7524, 16556232), (7623, 16341216), (7752, 16069284), (7803, 15964256), (7812, 15945864), (7854, 15860592), (8092, 15394104), (8184, 15221052), (8208, 15176546), (8228, 15139656), (8246, 15106608), (8316, 14979448), (8432, 14773374), (8568, 14538876), (8712, 14298564), (8721, 14283808), (8778, 14191056), (8928, 13952631), (8959, 13904352), (8976, 13878018), (9044, 13773672), (9196, 13546008), (9207, 13529824), (9248, 13469841), (9424, 13218282), (9486, 13131888), (9504, 13107017), (9537, 13061664), (9548, 13046616), (9576, 13008468), (10013, 12440736), (10032, 12417174), (10098, 12336016), (10164, 12255912), (10336, 12051963), (10404, 11973192), (10416, 11959398), (10472, 11895444), (10602, 11749584), (10659, 11686752), (10912, 11415789), (10982, 11343024), (11067, 11255904), (11088, 11234586), (11253, 11069856), (11286, 11037488), (11424, 10904157), (11594, 10744272), (11616, 10723923), (11628, 10712856), (11704, 10643292), (11718, 10630576), (11781, 10573728), (12138, 10262736), (12276, 10147368), (12342, 10093104), (12369, 10071072), (12648, 9848916), (12716, 9796248), (12768, 9756351), (12852, 9692584), (12958, 9613296), (13068, 9532376), (13167, 9460704), (13392, 9301754), (13464, 9252012), (13552, 9191934), (13566, 9182448), (13794, 9030672), (13872, 8979894), (14136, 8812188), (14212, 8765064), (14229, 8754592), (14322, 8697744), (14364, 8672312), (14399, 8651232), (14688, 8481011), (14756, 8441928), (15004, 8302392), (15048, 8278116), (15246, 8170608), (15504, 8034642), (15606, 7982128), (15624, 7972932), (15708, 7930296), (15903, 7833056), (16093, 7740576), (16184, 7697052), (16368, 7610526), (16416, 7588273), (16456, 7569828), (16473, 7562016), (16492, 7553304), (16632, 7489724), (16864, 7386687), (17136, 7269438), (17391, 7162848), (17424, 7149282), (17442, 7141904), (17556, 7095528), (17918, 6952176), (17952, 6939009), (18088, 6886836), (18207, 6841824), (18392, 6773004), (18414, 6764912), (18513, 6728736), (18848, 6609141), (18972, 6565944), (19074, 6530832), (19096, 6523308), (19152, 6504234), (19437, 6408864), (20026, 6220368), (20064, 6208587), (20196, 6168008), (20328, 6127956), (20349, 6121632), (20691, 6020448), (20808, 5986596), (20832, 5979699), (20944, 5947722), (21204, 5874792), (21318, 5843376), (21483, 5798496), (21964, 5671512), (22134, 5627952), (22176, 5617293), (22253, 5597856), (22506, 5534928), (22572, 5518744), (22869, 5447072), (23188, 5372136), (23256, 5356428), (23408, 5321646), (23436, 5315288), (23562, 5286864), (24276, 5131368), (24552, 5073684), (24684, 5046552), (24738, 5035536), (24871, 5008608), (25296, 4924458), (25432, 4898124), (25704, 4846292), (25916, 4806648), (26136, 4766188), (26257, 4744224), (26334, 4730352), (26784, 4650877), (26877, 4634784), (26928, 4626006), (27104, 4595967), (27132, 4591224), (27588, 4515336), (27744, 4489947), (28272, 4406094), (28424, 4382532), (28458, 4377296), (28611, 4353888), (28644, 4348872), (28728, 4336156), (28798, 4325616), (29512, 4220964), (30008, 4151196), (30039, 4146912), (30096, 4139058), (30492, 4085304), (31008, 4017321), (31212, 3991064), (31248, 3986466), (31416, 3965148), (31806, 3916528), (31977, 3895584), (32186, 3870288), (32368, 3848526), (32736, 3805263), (32912, 3784914), (32946, 3781008), (32984, 3776652), (33201, 3751968), (33264, 3744862), (33759, 3689952), (34272, 3634719), (34782, 3581424), (34848, 3574641), (34884, 3570952), (34969, 3562272), (35112, 3547764), (35343, 3524576), (35836, 3476088), (36176, 3443418), (36414, 3420912), (36784, 3386502), (36828, 3382456), (37026, 3364368), (37107, 3357024), (37944, 3282972), (38148, 3265416), (38192, 3261654), (38304, 3252117), (38437, 3240864), (38874, 3204432), (39083, 3187296), (39501, 3153568), (40052, 3110184), (40392, 3084004), (40579, 3069792), (40656, 3063978), (40698, 3060816), (41382, 3010224), (41616, 2993298), (41888, 2973861), (42408, 2937396), (42636, 2921688), (42966, 2899248), (43197, 2883744), (43928, 2835756), (44268, 2813976), (44506, 2798928), (45012, 2767464), (45144, 2759372), (45353, 2746656), (45738, 2723536), (46376, 2686068), (46512, 2678214), (46816, 2660823), (46872, 2657644), (47124, 2643432), (48279, 2580192), (48552, 2565684), (49104, 2536842), (49368, 2523276), (49419, 2520672), (49476, 2517768), (49742, 2504304), (50592, 2462229), (50864, 2449062), (51408, 2423146), (51832, 2403324), (52173, 2387616), (52272, 2383094), (52514, 2372112), (52668, 2365176), (53754, 2317392), (53856, 2313003), (54264, 2295612), (54621, 2280608), (55176, 2257668), (55539, 2242912), (56544, 2203047), (56848, 2191266), (56916, 2188648), (57222, 2176944), (57288, 2174436), (57456, 2168078), (57596, 2162808), (58311, 2136288), (59024, 2110482), (60016, 2075598), (60078, 2073456), (60192, 2069529), (60401, 2062368), (60984, 2042652), (61047, 2040544), (62073, 2006816), (62424, 1995532), (62496, 1993233), (62713, 1986336), (62832, 1982574), (63612, 1958264), (63767, 1953504), (63954, 1947792), (64372, 1935144), (64449, 1932832), (64736, 1924263), (65824, 1892457), (65892, 1890504), (65968, 1888326), (66402, 1875984), (66528, 1872431), (66759, 1865952), (67518, 1844976), (69564, 1790712), (69768, 1785476), (69938, 1781136), (70091, 1777248), (70224, 1773882), (70686, 1762288), (71269, 1747872), (71672, 1738044), (72352, 1721709), (72828, 1710456), (73568, 1693251), (73656, 1691228), (74052, 1682184), (74214, 1678512), (74613, 1669536), (75888, 1641486), (76296, 1632708), (76384, 1630827), (76874, 1620432), (77748, 1602216), (78166, 1593648), (78771, 1581408), (79002, 1576784), (80104, 1555092), (80631, 1544928), (80784, 1542002), (81158, 1534896), (81312, 1531989), (81396, 1530408), (82764, 1505112), (83232, 1496649), (84816, 1468698), (85272, 1460844), (85833, 1451296), (85932, 1449624), (86394, 1441872), (87856, 1417878), (88536, 1406988), (89012, 1399464), (90024, 1383732), (90117, 1382304), (90288, 1379686), (90706, 1373328), (91476, 1361768), (92752, 1343034), (93024, 1339107), (93744, 1328822), (94248, 1321716), (95931, 1298528), (96558, 1290096), (97104, 1282842), (98208, 1268421), (98549, 1264032), (98736, 1261638), (98838, 1260336), (98952, 1258884), (99484, 1252152), (99603, 1250656), (101277, 1229984), (101728, 1224531), (102816, 1211573), (103664, 1201662), (104346, 1193808), (104544, 1191547), (104907, 1187424), (105028, 1186056), (105336, 1182588), (107508, 1158696), (108528, 1147806), (109242, 1140304), (110143, 1130976), (110352, 1128834), (111078, 1121456), (111321, 1119008), (113696, 1095633), (113832, 1094324), (114444, 1088472), (114576, 1087218), (114912, 1084039), (115192, 1081404), (115311, 1080288), (116622, 1068144), (117249, 1062432), (118048, 1055241), (120032, 1037799), (120156, 1036728), (120802, 1031184), (121737, 1023264), (121968, 1021326), (122094, 1020272), (124146, 1003408), (124848, 997766), (125426, 993168), (125664, 991287), (127224, 979132), (127534, 976752), (127908, 973896), (128744, 967572), (128898, 966416), (129591, 961248), (131784, 945252), (131936, 944163), (132804, 937992), (133518, 932976), (135036, 922488), (136059, 915552), (139128, 895356), (139536, 892738), (139876, 890568), (140182, 888624), (140448, 886941), (141372, 881144), (142538, 873936), (143344, 869022), (144837, 860064), (145656, 855228), (147312, 845614), (148104, 841092), (148257, 840224), (148428, 839256), (149226, 834768), (151776, 820743), (152592, 816354), (153748, 810216), (155496, 801108), (156332, 796824), (156519, 795872), (157542, 790704), (158004, 788392), (160208, 777546), (161262, 772464), (161568, 771001), (162316, 767448), (162792, 765204), (165528, 752556), (169632, 734349), (170221, 731808), (170544, 730422), (171666, 725648), (171864, 724812), (172788, 720936), (174933, 712096), (175712, 708939), (177072, 703494), (178024, 699732), (180048, 691866), (180234, 691152), (180576, 689843), (181203, 687456), (181412, 686664), (182952, 680884), (185504, 671517), (187488, 664411), (188139, 662112), (188496, 660858), (191301, 651168), (191862, 649264), (193116, 645048), (194208, 641421), (197098, 632016), (197472, 630819), (197676, 630168), (197904, 629442), (198968, 626076), (199206, 625328), (200277, 621984), (202554, 614992), (207328, 600831), (208692, 596904), (209814, 593712), (210056, 593028), (210273, 592416), (210672, 591294), (213807, 582624), (215016, 579348), (217056, 573903), (218484, 570152), (220286, 565488), (220704, 564417), (222156, 560728), (222642, 559504), (223839, 556512), (227664, 547162), (228888, 544236), (229152, 543609), (230384, 540702), (230622, 540144), (233244, 534072), (234498, 531216), (236313, 527136), (240312, 518364), (241604, 515592), (241893, 514976), (243474, 511632), (243936, 510663), (244188, 510136), (244783, 508896), (248292, 501704), (249696, 498883), (250852, 496584), (254448, 489566), (255068, 488376), (255816, 486948), (257488, 483786), (257796, 483208), (259182, 480624), (263568, 472626), (265608, 468996), (267036, 466488), (270072, 461244), (270351, 460768), (272118, 457776), (273581, 455328), (278256, 447678), (279072, 446369), (279752, 445284), (280364, 444312), (282744, 440572), (285076, 436968), (286688, 434511), (289674, 430032), (291312, 427614), (294624, 422807), (295647, 421344), (296208, 420546), (296514, 420112), (296856, 419628), (298452, 417384), (305184, 408177), (307496, 405108), (310992, 400554), (312664, 398412), (313038, 397936), (314721, 395808), (315084, 395352), (316008, 394196), (320416, 388773), (322524, 386232), (324632, 383724), (325584, 382602), (330429, 376992), (331056, 376278), (340442, 365904), (341088, 365211), (343332, 362824), (343728, 362406), (345576, 360468), (345933, 360096), (349866, 356048), (351747, 354144)]