616121565696

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 98, 104, 108, 111, 112, 117, 122, 124, 126, 128, 144, 147, 148, 156, 168, 182, 183, 186, 189, 192, 196, 208, 216, 217, 222, 224, 234, 244, 248, 252, 256, 259, 273, 279, 288, 294, 296, 312, 333, 336, 351, 364, 366, 372, 378, 384, 392, 403, 416, 427, 432, 434, 441, 444, 448, 468, 481, 488, 496, 504, 512, 518, 546, 549, 558, 576, 588, 592, 624, 637, 651, 666, 672, 702, 728, 732, 744, 756, 768, 777, 784, 793, 806, 819, 832, 837, 854, 864, 868, 882, 888, 896, 936, 962, 976, 992, 999, 1008, 1036, 1092, 1098, 1116, 1147, 1152, 1176, 1184, 1209, 1248, 1274, 1281, 1302, 1323, 1332, 1344, 1404, 1443, 1456, 1464, 1488, 1512, 1519, 1536, 1554, 1568, 1586, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1736, 1764, 1776, 1792, 1813, 1872, 1891, 1911, 1924, 1952, 1953, 1984, 1998, 2016, 2072, 2184, 2196, 2232, 2257, 2294, 2304, 2331, 2352, 2368, 2379, 2418, 2457, 2496, 2548, 2562, 2604, 2646, 2664, 2688, 2808, 2821, 2886, 2912, 2928, 2976, 2989, 3024, 3038, 3108, 3136, 3172, 3224, 3276, 3294, 3328, 3348, 3367, 3416, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3627, 3744, 3782, 3822, 3843, 3848, 3904, 3906, 3968, 3996, 4032, 4144, 4329, 4368, 4392, 4464, 4514, 4557, 4588, 4608, 4662, 4704, 4736, 4758, 4836, 4914, 4992, 5096, 5124, 5208, 5292, 5328, 5376, 5439, 5551, 5616, 5642, 5673, 5733, 5772, 5824, 5856, 5859, 5952, 5978, 6048, 6076, 6216, 6272, 6344, 6448, 6552, 6588, 6656, 6696, 6734, 6771, 6832, 6882, 6912, 6944, 6993, 7056, 7104, 7137, 7252, 7254, 7488, 7564, 7644, 7686, 7696, 7808, 7812, 7936, 7992, 8029, 8064, 8288, 8463, 8658, 8736, 8784, 8928, 8967, 9028, 9114, 9176, 9324, 9408, 9472, 9516, 9672, 9828, 9984, 10101, 10192, 10248, 10323, 10416, 10584, 10656, 10752, 10878, 10881, 11102, 11232, 11284, 11346, 11466, 11529, 11544, 11648, 11712, 11718, 11904, 11956, 12096, 12152, 12432, 12544, 12688, 12896, 12987, 13104, 13176, 13237, 13392, 13468, 13542, 13664, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14274, 14504, 14508, 14911, 14976, 15128, 15288, 15372, 15392, 15616, 15624, 15799, 15872, 15984, 16058, 16128, 16317, 16576, 16653, 16926, 17019, 17199, 17316, 17472, 17568, 17856, 17934, 18056, 18228, 18352, 18648, 18816, 18944, 19032, 19344, 19656, 19747, 19968, 20202, 20313, 20384, 20496, 20646, 20832, 21168, 21312, 21411, 21756, 21762, 22204, 22464, 22568, 22692, 22932, 23058, 23088, 23296, 23424, 23436, 23569, 23808, 23912, 24087, 24192, 24304, 24583, 24864, 25088, 25376, 25389, 25792, 25974, 26208, 26352, 26474, 26784, 26901, 26936, 27084, 27328, 27342, 27528, 27776, 27972, 28224, 28416, 28548, 29008, 29016, 29341, 29822, 29952, 30256, 30303, 30576, 30744, 30784, 30969, 31232, 31248, 31598, 31968, 32116, 32256, 32634, 33152, 33306, 33852, 34038, 34398, 34632, 34944, 35136, 35712, 35868, 36112, 36456, 36704, 37296, 37632, 38064, 38688, 38857, 39312, 39494, 39711, 40404, 40626, 40768, 40992, 41013, 41292, 41664, 42336, 42624, 42822, 43512, 43524, 44408, 44733, 44928, 45136, 45384, 45864, 46116, 46176, 46592, 46848, 46872, 47138, 47397, 47616, 47824, 48174, 48384, 48608, 48951, 49166, 49728, 49959, 50752, 50778, 51057, 51584, 51948, 52416, 52704, 52948, 53568, 53802, 53872, 54168, 54656, 54684, 55056, 55552, 55944, 56203, 56448, 56832, 57096, 58016, 58032, 58682, 59241, 59644, 59904, 60512, 60606, 60939, 61152, 61488, 61568, 61938, 62496, 63196, 63936, 64232, 65268, 66304, 66612, 67704, 68076, 68796, 69264, 69888, 69967, 70272, 70707, 71424, 71736, 72224, 72261, 72912, 73408, 73749, 74592, 75264, 76128, 76167, 77376, 77714, 78624, 78988, 79422, 80703, 80808, 81252, 81536, 81984, 82026, 82584, 83328, 84672, 85248, 85644, 87024, 87048, 88023, 88816, 89466, 89856, 90272, 90768, 90909, 91728, 92232, 92352, 92659, 93696, 93744, 94276, 94794, 95648, 96348, 96768, 97216, 97902, 98332, 99456, 99918, 101504, 101556, 102114, 103168, 103896, 104377, 104832, 105408, 105896, 107136, 107604, 107744, 108336, 109312, 109368, 110112, 110593, 111104, 111888, 112406, 112896, 114192, 116032, 116064, 116571, 117364, 118482, 119133, 119288, 121024, 121212, 121878, 122304, 122976, 123136, 123876, 124992, 126392, 127872, 128464, 130536, 132608, 133224, 134199, 135408, 136152, 137592, 138528, 139776, 139934, 140544, 141414, 142191, 142848, 143472, 144448, 144522, 145824, 146816, 147498, 149184, 149877, 152256, 152334, 154752, 155428, 157248, 157976, 158844, 161406, 161616, 162504, 163072, 163968, 164052, 165168, 166656, 168609, 169344, 170496, 171288, 172081, 174048, 174096, 176046, 177632, 177723, 178932, 179712, 180544, 181536, 181818, 183456, 184464, 184704, 185318, 187488, 188552, 189588, 191296, 192696, 194432, 195804, 196664, 198912, 199836, 203008, 203112, 204228, 205387, 206336, 207792, 208754, 209664, 209901, 210816, 211792, 212121, 214272, 215208, 215488, 216672, 216783, 218624, 218736, 220224, 221186, 221247, 223776, 224812, 225792, 228384, 232064, 232128, 233142, 234728, 236964, 238266, 238576, 242048, 242424, 243756, 244608, 245952, 246272, 247752, 249984, 252784, 255744, 256928, 261072, 264069, 266448, 268398, 270816, 272304, 275184, 277056, 277977, 279868, 281088, 282828, 284382, 286944, 288896, 289044, 291648, 293632, 294996, 298368, 299754, 304512, 304668, 309504, 310856, 313131, 314496, 315952, 317688, 322812, 323232, 325008, 326144, 327936, 328104, 330336, 331779, 333312, 337218, 338688, 342576, 344162, 348096, 348192, 349713, 352092, 355264, 355446, 357399, 357864, 361088, 363072, 363636, 366912, 368928, 369408, 370636, 374976, 377104, 379176, 382592, 385392, 388864, 391608, 393328, 397824, 399672, 402597, 406016, 406224, 408456, 410774, 415584, 417508, 419328, 419802, 421632, 423584, 424242, 426573, 428544, 430416, 430976, 433344, 433566, 437472, 440448, 442372, 442494, 447552, 449624, 456768, 464128, 464256, 466284, 469456, 473928, 476532, 477152, 484096, 484848, 487512, 489216, 489769, 491904, 495504, 499968, 505568, 505827, 511488, 513856, 516243, 522144, 528138, 532896, 533169, 536796, 541632, 544608, 550368, 554112, 555954, 559736, 565656, 568764, 573888, 577792, 578088, 583296, 587264, 589992, 596736, 599508, 609024, 609336, 616161, 619008, 621712, 626262, 628992, 629703, 631904, 635376, 636363, 645624, 646464, 650016, 655872, 656208, 660672, 663558, 663741, 674436, 677376, 685152, 688324, 696192, 696384, 699426, 704184, 710528, 710892, 714798, 715728, 722176, 726144, 727272, 730639, 733824, 737856, 738816, 741272, 749952, 754208, 758352, 765184, 770784, 777728, 783216, 786656, 792207, 799344, 805194, 812448, 816912, 821548, 831168, 833931, 835016, 839604, 843264, 847168, 848484, 853146, 860832, 861952, 866688, 867132, 874944, 880896, 884744, 884988, 895104, 899248, 909571, 913536, 928256, 928512, 932568, 938912, 939393, 947856, 953064, 954304, 968192, 969696, 975024, 978432, 979538, 983808, 991008, 995337, 999936, 1011136, 1011654, 1027712, 1032486, 1044288, 1049139, 1056276, 1065792, 1066338, 1073592, 1083264, 1089216, 1100736, 1108224, 1111908, 1119472, 1131312, 1137528, 1147776, 1155584, 1156176, 1166592, 1179984, 1193472, 1199016, 1204567, 1218048, 1218672, 1232322, 1243424, 1252524, 1257984, 1259406, 1263808, 1270752, 1272726, 1291248, 1292928, 1300032, 1312416, 1321344, 1327116, 1327482, 1348872, 1370304, 1376648, 1392384, 1392768, 1398852, 1408368, 1421056, 1421784, 1429596, 1431456, 1437709, 1444352, 1452288, 1454544, 1461278, 1467648, 1469307, 1475712, 1482544, 1499904, 1508416, 1516704, 1517481, 1530368, 1541568, 1548729, 1566432, 1573312, 1584414, 1598688, 1610388, 1624896, 1633824, 1643096, 1662336, 1667862, 1670032, 1679208, 1694336, 1696968, 1706292, 1721664, 1723904, 1733376, 1734264, 1749888, 1761792, 1769488, 1769976, 1790208, 1798496, 1819142, 1827072, 1848483, 1857024, 1865136, 1877824, 1878786, 1889109, 1895712, 1906128, 1908608, 1939392, 1950048, 1959076, 1967616, 1982016, 1990674, 2022272, 2023308, 2055424, 2064972, 2088576, 2098278, 2112552, 2131584, 2132676, 2147184, 2166528, 2178432, 2191917, 2201472, 2216448, 2223816, 2238944, 2262624, 2275056, 2295552, 2312352, 2333184, 2359968, 2398032, 2409134, 2437344, 2464644, 2486848, 2501793, 2505048, 2518812, 2527616, 2541504, 2545452, 2582496, 2585856, 2600064, 2624832, 2642688, 2654232, 2654964, 2697744, 2728713, 2740608, 2753296, 2784768, 2785536, 2797704, 2816736, 2818179, 2842112, 2843568, 2859192, 2862912, 2875418, 2904576, 2909088, 2922556, 2935296, 2938614, 2951424, 2965088, 2986011, 2999808, 3016832, 3033408, 3034962, 3083136, 3097458, 3132864, 3146624, 3168828, 3197376, 3220776, 3249792, 3267648, 3286192, 3324672, 3335724, 3340064, 3358416, 3388672, 3393936, 3412584, 3428383, 3443328, 3466752, 3468528, 3499776, 3538976, 3539952, 3580416, 3596992, 3613701, 3638284, 3654144, 3696966, 3730272, 3755648, 3757572, 3778218, 3791424, 3812256, 3817216, 3878784, 3900096, 3918152, 3964032, 3981348, 4044544, 4046616, 4110848, 4129944, 4177152, 4196556, 4225104, 4263168, 4265352, 4294368, 4313127, 4333056, 4356864, 4383834, 4402944, 4407921, 4447632, 4477888, 4525248, 4550112, 4591104, 4624704, 4646187, 4719936, 4796064, 4818268, 4874688, 4929288, 4973696, 5003586, 5010096, 5037624, 5055232, 5083008, 5090904, 5164992, 5171712, 5200128, 5249664, 5285376, 5308464, 5309928, 5395488, 5457426, 5481216, 5506592, 5545449, 5571072, 5595408, 5633472, 5636358, 5687136, 5718384, 5725824, 5750836, 5818176, 5845112, 5877228, 5902848, 5930176, 5972022, 6033664, 6066816, 6069924, 6166272, 6194916, 6265728, 6293248, 6337656, 6366997, 6394752, 6441552, 6499584, 6535296, 6572384, 6575751, 6649344, 6671448, 6680128, 6716832, 6777344, 6787872, 6825168, 6856766, 6886656, 6937056, 6999552, 7077952, 7079904, 7193984, 7227402, 7276568, 7393932, 7460544, 7511296, 7515144, 7556436, 7582848, 7624512, 7634432, 7757568, 7800192, 7836304, 7928064, 7962696, 8089088, 8093232, 8186139, 8259888, 8354304, 8393112, 8450208, 8526336, 8530704, 8588736, 8626254, 8713728, 8767668, 8805888, 8815842, 8895264, 8955776, 9050496, 9100224, 9249408, 9292374, 9439872, 9592128, 9636536, 9749376, 9858576, 9947392, 10007172, 10020192, 10075248, 10110464, 10166016, 10181808, 10285149, 10329984, 10400256, 10499328, 10616928, 10619856, 10790976, 10841103, 10914852, 10962432, 11013184, 11090898, 11190816, 11266944, 11272716, 11374272, 11436768, 11451648, 11501672, 11636352, 11690224, 11754456, 11860352, 11944044, 12067328, 12133632, 12139848, 12332544, 12389832, 12531456, 12586496, 12675312, 12733994, 12789504, 12883104, 12939381, 12999168, 13070592, 13144768, 13151502, 13223763, 13342896, 13360256, 13433664, 13575744, 13650336, 13713532, 13773312, 13874112, 14155904, 14159808, 14387968, 14454804, 14553136, 14787864, 14921088, 15022592, 15030288, 15112872, 15165696, 15249024, 15515136, 15600384, 15672608, 15856128, 15925392, 16186464, 16372278, 16519776, 16786224, 16900416, 17061408, 17177472, 17252508, 17535336, 17631684, 17790528, 17911552, 18100992, 18200448, 18498816, 18584748, 18879744, 19100991, 19184256, 19273072, 19498752, 19717152, 19727253, 19894784, 20014344, 20040384, 20150496, 20332032, 20363616, 20570298, 20659968, 20998656, 21233856, 21239712, 21581952, 21682206, 21829704, 22026368, 22181796, 22381632, 22533888, 22545432, 22748544, 22873536, 22903296, 23003344, 23272704, 23380448, 23508912, 23720704, 23888088, 24267264, 24279696, 24558417, 24779664, 25062912, 25350624, 25467988, 25579008, 25766208, 25878762, 26141184, 26289536, 26303004, 26447526, 26685792, 26720512, 26867328, 27151488, 27300672, 27427064, 27748224, 28311808, 28319616, 28775936, 28909608, 29106272, 29575728, 29842176, 30060576, 30225744, 30331392, 30498048, 30855447, 31200768, 31345216, 31850784, 32372928, 32523309, 32744556, 33039552, 33572448, 33800832, 34122816, 34354944, 34505016, 35070672, 35263368, 35581056, 35823104, 36201984, 36400896, 36997632, 37169496, 37759488, 38201982, 38368512, 38546144, 38818143, 38997504, 39434304, 39454506, 40028688, 40080768, 40300992, 40727232, 41140596, 41319936, 42467712, 42479424, 43163904, 43364412, 43659408, 44052736, 44363592, 44568979, 44763264, 45067776, 45090864, 45497088, 45747072, 46006688, 46545408, 46760896, 47017824, 47441408, 47776176, 48559392, 49116834, 49559328, 50701248, 50935976, 51532416, 51757524, 52579072, 52606008, 52895052, 53371584, 53441024, 53734656, 54302976, 54601344, 54854128, 55496448, 56623616, 56639232, 57302973, 57819216, 58212544, 59151456, 59684352, 60121152, 60451488, 60996096, 61710894, 62690432, 63701568, 64745856, 65046618, 65489112, 66079104, 67144896, 67601664, 68245632, 68709888, 69010032, 70141344, 70526736, 71162112, 72801792, 74338992, 76403964, 76737024, 77092288, 77636286, 78868608, 78909012, 80057376, 80161536, 80601984, 81454464, 82281192, 84935424, 84958848, 86327808, 86728824, 87318816, 88105472, 88727184, 89137958, 89526528, 90181728, 90994176, 91494144, 92013376, 92566341, 93521792, 94035648, 95552352, 97118784, 98233668, 99118656, 101402496, 101871952, 103064832, 103515048, 105158144, 105212016, 105790104, 106743168, 107469312, 108605952, 109202688, 109708256, 110992896, 113278464, 114605946, 115638432, 116425088, 118302912, 120242304, 120902976, 123421788, 125380864, 127403136, 129491712, 130093236, 130978224, 132158208, 133706937, 134289792, 135203328, 136491264, 138020064, 140282688, 141053472, 142324224, 148677984, 152807928, 154184576, 155272572, 157737216, 157818024, 160114752, 160323072, 161203968, 162908928, 164562384, 169870848, 169917696, 171908919, 173457648, 174637632, 177454368, 178275916, 179053056, 180363456, 182988288, 184026752, 185132682, 187043584, 188071296, 191104704, 194237568, 196467336, 198237312, 202804992, 203743904, 206129664, 207030096, 210424032, 211580208, 213486336, 218405376, 219416512, 229211892, 231276864, 232850176, 236605824, 240484608, 241805952, 246843576, 250761728, 254806272, 258983424, 260186472, 261956448, 264316416, 267413874, 268579584, 272982528, 276040128, 280565376, 282106944, 297355968, 305615856, 308369152, 310545144, 315474432, 315636048, 320229504, 322407936, 325817856, 329124768, 339835392, 343817838, 346915296, 349275264, 354908736, 356551832, 360726912, 368053504, 370265364, 374087168, 376142592, 382209408, 388475136, 392934672, 396474624, 401120811, 405609984, 407487808, 414060192, 420848064, 423160416, 426972672, 438833024, 458423784, 462553728, 465700352, 473211648, 480969216, 483611904, 493687152, 509612544, 520372944, 523912896, 534827748, 537159168, 552080256, 561130752, 564213888, 594711936, 611231712, 616738304, 621090288, 631272096, 640459008, 658249536, 687635676, 693830592, 698550528, 709817472, 713103664, 721453824, 736107008, 740530728, 752285184, 764418816, 776950272, 785869344, 792949248, 802241622, 814975616, 828120384, 841696128, 846320832, 877666048, 916847568, 925107456, 946423296, 967223808, 987374304, 1040745888, 1047825792, 1069655496, 1104160512, 1122261504, 1128427776, 1189423872, 1203362433, 1222463424, 1242180576, 1262544192, 1280918016, 1316499072, 1375271352, 1387661184, 1397101056, 1419634944, 1426207328, 1442907648, 1481061456, 1528837632, 1571738688, 1604483244, 1629951232, 1656240768, 1683392256, 1692641664, 1755332096, 1833695136, 1850214912, 1974748608, 2081491776, 2095651584, 2139310992, 2208321024, 2256855552, 2378847744, 2406724866, 2444926848, 2484361152, 2525088384, 2632998144, 2750542704, 2775322368, 2839269888, 2852414656, 2962122912, 3143477376, 3208966488, 3259902464, 3312481536, 3366784512, 3385283328, 3667390272, 3949497216, 4162983552, 4191303168, 4278621984, 4813449732, 4889853696, 4968722304, 5050176768, 5265996288, 5501085408, 5550644736, 5704829312, 5924245824, 6286954752, 6417932976, 6624963072, 6770566656, 7334780544, 7898994432, 8325967104, 8557243968, 9626899464, 9779707392, 9937444608, 10100353536, 11002170816, 11409658624, 11848491648, 12573909504, 12835865952, 14669561088, 15797988864, 16651934208, 17114487936, 19253798928, 19874889216, 22004341632, 22819317248, 23696983296, 25671731904, 29339122176, 34228975872, 38507597856, 44008683264, 47393966592, 51343463808, 68457951744, 77015195712, 88017366528, 102686927616, 154030391424, 205373855232, 308060782848, 616121565696]

