170250664320

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:181

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 47, 48, 51, 54, 55, 57, 59, 60, 64, 66, 68, 72, 76, 80, 85, 88, 90, 94, 95, 96, 99, 102, 108, 110, 114, 118, 120, 128, 132, 135, 136, 141, 144, 152, 153, 160, 165, 170, 171, 176, 177, 180, 187, 188, 190, 192, 198, 204, 209, 216, 220, 228, 235, 236, 240, 255, 264, 270, 272, 282, 285, 288, 295, 297, 304, 306, 320, 323, 330, 340, 342, 352, 354, 360, 374, 376, 380, 384, 396, 408, 418, 423, 432, 440, 456, 459, 470, 472, 480, 495, 510, 513, 517, 528, 531, 540, 544, 561, 564, 570, 576, 590, 594, 608, 612, 627, 640, 646, 649, 660, 680, 684, 704, 705, 708, 720, 748, 752, 760, 765, 792, 799, 816, 836, 846, 855, 864, 880, 885, 893, 912, 918, 935, 940, 944, 960, 969, 990, 1003, 1020, 1026, 1034, 1045, 1056, 1062, 1080, 1088, 1121, 1122, 1128, 1140, 1152, 1180, 1188, 1216, 1224, 1254, 1269, 1292, 1298, 1320, 1360, 1368, 1408, 1410, 1416, 1440, 1485, 1496, 1504, 1520, 1530, 1551, 1584, 1593, 1598, 1615, 1632, 1672, 1683, 1692, 1710, 1728, 1760, 1770, 1786, 1824, 1836, 1870, 1880, 1881, 1888, 1920, 1938, 1947, 1980, 2006, 2040, 2052, 2068, 2090, 2112, 2115, 2124, 2160, 2176, 2242, 2244, 2256, 2280, 2295, 2360, 2376, 2397, 2432, 2448, 2508, 2538, 2565, 2584, 2585, 2596, 2640, 2655, 2679, 2720, 2736, 2773, 2805, 2820, 2832, 2880, 2907, 2970, 2992, 3008, 3009, 3040, 3060, 3102, 3135, 3168, 3186, 3196, 3230, 3245, 3264, 3344, 3363, 3366, 3384, 3420, 3456, 3520, 3540, 3553, 3572, 3648, 3672, 3740, 3760, 3762, 3776, 3876, 3894, 3960, 3995, 4012, 4080, 4104, 4136, 4180, 4224, 4230, 4248, 4320, 4465, 4484, 4488, 4512, 4560, 4590, 4653, 4720, 4752, 4794, 4845, 4896, 5015, 5016, 5049, 5076, 5130, 5168, 5170, 5192, 5280, 5310, 5358, 5440, 5472, 5546, 5605, 5610, 5640, 5643, 5664, 5760, 5814, 5841, 5940, 5984, 6016, 6018, 6080, 6120, 6204, 6270, 6336, 6345, 6372, 6392, 6460, 6490, 6528, 6688, 6726, 6732, 6768, 6840, 7040, 7080, 7106, 7144, 7191, 7296, 7344, 7480, 7520, 7524, 7552, 7752, 7755, 7788, 7920, 7965, 7990, 8024, 8037, 8160, 8208, 8272, 8319, 8360, 8415, 8460, 8496, 8640, 8721, 8789, 8930, 8968, 8976, 9024, 9027, 9120, 9180, 9306, 9405, 9440, 9504, 9588, 9690, 9735, 9792, 9823, 10030, 10032, 10089, 10098, 10152, 10260, 10336, 10340, 10384, 10560, 10620, 10659, 10716, 10880, 10944, 11033, 11092, 11210, 11220, 11280, 11286, 11328, 11628, 11682, 11880, 11968, 11985, 12036, 12160, 12240, 12331, 12408, 12540, 12672, 12690, 12744, 12784, 12920, 12980, 13376, 13395, 13452, 13464, 13536, 13680, 13865, 13959, 14160, 14212, 14288, 14382, 14535, 14688, 14960, 15040, 15045, 15048, 15181, 15504, 15510, 15576, 15840, 15930, 15980, 16048, 16074, 16320, 16416, 16544, 16638, 16720, 16815, 16830, 16920, 16992, 17280, 17442, 17523, 17578, 17765, 17860, 17936, 17952, 18048, 18054, 18240, 18360, 18612, 18810, 18880, 19008, 19057, 19176, 19380, 19470, 19584, 19646, 20060, 20064, 20178, 20196, 20304, 20520, 20672, 20680, 20768, 21120, 21240, 21318, 21432, 21573, 21888, 22066, 22184, 22420, 22440, 22560, 22572, 22656, 23256, 23265, 23364, 23760, 23936, 23970, 24072, 24111, 24480, 24662, 24816, 24957, 25080, 25245, 25380, 25488, 25568, 25840, 25960, 26367, 26752, 26790, 26904, 26928, 27072, 27081, 27360, 27730, 27918, 28215, 28320, 28424, 28576, 28764, 29070, 29205, 29376, 29469, 29920, 30080, 30090, 30096, 30267, 30362, 30503, 31008, 31020, 31152, 31680, 31860, 31960, 31977, 32096, 32148, 32640, 32832, 33088, 33099, 33276, 33440, 33630, 33660, 33840, 33984, 34884, 35046, 35156, 35530, 35720, 35872, 35904, 35955, 36108, 36480, 36720, 36993, 37224, 37620, 37760, 38016, 38114, 38352, 38760, 38940, 39292, 40120, 40128, 40185, 40356, 40392, 40608, 41040, 41344, 41360, 41536, 41595, 42480, 42636, 42864, 43146, 43605, 43945, 44132, 44368, 44840, 44880, 45120, 45135, 45144, 45543, 46512, 46530, 46728, 47141, 47520, 47940, 48144, 48222, 48960, 49115, 49324, 49632, 49914, 50160, 50445, 50490, 50760, 50976, 51136, 51680, 51920, 52687, 52734, 53295, 53580, 53808, 53856, 54144, 54162, 54720, 55165, 55460, 55836, 56430, 56640, 56848, 57152, 57171, 57528, 58140, 58410, 58752, 58938, 59840, 60180, 60192, 60534, 60724, 61006, 61655, 62016, 62040, 62304, 63360, 63720, 63920, 63954, 64192, 64296, 65664, 66176, 66198, 66552, 66880, 67260, 67320, 67680, 67968, 69768, 69795, 70092, 70312, 71060, 71440, 71744, 71808, 71910, 72216, 73440, 73986, 74448, 74871, 75240, 75905, 76228, 76704, 77520, 77880, 78584, 79101, 80240, 80256, 80370, 80712, 80784, 81216, 82080, 82720, 83072, 83190, 84960, 85272, 85728, 86292, 87210, 87615, 87890, 88264, 88407, 88736, 89680, 89760, 90240, 90270, 90288, 91086, 91509, 93024, 93060, 93456, 94282, 95040, 95285, 95880, 95931, 96288, 96444, 97920, 98230, 98648, 99264, 99297, 99828, 100320, 100890, 100980, 101520, 101952, 102272, 103360, 103840, 105374, 105468, 106590, 107160, 107616, 107712, 107865, 108324, 109440, 110330, 110920, 110979, 111672, 112860, 113280, 113696, 114304, 114342, 115056, 116280, 116820, 117876, 119680, 120360, 120384, 120555, 121068, 121448, 122012, 123310, 124032, 124080, 124608, 124785, 127440, 127840, 127908, 128384, 128592, 131835, 132396, 133104, 133760, 134520, 134640, 135360, 135405, 136629, 139536, 139590, 140184, 140624, 141423, 142120, 142880, 143488, 143820, 144432, 146880, 147345, 147972, 148896, 149742, 150480, 151335, 151810, 152456, 152515, 153408, 155040, 155760, 157168, 158061, 158202, 159885, 160480, 160740, 161424, 161568, 162432, 164160, 165440, 165495, 166380, 166991, 169920, 170544, 171456, 171513, 172584, 174420, 175230, 175780, 176528, 176814, 177472, 179360, 179520, 180540, 180576, 182172, 183018, 184965, 186048, 186120, 186912, 188564, 190080, 190570, 191760, 191862, 192576, 192888, 196460, 197296, 198528, 198594, 199656, 200640, 201780, 201960, 203040, 203904, 206720, 207680, 209627, 210748, 210936, 213180, 214320, 215232, 215424, 215730, 216648, 220660, 221840, 221958, 223344, 225720, 227392, 227715, 228684, 230112, 232560, 233640, 235705, 235752, 237303, 240720, 240768, 241110, 242136, 242896, 244024, 246620, 248160, 249216, 249570, 254880, 255680, 255816, 257184, 263435, 263670, 264792, 265221, 266208, 269040, 269280, 270720, 270810, 273258, 274527, 279072, 279180, 280368, 281248, 282846, 284240, 285760, 285855, 287640, 288864, 293760, 294690, 295944, 297792, 297891, 299484, 300960, 302670, 303620, 304912, 305030, 306816, 310080, 311520, 314336, 316122, 316404, 319770, 320960, 321480, 322848, 323136, 328320, 330880, 330990, 332760, 332937, 333982, 339840, 341088, 342912, 343026, 345168, 348840, 350460, 351560, 353056, 353628, 354944, 358720, 359040, 361080, 361152, 364344, 366036, 369930, 372096, 372240, 373824, 374355, 377128, 381140, 383520, 383724, 385152, 385776, 392920, 394592, 395505, 397188, 399312, 401280, 403560, 403920, 406080, 409887, 415360, 419254, 421496, 421872, 424269, 426360, 428640, 430464, 431460, 433296, 441320, 442035, 443680, 443916, 446688, 451440, 454784, 455430, 457368, 457545, 460224, 465120, 467280, 471410, 471504, 474183, 474606, 479655, 481440, 482220, 484272, 485792, 488048, 493240, 496320, 496485, 499140, 500973, 509760, 511360, 511632, 514368, 514539, 518551, 526870, 527340, 529584, 530442, 532416, 538080, 538560, 541620, 546516, 549054, 554895, 558144, 558360, 560736, 562496, 565692, 568480, 571520, 571710, 575280, 577728, 579557, 589380, 591888, 595584, 595782, 598968, 601920, 605340, 607240, 609824, 610060, 620160, 623040, 628672, 628881, 632244, 632808, 639540, 641920, 642960, 645696, 646272, 661980, 665520, 665874, 667964, 682176, 683145, 686052, 690336, 697680, 700920, 703120, 706112, 707115, 707256, 717440, 722160, 722304, 728688, 732072, 739860, 744480, 747648, 748710, 754256, 762280, 767040, 767448, 771552, 785840, 789184, 790305, 791010, 794376, 798624, 807120, 807840, 812160, 819774, 823581, 834955, 838508, 842992, 843744, 848538, 852720, 857280, 857565, 862920, 866592, 882640, 884070, 887360, 887832, 893376, 895679, 902880, 910860, 914736, 915090, 920448, 930240, 934560, 942820, 943008, 948366, 949212, 959310, 962880, 964440, 968544, 971584, 976096, 986480, 992640, 992970, 998280, 1001946, 1019520, 1023264, 1028736, 1029078, 1037102, 1048135, 1053740, 1054680, 1059168, 1060884, 1064832, 1076160, 1077120, 1083240, 1093032, 1098108, 1109790, 1116288, 1116720, 1121472, 1124992, 1131384, 1136960, 1143420, 1150560, 1155456, 1159114, 1178760, 1183776, 1186515, 1191564, 1197936, 1203840, 1210680, 1214480, 1219648, 1220120, 1246080, 1257344, 1257762, 1264488, 1265616, 1272807, 1279080, 1285920, 1291392, 1323960, 1326105, 1331040, 1331748, 1335928, 1364352, 1366290, 1372104, 1372635, 1380672, 1395360, 1401840, 1406240, 1412224, 1414230, 1414512, 1422549, 1444320, 1457376, 1464144, 1479720, 1488960, 1489455, 1497420, 1502919, 1508512, 1524560, 1534080, 1534896, 1543104, 1555653, 1571680, 1578368, 1580610, 1582020, 1588752, 1597248, 1614240, 1615680, 1639548, 1647162, 1664685, 1669910, 1677016, 1685984, 1687488, 1697076, 1705440, 1714560, 1715130, 1725840, 1733184, 1738671, 1765280, 1768140, 1774720, 1775664, 1786752, 1791358, 1805760, 1821720, 1829472, 1830180, 1860480, 1869120, 1885640, 1886016, 1886643, 1896732, 1898424, 1918620, 1925760, 1928880, 1937088, 1943168, 1952192, 1972960, 1985940, 1996560, 2003892, 2046528, 2049435, 2058156, 2074204, 2096270, 2107480, 2109360, 2118336, 2121345, 2121768, 2152320, 2166480, 2186064, 2196216, 2219580, 2233440, 2242944, 2262768, 2273920, 2286840, 2301120, 2318228, 2357520, 2367552, 2370915, 2373030, 2383128, 2395872, 2421360, 2428960, 2439296, 2440240, 2504865, 2515524, 2528976, 2531232, 2545614, 2558160, 2571840, 2572695, 2592755, 2647920, 2652210, 2662080, 2663496, 2671856, 2687037, 2732580, 2744208, 2745270, 2761344, 2790720, 2803680, 2812480, 2828460, 2829024, 2845098, 2888640, 2897785, 2914752, 2928288, 2959440, 2977920, 2978910, 2994840, 3005838, 3017024, 3049120, 3069792, 3086208, 3111306, 3143360, 3144405, 3161220, 3164040, 3177504, 3194496, 3228480, 3231360, 3279096, 3294324, 3329370, 3339820, 3354032, 3371968, 3374976, 3394152, 3410880, 3430260, 3451680, 3466368, 3477342, 3530560, 3536280, 3551328, 3582716, 3611520, 3643440, 3658944, 3660360, 3738240, 3771280, 3772032, 3773286, 3793464, 3796848, 3837240, 3857760, 3874176, 3904384, 3945920, 3971880, 3993120, 4007784, 4093056, 4098870, 4116312, 4117905, 4148408, 4192540, 4214960, 4218720, 4236672, 4242690, 4243536, 4332960, 4372128, 4392432, 4439160, 4466880, 4478395, 4508757, 4525536, 4573680, 4602240, 4636456, 4666959, 4715040, 4735104, 4741830, 4746060, 4766256, 4791744, 4842720, 4857920, 4880480, 5009730, 5031048, 5057952, 5062464, 5091228, 5116320, 5143680, 5145390, 5185510, 5216013, 5295840, 5304420, 5324160, 5326992, 5343712, 5374074, 5465160, 5488416, 5490540, 5581440, 5607360, 5624960, 5656920, 5658048, 5659929, 5690196, 5777280, 5795570, 5829504, 5856576, 5918880, 5957820, 5989680, 6011676, 6034048, 6098240, 6139584, 6222612, 6286720, 6288810, 6322440, 6328080, 6355008, 6364035, 6456960, 6558192, 6588648, 6658740, 6679640, 6708064, 6743936, 6788304, 6821760, 6860520, 6903360, 6954684, 7061120, 7072560, 7102656, 7112745, 7165432, 7286880, 7317888, 7320720, 7514595, 7542560, 7546572, 7586928, 7593696, 7674480, 7715520, 7778265, 7891840, 7943760, 7986240, 8015568, 8061111, 8197740, 8232624, 8235810, 8296816, 8385080, 8429920, 8437440, 8485380, 8487072, 8665920, 8693355, 8744256, 8784864, 8878320, 8933760, 8956790, 9017514, 9051072, 9147360, 9272912, 9333918, 9430080, 9433215, 9483660, 9492120, 9532512, 9583488, 9685440, 9715840, 9760960, 9852469, 10019460, 10062096, 10115904, 10124928, 10182456, 10232640, 10290780, 10371020, 10432026, 10591680, 10608840, 10653984, 10687424, 10748148, 10930320, 10976832, 10981080, 11214720, 11313840, 11316096, 11319858, 11380392, 11591140, 11713152, 11837760, 11915640, 11979360, 12023352, 12196480, 12279168, 12445224, 12577620, 12644880, 12656160, 12710016, 12728070, 13116384, 13177296, 13317480, 13359280, 13416128, 13435185, 13576608, 13721040, 13806720, 13909368, 14000877, 14145120, 14205312, 14225490, 14330864, 14573760, 14641440, 15029190, 15085120, 15093144, 15173856, 15187392, 15348960, 15431040, 15556530, 15648039, 15887520, 15972480, 16031136, 16122222, 16395480, 16465248, 16471620, 16593632, 16770160, 16859840, 16874880, 16970760, 16974144, 17331840, 17386710, 17488512, 17569728, 17756640, 17913580, 18035028, 18102144, 18294720, 18545824, 18667836, 18860160, 18866430, 18967320, 18984240, 19065024, 19370880, 19521920, 19704938, 20038920, 20124192, 20231808, 20364912, 20465280, 20581560, 20742040, 20864052, 21183360, 21217680, 21307968, 21374848, 21496296, 21860640, 21953664, 21962160, 22543785, 22627680, 22639716, 22760784, 23182280, 23334795, 23675520, 23831280, 23958720, 24046704, 24183333, 24890448, 25155240, 25289760, 25312320, 25456140, 26080065, 26232768, 26354592, 26634960, 26718560, 26832256, 26870370, 27153216, 27442080, 27818736, 28001754, 28290240, 28299645, 28450980, 28661728, 29147520, 29282880, 29557407, 30058380, 30170240, 30186288, 30347712, 30374784, 30697920, 31113060, 31296078, 31775040, 32062272, 32244444, 32790960, 32930496, 32943240, 33187264, 33540320, 33719680, 33941520, 33948288, 34773420, 35139456, 35513280, 35827160, 36070056, 36589440, 37091648, 37335672, 37732860, 37934640, 37968480, 38130048, 39409876, 40077840, 40248384, 40305555, 40729824, 41163120, 41484080, 41728104, 42435360, 42615936, 42992592, 43721280, 43924320, 45087570, 45255360, 45279432, 45521568, 46364560, 46669590, 47662560, 47917440, 48093408, 48366666, 49262345, 49780896, 50310480, 50579520, 50624640, 50912280, 52160130, 52465536, 52709184, 53269920, 53437120, 53740740, 54306432, 54884160, 55637472, 56003508, 56580480, 56599290, 56901960, 57323456, 58565760, 59114814, 60116760, 60372576, 60695424, 61395840, 62226120, 62592156, 63550080, 64124544, 64488888, 65581920, 65860992, 65886480, 66374528, 67080640, 67883040, 69546840, 70004385, 71026560, 71654320, 72140112, 74183296, 74671344, 75465720, 75869280, 75936960, 78240195, 78819752, 80155680, 80496768, 80611110, 81459648, 82326240, 82968160, 83456208, 84870720, 85985184, 87442560, 87848640, 88672221, 90175140, 90510720, 90558864, 91043136, 92729120, 93339180, 95325120, 96186816, 96733332, 98524690, 99561792, 100620960, 101159040, 101824560, 104320260, 105418368, 106539840, 106874240, 107481480, 109768320, 111274944, 112007016, 113198580, 113803920, 114646912, 118229628, 120233520, 120745152, 120916665, 124452240, 125184312, 128977776, 131163840, 131772960, 134161280, 135766080, 139093680, 140008770, 143308640, 144280224, 147787035, 149342688, 150931440, 151738560, 151873920, 156480390, 157639504, 160311360, 161222220, 162919296, 164652480, 165936320, 166912416, 169741440, 171970368, 175697280, 177344442, 180350280, 181117728, 182086272, 185458240, 186678360, 190650240, 192373632, 193466664, 197049380, 199123584, 201241920, 203649120, 208640520, 213079680, 214962960, 222549888, 224014032, 226397160, 227607840, 236459256, 240467040, 241490304, 241833330, 248904480, 250368624, 257955552, 262327680, 263545920, 266016663, 271532160, 278187360, 280017540, 286617280, 288560448, 295574070, 298685376, 301862880, 303477120, 312960780, 315279008, 320622720, 322444440, 329304960, 331872640, 333824832, 343940736, 354688884, 360700560, 362235456, 370916480, 373356720, 386933328, 394098760, 402483840, 407298240, 417281040, 429925920, 443361105, 448028064, 452794320, 455215680, 472918512, 480934080, 483666660, 497808960, 500737248, 515911104, 527091840, 532033326, 556374720, 560035080, 573234560, 577120896, 591148140, 597370752, 603725760, 625921560, 630558016, 644888880, 667649664, 709377768, 721401120, 724470912, 746713440, 773866656, 788197520, 814596480, 834562080, 859851840, 886722210, 896056128, 905588640, 910431360, 945837024, 961868160, 967333320, 995617920, 1001474496, 1031822208, 1064066652, 1112749440, 1120070160, 1182296280, 1207451520, 1251843120, 1261116032, 1289777760, 1330083315, 1418755536, 1442802240, 1493426880, 1547733312, 1576395040, 1669124160, 1719703680, 1773444420, 1792112256, 1811177280, 1891674048, 1934666640, 2002948992, 2128133304, 2240140320, 2364592560, 2503686240, 2579555520, 2660166630, 2837511072, 2885604480, 2986853760, 3095466624, 3152790080, 3338248320, 3546888840, 3622354560, 3783348096, 3869333280, 4256266608, 4480280640, 4729185120, 5007372480, 5159111040, 5320333260, 5675022144, 6305580160, 7093777680, 7738666560, 8512533216, 8960561280, 9458370240, 10014744960, 10640666520, 11350044288, 14187555360, 15477333120, 17025066432, 18916740480, 21281333040, 28375110720, 34050132864, 42562666080, 56750221440, 85125332160, 170250664320]

