10139613023232

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1427}}^1$

素因数の和:1538

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 112, 114, 119, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 192, 198, 204, 209, 217, 224, 228, 231, 238, 248, 252, 256, 264, 266, 272, 279, 288, 304, 306, 308, 323, 336, 341, 342, 352, 357, 372, 374, 384, 396, 399, 408, 418, 434, 448, 456, 462, 476, 496, 504, 512, 527, 528, 532, 544, 558, 561, 576, 589, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 744, 748, 768, 792, 798, 816, 836, 868, 896, 912, 924, 952, 969, 992, 1008, 1023, 1024, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1152, 1178, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1408, 1427, 1428, 1463, 1488, 1496, 1536, 1581, 1584, 1596, 1632, 1672, 1683, 1736, 1767, 1792, 1824, 1848, 1881, 1904, 1938, 1953, 1984, 2016, 2046, 2108, 2112, 2128, 2142, 2176, 2232, 2244, 2261, 2304, 2356, 2387, 2394, 2432, 2448, 2464, 2508, 2584, 2604, 2618, 2688, 2728, 2736, 2772, 2816, 2854, 2856, 2907, 2926, 2976, 2992, 3069, 3072, 3162, 3168, 3192, 3264, 3344, 3366, 3472, 3534, 3553, 3584, 3648, 3689, 3696, 3762, 3808, 3876, 3906, 3927, 3968, 4032, 4092, 4123, 4216, 4224, 4256, 4281, 4284, 4352, 4389, 4464, 4488, 4522, 4608, 4712, 4743, 4774, 4788, 4864, 4896, 4928, 5016, 5168, 5208, 5236, 5301, 5376, 5456, 5472, 5544, 5632, 5708, 5712, 5797, 5814, 5852, 5952, 5984, 6138, 6324, 6336, 6384, 6479, 6528, 6688, 6732, 6783, 6944, 7068, 7106, 7161, 7168, 7296, 7378, 7392, 7524, 7616, 7752, 7812, 7854, 7936, 8064, 8184, 8246, 8432, 8448, 8512, 8562, 8568, 8704, 8778, 8928, 8976, 9044, 9216, 9424, 9486, 9548, 9576, 9728, 9792, 9856, 9989, 10013, 10032, 10336, 10416, 10472, 10602, 10659, 10752, 10912, 10944, 11067, 11088, 11264, 11416, 11424, 11594, 11628, 11704, 11781, 11904, 11968, 12276, 12369, 12648, 12672, 12768, 12843, 12958, 13056, 13167, 13376, 13464, 13566, 13888, 14136, 14212, 14322, 14592, 14756, 14784, 15048, 15232, 15504, 15624, 15697, 15708, 15872, 16128, 16368, 16492, 16864, 16896, 17024, 17124, 17136, 17391, 17408, 17556, 17856, 17952, 18088, 18848, 18972, 19096, 19152, 19437, 19456, 19584, 19712, 19978, 20026, 20064, 20349, 20672, 20832, 20944, 21204, 21318, 21483, 21504, 21824, 21888, 22134, 22176, 22832, 22848, 23188, 23256, 23408, 23562, 23808, 23936, 24259, 24552, 24738, 24871, 25296, 25344, 25536, 25686, 25916, 26112, 26334, 26752, 26928, 27113, 27132, 27776, 28272, 28424, 28644, 29184, 29512, 29568, 29967, 30039, 30096, 30464, 31008, 31248, 31394, 31416, 31744, 31977, 32256, 32736, 32984, 33201, 33728, 33792, 34048, 34248, 34272, 34782, 35112, 35712, 35904, 36176, 37107, 37696, 37944, 38192, 38304, 38874, 39168, 39424, 39956, 40052, 40128, 40579, 40698, 41344, 41664, 41888, 42408, 42636, 42966, 43648, 43776, 44237, 44268, 44352, 45353, 45664, 45696, 46376, 46512, 46816, 47091, 47124, 47616, 47872, 48518, 49104, 49476, 49742, 50592, 50688, 51072, 51372, 51832, 52173, 52224, 52668, 53504, 53856, 54226, 54264, 55552, 56544, 56848, 57288, 58311, 58368, 59024, 59136, 59934, 60078, 60192, 60928, 62016, 62496, 62788, 62832, 63954, 64512, 65472, 65968, 66402, 67456, 68096, 68496, 68544, 69564, 70091, 70224, 71424, 71808, 72352, 72777, 74214, 74613, 75392, 75888, 76384, 76608, 77748, 78336, 78848, 79912, 80104, 80256, 81158, 81339, 81396, 82688, 83328, 83776, 84816, 85272, 85932, 87296, 87552, 88474, 88536, 88704, 89901, 90117, 90706, 91328, 91392, 92752, 93024, 93632, 94182, 94248, 95232, 95744, 97036, 98208, 98952, 99484, 101184, 101376, 102144, 102744, 103664, 104346, 105336, 107008, 107712, 108452, 108528, 109879, 110143, 111104, 113088, 113696, 114576, 116622, 118048, 118272, 119868, 120156, 120384, 121737, 121856, 124032, 124992, 125576, 125664, 127908, 130944, 131936, 132711, 132804, 134912, 136059, 136192, 136992, 137088, 139128, 140182, 140448, 141273, 142848, 143616, 144704, 145554, 148428, 149226, 150784, 151776, 152768, 153216, 155496, 156672, 159824, 160208, 160512, 162316, 162678, 162792, 165376, 166656, 167552, 169632, 169813, 170544, 171864, 174592, 175104, 176948, 177072, 177408, 179802, 180234, 181412, 182656, 182784, 185504, 186048, 187264, 188364, 188496, 189791, 191488, 194072, 196416, 197904, 198968, 202368, 204288, 205488, 207328, 208692, 210273, 210672, 214016, 215424, 216904, 217056, 218331, 219758, 220286, 222208, 223839, 226176, 227392, 229152, 233244, 236096, 236544, 239736, 240312, 240768, 243474, 244017, 248064, 249984, 251152, 251328, 255816, 261888, 263872, 265422, 265608, 266849, 269824, 272118, 273984, 274176, 278256, 280364, 280896, 282546, 285696, 287232, 289408, 291108, 296856, 298243, 298452, 301568, 303552, 305536, 306432, 309659, 310992, 319648, 320416, 321024, 324632, 325356, 325584, 329637, 330429, 330752, 333312, 335104, 339264, 339626, 341088, 343728, 349184, 353896, 354144, 354816, 359604, 360468, 362824, 365211, 365312, 365568, 371008, 372096, 374528, 376728, 376992, 379582, 388144, 392832, 395808, 397936, 398133, 404736, 408177, 408576, 410976, 414656, 417384, 420546, 421344, 430848, 433808, 434112, 436662, 439516, 440572, 447678, 452352, 454784, 458304, 460921, 466488, 472192, 479472, 480624, 481536, 486607, 486948, 488034, 496128, 499968, 502304, 502656, 509439, 511632, 523776, 527744, 530844, 531216, 533698, 539648, 544236, 547968, 548352, 556512, 560728, 561792, 565092, 569373, 574464, 578816, 582216, 593712, 596486, 596904, 603136, 607104, 611072, 612864, 619318, 621984, 630819, 639296, 640832, 642048, 649264, 650712, 651168, 659274, 660858, 666624, 670208, 678528, 679252, 682176, 687456, 707792, 708288, 709632, 719208, 720936, 725648, 730422, 730624, 742016, 744192, 749056, 752029, 753456, 753984, 759164, 771001, 776288, 785664, 791616, 795872, 796266, 800547, 809472, 816354, 821952, 829312, 834768, 840503, 841092, 842688, 861696, 867616, 868224, 873324, 879032, 881144, 894729, 895356, 904704, 909568, 916608, 921842, 928977, 932976, 944384, 958944, 961248, 963072, 973214, 973896, 976068, 988911, 991287, 992256, 999936, 1004608, 1005312, 1018878, 1023264, 1047552, 1055488, 1061688, 1062432, 1067396, 1088472, 1095936, 1096704, 1113024, 1121456, 1123584, 1130184, 1138746, 1157632, 1164432, 1187424, 1192972, 1193808, 1214208, 1222144, 1225728, 1238636, 1243968, 1261638, 1278592, 1281664, 1298528, 1301424, 1302336, 1318548, 1321716, 1340416, 1357056, 1358504, 1364352, 1374912, 1382763, 1415584, 1416576, 1438416, 1441872, 1451296, 1459821, 1460844, 1461248, 1484032, 1488384, 1498112, 1504058, 1506912, 1507968, 1518328, 1528317, 1542002, 1552576, 1571328, 1583232, 1591744, 1592532, 1601094, 1618944, 1632708, 1643904, 1658624, 1669536, 1681006, 1682184, 1685376, 1708119, 1723392, 1735232, 1736448, 1746648, 1758064, 1762288, 1789458, 1790712, 1809408, 1819136, 1833216, 1843684, 1857954, 1865952, 1867943, 1888768, 1917888, 1922496, 1926144, 1946428, 1947792, 1952136, 1977822, 1982574, 1999872, 2009216, 2010624, 2037756, 2046528, 2087701, 2110976, 2123376, 2124864, 2134792, 2176944, 2191872, 2226048, 2242912, 2247168, 2256087, 2260368, 2277492, 2313003, 2315264, 2328864, 2374848, 2385944, 2387616, 2401641, 2428416, 2444288, 2477272, 2487936, 2521509, 2523276, 2557184, 2563328, 2597056, 2602848, 2604672, 2637096, 2643432, 2684187, 2714112, 2717008, 2728704, 2749824, 2765526, 2786931, 2831168, 2833152, 2876832, 2883744, 2902592, 2919642, 2921688, 2968064, 2976768, 3008116, 3013824, 3015936, 3036656, 3056634, 3084004, 3105152, 3142656, 3166464, 3183488, 3185064, 3202188, 3226447, 3265416, 3287808, 3317248, 3339072, 3362012, 3364368, 3370752, 3406249, 3416238, 3470464, 3472896, 3493296, 3516128, 3524576, 3578916, 3581424, 3638272, 3666432, 3687368, 3715908, 3731904, 3735886, 3777536, 3835776, 3844992, 3892856, 3895584, 3904272, 3955644, 3965148, 4018432, 4021248, 4075512, 4093056, 4148289, 4175402, 4221952, 4246752, 4249728, 4269584, 4353888, 4379463, 4383744, 4452096, 4485824, 4494336, 4512174, 4520736, 4554984, 4626006, 4657728, 4749696, 4771888, 4775232, 4803282, 4856832, 4954544, 4975872, 5043018, 5046552, 5070131, 5114368, 5126656, 5194112, 5205696, 5209344, 5264203, 5274192, 5286864, 5368374, 5428224, 5434016, 5457408, 5499648, 5531052, 5573862, 5603829, 5662336, 5666304, 5753664, 5767488, 5805184, 5839284, 5843376, 5883521, 5936128, 6016232, 6027648, 6031872, 6073312, 6113268, 6168008, 6210304, 6263103, 6332928, 6366976, 6370128, 6404376, 6452894, 6530832, 6575616, 6634496, 6678144, 6724024, 6728736, 6741504, 6768261, 6812498, 6832476, 6939009, 6940928, 6945792, 6986592, 7032256, 7049152, 7157832, 7162848, 7332864, 7374736, 7431816, 7463808, 7471772, 7564527, 7671552, 7689984, 7785712, 7791168, 7808544, 7911288, 7930296, 8036864, 8151024, 8186112, 8272319, 8296578, 8350804, 8493504, 8499456, 8539168, 8707776, 8758926, 8904192, 8971648, 9024348, 9041472, 9109968, 9245533, 9252012, 9315456, 9499392, 9543776, 9550464, 9606564, 9679341, 9909088, 9951744, 10086036, 10093104, 10140262, 10218747, 10228736, 10253312, 10388224, 10411392, 10418688, 10528406, 10548384, 10573728, 10736748, 10868032, 10914816, 10999296, 11062104, 11147724, 11207658, 11324672, 11332608, 11507328, 11534976, 11610368, 11678568, 11686752, 11767042, 12032464, 12055296, 12063744, 12146624, 12226536, 12336016, 12420608, 12526206, 12665856, 12733952, 12740256, 12808752, 12905788, 13061664, 13151232, 13356288, 13448048, 13457472, 13483008, 13536522, 13624996, 13664952, 13878018, 13881856, 13973184, 14064512, 14098304, 14288551, 14315664, 14325696, 14749472, 14863632, 14927616, 14943544, 15129054, 15210393, 15343104, 15379968, 15571424, 15582336, 15617088, 15792609, 15822576, 15860592, 16073728, 16302048, 16372224, 16544638, 16593156, 16701608, 16811487, 16987008, 16998912, 17078336, 17415552, 17517852, 17650563, 17808384, 17943296, 18048696, 18082944, 18219936, 18491066, 18504024, 18630912, 18789309, 18998784, 19087552, 19100928, 19213128, 19358682, 19818176, 19903488, 20172072, 20186208, 20280524, 20437494, 20776448, 20822784, 20837376, 21056812, 21096768, 21147456, 21473496, 21736064, 21998592, 22124208, 22295448, 22415316, 22649344, 23014656, 23069952, 23220736, 23357136, 23373504, 23534084, 24064928, 24110592, 24293248, 24453072, 24672032, 24816957, 24841216, 25052412, 25467904, 25480512, 25617504, 25811576, 26123328, 26712576, 26896096, 26914944, 27073044, 27249992, 27329904, 27736599, 27756036, 27763712, 27946368, 28129024, 28196608, 28577102, 28631328, 28651392, 29038023, 29498944, 29727264, 29855232, 29887088, 30258108, 30420786, 30656241, 30686208, 30759936, 31142848, 31164672, 31234176, 31585218, 31645152, 31721184, 32604096, 32744448, 33089276, 33186312, 33403216, 33622974, 33974016, 33997824, 34156672, 34831104, 35035704, 35301126, 35490917, 35886592, 36097392, 36165888, 36439872, 36982132, 37008048, 37261824, 37578618, 37997568, 38175104, 38201856, 38426256, 38717364, 39636352, 40344144, 40372416, 40561048, 40874988, 41552896, 41645568, 42113624, 42193536, 42294912, 42865653, 42946992, 43472128, 44248416, 44590896, 44830632, 45298688, 45631179, 46029312, 46139904, 46441472, 46714272, 46747008, 47068168, 47377827, 48129856, 48221184, 48586496, 48906144, 49344064, 49633914, 50104824, 50961024, 51235008, 51623152, 52246656, 52951689, 53425152, 53792192, 53829888, 54146088, 54499984, 54659808, 55473198, 55512072, 55892736, 56258048, 56393216, 57154204, 57262656, 57302784, 57906233, 58076046, 58997888, 59454528, 59710464, 59774176, 60516216, 60841572, 61312482, 62285696, 62329344, 62468352, 63170436, 63290304, 63442368, 64718731, 65208192, 66178552, 66372624, 66806432, 67245948, 67948032, 68313344, 69662208, 70071408, 70602252, 70981834, 71773184, 72194784, 72331776, 72879744, 73964264, 74016096, 74450871, 74523648, 75157236, 76350208, 76403712, 76852512, 77434728, 79272704, 80688288, 80744832, 81122096, 81749976, 83209797, 83291136, 84227248, 84387072, 84589824, 85731306, 85893984, 86944256, 88496832, 89181792, 89661264, 91262358, 92058624, 92279808, 93428544, 93494016, 94136336, 94755654, 96259712, 97172992, 97812288, 98688128, 99267828, 100019857, 100209648, 101922048, 102470016, 103246304, 104493312, 105903378, 106472751, 107584384, 107659776, 108292176, 108999968, 109319616, 110946396, 111024144, 111785472, 112516096, 112786432, 114308408, 114525312, 114605568, 115812466, 116152092, 117995776, 118909056, 119548352, 121032432, 121683144, 122624964, 124571392, 124658688, 124936704, 126340872, 126580608, 126884736, 128596959, 129437462, 130416384, 132357104, 132745248, 133612864, 134491896, 135896064, 136626688, 139324416, 140142816, 141204504, 141963668, 144389568, 144663552, 145759488, 147928528, 148032192, 148901742, 150314472, 152700416, 153705024, 154869456, 157174061, 158545408, 161376576, 161489664, 162244192, 163499952, 166419594, 168454496, 168774144, 169179648, 171462612, 171787968, 173718699, 173888512, 176993664, 178363584, 179322528, 182524716, 186857088, 186988032, 188272672, 189511308, 192519424, 194156193, 194345984, 195624576, 197376256, 198535656, 200039714, 200419296, 203844096, 204940032, 206492608, 208986624, 211806756, 212945502, 215168768, 215319552, 216584352, 217999936, 218639232, 221892792, 222048288, 223570944, 228616816, 229050624, 229211136, 231624932, 232304184, 235991552, 237818112, 239096704, 242064864, 243366288, 245249928, 249142784, 249873408, 252681744, 253161216, 253769472, 257193918, 258874924, 260832768, 264714208, 265490496, 267225728, 268983792, 273253376, 280285632, 282409008, 283927336, 288779136, 291518976, 295857056, 296064384, 297803484, 300059571, 300628944, 305400832, 307410048, 309738912, 314348122, 317090816, 319418253, 322753152, 322979328, 324488384, 326999904, 332839188, 336908992, 337548288, 338359296, 342925224, 343575936, 347437398, 353987328, 356727168, 358645056, 365049432, 373714176, 373976064, 376545344, 379022616, 385038848, 388312386, 391249152, 394752512, 397071312, 400079428, 400838592, 407688192, 409880064, 412985216, 417973248, 423613512, 425891004, 430337536, 433168704, 435999872, 437278464, 443785584, 444096576, 457233632, 458101248, 463249864, 464608368, 471522183, 471983104, 475636224, 478193408, 484129728, 486732576, 490499856, 498285568, 505363488, 506322432, 507538944, 514387836, 517749848, 521156097, 521665536, 529428416, 530980992, 534451456, 537967584, 560571264, 564818016, 567854672, 577558272, 582468579, 583037952, 591714112, 592128768, 595606968, 600119142, 601257888, 614820096, 619477824, 628696244, 638836506, 645506304, 645958656, 648976768, 653999808, 665678376, 673817984, 685850448, 687151872, 694874796, 707974656, 713454336, 717290112, 730098864, 747428352, 753090688, 758045232, 770077696, 776624772, 782498304, 789505024, 794142624, 800158856, 801677184, 819760128, 825970432, 847227024, 851782008, 860675072, 866337408, 871999744, 874556928, 887571168, 888193152, 900178713, 914467264, 916202496, 926499728, 929216736, 943044366, 951272448, 956386816, 968259456, 973465152, 980999712, 1010726976, 1012644864, 1015077888, 1028775672, 1035499696, 1042312194, 1058856832, 1061961984, 1068902912, 1075935168, 1100218427, 1121142528, 1129636032, 1135709344, 1155116544, 1164937158, 1183428224, 1184257536, 1191213936, 1200238284, 1202515776, 1229640192, 1238955648, 1257392488, 1277673012, 1291012608, 1297953536, 1307999616, 1331356752, 1347635968, 1371700896, 1374303744, 1389749592, 1414566549, 1415949312, 1426908672, 1434580224, 1460197728, 1494856704, 1506181376, 1516090464, 1553249544, 1564996608, 1588285248, 1600317712, 1603354368, 1651940864, 1694454048, 1703564016, 1732674816, 1743999488, 1749113856, 1775142336, 1776386304, 1800357426, 1828934528, 1852999456, 1858433472, 1886088732, 1912773632, 1936518912, 1946930304, 1961999424, 2021453952, 2057551344, 2070999392, 2084624388, 2117713664, 2123923968, 2137805824, 2151870336, 2200436854, 2242285056, 2259272064, 2271418688, 2310233088, 2329874316, 2366856448, 2368515072, 2382427872, 2400476568, 2405031552, 2459280384, 2477911296, 2514784976, 2555346024, 2582025216, 2595907072, 2615999232, 2662713504, 2695271936, 2743401792, 2748607488, 2779499184, 2829133098, 2853817344, 2869160448, 2920395456, 3012362752, 3032180928, 3106499088, 3176570496, 3200635424, 3206708736, 3300655281, 3303881728, 3388908096, 3407128032, 3465349632, 3487998976, 3550284672, 3552772608, 3600714852, 3657869056, 3705998912, 3716866944, 3772177464, 3873037824, 3893860608, 3923998848, 4042907904, 4115102688, 4141998784, 4169248776, 4235427328, 4247847936, 4303740672, 4400873708, 4484570112, 4518544128, 4542837376, 4659748632, 4733712896, 4764855744, 4800953136, 4810063104, 4955822592, 5029569952, 5110692048, 5191814144, 5231998464, 5325427008, 5390543872, 5486803584, 5558998368, 5658266196, 5738320896, 5840790912, 6024725504, 6064361856, 6212998176, 6353140992, 6401270848, 6413417472, 6601310562, 6777816192, 6814256064, 6930699264, 7100569344, 7105545216, 7201429704, 7315738112, 7411997824, 7433733888, 7544354928, 7746075648, 7787721216, 7847997696, 8085815808, 8230205376, 8283997568, 8338497552, 8470854656, 8607481344, 8801747416, 9037088256, 9085674752, 9319497264, 9467425792, 9529711488, 9601906272, 9620126208, 9901965843, 9911645184, 10059139904, 10221384096, 10463996928, 10650854016, 10973607168, 11117996736, 11316532392, 11681581824, 12128723712, 12425996352, 12706281984, 12802541696, 13202621124, 13555632384, 13628512128, 14201138688, 14402859408, 14631476224, 14823995648, 14867467776, 15088709856, 15575442432, 15695995392, 16171631616, 16460410752, 16567995136, 16676995104, 17214962688, 17603494832, 18074176512, 18171349504, 18638994528, 19059422976, 19203812544, 19240252416, 19803931686, 20118279808, 20442768192, 21301708032, 21947214336, 22235993472, 22633064784, 23363163648, 24257447424, 24851992704, 25412563968, 25605083392, 26405242248, 27111264768, 27257024256, 28402277376, 28805718816, 29647991296, 29734935552, 30177419712, 31391990784, 32920821504, 33135990272, 33353990208, 35206989664, 36342699008, 37277989056, 38118845952, 38407625088, 39607863372, 40236559616, 40885536384, 42603416064, 43894428672, 44471986944, 45266129568, 46726327296, 48514894848, 49703985408, 51210166784, 52810484496, 54222529536, 54514048512, 57611437632, 59295982592, 60354839424, 65841643008, 66271980544, 66707980416, 70413979328, 74555978112, 76237691904, 76815250176, 79215726744, 80473119232, 81771072768, 85206832128, 88943973888, 90532259136, 99407970816, 102420333568, 105620968992, 109028097024, 115222875264, 120709678848, 131683286016, 133415960832, 140827958656, 149111956224, 153630500352, 158431453488, 160946238464, 163542145536, 177887947776, 181064518272, 198815941632, 211241937984, 230445750528, 241419357696, 266831921664, 281655917312, 298223912448, 307261000704, 316862906976, 327084291072, 362129036544, 422483875968, 460891501056, 482838715392, 533663843328, 563311834624, 596447824896, 633725813952, 724258073088, 844967751936, 921783002112, 1126623669248, 1267451627904, 1448516146176, 1689935503872, 2534903255808, 3379871007744, 5069806511616, 10139613023232]

