352716819840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{277}}^1$

素因数の和:366

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 252, 261, 264, 270, 277, 280, 288, 290, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 363, 378, 384, 385, 396, 405, 406, 420, 432, 435, 440, 448, 462, 464, 480, 484, 495, 504, 522, 528, 540, 554, 560, 567, 576, 580, 594, 605, 609, 616, 630, 638, 640, 648, 660, 672, 693, 696, 704, 720, 726, 756, 770, 783, 792, 810, 812, 831, 840, 847, 864, 870, 880, 891, 896, 924, 928, 945, 957, 960, 968, 990, 1008, 1015, 1044, 1056, 1080, 1089, 1108, 1120, 1134, 1152, 1155, 1160, 1188, 1210, 1218, 1232, 1260, 1276, 1296, 1305, 1320, 1344, 1385, 1386, 1392, 1408, 1440, 1452, 1485, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1662, 1680, 1694, 1728, 1740, 1760, 1782, 1815, 1827, 1848, 1856, 1890, 1914, 1920, 1936, 1939, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2178, 2216, 2233, 2240, 2268, 2310, 2320, 2349, 2376, 2420, 2436, 2464, 2493, 2520, 2541, 2552, 2592, 2610, 2640, 2688, 2770, 2772, 2784, 2835, 2871, 2880, 2904, 2970, 3024, 3045, 3047, 3080, 3132, 3168, 3190, 3240, 3248, 3267, 3324, 3360, 3388, 3456, 3465, 3480, 3509, 3520, 3564, 3630, 3654, 3696, 3712, 3780, 3828, 3872, 3878, 3915, 3960, 4032, 4060, 4155, 4158, 4176, 4224, 4235, 4320, 4356, 4432, 4455, 4466, 4480, 4536, 4620, 4640, 4698, 4752, 4785, 4840, 4872, 4928, 4986, 5040, 5082, 5104, 5184, 5220, 5280, 5445, 5481, 5540, 5544, 5568, 5670, 5742, 5760, 5808, 5817, 5940, 6048, 6090, 6094, 6160, 6237, 6264, 6336, 6380, 6480, 6496, 6534, 6648, 6699, 6720, 6776, 6930, 6960, 7018, 7040, 7128, 7260, 7308, 7392, 7479, 7560, 7623, 7656, 7744, 7756, 7830, 7920, 8033, 8064, 8120, 8310, 8316, 8352, 8470, 8613, 8640, 8712, 8864, 8910, 8932, 9072, 9135, 9141, 9240, 9280, 9396, 9504, 9570, 9680, 9695, 9744, 9801, 9856, 9972, 10080, 10164, 10208, 10368, 10395, 10440, 10527, 10560, 10890, 10962, 11080, 11088, 11136, 11165, 11340, 11484, 11616, 11634, 11745, 11880, 12096, 12180, 12188, 12320, 12465, 12474, 12528, 12672, 12705, 12760, 12960, 12992, 13068, 13296, 13398, 13440, 13552, 13860, 13920, 14036, 14256, 14355, 14520, 14616, 14784, 14958, 15120, 15235, 15246, 15312, 15488, 15512, 15660, 15840, 16066, 16240, 16335, 16443, 16620, 16632, 16704, 16940, 17226, 17280, 17424, 17451, 17545, 17728, 17820, 17864, 18144, 18270, 18282, 18480, 18560, 18792, 19008, 19140, 19360, 19390, 19488, 19602, 19944, 20097, 20160, 20328, 20416, 20790, 20880, 21054, 21120, 21329, 21780, 21924, 22160, 22176, 22330, 22437, 22680, 22869, 22968, 23232, 23268, 23490, 23760, 24099, 24192, 24360, 24376, 24563, 24640, 24930, 24948, 25056, 25410, 25520, 25839, 25920, 25984, 26136, 26592, 26796, 27104, 27405, 27423, 27720, 27840, 28072, 28512, 28710, 29040, 29085, 29232, 29568, 29916, 30240, 30470, 30492, 30624, 31024, 31185, 31320, 31581, 31680, 32132, 32480, 32670, 32886, 33240, 33264, 33408, 33495, 33517, 33880, 34452, 34848, 34902, 35090, 35456, 35640, 35728, 36288, 36540, 36564, 36960, 37395, 37584, 38016, 38115, 38280, 38720, 38780, 38976, 39204, 39888, 40165, 40194, 40320, 40656, 40832, 41580, 41760, 42108, 42658, 43065, 43560, 43848, 44320, 44352, 44660, 44874, 45360, 45705, 45738, 45936, 46464, 46536, 46980, 47520, 48198, 48720, 48752, 49005, 49126, 49280, 49860, 49896, 50112, 50820, 51040, 51678, 51840, 52272, 52353, 52635, 53184, 53592, 54208, 54810, 54846, 55440, 55680, 56144, 56231, 57024, 57420, 58080, 58170, 58464, 59832, 60291, 60480, 60940, 60984, 61248, 62048, 62370, 62640, 63162, 63360, 63987, 64264, 64960, 65340, 65772, 66480, 66528, 66990, 67034, 67760, 68607, 68904, 69696, 69804, 70180, 71280, 71456, 72297, 72576, 73080, 73128, 73689, 73920, 74790, 75168, 76230, 76560, 77440, 77560, 77952, 78408, 79776, 80330, 80388, 81312, 82215, 82269, 83160, 83520, 84216, 85316, 86130, 87120, 87255, 87696, 88363, 88640, 88704, 89320, 89748, 90720, 91410, 91476, 91872, 93072, 93960, 94743, 95040, 96396, 97440, 97504, 98010, 98252, 99720, 99792, 100224, 100485, 100551, 101640, 102080, 103356, 104544, 104706, 105270, 106368, 106645, 107184, 108416, 109620, 109692, 110880, 112185, 112288, 112462, 114048, 114345, 114840, 116160, 116340, 116928, 119664, 120495, 120582, 120960, 121880, 121968, 122496, 122815, 124096, 124740, 125280, 126324, 127974, 128528, 129195, 129920, 130680, 131544, 132960, 133056, 133980, 134068, 135520, 137115, 137214, 137808, 139392, 139608, 140360, 142560, 142912, 144594, 146160, 146256, 147378, 147840, 149580, 150336, 152460, 153120, 155120, 156816, 157059, 157905, 159552, 160660, 160776, 162624, 164430, 164538, 166320, 167040, 167585, 168432, 168693, 170632, 172260, 174240, 174510, 175392, 176726, 177280, 178640, 179496, 180873, 181440, 182820, 182952, 183744, 186144, 187920, 189486, 190080, 191961, 192792, 194880, 195008, 196020, 196504, 199440, 199584, 200970, 201102, 203280, 204160, 206712, 209088, 209412, 210540, 213290, 214368, 216891, 219240, 219384, 221067, 221760, 224370, 224576, 224924, 228690, 229680, 232320, 232680, 233856, 234619, 239328, 240990, 241164, 243760, 243936, 245630, 246807, 248192, 249480, 250560, 252648, 255948, 257056, 258390, 261360, 261765, 263088, 265089, 265920, 266112, 267960, 268136, 271040, 274230, 274428, 275616, 279216, 280720, 281155, 284229, 285120, 285824, 289188, 292320, 292512, 294756, 299160, 300672, 301455, 301653, 304920, 306240, 310240, 313632, 314118, 315810, 319104, 319935, 321320, 321552, 325248, 328860, 329076, 332640, 335170, 336864, 337386, 341264, 343035, 344520, 348480, 349020, 350784, 353452, 357280, 358992, 361485, 361746, 362880, 365640, 365904, 367488, 368445, 372288, 375840, 378972, 383922, 385584, 389760, 390016, 392040, 393008, 398880, 399168, 401940, 402204, 406560, 411345, 413424, 418176, 418824, 421080, 426580, 428736, 433782, 438480, 438768, 441815, 442134, 443520, 448740, 449152, 449848, 457380, 459360, 465360, 469238, 473715, 478656, 481980, 482328, 487520, 487872, 491260, 493614, 498960, 501120, 502755, 505296, 506079, 511896, 514112, 516780, 522720, 523530, 526176, 530178, 531840, 535920, 536272, 542080, 548460, 548856, 551232, 558432, 561440, 562310, 568458, 570240, 575883, 578376, 584640, 585024, 589512, 598320, 602910, 603306, 609840, 612480, 618541, 620480, 627264, 628236, 631620, 639870, 642640, 643104, 650673, 657720, 658152, 663201, 665280, 670340, 673728, 674772, 682528, 686070, 689040, 696960, 698040, 701568, 703857, 706904, 714560, 717984, 722970, 723492, 731280, 731808, 736890, 744576, 751680, 757944, 767844, 771168, 784080, 785295, 786016, 795267, 797760, 798336, 803880, 804408, 813120, 822690, 826848, 837648, 842160, 843465, 853160, 857472, 867564, 876960, 877536, 883630, 884268, 897480, 899696, 904365, 904959, 914760, 918720, 930720, 938476, 947430, 957312, 959805, 963960, 964656, 971993, 975040, 975744, 982520, 987228, 997920, 1005510, 1010592, 1012158, 1023792, 1028224, 1033560, 1045440, 1047060, 1052352, 1060356, 1071840, 1072544, 1084455, 1096920, 1097712, 1102464, 1105335, 1116864, 1122880, 1124620, 1136916, 1151766, 1156752, 1169280, 1170048, 1173095, 1179024, 1196640, 1205820, 1206612, 1219680, 1234035, 1237082, 1240960, 1254528, 1256472, 1263240, 1279740, 1285280, 1286208, 1301346, 1315440, 1316304, 1325445, 1326402, 1330560, 1340680, 1347456, 1349544, 1365056, 1372140, 1378080, 1396080, 1407714, 1413808, 1421145, 1429120, 1435968, 1445940, 1446984, 1462560, 1463616, 1473780, 1503360, 1508265, 1515888, 1518237, 1535688, 1542336, 1568160, 1570590, 1572032, 1590534, 1595520, 1607760, 1608816, 1626240, 1645380, 1653696, 1675296, 1684320, 1686930, 1706320, 1727649, 1735128, 1753920, 1755072, 1767260, 1768536, 1794960, 1799392, 1808730, 1809918, 1829520, 1837440, 1855623, 1861440, 1876952, 1894860, 1919610, 1927920, 1929312, 1943986, 1950080, 1965040, 1974456, 1989603, 1995840, 2011020, 2021184, 2024316, 2047584, 2067120, 2090880, 2094120, 2104704, 2111571, 2120712, 2143680, 2145088, 2168910, 2193840, 2195424, 2210670, 2233728, 2245760, 2249240, 2273832, 2303532, 2313504, 2346190, 2358048, 2385801, 2393280, 2411640, 2413224, 2439360, 2468070, 2474164, 2512944, 2526480, 2530395, 2559480, 2570560, 2572416, 2602692, 2630880, 2632608, 2650890, 2652804, 2681360, 2699088, 2714877, 2730112, 2744280, 2756160, 2792160, 2815428, 2827616, 2842290, 2871936, 2879415, 2891880, 2893968, 2915979, 2925120, 2927232, 2947560, 3016530, 3031776, 3036474, 3071376, 3084672, 3092705, 3136320, 3141180, 3144064, 3181068, 3215520, 3217632, 3253365, 3290760, 3307392, 3316005, 3350592, 3368640, 3373860, 3412640, 3455298, 3470256, 3507840, 3510144, 3519285, 3534520, 3537072, 3589920, 3598784, 3617460, 3619836, 3659040, 3711246, 3722880, 3753904, 3789720, 3839220, 3855840, 3858624, 3887972, 3930080, 3948912, 3976335, 3979206, 3991680, 4022040, 4042368, 4048632, 4095168, 4134240, 4188240, 4223142, 4241424, 4287360, 4290176, 4337820, 4387680, 4390848, 4421340, 4498480, 4524795, 4547664, 4554711, 4607064, 4627008, 4692380, 4716096, 4771602, 4786560, 4823280, 4826448, 4859965, 4878720, 4936140, 4948328, 5025888, 5052960, 5060790, 5118960, 5141120, 5205384, 5261760, 5265216, 5301780, 5305608, 5362720, 5398176, 5429754, 5488560, 5512320, 5566869, 5584320, 5630856, 5655232, 5684580, 5758830, 5783760, 5787936, 5831958, 5850240, 5895120, 6033060, 6063552, 6072948, 6142752, 6185410, 6272640, 6282360, 6334713, 6362136, 6431040, 6435264, 6506730, 6581520, 6632010, 6701184, 6737280, 6747720, 6803951, 6825280, 6910596, 6940512, 7038570, 7069040, 7074144, 7157403, 7179840, 7197568, 7234920, 7239672, 7318080, 7422492, 7507808, 7579440, 7591185, 7678440, 7711680, 7717248, 7775944, 7860160, 7897824, 7952670, 7958412, 8044080, 8097264, 8190336, 8268480, 8376480, 8446284, 8482848, 8638245, 8675640, 8747937, 8775360, 8781696, 8842680, 8996960, 9049590, 9095328, 9109422, 9214128, 9254016, 9278115, 9384760, 9432192, 9543204, 9646560, 9652896, 9719930, 9872280, 9896656, 9948015, 10051776, 10105920, 10121580, 10237920, 10410768, 10523520, 10530432, 10557855, 10603560, 10611216, 10725440, 10796352, 10859508, 10977120, 11133738, 11168640, 11261712, 11310464, 11369160, 11517660, 11567520, 11575872, 11663916, 11790240, 11929005, 12066120, 12127104, 12145896, 12285504, 12370820, 12564720, 12669426, 12724272, 12862080, 12870528, 13013460, 13163040, 13264020, 13495440, 13574385, 13607902, 13650560, 13821192, 13881024, 14077140, 14138080, 14148288, 14314806, 14359680, 14469840, 14479344, 14579895, 14636160, 14844984, 15015616, 15158880, 15182370, 15356880, 15423360, 15551888, 15720320, 15795648, 15905340, 15916824, 16088160, 16194528, 16536960, 16700607, 16752960, 16892568, 16965696, 17276490, 17351280, 17495874, 17550720, 17685360, 17993920, 18099180, 18190656, 18218844, 18428256, 18556230, 18769520, 19004139, 19086408, 19293120, 19305792, 19439860, 19744560, 19793312, 19896030, 20103552, 20211840, 20243160, 20411853, 20475840, 20821536, 21115710, 21207120, 21222432, 21450880, 21592704, 21719016, 21954240, 22267476, 22523424, 22738320, 22773555, 23035320, 23135040, 23151744, 23327832, 23580480, 23858010, 24132240, 24291792, 24571008, 24741640, 25129440, 25338852, 25448544, 26026920, 26243811, 26326080, 26528040, 26990880, 27148770, 27215804, 27642384, 27762048, 27834345, 28154280, 28276160, 28296576, 28629612, 28939680, 28958688, 29159790, 29689968, 30031232, 30317760, 30364740, 30713760, 31103776, 31591296, 31673565, 31810680, 31833648, 32176320, 32389056, 33401214, 33505920, 33785136, 33931392, 34019755, 34552980, 34702560, 34991748, 35370720, 35787015, 35987840, 36198360, 36381312, 36437688, 36856512, 37112460, 37539040, 38008278, 38172816, 38586240, 38611584, 38879720, 39489120, 39586624, 39792060, 40486320, 40823706, 40951680, 41643072, 42231420, 42414240, 42444864, 43438032, 43739685, 43908480, 44534952, 45046848, 45476640, 45547110, 46070640, 46270080, 46655664, 47160960, 47716020, 48264480, 48583584, 49483280, 50101821, 50258880, 50677704, 50897088, 52053840, 52487622, 52652160, 53056080, 53981760, 54297540, 54431608, 55284768, 55668690, 56308560, 56552320, 57259224, 57879360, 57917376, 58319580, 59379936, 60635520, 60729480, 61235559, 61427520, 62207552, 63347130, 63621360, 63667296, 64352640, 64778112, 66802428, 67570272, 68039510, 69105960, 69405120, 69983496, 70741440, 71574030, 72396720, 72875376, 73713024, 74224920, 75078080, 76016556, 76345632, 77759440, 78731433, 78978240, 79173248, 79584120, 80972640, 81647412, 83286144, 83503035, 84462840, 84828480, 84889728, 86876064, 87479370, 89069904, 90093696, 90953280, 91094220, 92141280, 93311328, 95020695, 95432040, 96528960, 97167168, 98966560, 100203642, 100517760, 101355408, 101794176, 102059265, 104107680, 104975244, 106112160, 107963520, 108595080, 108863216, 110569536, 111337380, 112617120, 114518448, 115758720, 115834752, 116639160, 118759872, 121458960, 122471118, 122855040, 124415104, 126694260, 127242720, 127334592, 131219055, 133604856, 135140544, 136079020, 138211920, 138810240, 139966992, 141482880, 143148060, 144793440, 145750752, 148449840, 150156160, 152033112, 152691264, 155518880, 157462866, 157956480, 159168240, 161945280, 163294824, 167006070, 168925680, 169656960, 173752128, 174958740, 178139808, 181906560, 182188440, 183706677, 184282560, 186622656, 190041390, 190864080, 193057920, 194334336, 197933120, 200407284, 202710816, 204118530, 208215360, 209950488, 212224320, 217190160, 217726432, 221139072, 222674760, 225234240, 229036896, 233278320, 237519744, 242917920, 244942236, 250509105, 253388520, 254485440, 254669184, 262438110, 267209712, 270281088, 272158040, 276423840, 279933984, 286296120, 289586880, 291501504, 296899680, 304066224, 305382528, 306177795, 311037760, 314925732, 318336480, 323890560, 326589648, 334012140, 337851360, 347504256, 349917480, 356279616, 364376880, 367413354, 368565120, 373245312, 380082780, 381728160, 393657165, 395866240, 400814568, 405421632, 408237060, 416430720, 419900976, 424448640, 434380320, 435452864, 445349520, 450468480, 458073792, 466556640, 485835840, 489884472, 501018210, 506777040, 508970880, 524876220, 534419424, 544316080, 551120031, 552847680, 559867968, 572592240, 579173760, 583003008, 593799360, 608132448, 612355590, 622075520, 629851464, 636672960, 653179296, 668024280, 675702720, 699834960, 712559232, 728753760, 734826708, 760165560, 763456320, 787314330, 801629136, 810843264, 816474120, 839801952, 868760640, 870905728, 890699040, 916147584, 918533385, 933113280, 971671680, 979768944, 1002036420, 1013554080, 1049752440, 1068838848, 1088632160, 1102240062, 1105695360, 1119735936, 1145184480, 1187598720, 1216264896, 1224711180, 1259702928, 1273345920, 1306358592, 1336048560, 1351405440, 1399669920, 1457507520, 1469653416, 1520331120, 1526912640, 1574628660, 1603258272, 1632948240, 1679603904, 1737521280, 1781398080, 1837066770, 1866226560, 1959537888, 2004072840, 2027108160, 2099504880, 2137677696, 2177264320, 2204480124, 2290368960, 2432529792, 2449422360, 2519405856, 2612717184, 2672097120, 2755600155, 2799339840, 2915015040, 2939306832, 3040662240, 3149257320, 3206516544, 3265896480, 3359207808, 3562796160, 3674133540, 3919075776, 4008145680, 4054216320, 4199009760, 4354528640, 4408960248, 4580737920, 4898844720, 5038811712, 5344194240, 5511200310, 5598679680, 5878613664, 6081324480, 6298514640, 6413033088, 6531792960, 7348267080, 7838151552, 8016291360, 8398019520, 8817920496, 9797689440, 10077623424, 10688388480, 11022400620, 11757227328, 12162648960, 12597029280, 13063585920, 14696534160, 16032582720, 16796039040, 17635840992, 19595378880, 22044801240, 23514454656, 25194058560, 29393068320, 32065165440, 35271681984, 39190757760, 44089602480, 50388117120, 58786136640, 70543363968, 88179204960, 117572273280, 176358409920, 352716819840]

