436230305280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{139}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 61, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 110, 112, 116, 120, 122, 126, 128, 132, 139, 140, 144, 145, 154, 160, 165, 168, 174, 176, 180, 183, 192, 198, 203, 210, 220, 224, 231, 232, 240, 244, 252, 256, 261, 264, 278, 280, 288, 290, 305, 308, 315, 319, 320, 330, 336, 348, 352, 360, 366, 384, 385, 396, 406, 417, 420, 427, 435, 440, 448, 462, 464, 480, 488, 495, 504, 512, 522, 528, 549, 556, 560, 576, 580, 609, 610, 616, 630, 638, 640, 660, 671, 672, 693, 695, 696, 704, 720, 732, 768, 770, 792, 812, 834, 840, 854, 870, 880, 896, 915, 924, 928, 957, 960, 973, 976, 990, 1008, 1015, 1044, 1056, 1098, 1112, 1120, 1152, 1155, 1160, 1218, 1220, 1232, 1251, 1260, 1276, 1280, 1281, 1305, 1320, 1342, 1344, 1386, 1390, 1392, 1408, 1440, 1464, 1529, 1536, 1540, 1584, 1595, 1624, 1668, 1680, 1708, 1740, 1760, 1769, 1792, 1827, 1830, 1848, 1856, 1914, 1920, 1946, 1952, 1980, 2013, 2016, 2030, 2085, 2088, 2112, 2135, 2196, 2224, 2233, 2240, 2304, 2310, 2320, 2436, 2440, 2464, 2502, 2520, 2552, 2560, 2562, 2610, 2640, 2684, 2688, 2745, 2772, 2780, 2784, 2816, 2871, 2880, 2919, 2928, 3045, 3058, 3080, 3168, 3190, 3248, 3336, 3355, 3360, 3416, 3465, 3480, 3520, 3538, 3584, 3654, 3660, 3696, 3712, 3828, 3840, 3843, 3892, 3904, 3960, 4026, 4031, 4032, 4060, 4170, 4176, 4224, 4270, 4392, 4448, 4466, 4480, 4587, 4608, 4620, 4640, 4697, 4785, 4865, 4872, 4880, 4928, 5004, 5040, 5104, 5124, 5220, 5280, 5307, 5368, 5376, 5490, 5544, 5560, 5568, 5632, 5742, 5760, 5838, 5856, 6039, 6090, 6116, 6160, 6255, 6336, 6380, 6405, 6496, 6672, 6699, 6710, 6720, 6832, 6930, 6960, 7040, 7076, 7308, 7320, 7392, 7424, 7645, 7656, 7680, 7686, 7784, 7808, 7920, 8052, 8062, 8064, 8120, 8340, 8352, 8448, 8479, 8540, 8757, 8784, 8845, 8896, 8932, 8960, 9135, 9174, 9240, 9280, 9394, 9570, 9730, 9744, 9760, 9856, 10008, 10065, 10080, 10208, 10248, 10440, 10560, 10614, 10703, 10736, 10752, 10980, 11088, 11120, 11136, 11165, 11484, 11520, 11676, 11712, 12078, 12093, 12180, 12232, 12320, 12383, 12510, 12672, 12760, 12810, 12992, 13344, 13398, 13420, 13440, 13664, 13761, 13860, 13920, 14080, 14091, 14152, 14355, 14595, 14616, 14640, 14784, 14848, 15290, 15312, 15372, 15568, 15616, 15840, 15921, 16104, 16124, 16128, 16240, 16680, 16704, 16896, 16958, 17080, 17514, 17568, 17690, 17792, 17864, 17920, 18270, 18348, 18480, 18560, 18788, 19140, 19215, 19459, 19460, 19488, 19520, 19712, 20016, 20097, 20130, 20155, 20160, 20416, 20496, 20880, 21120, 21228, 21406, 21472, 21960, 22176, 22240, 22272, 22330, 22935, 22968, 23040, 23352, 23424, 23485, 24156, 24186, 24360, 24464, 24640, 24766, 25020, 25344, 25437, 25520, 25620, 25984, 26535, 26688, 26796, 26840, 26880, 27328, 27522, 27720, 27840, 28160, 28182, 28217, 28304, 28710, 29190, 29232, 29280, 29568, 30195, 30580, 30624, 30744, 31136, 31232, 31680, 31842, 32109, 32208, 32248, 32256, 32480, 33360, 33408, 33495, 33916, 34160, 35028, 35136, 35380, 35584, 35728, 36279, 36540, 36696, 36960, 37120, 37149, 37576, 38280, 38430, 38918, 38920, 38976, 39040, 39424, 40032, 40194, 40260, 40310, 40320, 40832, 40992, 41760, 42240, 42273, 42395, 42456, 42812, 42944, 43785, 43920, 44341, 44352, 44480, 44544, 44660, 45870, 45936, 46704, 46848, 46970, 48312, 48372, 48720, 48928, 49280, 49532, 50040, 50688, 50874, 51040, 51240, 51968, 53070, 53376, 53515, 53592, 53680, 53760, 54656, 55044, 55440, 55680, 56364, 56434, 56608, 57420, 58377, 58380, 58464, 58560, 59136, 59353, 60390, 60465, 61160, 61248, 61488, 61915, 62272, 63360, 63684, 64218, 64416, 64496, 64960, 66720, 66816, 66990, 67832, 68320, 68805, 70056, 70272, 70455, 70760, 71168, 71456, 72558, 73080, 73392, 73920, 74240, 74298, 75152, 76311, 76560, 76860, 77836, 77840, 77952, 78080, 79605, 80064, 80388, 80520, 80620, 80640, 81664, 81984, 83520, 84480, 84546, 84651, 84790, 84912, 85624, 85888, 87570, 87840, 88682, 88704, 88960, 89320, 91740, 91872, 93269, 93408, 93696, 93940, 96327, 96624, 96744, 97295, 97440, 97856, 98560, 99064, 100080, 100485, 101748, 102080, 102480, 103936, 106140, 106752, 107030, 107184, 107360, 109312, 110088, 110880, 111360, 111447, 112728, 112868, 113216, 114840, 116754, 116760, 116928, 117120, 118272, 118706, 120780, 120930, 122320, 122496, 122976, 123830, 124544, 126720, 127185, 127368, 128436, 128832, 128992, 129920, 133023, 133440, 133632, 133980, 135664, 136213, 136640, 137610, 140112, 140544, 140910, 141085, 141520, 142912, 145116, 146160, 146784, 147840, 148596, 150304, 152622, 153120, 153720, 155672, 155680, 155904, 156160, 159210, 160128, 160545, 160776, 161040, 161240, 161280, 163328, 163968, 167040, 169092, 169302, 169580, 169824, 171248, 171776, 175131, 175140, 175680, 177364, 177408, 177920, 178059, 178640, 181395, 183480, 183744, 185745, 186538, 186816, 187880, 192654, 193248, 193488, 194590, 194880, 195712, 197120, 198128, 200160, 200970, 203496, 204160, 204960, 211365, 212280, 213504, 214060, 214368, 214720, 218624, 220176, 221705, 221760, 222720, 222894, 225456, 225736, 226432, 229680, 233508, 233520, 233856, 234240, 237412, 241560, 241860, 244640, 244992, 245891, 245952, 247660, 249088, 253440, 253953, 254370, 254736, 256872, 257664, 257984, 259840, 266046, 266880, 267960, 271328, 272426, 273280, 275220, 279807, 280224, 281088, 281820, 282170, 283040, 285824, 290232, 291885, 292320, 293568, 295680, 296765, 297192, 300608, 305244, 306240, 307440, 310387, 311344, 311360, 311808, 318420, 320256, 321090, 321552, 322080, 322480, 327936, 334080, 338184, 338604, 339160, 339648, 342496, 343552, 350262, 350280, 351360, 354728, 354816, 355840, 356118, 357280, 362790, 366960, 367488, 371490, 373076, 373632, 375760, 381555, 385308, 386496, 386976, 389180, 389760, 391424, 396256, 399069, 400320, 401940, 406992, 408320, 408639, 409920, 422730, 423255, 424560, 428120, 428736, 429440, 440352, 443410, 443520, 445788, 450912, 451472, 452864, 459360, 466345, 467016, 467040, 467712, 468480, 474824, 481635, 483120, 483720, 489280, 489984, 491782, 491904, 495320, 498176, 507906, 508740, 509472, 513744, 515328, 515968, 519680, 532092, 533760, 534177, 535920, 542656, 544852, 546560, 550440, 557235, 559614, 560448, 563640, 564340, 566080, 571648, 580464, 583770, 584640, 587136, 591360, 593530, 594384, 601216, 610488, 612480, 614880, 620774, 622688, 622720, 636840, 640512, 642180, 643104, 644160, 644960, 652883, 655872, 665115, 668160, 676368, 677208, 678320, 679296, 681065, 684992, 700524, 700560, 702720, 709456, 712236, 714560, 725580, 733920, 734976, 737673, 742980, 746152, 747264, 751520, 763110, 770616, 772992, 773952, 778360, 779520, 782848, 792512, 798138, 800640, 803880, 813984, 816640, 817278, 819840, 839421, 845460, 846510, 849120, 856240, 857472, 858880, 875655, 880704, 886820, 887040, 890295, 891576, 901824, 902944, 905728, 918720, 931161, 932690, 934032, 934080, 935424, 949648, 963270, 966240, 967440, 978560, 983564, 983808, 990640, 1015812, 1017480, 1018944, 1027488, 1030656, 1031936, 1064184, 1067520, 1068354, 1071840, 1085312, 1089704, 1093120, 1100880, 1114470, 1119228, 1120896, 1127280, 1128680, 1132160, 1143296, 1160928, 1167540, 1169280, 1174272, 1187060, 1188768, 1202432, 1220976, 1224960, 1225917, 1229455, 1229760, 1241548, 1245376, 1245440, 1269765, 1273680, 1284360, 1286208, 1288320, 1289920, 1305766, 1330230, 1352736, 1354416, 1356640, 1358592, 1362130, 1369984, 1399035, 1401048, 1401120, 1405440, 1418912, 1424472, 1429120, 1451160, 1467840, 1469952, 1475346, 1485960, 1492304, 1494528, 1503040, 1526220, 1541232, 1545984, 1547904, 1551935, 1556720, 1559040, 1585024, 1596276, 1601280, 1607760, 1627968, 1634556, 1639680, 1678842, 1690920, 1693020, 1698240, 1712480, 1714944, 1717760, 1721237, 1751310, 1761408, 1773640, 1774080, 1780590, 1783152, 1803648, 1805888, 1837440, 1862322, 1865380, 1868064, 1868160, 1899296, 1926540, 1932480, 1934880, 1957120, 1958649, 1967128, 1967616, 1981280, 1995345, 2031624, 2034960, 2037888, 2043195, 2054976, 2063872, 2128368, 2136708, 2143680, 2170624, 2179408, 2201760, 2213019, 2228940, 2238456, 2241792, 2254560, 2257360, 2264320, 2321856, 2335080, 2338560, 2348544, 2374120, 2377536, 2404864, 2441952, 2449920, 2451834, 2458910, 2459520, 2483096, 2490752, 2490880, 2539530, 2547360, 2568720, 2572416, 2576640, 2579840, 2611532, 2660460, 2670885, 2704801, 2705472, 2708832, 2713280, 2717184, 2724260, 2739968, 2793483, 2798070, 2802096, 2802240, 2837824, 2848944, 2858240, 2902320, 2935680, 2950692, 2971920, 2984608, 3006080, 3052440, 3082464, 3091968, 3095808, 3103870, 3113440, 3170048, 3192552, 3202560, 3215520, 3255936, 3264415, 3269112, 3279360, 3357684, 3381840, 3386040, 3396480, 3424960, 3429888, 3442474, 3502620, 3522816, 3547280, 3561180, 3566304, 3607296, 3611776, 3674880, 3688365, 3724644, 3730760, 3736128, 3736320, 3798592, 3853080, 3864960, 3869760, 3914240, 3917298, 3934256, 3962560, 3990690, 4063248, 4069920, 4075776, 4086390, 4109952, 4197105, 4256736, 4273416, 4287360, 4341248, 4358816, 4403520, 4426038, 4457880, 4476912, 4483584, 4509120, 4514720, 4528640, 4643712, 4655805, 4670160, 4677120, 4748240, 4755072, 4883904, 4903668, 4917820, 4919040, 4966192, 4981504, 5079060, 5094720, 5137440, 5144832, 5153280, 5159680, 5163711, 5223064, 5320920, 5341770, 5409602, 5410944, 5417664, 5426560, 5448520, 5479936, 5586966, 5596140, 5604192, 5604480, 5675648, 5697888, 5716480, 5804640, 5871360, 5875947, 5901384, 5943840, 5969216, 6012160, 6104880, 6129585, 6164928, 6191616, 6207740, 6226880, 6340096, 6385104, 6431040, 6511872, 6528830, 6538224, 6715368, 6763680, 6772080, 6792960, 6849920, 6884948, 7005240, 7045632, 7094560, 7122360, 7132608, 7214592, 7223552, 7349760, 7376730, 7449288, 7461520, 7472256, 7472640, 7597184, 7706160, 7729920, 7739520, 7834596, 7868512, 7925120, 7981380, 8114403, 8126496, 8139840, 8151552, 8172780, 8219904, 8394210, 8513472, 8546832, 8574720, 8606185, 8717632, 8807040, 8852076, 8915760, 8953824, 9018240, 9029440, 9287424, 9311610, 9340320, 9496480, 9510144, 9767808, 9793245, 9807336, 9835640, 9838080, 9932384, 9963008, 10158120, 10189440, 10274880, 10289664, 10319360, 10327422, 10446128, 10641840, 10683540, 10819204, 10821888, 10835328, 10853120, 10897040, 11065095, 11173932, 11192280, 11208384, 11208960, 11351296, 11395776, 11609280, 11742720, 11751894, 11802768, 11887680, 11938432, 12024320, 12209760, 12259170, 12329856, 12415480, 12453760, 12770208, 12862080, 13023744, 13057660, 13076448, 13430736, 13524005, 13527360, 13544160, 13585920, 13699840, 13769896, 13967415, 14010480, 14189120, 14244720, 14265216, 14447104, 14753460, 14898576, 14923040, 14944512, 15194368, 15412320, 15459840, 15479040, 15491133, 15669192, 15737024, 15850240, 15962760, 16228806, 16252992, 16279680, 16345560, 16439808, 16788420, 17026944, 17093664, 17149440, 17212370, 17435264, 17614080, 17704152, 17831520, 17907648, 18036480, 18058880, 18574848, 18623220, 18680640, 18933607, 18992960, 19020288, 19535616, 19586490, 19614672, 19671280, 19864768, 20316240, 20378880, 20549760, 20654844, 20892256, 21283680, 21367080, 21638408, 21643776, 21670656, 21706240, 21794080, 22130190, 22347864, 22384560, 22416768, 22417920, 22702592, 22791552, 23218560, 23503788, 23605536, 23775360, 23876864, 24343209, 24419520, 24518340, 24659712, 24830960, 24907520, 25540416, 25724160, 25818555, 26115320, 26152896, 26861472, 27048010, 27054720, 27088320, 27399680, 27539792, 27934830, 28020960, 28378240, 28489440, 28530432, 29379735, 29506920, 29797152, 29846080, 29889024, 30388736, 30824640, 30958080, 30982266, 31338384, 31474048, 31700480, 31925520, 32457612, 32505984, 32559360, 32691120, 33576840, 34053888, 34187328, 34424740, 34870528, 35228160, 35408304, 35663040, 35815296, 36072960, 36117760, 37246440, 37361280, 37867214, 37985920, 39071232, 39172980, 39229344, 39342560, 39729536, 40572015, 40632480, 40757760, 41099520, 41309688, 41784512, 42567360, 42734160, 43276816, 43341312, 43588160, 44260380, 44695728, 44769120, 44833536, 45583104, 46437120, 47007576, 47211072, 47550720, 47753728, 48686418, 48839040, 49036680, 49319424, 49661920, 49815040, 51080832, 51448320, 51637110, 52230640, 52305792, 53722944, 54096020, 54109440, 54176640, 55079584, 55869660, 56041920, 56756480, 56800821, 56978880, 57060864, 58759470, 59013840, 59594304, 59692160, 61649280, 61964532, 62676768, 62948096, 63851040, 64915224, 65011968, 65118720, 65382240, 67153680, 68107776, 68374656, 68849480, 69741056, 70816608, 71326080, 71630592, 72235520, 74492880, 74722560, 75734428, 75971840, 77455665, 78345960, 78458688, 78685120, 79459072, 81144030, 81264960, 82199040, 82619376, 83569024, 85134720, 85468320, 86553632, 87176320, 88520760, 89391456, 89538240, 89667072, 91166208, 92874240, 94015152, 94422144, 94668035, 95101440, 97372836, 97678080, 98073360, 99323840, 102161664, 103274220, 104461280, 104611584, 107445888, 108192040, 108218880, 108353280, 110159168, 111739320, 112083840, 113512960, 113601642, 113957760, 117518940, 118027680, 119188608, 119384320, 121716045, 123298560, 123929064, 125353536, 125896192, 127702080, 129830448, 130023936, 130764480, 134307360, 136749312, 137698960, 141633216, 142652160, 143261184, 148985760, 149445120, 151468856, 151943680, 154911330, 156691920, 156917376, 157370240, 158918144, 162288060, 162529920, 165238752, 167138048, 170269440, 170402463, 170936640, 173107264, 174352640, 177041520, 178782912, 179076480, 188030304, 188844288, 189336070, 194745672, 195356160, 196146720, 198647680, 204323328, 206548440, 208922560, 209223168, 214891776, 216384080, 216706560, 220318336, 223478640, 224167680, 227203284, 227915520, 235037880, 236055360, 238377216, 238768640, 243432090, 246597120, 247858128, 250707072, 255404160, 259660896, 261528960, 268614720, 273498624, 275397920, 283266432, 284004105, 285304320, 297971520, 302937712, 309822660, 313383840, 313834752, 314740480, 324576120, 325059840, 330477504, 334276096, 340538880, 340804926, 341873280, 346214528, 348705280, 354083040, 357565824, 358152960, 376060608, 377688576, 378672140, 389491344, 392293440, 397295360, 413096880, 417845120, 429783552, 432768160, 440636672, 446957280, 448335360, 454406568, 455831040, 470075760, 472110720, 476754432, 486864180, 495716256, 501414144, 510808320, 519321792, 523057920, 537229440, 550795840, 566532864, 568008210, 595943040, 605875424, 619645320, 626767680, 627669504, 629480960, 649152240, 650119680, 660955008, 681609852, 683746560, 692429056, 708166080, 715131648, 716305920, 752121216, 757344280, 778982688, 784586880, 794590720, 826193760, 835690240, 852012315, 865536320, 881273344, 893914560, 908813136, 940151520, 944221440, 973728360, 991432512, 1002828288, 1021616640, 1038643584, 1046115840, 1074458880, 1101591680, 1133065728, 1136016420, 1191886080, 1211750848, 1239290640, 1253535360, 1298304480, 1321910016, 1363219704, 1367493120, 1384858112, 1416332160, 1430263296, 1504242432, 1514688560, 1557965376, 1569173760, 1652387520, 1671380480, 1704024630, 1731072640, 1787829120, 1817626272, 1880303040, 1888442880, 1947456720, 1982865024, 2077287168, 2148917760, 2203183360, 2272032840, 2383772160, 2423501696, 2478581280, 2507070720, 2596608960, 2643820032, 2726439408, 2832664320, 3008484864, 3029377120, 3115930752, 3138347520, 3304775040, 3408049260, 3462145280, 3575658240, 3635252544, 3760606080, 3894913440, 3965730048, 4154574336, 4406366720, 4544065680, 4847003392, 4957162560, 5014141440, 5193217920, 5452878816, 5665328640, 6058754240, 6231861504, 6609550080, 6816098520, 6924290560, 7151316480, 7270505088, 7521212160, 7789826880, 7931460096, 9088131360, 9694006784, 9914325120, 10386435840, 10905757632, 12117508480, 12463723008, 13219100160, 13632197040, 14541010176, 15042424320, 15579653760, 18176262720, 19828650240, 20772871680, 21811515264, 24235016960, 27264394080, 29082020352, 31159307520, 36352525440, 39657300480, 43623030528, 48470033920, 54528788160, 62318615040, 72705050880, 87246061056, 109057576320, 145410101760, 218115152640, 436230305280]

