31373274240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 73, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 146, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 219, 220, 224, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 280, 285, 288, 292, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 365, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 438, 440, 448, 456, 459, 462, 476, 480, 495, 504, 510, 511, 513, 528, 532, 540, 544, 560, 561, 570, 576, 584, 594, 595, 608, 612, 616, 627, 630, 640, 646, 657, 660, 665, 672, 680, 684, 693, 704, 714, 720, 730, 748, 756, 760, 765, 770, 792, 798, 803, 816, 836, 840, 855, 864, 876, 880, 896, 912, 918, 924, 935, 945, 952, 960, 969, 990, 1008, 1020, 1022, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1095, 1120, 1122, 1140, 1152, 1155, 1168, 1188, 1190, 1197, 1216, 1224, 1232, 1241, 1254, 1260, 1292, 1309, 1314, 1320, 1330, 1344, 1360, 1368, 1386, 1387, 1408, 1428, 1440, 1460, 1463, 1485, 1496, 1512, 1520, 1530, 1533, 1540, 1584, 1596, 1606, 1615, 1632, 1672, 1680, 1683, 1710, 1728, 1752, 1760, 1785, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1938, 1971, 1980, 1995, 2016, 2040, 2044, 2052, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2190, 2240, 2244, 2261, 2280, 2295, 2310, 2336, 2376, 2380, 2394, 2409, 2432, 2448, 2464, 2482, 2508, 2520, 2555, 2565, 2584, 2618, 2628, 2640, 2660, 2688, 2720, 2736, 2772, 2774, 2805, 2856, 2880, 2907, 2920, 2926, 2970, 2992, 3024, 3040, 3060, 3066, 3080, 3135, 3168, 3192, 3212, 3213, 3230, 3264, 3285, 3344, 3360, 3366, 3420, 3456, 3465, 3504, 3520, 3553, 3570, 3591, 3648, 3672, 3696, 3723, 3740, 3762, 3780, 3808, 3876, 3927, 3942, 3960, 3990, 4015, 4032, 4080, 4088, 4104, 4158, 4161, 4180, 4224, 4256, 4284, 4320, 4380, 4389, 4480, 4488, 4522, 4560, 4590, 4599, 4620, 4672, 4752, 4760, 4788, 4818, 4845, 4896, 4928, 4964, 5016, 5040, 5049, 5110, 5130, 5168, 5236, 5256, 5280, 5320, 5355, 5440, 5472, 5544, 5548, 5610, 5621, 5643, 5712, 5760, 5814, 5840, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6132, 6160, 6205, 6270, 6336, 6384, 6424, 6426, 6460, 6528, 6545, 6570, 6688, 6720, 6732, 6783, 6840, 6930, 6935, 7008, 7040, 7106, 7140, 7182, 7227, 7296, 7315, 7344, 7392, 7446, 7480, 7524, 7560, 7616, 7665, 7752, 7854, 7884, 7920, 7980, 8030, 8064, 8160, 8176, 8208, 8316, 8322, 8360, 8415, 8512, 8568, 8640, 8687, 8721, 8760, 8778, 8976, 9044, 9120, 9180, 9198, 9240, 9344, 9405, 9504, 9520, 9576, 9636, 9690, 9709, 9792, 9855, 9856, 9928, 10032, 10080, 10098, 10220, 10260, 10336, 10395, 10472, 10512, 10560, 10640, 10659, 10710, 10880, 10944, 11088, 11096, 11169, 11220, 11242, 11286, 11305, 11424, 11628, 11680, 11704, 11781, 11880, 11968, 11970, 12045, 12096, 12160, 12240, 12264, 12320, 12410, 12483, 12540, 12672, 12768, 12848, 12852, 12920, 13090, 13140, 13167, 13376, 13440, 13464, 13566, 13651, 13680, 13797, 13860, 13870, 14016, 14212, 14280, 14364, 14454, 14535, 14630, 14688, 14784, 14892, 14960, 15048, 15120, 15232, 15257, 15330, 15504, 15708, 15768, 15840, 15960, 16060, 16065, 16320, 16352, 16416, 16632, 16644, 16720, 16830, 16863, 17024, 17136, 17280, 17374, 17442, 17520, 17556, 17765, 17952, 17955, 18088, 18240, 18360, 18396, 18480, 18615, 18810, 19008, 19040, 19152, 19272, 19380, 19418, 19584, 19635, 19710, 19856, 20064, 20160, 20196, 20349, 20440, 20520, 20672, 20790, 20805, 20944, 21024, 21120, 21280, 21318, 21420, 21681, 21888, 21945, 22176, 22192, 22338, 22440, 22484, 22572, 22610, 22848, 22995, 23256, 23360, 23408, 23562, 23579, 23760, 23936, 23940, 24090, 24192, 24480, 24528, 24640, 24820, 24871, 24966, 25080, 25245, 25536, 25696, 25704, 25840, 26061, 26180, 26280, 26334, 26752, 26928, 27132, 27302, 27360, 27594, 27720, 27740, 28032, 28105, 28215, 28424, 28560, 28728, 28908, 29070, 29127, 29260, 29376, 29568, 29784, 29920, 30096, 30240, 30514, 30660, 31008, 31416, 31536, 31680, 31920, 31977, 32120, 32130, 32640, 32704, 32832, 33264, 33288, 33440, 33507, 33660, 33726, 33915, 34272, 34748, 34884, 35040, 35112, 35343, 35530, 35904, 35910, 36135, 36176, 36480, 36720, 36792, 36960, 37230, 37449, 37620, 38016, 38080, 38304, 38544, 38760, 38836, 39270, 39420, 39501, 39712, 40128, 40320, 40392, 40698, 40880, 40953, 41040, 41344, 41580, 41610, 41888, 42048, 42560, 42636, 42840, 43362, 43435, 43605, 43890, 44352, 44384, 44676, 44880, 44968, 45144, 45220, 45696, 45771, 45990, 46512, 46720, 46816, 47124, 47158, 47520, 47880, 48180, 48545, 48960, 49056, 49280, 49640, 49742, 49932, 50160, 50490, 50589, 51072, 51392, 51408, 51680, 52122, 52360, 52560, 52668, 53295, 53856, 54264, 54604, 54720, 55188, 55440, 55480, 55845, 56210, 56430, 56848, 57120, 57456, 57816, 58140, 58254, 58520, 58752, 58905, 59568, 59840, 60192, 60480, 61028, 61047, 61320, 62016, 62415, 62832, 63072, 63360, 63840, 63954, 64240, 64260, 65408, 65664, 65835, 66528, 66576, 66880, 67014, 67320, 67452, 67830, 68255, 68544, 68985, 69496, 69768, 70080, 70224, 70686, 70737, 71060, 71808, 71820, 72270, 72352, 73440, 73584, 73920, 74460, 74613, 74898, 75240, 76160, 76285, 76608, 77088, 77520, 77672, 78183, 78540, 78840, 79002, 79424, 80256, 80784, 81396, 81760, 81906, 82080, 83160, 83220, 83776, 84096, 84315, 85120, 85272, 85680, 86724, 86870, 87210, 87381, 87780, 88704, 88768, 89352, 89760, 89936, 90288, 90440, 91542, 91980, 93024, 93632, 94248, 94316, 95040, 95557, 95760, 95931, 96360, 97090, 97920, 98112, 99280, 99484, 99864, 100320, 100980, 101178, 101745, 102784, 102816, 103360, 104244, 104720, 105120, 105336, 106590, 106799, 107712, 108405, 108528, 109208, 109440, 110376, 110880, 110960, 111690, 112420, 112860, 113696, 114240, 114912, 115632, 116280, 116508, 117040, 117810, 117895, 119136, 119680, 120384, 120960, 122056, 122094, 122640, 122859, 124032, 124355, 124830, 125664, 126144, 127680, 127908, 128480, 128520, 130305, 131670, 133056, 133152, 133760, 134028, 134640, 134904, 135660, 136510, 137088, 137313, 137970, 138992, 139536, 140160, 140448, 141372, 141474, 142120, 143640, 144540, 144704, 145635, 146880, 147168, 147840, 148920, 149226, 149796, 150480, 151767, 152570, 153216, 154176, 155040, 155344, 156366, 157080, 157680, 158004, 158848, 159885, 161568, 162792, 163520, 163812, 164160, 165053, 166320, 166440, 167535, 167552, 168630, 170544, 171360, 173448, 173740, 174420, 174762, 175560, 176715, 177536, 178704, 179520, 179872, 180576, 180880, 183084, 183960, 186048, 187245, 187264, 188496, 188632, 190080, 191114, 191520, 191862, 192720, 194180, 196224, 197505, 198560, 198968, 199728, 200640, 201960, 202356, 203490, 204765, 205632, 206720, 208488, 209440, 210240, 210672, 212211, 213180, 213598, 215424, 216810, 217056, 218416, 220752, 221760, 221920, 223380, 223839, 224840, 225720, 227392, 228480, 228855, 229824, 231264, 232560, 233016, 234080, 234549, 235620, 235790, 238272, 240768, 244112, 244188, 245280, 245718, 248710, 249660, 251328, 252288, 252945, 255360, 255816, 256960, 257040, 259369, 260610, 262143, 263340, 266112, 266304, 268056, 269280, 269808, 271320, 273020, 274626, 275940, 277984, 279072, 280896, 282744, 282948, 284240, 286671, 287280, 289080, 289408, 291270, 293760, 294336, 297840, 298452, 299592, 300960, 303534, 305140, 305235, 308352, 310080, 310688, 312732, 314160, 315360, 316008, 319770, 320397, 323136, 325584, 327040, 327624, 328320, 330106, 332640, 332880, 335070, 337260, 341088, 342720, 346896, 347480, 348840, 349524, 351120, 353430, 353685, 357408, 359040, 359744, 361152, 361760, 366168, 367920, 368577, 372096, 373065, 374490, 376992, 377264, 382228, 383040, 383724, 385440, 388360, 390915, 395010, 397120, 397936, 399456, 401280, 403920, 404712, 406980, 409530, 411264, 411939, 416976, 418880, 420480, 421344, 424422, 426360, 427196, 433620, 434112, 436832, 436905, 441504, 443520, 443840, 446760, 447678, 449680, 451440, 454784, 457710, 459648, 462528, 465120, 466032, 468160, 469098, 471240, 471580, 476544, 477785, 479655, 488224, 488376, 490560, 491436, 495159, 497420, 499320, 502656, 505890, 511632, 513920, 514080, 518738, 521220, 524286, 526680, 532608, 533995, 536112, 538560, 539616, 542640, 546040, 549252, 551880, 555968, 558144, 561792, 565488, 565896, 568480, 573342, 574560, 578160, 582540, 588672, 595680, 596904, 599184, 601920, 607068, 610280, 610470, 614295, 620160, 621376, 625464, 628320, 630720, 632016, 636633, 639540, 640794, 646272, 651168, 655248, 660212, 665280, 665760, 670140, 671517, 674520, 682176, 685440, 686565, 693792, 694960, 697680, 699048, 702240, 706860, 707370, 714816, 719488, 722304, 723520, 732336, 735840, 737154, 746130, 748980, 753984, 754528, 758835, 764456, 766080, 767448, 770880, 776720, 778107, 781830, 790020, 794240, 795872, 798912, 807840, 809424, 813960, 819060, 823878, 825265, 833952, 837760, 842688, 848844, 852720, 854392, 860013, 867240, 868224, 873664, 873810, 883008, 887680, 893520, 895356, 899360, 902880, 915420, 925056, 930240, 932064, 936320, 938196, 942480, 943160, 955570, 959310, 961191, 976448, 976752, 981120, 982872, 990318, 994840, 998640, 1011780, 1023264, 1028160, 1037476, 1042440, 1048572, 1053360, 1061055, 1067990, 1072224, 1077120, 1079232, 1085280, 1092080, 1098504, 1103760, 1111936, 1116288, 1119195, 1130976, 1131792, 1136960, 1146684, 1149120, 1156320, 1165080, 1172745, 1191360, 1193808, 1198368, 1203840, 1214136, 1220560, 1220940, 1228590, 1242752, 1250928, 1256640, 1261440, 1264032, 1273266, 1279080, 1281588, 1296845, 1302336, 1310496, 1310715, 1320424, 1330560, 1331520, 1340280, 1343034, 1349040, 1364352, 1373130, 1387584, 1389920, 1395360, 1398096, 1404480, 1413720, 1414740, 1429632, 1433355, 1447040, 1464672, 1471680, 1474308, 1485477, 1492260, 1497960, 1507968, 1509056, 1517670, 1528912, 1534896, 1541760, 1553440, 1556214, 1563660, 1580040, 1591744, 1597824, 1601985, 1615680, 1618848, 1627920, 1638120, 1647756, 1650530, 1667904, 1685376, 1697688, 1705440, 1708784, 1720026, 1734480, 1747328, 1747620, 1766016, 1787040, 1790712, 1798720, 1805760, 1815583, 1830840, 1842885, 1860480, 1864128, 1876392, 1884960, 1886320, 1911140, 1918620, 1922382, 1952896, 1953504, 1965744, 1980636, 1989680, 1997280, 2023560, 2046528, 2056320, 2059695, 2074952, 2084880, 2097144, 2106720, 2122110, 2135980, 2144448, 2158464, 2170560, 2184160, 2197008, 2207520, 2238390, 2261952, 2263584, 2273920, 2293368, 2298240, 2312640, 2330160, 2334321, 2345490, 2382720, 2387616, 2396736, 2428272, 2441120, 2441880, 2457180, 2475795, 2501856, 2513280, 2528064, 2546532, 2558160, 2563176, 2580039, 2593690, 2604672, 2620992, 2621430, 2640848, 2663040, 2680560, 2686068, 2698080, 2746260, 2775168, 2779840, 2790720, 2796192, 2808960, 2827440, 2829480, 2866710, 2883573, 2929344, 2943360, 2948616, 2970954, 2984520, 2995920, 3018112, 3035340, 3057824, 3069792, 3106880, 3112428, 3127320, 3160080, 3183165, 3183488, 3203970, 3231360, 3237696, 3255840, 3276240, 3295512, 3301060, 3335808, 3357585, 3395376, 3410880, 3417568, 3440052, 3468960, 3495240, 3574080, 3581424, 3597440, 3611520, 3631166, 3661680, 3685770, 3728256, 3752784, 3769920, 3772640, 3822280, 3837240, 3844764, 3890535, 3907008, 3931488, 3961272, 3979360, 3994560, 4047120, 4093056, 4119390, 4149904, 4169760, 4194288, 4213440, 4244220, 4271960, 4288896, 4300065, 4341120, 4368320, 4394016, 4415040, 4456431, 4476780, 4523904, 4527168, 4586736, 4625280, 4660320, 4668642, 4690980, 4775232, 4793472, 4805955, 4856544, 4882240, 4883760, 4914360, 4951590, 5003712, 5056128, 5093064, 5116320, 5126352, 5160078, 5187380, 5241984, 5242860, 5281696, 5361120, 5372136, 5396160, 5446749, 5492520, 5559680, 5581440, 5592384, 5654880, 5658960, 5733420, 5767146, 5858688, 5897232, 5941908, 5969040, 5991840, 6070680, 6115648, 6139584, 6213760, 6224856, 6254640, 6320160, 6366330, 6407940, 6475392, 6511680, 6552480, 6591024, 6602120, 6715170, 6790752, 6821760, 6835136, 6880104, 6937920, 6990480, 7002963, 7148160, 7162848, 7262332, 7323360, 7371540, 7427385, 7505568, 7539840, 7545280, 7644560, 7674480, 7689528, 7781070, 7814016, 7862976, 7922544, 7958720, 7989120, 8094240, 8238780, 8299808, 8339520, 8388576, 8426880, 8488440, 8543920, 8600130, 8736640, 8788032, 8830080, 8912862, 8953560, 9054336, 9077915, 9173472, 9320640, 9337284, 9381960, 9550464, 9611910, 9713088, 9764480, 9767520, 9828720, 9903180, 10007424, 10186128, 10232640, 10252704, 10320156, 10374760, 10485720, 10563392, 10722240, 10744272, 10792320, 10893498, 10985040, 11184768, 11309760, 11317920, 11466840, 11534292, 11671605, 11794464, 11883816, 11938080, 11983680, 12141360, 12231296, 12279168, 12449712, 12509280, 12640320, 12732660, 12815880, 12900195, 13023360, 13104960, 13182048, 13204240, 13430340, 13581504, 13670272, 13760208, 13875840, 13980960, 14005926, 14325696, 14417865, 14524664, 14646720, 14743080, 14854770, 15011136, 15090560, 15289120, 15348960, 15379056, 15562140, 15725952, 15845088, 15917440, 16188480, 16340247, 16477560, 16599616, 16679040, 16777152, 16976880, 17087840, 17200260, 17576064, 17825724, 17907120, 18155830, 18346944, 18641280, 18674568, 18763920, 19223820, 19426176, 19535040, 19657440, 19806360, 20372256, 20465280, 20505408, 20640312, 20749520, 20971440, 21126784, 21444480, 21488544, 21786996, 21970080, 22282155, 22619520, 22635840, 22933680, 23068584, 23343210, 23588928, 23767632, 23876160, 23967360, 24282720, 24899424, 25018560, 25280640, 25465320, 25631760, 25800390, 26209920, 26364096, 26408480, 26860680, 27163008, 27233745, 27520416, 27961920, 28011852, 28651392, 28835730, 29049328, 29293440, 29486160, 29709540, 30022272, 30578240, 30697920, 30758112, 31124280, 31690176, 32376960, 32680494, 32955120, 33199232, 33554304, 33953760, 34175680, 34400520, 35014815, 35651448, 35814240, 36311660, 36693888, 37349136, 37527840, 38447640, 39070080, 39314880, 39612720, 40744512, 41010816, 41280624, 41499040, 41942880, 42977088, 43573992, 43940160, 44564310, 45271680, 45867360, 46137168, 46686420, 47177856, 47535264, 47752320, 48565440, 49020741, 49798848, 50037120, 50930640, 51263520, 51600780, 52728192, 52816960, 53721360, 54467490, 55040832, 55923840, 56023704, 57671460, 58098656, 58972320, 59419080, 61156480, 61395840, 61516224, 62248560, 63380352, 65360988, 65910240, 67907520, 68351360, 68801040, 70029630, 71302896, 71628480, 72623320, 74698272, 75055680, 76895280, 78629760, 79225440, 81489024, 81701235, 82561248, 82998080, 83885760, 85954176, 87147984, 87880320, 89128620, 91734720, 92274336, 93372840, 95070528, 97130880, 98041482, 99597696, 101861280, 102527040, 103201560, 105633920, 107442720, 108934980, 110081664, 112047408, 115342920, 116197312, 117944640, 118838160, 123032448, 124497120, 130721976, 131820480, 135815040, 137602080, 140059260, 142605792, 143256960, 145246640, 149396544, 150111360, 153790560, 158450880, 163402470, 165122496, 165996160, 167771520, 174295968, 178257240, 183469440, 184548672, 186745680, 190141056, 196082964, 203722560, 205054080, 206403120, 214885440, 217869960, 224094816, 230685840, 232394624, 235889280, 237676320, 245103705, 248994240, 261443952, 263640960, 275204160, 280118520, 285211584, 290493280, 298793088, 307581120, 316901760, 326804940, 330244992, 348591936, 356514480, 369097344, 373491360, 392165928, 407445120, 412806240, 429770880, 435739920, 448189632, 461371680, 475352640, 490207410, 497988480, 522887904, 550408320, 560237040, 570423168, 580986560, 615162240, 653609880, 697183872, 713028960, 746982720, 784331856, 825612480, 871479840, 896379264, 922743360, 950705280, 980414820, 1045775808, 1120474080, 1161973120, 1307219760, 1426057920, 1493965440, 1568663712, 1651224960, 1742959680, 1845486720, 1960829640, 2091551616, 2240948160, 2614439520, 2852115840, 3137327424, 3485919360, 3921659280, 4481896320, 5228879040, 6274654848, 7843318560, 10457758080, 15686637120, 31373274240]

