52558450560

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1$

素因数の和:92

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 363, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 605, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 726, 729, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 896, 912, 924, 931, 945, 960, 968, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1134, 1140, 1152, 1155, 1176, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1701, 1710, 1728, 1760, 1764, 1782, 1815, 1824, 1848, 1862, 1881, 1890, 1920, 1936, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2205, 2240, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2430, 2432, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2646, 2660, 2673, 2688, 2695, 2736, 2772, 2793, 2835, 2880, 2904, 2916, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3456, 3465, 3520, 3528, 3564, 3591, 3630, 3645, 3648, 3696, 3724, 3762, 3780, 3872, 3888, 3920, 3960, 3969, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4455, 4480, 4536, 4560, 4598, 4617, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4860, 4928, 5016, 5040, 5082, 5103, 5130, 5184, 5280, 5292, 5320, 5346, 5390, 5445, 5472, 5544, 5586, 5643, 5670, 5760, 5808, 5832, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6272, 6336, 6384, 6468, 6480, 6534, 6615, 6688, 6720, 6776, 6804, 6840, 6897, 6930, 7040, 7056, 7128, 7182, 7260, 7290, 7296, 7315, 7392, 7448, 7524, 7560, 7623, 7695, 7744, 7776, 7840, 7920, 7938, 7980, 8019, 8064, 8085, 8208, 8316, 8360, 8379, 8470, 8505, 8512, 8624, 8640, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9234, 9240, 9310, 9405, 9408, 9504, 9576, 9680, 9702, 9720, 9801, 9856, 10032, 10080, 10164, 10206, 10241, 10260, 10368, 10395, 10560, 10584, 10640, 10692, 10773, 10780, 10890, 10944, 11088, 11172, 11286, 11340, 11495, 11616, 11664, 11704, 11760, 11858, 11880, 11907, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12672, 12705, 12768, 12936, 12960, 13068, 13167, 13230, 13365, 13376, 13440, 13552, 13608, 13680, 13794, 13851, 13860, 13965, 14112, 14256, 14364, 14520, 14553, 14580, 14630, 14784, 14896, 15048, 15120, 15246, 15390, 15488, 15552, 15680, 15840, 15876, 15960, 16038, 16093, 16170, 16335, 16416, 16632, 16720, 16758, 16929, 16940, 17010, 17024, 17248, 17280, 17424, 17556, 17640, 17787, 17820, 17955, 18144, 18240, 18392, 18468, 18480, 18620, 18711, 18810, 18816, 19008, 19152, 19360, 19404, 19440, 19602, 19845, 20064, 20160, 20328, 20412, 20482, 20520, 20691, 20790, 21120, 21168, 21280, 21384, 21546, 21560, 21780, 21888, 21945, 22176, 22344, 22572, 22680, 22869, 22990, 23085, 23232, 23328, 23408, 23520, 23716, 23760, 23814, 23940, 24192, 24255, 24624, 24640, 24948, 25080, 25137, 25410, 25515, 25536, 25872, 25920, 26136, 26334, 26460, 26730, 26752, 27104, 27216, 27360, 27588, 27702, 27720, 27930, 28215, 28224, 28512, 28728, 29040, 29106, 29160, 29260, 29403, 29568, 29645, 29792, 30096, 30240, 30492, 30723, 30780, 31104, 31185, 31360, 31680, 31752, 31920, 32076, 32186, 32319, 32340, 32670, 32832, 33264, 33440, 33516, 33858, 33880, 34020, 34485, 34496, 34848, 35112, 35280, 35574, 35640, 35721, 35910, 36288, 36480, 36784, 36936, 36960, 37240, 37422, 37620, 38016, 38115, 38304, 38720, 38808, 38880, 39204, 39501, 39690, 40095, 40128, 40320, 40656, 40824, 40964, 41040, 41382, 41580, 41895, 42336, 42560, 42768, 43092, 43120, 43560, 43659, 43890, 44352, 44688, 45144, 45360, 45738, 45980, 46170, 46464, 46656, 46816, 47040, 47432, 47520, 47628, 47880, 48279, 48510, 49005, 49248, 49280, 49896, 50160, 50274, 50787, 50820, 51030, 51072, 51205, 51744, 51840, 52272, 52668, 52920, 53361, 53460, 53865, 54208, 54432, 54720, 55176, 55404, 55440, 55860, 56133, 56430, 56448, 57024, 57456, 58080, 58212, 58320, 58520, 58806, 59290, 59535, 59584, 60192, 60480, 60984, 61446, 61560, 62073, 62370, 63360, 63504, 63840, 64152, 64372, 64638, 64680, 65340, 65664, 65835, 66528, 66880, 67032, 67716, 67760, 68040, 68607, 68970, 68992, 69255, 69696, 70224, 70560, 71148, 71280, 71442, 71820, 72576, 72765, 73568, 73872, 73920, 74480, 74844, 75240, 75411, 76230, 76608, 77440, 77616, 77760, 78408, 79002, 79380, 80190, 80256, 80465, 81312, 81648, 81928, 82080, 82764, 83160, 83790, 84645, 84672, 85120, 85536, 86184, 86240, 87120, 87318, 87780, 88209, 88704, 88935, 89376, 90288, 90720, 91476, 91960, 92169, 92340, 93312, 93555, 93632, 94080, 94864, 95040, 95256, 95760, 96558, 96957, 97020, 98010, 98496, 99792, 100320, 100548, 101574, 101640, 102060, 102410, 103455, 103488, 104544, 105336, 105840, 106722, 106920, 107730, 108416, 108864, 109440, 110352, 110808, 110880, 111720, 112266, 112651, 112860, 114048, 114345, 114912, 116160, 116424, 116640, 117040, 117612, 118503, 118580, 119070, 119168, 120384, 120960, 121968, 122892, 123120, 124146, 124740, 125685, 127008, 127680, 128304, 128744, 129276, 129360, 130680, 130977, 131670, 133056, 133760, 134064, 135432, 135520, 136080, 137214, 137940, 138510, 139392, 140448, 141120, 142296, 142560, 142884, 143640, 144837, 145530, 147015, 147136, 147744, 147840, 148960, 149688, 150480, 150822, 152361, 152460, 153216, 153615, 155232, 155520, 156816, 158004, 158760, 160083, 160380, 160930, 161595, 162624, 163296, 163856, 164160, 165528, 166320, 167580, 169290, 169344, 171072, 172368, 172480, 174240, 174636, 175560, 176418, 177870, 178605, 178752, 180576, 181440, 182952, 183920, 184338, 184680, 186219, 187110, 187264, 189728, 190080, 190512, 191520, 193116, 193914, 194040, 196020, 196992, 197505, 199584, 200640, 201096, 203148, 203280, 204120, 204820, 205821, 206910, 206976, 209088, 210672, 211680, 213444, 213840, 215460, 217728, 218295, 220704, 221616, 221760, 223440, 224532, 225302, 225720, 226233, 228690, 229824, 232320, 232848, 233280, 234080, 235224, 237006, 237160, 238140, 240768, 241395, 243936, 245784, 246240, 248292, 249480, 251370, 253935, 254016, 255360, 256608, 257488, 258552, 258720, 261360, 261954, 263340, 266112, 266805, 268128, 270864, 271040, 272160, 274428, 275880, 276507, 277020, 280665, 280896, 282240, 284592, 285120, 285768, 287280, 289674, 291060, 294030, 294272, 295488, 297920, 299376, 300960, 301644, 304722, 304920, 307230, 310365, 310464, 313632, 316008, 317520, 320166, 320760, 321860, 323190, 325248, 326592, 327712, 328320, 331056, 332640, 335160, 337953, 338580, 342144, 343035, 344736, 344960, 348480, 349272, 351120, 352836, 355509, 355740, 357210, 357504, 361152, 362880, 365904, 367840, 368676, 369360, 372438, 374220, 377055, 379456, 381024, 383040, 386232, 387828, 388080, 392040, 392931, 395010, 399168, 401280, 402192, 406296, 406560, 408240, 409640, 411642, 413820, 418176, 421344, 423360, 426888, 427680, 430920, 434511, 436590, 441045, 441408, 443232, 443520, 446880, 449064, 450604, 451440, 452466, 457380, 459648, 460845, 465696, 466560, 468160, 470448, 474012, 474320, 476280, 480249, 482790, 484785, 487872, 491568, 492480, 496584, 498960, 502740, 507870, 508032, 513216, 514976, 517104, 517440, 522720, 523908, 526680, 533610, 536256, 541728, 542080, 544320, 548856, 551760, 553014, 554040, 558657, 561330, 561792, 563255, 569184, 570240, 571536, 574560, 579348, 582120, 588060, 590976, 592515, 595840, 598752, 601920, 603288, 609444, 609840, 614460, 617463, 620730, 620928, 627264, 632016, 635040, 640332, 641520, 643720, 646380, 653184, 654885, 655424, 662112, 665280, 670320, 675906, 677160, 678699, 686070, 689472, 696960, 698544, 702240, 705672, 711018, 711480, 714420, 722304, 724185, 731808, 735680, 737352, 738720, 744876, 748440, 754110, 758912, 761805, 762048, 766080, 772464, 775656, 776160, 784080, 785862, 790020, 798336, 800415, 804384, 812592, 813120, 816480, 819280, 823284, 827640, 829521, 842688, 846720, 853776, 855360, 861840, 869022, 873180, 882090, 882816, 886464, 893760, 898128, 901208, 902880, 904932, 914760, 921690, 931095, 931392, 936320, 940896, 948024, 948640, 952560, 960498, 965580, 969570, 975744, 983136, 984960, 993168, 997920, 1005480, 1013859, 1015740, 1026432, 1029105, 1029952, 1034208, 1034880, 1045440, 1047816, 1053360, 1066527, 1067220, 1072512, 1083456, 1088640, 1097712, 1103520, 1106028, 1108080, 1117314, 1122660, 1126510, 1131165, 1138368, 1143072, 1149120, 1158696, 1164240, 1176120, 1185030, 1197504, 1203840, 1206576, 1218888, 1219680, 1228920, 1234926, 1241460, 1254528, 1264032, 1270080, 1280664, 1283040, 1287440, 1292760, 1303533, 1309770, 1310848, 1324224, 1330560, 1340640, 1351812, 1354320, 1357398, 1372140, 1378944, 1382535, 1397088, 1404480, 1411344, 1422036, 1422960, 1428840, 1440747, 1448370, 1463616, 1471360, 1474704, 1477440, 1489752, 1496880, 1508220, 1523610, 1524096, 1544928, 1551312, 1552320, 1568160, 1571724, 1580040, 1600830, 1608768, 1625184, 1626240, 1632960, 1638560, 1646568, 1655280, 1659042, 1675971, 1685376, 1689765, 1707552, 1710720, 1723680, 1738044, 1746360, 1764180, 1772928, 1777545, 1787520, 1796256, 1802416, 1805760, 1809864, 1829520, 1843380, 1862190, 1862784, 1881792, 1896048, 1897280, 1905120, 1920996, 1931160, 1939140, 1964655, 1966272, 1986336, 1995840, 2010960, 2027718, 2031480, 2058210, 2059904, 2068416, 2090880, 2095632, 2106720, 2133054, 2134440, 2166912, 2172555, 2195424, 2207040, 2212056, 2216160, 2234628, 2245320, 2253020, 2262330, 2276736, 2286144, 2298240, 2317392, 2328480, 2352240, 2370060, 2395008, 2401245, 2413152, 2437776, 2439360, 2457840, 2469852, 2482920, 2488563, 2528064, 2540160, 2561328, 2566080, 2574880, 2585520, 2607066, 2619540, 2648448, 2681280, 2703624, 2708640, 2714796, 2744280, 2765070, 2793285, 2794176, 2808960, 2822688, 2844072, 2845920, 2857680, 2881494, 2896740, 2927232, 2949408, 2954880, 2979504, 2993760, 3016440, 3041577, 3047220, 3087315, 3089856, 3102624, 3104640, 3136320, 3143448, 3160080, 3201660, 3217536, 3250368, 3265920, 3277120, 3293136, 3310560, 3318084, 3351942, 3379530, 3393495, 3415104, 3447360, 3476088, 3492720, 3528360, 3555090, 3592512, 3604832, 3611520, 3619728, 3659040, 3686760, 3724380, 3763584, 3792096, 3794560, 3810240, 3841992, 3862320, 3878280, 3910599, 3929310, 3932544, 3972672, 3991680, 4021920, 4055436, 4062960, 4116420, 4136832, 4147605, 4191264, 4213440, 4266108, 4268880, 4322241, 4345110, 4390848, 4414080, 4424112, 4432320, 4469256, 4490640, 4506040, 4524660, 4572288, 4634784, 4656960, 4704480, 4740120, 4802490, 4826304, 4875552, 4878720, 4915680, 4939704, 4965840, 4977126, 5056128, 5069295, 5122656, 5132160, 5149760, 5171040, 5214132, 5239080, 5332635, 5362560, 5407248, 5417280, 5429592, 5488560, 5530140, 5586570, 5588352, 5645376, 5688144, 5691840, 5715360, 5762988, 5793480, 5898816, 5959008, 5987520, 6032880, 6083154, 6094440, 6174630, 6179712, 6205248, 6272640, 6286896, 6320160, 6403320, 6500736, 6517665, 6554240, 6586272, 6621120, 6636168, 6703884, 6759060, 6786990, 6830208, 6894720, 6952176, 6985440, 7056720, 7110180, 7185024, 7203735, 7209664, 7239456, 7318080, 7373520, 7448760, 7465689, 7584192, 7620480, 7683984, 7724640, 7756560, 7821198, 7858620, 7945344, 8043840, 8110872, 8125920, 8232840, 8295210, 8379855, 8382528, 8426880, 8532216, 8537760, 8644482, 8690220, 8781696, 8848224, 8864640, 8938512, 8981280, 9012080, 9049320, 9124731, 9269568, 9313920, 9408960, 9480240, 9604980, 9652608, 9751104, 9831360, 9879408, 9931680, 9954252, 10138590, 10245312, 10299520, 10342080, 10428264, 10478160, 10665270, 10814496, 10834560, 10859184, 10977120, 11060280, 11173140, 11290752, 11376288, 11383680, 11430720, 11525976, 11586960, 11731797, 11797632, 11918016, 11975040, 12065760, 12166308, 12188880, 12349260, 12410496, 12442815, 12573792, 12640320, 12806640, 13035330, 13172544, 13242240, 13272336, 13407768, 13518120, 13573980, 13904352, 13970880, 14113440, 14220360, 14407470, 14419328, 14478912, 14636160, 14747040, 14897520, 14931378, 15168384, 15207885, 15367968, 15449280, 15513120, 15642396, 15717240, 16087680, 16221744, 16251840, 16465680, 16590420, 16759710, 16765056, 17064432, 17075520, 17288964, 17380440, 17696448, 17877024, 17962560, 18024160, 18098640, 18249462, 18539136, 18817920, 18960480, 19209960, 19502208, 19552995, 19662720, 19758816, 19863360, 19908504, 20277180, 20490624, 20684160, 20856528, 20956320, 21330540, 21611205, 21628992, 21718368, 21954240, 22120560, 22346280, 22752576, 22861440, 23051952, 23173920, 23463594, 23836032, 24131520, 24332616, 24377760, 24698520, 24885630, 25147584, 25280640, 25613280, 26070660, 26345088, 26544672, 26815536, 27036240, 27147960, 27374193, 27808704, 27941760, 28226880, 28440720, 28814940, 28957824, 29494080, 29795040, 29862756, 30415770, 30735936, 30898560, 31026240, 31284792, 31434480, 32443488, 32503680, 32931360, 33180840, 33519420, 34128864, 34151040, 34577928, 34760880, 35392896, 35754048, 35925120, 36048320, 36197280, 36498924, 37328445, 37920960, 38419920, 39105990, 39517632, 39726720, 39817008, 40554360, 41713056, 41912640, 42661080, 43222410, 43257984, 43436736, 43908480, 44241120, 44692560, 45505152, 45623655, 46103904, 46347840, 46927188, 48263040, 48665232, 48755520, 49397040, 49771260, 50295168, 51226560, 52141320, 53089344, 53631072, 54072480, 54295920, 54748386, 55617408, 56453760, 56881440, 57629880, 58658985, 58988160, 59590080, 59725512, 60831540, 61471872, 62052480, 62569584, 62868960, 64886976, 65862720, 66361680, 67038840, 68257728, 69155856, 69521760, 71508096, 72096640, 72394560, 72997848, 74656890, 75841920, 76839840, 78211980, 79035264, 79634016, 81108720, 82122579, 83426112, 83825280, 85322160, 86444820, 86873472, 88482240, 89385120, 91247310, 92207808, 92695680, 93854376, 97330464, 97511040, 98794080, 99542520, 102453120, 104282640, 106178688, 107262144, 108144960, 108591840, 109496772, 113762880, 115259760, 117317970, 119180160, 119451024, 121663080, 125139168, 125737920, 129773952, 131725440, 132723360, 134077680, 136515456, 136870965, 138311712, 139043520, 144789120, 145995696, 149313780, 153679680, 156423960, 159268032, 162217440, 164245158, 166852224, 170644320, 172889640, 176964480, 178770240, 182494620, 184415616, 187708752, 194660928, 197588160, 199085040, 208565280, 214524288, 216289920, 217183680, 218993544, 227525760, 230519520, 234635940, 238902048, 243326160, 250278336, 251475840, 265446720, 268155360, 273741930, 276623424, 278087040, 291991392, 298627560, 307359360, 312847920, 318536064, 324434880, 328490316, 341288640, 345779280, 357540480, 364989240, 375417504, 389321856, 395176320, 398170080, 410612895, 417130560, 434367360, 437987088, 461039040, 469271880, 477804096, 486652320, 500556672, 530893440, 536310720, 547483860, 553246848, 583982784, 597255120, 625695840, 648869760, 656980632, 682577280, 691558560, 729978480, 750835008, 796340160, 821225790, 834261120, 875974176, 922078080, 938543760, 955608192, 973304640, 1072621440, 1094967720, 1167965568, 1194510240, 1251391680, 1313961264, 1383117120, 1459956960, 1501670016, 1592680320, 1642451580, 1751948352, 1877087520, 1946609280, 2189935440, 2389020480, 2502783360, 2627922528, 2766234240, 2919913920, 3284903160, 3503896704, 3754175040, 4379870880, 4778040960, 5255845056, 5839827840, 6569806320, 7508350080, 8759741760, 10511690112, 13139612640, 17519483520, 26279225280, 52558450560]

