4598993887488

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{269}}^1\times {\mathrm{353}}^1$

素因数の和:685

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 252, 256, 264, 269, 273, 286, 288, 294, 297, 308, 312, 336, 351, 352, 353, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 504, 528, 538, 539, 546, 572, 576, 588, 594, 616, 624, 637, 672, 693, 702, 704, 706, 728, 756, 768, 784, 792, 807, 819, 832, 858, 864, 882, 896, 924, 936, 1001, 1008, 1056, 1059, 1076, 1078, 1092, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1323, 1344, 1386, 1404, 1408, 1412, 1456, 1512, 1568, 1584, 1614, 1617, 1638, 1664, 1716, 1728, 1764, 1792, 1848, 1872, 1883, 1911, 2002, 2016, 2079, 2112, 2118, 2152, 2156, 2184, 2288, 2304, 2352, 2376, 2421, 2457, 2464, 2471, 2496, 2548, 2574, 2646, 2688, 2772, 2808, 2816, 2824, 2912, 2959, 3003, 3024, 3136, 3168, 3177, 3228, 3234, 3276, 3328, 3432, 3456, 3497, 3528, 3696, 3744, 3766, 3822, 3861, 3883, 4004, 4032, 4158, 4224, 4236, 4304, 4312, 4368, 4576, 4589, 4704, 4752, 4842, 4851, 4914, 4928, 4942, 4992, 5096, 5148, 5292, 5376, 5544, 5616, 5648, 5649, 5733, 5824, 5918, 6006, 6048, 6272, 6336, 6354, 6456, 6468, 6552, 6864, 6912, 6994, 7007, 7056, 7263, 7392, 7413, 7488, 7532, 7644, 7722, 7766, 8008, 8064, 8316, 8448, 8472, 8608, 8624, 8736, 8877, 9009, 9152, 9178, 9408, 9504, 9531, 9684, 9702, 9828, 9856, 9884, 9984, 10192, 10296, 10491, 10584, 11088, 11232, 11296, 11298, 11466, 11648, 11649, 11836, 12012, 12096, 12544, 12672, 12708, 12912, 12936, 13104, 13181, 13728, 13767, 13988, 14014, 14112, 14526, 14553, 14784, 14826, 14976, 15064, 15288, 15444, 15532, 16016, 16128, 16632, 16944, 16947, 17199, 17216, 17248, 17297, 17472, 17754, 18018, 18304, 18356, 18816, 19008, 19062, 19368, 19404, 19656, 19712, 19768, 20384, 20592, 20713, 20982, 21021, 21168, 22176, 22239, 22464, 22592, 22596, 22932, 23296, 23298, 23672, 24024, 24192, 24479, 25344, 25416, 25824, 25872, 26208, 26362, 26631, 27027, 27181, 27456, 27534, 27976, 28028, 28224, 29052, 29106, 29568, 29652, 29952, 30128, 30576, 30888, 31064, 31473, 32032, 32123, 33264, 33888, 33894, 34398, 34432, 34496, 34594, 34944, 34947, 35508, 36036, 36608, 36712, 37632, 38016, 38124, 38467, 38736, 38808, 39312, 39536, 39543, 40768, 41184, 41301, 41426, 41964, 42042, 42336, 44352, 44478, 44928, 45184, 45192, 45864, 46596, 47344, 48048, 48384, 48958, 50479, 50832, 50841, 51648, 51744, 51891, 52416, 52724, 53262, 54054, 54362, 54912, 55068, 55952, 56056, 56448, 58104, 58212, 59136, 59304, 60256, 61152, 61776, 62128, 62139, 62946, 63063, 64064, 64246, 66528, 66717, 67776, 67788, 68796, 68864, 68992, 69188, 69888, 69894, 71016, 72072, 73424, 73437, 76032, 76248, 76934, 77472, 77616, 78624, 79072, 79086, 79893, 81536, 81543, 82368, 82602, 82852, 83928, 84084, 84672, 88704, 88956, 89856, 90368, 90384, 91728, 93192, 94419, 94688, 94957, 96096, 96369, 97916, 100958, 101664, 101682, 103296, 103488, 103782, 104832, 104841, 105448, 106524, 108108, 108724, 109824, 110136, 111904, 112112, 112896, 115401, 116208, 116424, 118608, 118629, 120512, 122304, 123552, 123903, 124256, 124278, 125892, 126126, 128128, 128492, 133056, 133434, 135552, 135576, 137592, 137984, 138376, 139788, 142032, 144144, 144991, 146848, 146874, 151437, 152496, 153868, 154944, 155232, 155673, 157248, 158144, 158172, 159786, 163072, 163086, 164736, 165204, 165704, 167856, 168168, 169344, 171353, 177408, 177912, 180768, 183456, 186384, 186417, 188838, 189189, 189376, 189914, 190267, 192192, 192738, 195832, 201916, 203328, 203364, 206592, 206976, 207564, 209664, 209682, 210896, 213048, 216216, 217448, 220272, 220311, 223808, 224224, 224861, 230802, 232416, 232848, 237216, 237258, 241024, 244608, 244629, 247104, 247806, 248512, 248556, 251784, 252252, 256256, 256984, 266112, 266868, 269269, 271104, 271152, 275184, 276752, 279576, 284064, 284871, 288288, 289107, 289982, 293696, 293748, 302874, 304992, 307736, 309888, 310464, 311346, 314496, 316288, 316344, 319572, 326172, 329472, 330408, 331408, 335712, 336336, 338688, 342706, 346203, 353353, 355824, 355887, 361536, 366912, 372768, 372834, 377676, 378378, 378752, 379828, 380534, 384384, 385476, 391664, 403832, 406656, 406728, 413952, 415128, 419364, 421792, 426096, 432432, 434896, 434973, 440544, 440622, 447616, 448448, 449722, 454311, 461604, 464832, 465696, 467019, 474432, 474516, 482048, 489216, 489258, 494208, 495612, 497024, 497112, 503568, 504504, 513968, 514059, 532224, 533736, 538538, 542304, 550368, 553504, 559152, 559251, 568128, 569742, 570801, 576576, 578214, 579964, 587392, 587496, 605748, 609984, 615472, 619776, 620928, 622692, 628992, 632576, 632688, 639144, 652344, 660816, 660933, 662816, 664699, 671424, 672672, 674583, 685412, 692406, 706706, 711648, 711774, 723072, 733824, 733887, 745536, 745668, 755352, 756756, 757504, 759656, 761068, 768768, 770952, 783328, 807664, 807807, 813312, 813456, 830256, 838728, 843584, 852192, 854613, 864864, 867321, 869792, 869946, 881088, 881244, 895232, 896896, 899444, 908622, 923208, 929664, 931392, 934038, 948864, 949032, 978516, 988416, 991224, 994048, 994224, 1007136, 1009008, 1027936, 1028118, 1038609, 1044527, 1060059, 1067472, 1077076, 1084608, 1100736, 1107008, 1118304, 1118502, 1136256, 1139484, 1141602, 1153152, 1156428, 1159928, 1174784, 1174992, 1211496, 1219968, 1230944, 1234441, 1241856, 1245384, 1265376, 1278288, 1304688, 1304919, 1321632, 1321866, 1325632, 1329398, 1342848, 1345344, 1349166, 1362933, 1370824, 1384812, 1413412, 1423296, 1423548, 1446144, 1467648, 1467774, 1491072, 1491336, 1510704, 1513512, 1519312, 1522136, 1541904, 1542177, 1566656, 1615328, 1615614, 1626912, 1660512, 1677456, 1687168, 1704384, 1709226, 1712403, 1729728, 1734642, 1739584, 1739892, 1762176, 1762488, 1793792, 1798888, 1817244, 1846416, 1859328, 1862784, 1868076, 1884883, 1897728, 1898064, 1957032, 1982448, 1988448, 1994097, 2014272, 2018016, 2023749, 2055872, 2056236, 2077218, 2089054, 2120118, 2134944, 2154152, 2169216, 2201472, 2214016, 2236608, 2237004, 2272512, 2278968, 2283204, 2306304, 2312856, 2319856, 2349984, 2422992, 2423421, 2439936, 2461888, 2468882, 2473471, 2490768, 2530752, 2556576, 2563839, 2609376, 2609838, 2643264, 2643732, 2651264, 2658796, 2685696, 2690688, 2698332, 2725866, 2741648, 2769624, 2826824, 2846592, 2847096, 2935548, 2982144, 2982672, 3021408, 3027024, 3038624, 3044272, 3083808, 3084354, 3133312, 3133581, 3180177, 3230656, 3231228, 3253824, 3321024, 3354912, 3374336, 3408768, 3418452, 3424806, 3459456, 3469284, 3479168, 3479784, 3524352, 3524976, 3597776, 3634488, 3692832, 3703323, 3725568, 3736152, 3769766, 3796128, 3914064, 3914757, 3964896, 3976896, 3988194, 4028544, 4036032, 4047498, 4111744, 4112472, 4154436, 4178108, 4240236, 4269888, 4308304, 4338432, 4402944, 4428032, 4473216, 4474008, 4557936, 4566408, 4625712, 4626531, 4639712, 4652893, 4699968, 4845984, 4846842, 4923776, 4937764, 4946942, 4981536, 5061504, 5113152, 5127678, 5137209, 5218752, 5219676, 5286528, 5287464, 5302528, 5317592, 5381376, 5396664, 5451732, 5483296, 5539248, 5653648, 5654649, 5693184, 5694192, 5871096, 5965344, 5982291, 6042816, 6054048, 6071247, 6077248, 6088544, 6167616, 6168708, 6266624, 6267162, 6360354, 6461312, 6462456, 6507648, 6642048, 6709824, 6817536, 6836904, 6849612, 6918912, 6938568, 6958336, 6959568, 7049952, 7195552, 7268976, 7270263, 7311689, 7385664, 7406646, 7420413, 7472304, 7539532, 7592256, 7828128, 7829514, 7929792, 7953792, 7976388, 8057088, 8072064, 8094996, 8223488, 8224944, 8308872, 8356216, 8480472, 8539776, 8616608, 8641087, 8946432, 8948016, 9115872, 9132816, 9251424, 9253062, 9279424, 9305786, 9399936, 9400743, 9540531, 9691968, 9693684, 9847552, 9875528, 9893884, 9963072, 10123008, 10226304, 10255356, 10274418, 10437504, 10439352, 10573056, 10574928, 10635184, 10793328, 10903464, 10966592, 11078496, 11109969, 11307296, 11309298, 11388384, 11742192, 11930688, 11964582, 12085632, 12108096, 12142494, 12154496, 12177088, 12335232, 12337416, 12534324, 12720708, 12922624, 12924912, 13015296, 13284096, 13419648, 13578851, 13673808, 13699224, 13877136, 13919136, 13958679, 14099904, 14391104, 14537952, 14540526, 14623378, 14771328, 14813292, 14840826, 14944608, 15079064, 15184512, 15656256, 15659028, 15859584, 15907584, 15952776, 16144128, 16189992, 16449888, 16617744, 16712432, 16960944, 16963947, 17079552, 17233216, 17282174, 17896032, 17946873, 18231744, 18265632, 18502848, 18506124, 18558848, 18611572, 18799872, 18801486, 19081062, 19383936, 19387368, 19751056, 19787768, 19926144, 20452608, 20510712, 20548836, 20875008, 20878704, 21149856, 21270368, 21586656, 21806928, 21933184, 21935067, 22156992, 22219938, 22261239, 22614592, 22618596, 22776768, 23484384, 23861376, 23929164, 24171264, 24216192, 24284988, 24308992, 24354176, 24670464, 24674832, 25068648, 25441416, 25849824, 25923261, 26839296, 27157702, 27347616, 27398448, 27754272, 27838272, 27917358, 28199808, 28202229, 28782208, 29075904, 29081052, 29246756, 29542656, 29626584, 29681652, 29889216, 30158128, 30369024, 31312512, 31318056, 31719168, 31905552, 32379984, 32899776, 33235488, 33329907, 33424864, 33921888, 33927894, 34466432, 34564348, 35792064, 35893746, 36463488, 36531264, 37005696, 37012248, 37117696, 37223144, 37602972, 38162124, 38767872, 38774736, 39502112, 39575536, 39852288, 40736553, 41021424, 41097672, 41757408, 41876037, 42299712, 42540736, 43173312, 43613856, 43866368, 43870134, 44313984, 44439876, 44522478, 45229184, 45237192, 45553536, 46968768, 47722752, 47858328, 48432384, 48569976, 48708352, 49349664, 50137296, 50882832, 50891841, 51181823, 51699648, 51846522, 54315404, 54695232, 54796896, 55508544, 55676544, 55834716, 56399616, 56404458, 57564416, 58151808, 58162104, 58493512, 59253168, 59363304, 59778432, 60316256, 60487609, 62625024, 62636112, 63811104, 64759968, 65799552, 65805201, 66470976, 66659814, 66783717, 66849728, 67843776, 67855788, 68932864, 69128696, 71584128, 71787492, 72926976, 73062528, 74011392, 74024496, 74446288, 75205944, 76324248, 77549472, 77769783, 79004224, 79151072, 81473106, 82042848, 82195344, 83514816, 83752074, 84599424, 85081472, 86346624, 87227712, 87740268, 88627968, 88879752, 89044956, 90458368, 90474384, 91107072, 93937536, 95051957, 95716656, 97139952, 98699328, 100274592, 101765664, 101783682, 102363646, 103399296, 103693044, 108630808, 109390464, 109593792, 111017088, 111353088, 111669432, 112808916, 116303616, 116324208, 116987024, 118506336, 118726608, 119556864, 120632512, 120975218, 122209659, 125272224, 125628111, 127622208, 129519936, 131599104, 131610402, 132941952, 133319628, 133567434, 133699456, 135687552, 135711576, 138257392, 143168256, 143574984, 146125056, 148048992, 148892576, 150411888, 152648496, 153545469, 155098944, 155539566, 158008448, 158302144, 162946212, 164085696, 164390688, 167029632, 167504148, 169198848, 170162944, 172693248, 174455424, 175480536, 177759504, 178089912, 180948768, 181462827, 187875072, 190103914, 191433312, 194279904, 197398656, 197415603, 200549184, 203531328, 203567364, 204727292, 206798592, 207386088, 217261616, 218780928, 219187584, 222034176, 223338864, 225617832, 232648416, 233309349, 233974048, 237012672, 237453216, 241265024, 241950436, 244419318, 250544448, 251256222, 255244416, 259039872, 263220804, 265883904, 266639256, 267134868, 267398912, 271375104, 271423152, 276514784, 285155871, 287149968, 296097984, 297785152, 300823776, 305296992, 307090938, 310197888, 311079132, 316016896, 316604288, 325892424, 328171392, 328781376, 334059264, 335008296, 348910848, 350961072, 355519008, 356179824, 361897536, 362925654, 366628977, 380207828, 382866624, 388559808, 394797312, 394831206, 401098368, 407062656, 407134728, 409454584, 414772176, 434523232, 438375168, 446677728, 451235664, 460636407, 465296832, 466618698, 467948096, 474025344, 474906432, 482530048, 483900872, 488838636, 501088896, 502512444, 510488832, 518079744, 526441608, 533278512, 534269736, 542846304, 544388481, 553029568, 570311742, 574299936, 592195968, 595570304, 601647552, 610593984, 614181876, 620395776, 622158264, 633208576, 651784848, 656342784, 657562752, 665363699, 670016592, 701922144, 711038016, 712359648, 723795072, 725851308, 733257954, 760415656, 765733248, 777119616, 789662412, 802196736, 814125312, 814269456, 818909168, 829544352, 855467613, 869046464, 893355456, 902471328, 921272814, 930593664, 933237396, 935896192, 948050688, 949812864, 967801744, 977677272, 1002177792, 1005024888, 1052883216, 1066557024, 1068539472, 1085692608, 1088776962, 1106059136, 1140623484, 1148599872, 1184391936, 1191140608, 1203295104, 1221187968, 1228363752, 1244316528, 1303569696, 1315125504, 1330727398, 1340033184, 1381909221, 1403844288, 1422076032, 1424719296, 1447590144, 1451702616, 1466515908, 1520831312, 1531466496, 1554239232, 1579324824, 1628538912, 1633165443, 1637818336, 1659088704, 1710935226, 1738092928, 1786710912, 1804942656, 1842545628, 1861187328, 1866474792, 1871792384, 1899625728, 1935603488, 1955354544, 1996091097, 2010049776, 2105766432, 2133114048, 2137078944, 2171385216, 2177553924, 2212118272, 2281246968, 2297199744, 2406590208, 2442375936, 2456727504, 2488633056, 2566402839, 2607139392, 2661454796, 2680066368, 2763818442, 2807688576, 2844152064, 2849438592, 2903405232, 2933031816, 3041662624, 3158649648, 3257077824, 3266330886, 3275636672, 3318177408, 3421870452, 3476185856, 3573421824, 3609885312, 3685091256, 3732949584, 3871206976, 3910709088, 3992182194, 4020099552, 4211532864, 4266228096, 4274157888, 4342770432, 4355107848, 4562493936, 4594399488, 4913455008, 4977266112, 5132805678, 5214278784, 5322909592, 5360132736, 5527636884, 5615377152, 5698877184, 5806810464, 5866063632, 5988273291, 6083325248, 6317299296, 6514155648, 6532661772, 6551273344, 6636354816, 6843740904, 7219770624, 7370182512, 7465899168, 7742413952, 7821418176, 7984364388, 8040199104, 8423065728, 8532456192, 8548315776, 8710215696, 9124987872, 9826910016, 9954532224, 10265611356, 10428557568, 10645819184, 10720265472, 11055273768, 11613620928, 11732127264, 11976546582, 12166650496, 12634598592, 13028311296, 13065323544, 13102546688, 13687481808, 14740365024, 14931798336, 15484827904, 15642836352, 15968728776, 16080398208, 16846131456, 17096631552, 17420431392, 17964819873, 18249975744, 19653820032, 19909064448, 20531222712, 21291638368, 22110547536, 23227241856, 23464254528, 23953093164, 24333300992, 25269197184, 26130647088, 27374963616, 29480730048, 29863596672, 31285672704, 31937457552, 32160796416, 34840862784, 35929639746, 36499951488, 39307640064, 41062445424, 42583276736, 44221095072, 46454483712, 46928509056, 47906186328, 50538394368, 52261294176, 54749927232, 58961460096, 59727193344, 63874915104, 69681725568, 71859279492, 72999902976, 82124890848, 85166553472, 88442190144, 93857018112, 95812372656, 104522588352, 109499854464, 117922920192, 127749830208, 139363451136, 143718558984, 164249781696, 170333106944, 176884380288, 191624745312, 209045176704, 218999708928, 255499660416, 287437117968, 328499563392, 353768760576, 383249490624, 418090353408, 510999320832, 574874235936, 656999126784, 766498981248, 1149748471872, 1532997962496, 2299496943744, 4598993887488]

