5430503789568

素因数分解:

$2^{10}\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:237

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 61, 64, 66, 69, 72, 78, 88, 89, 92, 96, 99, 104, 108, 117, 121, 122, 128, 132, 138, 143, 144, 156, 176, 178, 183, 184, 192, 198, 207, 208, 216, 234, 242, 244, 253, 256, 264, 267, 276, 286, 288, 297, 299, 312, 351, 352, 356, 363, 366, 368, 384, 396, 414, 416, 429, 432, 468, 484, 488, 506, 512, 528, 534, 549, 552, 572, 576, 594, 598, 621, 624, 671, 702, 704, 712, 726, 732, 736, 759, 768, 792, 793, 801, 828, 832, 858, 864, 897, 936, 968, 976, 979, 1012, 1024, 1056, 1068, 1089, 1098, 1104, 1144, 1152, 1157, 1188, 1196, 1242, 1248, 1287, 1342, 1403, 1404, 1408, 1424, 1452, 1464, 1472, 1518, 1536, 1573, 1584, 1586, 1602, 1647, 1656, 1664, 1716, 1728, 1794, 1872, 1936, 1952, 1958, 2013, 2024, 2047, 2112, 2136, 2178, 2196, 2208, 2277, 2288, 2304, 2314, 2376, 2379, 2392, 2403, 2484, 2496, 2574, 2684, 2691, 2783, 2806, 2808, 2816, 2848, 2904, 2928, 2937, 2944, 3036, 3072, 3146, 3168, 3172, 3204, 3267, 3289, 3294, 3312, 3328, 3432, 3456, 3471, 3588, 3744, 3861, 3872, 3904, 3916, 4026, 4048, 4094, 4209, 4224, 4272, 4356, 4392, 4416, 4554, 4576, 4608, 4628, 4719, 4752, 4758, 4784, 4806, 4968, 4992, 5148, 5368, 5382, 5429, 5566, 5612, 5616, 5632, 5696, 5808, 5856, 5874, 5888, 6039, 6072, 6141, 6292, 6336, 6344, 6408, 6534, 6578, 6588, 6624, 6656, 6831, 6864, 6912, 6942, 7137, 7176, 7381, 7488, 7722, 7744, 7808, 7832, 8052, 8073, 8096, 8188, 8349, 8418, 8448, 8544, 8712, 8723, 8784, 8811, 8832, 9108, 9152, 9216, 9256, 9438, 9504, 9516, 9568, 9612, 9867, 9936, 9984, 10296, 10413, 10736, 10764, 10769, 10858, 11132, 11224, 11232, 11264, 11392, 11616, 11712, 11748, 11776, 12078, 12144, 12282, 12584, 12627, 12672, 12688, 12727, 12816, 13068, 13156, 13176, 13248, 13312, 13662, 13728, 13824, 13884, 14157, 14274, 14352, 14762, 14976, 15433, 15444, 15488, 15616, 15664, 16104, 16146, 16192, 16287, 16376, 16698, 16836, 16896, 17088, 17424, 17446, 17568, 17622, 17664, 18117, 18216, 18239, 18304, 18423, 18512, 18876, 19008, 19032, 19136, 19224, 19734, 19872, 19968, 20592, 20826, 21411, 21472, 21528, 21538, 21716, 22143, 22264, 22448, 22464, 22517, 22784, 23232, 23424, 23496, 23552, 24156, 24288, 24564, 25047, 25168, 25254, 25344, 25376, 25454, 25632, 26136, 26169, 26312, 26352, 26433, 26496, 26611, 27324, 27456, 27648, 27768, 28314, 28548, 28704, 29524, 29601, 29952, 30866, 30888, 30976, 31232, 31239, 31328, 32208, 32292, 32307, 32384, 32574, 32752, 33396, 33672, 33792, 34176, 34848, 34892, 35136, 35244, 35328, 36179, 36234, 36432, 36478, 36608, 36846, 37024, 37752, 37881, 38016, 38064, 38181, 38272, 38448, 39468, 39744, 39936, 41184, 41652, 42471, 42822, 42944, 43056, 43076, 43432, 44286, 44528, 44896, 44928, 45034, 45568, 46299, 46464, 46848, 46992, 48312, 48576, 48861, 49128, 50094, 50336, 50508, 50688, 50752, 50908, 51264, 52272, 52338, 52624, 52704, 52866, 52992, 53222, 54648, 54717, 54912, 55269, 55536, 56628, 57096, 57408, 59048, 59202, 59719, 59904, 61732, 61776, 61952, 62464, 62478, 62656, 64416, 64584, 64614, 64768, 65148, 65504, 66429, 66792, 67344, 67551, 68352, 69696, 69784, 70272, 70488, 70577, 70656, 72358, 72468, 72864, 72956, 73216, 73692, 74048, 75141, 75504, 75762, 76032, 76128, 76362, 76544, 76896, 78507, 78936, 79488, 79833, 82368, 83304, 84942, 85644, 85888, 86112, 86152, 86864, 88572, 88803, 89056, 89792, 89856, 90068, 91136, 92598, 92928, 93696, 93984, 95953, 96624, 96921, 97152, 97722, 98256, 100188, 100672, 101016, 101376, 101504, 101816, 102528, 104544, 104676, 105248, 105408, 105732, 105984, 106444, 108537, 109296, 109434, 109824, 110538, 111072, 113256, 114192, 114543, 114816, 118096, 118404, 119438, 119808, 123464, 123552, 123904, 124867, 124956, 125312, 128832, 129168, 129228, 129536, 130296, 131008, 132858, 133584, 134688, 135102, 136704, 138897, 139392, 139568, 139997, 140544, 140976, 141154, 144716, 144936, 145728, 145912, 146432, 146583, 147384, 148096, 150282, 151008, 151524, 152064, 152256, 152724, 153088, 153792, 157014, 157872, 158976, 159666, 164151, 164736, 166608, 169763, 169884, 171288, 171776, 172224, 172304, 173728, 177144, 177606, 178112, 179157, 179584, 179712, 180136, 185196, 185856, 187392, 187968, 191906, 193248, 193842, 194304, 195444, 196512, 199287, 200376, 200629, 201344, 202032, 202653, 203008, 203632, 205056, 209088, 209352, 210496, 210816, 211464, 211731, 211968, 212888, 217074, 218592, 218868, 219648, 221076, 222144, 226512, 228384, 229086, 229632, 235521, 236192, 236808, 238876, 239499, 246928, 247104, 247687, 249734, 249912, 250624, 257664, 258336, 258456, 259072, 260592, 262016, 265716, 267168, 269376, 270204, 273408, 277794, 278784, 279136, 279994, 281088, 281952, 282308, 287859, 289432, 289872, 290763, 291456, 291824, 292721, 293166, 294768, 296192, 300564, 302016, 303048, 304128, 304512, 305448, 306176, 307584, 314028, 315744, 317952, 319332, 325611, 328302, 329472, 333216, 339526, 339768, 342576, 343552, 343629, 344448, 344608, 347456, 354288, 355212, 356224, 358314, 359168, 359424, 360272, 370392, 371712, 374601, 375936, 383812, 386496, 387684, 388608, 390888, 393024, 398574, 400752, 401258, 402688, 404064, 405306, 406016, 407264, 410112, 416691, 418176, 418704, 419991, 420992, 421632, 422928, 423462, 425776, 434148, 437184, 437736, 439296, 442152, 444288, 453024, 456768, 458172, 459264, 471042, 472384, 473616, 477752, 478998, 492453, 493856, 494208, 495374, 499468, 499824, 501248, 509289, 515328, 516672, 516912, 521184, 524032, 531432, 534336, 537471, 538752, 540408, 555588, 557568, 558272, 559988, 562176, 563904, 564616, 575718, 578864, 579744, 581526, 582912, 583648, 585442, 586332, 589536, 592384, 601128, 601887, 604032, 606096, 607959, 609024, 610896, 615168, 628056, 631488, 635193, 635904, 638664, 651222, 656604, 656909, 658944, 666432, 679052, 679536, 685152, 687104, 687258, 688896, 689216, 694912, 708576, 710424, 712448, 716628, 718336, 718497, 720544, 740784, 743061, 749202, 751872, 767624, 772992, 775368, 776347, 777216, 781776, 786048, 797148, 801504, 802516, 805376, 808128, 810612, 812032, 814528, 820224, 833382, 836352, 837408, 839982, 841984, 843264, 845856, 846924, 851552, 863577, 868296, 874368, 875472, 878163, 884304, 888576, 906048, 913536, 916344, 918528, 942084, 944768, 947232, 955504, 957996, 976833, 984906, 987712, 988416, 990748, 998936, 999648, 1002496, 1018578, 1030656, 1033344, 1033824, 1042368, 1048064, 1062864, 1068672, 1074942, 1077504, 1080816, 1111176, 1115136, 1116544, 1119976, 1123803, 1127808, 1129232, 1151436, 1157728, 1159488, 1163052, 1165824, 1167296, 1170884, 1172664, 1179072, 1184768, 1202256, 1203774, 1208064, 1212192, 1215918, 1218048, 1221792, 1230336, 1256112, 1259973, 1262976, 1270386, 1277328, 1302444, 1313208, 1313818, 1317888, 1332864, 1358104, 1359072, 1370304, 1373537, 1374516, 1377792, 1378432, 1389824, 1417152, 1420848, 1424896, 1433256, 1436672, 1436994, 1441088, 1481568, 1486122, 1498404, 1503744, 1527867, 1535248, 1545984, 1550736, 1552694, 1563552, 1572096, 1594296, 1603008, 1605032, 1610752, 1612413, 1616256, 1621224, 1623271, 1629056, 1666764, 1672704, 1674816, 1679964, 1683968, 1686528, 1691712, 1693848, 1703104, 1727154, 1736592, 1748736, 1750944, 1756326, 1768608, 1777152, 1805661, 1812096, 1827072, 1832688, 1884168, 1889536, 1894464, 1905579, 1911008, 1915992, 1953666, 1969812, 1970727, 1975424, 1976832, 1981496, 1997872, 1999296, 2037156, 2061312, 2066688, 2067648, 2084736, 2096128, 2125728, 2137344, 2149884, 2155008, 2161632, 2206919, 2222352, 2229183, 2233088, 2239952, 2247606, 2255616, 2258464, 2302872, 2315456, 2318976, 2326104, 2329041, 2331648, 2334592, 2341768, 2345328, 2358144, 2404512, 2407548, 2416128, 2424384, 2431836, 2436096, 2443584, 2460672, 2512224, 2519946, 2525952, 2540772, 2554656, 2590731, 2604888, 2626416, 2627636, 2634489, 2665728, 2716208, 2718144, 2740608, 2747074, 2749032, 2755584, 2756864, 2779648, 2834304, 2841696, 2849792, 2866512, 2873988, 2882176, 2963136, 2972244, 2996808, 3007488, 3055734, 3070496, 3091968, 3101472, 3105388, 3127104, 3144192, 3188592, 3206016, 3210064, 3219931, 3224826, 3232512, 3242448, 3246542, 3258112, 3333528, 3345408, 3349632, 3359928, 3367936, 3371409, 3383424, 3387696, 3406208, 3454308, 3473184, 3497472, 3501888, 3512652, 3537216, 3554304, 3611322, 3624192, 3654144, 3665376, 3768336, 3779072, 3779919, 3788928, 3811158, 3822016, 3831984, 3907332, 3939624, 3941454, 3950848, 3953664, 3962992, 3995744, 3998592, 4074312, 4120611, 4133376, 4135296, 4169472, 4251456, 4274688, 4299768, 4310016, 4323264, 4413838, 4444704, 4458366, 4466176, 4479904, 4495212, 4511232, 4516928, 4583601, 4605744, 4630912, 4637952, 4652208, 4658082, 4669184, 4683536, 4690656, 4716288, 4809024, 4815096, 4832256, 4848768, 4863672, 4869813, 4887168, 5024448, 5039892, 5051904, 5081544, 5109312, 5181462, 5209776, 5252832, 5255272, 5268978, 5331456, 5416983, 5432416, 5436288, 5481216, 5494148, 5498064, 5513728, 5559296, 5668608, 5683392, 5733024, 5747976, 5764352, 5912181, 5926272, 5944488, 5993616, 6111468, 6140992, 6183936, 6202944, 6210776, 6254208, 6288384, 6377184, 6412032, 6420128, 6439862, 6449652, 6465024, 6484896, 6493084, 6516224, 6620757, 6667056, 6687549, 6699264, 6719856, 6742818, 6766848, 6775392, 6812416, 6908616, 6946368, 6987123, 6994944, 7003776, 7025304, 7074432, 7222644, 7248384, 7308288, 7330752, 7536672, 7558144, 7559838, 7577856, 7622316, 7644032, 7663968, 7814664, 7879248, 7882908, 7901696, 7903467, 7925984, 7991488, 7997184, 8148624, 8241222, 8266752, 8270592, 8338944, 8502912, 8539817, 8549376, 8599536, 8646528, 8827676, 8889408, 8916732, 8932352, 8959808, 8990424, 9022464, 9033856, 9167202, 9211488, 9261824, 9275904, 9304416, 9316164, 9338368, 9367072, 9381312, 9432576, 9618048, 9630192, 9659793, 9697536, 9727344, 9739626, 9774336, 10048896, 10079784, 10103808, 10163088, 10218624, 10362924, 10419552, 10505664, 10510544, 10537956, 10662912, 10833966, 10864832, 10872576, 10962432, 10988296, 10996128, 11027456, 11337216, 11366784, 11466048, 11495952, 11528704, 11824362, 11852544, 11888976, 11987232, 12222936, 12281984, 12361833, 12405888, 12421552, 12508416, 12754368, 12824064, 12840256, 12879724, 12899304, 12930048, 12969792, 12986168, 13032448, 13241514, 13334112, 13375098, 13398528, 13439712, 13485636, 13533696, 13550784, 13624832, 13817232, 13892736, 13974246, 14007552, 14050608, 14148864, 14445288, 14496768, 14609439, 14661504, 15073344, 15108907, 15119676, 15155712, 15244632, 15288064, 15327936, 15629328, 15758496, 15765816, 15803392, 15806934, 15851968, 15982976, 15994368, 16297248, 16482444, 16541184, 16677888, 17005824, 17079634, 17199072, 17293056, 17655352, 17736543, 17778816, 17833464, 17855981, 17919616, 17980848, 18067712, 18334404, 18422976, 18523648, 18551808, 18608832, 18632328, 18676736, 18734144, 18762624, 18865152, 19236096, 19260384, 19319586, 19395072, 19454688, 19479252, 19548672, 19862271, 20097792, 20159568, 20326176, 20437248, 20725848, 20839104, 20961369, 21011328, 21021088, 21075912, 21667932, 21729664, 21745152, 21924864, 21976592, 21992256, 22674432, 22733568, 22932096, 22991904, 23057408, 23648724, 23705088, 23777952, 23974464, 24445872, 24563968, 24723666, 24811776, 24843104, 25016832, 25508736, 25619451, 25648128, 25680512, 25759448, 25798608, 25939584, 25972336, 26483028, 26668224, 26750196, 26797056, 26879424, 26971272, 27067392, 27101568, 27249664, 27634464, 27785472, 27948492, 28015104, 28101216, 28297728, 28890576, 28979379, 29218878, 29323008, 30146688, 30217814, 30239352, 30311424, 30489264, 30576128, 30655872, 31258656, 31516992, 31531632, 31613868, 31703936, 31965952, 31988736, 32594496, 32964888, 33082368, 34011648, 34159268, 34398144, 34586112, 35310704, 35473086, 35557632, 35666928, 35711962, 35839232, 35961696, 36135424, 36668808, 36845952, 37047296, 37085499, 37217664, 37264656, 37468288, 37525248, 38472192, 38520768, 38639172, 38790144, 38909376, 38958504, 39097344, 39724542, 40195584, 40319136, 40652352, 40874496, 41451696, 41678208, 41922738, 42022656, 42042176, 42151824, 43335864, 43459328, 43490304, 43828317, 43953184, 43984512, 45326721, 45467136, 45864192, 45983808, 47297448, 47410176, 47555904, 47948928, 48891744, 49127936, 49447332, 49623552, 49686208, 50033664, 51017472, 51238902, 51361024, 51518896, 51597216, 51879168, 51944672, 52966056, 53336448, 53500392, 53567943, 53758848, 53942544, 54203136, 55268928, 55570944, 55896984, 56030208, 56202432, 56595456, 57781152, 57958758, 58437756, 58646016, 59586813, 60293376, 60435628, 60478704, 60978528, 61152256, 61311744, 62517312, 63033984, 63063264, 63227736, 63407872, 63931904, 65188992, 65929776, 68023296, 68318536, 68796288, 69172224, 70621408, 70946172, 71115264, 71333856, 71423924, 71678464, 71923392, 72270848, 73337616, 73691904, 74170998, 74435328, 74529312, 74936576, 75050496, 76858353, 76944384, 77041536, 77278344, 77818752, 77917008, 79449084, 80391168, 80638272, 81304704, 81748992, 82903392, 83356416, 83845476, 84045312, 84084352, 84303648, 86671728, 86918656, 86938137, 87656634, 87906368, 87969024, 90653442, 90934272, 91728384, 91967616, 94594896, 95111808, 95897856, 97783488, 98255872, 98894664, 99247104, 99372416, 102034944, 102477804, 102722048, 103037792, 103194432, 103758336, 103889344, 105932112, 106672896, 107000784, 107135886, 107517696, 107885088, 108406272, 110537856, 111141888, 111793968, 112404864, 115562304, 115917516, 116875512, 117292032, 119173626, 120586752, 120871256, 120957408, 121957056, 122623488, 125034624, 126067968, 126126528, 126455472, 126815744, 127863808, 130377984, 131859552, 135980163, 136637072, 137592576, 141242816, 141892344, 142230528, 142667712, 142847848, 143356928, 143846784, 146675232, 147383808, 148341996, 148870656, 149058624, 149873152, 150100992, 153716706, 154083072, 154556688, 155637504, 155834016, 158898168, 160703829, 161276544, 162609408, 165806784, 166712832, 167690952, 168090624, 168168704, 168607296, 173343456, 173837312, 173876274, 175313268, 175812736, 175938048, 181306884, 183456768, 183935232, 189189792, 190223616, 191795712, 195566976, 196415791, 197789328, 198744832, 204069888, 204955608, 205444096, 206075584, 206388864, 207516672, 207778688, 211864224, 213345792, 214001568, 214271772, 215035392, 215770176, 216812544, 221075712, 223587936, 224809728, 230575059, 231124608, 231835032, 233751024, 238347252, 241173504, 241742512, 241914816, 243914112, 245246976, 250069248, 252135936, 252253056, 252910944, 253631488, 260755968, 263719104, 271960326, 273274144, 275185152, 282485632, 283784688, 285335424, 285695696, 287693568, 293350464, 294767616, 296683992, 297741312, 298117248, 299746304, 307433412, 308166144, 309113376, 311275008, 311668032, 317796336, 321407658, 322553088, 325218816, 331613568, 333425664, 335381904, 336337408, 337214592, 346686912, 347752548, 350626536, 351625472, 351876096, 362613768, 367870464, 378379584, 380447232, 383591424, 391133952, 392831582, 395578656, 397489664, 407940489, 409911216, 412151168, 412777728, 415557376, 423728448, 426691584, 428003136, 428543544, 430070784, 431540352, 442151424, 447175872, 449619456, 461150118, 462249216, 463670064, 467502048, 476694504, 482111487, 483485024, 483829632, 487828224, 500138496, 504271872, 504506112, 505821888, 521511936, 527438208, 543920652, 546548288, 550370304, 564971264, 567569376, 570670848, 571391392, 575387136, 586700928, 589247373, 593367984, 596234496, 614866824, 616332288, 618226752, 622550016, 623336064, 635592672, 642815316, 645106176, 650437632, 663227136, 670763808, 672674816, 674429184, 693373824, 695505096, 701253072, 703250944, 725227536, 735740928, 756759168, 760894464, 782267904, 785663164, 791157312, 794979328, 815880978, 819822432, 824302336, 825555456, 831114752, 847456896, 856006272, 857087088, 863080704, 884302848, 894351744, 899238912, 922300236, 924498432, 927340128, 935004096, 953389008, 964222974, 966970048, 967659264, 975656448, 1000276992, 1009012224, 1011643776, 1054876416, 1087841304, 1093096576, 1129942528, 1135138752, 1141341696, 1142782784, 1150774272, 1173401856, 1178494746, 1186735968, 1192468992, 1229733648, 1236453504, 1246672128, 1271185344, 1285630632, 1290212352, 1326454272, 1341527616, 1348858368, 1386747648, 1391010192, 1402506144, 1406501888, 1450455072, 1513518336, 1564535808, 1571326328, 1582314624, 1631761956, 1639644864, 1648604672, 1651110912, 1662229504, 1694913792, 1712012544, 1714174176, 1726161408, 1767742119, 1788703488, 1844600472, 1848996864, 1854680256, 1870008192, 1906778016, 1928445948, 1933940096, 1935318528, 1951312896, 2018024448, 2023287552, 2109752832, 2175682608, 2186193152, 2259885056, 2270277504, 2282683392, 2285565568, 2346803712, 2356989492, 2373471936, 2384937984, 2459467296, 2472907008, 2493344256, 2542370688, 2571261264, 2652908544, 2683055232, 2697716736, 2773495296, 2782020384, 2805012288, 2900910144, 3027036672, 3142652656, 3164629248, 3263523912, 3279289728, 3297209344, 3389827584, 3424025088, 3428348352, 3452322816, 3535484238, 3577406976, 3689200944, 3709360512, 3740016384, 3813556032, 3856891896, 3867880192, 3870637056, 4046575104, 4219505664, 4351365216, 4372386304, 4540555008, 4571131136, 4693607424, 4713978984, 4746943872, 4918934592, 4945814016, 4986688512, 5084741376, 5142522528, 5303226357, 5366110464, 5546990592, 5564040768, 5610024576, 5801820288, 6054073344, 6285305312, 6329258496, 6527047824, 6558579456, 6779655168, 6848050176, 6856696704, 7070968476, 7154813952, 7378401888, 7418721024, 7480032768, 7627112064, 7713783792, 7735760384, 8093150208, 8702730432, 8744772608, 9081110016, 9142262272, 9427957968, 9493887744, 9837869184, 9891628032, 10169482752, 10285045056, 10606452714, 10732220928, 11128081536, 11220049152, 11603640576, 12570610624, 12658516992, 13054095648, 13117158912, 13713393408, 14141936952, 14756803776, 14837442048, 14960065536, 15254224128, 15427567584, 15471520768, 17405460864, 18162220032, 18284524544, 18855915936, 18987775488, 19675738368, 20338965504, 20570090112, 21212905428, 21464441856, 22256163072, 22440098304, 23207281152, 25141221248, 26108191296, 26234317824, 27426786816, 28283873904, 29513607552, 29674884096, 30508448256, 30855135168, 34810921728, 37711831872, 37975550976, 39351476736, 41140180224, 42425810856, 44512326144, 44880196608, 46414562304, 50282442496, 52216382592, 54853573632, 56567747808, 59027215104, 61016896512, 61710270336, 69621843456, 75423663744, 78702953472, 82280360448, 84851621712, 89024652288, 100564884992, 104432765184, 113135495616, 118054430208, 123420540672, 139243686912, 150847327488, 164560720896, 169703243424, 201129769984, 208865530368, 226270991232, 236108860416, 246841081344, 301694654976, 339406486848, 417731060736, 452541982464, 493682162688, 603389309952, 678812973696, 905083964928, 1357625947392, 1810167929856, 2715251894784, 5430503789568]

