2550902365440

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{1153}}^1$

素因数の和:1300

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 72, 78, 79, 80, 85, 88, 90, 96, 99, 102, 104, 110, 117, 120, 128, 130, 132, 136, 143, 144, 153, 156, 158, 160, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 220, 221, 234, 237, 240, 255, 256, 260, 264, 272, 286, 288, 306, 312, 316, 320, 330, 340, 352, 360, 374, 384, 390, 395, 396, 408, 416, 429, 440, 442, 468, 474, 480, 495, 510, 520, 528, 544, 561, 572, 576, 585, 612, 624, 632, 640, 660, 663, 680, 704, 711, 715, 720, 748, 765, 768, 780, 790, 792, 816, 832, 858, 869, 880, 884, 935, 936, 948, 960, 990, 1020, 1027, 1040, 1056, 1088, 1105, 1122, 1144, 1152, 1153, 1170, 1185, 1224, 1248, 1264, 1280, 1287, 1320, 1326, 1343, 1360, 1408, 1422, 1430, 1440, 1496, 1530, 1560, 1580, 1584, 1632, 1664, 1683, 1716, 1738, 1760, 1768, 1870, 1872, 1896, 1920, 1980, 1989, 2040, 2054, 2080, 2112, 2145, 2176, 2210, 2244, 2288, 2304, 2306, 2340, 2370, 2431, 2448, 2496, 2528, 2574, 2607, 2640, 2652, 2686, 2720, 2805, 2816, 2844, 2860, 2880, 2992, 3060, 3081, 3120, 3160, 3168, 3264, 3315, 3328, 3366, 3432, 3459, 3476, 3520, 3536, 3555, 3740, 3744, 3792, 3840, 3960, 3978, 4029, 4080, 4108, 4160, 4224, 4290, 4345, 4352, 4420, 4488, 4576, 4612, 4680, 4740, 4862, 4896, 4992, 5056, 5135, 5148, 5214, 5280, 5304, 5372, 5440, 5610, 5688, 5720, 5760, 5765, 5984, 6120, 6162, 6240, 6320, 6336, 6435, 6528, 6630, 6715, 6732, 6864, 6918, 6952, 7040, 7072, 7110, 7293, 7480, 7488, 7584, 7821, 7920, 7956, 8058, 8160, 8216, 8320, 8415, 8448, 8580, 8690, 8840, 8976, 9152, 9224, 9243, 9360, 9480, 9724, 9792, 9945, 9984, 10112, 10270, 10296, 10377, 10428, 10560, 10608, 10744, 10880, 11220, 11297, 11376, 11440, 11520, 11530, 11968, 12087, 12155, 12240, 12324, 12480, 12640, 12672, 12683, 12870, 13035, 13056, 13260, 13430, 13464, 13728, 13836, 13904, 14080, 14144, 14220, 14586, 14773, 14960, 14976, 14989, 15168, 15405, 15642, 15840, 15912, 16116, 16320, 16432, 16640, 16830, 17160, 17295, 17380, 17459, 17680, 17952, 18304, 18448, 18486, 18720, 18960, 19448, 19584, 19601, 19890, 20145, 20224, 20540, 20592, 20754, 20856, 21120, 21216, 21488, 21760, 21879, 22440, 22594, 22752, 22880, 23060, 23936, 24174, 24310, 24480, 24648, 24960, 25280, 25344, 25366, 25740, 26070, 26520, 26860, 26928, 27456, 27672, 27808, 28288, 28440, 29172, 29546, 29920, 29952, 29978, 30336, 30810, 31284, 31680, 31824, 32232, 32640, 32864, 33660, 33891, 34320, 34590, 34760, 34918, 35360, 35904, 36465, 36608, 36896, 36972, 37440, 37920, 38049, 38896, 39105, 39168, 39202, 39780, 40290, 41080, 41184, 41508, 41712, 42240, 42432, 42976, 43758, 44319, 44880, 44967, 45188, 45504, 45760, 46120, 46215, 47872, 48348, 48620, 48960, 49296, 49920, 50560, 50732, 51480, 51885, 52140, 52377, 53040, 53720, 53856, 54912, 55344, 55616, 56485, 56576, 56880, 58344, 58803, 59092, 59840, 59956, 60435, 60672, 61620, 62568, 63360, 63415, 63648, 64464, 65280, 65728, 67320, 67782, 68640, 69180, 69520, 69836, 70720, 71808, 72930, 73792, 73865, 73944, 74880, 74945, 75840, 76098, 77792, 78210, 78404, 79560, 80580, 82160, 82368, 83016, 83424, 84864, 85952, 87295, 87516, 88638, 89760, 89934, 90376, 91008, 91087, 91520, 92240, 92430, 96696, 97240, 97920, 98005, 98592, 101120, 101464, 101673, 102960, 103770, 104280, 104754, 106080, 107440, 107712, 109395, 109824, 110688, 111232, 112970, 113760, 114147, 116688, 117606, 118184, 119680, 119912, 120870, 123240, 125136, 126720, 126830, 127296, 128928, 131456, 132957, 134640, 134901, 135564, 137280, 138360, 139040, 139672, 141440, 143616, 145860, 147584, 147730, 147888, 149760, 149890, 151680, 152196, 155584, 156420, 156808, 157131, 159120, 161160, 164320, 164736, 164879, 166032, 166848, 169455, 169728, 171904, 174590, 175032, 176409, 177276, 179520, 179868, 180752, 182016, 182174, 183040, 184480, 184860, 190245, 192049, 193392, 194480, 195840, 196010, 197184, 202928, 203346, 205920, 207540, 208560, 209508, 212160, 214880, 215424, 215611, 218790, 221376, 221595, 222464, 224835, 225940, 227520, 228294, 233376, 235212, 236368, 239360, 239824, 241740, 246480, 250272, 253660, 254592, 254813, 257856, 261885, 262912, 265914, 269280, 269802, 271128, 273261, 274560, 276720, 278080, 279344, 282880, 291720, 294015, 295168, 295460, 295776, 299780, 303360, 304392, 311168, 312840, 313616, 314262, 318240, 322320, 328640, 329472, 329758, 332064, 333696, 338910, 343808, 349180, 350064, 352818, 354552, 359040, 359736, 361504, 364348, 368960, 369720, 380490, 384098, 386784, 388960, 392020, 394368, 405856, 406692, 411840, 415080, 417120, 419016, 424320, 429760, 430848, 431222, 437580, 442752, 443190, 449670, 451880, 455040, 455435, 456588, 466752, 470424, 472736, 479648, 483480, 492960, 494637, 500544, 507320, 508365, 509184, 509626, 515712, 523770, 531828, 538560, 539604, 542256, 546522, 549120, 553440, 556160, 558688, 570735, 576147, 583440, 588030, 590920, 591552, 599560, 608784, 622336, 625680, 627232, 628524, 636480, 644640, 646833, 657280, 659516, 664128, 664785, 667392, 674505, 677820, 698360, 700128, 705636, 709104, 718080, 719472, 723008, 728696, 737920, 739440, 760980, 764439, 768196, 773568, 777920, 784040, 785655, 788736, 811712, 813384, 819783, 823680, 824395, 830160, 834240, 838032, 848640, 859520, 862444, 875160, 882045, 885504, 886380, 899340, 903760, 910080, 910870, 913176, 933504, 940848, 945472, 959296, 960245, 966960, 985920, 989274, 1001088, 1001957, 1014640, 1016730, 1019252, 1031424, 1047540, 1063656, 1077120, 1078055, 1079208, 1084512, 1093044, 1106880, 1112320, 1117376, 1141470, 1152294, 1166880, 1176060, 1181840, 1183104, 1184131, 1199120, 1217568, 1251360, 1254464, 1257048, 1272960, 1274065, 1289280, 1293666, 1314560, 1319032, 1328256, 1329570, 1349010, 1355640, 1366305, 1396720, 1400256, 1411272, 1418208, 1438944, 1446016, 1457392, 1475840, 1478880, 1483911, 1521960, 1528878, 1536392, 1547136, 1548479, 1555840, 1568080, 1571310, 1623424, 1626768, 1639566, 1647360, 1648790, 1660320, 1668480, 1676064, 1719040, 1724888, 1728441, 1750320, 1764090, 1772760, 1798680, 1807520, 1821740, 1826352, 1867008, 1881696, 1890944, 1918592, 1920490, 1933920, 1940499, 1971840, 1978548, 2002176, 2003914, 2029280, 2033460, 2038504, 2095080, 2127312, 2154240, 2156110, 2158416, 2169024, 2186088, 2213760, 2234752, 2282940, 2293317, 2304588, 2333760, 2352120, 2363680, 2366208, 2368262, 2398240, 2435136, 2473185, 2502720, 2508928, 2514096, 2545920, 2548130, 2578560, 2587332, 2638064, 2656512, 2659140, 2698020, 2711280, 2732610, 2793440, 2800512, 2802943, 2822544, 2836416, 2877888, 2880735, 2892032, 2914784, 2957760, 2967822, 3005871, 3043920, 3057756, 3072784, 3094272, 3096958, 3111680, 3136160, 3142620, 3234165, 3246848, 3253536, 3279132, 3297580, 3320640, 3336960, 3352128, 3449776, 3456882, 3500640, 3528180, 3545520, 3552393, 3597360, 3615040, 3643480, 3652704, 3763392, 3781888, 3822195, 3837184, 3840980, 3867840, 3880998, 3943680, 3957096, 4007828, 4058560, 4066920, 4077008, 4098915, 4190160, 4254624, 4312220, 4316832, 4338048, 4372176, 4427520, 4469504, 4565880, 4586634, 4609176, 4645437, 4667520, 4704240, 4727360, 4736524, 4796480, 4870272, 4946370, 5005440, 5009785, 5017856, 5028192, 5096260, 5157120, 5174664, 5276128, 5318280, 5396040, 5422560, 5465220, 5586880, 5601024, 5605886, 5645088, 5672832, 5755776, 5761470, 5829568, 5915520, 5920655, 5935644, 6011742, 6087840, 6115512, 6145568, 6193916, 6272320, 6285240, 6468330, 6507072, 6558264, 6595160, 6641280, 6704256, 6899552, 6913764, 7001280, 7056360, 7091040, 7104786, 7194720, 7230080, 7286960, 7305408, 7419555, 7526784, 7644390, 7681960, 7735680, 7742395, 7761996, 7914192, 8015656, 8117120, 8133840, 8154016, 8197830, 8380320, 8408829, 8509248, 8624440, 8633664, 8642205, 8676096, 8744352, 9017613, 9131760, 9173268, 9218352, 9290874, 9335040, 9408480, 9454720, 9473048, 9592960, 9702495, 9740544, 9892740, 10010880, 10019570, 10056384, 10192520, 10349328, 10552256, 10636560, 10657179, 10792080, 10845120, 10930440, 11173760, 11211772, 11290176, 11345664, 11466585, 11511552, 11522940, 11659136, 11831040, 11841310, 11871288, 12023484, 12175680, 12231024, 12291136, 12387832, 12544640, 12570480, 12936660, 13014144, 13025441, 13116528, 13190320, 13282560, 13408512, 13799104, 13827528, 13936311, 14002560, 14014715, 14112720, 14182080, 14209572, 14389440, 14460160, 14573920, 14610816, 14839110, 15029355, 15053568, 15288780, 15363920, 15471360, 15484790, 15523992, 15828384, 16031312, 16234240, 16267680, 16308032, 16395660, 16760640, 16817658, 17018496, 17033269, 17248880, 17267328, 17284410, 17488704, 17761965, 18035226, 18263520, 18346536, 18436704, 18581748, 18816960, 18909440, 18946096, 19185920, 19404990, 19785480, 20039140, 20112768, 20130227, 20385040, 20698656, 21104512, 21273120, 21314358, 21584160, 21690240, 21860880, 22347520, 22423544, 22580352, 22933170, 23045880, 23227185, 23318272, 23682620, 23742576, 24046968, 24351360, 24462048, 24582272, 24775664, 25089280, 25140960, 25226487, 25873320, 26028288, 26050882, 26233056, 26380640, 27598208, 27655056, 27872622, 28005120, 28029430, 28225440, 28364160, 28419144, 28778880, 29147840, 29221632, 29678220, 30058710, 30577560, 30727840, 30969580, 31047984, 31656768, 32062624, 32535360, 32616064, 32791320, 33521280, 33635316, 34036992, 34066538, 34497760, 34534656, 34568820, 34977408, 35523930, 36070452, 36527040, 36693072, 36873408, 37163496, 37633920, 37892192, 38809980, 39076323, 39570960, 40078280, 40225536, 40260454, 40770080, 41397312, 42044145, 42209024, 42546240, 42628716, 43168320, 43380480, 43721760, 44847088, 45088065, 45160704, 45866340, 46091760, 46454370, 47365240, 47485152, 48093936, 48702720, 48924096, 49164544, 49551328, 50281920, 50452974, 51099807, 51746640, 52101764, 52466112, 52761280, 53285895, 55196416, 55310112, 55745244, 56058860, 56450880, 56728320, 56838288, 57557760, 58295680, 59356440, 60117420, 60390681, 61155120, 61455680, 61939160, 62095968, 63313536, 64125248, 65070720, 65127205, 65232128, 65582640, 67042560, 67270632, 68133076, 68995520, 69137640, 69681555, 69954816, 71047860, 72140904, 73054080, 73386144, 73746816, 74326992, 75267840, 75784384, 77619960, 78152646, 79141920, 80156560, 80520908, 81540160, 82794624, 84088290, 85092480, 85166345, 85257432, 86336640, 87443520, 89694176, 90176130, 91732680, 92183520, 92908740, 94730480, 94970304, 96187872, 97848192, 99102656, 100563840, 100651135, 100905948, 102199614, 103493280, 104203528, 104932224, 105522560, 106571790, 110620224, 111490488, 112117720, 112901760, 113676576, 116591360, 117228969, 118712880, 120234840, 120781362, 122310240, 122911360, 123878320, 124191936, 126132435, 126627072, 128250496, 130141440, 130254410, 131165280, 134541264, 136266152, 137991040, 138275280, 139363110, 142095720, 144281808, 146108160, 146772288, 147493632, 148653984, 151568768, 153299421, 155239920, 156305292, 158283840, 160313120, 161041816, 163080320, 165589248, 168176580, 170184960, 170332690, 170514864, 172673280, 174887040, 179388352, 180352260, 181172043, 183465360, 184367040, 185817480, 189460960, 189940608, 192375744, 195381615, 195696384, 198205312, 201127680, 201302270, 201811896, 204399228, 206986560, 208407056, 209864448, 211045120, 213143580, 221240448, 221432497, 222980976, 224235440, 225803520, 227353152, 234457938, 237425760, 240469680, 241562724, 244620480, 245822720, 247756640, 248383872, 252264870, 255499035, 256500992, 260508820, 262330560, 269082528, 272532304, 275982080, 276550560, 278726220, 284191440, 288563616, 293544576, 297307968, 301953405, 303137536, 306598842, 310479840, 312610584, 316567680, 320626240, 322083632, 326160640, 336353160, 340665380, 341029728, 349774080, 358776704, 360704520, 362344086, 366930720, 368734080, 371634960, 378921920, 379881216, 384751488, 390763230, 396410624, 402604540, 403623792, 408798456, 413973120, 416814112, 426287160, 442480896, 442864994, 445961952, 448470880, 454706304, 468915876, 474851520, 480939360, 483125448, 489240960, 495513280, 496767744, 504529740, 510998070, 521017640, 524661120, 538165056, 545064608, 553101120, 557452440, 568382880, 577127232, 586144845, 587089152, 594615936, 603906810, 613197684, 620959680, 625221168, 633135360, 641252480, 644167264, 664297491, 672706320, 681330760, 682059456, 717553408, 721409040, 724688172, 733861440, 737468160, 743269920, 757843840, 766497105, 769502976, 781526460, 805209080, 807247584, 817596912, 827946240, 833628224, 852574320, 885729988, 891923904, 896941760, 905860215, 909412608, 937831752, 949703040, 961878720, 966250896, 978481920, 991026560, 1009059480, 1021996140, 1042035280, 1049322240, 1076330112, 1090129216, 1106202240, 1107162485, 1114904880, 1136765760, 1154254464, 1172289690, 1189231872, 1207813620, 1226395368, 1241919360, 1250442336, 1282504960, 1288334528, 1328594982, 1345412640, 1362661520, 1364118912, 1442818080, 1449376344, 1467722880, 1486539840, 1515687680, 1532994210, 1563052920, 1610418160, 1614495168, 1635193824, 1667256448, 1705148640, 1771459976, 1783847808, 1793883520, 1811720430, 1875663504, 1899406080, 1923757440, 1932501792, 1982053120, 1992892473, 2018118960, 2043992280, 2084070560, 2152660224, 2180258432, 2212404480, 2214324970, 2229809760, 2273531520, 2308508928, 2344579380, 2415627240, 2452790736, 2483838720, 2500884672, 2576669056, 2657189964, 2690825280, 2725323040, 2728237824, 2885636160, 2898752688, 2935445760, 2973079680, 3065988420, 3126105840, 3220836320, 3228990336, 3270387648, 3321487455, 3334512896, 3410297280, 3542919952, 3567695616, 3587767040, 3623440860, 3751327008, 3847514880, 3865003584, 3985784946, 4036237920, 4087984560, 4168141120, 4360516864, 4428649940, 4459619520, 4547063040, 4689158760, 4831254480, 4905581472, 5001769344, 5153338112, 5314379928, 5381650560, 5450646080, 5771272320, 5797505376, 5946159360, 6131976840, 6252211680, 6441672640, 6457980672, 6540775296, 6642974910, 6820594560, 7085839904, 7246881720, 7502654016, 7730007168, 7971569892, 8072475840, 8175969120, 8336282240, 8857299880, 8919239040, 9378317520, 9662508960, 9811162944, 9964462365, 10003538688, 10628759856, 10763301120, 10901292160, 11542544640, 11595010752, 12263953680, 12504423360, 12883345280, 13081550592, 13285949820, 13641189120, 14171679808, 14493763440, 15005308032, 15460014336, 15943139784, 16144951680, 16351938240, 16672564480, 17714599760, 17838478080, 18756635040, 19325017920, 19622325888, 19928924730, 21257519712, 21802584320, 23190021504, 24527907360, 25008846720, 25766690560, 26571899640, 28343359616, 28987526880, 30010616064, 31886279568, 32289903360, 32703876480, 35429199520, 37513270080, 38650035840, 39244651776, 39857849460, 42515039424, 46380043008, 49055814720, 50017693440, 53143799280, 56686719232, 57975053760, 63772559136, 65407752960, 70858399040, 75026540160, 77300071680, 79715698920, 85030078848, 98111629440, 106287598560, 115950107520, 127545118272, 141716798080, 150053080320, 159431397840, 170060157696, 196223258880, 212575197120, 231900215040, 255090236544, 283433596160, 318862795680, 425150394240, 510180473088, 637725591360, 850300788480, 1275451182720, 2550902365440]