約数ペア:

[(1, 170250664320), (2, 85125332160), (3, 56750221440), (4, 42562666080), (5, 34050132864), (6, 28375110720), (8, 21281333040), (9, 18916740480), (10, 17025066432), (11, 15477333120), (12, 14187555360), (15, 11350044288), (16, 10640666520), (17, 10014744960), (18, 9458370240), (19, 8960561280), (20, 8512533216), (22, 7738666560), (24, 7093777680), (27, 6305580160), (30, 5675022144), (32, 5320333260), (33, 5159111040), (34, 5007372480), (36, 4729185120), (38, 4480280640), (40, 4256266608), (44, 3869333280), (45, 3783348096), (47, 3622354560), (48, 3546888840), (51, 3338248320), (54, 3152790080), (55, 3095466624), (57, 2986853760), (59, 2885604480), (60, 2837511072), (64, 2660166630), (66, 2579555520), (68, 2503686240), (72, 2364592560), (76, 2240140320), (80, 2128133304), (85, 2002948992), (88, 1934666640), (90, 1891674048), (94, 1811177280), (95, 1792112256), (96, 1773444420), (99, 1719703680), (102, 1669124160), (108, 1576395040), (110, 1547733312), (114, 1493426880), (118, 1442802240), (120, 1418755536), (128, 1330083315), (132, 1289777760), (135, 1261116032), (136, 1251843120), (141, 1207451520), (144, 1182296280), (152, 1120070160), (153, 1112749440), (160, 1064066652), (165, 1031822208), (170, 1001474496), (171, 995617920), (176, 967333320), (177, 961868160), (180, 945837024), (187, 910431360), (188, 905588640), (190, 896056128), (192, 886722210), (198, 859851840), (204, 834562080), (209, 814596480), (216, 788197520), (220, 773866656), (228, 746713440), (235, 724470912), (236, 721401120), (240, 709377768), (255, 667649664), (264, 644888880), (270, 630558016), (272, 625921560), (282, 603725760), (285, 597370752), (288, 591148140), (295, 577120896), (297, 573234560), (304, 560035080), (306, 556374720), (320, 532033326), (323, 527091840), (330, 515911104), (340, 500737248), (342, 497808960), (352, 483666660), (354, 480934080), (360, 472918512), (374, 455215680), (376, 452794320), (380, 448028064), (384, 443361105), (396, 429925920), (408, 417281040), (418, 407298240), (423, 402483840), (432, 394098760), (440, 386933328), (456, 373356720), (459, 370916480), (470, 362235456), (472, 360700560), (480, 354688884), (495, 343940736), (510, 333824832), (513, 331872640), (517, 329304960), (528, 322444440), (531, 320622720), (540, 315279008), (544, 312960780), (561, 303477120), (564, 301862880), (570, 298685376), (576, 295574070), (590, 288560448), (594, 286617280), (608, 280017540), (612, 278187360), (627, 271532160), (640, 266016663), (646, 263545920), (649, 262327680), (660, 257955552), (680, 250368624), (684, 248904480), (704, 241833330), (705, 241490304), (708, 240467040), (720, 236459256), (748, 227607840), (752, 226397160), (760, 224014032), (765, 222549888), (792, 214962960), (799, 213079680), (816, 208640520), (836, 203649120), (846, 201241920), (855, 199123584), (864, 197049380), (880, 193466664), (885, 192373632), (893, 190650240), (912, 186678360), (918, 185458240), (935, 182086272), (940, 181117728), (944, 180350280), (960, 177344442), (969, 175697280), (990, 171970368), (1003, 169741440), (1020, 166912416), (1026, 165936320), (1034, 164652480), (1045, 162919296), (1056, 161222220), (1062, 160311360), (1080, 157639504), (1088, 156480390), (1121, 151873920), (1122, 151738560), (1128, 150931440), (1140, 149342688), (1152, 147787035), (1180, 144280224), (1188, 143308640), (1216, 140008770), (1224, 139093680), (1254, 135766080), (1269, 134161280), (1292, 131772960), (1298, 131163840), (1320, 128977776), (1360, 125184312), (1368, 124452240), (1408, 120916665), (1410, 120745152), (1416, 120233520), (1440, 118229628), (1485, 114646912), (1496, 113803920), (1504, 113198580), (1520, 112007016), (1530, 111274944), (1551, 109768320), (1584, 107481480), (1593, 106874240), (1598, 106539840), (1615, 105418368), (1632, 104320260), (1672, 101824560), (1683, 101159040), (1692, 100620960), (1710, 99561792), (1728, 98524690), (1760, 96733332), (1770, 96186816), (1786, 95325120), (1824, 93339180), (1836, 92729120), (1870, 91043136), (1880, 90558864), (1881, 90510720), (1888, 90175140), (1920, 88672221), (1938, 87848640), (1947, 87442560), (1980, 85985184), (2006, 84870720), (2040, 83456208), (2052, 82968160), (2068, 82326240), (2090, 81459648), (2112, 80611110), (2115, 80496768), (2124, 80155680), (2160, 78819752), (2176, 78240195), (2242, 75936960), (2244, 75869280), (2256, 75465720), (2280, 74671344), (2295, 74183296), (2360, 72140112), (2376, 71654320), (2397, 71026560), (2432, 70004385), (2448, 69546840), (2508, 67883040), (2538, 67080640), (2565, 66374528), (2584, 65886480), (2585, 65860992), (2596, 65581920), (2640, 64488888), (2655, 64124544), (2679, 63550080), (2720, 62592156), (2736, 62226120), (2773, 61395840), (2805, 60695424), (2820, 60372576), (2832, 60116760), (2880, 59114814), (2907, 58565760), (2970, 57323456), (2992, 56901960), (3008, 56599290), (3009, 56580480), (3040, 56003508), (3060, 55637472), (3102, 54884160), (3135, 54306432), (3168, 53740740), (3186, 53437120), (3196, 53269920), (3230, 52709184), (3245, 52465536), (3264, 52160130), (3344, 50912280), (3363, 50624640), (3366, 50579520), (3384, 50310480), (3420, 49780896), (3456, 49262345), (3520, 48366666), (3540, 48093408), (3553, 47917440), (3572, 47662560), (3648, 46669590), (3672, 46364560), (3740, 45521568), (3760, 45279432), (3762, 45255360), (3776, 45087570), (3876, 43924320), (3894, 43721280), (3960, 42992592), (3995, 42615936), (4012, 42435360), (4080, 41728104), (4104, 41484080), (4136, 41163120), (4180, 40729824), (4224, 40305555), (4230, 40248384), (4248, 40077840), (4320, 39409876), (4465, 38130048), (4484, 37968480), (4488, 37934640), (4512, 37732860), (4560, 37335672), (4590, 37091648), (4653, 36589440), (4720, 36070056), (4752, 35827160), (4794, 35513280), (4845, 35139456), (4896, 34773420), (5015, 33948288), (5016, 33941520), (5049, 33719680), (5076, 33540320), (5130, 33187264), (5168, 32943240), (5170, 32930496), (5192, 32790960), (5280, 32244444), (5310, 32062272), (5358, 31775040), (5440, 31296078), (5472, 31113060), (5546, 30697920), (5605, 30374784), (5610, 30347712), (5640, 30186288), (5643, 30170240), (5664, 30058380), (5760, 29557407), (5814, 29282880), (5841, 29147520), (5940, 28661728), (5984, 28450980), (6016, 28299645), (6018, 28290240), (6080, 28001754), (6120, 27818736), (6204, 27442080), (6270, 27153216), (6336, 26870370), (6345, 26832256), (6372, 26718560), (6392, 26634960), (6460, 26354592), (6490, 26232768), (6528, 26080065), (6688, 25456140), (6726, 25312320), (6732, 25289760), (6768, 25155240), (6840, 24890448), (7040, 24183333), (7080, 24046704), (7106, 23958720), (7144, 23831280), (7191, 23675520), (7296, 23334795), (7344, 23182280), (7480, 22760784), (7520, 22639716), (7524, 22627680), (7552, 22543785), (7752, 21962160), (7755, 21953664), (7788, 21860640), (7920, 21496296), (7965, 21374848), (7990, 21307968), (8024, 21217680), (8037, 21183360), (8160, 20864052), (8208, 20742040), (8272, 20581560), (8319, 20465280), (8360, 20364912), (8415, 20231808), (8460, 20124192), (8496, 20038920), (8640, 19704938), (8721, 19521920), (8789, 19370880), (8930, 19065024), (8968, 18984240), (8976, 18967320), (9024, 18866430), (9027, 18860160), (9120, 18667836), (9180, 18545824), (9306, 18294720), (9405, 18102144), (9440, 18035028), (9504, 17913580), (9588, 17756640), (9690, 17569728), (9735, 17488512), (9792, 17386710), (9823, 17331840), (10030, 16974144), (10032, 16970760), (10089, 16874880), (10098, 16859840), (10152, 16770160), (10260, 16593632), (10336, 16471620), (10340, 16465248), (10384, 16395480), (10560, 16122222), (10620, 16031136), (10659, 15972480), (10716, 15887520), (10880, 15648039), (10944, 15556530), (11033, 15431040), (11092, 15348960), (11210, 15187392), (11220, 15173856), (11280, 15093144), (11286, 15085120), (11328, 15029190), (11628, 14641440), (11682, 14573760), (11880, 14330864), (11968, 14225490), (11985, 14205312), (12036, 14145120), (12160, 14000877), (12240, 13909368), (12331, 13806720), (12408, 13721040), (12540, 13576608), (12672, 13435185), (12690, 13416128), (12744, 13359280), (12784, 13317480), (12920, 13177296), (12980, 13116384), (13376, 12728070), (13395, 12710016), (13452, 12656160), (13464, 12644880), (13536, 12577620), (13680, 12445224), (13865, 12279168), (13959, 12196480), (14160, 12023352), (14212, 11979360), (14288, 11915640), (14382, 11837760), (14535, 11713152), (14688, 11591140), (14960, 11380392), (15040, 11319858), (15045, 11316096), (15048, 11313840), (15181, 11214720), (15504, 10981080), (15510, 10976832), (15576, 10930320), (15840, 10748148), (15930, 10687424), (15980, 10653984), (16048, 10608840), (16074, 10591680), (16320, 10432026), (16416, 10371020), (16544, 10290780), (16638, 10232640), (16720, 10182456), (16815, 10124928), (16830, 10115904), (16920, 10062096), (16992, 10019460), (17280, 9852469), (17442, 9760960), (17523, 9715840), (17578, 9685440), (17765, 9583488), (17860, 9532512), (17936, 9492120), (17952, 9483660), (18048, 9433215), (18054, 9430080), (18240, 9333918), (18360, 9272912), (18612, 9147360), (18810, 9051072), (18880, 9017514), (19008, 8956790), (19057, 8933760), (19176, 8878320), (19380, 8784864), (19470, 8744256), (19584, 8693355), (19646, 8665920), (20060, 8487072), (20064, 8485380), (20178, 8437440), (20196, 8429920), (20304, 8385080), (20520, 8296816), (20672, 8235810), (20680, 8232624), (20768, 8197740), (21120, 8061111), (21240, 8015568), (21318, 7986240), (21432, 7943760), (21573, 7891840), (21888, 7778265), (22066, 7715520), (22184, 7674480), (22420, 7593696), (22440, 7586928), (22560, 7546572), (22572, 7542560), (22656, 7514595), (23256, 7320720), (23265, 7317888), (23364, 7286880), (23760, 7165432), (23936, 7112745), (23970, 7102656), (24072, 7072560), (24111, 7061120), (24480, 6954684), (24662, 6903360), (24816, 6860520), (24957, 6821760), (25080, 6788304), (25245, 6743936), (25380, 6708064), (25488, 6679640), (25568, 6658740), (25840, 6588648), (25960, 6558192), (26367, 6456960), (26752, 6364035), (26790, 6355008), (26904, 6328080), (26928, 6322440), (27072, 6288810), (27081, 6286720), (27360, 6222612), (27730, 6139584), (27918, 6098240), (28215, 6034048), (28320, 6011676), (28424, 5989680), (28576, 5957820), (28764, 5918880), (29070, 5856576), (29205, 5829504), (29376, 5795570), (29469, 5777280), (29920, 5690196), (30080, 5659929), (30090, 5658048), (30096, 5656920), (30267, 5624960), (30362, 5607360), (30503, 5581440), (31008, 5490540), (31020, 5488416), (31152, 5465160), (31680, 5374074), (31860, 5343712), (31960, 5326992), (31977, 5324160), (32096, 5304420), (32148, 5295840), (32640, 5216013), (32832, 5185510), (33088, 5145390), (33099, 5143680), (33276, 5116320), (33440, 5091228), (33630, 5062464), (33660, 5057952), (33840, 5031048), (33984, 5009730), (34884, 4880480), (35046, 4857920), (35156, 4842720), (35530, 4791744), (35720, 4766256), (35872, 4746060), (35904, 4741830), (35955, 4735104), (36108, 4715040), (36480, 4666959), (36720, 4636456), (36993, 4602240), (37224, 4573680), (37620, 4525536), (37760, 4508757), (38016, 4478395), (38114, 4466880), (38352, 4439160), (38760, 4392432), (38940, 4372128), (39292, 4332960), (40120, 4243536), (40128, 4242690), (40185, 4236672), (40356, 4218720), (40392, 4214960), (40608, 4192540), (41040, 4148408), (41344, 4117905), (41360, 4116312), (41536, 4098870), (41595, 4093056), (42480, 4007784), (42636, 3993120), (42864, 3971880), (43146, 3945920), (43605, 3904384), (43945, 3874176), (44132, 3857760), (44368, 3837240), (44840, 3796848), (44880, 3793464), (45120, 3773286), (45135, 3772032), (45144, 3771280), (45543, 3738240), (46512, 3660360), (46530, 3658944), (46728, 3643440), (47141, 3611520), (47520, 3582716), (47940, 3551328), (48144, 3536280), (48222, 3530560), (48960, 3477342), (49115, 3466368), (49324, 3451680), (49632, 3430260), (49914, 3410880), (50160, 3394152), (50445, 3374976), (50490, 3371968), (50760, 3354032), (50976, 3339820), (51136, 3329370), (51680, 3294324), (51920, 3279096), (52687, 3231360), (52734, 3228480), (53295, 3194496), (53580, 3177504), (53808, 3164040), (53856, 3161220), (54144, 3144405), (54162, 3143360), (54720, 3111306), (55165, 3086208), (55460, 3069792), (55836, 3049120), (56430, 3017024), (56640, 3005838), (56848, 2994840), (57152, 2978910), (57171, 2977920), (57528, 2959440), (58140, 2928288), (58410, 2914752), (58752, 2897785), (58938, 2888640), (59840, 2845098), (60180, 2829024), (60192, 2828460), (60534, 2812480), (60724, 2803680), (61006, 2790720), (61655, 2761344), (62016, 2745270), (62040, 2744208), (62304, 2732580), (63360, 2687037), (63720, 2671856), (63920, 2663496), (63954, 2662080), (64192, 2652210), (64296, 2647920), (65664, 2592755), (66176, 2572695), (66198, 2571840), (66552, 2558160), (66880, 2545614), (67260, 2531232), (67320, 2528976), (67680, 2515524), (67968, 2504865), (69768, 2440240), (69795, 2439296), (70092, 2428960), (70312, 2421360), (71060, 2395872), (71440, 2383128), (71744, 2373030), (71808, 2370915), (71910, 2367552), (72216, 2357520), (73440, 2318228), (73986, 2301120), (74448, 2286840), (74871, 2273920), (75240, 2262768), (75905, 2242944), (76228, 2233440), (76704, 2219580), (77520, 2196216), (77880, 2186064), (78584, 2166480), (79101, 2152320), (80240, 2121768), (80256, 2121345), (80370, 2118336), (80712, 2109360), (80784, 2107480), (81216, 2096270), (82080, 2074204), (82720, 2058156), (83072, 2049435), (83190, 2046528), (84960, 2003892), (85272, 1996560), (85728, 1985940), (86292, 1972960), (87210, 1952192), (87615, 1943168), (87890, 1937088), (88264, 1928880), (88407, 1925760), (88736, 1918620), (89680, 1898424), (89760, 1896732), (90240, 1886643), (90270, 1886016), (90288, 1885640), (91086, 1869120), (91509, 1860480), (93024, 1830180), (93060, 1829472), (93456, 1821720), (94282, 1805760), (95040, 1791358), (95285, 1786752), (95880, 1775664), (95931, 1774720), (96288, 1768140), (96444, 1765280), (97920, 1738671), (98230, 1733184), (98648, 1725840), (99264, 1715130), (99297, 1714560), (99828, 1705440), (100320, 1697076), (100890, 1687488), (100980, 1685984), (101520, 1677016), (101952, 1669910), (102272, 1664685), (103360, 1647162), (103840, 1639548), (105374, 1615680), (105468, 1614240), (106590, 1597248), (107160, 1588752), (107616, 1582020), (107712, 1580610), (107865, 1578368), (108324, 1571680), (109440, 1555653), (110330, 1543104), (110920, 1534896), (110979, 1534080), (111672, 1524560), (112860, 1508512), (113280, 1502919), (113696, 1497420), (114304, 1489455), (114342, 1488960), (115056, 1479720), (116280, 1464144), (116820, 1457376), (117876, 1444320), (119680, 1422549), (120360, 1414512), (120384, 1414230), (120555, 1412224), (121068, 1406240), (121448, 1401840), (122012, 1395360), (123310, 1380672), (124032, 1372635), (124080, 1372104), (124608, 1366290), (124785, 1364352), (127440, 1335928), (127840, 1331748), (127908, 1331040), (128384, 1326105), (128592, 1323960), (131835, 1291392), (132396, 1285920), (133104, 1279080), (133760, 1272807), (134520, 1265616), (134640, 1264488), (135360, 1257762), (135405, 1257344), (136629, 1246080), (139536, 1220120), (139590, 1219648), (140184, 1214480), (140624, 1210680), (141423, 1203840), (142120, 1197936), (142880, 1191564), (143488, 1186515), (143820, 1183776), (144432, 1178760), (146880, 1159114), (147345, 1155456), (147972, 1150560), (148896, 1143420), (149742, 1136960), (150480, 1131384), (151335, 1124992), (151810, 1121472), (152456, 1116720), (152515, 1116288), (153408, 1109790), (155040, 1098108), (155760, 1093032), (157168, 1083240), (158061, 1077120), (158202, 1076160), (159885, 1064832), (160480, 1060884), (160740, 1059168), (161424, 1054680), (161568, 1053740), (162432, 1048135), (164160, 1037102), (165440, 1029078), (165495, 1028736), (166380, 1023264), (166991, 1019520), (169920, 1001946), (170544, 998280), (171456, 992970), (171513, 992640), (172584, 986480), (174420, 976096), (175230, 971584), (175780, 968544), (176528, 964440), (176814, 962880), (177472, 959310), (179360, 949212), (179520, 948366), (180540, 943008), (180576, 942820), (182172, 934560), (183018, 930240), (184965, 920448), (186048, 915090), (186120, 914736), (186912, 910860), (188564, 902880), (190080, 895679), (190570, 893376), (191760, 887832), (191862, 887360), (192576, 884070), (192888, 882640), (196460, 866592), (197296, 862920), (198528, 857565), (198594, 857280), (199656, 852720), (200640, 848538), (201780, 843744), (201960, 842992), (203040, 838508), (203904, 834955), (206720, 823581), (207680, 819774), (209627, 812160), (210748, 807840), (210936, 807120), (213180, 798624), (214320, 794376), (215232, 791010), (215424, 790305), (215730, 789184), (216648, 785840), (220660, 771552), (221840, 767448), (221958, 767040), (223344, 762280), (225720, 754256), (227392, 748710), (227715, 747648), (228684, 744480), (230112, 739860), (232560, 732072), (233640, 728688), (235705, 722304), (235752, 722160), (237303, 717440), (240720, 707256), (240768, 707115), (241110, 706112), (242136, 703120), (242896, 700920), (244024, 697680), (246620, 690336), (248160, 686052), (249216, 683145), (249570, 682176), (254880, 667964), (255680, 665874), (255816, 665520), (257184, 661980), (263435, 646272), (263670, 645696), (264792, 642960), (265221, 641920), (266208, 639540), (269040, 632808), (269280, 632244), (270720, 628881), (270810, 628672), (273258, 623040), (274527, 620160), (279072, 610060), (279180, 609824), (280368, 607240), (281248, 605340), (282846, 601920), (284240, 598968), (285760, 595782), (285855, 595584), (287640, 591888), (288864, 589380), (293760, 579557), (294690, 577728), (295944, 575280), (297792, 571710), (297891, 571520), (299484, 568480), (300960, 565692), (302670, 562496), (303620, 560736), (304912, 558360), (305030, 558144), (306816, 554895), (310080, 549054), (311520, 546516), (314336, 541620), (316122, 538560), (316404, 538080), (319770, 532416), (320960, 530442), (321480, 529584), (322848, 527340), (323136, 526870), (328320, 518551), (330880, 514539), (330990, 514368), (332760, 511632), (332937, 511360), (333982, 509760), (339840, 500973), (341088, 499140), (342912, 496485), (343026, 496320), (345168, 493240), (348840, 488048), (350460, 485792), (351560, 484272), (353056, 482220), (353628, 481440), (354944, 479655), (358720, 474606), (359040, 474183), (361080, 471504), (361152, 471410), (364344, 467280), (366036, 465120), (369930, 460224), (372096, 457545), (372240, 457368), (373824, 455430), (374355, 454784), (377128, 451440), (381140, 446688), (383520, 443916), (383724, 443680), (385152, 442035), (385776, 441320), (392920, 433296), (394592, 431460), (395505, 430464), (397188, 428640), (399312, 426360), (401280, 424269), (403560, 421872), (403920, 421496), (406080, 419254), (409887, 415360)]