171763038720

素因数分解:

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

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 79, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 122, 126, 128, 130, 136, 140, 144, 153, 156, 158, 160, 168, 170, 180, 182, 183, 192, 195, 204, 208, 210, 221, 224, 234, 237, 238, 240, 244, 252, 255, 256, 260, 272, 273, 280, 288, 305, 306, 312, 315, 316, 320, 336, 340, 357, 360, 364, 366, 384, 390, 395, 408, 416, 420, 427, 442, 448, 455, 468, 474, 476, 480, 488, 504, 510, 512, 520, 544, 546, 549, 553, 560, 576, 585, 595, 610, 612, 624, 630, 632, 640, 663, 672, 680, 711, 714, 720, 728, 732, 765, 768, 780, 790, 793, 816, 819, 832, 840, 854, 884, 896, 910, 915, 936, 948, 952, 960, 976, 1008, 1020, 1027, 1037, 1040, 1071, 1088, 1092, 1098, 1105, 1106, 1120, 1152, 1170, 1185, 1190, 1220, 1224, 1248, 1260, 1264, 1280, 1281, 1326, 1343, 1344, 1360, 1365, 1422, 1428, 1440, 1456, 1464, 1530, 1536, 1547, 1560, 1580, 1586, 1632, 1638, 1659, 1664, 1680, 1708, 1768, 1785, 1792, 1820, 1830, 1872, 1896, 1904, 1920, 1952, 1989, 2016, 2040, 2054, 2074, 2080, 2135, 2142, 2176, 2184, 2196, 2210, 2212, 2240, 2304, 2340, 2370, 2379, 2380, 2440, 2448, 2496, 2520, 2528, 2560, 2562, 2652, 2686, 2688, 2720, 2730, 2745, 2765, 2844, 2856, 2880, 2912, 2928, 3060, 3081, 3094, 3111, 3120, 3160, 3172, 3264, 3276, 3315, 3318, 3328, 3360, 3416, 3536, 3555, 3570, 3584, 3640, 3660, 3744, 3792, 3808, 3840, 3843, 3904, 3965, 3978, 4029, 4032, 4080, 4095, 4108, 4148, 4160, 4270, 4284, 4352, 4368, 4392, 4420, 4424, 4480, 4608, 4641, 4680, 4740, 4758, 4760, 4819, 4880, 4896, 4977, 4992, 5040, 5056, 5124, 5135, 5185, 5304, 5355, 5372, 5376, 5440, 5460, 5490, 5530, 5551, 5688, 5712, 5760, 5824, 5856, 6120, 6162, 6188, 6222, 6240, 6320, 6344, 6405, 6528, 6552, 6630, 6636, 6656, 6715, 6720, 6832, 7072, 7110, 7137, 7140, 7189, 7259, 7280, 7320, 7488, 7584, 7616, 7680, 7686, 7735, 7808, 7930, 7956, 8058, 8064, 8160, 8190, 8216, 8295, 8296, 8320, 8540, 8568, 8704, 8736, 8784, 8840, 8848, 8960, 9243, 9282, 9333, 9360, 9401, 9480, 9516, 9520, 9638, 9760, 9792, 9945, 9954, 9984, 10080, 10112, 10248, 10270, 10370, 10608, 10710, 10744, 10752, 10880, 10920, 10980, 11060, 11102, 11376, 11424, 11520, 11648, 11712, 11895, 12087, 12240, 12324, 12376, 12444, 12480, 12640, 12688, 12810, 13056, 13104, 13260, 13272, 13430, 13440, 13481, 13664, 13923, 14144, 14220, 14274, 14280, 14378, 14457, 14518, 14560, 14640, 14976, 15168, 15232, 15372, 15405, 15470, 15555, 15616, 15860, 15912, 16116, 16128, 16320, 16380, 16432, 16590, 16592, 16640, 16653, 17080, 17136, 17459, 17472, 17568, 17680, 17696, 17920, 18486, 18564, 18666, 18720, 18802, 18960, 19032, 19040, 19215, 19276, 19520, 19584, 19890, 19908, 19968, 20145, 20160, 20224, 20496, 20540, 20740, 21216, 21420, 21488, 21567, 21760, 21777, 21840, 21960, 22120, 22204, 22752, 22848, 23040, 23205, 23296, 23424, 23790, 24095, 24174, 24480, 24648, 24752, 24885, 24888, 24960, 25280, 25376, 25620, 26112, 26208, 26520, 26544, 26860, 26880, 26962, 27328, 27755, 27846, 28203, 28288, 28440, 28548, 28560, 28756, 28914, 29036, 29120, 29280, 29952, 30336, 30464, 30744, 30810, 30940, 31110, 31232, 31720, 31824, 32232, 32256, 32640, 32760, 32864, 33180, 33184, 33280, 33306, 33733, 34160, 34272, 34918, 34944, 35136, 35360, 35392, 35685, 35945, 36295, 36972, 37128, 37332, 37440, 37604, 37920, 38064, 38080, 38430, 38552, 39040, 39168, 39780, 39816, 40290, 40320, 40443, 40448, 40992, 41080, 41480, 42432, 42840, 42976, 43134, 43371, 43520, 43554, 43680, 43920, 44240, 44408, 45504, 45696, 46215, 46410, 46592, 46665, 46848, 47005, 47580, 48190, 48348, 48960, 49296, 49504, 49770, 49776, 49920, 49959, 50560, 50752, 51240, 52377, 52416, 53040, 53088, 53720, 53760, 53924, 54656, 55510, 55692, 56406, 56576, 56880, 57096, 57120, 57512, 57828, 58072, 58240, 58560, 59904, 60435, 60672, 60928, 61488, 61620, 61880, 62220, 62647, 63440, 63648, 64464, 64701, 65280, 65331, 65520, 65728, 66360, 66368, 66612, 67405, 67466, 68320, 68544, 69615, 69836, 69888, 70272, 70720, 70784, 71370, 71890, 72285, 72590, 73944, 74256, 74664, 74880, 75208, 75840, 76128, 76160, 76860, 77104, 78080, 78336, 79560, 79632, 80580, 80640, 80886, 81923, 81984, 82160, 82960, 83265, 84609, 84864, 85680, 85952, 86268, 86742, 87108, 87295, 87360, 87840, 88480, 88816, 91008, 91392, 92430, 92820, 93330, 93696, 94010, 94367, 95160, 96380, 96696, 97920, 98592, 99008, 99540, 99552, 99840, 99918, 101120, 101199, 101504, 102480, 104754, 104832, 106080, 106176, 107440, 107835, 107848, 108885, 109312, 111020, 111384, 112812, 113152, 113760, 114192, 114240, 115024, 115656, 116144, 116480, 117120, 120870, 121329, 121344, 122213, 122976, 123240, 123760, 124440, 125294, 126880, 127296, 128928, 129402, 130560, 130662, 131040, 131456, 132720, 132736, 133224, 134810, 134932, 136640, 137088, 139230, 139672, 139776, 140544, 141015, 141440, 141568, 142740, 143780, 144570, 145180, 147888, 148512, 149328, 149760, 150416, 151680, 152256, 152320, 153720, 154208, 156160, 157131, 159120, 159264, 161160, 161280, 161772, 163846, 163968, 164320, 165920, 166530, 168665, 169218, 169728, 171360, 171904, 172536, 173484, 174216, 174590, 174720, 175680, 176960, 177632, 182016, 182784, 184860, 185640, 186660, 187941, 188020, 188734, 190320, 192760, 193392, 195840, 197184, 198016, 199080, 199104, 199836, 202215, 202240, 202398, 203008, 204960, 209508, 209664, 212160, 212352, 214880, 215670, 215696, 216855, 217770, 218624, 222040, 222768, 225624, 227520, 228384, 228480, 230048, 231312, 232288, 232960, 234240, 241740, 242658, 244426, 245769, 245952, 246480, 247520, 248880, 249795, 250588, 253760, 254592, 257856, 258804, 261324, 261885, 262080, 262912, 265440, 265472, 266448, 269620, 269864, 273280, 274176, 278460, 279344, 281088, 282030, 282880, 283101, 283136, 285480, 287560, 289140, 290360, 295776, 297024, 298656, 299520, 300832, 303360, 303597, 304512, 304640, 307440, 308416, 313235, 314262, 318240, 318528, 322320, 323505, 323544, 326655, 327692, 327936, 328640, 331840, 333060, 337330, 338436, 339456, 342720, 343808, 345072, 346968, 348432, 349180, 349440, 351360, 353920, 355264, 364032, 366639, 369720, 371280, 373320, 375882, 376040, 377468, 380640, 385520, 386784, 391680, 394368, 396032, 398160, 398208, 399672, 404430, 404796, 406016, 409615, 409920, 419016, 419328, 423045, 424320, 424704, 429760, 431340, 431392, 433710, 435540, 438529, 444080, 445536, 451248, 455040, 456768, 456960, 460096, 462624, 464576, 468480, 471835, 483480, 485316, 488852, 491538, 491904, 492960, 495040, 497760, 499590, 501176, 505995, 507520, 509184, 515712, 517608, 522648, 523770, 524160, 525824, 530880, 530944, 532896, 539240, 539728, 546560, 548352, 556920, 558688, 563823, 564060, 565760, 566202, 570960, 573461, 575120, 578280, 580720, 591552, 594048, 597312, 601664, 606645, 606720, 607194, 609024, 611065, 614880, 616832, 626470, 628524, 636480, 637056, 644640, 647010, 647088, 653310, 655384, 655872, 657280, 663680, 666120, 674660, 676872, 685440, 687616, 690144, 693936, 696864, 698360, 698880, 702720, 707840, 710528, 733278, 737307, 739440, 742560, 746640, 751764, 752080, 754936, 761280, 771040, 773568, 785655, 788736, 792064, 796320, 796416, 799344, 808860, 809592, 819230, 819840, 838032, 846090, 848640, 849303, 849408, 859520, 862680, 862784, 867420, 871080, 877058, 888160, 891072, 902496, 910080, 913536, 913920, 920192, 925248, 929152, 939705, 943670, 966960, 970632, 977704, 983076, 983808, 985920, 990080, 995520, 999180, 1002352, 1011990, 1015040, 1018368, 1031424, 1035216, 1045296, 1047540, 1048320, 1061760, 1064999, 1065792, 1078480, 1079456, 1093120, 1099917, 1113840, 1117376, 1127646, 1128120, 1132404, 1141920, 1146922, 1150240, 1156560, 1161440, 1183104, 1188096, 1194624, 1203328, 1213290, 1214388, 1218048, 1222130, 1228845, 1229760, 1233664, 1252940, 1257048, 1272960, 1274112, 1289280, 1294020, 1294176, 1306620, 1310768, 1314560, 1315587, 1327360, 1332240, 1349320, 1353744, 1370880, 1380288, 1387872, 1393728, 1396720, 1405440, 1415505, 1415680, 1421056, 1466556, 1474614, 1478880, 1485120, 1493280, 1503528, 1504160, 1509872, 1517985, 1522560, 1542080, 1547136, 1571310, 1577472, 1592640, 1592832, 1598688, 1617720, 1619184, 1638460, 1639680, 1676064, 1692180, 1697280, 1698606, 1719040, 1720383, 1725360, 1725568, 1734840, 1742160, 1754116, 1776320, 1782144, 1804992, 1820160, 1827072, 1833195, 1840384, 1850496, 1858304, 1879410, 1887340, 1933920, 1941264, 1955408, 1966152, 1967616, 1971840, 1980160, 1991040, 1998360, 2004704, 2023980, 2030080, 2062848, 2070432, 2090592, 2095080, 2096640, 2123520, 2129998, 2131584, 2156960, 2158912, 2192645, 2199834, 2227680, 2234752, 2255292, 2256240, 2264808, 2283840, 2293844, 2300480, 2313120, 2322880, 2366208, 2376192, 2389248, 2406656, 2426580, 2428776, 2444260, 2457690, 2459520, 2467328, 2505880, 2514096, 2545920, 2548224, 2578560, 2588040, 2588352, 2613240, 2621536, 2629120, 2631174, 2654720, 2664480, 2698640, 2707488, 2741760, 2760576, 2775744, 2787456, 2793440, 2819115, 2831010, 2842112, 2867305, 2933112, 2949228, 2957760, 2970240, 2986560, 3007056, 3008320, 3019744, 3035970, 3045120, 3084160, 3094272, 3142620, 3185280, 3194997, 3197376, 3235440, 3238368, 3276920, 3279360, 3352128, 3384360, 3397212, 3438080, 3440766, 3450720, 3451136, 3469680, 3484320, 3508232, 3552640, 3564288, 3609984, 3654144, 3666390, 3680768, 3686535, 3700992, 3716608, 3758820, 3774680, 3867840, 3882528, 3910816, 3932304, 3943680, 3946761, 3960320, 3982080, 3996720, 4009408, 4047960, 4140864, 4181184, 4190160, 4246515, 4247040, 4259996, 4263168, 4313920, 4317824, 4385290, 4399668, 4455360, 4469504, 4510584, 4512480, 4529616, 4567680, 4587688, 4600960, 4626240, 4645760, 4732416, 4778496, 4813312, 4853160, 4857552, 4888520, 4915380, 4919040, 5011760, 5028192, 5091840, 5157120, 5161149, 5176080, 5176704, 5226480, 5243072, 5262348, 5324995, 5328960, 5397280, 5414976, 5499585, 5521152, 5551488, 5574912, 5586880, 5638230, 5662020, 5734610, 5866224, 5898456, 5915520, 5940480, 5973120, 6014112, 6016640, 6039488, 6071940, 6090240, 6168320, 6188544, 6285240, 6370560, 6389994, 6394752, 6470880, 6476736, 6553840, 6577935, 6704256, 6768720, 6794424, 6881532, 6901440, 6902272, 6939360, 6968640, 7016464, 7105280, 7128576, 7219968, 7332780, 7373070, 7401984, 7454993, 7517640, 7549360, 7735680, 7765056, 7821632, 7864608, 7887360, 7893522, 7964160, 7993440, 8018816, 8095920, 8281728, 8362368, 8380320, 8493030, 8519992, 8526336, 8601915, 8627840, 8635648, 8770580, 8799336, 8910720, 8939008, 9021168, 9024960, 9059232, 9135360, 9175376, 9201920, 9252480, 9291520, 9584991, 9706320, 9715104, 9777040, 9830760, 9838080, 10023520, 10056384, 10314240, 10322298, 10352160, 10353408, 10452960, 10486144, 10524696, 10649990, 10657920, 10794560, 10829952, 10999170, 11042304, 11102976, 11149824, 11173760, 11276460, 11324040, 11469220, 11732448, 11796912, 11831040, 11880960, 11946240, 12028224, 12033280, 12078976, 12143880, 12336640, 12570480, 12741120, 12779988, 12789504, 12941760, 12953472, 13107680, 13155870, 13408512, 13537440, 13588848, 13763064, 13802880, 13878720, 13937280, 14032928, 14210560, 14439936, 14665560, 14746140, 14909986, 15035280, 15098720, 15471360, 15530112, 15643264, 15729216, 15787044, 15974985, 15986880, 16037632, 16191840, 16563456, 16724736, 16760640, 16986060, 17039984, 17203830, 17255680, 17271296, 17541160, 17598672, 17821440, 18042336, 18049920, 18118464, 18270720, 18350752, 18403840, 18504960, 18583040, 19169982, 19412640, 19430208, 19554080, 19661520, 19733805, 20047040, 20112768, 20644596, 20704320, 20706816, 20905920, 20972288, 21049392, 21299980, 21315840, 21589120, 21659904, 21998340, 22205952, 22347520, 22364979, 22552920, 22648080, 22938440, 23464896, 23593824, 23662080, 23892480, 24056448, 24066560, 24157952, 24287760, 25140960, 25559976, 25579008, 25805745, 25883520, 25906944, 26215360, 26311740, 26817024, 27074880, 27177696, 27526128, 27605760, 27757440, 27874560, 28065856, 29331120, 29492280, 29819972, 30070560, 30197440, 30942720, 31060224, 31286528, 31458432, 31574088, 31949970, 31973760, 32075264, 32383680, 33126912, 33449472, 33521280, 33972120, 34079968, 34407660, 34511360, 35082320, 35197344, 35642880, 36084672, 36099840, 36236928, 36701504, 37009920, 37274965, 38339964, 38825280, 38860416, 39108160, 39323040, 39467610, 40094080, 40225536, 41289192, 41408640, 41811840, 41944576, 42098784, 42599960, 42631680, 43178240, 43319808, 43996680, 44695040, 44729958, 45105840, 45296160, 45876880, 46929792, 47187648, 47924955, 48112896, 48315904, 48575520, 50281920, 51119952, 51611490, 51767040, 51813888, 52430720, 52623480, 54149760, 54355392, 55052256, 55211520, 55514880, 55749120, 56131712, 58662240, 58984560, 59639944, 60141120, 60394880, 62120448, 62573056, 62916864, 63148176, 63899940, 63947520, 64767360, 67042560, 67094937, 67944240, 68159936, 68815320, 70164640, 70394688, 72169344, 72199680, 72473856, 73403008, 74549930, 76679928, 77650560, 77720832, 78216320, 78646080, 78935220, 80188160, 80451072, 82578384, 82817280, 83623680, 84197568, 85199920, 86356480, 87993360, 89459916, 90211680, 90592320, 91753760, 93859584, 94375296, 95849910, 96225792, 97151040, 100563840, 102239904, 103222980, 103534080, 104861440, 105246960, 108299520, 108710784, 110104512, 111029760, 111824895, 112263424, 117324480, 117969120, 119279888, 120282240, 120789760, 125833728, 126296352, 127799880, 127895040, 129534720, 134085120, 134189874, 135888480, 136319872, 137630640, 140329280, 140789376, 144338688, 144947712, 146806016, 149099860, 153359856, 155301120, 155441664, 156432640, 157292160, 157870440, 160376320, 165156768, 165634560, 167247360, 168395136, 170399840, 175986720, 178919832, 180423360, 181184640, 183507520, 187719168, 188750592, 191699820, 194302080, 201127680, 204479808, 206445960, 209722880, 210493920, 216599040, 217421568, 220209024, 223649790, 224526848, 234648960, 235938240, 238559776, 240564480, 241579520, 252592704, 255599760, 259069440, 268379748, 271776960, 272639744, 275261280, 280658560, 281578752, 288677376, 293612032, 298199720, 306719712, 310602240, 312865280, 314584320, 315740880, 330313536, 335474685, 336790272, 340799680, 351973440, 357839664, 360846720, 362369280, 367015040, 377501184, 383399640, 388604160, 402255360, 408959616, 412891920, 420987840, 434843136, 440418048, 447299580, 469297920, 471876480, 477119552, 481128960, 505185408, 511199520, 536759496, 543553920, 545279488, 550522560, 561317120, 563157504, 596399440, 613439424, 629168640, 631481760, 660627072, 670949370, 673580544, 681599360, 703946880, 715679328, 721693440, 724738560, 734030080, 766799280, 777208320, 817919232, 825783840, 841975680, 880836096, 894599160, 938595840, 943752960, 954239104, 1010370816, 1022399040, 1073518992, 1087107840, 1101045120, 1122634240, 1192798880, 1226878848, 1262963520, 1321254144, 1341898740, 1363198720, 1407893760, 1431358656, 1443386880, 1468060160, 1533598560, 1635838464, 1651567680, 1683951360, 1789198320, 1887505920, 1908478208, 2020741632, 2044798080, 2147037984, 2174215680, 2202090240, 2385597760, 2453757696, 2525927040, 2642508288, 2683797480, 2726397440, 2815787520, 2862717312, 3067197120, 3303135360, 3367902720, 3578396640, 3816956416, 4089596160, 4294075968, 4404180480, 4771195520, 4907515392, 5051854080, 5367594960, 5725434624, 6134394240, 6606270720, 7156793280, 8179192320, 8588151936, 9542391040, 10103708160, 10735189920, 11450869248, 12268788480, 13212541440, 14313586560, 17176303872, 19084782080, 21470379840, 24537576960, 28627173120, 34352607744, 42940759680, 57254346240, 85881519360, 171763038720]

