169224007680

素因数分解:

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

素因数の和:139

約数の個数: 2080

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

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

約数列:

[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, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 177, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 236, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 295, 304, 312, 315, 320, 324, 336, 342, 351, 354, 360, 364, 378, 380, 384, 390, 399, 405, 413, 416, 420, 432, 448, 455, 456, 468, 472, 480, 494, 504, 512, 513, 520, 531, 532, 540, 546, 560, 567, 570, 576, 585, 590, 608, 624, 630, 640, 648, 665, 672, 684, 702, 708, 720, 728, 741, 756, 760, 767, 768, 780, 798, 810, 819, 826, 832, 840, 855, 864, 885, 896, 910, 912, 936, 944, 945, 960, 988, 1008, 1024, 1026, 1040, 1053, 1062, 1064, 1080, 1092, 1120, 1121, 1134, 1140, 1152, 1170, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1416, 1440, 1456, 1482, 1512, 1520, 1534, 1536, 1539, 1560, 1593, 1596, 1620, 1638, 1652, 1664, 1680, 1710, 1728, 1729, 1755, 1770, 1792, 1820, 1824, 1872, 1888, 1890, 1920, 1976, 1995, 2016, 2048, 2052, 2065, 2080, 2106, 2124, 2128, 2160, 2184, 2223, 2240, 2242, 2268, 2280, 2301, 2304, 2340, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2560, 2565, 2592, 2655, 2660, 2688, 2730, 2736, 2808, 2832, 2835, 2880, 2912, 2964, 3024, 3040, 3068, 3072, 3078, 3120, 3186, 3192, 3240, 3276, 3304, 3328, 3360, 3363, 3420, 3456, 3458, 3510, 3540, 3584, 3591, 3640, 3648, 3705, 3717, 3744, 3776, 3780, 3835, 3840, 3952, 3990, 4032, 4095, 4096, 4104, 4130, 4160, 4212, 4248, 4256, 4320, 4368, 4446, 4480, 4484, 4536, 4560, 4602, 4608, 4680, 4720, 4779, 4788, 4864, 4914, 4940, 4956, 4992, 5040, 5120, 5130, 5184, 5187, 5265, 5310, 5320, 5369, 5376, 5460, 5472, 5605, 5616, 5664, 5670, 5760, 5824, 5928, 5985, 6048, 6080, 6136, 6144, 6156, 6195, 6240, 6372, 6384, 6480, 6552, 6608, 6656, 6669, 6720, 6726, 6840, 6903, 6912, 6916, 7020, 7080, 7168, 7182, 7280, 7296, 7371, 7410, 7434, 7488, 7552, 7560, 7670, 7680, 7695, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8260, 8320, 8424, 8496, 8512, 8640, 8645, 8736, 8892, 8960, 8968, 9072, 9120, 9204, 9216, 9360, 9440, 9558, 9576, 9728, 9828, 9880, 9912, 9984, 10080, 10089, 10240, 10260, 10368, 10374, 10530, 10620, 10640, 10738, 10752, 10773, 10920, 10944, 11115, 11151, 11210, 11232, 11328, 11340, 11505, 11520, 11648, 11856, 11970, 12096, 12160, 12272, 12285, 12288, 12312, 12390, 12480, 12744, 12768, 12960, 13104, 13216, 13312, 13338, 13440, 13452, 13680, 13806, 13824, 13832, 14040, 14160, 14336, 14364, 14560, 14573, 14592, 14742, 14820, 14868, 14976, 15104, 15120, 15340, 15360, 15390, 15561, 15694, 15808, 15930, 15960, 16107, 16128, 16380, 16416, 16520, 16640, 16815, 16848, 16992, 17024, 17280, 17290, 17472, 17784, 17920, 17936, 17955, 18144, 18240, 18408, 18432, 18585, 18720, 18880, 19116, 19152, 19456, 19656, 19760, 19824, 19968, 20007, 20160, 20178, 20480, 20520, 20709, 20736, 20748, 21060, 21240, 21280, 21476, 21504, 21546, 21840, 21888, 22230, 22302, 22420, 22464, 22656, 22680, 23010, 23040, 23296, 23541, 23712, 23895, 23940, 24192, 24320, 24544, 24570, 24624, 24780, 24960, 25488, 25536, 25920, 25935, 26208, 26432, 26624, 26676, 26845, 26880, 26904, 27360, 27612, 27648, 27664, 28080, 28320, 28672, 28728, 29120, 29146, 29184, 29484, 29640, 29736, 29952, 30208, 30240, 30267, 30680, 30720, 30780, 31122, 31388, 31616, 31860, 31920, 32214, 32256, 32760, 32832, 33040, 33280, 33345, 33453, 33630, 33696, 33984, 34048, 34515, 34560, 34580, 34944, 35568, 35840, 35872, 35910, 36288, 36480, 36816, 36855, 36864, 37170, 37440, 37760, 38232, 38304, 38912, 39235, 39312, 39520, 39648, 39936, 40014, 40320, 40356, 41040, 41418, 41472, 41496, 42120, 42480, 42560, 42952, 43008, 43092, 43680, 43719, 43776, 44460, 44604, 44840, 44928, 45312, 45360, 46020, 46080, 46592, 46683, 47082, 47424, 47790, 47880, 48321, 48384, 48640, 49088, 49140, 49248, 49560, 49920, 50445, 50976, 51072, 51840, 51870, 52416, 52864, 53248, 53352, 53690, 53760, 53808, 53865, 54720, 55224, 55296, 55328, 55755, 56160, 56640, 57456, 58240, 58292, 58368, 58968, 59280, 59472, 59904, 60416, 60480, 60534, 61360, 61440, 61560, 62127, 62244, 62776, 63232, 63720, 63840, 64428, 64512, 65520, 65664, 66080, 66560, 66690, 66906, 67260, 67392, 67968, 68096, 69030, 69120, 69160, 69888, 70623, 71136, 71680, 71744, 71820, 72576, 72865, 72960, 73632, 73710, 74340, 74880, 75520, 76464, 76608, 77805, 77824, 78470, 78624, 79040, 79296, 79872, 80028, 80535, 80640, 80712, 82080, 82836, 82944, 82992, 84240, 84960, 85120, 85904, 86016, 86184, 87360, 87438, 87552, 88920, 89208, 89680, 89856, 90624, 90720, 90801, 92040, 92160, 93184, 93366, 94164, 94848, 95580, 95760, 96642, 96768, 97280, 98176, 98280, 98496, 99120, 99840, 100035, 100890, 101952, 102011, 102144, 103545, 103680, 103740, 104832, 105728, 106704, 107380, 107520, 107616, 107730, 109440, 110448, 110592, 110656, 111510, 112320, 113280, 114912, 116480, 116584, 116736, 117705, 117936, 118560, 118944, 119808, 120832, 120960, 121068, 122720, 123120, 124254, 124488, 125552, 126464, 127440, 127680, 128856, 129024, 131040, 131157, 131328, 132160, 133120, 133380, 133812, 134520, 134784, 135936, 136192, 138060, 138240, 138320, 139776, 140049, 141246, 142272, 143360, 143488, 143640, 144963, 145152, 145730, 145920, 147264, 147420, 148680, 149760, 151040, 151335, 152928, 153216, 155610, 156940, 157248, 158080, 158592, 159744, 160056, 161070, 161280, 161424, 164160, 165672, 165888, 165984, 167265, 168480, 169920, 170240, 171808, 172368, 174720, 174876, 175104, 177840, 178416, 179360, 179712, 181248, 181440, 181602, 184080, 184320, 186368, 186732, 188328, 189696, 191160, 191520, 193284, 193536, 194560, 196352, 196560, 196992, 198240, 199680, 200070, 201780, 203904, 204022, 204288, 207090, 207360, 207480, 209664, 211456, 211869, 213408, 214760, 215040, 215232, 215460, 218595, 218880, 220896, 221312, 223020, 224640, 226560, 229824, 232960, 233168, 233415, 233472, 235410, 235872, 237120, 237888, 239616, 241605, 241664, 241920, 242136, 245440, 246240, 248508, 248976, 251104, 252928, 254880, 255360, 257712, 258048, 262080, 262314, 262656, 264320, 266240, 266760, 267624, 269040, 269568, 271872, 272384, 276120, 276480, 276640, 279552, 280098, 282492, 284544, 286976, 287280, 289926, 290304, 291460, 291840, 294528, 294840, 297360, 299520, 302080, 302670, 305856, 306033, 306432, 310635, 311220, 313880, 314496, 316160, 317184, 320112, 322140, 322560, 322848, 328320, 331344, 331776, 331968, 334530, 336960, 339840, 340480, 343616, 344736, 349440, 349752, 350208, 353115, 355680, 356832, 358720, 359424, 362496, 362880, 363204, 368160, 372736, 373464, 376656, 379392, 382320, 383040, 386568, 387072, 389120, 392704, 393120, 393471, 393984, 396480, 399360, 400140, 403560, 407808, 408044, 408576, 414180, 414720, 414960, 419328, 422912, 423738, 426816, 429520, 430080, 430464, 430920, 434889, 437190, 437760, 441792, 442624, 446040, 449280, 453120, 454005, 459648, 465920, 466336, 466830, 470820, 471744, 474240, 475776, 479232, 483210, 483840, 484272, 490880, 492480, 497016, 497952, 502208, 505856, 509760, 510055, 510720, 515424, 524160, 524628, 525312, 528640, 533520, 535248, 538080, 539136, 543744, 544768, 552240, 552960, 553280, 559104, 560196, 564984, 569088, 573952, 574560, 579852, 580608, 582920, 583680, 589056, 589680, 594720, 599040, 604160, 605340, 611712, 612066, 612864, 621270, 622440, 627760, 628992, 632320, 634368, 635607, 640224, 644280, 645120, 645696, 655785, 656640, 662688, 663936, 669060, 673920, 679680, 680960, 687232, 689472, 698880, 699504, 700245, 700416, 706230, 711360, 713664, 717440, 718848, 724815, 724992, 725760, 726408, 736320, 746928, 753312, 758784, 764640, 766080, 773136, 774144, 785408, 786240, 786942, 787968, 792960, 798720, 800280, 807120, 815616, 816088, 817152, 828360, 829440, 829920, 838656, 845824, 847476, 853632, 859040, 860928, 861840, 869778, 874380, 875520, 883584, 885248, 892080, 898560, 906240, 908010, 918099, 919296, 931840, 932672, 933660, 941640, 943488, 948480, 951552, 966420, 967680, 968544, 981760, 984960, 994032, 995904, 1004416, 1011712, 1019520, 1020110, 1021440, 1030848, 1048320, 1049256, 1050624, 1057280, 1059345, 1067040, 1070496, 1076160, 1078272, 1087488, 1104480, 1106560, 1118208, 1120392, 1129968, 1138176, 1147904, 1149120, 1159704, 1161216, 1165840, 1167360, 1178112, 1179360, 1180413, 1189440, 1198080, 1208320, 1210680, 1223424, 1224132, 1225728, 1242540, 1244880, 1255520, 1257984, 1264640, 1268736, 1271214, 1280448, 1288560, 1290240, 1291392, 1311570, 1313280, 1325376, 1327872, 1338120, 1347840, 1359360, 1361920, 1374464, 1378944, 1397760, 1399008, 1400490, 1412460, 1422720, 1427328, 1434880, 1437696, 1449630, 1451520, 1452816, 1472640, 1493856, 1506624, 1517568, 1529280, 1530165, 1532160, 1546272, 1570816, 1572480, 1573884, 1575936, 1585920, 1600560, 1614240, 1631232, 1632176, 1634304, 1656720, 1658880, 1659840, 1677312, 1691648, 1694952, 1707264, 1718080, 1721856, 1723680, 1739556, 1748760, 1751040, 1767168, 1770496, 1784160, 1797120, 1812480, 1816020, 1836198, 1838592, 1863680, 1865344, 1867320, 1883280, 1886976, 1896960, 1903104, 1932840, 1935360, 1937088, 1963520, 1967355, 1969920, 1988064, 1991808, 2008832, 2039040, 2040220, 2042880, 2061696, 2096640, 2098512, 2101248, 2114560, 2118690, 2134080, 2140992, 2152320, 2156544, 2174445, 2174976, 2208960, 2213120, 2240784, 2259936, 2276352, 2295808, 2298240, 2319408, 2322432, 2331680, 2356224, 2358720, 2360826, 2378880, 2396160, 2421360, 2446848, 2448264, 2451456, 2485080, 2489760, 2511040, 2515968, 2529280, 2537472, 2542428, 2560896, 2577120, 2582784, 2623140, 2626560, 2650752, 2655744, 2676240, 2695680, 2718720, 2723840, 2748928, 2754297, 2757888, 2795520, 2798016, 2800980, 2824920, 2845440, 2854656, 2869760, 2899260, 2903040, 2905632, 2945280, 2987712, 3013248, 3035136, 3058560, 3060330, 3064320, 3092544, 3141632, 3144960, 3147768, 3151872, 3171840, 3178035, 3201120, 3228480, 3262464, 3264352, 3313440, 3319680, 3354624, 3389904, 3414528, 3436160, 3443712, 3447360, 3479112, 3497520, 3502080, 3534336, 3540992, 3568320, 3594240, 3624960, 3632040, 3672396, 3677184, 3730688, 3734640, 3766560, 3773952, 3793920, 3806208, 3865680, 3870720, 3874176, 3927040, 3934710, 3939840, 3976128, 3983616, 4017664, 4078080, 4080440, 4085760, 4123392, 4193280, 4197024, 4229120, 4237380, 4268160, 4281984, 4304640, 4313088, 4348890, 4417920, 4426240, 4481568, 4519872, 4552704, 4590495, 4591616, 4596480, 4638816, 4663360, 4712448, 4717440, 4721652, 4757760, 4842720, 4893696, 4896528, 4902912, 4970160, 4979520, 5022080, 5031936, 5058560, 5074944, 5084856, 5121792, 5154240, 5165568, 5246280, 5253120, 5301504, 5311488, 5352480, 5391360, 5437440, 5497856, 5508594, 5515776, 5591040, 5596032, 5601960, 5649840, 5690880, 5709312, 5739520, 5798520, 5806080, 5811264, 5890560, 5902065, 5975424, 6026496, 6117120, 6120660, 6128640, 6185088, 6289920, 6295536, 6303744, 6343680, 6356070, 6402240, 6456960, 6524928, 6528704, 6626880, 6639360, 6779808, 6829056, 6872320, 6887424, 6894720, 6958224, 6995040, 7068672, 7081984, 7136640, 7188480, 7264080, 7344792, 7354368, 7461376, 7469280, 7533120, 7547904, 7587840, 7612416, 7731360, 7748352, 7854080, 7869420, 7879680, 7952256, 7967232, 8035328, 8156160, 8160880, 8171520, 8246784, 8262891, 8386560, 8394048, 8458240, 8474760, 8536320, 8563968, 8609280, 8697780, 8835840, 8852480, 8963136, 9039744, 9105408, 9180990, 9192960, 9277632, 9326720, 9424896, 9434880, 9443304, 9515520, 9685440, 9787392, 9793056, 9940320, 9959040, 10044160, 10063872, 10169712, 10243584, 10308480, 10331136, 10492560, 10506240, 10603008, 10622976, 10704960, 10782720, 10874880, 10995712, 11017188, 11031552, 11192064, 11203920, 11299680, 11381760, 11418624, 11479040, 11597040, 11612160, 11622528, 11781120, 11804130, 11950848, 12052992, 12234240, 12241320, 12257280, 12370176, 12579840, 12591072, 12687360, 12712140, 12804480, 12913920, 13057408, 13253760, 13278720, 13559616, 13658112, 13744640, 13771485, 13774848, 13789440, 13916448, 13990080, 14137344, 14273280, 14528160, 14689584, 14708736, 14922752, 14938560, 15066240, 15095808, 15175680, 15224832, 15462720, 15496704, 15708160, 15738840, 15759360, 15904512, 15934464, 16070656, 16312320, 16321760, 16493568, 16525782, 16773120, 16788096, 16949520, 17072640, 17127936, 17218560, 17395560, 17671680, 17704960, 17926272, 18079488, 18361980, 18385920, 18555264, 18653440, 18869760, 18886608, 19031040, 19370880, 19574784, 19586112, 19880640, 19918080, 20088320, 20339424, 20487168, 20616960, 20662272, 20985120, 21206016, 21245952, 21409920, 21565440, 21991424, 22034376, 22063104, 22384128, 22407840, 22599360, 22763520, 22837248, 22958080, 23194080, 23245056, 23562240, 23608260, 23901696, 24105984, 24468480, 24482640, 24514560, 24740352, 25159680, 25182144, 25374720, 25424280, 25608960, 25827840, 26114816, 26507520, 26557440, 27119232, 27316224, 27489280, 27542970, 27578880, 27832896, 27980160, 28274688, 28546560, 29056320, 29379168, 29845504, 29877120, 30132480, 30191616, 30925440, 30993408, 31477680, 31518720, 31809024, 31868928, 32141312, 32624640, 32643520, 32987136, 33051564, 33576192, 33899040, 34145280, 34255872, 34437120, 34791120, 35343360, 35409920, 35852544, 36158976, 36723960, 36771840, 37110528, 37306880, 37739520, 37773216, 38062080, 38741760, 39172224, 39761280, 39836160, 40176640, 40678848, 40974336, 41233920, 41314455, 41324544, 41970240, 42412032, 42819840, 44068752, 44126208, 44768256, 44815680, 45198720, 45527040, 45674496, 46388160, 46490112, 47124480, 47216520, 47803392, 48211968, 48936960, 48965280, 49480704, 50319360, 50364288, 50848560, 51217920, 51655680, 52229632, 53015040, 53114880, 54238464, 54978560, 55085940, 55157760, 55665792, 55960320, 57093120, 58112640, 58758336, 59691008, 59754240, 60264960, 61850880, 61986816, 62955360, 63618048, 63737856, 65287040, 65974272, 66103128, 67152384, 67798080, 68290560, 68511744, 68874240, 69582240, 70686720, 71705088, 72317952, 73447920, 73543680, 74221056, 74613760, 75479040, 75546432, 76124160, 77483520, 78344448, 79522560, 79672320, 80353280, 81357696, 81948672, 82467840, 82628910, 83940480, 84824064, 85639680, 88137504, 89536512, 89631360, 90397440, 92776320, 92980224, 94433040, 95606784, 96423936, 97873920, 97930560, 98961408, 100728576, 101697120, 102435840, 103311360, 104459264, 106030080, 106229760, 108476928, 109957120, 110171880, 110315520, 111331584, 111920640, 114186240, 116225280, 117516672, 119508480, 120529920, 123701760, 123973632, 125910720, 127236096, 130574080, 132206256, 134304768, 135596160, 136581120, 137023488, 139164480, 141373440, 143410176, 144635904, 146895840, 148442112, 149227520, 150958080, 151092864, 154967040, 156688896, 159045120, 159344640, 160706560, 162715392, 164935680, 165257820, 167880960, 171279360, 176275008, 179073024, 179262720, 180794880, 185552640, 185960448, 188866080, 191213568, 195861120, 197922816, 201457152, 203394240, 204871680, 206622720, 208918528, 212060160, 216953856, 220343760, 220631040, 222663168, 223841280, 228372480, 232450560, 235033344, 239016960, 241059840, 247403520, 251821440, 254472192, 261148160, 264412512, 268609536, 271192320, 278328960, 286820352, 289271808, 293791680, 296884224, 298455040, 302185728, 309934080, 313377792, 318090240, 318689280, 325430784, 329871360, 330515640, 335761920, 342558720, 352550016, 358525440, 361589760, 371105280, 371920896, 377732160, 391722240, 402914304, 406788480, 409743360, 417837056, 424120320, 433907712, 440687520, 445326336, 447682560, 464901120, 470066688, 478033920, 482119680, 494807040, 503642880, 522296320, 528825024, 537219072, 542384640, 556657920, 573640704, 587583360, 593768448, 604371456, 619868160, 626755584, 636180480, 650861568, 661031280, 671523840, 685117440, 705100032, 717050880, 723179520, 742210560, 755464320, 783444480, 805828608, 813576960, 867815424, 881375040, 890652672, 895365120, 929802240, 940133376, 956067840, 989614080, 1007285760, 1044592640, 1057650048, 1084769280, 1113315840, 1175166720, 1208742912, 1253511168, 1272360960, 1301723136, 1322062560, 1343047680, 1410200064, 1434101760, 1446359040, 1484421120, 1510928640, 1566888960, 1611657216, 1627153920, 1762750080, 1781305344, 1859604480, 1880266752, 2014571520, 2089185280, 2115300096, 2169538560, 2226631680, 2350333440, 2417485824, 2603446272, 2644125120, 2686095360, 2820400128, 2868203520, 2968842240, 3021857280, 3133777920, 3254307840, 3525500160, 3760533504, 4029143040, 4230600192, 4339077120, 4453263360, 4700666880, 4834971648, 5288250240, 5640800256, 6043714560, 6267555840, 6508615680, 7051000320, 8058286080, 8461200384, 8906526720, 9401333760, 10576500480, 11281600512, 12087429120, 13017231360, 14102000640, 16922400768, 18802667520, 21153000960, 24174858240, 28204001280, 33844801536, 42306001920, 56408002560, 84612003840, 169224007680]