約数ペア:

[(1, 2550902365440), (2, 1275451182720), (3, 850300788480), (4, 637725591360), (5, 510180473088), (6, 425150394240), (8, 318862795680), (9, 283433596160), (10, 255090236544), (11, 231900215040), (12, 212575197120), (13, 196223258880), (15, 170060157696), (16, 159431397840), (17, 150053080320), (18, 141716798080), (20, 127545118272), (22, 115950107520), (24, 106287598560), (26, 98111629440), (30, 85030078848), (32, 79715698920), (33, 77300071680), (34, 75026540160), (36, 70858399040), (39, 65407752960), (40, 63772559136), (44, 57975053760), (45, 56686719232), (48, 53143799280), (51, 50017693440), (52, 49055814720), (55, 46380043008), (60, 42515039424), (64, 39857849460), (65, 39244651776), (66, 38650035840), (68, 37513270080), (72, 35429199520), (78, 32703876480), (79, 32289903360), (80, 31886279568), (85, 30010616064), (88, 28987526880), (90, 28343359616), (96, 26571899640), (99, 25766690560), (102, 25008846720), (104, 24527907360), (110, 23190021504), (117, 21802584320), (120, 21257519712), (128, 19928924730), (130, 19622325888), (132, 19325017920), (136, 18756635040), (143, 17838478080), (144, 17714599760), (153, 16672564480), (156, 16351938240), (158, 16144951680), (160, 15943139784), (165, 15460014336), (170, 15005308032), (176, 14493763440), (180, 14171679808), (187, 13641189120), (192, 13285949820), (195, 13081550592), (198, 12883345280), (204, 12504423360), (208, 12263953680), (220, 11595010752), (221, 11542544640), (234, 10901292160), (237, 10763301120), (240, 10628759856), (255, 10003538688), (256, 9964462365), (260, 9811162944), (264, 9662508960), (272, 9378317520), (286, 8919239040), (288, 8857299880), (306, 8336282240), (312, 8175969120), (316, 8072475840), (320, 7971569892), (330, 7730007168), (340, 7502654016), (352, 7246881720), (360, 7085839904), (374, 6820594560), (384, 6642974910), (390, 6540775296), (395, 6457980672), (396, 6441672640), (408, 6252211680), (416, 6131976840), (429, 5946159360), (440, 5797505376), (442, 5771272320), (468, 5450646080), (474, 5381650560), (480, 5314379928), (495, 5153338112), (510, 5001769344), (520, 4905581472), (528, 4831254480), (544, 4689158760), (561, 4547063040), (572, 4459619520), (576, 4428649940), (585, 4360516864), (612, 4168141120), (624, 4087984560), (632, 4036237920), (640, 3985784946), (660, 3865003584), (663, 3847514880), (680, 3751327008), (704, 3623440860), (711, 3587767040), (715, 3567695616), (720, 3542919952), (748, 3410297280), (765, 3334512896), (768, 3321487455), (780, 3270387648), (790, 3228990336), (792, 3220836320), (816, 3126105840), (832, 3065988420), (858, 2973079680), (869, 2935445760), (880, 2898752688), (884, 2885636160), (935, 2728237824), (936, 2725323040), (948, 2690825280), (960, 2657189964), (990, 2576669056), (1020, 2500884672), (1027, 2483838720), (1040, 2452790736), (1056, 2415627240), (1088, 2344579380), (1105, 2308508928), (1122, 2273531520), (1144, 2229809760), (1152, 2214324970), (1153, 2212404480), (1170, 2180258432), (1185, 2152660224), (1224, 2084070560), (1248, 2043992280), (1264, 2018118960), (1280, 1992892473), (1287, 1982053120), (1320, 1932501792), (1326, 1923757440), (1343, 1899406080), (1360, 1875663504), (1408, 1811720430), (1422, 1793883520), (1430, 1783847808), (1440, 1771459976), (1496, 1705148640), (1530, 1667256448), (1560, 1635193824), (1580, 1614495168), (1584, 1610418160), (1632, 1563052920), (1664, 1532994210), (1683, 1515687680), (1716, 1486539840), (1738, 1467722880), (1760, 1449376344), (1768, 1442818080), (1870, 1364118912), (1872, 1362661520), (1896, 1345412640), (1920, 1328594982), (1980, 1288334528), (1989, 1282504960), (2040, 1250442336), (2054, 1241919360), (2080, 1226395368), (2112, 1207813620), (2145, 1189231872), (2176, 1172289690), (2210, 1154254464), (2244, 1136765760), (2288, 1114904880), (2304, 1107162485), (2306, 1106202240), (2340, 1090129216), (2370, 1076330112), (2431, 1049322240), (2448, 1042035280), (2496, 1021996140), (2528, 1009059480), (2574, 991026560), (2607, 978481920), (2640, 966250896), (2652, 961878720), (2686, 949703040), (2720, 937831752), (2805, 909412608), (2816, 905860215), (2844, 896941760), (2860, 891923904), (2880, 885729988), (2992, 852574320), (3060, 833628224), (3081, 827946240), (3120, 817596912), (3160, 807247584), (3168, 805209080), (3264, 781526460), (3315, 769502976), (3328, 766497105), (3366, 757843840), (3432, 743269920), (3459, 737468160), (3476, 733861440), (3520, 724688172), (3536, 721409040), (3555, 717553408), (3740, 682059456), (3744, 681330760), (3792, 672706320), (3840, 664297491), (3960, 644167264), (3978, 641252480), (4029, 633135360), (4080, 625221168), (4108, 620959680), (4160, 613197684), (4224, 603906810), (4290, 594615936), (4345, 587089152), (4352, 586144845), (4420, 577127232), (4488, 568382880), (4576, 557452440), (4612, 553101120), (4680, 545064608), (4740, 538165056), (4862, 524661120), (4896, 521017640), (4992, 510998070), (5056, 504529740), (5135, 496767744), (5148, 495513280), (5214, 489240960), (5280, 483125448), (5304, 480939360), (5372, 474851520), (5440, 468915876), (5610, 454706304), (5688, 448470880), (5720, 445961952), (5760, 442864994), (5765, 442480896), (5984, 426287160), (6120, 416814112), (6162, 413973120), (6240, 408798456), (6320, 403623792), (6336, 402604540), (6435, 396410624), (6528, 390763230), (6630, 384751488), (6715, 379881216), (6732, 378921920), (6864, 371634960), (6918, 368734080), (6952, 366930720), (7040, 362344086), (7072, 360704520), (7110, 358776704), (7293, 349774080), (7480, 341029728), (7488, 340665380), (7584, 336353160), (7821, 326160640), (7920, 322083632), (7956, 320626240), (8058, 316567680), (8160, 312610584), (8216, 310479840), (8320, 306598842), (8415, 303137536), (8448, 301953405), (8580, 297307968), (8690, 293544576), (8840, 288563616), (8976, 284191440), (9152, 278726220), (9224, 276550560), (9243, 275982080), (9360, 272532304), (9480, 269082528), (9724, 262330560), (9792, 260508820), (9945, 256500992), (9984, 255499035), (10112, 252264870), (10270, 248383872), (10296, 247756640), (10377, 245822720), (10428, 244620480), (10560, 241562724), (10608, 240469680), (10744, 237425760), (10880, 234457938), (11220, 227353152), (11297, 225803520), (11376, 224235440), (11440, 222980976), (11520, 221432497), (11530, 221240448), (11968, 213143580), (12087, 211045120), (12155, 209864448), (12240, 208407056), (12324, 206986560), (12480, 204399228), (12640, 201811896), (12672, 201302270), (12683, 201127680), (12870, 198205312), (13035, 195696384), (13056, 195381615), (13260, 192375744), (13430, 189940608), (13464, 189460960), (13728, 185817480), (13836, 184367040), (13904, 183465360), (14080, 181172043), (14144, 180352260), (14220, 179388352), (14586, 174887040), (14773, 172673280), (14960, 170514864), (14976, 170332690), (14989, 170184960), (15168, 168176580), (15405, 165589248), (15642, 163080320), (15840, 161041816), (15912, 160313120), (16116, 158283840), (16320, 156305292), (16432, 155239920), (16640, 153299421), (16830, 151568768), (17160, 148653984), (17295, 147493632), (17380, 146772288), (17459, 146108160), (17680, 144281808), (17952, 142095720), (18304, 139363110), (18448, 138275280), (18486, 137991040), (18720, 136266152), (18960, 134541264), (19448, 131165280), (19584, 130254410), (19601, 130141440), (19890, 128250496), (20145, 126627072), (20224, 126132435), (20540, 124191936), (20592, 123878320), (20754, 122911360), (20856, 122310240), (21120, 120781362), (21216, 120234840), (21488, 118712880), (21760, 117228969), (21879, 116591360), (22440, 113676576), (22594, 112901760), (22752, 112117720), (22880, 111490488), (23060, 110620224), (23936, 106571790), (24174, 105522560), (24310, 104932224), (24480, 104203528), (24648, 103493280), (24960, 102199614), (25280, 100905948), (25344, 100651135), (25366, 100563840), (25740, 99102656), (26070, 97848192), (26520, 96187872), (26860, 94970304), (26928, 94730480), (27456, 92908740), (27672, 92183520), (27808, 91732680), (28288, 90176130), (28440, 89694176), (29172, 87443520), (29546, 86336640), (29920, 85257432), (29952, 85166345), (29978, 85092480), (30336, 84088290), (30810, 82794624), (31284, 81540160), (31680, 80520908), (31824, 80156560), (32232, 79141920), (32640, 78152646), (32864, 77619960), (33660, 75784384), (33891, 75267840), (34320, 74326992), (34590, 73746816), (34760, 73386144), (34918, 73054080), (35360, 72140904), (35904, 71047860), (36465, 69954816), (36608, 69681555), (36896, 69137640), (36972, 68995520), (37440, 68133076), (37920, 67270632), (38049, 67042560), (38896, 65582640), (39105, 65232128), (39168, 65127205), (39202, 65070720), (39780, 64125248), (40290, 63313536), (41080, 62095968), (41184, 61939160), (41508, 61455680), (41712, 61155120), (42240, 60390681), (42432, 60117420), (42976, 59356440), (43758, 58295680), (44319, 57557760), (44880, 56838288), (44967, 56728320), (45188, 56450880), (45504, 56058860), (45760, 55745244), (46120, 55310112), (46215, 55196416), (47872, 53285895), (48348, 52761280), (48620, 52466112), (48960, 52101764), (49296, 51746640), (49920, 51099807), (50560, 50452974), (50732, 50281920), (51480, 49551328), (51885, 49164544), (52140, 48924096), (52377, 48702720), (53040, 48093936), (53720, 47485152), (53856, 47365240), (54912, 46454370), (55344, 46091760), (55616, 45866340), (56485, 45160704), (56576, 45088065), (56880, 44847088), (58344, 43721760), (58803, 43380480), (59092, 43168320), (59840, 42628716), (59956, 42546240), (60435, 42209024), (60672, 42044145), (61620, 41397312), (62568, 40770080), (63360, 40260454), (63415, 40225536), (63648, 40078280), (64464, 39570960), (65280, 39076323), (65728, 38809980), (67320, 37892192), (67782, 37633920), (68640, 37163496), (69180, 36873408), (69520, 36693072), (69836, 36527040), (70720, 36070452), (71808, 35523930), (72930, 34977408), (73792, 34568820), (73865, 34534656), (73944, 34497760), (74880, 34066538), (74945, 34036992), (75840, 33635316), (76098, 33521280), (77792, 32791320), (78210, 32616064), (78404, 32535360), (79560, 32062624), (80580, 31656768), (82160, 31047984), (82368, 30969580), (83016, 30727840), (83424, 30577560), (84864, 30058710), (85952, 29678220), (87295, 29221632), (87516, 29147840), (88638, 28778880), (89760, 28419144), (89934, 28364160), (90376, 28225440), (91008, 28029430), (91087, 28005120), (91520, 27872622), (92240, 27655056), (92430, 27598208), (96696, 26380640), (97240, 26233056), (97920, 26050882), (98005, 26028288), (98592, 25873320), (101120, 25226487), (101464, 25140960), (101673, 25089280), (102960, 24775664), (103770, 24582272), (104280, 24462048), (104754, 24351360), (106080, 24046968), (107440, 23742576), (107712, 23682620), (109395, 23318272), (109824, 23227185), (110688, 23045880), (111232, 22933170), (112970, 22580352), (113760, 22423544), (114147, 22347520), (116688, 21860880), (117606, 21690240), (118184, 21584160), (119680, 21314358), (119912, 21273120), (120870, 21104512), (123240, 20698656), (125136, 20385040), (126720, 20130227), (126830, 20112768), (127296, 20039140), (128928, 19785480), (131456, 19404990), (132957, 19185920), (134640, 18946096), (134901, 18909440), (135564, 18816960), (137280, 18581748), (138360, 18436704), (139040, 18346536), (139672, 18263520), (141440, 18035226), (143616, 17761965), (145860, 17488704), (147584, 17284410), (147730, 17267328), (147888, 17248880), (149760, 17033269), (149890, 17018496), (151680, 16817658), (152196, 16760640), (155584, 16395660), (156420, 16308032), (156808, 16267680), (157131, 16234240), (159120, 16031312), (161160, 15828384), (164320, 15523992), (164736, 15484790), (164879, 15471360), (166032, 15363920), (166848, 15288780), (169455, 15053568), (169728, 15029355), (171904, 14839110), (174590, 14610816), (175032, 14573920), (176409, 14460160), (177276, 14389440), (179520, 14209572), (179868, 14182080), (180752, 14112720), (182016, 14014715), (182174, 14002560), (183040, 13936311), (184480, 13827528), (184860, 13799104), (190245, 13408512), (192049, 13282560), (193392, 13190320), (194480, 13116528), (195840, 13025441), (196010, 13014144), (197184, 12936660), (202928, 12570480), (203346, 12544640), (205920, 12387832), (207540, 12291136), (208560, 12231024), (209508, 12175680), (212160, 12023484), (214880, 11871288), (215424, 11841310), (215611, 11831040), (218790, 11659136), (221376, 11522940), (221595, 11511552), (222464, 11466585), (224835, 11345664), (225940, 11290176), (227520, 11211772), (228294, 11173760), (233376, 10930440), (235212, 10845120), (236368, 10792080), (239360, 10657179), (239824, 10636560), (241740, 10552256), (246480, 10349328), (250272, 10192520), (253660, 10056384), (254592, 10019570), (254813, 10010880), (257856, 9892740), (261885, 9740544), (262912, 9702495), (265914, 9592960), (269280, 9473048), (269802, 9454720), (271128, 9408480), (273261, 9335040), (274560, 9290874), (276720, 9218352), (278080, 9173268), (279344, 9131760), (282880, 9017613), (291720, 8744352), (294015, 8676096), (295168, 8642205), (295460, 8633664), (295776, 8624440), (299780, 8509248), (303360, 8408829), (304392, 8380320), (311168, 8197830), (312840, 8154016), (313616, 8133840), (314262, 8117120), (318240, 8015656), (322320, 7914192), (328640, 7761996), (329472, 7742395), (329758, 7735680), (332064, 7681960), (333696, 7644390), (338910, 7526784), (343808, 7419555), (349180, 7305408), (350064, 7286960), (352818, 7230080), (354552, 7194720), (359040, 7104786), (359736, 7091040), (361504, 7056360), (364348, 7001280), (368960, 6913764), (369720, 6899552), (380490, 6704256), (384098, 6641280), (386784, 6595160), (388960, 6558264), (392020, 6507072), (394368, 6468330), (405856, 6285240), (406692, 6272320), (411840, 6193916), (415080, 6145568), (417120, 6115512), (419016, 6087840), (424320, 6011742), (429760, 5935644), (430848, 5920655), (431222, 5915520), (437580, 5829568), (442752, 5761470), (443190, 5755776), (449670, 5672832), (451880, 5645088), (455040, 5605886), (455435, 5601024), (456588, 5586880), (466752, 5465220), (470424, 5422560), (472736, 5396040), (479648, 5318280), (483480, 5276128), (492960, 5174664), (494637, 5157120), (500544, 5096260), (507320, 5028192), (508365, 5017856), (509184, 5009785), (509626, 5005440), (515712, 4946370), (523770, 4870272), (531828, 4796480), (538560, 4736524), (539604, 4727360), (542256, 4704240), (546522, 4667520), (549120, 4645437), (553440, 4609176), (556160, 4586634), (558688, 4565880), (570735, 4469504), (576147, 4427520), (583440, 4372176), (588030, 4338048), (590920, 4316832), (591552, 4312220), (599560, 4254624), (608784, 4190160), (622336, 4098915), (625680, 4077008), (627232, 4066920), (628524, 4058560), (636480, 4007828), (644640, 3957096), (646833, 3943680), (657280, 3880998), (659516, 3867840), (664128, 3840980), (664785, 3837184), (667392, 3822195), (674505, 3781888), (677820, 3763392), (698360, 3652704), (700128, 3643480), (705636, 3615040), (709104, 3597360), (718080, 3552393), (719472, 3545520), (723008, 3528180), (728696, 3500640), (737920, 3456882), (739440, 3449776), (760980, 3352128), (764439, 3336960), (768196, 3320640), (773568, 3297580), (777920, 3279132), (784040, 3253536), (785655, 3246848), (788736, 3234165), (811712, 3142620), (813384, 3136160), (819783, 3111680), (823680, 3096958), (824395, 3094272), (830160, 3072784), (834240, 3057756), (838032, 3043920), (848640, 3005871), (859520, 2967822), (862444, 2957760), (875160, 2914784), (882045, 2892032), (885504, 2880735), (886380, 2877888), (899340, 2836416), (903760, 2822544), (910080, 2802943), (910870, 2800512), (913176, 2793440), (933504, 2732610), (940848, 2711280), (945472, 2698020), (959296, 2659140), (960245, 2656512), (966960, 2638064), (985920, 2587332), (989274, 2578560), (1001088, 2548130), (1001957, 2545920), (1014640, 2514096), (1016730, 2508928), (1019252, 2502720), (1031424, 2473185), (1047540, 2435136), (1063656, 2398240), (1077120, 2368262), (1078055, 2366208), (1079208, 2363680), (1084512, 2352120), (1093044, 2333760), (1106880, 2304588), (1112320, 2293317), (1117376, 2282940), (1141470, 2234752), (1152294, 2213760), (1166880, 2186088), (1176060, 2169024), (1181840, 2158416), (1183104, 2156110), (1184131, 2154240), (1199120, 2127312), (1217568, 2095080), (1251360, 2038504), (1254464, 2033460), (1257048, 2029280), (1272960, 2003914), (1274065, 2002176), (1289280, 1978548), (1293666, 1971840), (1314560, 1940499), (1319032, 1933920), (1328256, 1920490), (1329570, 1918592), (1349010, 1890944), (1355640, 1881696), (1366305, 1867008), (1396720, 1826352), (1400256, 1821740), (1411272, 1807520), (1418208, 1798680), (1438944, 1772760), (1446016, 1764090), (1457392, 1750320), (1475840, 1728441), (1478880, 1724888), (1483911, 1719040), (1521960, 1676064), (1528878, 1668480), (1536392, 1660320), (1547136, 1648790), (1548479, 1647360), (1555840, 1639566), (1568080, 1626768), (1571310, 1623424)]