約数ペア:

[(1, 436230305280), (2, 218115152640), (3, 145410101760), (4, 109057576320), (5, 87246061056), (6, 72705050880), (7, 62318615040), (8, 54528788160), (9, 48470033920), (10, 43623030528), (11, 39657300480), (12, 36352525440), (14, 31159307520), (15, 29082020352), (16, 27264394080), (18, 24235016960), (20, 21811515264), (21, 20772871680), (22, 19828650240), (24, 18176262720), (28, 15579653760), (29, 15042424320), (30, 14541010176), (32, 13632197040), (33, 13219100160), (35, 12463723008), (36, 12117508480), (40, 10905757632), (42, 10386435840), (44, 9914325120), (45, 9694006784), (48, 9088131360), (55, 7931460096), (56, 7789826880), (58, 7521212160), (60, 7270505088), (61, 7151316480), (63, 6924290560), (64, 6816098520), (66, 6609550080), (70, 6231861504), (72, 6058754240), (77, 5665328640), (80, 5452878816), (84, 5193217920), (87, 5014141440), (88, 4957162560), (90, 4847003392), (96, 4544065680), (99, 4406366720), (105, 4154574336), (110, 3965730048), (112, 3894913440), (116, 3760606080), (120, 3635252544), (122, 3575658240), (126, 3462145280), (128, 3408049260), (132, 3304775040), (139, 3138347520), (140, 3115930752), (144, 3029377120), (145, 3008484864), (154, 2832664320), (160, 2726439408), (165, 2643820032), (168, 2596608960), (174, 2507070720), (176, 2478581280), (180, 2423501696), (183, 2383772160), (192, 2272032840), (198, 2203183360), (203, 2148917760), (210, 2077287168), (220, 1982865024), (224, 1947456720), (231, 1888442880), (232, 1880303040), (240, 1817626272), (244, 1787829120), (252, 1731072640), (256, 1704024630), (261, 1671380480), (264, 1652387520), (278, 1569173760), (280, 1557965376), (288, 1514688560), (290, 1504242432), (305, 1430263296), (308, 1416332160), (315, 1384858112), (319, 1367493120), (320, 1363219704), (330, 1321910016), (336, 1298304480), (348, 1253535360), (352, 1239290640), (360, 1211750848), (366, 1191886080), (384, 1136016420), (385, 1133065728), (396, 1101591680), (406, 1074458880), (417, 1046115840), (420, 1038643584), (427, 1021616640), (435, 1002828288), (440, 991432512), (448, 973728360), (462, 944221440), (464, 940151520), (480, 908813136), (488, 893914560), (495, 881273344), (504, 865536320), (512, 852012315), (522, 835690240), (528, 826193760), (549, 794590720), (556, 784586880), (560, 778982688), (576, 757344280), (580, 752121216), (609, 716305920), (610, 715131648), (616, 708166080), (630, 692429056), (638, 683746560), (640, 681609852), (660, 660955008), (671, 650119680), (672, 649152240), (693, 629480960), (695, 627669504), (696, 626767680), (704, 619645320), (720, 605875424), (732, 595943040), (768, 568008210), (770, 566532864), (792, 550795840), (812, 537229440), (834, 523057920), (840, 519321792), (854, 510808320), (870, 501414144), (880, 495716256), (896, 486864180), (915, 476754432), (924, 472110720), (928, 470075760), (957, 455831040), (960, 454406568), (973, 448335360), (976, 446957280), (990, 440636672), (1008, 432768160), (1015, 429783552), (1044, 417845120), (1056, 413096880), (1098, 397295360), (1112, 392293440), (1120, 389491344), (1152, 378672140), (1155, 377688576), (1160, 376060608), (1218, 358152960), (1220, 357565824), (1232, 354083040), (1251, 348705280), (1260, 346214528), (1276, 341873280), (1280, 340804926), (1281, 340538880), (1305, 334276096), (1320, 330477504), (1342, 325059840), (1344, 324576120), (1386, 314740480), (1390, 313834752), (1392, 313383840), (1408, 309822660), (1440, 302937712), (1464, 297971520), (1529, 285304320), (1536, 284004105), (1540, 283266432), (1584, 275397920), (1595, 273498624), (1624, 268614720), (1668, 261528960), (1680, 259660896), (1708, 255404160), (1740, 250707072), (1760, 247858128), (1769, 246597120), (1792, 243432090), (1827, 238768640), (1830, 238377216), (1848, 236055360), (1856, 235037880), (1914, 227915520), (1920, 227203284), (1946, 224167680), (1952, 223478640), (1980, 220318336), (2013, 216706560), (2016, 216384080), (2030, 214891776), (2085, 209223168), (2088, 208922560), (2112, 206548440), (2135, 204323328), (2196, 198647680), (2224, 196146720), (2233, 195356160), (2240, 194745672), (2304, 189336070), (2310, 188844288), (2320, 188030304), (2436, 179076480), (2440, 178782912), (2464, 177041520), (2502, 174352640), (2520, 173107264), (2552, 170936640), (2560, 170402463), (2562, 170269440), (2610, 167138048), (2640, 165238752), (2684, 162529920), (2688, 162288060), (2745, 158918144), (2772, 157370240), (2780, 156917376), (2784, 156691920), (2816, 154911330), (2871, 151943680), (2880, 151468856), (2919, 149445120), (2928, 148985760), (3045, 143261184), (3058, 142652160), (3080, 141633216), (3168, 137698960), (3190, 136749312), (3248, 134307360), (3336, 130764480), (3355, 130023936), (3360, 129830448), (3416, 127702080), (3465, 125896192), (3480, 125353536), (3520, 123929064), (3538, 123298560), (3584, 121716045), (3654, 119384320), (3660, 119188608), (3696, 118027680), (3712, 117518940), (3828, 113957760), (3840, 113601642), (3843, 113512960), (3892, 112083840), (3904, 111739320), (3960, 110159168), (4026, 108353280), (4031, 108218880), (4032, 108192040), (4060, 107445888), (4170, 104611584), (4176, 104461280), (4224, 103274220), (4270, 102161664), (4392, 99323840), (4448, 98073360), (4466, 97678080), (4480, 97372836), (4587, 95101440), (4608, 94668035), (4620, 94422144), (4640, 94015152), (4697, 92874240), (4785, 91166208), (4865, 89667072), (4872, 89538240), (4880, 89391456), (4928, 88520760), (5004, 87176320), (5040, 86553632), (5104, 85468320), (5124, 85134720), (5220, 83569024), (5280, 82619376), (5307, 82199040), (5368, 81264960), (5376, 81144030), (5490, 79459072), (5544, 78685120), (5560, 78458688), (5568, 78345960), (5632, 77455665), (5742, 75971840), (5760, 75734428), (5838, 74722560), (5856, 74492880), (6039, 72235520), (6090, 71630592), (6116, 71326080), (6160, 70816608), (6255, 69741056), (6336, 68849480), (6380, 68374656), (6405, 68107776), (6496, 67153680), (6672, 65382240), (6699, 65118720), (6710, 65011968), (6720, 64915224), (6832, 63851040), (6930, 62948096), (6960, 62676768), (7040, 61964532), (7076, 61649280), (7308, 59692160), (7320, 59594304), (7392, 59013840), (7424, 58759470), (7645, 57060864), (7656, 56978880), (7680, 56800821), (7686, 56756480), (7784, 56041920), (7808, 55869660), (7920, 55079584), (8052, 54176640), (8062, 54109440), (8064, 54096020), (8120, 53722944), (8340, 52305792), (8352, 52230640), (8448, 51637110), (8479, 51448320), (8540, 51080832), (8757, 49815040), (8784, 49661920), (8845, 49319424), (8896, 49036680), (8932, 48839040), (8960, 48686418), (9135, 47753728), (9174, 47550720), (9240, 47211072), (9280, 47007576), (9394, 46437120), (9570, 45583104), (9730, 44833536), (9744, 44769120), (9760, 44695728), (9856, 44260380), (10008, 43588160), (10065, 43341312), (10080, 43276816), (10208, 42734160), (10248, 42567360), (10440, 41784512), (10560, 41309688), (10614, 41099520), (10703, 40757760), (10736, 40632480), (10752, 40572015), (10980, 39729536), (11088, 39342560), (11120, 39229344), (11136, 39172980), (11165, 39071232), (11484, 37985920), (11520, 37867214), (11676, 37361280), (11712, 37246440), (12078, 36117760), (12093, 36072960), (12180, 35815296), (12232, 35663040), (12320, 35408304), (12383, 35228160), (12510, 34870528), (12672, 34424740), (12760, 34187328), (12810, 34053888), (12992, 33576840), (13344, 32691120), (13398, 32559360), (13420, 32505984), (13440, 32457612), (13664, 31925520), (13761, 31700480), (13860, 31474048), (13920, 31338384), (14080, 30982266), (14091, 30958080), (14152, 30824640), (14355, 30388736), (14595, 29889024), (14616, 29846080), (14640, 29797152), (14784, 29506920), (14848, 29379735), (15290, 28530432), (15312, 28489440), (15372, 28378240), (15568, 28020960), (15616, 27934830), (15840, 27539792), (15921, 27399680), (16104, 27088320), (16124, 27054720), (16128, 27048010), (16240, 26861472), (16680, 26152896), (16704, 26115320), (16896, 25818555), (16958, 25724160), (17080, 25540416), (17514, 24907520), (17568, 24830960), (17690, 24659712), (17792, 24518340), (17864, 24419520), (17920, 24343209), (18270, 23876864), (18348, 23775360), (18480, 23605536), (18560, 23503788), (18788, 23218560), (19140, 22791552), (19215, 22702592), (19459, 22417920), (19460, 22416768), (19488, 22384560), (19520, 22347864), (19712, 22130190), (20016, 21794080), (20097, 21706240), (20130, 21670656), (20155, 21643776), (20160, 21638408), (20416, 21367080), (20496, 21283680), (20880, 20892256), (21120, 20654844), (21228, 20549760), (21406, 20378880), (21472, 20316240), (21960, 19864768), (22176, 19671280), (22240, 19614672), (22272, 19586490), (22330, 19535616), (22935, 19020288), (22968, 18992960), (23040, 18933607), (23352, 18680640), (23424, 18623220), (23485, 18574848), (24156, 18058880), (24186, 18036480), (24360, 17907648), (24464, 17831520), (24640, 17704152), (24766, 17614080), (25020, 17435264), (25344, 17212370), (25437, 17149440), (25520, 17093664), (25620, 17026944), (25984, 16788420), (26535, 16439808), (26688, 16345560), (26796, 16279680), (26840, 16252992), (26880, 16228806), (27328, 15962760), (27522, 15850240), (27720, 15737024), (27840, 15669192), (28160, 15491133), (28182, 15479040), (28217, 15459840), (28304, 15412320), (28710, 15194368), (29190, 14944512), (29232, 14923040), (29280, 14898576), (29568, 14753460), (30195, 14447104), (30580, 14265216), (30624, 14244720), (30744, 14189120), (31136, 14010480), (31232, 13967415), (31680, 13769896), (31842, 13699840), (32109, 13585920), (32208, 13544160), (32248, 13527360), (32256, 13524005), (32480, 13430736), (33360, 13076448), (33408, 13057660), (33495, 13023744), (33916, 12862080), (34160, 12770208), (35028, 12453760), (35136, 12415480), (35380, 12329856), (35584, 12259170), (35728, 12209760), (36279, 12024320), (36540, 11938432), (36696, 11887680), (36960, 11802768), (37120, 11751894), (37149, 11742720), (37576, 11609280), (38280, 11395776), (38430, 11351296), (38918, 11208960), (38920, 11208384), (38976, 11192280), (39040, 11173932), (39424, 11065095), (40032, 10897040), (40194, 10853120), (40260, 10835328), (40310, 10821888), (40320, 10819204), (40832, 10683540), (40992, 10641840), (41760, 10446128), (42240, 10327422), (42273, 10319360), (42395, 10289664), (42456, 10274880), (42812, 10189440), (42944, 10158120), (43785, 9963008), (43920, 9932384), (44341, 9838080), (44352, 9835640), (44480, 9807336), (44544, 9793245), (44660, 9767808), (45870, 9510144), (45936, 9496480), (46704, 9340320), (46848, 9311610), (46970, 9287424), (48312, 9029440), (48372, 9018240), (48720, 8953824), (48928, 8915760), (49280, 8852076), (49532, 8807040), (50040, 8717632), (50688, 8606185), (50874, 8574720), (51040, 8546832), (51240, 8513472), (51968, 8394210), (53070, 8219904), (53376, 8172780), (53515, 8151552), (53592, 8139840), (53680, 8126496), (53760, 8114403), (54656, 7981380), (55044, 7925120), (55440, 7868512), (55680, 7834596), (56364, 7739520), (56434, 7729920), (56608, 7706160), (57420, 7597184), (58377, 7472640), (58380, 7472256), (58464, 7461520), (58560, 7449288), (59136, 7376730), (59353, 7349760), (60390, 7223552), (60465, 7214592), (61160, 7132608), (61248, 7122360), (61488, 7094560), (61915, 7045632), (62272, 7005240), (63360, 6884948), (63684, 6849920), (64218, 6792960), (64416, 6772080), (64496, 6763680), (64960, 6715368), (66720, 6538224), (66816, 6528830), (66990, 6511872), (67832, 6431040), (68320, 6385104), (68805, 6340096), (70056, 6226880), (70272, 6207740), (70455, 6191616), (70760, 6164928), (71168, 6129585), (71456, 6104880), (72558, 6012160), (73080, 5969216), (73392, 5943840), (73920, 5901384), (74240, 5875947), (74298, 5871360), (75152, 5804640), (76311, 5716480), (76560, 5697888), (76860, 5675648), (77836, 5604480), (77840, 5604192), (77952, 5596140), (78080, 5586966), (79605, 5479936), (80064, 5448520), (80388, 5426560), (80520, 5417664), (80620, 5410944), (80640, 5409602), (81664, 5341770), (81984, 5320920), (83520, 5223064), (84480, 5163711), (84546, 5159680), (84651, 5153280), (84790, 5144832), (84912, 5137440), (85624, 5094720), (85888, 5079060), (87570, 4981504), (87840, 4966192), (88682, 4919040), (88704, 4917820), (88960, 4903668), (89320, 4883904), (91740, 4755072), (91872, 4748240), (93269, 4677120), (93408, 4670160), (93696, 4655805), (93940, 4643712), (96327, 4528640), (96624, 4514720), (96744, 4509120), (97295, 4483584), (97440, 4476912), (97856, 4457880), (98560, 4426038), (99064, 4403520), (100080, 4358816), (100485, 4341248), (101748, 4287360), (102080, 4273416), (102480, 4256736), (103936, 4197105), (106140, 4109952), (106752, 4086390), (107030, 4075776), (107184, 4069920), (107360, 4063248), (109312, 3990690), (110088, 3962560), (110880, 3934256), (111360, 3917298), (111447, 3914240), (112728, 3869760), (112868, 3864960), (113216, 3853080), (114840, 3798592), (116754, 3736320), (116760, 3736128), (116928, 3730760), (117120, 3724644), (118272, 3688365), (118706, 3674880), (120780, 3611776), (120930, 3607296), (122320, 3566304), (122496, 3561180), (122976, 3547280), (123830, 3522816), (124544, 3502620), (126720, 3442474), (127185, 3429888), (127368, 3424960), (128436, 3396480), (128832, 3386040), (128992, 3381840), (129920, 3357684), (133023, 3279360), (133440, 3269112), (133632, 3264415), (133980, 3255936), (135664, 3215520), (136213, 3202560), (136640, 3192552), (137610, 3170048), (140112, 3113440), (140544, 3103870), (140910, 3095808), (141085, 3091968), (141520, 3082464), (142912, 3052440), (145116, 3006080), (146160, 2984608), (146784, 2971920), (147840, 2950692), (148596, 2935680), (150304, 2902320), (152622, 2858240), (153120, 2848944), (153720, 2837824), (155672, 2802240), (155680, 2802096), (155904, 2798070), (156160, 2793483), (159210, 2739968), (160128, 2724260), (160545, 2717184), (160776, 2713280), (161040, 2708832), (161240, 2705472), (161280, 2704801), (163328, 2670885), (163968, 2660460), (167040, 2611532), (169092, 2579840), (169302, 2576640), (169580, 2572416), (169824, 2568720), (171248, 2547360), (171776, 2539530), (175131, 2490880), (175140, 2490752), (175680, 2483096), (177364, 2459520), (177408, 2458910), (177920, 2451834), (178059, 2449920), (178640, 2441952), (181395, 2404864), (183480, 2377536), (183744, 2374120), (185745, 2348544), (186538, 2338560), (186816, 2335080), (187880, 2321856), (192654, 2264320), (193248, 2257360), (193488, 2254560), (194590, 2241792), (194880, 2238456), (195712, 2228940), (197120, 2213019), (198128, 2201760), (200160, 2179408), (200970, 2170624), (203496, 2143680), (204160, 2136708), (204960, 2128368), (211365, 2063872), (212280, 2054976), (213504, 2043195), (214060, 2037888), (214368, 2034960), (214720, 2031624), (218624, 1995345), (220176, 1981280), (221705, 1967616), (221760, 1967128), (222720, 1958649), (222894, 1957120), (225456, 1934880), (225736, 1932480), (226432, 1926540), (229680, 1899296), (233508, 1868160), (233520, 1868064), (233856, 1865380), (234240, 1862322), (237412, 1837440), (241560, 1805888), (241860, 1803648), (244640, 1783152), (244992, 1780590), (245891, 1774080), (245952, 1773640), (247660, 1761408), (249088, 1751310), (253440, 1721237), (253953, 1717760), (254370, 1714944), (254736, 1712480), (256872, 1698240), (257664, 1693020), (257984, 1690920), (259840, 1678842), (266046, 1639680), (266880, 1634556), (267960, 1627968), (271328, 1607760), (272426, 1601280), (273280, 1596276), (275220, 1585024), (279807, 1559040), (280224, 1556720), (281088, 1551935), (281820, 1547904), (282170, 1545984), (283040, 1541232), (285824, 1526220), (290232, 1503040), (291885, 1494528), (292320, 1492304), (293568, 1485960), (295680, 1475346), (296765, 1469952), (297192, 1467840), (300608, 1451160), (305244, 1429120), (306240, 1424472), (307440, 1418912), (310387, 1405440), (311344, 1401120), (311360, 1401048), (311808, 1399035), (318420, 1369984), (320256, 1362130), (321090, 1358592), (321552, 1356640), (322080, 1354416), (322480, 1352736), (327936, 1330230), (334080, 1305766), (338184, 1289920), (338604, 1288320), (339160, 1286208), (339648, 1284360), (342496, 1273680), (343552, 1269765), (350262, 1245440), (350280, 1245376), (351360, 1241548), (354728, 1229760), (354816, 1229455), (355840, 1225917), (356118, 1224960), (357280, 1220976), (362790, 1202432), (366960, 1188768), (367488, 1187060), (371490, 1174272), (373076, 1169280), (373632, 1167540), (375760, 1160928), (381555, 1143296), (385308, 1132160), (386496, 1128680), (386976, 1127280), (389180, 1120896), (389760, 1119228), (391424, 1114470), (396256, 1100880), (399069, 1093120), (400320, 1089704), (401940, 1085312), (406992, 1071840), (408320, 1068354), (408639, 1067520), (409920, 1064184), (422730, 1031936), (423255, 1030656), (424560, 1027488), (428120, 1018944), (428736, 1017480), (429440, 1015812), (440352, 990640), (443410, 983808), (443520, 983564), (445788, 978560), (450912, 967440), (451472, 966240), (452864, 963270), (459360, 949648), (466345, 935424), (467016, 934080), (467040, 934032), (467712, 932690), (468480, 931161), (474824, 918720), (481635, 905728), (483120, 902944), (483720, 901824), (489280, 891576), (489984, 890295), (491782, 887040), (491904, 886820), (495320, 880704), (498176, 875655), (507906, 858880), (508740, 857472), (509472, 856240), (513744, 849120), (515328, 846510), (515968, 845460), (519680, 839421), (532092, 819840), (533760, 817278), (534177, 816640), (535920, 813984), (542656, 803880), (544852, 800640), (546560, 798138), (550440, 792512), (557235, 782848), (559614, 779520), (560448, 778360), (563640, 773952), (564340, 772992), (566080, 770616), (571648, 763110), (580464, 751520), (583770, 747264), (584640, 746152), (587136, 742980), (591360, 737673), (593530, 734976), (594384, 733920), (601216, 725580), (610488, 714560), (612480, 712236), (614880, 709456), (620774, 702720), (622688, 700560), (622720, 700524), (636840, 684992), (640512, 681065), (642180, 679296), (643104, 678320), (644160, 677208), (644960, 676368), (652883, 668160), (655872, 665115)]