63289074240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:145

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 49, 51, 56, 60, 62, 63, 64, 68, 69, 70, 72, 74, 80, 84, 85, 90, 92, 93, 96, 98, 102, 105, 111, 112, 115, 119, 120, 124, 126, 136, 138, 140, 144, 147, 148, 153, 155, 160, 161, 168, 170, 180, 184, 185, 186, 192, 196, 204, 207, 210, 217, 222, 224, 230, 238, 240, 245, 248, 252, 255, 259, 272, 276, 279, 280, 288, 294, 296, 306, 310, 315, 320, 322, 333, 336, 340, 345, 357, 360, 368, 370, 372, 391, 392, 408, 414, 420, 434, 441, 444, 448, 460, 465, 476, 480, 483, 490, 496, 504, 510, 518, 527, 544, 552, 555, 558, 560, 576, 588, 592, 595, 612, 620, 629, 630, 644, 651, 666, 672, 680, 690, 713, 714, 720, 735, 736, 740, 744, 765, 777, 782, 784, 805, 816, 828, 833, 840, 851, 868, 882, 888, 920, 930, 952, 960, 966, 980, 992, 1008, 1020, 1035, 1036, 1054, 1071, 1085, 1088, 1104, 1110, 1116, 1120, 1127, 1147, 1173, 1176, 1184, 1190, 1224, 1240, 1258, 1260, 1288, 1295, 1302, 1332, 1344, 1360, 1380, 1395, 1426, 1428, 1440, 1449, 1470, 1472, 1480, 1488, 1519, 1530, 1554, 1564, 1568, 1581, 1610, 1632, 1656, 1665, 1666, 1680, 1702, 1736, 1764, 1776, 1785, 1813, 1840, 1860, 1887, 1904, 1932, 1953, 1955, 1960, 1984, 2016, 2040, 2070, 2072, 2108, 2139, 2142, 2170, 2205, 2208, 2220, 2232, 2240, 2254, 2294, 2331, 2346, 2352, 2368, 2380, 2415, 2448, 2480, 2499, 2516, 2520, 2553, 2576, 2590, 2604, 2635, 2664, 2720, 2737, 2760, 2790, 2852, 2856, 2880, 2898, 2940, 2960, 2976, 3038, 3060, 3108, 3128, 3136, 3145, 3162, 3220, 3255, 3264, 3312, 3330, 3332, 3360, 3381, 3404, 3441, 3472, 3519, 3528, 3552, 3565, 3570, 3626, 3680, 3689, 3720, 3774, 3808, 3864, 3885, 3906, 3910, 3920, 4032, 4080, 4140, 4144, 4165, 4216, 4255, 4278, 4284, 4340, 4403, 4410, 4416, 4440, 4464, 4508, 4557, 4588, 4662, 4692, 4704, 4743, 4760, 4830, 4896, 4960, 4991, 4998, 5032, 5040, 5106, 5152, 5180, 5208, 5270, 5328, 5355, 5439, 5440, 5474, 5520, 5580, 5635, 5661, 5704, 5712, 5735, 5796, 5865, 5880, 5920, 5952, 5957, 6076, 6120, 6216, 6256, 6290, 6324, 6417, 6440, 6510, 6624, 6660, 6664, 6720, 6762, 6808, 6882, 6944, 7038, 7056, 7104, 7130, 7140, 7245, 7252, 7360, 7378, 7440, 7497, 7548, 7595, 7616, 7659, 7728, 7770, 7812, 7820, 7840, 7905, 8029, 8160, 8211, 8280, 8288, 8330, 8432, 8510, 8556, 8568, 8680, 8806, 8820, 8880, 8928, 9016, 9065, 9114, 9176, 9324, 9384, 9408, 9435, 9486, 9520, 9660, 9765, 9792, 9920, 9982, 9996, 10064, 10080, 10143, 10212, 10304, 10323, 10360, 10416, 10540, 10656, 10695, 10710, 10878, 10948, 11040, 11067, 11160, 11270, 11322, 11408, 11424, 11470, 11592, 11655, 11730, 11760, 11840, 11914, 12121, 12152, 12240, 12432, 12495, 12512, 12580, 12648, 12765, 12834, 12880, 13020, 13209, 13248, 13320, 13328, 13524, 13616, 13671, 13685, 13764, 13888, 14076, 14112, 14260, 14280, 14467, 14490, 14504, 14756, 14880, 14973, 14994, 15096, 15190, 15318, 15456, 15540, 15624, 15640, 15680, 15810, 16058, 16317, 16320, 16422, 16560, 16576, 16660, 16864, 16905, 17020, 17112, 17136, 17205, 17360, 17595, 17612, 17640, 17760, 17856, 17871, 18032, 18130, 18228, 18352, 18445, 18648, 18768, 18870, 18972, 19040, 19159, 19320, 19499, 19530, 19964, 19992, 20128, 20160, 20286, 20424, 20646, 20720, 20832, 21080, 21312, 21390, 21420, 21756, 21896, 22015, 22080, 22134, 22320, 22540, 22644, 22785, 22816, 22848, 22940, 23184, 23310, 23460, 23520, 23715, 23828, 24087, 24242, 24304, 24480, 24633, 24864, 24955, 24990, 25024, 25160, 25296, 25530, 25668, 25760, 25823, 26040, 26381, 26418, 26640, 26656, 27048, 27195, 27232, 27342, 27370, 27528, 28152, 28224, 28305, 28520, 28560, 28934, 28980, 29008, 29512, 29760, 29785, 29946, 29988, 30192, 30380, 30636, 30821, 30912, 31080, 31248, 31280, 31620, 32085, 32116, 32634, 32844, 33120, 33201, 33320, 33728, 33810, 34040, 34224, 34272, 34410, 34720, 34937, 35190, 35224, 35280, 35520, 35742, 36064, 36260, 36363, 36456, 36704, 36890, 37296, 37485, 37536, 37740, 37944, 38080, 38295, 38318, 38640, 38998, 39060, 39627, 39928, 39984, 40145, 40256, 40572, 40848, 41055, 41292, 41440, 41664, 41699, 42160, 42780, 42840, 43401, 43512, 43792, 44030, 44268, 44640, 44919, 45080, 45288, 45570, 45632, 45880, 46368, 46620, 46920, 47040, 47430, 47656, 48174, 48484, 48608, 48960, 49266, 49728, 49910, 49980, 50320, 50592, 50715, 51060, 51336, 51520, 51615, 51646, 52080, 52762, 52836, 53280, 53312, 53613, 54096, 54390, 54464, 54684, 54740, 55056, 55335, 56203, 56304, 56610, 57040, 57120, 57477, 57868, 57960, 58016, 58497, 59024, 59570, 59892, 59976, 60384, 60605, 60760, 61272, 61642, 62160, 62496, 62560, 63240, 64170, 64232, 65268, 65688, 66045, 66240, 66402, 66640, 67620, 68080, 68355, 68448, 68544, 68820, 69440, 69874, 70380, 70448, 70560, 71484, 72128, 72261, 72335, 72520, 72726, 72912, 73408, 73780, 74592, 74865, 74970, 75072, 75480, 75888, 76590, 76636, 77280, 77469, 77996, 78120, 79143, 79254, 79856, 79968, 80290, 81144, 81585, 81696, 82110, 82584, 82880, 83398, 84320, 84847, 85560, 85680, 86802, 87024, 87584, 88060, 88536, 89280, 89355, 89838, 90160, 90576, 91140, 91760, 92463, 92736, 93240, 93840, 94860, 95312, 95795, 96348, 96968, 97216, 97495, 98532, 99820, 99960, 100640, 101184, 101269, 101430, 102120, 102672, 103230, 103292, 104160, 104811, 105524, 105672, 106560, 107226, 108192, 108780, 109089, 109368, 109480, 110112, 110670, 112406, 112608, 113220, 114080, 114240, 114954, 115736, 115920, 116032, 116994, 118048, 119140, 119784, 119952, 120435, 120768, 121210, 121520, 122544, 123165, 123284, 124320, 124992, 125097, 125120, 126480, 128340, 128464, 129115, 130203, 130536, 131376, 131905, 132090, 132804, 133280, 135240, 136160, 136493, 136710, 136896, 137640, 139748, 140760, 140896, 141120, 142968, 144522, 144670, 145040, 145452, 145824, 147560, 149184, 149730, 149940, 150960, 151776, 153180, 153272, 154105, 154560, 154938, 155992, 156240, 158286, 158508, 159712, 159936, 160580, 162288, 163170, 163392, 164220, 165168, 166005, 166796, 168609, 168640, 169694, 171120, 171360, 172431, 173604, 174048, 174685, 175168, 175491, 176120, 177072, 178710, 179676, 180320, 181152, 181815, 182280, 183520, 184667, 184926, 186480, 187680, 189720, 190624, 191590, 192696, 193936, 194990, 197064, 198135, 199640, 199920, 201280, 202538, 202860, 204240, 205344, 206460, 206584, 208320, 208495, 209622, 211048, 211344, 214452, 216384, 217005, 217560, 218178, 218736, 218960, 220224, 221340, 224595, 224812, 225216, 226440, 228160, 229908, 231472, 231840, 232407, 233988, 236096, 237429, 238280, 239568, 239904, 240870, 242420, 243040, 245088, 246330, 246568, 248640, 250194, 252960, 254541, 256680, 256928, 258230, 260406, 261072, 262752, 263810, 264180, 265608, 266560, 268065, 270480, 272320, 272986, 273420, 275280, 277389, 279496, 281015, 281520, 281792, 285936, 287385, 289044, 289340, 290080, 290904, 291648, 292485, 295120, 299460, 299880, 301920, 303552, 303807, 306360, 306544, 308210, 309876, 311984, 312480, 314433, 316572, 317016, 319424, 321160, 324576, 326340, 328440, 330336, 332010, 333592, 337218, 339388, 342240, 342720, 344862, 347208, 348096, 349370, 350982, 352240, 354144, 357420, 359352, 360640, 361305, 362304, 363630, 364560, 367040, 369334, 369852, 372960, 375291, 375360, 379440, 381248, 383180, 385392, 387345, 387872, 389980, 394128, 395715, 396270, 399280, 399840, 405076, 405720, 408480, 409479, 410688, 412920, 413168, 416990, 419244, 422096, 422688, 424235, 428904, 434010, 435120, 436356, 437472, 437920, 442680, 448477, 449190, 449624, 452880, 459816, 462315, 462944, 463680, 464814, 467976, 474858, 476560, 479136, 479808, 481740, 484840, 486080, 490176, 492660, 493136, 500388, 505827, 505920, 506345, 509082, 513360, 513856, 516460, 520812, 522144, 524055, 525504, 527620, 528360, 531216, 536130, 540960, 545445, 545972, 546840, 550560, 554001, 554778, 558992, 562030, 563040, 571872, 574770, 578088, 578680, 580160, 581808, 584970, 590240, 593929, 598920, 599760, 603840, 607614, 612720, 613088, 616420, 619752, 623968, 624960, 625485, 628866, 633144, 634032, 642320, 649152, 651015, 652680, 656880, 660672, 664020, 667184, 674436, 678776, 682465, 684480, 689724, 694416, 698740, 701964, 704480, 708288, 708883, 714840, 718704, 722610, 727260, 729120, 738668, 739704, 745920, 750582, 758880, 763623, 766360, 770784, 774690, 775744, 779960, 788256, 791430, 792540, 798560, 799680, 810152, 811440, 816960, 818958, 825840, 826336, 833980, 838488, 843045, 844192, 845376, 848470, 857808, 862155, 868020, 870240, 872712, 874944, 875840, 877455, 885360, 896954, 898380, 899248, 905760, 911421, 919632, 923335, 924630, 925888, 929628, 935952, 949716, 953120, 955451, 958272, 963480, 969680, 985320, 986272, 1000776, 1011654, 1012690, 1018164, 1026720, 1032920, 1041624, 1044288, 1048110, 1055240, 1056720, 1062432, 1072260, 1081920, 1090890, 1091944, 1093680, 1101120, 1108002, 1109556, 1117984, 1124060, 1126080, 1143744, 1149540, 1156176, 1157360, 1162035, 1163616, 1169940, 1180480, 1187145, 1187858, 1197840, 1199520, 1215228, 1225440, 1226176, 1228437, 1232840, 1239504, 1247936, 1250970, 1257732, 1266288, 1268064, 1272705, 1284640, 1292669, 1302030, 1305360, 1313760, 1328040, 1334368, 1345431, 1348872, 1357552, 1364930, 1379448, 1386945, 1388832, 1397480, 1403928, 1408960, 1417766, 1429680, 1437408, 1445220, 1454520, 1458240, 1477336, 1479408, 1501164, 1517760, 1519035, 1527246, 1532720, 1541568, 1549380, 1559920, 1572165, 1576512, 1582860, 1585080, 1597120, 1620304, 1622880, 1637916, 1651680, 1652672, 1662003, 1667960, 1676976, 1686090, 1688384, 1696940, 1715616, 1724310, 1736040, 1740480, 1745424, 1754910, 1770720, 1781787, 1793908, 1796760, 1798496, 1811520, 1822842, 1839264, 1846670, 1849260, 1859256, 1871904, 1876455, 1899432, 1906240, 1910902, 1926960, 1939360, 1970640, 1972544, 2001552, 2023308, 2025380, 2036328, 2047395, 2053440, 2065840, 2083248, 2096220, 2110480, 2113440, 2124864, 2126649, 2144520, 2181780, 2183888, 2187360, 2216004, 2219112, 2235968, 2242385, 2248120, 2299080, 2312352, 2314720, 2324070, 2327232, 2339880, 2374290, 2375716, 2395680, 2399040, 2430456, 2450880, 2456874, 2465680, 2479008, 2501940, 2515464, 2529135, 2532576, 2536128, 2545410, 2569280, 2585338, 2604060, 2610720, 2627520, 2656080, 2668736, 2690862, 2697744, 2715104, 2729860, 2758896, 2770005, 2773890, 2777664, 2794960, 2807856, 2835532, 2859360, 2866353, 2874816, 2890440, 2909040, 2954672, 2958816, 2969645, 3002328, 3038070, 3054492, 3065440, 3098760, 3119840, 3139339, 3144330, 3165720, 3170160, 3240608, 3245760, 3275832, 3303360, 3324006, 3335920, 3353952, 3372180, 3393880, 3431232, 3448620, 3472080, 3490848, 3509820, 3541440, 3544415, 3563574, 3587816, 3593520, 3596992, 3645684, 3678528, 3693340, 3698520, 3718512, 3743808, 3752910, 3798864, 3818115, 3821804, 3853920, 3878007, 3878720, 3941280, 4003104, 4036293, 4046616, 4050760, 4072656, 4094790, 4131680, 4166496, 4192440, 4220960, 4226880, 4253298, 4289040, 4363560, 4367776, 4374720, 4432008, 4438224, 4484770, 4496240, 4557105, 4598160, 4624704, 4629440, 4648140, 4679760, 4748580, 4751432, 4777255, 4791360, 4860912, 4913748, 4931360, 4958016, 5003880, 5030928, 5058270, 5065152, 5090820, 5170676, 5208120, 5221440, 5312160, 5345361, 5381724, 5395488, 5430208, 5459720, 5517792, 5540010, 5547780, 5589920, 5615712, 5671064, 5718720, 5732706, 5780880, 5818080, 5909344, 5917632, 5939290, 6004656, 6076140, 6108984, 6130880, 6142185, 6197520, 6239680, 6278678, 6288660, 6331440, 6340320, 6379947, 6463345, 6481216, 6551664, 6648012, 6671840, 6707904, 6727155, 6744360, 6787760, 6897240, 6944160, 6981696, 7019640, 7088830, 7127148, 7175632, 7187040, 7291368, 7386680, 7397040, 7437024, 7505820, 7597728, 7636230, 7643608, 7707840, 7756014, 7882560, 8006208, 8072586, 8093232, 8101520, 8145312, 8189580, 8263360, 8310015, 8332992, 8384880, 8441920, 8506596, 8578080, 8599059, 8727120, 8735552, 8864016, 8876448, 8908935, 8969540, 8992480, 9114210, 9196320, 9296280, 9359520, 9418017, 9497160, 9502864, 9554510, 9721824, 9827496, 9862720, 10007760, 10061856, 10116540, 10181640, 10341352, 10416240, 10624320, 10633245, 10690722, 10763448, 10790976, 10919440, 11035584, 11080020, 11095560, 11179840, 11231424, 11342128, 11465412, 11561760, 11634021, 11636160, 11818688, 11878580, 12009312, 12152280, 12217968, 12284370, 12395040, 12557356, 12577320, 12662880, 12680640, 12759894, 12926690, 13103328, 13296024, 13343680, 13454310, 13488720, 13575520, 13794480, 13888320, 14039280, 14177660, 14254296, 14331765, 14351264, 14374080, 14582736, 14773360, 14794080, 14874048, 15011640, 15195456, 15272460, 15287216, 15512028, 15696695, 16145172, 16186464, 16203040, 16290624, 16379160, 16620030, 16769760, 17013192, 17156160, 17198118, 17454240, 17728032, 17752896, 17817870, 17939080, 17984960, 18228420, 18392640, 18592560, 18719040, 18836034, 18994320, 19005728, 19109020, 19390035, 19443648, 19654992, 20015520, 20123712, 20181465, 20233080, 20363280, 20682704, 20832480, 21266490, 21381444, 21526896, 21838880, 21975373, 22160040, 22191120, 22684256, 22930824, 23123520, 23268042, 23757160, 24018624, 24304560, 24435936, 24568740, 24790080, 25114712, 25154640, 25325760, 25519788, 25853380, 26206656, 26592048, 26726805, 26908620, 26977440, 27151040, 27588960, 28078560, 28254051, 28355320, 28508592, 28663530, 28702528, 29165472, 29546720, 29588160, 30023280, 30544920, 30574432, 31024056, 31393390, 31899735, 32290344, 32372928, 32406080, 32758320, 33240060, 33539520, 34026384, 34396236, 34908480, 35456064, 35635740, 35878160, 36456840, 37185120, 37672068, 37988640, 38011456, 38218040, 38780070, 39309984, 40031040, 40362930, 40466160, 40726560, 41365408, 41664960, 42532980, 42762888, 42995295, 43053792, 43677760, 43950746, 44320080, 44382240, 45368512, 45861648, 46536084, 47090085, 47514320, 48609120, 48871872, 49137480, 50229424, 50309280, 51039576, 51706760, 53184096, 53453610, 53817240, 53954880, 55177920, 56157120, 56508102, 56710640, 57017184, 57327060, 58170105, 58330944, 59093440, 60046560, 61089840, 61148864, 62048112, 62786780, 63799470, 64580688, 65516640, 65926119, 66480120, 68052768, 68792472, 71271480, 71756320, 72913680, 74370240, 75344136, 75977280, 76436080, 77560140, 78619968, 80725860, 80932320, 81453120, 82730816, 85065960, 85525776, 85990590, 86107584, 87901492, 88640160, 88764480, 91723296, 93072168, 94180170, 95028640, 97218240, 98274960, 100458848, 100618560, 102079152, 103413520, 106368192, 106907220, 107634480, 109876865, 113016204, 113421280, 114034368, 114654120, 116340210, 120093120, 122179680, 124096224, 125573560, 127598940, 129161376, 131033280, 131852238, 132960240, 136105536, 137584944, 141270255, 142542960, 143512640, 145827360, 150688272, 152872160, 155120280, 161451720, 161864640, 170131920, 171051552, 171981180, 175802984, 177280320, 183446592, 186144336, 188360340, 190057280, 196549920, 197778357, 200917696, 204158304, 206827040, 213814440, 215268960, 219753730, 226032408, 226842560, 229308240, 232680420, 244359360, 248192448, 251147120, 255197880, 258322752, 263704476, 265920480, 275169888, 282540510, 285085920, 291654720, 301376544, 305744320, 310240560, 322903440, 329630595, 340263840, 342103104, 343962360, 351605968, 372288672, 376720680, 393099840, 395556714, 408316608, 413654080, 427628880, 430537920, 439507460, 452064816, 458616480, 465360840, 502294240, 510395760, 527408952, 531840960, 550339776, 565081020, 570171840, 602753088, 620481120, 645806880, 659261190, 680527680, 687924720, 703211936, 744577344, 753441360, 791113428, 855257760, 879014920, 904129632, 917232960, 930721680, 988891785, 1004588480, 1020791520, 1054817904, 1130162040, 1240962240, 1291613760, 1318522380, 1375849440, 1406423872, 1506882720, 1582226856, 1710515520, 1758029840, 1808259264, 1861443360, 1977783570, 2041583040, 2109635808, 2260324080, 2637044760, 2751698880, 3013765440, 3164453712, 3516059680, 3722886720, 3955567140, 4219271616, 4520648160, 5274089520, 6328907424, 7032119360, 7911134280, 9041296320, 10548179040, 12657814848, 15822268560, 21096358080, 31644537120, 63289074240]

