4161873623040

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1217}}^1$

素因数の和:1313

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1217, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2432, 2434, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3348, 3360, 3420, 3456, 3472, 3534, 3584, 3591, 3648, 3651, 3720, 3780, 3840, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4480, 4536, 4560, 4608, 4712, 4788, 4864, 4868, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5580, 5670, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6085, 6144, 6156, 6384, 6480, 6510, 6696, 6720, 6840, 6912, 6944, 7068, 7168, 7182, 7296, 7302, 7440, 7560, 7680, 7695, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8512, 8519, 8640, 8680, 8835, 8928, 8960, 9072, 9120, 9216, 9424, 9576, 9728, 9736, 9765, 9920, 10044, 10080, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10944, 10953, 11160, 11340, 11520, 11718, 11780, 11904, 11970, 12096, 12160, 12170, 12312, 12369, 12555, 12768, 12960, 13020, 13392, 13440, 13680, 13824, 13888, 14136, 14336, 14364, 14592, 14604, 14880, 15120, 15360, 15390, 15624, 15872, 15903, 15960, 16128, 16416, 16492, 16740, 17024, 17038, 17280, 17360, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18255, 18432, 18848, 19152, 19456, 19472, 19530, 19840, 20088, 20160, 20520, 20615, 20736, 20832, 21204, 21280, 21504, 21546, 21888, 21906, 22320, 22680, 23040, 23123, 23436, 23560, 23808, 23940, 24192, 24320, 24340, 24624, 24738, 25110, 25536, 25557, 25920, 26040, 26505, 26784, 26880, 27360, 27648, 27776, 28272, 28728, 29184, 29208, 29295, 29760, 30240, 30720, 30780, 31248, 31744, 31806, 31920, 32256, 32832, 32859, 32984, 33480, 34048, 34076, 34560, 34720, 35154, 35340, 35712, 35840, 35910, 36288, 36480, 36510, 37107, 37696, 37727, 38304, 38912, 38944, 39060, 39680, 40176, 40320, 41040, 41230, 41472, 41664, 42408, 42560, 42595, 43008, 43092, 43776, 43812, 44640, 45360, 46080, 46246, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 48680, 49248, 49476, 50220, 51072, 51114, 51840, 52080, 53010, 53568, 53760, 53865, 54720, 54765, 55296, 55552, 56544, 57456, 58368, 58416, 58590, 59520, 60480, 61560, 61845, 62496, 63488, 63612, 63840, 64512, 65664, 65718, 65968, 66960, 68096, 68152, 69120, 69369, 69440, 70308, 70680, 71424, 71680, 71820, 72576, 72960, 73020, 74214, 75392, 75454, 76608, 76671, 77888, 78120, 79360, 79515, 80352, 80640, 82080, 82460, 82944, 83328, 84816, 85120, 85190, 86184, 87552, 87624, 87885, 89280, 90720, 92160, 92492, 93744, 94240, 95232, 95418, 95760, 96768, 97280, 97360, 98496, 98577, 98952, 100440, 102144, 102228, 103680, 104160, 106020, 107136, 107520, 107730, 109440, 109530, 111104, 111321, 113088, 113181, 114912, 115615, 116736, 116832, 117180, 119040, 120960, 123120, 123690, 124992, 127224, 127680, 127785, 129024, 131328, 131436, 131936, 133920, 136192, 136304, 138240, 138738, 138880, 140616, 141360, 142848, 143640, 145152, 145920, 146040, 148428, 150784, 150908, 153216, 153342, 155776, 156240, 158720, 159030, 160704, 161280, 161861, 164160, 164295, 164920, 165888, 166656, 169632, 170240, 170380, 172368, 175104, 175248, 175770, 178560, 181440, 184984, 185535, 187488, 188480, 188635, 190464, 190836, 191520, 193536, 194560, 194720, 196992, 197154, 197904, 200880, 204288, 204456, 207360, 208107, 208320, 212040, 214272, 215040, 215460, 218880, 219060, 222208, 222642, 226176, 226362, 229824, 230013, 231230, 233664, 234360, 238080, 238545, 241920, 246240, 247380, 249984, 254448, 255360, 255570, 262656, 262872, 263872, 264089, 267840, 272384, 272608, 276480, 277476, 277760, 281232, 282720, 285696, 287280, 290304, 291840, 292080, 296856, 301568, 301816, 306432, 306684, 311552, 312480, 317440, 318060, 321408, 322560, 323722, 328320, 328590, 329840, 333312, 333963, 339264, 339543, 340480, 340760, 344736, 346845, 350208, 350496, 351540, 357120, 362880, 369968, 371070, 374976, 376960, 377270, 381672, 383040, 383355, 387072, 389440, 393984, 394308, 395808, 401760, 408576, 408912, 414720, 416214, 416640, 424080, 428544, 430920, 437760, 438120, 444416, 445284, 452352, 452724, 459648, 460026, 462460, 467328, 468720, 476160, 477090, 483840, 485583, 492480, 492885, 494760, 499968, 508896, 510720, 511140, 525312, 525744, 527744, 528178, 535680, 545216, 554952, 555520, 556605, 562464, 565440, 565905, 571392, 574560, 580608, 583680, 584160, 593712, 603136, 603632, 612864, 613368, 623104, 624321, 624960, 636120, 642816, 645120, 647444, 656640, 657180, 659680, 666624, 667926, 678528, 679086, 680960, 681520, 689472, 690039, 693690, 700992, 703080, 714240, 716813, 725760, 739936, 742140, 749952, 753920, 754540, 763344, 766080, 766710, 778880, 787968, 788616, 791616, 792267, 803520, 809305, 817152, 817824, 829440, 832428, 833280, 848160, 857088, 861840, 875520, 876240, 890568, 904704, 905448, 919296, 920052, 924920, 934656, 937440, 952320, 954180, 967680, 971166, 984960, 985770, 989520, 999936, 1017792, 1018629, 1021440, 1022280, 1040535, 1050624, 1051488, 1055488, 1056356, 1071360, 1090432, 1109904, 1111040, 1113210, 1124928, 1130880, 1131810, 1149120, 1150065, 1161216, 1168320, 1187424, 1206272, 1207264, 1225728, 1226736, 1246208, 1248642, 1249920, 1272240, 1285632, 1294888, 1313280, 1314360, 1319360, 1320445, 1333248, 1335852, 1357056, 1358172, 1361920, 1363040, 1378944, 1380078, 1387380, 1401984, 1406160, 1428480, 1433626, 1451520, 1456749, 1479872, 1484280, 1499904, 1507840, 1509080, 1526688, 1532160, 1533420, 1557760, 1575936, 1577232, 1583232, 1584534, 1607040, 1618610, 1635648, 1664856, 1666560, 1669815, 1696320, 1697715, 1714176, 1723680, 1751040, 1752480, 1781136, 1809408, 1810896, 1838592, 1840104, 1849840, 1869312, 1872963, 1874880, 1908360, 1935360, 1942332, 1969920, 1971540, 1979040, 1999872, 2035584, 2037258, 2042880, 2044560, 2081070, 2102976, 2110976, 2112712, 2142720, 2150439, 2180864, 2219808, 2222080, 2226420, 2249856, 2261760, 2263620, 2298240, 2300130, 2336640, 2374848, 2376801, 2414528, 2427915, 2451456, 2453472, 2492416, 2497284, 2499840, 2544480, 2571264, 2589776, 2626560, 2628720, 2638720, 2640890, 2671704, 2714112, 2716344, 2726080, 2757888, 2760156, 2774760, 2803968, 2812320, 2856960, 2867252, 2903040, 2913498, 2959744, 2968560, 2999808, 3015680, 3018160, 3053376, 3055887, 3064320, 3066840, 3115520, 3121605, 3151872, 3154464, 3166464, 3169068, 3214080, 3237220, 3271296, 3329712, 3333120, 3339630, 3392640, 3395430, 3447360, 3450195, 3504960, 3562272, 3584065, 3618816, 3621792, 3677184, 3680208, 3699680, 3738624, 3745926, 3749760, 3816720, 3884664, 3939840, 3943080, 3958080, 3961335, 3999744, 4071168, 4074516, 4085760, 4089120, 4162140, 4205952, 4221952, 4225424, 4285440, 4300878, 4361728, 4370247, 4439616, 4452840, 4499712, 4523520, 4527240, 4596480, 4600260, 4673280, 4749696, 4753602, 4829056, 4855830, 4906944, 4994568, 4999680, 5017691, 5088960, 5093145, 5142528, 5179552, 5253120, 5257440, 5277440, 5281780, 5343408, 5428224, 5432688, 5452160, 5515776, 5520312, 5549520, 5607936, 5624640, 5734504, 5806080, 5826996, 5919488, 5937120, 5999616, 6031360, 6036320, 6106752, 6111774, 6128640, 6133680, 6231040, 6243210, 6308928, 6332928, 6338136, 6428160, 6451317, 6474440, 6542592, 6659424, 6666240, 6679260, 6785280, 6790860, 6894720, 6900390, 7009920, 7124544, 7130403, 7168130, 7243584, 7283745, 7354368, 7360416, 7399360, 7477248, 7491852, 7499520, 7633440, 7769328, 7879680, 7886160, 7916160, 7922670, 8142336, 8149032, 8178240, 8324280, 8411904, 8443904, 8450848, 8570880, 8601756, 8723456, 8740494, 8879232, 8905680, 8999424, 9047040, 9054480, 9192960, 9200520, 9346560, 9364815, 9499392, 9507204, 9658112, 9711660, 9813888, 9989136, 9999360, 10035382, 10177920, 10186290, 10359104, 10514880, 10554880, 10563560, 10686816, 10752195, 10856448, 10865376, 10904320, 11031552, 11040624, 11099040, 11215872, 11249280, 11469008, 11653992, 11838976, 11874240, 11884005, 11999232, 12072640, 12213504, 12223548, 12257280, 12267360, 12462080, 12486420, 12617856, 12665856, 12676272, 12856320, 12902634, 12948880, 13085184, 13110741, 13318848, 13358520, 13570560, 13581720, 13789440, 13800780, 14019840, 14249088, 14260806, 14336260, 14487168, 14567490, 14720832, 14798720, 14983704, 14999040, 15053073, 15266880, 15279435, 15538656, 15759360, 15772320, 15832320, 15845340, 16284672, 16298064, 16356480, 16648560, 16823808, 16901696, 17203512, 17446912, 17480988, 17758464, 17811360, 17998848, 18094080, 18108960, 18385920, 18401040, 18693120, 18729630, 18998784, 19014408, 19316224, 19353951, 19423320, 19627776, 19978272, 19998720, 20070764, 20355840, 20372580, 20718208, 21029760, 21109760, 21127120, 21373632, 21391209, 21504390, 21730752, 21808640, 21851235, 22063104, 22081248, 22198080, 22431744, 22498560, 22938016, 23307984, 23677952, 23748480, 23768010, 24145280, 24427008, 24447096, 24534720, 24972840, 25088455, 25235712, 25331712, 25352544, 25712640, 25805268, 25897760, 26170368, 26221482, 26637696, 26717040, 27141120, 27163440, 27578880, 27601560, 28039680, 28498176, 28521612, 28672520, 28974336, 29134980, 29441664, 29597440, 29967408, 29998080, 30106146, 30533760, 30558870, 31077312, 31544640, 31664640, 31690680, 32256585, 32569344, 32596128, 32712960, 33297120, 33647616, 33803392, 34407024, 34961976, 35516928, 35622720, 35652015, 35997696, 36217920, 36771840, 36802080, 37386240, 37459260, 37997568, 38028816, 38632448, 38707902, 38846640, 39255552, 39956544, 40141528, 40711680, 40745160, 41436416, 42059520, 42219520, 42254240, 42747264, 42782418, 43008780, 43461504, 43617280, 43702470, 44162496, 44396160, 44997120, 45159219, 45876032, 46615968, 47355904, 47496960, 47536020, 48290560, 48854016, 48894192, 49069440, 49945680, 50176910, 50471424, 50705088, 51610536, 51795520, 52340736, 52442964, 53275392, 53434080, 54282240, 54326880, 55157760, 55203120, 56079360, 56996352, 57043224, 57345040, 57948672, 58061853, 58269960, 58883328, 59194880, 59934816, 59996160, 60212292, 61067520, 61117740, 62154624, 63089280, 63329280, 63381360, 64513170, 65192256, 65425920, 65553705, 66594240, 67295232, 67606784, 68814048, 69923952, 71033856, 71245440, 71304030, 72435840, 73604160, 74918520, 75265365, 75995136, 76057632, 77264896, 77415804, 77693280, 78511104, 79913088, 80283056, 81423360, 81490320, 82872832, 84119040, 84508480, 85494528, 85564836, 86017560, 86923008, 87234560, 87404940, 88324992, 88792320, 89994240, 90318438, 91752064, 93231936, 94993920, 95072040, 96581120, 96769755, 97708032, 97788384, 98138880, 99891360, 100353820, 100942848, 101410176, 103221072, 103591040, 104885928, 106550784, 106868160, 106956045, 108653760, 110315520, 110406240, 112158720, 113992704, 114086448, 114690080, 115897344, 116123706, 116539920, 117766656, 118389760, 119869632, 120424584, 122135040, 122235480, 124309248, 126178560, 126658560, 126762720, 129026340, 130384512, 130851840, 131107410, 133188480, 135213568, 135477657, 137628096, 139847904, 142067712, 142490880, 142608060, 144871680, 147208320, 149837040, 150530730, 152115264, 154831608, 155386560, 157022208, 159826176, 160566112, 162846720, 162980640, 165745664, 168238080, 169016960, 170989056, 171129672, 172035120, 173846016, 174809880, 176649984, 177584640, 179988480, 180636876, 183504128, 186463872, 189987840, 190144080, 193162240, 193539510, 195576768, 196277760, 199782720, 200707640, 201885696, 202820352, 206442144, 207182080, 209771856, 213101568, 213736320, 213912090, 217307520, 220812480, 225796095, 227985408, 228172896, 229380160, 231794688, 232247412, 233079840, 235533312, 236779520, 239739264, 240849168, 244270080, 244470960, 248618496, 252357120, 253525440, 258052680, 260769024, 261703680, 262214820, 266376960, 270427136, 270955314, 275256192, 279695808, 284981760, 285216120, 289743360, 290309265, 294416640, 299674080, 301061460, 304230528, 309663216, 310773120, 319652352, 321132224, 325961280, 331491328, 336476160, 338033920, 341978112, 342259344, 344070240, 347692032, 349619760, 353299968, 355169280, 361273752, 367008256, 372927744, 379975680, 380288160, 386324480, 387079020, 391153536, 392555520, 399565440, 401415280, 405640704, 406432971, 412884288, 414364160, 419543712, 426203136, 427472640, 427824180, 434615040, 441624960, 451592190, 456345792, 458760320, 464494824, 466159680, 471066624, 479478528, 481698336, 488540160, 488941920, 497236992, 504714240, 507050880, 516105360, 521538048, 524429640, 532753920, 540854272, 541910628, 550512384, 559391616, 569963520, 570432240, 579486720, 580618530, 588833280, 599348160, 602122920, 608461056, 619326432, 621546240, 639304704, 642264448, 651922560, 676067840, 677388285, 683956224, 684518688, 688140480, 695384064, 699239520, 706599936, 710338560, 722547504, 734016512, 745855488, 760576320, 774158040, 782307072, 785111040, 799130880, 802830560, 811281408, 812865942, 825768576, 828728320, 839087424, 854945280, 855648360, 869230080, 883249920, 903184380, 912691584, 917520640, 928989648, 932319360, 958957056, 963396672, 977883840, 994473984, 1009428480, 1014101760, 1032210720, 1043076096, 1048859280, 1065507840, 1083821256, 1101024768, 1118783232, 1139927040, 1140864480, 1158973440, 1161237060, 1177666560, 1198696320, 1204245840, 1216922112, 1238652864, 1243092480, 1278609408, 1284528896, 1303845120, 1352135680, 1354776570, 1369037376, 1376280960, 1398479040, 1413199872, 1445095008, 1468033024, 1491710976, 1521152640, 1548316080, 1564614144, 1598261760, 1605661120, 1622562816, 1625731884, 1651537152, 1657456640, 1678174848, 1709890560, 1711296720, 1738460160, 1766499840, 1806368760, 1825383168, 1835041280, 1857979296, 1864638720, 1917914112, 1926793344, 1955767680, 2028203520, 2032164855, 2064421440, 2086152192, 2097718560, 2131015680, 2167642512, 2202049536, 2237566464, 2281728960, 2322474120, 2355333120, 2397392640, 2408491680, 2433844224, 2477305728, 2486184960, 2569057792, 2607690240, 2704271360, 2709553140, 2738074752, 2752561920, 2796958080, 2890190016, 2983421952, 3042305280, 3096632160, 3129228288, 3196523520, 3211322240, 3251463768, 3303074304, 3356349696, 3419781120, 3422593440, 3476920320, 3532999680, 3612737520, 3650766336, 3670082560, 3715958592, 3729277440, 3835828224, 3853586688, 3911535360, 4056407040, 4064329710, 4128842880, 4195437120, 4335285024, 4404099072, 4475132928, 4563457920, 4644948240, 4794785280, 4816983360, 4867688448, 4954611456, 4972369920, 5138115584, 5215380480, 5419106280, 5476149504, 5505123840, 5593916160, 5780380032, 6084610560, 6193264320, 6258456576, 6393047040, 6422644480, 6502927536, 6606148608, 6712699392, 6845186880, 7065999360, 7225475040, 7301532672, 7340165120, 7431917184, 7458554880, 7707173376, 7823070720, 8112814080, 8128659420, 8257685760, 8390874240, 8670570048, 8950265856, 9126915840, 9289896480, 9589570560, 9633966720, 9909222912, 10276231168, 10430760960, 10838212560, 10952299008, 11010247680, 11187832320, 11560760064, 12169221120, 12386528640, 12845288960, 13005855072, 13212297216, 13425398784, 13690373760, 14450950080, 14603065344, 14863834368, 14917109760, 15414346752, 15646141440, 16257318840, 16515371520, 16781748480, 17341140096, 18253831680, 18579792960, 19179141120, 19267933440, 19818445824, 21676425120, 21904598016, 22020495360, 22375664640, 23121520128, 24338442240, 24773057280, 25690577920, 26011710144, 26850797568, 27380747520, 28901900160, 29727668736, 30828693504, 31292282880, 32514637680, 33030743040, 33563496960, 34682280192, 36507663360, 37159585920, 38535866880, 39636891648, 43352850240, 43809196032, 44751329280, 46243040256, 49546114560, 51381155840, 52023420288, 54761495040, 57803800320, 59455337472, 65029275360, 66061486080, 67126993920, 69364560384, 73015326720, 74319171840, 77071733760, 86705700480, 92486080512, 99092229120, 104046840576, 109522990080, 115607600640, 118910674944, 130058550720, 134253987840, 138729120768, 148638343680, 154143467520, 173411400960, 198184458240, 208093681152, 219045980160, 231215201280, 260117101440, 277458241536, 297276687360, 346822801920, 416187362304, 462430402560, 520234202880, 594553374720, 693645603840, 832374724608, 1040468405760, 1387291207680, 2080936811520, 4161873623040]

