310942142784

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 42, 47, 48, 49, 52, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 94, 96, 98, 104, 112, 114, 117, 126, 133, 141, 144, 146, 147, 152, 156, 168, 169, 171, 182, 188, 192, 196, 208, 219, 224, 228, 234, 247, 252, 266, 273, 282, 288, 292, 294, 304, 312, 329, 336, 338, 342, 364, 376, 392, 399, 416, 423, 438, 441, 448, 456, 468, 494, 504, 507, 511, 532, 546, 564, 576, 584, 588, 608, 611, 624, 637, 657, 658, 672, 676, 684, 728, 741, 752, 784, 798, 819, 832, 846, 876, 882, 893, 912, 931, 936, 949, 987, 988, 1008, 1014, 1022, 1064, 1092, 1128, 1168, 1176, 1183, 1197, 1216, 1222, 1248, 1274, 1314, 1316, 1344, 1352, 1368, 1387, 1456, 1482, 1504, 1521, 1533, 1568, 1596, 1638, 1692, 1729, 1752, 1764, 1786, 1824, 1833, 1862, 1872, 1898, 1911, 1974, 1976, 2016, 2028, 2044, 2128, 2184, 2223, 2256, 2303, 2336, 2352, 2366, 2394, 2444, 2496, 2548, 2628, 2632, 2679, 2704, 2736, 2774, 2793, 2847, 2912, 2961, 2964, 3008, 3042, 3066, 3136, 3192, 3211, 3276, 3384, 3431, 3458, 3504, 3528, 3549, 3572, 3577, 3648, 3666, 3724, 3744, 3796, 3822, 3948, 3952, 4032, 4056, 4088, 4161, 4256, 4277, 4368, 4446, 4512, 4599, 4606, 4672, 4704, 4732, 4788, 4888, 5096, 5187, 5256, 5264, 5358, 5408, 5472, 5499, 5548, 5586, 5694, 5733, 5824, 5922, 5928, 6084, 6132, 6251, 6384, 6422, 6552, 6643, 6768, 6862, 6909, 6916, 7008, 7056, 7098, 7144, 7154, 7332, 7448, 7488, 7592, 7644, 7896, 7904, 7943, 8037, 8112, 8176, 8281, 8322, 8379, 8512, 8541, 8554, 8736, 8892, 9024, 9198, 9212, 9408, 9464, 9576, 9633, 9709, 9776, 10192, 10293, 10374, 10512, 10528, 10647, 10716, 10731, 10816, 10944, 10998, 11096, 11172, 11388, 11466, 11609, 11844, 11856, 12103, 12168, 12264, 12337, 12483, 12502, 12768, 12831, 12844, 13104, 13286, 13536, 13724, 13818, 13832, 14016, 14112, 14196, 14288, 14308, 14664, 14896, 15184, 15288, 15561, 15792, 15808, 15886, 16074, 16224, 16352, 16562, 16644, 16758, 17082, 17108, 17472, 17784, 18031, 18396, 18424, 18753, 18928, 19152, 19266, 19418, 19552, 19929, 20384, 20586, 20727, 20748, 21024, 21056, 21294, 21432, 21462, 21996, 22192, 22344, 22477, 22776, 22932, 23218, 23688, 23712, 23829, 24017, 24206, 24336, 24528, 24674, 24843, 24966, 25004, 25536, 25662, 25688, 26208, 26572, 27072, 27448, 27636, 27664, 28224, 28392, 28576, 28616, 28899, 29127, 29328, 29792, 29939, 30368, 30576, 30879, 31122, 31584, 31772, 32148, 32193, 32448, 32704, 33124, 33288, 33516, 34164, 34216, 34827, 35568, 36062, 36309, 36792, 36848, 37011, 37506, 37856, 38304, 38493, 38532, 38836, 39104, 39858, 40768, 41172, 41454, 41496, 42048, 42588, 42864, 42924, 43757, 43992, 44384, 44603, 44688, 44954, 45552, 45864, 46436, 46501, 47376, 47424, 47658, 48034, 48412, 48672, 49056, 49348, 49686, 49932, 50008, 51324, 51376, 52416, 53144, 54093, 54896, 55272, 55328, 55601, 56259, 56784, 57152, 57232, 57798, 58254, 58656, 59584, 59787, 59878, 60736, 61152, 61758, 62244, 63168, 63544, 64296, 64386, 65189, 66248, 66576, 67032, 67431, 67963, 68328, 68432, 69654, 71136, 71487, 72051, 72124, 72618, 73584, 73696, 74022, 74529, 75012, 75712, 76608, 76986, 77064, 77672, 79716, 81263, 82344, 82908, 82992, 85176, 85728, 85848, 86359, 87381, 87514, 87984, 88768, 89206, 89376, 89817, 89908, 91104, 91728, 92872, 93002, 94752, 95316, 96068, 96824, 97344, 98112, 98696, 99372, 99864, 100016, 102648, 102752, 104481, 106288, 108186, 108927, 109792, 110544, 110656, 111033, 111202, 112518, 113568, 114464, 115596, 116508, 117312, 119574, 119756, 122304, 123516, 124488, 126217, 127088, 128592, 128772, 130378, 131271, 132496, 133152, 133809, 134064, 134862, 135926, 136656, 136864, 139308, 139503, 142272, 142974, 144102, 144248, 145236, 147168, 147392, 148044, 149058, 150024, 150917, 153972, 154128, 155344, 157339, 159432, 162279, 162526, 164688, 165816, 165984, 166803, 168119, 170352, 171456, 171696, 172718, 174762, 175028, 175968, 178412, 178752, 179634, 179816, 182208, 183456, 185744, 186004, 189504, 190632, 192136, 193648, 195567, 197392, 198744, 199728, 200032, 202293, 203889, 205296, 205504, 208962, 212576, 216153, 216372, 217854, 219584, 221088, 222066, 222404, 225036, 227136, 228928, 231192, 233016, 234403, 239148, 239512, 243789, 247032, 248976, 252434, 254176, 257184, 257544, 259077, 260756, 262542, 264992, 266304, 267618, 268128, 269451, 269724, 271852, 273312, 273728, 278616, 279006, 285948, 288204, 288496, 290472, 294336, 296088, 298116, 300048, 301834, 307944, 308256, 310688, 312221, 314678, 318864, 324558, 325052, 329376, 331632, 331968, 333606, 336238, 340704, 343392, 345436, 349524, 350056, 351936, 356824, 359268, 359632, 366912, 371488, 372008, 378651, 381264, 384272, 387296, 389207, 391134, 393813, 394784, 397488, 399456, 400064, 401427, 404586, 407778, 410592, 417924, 418509, 425152, 432306, 432744, 435708, 442176, 444132, 444808, 450072, 452751, 456323, 462384, 466032, 468806, 472017, 478296, 479024, 487578, 494064, 497952, 500409, 504357, 504868, 508352, 514368, 515088, 518154, 521512, 525084, 529984, 535236, 536256, 538902, 539448, 543704, 546624, 557232, 558012, 568841, 571896, 576408, 576992, 579839, 580944, 586701, 592176, 596232, 600096, 603668, 604513, 611667, 615888, 616512, 621376, 624442, 629356, 637728, 649116, 650104, 658752, 663264, 667212, 672476, 681408, 686784, 690872, 699048, 700112, 703209, 713648, 718536, 719264, 731367, 742976, 744016, 757302, 762528, 768544, 774592, 777231, 778414, 782268, 787626, 789568, 794976, 798912, 802854, 809172, 815556, 821184, 835848, 837018, 847457, 864612, 865488, 871416, 883519, 888264, 889616, 900144, 905502, 912646, 924768, 932064, 936663, 937612, 944034, 956592, 958048, 975156, 988128, 995904, 1000818, 1008714, 1009736, 1030176, 1036308, 1043024, 1050168, 1056419, 1070472, 1077804, 1078896, 1087408, 1114464, 1116024, 1135953, 1137682, 1143792, 1152816, 1153984, 1159678, 1161888, 1167621, 1173402, 1184352, 1192464, 1200192, 1207336, 1209026, 1223334, 1231776, 1248884, 1258712, 1275456, 1298232, 1300208, 1326528, 1334424, 1344952, 1358253, 1368969, 1381744, 1398096, 1400224, 1406418, 1416051, 1427296, 1437072, 1438528, 1462734, 1488032, 1513071, 1514604, 1525056, 1537088, 1554462, 1556828, 1564536, 1575252, 1589952, 1605708, 1618344, 1631112, 1640821, 1671696, 1674036, 1694914, 1706523, 1729224, 1730976, 1739517, 1742832, 1767038, 1776528, 1779232, 1800288, 1811004, 1813539, 1825292, 1849536, 1864128, 1873326, 1875224, 1888068, 1913184, 1916096, 1950312, 1976256, 2001636, 2017428, 2019472, 2060352, 2072616, 2086048, 2100336, 2109627, 2112838, 2140944, 2155608, 2157792, 2174816, 2185547, 2228928, 2232048, 2271906, 2275364, 2287584, 2305632, 2319356, 2323776, 2335242, 2346804, 2368704, 2384928, 2414672, 2418052, 2446668, 2463552, 2497768, 2517424, 2542371, 2596464, 2600416, 2650557, 2668848, 2689904, 2716506, 2737938, 2763488, 2796192, 2800448, 2809989, 2812836, 2832102, 2854592, 2874144, 2925468, 2976064, 3026142, 3029208, 3108924, 3113656, 3129072, 3150504, 3169257, 3194261, 3211416, 3236688, 3262224, 3281642, 3343392, 3348072, 3389828, 3413046, 3458448, 3461952, 3479034, 3485664, 3502863, 3534076, 3553056, 3558464, 3600576, 3622008, 3627078, 3650584, 3746652, 3750448, 3776136, 3826368, 3900624, 4003272, 4034856, 4038944, 4058873, 4106907, 4145232, 4172096, 4200672, 4219254, 4225676, 4281888, 4311216, 4315584, 4349632, 4371094, 4464096, 4543812, 4550728, 4575168, 4611264, 4638712, 4670484, 4693608, 4769856, 4829344, 4836104, 4893336, 4922463, 4995536, 5034848, 5084742, 5119569, 5192928, 5200832, 5218551, 5301114, 5337696, 5379808, 5433012, 5440617, 5475876, 5526976, 5592384, 5619978, 5625672, 5664204, 5748288, 5850936, 5932199, 6052284, 6058416, 6217848, 6227312, 6258144, 6301008, 6338514, 6388522, 6422832, 6473376, 6524448, 6556641, 6563284, 6686784, 6696144, 6779656, 6826092, 6916896, 6958068, 6971328, 7005726, 7068152, 7106112, 7244016, 7254156, 7301168, 7394933, 7493304, 7500896, 7552272, 7627113, 7801248, 7951671, 8006544, 8069712, 8077888, 8117746, 8213814, 8290464, 8401344, 8438508, 8451352, 8563776, 8622432, 8742188, 8928192, 9087624, 9101456, 9277424, 9340968, 9387216, 9507771, 9582783, 9658688, 9672208, 9786672, 9844926, 9991072, 10069696, 10169484, 10239138, 10385856, 10437102, 10602228, 10675392, 10759616, 10866024, 10881234, 10951752, 11016941, 11239956, 11251344, 11328408, 11485747, 11701872, 11864398, 12104568, 12116832, 12176619, 12435696, 12454624, 12516288, 12602016, 12677028, 12777044, 12845664, 12946752, 13048896, 13113282, 13126568, 13392288, 13559312, 13652184, 13833792, 13916136, 14011452, 14136304, 14488032, 14508312, 14602336, 14767389, 14789866, 14986608, 15001792, 15104544, 15254226, 15602496, 15903342, 16013088, 16139424, 16235492, 16427628, 16580928, 16877016, 16902704, 17244864, 17484376, 17796597, 18175248, 18202912, 18554848, 18681936, 18774432, 19015542, 19165566, 19344416, 19573344, 19669923, 19689852, 19982144, 20338968, 20478276, 20874204, 21204456, 21732048, 21762468, 21903504, 22033882, 22184799, 22479912, 22502688, 22656816, 22971494, 23403744, 23728796, 24209136, 24233664, 24353238, 24871392, 24909248, 25204032, 25354056, 25554088, 25691328, 26226564, 26253136, 26784576, 27118624, 27304368, 27832272, 28022904, 28272608, 28412111, 28748349, 28976064, 29016624, 29204672, 29534778, 29579732, 29973216, 30209088, 30508452, 31806684, 32026176, 32278848, 32470984, 32855256, 33050823, 33754032, 33805408, 34457241, 34968752, 35593194, 36350496, 36405824, 36529857, 37109696, 37363872, 37548864, 38031084, 38331132, 38688832, 39146688, 39339846, 39379704, 40677936, 40956552, 41525393, 41748408, 42408912, 43464096, 43524936, 43807008, 44067764, 44369598, 44959824, 45005376, 45313632, 45942988, 46807488, 47457592, 48418272, 48706476, 49742784, 50708112, 51108176, 52453128, 52506272, 53389791, 54237248, 54608736, 55664544, 56045808, 56545216, 56824222, 57496698, 58033248, 59069556, 59159464, 59946432, 61016904, 63613368, 64941968, 65710512, 66101646, 66554397, 67508064, 67610816, 68914482, 69937504, 71186388, 72700992, 73059714, 74727744, 76062168, 76662264, 77118587, 78679692, 78759408, 81355872, 81913104, 83050786, 83496816, 84817824, 85236333, 86928192, 87049872, 87614016, 88135528, 88739196, 89919648, 90627264, 91885976, 94915184, 96836544, 97412952, 99152469, 101416224, 102216352, 103371723, 104906256, 105012544, 106779582, 109217472, 111329088, 112091616, 113648444, 114993396, 116066496, 118139112, 118318928, 122033808, 124576179, 127226736, 129883936, 131421024, 132203292, 133108794, 135016128, 137828964, 139875008, 142372776, 146119428, 152124336, 153324528, 154237174, 157359384, 157518816, 162711744, 163826208, 166101572, 166993632, 169635648, 170472666, 174099744, 176271056, 177478392, 179839296, 183771952, 189830368, 194825904, 198304938, 202832448, 204432704, 206743446, 209812512, 213559164, 224183232, 227296888, 229986792, 231355761, 236278224, 236637856, 244067616, 249152358, 254453472, 255708999, 259767872, 262842048, 264406584, 266217588, 275657928, 284745552, 292238856, 304248672, 306649056, 308474348, 314718768, 315037632, 327652416, 332203144, 333987264, 340945332, 348199488, 352542112, 354956784, 367543904, 373728537, 379660736, 389651808, 396609876, 413486892, 419625024, 427118328, 454593776, 459973584, 462711522, 472556448, 473275712, 488135232, 498304716, 508906944, 511417998, 528813168, 532435176, 539830109, 551315856, 569491104, 584477712, 608497344, 613298112, 616948696, 629437536, 664406288, 681890664, 694067283, 705084224, 709913568, 735087808, 747457074, 779303616, 793219752, 826973784, 854236656, 909187552, 919947168, 925423044, 945112896, 996609432, 1022835996, 1057626336, 1064870352, 1079660218, 1102631712, 1138982208, 1168955424, 1233897392, 1258875072, 1328812576, 1363781328, 1388134566, 1419827136, 1494914148, 1586439504, 1619490327, 1653947568, 1708473312, 1818375104, 1839894336, 1850846088, 1993218864, 2045671992, 2115252672, 2129740704, 2159320436, 2205263424, 2337910848, 2467794784, 2657625152, 2727562656, 2776269132, 2989828296, 3172879008, 3238980654, 3307895136, 3416946624, 3701692176, 3986437728, 4091343984, 4259481408, 4318640872, 4858470981, 4935589568, 5455125312, 5552538264, 5979656592, 6345758016, 6477961308, 6615790272, 7403384352, 7972875456, 8182687968, 8637281744, 9716941962, 11105076528, 11959313184, 12955922616, 14806768704, 16365375936, 17274563488, 19433883924, 22210153056, 23918626368, 25911845232, 34549126976, 38867767848, 44420306112, 51823690464, 77735535696, 103647380928, 155471071392, 310942142784]

