171595791360

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:144

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 61, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 122, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 183, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 243, 244, 252, 255, 256, 266, 270, 272, 280, 285, 288, 304, 305, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 366, 378, 380, 384, 399, 405, 408, 420, 427, 432, 448, 456, 459, 476, 480, 486, 488, 504, 510, 512, 513, 532, 540, 544, 549, 560, 567, 570, 576, 595, 608, 610, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 732, 756, 760, 765, 768, 798, 810, 816, 840, 854, 855, 864, 896, 912, 915, 918, 945, 952, 960, 969, 972, 976, 1008, 1020, 1024, 1026, 1037, 1064, 1071, 1080, 1088, 1098, 1120, 1134, 1140, 1152, 1159, 1190, 1197, 1215, 1216, 1220, 1224, 1260, 1280, 1281, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1464, 1512, 1520, 1530, 1536, 1539, 1596, 1615, 1620, 1632, 1647, 1680, 1701, 1708, 1710, 1728, 1785, 1792, 1824, 1830, 1836, 1890, 1904, 1920, 1938, 1944, 1952, 1995, 2016, 2040, 2052, 2074, 2128, 2135, 2142, 2160, 2176, 2196, 2240, 2261, 2268, 2280, 2295, 2304, 2318, 2380, 2394, 2430, 2432, 2440, 2448, 2520, 2560, 2562, 2565, 2584, 2592, 2660, 2688, 2720, 2736, 2745, 2754, 2835, 2856, 2880, 2907, 2928, 3024, 3040, 3060, 3072, 3078, 3111, 3192, 3213, 3230, 3240, 3264, 3294, 3360, 3402, 3416, 3420, 3456, 3477, 3570, 3584, 3591, 3648, 3660, 3672, 3780, 3808, 3840, 3843, 3876, 3888, 3904, 3990, 4032, 4080, 4104, 4131, 4148, 4256, 4270, 4284, 4320, 4352, 4392, 4480, 4522, 4536, 4560, 4590, 4608, 4617, 4636, 4760, 4788, 4845, 4860, 4864, 4880, 4896, 4941, 5040, 5120, 5124, 5130, 5168, 5184, 5185, 5320, 5355, 5376, 5440, 5472, 5490, 5508, 5670, 5712, 5760, 5795, 5814, 5856, 5985, 6048, 6080, 6120, 6156, 6222, 6384, 6405, 6426, 6460, 6480, 6528, 6588, 6720, 6783, 6804, 6832, 6840, 6885, 6912, 6954, 7140, 7168, 7182, 7259, 7296, 7320, 7344, 7560, 7616, 7680, 7686, 7695, 7752, 7776, 7808, 7980, 8064, 8113, 8160, 8208, 8235, 8262, 8296, 8505, 8512, 8540, 8568, 8640, 8704, 8721, 8784, 8960, 9044, 9072, 9120, 9180, 9216, 9234, 9272, 9333, 9520, 9576, 9639, 9690, 9720, 9728, 9760, 9792, 9882, 10080, 10248, 10260, 10336, 10368, 10370, 10431, 10640, 10710, 10752, 10773, 10880, 10944, 10980, 11016, 11305, 11340, 11424, 11520, 11529, 11590, 11628, 11712, 11970, 12096, 12160, 12240, 12312, 12444, 12768, 12810, 12852, 12920, 12960, 13056, 13176, 13440, 13566, 13608, 13664, 13680, 13770, 13824, 13908, 14280, 14364, 14518, 14535, 14592, 14640, 14688, 14823, 15120, 15232, 15360, 15372, 15390, 15504, 15552, 15555, 15616, 15960, 16065, 16128, 16226, 16320, 16416, 16470, 16524, 16592, 17010, 17024, 17080, 17136, 17280, 17385, 17408, 17442, 17568, 17920, 17955, 18088, 18144, 18240, 18360, 18468, 18544, 18666, 19040, 19152, 19215, 19278, 19380, 19440, 19456, 19520, 19584, 19703, 19764, 20160, 20349, 20496, 20520, 20655, 20672, 20736, 20740, 20862, 21280, 21420, 21504, 21546, 21760, 21777, 21888, 21960, 22032, 22610, 22680, 22848, 23040, 23058, 23085, 23180, 23256, 23424, 23940, 24192, 24320, 24339, 24480, 24624, 24705, 24888, 25536, 25620, 25704, 25840, 25920, 26112, 26163, 26352, 26880, 27132, 27216, 27328, 27360, 27540, 27648, 27816, 27999, 28560, 28728, 28917, 29036, 29070, 29184, 29280, 29376, 29646, 30240, 30464, 30744, 30780, 31008, 31104, 31110, 31232, 31293, 31920, 32130, 32256, 32319, 32452, 32640, 32832, 32940, 33048, 33184, 33915, 34020, 34048, 34160, 34272, 34560, 34587, 34770, 34884, 35136, 35840, 35910, 36176, 36288, 36295, 36480, 36720, 36936, 37088, 37332, 38080, 38304, 38430, 38556, 38760, 38880, 39040, 39168, 39406, 39528, 40320, 40565, 40698, 40992, 41040, 41310, 41344, 41472, 41480, 41724, 42560, 42840, 43092, 43520, 43554, 43605, 43776, 43920, 44064, 45220, 45360, 45696, 46080, 46116, 46170, 46360, 46512, 46665, 46848, 47880, 48195, 48384, 48640, 48678, 48960, 49248, 49410, 49776, 51072, 51240, 51408, 51680, 51840, 52155, 52224, 52326, 52704, 53760, 53865, 54264, 54432, 54656, 54720, 55080, 55632, 55998, 57120, 57456, 57645, 57834, 58072, 58140, 58368, 58560, 58752, 59109, 59292, 60480, 60928, 61047, 61488, 61560, 62016, 62208, 62220, 62464, 62586, 63840, 64260, 64512, 64638, 64904, 65280, 65331, 65664, 65880, 66096, 66368, 67830, 68040, 68096, 68320, 68544, 69120, 69174, 69540, 69768, 70272, 71820, 72352, 72576, 72590, 72960, 73017, 73440, 73872, 74115, 74176, 74664, 76160, 76608, 76860, 77112, 77520, 77760, 78080, 78336, 78489, 78812, 79056, 80640, 81130, 81396, 81984, 82080, 82620, 82688, 82944, 82960, 83448, 83997, 85120, 85680, 86184, 87040, 87108, 87210, 87552, 87840, 88128, 90440, 90720, 91392, 92232, 92340, 92720, 93024, 93330, 93696, 93879, 95760, 96390, 96768, 97280, 97356, 97920, 98496, 98515, 98820, 99552, 101745, 102144, 102480, 102816, 103360, 103680, 103761, 104310, 104652, 105408, 107520, 107730, 108528, 108864, 108885, 109312, 109440, 110160, 111264, 111996, 114240, 114912, 115290, 115668, 116144, 116280, 117120, 117504, 118218, 118584, 120960, 121695, 121856, 122094, 122976, 123120, 124032, 124416, 124440, 125172, 127680, 128520, 129276, 129808, 130560, 130662, 130815, 131328, 131760, 132192, 132736, 135660, 136080, 136192, 136640, 137088, 137921, 138240, 138348, 139080, 139536, 139995, 140544, 143640, 144585, 144704, 145152, 145180, 145920, 146034, 146880, 147744, 148230, 148352, 149328, 152320, 153216, 153720, 154224, 155040, 155520, 156160, 156465, 156672, 156978, 157624, 158112, 161280, 161595, 162260, 162792, 163968, 164160, 165240, 165376, 165920, 166896, 167994, 170240, 171360, 172368, 172935, 174216, 174420, 175104, 175680, 176256, 177327, 180880, 181440, 182784, 183141, 184464, 184680, 185440, 186048, 186660, 187392, 187758, 191520, 192780, 193536, 194712, 195840, 195993, 196992, 197030, 197640, 199104, 203490, 204288, 204960, 205632, 206720, 207360, 207522, 208620, 209304, 210816, 215460, 217056, 217728, 217770, 218624, 218880, 219051, 220320, 222528, 223992, 228480, 229824, 230580, 231336, 232288, 232560, 234240, 235008, 236436, 237168, 241920, 243390, 244188, 245952, 246240, 248064, 248832, 248880, 250344, 251991, 255360, 257040, 258552, 259616, 261120, 261324, 261630, 262656, 263520, 264384, 265472, 271320, 272160, 273280, 274176, 275842, 276696, 278160, 279072, 279990, 281088, 281637, 287280, 289170, 289408, 290304, 290360, 291840, 292068, 293760, 295488, 295545, 296460, 296704, 298656, 304640, 305235, 306432, 307440, 308448, 310080, 311040, 312320, 312930, 313956, 315248, 316224, 322560, 323190, 324520, 325584, 326655, 327936, 328320, 330480, 330752, 331840, 333792, 335988, 340480, 342720, 344736, 345870, 348432, 348840, 351360, 352512, 354654, 361760, 362880, 365085, 365568, 366282, 368928, 369360, 370880, 372096, 373320, 375516, 383040, 385560, 389424, 391680, 391986, 392445, 393984, 394060, 395280, 398208, 406980, 408576, 409920, 411264, 413440, 413763, 414720, 415044, 417240, 418608, 419985, 421632, 430920, 434112, 435456, 435540, 437248, 437760, 438102, 440640, 445056, 447984, 456960, 459648, 461160, 462672, 464576, 465120, 468480, 469395, 470016, 472872, 474336, 483840, 486780, 488376, 491904, 492480, 496128, 497760, 500688, 503982, 510720, 514080, 517104, 518805, 519232, 522648, 523260, 525312, 527040, 528768, 530944, 531981, 542640, 544320, 546560, 548352, 549423, 551684, 553392, 556320, 558144, 559980, 562176, 563274, 574560, 578340, 578816, 580608, 580720, 584136, 587520, 587979, 590976, 591090, 592920, 593408, 597312, 609280, 610470, 612864, 614880, 616896, 620160, 622080, 625860, 627912, 630496, 632448, 646380, 649040, 651168, 653310, 655872, 656640, 657153, 660960, 663680, 667584, 671976, 680960, 685440, 689472, 689605, 691740, 696864, 697680, 702720, 705024, 709308, 723520, 725760, 730170, 732564, 737856, 738720, 741760, 744192, 746640, 751032, 766080, 771120, 778848, 783360, 783972, 784890, 787968, 788120, 790560, 796416, 813960, 819840, 822528, 826880, 827526, 830088, 834480, 837216, 839970, 843264, 861840, 868224, 870912, 871080, 875520, 876204, 881280, 886635, 890112, 895968, 913920, 915705, 919296, 922320, 925344, 929152, 930240, 936960, 938790, 945744, 948672, 967680, 973560, 976752, 979965, 983808, 984960, 992256, 995520, 1001376, 1007964, 1021440, 1028160, 1034208, 1037610, 1038464, 1045296, 1046520, 1054080, 1057536, 1061888, 1063962, 1085280, 1088640, 1093120, 1095255, 1096704, 1098846, 1103368, 1106784, 1112640, 1116288, 1119960, 1126548, 1149120, 1156680, 1157632, 1161440, 1168272, 1175040, 1175958, 1181952, 1182180, 1185840, 1186816, 1194624, 1220940, 1225728, 1229760, 1233792, 1240320, 1241289, 1244160, 1251720, 1255824, 1259955, 1260992, 1264896, 1292760, 1298080, 1302336, 1306620, 1311744, 1313280, 1314306, 1321920, 1327360, 1335168, 1343952, 1370880, 1378944, 1379210, 1383480, 1393728, 1395360, 1405440, 1408185, 1410048, 1418616, 1447040, 1451520, 1460340, 1465128, 1475712, 1477440, 1483520, 1488384, 1493280, 1502064, 1532160, 1542240, 1557696, 1567944, 1569780, 1575936, 1576240, 1581120, 1592832, 1595943, 1627920, 1639680, 1645056, 1653760, 1655052, 1660176, 1668960, 1674432, 1679940, 1686528, 1723680, 1736448, 1741824, 1742160, 1752408, 1762560, 1763937, 1773270, 1780224, 1791936, 1827840, 1831410, 1838592, 1844640, 1850688, 1858304, 1860480, 1877580, 1891488, 1897344, 1947120, 1953504, 1959930, 1967616, 1969920, 1971459, 1991040, 2002752, 2015928, 2042880, 2056320, 2068416, 2068815, 2075220, 2076928, 2090592, 2093040, 2108160, 2115072, 2127924, 2170560, 2177280, 2186240, 2190510, 2197692, 2206736, 2213568, 2225280, 2232576, 2239920, 2253096, 2298240, 2313360, 2315264, 2322880, 2336544, 2350080, 2351916, 2363904, 2364360, 2371680, 2389248, 2441880, 2459520, 2467584, 2480640, 2482578, 2503440, 2511648, 2519910, 2521984, 2529792, 2585520, 2596160, 2604672, 2613240, 2626560, 2628612, 2643840, 2654720, 2659905, 2670336, 2687904, 2741760, 2747115, 2757888, 2758420, 2766960, 2787456, 2790720, 2810880, 2816370, 2837232, 2894080, 2903040, 2920680, 2930256, 2939895, 2951424, 2954880, 2967040, 2976768, 2986560, 3004128, 3064320, 3084480, 3115392, 3135888, 3139560, 3152480, 3162240, 3185664, 3191886, 3255840, 3279360, 3285765, 3290112, 3310104, 3320352, 3337920, 3348864, 3359880, 3447360, 3472896, 3484320, 3504816, 3525120, 3527874, 3546540, 3560448, 3583872, 3662820, 3677184, 3689280, 3701376, 3716608, 3720960, 3723867, 3755160, 3782976, 3794688, 3894240, 3907008, 3919860, 3935232, 3939840, 3942918, 3982080, 4005504, 4031856, 4112640, 4136832, 4137630, 4150440, 4153856, 4181184, 4186080, 4216320, 4230144, 4255848, 4341120, 4354560, 4381020, 4395384, 4413472, 4427136, 4450560, 4465152, 4479840, 4506192, 4596480, 4626720, 4645760, 4673088, 4703832, 4727808, 4728720, 4743360, 4778496, 4787829, 4883760, 4919040, 4935168, 4961280, 4965156, 5006880, 5023296, 5039820, 5043968, 5059584, 5171040, 5192320, 5209344, 5226480, 5257224, 5287680, 5309440, 5319810, 5340672, 5375808, 5483520, 5494230, 5515776, 5516840, 5533920, 5574912, 5581440, 5632740, 5674464, 5788160, 5841360, 5860512, 5879790, 5902848, 5909760, 5934080, 5973120, 6008256, 6128640, 6168960, 6206445, 6230784, 6271776, 6279120, 6304960, 6324480, 6383772, 6511680, 6558720, 6571530, 6620208, 6640704, 6675840, 6697728, 6719760, 6894720, 6945792, 6968640, 7009632, 7050240, 7055748, 7093080, 7167744, 7325640, 7378560, 7402752, 7433216, 7441920, 7447734, 7510320, 7565952, 7589376, 7788480, 7814016, 7839720, 7879680, 7885836, 7964160, 7979715, 8011008, 8063712, 8225280, 8273664, 8275260, 8300880, 8307712, 8362368, 8372160, 8432640, 8511696, 8682240, 8709120, 8762040, 8790768, 8819685, 8826944, 8854272, 8901120, 8930304, 8959680, 9012384, 9192960, 9253440, 9291520, 9346176, 9407664, 9457440, 9486720, 9556992, 9575658, 9767520, 9838080, 9857295, 9870336, 9930312, 10013760, 10046592, 10079640, 10087936, 10342080, 10384640, 10418688, 10452960, 10514448, 10575360, 10639620, 10681344, 10751616, 10988460, 11031552, 11033680, 11067840, 11149824, 11162880, 11171601, 11265480, 11348928, 11576320, 11682720, 11721024, 11759580, 11805696, 11819520, 11946240, 12016512, 12337920, 12412890, 12461568, 12543552, 12558240, 12609920, 12648960, 12767544, 13023360, 13143060, 13240416, 13281408, 13351680, 13395456, 13439520, 13789440, 13937280, 14019264, 14111496, 14186160, 14335488, 14651280, 14757120, 14805504, 14883840, 14895468, 15020640, 15131904, 15178752, 15576960, 15628032, 15679440, 15771672, 15928320, 15959430, 16022016, 16127424, 16450560, 16547328, 16550520, 16601760, 16724736, 16744320, 17023392, 17364480, 17524080, 17581536, 17639370, 17653888, 17708544, 17802240, 17919360, 18024768, 18385920, 18506880, 18583040, 18619335, 18692352, 18815328, 18914880, 18973440, 19151316, 19535040, 19676160, 19714590, 19860624, 20027520, 20093184, 20159280, 20175872, 20684160, 20769280, 20837376, 20905920, 21028896, 21150720, 21279240, 21503232, 21976920, 22067360, 22135680, 22299648, 22325760, 22343202, 22530960, 22697856, 23365440, 23442048, 23519160, 23639040, 23892480, 23939145, 24033024, 24675840, 24825780, 24923136, 25087104, 25116480, 25219840, 25297920, 25535088, 26046720, 26286120, 26480832, 26562816, 26703360, 26790912, 26879040, 27578880, 27874560, 28038528, 28222992, 28372320, 28670976, 29302560, 29514240, 29611008, 29790936, 30041280, 30263808, 31153920, 31256064, 31358880, 31543344, 31918860, 32044032, 32254848, 33094656, 33101040, 33203520, 33449472, 33488640, 33514803, 34046784, 34728960, 35048160, 35163072, 35278740, 35307776, 35417088, 35838720, 36049536, 37013760, 37166080, 37238670, 37384704, 37630656, 37829760, 37946880, 38302632, 39070080, 39429180, 39721248, 40055040, 40186368, 40318560, 41368320, 41538560, 41811840, 42057792, 42558480, 43006464, 43953840, 44134720, 44271360, 44651520, 44686404, 45061920, 45395712, 46730880, 46884096, 47038320, 47784960, 47878290, 48066048, 49351680, 49651560, 50174208, 50232960, 50439680, 51070176, 52093440, 52572240, 52961664, 53125632, 53406720, 53758080, 55157760, 55749120, 55858005, 56077056, 56445984, 56744640, 58605120, 59028480, 59581872, 60082560, 60527616, 62307840, 62512128, 62717760, 63086688, 63837720, 64509696, 66202080, 66407040, 66898944, 66977280, 67029606, 68093568, 70096320, 70326144, 70557480, 70615552, 71677440, 72099072, 74027520, 74477340, 74769408, 75261312, 75659520, 75893760, 76605264, 78140160, 78858360, 79442496, 80110080, 80372736, 80637120, 82736640, 83623680, 84115584, 85116960, 86012928, 87907680, 88269440, 88542720, 89372808, 90123840, 90791424, 93461760, 93768192, 94076640, 95756580, 96132096, 99303120, 100348416, 100465920, 100879360, 102140352, 104186880, 105144480, 105923328, 106251264, 107516160, 111498240, 111716010, 112154112, 112891968, 113489280, 117210240, 119163744, 120165120, 124615680, 125435520, 126173376, 127675440, 129019392, 132404160, 132814080, 133954560, 134059212, 136187136, 140192640, 140652288, 141114960, 141231104, 143354880, 144198144, 148055040, 148954680, 150522624, 151319040, 153210528, 156280320, 157716720, 158884992, 160220160, 161274240, 165473280, 167247360, 167574015, 168231168, 170233920, 175815360, 176538880, 177085440, 178745616, 180247680, 181582848, 186923520, 187536384, 188153280, 191513160, 198606240, 200696832, 200931840, 204280704, 210288960, 211846656, 215032320, 223432020, 224308224, 225783936, 226978560, 234420480, 238327488, 240330240, 250871040, 252346752, 255350880, 258038784, 264808320, 265628160, 268118424, 272374272, 280385280, 281304576, 282229920, 288396288, 297909360, 301045248, 302638080, 306421056, 312560640, 315433440, 317769984, 322548480, 334494720, 335148030, 336462336, 340467840, 351630720, 353077760, 357491232, 360495360, 373847040, 376306560, 383026320, 397212480, 401863680, 408561408, 420577920, 423693312, 430064640, 446864040, 451567872, 453957120, 468840960, 476654976, 480660480, 501742080, 504693504, 510701760, 529616640, 531256320, 536236848, 544748544, 560770560, 562609152, 564459840, 595818720, 602090496, 612842112, 630866880, 635539968, 645096960, 670296060, 672924672, 680935680, 703261440, 706155520, 714982464, 720990720, 752613120, 766052640, 794424960, 817122816, 841155840, 893728080, 903135744, 907914240, 937681920, 953309952, 1003484160, 1009387008, 1021403520, 1059233280, 1072473696, 1121541120, 1128919680, 1191637440, 1225684224, 1261733760, 1271079936, 1290193920, 1340592120, 1361871360, 1406522880, 1429964928, 1441981440, 1505226240, 1532105280, 1588849920, 1634245632, 1682311680, 1787456160, 1806271488, 1906619904, 2018774016, 2042807040, 2118466560, 2144947392, 2257839360, 2383274880, 2451368448, 2523467520, 2681184240, 2723742720, 2813045760, 2859929856, 3010452480, 3064210560, 3177699840, 3364623360, 3574912320, 3813239808, 4085614080, 4289894784, 4515678720, 4766549760, 4902736896, 5046935040, 5362368480, 5719859712, 6128421120, 6355399680, 7149824640, 8171228160, 8579789568, 9031357440, 9533099520, 10093870080, 10724736960, 11439719424, 12256842240, 14299649280, 17159579136, 19066199040, 21449473920, 24513684480, 28599298560, 34319158272, 42898947840, 57198597120, 85797895680, 171595791360]

