174960414720

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:141

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 324, 336, 342, 351, 360, 364, 366, 378, 380, 384, 390, 399, 405, 416, 420, 427, 432, 448, 455, 456, 468, 480, 488, 494, 504, 512, 513, 520, 532, 540, 546, 549, 560, 567, 570, 576, 585, 608, 610, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 732, 741, 756, 760, 768, 780, 793, 798, 810, 819, 832, 840, 854, 855, 864, 896, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1152, 1159, 1170, 1197, 1216, 1220, 1235, 1248, 1260, 1280, 1281, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1536, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1830, 1872, 1890, 1920, 1952, 1976, 1995, 2016, 2048, 2052, 2080, 2106, 2128, 2135, 2160, 2184, 2196, 2223, 2240, 2268, 2280, 2304, 2318, 2340, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2560, 2562, 2565, 2592, 2660, 2688, 2730, 2736, 2745, 2808, 2835, 2880, 2912, 2928, 2964, 3024, 3040, 3072, 3078, 3120, 3172, 3192, 3240, 3276, 3294, 3328, 3360, 3416, 3420, 3456, 3458, 3477, 3510, 3584, 3591, 3640, 3648, 3660, 3705, 3744, 3780, 3840, 3843, 3904, 3952, 3965, 3990, 4032, 4095, 4096, 4104, 4160, 4212, 4256, 4270, 4320, 4368, 4392, 4446, 4480, 4536, 4560, 4608, 4636, 4680, 4758, 4788, 4864, 4880, 4914, 4940, 4941, 4992, 5040, 5120, 5124, 5130, 5184, 5187, 5265, 5320, 5376, 5460, 5472, 5490, 5551, 5616, 5670, 5760, 5795, 5824, 5856, 5928, 5985, 6048, 6080, 6144, 6156, 6240, 6344, 6384, 6405, 6480, 6552, 6588, 6656, 6669, 6720, 6832, 6840, 6912, 6916, 6954, 7020, 7137, 7168, 7182, 7280, 7296, 7320, 7371, 7410, 7488, 7560, 7680, 7686, 7695, 7808, 7904, 7930, 7980, 8064, 8113, 8190, 8208, 8235, 8320, 8424, 8512, 8540, 8640, 8645, 8736, 8784, 8892, 8960, 9072, 9120, 9216, 9272, 9360, 9516, 9576, 9728, 9760, 9828, 9880, 9882, 9984, 10080, 10240, 10248, 10260, 10368, 10374, 10431, 10530, 10640, 10752, 10773, 10920, 10944, 10980, 11102, 11115, 11232, 11340, 11520, 11529, 11590, 11648, 11712, 11856, 11895, 11970, 12096, 12160, 12285, 12288, 12312, 12480, 12688, 12768, 12810, 12960, 13104, 13176, 13312, 13338, 13440, 13664, 13680, 13824, 13832, 13908, 14040, 14274, 14336, 14364, 14560, 14592, 14640, 14742, 14820, 14976, 15067, 15120, 15360, 15372, 15390, 15561, 15616, 15808, 15860, 15960, 16128, 16226, 16380, 16416, 16470, 16640, 16653, 16848, 17024, 17080, 17280, 17290, 17385, 17472, 17568, 17784, 17920, 17955, 18144, 18240, 18432, 18544, 18720, 19032, 19152, 19215, 19456, 19520, 19656, 19760, 19764, 19968, 20007, 20160, 20480, 20496, 20520, 20736, 20748, 20862, 21060, 21280, 21411, 21504, 21546, 21840, 21888, 21960, 22204, 22230, 22464, 22680, 23040, 23058, 23180, 23296, 23424, 23712, 23790, 23940, 24192, 24320, 24339, 24570, 24624, 24705, 24960, 25376, 25536, 25620, 25920, 25935, 26208, 26352, 26624, 26676, 26880, 27328, 27360, 27648, 27664, 27755, 27816, 28080, 28548, 28672, 28728, 29120, 29184, 29280, 29484, 29640, 29952, 30134, 30240, 30720, 30744, 30780, 31122, 31232, 31293, 31616, 31720, 31920, 32256, 32452, 32760, 32832, 32940, 33280, 33306, 33345, 33696, 34048, 34160, 34560, 34580, 34587, 34770, 34944, 35136, 35568, 35685, 35840, 35910, 36288, 36480, 36855, 36864, 37088, 37440, 38064, 38304, 38430, 38912, 39040, 39312, 39520, 39528, 39936, 40014, 40320, 40565, 40992, 41040, 41472, 41496, 41724, 42120, 42560, 42822, 43008, 43092, 43680, 43776, 43920, 44408, 44460, 44928, 45201, 45360, 46080, 46116, 46360, 46592, 46683, 46848, 47424, 47580, 47880, 48384, 48640, 48678, 49140, 49248, 49410, 49920, 49959, 50752, 51072, 51240, 51840, 51870, 52155, 52416, 52704, 53248, 53352, 53760, 53865, 54656, 54720, 55296, 55328, 55510, 55632, 56160, 57096, 57456, 57645, 58240, 58368, 58560, 58968, 59280, 59904, 60268, 60480, 61440, 61488, 61560, 62244, 62464, 62586, 63232, 63440, 63840, 64233, 64512, 64904, 65520, 65664, 65880, 66560, 66612, 66690, 67392, 68096, 68320, 69120, 69160, 69174, 69540, 69888, 70272, 71136, 71370, 71680, 71820, 72576, 72960, 73017, 73710, 74176, 74880, 75335, 76128, 76608, 76860, 77805, 77824, 78080, 78624, 79040, 79056, 79872, 80028, 80640, 81130, 81984, 82080, 82944, 82992, 83265, 83448, 84240, 85120, 85644, 86016, 86184, 87360, 87552, 87840, 88816, 88920, 89856, 90402, 90720, 92160, 92232, 92720, 93184, 93366, 93696, 93879, 94848, 95160, 95760, 96768, 97280, 97356, 98280, 98496, 98820, 99840, 99918, 100035, 101504, 102144, 102480, 103680, 103740, 104310, 104832, 105408, 105469, 106704, 107055, 107520, 107730, 109312, 109440, 110592, 110656, 111020, 111264, 112320, 114192, 114912, 115290, 116480, 116736, 117120, 117936, 118560, 119808, 120536, 120960, 121695, 122976, 123120, 124488, 124928, 125172, 126464, 126880, 127680, 128466, 129024, 129808, 131040, 131328, 131760, 133120, 133224, 133380, 134784, 135603, 136192, 136640, 138240, 138320, 138348, 139080, 139776, 140049, 140544, 142272, 142740, 143360, 143640, 145152, 145920, 146034, 147420, 148352, 149760, 149877, 150670, 152256, 153216, 153720, 155610, 156160, 156465, 157248, 158080, 158112, 159744, 160056, 161280, 162260, 163968, 164160, 165888, 165984, 166530, 166896, 168480, 170240, 171288, 172368, 172935, 174720, 175104, 175680, 177632, 177840, 179712, 180804, 181440, 184320, 184464, 185440, 186368, 186732, 187392, 187758, 189696, 190320, 191520, 193536, 194560, 194712, 196560, 196992, 197640, 199680, 199836, 200070, 203008, 204288, 204960, 207360, 207480, 208620, 209664, 210816, 210938, 213408, 214110, 215040, 215460, 218624, 218880, 219051, 221312, 222040, 222528, 224640, 226005, 228384, 229824, 230580, 232960, 233415, 233472, 234240, 235872, 237120, 239616, 241072, 241920, 243390, 245952, 246240, 248976, 249795, 249856, 250344, 252928, 253760, 255360, 256932, 258048, 259616, 262080, 262656, 263520, 266240, 266448, 266760, 269568, 271206, 272384, 273280, 276480, 276640, 276696, 278160, 279552, 280098, 281088, 284544, 285480, 287280, 290304, 291840, 292068, 294840, 296704, 299520, 299754, 301340, 304512, 306432, 307440, 311220, 312320, 312930, 314496, 316160, 316224, 316407, 320112, 321165, 322560, 324520, 327936, 328320, 331776, 331968, 333060, 333792, 336960, 340480, 342576, 344736, 345870, 349440, 350208, 351360, 355264, 355680, 359424, 361608, 362880, 365085, 368928, 370880, 372736, 373464, 374784, 375516, 379392, 380640, 383040, 387072, 389120, 389424, 393120, 393984, 395280, 399360, 399672, 400140, 406016, 406809, 408576, 409920, 414720, 414960, 417240, 419328, 421632, 421876, 426816, 428220, 430080, 430920, 437248, 437760, 438102, 442624, 444080, 445056, 449280, 449631, 452010, 456768, 459648, 461160, 465920, 466830, 468480, 469395, 471744, 474240, 479232, 482144, 483840, 486780, 491904, 492480, 497952, 499590, 500688, 505856, 507520, 510720, 513864, 519232, 524160, 525312, 527040, 527345, 532896, 533520, 539136, 542412, 544768, 546560, 552960, 553280, 553392, 556320, 559104, 560196, 562176, 569088, 570960, 574560, 580608, 583680, 584136, 589680, 593408, 599040, 599508, 602680, 609024, 612864, 614880, 622440, 624640, 625860, 628992, 632320, 632448, 632814, 640224, 642330, 645120, 649040, 655872, 656640, 657153, 663936, 666120, 667584, 673920, 678015, 680960, 685152, 689472, 691740, 698880, 700245, 700416, 702720, 710528, 711360, 718848, 723216, 725760, 730170, 737856, 741760, 746928, 749385, 749568, 751032, 758784, 761280, 766080, 774144, 778848, 786240, 787968, 790560, 798720, 799344, 800280, 812032, 813618, 817152, 819840, 829440, 829920, 834480, 838656, 843264, 843752, 853632, 856440, 861840, 874496, 875520, 876204, 885248, 888160, 890112, 898560, 899262, 904020, 913536, 919296, 922320, 931840, 933660, 936960, 938790, 943488, 948480, 949221, 964288, 967680, 973560, 983808, 984960, 995904, 999180, 1001376, 1011712, 1015040, 1021440, 1027728, 1038464, 1048320, 1050624, 1054080, 1054690, 1065792, 1067040, 1078272, 1084824, 1093120, 1095255, 1106560, 1106784, 1112640, 1118208, 1120392, 1124352, 1138176, 1141920, 1149120, 1161216, 1167360, 1168272, 1179360, 1186816, 1198080, 1199016, 1205360, 1218048, 1220427, 1225728, 1229760, 1244880, 1249280, 1251720, 1257984, 1264640, 1264896, 1265628, 1280448, 1284660, 1290240, 1298080, 1311744, 1313280, 1314306, 1327872, 1332240, 1335168, 1347840, 1356030, 1361920, 1370304, 1378944, 1383480, 1397760, 1400490, 1405440, 1421056, 1422720, 1437696, 1446432, 1451520, 1460340, 1475712, 1483520, 1493856, 1498770, 1502064, 1517568, 1522560, 1532160, 1557696, 1572480, 1575936, 1581120, 1582035, 1598688, 1600560, 1624064, 1627236, 1634304, 1639680, 1658880, 1659840, 1668960, 1677312, 1686528, 1687504, 1707264, 1712880, 1723680, 1748992, 1751040, 1752408, 1770496, 1776320, 1780224, 1797120, 1798524, 1808040, 1827072, 1838592, 1844640, 1863680, 1867320, 1873920, 1877580, 1886976, 1896960, 1898442, 1928576, 1935360, 1947120, 1967616, 1969920, 1991808, 1998360, 2002752, 2030080, 2034045, 2042880, 2055456, 2076928, 2096640, 2101248, 2108160, 2109380, 2131584, 2134080, 2156544, 2169648, 2186240, 2190510, 2213120, 2213568, 2225280, 2240784, 2248155, 2248704, 2276352, 2283840, 2298240, 2322432, 2336544, 2358720, 2373632, 2396160, 2398032, 2410720, 2436096, 2440854, 2451456, 2459520, 2489760, 2503440, 2515968, 2529280, 2529792, 2531256, 2560896, 2569320, 2596160, 2623488, 2626560, 2628612, 2655744, 2664480, 2670336, 2695680, 2712060, 2723840, 2740608, 2757888, 2766960, 2795520, 2800980, 2810880, 2842112, 2845440, 2847663, 2892864, 2903040, 2920680, 2951424, 2967040, 2987712, 2997540, 3004128, 3035136, 3045120, 3064320, 3115392, 3144960, 3151872, 3162240, 3164070, 3197376, 3201120, 3248128, 3254472, 3279360, 3285765, 3319680, 3337920, 3354624, 3373056, 3375008, 3414528, 3425760, 3447360, 3502080, 3504816, 3540992, 3552640, 3560448, 3594240, 3597048, 3616080, 3654144, 3677184, 3689280, 3734640, 3747840, 3755160, 3773952, 3793920, 3796884, 3857152, 3870720, 3894240, 3935232, 3939840, 3983616, 3996720, 4005504, 4060160, 4068090, 4085760, 4110912, 4153856, 4193280, 4216320, 4218760, 4263168, 4268160, 4313088, 4339296, 4372480, 4381020, 4426240, 4427136, 4450560, 4481568, 4496310, 4552704, 4567680, 4596480, 4673088, 4717440, 4746105, 4747264, 4796064, 4821440, 4872192, 4881708, 4902912, 4919040, 4979520, 5006880, 5031936, 5058560, 5059584, 5062512, 5121792, 5138640, 5192320, 5246976, 5253120, 5257224, 5311488, 5328960, 5340672, 5391360, 5424120, 5481216, 5515776, 5533920, 5591040, 5601960, 5621760, 5684224, 5690880, 5695326, 5785728, 5806080, 5841360, 5902848, 5934080, 5975424, 5995080, 6008256, 6090240, 6102135, 6128640, 6230784, 6289920, 6303744, 6324480, 6328140, 6394752, 6402240, 6508944, 6558720, 6571530, 6639360, 6675840, 6746112, 6750016, 6829056, 6851520, 6894720, 7009632, 7081984, 7105280, 7120896, 7188480, 7194096, 7232160, 7308288, 7354368, 7378560, 7469280, 7510320, 7547904, 7587840, 7593768, 7714304, 7788480, 7870464, 7879680, 7967232, 7993440, 8011008, 8120320, 8136180, 8171520, 8221824, 8307712, 8386560, 8432640, 8437520, 8526336, 8536320, 8542989, 8678592, 8744960, 8762040, 8852480, 8854272, 8901120, 8963136, 8992620, 9105408, 9135360, 9192960, 9346176, 9434880, 9492210, 9592128, 9642880, 9744384, 9763416, 9838080, 9959040, 10013760, 10063872, 10119168, 10125024, 10243584, 10277280, 10384640, 10506240, 10514448, 10622976, 10657920, 10681344, 10782720, 10848240, 10962432, 11031552, 11067840, 11203920, 11243520, 11368448, 11381760, 11390652, 11571456, 11612160, 11682720, 11805696, 11868160, 11950848, 11990160, 12016512, 12180480, 12204270, 12257280, 12461568, 12579840, 12648960, 12656280, 12789504, 12804480, 13017888, 13117440, 13143060, 13278720, 13351680, 13500032, 13658112, 13703040, 13789440, 14019264, 14210560, 14238315, 14241792, 14388192, 14464320, 14616576, 14708736, 14757120, 14938560, 15020640, 15095808, 15175680, 15187536, 15428608, 15576960, 15740928, 15759360, 15934464, 15986880, 16022016, 16240640, 16272360, 16443648, 16615424, 16773120, 16865280, 16875040, 17052672, 17072640, 17085978, 17357184, 17524080, 17704960, 17708544, 17802240, 17926272, 17985240, 18270720, 18385920, 18692352, 18869760, 18984420, 19184256, 19285760, 19526832, 19676160, 19918080, 20027520, 20238336, 20250048, 20487168, 20554560, 20769280, 21028896, 21245952, 21315840, 21362688, 21565440, 21696480, 21924864, 22063104, 22135680, 22407840, 22736896, 22763520, 22781304, 23142912, 23365440, 23611392, 23736320, 23901696, 23980320, 24033024, 24360960, 24408540, 24514560, 24923136, 25159680, 25297920, 25312560, 25579008, 25608960, 26035776, 26234880, 26286120, 26557440, 26703360, 27000064, 27316224, 27406080, 27578880, 28038528, 28421120, 28476630, 28776384, 28928640, 29233152, 29514240, 29877120, 30041280, 30191616, 30375072, 30857216, 31153920, 31518720, 31868928, 31973760, 32044032, 32544720, 32887296, 33230848, 33730560, 33750080, 34105344, 34145280, 34171956, 34714368, 35048160, 35409920, 35417088, 35604480, 35852544, 35970480, 36541440, 36771840, 37384704, 37739520, 37968840, 38368512, 38571520, 39053664, 39352320, 39836160, 40055040, 40500096, 40974336, 41109120, 41538560, 42057792, 42631680, 42714945, 42725376, 43392960, 43849728, 44126208, 44271360, 44815680, 45527040, 45562608, 46285824, 46730880, 47222784, 47803392, 47960640, 48066048, 48721920, 48817080, 49846272, 50319360, 50595840, 50625120, 51158016, 51217920, 52071552, 52572240, 53114880, 53406720, 54000128, 54812160, 55157760, 56077056, 56842240, 56953260, 57552768, 57857280, 59028480, 59754240, 60082560, 60750144, 61714432, 62307840, 63737856, 63947520, 64088064, 65089440, 65774592, 67500160, 68210688, 68290560, 68343912, 69428736, 70096320, 70834176, 71208960, 71705088, 71940960, 73082880, 73543680, 74769408, 75479040, 75937680, 76737024, 77143040, 78107328, 78704640, 79672320, 80110080, 81000192, 81948672, 82218240, 83077120, 84115584, 85263360, 85429890, 86785920, 87699456, 88542720, 89631360, 91125216, 92571648, 93461760, 95606784, 95921280, 96132096, 97634160, 99692544, 101191680, 101250240, 102316032, 102435840, 104143104, 105144480, 106229760, 106813440, 108000256, 109624320, 110315520, 112154112, 113684480, 113906520, 115105536, 115714560, 118056960, 119508480, 120165120, 121500288, 124615680, 127895040, 128176128, 130178880, 131549184, 135000320, 136581120, 136687824, 138857472, 140192640, 141668352, 143410176, 143881920, 146165760, 149538816, 150958080, 151875360, 153474048, 154286080, 156214656, 159344640, 160220160, 162000384, 164436480, 166154240, 168231168, 170526720, 170859780, 173571840, 177085440, 179262720, 182250432, 185143296, 186923520, 191213568, 191842560, 192264192, 195268320, 202500480, 204632064, 204871680, 208286208, 210288960, 213626880, 216000512, 219248640, 220631040, 224308224, 227813040, 230211072, 231429120, 236113920, 239016960, 240330240, 243000576, 249231360, 255790080, 260357760, 263098368, 270000640, 273375648, 277714944, 280385280, 286820352, 287763840, 299077632, 303750720, 306948096, 308572160, 312429312, 318689280, 320440320, 324000768, 328872960, 336462336, 341053440, 341719560, 347143680, 354170880, 358525440, 364500864, 373847040, 383685120, 384528384, 390536640, 405000960, 409743360, 416572416, 420577920, 432001024, 438497280, 448616448, 455626080, 460422144, 462858240, 478033920, 480660480, 486001152, 498462720, 511580160, 520715520, 540001280, 546751296, 555429888, 560770560, 573640704, 575527680, 607501440, 613896192, 624858624, 640880640, 648001536, 657745920, 672924672, 683439120, 694287360, 708341760, 717050880, 729001728, 747694080, 767370240, 781073280, 810001920, 833144832, 841155840, 897232896, 911252160, 920844288, 925716480, 956067840, 961320960, 972002304, 1023160320, 1041431040, 1080002560, 1093502592, 1121541120, 1151055360, 1215002880, 1249717248, 1296003072, 1315491840, 1345849344, 1366878240, 1388574720, 1434101760, 1458003456, 1495388160, 1534740480, 1562146560, 1620003840, 1666289664, 1682311680, 1822504320, 1841688576, 1922641920, 1944004608, 2082862080, 2160005120, 2187005184, 2243082240, 2302110720, 2430005760, 2499434496, 2691698688, 2733756480, 2777149440, 2868203520, 2916006912, 3069480960, 3124293120, 3240007680, 3364623360, 3645008640, 3888009216, 4165724160, 4374010368, 4486164480, 4604221440, 4860011520, 4998868992, 5467512960, 5832013824, 6248586240, 6480015360, 6729246720, 7290017280, 8331448320, 8748020736, 9208442880, 9720023040, 10935025920, 11664027648, 12497172480, 13458493440, 14580034560, 17496041472, 19440046080, 21870051840, 24994344960, 29160069120, 34992082944, 43740103680, 58320138240, 87480207360, 174960414720]

