603609874560

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{59}}^1\times {\mathrm{233}}^1$

素因数の和:352

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 121, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 216, 220, 224, 231, 233, 236, 240, 242, 252, 264, 270, 280, 288, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 363, 378, 384, 385, 396, 405, 413, 420, 432, 440, 448, 462, 466, 472, 480, 484, 495, 504, 528, 531, 540, 560, 567, 576, 590, 594, 605, 616, 630, 640, 648, 649, 660, 672, 693, 699, 704, 708, 720, 726, 756, 770, 792, 810, 826, 840, 847, 864, 880, 885, 891, 896, 924, 932, 944, 945, 960, 968, 990, 1008, 1056, 1062, 1080, 1089, 1120, 1134, 1152, 1155, 1165, 1180, 1188, 1210, 1232, 1239, 1260, 1296, 1298, 1320, 1344, 1386, 1398, 1408, 1416, 1440, 1452, 1485, 1512, 1540, 1584, 1593, 1620, 1631, 1652, 1680, 1694, 1728, 1760, 1770, 1782, 1815, 1848, 1864, 1888, 1890, 1920, 1936, 1947, 1980, 2016, 2065, 2079, 2097, 2112, 2124, 2160, 2178, 2240, 2268, 2310, 2330, 2360, 2376, 2420, 2464, 2478, 2520, 2541, 2563, 2592, 2596, 2640, 2655, 2688, 2772, 2796, 2832, 2835, 2880, 2904, 2970, 3024, 3080, 3168, 3186, 3240, 3245, 3262, 3267, 3304, 3360, 3388, 3456, 3465, 3495, 3520, 3540, 3564, 3630, 3696, 3717, 3728, 3776, 3780, 3872, 3894, 3960, 4032, 4130, 4158, 4194, 4224, 4235, 4248, 4320, 4356, 4455, 4480, 4536, 4543, 4620, 4660, 4720, 4752, 4779, 4840, 4893, 4928, 4956, 5040, 5082, 5126, 5184, 5192, 5280, 5310, 5445, 5544, 5592, 5664, 5670, 5760, 5808, 5841, 5940, 6048, 6160, 6195, 6237, 6291, 6336, 6372, 6480, 6490, 6524, 6534, 6608, 6720, 6776, 6930, 6990, 7040, 7080, 7128, 7139, 7260, 7392, 7434, 7456, 7552, 7560, 7623, 7689, 7744, 7788, 7920, 7965, 8064, 8155, 8260, 8316, 8388, 8470, 8496, 8640, 8712, 8910, 9072, 9086, 9240, 9320, 9440, 9504, 9558, 9680, 9735, 9786, 9801, 9856, 9912, 10080, 10164, 10252, 10368, 10384, 10395, 10485, 10560, 10620, 10890, 11088, 11151, 11184, 11328, 11340, 11616, 11682, 11880, 12096, 12320, 12390, 12474, 12582, 12672, 12705, 12744, 12815, 12960, 12980, 13048, 13068, 13216, 13440, 13552, 13629, 13747, 13860, 13980, 14160, 14256, 14278, 14520, 14679, 14784, 14868, 14912, 15120, 15246, 15378, 15488, 15576, 15840, 15930, 16310, 16335, 16520, 16632, 16776, 16940, 16992, 17280, 17424, 17523, 17820, 17941, 18144, 18172, 18480, 18585, 18640, 18873, 18880, 19008, 19116, 19360, 19470, 19572, 19602, 19824, 20160, 20328, 20504, 20768, 20790, 20970, 21120, 21240, 21417, 21780, 22176, 22302, 22368, 22656, 22680, 22715, 22869, 23067, 23232, 23364, 23760, 23895, 24192, 24465, 24640, 24780, 24948, 25164, 25410, 25488, 25630, 25920, 25960, 26096, 26136, 26432, 27104, 27258, 27494, 27720, 27960, 28193, 28320, 28512, 28556, 29040, 29205, 29358, 29568, 29736, 29824, 30240, 30492, 30756, 31152, 31185, 31455, 31680, 31860, 32620, 32670, 33040, 33264, 33453, 33552, 33880, 33984, 34848, 35046, 35640, 35695, 35882, 36288, 36344, 36960, 37170, 37280, 37746, 37760, 38016, 38115, 38232, 38445, 38720, 38940, 39144, 39204, 39648, 40320, 40656, 40887, 41008, 41241, 41536, 41580, 41940, 42480, 42834, 43560, 44037, 44352, 44604, 44736, 45360, 45430, 45738, 46134, 46464, 46728, 47520, 47790, 48930, 49005, 49280, 49560, 49896, 49973, 50328, 50820, 50976, 51260, 51840, 51920, 52192, 52272, 52569, 52864, 53823, 54208, 54516, 54988, 55440, 55755, 55920, 56386, 56640, 57024, 57112, 58080, 58410, 58716, 59472, 60480, 60984, 61512, 62304, 62370, 62910, 63360, 63720, 64251, 65240, 65340, 66080, 66528, 66906, 67104, 67760, 67968, 68145, 68607, 68735, 69201, 69696, 70092, 71280, 71390, 71764, 72576, 72688, 73395, 73920, 74340, 74560, 75492, 76230, 76464, 76890, 77440, 77880, 78288, 78408, 79296, 81312, 81774, 82016, 82482, 83072, 83160, 83880, 84579, 84960, 85668, 87120, 87615, 88074, 88704, 89208, 89472, 89705, 90720, 90860, 91476, 92268, 93456, 94365, 95040, 95580, 96229, 97860, 98010, 99120, 99792, 99946, 100656, 101640, 101952, 102520, 103840, 104384, 104544, 105138, 107085, 107646, 108416, 109032, 109976, 110880, 111510, 111840, 112772, 113280, 114048, 114224, 114345, 115335, 116160, 116820, 117432, 118944, 120960, 121968, 122661, 123024, 123723, 124608, 124740, 125820, 127440, 128502, 130480, 130680, 132111, 132160, 133056, 133812, 134208, 135520, 136290, 137214, 137470, 138402, 139392, 140184, 140965, 142560, 142780, 143528, 145376, 146790, 147840, 148680, 149120, 149919, 150984, 151217, 152460, 152928, 153780, 155760, 156576, 156816, 158592, 161469, 162624, 163548, 164032, 164964, 166320, 167265, 167760, 169158, 169920, 171336, 174240, 175230, 176148, 178416, 179410, 181440, 181720, 182952, 184536, 186912, 188730, 190080, 191160, 192458, 192753, 195720, 196020, 197351, 198240, 199584, 199892, 201312, 203280, 203904, 204435, 205040, 206205, 207603, 207680, 208768, 209088, 210276, 214170, 215292, 218064, 219952, 220185, 221760, 223020, 223680, 225544, 228448, 228690, 230670, 232320, 233640, 234864, 237888, 243936, 245322, 246048, 247446, 249216, 249480, 249865, 251640, 253737, 254880, 257004, 260960, 261360, 262845, 264222, 264320, 266112, 267624, 268416, 269115, 271040, 272580, 274428, 274940, 276804, 280368, 281930, 285120, 285560, 287056, 288687, 290752, 293580, 297360, 299838, 301968, 302434, 304920, 305856, 307560, 311520, 313152, 313632, 321255, 322938, 325248, 327096, 328064, 329928, 332640, 334530, 335520, 338316, 339840, 342672, 343035, 346005, 348480, 350460, 352296, 356832, 358820, 362880, 363440, 365904, 367983, 369072, 371169, 373824, 377460, 382320, 384916, 385506, 391440, 392040, 394702, 396480, 399168, 399784, 402624, 406560, 408870, 410080, 412410, 415206, 415360, 418176, 420552, 422895, 428340, 430584, 436128, 439904, 440370, 443520, 446040, 447360, 449757, 451088, 453651, 456896, 457380, 461340, 467280, 469728, 475776, 481145, 484407, 487872, 490644, 492096, 494892, 498960, 499730, 503280, 507474, 509760, 514008, 521920, 522720, 525690, 528444, 535248, 538230, 542080, 545160, 548856, 549880, 553608, 560736, 563860, 570240, 571120, 574112, 577374, 578259, 581504, 587160, 592053, 594720, 599676, 603936, 604868, 609840, 611712, 613305, 615120, 618615, 623040, 626304, 627264, 642510, 645876, 654192, 659856, 660555, 665280, 669060, 671040, 676632, 685344, 686070, 692010, 696960, 700920, 704592, 713664, 717640, 726880, 731808, 735966, 738144, 742338, 747648, 749595, 754920, 756085, 761211, 764640, 769832, 771012, 782880, 784080, 789404, 792960, 798336, 799568, 805248, 807345, 813120, 817740, 820160, 824820, 830412, 841104, 845790, 856680, 861168, 866061, 872256, 879808, 880740, 892080, 899514, 902176, 907302, 913792, 914760, 922680, 934560, 939456, 962290, 963765, 968814, 975744, 981288, 984192, 986755, 989784, 997920, 999460, 1006560, 1014948, 1019520, 1028016, 1038015, 1043840, 1045440, 1051380, 1056888, 1058519, 1070496, 1076460, 1090320, 1097712, 1099760, 1107216, 1113507, 1121472, 1127720, 1142240, 1148224, 1154748, 1156518, 1174320, 1184106, 1189440, 1199352, 1207872, 1209736, 1219680, 1226610, 1230240, 1237230, 1246080, 1254528, 1268685, 1285020, 1291752, 1308384, 1319712, 1321110, 1330560, 1338120, 1342080, 1349271, 1353264, 1360953, 1370688, 1372140, 1384020, 1401840, 1409184, 1427328, 1435280, 1443435, 1453221, 1453760, 1463616, 1471932, 1476288, 1484676, 1499190, 1509840, 1512170, 1522422, 1529280, 1539664, 1542024, 1565760, 1568160, 1578808, 1599136, 1614690, 1626240, 1635480, 1640320, 1649640, 1660824, 1663387, 1682208, 1691580, 1713360, 1722336, 1732122, 1744512, 1759616, 1761480, 1776159, 1784160, 1799028, 1804352, 1814604, 1829520, 1839915, 1845360, 1855845, 1869120, 1878912, 1924580, 1927530, 1937628, 1962576, 1973510, 1979568, 1995840, 1998920, 2013120, 2029896, 2056032, 2076030, 2090880, 2102760, 2113776, 2117038, 2140992, 2152920, 2180640, 2195424, 2199520, 2214432, 2227014, 2242944, 2248785, 2255440, 2268255, 2283633, 2284480, 2296448, 2309496, 2313036, 2348640, 2368212, 2378880, 2398704, 2415744, 2419472, 2422035, 2439360, 2453220, 2460480, 2474460, 2537370, 2570040, 2583504, 2598183, 2616768, 2639424, 2642220, 2676240, 2698542, 2706528, 2721906, 2741376, 2744280, 2768040, 2803680, 2818368, 2870560, 2886870, 2891295, 2906442, 2907520, 2927232, 2943864, 2952576, 2960265, 2969352, 2998380, 3019680, 3024340, 3044844, 3058560, 3079328, 3084048, 3131520, 3136320, 3157616, 3175557, 3198272, 3229380, 3270960, 3299280, 3321648, 3326774, 3364416, 3383160, 3426720, 3444672, 3464244, 3522960, 3552318, 3568320, 3598056, 3608704, 3629208, 3659040, 3679830, 3690720, 3711690, 3738240, 3806055, 3849160, 3855060, 3875256, 3925152, 3947020, 3959136, 3991680, 3997840, 4026240, 4047813, 4059792, 4082859, 4112064, 4152060, 4205520, 4227552, 4234076, 4281984, 4305840, 4330305, 4361280, 4390848, 4399040, 4428864, 4454028, 4497570, 4510880, 4536510, 4567266, 4568960, 4618992, 4626072, 4697280, 4736424, 4797408, 4838944, 4844070, 4878720, 4906440, 4920960, 4948920, 4990161, 5074740, 5140080, 5167008, 5196366, 5233536, 5278848, 5284440, 5292595, 5328477, 5352480, 5397084, 5413056, 5443812, 5488560, 5536080, 5567535, 5607360, 5636736, 5741120, 5773740, 5782590, 5812884, 5887728, 5920530, 5938704, 5996760, 6039360, 6048680, 6089688, 6158656, 6168096, 6272640, 6315232, 6351114, 6396544, 6458760, 6541920, 6598560, 6643296, 6653548, 6728832, 6746355, 6766320, 6804765, 6853440, 6889344, 6928488, 7045920, 7104636, 7136640, 7196112, 7258416, 7266105, 7318080, 7359660, 7381440, 7423380, 7612110, 7698320, 7710120, 7750512, 7794549, 7850304, 7894040, 7918272, 7995680, 8095626, 8119584, 8165718, 8224128, 8304120, 8316935, 8411040, 8455104, 8468152, 8611680, 8660610, 8722560, 8781696, 8798080, 8857728, 8880795, 8908056, 8995140, 9021760, 9073020, 9134532, 9237984, 9252144, 9394560, 9472848, 9526671, 9594816, 9677888, 9688140, 9812880, 9897840, 9980322, 10149480, 10280160, 10334016, 10392732, 10568880, 10585190, 10656954, 10704960, 10794168, 10826112, 10887624, 10977120, 11072160, 11135070, 11214720, 11418165, 11482240, 11547480, 11565180, 11625768, 11643709, 11775456, 11841060, 11877408, 11993520, 12078720, 12097360, 12179376, 12248577, 12317312, 12336192, 12630464, 12702228, 12917520, 12990915, 13083840, 13197120, 13286592, 13307096, 13492710, 13532640, 13609530, 13706880, 13856976, 14091840, 14209272, 14392224, 14516832, 14532210, 14636160, 14719320, 14762880, 14846760, 14970483, 15224220, 15396640, 15420240, 15501024, 15589098, 15700608, 15788080, 15836544, 15877785, 15985431, 15991360, 16191252, 16239168, 16331436, 16608240, 16633870, 16822080, 16910208, 16936304, 17223360, 17321220, 17761590, 17816112, 17990280, 18043520, 18146040, 18269064, 18475968, 18504288, 18945696, 19053342, 19189632, 19355776, 19376280, 19625760, 19795680, 19960644, 20239065, 20298960, 20414295, 20560320, 20668032, 20785464, 21137760, 21170380, 21313908, 21409920, 21588336, 21775248, 21954240, 22144320, 22270140, 22836330, 23094960, 23130360, 23251536, 23287418, 23550912, 23682120, 23754816, 23987040, 24194720, 24358752, 24497154, 24672384, 24950805, 25260928, 25404456, 25835040, 25981830, 26167680, 26394240, 26573184, 26614192, 26642385, 26985420, 27065280, 27219060, 27713952, 28183680, 28418544, 28580013, 28784448, 29033664, 29064420, 29438640, 29693520, 29940966, 30448440, 30793280, 30840480, 31002048, 31178196, 31576160, 31755570, 31970862, 31982720, 32382504, 32478336, 32662872, 33216480, 33267740, 33644160, 33872608, 34446720, 34642440, 34931127, 35523180, 35632224, 35980560, 36292080, 36538128, 36951936, 37008576, 37891392, 38106684, 38752560, 38972745, 39251520, 39591360, 39921288, 40478130, 40597920, 40828590, 41120640, 41570928, 42275520, 42340760, 42627816, 43176672, 43550496, 43908480, 44288640, 44540280, 44911449, 45672660, 46189920, 46260720, 46503072, 46574836, 47101824, 47364240, 47509632, 47633355, 47974080, 48389440, 48717504, 48994308, 49901610, 50808912, 51670080, 51963660, 53228384, 53284770, 53970840, 54130560, 54438120, 55427904, 56837088, 57160026, 57568896, 58067328, 58128840, 58218545, 58877280, 59387040, 59881932, 60896880, 61242885, 61586560, 61680960, 62004096, 62356392, 63152320, 63511140, 63941724, 64765008, 65325744, 66432960, 66535480, 67745216, 69284880, 69862254, 71046360, 71264448, 71961120, 72584160, 73076256, 74017152, 74852415, 75782784, 76213368, 77505120, 77945490, 78503040, 79182720, 79842576, 79927155, 80956260, 81195840, 81657180, 83141856, 84551040, 84681520, 85255632, 85740039, 86353344, 87100992, 89080560, 89822898, 91345320, 92379840, 92521440, 93006144, 93149672, 94728480, 95266710, 95948160, 96778880, 97435008, 97988616, 99803220, 101617824, 103340160, 103927320, 104793381, 106456768, 106569540, 107941680, 108876240, 110855808, 113674176, 114320052, 116257680, 116437090, 117754560, 118774080, 119763864, 121793760, 122485770, 123361920, 124712784, 126304640, 127022280, 127883448, 129530016, 130651488, 132865920, 133070960, 134734347, 135490432, 138569760, 139724508, 142092720, 142528896, 142900065, 143922240, 145168320, 146152512, 149704830, 152426736, 155010240, 155890980, 159685152, 159854310, 161912520, 162391680, 163314360, 166283712, 169363040, 170511264, 171480078, 172706688, 174201984, 174655635, 178161120, 179645796, 182690640, 184759680, 185042880, 186012288, 186299344, 189456960, 190533420, 195977232, 199606440, 203235648, 207854640, 209586762, 212913536, 213139080, 215883360, 217752480, 224557245, 227348352, 228640104, 232515360, 232874180, 235509120, 237548160, 239527728, 243587520, 244971540, 249425568, 254044560, 255766896, 259060032, 261302976, 266141920, 269468694, 277139520, 279449016, 284185440, 285800130, 287844480, 290336640, 292305024, 299409660, 304853472, 310020480, 311781960, 314380143, 319370304, 319708620, 323825040, 326628720, 332567424, 338726080, 341022528, 342960156, 349311270, 356322240, 359291592, 365381280, 370085760, 372598688, 378913920, 381066840, 391954464, 399212880, 406471296, 415709280, 419173524, 426278160, 428700195, 431766720, 435504960, 449114490, 457280208, 465030720, 465748360, 479055456, 487175040, 489943080, 498851136, 508089120, 511533792, 518120064, 522605952, 523966905, 532283840, 538937388, 554279040, 558898032, 568370880, 571600260, 598819320, 609706944, 623563920, 628760286, 638740608, 639417240, 647650080, 653257440, 673671735, 677452160, 682045056, 685920312, 698622540, 712644480, 718583184, 730762560, 745197376, 762133680, 783908928, 798425760, 831418560, 838347048, 852556320, 857400390, 863533440, 871009920, 898228980, 914560416, 930061440, 931496720, 943140429, 958110912, 979886160, 997702272, 1016178240, 1023067584, 1047933810, 1064567680, 1077874776, 1117796064, 1136741760, 1143200520, 1197638640, 1219413888, 1247127840, 1257520572, 1278834480, 1295300160, 1306514880, 1347343470, 1371840624, 1397245080, 1437166368, 1461525120, 1490394752, 1524267360, 1567817856, 1571900715, 1596851520, 1662837120, 1676694096, 1705112640, 1714800780, 1796457960, 1829120832, 1862993440, 1886280858, 1916221824, 1959772320, 2032356480, 2046135168, 2095867620, 2155749552, 2235592128, 2286401040, 2395277280, 2494255680, 2515041144, 2557668960, 2590600320, 2613029760, 2694686940, 2743681248, 2794490160, 2874332736, 3048534720, 3143801430, 3193703040, 3353388192, 3410225280, 3429601560, 3592915920, 3658241664, 3725986880, 3772561716, 3919544640, 4191735240, 4311499104, 4471184256, 4572802080, 4715702145, 4790554560, 4988511360, 5030082288, 5115337920, 5389373880, 5487362496, 5588980320, 5748665472, 6097069440, 6287602860, 6706776384, 6859203120, 7185831840, 7451973760, 7545123432, 7839089280, 8383470480, 8622998208, 9145604160, 9431404290, 9581109120, 10060164576, 10230675840, 10778747760, 10974724992, 11177960640, 12575205720, 13413552768, 13718406240, 14371663680, 15090246864, 16766940960, 17245996416, 18291208320, 18862808580, 20120329152, 21557495520, 22355921280, 25150411440, 27436812480, 28743327360, 30180493728, 33533881920, 37725617160, 40240658304, 43114991040, 50300822880, 54873624960, 60360987456, 67067763840, 75451234320, 86229982080, 100601645760, 120721974912, 150902468640, 201203291520, 301804937280, 603609874560]

