553690755072

素因数分解:

$2^{12}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 63, 64, 68, 72, 73, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 117, 119, 126, 128, 133, 136, 144, 146, 147, 152, 153, 156, 168, 171, 182, 192, 196, 204, 208, 219, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 292, 294, 304, 306, 312, 323, 336, 342, 357, 364, 384, 392, 399, 408, 416, 438, 441, 442, 448, 456, 468, 476, 494, 504, 511, 512, 532, 544, 546, 576, 584, 588, 608, 612, 624, 637, 646, 657, 663, 672, 684, 714, 728, 741, 768, 784, 798, 816, 819, 832, 833, 876, 882, 884, 896, 912, 931, 936, 949, 952, 969, 988, 1008, 1022, 1024, 1064, 1071, 1088, 1092, 1152, 1168, 1176, 1197, 1216, 1224, 1241, 1248, 1274, 1292, 1314, 1326, 1344, 1368, 1387, 1428, 1456, 1482, 1533, 1536, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1729, 1752, 1764, 1768, 1792, 1824, 1862, 1872, 1898, 1904, 1911, 1938, 1976, 1989, 2016, 2044, 2048, 2128, 2142, 2176, 2184, 2223, 2261, 2304, 2336, 2352, 2394, 2432, 2448, 2482, 2496, 2499, 2548, 2584, 2628, 2652, 2688, 2736, 2774, 2793, 2847, 2856, 2907, 2912, 2964, 3066, 3072, 3094, 3136, 3192, 3264, 3276, 3328, 3332, 3458, 3504, 3528, 3536, 3577, 3584, 3648, 3723, 3724, 3744, 3796, 3808, 3822, 3876, 3952, 3978, 4032, 4088, 4096, 4161, 4199, 4256, 4284, 4352, 4368, 4446, 4522, 4599, 4608, 4641, 4672, 4704, 4788, 4864, 4896, 4964, 4992, 4998, 5096, 5168, 5187, 5256, 5304, 5376, 5472, 5548, 5586, 5694, 5712, 5733, 5814, 5824, 5928, 6132, 6144, 6188, 6272, 6384, 6528, 6552, 6643, 6656, 6664, 6783, 6916, 7008, 7056, 7072, 7154, 7168, 7296, 7446, 7448, 7488, 7497, 7592, 7616, 7644, 7752, 7904, 7956, 8064, 8176, 8322, 8379, 8398, 8512, 8541, 8568, 8687, 8704, 8736, 8892, 9044, 9198, 9216, 9282, 9344, 9408, 9576, 9709, 9728, 9792, 9928, 9984, 9996, 10192, 10336, 10374, 10512, 10608, 10731, 10752, 10829, 10944, 11096, 11169, 11172, 11388, 11424, 11466, 11628, 11648, 11856, 12103, 12264, 12288, 12376, 12483, 12544, 12597, 12768, 13056, 13104, 13286, 13312, 13328, 13566, 13832, 13923, 14016, 14112, 14144, 14308, 14336, 14592, 14892, 14896, 14976, 14994, 15184, 15232, 15288, 15504, 15561, 15808, 15827, 15912, 16128, 16133, 16352, 16644, 16758, 16796, 17024, 17082, 17136, 17374, 17408, 17472, 17784, 18031, 18088, 18396, 18432, 18564, 18688, 18816, 19152, 19418, 19456, 19584, 19856, 19929, 19968, 19992, 20349, 20384, 20672, 20748, 21024, 21216, 21462, 21504, 21658, 21888, 22192, 22338, 22344, 22776, 22848, 22932, 23256, 23296, 23579, 23712, 24206, 24528, 24752, 24966, 25088, 25194, 25536, 26061, 26112, 26208, 26572, 26624, 26656, 27132, 27664, 27846, 28032, 28224, 28288, 28616, 28672, 29127, 29184, 29393, 29784, 29792, 29952, 29988, 30368, 30464, 30576, 31008, 31122, 31616, 31654, 31824, 32193, 32256, 32266, 32487, 32704, 33288, 33516, 33592, 34048, 34164, 34272, 34748, 34816, 34944, 35568, 36062, 36176, 36309, 36792, 36864, 37128, 37376, 37632, 37791, 38304, 38836, 38912, 39168, 39712, 39858, 39936, 39984, 40698, 40768, 41344, 41496, 42048, 42432, 42924, 43008, 43316, 43776, 44384, 44676, 44688, 45552, 45696, 45864, 46501, 46512, 46592, 47158, 47424, 47481, 48399, 48412, 49056, 49504, 49932, 50176, 50388, 51072, 52122, 52224, 52416, 53144, 53248, 53312, 54093, 54264, 55328, 55692, 56064, 56448, 56576, 57232, 58254, 58368, 58786, 59568, 59584, 59787, 59904, 59976, 60736, 60809, 60928, 61152, 62016, 62244, 63232, 63308, 63648, 64386, 64512, 64532, 64974, 65408, 66576, 67032, 67184, 67963, 68096, 68328, 68544, 69496, 69632, 69888, 70737, 71136, 72124, 72352, 72618, 73584, 74256, 74752, 75264, 75582, 76608, 77672, 77824, 78183, 78336, 79424, 79716, 79872, 79968, 81396, 81536, 82688, 82992, 84096, 84864, 85848, 86016, 86632, 87381, 87552, 88179, 88768, 89352, 89376, 91104, 91392, 91728, 93002, 93024, 93184, 94316, 94848, 94962, 96798, 96824, 97461, 98112, 99008, 99864, 100352, 100776, 102144, 104244, 104448, 104832, 106288, 106624, 108186, 108528, 108927, 110656, 111384, 112128, 112896, 112931, 113152, 114464, 116508, 116736, 117572, 119136, 119168, 119574, 119808, 119952, 121472, 121618, 121856, 122304, 124032, 124488, 126217, 126464, 126616, 127296, 128772, 129024, 129064, 129948, 130816, 133152, 134064, 134368, 135926, 136192, 136656, 137088, 138992, 139503, 139776, 141474, 142272, 142443, 144248, 144704, 145197, 145236, 147168, 148512, 149504, 150528, 151164, 153216, 155344, 156366, 156672, 158848, 159432, 159744, 159936, 162279, 162792, 163072, 165053, 165376, 165984, 168192, 169728, 171696, 173264, 174762, 175104, 176358, 177536, 178704, 178752, 182208, 182427, 182784, 183456, 186004, 186048, 186368, 188632, 189696, 189924, 193596, 193648, 194922, 196224, 198016, 199728, 200704, 201552, 203889, 204288, 205751, 208488, 208896, 209664, 212211, 212576, 213248, 216372, 217056, 217854, 221312, 222768, 224256, 225792, 225862, 226304, 228928, 233016, 233472, 235144, 238272, 238336, 239148, 239616, 239904, 242944, 243236, 243712, 244608, 248064, 248976, 252434, 252928, 253232, 254592, 257544, 258048, 258128, 259896, 261632, 264537, 266304, 268128, 268736, 271852, 272384, 273312, 274176, 277984, 279006, 279552, 282948, 284544, 284886, 288496, 289408, 290394, 290472, 294336, 297024, 299008, 301056, 302328, 306432, 306527, 310688, 312732, 313344, 317696, 318864, 319872, 324558, 325584, 326144, 330106, 330752, 331968, 336384, 338793, 339456, 343392, 346528, 349524, 350208, 352716, 355072, 357408, 357504, 364416, 364854, 365568, 366912, 372008, 372096, 372736, 377264, 378651, 379392, 379848, 387192, 387296, 389844, 392448, 396032, 399456, 403104, 407778, 408576, 411502, 416976, 418509, 419328, 424422, 425152, 426496, 432744, 434112, 435708, 442624, 445536, 448512, 451584, 451724, 452608, 457856, 466032, 470288, 476544, 476672, 478296, 479232, 479808, 485888, 486472, 487424, 489216, 495159, 496128, 497952, 504868, 505856, 506464, 509184, 515088, 516256, 519792, 523264, 529074, 532608, 536256, 537472, 543704, 544768, 546624, 547281, 548352, 555968, 558012, 559104, 565896, 569088, 569772, 576992, 578816, 580788, 580944, 588672, 594048, 602112, 604656, 611667, 612864, 613054, 617253, 621376, 625464, 626688, 635392, 637728, 639744, 649116, 651168, 652288, 660212, 661504, 663936, 672768, 677586, 678912, 686784, 693056, 699048, 700416, 705432, 710144, 714816, 715008, 728832, 729708, 731136, 733824, 744016, 744192, 754528, 757302, 758784, 759696, 774384, 774592, 779688, 784896, 790517, 792064, 798912, 806208, 815556, 817152, 823004, 833952, 837018, 838656, 848844, 850304, 852992, 865488, 868224, 871416, 883519, 885248, 891072, 897024, 903168, 903448, 905216, 915712, 919581, 932064, 940576, 953088, 953344, 956592, 959616, 971776, 972944, 978432, 990318, 992256, 995904, 1009736, 1011712, 1012928, 1016379, 1018368, 1030176, 1032512, 1039584, 1046528, 1058148, 1065216, 1072512, 1074944, 1087408, 1093248, 1094562, 1096704, 1111936, 1116024, 1118208, 1131792, 1135953, 1138176, 1139544, 1153984, 1155371, 1157632, 1161576, 1161888, 1177344, 1188096, 1209312, 1223334, 1225728, 1226108, 1234506, 1242752, 1250928, 1270784, 1275456, 1279488, 1298232, 1302336, 1304576, 1320424, 1323008, 1327872, 1345536, 1355172, 1357824, 1373568, 1386112, 1398096, 1410864, 1420288, 1429632, 1430016, 1457664, 1459416, 1462272, 1467648, 1485477, 1488032, 1488384, 1509056, 1514604, 1517568, 1519392, 1548768, 1549184, 1559376, 1569792, 1581034, 1584128, 1597824, 1612416, 1631112, 1634304, 1646008, 1667904, 1674036, 1677312, 1697688, 1700608, 1705984, 1730976, 1736448, 1742832, 1767038, 1770496, 1782144, 1806336, 1806896, 1831424, 1839162, 1851759, 1864128, 1881152, 1906176, 1906688, 1913184, 1919232, 1943552, 1945888, 1956864, 1980636, 1984512, 1991808, 2019472, 2025856, 2032758, 2036736, 2060352, 2065024, 2079168, 2093056, 2116296, 2130432, 2145024, 2145689, 2149888, 2174816, 2186496, 2189124, 2193408, 2223872, 2232048, 2263584, 2271906, 2276352, 2279088, 2307968, 2310742, 2315264, 2323152, 2323776, 2354688, 2371551, 2376192, 2418624, 2446668, 2451456, 2452216, 2469012, 2485504, 2501856, 2541568, 2550912, 2558976, 2596464, 2604672, 2609152, 2640848, 2650557, 2655744, 2691072, 2710344, 2715648, 2747136, 2758743, 2772224, 2796192, 2821728, 2840576, 2859264, 2860032, 2915328, 2918832, 2935296, 2970954, 2976064, 2976768, 3018112, 3029208, 3035136, 3038784, 3097536, 3098368, 3118752, 3139584, 3162068, 3168256, 3195648, 3224832, 3262224, 3292016, 3335808, 3348072, 3354624, 3395376, 3401216, 3411968, 3461952, 3466113, 3472896, 3485664, 3534076, 3540992, 3564288, 3613792, 3662848, 3678324, 3703518, 3728256, 3762304, 3812352, 3813376, 3826368, 3838464, 3887104, 3891776, 3913728, 3961272, 3969024, 3983616, 4038944, 4051712, 4065516, 4073472, 4120704, 4130048, 4158336, 4232592, 4260864, 4290048, 4291378, 4299776, 4349632, 4372992, 4378248, 4386816, 4447744, 4464096, 4527168, 4543812, 4552704, 4558176, 4615936, 4621484, 4630528, 4646304, 4647552, 4709376, 4743102, 4752384, 4837248, 4893336, 4902912, 4904432, 4938024, 4971008, 5003712, 5083136, 5101824, 5117952, 5192928, 5209344, 5281696, 5301114, 5311488, 5420688, 5494272, 5517486, 5544448, 5592384, 5643456, 5681152, 5718528, 5720064, 5830656, 5837664, 5870592, 5941908, 5952128, 5953536, 6036224, 6058416, 6077568, 6195072, 6196736, 6237504, 6279168, 6324136, 6336512, 6391296, 6437067, 6449664, 6524448, 6584032, 6671616, 6696144, 6790752, 6802432, 6923904, 6932226, 6945792, 6971328, 7068152, 7081984, 7114653, 7128576, 7227584, 7325696, 7356648, 7407036, 7456512, 7524608, 7624704, 7652736, 7676928, 7783552, 7827456, 7922544, 7951671, 7967232, 8077888, 8103424, 8131032, 8146944, 8241408, 8260096, 8316672, 8465184, 8521728, 8580096, 8582756, 8599552, 8699264, 8745984, 8756496, 8895488, 8928192, 9054336, 9087624, 9105408, 9116352, 9231872, 9242968, 9261056, 9292608, 9295104, 9418752, 9486204, 9504768, 9674496, 9786672, 9808864, 9876048, 9942016, 10007424, 10203648, 10235904, 10385856, 10398339, 10418688, 10563392, 10602228, 10622976, 10841376, 10988544, 11034972, 11088896, 11184768, 11286912, 11437056, 11440128, 11661312, 11675328, 11741184, 11883816, 11904256, 11907072, 12072448, 12116832, 12155136, 12390144, 12393472, 12475008, 12648272, 12782592, 12874134, 12899328, 13048896, 13168064, 13343232, 13392288, 13581504, 13604864, 13847808, 13864452, 13891584, 13942656, 14136304, 14229306, 14257152, 14455168, 14651392, 14713296, 14814072, 14913024, 15019823, 15049216, 15249408, 15305472, 15353856, 15567104, 15845088, 15903342, 15934464, 16155776, 16206848, 16262064, 16482816, 16520192, 16633344, 16930368, 17043456, 17160192, 17165512, 17199104, 17398528, 17491968, 17512992, 17790976, 17856384, 18108672, 18175248, 18232704, 18463744, 18485936, 18585216, 18590208, 18837504, 18972408, 19009536, 19311201, 19348992, 19573344, 19617728, 19752096, 19884032, 20014848, 20407296, 20771712, 20796678, 20837376, 21126784, 21204456, 21245952, 21682752, 21977088, 22069944, 22177792, 22369536, 22573824, 22874112, 23350656, 23482368, 23767632, 23808512, 24144896, 24233664, 24310272, 24780288, 24786944, 24950016, 25296544, 25565184, 25748268, 25798656, 26097792, 26336128, 26686464, 26784576, 27163008, 27209728, 27695616, 27728904, 27783168, 27885312, 28272608, 28458612, 28514304, 28910336, 29426592, 29628144, 29826048, 30039646, 30098432, 30610944, 30707712, 31134208, 31690176, 31806684, 31868928, 32311552, 32413696, 32524128, 32965632, 33040384, 33266688, 33860736, 34320384, 34331024, 34797056, 34983936, 35025984, 35581952, 35712768, 36217344, 36350496, 36465408, 36927488, 36971872, 37170432, 37180416, 37944816, 38622402, 38697984, 39146688, 39235456, 39504192, 39768064, 40029696, 40814592, 41543424, 41593356, 41674752, 42253568, 42408912, 43365504, 43954176, 44139888, 44355584, 44739072, 45059469, 45147648, 45748224, 46701312, 47535264, 47617024, 48289792, 48467328, 48620544, 49560576, 49573888, 49900032, 50593088, 51130368, 51496536, 51597312, 52195584, 52672256, 53372928, 53569152, 54326016, 55391232, 55457808, 55770624, 56545216, 56917224, 57028608, 57820672, 58853184, 59256288, 59652096, 60079292, 60196864, 61221888, 62268416, 63380352, 63613368, 63737856, 64623104, 64827392, 65048256, 65931264, 66080768, 66533376, 67721472, 68662048, 69594112, 70051968, 71425536, 72434688, 72700992, 72930816, 73854976, 73943744, 74340864, 74360832, 75889632, 77244804, 77395968, 78293376, 78470912, 79008384, 80059392, 81629184, 83086848, 83186712, 83349504, 84507136, 84817824, 86731008, 88279776, 89478144, 90118938, 90295296, 93402624, 95070528, 95234048, 96579584, 96934656, 97241088, 99121152, 99800064, 101186176, 102993072, 104391168, 105344512, 106745856, 107138304, 108652032, 110782464, 110915616, 111541248, 113090432, 113834448, 115641344, 117706368, 118512576, 119304192, 120158584, 120393728, 122443776, 124536832, 126760704, 127226736, 129246208, 130096512, 131862528, 133066752, 135178407, 135442944, 137324096, 139188224, 140103936, 142851072, 144869376, 145401984, 145861632, 147887488, 148681728, 148721664, 151779264, 154489608, 154791936, 156586752, 156941824, 158016768, 160118784, 166173696, 166373424, 169014272, 169635648, 173462016, 176559552, 178956288, 180237876, 180590592, 186805248, 190141056, 190468096, 193869312, 194482176, 198242304, 199600128, 202372352, 205986144, 208782336, 210689024, 214276608, 217304064, 221564928, 221831232, 223082496, 226180864, 227668896, 231282688, 235412736, 237025152, 240317168, 244887552, 249073664, 253521408, 254453472, 258492416, 260193024, 270356814, 270885888, 274648192, 278376448, 280207872, 285702144, 289738752, 290803968, 291723264, 295774976, 297363456, 303558528, 308979216, 313173504, 313883648, 316033536, 320237568, 332347392, 332746848, 338028544, 339271296, 346924032, 353119104, 357912576, 360475752, 361181184, 373610496, 380282112, 387738624, 399200256, 404744704, 411972288, 417564672, 421378048, 428553216, 434608128, 443662464, 446164992, 452361728, 455337792, 462565376, 470825472, 474050304, 480634336, 507042816, 508906944, 516984832, 520386048, 540713628, 541771776, 549296384, 560415744, 571404288, 581607936, 583446528, 591549952, 594726912, 607117056, 617958432, 626347008, 627767296, 632067072, 664694784, 665493696, 676057088, 678542592, 693848064, 706238208, 720951504, 747220992, 760564224, 775477248, 809489408, 823944576, 835129344, 842756096, 857106432, 869216256, 887324928, 904723456, 910675584, 941650944, 948100608, 961268672, 1014085632, 1017813888, 1040772096, 1081427256, 1083543552, 1098592768, 1120831488, 1163215872, 1183099904, 1214234112, 1235916864, 1252694016, 1255534592, 1264134144, 1330987392, 1357085184, 1387696128, 1412476416, 1441903008, 1521128448, 1550954496, 1618978816, 1647889152, 1714212864, 1774649856, 1809446912, 1821351168, 1883301888, 1896201216, 1922537344, 2028171264, 2035627776, 2081544192, 2162854512, 2197185536, 2241662976, 2326431744, 2366199808, 2428468224, 2471833728, 2505388032, 2528268288, 2661974784, 2714170368, 2824952832, 2883806016, 3042256896, 3237957632, 3295778304, 3549299712, 3618893824, 3642702336, 3766603776, 3792402432, 3845074688, 4071255552, 4163088384, 4325709024, 4394371072, 4652863488, 4732399616, 4856936448, 4943667456, 5323949568, 5428340736, 5649905664, 5767612032, 6084513792, 6591556608, 7098599424, 7285404672, 7584804864, 7690149376, 8142511104, 8651418048, 8788742144, 9713872896, 9887334912, 10647899136, 10856681472, 11299811328, 11535224064, 13183113216, 14197198848, 14570809344, 15380298752, 16285022208, 17302836096, 19774669824, 21295798272, 23070448128, 26366226432, 29141618688, 30760597504, 32570044416, 34605672192, 39549339648, 42591596544, 46140896256, 61521195008, 69211344384, 79098679296, 92281792512, 138422688768, 184563585024, 276845377536, 553690755072]