約数ペア:

[(1, 52558450560), (2, 26279225280), (3, 17519483520), (4, 13139612640), (5, 10511690112), (6, 8759741760), (7, 7508350080), (8, 6569806320), (9, 5839827840), (10, 5255845056), (11, 4778040960), (12, 4379870880), (14, 3754175040), (15, 3503896704), (16, 3284903160), (18, 2919913920), (19, 2766234240), (20, 2627922528), (21, 2502783360), (22, 2389020480), (24, 2189935440), (27, 1946609280), (28, 1877087520), (30, 1751948352), (32, 1642451580), (33, 1592680320), (35, 1501670016), (36, 1459956960), (38, 1383117120), (40, 1313961264), (42, 1251391680), (44, 1194510240), (45, 1167965568), (48, 1094967720), (49, 1072621440), (54, 973304640), (55, 955608192), (56, 938543760), (57, 922078080), (60, 875974176), (63, 834261120), (64, 821225790), (66, 796340160), (70, 750835008), (72, 729978480), (76, 691558560), (77, 682577280), (80, 656980632), (81, 648869760), (84, 625695840), (88, 597255120), (90, 583982784), (95, 553246848), (96, 547483860), (98, 536310720), (99, 530893440), (105, 500556672), (108, 486652320), (110, 477804096), (112, 469271880), (114, 461039040), (120, 437987088), (121, 434367360), (126, 417130560), (128, 410612895), (132, 398170080), (133, 395176320), (135, 389321856), (140, 375417504), (144, 364989240), (147, 357540480), (152, 345779280), (154, 341288640), (160, 328490316), (162, 324434880), (165, 318536064), (168, 312847920), (171, 307359360), (176, 298627560), (180, 291991392), (189, 278087040), (190, 276623424), (192, 273741930), (196, 268155360), (198, 265446720), (209, 251475840), (210, 250278336), (216, 243326160), (220, 238902048), (224, 234635940), (228, 230519520), (231, 227525760), (240, 218993544), (242, 217183680), (243, 216289920), (245, 214524288), (252, 208565280), (264, 199085040), (266, 197588160), (270, 194660928), (280, 187708752), (285, 184415616), (288, 182494620), (294, 178770240), (297, 176964480), (304, 172889640), (308, 170644320), (315, 166852224), (320, 164245158), (324, 162217440), (330, 159268032), (336, 156423960), (342, 153679680), (352, 149313780), (360, 145995696), (363, 144789120), (378, 139043520), (380, 138311712), (384, 136870965), (385, 136515456), (392, 134077680), (396, 132723360), (399, 131725440), (405, 129773952), (418, 125737920), (420, 125139168), (432, 121663080), (440, 119451024), (441, 119180160), (448, 117317970), (456, 115259760), (462, 113762880), (480, 109496772), (484, 108591840), (486, 108144960), (490, 107262144), (495, 106178688), (504, 104282640), (513, 102453120), (528, 99542520), (532, 98794080), (539, 97511040), (540, 97330464), (560, 93854376), (567, 92695680), (570, 92207808), (576, 91247310), (588, 89385120), (594, 88482240), (605, 86873472), (608, 86444820), (616, 85322160), (627, 83825280), (630, 83426112), (640, 82122579), (648, 81108720), (660, 79634016), (665, 79035264), (672, 78211980), (684, 76839840), (693, 75841920), (704, 74656890), (720, 72997848), (726, 72394560), (729, 72096640), (735, 71508096), (756, 69521760), (760, 69155856), (770, 68257728), (784, 67038840), (792, 66361680), (798, 65862720), (810, 64886976), (836, 62868960), (840, 62569584), (847, 62052480), (855, 61471872), (864, 60831540), (880, 59725512), (882, 59590080), (891, 58988160), (896, 58658985), (912, 57629880), (924, 56881440), (931, 56453760), (945, 55617408), (960, 54748386), (968, 54295920), (972, 54072480), (980, 53631072), (990, 53089344), (1008, 52141320), (1026, 51226560), (1045, 50295168), (1056, 49771260), (1064, 49397040), (1078, 48755520), (1080, 48665232), (1089, 48263040), (1120, 46927188), (1134, 46347840), (1140, 46103904), (1152, 45623655), (1155, 45505152), (1176, 44692560), (1188, 44241120), (1197, 43908480), (1210, 43436736), (1215, 43257984), (1216, 43222410), (1232, 42661080), (1254, 41912640), (1260, 41713056), (1296, 40554360), (1320, 39817008), (1323, 39726720), (1330, 39517632), (1344, 39105990), (1368, 38419920), (1386, 37920960), (1408, 37328445), (1440, 36498924), (1452, 36197280), (1458, 36048320), (1463, 35925120), (1470, 35754048), (1485, 35392896), (1512, 34760880), (1520, 34577928), (1539, 34151040), (1540, 34128864), (1568, 33519420), (1584, 33180840), (1596, 32931360), (1617, 32503680), (1620, 32443488), (1672, 31434480), (1680, 31284792), (1694, 31026240), (1701, 30898560), (1710, 30735936), (1728, 30415770), (1760, 29862756), (1764, 29795040), (1782, 29494080), (1815, 28957824), (1824, 28814940), (1848, 28440720), (1862, 28226880), (1881, 27941760), (1890, 27808704), (1920, 27374193), (1936, 27147960), (1944, 27036240), (1960, 26815536), (1980, 26544672), (1995, 26345088), (2016, 26070660), (2052, 25613280), (2079, 25280640), (2090, 25147584), (2112, 24885630), (2128, 24698520), (2156, 24377760), (2160, 24332616), (2178, 24131520), (2205, 23836032), (2240, 23463594), (2268, 23173920), (2280, 23051952), (2299, 22861440), (2310, 22752576), (2352, 22346280), (2376, 22120560), (2394, 21954240), (2420, 21718368), (2430, 21628992), (2432, 21611205), (2464, 21330540), (2508, 20956320), (2520, 20856528), (2541, 20684160), (2565, 20490624), (2592, 20277180), (2640, 19908504), (2646, 19863360), (2660, 19758816), (2673, 19662720), (2688, 19552995), (2695, 19502208), (2736, 19209960), (2772, 18960480), (2793, 18817920), (2835, 18539136), (2880, 18249462), (2904, 18098640), (2916, 18024160), (2926, 17962560), (2940, 17877024), (2970, 17696448), (3024, 17380440), (3040, 17288964), (3078, 17075520), (3080, 17064432), (3135, 16765056), (3136, 16759710), (3168, 16590420), (3192, 16465680), (3234, 16251840), (3240, 16221744), (3267, 16087680), (3344, 15717240), (3360, 15642396), (3388, 15513120), (3402, 15449280), (3420, 15367968), (3456, 15207885), (3465, 15168384), (3520, 14931378), (3528, 14897520), (3564, 14747040), (3591, 14636160), (3630, 14478912), (3645, 14419328), (3648, 14407470), (3696, 14220360), (3724, 14113440), (3762, 13970880), (3780, 13904352), (3872, 13573980), (3888, 13518120), (3920, 13407768), (3960, 13272336), (3969, 13242240), (3990, 13172544), (4032, 13035330), (4104, 12806640), (4158, 12640320), (4180, 12573792), (4224, 12442815), (4235, 12410496), (4256, 12349260), (4312, 12188880), (4320, 12166308), (4356, 12065760), (4389, 11975040), (4410, 11918016), (4455, 11797632), (4480, 11731797), (4536, 11586960), (4560, 11525976), (4598, 11430720), (4617, 11383680), (4620, 11376288), (4655, 11290752), (4704, 11173140), (4752, 11060280), (4788, 10977120), (4840, 10859184), (4851, 10834560), (4860, 10814496), (4928, 10665270), (5016, 10478160), (5040, 10428264), (5082, 10342080), (5103, 10299520), (5130, 10245312), (5184, 10138590), (5280, 9954252), (5292, 9931680), (5320, 9879408), (5346, 9831360), (5390, 9751104), (5445, 9652608), (5472, 9604980), (5544, 9480240), (5586, 9408960), (5643, 9313920), (5670, 9269568), (5760, 9124731), (5808, 9049320), (5832, 9012080), (5852, 8981280), (5880, 8938512), (5929, 8864640), (5940, 8848224), (5985, 8781696), (6048, 8690220), (6080, 8644482), (6156, 8537760), (6160, 8532216), (6237, 8426880), (6270, 8382528), (6272, 8379855), (6336, 8295210), (6384, 8232840), (6468, 8125920), (6480, 8110872), (6534, 8043840), (6615, 7945344), (6688, 7858620), (6720, 7821198), (6776, 7756560), (6804, 7724640), (6840, 7683984), (6897, 7620480), (6930, 7584192), (7040, 7465689), (7056, 7448760), (7128, 7373520), (7182, 7318080), (7260, 7239456), (7290, 7209664), (7296, 7203735), (7315, 7185024), (7392, 7110180), (7448, 7056720), (7524, 6985440), (7560, 6952176), (7623, 6894720), (7695, 6830208), (7744, 6786990), (7776, 6759060), (7840, 6703884), (7920, 6636168), (7938, 6621120), (7980, 6586272), (8019, 6554240), (8064, 6517665), (8085, 6500736), (8208, 6403320), (8316, 6320160), (8360, 6286896), (8379, 6272640), (8470, 6205248), (8505, 6179712), (8512, 6174630), (8624, 6094440), (8640, 6083154), (8712, 6032880), (8778, 5987520), (8820, 5959008), (8910, 5898816), (9072, 5793480), (9120, 5762988), (9196, 5715360), (9234, 5691840), (9240, 5688144), (9310, 5645376), (9405, 5588352), (9408, 5586570), (9504, 5530140), (9576, 5488560), (9680, 5429592), (9702, 5417280), (9720, 5407248), (9801, 5362560), (9856, 5332635), (10032, 5239080), (10080, 5214132), (10164, 5171040), (10206, 5149760), (10241, 5132160), (10260, 5122656), (10368, 5069295), (10395, 5056128), (10560, 4977126), (10584, 4965840), (10640, 4939704), (10692, 4915680), (10773, 4878720), (10780, 4875552), (10890, 4826304), (10944, 4802490), (11088, 4740120), (11172, 4704480), (11286, 4656960), (11340, 4634784), (11495, 4572288), (11616, 4524660), (11664, 4506040), (11704, 4490640), (11760, 4469256), (11858, 4432320), (11880, 4424112), (11907, 4414080), (11970, 4390848), (12096, 4345110), (12160, 4322241), (12312, 4268880), (12320, 4266108), (12474, 4213440), (12540, 4191264), (12672, 4147605), (12705, 4136832), (12768, 4116420), (12936, 4062960), (12960, 4055436), (13068, 4021920), (13167, 3991680), (13230, 3972672), (13365, 3932544), (13376, 3929310), (13440, 3910599), (13552, 3878280), (13608, 3862320), (13680, 3841992), (13794, 3810240), (13851, 3794560), (13860, 3792096), (13965, 3763584), (14112, 3724380), (14256, 3686760), (14364, 3659040), (14520, 3619728), (14553, 3611520), (14580, 3604832), (14630, 3592512), (14784, 3555090), (14896, 3528360), (15048, 3492720), (15120, 3476088), (15246, 3447360), (15390, 3415104), (15488, 3393495), (15552, 3379530), (15680, 3351942), (15840, 3318084), (15876, 3310560), (15960, 3293136), (16038, 3277120), (16093, 3265920), (16170, 3250368), (16335, 3217536), (16416, 3201660), (16632, 3160080), (16720, 3143448), (16758, 3136320), (16929, 3104640), (16940, 3102624), (17010, 3089856), (17024, 3087315), (17248, 3047220), (17280, 3041577), (17424, 3016440), (17556, 2993760), (17640, 2979504), (17787, 2954880), (17820, 2949408), (17955, 2927232), (18144, 2896740), (18240, 2881494), (18392, 2857680), (18468, 2845920), (18480, 2844072), (18620, 2822688), (18711, 2808960), (18810, 2794176), (18816, 2793285), (19008, 2765070), (19152, 2744280), (19360, 2714796), (19404, 2708640), (19440, 2703624), (19602, 2681280), (19845, 2648448), (20064, 2619540), (20160, 2607066), (20328, 2585520), (20412, 2574880), (20482, 2566080), (20520, 2561328), (20691, 2540160), (20790, 2528064), (21120, 2488563), (21168, 2482920), (21280, 2469852), (21384, 2457840), (21546, 2439360), (21560, 2437776), (21780, 2413152), (21888, 2401245), (21945, 2395008), (22176, 2370060), (22344, 2352240), (22572, 2328480), (22680, 2317392), (22869, 2298240), (22990, 2286144), (23085, 2276736), (23232, 2262330), (23328, 2253020), (23408, 2245320), (23520, 2234628), (23716, 2216160), (23760, 2212056), (23814, 2207040), (23940, 2195424), (24192, 2172555), (24255, 2166912), (24624, 2134440), (24640, 2133054), (24948, 2106720), (25080, 2095632), (25137, 2090880), (25410, 2068416), (25515, 2059904), (25536, 2058210), (25872, 2031480), (25920, 2027718), (26136, 2010960), (26334, 1995840), (26460, 1986336), (26730, 1966272), (26752, 1964655), (27104, 1939140), (27216, 1931160), (27360, 1920996), (27588, 1905120), (27702, 1897280), (27720, 1896048), (27930, 1881792), (28215, 1862784), (28224, 1862190), (28512, 1843380), (28728, 1829520), (29040, 1809864), (29106, 1805760), (29160, 1802416), (29260, 1796256), (29403, 1787520), (29568, 1777545), (29645, 1772928), (29792, 1764180), (30096, 1746360), (30240, 1738044), (30492, 1723680), (30723, 1710720), (30780, 1707552), (31104, 1689765), (31185, 1685376), (31360, 1675971), (31680, 1659042), (31752, 1655280), (31920, 1646568), (32076, 1638560), (32186, 1632960), (32319, 1626240), (32340, 1625184), (32670, 1608768), (32832, 1600830), (33264, 1580040), (33440, 1571724), (33516, 1568160), (33858, 1552320), (33880, 1551312), (34020, 1544928), (34485, 1524096), (34496, 1523610), (34848, 1508220), (35112, 1496880), (35280, 1489752), (35574, 1477440), (35640, 1474704), (35721, 1471360), (35910, 1463616), (36288, 1448370), (36480, 1440747), (36784, 1428840), (36936, 1422960), (36960, 1422036), (37240, 1411344), (37422, 1404480), (37620, 1397088), (38016, 1382535), (38115, 1378944), (38304, 1372140), (38720, 1357398), (38808, 1354320), (38880, 1351812), (39204, 1340640), (39501, 1330560), (39690, 1324224), (40095, 1310848), (40128, 1309770), (40320, 1303533), (40656, 1292760), (40824, 1287440), (40964, 1283040), (41040, 1280664), (41382, 1270080), (41580, 1264032), (41895, 1254528), (42336, 1241460), (42560, 1234926), (42768, 1228920), (43092, 1219680), (43120, 1218888), (43560, 1206576), (43659, 1203840), (43890, 1197504), (44352, 1185030), (44688, 1176120), (45144, 1164240), (45360, 1158696), (45738, 1149120), (45980, 1143072), (46170, 1138368), (46464, 1131165), (46656, 1126510), (46816, 1122660), (47040, 1117314), (47432, 1108080), (47520, 1106028), (47628, 1103520), (47880, 1097712), (48279, 1088640), (48510, 1083456), (49005, 1072512), (49248, 1067220), (49280, 1066527), (49896, 1053360), (50160, 1047816), (50274, 1045440), (50787, 1034880), (50820, 1034208), (51030, 1029952), (51072, 1029105), (51205, 1026432), (51744, 1015740), (51840, 1013859), (52272, 1005480), (52668, 997920), (52920, 993168), (53361, 984960), (53460, 983136), (53865, 975744), (54208, 969570), (54432, 965580), (54720, 960498), (55176, 952560), (55404, 948640), (55440, 948024), (55860, 940896), (56133, 936320), (56430, 931392), (56448, 931095), (57024, 921690), (57456, 914760), (58080, 904932), (58212, 902880), (58320, 901208), (58520, 898128), (58806, 893760), (59290, 886464), (59535, 882816), (59584, 882090), (60192, 873180), (60480, 869022), (60984, 861840), (61446, 855360), (61560, 853776), (62073, 846720), (62370, 842688), (63360, 829521), (63504, 827640), (63840, 823284), (64152, 819280), (64372, 816480), (64638, 813120), (64680, 812592), (65340, 804384), (65664, 800415), (65835, 798336), (66528, 790020), (66880, 785862), (67032, 784080), (67716, 776160), (67760, 775656), (68040, 772464), (68607, 766080), (68970, 762048), (68992, 761805), (69255, 758912), (69696, 754110), (70224, 748440), (70560, 744876), (71148, 738720), (71280, 737352), (71442, 735680), (71820, 731808), (72576, 724185), (72765, 722304), (73568, 714420), (73872, 711480), (73920, 711018), (74480, 705672), (74844, 702240), (75240, 698544), (75411, 696960), (76230, 689472), (76608, 686070), (77440, 678699), (77616, 677160), (77760, 675906), (78408, 670320), (79002, 665280), (79380, 662112), (80190, 655424), (80256, 654885), (80465, 653184), (81312, 646380), (81648, 643720), (81928, 641520), (82080, 640332), (82764, 635040), (83160, 632016), (83790, 627264), (84645, 620928), (84672, 620730), (85120, 617463), (85536, 614460), (86184, 609840), (86240, 609444), (87120, 603288), (87318, 601920), (87780, 598752), (88209, 595840), (88704, 592515), (88935, 590976), (89376, 588060), (90288, 582120), (90720, 579348), (91476, 574560), (91960, 571536), (92169, 570240), (92340, 569184), (93312, 563255), (93555, 561792), (93632, 561330), (94080, 558657), (94864, 554040), (95040, 553014), (95256, 551760), (95760, 548856), (96558, 544320), (96957, 542080), (97020, 541728), (98010, 536256), (98496, 533610), (99792, 526680), (100320, 523908), (100548, 522720), (101574, 517440), (101640, 517104), (102060, 514976), (102410, 513216), (103455, 508032), (103488, 507870), (104544, 502740), (105336, 498960), (105840, 496584), (106722, 492480), (106920, 491568), (107730, 487872), (108416, 484785), (108864, 482790), (109440, 480249), (110352, 476280), (110808, 474320), (110880, 474012), (111720, 470448), (112266, 468160), (112651, 466560), (112860, 465696), (114048, 460845), (114345, 459648), (114912, 457380), (116160, 452466), (116424, 451440), (116640, 450604), (117040, 449064), (117612, 446880), (118503, 443520), (118580, 443232), (119070, 441408), (119168, 441045), (120384, 436590), (120960, 434511), (121968, 430920), (122892, 427680), (123120, 426888), (124146, 423360), (124740, 421344), (125685, 418176), (127008, 413820), (127680, 411642), (128304, 409640), (128744, 408240), (129276, 406560), (129360, 406296), (130680, 402192), (130977, 401280), (131670, 399168), (133056, 395010), (133760, 392931), (134064, 392040), (135432, 388080), (135520, 387828), (136080, 386232), (137214, 383040), (137940, 381024), (138510, 379456), (139392, 377055), (140448, 374220), (141120, 372438), (142296, 369360), (142560, 368676), (142884, 367840), (143640, 365904), (144837, 362880), (145530, 361152), (147015, 357504), (147136, 357210), (147744, 355740), (147840, 355509), (148960, 352836), (149688, 351120), (150480, 349272), (150822, 348480), (152361, 344960), (152460, 344736), (153216, 343035), (153615, 342144), (155232, 338580), (155520, 337953), (156816, 335160), (158004, 332640), (158760, 331056), (160083, 328320), (160380, 327712), (160930, 326592), (161595, 325248), (162624, 323190), (163296, 321860), (163856, 320760), (164160, 320166), (165528, 317520), (166320, 316008), (167580, 313632), (169290, 310464), (169344, 310365), (171072, 307230), (172368, 304920), (172480, 304722), (174240, 301644), (174636, 300960), (175560, 299376), (176418, 297920), (177870, 295488), (178605, 294272), (178752, 294030), (180576, 291060), (181440, 289674), (182952, 287280), (183920, 285768), (184338, 285120), (184680, 284592), (186219, 282240), (187110, 280896), (187264, 280665), (189728, 277020), (190080, 276507), (190512, 275880), (191520, 274428), (193116, 272160), (193914, 271040), (194040, 270864), (196020, 268128), (196992, 266805), (197505, 266112), (199584, 263340), (200640, 261954), (201096, 261360), (203148, 258720), (203280, 258552), (204120, 257488), (204820, 256608), (205821, 255360), (206910, 254016), (206976, 253935), (209088, 251370), (210672, 249480), (211680, 248292), (213444, 246240), (213840, 245784), (215460, 243936), (217728, 241395), (218295, 240768), (220704, 238140), (221616, 237160), (221760, 237006), (223440, 235224), (224532, 234080), (225302, 233280), (225720, 232848), (226233, 232320), (228690, 229824)]