約数ペア:

[(1, 310942142784), (2, 155471071392), (3, 103647380928), (4, 77735535696), (6, 51823690464), (7, 44420306112), (8, 38867767848), (9, 34549126976), (12, 25911845232), (13, 23918626368), (14, 22210153056), (16, 19433883924), (18, 17274563488), (19, 16365375936), (21, 14806768704), (24, 12955922616), (26, 11959313184), (28, 11105076528), (32, 9716941962), (36, 8637281744), (38, 8182687968), (39, 7972875456), (42, 7403384352), (47, 6615790272), (48, 6477961308), (49, 6345758016), (52, 5979656592), (56, 5552538264), (57, 5455125312), (63, 4935589568), (64, 4858470981), (72, 4318640872), (73, 4259481408), (76, 4091343984), (78, 3986437728), (84, 3701692176), (91, 3416946624), (94, 3307895136), (96, 3238980654), (98, 3172879008), (104, 2989828296), (112, 2776269132), (114, 2727562656), (117, 2657625152), (126, 2467794784), (133, 2337910848), (141, 2205263424), (144, 2159320436), (146, 2129740704), (147, 2115252672), (152, 2045671992), (156, 1993218864), (168, 1850846088), (169, 1839894336), (171, 1818375104), (182, 1708473312), (188, 1653947568), (192, 1619490327), (196, 1586439504), (208, 1494914148), (219, 1419827136), (224, 1388134566), (228, 1363781328), (234, 1328812576), (247, 1258875072), (252, 1233897392), (266, 1168955424), (273, 1138982208), (282, 1102631712), (288, 1079660218), (292, 1064870352), (294, 1057626336), (304, 1022835996), (312, 996609432), (329, 945112896), (336, 925423044), (338, 919947168), (342, 909187552), (364, 854236656), (376, 826973784), (392, 793219752), (399, 779303616), (416, 747457074), (423, 735087808), (438, 709913568), (441, 705084224), (448, 694067283), (456, 681890664), (468, 664406288), (494, 629437536), (504, 616948696), (507, 613298112), (511, 608497344), (532, 584477712), (546, 569491104), (564, 551315856), (576, 539830109), (584, 532435176), (588, 528813168), (608, 511417998), (611, 508906944), (624, 498304716), (637, 488135232), (657, 473275712), (658, 472556448), (672, 462711522), (676, 459973584), (684, 454593776), (728, 427118328), (741, 419625024), (752, 413486892), (784, 396609876), (798, 389651808), (819, 379660736), (832, 373728537), (846, 367543904), (876, 354956784), (882, 352542112), (893, 348199488), (912, 340945332), (931, 333987264), (936, 332203144), (949, 327652416), (987, 315037632), (988, 314718768), (1008, 308474348), (1014, 306649056), (1022, 304248672), (1064, 292238856), (1092, 284745552), (1128, 275657928), (1168, 266217588), (1176, 264406584), (1183, 262842048), (1197, 259767872), (1216, 255708999), (1222, 254453472), (1248, 249152358), (1274, 244067616), (1314, 236637856), (1316, 236278224), (1344, 231355761), (1352, 229986792), (1368, 227296888), (1387, 224183232), (1456, 213559164), (1482, 209812512), (1504, 206743446), (1521, 204432704), (1533, 202832448), (1568, 198304938), (1596, 194825904), (1638, 189830368), (1692, 183771952), (1729, 179839296), (1752, 177478392), (1764, 176271056), (1786, 174099744), (1824, 170472666), (1833, 169635648), (1862, 166993632), (1872, 166101572), (1898, 163826208), (1911, 162711744), (1974, 157518816), (1976, 157359384), (2016, 154237174), (2028, 153324528), (2044, 152124336), (2128, 146119428), (2184, 142372776), (2223, 139875008), (2256, 137828964), (2303, 135016128), (2336, 133108794), (2352, 132203292), (2366, 131421024), (2394, 129883936), (2444, 127226736), (2496, 124576179), (2548, 122033808), (2628, 118318928), (2632, 118139112), (2679, 116066496), (2704, 114993396), (2736, 113648444), (2774, 112091616), (2793, 111329088), (2847, 109217472), (2912, 106779582), (2961, 105012544), (2964, 104906256), (3008, 103371723), (3042, 102216352), (3066, 101416224), (3136, 99152469), (3192, 97412952), (3211, 96836544), (3276, 94915184), (3384, 91885976), (3431, 90627264), (3458, 89919648), (3504, 88739196), (3528, 88135528), (3549, 87614016), (3572, 87049872), (3577, 86928192), (3648, 85236333), (3666, 84817824), (3724, 83496816), (3744, 83050786), (3796, 81913104), (3822, 81355872), (3948, 78759408), (3952, 78679692), (4032, 77118587), (4056, 76662264), (4088, 76062168), (4161, 74727744), (4256, 73059714), (4277, 72700992), (4368, 71186388), (4446, 69937504), (4512, 68914482), (4599, 67610816), (4606, 67508064), (4672, 66554397), (4704, 66101646), (4732, 65710512), (4788, 64941968), (4888, 63613368), (5096, 61016904), (5187, 59946432), (5256, 59159464), (5264, 59069556), (5358, 58033248), (5408, 57496698), (5472, 56824222), (5499, 56545216), (5548, 56045808), (5586, 55664544), (5694, 54608736), (5733, 54237248), (5824, 53389791), (5922, 52506272), (5928, 52453128), (6084, 51108176), (6132, 50708112), (6251, 49742784), (6384, 48706476), (6422, 48418272), (6552, 47457592), (6643, 46807488), (6768, 45942988), (6862, 45313632), (6909, 45005376), (6916, 44959824), (7008, 44369598), (7056, 44067764), (7098, 43807008), (7144, 43524936), (7154, 43464096), (7332, 42408912), (7448, 41748408), (7488, 41525393), (7592, 40956552), (7644, 40677936), (7896, 39379704), (7904, 39339846), (7943, 39146688), (8037, 38688832), (8112, 38331132), (8176, 38031084), (8281, 37548864), (8322, 37363872), (8379, 37109696), (8512, 36529857), (8541, 36405824), (8554, 36350496), (8736, 35593194), (8892, 34968752), (9024, 34457241), (9198, 33805408), (9212, 33754032), (9408, 33050823), (9464, 32855256), (9576, 32470984), (9633, 32278848), (9709, 32026176), (9776, 31806684), (10192, 30508452), (10293, 30209088), (10374, 29973216), (10512, 29579732), (10528, 29534778), (10647, 29204672), (10716, 29016624), (10731, 28976064), (10816, 28748349), (10944, 28412111), (10998, 28272608), (11096, 28022904), (11172, 27832272), (11388, 27304368), (11466, 27118624), (11609, 26784576), (11844, 26253136), (11856, 26226564), (12103, 25691328), (12168, 25554088), (12264, 25354056), (12337, 25204032), (12483, 24909248), (12502, 24871392), (12768, 24353238), (12831, 24233664), (12844, 24209136), (13104, 23728796), (13286, 23403744), (13536, 22971494), (13724, 22656816), (13818, 22502688), (13832, 22479912), (14016, 22184799), (14112, 22033882), (14196, 21903504), (14288, 21762468), (14308, 21732048), (14664, 21204456), (14896, 20874204), (15184, 20478276), (15288, 20338968), (15561, 19982144), (15792, 19689852), (15808, 19669923), (15886, 19573344), (16074, 19344416), (16224, 19165566), (16352, 19015542), (16562, 18774432), (16644, 18681936), (16758, 18554848), (17082, 18202912), (17108, 18175248), (17472, 17796597), (17784, 17484376), (18031, 17244864), (18396, 16902704), (18424, 16877016), (18753, 16580928), (18928, 16427628), (19152, 16235492), (19266, 16139424), (19418, 16013088), (19552, 15903342), (19929, 15602496), (20384, 15254226), (20586, 15104544), (20727, 15001792), (20748, 14986608), (21024, 14789866), (21056, 14767389), (21294, 14602336), (21432, 14508312), (21462, 14488032), (21996, 14136304), (22192, 14011452), (22344, 13916136), (22477, 13833792), (22776, 13652184), (22932, 13559312), (23218, 13392288), (23688, 13126568), (23712, 13113282), (23829, 13048896), (24017, 12946752), (24206, 12845664), (24336, 12777044), (24528, 12677028), (24674, 12602016), (24843, 12516288), (24966, 12454624), (25004, 12435696), (25536, 12176619), (25662, 12116832), (25688, 12104568), (26208, 11864398), (26572, 11701872), (27072, 11485747), (27448, 11328408), (27636, 11251344), (27664, 11239956), (28224, 11016941), (28392, 10951752), (28576, 10881234), (28616, 10866024), (28899, 10759616), (29127, 10675392), (29328, 10602228), (29792, 10437102), (29939, 10385856), (30368, 10239138), (30576, 10169484), (30879, 10069696), (31122, 9991072), (31584, 9844926), (31772, 9786672), (32148, 9672208), (32193, 9658688), (32448, 9582783), (32704, 9507771), (33124, 9387216), (33288, 9340968), (33516, 9277424), (34164, 9101456), (34216, 9087624), (34827, 8928192), (35568, 8742188), (36062, 8622432), (36309, 8563776), (36792, 8451352), (36848, 8438508), (37011, 8401344), (37506, 8290464), (37856, 8213814), (38304, 8117746), (38493, 8077888), (38532, 8069712), (38836, 8006544), (39104, 7951671), (39858, 7801248), (40768, 7627113), (41172, 7552272), (41454, 7500896), (41496, 7493304), (42048, 7394933), (42588, 7301168), (42864, 7254156), (42924, 7244016), (43757, 7106112), (43992, 7068152), (44384, 7005726), (44603, 6971328), (44688, 6958068), (44954, 6916896), (45552, 6826092), (45864, 6779656), (46436, 6696144), (46501, 6686784), (47376, 6563284), (47424, 6556641), (47658, 6524448), (48034, 6473376), (48412, 6422832), (48672, 6388522), (49056, 6338514), (49348, 6301008), (49686, 6258144), (49932, 6227312), (50008, 6217848), (51324, 6058416), (51376, 6052284), (52416, 5932199), (53144, 5850936), (54093, 5748288), (54896, 5664204), (55272, 5625672), (55328, 5619978), (55601, 5592384), (56259, 5526976), (56784, 5475876), (57152, 5440617), (57232, 5433012), (57798, 5379808), (58254, 5337696), (58656, 5301114), (59584, 5218551), (59787, 5200832), (59878, 5192928), (60736, 5119569), (61152, 5084742), (61758, 5034848), (62244, 4995536), (63168, 4922463), (63544, 4893336), (64296, 4836104), (64386, 4829344), (65189, 4769856), (66248, 4693608), (66576, 4670484), (67032, 4638712), (67431, 4611264), (67963, 4575168), (68328, 4550728), (68432, 4543812), (69654, 4464096), (71136, 4371094), (71487, 4349632), (72051, 4315584), (72124, 4311216), (72618, 4281888), (73584, 4225676), (73696, 4219254), (74022, 4200672), (74529, 4172096), (75012, 4145232), (75712, 4106907), (76608, 4058873), (76986, 4038944), (77064, 4034856), (77672, 4003272), (79716, 3900624), (81263, 3826368), (82344, 3776136), (82908, 3750448), (82992, 3746652), (85176, 3650584), (85728, 3627078), (85848, 3622008), (86359, 3600576), (87381, 3558464), (87514, 3553056), (87984, 3534076), (88768, 3502863), (89206, 3485664), (89376, 3479034), (89817, 3461952), (89908, 3458448), (91104, 3413046), (91728, 3389828), (92872, 3348072), (93002, 3343392), (94752, 3281642), (95316, 3262224), (96068, 3236688), (96824, 3211416), (97344, 3194261), (98112, 3169257), (98696, 3150504), (99372, 3129072), (99864, 3113656), (100016, 3108924), (102648, 3029208), (102752, 3026142), (104481, 2976064), (106288, 2925468), (108186, 2874144), (108927, 2854592), (109792, 2832102), (110544, 2812836), (110656, 2809989), (111033, 2800448), (111202, 2796192), (112518, 2763488), (113568, 2737938), (114464, 2716506), (115596, 2689904), (116508, 2668848), (117312, 2650557), (119574, 2600416), (119756, 2596464), (122304, 2542371), (123516, 2517424), (124488, 2497768), (126217, 2463552), (127088, 2446668), (128592, 2418052), (128772, 2414672), (130378, 2384928), (131271, 2368704), (132496, 2346804), (133152, 2335242), (133809, 2323776), (134064, 2319356), (134862, 2305632), (135926, 2287584), (136656, 2275364), (136864, 2271906), (139308, 2232048), (139503, 2228928), (142272, 2185547), (142974, 2174816), (144102, 2157792), (144248, 2155608), (145236, 2140944), (147168, 2112838), (147392, 2109627), (148044, 2100336), (149058, 2086048), (150024, 2072616), (150917, 2060352), (153972, 2019472), (154128, 2017428), (155344, 2001636), (157339, 1976256), (159432, 1950312), (162279, 1916096), (162526, 1913184), (164688, 1888068), (165816, 1875224), (165984, 1873326), (166803, 1864128), (168119, 1849536), (170352, 1825292), (171456, 1813539), (171696, 1811004), (172718, 1800288), (174762, 1779232), (175028, 1776528), (175968, 1767038), (178412, 1742832), (178752, 1739517), (179634, 1730976), (179816, 1729224), (182208, 1706523), (183456, 1694914), (185744, 1674036), (186004, 1671696), (189504, 1640821), (190632, 1631112), (192136, 1618344), (193648, 1605708), (195567, 1589952), (197392, 1575252), (198744, 1564536), (199728, 1556828), (200032, 1554462), (202293, 1537088), (203889, 1525056), (205296, 1514604), (205504, 1513071), (208962, 1488032), (212576, 1462734), (216153, 1438528), (216372, 1437072), (217854, 1427296), (219584, 1416051), (221088, 1406418), (222066, 1400224), (222404, 1398096), (225036, 1381744), (227136, 1368969), (228928, 1358253), (231192, 1344952), (233016, 1334424), (234403, 1326528), (239148, 1300208), (239512, 1298232), (243789, 1275456), (247032, 1258712), (248976, 1248884), (252434, 1231776), (254176, 1223334), (257184, 1209026), (257544, 1207336), (259077, 1200192), (260756, 1192464), (262542, 1184352), (264992, 1173402), (266304, 1167621), (267618, 1161888), (268128, 1159678), (269451, 1153984), (269724, 1152816), (271852, 1143792), (273312, 1137682), (273728, 1135953), (278616, 1116024), (279006, 1114464), (285948, 1087408), (288204, 1078896), (288496, 1077804), (290472, 1070472), (294336, 1056419), (296088, 1050168), (298116, 1043024), (300048, 1036308), (301834, 1030176), (307944, 1009736), (308256, 1008714), (310688, 1000818), (312221, 995904), (314678, 988128), (318864, 975156), (324558, 958048), (325052, 956592), (329376, 944034), (331632, 937612), (331968, 936663), (333606, 932064), (336238, 924768), (340704, 912646), (343392, 905502), (345436, 900144), (349524, 889616), (350056, 888264), (351936, 883519), (356824, 871416), (359268, 865488), (359632, 864612), (366912, 847457), (371488, 837018), (372008, 835848), (378651, 821184), (381264, 815556), (384272, 809172), (387296, 802854), (389207, 798912), (391134, 794976), (393813, 789568), (394784, 787626), (397488, 782268), (399456, 778414), (400064, 777231), (401427, 774592), (404586, 768544), (407778, 762528), (410592, 757302), (417924, 744016), (418509, 742976), (425152, 731367), (432306, 719264), (432744, 718536), (435708, 713648), (442176, 703209), (444132, 700112), (444808, 699048), (450072, 690872), (452751, 686784), (456323, 681408), (462384, 672476), (466032, 667212), (468806, 663264), (472017, 658752), (478296, 650104), (479024, 649116), (487578, 637728), (494064, 629356), (497952, 624442), (500409, 621376), (504357, 616512), (504868, 615888), (508352, 611667), (514368, 604513), (515088, 603668), (518154, 600096), (521512, 596232), (525084, 592176), (529984, 586701), (535236, 580944), (536256, 579839), (538902, 576992), (539448, 576408), (543704, 571896), (546624, 568841), (557232, 558012)]