2452810429440

素因数分解:

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

素因数の和:142

約数の個数: 1936

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

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

約数列:

[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, 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, 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, 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, 8208, 8235, 8505, 8512, 8540, 8640, 8748, 8784, 8960, 9072, 9120, 9216, 9234, 9272, 9576, 9720, 9728, 9760, 9882, 10080, 10206, 10248, 10260, 10368, 10431, 10640, 10752, 10773, 10935, 10944, 10980, 11340, 11520, 11529, 11590, 11664, 11712, 11970, 12096, 12160, 12312, 12768, 12810, 12960, 13122, 13176, 13440, 13608, 13664, 13680, 13824, 13851, 13908, 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, 18468, 18544, 19152, 19215, 19440, 19456, 19520, 19683, 19764, 20160, 20412, 20496, 20520, 20736, 20862, 21280, 21504, 21546, 21870, 21888, 21960, 22680, 23040, 23058, 23085, 23180, 23328, 23424, 23940, 24192, 24320, 24339, 24624, 24705, 25515, 25536, 25620, 25920, 26244, 26352, 26880, 27216, 27328, 27360, 27648, 27702, 27816, 28728, 29160, 29184, 29280, 29646, 30240, 30618, 30744, 30780, 31104, 31232, 31293, 31920, 32256, 32319, 32452, 32805, 32832, 32940, 34020, 34048, 34160, 34560, 34587, 34770, 34992, 35136, 35840, 35910, 36288, 36480, 36936, 37088, 38304, 38430, 38880, 39040, 39366, 39528, 40320, 40565, 40824, 40992, 41040, 41472, 41553, 41724, 42560, 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, 55404, 55632, 57456, 57645, 58320, 58368, 58560, 59049, 59292, 60480, 61236, 61488, 61560, 62208, 62464, 62586, 63840, 64512, 64638, 64904, 65610, 65664, 65880, 68040, 68096, 68320, 69120, 69174, 69255, 69540, 69984, 70272, 71820, 72576, 72960, 73017, 73872, 74115, 74176, 76545, 76608, 76860, 77760, 78080, 78732, 79056, 80640, 81130, 81648, 81984, 82080, 82944, 83106, 83448, 85120, 86184, 87480, 87552, 87840, 88938, 90720, 91854, 92232, 92340, 92720, 93312, 93696, 93879, 95760, 96768, 96957, 97280, 97356, 98415, 98496, 98820, 102060, 102144, 102480, 103680, 103761, 104310, 104976, 105408, 107520, 107730, 108864, 109312, 109440, 110808, 111264, 114912, 115290, 116640, 117120, 118098, 118584, 120960, 121695, 122472, 122976, 123120, 124416, 124659, 125172, 127680, 129276, 129808, 131220, 131328, 131760, 133407, 136080, 136192, 136640, 137781, 138240, 138348, 138510, 139080, 139968, 140544, 143640, 145152, 145920, 146034, 147744, 148230, 148352, 153090, 153216, 153720, 155520, 156160, 156465, 157464, 158112, 161280, 161595, 162260, 163296, 163968, 164160, 166212, 166896, 170240, 172368, 172935, 174960, 175104, 175680, 177876, 181440, 183708, 184464, 184680, 185440, 186624, 187392, 187758, 191520, 193536, 193914, 194712, 196830, 196992, 197640, 204120, 204288, 204960, 207360, 207522, 207765, 208620, 209952, 210816, 215460, 217728, 218624, 218880, 219051, 221616, 222345, 222528, 229635, 229824, 230580, 233280, 234240, 236196, 237168, 241920, 243390, 244944, 245952, 246240, 248832, 249318, 250344, 255360, 258552, 259616, 262440, 262656, 263520, 266814, 272160, 273280, 275562, 276696, 277020, 278160, 279936, 281088, 281637, 287280, 290304, 290871, 291840, 292068, 295245, 295488, 296460, 296704, 306180, 306432, 307440, 311040, 311283, 312320, 312930, 314928, 316224, 322560, 323190, 324520, 326592, 327936, 328320, 332424, 333792, 340480, 344736, 345870, 349920, 351360, 355752, 362880, 365085, 367416, 368928, 369360, 370880, 373248, 373977, 375516, 383040, 387828, 389424, 393660, 393984, 395280, 400221, 408240, 408576, 409920, 413343, 414720, 415044, 415530, 417240, 419904, 421632, 430920, 435456, 437248, 437760, 438102, 443232, 444690, 445056, 459270, 459648, 461160, 466560, 468480, 469395, 472392, 474336, 483840, 484785, 486780, 489888, 491904, 492480, 498636, 500688, 510720, 517104, 518805, 519232, 524880, 525312, 527040, 533628, 544320, 546560, 551124, 553392, 554040, 556320, 559872, 562176, 563274, 574560, 580608, 581742, 584136, 590490, 590976, 592920, 593408, 612360, 612864, 614880, 622080, 622566, 623295, 625860, 629856, 632448, 646380, 649040, 653184, 655872, 656640, 657153, 664848, 667035, 667584, 680960, 688905, 689472, 691740, 699840, 702720, 711504, 725760, 730170, 734832, 737856, 738720, 741760, 746496, 747954, 751032, 766080, 775656, 778848, 787320, 787968, 790560, 800442, 816480, 819840, 826686, 830088, 831060, 834480, 839808, 843264, 844911, 861840, 870912, 872613, 875520, 876204, 886464, 889380, 890112, 918540, 919296, 922320, 933120, 933849, 936960, 938790, 944784, 948672, 967680, 969570, 973560, 979776, 983808, 984960, 997272, 1001376, 1021440, 1034208, 1037610, 1038464, 1049760, 1054080, 1067256, 1088640, 1093120, 1095255, 1102248, 1106784, 1108080, 1112640, 1119744, 1121931, 1126548, 1149120, 1163484, 1168272, 1180980, 1181952, 1185840, 1186816, 1200663, 1224720, 1225728, 1229760, 1244160, 1245132, 1246590, 1251720, 1259712, 1264896, 1292760, 1298080, 1306368, 1311744, 1313280, 1314306, 1329696, 1334070, 1335168, 1377810, 1378944, 1383480, 1399680, 1405440, 1408185, 1423008, 1451520, 1454355, 1460340, 1469664, 1475712, 1477440, 1483520, 1495908, 1502064, 1532160, 1551312, 1556415, 1557696, 1574640, 1575936, 1581120, 1600884, 1632960, 1639680, 1653372, 1660176, 1662120, 1668960, 1679616, 1686528, 1689822, 1723680, 1741824, 1745226, 1752408, 1772928, 1778760, 1780224, 1837080, 1838592, 1844640, 1866240, 1867698, 1869885, 1877580, 1889568, 1897344, 1939140, 1947120, 1959552, 1967616, 1969920, 1971459, 1994544, 2001105, 2002752, 2042880, 2066715, 2068416, 2075220, 2076928, 2099520, 2108160, 2134512, 2177280, 2186240, 2190510, 2204496, 2213568, 2216160, 2225280, 2239488, 2243862, 2253096, 2298240, 2326968, 2336544, 2361960, 2363904, 2371680, 2401326, 2449440, 2459520, 2490264, 2493180, 2503440, 2519424, 2529792, 2534733, 2585520, 2596160, 2612736, 2617839, 2626560, 2628612, 2659392, 2668140, 2670336, 2755620, 2757888, 2766960, 2799360, 2801547, 2810880, 2816370, 2846016, 2903040, 2908710, 2920680, 2939328, 2951424, 2954880, 2967040, 2991816, 3004128, 3064320, 3102624, 3112830, 3115392, 3149280, 3162240, 3201768, 3265920, 3279360, 3285765, 3306744, 3320352, 3324240, 3337920, 3359232, 3379644, 3447360, 3490452, 3504816, 3545856, 3557520, 3560448, 3601989, 3674160, 3677184, 3689280, 3732480, 3735396, 3739770, 3755160, 3779136, 3794688, 3878280, 3894240, 3919104, 3935232, 3939840, 3942918, 3989088, 4002210, 4005504, 4133430, 4136832, 4150440, 4153856, 4199040, 4216320, 4224555, 4269024, 4354560, 4363065, 4381020, 4408992, 4427136, 4432320, 4450560, 4487724, 4506192, 4596480, 4653936, 4669245, 4673088, 4723920, 4727808, 4743360, 4802652, 4898880, 4919040, 4980528, 4986360, 5006880, 5038848, 5059584, 5069466, 5171040, 5192320, 5225472, 5235678, 5257224, 5318784, 5336280, 5340672, 5511240, 5515776, 5533920, 5598720, 5603094, 5609655, 5632740, 5692032, 5817420, 5841360, 5878656, 5902848, 5909760, 5914377, 5934080, 5983632, 6003315, 6008256, 6128640, 6205248, 6225660, 6230784, 6298560, 6324480, 6403536, 6531840, 6558720, 6571530, 6613488, 6640704, 6648480, 6675840, 6718464, 6759288, 6894720, 6980904, 7009632, 7091712, 7115040, 7203978, 7348320, 7378560, 7470792, 7479540, 7510320, 7558272, 7589376, 7604199, 7756560, 7788480, 7838208, 7853517, 7879680, 7885836, 7978176, 8004420, 8011008, 8266860, 8273664, 8300880, 8307712, 8398080, 8404641, 8432640, 8449110, 8538048, 8709120, 8726130, 8762040, 8817984, 8854272, 8864640, 8901120, 8975448, 9012384, 9192960, 9307872, 9338490, 9346176, 9447840, 9486720, 9605304, 9797760, 9838080, 9857295, 9961056, 9972720, 10013760, 10077696, 10138932, 10342080, 10384640, 10471356, 10514448, 10637568, 10672560, 10681344, 11022480, 11031552, 11067840, 11197440, 11206188, 11219310, 11265480, 11384064, 11634840, 11682720, 11757312, 11805696, 11819520, 11828754, 11967264, 12006630, 12016512, 12410496, 12451320, 12461568, 12597120, 12648960, 12673665, 12807072, 13063680, 13089195, 13143060, 13226976, 13281408, 13296960, 13351680, 13518576, 13789440, 13961808, 14007735, 14019264, 14183424, 14230080, 14407956, 14696640, 14757120, 14941584, 14959080, 15020640, 15116544, 15178752, 15208398, 15513120, 15576960, 15676416, 15707034, 15771672, 15956352, 16008840, 16022016, 16533720, 16547328, 16601760, 16796160, 16809282, 16898220, 17076096, 17452260, 17524080, 17635968, 17708544, 17729280, 17743131, 17802240, 17950896, 18009945, 18024768, 18385920, 18615744, 18676980, 18692352, 18895680, 18973440, 19210608, 19595520, 19676160, 19714590, 19922112, 19945440, 20027520, 20155392, 20277864, 20684160, 20769280, 20942712, 21028896, 21275136, 21345120, 22044960, 22135680, 22412376, 22438620, 22530960, 22768128, 22812597, 23269680, 23365440, 23514624, 23639040, 23657508, 23934528, 24013260, 24033024, 24820992, 24902640, 24923136, 25194240, 25213923, 25297920, 25347330, 25614144, 26127360, 26178390, 26286120, 26453952, 26562816, 26593920, 26703360, 27037152, 27578880, 27923616, 28015470, 28038528, 28460160, 28815912, 29393280, 29514240, 29571885, 29883168, 29918160, 30041280, 30233088, 30416796, 31026240, 31153920, 31414068, 31543344, 31912704, 32017680, 32044032, 33067440, 33094656, 33203520, 33592320, 33618564, 33796440, 34152192, 34904520, 35048160, 35271936, 35417088, 35458560, 35486262, 35901792, 36019890, 36049536, 37231488, 37353960, 37384704, 37791360, 37946880, 38020995, 38421216, 39191040, 39267585, 39429180, 39844224, 39890880, 40055040, 40555728, 41368320, 41538560, 41885424, 42023205, 42057792, 42550272, 42690240, 44089920, 44271360, 44824752, 44877240, 45061920, 45536256, 45625194, 46539360, 46730880, 47029248, 47315016, 47869056, 48026520, 48066048, 49641984, 49805280, 50388480, 50427846, 50694660, 51228288, 52356780, 52572240, 52907904, 53125632, 53187840, 53229393, 53406720, 54074304, 55157760, 55847232, 56030940, 56077056, 56920320, 57631824, 58786560, 59028480, 59143770, 59766336, 59836320, 60082560, 60466176, 60833592, 62052480, 62307840, 62828136, 63086688, 63825408, 64035360, 66134880, 66407040, 67237128, 67592880, 68304384, 68437791, 69809040, 70096320, 70543872, 70917120, 70972524, 71803584, 72039780, 72099072, 74462976, 74707920, 74769408, 75582720, 75893760, 76041990, 76842432, 78382080, 78535170, 78858360, 79688448, 79781760, 80110080, 81111456, 82736640, 83770848, 84046410, 84115584, 85380480, 88179840, 88542720, 88715655, 89649504, 89754480, 90123840, 91250388, 93078720, 93461760, 94630032, 95738112, 96053040, 96132096, 99283968, 99610560, 100776960, 100855692, 101389320, 102456576, 104713560, 105144480, 105815808, 106251264, 106375680, 106458786, 108148608, 111694464, 112061880, 112154112, 113840640, 114062985, 115263648, 117573120, 118287540, 119532672, 119672640, 120165120, 121667184, 124104960, 124615680, 125656272, 126069615, 126173376, 127650816, 128070720, 132269760, 132814080, 134474256, 135185760, 136608768, 136875582, 139618080, 140192640, 141087744, 141945048, 143607168, 144079560, 144198144, 148925952, 149415840, 151165440, 152083980, 153684864, 157070340, 157716720, 159376896, 159563520, 159688179, 160220160, 162222912, 165473280, 167541696, 168092820, 168231168, 170760960, 176359680, 177085440, 177431310, 179299008, 179508960, 180247680, 182500776, 186157440, 186923520, 189260064, 191476224, 192106080, 199221120, 201711384, 202778640, 204913152, 209427120, 210288960, 211631616, 212751360, 212917572, 216297216, 223388928, 224123760, 224308224, 227681280, 228125970, 230527296, 235146240, 236575080, 239065344, 239345280, 240330240, 243334368, 248209920, 251312544, 252139230, 252346752, 256141440, 264539520, 265628160, 266146965, 268948512, 270371520, 273751164, 279236160, 280385280, 283890096, 287214336, 288159120, 288396288, 297851904, 298831680, 302330880, 304167960, 307369728, 314140680, 315433440, 318753792, 319127040, 319376358, 324445824, 335083392, 336185640, 336462336, 341521920, 342188955, 352719360, 354862620, 358598016, 359017920, 360495360, 365001552, 372314880, 373847040, 378520128, 382952448, 384212160, 398442240, 403422768, 405557280, 409826304, 418854240, 420577920, 423263232, 425835144, 432594432, 446777856, 448247520, 456251940, 461054592, 473150160, 478130688, 478690560, 479064537, 480660480, 486668736, 496419840, 502625088, 504278460, 504693504, 512282880, 529079040, 531256320, 532293930, 537897024, 540743040, 547502328, 558472320, 560770560, 567780192, 574428672, 576318240, 597663360, 608335920, 614739456, 628281360, 630866880, 638254080, 638752716, 648891648, 670166784, 672371280, 672924672, 683043840, 684377910, 705438720, 709725240, 717196032, 718035840, 720990720, 730003104, 744629760, 757040256, 768424320, 796884480, 798440895, 806845536, 811114560, 837708480, 841155840, 851670288, 865188864, 893555712, 896495040, 912503880, 922109184, 946300320, 956261376, 957381120, 958129074, 973337472, 1005250176, 1008556920, 1009387008, 1024565760, 1058158080, 1064587860, 1075794048, 1081486080, 1095004656, 1116944640, 1121541120, 1135560384, 1148857344, 1152636480, 1195326720, 1216671840, 1229478912, 1256562720, 1261733760, 1277505432, 1297783296, 1340333568, 1344742560, 1368755820, 1419450480, 1434392064, 1436071680, 1441981440, 1460006208, 1489259520, 1514080512, 1536848640, 1593768960, 1596881790, 1613691072, 1622229120, 1675416960, 1682311680, 1703340576, 1792990080, 1825007760, 1844218368, 1892600640, 1914762240, 1916258148, 1946674944, 2010500352, 2017113840, 2018774016, 2049131520, 2116316160, 2129175720, 2151588096, 2162972160, 2190009312, 2233889280, 2271120768, 2305272960, 2390653440, 2395322685, 2433343680, 2513125440, 2523467520, 2555010864, 2595566592, 2680667136, 2689485120, 2737511640, 2838900960, 2868784128, 2872143360, 2920012416, 3028161024, 3073697280, 3193763580, 3227382144, 3244458240, 3350833920, 3364623360, 3406681152, 3585980160, 3650015520, 3688436736, 3785201280, 3832516296, 3893349888, 4021000704, 4034227680, 4258351440, 4303176192, 4325944320, 4380018624, 4467778560, 4542241536, 4610545920, 4781306880, 4790645370, 4866687360, 5026250880, 5046935040, 5110021728, 5378970240, 5475023280, 5677801920, 5744286720, 5840024832, 6056322048, 6147394560, 6387527160, 6454764288, 6488916480, 6701667840, 6813362304, 7171960320, 7300031040, 7570402560, 7665032592, 7786699776, 8042001408, 8068455360, 8516702880, 8606352384, 8760037248, 9084483072, 9221091840, 9581290740, 9733374720, 10052501760, 10093870080, 10220043456, 10757940480, 10950046560, 11355603840, 11680049664, 12775054320, 12909528576, 12977832960, 13403335680, 13626724608, 14343920640, 14600062080, 15140805120, 15330065184, 16136910720, 17033405760, 17520074496, 18168966144, 18442183680, 19162581480, 19466749440, 20105003520, 20440086912, 21515880960, 21900093120, 22711207680, 23360099328, 25550108640, 25819057152, 27253449216, 29200124160, 30281610240, 30660130368, 32273821440, 34066811520, 35040148992, 38325162960, 38933498880, 40210007040, 40880173824, 43031761920, 43800186240, 45422415360, 51100217280, 54506898432, 58400248320, 61320260736, 64547642880, 68133623040, 70080297984, 76650325920, 81760347648, 87600372480, 90844830720, 102200434560, 116800496640, 122640521472, 129095285760, 136267246080, 153300651840, 163520695296, 175200744960, 204400869120, 245281042944, 272534492160, 306601303680, 350401489920, 408801738240, 490562085888, 613202607360, 817603476480, 1226405214720, 2452810429440]

