58435016640

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 73, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 130, 132, 136, 140, 143, 146, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 196, 204, 208, 210, 219, 220, 221, 224, 231, 238, 240, 245, 255, 260, 264, 272, 273, 280, 286, 292, 294, 308, 312, 320, 330, 336, 340, 343, 352, 357, 364, 365, 374, 385, 390, 392, 408, 416, 420, 429, 438, 440, 442, 448, 455, 462, 476, 480, 490, 510, 511, 520, 528, 539, 544, 546, 560, 561, 572, 584, 588, 595, 616, 624, 637, 660, 663, 672, 680, 686, 704, 714, 715, 728, 730, 735, 748, 770, 780, 784, 803, 816, 832, 833, 840, 858, 876, 880, 884, 910, 924, 935, 949, 952, 960, 980, 1001, 1020, 1022, 1029, 1040, 1056, 1078, 1088, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1176, 1190, 1232, 1241, 1248, 1274, 1309, 1320, 1326, 1344, 1360, 1365, 1372, 1428, 1430, 1456, 1460, 1470, 1496, 1533, 1540, 1547, 1560, 1568, 1606, 1617, 1632, 1666, 1680, 1715, 1716, 1752, 1760, 1768, 1785, 1820, 1848, 1870, 1898, 1904, 1911, 1960, 2002, 2040, 2044, 2058, 2080, 2112, 2145, 2156, 2184, 2190, 2210, 2240, 2244, 2288, 2310, 2336, 2352, 2380, 2409, 2431, 2464, 2482, 2496, 2499, 2548, 2555, 2618, 2640, 2652, 2695, 2720, 2730, 2744, 2805, 2847, 2856, 2860, 2912, 2920, 2940, 2992, 3003, 3066, 3080, 3094, 3120, 3136, 3185, 3212, 3234, 3264, 3315, 3332, 3360, 3430, 3432, 3504, 3520, 3536, 3570, 3577, 3640, 3696, 3723, 3740, 3773, 3796, 3808, 3822, 3920, 3927, 4004, 4015, 4080, 4088, 4116, 4160, 4165, 4290, 4312, 4368, 4380, 4420, 4459, 4488, 4576, 4620, 4641, 4672, 4704, 4745, 4760, 4818, 4862, 4928, 4964, 4998, 5005, 5096, 5110, 5145, 5236, 5280, 5304, 5390, 5440, 5460, 5488, 5610, 5621, 5694, 5712, 5720, 5824, 5831, 5840, 5880, 5984, 6006, 6132, 6160, 6188, 6205, 6240, 6370, 6424, 6468, 6545, 6630, 6643, 6664, 6720, 6860, 6864, 7007, 7008, 7072, 7140, 7154, 7280, 7293, 7392, 7446, 7480, 7546, 7592, 7616, 7644, 7665, 7735, 7840, 7854, 8008, 8030, 8085, 8160, 8176, 8232, 8330, 8580, 8624, 8687, 8736, 8760, 8840, 8918, 8976, 9152, 9163, 9240, 9282, 9408, 9490, 9520, 9555, 9636, 9724, 9928, 9996, 10010, 10192, 10220, 10290, 10439, 10472, 10560, 10608, 10731, 10780, 10829, 10920, 10976, 11220, 11242, 11319, 11388, 11424, 11440, 11662, 11680, 11760, 11968, 12012, 12045, 12155, 12264, 12320, 12376, 12410, 12480, 12495, 12740, 12848, 12936, 13090, 13260, 13286, 13328, 13377, 13651, 13720, 13728, 14014, 14016, 14144, 14235, 14280, 14308, 14560, 14586, 14784, 14892, 14960, 15015, 15092, 15184, 15288, 15330, 15470, 15680, 15708, 16016, 16060, 16133, 16170, 16320, 16352, 16464, 16660, 16863, 17017, 17160, 17248, 17374, 17472, 17493, 17520, 17680, 17836, 17885, 17952, 18326, 18480, 18564, 18615, 18865, 18980, 19040, 19110, 19272, 19448, 19635, 19856, 19929, 19992, 20020, 20384, 20440, 20580, 20878, 20944, 21021, 21216, 21462, 21560, 21658, 21840, 21952, 22295, 22440, 22484, 22638, 22776, 22848, 22880, 23205, 23324, 23360, 23520, 24024, 24090, 24310, 24528, 24640, 24752, 24820, 24990, 25039, 25480, 25696, 25872, 26061, 26180, 26520, 26572, 26656, 26754, 27302, 27440, 27456, 27489, 28028, 28105, 28470, 28560, 28616, 29120, 29155, 29172, 29784, 29920, 30030, 30184, 30368, 30576, 30660, 30940, 31317, 31416, 32032, 32120, 32266, 32340, 32487, 32704, 32928, 33215, 33320, 33726, 34034, 34320, 34496, 34748, 34986, 35035, 35040, 35360, 35672, 35770, 35904, 36465, 36652, 36960, 37128, 37230, 37730, 37960, 38080, 38220, 38544, 38896, 39270, 39347, 39712, 39858, 39984, 40040, 40768, 40880, 40953, 41160, 41756, 41888, 42042, 42432, 42924, 43120, 43316, 43435, 43680, 44590, 44880, 44968, 45276, 45552, 45760, 45815, 46410, 46501, 46648, 47040, 48048, 48180, 48399, 48620, 49049, 49056, 49504, 49640, 49980, 50078, 50960, 51051, 51392, 51744, 52122, 52195, 52360, 53040, 53144, 53312, 53508, 53655, 54145, 54604, 54880, 54978, 56056, 56210, 56595, 56940, 57120, 57232, 58310, 58344, 59568, 59840, 60060, 60368, 60736, 60809, 61152, 61320, 61880, 62634, 62832, 64064, 64141, 64240, 64532, 64680, 64974, 65856, 66430, 66640, 66885, 67452, 68068, 68255, 68640, 69496, 69972, 70070, 70080, 70720, 71344, 71540, 72930, 73073, 73304, 73920, 74256, 74460, 75117, 75460, 75803, 75920, 76440, 77088, 77792, 78540, 78694, 79424, 79716, 79968, 80080, 80665, 81760, 81906, 82320, 83512, 83776, 84084, 84315, 85085, 85848, 86240, 86632, 86870, 87360, 87465, 89180, 89760, 89936, 90552, 91104, 91630, 92820, 93002, 93296, 95557, 96096, 96360, 96798, 97240, 98098, 98112, 99008, 99280, 99645, 99960, 100156, 101920, 102102, 103488, 104244, 104390, 104720, 105105, 106080, 106288, 107016, 107310, 108290, 109208, 109760, 109956, 112112, 112420, 112931, 113190, 113880, 114240, 114464, 116620, 116688, 118041, 119119, 119136, 120120, 120736, 121618, 122304, 122640, 123760, 125195, 125268, 125664, 128282, 128480, 129064, 129360, 129948, 130305, 132860, 133280, 133770, 134904, 136136, 136510, 137280, 137445, 138992, 139503, 139944, 140140, 142688, 143080, 145860, 146146, 146608, 147147, 148512, 148920, 150234, 150920, 151606, 151840, 152880, 154176, 155584, 156585, 157080, 157388, 159432, 159936, 160160, 161330, 162435, 163520, 163812, 164640, 167024, 168168, 168630, 170170, 171696, 172480, 173264, 173740, 174930, 177463, 178360, 179520, 179872, 181104, 182208, 182427, 183260, 185640, 186004, 186592, 191114, 192192, 192423, 192720, 193596, 194480, 196196, 196735, 198560, 199290, 199920, 200312, 203840, 204204, 204765, 208488, 208780, 209440, 210210, 212160, 212576, 214032, 214620, 216580, 218416, 219219, 219912, 224224, 224840, 225862, 226380, 227409, 227760, 228928, 232505, 233240, 233376, 236082, 238238, 238272, 240240, 241472, 241995, 243236, 245245, 245280, 247520, 250390, 250536, 251328, 255255, 256564, 256960, 258128, 258720, 259896, 260610, 265720, 266560, 267540, 269808, 272272, 273020, 274890, 275429, 277984, 279006, 279888, 280280, 285376, 286160, 286671, 291720, 292292, 293216, 294294, 297024, 297840, 300468, 301840, 303212, 303680, 304045, 305760, 313170, 314160, 314776, 318864, 320320, 320705, 322660, 324870, 325507, 327624, 329280, 334048, 336336, 337260, 338793, 340340, 343392, 346528, 347480, 349860, 354926, 356720, 357357, 359744, 362208, 364854, 365365, 366520, 371280, 372008, 373184, 375585, 379015, 382228, 384846, 385440, 387192, 388960, 392392, 393470, 397120, 398580, 399840, 400624, 408408, 409530, 416976, 417560, 418880, 420420, 425152, 425663, 428064, 429240, 433160, 436832, 438438, 439824, 448448, 449680, 451724, 452760, 454818, 455520, 465010, 466480, 466752, 472164, 476476, 477785, 480480, 483990, 486472, 490490, 490560, 495040, 500780, 501072, 510510, 511511, 513128, 516256, 517440, 519792, 521220, 531440, 532389, 535080, 539616, 544544, 546040, 549780, 550858, 555968, 558012, 559776, 560560, 564655, 572320, 573342, 583440, 584584, 586432, 588588, 590205, 595595, 595680, 600936, 603680, 606424, 608090, 611520, 626340, 628320, 629552, 637728, 641410, 645320, 649740, 651014, 655248, 668096, 668899, 672672, 674520, 677586, 680680, 686784, 693056, 694960, 697515, 699720, 709852, 713440, 714714, 724416, 729708, 730730, 733040, 735735, 742560, 744016, 751170, 758030, 764456, 769692, 770880, 774384, 777920, 784784, 786940, 790517, 797160, 799680, 801248, 816816, 819060, 826287, 833833, 833952, 835120, 840840, 851326, 856128, 858480, 866320, 873664, 876876, 879648, 887315, 899360, 903448, 905520, 909636, 911040, 912135, 930020, 932960, 944328, 952952, 955570, 960960, 962115, 967980, 972944, 976521, 980980, 1001560, 1002144, 1021020, 1023022, 1026256, 1032512, 1039584, 1042440, 1062880, 1064778, 1070160, 1079232, 1089088, 1092080, 1096095, 1099560, 1101716, 1116024, 1119552, 1121120, 1129310, 1137045, 1144640, 1146684, 1166880, 1169168, 1177176, 1180410, 1191190, 1191360, 1201872, 1207360, 1212848, 1216180, 1242241, 1252680, 1256640, 1259104, 1275456, 1276989, 1282820, 1290640, 1299480, 1302028, 1310496, 1337798, 1345344, 1349040, 1355172, 1361360, 1377145, 1389920, 1395030, 1399440, 1419704, 1426880, 1429428, 1433355, 1459416, 1461460, 1466080, 1471470, 1485120, 1488032, 1502340, 1516060, 1528912, 1534533, 1539384, 1548768, 1569568, 1573880, 1581034, 1594320, 1602496, 1627535, 1633632, 1638120, 1652574, 1667666, 1667904, 1670240, 1681680, 1693965, 1702652, 1716960, 1732640, 1753752, 1759296, 1774630, 1786785, 1798720, 1806896, 1811040, 1819272, 1824270, 1860040, 1865920, 1888656, 1905904, 1911140, 1924230, 1935960, 1945888, 1953042, 1961960, 2003120, 2004288, 2006697, 2042040, 2046044, 2052512, 2079168, 2084880, 2125760, 2128315, 2129556, 2140320, 2184160, 2192190, 2199120, 2203432, 2232048, 2242240, 2258620, 2274090, 2293368, 2333760, 2338336, 2354352, 2360820, 2371551, 2382380, 2403744, 2425696, 2432360, 2484482, 2501499, 2505360, 2518208, 2553978, 2557555, 2565640, 2581280, 2598960, 2604056, 2620992, 2661945, 2675596, 2698080, 2710344, 2722720, 2754290, 2779840, 2790060, 2798880, 2839408, 2858856, 2866710, 2918832, 2922920, 2932160, 2942940, 2976064, 3004680, 3032120, 3057824, 3069066, 3078768, 3097536, 3139136, 3147760, 3162068, 3188640, 3255070, 3267264, 3276240, 3305148, 3335332, 3340480, 3344495, 3363360, 3387930, 3405304, 3433920, 3465280, 3507504, 3549260, 3573570, 3580577, 3613792, 3622080, 3638544, 3648540, 3720080, 3726723, 3777312, 3811808, 3822280, 3848460, 3871920, 3891776, 3906084, 3923920, 3952585, 4006240, 4013394, 4084080, 4092088, 4105024, 4131435, 4169165, 4169760, 4256630, 4259112, 4280640, 4368320, 4384380, 4398240, 4406864, 4464096, 4517240, 4548180, 4586736, 4676672, 4682293, 4708704, 4721640, 4743102, 4764760, 4807488, 4851392, 4864720, 4882605, 4968964, 5002998, 5010720, 5107956, 5115110, 5131280, 5162560, 5197920, 5208112, 5323890, 5351192, 5396160, 5420688, 5445440, 5508580, 5533619, 5580120, 5597760, 5678816, 5717712, 5733420, 5837664, 5845840, 5885880, 6009360, 6064240, 6115648, 6138132, 6157536, 6211205, 6295520, 6324136, 6377280, 6384945, 6510140, 6552480, 6610296, 6670664, 6688990, 6726720, 6775860, 6810608, 7015008, 7098520, 7147140, 7161154, 7227584, 7277088, 7297080, 7440160, 7453446, 7554624, 7623616, 7644560, 7672665, 7696920, 7743840, 7812168, 7847840, 7905170, 8012480, 8026788, 8168160, 8184176, 8262870, 8338330, 8339520, 8513260, 8518224, 8695687, 8768760, 8796480, 8813728, 8928192, 9034480, 9096360, 9173472, 9364586, 9417408, 9443280, 9486204, 9529520, 9729440, 9765210, 9937928, 10005996, 10021440, 10033485, 10215912, 10230220, 10262560, 10395840, 10416224, 10647780, 10702384, 10741731, 10841376, 11017160, 11067238, 11160240, 11357632, 11435424, 11466840, 11675328, 11691680, 11771760, 11857755, 12018720, 12128480, 12276264, 12315072, 12422410, 12507495, 12591040, 12648272, 12769890, 13020280, 13104960, 13220592, 13341328, 13377980, 13551720, 13621216, 14030016, 14046879, 14197040, 14294280, 14322308, 14554176, 14594160, 14880320, 14906892, 15289120, 15345330, 15393840, 15487680, 15624336, 15695680, 15810340, 16053576, 16336320, 16368352, 16525740, 16600857, 16676660, 17026520, 17036448, 17391374, 17537520, 17627456, 17902885, 18068960, 18192720, 18346944, 18633615, 18729172, 18886560, 18972408, 19059040, 19458880, 19530420, 19875856, 20011992, 20066970, 20431824, 20460440, 20525120, 20832448, 21295560, 21404768, 21483462, 21682752, 22034320, 22134476, 22320480, 22870848, 22933680, 23383360, 23411465, 23543520, 23715510, 24037440, 24256960, 24552528, 24844820, 25014990, 25296544, 25539780, 26040560, 26087061, 26441184, 26682656, 26755960, 27103440, 27242432, 27668095, 28093758, 28394080, 28588560, 28644616, 29188320, 29813784, 30578240, 30690660, 30787680, 31248672, 31620680, 32107152, 32736704, 33051480, 33201714, 33353320, 34053040, 34072896, 34782748, 35075040, 35805770, 36137920, 36385440, 37267230, 37458344, 37773120, 37944816, 38118080, 39060840, 39751712, 40023984, 40133940, 40863648, 40920880, 42591120, 42809536, 42966924, 43478435, 44068640, 44268952, 44640960, 45867360, 46822930, 47087040, 47431020, 49105056, 49689640, 50029980, 50593088, 51079560, 52081120, 52174122, 52882368, 53365312, 53511920, 53708655, 54206880, 55336190, 56187516, 56788160, 57177120, 57289232, 58376640, 59627568, 60869809, 61381320, 61575360, 62497344, 63241360, 64214304, 66102960, 66403428, 66706640, 68106080, 69565496, 70150080, 70234395, 71611540, 72770880, 74534460, 74916688, 75889632, 78121680, 79503424, 80047968, 80267880, 81727296, 81841760, 83004285, 85182240, 85933848, 86956870, 88137280, 88537904, 91734720, 93645860, 94862040, 98210112, 99379280, 100059960, 102159120, 104162240, 104348244, 107023840, 107417310, 108413760, 110672380, 112375032, 114354240, 114578464, 119255136, 121739618, 122762640, 126482720, 128428608, 130435305, 132205920, 132806856, 133413280, 136212160, 139130992, 140468790, 143223080, 149068920, 149833376, 151779264, 156243360, 160095936, 160535760, 163683520, 166008570, 170364480, 171867696, 173913740, 177075808, 182609427, 187291720, 189724080, 198758560, 200119920, 204318240, 208696488, 214047680, 214834620, 221344760, 224750064, 229156928, 238510272, 243479236, 245525280, 252965440, 260870610, 264411840, 265613712, 266826560, 278261984, 280937580, 286446160, 298137840, 299666752, 304349045, 312486720, 321071520, 332017140, 343735392, 347827480, 354151616, 365218854, 374583440, 379448160, 397517120, 400239840, 408636480, 417392976, 429669240, 442689520, 449500128, 486958472, 491050560, 521741220, 531227424, 556523968, 561875160, 572892320, 596275680, 608698090, 642143040, 664034280, 687470784, 695654960, 730437708, 749166880, 758896320, 800479680, 834785952, 859338480, 885379040, 899000256, 913047135, 973916944, 1043482440, 1062454848, 1123750320, 1145784640, 1192551360, 1217396180, 1328068560, 1391309920, 1460875416, 1498333760, 1669571904, 1718676960, 1770758080, 1826094270, 1947833888, 2086964880, 2247500640, 2434792360, 2656137120, 2782619840, 2921750832, 3437353920, 3652188540, 3895667776, 4173929760, 4495001280, 4869584720, 5312274240, 5843501664, 7304377080, 8347859520, 9739169440, 11687003328, 14608754160, 19478338880, 29217508320, 58435016640]

