1081942202880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{113}}^1\times {\mathrm{257}}^1$

素因数の和:427

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 113, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 226, 231, 240, 245, 252, 256, 257, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 336, 339, 352, 360, 378, 384, 385, 392, 396, 420, 432, 440, 441, 448, 452, 462, 480, 490, 495, 504, 512, 514, 528, 539, 540, 560, 565, 576, 588, 594, 616, 630, 640, 660, 672, 678, 693, 704, 720, 735, 756, 768, 770, 771, 784, 791, 792, 840, 864, 880, 882, 896, 904, 924, 945, 960, 980, 990, 1008, 1017, 1028, 1056, 1078, 1080, 1120, 1130, 1152, 1155, 1176, 1188, 1232, 1243, 1260, 1280, 1285, 1320, 1323, 1344, 1356, 1386, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1542, 1568, 1582, 1584, 1617, 1680, 1695, 1728, 1760, 1764, 1792, 1799, 1808, 1848, 1890, 1920, 1960, 1980, 2016, 2034, 2056, 2079, 2112, 2156, 2160, 2205, 2240, 2260, 2304, 2310, 2313, 2352, 2373, 2376, 2464, 2486, 2520, 2560, 2570, 2640, 2646, 2688, 2695, 2712, 2772, 2816, 2827, 2880, 2940, 2970, 3024, 3051, 3080, 3084, 3136, 3164, 3168, 3234, 3360, 3390, 3456, 3465, 3520, 3528, 3584, 3598, 3616, 3696, 3729, 3780, 3840, 3855, 3920, 3955, 3960, 4032, 4068, 4112, 4158, 4224, 4312, 4320, 4410, 4480, 4520, 4608, 4620, 4626, 4704, 4746, 4752, 4851, 4928, 4972, 5040, 5085, 5140, 5280, 5292, 5376, 5390, 5397, 5424, 5537, 5544, 5632, 5654, 5760, 5880, 5940, 6048, 6102, 6160, 6168, 6215, 6272, 6328, 6336, 6468, 6615, 6720, 6780, 6912, 6930, 6939, 7040, 7056, 7119, 7196, 7232, 7392, 7458, 7560, 7680, 7710, 7840, 7910, 7920, 8064, 8085, 8136, 8224, 8316, 8448, 8481, 8624, 8640, 8701, 8820, 8960, 8995, 9040, 9240, 9252, 9408, 9492, 9504, 9702, 9856, 9944, 10080, 10170, 10280, 10395, 10560, 10584, 10752, 10780, 10794, 10848, 11074, 11088, 11187, 11308, 11520, 11565, 11760, 11865, 11880, 12096, 12204, 12320, 12336, 12430, 12544, 12593, 12656, 12672, 12936, 13230, 13440, 13560, 13824, 13860, 13878, 14080, 14112, 14135, 14238, 14392, 14464, 14553, 14784, 14916, 15120, 15255, 15420, 15680, 15820, 15840, 16128, 16170, 16191, 16272, 16448, 16611, 16632, 16896, 16962, 17248, 17280, 17402, 17640, 17920, 17990, 18080, 18480, 18504, 18645, 18816, 18984, 19008, 19404, 19712, 19789, 19888, 20160, 20340, 20560, 20790, 21120, 21168, 21357, 21560, 21588, 21696, 22148, 22176, 22374, 22616, 23040, 23130, 23520, 23730, 23760, 24192, 24255, 24408, 24640, 24672, 24860, 25088, 25186, 25312, 25344, 25443, 25872, 26103, 26460, 26880, 26985, 27120, 27685, 27720, 27756, 28160, 28224, 28270, 28476, 28784, 28928, 29041, 29106, 29568, 29832, 30240, 30510, 30840, 31360, 31640, 31680, 32256, 32340, 32382, 32544, 32896, 33222, 33264, 33561, 33924, 34496, 34560, 34695, 34804, 35280, 35595, 35980, 36160, 36960, 37008, 37290, 37632, 37779, 37968, 38016, 38808, 39424, 39578, 39776, 40320, 40680, 41120, 41580, 42240, 42336, 42405, 42714, 43120, 43176, 43392, 43505, 44296, 44352, 44748, 45232, 46260, 47040, 47460, 47520, 48384, 48510, 48573, 48816, 49280, 49344, 49720, 49833, 50372, 50624, 50688, 50886, 51744, 52206, 52920, 53760, 53970, 54240, 55370, 55440, 55512, 55935, 56448, 56540, 56952, 57568, 57856, 58082, 58212, 59136, 59367, 59664, 60480, 60907, 61020, 61680, 62720, 62965, 63280, 63360, 64680, 64764, 65088, 65792, 66444, 66528, 67122, 67848, 68992, 69120, 69390, 69608, 70560, 71190, 71960, 72320, 72765, 73920, 74016, 74580, 75264, 75558, 75936, 76032, 76329, 77616, 78309, 79156, 79552, 80640, 80955, 81360, 82240, 83055, 83160, 84480, 84672, 84810, 85428, 86240, 86352, 86784, 87010, 87123, 88592, 88704, 89496, 90464, 92520, 94080, 94920, 95040, 96768, 97020, 97146, 97632, 98560, 98688, 98945, 99440, 99666, 100744, 101248, 101772, 103488, 104412, 105840, 106785, 107940, 108480, 110740, 110880, 111024, 111870, 112896, 113080, 113337, 113904, 115136, 116164, 116424, 118272, 118734, 119328, 120960, 121814, 122040, 123360, 125440, 125930, 126560, 126720, 127215, 129360, 129528, 130176, 130515, 131584, 132888, 133056, 134244, 135696, 137984, 138523, 138780, 139216, 141120, 142380, 143920, 144640, 145205, 145530, 147840, 148032, 149160, 149499, 151116, 151872, 152064, 152658, 155232, 156618, 158312, 159104, 161280, 161910, 162720, 164480, 166110, 166320, 167805, 169344, 169620, 170856, 172480, 172704, 173568, 174020, 174246, 177184, 177408, 178101, 178992, 180928, 182721, 185040, 188160, 188895, 189840, 190080, 194040, 194292, 195264, 197120, 197376, 197890, 198880, 199332, 201488, 202496, 203287, 203544, 206976, 208824, 211680, 213570, 215880, 216960, 221480, 221760, 222048, 223740, 225792, 226160, 226674, 227808, 230272, 232328, 232848, 234927, 237468, 238656, 241920, 242865, 243628, 244080, 246720, 249165, 251860, 253120, 253440, 254430, 258720, 259056, 260352, 261030, 261369, 265776, 266112, 268488, 271392, 275968, 277046, 277560, 278432, 282240, 284760, 287840, 289280, 290410, 291060, 295680, 296064, 296835, 298320, 298998, 302232, 303744, 304535, 305316, 310464, 313236, 316624, 318208, 319451, 323820, 325440, 328960, 332220, 332640, 335610, 338688, 339240, 340011, 341712, 344960, 345408, 348040, 348492, 354368, 354816, 356202, 357984, 361856, 365442, 370080, 376320, 377790, 379680, 380160, 381645, 388080, 388584, 390528, 391545, 394752, 395780, 397760, 398664, 402976, 404992, 406574, 407088, 413952, 415569, 417648, 423360, 427140, 431760, 433920, 435615, 442960, 443520, 444096, 447480, 452320, 453348, 455616, 460544, 464656, 465696, 469854, 474936, 477312, 483840, 485730, 487256, 488160, 493440, 498330, 503720, 506240, 508860, 517440, 518112, 520704, 522060, 522738, 531552, 532224, 534303, 536976, 542784, 548163, 554092, 555120, 556864, 564480, 566685, 569520, 575680, 580820, 582120, 591360, 592128, 593670, 596640, 597996, 604464, 607488, 609070, 609861, 610632, 620928, 626472, 633248, 636416, 638902, 647640, 650880, 657920, 664440, 665280, 671220, 677376, 678480, 680022, 683424, 689920, 690816, 692615, 696080, 696984, 708736, 712404, 715968, 723712, 730884, 740160, 747495, 755580, 759360, 760320, 763290, 776160, 777168, 781056, 783090, 784107, 791560, 795520, 797328, 805952, 813148, 814176, 827904, 831138, 835296, 846720, 854280, 863520, 867840, 871230, 885920, 887040, 888192, 890505, 894960, 904640, 906696, 911232, 913605, 921088, 929312, 931392, 939708, 949872, 954624, 958353, 971460, 974512, 976320, 986880, 996660, 1007440, 1012480, 1016435, 1017720, 1034880, 1036224, 1044120, 1045476, 1063104, 1064448, 1068606, 1073952, 1085568, 1096326, 1108184, 1110240, 1113728, 1128960, 1133370, 1139040, 1151360, 1161640, 1164240, 1174635, 1184256, 1187340, 1193280, 1195992, 1208928, 1214976, 1218140, 1219722, 1221264, 1241856, 1246707, 1252944, 1266496, 1277804, 1295280, 1301760, 1306845, 1328880, 1330560, 1342440, 1356960, 1360044, 1366848, 1379840, 1381632, 1385230, 1392160, 1393968, 1417472, 1423009, 1424808, 1431936, 1447424, 1461768, 1480320, 1494990, 1511160, 1518720, 1526580, 1552320, 1554336, 1562112, 1566180, 1568214, 1583120, 1591040, 1594656, 1597255, 1611904, 1626296, 1628352, 1644489, 1662276, 1670592, 1693440, 1700055, 1708560, 1727040, 1742460, 1771840, 1774080, 1776384, 1781010, 1789920, 1809280, 1813392, 1822464, 1827210, 1829583, 1858624, 1862784, 1879416, 1899744, 1909248, 1916706, 1942920, 1949024, 1952640, 1973760, 1993320, 2014880, 2024960, 2032870, 2035440, 2069760, 2072448, 2077845, 2088240, 2090952, 2126208, 2137212, 2147904, 2171136, 2192652, 2216368, 2220480, 2227456, 2236157, 2266740, 2278080, 2302720, 2323280, 2328480, 2349270, 2374680, 2386560, 2391984, 2417856, 2436280, 2439444, 2442528, 2483712, 2493414, 2505888, 2532992, 2555608, 2590560, 2603520, 2613690, 2657760, 2661120, 2671515, 2684880, 2713920, 2720088, 2733696, 2740815, 2763264, 2770460, 2784320, 2787936, 2834944, 2846018, 2849616, 2863872, 2875059, 2923536, 2960640, 2989980, 3022320, 3037440, 3049305, 3053160, 3104640, 3108672, 3132360, 3136428, 3166240, 3182080, 3189312, 3194510, 3223808, 3252592, 3256704, 3288978, 3324552, 3341184, 3386880, 3400110, 3417120, 3454080, 3484920, 3543680, 3552768, 3562020, 3579840, 3618560, 3626784, 3644928, 3654420, 3659166, 3717248, 3725568, 3740121, 3758832, 3799488, 3833412, 3885840, 3898048, 3905280, 3920535, 3986640, 4029760, 4065740, 4070880, 4139520, 4144896, 4155690, 4176480, 4181904, 4252416, 4269027, 4274424, 4295808, 4342272, 4385304, 4432736, 4440960, 4454912, 4472314, 4533480, 4556160, 4605440, 4646560, 4656960, 4698540, 4749360, 4773120, 4783968, 4791765, 4835712, 4872560, 4878888, 4885056, 4986828, 5011776, 5065984, 5111216, 5181120, 5227380, 5315520, 5322240, 5343030, 5369760, 5427840, 5440176, 5467392, 5481630, 5488749, 5540920, 5568640, 5575872, 5692036, 5699232, 5727744, 5750118, 5847072, 5921280, 5979960, 6044640, 6074880, 6098610, 6106320, 6209280, 6217344, 6233535, 6264720, 6272856, 6332480, 6378624, 6389020, 6447616, 6505184, 6513408, 6577956, 6649104, 6682368, 6708471, 6800220, 6834240, 6908160, 6969840, 7087360, 7115045, 7124040, 7159680, 7237120, 7253568, 7308840, 7318332, 7434496, 7451136, 7480242, 7517664, 7598976, 7666824, 7771680, 7796096, 7810560, 7841070, 7973280, 8059520, 8131480, 8141760, 8222445, 8289792, 8311380, 8352960, 8363808, 8504832, 8538054, 8548848, 8591616, 8625177, 8770608, 8865472, 8881920, 8944628, 9066960, 9112320, 9147915, 9293120, 9313920, 9397080, 9498720, 9546240, 9567936, 9583530, 9671424, 9745120, 9757776, 9770112, 9973656, 10023552, 10131968, 10222432, 10362240, 10454760, 10631040, 10686060, 10739520, 10855680, 10880352, 10934784, 10963260, 10977498, 11081840, 11137280, 11151744, 11180785, 11384072, 11398464, 11500236, 11694144, 11959920, 12089280, 12197220, 12212640, 12418560, 12434688, 12467070, 12529440, 12545712, 12664960, 12757248, 12778040, 12807081, 13010368, 13026816, 13155912, 13298208, 13364736, 13416942, 13600440, 13668480, 13816320, 13939680, 14174720, 14230090, 14248080, 14319360, 14375295, 14507136, 14617680, 14636664, 14868992, 14960484, 15035328, 15197952, 15333648, 15543360, 15592192, 15653099, 15682140, 15946560, 16119040, 16262960, 16283520, 16444890, 16622760, 16705920, 16727616, 17076108, 17097696, 17183232, 17250354, 17541216, 17730944, 17763840, 17889256, 18133920, 18224640, 18295830, 18586240, 18627840, 18700605, 18794160, 18997440, 19135872, 19167060, 19342848, 19490240, 19515552, 19540224, 19947312, 20047104, 20125413, 20444864, 20724480, 20909520, 21262080, 21345135, 21372120, 21479040, 21711360, 21760704, 21926520, 21954996, 22163680, 22274560, 22303488, 22361570, 22768144, 22796928, 23000472, 23388288, 23919840, 24178560, 24394440, 24425280, 24869376, 24934140, 25058880, 25091424, 25329920, 25514496, 25556080, 25614162, 26020736, 26311824, 26596416, 26833884, 27200880, 27336960, 27443745, 27879360, 28460180, 28496160, 28638720, 28750590, 29014272, 29235360, 29273328, 29920968, 30070656, 30395904, 30667296, 31086720, 31184384, 31306198, 31364280, 31893120, 32238080, 32525920, 32567040, 32889780, 33245520, 33411840, 33455232, 33542355, 34152216, 34195392, 34500708, 35082432, 35461888, 35778512, 36267840, 36591660, 37172480, 37255680, 37401210, 37588320, 37994880, 38271744, 38334120, 38421243, 38980480, 39031104, 39080448, 39894624, 40094208, 40250826, 40889728, 41448960, 41819040, 42524160, 42690270, 42744240, 42958080, 43125885, 43521408, 43853040, 43909992, 44327360, 44606976, 44723140, 45536288, 45593856, 46000944, 46776576, 46959297, 47839680, 48357120, 48788880, 48850560, 49868280, 50117760, 50182848, 50659840, 51112160, 51228324, 52041472, 52623648, 53192832, 53667768, 54401760, 54673920, 54887490, 55758720, 56920360, 56992320, 57501180, 58028544, 58470720, 58546656, 59841936, 60141312, 60376239, 61334592, 62173440, 62612396, 62728560, 63786240, 64035405, 65051840, 65134080, 65779560, 66491040, 66823680, 66910464, 67084710, 68304432, 68390784, 69001416, 70164864, 70923776, 71557024, 72535680, 73183320, 74344960, 74802420, 75176640, 75989760, 76543488, 76668240, 76842486, 77960960, 78062208, 78265495, 79789248, 80501652, 81779456, 83638080, 85380540, 85488480, 85916160, 86251770, 87042816, 87706080, 87819984, 88654720, 89446280, 91072576, 91187712, 92001888, 93553152, 93918594, 95679360, 96714240, 97577760, 97701120, 99736560, 100235520, 100365696, 100627065, 102224320, 102456648, 104082944, 105247296, 106385664, 107335536, 108803520, 109774980, 111517440, 113840720, 113984640, 115002360, 116941440, 117093312, 119683872, 120282624, 120752478, 122669184, 124346880, 125224792, 125457120, 127572480, 128070810, 130103680, 131559120, 132982080, 133820928, 134169420, 136608864, 136781568, 138002832, 140329728, 140877891, 143114048, 145071360, 146366640, 149604840, 150353280, 151979520, 153336480, 153684972, 155921920, 156124416, 156530990, 159578496, 161003304, 163558912, 167276160, 170761080, 170976960, 172503540, 174085632, 175412160, 175639968, 177309440, 178892560, 182145152, 184003776, 187837188, 191358720, 192106215, 195155520, 195402240, 199473120, 200471040, 200731392, 201254130, 204448640, 204913296, 210494592, 212771328, 214671072, 217607040, 219549960, 223034880, 227681440, 227969280, 230004720, 233882880, 234186624, 234796485, 239367744, 241504956, 245338368, 250449584, 250914240, 256141620, 260207360, 263118240, 265964160, 268338840, 273217728, 273563136, 276005664, 280659456, 281755782, 286228096, 290142720, 292733280, 299209680, 300706560, 301881195, 306672960, 307369944, 312248832, 313061980, 319156992, 322006608, 334552320, 341522160, 341953920, 345007080, 350824320, 351279936, 354618880, 357785120, 364290304, 368007552, 375674376, 382717440, 384212430, 390311040, 398946240, 401462784, 402508260, 408897280, 409826592, 420989184, 422633673, 429342144, 435214080, 439099920, 455362880, 455938560, 460009440, 467765760, 468373248, 469592970, 478735488, 483009912, 490676736, 500899168, 501828480, 512283240, 520414720, 526236480, 531928320, 536677680, 546435456, 552011328, 563511564, 572456192, 585466560, 598419360, 601413120, 603762390, 613345920, 614739888, 626123960, 638313984, 644013216, 669104640, 683044320, 683907840, 690014160, 701648640, 702559872, 704389455, 715570240, 728580608, 736015104, 751348752, 768424860, 780622080, 797892480, 805016520, 817794560, 819653184, 841978368, 845267346, 858684288, 870428160, 878199840, 910725760, 920018880, 936746496, 939185940, 957470976, 966019824, 1001798336, 1003656960, 1024566480, 1052472960, 1063856640, 1073355360, 1092870912, 1104022656, 1127023128, 1144912384, 1170933120, 1196838720, 1207524780, 1226691840, 1229479776, 1252247920, 1288026432, 1366088640, 1367815680, 1380028320, 1403297280, 1405119744, 1408778910, 1431140480, 1472030208, 1502697504, 1536849720, 1561244160, 1595784960, 1610033040, 1639306368, 1690534692, 1717368576, 1756399680, 1821451520, 1840037760, 1878371880, 1914941952, 1932039648, 2003596672, 2007313920, 2049132960, 2104945920, 2113168365, 2146710720, 2185741824, 2208045312, 2254046256, 2341866240, 2393677440, 2415049560, 2453383680, 2458959552, 2504495840, 2576052864, 2732177280, 2760056640, 2810239488, 2817557820, 2862280960, 3005395008, 3073699440, 3191569920, 3220066080, 3278612736, 3381069384, 3434737152, 3512799360, 3642903040, 3680075520, 3756743760, 3864079296, 4007193344, 4098265920, 4209891840, 4226336730, 4293421440, 4416090624, 4508092512, 4683732480, 4787354880, 4830099120, 4917919104, 5008991680, 5152105728, 5464354560, 5520113280, 5635115640, 5724561920, 6010790016, 6147398880, 6440132160, 6557225472, 6762138768, 7025598720, 7360151040, 7513487520, 7728158592, 8014386688, 8196531840, 8452673460, 8586842880, 9016185024, 9574709760, 9660198240, 9835838208, 10017983360, 10304211456, 10928709120, 11040226560, 11270231280, 12021580032, 12294797760, 12880264320, 13524277536, 14051197440, 15026975040, 15456317184, 16393063680, 16905346920, 17173685760, 18032370048, 19320396480, 19671676416, 20035966720, 22080453120, 22540462560, 24043160064, 24589595520, 25760528640, 27048555072, 30053950080, 30912634368, 32786127360, 33810693840, 36064740096, 38640792960, 40071933440, 45080925120, 49179191040, 51521057280, 54097110144, 60107900160, 67621387680, 72129480192, 77281585920, 90161850240, 98358382080, 108194220288, 120215800320, 135242775360, 154563171840, 180323700480, 216388440576, 270485550720, 360647400960, 540971101440, 1081942202880]

