169588823040

素因数分解:

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

素因数の和:145

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 169, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 252, 255, 256, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 338, 340, 351, 357, 360, 364, 366, 378, 384, 390, 408, 416, 420, 427, 432, 442, 448, 455, 459, 468, 476, 480, 488, 504, 507, 510, 512, 520, 540, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 663, 672, 676, 680, 702, 714, 720, 728, 732, 756, 765, 768, 780, 793, 816, 819, 832, 840, 845, 854, 864, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 1008, 1014, 1020, 1024, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1183, 1190, 1220, 1224, 1248, 1260, 1280, 1281, 1326, 1344, 1352, 1360, 1365, 1404, 1428, 1440, 1456, 1464, 1512, 1521, 1530, 1536, 1547, 1560, 1586, 1632, 1638, 1647, 1664, 1680, 1690, 1708, 1728, 1755, 1768, 1785, 1792, 1820, 1830, 1836, 1872, 1890, 1904, 1920, 1952, 1989, 2016, 2028, 2040, 2074, 2080, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2295, 2304, 2340, 2366, 2379, 2380, 2440, 2448, 2457, 2496, 2520, 2535, 2560, 2562, 2652, 2688, 2704, 2720, 2730, 2745, 2808, 2856, 2873, 2880, 2912, 2928, 3024, 3042, 3060, 3072, 3094, 3111, 3120, 3172, 3213, 3264, 3276, 3294, 3315, 3328, 3360, 3380, 3416, 3456, 3510, 3536, 3549, 3570, 3584, 3640, 3660, 3672, 3744, 3780, 3808, 3840, 3843, 3904, 3965, 3978, 4032, 4056, 4080, 4095, 4148, 4160, 4270, 4284, 4320, 4352, 4368, 4392, 4420, 4480, 4563, 4590, 4608, 4641, 4680, 4732, 4758, 4760, 4880, 4896, 4914, 4992, 5040, 5070, 5120, 5124, 5185, 5304, 5355, 5376, 5408, 5440, 5460, 5490, 5551, 5616, 5712, 5746, 5760, 5824, 5856, 5915, 5967, 6048, 6084, 6120, 6188, 6222, 6240, 6344, 6405, 6426, 6528, 6552, 6588, 6630, 6656, 6720, 6760, 6832, 6912, 7020, 7072, 7098, 7137, 7140, 7168, 7259, 7280, 7320, 7344, 7488, 7560, 7605, 7616, 7680, 7686, 7735, 7808, 7930, 7956, 8064, 8112, 8160, 8190, 8235, 8296, 8320, 8540, 8568, 8619, 8640, 8704, 8736, 8784, 8840, 8960, 9126, 9180, 9216, 9282, 9333, 9360, 9464, 9516, 9520, 9760, 9792, 9828, 9945, 9984, 10080, 10140, 10248, 10309, 10370, 10608, 10647, 10710, 10752, 10816, 10880, 10920, 10980, 11102, 11232, 11424, 11492, 11520, 11529, 11648, 11712, 11830, 11895, 11934, 12096, 12168, 12240, 12285, 12376, 12444, 12480, 12688, 12810, 12852, 13056, 13104, 13176, 13260, 13312, 13440, 13481, 13520, 13664, 13824, 13923, 14040, 14144, 14196, 14274, 14280, 14365, 14518, 14560, 14640, 14688, 14976, 15120, 15210, 15232, 15360, 15372, 15470, 15555, 15616, 15860, 15912, 16065, 16128, 16224, 16320, 16380, 16470, 16592, 16640, 16653, 17080, 17136, 17238, 17280, 17408, 17472, 17568, 17680, 17745, 17920, 18252, 18360, 18564, 18666, 18720, 18928, 19032, 19040, 19215, 19520, 19584, 19656, 19890, 19968, 20111, 20160, 20280, 20496, 20618, 20740, 21216, 21294, 21411, 21420, 21504, 21632, 21760, 21777, 21840, 21960, 22204, 22464, 22815, 22848, 22984, 23040, 23058, 23205, 23296, 23424, 23660, 23790, 23868, 24192, 24336, 24480, 24570, 24752, 24888, 24960, 25376, 25620, 25704, 25857, 26112, 26208, 26352, 26520, 26880, 26962, 27040, 27328, 27648, 27755, 27846, 27999, 28080, 28288, 28392, 28548, 28560, 28730, 29036, 29120, 29280, 29376, 29835, 29952, 30240, 30420, 30464, 30744, 30927, 30940, 31110, 31232, 31720, 31824, 31941, 32130, 32256, 32448, 32640, 32760, 32940, 33184, 33280, 33306, 34160, 34272, 34476, 34560, 34944, 35136, 35360, 35490, 35685, 35840, 36295, 36504, 36720, 37128, 37332, 37440, 37856, 38064, 38080, 38430, 39040, 39168, 39312, 39780, 39936, 40222, 40320, 40443, 40560, 40992, 41236, 41480, 41769, 42432, 42588, 42822, 42840, 43095, 43264, 43520, 43554, 43680, 43920, 44408, 44928, 45630, 45696, 45968, 46080, 46116, 46410, 46592, 46665, 46848, 47320, 47580, 47736, 48384, 48672, 48960, 49140, 49504, 49776, 49920, 49959, 50752, 51240, 51408, 51545, 51714, 52224, 52416, 52704, 53040, 53235, 53760, 53924, 54080, 54656, 55510, 55692, 55998, 56160, 56576, 56784, 57096, 57120, 57460, 57645, 58072, 58240, 58560, 58752, 59670, 59904, 60333, 60480, 60840, 60928, 61488, 61854, 61880, 62220, 62464, 63440, 63648, 63882, 64260, 64512, 64896, 65280, 65331, 65520, 65880, 66368, 66560, 66612, 67405, 68320, 68544, 68952, 69120, 69615, 69888, 70272, 70720, 70980, 71370, 72163, 72590, 73008, 73440, 74256, 74664, 74880, 75712, 76128, 76160, 76860, 77571, 78080, 78336, 78624, 79560, 80444, 80640, 80886, 81120, 81984, 82472, 82960, 83265, 83538, 84864, 85176, 85644, 85680, 86190, 86528, 87040, 87108, 87360, 87840, 88816, 89856, 91260, 91392, 91936, 92232, 92781, 92820, 93184, 93330, 93696, 94367, 94640, 95160, 95472, 96768, 97344, 97920, 98280, 99008, 99552, 99840, 99918, 100555, 101504, 102480, 102816, 103090, 103428, 104832, 105408, 106080, 106470, 107055, 107520, 107848, 108160, 108885, 109312, 111020, 111384, 111996, 112320, 113152, 113568, 114192, 114240, 114920, 115290, 116144, 116480, 117120, 117504, 119340, 119808, 120666, 120960, 121329, 121680, 121856, 122976, 123708, 123760, 124440, 126880, 127296, 127764, 128520, 129285, 129792, 130560, 130662, 131040, 131760, 132736, 133224, 134810, 136640, 137088, 137904, 138240, 139230, 139776, 139995, 140544, 141440, 141960, 142740, 144326, 145180, 146016, 146880, 148512, 149328, 149760, 149877, 151424, 152256, 152320, 153720, 154635, 155142, 156160, 156672, 157248, 159120, 159705, 160888, 161280, 161772, 162240, 163968, 164944, 165920, 166530, 167076, 169728, 170352, 171288, 171360, 172380, 173056, 174216, 174720, 175253, 175680, 177632, 179712, 180999, 182520, 182784, 183872, 184464, 185562, 185640, 186660, 187392, 188734, 189280, 190320, 190944, 193536, 194688, 195840, 195993, 196560, 198016, 199104, 199680, 199836, 201110, 202215, 203008, 204960, 205632, 206180, 206856, 208845, 209664, 210816, 212160, 212940, 214110, 215696, 216320, 216489, 217770, 218624, 222040, 222768, 223992, 224640, 226304, 227136, 228384, 228480, 229840, 230580, 232288, 232960, 234240, 235008, 238680, 241332, 241920, 242658, 243360, 245952, 247416, 247520, 248880, 249795, 253760, 254592, 255528, 257040, 258570, 259584, 261120, 261324, 262080, 263520, 265472, 266448, 269620, 273280, 274176, 275808, 278343, 278460, 279552, 279990, 281088, 282880, 283101, 283920, 285480, 288652, 290360, 292032, 293760, 297024, 298656, 299520, 299754, 301665, 302848, 304512, 304640, 307440, 309270, 310284, 312320, 314496, 318240, 319410, 321776, 322560, 323544, 324480, 326655, 327936, 329888, 331840, 333060, 334152, 339456, 340704, 342576, 342720, 344760, 348432, 349440, 350506, 351360, 355264, 359424, 360815, 361998, 363987, 365040, 365568, 367744, 368928, 371124, 371280, 373320, 377468, 378560, 380640, 381888, 387855, 389376, 391680, 391986, 393120, 396032, 398208, 399672, 402220, 404430, 406016, 409920, 411264, 412360, 413712, 417690, 419328, 421632, 424320, 425880, 428220, 431392, 432640, 432978, 435540, 437248, 444080, 445536, 447984, 449280, 454272, 456768, 456960, 459680, 461160, 463905, 464576, 465920, 468480, 470016, 471835, 477360, 482664, 483840, 485316, 486720, 491904, 494832, 495040, 497760, 499590, 507520, 509184, 511056, 514080, 517140, 519168, 522648, 524160, 525759, 527040, 530944, 532896, 539240, 542997, 546560, 548352, 551616, 556686, 556920, 559980, 562176, 565760, 566202, 567840, 570960, 577304, 580720, 584064, 587520, 594048, 597312, 599040, 599508, 603330, 605696, 606645, 609024, 609280, 614880, 618540, 620568, 628992, 636480, 638820, 643552, 647088, 648960, 649467, 653310, 655872, 659776, 663680, 666120, 668304, 678912, 681408, 685152, 685440, 689520, 696864, 698880, 701012, 702720, 710528, 721630, 723996, 727974, 730080, 735488, 737856, 742248, 742560, 746640, 749385, 754936, 757120, 761280, 763776, 775710, 778752, 783360, 783972, 786240, 792064, 796416, 799344, 804440, 808860, 812032, 819840, 822528, 824720, 827424, 835380, 838656, 843264, 848640, 849303, 851760, 856440, 862784, 865280, 865956, 871080, 876265, 888160, 891072, 895968, 898560, 904995, 908544, 913536, 913920, 919360, 922320, 927810, 929152, 936960, 943670, 954720, 965328, 967680, 970632, 973440, 979965, 983808, 989664, 990080, 995520, 999180, 1015040, 1018368, 1022112, 1028160, 1034280, 1045296, 1048320, 1051518, 1054080, 1061888, 1065792, 1078480, 1082445, 1085994, 1093120, 1096704, 1103232, 1113372, 1113840, 1119960, 1131520, 1132404, 1135680, 1141920, 1154608, 1161440, 1168128, 1175040, 1188096, 1194624, 1199016, 1206660, 1211392, 1213290, 1218048, 1226771, 1229760, 1237080, 1241136, 1257984, 1272960, 1277640, 1287104, 1294176, 1297920, 1298934, 1306620, 1311744, 1319552, 1327360, 1332240, 1336608, 1362816, 1370304, 1370880, 1379040, 1391715, 1393728, 1397760, 1402024, 1405440, 1415505, 1421056, 1443260, 1447992, 1455948, 1460160, 1470976, 1475712, 1484496, 1485120, 1493280, 1498770, 1509872, 1514240, 1522560, 1527552, 1551420, 1557504, 1567944, 1572480, 1577277, 1584128, 1592832, 1598688, 1608880, 1617720, 1639680, 1645056, 1649440, 1654848, 1670760, 1686528, 1697280, 1698606, 1703520, 1712880, 1725568, 1731912, 1742160, 1752530, 1776320, 1782144, 1791936, 1797120, 1809990, 1817088, 1819935, 1827072, 1827840, 1838720, 1844640, 1855620, 1858304, 1887340, 1909440, 1930656, 1941264, 1946880, 1948401, 1959930, 1967616, 1979328, 1980160, 1991040, 1998360, 2030080, 2036736, 2044224, 2056320, 2068560, 2090592, 2096640, 2103036, 2108160, 2131584, 2156960, 2164890, 2171988, 2186240, 2206464, 2226744, 2227680, 2239920, 2264808, 2271360, 2283840, 2309216, 2322880, 2336256, 2350080, 2376192, 2389248, 2398032, 2413320, 2426580, 2436096, 2453542, 2459520, 2474160, 2482272, 2515968, 2545920, 2547909, 2555280, 2574208, 2588352, 2595840, 2597868, 2613240, 2628795, 2639104, 2654720, 2664480, 2673216, 2714985, 2725632, 2740608, 2741760, 2758080, 2783430, 2787456, 2804048, 2810880, 2831010, 2842112, 2886520, 2895984, 2911896, 2920320, 2941952, 2951424, 2968992, 2970240, 2986560, 2997540, 3019744, 3028480, 3045120, 3055104, 3102840, 3135888, 3144960, 3154554, 3185664, 3197376, 3217760, 3235440, 3247335, 3279360, 3290112, 3298880, 3309696, 3341520, 3394560, 3397212, 3407040, 3425760, 3451136, 3463824, 3484320, 3505060, 3552640, 3564288, 3583872, 3619980, 3634176, 3639870, 3654144, 3677440, 3680313, 3689280, 3711240, 3716608, 3774680, 3818880, 3861312, 3882528, 3893760, 3896802, 3919860, 3935232, 3958656, 3960320, 3982080, 3996720, 4060160, 4088448, 4112640, 4137120, 4181184, 4193280, 4206072, 4216320, 4246515, 4263168, 4313920, 4329780, 4343976, 4412928, 4453488, 4455360, 4479840, 4529616, 4542720, 4567680, 4618432, 4645760, 4672512, 4731831, 4752384, 4778496, 4796064, 4826640, 4853160, 4907084, 4919040, 4948320, 4964544, 5091840, 5095818, 5110560, 5148416, 5176704, 5195736, 5226480, 5257590, 5278208, 5309440, 5328960, 5346432, 5429970, 5451264, 5481216, 5483520, 5516160, 5566860, 5574912, 5608096, 5662020, 5684224, 5773040, 5791968, 5823792, 5840640, 5902848, 5937984, 5940480, 5973120, 5995080, 6039488, 6056960, 6090240, 6110208, 6133855, 6205680, 6271776, 6289920, 6309108, 6394752, 6435520, 6470880, 6494670, 6558720, 6597760, 6619392, 6683040, 6794424, 6814080, 6851520, 6902272, 6927648, 6968640, 7010120, 7105280, 7128576, 7167744, 7239960, 7279740, 7308288, 7354880, 7360626, 7378560, 7422480, 7433216, 7549360, 7637760, 7722624, 7765056, 7787520, 7793604, 7839720, 7886385, 7917312, 7920640, 7964160, 7993440, 8176896, 8225280, 8274240, 8362368, 8412144, 8432640, 8493030, 8526336, 8627840, 8659560, 8687952, 8825856, 8906976, 8910720, 8959680, 9059232, 9085440, 9135360, 9236864, 9291520, 9463662, 9556992, 9592128, 9653280, 9706320, 9742005, 9814168, 9838080, 9896640, 9929088, 10183680, 10191636, 10221120, 10296832, 10353408, 10391472, 10452960, 10515180, 10556416, 10657920, 10692864, 10859940, 10902528, 10962432, 11032320, 11040939, 11133720, 11149824, 11216192, 11324040, 11546080, 11583936, 11647584, 11681280, 11805696, 11875968, 11880960, 11946240, 11990160, 12078976, 12180480, 12267710, 12411360, 12543552, 12579840, 12618216, 12739545, 12789504, 12871040, 12941760, 12989340, 13195520, 13238784, 13366080, 13588848, 13628160, 13703040, 13804544, 13855296, 13937280, 14020240, 14210560, 14257152, 14335488, 14479920, 14559480, 14709760, 14721252, 14757120, 14844960, 15098720, 15275520, 15445248, 15530112, 15587208, 15679440, 15772770, 15834624, 15928320, 15986880, 16353792, 16450560, 16548480, 16724736, 16824288, 16986060, 17052672, 17255680, 17319120, 17375904, 17813952, 17821440, 17919360, 18118464, 18170880, 18270720, 18401565, 18473728, 18583040, 18927324, 19184256, 19306560, 19412640, 19484010, 19628336, 19676160, 19793280, 19858176, 20383272, 20442240, 20593664, 20706816, 20782944, 20905920, 21030360, 21315840, 21385728, 21719880, 21924864, 22064640, 22081878, 22267440, 22299648, 22432384, 22648080, 23092160, 23167872, 23295168, 23362560, 23659155, 23751936, 23761920, 23892480, 23980320, 24157952, 24535420, 24822720, 25087104, 25236432, 25479090, 25579008, 25742080, 25883520, 25978680, 26391040, 26477568, 26732160, 27177696, 27256320, 27406080, 27710592, 27874560, 28040480, 28421120, 28670976, 28959840, 29118960, 29442504, 29514240, 29689920, 30197440, 30551040, 30890496, 31060224, 31174416, 31358880, 31545540, 31669248, 31973760, 32707584, 33096960, 33122817, 33449472, 33648576, 33972120, 34511360, 34638240, 34751808, 35627904, 35642880, 35838720, 36236928, 36541440, 36803130, 36947456, 37166080, 37854648, 38368512, 38613120, 38825280, 38968020, 39256672, 39586560, 39716352, 40766544, 40884480, 41413632, 41565888, 41811840, 42060720, 42631680, 42771456, 43439760, 44129280, 44163756, 44534880, 44864768, 45296160, 46184320, 46335744, 46590336, 47318310, 47503872, 47784960, 47960640, 48315904, 49070840, 49645440, 50174208, 50472864, 50958180, 51158016, 51484160, 51767040, 51957360, 52782080, 53464320, 54355392, 54512640, 54812160, 55204695, 55421184, 55749120, 56080960, 57919680, 58237920, 58885008, 59028480, 59379840, 60394880, 61780992, 62120448, 62348832, 62717760, 63091080, 63947520, 66193920, 66245634, 66898944, 67297152, 67944240, 69022720, 69276480, 69503616, 71255808, 71285760, 71677440, 72473856, 73606260, 73894912, 75709296, 76737024, 77226240, 77650560, 77936040, 78513344, 79173120, 79432704, 81533088, 81768960, 83131776, 83623680, 84121440, 85263360, 86879520, 88327512, 89069760, 89729536, 90592320, 92368640, 92671488, 93180672, 94636620, 95007744, 95921280, 96631808, 98141680, 99290880, 100348416, 100945728, 101916360, 102968320, 103534080, 103914720, 106928640, 108710784, 109624320, 110409390, 110842368, 111498240, 112161920, 115839360, 116475840, 117770016, 118759680, 120789760, 124240896, 124697664, 125435520, 126182160, 127895040, 132387840, 132491268, 134594304, 135888480, 138552960, 139007232, 142511616, 143354880, 144947712, 147212520, 151418592, 153474048, 154452480, 155301120, 155872080, 157026688, 158346240, 163066176, 163537920, 165614085, 166263552, 167247360, 168242880, 173759040, 176655024, 178139520, 179459072, 181184640, 184737280, 185342976, 186361344, 189273240, 191842560, 196283360, 198581760, 200696832, 201891456, 203832720, 207068160, 207829440, 213857280, 217421568, 220818780, 221684736, 224323840, 231678720, 232951680, 235540032, 237519360, 241579520, 249395328, 250871040, 252364320, 255790080, 264982536, 269188608, 271776960, 277105920, 278014464, 285023232, 289895424, 294425040, 302837184, 308904960, 310602240, 311744160, 314053376, 326132352, 331228170, 332527104, 334494720, 336485760, 347518080, 353310048, 356279040, 362369280, 369474560, 372722688, 378546480, 383685120, 392566720, 397163520, 403782912, 407665440, 415658880, 434843136, 441637560, 448647680, 463357440, 465903360, 471080064, 475038720, 483159040, 498790656, 501742080, 504728640, 529965072, 538377216, 543553920, 554211840, 556028928, 588850080, 605674368, 621204480, 623488320, 628106752, 652264704, 662456340, 665054208, 672971520, 695036160, 706620096, 712558080, 724738560, 757092960, 767370240, 785133440, 807565824, 815330880, 831317760, 869686272, 883275120, 897295360, 926714880, 931806720, 942160128, 997581312, 1003484160, 1009457280, 1059930144, 1087107840, 1108423680, 1177700160, 1211348736, 1246976640, 1256213504, 1304529408, 1324912680, 1345943040, 1390072320, 1413240192, 1425116160, 1449477120, 1514185920, 1570266880, 1615131648, 1630661760, 1662635520, 1766550240, 1863613440, 1884320256, 1995162624, 2018914560, 2119860288, 2174215680, 2355400320, 2422697472, 2493953280, 2609058816, 2649825360, 2691886080, 2780144640, 2826480384, 3028371840, 3140533760, 3261323520, 3325271040, 3533100480, 3768640512, 4037829120, 4239720576, 4348431360, 4710800640, 4845394944, 4987906560, 5299650720, 5652960768, 6056743680, 6281067520, 6522647040, 7066200960, 8075658240, 8479441152, 9421601280, 9975813120, 10599301440, 11305921536, 12113487360, 13045294080, 14132401920, 16958882304, 18843202560, 21198602880, 24226974720, 28264803840, 33917764608, 42397205760, 56529607680, 84794411520, 169588823040]

