1323890749440

素因数分解:

$2^{12}\times 3^5\times 5^1\times 7^2\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 80, 81, 84, 89, 90, 96, 98, 105, 108, 112, 120, 122, 126, 128, 135, 140, 144, 147, 160, 162, 168, 178, 180, 183, 189, 192, 196, 210, 216, 224, 240, 243, 244, 245, 252, 256, 267, 270, 280, 288, 294, 305, 315, 320, 324, 336, 356, 360, 366, 378, 384, 392, 405, 420, 427, 432, 441, 445, 448, 480, 486, 488, 490, 504, 512, 534, 540, 549, 560, 567, 576, 588, 610, 623, 630, 640, 648, 672, 712, 720, 732, 735, 756, 768, 784, 801, 810, 840, 854, 864, 882, 890, 896, 915, 945, 960, 972, 976, 980, 1008, 1024, 1068, 1080, 1098, 1120, 1134, 1152, 1176, 1215, 1220, 1246, 1260, 1280, 1281, 1296, 1323, 1335, 1344, 1424, 1440, 1464, 1470, 1512, 1536, 1568, 1602, 1620, 1647, 1680, 1701, 1708, 1728, 1764, 1780, 1792, 1830, 1869, 1890, 1920, 1944, 1952, 1960, 2016, 2048, 2135, 2136, 2160, 2196, 2205, 2240, 2268, 2304, 2352, 2403, 2430, 2440, 2492, 2520, 2560, 2562, 2592, 2646, 2670, 2688, 2745, 2835, 2848, 2880, 2928, 2940, 2989, 3024, 3072, 3115, 3136, 3204, 3240, 3294, 3360, 3402, 3416, 3456, 3528, 3560, 3584, 3660, 3738, 3780, 3840, 3843, 3888, 3904, 3920, 3969, 4005, 4032, 4096, 4270, 4272, 4320, 4361, 4392, 4410, 4480, 4536, 4608, 4704, 4806, 4860, 4880, 4941, 4984, 5040, 5120, 5124, 5184, 5292, 5340, 5376, 5429, 5490, 5607, 5670, 5696, 5760, 5856, 5880, 5978, 6048, 6144, 6230, 6272, 6405, 6408, 6480, 6588, 6615, 6720, 6804, 6832, 6912, 7056, 7120, 7168, 7209, 7320, 7476, 7560, 7680, 7686, 7776, 7808, 7840, 7938, 8010, 8064, 8235, 8505, 8540, 8544, 8640, 8722, 8784, 8820, 8960, 8967, 9072, 9216, 9345, 9408, 9612, 9720, 9760, 9882, 9968, 10080, 10240, 10248, 10368, 10584, 10680, 10752, 10858, 10980, 11214, 11340, 11392, 11520, 11529, 11712, 11760, 11907, 11956, 12015, 12096, 12288, 12460, 12544, 12810, 12816, 12960, 13083, 13176, 13230, 13440, 13608, 13664, 13824, 14112, 14240, 14336, 14418, 14640, 14823, 14945, 14952, 15120, 15360, 15372, 15552, 15616, 15680, 15876, 16020, 16128, 16287, 16470, 16821, 17010, 17080, 17088, 17280, 17444, 17568, 17640, 17920, 17934, 18144, 18432, 18690, 18816, 19215, 19224, 19440, 19520, 19764, 19845, 19936, 20160, 20480, 20496, 20736, 21168, 21360, 21504, 21627, 21716, 21805, 21960, 22428, 22680, 22784, 23040, 23058, 23424, 23520, 23814, 23912, 24030, 24192, 24705, 24920, 25088, 25620, 25632, 25920, 26166, 26352, 26460, 26880, 26901, 27145, 27216, 27328, 27648, 28035, 28224, 28480, 28672, 28836, 29280, 29646, 29890, 29904, 30240, 30720, 30744, 31104, 31232, 31360, 31752, 32040, 32256, 32574, 32940, 33642, 34020, 34160, 34176, 34560, 34587, 34888, 35136, 35280, 35840, 35868, 36045, 36288, 36864, 37380, 37632, 38003, 38430, 38448, 38880, 39040, 39249, 39528, 39690, 39872, 40320, 40992, 41472, 42336, 42720, 43008, 43254, 43432, 43610, 43920, 44835, 44856, 45360, 45568, 46080, 46116, 46848, 47040, 47628, 47824, 48060, 48384, 48861, 49410, 49840, 50176, 50463, 51240, 51264, 51840, 52332, 52704, 52920, 53760, 53802, 54290, 54432, 54656, 55296, 56070, 56448, 56960, 57645, 57672, 58560, 59292, 59535, 59780, 59808, 60480, 61440, 61488, 62208, 62464, 62720, 63504, 64080, 64512, 65148, 65415, 65880, 67284, 68040, 68320, 68352, 69120, 69174, 69776, 70272, 70560, 71680, 71736, 72090, 72576, 74115, 74760, 75264, 76006, 76860, 76896, 77760, 78080, 78498, 79056, 79380, 79744, 80640, 80703, 81435, 81984, 82944, 84105, 84672, 85440, 86016, 86508, 86864, 87220, 87840, 89670, 89712, 90720, 91136, 92160, 92232, 93696, 94080, 95256, 95648, 96120, 96768, 97722, 98820, 99680, 100352, 100926, 102480, 102528, 103680, 103761, 104664, 105408, 105840, 107520, 107604, 108135, 108580, 108864, 109312, 110592, 112140, 112896, 113920, 114009, 115290, 115344, 117120, 117747, 118584, 119070, 119560, 119616, 120960, 122976, 124416, 124928, 125440, 127008, 128160, 129024, 130296, 130830, 131760, 134505, 134568, 136080, 136640, 136704, 138240, 138348, 139552, 140544, 141120, 143360, 143472, 144180, 145152, 146583, 148230, 149520, 150528, 151389, 152012, 153720, 153792, 155520, 156160, 156996, 158112, 158760, 159488, 161280, 161406, 162870, 163968, 165888, 168210, 169344, 170880, 172935, 173016, 173728, 174440, 175680, 179340, 179424, 181440, 182272, 184320, 184464, 187392, 188160, 190015, 190512, 191296, 192240, 193536, 195444, 196245, 197640, 199360, 200704, 201852, 204960, 205056, 207360, 207522, 209328, 210816, 211680, 215040, 215208, 216270, 217160, 217728, 218624, 224280, 225792, 227840, 228018, 230580, 230688, 234240, 235494, 237168, 238140, 239120, 239232, 241920, 242109, 244305, 245952, 248832, 249856, 250880, 252315, 254016, 256320, 258048, 260592, 261660, 263520, 266021, 269010, 269136, 272160, 273280, 273408, 276480, 276696, 279104, 281088, 282240, 286944, 288360, 290304, 293166, 296460, 299040, 301056, 302778, 304024, 307440, 307584, 311040, 312320, 313992, 316224, 317520, 318976, 322560, 322812, 325740, 327936, 331776, 336420, 338688, 341760, 342027, 345870, 346032, 347456, 348880, 351360, 353241, 358680, 358848, 362880, 364544, 368928, 374784, 376320, 380030, 381024, 382592, 384480, 387072, 390888, 392490, 395280, 398720, 403515, 403704, 409920, 410112, 414720, 415044, 418656, 421632, 423360, 430080, 430416, 432540, 434320, 435456, 437248, 439749, 448560, 451584, 455680, 456036, 461160, 461376, 468480, 470988, 474336, 476280, 478240, 478464, 483840, 484218, 488610, 491904, 497664, 501760, 504630, 508032, 512640, 518805, 521184, 523320, 527040, 532042, 538020, 538272, 544320, 546560, 546816, 552960, 553392, 558208, 562176, 564480, 570045, 573888, 576720, 580608, 586332, 588735, 592920, 598080, 602112, 605556, 608048, 614880, 615168, 622080, 624640, 627984, 632448, 635040, 637952, 645120, 645624, 651480, 655872, 672840, 677376, 683520, 684054, 691740, 692064, 694912, 697760, 702720, 706482, 717360, 717696, 725760, 726327, 732915, 737856, 749568, 752640, 756945, 760060, 762048, 765184, 768960, 774144, 781776, 784980, 790560, 797440, 798063, 807030, 807408, 819840, 820224, 829440, 830088, 837312, 843264, 846720, 860832, 865080, 868640, 870912, 874496, 879498, 897120, 903168, 911360, 912072, 922320, 922752, 936960, 941976, 948672, 952560, 956480, 956928, 967680, 968436, 977220, 983808, 995328, 1003520, 1009260, 1016064, 1025280, 1026081, 1037610, 1042368, 1046640, 1054080, 1059723, 1064084, 1076040, 1076544, 1088640, 1093120, 1093632, 1106784, 1116416, 1124352, 1128960, 1140090, 1147776, 1153440, 1161216, 1172664, 1177470, 1185840, 1196160, 1210545, 1211112, 1216096, 1229760, 1230336, 1244160, 1249280, 1255968, 1264896, 1270080, 1275904, 1290240, 1291248, 1302960, 1311744, 1319247, 1330105, 1345680, 1354752, 1367040, 1368108, 1383480, 1384128, 1389824, 1395520, 1405440, 1412964, 1434720, 1435392, 1451520, 1452654, 1465830, 1475712, 1505280, 1513890, 1520120, 1524096, 1530368, 1537920, 1563552, 1569960, 1581120, 1594880, 1596126, 1614060, 1614816, 1639680, 1640448, 1658880, 1660176, 1674624, 1686528, 1693440, 1710135, 1721664, 1730160, 1737280, 1741824, 1748992, 1758996, 1766205, 1794240, 1806336, 1822720, 1824144, 1844640, 1845504, 1873920, 1883952, 1897344, 1905120, 1912960, 1913856, 1935360, 1936872, 1954440, 1967616, 2018520, 2032128, 2050560, 2052162, 2075220, 2084736, 2093280, 2108160, 2119446, 2128168, 2152080, 2153088, 2177280, 2186240, 2198745, 2213568, 2232832, 2248704, 2257920, 2280180, 2295552, 2306880, 2322432, 2345328, 2354940, 2371680, 2392320, 2394189, 2421090, 2422224, 2432192, 2459520, 2460672, 2488320, 2511936, 2529792, 2540160, 2551808, 2582496, 2605920, 2623488, 2638494, 2660210, 2691360, 2709504, 2734080, 2736216, 2766960, 2768256, 2779648, 2791040, 2810880, 2825928, 2869440, 2870784, 2903040, 2905308, 2931660, 2951424, 3010560, 3027780, 3040240, 3048192, 3060736, 3075840, 3078243, 3127104, 3139920, 3162240, 3189760, 3192252, 3228120, 3229632, 3279360, 3280896, 3320352, 3349248, 3373056, 3386880, 3420270, 3443328, 3460320, 3474560, 3483648, 3517992, 3532410, 3588480, 3631635, 3648288, 3689280, 3691008, 3747840, 3767904, 3794688, 3810240, 3825920, 3827712, 3870720, 3873744, 3908880, 3935232, 3990315, 4037040, 4064256, 4101120, 4104324, 4150440, 4169472, 4186560, 4216320, 4238892, 4256336, 4304160, 4306176, 4354560, 4372480, 4397490, 4427136, 4465664, 4515840, 4560360, 4591104, 4613760, 4690656, 4709880, 4743360, 4784640, 4788378, 4842180, 4844448, 4864384, 4919040, 4921344, 4976640, 5023872, 5059584, 5080320, 5130405, 5164992, 5211840, 5246976, 5276988, 5298615, 5320420, 5382720, 5419008, 5468160, 5472432, 5533920, 5536512, 5559296, 5582080, 5621760, 5651856, 5738880, 5741568, 5806080, 5810616, 5863320, 5902848, 6055560, 6080480, 6096384, 6121472, 6151680, 6156486, 6254208, 6279840, 6324480, 6379520, 6384504, 6456240, 6459264, 6558720, 6596235, 6640704, 6698496, 6746112, 6773760, 6840540, 6886656, 6920640, 6949120, 6967296, 7035984, 7064820, 7176960, 7182567, 7263270, 7296576, 7378560, 7382016, 7535808, 7589376, 7620480, 7651840, 7655424, 7747488, 7817760, 7870464, 7980630, 8074080, 8128512, 8202240, 8208648, 8300880, 8338944, 8373120, 8432640, 8477784, 8512672, 8608320, 8612352, 8709120, 8744960, 8794980, 8854272, 8931328, 9031680, 9120720, 9182208, 9227520, 9234729, 9381312, 9419760, 9486720, 9569280, 9576756, 9684360, 9688896, 9728768, 9838080, 9842688, 10047744, 10119168, 10160640, 10260810, 10329984, 10423680, 10553976, 10597230, 10640840, 10765440, 10944864, 11067840, 11073024, 11118592, 11164160, 11243520, 11303712, 11477760, 11483136, 11612160, 11621232, 11726640, 11805696, 11970945, 12111120, 12160960, 12192768, 12242944, 12303360, 12312972, 12508416, 12559680, 12648960, 12759040, 12769008, 12912480, 12918528, 13117440, 13192470, 13281408, 13396992, 13547520, 13681080, 13773312, 13841280, 13898240, 14071968, 14129640, 14353920, 14365134, 14526540, 14593152, 14757120, 14764032, 15071616, 15178752, 15240960, 15303680, 15391215, 15494976, 15635520, 15740928, 15961260, 16148160, 16257024, 16404480, 16417296, 16601760, 16677888, 16746240, 16865280, 16955568, 17025344, 17216640, 17224704, 17418240, 17589960, 17708544, 17862656, 18241440, 18364416, 18455040, 18469458, 18762624, 18839520, 18973440, 19138560, 19153512, 19368720, 19377792, 19457536, 19676160, 20095488, 20238336, 20321280, 20521620, 20659968, 20847360, 21107952, 21194460, 21281680, 21530880, 21547701, 21889728, 22135680, 22146048, 22237184, 22328320, 22607424, 22955520, 22966272, 23242464, 23453280, 23611392, 23941890, 24222240, 24321920, 24385536, 24606720, 24625944, 25016832, 25119360, 25297920, 25538016, 25824960, 25837056, 26234880, 26384940, 26562816, 26793984, 27095040, 27362160, 27546624, 27682560, 27796480, 28143936, 28259280, 28707840, 28730268, 29053080, 29186304, 29514240, 29528064, 30143232, 30357504, 30481920, 30607360, 30782430, 30989952, 31271040, 31922520, 32296320, 32834592, 33203520, 33355776, 33492480, 33730560, 33911136, 34050688, 34433280, 34449408, 34836480, 35179920, 35417088, 35912835, 36482880, 36728832, 36910080, 36938916, 37525248, 37679040, 37946880, 38277120, 38307024, 38737440, 38755584, 38915072, 39352320, 40190976, 40642560, 41043240, 41319936, 41694720, 42215904, 42388920, 42563360, 43061760, 43095402, 43779456, 44271360, 44292096, 44656640, 45214848, 45911040, 46173645, 46484928, 46906560, 47222784, 47883780, 48444480, 48643840, 48771072, 49213440, 49251888, 50033664, 50238720, 50595840, 51076032, 51649920, 51674112, 52769880, 53125632, 53587968, 54724320, 55093248, 55365120, 55592960, 56287872, 56518560, 57415680, 57460536, 58106160, 58372608, 59028480, 60286464, 60715008, 60963840, 61214720, 61564860, 61979904, 62542080, 63845040, 64592640, 64643103, 65669184, 66407040, 66711552, 66984960, 67822272, 68101376, 68866560, 68898816, 70359840, 70834176, 71825670, 72965760, 73820160, 73877832, 75050496, 75358080, 75893760, 76614048, 77474880, 77511168, 77830144, 78704640, 80381952, 81285120, 82086480, 82639872, 83389440, 84431808, 84777840, 85126720, 86123520, 86190804, 87558912, 88542720, 88584192, 89313280, 90429696, 91822080, 92347290, 92969856, 93813120, 95767560, 96888960, 97287680, 98503776, 100067328, 100477440, 101191680, 102152064, 103299840, 103348224, 105539760, 106251264, 107738505, 109448640, 110186496, 110730240, 111185920, 112575744, 113037120, 114831360, 114921072, 116212320, 116745216, 118056960, 120572928, 121927680, 123129720, 123959808, 125084160, 127690080, 129185280, 129286206, 131338368, 132814080, 133969920, 135644544, 136202752, 137733120, 140719680, 141668352, 143651340, 145931520, 147640320, 147755664, 150100992, 150716160, 151787520, 153228096, 154949760, 155022336, 155660288, 160763904, 164172960, 165279744, 166778880, 168863616, 169555680, 170253440, 172247040, 172381608, 175117824, 177085440, 180859392, 183644160, 184694580, 185939712, 187626240, 191535120, 193777920, 194575360, 197007552, 200134656, 200954880, 204304128, 206599680, 206696448, 211079520, 212502528, 215477010, 218897280, 221460480, 225151488, 226074240, 229842144, 232424640, 233490432, 236113920, 241145856, 243855360, 246259440, 247919616, 250168320, 255380160, 258370560, 258572412, 262676736, 265628160, 267939840, 271289088, 272405504, 275466240, 281439360, 287302680, 291863040, 295511328, 300201984, 301432320, 303575040, 306456192, 309899520, 310044672, 323215515, 328345920, 330559488, 333557760, 337727232, 339111360, 340506880, 344494080, 344763216, 350235648, 354170880, 361718784, 369389160, 371879424, 375252480, 383070240, 387555840, 389150720, 394015104, 401909760, 408608256, 413199360, 422159040, 425005056, 430954020, 437794560, 442920960, 450302976, 452148480, 459684288, 464849280, 466980864, 482291712, 492518880, 495839232, 500336640, 510760320, 516741120, 517144824, 525353472, 531256320, 542578176, 544811008, 550932480, 562878720, 574605360, 583726080, 591022656, 600403968, 602864640, 612912384, 619799040, 620089344, 646431030, 656691840, 675454464, 678222720, 681013760, 689526432, 700471296, 708341760, 723437568, 738778320, 743758848, 750504960, 766140480, 775111680, 778301440, 788030208, 803819520, 817216512, 826398720, 844318080, 861908040, 875589120, 900605952, 904296960, 919368576, 929698560, 985037760, 991678464, 1000673280, 1021520640, 1033482240, 1034289648, 1050706944, 1062512640, 1085156352, 1089622016, 1125757440, 1149210720, 1167452160, 1182045312, 1205729280, 1225824768, 1239598080, 1292862060, 1313383680, 1350908928, 1356445440, 1362027520, 1379052864, 1400942592, 1446875136, 1477556640, 1487517696, 1501009920, 1532280960, 1550223360, 1576060416, 1634433024, 1652797440, 1688636160, 1723816080, 1751178240, 1801211904, 1808593920, 1838737152, 1859397120, 1970075520, 2043041280, 2068579296, 2101413888, 2125025280, 2170312704, 2251514880, 2298421440, 2334904320, 2364090624, 2411458560, 2451649536, 2479196160, 2585724120, 2626767360, 2701817856, 2712890880, 2724055040, 2758105728, 2955113280, 2975035392, 3002019840, 3064561920, 3100446720, 3152120832, 3268866048, 3377272320, 3447632160, 3502356480, 3617187840, 3677474304, 3718794240, 3940151040, 4086082560, 4137158592, 4202827776, 4340625408, 4503029760, 4596842880, 4728181248, 4903299072, 4958392320, 5171448240, 5253534720, 5403635712, 5425781760, 5448110080, 5516211456, 5910226560, 6129123840, 6304241664, 6754544640, 6895264320, 7004712960, 7234375680, 7354948608, 7437588480, 7880302080, 8172165120, 8274317184, 9006059520, 9193685760, 9456362496, 9806598144, 10342896480, 10507069440, 10851563520, 11032422912, 11820453120, 12258247680, 12608483328, 13509089280, 13790528640, 14709897216, 14875176960, 15760604160, 16344330240, 16548634368, 18387371520, 18912724992, 20685792960, 21014138880, 21703127040, 22064845824, 23640906240, 24516495360, 27018178560, 27581057280, 29419794432, 31521208320, 33097268736, 36774743040, 37825449984, 41371585920, 44129691648, 47281812480, 49032990720, 55162114560, 63042416640, 66194537472, 73549486080, 82743171840, 88259383296, 94563624960, 110324229120, 132389074944, 147098972160, 165486343680, 189127249920, 220648458240, 264778149888, 330972687360, 441296916480, 661945374720, 1323890749440]

