4394510055936

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{1223}}^1$

素因数の和:1338

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 41, 42, 44, 48, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 82, 84, 88, 91, 96, 99, 104, 112, 114, 117, 123, 126, 128, 132, 133, 143, 144, 152, 154, 156, 164, 168, 171, 176, 182, 192, 198, 208, 209, 224, 228, 231, 234, 246, 247, 252, 256, 264, 266, 273, 286, 287, 288, 304, 308, 312, 328, 336, 342, 352, 364, 369, 384, 396, 399, 416, 418, 429, 448, 451, 456, 462, 468, 492, 494, 504, 512, 528, 532, 533, 546, 572, 574, 576, 608, 616, 624, 627, 656, 672, 684, 693, 704, 728, 738, 741, 768, 779, 792, 798, 819, 832, 836, 858, 861, 896, 902, 912, 924, 936, 984, 988, 1001, 1008, 1056, 1064, 1066, 1092, 1144, 1148, 1152, 1197, 1216, 1223, 1232, 1248, 1254, 1287, 1312, 1344, 1353, 1368, 1386, 1408, 1456, 1463, 1476, 1482, 1536, 1558, 1584, 1596, 1599, 1638, 1664, 1672, 1716, 1722, 1729, 1792, 1804, 1824, 1848, 1872, 1881, 1968, 1976, 2002, 2016, 2112, 2128, 2132, 2184, 2223, 2288, 2296, 2304, 2337, 2394, 2432, 2446, 2464, 2496, 2508, 2574, 2583, 2624, 2688, 2706, 2717, 2736, 2772, 2816, 2912, 2926, 2952, 2964, 3003, 3116, 3157, 3168, 3192, 3198, 3276, 3328, 3344, 3432, 3444, 3458, 3584, 3608, 3648, 3669, 3696, 3731, 3744, 3762, 3936, 3952, 4004, 4032, 4059, 4224, 4256, 4264, 4368, 4389, 4446, 4576, 4592, 4608, 4674, 4788, 4797, 4864, 4892, 4928, 4992, 5016, 5148, 5166, 5187, 5248, 5376, 5412, 5434, 5453, 5472, 5544, 5632, 5824, 5852, 5863, 5904, 5928, 6006, 6232, 6314, 6336, 6384, 6396, 6552, 6656, 6688, 6864, 6888, 6916, 7011, 7216, 7296, 7338, 7392, 7462, 7488, 7524, 7872, 7904, 8008, 8064, 8118, 8151, 8448, 8512, 8528, 8561, 8569, 8736, 8778, 8892, 9009, 9152, 9184, 9348, 9471, 9576, 9594, 9728, 9784, 9856, 9984, 10032, 10127, 10296, 10332, 10374, 10496, 10752, 10824, 10868, 10906, 10944, 11007, 11088, 11193, 11648, 11704, 11726, 11808, 11856, 12012, 12464, 12628, 12672, 12768, 12792, 13104, 13167, 13376, 13453, 13728, 13776, 13832, 14022, 14432, 14592, 14676, 14784, 14924, 14976, 15048, 15561, 15744, 15808, 15899, 16016, 16128, 16236, 16302, 16359, 16896, 17024, 17056, 17122, 17138, 17472, 17556, 17589, 17784, 18018, 18304, 18368, 18696, 18942, 19019, 19152, 19188, 19568, 19712, 19968, 20064, 20254, 20592, 20664, 20748, 20992, 21648, 21736, 21812, 21888, 22014, 22176, 22386, 23237, 23296, 23408, 23452, 23616, 23712, 24024, 24453, 24928, 25256, 25344, 25536, 25584, 25683, 25707, 26208, 26334, 26752, 26906, 27456, 27552, 27664, 28044, 28413, 28864, 29184, 29352, 29568, 29848, 29952, 30096, 30381, 31122, 31488, 31616, 31798, 32032, 32256, 32472, 32604, 32718, 33579, 34048, 34112, 34244, 34276, 34944, 35112, 35178, 35568, 36036, 36608, 36736, 37392, 37884, 38038, 38304, 38376, 39136, 39424, 40128, 40359, 40508, 41041, 41184, 41328, 41496, 43296, 43472, 43624, 43776, 44028, 44352, 44772, 46474, 46592, 46816, 46904, 47232, 47424, 47697, 48048, 48906, 49077, 49856, 50143, 50512, 50688, 51072, 51168, 51366, 51414, 52416, 52668, 52767, 53504, 53812, 54912, 55104, 55328, 56088, 56826, 57057, 57728, 58704, 59136, 59696, 59904, 59983, 60192, 60762, 62244, 62976, 63232, 63596, 64064, 64944, 65208, 65436, 67158, 68096, 68224, 68488, 68552, 69711, 69888, 70224, 70356, 70889, 71136, 72072, 73216, 73472, 74784, 75768, 76076, 76608, 76752, 77049, 77121, 78272, 80256, 80718, 81016, 82082, 82368, 82656, 82992, 86592, 86944, 87248, 87552, 88056, 88704, 89544, 91143, 92948, 93632, 93808, 94171, 94464, 94848, 95394, 96096, 97812, 98154, 99712, 100286, 101024, 102144, 102336, 102732, 102828, 104832, 105336, 105534, 107008, 107624, 109824, 110208, 110656, 111293, 111397, 112176, 113652, 114114, 115456, 117408, 118272, 119392, 119966, 120384, 121077, 121524, 123123, 124488, 126464, 127192, 128128, 129888, 130416, 130872, 134316, 136448, 136976, 137104, 139422, 139776, 140448, 140712, 141778, 142272, 143091, 144144, 146944, 149568, 150429, 151536, 152152, 153216, 153504, 154098, 154242, 156544, 160512, 161436, 162032, 162659, 164164, 164736, 165312, 165984, 171171, 173184, 173888, 174496, 174889, 176112, 177408, 179088, 179949, 182286, 185896, 187264, 187616, 188342, 188928, 189696, 190788, 192192, 195624, 196308, 199424, 200572, 202048, 204288, 204672, 205464, 205656, 209133, 209664, 210672, 211068, 212667, 215248, 219648, 220416, 221312, 222586, 222794, 224352, 227304, 228228, 230912, 234816, 238784, 239932, 240768, 242154, 243048, 246246, 248976, 254384, 255607, 256256, 259776, 260832, 261744, 268632, 272896, 273952, 274208, 278844, 280896, 281424, 282513, 283556, 284544, 286182, 288288, 299136, 300858, 302081, 303072, 304304, 306432, 307008, 308196, 308484, 313088, 321024, 322872, 324064, 325318, 328328, 329472, 330624, 331968, 333879, 334191, 342342, 346368, 347776, 348992, 349778, 351001, 352224, 354816, 358176, 359898, 364572, 369369, 371792, 374528, 375232, 376684, 379392, 381576, 384384, 391248, 392616, 398848, 401144, 404096, 409344, 410928, 411312, 418266, 419328, 421344, 422136, 425334, 430496, 440832, 442624, 445172, 445588, 448704, 451287, 454608, 456456, 469632, 477568, 479864, 481536, 484308, 486096, 487977, 492492, 497952, 508768, 511214, 512512, 519552, 521664, 523488, 524667, 537264, 539847, 547904, 548416, 551573, 557688, 561792, 562848, 565026, 567112, 569088, 572364, 576576, 598272, 601716, 604162, 606144, 608608, 612864, 614016, 616392, 616968, 626176, 638001, 645744, 648128, 650636, 651859, 656656, 658944, 661248, 663936, 667758, 668382, 684684, 692736, 695552, 697984, 699556, 702002, 704448, 716352, 719796, 729144, 738738, 743584, 749056, 750464, 753368, 763152, 766821, 768768, 779779, 782496, 785232, 802288, 808192, 818688, 821856, 822624, 836532, 842688, 844272, 847539, 850668, 860992, 885248, 890344, 891176, 897408, 902574, 906243, 909216, 912912, 939264, 952717, 955136, 959728, 963072, 968616, 972192, 975954, 984984, 995904, 1001637, 1002573, 1017536, 1022428, 1039104, 1043328, 1046976, 1049334, 1053003, 1074528, 1079694, 1095808, 1096832, 1103146, 1115376, 1123584, 1125696, 1130052, 1134224, 1138176, 1144728, 1153152, 1196544, 1203432, 1208324, 1212288, 1217216, 1224223, 1228032, 1232784, 1233936, 1276002, 1291488, 1296256, 1301272, 1303718, 1313312, 1322496, 1327872, 1335516, 1336764, 1369368, 1391104, 1395968, 1399112, 1404004, 1408896, 1432704, 1439592, 1458288, 1463931, 1477476, 1487168, 1500928, 1506736, 1526304, 1533642, 1537536, 1559558, 1564992, 1570464, 1574001, 1604576, 1616384, 1643712, 1645248, 1654719, 1673064, 1685376, 1688544, 1695078, 1701336, 1721984, 1780688, 1782352, 1789249, 1794816, 1805148, 1812486, 1818432, 1825824, 1878528, 1905434, 1910272, 1919456, 1937232, 1944384, 1951908, 1955577, 1969968, 1991808, 2003274, 2005146, 2035072, 2044856, 2078208, 2086656, 2093952, 2098668, 2106006, 2114567, 2149056, 2159388, 2191616, 2193664, 2206292, 2230752, 2247168, 2251392, 2260104, 2268448, 2289456, 2300463, 2306304, 2339337, 2406864, 2416648, 2424576, 2434432, 2448446, 2456064, 2465568, 2467872, 2552004, 2582976, 2592512, 2602544, 2607436, 2626624, 2655744, 2671032, 2673528, 2718729, 2738736, 2791936, 2798224, 2808008, 2817792, 2858151, 2865408, 2879184, 2916576, 2927862, 2954952, 2974336, 3001856, 3013472, 3052608, 3067284, 3119116, 3129984, 3140928, 3148002, 3159009, 3209152, 3287424, 3290496, 3309438, 3322891, 3346128, 3370752, 3377088, 3390156, 3402672, 3443968, 3561376, 3564704, 3578498, 3589632, 3610296, 3624972, 3636864, 3651648, 3672669, 3810868, 3838912, 3861011, 3874464, 3888768, 3903816, 3911154, 3939936, 3983616, 4006548, 4010292, 4070144, 4089712, 4173312, 4187904, 4197336, 4212012, 4229134, 4298112, 4318776, 4383232, 4387328, 4412584, 4461504, 4502784, 4520208, 4536896, 4563013, 4578912, 4600926, 4612608, 4678674, 4813728, 4833296, 4849152, 4868864, 4896892, 4931136, 4935744, 4964157, 5104008, 5165952, 5185024, 5205088, 5214872, 5253248, 5342064, 5347056, 5367747, 5437458, 5477472, 5596448, 5616016, 5635584, 5716302, 5730816, 5758368, 5833152, 5855724, 5866731, 5909904, 5948672, 6026944, 6105216, 6134568, 6238232, 6259968, 6281856, 6296004, 6318018, 6343701, 6418304, 6574848, 6580992, 6618876, 6645782, 6669019, 6692256, 6741504, 6754176, 6780312, 6805344, 6887936, 7018011, 7122752, 7129408, 7156996, 7170449, 7220592, 7249944, 7273728, 7303296, 7345338, 7621736, 7677824, 7722022, 7748928, 7777536, 7807632, 7822308, 7879872, 7967232, 8013096, 8020584, 8140288, 8179424, 8375808, 8394672, 8424024, 8458268, 8574453, 8596224, 8637552, 8825168, 8923008, 9005568, 9040416, 9073792, 9126026, 9157824, 9201852, 9357348, 9627456, 9666592, 9737728, 9793784, 9862272, 9871488, 9928314, 9968673, 10208016, 10331904, 10410176, 10429744, 10479887, 10506496, 10684128, 10694112, 10735494, 10874916, 10954944, 11018007, 11192896, 11232032, 11432604, 11516736, 11583033, 11666304, 11711448, 11733462, 11819808, 11897344, 12053888, 12210432, 12269136, 12385321, 12476464, 12519936, 12563712, 12592008, 12636036, 12687402, 12836608, 13149696, 13161984, 13237752, 13291564, 13338038, 13384512, 13508352, 13560624, 13610688, 13689039, 14036022, 14245504, 14258816, 14313992, 14340898, 14441184, 14499888, 14547456, 14606592, 14690676, 15243472, 15355648, 15444044, 15497856, 15555072, 15615264, 15644616, 15759744, 16026192, 16041168, 16103241, 16358848, 16789344, 16848048, 16916536, 17148906, 17192448, 17275104, 17650336, 17846016, 18080832, 18147584, 18252052, 18315648, 18403704, 18714696, 19031103, 19254912, 19333184, 19587568, 19724544, 19742976, 19856628, 19937346, 20007057, 20416032, 20663808, 20820352, 20859488, 20959774, 21012992, 21368256, 21388224, 21470988, 21511347, 21749832, 21909888, 22036014, 22385792, 22464064, 22865208, 23033472, 23166066, 23260237, 23332608, 23422896, 23466924, 23639616, 24107776, 24420864, 24538272, 24770642, 24952928, 25127424, 25184016, 25272072, 25374804, 25673216, 26475504, 26583128, 26676076, 26769024, 27016704, 27121248, 27221376, 27378078, 28072044, 28491008, 28517632, 28627984, 28681796, 28882368, 28999776, 29213184, 29381352, 29906019, 30486944, 30711296, 30888088, 30995712, 31230528, 31289232, 31439661, 31519488, 32052384, 32082336, 32206482, 32717696, 33578688, 33696096, 33833072, 34297812, 34550208, 34749099, 35300672, 35692032, 36161664, 36295168, 36504104, 36631296, 36807408, 37155963, 37429392, 38062206, 38509824, 38666368, 39175136, 39449088, 39485952, 39713256, 39874692, 40014114, 40832064, 41067117, 41640704, 41718976, 41919548, 42736512, 42776448, 42941976, 43022694, 43499664, 43819776, 44072028, 44771584, 44928128, 45730416, 46066944, 46332132, 46520474, 46665216, 46845792, 46933848, 47279232, 48215552, 49076544, 49541284, 49905856, 50193143, 50368032, 50544144, 50749608, 52951008, 53166256, 53352152, 53538048, 54242496, 54442752, 54756156, 56144088, 56982016, 57035264, 57255968, 57363592, 57764736, 57999552, 58762704, 59812038, 60021171, 60973888, 61776176, 61991424, 62461056, 62578464, 62879322, 63038976, 64104768, 64164672, 64412964, 64534041, 65435392, 67157376, 67392192, 67666144, 68595624, 69100416, 69498198, 69780711, 70601344, 72323328, 73008208, 73262592, 73359209, 73614816, 74311926, 74858784, 76124412, 77019648, 77332736, 78350272, 79426512, 79749384, 80028228, 81664128, 82134234, 83281408, 83437952, 83839096, 85473024, 85552896, 85883952, 86045388, 86697247, 86999328, 87639552, 88144056, 89543168, 89856256, 91460832, 92133888, 92664264, 93040948, 93691584, 93867696, 94318983, 94558464, 98153088, 99082568, 99811712, 100386286, 100736064, 101088288, 101499216, 105902016, 106332512, 106704304, 107076096, 108484992, 108885504, 109512312, 111467889, 112288176, 114511936, 114727184, 115529472, 115999104, 117525408, 119624076, 120042342, 121947776, 123552352, 124922112, 125156928, 125758644, 128209536, 128329344, 128825928, 129068082, 130870784, 134314752, 134784384, 135332288, 136238531, 137191248, 138200832, 138996396, 139561422, 141202688, 144646656, 146016416, 146718418, 147229632, 148623852, 149717568, 150579429, 152248824, 154665472, 156700544, 158853024, 159498768, 160056456, 163328256, 164268468, 166875904, 167678192, 170946048, 171105792, 171767904, 172090776, 173394494, 173998656, 176288112, 179712512, 182921664, 185328528, 186081896, 187383168, 187735392, 188637966, 189116928, 196306176, 198165136, 199623424, 200772572, 201472128, 202176576, 202998432, 209342133, 211804032, 212665024, 213408608, 216969984, 219024624, 220077627, 222935778, 224576352, 229023872, 229454368, 231058944, 231998208, 235050816, 239248152, 240084684, 243895552, 247104704, 249844224, 250313856, 251517288, 256419072, 256658688, 257651856, 258136164, 260091741, 268629504, 269568768, 270664576, 272477062, 274382496, 276401664, 277992792, 279122844, 282405376, 292032832, 293436836, 294459264, 297247704, 299435136, 301158858, 304497648, 313401088, 317706048, 318997536, 320112912, 326656512, 328536936, 333751808, 335356384, 343535808, 344181552, 346788988, 347997312, 352576224, 365843328, 370657056, 372163792, 374766336, 375470784, 377275932, 392612352, 396330272, 399246848, 401545144, 402944256, 404353152, 405996864, 408715593, 418684266, 423608064, 425330048, 426817216, 433939968, 438049248, 440155254, 445871556, 449152704, 451738287, 458047744, 458908736, 463996416, 470101632, 478496304, 480169368, 487791104, 494209408, 500627712, 503034576, 512838144, 513317376, 515303712, 516272328, 520183482, 539137536, 541329152, 544954124, 548764992, 555985584, 558245688, 584065664, 586873672, 588918528, 594495408, 598870272, 602317716, 608995296, 626802176, 635412096, 637995072, 640225824, 657073872, 660232881, 670712768, 687071616, 688363104, 693577976, 695994624, 705152448, 731686656, 741314112, 744327584, 749532672, 750941568, 754551864, 780275223, 792660544, 803090288, 805888512, 808706304, 811993728, 817431186, 837368532, 847216128, 850660096, 853634432, 876098496, 880310508, 891743112, 898305408, 903476574, 916095488, 917817472, 940203264, 953669717, 956992608, 960338736, 988418816, 1001255424, 1006069152, 1030607424, 1032544656, 1040366964, 1082658304, 1089908248, 1097529984, 1111971168, 1116491376, 1168131328, 1173747344, 1177837056, 1188990816, 1197740544, 1204635432, 1217990592, 1226146779, 1270824192, 1275990144, 1280451648, 1314147744, 1320465762, 1341425536, 1374143232, 1376726208, 1387155952, 1391989248, 1410304896, 1463373312, 1482628224, 1488655168, 1501883136, 1509103728, 1560550446, 1585321088, 1606180576, 1617412608, 1623987456, 1634862372, 1674737064, 1701320192, 1707268864, 1752196992, 1760621016, 1783486224, 1796610816, 1806953148, 1835634944, 1880406528, 1907339434, 1913985216, 1920677472, 1976837632, 2012138304, 2061214848, 2065089312, 2080733928, 2179816496, 2195059968, 2223942336, 2232982752, 2336262656, 2347494688, 2377981632, 2409270864, 2435981184, 2452293558, 2541648384, 2551980288, 2560903296, 2628295488, 2640931524, 2682851072, 2748286464, 2753452416, 2774311904, 2820609792, 2861009151, 2965256448, 2977310336, 3003766272, 3018207456, 3121100892, 3170642176, 3212361152, 3247974912, 3269724744, 3349474128, 3414537728, 3504393984, 3521242032, 3566972448, 3593221632, 3613906296, 3671269888, 3814678868, 3827970432, 3841354944, 4024276608, 4122429696, 4130178624, 4161467856, 4359632992, 4390119936, 4447884672, 4465965504, 4694989376, 4755963264, 4818541728, 4871962368, 4904587116, 5103960576, 5121806592, 5256590976, 5281863048, 5365702144, 5506904832, 5548623808, 5641219584, 5722018302, 5930512896, 5954620672, 6036414912, 6242201784, 6341284352, 6424722304, 6539449488, 6698948256, 7008787968, 7042484064, 7133944896, 7227812592, 7629357736, 7655940864, 7682709888, 8048553216, 8244859392, 8260357248, 8322935712, 8583027453, 8719265984, 8895769344, 8931931008, 9389978752, 9511926528, 9637083456, 9743924736, 9809174232, 10243613184, 10513181952, 10563726096, 11013809664, 11097247616, 11444036604, 11909241344, 12072829824, 12484403568, 12849444608, 13078898976, 13397896512, 14084968128, 14267889792, 14455625184, 15258715472, 15311881728, 15365419776, 16097106432, 16520714496, 16645871424, 17166054906, 17438531968, 17791538688, 17863862016, 18779957504, 19023853056, 19274166912, 19618348464, 21026363904, 21127452192, 22194495232, 22888073208, 24145659648, 24968807136, 25698889216, 26157797952, 26795793024, 28169936256, 28535779584, 28911250368, 30517430944, 30730839552, 33041428992, 33291742848, 34332109812, 34877063936, 35727724032, 37559915008, 38548333824, 39236696928, 42254904384, 44388990464, 45776146416, 48291319296, 49937614272, 52315595904, 53591586048, 56339872512, 57071559168, 57822500736, 61034861888, 66583485696, 68664219624, 69754127872, 77096667648, 78473393856, 84509808768, 91552292832, 99875228544, 104631191808, 107183172096, 112679745024, 115645001472, 122069723776, 133166971392, 137328439248, 156946787712, 169019617536, 183104585664, 199750457088, 209262383616, 231290002944, 244139447552, 274656878496, 313893575424, 338039235072, 366209171328, 399500914176, 488278895104, 549313756992, 627787150848, 732418342656, 1098627513984, 1464836685312, 2197255027968, 4394510055936]

