15889304590848

素因数分解:

$2^9\times 3^5\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1283}}^1$

素因数の和:1392

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 24, 26, 27, 31, 32, 36, 38, 39, 48, 52, 54, 57, 62, 64, 72, 76, 78, 81, 93, 96, 104, 108, 114, 117, 124, 128, 144, 152, 156, 162, 169, 171, 186, 192, 208, 216, 228, 234, 243, 247, 248, 256, 279, 288, 304, 312, 324, 338, 342, 351, 372, 384, 403, 416, 432, 456, 468, 486, 494, 496, 507, 512, 513, 558, 576, 589, 608, 624, 648, 676, 684, 702, 741, 744, 768, 806, 832, 837, 864, 912, 936, 972, 988, 992, 1014, 1026, 1053, 1116, 1152, 1178, 1209, 1216, 1248, 1283, 1296, 1352, 1368, 1404, 1482, 1488, 1521, 1536, 1539, 1612, 1664, 1674, 1728, 1767, 1824, 1872, 1944, 1976, 1984, 2028, 2052, 2106, 2223, 2232, 2304, 2356, 2418, 2432, 2496, 2511, 2566, 2592, 2704, 2736, 2808, 2964, 2976, 3042, 3078, 3159, 3211, 3224, 3328, 3348, 3456, 3534, 3627, 3648, 3744, 3849, 3888, 3952, 3968, 4056, 4104, 4212, 4446, 4464, 4563, 4608, 4617, 4712, 4836, 4864, 4992, 5022, 5132, 5184, 5239, 5301, 5408, 5472, 5616, 5928, 5952, 6084, 6156, 6318, 6422, 6448, 6656, 6669, 6696, 6912, 7068, 7254, 7296, 7488, 7533, 7657, 7698, 7776, 7904, 7936, 8112, 8208, 8424, 8892, 8928, 9126, 9234, 9424, 9633, 9672, 9728, 9984, 10044, 10264, 10368, 10478, 10602, 10816, 10881, 10944, 11232, 11547, 11856, 11904, 12168, 12312, 12636, 12844, 12896, 13338, 13392, 13689, 13824, 14136, 14508, 14592, 14976, 15066, 15314, 15396, 15552, 15717, 15808, 15872, 15903, 16224, 16416, 16679, 16848, 17784, 17856, 18252, 18468, 18848, 19266, 19344, 19968, 20007, 20088, 20528, 20736, 20956, 21204, 21632, 21762, 21888, 22464, 22971, 23094, 23712, 23808, 24336, 24377, 24624, 25272, 25688, 25792, 26676, 26784, 27378, 28272, 28899, 29016, 29184, 29952, 30132, 30628, 30792, 31104, 31434, 31616, 31806, 32448, 32643, 32832, 33358, 33696, 34641, 35568, 35712, 36504, 36936, 37696, 38532, 38688, 39773, 40014, 40176, 41056, 41067, 41472, 41912, 42408, 43264, 43524, 43776, 44928, 45942, 46188, 47151, 47424, 47616, 47709, 48672, 48754, 49248, 50037, 50544, 51376, 51584, 53352, 53568, 54756, 56544, 57798, 58032, 59904, 60021, 60264, 61256, 61584, 62208, 62868, 63232, 63612, 64896, 65286, 65664, 66716, 67392, 68913, 69282, 71136, 71424, 73008, 73131, 73872, 75392, 77064, 77376, 79546, 80028, 80352, 82112, 82134, 83824, 84816, 86528, 86697, 87048, 87552, 89856, 91884, 92376, 94302, 94848, 95418, 97344, 97508, 97929, 98496, 99541, 100074, 101088, 102752, 103168, 103923, 106704, 107136, 109512, 113088, 115596, 116064, 119319, 120042, 120528, 122512, 123168, 124416, 125736, 126464, 127224, 129792, 130572, 131328, 133432, 134784, 137826, 138564, 141453, 142272, 142848, 143127, 146016, 146262, 147744, 150111, 150784, 154128, 154752, 159092, 160056, 160704, 164224, 164268, 167648, 169632, 173394, 174096, 179712, 183768, 184752, 188604, 189696, 190836, 194688, 195016, 195858, 196992, 199082, 200148, 202176, 205504, 206336, 206739, 207846, 213408, 214272, 216827, 219024, 219393, 226176, 231192, 232128, 238638, 240084, 241056, 245024, 246336, 251472, 254448, 259584, 260091, 261144, 262656, 266864, 269568, 275652, 277128, 282906, 284544, 286254, 292032, 292524, 295488, 298623, 300222, 301568, 308256, 309504, 311769, 316901, 318184, 320112, 321408, 328448, 328536, 335296, 339264, 346788, 348192, 357957, 367536, 369504, 377208, 379392, 381672, 389376, 390032, 391716, 393984, 398164, 400296, 404352, 411008, 413478, 415692, 424359, 426816, 428544, 433654, 438048, 438786, 450333, 452352, 462384, 464256, 477276, 480168, 482112, 490048, 492672, 502944, 508896, 517049, 520182, 522288, 533728, 539136, 551304, 554256, 565812, 569088, 572508, 584064, 585048, 590976, 597246, 600444, 616512, 619008, 620217, 623538, 633802, 636368, 640224, 642816, 650481, 656896, 657072, 658179, 670592, 678528, 693576, 696384, 715914, 735072, 739008, 754416, 755687, 763344, 778752, 780064, 780273, 783432, 787968, 796328, 800592, 808704, 822016, 826956, 831384, 848718, 853632, 867308, 876096, 877572, 895869, 900666, 904704, 924768, 928512, 950703, 954552, 960336, 964224, 980096, 985344, 1005888, 1017792, 1034098, 1040364, 1044576, 1067456, 1073871, 1102608, 1108512, 1131624, 1138176, 1145016, 1168128, 1170096, 1181952, 1194492, 1200888, 1233024, 1240434, 1247076, 1267604, 1272736, 1273077, 1280448, 1285632, 1300962, 1314144, 1316358, 1341184, 1350999, 1357056, 1387152, 1392768, 1431828, 1470144, 1478016, 1508832, 1511374, 1526688, 1551147, 1560128, 1560546, 1566864, 1592656, 1601184, 1617408, 1644032, 1653912, 1662768, 1697436, 1707264, 1734616, 1752192, 1755144, 1791738, 1801332, 1849536, 1857024, 1860651, 1901406, 1909104, 1920672, 1928448, 1951443, 1960192, 1970688, 1974537, 2011776, 2035584, 2068196, 2080728, 2089152, 2134912, 2147742, 2205216, 2217024, 2263248, 2267061, 2290032, 2336256, 2340192, 2363904, 2388984, 2401776, 2466048, 2480868, 2494152, 2535208, 2545472, 2546154, 2560896, 2601924, 2628288, 2632716, 2682368, 2687607, 2701998, 2714112, 2774304, 2785536, 2852109, 2863656, 2940288, 2956032, 3017664, 3022748, 3053376, 3102294, 3120256, 3121092, 3133728, 3185312, 3202368, 3221613, 3307824, 3325536, 3394872, 3414528, 3469232, 3504384, 3510288, 3583476, 3602664, 3699072, 3721302, 3802812, 3818208, 3841344, 3856896, 3902886, 3920384, 3949074, 4023552, 4052997, 4071168, 4119713, 4136392, 4161456, 4178304, 4269824, 4295484, 4410432, 4434048, 4526496, 4534122, 4580064, 4653441, 4680384, 4777968, 4803552, 4932096, 4961736, 4988304, 5070416, 5090944, 5092308, 5121792, 5203848, 5256576, 5265432, 5375214, 5403996, 5548608, 5571072, 5704218, 5727312, 5854329, 5880576, 5912064, 5923611, 6035328, 6045496, 6106752, 6204588, 6240512, 6242184, 6267456, 6370624, 6404736, 6443226, 6615648, 6651072, 6721637, 6789744, 6801183, 6938464, 7008768, 7020576, 7166952, 7205328, 7398144, 7442604, 7605624, 7636416, 7682688, 7805772, 7898148, 8047104, 8062821, 8105994, 8142336, 8239426, 8272784, 8322912, 8356608, 8539648, 8556327, 8590968, 8820864, 8868096, 9052992, 9068244, 9160128, 9306882, 9360768, 9555936, 9607104, 9664839, 9823931, 9923472, 9976608, 10140832, 10181888, 10184616, 10243584, 10407696, 10513152, 10530864, 10750428, 10807992, 11097216, 11408436, 11454624, 11708658, 11761152, 11847222, 12070656, 12090992, 12213504, 12359139, 12409176, 12481024, 12484368, 12534912, 12741248, 12809472, 12886452, 13231296, 13302144, 13443274, 13579488, 13602366, 13876928, 13960323, 14041152, 14333904, 14410656, 14796288, 14885208, 15211248, 15272832, 15365376, 15611544, 15796296, 16125642, 16211988, 16478852, 16545568, 16645824, 16713216, 17112654, 17181936, 17562987, 17641728, 17736192, 18105984, 18136488, 18320256, 18613764, 18721536, 19111872, 19214208, 19329678, 19647862, 19846944, 19953216, 20164911, 20281664, 20363776, 20369232, 20403549, 20815392, 21026304, 21061728, 21500856, 21615984, 22194432, 22816872, 22909248, 23417316, 23694444, 24141312, 24181984, 24188463, 24427008, 24718278, 24818352, 24968736, 25069824, 25482496, 25618944, 25668981, 25772904, 26462592, 26604288, 26886548, 27158976, 27204732, 27753856, 27920646, 28082304, 28667808, 28821312, 29471793, 29770416, 30422496, 30545664, 30730752, 31223088, 31592592, 32251284, 32423976, 32957704, 33091136, 33291648, 34225308, 34363872, 35125974, 35283456, 36211968, 36272976, 36640512, 37077417, 37227528, 37443072, 38223744, 38428416, 38659356, 39295724, 39693888, 39906432, 40329822, 40563328, 40738464, 40807098, 41630784, 41880969, 42123456, 43001712, 43231968, 44388864, 45633744, 45818496, 46834632, 47388888, 48363968, 48376926, 49436556, 49636704, 49937472, 50139648, 50964992, 51337962, 51545808, 52688961, 52925184, 53208576, 53773096, 54317952, 54409464, 55507712, 55841292, 56164608, 57335616, 57642624, 58943586, 59540832, 60494733, 60844992, 61091328, 61210647, 62446176, 63185184, 64502568, 64847952, 65915408, 66182272, 66583296, 68450616, 68727744, 70251948, 72423936, 72545952, 73281024, 74154834, 74455056, 76447488, 76856832, 77006943, 77318712, 78591448, 79387776, 79812864, 80659644, 81126656, 81476928, 81614196, 83261568, 83761938, 84246912, 86003424, 86463936, 88415379, 91267488, 91636992, 93669264, 94777776, 96727936, 96753852, 98873112, 99273408, 99874944, 102675924, 103091616, 105377922, 105850368, 107546192, 108635904, 108818928, 111015424, 111232251, 111682584, 112329216, 114671232, 115285248, 117887172, 119081664, 120989466, 121689984, 122421294, 124892352, 125642907, 126370368, 127711103, 129005136, 129695904, 131830816, 132364544, 133166592, 136901232, 137455488, 140503896, 145091904, 148309668, 148910112, 152894976, 154013886, 154637424, 157182896, 158775552, 159625728, 161319288, 162253312, 162953856, 163228392, 166523136, 167523876, 168493824, 172006848, 172927872, 176830758, 181484199, 182534976, 183273984, 183631941, 187338528, 189555552, 193455872, 193507704, 197746224, 198546816, 199749888, 205351848, 206183232, 210755844, 215092384, 217271808, 217637856, 222464502, 223365168, 229342464, 230570496, 235774344, 238163328, 241978932, 243379968, 244842588, 249784704, 251285814, 252740736, 255422206, 258010272, 259391808, 263661632, 264729088, 265246137, 273802464, 274910976, 281007792, 290183808, 296619336, 297820224, 308027772, 309274848, 314365792, 317551104, 322638576, 325907712, 326456784, 333046272, 333696753, 335047752, 336987648, 344013696, 345855744, 353661516, 362968398, 365069952, 367263882, 374677056, 379111104, 383133309, 386911744, 387015408, 395492448, 397093632, 399499776, 410703696, 412366464, 421511688, 430184768, 435275712, 444929004, 446730336, 458684928, 471548688, 476326656, 483957864, 486759936, 489685176, 499569408, 502571628, 505481472, 510844412, 516020544, 518783616, 527323264, 530492274, 544452597, 547604928, 549821952, 562015584, 580367616, 593238672, 595640448, 616055544, 618549696, 628731584, 645277152, 651815424, 652913568, 667393506, 670095504, 688027392, 691711488, 707323032, 725936796, 730139904, 734527764, 749354112, 758222208, 766266618, 774030816, 790984896, 794187264, 795738411, 821407392, 824732928, 843023376, 860369536, 870551424, 889858008, 893460672, 943097376, 952653312, 967915728, 979370352, 999138816, 1001090259, 1005143256, 1010962944, 1021688824, 1032041088, 1037567232, 1054646528, 1060984548, 1088905194, 1095209856, 1124031168, 1149399927, 1160735232, 1186477344, 1191280896, 1232111088, 1237099392, 1257463168, 1290554304, 1305827136, 1334787012, 1340191008, 1376054784, 1414646064, 1451873592, 1460279808, 1469055528, 1498708224, 1516444416, 1532533236, 1548061632, 1581969792, 1591476822, 1633357791, 1642814784, 1649465856, 1686046752, 1720739072, 1741102848, 1779716016, 1786921344, 1886194752, 1935831456, 1958740704, 2002180518, 2010286512, 2043377648, 2064082176, 2075134464, 2109293056, 2121969096, 2177810388, 2190419712, 2248062336, 2298799854, 2372954688, 2382561792, 2387215233, 2464222176, 2474198784, 2514926336, 2581108608, 2611654272, 2669574024, 2680382016, 2829292128, 2903747184, 2938111056, 2997416448, 3032888832, 3065066472, 3096123264, 3163939584, 3182953644, 3266715582, 3285629568, 3372093504, 3441478144, 3448199781, 3482205696, 3559432032, 3573842688, 3772389504, 3871662912, 3917481408, 4004361036, 4020573024, 4086755296, 4128164352, 4243938192, 4355620776, 4380839424, 4496124672, 4597599708, 4745909376, 4774430466, 4928444352, 4948397568, 5029852672, 5162217216, 5223308544, 5339148048, 5360764032, 5658584256, 5807494368, 5876222112, 6130132944, 6192246528, 6327879168, 6365907288, 6533431164, 6571259136, 6744187008, 6896399562, 7118864064, 7147685376, 7544779008, 7743325824, 7834962816, 8008722072, 8041146048, 8173510592, 8487876384, 8711241552, 8992249344, 9195199416, 9491818752, 9548860932, 9856888704, 10324434432, 10344599343, 10446617088, 10678296096, 10721528064, 11317168512, 11614988736, 11752444224, 12260265888, 12384493056, 12731814576, 13066862328, 13142518272, 13488374016, 13792799124, 14237728128, 15089558016, 15486651648, 15669925632, 16017444144, 16082292096, 16347021184, 16975752768, 17422483104, 18390398832, 18983637504, 19097721864, 19713777408, 20689198686, 21356592192, 21443056128, 22634337024, 23229977472, 23504888448, 24520531776, 25463629152, 26133724656, 26976748032, 27585598248, 28475456256, 30973303296, 31033798029, 31339851264, 32034888288, 32164584192, 32694042368, 33951505536, 34844966208, 36780797664, 38195443728, 39427554816, 41378397372, 42713184384, 45268674048, 46459954944, 47009776896, 49041063552, 50927258304, 52267449312, 55171196496, 56950912512, 62067596058, 64069776576, 64329168384, 65388084736, 67903011072, 69689932416, 73561595328, 76390887456, 82756794744, 85426368768, 92919909888, 94019553792, 98082127104, 101854516608, 104534898624, 110342392992, 124135192116, 128139553152, 135806022144, 139379864832, 147123190656, 152781774912, 165513589488, 170852737536, 196164254208, 203709033216, 209069797248, 220684785984, 248270384232, 256279106304, 278759729664, 294246381312, 305563549824, 331027178976, 407418066432, 418139594496, 441369571968, 496540768464, 512558212608, 588492762624, 611127099648, 662054357952, 836279188992, 882739143936, 993081536928, 1222254199296, 1324108715904, 1765478287872, 1986163073856, 2648217431808, 3972326147712, 5296434863616, 7944652295424, 15889304590848]

