372251303424

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[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, 61, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 122, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 183, 189, 192, 196, 198, 208, 216, 224, 231, 234, 243, 244, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 343, 351, 352, 364, 366, 378, 384, 392, 396, 416, 427, 429, 432, 441, 448, 462, 468, 486, 488, 504, 512, 528, 539, 546, 549, 567, 572, 576, 588, 594, 616, 624, 637, 648, 671, 672, 686, 693, 702, 704, 728, 732, 756, 768, 784, 792, 793, 819, 832, 854, 858, 864, 882, 891, 896, 924, 936, 972, 976, 1001, 1008, 1029, 1053, 1056, 1078, 1092, 1098, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1281, 1287, 1296, 1323, 1342, 1344, 1372, 1386, 1404, 1408, 1456, 1464, 1512, 1536, 1568, 1584, 1586, 1617, 1638, 1647, 1664, 1701, 1708, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1944, 1952, 2002, 2013, 2016, 2058, 2079, 2106, 2112, 2156, 2184, 2196, 2268, 2288, 2304, 2352, 2376, 2379, 2457, 2464, 2496, 2548, 2562, 2574, 2592, 2646, 2673, 2684, 2688, 2744, 2772, 2808, 2816, 2912, 2928, 2989, 3003, 3024, 3087, 3136, 3159, 3168, 3172, 3234, 3276, 3294, 3328, 3402, 3416, 3432, 3456, 3528, 3564, 3584, 3696, 3744, 3773, 3822, 3843, 3861, 3888, 3904, 3969, 4004, 4026, 4032, 4116, 4158, 4212, 4224, 4312, 4368, 4392, 4459, 4536, 4576, 4608, 4697, 4704, 4752, 4758, 4851, 4914, 4928, 4941, 4992, 5096, 5124, 5148, 5184, 5292, 5346, 5368, 5376, 5488, 5544, 5551, 5616, 5632, 5733, 5824, 5856, 5978, 6006, 6039, 6048, 6174, 6237, 6272, 6318, 6336, 6344, 6468, 6552, 6588, 6656, 6804, 6832, 6864, 6912, 7007, 7056, 7128, 7137, 7371, 7392, 7488, 7546, 7644, 7686, 7722, 7776, 7808, 7938, 8008, 8052, 8064, 8232, 8316, 8424, 8448, 8624, 8723, 8736, 8784, 8918, 8967, 9009, 9072, 9152, 9261, 9394, 9408, 9504, 9516, 9702, 9828, 9856, 9882, 9984, 10192, 10248, 10296, 10368, 10584, 10692, 10736, 10752, 10976, 11088, 11102, 11232, 11319, 11466, 11529, 11583, 11648, 11712, 11907, 11956, 12012, 12078, 12096, 12348, 12474, 12544, 12636, 12672, 12688, 12936, 13104, 13176, 13377, 13608, 13664, 13728, 13824, 14014, 14091, 14112, 14256, 14274, 14553, 14742, 14784, 14823, 14976, 15092, 15288, 15372, 15444, 15552, 15616, 15876, 16016, 16104, 16128, 16464, 16632, 16653, 16848, 16896, 17199, 17248, 17446, 17472, 17568, 17836, 17934, 18018, 18117, 18144, 18304, 18522, 18711, 18788, 18816, 19008, 19032, 19404, 19656, 19712, 19764, 19968, 20384, 20496, 20592, 20736, 20923, 21021, 21168, 21384, 21411, 21472, 21952, 22113, 22176, 22204, 22464, 22638, 22932, 23058, 23166, 23296, 23424, 23814, 23912, 24024, 24156, 24192, 24696, 24948, 25088, 25272, 25344, 25376, 25872, 26169, 26208, 26352, 26754, 26901, 27027, 27216, 27328, 27456, 27783, 28028, 28182, 28224, 28512, 28548, 29106, 29484, 29568, 29646, 29952, 30184, 30576, 30744, 30888, 31104, 31232, 31752, 32032, 32208, 32256, 32879, 32928, 33264, 33306, 33696, 33957, 34398, 34496, 34587, 34749, 34892, 34944, 35136, 35672, 35868, 36036, 36234, 36288, 36608, 37044, 37422, 37576, 37632, 38016, 38064, 38808, 38857, 39312, 39424, 39528, 40131, 40768, 40992, 41184, 41472, 41846, 42042, 42273, 42336, 42768, 42822, 42944, 43659, 43904, 44226, 44352, 44408, 44928, 45276, 45864, 46116, 46332, 46592, 46848, 47628, 47824, 48048, 48312, 48384, 49049, 49392, 49896, 49959, 50544, 50688, 50752, 51597, 51744, 52338, 52416, 52704, 53508, 53802, 54054, 54351, 54432, 54656, 54912, 55566, 56056, 56364, 56448, 57024, 57096, 58212, 58968, 59136, 59292, 59904, 60368, 61061, 61152, 61488, 61776, 62208, 62769, 63063, 63504, 64064, 64233, 64416, 65758, 65856, 66528, 66612, 67392, 67914, 68796, 68992, 69174, 69498, 69784, 69888, 70272, 71344, 71736, 72072, 72468, 72576, 73216, 74088, 74844, 75152, 75264, 76032, 76128, 77616, 77714, 78507, 78624, 79056, 80262, 80703, 81081, 81536, 81984, 82368, 83349, 83692, 84084, 84546, 84672, 85536, 85644, 85888, 87318, 87808, 88452, 88704, 88816, 89856, 90552, 91728, 92232, 92664, 93696, 95256, 95648, 96096, 96624, 96768, 98098, 98637, 98784, 99792, 99918, 101088, 101504, 101871, 103194, 103488, 103761, 104676, 104832, 105408, 107016, 107604, 108108, 108702, 108864, 109312, 109824, 111132, 112112, 112728, 112896, 114048, 114192, 116424, 116571, 117936, 118272, 118584, 120393, 120736, 122122, 122304, 122976, 123552, 124416, 125538, 126126, 126819, 127008, 128128, 128466, 128832, 130977, 131516, 131712, 133056, 133224, 134784, 135828, 137592, 137984, 138348, 138996, 139568, 139776, 140544, 142688, 143472, 144144, 144936, 145152, 147147, 148176, 149688, 149877, 150304, 152064, 152256, 154791, 155232, 155428, 157014, 157248, 158112, 160524, 161406, 162162, 163053, 163072, 163968, 164736, 166698, 167384, 168168, 169092, 169344, 171072, 171288, 171776, 174636, 175616, 176904, 177408, 177632, 179712, 181104, 183183, 183456, 184464, 185328, 188307, 189189, 190512, 191296, 192192, 192699, 193248, 196196, 197274, 197568, 199584, 199836, 202176, 203008, 203742, 206388, 206976, 207522, 209352, 209664, 210816, 214032, 215208, 216216, 217404, 217728, 218624, 219648, 222264, 224224, 225456, 225792, 228096, 228384, 230153, 232848, 233142, 235521, 235872, 237168, 240786, 241472, 242109, 243243, 244244, 244608, 245952, 247104, 251076, 252252, 253638, 254016, 256256, 256932, 257664, 261954, 263032, 263424, 266112, 266448, 269568, 271656, 271999, 275184, 275968, 276696, 277992, 279136, 281088, 285376, 286944, 288288, 289872, 290304, 294294, 295911, 296352, 299376, 299754, 300608, 304512, 305613, 309582, 310464, 310856, 314028, 314496, 316224, 321048, 322812, 324324, 326106, 326144, 327936, 329472, 333396, 334768, 336336, 338184, 338688, 342144, 342576, 343552, 349272, 349713, 353808, 354816, 355264, 361179, 362208, 366366, 366912, 368928, 370656, 376614, 378378, 380457, 381024, 382592, 384384, 385398, 386496, 392392, 394548, 395136, 399168, 399672, 404352, 406016, 407484, 412776, 413952, 415044, 418704, 419328, 421632, 427427, 428064, 430416, 432432, 434808, 435456, 441441, 444528, 448448, 449631, 450912, 456192, 456768, 460306, 465696, 466284, 471042, 471744, 474336, 481572, 482944, 484218, 486486, 488488, 489216, 491904, 494208, 502152, 504504, 507276, 508032, 512512, 513864, 515328, 523908, 526064, 526848, 532224, 532896, 539136, 543312, 543998, 549549, 550368, 553392, 555984, 558272, 564921, 567567, 570752, 573888, 576576, 579744, 588588, 591822, 592704, 598752, 599508, 601216, 609024, 611226, 619164, 620928, 621712, 628056, 628992, 632448, 642096, 645624, 648648, 652212, 655872, 658944, 666792, 669536, 672672, 676368, 677376, 684288, 685152, 690459, 698544, 699426, 706563, 707616, 710528, 722358, 724416, 726327, 732732, 733824, 737856, 741312, 753228, 756756, 760914, 762048, 765184, 768768, 770796, 772992, 784784, 789096, 790272, 798336, 799344, 808704, 814968, 815997, 825552, 827904, 830088, 837408, 843264, 854854, 856128, 860832, 864864, 869616, 870912, 882882, 887733, 889056, 896896, 899262, 901824, 913536, 916839, 920612, 931392, 932568, 942084, 943488, 948672, 963144, 965888, 968436, 972972, 976976, 978432, 983808, 988416, 1004304, 1009008, 1014552, 1016064, 1027728, 1030656, 1047816, 1049139, 1052128, 1064448, 1065792, 1083537, 1086624, 1087996, 1099098, 1100736, 1106784, 1111968, 1116544, 1129842, 1135134, 1141371, 1141504, 1147776, 1153152, 1159488, 1177176, 1183644, 1185408, 1197504, 1199016, 1202432, 1218048, 1222452, 1238328, 1241856, 1243424, 1256112, 1257984, 1264896, 1282281, 1284192, 1291248, 1297296, 1304424, 1324323, 1333584, 1339072, 1345344, 1348893, 1352736, 1368576, 1370304, 1380918, 1397088, 1398852, 1413126, 1415232, 1421056, 1444716, 1448832, 1452654, 1465464, 1467648, 1475712, 1482624, 1506456, 1513512, 1521828, 1524096, 1530368, 1537536, 1541592, 1545984, 1569568, 1578192, 1580544, 1596672, 1598688, 1617408, 1629936, 1631994, 1648647, 1651104, 1660176, 1674816, 1694763, 1702701, 1709708, 1712256, 1721664, 1729728, 1739232, 1765764, 1775466, 1778112, 1793792, 1798524, 1803648, 1827072, 1833678, 1841224, 1862784, 1865136, 1884168, 1886976, 1897344, 1926288, 1931776, 1936872, 1945944, 1953952, 1967616, 1976832, 2008608, 2018016, 2029104, 2032128, 2055456, 2071377, 2095632, 2098278, 2104256, 2119689, 2131584, 2167074, 2173248, 2175992, 2198196, 2201472, 2213568, 2223936, 2233088, 2259684, 2270268, 2282742, 2283008, 2295552, 2306304, 2318976, 2354352, 2367288, 2370816, 2395008, 2398032, 2404864, 2444904, 2447991, 2476656, 2483712, 2486848, 2512224, 2529792, 2564562, 2568384, 2582496, 2594592, 2608848, 2648646, 2663199, 2667168, 2678144, 2690688, 2697786, 2705472, 2740608, 2761836, 2794176, 2797704, 2826252, 2830464, 2842112, 2889432, 2897664, 2905308, 2930928, 2935296, 2951424, 2965248, 2991989, 3012912, 3027024, 3043656, 3048192, 3083184, 3091968, 3139136, 3147417, 3156384, 3193344, 3197376, 3259872, 3263988, 3297294, 3302208, 3320352, 3349632, 3389526, 3405402, 3419416, 3424512, 3443328, 3459456, 3478464, 3531528, 3550932, 3556224, 3587584, 3597048, 3607296, 3654144, 3667356, 3682448, 3725568, 3730272, 3768336, 3773952, 3794688, 3846843, 3852576, 3873744, 3891888, 3907904, 3972969, 4017216, 4036032, 4058208, 4110912, 4142754, 4191264, 4196556, 4208512, 4239378, 4263168, 4334148, 4346496, 4351984, 4396392, 4402944, 4427136, 4447872, 4466176, 4519368, 4540536, 4565484, 4591104, 4612608, 4637952, 4708704, 4734576, 4741632, 4790016, 4796064, 4889808, 4895982, 4945941, 4953312, 4973696, 5024448, 5084289, 5129124, 5136768, 5164992, 5189184, 5217696, 5297292, 5326398, 5334336, 5356288, 5381376, 5395572, 5410944, 5481216, 5523672, 5588352, 5595408, 5652504, 5660928, 5778864, 5795328, 5810616, 5861856, 5902848, 5930496, 5983978, 6025824, 6054048, 6087312, 6096384, 6166368, 6214131, 6278272, 6294834, 6312768, 6394752, 6519744, 6527976, 6594588, 6604416, 6640704, 6699264, 6779052, 6810804, 6838832, 6849024, 6886656, 6918912, 6956928, 7063056, 7101864, 7112448, 7194096, 7214592, 7334712, 7343973, 7364896, 7451136, 7460544, 7536672, 7589376, 7693686, 7705152, 7747488, 7783776, 7815808, 7945938, 7989597, 8034432, 8072064, 8116416, 8221824, 8285508, 8382528, 8393112, 8417024, 8478756, 8526336, 8668296, 8692992, 8703968, 8792784, 8805888, 8854272, 8895744, 8975967, 9038736, 9081072, 9130968, 9275904, 9417408, 9442251, 9469152, 9580032, 9592128, 9779616, 9791964, 9891882, 9906624, 9947392, 10048896, 10168578, 10258248, 10273536, 10329984, 10378368, 10435392, 10594584, 10652796, 10668672, 10712576, 10762752, 10791144, 10821888, 10962432, 11047344, 11176704, 11190816, 11305008, 11321856, 11540529, 11557728, 11621232, 11723712, 11918907, 11967956, 12051648, 12108096, 12174624, 12332736, 12428262, 12556544, 12589668, 12625536, 12789504, 13039488, 13055952, 13189176, 13208832, 13281408, 13398528, 13558104, 13621608, 13677664, 13773312, 13837824, 13913856, 14126112, 14203728, 14224896, 14388192, 14669424, 14687946, 14729792, 14837823, 14921088, 15073344, 15387372, 15410304, 15494976, 15567552, 15631616, 15891876, 15979194, 16068864, 16144128, 16232832, 16443648, 16571016, 16765056, 16786224, 16834048, 16957512, 17336592, 17385984, 17407936, 17585568, 17708544, 17791488, 17951934, 18077472, 18162144, 18261936, 18642393, 18834816, 18884502, 18938304, 19184256, 19559232, 19583928, 19783764, 19813248, 19894784, 20097792, 20337156, 20516496, 20547072, 20659968, 20756736, 20870784, 21189168, 21305592, 21337344, 21582288, 21643776, 22031919, 22094688, 22353408, 22381632, 22610016, 23081058, 23115456, 23242464, 23447424, 23837814, 23935912, 24103296, 24216192, 24349248, 24665472, 24856524, 25113088, 25179336, 25251072, 25579008, 26078976, 26111904, 26378352, 26417664, 26562816, 26927901, 27116208, 27243216, 27355328, 27827712, 28252224, 28407456, 28776384, 29338848, 29375892, 29459584, 29675646, 29842176, 30146688, 30774744, 30820608, 30989952, 31135104, 31263232, 31783752, 31958388, 32137728, 32288256, 32465664, 32887296, 33142032, 33530112, 33572448, 33915024, 34621587, 34673184, 34815872, 35171136, 35903868, 36154944, 36324288, 36523872, 37284786, 37669632, 37769004, 37876608, 38368512, 39118464, 39167856, 39567528, 39626496, 40195584, 40674312, 41032992, 41319936, 41513472, 41741568, 42378336, 42611184, 42674688, 43164576, 44063838, 44189376, 44763264, 45220032, 46162116, 46230912, 46484928, 46894848, 47675628, 47871824, 48206592, 48432384, 48698496, 49330944, 49713048, 50358672, 50502144, 52157952, 52223808, 52756704, 53125632, 53855802, 54232416, 54486432, 54710656, 55927179, 56504448, 56814912, 57552768, 58677696, 58751784, 58919168, 59351292, 59684352, 60293376, 61549488, 61641216, 61979904, 62270208, 63567504, 63916776, 64931328, 66095757, 66284064, 67060224, 67144896, 67830048, 69243174, 69346368, 69631744, 70342272, 71807736, 72309888, 72648576, 73047744, 74569572, 75339264, 75538008, 75753216, 76737024, 78236928, 78335712, 79135056, 79252992, 80783703, 81348624, 82065984, 83483136, 84756672, 85222368, 86329152, 88127676, 88378752, 89526528, 90440064, 92324232, 92461824, 92969856, 93789696, 95351256, 95743648, 96413184, 96864768, 97396992, 98661888, 99426096, 100717344, 103864761, 104447616, 105513408, 107711604, 108464832, 108972864, 109421312, 111854358, 113008896, 113629824, 115105536, 117355392, 117503568, 117838336, 118702584, 120586752, 123098976, 123959808, 124540416, 127135008, 127833552, 132191514, 132568128, 134289792, 135660096, 138486348, 138692736, 139263488, 140684544, 143615472, 144619776, 145297152, 146095488, 149139144, 151076016, 151506432, 156473856, 156671424, 158270112, 161567406, 162697248, 164131968, 169513344, 170444736, 172658304, 176255352, 176757504, 179053056, 180880128, 184648464, 184923648, 185939712, 190702512, 191487296, 194793984, 198852192, 201434688, 207729522, 208895232, 211026816, 215423208, 216929664, 217945728, 218842624, 223708716, 226017792, 227259648, 230211072, 234710784, 235007136, 237405168, 242351109, 246197952, 254270016, 255667104, 264383028, 265136256, 268579584, 271320192, 276972696, 277385472, 281369088, 287230944, 289239552, 290594304, 292190976, 298278288, 302152032, 313342848, 316540224, 323134812, 325394496, 328263936, 339026688, 340889472, 345316608, 352510704, 353515008, 361760256, 369296928, 371879424, 381405024, 382974592, 397704384, 402869376, 415459044, 417790464, 422053632, 430846416, 433859328, 435891456, 447417432, 454519296, 469421568, 470014272, 474810336, 484702218, 492395904, 508540032, 511334208, 528766056, 530272512, 537159168, 542640384, 553945392, 554770944, 574461888, 584381952, 596556576, 604304064, 626685696, 633080448, 646269624, 650788992, 656527872, 678053376, 681778944, 690633216, 705021408, 727053327, 738593856, 762810048, 765949184, 795408768, 805738752, 830918088, 844107264, 861692832, 867718656, 871782912, 894834864, 940028544, 949620672, 969404436, 984791808, 1017080064, 1022668416, 1057532112, 1060545024, 1085280768, 1107890784, 1148923776, 1193113152, 1208608128, 1253371392, 1266160896, 1292539248, 1301577984, 1363557888, 1410042816, 1454106654, 1477187712, 1525620096, 1531898368, 1590817536, 1611477504, 1661836176, 1723385664, 1789669728, 1880057088, 1899241344, 1938808872, 1969583616, 2034160128, 2045336832, 2115064224, 2215781568, 2297847552, 2386226304, 2417216256, 2532321792, 2585078496, 2603155968, 2820085632, 2908213308, 2954375424, 3051240192, 3181635072, 3323672352, 3446771328, 3579339456, 3760114176, 3798482688, 3877617744, 4090673664, 4230128448, 4431563136, 4595695104, 4772452608, 4834432512, 5170156992, 5640171264, 5816426616, 5908750848, 6102480384, 6647344704, 6893542656, 7158678912, 7596965376, 7755235488, 8460256896, 8863126272, 9544905216, 10340313984, 11280342528, 11632853232, 13294689408, 13787085312, 14317357824, 15510470976, 16920513792, 17726252544, 20680627968, 23265706464, 26589378816, 28634715648, 31020941952, 33841027584, 41361255936, 46531412928, 53178757632, 62041883904, 93062825856, 124083767808, 186125651712, 372251303424]