約数ペア:

[(1, 63289074240), (2, 31644537120), (3, 21096358080), (4, 15822268560), (5, 12657814848), (6, 10548179040), (7, 9041296320), (8, 7911134280), (9, 7032119360), (10, 6328907424), (12, 5274089520), (14, 4520648160), (15, 4219271616), (16, 3955567140), (17, 3722886720), (18, 3516059680), (20, 3164453712), (21, 3013765440), (23, 2751698880), (24, 2637044760), (28, 2260324080), (30, 2109635808), (31, 2041583040), (32, 1977783570), (34, 1861443360), (35, 1808259264), (36, 1758029840), (37, 1710515520), (40, 1582226856), (42, 1506882720), (45, 1406423872), (46, 1375849440), (48, 1318522380), (49, 1291613760), (51, 1240962240), (56, 1130162040), (60, 1054817904), (62, 1020791520), (63, 1004588480), (64, 988891785), (68, 930721680), (69, 917232960), (70, 904129632), (72, 879014920), (74, 855257760), (80, 791113428), (84, 753441360), (85, 744577344), (90, 703211936), (92, 687924720), (93, 680527680), (96, 659261190), (98, 645806880), (102, 620481120), (105, 602753088), (111, 570171840), (112, 565081020), (115, 550339776), (119, 531840960), (120, 527408952), (124, 510395760), (126, 502294240), (136, 465360840), (138, 458616480), (140, 452064816), (144, 439507460), (147, 430537920), (148, 427628880), (153, 413654080), (155, 408316608), (160, 395556714), (161, 393099840), (168, 376720680), (170, 372288672), (180, 351605968), (184, 343962360), (185, 342103104), (186, 340263840), (192, 329630595), (196, 322903440), (204, 310240560), (207, 305744320), (210, 301376544), (217, 291654720), (222, 285085920), (224, 282540510), (230, 275169888), (238, 265920480), (240, 263704476), (245, 258322752), (248, 255197880), (252, 251147120), (255, 248192448), (259, 244359360), (272, 232680420), (276, 229308240), (279, 226842560), (280, 226032408), (288, 219753730), (294, 215268960), (296, 213814440), (306, 206827040), (310, 204158304), (315, 200917696), (320, 197778357), (322, 196549920), (333, 190057280), (336, 188360340), (340, 186144336), (345, 183446592), (357, 177280320), (360, 175802984), (368, 171981180), (370, 171051552), (372, 170131920), (391, 161864640), (392, 161451720), (408, 155120280), (414, 152872160), (420, 150688272), (434, 145827360), (441, 143512640), (444, 142542960), (448, 141270255), (460, 137584944), (465, 136105536), (476, 132960240), (480, 131852238), (483, 131033280), (490, 129161376), (496, 127598940), (504, 125573560), (510, 124096224), (518, 122179680), (527, 120093120), (544, 116340210), (552, 114654120), (555, 114034368), (558, 113421280), (560, 113016204), (576, 109876865), (588, 107634480), (592, 106907220), (595, 106368192), (612, 103413520), (620, 102079152), (629, 100618560), (630, 100458848), (644, 98274960), (651, 97218240), (666, 95028640), (672, 94180170), (680, 93072168), (690, 91723296), (713, 88764480), (714, 88640160), (720, 87901492), (735, 86107584), (736, 85990590), (740, 85525776), (744, 85065960), (765, 82730816), (777, 81453120), (782, 80932320), (784, 80725860), (805, 78619968), (816, 77560140), (828, 76436080), (833, 75977280), (840, 75344136), (851, 74370240), (868, 72913680), (882, 71756320), (888, 71271480), (920, 68792472), (930, 68052768), (952, 66480120), (960, 65926119), (966, 65516640), (980, 64580688), (992, 63799470), (1008, 62786780), (1020, 62048112), (1035, 61148864), (1036, 61089840), (1054, 60046560), (1071, 59093440), (1085, 58330944), (1088, 58170105), (1104, 57327060), (1110, 57017184), (1116, 56710640), (1120, 56508102), (1127, 56157120), (1147, 55177920), (1173, 53954880), (1176, 53817240), (1184, 53453610), (1190, 53184096), (1224, 51706760), (1240, 51039576), (1258, 50309280), (1260, 50229424), (1288, 49137480), (1295, 48871872), (1302, 48609120), (1332, 47514320), (1344, 47090085), (1360, 46536084), (1380, 45861648), (1395, 45368512), (1426, 44382240), (1428, 44320080), (1440, 43950746), (1449, 43677760), (1470, 43053792), (1472, 42995295), (1480, 42762888), (1488, 42532980), (1519, 41664960), (1530, 41365408), (1554, 40726560), (1564, 40466160), (1568, 40362930), (1581, 40031040), (1610, 39309984), (1632, 38780070), (1656, 38218040), (1665, 38011456), (1666, 37988640), (1680, 37672068), (1702, 37185120), (1736, 36456840), (1764, 35878160), (1776, 35635740), (1785, 35456064), (1813, 34908480), (1840, 34396236), (1860, 34026384), (1887, 33539520), (1904, 33240060), (1932, 32758320), (1953, 32406080), (1955, 32372928), (1960, 32290344), (1984, 31899735), (2016, 31393390), (2040, 31024056), (2070, 30574432), (2072, 30544920), (2108, 30023280), (2139, 29588160), (2142, 29546720), (2170, 29165472), (2205, 28702528), (2208, 28663530), (2220, 28508592), (2232, 28355320), (2240, 28254051), (2254, 28078560), (2294, 27588960), (2331, 27151040), (2346, 26977440), (2352, 26908620), (2368, 26726805), (2380, 26592048), (2415, 26206656), (2448, 25853380), (2480, 25519788), (2499, 25325760), (2516, 25154640), (2520, 25114712), (2553, 24790080), (2576, 24568740), (2590, 24435936), (2604, 24304560), (2635, 24018624), (2664, 23757160), (2720, 23268042), (2737, 23123520), (2760, 22930824), (2790, 22684256), (2852, 22191120), (2856, 22160040), (2880, 21975373), (2898, 21838880), (2940, 21526896), (2960, 21381444), (2976, 21266490), (3038, 20832480), (3060, 20682704), (3108, 20363280), (3128, 20233080), (3136, 20181465), (3145, 20123712), (3162, 20015520), (3220, 19654992), (3255, 19443648), (3264, 19390035), (3312, 19109020), (3330, 19005728), (3332, 18994320), (3360, 18836034), (3381, 18719040), (3404, 18592560), (3441, 18392640), (3472, 18228420), (3519, 17984960), (3528, 17939080), (3552, 17817870), (3565, 17752896), (3570, 17728032), (3626, 17454240), (3680, 17198118), (3689, 17156160), (3720, 17013192), (3774, 16769760), (3808, 16620030), (3864, 16379160), (3885, 16290624), (3906, 16203040), (3910, 16186464), (3920, 16145172), (4032, 15696695), (4080, 15512028), (4140, 15287216), (4144, 15272460), (4165, 15195456), (4216, 15011640), (4255, 14874048), (4278, 14794080), (4284, 14773360), (4340, 14582736), (4403, 14374080), (4410, 14351264), (4416, 14331765), (4440, 14254296), (4464, 14177660), (4508, 14039280), (4557, 13888320), (4588, 13794480), (4662, 13575520), (4692, 13488720), (4704, 13454310), (4743, 13343680), (4760, 13296024), (4830, 13103328), (4896, 12926690), (4960, 12759894), (4991, 12680640), (4998, 12662880), (5032, 12577320), (5040, 12557356), (5106, 12395040), (5152, 12284370), (5180, 12217968), (5208, 12152280), (5270, 12009312), (5328, 11878580), (5355, 11818688), (5439, 11636160), (5440, 11634021), (5474, 11561760), (5520, 11465412), (5580, 11342128), (5635, 11231424), (5661, 11179840), (5704, 11095560), (5712, 11080020), (5735, 11035584), (5796, 10919440), (5865, 10790976), (5880, 10763448), (5920, 10690722), (5952, 10633245), (5957, 10624320), (6076, 10416240), (6120, 10341352), (6216, 10181640), (6256, 10116540), (6290, 10061856), (6324, 10007760), (6417, 9862720), (6440, 9827496), (6510, 9721824), (6624, 9554510), (6660, 9502864), (6664, 9497160), (6720, 9418017), (6762, 9359520), (6808, 9296280), (6882, 9196320), (6944, 9114210), (7038, 8992480), (7056, 8969540), (7104, 8908935), (7130, 8876448), (7140, 8864016), (7245, 8735552), (7252, 8727120), (7360, 8599059), (7378, 8578080), (7440, 8506596), (7497, 8441920), (7548, 8384880), (7595, 8332992), (7616, 8310015), (7659, 8263360), (7728, 8189580), (7770, 8145312), (7812, 8101520), (7820, 8093232), (7840, 8072586), (7905, 8006208), (8029, 7882560), (8160, 7756014), (8211, 7707840), (8280, 7643608), (8288, 7636230), (8330, 7597728), (8432, 7505820), (8510, 7437024), (8556, 7397040), (8568, 7386680), (8680, 7291368), (8806, 7187040), (8820, 7175632), (8880, 7127148), (8928, 7088830), (9016, 7019640), (9065, 6981696), (9114, 6944160), (9176, 6897240), (9324, 6787760), (9384, 6744360), (9408, 6727155), (9435, 6707904), (9486, 6671840), (9520, 6648012), (9660, 6551664), (9765, 6481216), (9792, 6463345), (9920, 6379947), (9982, 6340320), (9996, 6331440), (10064, 6288660), (10080, 6278678), (10143, 6239680), (10212, 6197520), (10304, 6142185), (10323, 6130880), (10360, 6108984), (10416, 6076140), (10540, 6004656), (10656, 5939290), (10695, 5917632), (10710, 5909344), (10878, 5818080), (10948, 5780880), (11040, 5732706), (11067, 5718720), (11160, 5671064), (11270, 5615712), (11322, 5589920), (11408, 5547780), (11424, 5540010), (11470, 5517792), (11592, 5459720), (11655, 5430208), (11730, 5395488), (11760, 5381724), (11840, 5345361), (11914, 5312160), (12121, 5221440), (12152, 5208120), (12240, 5170676), (12432, 5090820), (12495, 5065152), (12512, 5058270), (12580, 5030928), (12648, 5003880), (12765, 4958016), (12834, 4931360), (12880, 4913748), (13020, 4860912), (13209, 4791360), (13248, 4777255), (13320, 4751432), (13328, 4748580), (13524, 4679760), (13616, 4648140), (13671, 4629440), (13685, 4624704), (13764, 4598160), (13888, 4557105), (14076, 4496240), (14112, 4484770), (14260, 4438224), (14280, 4432008), (14467, 4374720), (14490, 4367776), (14504, 4363560), (14756, 4289040), (14880, 4253298), (14973, 4226880), (14994, 4220960), (15096, 4192440), (15190, 4166496), (15318, 4131680), (15456, 4094790), (15540, 4072656), (15624, 4050760), (15640, 4046616), (15680, 4036293), (15810, 4003104), (16058, 3941280), (16317, 3878720), (16320, 3878007), (16422, 3853920), (16560, 3821804), (16576, 3818115), (16660, 3798864), (16864, 3752910), (16905, 3743808), (17020, 3718512), (17112, 3698520), (17136, 3693340), (17205, 3678528), (17360, 3645684), (17595, 3596992), (17612, 3593520), (17640, 3587816), (17760, 3563574), (17856, 3544415), (17871, 3541440), (18032, 3509820), (18130, 3490848), (18228, 3472080), (18352, 3448620), (18445, 3431232), (18648, 3393880), (18768, 3372180), (18870, 3353952), (18972, 3335920), (19040, 3324006), (19159, 3303360), (19320, 3275832), (19499, 3245760), (19530, 3240608), (19964, 3170160), (19992, 3165720), (20128, 3144330), (20160, 3139339), (20286, 3119840), (20424, 3098760), (20646, 3065440), (20720, 3054492), (20832, 3038070), (21080, 3002328), (21312, 2969645), (21390, 2958816), (21420, 2954672), (21756, 2909040), (21896, 2890440), (22015, 2874816), (22080, 2866353), (22134, 2859360), (22320, 2835532), (22540, 2807856), (22644, 2794960), (22785, 2777664), (22816, 2773890), (22848, 2770005), (22940, 2758896), (23184, 2729860), (23310, 2715104), (23460, 2697744), (23520, 2690862), (23715, 2668736), (23828, 2656080), (24087, 2627520), (24242, 2610720), (24304, 2604060), (24480, 2585338), (24633, 2569280), (24864, 2545410), (24955, 2536128), (24990, 2532576), (25024, 2529135), (25160, 2515464), (25296, 2501940), (25530, 2479008), (25668, 2465680), (25760, 2456874), (25823, 2450880), (26040, 2430456), (26381, 2399040), (26418, 2395680), (26640, 2375716), (26656, 2374290), (27048, 2339880), (27195, 2327232), (27232, 2324070), (27342, 2314720), (27370, 2312352), (27528, 2299080), (28152, 2248120), (28224, 2242385), (28305, 2235968), (28520, 2219112), (28560, 2216004), (28934, 2187360), (28980, 2183888), (29008, 2181780), (29512, 2144520), (29760, 2126649), (29785, 2124864), (29946, 2113440), (29988, 2110480), (30192, 2096220), (30380, 2083248), (30636, 2065840), (30821, 2053440), (30912, 2047395), (31080, 2036328), (31248, 2025380), (31280, 2023308), (31620, 2001552), (32085, 1972544), (32116, 1970640), (32634, 1939360), (32844, 1926960), (33120, 1910902), (33201, 1906240), (33320, 1899432), (33728, 1876455), (33810, 1871904), (34040, 1859256), (34224, 1849260), (34272, 1846670), (34410, 1839264), (34720, 1822842), (34937, 1811520), (35190, 1798496), (35224, 1796760), (35280, 1793908), (35520, 1781787), (35742, 1770720), (36064, 1754910), (36260, 1745424), (36363, 1740480), (36456, 1736040), (36704, 1724310), (36890, 1715616), (37296, 1696940), (37485, 1688384), (37536, 1686090), (37740, 1676976), (37944, 1667960), (38080, 1662003), (38295, 1652672), (38318, 1651680), (38640, 1637916), (38998, 1622880), (39060, 1620304), (39627, 1597120), (39928, 1585080), (39984, 1582860), (40145, 1576512), (40256, 1572165), (40572, 1559920), (40848, 1549380), (41055, 1541568), (41292, 1532720), (41440, 1527246), (41664, 1519035), (41699, 1517760), (42160, 1501164), (42780, 1479408), (42840, 1477336), (43401, 1458240), (43512, 1454520), (43792, 1445220), (44030, 1437408), (44268, 1429680), (44640, 1417766), (44919, 1408960), (45080, 1403928), (45288, 1397480), (45570, 1388832), (45632, 1386945), (45880, 1379448), (46368, 1364930), (46620, 1357552), (46920, 1348872), (47040, 1345431), (47430, 1334368), (47656, 1328040), (48174, 1313760), (48484, 1305360), (48608, 1302030), (48960, 1292669), (49266, 1284640), (49728, 1272705), (49910, 1268064), (49980, 1266288), (50320, 1257732), (50592, 1250970), (50715, 1247936), (51060, 1239504), (51336, 1232840), (51520, 1228437), (51615, 1226176), (51646, 1225440), (52080, 1215228), (52762, 1199520), (52836, 1197840), (53280, 1187858), (53312, 1187145), (53613, 1180480), (54096, 1169940), (54390, 1163616), (54464, 1162035), (54684, 1157360), (54740, 1156176), (55056, 1149540), (55335, 1143744), (56203, 1126080), (56304, 1124060), (56610, 1117984), (57040, 1109556), (57120, 1108002), (57477, 1101120), (57868, 1093680), (57960, 1091944), (58016, 1090890), (58497, 1081920), (59024, 1072260), (59570, 1062432), (59892, 1056720), (59976, 1055240), (60384, 1048110), (60605, 1044288), (60760, 1041624), (61272, 1032920), (61642, 1026720), (62160, 1018164), (62496, 1012690), (62560, 1011654), (63240, 1000776), (64170, 986272), (64232, 985320), (65268, 969680), (65688, 963480), (66045, 958272), (66240, 955451), (66402, 953120), (66640, 949716), (67620, 935952), (68080, 929628), (68355, 925888), (68448, 924630), (68544, 923335), (68820, 919632), (69440, 911421), (69874, 905760), (70380, 899248), (70448, 898380), (70560, 896954), (71484, 885360), (72128, 877455), (72261, 875840), (72335, 874944), (72520, 872712), (72726, 870240), (72912, 868020), (73408, 862155), (73780, 857808), (74592, 848470), (74865, 845376), (74970, 844192), (75072, 843045), (75480, 838488), (75888, 833980), (76590, 826336), (76636, 825840), (77280, 818958), (77469, 816960), (77996, 811440), (78120, 810152), (79143, 799680), (79254, 798560), (79856, 792540), (79968, 791430), (80290, 788256), (81144, 779960), (81585, 775744), (81696, 774690), (82110, 770784), (82584, 766360), (82880, 763623), (83398, 758880), (84320, 750582), (84847, 745920), (85560, 739704), (85680, 738668), (86802, 729120), (87024, 727260), (87584, 722610), (88060, 718704), (88536, 714840), (89280, 708883), (89355, 708288), (89838, 704480), (90160, 701964), (90576, 698740), (91140, 694416), (91760, 689724), (92463, 684480), (92736, 682465), (93240, 678776), (93840, 674436), (94860, 667184), (95312, 664020), (95795, 660672), (96348, 656880), (96968, 652680), (97216, 651015), (97495, 649152), (98532, 642320), (99820, 634032), (99960, 633144), (100640, 628866), (101184, 625485), (101269, 624960), (101430, 623968), (102120, 619752), (102672, 616420), (103230, 613088), (103292, 612720), (104160, 607614), (104811, 603840), (105524, 599760), (105672, 598920), (106560, 593929), (107226, 590240), (108192, 584970), (108780, 581808), (109089, 580160), (109368, 578680), (109480, 578088), (110112, 574770), (110670, 571872), (112406, 563040), (112608, 562030), (113220, 558992), (114080, 554778), (114240, 554001), (114954, 550560), (115736, 546840), (115920, 545972), (116032, 545445), (116994, 540960), (118048, 536130), (119140, 531216), (119784, 528360), (119952, 527620), (120435, 525504), (120768, 524055), (121210, 522144), (121520, 520812), (122544, 516460), (123165, 513856), (123284, 513360), (124320, 509082), (124992, 506345), (125097, 505920), (125120, 505827), (126480, 500388), (128340, 493136), (128464, 492660), (129115, 490176), (130203, 486080), (130536, 484840), (131376, 481740), (131905, 479808), (132090, 479136), (132804, 476560), (133280, 474858), (135240, 467976), (136160, 464814), (136493, 463680), (136710, 462944), (136896, 462315), (137640, 459816), (139748, 452880), (140760, 449624), (140896, 449190), (141120, 448477), (142968, 442680), (144522, 437920), (144670, 437472), (145040, 436356), (145452, 435120), (145824, 434010), (147560, 428904), (149184, 424235), (149730, 422688), (149940, 422096), (150960, 419244), (151776, 416990), (153180, 413168), (153272, 412920), (154105, 410688), (154560, 409479), (154938, 408480), (155992, 405720), (156240, 405076), (158286, 399840), (158508, 399280), (159712, 396270), (159936, 395715), (160580, 394128), (162288, 389980), (163170, 387872), (163392, 387345), (164220, 385392), (165168, 383180), (166005, 381248), (166796, 379440), (168609, 375360), (168640, 375291), (169694, 372960), (171120, 369852), (171360, 369334), (172431, 367040), (173604, 364560), (174048, 363630), (174685, 362304), (175168, 361305), (175491, 360640), (176120, 359352), (177072, 357420), (178710, 354144), (179676, 352240), (180320, 350982), (181152, 349370), (181815, 348096), (182280, 347208), (183520, 344862), (184667, 342720), (184926, 342240), (186480, 339388), (187680, 337218), (189720, 333592), (190624, 332010), (191590, 330336), (192696, 328440), (193936, 326340), (194990, 324576), (197064, 321160), (198135, 319424), (199640, 317016), (199920, 316572), (201280, 314433), (202538, 312480), (202860, 311984), (204240, 309876), (205344, 308210), (206460, 306544), (206584, 306360), (208320, 303807), (208495, 303552), (209622, 301920), (211048, 299880), (211344, 299460), (214452, 295120), (216384, 292485), (217005, 291648), (217560, 290904), (218178, 290080), (218736, 289340), (218960, 289044), (220224, 287385), (221340, 285936), (224595, 281792), (224812, 281520), (225216, 281015), (226440, 279496), (228160, 277389), (229908, 275280), (231472, 273420), (231840, 272986), (232407, 272320), (233988, 270480), (236096, 268065), (237429, 266560), (238280, 265608), (239568, 264180), (239904, 263810), (240870, 262752), (242420, 261072), (243040, 260406), (245088, 258230), (246330, 256928), (246568, 256680), (248640, 254541), (250194, 252960)]