約数ペア:

[(1, 4598993887488), (2, 2299496943744), (3, 1532997962496), (4, 1149748471872), (6, 766498981248), (7, 656999126784), (8, 574874235936), (9, 510999320832), (11, 418090353408), (12, 383249490624), (13, 353768760576), (14, 328499563392), (16, 287437117968), (18, 255499660416), (21, 218999708928), (22, 209045176704), (24, 191624745312), (26, 176884380288), (27, 170333106944), (28, 164249781696), (32, 143718558984), (33, 139363451136), (36, 127749830208), (39, 117922920192), (42, 109499854464), (44, 104522588352), (48, 95812372656), (49, 93857018112), (52, 88442190144), (54, 85166553472), (56, 82124890848), (63, 72999902976), (64, 71859279492), (66, 69681725568), (72, 63874915104), (77, 59727193344), (78, 58961460096), (84, 54749927232), (88, 52261294176), (91, 50538394368), (96, 47906186328), (98, 46928509056), (99, 46454483712), (104, 44221095072), (108, 42583276736), (112, 41062445424), (117, 39307640064), (126, 36499951488), (128, 35929639746), (132, 34840862784), (143, 32160796416), (144, 31937457552), (147, 31285672704), (154, 29863596672), (156, 29480730048), (168, 27374963616), (176, 26130647088), (182, 25269197184), (189, 24333300992), (192, 23953093164), (196, 23464254528), (198, 23227241856), (208, 22110547536), (216, 21291638368), (224, 20531222712), (231, 19909064448), (234, 19653820032), (252, 18249975744), (256, 17964819873), (264, 17420431392), (269, 17096631552), (273, 16846131456), (286, 16080398208), (288, 15968728776), (294, 15642836352), (297, 15484827904), (308, 14931798336), (312, 14740365024), (336, 13687481808), (351, 13102546688), (352, 13065323544), (353, 13028311296), (364, 12634598592), (378, 12166650496), (384, 11976546582), (392, 11732127264), (396, 11613620928), (416, 11055273768), (429, 10720265472), (432, 10645819184), (441, 10428557568), (448, 10265611356), (462, 9954532224), (468, 9826910016), (504, 9124987872), (528, 8710215696), (538, 8548315776), (539, 8532456192), (546, 8423065728), (572, 8040199104), (576, 7984364388), (588, 7821418176), (594, 7742413952), (616, 7465899168), (624, 7370182512), (637, 7219770624), (672, 6843740904), (693, 6636354816), (702, 6551273344), (704, 6532661772), (706, 6514155648), (728, 6317299296), (756, 6083325248), (768, 5988273291), (784, 5866063632), (792, 5806810464), (807, 5698877184), (819, 5615377152), (832, 5527636884), (858, 5360132736), (864, 5322909592), (882, 5214278784), (896, 5132805678), (924, 4977266112), (936, 4913455008), (1001, 4594399488), (1008, 4562493936), (1056, 4355107848), (1059, 4342770432), (1076, 4274157888), (1078, 4266228096), (1092, 4211532864), (1144, 4020099552), (1152, 3992182194), (1176, 3910709088), (1188, 3871206976), (1232, 3732949584), (1248, 3685091256), (1274, 3609885312), (1287, 3573421824), (1323, 3476185856), (1344, 3421870452), (1386, 3318177408), (1404, 3275636672), (1408, 3266330886), (1412, 3257077824), (1456, 3158649648), (1512, 3041662624), (1568, 2933031816), (1584, 2903405232), (1614, 2849438592), (1617, 2844152064), (1638, 2807688576), (1664, 2763818442), (1716, 2680066368), (1728, 2661454796), (1764, 2607139392), (1792, 2566402839), (1848, 2488633056), (1872, 2456727504), (1883, 2442375936), (1911, 2406590208), (2002, 2297199744), (2016, 2281246968), (2079, 2212118272), (2112, 2177553924), (2118, 2171385216), (2152, 2137078944), (2156, 2133114048), (2184, 2105766432), (2288, 2010049776), (2304, 1996091097), (2352, 1955354544), (2376, 1935603488), (2421, 1899625728), (2457, 1871792384), (2464, 1866474792), (2471, 1861187328), (2496, 1842545628), (2548, 1804942656), (2574, 1786710912), (2646, 1738092928), (2688, 1710935226), (2772, 1659088704), (2808, 1637818336), (2816, 1633165443), (2824, 1628538912), (2912, 1579324824), (2959, 1554239232), (3003, 1531466496), (3024, 1520831312), (3136, 1466515908), (3168, 1451702616), (3177, 1447590144), (3228, 1424719296), (3234, 1422076032), (3276, 1403844288), (3328, 1381909221), (3432, 1340033184), (3456, 1330727398), (3497, 1315125504), (3528, 1303569696), (3696, 1244316528), (3744, 1228363752), (3766, 1221187968), (3822, 1203295104), (3861, 1191140608), (3883, 1184391936), (4004, 1148599872), (4032, 1140623484), (4158, 1106059136), (4224, 1088776962), (4236, 1085692608), (4304, 1068539472), (4312, 1066557024), (4368, 1052883216), (4576, 1005024888), (4589, 1002177792), (4704, 977677272), (4752, 967801744), (4842, 949812864), (4851, 948050688), (4914, 935896192), (4928, 933237396), (4942, 930593664), (4992, 921272814), (5096, 902471328), (5148, 893355456), (5292, 869046464), (5376, 855467613), (5544, 829544352), (5616, 818909168), (5648, 814269456), (5649, 814125312), (5733, 802196736), (5824, 789662412), (5918, 777119616), (6006, 765733248), (6048, 760415656), (6272, 733257954), (6336, 725851308), (6354, 723795072), (6456, 712359648), (6468, 711038016), (6552, 701922144), (6864, 670016592), (6912, 665363699), (6994, 657562752), (7007, 656342784), (7056, 651784848), (7263, 633208576), (7392, 622158264), (7413, 620395776), (7488, 614181876), (7532, 610593984), (7644, 601647552), (7722, 595570304), (7766, 592195968), (8008, 574299936), (8064, 570311742), (8316, 553029568), (8448, 544388481), (8472, 542846304), (8608, 534269736), (8624, 533278512), (8736, 526441608), (8877, 518079744), (9009, 510488832), (9152, 502512444), (9178, 501088896), (9408, 488838636), (9504, 483900872), (9531, 482530048), (9684, 474906432), (9702, 474025344), (9828, 467948096), (9856, 466618698), (9884, 465296832), (9984, 460636407), (10192, 451235664), (10296, 446677728), (10491, 438375168), (10584, 434523232), (11088, 414772176), (11232, 409454584), (11296, 407134728), (11298, 407062656), (11466, 401098368), (11648, 394831206), (11649, 394797312), (11836, 388559808), (12012, 382866624), (12096, 380207828), (12544, 366628977), (12672, 362925654), (12708, 361897536), (12912, 356179824), (12936, 355519008), (13104, 350961072), (13181, 348910848), (13728, 335008296), (13767, 334059264), (13988, 328781376), (14014, 328171392), (14112, 325892424), (14526, 316604288), (14553, 316016896), (14784, 311079132), (14826, 310197888), (14976, 307090938), (15064, 305296992), (15288, 300823776), (15444, 297785152), (15532, 296097984), (16016, 287149968), (16128, 285155871), (16632, 276514784), (16944, 271423152), (16947, 271375104), (17199, 267398912), (17216, 267134868), (17248, 266639256), (17297, 265883904), (17472, 263220804), (17754, 259039872), (18018, 255244416), (18304, 251256222), (18356, 250544448), (18816, 244419318), (19008, 241950436), (19062, 241265024), (19368, 237453216), (19404, 237012672), (19656, 233974048), (19712, 233309349), (19768, 232648416), (20384, 225617832), (20592, 223338864), (20713, 222034176), (20982, 219187584), (21021, 218780928), (21168, 217261616), (22176, 207386088), (22239, 206798592), (22464, 204727292), (22592, 203567364), (22596, 203531328), (22932, 200549184), (23296, 197415603), (23298, 197398656), (23672, 194279904), (24024, 191433312), (24192, 190103914), (24479, 187875072), (25344, 181462827), (25416, 180948768), (25824, 178089912), (25872, 177759504), (26208, 175480536), (26362, 174455424), (26631, 172693248), (27027, 170162944), (27181, 169198848), (27456, 167504148), (27534, 167029632), (27976, 164390688), (28028, 164085696), (28224, 162946212), (29052, 158302144), (29106, 158008448), (29568, 155539566), (29652, 155098944), (29952, 153545469), (30128, 152648496), (30576, 150411888), (30888, 148892576), (31064, 148048992), (31473, 146125056), (32032, 143574984), (32123, 143168256), (33264, 138257392), (33888, 135711576), (33894, 135687552), (34398, 133699456), (34432, 133567434), (34496, 133319628), (34594, 132941952), (34944, 131610402), (34947, 131599104), (35508, 129519936), (36036, 127622208), (36608, 125628111), (36712, 125272224), (37632, 122209659), (38016, 120975218), (38124, 120632512), (38467, 119556864), (38736, 118726608), (38808, 118506336), (39312, 116987024), (39536, 116324208), (39543, 116303616), (40768, 112808916), (41184, 111669432), (41301, 111353088), (41426, 111017088), (41964, 109593792), (42042, 109390464), (42336, 108630808), (44352, 103693044), (44478, 103399296), (44928, 102363646), (45184, 101783682), (45192, 101765664), (45864, 100274592), (46596, 98699328), (47344, 97139952), (48048, 95716656), (48384, 95051957), (48958, 93937536), (50479, 91107072), (50832, 90474384), (50841, 90458368), (51648, 89044956), (51744, 88879752), (51891, 88627968), (52416, 87740268), (52724, 87227712), (53262, 86346624), (54054, 85081472), (54362, 84599424), (54912, 83752074), (55068, 83514816), (55952, 82195344), (56056, 82042848), (56448, 81473106), (58104, 79151072), (58212, 79004224), (59136, 77769783), (59304, 77549472), (60256, 76324248), (61152, 75205944), (61776, 74446288), (62128, 74024496), (62139, 74011392), (62946, 73062528), (63063, 72926976), (64064, 71787492), (64246, 71584128), (66528, 69128696), (66717, 68932864), (67776, 67855788), (67788, 67843776), (68796, 66849728), (68864, 66783717), (68992, 66659814), (69188, 66470976), (69888, 65805201), (69894, 65799552), (71016, 64759968), (72072, 63811104), (73424, 62636112), (73437, 62625024), (76032, 60487609), (76248, 60316256), (76934, 59778432), (77472, 59363304), (77616, 59253168), (78624, 58493512), (79072, 58162104), (79086, 58151808), (79893, 57564416), (81536, 56404458), (81543, 56399616), (82368, 55834716), (82602, 55676544), (82852, 55508544), (83928, 54796896), (84084, 54695232), (84672, 54315404), (88704, 51846522), (88956, 51699648), (89856, 51181823), (90368, 50891841), (90384, 50882832), (91728, 50137296), (93192, 49349664), (94419, 48708352), (94688, 48569976), (94957, 48432384), (96096, 47858328), (96369, 47722752), (97916, 46968768), (100958, 45553536), (101664, 45237192), (101682, 45229184), (103296, 44522478), (103488, 44439876), (103782, 44313984), (104832, 43870134), (104841, 43866368), (105448, 43613856), (106524, 43173312), (108108, 42540736), (108724, 42299712), (109824, 41876037), (110136, 41757408), (111904, 41097672), (112112, 41021424), (112896, 40736553), (115401, 39852288), (116208, 39575536), (116424, 39502112), (118608, 38774736), (118629, 38767872), (120512, 38162124), (122304, 37602972), (123552, 37223144), (123903, 37117696), (124256, 37012248), (124278, 37005696), (125892, 36531264), (126126, 36463488), (128128, 35893746), (128492, 35792064), (133056, 34564348), (133434, 34466432), (135552, 33927894), (135576, 33921888), (137592, 33424864), (137984, 33329907), (138376, 33235488), (139788, 32899776), (142032, 32379984), (144144, 31905552), (144991, 31719168), (146848, 31318056), (146874, 31312512), (151437, 30369024), (152496, 30158128), (153868, 29889216), (154944, 29681652), (155232, 29626584), (155673, 29542656), (157248, 29246756), (158144, 29081052), (158172, 29075904), (159786, 28782208), (163072, 28202229), (163086, 28199808), (164736, 27917358), (165204, 27838272), (165704, 27754272), (167856, 27398448), (168168, 27347616), (169344, 27157702), (171353, 26839296), (177408, 25923261), (177912, 25849824), (180768, 25441416), (183456, 25068648), (186384, 24674832), (186417, 24670464), (188838, 24354176), (189189, 24308992), (189376, 24284988), (189914, 24216192), (190267, 24171264), (192192, 23929164), (192738, 23861376), (195832, 23484384), (201916, 22776768), (203328, 22618596), (203364, 22614592), (206592, 22261239), (206976, 22219938), (207564, 22156992), (209664, 21935067), (209682, 21933184), (210896, 21806928), (213048, 21586656), (216216, 21270368), (217448, 21149856), (220272, 20878704), (220311, 20875008), (223808, 20548836), (224224, 20510712), (224861, 20452608), (230802, 19926144), (232416, 19787768), (232848, 19751056), (237216, 19387368), (237258, 19383936), (241024, 19081062), (244608, 18801486), (244629, 18799872), (247104, 18611572), (247806, 18558848), (248512, 18506124), (248556, 18502848), (251784, 18265632), (252252, 18231744), (256256, 17946873), (256984, 17896032), (266112, 17282174), (266868, 17233216), (269269, 17079552), (271104, 16963947), (271152, 16960944), (275184, 16712432), (276752, 16617744), (279576, 16449888), (284064, 16189992), (284871, 16144128), (288288, 15952776), (289107, 15907584), (289982, 15859584), (293696, 15659028), (293748, 15656256), (302874, 15184512), (304992, 15079064), (307736, 14944608), (309888, 14840826), (310464, 14813292), (311346, 14771328), (314496, 14623378), (316288, 14540526), (316344, 14537952), (319572, 14391104), (326172, 14099904), (329472, 13958679), (330408, 13919136), (331408, 13877136), (335712, 13699224), (336336, 13673808), (338688, 13578851), (342706, 13419648), (346203, 13284096), (353353, 13015296), (355824, 12924912), (355887, 12922624), (361536, 12720708), (366912, 12534324), (372768, 12337416), (372834, 12335232), (377676, 12177088), (378378, 12154496), (378752, 12142494), (379828, 12108096), (380534, 12085632), (384384, 11964582), (385476, 11930688), (391664, 11742192), (403832, 11388384), (406656, 11309298), (406728, 11307296), (413952, 11109969), (415128, 11078496), (419364, 10966592), (421792, 10903464), (426096, 10793328), (432432, 10635184), (434896, 10574928), (434973, 10573056), (440544, 10439352), (440622, 10437504), (447616, 10274418), (448448, 10255356), (449722, 10226304), (454311, 10123008), (461604, 9963072), (464832, 9893884), (465696, 9875528), (467019, 9847552), (474432, 9693684), (474516, 9691968), (482048, 9540531), (489216, 9400743), (489258, 9399936), (494208, 9305786), (495612, 9279424), (497024, 9253062), (497112, 9251424), (503568, 9132816), (504504, 9115872), (513968, 8948016), (514059, 8946432), (532224, 8641087), (533736, 8616608), (538538, 8539776), (542304, 8480472), (550368, 8356216), (553504, 8308872), (559152, 8224944), (559251, 8223488), (568128, 8094996), (569742, 8072064), (570801, 8057088), (576576, 7976388), (578214, 7953792), (579964, 7929792), (587392, 7829514), (587496, 7828128), (605748, 7592256), (609984, 7539532), (615472, 7472304), (619776, 7420413), (620928, 7406646), (622692, 7385664), (628992, 7311689), (632576, 7270263), (632688, 7268976), (639144, 7195552), (652344, 7049952), (660816, 6959568), (660933, 6958336), (662816, 6938568), (664699, 6918912), (671424, 6849612), (672672, 6836904), (674583, 6817536), (685412, 6709824), (692406, 6642048), (706706, 6507648), (711648, 6462456), (711774, 6461312), (723072, 6360354), (733824, 6267162), (733887, 6266624), (745536, 6168708), (745668, 6167616), (755352, 6088544), (756756, 6077248), (757504, 6071247), (759656, 6054048), (761068, 6042816), (768768, 5982291), (770952, 5965344), (783328, 5871096), (807664, 5694192), (807807, 5693184), (813312, 5654649), (813456, 5653648), (830256, 5539248), (838728, 5483296), (843584, 5451732), (852192, 5396664), (854613, 5381376), (864864, 5317592), (867321, 5302528), (869792, 5287464), (869946, 5286528), (881088, 5219676), (881244, 5218752), (895232, 5137209), (896896, 5127678), (899444, 5113152), (908622, 5061504), (923208, 4981536), (929664, 4946942), (931392, 4937764), (934038, 4923776), (948864, 4846842), (949032, 4845984), (978516, 4699968), (988416, 4652893), (991224, 4639712), (994048, 4626531), (994224, 4625712), (1007136, 4566408), (1009008, 4557936), (1027936, 4474008), (1028118, 4473216), (1038609, 4428032), (1044527, 4402944), (1060059, 4338432), (1067472, 4308304), (1077076, 4269888), (1084608, 4240236), (1100736, 4178108), (1107008, 4154436), (1118304, 4112472), (1118502, 4111744), (1136256, 4047498), (1139484, 4036032), (1141602, 4028544), (1153152, 3988194), (1156428, 3976896), (1159928, 3964896), (1174784, 3914757), (1174992, 3914064), (1211496, 3796128), (1219968, 3769766), (1230944, 3736152), (1234441, 3725568), (1241856, 3703323), (1245384, 3692832), (1265376, 3634488), (1278288, 3597776), (1304688, 3524976), (1304919, 3524352), (1321632, 3479784), (1321866, 3479168), (1325632, 3469284), (1329398, 3459456), (1342848, 3424806), (1345344, 3418452), (1349166, 3408768), (1362933, 3374336), (1370824, 3354912), (1384812, 3321024), (1413412, 3253824), (1423296, 3231228), (1423548, 3230656), (1446144, 3180177), (1467648, 3133581), (1467774, 3133312), (1491072, 3084354), (1491336, 3083808), (1510704, 3044272), (1513512, 3038624), (1519312, 3027024), (1522136, 3021408), (1541904, 2982672), (1542177, 2982144), (1566656, 2935548), (1615328, 2847096), (1615614, 2846592), (1626912, 2826824), (1660512, 2769624), (1677456, 2741648), (1687168, 2725866), (1704384, 2698332), (1709226, 2690688), (1712403, 2685696), (1729728, 2658796), (1734642, 2651264), (1739584, 2643732), (1739892, 2643264), (1762176, 2609838), (1762488, 2609376), (1793792, 2563839), (1798888, 2556576), (1817244, 2530752), (1846416, 2490768), (1859328, 2473471), (1862784, 2468882), (1868076, 2461888), (1884883, 2439936), (1897728, 2423421), (1898064, 2422992), (1957032, 2349984), (1982448, 2319856), (1988448, 2312856), (1994097, 2306304), (2014272, 2283204), (2018016, 2278968), (2023749, 2272512), (2055872, 2237004), (2056236, 2236608), (2077218, 2214016), (2089054, 2201472), (2120118, 2169216), (2134944, 2154152)]