約数ペア:

[(1, 4394510055936), (2, 2197255027968), (3, 1464836685312), (4, 1098627513984), (6, 732418342656), (7, 627787150848), (8, 549313756992), (9, 488278895104), (11, 399500914176), (12, 366209171328), (13, 338039235072), (14, 313893575424), (16, 274656878496), (18, 244139447552), (19, 231290002944), (21, 209262383616), (22, 199750457088), (24, 183104585664), (26, 169019617536), (28, 156946787712), (32, 137328439248), (33, 133166971392), (36, 122069723776), (38, 115645001472), (39, 112679745024), (41, 107183172096), (42, 104631191808), (44, 99875228544), (48, 91552292832), (52, 84509808768), (56, 78473393856), (57, 77096667648), (63, 69754127872), (64, 68664219624), (66, 66583485696), (72, 61034861888), (76, 57822500736), (77, 57071559168), (78, 56339872512), (82, 53591586048), (84, 52315595904), (88, 49937614272), (91, 48291319296), (96, 45776146416), (99, 44388990464), (104, 42254904384), (112, 39236696928), (114, 38548333824), (117, 37559915008), (123, 35727724032), (126, 34877063936), (128, 34332109812), (132, 33291742848), (133, 33041428992), (143, 30730839552), (144, 30517430944), (152, 28911250368), (154, 28535779584), (156, 28169936256), (164, 26795793024), (168, 26157797952), (171, 25698889216), (176, 24968807136), (182, 24145659648), (192, 22888073208), (198, 22194495232), (208, 21127452192), (209, 21026363904), (224, 19618348464), (228, 19274166912), (231, 19023853056), (234, 18779957504), (246, 17863862016), (247, 17791538688), (252, 17438531968), (256, 17166054906), (264, 16645871424), (266, 16520714496), (273, 16097106432), (286, 15365419776), (287, 15311881728), (288, 15258715472), (304, 14455625184), (308, 14267889792), (312, 14084968128), (328, 13397896512), (336, 13078898976), (342, 12849444608), (352, 12484403568), (364, 12072829824), (369, 11909241344), (384, 11444036604), (396, 11097247616), (399, 11013809664), (416, 10563726096), (418, 10513181952), (429, 10243613184), (448, 9809174232), (451, 9743924736), (456, 9637083456), (462, 9511926528), (468, 9389978752), (492, 8931931008), (494, 8895769344), (504, 8719265984), (512, 8583027453), (528, 8322935712), (532, 8260357248), (533, 8244859392), (546, 8048553216), (572, 7682709888), (574, 7655940864), (576, 7629357736), (608, 7227812592), (616, 7133944896), (624, 7042484064), (627, 7008787968), (656, 6698948256), (672, 6539449488), (684, 6424722304), (693, 6341284352), (704, 6242201784), (728, 6036414912), (738, 5954620672), (741, 5930512896), (768, 5722018302), (779, 5641219584), (792, 5548623808), (798, 5506904832), (819, 5365702144), (832, 5281863048), (836, 5256590976), (858, 5121806592), (861, 5103960576), (896, 4904587116), (902, 4871962368), (912, 4818541728), (924, 4755963264), (936, 4694989376), (984, 4465965504), (988, 4447884672), (1001, 4390119936), (1008, 4359632992), (1056, 4161467856), (1064, 4130178624), (1066, 4122429696), (1092, 4024276608), (1144, 3841354944), (1148, 3827970432), (1152, 3814678868), (1197, 3671269888), (1216, 3613906296), (1223, 3593221632), (1232, 3566972448), (1248, 3521242032), (1254, 3504393984), (1287, 3414537728), (1312, 3349474128), (1344, 3269724744), (1353, 3247974912), (1368, 3212361152), (1386, 3170642176), (1408, 3121100892), (1456, 3018207456), (1463, 3003766272), (1476, 2977310336), (1482, 2965256448), (1536, 2861009151), (1558, 2820609792), (1584, 2774311904), (1596, 2753452416), (1599, 2748286464), (1638, 2682851072), (1664, 2640931524), (1672, 2628295488), (1716, 2560903296), (1722, 2551980288), (1729, 2541648384), (1792, 2452293558), (1804, 2435981184), (1824, 2409270864), (1848, 2377981632), (1872, 2347494688), (1881, 2336262656), (1968, 2232982752), (1976, 2223942336), (2002, 2195059968), (2016, 2179816496), (2112, 2080733928), (2128, 2065089312), (2132, 2061214848), (2184, 2012138304), (2223, 1976837632), (2288, 1920677472), (2296, 1913985216), (2304, 1907339434), (2337, 1880406528), (2394, 1835634944), (2432, 1806953148), (2446, 1796610816), (2464, 1783486224), (2496, 1760621016), (2508, 1752196992), (2574, 1707268864), (2583, 1701320192), (2624, 1674737064), (2688, 1634862372), (2706, 1623987456), (2717, 1617412608), (2736, 1606180576), (2772, 1585321088), (2816, 1560550446), (2912, 1509103728), (2926, 1501883136), (2952, 1488655168), (2964, 1482628224), (3003, 1463373312), (3116, 1410304896), (3157, 1391989248), (3168, 1387155952), (3192, 1376726208), (3198, 1374143232), (3276, 1341425536), (3328, 1320465762), (3344, 1314147744), (3432, 1280451648), (3444, 1275990144), (3458, 1270824192), (3584, 1226146779), (3608, 1217990592), (3648, 1204635432), (3669, 1197740544), (3696, 1188990816), (3731, 1177837056), (3744, 1173747344), (3762, 1168131328), (3936, 1116491376), (3952, 1111971168), (4004, 1097529984), (4032, 1089908248), (4059, 1082658304), (4224, 1040366964), (4256, 1032544656), (4264, 1030607424), (4368, 1006069152), (4389, 1001255424), (4446, 988418816), (4576, 960338736), (4592, 956992608), (4608, 953669717), (4674, 940203264), (4788, 917817472), (4797, 916095488), (4864, 903476574), (4892, 898305408), (4928, 891743112), (4992, 880310508), (5016, 876098496), (5148, 853634432), (5166, 850660096), (5187, 847216128), (5248, 837368532), (5376, 817431186), (5412, 811993728), (5434, 808706304), (5453, 805888512), (5472, 803090288), (5544, 792660544), (5632, 780275223), (5824, 754551864), (5852, 750941568), (5863, 749532672), (5904, 744327584), (5928, 741314112), (6006, 731686656), (6232, 705152448), (6314, 695994624), (6336, 693577976), (6384, 688363104), (6396, 687071616), (6552, 670712768), (6656, 660232881), (6688, 657073872), (6864, 640225824), (6888, 637995072), (6916, 635412096), (7011, 626802176), (7216, 608995296), (7296, 602317716), (7338, 598870272), (7392, 594495408), (7462, 588918528), (7488, 586873672), (7524, 584065664), (7872, 558245688), (7904, 555985584), (8008, 548764992), (8064, 544954124), (8118, 541329152), (8151, 539137536), (8448, 520183482), (8512, 516272328), (8528, 515303712), (8561, 513317376), (8569, 512838144), (8736, 503034576), (8778, 500627712), (8892, 494209408), (9009, 487791104), (9152, 480169368), (9184, 478496304), (9348, 470101632), (9471, 463996416), (9576, 458908736), (9594, 458047744), (9728, 451738287), (9784, 449152704), (9856, 445871556), (9984, 440155254), (10032, 438049248), (10127, 433939968), (10296, 426817216), (10332, 425330048), (10374, 423608064), (10496, 418684266), (10752, 408715593), (10824, 405996864), (10868, 404353152), (10906, 402944256), (10944, 401545144), (11007, 399246848), (11088, 396330272), (11193, 392612352), (11648, 377275932), (11704, 375470784), (11726, 374766336), (11808, 372163792), (11856, 370657056), (12012, 365843328), (12464, 352576224), (12628, 347997312), (12672, 346788988), (12768, 344181552), (12792, 343535808), (13104, 335356384), (13167, 333751808), (13376, 328536936), (13453, 326656512), (13728, 320112912), (13776, 318997536), (13832, 317706048), (14022, 313401088), (14432, 304497648), (14592, 301158858), (14676, 299435136), (14784, 297247704), (14924, 294459264), (14976, 293436836), (15048, 292032832), (15561, 282405376), (15744, 279122844), (15808, 277992792), (15899, 276401664), (16016, 274382496), (16128, 272477062), (16236, 270664576), (16302, 269568768), (16359, 268629504), (16896, 260091741), (17024, 258136164), (17056, 257651856), (17122, 256658688), (17138, 256419072), (17472, 251517288), (17556, 250313856), (17589, 249844224), (17784, 247104704), (18018, 243895552), (18304, 240084684), (18368, 239248152), (18696, 235050816), (18942, 231998208), (19019, 231058944), (19152, 229454368), (19188, 229023872), (19568, 224576352), (19712, 222935778), (19968, 220077627), (20064, 219024624), (20254, 216969984), (20592, 213408608), (20664, 212665024), (20748, 211804032), (20992, 209342133), (21648, 202998432), (21736, 202176576), (21812, 201472128), (21888, 200772572), (22014, 199623424), (22176, 198165136), (22386, 196306176), (23237, 189116928), (23296, 188637966), (23408, 187735392), (23452, 187383168), (23616, 186081896), (23712, 185328528), (24024, 182921664), (24453, 179712512), (24928, 176288112), (25256, 173998656), (25344, 173394494), (25536, 172090776), (25584, 171767904), (25683, 171105792), (25707, 170946048), (26208, 167678192), (26334, 166875904), (26752, 164268468), (26906, 163328256), (27456, 160056456), (27552, 159498768), (27664, 158853024), (28044, 156700544), (28413, 154665472), (28864, 152248824), (29184, 150579429), (29352, 149717568), (29568, 148623852), (29848, 147229632), (29952, 146718418), (30096, 146016416), (30381, 144646656), (31122, 141202688), (31488, 139561422), (31616, 138996396), (31798, 138200832), (32032, 137191248), (32256, 136238531), (32472, 135332288), (32604, 134784384), (32718, 134314752), (33579, 130870784), (34048, 129068082), (34112, 128825928), (34244, 128329344), (34276, 128209536), (34944, 125758644), (35112, 125156928), (35178, 124922112), (35568, 123552352), (36036, 121947776), (36608, 120042342), (36736, 119624076), (37392, 117525408), (37884, 115999104), (38038, 115529472), (38304, 114727184), (38376, 114511936), (39136, 112288176), (39424, 111467889), (40128, 109512312), (40359, 108885504), (40508, 108484992), (41041, 107076096), (41184, 106704304), (41328, 106332512), (41496, 105902016), (43296, 101499216), (43472, 101088288), (43624, 100736064), (43776, 100386286), (44028, 99811712), (44352, 99082568), (44772, 98153088), (46474, 94558464), (46592, 94318983), (46816, 93867696), (46904, 93691584), (47232, 93040948), (47424, 92664264), (47697, 92133888), (48048, 91460832), (48906, 89856256), (49077, 89543168), (49856, 88144056), (50143, 87639552), (50512, 86999328), (50688, 86697247), (51072, 86045388), (51168, 85883952), (51366, 85552896), (51414, 85473024), (52416, 83839096), (52668, 83437952), (52767, 83281408), (53504, 82134234), (53812, 81664128), (54912, 80028228), (55104, 79749384), (55328, 79426512), (56088, 78350272), (56826, 77332736), (57057, 77019648), (57728, 76124412), (58704, 74858784), (59136, 74311926), (59696, 73614816), (59904, 73359209), (59983, 73262592), (60192, 73008208), (60762, 72323328), (62244, 70601344), (62976, 69780711), (63232, 69498198), (63596, 69100416), (64064, 68595624), (64944, 67666144), (65208, 67392192), (65436, 67157376), (67158, 65435392), (68096, 64534041), (68224, 64412964), (68488, 64164672), (68552, 64104768), (69711, 63038976), (69888, 62879322), (70224, 62578464), (70356, 62461056), (70889, 61991424), (71136, 61776176), (72072, 60973888), (73216, 60021171), (73472, 59812038), (74784, 58762704), (75768, 57999552), (76076, 57764736), (76608, 57363592), (76752, 57255968), (77049, 57035264), (77121, 56982016), (78272, 56144088), (80256, 54756156), (80718, 54442752), (81016, 54242496), (82082, 53538048), (82368, 53352152), (82656, 53166256), (82992, 52951008), (86592, 50749608), (86944, 50544144), (87248, 50368032), (87552, 50193143), (88056, 49905856), (88704, 49541284), (89544, 49076544), (91143, 48215552), (92948, 47279232), (93632, 46933848), (93808, 46845792), (94171, 46665216), (94464, 46520474), (94848, 46332132), (95394, 46066944), (96096, 45730416), (97812, 44928128), (98154, 44771584), (99712, 44072028), (100286, 43819776), (101024, 43499664), (102144, 43022694), (102336, 42941976), (102732, 42776448), (102828, 42736512), (104832, 41919548), (105336, 41718976), (105534, 41640704), (107008, 41067117), (107624, 40832064), (109824, 40014114), (110208, 39874692), (110656, 39713256), (111293, 39485952), (111397, 39449088), (112176, 39175136), (113652, 38666368), (114114, 38509824), (115456, 38062206), (117408, 37429392), (118272, 37155963), (119392, 36807408), (119966, 36631296), (120384, 36504104), (121077, 36295168), (121524, 36161664), (123123, 35692032), (124488, 35300672), (126464, 34749099), (127192, 34550208), (128128, 34297812), (129888, 33833072), (130416, 33696096), (130872, 33578688), (134316, 32717696), (136448, 32206482), (136976, 32082336), (137104, 32052384), (139422, 31519488), (139776, 31439661), (140448, 31289232), (140712, 31230528), (141778, 30995712), (142272, 30888088), (143091, 30711296), (144144, 30486944), (146944, 29906019), (149568, 29381352), (150429, 29213184), (151536, 28999776), (152152, 28882368), (153216, 28681796), (153504, 28627984), (154098, 28517632), (154242, 28491008), (156544, 28072044), (160512, 27378078), (161436, 27221376), (162032, 27121248), (162659, 27016704), (164164, 26769024), (164736, 26676076), (165312, 26583128), (165984, 26475504), (171171, 25673216), (173184, 25374804), (173888, 25272072), (174496, 25184016), (174889, 25127424), (176112, 24952928), (177408, 24770642), (179088, 24538272), (179949, 24420864), (182286, 24107776), (185896, 23639616), (187264, 23466924), (187616, 23422896), (188342, 23332608), (188928, 23260237), (189696, 23166066), (190788, 23033472), (192192, 22865208), (195624, 22464064), (196308, 22385792), (199424, 22036014), (200572, 21909888), (202048, 21749832), (204288, 21511347), (204672, 21470988), (205464, 21388224), (205656, 21368256), (209133, 21012992), (209664, 20959774), (210672, 20859488), (211068, 20820352), (212667, 20663808), (215248, 20416032), (219648, 20007057), (220416, 19937346), (221312, 19856628), (222586, 19742976), (222794, 19724544), (224352, 19587568), (227304, 19333184), (228228, 19254912), (230912, 19031103), (234816, 18714696), (238784, 18403704), (239932, 18315648), (240768, 18252052), (242154, 18147584), (243048, 18080832), (246246, 17846016), (248976, 17650336), (254384, 17275104), (255607, 17192448), (256256, 17148906), (259776, 16916536), (260832, 16848048), (261744, 16789344), (268632, 16358848), (272896, 16103241), (273952, 16041168), (274208, 16026192), (278844, 15759744), (280896, 15644616), (281424, 15615264), (282513, 15555072), (283556, 15497856), (284544, 15444044), (286182, 15355648), (288288, 15243472), (299136, 14690676), (300858, 14606592), (302081, 14547456), (303072, 14499888), (304304, 14441184), (306432, 14340898), (307008, 14313992), (308196, 14258816), (308484, 14245504), (313088, 14036022), (321024, 13689039), (322872, 13610688), (324064, 13560624), (325318, 13508352), (328328, 13384512), (329472, 13338038), (330624, 13291564), (331968, 13237752), (333879, 13161984), (334191, 13149696), (342342, 12836608), (346368, 12687402), (347776, 12636036), (348992, 12592008), (349778, 12563712), (351001, 12519936), (352224, 12476464), (354816, 12385321), (358176, 12269136), (359898, 12210432), (364572, 12053888), (369369, 11897344), (371792, 11819808), (374528, 11733462), (375232, 11711448), (376684, 11666304), (379392, 11583033), (381576, 11516736), (384384, 11432604), (391248, 11232032), (392616, 11192896), (398848, 11018007), (401144, 10954944), (404096, 10874916), (409344, 10735494), (410928, 10694112), (411312, 10684128), (418266, 10506496), (419328, 10479887), (421344, 10429744), (422136, 10410176), (425334, 10331904), (430496, 10208016), (440832, 9968673), (442624, 9928314), (445172, 9871488), (445588, 9862272), (448704, 9793784), (451287, 9737728), (454608, 9666592), (456456, 9627456), (469632, 9357348), (477568, 9201852), (479864, 9157824), (481536, 9126026), (484308, 9073792), (486096, 9040416), (487977, 9005568), (492492, 8923008), (497952, 8825168), (508768, 8637552), (511214, 8596224), (512512, 8574453), (519552, 8458268), (521664, 8424024), (523488, 8394672), (524667, 8375808), (537264, 8179424), (539847, 8140288), (547904, 8020584), (548416, 8013096), (551573, 7967232), (557688, 7879872), (561792, 7822308), (562848, 7807632), (565026, 7777536), (567112, 7748928), (569088, 7722022), (572364, 7677824), (576576, 7621736), (598272, 7345338), (601716, 7303296), (604162, 7273728), (606144, 7249944), (608608, 7220592), (612864, 7170449), (614016, 7156996), (616392, 7129408), (616968, 7122752), (626176, 7018011), (638001, 6887936), (645744, 6805344), (648128, 6780312), (650636, 6754176), (651859, 6741504), (656656, 6692256), (658944, 6669019), (661248, 6645782), (663936, 6618876), (667758, 6580992), (668382, 6574848), (684684, 6418304), (692736, 6343701), (695552, 6318018), (697984, 6296004), (699556, 6281856), (702002, 6259968), (704448, 6238232), (716352, 6134568), (719796, 6105216), (729144, 6026944), (738738, 5948672), (743584, 5909904), (749056, 5866731), (750464, 5855724), (753368, 5833152), (763152, 5758368), (766821, 5730816), (768768, 5716302), (779779, 5635584), (782496, 5616016), (785232, 5596448), (802288, 5477472), (808192, 5437458), (818688, 5367747), (821856, 5347056), (822624, 5342064), (836532, 5253248), (842688, 5214872), (844272, 5205088), (847539, 5185024), (850668, 5165952), (860992, 5104008), (885248, 4964157), (890344, 4935744), (891176, 4931136), (897408, 4896892), (902574, 4868864), (906243, 4849152), (909216, 4833296), (912912, 4813728), (939264, 4678674), (952717, 4612608), (955136, 4600926), (959728, 4578912), (963072, 4563013), (968616, 4536896), (972192, 4520208), (975954, 4502784), (984984, 4461504), (995904, 4412584), (1001637, 4387328), (1002573, 4383232), (1017536, 4318776), (1022428, 4298112), (1039104, 4229134), (1043328, 4212012), (1046976, 4197336), (1049334, 4187904), (1053003, 4173312), (1074528, 4089712), (1079694, 4070144), (1095808, 4010292), (1096832, 4006548), (1103146, 3983616), (1115376, 3939936), (1123584, 3911154), (1125696, 3903816), (1130052, 3888768), (1134224, 3874464), (1138176, 3861011), (1144728, 3838912), (1153152, 3810868), (1196544, 3672669), (1203432, 3651648), (1208324, 3636864), (1212288, 3624972), (1217216, 3610296), (1224223, 3589632), (1228032, 3578498), (1232784, 3564704), (1233936, 3561376), (1276002, 3443968), (1291488, 3402672), (1296256, 3390156), (1301272, 3377088), (1303718, 3370752), (1313312, 3346128), (1322496, 3322891), (1327872, 3309438), (1335516, 3290496), (1336764, 3287424), (1369368, 3209152), (1391104, 3159009), (1395968, 3148002), (1399112, 3140928), (1404004, 3129984), (1408896, 3119116), (1432704, 3067284), (1439592, 3052608), (1458288, 3013472), (1463931, 3001856), (1477476, 2974336), (1487168, 2954952), (1500928, 2927862), (1506736, 2916576), (1526304, 2879184), (1533642, 2865408), (1537536, 2858151), (1559558, 2817792), (1564992, 2808008), (1570464, 2798224), (1574001, 2791936), (1604576, 2738736), (1616384, 2718729), (1643712, 2673528), (1645248, 2671032), (1654719, 2655744), (1673064, 2626624), (1685376, 2607436), (1688544, 2602544), (1695078, 2592512), (1701336, 2582976), (1721984, 2552004), (1780688, 2467872), (1782352, 2465568), (1789249, 2456064), (1794816, 2448446), (1805148, 2434432), (1812486, 2424576), (1818432, 2416648), (1825824, 2406864), (1878528, 2339337), (1905434, 2306304), (1910272, 2300463), (1919456, 2289456), (1937232, 2268448), (1944384, 2260104), (1951908, 2251392), (1955577, 2247168), (1969968, 2230752), (1991808, 2206292), (2003274, 2193664), (2005146, 2191616), (2035072, 2159388), (2044856, 2149056), (2078208, 2114567), (2086656, 2106006), (2093952, 2098668)]