約数ペア:

[(1, 4161873623040), (2, 2080936811520), (3, 1387291207680), (4, 1040468405760), (5, 832374724608), (6, 693645603840), (7, 594553374720), (8, 520234202880), (9, 462430402560), (10, 416187362304), (12, 346822801920), (14, 297276687360), (15, 277458241536), (16, 260117101440), (18, 231215201280), (19, 219045980160), (20, 208093681152), (21, 198184458240), (24, 173411400960), (27, 154143467520), (28, 148638343680), (30, 138729120768), (31, 134253987840), (32, 130058550720), (35, 118910674944), (36, 115607600640), (38, 109522990080), (40, 104046840576), (42, 99092229120), (45, 92486080512), (48, 86705700480), (54, 77071733760), (56, 74319171840), (57, 73015326720), (60, 69364560384), (62, 67126993920), (63, 66061486080), (64, 65029275360), (70, 59455337472), (72, 57803800320), (76, 54761495040), (80, 52023420288), (81, 51381155840), (84, 49546114560), (90, 46243040256), (93, 44751329280), (95, 43809196032), (96, 43352850240), (105, 39636891648), (108, 38535866880), (112, 37159585920), (114, 36507663360), (120, 34682280192), (124, 33563496960), (126, 33030743040), (128, 32514637680), (133, 31292282880), (135, 30828693504), (140, 29727668736), (144, 28901900160), (152, 27380747520), (155, 26850797568), (160, 26011710144), (162, 25690577920), (168, 24773057280), (171, 24338442240), (180, 23121520128), (186, 22375664640), (189, 22020495360), (190, 21904598016), (192, 21676425120), (210, 19818445824), (216, 19267933440), (217, 19179141120), (224, 18579792960), (228, 18253831680), (240, 17341140096), (248, 16781748480), (252, 16515371520), (256, 16257318840), (266, 15646141440), (270, 15414346752), (279, 14917109760), (280, 14863834368), (285, 14603065344), (288, 14450950080), (304, 13690373760), (310, 13425398784), (315, 13212297216), (320, 13005855072), (324, 12845288960), (336, 12386528640), (342, 12169221120), (360, 11560760064), (372, 11187832320), (378, 11010247680), (380, 10952299008), (384, 10838212560), (399, 10430760960), (405, 10276231168), (420, 9909222912), (432, 9633966720), (434, 9589570560), (448, 9289896480), (456, 9126915840), (465, 8950265856), (480, 8670570048), (496, 8390874240), (504, 8257685760), (512, 8128659420), (513, 8112814080), (532, 7823070720), (540, 7707173376), (558, 7458554880), (560, 7431917184), (567, 7340165120), (570, 7301532672), (576, 7225475040), (589, 7065999360), (608, 6845186880), (620, 6712699392), (630, 6606148608), (640, 6502927536), (648, 6422644480), (651, 6393047040), (665, 6258456576), (672, 6193264320), (684, 6084610560), (720, 5780380032), (744, 5593916160), (756, 5505123840), (760, 5476149504), (768, 5419106280), (798, 5215380480), (810, 5138115584), (837, 4972369920), (840, 4954611456), (855, 4867688448), (864, 4816983360), (868, 4794785280), (896, 4644948240), (912, 4563457920), (930, 4475132928), (945, 4404099072), (960, 4335285024), (992, 4195437120), (1008, 4128842880), (1024, 4064329710), (1026, 4056407040), (1064, 3911535360), (1080, 3853586688), (1085, 3835828224), (1116, 3729277440), (1120, 3715958592), (1134, 3670082560), (1140, 3650766336), (1152, 3612737520), (1178, 3532999680), (1197, 3476920320), (1216, 3422593440), (1217, 3419781120), (1240, 3356349696), (1260, 3303074304), (1280, 3251463768), (1296, 3211322240), (1302, 3196523520), (1330, 3129228288), (1344, 3096632160), (1368, 3042305280), (1395, 2983421952), (1440, 2890190016), (1488, 2796958080), (1512, 2752561920), (1520, 2738074752), (1536, 2709553140), (1539, 2704271360), (1596, 2607690240), (1620, 2569057792), (1674, 2486184960), (1680, 2477305728), (1710, 2433844224), (1728, 2408491680), (1736, 2397392640), (1767, 2355333120), (1792, 2322474120), (1824, 2281728960), (1860, 2237566464), (1890, 2202049536), (1920, 2167642512), (1953, 2131015680), (1984, 2097718560), (1995, 2086152192), (2016, 2064421440), (2048, 2032164855), (2052, 2028203520), (2128, 1955767680), (2160, 1926793344), (2170, 1917914112), (2232, 1864638720), (2240, 1857979296), (2268, 1835041280), (2280, 1825383168), (2304, 1806368760), (2356, 1766499840), (2394, 1738460160), (2432, 1711296720), (2434, 1709890560), (2480, 1678174848), (2511, 1657456640), (2520, 1651537152), (2560, 1625731884), (2565, 1622562816), (2592, 1605661120), (2604, 1598261760), (2660, 1564614144), (2688, 1548316080), (2736, 1521152640), (2790, 1491710976), (2835, 1468033024), (2880, 1445095008), (2945, 1413199872), (2976, 1398479040), (3024, 1376280960), (3040, 1369037376), (3072, 1354776570), (3078, 1352135680), (3192, 1303845120), (3240, 1284528896), (3255, 1278609408), (3348, 1243092480), (3360, 1238652864), (3420, 1216922112), (3456, 1204245840), (3472, 1198696320), (3534, 1177666560), (3584, 1161237060), (3591, 1158973440), (3648, 1140864480), (3651, 1139927040), (3720, 1118783232), (3780, 1101024768), (3840, 1083821256), (3906, 1065507840), (3968, 1048859280), (3990, 1043076096), (4032, 1032210720), (4104, 1014101760), (4123, 1009428480), (4185, 994473984), (4256, 977883840), (4320, 963396672), (4340, 958957056), (4464, 932319360), (4480, 928989648), (4536, 917520640), (4560, 912691584), (4608, 903184380), (4712, 883249920), (4788, 869230080), (4864, 855648360), (4868, 854945280), (4960, 839087424), (5022, 828728320), (5040, 825768576), (5120, 812865942), (5130, 811281408), (5184, 802830560), (5208, 799130880), (5301, 785111040), (5320, 782307072), (5376, 774158040), (5472, 760576320), (5580, 745855488), (5670, 734016512), (5760, 722547504), (5859, 710338560), (5890, 706599936), (5952, 699239520), (5985, 695384064), (6048, 688140480), (6080, 684518688), (6085, 683956224), (6144, 677388285), (6156, 676067840), (6384, 651922560), (6480, 642264448), (6510, 639304704), (6696, 621546240), (6720, 619326432), (6840, 608461056), (6912, 602122920), (6944, 599348160), (7068, 588833280), (7168, 580618530), (7182, 579486720), (7296, 570432240), (7302, 569963520), (7440, 559391616), (7560, 550512384), (7680, 541910628), (7695, 540854272), (7812, 532753920), (7936, 524429640), (7980, 521538048), (8064, 516105360), (8208, 507050880), (8246, 504714240), (8370, 497236992), (8512, 488941920), (8519, 488540160), (8640, 481698336), (8680, 479478528), (8835, 471066624), (8928, 466159680), (8960, 464494824), (9072, 458760320), (9120, 456345792), (9216, 451592190), (9424, 441624960), (9576, 434615040), (9728, 427824180), (9736, 427472640), (9765, 426203136), (9920, 419543712), (10044, 414364160), (10080, 412884288), (10240, 406432971), (10260, 405640704), (10368, 401415280), (10416, 399565440), (10602, 392555520), (10640, 391153536), (10752, 387079020), (10773, 386324480), (10944, 380288160), (10953, 379975680), (11160, 372927744), (11340, 367008256), (11520, 361273752), (11718, 355169280), (11780, 353299968), (11904, 349619760), (11970, 347692032), (12096, 344070240), (12160, 342259344), (12170, 341978112), (12312, 338033920), (12369, 336476160), (12555, 331491328), (12768, 325961280), (12960, 321132224), (13020, 319652352), (13392, 310773120), (13440, 309663216), (13680, 304230528), (13824, 301061460), (13888, 299674080), (14136, 294416640), (14336, 290309265), (14364, 289743360), (14592, 285216120), (14604, 284981760), (14880, 279695808), (15120, 275256192), (15360, 270955314), (15390, 270427136), (15624, 266376960), (15872, 262214820), (15903, 261703680), (15960, 260769024), (16128, 258052680), (16416, 253525440), (16492, 252357120), (16740, 248618496), (17024, 244470960), (17038, 244270080), (17280, 240849168), (17360, 239739264), (17577, 236779520), (17670, 235533312), (17856, 233079840), (17920, 232247412), (17955, 231794688), (18144, 229380160), (18240, 228172896), (18255, 227985408), (18432, 225796095), (18848, 220812480), (19152, 217307520), (19456, 213912090), (19472, 213736320), (19530, 213101568), (19840, 209771856), (20088, 207182080), (20160, 206442144), (20520, 202820352), (20615, 201885696), (20736, 200707640), (20832, 199782720), (21204, 196277760), (21280, 195576768), (21504, 193539510), (21546, 193162240), (21888, 190144080), (21906, 189987840), (22320, 186463872), (22680, 183504128), (23040, 180636876), (23123, 179988480), (23436, 177584640), (23560, 176649984), (23808, 174809880), (23940, 173846016), (24192, 172035120), (24320, 171129672), (24340, 170989056), (24624, 169016960), (24738, 168238080), (25110, 165745664), (25536, 162980640), (25557, 162846720), (25920, 160566112), (26040, 159826176), (26505, 157022208), (26784, 155386560), (26880, 154831608), (27360, 152115264), (27648, 150530730), (27776, 149837040), (28272, 147208320), (28728, 144871680), (29184, 142608060), (29208, 142490880), (29295, 142067712), (29760, 139847904), (30240, 137628096), (30720, 135477657), (30780, 135213568), (31248, 133188480), (31744, 131107410), (31806, 130851840), (31920, 130384512), (32256, 129026340), (32832, 126762720), (32859, 126658560), (32984, 126178560), (33480, 124309248), (34048, 122235480), (34076, 122135040), (34560, 120424584), (34720, 119869632), (35154, 118389760), (35340, 117766656), (35712, 116539920), (35840, 116123706), (35910, 115897344), (36288, 114690080), (36480, 114086448), (36510, 113992704), (37107, 112158720), (37696, 110406240), (37727, 110315520), (38304, 108653760), (38912, 106956045), (38944, 106868160), (39060, 106550784), (39680, 104885928), (40176, 103591040), (40320, 103221072), (41040, 101410176), (41230, 100942848), (41472, 100353820), (41664, 99891360), (42408, 98138880), (42560, 97788384), (42595, 97708032), (43008, 96769755), (43092, 96581120), (43776, 95072040), (43812, 94993920), (44640, 93231936), (45360, 91752064), (46080, 90318438), (46246, 89994240), (46872, 88792320), (47120, 88324992), (47616, 87404940), (47709, 87234560), (47880, 86923008), (48384, 86017560), (48640, 85564836), (48680, 85494528), (49248, 84508480), (49476, 84119040), (50220, 82872832), (51072, 81490320), (51114, 81423360), (51840, 80283056), (52080, 79913088), (53010, 78511104), (53568, 77693280), (53760, 77415804), (53865, 77264896), (54720, 76057632), (54765, 75995136), (55296, 75265365), (55552, 74918520), (56544, 73604160), (57456, 72435840), (58368, 71304030), (58416, 71245440), (58590, 71033856), (59520, 69923952), (60480, 68814048), (61560, 67606784), (61845, 67295232), (62496, 66594240), (63488, 65553705), (63612, 65425920), (63840, 65192256), (64512, 64513170), (65664, 63381360), (65718, 63329280), (65968, 63089280), (66960, 62154624), (68096, 61117740), (68152, 61067520), (69120, 60212292), (69369, 59996160), (69440, 59934816), (70308, 59194880), (70680, 58883328), (71424, 58269960), (71680, 58061853), (71820, 57948672), (72576, 57345040), (72960, 57043224), (73020, 56996352), (74214, 56079360), (75392, 55203120), (75454, 55157760), (76608, 54326880), (76671, 54282240), (77888, 53434080), (78120, 53275392), (79360, 52442964), (79515, 52340736), (80352, 51795520), (80640, 51610536), (82080, 50705088), (82460, 50471424), (82944, 50176910), (83328, 49945680), (84816, 49069440), (85120, 48894192), (85190, 48854016), (86184, 48290560), (87552, 47536020), (87624, 47496960), (87885, 47355904), (89280, 46615968), (90720, 45876032), (92160, 45159219), (92492, 44997120), (93744, 44396160), (94240, 44162496), (95232, 43702470), (95418, 43617280), (95760, 43461504), (96768, 43008780), (97280, 42782418), (97360, 42747264), (98496, 42254240), (98577, 42219520), (98952, 42059520), (100440, 41436416), (102144, 40745160), (102228, 40711680), (103680, 40141528), (104160, 39956544), (106020, 39255552), (107136, 38846640), (107520, 38707902), (107730, 38632448), (109440, 38028816), (109530, 37997568), (111104, 37459260), (111321, 37386240), (113088, 36802080), (113181, 36771840), (114912, 36217920), (115615, 35997696), (116736, 35652015), (116832, 35622720), (117180, 35516928), (119040, 34961976), (120960, 34407024), (123120, 33803392), (123690, 33647616), (124992, 33297120), (127224, 32712960), (127680, 32596128), (127785, 32569344), (129024, 32256585), (131328, 31690680), (131436, 31664640), (131936, 31544640), (133920, 31077312), (136192, 30558870), (136304, 30533760), (138240, 30106146), (138738, 29998080), (138880, 29967408), (140616, 29597440), (141360, 29441664), (142848, 29134980), (143640, 28974336), (145152, 28672520), (145920, 28521612), (146040, 28498176), (148428, 28039680), (150784, 27601560), (150908, 27578880), (153216, 27163440), (153342, 27141120), (155776, 26717040), (156240, 26637696), (158720, 26221482), (159030, 26170368), (160704, 25897760), (161280, 25805268), (161861, 25712640), (164160, 25352544), (164295, 25331712), (164920, 25235712), (165888, 25088455), (166656, 24972840), (169632, 24534720), (170240, 24447096), (170380, 24427008), (172368, 24145280), (175104, 23768010), (175248, 23748480), (175770, 23677952), (178560, 23307984), (181440, 22938016), (184984, 22498560), (185535, 22431744), (187488, 22198080), (188480, 22081248), (188635, 22063104), (190464, 21851235), (190836, 21808640), (191520, 21730752), (193536, 21504390), (194560, 21391209), (194720, 21373632), (196992, 21127120), (197154, 21109760), (197904, 21029760), (200880, 20718208), (204288, 20372580), (204456, 20355840), (207360, 20070764), (208107, 19998720), (208320, 19978272), (212040, 19627776), (214272, 19423320), (215040, 19353951), (215460, 19316224), (218880, 19014408), (219060, 18998784), (222208, 18729630), (222642, 18693120), (226176, 18401040), (226362, 18385920), (229824, 18108960), (230013, 18094080), (231230, 17998848), (233664, 17811360), (234360, 17758464), (238080, 17480988), (238545, 17446912), (241920, 17203512), (246240, 16901696), (247380, 16823808), (249984, 16648560), (254448, 16356480), (255360, 16298064), (255570, 16284672), (262656, 15845340), (262872, 15832320), (263872, 15772320), (264089, 15759360), (267840, 15538656), (272384, 15279435), (272608, 15266880), (276480, 15053073), (277476, 14999040), (277760, 14983704), (281232, 14798720), (282720, 14720832), (285696, 14567490), (287280, 14487168), (290304, 14336260), (291840, 14260806), (292080, 14249088), (296856, 14019840), (301568, 13800780), (301816, 13789440), (306432, 13581720), (306684, 13570560), (311552, 13358520), (312480, 13318848), (317440, 13110741), (318060, 13085184), (321408, 12948880), (322560, 12902634), (323722, 12856320), (328320, 12676272), (328590, 12665856), (329840, 12617856), (333312, 12486420), (333963, 12462080), (339264, 12267360), (339543, 12257280), (340480, 12223548), (340760, 12213504), (344736, 12072640), (346845, 11999232), (350208, 11884005), (350496, 11874240), (351540, 11838976), (357120, 11653992), (362880, 11469008), (369968, 11249280), (371070, 11215872), (374976, 11099040), (376960, 11040624), (377270, 11031552), (381672, 10904320), (383040, 10865376), (383355, 10856448), (387072, 10752195), (389440, 10686816), (393984, 10563560), (394308, 10554880), (395808, 10514880), (401760, 10359104), (408576, 10186290), (408912, 10177920), (414720, 10035382), (416214, 9999360), (416640, 9989136), (424080, 9813888), (428544, 9711660), (430920, 9658112), (437760, 9507204), (438120, 9499392), (444416, 9364815), (445284, 9346560), (452352, 9200520), (452724, 9192960), (459648, 9054480), (460026, 9047040), (462460, 8999424), (467328, 8905680), (468720, 8879232), (476160, 8740494), (477090, 8723456), (483840, 8601756), (485583, 8570880), (492480, 8450848), (492885, 8443904), (494760, 8411904), (499968, 8324280), (508896, 8178240), (510720, 8149032), (511140, 8142336), (525312, 7922670), (525744, 7916160), (527744, 7886160), (528178, 7879680), (535680, 7769328), (545216, 7633440), (554952, 7499520), (555520, 7491852), (556605, 7477248), (562464, 7399360), (565440, 7360416), (565905, 7354368), (571392, 7283745), (574560, 7243584), (580608, 7168130), (583680, 7130403), (584160, 7124544), (593712, 7009920), (603136, 6900390), (603632, 6894720), (612864, 6790860), (613368, 6785280), (623104, 6679260), (624321, 6666240), (624960, 6659424), (636120, 6542592), (642816, 6474440), (645120, 6451317), (647444, 6428160), (656640, 6338136), (657180, 6332928), (659680, 6308928), (666624, 6243210), (667926, 6231040), (678528, 6133680), (679086, 6128640), (680960, 6111774), (681520, 6106752), (689472, 6036320), (690039, 6031360), (693690, 5999616), (700992, 5937120), (703080, 5919488), (714240, 5826996), (716813, 5806080), (725760, 5734504), (739936, 5624640), (742140, 5607936), (749952, 5549520), (753920, 5520312), (754540, 5515776), (763344, 5452160), (766080, 5432688), (766710, 5428224), (778880, 5343408), (787968, 5281780), (788616, 5277440), (791616, 5257440), (792267, 5253120), (803520, 5179552), (809305, 5142528), (817152, 5093145), (817824, 5088960), (829440, 5017691), (832428, 4999680), (833280, 4994568), (848160, 4906944), (857088, 4855830), (861840, 4829056), (875520, 4753602), (876240, 4749696), (890568, 4673280), (904704, 4600260), (905448, 4596480), (919296, 4527240), (920052, 4523520), (924920, 4499712), (934656, 4452840), (937440, 4439616), (952320, 4370247), (954180, 4361728), (967680, 4300878), (971166, 4285440), (984960, 4225424), (985770, 4221952), (989520, 4205952), (999936, 4162140), (1017792, 4089120), (1018629, 4085760), (1021440, 4074516), (1022280, 4071168), (1040535, 3999744), (1050624, 3961335), (1051488, 3958080), (1055488, 3943080), (1056356, 3939840), (1071360, 3884664), (1090432, 3816720), (1109904, 3749760), (1111040, 3745926), (1113210, 3738624), (1124928, 3699680), (1130880, 3680208), (1131810, 3677184), (1149120, 3621792), (1150065, 3618816), (1161216, 3584065), (1168320, 3562272), (1187424, 3504960), (1206272, 3450195), (1207264, 3447360), (1225728, 3395430), (1226736, 3392640), (1246208, 3339630), (1248642, 3333120), (1249920, 3329712), (1272240, 3271296), (1285632, 3237220), (1294888, 3214080), (1313280, 3169068), (1314360, 3166464), (1319360, 3154464), (1320445, 3151872), (1333248, 3121605), (1335852, 3115520), (1357056, 3066840), (1358172, 3064320), (1361920, 3055887), (1363040, 3053376), (1378944, 3018160), (1380078, 3015680), (1387380, 2999808), (1401984, 2968560), (1406160, 2959744), (1428480, 2913498), (1433626, 2903040), (1451520, 2867252), (1456749, 2856960), (1479872, 2812320), (1484280, 2803968), (1499904, 2774760), (1507840, 2760156), (1509080, 2757888), (1526688, 2726080), (1532160, 2716344), (1533420, 2714112), (1557760, 2671704), (1575936, 2640890), (1577232, 2638720), (1583232, 2628720), (1584534, 2626560), (1607040, 2589776), (1618610, 2571264), (1635648, 2544480), (1664856, 2499840), (1666560, 2497284), (1669815, 2492416), (1696320, 2453472), (1697715, 2451456), (1714176, 2427915), (1723680, 2414528), (1751040, 2376801), (1752480, 2374848), (1781136, 2336640), (1809408, 2300130), (1810896, 2298240), (1838592, 2263620), (1840104, 2261760), (1849840, 2249856), (1869312, 2226420), (1872963, 2222080), (1874880, 2219808), (1908360, 2180864), (1935360, 2150439), (1942332, 2142720), (1969920, 2112712), (1971540, 2110976), (1979040, 2102976), (1999872, 2081070), (2035584, 2044560), (2037258, 2042880)]