約数ペア:

[(1, 171595791360), (2, 85797895680), (3, 57198597120), (4, 42898947840), (5, 34319158272), (6, 28599298560), (7, 24513684480), (8, 21449473920), (9, 19066199040), (10, 17159579136), (12, 14299649280), (14, 12256842240), (15, 11439719424), (16, 10724736960), (17, 10093870080), (18, 9533099520), (19, 9031357440), (20, 8579789568), (21, 8171228160), (24, 7149824640), (27, 6355399680), (28, 6128421120), (30, 5719859712), (32, 5362368480), (34, 5046935040), (35, 4902736896), (36, 4766549760), (38, 4515678720), (40, 4289894784), (42, 4085614080), (45, 3813239808), (48, 3574912320), (51, 3364623360), (54, 3177699840), (56, 3064210560), (57, 3010452480), (60, 2859929856), (61, 2813045760), (63, 2723742720), (64, 2681184240), (68, 2523467520), (70, 2451368448), (72, 2383274880), (76, 2257839360), (80, 2144947392), (81, 2118466560), (84, 2042807040), (85, 2018774016), (90, 1906619904), (95, 1806271488), (96, 1787456160), (102, 1682311680), (105, 1634245632), (108, 1588849920), (112, 1532105280), (114, 1505226240), (119, 1441981440), (120, 1429964928), (122, 1406522880), (126, 1361871360), (128, 1340592120), (133, 1290193920), (135, 1271079936), (136, 1261733760), (140, 1225684224), (144, 1191637440), (152, 1128919680), (153, 1121541120), (160, 1072473696), (162, 1059233280), (168, 1021403520), (170, 1009387008), (171, 1003484160), (180, 953309952), (183, 937681920), (189, 907914240), (190, 903135744), (192, 893728080), (204, 841155840), (210, 817122816), (216, 794424960), (224, 766052640), (228, 752613120), (238, 720990720), (240, 714982464), (243, 706155520), (244, 703261440), (252, 680935680), (255, 672924672), (256, 670296060), (266, 645096960), (270, 635539968), (272, 630866880), (280, 612842112), (285, 602090496), (288, 595818720), (304, 564459840), (305, 562609152), (306, 560770560), (315, 544748544), (320, 536236848), (323, 531256320), (324, 529616640), (336, 510701760), (340, 504693504), (342, 501742080), (357, 480660480), (360, 476654976), (366, 468840960), (378, 453957120), (380, 451567872), (384, 446864040), (399, 430064640), (405, 423693312), (408, 420577920), (420, 408561408), (427, 401863680), (432, 397212480), (448, 383026320), (456, 376306560), (459, 373847040), (476, 360495360), (480, 357491232), (486, 353077760), (488, 351630720), (504, 340467840), (510, 336462336), (512, 335148030), (513, 334494720), (532, 322548480), (540, 317769984), (544, 315433440), (549, 312560640), (560, 306421056), (567, 302638080), (570, 301045248), (576, 297909360), (595, 288396288), (608, 282229920), (610, 281304576), (612, 280385280), (630, 272374272), (640, 268118424), (646, 265628160), (648, 264808320), (665, 258038784), (672, 255350880), (680, 252346752), (684, 250871040), (714, 240330240), (720, 238327488), (732, 234420480), (756, 226978560), (760, 225783936), (765, 224308224), (768, 223432020), (798, 215032320), (810, 211846656), (816, 210288960), (840, 204280704), (854, 200931840), (855, 200696832), (864, 198606240), (896, 191513160), (912, 188153280), (915, 187536384), (918, 186923520), (945, 181582848), (952, 180247680), (960, 178745616), (969, 177085440), (972, 176538880), (976, 175815360), (1008, 170233920), (1020, 168231168), (1024, 167574015), (1026, 167247360), (1037, 165473280), (1064, 161274240), (1071, 160220160), (1080, 158884992), (1088, 157716720), (1098, 156280320), (1120, 153210528), (1134, 151319040), (1140, 150522624), (1152, 148954680), (1159, 148055040), (1190, 144198144), (1197, 143354880), (1215, 141231104), (1216, 141114960), (1220, 140652288), (1224, 140192640), (1260, 136187136), (1280, 134059212), (1281, 133954560), (1292, 132814080), (1296, 132404160), (1330, 129019392), (1344, 127675440), (1360, 126173376), (1368, 125435520), (1377, 124615680), (1428, 120165120), (1440, 119163744), (1464, 117210240), (1512, 113489280), (1520, 112891968), (1530, 112154112), (1536, 111716010), (1539, 111498240), (1596, 107516160), (1615, 106251264), (1620, 105923328), (1632, 105144480), (1647, 104186880), (1680, 102140352), (1701, 100879360), (1708, 100465920), (1710, 100348416), (1728, 99303120), (1785, 96132096), (1792, 95756580), (1824, 94076640), (1830, 93768192), (1836, 93461760), (1890, 90791424), (1904, 90123840), (1920, 89372808), (1938, 88542720), (1944, 88269440), (1952, 87907680), (1995, 86012928), (2016, 85116960), (2040, 84115584), (2052, 83623680), (2074, 82736640), (2128, 80637120), (2135, 80372736), (2142, 80110080), (2160, 79442496), (2176, 78858360), (2196, 78140160), (2240, 76605264), (2261, 75893760), (2268, 75659520), (2280, 75261312), (2295, 74769408), (2304, 74477340), (2318, 74027520), (2380, 72099072), (2394, 71677440), (2430, 70615552), (2432, 70557480), (2440, 70326144), (2448, 70096320), (2520, 68093568), (2560, 67029606), (2562, 66977280), (2565, 66898944), (2584, 66407040), (2592, 66202080), (2660, 64509696), (2688, 63837720), (2720, 63086688), (2736, 62717760), (2745, 62512128), (2754, 62307840), (2835, 60527616), (2856, 60082560), (2880, 59581872), (2907, 59028480), (2928, 58605120), (3024, 56744640), (3040, 56445984), (3060, 56077056), (3072, 55858005), (3078, 55749120), (3111, 55157760), (3192, 53758080), (3213, 53406720), (3230, 53125632), (3240, 52961664), (3264, 52572240), (3294, 52093440), (3360, 51070176), (3402, 50439680), (3416, 50232960), (3420, 50174208), (3456, 49651560), (3477, 49351680), (3570, 48066048), (3584, 47878290), (3591, 47784960), (3648, 47038320), (3660, 46884096), (3672, 46730880), (3780, 45395712), (3808, 45061920), (3840, 44686404), (3843, 44651520), (3876, 44271360), (3888, 44134720), (3904, 43953840), (3990, 43006464), (4032, 42558480), (4080, 42057792), (4104, 41811840), (4131, 41538560), (4148, 41368320), (4256, 40318560), (4270, 40186368), (4284, 40055040), (4320, 39721248), (4352, 39429180), (4392, 39070080), (4480, 38302632), (4522, 37946880), (4536, 37829760), (4560, 37630656), (4590, 37384704), (4608, 37238670), (4617, 37166080), (4636, 37013760), (4760, 36049536), (4788, 35838720), (4845, 35417088), (4860, 35307776), (4864, 35278740), (4880, 35163072), (4896, 35048160), (4941, 34728960), (5040, 34046784), (5120, 33514803), (5124, 33488640), (5130, 33449472), (5168, 33203520), (5184, 33101040), (5185, 33094656), (5320, 32254848), (5355, 32044032), (5376, 31918860), (5440, 31543344), (5472, 31358880), (5490, 31256064), (5508, 31153920), (5670, 30263808), (5712, 30041280), (5760, 29790936), (5795, 29611008), (5814, 29514240), (5856, 29302560), (5985, 28670976), (6048, 28372320), (6080, 28222992), (6120, 28038528), (6156, 27874560), (6222, 27578880), (6384, 26879040), (6405, 26790912), (6426, 26703360), (6460, 26562816), (6480, 26480832), (6528, 26286120), (6588, 26046720), (6720, 25535088), (6783, 25297920), (6804, 25219840), (6832, 25116480), (6840, 25087104), (6885, 24923136), (6912, 24825780), (6954, 24675840), (7140, 24033024), (7168, 23939145), (7182, 23892480), (7259, 23639040), (7296, 23519160), (7320, 23442048), (7344, 23365440), (7560, 22697856), (7616, 22530960), (7680, 22343202), (7686, 22325760), (7695, 22299648), (7752, 22135680), (7776, 22067360), (7808, 21976920), (7980, 21503232), (8064, 21279240), (8113, 21150720), (8160, 21028896), (8208, 20905920), (8235, 20837376), (8262, 20769280), (8296, 20684160), (8505, 20175872), (8512, 20159280), (8540, 20093184), (8568, 20027520), (8640, 19860624), (8704, 19714590), (8721, 19676160), (8784, 19535040), (8960, 19151316), (9044, 18973440), (9072, 18914880), (9120, 18815328), (9180, 18692352), (9216, 18619335), (9234, 18583040), (9272, 18506880), (9333, 18385920), (9520, 18024768), (9576, 17919360), (9639, 17802240), (9690, 17708544), (9720, 17653888), (9728, 17639370), (9760, 17581536), (9792, 17524080), (9882, 17364480), (10080, 17023392), (10248, 16744320), (10260, 16724736), (10336, 16601760), (10368, 16550520), (10370, 16547328), (10431, 16450560), (10640, 16127424), (10710, 16022016), (10752, 15959430), (10773, 15928320), (10880, 15771672), (10944, 15679440), (10980, 15628032), (11016, 15576960), (11305, 15178752), (11340, 15131904), (11424, 15020640), (11520, 14895468), (11529, 14883840), (11590, 14805504), (11628, 14757120), (11712, 14651280), (11970, 14335488), (12096, 14186160), (12160, 14111496), (12240, 14019264), (12312, 13937280), (12444, 13789440), (12768, 13439520), (12810, 13395456), (12852, 13351680), (12920, 13281408), (12960, 13240416), (13056, 13143060), (13176, 13023360), (13440, 12767544), (13566, 12648960), (13608, 12609920), (13664, 12558240), (13680, 12543552), (13770, 12461568), (13824, 12412890), (13908, 12337920), (14280, 12016512), (14364, 11946240), (14518, 11819520), (14535, 11805696), (14592, 11759580), (14640, 11721024), (14688, 11682720), (14823, 11576320), (15120, 11348928), (15232, 11265480), (15360, 11171601), (15372, 11162880), (15390, 11149824), (15504, 11067840), (15552, 11033680), (15555, 11031552), (15616, 10988460), (15960, 10751616), (16065, 10681344), (16128, 10639620), (16226, 10575360), (16320, 10514448), (16416, 10452960), (16470, 10418688), (16524, 10384640), (16592, 10342080), (17010, 10087936), (17024, 10079640), (17080, 10046592), (17136, 10013760), (17280, 9930312), (17385, 9870336), (17408, 9857295), (17442, 9838080), (17568, 9767520), (17920, 9575658), (17955, 9556992), (18088, 9486720), (18144, 9457440), (18240, 9407664), (18360, 9346176), (18468, 9291520), (18544, 9253440), (18666, 9192960), (19040, 9012384), (19152, 8959680), (19215, 8930304), (19278, 8901120), (19380, 8854272), (19440, 8826944), (19456, 8819685), (19520, 8790768), (19584, 8762040), (19703, 8709120), (19764, 8682240), (20160, 8511696), (20349, 8432640), (20496, 8372160), (20520, 8362368), (20655, 8307712), (20672, 8300880), (20736, 8275260), (20740, 8273664), (20862, 8225280), (21280, 8063712), (21420, 8011008), (21504, 7979715), (21546, 7964160), (21760, 7885836), (21777, 7879680), (21888, 7839720), (21960, 7814016), (22032, 7788480), (22610, 7589376), (22680, 7565952), (22848, 7510320), (23040, 7447734), (23058, 7441920), (23085, 7433216), (23180, 7402752), (23256, 7378560), (23424, 7325640), (23940, 7167744), (24192, 7093080), (24320, 7055748), (24339, 7050240), (24480, 7009632), (24624, 6968640), (24705, 6945792), (24888, 6894720), (25536, 6719760), (25620, 6697728), (25704, 6675840), (25840, 6640704), (25920, 6620208), (26112, 6571530), (26163, 6558720), (26352, 6511680), (26880, 6383772), (27132, 6324480), (27216, 6304960), (27328, 6279120), (27360, 6271776), (27540, 6230784), (27648, 6206445), (27816, 6168960), (27999, 6128640), (28560, 6008256), (28728, 5973120), (28917, 5934080), (29036, 5909760), (29070, 5902848), (29184, 5879790), (29280, 5860512), (29376, 5841360), (29646, 5788160), (30240, 5674464), (30464, 5632740), (30744, 5581440), (30780, 5574912), (31008, 5533920), (31104, 5516840), (31110, 5515776), (31232, 5494230), (31293, 5483520), (31920, 5375808), (32130, 5340672), (32256, 5319810), (32319, 5309440), (32452, 5287680), (32640, 5257224), (32832, 5226480), (32940, 5209344), (33048, 5192320), (33184, 5171040), (33915, 5059584), (34020, 5043968), (34048, 5039820), (34160, 5023296), (34272, 5006880), (34560, 4965156), (34587, 4961280), (34770, 4935168), (34884, 4919040), (35136, 4883760), (35840, 4787829), (35910, 4778496), (36176, 4743360), (36288, 4728720), (36295, 4727808), (36480, 4703832), (36720, 4673088), (36936, 4645760), (37088, 4626720), (37332, 4596480), (38080, 4506192), (38304, 4479840), (38430, 4465152), (38556, 4450560), (38760, 4427136), (38880, 4413472), (39040, 4395384), (39168, 4381020), (39406, 4354560), (39528, 4341120), (40320, 4255848), (40565, 4230144), (40698, 4216320), (40992, 4186080), (41040, 4181184), (41310, 4153856), (41344, 4150440), (41472, 4137630), (41480, 4136832), (41724, 4112640), (42560, 4031856), (42840, 4005504), (43092, 3982080), (43520, 3942918), (43554, 3939840), (43605, 3935232), (43776, 3919860), (43920, 3907008), (44064, 3894240), (45220, 3794688), (45360, 3782976), (45696, 3755160), (46080, 3723867), (46116, 3720960), (46170, 3716608), (46360, 3701376), (46512, 3689280), (46665, 3677184), (46848, 3662820), (47880, 3583872), (48195, 3560448), (48384, 3546540), (48640, 3527874), (48678, 3525120), (48960, 3504816), (49248, 3484320), (49410, 3472896), (49776, 3447360), (51072, 3359880), (51240, 3348864), (51408, 3337920), (51680, 3320352), (51840, 3310104), (52155, 3290112), (52224, 3285765), (52326, 3279360), (52704, 3255840), (53760, 3191886), (53865, 3185664), (54264, 3162240), (54432, 3152480), (54656, 3139560), (54720, 3135888), (55080, 3115392), (55632, 3084480), (55998, 3064320), (57120, 3004128), (57456, 2986560), (57645, 2976768), (57834, 2967040), (58072, 2954880), (58140, 2951424), (58368, 2939895), (58560, 2930256), (58752, 2920680), (59109, 2903040), (59292, 2894080), (60480, 2837232), (60928, 2816370), (61047, 2810880), (61488, 2790720), (61560, 2787456), (62016, 2766960), (62208, 2758420), (62220, 2757888), (62464, 2747115), (62586, 2741760), (63840, 2687904), (64260, 2670336), (64512, 2659905), (64638, 2654720), (64904, 2643840), (65280, 2628612), (65331, 2626560), (65664, 2613240), (65880, 2604672), (66096, 2596160), (66368, 2585520), (67830, 2529792), (68040, 2521984), (68096, 2519910), (68320, 2511648), (68544, 2503440), (69120, 2482578), (69174, 2480640), (69540, 2467584), (69768, 2459520), (70272, 2441880), (71820, 2389248), (72352, 2371680), (72576, 2364360), (72590, 2363904), (72960, 2351916), (73017, 2350080), (73440, 2336544), (73872, 2322880), (74115, 2315264), (74176, 2313360), (74664, 2298240), (76160, 2253096), (76608, 2239920), (76860, 2232576), (77112, 2225280), (77520, 2213568), (77760, 2206736), (78080, 2197692), (78336, 2190510), (78489, 2186240), (78812, 2177280), (79056, 2170560), (80640, 2127924), (81130, 2115072), (81396, 2108160), (81984, 2093040), (82080, 2090592), (82620, 2076928), (82688, 2075220), (82944, 2068815), (82960, 2068416), (83448, 2056320), (83997, 2042880), (85120, 2015928), (85680, 2002752), (86184, 1991040), (87040, 1971459), (87108, 1969920), (87210, 1967616), (87552, 1959930), (87840, 1953504), (88128, 1947120), (90440, 1897344), (90720, 1891488), (91392, 1877580), (92232, 1860480), (92340, 1858304), (92720, 1850688), (93024, 1844640), (93330, 1838592), (93696, 1831410), (93879, 1827840), (95760, 1791936), (96390, 1780224), (96768, 1773270), (97280, 1763937), (97356, 1762560), (97920, 1752408), (98496, 1742160), (98515, 1741824), (98820, 1736448), (99552, 1723680), (101745, 1686528), (102144, 1679940), (102480, 1674432), (102816, 1668960), (103360, 1660176), (103680, 1655052), (103761, 1653760), (104310, 1645056), (104652, 1639680), (105408, 1627920), (107520, 1595943), (107730, 1592832), (108528, 1581120), (108864, 1576240), (108885, 1575936), (109312, 1569780), (109440, 1567944), (110160, 1557696), (111264, 1542240), (111996, 1532160), (114240, 1502064), (114912, 1493280), (115290, 1488384), (115668, 1483520), (116144, 1477440), (116280, 1475712), (117120, 1465128), (117504, 1460340), (118218, 1451520), (118584, 1447040), (120960, 1418616), (121695, 1410048), (121856, 1408185), (122094, 1405440), (122976, 1395360), (123120, 1393728), (124032, 1383480), (124416, 1379210), (124440, 1378944), (125172, 1370880), (127680, 1343952), (128520, 1335168), (129276, 1327360), (129808, 1321920), (130560, 1314306), (130662, 1313280), (130815, 1311744), (131328, 1306620), (131760, 1302336), (132192, 1298080), (132736, 1292760), (135660, 1264896), (136080, 1260992), (136192, 1259955), (136640, 1255824), (137088, 1251720), (137921, 1244160), (138240, 1241289), (138348, 1240320), (139080, 1233792), (139536, 1229760), (139995, 1225728), (140544, 1220940), (143640, 1194624), (144585, 1186816), (144704, 1185840), (145152, 1182180), (145180, 1181952), (145920, 1175958), (146034, 1175040), (146880, 1168272), (147744, 1161440), (148230, 1157632), (148352, 1156680), (149328, 1149120), (152320, 1126548), (153216, 1119960), (153720, 1116288), (154224, 1112640), (155040, 1106784), (155520, 1103368), (156160, 1098846), (156465, 1096704), (156672, 1095255), (156978, 1093120), (157624, 1088640), (158112, 1085280), (161280, 1063962), (161595, 1061888), (162260, 1057536), (162792, 1054080), (163968, 1046520), (164160, 1045296), (165240, 1038464), (165376, 1037610), (165920, 1034208), (166896, 1028160), (167994, 1021440), (170240, 1007964), (171360, 1001376), (172368, 995520), (172935, 992256), (174216, 984960), (174420, 983808), (175104, 979965), (175680, 976752), (176256, 973560), (177327, 967680), (180880, 948672), (181440, 945744), (182784, 938790), (183141, 936960), (184464, 930240), (184680, 929152), (185440, 925344), (186048, 922320), (186660, 919296), (187392, 915705), (187758, 913920), (191520, 895968), (192780, 890112), (193536, 886635), (194712, 881280), (195840, 876204), (195993, 875520), (196992, 871080), (197030, 870912), (197640, 868224), (199104, 861840), (203490, 843264), (204288, 839970), (204960, 837216), (205632, 834480), (206720, 830088), (207360, 827526), (207522, 826880), (208620, 822528), (209304, 819840), (210816, 813960), (215460, 796416), (217056, 790560), (217728, 788120), (217770, 787968), (218624, 784890), (218880, 783972), (219051, 783360), (220320, 778848), (222528, 771120), (223992, 766080), (228480, 751032), (229824, 746640), (230580, 744192), (231336, 741760), (232288, 738720), (232560, 737856), (234240, 732564), (235008, 730170), (236436, 725760), (237168, 723520), (241920, 709308), (243390, 705024), (244188, 702720), (245952, 697680), (246240, 696864), (248064, 691740), (248832, 689605), (248880, 689472), (250344, 685440), (251991, 680960), (255360, 671976), (257040, 667584), (258552, 663680), (259616, 660960), (261120, 657153), (261324, 656640), (261630, 655872), (262656, 653310), (263520, 651168), (264384, 649040), (265472, 646380), (271320, 632448), (272160, 630496), (273280, 627912), (274176, 625860), (275842, 622080), (276696, 620160), (278160, 616896), (279072, 614880), (279990, 612864), (281088, 610470), (281637, 609280), (287280, 597312), (289170, 593408), (289408, 592920), (290304, 591090), (290360, 590976), (291840, 587979), (292068, 587520), (293760, 584136), (295488, 580720), (295545, 580608), (296460, 578816), (296704, 578340), (298656, 574560), (304640, 563274), (305235, 562176), (306432, 559980), (307440, 558144), (308448, 556320), (310080, 553392), (311040, 551684), (312320, 549423), (312930, 548352), (313956, 546560), (315248, 544320), (316224, 542640), (322560, 531981), (323190, 530944), (324520, 528768), (325584, 527040), (326655, 525312), (327936, 523260), (328320, 522648), (330480, 519232), (330752, 518805), (331840, 517104), (333792, 514080), (335988, 510720), (340480, 503982), (342720, 500688), (344736, 497760), (345870, 496128), (348432, 492480), (348840, 491904), (351360, 488376), (352512, 486780), (354654, 483840), (361760, 474336), (362880, 472872), (365085, 470016), (365568, 469395), (366282, 468480), (368928, 465120), (369360, 464576), (370880, 462672), (372096, 461160), (373320, 459648), (375516, 456960), (383040, 447984), (385560, 445056), (389424, 440640), (391680, 438102), (391986, 437760), (392445, 437248), (393984, 435540), (394060, 435456), (395280, 434112), (398208, 430920), (406980, 421632), (408576, 419985), (409920, 418608), (411264, 417240), (413440, 415044), (413763, 414720)]