約数ペア:

[(1, 169224007680), (2, 84612003840), (3, 56408002560), (4, 42306001920), (5, 33844801536), (6, 28204001280), (7, 24174858240), (8, 21153000960), (9, 18802667520), (10, 16922400768), (12, 14102000640), (13, 13017231360), (14, 12087429120), (15, 11281600512), (16, 10576500480), (18, 9401333760), (19, 8906526720), (20, 8461200384), (21, 8058286080), (24, 7051000320), (26, 6508615680), (27, 6267555840), (28, 6043714560), (30, 5640800256), (32, 5288250240), (35, 4834971648), (36, 4700666880), (38, 4453263360), (39, 4339077120), (40, 4230600192), (42, 4029143040), (45, 3760533504), (48, 3525500160), (52, 3254307840), (54, 3133777920), (56, 3021857280), (57, 2968842240), (59, 2868203520), (60, 2820400128), (63, 2686095360), (64, 2644125120), (65, 2603446272), (70, 2417485824), (72, 2350333440), (76, 2226631680), (78, 2169538560), (80, 2115300096), (81, 2089185280), (84, 2014571520), (90, 1880266752), (91, 1859604480), (95, 1781305344), (96, 1762750080), (104, 1627153920), (105, 1611657216), (108, 1566888960), (112, 1510928640), (114, 1484421120), (117, 1446359040), (118, 1434101760), (120, 1410200064), (126, 1343047680), (128, 1322062560), (130, 1301723136), (133, 1272360960), (135, 1253511168), (140, 1208742912), (144, 1175166720), (152, 1113315840), (156, 1084769280), (160, 1057650048), (162, 1044592640), (168, 1007285760), (171, 989614080), (177, 956067840), (180, 940133376), (182, 929802240), (189, 895365120), (190, 890652672), (192, 881375040), (195, 867815424), (208, 813576960), (210, 805828608), (216, 783444480), (224, 755464320), (228, 742210560), (234, 723179520), (236, 717050880), (240, 705100032), (247, 685117440), (252, 671523840), (256, 661031280), (260, 650861568), (266, 636180480), (270, 626755584), (273, 619868160), (280, 604371456), (285, 593768448), (288, 587583360), (295, 573640704), (304, 556657920), (312, 542384640), (315, 537219072), (320, 528825024), (324, 522296320), (336, 503642880), (342, 494807040), (351, 482119680), (354, 478033920), (360, 470066688), (364, 464901120), (378, 447682560), (380, 445326336), (384, 440687520), (390, 433907712), (399, 424120320), (405, 417837056), (413, 409743360), (416, 406788480), (420, 402914304), (432, 391722240), (448, 377732160), (455, 371920896), (456, 371105280), (468, 361589760), (472, 358525440), (480, 352550016), (494, 342558720), (504, 335761920), (512, 330515640), (513, 329871360), (520, 325430784), (531, 318689280), (532, 318090240), (540, 313377792), (546, 309934080), (560, 302185728), (567, 298455040), (570, 296884224), (576, 293791680), (585, 289271808), (590, 286820352), (608, 278328960), (624, 271192320), (630, 268609536), (640, 264412512), (648, 261148160), (665, 254472192), (672, 251821440), (684, 247403520), (702, 241059840), (708, 239016960), (720, 235033344), (728, 232450560), (741, 228372480), (756, 223841280), (760, 222663168), (767, 220631040), (768, 220343760), (780, 216953856), (798, 212060160), (810, 208918528), (819, 206622720), (826, 204871680), (832, 203394240), (840, 201457152), (855, 197922816), (864, 195861120), (885, 191213568), (896, 188866080), (910, 185960448), (912, 185552640), (936, 180794880), (944, 179262720), (945, 179073024), (960, 176275008), (988, 171279360), (1008, 167880960), (1024, 165257820), (1026, 164935680), (1040, 162715392), (1053, 160706560), (1062, 159344640), (1064, 159045120), (1080, 156688896), (1092, 154967040), (1120, 151092864), (1121, 150958080), (1134, 149227520), (1140, 148442112), (1152, 146895840), (1170, 144635904), (1180, 143410176), (1197, 141373440), (1216, 139164480), (1235, 137023488), (1239, 136581120), (1248, 135596160), (1260, 134304768), (1280, 132206256), (1296, 130574080), (1330, 127236096), (1344, 125910720), (1365, 123973632), (1368, 123701760), (1404, 120529920), (1416, 119508480), (1440, 117516672), (1456, 116225280), (1482, 114186240), (1512, 111920640), (1520, 111331584), (1534, 110315520), (1536, 110171880), (1539, 109957120), (1560, 108476928), (1593, 106229760), (1596, 106030080), (1620, 104459264), (1638, 103311360), (1652, 102435840), (1664, 101697120), (1680, 100728576), (1710, 98961408), (1728, 97930560), (1729, 97873920), (1755, 96423936), (1770, 95606784), (1792, 94433040), (1820, 92980224), (1824, 92776320), (1872, 90397440), (1888, 89631360), (1890, 89536512), (1920, 88137504), (1976, 85639680), (1995, 84824064), (2016, 83940480), (2048, 82628910), (2052, 82467840), (2065, 81948672), (2080, 81357696), (2106, 80353280), (2124, 79672320), (2128, 79522560), (2160, 78344448), (2184, 77483520), (2223, 76124160), (2240, 75546432), (2242, 75479040), (2268, 74613760), (2280, 74221056), (2301, 73543680), (2304, 73447920), (2340, 72317952), (2360, 71705088), (2394, 70686720), (2432, 69582240), (2457, 68874240), (2470, 68511744), (2478, 68290560), (2496, 67798080), (2520, 67152384), (2560, 66103128), (2565, 65974272), (2592, 65287040), (2655, 63737856), (2660, 63618048), (2688, 62955360), (2730, 61986816), (2736, 61850880), (2808, 60264960), (2832, 59754240), (2835, 59691008), (2880, 58758336), (2912, 58112640), (2964, 57093120), (3024, 55960320), (3040, 55665792), (3068, 55157760), (3072, 55085940), (3078, 54978560), (3120, 54238464), (3186, 53114880), (3192, 53015040), (3240, 52229632), (3276, 51655680), (3304, 51217920), (3328, 50848560), (3360, 50364288), (3363, 50319360), (3420, 49480704), (3456, 48965280), (3458, 48936960), (3510, 48211968), (3540, 47803392), (3584, 47216520), (3591, 47124480), (3640, 46490112), (3648, 46388160), (3705, 45674496), (3717, 45527040), (3744, 45198720), (3776, 44815680), (3780, 44768256), (3835, 44126208), (3840, 44068752), (3952, 42819840), (3990, 42412032), (4032, 41970240), (4095, 41324544), (4096, 41314455), (4104, 41233920), (4130, 40974336), (4160, 40678848), (4212, 40176640), (4248, 39836160), (4256, 39761280), (4320, 39172224), (4368, 38741760), (4446, 38062080), (4480, 37773216), (4484, 37739520), (4536, 37306880), (4560, 37110528), (4602, 36771840), (4608, 36723960), (4680, 36158976), (4720, 35852544), (4779, 35409920), (4788, 35343360), (4864, 34791120), (4914, 34437120), (4940, 34255872), (4956, 34145280), (4992, 33899040), (5040, 33576192), (5120, 33051564), (5130, 32987136), (5184, 32643520), (5187, 32624640), (5265, 32141312), (5310, 31868928), (5320, 31809024), (5369, 31518720), (5376, 31477680), (5460, 30993408), (5472, 30925440), (5605, 30191616), (5616, 30132480), (5664, 29877120), (5670, 29845504), (5760, 29379168), (5824, 29056320), (5928, 28546560), (5985, 28274688), (6048, 27980160), (6080, 27832896), (6136, 27578880), (6144, 27542970), (6156, 27489280), (6195, 27316224), (6240, 27119232), (6372, 26557440), (6384, 26507520), (6480, 26114816), (6552, 25827840), (6608, 25608960), (6656, 25424280), (6669, 25374720), (6720, 25182144), (6726, 25159680), (6840, 24740352), (6903, 24514560), (6912, 24482640), (6916, 24468480), (7020, 24105984), (7080, 23901696), (7168, 23608260), (7182, 23562240), (7280, 23245056), (7296, 23194080), (7371, 22958080), (7410, 22837248), (7434, 22763520), (7488, 22599360), (7552, 22407840), (7560, 22384128), (7670, 22063104), (7680, 22034376), (7695, 21991424), (7847, 21565440), (7904, 21409920), (7965, 21245952), (7980, 21206016), (8064, 20985120), (8190, 20662272), (8208, 20616960), (8260, 20487168), (8320, 20339424), (8424, 20088320), (8496, 19918080), (8512, 19880640), (8640, 19586112), (8645, 19574784), (8736, 19370880), (8892, 19031040), (8960, 18886608), (8968, 18869760), (9072, 18653440), (9120, 18555264), (9204, 18385920), (9216, 18361980), (9360, 18079488), (9440, 17926272), (9558, 17704960), (9576, 17671680), (9728, 17395560), (9828, 17218560), (9880, 17127936), (9912, 17072640), (9984, 16949520), (10080, 16788096), (10089, 16773120), (10240, 16525782), (10260, 16493568), (10368, 16321760), (10374, 16312320), (10530, 16070656), (10620, 15934464), (10640, 15904512), (10738, 15759360), (10752, 15738840), (10773, 15708160), (10920, 15496704), (10944, 15462720), (11115, 15224832), (11151, 15175680), (11210, 15095808), (11232, 15066240), (11328, 14938560), (11340, 14922752), (11505, 14708736), (11520, 14689584), (11648, 14528160), (11856, 14273280), (11970, 14137344), (12096, 13990080), (12160, 13916448), (12272, 13789440), (12285, 13774848), (12288, 13771485), (12312, 13744640), (12390, 13658112), (12480, 13559616), (12744, 13278720), (12768, 13253760), (12960, 13057408), (13104, 12913920), (13216, 12804480), (13312, 12712140), (13338, 12687360), (13440, 12591072), (13452, 12579840), (13680, 12370176), (13806, 12257280), (13824, 12241320), (13832, 12234240), (14040, 12052992), (14160, 11950848), (14336, 11804130), (14364, 11781120), (14560, 11622528), (14573, 11612160), (14592, 11597040), (14742, 11479040), (14820, 11418624), (14868, 11381760), (14976, 11299680), (15104, 11203920), (15120, 11192064), (15340, 11031552), (15360, 11017188), (15390, 10995712), (15561, 10874880), (15694, 10782720), (15808, 10704960), (15930, 10622976), (15960, 10603008), (16107, 10506240), (16128, 10492560), (16380, 10331136), (16416, 10308480), (16520, 10243584), (16640, 10169712), (16815, 10063872), (16848, 10044160), (16992, 9959040), (17024, 9940320), (17280, 9793056), (17290, 9787392), (17472, 9685440), (17784, 9515520), (17920, 9443304), (17936, 9434880), (17955, 9424896), (18144, 9326720), (18240, 9277632), (18408, 9192960), (18432, 9180990), (18585, 9105408), (18720, 9039744), (18880, 8963136), (19116, 8852480), (19152, 8835840), (19456, 8697780), (19656, 8609280), (19760, 8563968), (19824, 8536320), (19968, 8474760), (20007, 8458240), (20160, 8394048), (20178, 8386560), (20480, 8262891), (20520, 8246784), (20709, 8171520), (20736, 8160880), (20748, 8156160), (21060, 8035328), (21240, 7967232), (21280, 7952256), (21476, 7879680), (21504, 7869420), (21546, 7854080), (21840, 7748352), (21888, 7731360), (22230, 7612416), (22302, 7587840), (22420, 7547904), (22464, 7533120), (22656, 7469280), (22680, 7461376), (23010, 7354368), (23040, 7344792), (23296, 7264080), (23541, 7188480), (23712, 7136640), (23895, 7081984), (23940, 7068672), (24192, 6995040), (24320, 6958224), (24544, 6894720), (24570, 6887424), (24624, 6872320), (24780, 6829056), (24960, 6779808), (25488, 6639360), (25536, 6626880), (25920, 6528704), (25935, 6524928), (26208, 6456960), (26432, 6402240), (26624, 6356070), (26676, 6343680), (26845, 6303744), (26880, 6295536), (26904, 6289920), (27360, 6185088), (27612, 6128640), (27648, 6120660), (27664, 6117120), (28080, 6026496), (28320, 5975424), (28672, 5902065), (28728, 5890560), (29120, 5811264), (29146, 5806080), (29184, 5798520), (29484, 5739520), (29640, 5709312), (29736, 5690880), (29952, 5649840), (30208, 5601960), (30240, 5596032), (30267, 5591040), (30680, 5515776), (30720, 5508594), (30780, 5497856), (31122, 5437440), (31388, 5391360), (31616, 5352480), (31860, 5311488), (31920, 5301504), (32214, 5253120), (32256, 5246280), (32760, 5165568), (32832, 5154240), (33040, 5121792), (33280, 5084856), (33345, 5074944), (33453, 5058560), (33630, 5031936), (33696, 5022080), (33984, 4979520), (34048, 4970160), (34515, 4902912), (34560, 4896528), (34580, 4893696), (34944, 4842720), (35568, 4757760), (35840, 4721652), (35872, 4717440), (35910, 4712448), (36288, 4663360), (36480, 4638816), (36816, 4596480), (36855, 4591616), (36864, 4590495), (37170, 4552704), (37440, 4519872), (37760, 4481568), (38232, 4426240), (38304, 4417920), (38912, 4348890), (39235, 4313088), (39312, 4304640), (39520, 4281984), (39648, 4268160), (39936, 4237380), (40014, 4229120), (40320, 4197024), (40356, 4193280), (41040, 4123392), (41418, 4085760), (41472, 4080440), (41496, 4078080), (42120, 4017664), (42480, 3983616), (42560, 3976128), (42952, 3939840), (43008, 3934710), (43092, 3927040), (43680, 3874176), (43719, 3870720), (43776, 3865680), (44460, 3806208), (44604, 3793920), (44840, 3773952), (44928, 3766560), (45312, 3734640), (45360, 3730688), (46020, 3677184), (46080, 3672396), (46592, 3632040), (46683, 3624960), (47082, 3594240), (47424, 3568320), (47790, 3540992), (47880, 3534336), (48321, 3502080), (48384, 3497520), (48640, 3479112), (49088, 3447360), (49140, 3443712), (49248, 3436160), (49560, 3414528), (49920, 3389904), (50445, 3354624), (50976, 3319680), (51072, 3313440), (51840, 3264352), (51870, 3262464), (52416, 3228480), (52864, 3201120), (53248, 3178035), (53352, 3171840), (53690, 3151872), (53760, 3147768), (53808, 3144960), (53865, 3141632), (54720, 3092544), (55224, 3064320), (55296, 3060330), (55328, 3058560), (55755, 3035136), (56160, 3013248), (56640, 2987712), (57456, 2945280), (58240, 2905632), (58292, 2903040), (58368, 2899260), (58968, 2869760), (59280, 2854656), (59472, 2845440), (59904, 2824920), (60416, 2800980), (60480, 2798016), (60534, 2795520), (61360, 2757888), (61440, 2754297), (61560, 2748928), (62127, 2723840), (62244, 2718720), (62776, 2695680), (63232, 2676240), (63720, 2655744), (63840, 2650752), (64428, 2626560), (64512, 2623140), (65520, 2582784), (65664, 2577120), (66080, 2560896), (66560, 2542428), (66690, 2537472), (66906, 2529280), (67260, 2515968), (67392, 2511040), (67968, 2489760), (68096, 2485080), (69030, 2451456), (69120, 2448264), (69160, 2446848), (69888, 2421360), (70623, 2396160), (71136, 2378880), (71680, 2360826), (71744, 2358720), (71820, 2356224), (72576, 2331680), (72865, 2322432), (72960, 2319408), (73632, 2298240), (73710, 2295808), (74340, 2276352), (74880, 2259936), (75520, 2240784), (76464, 2213120), (76608, 2208960), (77805, 2174976), (77824, 2174445), (78470, 2156544), (78624, 2152320), (79040, 2140992), (79296, 2134080), (79872, 2118690), (80028, 2114560), (80535, 2101248), (80640, 2098512), (80712, 2096640), (82080, 2061696), (82836, 2042880), (82944, 2040220), (82992, 2039040), (84240, 2008832), (84960, 1991808), (85120, 1988064), (85904, 1969920), (86016, 1967355), (86184, 1963520), (87360, 1937088), (87438, 1935360), (87552, 1932840), (88920, 1903104), (89208, 1896960), (89680, 1886976), (89856, 1883280), (90624, 1867320), (90720, 1865344), (90801, 1863680), (92040, 1838592), (92160, 1836198), (93184, 1816020), (93366, 1812480), (94164, 1797120), (94848, 1784160), (95580, 1770496), (95760, 1767168), (96642, 1751040), (96768, 1748760), (97280, 1739556), (98176, 1723680), (98280, 1721856), (98496, 1718080), (99120, 1707264), (99840, 1694952), (100035, 1691648), (100890, 1677312), (101952, 1659840), (102011, 1658880), (102144, 1656720), (103545, 1634304), (103680, 1632176), (103740, 1631232), (104832, 1614240), (105728, 1600560), (106704, 1585920), (107380, 1575936), (107520, 1573884), (107616, 1572480), (107730, 1570816), (109440, 1546272), (110448, 1532160), (110592, 1530165), (110656, 1529280), (111510, 1517568), (112320, 1506624), (113280, 1493856), (114912, 1472640), (116480, 1452816), (116584, 1451520), (116736, 1449630), (117705, 1437696), (117936, 1434880), (118560, 1427328), (118944, 1422720), (119808, 1412460), (120832, 1400490), (120960, 1399008), (121068, 1397760), (122720, 1378944), (123120, 1374464), (124254, 1361920), (124488, 1359360), (125552, 1347840), (126464, 1338120), (127440, 1327872), (127680, 1325376), (128856, 1313280), (129024, 1311570), (131040, 1291392), (131157, 1290240), (131328, 1288560), (132160, 1280448), (133120, 1271214), (133380, 1268736), (133812, 1264640), (134520, 1257984), (134784, 1255520), (135936, 1244880), (136192, 1242540), (138060, 1225728), (138240, 1224132), (138320, 1223424), (139776, 1210680), (140049, 1208320), (141246, 1198080), (142272, 1189440), (143360, 1180413), (143488, 1179360), (143640, 1178112), (144963, 1167360), (145152, 1165840), (145730, 1161216), (145920, 1159704), (147264, 1149120), (147420, 1147904), (148680, 1138176), (149760, 1129968), (151040, 1120392), (151335, 1118208), (152928, 1106560), (153216, 1104480), (155610, 1087488), (156940, 1078272), (157248, 1076160), (158080, 1070496), (158592, 1067040), (159744, 1059345), (160056, 1057280), (161070, 1050624), (161280, 1049256), (161424, 1048320), (164160, 1030848), (165672, 1021440), (165888, 1020110), (165984, 1019520), (167265, 1011712), (168480, 1004416), (169920, 995904), (170240, 994032), (171808, 984960), (172368, 981760), (174720, 968544), (174876, 967680), (175104, 966420), (177840, 951552), (178416, 948480), (179360, 943488), (179712, 941640), (181248, 933660), (181440, 932672), (181602, 931840), (184080, 919296), (184320, 918099), (186368, 908010), (186732, 906240), (188328, 898560), (189696, 892080), (191160, 885248), (191520, 883584), (193284, 875520), (193536, 874380), (194560, 869778), (196352, 861840), (196560, 860928), (196992, 859040), (198240, 853632), (199680, 847476), (200070, 845824), (201780, 838656), (203904, 829920), (204022, 829440), (204288, 828360), (207090, 817152), (207360, 816088), (207480, 815616), (209664, 807120), (211456, 800280), (211869, 798720), (213408, 792960), (214760, 787968), (215040, 786942), (215232, 786240), (215460, 785408), (218595, 774144), (218880, 773136), (220896, 766080), (221312, 764640), (223020, 758784), (224640, 753312), (226560, 746928), (229824, 736320), (232960, 726408), (233168, 725760), (233415, 724992), (233472, 724815), (235410, 718848), (235872, 717440), (237120, 713664), (237888, 711360), (239616, 706230), (241605, 700416), (241664, 700245), (241920, 699504), (242136, 698880), (245440, 689472), (246240, 687232), (248508, 680960), (248976, 679680), (251104, 673920), (252928, 669060), (254880, 663936), (255360, 662688), (257712, 656640), (258048, 655785), (262080, 645696), (262314, 645120), (262656, 644280), (264320, 640224), (266240, 635607), (266760, 634368), (267624, 632320), (269040, 628992), (269568, 627760), (271872, 622440), (272384, 621270), (276120, 612864), (276480, 612066), (276640, 611712), (279552, 605340), (280098, 604160), (282492, 599040), (284544, 594720), (286976, 589680), (287280, 589056), (289926, 583680), (290304, 582920), (291460, 580608), (291840, 579852), (294528, 574560), (294840, 573952), (297360, 569088), (299520, 564984), (302080, 560196), (302670, 559104), (305856, 553280), (306033, 552960), (306432, 552240), (310635, 544768), (311220, 543744), (313880, 539136), (314496, 538080), (316160, 535248), (317184, 533520), (320112, 528640), (322140, 525312), (322560, 524628), (322848, 524160), (328320, 515424), (331344, 510720), (331776, 510055), (331968, 509760), (334530, 505856), (336960, 502208), (339840, 497952), (340480, 497016), (343616, 492480), (344736, 490880), (349440, 484272), (349752, 483840), (350208, 483210), (353115, 479232), (355680, 475776), (356832, 474240), (358720, 471744), (359424, 470820), (362496, 466830), (362880, 466336), (363204, 465920), (368160, 459648), (372736, 454005), (373464, 453120), (376656, 449280), (379392, 446040), (382320, 442624), (383040, 441792), (386568, 437760), (387072, 437190), (389120, 434889), (392704, 430920), (393120, 430464), (393471, 430080), (393984, 429520), (396480, 426816), (399360, 423738), (400140, 422912), (403560, 419328), (407808, 414960), (408044, 414720), (408576, 414180)]