3676999173120

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{691}}^1$

素因数の和:798

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 224, 234, 235, 240, 243, 252, 256, 260, 270, 273, 280, 282, 288, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 405, 416, 420, 423, 432, 448, 455, 468, 470, 480, 486, 504, 512, 520, 540, 546, 560, 564, 567, 576, 585, 611, 624, 630, 640, 648, 658, 672, 691, 702, 705, 720, 728, 752, 756, 768, 780, 810, 819, 832, 840, 846, 864, 896, 910, 936, 940, 945, 960, 972, 987, 1008, 1024, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1215, 1222, 1248, 1260, 1269, 1280, 1296, 1316, 1344, 1365, 1382, 1404, 1410, 1440, 1456, 1504, 1512, 1536, 1560, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1728, 1755, 1792, 1820, 1833, 1872, 1880, 1890, 1920, 1944, 1974, 2016, 2073, 2080, 2106, 2115, 2160, 2184, 2240, 2256, 2268, 2304, 2340, 2430, 2444, 2457, 2496, 2520, 2538, 2560, 2592, 2632, 2688, 2730, 2764, 2808, 2820, 2835, 2880, 2912, 2961, 3008, 3024, 3055, 3072, 3120, 3159, 3240, 3276, 3290, 3328, 3360, 3384, 3402, 3455, 3456, 3510, 3584, 3640, 3666, 3744, 3760, 3780, 3807, 3840, 3888, 3948, 4032, 4095, 4146, 4160, 4212, 4230, 4277, 4320, 4368, 4480, 4512, 4536, 4608, 4680, 4837, 4860, 4888, 4914, 4935, 4992, 5040, 5076, 5120, 5184, 5264, 5265, 5376, 5460, 5499, 5528, 5616, 5640, 5670, 5760, 5824, 5922, 6016, 6048, 6110, 6219, 6240, 6318, 6345, 6480, 6552, 6580, 6656, 6720, 6768, 6804, 6910, 6912, 7020, 7168, 7280, 7332, 7371, 7488, 7520, 7560, 7614, 7680, 7776, 7896, 8064, 8190, 8292, 8320, 8424, 8460, 8505, 8554, 8640, 8736, 8883, 8960, 8983, 9024, 9072, 9165, 9216, 9360, 9674, 9720, 9776, 9828, 9870, 9984, 10080, 10152, 10365, 10368, 10528, 10530, 10752, 10920, 10998, 11056, 11232, 11280, 11340, 11421, 11520, 11648, 11844, 12032, 12096, 12220, 12285, 12438, 12480, 12636, 12690, 12831, 12960, 13104, 13160, 13312, 13440, 13536, 13608, 13820, 13824, 14040, 14511, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15228, 15360, 15552, 15792, 15795, 16128, 16380, 16497, 16584, 16640, 16848, 16920, 17010, 17108, 17280, 17472, 17766, 17920, 17966, 18048, 18144, 18330, 18657, 18720, 19035, 19348, 19440, 19552, 19656, 19740, 19968, 20160, 20304, 20730, 20736, 21056, 21060, 21385, 21504, 21840, 21996, 22112, 22113, 22464, 22560, 22680, 22842, 23040, 23296, 23688, 24064, 24185, 24192, 24440, 24570, 24876, 24960, 25272, 25380, 25662, 25920, 26208, 26320, 26649, 26880, 26949, 27072, 27216, 27495, 27640, 27648, 28080, 29022, 29120, 29328, 29484, 29610, 29952, 30080, 30240, 30456, 31095, 31104, 31584, 31590, 32256, 32477, 32760, 32994, 33168, 33280, 33696, 33840, 34020, 34216, 34560, 34944, 35532, 35840, 35932, 36096, 36288, 36660, 36855, 37314, 37440, 38070, 38493, 38696, 38880, 39104, 39312, 39480, 39936, 40320, 40608, 41460, 41472, 42112, 42120, 42770, 43533, 43680, 43992, 44224, 44226, 44415, 44915, 44928, 45120, 45360, 45684, 46080, 46592, 47376, 48128, 48370, 48384, 48880, 49140, 49491, 49752, 49920, 50544, 50760, 51324, 51840, 52416, 52640, 53298, 53760, 53898, 54144, 54432, 54990, 55280, 55971, 56160, 57105, 58044, 58240, 58656, 58968, 59220, 59904, 60160, 60480, 60912, 62190, 62208, 62881, 63168, 63180, 64155, 64512, 64954, 65520, 65988, 66336, 66560, 67392, 67680, 68040, 68432, 69120, 69888, 71064, 71864, 72192, 72555, 72576, 73320, 73710, 74628, 74880, 76140, 76986, 77392, 77760, 78208, 78624, 78960, 79947, 80640, 80847, 81216, 82485, 82920, 82944, 84224, 84240, 85540, 87066, 87360, 87984, 88448, 88452, 88830, 89830, 89856, 90240, 90720, 91368, 93184, 93285, 94752, 96740, 96768, 97431, 97760, 98280, 98982, 99504, 99840, 101088, 101520, 102648, 103680, 104832, 105280, 106596, 107520, 107796, 108288, 108864, 109980, 110560, 110565, 111942, 112320, 114210, 115479, 116088, 116480, 117312, 117936, 118440, 119808, 120320, 120960, 121824, 124380, 124416, 125762, 126336, 126360, 128310, 129908, 130599, 131040, 131976, 132672, 133245, 134745, 134784, 135360, 136080, 136864, 138240, 139776, 142128, 143728, 144384, 145110, 145152, 146640, 147420, 148473, 149256, 149760, 152280, 153972, 154784, 155520, 156416, 157248, 157920, 159894, 161280, 161694, 162385, 162432, 164970, 165840, 167913, 168448, 168480, 171080, 174132, 174720, 175968, 176896, 176904, 177660, 179660, 179712, 180480, 181440, 182736, 186570, 188643, 189504, 192465, 193480, 193536, 194862, 195520, 196560, 197964, 199008, 199680, 202176, 203040, 205296, 207360, 209664, 210560, 213192, 215592, 216576, 217665, 217728, 219960, 221120, 221130, 223884, 224640, 227339, 228420, 230958, 232176, 232960, 234624, 235872, 236880, 240640, 241920, 242541, 243648, 247455, 248760, 248832, 251524, 252672, 252720, 256620, 259816, 261198, 262080, 263952, 265344, 266490, 269490, 269568, 270720, 272160, 273728, 279552, 279855, 284256, 287456, 290220, 290304, 292293, 293280, 294840, 296946, 298512, 299520, 304560, 307944, 309568, 311040, 312832, 314405, 314496, 315840, 319788, 322560, 323388, 324770, 324864, 329940, 331680, 335826, 336896, 336960, 342160, 346437, 348264, 349440, 351936, 353792, 353808, 355320, 359320, 359424, 360960, 362880, 365472, 373140, 377286, 379008, 384930, 386960, 389724, 391040, 391797, 393120, 395928, 398016, 399735, 404235, 404352, 406080, 410592, 414720, 419328, 421120, 422201, 426384, 431184, 433152, 435330, 435456, 439920, 442240, 442260, 447768, 449280, 454678, 456840, 461916, 464352, 465920, 469248, 471744, 473760, 483840, 485082, 487155, 487296, 494910, 497520, 503048, 505344, 505440, 513240, 519632, 522396, 524160, 527904, 530688, 532980, 538980, 539136, 541440, 544320, 547456, 559710, 565929, 568512, 574912, 577395, 580440, 580608, 584586, 586560, 589680, 593892, 597024, 599040, 609120, 615888, 619136, 622080, 625664, 628810, 628992, 631680, 639576, 646776, 649540, 649728, 652995, 659880, 663360, 671652, 673920, 682017, 684320, 692874, 696528, 698880, 703872, 707584, 707616, 710640, 718640, 721920, 725760, 727623, 730944, 742365, 746280, 754572, 758016, 769860, 773920, 779448, 782080, 783594, 786240, 791856, 796032, 799470, 808470, 808704, 812160, 821184, 838656, 839565, 842240, 844402, 852768, 862368, 870660, 870912, 876879, 879840, 884480, 884520, 895536, 898560, 909356, 913680, 923832, 928704, 938496, 943215, 943488, 947520, 967680, 970164, 974310, 974592, 989820, 995040, 1006096, 1010688, 1010880, 1026480, 1039264, 1039311, 1044792, 1048320, 1055808, 1061376, 1065960, 1077960, 1078272, 1082880, 1088640, 1094912, 1119420, 1131858, 1136695, 1137024, 1149824, 1154790, 1160880, 1169172, 1173120, 1175391, 1179360, 1187784, 1194048, 1212705, 1218240, 1231776, 1238272, 1244160, 1257620, 1257984, 1263360, 1266603, 1279152, 1293552, 1299080, 1299456, 1305990, 1319760, 1326720, 1343304, 1347840, 1364034, 1368640, 1385748, 1393056, 1397760, 1407744, 1415232, 1421280, 1437280, 1451520, 1455246, 1461465, 1461888, 1484730, 1492560, 1509144, 1516032, 1539720, 1547840, 1558896, 1564160, 1567188, 1572480, 1583712, 1592064, 1598940, 1616940, 1617408, 1624320, 1642368, 1679130, 1684480, 1688804, 1697787, 1705536, 1724736, 1732185, 1741320, 1741824, 1753758, 1759680, 1768960, 1769040, 1791072, 1797120, 1818712, 1827360, 1847664, 1857408, 1876992, 1886430, 1886976, 1895040, 1940328, 1948620, 1949184, 1958985, 1979640, 1990080, 2012192, 2021760, 2046051, 2052960, 2078528, 2078622, 2089584, 2096640, 2111005, 2111616, 2122752, 2131920, 2155920, 2165760, 2177280, 2182869, 2189824, 2238840, 2263716, 2273390, 2274048, 2299648, 2309580, 2321760, 2338344, 2346240, 2350782, 2358720, 2375568, 2388096, 2425410, 2436480, 2463552, 2476544, 2515240, 2515968, 2526720, 2533206, 2558304, 2587104, 2598160, 2611980, 2630637, 2639520, 2653440, 2686608, 2695680, 2728068, 2737280, 2771496, 2786112, 2815488, 2829645, 2830464, 2842560, 2874560, 2903040, 2910492, 2922930, 2923776, 2955407, 2969460, 2985120, 3018288, 3032064, 3079440, 3095680, 3117792, 3128320, 3134376, 3144960, 3167424, 3184128, 3197880, 3233880, 3234816, 3248640, 3284736, 3358260, 3377608, 3395574, 3410085, 3411072, 3449472, 3464370, 3482640, 3507516, 3519360, 3537920, 3538080, 3582144, 3637424, 3638115, 3654720, 3695328, 3714816, 3772860, 3773952, 3790080, 3799809, 3880656, 3897240, 3898368, 3917970, 3959280, 3980160, 4024384, 4043520, 4092102, 4105920, 4157056, 4157244, 4179168, 4193280, 4222010, 4223232, 4263840, 4311840, 4354560, 4365738, 4379648, 4384395, 4477680, 4527432, 4546780, 4548096, 4599296, 4619160, 4643520, 4676688, 4692480, 4701564, 4717440, 4751136, 4776192, 4850820, 4872960, 4927104, 4953088, 5030480, 5053440, 5066412, 5093361, 5116608, 5174208, 5196320, 5196555, 5223960, 5261274, 5279040, 5306880, 5373216, 5391360, 5456136, 5474560, 5542992, 5572224, 5630976, 5659290, 5660928, 5685120, 5749120, 5820984, 5845860, 5847552, 5876955, 5910814, 5938920, 5970240, 6036576, 6138153, 6158880, 6191360, 6235584, 6268752, 6289920, 6333015, 6334848, 6368256, 6395760, 6467760, 6497280, 6569472, 6716520, 6755216, 6791148, 6820170, 6822144, 6898944, 6928740, 6965280, 7015032, 7038720, 7076160, 7164288, 7274848, 7276230, 7309440, 7390656, 7429632, 7545720, 7547904, 7580160, 7599618, 7761312, 7794480, 7835940, 7891911, 7918560, 7960320, 8048768, 8087040, 8184204, 8211840, 8314112, 8314488, 8358336, 8444020, 8446464, 8488935, 8527680, 8623680, 8709120, 8731476, 8768790, 8866221, 8955360, 9054864, 9093560, 9096192, 9198592, 9238320, 9287040, 9353376, 9384960, 9403128, 9434880, 9502272, 9552384, 9701640, 9745920, 9854208, 10060960, 10132824, 10186722, 10230255, 10233216, 10348416, 10392640, 10393110, 10447920, 10522548, 10558080, 10613760, 10746432, 10912272, 10914345, 10949120, 11085984, 11144448, 11318580, 11321856, 11370240, 11399427, 11498240, 11641968, 11691720, 11695104, 11753910, 11821628, 11877840, 11940480, 12073152, 12276306, 12317760, 12382720, 12471168, 12537504, 12579840, 12666030, 12669696, 12791520, 12935520, 13138944, 13153185, 13433040, 13510432, 13582296, 13640340, 13644288, 13797888, 13857480, 13930560, 14030064, 14077440, 14152320, 14328576, 14549696, 14552460, 14618880, 14777035, 14781312, 14859264, 15091440, 15160320, 15199236, 15280083, 15522624, 15588960, 15671880, 15783822, 15837120, 15920640, 16097536, 16174080, 16368408, 16423680, 16628224, 16628976, 16716672, 16888040, 16892928, 16977870, 17055360, 17247360, 17462952, 17537580, 17732442, 17910720, 18109728, 18187120, 18414459, 18476640, 18574080, 18706752, 18806256, 18869760, 18999045, 19004544, 19104768, 19403280, 19491840, 19708416, 20121920, 20265648, 20373444, 20460510, 20466432, 20696832, 20785280, 20786220, 20895840, 21045096, 21116160, 21492864, 21824544, 21828690, 21898240, 22171968, 22288896, 22637160, 22643712, 22740480, 22798854, 22996480, 23283936, 23383440, 23507820, 23643256, 23755680, 23880960, 24146304, 24552612, 24635520, 24765440, 24942336, 25075008, 25332060, 25339392, 25466805, 25583040, 25871040, 26306370, 26598663, 26866080, 27020864, 27164592, 27280680, 27288576, 27595776, 27714960, 27861120, 28060128, 28154880, 28304640, 28657152, 29099392, 29104920, 29237760, 29554070, 29562624, 30182880, 30398472, 30560166, 30690765, 31045248, 31177920, 31343760, 31567644, 31674240, 31841280, 32195072, 32736816, 32847360, 33256448, 33257952, 33433344, 33776080, 33955740, 34110720, 34198281, 34494720, 34925904, 35075160, 35464884, 35821440, 36219456, 36374240, 36828918, 36953280, 37148160, 37413504, 37612512, 37739520, 37998090, 38009088, 38806560, 39416832, 39459555, 40243840, 40531296, 40746888, 40921020, 40932864, 41393664, 41570560, 41572440, 41791680, 42090192, 42232320, 42985728, 43649088, 43657380, 44331105, 44343936, 44577792, 45274320, 45480960, 45597708, 45992960, 46567872, 46766880, 47015640, 47286512, 47511360, 47761920, 48292608, 49105224, 49271040, 49884672, 50150016, 50664120, 50678784, 50933610, 51166080, 51742080, 52612740, 53197326, 53732160, 54041728, 54329184, 54561360, 55243377, 55429920, 55722240, 56120256, 56609280, 56997135, 57314304, 58198784, 58209840, 58475520, 59108140, 59125248, 60365760, 60796944, 61120332, 61381530, 62090496, 62355840, 62687520, 63135288, 63348480, 64390144, 65473632, 65694720, 66515904, 66866688, 67552160, 67911480, 68221440, 68396562, 68989440, 69851808, 70150320, 70929768, 71642880, 72438912, 72748480, 73657836, 73906560, 74296320, 74827008, 75225024, 75996180, 76018176, 76400415, 77613120, 78919110, 79795989, 80487680, 81062592, 81493776, 81842040, 81865728, 82787328, 83141120, 83144880, 83583360, 84180384, 84464640, 85971456, 87298176, 87314760, 88662210, 88687872, 90548640, 91195416, 92072295, 93135744, 93533760, 94031280, 94573024, 95022720, 95523840, 96585216, 98210448, 98542080, 99769344, 100300032, 101328240, 101867220, 102332160, 102594843, 103484160, 105225480, 106394652, 107464320, 108083456, 108658368, 109122720, 110486754, 110859840, 111444480, 112240512, 113218560, 113994270, 116397568, 116419680, 118216280, 118250496, 120731520, 121593888, 122240664, 122763060, 124180992, 124711680, 125375040, 126270576, 126696960, 130947264, 132993315, 133031808, 133733376, 135104320, 135822960, 136442880, 136793124, 137978880, 139703616, 140300640, 141859536, 143285760, 144877824, 145496960, 147315672, 147813120, 149654016, 150450048, 151992360, 152036352, 152800830, 155226240, 157838220, 159591978, 160975360, 162125184, 162987552, 163684080, 166282240, 166289760, 167166720, 168360768, 170991405, 171942912, 174596352, 174629520, 177324420, 177375744, 181097280, 182390832, 184144590, 186271488, 187067520, 188062560, 189146048, 190045440, 193170432, 196420896, 197084160, 200600064, 202656480, 203734440, 204664320, 205189686, 206968320, 210450960, 212789304, 214928640, 216166912, 217316736, 218245440, 220973508, 221719680, 222888960, 224481024, 227988540, 232795136, 232839360, 236432560, 239387967, 241463040, 243187776, 244481328, 245526120, 248361984, 249423360, 250750080, 252541152, 253393920, 261894528, 265986630, 266063616, 270208640, 271645920, 273586248, 276216885, 279407232, 280601280, 283719072, 286571520, 289755648, 290993920, 294631344, 295626240, 299308032, 300900096, 303984720, 305601660, 310452480, 315676440, 319183956, 321950720, 324250368, 325975104, 327368160, 332579520, 334333440, 336721536, 341982810, 349192704, 349259040, 354648840, 354751488, 362194560, 364781664, 368289180, 372542976, 374135040, 376125120, 378292096, 380090880, 392841792, 398979945, 401200128, 405312960, 407468880, 409328640, 410379372, 413936640, 420901920, 425578608, 429857280, 432333824, 434633472, 436490880, 441947016, 443439360, 448962048, 455977080, 465678720, 472865120, 478775934, 482926080, 486375552, 488962656, 491052240, 498846720, 501500160, 505082304, 512974215, 523789056, 531973260, 532127232, 540417280, 543291840, 547172496, 552433770, 558814464, 561202560, 567438144, 579511296, 581987840, 589262688, 591252480, 601800192, 607969440, 611203320, 620904960, 631352880, 638367912, 648500736, 651950208, 654736320, 665159040, 668666880, 673443072, 683965620, 698385408, 698518080, 709297680, 718163901, 724389120, 729563328, 736578360, 745085952, 748270080, 752250240, 756584192, 760181760, 785683584, 797959890, 810625920, 814937760, 820758744, 841803840, 851157216, 859714560, 869266944, 872981760, 883894032, 886878720, 897924096, 911954160, 931357440, 945730240, 957551868, 965852160, 972751104, 977925312, 982104480, 1003000320, 1010164608, 1025948430, 1047578112, 1063946520, 1064254464, 1080834560, 1086583680, 1094344992, 1104867540, 1117628928, 1122405120, 1134876288, 1163975680, 1178525376, 1196939835, 1203600384, 1215938880, 1222406640, 1241809920, 1262705760, 1276735824, 1297001472, 1303900416, 1309472640, 1330318080, 1346886144, 1367931240, 1397036160, 1418595360, 1436327802, 1448778240, 1459126656, 1473156720, 1496540160, 1504500480, 1513168384, 1571367168, 1595919780, 1621251840, 1629875520, 1641517488, 1683607680, 1702314432, 1738533888, 1745963520, 1767788064, 1773757440, 1823908320, 1862714880, 1891460480, 1915103736, 1945502208, 1955850624, 1964208960, 2006000640, 2020329216, 2051896860, 2095156224, 2127893040, 2161669120, 2173167360, 2188689984, 2209735080, 2235257856, 2244810240, 2269752576, 2357050752, 2393879670, 2431877760, 2444813280, 2525411520, 2553471648, 2607800832, 2618945280, 2660636160, 2693772288, 2735862480, 2794072320, 2837190720, 2872655604, 2897556480, 2918253312, 2946313440, 3009000960, 3026336768, 3142734336, 3191839560, 3242503680, 3259751040, 3283034976, 3367215360, 3404628864, 3491927040, 3535576128, 3590819505, 3647816640, 3725429760, 3782920960, 3830207472, 3891004416, 3911701248, 3928417920, 4040658432, 4103793720, 4255786080, 4346334720, 4377379968, 4419470160, 4489620480, 4539505152, 4714101504, 4787759340, 4863755520, 4889626560, 5050823040, 5106943296, 5215601664, 5237890560, 5321272320, 5471724960, 5588144640, 5674381440, 5745311208, 5836506624, 5892626880, 6018001920, 6285468672, 6383679120, 6485007360, 6519502080, 6566069952, 6734430720, 6809257728, 7071152256, 7181639010, 7295633280, 7565841920, 7660414944, 7823402496, 7856835840, 8081316864, 8207587440, 8511572160, 8692669440, 8754759936, 8838940320, 9079010304, 9428203008, 9575518680, 9727511040, 9779253120, 10101646080, 10213886592, 10475781120, 10943449920, 11176289280, 11348762880, 11490622416, 11673013248, 11785253760, 12767358240, 13039004160, 13132139904, 13468861440, 13618515456, 14142304512, 14363278020, 14591266560, 15131683840, 15320829888, 15646804992, 15713671680, 16415174880, 17023144320, 17509519872, 17677880640, 18856406016, 19151037360, 19455022080, 19558506240, 20203292160, 20427773184, 21886899840, 22697525760, 22981244832, 23570507520, 25534716480, 26078008320, 26264279808, 27237030912, 28284609024, 28726556040, 29182533120, 30641659776, 31427343360, 32830349760, 34046288640, 35019039744, 35355761280, 38302074720, 39117012480, 40406584320, 40855546368, 43773799680, 45395051520, 45962489664, 47141015040, 51069432960, 52528559616, 56569218048, 57453112080, 58365066240, 61283319552, 65660699520, 68092577280, 70711522560, 76604149440, 78234024960, 81711092736, 87547599360, 91924979328, 94282030080, 102138865920, 105057119232, 114906224160, 122566639104, 131321399040, 136185154560, 141423045120, 153208298880, 175095198720, 183849958656, 204277731840, 229812448320, 245133278208, 262642798080, 282846090240, 306416597760, 367699917312, 408555463680, 459624896640, 525285596160, 612833195520, 735399834624, 919249793280, 1225666391040, 1838499586560, 3676999173120]