約数ペア:

[(1, 352716819840), (2, 176358409920), (3, 117572273280), (4, 88179204960), (5, 70543363968), (6, 58786136640), (7, 50388117120), (8, 44089602480), (9, 39190757760), (10, 35271681984), (11, 32065165440), (12, 29393068320), (14, 25194058560), (15, 23514454656), (16, 22044801240), (18, 19595378880), (20, 17635840992), (21, 16796039040), (22, 16032582720), (24, 14696534160), (27, 13063585920), (28, 12597029280), (29, 12162648960), (30, 11757227328), (32, 11022400620), (33, 10688388480), (35, 10077623424), (36, 9797689440), (40, 8817920496), (42, 8398019520), (44, 8016291360), (45, 7838151552), (48, 7348267080), (54, 6531792960), (55, 6413033088), (56, 6298514640), (58, 6081324480), (60, 5878613664), (63, 5598679680), (64, 5511200310), (66, 5344194240), (70, 5038811712), (72, 4898844720), (77, 4580737920), (80, 4408960248), (81, 4354528640), (84, 4199009760), (87, 4054216320), (88, 4008145680), (90, 3919075776), (96, 3674133540), (99, 3562796160), (105, 3359207808), (108, 3265896480), (110, 3206516544), (112, 3149257320), (116, 3040662240), (120, 2939306832), (121, 2915015040), (126, 2799339840), (128, 2755600155), (132, 2672097120), (135, 2612717184), (140, 2519405856), (144, 2449422360), (145, 2432529792), (154, 2290368960), (160, 2204480124), (162, 2177264320), (165, 2137677696), (168, 2099504880), (174, 2027108160), (176, 2004072840), (180, 1959537888), (189, 1866226560), (192, 1837066770), (198, 1781398080), (203, 1737521280), (210, 1679603904), (216, 1632948240), (220, 1603258272), (224, 1574628660), (231, 1526912640), (232, 1520331120), (240, 1469653416), (242, 1457507520), (252, 1399669920), (261, 1351405440), (264, 1336048560), (270, 1306358592), (277, 1273345920), (280, 1259702928), (288, 1224711180), (290, 1216264896), (297, 1187598720), (308, 1145184480), (315, 1119735936), (319, 1105695360), (320, 1102240062), (324, 1088632160), (330, 1068838848), (336, 1049752440), (348, 1013554080), (352, 1002036420), (360, 979768944), (363, 971671680), (378, 933113280), (384, 918533385), (385, 916147584), (396, 890699040), (405, 870905728), (406, 868760640), (420, 839801952), (432, 816474120), (435, 810843264), (440, 801629136), (448, 787314330), (462, 763456320), (464, 760165560), (480, 734826708), (484, 728753760), (495, 712559232), (504, 699834960), (522, 675702720), (528, 668024280), (540, 653179296), (554, 636672960), (560, 629851464), (567, 622075520), (576, 612355590), (580, 608132448), (594, 593799360), (605, 583003008), (609, 579173760), (616, 572592240), (630, 559867968), (638, 552847680), (640, 551120031), (648, 544316080), (660, 534419424), (672, 524876220), (693, 508970880), (696, 506777040), (704, 501018210), (720, 489884472), (726, 485835840), (756, 466556640), (770, 458073792), (783, 450468480), (792, 445349520), (810, 435452864), (812, 434380320), (831, 424448640), (840, 419900976), (847, 416430720), (864, 408237060), (870, 405421632), (880, 400814568), (891, 395866240), (896, 393657165), (924, 381728160), (928, 380082780), (945, 373245312), (957, 368565120), (960, 367413354), (968, 364376880), (990, 356279616), (1008, 349917480), (1015, 347504256), (1044, 337851360), (1056, 334012140), (1080, 326589648), (1089, 323890560), (1108, 318336480), (1120, 314925732), (1134, 311037760), (1152, 306177795), (1155, 305382528), (1160, 304066224), (1188, 296899680), (1210, 291501504), (1218, 289586880), (1232, 286296120), (1260, 279933984), (1276, 276423840), (1296, 272158040), (1305, 270281088), (1320, 267209712), (1344, 262438110), (1385, 254669184), (1386, 254485440), (1392, 253388520), (1408, 250509105), (1440, 244942236), (1452, 242917920), (1485, 237519744), (1512, 233278320), (1540, 229036896), (1566, 225234240), (1584, 222674760), (1595, 221139072), (1620, 217726432), (1624, 217190160), (1662, 212224320), (1680, 209950488), (1694, 208215360), (1728, 204118530), (1740, 202710816), (1760, 200407284), (1782, 197933120), (1815, 194334336), (1827, 193057920), (1848, 190864080), (1856, 190041390), (1890, 186622656), (1914, 184282560), (1920, 183706677), (1936, 182188440), (1939, 181906560), (1980, 178139808), (2016, 174958740), (2030, 173752128), (2079, 169656960), (2088, 168925680), (2112, 167006070), (2160, 163294824), (2178, 161945280), (2216, 159168240), (2233, 157956480), (2240, 157462866), (2268, 155518880), (2310, 152691264), (2320, 152033112), (2349, 150156160), (2376, 148449840), (2420, 145750752), (2436, 144793440), (2464, 143148060), (2493, 141482880), (2520, 139966992), (2541, 138810240), (2552, 138211920), (2592, 136079020), (2610, 135140544), (2640, 133604856), (2688, 131219055), (2770, 127334592), (2772, 127242720), (2784, 126694260), (2835, 124415104), (2871, 122855040), (2880, 122471118), (2904, 121458960), (2970, 118759872), (3024, 116639160), (3045, 115834752), (3047, 115758720), (3080, 114518448), (3132, 112617120), (3168, 111337380), (3190, 110569536), (3240, 108863216), (3248, 108595080), (3267, 107963520), (3324, 106112160), (3360, 104975244), (3388, 104107680), (3456, 102059265), (3465, 101794176), (3480, 101355408), (3509, 100517760), (3520, 100203642), (3564, 98966560), (3630, 97167168), (3654, 96528960), (3696, 95432040), (3712, 95020695), (3780, 93311328), (3828, 92141280), (3872, 91094220), (3878, 90953280), (3915, 90093696), (3960, 89069904), (4032, 87479370), (4060, 86876064), (4155, 84889728), (4158, 84828480), (4176, 84462840), (4224, 83503035), (4235, 83286144), (4320, 81647412), (4356, 80972640), (4432, 79584120), (4455, 79173248), (4466, 78978240), (4480, 78731433), (4536, 77759440), (4620, 76345632), (4640, 76016556), (4698, 75078080), (4752, 74224920), (4785, 73713024), (4840, 72875376), (4872, 72396720), (4928, 71574030), (4986, 70741440), (5040, 69983496), (5082, 69405120), (5104, 69105960), (5184, 68039510), (5220, 67570272), (5280, 66802428), (5445, 64778112), (5481, 64352640), (5540, 63667296), (5544, 63621360), (5568, 63347130), (5670, 62207552), (5742, 61427520), (5760, 61235559), (5808, 60729480), (5817, 60635520), (5940, 59379936), (6048, 58319580), (6090, 57917376), (6094, 57879360), (6160, 57259224), (6237, 56552320), (6264, 56308560), (6336, 55668690), (6380, 55284768), (6480, 54431608), (6496, 54297540), (6534, 53981760), (6648, 53056080), (6699, 52652160), (6720, 52487622), (6776, 52053840), (6930, 50897088), (6960, 50677704), (7018, 50258880), (7040, 50101821), (7128, 49483280), (7260, 48583584), (7308, 48264480), (7392, 47716020), (7479, 47160960), (7560, 46655664), (7623, 46270080), (7656, 46070640), (7744, 45547110), (7756, 45476640), (7830, 45046848), (7920, 44534952), (8033, 43908480), (8064, 43739685), (8120, 43438032), (8310, 42444864), (8316, 42414240), (8352, 42231420), (8470, 41643072), (8613, 40951680), (8640, 40823706), (8712, 40486320), (8864, 39792060), (8910, 39586624), (8932, 39489120), (9072, 38879720), (9135, 38611584), (9141, 38586240), (9240, 38172816), (9280, 38008278), (9396, 37539040), (9504, 37112460), (9570, 36856512), (9680, 36437688), (9695, 36381312), (9744, 36198360), (9801, 35987840), (9856, 35787015), (9972, 35370720), (10080, 34991748), (10164, 34702560), (10208, 34552980), (10368, 34019755), (10395, 33931392), (10440, 33785136), (10527, 33505920), (10560, 33401214), (10890, 32389056), (10962, 32176320), (11080, 31833648), (11088, 31810680), (11136, 31673565), (11165, 31591296), (11340, 31103776), (11484, 30713760), (11616, 30364740), (11634, 30317760), (11745, 30031232), (11880, 29689968), (12096, 29159790), (12180, 28958688), (12188, 28939680), (12320, 28629612), (12465, 28296576), (12474, 28276160), (12528, 28154280), (12672, 27834345), (12705, 27762048), (12760, 27642384), (12960, 27215804), (12992, 27148770), (13068, 26990880), (13296, 26528040), (13398, 26326080), (13440, 26243811), (13552, 26026920), (13860, 25448544), (13920, 25338852), (14036, 25129440), (14256, 24741640), (14355, 24571008), (14520, 24291792), (14616, 24132240), (14784, 23858010), (14958, 23580480), (15120, 23327832), (15235, 23151744), (15246, 23135040), (15312, 23035320), (15488, 22773555), (15512, 22738320), (15660, 22523424), (15840, 22267476), (16066, 21954240), (16240, 21719016), (16335, 21592704), (16443, 21450880), (16620, 21222432), (16632, 21207120), (16704, 21115710), (16940, 20821536), (17226, 20475840), (17280, 20411853), (17424, 20243160), (17451, 20211840), (17545, 20103552), (17728, 19896030), (17820, 19793312), (17864, 19744560), (18144, 19439860), (18270, 19305792), (18282, 19293120), (18480, 19086408), (18560, 19004139), (18792, 18769520), (19008, 18556230), (19140, 18428256), (19360, 18218844), (19390, 18190656), (19488, 18099180), (19602, 17993920), (19944, 17685360), (20097, 17550720), (20160, 17495874), (20328, 17351280), (20416, 17276490), (20790, 16965696), (20880, 16892568), (21054, 16752960), (21120, 16700607), (21329, 16536960), (21780, 16194528), (21924, 16088160), (22160, 15916824), (22176, 15905340), (22330, 15795648), (22437, 15720320), (22680, 15551888), (22869, 15423360), (22968, 15356880), (23232, 15182370), (23268, 15158880), (23490, 15015616), (23760, 14844984), (24099, 14636160), (24192, 14579895), (24360, 14479344), (24376, 14469840), (24563, 14359680), (24640, 14314806), (24930, 14148288), (24948, 14138080), (25056, 14077140), (25410, 13881024), (25520, 13821192), (25839, 13650560), (25920, 13607902), (25984, 13574385), (26136, 13495440), (26592, 13264020), (26796, 13163040), (27104, 13013460), (27405, 12870528), (27423, 12862080), (27720, 12724272), (27840, 12669426), (28072, 12564720), (28512, 12370820), (28710, 12285504), (29040, 12145896), (29085, 12127104), (29232, 12066120), (29568, 11929005), (29916, 11790240), (30240, 11663916), (30470, 11575872), (30492, 11567520), (30624, 11517660), (31024, 11369160), (31185, 11310464), (31320, 11261712), (31581, 11168640), (31680, 11133738), (32132, 10977120), (32480, 10859508), (32670, 10796352), (32886, 10725440), (33240, 10611216), (33264, 10603560), (33408, 10557855), (33495, 10530432), (33517, 10523520), (33880, 10410768), (34452, 10237920), (34848, 10121580), (34902, 10105920), (35090, 10051776), (35456, 9948015), (35640, 9896656), (35728, 9872280), (36288, 9719930), (36540, 9652896), (36564, 9646560), (36960, 9543204), (37395, 9432192), (37584, 9384760), (38016, 9278115), (38115, 9254016), (38280, 9214128), (38720, 9109422), (38780, 9095328), (38976, 9049590), (39204, 8996960), (39888, 8842680), (40165, 8781696), (40194, 8775360), (40320, 8747937), (40656, 8675640), (40832, 8638245), (41580, 8482848), (41760, 8446284), (42108, 8376480), (42658, 8268480), (43065, 8190336), (43560, 8097264), (43848, 8044080), (44320, 7958412), (44352, 7952670), (44660, 7897824), (44874, 7860160), (45360, 7775944), (45705, 7717248), (45738, 7711680), (45936, 7678440), (46464, 7591185), (46536, 7579440), (46980, 7507808), (47520, 7422492), (48198, 7318080), (48720, 7239672), (48752, 7234920), (49005, 7197568), (49126, 7179840), (49280, 7157403), (49860, 7074144), (49896, 7069040), (50112, 7038570), (50820, 6940512), (51040, 6910596), (51678, 6825280), (51840, 6803951), (52272, 6747720), (52353, 6737280), (52635, 6701184), (53184, 6632010), (53592, 6581520), (54208, 6506730), (54810, 6435264), (54846, 6431040), (55440, 6362136), (55680, 6334713), (56144, 6282360), (56231, 6272640), (57024, 6185410), (57420, 6142752), (58080, 6072948), (58170, 6063552), (58464, 6033060), (59832, 5895120), (60291, 5850240), (60480, 5831958), (60940, 5787936), (60984, 5783760), (61248, 5758830), (62048, 5684580), (62370, 5655232), (62640, 5630856), (63162, 5584320), (63360, 5566869), (63987, 5512320), (64264, 5488560), (64960, 5429754), (65340, 5398176), (65772, 5362720), (66480, 5305608), (66528, 5301780), (66990, 5265216), (67034, 5261760), (67760, 5205384), (68607, 5141120), (68904, 5118960), (69696, 5060790), (69804, 5052960), (70180, 5025888), (71280, 4948328), (71456, 4936140), (72297, 4878720), (72576, 4859965), (73080, 4826448), (73128, 4823280), (73689, 4786560), (73920, 4771602), (74790, 4716096), (75168, 4692380), (76230, 4627008), (76560, 4607064), (77440, 4554711), (77560, 4547664), (77952, 4524795), (78408, 4498480), (79776, 4421340), (80330, 4390848), (80388, 4387680), (81312, 4337820), (82215, 4290176), (82269, 4287360), (83160, 4241424), (83520, 4223142), (84216, 4188240), (85316, 4134240), (86130, 4095168), (87120, 4048632), (87255, 4042368), (87696, 4022040), (88363, 3991680), (88640, 3979206), (88704, 3976335), (89320, 3948912), (89748, 3930080), (90720, 3887972), (91410, 3858624), (91476, 3855840), (91872, 3839220), (93072, 3789720), (93960, 3753904), (94743, 3722880), (95040, 3711246), (96396, 3659040), (97440, 3619836), (97504, 3617460), (98010, 3598784), (98252, 3589920), (99720, 3537072), (99792, 3534520), (100224, 3519285), (100485, 3510144), (100551, 3507840), (101640, 3470256), (102080, 3455298), (103356, 3412640), (104544, 3373860), (104706, 3368640), (105270, 3350592), (106368, 3316005), (106645, 3307392), (107184, 3290760), (108416, 3253365), (109620, 3217632), (109692, 3215520), (110880, 3181068), (112185, 3144064), (112288, 3141180), (112462, 3136320), (114048, 3092705), (114345, 3084672), (114840, 3071376), (116160, 3036474), (116340, 3031776), (116928, 3016530), (119664, 2947560), (120495, 2927232), (120582, 2925120), (120960, 2915979), (121880, 2893968), (121968, 2891880), (122496, 2879415), (122815, 2871936), (124096, 2842290), (124740, 2827616), (125280, 2815428), (126324, 2792160), (127974, 2756160), (128528, 2744280), (129195, 2730112), (129920, 2714877), (130680, 2699088), (131544, 2681360), (132960, 2652804), (133056, 2650890), (133980, 2632608), (134068, 2630880), (135520, 2602692), (137115, 2572416), (137214, 2570560), (137808, 2559480), (139392, 2530395), (139608, 2526480), (140360, 2512944), (142560, 2474164), (142912, 2468070), (144594, 2439360), (146160, 2413224), (146256, 2411640), (147378, 2393280), (147840, 2385801), (149580, 2358048), (150336, 2346190), (152460, 2313504), (153120, 2303532), (155120, 2273832), (156816, 2249240), (157059, 2245760), (157905, 2233728), (159552, 2210670), (160660, 2195424), (160776, 2193840), (162624, 2168910), (164430, 2145088), (164538, 2143680), (166320, 2120712), (167040, 2111571), (167585, 2104704), (168432, 2094120), (168693, 2090880), (170632, 2067120), (172260, 2047584), (174240, 2024316), (174510, 2021184), (175392, 2011020), (176726, 1995840), (177280, 1989603), (178640, 1974456), (179496, 1965040), (180873, 1950080), (181440, 1943986), (182820, 1929312), (182952, 1927920), (183744, 1919610), (186144, 1894860), (187920, 1876952), (189486, 1861440), (190080, 1855623), (191961, 1837440), (192792, 1829520), (194880, 1809918), (195008, 1808730), (196020, 1799392), (196504, 1794960), (199440, 1768536), (199584, 1767260), (200970, 1755072), (201102, 1753920), (203280, 1735128), (204160, 1727649), (206712, 1706320), (209088, 1686930), (209412, 1684320), (210540, 1675296), (213290, 1653696), (214368, 1645380), (216891, 1626240), (219240, 1608816), (219384, 1607760), (221067, 1595520), (221760, 1590534), (224370, 1572032), (224576, 1570590), (224924, 1568160), (228690, 1542336), (229680, 1535688), (232320, 1518237), (232680, 1515888), (233856, 1508265), (234619, 1503360), (239328, 1473780), (240990, 1463616), (241164, 1462560), (243760, 1446984), (243936, 1445940), (245630, 1435968), (246807, 1429120), (248192, 1421145), (249480, 1413808), (250560, 1407714), (252648, 1396080), (255948, 1378080), (257056, 1372140), (258390, 1365056), (261360, 1349544), (261765, 1347456), (263088, 1340680), (265089, 1330560), (265920, 1326402), (266112, 1325445), (267960, 1316304), (268136, 1315440), (271040, 1301346), (274230, 1286208), (274428, 1285280), (275616, 1279740), (279216, 1263240), (280720, 1256472), (281155, 1254528), (284229, 1240960), (285120, 1237082), (285824, 1234035), (289188, 1219680), (292320, 1206612), (292512, 1205820), (294756, 1196640), (299160, 1179024), (300672, 1173095), (301455, 1170048), (301653, 1169280), (304920, 1156752), (306240, 1151766), (310240, 1136916), (313632, 1124620), (314118, 1122880), (315810, 1116864), (319104, 1105335), (319935, 1102464), (321320, 1097712), (321552, 1096920), (325248, 1084455), (328860, 1072544), (329076, 1071840), (332640, 1060356), (335170, 1052352), (336864, 1047060), (337386, 1045440), (341264, 1033560), (343035, 1028224), (344520, 1023792), (348480, 1012158), (349020, 1010592), (350784, 1005510), (353452, 997920), (357280, 987228), (358992, 982520), (361485, 975744), (361746, 975040), (362880, 971993), (365640, 964656), (365904, 963960), (367488, 959805), (368445, 957312), (372288, 947430), (375840, 938476), (378972, 930720), (383922, 918720), (385584, 914760), (389760, 904959), (390016, 904365), (392040, 899696), (393008, 897480), (398880, 884268), (399168, 883630), (401940, 877536), (402204, 876960), (406560, 867564), (411345, 857472), (413424, 853160), (418176, 843465), (418824, 842160), (421080, 837648), (426580, 826848), (428736, 822690), (433782, 813120), (438480, 804408), (438768, 803880), (441815, 798336), (442134, 797760), (443520, 795267), (448740, 786016), (449152, 785295), (449848, 784080), (457380, 771168), (459360, 767844), (465360, 757944), (469238, 751680), (473715, 744576), (478656, 736890), (481980, 731808), (482328, 731280), (487520, 723492), (487872, 722970), (491260, 717984), (493614, 714560), (498960, 706904), (501120, 703857), (502755, 701568), (505296, 698040), (506079, 696960), (511896, 689040), (514112, 686070), (516780, 682528), (522720, 674772), (523530, 673728), (526176, 670340), (530178, 665280), (531840, 663201), (535920, 658152), (536272, 657720), (542080, 650673), (548460, 643104), (548856, 642640), (551232, 639870), (558432, 631620), (561440, 628236), (562310, 627264), (568458, 620480), (570240, 618541), (575883, 612480), (578376, 609840), (584640, 603306), (585024, 602910), (589512, 598320)]