約数ペア:

[(1, 1323890749440), (2, 661945374720), (3, 441296916480), (4, 330972687360), (5, 264778149888), (6, 220648458240), (7, 189127249920), (8, 165486343680), (9, 147098972160), (10, 132389074944), (12, 110324229120), (14, 94563624960), (15, 88259383296), (16, 82743171840), (18, 73549486080), (20, 66194537472), (21, 63042416640), (24, 55162114560), (27, 49032990720), (28, 47281812480), (30, 44129691648), (32, 41371585920), (35, 37825449984), (36, 36774743040), (40, 33097268736), (42, 31521208320), (45, 29419794432), (48, 27581057280), (49, 27018178560), (54, 24516495360), (56, 23640906240), (60, 22064845824), (61, 21703127040), (63, 21014138880), (64, 20685792960), (70, 18912724992), (72, 18387371520), (80, 16548634368), (81, 16344330240), (84, 15760604160), (89, 14875176960), (90, 14709897216), (96, 13790528640), (98, 13509089280), (105, 12608483328), (108, 12258247680), (112, 11820453120), (120, 11032422912), (122, 10851563520), (126, 10507069440), (128, 10342896480), (135, 9806598144), (140, 9456362496), (144, 9193685760), (147, 9006059520), (160, 8274317184), (162, 8172165120), (168, 7880302080), (178, 7437588480), (180, 7354948608), (183, 7234375680), (189, 7004712960), (192, 6895264320), (196, 6754544640), (210, 6304241664), (216, 6129123840), (224, 5910226560), (240, 5516211456), (243, 5448110080), (244, 5425781760), (245, 5403635712), (252, 5253534720), (256, 5171448240), (267, 4958392320), (270, 4903299072), (280, 4728181248), (288, 4596842880), (294, 4503029760), (305, 4340625408), (315, 4202827776), (320, 4137158592), (324, 4086082560), (336, 3940151040), (356, 3718794240), (360, 3677474304), (366, 3617187840), (378, 3502356480), (384, 3447632160), (392, 3377272320), (405, 3268866048), (420, 3152120832), (427, 3100446720), (432, 3064561920), (441, 3002019840), (445, 2975035392), (448, 2955113280), (480, 2758105728), (486, 2724055040), (488, 2712890880), (490, 2701817856), (504, 2626767360), (512, 2585724120), (534, 2479196160), (540, 2451649536), (549, 2411458560), (560, 2364090624), (567, 2334904320), (576, 2298421440), (588, 2251514880), (610, 2170312704), (623, 2125025280), (630, 2101413888), (640, 2068579296), (648, 2043041280), (672, 1970075520), (712, 1859397120), (720, 1838737152), (732, 1808593920), (735, 1801211904), (756, 1751178240), (768, 1723816080), (784, 1688636160), (801, 1652797440), (810, 1634433024), (840, 1576060416), (854, 1550223360), (864, 1532280960), (882, 1501009920), (890, 1487517696), (896, 1477556640), (915, 1446875136), (945, 1400942592), (960, 1379052864), (972, 1362027520), (976, 1356445440), (980, 1350908928), (1008, 1313383680), (1024, 1292862060), (1068, 1239598080), (1080, 1225824768), (1098, 1205729280), (1120, 1182045312), (1134, 1167452160), (1152, 1149210720), (1176, 1125757440), (1215, 1089622016), (1220, 1085156352), (1246, 1062512640), (1260, 1050706944), (1280, 1034289648), (1281, 1033482240), (1296, 1021520640), (1323, 1000673280), (1335, 991678464), (1344, 985037760), (1424, 929698560), (1440, 919368576), (1464, 904296960), (1470, 900605952), (1512, 875589120), (1536, 861908040), (1568, 844318080), (1602, 826398720), (1620, 817216512), (1647, 803819520), (1680, 788030208), (1701, 778301440), (1708, 775111680), (1728, 766140480), (1764, 750504960), (1780, 743758848), (1792, 738778320), (1830, 723437568), (1869, 708341760), (1890, 700471296), (1920, 689526432), (1944, 681013760), (1952, 678222720), (1960, 675454464), (2016, 656691840), (2048, 646431030), (2135, 620089344), (2136, 619799040), (2160, 612912384), (2196, 602864640), (2205, 600403968), (2240, 591022656), (2268, 583726080), (2304, 574605360), (2352, 562878720), (2403, 550932480), (2430, 544811008), (2440, 542578176), (2492, 531256320), (2520, 525353472), (2560, 517144824), (2562, 516741120), (2592, 510760320), (2646, 500336640), (2670, 495839232), (2688, 492518880), (2745, 482291712), (2835, 466980864), (2848, 464849280), (2880, 459684288), (2928, 452148480), (2940, 450302976), (2989, 442920960), (3024, 437794560), (3072, 430954020), (3115, 425005056), (3136, 422159040), (3204, 413199360), (3240, 408608256), (3294, 401909760), (3360, 394015104), (3402, 389150720), (3416, 387555840), (3456, 383070240), (3528, 375252480), (3560, 371879424), (3584, 369389160), (3660, 361718784), (3738, 354170880), (3780, 350235648), (3840, 344763216), (3843, 344494080), (3888, 340506880), (3904, 339111360), (3920, 337727232), (3969, 333557760), (4005, 330559488), (4032, 328345920), (4096, 323215515), (4270, 310044672), (4272, 309899520), (4320, 306456192), (4361, 303575040), (4392, 301432320), (4410, 300201984), (4480, 295511328), (4536, 291863040), (4608, 287302680), (4704, 281439360), (4806, 275466240), (4860, 272405504), (4880, 271289088), (4941, 267939840), (4984, 265628160), (5040, 262676736), (5120, 258572412), (5124, 258370560), (5184, 255380160), (5292, 250168320), (5340, 247919616), (5376, 246259440), (5429, 243855360), (5490, 241145856), (5607, 236113920), (5670, 233490432), (5696, 232424640), (5760, 229842144), (5856, 226074240), (5880, 225151488), (5978, 221460480), (6048, 218897280), (6144, 215477010), (6230, 212502528), (6272, 211079520), (6405, 206696448), (6408, 206599680), (6480, 204304128), (6588, 200954880), (6615, 200134656), (6720, 197007552), (6804, 194575360), (6832, 193777920), (6912, 191535120), (7056, 187626240), (7120, 185939712), (7168, 184694580), (7209, 183644160), (7320, 180859392), (7476, 177085440), (7560, 175117824), (7680, 172381608), (7686, 172247040), (7776, 170253440), (7808, 169555680), (7840, 168863616), (7938, 166778880), (8010, 165279744), (8064, 164172960), (8235, 160763904), (8505, 155660288), (8540, 155022336), (8544, 154949760), (8640, 153228096), (8722, 151787520), (8784, 150716160), (8820, 150100992), (8960, 147755664), (8967, 147640320), (9072, 145931520), (9216, 143651340), (9345, 141668352), (9408, 140719680), (9612, 137733120), (9720, 136202752), (9760, 135644544), (9882, 133969920), (9968, 132814080), (10080, 131338368), (10240, 129286206), (10248, 129185280), (10368, 127690080), (10584, 125084160), (10680, 123959808), (10752, 123129720), (10858, 121927680), (10980, 120572928), (11214, 118056960), (11340, 116745216), (11392, 116212320), (11520, 114921072), (11529, 114831360), (11712, 113037120), (11760, 112575744), (11907, 111185920), (11956, 110730240), (12015, 110186496), (12096, 109448640), (12288, 107738505), (12460, 106251264), (12544, 105539760), (12810, 103348224), (12816, 103299840), (12960, 102152064), (13083, 101191680), (13176, 100477440), (13230, 100067328), (13440, 98503776), (13608, 97287680), (13664, 96888960), (13824, 95767560), (14112, 93813120), (14240, 92969856), (14336, 92347290), (14418, 91822080), (14640, 90429696), (14823, 89313280), (14945, 88584192), (14952, 88542720), (15120, 87558912), (15360, 86190804), (15372, 86123520), (15552, 85126720), (15616, 84777840), (15680, 84431808), (15876, 83389440), (16020, 82639872), (16128, 82086480), (16287, 81285120), (16470, 80381952), (16821, 78704640), (17010, 77830144), (17080, 77511168), (17088, 77474880), (17280, 76614048), (17444, 75893760), (17568, 75358080), (17640, 75050496), (17920, 73877832), (17934, 73820160), (18144, 72965760), (18432, 71825670), (18690, 70834176), (18816, 70359840), (19215, 68898816), (19224, 68866560), (19440, 68101376), (19520, 67822272), (19764, 66984960), (19845, 66711552), (19936, 66407040), (20160, 65669184), (20480, 64643103), (20496, 64592640), (20736, 63845040), (21168, 62542080), (21360, 61979904), (21504, 61564860), (21627, 61214720), (21716, 60963840), (21805, 60715008), (21960, 60286464), (22428, 59028480), (22680, 58372608), (22784, 58106160), (23040, 57460536), (23058, 57415680), (23424, 56518560), (23520, 56287872), (23814, 55592960), (23912, 55365120), (24030, 55093248), (24192, 54724320), (24705, 53587968), (24920, 53125632), (25088, 52769880), (25620, 51674112), (25632, 51649920), (25920, 51076032), (26166, 50595840), (26352, 50238720), (26460, 50033664), (26880, 49251888), (26901, 49213440), (27145, 48771072), (27216, 48643840), (27328, 48444480), (27648, 47883780), (28035, 47222784), (28224, 46906560), (28480, 46484928), (28672, 46173645), (28836, 45911040), (29280, 45214848), (29646, 44656640), (29890, 44292096), (29904, 44271360), (30240, 43779456), (30720, 43095402), (30744, 43061760), (31104, 42563360), (31232, 42388920), (31360, 42215904), (31752, 41694720), (32040, 41319936), (32256, 41043240), (32574, 40642560), (32940, 40190976), (33642, 39352320), (34020, 38915072), (34160, 38755584), (34176, 38737440), (34560, 38307024), (34587, 38277120), (34888, 37946880), (35136, 37679040), (35280, 37525248), (35840, 36938916), (35868, 36910080), (36045, 36728832), (36288, 36482880), (36864, 35912835), (37380, 35417088), (37632, 35179920), (38003, 34836480), (38430, 34449408), (38448, 34433280), (38880, 34050688), (39040, 33911136), (39249, 33730560), (39528, 33492480), (39690, 33355776), (39872, 33203520), (40320, 32834592), (40992, 32296320), (41472, 31922520), (42336, 31271040), (42720, 30989952), (43008, 30782430), (43254, 30607360), (43432, 30481920), (43610, 30357504), (43920, 30143232), (44835, 29528064), (44856, 29514240), (45360, 29186304), (45568, 29053080), (46080, 28730268), (46116, 28707840), (46848, 28259280), (47040, 28143936), (47628, 27796480), (47824, 27682560), (48060, 27546624), (48384, 27362160), (48861, 27095040), (49410, 26793984), (49840, 26562816), (50176, 26384940), (50463, 26234880), (51240, 25837056), (51264, 25824960), (51840, 25538016), (52332, 25297920), (52704, 25119360), (52920, 25016832), (53760, 24625944), (53802, 24606720), (54290, 24385536), (54432, 24321920), (54656, 24222240), (55296, 23941890), (56070, 23611392), (56448, 23453280), (56960, 23242464), (57645, 22966272), (57672, 22955520), (58560, 22607424), (59292, 22328320), (59535, 22237184), (59780, 22146048), (59808, 22135680), (60480, 21889728), (61440, 21547701), (61488, 21530880), (62208, 21281680), (62464, 21194460), (62720, 21107952), (63504, 20847360), (64080, 20659968), (64512, 20521620), (65148, 20321280), (65415, 20238336), (65880, 20095488), (67284, 19676160), (68040, 19457536), (68320, 19377792), (68352, 19368720), (69120, 19153512), (69174, 19138560), (69776, 18973440), (70272, 18839520), (70560, 18762624), (71680, 18469458), (71736, 18455040), (72090, 18364416), (72576, 18241440), (74115, 17862656), (74760, 17708544), (75264, 17589960), (76006, 17418240), (76860, 17224704), (76896, 17216640), (77760, 17025344), (78080, 16955568), (78498, 16865280), (79056, 16746240), (79380, 16677888), (79744, 16601760), (80640, 16417296), (80703, 16404480), (81435, 16257024), (81984, 16148160), (82944, 15961260), (84105, 15740928), (84672, 15635520), (85440, 15494976), (86016, 15391215), (86508, 15303680), (86864, 15240960), (87220, 15178752), (87840, 15071616), (89670, 14764032), (89712, 14757120), (90720, 14593152), (91136, 14526540), (92160, 14365134), (92232, 14353920), (93696, 14129640), (94080, 14071968), (95256, 13898240), (95648, 13841280), (96120, 13773312), (96768, 13681080), (97722, 13547520), (98820, 13396992), (99680, 13281408), (100352, 13192470), (100926, 13117440), (102480, 12918528), (102528, 12912480), (103680, 12769008), (103761, 12759040), (104664, 12648960), (105408, 12559680), (105840, 12508416), (107520, 12312972), (107604, 12303360), (108135, 12242944), (108580, 12192768), (108864, 12160960), (109312, 12111120), (110592, 11970945), (112140, 11805696), (112896, 11726640), (113920, 11621232), (114009, 11612160), (115290, 11483136), (115344, 11477760), (117120, 11303712), (117747, 11243520), (118584, 11164160), (119070, 11118592), (119560, 11073024), (119616, 11067840), (120960, 10944864), (122976, 10765440), (124416, 10640840), (124928, 10597230), (125440, 10553976), (127008, 10423680), (128160, 10329984), (129024, 10260810), (130296, 10160640), (130830, 10119168), (131760, 10047744), (134505, 9842688), (134568, 9838080), (136080, 9728768), (136640, 9688896), (136704, 9684360), (138240, 9576756), (138348, 9569280), (139552, 9486720), (140544, 9419760), (141120, 9381312), (143360, 9234729), (143472, 9227520), (144180, 9182208), (145152, 9120720), (146583, 9031680), (148230, 8931328), (149520, 8854272), (150528, 8794980), (151389, 8744960), (152012, 8709120), (153720, 8612352), (153792, 8608320), (155520, 8512672), (156160, 8477784), (156996, 8432640), (158112, 8373120), (158760, 8338944), (159488, 8300880), (161280, 8208648), (161406, 8202240), (162870, 8128512), (163968, 8074080), (165888, 7980630), (168210, 7870464), (169344, 7817760), (170880, 7747488), (172935, 7655424), (173016, 7651840), (173728, 7620480), (174440, 7589376), (175680, 7535808), (179340, 7382016), (179424, 7378560), (181440, 7296576), (182272, 7263270), (184320, 7182567), (184464, 7176960), (187392, 7064820), (188160, 7035984), (190015, 6967296), (190512, 6949120), (191296, 6920640), (192240, 6886656), (193536, 6840540), (195444, 6773760), (196245, 6746112), (197640, 6698496), (199360, 6640704), (200704, 6596235), (201852, 6558720), (204960, 6459264), (205056, 6456240), (207360, 6384504), (207522, 6379520), (209328, 6324480), (210816, 6279840), (211680, 6254208), (215040, 6156486), (215208, 6151680), (216270, 6121472), (217160, 6096384), (217728, 6080480), (218624, 6055560), (224280, 5902848), (225792, 5863320), (227840, 5810616), (228018, 5806080), (230580, 5741568), (230688, 5738880), (234240, 5651856), (235494, 5621760), (237168, 5582080), (238140, 5559296), (239120, 5536512), (239232, 5533920), (241920, 5472432), (242109, 5468160), (244305, 5419008), (245952, 5382720), (248832, 5320420), (249856, 5298615), (250880, 5276988), (252315, 5246976), (254016, 5211840), (256320, 5164992), (258048, 5130405), (260592, 5080320), (261660, 5059584), (263520, 5023872), (266021, 4976640), (269010, 4921344), (269136, 4919040), (272160, 4864384), (273280, 4844448), (273408, 4842180), (276480, 4788378), (276696, 4784640), (279104, 4743360), (281088, 4709880), (282240, 4690656), (286944, 4613760), (288360, 4591104), (290304, 4560360), (293166, 4515840), (296460, 4465664), (299040, 4427136), (301056, 4397490), (302778, 4372480), (304024, 4354560), (307440, 4306176), (307584, 4304160), (311040, 4256336), (312320, 4238892), (313992, 4216320), (316224, 4186560), (317520, 4169472), (318976, 4150440), (322560, 4104324), (322812, 4101120), (325740, 4064256), (327936, 4037040), (331776, 3990315), (336420, 3935232), (338688, 3908880), (341760, 3873744), (342027, 3870720), (345870, 3827712), (346032, 3825920), (347456, 3810240), (348880, 3794688), (351360, 3767904), (353241, 3747840), (358680, 3691008), (358848, 3689280), (362880, 3648288), (364544, 3631635), (368928, 3588480), (374784, 3532410), (376320, 3517992), (380030, 3483648), (381024, 3474560), (382592, 3460320), (384480, 3443328), (387072, 3420270), (390888, 3386880), (392490, 3373056), (395280, 3349248), (398720, 3320352), (403515, 3280896), (403704, 3279360), (409920, 3229632), (410112, 3228120), (414720, 3192252), (415044, 3189760), (418656, 3162240), (421632, 3139920), (423360, 3127104), (430080, 3078243), (430416, 3075840), (432540, 3060736), (434320, 3048192), (435456, 3040240), (437248, 3027780), (439749, 3010560), (448560, 2951424), (451584, 2931660), (455680, 2905308), (456036, 2903040), (461160, 2870784), (461376, 2869440), (468480, 2825928), (470988, 2810880), (474336, 2791040), (476280, 2779648), (478240, 2768256), (478464, 2766960), (483840, 2736216), (484218, 2734080), (488610, 2709504), (491904, 2691360), (497664, 2660210), (501760, 2638494), (504630, 2623488), (508032, 2605920), (512640, 2582496), (518805, 2551808), (521184, 2540160), (523320, 2529792), (527040, 2511936), (532042, 2488320), (538020, 2460672), (538272, 2459520), (544320, 2432192), (546560, 2422224), (546816, 2421090), (552960, 2394189), (553392, 2392320), (558208, 2371680), (562176, 2354940), (564480, 2345328), (570045, 2322432), (573888, 2306880), (576720, 2295552), (580608, 2280180), (586332, 2257920), (588735, 2248704), (592920, 2232832), (598080, 2213568), (602112, 2198745), (605556, 2186240), (608048, 2177280), (614880, 2153088), (615168, 2152080), (622080, 2128168), (624640, 2119446), (627984, 2108160), (632448, 2093280), (635040, 2084736), (637952, 2075220), (645120, 2052162), (645624, 2050560), (651480, 2032128), (655872, 2018520), (672840, 1967616), (677376, 1954440), (683520, 1936872), (684054, 1935360), (691740, 1913856), (692064, 1912960), (694912, 1905120), (697760, 1897344), (702720, 1883952), (706482, 1873920), (717360, 1845504), (717696, 1844640), (725760, 1824144), (726327, 1822720), (732915, 1806336), (737856, 1794240), (749568, 1766205), (752640, 1758996), (756945, 1748992), (760060, 1741824), (762048, 1737280), (765184, 1730160), (768960, 1721664), (774144, 1710135), (781776, 1693440), (784980, 1686528), (790560, 1674624), (797440, 1660176), (798063, 1658880), (807030, 1640448), (807408, 1639680), (819840, 1614816), (820224, 1614060), (829440, 1596126), (830088, 1594880), (837312, 1581120), (843264, 1569960), (846720, 1563552), (860832, 1537920), (865080, 1530368), (868640, 1524096), (870912, 1520120), (874496, 1513890), (879498, 1505280), (897120, 1475712), (903168, 1465830), (911360, 1452654), (912072, 1451520), (922320, 1435392), (922752, 1434720), (936960, 1412964), (941976, 1405440), (948672, 1395520), (952560, 1389824), (956480, 1384128), (956928, 1383480), (967680, 1368108), (968436, 1367040), (977220, 1354752), (983808, 1345680), (995328, 1330105), (1003520, 1319247), (1009260, 1311744), (1016064, 1302960), (1025280, 1291248), (1026081, 1290240), (1037610, 1275904), (1042368, 1270080), (1046640, 1264896), (1054080, 1255968), (1059723, 1249280), (1064084, 1244160), (1076040, 1230336), (1076544, 1229760), (1088640, 1216096), (1093120, 1211112), (1093632, 1210545), (1106784, 1196160), (1116416, 1185840), (1124352, 1177470), (1128960, 1172664), (1140090, 1161216), (1147776, 1153440)]