約数ペア:

[(1, 3676999173120), (2, 1838499586560), (3, 1225666391040), (4, 919249793280), (5, 735399834624), (6, 612833195520), (7, 525285596160), (8, 459624896640), (9, 408555463680), (10, 367699917312), (12, 306416597760), (13, 282846090240), (14, 262642798080), (15, 245133278208), (16, 229812448320), (18, 204277731840), (20, 183849958656), (21, 175095198720), (24, 153208298880), (26, 141423045120), (27, 136185154560), (28, 131321399040), (30, 122566639104), (32, 114906224160), (35, 105057119232), (36, 102138865920), (39, 94282030080), (40, 91924979328), (42, 87547599360), (45, 81711092736), (47, 78234024960), (48, 76604149440), (52, 70711522560), (54, 68092577280), (56, 65660699520), (60, 61283319552), (63, 58365066240), (64, 57453112080), (65, 56569218048), (70, 52528559616), (72, 51069432960), (78, 47141015040), (80, 45962489664), (81, 45395051520), (84, 43773799680), (90, 40855546368), (91, 40406584320), (94, 39117012480), (96, 38302074720), (104, 35355761280), (105, 35019039744), (108, 34046288640), (112, 32830349760), (117, 31427343360), (120, 30641659776), (126, 29182533120), (128, 28726556040), (130, 28284609024), (135, 27237030912), (140, 26264279808), (141, 26078008320), (144, 25534716480), (156, 23570507520), (160, 22981244832), (162, 22697525760), (168, 21886899840), (180, 20427773184), (182, 20203292160), (188, 19558506240), (189, 19455022080), (192, 19151037360), (195, 18856406016), (208, 17677880640), (210, 17509519872), (216, 17023144320), (224, 16415174880), (234, 15713671680), (235, 15646804992), (240, 15320829888), (243, 15131683840), (252, 14591266560), (256, 14363278020), (260, 14142304512), (270, 13618515456), (273, 13468861440), (280, 13132139904), (282, 13039004160), (288, 12767358240), (312, 11785253760), (315, 11673013248), (320, 11490622416), (324, 11348762880), (329, 11176289280), (336, 10943449920), (351, 10475781120), (360, 10213886592), (364, 10101646080), (376, 9779253120), (378, 9727511040), (384, 9575518680), (390, 9428203008), (405, 9079010304), (416, 8838940320), (420, 8754759936), (423, 8692669440), (432, 8511572160), (448, 8207587440), (455, 8081316864), (468, 7856835840), (470, 7823402496), (480, 7660414944), (486, 7565841920), (504, 7295633280), (512, 7181639010), (520, 7071152256), (540, 6809257728), (546, 6734430720), (560, 6566069952), (564, 6519502080), (567, 6485007360), (576, 6383679120), (585, 6285468672), (611, 6018001920), (624, 5892626880), (630, 5836506624), (640, 5745311208), (648, 5674381440), (658, 5588144640), (672, 5471724960), (691, 5321272320), (702, 5237890560), (705, 5215601664), (720, 5106943296), (728, 5050823040), (752, 4889626560), (756, 4863755520), (768, 4787759340), (780, 4714101504), (810, 4539505152), (819, 4489620480), (832, 4419470160), (840, 4377379968), (846, 4346334720), (864, 4255786080), (896, 4103793720), (910, 4040658432), (936, 3928417920), (940, 3911701248), (945, 3891004416), (960, 3830207472), (972, 3782920960), (987, 3725429760), (1008, 3647816640), (1024, 3590819505), (1040, 3535576128), (1053, 3491927040), (1080, 3404628864), (1092, 3367215360), (1120, 3283034976), (1128, 3259751040), (1134, 3242503680), (1152, 3191839560), (1170, 3142734336), (1215, 3026336768), (1222, 3009000960), (1248, 2946313440), (1260, 2918253312), (1269, 2897556480), (1280, 2872655604), (1296, 2837190720), (1316, 2794072320), (1344, 2735862480), (1365, 2693772288), (1382, 2660636160), (1404, 2618945280), (1410, 2607800832), (1440, 2553471648), (1456, 2525411520), (1504, 2444813280), (1512, 2431877760), (1536, 2393879670), (1560, 2357050752), (1620, 2269752576), (1638, 2244810240), (1645, 2235257856), (1664, 2209735080), (1680, 2188689984), (1692, 2173167360), (1701, 2161669120), (1728, 2127893040), (1755, 2095156224), (1792, 2051896860), (1820, 2020329216), (1833, 2006000640), (1872, 1964208960), (1880, 1955850624), (1890, 1945502208), (1920, 1915103736), (1944, 1891460480), (1974, 1862714880), (2016, 1823908320), (2073, 1773757440), (2080, 1767788064), (2106, 1745963520), (2115, 1738533888), (2160, 1702314432), (2184, 1683607680), (2240, 1641517488), (2256, 1629875520), (2268, 1621251840), (2304, 1595919780), (2340, 1571367168), (2430, 1513168384), (2444, 1504500480), (2457, 1496540160), (2496, 1473156720), (2520, 1459126656), (2538, 1448778240), (2560, 1436327802), (2592, 1418595360), (2632, 1397036160), (2688, 1367931240), (2730, 1346886144), (2764, 1330318080), (2808, 1309472640), (2820, 1303900416), (2835, 1297001472), (2880, 1276735824), (2912, 1262705760), (2961, 1241809920), (3008, 1222406640), (3024, 1215938880), (3055, 1203600384), (3072, 1196939835), (3120, 1178525376), (3159, 1163975680), (3240, 1134876288), (3276, 1122405120), (3290, 1117628928), (3328, 1104867540), (3360, 1094344992), (3384, 1086583680), (3402, 1080834560), (3455, 1064254464), (3456, 1063946520), (3510, 1047578112), (3584, 1025948430), (3640, 1010164608), (3666, 1003000320), (3744, 982104480), (3760, 977925312), (3780, 972751104), (3807, 965852160), (3840, 957551868), (3888, 945730240), (3948, 931357440), (4032, 911954160), (4095, 897924096), (4146, 886878720), (4160, 883894032), (4212, 872981760), (4230, 869266944), (4277, 859714560), (4320, 851157216), (4368, 841803840), (4480, 820758744), (4512, 814937760), (4536, 810625920), (4608, 797959890), (4680, 785683584), (4837, 760181760), (4860, 756584192), (4888, 752250240), (4914, 748270080), (4935, 745085952), (4992, 736578360), (5040, 729563328), (5076, 724389120), (5120, 718163901), (5184, 709297680), (5264, 698518080), (5265, 698385408), (5376, 683965620), (5460, 673443072), (5499, 668666880), (5528, 665159040), (5616, 654736320), (5640, 651950208), (5670, 648500736), (5760, 638367912), (5824, 631352880), (5922, 620904960), (6016, 611203320), (6048, 607969440), (6110, 601800192), (6219, 591252480), (6240, 589262688), (6318, 581987840), (6345, 579511296), (6480, 567438144), (6552, 561202560), (6580, 558814464), (6656, 552433770), (6720, 547172496), (6768, 543291840), (6804, 540417280), (6910, 532127232), (6912, 531973260), (7020, 523789056), (7168, 512974215), (7280, 505082304), (7332, 501500160), (7371, 498846720), (7488, 491052240), (7520, 488962656), (7560, 486375552), (7614, 482926080), (7680, 478775934), (7776, 472865120), (7896, 465678720), (8064, 455977080), (8190, 448962048), (8292, 443439360), (8320, 441947016), (8424, 436490880), (8460, 434633472), (8505, 432333824), (8554, 429857280), (8640, 425578608), (8736, 420901920), (8883, 413936640), (8960, 410379372), (8983, 409328640), (9024, 407468880), (9072, 405312960), (9165, 401200128), (9216, 398979945), (9360, 392841792), (9674, 380090880), (9720, 378292096), (9776, 376125120), (9828, 374135040), (9870, 372542976), (9984, 368289180), (10080, 364781664), (10152, 362194560), (10365, 354751488), (10368, 354648840), (10528, 349259040), (10530, 349192704), (10752, 341982810), (10920, 336721536), (10998, 334333440), (11056, 332579520), (11232, 327368160), (11280, 325975104), (11340, 324250368), (11421, 321950720), (11520, 319183956), (11648, 315676440), (11844, 310452480), (12032, 305601660), (12096, 303984720), (12220, 300900096), (12285, 299308032), (12438, 295626240), (12480, 294631344), (12636, 290993920), (12690, 289755648), (12831, 286571520), (12960, 283719072), (13104, 280601280), (13160, 279407232), (13312, 276216885), (13440, 273586248), (13536, 271645920), (13608, 270208640), (13820, 266063616), (13824, 265986630), (14040, 261894528), (14511, 253393920), (14560, 252541152), (14664, 250750080), (14742, 249423360), (14805, 248361984), (14976, 245526120), (15040, 244481328), (15120, 243187776), (15228, 241463040), (15360, 239387967), (15552, 236432560), (15792, 232839360), (15795, 232795136), (16128, 227988540), (16380, 224481024), (16497, 222888960), (16584, 221719680), (16640, 220973508), (16848, 218245440), (16920, 217316736), (17010, 216166912), (17108, 214928640), (17280, 212789304), (17472, 210450960), (17766, 206968320), (17920, 205189686), (17966, 204664320), (18048, 203734440), (18144, 202656480), (18330, 200600064), (18657, 197084160), (18720, 196420896), (19035, 193170432), (19348, 190045440), (19440, 189146048), (19552, 188062560), (19656, 187067520), (19740, 186271488), (19968, 184144590), (20160, 182390832), (20304, 181097280), (20730, 177375744), (20736, 177324420), (21056, 174629520), (21060, 174596352), (21385, 171942912), (21504, 170991405), (21840, 168360768), (21996, 167166720), (22112, 166289760), (22113, 166282240), (22464, 163684080), (22560, 162987552), (22680, 162125184), (22842, 160975360), (23040, 159591978), (23296, 157838220), (23688, 155226240), (24064, 152800830), (24185, 152036352), (24192, 151992360), (24440, 150450048), (24570, 149654016), (24876, 147813120), (24960, 147315672), (25272, 145496960), (25380, 144877824), (25662, 143285760), (25920, 141859536), (26208, 140300640), (26320, 139703616), (26649, 137978880), (26880, 136793124), (26949, 136442880), (27072, 135822960), (27216, 135104320), (27495, 133733376), (27640, 133031808), (27648, 132993315), (28080, 130947264), (29022, 126696960), (29120, 126270576), (29328, 125375040), (29484, 124711680), (29610, 124180992), (29952, 122763060), (30080, 122240664), (30240, 121593888), (30456, 120731520), (31095, 118250496), (31104, 118216280), (31584, 116419680), (31590, 116397568), (32256, 113994270), (32477, 113218560), (32760, 112240512), (32994, 111444480), (33168, 110859840), (33280, 110486754), (33696, 109122720), (33840, 108658368), (34020, 108083456), (34216, 107464320), (34560, 106394652), (34944, 105225480), (35532, 103484160), (35840, 102594843), (35932, 102332160), (36096, 101867220), (36288, 101328240), (36660, 100300032), (36855, 99769344), (37314, 98542080), (37440, 98210448), (38070, 96585216), (38493, 95523840), (38696, 95022720), (38880, 94573024), (39104, 94031280), (39312, 93533760), (39480, 93135744), (39936, 92072295), (40320, 91195416), (40608, 90548640), (41460, 88687872), (41472, 88662210), (42112, 87314760), (42120, 87298176), (42770, 85971456), (43533, 84464640), (43680, 84180384), (43992, 83583360), (44224, 83144880), (44226, 83141120), (44415, 82787328), (44915, 81865728), (44928, 81842040), (45120, 81493776), (45360, 81062592), (45684, 80487680), (46080, 79795989), (46592, 78919110), (47376, 77613120), (48128, 76400415), (48370, 76018176), (48384, 75996180), (48880, 75225024), (49140, 74827008), (49491, 74296320), (49752, 73906560), (49920, 73657836), (50544, 72748480), (50760, 72438912), (51324, 71642880), (51840, 70929768), (52416, 70150320), (52640, 69851808), (53298, 68989440), (53760, 68396562), (53898, 68221440), (54144, 67911480), (54432, 67552160), (54990, 66866688), (55280, 66515904), (55971, 65694720), (56160, 65473632), (57105, 64390144), (58044, 63348480), (58240, 63135288), (58656, 62687520), (58968, 62355840), (59220, 62090496), (59904, 61381530), (60160, 61120332), (60480, 60796944), (60912, 60365760), (62190, 59125248), (62208, 59108140), (62881, 58475520), (63168, 58209840), (63180, 58198784), (64155, 57314304), (64512, 56997135), (64954, 56609280), (65520, 56120256), (65988, 55722240), (66336, 55429920), (66560, 55243377), (67392, 54561360), (67680, 54329184), (68040, 54041728), (68432, 53732160), (69120, 53197326), (69888, 52612740), (71064, 51742080), (71864, 51166080), (72192, 50933610), (72555, 50678784), (72576, 50664120), (73320, 50150016), (73710, 49884672), (74628, 49271040), (74880, 49105224), (76140, 48292608), (76986, 47761920), (77392, 47511360), (77760, 47286512), (78208, 47015640), (78624, 46766880), (78960, 46567872), (79947, 45992960), (80640, 45597708), (80847, 45480960), (81216, 45274320), (82485, 44577792), (82920, 44343936), (82944, 44331105), (84224, 43657380), (84240, 43649088), (85540, 42985728), (87066, 42232320), (87360, 42090192), (87984, 41791680), (88448, 41572440), (88452, 41570560), (88830, 41393664), (89830, 40932864), (89856, 40921020), (90240, 40746888), (90720, 40531296), (91368, 40243840), (93184, 39459555), (93285, 39416832), (94752, 38806560), (96740, 38009088), (96768, 37998090), (97431, 37739520), (97760, 37612512), (98280, 37413504), (98982, 37148160), (99504, 36953280), (99840, 36828918), (101088, 36374240), (101520, 36219456), (102648, 35821440), (103680, 35464884), (104832, 35075160), (105280, 34925904), (106596, 34494720), (107520, 34198281), (107796, 34110720), (108288, 33955740), (108864, 33776080), (109980, 33433344), (110560, 33257952), (110565, 33256448), (111942, 32847360), (112320, 32736816), (114210, 32195072), (115479, 31841280), (116088, 31674240), (116480, 31567644), (117312, 31343760), (117936, 31177920), (118440, 31045248), (119808, 30690765), (120320, 30560166), (120960, 30398472), (121824, 30182880), (124380, 29562624), (124416, 29554070), (125762, 29237760), (126336, 29104920), (126360, 29099392), (128310, 28657152), (129908, 28304640), (130599, 28154880), (131040, 28060128), (131976, 27861120), (132672, 27714960), (133245, 27595776), (134745, 27288576), (134784, 27280680), (135360, 27164592), (136080, 27020864), (136864, 26866080), (138240, 26598663), (139776, 26306370), (142128, 25871040), (143728, 25583040), (144384, 25466805), (145110, 25339392), (145152, 25332060), (146640, 25075008), (147420, 24942336), (148473, 24765440), (149256, 24635520), (149760, 24552612), (152280, 24146304), (153972, 23880960), (154784, 23755680), (155520, 23643256), (156416, 23507820), (157248, 23383440), (157920, 23283936), (159894, 22996480), (161280, 22798854), (161694, 22740480), (162385, 22643712), (162432, 22637160), (164970, 22288896), (165840, 22171968), (167913, 21898240), (168448, 21828690), (168480, 21824544), (171080, 21492864), (174132, 21116160), (174720, 21045096), (175968, 20895840), (176896, 20786220), (176904, 20785280), (177660, 20696832), (179660, 20466432), (179712, 20460510), (180480, 20373444), (181440, 20265648), (182736, 20121920), (186570, 19708416), (188643, 19491840), (189504, 19403280), (192465, 19104768), (193480, 19004544), (193536, 18999045), (194862, 18869760), (195520, 18806256), (196560, 18706752), (197964, 18574080), (199008, 18476640), (199680, 18414459), (202176, 18187120), (203040, 18109728), (205296, 17910720), (207360, 17732442), (209664, 17537580), (210560, 17462952), (213192, 17247360), (215592, 17055360), (216576, 16977870), (217665, 16892928), (217728, 16888040), (219960, 16716672), (221120, 16628976), (221130, 16628224), (223884, 16423680), (224640, 16368408), (227339, 16174080), (228420, 16097536), (230958, 15920640), (232176, 15837120), (232960, 15783822), (234624, 15671880), (235872, 15588960), (236880, 15522624), (240640, 15280083), (241920, 15199236), (242541, 15160320), (243648, 15091440), (247455, 14859264), (248760, 14781312), (248832, 14777035), (251524, 14618880), (252672, 14552460), (252720, 14549696), (256620, 14328576), (259816, 14152320), (261198, 14077440), (262080, 14030064), (263952, 13930560), (265344, 13857480), (266490, 13797888), (269490, 13644288), (269568, 13640340), (270720, 13582296), (272160, 13510432), (273728, 13433040), (279552, 13153185), (279855, 13138944), (284256, 12935520), (287456, 12791520), (290220, 12669696), (290304, 12666030), (292293, 12579840), (293280, 12537504), (294840, 12471168), (296946, 12382720), (298512, 12317760), (299520, 12276306), (304560, 12073152), (307944, 11940480), (309568, 11877840), (311040, 11821628), (312832, 11753910), (314405, 11695104), (314496, 11691720), (315840, 11641968), (319788, 11498240), (322560, 11399427), (323388, 11370240), (324770, 11321856), (324864, 11318580), (329940, 11144448), (331680, 11085984), (335826, 10949120), (336896, 10914345), (336960, 10912272), (342160, 10746432), (346437, 10613760), (348264, 10558080), (349440, 10522548), (351936, 10447920), (353792, 10393110), (353808, 10392640), (355320, 10348416), (359320, 10233216), (359424, 10230255), (360960, 10186722), (362880, 10132824), (365472, 10060960), (373140, 9854208), (377286, 9745920), (379008, 9701640), (384930, 9552384), (386960, 9502272), (389724, 9434880), (391040, 9403128), (391797, 9384960), (393120, 9353376), (395928, 9287040), (398016, 9238320), (399735, 9198592), (404235, 9096192), (404352, 9093560), (406080, 9054864), (410592, 8955360), (414720, 8866221), (419328, 8768790), (421120, 8731476), (422201, 8709120), (426384, 8623680), (431184, 8527680), (433152, 8488935), (435330, 8446464), (435456, 8444020), (439920, 8358336), (442240, 8314488), (442260, 8314112), (447768, 8211840), (449280, 8184204), (454678, 8087040), (456840, 8048768), (461916, 7960320), (464352, 7918560), (465920, 7891911), (469248, 7835940), (471744, 7794480), (473760, 7761312), (483840, 7599618), (485082, 7580160), (487155, 7547904), (487296, 7545720), (494910, 7429632), (497520, 7390656), (503048, 7309440), (505344, 7276230), (505440, 7274848), (513240, 7164288), (519632, 7076160), (522396, 7038720), (524160, 7015032), (527904, 6965280), (530688, 6928740), (532980, 6898944), (538980, 6822144), (539136, 6820170), (541440, 6791148), (544320, 6755216), (547456, 6716520), (559710, 6569472), (565929, 6497280), (568512, 6467760), (574912, 6395760), (577395, 6368256), (580440, 6334848), (580608, 6333015), (584586, 6289920), (586560, 6268752), (589680, 6235584), (593892, 6191360), (597024, 6158880), (599040, 6138153), (609120, 6036576), (615888, 5970240), (619136, 5938920), (622080, 5910814), (625664, 5876955), (628810, 5847552), (628992, 5845860), (631680, 5820984), (639576, 5749120), (646776, 5685120), (649540, 5660928), (649728, 5659290), (652995, 5630976), (659880, 5572224), (663360, 5542992), (671652, 5474560), (673920, 5456136), (682017, 5391360), (684320, 5373216), (692874, 5306880), (696528, 5279040), (698880, 5261274), (703872, 5223960), (707584, 5196555), (707616, 5196320), (710640, 5174208), (718640, 5116608), (721920, 5093361), (725760, 5066412), (727623, 5053440), (730944, 5030480), (742365, 4953088), (746280, 4927104), (754572, 4872960), (758016, 4850820), (769860, 4776192), (773920, 4751136), (779448, 4717440), (782080, 4701564), (783594, 4692480), (786240, 4676688), (791856, 4643520), (796032, 4619160), (799470, 4599296), (808470, 4548096), (808704, 4546780), (812160, 4527432), (821184, 4477680), (838656, 4384395), (839565, 4379648), (842240, 4365738), (844402, 4354560), (852768, 4311840), (862368, 4263840), (870660, 4223232), (870912, 4222010), (876879, 4193280), (879840, 4179168), (884480, 4157244), (884520, 4157056), (895536, 4105920), (898560, 4092102), (909356, 4043520), (913680, 4024384), (923832, 3980160), (928704, 3959280), (938496, 3917970), (943215, 3898368), (943488, 3897240), (947520, 3880656), (967680, 3799809), (970164, 3790080), (974310, 3773952), (974592, 3772860), (989820, 3714816), (995040, 3695328), (1006096, 3654720), (1010688, 3638115), (1010880, 3637424), (1026480, 3582144), (1039264, 3538080), (1039311, 3537920), (1044792, 3519360), (1048320, 3507516), (1055808, 3482640), (1061376, 3464370), (1065960, 3449472), (1077960, 3411072), (1078272, 3410085), (1082880, 3395574), (1088640, 3377608), (1094912, 3358260), (1119420, 3284736), (1131858, 3248640), (1136695, 3234816), (1137024, 3233880), (1149824, 3197880), (1154790, 3184128), (1160880, 3167424), (1169172, 3144960), (1173120, 3134376), (1175391, 3128320), (1179360, 3117792), (1187784, 3095680), (1194048, 3079440), (1212705, 3032064), (1218240, 3018288), (1231776, 2985120), (1238272, 2969460), (1244160, 2955407), (1257620, 2923776), (1257984, 2922930), (1263360, 2910492), (1266603, 2903040), (1279152, 2874560), (1293552, 2842560), (1299080, 2830464), (1299456, 2829645), (1305990, 2815488), (1319760, 2786112), (1326720, 2771496), (1343304, 2737280), (1347840, 2728068), (1364034, 2695680), (1368640, 2686608), (1385748, 2653440), (1393056, 2639520), (1397760, 2630637), (1407744, 2611980), (1415232, 2598160), (1421280, 2587104), (1437280, 2558304), (1451520, 2533206), (1455246, 2526720), (1461465, 2515968), (1461888, 2515240), (1484730, 2476544), (1492560, 2463552), (1509144, 2436480), (1516032, 2425410), (1539720, 2388096), (1547840, 2375568), (1558896, 2358720), (1564160, 2350782), (1567188, 2346240), (1572480, 2338344), (1583712, 2321760), (1592064, 2309580), (1598940, 2299648), (1616940, 2274048), (1617408, 2273390), (1624320, 2263716), (1642368, 2238840), (1679130, 2189824), (1684480, 2182869), (1688804, 2177280), (1697787, 2165760), (1705536, 2155920), (1724736, 2131920), (1732185, 2122752), (1741320, 2111616), (1741824, 2111005), (1753758, 2096640), (1759680, 2089584), (1768960, 2078622), (1769040, 2078528), (1791072, 2052960), (1797120, 2046051), (1818712, 2021760), (1827360, 2012192), (1847664, 1990080), (1857408, 1979640), (1876992, 1958985), (1886430, 1949184), (1886976, 1948620), (1895040, 1940328)]