約数ペア:

[(1, 553690755072), (2, 276845377536), (3, 184563585024), (4, 138422688768), (6, 92281792512), (7, 79098679296), (8, 69211344384), (9, 61521195008), (12, 46140896256), (13, 42591596544), (14, 39549339648), (16, 34605672192), (17, 32570044416), (18, 30760597504), (19, 29141618688), (21, 26366226432), (24, 23070448128), (26, 21295798272), (28, 19774669824), (32, 17302836096), (34, 16285022208), (36, 15380298752), (38, 14570809344), (39, 14197198848), (42, 13183113216), (48, 11535224064), (49, 11299811328), (51, 10856681472), (52, 10647899136), (56, 9887334912), (57, 9713872896), (63, 8788742144), (64, 8651418048), (68, 8142511104), (72, 7690149376), (73, 7584804864), (76, 7285404672), (78, 7098599424), (84, 6591556608), (91, 6084513792), (96, 5767612032), (98, 5649905664), (102, 5428340736), (104, 5323949568), (112, 4943667456), (114, 4856936448), (117, 4732399616), (119, 4652863488), (126, 4394371072), (128, 4325709024), (133, 4163088384), (136, 4071255552), (144, 3845074688), (146, 3792402432), (147, 3766603776), (152, 3642702336), (153, 3618893824), (156, 3549299712), (168, 3295778304), (171, 3237957632), (182, 3042256896), (192, 2883806016), (196, 2824952832), (204, 2714170368), (208, 2661974784), (219, 2528268288), (221, 2505388032), (224, 2471833728), (228, 2428468224), (234, 2366199808), (238, 2326431744), (247, 2241662976), (252, 2197185536), (256, 2162854512), (266, 2081544192), (272, 2035627776), (273, 2028171264), (288, 1922537344), (292, 1896201216), (294, 1883301888), (304, 1821351168), (306, 1809446912), (312, 1774649856), (323, 1714212864), (336, 1647889152), (342, 1618978816), (357, 1550954496), (364, 1521128448), (384, 1441903008), (392, 1412476416), (399, 1387696128), (408, 1357085184), (416, 1330987392), (438, 1264134144), (441, 1255534592), (442, 1252694016), (448, 1235916864), (456, 1214234112), (468, 1183099904), (476, 1163215872), (494, 1120831488), (504, 1098592768), (511, 1083543552), (512, 1081427256), (532, 1040772096), (544, 1017813888), (546, 1014085632), (576, 961268672), (584, 948100608), (588, 941650944), (608, 910675584), (612, 904723456), (624, 887324928), (637, 869216256), (646, 857106432), (657, 842756096), (663, 835129344), (672, 823944576), (684, 809489408), (714, 775477248), (728, 760564224), (741, 747220992), (768, 720951504), (784, 706238208), (798, 693848064), (816, 678542592), (819, 676057088), (832, 665493696), (833, 664694784), (876, 632067072), (882, 627767296), (884, 626347008), (896, 617958432), (912, 607117056), (931, 594726912), (936, 591549952), (949, 583446528), (952, 581607936), (969, 571404288), (988, 560415744), (1008, 549296384), (1022, 541771776), (1024, 540713628), (1064, 520386048), (1071, 516984832), (1088, 508906944), (1092, 507042816), (1152, 480634336), (1168, 474050304), (1176, 470825472), (1197, 462565376), (1216, 455337792), (1224, 452361728), (1241, 446164992), (1248, 443662464), (1274, 434608128), (1292, 428553216), (1314, 421378048), (1326, 417564672), (1344, 411972288), (1368, 404744704), (1387, 399200256), (1428, 387738624), (1456, 380282112), (1482, 373610496), (1533, 361181184), (1536, 360475752), (1547, 357912576), (1568, 353119104), (1596, 346924032), (1632, 339271296), (1638, 338028544), (1664, 332746848), (1666, 332347392), (1729, 320237568), (1752, 316033536), (1764, 313883648), (1768, 313173504), (1792, 308979216), (1824, 303558528), (1862, 297363456), (1872, 295774976), (1898, 291723264), (1904, 290803968), (1911, 289738752), (1938, 285702144), (1976, 280207872), (1989, 278376448), (2016, 274648192), (2044, 270885888), (2048, 270356814), (2128, 260193024), (2142, 258492416), (2176, 254453472), (2184, 253521408), (2223, 249073664), (2261, 244887552), (2304, 240317168), (2336, 237025152), (2352, 235412736), (2394, 231282688), (2432, 227668896), (2448, 226180864), (2482, 223082496), (2496, 221831232), (2499, 221564928), (2548, 217304064), (2584, 214276608), (2628, 210689024), (2652, 208782336), (2688, 205986144), (2736, 202372352), (2774, 199600128), (2793, 198242304), (2847, 194482176), (2856, 193869312), (2907, 190468096), (2912, 190141056), (2964, 186805248), (3066, 180590592), (3072, 180237876), (3094, 178956288), (3136, 176559552), (3192, 173462016), (3264, 169635648), (3276, 169014272), (3328, 166373424), (3332, 166173696), (3458, 160118784), (3504, 158016768), (3528, 156941824), (3536, 156586752), (3577, 154791936), (3584, 154489608), (3648, 151779264), (3723, 148721664), (3724, 148681728), (3744, 147887488), (3796, 145861632), (3808, 145401984), (3822, 144869376), (3876, 142851072), (3952, 140103936), (3978, 139188224), (4032, 137324096), (4088, 135442944), (4096, 135178407), (4161, 133066752), (4199, 131862528), (4256, 130096512), (4284, 129246208), (4352, 127226736), (4368, 126760704), (4446, 124536832), (4522, 122443776), (4599, 120393728), (4608, 120158584), (4641, 119304192), (4672, 118512576), (4704, 117706368), (4788, 115641344), (4864, 113834448), (4896, 113090432), (4964, 111541248), (4992, 110915616), (4998, 110782464), (5096, 108652032), (5168, 107138304), (5187, 106745856), (5256, 105344512), (5304, 104391168), (5376, 102993072), (5472, 101186176), (5548, 99800064), (5586, 99121152), (5694, 97241088), (5712, 96934656), (5733, 96579584), (5814, 95234048), (5824, 95070528), (5928, 93402624), (6132, 90295296), (6144, 90118938), (6188, 89478144), (6272, 88279776), (6384, 86731008), (6528, 84817824), (6552, 84507136), (6643, 83349504), (6656, 83186712), (6664, 83086848), (6783, 81629184), (6916, 80059392), (7008, 79008384), (7056, 78470912), (7072, 78293376), (7154, 77395968), (7168, 77244804), (7296, 75889632), (7446, 74360832), (7448, 74340864), (7488, 73943744), (7497, 73854976), (7592, 72930816), (7616, 72700992), (7644, 72434688), (7752, 71425536), (7904, 70051968), (7956, 69594112), (8064, 68662048), (8176, 67721472), (8322, 66533376), (8379, 66080768), (8398, 65931264), (8512, 65048256), (8541, 64827392), (8568, 64623104), (8687, 63737856), (8704, 63613368), (8736, 63380352), (8892, 62268416), (9044, 61221888), (9198, 60196864), (9216, 60079292), (9282, 59652096), (9344, 59256288), (9408, 58853184), (9576, 57820672), (9709, 57028608), (9728, 56917224), (9792, 56545216), (9928, 55770624), (9984, 55457808), (9996, 55391232), (10192, 54326016), (10336, 53569152), (10374, 53372928), (10512, 52672256), (10608, 52195584), (10731, 51597312), (10752, 51496536), (10829, 51130368), (10944, 50593088), (11096, 49900032), (11169, 49573888), (11172, 49560576), (11388, 48620544), (11424, 48467328), (11466, 48289792), (11628, 47617024), (11648, 47535264), (11856, 46701312), (12103, 45748224), (12264, 45147648), (12288, 45059469), (12376, 44739072), (12483, 44355584), (12544, 44139888), (12597, 43954176), (12768, 43365504), (13056, 42408912), (13104, 42253568), (13286, 41674752), (13312, 41593356), (13328, 41543424), (13566, 40814592), (13832, 40029696), (13923, 39768064), (14016, 39504192), (14112, 39235456), (14144, 39146688), (14308, 38697984), (14336, 38622402), (14592, 37944816), (14892, 37180416), (14896, 37170432), (14976, 36971872), (14994, 36927488), (15184, 36465408), (15232, 36350496), (15288, 36217344), (15504, 35712768), (15561, 35581952), (15808, 35025984), (15827, 34983936), (15912, 34797056), (16128, 34331024), (16133, 34320384), (16352, 33860736), (16644, 33266688), (16758, 33040384), (16796, 32965632), (17024, 32524128), (17082, 32413696), (17136, 32311552), (17374, 31868928), (17408, 31806684), (17472, 31690176), (17784, 31134208), (18031, 30707712), (18088, 30610944), (18396, 30098432), (18432, 30039646), (18564, 29826048), (18688, 29628144), (18816, 29426592), (19152, 28910336), (19418, 28514304), (19456, 28458612), (19584, 28272608), (19856, 27885312), (19929, 27783168), (19968, 27728904), (19992, 27695616), (20349, 27209728), (20384, 27163008), (20672, 26784576), (20748, 26686464), (21024, 26336128), (21216, 26097792), (21462, 25798656), (21504, 25748268), (21658, 25565184), (21888, 25296544), (22192, 24950016), (22338, 24786944), (22344, 24780288), (22776, 24310272), (22848, 24233664), (22932, 24144896), (23256, 23808512), (23296, 23767632), (23579, 23482368), (23712, 23350656), (24206, 22874112), (24528, 22573824), (24752, 22369536), (24966, 22177792), (25088, 22069944), (25194, 21977088), (25536, 21682752), (26061, 21245952), (26112, 21204456), (26208, 21126784), (26572, 20837376), (26624, 20796678), (26656, 20771712), (27132, 20407296), (27664, 20014848), (27846, 19884032), (28032, 19752096), (28224, 19617728), (28288, 19573344), (28616, 19348992), (28672, 19311201), (29127, 19009536), (29184, 18972408), (29393, 18837504), (29784, 18590208), (29792, 18585216), (29952, 18485936), (29988, 18463744), (30368, 18232704), (30464, 18175248), (30576, 18108672), (31008, 17856384), (31122, 17790976), (31616, 17512992), (31654, 17491968), (31824, 17398528), (32193, 17199104), (32256, 17165512), (32266, 17160192), (32487, 17043456), (32704, 16930368), (33288, 16633344), (33516, 16520192), (33592, 16482816), (34048, 16262064), (34164, 16206848), (34272, 16155776), (34748, 15934464), (34816, 15903342), (34944, 15845088), (35568, 15567104), (36062, 15353856), (36176, 15305472), (36309, 15249408), (36792, 15049216), (36864, 15019823), (37128, 14913024), (37376, 14814072), (37632, 14713296), (37791, 14651392), (38304, 14455168), (38836, 14257152), (38912, 14229306), (39168, 14136304), (39712, 13942656), (39858, 13891584), (39936, 13864452), (39984, 13847808), (40698, 13604864), (40768, 13581504), (41344, 13392288), (41496, 13343232), (42048, 13168064), (42432, 13048896), (42924, 12899328), (43008, 12874134), (43316, 12782592), (43776, 12648272), (44384, 12475008), (44676, 12393472), (44688, 12390144), (45552, 12155136), (45696, 12116832), (45864, 12072448), (46501, 11907072), (46512, 11904256), (46592, 11883816), (47158, 11741184), (47424, 11675328), (47481, 11661312), (48399, 11440128), (48412, 11437056), (49056, 11286912), (49504, 11184768), (49932, 11088896), (50176, 11034972), (50388, 10988544), (51072, 10841376), (52122, 10622976), (52224, 10602228), (52416, 10563392), (53144, 10418688), (53248, 10398339), (53312, 10385856), (54093, 10235904), (54264, 10203648), (55328, 10007424), (55692, 9942016), (56064, 9876048), (56448, 9808864), (56576, 9786672), (57232, 9674496), (58254, 9504768), (58368, 9486204), (58786, 9418752), (59568, 9295104), (59584, 9292608), (59787, 9261056), (59904, 9242968), (59976, 9231872), (60736, 9116352), (60809, 9105408), (60928, 9087624), (61152, 9054336), (62016, 8928192), (62244, 8895488), (63232, 8756496), (63308, 8745984), (63648, 8699264), (64386, 8599552), (64512, 8582756), (64532, 8580096), (64974, 8521728), (65408, 8465184), (66576, 8316672), (67032, 8260096), (67184, 8241408), (67963, 8146944), (68096, 8131032), (68328, 8103424), (68544, 8077888), (69496, 7967232), (69632, 7951671), (69888, 7922544), (70737, 7827456), (71136, 7783552), (72124, 7676928), (72352, 7652736), (72618, 7624704), (73584, 7524608), (74256, 7456512), (74752, 7407036), (75264, 7356648), (75582, 7325696), (76608, 7227584), (77672, 7128576), (77824, 7114653), (78183, 7081984), (78336, 7068152), (79424, 6971328), (79716, 6945792), (79872, 6932226), (79968, 6923904), (81396, 6802432), (81536, 6790752), (82688, 6696144), (82992, 6671616), (84096, 6584032), (84864, 6524448), (85848, 6449664), (86016, 6437067), (86632, 6391296), (87381, 6336512), (87552, 6324136), (88179, 6279168), (88768, 6237504), (89352, 6196736), (89376, 6195072), (91104, 6077568), (91392, 6058416), (91728, 6036224), (93002, 5953536), (93024, 5952128), (93184, 5941908), (94316, 5870592), (94848, 5837664), (94962, 5830656), (96798, 5720064), (96824, 5718528), (97461, 5681152), (98112, 5643456), (99008, 5592384), (99864, 5544448), (100352, 5517486), (100776, 5494272), (102144, 5420688), (104244, 5311488), (104448, 5301114), (104832, 5281696), (106288, 5209344), (106624, 5192928), (108186, 5117952), (108528, 5101824), (108927, 5083136), (110656, 5003712), (111384, 4971008), (112128, 4938024), (112896, 4904432), (112931, 4902912), (113152, 4893336), (114464, 4837248), (116508, 4752384), (116736, 4743102), (117572, 4709376), (119136, 4647552), (119168, 4646304), (119574, 4630528), (119808, 4621484), (119952, 4615936), (121472, 4558176), (121618, 4552704), (121856, 4543812), (122304, 4527168), (124032, 4464096), (124488, 4447744), (126217, 4386816), (126464, 4378248), (126616, 4372992), (127296, 4349632), (128772, 4299776), (129024, 4291378), (129064, 4290048), (129948, 4260864), (130816, 4232592), (133152, 4158336), (134064, 4130048), (134368, 4120704), (135926, 4073472), (136192, 4065516), (136656, 4051712), (137088, 4038944), (138992, 3983616), (139503, 3969024), (139776, 3961272), (141474, 3913728), (142272, 3891776), (142443, 3887104), (144248, 3838464), (144704, 3826368), (145197, 3813376), (145236, 3812352), (147168, 3762304), (148512, 3728256), (149504, 3703518), (150528, 3678324), (151164, 3662848), (153216, 3613792), (155344, 3564288), (156366, 3540992), (156672, 3534076), (158848, 3485664), (159432, 3472896), (159744, 3466113), (159936, 3461952), (162279, 3411968), (162792, 3401216), (163072, 3395376), (165053, 3354624), (165376, 3348072), (165984, 3335808), (168192, 3292016), (169728, 3262224), (171696, 3224832), (173264, 3195648), (174762, 3168256), (175104, 3162068), (176358, 3139584), (177536, 3118752), (178704, 3098368), (178752, 3097536), (182208, 3038784), (182427, 3035136), (182784, 3029208), (183456, 3018112), (186004, 2976768), (186048, 2976064), (186368, 2970954), (188632, 2935296), (189696, 2918832), (189924, 2915328), (193596, 2860032), (193648, 2859264), (194922, 2840576), (196224, 2821728), (198016, 2796192), (199728, 2772224), (200704, 2758743), (201552, 2747136), (203889, 2715648), (204288, 2710344), (205751, 2691072), (208488, 2655744), (208896, 2650557), (209664, 2640848), (212211, 2609152), (212576, 2604672), (213248, 2596464), (216372, 2558976), (217056, 2550912), (217854, 2541568), (221312, 2501856), (222768, 2485504), (224256, 2469012), (225792, 2452216), (225862, 2451456), (226304, 2446668), (228928, 2418624), (233016, 2376192), (233472, 2371551), (235144, 2354688), (238272, 2323776), (238336, 2323152), (239148, 2315264), (239616, 2310742), (239904, 2307968), (242944, 2279088), (243236, 2276352), (243712, 2271906), (244608, 2263584), (248064, 2232048), (248976, 2223872), (252434, 2193408), (252928, 2189124), (253232, 2186496), (254592, 2174816), (257544, 2149888), (258048, 2145689), (258128, 2145024), (259896, 2130432), (261632, 2116296), (264537, 2093056), (266304, 2079168), (268128, 2065024), (268736, 2060352), (271852, 2036736), (272384, 2032758), (273312, 2025856), (274176, 2019472), (277984, 1991808), (279006, 1984512), (279552, 1980636), (282948, 1956864), (284544, 1945888), (284886, 1943552), (288496, 1919232), (289408, 1913184), (290394, 1906688), (290472, 1906176), (294336, 1881152), (297024, 1864128), (299008, 1851759), (301056, 1839162), (302328, 1831424), (306432, 1806896), (306527, 1806336), (310688, 1782144), (312732, 1770496), (313344, 1767038), (317696, 1742832), (318864, 1736448), (319872, 1730976), (324558, 1705984), (325584, 1700608), (326144, 1697688), (330106, 1677312), (330752, 1674036), (331968, 1667904), (336384, 1646008), (338793, 1634304), (339456, 1631112), (343392, 1612416), (346528, 1597824), (349524, 1584128), (350208, 1581034), (352716, 1569792), (355072, 1559376), (357408, 1549184), (357504, 1548768), (364416, 1519392), (364854, 1517568), (365568, 1514604), (366912, 1509056), (372008, 1488384), (372096, 1488032), (372736, 1485477), (377264, 1467648), (378651, 1462272), (379392, 1459416), (379848, 1457664), (387192, 1430016), (387296, 1429632), (389844, 1420288), (392448, 1410864), (396032, 1398096), (399456, 1386112), (403104, 1373568), (407778, 1357824), (408576, 1355172), (411502, 1345536), (416976, 1327872), (418509, 1323008), (419328, 1320424), (424422, 1304576), (425152, 1302336), (426496, 1298232), (432744, 1279488), (434112, 1275456), (435708, 1270784), (442624, 1250928), (445536, 1242752), (448512, 1234506), (451584, 1226108), (451724, 1225728), (452608, 1223334), (457856, 1209312), (466032, 1188096), (470288, 1177344), (476544, 1161888), (476672, 1161576), (478296, 1157632), (479232, 1155371), (479808, 1153984), (485888, 1139544), (486472, 1138176), (487424, 1135953), (489216, 1131792), (495159, 1118208), (496128, 1116024), (497952, 1111936), (504868, 1096704), (505856, 1094562), (506464, 1093248), (509184, 1087408), (515088, 1074944), (516256, 1072512), (519792, 1065216), (523264, 1058148), (529074, 1046528), (532608, 1039584), (536256, 1032512), (537472, 1030176), (543704, 1018368), (544768, 1016379), (546624, 1012928), (547281, 1011712), (548352, 1009736), (555968, 995904), (558012, 992256), (559104, 990318), (565896, 978432), (569088, 972944), (569772, 971776), (576992, 959616), (578816, 956592), (580788, 953344), (580944, 953088), (588672, 940576), (594048, 932064), (602112, 919581), (604656, 915712), (611667, 905216), (612864, 903448), (613054, 903168), (617253, 897024), (621376, 891072), (625464, 885248), (626688, 883519), (635392, 871416), (637728, 868224), (639744, 865488), (649116, 852992), (651168, 850304), (652288, 848844), (660212, 838656), (661504, 837018), (663936, 833952), (672768, 823004), (677586, 817152), (678912, 815556), (686784, 806208), (693056, 798912), (699048, 792064), (700416, 790517), (705432, 784896), (710144, 779688), (714816, 774592), (715008, 774384), (728832, 759696), (729708, 758784), (731136, 757302), (733824, 754528), (744016, 744192)]