約数ペア:

[(1, 174960414720), (2, 87480207360), (3, 58320138240), (4, 43740103680), (5, 34992082944), (6, 29160069120), (7, 24994344960), (8, 21870051840), (9, 19440046080), (10, 17496041472), (12, 14580034560), (13, 13458493440), (14, 12497172480), (15, 11664027648), (16, 10935025920), (18, 9720023040), (19, 9208442880), (20, 8748020736), (21, 8331448320), (24, 7290017280), (26, 6729246720), (27, 6480015360), (28, 6248586240), (30, 5832013824), (32, 5467512960), (35, 4998868992), (36, 4860011520), (38, 4604221440), (39, 4486164480), (40, 4374010368), (42, 4165724160), (45, 3888009216), (48, 3645008640), (52, 3364623360), (54, 3240007680), (56, 3124293120), (57, 3069480960), (60, 2916006912), (61, 2868203520), (63, 2777149440), (64, 2733756480), (65, 2691698688), (70, 2499434496), (72, 2430005760), (76, 2302110720), (78, 2243082240), (80, 2187005184), (81, 2160005120), (84, 2082862080), (90, 1944004608), (91, 1922641920), (95, 1841688576), (96, 1822504320), (104, 1682311680), (105, 1666289664), (108, 1620003840), (112, 1562146560), (114, 1534740480), (117, 1495388160), (120, 1458003456), (122, 1434101760), (126, 1388574720), (128, 1366878240), (130, 1345849344), (133, 1315491840), (135, 1296003072), (140, 1249717248), (144, 1215002880), (152, 1151055360), (156, 1121541120), (160, 1093502592), (162, 1080002560), (168, 1041431040), (171, 1023160320), (180, 972002304), (182, 961320960), (183, 956067840), (189, 925716480), (190, 920844288), (192, 911252160), (195, 897232896), (208, 841155840), (210, 833144832), (216, 810001920), (224, 781073280), (228, 767370240), (234, 747694080), (240, 729001728), (244, 717050880), (247, 708341760), (252, 694287360), (256, 683439120), (260, 672924672), (266, 657745920), (270, 648001536), (273, 640880640), (280, 624858624), (285, 613896192), (288, 607501440), (304, 575527680), (305, 573640704), (312, 560770560), (315, 555429888), (320, 546751296), (324, 540001280), (336, 520715520), (342, 511580160), (351, 498462720), (360, 486001152), (364, 480660480), (366, 478033920), (378, 462858240), (380, 460422144), (384, 455626080), (390, 448616448), (399, 438497280), (405, 432001024), (416, 420577920), (420, 416572416), (427, 409743360), (432, 405000960), (448, 390536640), (455, 384528384), (456, 383685120), (468, 373847040), (480, 364500864), (488, 358525440), (494, 354170880), (504, 347143680), (512, 341719560), (513, 341053440), (520, 336462336), (532, 328872960), (540, 324000768), (546, 320440320), (549, 318689280), (560, 312429312), (567, 308572160), (570, 306948096), (576, 303750720), (585, 299077632), (608, 287763840), (610, 286820352), (624, 280385280), (630, 277714944), (640, 273375648), (648, 270000640), (665, 263098368), (672, 260357760), (684, 255790080), (702, 249231360), (720, 243000576), (728, 240330240), (732, 239016960), (741, 236113920), (756, 231429120), (760, 230211072), (768, 227813040), (780, 224308224), (793, 220631040), (798, 219248640), (810, 216000512), (819, 213626880), (832, 210288960), (840, 208286208), (854, 204871680), (855, 204632064), (864, 202500480), (896, 195268320), (910, 192264192), (912, 191842560), (915, 191213568), (936, 186923520), (945, 185143296), (960, 182250432), (976, 179262720), (988, 177085440), (1008, 173571840), (1024, 170859780), (1026, 170526720), (1040, 168231168), (1053, 166154240), (1064, 164436480), (1080, 162000384), (1092, 160220160), (1098, 159344640), (1120, 156214656), (1134, 154286080), (1140, 153474048), (1152, 151875360), (1159, 150958080), (1170, 149538816), (1197, 146165760), (1216, 143881920), (1220, 143410176), (1235, 141668352), (1248, 140192640), (1260, 138857472), (1280, 136687824), (1281, 136581120), (1296, 135000320), (1330, 131549184), (1344, 130178880), (1365, 128176128), (1368, 127895040), (1404, 124615680), (1440, 121500288), (1456, 120165120), (1464, 119508480), (1482, 118056960), (1512, 115714560), (1520, 115105536), (1536, 113906520), (1539, 113684480), (1560, 112154112), (1586, 110315520), (1596, 109624320), (1620, 108000256), (1638, 106813440), (1647, 106229760), (1664, 105144480), (1680, 104143104), (1708, 102435840), (1710, 102316032), (1728, 101250240), (1729, 101191680), (1755, 99692544), (1792, 97634160), (1820, 96132096), (1824, 95921280), (1830, 95606784), (1872, 93461760), (1890, 92571648), (1920, 91125216), (1952, 89631360), (1976, 88542720), (1995, 87699456), (2016, 86785920), (2048, 85429890), (2052, 85263360), (2080, 84115584), (2106, 83077120), (2128, 82218240), (2135, 81948672), (2160, 81000192), (2184, 80110080), (2196, 79672320), (2223, 78704640), (2240, 78107328), (2268, 77143040), (2280, 76737024), (2304, 75937680), (2318, 75479040), (2340, 74769408), (2379, 73543680), (2394, 73082880), (2432, 71940960), (2440, 71705088), (2457, 71208960), (2470, 70834176), (2496, 70096320), (2520, 69428736), (2560, 68343912), (2562, 68290560), (2565, 68210688), (2592, 67500160), (2660, 65774592), (2688, 65089440), (2730, 64088064), (2736, 63947520), (2745, 63737856), (2808, 62307840), (2835, 61714432), (2880, 60750144), (2912, 60082560), (2928, 59754240), (2964, 59028480), (3024, 57857280), (3040, 57552768), (3072, 56953260), (3078, 56842240), (3120, 56077056), (3172, 55157760), (3192, 54812160), (3240, 54000128), (3276, 53406720), (3294, 53114880), (3328, 52572240), (3360, 52071552), (3416, 51217920), (3420, 51158016), (3456, 50625120), (3458, 50595840), (3477, 50319360), (3510, 49846272), (3584, 48817080), (3591, 48721920), (3640, 48066048), (3648, 47960640), (3660, 47803392), (3705, 47222784), (3744, 46730880), (3780, 46285824), (3840, 45562608), (3843, 45527040), (3904, 44815680), (3952, 44271360), (3965, 44126208), (3990, 43849728), (4032, 43392960), (4095, 42725376), (4096, 42714945), (4104, 42631680), (4160, 42057792), (4212, 41538560), (4256, 41109120), (4270, 40974336), (4320, 40500096), (4368, 40055040), (4392, 39836160), (4446, 39352320), (4480, 39053664), (4536, 38571520), (4560, 38368512), (4608, 37968840), (4636, 37739520), (4680, 37384704), (4758, 36771840), (4788, 36541440), (4864, 35970480), (4880, 35852544), (4914, 35604480), (4940, 35417088), (4941, 35409920), (4992, 35048160), (5040, 34714368), (5120, 34171956), (5124, 34145280), (5130, 34105344), (5184, 33750080), (5187, 33730560), (5265, 33230848), (5320, 32887296), (5376, 32544720), (5460, 32044032), (5472, 31973760), (5490, 31868928), (5551, 31518720), (5616, 31153920), (5670, 30857216), (5760, 30375072), (5795, 30191616), (5824, 30041280), (5856, 29877120), (5928, 29514240), (5985, 29233152), (6048, 28928640), (6080, 28776384), (6144, 28476630), (6156, 28421120), (6240, 28038528), (6344, 27578880), (6384, 27406080), (6405, 27316224), (6480, 27000064), (6552, 26703360), (6588, 26557440), (6656, 26286120), (6669, 26234880), (6720, 26035776), (6832, 25608960), (6840, 25579008), (6912, 25312560), (6916, 25297920), (6954, 25159680), (7020, 24923136), (7137, 24514560), (7168, 24408540), (7182, 24360960), (7280, 24033024), (7296, 23980320), (7320, 23901696), (7371, 23736320), (7410, 23611392), (7488, 23365440), (7560, 23142912), (7680, 22781304), (7686, 22763520), (7695, 22736896), (7808, 22407840), (7904, 22135680), (7930, 22063104), (7980, 21924864), (8064, 21696480), (8113, 21565440), (8190, 21362688), (8208, 21315840), (8235, 21245952), (8320, 21028896), (8424, 20769280), (8512, 20554560), (8540, 20487168), (8640, 20250048), (8645, 20238336), (8736, 20027520), (8784, 19918080), (8892, 19676160), (8960, 19526832), (9072, 19285760), (9120, 19184256), (9216, 18984420), (9272, 18869760), (9360, 18692352), (9516, 18385920), (9576, 18270720), (9728, 17985240), (9760, 17926272), (9828, 17802240), (9880, 17708544), (9882, 17704960), (9984, 17524080), (10080, 17357184), (10240, 17085978), (10248, 17072640), (10260, 17052672), (10368, 16875040), (10374, 16865280), (10431, 16773120), (10530, 16615424), (10640, 16443648), (10752, 16272360), (10773, 16240640), (10920, 16022016), (10944, 15986880), (10980, 15934464), (11102, 15759360), (11115, 15740928), (11232, 15576960), (11340, 15428608), (11520, 15187536), (11529, 15175680), (11590, 15095808), (11648, 15020640), (11712, 14938560), (11856, 14757120), (11895, 14708736), (11970, 14616576), (12096, 14464320), (12160, 14388192), (12285, 14241792), (12288, 14238315), (12312, 14210560), (12480, 14019264), (12688, 13789440), (12768, 13703040), (12810, 13658112), (12960, 13500032), (13104, 13351680), (13176, 13278720), (13312, 13143060), (13338, 13117440), (13440, 13017888), (13664, 12804480), (13680, 12789504), (13824, 12656280), (13832, 12648960), (13908, 12579840), (14040, 12461568), (14274, 12257280), (14336, 12204270), (14364, 12180480), (14560, 12016512), (14592, 11990160), (14640, 11950848), (14742, 11868160), (14820, 11805696), (14976, 11682720), (15067, 11612160), (15120, 11571456), (15360, 11390652), (15372, 11381760), (15390, 11368448), (15561, 11243520), (15616, 11203920), (15808, 11067840), (15860, 11031552), (15960, 10962432), (16128, 10848240), (16226, 10782720), (16380, 10681344), (16416, 10657920), (16470, 10622976), (16640, 10514448), (16653, 10506240), (16848, 10384640), (17024, 10277280), (17080, 10243584), (17280, 10125024), (17290, 10119168), (17385, 10063872), (17472, 10013760), (17568, 9959040), (17784, 9838080), (17920, 9763416), (17955, 9744384), (18144, 9642880), (18240, 9592128), (18432, 9492210), (18544, 9434880), (18720, 9346176), (19032, 9192960), (19152, 9135360), (19215, 9105408), (19456, 8992620), (19520, 8963136), (19656, 8901120), (19760, 8854272), (19764, 8852480), (19968, 8762040), (20007, 8744960), (20160, 8678592), (20480, 8542989), (20496, 8536320), (20520, 8526336), (20736, 8437520), (20748, 8432640), (20862, 8386560), (21060, 8307712), (21280, 8221824), (21411, 8171520), (21504, 8136180), (21546, 8120320), (21840, 8011008), (21888, 7993440), (21960, 7967232), (22204, 7879680), (22230, 7870464), (22464, 7788480), (22680, 7714304), (23040, 7593768), (23058, 7587840), (23180, 7547904), (23296, 7510320), (23424, 7469280), (23712, 7378560), (23790, 7354368), (23940, 7308288), (24192, 7232160), (24320, 7194096), (24339, 7188480), (24570, 7120896), (24624, 7105280), (24705, 7081984), (24960, 7009632), (25376, 6894720), (25536, 6851520), (25620, 6829056), (25920, 6750016), (25935, 6746112), (26208, 6675840), (26352, 6639360), (26624, 6571530), (26676, 6558720), (26880, 6508944), (27328, 6402240), (27360, 6394752), (27648, 6328140), (27664, 6324480), (27755, 6303744), (27816, 6289920), (28080, 6230784), (28548, 6128640), (28672, 6102135), (28728, 6090240), (29120, 6008256), (29184, 5995080), (29280, 5975424), (29484, 5934080), (29640, 5902848), (29952, 5841360), (30134, 5806080), (30240, 5785728), (30720, 5695326), (30744, 5690880), (30780, 5684224), (31122, 5621760), (31232, 5601960), (31293, 5591040), (31616, 5533920), (31720, 5515776), (31920, 5481216), (32256, 5424120), (32452, 5391360), (32760, 5340672), (32832, 5328960), (32940, 5311488), (33280, 5257224), (33306, 5253120), (33345, 5246976), (33696, 5192320), (34048, 5138640), (34160, 5121792), (34560, 5062512), (34580, 5059584), (34587, 5058560), (34770, 5031936), (34944, 5006880), (35136, 4979520), (35568, 4919040), (35685, 4902912), (35840, 4881708), (35910, 4872192), (36288, 4821440), (36480, 4796064), (36855, 4747264), (36864, 4746105), (37088, 4717440), (37440, 4673088), (38064, 4596480), (38304, 4567680), (38430, 4552704), (38912, 4496310), (39040, 4481568), (39312, 4450560), (39520, 4427136), (39528, 4426240), (39936, 4381020), (40014, 4372480), (40320, 4339296), (40565, 4313088), (40992, 4268160), (41040, 4263168), (41472, 4218760), (41496, 4216320), (41724, 4193280), (42120, 4153856), (42560, 4110912), (42822, 4085760), (43008, 4068090), (43092, 4060160), (43680, 4005504), (43776, 3996720), (43920, 3983616), (44408, 3939840), (44460, 3935232), (44928, 3894240), (45201, 3870720), (45360, 3857152), (46080, 3796884), (46116, 3793920), (46360, 3773952), (46592, 3755160), (46683, 3747840), (46848, 3734640), (47424, 3689280), (47580, 3677184), (47880, 3654144), (48384, 3616080), (48640, 3597048), (48678, 3594240), (49140, 3560448), (49248, 3552640), (49410, 3540992), (49920, 3504816), (49959, 3502080), (50752, 3447360), (51072, 3425760), (51240, 3414528), (51840, 3375008), (51870, 3373056), (52155, 3354624), (52416, 3337920), (52704, 3319680), (53248, 3285765), (53352, 3279360), (53760, 3254472), (53865, 3248128), (54656, 3201120), (54720, 3197376), (55296, 3164070), (55328, 3162240), (55510, 3151872), (55632, 3144960), (56160, 3115392), (57096, 3064320), (57456, 3045120), (57645, 3035136), (58240, 3004128), (58368, 2997540), (58560, 2987712), (58968, 2967040), (59280, 2951424), (59904, 2920680), (60268, 2903040), (60480, 2892864), (61440, 2847663), (61488, 2845440), (61560, 2842112), (62244, 2810880), (62464, 2800980), (62586, 2795520), (63232, 2766960), (63440, 2757888), (63840, 2740608), (64233, 2723840), (64512, 2712060), (64904, 2695680), (65520, 2670336), (65664, 2664480), (65880, 2655744), (66560, 2628612), (66612, 2626560), (66690, 2623488), (67392, 2596160), (68096, 2569320), (68320, 2560896), (69120, 2531256), (69160, 2529792), (69174, 2529280), (69540, 2515968), (69888, 2503440), (70272, 2489760), (71136, 2459520), (71370, 2451456), (71680, 2440854), (71820, 2436096), (72576, 2410720), (72960, 2398032), (73017, 2396160), (73710, 2373632), (74176, 2358720), (74880, 2336544), (75335, 2322432), (76128, 2298240), (76608, 2283840), (76860, 2276352), (77805, 2248704), (77824, 2248155), (78080, 2240784), (78624, 2225280), (79040, 2213568), (79056, 2213120), (79872, 2190510), (80028, 2186240), (80640, 2169648), (81130, 2156544), (81984, 2134080), (82080, 2131584), (82944, 2109380), (82992, 2108160), (83265, 2101248), (83448, 2096640), (84240, 2076928), (85120, 2055456), (85644, 2042880), (86016, 2034045), (86184, 2030080), (87360, 2002752), (87552, 1998360), (87840, 1991808), (88816, 1969920), (88920, 1967616), (89856, 1947120), (90402, 1935360), (90720, 1928576), (92160, 1898442), (92232, 1896960), (92720, 1886976), (93184, 1877580), (93366, 1873920), (93696, 1867320), (93879, 1863680), (94848, 1844640), (95160, 1838592), (95760, 1827072), (96768, 1808040), (97280, 1798524), (97356, 1797120), (98280, 1780224), (98496, 1776320), (98820, 1770496), (99840, 1752408), (99918, 1751040), (100035, 1748992), (101504, 1723680), (102144, 1712880), (102480, 1707264), (103680, 1687504), (103740, 1686528), (104310, 1677312), (104832, 1668960), (105408, 1659840), (105469, 1658880), (106704, 1639680), (107055, 1634304), (107520, 1627236), (107730, 1624064), (109312, 1600560), (109440, 1598688), (110592, 1582035), (110656, 1581120), (111020, 1575936), (111264, 1572480), (112320, 1557696), (114192, 1532160), (114912, 1522560), (115290, 1517568), (116480, 1502064), (116736, 1498770), (117120, 1493856), (117936, 1483520), (118560, 1475712), (119808, 1460340), (120536, 1451520), (120960, 1446432), (121695, 1437696), (122976, 1422720), (123120, 1421056), (124488, 1405440), (124928, 1400490), (125172, 1397760), (126464, 1383480), (126880, 1378944), (127680, 1370304), (128466, 1361920), (129024, 1356030), (129808, 1347840), (131040, 1335168), (131328, 1332240), (131760, 1327872), (133120, 1314306), (133224, 1313280), (133380, 1311744), (134784, 1298080), (135603, 1290240), (136192, 1284660), (136640, 1280448), (138240, 1265628), (138320, 1264896), (138348, 1264640), (139080, 1257984), (139776, 1251720), (140049, 1249280), (140544, 1244880), (142272, 1229760), (142740, 1225728), (143360, 1220427), (143640, 1218048), (145152, 1205360), (145920, 1199016), (146034, 1198080), (147420, 1186816), (148352, 1179360), (149760, 1168272), (149877, 1167360), (150670, 1161216), (152256, 1149120), (153216, 1141920), (153720, 1138176), (155610, 1124352), (156160, 1120392), (156465, 1118208), (157248, 1112640), (158080, 1106784), (158112, 1106560), (159744, 1095255), (160056, 1093120), (161280, 1084824), (162260, 1078272), (163968, 1067040), (164160, 1065792), (165888, 1054690), (165984, 1054080), (166530, 1050624), (166896, 1048320), (168480, 1038464), (170240, 1027728), (171288, 1021440), (172368, 1015040), (172935, 1011712), (174720, 1001376), (175104, 999180), (175680, 995904), (177632, 984960), (177840, 983808), (179712, 973560), (180804, 967680), (181440, 964288), (184320, 949221), (184464, 948480), (185440, 943488), (186368, 938790), (186732, 936960), (187392, 933660), (187758, 931840), (189696, 922320), (190320, 919296), (191520, 913536), (193536, 904020), (194560, 899262), (194712, 898560), (196560, 890112), (196992, 888160), (197640, 885248), (199680, 876204), (199836, 875520), (200070, 874496), (203008, 861840), (204288, 856440), (204960, 853632), (207360, 843752), (207480, 843264), (208620, 838656), (209664, 834480), (210816, 829920), (210938, 829440), (213408, 819840), (214110, 817152), (215040, 813618), (215460, 812032), (218624, 800280), (218880, 799344), (219051, 798720), (221312, 790560), (222040, 787968), (222528, 786240), (224640, 778848), (226005, 774144), (228384, 766080), (229824, 761280), (230580, 758784), (232960, 751032), (233415, 749568), (233472, 749385), (234240, 746928), (235872, 741760), (237120, 737856), (239616, 730170), (241072, 725760), (241920, 723216), (243390, 718848), (245952, 711360), (246240, 710528), (248976, 702720), (249795, 700416), (249856, 700245), (250344, 698880), (252928, 691740), (253760, 689472), (255360, 685152), (256932, 680960), (258048, 678015), (259616, 673920), (262080, 667584), (262656, 666120), (263520, 663936), (266240, 657153), (266448, 656640), (266760, 655872), (269568, 649040), (271206, 645120), (272384, 642330), (273280, 640224), (276480, 632814), (276640, 632448), (276696, 632320), (278160, 628992), (279552, 625860), (280098, 624640), (281088, 622440), (284544, 614880), (285480, 612864), (287280, 609024), (290304, 602680), (291840, 599508), (292068, 599040), (294840, 593408), (296704, 589680), (299520, 584136), (299754, 583680), (301340, 580608), (304512, 574560), (306432, 570960), (307440, 569088), (311220, 562176), (312320, 560196), (312930, 559104), (314496, 556320), (316160, 553392), (316224, 553280), (316407, 552960), (320112, 546560), (321165, 544768), (322560, 542412), (324520, 539136), (327936, 533520), (328320, 532896), (331776, 527345), (331968, 527040), (333060, 525312), (333792, 524160), (336960, 519232), (340480, 513864), (342576, 510720), (344736, 507520), (345870, 505856), (349440, 500688), (350208, 499590), (351360, 497952), (355264, 492480), (355680, 491904), (359424, 486780), (361608, 483840), (362880, 482144), (365085, 479232), (368928, 474240), (370880, 471744), (372736, 469395), (373464, 468480), (374784, 466830), (375516, 465920), (379392, 461160), (380640, 459648), (383040, 456768), (387072, 452010), (389120, 449631), (389424, 449280), (393120, 445056), (393984, 444080), (395280, 442624), (399360, 438102), (399672, 437760), (400140, 437248), (406016, 430920), (406809, 430080), (408576, 428220), (409920, 426816), (414720, 421876), (414960, 421632), (417240, 419328)]