828091330560

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:163

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 43, 45, 47, 48, 52, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 86, 90, 94, 95, 96, 104, 108, 114, 117, 120, 128, 129, 130, 135, 141, 144, 152, 156, 160, 162, 171, 172, 180, 188, 190, 192, 195, 208, 215, 216, 228, 234, 235, 240, 247, 256, 258, 260, 270, 282, 285, 288, 304, 312, 320, 324, 342, 344, 351, 360, 376, 380, 384, 387, 390, 405, 416, 423, 430, 432, 456, 468, 470, 480, 494, 512, 513, 516, 520, 540, 559, 564, 570, 576, 585, 608, 611, 624, 640, 645, 648, 684, 688, 702, 705, 720, 741, 752, 760, 768, 774, 780, 810, 817, 832, 846, 855, 860, 864, 893, 912, 936, 940, 960, 988, 1024, 1026, 1032, 1040, 1053, 1080, 1118, 1128, 1140, 1152, 1161, 1170, 1216, 1222, 1235, 1248, 1269, 1280, 1290, 1296, 1368, 1376, 1404, 1410, 1440, 1482, 1504, 1520, 1536, 1539, 1548, 1560, 1620, 1634, 1664, 1677, 1692, 1710, 1720, 1728, 1755, 1786, 1824, 1833, 1872, 1880, 1920, 1935, 1976, 2021, 2048, 2052, 2064, 2080, 2106, 2115, 2160, 2223, 2236, 2256, 2280, 2304, 2322, 2340, 2432, 2444, 2451, 2470, 2496, 2538, 2560, 2565, 2580, 2592, 2679, 2736, 2752, 2795, 2808, 2820, 2880, 2964, 3008, 3040, 3055, 3072, 3078, 3096, 3120, 3240, 3268, 3328, 3354, 3384, 3420, 3440, 3456, 3483, 3510, 3572, 3648, 3666, 3705, 3744, 3760, 3807, 3840, 3870, 3952, 4042, 4085, 4096, 4104, 4128, 4160, 4212, 4230, 4320, 4446, 4465, 4472, 4512, 4560, 4608, 4644, 4680, 4864, 4888, 4902, 4940, 4992, 5031, 5076, 5120, 5130, 5160, 5184, 5265, 5358, 5472, 5499, 5504, 5590, 5616, 5640, 5760, 5805, 5928, 6016, 6063, 6080, 6110, 6144, 6156, 6192, 6240, 6345, 6480, 6536, 6656, 6669, 6708, 6768, 6840, 6880, 6912, 6966, 7020, 7144, 7296, 7332, 7353, 7410, 7488, 7520, 7614, 7680, 7695, 7740, 7904, 8037, 8084, 8170, 8208, 8256, 8320, 8385, 8424, 8460, 8640, 8892, 8930, 8944, 9024, 9120, 9165, 9216, 9288, 9360, 9728, 9776, 9804, 9880, 9984, 10062, 10105, 10152, 10240, 10260, 10320, 10368, 10530, 10621, 10716, 10944, 10998, 11008, 11115, 11180, 11232, 11280, 11520, 11609, 11610, 11856, 12032, 12126, 12160, 12220, 12255, 12288, 12312, 12384, 12480, 12690, 12960, 13072, 13312, 13338, 13395, 13416, 13536, 13680, 13760, 13824, 13932, 14040, 14288, 14592, 14664, 14706, 14820, 14976, 15040, 15093, 15228, 15360, 15390, 15480, 15808, 16074, 16168, 16340, 16416, 16497, 16512, 16640, 16770, 16848, 16920, 17280, 17415, 17784, 17860, 17888, 18048, 18189, 18240, 18330, 18432, 18576, 18720, 19035, 19456, 19552, 19608, 19760, 19968, 20007, 20124, 20210, 20304, 20480, 20520, 20640, 20736, 21060, 21242, 21432, 21888, 21996, 22016, 22059, 22230, 22360, 22464, 22560, 23040, 23218, 23220, 23712, 24064, 24111, 24252, 24320, 24440, 24510, 24624, 24768, 24960, 25155, 25380, 25920, 26144, 26273, 26624, 26676, 26790, 26832, 27072, 27360, 27495, 27520, 27648, 27864, 28080, 28576, 29184, 29328, 29412, 29640, 29952, 30080, 30186, 30315, 30456, 30720, 30780, 30960, 31616, 31863, 32148, 32336, 32680, 32832, 32994, 33024, 33280, 33345, 33540, 33696, 33840, 34560, 34827, 34830, 35568, 35720, 35776, 36096, 36378, 36480, 36660, 36765, 36864, 37152, 37440, 38070, 38399, 38912, 39104, 39216, 39520, 39936, 40014, 40185, 40248, 40420, 40608, 41040, 41280, 41472, 42120, 42484, 42864, 43776, 43992, 44032, 44118, 44460, 44720, 44928, 45120, 45279, 46080, 46436, 46440, 47424, 48128, 48222, 48504, 48640, 48880, 49020, 49248, 49491, 49536, 49920, 50310, 50760, 51840, 52288, 52546, 53105, 53248, 53352, 53580, 53664, 54144, 54567, 54720, 54990, 55040, 55296, 55728, 56160, 57152, 58045, 58368, 58656, 58824, 59280, 59904, 60160, 60372, 60630, 60912, 61440, 61560, 61920, 63232, 63726, 64296, 64672, 65360, 65664, 65988, 66048, 66177, 66560, 66690, 67080, 67392, 67680, 69120, 69654, 69660, 71136, 71440, 71552, 72192, 72333, 72756, 72960, 73320, 73530, 74304, 74880, 75465, 76140, 76798, 77824, 78208, 78432, 78819, 79040, 79872, 80028, 80370, 80496, 80840, 81216, 82080, 82485, 82560, 82944, 84240, 84968, 85728, 87552, 87984, 88064, 88236, 88920, 89440, 89856, 90240, 90558, 90945, 92160, 92872, 92880, 94848, 95589, 96256, 96444, 97008, 97280, 97760, 98040, 98496, 98982, 99072, 99840, 100035, 100620, 101520, 103680, 104481, 104576, 105092, 106210, 106704, 107160, 107328, 108288, 109134, 109440, 109980, 110080, 110295, 110592, 111456, 112320, 114304, 115197, 116090, 116736, 117312, 117648, 118560, 119808, 120320, 120555, 120744, 121260, 121824, 123120, 123840, 126464, 127452, 128592, 129344, 130720, 131328, 131365, 131976, 132096, 132354, 133120, 133380, 134160, 134784, 135360, 138240, 139308, 139320, 142272, 142880, 143104, 144384, 144666, 145512, 145920, 146640, 147060, 148608, 149760, 150930, 152280, 153596, 156416, 156864, 157638, 158080, 159315, 159744, 160056, 160740, 160992, 161680, 162432, 163701, 164160, 164970, 165120, 165888, 168480, 169936, 171456, 174135, 175104, 175968, 176128, 176472, 177840, 178880, 179712, 180480, 181116, 181890, 184320, 185744, 185760, 189696, 191178, 191995, 192512, 192888, 194016, 194560, 195520, 196080, 196992, 197964, 198144, 199680, 200070, 201240, 203040, 207360, 208962, 209152, 210184, 212420, 213408, 214320, 214656, 216576, 218268, 218880, 219960, 220160, 220590, 222912, 224640, 226395, 228608, 230394, 232180, 233472, 234624, 235296, 236457, 237120, 239616, 240640, 241110, 241488, 242520, 243648, 246240, 247455, 247680, 252928, 254904, 257184, 258688, 261440, 262656, 262730, 263952, 264192, 264708, 266240, 266760, 268320, 269568, 270720, 272835, 276480, 278616, 278640, 284544, 285760, 286208, 286767, 288768, 289332, 291024, 291840, 293280, 294120, 297216, 299520, 301860, 304560, 307192, 312832, 313443, 313728, 315276, 316160, 318630, 320112, 321480, 321984, 323360, 324864, 327402, 328320, 329940, 330240, 330885, 331776, 336960, 339872, 342912, 345591, 348270, 350208, 351936, 352944, 355680, 357760, 359424, 360960, 361665, 362232, 363780, 371488, 371520, 379392, 382356, 383990, 385776, 388032, 389120, 391040, 392160, 393984, 394095, 395928, 396288, 399360, 400140, 402480, 406080, 414720, 417924, 418304, 420368, 424840, 426816, 428640, 429312, 433152, 436536, 437760, 439920, 440320, 441180, 445824, 449280, 452790, 457216, 460788, 464360, 469248, 470592, 472914, 474240, 477945, 479232, 481280, 482220, 482976, 485040, 487296, 492480, 494910, 495360, 499187, 505856, 509808, 514368, 517376, 522405, 522880, 525312, 525460, 527904, 528384, 529416, 533520, 536640, 539136, 541440, 545670, 552960, 557232, 557280, 569088, 571520, 572416, 573534, 575985, 577536, 578664, 582048, 583680, 586560, 588240, 594432, 599040, 603720, 609120, 614384, 625664, 626886, 627456, 630552, 632320, 637260, 640224, 642960, 643968, 646720, 649728, 654804, 656640, 659880, 660480, 661770, 673920, 679744, 685824, 691182, 696540, 700416, 703872, 705888, 709371, 711360, 715520, 718848, 721920, 723330, 724464, 727560, 742976, 743040, 758784, 764712, 767980, 771552, 776064, 782080, 784320, 787968, 788190, 791856, 792576, 798720, 800280, 804960, 812160, 818505, 829440, 835848, 836608, 840736, 849680, 853632, 857280, 858624, 860301, 866304, 873072, 875520, 879840, 880640, 882360, 891648, 898560, 905580, 914432, 921576, 928720, 938496, 940329, 941184, 945828, 948480, 955890, 962560, 964440, 965952, 970080, 974592, 984960, 989820, 990720, 998374, 1011712, 1019616, 1028736, 1034752, 1036773, 1044810, 1045760, 1050624, 1050920, 1055808, 1058832, 1067040, 1073280, 1078272, 1082880, 1091340, 1114464, 1114560, 1138176, 1143040, 1144832, 1147068, 1151970, 1157328, 1164096, 1167360, 1173120, 1176480, 1182285, 1188864, 1198080, 1207440, 1218240, 1228768, 1251328, 1253772, 1254912, 1261104, 1264640, 1274520, 1280448, 1285920, 1287936, 1293440, 1299456, 1309608, 1313280, 1319760, 1320960, 1323540, 1347840, 1359488, 1371648, 1382364, 1393080, 1407744, 1411776, 1418742, 1422720, 1431040, 1433835, 1437696, 1443840, 1446660, 1448928, 1455120, 1485952, 1486080, 1497561, 1517568, 1529424, 1535960, 1543104, 1552128, 1564160, 1567215, 1568640, 1575936, 1576380, 1583712, 1585152, 1600560, 1609920, 1624320, 1637010, 1658880, 1671696, 1673216, 1681472, 1699360, 1707264, 1714560, 1717248, 1720602, 1727955, 1732608, 1746144, 1751040, 1759680, 1764720, 1783296, 1797120, 1811160, 1828864, 1843152, 1857440, 1876992, 1880658, 1882368, 1891656, 1896960, 1911780, 1928880, 1931904, 1940160, 1949184, 1969920, 1979640, 1981440, 1996748, 2039232, 2057472, 2069504, 2073546, 2089620, 2091520, 2101248, 2101840, 2111616, 2117664, 2128113, 2134080, 2146560, 2156544, 2165760, 2182680, 2228928, 2229120, 2276352, 2286080, 2289664, 2294136, 2303940, 2314656, 2328192, 2346240, 2352960, 2364570, 2377728, 2396160, 2414880, 2436480, 2457536, 2495935, 2502656, 2507544, 2509824, 2522208, 2529280, 2549040, 2560896, 2571840, 2575872, 2586880, 2598912, 2619216, 2626560, 2639520, 2641920, 2647080, 2695680, 2718976, 2743296, 2764728, 2786160, 2815488, 2823552, 2837484, 2845440, 2862080, 2867670, 2887680, 2893320, 2897856, 2910240, 2971904, 2972160, 2995122, 3035136, 3058848, 3071920, 3086208, 3104256, 3110319, 3128320, 3134430, 3137280, 3151872, 3152760, 3167424, 3201120, 3219840, 3248640, 3274020, 3343392, 3346432, 3362944, 3398720, 3414528, 3429120, 3434496, 3441204, 3455910, 3492288, 3502080, 3519360, 3529440, 3546855, 3566592, 3594240, 3622320, 3657728, 3686304, 3714880, 3753984, 3761316, 3764736, 3783312, 3793920, 3823560, 3857760, 3863808, 3880320, 3898368, 3939840, 3959280, 3962880, 3993496, 4078464, 4114944, 4139008, 4147092, 4179240, 4183040, 4203680, 4223232, 4235328, 4256226, 4268160, 4293120, 4301505, 4313088, 4331520, 4365360, 4457856, 4458240, 4492683, 4552704, 4572160, 4588272, 4607880, 4629312, 4656384, 4692480, 4701645, 4705920, 4729140, 4755456, 4829760, 4872960, 4915072, 4991870, 5015088, 5019648, 5044416, 5058560, 5098080, 5121792, 5143680, 5151744, 5173760, 5183865, 5197824, 5238432, 5253120, 5279040, 5294160, 5391360, 5437952, 5486592, 5529456, 5572320, 5630976, 5647104, 5674968, 5690880, 5724160, 5735340, 5786640, 5795712, 5820480, 5943808, 5944320, 5990244, 6117696, 6143840, 6172416, 6208512, 6220638, 6256640, 6268860, 6274560, 6303744, 6305520, 6334848, 6402240, 6439680, 6497280, 6548040, 6686784, 6725888, 6797440, 6829056, 6858240, 6868992, 6882408, 6911820, 6984576, 7038720, 7058880, 7093710, 7133184, 7188480, 7244640, 7372608, 7429760, 7487805, 7507968, 7522632, 7529472, 7566624, 7587840, 7647120, 7715520, 7727616, 7760640, 7796736, 7879680, 7918560, 7925760, 7986992, 8156928, 8229888, 8278016, 8294184, 8358480, 8366080, 8407360, 8446464, 8470656, 8512452, 8536320, 8586240, 8603010, 8663040, 8730720, 8915712, 8916480, 8985366, 9105408, 9144320, 9176544, 9215760, 9258624, 9312768, 9384960, 9403290, 9411840, 9458280, 9659520, 9745920, 9830144, 9983740, 10030176, 10039296, 10088832, 10196160, 10243584, 10287360, 10303488, 10347520, 10367730, 10476864, 10506240, 10558080, 10588320, 10640565, 10782720, 10875904, 10973184, 11058912, 11144640, 11261952, 11294208, 11349936, 11381760, 11448320, 11470680, 11573280, 11591424, 11640960, 11887616, 11888640, 11980488, 12235392, 12287680, 12344832, 12417024, 12441276, 12513280, 12537720, 12549120, 12611040, 12669696, 12804480, 12879360, 12994560, 13096080, 13373568, 13451776, 13478049, 13594880, 13658112, 13716480, 13764816, 13823640, 13969152, 14077440, 14117760, 14187420, 14266368, 14489280, 14745216, 14859520, 14975610, 15045264, 15058944, 15133248, 15175680, 15294240, 15431040, 15455232, 15521280, 15551595, 15593472, 15759360, 15837120, 15973984, 16313856, 16459776, 16588368, 16716960, 16732160, 16814720, 16892928, 16941312, 17024904, 17072640, 17172480, 17206020, 17461440, 17831424, 17832960, 17970732, 18288640, 18353088, 18431520, 18517248, 18625536, 18769920, 18806580, 18823680, 18916560, 19319040, 19491840, 19660288, 19967480, 20060352, 20177664, 20392320, 20487168, 20574720, 20606976, 20695040, 20735460, 20953728, 21116160, 21176640, 21281130, 21565440, 21751808, 22117824, 22289280, 22463415, 22523904, 22588416, 22699872, 22763520, 22941360, 23146560, 23182848, 23281920, 23775232, 23777280, 23960976, 24470784, 24575360, 24689664, 24834048, 24882552, 25075440, 25098240, 25222080, 25339392, 25608960, 25758720, 25989120, 26192160, 26747136, 26903552, 26956098, 27189760, 27316224, 27432960, 27529632, 27647280, 27938304, 28154880, 28235520, 28374840, 28978560, 29490432, 29719040, 29951220, 30090528, 30117888, 30266496, 30588480, 30862080, 30910464, 31042560, 31103190, 31518720, 31674240, 31947968, 32627712, 32919552, 33176736, 33433920, 33629440, 33785856, 33882624, 34049808, 34145280, 34344960, 34412040, 34922880, 35662848, 35665920, 35941464, 36706176, 36863040, 37034496, 37251072, 37539840, 37613160, 37647360, 37833120, 38638080, 38983680, 39320576, 39934960, 40120704, 40355328, 40434147, 40784640, 40974336, 41149440, 41390080, 41470920, 41907456, 42232320, 42353280, 42562260, 43503616, 44235648, 44578560, 44926830, 45176832, 45399744, 45527040, 45882720, 46293120, 46365696, 46563840, 47550464, 47921952, 48941568, 49150720, 49379328, 49765104, 50150880, 50196480, 50444160, 50678784, 51217920, 51517440, 52384320, 53494272, 53807104, 53912196, 54379520, 54865920, 55059264, 55294560, 55876608, 56309760, 56471040, 56749680, 57957120, 58980864, 59438080, 59902440, 60181056, 60532992, 61176960, 61724160, 61820928, 62085120, 62206380, 63348480, 63895936, 65255424, 66353472, 66867840, 67258880, 67390245, 67571712, 67765248, 68099616, 68290560, 68824080, 69845760, 71325696, 71331840, 71882928, 73412352, 73726080, 74068992, 74502144, 75226320, 75294720, 75666240, 77276160, 77967360, 78641152, 79869920, 80241408, 80710656, 80868294, 81569280, 81948672, 82298880, 82941840, 83814912, 84464640, 84706560, 85124520, 88471296, 89157120, 89853660, 90353664, 90799488, 91765440, 92586240, 92731392, 93127680, 95843904, 97883136, 98301440, 98758656, 99530208, 100301760, 100888320, 101357568, 102435840, 103034880, 104768640, 106988544, 107614208, 107824392, 108759040, 110118528, 110589120, 111753216, 112619520, 112942080, 113499360, 115914240, 117961728, 118876160, 119804880, 120362112, 121065984, 122353920, 123448320, 124170240, 124412760, 126696960, 127791872, 130510848, 132706944, 133735680, 134517760, 134780490, 135530496, 136199232, 136581120, 137648160, 139691520, 142651392, 143765856, 146824704, 147452160, 148137984, 150452640, 150589440, 151332480, 154552320, 157282304, 159739840, 160482816, 161421312, 161736588, 163138560, 164597760, 165883680, 167629824, 168929280, 169413120, 170249040, 176942592, 178314240, 179707320, 181598976, 183530880, 185172480, 185462784, 186255360, 191687808, 195766272, 196602880, 199060416, 200603520, 201776640, 202170735, 202715136, 204871680, 209537280, 213977088, 215648784, 217518080, 220237056, 221178240, 223506432, 225884160, 226998720, 231828480, 235923456, 237752320, 239609760, 240724224, 242131968, 244707840, 246896640, 248825520, 253393920, 255583744, 265413888, 267471360, 269035520, 269560980, 271060992, 272398464, 275296320, 279383040, 287531712, 293649408, 294904320, 296275968, 300905280, 302664960, 309104640, 319479680, 320965632, 322842624, 323473176, 326277120, 331767360, 335259648, 337858560, 338826240, 340498080, 353885184, 356628480, 359414640, 363197952, 367061760, 370344960, 372510720, 383375616, 391532544, 393205760, 398120832, 401207040, 403553280, 404341470, 409743360, 419074560, 427954176, 431297568, 440474112, 442356480, 451768320, 453997440, 463656960, 471846912, 479219520, 481448448, 484263936, 489415680, 493793280, 497651040, 506787840, 511167488, 530827776, 534942720, 538071040, 539121960, 544796928, 550592640, 558766080, 575063424, 587298816, 589808640, 601810560, 605329920, 638959360, 641931264, 646946352, 652554240, 663534720, 670519296, 677652480, 680996160, 707770368, 713256960, 718829280, 726395904, 734123520, 740689920, 766751232, 786411520, 796241664, 802414080, 807106560, 808682940, 838149120, 862595136, 880948224, 884712960, 907994880, 927313920, 958439040, 962896896, 968527872, 978831360, 995302080, 1013575680, 1022334976, 1061655552, 1069885440, 1078243920, 1089593856, 1101185280, 1117532160, 1150126848, 1174597632, 1179617280, 1203621120, 1210659840, 1277918720, 1283862528, 1293892704, 1327069440, 1355304960, 1361992320, 1415540736, 1437658560, 1452791808, 1468247040, 1481379840, 1533502464, 1592483328, 1604828160, 1614213120, 1617365880, 1676298240, 1725190272, 1761896448, 1769425920, 1815989760, 1916878080, 1925793792, 1957662720, 1990604160, 2044669952, 2123311104, 2139770880, 2156487840, 2179187712, 2202370560, 2300253696, 2359234560, 2407242240, 2421319680, 2555837440, 2587785408, 2654138880, 2723984640, 2875317120, 2905583616, 2936494080, 3067004928, 3184966656, 3209656320, 3234731760, 3352596480, 3450380544, 3523792896, 3538851840, 3631979520, 3833756160, 3851587584, 3981208320, 4246622208, 4312975680, 4358375424, 4404741120, 4600507392, 4814484480, 4842639360, 5111674880, 5175570816, 5308277760, 5447969280, 5750634240, 5872988160, 6134009856, 6369933312, 6419312640, 6469463520, 6900761088, 7077703680, 7263959040, 7667512320, 7962416640, 8625951360, 8716750848, 8809482240, 9201014784, 9628968960, 10223349760, 10351141632, 10616555520, 10895938560, 11501268480, 12739866624, 12938927040, 13801522176, 14527918080, 15335024640, 15924833280, 17251902720, 17618964480, 18402029568, 19257937920, 20702283264, 21233111040, 21791877120, 23002536960, 25877854080, 27603044352, 30670049280, 31849666560, 34503805440, 41404566528, 43583754240, 46005073920, 51755708160, 55206088704, 63699333120, 69007610880, 82809133056, 92010147840, 103511416320, 138015221760, 165618266112, 207022832640, 276030443520, 414045665280, 828091330560]

