2180275937280

素因数分解:

$2^{13}\times 3^8\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 152, 160, 162, 168, 171, 180, 183, 189, 190, 192, 210, 216, 224, 228, 240, 243, 244, 252, 256, 266, 270, 280, 285, 288, 304, 305, 315, 320, 324, 336, 342, 360, 366, 378, 380, 384, 399, 405, 420, 427, 432, 448, 456, 480, 486, 488, 504, 512, 513, 532, 540, 549, 560, 567, 570, 576, 608, 610, 630, 640, 648, 665, 672, 684, 720, 729, 732, 756, 760, 768, 798, 810, 840, 854, 855, 864, 896, 912, 915, 945, 960, 972, 976, 1008, 1024, 1026, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1197, 1215, 1216, 1220, 1260, 1280, 1281, 1296, 1330, 1344, 1368, 1440, 1458, 1464, 1512, 1520, 1536, 1539, 1596, 1620, 1647, 1680, 1701, 1708, 1710, 1728, 1792, 1824, 1830, 1890, 1920, 1944, 1952, 1995, 2016, 2048, 2052, 2128, 2135, 2160, 2187, 2196, 2240, 2268, 2280, 2304, 2318, 2394, 2430, 2432, 2440, 2520, 2560, 2562, 2565, 2592, 2660, 2688, 2736, 2745, 2835, 2880, 2916, 2928, 3024, 3040, 3072, 3078, 3192, 3240, 3294, 3360, 3402, 3416, 3420, 3456, 3477, 3584, 3591, 3645, 3648, 3660, 3780, 3840, 3843, 3888, 3904, 3990, 4032, 4096, 4104, 4256, 4270, 4320, 4374, 4392, 4480, 4536, 4560, 4608, 4617, 4636, 4788, 4860, 4864, 4880, 4941, 5040, 5103, 5120, 5124, 5130, 5184, 5320, 5376, 5472, 5490, 5670, 5760, 5795, 5832, 5856, 5985, 6048, 6080, 6144, 6156, 6384, 6405, 6480, 6561, 6588, 6720, 6804, 6832, 6840, 6912, 6954, 7168, 7182, 7290, 7296, 7320, 7560, 7680, 7686, 7695, 7776, 7808, 7980, 8064, 8113, 8192, 8208, 8235, 8505, 8512, 8540, 8640, 8748, 8784, 8960, 9072, 9120, 9216, 9234, 9272, 9576, 9720, 9728, 9760, 9882, 10080, 10206, 10240, 10248, 10260, 10368, 10431, 10640, 10752, 10773, 10935, 10944, 10980, 11340, 11520, 11529, 11590, 11664, 11712, 11970, 12096, 12160, 12288, 12312, 12768, 12810, 12960, 13122, 13176, 13440, 13608, 13664, 13680, 13824, 13851, 13908, 14336, 14364, 14580, 14592, 14640, 14823, 15120, 15309, 15360, 15372, 15390, 15552, 15616, 15960, 16128, 16226, 16416, 16470, 17010, 17024, 17080, 17280, 17385, 17496, 17568, 17920, 17955, 18144, 18240, 18432, 18468, 18544, 19152, 19215, 19440, 19456, 19520, 19764, 20160, 20412, 20480, 20496, 20520, 20736, 20862, 21280, 21504, 21546, 21870, 21888, 21960, 22680, 23040, 23058, 23085, 23180, 23328, 23424, 23940, 24192, 24320, 24339, 24576, 24624, 24705, 25515, 25536, 25620, 25920, 26244, 26352, 26880, 27216, 27328, 27360, 27648, 27702, 27816, 28672, 28728, 29160, 29184, 29280, 29646, 30240, 30618, 30720, 30744, 30780, 31104, 31232, 31293, 31920, 32256, 32319, 32452, 32805, 32832, 32940, 34020, 34048, 34160, 34560, 34587, 34770, 34992, 35136, 35840, 35910, 36288, 36480, 36864, 36936, 37088, 38304, 38430, 38880, 38912, 39040, 39528, 40320, 40565, 40824, 40960, 40992, 41040, 41472, 41553, 41724, 42560, 43008, 43092, 43740, 43776, 43920, 44469, 45360, 45927, 46080, 46116, 46170, 46360, 46656, 46848, 47880, 48384, 48640, 48678, 49248, 49410, 51030, 51072, 51240, 51840, 52155, 52488, 52704, 53760, 53865, 54432, 54656, 54720, 55296, 55404, 55632, 57344, 57456, 57645, 58320, 58368, 58560, 59292, 60480, 61236, 61440, 61488, 61560, 62208, 62464, 62586, 63840, 64512, 64638, 64904, 65610, 65664, 65880, 68040, 68096, 68320, 69120, 69174, 69255, 69540, 69984, 70272, 71680, 71820, 72576, 72960, 73017, 73728, 73872, 74115, 74176, 76545, 76608, 76860, 77760, 77824, 78080, 79056, 80640, 81130, 81648, 81984, 82080, 82944, 83106, 83448, 85120, 86016, 86184, 87480, 87552, 87840, 88938, 90720, 91854, 92160, 92232, 92340, 92720, 93312, 93696, 93879, 95760, 96768, 96957, 97280, 97356, 98496, 98820, 102060, 102144, 102480, 103680, 103761, 104310, 104976, 105408, 107520, 107730, 108864, 109312, 109440, 110592, 110808, 111264, 114912, 115290, 116640, 116736, 117120, 118584, 120960, 121695, 122472, 122880, 122976, 123120, 124416, 124659, 124928, 125172, 127680, 129024, 129276, 129808, 131220, 131328, 131760, 133407, 136080, 136192, 136640, 138240, 138348, 138510, 139080, 139968, 140544, 143360, 143640, 145152, 145920, 146034, 147744, 148230, 148352, 153090, 153216, 153720, 155520, 155648, 156160, 156465, 158112, 161280, 161595, 162260, 163296, 163968, 164160, 165888, 166212, 166896, 170240, 172032, 172368, 172935, 174960, 175104, 175680, 177876, 181440, 183708, 184320, 184464, 184680, 185440, 186624, 187392, 187758, 191520, 193536, 193914, 194560, 194712, 196992, 197640, 204120, 204288, 204960, 207360, 207522, 207765, 208620, 209952, 210816, 215040, 215460, 217728, 218624, 218880, 219051, 221184, 221616, 222345, 222528, 229635, 229824, 230580, 233280, 233472, 234240, 237168, 241920, 243390, 244944, 245952, 246240, 248832, 249318, 249856, 250344, 255360, 258048, 258552, 259616, 262440, 262656, 263520, 266814, 272160, 272384, 273280, 276480, 276696, 277020, 278160, 279936, 281088, 281637, 286720, 287280, 290304, 290871, 291840, 292068, 295488, 296460, 296704, 306180, 306432, 307440, 311040, 311283, 312320, 312930, 316224, 322560, 323190, 324520, 326592, 327936, 328320, 331776, 332424, 333792, 340480, 344736, 345870, 349920, 350208, 351360, 355752, 362880, 365085, 367416, 368640, 368928, 369360, 370880, 373248, 374784, 375516, 383040, 387072, 387828, 389120, 389424, 393984, 395280, 400221, 408240, 408576, 409920, 414720, 415044, 415530, 417240, 419904, 421632, 430080, 430920, 435456, 437248, 437760, 438102, 443232, 444690, 445056, 459270, 459648, 461160, 466560, 466944, 468480, 469395, 474336, 483840, 484785, 486780, 489888, 491904, 492480, 497664, 498636, 499712, 500688, 510720, 516096, 517104, 518805, 519232, 524880, 525312, 527040, 533628, 544320, 544768, 546560, 552960, 553392, 554040, 556320, 559872, 562176, 563274, 574560, 580608, 581742, 583680, 584136, 590976, 592920, 593408, 612360, 612864, 614880, 622080, 622566, 623295, 624640, 625860, 632448, 645120, 646380, 649040, 653184, 655872, 656640, 657153, 663552, 664848, 667035, 667584, 680960, 689472, 691740, 699840, 700416, 702720, 711504, 725760, 730170, 734832, 737856, 738720, 741760, 746496, 749568, 751032, 766080, 774144, 775656, 778240, 778848, 787968, 790560, 800442, 816480, 817152, 819840, 829440, 830088, 831060, 834480, 839808, 843264, 844911, 860160, 861840, 870912, 872613, 874496, 875520, 876204, 886464, 889380, 890112, 918540, 919296, 922320, 933120, 933849, 936960, 938790, 948672, 967680, 969570, 973560, 979776, 983808, 984960, 995328, 997272, 1001376, 1021440, 1034208, 1037610, 1038464, 1049760, 1050624, 1054080, 1067256, 1088640, 1089536, 1093120, 1095255, 1105920, 1106784, 1108080, 1112640, 1119744, 1124352, 1126548, 1149120, 1161216, 1163484, 1167360, 1168272, 1181952, 1185840, 1186816, 1224720, 1225728, 1229760, 1244160, 1245132, 1246590, 1249280, 1251720, 1264896, 1290240, 1292760, 1298080, 1306368, 1311744, 1313280, 1314306, 1329696, 1334070, 1335168, 1361920, 1378944, 1383480, 1399680, 1400832, 1405440, 1408185, 1423008, 1451520, 1454355, 1460340, 1469664, 1475712, 1477440, 1483520, 1492992, 1499136, 1502064, 1532160, 1548288, 1551312, 1556415, 1557696, 1575936, 1581120, 1600884, 1632960, 1634304, 1639680, 1658880, 1660176, 1662120, 1668960, 1679616, 1686528, 1689822, 1723680, 1741824, 1745226, 1748992, 1751040, 1752408, 1772928, 1778760, 1780224, 1837080, 1838592, 1844640, 1866240, 1867698, 1873920, 1877580, 1897344, 1935360, 1939140, 1947120, 1959552, 1967616, 1969920, 1971459, 1990656, 1994544, 2001105, 2002752, 2042880, 2068416, 2075220, 2076928, 2099520, 2101248, 2108160, 2134512, 2177280, 2186240, 2190510, 2213568, 2216160, 2225280, 2239488, 2248704, 2253096, 2298240, 2322432, 2326968, 2334720, 2336544, 2363904, 2371680, 2373632, 2449440, 2451456, 2459520, 2488320, 2490264, 2493180, 2498560, 2503440, 2529792, 2534733, 2580480, 2585520, 2596160, 2612736, 2623488, 2626560, 2628612, 2659392, 2668140, 2670336, 2723840, 2757888, 2766960, 2799360, 2801547, 2810880, 2816370, 2846016, 2903040, 2908710, 2920680, 2939328, 2951424, 2954880, 2967040, 2985984, 3004128, 3064320, 3102624, 3112830, 3115392, 3151872, 3162240, 3201768, 3265920, 3268608, 3279360, 3285765, 3317760, 3320352, 3324240, 3337920, 3359232, 3373056, 3379644, 3447360, 3483648, 3490452, 3497984, 3502080, 3504816, 3545856, 3557520, 3560448, 3674160, 3677184, 3689280, 3732480, 3735396, 3747840, 3755160, 3794688, 3870720, 3878280, 3894240, 3919104, 3935232, 3939840, 3942918, 3989088, 4002210, 4005504, 4085760, 4136832, 4150440, 4153856, 4199040, 4202496, 4216320, 4224555, 4269024, 4354560, 4363065, 4372480, 4381020, 4427136, 4432320, 4450560, 4478976, 4497408, 4506192, 4596480, 4644864, 4653936, 4669245, 4673088, 4727808, 4743360, 4747264, 4898880, 4902912, 4919040, 4976640, 4980528, 4986360, 5006880, 5059584, 5069466, 5171040, 5192320, 5225472, 5246976, 5253120, 5257224, 5318784, 5336280, 5340672, 5447680, 5515776, 5533920, 5598720, 5603094, 5621760, 5632740, 5692032, 5806080, 5817420, 5841360, 5878656, 5902848, 5909760, 5914377, 5934080, 5971968, 6008256, 6128640, 6205248, 6225660, 6230784, 6303744, 6324480, 6403536, 6531840, 6558720, 6571530, 6640704, 6648480, 6675840, 6718464, 6746112, 6759288, 6894720, 6967296, 6980904, 7004160, 7009632, 7091712, 7115040, 7120896, 7348320, 7354368, 7378560, 7464960, 7470792, 7495680, 7510320, 7589376, 7604199, 7741440, 7756560, 7788480, 7838208, 7870464, 7879680, 7885836, 7978176, 8004420, 8011008, 8171520, 8273664, 8300880, 8307712, 8398080, 8432640, 8449110, 8538048, 8709120, 8726130, 8744960, 8762040, 8854272, 8864640, 8901120, 8957952, 9012384, 9192960, 9307872, 9338490, 9346176, 9455616, 9486720, 9494528, 9797760, 9805824, 9838080, 9857295, 9953280, 9961056, 9972720, 10013760, 10119168, 10138932, 10342080, 10384640, 10450944, 10493952, 10506240, 10514448, 10637568, 10672560, 10681344, 11031552, 11067840, 11197440, 11206188, 11243520, 11265480, 11384064, 11612160, 11634840, 11682720, 11757312, 11805696, 11819520, 11828754, 11868160, 12016512, 12257280, 12410496, 12451320, 12461568, 12607488, 12648960, 12673665, 12807072, 13063680, 13117440, 13143060, 13281408, 13296960, 13351680, 13436928, 13492224, 13518576, 13789440, 13934592, 13961808, 14007735, 14019264, 14183424, 14230080, 14241792, 14696640, 14708736, 14757120, 14929920, 14941584, 15020640, 15178752, 15208398, 15513120, 15576960, 15676416, 15740928, 15759360, 15771672, 15956352, 16008840, 16022016, 16343040, 16547328, 16601760, 16615424, 16796160, 16865280, 16898220, 17076096, 17418240, 17452260, 17489920, 17524080, 17708544, 17729280, 17743131, 17802240, 17915904, 18024768, 18385920, 18615744, 18676980, 18692352, 18911232, 18973440, 19595520, 19676160, 19714590, 19922112, 19945440, 20027520, 20238336, 20277864, 20684160, 20769280, 20901888, 21012480, 21028896, 21275136, 21345120, 21362688, 22063104, 22135680, 22394880, 22412376, 22487040, 22530960, 22768128, 23224320, 23269680, 23365440, 23514624, 23611392, 23639040, 23657508, 23736320, 24033024, 24514560, 24820992, 24902640, 24923136, 25297920, 25347330, 25614144, 26127360, 26234880, 26286120, 26562816, 26593920, 26703360, 26873856, 27037152, 27578880, 27923616, 28015470, 28038528, 28366848, 28460160, 28483584, 29393280, 29417472, 29514240, 29571885, 29859840, 29883168, 30041280, 30357504, 30416796, 31026240, 31153920, 31352832, 31481856, 31518720, 31543344, 31912704, 32017680, 32044032, 33094656, 33203520, 33230848, 33592320, 33730560, 33796440, 34152192, 34836480, 34904520, 35048160, 35417088, 35458560, 35486262, 35604480, 36049536, 36771840, 37231488, 37353960, 37384704, 37822464, 37946880, 38020995, 39191040, 39352320, 39429180, 39844224, 39890880, 40055040, 40476672, 40555728, 41368320, 41538560, 41803776, 42057792, 42550272, 42690240, 42725376, 44126208, 44271360, 44789760, 44824752, 45061920, 45536256, 46539360, 46730880, 47029248, 47222784, 47278080, 47315016, 47472640, 48066048, 49029120, 49641984, 49805280, 49846272, 50595840, 50694660, 51228288, 52254720, 52469760, 52572240, 53125632, 53187840, 53229393, 53406720, 53747712, 54074304, 55157760, 55847232, 56030940, 56077056, 56733696, 56920320, 58786560, 59028480, 59143770, 59766336, 60082560, 60715008, 60833592, 62052480, 62307840, 62705664, 63037440, 63086688, 63825408, 64035360, 64088064, 66189312, 66407040, 66461696, 67184640, 67461120, 67592880, 68304384, 69672960, 69809040, 70096320, 70834176, 70917120, 70972524, 71208960, 72099072, 73543680, 74462976, 74707920, 74769408, 75893760, 76041990, 78382080, 78704640, 78858360, 79688448, 79781760, 80110080, 81111456, 82736640, 83077120, 84115584, 85100544, 85380480, 85450752, 88252416, 88542720, 88715655, 89579520, 89649504, 90123840, 91072512, 93078720, 93461760, 94058496, 94445568, 94556160, 94630032, 96132096, 99283968, 99610560, 99692544, 101191680, 101389320, 102456576, 104509440, 105144480, 106251264, 106375680, 106458786, 106813440, 108148608, 110315520, 111694464, 112061880, 112154112, 113467392, 113840640, 117573120, 118056960, 118287540, 119532672, 120165120, 121430016, 121667184, 124104960, 124615680, 125411328, 126173376, 127650816, 128070720, 128176128, 132378624, 132814080, 134369280, 135185760, 136608768, 139618080, 140192640, 141668352, 141834240, 141945048, 142417920, 144198144, 147087360, 148925952, 149415840, 149538816, 151787520, 152083980, 156764160, 157409280, 157716720, 159376896, 159563520, 160220160, 162222912, 165473280, 166154240, 168231168, 170201088, 170760960, 177085440, 177431310, 179299008, 180247680, 182145024, 186157440, 186923520, 188116992, 189112320, 189260064, 192264192, 198567936, 199221120, 199385088, 202383360, 202778640, 204913152, 209018880, 210288960, 212502528, 212751360, 212917572, 213626880, 216297216, 220631040, 223388928, 224123760, 224308224, 227681280, 235146240, 236113920, 236575080, 239065344, 240330240, 243334368, 248209920, 249231360, 252346752, 255301632, 256141440, 256352256, 264757248, 265628160, 266146965, 268738560, 270371520, 273217536, 279236160, 280385280, 283336704, 283668480, 283890096, 288396288, 297851904, 298831680, 299077632, 303575040, 304167960, 313528320, 315433440, 318753792, 319127040, 320440320, 324445824, 330946560, 332308480, 336462336, 340402176, 341521920, 354170880, 354862620, 358598016, 360495360, 364290048, 372314880, 373847040, 376233984, 378520128, 384528384, 397135872, 398442240, 405557280, 409826304, 420577920, 425005056, 425502720, 425835144, 427253760, 432594432, 441262080, 446777856, 448247520, 448616448, 455362560, 470292480, 472227840, 473150160, 478130688, 480660480, 486668736, 496419840, 498462720, 504693504, 510603264, 512282880, 531256320, 532293930, 540743040, 546435072, 558472320, 560770560, 567336960, 567780192, 576792576, 595703808, 597663360, 598155264, 607150080, 608335920, 627056640, 630866880, 637507584, 638254080, 640880640, 648891648, 661893120, 672924672, 683043840, 708341760, 709725240, 717196032, 720990720, 744629760, 747694080, 757040256, 769056768, 794271744, 796884480, 811114560, 819652608, 841155840, 850010112, 851005440, 851670288, 865188864, 893555712, 896495040, 897232896, 910725120, 940584960, 946300320, 956261376, 961320960, 973337472, 992839680, 996925440, 1009387008, 1021206528, 1024565760, 1062512640, 1064587860, 1081486080, 1092870144, 1116944640, 1121541120, 1135560384, 1153585152, 1191407616, 1195326720, 1216671840, 1261733760, 1275015168, 1276508160, 1281761280, 1297783296, 1323786240, 1345849344, 1366087680, 1416683520, 1419450480, 1434392064, 1441981440, 1489259520, 1495388160, 1514080512, 1593768960, 1622229120, 1639305216, 1682311680, 1702010880, 1703340576, 1730377728, 1787111424, 1792990080, 1794465792, 1821450240, 1881169920, 1892600640, 1912522752, 1922641920, 1946674944, 1985679360, 2018774016, 2049131520, 2125025280, 2129175720, 2162972160, 2233889280, 2243082240, 2271120768, 2307170304, 2382815232, 2390653440, 2433343680, 2523467520, 2550030336, 2553016320, 2595566592, 2691698688, 2732175360, 2838900960, 2868784128, 2883962880, 2978519040, 2990776320, 3028161024, 3187537920, 3244458240, 3278610432, 3364623360, 3406681152, 3460755456, 3574222848, 3585980160, 3785201280, 3825045504, 3845283840, 3893349888, 3971358720, 4037548032, 4098263040, 4250050560, 4258351440, 4325944320, 4467778560, 4486164480, 4542241536, 4781306880, 4866687360, 5046935040, 5106032640, 5191133184, 5383397376, 5464350720, 5677801920, 5737568256, 5767925760, 5957038080, 6056322048, 6375075840, 6488916480, 6729246720, 6813362304, 6921510912, 7148445696, 7171960320, 7570402560, 7650091008, 7786699776, 8075096064, 8196526080, 8516702880, 8651888640, 8935557120, 8972328960, 9084483072, 9562613760, 9733374720, 10093870080, 10382266368, 11355603840, 11475136512, 11535851520, 11914076160, 12112644096, 12750151680, 12977832960, 13458493440, 13626724608, 14343920640, 15140805120, 15573399552, 16150192128, 16393052160, 17033405760, 17303777280, 17871114240, 18168966144, 19125227520, 19466749440, 20187740160, 20764532736, 22711207680, 22950273024, 24225288192, 25955665920, 26916986880, 27253449216, 28687841280, 30281610240, 31146799104, 34066811520, 34607554560, 35742228480, 36337932288, 38250455040, 38933498880, 40375480320, 45422415360, 48450576384, 51911331840, 54506898432, 57375682560, 60563220480, 62293598208, 68133623040, 72675864576, 77866997760, 80750960640, 90844830720, 103822663680, 109013796864, 114751365120, 121126440960, 136267246080, 145351729152, 155733995520, 181689661440, 218027593728, 242252881920, 272534492160, 311467991040, 363379322880, 436055187456, 545068984320, 726758645760, 1090137968640, 2180275937280]