約数ペア:

[(1, 31373274240), (2, 15686637120), (3, 10457758080), (4, 7843318560), (5, 6274654848), (6, 5228879040), (7, 4481896320), (8, 3921659280), (9, 3485919360), (10, 3137327424), (11, 2852115840), (12, 2614439520), (14, 2240948160), (15, 2091551616), (16, 1960829640), (17, 1845486720), (18, 1742959680), (19, 1651224960), (20, 1568663712), (21, 1493965440), (22, 1426057920), (24, 1307219760), (27, 1161973120), (28, 1120474080), (30, 1045775808), (32, 980414820), (33, 950705280), (34, 922743360), (35, 896379264), (36, 871479840), (38, 825612480), (40, 784331856), (42, 746982720), (44, 713028960), (45, 697183872), (48, 653609880), (51, 615162240), (54, 580986560), (55, 570423168), (56, 560237040), (57, 550408320), (60, 522887904), (63, 497988480), (64, 490207410), (66, 475352640), (68, 461371680), (70, 448189632), (72, 435739920), (73, 429770880), (76, 412806240), (77, 407445120), (80, 392165928), (84, 373491360), (85, 369097344), (88, 356514480), (90, 348591936), (95, 330244992), (96, 326804940), (99, 316901760), (102, 307581120), (105, 298793088), (108, 290493280), (110, 285211584), (112, 280118520), (114, 275204160), (119, 263640960), (120, 261443952), (126, 248994240), (128, 245103705), (132, 237676320), (133, 235889280), (135, 232394624), (136, 230685840), (140, 224094816), (144, 217869960), (146, 214885440), (152, 206403120), (153, 205054080), (154, 203722560), (160, 196082964), (165, 190141056), (168, 186745680), (170, 184548672), (171, 183469440), (176, 178257240), (180, 174295968), (187, 167771520), (189, 165996160), (190, 165122496), (192, 163402470), (198, 158450880), (204, 153790560), (209, 150111360), (210, 149396544), (216, 145246640), (219, 143256960), (220, 142605792), (224, 140059260), (228, 137602080), (231, 135815040), (238, 131820480), (240, 130721976), (252, 124497120), (255, 123032448), (264, 118838160), (266, 117944640), (270, 116197312), (272, 115342920), (280, 112047408), (285, 110081664), (288, 108934980), (292, 107442720), (297, 105633920), (304, 103201560), (306, 102527040), (308, 101861280), (315, 99597696), (320, 98041482), (323, 97130880), (330, 95070528), (336, 93372840), (340, 92274336), (342, 91734720), (352, 89128620), (357, 87880320), (360, 87147984), (365, 85954176), (374, 83885760), (378, 82998080), (380, 82561248), (384, 81701235), (385, 81489024), (396, 79225440), (399, 78629760), (408, 76895280), (418, 75055680), (420, 74698272), (432, 72623320), (438, 71628480), (440, 71302896), (448, 70029630), (456, 68801040), (459, 68351360), (462, 67907520), (476, 65910240), (480, 65360988), (495, 63380352), (504, 62248560), (510, 61516224), (511, 61395840), (513, 61156480), (528, 59419080), (532, 58972320), (540, 58098656), (544, 57671460), (560, 56023704), (561, 55923840), (570, 55040832), (576, 54467490), (584, 53721360), (594, 52816960), (595, 52728192), (608, 51600780), (612, 51263520), (616, 50930640), (627, 50037120), (630, 49798848), (640, 49020741), (646, 48565440), (657, 47752320), (660, 47535264), (665, 47177856), (672, 46686420), (680, 46137168), (684, 45867360), (693, 45271680), (704, 44564310), (714, 43940160), (720, 43573992), (730, 42977088), (748, 41942880), (756, 41499040), (760, 41280624), (765, 41010816), (770, 40744512), (792, 39612720), (798, 39314880), (803, 39070080), (816, 38447640), (836, 37527840), (840, 37349136), (855, 36693888), (864, 36311660), (876, 35814240), (880, 35651448), (896, 35014815), (912, 34400520), (918, 34175680), (924, 33953760), (935, 33554304), (945, 33199232), (952, 32955120), (960, 32680494), (969, 32376960), (990, 31690176), (1008, 31124280), (1020, 30758112), (1022, 30697920), (1026, 30578240), (1045, 30022272), (1056, 29709540), (1064, 29486160), (1071, 29293440), (1080, 29049328), (1088, 28835730), (1095, 28651392), (1120, 28011852), (1122, 27961920), (1140, 27520416), (1152, 27233745), (1155, 27163008), (1168, 26860680), (1188, 26408480), (1190, 26364096), (1197, 26209920), (1216, 25800390), (1224, 25631760), (1232, 25465320), (1241, 25280640), (1254, 25018560), (1260, 24899424), (1292, 24282720), (1309, 23967360), (1314, 23876160), (1320, 23767632), (1330, 23588928), (1344, 23343210), (1360, 23068584), (1368, 22933680), (1386, 22635840), (1387, 22619520), (1408, 22282155), (1428, 21970080), (1440, 21786996), (1460, 21488544), (1463, 21444480), (1485, 21126784), (1496, 20971440), (1512, 20749520), (1520, 20640312), (1530, 20505408), (1533, 20465280), (1540, 20372256), (1584, 19806360), (1596, 19657440), (1606, 19535040), (1615, 19426176), (1632, 19223820), (1672, 18763920), (1680, 18674568), (1683, 18641280), (1710, 18346944), (1728, 18155830), (1752, 17907120), (1760, 17825724), (1785, 17576064), (1824, 17200260), (1836, 17087840), (1848, 16976880), (1870, 16777152), (1881, 16679040), (1890, 16599616), (1904, 16477560), (1920, 16340247), (1938, 16188480), (1971, 15917440), (1980, 15845088), (1995, 15725952), (2016, 15562140), (2040, 15379056), (2044, 15348960), (2052, 15289120), (2079, 15090560), (2090, 15011136), (2112, 14854770), (2128, 14743080), (2142, 14646720), (2160, 14524664), (2176, 14417865), (2190, 14325696), (2240, 14005926), (2244, 13980960), (2261, 13875840), (2280, 13760208), (2295, 13670272), (2310, 13581504), (2336, 13430340), (2376, 13204240), (2380, 13182048), (2394, 13104960), (2409, 13023360), (2432, 12900195), (2448, 12815880), (2464, 12732660), (2482, 12640320), (2508, 12509280), (2520, 12449712), (2555, 12279168), (2565, 12231296), (2584, 12141360), (2618, 11983680), (2628, 11938080), (2640, 11883816), (2660, 11794464), (2688, 11671605), (2720, 11534292), (2736, 11466840), (2772, 11317920), (2774, 11309760), (2805, 11184768), (2856, 10985040), (2880, 10893498), (2907, 10792320), (2920, 10744272), (2926, 10722240), (2970, 10563392), (2992, 10485720), (3024, 10374760), (3040, 10320156), (3060, 10252704), (3066, 10232640), (3080, 10186128), (3135, 10007424), (3168, 9903180), (3192, 9828720), (3212, 9767520), (3213, 9764480), (3230, 9713088), (3264, 9611910), (3285, 9550464), (3344, 9381960), (3360, 9337284), (3366, 9320640), (3420, 9173472), (3456, 9077915), (3465, 9054336), (3504, 8953560), (3520, 8912862), (3553, 8830080), (3570, 8788032), (3591, 8736640), (3648, 8600130), (3672, 8543920), (3696, 8488440), (3723, 8426880), (3740, 8388576), (3762, 8339520), (3780, 8299808), (3808, 8238780), (3876, 8094240), (3927, 7989120), (3942, 7958720), (3960, 7922544), (3990, 7862976), (4015, 7814016), (4032, 7781070), (4080, 7689528), (4088, 7674480), (4104, 7644560), (4158, 7545280), (4161, 7539840), (4180, 7505568), (4224, 7427385), (4256, 7371540), (4284, 7323360), (4320, 7262332), (4380, 7162848), (4389, 7148160), (4480, 7002963), (4488, 6990480), (4522, 6937920), (4560, 6880104), (4590, 6835136), (4599, 6821760), (4620, 6790752), (4672, 6715170), (4752, 6602120), (4760, 6591024), (4788, 6552480), (4818, 6511680), (4845, 6475392), (4896, 6407940), (4928, 6366330), (4964, 6320160), (5016, 6254640), (5040, 6224856), (5049, 6213760), (5110, 6139584), (5130, 6115648), (5168, 6070680), (5236, 5991840), (5256, 5969040), (5280, 5941908), (5320, 5897232), (5355, 5858688), (5440, 5767146), (5472, 5733420), (5544, 5658960), (5548, 5654880), (5610, 5592384), (5621, 5581440), (5643, 5559680), (5712, 5492520), (5760, 5446749), (5814, 5396160), (5840, 5372136), (5852, 5361120), (5940, 5281696), (5984, 5242860), (5985, 5241984), (6048, 5187380), (6080, 5160078), (6120, 5126352), (6132, 5116320), (6160, 5093064), (6205, 5056128), (6270, 5003712), (6336, 4951590), (6384, 4914360), (6424, 4883760), (6426, 4882240), (6460, 4856544), (6528, 4805955), (6545, 4793472), (6570, 4775232), (6688, 4690980), (6720, 4668642), (6732, 4660320), (6783, 4625280), (6840, 4586736), (6930, 4527168), (6935, 4523904), (7008, 4476780), (7040, 4456431), (7106, 4415040), (7140, 4394016), (7182, 4368320), (7227, 4341120), (7296, 4300065), (7315, 4288896), (7344, 4271960), (7392, 4244220), (7446, 4213440), (7480, 4194288), (7524, 4169760), (7560, 4149904), (7616, 4119390), (7665, 4093056), (7752, 4047120), (7854, 3994560), (7884, 3979360), (7920, 3961272), (7980, 3931488), (8030, 3907008), (8064, 3890535), (8160, 3844764), (8176, 3837240), (8208, 3822280), (8316, 3772640), (8322, 3769920), (8360, 3752784), (8415, 3728256), (8512, 3685770), (8568, 3661680), (8640, 3631166), (8687, 3611520), (8721, 3597440), (8760, 3581424), (8778, 3574080), (8976, 3495240), (9044, 3468960), (9120, 3440052), (9180, 3417568), (9198, 3410880), (9240, 3395376), (9344, 3357585), (9405, 3335808), (9504, 3301060), (9520, 3295512), (9576, 3276240), (9636, 3255840), (9690, 3237696), (9709, 3231360), (9792, 3203970), (9855, 3183488), (9856, 3183165), (9928, 3160080), (10032, 3127320), (10080, 3112428), (10098, 3106880), (10220, 3069792), (10260, 3057824), (10336, 3035340), (10395, 3018112), (10472, 2995920), (10512, 2984520), (10560, 2970954), (10640, 2948616), (10659, 2943360), (10710, 2929344), (10880, 2883573), (10944, 2866710), (11088, 2829480), (11096, 2827440), (11169, 2808960), (11220, 2796192), (11242, 2790720), (11286, 2779840), (11305, 2775168), (11424, 2746260), (11628, 2698080), (11680, 2686068), (11704, 2680560), (11781, 2663040), (11880, 2640848), (11968, 2621430), (11970, 2620992), (12045, 2604672), (12096, 2593690), (12160, 2580039), (12240, 2563176), (12264, 2558160), (12320, 2546532), (12410, 2528064), (12483, 2513280), (12540, 2501856), (12672, 2475795), (12768, 2457180), (12848, 2441880), (12852, 2441120), (12920, 2428272), (13090, 2396736), (13140, 2387616), (13167, 2382720), (13376, 2345490), (13440, 2334321), (13464, 2330160), (13566, 2312640), (13651, 2298240), (13680, 2293368), (13797, 2273920), (13860, 2263584), (13870, 2261952), (14016, 2238390), (14212, 2207520), (14280, 2197008), (14364, 2184160), (14454, 2170560), (14535, 2158464), (14630, 2144448), (14688, 2135980), (14784, 2122110), (14892, 2106720), (14960, 2097144), (15048, 2084880), (15120, 2074952), (15232, 2059695), (15257, 2056320), (15330, 2046528), (15504, 2023560), (15708, 1997280), (15768, 1989680), (15840, 1980636), (15960, 1965744), (16060, 1953504), (16065, 1952896), (16320, 1922382), (16352, 1918620), (16416, 1911140), (16632, 1886320), (16644, 1884960), (16720, 1876392), (16830, 1864128), (16863, 1860480), (17024, 1842885), (17136, 1830840), (17280, 1815583), (17374, 1805760), (17442, 1798720), (17520, 1790712), (17556, 1787040), (17765, 1766016), (17952, 1747620), (17955, 1747328), (18088, 1734480), (18240, 1720026), (18360, 1708784), (18396, 1705440), (18480, 1697688), (18615, 1685376), (18810, 1667904), (19008, 1650530), (19040, 1647756), (19152, 1638120), (19272, 1627920), (19380, 1618848), (19418, 1615680), (19584, 1601985), (19635, 1597824), (19710, 1591744), (19856, 1580040), (20064, 1563660), (20160, 1556214), (20196, 1553440), (20349, 1541760), (20440, 1534896), (20520, 1528912), (20672, 1517670), (20790, 1509056), (20805, 1507968), (20944, 1497960), (21024, 1492260), (21120, 1485477), (21280, 1474308), (21318, 1471680), (21420, 1464672), (21681, 1447040), (21888, 1433355), (21945, 1429632), (22176, 1414740), (22192, 1413720), (22338, 1404480), (22440, 1398096), (22484, 1395360), (22572, 1389920), (22610, 1387584), (22848, 1373130), (22995, 1364352), (23256, 1349040), (23360, 1343034), (23408, 1340280), (23562, 1331520), (23579, 1330560), (23760, 1320424), (23936, 1310715), (23940, 1310496), (24090, 1302336), (24192, 1296845), (24480, 1281588), (24528, 1279080), (24640, 1273266), (24820, 1264032), (24871, 1261440), (24966, 1256640), (25080, 1250928), (25245, 1242752), (25536, 1228590), (25696, 1220940), (25704, 1220560), (25840, 1214136), (26061, 1203840), (26180, 1198368), (26280, 1193808), (26334, 1191360), (26752, 1172745), (26928, 1165080), (27132, 1156320), (27302, 1149120), (27360, 1146684), (27594, 1136960), (27720, 1131792), (27740, 1130976), (28032, 1119195), (28105, 1116288), (28215, 1111936), (28424, 1103760), (28560, 1098504), (28728, 1092080), (28908, 1085280), (29070, 1079232), (29127, 1077120), (29260, 1072224), (29376, 1067990), (29568, 1061055), (29784, 1053360), (29920, 1048572), (30096, 1042440), (30240, 1037476), (30514, 1028160), (30660, 1023264), (31008, 1011780), (31416, 998640), (31536, 994840), (31680, 990318), (31920, 982872), (31977, 981120), (32120, 976752), (32130, 976448), (32640, 961191), (32704, 959310), (32832, 955570), (33264, 943160), (33288, 942480), (33440, 938196), (33507, 936320), (33660, 932064), (33726, 930240), (33915, 925056), (34272, 915420), (34748, 902880), (34884, 899360), (35040, 895356), (35112, 893520), (35343, 887680), (35530, 883008), (35904, 873810), (35910, 873664), (36135, 868224), (36176, 867240), (36480, 860013), (36720, 854392), (36792, 852720), (36960, 848844), (37230, 842688), (37449, 837760), (37620, 833952), (38016, 825265), (38080, 823878), (38304, 819060), (38544, 813960), (38760, 809424), (38836, 807840), (39270, 798912), (39420, 795872), (39501, 794240), (39712, 790020), (40128, 781830), (40320, 778107), (40392, 776720), (40698, 770880), (40880, 767448), (40953, 766080), (41040, 764456), (41344, 758835), (41580, 754528), (41610, 753984), (41888, 748980), (42048, 746130), (42560, 737154), (42636, 735840), (42840, 732336), (43362, 723520), (43435, 722304), (43605, 719488), (43890, 714816), (44352, 707370), (44384, 706860), (44676, 702240), (44880, 699048), (44968, 697680), (45144, 694960), (45220, 693792), (45696, 686565), (45771, 685440), (45990, 682176), (46512, 674520), (46720, 671517), (46816, 670140), (47124, 665760), (47158, 665280), (47520, 660212), (47880, 655248), (48180, 651168), (48545, 646272), (48960, 640794), (49056, 639540), (49280, 636633), (49640, 632016), (49742, 630720), (49932, 628320), (50160, 625464), (50490, 621376), (50589, 620160), (51072, 614295), (51392, 610470), (51408, 610280), (51680, 607068), (52122, 601920), (52360, 599184), (52560, 596904), (52668, 595680), (53295, 588672), (53856, 582540), (54264, 578160), (54604, 574560), (54720, 573342), (55188, 568480), (55440, 565896), (55480, 565488), (55845, 561792), (56210, 558144), (56430, 555968), (56848, 551880), (57120, 549252), (57456, 546040), (57816, 542640), (58140, 539616), (58254, 538560), (58520, 536112), (58752, 533995), (58905, 532608), (59568, 526680), (59840, 524286), (60192, 521220), (60480, 518738), (61028, 514080), (61047, 513920), (61320, 511632), (62016, 505890), (62415, 502656), (62832, 499320), (63072, 497420), (63360, 495159), (63840, 491436), (63954, 490560), (64240, 488376), (64260, 488224), (65408, 479655), (65664, 477785), (65835, 476544), (66528, 471580), (66576, 471240), (66880, 469098), (67014, 468160), (67320, 466032), (67452, 465120), (67830, 462528), (68255, 459648), (68544, 457710), (68985, 454784), (69496, 451440), (69768, 449680), (70080, 447678), (70224, 446760), (70686, 443840), (70737, 443520), (71060, 441504), (71808, 436905), (71820, 436832), (72270, 434112), (72352, 433620), (73440, 427196), (73584, 426360), (73920, 424422), (74460, 421344), (74613, 420480), (74898, 418880), (75240, 416976), (76160, 411939), (76285, 411264), (76608, 409530), (77088, 406980), (77520, 404712), (77672, 403920), (78183, 401280), (78540, 399456), (78840, 397936), (79002, 397120), (79424, 395010), (80256, 390915), (80784, 388360), (81396, 385440), (81760, 383724), (81906, 383040), (82080, 382228), (83160, 377264), (83220, 376992), (83776, 374490), (84096, 373065), (84315, 372096), (85120, 368577), (85272, 367920), (85680, 366168), (86724, 361760), (86870, 361152), (87210, 359744), (87381, 359040), (87780, 357408), (88704, 353685), (88768, 353430), (89352, 351120), (89760, 349524), (89936, 348840), (90288, 347480), (90440, 346896), (91542, 342720), (91980, 341088), (93024, 337260), (93632, 335070), (94248, 332880), (94316, 332640), (95040, 330106), (95557, 328320), (95760, 327624), (95931, 327040), (96360, 325584), (97090, 323136), (97920, 320397), (98112, 319770), (99280, 316008), (99484, 315360), (99864, 314160), (100320, 312732), (100980, 310688), (101178, 310080), (101745, 308352), (102784, 305235), (102816, 305140), (103360, 303534), (104244, 300960), (104720, 299592), (105120, 298452), (105336, 297840), (106590, 294336), (106799, 293760), (107712, 291270), (108405, 289408), (108528, 289080), (109208, 287280), (109440, 286671), (110376, 284240), (110880, 282948), (110960, 282744), (111690, 280896), (112420, 279072), (112860, 277984), (113696, 275940), (114240, 274626), (114912, 273020), (115632, 271320), (116280, 269808), (116508, 269280), (117040, 268056), (117810, 266304), (117895, 266112), (119136, 263340), (119680, 262143), (120384, 260610), (120960, 259369), (122056, 257040), (122094, 256960), (122640, 255816), (122859, 255360), (124032, 252945), (124355, 252288), (124830, 251328), (125664, 249660), (126144, 248710), (127680, 245718), (127908, 245280), (128480, 244188), (128520, 244112), (130305, 240768), (131670, 238272), (133056, 235790), (133152, 235620), (133760, 234549), (134028, 234080), (134640, 233016), (134904, 232560), (135660, 231264), (136510, 229824), (137088, 228855), (137313, 228480), (137970, 227392), (138992, 225720), (139536, 224840), (140160, 223839), (140448, 223380), (141372, 221920), (141474, 221760), (142120, 220752), (143640, 218416), (144540, 217056), (144704, 216810), (145635, 215424), (146880, 213598), (147168, 213180), (147840, 212211), (148920, 210672), (149226, 210240), (149796, 209440), (150480, 208488), (151767, 206720), (152570, 205632), (153216, 204765), (154176, 203490), (155040, 202356), (155344, 201960), (156366, 200640), (157080, 199728), (157680, 198968), (158004, 198560), (158848, 197505), (159885, 196224), (161568, 194180), (162792, 192720), (163520, 191862), (163812, 191520), (164160, 191114), (165053, 190080), (166320, 188632), (166440, 188496), (167535, 187264), (167552, 187245), (168630, 186048), (170544, 183960), (171360, 183084), (173448, 180880), (173740, 180576), (174420, 179872), (174762, 179520), (175560, 178704), (176715, 177536)]