約数ペア:

[(1, 2452810429440), (2, 1226405214720), (3, 817603476480), (4, 613202607360), (5, 490562085888), (6, 408801738240), (7, 350401489920), (8, 306601303680), (9, 272534492160), (10, 245281042944), (12, 204400869120), (14, 175200744960), (15, 163520695296), (16, 153300651840), (18, 136267246080), (19, 129095285760), (20, 122640521472), (21, 116800496640), (24, 102200434560), (27, 90844830720), (28, 87600372480), (30, 81760347648), (32, 76650325920), (35, 70080297984), (36, 68133623040), (38, 64547642880), (40, 61320260736), (42, 58400248320), (45, 54506898432), (48, 51100217280), (54, 45422415360), (56, 43800186240), (57, 43031761920), (60, 40880173824), (61, 40210007040), (63, 38933498880), (64, 38325162960), (70, 35040148992), (72, 34066811520), (76, 32273821440), (80, 30660130368), (81, 30281610240), (84, 29200124160), (90, 27253449216), (95, 25819057152), (96, 25550108640), (105, 23360099328), (108, 22711207680), (112, 21900093120), (114, 21515880960), (120, 20440086912), (122, 20105003520), (126, 19466749440), (128, 19162581480), (133, 18442183680), (135, 18168966144), (140, 17520074496), (144, 17033405760), (152, 16136910720), (160, 15330065184), (162, 15140805120), (168, 14600062080), (171, 14343920640), (180, 13626724608), (183, 13403335680), (189, 12977832960), (190, 12909528576), (192, 12775054320), (210, 11680049664), (216, 11355603840), (224, 10950046560), (228, 10757940480), (240, 10220043456), (243, 10093870080), (244, 10052501760), (252, 9733374720), (256, 9581290740), (266, 9221091840), (270, 9084483072), (280, 8760037248), (285, 8606352384), (288, 8516702880), (304, 8068455360), (305, 8042001408), (315, 7786699776), (320, 7665032592), (324, 7570402560), (336, 7300031040), (342, 7171960320), (360, 6813362304), (366, 6701667840), (378, 6488916480), (380, 6454764288), (384, 6387527160), (399, 6147394560), (405, 6056322048), (420, 5840024832), (427, 5744286720), (432, 5677801920), (448, 5475023280), (456, 5378970240), (480, 5110021728), (486, 5046935040), (488, 5026250880), (504, 4866687360), (512, 4790645370), (513, 4781306880), (532, 4610545920), (540, 4542241536), (549, 4467778560), (560, 4380018624), (567, 4325944320), (570, 4303176192), (576, 4258351440), (608, 4034227680), (610, 4021000704), (630, 3893349888), (640, 3832516296), (648, 3785201280), (665, 3688436736), (672, 3650015520), (684, 3585980160), (720, 3406681152), (729, 3364623360), (732, 3350833920), (756, 3244458240), (760, 3227382144), (768, 3193763580), (798, 3073697280), (810, 3028161024), (840, 2920012416), (854, 2872143360), (855, 2868784128), (864, 2838900960), (896, 2737511640), (912, 2689485120), (915, 2680667136), (945, 2595566592), (960, 2555010864), (972, 2523467520), (976, 2513125440), (1008, 2433343680), (1024, 2395322685), (1026, 2390653440), (1064, 2305272960), (1080, 2271120768), (1098, 2233889280), (1120, 2190009312), (1134, 2162972160), (1140, 2151588096), (1152, 2129175720), (1159, 2116316160), (1197, 2049131520), (1215, 2018774016), (1216, 2017113840), (1220, 2010500352), (1260, 1946674944), (1280, 1916258148), (1281, 1914762240), (1296, 1892600640), (1330, 1844218368), (1344, 1825007760), (1368, 1792990080), (1440, 1703340576), (1458, 1682311680), (1464, 1675416960), (1512, 1622229120), (1520, 1613691072), (1536, 1596881790), (1539, 1593768960), (1596, 1536848640), (1620, 1514080512), (1647, 1489259520), (1680, 1460006208), (1701, 1441981440), (1708, 1436071680), (1710, 1434392064), (1728, 1419450480), (1792, 1368755820), (1824, 1344742560), (1830, 1340333568), (1890, 1297783296), (1920, 1277505432), (1944, 1261733760), (1952, 1256562720), (1995, 1229478912), (2016, 1216671840), (2052, 1195326720), (2128, 1152636480), (2135, 1148857344), (2160, 1135560384), (2187, 1121541120), (2196, 1116944640), (2240, 1095004656), (2268, 1081486080), (2280, 1075794048), (2304, 1064587860), (2318, 1058158080), (2394, 1024565760), (2430, 1009387008), (2432, 1008556920), (2440, 1005250176), (2520, 973337472), (2560, 958129074), (2562, 957381120), (2565, 956261376), (2592, 946300320), (2660, 922109184), (2688, 912503880), (2736, 896495040), (2745, 893555712), (2835, 865188864), (2880, 851670288), (2916, 841155840), (2928, 837708480), (3024, 811114560), (3040, 806845536), (3072, 798440895), (3078, 796884480), (3192, 768424320), (3240, 757040256), (3294, 744629760), (3360, 730003104), (3402, 720990720), (3416, 718035840), (3420, 717196032), (3456, 709725240), (3477, 705438720), (3584, 684377910), (3591, 683043840), (3645, 672924672), (3648, 672371280), (3660, 670166784), (3780, 648891648), (3840, 638752716), (3843, 638254080), (3888, 630866880), (3904, 628281360), (3990, 614739456), (4032, 608335920), (4104, 597663360), (4256, 576318240), (4270, 574428672), (4320, 567780192), (4374, 560770560), (4392, 558472320), (4480, 547502328), (4536, 540743040), (4560, 537897024), (4608, 532293930), (4617, 531256320), (4636, 529079040), (4788, 512282880), (4860, 504693504), (4864, 504278460), (4880, 502625088), (4941, 496419840), (5040, 486668736), (5103, 480660480), (5120, 479064537), (5124, 478690560), (5130, 478130688), (5184, 473150160), (5320, 461054592), (5376, 456251940), (5472, 448247520), (5490, 446777856), (5670, 432594432), (5760, 425835144), (5795, 423263232), (5832, 420577920), (5856, 418854240), (5985, 409826304), (6048, 405557280), (6080, 403422768), (6156, 398442240), (6384, 384212160), (6405, 382952448), (6480, 378520128), (6561, 373847040), (6588, 372314880), (6720, 365001552), (6804, 360495360), (6832, 359017920), (6840, 358598016), (6912, 354862620), (6954, 352719360), (7168, 342188955), (7182, 341521920), (7290, 336462336), (7296, 336185640), (7320, 335083392), (7560, 324445824), (7680, 319376358), (7686, 319127040), (7695, 318753792), (7776, 315433440), (7808, 314140680), (7980, 307369728), (8064, 304167960), (8113, 302330880), (8208, 298831680), (8235, 297851904), (8505, 288396288), (8512, 288159120), (8540, 287214336), (8640, 283890096), (8748, 280385280), (8784, 279236160), (8960, 273751164), (9072, 270371520), (9120, 268948512), (9216, 266146965), (9234, 265628160), (9272, 264539520), (9576, 256141440), (9720, 252346752), (9728, 252139230), (9760, 251312544), (9882, 248209920), (10080, 243334368), (10206, 240330240), (10248, 239345280), (10260, 239065344), (10368, 236575080), (10431, 235146240), (10640, 230527296), (10752, 228125970), (10773, 227681280), (10935, 224308224), (10944, 224123760), (10980, 223388928), (11340, 216297216), (11520, 212917572), (11529, 212751360), (11590, 211631616), (11664, 210288960), (11712, 209427120), (11970, 204913152), (12096, 202778640), (12160, 201711384), (12312, 199221120), (12768, 192106080), (12810, 191476224), (12960, 189260064), (13122, 186923520), (13176, 186157440), (13440, 182500776), (13608, 180247680), (13664, 179508960), (13680, 179299008), (13824, 177431310), (13851, 177085440), (13908, 176359680), (14364, 170760960), (14580, 168231168), (14592, 168092820), (14640, 167541696), (14823, 165473280), (15120, 162222912), (15309, 160220160), (15360, 159688179), (15372, 159563520), (15390, 159376896), (15552, 157716720), (15616, 157070340), (15960, 153684864), (16128, 152083980), (16226, 151165440), (16416, 149415840), (16470, 148925952), (17010, 144198144), (17024, 144079560), (17080, 143607168), (17280, 141945048), (17385, 141087744), (17496, 140192640), (17568, 139618080), (17920, 136875582), (17955, 136608768), (18144, 135185760), (18240, 134474256), (18468, 132814080), (18544, 132269760), (19152, 128070720), (19215, 127650816), (19440, 126173376), (19456, 126069615), (19520, 125656272), (19683, 124615680), (19764, 124104960), (20160, 121667184), (20412, 120165120), (20496, 119672640), (20520, 119532672), (20736, 118287540), (20862, 117573120), (21280, 115263648), (21504, 114062985), (21546, 113840640), (21870, 112154112), (21888, 112061880), (21960, 111694464), (22680, 108148608), (23040, 106458786), (23058, 106375680), (23085, 106251264), (23180, 105815808), (23328, 105144480), (23424, 104713560), (23940, 102456576), (24192, 101389320), (24320, 100855692), (24339, 100776960), (24624, 99610560), (24705, 99283968), (25515, 96132096), (25536, 96053040), (25620, 95738112), (25920, 94630032), (26244, 93461760), (26352, 93078720), (26880, 91250388), (27216, 90123840), (27328, 89754480), (27360, 89649504), (27648, 88715655), (27702, 88542720), (27816, 88179840), (28728, 85380480), (29160, 84115584), (29184, 84046410), (29280, 83770848), (29646, 82736640), (30240, 81111456), (30618, 80110080), (30744, 79781760), (30780, 79688448), (31104, 78858360), (31232, 78535170), (31293, 78382080), (31920, 76842432), (32256, 76041990), (32319, 75893760), (32452, 75582720), (32805, 74769408), (32832, 74707920), (32940, 74462976), (34020, 72099072), (34048, 72039780), (34160, 71803584), (34560, 70972524), (34587, 70917120), (34770, 70543872), (34992, 70096320), (35136, 69809040), (35840, 68437791), (35910, 68304384), (36288, 67592880), (36480, 67237128), (36936, 66407040), (37088, 66134880), (38304, 64035360), (38430, 63825408), (38880, 63086688), (39040, 62828136), (39366, 62307840), (39528, 62052480), (40320, 60833592), (40565, 60466176), (40824, 60082560), (40992, 59836320), (41040, 59766336), (41472, 59143770), (41553, 59028480), (41724, 58786560), (42560, 57631824), (43092, 56920320), (43740, 56077056), (43776, 56030940), (43920, 55847232), (44469, 55157760), (45360, 54074304), (45927, 53406720), (46080, 53229393), (46116, 53187840), (46170, 53125632), (46360, 52907904), (46656, 52572240), (46848, 52356780), (47880, 51228288), (48384, 50694660), (48640, 50427846), (48678, 50388480), (49248, 49805280), (49410, 49641984), (51030, 48066048), (51072, 48026520), (51240, 47869056), (51840, 47315016), (52155, 47029248), (52488, 46730880), (52704, 46539360), (53760, 45625194), (53865, 45536256), (54432, 45061920), (54656, 44877240), (54720, 44824752), (55404, 44271360), (55632, 44089920), (57456, 42690240), (57645, 42550272), (58320, 42057792), (58368, 42023205), (58560, 41885424), (59049, 41538560), (59292, 41368320), (60480, 40555728), (61236, 40055040), (61488, 39890880), (61560, 39844224), (62208, 39429180), (62464, 39267585), (62586, 39191040), (63840, 38421216), (64512, 38020995), (64638, 37946880), (64904, 37791360), (65610, 37384704), (65664, 37353960), (65880, 37231488), (68040, 36049536), (68096, 36019890), (68320, 35901792), (69120, 35486262), (69174, 35458560), (69255, 35417088), (69540, 35271936), (69984, 35048160), (70272, 34904520), (71820, 34152192), (72576, 33796440), (72960, 33618564), (73017, 33592320), (73872, 33203520), (74115, 33094656), (74176, 33067440), (76545, 32044032), (76608, 32017680), (76860, 31912704), (77760, 31543344), (78080, 31414068), (78732, 31153920), (79056, 31026240), (80640, 30416796), (81130, 30233088), (81648, 30041280), (81984, 29918160), (82080, 29883168), (82944, 29571885), (83106, 29514240), (83448, 29393280), (85120, 28815912), (86184, 28460160), (87480, 28038528), (87552, 28015470), (87840, 27923616), (88938, 27578880), (90720, 27037152), (91854, 26703360), (92232, 26593920), (92340, 26562816), (92720, 26453952), (93312, 26286120), (93696, 26178390), (93879, 26127360), (95760, 25614144), (96768, 25347330), (96957, 25297920), (97280, 25213923), (97356, 25194240), (98415, 24923136), (98496, 24902640), (98820, 24820992), (102060, 24033024), (102144, 24013260), (102480, 23934528), (103680, 23657508), (103761, 23639040), (104310, 23514624), (104976, 23365440), (105408, 23269680), (107520, 22812597), (107730, 22768128), (108864, 22530960), (109312, 22438620), (109440, 22412376), (110808, 22135680), (111264, 22044960), (114912, 21345120), (115290, 21275136), (116640, 21028896), (117120, 20942712), (118098, 20769280), (118584, 20684160), (120960, 20277864), (121695, 20155392), (122472, 20027520), (122976, 19945440), (123120, 19922112), (124416, 19714590), (124659, 19676160), (125172, 19595520), (127680, 19210608), (129276, 18973440), (129808, 18895680), (131220, 18692352), (131328, 18676980), (131760, 18615744), (133407, 18385920), (136080, 18024768), (136192, 18009945), (136640, 17950896), (137781, 17802240), (138240, 17743131), (138348, 17729280), (138510, 17708544), (139080, 17635968), (139968, 17524080), (140544, 17452260), (143640, 17076096), (145152, 16898220), (145920, 16809282), (146034, 16796160), (147744, 16601760), (148230, 16547328), (148352, 16533720), (153090, 16022016), (153216, 16008840), (153720, 15956352), (155520, 15771672), (156160, 15707034), (156465, 15676416), (157464, 15576960), (158112, 15513120), (161280, 15208398), (161595, 15178752), (162260, 15116544), (163296, 15020640), (163968, 14959080), (164160, 14941584), (166212, 14757120), (166896, 14696640), (170240, 14407956), (172368, 14230080), (172935, 14183424), (174960, 14019264), (175104, 14007735), (175680, 13961808), (177876, 13789440), (181440, 13518576), (183708, 13351680), (184464, 13296960), (184680, 13281408), (185440, 13226976), (186624, 13143060), (187392, 13089195), (187758, 13063680), (191520, 12807072), (193536, 12673665), (193914, 12648960), (194712, 12597120), (196830, 12461568), (196992, 12451320), (197640, 12410496), (204120, 12016512), (204288, 12006630), (204960, 11967264), (207360, 11828754), (207522, 11819520), (207765, 11805696), (208620, 11757312), (209952, 11682720), (210816, 11634840), (215460, 11384064), (217728, 11265480), (218624, 11219310), (218880, 11206188), (219051, 11197440), (221616, 11067840), (222345, 11031552), (222528, 11022480), (229635, 10681344), (229824, 10672560), (230580, 10637568), (233280, 10514448), (234240, 10471356), (236196, 10384640), (237168, 10342080), (241920, 10138932), (243390, 10077696), (244944, 10013760), (245952, 9972720), (246240, 9961056), (248832, 9857295), (249318, 9838080), (250344, 9797760), (255360, 9605304), (258552, 9486720), (259616, 9447840), (262440, 9346176), (262656, 9338490), (263520, 9307872), (266814, 9192960), (272160, 9012384), (273280, 8975448), (275562, 8901120), (276696, 8864640), (277020, 8854272), (278160, 8817984), (279936, 8762040), (281088, 8726130), (281637, 8709120), (287280, 8538048), (290304, 8449110), (290871, 8432640), (291840, 8404641), (292068, 8398080), (295245, 8307712), (295488, 8300880), (296460, 8273664), (296704, 8266860), (306180, 8011008), (306432, 8004420), (307440, 7978176), (311040, 7885836), (311283, 7879680), (312320, 7853517), (312930, 7838208), (314928, 7788480), (316224, 7756560), (322560, 7604199), (323190, 7589376), (324520, 7558272), (326592, 7510320), (327936, 7479540), (328320, 7470792), (332424, 7378560), (333792, 7348320), (340480, 7203978), (344736, 7115040), (345870, 7091712), (349920, 7009632), (351360, 6980904), (355752, 6894720), (362880, 6759288), (365085, 6718464), (367416, 6675840), (368928, 6648480), (369360, 6640704), (370880, 6613488), (373248, 6571530), (373977, 6558720), (375516, 6531840), (383040, 6403536), (387828, 6324480), (389424, 6298560), (393660, 6230784), (393984, 6225660), (395280, 6205248), (400221, 6128640), (408240, 6008256), (408576, 6003315), (409920, 5983632), (413343, 5934080), (414720, 5914377), (415044, 5909760), (415530, 5902848), (417240, 5878656), (419904, 5841360), (421632, 5817420), (430920, 5692032), (435456, 5632740), (437248, 5609655), (437760, 5603094), (438102, 5598720), (443232, 5533920), (444690, 5515776), (445056, 5511240), (459270, 5340672), (459648, 5336280), (461160, 5318784), (466560, 5257224), (468480, 5235678), (469395, 5225472), (472392, 5192320), (474336, 5171040), (483840, 5069466), (484785, 5059584), (486780, 5038848), (489888, 5006880), (491904, 4986360), (492480, 4980528), (498636, 4919040), (500688, 4898880), (510720, 4802652), (517104, 4743360), (518805, 4727808), (519232, 4723920), (524880, 4673088), (525312, 4669245), (527040, 4653936), (533628, 4596480), (544320, 4506192), (546560, 4487724), (551124, 4450560), (553392, 4432320), (554040, 4427136), (556320, 4408992), (559872, 4381020), (562176, 4363065), (563274, 4354560), (574560, 4269024), (580608, 4224555), (581742, 4216320), (584136, 4199040), (590490, 4153856), (590976, 4150440), (592920, 4136832), (593408, 4133430), (612360, 4005504), (612864, 4002210), (614880, 3989088), (622080, 3942918), (622566, 3939840), (623295, 3935232), (625860, 3919104), (629856, 3894240), (632448, 3878280), (646380, 3794688), (649040, 3779136), (653184, 3755160), (655872, 3739770), (656640, 3735396), (657153, 3732480), (664848, 3689280), (667035, 3677184), (667584, 3674160), (680960, 3601989), (688905, 3560448), (689472, 3557520), (691740, 3545856), (699840, 3504816), (702720, 3490452), (711504, 3447360), (725760, 3379644), (730170, 3359232), (734832, 3337920), (737856, 3324240), (738720, 3320352), (741760, 3306744), (746496, 3285765), (747954, 3279360), (751032, 3265920), (766080, 3201768), (775656, 3162240), (778848, 3149280), (787320, 3115392), (787968, 3112830), (790560, 3102624), (800442, 3064320), (816480, 3004128), (819840, 2991816), (826686, 2967040), (830088, 2954880), (831060, 2951424), (834480, 2939328), (839808, 2920680), (843264, 2908710), (844911, 2903040), (861840, 2846016), (870912, 2816370), (872613, 2810880), (875520, 2801547), (876204, 2799360), (886464, 2766960), (889380, 2757888), (890112, 2755620), (918540, 2670336), (919296, 2668140), (922320, 2659392), (933120, 2628612), (933849, 2626560), (936960, 2617839), (938790, 2612736), (944784, 2596160), (948672, 2585520), (967680, 2534733), (969570, 2529792), (973560, 2519424), (979776, 2503440), (983808, 2493180), (984960, 2490264), (997272, 2459520), (1001376, 2449440), (1021440, 2401326), (1034208, 2371680), (1037610, 2363904), (1038464, 2361960), (1049760, 2336544), (1054080, 2326968), (1067256, 2298240), (1088640, 2253096), (1093120, 2243862), (1095255, 2239488), (1102248, 2225280), (1106784, 2216160), (1108080, 2213568), (1112640, 2204496), (1119744, 2190510), (1121931, 2186240), (1126548, 2177280), (1149120, 2134512), (1163484, 2108160), (1168272, 2099520), (1180980, 2076928), (1181952, 2075220), (1185840, 2068416), (1186816, 2066715), (1200663, 2042880), (1224720, 2002752), (1225728, 2001105), (1229760, 1994544), (1244160, 1971459), (1245132, 1969920), (1246590, 1967616), (1251720, 1959552), (1259712, 1947120), (1264896, 1939140), (1292760, 1897344), (1298080, 1889568), (1306368, 1877580), (1311744, 1869885), (1313280, 1867698), (1314306, 1866240), (1329696, 1844640), (1334070, 1838592), (1335168, 1837080), (1377810, 1780224), (1378944, 1778760), (1383480, 1772928), (1399680, 1752408), (1405440, 1745226), (1408185, 1741824), (1423008, 1723680), (1451520, 1689822), (1454355, 1686528), (1460340, 1679616), (1469664, 1668960), (1475712, 1662120), (1477440, 1660176), (1483520, 1653372), (1495908, 1639680), (1502064, 1632960), (1532160, 1600884), (1551312, 1581120), (1556415, 1575936), (1557696, 1574640)]