669721538304

素因数分解:

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

素因数の和:195

約数の個数: 1728

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

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

約数列:

[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, 128, 133, 141, 144, 146, 147, 152, 156, 168, 171, 182, 188, 192, 196, 208, 219, 224, 228, 234, 247, 252, 256, 266, 273, 282, 288, 292, 294, 304, 312, 329, 336, 342, 343, 364, 376, 384, 392, 399, 416, 423, 438, 441, 448, 456, 468, 494, 504, 511, 532, 546, 564, 576, 584, 588, 608, 611, 624, 637, 657, 658, 672, 684, 686, 728, 741, 752, 768, 784, 798, 819, 832, 846, 876, 882, 893, 896, 912, 931, 936, 949, 987, 988, 1008, 1022, 1029, 1064, 1092, 1128, 1152, 1168, 1176, 1197, 1216, 1222, 1248, 1274, 1314, 1316, 1344, 1368, 1372, 1387, 1456, 1482, 1504, 1533, 1568, 1596, 1638, 1664, 1692, 1729, 1752, 1764, 1786, 1792, 1824, 1833, 1862, 1872, 1898, 1911, 1974, 1976, 2016, 2044, 2058, 2128, 2184, 2223, 2256, 2303, 2304, 2336, 2352, 2394, 2432, 2444, 2496, 2548, 2628, 2632, 2679, 2688, 2736, 2744, 2774, 2793, 2847, 2912, 2961, 2964, 3008, 3066, 3087, 3136, 3192, 3276, 3328, 3384, 3431, 3458, 3504, 3528, 3572, 3577, 3648, 3666, 3724, 3744, 3796, 3822, 3948, 3952, 4032, 4088, 4116, 4161, 4256, 4277, 4368, 4446, 4459, 4512, 4599, 4606, 4672, 4704, 4788, 4864, 4888, 4992, 5096, 5187, 5256, 5264, 5358, 5376, 5472, 5488, 5499, 5548, 5586, 5694, 5733, 5824, 5922, 5928, 6016, 6132, 6174, 6251, 6272, 6384, 6517, 6552, 6643, 6768, 6862, 6909, 6916, 7008, 7056, 7144, 7154, 7296, 7332, 7448, 7488, 7592, 7644, 7896, 7904, 8037, 8064, 8176, 8232, 8322, 8379, 8512, 8541, 8554, 8736, 8892, 8918, 9024, 9198, 9212, 9344, 9408, 9576, 9709, 9776, 9984, 10192, 10293, 10374, 10512, 10528, 10716, 10731, 10944, 10976, 10998, 11096, 11172, 11388, 11466, 11609, 11648, 11844, 11856, 12032, 12103, 12264, 12348, 12483, 12502, 12544, 12768, 12831, 13034, 13104, 13286, 13377, 13536, 13724, 13818, 13832, 14016, 14112, 14288, 14308, 14592, 14664, 14896, 14976, 15184, 15288, 15561, 15792, 15808, 16074, 16121, 16128, 16352, 16464, 16644, 16758, 17024, 17082, 17108, 17472, 17784, 17836, 18031, 18048, 18396, 18424, 18688, 18753, 18816, 19152, 19418, 19551, 19552, 19929, 20384, 20586, 20727, 20748, 21024, 21056, 21432, 21462, 21888, 21952, 21996, 22192, 22344, 22776, 22932, 23218, 23296, 23688, 23712, 24017, 24206, 24528, 24696, 24966, 25004, 25039, 25536, 25662, 26068, 26208, 26572, 26754, 27072, 27448, 27636, 27664, 28032, 28224, 28576, 28616, 29127, 29328, 29792, 29939, 29952, 30368, 30576, 30879, 31122, 31584, 31616, 32148, 32193, 32242, 32704, 32928, 33288, 33516, 34048, 34164, 34216, 34827, 34944, 35568, 35672, 36062, 36096, 36309, 36792, 36848, 37506, 37632, 38304, 38493, 38836, 39102, 39104, 39858, 40131, 40768, 41172, 41454, 41496, 42048, 42112, 42864, 42924, 43757, 43776, 43904, 43992, 44384, 44603, 44688, 45552, 45864, 46436, 46501, 47376, 47424, 48034, 48363, 48412, 49056, 49392, 49932, 50008, 50078, 51072, 51324, 52136, 52416, 53144, 53508, 54093, 54144, 54896, 55272, 55328, 56064, 56259, 56448, 57152, 57232, 58254, 58653, 58656, 59584, 59787, 59878, 60736, 61152, 61758, 62244, 63168, 63232, 64296, 64386, 64484, 65189, 65408, 65856, 66576, 67032, 67963, 68328, 68432, 69654, 69888, 71136, 71344, 72051, 72124, 72618, 73584, 73696, 75012, 75117, 76608, 76986, 77672, 78204, 78208, 79716, 80262, 81263, 81536, 82344, 82908, 82992, 84096, 84224, 84721, 85728, 85848, 87381, 87514, 87808, 87984, 88768, 89206, 89376, 89817, 91104, 91728, 92872, 93002, 94752, 94848, 96068, 96726, 96824, 98112, 98784, 99864, 100016, 100156, 102144, 102648, 104272, 104481, 104832, 106288, 107016, 108186, 108288, 108927, 109792, 110544, 110656, 112518, 112896, 114304, 114464, 116508, 117306, 117312, 119168, 119574, 119756, 121472, 122304, 123516, 124488, 126217, 126336, 128592, 128772, 128968, 130378, 130816, 131271, 131712, 133152, 133809, 134064, 135926, 136656, 136864, 139308, 139503, 142272, 142688, 144102, 144248, 145089, 145236, 147168, 147392, 150024, 150234, 153216, 153972, 155344, 156408, 156416, 159432, 160524, 162279, 162526, 163072, 164688, 165816, 165984, 168119, 168192, 169442, 171456, 171696, 174762, 175028, 175968, 177536, 178412, 178752, 179634, 182208, 183456, 185744, 186004, 189504, 189696, 192136, 193452, 193648, 195567, 196224, 197568, 199728, 200032, 200312, 203889, 205296, 208544, 208962, 209573, 209664, 212576, 214032, 216153, 216372, 217854, 219584, 221088, 221312, 225036, 225351, 228608, 228928, 233016, 234612, 234624, 238336, 239148, 239512, 242944, 243789, 244608, 247032, 248976, 252434, 252672, 254163, 257184, 257544, 257936, 260756, 262542, 263424, 266304, 267618, 268128, 269451, 271852, 273312, 273728, 278616, 279006, 284544, 285376, 288204, 288496, 290178, 290472, 294336, 294784, 300048, 300468, 306299, 306432, 307944, 310688, 312221, 312816, 318864, 321048, 324558, 325052, 325507, 329376, 331632, 331968, 336238, 338884, 342912, 343392, 349524, 350056, 351936, 355072, 356824, 357504, 359268, 364416, 366912, 371488, 372008, 378651, 379008, 384272, 386904, 387296, 391134, 392448, 393813, 395136, 399456, 400064, 400624, 401427, 407778, 410592, 417088, 417924, 418509, 419146, 425152, 428064, 432306, 432744, 435708, 439168, 442176, 442624, 450072, 450702, 456323, 457856, 466032, 469224, 469248, 475741, 478296, 479024, 487578, 489216, 494064, 497952, 504357, 504868, 508326, 514368, 515088, 515872, 521512, 525084, 532608, 535236, 536256, 538902, 543704, 546624, 547456, 557232, 558012, 568841, 569088, 570752, 576408, 576992, 580356, 580944, 586701, 588672, 589568, 600096, 600936, 611667, 612598, 615888, 621376, 624442, 625632, 628719, 637728, 642096, 649116, 650104, 651014, 658752, 663264, 663936, 672476, 677768, 685824, 686784, 699048, 700112, 703872, 713648, 715008, 718536, 728832, 731367, 733824, 742976, 744016, 757302, 758016, 762489, 768544, 773808, 774592, 782268, 787626, 790272, 798912, 800128, 801248, 802854, 815556, 821184, 834176, 835848, 837018, 838292, 847457, 850304, 856128, 864612, 865488, 871416, 878336, 883519, 884352, 900144, 901404, 912646, 915712, 918897, 932064, 936663, 938448, 951482, 956592, 958048, 975156, 976521, 988128, 995904, 1008714, 1009736, 1016652, 1028736, 1030176, 1031744, 1043024, 1050168, 1065216, 1070472, 1072512, 1077804, 1087408, 1093248, 1094912, 1114464, 1116024, 1135953, 1137682, 1141504, 1152816, 1153984, 1160712, 1161888, 1173402, 1176833, 1177344, 1200192, 1201872, 1223334, 1225196, 1231776, 1242752, 1248884, 1251264, 1257438, 1275456, 1284192, 1298232, 1300208, 1302028, 1317504, 1326528, 1327872, 1344952, 1355536, 1368969, 1373568, 1398096, 1400224, 1407744, 1427223, 1427296, 1437072, 1462734, 1467648, 1485952, 1488032, 1513071, 1514604, 1524978, 1537088, 1547616, 1549184, 1564536, 1575252, 1597824, 1600256, 1602496, 1605708, 1631112, 1642368, 1668352, 1671696, 1674036, 1676584, 1694914, 1700608, 1706523, 1712256, 1729224, 1730976, 1742832, 1767038, 1768704, 1800288, 1802808, 1825292, 1837794, 1864128, 1873326, 1876896, 1886157, 1902964, 1913184, 1916096, 1950312, 1953042, 1976256, 1991808, 2017428, 2019472, 2033304, 2057472, 2060352, 2063488, 2086048, 2100336, 2140944, 2145024, 2155608, 2174816, 2185547, 2186496, 2228928, 2232048, 2271906, 2275364, 2305632, 2307968, 2321424, 2323776, 2346804, 2353666, 2400384, 2403744, 2446668, 2450392, 2463552, 2485504, 2497768, 2502528, 2514876, 2542371, 2550912, 2568384, 2596464, 2600416, 2604056, 2635008, 2650557, 2653056, 2689904, 2711072, 2737938, 2747136, 2756691, 2796192, 2800448, 2809989, 2854446, 2854592, 2874144, 2925468, 2929563, 2971904, 2976064, 3026142, 3029208, 3049956, 3074176, 3095232, 3098368, 3129072, 3150504, 3194261, 3195648, 3204992, 3211416, 3262224, 3284736, 3343392, 3348072, 3353168, 3389828, 3413046, 3424512, 3458448, 3461952, 3485664, 3530499, 3534076, 3600576, 3605616, 3650584, 3675588, 3728256, 3746652, 3753792, 3772314, 3805928, 3826368, 3832192, 3900624, 3906084, 3952512, 3981887, 3983616, 4034856, 4038944, 4066608, 4106907, 4120704, 4126976, 4172096, 4200672, 4281669, 4281888, 4311216, 4349632, 4371094, 4457856, 4464096, 4543812, 4550728, 4611264, 4615936, 4642848, 4647552, 4693608, 4707332, 4800768, 4807488, 4893336, 4900784, 4927104, 4995536, 5005056, 5029752, 5084742, 5101824, 5119569, 5136768, 5192928, 5200832, 5208112, 5301114, 5306112, 5379808, 5422144, 5475876, 5513382, 5592384, 5600896, 5619978, 5708892, 5709184, 5748288, 5850936, 5859126, 5932199, 5952128, 6052284, 6058416, 6099912, 6148352, 6184633, 6190464, 6258144, 6301008, 6388522, 6409984, 6422832, 6524448, 6556641, 6686784, 6696144, 6706336, 6779656, 6826092, 6916896, 6923904, 6971328, 7060998, 7068152, 7201152, 7211232, 7301168, 7351176, 7456512, 7493304, 7507584, 7544628, 7611856, 7627113, 7652736, 7664384, 7801248, 7812168, 7905024, 7951671, 7963774, 8069712, 8077888, 8133216, 8213814, 8241408, 8344192, 8401344, 8563338, 8563776, 8622432, 8699264, 8742188, 8915712, 8928192, 9087624, 9101456, 9222528, 9285696, 9295104, 9387216, 9414664, 9582783, 9614976, 9786672, 9801568, 9854208, 9991072, 10059504, 10169484, 10239138, 10273536, 10385856, 10401664, 10416224, 10591497, 10602228, 10759616, 10844288, 10951752, 11026764, 11184768, 11201792, 11239956, 11417784, 11418368, 11496576, 11701872, 11718252, 11864398, 11904256, 11945661, 12104568, 12116832, 12199824, 12369266, 12380928, 12516288, 12602016, 12777044, 12845664, 13048896, 13113282, 13373568, 13392288, 13412672, 13559312, 13652184, 13833792, 13847808, 13942656, 14121996, 14136304, 14402304, 14422464, 14602336, 14702352, 14986608, 15015168, 15089256, 15223712, 15254226, 15298829, 15305472, 15602496, 15624336, 15903342, 15927548, 16139424, 16155776, 16266432, 16427628, 16688384, 16802688, 17126676, 17127552, 17244864, 17398528, 17484376, 17796597, 17856384, 18175248, 18202912, 18445056, 18553899, 18571392, 18774432, 18829328, 19165566, 19229952, 19573344, 19603136, 19669923, 19982144, 20119008, 20338968, 20478276, 20771712, 20803328, 20832448, 21182994, 21204456, 21519232, 21688576, 21903504, 22053528, 22359827, 22369536, 22479912, 22835568, 22993152, 23403744, 23436504, 23728796, 23891322, 24209136, 24233664, 24399648, 24738532, 25032576, 25204032, 25554088, 25691328, 26097792, 26226564, 26747136, 26784576, 26825344, 27118624, 27304368, 27667584, 27885312, 28243992, 28272608, 28748349, 28844928, 29204672, 29404704, 29973216, 30178512, 30447424, 30508452, 30597658, 31204992, 31248672, 31806684, 31855096, 32278848, 32311552, 32532864, 32855256, 33605376, 34253352, 34255104, 34489728, 34968752, 35593194, 35712768, 35836983, 36350496, 36405824, 37107798, 37142784, 37548864, 37658656, 38331132, 39146688, 39206272, 39339846, 39964288, 40238016, 40677936, 40956552, 41525393, 41543424, 41664896, 42365988, 42408912, 43038464, 43807008, 44107056, 44719654, 44959824, 45671136, 45896487, 46807488, 46873008, 47457592, 47782644, 48418272, 48467328, 48799296, 49477064, 50065152, 50408064, 51108176, 51382656, 52195584, 52453128, 53389791, 53569152, 53650688, 54237248, 54608736, 55335168, 55661697, 56487984, 56545216, 57496698, 57689856, 58409344, 58809408, 59946432, 60357024, 60894848, 61016904, 61195316, 62409984, 62497344, 63613368, 63710192, 64557696, 65065728, 65710512, 67079481, 68506704, 68979456, 69937504, 71186388, 71673966, 72700992, 72811648, 74215596, 75097728, 75317312, 76662264, 78293376, 78412544, 78679692, 79928576, 80476032, 81355872, 81913104, 83050786, 83329792, 84731976, 84817824, 87614016, 88214112, 89439308, 89919648, 91342272, 91792974, 93614976, 93746016, 94915184, 95565288, 96836544, 96934656, 97598592, 98954128, 100816128, 102216352, 102765312, 104906256, 106779582, 107138304, 108474496, 109217472, 111323394, 112975968, 113090432, 114993396, 116818688, 117618816, 119892864, 120714048, 121789696, 122033808, 122390632, 124576179, 124994688, 127226736, 127420384, 129115392, 131421024, 134158962, 137013408, 137689461, 139875008, 142372776, 143347932, 145401984, 145623296, 148431192, 150195456, 150634624, 153324528, 156586752, 157359384, 160952064, 162711744, 163826208, 166101572, 169463952, 169635648, 175228032, 176428224, 178878616, 179839296, 182684544, 183585948, 187229952, 187492032, 189830368, 191130576, 193673088, 195197184, 197908256, 201238443, 204432704, 209812512, 213559164, 216948992, 218434944, 222646788, 225951936, 226180864, 229986792, 235237632, 239785728, 241428096, 244067616, 244781264, 249152358, 249989376, 254453472, 254840768, 262842048, 268317924, 274026816, 275378922, 279750016, 284745552, 286695864, 290677751, 290803968, 296862384, 301269248, 306649056, 314718768, 325423488, 327652416, 332203144, 338927904, 339271296, 350456064, 352856448, 357757232, 359678592, 365369088, 367171896, 373728537, 374984064, 379660736, 382261152, 387346176, 395816512, 402476886, 408865408, 419625024, 427118328, 436869888, 445293576, 451903872, 459973584, 482856192, 488135232, 489562528, 498304716, 508906944, 509681536, 525684096, 536635848, 548053632, 550757844, 559500032, 569491104, 573391728, 581355502, 593724768, 613298112, 629437536, 650846976, 655304832, 664406288, 677855808, 678542592, 705712896, 715514464, 719357184, 734343792, 747457074, 749968128, 759321472, 764522304, 791633024, 804953772, 817730816, 839250048, 854236656, 872033253, 890587152, 903807744, 919947168, 976270464, 979125056, 996609432, 1017813888, 1019363072, 1051368192, 1073271696, 1096107264, 1101515688, 1138982208, 1146783456, 1162711004, 1187449536, 1226596224, 1258875072, 1310609664, 1328812576, 1355711616, 1431028928, 1468687584, 1494914148, 1518642944, 1529044608, 1583266048, 1609907544, 1678500096, 1708473312, 1744066506, 1781174304, 1839894336, 1952540928, 1958250112, 1993218864, 2035627776, 2146543392, 2203031376, 2277964416, 2293566912, 2325422008, 2374899072, 2453192448, 2517750144, 2616099759, 2657625152, 2711423232, 2862057856, 2937375168, 2989828296, 3058089216, 3219815088, 3416946624, 3488133012, 3562348608, 3679788672, 3916500224, 3986437728, 4293086784, 4406062752, 4555928832, 4587133824, 4650844016, 4749798144, 5035500288, 5232199518, 5315250304, 5724115712, 5874750336, 5979656592, 6439630176, 6833893248, 6976266024, 7124697216, 7359577344, 7972875456, 8586173568, 8812125504, 9174267648, 9301688032, 10464399036, 10630500608, 11749500672, 11959313184, 12879260352, 13667786496, 13952532048, 14249394432, 15945750912, 17172347136, 17624251008, 18603376064, 20928798072, 23918626368, 25758520704, 27905064096, 31891501824, 35248502016, 37206752128, 41857596144, 47837252736, 51517041408, 55810128192, 74413504256, 83715192288, 95674505472, 111620256384, 167430384576, 223240512768, 334860769152, 669721538304]