約数ペア:

[(1, 169588823040), (2, 84794411520), (3, 56529607680), (4, 42397205760), (5, 33917764608), (6, 28264803840), (7, 24226974720), (8, 21198602880), (9, 18843202560), (10, 16958882304), (12, 14132401920), (13, 13045294080), (14, 12113487360), (15, 11305921536), (16, 10599301440), (17, 9975813120), (18, 9421601280), (20, 8479441152), (21, 8075658240), (24, 7066200960), (26, 6522647040), (27, 6281067520), (28, 6056743680), (30, 5652960768), (32, 5299650720), (34, 4987906560), (35, 4845394944), (36, 4710800640), (39, 4348431360), (40, 4239720576), (42, 4037829120), (45, 3768640512), (48, 3533100480), (51, 3325271040), (52, 3261323520), (54, 3140533760), (56, 3028371840), (60, 2826480384), (61, 2780144640), (63, 2691886080), (64, 2649825360), (65, 2609058816), (68, 2493953280), (70, 2422697472), (72, 2355400320), (78, 2174215680), (80, 2119860288), (84, 2018914560), (85, 1995162624), (90, 1884320256), (91, 1863613440), (96, 1766550240), (102, 1662635520), (104, 1630661760), (105, 1615131648), (108, 1570266880), (112, 1514185920), (117, 1449477120), (119, 1425116160), (120, 1413240192), (122, 1390072320), (126, 1345943040), (128, 1324912680), (130, 1304529408), (135, 1256213504), (136, 1246976640), (140, 1211348736), (144, 1177700160), (153, 1108423680), (156, 1087107840), (160, 1059930144), (168, 1009457280), (169, 1003484160), (170, 997581312), (180, 942160128), (182, 931806720), (183, 926714880), (189, 897295360), (192, 883275120), (195, 869686272), (204, 831317760), (208, 815330880), (210, 807565824), (216, 785133440), (221, 767370240), (224, 757092960), (234, 724738560), (238, 712558080), (240, 706620096), (244, 695036160), (252, 672971520), (255, 665054208), (256, 662456340), (260, 652264704), (270, 628106752), (272, 623488320), (273, 621204480), (280, 605674368), (288, 588850080), (305, 556028928), (306, 554211840), (312, 543553920), (315, 538377216), (320, 529965072), (336, 504728640), (338, 501742080), (340, 498790656), (351, 483159040), (357, 475038720), (360, 471080064), (364, 465903360), (366, 463357440), (378, 448647680), (384, 441637560), (390, 434843136), (408, 415658880), (416, 407665440), (420, 403782912), (427, 397163520), (432, 392566720), (442, 383685120), (448, 378546480), (455, 372722688), (459, 369474560), (468, 362369280), (476, 356279040), (480, 353310048), (488, 347518080), (504, 336485760), (507, 334494720), (510, 332527104), (512, 331228170), (520, 326132352), (540, 314053376), (544, 311744160), (546, 310602240), (549, 308904960), (560, 302837184), (576, 294425040), (585, 289895424), (595, 285023232), (610, 278014464), (612, 277105920), (624, 271776960), (630, 269188608), (640, 264982536), (663, 255790080), (672, 252364320), (676, 250871040), (680, 249395328), (702, 241579520), (714, 237519360), (720, 235540032), (728, 232951680), (732, 231678720), (756, 224323840), (765, 221684736), (768, 220818780), (780, 217421568), (793, 213857280), (816, 207829440), (819, 207068160), (832, 203832720), (840, 201891456), (845, 200696832), (854, 198581760), (864, 196283360), (884, 191842560), (896, 189273240), (910, 186361344), (915, 185342976), (918, 184737280), (936, 181184640), (945, 179459072), (952, 178139520), (960, 176655024), (976, 173759040), (1008, 168242880), (1014, 167247360), (1020, 166263552), (1024, 165614085), (1037, 163537920), (1040, 163066176), (1071, 158346240), (1080, 157026688), (1088, 155872080), (1092, 155301120), (1098, 154452480), (1105, 153474048), (1120, 151418592), (1152, 147212520), (1170, 144947712), (1183, 143354880), (1190, 142511616), (1220, 139007232), (1224, 138552960), (1248, 135888480), (1260, 134594304), (1280, 132491268), (1281, 132387840), (1326, 127895040), (1344, 126182160), (1352, 125435520), (1360, 124697664), (1365, 124240896), (1404, 120789760), (1428, 118759680), (1440, 117770016), (1456, 116475840), (1464, 115839360), (1512, 112161920), (1521, 111498240), (1530, 110842368), (1536, 110409390), (1547, 109624320), (1560, 108710784), (1586, 106928640), (1632, 103914720), (1638, 103534080), (1647, 102968320), (1664, 101916360), (1680, 100945728), (1690, 100348416), (1708, 99290880), (1728, 98141680), (1755, 96631808), (1768, 95921280), (1785, 95007744), (1792, 94636620), (1820, 93180672), (1830, 92671488), (1836, 92368640), (1872, 90592320), (1890, 89729536), (1904, 89069760), (1920, 88327512), (1952, 86879520), (1989, 85263360), (2016, 84121440), (2028, 83623680), (2040, 83131776), (2074, 81768960), (2080, 81533088), (2135, 79432704), (2142, 79173120), (2160, 78513344), (2176, 77936040), (2184, 77650560), (2196, 77226240), (2210, 76737024), (2240, 75709296), (2295, 73894912), (2304, 73606260), (2340, 72473856), (2366, 71677440), (2379, 71285760), (2380, 71255808), (2440, 69503616), (2448, 69276480), (2457, 69022720), (2496, 67944240), (2520, 67297152), (2535, 66898944), (2560, 66245634), (2562, 66193920), (2652, 63947520), (2688, 63091080), (2704, 62717760), (2720, 62348832), (2730, 62120448), (2745, 61780992), (2808, 60394880), (2856, 59379840), (2873, 59028480), (2880, 58885008), (2912, 58237920), (2928, 57919680), (3024, 56080960), (3042, 55749120), (3060, 55421184), (3072, 55204695), (3094, 54812160), (3111, 54512640), (3120, 54355392), (3172, 53464320), (3213, 52782080), (3264, 51957360), (3276, 51767040), (3294, 51484160), (3315, 51158016), (3328, 50958180), (3360, 50472864), (3380, 50174208), (3416, 49645440), (3456, 49070840), (3510, 48315904), (3536, 47960640), (3549, 47784960), (3570, 47503872), (3584, 47318310), (3640, 46590336), (3660, 46335744), (3672, 46184320), (3744, 45296160), (3780, 44864768), (3808, 44534880), (3840, 44163756), (3843, 44129280), (3904, 43439760), (3965, 42771456), (3978, 42631680), (4032, 42060720), (4056, 41811840), (4080, 41565888), (4095, 41413632), (4148, 40884480), (4160, 40766544), (4270, 39716352), (4284, 39586560), (4320, 39256672), (4352, 38968020), (4368, 38825280), (4392, 38613120), (4420, 38368512), (4480, 37854648), (4563, 37166080), (4590, 36947456), (4608, 36803130), (4641, 36541440), (4680, 36236928), (4732, 35838720), (4758, 35642880), (4760, 35627904), (4880, 34751808), (4896, 34638240), (4914, 34511360), (4992, 33972120), (5040, 33648576), (5070, 33449472), (5120, 33122817), (5124, 33096960), (5185, 32707584), (5304, 31973760), (5355, 31669248), (5376, 31545540), (5408, 31358880), (5440, 31174416), (5460, 31060224), (5490, 30890496), (5551, 30551040), (5616, 30197440), (5712, 29689920), (5746, 29514240), (5760, 29442504), (5824, 29118960), (5856, 28959840), (5915, 28670976), (5967, 28421120), (6048, 28040480), (6084, 27874560), (6120, 27710592), (6188, 27406080), (6222, 27256320), (6240, 27177696), (6344, 26732160), (6405, 26477568), (6426, 26391040), (6528, 25978680), (6552, 25883520), (6588, 25742080), (6630, 25579008), (6656, 25479090), (6720, 25236432), (6760, 25087104), (6832, 24822720), (6912, 24535420), (7020, 24157952), (7072, 23980320), (7098, 23892480), (7137, 23761920), (7140, 23751936), (7168, 23659155), (7259, 23362560), (7280, 23295168), (7320, 23167872), (7344, 23092160), (7488, 22648080), (7560, 22432384), (7605, 22299648), (7616, 22267440), (7680, 22081878), (7686, 22064640), (7735, 21924864), (7808, 21719880), (7930, 21385728), (7956, 21315840), (8064, 21030360), (8112, 20905920), (8160, 20782944), (8190, 20706816), (8235, 20593664), (8296, 20442240), (8320, 20383272), (8540, 19858176), (8568, 19793280), (8619, 19676160), (8640, 19628336), (8704, 19484010), (8736, 19412640), (8784, 19306560), (8840, 19184256), (8960, 18927324), (9126, 18583040), (9180, 18473728), (9216, 18401565), (9282, 18270720), (9333, 18170880), (9360, 18118464), (9464, 17919360), (9516, 17821440), (9520, 17813952), (9760, 17375904), (9792, 17319120), (9828, 17255680), (9945, 17052672), (9984, 16986060), (10080, 16824288), (10140, 16724736), (10248, 16548480), (10309, 16450560), (10370, 16353792), (10608, 15986880), (10647, 15928320), (10710, 15834624), (10752, 15772770), (10816, 15679440), (10880, 15587208), (10920, 15530112), (10980, 15445248), (11102, 15275520), (11232, 15098720), (11424, 14844960), (11492, 14757120), (11520, 14721252), (11529, 14709760), (11648, 14559480), (11712, 14479920), (11830, 14335488), (11895, 14257152), (11934, 14210560), (12096, 14020240), (12168, 13937280), (12240, 13855296), (12285, 13804544), (12376, 13703040), (12444, 13628160), (12480, 13588848), (12688, 13366080), (12810, 13238784), (12852, 13195520), (13056, 12989340), (13104, 12941760), (13176, 12871040), (13260, 12789504), (13312, 12739545), (13440, 12618216), (13481, 12579840), (13520, 12543552), (13664, 12411360), (13824, 12267710), (13923, 12180480), (14040, 12078976), (14144, 11990160), (14196, 11946240), (14274, 11880960), (14280, 11875968), (14365, 11805696), (14518, 11681280), (14560, 11647584), (14640, 11583936), (14688, 11546080), (14976, 11324040), (15120, 11216192), (15210, 11149824), (15232, 11133720), (15360, 11040939), (15372, 11032320), (15470, 10962432), (15555, 10902528), (15616, 10859940), (15860, 10692864), (15912, 10657920), (16065, 10556416), (16128, 10515180), (16224, 10452960), (16320, 10391472), (16380, 10353408), (16470, 10296832), (16592, 10221120), (16640, 10191636), (16653, 10183680), (17080, 9929088), (17136, 9896640), (17238, 9838080), (17280, 9814168), (17408, 9742005), (17472, 9706320), (17568, 9653280), (17680, 9592128), (17745, 9556992), (17920, 9463662), (18252, 9291520), (18360, 9236864), (18564, 9135360), (18666, 9085440), (18720, 9059232), (18928, 8959680), (19032, 8910720), (19040, 8906976), (19215, 8825856), (19520, 8687952), (19584, 8659560), (19656, 8627840), (19890, 8526336), (19968, 8493030), (20111, 8432640), (20160, 8412144), (20280, 8362368), (20496, 8274240), (20618, 8225280), (20740, 8176896), (21216, 7993440), (21294, 7964160), (21411, 7920640), (21420, 7917312), (21504, 7886385), (21632, 7839720), (21760, 7793604), (21777, 7787520), (21840, 7765056), (21960, 7722624), (22204, 7637760), (22464, 7549360), (22815, 7433216), (22848, 7422480), (22984, 7378560), (23040, 7360626), (23058, 7354880), (23205, 7308288), (23296, 7279740), (23424, 7239960), (23660, 7167744), (23790, 7128576), (23868, 7105280), (24192, 7010120), (24336, 6968640), (24480, 6927648), (24570, 6902272), (24752, 6851520), (24888, 6814080), (24960, 6794424), (25376, 6683040), (25620, 6619392), (25704, 6597760), (25857, 6558720), (26112, 6494670), (26208, 6470880), (26352, 6435520), (26520, 6394752), (26880, 6309108), (26962, 6289920), (27040, 6271776), (27328, 6205680), (27648, 6133855), (27755, 6110208), (27846, 6090240), (27999, 6056960), (28080, 6039488), (28288, 5995080), (28392, 5973120), (28548, 5940480), (28560, 5937984), (28730, 5902848), (29036, 5840640), (29120, 5823792), (29280, 5791968), (29376, 5773040), (29835, 5684224), (29952, 5662020), (30240, 5608096), (30420, 5574912), (30464, 5566860), (30744, 5516160), (30927, 5483520), (30940, 5481216), (31110, 5451264), (31232, 5429970), (31720, 5346432), (31824, 5328960), (31941, 5309440), (32130, 5278208), (32256, 5257590), (32448, 5226480), (32640, 5195736), (32760, 5176704), (32940, 5148416), (33184, 5110560), (33280, 5095818), (33306, 5091840), (34160, 4964544), (34272, 4948320), (34476, 4919040), (34560, 4907084), (34944, 4853160), (35136, 4826640), (35360, 4796064), (35490, 4778496), (35685, 4752384), (35840, 4731831), (36295, 4672512), (36504, 4645760), (36720, 4618432), (37128, 4567680), (37332, 4542720), (37440, 4529616), (37856, 4479840), (38064, 4455360), (38080, 4453488), (38430, 4412928), (39040, 4343976), (39168, 4329780), (39312, 4313920), (39780, 4263168), (39936, 4246515), (40222, 4216320), (40320, 4206072), (40443, 4193280), (40560, 4181184), (40992, 4137120), (41236, 4112640), (41480, 4088448), (41769, 4060160), (42432, 3996720), (42588, 3982080), (42822, 3960320), (42840, 3958656), (43095, 3935232), (43264, 3919860), (43520, 3896802), (43554, 3893760), (43680, 3882528), (43920, 3861312), (44408, 3818880), (44928, 3774680), (45630, 3716608), (45696, 3711240), (45968, 3689280), (46080, 3680313), (46116, 3677440), (46410, 3654144), (46592, 3639870), (46665, 3634176), (46848, 3619980), (47320, 3583872), (47580, 3564288), (47736, 3552640), (48384, 3505060), (48672, 3484320), (48960, 3463824), (49140, 3451136), (49504, 3425760), (49776, 3407040), (49920, 3397212), (49959, 3394560), (50752, 3341520), (51240, 3309696), (51408, 3298880), (51545, 3290112), (51714, 3279360), (52224, 3247335), (52416, 3235440), (52704, 3217760), (53040, 3197376), (53235, 3185664), (53760, 3154554), (53924, 3144960), (54080, 3135888), (54656, 3102840), (55510, 3055104), (55692, 3045120), (55998, 3028480), (56160, 3019744), (56576, 2997540), (56784, 2986560), (57096, 2970240), (57120, 2968992), (57460, 2951424), (57645, 2941952), (58072, 2920320), (58240, 2911896), (58560, 2895984), (58752, 2886520), (59670, 2842112), (59904, 2831010), (60333, 2810880), (60480, 2804048), (60840, 2787456), (60928, 2783430), (61488, 2758080), (61854, 2741760), (61880, 2740608), (62220, 2725632), (62464, 2714985), (63440, 2673216), (63648, 2664480), (63882, 2654720), (64260, 2639104), (64512, 2628795), (64896, 2613240), (65280, 2597868), (65331, 2595840), (65520, 2588352), (65880, 2574208), (66368, 2555280), (66560, 2547909), (66612, 2545920), (67405, 2515968), (68320, 2482272), (68544, 2474160), (68952, 2459520), (69120, 2453542), (69615, 2436096), (69888, 2426580), (70272, 2413320), (70720, 2398032), (70980, 2389248), (71370, 2376192), (72163, 2350080), (72590, 2336256), (73008, 2322880), (73440, 2309216), (74256, 2283840), (74664, 2271360), (74880, 2264808), (75712, 2239920), (76128, 2227680), (76160, 2226744), (76860, 2206464), (77571, 2186240), (78080, 2171988), (78336, 2164890), (78624, 2156960), (79560, 2131584), (80444, 2108160), (80640, 2103036), (80886, 2096640), (81120, 2090592), (81984, 2068560), (82472, 2056320), (82960, 2044224), (83265, 2036736), (83538, 2030080), (84864, 1998360), (85176, 1991040), (85644, 1980160), (85680, 1979328), (86190, 1967616), (86528, 1959930), (87040, 1948401), (87108, 1946880), (87360, 1941264), (87840, 1930656), (88816, 1909440), (89856, 1887340), (91260, 1858304), (91392, 1855620), (91936, 1844640), (92232, 1838720), (92781, 1827840), (92820, 1827072), (93184, 1819935), (93330, 1817088), (93696, 1809990), (94367, 1797120), (94640, 1791936), (95160, 1782144), (95472, 1776320), (96768, 1752530), (97344, 1742160), (97920, 1731912), (98280, 1725568), (99008, 1712880), (99552, 1703520), (99840, 1698606), (99918, 1697280), (100555, 1686528), (101504, 1670760), (102480, 1654848), (102816, 1649440), (103090, 1645056), (103428, 1639680), (104832, 1617720), (105408, 1608880), (106080, 1598688), (106470, 1592832), (107055, 1584128), (107520, 1577277), (107848, 1572480), (108160, 1567944), (108885, 1557504), (109312, 1551420), (111020, 1527552), (111384, 1522560), (111996, 1514240), (112320, 1509872), (113152, 1498770), (113568, 1493280), (114192, 1485120), (114240, 1484496), (114920, 1475712), (115290, 1470976), (116144, 1460160), (116480, 1455948), (117120, 1447992), (117504, 1443260), (119340, 1421056), (119808, 1415505), (120666, 1405440), (120960, 1402024), (121329, 1397760), (121680, 1393728), (121856, 1391715), (122976, 1379040), (123708, 1370880), (123760, 1370304), (124440, 1362816), (126880, 1336608), (127296, 1332240), (127764, 1327360), (128520, 1319552), (129285, 1311744), (129792, 1306620), (130560, 1298934), (130662, 1297920), (131040, 1294176), (131760, 1287104), (132736, 1277640), (133224, 1272960), (134810, 1257984), (136640, 1241136), (137088, 1237080), (137904, 1229760), (138240, 1226771), (139230, 1218048), (139776, 1213290), (139995, 1211392), (140544, 1206660), (141440, 1199016), (141960, 1194624), (142740, 1188096), (144326, 1175040), (145180, 1168128), (146016, 1161440), (146880, 1154608), (148512, 1141920), (149328, 1135680), (149760, 1132404), (149877, 1131520), (151424, 1119960), (152256, 1113840), (152320, 1113372), (153720, 1103232), (154635, 1096704), (155142, 1093120), (156160, 1085994), (156672, 1082445), (157248, 1078480), (159120, 1065792), (159705, 1061888), (160888, 1054080), (161280, 1051518), (161772, 1048320), (162240, 1045296), (163968, 1034280), (164944, 1028160), (165920, 1022112), (166530, 1018368), (167076, 1015040), (169728, 999180), (170352, 995520), (171288, 990080), (171360, 989664), (172380, 983808), (173056, 979965), (174216, 973440), (174720, 970632), (175253, 967680), (175680, 965328), (177632, 954720), (179712, 943670), (180999, 936960), (182520, 929152), (182784, 927810), (183872, 922320), (184464, 919360), (185562, 913920), (185640, 913536), (186660, 908544), (187392, 904995), (188734, 898560), (189280, 895968), (190320, 891072), (190944, 888160), (193536, 876265), (194688, 871080), (195840, 865956), (195993, 865280), (196560, 862784), (198016, 856440), (199104, 851760), (199680, 849303), (199836, 848640), (201110, 843264), (202215, 838656), (203008, 835380), (204960, 827424), (205632, 824720), (206180, 822528), (206856, 819840), (208845, 812032), (209664, 808860), (210816, 804440), (212160, 799344), (212940, 796416), (214110, 792064), (215696, 786240), (216320, 783972), (216489, 783360), (217770, 778752), (218624, 775710), (222040, 763776), (222768, 761280), (223992, 757120), (224640, 754936), (226304, 749385), (227136, 746640), (228384, 742560), (228480, 742248), (229840, 737856), (230580, 735488), (232288, 730080), (232960, 727974), (234240, 723996), (235008, 721630), (238680, 710528), (241332, 702720), (241920, 701012), (242658, 698880), (243360, 696864), (245952, 689520), (247416, 685440), (247520, 685152), (248880, 681408), (249795, 678912), (253760, 668304), (254592, 666120), (255528, 663680), (257040, 659776), (258570, 655872), (259584, 653310), (261120, 649467), (261324, 648960), (262080, 647088), (263520, 643552), (265472, 638820), (266448, 636480), (269620, 628992), (273280, 620568), (274176, 618540), (275808, 614880), (278343, 609280), (278460, 609024), (279552, 606645), (279990, 605696), (281088, 603330), (282880, 599508), (283101, 599040), (283920, 597312), (285480, 594048), (288652, 587520), (290360, 584064), (292032, 580720), (293760, 577304), (297024, 570960), (298656, 567840), (299520, 566202), (299754, 565760), (301665, 562176), (302848, 559980), (304512, 556920), (304640, 556686), (307440, 551616), (309270, 548352), (310284, 546560), (312320, 542997), (314496, 539240), (318240, 532896), (319410, 530944), (321776, 527040), (322560, 525759), (323544, 524160), (324480, 522648), (326655, 519168), (327936, 517140), (329888, 514080), (331840, 511056), (333060, 509184), (334152, 507520), (339456, 499590), (340704, 497760), (342576, 495040), (342720, 494832), (344760, 491904), (348432, 486720), (349440, 485316), (350506, 483840), (351360, 482664), (355264, 477360), (359424, 471835), (360815, 470016), (361998, 468480), (363987, 465920), (365040, 464576), (365568, 463905), (367744, 461160), (368928, 459680), (371124, 456960), (371280, 456768), (373320, 454272), (377468, 449280), (378560, 447984), (380640, 445536), (381888, 444080), (387855, 437248), (389376, 435540), (391680, 432978), (391986, 432640), (393120, 431392), (396032, 428220), (398208, 425880), (399672, 424320), (402220, 421632), (404430, 419328), (406016, 417690), (409920, 413712), (411264, 412360)]