15473678885280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{8363}}^1$

素因数の和:8491

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 41, 42, 44, 45, 48, 55, 56, 60, 63, 66, 70, 72, 74, 77, 80, 82, 84, 88, 90, 96, 99, 105, 110, 111, 112, 120, 121, 123, 126, 132, 140, 144, 148, 154, 160, 164, 165, 168, 176, 180, 185, 198, 205, 210, 220, 222, 224, 231, 240, 242, 246, 252, 259, 264, 280, 287, 288, 296, 308, 315, 328, 330, 333, 336, 352, 360, 363, 369, 370, 385, 396, 407, 410, 420, 440, 444, 451, 462, 480, 484, 492, 495, 504, 518, 528, 555, 560, 574, 592, 605, 615, 616, 630, 656, 660, 666, 672, 693, 720, 726, 738, 740, 770, 777, 792, 814, 820, 840, 847, 861, 880, 888, 902, 924, 968, 984, 990, 1008, 1036, 1056, 1089, 1110, 1120, 1148, 1155, 1184, 1210, 1221, 1230, 1232, 1260, 1295, 1312, 1320, 1332, 1353, 1386, 1435, 1440, 1452, 1476, 1480, 1517, 1540, 1554, 1584, 1628, 1640, 1665, 1680, 1694, 1722, 1760, 1776, 1804, 1815, 1845, 1848, 1936, 1968, 1980, 2016, 2035, 2072, 2178, 2220, 2255, 2296, 2310, 2331, 2420, 2442, 2460, 2464, 2520, 2541, 2583, 2590, 2640, 2664, 2706, 2772, 2849, 2870, 2904, 2952, 2960, 3034, 3080, 3108, 3157, 3168, 3256, 3280, 3330, 3360, 3388, 3444, 3465, 3552, 3608, 3630, 3663, 3690, 3696, 3872, 3885, 3936, 3960, 4059, 4070, 4144, 4235, 4305, 4356, 4440, 4477, 4510, 4551, 4592, 4620, 4662, 4840, 4884, 4920, 4961, 5040, 5082, 5166, 5180, 5280, 5328, 5412, 5445, 5544, 5698, 5740, 5808, 5904, 5920, 6068, 6105, 6160, 6216, 6314, 6512, 6560, 6660, 6765, 6776, 6888, 6930, 7216, 7260, 7326, 7380, 7392, 7585, 7623, 7770, 7920, 8118, 8140, 8288, 8363, 8470, 8547, 8610, 8712, 8880, 8954, 9020, 9102, 9184, 9240, 9324, 9471, 9680, 9768, 9840, 9922, 10080, 10164, 10332, 10360, 10619, 10656, 10824, 10890, 11088, 11396, 11480, 11616, 11655, 11808, 12136, 12210, 12320, 12432, 12628, 12705, 12915, 13024, 13320, 13431, 13530, 13552, 13653, 13776, 13860, 14245, 14432, 14520, 14652, 14760, 14883, 15170, 15246, 15540, 15785, 15840, 16236, 16280, 16687, 16726, 16940, 17094, 17220, 17424, 17760, 17908, 18040, 18204, 18315, 18480, 18648, 18942, 19360, 19536, 19680, 19844, 20295, 20328, 20664, 20720, 21238, 21648, 21780, 22176, 22385, 22755, 22792, 22960, 23310, 24272, 24420, 24805, 24864, 25089, 25256, 25410, 25641, 25830, 26640, 26862, 27060, 27104, 27306, 27552, 27720, 28413, 28490, 29040, 29304, 29520, 29766, 30340, 30492, 31080, 31339, 31570, 31857, 32472, 32560, 33374, 33452, 33880, 34188, 34440, 34727, 34848, 35816, 36080, 36408, 36630, 36960, 37296, 37884, 38115, 39072, 39688, 40293, 40590, 40656, 41328, 41440, 41815, 42476, 42735, 43296, 43560, 44649, 44770, 45510, 45584, 45920, 46620, 47355, 48544, 48840, 49610, 50061, 50178, 50512, 50820, 51282, 51660, 53095, 53280, 53724, 54120, 54612, 55440, 56826, 56980, 58080, 58541, 58608, 59040, 59532, 60680, 60984, 62160, 62678, 63140, 63714, 64944, 65120, 66748, 66904, 67155, 67760, 68265, 68376, 68880, 69454, 71632, 72160, 72816, 73260, 74415, 74592, 75267, 75768, 76230, 79376, 80586, 81180, 81312, 82656, 83435, 83630, 84952, 85470, 87120, 89298, 89540, 91020, 91168, 91993, 93240, 94017, 94710, 95571, 97680, 99220, 100122, 100356, 101024, 101640, 102564, 103320, 104181, 106190, 107448, 108240, 109224, 110880, 113652, 113960, 116809, 117082, 117216, 119064, 121360, 121968, 124320, 125356, 125445, 126280, 127428, 128205, 129888, 133496, 133808, 134310, 135520, 136530, 136752, 137760, 138908, 142065, 143264, 145632, 146520, 148830, 150183, 150534, 151536, 152460, 156695, 158752, 159285, 161172, 162360, 166870, 167260, 169904, 170940, 173635, 174240, 175623, 178596, 179080, 182040, 183557, 183986, 186480, 188034, 189420, 191142, 195360, 198440, 200244, 200712, 201465, 203280, 205128, 206640, 208362, 212380, 214896, 216480, 218448, 223245, 227304, 227920, 233618, 234164, 238128, 242720, 243936, 250305, 250712, 250890, 252560, 254856, 256410, 266992, 267616, 268620, 273060, 273504, 275979, 277816, 282051, 284130, 292705, 293040, 297660, 300366, 301068, 303072, 304920, 309431, 312543, 313390, 318570, 322344, 324720, 333740, 334520, 339808, 341880, 342883, 347270, 350427, 351246, 357192, 358160, 364080, 367114, 367972, 372960, 376068, 376335, 378840, 382284, 396880, 400488, 401424, 402930, 406560, 410256, 413280, 416724, 424760, 429792, 436896, 446490, 454608, 455840, 459965, 467236, 468328, 470085, 476256, 477855, 500610, 501424, 501780, 505120, 509712, 512820, 520905, 526869, 533984, 537240, 546120, 550671, 551958, 555632, 564102, 568260, 584045, 585410, 586080, 595320, 600732, 602136, 609840, 618862, 625086, 626780, 637140, 643951, 644688, 649440, 667480, 669040, 683760, 685766, 694540, 700854, 702492, 714384, 716320, 728160, 734228, 735944, 750915, 752136, 752670, 757680, 764568, 793760, 800976, 802848, 805860, 820512, 827937, 833448, 849520, 878115, 892980, 909216, 917785, 919930, 928293, 934472, 936656, 940170, 955710, 1001220, 1002848, 1003560, 1011923, 1019424, 1025640, 1028649, 1041810, 1051281, 1053738, 1074480, 1092240, 1101342, 1103916, 1111264, 1128204, 1136520, 1168090, 1170820, 1190640, 1201464, 1204272, 1219680, 1237724, 1250172, 1253560, 1274280, 1284899, 1287902, 1289376, 1334960, 1338080, 1367520, 1371532, 1379895, 1389080, 1401708, 1404984, 1410255, 1428768, 1468456, 1471888, 1501830, 1504272, 1505340, 1515360, 1529136, 1547155, 1562715, 1601952, 1611720, 1652013, 1655874, 1666896, 1699040, 1714415, 1752135, 1756230, 1785960, 1835570, 1839860, 1856586, 1868944, 1873312, 1880340, 1911420, 1931853, 2002440, 2007120, 2023846, 2051280, 2057298, 2083620, 2102562, 2107476, 2148960, 2166017, 2184480, 2202684, 2207832, 2256408, 2273040, 2336180, 2341640, 2381280, 2400181, 2402928, 2408544, 2475448, 2500344, 2507120, 2548560, 2569798, 2575804, 2634345, 2669920, 2743064, 2753355, 2759790, 2778160, 2784879, 2803416, 2809968, 2820510, 2936912, 2943776, 3003660, 3008544, 3010680, 3035769, 3058272, 3085947, 3094310, 3125430, 3219755, 3223440, 3304026, 3311748, 3333792, 3403741, 3428830, 3504270, 3512460, 3571920, 3671140, 3679720, 3713172, 3737888, 3760680, 3771713, 3822840, 3854697, 3863706, 4004880, 4014240, 4047692, 4102560, 4114596, 4139685, 4167240, 4205124, 4214952, 4332034, 4405368, 4415664, 4512816, 4546080, 4641465, 4672360, 4683280, 4800362, 4805856, 4950896, 5000688, 5014240, 5059615, 5097120, 5139596, 5143245, 5151608, 5256405, 5268690, 5486128, 5506710, 5519580, 5556320, 5569758, 5606832, 5619936, 5641020, 5795559, 5873824, 6007320, 6021360, 6071538, 6171894, 6188620, 6250860, 6424495, 6439510, 6446880, 6498051, 6608052, 6623496, 6807482, 6857660, 7008540, 7024920, 7083461, 7143840, 7200543, 7342280, 7359440, 7426344, 7521360, 7543426, 7645680, 7709394, 7727412, 8009760, 8095384, 8229192, 8260065, 8279370, 8334480, 8410248, 8429904, 8664068, 8810736, 8831328, 9025632, 9107307, 9282930, 9344720, 9366560, 9600724, 9659265, 9901792, 10001376, 10119230, 10211223, 10279192, 10286490, 10303216, 10512810, 10537380, 10830085, 10972256, 11013420, 11039160, 11139516, 11213664, 11282040, 11315139, 11564091, 11591118, 12000905, 12014640, 12042720, 12143076, 12343788, 12377240, 12501720, 12686671, 12848990, 12879020, 12996102, 13216104, 13246992, 13614964, 13715320, 13924395, 14017080, 14049840, 14166922, 14401086, 14684560, 14718880, 14852688, 15042720, 15086852, 15178845, 15291360, 15418788, 15429735, 15454824, 16190768, 16458384, 16520130, 16558740, 16668960, 16820496, 16859808, 17018705, 17328136, 17621472, 18214614, 18565860, 18689440, 18858565, 19201448, 19273485, 19318530, 19494153, 20238460, 20422446, 20558384, 20572980, 20606432, 21025620, 21074760, 21250383, 21601629, 21660170, 22026840, 22078320, 22279032, 22564080, 22630278, 23128182, 23182236, 23826187, 24001810, 24029280, 24286152, 24687576, 24754480, 25003440, 25373342, 25697980, 25758040, 25992204, 26401991, 26432208, 26493984, 27229928, 27430640, 27848790, 28034160, 28099680, 28333844, 28802172, 28977795, 29369120, 29705376, 30173704, 30357690, 30633669, 30837576, 30859470, 30909648, 32381536, 32490255, 32916768, 33040260, 33117480, 33640992, 33945417, 34037410, 34656272, 35417305, 36002715, 36429228, 37131720, 37441151, 37717130, 38060013, 38402896, 38546970, 38637060, 38988306, 40476920, 40844892, 41116768, 41145960, 41488843, 42051240, 42149520, 42500766, 43203258, 43320340, 44053680, 44156640, 44558064, 45128160, 45260556, 45536535, 46256364, 46364472, 47652374, 48003620, 48572304, 49375152, 49508960, 50006880, 50746684, 51056115, 51395960, 51516080, 51984408, 52803982, 52864416, 54459856, 54861280, 55697580, 56068320, 56575695, 56667688, 57604344, 57820455, 57955590, 60347408, 60715380, 61267338, 61675152, 61718940, 61819296, 63433355, 63751149, 64980510, 66080520, 66234960, 67890834, 68074820, 69312544, 70834610, 71478561, 72005430, 72858456, 74263440, 74882302, 75434260, 76120026, 76805792, 77093940, 77274120, 77976612, 79205973, 80953840, 81689784, 82291920, 82977686, 84102480, 84299040, 85001532, 86406516, 86640680, 88107360, 88806697, 89116128, 90521112, 91073070, 92512728, 92728944, 95304748, 96007240, 97144608, 97470765, 98750304, 101493368, 102112230, 102791920, 103032160, 103968816, 105607964, 106251915, 108008145, 108919712, 111395160, 112323453, 113151390, 113335376, 114180039, 115208688, 115640910, 115911180, 119130935, 120694816, 121430760, 122534676, 123350304, 123437880, 124466529, 126866710, 127502298, 129961020, 132009955, 132161040, 132469920, 135781668, 136149640, 139553381, 141669220, 142957122, 144010860, 145716912, 148526880, 149764604, 150868520, 152240052, 153168345, 154187880, 154548240, 155953224, 158411946, 161907680, 163379568, 164583840, 165955372, 168204960, 169727085, 170003064, 172813032, 173281360, 177613394, 181042224, 182146140, 185025456, 185457888, 187205755, 190300065, 190609496, 192014480, 194941530, 202986736, 204224460, 205583840, 207444215, 207937632, 211215928, 212503830, 214435683, 216016290, 222790320, 224646906, 226302780, 226670752, 228360078, 230417376, 231281820, 231822360, 237617919, 238261870, 242861520, 245069352, 246875760, 248933058, 253733420, 255004596, 259922040, 262088057, 264019910, 264322080, 266420091, 271563336, 272299280, 279106762, 283338440, 285914244, 288021720, 290421901, 291433824, 299529208, 301737040, 304480104, 306336690, 308375760, 309096480, 311906448, 316823892, 318755745, 326759136, 331910744, 336970359, 339454170, 340006128, 345626064, 346562720, 355226788, 357392805, 362084448, 364292280, 370050912, 373399587, 374411510, 380600130, 381218992, 384028960, 389883060, 396029865, 405973472, 408448920, 414888430, 418660143, 422431856, 425007660, 428871366, 432032580, 444033485, 445580640, 449293812, 452605560, 456720156, 462563640, 463644720, 475235838, 476523740, 485723040, 490138704, 493751520, 497866116, 507466840, 510009192, 519844080, 524176114, 528039820, 532840182, 543126672, 544598560, 558213524, 561617265, 566676880, 570900195, 571828488, 576043440, 580843802, 599058416, 603474080, 608960208, 612673380, 616751520, 622332645, 623812896, 633647784, 637511490, 663821488, 673940718, 678908340, 680012256, 691252128, 697766905, 710453576, 714785610, 728584560, 746799174, 748823020, 761200260, 762437984, 779766120, 786264171, 792059730, 799260273, 816897840, 829776860, 837320286, 844863712, 850015320, 857742732, 864065160, 871265703, 888066970, 898587624, 905211120, 913440312, 925127280, 927289440, 950471676, 953047480, 976873667, 980277408, 995732232, 1014933680, 1020018384, 1039688160, 1048352228, 1056079640, 1065680364, 1072178415, 1086253344, 1116427048, 1123234530, 1133353760, 1141800390, 1143656976, 1152086880, 1161687604, 1188089595, 1198116832, 1217920416, 1225346760, 1244665290, 1255980429, 1267295568, 1275022980, 1310440285, 1327642976, 1332100455, 1347881436, 1357816680, 1395533810, 1420907152, 1429571220, 1452109505, 1457169120, 1493598348, 1497646040, 1522400520, 1535087191, 1559532240, 1572528342, 1584119460, 1598520546, 1633795680, 1659553720, 1674640572, 1684851795, 1700030640, 1715485464, 1728130320, 1742531406, 1776133940, 1797175248, 1810422240, 1826880624, 1850254560, 1866997935, 1900943352, 1906094960, 1953747334, 1991464464, 2029867360, 2040036768, 2093300715, 2096704456, 2112159280, 2131360728, 2144356830, 2232854096, 2246469060, 2283600780, 2287313952, 2323375208, 2358792513, 2376179190, 2450693520, 2489330580, 2511960858, 2534591136, 2550045960, 2613797109, 2620880570, 2664200910, 2695762872, 2715633360, 2791067620, 2841814304, 2859142440, 2904219010, 2930621001, 2987196696, 2995292080, 3044801040, 3070174382, 3119064480, 3145056684, 3168238920, 3197041092, 3319107440, 3349281144, 3369703590, 3400061280, 3430970928, 3456260640, 3485062812, 3552267880, 3594350496, 3653761248, 3733995870, 3801886704, 3812189920, 3907494668, 3931320855, 3982928928, 3996301365, 4186601430, 4193408912, 4224318560, 4262721456, 4288713660, 4356328515, 4465708192, 4492938120, 4567201560, 4605261573, 4646750416, 4717585026, 4752358380, 4884368335, 4901387040, 4978661160, 5023921716, 5100091920, 5227594218, 5241761140, 5328401820, 5391525744, 5431266720, 5582135240, 5718284880, 5808438020, 5861242002, 5974393392, 5990584160, 6089602080, 6140348764, 6279902145, 6290113368, 6336477840, 6394082184, 6638214880, 6698562288, 6739407180, 6861941856, 6970125624, 7104535760, 7467991740, 7603773408, 7675435955, 7814989336, 7862641710, 7992602730, 8373202860, 8386817824, 8525442912, 8577427320, 8712657030, 8791863003, 8985876240, 9134403120, 9210523146, 9293500832, 9435170052, 9504716760, 9768736670, 9957322320, 10047843432, 10200183840, 10455188436, 10483522280, 10656803640, 10745610337, 10783051488, 11164270480, 11436569760, 11616876040, 11722484004, 11793962565, 11948786784, 12280697528, 12559804290, 12580226736, 12672955680, 12788164368, 13068985545, 13397124576, 13478814360, 13815784719, 13940251248, 14209071520, 14653105005, 14935983480, 15350871910, 15629978672, 15725283420, 15985205460, 16746405720, 17154854640, 17425314060, 17583726006, 17971752480, 18268806240, 18421046292, 18870340104, 19009433520, 19537473340, 19914644640, 20095686864, 20910376872, 20967044560, 21313607280, 21491220674, 22328540960, 23026307865, 23233752080, 23444968008, 23587925130, 24561395056, 25119608580, 25160453472, 25576328736, 26137971090, 26957628720, 27631569438, 27880502496, 29306210010, 29871966960, 30701743820, 31259957344, 31450566840, 31970410920, 32236831011, 33492811440, 34309709280, 34850628120, 35167452012, 36842092584, 37740680208, 38018867040, 39074946680, 40191373728, 41820753744, 41934089120, 42627214560, 42982441348, 43959315015, 46052615730, 46467504160, 46889936016, 47175850260, 49122790112, 50239217160, 52275942180, 53728051685, 53915257440, 55263138876, 58612420020, 59743933920, 61403487640, 62901133680, 63940821840, 64473662022, 66985622880, 69078923595, 69701256240, 70334904024, 73684185168, 75481360416, 78149893360, 83641507488, 85964882696, 87918630030, 92105231460, 93779872032, 94351700520, 96710493033, 100478434320, 104551884360, 107456103370, 110526277752, 117224840040, 122806975280, 125802267360, 127881643680, 128947324044, 138157847190, 139402512480, 140669808048, 147368370336, 156299786720, 161184155055, 171929765392, 175837260060, 184210462920, 188703401040, 193420986066, 200956868640, 209103768720, 214912206740, 221052555504, 234449680080, 245613950560, 257894648088, 276315694380, 281339616096, 322368310110, 343859530784, 351674520120, 368420925840, 377406802080, 386841972132, 418207537440, 429824413480, 442105111008, 468899360160, 483552465165, 515789296176, 552631388760, 644736620220, 703349040240, 736841851680, 773683944264, 859648826960, 967104930330, 1031578592352, 1105262777520, 1289473240440, 1406698080480, 1547367888528, 1719297653920, 1934209860660, 2210525555040, 2578946480880, 3094735777056, 3868419721320, 5157892961760, 7736839442640, 15473678885280]