約数ペア:

[(1, 669721538304), (2, 334860769152), (3, 223240512768), (4, 167430384576), (6, 111620256384), (7, 95674505472), (8, 83715192288), (9, 74413504256), (12, 55810128192), (13, 51517041408), (14, 47837252736), (16, 41857596144), (18, 37206752128), (19, 35248502016), (21, 31891501824), (24, 27905064096), (26, 25758520704), (28, 23918626368), (32, 20928798072), (36, 18603376064), (38, 17624251008), (39, 17172347136), (42, 15945750912), (47, 14249394432), (48, 13952532048), (49, 13667786496), (52, 12879260352), (56, 11959313184), (57, 11749500672), (63, 10630500608), (64, 10464399036), (72, 9301688032), (73, 9174267648), (76, 8812125504), (78, 8586173568), (84, 7972875456), (91, 7359577344), (94, 7124697216), (96, 6976266024), (98, 6833893248), (104, 6439630176), (112, 5979656592), (114, 5874750336), (117, 5724115712), (126, 5315250304), (128, 5232199518), (133, 5035500288), (141, 4749798144), (144, 4650844016), (146, 4587133824), (147, 4555928832), (152, 4406062752), (156, 4293086784), (168, 3986437728), (171, 3916500224), (182, 3679788672), (188, 3562348608), (192, 3488133012), (196, 3416946624), (208, 3219815088), (219, 3058089216), (224, 2989828296), (228, 2937375168), (234, 2862057856), (247, 2711423232), (252, 2657625152), (256, 2616099759), (266, 2517750144), (273, 2453192448), (282, 2374899072), (288, 2325422008), (292, 2293566912), (294, 2277964416), (304, 2203031376), (312, 2146543392), (329, 2035627776), (336, 1993218864), (342, 1958250112), (343, 1952540928), (364, 1839894336), (376, 1781174304), (384, 1744066506), (392, 1708473312), (399, 1678500096), (416, 1609907544), (423, 1583266048), (438, 1529044608), (441, 1518642944), (448, 1494914148), (456, 1468687584), (468, 1431028928), (494, 1355711616), (504, 1328812576), (511, 1310609664), (532, 1258875072), (546, 1226596224), (564, 1187449536), (576, 1162711004), (584, 1146783456), (588, 1138982208), (608, 1101515688), (611, 1096107264), (624, 1073271696), (637, 1051368192), (657, 1019363072), (658, 1017813888), (672, 996609432), (684, 979125056), (686, 976270464), (728, 919947168), (741, 903807744), (752, 890587152), (768, 872033253), (784, 854236656), (798, 839250048), (819, 817730816), (832, 804953772), (846, 791633024), (876, 764522304), (882, 759321472), (893, 749968128), (896, 747457074), (912, 734343792), (931, 719357184), (936, 715514464), (949, 705712896), (987, 678542592), (988, 677855808), (1008, 664406288), (1022, 655304832), (1029, 650846976), (1064, 629437536), (1092, 613298112), (1128, 593724768), (1152, 581355502), (1168, 573391728), (1176, 569491104), (1197, 559500032), (1216, 550757844), (1222, 548053632), (1248, 536635848), (1274, 525684096), (1314, 509681536), (1316, 508906944), (1344, 498304716), (1368, 489562528), (1372, 488135232), (1387, 482856192), (1456, 459973584), (1482, 451903872), (1504, 445293576), (1533, 436869888), (1568, 427118328), (1596, 419625024), (1638, 408865408), (1664, 402476886), (1692, 395816512), (1729, 387346176), (1752, 382261152), (1764, 379660736), (1786, 374984064), (1792, 373728537), (1824, 367171896), (1833, 365369088), (1862, 359678592), (1872, 357757232), (1898, 352856448), (1911, 350456064), (1974, 339271296), (1976, 338927904), (2016, 332203144), (2044, 327652416), (2058, 325423488), (2128, 314718768), (2184, 306649056), (2223, 301269248), (2256, 296862384), (2303, 290803968), (2304, 290677751), (2336, 286695864), (2352, 284745552), (2394, 279750016), (2432, 275378922), (2444, 274026816), (2496, 268317924), (2548, 262842048), (2628, 254840768), (2632, 254453472), (2679, 249989376), (2688, 249152358), (2736, 244781264), (2744, 244067616), (2774, 241428096), (2793, 239785728), (2847, 235237632), (2912, 229986792), (2961, 226180864), (2964, 225951936), (3008, 222646788), (3066, 218434944), (3087, 216948992), (3136, 213559164), (3192, 209812512), (3276, 204432704), (3328, 201238443), (3384, 197908256), (3431, 195197184), (3458, 193673088), (3504, 191130576), (3528, 189830368), (3572, 187492032), (3577, 187229952), (3648, 183585948), (3666, 182684544), (3724, 179839296), (3744, 178878616), (3796, 176428224), (3822, 175228032), (3948, 169635648), (3952, 169463952), (4032, 166101572), (4088, 163826208), (4116, 162711744), (4161, 160952064), (4256, 157359384), (4277, 156586752), (4368, 153324528), (4446, 150634624), (4459, 150195456), (4512, 148431192), (4599, 145623296), (4606, 145401984), (4672, 143347932), (4704, 142372776), (4788, 139875008), (4864, 137689461), (4888, 137013408), (4992, 134158962), (5096, 131421024), (5187, 129115392), (5256, 127420384), (5264, 127226736), (5358, 124994688), (5376, 124576179), (5472, 122390632), (5488, 122033808), (5499, 121789696), (5548, 120714048), (5586, 119892864), (5694, 117618816), (5733, 116818688), (5824, 114993396), (5922, 113090432), (5928, 112975968), (6016, 111323394), (6132, 109217472), (6174, 108474496), (6251, 107138304), (6272, 106779582), (6384, 104906256), (6517, 102765312), (6552, 102216352), (6643, 100816128), (6768, 98954128), (6862, 97598592), (6909, 96934656), (6916, 96836544), (7008, 95565288), (7056, 94915184), (7144, 93746016), (7154, 93614976), (7296, 91792974), (7332, 91342272), (7448, 89919648), (7488, 89439308), (7592, 88214112), (7644, 87614016), (7896, 84817824), (7904, 84731976), (8037, 83329792), (8064, 83050786), (8176, 81913104), (8232, 81355872), (8322, 80476032), (8379, 79928576), (8512, 78679692), (8541, 78412544), (8554, 78293376), (8736, 76662264), (8892, 75317312), (8918, 75097728), (9024, 74215596), (9198, 72811648), (9212, 72700992), (9344, 71673966), (9408, 71186388), (9576, 69937504), (9709, 68979456), (9776, 68506704), (9984, 67079481), (10192, 65710512), (10293, 65065728), (10374, 64557696), (10512, 63710192), (10528, 63613368), (10716, 62497344), (10731, 62409984), (10944, 61195316), (10976, 61016904), (10998, 60894848), (11096, 60357024), (11172, 59946432), (11388, 58809408), (11466, 58409344), (11609, 57689856), (11648, 57496698), (11844, 56545216), (11856, 56487984), (12032, 55661697), (12103, 55335168), (12264, 54608736), (12348, 54237248), (12483, 53650688), (12502, 53569152), (12544, 53389791), (12768, 52453128), (12831, 52195584), (13034, 51382656), (13104, 51108176), (13286, 50408064), (13377, 50065152), (13536, 49477064), (13724, 48799296), (13818, 48467328), (13832, 48418272), (14016, 47782644), (14112, 47457592), (14288, 46873008), (14308, 46807488), (14592, 45896487), (14664, 45671136), (14896, 44959824), (14976, 44719654), (15184, 44107056), (15288, 43807008), (15561, 43038464), (15792, 42408912), (15808, 42365988), (16074, 41664896), (16121, 41543424), (16128, 41525393), (16352, 40956552), (16464, 40677936), (16644, 40238016), (16758, 39964288), (17024, 39339846), (17082, 39206272), (17108, 39146688), (17472, 38331132), (17784, 37658656), (17836, 37548864), (18031, 37142784), (18048, 37107798), (18396, 36405824), (18424, 36350496), (18688, 35836983), (18753, 35712768), (18816, 35593194), (19152, 34968752), (19418, 34489728), (19551, 34255104), (19552, 34253352), (19929, 33605376), (20384, 32855256), (20586, 32532864), (20727, 32311552), (20748, 32278848), (21024, 31855096), (21056, 31806684), (21432, 31248672), (21462, 31204992), (21888, 30597658), (21952, 30508452), (21996, 30447424), (22192, 30178512), (22344, 29973216), (22776, 29404704), (22932, 29204672), (23218, 28844928), (23296, 28748349), (23688, 28272608), (23712, 28243992), (24017, 27885312), (24206, 27667584), (24528, 27304368), (24696, 27118624), (24966, 26825344), (25004, 26784576), (25039, 26747136), (25536, 26226564), (25662, 26097792), (26068, 25691328), (26208, 25554088), (26572, 25204032), (26754, 25032576), (27072, 24738532), (27448, 24399648), (27636, 24233664), (27664, 24209136), (28032, 23891322), (28224, 23728796), (28576, 23436504), (28616, 23403744), (29127, 22993152), (29328, 22835568), (29792, 22479912), (29939, 22369536), (29952, 22359827), (30368, 22053528), (30576, 21903504), (30879, 21688576), (31122, 21519232), (31584, 21204456), (31616, 21182994), (32148, 20832448), (32193, 20803328), (32242, 20771712), (32704, 20478276), (32928, 20338968), (33288, 20119008), (33516, 19982144), (34048, 19669923), (34164, 19603136), (34216, 19573344), (34827, 19229952), (34944, 19165566), (35568, 18829328), (35672, 18774432), (36062, 18571392), (36096, 18553899), (36309, 18445056), (36792, 18202912), (36848, 18175248), (37506, 17856384), (37632, 17796597), (38304, 17484376), (38493, 17398528), (38836, 17244864), (39102, 17127552), (39104, 17126676), (39858, 16802688), (40131, 16688384), (40768, 16427628), (41172, 16266432), (41454, 16155776), (41496, 16139424), (42048, 15927548), (42112, 15903342), (42864, 15624336), (42924, 15602496), (43757, 15305472), (43776, 15298829), (43904, 15254226), (43992, 15223712), (44384, 15089256), (44603, 15015168), (44688, 14986608), (45552, 14702352), (45864, 14602336), (46436, 14422464), (46501, 14402304), (47376, 14136304), (47424, 14121996), (48034, 13942656), (48363, 13847808), (48412, 13833792), (49056, 13652184), (49392, 13559312), (49932, 13412672), (50008, 13392288), (50078, 13373568), (51072, 13113282), (51324, 13048896), (52136, 12845664), (52416, 12777044), (53144, 12602016), (53508, 12516288), (54093, 12380928), (54144, 12369266), (54896, 12199824), (55272, 12116832), (55328, 12104568), (56064, 11945661), (56259, 11904256), (56448, 11864398), (57152, 11718252), (57232, 11701872), (58254, 11496576), (58653, 11418368), (58656, 11417784), (59584, 11239956), (59787, 11201792), (59878, 11184768), (60736, 11026764), (61152, 10951752), (61758, 10844288), (62244, 10759616), (63168, 10602228), (63232, 10591497), (64296, 10416224), (64386, 10401664), (64484, 10385856), (65189, 10273536), (65408, 10239138), (65856, 10169484), (66576, 10059504), (67032, 9991072), (67963, 9854208), (68328, 9801568), (68432, 9786672), (69654, 9614976), (69888, 9582783), (71136, 9414664), (71344, 9387216), (72051, 9295104), (72124, 9285696), (72618, 9222528), (73584, 9101456), (73696, 9087624), (75012, 8928192), (75117, 8915712), (76608, 8742188), (76986, 8699264), (77672, 8622432), (78204, 8563776), (78208, 8563338), (79716, 8401344), (80262, 8344192), (81263, 8241408), (81536, 8213814), (82344, 8133216), (82908, 8077888), (82992, 8069712), (84096, 7963774), (84224, 7951671), (84721, 7905024), (85728, 7812168), (85848, 7801248), (87381, 7664384), (87514, 7652736), (87808, 7627113), (87984, 7611856), (88768, 7544628), (89206, 7507584), (89376, 7493304), (89817, 7456512), (91104, 7351176), (91728, 7301168), (92872, 7211232), (93002, 7201152), (94752, 7068152), (94848, 7060998), (96068, 6971328), (96726, 6923904), (96824, 6916896), (98112, 6826092), (98784, 6779656), (99864, 6706336), (100016, 6696144), (100156, 6686784), (102144, 6556641), (102648, 6524448), (104272, 6422832), (104481, 6409984), (104832, 6388522), (106288, 6301008), (107016, 6258144), (108186, 6190464), (108288, 6184633), (108927, 6148352), (109792, 6099912), (110544, 6058416), (110656, 6052284), (112518, 5952128), (112896, 5932199), (114304, 5859126), (114464, 5850936), (116508, 5748288), (117306, 5709184), (117312, 5708892), (119168, 5619978), (119574, 5600896), (119756, 5592384), (121472, 5513382), (122304, 5475876), (123516, 5422144), (124488, 5379808), (126217, 5306112), (126336, 5301114), (128592, 5208112), (128772, 5200832), (128968, 5192928), (130378, 5136768), (130816, 5119569), (131271, 5101824), (131712, 5084742), (133152, 5029752), (133809, 5005056), (134064, 4995536), (135926, 4927104), (136656, 4900784), (136864, 4893336), (139308, 4807488), (139503, 4800768), (142272, 4707332), (142688, 4693608), (144102, 4647552), (144248, 4642848), (145089, 4615936), (145236, 4611264), (147168, 4550728), (147392, 4543812), (150024, 4464096), (150234, 4457856), (153216, 4371094), (153972, 4349632), (155344, 4311216), (156408, 4281888), (156416, 4281669), (159432, 4200672), (160524, 4172096), (162279, 4126976), (162526, 4120704), (163072, 4106907), (164688, 4066608), (165816, 4038944), (165984, 4034856), (168119, 3983616), (168192, 3981887), (169442, 3952512), (171456, 3906084), (171696, 3900624), (174762, 3832192), (175028, 3826368), (175968, 3805928), (177536, 3772314), (178412, 3753792), (178752, 3746652), (179634, 3728256), (182208, 3675588), (183456, 3650584), (185744, 3605616), (186004, 3600576), (189504, 3534076), (189696, 3530499), (192136, 3485664), (193452, 3461952), (193648, 3458448), (195567, 3424512), (196224, 3413046), (197568, 3389828), (199728, 3353168), (200032, 3348072), (200312, 3343392), (203889, 3284736), (205296, 3262224), (208544, 3211416), (208962, 3204992), (209573, 3195648), (209664, 3194261), (212576, 3150504), (214032, 3129072), (216153, 3098368), (216372, 3095232), (217854, 3074176), (219584, 3049956), (221088, 3029208), (221312, 3026142), (225036, 2976064), (225351, 2971904), (228608, 2929563), (228928, 2925468), (233016, 2874144), (234612, 2854592), (234624, 2854446), (238336, 2809989), (239148, 2800448), (239512, 2796192), (242944, 2756691), (243789, 2747136), (244608, 2737938), (247032, 2711072), (248976, 2689904), (252434, 2653056), (252672, 2650557), (254163, 2635008), (257184, 2604056), (257544, 2600416), (257936, 2596464), (260756, 2568384), (262542, 2550912), (263424, 2542371), (266304, 2514876), (267618, 2502528), (268128, 2497768), (269451, 2485504), (271852, 2463552), (273312, 2450392), (273728, 2446668), (278616, 2403744), (279006, 2400384), (284544, 2353666), (285376, 2346804), (288204, 2323776), (288496, 2321424), (290178, 2307968), (290472, 2305632), (294336, 2275364), (294784, 2271906), (300048, 2232048), (300468, 2228928), (306299, 2186496), (306432, 2185547), (307944, 2174816), (310688, 2155608), (312221, 2145024), (312816, 2140944), (318864, 2100336), (321048, 2086048), (324558, 2063488), (325052, 2060352), (325507, 2057472), (329376, 2033304), (331632, 2019472), (331968, 2017428), (336238, 1991808), (338884, 1976256), (342912, 1953042), (343392, 1950312), (349524, 1916096), (350056, 1913184), (351936, 1902964), (355072, 1886157), (356824, 1876896), (357504, 1873326), (359268, 1864128), (364416, 1837794), (366912, 1825292), (371488, 1802808), (372008, 1800288), (378651, 1768704), (379008, 1767038), (384272, 1742832), (386904, 1730976), (387296, 1729224), (391134, 1712256), (392448, 1706523), (393813, 1700608), (395136, 1694914), (399456, 1676584), (400064, 1674036), (400624, 1671696), (401427, 1668352), (407778, 1642368), (410592, 1631112), (417088, 1605708), (417924, 1602496), (418509, 1600256), (419146, 1597824), (425152, 1575252), (428064, 1564536), (432306, 1549184), (432744, 1547616), (435708, 1537088), (439168, 1524978), (442176, 1514604), (442624, 1513071), (450072, 1488032), (450702, 1485952), (456323, 1467648), (457856, 1462734), (466032, 1437072), (469224, 1427296), (469248, 1427223), (475741, 1407744), (478296, 1400224), (479024, 1398096), (487578, 1373568), (489216, 1368969), (494064, 1355536), (497952, 1344952), (504357, 1327872), (504868, 1326528), (508326, 1317504), (514368, 1302028), (515088, 1300208), (515872, 1298232), (521512, 1284192), (525084, 1275456), (532608, 1257438), (535236, 1251264), (536256, 1248884), (538902, 1242752), (543704, 1231776), (546624, 1225196), (547456, 1223334), (557232, 1201872), (558012, 1200192), (568841, 1177344), (569088, 1176833), (570752, 1173402), (576408, 1161888), (576992, 1160712), (580356, 1153984), (580944, 1152816), (586701, 1141504), (588672, 1137682), (589568, 1135953), (600096, 1116024), (600936, 1114464), (611667, 1094912), (612598, 1093248), (615888, 1087408), (621376, 1077804), (624442, 1072512), (625632, 1070472), (628719, 1065216), (637728, 1050168), (642096, 1043024), (649116, 1031744), (650104, 1030176), (651014, 1028736), (658752, 1016652), (663264, 1009736), (663936, 1008714), (672476, 995904), (677768, 988128), (685824, 976521), (686784, 975156), (699048, 958048), (700112, 956592), (703872, 951482), (713648, 938448), (715008, 936663), (718536, 932064), (728832, 918897), (731367, 915712), (733824, 912646), (742976, 901404), (744016, 900144), (757302, 884352), (758016, 883519), (762489, 878336), (768544, 871416), (773808, 865488), (774592, 864612), (782268, 856128), (787626, 850304), (790272, 847457), (798912, 838292), (800128, 837018), (801248, 835848), (802854, 834176), (815556, 821184)]