約数ペア:

[(1, 5430503789568), (2, 2715251894784), (3, 1810167929856), (4, 1357625947392), (6, 905083964928), (8, 678812973696), (9, 603389309952), (11, 493682162688), (12, 452541982464), (13, 417731060736), (16, 339406486848), (18, 301694654976), (22, 246841081344), (23, 236108860416), (24, 226270991232), (26, 208865530368), (27, 201129769984), (32, 169703243424), (33, 164560720896), (36, 150847327488), (39, 139243686912), (44, 123420540672), (46, 118054430208), (48, 113135495616), (52, 104432765184), (54, 100564884992), (61, 89024652288), (64, 84851621712), (66, 82280360448), (69, 78702953472), (72, 75423663744), (78, 69621843456), (88, 61710270336), (89, 61016896512), (92, 59027215104), (96, 56567747808), (99, 54853573632), (104, 52216382592), (108, 50282442496), (117, 46414562304), (121, 44880196608), (122, 44512326144), (128, 42425810856), (132, 41140180224), (138, 39351476736), (143, 37975550976), (144, 37711831872), (156, 34810921728), (176, 30855135168), (178, 30508448256), (183, 29674884096), (184, 29513607552), (192, 28283873904), (198, 27426786816), (207, 26234317824), (208, 26108191296), (216, 25141221248), (234, 23207281152), (242, 22440098304), (244, 22256163072), (253, 21464441856), (256, 21212905428), (264, 20570090112), (267, 20338965504), (276, 19675738368), (286, 18987775488), (288, 18855915936), (297, 18284524544), (299, 18162220032), (312, 17405460864), (351, 15471520768), (352, 15427567584), (356, 15254224128), (363, 14960065536), (366, 14837442048), (368, 14756803776), (384, 14141936952), (396, 13713393408), (414, 13117158912), (416, 13054095648), (429, 12658516992), (432, 12570610624), (468, 11603640576), (484, 11220049152), (488, 11128081536), (506, 10732220928), (512, 10606452714), (528, 10285045056), (534, 10169482752), (549, 9891628032), (552, 9837869184), (572, 9493887744), (576, 9427957968), (594, 9142262272), (598, 9081110016), (621, 8744772608), (624, 8702730432), (671, 8093150208), (702, 7735760384), (704, 7713783792), (712, 7627112064), (726, 7480032768), (732, 7418721024), (736, 7378401888), (759, 7154813952), (768, 7070968476), (792, 6856696704), (793, 6848050176), (801, 6779655168), (828, 6558579456), (832, 6527047824), (858, 6329258496), (864, 6285305312), (897, 6054073344), (936, 5801820288), (968, 5610024576), (976, 5564040768), (979, 5546990592), (1012, 5366110464), (1024, 5303226357), (1056, 5142522528), (1068, 5084741376), (1089, 4986688512), (1098, 4945814016), (1104, 4918934592), (1144, 4746943872), (1152, 4713978984), (1157, 4693607424), (1188, 4571131136), (1196, 4540555008), (1242, 4372386304), (1248, 4351365216), (1287, 4219505664), (1342, 4046575104), (1403, 3870637056), (1404, 3867880192), (1408, 3856891896), (1424, 3813556032), (1452, 3740016384), (1464, 3709360512), (1472, 3689200944), (1518, 3577406976), (1536, 3535484238), (1573, 3452322816), (1584, 3428348352), (1586, 3424025088), (1602, 3389827584), (1647, 3297209344), (1656, 3279289728), (1664, 3263523912), (1716, 3164629248), (1728, 3142652656), (1794, 3027036672), (1872, 2900910144), (1936, 2805012288), (1952, 2782020384), (1958, 2773495296), (2013, 2697716736), (2024, 2683055232), (2047, 2652908544), (2112, 2571261264), (2136, 2542370688), (2178, 2493344256), (2196, 2472907008), (2208, 2459467296), (2277, 2384937984), (2288, 2373471936), (2304, 2356989492), (2314, 2346803712), (2376, 2285565568), (2379, 2282683392), (2392, 2270277504), (2403, 2259885056), (2484, 2186193152), (2496, 2175682608), (2574, 2109752832), (2684, 2023287552), (2691, 2018024448), (2783, 1951312896), (2806, 1935318528), (2808, 1933940096), (2816, 1928445948), (2848, 1906778016), (2904, 1870008192), (2928, 1854680256), (2937, 1848996864), (2944, 1844600472), (3036, 1788703488), (3072, 1767742119), (3146, 1726161408), (3168, 1714174176), (3172, 1712012544), (3204, 1694913792), (3267, 1662229504), (3289, 1651110912), (3294, 1648604672), (3312, 1639644864), (3328, 1631761956), (3432, 1582314624), (3456, 1571326328), (3471, 1564535808), (3588, 1513518336), (3744, 1450455072), (3861, 1406501888), (3872, 1402506144), (3904, 1391010192), (3916, 1386747648), (4026, 1348858368), (4048, 1341527616), (4094, 1326454272), (4209, 1290212352), (4224, 1285630632), (4272, 1271185344), (4356, 1246672128), (4392, 1236453504), (4416, 1229733648), (4554, 1192468992), (4576, 1186735968), (4608, 1178494746), (4628, 1173401856), (4719, 1150774272), (4752, 1142782784), (4758, 1141341696), (4784, 1135138752), (4806, 1129942528), (4968, 1093096576), (4992, 1087841304), (5148, 1054876416), (5368, 1011643776), (5382, 1009012224), (5429, 1000276992), (5566, 975656448), (5612, 967659264), (5616, 966970048), (5632, 964222974), (5696, 953389008), (5808, 935004096), (5856, 927340128), (5874, 924498432), (5888, 922300236), (6039, 899238912), (6072, 894351744), (6141, 884302848), (6292, 863080704), (6336, 857087088), (6344, 856006272), (6408, 847456896), (6534, 831114752), (6578, 825555456), (6588, 824302336), (6624, 819822432), (6656, 815880978), (6831, 794979328), (6864, 791157312), (6912, 785663164), (6942, 782267904), (7137, 760894464), (7176, 756759168), (7381, 735740928), (7488, 725227536), (7722, 703250944), (7744, 701253072), (7808, 695505096), (7832, 693373824), (8052, 674429184), (8073, 672674816), (8096, 670763808), (8188, 663227136), (8349, 650437632), (8418, 645106176), (8448, 642815316), (8544, 635592672), (8712, 623336064), (8723, 622550016), (8784, 618226752), (8811, 616332288), (8832, 614866824), (9108, 596234496), (9152, 593367984), (9216, 589247373), (9256, 586700928), (9438, 575387136), (9504, 571391392), (9516, 570670848), (9568, 567569376), (9612, 564971264), (9867, 550370304), (9936, 546548288), (9984, 543920652), (10296, 527438208), (10413, 521511936), (10736, 505821888), (10764, 504506112), (10769, 504271872), (10858, 500138496), (11132, 487828224), (11224, 483829632), (11232, 483485024), (11264, 482111487), (11392, 476694504), (11616, 467502048), (11712, 463670064), (11748, 462249216), (11776, 461150118), (12078, 449619456), (12144, 447175872), (12282, 442151424), (12584, 431540352), (12627, 430070784), (12672, 428543544), (12688, 428003136), (12727, 426691584), (12816, 423728448), (13068, 415557376), (13156, 412777728), (13176, 412151168), (13248, 409911216), (13312, 407940489), (13662, 397489664), (13728, 395578656), (13824, 392831582), (13884, 391133952), (14157, 383591424), (14274, 380447232), (14352, 378379584), (14762, 367870464), (14976, 362613768), (15433, 351876096), (15444, 351625472), (15488, 350626536), (15616, 347752548), (15664, 346686912), (16104, 337214592), (16146, 336337408), (16192, 335381904), (16287, 333425664), (16376, 331613568), (16698, 325218816), (16836, 322553088), (16896, 321407658), (17088, 317796336), (17424, 311668032), (17446, 311275008), (17568, 309113376), (17622, 308166144), (17664, 307433412), (18117, 299746304), (18216, 298117248), (18239, 297741312), (18304, 296683992), (18423, 294767616), (18512, 293350464), (18876, 287693568), (19008, 285695696), (19032, 285335424), (19136, 283784688), (19224, 282485632), (19734, 275185152), (19872, 273274144), (19968, 271960326), (20592, 263719104), (20826, 260755968), (21411, 253631488), (21472, 252910944), (21528, 252253056), (21538, 252135936), (21716, 250069248), (22143, 245246976), (22264, 243914112), (22448, 241914816), (22464, 241742512), (22517, 241173504), (22784, 238347252), (23232, 233751024), (23424, 231835032), (23496, 231124608), (23552, 230575059), (24156, 224809728), (24288, 223587936), (24564, 221075712), (25047, 216812544), (25168, 215770176), (25254, 215035392), (25344, 214271772), (25376, 214001568), (25454, 213345792), (25632, 211864224), (26136, 207778688), (26169, 207516672), (26312, 206388864), (26352, 206075584), (26433, 205444096), (26496, 204955608), (26611, 204069888), (27324, 198744832), (27456, 197789328), (27648, 196415791), (27768, 195566976), (28314, 191795712), (28548, 190223616), (28704, 189189792), (29524, 183935232), (29601, 183456768), (29952, 181306884), (30866, 175938048), (30888, 175812736), (30976, 175313268), (31232, 173876274), (31239, 173837312), (31328, 173343456), (32208, 168607296), (32292, 168168704), (32307, 168090624), (32384, 167690952), (32574, 166712832), (32752, 165806784), (33396, 162609408), (33672, 161276544), (33792, 160703829), (34176, 158898168), (34848, 155834016), (34892, 155637504), (35136, 154556688), (35244, 154083072), (35328, 153716706), (36179, 150100992), (36234, 149873152), (36432, 149058624), (36478, 148870656), (36608, 148341996), (36846, 147383808), (37024, 146675232), (37752, 143846784), (37881, 143356928), (38016, 142847848), (38064, 142667712), (38181, 142230528), (38272, 141892344), (38448, 141242816), (39468, 137592576), (39744, 136637072), (39936, 135980163), (41184, 131859552), (41652, 130377984), (42471, 127863808), (42822, 126815744), (42944, 126455472), (43056, 126126528), (43076, 126067968), (43432, 125034624), (44286, 122623488), (44528, 121957056), (44896, 120957408), (44928, 120871256), (45034, 120586752), (45568, 119173626), (46299, 117292032), (46464, 116875512), (46848, 115917516), (46992, 115562304), (48312, 112404864), (48576, 111793968), (48861, 111141888), (49128, 110537856), (50094, 108406272), (50336, 107885088), (50508, 107517696), (50688, 107135886), (50752, 107000784), (50908, 106672896), (51264, 105932112), (52272, 103889344), (52338, 103758336), (52624, 103194432), (52704, 103037792), (52866, 102722048), (52992, 102477804), (53222, 102034944), (54648, 99372416), (54717, 99247104), (54912, 98894664), (55269, 98255872), (55536, 97783488), (56628, 95897856), (57096, 95111808), (57408, 94594896), (59048, 91967616), (59202, 91728384), (59719, 90934272), (59904, 90653442), (61732, 87969024), (61776, 87906368), (61952, 87656634), (62464, 86938137), (62478, 86918656), (62656, 86671728), (64416, 84303648), (64584, 84084352), (64614, 84045312), (64768, 83845476), (65148, 83356416), (65504, 82903392), (66429, 81748992), (66792, 81304704), (67344, 80638272), (67551, 80391168), (68352, 79449084), (69696, 77917008), (69784, 77818752), (70272, 77278344), (70488, 77041536), (70577, 76944384), (70656, 76858353), (72358, 75050496), (72468, 74936576), (72864, 74529312), (72956, 74435328), (73216, 74170998), (73692, 73691904), (74048, 73337616), (75141, 72270848), (75504, 71923392), (75762, 71678464), (76032, 71423924), (76128, 71333856), (76362, 71115264), (76544, 70946172), (76896, 70621408), (78507, 69172224), (78936, 68796288), (79488, 68318536), (79833, 68023296), (82368, 65929776), (83304, 65188992), (84942, 63931904), (85644, 63407872), (85888, 63227736), (86112, 63063264), (86152, 63033984), (86864, 62517312), (88572, 61311744), (88803, 61152256), (89056, 60978528), (89792, 60478704), (89856, 60435628), (90068, 60293376), (91136, 59586813), (92598, 58646016), (92928, 58437756), (93696, 57958758), (93984, 57781152), (95953, 56595456), (96624, 56202432), (96921, 56030208), (97152, 55896984), (97722, 55570944), (98256, 55268928), (100188, 54203136), (100672, 53942544), (101016, 53758848), (101376, 53567943), (101504, 53500392), (101816, 53336448), (102528, 52966056), (104544, 51944672), (104676, 51879168), (105248, 51597216), (105408, 51518896), (105732, 51361024), (105984, 51238902), (106444, 51017472), (108537, 50033664), (109296, 49686208), (109434, 49623552), (109824, 49447332), (110538, 49127936), (111072, 48891744), (113256, 47948928), (114192, 47555904), (114543, 47410176), (114816, 47297448), (118096, 45983808), (118404, 45864192), (119438, 45467136), (119808, 45326721), (123464, 43984512), (123552, 43953184), (123904, 43828317), (124867, 43490304), (124956, 43459328), (125312, 43335864), (128832, 42151824), (129168, 42042176), (129228, 42022656), (129536, 41922738), (130296, 41678208), (131008, 41451696), (132858, 40874496), (133584, 40652352), (134688, 40319136), (135102, 40195584), (136704, 39724542), (138897, 39097344), (139392, 38958504), (139568, 38909376), (139997, 38790144), (140544, 38639172), (140976, 38520768), (141154, 38472192), (144716, 37525248), (144936, 37468288), (145728, 37264656), (145912, 37217664), (146432, 37085499), (146583, 37047296), (147384, 36845952), (148096, 36668808), (150282, 36135424), (151008, 35961696), (151524, 35839232), (152064, 35711962), (152256, 35666928), (152724, 35557632), (153088, 35473086), (153792, 35310704), (157014, 34586112), (157872, 34398144), (158976, 34159268), (159666, 34011648), (164151, 33082368), (164736, 32964888), (166608, 32594496), (169763, 31988736), (169884, 31965952), (171288, 31703936), (171776, 31613868), (172224, 31531632), (172304, 31516992), (173728, 31258656), (177144, 30655872), (177606, 30576128), (178112, 30489264), (179157, 30311424), (179584, 30239352), (179712, 30217814), (180136, 30146688), (185196, 29323008), (185856, 29218878), (187392, 28979379), (187968, 28890576), (191906, 28297728), (193248, 28101216), (193842, 28015104), (194304, 27948492), (195444, 27785472), (196512, 27634464), (199287, 27249664), (200376, 27101568), (200629, 27067392), (201344, 26971272), (202032, 26879424), (202653, 26797056), (203008, 26750196), (203632, 26668224), (205056, 26483028), (209088, 25972336), (209352, 25939584), (210496, 25798608), (210816, 25759448), (211464, 25680512), (211731, 25648128), (211968, 25619451), (212888, 25508736), (217074, 25016832), (218592, 24843104), (218868, 24811776), (219648, 24723666), (221076, 24563968), (222144, 24445872), (226512, 23974464), (228384, 23777952), (229086, 23705088), (229632, 23648724), (235521, 23057408), (236192, 22991904), (236808, 22932096), (238876, 22733568), (239499, 22674432), (246928, 21992256), (247104, 21976592), (247687, 21924864), (249734, 21745152), (249912, 21729664), (250624, 21667932), (257664, 21075912), (258336, 21021088), (258456, 21011328), (259072, 20961369), (260592, 20839104), (262016, 20725848), (265716, 20437248), (267168, 20326176), (269376, 20159568), (270204, 20097792), (273408, 19862271), (277794, 19548672), (278784, 19479252), (279136, 19454688), (279994, 19395072), (281088, 19319586), (281952, 19260384), (282308, 19236096), (287859, 18865152), (289432, 18762624), (289872, 18734144), (290763, 18676736), (291456, 18632328), (291824, 18608832), (292721, 18551808), (293166, 18523648), (294768, 18422976), (296192, 18334404), (300564, 18067712), (302016, 17980848), (303048, 17919616), (304128, 17855981), (304512, 17833464), (305448, 17778816), (306176, 17736543), (307584, 17655352), (314028, 17293056), (315744, 17199072), (317952, 17079634), (319332, 17005824), (325611, 16677888), (328302, 16541184), (329472, 16482444), (333216, 16297248), (339526, 15994368), (339768, 15982976), (342576, 15851968), (343552, 15806934), (343629, 15803392), (344448, 15765816), (344608, 15758496), (347456, 15629328), (354288, 15327936), (355212, 15288064), (356224, 15244632), (358314, 15155712), (359168, 15119676), (359424, 15108907), (360272, 15073344), (370392, 14661504), (371712, 14609439), (374601, 14496768), (375936, 14445288), (383812, 14148864), (386496, 14050608), (387684, 14007552), (388608, 13974246), (390888, 13892736), (393024, 13817232), (398574, 13624832), (400752, 13550784), (401258, 13533696), (402688, 13485636), (404064, 13439712), (405306, 13398528), (406016, 13375098), (407264, 13334112), (410112, 13241514), (416691, 13032448), (418176, 12986168), (418704, 12969792), (419991, 12930048), (420992, 12899304), (421632, 12879724), (422928, 12840256), (423462, 12824064), (425776, 12754368), (434148, 12508416), (437184, 12421552), (437736, 12405888), (439296, 12361833), (442152, 12281984), (444288, 12222936), (453024, 11987232), (456768, 11888976), (458172, 11852544), (459264, 11824362), (471042, 11528704), (472384, 11495952), (473616, 11466048), (477752, 11366784), (478998, 11337216), (492453, 11027456), (493856, 10996128), (494208, 10988296), (495374, 10962432), (499468, 10872576), (499824, 10864832), (501248, 10833966), (509289, 10662912), (515328, 10537956), (516672, 10510544), (516912, 10505664), (521184, 10419552), (524032, 10362924), (531432, 10218624), (534336, 10163088), (537471, 10103808), (538752, 10079784), (540408, 10048896), (555588, 9774336), (557568, 9739626), (558272, 9727344), (559988, 9697536), (562176, 9659793), (563904, 9630192), (564616, 9618048), (575718, 9432576), (578864, 9381312), (579744, 9367072), (581526, 9338368), (582912, 9316164), (583648, 9304416), (585442, 9275904), (586332, 9261824), (589536, 9211488), (592384, 9167202), (601128, 9033856), (601887, 9022464), (604032, 8990424), (606096, 8959808), (607959, 8932352), (609024, 8916732), (610896, 8889408), (615168, 8827676), (628056, 8646528), (631488, 8599536), (635193, 8549376), (635904, 8539817), (638664, 8502912), (651222, 8338944), (656604, 8270592), (656909, 8266752), (658944, 8241222), (666432, 8148624), (679052, 7997184), (679536, 7991488), (685152, 7925984), (687104, 7903467), (687258, 7901696), (688896, 7882908), (689216, 7879248), (694912, 7814664), (708576, 7663968), (710424, 7644032), (712448, 7622316), (716628, 7577856), (718336, 7559838), (718497, 7558144), (720544, 7536672), (740784, 7330752), (743061, 7308288), (749202, 7248384), (751872, 7222644), (767624, 7074432), (772992, 7025304), (775368, 7003776), (776347, 6994944), (777216, 6987123), (781776, 6946368), (786048, 6908616), (797148, 6812416), (801504, 6775392), (802516, 6766848), (805376, 6742818), (808128, 6719856), (810612, 6699264), (812032, 6687549), (814528, 6667056), (820224, 6620757), (833382, 6516224), (836352, 6493084), (837408, 6484896), (839982, 6465024), (841984, 6449652), (843264, 6439862), (845856, 6420128), (846924, 6412032), (851552, 6377184), (863577, 6288384), (868296, 6254208), (874368, 6210776), (875472, 6202944), (878163, 6183936), (884304, 6140992), (888576, 6111468), (906048, 5993616), (913536, 5944488), (916344, 5926272), (918528, 5912181), (942084, 5764352), (944768, 5747976), (947232, 5733024), (955504, 5683392), (957996, 5668608), (976833, 5559296), (984906, 5513728), (987712, 5498064), (988416, 5494148), (990748, 5481216), (998936, 5436288), (999648, 5432416), (1002496, 5416983), (1018578, 5331456), (1030656, 5268978), (1033344, 5255272), (1033824, 5252832), (1042368, 5209776), (1048064, 5181462), (1062864, 5109312), (1068672, 5081544), (1074942, 5051904), (1077504, 5039892), (1080816, 5024448), (1111176, 4887168), (1115136, 4869813), (1116544, 4863672), (1119976, 4848768), (1123803, 4832256), (1127808, 4815096), (1129232, 4809024), (1151436, 4716288), (1157728, 4690656), (1159488, 4683536), (1163052, 4669184), (1165824, 4658082), (1167296, 4652208), (1170884, 4637952), (1172664, 4630912), (1179072, 4605744), (1184768, 4583601), (1202256, 4516928), (1203774, 4511232), (1208064, 4495212), (1212192, 4479904), (1215918, 4466176), (1218048, 4458366), (1221792, 4444704), (1230336, 4413838), (1256112, 4323264), (1259973, 4310016), (1262976, 4299768), (1270386, 4274688), (1277328, 4251456), (1302444, 4169472), (1313208, 4135296), (1313818, 4133376), (1317888, 4120611), (1332864, 4074312), (1358104, 3998592), (1359072, 3995744), (1370304, 3962992), (1373537, 3953664), (1374516, 3950848), (1377792, 3941454), (1378432, 3939624), (1389824, 3907332), (1417152, 3831984), (1420848, 3822016), (1424896, 3811158), (1433256, 3788928), (1436672, 3779919), (1436994, 3779072), (1441088, 3768336), (1481568, 3665376), (1486122, 3654144), (1498404, 3624192), (1503744, 3611322), (1527867, 3554304), (1535248, 3537216), (1545984, 3512652), (1550736, 3501888), (1552694, 3497472), (1563552, 3473184), (1572096, 3454308), (1594296, 3406208), (1603008, 3387696), (1605032, 3383424), (1610752, 3371409), (1612413, 3367936), (1616256, 3359928), (1621224, 3349632), (1623271, 3345408), (1629056, 3333528), (1666764, 3258112), (1672704, 3246542), (1674816, 3242448), (1679964, 3232512), (1683968, 3224826), (1686528, 3219931), (1691712, 3210064), (1693848, 3206016), (1703104, 3188592), (1727154, 3144192), (1736592, 3127104), (1748736, 3105388), (1750944, 3101472), (1756326, 3091968), (1768608, 3070496), (1777152, 3055734), (1805661, 3007488), (1812096, 2996808), (1827072, 2972244), (1832688, 2963136), (1884168, 2882176), (1889536, 2873988), (1894464, 2866512), (1905579, 2849792), (1911008, 2841696), (1915992, 2834304), (1953666, 2779648), (1969812, 2756864), (1970727, 2755584), (1975424, 2749032), (1976832, 2747074), (1981496, 2740608), (1997872, 2718144), (1999296, 2716208), (2037156, 2665728), (2061312, 2634489), (2066688, 2627636), (2067648, 2626416), (2084736, 2604888), (2096128, 2590731), (2125728, 2554656), (2137344, 2540772), (2149884, 2525952), (2155008, 2519946), (2161632, 2512224), (2206919, 2460672), (2222352, 2443584), (2229183, 2436096), (2233088, 2431836), (2239952, 2424384), (2247606, 2416128), (2255616, 2407548), (2258464, 2404512), (2302872, 2358144), (2315456, 2345328), (2318976, 2341768), (2326104, 2334592), (2329041, 2331648)]