約数ペア:

[(1, 10139613023232), (2, 5069806511616), (3, 3379871007744), (4, 2534903255808), (6, 1689935503872), (7, 1448516146176), (8, 1267451627904), (9, 1126623669248), (11, 921783002112), (12, 844967751936), (14, 724258073088), (16, 633725813952), (17, 596447824896), (18, 563311834624), (19, 533663843328), (21, 482838715392), (22, 460891501056), (24, 422483875968), (28, 362129036544), (31, 327084291072), (32, 316862906976), (33, 307261000704), (34, 298223912448), (36, 281655917312), (38, 266831921664), (42, 241419357696), (44, 230445750528), (48, 211241937984), (51, 198815941632), (56, 181064518272), (57, 177887947776), (62, 163542145536), (63, 160946238464), (64, 158431453488), (66, 153630500352), (68, 149111956224), (72, 140827958656), (76, 133415960832), (77, 131683286016), (84, 120709678848), (88, 115222875264), (93, 109028097024), (96, 105620968992), (99, 102420333568), (102, 99407970816), (112, 90532259136), (114, 88943973888), (119, 85206832128), (124, 81771072768), (126, 80473119232), (128, 79215726744), (132, 76815250176), (133, 76237691904), (136, 74555978112), (144, 70413979328), (152, 66707980416), (153, 66271980544), (154, 65841643008), (168, 60354839424), (171, 59295982592), (176, 57611437632), (186, 54514048512), (187, 54222529536), (192, 52810484496), (198, 51210166784), (204, 49703985408), (209, 48514894848), (217, 46726327296), (224, 45266129568), (228, 44471986944), (231, 43894428672), (238, 42603416064), (248, 40885536384), (252, 40236559616), (256, 39607863372), (264, 38407625088), (266, 38118845952), (272, 37277989056), (279, 36342699008), (288, 35206989664), (304, 33353990208), (306, 33135990272), (308, 32920821504), (323, 31391990784), (336, 30177419712), (341, 29734935552), (342, 29647991296), (352, 28805718816), (357, 28402277376), (372, 27257024256), (374, 27111264768), (384, 26405242248), (396, 25605083392), (399, 25412563968), (408, 24851992704), (418, 24257447424), (434, 23363163648), (448, 22633064784), (456, 22235993472), (462, 21947214336), (476, 21301708032), (496, 20442768192), (504, 20118279808), (512, 19803931686), (527, 19240252416), (528, 19203812544), (532, 19059422976), (544, 18638994528), (558, 18171349504), (561, 18074176512), (576, 17603494832), (589, 17214962688), (608, 16676995104), (612, 16567995136), (616, 16460410752), (627, 16171631616), (646, 15695995392), (651, 15575442432), (672, 15088709856), (682, 14867467776), (684, 14823995648), (693, 14631476224), (704, 14402859408), (714, 14201138688), (744, 13628512128), (748, 13555632384), (768, 13202621124), (792, 12802541696), (798, 12706281984), (816, 12425996352), (836, 12128723712), (868, 11681581824), (896, 11316532392), (912, 11117996736), (924, 10973607168), (952, 10650854016), (969, 10463996928), (992, 10221384096), (1008, 10059139904), (1023, 9911645184), (1024, 9901965843), (1054, 9620126208), (1056, 9601906272), (1064, 9529711488), (1071, 9467425792), (1088, 9319497264), (1116, 9085674752), (1122, 9037088256), (1152, 8801747416), (1178, 8607481344), (1197, 8470854656), (1216, 8338497552), (1224, 8283997568), (1232, 8230205376), (1254, 8085815808), (1292, 7847997696), (1302, 7787721216), (1309, 7746075648), (1344, 7544354928), (1364, 7433733888), (1368, 7411997824), (1386, 7315738112), (1408, 7201429704), (1427, 7105545216), (1428, 7100569344), (1463, 6930699264), (1488, 6814256064), (1496, 6777816192), (1536, 6601310562), (1581, 6413417472), (1584, 6401270848), (1596, 6353140992), (1632, 6212998176), (1672, 6064361856), (1683, 6024725504), (1736, 5840790912), (1767, 5738320896), (1792, 5658266196), (1824, 5558998368), (1848, 5486803584), (1881, 5390543872), (1904, 5325427008), (1938, 5231998464), (1953, 5191814144), (1984, 5110692048), (2016, 5029569952), (2046, 4955822592), (2108, 4810063104), (2112, 4800953136), (2128, 4764855744), (2142, 4733712896), (2176, 4659748632), (2232, 4542837376), (2244, 4518544128), (2261, 4484570112), (2304, 4400873708), (2356, 4303740672), (2387, 4247847936), (2394, 4235427328), (2432, 4169248776), (2448, 4141998784), (2464, 4115102688), (2508, 4042907904), (2584, 3923998848), (2604, 3893860608), (2618, 3873037824), (2688, 3772177464), (2728, 3716866944), (2736, 3705998912), (2772, 3657869056), (2816, 3600714852), (2854, 3552772608), (2856, 3550284672), (2907, 3487998976), (2926, 3465349632), (2976, 3407128032), (2992, 3388908096), (3069, 3303881728), (3072, 3300655281), (3162, 3206708736), (3168, 3200635424), (3192, 3176570496), (3264, 3106499088), (3344, 3032180928), (3366, 3012362752), (3472, 2920395456), (3534, 2869160448), (3553, 2853817344), (3584, 2829133098), (3648, 2779499184), (3689, 2748607488), (3696, 2743401792), (3762, 2695271936), (3808, 2662713504), (3876, 2615999232), (3906, 2595907072), (3927, 2582025216), (3968, 2555346024), (4032, 2514784976), (4092, 2477911296), (4123, 2459280384), (4216, 2405031552), (4224, 2400476568), (4256, 2382427872), (4281, 2368515072), (4284, 2366856448), (4352, 2329874316), (4389, 2310233088), (4464, 2271418688), (4488, 2259272064), (4522, 2242285056), (4608, 2200436854), (4712, 2151870336), (4743, 2137805824), (4774, 2123923968), (4788, 2117713664), (4864, 2084624388), (4896, 2070999392), (4928, 2057551344), (5016, 2021453952), (5168, 1961999424), (5208, 1946930304), (5236, 1936518912), (5301, 1912773632), (5376, 1886088732), (5456, 1858433472), (5472, 1852999456), (5544, 1828934528), (5632, 1800357426), (5708, 1776386304), (5712, 1775142336), (5797, 1749113856), (5814, 1743999488), (5852, 1732674816), (5952, 1703564016), (5984, 1694454048), (6138, 1651940864), (6324, 1603354368), (6336, 1600317712), (6384, 1588285248), (6479, 1564996608), (6528, 1553249544), (6688, 1516090464), (6732, 1506181376), (6783, 1494856704), (6944, 1460197728), (7068, 1434580224), (7106, 1426908672), (7161, 1415949312), (7168, 1414566549), (7296, 1389749592), (7378, 1374303744), (7392, 1371700896), (7524, 1347635968), (7616, 1331356752), (7752, 1307999616), (7812, 1297953536), (7854, 1291012608), (7936, 1277673012), (8064, 1257392488), (8184, 1238955648), (8246, 1229640192), (8432, 1202515776), (8448, 1200238284), (8512, 1191213936), (8562, 1184257536), (8568, 1183428224), (8704, 1164937158), (8778, 1155116544), (8928, 1135709344), (8976, 1129636032), (9044, 1121142528), (9216, 1100218427), (9424, 1075935168), (9486, 1068902912), (9548, 1061961984), (9576, 1058856832), (9728, 1042312194), (9792, 1035499696), (9856, 1028775672), (9989, 1015077888), (10013, 1012644864), (10032, 1010726976), (10336, 980999712), (10416, 973465152), (10472, 968259456), (10602, 956386816), (10659, 951272448), (10752, 943044366), (10912, 929216736), (10944, 926499728), (11067, 916202496), (11088, 914467264), (11264, 900178713), (11416, 888193152), (11424, 887571168), (11594, 874556928), (11628, 871999744), (11704, 866337408), (11781, 860675072), (11904, 851782008), (11968, 847227024), (12276, 825970432), (12369, 819760128), (12648, 801677184), (12672, 800158856), (12768, 794142624), (12843, 789505024), (12958, 782498304), (13056, 776624772), (13167, 770077696), (13376, 758045232), (13464, 753090688), (13566, 747428352), (13888, 730098864), (14136, 717290112), (14212, 713454336), (14322, 707974656), (14592, 694874796), (14756, 687151872), (14784, 685850448), (15048, 673817984), (15232, 665678376), (15504, 653999808), (15624, 648976768), (15697, 645958656), (15708, 645506304), (15872, 638836506), (16128, 628696244), (16368, 619477824), (16492, 614820096), (16864, 601257888), (16896, 600119142), (17024, 595606968), (17124, 592128768), (17136, 591714112), (17391, 583037952), (17408, 582468579), (17556, 577558272), (17856, 567854672), (17952, 564818016), (18088, 560571264), (18848, 537967584), (18972, 534451456), (19096, 530980992), (19152, 529428416), (19437, 521665536), (19456, 521156097), (19584, 517749848), (19712, 514387836), (19978, 507538944), (20026, 506322432), (20064, 505363488), (20349, 498285568), (20672, 490499856), (20832, 486732576), (20944, 484129728), (21204, 478193408), (21318, 475636224), (21483, 471983104), (21504, 471522183), (21824, 464608368), (21888, 463249864), (22134, 458101248), (22176, 457233632), (22832, 444096576), (22848, 443785584), (23188, 437278464), (23256, 435999872), (23408, 433168704), (23562, 430337536), (23808, 425891004), (23936, 423613512), (24259, 417973248), (24552, 412985216), (24738, 409880064), (24871, 407688192), (25296, 400838592), (25344, 400079428), (25536, 397071312), (25686, 394752512), (25916, 391249152), (26112, 388312386), (26334, 385038848), (26752, 379022616), (26928, 376545344), (27113, 373976064), (27132, 373714176), (27776, 365049432), (28272, 358645056), (28424, 356727168), (28644, 353987328), (29184, 347437398), (29512, 343575936), (29568, 342925224), (29967, 338359296), (30039, 337548288), (30096, 336908992), (30464, 332839188), (31008, 326999904), (31248, 324488384), (31394, 322979328), (31416, 322753152), (31744, 319418253), (31977, 317090816), (32256, 314348122), (32736, 309738912), (32984, 307410048), (33201, 305400832), (33728, 300628944), (33792, 300059571), (34048, 297803484), (34248, 296064384), (34272, 295857056), (34782, 291518976), (35112, 288779136), (35712, 283927336), (35904, 282409008), (36176, 280285632), (37107, 273253376), (37696, 268983792), (37944, 267225728), (38192, 265490496), (38304, 264714208), (38874, 260832768), (39168, 258874924), (39424, 257193918), (39956, 253769472), (40052, 253161216), (40128, 252681744), (40579, 249873408), (40698, 249142784), (41344, 245249928), (41664, 243366288), (41888, 242064864), (42408, 239096704), (42636, 237818112), (42966, 235991552), (43648, 232304184), (43776, 231624932), (44237, 229211136), (44268, 229050624), (44352, 228616816), (45353, 223570944), (45664, 222048288), (45696, 221892792), (46376, 218639232), (46512, 217999936), (46816, 216584352), (47091, 215319552), (47124, 215168768), (47616, 212945502), (47872, 211806756), (48518, 208986624), (49104, 206492608), (49476, 204940032), (49742, 203844096), (50592, 200419296), (50688, 200039714), (51072, 198535656), (51372, 197376256), (51832, 195624576), (52173, 194345984), (52224, 194156193), (52668, 192519424), (53504, 189511308), (53856, 188272672), (54226, 186988032), (54264, 186857088), (55552, 182524716), (56544, 179322528), (56848, 178363584), (57288, 176993664), (58311, 173888512), (58368, 173718699), (59024, 171787968), (59136, 171462612), (59934, 169179648), (60078, 168774144), (60192, 168454496), (60928, 166419594), (62016, 163499952), (62496, 162244192), (62788, 161489664), (62832, 161376576), (63954, 158545408), (64512, 157174061), (65472, 154869456), (65968, 153705024), (66402, 152700416), (67456, 150314472), (68096, 148901742), (68496, 148032192), (68544, 147928528), (69564, 145759488), (70091, 144663552), (70224, 144389568), (71424, 141963668), (71808, 141204504), (72352, 140142816), (72777, 139324416), (74214, 136626688), (74613, 135896064), (75392, 134491896), (75888, 133612864), (76384, 132745248), (76608, 132357104), (77748, 130416384), (78336, 129437462), (78848, 128596959), (79912, 126884736), (80104, 126580608), (80256, 126340872), (81158, 124936704), (81339, 124658688), (81396, 124571392), (82688, 122624964), (83328, 121683144), (83776, 121032432), (84816, 119548352), (85272, 118909056), (85932, 117995776), (87296, 116152092), (87552, 115812466), (88474, 114605568), (88536, 114525312), (88704, 114308408), (89901, 112786432), (90117, 112516096), (90706, 111785472), (91328, 111024144), (91392, 110946396), (92752, 109319616), (93024, 108999968), (93632, 108292176), (94182, 107659776), (94248, 107584384), (95232, 106472751), (95744, 105903378), (97036, 104493312), (98208, 103246304), (98952, 102470016), (99484, 101922048), (101184, 100209648), (101376, 100019857), (102144, 99267828), (102744, 98688128), (103664, 97812288), (104346, 97172992), (105336, 96259712), (107008, 94755654), (107712, 94136336), (108452, 93494016), (108528, 93428544), (109879, 92279808), (110143, 92058624), (111104, 91262358), (113088, 89661264), (113696, 89181792), (114576, 88496832), (116622, 86944256), (118048, 85893984), (118272, 85731306), (119868, 84589824), (120156, 84387072), (120384, 84227248), (121737, 83291136), (121856, 83209797), (124032, 81749976), (124992, 81122096), (125576, 80744832), (125664, 80688288), (127908, 79272704), (130944, 77434728), (131936, 76852512), (132711, 76403712), (132804, 76350208), (134912, 75157236), (136059, 74523648), (136192, 74450871), (136992, 74016096), (137088, 73964264), (139128, 72879744), (140182, 72331776), (140448, 72194784), (141273, 71773184), (142848, 70981834), (143616, 70602252), (144704, 70071408), (145554, 69662208), (148428, 68313344), (149226, 67948032), (150784, 67245948), (151776, 66806432), (152768, 66372624), (153216, 66178552), (155496, 65208192), (156672, 64718731), (159824, 63442368), (160208, 63290304), (160512, 63170436), (162316, 62468352), (162678, 62329344), (162792, 62285696), (165376, 61312482), (166656, 60841572), (167552, 60516216), (169632, 59774176), (169813, 59710464), (170544, 59454528), (171864, 58997888), (174592, 58076046), (175104, 57906233), (176948, 57302784), (177072, 57262656), (177408, 57154204), (179802, 56393216), (180234, 56258048), (181412, 55892736), (182656, 55512072), (182784, 55473198), (185504, 54659808), (186048, 54499984), (187264, 54146088), (188364, 53829888), (188496, 53792192), (189791, 53425152), (191488, 52951689), (194072, 52246656), (196416, 51623152), (197904, 51235008), (198968, 50961024), (202368, 50104824), (204288, 49633914), (205488, 49344064), (207328, 48906144), (208692, 48586496), (210273, 48221184), (210672, 48129856), (214016, 47377827), (215424, 47068168), (216904, 46747008), (217056, 46714272), (218331, 46441472), (219758, 46139904), (220286, 46029312), (222208, 45631179), (223839, 45298688), (226176, 44830632), (227392, 44590896), (229152, 44248416), (233244, 43472128), (236096, 42946992), (236544, 42865653), (239736, 42294912), (240312, 42193536), (240768, 42113624), (243474, 41645568), (244017, 41552896), (248064, 40874988), (249984, 40561048), (251152, 40372416), (251328, 40344144), (255816, 39636352), (261888, 38717364), (263872, 38426256), (265422, 38201856), (265608, 38175104), (266849, 37997568), (269824, 37578618), (272118, 37261824), (273984, 37008048), (274176, 36982132), (278256, 36439872), (280364, 36165888), (280896, 36097392), (282546, 35886592), (285696, 35490917), (287232, 35301126), (289408, 35035704), (291108, 34831104), (296856, 34156672), (298243, 33997824), (298452, 33974016), (301568, 33622974), (303552, 33403216), (305536, 33186312), (306432, 33089276), (309659, 32744448), (310992, 32604096), (319648, 31721184), (320416, 31645152), (321024, 31585218), (324632, 31234176), (325356, 31164672), (325584, 31142848), (329637, 30759936), (330429, 30686208), (330752, 30656241), (333312, 30420786), (335104, 30258108), (339264, 29887088), (339626, 29855232), (341088, 29727264), (343728, 29498944), (349184, 29038023), (353896, 28651392), (354144, 28631328), (354816, 28577102), (359604, 28196608), (360468, 28129024), (362824, 27946368), (365211, 27763712), (365312, 27756036), (365568, 27736599), (371008, 27329904), (372096, 27249992), (374528, 27073044), (376728, 26914944), (376992, 26896096), (379582, 26712576), (388144, 26123328), (392832, 25811576), (395808, 25617504), (397936, 25480512), (398133, 25467904), (404736, 25052412), (408177, 24841216), (408576, 24816957), (410976, 24672032), (414656, 24453072), (417384, 24293248), (420546, 24110592), (421344, 24064928), (430848, 23534084), (433808, 23373504), (434112, 23357136), (436662, 23220736), (439516, 23069952), (440572, 23014656), (447678, 22649344), (452352, 22415316), (454784, 22295448), (458304, 22124208), (460921, 21998592), (466488, 21736064), (472192, 21473496), (479472, 21147456), (480624, 21096768), (481536, 21056812), (486607, 20837376), (486948, 20822784), (488034, 20776448), (496128, 20437494), (499968, 20280524), (502304, 20186208), (502656, 20172072), (509439, 19903488), (511632, 19818176), (523776, 19358682), (527744, 19213128), (530844, 19100928), (531216, 19087552), (533698, 18998784), (539648, 18789309), (544236, 18630912), (547968, 18504024), (548352, 18491066), (556512, 18219936), (560728, 18082944), (561792, 18048696), (565092, 17943296), (569373, 17808384), (574464, 17650563), (578816, 17517852), (582216, 17415552), (593712, 17078336), (596486, 16998912), (596904, 16987008), (603136, 16811487), (607104, 16701608), (611072, 16593156), (612864, 16544638), (619318, 16372224), (621984, 16302048), (630819, 16073728), (639296, 15860592), (640832, 15822576), (642048, 15792609), (649264, 15617088), (650712, 15582336), (651168, 15571424), (659274, 15379968), (660858, 15343104), (666624, 15210393), (670208, 15129054), (678528, 14943544), (679252, 14927616), (682176, 14863632), (687456, 14749472), (707792, 14325696), (708288, 14315664), (709632, 14288551), (719208, 14098304), (720936, 14064512), (725648, 13973184), (730422, 13881856), (730624, 13878018), (742016, 13664952), (744192, 13624996), (749056, 13536522), (752029, 13483008), (753456, 13457472), (753984, 13448048), (759164, 13356288), (771001, 13151232), (776288, 13061664), (785664, 12905788), (791616, 12808752), (795872, 12740256), (796266, 12733952), (800547, 12665856), (809472, 12526206), (816354, 12420608), (821952, 12336016), (829312, 12226536), (834768, 12146624), (840503, 12063744), (841092, 12055296), (842688, 12032464), (861696, 11767042), (867616, 11686752), (868224, 11678568), (873324, 11610368), (879032, 11534976), (881144, 11507328), (894729, 11332608), (895356, 11324672), (904704, 11207658), (909568, 11147724), (916608, 11062104), (921842, 10999296), (928977, 10914816), (932976, 10868032), (944384, 10736748), (958944, 10573728), (961248, 10548384), (963072, 10528406), (973214, 10418688), (973896, 10411392), (976068, 10388224), (988911, 10253312), (991287, 10228736), (992256, 10218747), (999936, 10140262), (1004608, 10093104), (1005312, 10086036), (1018878, 9951744), (1023264, 9909088), (1047552, 9679341), (1055488, 9606564), (1061688, 9550464), (1062432, 9543776), (1067396, 9499392), (1088472, 9315456), (1095936, 9252012), (1096704, 9245533), (1113024, 9109968), (1121456, 9041472), (1123584, 9024348), (1130184, 8971648), (1138746, 8904192), (1157632, 8758926), (1164432, 8707776), (1187424, 8539168), (1192972, 8499456), (1193808, 8493504), (1214208, 8350804), (1222144, 8296578), (1225728, 8272319), (1238636, 8186112), (1243968, 8151024), (1261638, 8036864), (1278592, 7930296), (1281664, 7911288), (1298528, 7808544), (1301424, 7791168), (1302336, 7785712), (1318548, 7689984), (1321716, 7671552), (1340416, 7564527), (1357056, 7471772), (1358504, 7463808), (1364352, 7431816), (1374912, 7374736), (1382763, 7332864), (1415584, 7162848), (1416576, 7157832), (1438416, 7049152), (1441872, 7032256), (1451296, 6986592), (1459821, 6945792), (1460844, 6940928), (1461248, 6939009), (1484032, 6832476), (1488384, 6812498), (1498112, 6768261), (1504058, 6741504), (1506912, 6728736), (1507968, 6724024), (1518328, 6678144), (1528317, 6634496), (1542002, 6575616), (1552576, 6530832), (1571328, 6452894), (1583232, 6404376), (1591744, 6370128), (1592532, 6366976), (1601094, 6332928), (1618944, 6263103), (1632708, 6210304), (1643904, 6168008), (1658624, 6113268), (1669536, 6073312), (1681006, 6031872), (1682184, 6027648), (1685376, 6016232), (1708119, 5936128), (1723392, 5883521), (1735232, 5843376), (1736448, 5839284), (1746648, 5805184), (1758064, 5767488), (1762288, 5753664), (1789458, 5666304), (1790712, 5662336), (1809408, 5603829), (1819136, 5573862), (1833216, 5531052), (1843684, 5499648), (1857954, 5457408), (1865952, 5434016), (1867943, 5428224), (1888768, 5368374), (1917888, 5286864), (1922496, 5274192), (1926144, 5264203), (1946428, 5209344), (1947792, 5205696), (1952136, 5194112), (1977822, 5126656), (1982574, 5114368), (1999872, 5070131), (2009216, 5046552), (2010624, 5043018), (2037756, 4975872), (2046528, 4954544), (2087701, 4856832), (2110976, 4803282), (2123376, 4775232), (2124864, 4771888), (2134792, 4749696), (2176944, 4657728), (2191872, 4626006), (2226048, 4554984), (2242912, 4520736), (2247168, 4512174), (2256087, 4494336), (2260368, 4485824), (2277492, 4452096), (2313003, 4383744), (2315264, 4379463), (2328864, 4353888), (2374848, 4269584), (2385944, 4249728), (2387616, 4246752), (2401641, 4221952), (2428416, 4175402), (2444288, 4148289), (2477272, 4093056), (2487936, 4075512), (2521509, 4021248), (2523276, 4018432), (2557184, 3965148), (2563328, 3955644), (2597056, 3904272), (2602848, 3895584), (2604672, 3892856), (2637096, 3844992), (2643432, 3835776), (2684187, 3777536), (2714112, 3735886), (2717008, 3731904), (2728704, 3715908), (2749824, 3687368), (2765526, 3666432), (2786931, 3638272), (2831168, 3581424), (2833152, 3578916), (2876832, 3524576), (2883744, 3516128), (2902592, 3493296), (2919642, 3472896), (2921688, 3470464), (2968064, 3416238), (2976768, 3406249), (3008116, 3370752), (3013824, 3364368), (3015936, 3362012), (3036656, 3339072), (3056634, 3317248), (3084004, 3287808), (3105152, 3265416), (3142656, 3226447), (3166464, 3202188), (3183488, 3185064)]