約数ペア:

[(1, 616121565696), (2, 308060782848), (3, 205373855232), (4, 154030391424), (6, 102686927616), (7, 88017366528), (8, 77015195712), (9, 68457951744), (12, 51343463808), (13, 47393966592), (14, 44008683264), (16, 38507597856), (18, 34228975872), (21, 29339122176), (24, 25671731904), (26, 23696983296), (27, 22819317248), (28, 22004341632), (31, 19874889216), (32, 19253798928), (36, 17114487936), (37, 16651934208), (39, 15797988864), (42, 14669561088), (48, 12835865952), (49, 12573909504), (52, 11848491648), (54, 11409658624), (56, 11002170816), (61, 10100353536), (62, 9937444608), (63, 9779707392), (64, 9626899464), (72, 8557243968), (74, 8325967104), (78, 7898994432), (84, 7334780544), (91, 6770566656), (93, 6624963072), (96, 6417932976), (98, 6286954752), (104, 5924245824), (108, 5704829312), (111, 5550644736), (112, 5501085408), (117, 5265996288), (122, 5050176768), (124, 4968722304), (126, 4889853696), (128, 4813449732), (144, 4278621984), (147, 4191303168), (148, 4162983552), (156, 3949497216), (168, 3667390272), (182, 3385283328), (183, 3366784512), (186, 3312481536), (189, 3259902464), (192, 3208966488), (196, 3143477376), (208, 2962122912), (216, 2852414656), (217, 2839269888), (222, 2775322368), (224, 2750542704), (234, 2632998144), (244, 2525088384), (248, 2484361152), (252, 2444926848), (256, 2406724866), (259, 2378847744), (273, 2256855552), (279, 2208321024), (288, 2139310992), (294, 2095651584), (296, 2081491776), (312, 1974748608), (333, 1850214912), (336, 1833695136), (351, 1755332096), (364, 1692641664), (366, 1683392256), (372, 1656240768), (378, 1629951232), (384, 1604483244), (392, 1571738688), (403, 1528837632), (416, 1481061456), (427, 1442907648), (432, 1426207328), (434, 1419634944), (441, 1397101056), (444, 1387661184), (448, 1375271352), (468, 1316499072), (481, 1280918016), (488, 1262544192), (496, 1242180576), (504, 1222463424), (512, 1203362433), (518, 1189423872), (546, 1128427776), (549, 1122261504), (558, 1104160512), (576, 1069655496), (588, 1047825792), (592, 1040745888), (624, 987374304), (637, 967223808), (651, 946423296), (666, 925107456), (672, 916847568), (702, 877666048), (728, 846320832), (732, 841696128), (744, 828120384), (756, 814975616), (768, 802241622), (777, 792949248), (784, 785869344), (793, 776950272), (806, 764418816), (819, 752285184), (832, 740530728), (837, 736107008), (854, 721453824), (864, 713103664), (868, 709817472), (882, 698550528), (888, 693830592), (896, 687635676), (936, 658249536), (962, 640459008), (976, 631272096), (992, 621090288), (999, 616738304), (1008, 611231712), (1036, 594711936), (1092, 564213888), (1098, 561130752), (1116, 552080256), (1147, 537159168), (1152, 534827748), (1176, 523912896), (1184, 520372944), (1209, 509612544), (1248, 493687152), (1274, 483611904), (1281, 480969216), (1302, 473211648), (1323, 465700352), (1332, 462553728), (1344, 458423784), (1404, 438833024), (1443, 426972672), (1456, 423160416), (1464, 420848064), (1488, 414060192), (1512, 407487808), (1519, 405609984), (1536, 401120811), (1554, 396474624), (1568, 392934672), (1586, 388475136), (1612, 382209408), (1638, 376142592), (1647, 374087168), (1664, 370265364), (1674, 368053504), (1708, 360726912), (1728, 356551832), (1736, 354908736), (1764, 349275264), (1776, 346915296), (1792, 343817838), (1813, 339835392), (1872, 329124768), (1891, 325817856), (1911, 322407936), (1924, 320229504), (1952, 315636048), (1953, 315474432), (1984, 310545144), (1998, 308369152), (2016, 305615856), (2072, 297355968), (2184, 282106944), (2196, 280565376), (2232, 276040128), (2257, 272982528), (2294, 268579584), (2304, 267413874), (2331, 264316416), (2352, 261956448), (2368, 260186472), (2379, 258983424), (2418, 254806272), (2457, 250761728), (2496, 246843576), (2548, 241805952), (2562, 240484608), (2604, 236605824), (2646, 232850176), (2664, 231276864), (2688, 229211892), (2808, 219416512), (2821, 218405376), (2886, 213486336), (2912, 211580208), (2928, 210424032), (2976, 207030096), (2989, 206129664), (3024, 203743904), (3038, 202804992), (3108, 198237312), (3136, 196467336), (3172, 194237568), (3224, 191104704), (3276, 188071296), (3294, 187043584), (3328, 185132682), (3348, 184026752), (3367, 182988288), (3416, 180363456), (3441, 179053056), (3456, 178275916), (3472, 177454368), (3528, 174637632), (3552, 173457648), (3584, 171908919), (3626, 169917696), (3627, 169870848), (3744, 164562384), (3782, 162908928), (3822, 161203968), (3843, 160323072), (3848, 160114752), (3904, 157818024), (3906, 157737216), (3968, 155272572), (3996, 154184576), (4032, 152807928), (4144, 148677984), (4329, 142324224), (4368, 141053472), (4392, 140282688), (4464, 138020064), (4514, 136491264), (4557, 135203328), (4588, 134289792), (4608, 133706937), (4662, 132158208), (4704, 130978224), (4736, 130093236), (4758, 129491712), (4836, 127403136), (4914, 125380864), (4992, 123421788), (5096, 120902976), (5124, 120242304), (5208, 118302912), (5292, 116425088), (5328, 115638432), (5376, 114605946), (5439, 113278464), (5551, 110992896), (5616, 109708256), (5642, 109202688), (5673, 108605952), (5733, 107469312), (5772, 106743168), (5824, 105790104), (5856, 105212016), (5859, 105158144), (5952, 103515048), (5978, 103064832), (6048, 101871952), (6076, 101402496), (6216, 99118656), (6272, 98233668), (6344, 97118784), (6448, 95552352), (6552, 94035648), (6588, 93521792), (6656, 92566341), (6696, 92013376), (6734, 91494144), (6771, 90994176), (6832, 90181728), (6882, 89526528), (6912, 89137958), (6944, 88727184), (6993, 88105472), (7056, 87318816), (7104, 86728824), (7137, 86327808), (7252, 84958848), (7254, 84935424), (7488, 82281192), (7564, 81454464), (7644, 80601984), (7686, 80161536), (7696, 80057376), (7808, 78909012), (7812, 78868608), (7936, 77636286), (7992, 77092288), (8029, 76737024), (8064, 76403964), (8288, 74338992), (8463, 72801792), (8658, 71162112), (8736, 70526736), (8784, 70141344), (8928, 69010032), (8967, 68709888), (9028, 68245632), (9114, 67601664), (9176, 67144896), (9324, 66079104), (9408, 65489112), (9472, 65046618), (9516, 64745856), (9672, 63701568), (9828, 62690432), (9984, 61710894), (10101, 60996096), (10192, 60451488), (10248, 60121152), (10323, 59684352), (10416, 59151456), (10584, 58212544), (10656, 57819216), (10752, 57302973), (10878, 56639232), (10881, 56623616), (11102, 55496448), (11232, 54854128), (11284, 54601344), (11346, 54302976), (11466, 53734656), (11529, 53441024), (11544, 53371584), (11648, 52895052), (11712, 52606008), (11718, 52579072), (11904, 51757524), (11956, 51532416), (12096, 50935976), (12152, 50701248), (12432, 49559328), (12544, 49116834), (12688, 48559392), (12896, 47776176), (12987, 47441408), (13104, 47017824), (13176, 46760896), (13237, 46545408), (13392, 46006688), (13468, 45747072), (13542, 45497088), (13664, 45090864), (13671, 45067776), (13764, 44763264), (13824, 44568979), (13888, 44363592), (13986, 44052736), (14112, 43659408), (14208, 43364412), (14274, 43163904), (14504, 42479424), (14508, 42467712), (14911, 41319936), (14976, 41140596), (15128, 40727232), (15288, 40300992), (15372, 40080768), (15392, 40028688), (15616, 39454506), (15624, 39434304), (15799, 38997504), (15872, 38818143), (15984, 38546144), (16058, 38368512), (16128, 38201982), (16317, 37759488), (16576, 37169496), (16653, 36997632), (16926, 36400896), (17019, 36201984), (17199, 35823104), (17316, 35581056), (17472, 35263368), (17568, 35070672), (17856, 34505016), (17934, 34354944), (18056, 34122816), (18228, 33800832), (18352, 33572448), (18648, 33039552), (18816, 32744556), (18944, 32523309), (19032, 32372928), (19344, 31850784), (19656, 31345216), (19747, 31200768), (19968, 30855447), (20202, 30498048), (20313, 30331392), (20384, 30225744), (20496, 30060576), (20646, 29842176), (20832, 29575728), (21168, 29106272), (21312, 28909608), (21411, 28775936), (21756, 28319616), (21762, 28311808), (22204, 27748224), (22464, 27427064), (22568, 27300672), (22692, 27151488), (22932, 26867328), (23058, 26720512), (23088, 26685792), (23296, 26447526), (23424, 26303004), (23436, 26289536), (23569, 26141184), (23808, 25878762), (23912, 25766208), (24087, 25579008), (24192, 25467988), (24304, 25350624), (24583, 25062912), (24864, 24779664), (25088, 24558417), (25376, 24279696), (25389, 24267264), (25792, 23888088), (25974, 23720704), (26208, 23508912), (26352, 23380448), (26474, 23272704), (26784, 23003344), (26901, 22903296), (26936, 22873536), (27084, 22748544), (27328, 22545432), (27342, 22533888), (27528, 22381632), (27776, 22181796), (27972, 22026368), (28224, 21829704), (28416, 21682206), (28548, 21581952), (29008, 21239712), (29016, 21233856), (29341, 20998656), (29822, 20659968), (29952, 20570298), (30256, 20363616), (30303, 20332032), (30576, 20150496), (30744, 20040384), (30784, 20014344), (30969, 19894784), (31232, 19727253), (31248, 19717152), (31598, 19498752), (31968, 19273072), (32116, 19184256), (32256, 19100991), (32634, 18879744), (33152, 18584748), (33306, 18498816), (33852, 18200448), (34038, 18100992), (34398, 17911552), (34632, 17790528), (34944, 17631684), (35136, 17535336), (35712, 17252508), (35868, 17177472), (36112, 17061408), (36456, 16900416), (36704, 16786224), (37296, 16519776), (37632, 16372278), (38064, 16186464), (38688, 15925392), (38857, 15856128), (39312, 15672608), (39494, 15600384), (39711, 15515136), (40404, 15249024), (40626, 15165696), (40768, 15112872), (40992, 15030288), (41013, 15022592), (41292, 14921088), (41664, 14787864), (42336, 14553136), (42624, 14454804), (42822, 14387968), (43512, 14159808), (43524, 14155904), (44408, 13874112), (44733, 13773312), (44928, 13713532), (45136, 13650336), (45384, 13575744), (45864, 13433664), (46116, 13360256), (46176, 13342896), (46592, 13223763), (46848, 13151502), (46872, 13144768), (47138, 13070592), (47397, 12999168), (47616, 12939381), (47824, 12883104), (48174, 12789504), (48384, 12733994), (48608, 12675312), (48951, 12586496), (49166, 12531456), (49728, 12389832), (49959, 12332544), (50752, 12139848), (50778, 12133632), (51057, 12067328), (51584, 11944044), (51948, 11860352), (52416, 11754456), (52704, 11690224), (52948, 11636352), (53568, 11501672), (53802, 11451648), (53872, 11436768), (54168, 11374272), (54656, 11272716), (54684, 11266944), (55056, 11190816), (55552, 11090898), (55944, 11013184), (56203, 10962432), (56448, 10914852), (56832, 10841103), (57096, 10790976), (58016, 10619856), (58032, 10616928), (58682, 10499328), (59241, 10400256), (59644, 10329984), (59904, 10285149), (60512, 10181808), (60606, 10166016), (60939, 10110464), (61152, 10075248), (61488, 10020192), (61568, 10007172), (61938, 9947392), (62496, 9858576), (63196, 9749376), (63936, 9636536), (64232, 9592128), (65268, 9439872), (66304, 9292374), (66612, 9249408), (67704, 9100224), (68076, 9050496), (68796, 8955776), (69264, 8895264), (69888, 8815842), (69967, 8805888), (70272, 8767668), (70707, 8713728), (71424, 8626254), (71736, 8588736), (72224, 8530704), (72261, 8526336), (72912, 8450208), (73408, 8393112), (73749, 8354304), (74592, 8259888), (75264, 8186139), (76128, 8093232), (76167, 8089088), (77376, 7962696), (77714, 7928064), (78624, 7836304), (78988, 7800192), (79422, 7757568), (80703, 7634432), (80808, 7624512), (81252, 7582848), (81536, 7556436), (81984, 7515144), (82026, 7511296), (82584, 7460544), (83328, 7393932), (84672, 7276568), (85248, 7227402), (85644, 7193984), (87024, 7079904), (87048, 7077952), (88023, 6999552), (88816, 6937056), (89466, 6886656), (89856, 6856766), (90272, 6825168), (90768, 6787872), (90909, 6777344), (91728, 6716832), (92232, 6680128), (92352, 6671448), (92659, 6649344), (93696, 6575751), (93744, 6572384), (94276, 6535296), (94794, 6499584), (95648, 6441552), (96348, 6394752), (96768, 6366997), (97216, 6337656), (97902, 6293248), (98332, 6265728), (99456, 6194916), (99918, 6166272), (101504, 6069924), (101556, 6066816), (102114, 6033664), (103168, 5972022), (103896, 5930176), (104377, 5902848), (104832, 5877228), (105408, 5845112), (105896, 5818176), (107136, 5750836), (107604, 5725824), (107744, 5718384), (108336, 5687136), (109312, 5636358), (109368, 5633472), (110112, 5595408), (110593, 5571072), (111104, 5545449), (111888, 5506592), (112406, 5481216), (112896, 5457426), (114192, 5395488), (116032, 5309928), (116064, 5308464), (116571, 5285376), (117364, 5249664), (118482, 5200128), (119133, 5171712), (119288, 5164992), (121024, 5090904), (121212, 5083008), (121878, 5055232), (122304, 5037624), (122976, 5010096), (123136, 5003586), (123876, 4973696), (124992, 4929288), (126392, 4874688), (127872, 4818268), (128464, 4796064), (130536, 4719936), (132608, 4646187), (133224, 4624704), (134199, 4591104), (135408, 4550112), (136152, 4525248), (137592, 4477888), (138528, 4447632), (139776, 4407921), (139934, 4402944), (140544, 4383834), (141414, 4356864), (142191, 4333056), (142848, 4313127), (143472, 4294368), (144448, 4265352), (144522, 4263168), (145824, 4225104), (146816, 4196556), (147498, 4177152), (149184, 4129944), (149877, 4110848), (152256, 4046616), (152334, 4044544), (154752, 3981348), (155428, 3964032), (157248, 3918152), (157976, 3900096), (158844, 3878784), (161406, 3817216), (161616, 3812256), (162504, 3791424), (163072, 3778218), (163968, 3757572), (164052, 3755648), (165168, 3730272), (166656, 3696966), (168609, 3654144), (169344, 3638284), (170496, 3613701), (171288, 3596992), (172081, 3580416), (174048, 3539952), (174096, 3538976), (176046, 3499776), (177632, 3468528), (177723, 3466752), (178932, 3443328), (179712, 3428383), (180544, 3412584), (181536, 3393936), (181818, 3388672), (183456, 3358416), (184464, 3340064), (184704, 3335724), (185318, 3324672), (187488, 3286192), (188552, 3267648), (189588, 3249792), (191296, 3220776), (192696, 3197376), (194432, 3168828), (195804, 3146624), (196664, 3132864), (198912, 3097458), (199836, 3083136), (203008, 3034962), (203112, 3033408), (204228, 3016832), (205387, 2999808), (206336, 2986011), (207792, 2965088), (208754, 2951424), (209664, 2938614), (209901, 2935296), (210816, 2922556), (211792, 2909088), (212121, 2904576), (214272, 2875418), (215208, 2862912), (215488, 2859192), (216672, 2843568), (216783, 2842112), (218624, 2818179), (218736, 2816736), (220224, 2797704), (221186, 2785536), (221247, 2784768), (223776, 2753296), (224812, 2740608), (225792, 2728713), (228384, 2697744), (232064, 2654964), (232128, 2654232), (233142, 2642688), (234728, 2624832), (236964, 2600064), (238266, 2585856), (238576, 2582496), (242048, 2545452), (242424, 2541504), (243756, 2527616), (244608, 2518812), (245952, 2505048), (246272, 2501793), (247752, 2486848), (249984, 2464644), (252784, 2437344), (255744, 2409134), (256928, 2398032), (261072, 2359968), (264069, 2333184), (266448, 2312352), (268398, 2295552), (270816, 2275056), (272304, 2262624), (275184, 2238944), (277056, 2223816), (277977, 2216448), (279868, 2201472), (281088, 2191917), (282828, 2178432), (284382, 2166528), (286944, 2147184), (288896, 2132676), (289044, 2131584), (291648, 2112552), (293632, 2098278), (294996, 2088576), (298368, 2064972), (299754, 2055424), (304512, 2023308), (304668, 2022272), (309504, 1990674), (310856, 1982016), (313131, 1967616), (314496, 1959076), (315952, 1950048), (317688, 1939392), (322812, 1908608), (323232, 1906128), (325008, 1895712), (326144, 1889109), (327936, 1878786), (328104, 1877824), (330336, 1865136), (331779, 1857024), (333312, 1848483), (337218, 1827072), (338688, 1819142), (342576, 1798496), (344162, 1790208), (348096, 1769976), (348192, 1769488), (349713, 1761792), (352092, 1749888), (355264, 1734264), (355446, 1733376), (357399, 1723904), (357864, 1721664), (361088, 1706292), (363072, 1696968), (363636, 1694336), (366912, 1679208), (368928, 1670032), (369408, 1667862), (370636, 1662336), (374976, 1643096), (377104, 1633824), (379176, 1624896), (382592, 1610388), (385392, 1598688), (388864, 1584414), (391608, 1573312), (393328, 1566432), (397824, 1548729), (399672, 1541568), (402597, 1530368), (406016, 1517481), (406224, 1516704), (408456, 1508416), (410774, 1499904), (415584, 1482544), (417508, 1475712), (419328, 1469307), (419802, 1467648), (421632, 1461278), (423584, 1454544), (424242, 1452288), (426573, 1444352), (428544, 1437709), (430416, 1431456), (430976, 1429596), (433344, 1421784), (433566, 1421056), (437472, 1408368), (440448, 1398852), (442372, 1392768), (442494, 1392384), (447552, 1376648), (449624, 1370304), (456768, 1348872), (464128, 1327482), (464256, 1327116), (466284, 1321344), (469456, 1312416), (473928, 1300032), (476532, 1292928), (477152, 1291248), (484096, 1272726), (484848, 1270752), (487512, 1263808), (489216, 1259406), (489769, 1257984), (491904, 1252524), (495504, 1243424), (499968, 1232322), (505568, 1218672), (505827, 1218048), (511488, 1204567), (513856, 1199016), (516243, 1193472), (522144, 1179984), (528138, 1166592), (532896, 1156176), (533169, 1155584), (536796, 1147776), (541632, 1137528), (544608, 1131312), (550368, 1119472), (554112, 1111908), (555954, 1108224), (559736, 1100736), (565656, 1089216), (568764, 1083264), (573888, 1073592), (577792, 1066338), (578088, 1065792), (583296, 1056276), (587264, 1049139), (589992, 1044288), (596736, 1032486), (599508, 1027712), (609024, 1011654), (609336, 1011136), (616161, 999936), (619008, 995337), (621712, 991008), (626262, 983808), (628992, 979538), (629703, 978432), (631904, 975024), (635376, 969696), (636363, 968192), (645624, 954304), (646464, 953064), (650016, 947856), (655872, 939393), (656208, 938912), (660672, 932568), (663558, 928512), (663741, 928256), (674436, 913536), (677376, 909571), (685152, 899248), (688324, 895104), (696192, 884988), (696384, 884744), (699426, 880896), (704184, 874944), (710528, 867132), (710892, 866688), (714798, 861952), (715728, 860832), (722176, 853146), (726144, 848484), (727272, 847168), (730639, 843264), (733824, 839604), (737856, 835016), (738816, 833931), (741272, 831168), (749952, 821548), (754208, 816912), (758352, 812448), (765184, 805194), (770784, 799344), (777728, 792207), (783216, 786656)]