約数ペア:

[(1, 58435016640), (2, 29217508320), (3, 19478338880), (4, 14608754160), (5, 11687003328), (6, 9739169440), (7, 8347859520), (8, 7304377080), (10, 5843501664), (11, 5312274240), (12, 4869584720), (13, 4495001280), (14, 4173929760), (15, 3895667776), (16, 3652188540), (17, 3437353920), (20, 2921750832), (21, 2782619840), (22, 2656137120), (24, 2434792360), (26, 2247500640), (28, 2086964880), (30, 1947833888), (32, 1826094270), (33, 1770758080), (34, 1718676960), (35, 1669571904), (39, 1498333760), (40, 1460875416), (42, 1391309920), (44, 1328068560), (48, 1217396180), (49, 1192551360), (51, 1145784640), (52, 1123750320), (55, 1062454848), (56, 1043482440), (60, 973916944), (64, 913047135), (65, 899000256), (66, 885379040), (68, 859338480), (70, 834785952), (73, 800479680), (77, 758896320), (78, 749166880), (80, 730437708), (84, 695654960), (85, 687470784), (88, 664034280), (91, 642143040), (96, 608698090), (98, 596275680), (102, 572892320), (104, 561875160), (105, 556523968), (110, 531227424), (112, 521741220), (119, 491050560), (120, 486958472), (130, 449500128), (132, 442689520), (136, 429669240), (140, 417392976), (143, 408636480), (146, 400239840), (147, 397517120), (154, 379448160), (156, 374583440), (160, 365218854), (165, 354151616), (168, 347827480), (170, 343735392), (176, 332017140), (182, 321071520), (187, 312486720), (192, 304349045), (195, 299666752), (196, 298137840), (204, 286446160), (208, 280937580), (210, 278261984), (219, 266826560), (220, 265613712), (221, 264411840), (224, 260870610), (231, 252965440), (238, 245525280), (240, 243479236), (245, 238510272), (255, 229156928), (260, 224750064), (264, 221344760), (272, 214834620), (273, 214047680), (280, 208696488), (286, 204318240), (292, 200119920), (294, 198758560), (308, 189724080), (312, 187291720), (320, 182609427), (330, 177075808), (336, 173913740), (340, 171867696), (343, 170364480), (352, 166008570), (357, 163683520), (364, 160535760), (365, 160095936), (374, 156243360), (385, 151779264), (390, 149833376), (392, 149068920), (408, 143223080), (416, 140468790), (420, 139130992), (429, 136212160), (438, 133413280), (440, 132806856), (442, 132205920), (448, 130435305), (455, 128428608), (462, 126482720), (476, 122762640), (480, 121739618), (490, 119255136), (510, 114578464), (511, 114354240), (520, 112375032), (528, 110672380), (539, 108413760), (544, 107417310), (546, 107023840), (560, 104348244), (561, 104162240), (572, 102159120), (584, 100059960), (588, 99379280), (595, 98210112), (616, 94862040), (624, 93645860), (637, 91734720), (660, 88537904), (663, 88137280), (672, 86956870), (680, 85933848), (686, 85182240), (704, 83004285), (714, 81841760), (715, 81727296), (728, 80267880), (730, 80047968), (735, 79503424), (748, 78121680), (770, 75889632), (780, 74916688), (784, 74534460), (803, 72770880), (816, 71611540), (832, 70234395), (833, 70150080), (840, 69565496), (858, 68106080), (876, 66706640), (880, 66403428), (884, 66102960), (910, 64214304), (924, 63241360), (935, 62497344), (949, 61575360), (952, 61381320), (960, 60869809), (980, 59627568), (1001, 58376640), (1020, 57289232), (1022, 57177120), (1029, 56788160), (1040, 56187516), (1056, 55336190), (1078, 54206880), (1088, 53708655), (1092, 53511920), (1095, 53365312), (1105, 52882368), (1120, 52174122), (1122, 52081120), (1144, 51079560), (1155, 50593088), (1168, 50029980), (1176, 49689640), (1190, 49105056), (1232, 47431020), (1241, 47087040), (1248, 46822930), (1274, 45867360), (1309, 44640960), (1320, 44268952), (1326, 44068640), (1344, 43478435), (1360, 42966924), (1365, 42809536), (1372, 42591120), (1428, 40920880), (1430, 40863648), (1456, 40133940), (1460, 40023984), (1470, 39751712), (1496, 39060840), (1533, 38118080), (1540, 37944816), (1547, 37773120), (1560, 37458344), (1568, 37267230), (1606, 36385440), (1617, 36137920), (1632, 35805770), (1666, 35075040), (1680, 34782748), (1715, 34072896), (1716, 34053040), (1752, 33353320), (1760, 33201714), (1768, 33051480), (1785, 32736704), (1820, 32107152), (1848, 31620680), (1870, 31248672), (1898, 30787680), (1904, 30690660), (1911, 30578240), (1960, 29813784), (2002, 29188320), (2040, 28644616), (2044, 28588560), (2058, 28394080), (2080, 28093758), (2112, 27668095), (2145, 27242432), (2156, 27103440), (2184, 26755960), (2190, 26682656), (2210, 26441184), (2240, 26087061), (2244, 26040560), (2288, 25539780), (2310, 25296544), (2336, 25014990), (2352, 24844820), (2380, 24552528), (2409, 24256960), (2431, 24037440), (2464, 23715510), (2482, 23543520), (2496, 23411465), (2499, 23383360), (2548, 22933680), (2555, 22870848), (2618, 22320480), (2640, 22134476), (2652, 22034320), (2695, 21682752), (2720, 21483462), (2730, 21404768), (2744, 21295560), (2805, 20832448), (2847, 20525120), (2856, 20460440), (2860, 20431824), (2912, 20066970), (2920, 20011992), (2940, 19875856), (2992, 19530420), (3003, 19458880), (3066, 19059040), (3080, 18972408), (3094, 18886560), (3120, 18729172), (3136, 18633615), (3185, 18346944), (3212, 18192720), (3234, 18068960), (3264, 17902885), (3315, 17627456), (3332, 17537520), (3360, 17391374), (3430, 17036448), (3432, 17026520), (3504, 16676660), (3520, 16600857), (3536, 16525740), (3570, 16368352), (3577, 16336320), (3640, 16053576), (3696, 15810340), (3723, 15695680), (3740, 15624336), (3773, 15487680), (3796, 15393840), (3808, 15345330), (3822, 15289120), (3920, 14906892), (3927, 14880320), (4004, 14594160), (4015, 14554176), (4080, 14322308), (4088, 14294280), (4116, 14197040), (4160, 14046879), (4165, 14030016), (4290, 13621216), (4312, 13551720), (4368, 13377980), (4380, 13341328), (4420, 13220592), (4459, 13104960), (4488, 13020280), (4576, 12769890), (4620, 12648272), (4641, 12591040), (4672, 12507495), (4704, 12422410), (4745, 12315072), (4760, 12276264), (4818, 12128480), (4862, 12018720), (4928, 11857755), (4964, 11771760), (4998, 11691680), (5005, 11675328), (5096, 11466840), (5110, 11435424), (5145, 11357632), (5236, 11160240), (5280, 11067238), (5304, 11017160), (5390, 10841376), (5440, 10741731), (5460, 10702384), (5488, 10647780), (5610, 10416224), (5621, 10395840), (5694, 10262560), (5712, 10230220), (5720, 10215912), (5824, 10033485), (5831, 10021440), (5840, 10005996), (5880, 9937928), (5984, 9765210), (6006, 9729440), (6132, 9529520), (6160, 9486204), (6188, 9443280), (6205, 9417408), (6240, 9364586), (6370, 9173472), (6424, 9096360), (6468, 9034480), (6545, 8928192), (6630, 8813728), (6643, 8796480), (6664, 8768760), (6720, 8695687), (6860, 8518224), (6864, 8513260), (7007, 8339520), (7008, 8338330), (7072, 8262870), (7140, 8184176), (7154, 8168160), (7280, 8026788), (7293, 8012480), (7392, 7905170), (7446, 7847840), (7480, 7812168), (7546, 7743840), (7592, 7696920), (7616, 7672665), (7644, 7644560), (7665, 7623616), (7735, 7554624), (7840, 7453446), (7854, 7440160), (8008, 7297080), (8030, 7277088), (8085, 7227584), (8160, 7161154), (8176, 7147140), (8232, 7098520), (8330, 7015008), (8580, 6810608), (8624, 6775860), (8687, 6726720), (8736, 6688990), (8760, 6670664), (8840, 6610296), (8918, 6552480), (8976, 6510140), (9152, 6384945), (9163, 6377280), (9240, 6324136), (9282, 6295520), (9408, 6211205), (9490, 6157536), (9520, 6138132), (9555, 6115648), (9636, 6064240), (9724, 6009360), (9928, 5885880), (9996, 5845840), (10010, 5837664), (10192, 5733420), (10220, 5717712), (10290, 5678816), (10439, 5597760), (10472, 5580120), (10560, 5533619), (10608, 5508580), (10731, 5445440), (10780, 5420688), (10829, 5396160), (10920, 5351192), (10976, 5323890), (11220, 5208112), (11242, 5197920), (11319, 5162560), (11388, 5131280), (11424, 5115110), (11440, 5107956), (11662, 5010720), (11680, 5002998), (11760, 4968964), (11968, 4882605), (12012, 4864720), (12045, 4851392), (12155, 4807488), (12264, 4764760), (12320, 4743102), (12376, 4721640), (12410, 4708704), (12480, 4682293), (12495, 4676672), (12740, 4586736), (12848, 4548180), (12936, 4517240), (13090, 4464096), (13260, 4406864), (13286, 4398240), (13328, 4384380), (13377, 4368320), (13651, 4280640), (13720, 4259112), (13728, 4256630), (14014, 4169760), (14016, 4169165), (14144, 4131435), (14235, 4105024), (14280, 4092088), (14308, 4084080), (14560, 4013394), (14586, 4006240), (14784, 3952585), (14892, 3923920), (14960, 3906084), (15015, 3891776), (15092, 3871920), (15184, 3848460), (15288, 3822280), (15330, 3811808), (15470, 3777312), (15680, 3726723), (15708, 3720080), (16016, 3648540), (16060, 3638544), (16133, 3622080), (16170, 3613792), (16320, 3580577), (16352, 3573570), (16464, 3549260), (16660, 3507504), (16863, 3465280), (17017, 3433920), (17160, 3405304), (17248, 3387930), (17374, 3363360), (17472, 3344495), (17493, 3340480), (17520, 3335332), (17680, 3305148), (17836, 3276240), (17885, 3267264), (17952, 3255070), (18326, 3188640), (18480, 3162068), (18564, 3147760), (18615, 3139136), (18865, 3097536), (18980, 3078768), (19040, 3069066), (19110, 3057824), (19272, 3032120), (19448, 3004680), (19635, 2976064), (19856, 2942940), (19929, 2932160), (19992, 2922920), (20020, 2918832), (20384, 2866710), (20440, 2858856), (20580, 2839408), (20878, 2798880), (20944, 2790060), (21021, 2779840), (21216, 2754290), (21462, 2722720), (21560, 2710344), (21658, 2698080), (21840, 2675596), (21952, 2661945), (22295, 2620992), (22440, 2604056), (22484, 2598960), (22638, 2581280), (22776, 2565640), (22848, 2557555), (22880, 2553978), (23205, 2518208), (23324, 2505360), (23360, 2501499), (23520, 2484482), (24024, 2432360), (24090, 2425696), (24310, 2403744), (24528, 2382380), (24640, 2371551), (24752, 2360820), (24820, 2354352), (24990, 2338336), (25039, 2333760), (25480, 2293368), (25696, 2274090), (25872, 2258620), (26061, 2242240), (26180, 2232048), (26520, 2203432), (26572, 2199120), (26656, 2192190), (26754, 2184160), (27302, 2140320), (27440, 2129556), (27456, 2128315), (27489, 2125760), (28028, 2084880), (28105, 2079168), (28470, 2052512), (28560, 2046044), (28616, 2042040), (29120, 2006697), (29155, 2004288), (29172, 2003120), (29784, 1961960), (29920, 1953042), (30030, 1945888), (30184, 1935960), (30368, 1924230), (30576, 1911140), (30660, 1905904), (30940, 1888656), (31317, 1865920), (31416, 1860040), (32032, 1824270), (32120, 1819272), (32266, 1811040), (32340, 1806896), (32487, 1798720), (32704, 1786785), (32928, 1774630), (33215, 1759296), (33320, 1753752), (33726, 1732640), (34034, 1716960), (34320, 1702652), (34496, 1693965), (34748, 1681680), (34986, 1670240), (35035, 1667904), (35040, 1667666), (35360, 1652574), (35672, 1638120), (35770, 1633632), (35904, 1627535), (36465, 1602496), (36652, 1594320), (36960, 1581034), (37128, 1573880), (37230, 1569568), (37730, 1548768), (37960, 1539384), (38080, 1534533), (38220, 1528912), (38544, 1516060), (38896, 1502340), (39270, 1488032), (39347, 1485120), (39712, 1471470), (39858, 1466080), (39984, 1461460), (40040, 1459416), (40768, 1433355), (40880, 1429428), (40953, 1426880), (41160, 1419704), (41756, 1399440), (41888, 1395030), (42042, 1389920), (42432, 1377145), (42924, 1361360), (43120, 1355172), (43316, 1349040), (43435, 1345344), (43680, 1337798), (44590, 1310496), (44880, 1302028), (44968, 1299480), (45276, 1290640), (45552, 1282820), (45760, 1276989), (45815, 1275456), (46410, 1259104), (46501, 1256640), (46648, 1252680), (47040, 1242241), (48048, 1216180), (48180, 1212848), (48399, 1207360), (48620, 1201872), (49049, 1191360), (49056, 1191190), (49504, 1180410), (49640, 1177176), (49980, 1169168), (50078, 1166880), (50960, 1146684), (51051, 1144640), (51392, 1137045), (51744, 1129310), (52122, 1121120), (52195, 1119552), (52360, 1116024), (53040, 1101716), (53144, 1099560), (53312, 1096095), (53508, 1092080), (53655, 1089088), (54145, 1079232), (54604, 1070160), (54880, 1064778), (54978, 1062880), (56056, 1042440), (56210, 1039584), (56595, 1032512), (56940, 1026256), (57120, 1023022), (57232, 1021020), (58310, 1002144), (58344, 1001560), (59568, 980980), (59840, 976521), (60060, 972944), (60368, 967980), (60736, 962115), (60809, 960960), (61152, 955570), (61320, 952952), (61880, 944328), (62634, 932960), (62832, 930020), (64064, 912135), (64141, 911040), (64240, 909636), (64532, 905520), (64680, 903448), (64974, 899360), (65856, 887315), (66430, 879648), (66640, 876876), (66885, 873664), (67452, 866320), (68068, 858480), (68255, 856128), (68640, 851326), (69496, 840840), (69972, 835120), (70070, 833952), (70080, 833833), (70720, 826287), (71344, 819060), (71540, 816816), (72930, 801248), (73073, 799680), (73304, 797160), (73920, 790517), (74256, 786940), (74460, 784784), (75117, 777920), (75460, 774384), (75803, 770880), (75920, 769692), (76440, 764456), (77088, 758030), (77792, 751170), (78540, 744016), (78694, 742560), (79424, 735735), (79716, 733040), (79968, 730730), (80080, 729708), (80665, 724416), (81760, 714714), (81906, 713440), (82320, 709852), (83512, 699720), (83776, 697515), (84084, 694960), (84315, 693056), (85085, 686784), (85848, 680680), (86240, 677586), (86632, 674520), (86870, 672672), (87360, 668899), (87465, 668096), (89180, 655248), (89760, 651014), (89936, 649740), (90552, 645320), (91104, 641410), (91630, 637728), (92820, 629552), (93002, 628320), (93296, 626340), (95557, 611520), (96096, 608090), (96360, 606424), (96798, 603680), (97240, 600936), (98098, 595680), (98112, 595595), (99008, 590205), (99280, 588588), (99645, 586432), (99960, 584584), (100156, 583440), (101920, 573342), (102102, 572320), (103488, 564655), (104244, 560560), (104390, 559776), (104720, 558012), (105105, 555968), (106080, 550858), (106288, 549780), (107016, 546040), (107310, 544544), (108290, 539616), (109208, 535080), (109760, 532389), (109956, 531440), (112112, 521220), (112420, 519792), (112931, 517440), (113190, 516256), (113880, 513128), (114240, 511511), (114464, 510510), (116620, 501072), (116688, 500780), (118041, 495040), (119119, 490560), (119136, 490490), (120120, 486472), (120736, 483990), (121618, 480480), (122304, 477785), (122640, 476476), (123760, 472164), (125195, 466752), (125268, 466480), (125664, 465010), (128282, 455520), (128480, 454818), (129064, 452760), (129360, 451724), (129948, 449680), (130305, 448448), (132860, 439824), (133280, 438438), (133770, 436832), (134904, 433160), (136136, 429240), (136510, 428064), (137280, 425663), (137445, 425152), (138992, 420420), (139503, 418880), (139944, 417560), (140140, 416976), (142688, 409530), (143080, 408408), (145860, 400624), (146146, 399840), (146608, 398580), (147147, 397120), (148512, 393470), (148920, 392392), (150234, 388960), (150920, 387192), (151606, 385440), (151840, 384846), (152880, 382228), (154176, 379015), (155584, 375585), (156585, 373184), (157080, 372008), (157388, 371280), (159432, 366520), (159936, 365365), (160160, 364854), (161330, 362208), (162435, 359744), (163520, 357357), (163812, 356720), (164640, 354926), (167024, 349860), (168168, 347480), (168630, 346528), (170170, 343392), (171696, 340340), (172480, 338793), (173264, 337260), (173740, 336336), (174930, 334048), (177463, 329280), (178360, 327624), (179520, 325507), (179872, 324870), (181104, 322660), (182208, 320705), (182427, 320320), (183260, 318864), (185640, 314776), (186004, 314160), (186592, 313170), (191114, 305760), (192192, 304045), (192423, 303680), (192720, 303212), (193596, 301840), (194480, 300468), (196196, 297840), (196735, 297024), (198560, 294294), (199290, 293216), (199920, 292292), (200312, 291720), (203840, 286671), (204204, 286160), (204765, 285376), (208488, 280280), (208780, 279888), (209440, 279006), (210210, 277984), (212160, 275429), (212576, 274890), (214032, 273020), (214620, 272272), (216580, 269808), (218416, 267540), (219219, 266560), (219912, 265720), (224224, 260610), (224840, 259896), (225862, 258720), (226380, 258128), (227409, 256960), (227760, 256564), (228928, 255255), (232505, 251328), (233240, 250536), (233376, 250390), (236082, 247520), (238238, 245280), (238272, 245245), (240240, 243236), (241472, 241995)]