約数ペア:

[(1, 372251303424), (2, 186125651712), (3, 124083767808), (4, 93062825856), (6, 62041883904), (7, 53178757632), (8, 46531412928), (9, 41361255936), (11, 33841027584), (12, 31020941952), (13, 28634715648), (14, 26589378816), (16, 23265706464), (18, 20680627968), (21, 17726252544), (22, 16920513792), (24, 15510470976), (26, 14317357824), (27, 13787085312), (28, 13294689408), (32, 11632853232), (33, 11280342528), (36, 10340313984), (39, 9544905216), (42, 8863126272), (44, 8460256896), (48, 7755235488), (49, 7596965376), (52, 7158678912), (54, 6893542656), (56, 6647344704), (61, 6102480384), (63, 5908750848), (64, 5816426616), (66, 5640171264), (72, 5170156992), (77, 4834432512), (78, 4772452608), (81, 4595695104), (84, 4431563136), (88, 4230128448), (91, 4090673664), (96, 3877617744), (98, 3798482688), (99, 3760114176), (104, 3579339456), (108, 3446771328), (112, 3323672352), (117, 3181635072), (122, 3051240192), (126, 2954375424), (128, 2908213308), (132, 2820085632), (143, 2603155968), (144, 2585078496), (147, 2532321792), (154, 2417216256), (156, 2386226304), (162, 2297847552), (168, 2215781568), (176, 2115064224), (182, 2045336832), (183, 2034160128), (189, 1969583616), (192, 1938808872), (196, 1899241344), (198, 1880057088), (208, 1789669728), (216, 1723385664), (224, 1661836176), (231, 1611477504), (234, 1590817536), (243, 1531898368), (244, 1525620096), (252, 1477187712), (256, 1454106654), (264, 1410042816), (273, 1363557888), (286, 1301577984), (288, 1292539248), (294, 1266160896), (297, 1253371392), (308, 1208608128), (312, 1193113152), (324, 1148923776), (336, 1107890784), (343, 1085280768), (351, 1060545024), (352, 1057532112), (364, 1022668416), (366, 1017080064), (378, 984791808), (384, 969404436), (392, 949620672), (396, 940028544), (416, 894834864), (427, 871782912), (429, 867718656), (432, 861692832), (441, 844107264), (448, 830918088), (462, 805738752), (468, 795408768), (486, 765949184), (488, 762810048), (504, 738593856), (512, 727053327), (528, 705021408), (539, 690633216), (546, 681778944), (549, 678053376), (567, 656527872), (572, 650788992), (576, 646269624), (588, 633080448), (594, 626685696), (616, 604304064), (624, 596556576), (637, 584381952), (648, 574461888), (671, 554770944), (672, 553945392), (686, 542640384), (693, 537159168), (702, 530272512), (704, 528766056), (728, 511334208), (732, 508540032), (756, 492395904), (768, 484702218), (784, 474810336), (792, 470014272), (793, 469421568), (819, 454519296), (832, 447417432), (854, 435891456), (858, 433859328), (864, 430846416), (882, 422053632), (891, 417790464), (896, 415459044), (924, 402869376), (936, 397704384), (972, 382974592), (976, 381405024), (1001, 371879424), (1008, 369296928), (1029, 361760256), (1053, 353515008), (1056, 352510704), (1078, 345316608), (1092, 340889472), (1098, 339026688), (1134, 328263936), (1144, 325394496), (1152, 323134812), (1176, 316540224), (1188, 313342848), (1232, 302152032), (1248, 298278288), (1274, 292190976), (1281, 290594304), (1287, 289239552), (1296, 287230944), (1323, 281369088), (1342, 277385472), (1344, 276972696), (1372, 271320192), (1386, 268579584), (1404, 265136256), (1408, 264383028), (1456, 255667104), (1464, 254270016), (1512, 246197952), (1536, 242351109), (1568, 237405168), (1584, 235007136), (1586, 234710784), (1617, 230211072), (1638, 227259648), (1647, 226017792), (1664, 223708716), (1701, 218842624), (1708, 217945728), (1716, 216929664), (1728, 215423208), (1764, 211026816), (1782, 208895232), (1792, 207729522), (1848, 201434688), (1872, 198852192), (1911, 194793984), (1944, 191487296), (1952, 190702512), (2002, 185939712), (2013, 184923648), (2016, 184648464), (2058, 180880128), (2079, 179053056), (2106, 176757504), (2112, 176255352), (2156, 172658304), (2184, 170444736), (2196, 169513344), (2268, 164131968), (2288, 162697248), (2304, 161567406), (2352, 158270112), (2376, 156671424), (2379, 156473856), (2457, 151506432), (2464, 151076016), (2496, 149139144), (2548, 146095488), (2562, 145297152), (2574, 144619776), (2592, 143615472), (2646, 140684544), (2673, 139263488), (2684, 138692736), (2688, 138486348), (2744, 135660096), (2772, 134289792), (2808, 132568128), (2816, 132191514), (2912, 127833552), (2928, 127135008), (2989, 124540416), (3003, 123959808), (3024, 123098976), (3087, 120586752), (3136, 118702584), (3159, 117838336), (3168, 117503568), (3172, 117355392), (3234, 115105536), (3276, 113629824), (3294, 113008896), (3328, 111854358), (3402, 109421312), (3416, 108972864), (3432, 108464832), (3456, 107711604), (3528, 105513408), (3564, 104447616), (3584, 103864761), (3696, 100717344), (3744, 99426096), (3773, 98661888), (3822, 97396992), (3843, 96864768), (3861, 96413184), (3888, 95743648), (3904, 95351256), (3969, 93789696), (4004, 92969856), (4026, 92461824), (4032, 92324232), (4116, 90440064), (4158, 89526528), (4212, 88378752), (4224, 88127676), (4312, 86329152), (4368, 85222368), (4392, 84756672), (4459, 83483136), (4536, 82065984), (4576, 81348624), (4608, 80783703), (4697, 79252992), (4704, 79135056), (4752, 78335712), (4758, 78236928), (4851, 76737024), (4914, 75753216), (4928, 75538008), (4941, 75339264), (4992, 74569572), (5096, 73047744), (5124, 72648576), (5148, 72309888), (5184, 71807736), (5292, 70342272), (5346, 69631744), (5368, 69346368), (5376, 69243174), (5488, 67830048), (5544, 67144896), (5551, 67060224), (5616, 66284064), (5632, 66095757), (5733, 64931328), (5824, 63916776), (5856, 63567504), (5978, 62270208), (6006, 61979904), (6039, 61641216), (6048, 61549488), (6174, 60293376), (6237, 59684352), (6272, 59351292), (6318, 58919168), (6336, 58751784), (6344, 58677696), (6468, 57552768), (6552, 56814912), (6588, 56504448), (6656, 55927179), (6804, 54710656), (6832, 54486432), (6864, 54232416), (6912, 53855802), (7007, 53125632), (7056, 52756704), (7128, 52223808), (7137, 52157952), (7371, 50502144), (7392, 50358672), (7488, 49713048), (7546, 49330944), (7644, 48698496), (7686, 48432384), (7722, 48206592), (7776, 47871824), (7808, 47675628), (7938, 46894848), (8008, 46484928), (8052, 46230912), (8064, 46162116), (8232, 45220032), (8316, 44763264), (8424, 44189376), (8448, 44063838), (8624, 43164576), (8723, 42674688), (8736, 42611184), (8784, 42378336), (8918, 41741568), (8967, 41513472), (9009, 41319936), (9072, 41032992), (9152, 40674312), (9261, 40195584), (9394, 39626496), (9408, 39567528), (9504, 39167856), (9516, 39118464), (9702, 38368512), (9828, 37876608), (9856, 37769004), (9882, 37669632), (9984, 37284786), (10192, 36523872), (10248, 36324288), (10296, 36154944), (10368, 35903868), (10584, 35171136), (10692, 34815872), (10736, 34673184), (10752, 34621587), (10976, 33915024), (11088, 33572448), (11102, 33530112), (11232, 33142032), (11319, 32887296), (11466, 32465664), (11529, 32288256), (11583, 32137728), (11648, 31958388), (11712, 31783752), (11907, 31263232), (11956, 31135104), (12012, 30989952), (12078, 30820608), (12096, 30774744), (12348, 30146688), (12474, 29842176), (12544, 29675646), (12636, 29459584), (12672, 29375892), (12688, 29338848), (12936, 28776384), (13104, 28407456), (13176, 28252224), (13377, 27827712), (13608, 27355328), (13664, 27243216), (13728, 27116208), (13824, 26927901), (14014, 26562816), (14091, 26417664), (14112, 26378352), (14256, 26111904), (14274, 26078976), (14553, 25579008), (14742, 25251072), (14784, 25179336), (14823, 25113088), (14976, 24856524), (15092, 24665472), (15288, 24349248), (15372, 24216192), (15444, 24103296), (15552, 23935912), (15616, 23837814), (15876, 23447424), (16016, 23242464), (16104, 23115456), (16128, 23081058), (16464, 22610016), (16632, 22381632), (16653, 22353408), (16848, 22094688), (16896, 22031919), (17199, 21643776), (17248, 21582288), (17446, 21337344), (17472, 21305592), (17568, 21189168), (17836, 20870784), (17934, 20756736), (18018, 20659968), (18117, 20547072), (18144, 20516496), (18304, 20337156), (18522, 20097792), (18711, 19894784), (18788, 19813248), (18816, 19783764), (19008, 19583928), (19032, 19559232), (19404, 19184256), (19656, 18938304), (19712, 18884502), (19764, 18834816), (19968, 18642393), (20384, 18261936), (20496, 18162144), (20592, 18077472), (20736, 17951934), (20923, 17791488), (21021, 17708544), (21168, 17585568), (21384, 17407936), (21411, 17385984), (21472, 17336592), (21952, 16957512), (22113, 16834048), (22176, 16786224), (22204, 16765056), (22464, 16571016), (22638, 16443648), (22932, 16232832), (23058, 16144128), (23166, 16068864), (23296, 15979194), (23424, 15891876), (23814, 15631616), (23912, 15567552), (24024, 15494976), (24156, 15410304), (24192, 15387372), (24696, 15073344), (24948, 14921088), (25088, 14837823), (25272, 14729792), (25344, 14687946), (25376, 14669424), (25872, 14388192), (26169, 14224896), (26208, 14203728), (26352, 14126112), (26754, 13913856), (26901, 13837824), (27027, 13773312), (27216, 13677664), (27328, 13621608), (27456, 13558104), (27783, 13398528), (28028, 13281408), (28182, 13208832), (28224, 13189176), (28512, 13055952), (28548, 13039488), (29106, 12789504), (29484, 12625536), (29568, 12589668), (29646, 12556544), (29952, 12428262), (30184, 12332736), (30576, 12174624), (30744, 12108096), (30888, 12051648), (31104, 11967956), (31232, 11918907), (31752, 11723712), (32032, 11621232), (32208, 11557728), (32256, 11540529), (32879, 11321856), (32928, 11305008), (33264, 11190816), (33306, 11176704), (33696, 11047344), (33957, 10962432), (34398, 10821888), (34496, 10791144), (34587, 10762752), (34749, 10712576), (34892, 10668672), (34944, 10652796), (35136, 10594584), (35672, 10435392), (35868, 10378368), (36036, 10329984), (36234, 10273536), (36288, 10258248), (36608, 10168578), (37044, 10048896), (37422, 9947392), (37576, 9906624), (37632, 9891882), (38016, 9791964), (38064, 9779616), (38808, 9592128), (38857, 9580032), (39312, 9469152), (39424, 9442251), (39528, 9417408), (40131, 9275904), (40768, 9130968), (40992, 9081072), (41184, 9038736), (41472, 8975967), (41846, 8895744), (42042, 8854272), (42273, 8805888), (42336, 8792784), (42768, 8703968), (42822, 8692992), (42944, 8668296), (43659, 8526336), (43904, 8478756), (44226, 8417024), (44352, 8393112), (44408, 8382528), (44928, 8285508), (45276, 8221824), (45864, 8116416), (46116, 8072064), (46332, 8034432), (46592, 7989597), (46848, 7945938), (47628, 7815808), (47824, 7783776), (48048, 7747488), (48312, 7705152), (48384, 7693686), (49049, 7589376), (49392, 7536672), (49896, 7460544), (49959, 7451136), (50544, 7364896), (50688, 7343973), (50752, 7334712), (51597, 7214592), (51744, 7194096), (52338, 7112448), (52416, 7101864), (52704, 7063056), (53508, 6956928), (53802, 6918912), (54054, 6886656), (54351, 6849024), (54432, 6838832), (54656, 6810804), (54912, 6779052), (55566, 6699264), (56056, 6640704), (56364, 6604416), (56448, 6594588), (57024, 6527976), (57096, 6519744), (58212, 6394752), (58968, 6312768), (59136, 6294834), (59292, 6278272), (59904, 6214131), (60368, 6166368), (61061, 6096384), (61152, 6087312), (61488, 6054048), (61776, 6025824), (62208, 5983978), (62769, 5930496), (63063, 5902848), (63504, 5861856), (64064, 5810616), (64233, 5795328), (64416, 5778864), (65758, 5660928), (65856, 5652504), (66528, 5595408), (66612, 5588352), (67392, 5523672), (67914, 5481216), (68796, 5410944), (68992, 5395572), (69174, 5381376), (69498, 5356288), (69784, 5334336), (69888, 5326398), (70272, 5297292), (71344, 5217696), (71736, 5189184), (72072, 5164992), (72468, 5136768), (72576, 5129124), (73216, 5084289), (74088, 5024448), (74844, 4973696), (75152, 4953312), (75264, 4945941), (76032, 4895982), (76128, 4889808), (77616, 4796064), (77714, 4790016), (78507, 4741632), (78624, 4734576), (79056, 4708704), (80262, 4637952), (80703, 4612608), (81081, 4591104), (81536, 4565484), (81984, 4540536), (82368, 4519368), (83349, 4466176), (83692, 4447872), (84084, 4427136), (84546, 4402944), (84672, 4396392), (85536, 4351984), (85644, 4346496), (85888, 4334148), (87318, 4263168), (87808, 4239378), (88452, 4208512), (88704, 4196556), (88816, 4191264), (89856, 4142754), (90552, 4110912), (91728, 4058208), (92232, 4036032), (92664, 4017216), (93696, 3972969), (95256, 3907904), (95648, 3891888), (96096, 3873744), (96624, 3852576), (96768, 3846843), (98098, 3794688), (98637, 3773952), (98784, 3768336), (99792, 3730272), (99918, 3725568), (101088, 3682448), (101504, 3667356), (101871, 3654144), (103194, 3607296), (103488, 3597048), (103761, 3587584), (104676, 3556224), (104832, 3550932), (105408, 3531528), (107016, 3478464), (107604, 3459456), (108108, 3443328), (108702, 3424512), (108864, 3419416), (109312, 3405402), (109824, 3389526), (111132, 3349632), (112112, 3320352), (112728, 3302208), (112896, 3297294), (114048, 3263988), (114192, 3259872), (116424, 3197376), (116571, 3193344), (117936, 3156384), (118272, 3147417), (118584, 3139136), (120393, 3091968), (120736, 3083184), (122122, 3048192), (122304, 3043656), (122976, 3027024), (123552, 3012912), (124416, 2991989), (125538, 2965248), (126126, 2951424), (126819, 2935296), (127008, 2930928), (128128, 2905308), (128466, 2897664), (128832, 2889432), (130977, 2842112), (131516, 2830464), (131712, 2826252), (133056, 2797704), (133224, 2794176), (134784, 2761836), (135828, 2740608), (137592, 2705472), (137984, 2697786), (138348, 2690688), (138996, 2678144), (139568, 2667168), (139776, 2663199), (140544, 2648646), (142688, 2608848), (143472, 2594592), (144144, 2582496), (144936, 2568384), (145152, 2564562), (147147, 2529792), (148176, 2512224), (149688, 2486848), (149877, 2483712), (150304, 2476656), (152064, 2447991), (152256, 2444904), (154791, 2404864), (155232, 2398032), (155428, 2395008), (157014, 2370816), (157248, 2367288), (158112, 2354352), (160524, 2318976), (161406, 2306304), (162162, 2295552), (163053, 2283008), (163072, 2282742), (163968, 2270268), (164736, 2259684), (166698, 2233088), (167384, 2223936), (168168, 2213568), (169092, 2201472), (169344, 2198196), (171072, 2175992), (171288, 2173248), (171776, 2167074), (174636, 2131584), (175616, 2119689), (176904, 2104256), (177408, 2098278), (177632, 2095632), (179712, 2071377), (181104, 2055456), (183183, 2032128), (183456, 2029104), (184464, 2018016), (185328, 2008608), (188307, 1976832), (189189, 1967616), (190512, 1953952), (191296, 1945944), (192192, 1936872), (192699, 1931776), (193248, 1926288), (196196, 1897344), (197274, 1886976), (197568, 1884168), (199584, 1865136), (199836, 1862784), (202176, 1841224), (203008, 1833678), (203742, 1827072), (206388, 1803648), (206976, 1798524), (207522, 1793792), (209352, 1778112), (209664, 1775466), (210816, 1765764), (214032, 1739232), (215208, 1729728), (216216, 1721664), (217404, 1712256), (217728, 1709708), (218624, 1702701), (219648, 1694763), (222264, 1674816), (224224, 1660176), (225456, 1651104), (225792, 1648647), (228096, 1631994), (228384, 1629936), (230153, 1617408), (232848, 1598688), (233142, 1596672), (235521, 1580544), (235872, 1578192), (237168, 1569568), (240786, 1545984), (241472, 1541592), (242109, 1537536), (243243, 1530368), (244244, 1524096), (244608, 1521828), (245952, 1513512), (247104, 1506456), (251076, 1482624), (252252, 1475712), (253638, 1467648), (254016, 1465464), (256256, 1452654), (256932, 1448832), (257664, 1444716), (261954, 1421056), (263032, 1415232), (263424, 1413126), (266112, 1398852), (266448, 1397088), (269568, 1380918), (271656, 1370304), (271999, 1368576), (275184, 1352736), (275968, 1348893), (276696, 1345344), (277992, 1339072), (279136, 1333584), (281088, 1324323), (285376, 1304424), (286944, 1297296), (288288, 1291248), (289872, 1284192), (290304, 1282281), (294294, 1264896), (295911, 1257984), (296352, 1256112), (299376, 1243424), (299754, 1241856), (300608, 1238328), (304512, 1222452), (305613, 1218048), (309582, 1202432), (310464, 1199016), (310856, 1197504), (314028, 1185408), (314496, 1183644), (316224, 1177176), (321048, 1159488), (322812, 1153152), (324324, 1147776), (326106, 1141504), (326144, 1141371), (327936, 1135134), (329472, 1129842), (333396, 1116544), (334768, 1111968), (336336, 1106784), (338184, 1100736), (338688, 1099098), (342144, 1087996), (342576, 1086624), (343552, 1083537), (349272, 1065792), (349713, 1064448), (353808, 1052128), (354816, 1049139), (355264, 1047816), (361179, 1030656), (362208, 1027728), (366366, 1016064), (366912, 1014552), (368928, 1009008), (370656, 1004304), (376614, 988416), (378378, 983808), (380457, 978432), (381024, 976976), (382592, 972972), (384384, 968436), (385398, 965888), (386496, 963144), (392392, 948672), (394548, 943488), (395136, 942084), (399168, 932568), (399672, 931392), (404352, 920612), (406016, 916839), (407484, 913536), (412776, 901824), (413952, 899262), (415044, 896896), (418704, 889056), (419328, 887733), (421632, 882882), (427427, 870912), (428064, 869616), (430416, 864864), (432432, 860832), (434808, 856128), (435456, 854854), (441441, 843264), (444528, 837408), (448448, 830088), (449631, 827904), (450912, 825552), (456192, 815997), (456768, 814968), (460306, 808704), (465696, 799344), (466284, 798336), (471042, 790272), (471744, 789096), (474336, 784784), (481572, 772992), (482944, 770796), (484218, 768768), (486486, 765184), (488488, 762048), (489216, 760914), (491904, 756756), (494208, 753228), (502152, 741312), (504504, 737856), (507276, 733824), (508032, 732732), (512512, 726327), (513864, 724416), (515328, 722358), (523908, 710528), (526064, 707616), (526848, 706563), (532224, 699426), (532896, 698544), (539136, 690459), (543312, 685152), (543998, 684288), (549549, 677376), (550368, 676368), (553392, 672672), (555984, 669536), (558272, 666792), (564921, 658944), (567567, 655872), (570752, 652212), (573888, 648648), (576576, 645624), (579744, 642096), (588588, 632448), (591822, 628992), (592704, 628056), (598752, 621712), (599508, 620928), (601216, 619164), (609024, 611226)]