約数ペア:

[(1, 603609874560), (2, 301804937280), (3, 201203291520), (4, 150902468640), (5, 120721974912), (6, 100601645760), (7, 86229982080), (8, 75451234320), (9, 67067763840), (10, 60360987456), (11, 54873624960), (12, 50300822880), (14, 43114991040), (15, 40240658304), (16, 37725617160), (18, 33533881920), (20, 30180493728), (21, 28743327360), (22, 27436812480), (24, 25150411440), (27, 22355921280), (28, 21557495520), (30, 20120329152), (32, 18862808580), (33, 18291208320), (35, 17245996416), (36, 16766940960), (40, 15090246864), (42, 14371663680), (44, 13718406240), (45, 13413552768), (48, 12575205720), (54, 11177960640), (55, 10974724992), (56, 10778747760), (59, 10230675840), (60, 10060164576), (63, 9581109120), (64, 9431404290), (66, 9145604160), (70, 8622998208), (72, 8383470480), (77, 7839089280), (80, 7545123432), (81, 7451973760), (84, 7185831840), (88, 6859203120), (90, 6706776384), (96, 6287602860), (99, 6097069440), (105, 5748665472), (108, 5588980320), (110, 5487362496), (112, 5389373880), (118, 5115337920), (120, 5030082288), (121, 4988511360), (126, 4790554560), (128, 4715702145), (132, 4572802080), (135, 4471184256), (140, 4311499104), (144, 4191735240), (154, 3919544640), (160, 3772561716), (162, 3725986880), (165, 3658241664), (168, 3592915920), (176, 3429601560), (177, 3410225280), (180, 3353388192), (189, 3193703040), (192, 3143801430), (198, 3048534720), (210, 2874332736), (216, 2794490160), (220, 2743681248), (224, 2694686940), (231, 2613029760), (233, 2590600320), (236, 2557668960), (240, 2515041144), (242, 2494255680), (252, 2395277280), (264, 2286401040), (270, 2235592128), (280, 2155749552), (288, 2095867620), (295, 2046135168), (297, 2032356480), (308, 1959772320), (315, 1916221824), (320, 1886280858), (324, 1862993440), (330, 1829120832), (336, 1796457960), (352, 1714800780), (354, 1705112640), (360, 1676694096), (363, 1662837120), (378, 1596851520), (384, 1571900715), (385, 1567817856), (396, 1524267360), (405, 1490394752), (413, 1461525120), (420, 1437166368), (432, 1397245080), (440, 1371840624), (448, 1347343470), (462, 1306514880), (466, 1295300160), (472, 1278834480), (480, 1257520572), (484, 1247127840), (495, 1219413888), (504, 1197638640), (528, 1143200520), (531, 1136741760), (540, 1117796064), (560, 1077874776), (567, 1064567680), (576, 1047933810), (590, 1023067584), (594, 1016178240), (605, 997702272), (616, 979886160), (630, 958110912), (640, 943140429), (648, 931496720), (649, 930061440), (660, 914560416), (672, 898228980), (693, 871009920), (699, 863533440), (704, 857400390), (708, 852556320), (720, 838347048), (726, 831418560), (756, 798425760), (770, 783908928), (792, 762133680), (810, 745197376), (826, 730762560), (840, 718583184), (847, 712644480), (864, 698622540), (880, 685920312), (885, 682045056), (891, 677452160), (896, 673671735), (924, 653257440), (932, 647650080), (944, 639417240), (945, 638740608), (960, 628760286), (968, 623563920), (990, 609706944), (1008, 598819320), (1056, 571600260), (1062, 568370880), (1080, 558898032), (1089, 554279040), (1120, 538937388), (1134, 532283840), (1152, 523966905), (1155, 522605952), (1165, 518120064), (1180, 511533792), (1188, 508089120), (1210, 498851136), (1232, 489943080), (1239, 487175040), (1260, 479055456), (1296, 465748360), (1298, 465030720), (1320, 457280208), (1344, 449114490), (1386, 435504960), (1398, 431766720), (1408, 428700195), (1416, 426278160), (1440, 419173524), (1452, 415709280), (1485, 406471296), (1512, 399212880), (1540, 391954464), (1584, 381066840), (1593, 378913920), (1620, 372598688), (1631, 370085760), (1652, 365381280), (1680, 359291592), (1694, 356322240), (1728, 349311270), (1760, 342960156), (1770, 341022528), (1782, 338726080), (1815, 332567424), (1848, 326628720), (1864, 323825040), (1888, 319708620), (1890, 319370304), (1920, 314380143), (1936, 311781960), (1947, 310020480), (1980, 304853472), (2016, 299409660), (2065, 292305024), (2079, 290336640), (2097, 287844480), (2112, 285800130), (2124, 284185440), (2160, 279449016), (2178, 277139520), (2240, 269468694), (2268, 266141920), (2310, 261302976), (2330, 259060032), (2360, 255766896), (2376, 254044560), (2420, 249425568), (2464, 244971540), (2478, 243587520), (2520, 239527728), (2541, 237548160), (2563, 235509120), (2592, 232874180), (2596, 232515360), (2640, 228640104), (2655, 227348352), (2688, 224557245), (2772, 217752480), (2796, 215883360), (2832, 213139080), (2835, 212913536), (2880, 209586762), (2904, 207854640), (2970, 203235648), (3024, 199606440), (3080, 195977232), (3168, 190533420), (3186, 189456960), (3240, 186299344), (3245, 186012288), (3262, 185042880), (3267, 184759680), (3304, 182690640), (3360, 179645796), (3388, 178161120), (3456, 174655635), (3465, 174201984), (3495, 172706688), (3520, 171480078), (3540, 170511264), (3564, 169363040), (3630, 166283712), (3696, 163314360), (3717, 162391680), (3728, 161912520), (3776, 159854310), (3780, 159685152), (3872, 155890980), (3894, 155010240), (3960, 152426736), (4032, 149704830), (4130, 146152512), (4158, 145168320), (4194, 143922240), (4224, 142900065), (4235, 142528896), (4248, 142092720), (4320, 139724508), (4356, 138569760), (4455, 135490432), (4480, 134734347), (4536, 133070960), (4543, 132865920), (4620, 130651488), (4660, 129530016), (4720, 127883448), (4752, 127022280), (4779, 126304640), (4840, 124712784), (4893, 123361920), (4928, 122485770), (4956, 121793760), (5040, 119763864), (5082, 118774080), (5126, 117754560), (5184, 116437090), (5192, 116257680), (5280, 114320052), (5310, 113674176), (5445, 110855808), (5544, 108876240), (5592, 107941680), (5664, 106569540), (5670, 106456768), (5760, 104793381), (5808, 103927320), (5841, 103340160), (5940, 101617824), (6048, 99803220), (6160, 97988616), (6195, 97435008), (6237, 96778880), (6291, 95948160), (6336, 95266710), (6372, 94728480), (6480, 93149672), (6490, 93006144), (6524, 92521440), (6534, 92379840), (6608, 91345320), (6720, 89822898), (6776, 89080560), (6930, 87100992), (6990, 86353344), (7040, 85740039), (7080, 85255632), (7128, 84681520), (7139, 84551040), (7260, 83141856), (7392, 81657180), (7434, 81195840), (7456, 80956260), (7552, 79927155), (7560, 79842576), (7623, 79182720), (7689, 78503040), (7744, 77945490), (7788, 77505120), (7920, 76213368), (7965, 75782784), (8064, 74852415), (8155, 74017152), (8260, 73076256), (8316, 72584160), (8388, 71961120), (8470, 71264448), (8496, 71046360), (8640, 69862254), (8712, 69284880), (8910, 67745216), (9072, 66535480), (9086, 66432960), (9240, 65325744), (9320, 64765008), (9440, 63941724), (9504, 63511140), (9558, 63152320), (9680, 62356392), (9735, 62004096), (9786, 61680960), (9801, 61586560), (9856, 61242885), (9912, 60896880), (10080, 59881932), (10164, 59387040), (10252, 58877280), (10368, 58218545), (10384, 58128840), (10395, 58067328), (10485, 57568896), (10560, 57160026), (10620, 56837088), (10890, 55427904), (11088, 54438120), (11151, 54130560), (11184, 53970840), (11328, 53284770), (11340, 53228384), (11616, 51963660), (11682, 51670080), (11880, 50808912), (12096, 49901610), (12320, 48994308), (12390, 48717504), (12474, 48389440), (12582, 47974080), (12672, 47633355), (12705, 47509632), (12744, 47364240), (12815, 47101824), (12960, 46574836), (12980, 46503072), (13048, 46260720), (13068, 46189920), (13216, 45672660), (13440, 44911449), (13552, 44540280), (13629, 44288640), (13747, 43908480), (13860, 43550496), (13980, 43176672), (14160, 42627816), (14256, 42340760), (14278, 42275520), (14520, 41570928), (14679, 41120640), (14784, 40828590), (14868, 40597920), (14912, 40478130), (15120, 39921288), (15246, 39591360), (15378, 39251520), (15488, 38972745), (15576, 38752560), (15840, 38106684), (15930, 37891392), (16310, 37008576), (16335, 36951936), (16520, 36538128), (16632, 36292080), (16776, 35980560), (16940, 35632224), (16992, 35523180), (17280, 34931127), (17424, 34642440), (17523, 34446720), (17820, 33872608), (17941, 33644160), (18144, 33267740), (18172, 33216480), (18480, 32662872), (18585, 32478336), (18640, 32382504), (18873, 31982720), (18880, 31970862), (19008, 31755570), (19116, 31576160), (19360, 31178196), (19470, 31002048), (19572, 30840480), (19602, 30793280), (19824, 30448440), (20160, 29940966), (20328, 29693520), (20504, 29438640), (20768, 29064420), (20790, 29033664), (20970, 28784448), (21120, 28580013), (21240, 28418544), (21417, 28183680), (21780, 27713952), (22176, 27219060), (22302, 27065280), (22368, 26985420), (22656, 26642385), (22680, 26614192), (22715, 26573184), (22869, 26394240), (23067, 26167680), (23232, 25981830), (23364, 25835040), (23760, 25404456), (23895, 25260928), (24192, 24950805), (24465, 24672384), (24640, 24497154), (24780, 24358752), (24948, 24194720), (25164, 23987040), (25410, 23754816), (25488, 23682120), (25630, 23550912), (25920, 23287418), (25960, 23251536), (26096, 23130360), (26136, 23094960), (26432, 22836330), (27104, 22270140), (27258, 22144320), (27494, 21954240), (27720, 21775248), (27960, 21588336), (28193, 21409920), (28320, 21313908), (28512, 21170380), (28556, 21137760), (29040, 20785464), (29205, 20668032), (29358, 20560320), (29568, 20414295), (29736, 20298960), (29824, 20239065), (30240, 19960644), (30492, 19795680), (30756, 19625760), (31152, 19376280), (31185, 19355776), (31455, 19189632), (31680, 19053342), (31860, 18945696), (32620, 18504288), (32670, 18475968), (33040, 18269064), (33264, 18146040), (33453, 18043520), (33552, 17990280), (33880, 17816112), (33984, 17761590), (34848, 17321220), (35046, 17223360), (35640, 16936304), (35695, 16910208), (35882, 16822080), (36288, 16633870), (36344, 16608240), (36960, 16331436), (37170, 16239168), (37280, 16191252), (37746, 15991360), (37760, 15985431), (38016, 15877785), (38115, 15836544), (38232, 15788080), (38445, 15700608), (38720, 15589098), (38940, 15501024), (39144, 15420240), (39204, 15396640), (39648, 15224220), (40320, 14970483), (40656, 14846760), (40887, 14762880), (41008, 14719320), (41241, 14636160), (41536, 14532210), (41580, 14516832), (41940, 14392224), (42480, 14209272), (42834, 14091840), (43560, 13856976), (44037, 13706880), (44352, 13609530), (44604, 13532640), (44736, 13492710), (45360, 13307096), (45430, 13286592), (45738, 13197120), (46134, 13083840), (46464, 12990915), (46728, 12917520), (47520, 12702228), (47790, 12630464), (48930, 12336192), (49005, 12317312), (49280, 12248577), (49560, 12179376), (49896, 12097360), (49973, 12078720), (50328, 11993520), (50820, 11877408), (50976, 11841060), (51260, 11775456), (51840, 11643709), (51920, 11625768), (52192, 11565180), (52272, 11547480), (52569, 11482240), (52864, 11418165), (53823, 11214720), (54208, 11135070), (54516, 11072160), (54988, 10977120), (55440, 10887624), (55755, 10826112), (55920, 10794168), (56386, 10704960), (56640, 10656954), (57024, 10585190), (57112, 10568880), (58080, 10392732), (58410, 10334016), (58716, 10280160), (59472, 10149480), (60480, 9980322), (60984, 9897840), (61512, 9812880), (62304, 9688140), (62370, 9677888), (62910, 9594816), (63360, 9526671), (63720, 9472848), (64251, 9394560), (65240, 9252144), (65340, 9237984), (66080, 9134532), (66528, 9073020), (66906, 9021760), (67104, 8995140), (67760, 8908056), (67968, 8880795), (68145, 8857728), (68607, 8798080), (68735, 8781696), (69201, 8722560), (69696, 8660610), (70092, 8611680), (71280, 8468152), (71390, 8455104), (71764, 8411040), (72576, 8316935), (72688, 8304120), (73395, 8224128), (73920, 8165718), (74340, 8119584), (74560, 8095626), (75492, 7995680), (76230, 7918272), (76464, 7894040), (76890, 7850304), (77440, 7794549), (77880, 7750512), (78288, 7710120), (78408, 7698320), (79296, 7612110), (81312, 7423380), (81774, 7381440), (82016, 7359660), (82482, 7318080), (83072, 7266105), (83160, 7258416), (83880, 7196112), (84579, 7136640), (84960, 7104636), (85668, 7045920), (87120, 6928488), (87615, 6889344), (88074, 6853440), (88704, 6804765), (89208, 6766320), (89472, 6746355), (89705, 6728832), (90720, 6653548), (90860, 6643296), (91476, 6598560), (92268, 6541920), (93456, 6458760), (94365, 6396544), (95040, 6351114), (95580, 6315232), (96229, 6272640), (97860, 6168096), (98010, 6158656), (99120, 6089688), (99792, 6048680), (99946, 6039360), (100656, 5996760), (101640, 5938704), (101952, 5920530), (102520, 5887728), (103840, 5812884), (104384, 5782590), (104544, 5773740), (105138, 5741120), (107085, 5636736), (107646, 5607360), (108416, 5567535), (109032, 5536080), (109976, 5488560), (110880, 5443812), (111510, 5413056), (111840, 5397084), (112772, 5352480), (113280, 5328477), (114048, 5292595), (114224, 5284440), (114345, 5278848), (115335, 5233536), (116160, 5196366), (116820, 5167008), (117432, 5140080), (118944, 5074740), (120960, 4990161), (121968, 4948920), (122661, 4920960), (123024, 4906440), (123723, 4878720), (124608, 4844070), (124740, 4838944), (125820, 4797408), (127440, 4736424), (128502, 4697280), (130480, 4626072), (130680, 4618992), (132111, 4568960), (132160, 4567266), (133056, 4536510), (133812, 4510880), (134208, 4497570), (135520, 4454028), (136290, 4428864), (137214, 4399040), (137470, 4390848), (138402, 4361280), (139392, 4330305), (140184, 4305840), (140965, 4281984), (142560, 4234076), (142780, 4227552), (143528, 4205520), (145376, 4152060), (146790, 4112064), (147840, 4082859), (148680, 4059792), (149120, 4047813), (149919, 4026240), (150984, 3997840), (151217, 3991680), (152460, 3959136), (152928, 3947020), (153780, 3925152), (155760, 3875256), (156576, 3855060), (156816, 3849160), (158592, 3806055), (161469, 3738240), (162624, 3711690), (163548, 3690720), (164032, 3679830), (164964, 3659040), (166320, 3629208), (167265, 3608704), (167760, 3598056), (169158, 3568320), (169920, 3552318), (171336, 3522960), (174240, 3464244), (175230, 3444672), (176148, 3426720), (178416, 3383160), (179410, 3364416), (181440, 3326774), (181720, 3321648), (182952, 3299280), (184536, 3270960), (186912, 3229380), (188730, 3198272), (190080, 3175557), (191160, 3157616), (192458, 3136320), (192753, 3131520), (195720, 3084048), (196020, 3079328), (197351, 3058560), (198240, 3044844), (199584, 3024340), (199892, 3019680), (201312, 2998380), (203280, 2969352), (203904, 2960265), (204435, 2952576), (205040, 2943864), (206205, 2927232), (207603, 2907520), (207680, 2906442), (208768, 2891295), (209088, 2886870), (210276, 2870560), (214170, 2818368), (215292, 2803680), (218064, 2768040), (219952, 2744280), (220185, 2741376), (221760, 2721906), (223020, 2706528), (223680, 2698542), (225544, 2676240), (228448, 2642220), (228690, 2639424), (230670, 2616768), (232320, 2598183), (233640, 2583504), (234864, 2570040), (237888, 2537370), (243936, 2474460), (245322, 2460480), (246048, 2453220), (247446, 2439360), (249216, 2422035), (249480, 2419472), (249865, 2415744), (251640, 2398704), (253737, 2378880), (254880, 2368212), (257004, 2348640), (260960, 2313036), (261360, 2309496), (262845, 2296448), (264222, 2284480), (264320, 2283633), (266112, 2268255), (267624, 2255440), (268416, 2248785), (269115, 2242944), (271040, 2227014), (272580, 2214432), (274428, 2199520), (274940, 2195424), (276804, 2180640), (280368, 2152920), (281930, 2140992), (285120, 2117038), (285560, 2113776), (287056, 2102760), (288687, 2090880), (290752, 2076030), (293580, 2056032), (297360, 2029896), (299838, 2013120), (301968, 1998920), (302434, 1995840), (304920, 1979568), (305856, 1973510), (307560, 1962576), (311520, 1937628), (313152, 1927530), (313632, 1924580), (321255, 1878912), (322938, 1869120), (325248, 1855845), (327096, 1845360), (328064, 1839915), (329928, 1829520), (332640, 1814604), (334530, 1804352), (335520, 1799028), (338316, 1784160), (339840, 1776159), (342672, 1761480), (343035, 1759616), (346005, 1744512), (348480, 1732122), (350460, 1722336), (352296, 1713360), (356832, 1691580), (358820, 1682208), (362880, 1663387), (363440, 1660824), (365904, 1649640), (367983, 1640320), (369072, 1635480), (371169, 1626240), (373824, 1614690), (377460, 1599136), (382320, 1578808), (384916, 1568160), (385506, 1565760), (391440, 1542024), (392040, 1539664), (394702, 1529280), (396480, 1522422), (399168, 1512170), (399784, 1509840), (402624, 1499190), (406560, 1484676), (408870, 1476288), (410080, 1471932), (412410, 1463616), (415206, 1453760), (415360, 1453221), (418176, 1443435), (420552, 1435280), (422895, 1427328), (428340, 1409184), (430584, 1401840), (436128, 1384020), (439904, 1372140), (440370, 1370688), (443520, 1360953), (446040, 1353264), (447360, 1349271), (449757, 1342080), (451088, 1338120), (453651, 1330560), (456896, 1321110), (457380, 1319712), (461340, 1308384), (467280, 1291752), (469728, 1285020), (475776, 1268685), (481145, 1254528), (484407, 1246080), (487872, 1237230), (490644, 1230240), (492096, 1226610), (494892, 1219680), (498960, 1209736), (499730, 1207872), (503280, 1199352), (507474, 1189440), (509760, 1184106), (514008, 1174320), (521920, 1156518), (522720, 1154748), (525690, 1148224), (528444, 1142240), (535248, 1127720), (538230, 1121472), (542080, 1113507), (545160, 1107216), (548856, 1099760), (549880, 1097712), (553608, 1090320), (560736, 1076460), (563860, 1070496), (570240, 1058519), (571120, 1056888), (574112, 1051380), (577374, 1045440), (578259, 1043840), (581504, 1038015), (587160, 1028016), (592053, 1019520), (594720, 1014948), (599676, 1006560), (603936, 999460), (604868, 997920), (609840, 989784), (611712, 986755), (613305, 984192), (615120, 981288), (618615, 975744), (623040, 968814), (626304, 963765), (627264, 962290), (642510, 939456), (645876, 934560), (654192, 922680), (659856, 914760), (660555, 913792), (665280, 907302), (669060, 902176), (671040, 899514), (676632, 892080), (685344, 880740), (686070, 879808), (692010, 872256), (696960, 866061), (700920, 861168), (704592, 856680), (713664, 845790), (717640, 841104), (726880, 830412), (731808, 824820), (735966, 820160), (738144, 817740), (742338, 813120), (747648, 807345), (749595, 805248), (754920, 799568), (756085, 798336), (761211, 792960), (764640, 789404), (769832, 784080), (771012, 782880)]