10922535816192

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:475

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 192, 196, 198, 208, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 294, 308, 312, 331, 336, 343, 352, 364, 384, 392, 396, 416, 429, 438, 441, 448, 462, 468, 504, 511, 512, 528, 539, 546, 572, 576, 584, 588, 616, 624, 637, 657, 662, 672, 686, 693, 704, 728, 768, 784, 792, 803, 819, 832, 858, 876, 882, 896, 924, 936, 949, 993, 1001, 1008, 1022, 1024, 1029, 1056, 1078, 1092, 1144, 1152, 1168, 1176, 1232, 1248, 1274, 1287, 1314, 1324, 1344, 1372, 1386, 1408, 1456, 1533, 1536, 1568, 1584, 1606, 1617, 1638, 1664, 1716, 1752, 1764, 1792, 1848, 1872, 1898, 1911, 1986, 2002, 2016, 2044, 2058, 2112, 2156, 2184, 2288, 2304, 2317, 2336, 2352, 2409, 2464, 2496, 2548, 2574, 2628, 2648, 2688, 2744, 2772, 2816, 2847, 2912, 2979, 3003, 3066, 3072, 3087, 3136, 3168, 3212, 3234, 3276, 3328, 3432, 3504, 3528, 3577, 3584, 3641, 3696, 3744, 3773, 3796, 3822, 3972, 4004, 4032, 4088, 4116, 4224, 4303, 4312, 4368, 4459, 4576, 4599, 4608, 4634, 4672, 4704, 4818, 4851, 4928, 4992, 5096, 5148, 5256, 5296, 5376, 5488, 5544, 5621, 5632, 5694, 5733, 5824, 5958, 6006, 6132, 6174, 6272, 6336, 6424, 6468, 6552, 6643, 6656, 6864, 6951, 7007, 7008, 7056, 7154, 7168, 7227, 7282, 7392, 7488, 7546, 7592, 7644, 7944, 8008, 8064, 8176, 8232, 8448, 8541, 8606, 8624, 8736, 8918, 9009, 9152, 9198, 9216, 9268, 9344, 9408, 9636, 9702, 9856, 9984, 10192, 10296, 10439, 10512, 10592, 10731, 10752, 10923, 10976, 11088, 11242, 11264, 11319, 11388, 11466, 11648, 11916, 12012, 12264, 12348, 12544, 12672, 12848, 12909, 12936, 13104, 13286, 13312, 13377, 13728, 13902, 14014, 14016, 14112, 14308, 14454, 14564, 14784, 14976, 15092, 15184, 15288, 15888, 16016, 16128, 16219, 16352, 16464, 16863, 16896, 17082, 17212, 17248, 17472, 17836, 18018, 18304, 18396, 18536, 18688, 18816, 19272, 19404, 19712, 19929, 19968, 20384, 20592, 20853, 20878, 21021, 21024, 21184, 21462, 21504, 21846, 21952, 22176, 22484, 22638, 22776, 22932, 23296, 23832, 24024, 24163, 24528, 24696, 25039, 25088, 25344, 25487, 25696, 25818, 25872, 26208, 26572, 26754, 27456, 27804, 28028, 28032, 28224, 28616, 28908, 29128, 29568, 29952, 30121, 30184, 30368, 30576, 31317, 31776, 32032, 32193, 32256, 32438, 32704, 32769, 32928, 33726, 33792, 33957, 34164, 34424, 34496, 34944, 35672, 36036, 36608, 36792, 37072, 37376, 37632, 38544, 38727, 38808, 39347, 39424, 39858, 39936, 40131, 40768, 41184, 41706, 41756, 42042, 42048, 42368, 42924, 43692, 43904, 44352, 44968, 45276, 45552, 45864, 46501, 46592, 47333, 47664, 48048, 48326, 48657, 49049, 49056, 49392, 50078, 50176, 50589, 50688, 50974, 51392, 51636, 51744, 52416, 53144, 53508, 54912, 55608, 56056, 56064, 56448, 57232, 57816, 58256, 59136, 59787, 59904, 60242, 60368, 60736, 61152, 62634, 63063, 63552, 64064, 64386, 64512, 64876, 65408, 65538, 65856, 67452, 67914, 68328, 68848, 68992, 69888, 71344, 72072, 72489, 73073, 73216, 73584, 74144, 74752, 75117, 75264, 76461, 77088, 77454, 77616, 78694, 78848, 79716, 80262, 81536, 82368, 83412, 83512, 84084, 84096, 84736, 85848, 87384, 87808, 88704, 89936, 90363, 90552, 91104, 91728, 93002, 93184, 93951, 94666, 95328, 96096, 96652, 97314, 98098, 98112, 98784, 100156, 101178, 101376, 101948, 102784, 103272, 103488, 104832, 106288, 107016, 109824, 111216, 112112, 112128, 112896, 113533, 114464, 115632, 116512, 118041, 118272, 119574, 119808, 120484, 120736, 121472, 122304, 125268, 126126, 127104, 128128, 128772, 129752, 130816, 131076, 131712, 134904, 135828, 136656, 137696, 137984, 139503, 139776, 141999, 142688, 144144, 144978, 145971, 146146, 146432, 147147, 147168, 148288, 150234, 150528, 152922, 154176, 154908, 155232, 157388, 159432, 160524, 163072, 164736, 166824, 167024, 168168, 168192, 169141, 169472, 171696, 174768, 175616, 177408, 178409, 179872, 180726, 181104, 182208, 183456, 186004, 187902, 189332, 190656, 192192, 193304, 194628, 196196, 196224, 197568, 200312, 202356, 203896, 205568, 206544, 206976, 209664, 210847, 212576, 214032, 217467, 219219, 219648, 222432, 224224, 224256, 225351, 225792, 227066, 228928, 229383, 231264, 233024, 236082, 236544, 239148, 240968, 241472, 242944, 244608, 250536, 252252, 254208, 256256, 257544, 259504, 261632, 262152, 263424, 265793, 269808, 271089, 271656, 273312, 275392, 275429, 275968, 279006, 279552, 283998, 285376, 288288, 289956, 291942, 292292, 294294, 294336, 296576, 300468, 305844, 308352, 309816, 310464, 314119, 314776, 318864, 321048, 325507, 326144, 329472, 331331, 333648, 334048, 336336, 336384, 338282, 338944, 340599, 343392, 349536, 351232, 354123, 354816, 356818, 359744, 361452, 362208, 364416, 366912, 372008, 375804, 378664, 381312, 384384, 386608, 389256, 392392, 392448, 395136, 400624, 404712, 407792, 411136, 413088, 413952, 418509, 419328, 421694, 425152, 425997, 428064, 434934, 438438, 439296, 441441, 444864, 448448, 450702, 451584, 454132, 457856, 458766, 462528, 466048, 472164, 478296, 481936, 482944, 485888, 489216, 501072, 504504, 507423, 508416, 511511, 512512, 515088, 519008, 523264, 524304, 526848, 531586, 535227, 539616, 542178, 543312, 546624, 550784, 550858, 551936, 558012, 567996, 570752, 576576, 579912, 583884, 584584, 588588, 588672, 593152, 600936, 611688, 616704, 619632, 620928, 628238, 629552, 632541, 637728, 642096, 651014, 652288, 657657, 658944, 662662, 667296, 668096, 672672, 672768, 676564, 681198, 686784, 699072, 708246, 709632, 713636, 719488, 722904, 724416, 728832, 733824, 744016, 751608, 757328, 762624, 768768, 773216, 778512, 784784, 784896, 790272, 797379, 801248, 809424, 815584, 822272, 826176, 826287, 827904, 837018, 838656, 843388, 850304, 851994, 856128, 869868, 876876, 882882, 889728, 896896, 901404, 908264, 915712, 917532, 925056, 932096, 942357, 944328, 956592, 963872, 965888, 971776, 976521, 978432, 993993, 1002144, 1009008, 1014846, 1016832, 1021797, 1023022, 1025024, 1030176, 1038016, 1048608, 1053696, 1063172, 1070454, 1079232, 1084356, 1086624, 1093248, 1101568, 1101716, 1116024, 1135992, 1141504, 1153152, 1159824, 1167768, 1169168, 1177176, 1177344, 1183987, 1186304, 1201872, 1223376, 1233408, 1239264, 1241856, 1248863, 1256476, 1259104, 1265082, 1275456, 1284192, 1302028, 1315314, 1317888, 1325324, 1334592, 1336192, 1345344, 1353128, 1362396, 1373568, 1398144, 1416492, 1427272, 1438976, 1445808, 1448832, 1457664, 1467648, 1475929, 1488032, 1503216, 1514656, 1522269, 1525248, 1534533, 1537536, 1546432, 1557024, 1569568, 1569792, 1580544, 1594758, 1602496, 1605681, 1618848, 1631168, 1652352, 1652574, 1655808, 1674036, 1686776, 1700608, 1703988, 1712256, 1739736, 1753752, 1765764, 1779456, 1793792, 1802808, 1816528, 1831424, 1835064, 1850112, 1860551, 1864192, 1884714, 1888656, 1897623, 1913184, 1927744, 1931776, 1953042, 1956864, 1987986, 2004288, 2018016, 2029692, 2043594, 2046044, 2060352, 2076032, 2097216, 2126344, 2140908, 2158464, 2168712, 2173248, 2186496, 2198833, 2203136, 2203432, 2232048, 2271984, 2283008, 2306304, 2319317, 2319648, 2335536, 2338336, 2354352, 2354688, 2367974, 2372608, 2392137, 2403744, 2446752, 2466816, 2478528, 2478861, 2483712, 2497726, 2512952, 2518208, 2530164, 2550912, 2568384, 2604056, 2630628, 2650648, 2669184, 2672384, 2690688, 2706256, 2724792, 2747136, 2796288, 2827071, 2832984, 2854544, 2877952, 2891616, 2897664, 2915328, 2929563, 2935296, 2951858, 2976064, 2981979, 3006432, 3029312, 3044538, 3050496, 3069066, 3075072, 3092864, 3114048, 3139136, 3161088, 3189516, 3204992, 3211362, 3237696, 3262336, 3304704, 3305148, 3348072, 3373552, 3401216, 3407976, 3424512, 3455309, 3479472, 3507504, 3531528, 3551961, 3558912, 3580577, 3587584, 3605616, 3633056, 3662848, 3670128, 3700224, 3721102, 3728384, 3746589, 3769428, 3777312, 3795246, 3826368, 3855488, 3863552, 3906084, 3975972, 4008576, 4036032, 4059384, 4087188, 4092088, 4120704, 4152064, 4194432, 4252688, 4281816, 4316928, 4337424, 4346496, 4372992, 4397666, 4406272, 4406864, 4427787, 4464096, 4543968, 4566016, 4603599, 4612608, 4638634, 4639296, 4671072, 4676672, 4708704, 4709376, 4735948, 4784274, 4807488, 4893504, 4957056, 4957722, 4967424, 4995452, 5025904, 5036416, 5060328, 5101824, 5136768, 5208112, 5261256, 5301296, 5338368, 5344768, 5381376, 5412512, 5449584, 5494272, 5581653, 5592576, 5654142, 5665968, 5709088, 5755904, 5783232, 5795328, 5859126, 5870592, 5903716, 5952128, 5963958, 6012864, 6058624, 6089076, 6138132, 6185728, 6228096, 6278272, 6379032, 6409984, 6422724, 6475392, 6524672, 6596499, 6609408, 6610296, 6696144, 6747104, 6802432, 6815952, 6849024, 6910618, 6957951, 6958944, 7015008, 7063056, 7103922, 7117824, 7161154, 7175168, 7211232, 7266112, 7340256, 7400448, 7442204, 7493178, 7538856, 7554624, 7590492, 7652736, 7710976, 7812168, 7951944, 8017152, 8072064, 8118768, 8174376, 8184176, 8241408, 8287909, 8304128, 8388864, 8505376, 8563632, 8633856, 8674848, 8692992, 8745984, 8795332, 8813728, 8855574, 8928192, 9087936, 9207198, 9225216, 9277268, 9278592, 9342144, 9353344, 9417408, 9471896, 9568548, 9614976, 9787008, 9914112, 9915444, 9990904, 10051808, 10072832, 10120656, 10203648, 10273536, 10365927, 10416224, 10522512, 10602592, 10655883, 10676736, 10689536, 10741731, 10762752, 10825024, 10899168, 10988544, 11163306, 11185152, 11239767, 11308284, 11331936, 11418176, 11566464, 11590656, 11718252, 11807432, 11904256, 11927916, 12025728, 12117248, 12178152, 12276264, 12371456, 12456192, 12556544, 12758064, 12819968, 12845448, 12950784, 13023857, 13049344, 13192998, 13218816, 13220592, 13283361, 13392288, 13494208, 13631904, 13698048, 13821236, 13915902, 13917888, 14030016, 14126112, 14207844, 14322308, 14422464, 14532224, 14680512, 14884408, 14986356, 15077712, 15109248, 15180984, 15305472, 15391831, 15421952, 15624336, 15903888, 16034304, 16144128, 16235219, 16237536, 16348752, 16368352, 16482816, 16575818, 16608256, 16744959, 16777728, 17010752, 17127264, 17267712, 17349696, 17385984, 17590664, 17627456, 17711148, 17856384, 18175872, 18414396, 18554536, 18557184, 18684288, 18706688, 18834816, 18943792, 19137096, 19229952, 19574016, 19789497, 19828224, 19830888, 19981808, 20103616, 20145664, 20241312, 20407296, 20547072, 20731854, 20832448, 20873853, 21045024, 21205184, 21311766, 21353472, 21483462, 21525504, 21650048, 21798336, 22326612, 22479534, 22616568, 22663872, 22836352, 23132928, 23436504, 23614864, 23808512, 23855832, 24051456, 24187163, 24234496, 24356304, 24552528, 24742912, 24863727, 24912384, 25113088, 25516128, 25639936, 25690896, 25901568, 26047714, 26098688, 26385996, 26441184, 26566722, 26784576, 26988416, 27263808, 27642472, 27831804, 27835776, 28060032, 28252224, 28415688, 28644616, 28844928, 29064448, 29361024, 29768816, 29972712, 30155424, 30218496, 30361968, 30610944, 30783662, 30843904, 31097781, 31248672, 31807776, 32068608, 32225193, 32288256, 32470438, 32475072, 32697504, 32736704, 32965632, 33151636, 33489918, 33555456, 34021504, 34254528, 34699392, 34771968, 35181328, 35254912, 35422296, 35712768, 36351744, 36828792, 37109072, 37114368, 37368576, 37413376, 37669632, 37887584, 38274192, 38459904, 39071571, 39148032, 39578994, 39656448, 39661776, 39963616, 40207232, 40291328, 40482624, 41094144, 41463708, 41664896, 41747706, 42090048, 42410368, 42623532, 42966924, 43300096, 43596672, 44653224, 44959068, 45233136, 45327744, 45672704, 46175493, 46265856, 46873008, 47229728, 47617024, 47711664, 48102912, 48374326, 48468992, 48705657, 48712608, 49105056, 49727454, 49824768, 50226176, 51032256, 51381792, 51803136, 52095428, 52771992, 52882368, 53133444, 53569152, 53976832, 54527616, 55284944, 55663608, 55671552, 56120064, 56504448, 56831376, 57289232, 57689856, 58128896, 58722048, 59537632, 59945424, 60310848, 60436992, 60723936, 61221888, 61567324, 62195562, 62497344, 63615552, 64450386, 64576512, 64940876, 64950144, 65395008, 65473408, 66303272, 66979836, 68043008, 68509056, 69398784, 70362656, 70509824, 70844592, 71425536, 72561489, 72703488, 73657584, 74218144, 74228736, 74591181, 74737152, 74826752, 75339264, 75775168, 76548384, 76919808, 78143142, 78296064, 79157988, 79323552, 79927232, 80414464, 80965248, 82927416, 83329792, 83495412, 84180096, 84820736, 85247064, 85933848, 86600192, 87193344, 89306448, 89918136, 90466272, 90655488, 91166999, 91345408, 92350986, 92531712, 93746016, 94459456, 95423328, 96205824, 96748652, 97411314, 97425216, 98210112, 99454908, 102064512, 102763584, 104190856, 105543984, 105764736, 106266888, 107138304, 107742817, 107953664, 109055232, 110569888, 111327216, 111343104, 112240128, 113008896, 113662752, 114578464, 115379712, 116257792, 117214713, 117444096, 119075264, 119890848, 120621696, 120873984, 121447872, 123134648, 124391124, 124994688, 127231104, 128900772, 129881752, 129900288, 130790016, 130946816, 132606544, 133959672, 136086016, 137018112, 138526479, 138797568, 140725312, 141019648, 141689184, 142851072, 145122978, 145406976, 146116971, 147315168, 148436288, 149182362, 149474304, 150678528, 151550336, 153096768, 156286284, 158315976, 158647104, 159854464, 160828928, 161930496, 165854832, 166659584, 166990824, 168360192, 169310141, 169641472, 170494128, 171867696, 173200384, 174386688, 178612896, 179836272, 180932544, 181310976, 182333998, 182690816, 184701972, 187492032, 188918912, 190846656, 193497304, 194822628, 194850432, 196420224, 198909816, 204129024, 205527168, 208381712, 211087968, 211529472, 212533776, 214276608, 215485634, 215907328, 217684467, 218110464, 221139776, 222654432, 222686208, 224480256, 226017792, 227325504, 229156928, 230759424, 234429426, 234888192, 238150528, 239781696, 241243392, 242895744, 246269296, 248782248, 249989376, 254462208, 257801544, 259763504, 259800576, 261580032, 261893632, 265213088, 267919344, 272172032, 273500997, 274036224, 277052958, 277595136, 281450624, 282039296, 283378368, 290245956, 292233942, 294630336, 296872576, 298364724, 303100672, 306193536, 312572568, 316631952, 317294208, 319708928, 321657856, 323228451, 323860992, 331709664, 333319168, 333981648, 336720384, 338620282, 339282944, 340988256, 343735392, 348773376, 357225792, 359672544, 361865088, 362621952, 364667996, 369403944, 374984064, 377837824, 381693312, 386994608, 389645256, 389700864, 392840448, 397819632, 408258048, 411054336, 416763424, 422175936, 423058944, 425067552, 428553216, 430971268, 435368934, 436220928, 442279552, 445308864, 452035584, 454651008, 458313856, 468858852, 476301056, 479563392, 482486784, 485791488, 492538592, 497564496, 499978752, 507930423, 508924416, 515603088, 519527008, 519601152, 523160064, 523787264, 530426176, 535838688, 547001994, 548072448, 554105916, 562901248, 566756736, 580491912, 584467884, 589260672, 593745152, 596729448, 606201344, 612387072, 625145136, 633263904, 634588416, 639417856, 646456902, 647721984, 663419328, 667963296, 673440768, 677240564, 681976512, 687470784, 714451584, 719345088, 723730176, 729335992, 738807888, 749968128, 755675648, 763386624, 773989216, 779290512, 779401728, 785680896, 795639264, 816516096, 820502991, 822108672, 833526848, 844351872, 846117888, 850135104, 861942536, 870737868, 884559104, 890617728, 909302016, 916627712, 937717704, 952602112, 959126784, 964973568, 969685353, 971582976, 985077184, 995128992, 999957504, 1015860846, 1017848832, 1031206176, 1039054016, 1046320128, 1060852352, 1071677376, 1094003988, 1108211832, 1125802496, 1133513472, 1160983824, 1168935768, 1178521344, 1185170987, 1187490304, 1193458896, 1212402688, 1224774144, 1250290272, 1266527808, 1269176832, 1278835712, 1292913804, 1326838656, 1335926592, 1354481128, 1363953024, 1374941568, 1428903168, 1438690176, 1447460352, 1458671984, 1477615776, 1499936256, 1511351296, 1523791269, 1526773248, 1547978432, 1558581024, 1558803456, 1571361792, 1591278528, 1641005982, 1644217344, 1667053696, 1688703744, 1700270208, 1723885072, 1741475736, 1769118208, 1781235456, 1818604032, 1833255424, 1875435408, 1905204224, 1918253568, 1939370706, 1943165952, 1970154368, 1990257984, 2031721692, 2062412352, 2078108032, 2121704704, 2143354752, 2188007976, 2216423664, 2251604992, 2267026944, 2321967648, 2337871536, 2357042688, 2370341974, 2374980608, 2386917792, 2449548288, 2500580544, 2533055616, 2538353664, 2585827608, 2653677312, 2671853184, 2708962256, 2727906048, 2749883136, 2857806336, 2877380352, 2894920704, 2917343968, 2955231552, 2999872512, 3047582538, 3053546496, 3095956864, 3117162048, 3182557056, 3282011964, 3334107392, 3377407488, 3400540416, 3447770144, 3482951472, 3538236416, 3555512961, 3562470912, 3637208064, 3666510848, 3750870816, 3836507136, 3878741412, 3940308736, 3980515968, 4063443384, 4124824704, 4156216064, 4243409408, 4286709504, 4376015952, 4432847328, 4534053888, 4643935296, 4675743072, 4714085376, 4740683948, 4773835584, 5001161088, 5066111232, 5171655216, 5307354624, 5343706368, 5417924512, 5455812096, 5499766272, 5715612672, 5754760704, 5834687936, 5910463104, 6095165076, 6191913728, 6234324096, 6365114112, 6564023928, 6668214784, 6754814976, 6801080832, 6895540288, 6965902944, 7111025922, 7124941824, 7501741632, 7757482824, 7880617472, 7961031936, 8126886768, 8249649408, 8312432128, 8486818816, 8573419008, 8752031904, 8865694656, 9287870592, 9351486144, 9481367896, 9547671168, 10002322176, 10132222464, 10343310432, 10614709248, 10666538883, 10687412736, 10835849024, 10911624192, 10999532544, 11509521408, 11669375872, 11820926208, 12190330152, 12383827456, 12468648192, 12730228224, 13128047856, 13336429568, 13602161664, 13791080576, 13931805888, 14222051844, 15003483264, 15514965648, 15761234944, 15922063872, 16253773536, 16499298816, 16624864256, 17146838016, 17504063808, 17731389312, 18575741184, 18702972288, 18962735792, 19095342336, 20004644352, 20264444928, 20686620864, 21333077766, 21374825472, 21671698048, 23338751744, 23641852416, 24380660304, 24767654912, 24937296384, 25460456448, 26256095712, 27582161152, 27863611776, 28444103688, 30006966528, 31029931296, 31844127744, 32507547072, 32998597632, 35008127616, 35462778624, 37151482368, 37405944576, 37925471584, 38190684672, 40009288704, 41373241728, 42666155532, 43343396096, 46677503488, 47283704832, 48761320608, 49874592768, 52512191424, 55164322304, 55727223552, 56888207376, 60013933056, 62059862592, 65015094144, 70016255232, 70925557248, 74302964736, 74811889152, 75850943168, 76381369344, 82746483456, 85332311064, 86686792192, 93355006976, 97522641216, 105024382848, 110328644608, 111454447104, 113776414752, 120027866112, 124119725184, 130030188288, 140032510464, 141851114496, 149623778304, 151701886336, 165492966912, 170664622128, 173373584384, 195045282432, 210048765696, 222908894208, 227552829504, 248239450368, 260060376576, 280065020928, 303403772672, 330985933824, 341329244256, 390090564864, 420097531392, 455105659008, 496478900736, 520120753152, 606807545344, 682658488512, 780181129728, 840195062784, 910211318016, 992957801472, 1213615090688, 1365316977024, 1560362259456, 1820422636032, 2730633954048, 3640845272064, 5461267908096, 10922535816192]