約数ペア:

[(1, 15889304590848), (2, 7944652295424), (3, 5296434863616), (4, 3972326147712), (6, 2648217431808), (8, 1986163073856), (9, 1765478287872), (12, 1324108715904), (13, 1222254199296), (16, 993081536928), (18, 882739143936), (19, 836279188992), (24, 662054357952), (26, 611127099648), (27, 588492762624), (31, 512558212608), (32, 496540768464), (36, 441369571968), (38, 418139594496), (39, 407418066432), (48, 331027178976), (52, 305563549824), (54, 294246381312), (57, 278759729664), (62, 256279106304), (64, 248270384232), (72, 220684785984), (76, 209069797248), (78, 203709033216), (81, 196164254208), (93, 170852737536), (96, 165513589488), (104, 152781774912), (108, 147123190656), (114, 139379864832), (117, 135806022144), (124, 128139553152), (128, 124135192116), (144, 110342392992), (152, 104534898624), (156, 101854516608), (162, 98082127104), (169, 94019553792), (171, 92919909888), (186, 85426368768), (192, 82756794744), (208, 76390887456), (216, 73561595328), (228, 69689932416), (234, 67903011072), (243, 65388084736), (247, 64329168384), (248, 64069776576), (256, 62067596058), (279, 56950912512), (288, 55171196496), (304, 52267449312), (312, 50927258304), (324, 49041063552), (338, 47009776896), (342, 46459954944), (351, 45268674048), (372, 42713184384), (384, 41378397372), (403, 39427554816), (416, 38195443728), (432, 36780797664), (456, 34844966208), (468, 33951505536), (486, 32694042368), (494, 32164584192), (496, 32034888288), (507, 31339851264), (512, 31033798029), (513, 30973303296), (558, 28475456256), (576, 27585598248), (589, 26976748032), (608, 26133724656), (624, 25463629152), (648, 24520531776), (676, 23504888448), (684, 23229977472), (702, 22634337024), (741, 21443056128), (744, 21356592192), (768, 20689198686), (806, 19713777408), (832, 19097721864), (837, 18983637504), (864, 18390398832), (912, 17422483104), (936, 16975752768), (972, 16347021184), (988, 16082292096), (992, 16017444144), (1014, 15669925632), (1026, 15486651648), (1053, 15089558016), (1116, 14237728128), (1152, 13792799124), (1178, 13488374016), (1209, 13142518272), (1216, 13066862328), (1248, 12731814576), (1283, 12384493056), (1296, 12260265888), (1352, 11752444224), (1368, 11614988736), (1404, 11317168512), (1482, 10721528064), (1488, 10678296096), (1521, 10446617088), (1536, 10344599343), (1539, 10324434432), (1612, 9856888704), (1664, 9548860932), (1674, 9491818752), (1728, 9195199416), (1767, 8992249344), (1824, 8711241552), (1872, 8487876384), (1944, 8173510592), (1976, 8041146048), (1984, 8008722072), (2028, 7834962816), (2052, 7743325824), (2106, 7544779008), (2223, 7147685376), (2232, 7118864064), (2304, 6896399562), (2356, 6744187008), (2418, 6571259136), (2432, 6533431164), (2496, 6365907288), (2511, 6327879168), (2566, 6192246528), (2592, 6130132944), (2704, 5876222112), (2736, 5807494368), (2808, 5658584256), (2964, 5360764032), (2976, 5339148048), (3042, 5223308544), (3078, 5162217216), (3159, 5029852672), (3211, 4948397568), (3224, 4928444352), (3328, 4774430466), (3348, 4745909376), (3456, 4597599708), (3534, 4496124672), (3627, 4380839424), (3648, 4355620776), (3744, 4243938192), (3849, 4128164352), (3888, 4086755296), (3952, 4020573024), (3968, 4004361036), (4056, 3917481408), (4104, 3871662912), (4212, 3772389504), (4446, 3573842688), (4464, 3559432032), (4563, 3482205696), (4608, 3448199781), (4617, 3441478144), (4712, 3372093504), (4836, 3285629568), (4864, 3266715582), (4992, 3182953644), (5022, 3163939584), (5132, 3096123264), (5184, 3065066472), (5239, 3032888832), (5301, 2997416448), (5408, 2938111056), (5472, 2903747184), (5616, 2829292128), (5928, 2680382016), (5952, 2669574024), (6084, 2611654272), (6156, 2581108608), (6318, 2514926336), (6422, 2474198784), (6448, 2464222176), (6656, 2387215233), (6669, 2382561792), (6696, 2372954688), (6912, 2298799854), (7068, 2248062336), (7254, 2190419712), (7296, 2177810388), (7488, 2121969096), (7533, 2109293056), (7657, 2075134464), (7698, 2064082176), (7776, 2043377648), (7904, 2010286512), (7936, 2002180518), (8112, 1958740704), (8208, 1935831456), (8424, 1886194752), (8892, 1786921344), (8928, 1779716016), (9126, 1741102848), (9234, 1720739072), (9424, 1686046752), (9633, 1649465856), (9672, 1642814784), (9728, 1633357791), (9984, 1591476822), (10044, 1581969792), (10264, 1548061632), (10368, 1532533236), (10478, 1516444416), (10602, 1498708224), (10816, 1469055528), (10881, 1460279808), (10944, 1451873592), (11232, 1414646064), (11547, 1376054784), (11856, 1340191008), (11904, 1334787012), (12168, 1305827136), (12312, 1290554304), (12636, 1257463168), (12844, 1237099392), (12896, 1232111088), (13338, 1191280896), (13392, 1186477344), (13689, 1160735232), (13824, 1149399927), (14136, 1124031168), (14508, 1095209856), (14592, 1088905194), (14976, 1060984548), (15066, 1054646528), (15314, 1037567232), (15396, 1032041088), (15552, 1021688824), (15717, 1010962944), (15808, 1005143256), (15872, 1001090259), (15903, 999138816), (16224, 979370352), (16416, 967915728), (16679, 952653312), (16848, 943097376), (17784, 893460672), (17856, 889858008), (18252, 870551424), (18468, 860369536), (18848, 843023376), (19266, 824732928), (19344, 821407392), (19968, 795738411), (20007, 794187264), (20088, 790984896), (20528, 774030816), (20736, 766266618), (20956, 758222208), (21204, 749354112), (21632, 734527764), (21762, 730139904), (21888, 725936796), (22464, 707323032), (22971, 691711488), (23094, 688027392), (23712, 670095504), (23808, 667393506), (24336, 652913568), (24377, 651815424), (24624, 645277152), (25272, 628731584), (25688, 618549696), (25792, 616055544), (26676, 595640448), (26784, 593238672), (27378, 580367616), (28272, 562015584), (28899, 549821952), (29016, 547604928), (29184, 544452597), (29952, 530492274), (30132, 527323264), (30628, 518783616), (30792, 516020544), (31104, 510844412), (31434, 505481472), (31616, 502571628), (31806, 499569408), (32448, 489685176), (32643, 486759936), (32832, 483957864), (33358, 476326656), (33696, 471548688), (34641, 458684928), (35568, 446730336), (35712, 444929004), (36504, 435275712), (36936, 430184768), (37696, 421511688), (38532, 412366464), (38688, 410703696), (39773, 399499776), (40014, 397093632), (40176, 395492448), (41056, 387015408), (41067, 386911744), (41472, 383133309), (41912, 379111104), (42408, 374677056), (43264, 367263882), (43524, 365069952), (43776, 362968398), (44928, 353661516), (45942, 345855744), (46188, 344013696), (47151, 336987648), (47424, 335047752), (47616, 333696753), (47709, 333046272), (48672, 326456784), (48754, 325907712), (49248, 322638576), (50037, 317551104), (50544, 314365792), (51376, 309274848), (51584, 308027772), (53352, 297820224), (53568, 296619336), (54756, 290183808), (56544, 281007792), (57798, 274910976), (58032, 273802464), (59904, 265246137), (60021, 264729088), (60264, 263661632), (61256, 259391808), (61584, 258010272), (62208, 255422206), (62868, 252740736), (63232, 251285814), (63612, 249784704), (64896, 244842588), (65286, 243379968), (65664, 241978932), (66716, 238163328), (67392, 235774344), (68913, 230570496), (69282, 229342464), (71136, 223365168), (71424, 222464502), (73008, 217637856), (73131, 217271808), (73872, 215092384), (75392, 210755844), (77064, 206183232), (77376, 205351848), (79546, 199749888), (80028, 198546816), (80352, 197746224), (82112, 193507704), (82134, 193455872), (83824, 189555552), (84816, 187338528), (86528, 183631941), (86697, 183273984), (87048, 182534976), (87552, 181484199), (89856, 176830758), (91884, 172927872), (92376, 172006848), (94302, 168493824), (94848, 167523876), (95418, 166523136), (97344, 163228392), (97508, 162953856), (97929, 162253312), (98496, 161319288), (99541, 159625728), (100074, 158775552), (101088, 157182896), (102752, 154637424), (103168, 154013886), (103923, 152894976), (106704, 148910112), (107136, 148309668), (109512, 145091904), (113088, 140503896), (115596, 137455488), (116064, 136901232), (119319, 133166592), (120042, 132364544), (120528, 131830816), (122512, 129695904), (123168, 129005136), (124416, 127711103), (125736, 126370368), (126464, 125642907), (127224, 124892352), (129792, 122421294), (130572, 121689984), (131328, 120989466), (133432, 119081664), (134784, 117887172), (137826, 115285248), (138564, 114671232), (141453, 112329216), (142272, 111682584), (142848, 111232251), (143127, 111015424), (146016, 108818928), (146262, 108635904), (147744, 107546192), (150111, 105850368), (150784, 105377922), (154128, 103091616), (154752, 102675924), (159092, 99874944), (160056, 99273408), (160704, 98873112), (164224, 96753852), (164268, 96727936), (167648, 94777776), (169632, 93669264), (173394, 91636992), (174096, 91267488), (179712, 88415379), (183768, 86463936), (184752, 86003424), (188604, 84246912), (189696, 83761938), (190836, 83261568), (194688, 81614196), (195016, 81476928), (195858, 81126656), (196992, 80659644), (199082, 79812864), (200148, 79387776), (202176, 78591448), (205504, 77318712), (206336, 77006943), (206739, 76856832), (207846, 76447488), (213408, 74455056), (214272, 74154834), (216827, 73281024), (219024, 72545952), (219393, 72423936), (226176, 70251948), (231192, 68727744), (232128, 68450616), (238638, 66583296), (240084, 66182272), (241056, 65915408), (245024, 64847952), (246336, 64502568), (251472, 63185184), (254448, 62446176), (259584, 61210647), (260091, 61091328), (261144, 60844992), (262656, 60494733), (266864, 59540832), (269568, 58943586), (275652, 57642624), (277128, 57335616), (282906, 56164608), (284544, 55841292), (286254, 55507712), (292032, 54409464), (292524, 54317952), (295488, 53773096), (298623, 53208576), (300222, 52925184), (301568, 52688961), (308256, 51545808), (309504, 51337962), (311769, 50964992), (316901, 50139648), (318184, 49937472), (320112, 49636704), (321408, 49436556), (328448, 48376926), (328536, 48363968), (335296, 47388888), (339264, 46834632), (346788, 45818496), (348192, 45633744), (357957, 44388864), (367536, 43231968), (369504, 43001712), (377208, 42123456), (379392, 41880969), (381672, 41630784), (389376, 40807098), (390032, 40738464), (391716, 40563328), (393984, 40329822), (398164, 39906432), (400296, 39693888), (404352, 39295724), (411008, 38659356), (413478, 38428416), (415692, 38223744), (424359, 37443072), (426816, 37227528), (428544, 37077417), (433654, 36640512), (438048, 36272976), (438786, 36211968), (450333, 35283456), (452352, 35125974), (462384, 34363872), (464256, 34225308), (477276, 33291648), (480168, 33091136), (482112, 32957704), (490048, 32423976), (492672, 32251284), (502944, 31592592), (508896, 31223088), (517049, 30730752), (520182, 30545664), (522288, 30422496), (533728, 29770416), (539136, 29471793), (551304, 28821312), (554256, 28667808), (565812, 28082304), (569088, 27920646), (572508, 27753856), (584064, 27204732), (585048, 27158976), (590976, 26886548), (597246, 26604288), (600444, 26462592), (616512, 25772904), (619008, 25668981), (620217, 25618944), (623538, 25482496), (633802, 25069824), (636368, 24968736), (640224, 24818352), (642816, 24718278), (650481, 24427008), (656896, 24188463), (657072, 24181984), (658179, 24141312), (670592, 23694444), (678528, 23417316), (693576, 22909248), (696384, 22816872), (715914, 22194432), (735072, 21615984), (739008, 21500856), (754416, 21061728), (755687, 21026304), (763344, 20815392), (778752, 20403549), (780064, 20369232), (780273, 20363776), (783432, 20281664), (787968, 20164911), (796328, 19953216), (800592, 19846944), (808704, 19647862), (822016, 19329678), (826956, 19214208), (831384, 19111872), (848718, 18721536), (853632, 18613764), (867308, 18320256), (876096, 18136488), (877572, 18105984), (895869, 17736192), (900666, 17641728), (904704, 17562987), (924768, 17181936), (928512, 17112654), (950703, 16713216), (954552, 16645824), (960336, 16545568), (964224, 16478852), (980096, 16211988), (985344, 16125642), (1005888, 15796296), (1017792, 15611544), (1034098, 15365376), (1040364, 15272832), (1044576, 15211248), (1067456, 14885208), (1073871, 14796288), (1102608, 14410656), (1108512, 14333904), (1131624, 14041152), (1138176, 13960323), (1145016, 13876928), (1168128, 13602366), (1170096, 13579488), (1181952, 13443274), (1194492, 13302144), (1200888, 13231296), (1233024, 12886452), (1240434, 12809472), (1247076, 12741248), (1267604, 12534912), (1272736, 12484368), (1273077, 12481024), (1280448, 12409176), (1285632, 12359139), (1300962, 12213504), (1314144, 12090992), (1316358, 12070656), (1341184, 11847222), (1350999, 11761152), (1357056, 11708658), (1387152, 11454624), (1392768, 11408436), (1431828, 11097216), (1470144, 10807992), (1478016, 10750428), (1508832, 10530864), (1511374, 10513152), (1526688, 10407696), (1551147, 10243584), (1560128, 10184616), (1560546, 10181888), (1566864, 10140832), (1592656, 9976608), (1601184, 9923472), (1617408, 9823931), (1644032, 9664839), (1653912, 9607104), (1662768, 9555936), (1697436, 9360768), (1707264, 9306882), (1734616, 9160128), (1752192, 9068244), (1755144, 9052992), (1791738, 8868096), (1801332, 8820864), (1849536, 8590968), (1857024, 8556327), (1860651, 8539648), (1901406, 8356608), (1909104, 8322912), (1920672, 8272784), (1928448, 8239426), (1951443, 8142336), (1960192, 8105994), (1970688, 8062821), (1974537, 8047104), (2011776, 7898148), (2035584, 7805772), (2068196, 7682688), (2080728, 7636416), (2089152, 7605624), (2134912, 7442604), (2147742, 7398144), (2205216, 7205328), (2217024, 7166952), (2263248, 7020576), (2267061, 7008768), (2290032, 6938464), (2336256, 6801183), (2340192, 6789744), (2363904, 6721637), (2388984, 6651072), (2401776, 6615648), (2466048, 6443226), (2480868, 6404736), (2494152, 6370624), (2535208, 6267456), (2545472, 6242184), (2546154, 6240512), (2560896, 6204588), (2601924, 6106752), (2628288, 6045496), (2632716, 6035328), (2682368, 5923611), (2687607, 5912064), (2701998, 5880576), (2714112, 5854329), (2774304, 5727312), (2785536, 5704218), (2852109, 5571072), (2863656, 5548608), (2940288, 5403996), (2956032, 5375214), (3017664, 5265432), (3022748, 5256576), (3053376, 5203848), (3102294, 5121792), (3120256, 5092308), (3121092, 5090944), (3133728, 5070416), (3185312, 4988304), (3202368, 4961736), (3221613, 4932096), (3307824, 4803552), (3325536, 4777968), (3394872, 4680384), (3414528, 4653441), (3469232, 4580064), (3504384, 4534122), (3510288, 4526496), (3583476, 4434048), (3602664, 4410432), (3699072, 4295484), (3721302, 4269824), (3802812, 4178304), (3818208, 4161456), (3841344, 4136392), (3856896, 4119713), (3902886, 4071168), (3920384, 4052997), (3949074, 4023552)]