約数ペア:

[(1, 171763038720), (2, 85881519360), (3, 57254346240), (4, 42940759680), (5, 34352607744), (6, 28627173120), (7, 24537576960), (8, 21470379840), (9, 19084782080), (10, 17176303872), (12, 14313586560), (13, 13212541440), (14, 12268788480), (15, 11450869248), (16, 10735189920), (17, 10103708160), (18, 9542391040), (20, 8588151936), (21, 8179192320), (24, 7156793280), (26, 6606270720), (28, 6134394240), (30, 5725434624), (32, 5367594960), (34, 5051854080), (35, 4907515392), (36, 4771195520), (39, 4404180480), (40, 4294075968), (42, 4089596160), (45, 3816956416), (48, 3578396640), (51, 3367902720), (52, 3303135360), (56, 3067197120), (60, 2862717312), (61, 2815787520), (63, 2726397440), (64, 2683797480), (65, 2642508288), (68, 2525927040), (70, 2453757696), (72, 2385597760), (78, 2202090240), (79, 2174215680), (80, 2147037984), (84, 2044798080), (85, 2020741632), (90, 1908478208), (91, 1887505920), (96, 1789198320), (102, 1683951360), (104, 1651567680), (105, 1635838464), (112, 1533598560), (117, 1468060160), (119, 1443386880), (120, 1431358656), (122, 1407893760), (126, 1363198720), (128, 1341898740), (130, 1321254144), (136, 1262963520), (140, 1226878848), (144, 1192798880), (153, 1122634240), (156, 1101045120), (158, 1087107840), (160, 1073518992), (168, 1022399040), (170, 1010370816), (180, 954239104), (182, 943752960), (183, 938595840), (192, 894599160), (195, 880836096), (204, 841975680), (208, 825783840), (210, 817919232), (221, 777208320), (224, 766799280), (234, 734030080), (237, 724738560), (238, 721693440), (240, 715679328), (244, 703946880), (252, 681599360), (255, 673580544), (256, 670949370), (260, 660627072), (272, 631481760), (273, 629168640), (280, 613439424), (288, 596399440), (305, 563157504), (306, 561317120), (312, 550522560), (315, 545279488), (316, 543553920), (320, 536759496), (336, 511199520), (340, 505185408), (357, 481128960), (360, 477119552), (364, 471876480), (366, 469297920), (384, 447299580), (390, 440418048), (395, 434843136), (408, 420987840), (416, 412891920), (420, 408959616), (427, 402255360), (442, 388604160), (448, 383399640), (455, 377501184), (468, 367015040), (474, 362369280), (476, 360846720), (480, 357839664), (488, 351973440), (504, 340799680), (510, 336790272), (512, 335474685), (520, 330313536), (544, 315740880), (546, 314584320), (549, 312865280), (553, 310602240), (560, 306719712), (576, 298199720), (585, 293612032), (595, 288677376), (610, 281578752), (612, 280658560), (624, 275261280), (630, 272639744), (632, 271776960), (640, 268379748), (663, 259069440), (672, 255599760), (680, 252592704), (711, 241579520), (714, 240564480), (720, 238559776), (728, 235938240), (732, 234648960), (765, 224526848), (768, 223649790), (780, 220209024), (790, 217421568), (793, 216599040), (816, 210493920), (819, 209722880), (832, 206445960), (840, 204479808), (854, 201127680), (884, 194302080), (896, 191699820), (910, 188750592), (915, 187719168), (936, 183507520), (948, 181184640), (952, 180423360), (960, 178919832), (976, 175986720), (1008, 170399840), (1020, 168395136), (1027, 167247360), (1037, 165634560), (1040, 165156768), (1071, 160376320), (1088, 157870440), (1092, 157292160), (1098, 156432640), (1105, 155441664), (1106, 155301120), (1120, 153359856), (1152, 149099860), (1170, 146806016), (1185, 144947712), (1190, 144338688), (1220, 140789376), (1224, 140329280), (1248, 137630640), (1260, 136319872), (1264, 135888480), (1280, 134189874), (1281, 134085120), (1326, 129534720), (1343, 127895040), (1344, 127799880), (1360, 126296352), (1365, 125833728), (1422, 120789760), (1428, 120282240), (1440, 119279888), (1456, 117969120), (1464, 117324480), (1530, 112263424), (1536, 111824895), (1547, 111029760), (1560, 110104512), (1580, 108710784), (1586, 108299520), (1632, 105246960), (1638, 104861440), (1659, 103534080), (1664, 103222980), (1680, 102239904), (1708, 100563840), (1768, 97151040), (1785, 96225792), (1792, 95849910), (1820, 94375296), (1830, 93859584), (1872, 91753760), (1896, 90592320), (1904, 90211680), (1920, 89459916), (1952, 87993360), (1989, 86356480), (2016, 85199920), (2040, 84197568), (2054, 83623680), (2074, 82817280), (2080, 82578384), (2135, 80451072), (2142, 80188160), (2176, 78935220), (2184, 78646080), (2196, 78216320), (2210, 77720832), (2212, 77650560), (2240, 76679928), (2304, 74549930), (2340, 73403008), (2370, 72473856), (2379, 72199680), (2380, 72169344), (2440, 70394688), (2448, 70164640), (2496, 68815320), (2520, 68159936), (2528, 67944240), (2560, 67094937), (2562, 67042560), (2652, 64767360), (2686, 63947520), (2688, 63899940), (2720, 63148176), (2730, 62916864), (2745, 62573056), (2765, 62120448), (2844, 60394880), (2856, 60141120), (2880, 59639944), (2912, 58984560), (2928, 58662240), (3060, 56131712), (3081, 55749120), (3094, 55514880), (3111, 55211520), (3120, 55052256), (3160, 54355392), (3172, 54149760), (3264, 52623480), (3276, 52430720), (3315, 51813888), (3318, 51767040), (3328, 51611490), (3360, 51119952), (3416, 50281920), (3536, 48575520), (3555, 48315904), (3570, 48112896), (3584, 47924955), (3640, 47187648), (3660, 46929792), (3744, 45876880), (3792, 45296160), (3808, 45105840), (3840, 44729958), (3843, 44695040), (3904, 43996680), (3965, 43319808), (3978, 43178240), (4029, 42631680), (4032, 42599960), (4080, 42098784), (4095, 41944576), (4108, 41811840), (4148, 41408640), (4160, 41289192), (4270, 40225536), (4284, 40094080), (4352, 39467610), (4368, 39323040), (4392, 39108160), (4420, 38860416), (4424, 38825280), (4480, 38339964), (4608, 37274965), (4641, 37009920), (4680, 36701504), (4740, 36236928), (4758, 36099840), (4760, 36084672), (4819, 35642880), (4880, 35197344), (4896, 35082320), (4977, 34511360), (4992, 34407660), (5040, 34079968), (5056, 33972120), (5124, 33521280), (5135, 33449472), (5185, 33126912), (5304, 32383680), (5355, 32075264), (5372, 31973760), (5376, 31949970), (5440, 31574088), (5460, 31458432), (5490, 31286528), (5530, 31060224), (5551, 30942720), (5688, 30197440), (5712, 30070560), (5760, 29819972), (5824, 29492280), (5856, 29331120), (6120, 28065856), (6162, 27874560), (6188, 27757440), (6222, 27605760), (6240, 27526128), (6320, 27177696), (6344, 27074880), (6405, 26817024), (6528, 26311740), (6552, 26215360), (6630, 25906944), (6636, 25883520), (6656, 25805745), (6715, 25579008), (6720, 25559976), (6832, 25140960), (7072, 24287760), (7110, 24157952), (7137, 24066560), (7140, 24056448), (7189, 23892480), (7259, 23662080), (7280, 23593824), (7320, 23464896), (7488, 22938440), (7584, 22648080), (7616, 22552920), (7680, 22364979), (7686, 22347520), (7735, 22205952), (7808, 21998340), (7930, 21659904), (7956, 21589120), (8058, 21315840), (8064, 21299980), (8160, 21049392), (8190, 20972288), (8216, 20905920), (8295, 20706816), (8296, 20704320), (8320, 20644596), (8540, 20112768), (8568, 20047040), (8704, 19733805), (8736, 19661520), (8784, 19554080), (8840, 19430208), (8848, 19412640), (8960, 19169982), (9243, 18583040), (9282, 18504960), (9333, 18403840), (9360, 18350752), (9401, 18270720), (9480, 18118464), (9516, 18049920), (9520, 18042336), (9638, 17821440), (9760, 17598672), (9792, 17541160), (9945, 17271296), (9954, 17255680), (9984, 17203830), (10080, 17039984), (10112, 16986060), (10248, 16760640), (10270, 16724736), (10370, 16563456), (10608, 16191840), (10710, 16037632), (10744, 15986880), (10752, 15974985), (10880, 15787044), (10920, 15729216), (10980, 15643264), (11060, 15530112), (11102, 15471360), (11376, 15098720), (11424, 15035280), (11520, 14909986), (11648, 14746140), (11712, 14665560), (11895, 14439936), (12087, 14210560), (12240, 14032928), (12324, 13937280), (12376, 13878720), (12444, 13802880), (12480, 13763064), (12640, 13588848), (12688, 13537440), (12810, 13408512), (13056, 13155870), (13104, 13107680), (13260, 12953472), (13272, 12941760), (13430, 12789504), (13440, 12779988), (13481, 12741120), (13664, 12570480), (13923, 12336640), (14144, 12143880), (14220, 12078976), (14274, 12033280), (14280, 12028224), (14378, 11946240), (14457, 11880960), (14518, 11831040), (14560, 11796912), (14640, 11732448), (14976, 11469220), (15168, 11324040), (15232, 11276460), (15372, 11173760), (15405, 11149824), (15470, 11102976), (15555, 11042304), (15616, 10999170), (15860, 10829952), (15912, 10794560), (16116, 10657920), (16128, 10649990), (16320, 10524696), (16380, 10486144), (16432, 10452960), (16590, 10353408), (16592, 10352160), (16640, 10322298), (16653, 10314240), (17080, 10056384), (17136, 10023520), (17459, 9838080), (17472, 9830760), (17568, 9777040), (17680, 9715104), (17696, 9706320), (17920, 9584991), (18486, 9291520), (18564, 9252480), (18666, 9201920), (18720, 9175376), (18802, 9135360), (18960, 9059232), (19032, 9024960), (19040, 9021168), (19215, 8939008), (19276, 8910720), (19520, 8799336), (19584, 8770580), (19890, 8635648), (19908, 8627840), (19968, 8601915), (20145, 8526336), (20160, 8519992), (20224, 8493030), (20496, 8380320), (20540, 8362368), (20740, 8281728), (21216, 8095920), (21420, 8018816), (21488, 7993440), (21567, 7964160), (21760, 7893522), (21777, 7887360), (21840, 7864608), (21960, 7821632), (22120, 7765056), (22204, 7735680), (22752, 7549360), (22848, 7517640), (23040, 7454993), (23205, 7401984), (23296, 7373070), (23424, 7332780), (23790, 7219968), (24095, 7128576), (24174, 7105280), (24480, 7016464), (24648, 6968640), (24752, 6939360), (24885, 6902272), (24888, 6901440), (24960, 6881532), (25280, 6794424), (25376, 6768720), (25620, 6704256), (26112, 6577935), (26208, 6553840), (26520, 6476736), (26544, 6470880), (26860, 6394752), (26880, 6389994), (26962, 6370560), (27328, 6285240), (27755, 6188544), (27846, 6168320), (28203, 6090240), (28288, 6071940), (28440, 6039488), (28548, 6016640), (28560, 6014112), (28756, 5973120), (28914, 5940480), (29036, 5915520), (29120, 5898456), (29280, 5866224), (29952, 5734610), (30336, 5662020), (30464, 5638230), (30744, 5586880), (30810, 5574912), (30940, 5551488), (31110, 5521152), (31232, 5499585), (31720, 5414976), (31824, 5397280), (32232, 5328960), (32256, 5324995), (32640, 5262348), (32760, 5243072), (32864, 5226480), (33180, 5176704), (33184, 5176080), (33280, 5161149), (33306, 5157120), (33733, 5091840), (34160, 5028192), (34272, 5011760), (34918, 4919040), (34944, 4915380), (35136, 4888520), (35360, 4857552), (35392, 4853160), (35685, 4813312), (35945, 4778496), (36295, 4732416), (36972, 4645760), (37128, 4626240), (37332, 4600960), (37440, 4587688), (37604, 4567680), (37920, 4529616), (38064, 4512480), (38080, 4510584), (38430, 4469504), (38552, 4455360), (39040, 4399668), (39168, 4385290), (39780, 4317824), (39816, 4313920), (40290, 4263168), (40320, 4259996), (40443, 4247040), (40448, 4246515), (40992, 4190160), (41080, 4181184), (41480, 4140864), (42432, 4047960), (42840, 4009408), (42976, 3996720), (43134, 3982080), (43371, 3960320), (43520, 3946761), (43554, 3943680), (43680, 3932304), (43920, 3910816), (44240, 3882528), (44408, 3867840), (45504, 3774680), (45696, 3758820), (46215, 3716608), (46410, 3700992), (46592, 3686535), (46665, 3680768), (46848, 3666390), (47005, 3654144), (47580, 3609984), (48190, 3564288), (48348, 3552640), (48960, 3508232), (49296, 3484320), (49504, 3469680), (49770, 3451136), (49776, 3450720), (49920, 3440766), (49959, 3438080), (50560, 3397212), (50752, 3384360), (51240, 3352128), (52377, 3279360), (52416, 3276920), (53040, 3238368), (53088, 3235440), (53720, 3197376), (53760, 3194997), (53924, 3185280), (54656, 3142620), (55510, 3094272), (55692, 3084160), (56406, 3045120), (56576, 3035970), (56880, 3019744), (57096, 3008320), (57120, 3007056), (57512, 2986560), (57828, 2970240), (58072, 2957760), (58240, 2949228), (58560, 2933112), (59904, 2867305), (60435, 2842112), (60672, 2831010), (60928, 2819115), (61488, 2793440), (61620, 2787456), (61880, 2775744), (62220, 2760576), (62647, 2741760), (63440, 2707488), (63648, 2698640), (64464, 2664480), (64701, 2654720), (65280, 2631174), (65331, 2629120), (65520, 2621536), (65728, 2613240), (66360, 2588352), (66368, 2588040), (66612, 2578560), (67405, 2548224), (67466, 2545920), (68320, 2514096), (68544, 2505880), (69615, 2467328), (69836, 2459520), (69888, 2457690), (70272, 2444260), (70720, 2428776), (70784, 2426580), (71370, 2406656), (71890, 2389248), (72285, 2376192), (72590, 2366208), (73944, 2322880), (74256, 2313120), (74664, 2300480), (74880, 2293844), (75208, 2283840), (75840, 2264808), (76128, 2256240), (76160, 2255292), (76860, 2234752), (77104, 2227680), (78080, 2199834), (78336, 2192645), (79560, 2158912), (79632, 2156960), (80580, 2131584), (80640, 2129998), (80886, 2123520), (81923, 2096640), (81984, 2095080), (82160, 2090592), (82960, 2070432), (83265, 2062848), (84609, 2030080), (84864, 2023980), (85680, 2004704), (85952, 1998360), (86268, 1991040), (86742, 1980160), (87108, 1971840), (87295, 1967616), (87360, 1966152), (87840, 1955408), (88480, 1941264), (88816, 1933920), (91008, 1887340), (91392, 1879410), (92430, 1858304), (92820, 1850496), (93330, 1840384), (93696, 1833195), (94010, 1827072), (94367, 1820160), (95160, 1804992), (96380, 1782144), (96696, 1776320), (97920, 1754116), (98592, 1742160), (99008, 1734840), (99540, 1725568), (99552, 1725360), (99840, 1720383), (99918, 1719040), (101120, 1698606), (101199, 1697280), (101504, 1692180), (102480, 1676064), (104754, 1639680), (104832, 1638460), (106080, 1619184), (106176, 1617720), (107440, 1598688), (107835, 1592832), (107848, 1592640), (108885, 1577472), (109312, 1571310), (111020, 1547136), (111384, 1542080), (112812, 1522560), (113152, 1517985), (113760, 1509872), (114192, 1504160), (114240, 1503528), (115024, 1493280), (115656, 1485120), (116144, 1478880), (116480, 1474614), (117120, 1466556), (120870, 1421056), (121329, 1415680), (121344, 1415505), (122213, 1405440), (122976, 1396720), (123240, 1393728), (123760, 1387872), (124440, 1380288), (125294, 1370880), (126880, 1353744), (127296, 1349320), (128928, 1332240), (129402, 1327360), (130560, 1315587), (130662, 1314560), (131040, 1310768), (131456, 1306620), (132720, 1294176), (132736, 1294020), (133224, 1289280), (134810, 1274112), (134932, 1272960), (136640, 1257048), (137088, 1252940), (139230, 1233664), (139672, 1229760), (139776, 1228845), (140544, 1222130), (141015, 1218048), (141440, 1214388), (141568, 1213290), (142740, 1203328), (143780, 1194624), (144570, 1188096), (145180, 1183104), (147888, 1161440), (148512, 1156560), (149328, 1150240), (149760, 1146922), (150416, 1141920), (151680, 1132404), (152256, 1128120), (152320, 1127646), (153720, 1117376), (154208, 1113840), (156160, 1099917), (157131, 1093120), (159120, 1079456), (159264, 1078480), (161160, 1065792), (161280, 1064999), (161772, 1061760), (163846, 1048320), (163968, 1047540), (164320, 1045296), (165920, 1035216), (166530, 1031424), (168665, 1018368), (169218, 1015040), (169728, 1011990), (171360, 1002352), (171904, 999180), (172536, 995520), (173484, 990080), (174216, 985920), (174590, 983808), (174720, 983076), (175680, 977704), (176960, 970632), (177632, 966960), (182016, 943670), (182784, 939705), (184860, 929152), (185640, 925248), (186660, 920192), (187941, 913920), (188020, 913536), (188734, 910080), (190320, 902496), (192760, 891072), (193392, 888160), (195840, 877058), (197184, 871080), (198016, 867420), (199080, 862784), (199104, 862680), (199836, 859520), (202215, 849408), (202240, 849303), (202398, 848640), (203008, 846090), (204960, 838032), (209508, 819840), (209664, 819230), (212160, 809592), (212352, 808860), (214880, 799344), (215670, 796416), (215696, 796320), (216855, 792064), (217770, 788736), (218624, 785655), (222040, 773568), (222768, 771040), (225624, 761280), (227520, 754936), (228384, 752080), (228480, 751764), (230048, 746640), (231312, 742560), (232288, 739440), (232960, 737307), (234240, 733278), (241740, 710528), (242658, 707840), (244426, 702720), (245769, 698880), (245952, 698360), (246480, 696864), (247520, 693936), (248880, 690144), (249795, 687616), (250588, 685440), (253760, 676872), (254592, 674660), (257856, 666120), (258804, 663680), (261324, 657280), (261885, 655872), (262080, 655384), (262912, 653310), (265440, 647088), (265472, 647010), (266448, 644640), (269620, 637056), (269864, 636480), (273280, 628524), (274176, 626470), (278460, 616832), (279344, 614880), (281088, 611065), (282030, 609024), (282880, 607194), (283101, 606720), (283136, 606645), (285480, 601664), (287560, 597312), (289140, 594048), (290360, 591552), (295776, 580720), (297024, 578280), (298656, 575120), (299520, 573461), (300832, 570960), (303360, 566202), (303597, 565760), (304512, 564060), (304640, 563823), (307440, 558688), (308416, 556920), (313235, 548352), (314262, 546560), (318240, 539728), (318528, 539240), (322320, 532896), (323505, 530944), (323544, 530880), (326655, 525824), (327692, 524160), (327936, 523770), (328640, 522648), (331840, 517608), (333060, 515712), (337330, 509184), (338436, 507520), (339456, 505995), (342720, 501176), (343808, 499590), (345072, 497760), (346968, 495040), (348432, 492960), (349180, 491904), (349440, 491538), (351360, 488852), (353920, 485316), (355264, 483480), (364032, 471835), (366639, 468480), (369720, 464576), (371280, 462624), (373320, 460096), (375882, 456960), (376040, 456768), (377468, 455040), (380640, 451248), (385520, 445536), (386784, 444080), (391680, 438529), (394368, 435540), (396032, 433710), (398160, 431392), (398208, 431340), (399672, 429760), (404430, 424704), (404796, 424320), (406016, 423045), (409615, 419328), (409920, 419016)]