約数ペア:

[(1, 2180275937280), (2, 1090137968640), (3, 726758645760), (4, 545068984320), (5, 436055187456), (6, 363379322880), (7, 311467991040), (8, 272534492160), (9, 242252881920), (10, 218027593728), (12, 181689661440), (14, 155733995520), (15, 145351729152), (16, 136267246080), (18, 121126440960), (19, 114751365120), (20, 109013796864), (21, 103822663680), (24, 90844830720), (27, 80750960640), (28, 77866997760), (30, 72675864576), (32, 68133623040), (35, 62293598208), (36, 60563220480), (38, 57375682560), (40, 54506898432), (42, 51911331840), (45, 48450576384), (48, 45422415360), (54, 40375480320), (56, 38933498880), (57, 38250455040), (60, 36337932288), (61, 35742228480), (63, 34607554560), (64, 34066811520), (70, 31146799104), (72, 30281610240), (76, 28687841280), (80, 27253449216), (81, 26916986880), (84, 25955665920), (90, 24225288192), (95, 22950273024), (96, 22711207680), (105, 20764532736), (108, 20187740160), (112, 19466749440), (114, 19125227520), (120, 18168966144), (122, 17871114240), (126, 17303777280), (128, 17033405760), (133, 16393052160), (135, 16150192128), (140, 15573399552), (144, 15140805120), (152, 14343920640), (160, 13626724608), (162, 13458493440), (168, 12977832960), (171, 12750151680), (180, 12112644096), (183, 11914076160), (189, 11535851520), (190, 11475136512), (192, 11355603840), (210, 10382266368), (216, 10093870080), (224, 9733374720), (228, 9562613760), (240, 9084483072), (243, 8972328960), (244, 8935557120), (252, 8651888640), (256, 8516702880), (266, 8196526080), (270, 8075096064), (280, 7786699776), (285, 7650091008), (288, 7570402560), (304, 7171960320), (305, 7148445696), (315, 6921510912), (320, 6813362304), (324, 6729246720), (336, 6488916480), (342, 6375075840), (360, 6056322048), (366, 5957038080), (378, 5767925760), (380, 5737568256), (384, 5677801920), (399, 5464350720), (405, 5383397376), (420, 5191133184), (427, 5106032640), (432, 5046935040), (448, 4866687360), (456, 4781306880), (480, 4542241536), (486, 4486164480), (488, 4467778560), (504, 4325944320), (512, 4258351440), (513, 4250050560), (532, 4098263040), (540, 4037548032), (549, 3971358720), (560, 3893349888), (567, 3845283840), (570, 3825045504), (576, 3785201280), (608, 3585980160), (610, 3574222848), (630, 3460755456), (640, 3406681152), (648, 3364623360), (665, 3278610432), (672, 3244458240), (684, 3187537920), (720, 3028161024), (729, 2990776320), (732, 2978519040), (756, 2883962880), (760, 2868784128), (768, 2838900960), (798, 2732175360), (810, 2691698688), (840, 2595566592), (854, 2553016320), (855, 2550030336), (864, 2523467520), (896, 2433343680), (912, 2390653440), (915, 2382815232), (945, 2307170304), (960, 2271120768), (972, 2243082240), (976, 2233889280), (1008, 2162972160), (1024, 2129175720), (1026, 2125025280), (1064, 2049131520), (1080, 2018774016), (1098, 1985679360), (1120, 1946674944), (1134, 1922641920), (1140, 1912522752), (1152, 1892600640), (1159, 1881169920), (1197, 1821450240), (1215, 1794465792), (1216, 1792990080), (1220, 1787111424), (1260, 1730377728), (1280, 1703340576), (1281, 1702010880), (1296, 1682311680), (1330, 1639305216), (1344, 1622229120), (1368, 1593768960), (1440, 1514080512), (1458, 1495388160), (1464, 1489259520), (1512, 1441981440), (1520, 1434392064), (1536, 1419450480), (1539, 1416683520), (1596, 1366087680), (1620, 1345849344), (1647, 1323786240), (1680, 1297783296), (1701, 1281761280), (1708, 1276508160), (1710, 1275015168), (1728, 1261733760), (1792, 1216671840), (1824, 1195326720), (1830, 1191407616), (1890, 1153585152), (1920, 1135560384), (1944, 1121541120), (1952, 1116944640), (1995, 1092870144), (2016, 1081486080), (2048, 1064587860), (2052, 1062512640), (2128, 1024565760), (2135, 1021206528), (2160, 1009387008), (2187, 996925440), (2196, 992839680), (2240, 973337472), (2268, 961320960), (2280, 956261376), (2304, 946300320), (2318, 940584960), (2394, 910725120), (2430, 897232896), (2432, 896495040), (2440, 893555712), (2520, 865188864), (2560, 851670288), (2562, 851005440), (2565, 850010112), (2592, 841155840), (2660, 819652608), (2688, 811114560), (2736, 796884480), (2745, 794271744), (2835, 769056768), (2880, 757040256), (2916, 747694080), (2928, 744629760), (3024, 720990720), (3040, 717196032), (3072, 709725240), (3078, 708341760), (3192, 683043840), (3240, 672924672), (3294, 661893120), (3360, 648891648), (3402, 640880640), (3416, 638254080), (3420, 637507584), (3456, 630866880), (3477, 627056640), (3584, 608335920), (3591, 607150080), (3645, 598155264), (3648, 597663360), (3660, 595703808), (3780, 576792576), (3840, 567780192), (3843, 567336960), (3888, 560770560), (3904, 558472320), (3990, 546435072), (4032, 540743040), (4096, 532293930), (4104, 531256320), (4256, 512282880), (4270, 510603264), (4320, 504693504), (4374, 498462720), (4392, 496419840), (4480, 486668736), (4536, 480660480), (4560, 478130688), (4608, 473150160), (4617, 472227840), (4636, 470292480), (4788, 455362560), (4860, 448616448), (4864, 448247520), (4880, 446777856), (4941, 441262080), (5040, 432594432), (5103, 427253760), (5120, 425835144), (5124, 425502720), (5130, 425005056), (5184, 420577920), (5320, 409826304), (5376, 405557280), (5472, 398442240), (5490, 397135872), (5670, 384528384), (5760, 378520128), (5795, 376233984), (5832, 373847040), (5856, 372314880), (5985, 364290048), (6048, 360495360), (6080, 358598016), (6144, 354862620), (6156, 354170880), (6384, 341521920), (6405, 340402176), (6480, 336462336), (6561, 332308480), (6588, 330946560), (6720, 324445824), (6804, 320440320), (6832, 319127040), (6840, 318753792), (6912, 315433440), (6954, 313528320), (7168, 304167960), (7182, 303575040), (7290, 299077632), (7296, 298831680), (7320, 297851904), (7560, 288396288), (7680, 283890096), (7686, 283668480), (7695, 283336704), (7776, 280385280), (7808, 279236160), (7980, 273217536), (8064, 270371520), (8113, 268738560), (8192, 266146965), (8208, 265628160), (8235, 264757248), (8505, 256352256), (8512, 256141440), (8540, 255301632), (8640, 252346752), (8748, 249231360), (8784, 248209920), (8960, 243334368), (9072, 240330240), (9120, 239065344), (9216, 236575080), (9234, 236113920), (9272, 235146240), (9576, 227681280), (9720, 224308224), (9728, 224123760), (9760, 223388928), (9882, 220631040), (10080, 216297216), (10206, 213626880), (10240, 212917572), (10248, 212751360), (10260, 212502528), (10368, 210288960), (10431, 209018880), (10640, 204913152), (10752, 202778640), (10773, 202383360), (10935, 199385088), (10944, 199221120), (10980, 198567936), (11340, 192264192), (11520, 189260064), (11529, 189112320), (11590, 188116992), (11664, 186923520), (11712, 186157440), (11970, 182145024), (12096, 180247680), (12160, 179299008), (12288, 177431310), (12312, 177085440), (12768, 170760960), (12810, 170201088), (12960, 168231168), (13122, 166154240), (13176, 165473280), (13440, 162222912), (13608, 160220160), (13664, 159563520), (13680, 159376896), (13824, 157716720), (13851, 157409280), (13908, 156764160), (14336, 152083980), (14364, 151787520), (14580, 149538816), (14592, 149415840), (14640, 148925952), (14823, 147087360), (15120, 144198144), (15309, 142417920), (15360, 141945048), (15372, 141834240), (15390, 141668352), (15552, 140192640), (15616, 139618080), (15960, 136608768), (16128, 135185760), (16226, 134369280), (16416, 132814080), (16470, 132378624), (17010, 128176128), (17024, 128070720), (17080, 127650816), (17280, 126173376), (17385, 125411328), (17496, 124615680), (17568, 124104960), (17920, 121667184), (17955, 121430016), (18144, 120165120), (18240, 119532672), (18432, 118287540), (18468, 118056960), (18544, 117573120), (19152, 113840640), (19215, 113467392), (19440, 112154112), (19456, 112061880), (19520, 111694464), (19764, 110315520), (20160, 108148608), (20412, 106813440), (20480, 106458786), (20496, 106375680), (20520, 106251264), (20736, 105144480), (20862, 104509440), (21280, 102456576), (21504, 101389320), (21546, 101191680), (21870, 99692544), (21888, 99610560), (21960, 99283968), (22680, 96132096), (23040, 94630032), (23058, 94556160), (23085, 94445568), (23180, 94058496), (23328, 93461760), (23424, 93078720), (23940, 91072512), (24192, 90123840), (24320, 89649504), (24339, 89579520), (24576, 88715655), (24624, 88542720), (24705, 88252416), (25515, 85450752), (25536, 85380480), (25620, 85100544), (25920, 84115584), (26244, 83077120), (26352, 82736640), (26880, 81111456), (27216, 80110080), (27328, 79781760), (27360, 79688448), (27648, 78858360), (27702, 78704640), (27816, 78382080), (28672, 76041990), (28728, 75893760), (29160, 74769408), (29184, 74707920), (29280, 74462976), (29646, 73543680), (30240, 72099072), (30618, 71208960), (30720, 70972524), (30744, 70917120), (30780, 70834176), (31104, 70096320), (31232, 69809040), (31293, 69672960), (31920, 68304384), (32256, 67592880), (32319, 67461120), (32452, 67184640), (32805, 66461696), (32832, 66407040), (32940, 66189312), (34020, 64088064), (34048, 64035360), (34160, 63825408), (34560, 63086688), (34587, 63037440), (34770, 62705664), (34992, 62307840), (35136, 62052480), (35840, 60833592), (35910, 60715008), (36288, 60082560), (36480, 59766336), (36864, 59143770), (36936, 59028480), (37088, 58786560), (38304, 56920320), (38430, 56733696), (38880, 56077056), (38912, 56030940), (39040, 55847232), (39528, 55157760), (40320, 54074304), (40565, 53747712), (40824, 53406720), (40960, 53229393), (40992, 53187840), (41040, 53125632), (41472, 52572240), (41553, 52469760), (41724, 52254720), (42560, 51228288), (43008, 50694660), (43092, 50595840), (43740, 49846272), (43776, 49805280), (43920, 49641984), (44469, 49029120), (45360, 48066048), (45927, 47472640), (46080, 47315016), (46116, 47278080), (46170, 47222784), (46360, 47029248), (46656, 46730880), (46848, 46539360), (47880, 45536256), (48384, 45061920), (48640, 44824752), (48678, 44789760), (49248, 44271360), (49410, 44126208), (51030, 42725376), (51072, 42690240), (51240, 42550272), (51840, 42057792), (52155, 41803776), (52488, 41538560), (52704, 41368320), (53760, 40555728), (53865, 40476672), (54432, 40055040), (54656, 39890880), (54720, 39844224), (55296, 39429180), (55404, 39352320), (55632, 39191040), (57344, 38020995), (57456, 37946880), (57645, 37822464), (58320, 37384704), (58368, 37353960), (58560, 37231488), (59292, 36771840), (60480, 36049536), (61236, 35604480), (61440, 35486262), (61488, 35458560), (61560, 35417088), (62208, 35048160), (62464, 34904520), (62586, 34836480), (63840, 34152192), (64512, 33796440), (64638, 33730560), (64904, 33592320), (65610, 33230848), (65664, 33203520), (65880, 33094656), (68040, 32044032), (68096, 32017680), (68320, 31912704), (69120, 31543344), (69174, 31518720), (69255, 31481856), (69540, 31352832), (69984, 31153920), (70272, 31026240), (71680, 30416796), (71820, 30357504), (72576, 30041280), (72960, 29883168), (73017, 29859840), (73728, 29571885), (73872, 29514240), (74115, 29417472), (74176, 29393280), (76545, 28483584), (76608, 28460160), (76860, 28366848), (77760, 28038528), (77824, 28015470), (78080, 27923616), (79056, 27578880), (80640, 27037152), (81130, 26873856), (81648, 26703360), (81984, 26593920), (82080, 26562816), (82944, 26286120), (83106, 26234880), (83448, 26127360), (85120, 25614144), (86016, 25347330), (86184, 25297920), (87480, 24923136), (87552, 24902640), (87840, 24820992), (88938, 24514560), (90720, 24033024), (91854, 23736320), (92160, 23657508), (92232, 23639040), (92340, 23611392), (92720, 23514624), (93312, 23365440), (93696, 23269680), (93879, 23224320), (95760, 22768128), (96768, 22530960), (96957, 22487040), (97280, 22412376), (97356, 22394880), (98496, 22135680), (98820, 22063104), (102060, 21362688), (102144, 21345120), (102480, 21275136), (103680, 21028896), (103761, 21012480), (104310, 20901888), (104976, 20769280), (105408, 20684160), (107520, 20277864), (107730, 20238336), (108864, 20027520), (109312, 19945440), (109440, 19922112), (110592, 19714590), (110808, 19676160), (111264, 19595520), (114912, 18973440), (115290, 18911232), (116640, 18692352), (116736, 18676980), (117120, 18615744), (118584, 18385920), (120960, 18024768), (121695, 17915904), (122472, 17802240), (122880, 17743131), (122976, 17729280), (123120, 17708544), (124416, 17524080), (124659, 17489920), (124928, 17452260), (125172, 17418240), (127680, 17076096), (129024, 16898220), (129276, 16865280), (129808, 16796160), (131220, 16615424), (131328, 16601760), (131760, 16547328), (133407, 16343040), (136080, 16022016), (136192, 16008840), (136640, 15956352), (138240, 15771672), (138348, 15759360), (138510, 15740928), (139080, 15676416), (139968, 15576960), (140544, 15513120), (143360, 15208398), (143640, 15178752), (145152, 15020640), (145920, 14941584), (146034, 14929920), (147744, 14757120), (148230, 14708736), (148352, 14696640), (153090, 14241792), (153216, 14230080), (153720, 14183424), (155520, 14019264), (155648, 14007735), (156160, 13961808), (156465, 13934592), (158112, 13789440), (161280, 13518576), (161595, 13492224), (162260, 13436928), (163296, 13351680), (163968, 13296960), (164160, 13281408), (165888, 13143060), (166212, 13117440), (166896, 13063680), (170240, 12807072), (172032, 12673665), (172368, 12648960), (172935, 12607488), (174960, 12461568), (175104, 12451320), (175680, 12410496), (177876, 12257280), (181440, 12016512), (183708, 11868160), (184320, 11828754), (184464, 11819520), (184680, 11805696), (185440, 11757312), (186624, 11682720), (187392, 11634840), (187758, 11612160), (191520, 11384064), (193536, 11265480), (193914, 11243520), (194560, 11206188), (194712, 11197440), (196992, 11067840), (197640, 11031552), (204120, 10681344), (204288, 10672560), (204960, 10637568), (207360, 10514448), (207522, 10506240), (207765, 10493952), (208620, 10450944), (209952, 10384640), (210816, 10342080), (215040, 10138932), (215460, 10119168), (217728, 10013760), (218624, 9972720), (218880, 9961056), (219051, 9953280), (221184, 9857295), (221616, 9838080), (222345, 9805824), (222528, 9797760), (229635, 9494528), (229824, 9486720), (230580, 9455616), (233280, 9346176), (233472, 9338490), (234240, 9307872), (237168, 9192960), (241920, 9012384), (243390, 8957952), (244944, 8901120), (245952, 8864640), (246240, 8854272), (248832, 8762040), (249318, 8744960), (249856, 8726130), (250344, 8709120), (255360, 8538048), (258048, 8449110), (258552, 8432640), (259616, 8398080), (262440, 8307712), (262656, 8300880), (263520, 8273664), (266814, 8171520), (272160, 8011008), (272384, 8004420), (273280, 7978176), (276480, 7885836), (276696, 7879680), (277020, 7870464), (278160, 7838208), (279936, 7788480), (281088, 7756560), (281637, 7741440), (286720, 7604199), (287280, 7589376), (290304, 7510320), (290871, 7495680), (291840, 7470792), (292068, 7464960), (295488, 7378560), (296460, 7354368), (296704, 7348320), (306180, 7120896), (306432, 7115040), (307440, 7091712), (311040, 7009632), (311283, 7004160), (312320, 6980904), (312930, 6967296), (316224, 6894720), (322560, 6759288), (323190, 6746112), (324520, 6718464), (326592, 6675840), (327936, 6648480), (328320, 6640704), (331776, 6571530), (332424, 6558720), (333792, 6531840), (340480, 6403536), (344736, 6324480), (345870, 6303744), (349920, 6230784), (350208, 6225660), (351360, 6205248), (355752, 6128640), (362880, 6008256), (365085, 5971968), (367416, 5934080), (368640, 5914377), (368928, 5909760), (369360, 5902848), (370880, 5878656), (373248, 5841360), (374784, 5817420), (375516, 5806080), (383040, 5692032), (387072, 5632740), (387828, 5621760), (389120, 5603094), (389424, 5598720), (393984, 5533920), (395280, 5515776), (400221, 5447680), (408240, 5340672), (408576, 5336280), (409920, 5318784), (414720, 5257224), (415044, 5253120), (415530, 5246976), (417240, 5225472), (419904, 5192320), (421632, 5171040), (430080, 5069466), (430920, 5059584), (435456, 5006880), (437248, 4986360), (437760, 4980528), (438102, 4976640), (443232, 4919040), (444690, 4902912), (445056, 4898880), (459270, 4747264), (459648, 4743360), (461160, 4727808), (466560, 4673088), (466944, 4669245), (468480, 4653936), (469395, 4644864), (474336, 4596480), (483840, 4506192), (484785, 4497408), (486780, 4478976), (489888, 4450560), (491904, 4432320), (492480, 4427136), (497664, 4381020), (498636, 4372480), (499712, 4363065), (500688, 4354560), (510720, 4269024), (516096, 4224555), (517104, 4216320), (518805, 4202496), (519232, 4199040), (524880, 4153856), (525312, 4150440), (527040, 4136832), (533628, 4085760), (544320, 4005504), (544768, 4002210), (546560, 3989088), (552960, 3942918), (553392, 3939840), (554040, 3935232), (556320, 3919104), (559872, 3894240), (562176, 3878280), (563274, 3870720), (574560, 3794688), (580608, 3755160), (581742, 3747840), (583680, 3735396), (584136, 3732480), (590976, 3689280), (592920, 3677184), (593408, 3674160), (612360, 3560448), (612864, 3557520), (614880, 3545856), (622080, 3504816), (622566, 3502080), (623295, 3497984), (624640, 3490452), (625860, 3483648), (632448, 3447360), (645120, 3379644), (646380, 3373056), (649040, 3359232), (653184, 3337920), (655872, 3324240), (656640, 3320352), (657153, 3317760), (663552, 3285765), (664848, 3279360), (667035, 3268608), (667584, 3265920), (680960, 3201768), (689472, 3162240), (691740, 3151872), (699840, 3115392), (700416, 3112830), (702720, 3102624), (711504, 3064320), (725760, 3004128), (730170, 2985984), (734832, 2967040), (737856, 2954880), (738720, 2951424), (741760, 2939328), (746496, 2920680), (749568, 2908710), (751032, 2903040), (766080, 2846016), (774144, 2816370), (775656, 2810880), (778240, 2801547), (778848, 2799360), (787968, 2766960), (790560, 2757888), (800442, 2723840), (816480, 2670336), (817152, 2668140), (819840, 2659392), (829440, 2628612), (830088, 2626560), (831060, 2623488), (834480, 2612736), (839808, 2596160), (843264, 2585520), (844911, 2580480), (860160, 2534733), (861840, 2529792), (870912, 2503440), (872613, 2498560), (874496, 2493180), (875520, 2490264), (876204, 2488320), (886464, 2459520), (889380, 2451456), (890112, 2449440), (918540, 2373632), (919296, 2371680), (922320, 2363904), (933120, 2336544), (933849, 2334720), (936960, 2326968), (938790, 2322432), (948672, 2298240), (967680, 2253096), (969570, 2248704), (973560, 2239488), (979776, 2225280), (983808, 2216160), (984960, 2213568), (995328, 2190510), (997272, 2186240), (1001376, 2177280), (1021440, 2134512), (1034208, 2108160), (1037610, 2101248), (1038464, 2099520), (1049760, 2076928), (1050624, 2075220), (1054080, 2068416), (1067256, 2042880), (1088640, 2002752), (1089536, 2001105), (1093120, 1994544), (1095255, 1990656), (1105920, 1971459), (1106784, 1969920), (1108080, 1967616), (1112640, 1959552), (1119744, 1947120), (1124352, 1939140), (1126548, 1935360), (1149120, 1897344), (1161216, 1877580), (1163484, 1873920), (1167360, 1867698), (1168272, 1866240), (1181952, 1844640), (1185840, 1838592), (1186816, 1837080), (1224720, 1780224), (1225728, 1778760), (1229760, 1772928), (1244160, 1752408), (1245132, 1751040), (1246590, 1748992), (1249280, 1745226), (1251720, 1741824), (1264896, 1723680), (1290240, 1689822), (1292760, 1686528), (1298080, 1679616), (1306368, 1668960), (1311744, 1662120), (1313280, 1660176), (1314306, 1658880), (1329696, 1639680), (1334070, 1634304), (1335168, 1632960), (1361920, 1600884), (1378944, 1581120), (1383480, 1575936), (1399680, 1557696), (1400832, 1556415), (1405440, 1551312), (1408185, 1548288), (1423008, 1532160), (1451520, 1502064), (1454355, 1499136), (1460340, 1492992), (1469664, 1483520), (1475712, 1477440)]