4276961095680

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{499}}^1$

素因数の和:634

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 219, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 336, 360, 364, 365, 384, 390, 392, 416, 420, 438, 441, 448, 455, 468, 480, 490, 499, 504, 511, 512, 520, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 720, 728, 730, 735, 768, 780, 784, 819, 832, 840, 876, 882, 896, 910, 936, 949, 960, 980, 998, 1008, 1022, 1024, 1040, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1314, 1344, 1365, 1440, 1456, 1460, 1470, 1497, 1533, 1536, 1560, 1568, 1638, 1664, 1680, 1752, 1764, 1792, 1820, 1872, 1898, 1911, 1920, 1960, 1996, 2016, 2044, 2048, 2080, 2184, 2190, 2205, 2240, 2304, 2336, 2340, 2352, 2495, 2496, 2520, 2548, 2555, 2560, 2628, 2688, 2730, 2847, 2880, 2912, 2920, 2940, 2994, 3066, 3072, 3120, 3136, 3185, 3276, 3285, 3328, 3360, 3493, 3504, 3528, 3577, 3584, 3640, 3744, 3796, 3822, 3840, 3920, 3992, 4032, 4088, 4095, 4096, 4160, 4368, 4380, 4410, 4480, 4491, 4599, 4608, 4672, 4680, 4704, 4745, 4990, 4992, 5040, 5096, 5110, 5120, 5256, 5376, 5460, 5694, 5733, 5760, 5824, 5840, 5880, 5988, 6132, 6144, 6240, 6272, 6370, 6487, 6552, 6570, 6643, 6656, 6720, 6986, 7008, 7056, 7154, 7168, 7280, 7485, 7488, 7592, 7644, 7665, 7680, 7840, 7984, 8064, 8176, 8190, 8320, 8541, 8736, 8760, 8820, 8960, 8982, 9198, 9216, 9344, 9360, 9408, 9490, 9555, 9980, 9984, 10080, 10192, 10220, 10240, 10479, 10512, 10731, 10752, 10920, 11388, 11466, 11520, 11648, 11680, 11760, 11976, 12264, 12288, 12480, 12544, 12740, 12974, 13104, 13140, 13286, 13312, 13440, 13972, 14016, 14112, 14235, 14308, 14336, 14560, 14970, 14976, 15184, 15288, 15330, 15360, 15680, 15968, 16128, 16352, 16380, 16640, 17082, 17465, 17472, 17520, 17640, 17885, 17920, 17964, 18396, 18432, 18688, 18720, 18816, 18980, 19110, 19461, 19929, 19960, 19968, 20160, 20384, 20440, 20480, 20958, 21024, 21462, 21504, 21840, 22455, 22776, 22932, 22995, 23040, 23296, 23360, 23520, 23952, 24451, 24528, 24960, 25088, 25480, 25948, 26208, 26280, 26572, 26624, 26880, 27944, 28032, 28224, 28470, 28616, 28665, 28672, 29120, 29940, 29952, 30368, 30576, 30660, 30720, 31360, 31437, 31936, 32193, 32256, 32435, 32704, 32760, 33215, 33280, 34164, 34930, 34944, 35040, 35280, 35770, 35840, 35928, 36427, 36792, 36864, 37376, 37440, 37632, 37960, 38220, 38922, 39858, 39920, 39936, 40320, 40768, 40880, 41916, 42048, 42705, 42924, 43008, 43680, 44910, 45409, 45552, 45864, 45990, 46080, 46501, 46592, 46720, 47040, 47904, 48902, 49056, 49920, 50176, 50960, 51896, 52395, 52416, 52560, 53144, 53248, 53655, 53760, 55888, 56064, 56448, 56940, 57232, 57330, 58240, 58383, 59787, 59880, 59904, 60736, 61152, 61320, 61440, 62720, 62874, 63872, 64386, 64512, 64870, 65408, 65520, 66430, 66560, 68328, 69860, 69888, 70080, 70560, 71540, 71680, 71856, 72854, 73353, 73584, 74752, 74880, 75264, 75920, 76440, 77844, 79716, 79840, 79872, 80640, 81536, 81760, 83832, 84096, 85410, 85848, 86016, 87360, 89820, 90818, 91104, 91728, 91980, 92160, 93002, 93184, 93440, 94080, 95808, 97305, 97804, 98112, 99645, 99840, 100352, 101920, 103792, 104790, 104832, 105120, 106288, 107310, 107520, 109281, 111776, 112128, 112896, 113880, 114464, 114660, 116480, 116766, 119574, 119760, 119808, 121472, 122255, 122304, 122640, 125440, 125748, 127744, 128772, 129024, 129740, 130816, 131040, 132860, 133120, 136227, 136656, 139503, 139720, 139776, 140160, 141120, 143080, 143360, 143712, 145708, 146706, 147168, 149504, 149760, 150528, 151840, 152880, 155688, 157185, 159432, 159680, 159744, 160965, 161280, 163072, 163520, 167664, 168192, 170820, 171696, 174720, 179640, 181636, 182135, 182208, 183456, 183960, 184320, 186004, 186368, 186880, 188160, 191616, 194610, 195608, 196224, 199290, 199680, 200704, 203840, 207584, 209580, 209664, 210240, 212576, 214620, 215040, 218562, 220059, 223552, 224256, 225792, 227045, 227760, 228928, 229320, 232505, 232960, 233532, 239148, 239520, 239616, 242944, 244510, 244608, 245280, 250880, 251496, 254989, 255488, 257544, 258048, 259480, 261632, 262080, 265720, 266240, 272454, 273312, 279006, 279440, 279552, 280320, 282240, 286160, 287424, 291416, 291915, 293412, 294336, 298935, 299008, 299520, 301056, 303680, 305760, 311376, 314370, 317863, 318864, 319360, 321930, 322560, 326144, 327040, 327843, 335328, 336384, 341640, 343392, 349440, 359280, 363272, 364270, 364416, 366765, 366912, 367920, 372008, 372736, 373760, 376320, 383232, 389220, 391216, 392448, 398580, 399360, 407680, 408681, 415168, 418509, 419160, 419328, 420480, 425152, 429240, 430080, 437124, 440118, 447104, 448512, 451584, 454090, 455520, 457856, 458640, 465010, 465920, 467064, 473551, 478296, 479040, 479232, 485888, 489020, 489216, 490560, 501760, 502992, 509978, 510976, 515088, 518960, 523264, 524160, 531440, 544908, 546405, 546624, 558012, 558880, 559104, 560640, 564480, 572320, 574848, 582832, 583830, 586824, 588672, 597870, 599040, 602112, 607360, 611520, 622752, 628740, 635726, 637728, 638720, 643860, 645120, 652288, 654080, 655686, 670656, 672768, 681135, 683280, 686784, 697515, 698880, 718560, 726544, 728540, 728832, 733530, 733824, 735840, 744016, 747520, 752640, 764967, 766464, 778440, 782432, 784896, 797160, 798720, 815360, 817362, 830336, 837018, 838320, 838656, 840960, 850304, 858480, 874248, 880236, 894208, 897024, 903168, 908180, 911040, 915712, 917280, 930020, 931840, 934128, 947102, 953589, 956592, 958080, 971776, 978040, 978432, 981120, 1003520, 1005984, 1019956, 1021952, 1030176, 1037920, 1046528, 1048320, 1062880, 1089816, 1092810, 1093248, 1100295, 1116024, 1117760, 1118208, 1121280, 1128960, 1144640, 1149696, 1165664, 1167660, 1173648, 1177344, 1195740, 1198080, 1214720, 1223040, 1245504, 1257480, 1271452, 1274945, 1275456, 1277440, 1287720, 1290240, 1304576, 1308160, 1311372, 1341312, 1345536, 1362270, 1366560, 1373568, 1395030, 1397760, 1420653, 1437120, 1453088, 1457080, 1457664, 1467060, 1467648, 1471680, 1488032, 1495040, 1505280, 1529934, 1532928, 1556880, 1564864, 1569792, 1589315, 1594320, 1630720, 1634724, 1639215, 1660672, 1674036, 1676640, 1677312, 1681920, 1700608, 1716960, 1748496, 1760472, 1784923, 1788416, 1806336, 1816360, 1822080, 1831424, 1834560, 1860040, 1863680, 1868256, 1894204, 1907178, 1913184, 1916160, 1943552, 1956080, 1956864, 1962240, 2011968, 2039912, 2043405, 2043904, 2060352, 2075840, 2092545, 2093056, 2096640, 2125760, 2179632, 2185620, 2186496, 2200590, 2232048, 2235520, 2242560, 2257920, 2289280, 2294901, 2299392, 2331328, 2335320, 2347296, 2354688, 2367755, 2391480, 2396160, 2429440, 2446080, 2491008, 2514960, 2542904, 2549890, 2550912, 2554880, 2575440, 2609152, 2616320, 2622744, 2682624, 2691072, 2724540, 2733120, 2747136, 2790060, 2795520, 2841306, 2860767, 2874240, 2906176, 2914160, 2915328, 2934120, 2935296, 2943360, 2976064, 3010560, 3059868, 3065856, 3113760, 3129728, 3139584, 3178630, 3188640, 3261440, 3269448, 3278430, 3314857, 3321344, 3348072, 3353280, 3354624, 3363840, 3401216, 3433920, 3496992, 3520944, 3569846, 3576832, 3632720, 3644160, 3662848, 3669120, 3720080, 3736512, 3788408, 3814356, 3824835, 3826368, 3832320, 3887104, 3912160, 3913728, 3924480, 4023936, 4079824, 4086810, 4120704, 4151680, 4185090, 4193280, 4251520, 4261959, 4359264, 4371240, 4372992, 4401180, 4464096, 4471040, 4485120, 4515840, 4578560, 4589802, 4598784, 4662656, 4670640, 4694592, 4709376, 4735510, 4767945, 4782960, 4858880, 4892160, 4982016, 5029920, 5085808, 5099780, 5101824, 5109760, 5150880, 5232640, 5245488, 5354769, 5365248, 5449080, 5466240, 5494272, 5580120, 5591040, 5682612, 5721534, 5748480, 5812352, 5828320, 5830656, 5868240, 5870592, 5886720, 5952128, 6119736, 6131712, 6227520, 6259456, 6279168, 6357260, 6377280, 6522880, 6538896, 6556860, 6629714, 6642688, 6696144, 6706560, 6727680, 6802432, 6867840, 6993984, 7041888, 7103265, 7139692, 7153664, 7265440, 7288320, 7325696, 7338240, 7440160, 7473024, 7576816, 7628712, 7649670, 7652736, 7664640, 7824320, 7827456, 7848960, 8047872, 8159648, 8173620, 8241408, 8303360, 8370180, 8386560, 8503040, 8523918, 8718528, 8742480, 8745984, 8802360, 8924615, 8928192, 8942080, 9031680, 9157120, 9179604, 9197568, 9325312, 9341280, 9389184, 9418752, 9471020, 9535890, 9565920, 9717760, 9784320, 9944571, 9964032, 10059840, 10171616, 10199560, 10203648, 10219520, 10301760, 10465280, 10490976, 10709538, 10730496, 10898160, 10932480, 10988544, 11160240, 11365224, 11443068, 11474505, 11496960, 11624704, 11656640, 11661312, 11736480, 11741184, 11773440, 11904256, 12239472, 12455040, 12518912, 12714520, 12754560, 13045760, 13077792, 13113720, 13259428, 13285376, 13392288, 13413120, 13455360, 13604864, 13735680, 13987968, 14083776, 14206530, 14279384, 14303835, 14307328, 14530880, 14576640, 14651392, 14676480, 14880320, 14946048, 15153632, 15257424, 15299340, 15305472, 15329280, 15648640, 15697920, 16064307, 16095744, 16319296, 16347240, 16482816, 16574285, 16606720, 16740360, 16773120, 17006080, 17047836, 17437056, 17484960, 17491968, 17604720, 17849230, 17856384, 17884160, 18314240, 18359208, 18395136, 18650624, 18682560, 18778368, 18837504, 18942040, 19071780, 19131840, 19435520, 19568640, 19889142, 19928064, 20119680, 20343232, 20399120, 20407296, 20603520, 20981952, 21309795, 21419076, 21460992, 21796320, 21864960, 21977088, 22320480, 22730448, 22886136, 22949010, 22993920, 23203999, 23249408, 23313280, 23472960, 23482368, 23546880, 23808512, 24478944, 24910080, 25037824, 25429040, 25509120, 26155584, 26227440, 26518856, 26570752, 26773845, 26784576, 26826240, 27209728, 27471360, 27975936, 28167552, 28413060, 28558768, 28607670, 29061760, 29153280, 29352960, 29760640, 29833713, 29892096, 30307264, 30514848, 30598680, 30610944, 30658560, 31297280, 31395840, 32128614, 32191488, 32638592, 32694480, 32965632, 33148570, 33213440, 33480720, 34012160, 34095672, 34874112, 34969920, 34983936, 35209440, 35698460, 35712768, 35768320, 36628480, 36718416, 37301248, 37365120, 37556736, 37884080, 38143560, 38263680, 39137280, 39778284, 39856128, 40239360, 40686464, 40798240, 40814592, 41207040, 41963904, 42619590, 42838152, 42921984, 43592640, 43729920, 43954176, 44640960, 45460896, 45772272, 45898020, 45987840, 46407998, 46498816, 46626560, 46945920, 47093760, 47617024, 48957888, 49722855, 49820160, 50075648, 50858080, 51018240, 52311168, 52454880, 53037712, 53547690, 53569152, 53652480, 54942720, 55951872, 56335104, 56826120, 57117536, 57215340, 58123520, 58306560, 58705920, 59521280, 59667426, 59784192, 60614528, 61029696, 61197360, 61221888, 62594560, 64257228, 64382976, 65277184, 65388960, 65931264, 66297140, 66426880, 66961440, 68024320, 68191344, 69611997, 69748224, 69939840, 70418880, 71396920, 71425536, 71536640, 73256960, 73436832, 74602496, 74730240, 75113472, 75768160, 76287120, 76527360, 79556568, 79712256, 80321535, 80478720, 81372928, 81596480, 81629184, 82414080, 83927808, 85239180, 85676304, 87185280, 87459840, 89281920, 90921792, 91544544, 91796040, 91975680, 92815996, 92997632, 93253120, 93891840, 94187520, 95234048, 97915776, 99445710, 99640320, 100151296, 101716160, 102036480, 104622336, 104909760, 106075424, 107095380, 107138304, 107304960, 109885440, 111903744, 112670208, 113652240, 114235072, 114430680, 116019995, 116247040, 117411840, 119042560, 119334852, 119568384, 121229056, 122059392, 122394720, 122443776, 125189120, 128514456, 128765952, 130554368, 130777920, 131862528, 132594280, 132853760, 133922880, 136048640, 136382688, 139223994, 139496448, 139879680, 140837760, 142793840, 142851072, 146873664, 149168565, 149204992, 149460480, 150226944, 151536320, 152574240, 153054720, 159113136, 160643070, 160957440, 162745856, 163192960, 164828160, 167855616, 170478360, 171352608, 174370560, 174919680, 178563840, 181843584, 183089088, 183592080, 185631992, 185995264, 186506240, 187783680, 190468096, 195831552, 198891420, 199280640, 203432320, 204072960, 208835991, 209244672, 209819520, 212150848, 214190760, 214276608, 214609920, 219770880, 223807488, 225340416, 227304480, 228470144, 228861360, 232039990, 232494080, 238085120, 238669704, 239136768, 242458112, 244118784, 244789440, 244887552, 250378240, 257028912, 261108736, 261555840, 265188560, 267845760, 272765376, 278447988, 278992896, 279759360, 281675520, 285587680, 285702144, 293747328, 298337130, 298920960, 300453888, 303072640, 305148480, 306109440, 318226272, 321286140, 321914880, 325491712, 326385920, 329656320, 335711232, 340956720, 342705216, 348059985, 348741120, 357127680, 363687168, 366178176, 367184160, 371263984, 373012480, 375567360, 391663104, 397782840, 398561280, 406864640, 408145920, 417671982, 418489344, 419639040, 424301696, 428381520, 428553216, 447614976, 450680832, 454608960, 456940288, 457722720, 464079980, 464988160, 476170240, 477339408, 484916224, 488237568, 489578880, 500756480, 514057824, 522217472, 523111680, 530377120, 535691520, 545530752, 556895976, 557985792, 559518720, 563351040, 571175360, 571404288, 587494656, 596674260, 597841920, 606145280, 610296960, 612218880, 636452544, 642572280, 643829760, 650983424, 652771840, 659312640, 671422464, 681913440, 685410432, 696119970, 697482240, 714255360, 727374336, 732356352, 734368320, 742527968, 746024960, 751134720, 783326208, 795565680, 813729280, 835343964, 836978688, 839278080, 848603392, 856763040, 857106432, 901361664, 909217920, 913880576, 915445440, 928159960, 929976320, 952340480, 954678816, 969832448, 976475136, 979157760, 1028115648, 1044179955, 1044434944, 1046223360, 1060754240, 1071383040, 1091061504, 1113791952, 1119037440, 1126702080, 1142350720, 1174989312, 1193348520, 1195683840, 1212290560, 1220593920, 1224437760, 1272905088, 1285144560, 1301966848, 1305543680, 1342844928, 1363826880, 1370820864, 1392239940, 1394964480, 1428510720, 1454748672, 1464712704, 1468736640, 1485055936, 1502269440, 1566652416, 1591131360, 1627458560, 1670687928, 1673957376, 1678556160, 1697206784, 1713526080, 1714212864, 1818435840, 1827761152, 1830890880, 1856319920, 1909357632, 1939664896, 1952950272, 1958315520, 2056231296, 2088359910, 2092446720, 2121508480, 2142766080, 2182123008, 2227583904, 2238074880, 2253404160, 2284701440, 2349978624, 2386697040, 2424581120, 2441187840, 2545810176, 2570289120, 2611087360, 2727653760, 2741641728, 2784479880, 2789928960, 2857021440, 2909497344, 2929425408, 2937473280, 2970111872, 3133304832, 3182262720, 3254917120, 3341375856, 3357112320, 3394413568, 3427052160, 3636871680, 3655522304, 3661781760, 3712639840, 3818715264, 3905900544, 3916631040, 4112462592, 4176719820, 4184893440, 4243016960, 4285532160, 4364246016, 4455167808, 4506808320, 4569402880, 4699957248, 4773394080, 4849162240, 4882375680, 5091620352, 5140578240, 5222174720, 5455307520, 5483283456, 5568959760, 5818994688, 5858850816, 5874946560, 5940223744, 6364525440, 6509834240, 6682751712, 6714224640, 6788827136, 6854104320, 7273743360, 7311044608, 7323563520, 7425279680, 7637430528, 7833262080, 8224925184, 8353439640, 8369786880, 8486033920, 8571064320, 8728492032, 8910335616, 9138805760, 9399914496, 9546788160, 9698324480, 9764751360, 10183240704, 10281156480, 10910615040, 10966566912, 11137919520, 11717701632, 11749893120, 11880447488, 12729050880, 13365503424, 13577654272, 13708208640, 14547486720, 14647127040, 14850559360, 15274861056, 15666524160, 16449850368, 16706879280, 16972067840, 17456984064, 17820671232, 18277611520, 19093576320, 19529502720, 20366481408, 20562312960, 21821230080, 21933133824, 22275839040, 23499786240, 23760894976, 25458101760, 26731006848, 27416417280, 29094973440, 29294254080, 29701118720, 30549722112, 32899700736, 33413758560, 33944135680, 35641342464, 36555223040, 38187152640, 40732962816, 41124625920, 43642460160, 44551678080, 46999572480, 47521789952, 50916203520, 53462013696, 54832834560, 58588508160, 59402237440, 61099444224, 65799401472, 66827517120, 67888271360, 71282684928, 76374305280, 82249251840, 87284920320, 89103356160, 95043579904, 101832407040, 106924027392, 109665669120, 118804474880, 122198888448, 133655034240, 142565369856, 152748610560, 164498503680, 178206712320, 203664814080, 213848054784, 237608949760, 267310068480, 285130739712, 305497221120, 328997007360, 356413424640, 427696109568, 475217899520, 534620136960, 610994442240, 712826849280, 855392219136, 1069240273920, 1425653698560, 2138480547840, 4276961095680]