約数ペア:

[(1, 828091330560), (2, 414045665280), (3, 276030443520), (4, 207022832640), (5, 165618266112), (6, 138015221760), (8, 103511416320), (9, 92010147840), (10, 82809133056), (12, 69007610880), (13, 63699333120), (15, 55206088704), (16, 51755708160), (18, 46005073920), (19, 43583754240), (20, 41404566528), (24, 34503805440), (26, 31849666560), (27, 30670049280), (30, 27603044352), (32, 25877854080), (36, 23002536960), (38, 21791877120), (39, 21233111040), (40, 20702283264), (43, 19257937920), (45, 18402029568), (47, 17618964480), (48, 17251902720), (52, 15924833280), (54, 15335024640), (57, 14527918080), (60, 13801522176), (64, 12938927040), (65, 12739866624), (72, 11501268480), (76, 10895938560), (78, 10616555520), (80, 10351141632), (81, 10223349760), (86, 9628968960), (90, 9201014784), (94, 8809482240), (95, 8716750848), (96, 8625951360), (104, 7962416640), (108, 7667512320), (114, 7263959040), (117, 7077703680), (120, 6900761088), (128, 6469463520), (129, 6419312640), (130, 6369933312), (135, 6134009856), (141, 5872988160), (144, 5750634240), (152, 5447969280), (156, 5308277760), (160, 5175570816), (162, 5111674880), (171, 4842639360), (172, 4814484480), (180, 4600507392), (188, 4404741120), (190, 4358375424), (192, 4312975680), (195, 4246622208), (208, 3981208320), (215, 3851587584), (216, 3833756160), (228, 3631979520), (234, 3538851840), (235, 3523792896), (240, 3450380544), (247, 3352596480), (256, 3234731760), (258, 3209656320), (260, 3184966656), (270, 3067004928), (282, 2936494080), (285, 2905583616), (288, 2875317120), (304, 2723984640), (312, 2654138880), (320, 2587785408), (324, 2555837440), (342, 2421319680), (344, 2407242240), (351, 2359234560), (360, 2300253696), (376, 2202370560), (380, 2179187712), (384, 2156487840), (387, 2139770880), (390, 2123311104), (405, 2044669952), (416, 1990604160), (423, 1957662720), (430, 1925793792), (432, 1916878080), (456, 1815989760), (468, 1769425920), (470, 1761896448), (480, 1725190272), (494, 1676298240), (512, 1617365880), (513, 1614213120), (516, 1604828160), (520, 1592483328), (540, 1533502464), (559, 1481379840), (564, 1468247040), (570, 1452791808), (576, 1437658560), (585, 1415540736), (608, 1361992320), (611, 1355304960), (624, 1327069440), (640, 1293892704), (645, 1283862528), (648, 1277918720), (684, 1210659840), (688, 1203621120), (702, 1179617280), (705, 1174597632), (720, 1150126848), (741, 1117532160), (752, 1101185280), (760, 1089593856), (768, 1078243920), (774, 1069885440), (780, 1061655552), (810, 1022334976), (817, 1013575680), (832, 995302080), (846, 978831360), (855, 968527872), (860, 962896896), (864, 958439040), (893, 927313920), (912, 907994880), (936, 884712960), (940, 880948224), (960, 862595136), (988, 838149120), (1024, 808682940), (1026, 807106560), (1032, 802414080), (1040, 796241664), (1053, 786411520), (1080, 766751232), (1118, 740689920), (1128, 734123520), (1140, 726395904), (1152, 718829280), (1161, 713256960), (1170, 707770368), (1216, 680996160), (1222, 677652480), (1235, 670519296), (1248, 663534720), (1269, 652554240), (1280, 646946352), (1290, 641931264), (1296, 638959360), (1368, 605329920), (1376, 601810560), (1404, 589808640), (1410, 587298816), (1440, 575063424), (1482, 558766080), (1504, 550592640), (1520, 544796928), (1536, 539121960), (1539, 538071040), (1548, 534942720), (1560, 530827776), (1620, 511167488), (1634, 506787840), (1664, 497651040), (1677, 493793280), (1692, 489415680), (1710, 484263936), (1720, 481448448), (1728, 479219520), (1755, 471846912), (1786, 463656960), (1824, 453997440), (1833, 451768320), (1872, 442356480), (1880, 440474112), (1920, 431297568), (1935, 427954176), (1976, 419074560), (2021, 409743360), (2048, 404341470), (2052, 403553280), (2064, 401207040), (2080, 398120832), (2106, 393205760), (2115, 391532544), (2160, 383375616), (2223, 372510720), (2236, 370344960), (2256, 367061760), (2280, 363197952), (2304, 359414640), (2322, 356628480), (2340, 353885184), (2432, 340498080), (2444, 338826240), (2451, 337858560), (2470, 335259648), (2496, 331767360), (2538, 326277120), (2560, 323473176), (2565, 322842624), (2580, 320965632), (2592, 319479680), (2679, 309104640), (2736, 302664960), (2752, 300905280), (2795, 296275968), (2808, 294904320), (2820, 293649408), (2880, 287531712), (2964, 279383040), (3008, 275296320), (3040, 272398464), (3055, 271060992), (3072, 269560980), (3078, 269035520), (3096, 267471360), (3120, 265413888), (3240, 255583744), (3268, 253393920), (3328, 248825520), (3354, 246896640), (3384, 244707840), (3420, 242131968), (3440, 240724224), (3456, 239609760), (3483, 237752320), (3510, 235923456), (3572, 231828480), (3648, 226998720), (3666, 225884160), (3705, 223506432), (3744, 221178240), (3760, 220237056), (3807, 217518080), (3840, 215648784), (3870, 213977088), (3952, 209537280), (4042, 204871680), (4085, 202715136), (4096, 202170735), (4104, 201776640), (4128, 200603520), (4160, 199060416), (4212, 196602880), (4230, 195766272), (4320, 191687808), (4446, 186255360), (4465, 185462784), (4472, 185172480), (4512, 183530880), (4560, 181598976), (4608, 179707320), (4644, 178314240), (4680, 176942592), (4864, 170249040), (4888, 169413120), (4902, 168929280), (4940, 167629824), (4992, 165883680), (5031, 164597760), (5076, 163138560), (5120, 161736588), (5130, 161421312), (5160, 160482816), (5184, 159739840), (5265, 157282304), (5358, 154552320), (5472, 151332480), (5499, 150589440), (5504, 150452640), (5590, 148137984), (5616, 147452160), (5640, 146824704), (5760, 143765856), (5805, 142651392), (5928, 139691520), (6016, 137648160), (6063, 136581120), (6080, 136199232), (6110, 135530496), (6144, 134780490), (6156, 134517760), (6192, 133735680), (6240, 132706944), (6345, 130510848), (6480, 127791872), (6536, 126696960), (6656, 124412760), (6669, 124170240), (6708, 123448320), (6768, 122353920), (6840, 121065984), (6880, 120362112), (6912, 119804880), (6966, 118876160), (7020, 117961728), (7144, 115914240), (7296, 113499360), (7332, 112942080), (7353, 112619520), (7410, 111753216), (7488, 110589120), (7520, 110118528), (7614, 108759040), (7680, 107824392), (7695, 107614208), (7740, 106988544), (7904, 104768640), (8037, 103034880), (8084, 102435840), (8170, 101357568), (8208, 100888320), (8256, 100301760), (8320, 99530208), (8385, 98758656), (8424, 98301440), (8460, 97883136), (8640, 95843904), (8892, 93127680), (8930, 92731392), (8944, 92586240), (9024, 91765440), (9120, 90799488), (9165, 90353664), (9216, 89853660), (9288, 89157120), (9360, 88471296), (9728, 85124520), (9776, 84706560), (9804, 84464640), (9880, 83814912), (9984, 82941840), (10062, 82298880), (10105, 81948672), (10152, 81569280), (10240, 80868294), (10260, 80710656), (10320, 80241408), (10368, 79869920), (10530, 78641152), (10621, 77967360), (10716, 77276160), (10944, 75666240), (10998, 75294720), (11008, 75226320), (11115, 74502144), (11180, 74068992), (11232, 73726080), (11280, 73412352), (11520, 71882928), (11609, 71331840), (11610, 71325696), (11856, 69845760), (12032, 68824080), (12126, 68290560), (12160, 68099616), (12220, 67765248), (12255, 67571712), (12288, 67390245), (12312, 67258880), (12384, 66867840), (12480, 66353472), (12690, 65255424), (12960, 63895936), (13072, 63348480), (13312, 62206380), (13338, 62085120), (13395, 61820928), (13416, 61724160), (13536, 61176960), (13680, 60532992), (13760, 60181056), (13824, 59902440), (13932, 59438080), (14040, 58980864), (14288, 57957120), (14592, 56749680), (14664, 56471040), (14706, 56309760), (14820, 55876608), (14976, 55294560), (15040, 55059264), (15093, 54865920), (15228, 54379520), (15360, 53912196), (15390, 53807104), (15480, 53494272), (15808, 52384320), (16074, 51517440), (16168, 51217920), (16340, 50678784), (16416, 50444160), (16497, 50196480), (16512, 50150880), (16640, 49765104), (16770, 49379328), (16848, 49150720), (16920, 48941568), (17280, 47921952), (17415, 47550464), (17784, 46563840), (17860, 46365696), (17888, 46293120), (18048, 45882720), (18189, 45527040), (18240, 45399744), (18330, 45176832), (18432, 44926830), (18576, 44578560), (18720, 44235648), (19035, 43503616), (19456, 42562260), (19552, 42353280), (19608, 42232320), (19760, 41907456), (19968, 41470920), (20007, 41390080), (20124, 41149440), (20210, 40974336), (20304, 40784640), (20480, 40434147), (20520, 40355328), (20640, 40120704), (20736, 39934960), (21060, 39320576), (21242, 38983680), (21432, 38638080), (21888, 37833120), (21996, 37647360), (22016, 37613160), (22059, 37539840), (22230, 37251072), (22360, 37034496), (22464, 36863040), (22560, 36706176), (23040, 35941464), (23218, 35665920), (23220, 35662848), (23712, 34922880), (24064, 34412040), (24111, 34344960), (24252, 34145280), (24320, 34049808), (24440, 33882624), (24510, 33785856), (24624, 33629440), (24768, 33433920), (24960, 33176736), (25155, 32919552), (25380, 32627712), (25920, 31947968), (26144, 31674240), (26273, 31518720), (26624, 31103190), (26676, 31042560), (26790, 30910464), (26832, 30862080), (27072, 30588480), (27360, 30266496), (27495, 30117888), (27520, 30090528), (27648, 29951220), (27864, 29719040), (28080, 29490432), (28576, 28978560), (29184, 28374840), (29328, 28235520), (29412, 28154880), (29640, 27938304), (29952, 27647280), (30080, 27529632), (30186, 27432960), (30315, 27316224), (30456, 27189760), (30720, 26956098), (30780, 26903552), (30960, 26747136), (31616, 26192160), (31863, 25989120), (32148, 25758720), (32336, 25608960), (32680, 25339392), (32832, 25222080), (32994, 25098240), (33024, 25075440), (33280, 24882552), (33345, 24834048), (33540, 24689664), (33696, 24575360), (33840, 24470784), (34560, 23960976), (34827, 23777280), (34830, 23775232), (35568, 23281920), (35720, 23182848), (35776, 23146560), (36096, 22941360), (36378, 22763520), (36480, 22699872), (36660, 22588416), (36765, 22523904), (36864, 22463415), (37152, 22289280), (37440, 22117824), (38070, 21751808), (38399, 21565440), (38912, 21281130), (39104, 21176640), (39216, 21116160), (39520, 20953728), (39936, 20735460), (40014, 20695040), (40185, 20606976), (40248, 20574720), (40420, 20487168), (40608, 20392320), (41040, 20177664), (41280, 20060352), (41472, 19967480), (42120, 19660288), (42484, 19491840), (42864, 19319040), (43776, 18916560), (43992, 18823680), (44032, 18806580), (44118, 18769920), (44460, 18625536), (44720, 18517248), (44928, 18431520), (45120, 18353088), (45279, 18288640), (46080, 17970732), (46436, 17832960), (46440, 17831424), (47424, 17461440), (48128, 17206020), (48222, 17172480), (48504, 17072640), (48640, 17024904), (48880, 16941312), (49020, 16892928), (49248, 16814720), (49491, 16732160), (49536, 16716960), (49920, 16588368), (50310, 16459776), (50760, 16313856), (51840, 15973984), (52288, 15837120), (52546, 15759360), (53105, 15593472), (53248, 15551595), (53352, 15521280), (53580, 15455232), (53664, 15431040), (54144, 15294240), (54567, 15175680), (54720, 15133248), (54990, 15058944), (55040, 15045264), (55296, 14975610), (55728, 14859520), (56160, 14745216), (57152, 14489280), (58045, 14266368), (58368, 14187420), (58656, 14117760), (58824, 14077440), (59280, 13969152), (59904, 13823640), (60160, 13764816), (60372, 13716480), (60630, 13658112), (60912, 13594880), (61440, 13478049), (61560, 13451776), (61920, 13373568), (63232, 13096080), (63726, 12994560), (64296, 12879360), (64672, 12804480), (65360, 12669696), (65664, 12611040), (65988, 12549120), (66048, 12537720), (66177, 12513280), (66560, 12441276), (66690, 12417024), (67080, 12344832), (67392, 12287680), (67680, 12235392), (69120, 11980488), (69654, 11888640), (69660, 11887616), (71136, 11640960), (71440, 11591424), (71552, 11573280), (72192, 11470680), (72333, 11448320), (72756, 11381760), (72960, 11349936), (73320, 11294208), (73530, 11261952), (74304, 11144640), (74880, 11058912), (75465, 10973184), (76140, 10875904), (76798, 10782720), (77824, 10640565), (78208, 10588320), (78432, 10558080), (78819, 10506240), (79040, 10476864), (79872, 10367730), (80028, 10347520), (80370, 10303488), (80496, 10287360), (80840, 10243584), (81216, 10196160), (82080, 10088832), (82485, 10039296), (82560, 10030176), (82944, 9983740), (84240, 9830144), (84968, 9745920), (85728, 9659520), (87552, 9458280), (87984, 9411840), (88064, 9403290), (88236, 9384960), (88920, 9312768), (89440, 9258624), (89856, 9215760), (90240, 9176544), (90558, 9144320), (90945, 9105408), (92160, 8985366), (92872, 8916480), (92880, 8915712), (94848, 8730720), (95589, 8663040), (96256, 8603010), (96444, 8586240), (97008, 8536320), (97280, 8512452), (97760, 8470656), (98040, 8446464), (98496, 8407360), (98982, 8366080), (99072, 8358480), (99840, 8294184), (100035, 8278016), (100620, 8229888), (101520, 8156928), (103680, 7986992), (104481, 7925760), (104576, 7918560), (105092, 7879680), (106210, 7796736), (106704, 7760640), (107160, 7727616), (107328, 7715520), (108288, 7647120), (109134, 7587840), (109440, 7566624), (109980, 7529472), (110080, 7522632), (110295, 7507968), (110592, 7487805), (111456, 7429760), (112320, 7372608), (114304, 7244640), (115197, 7188480), (116090, 7133184), (116736, 7093710), (117312, 7058880), (117648, 7038720), (118560, 6984576), (119808, 6911820), (120320, 6882408), (120555, 6868992), (120744, 6858240), (121260, 6829056), (121824, 6797440), (123120, 6725888), (123840, 6686784), (126464, 6548040), (127452, 6497280), (128592, 6439680), (129344, 6402240), (130720, 6334848), (131328, 6305520), (131365, 6303744), (131976, 6274560), (132096, 6268860), (132354, 6256640), (133120, 6220638), (133380, 6208512), (134160, 6172416), (134784, 6143840), (135360, 6117696), (138240, 5990244), (139308, 5944320), (139320, 5943808), (142272, 5820480), (142880, 5795712), (143104, 5786640), (144384, 5735340), (144666, 5724160), (145512, 5690880), (145920, 5674968), (146640, 5647104), (147060, 5630976), (148608, 5572320), (149760, 5529456), (150930, 5486592), (152280, 5437952), (153596, 5391360), (156416, 5294160), (156864, 5279040), (157638, 5253120), (158080, 5238432), (159315, 5197824), (159744, 5183865), (160056, 5173760), (160740, 5151744), (160992, 5143680), (161680, 5121792), (162432, 5098080), (163701, 5058560), (164160, 5044416), (164970, 5019648), (165120, 5015088), (165888, 4991870), (168480, 4915072), (169936, 4872960), (171456, 4829760), (174135, 4755456), (175104, 4729140), (175968, 4705920), (176128, 4701645), (176472, 4692480), (177840, 4656384), (178880, 4629312), (179712, 4607880), (180480, 4588272), (181116, 4572160), (181890, 4552704), (184320, 4492683), (185744, 4458240), (185760, 4457856), (189696, 4365360), (191178, 4331520), (191995, 4313088), (192512, 4301505), (192888, 4293120), (194016, 4268160), (194560, 4256226), (195520, 4235328), (196080, 4223232), (196992, 4203680), (197964, 4183040), (198144, 4179240), (199680, 4147092), (200070, 4139008), (201240, 4114944), (203040, 4078464), (207360, 3993496), (208962, 3962880), (209152, 3959280), (210184, 3939840), (212420, 3898368), (213408, 3880320), (214320, 3863808), (214656, 3857760), (216576, 3823560), (218268, 3793920), (218880, 3783312), (219960, 3764736), (220160, 3761316), (220590, 3753984), (222912, 3714880), (224640, 3686304), (226395, 3657728), (228608, 3622320), (230394, 3594240), (232180, 3566592), (233472, 3546855), (234624, 3529440), (235296, 3519360), (236457, 3502080), (237120, 3492288), (239616, 3455910), (240640, 3441204), (241110, 3434496), (241488, 3429120), (242520, 3414528), (243648, 3398720), (246240, 3362944), (247455, 3346432), (247680, 3343392), (252928, 3274020), (254904, 3248640), (257184, 3219840), (258688, 3201120), (261440, 3167424), (262656, 3152760), (262730, 3151872), (263952, 3137280), (264192, 3134430), (264708, 3128320), (266240, 3110319), (266760, 3104256), (268320, 3086208), (269568, 3071920), (270720, 3058848), (272835, 3035136), (276480, 2995122), (278616, 2972160), (278640, 2971904), (284544, 2910240), (285760, 2897856), (286208, 2893320), (286767, 2887680), (288768, 2867670), (289332, 2862080), (291024, 2845440), (291840, 2837484), (293280, 2823552), (294120, 2815488), (297216, 2786160), (299520, 2764728), (301860, 2743296), (304560, 2718976), (307192, 2695680), (312832, 2647080), (313443, 2641920), (313728, 2639520), (315276, 2626560), (316160, 2619216), (318630, 2598912), (320112, 2586880), (321480, 2575872), (321984, 2571840), (323360, 2560896), (324864, 2549040), (327402, 2529280), (328320, 2522208), (329940, 2509824), (330240, 2507544), (330885, 2502656), (331776, 2495935), (336960, 2457536), (339872, 2436480), (342912, 2414880), (345591, 2396160), (348270, 2377728), (350208, 2364570), (351936, 2352960), (352944, 2346240), (355680, 2328192), (357760, 2314656), (359424, 2303940), (360960, 2294136), (361665, 2289664), (362232, 2286080), (363780, 2276352), (371488, 2229120), (371520, 2228928), (379392, 2182680), (382356, 2165760), (383990, 2156544), (385776, 2146560), (388032, 2134080), (389120, 2128113), (391040, 2117664), (392160, 2111616), (393984, 2101840), (394095, 2101248), (395928, 2091520), (396288, 2089620), (399360, 2073546), (400140, 2069504), (402480, 2057472), (406080, 2039232), (414720, 1996748), (417924, 1981440), (418304, 1979640), (420368, 1969920), (424840, 1949184), (426816, 1940160), (428640, 1931904), (429312, 1928880), (433152, 1911780), (436536, 1896960), (437760, 1891656), (439920, 1882368), (440320, 1880658), (441180, 1876992), (445824, 1857440), (449280, 1843152), (452790, 1828864), (457216, 1811160), (460788, 1797120), (464360, 1783296), (469248, 1764720), (470592, 1759680), (472914, 1751040), (474240, 1746144), (477945, 1732608), (479232, 1727955), (481280, 1720602), (482220, 1717248), (482976, 1714560), (485040, 1707264), (487296, 1699360), (492480, 1681472), (494910, 1673216), (495360, 1671696), (499187, 1658880), (505856, 1637010), (509808, 1624320), (514368, 1609920), (517376, 1600560), (522405, 1585152), (522880, 1583712), (525312, 1576380), (525460, 1575936), (527904, 1568640), (528384, 1567215), (529416, 1564160), (533520, 1552128), (536640, 1543104), (539136, 1535960), (541440, 1529424), (545670, 1517568), (552960, 1497561), (557232, 1486080), (557280, 1485952), (569088, 1455120), (571520, 1448928), (572416, 1446660), (573534, 1443840), (575985, 1437696), (577536, 1433835), (578664, 1431040), (582048, 1422720), (583680, 1418742), (586560, 1411776), (588240, 1407744), (594432, 1393080), (599040, 1382364), (603720, 1371648), (609120, 1359488), (614384, 1347840), (625664, 1323540), (626886, 1320960), (627456, 1319760), (630552, 1313280), (632320, 1309608), (637260, 1299456), (640224, 1293440), (642960, 1287936), (643968, 1285920), (646720, 1280448), (649728, 1274520), (654804, 1264640), (656640, 1261104), (659880, 1254912), (660480, 1253772), (661770, 1251328), (673920, 1228768), (679744, 1218240), (685824, 1207440), (691182, 1198080), (696540, 1188864), (700416, 1182285), (703872, 1176480), (705888, 1173120), (709371, 1167360), (711360, 1164096), (715520, 1157328), (718848, 1151970), (721920, 1147068), (723330, 1144832), (724464, 1143040), (727560, 1138176), (742976, 1114560), (743040, 1114464), (758784, 1091340), (764712, 1082880), (767980, 1078272), (771552, 1073280), (776064, 1067040), (782080, 1058832), (784320, 1055808), (787968, 1050920), (788190, 1050624), (791856, 1045760), (792576, 1044810), (798720, 1036773), (800280, 1034752), (804960, 1028736), (812160, 1019616), (818505, 1011712), (829440, 998374), (835848, 990720), (836608, 989820), (840736, 984960), (849680, 974592), (853632, 970080), (857280, 965952), (858624, 964440), (860301, 962560), (866304, 955890), (873072, 948480), (875520, 945828), (879840, 941184), (880640, 940329), (882360, 938496), (891648, 928720), (898560, 921576), (905580, 914432)]