約数ペア:

[(1, 1081942202880), (2, 540971101440), (3, 360647400960), (4, 270485550720), (5, 216388440576), (6, 180323700480), (7, 154563171840), (8, 135242775360), (9, 120215800320), (10, 108194220288), (11, 98358382080), (12, 90161850240), (14, 77281585920), (15, 72129480192), (16, 67621387680), (18, 60107900160), (20, 54097110144), (21, 51521057280), (22, 49179191040), (24, 45080925120), (27, 40071933440), (28, 38640792960), (30, 36064740096), (32, 33810693840), (33, 32786127360), (35, 30912634368), (36, 30053950080), (40, 27048555072), (42, 25760528640), (44, 24589595520), (45, 24043160064), (48, 22540462560), (49, 22080453120), (54, 20035966720), (55, 19671676416), (56, 19320396480), (60, 18032370048), (63, 17173685760), (64, 16905346920), (66, 16393063680), (70, 15456317184), (72, 15026975040), (77, 14051197440), (80, 13524277536), (84, 12880264320), (88, 12294797760), (90, 12021580032), (96, 11270231280), (98, 11040226560), (99, 10928709120), (105, 10304211456), (108, 10017983360), (110, 9835838208), (112, 9660198240), (113, 9574709760), (120, 9016185024), (126, 8586842880), (128, 8452673460), (132, 8196531840), (135, 8014386688), (140, 7728158592), (144, 7513487520), (147, 7360151040), (154, 7025598720), (160, 6762138768), (165, 6557225472), (168, 6440132160), (176, 6147398880), (180, 6010790016), (189, 5724561920), (192, 5635115640), (196, 5520113280), (198, 5464354560), (210, 5152105728), (216, 5008991680), (220, 4917919104), (224, 4830099120), (226, 4787354880), (231, 4683732480), (240, 4508092512), (245, 4416090624), (252, 4293421440), (256, 4226336730), (257, 4209891840), (264, 4098265920), (270, 4007193344), (280, 3864079296), (288, 3756743760), (294, 3680075520), (297, 3642903040), (308, 3512799360), (315, 3434737152), (320, 3381069384), (330, 3278612736), (336, 3220066080), (339, 3191569920), (352, 3073699440), (360, 3005395008), (378, 2862280960), (384, 2817557820), (385, 2810239488), (392, 2760056640), (396, 2732177280), (420, 2576052864), (432, 2504495840), (440, 2458959552), (441, 2453383680), (448, 2415049560), (452, 2393677440), (462, 2341866240), (480, 2254046256), (490, 2208045312), (495, 2185741824), (504, 2146710720), (512, 2113168365), (514, 2104945920), (528, 2049132960), (539, 2007313920), (540, 2003596672), (560, 1932039648), (565, 1914941952), (576, 1878371880), (588, 1840037760), (594, 1821451520), (616, 1756399680), (630, 1717368576), (640, 1690534692), (660, 1639306368), (672, 1610033040), (678, 1595784960), (693, 1561244160), (704, 1536849720), (720, 1502697504), (735, 1472030208), (756, 1431140480), (768, 1408778910), (770, 1405119744), (771, 1403297280), (784, 1380028320), (791, 1367815680), (792, 1366088640), (840, 1288026432), (864, 1252247920), (880, 1229479776), (882, 1226691840), (896, 1207524780), (904, 1196838720), (924, 1170933120), (945, 1144912384), (960, 1127023128), (980, 1104022656), (990, 1092870912), (1008, 1073355360), (1017, 1063856640), (1028, 1052472960), (1056, 1024566480), (1078, 1003656960), (1080, 1001798336), (1120, 966019824), (1130, 957470976), (1152, 939185940), (1155, 936746496), (1176, 920018880), (1188, 910725760), (1232, 878199840), (1243, 870428160), (1260, 858684288), (1280, 845267346), (1285, 841978368), (1320, 819653184), (1323, 817794560), (1344, 805016520), (1356, 797892480), (1386, 780622080), (1408, 768424860), (1440, 751348752), (1470, 736015104), (1485, 728580608), (1512, 715570240), (1536, 704389455), (1540, 702559872), (1542, 701648640), (1568, 690014160), (1582, 683907840), (1584, 683044320), (1617, 669104640), (1680, 644013216), (1695, 638313984), (1728, 626123960), (1760, 614739888), (1764, 613345920), (1792, 603762390), (1799, 601413120), (1808, 598419360), (1848, 585466560), (1890, 572456192), (1920, 563511564), (1960, 552011328), (1980, 546435456), (2016, 536677680), (2034, 531928320), (2056, 526236480), (2079, 520414720), (2112, 512283240), (2156, 501828480), (2160, 500899168), (2205, 490676736), (2240, 483009912), (2260, 478735488), (2304, 469592970), (2310, 468373248), (2313, 467765760), (2352, 460009440), (2373, 455938560), (2376, 455362880), (2464, 439099920), (2486, 435214080), (2520, 429342144), (2560, 422633673), (2570, 420989184), (2640, 409826592), (2646, 408897280), (2688, 402508260), (2695, 401462784), (2712, 398946240), (2772, 390311040), (2816, 384212430), (2827, 382717440), (2880, 375674376), (2940, 368007552), (2970, 364290304), (3024, 357785120), (3051, 354618880), (3080, 351279936), (3084, 350824320), (3136, 345007080), (3164, 341953920), (3168, 341522160), (3234, 334552320), (3360, 322006608), (3390, 319156992), (3456, 313061980), (3465, 312248832), (3520, 307369944), (3528, 306672960), (3584, 301881195), (3598, 300706560), (3616, 299209680), (3696, 292733280), (3729, 290142720), (3780, 286228096), (3840, 281755782), (3855, 280659456), (3920, 276005664), (3955, 273563136), (3960, 273217728), (4032, 268338840), (4068, 265964160), (4112, 263118240), (4158, 260207360), (4224, 256141620), (4312, 250914240), (4320, 250449584), (4410, 245338368), (4480, 241504956), (4520, 239367744), (4608, 234796485), (4620, 234186624), (4626, 233882880), (4704, 230004720), (4746, 227969280), (4752, 227681440), (4851, 223034880), (4928, 219549960), (4972, 217607040), (5040, 214671072), (5085, 212771328), (5140, 210494592), (5280, 204913296), (5292, 204448640), (5376, 201254130), (5390, 200731392), (5397, 200471040), (5424, 199473120), (5537, 195402240), (5544, 195155520), (5632, 192106215), (5654, 191358720), (5760, 187837188), (5880, 184003776), (5940, 182145152), (6048, 178892560), (6102, 177309440), (6160, 175639968), (6168, 175412160), (6215, 174085632), (6272, 172503540), (6328, 170976960), (6336, 170761080), (6468, 167276160), (6615, 163558912), (6720, 161003304), (6780, 159578496), (6912, 156530990), (6930, 156124416), (6939, 155921920), (7040, 153684972), (7056, 153336480), (7119, 151979520), (7196, 150353280), (7232, 149604840), (7392, 146366640), (7458, 145071360), (7560, 143114048), (7680, 140877891), (7710, 140329728), (7840, 138002832), (7910, 136781568), (7920, 136608864), (8064, 134169420), (8085, 133820928), (8136, 132982080), (8224, 131559120), (8316, 130103680), (8448, 128070810), (8481, 127572480), (8624, 125457120), (8640, 125224792), (8701, 124346880), (8820, 122669184), (8960, 120752478), (8995, 120282624), (9040, 119683872), (9240, 117093312), (9252, 116941440), (9408, 115002360), (9492, 113984640), (9504, 113840720), (9702, 111517440), (9856, 109774980), (9944, 108803520), (10080, 107335536), (10170, 106385664), (10280, 105247296), (10395, 104082944), (10560, 102456648), (10584, 102224320), (10752, 100627065), (10780, 100365696), (10794, 100235520), (10848, 99736560), (11074, 97701120), (11088, 97577760), (11187, 96714240), (11308, 95679360), (11520, 93918594), (11565, 93553152), (11760, 92001888), (11865, 91187712), (11880, 91072576), (12096, 89446280), (12204, 88654720), (12320, 87819984), (12336, 87706080), (12430, 87042816), (12544, 86251770), (12593, 85916160), (12656, 85488480), (12672, 85380540), (12936, 83638080), (13230, 81779456), (13440, 80501652), (13560, 79789248), (13824, 78265495), (13860, 78062208), (13878, 77960960), (14080, 76842486), (14112, 76668240), (14135, 76543488), (14238, 75989760), (14392, 75176640), (14464, 74802420), (14553, 74344960), (14784, 73183320), (14916, 72535680), (15120, 71557024), (15255, 70923776), (15420, 70164864), (15680, 69001416), (15820, 68390784), (15840, 68304432), (16128, 67084710), (16170, 66910464), (16191, 66823680), (16272, 66491040), (16448, 65779560), (16611, 65134080), (16632, 65051840), (16896, 64035405), (16962, 63786240), (17248, 62728560), (17280, 62612396), (17402, 62173440), (17640, 61334592), (17920, 60376239), (17990, 60141312), (18080, 59841936), (18480, 58546656), (18504, 58470720), (18645, 58028544), (18816, 57501180), (18984, 56992320), (19008, 56920360), (19404, 55758720), (19712, 54887490), (19789, 54673920), (19888, 54401760), (20160, 53667768), (20340, 53192832), (20560, 52623648), (20790, 52041472), (21120, 51228324), (21168, 51112160), (21357, 50659840), (21560, 50182848), (21588, 50117760), (21696, 49868280), (22148, 48850560), (22176, 48788880), (22374, 48357120), (22616, 47839680), (23040, 46959297), (23130, 46776576), (23520, 46000944), (23730, 45593856), (23760, 45536288), (24192, 44723140), (24255, 44606976), (24408, 44327360), (24640, 43909992), (24672, 43853040), (24860, 43521408), (25088, 43125885), (25186, 42958080), (25312, 42744240), (25344, 42690270), (25443, 42524160), (25872, 41819040), (26103, 41448960), (26460, 40889728), (26880, 40250826), (26985, 40094208), (27120, 39894624), (27685, 39080448), (27720, 39031104), (27756, 38980480), (28160, 38421243), (28224, 38334120), (28270, 38271744), (28476, 37994880), (28784, 37588320), (28928, 37401210), (29041, 37255680), (29106, 37172480), (29568, 36591660), (29832, 36267840), (30240, 35778512), (30510, 35461888), (30840, 35082432), (31360, 34500708), (31640, 34195392), (31680, 34152216), (32256, 33542355), (32340, 33455232), (32382, 33411840), (32544, 33245520), (32896, 32889780), (33222, 32567040), (33264, 32525920), (33561, 32238080), (33924, 31893120), (34496, 31364280), (34560, 31306198), (34695, 31184384), (34804, 31086720), (35280, 30667296), (35595, 30395904), (35980, 30070656), (36160, 29920968), (36960, 29273328), (37008, 29235360), (37290, 29014272), (37632, 28750590), (37779, 28638720), (37968, 28496160), (38016, 28460180), (38808, 27879360), (39424, 27443745), (39578, 27336960), (39776, 27200880), (40320, 26833884), (40680, 26596416), (41120, 26311824), (41580, 26020736), (42240, 25614162), (42336, 25556080), (42405, 25514496), (42714, 25329920), (43120, 25091424), (43176, 25058880), (43392, 24934140), (43505, 24869376), (44296, 24425280), (44352, 24394440), (44748, 24178560), (45232, 23919840), (46260, 23388288), (47040, 23000472), (47460, 22796928), (47520, 22768144), (48384, 22361570), (48510, 22303488), (48573, 22274560), (48816, 22163680), (49280, 21954996), (49344, 21926520), (49720, 21760704), (49833, 21711360), (50372, 21479040), (50624, 21372120), (50688, 21345135), (50886, 21262080), (51744, 20909520), (52206, 20724480), (52920, 20444864), (53760, 20125413), (53970, 20047104), (54240, 19947312), (55370, 19540224), (55440, 19515552), (55512, 19490240), (55935, 19342848), (56448, 19167060), (56540, 19135872), (56952, 18997440), (57568, 18794160), (57856, 18700605), (58082, 18627840), (58212, 18586240), (59136, 18295830), (59367, 18224640), (59664, 18133920), (60480, 17889256), (60907, 17763840), (61020, 17730944), (61680, 17541216), (62720, 17250354), (62965, 17183232), (63280, 17097696), (63360, 17076108), (64680, 16727616), (64764, 16705920), (65088, 16622760), (65792, 16444890), (66444, 16283520), (66528, 16262960), (67122, 16119040), (67848, 15946560), (68992, 15682140), (69120, 15653099), (69390, 15592192), (69608, 15543360), (70560, 15333648), (71190, 15197952), (71960, 15035328), (72320, 14960484), (72765, 14868992), (73920, 14636664), (74016, 14617680), (74580, 14507136), (75264, 14375295), (75558, 14319360), (75936, 14248080), (76032, 14230090), (76329, 14174720), (77616, 13939680), (78309, 13816320), (79156, 13668480), (79552, 13600440), (80640, 13416942), (80955, 13364736), (81360, 13298208), (82240, 13155912), (83055, 13026816), (83160, 13010368), (84480, 12807081), (84672, 12778040), (84810, 12757248), (85428, 12664960), (86240, 12545712), (86352, 12529440), (86784, 12467070), (87010, 12434688), (87123, 12418560), (88592, 12212640), (88704, 12197220), (89496, 12089280), (90464, 11959920), (92520, 11694144), (94080, 11500236), (94920, 11398464), (95040, 11384072), (96768, 11180785), (97020, 11151744), (97146, 11137280), (97632, 11081840), (98560, 10977498), (98688, 10963260), (98945, 10934784), (99440, 10880352), (99666, 10855680), (100744, 10739520), (101248, 10686060), (101772, 10631040), (103488, 10454760), (104412, 10362240), (105840, 10222432), (106785, 10131968), (107940, 10023552), (108480, 9973656), (110740, 9770112), (110880, 9757776), (111024, 9745120), (111870, 9671424), (112896, 9583530), (113080, 9567936), (113337, 9546240), (113904, 9498720), (115136, 9397080), (116164, 9313920), (116424, 9293120), (118272, 9147915), (118734, 9112320), (119328, 9066960), (120960, 8944628), (121814, 8881920), (122040, 8865472), (123360, 8770608), (125440, 8625177), (125930, 8591616), (126560, 8548848), (126720, 8538054), (127215, 8504832), (129360, 8363808), (129528, 8352960), (130176, 8311380), (130515, 8289792), (131584, 8222445), (132888, 8141760), (133056, 8131480), (134244, 8059520), (135696, 7973280), (137984, 7841070), (138523, 7810560), (138780, 7796096), (139216, 7771680), (141120, 7666824), (142380, 7598976), (143920, 7517664), (144640, 7480242), (145205, 7451136), (145530, 7434496), (147840, 7318332), (148032, 7308840), (149160, 7253568), (149499, 7237120), (151116, 7159680), (151872, 7124040), (152064, 7115045), (152658, 7087360), (155232, 6969840), (156618, 6908160), (158312, 6834240), (159104, 6800220), (161280, 6708471), (161910, 6682368), (162720, 6649104), (164480, 6577956), (166110, 6513408), (166320, 6505184), (167805, 6447616), (169344, 6389020), (169620, 6378624), (170856, 6332480), (172480, 6272856), (172704, 6264720), (173568, 6233535), (174020, 6217344), (174246, 6209280), (177184, 6106320), (177408, 6098610), (178101, 6074880), (178992, 6044640), (180928, 5979960), (182721, 5921280), (185040, 5847072), (188160, 5750118), (188895, 5727744), (189840, 5699232), (190080, 5692036), (194040, 5575872), (194292, 5568640), (195264, 5540920), (197120, 5488749), (197376, 5481630), (197890, 5467392), (198880, 5440176), (199332, 5427840), (201488, 5369760), (202496, 5343030), (203287, 5322240), (203544, 5315520), (206976, 5227380), (208824, 5181120), (211680, 5111216), (213570, 5065984), (215880, 5011776), (216960, 4986828), (221480, 4885056), (221760, 4878888), (222048, 4872560), (223740, 4835712), (225792, 4791765), (226160, 4783968), (226674, 4773120), (227808, 4749360), (230272, 4698540), (232328, 4656960), (232848, 4646560), (234927, 4605440), (237468, 4556160), (238656, 4533480), (241920, 4472314), (242865, 4454912), (243628, 4440960), (244080, 4432736), (246720, 4385304), (249165, 4342272), (251860, 4295808), (253120, 4274424), (253440, 4269027), (254430, 4252416), (258720, 4181904), (259056, 4176480), (260352, 4155690), (261030, 4144896), (261369, 4139520), (265776, 4070880), (266112, 4065740), (268488, 4029760), (271392, 3986640), (275968, 3920535), (277046, 3905280), (277560, 3898048), (278432, 3885840), (282240, 3833412), (284760, 3799488), (287840, 3758832), (289280, 3740121), (290410, 3725568), (291060, 3717248), (295680, 3659166), (296064, 3654420), (296835, 3644928), (298320, 3626784), (298998, 3618560), (302232, 3579840), (303744, 3562020), (304535, 3552768), (305316, 3543680), (310464, 3484920), (313236, 3454080), (316624, 3417120), (318208, 3400110), (319451, 3386880), (323820, 3341184), (325440, 3324552), (328960, 3288978), (332220, 3256704), (332640, 3252592), (335610, 3223808), (338688, 3194510), (339240, 3189312), (340011, 3182080), (341712, 3166240), (344960, 3136428), (345408, 3132360), (348040, 3108672), (348492, 3104640), (354368, 3053160), (354816, 3049305), (356202, 3037440), (357984, 3022320), (361856, 2989980), (365442, 2960640), (370080, 2923536), (376320, 2875059), (377790, 2863872), (379680, 2849616), (380160, 2846018), (381645, 2834944), (388080, 2787936), (388584, 2784320), (390528, 2770460), (391545, 2763264), (394752, 2740815), (395780, 2733696), (397760, 2720088), (398664, 2713920), (402976, 2684880), (404992, 2671515), (406574, 2661120), (407088, 2657760), (413952, 2613690), (415569, 2603520), (417648, 2590560), (423360, 2555608), (427140, 2532992), (431760, 2505888), (433920, 2493414), (435615, 2483712), (442960, 2442528), (443520, 2439444), (444096, 2436280), (447480, 2417856), (452320, 2391984), (453348, 2386560), (455616, 2374680), (460544, 2349270), (464656, 2328480), (465696, 2323280), (469854, 2302720), (474936, 2278080), (477312, 2266740), (483840, 2236157), (485730, 2227456), (487256, 2220480), (488160, 2216368), (493440, 2192652), (498330, 2171136), (503720, 2147904), (506240, 2137212), (508860, 2126208), (517440, 2090952), (518112, 2088240), (520704, 2077845), (522060, 2072448), (522738, 2069760), (531552, 2035440), (532224, 2032870), (534303, 2024960), (536976, 2014880), (542784, 1993320), (548163, 1973760), (554092, 1952640), (555120, 1949024), (556864, 1942920), (564480, 1916706), (566685, 1909248), (569520, 1899744), (575680, 1879416), (580820, 1862784), (582120, 1858624), (591360, 1829583), (592128, 1827210), (593670, 1822464), (596640, 1813392), (597996, 1809280), (604464, 1789920), (607488, 1781010), (609070, 1776384), (609861, 1774080), (610632, 1771840), (620928, 1742460), (626472, 1727040), (633248, 1708560), (636416, 1700055), (638902, 1693440), (647640, 1670592), (650880, 1662276), (657920, 1644489), (664440, 1628352), (665280, 1626296), (671220, 1611904), (677376, 1597255), (678480, 1594656), (680022, 1591040), (683424, 1583120), (689920, 1568214), (690816, 1566180), (692615, 1562112), (696080, 1554336), (696984, 1552320), (708736, 1526580), (712404, 1518720), (715968, 1511160), (723712, 1494990), (730884, 1480320), (740160, 1461768), (747495, 1447424), (755580, 1431936), (759360, 1424808), (760320, 1423009), (763290, 1417472), (776160, 1393968), (777168, 1392160), (781056, 1385230), (783090, 1381632), (784107, 1379840), (791560, 1366848), (795520, 1360044), (797328, 1356960), (805952, 1342440), (813148, 1330560), (814176, 1328880), (827904, 1306845), (831138, 1301760), (835296, 1295280), (846720, 1277804), (854280, 1266496), (863520, 1252944), (867840, 1246707), (871230, 1241856), (885920, 1221264), (887040, 1219722), (888192, 1218140), (890505, 1214976), (894960, 1208928), (904640, 1195992), (906696, 1193280), (911232, 1187340), (913605, 1184256), (921088, 1174635), (929312, 1164240), (931392, 1161640), (939708, 1151360), (949872, 1139040), (954624, 1133370), (958353, 1128960), (971460, 1113728), (974512, 1110240), (976320, 1108184), (986880, 1096326), (996660, 1085568), (1007440, 1073952), (1012480, 1068606), (1016435, 1064448), (1017720, 1063104), (1034880, 1045476), (1036224, 1044120)]