約数ペア:

[(1, 4276961095680), (2, 2138480547840), (3, 1425653698560), (4, 1069240273920), (5, 855392219136), (6, 712826849280), (7, 610994442240), (8, 534620136960), (9, 475217899520), (10, 427696109568), (12, 356413424640), (13, 328997007360), (14, 305497221120), (15, 285130739712), (16, 267310068480), (18, 237608949760), (20, 213848054784), (21, 203664814080), (24, 178206712320), (26, 164498503680), (28, 152748610560), (30, 142565369856), (32, 133655034240), (35, 122198888448), (36, 118804474880), (39, 109665669120), (40, 106924027392), (42, 101832407040), (45, 95043579904), (48, 89103356160), (49, 87284920320), (52, 82249251840), (56, 76374305280), (60, 71282684928), (63, 67888271360), (64, 66827517120), (65, 65799401472), (70, 61099444224), (72, 59402237440), (73, 58588508160), (78, 54832834560), (80, 53462013696), (84, 50916203520), (90, 47521789952), (91, 46999572480), (96, 44551678080), (98, 43642460160), (104, 41124625920), (105, 40732962816), (112, 38187152640), (117, 36555223040), (120, 35641342464), (126, 33944135680), (128, 33413758560), (130, 32899700736), (140, 30549722112), (144, 29701118720), (146, 29294254080), (147, 29094973440), (156, 27416417280), (160, 26731006848), (168, 25458101760), (180, 23760894976), (182, 23499786240), (192, 22275839040), (195, 21933133824), (196, 21821230080), (208, 20562312960), (210, 20366481408), (219, 19529502720), (224, 19093576320), (234, 18277611520), (240, 17820671232), (245, 17456984064), (252, 16972067840), (256, 16706879280), (260, 16449850368), (273, 15666524160), (280, 15274861056), (288, 14850559360), (292, 14647127040), (294, 14547486720), (312, 13708208640), (315, 13577654272), (320, 13365503424), (336, 12729050880), (360, 11880447488), (364, 11749893120), (365, 11717701632), (384, 11137919520), (390, 10966566912), (392, 10910615040), (416, 10281156480), (420, 10183240704), (438, 9764751360), (441, 9698324480), (448, 9546788160), (455, 9399914496), (468, 9138805760), (480, 8910335616), (490, 8728492032), (499, 8571064320), (504, 8486033920), (511, 8369786880), (512, 8353439640), (520, 8224925184), (546, 7833262080), (560, 7637430528), (576, 7425279680), (584, 7323563520), (585, 7311044608), (588, 7273743360), (624, 6854104320), (630, 6788827136), (637, 6714224640), (640, 6682751712), (657, 6509834240), (672, 6364525440), (720, 5940223744), (728, 5874946560), (730, 5858850816), (735, 5818994688), (768, 5568959760), (780, 5483283456), (784, 5455307520), (819, 5222174720), (832, 5140578240), (840, 5091620352), (876, 4882375680), (882, 4849162240), (896, 4773394080), (910, 4699957248), (936, 4569402880), (949, 4506808320), (960, 4455167808), (980, 4364246016), (998, 4285532160), (1008, 4243016960), (1022, 4184893440), (1024, 4176719820), (1040, 4112462592), (1092, 3916631040), (1095, 3905900544), (1120, 3818715264), (1152, 3712639840), (1168, 3661781760), (1170, 3655522304), (1176, 3636871680), (1248, 3427052160), (1260, 3394413568), (1274, 3357112320), (1280, 3341375856), (1314, 3254917120), (1344, 3182262720), (1365, 3133304832), (1440, 2970111872), (1456, 2937473280), (1460, 2929425408), (1470, 2909497344), (1497, 2857021440), (1533, 2789928960), (1536, 2784479880), (1560, 2741641728), (1568, 2727653760), (1638, 2611087360), (1664, 2570289120), (1680, 2545810176), (1752, 2441187840), (1764, 2424581120), (1792, 2386697040), (1820, 2349978624), (1872, 2284701440), (1898, 2253404160), (1911, 2238074880), (1920, 2227583904), (1960, 2182123008), (1996, 2142766080), (2016, 2121508480), (2044, 2092446720), (2048, 2088359910), (2080, 2056231296), (2184, 1958315520), (2190, 1952950272), (2205, 1939664896), (2240, 1909357632), (2304, 1856319920), (2336, 1830890880), (2340, 1827761152), (2352, 1818435840), (2495, 1714212864), (2496, 1713526080), (2520, 1697206784), (2548, 1678556160), (2555, 1673957376), (2560, 1670687928), (2628, 1627458560), (2688, 1591131360), (2730, 1566652416), (2847, 1502269440), (2880, 1485055936), (2912, 1468736640), (2920, 1464712704), (2940, 1454748672), (2994, 1428510720), (3066, 1394964480), (3072, 1392239940), (3120, 1370820864), (3136, 1363826880), (3185, 1342844928), (3276, 1305543680), (3285, 1301966848), (3328, 1285144560), (3360, 1272905088), (3493, 1224437760), (3504, 1220593920), (3528, 1212290560), (3577, 1195683840), (3584, 1193348520), (3640, 1174989312), (3744, 1142350720), (3796, 1126702080), (3822, 1119037440), (3840, 1113791952), (3920, 1091061504), (3992, 1071383040), (4032, 1060754240), (4088, 1046223360), (4095, 1044434944), (4096, 1044179955), (4160, 1028115648), (4368, 979157760), (4380, 976475136), (4410, 969832448), (4480, 954678816), (4491, 952340480), (4599, 929976320), (4608, 928159960), (4672, 915445440), (4680, 913880576), (4704, 909217920), (4745, 901361664), (4990, 857106432), (4992, 856763040), (5040, 848603392), (5096, 839278080), (5110, 836978688), (5120, 835343964), (5256, 813729280), (5376, 795565680), (5460, 783326208), (5694, 751134720), (5733, 746024960), (5760, 742527968), (5824, 734368320), (5840, 732356352), (5880, 727374336), (5988, 714255360), (6132, 697482240), (6144, 696119970), (6240, 685410432), (6272, 681913440), (6370, 671422464), (6487, 659312640), (6552, 652771840), (6570, 650983424), (6643, 643829760), (6656, 642572280), (6720, 636452544), (6986, 612218880), (7008, 610296960), (7056, 606145280), (7154, 597841920), (7168, 596674260), (7280, 587494656), (7485, 571404288), (7488, 571175360), (7592, 563351040), (7644, 559518720), (7665, 557985792), (7680, 556895976), (7840, 545530752), (7984, 535691520), (8064, 530377120), (8176, 523111680), (8190, 522217472), (8320, 514057824), (8541, 500756480), (8736, 489578880), (8760, 488237568), (8820, 484916224), (8960, 477339408), (8982, 476170240), (9198, 464988160), (9216, 464079980), (9344, 457722720), (9360, 456940288), (9408, 454608960), (9490, 450680832), (9555, 447614976), (9980, 428553216), (9984, 428381520), (10080, 424301696), (10192, 419639040), (10220, 418489344), (10240, 417671982), (10479, 408145920), (10512, 406864640), (10731, 398561280), (10752, 397782840), (10920, 391663104), (11388, 375567360), (11466, 373012480), (11520, 371263984), (11648, 367184160), (11680, 366178176), (11760, 363687168), (11976, 357127680), (12264, 348741120), (12288, 348059985), (12480, 342705216), (12544, 340956720), (12740, 335711232), (12974, 329656320), (13104, 326385920), (13140, 325491712), (13286, 321914880), (13312, 321286140), (13440, 318226272), (13972, 306109440), (14016, 305148480), (14112, 303072640), (14235, 300453888), (14308, 298920960), (14336, 298337130), (14560, 293747328), (14970, 285702144), (14976, 285587680), (15184, 281675520), (15288, 279759360), (15330, 278992896), (15360, 278447988), (15680, 272765376), (15968, 267845760), (16128, 265188560), (16352, 261555840), (16380, 261108736), (16640, 257028912), (17082, 250378240), (17465, 244887552), (17472, 244789440), (17520, 244118784), (17640, 242458112), (17885, 239136768), (17920, 238669704), (17964, 238085120), (18396, 232494080), (18432, 232039990), (18688, 228861360), (18720, 228470144), (18816, 227304480), (18980, 225340416), (19110, 223807488), (19461, 219770880), (19929, 214609920), (19960, 214276608), (19968, 214190760), (20160, 212150848), (20384, 209819520), (20440, 209244672), (20480, 208835991), (20958, 204072960), (21024, 203432320), (21462, 199280640), (21504, 198891420), (21840, 195831552), (22455, 190468096), (22776, 187783680), (22932, 186506240), (22995, 185995264), (23040, 185631992), (23296, 183592080), (23360, 183089088), (23520, 181843584), (23952, 178563840), (24451, 174919680), (24528, 174370560), (24960, 171352608), (25088, 170478360), (25480, 167855616), (25948, 164828160), (26208, 163192960), (26280, 162745856), (26572, 160957440), (26624, 160643070), (26880, 159113136), (27944, 153054720), (28032, 152574240), (28224, 151536320), (28470, 150226944), (28616, 149460480), (28665, 149204992), (28672, 149168565), (29120, 146873664), (29940, 142851072), (29952, 142793840), (30368, 140837760), (30576, 139879680), (30660, 139496448), (30720, 139223994), (31360, 136382688), (31437, 136048640), (31936, 133922880), (32193, 132853760), (32256, 132594280), (32435, 131862528), (32704, 130777920), (32760, 130554368), (33215, 128765952), (33280, 128514456), (34164, 125189120), (34930, 122443776), (34944, 122394720), (35040, 122059392), (35280, 121229056), (35770, 119568384), (35840, 119334852), (35928, 119042560), (36427, 117411840), (36792, 116247040), (36864, 116019995), (37376, 114430680), (37440, 114235072), (37632, 113652240), (37960, 112670208), (38220, 111903744), (38922, 109885440), (39858, 107304960), (39920, 107138304), (39936, 107095380), (40320, 106075424), (40768, 104909760), (40880, 104622336), (41916, 102036480), (42048, 101716160), (42705, 100151296), (42924, 99640320), (43008, 99445710), (43680, 97915776), (44910, 95234048), (45409, 94187520), (45552, 93891840), (45864, 93253120), (45990, 92997632), (46080, 92815996), (46501, 91975680), (46592, 91796040), (46720, 91544544), (47040, 90921792), (47904, 89281920), (48902, 87459840), (49056, 87185280), (49920, 85676304), (50176, 85239180), (50960, 83927808), (51896, 82414080), (52395, 81629184), (52416, 81596480), (52560, 81372928), (53144, 80478720), (53248, 80321535), (53655, 79712256), (53760, 79556568), (55888, 76527360), (56064, 76287120), (56448, 75768160), (56940, 75113472), (57232, 74730240), (57330, 74602496), (58240, 73436832), (58383, 73256960), (59787, 71536640), (59880, 71425536), (59904, 71396920), (60736, 70418880), (61152, 69939840), (61320, 69748224), (61440, 69611997), (62720, 68191344), (62874, 68024320), (63872, 66961440), (64386, 66426880), (64512, 66297140), (64870, 65931264), (65408, 65388960), (65520, 65277184), (66430, 64382976), (66560, 64257228), (68328, 62594560), (69860, 61221888), (69888, 61197360), (70080, 61029696), (70560, 60614528), (71540, 59784192), (71680, 59667426), (71856, 59521280), (72854, 58705920), (73353, 58306560), (73584, 58123520), (74752, 57215340), (74880, 57117536), (75264, 56826120), (75920, 56335104), (76440, 55951872), (77844, 54942720), (79716, 53652480), (79840, 53569152), (79872, 53547690), (80640, 53037712), (81536, 52454880), (81760, 52311168), (83832, 51018240), (84096, 50858080), (85410, 50075648), (85848, 49820160), (86016, 49722855), (87360, 48957888), (89820, 47617024), (90818, 47093760), (91104, 46945920), (91728, 46626560), (91980, 46498816), (92160, 46407998), (93002, 45987840), (93184, 45898020), (93440, 45772272), (94080, 45460896), (95808, 44640960), (97305, 43954176), (97804, 43729920), (98112, 43592640), (99645, 42921984), (99840, 42838152), (100352, 42619590), (101920, 41963904), (103792, 41207040), (104790, 40814592), (104832, 40798240), (105120, 40686464), (106288, 40239360), (107310, 39856128), (107520, 39778284), (109281, 39137280), (111776, 38263680), (112128, 38143560), (112896, 37884080), (113880, 37556736), (114464, 37365120), (114660, 37301248), (116480, 36718416), (116766, 36628480), (119574, 35768320), (119760, 35712768), (119808, 35698460), (121472, 35209440), (122255, 34983936), (122304, 34969920), (122640, 34874112), (125440, 34095672), (125748, 34012160), (127744, 33480720), (128772, 33213440), (129024, 33148570), (129740, 32965632), (130816, 32694480), (131040, 32638592), (132860, 32191488), (133120, 32128614), (136227, 31395840), (136656, 31297280), (139503, 30658560), (139720, 30610944), (139776, 30598680), (140160, 30514848), (141120, 30307264), (143080, 29892096), (143360, 29833713), (143712, 29760640), (145708, 29352960), (146706, 29153280), (147168, 29061760), (149504, 28607670), (149760, 28558768), (150528, 28413060), (151840, 28167552), (152880, 27975936), (155688, 27471360), (157185, 27209728), (159432, 26826240), (159680, 26784576), (159744, 26773845), (160965, 26570752), (161280, 26518856), (163072, 26227440), (163520, 26155584), (167664, 25509120), (168192, 25429040), (170820, 25037824), (171696, 24910080), (174720, 24478944), (179640, 23808512), (181636, 23546880), (182135, 23482368), (182208, 23472960), (183456, 23313280), (183960, 23249408), (184320, 23203999), (186004, 22993920), (186368, 22949010), (186880, 22886136), (188160, 22730448), (191616, 22320480), (194610, 21977088), (195608, 21864960), (196224, 21796320), (199290, 21460992), (199680, 21419076), (200704, 21309795), (203840, 20981952), (207584, 20603520), (209580, 20407296), (209664, 20399120), (210240, 20343232), (212576, 20119680), (214620, 19928064), (215040, 19889142), (218562, 19568640), (220059, 19435520), (223552, 19131840), (224256, 19071780), (225792, 18942040), (227045, 18837504), (227760, 18778368), (228928, 18682560), (229320, 18650624), (232505, 18395136), (232960, 18359208), (233532, 18314240), (239148, 17884160), (239520, 17856384), (239616, 17849230), (242944, 17604720), (244510, 17491968), (244608, 17484960), (245280, 17437056), (250880, 17047836), (251496, 17006080), (254989, 16773120), (255488, 16740360), (257544, 16606720), (258048, 16574285), (259480, 16482816), (261632, 16347240), (262080, 16319296), (265720, 16095744), (266240, 16064307), (272454, 15697920), (273312, 15648640), (279006, 15329280), (279440, 15305472), (279552, 15299340), (280320, 15257424), (282240, 15153632), (286160, 14946048), (287424, 14880320), (291416, 14676480), (291915, 14651392), (293412, 14576640), (294336, 14530880), (298935, 14307328), (299008, 14303835), (299520, 14279384), (301056, 14206530), (303680, 14083776), (305760, 13987968), (311376, 13735680), (314370, 13604864), (317863, 13455360), (318864, 13413120), (319360, 13392288), (321930, 13285376), (322560, 13259428), (326144, 13113720), (327040, 13077792), (327843, 13045760), (335328, 12754560), (336384, 12714520), (341640, 12518912), (343392, 12455040), (349440, 12239472), (359280, 11904256), (363272, 11773440), (364270, 11741184), (364416, 11736480), (366765, 11661312), (366912, 11656640), (367920, 11624704), (372008, 11496960), (372736, 11474505), (373760, 11443068), (376320, 11365224), (383232, 11160240), (389220, 10988544), (391216, 10932480), (392448, 10898160), (398580, 10730496), (399360, 10709538), (407680, 10490976), (408681, 10465280), (415168, 10301760), (418509, 10219520), (419160, 10203648), (419328, 10199560), (420480, 10171616), (425152, 10059840), (429240, 9964032), (430080, 9944571), (437124, 9784320), (440118, 9717760), (447104, 9565920), (448512, 9535890), (451584, 9471020), (454090, 9418752), (455520, 9389184), (457856, 9341280), (458640, 9325312), (465010, 9197568), (465920, 9179604), (467064, 9157120), (473551, 9031680), (478296, 8942080), (479040, 8928192), (479232, 8924615), (485888, 8802360), (489020, 8745984), (489216, 8742480), (490560, 8718528), (501760, 8523918), (502992, 8503040), (509978, 8386560), (510976, 8370180), (515088, 8303360), (518960, 8241408), (523264, 8173620), (524160, 8159648), (531440, 8047872), (544908, 7848960), (546405, 7827456), (546624, 7824320), (558012, 7664640), (558880, 7652736), (559104, 7649670), (560640, 7628712), (564480, 7576816), (572320, 7473024), (574848, 7440160), (582832, 7338240), (583830, 7325696), (586824, 7288320), (588672, 7265440), (597870, 7153664), (599040, 7139692), (602112, 7103265), (607360, 7041888), (611520, 6993984), (622752, 6867840), (628740, 6802432), (635726, 6727680), (637728, 6706560), (638720, 6696144), (643860, 6642688), (645120, 6629714), (652288, 6556860), (654080, 6538896), (655686, 6522880), (670656, 6377280), (672768, 6357260), (681135, 6279168), (683280, 6259456), (686784, 6227520), (697515, 6131712), (698880, 6119736), (718560, 5952128), (726544, 5886720), (728540, 5870592), (728832, 5868240), (733530, 5830656), (733824, 5828320), (735840, 5812352), (744016, 5748480), (747520, 5721534), (752640, 5682612), (764967, 5591040), (766464, 5580120), (778440, 5494272), (782432, 5466240), (784896, 5449080), (797160, 5365248), (798720, 5354769), (815360, 5245488), (817362, 5232640), (830336, 5150880), (837018, 5109760), (838320, 5101824), (838656, 5099780), (840960, 5085808), (850304, 5029920), (858480, 4982016), (874248, 4892160), (880236, 4858880), (894208, 4782960), (897024, 4767945), (903168, 4735510), (908180, 4709376), (911040, 4694592), (915712, 4670640), (917280, 4662656), (930020, 4598784), (931840, 4589802), (934128, 4578560), (947102, 4515840), (953589, 4485120), (956592, 4471040), (958080, 4464096), (971776, 4401180), (978040, 4372992), (978432, 4371240), (981120, 4359264), (1003520, 4261959), (1005984, 4251520), (1019956, 4193280), (1021952, 4185090), (1030176, 4151680), (1037920, 4120704), (1046528, 4086810), (1048320, 4079824), (1062880, 4023936), (1089816, 3924480), (1092810, 3913728), (1093248, 3912160), (1100295, 3887104), (1116024, 3832320), (1117760, 3826368), (1118208, 3824835), (1121280, 3814356), (1128960, 3788408), (1144640, 3736512), (1149696, 3720080), (1165664, 3669120), (1167660, 3662848), (1173648, 3644160), (1177344, 3632720), (1195740, 3576832), (1198080, 3569846), (1214720, 3520944), (1223040, 3496992), (1245504, 3433920), (1257480, 3401216), (1271452, 3363840), (1274945, 3354624), (1275456, 3353280), (1277440, 3348072), (1287720, 3321344), (1290240, 3314857), (1304576, 3278430), (1308160, 3269448), (1311372, 3261440), (1341312, 3188640), (1345536, 3178630), (1362270, 3139584), (1366560, 3129728), (1373568, 3113760), (1395030, 3065856), (1397760, 3059868), (1420653, 3010560), (1437120, 2976064), (1453088, 2943360), (1457080, 2935296), (1457664, 2934120), (1467060, 2915328), (1467648, 2914160), (1471680, 2906176), (1488032, 2874240), (1495040, 2860767), (1505280, 2841306), (1529934, 2795520), (1532928, 2790060), (1556880, 2747136), (1564864, 2733120), (1569792, 2724540), (1589315, 2691072), (1594320, 2682624), (1630720, 2622744), (1634724, 2616320), (1639215, 2609152), (1660672, 2575440), (1674036, 2554880), (1676640, 2550912), (1677312, 2549890), (1681920, 2542904), (1700608, 2514960), (1716960, 2491008), (1748496, 2446080), (1760472, 2429440), (1784923, 2396160), (1788416, 2391480), (1806336, 2367755), (1816360, 2354688), (1822080, 2347296), (1831424, 2335320), (1834560, 2331328), (1860040, 2299392), (1863680, 2294901), (1868256, 2289280), (1894204, 2257920), (1907178, 2242560), (1913184, 2235520), (1916160, 2232048), (1943552, 2200590), (1956080, 2186496), (1956864, 2185620), (1962240, 2179632), (2011968, 2125760), (2039912, 2096640), (2043405, 2093056), (2043904, 2092545), (2060352, 2075840)]