約数ペア:

[(1, 15473678885280), (2, 7736839442640), (3, 5157892961760), (4, 3868419721320), (5, 3094735777056), (6, 2578946480880), (7, 2210525555040), (8, 1934209860660), (9, 1719297653920), (10, 1547367888528), (11, 1406698080480), (12, 1289473240440), (14, 1105262777520), (15, 1031578592352), (16, 967104930330), (18, 859648826960), (20, 773683944264), (21, 736841851680), (22, 703349040240), (24, 644736620220), (28, 552631388760), (30, 515789296176), (32, 483552465165), (33, 468899360160), (35, 442105111008), (36, 429824413480), (37, 418207537440), (40, 386841972132), (41, 377406802080), (42, 368420925840), (44, 351674520120), (45, 343859530784), (48, 322368310110), (55, 281339616096), (56, 276315694380), (60, 257894648088), (63, 245613950560), (66, 234449680080), (70, 221052555504), (72, 214912206740), (74, 209103768720), (77, 200956868640), (80, 193420986066), (82, 188703401040), (84, 184210462920), (88, 175837260060), (90, 171929765392), (96, 161184155055), (99, 156299786720), (105, 147368370336), (110, 140669808048), (111, 139402512480), (112, 138157847190), (120, 128947324044), (121, 127881643680), (123, 125802267360), (126, 122806975280), (132, 117224840040), (140, 110526277752), (144, 107456103370), (148, 104551884360), (154, 100478434320), (160, 96710493033), (164, 94351700520), (165, 93779872032), (168, 92105231460), (176, 87918630030), (180, 85964882696), (185, 83641507488), (198, 78149893360), (205, 75481360416), (210, 73684185168), (220, 70334904024), (222, 69701256240), (224, 69078923595), (231, 66985622880), (240, 64473662022), (242, 63940821840), (246, 62901133680), (252, 61403487640), (259, 59743933920), (264, 58612420020), (280, 55263138876), (287, 53915257440), (288, 53728051685), (296, 52275942180), (308, 50239217160), (315, 49122790112), (328, 47175850260), (330, 46889936016), (333, 46467504160), (336, 46052615730), (352, 43959315015), (360, 42982441348), (363, 42627214560), (369, 41934089120), (370, 41820753744), (385, 40191373728), (396, 39074946680), (407, 38018867040), (410, 37740680208), (420, 36842092584), (440, 35167452012), (444, 34850628120), (451, 34309709280), (462, 33492811440), (480, 32236831011), (484, 31970410920), (492, 31450566840), (495, 31259957344), (504, 30701743820), (518, 29871966960), (528, 29306210010), (555, 27880502496), (560, 27631569438), (574, 26957628720), (592, 26137971090), (605, 25576328736), (615, 25160453472), (616, 25119608580), (630, 24561395056), (656, 23587925130), (660, 23444968008), (666, 23233752080), (672, 23026307865), (693, 22328540960), (720, 21491220674), (726, 21313607280), (738, 20967044560), (740, 20910376872), (770, 20095686864), (777, 19914644640), (792, 19537473340), (814, 19009433520), (820, 18870340104), (840, 18421046292), (847, 18268806240), (861, 17971752480), (880, 17583726006), (888, 17425314060), (902, 17154854640), (924, 16746405720), (968, 15985205460), (984, 15725283420), (990, 15629978672), (1008, 15350871910), (1036, 14935983480), (1056, 14653105005), (1089, 14209071520), (1110, 13940251248), (1120, 13815784719), (1148, 13478814360), (1155, 13397124576), (1184, 13068985545), (1210, 12788164368), (1221, 12672955680), (1230, 12580226736), (1232, 12559804290), (1260, 12280697528), (1295, 11948786784), (1312, 11793962565), (1320, 11722484004), (1332, 11616876040), (1353, 11436569760), (1386, 11164270480), (1435, 10783051488), (1440, 10745610337), (1452, 10656803640), (1476, 10483522280), (1480, 10455188436), (1517, 10200183840), (1540, 10047843432), (1554, 9957322320), (1584, 9768736670), (1628, 9504716760), (1640, 9435170052), (1665, 9293500832), (1680, 9210523146), (1694, 9134403120), (1722, 8985876240), (1760, 8791863003), (1776, 8712657030), (1804, 8577427320), (1815, 8525442912), (1845, 8386817824), (1848, 8373202860), (1936, 7992602730), (1968, 7862641710), (1980, 7814989336), (2016, 7675435955), (2035, 7603773408), (2072, 7467991740), (2178, 7104535760), (2220, 6970125624), (2255, 6861941856), (2296, 6739407180), (2310, 6698562288), (2331, 6638214880), (2420, 6394082184), (2442, 6336477840), (2460, 6290113368), (2464, 6279902145), (2520, 6140348764), (2541, 6089602080), (2583, 5990584160), (2590, 5974393392), (2640, 5861242002), (2664, 5808438020), (2706, 5718284880), (2772, 5582135240), (2849, 5431266720), (2870, 5391525744), (2904, 5328401820), (2952, 5241761140), (2960, 5227594218), (3034, 5100091920), (3080, 5023921716), (3108, 4978661160), (3157, 4901387040), (3168, 4884368335), (3256, 4752358380), (3280, 4717585026), (3330, 4646750416), (3360, 4605261573), (3388, 4567201560), (3444, 4492938120), (3465, 4465708192), (3552, 4356328515), (3608, 4288713660), (3630, 4262721456), (3663, 4224318560), (3690, 4193408912), (3696, 4186601430), (3872, 3996301365), (3885, 3982928928), (3936, 3931320855), (3960, 3907494668), (4059, 3812189920), (4070, 3801886704), (4144, 3733995870), (4235, 3653761248), (4305, 3594350496), (4356, 3552267880), (4440, 3485062812), (4477, 3456260640), (4510, 3430970928), (4551, 3400061280), (4592, 3369703590), (4620, 3349281144), (4662, 3319107440), (4840, 3197041092), (4884, 3168238920), (4920, 3145056684), (4961, 3119064480), (5040, 3070174382), (5082, 3044801040), (5166, 2995292080), (5180, 2987196696), (5280, 2930621001), (5328, 2904219010), (5412, 2859142440), (5445, 2841814304), (5544, 2791067620), (5698, 2715633360), (5740, 2695762872), (5808, 2664200910), (5904, 2620880570), (5920, 2613797109), (6068, 2550045960), (6105, 2534591136), (6160, 2511960858), (6216, 2489330580), (6314, 2450693520), (6512, 2376179190), (6560, 2358792513), (6660, 2323375208), (6765, 2287313952), (6776, 2283600780), (6888, 2246469060), (6930, 2232854096), (7216, 2144356830), (7260, 2131360728), (7326, 2112159280), (7380, 2096704456), (7392, 2093300715), (7585, 2040036768), (7623, 2029867360), (7770, 1991464464), (7920, 1953747334), (8118, 1906094960), (8140, 1900943352), (8288, 1866997935), (8363, 1850254560), (8470, 1826880624), (8547, 1810422240), (8610, 1797175248), (8712, 1776133940), (8880, 1742531406), (8954, 1728130320), (9020, 1715485464), (9102, 1700030640), (9184, 1684851795), (9240, 1674640572), (9324, 1659553720), (9471, 1633795680), (9680, 1598520546), (9768, 1584119460), (9840, 1572528342), (9922, 1559532240), (10080, 1535087191), (10164, 1522400520), (10332, 1497646040), (10360, 1493598348), (10619, 1457169120), (10656, 1452109505), (10824, 1429571220), (10890, 1420907152), (11088, 1395533810), (11396, 1357816680), (11480, 1347881436), (11616, 1332100455), (11655, 1327642976), (11808, 1310440285), (12136, 1275022980), (12210, 1267295568), (12320, 1255980429), (12432, 1244665290), (12628, 1225346760), (12705, 1217920416), (12915, 1198116832), (13024, 1188089595), (13320, 1161687604), (13431, 1152086880), (13530, 1143656976), (13552, 1141800390), (13653, 1133353760), (13776, 1123234530), (13860, 1116427048), (14245, 1086253344), (14432, 1072178415), (14520, 1065680364), (14652, 1056079640), (14760, 1048352228), (14883, 1039688160), (15170, 1020018384), (15246, 1014933680), (15540, 995732232), (15785, 980277408), (15840, 976873667), (16236, 953047480), (16280, 950471676), (16687, 927289440), (16726, 925127280), (16940, 913440312), (17094, 905211120), (17220, 898587624), (17424, 888066970), (17760, 871265703), (17908, 864065160), (18040, 857742732), (18204, 850015320), (18315, 844863712), (18480, 837320286), (18648, 829776860), (18942, 816897840), (19360, 799260273), (19536, 792059730), (19680, 786264171), (19844, 779766120), (20295, 762437984), (20328, 761200260), (20664, 748823020), (20720, 746799174), (21238, 728584560), (21648, 714785610), (21780, 710453576), (22176, 697766905), (22385, 691252128), (22755, 680012256), (22792, 678908340), (22960, 673940718), (23310, 663821488), (24272, 637511490), (24420, 633647784), (24805, 623812896), (24864, 622332645), (25089, 616751520), (25256, 612673380), (25410, 608960208), (25641, 603474080), (25830, 599058416), (26640, 580843802), (26862, 576043440), (27060, 571828488), (27104, 570900195), (27306, 566676880), (27552, 561617265), (27720, 558213524), (28413, 544598560), (28490, 543126672), (29040, 532840182), (29304, 528039820), (29520, 524176114), (29766, 519844080), (30340, 510009192), (30492, 507466840), (31080, 497866116), (31339, 493751520), (31570, 490138704), (31857, 485723040), (32472, 476523740), (32560, 475235838), (33374, 463644720), (33452, 462563640), (33880, 456720156), (34188, 452605560), (34440, 449293812), (34727, 445580640), (34848, 444033485), (35816, 432032580), (36080, 428871366), (36408, 425007660), (36630, 422431856), (36960, 418660143), (37296, 414888430), (37884, 408448920), (38115, 405973472), (39072, 396029865), (39688, 389883060), (40293, 384028960), (40590, 381218992), (40656, 380600130), (41328, 374411510), (41440, 373399587), (41815, 370050912), (42476, 364292280), (42735, 362084448), (43296, 357392805), (43560, 355226788), (44649, 346562720), (44770, 345626064), (45510, 340006128), (45584, 339454170), (45920, 336970359), (46620, 331910744), (47355, 326759136), (48544, 318755745), (48840, 316823892), (49610, 311906448), (50061, 309096480), (50178, 308375760), (50512, 306336690), (50820, 304480104), (51282, 301737040), (51660, 299529208), (53095, 291433824), (53280, 290421901), (53724, 288021720), (54120, 285914244), (54612, 283338440), (55440, 279106762), (56826, 272299280), (56980, 271563336), (58080, 266420091), (58541, 264322080), (58608, 264019910), (59040, 262088057), (59532, 259922040), (60680, 255004596), (60984, 253733420), (62160, 248933058), (62678, 246875760), (63140, 245069352), (63714, 242861520), (64944, 238261870), (65120, 237617919), (66748, 231822360), (66904, 231281820), (67155, 230417376), (67760, 228360078), (68265, 226670752), (68376, 226302780), (68880, 224646906), (69454, 222790320), (71632, 216016290), (72160, 214435683), (72816, 212503830), (73260, 211215928), (74415, 207937632), (74592, 207444215), (75267, 205583840), (75768, 204224460), (76230, 202986736), (79376, 194941530), (80586, 192014480), (81180, 190609496), (81312, 190300065), (82656, 187205755), (83435, 185457888), (83630, 185025456), (84952, 182146140), (85470, 181042224), (87120, 177613394), (89298, 173281360), (89540, 172813032), (91020, 170003064), (91168, 169727085), (91993, 168204960), (93240, 165955372), (94017, 164583840), (94710, 163379568), (95571, 161907680), (97680, 158411946), (99220, 155953224), (100122, 154548240), (100356, 154187880), (101024, 153168345), (101640, 152240052), (102564, 150868520), (103320, 149764604), (104181, 148526880), (106190, 145716912), (107448, 144010860), (108240, 142957122), (109224, 141669220), (110880, 139553381), (113652, 136149640), (113960, 135781668), (116809, 132469920), (117082, 132161040), (117216, 132009955), (119064, 129961020), (121360, 127502298), (121968, 126866710), (124320, 124466529), (125356, 123437880), (125445, 123350304), (126280, 122534676), (127428, 121430760), (128205, 120694816), (129888, 119130935), (133496, 115911180), (133808, 115640910), (134310, 115208688), (135520, 114180039), (136530, 113335376), (136752, 113151390), (137760, 112323453), (138908, 111395160), (142065, 108919712), (143264, 108008145), (145632, 106251915), (146520, 105607964), (148830, 103968816), (150183, 103032160), (150534, 102791920), (151536, 102112230), (152460, 101493368), (156695, 98750304), (158752, 97470765), (159285, 97144608), (161172, 96007240), (162360, 95304748), (166870, 92728944), (167260, 92512728), (169904, 91073070), (170940, 90521112), (173635, 89116128), (174240, 88806697), (175623, 88107360), (178596, 86640680), (179080, 86406516), (182040, 85001532), (183557, 84299040), (183986, 84102480), (186480, 82977686), (188034, 82291920), (189420, 81689784), (191142, 80953840), (195360, 79205973), (198440, 77976612), (200244, 77274120), (200712, 77093940), (201465, 76805792), (203280, 76120026), (205128, 75434260), (206640, 74882302), (208362, 74263440), (212380, 72858456), (214896, 72005430), (216480, 71478561), (218448, 70834610), (223245, 69312544), (227304, 68074820), (227920, 67890834), (233618, 66234960), (234164, 66080520), (238128, 64980510), (242720, 63751149), (243936, 63433355), (250305, 61819296), (250712, 61718940), (250890, 61675152), (252560, 61267338), (254856, 60715380), (256410, 60347408), (266992, 57955590), (267616, 57820455), (268620, 57604344), (273060, 56667688), (273504, 56575695), (275979, 56068320), (277816, 55697580), (282051, 54861280), (284130, 54459856), (292705, 52864416), (293040, 52803982), (297660, 51984408), (300366, 51516080), (301068, 51395960), (303072, 51056115), (304920, 50746684), (309431, 50006880), (312543, 49508960), (313390, 49375152), (318570, 48572304), (322344, 48003620), (324720, 47652374), (333740, 46364472), (334520, 46256364), (339808, 45536535), (341880, 45260556), (342883, 45128160), (347270, 44558064), (350427, 44156640), (351246, 44053680), (357192, 43320340), (358160, 43203258), (364080, 42500766), (367114, 42149520), (367972, 42051240), (372960, 41488843), (376068, 41145960), (376335, 41116768), (378840, 40844892), (382284, 40476920), (396880, 38988306), (400488, 38637060), (401424, 38546970), (402930, 38402896), (406560, 38060013), (410256, 37717130), (413280, 37441151), (416724, 37131720), (424760, 36429228), (429792, 36002715), (436896, 35417305), (446490, 34656272), (454608, 34037410), (455840, 33945417), (459965, 33640992), (467236, 33117480), (468328, 33040260), (470085, 32916768), (476256, 32490255), (477855, 32381536), (500610, 30909648), (501424, 30859470), (501780, 30837576), (505120, 30633669), (509712, 30357690), (512820, 30173704), (520905, 29705376), (526869, 29369120), (533984, 28977795), (537240, 28802172), (546120, 28333844), (550671, 28099680), (551958, 28034160), (555632, 27848790), (564102, 27430640), (568260, 27229928), (584045, 26493984), (585410, 26432208), (586080, 26401991), (595320, 25992204), (600732, 25758040), (602136, 25697980), (609840, 25373342), (618862, 25003440), (625086, 24754480), (626780, 24687576), (637140, 24286152), (643951, 24029280), (644688, 24001810), (649440, 23826187), (667480, 23182236), (669040, 23128182), (683760, 22630278), (685766, 22564080), (694540, 22279032), (700854, 22078320), (702492, 22026840), (714384, 21660170), (716320, 21601629), (728160, 21250383), (734228, 21074760), (735944, 21025620), (750915, 20606432), (752136, 20572980), (752670, 20558384), (757680, 20422446), (764568, 20238460), (793760, 19494153), (800976, 19318530), (802848, 19273485), (805860, 19201448), (820512, 18858565), (827937, 18689440), (833448, 18565860), (849520, 18214614), (878115, 17621472), (892980, 17328136), (909216, 17018705), (917785, 16859808), (919930, 16820496), (928293, 16668960), (934472, 16558740), (936656, 16520130), (940170, 16458384), (955710, 16190768), (1001220, 15454824), (1002848, 15429735), (1003560, 15418788), (1011923, 15291360), (1019424, 15178845), (1025640, 15086852), (1028649, 15042720), (1041810, 14852688), (1051281, 14718880), (1053738, 14684560), (1074480, 14401086), (1092240, 14166922), (1101342, 14049840), (1103916, 14017080), (1111264, 13924395), (1128204, 13715320), (1136520, 13614964), (1168090, 13246992), (1170820, 13216104), (1190640, 12996102), (1201464, 12879020), (1204272, 12848990), (1219680, 12686671), (1237724, 12501720), (1250172, 12377240), (1253560, 12343788), (1274280, 12143076), (1284899, 12042720), (1287902, 12014640), (1289376, 12000905), (1334960, 11591118), (1338080, 11564091), (1367520, 11315139), (1371532, 11282040), (1379895, 11213664), (1389080, 11139516), (1401708, 11039160), (1404984, 11013420), (1410255, 10972256), (1428768, 10830085), (1468456, 10537380), (1471888, 10512810), (1501830, 10303216), (1504272, 10286490), (1505340, 10279192), (1515360, 10211223), (1529136, 10119230), (1547155, 10001376), (1562715, 9901792), (1601952, 9659265), (1611720, 9600724), (1652013, 9366560), (1655874, 9344720), (1666896, 9282930), (1699040, 9107307), (1714415, 9025632), (1752135, 8831328), (1756230, 8810736), (1785960, 8664068), (1835570, 8429904), (1839860, 8410248), (1856586, 8334480), (1868944, 8279370), (1873312, 8260065), (1880340, 8229192), (1911420, 8095384), (1931853, 8009760), (2002440, 7727412), (2007120, 7709394), (2023846, 7645680), (2051280, 7543426), (2057298, 7521360), (2083620, 7426344), (2102562, 7359440), (2107476, 7342280), (2148960, 7200543), (2166017, 7143840), (2184480, 7083461), (2202684, 7024920), (2207832, 7008540), (2256408, 6857660), (2273040, 6807482), (2336180, 6623496), (2341640, 6608052), (2381280, 6498051), (2400181, 6446880), (2402928, 6439510), (2408544, 6424495), (2475448, 6250860), (2500344, 6188620), (2507120, 6171894), (2548560, 6071538), (2569798, 6021360), (2575804, 6007320), (2634345, 5873824), (2669920, 5795559), (2743064, 5641020), (2753355, 5619936), (2759790, 5606832), (2778160, 5569758), (2784879, 5556320), (2803416, 5519580), (2809968, 5506710), (2820510, 5486128), (2936912, 5268690), (2943776, 5256405), (3003660, 5151608), (3008544, 5143245), (3010680, 5139596), (3035769, 5097120), (3058272, 5059615), (3085947, 5014240), (3094310, 5000688), (3125430, 4950896), (3219755, 4805856), (3223440, 4800362), (3304026, 4683280), (3311748, 4672360), (3333792, 4641465), (3403741, 4546080), (3428830, 4512816), (3504270, 4415664), (3512460, 4405368), (3571920, 4332034), (3671140, 4214952), (3679720, 4205124), (3713172, 4167240), (3737888, 4139685), (3760680, 4114596), (3771713, 4102560), (3822840, 4047692), (3854697, 4014240), (3863706, 4004880)]