約数ペア:

[(1, 10922535816192), (2, 5461267908096), (3, 3640845272064), (4, 2730633954048), (6, 1820422636032), (7, 1560362259456), (8, 1365316977024), (9, 1213615090688), (11, 992957801472), (12, 910211318016), (13, 840195062784), (14, 780181129728), (16, 682658488512), (18, 606807545344), (21, 520120753152), (22, 496478900736), (24, 455105659008), (26, 420097531392), (28, 390090564864), (32, 341329244256), (33, 330985933824), (36, 303403772672), (39, 280065020928), (42, 260060376576), (44, 248239450368), (48, 227552829504), (49, 222908894208), (52, 210048765696), (56, 195045282432), (63, 173373584384), (64, 170664622128), (66, 165492966912), (72, 151701886336), (73, 149623778304), (77, 141851114496), (78, 140032510464), (84, 130030188288), (88, 124119725184), (91, 120027866112), (96, 113776414752), (98, 111454447104), (99, 110328644608), (104, 105024382848), (112, 97522641216), (117, 93355006976), (126, 86686792192), (128, 85332311064), (132, 82746483456), (143, 76381369344), (144, 75850943168), (146, 74811889152), (147, 74302964736), (154, 70925557248), (156, 70016255232), (168, 65015094144), (176, 62059862592), (182, 60013933056), (192, 56888207376), (196, 55727223552), (198, 55164322304), (208, 52512191424), (219, 49874592768), (224, 48761320608), (231, 47283704832), (234, 46677503488), (252, 43343396096), (256, 42666155532), (264, 41373241728), (273, 40009288704), (286, 38190684672), (288, 37925471584), (292, 37405944576), (294, 37151482368), (308, 35462778624), (312, 35008127616), (331, 32998597632), (336, 32507547072), (343, 31844127744), (352, 31029931296), (364, 30006966528), (384, 28444103688), (392, 27863611776), (396, 27582161152), (416, 26256095712), (429, 25460456448), (438, 24937296384), (441, 24767654912), (448, 24380660304), (462, 23641852416), (468, 23338751744), (504, 21671698048), (511, 21374825472), (512, 21333077766), (528, 20686620864), (539, 20264444928), (546, 20004644352), (572, 19095342336), (576, 18962735792), (584, 18702972288), (588, 18575741184), (616, 17731389312), (624, 17504063808), (637, 17146838016), (657, 16624864256), (662, 16499298816), (672, 16253773536), (686, 15922063872), (693, 15761234944), (704, 15514965648), (728, 15003483264), (768, 14222051844), (784, 13931805888), (792, 13791080576), (803, 13602161664), (819, 13336429568), (832, 13128047856), (858, 12730228224), (876, 12468648192), (882, 12383827456), (896, 12190330152), (924, 11820926208), (936, 11669375872), (949, 11509521408), (993, 10999532544), (1001, 10911624192), (1008, 10835849024), (1022, 10687412736), (1024, 10666538883), (1029, 10614709248), (1056, 10343310432), (1078, 10132222464), (1092, 10002322176), (1144, 9547671168), (1152, 9481367896), (1168, 9351486144), (1176, 9287870592), (1232, 8865694656), (1248, 8752031904), (1274, 8573419008), (1287, 8486818816), (1314, 8312432128), (1324, 8249649408), (1344, 8126886768), (1372, 7961031936), (1386, 7880617472), (1408, 7757482824), (1456, 7501741632), (1533, 7124941824), (1536, 7111025922), (1568, 6965902944), (1584, 6895540288), (1606, 6801080832), (1617, 6754814976), (1638, 6668214784), (1664, 6564023928), (1716, 6365114112), (1752, 6234324096), (1764, 6191913728), (1792, 6095165076), (1848, 5910463104), (1872, 5834687936), (1898, 5754760704), (1911, 5715612672), (1986, 5499766272), (2002, 5455812096), (2016, 5417924512), (2044, 5343706368), (2058, 5307354624), (2112, 5171655216), (2156, 5066111232), (2184, 5001161088), (2288, 4773835584), (2304, 4740683948), (2317, 4714085376), (2336, 4675743072), (2352, 4643935296), (2409, 4534053888), (2464, 4432847328), (2496, 4376015952), (2548, 4286709504), (2574, 4243409408), (2628, 4156216064), (2648, 4124824704), (2688, 4063443384), (2744, 3980515968), (2772, 3940308736), (2816, 3878741412), (2847, 3836507136), (2912, 3750870816), (2979, 3666510848), (3003, 3637208064), (3066, 3562470912), (3072, 3555512961), (3087, 3538236416), (3136, 3482951472), (3168, 3447770144), (3212, 3400540416), (3234, 3377407488), (3276, 3334107392), (3328, 3282011964), (3432, 3182557056), (3504, 3117162048), (3528, 3095956864), (3577, 3053546496), (3584, 3047582538), (3641, 2999872512), (3696, 2955231552), (3744, 2917343968), (3773, 2894920704), (3796, 2877380352), (3822, 2857806336), (3972, 2749883136), (4004, 2727906048), (4032, 2708962256), (4088, 2671853184), (4116, 2653677312), (4224, 2585827608), (4303, 2538353664), (4312, 2533055616), (4368, 2500580544), (4459, 2449548288), (4576, 2386917792), (4599, 2374980608), (4608, 2370341974), (4634, 2357042688), (4672, 2337871536), (4704, 2321967648), (4818, 2267026944), (4851, 2251604992), (4928, 2216423664), (4992, 2188007976), (5096, 2143354752), (5148, 2121704704), (5256, 2078108032), (5296, 2062412352), (5376, 2031721692), (5488, 1990257984), (5544, 1970154368), (5621, 1943165952), (5632, 1939370706), (5694, 1918253568), (5733, 1905204224), (5824, 1875435408), (5958, 1833255424), (6006, 1818604032), (6132, 1781235456), (6174, 1769118208), (6272, 1741475736), (6336, 1723885072), (6424, 1700270208), (6468, 1688703744), (6552, 1667053696), (6643, 1644217344), (6656, 1641005982), (6864, 1591278528), (6951, 1571361792), (7007, 1558803456), (7008, 1558581024), (7056, 1547978432), (7154, 1526773248), (7168, 1523791269), (7227, 1511351296), (7282, 1499936256), (7392, 1477615776), (7488, 1458671984), (7546, 1447460352), (7592, 1438690176), (7644, 1428903168), (7944, 1374941568), (8008, 1363953024), (8064, 1354481128), (8176, 1335926592), (8232, 1326838656), (8448, 1292913804), (8541, 1278835712), (8606, 1269176832), (8624, 1266527808), (8736, 1250290272), (8918, 1224774144), (9009, 1212402688), (9152, 1193458896), (9198, 1187490304), (9216, 1185170987), (9268, 1178521344), (9344, 1168935768), (9408, 1160983824), (9636, 1133513472), (9702, 1125802496), (9856, 1108211832), (9984, 1094003988), (10192, 1071677376), (10296, 1060852352), (10439, 1046320128), (10512, 1039054016), (10592, 1031206176), (10731, 1017848832), (10752, 1015860846), (10923, 999957504), (10976, 995128992), (11088, 985077184), (11242, 971582976), (11264, 969685353), (11319, 964973568), (11388, 959126784), (11466, 952602112), (11648, 937717704), (11916, 916627712), (12012, 909302016), (12264, 890617728), (12348, 884559104), (12544, 870737868), (12672, 861942536), (12848, 850135104), (12909, 846117888), (12936, 844351872), (13104, 833526848), (13286, 822108672), (13312, 820502991), (13377, 816516096), (13728, 795639264), (13902, 785680896), (14014, 779401728), (14016, 779290512), (14112, 773989216), (14308, 763386624), (14454, 755675648), (14564, 749968128), (14784, 738807888), (14976, 729335992), (15092, 723730176), (15184, 719345088), (15288, 714451584), (15888, 687470784), (16016, 681976512), (16128, 677240564), (16219, 673440768), (16352, 667963296), (16464, 663419328), (16863, 647721984), (16896, 646456902), (17082, 639417856), (17212, 634588416), (17248, 633263904), (17472, 625145136), (17836, 612387072), (18018, 606201344), (18304, 596729448), (18396, 593745152), (18536, 589260672), (18688, 584467884), (18816, 580491912), (19272, 566756736), (19404, 562901248), (19712, 554105916), (19929, 548072448), (19968, 547001994), (20384, 535838688), (20592, 530426176), (20853, 523787264), (20878, 523160064), (21021, 519601152), (21024, 519527008), (21184, 515603088), (21462, 508924416), (21504, 507930423), (21846, 499978752), (21952, 497564496), (22176, 492538592), (22484, 485791488), (22638, 482486784), (22776, 479563392), (22932, 476301056), (23296, 468858852), (23832, 458313856), (24024, 454651008), (24163, 452035584), (24528, 445308864), (24696, 442279552), (25039, 436220928), (25088, 435368934), (25344, 430971268), (25487, 428553216), (25696, 425067552), (25818, 423058944), (25872, 422175936), (26208, 416763424), (26572, 411054336), (26754, 408258048), (27456, 397819632), (27804, 392840448), (28028, 389700864), (28032, 389645256), (28224, 386994608), (28616, 381693312), (28908, 377837824), (29128, 374984064), (29568, 369403944), (29952, 364667996), (30121, 362621952), (30184, 361865088), (30368, 359672544), (30576, 357225792), (31317, 348773376), (31776, 343735392), (32032, 340988256), (32193, 339282944), (32256, 338620282), (32438, 336720384), (32704, 333981648), (32769, 333319168), (32928, 331709664), (33726, 323860992), (33792, 323228451), (33957, 321657856), (34164, 319708928), (34424, 317294208), (34496, 316631952), (34944, 312572568), (35672, 306193536), (36036, 303100672), (36608, 298364724), (36792, 296872576), (37072, 294630336), (37376, 292233942), (37632, 290245956), (38544, 283378368), (38727, 282039296), (38808, 281450624), (39347, 277595136), (39424, 277052958), (39858, 274036224), (39936, 273500997), (40131, 272172032), (40768, 267919344), (41184, 265213088), (41706, 261893632), (41756, 261580032), (42042, 259800576), (42048, 259763504), (42368, 257801544), (42924, 254462208), (43692, 249989376), (43904, 248782248), (44352, 246269296), (44968, 242895744), (45276, 241243392), (45552, 239781696), (45864, 238150528), (46501, 234888192), (46592, 234429426), (47333, 230759424), (47664, 229156928), (48048, 227325504), (48326, 226017792), (48657, 224480256), (49049, 222686208), (49056, 222654432), (49392, 221139776), (50078, 218110464), (50176, 217684467), (50589, 215907328), (50688, 215485634), (50974, 214276608), (51392, 212533776), (51636, 211529472), (51744, 211087968), (52416, 208381712), (53144, 205527168), (53508, 204129024), (54912, 198909816), (55608, 196420224), (56056, 194850432), (56064, 194822628), (56448, 193497304), (57232, 190846656), (57816, 188918912), (58256, 187492032), (59136, 184701972), (59787, 182690816), (59904, 182333998), (60242, 181310976), (60368, 180932544), (60736, 179836272), (61152, 178612896), (62634, 174386688), (63063, 173200384), (63552, 171867696), (64064, 170494128), (64386, 169641472), (64512, 169310141), (64876, 168360192), (65408, 166990824), (65538, 166659584), (65856, 165854832), (67452, 161930496), (67914, 160828928), (68328, 159854464), (68848, 158647104), (68992, 158315976), (69888, 156286284), (71344, 153096768), (72072, 151550336), (72489, 150678528), (73073, 149474304), (73216, 149182362), (73584, 148436288), (74144, 147315168), (74752, 146116971), (75117, 145406976), (75264, 145122978), (76461, 142851072), (77088, 141689184), (77454, 141019648), (77616, 140725312), (78694, 138797568), (78848, 138526479), (79716, 137018112), (80262, 136086016), (81536, 133959672), (82368, 132606544), (83412, 130946816), (83512, 130790016), (84084, 129900288), (84096, 129881752), (84736, 128900772), (85848, 127231104), (87384, 124994688), (87808, 124391124), (88704, 123134648), (89936, 121447872), (90363, 120873984), (90552, 120621696), (91104, 119890848), (91728, 119075264), (93002, 117444096), (93184, 117214713), (93951, 116257792), (94666, 115379712), (95328, 114578464), (96096, 113662752), (96652, 113008896), (97314, 112240128), (98098, 111343104), (98112, 111327216), (98784, 110569888), (100156, 109055232), (101178, 107953664), (101376, 107742817), (101948, 107138304), (102784, 106266888), (103272, 105764736), (103488, 105543984), (104832, 104190856), (106288, 102763584), (107016, 102064512), (109824, 99454908), (111216, 98210112), (112112, 97425216), (112128, 97411314), (112896, 96748652), (113533, 96205824), (114464, 95423328), (115632, 94459456), (116512, 93746016), (118041, 92531712), (118272, 92350986), (119574, 91345408), (119808, 91166999), (120484, 90655488), (120736, 90466272), (121472, 89918136), (122304, 89306448), (125268, 87193344), (126126, 86600192), (127104, 85933848), (128128, 85247064), (128772, 84820736), (129752, 84180096), (130816, 83495412), (131076, 83329792), (131712, 82927416), (134904, 80965248), (135828, 80414464), (136656, 79927232), (137696, 79323552), (137984, 79157988), (139503, 78296064), (139776, 78143142), (141999, 76919808), (142688, 76548384), (144144, 75775168), (144978, 75339264), (145971, 74826752), (146146, 74737152), (146432, 74591181), (147147, 74228736), (147168, 74218144), (148288, 73657584), (150234, 72703488), (150528, 72561489), (152922, 71425536), (154176, 70844592), (154908, 70509824), (155232, 70362656), (157388, 69398784), (159432, 68509056), (160524, 68043008), (163072, 66979836), (164736, 66303272), (166824, 65473408), (167024, 65395008), (168168, 64950144), (168192, 64940876), (169141, 64576512), (169472, 64450386), (171696, 63615552), (174768, 62497344), (175616, 62195562), (177408, 61567324), (178409, 61221888), (179872, 60723936), (180726, 60436992), (181104, 60310848), (182208, 59945424), (183456, 59537632), (186004, 58722048), (187902, 58128896), (189332, 57689856), (190656, 57289232), (192192, 56831376), (193304, 56504448), (194628, 56120064), (196196, 55671552), (196224, 55663608), (197568, 55284944), (200312, 54527616), (202356, 53976832), (203896, 53569152), (205568, 53133444), (206544, 52882368), (206976, 52771992), (209664, 52095428), (210847, 51803136), (212576, 51381792), (214032, 51032256), (217467, 50226176), (219219, 49824768), (219648, 49727454), (222432, 49105056), (224224, 48712608), (224256, 48705657), (225351, 48468992), (225792, 48374326), (227066, 48102912), (228928, 47711664), (229383, 47617024), (231264, 47229728), (233024, 46873008), (236082, 46265856), (236544, 46175493), (239148, 45672704), (240968, 45327744), (241472, 45233136), (242944, 44959068), (244608, 44653224), (250536, 43596672), (252252, 43300096), (254208, 42966924), (256256, 42623532), (257544, 42410368), (259504, 42090048), (261632, 41747706), (262152, 41664896), (263424, 41463708), (265793, 41094144), (269808, 40482624), (271089, 40291328), (271656, 40207232), (273312, 39963616), (275392, 39661776), (275429, 39656448), (275968, 39578994), (279006, 39148032), (279552, 39071571), (283998, 38459904), (285376, 38274192), (288288, 37887584), (289956, 37669632), (291942, 37413376), (292292, 37368576), (294294, 37114368), (294336, 37109072), (296576, 36828792), (300468, 36351744), (305844, 35712768), (308352, 35422296), (309816, 35254912), (310464, 35181328), (314119, 34771968), (314776, 34699392), (318864, 34254528), (321048, 34021504), (325507, 33555456), (326144, 33489918), (329472, 33151636), (331331, 32965632), (333648, 32736704), (334048, 32697504), (336336, 32475072), (336384, 32470438), (338282, 32288256), (338944, 32225193), (340599, 32068608), (343392, 31807776), (349536, 31248672), (351232, 31097781), (354123, 30843904), (354816, 30783662), (356818, 30610944), (359744, 30361968), (361452, 30218496), (362208, 30155424), (364416, 29972712), (366912, 29768816), (372008, 29361024), (375804, 29064448), (378664, 28844928), (381312, 28644616), (384384, 28415688), (386608, 28252224), (389256, 28060032), (392392, 27835776), (392448, 27831804), (395136, 27642472), (400624, 27263808), (404712, 26988416), (407792, 26784576), (411136, 26566722), (413088, 26441184), (413952, 26385996), (418509, 26098688), (419328, 26047714), (421694, 25901568), (425152, 25690896), (425997, 25639936), (428064, 25516128), (434934, 25113088), (438438, 24912384), (439296, 24863727), (441441, 24742912), (444864, 24552528), (448448, 24356304), (450702, 24234496), (451584, 24187163), (454132, 24051456), (457856, 23855832), (458766, 23808512), (462528, 23614864), (466048, 23436504), (472164, 23132928), (478296, 22836352), (481936, 22663872), (482944, 22616568), (485888, 22479534), (489216, 22326612), (501072, 21798336), (504504, 21650048), (507423, 21525504), (508416, 21483462), (511511, 21353472), (512512, 21311766), (515088, 21205184), (519008, 21045024), (523264, 20873853), (524304, 20832448), (526848, 20731854), (531586, 20547072), (535227, 20407296), (539616, 20241312), (542178, 20145664), (543312, 20103616), (546624, 19981808), (550784, 19830888), (550858, 19828224), (551936, 19789497), (558012, 19574016), (567996, 19229952), (570752, 19137096), (576576, 18943792), (579912, 18834816), (583884, 18706688), (584584, 18684288), (588588, 18557184), (588672, 18554536), (593152, 18414396), (600936, 18175872), (611688, 17856384), (616704, 17711148), (619632, 17627456), (620928, 17590664), (628238, 17385984), (629552, 17349696), (632541, 17267712), (637728, 17127264), (642096, 17010752), (651014, 16777728), (652288, 16744959), (657657, 16608256), (658944, 16575818), (662662, 16482816), (667296, 16368352), (668096, 16348752), (672672, 16237536), (672768, 16235219), (676564, 16144128), (681198, 16034304), (686784, 15903888), (699072, 15624336), (708246, 15421952), (709632, 15391831), (713636, 15305472), (719488, 15180984), (722904, 15109248), (724416, 15077712), (728832, 14986356), (733824, 14884408), (744016, 14680512), (751608, 14532224), (757328, 14422464), (762624, 14322308), (768768, 14207844), (773216, 14126112), (778512, 14030016), (784784, 13917888), (784896, 13915902), (790272, 13821236), (797379, 13698048), (801248, 13631904), (809424, 13494208), (815584, 13392288), (822272, 13283361), (826176, 13220592), (826287, 13218816), (827904, 13192998), (837018, 13049344), (838656, 13023857), (843388, 12950784), (850304, 12845448), (851994, 12819968), (856128, 12758064), (869868, 12556544), (876876, 12456192), (882882, 12371456), (889728, 12276264), (896896, 12178152), (901404, 12117248), (908264, 12025728), (915712, 11927916), (917532, 11904256), (925056, 11807432), (932096, 11718252), (942357, 11590656), (944328, 11566464), (956592, 11418176), (963872, 11331936), (965888, 11308284), (971776, 11239767), (976521, 11185152), (978432, 11163306), (993993, 10988544), (1002144, 10899168), (1009008, 10825024), (1014846, 10762752), (1016832, 10741731), (1021797, 10689536), (1023022, 10676736), (1025024, 10655883), (1030176, 10602592), (1038016, 10522512), (1048608, 10416224), (1053696, 10365927), (1063172, 10273536), (1070454, 10203648), (1079232, 10120656), (1084356, 10072832), (1086624, 10051808), (1093248, 9990904), (1101568, 9915444), (1101716, 9914112), (1116024, 9787008), (1135992, 9614976), (1141504, 9568548), (1153152, 9471896), (1159824, 9417408), (1167768, 9353344), (1169168, 9342144), (1177176, 9278592), (1177344, 9277268), (1183987, 9225216), (1186304, 9207198), (1201872, 9087936), (1223376, 8928192), (1233408, 8855574), (1239264, 8813728), (1241856, 8795332), (1248863, 8745984), (1256476, 8692992), (1259104, 8674848), (1265082, 8633856), (1275456, 8563632), (1284192, 8505376), (1302028, 8388864), (1315314, 8304128), (1317888, 8287909), (1325324, 8241408), (1334592, 8184176), (1336192, 8174376), (1345344, 8118768), (1353128, 8072064), (1362396, 8017152), (1373568, 7951944), (1398144, 7812168), (1416492, 7710976), (1427272, 7652736), (1438976, 7590492), (1445808, 7554624), (1448832, 7538856), (1457664, 7493178), (1467648, 7442204), (1475929, 7400448), (1488032, 7340256), (1503216, 7266112), (1514656, 7211232), (1522269, 7175168), (1525248, 7161154), (1534533, 7117824), (1537536, 7103922), (1546432, 7063056), (1557024, 7015008), (1569568, 6958944), (1569792, 6957951), (1580544, 6910618), (1594758, 6849024), (1602496, 6815952), (1605681, 6802432), (1618848, 6747104), (1631168, 6696144), (1652352, 6610296), (1652574, 6609408), (1655808, 6596499), (1674036, 6524672), (1686776, 6475392), (1700608, 6422724), (1703988, 6409984), (1712256, 6379032), (1739736, 6278272), (1753752, 6228096), (1765764, 6185728), (1779456, 6138132), (1793792, 6089076), (1802808, 6058624), (1816528, 6012864), (1831424, 5963958), (1835064, 5952128), (1850112, 5903716), (1860551, 5870592), (1864192, 5859126), (1884714, 5795328), (1888656, 5783232), (1897623, 5755904), (1913184, 5709088), (1927744, 5665968), (1931776, 5654142), (1953042, 5592576), (1956864, 5581653), (1987986, 5494272), (2004288, 5449584), (2018016, 5412512), (2029692, 5381376), (2043594, 5344768), (2046044, 5338368), (2060352, 5301296), (2076032, 5261256), (2097216, 5208112), (2126344, 5136768), (2140908, 5101824), (2158464, 5060328), (2168712, 5036416), (2173248, 5025904), (2186496, 4995452), (2198833, 4967424), (2203136, 4957722), (2203432, 4957056), (2232048, 4893504), (2271984, 4807488), (2283008, 4784274), (2306304, 4735948), (2319317, 4709376), (2319648, 4708704), (2335536, 4676672), (2338336, 4671072), (2354352, 4639296), (2354688, 4638634), (2367974, 4612608), (2372608, 4603599), (2392137, 4566016), (2403744, 4543968), (2446752, 4464096), (2466816, 4427787), (2478528, 4406864), (2478861, 4406272), (2483712, 4397666), (2497726, 4372992), (2512952, 4346496), (2518208, 4337424), (2530164, 4316928), (2550912, 4281816), (2568384, 4252688), (2604056, 4194432), (2630628, 4152064), (2650648, 4120704), (2669184, 4092088), (2672384, 4087188), (2690688, 4059384), (2706256, 4036032), (2724792, 4008576), (2747136, 3975972), (2796288, 3906084), (2827071, 3863552), (2832984, 3855488), (2854544, 3826368), (2877952, 3795246), (2891616, 3777312), (2897664, 3769428), (2915328, 3746589), (2929563, 3728384), (2935296, 3721102), (2951858, 3700224), (2976064, 3670128), (2981979, 3662848), (3006432, 3633056), (3029312, 3605616), (3044538, 3587584), (3050496, 3580577), (3069066, 3558912), (3075072, 3551961), (3092864, 3531528), (3114048, 3507504), (3139136, 3479472), (3161088, 3455309), (3189516, 3424512), (3204992, 3407976), (3211362, 3401216), (3237696, 3373552), (3262336, 3348072), (3304704, 3305148)]