35177123520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 86, 88, 90, 93, 96, 98, 99, 102, 105, 110, 112, 119, 120, 124, 126, 129, 132, 136, 140, 144, 147, 153, 154, 155, 160, 165, 168, 170, 172, 176, 180, 186, 187, 192, 196, 198, 204, 210, 215, 217, 220, 224, 231, 238, 240, 245, 248, 252, 255, 258, 264, 272, 279, 280, 288, 294, 301, 306, 308, 310, 315, 320, 330, 336, 340, 341, 344, 352, 357, 360, 372, 374, 385, 387, 392, 396, 408, 420, 430, 434, 440, 441, 448, 462, 465, 473, 476, 480, 490, 495, 496, 504, 510, 516, 527, 528, 539, 544, 558, 560, 561, 576, 588, 595, 602, 612, 616, 620, 630, 645, 651, 660, 672, 680, 682, 688, 693, 704, 714, 720, 731, 735, 744, 748, 765, 770, 774, 784, 792, 816, 833, 840, 860, 868, 880, 882, 903, 924, 930, 935, 946, 952, 960, 980, 990, 992, 1008, 1020, 1023, 1032, 1054, 1056, 1071, 1078, 1085, 1088, 1116, 1120, 1122, 1155, 1176, 1190, 1204, 1224, 1232, 1240, 1260, 1290, 1302, 1309, 1320, 1333, 1344, 1360, 1364, 1376, 1386, 1395, 1419, 1428, 1440, 1462, 1470, 1488, 1496, 1505, 1519, 1530, 1540, 1548, 1568, 1581, 1584, 1617, 1632, 1666, 1680, 1683, 1705, 1720, 1736, 1760, 1764, 1785, 1806, 1848, 1860, 1870, 1892, 1904, 1935, 1953, 1960, 1980, 1984, 2016, 2040, 2046, 2064, 2107, 2108, 2112, 2142, 2156, 2170, 2193, 2205, 2232, 2240, 2244, 2310, 2352, 2365, 2380, 2387, 2408, 2448, 2464, 2480, 2499, 2520, 2580, 2604, 2618, 2635, 2640, 2666, 2695, 2709, 2720, 2728, 2752, 2772, 2790, 2805, 2838, 2856, 2880, 2924, 2940, 2976, 2992, 3010, 3038, 3060, 3069, 3080, 3096, 3136, 3162, 3168, 3234, 3255, 3264, 3311, 3332, 3360, 3366, 3410, 3440, 3465, 3472, 3520, 3528, 3570, 3612, 3655, 3689, 3696, 3720, 3740, 3784, 3808, 3870, 3906, 3920, 3927, 3960, 3999, 4032, 4080, 4092, 4128, 4165, 4214, 4216, 4257, 4284, 4312, 4340, 4386, 4410, 4464, 4488, 4515, 4557, 4620, 4704, 4730, 4743, 4760, 4774, 4816, 4851, 4896, 4928, 4960, 4998, 5040, 5115, 5117, 5160, 5208, 5236, 5270, 5280, 5332, 5355, 5390, 5418, 5440, 5456, 5544, 5580, 5610, 5676, 5712, 5797, 5848, 5880, 5952, 5984, 6020, 6076, 6120, 6138, 6160, 6192, 6321, 6324, 6336, 6468, 6510, 6545, 6579, 6622, 6664, 6665, 6720, 6732, 6820, 6880, 6930, 6944, 7056, 7095, 7140, 7161, 7224, 7310, 7378, 7392, 7440, 7480, 7497, 7568, 7595, 7616, 7740, 7812, 7840, 7854, 7905, 7920, 7998, 8041, 8085, 8160, 8184, 8256, 8330, 8415, 8428, 8432, 8514, 8568, 8624, 8680, 8772, 8820, 8928, 8976, 9030, 9114, 9163, 9240, 9331, 9408, 9460, 9486, 9520, 9548, 9632, 9702, 9765, 9792, 9920, 9933, 9996, 10080, 10230, 10234, 10320, 10416, 10472, 10535, 10540, 10560, 10664, 10710, 10780, 10836, 10912, 10965, 11067, 11088, 11160, 11220, 11352, 11424, 11594, 11696, 11760, 11781, 11935, 11968, 11997, 12040, 12152, 12240, 12276, 12320, 12384, 12495, 12642, 12648, 12936, 13020, 13090, 13158, 13244, 13328, 13330, 13464, 13545, 13640, 13671, 13760, 13860, 13888, 14112, 14190, 14280, 14322, 14448, 14620, 14663, 14756, 14784, 14880, 14960, 14994, 15136, 15190, 15345, 15351, 15480, 15624, 15680, 15708, 15810, 15840, 15996, 16082, 16170, 16320, 16368, 16555, 16660, 16709, 16830, 16856, 16864, 17028, 17136, 17248, 17360, 17391, 17544, 17640, 17856, 17952, 18060, 18228, 18326, 18445, 18480, 18662, 18920, 18963, 18972, 19040, 19096, 19264, 19404, 19530, 19635, 19866, 19992, 19995, 20160, 20460, 20468, 20640, 20832, 20944, 21070, 21080, 21285, 21328, 21420, 21483, 21560, 21672, 21824, 21930, 22134, 22176, 22320, 22440, 22661, 22704, 22785, 22848, 23177, 23188, 23392, 23520, 23562, 23715, 23870, 23994, 24080, 24123, 24255, 24304, 24480, 24552, 24640, 24768, 24990, 25284, 25296, 25585, 25823, 25872, 26040, 26180, 26316, 26488, 26656, 26660, 26928, 27090, 27280, 27342, 27489, 27720, 27993, 28224, 28380, 28560, 28644, 28896, 28985, 29240, 29326, 29512, 29760, 29799, 29920, 29988, 30272, 30380, 30690, 30702, 30960, 31248, 31416, 31605, 31620, 31680, 31992, 32164, 32340, 32736, 32895, 33110, 33201, 33320, 33418, 33660, 33712, 33728, 34056, 34272, 34496, 34720, 34782, 35088, 35280, 35805, 35819, 35904, 36120, 36456, 36652, 36890, 36960, 37324, 37485, 37840, 37926, 37944, 38080, 38192, 38808, 39060, 39270, 39732, 39984, 39990, 40205, 40579, 40920, 40936, 41280, 41664, 41888, 42140, 42160, 42570, 42656, 42840, 42966, 43120, 43344, 43860, 43989, 44268, 44352, 44640, 44880, 45322, 45408, 45570, 45815, 46053, 46354, 46376, 46655, 46784, 47040, 47124, 47430, 47740, 47988, 48160, 48246, 48510, 48608, 48960, 49104, 49665, 49980, 50127, 50568, 50592, 51170, 51646, 51744, 52080, 52173, 52360, 52632, 52976, 53312, 53320, 53856, 54180, 54560, 54684, 54978, 55335, 55440, 55986, 56287, 56760, 57120, 57288, 57792, 57970, 58480, 58652, 58905, 59024, 59598, 59840, 59976, 59985, 60760, 61380, 61404, 61920, 62496, 62832, 63210, 63240, 63984, 64328, 64680, 65317, 65472, 65790, 66220, 66402, 66640, 66836, 67320, 67424, 67983, 68112, 68355, 68544, 69440, 69531, 69564, 70176, 70560, 71610, 71638, 72240, 72369, 72912, 73304, 73315, 73780, 73920, 74648, 74970, 75680, 75852, 75888, 76384, 76755, 77469, 77616, 78120, 78540, 79464, 79968, 79980, 80410, 81158, 81840, 81872, 82467, 83545, 83776, 83979, 84280, 84320, 85140, 85312, 85680, 85932, 86240, 86688, 86955, 87720, 87978, 88536, 89280, 89760, 90644, 90816, 91140, 91630, 92106, 92708, 92752, 93310, 94248, 94815, 94860, 95480, 95976, 96320, 96492, 97020, 97216, 98208, 99330, 99960, 100254, 101136, 101184, 102340, 102641, 103292, 103488, 104160, 104346, 104720, 105264, 105952, 106640, 107415, 107457, 107712, 108360, 109120, 109368, 109956, 110670, 110880, 111972, 112574, 113305, 113520, 114240, 114576, 115885, 115940, 116960, 117304, 117810, 118048, 119196, 119952, 119970, 120615, 121520, 121737, 122760, 122808, 123840, 124992, 125664, 126420, 126480, 127968, 128656, 129115, 129360, 130634, 131580, 131967, 132440, 132804, 133280, 133672, 134640, 134848, 135966, 136224, 136710, 137445, 139062, 139128, 139965, 140352, 141120, 143220, 143276, 144480, 144738, 145824, 146608, 146630, 147560, 148995, 149296, 149940, 150381, 151360, 151704, 151776, 152768, 153510, 154938, 155232, 156240, 157080, 158627, 158928, 159936, 159960, 160820, 162316, 163680, 163744, 164934, 166005, 167090, 167958, 168560, 168640, 168861, 170280, 171360, 171864, 172480, 173376, 173910, 175440, 175956, 177072, 179095, 179520, 181288, 182280, 183260, 184212, 185416, 185504, 186620, 188496, 189630, 189720, 190960, 191952, 192984, 194040, 195951, 196416, 198660, 199920, 200508, 202272, 202895, 203949, 204680, 205282, 206584, 208320, 208593, 208692, 209440, 210528, 211904, 213280, 214830, 214914, 216720, 218736, 219912, 219945, 221340, 221760, 223944, 225148, 226610, 227040, 229152, 230265, 231770, 231880, 232407, 233920, 234608, 235620, 236096, 238392, 239904, 239940, 241230, 243040, 243474, 245520, 245616, 249271, 250635, 251328, 252840, 252960, 255936, 257312, 258230, 258720, 260865, 261268, 263160, 263934, 264880, 265608, 266560, 267344, 269280, 271932, 272448, 273420, 274890, 278124, 278256, 279930, 281435, 284053, 286440, 286552, 288960, 289476, 291648, 293216, 293260, 295120, 297990, 298592, 299880, 300762, 303408, 303552, 307020, 307923, 309876, 310464, 312480, 314160, 317254, 317856, 319920, 321640, 322371, 324632, 326585, 327360, 327488, 329868, 332010, 334180, 335916, 337120, 337722, 339915, 340560, 342720, 343728, 347655, 347820, 350880, 351912, 354144, 358190, 361845, 362576, 364560, 365211, 366520, 368424, 370832, 371008, 373240, 376992, 379260, 379440, 381920, 383904, 385968, 387345, 388080, 391902, 394009, 397320, 399840, 401016, 404544, 405790, 407898, 409360, 410564, 412335, 413168, 417186, 417384, 418880, 419895, 421056, 426560, 429660, 429828, 433440, 437472, 439824, 439890, 442680, 447888, 450296, 453220, 454080, 458304, 460530, 463540, 463760, 464814, 469216, 471240, 475881, 476784, 479808, 479880, 482460, 486080, 486948, 491040, 491232, 498542, 501270, 505680, 505920, 506583, 513205, 514624, 516460, 517440, 521730, 522536, 526320, 527868, 529760, 531216, 534688, 537285, 538560, 543864, 546840, 549780, 556248, 556512, 559860, 562870, 568106, 572880, 573104, 578952, 586432, 586520, 587853, 590240, 595980, 597184, 599760, 601524, 606816, 608685, 614040, 615846, 619752, 624960, 628320, 634508, 635712, 639840, 643280, 644742, 649264, 653170, 659736, 659835, 664020, 668360, 671832, 674240, 675444, 679830, 681120, 687456, 695310, 695640, 701760, 703824, 708288, 716380, 718487, 723690, 725152, 729120, 730422, 733040, 736848, 741664, 746480, 747813, 751905, 753984, 758520, 758880, 763840, 767808, 771936, 774690, 776160, 783804, 788018, 793135, 794640, 799680, 802032, 811580, 815796, 818720, 821128, 824670, 826336, 834372, 834768, 839790, 844305, 852159, 859320, 859656, 866880, 874944, 879648, 879780, 885360, 895776, 900592, 906440, 921060, 923769, 927080, 927520, 929628, 938432, 942480, 951762, 953568, 959760, 964920, 973896, 979755, 982080, 982464, 997084, 1002540, 1011360, 1013166, 1019745, 1026410, 1032920, 1042965, 1043460, 1045072, 1052640, 1055736, 1059520, 1062432, 1069376, 1074570, 1087728, 1093680, 1099560, 1110389, 1112496, 1113024, 1119720, 1125740, 1136212, 1145760, 1146208, 1157904, 1162035, 1173040, 1175706, 1180480, 1182027, 1191960, 1199520, 1203048, 1213632, 1217370, 1228080, 1231692, 1239504, 1246355, 1256640, 1269016, 1279680, 1286560, 1289484, 1298528, 1306340, 1319472, 1319670, 1328040, 1336720, 1343664, 1350888, 1359660, 1362240, 1374912, 1390620, 1391280, 1407648, 1420265, 1427643, 1432760, 1436974, 1447380, 1450304, 1458240, 1460844, 1466080, 1473696, 1483328, 1492960, 1495626, 1503810, 1517040, 1517760, 1539615, 1543872, 1549380, 1552320, 1567608, 1576036, 1586270, 1589280, 1604064, 1611855, 1623160, 1631592, 1637440, 1642256, 1649340, 1652672, 1668744, 1669536, 1679580, 1688610, 1704318, 1718640, 1719312, 1744897, 1759296, 1759560, 1770720, 1791552, 1801184, 1812880, 1826055, 1842120, 1847538, 1854160, 1855040, 1859256, 1884960, 1903524, 1907136, 1919520, 1929840, 1947792, 1959510, 1970045, 1994168, 2005080, 2022720, 2026332, 2039490, 2052820, 2065840, 2085930, 2086920, 2090144, 2105280, 2111472, 2124864, 2149140, 2155461, 2175456, 2187360, 2199120, 2220778, 2224992, 2239440, 2243439, 2251480, 2272424, 2291520, 2292416, 2315808, 2324070, 2346080, 2351412, 2364054, 2379405, 2383920, 2399040, 2406096, 2434740, 2456160, 2463384, 2479008, 2492710, 2532915, 2538032, 2556477, 2573120, 2578968, 2597056, 2612680, 2638944, 2639340, 2656080, 2673440, 2687328, 2701776, 2719320, 2781240, 2782560, 2815296, 2840530, 2855286, 2865520, 2873948, 2894760, 2921688, 2932160, 2939265, 2947392, 2985920, 2991252, 3007620, 3034080, 3079230, 3098760, 3135216, 3152072, 3172540, 3178560, 3208128, 3223710, 3246320, 3263184, 3284512, 3298680, 3331167, 3337488, 3339072, 3359160, 3377220, 3408636, 3437280, 3438624, 3489794, 3519120, 3541440, 3546081, 3592435, 3602368, 3625760, 3652110, 3684240, 3695076, 3708320, 3718512, 3739065, 3769920, 3807048, 3839040, 3859680, 3895584, 3919020, 3940090, 3988336, 4010160, 4052664, 4078980, 4105640, 4131680, 4171860, 4173840, 4180288, 4222944, 4260795, 4298280, 4310922, 4350912, 4374720, 4398240, 4441556, 4449984, 4478880, 4486878, 4502960, 4544848, 4618845, 4631616, 4648140, 4692160, 4702824, 4728108, 4758810, 4767840, 4812192, 4869480, 4912320, 4926768, 4958016, 4985420, 5065830, 5076064, 5112954, 5157936, 5225360, 5234691, 5277888, 5278680, 5312160, 5346880, 5374656, 5403552, 5438640, 5551945, 5562480, 5565120, 5681060, 5710572, 5731040, 5747896, 5789520, 5843376, 5878530, 5910135, 5982504, 6015240, 6068160, 6158460, 6197520, 6270432, 6304144, 6345080, 6447420, 6466383, 6492640, 6526368, 6569024, 6597360, 6662334, 6674976, 6718320, 6754440, 6817272, 6874560, 6877248, 6979588, 7038240, 7092162, 7138215, 7184870, 7251520, 7304220, 7368480, 7390152, 7416640, 7437024, 7478130, 7614096, 7719360, 7791168, 7838040, 7880180, 7976672, 8020320, 8105328, 8157960, 8211280, 8263360, 8343720, 8347680, 8445888, 8521590, 8596560, 8621844, 8724485, 8796480, 8883112, 8957760, 8973756, 9005920, 9089696, 9237690, 9296280, 9405648, 9456216, 9517620, 9535680, 9624384, 9738960, 9853536, 9970840, 9993501, 10131660, 10152128, 10225908, 10315872, 10450720, 10469382, 10557360, 10624320, 10777305, 10807104, 10877280, 11103890, 11124960, 11217195, 11362120, 11421144, 11462080, 11495792, 11579040, 11686752, 11757060, 11820270, 11965008, 12030480, 12214279, 12316920, 12395040, 12540864, 12608288, 12690160, 12782385, 12894840, 12932766, 12985280, 13052736, 13194720, 13324668, 13349952, 13436640, 13508880, 13634544, 13959176, 14076480, 14184324, 14276430, 14369740, 14608440, 14736960, 14780304, 14874048, 14956260, 15228192, 15676080, 15704073, 15760360, 15953344, 16040640, 16210656, 16315920, 16422560, 16655835, 16687440, 16695360, 17043180, 17193120, 17243688, 17448970, 17730405, 17766224, 17947512, 18011840, 18179392, 18475380, 18592560, 18811296, 18912432, 19035240, 19477920, 19707072, 19941680, 19987002, 20263320, 20451816, 20631744, 20901440, 20938764, 21114720, 21554610, 21754560, 22207780, 22249920, 22434390, 22724240, 22842288, 22991584, 23158080, 23373504, 23514120, 23640540, 23930016, 24060960, 24428558, 24633840, 24790080, 25216576, 25380320, 25564770, 25789680, 25865532, 26173455, 26389440, 26649336, 26873280, 27017760, 27269088, 27918352, 28368648, 28552860, 28739480, 29216880, 29560608, 29912520, 30456384, 31352160, 31408146, 31520720, 32331915, 32421312, 32631840, 32845120, 33311670, 33374880, 34086360, 34386240, 34487376, 34897940, 35460810, 35532448, 35895024, 36642837, 36950760, 37185120, 37622592, 37824864, 38070480, 38955840, 39883360, 39974004, 40526640, 40903632, 41877528, 42229440, 43109220, 44415560, 44868780, 45448480, 45684576, 45983168, 47028240, 47281080, 47860032, 48121920, 48857116, 49267680, 49967505, 50760640, 51129540, 51579360, 51731064, 52346910, 53298672, 54035520, 54538176, 55836704, 56737296, 57105720, 57478960, 58433760, 59121216, 59825040, 61071395, 62704320, 62816292, 63041440, 64663830, 65263680, 66623340, 66749760, 68172720, 68974752, 69795880, 70921620, 71064896, 71790048, 73285674, 73901520, 74370240, 75649728, 76140960, 78520365, 79766720, 79948008, 81053280, 81807264, 83755056, 86218440, 88831120, 89737560, 90896960, 91369152, 94056480, 94562160, 97714232, 98535360, 99935010, 102259080, 103158720, 103462128, 104693820, 106597344, 109928511, 111673408, 113474592, 114211440, 114957920, 116867520, 119650080, 122142790, 125632584, 126082880, 129327660, 133246680, 136345440, 137949504, 139591760, 141843240, 143580096, 146571348, 147803040, 152281920, 157040730, 159896016, 162106560, 163614528, 167510112, 172436880, 177662240, 179475120, 183214185, 188112960, 189124320, 195428464, 199870020, 204518160, 206924256, 209387640, 213194688, 219857022, 226949184, 228422880, 229915840, 239300160, 244285580, 251265168, 258655320, 266493360, 272690880, 279183520, 283686480, 293142696, 295606080, 314081460, 319792032, 335020224, 344873760, 355324480, 358950240, 366428370, 378248640, 390856928, 399740040, 409036320, 413848512, 418775280, 439714044, 456845760, 488571160, 502530336, 517310640, 532986720, 549642555, 558367040, 567372960, 586285392, 628162920, 639584064, 689747520, 717900480, 732856740, 781713856, 799480080, 818072640, 837550560, 879428088, 977142320, 1005060672, 1034621280, 1065973440, 1099285110, 1134745920, 1172570784, 1256325840, 1465713480, 1598960160, 1675101120, 1758856176, 1954284640, 2069242560, 2198570220, 2345141568, 2512651680, 2931426960, 3197920320, 3517712352, 3908569280, 4397140440, 5025303360, 5862853920, 7035424704, 8794280880, 11725707840, 17588561760, 35177123520]

約数ペア:

[(1, 35177123520), (2, 17588561760), (3, 11725707840), (4, 8794280880), (5, 7035424704), (6, 5862853920), (7, 5025303360), (8, 4397140440), (9, 3908569280), (10, 3517712352), (11, 3197920320), (12, 2931426960), (14, 2512651680), (15, 2345141568), (16, 2198570220), (17, 2069242560), (18, 1954284640), (20, 1758856176), (21, 1675101120), (22, 1598960160), (24, 1465713480), (28, 1256325840), (30, 1172570784), (31, 1134745920), (32, 1099285110), (33, 1065973440), (34, 1034621280), (35, 1005060672), (36, 977142320), (40, 879428088), (42, 837550560), (43, 818072640), (44, 799480080), (45, 781713856), (48, 732856740), (49, 717900480), (51, 689747520), (55, 639584064), (56, 628162920), (60, 586285392), (62, 567372960), (63, 558367040), (64, 549642555), (66, 532986720), (68, 517310640), (70, 502530336), (72, 488571160), (77, 456845760), (80, 439714044), (84, 418775280), (85, 413848512), (86, 409036320), (88, 399740040), (90, 390856928), (93, 378248640), (96, 366428370), (98, 358950240), (99, 355324480), (102, 344873760), (105, 335020224), (110, 319792032), (112, 314081460), (119, 295606080), (120, 293142696), (124, 283686480), (126, 279183520), (129, 272690880), (132, 266493360), (136, 258655320), (140, 251265168), (144, 244285580), (147, 239300160), (153, 229915840), (154, 228422880), (155, 226949184), (160, 219857022), (165, 213194688), (168, 209387640), (170, 206924256), (172, 204518160), (176, 199870020), (180, 195428464), (186, 189124320), (187, 188112960), (192, 183214185), (196, 179475120), (198, 177662240), (204, 172436880), (210, 167510112), (215, 163614528), (217, 162106560), (220, 159896016), (224, 157040730), (231, 152281920), (238, 147803040), (240, 146571348), (245, 143580096), (248, 141843240), (252, 139591760), (255, 137949504), (258, 136345440), (264, 133246680), (272, 129327660), (279, 126082880), (280, 125632584), (288, 122142790), (294, 119650080), (301, 116867520), (306, 114957920), (308, 114211440), (310, 113474592), (315, 111673408), (320, 109928511), (330, 106597344), (336, 104693820), (340, 103462128), (341, 103158720), (344, 102259080), (352, 99935010), (357, 98535360), (360, 97714232), (372, 94562160), (374, 94056480), (385, 91369152), (387, 90896960), (392, 89737560), (396, 88831120), (408, 86218440), (420, 83755056), (430, 81807264), (434, 81053280), (440, 79948008), (441, 79766720), (448, 78520365), (462, 76140960), (465, 75649728), (473, 74370240), (476, 73901520), (480, 73285674), (490, 71790048), (495, 71064896), (496, 70921620), (504, 69795880), (510, 68974752), (516, 68172720), (527, 66749760), (528, 66623340), (539, 65263680), (544, 64663830), (558, 63041440), (560, 62816292), (561, 62704320), (576, 61071395), (588, 59825040), (595, 59121216), (602, 58433760), (612, 57478960), (616, 57105720), (620, 56737296), (630, 55836704), (645, 54538176), (651, 54035520), (660, 53298672), (672, 52346910), (680, 51731064), (682, 51579360), (688, 51129540), (693, 50760640), (704, 49967505), (714, 49267680), (720, 48857116), (731, 48121920), (735, 47860032), (744, 47281080), (748, 47028240), (765, 45983168), (770, 45684576), (774, 45448480), (784, 44868780), (792, 44415560), (816, 43109220), (833, 42229440), (840, 41877528), (860, 40903632), (868, 40526640), (880, 39974004), (882, 39883360), (903, 38955840), (924, 38070480), (930, 37824864), (935, 37622592), (946, 37185120), (952, 36950760), (960, 36642837), (980, 35895024), (990, 35532448), (992, 35460810), (1008, 34897940), (1020, 34487376), (1023, 34386240), (1032, 34086360), (1054, 33374880), (1056, 33311670), (1071, 32845120), (1078, 32631840), (1085, 32421312), (1088, 32331915), (1116, 31520720), (1120, 31408146), (1122, 31352160), (1155, 30456384), (1176, 29912520), (1190, 29560608), (1204, 29216880), (1224, 28739480), (1232, 28552860), (1240, 28368648), (1260, 27918352), (1290, 27269088), (1302, 27017760), (1309, 26873280), (1320, 26649336), (1333, 26389440), (1344, 26173455), (1360, 25865532), (1364, 25789680), (1376, 25564770), (1386, 25380320), (1395, 25216576), (1419, 24790080), (1428, 24633840), (1440, 24428558), (1462, 24060960), (1470, 23930016), (1488, 23640540), (1496, 23514120), (1505, 23373504), (1519, 23158080), (1530, 22991584), (1540, 22842288), (1548, 22724240), (1568, 22434390), (1581, 22249920), (1584, 22207780), (1617, 21754560), (1632, 21554610), (1666, 21114720), (1680, 20938764), (1683, 20901440), (1705, 20631744), (1720, 20451816), (1736, 20263320), (1760, 19987002), (1764, 19941680), (1785, 19707072), (1806, 19477920), (1848, 19035240), (1860, 18912432), (1870, 18811296), (1892, 18592560), (1904, 18475380), (1935, 18179392), (1953, 18011840), (1960, 17947512), (1980, 17766224), (1984, 17730405), (2016, 17448970), (2040, 17243688), (2046, 17193120), (2064, 17043180), (2107, 16695360), (2108, 16687440), (2112, 16655835), (2142, 16422560), (2156, 16315920), (2170, 16210656), (2193, 16040640), (2205, 15953344), (2232, 15760360), (2240, 15704073), (2244, 15676080), (2310, 15228192), (2352, 14956260), (2365, 14874048), (2380, 14780304), (2387, 14736960), (2408, 14608440), (2448, 14369740), (2464, 14276430), (2480, 14184324), (2499, 14076480), (2520, 13959176), (2580, 13634544), (2604, 13508880), (2618, 13436640), (2635, 13349952), (2640, 13324668), (2666, 13194720), (2695, 13052736), (2709, 12985280), (2720, 12932766), (2728, 12894840), (2752, 12782385), (2772, 12690160), (2790, 12608288), (2805, 12540864), (2838, 12395040), (2856, 12316920), (2880, 12214279), (2924, 12030480), (2940, 11965008), (2976, 11820270), (2992, 11757060), (3010, 11686752), (3038, 11579040), (3060, 11495792), (3069, 11462080), (3080, 11421144), (3096, 11362120), (3136, 11217195), (3162, 11124960), (3168, 11103890), (3234, 10877280), (3255, 10807104), (3264, 10777305), (3311, 10624320), (3332, 10557360), (3360, 10469382), (3366, 10450720), (3410, 10315872), (3440, 10225908), (3465, 10152128), (3472, 10131660), (3520, 9993501), (3528, 9970840), (3570, 9853536), (3612, 9738960), (3655, 9624384), (3689, 9535680), (3696, 9517620), (3720, 9456216), (3740, 9405648), (3784, 9296280), (3808, 9237690), (3870, 9089696), (3906, 9005920), (3920, 8973756), (3927, 8957760), (3960, 8883112), (3999, 8796480), (4032, 8724485), (4080, 8621844), (4092, 8596560), (4128, 8521590), (4165, 8445888), (4214, 8347680), (4216, 8343720), (4257, 8263360), (4284, 8211280), (4312, 8157960), (4340, 8105328), (4386, 8020320), (4410, 7976672), (4464, 7880180), (4488, 7838040), (4515, 7791168), (4557, 7719360), (4620, 7614096), (4704, 7478130), (4730, 7437024), (4743, 7416640), (4760, 7390152), (4774, 7368480), (4816, 7304220), (4851, 7251520), (4896, 7184870), (4928, 7138215), (4960, 7092162), (4998, 7038240), (5040, 6979588), (5115, 6877248), (5117, 6874560), (5160, 6817272), (5208, 6754440), (5236, 6718320), (5270, 6674976), (5280, 6662334), (5332, 6597360), (5355, 6569024), (5390, 6526368), (5418, 6492640), (5440, 6466383), (5456, 6447420), (5544, 6345080), (5580, 6304144), (5610, 6270432), (5676, 6197520), (5712, 6158460), (5797, 6068160), (5848, 6015240), (5880, 5982504), (5952, 5910135), (5984, 5878530), (6020, 5843376), (6076, 5789520), (6120, 5747896), (6138, 5731040), (6160, 5710572), (6192, 5681060), (6321, 5565120), (6324, 5562480), (6336, 5551945), (6468, 5438640), (6510, 5403552), (6545, 5374656), (6579, 5346880), (6622, 5312160), (6664, 5278680), (6665, 5277888), (6720, 5234691), (6732, 5225360), (6820, 5157936), (6880, 5112954), (6930, 5076064), (6944, 5065830), (7056, 4985420), (7095, 4958016), (7140, 4926768), (7161, 4912320), (7224, 4869480), (7310, 4812192), (7378, 4767840), (7392, 4758810), (7440, 4728108), (7480, 4702824), (7497, 4692160), (7568, 4648140), (7595, 4631616), (7616, 4618845), (7740, 4544848), (7812, 4502960), (7840, 4486878), (7854, 4478880), (7905, 4449984), (7920, 4441556), (7998, 4398240), (8041, 4374720), (8085, 4350912), (8160, 4310922), (8184, 4298280), (8256, 4260795), (8330, 4222944), (8415, 4180288), (8428, 4173840), (8432, 4171860), (8514, 4131680), (8568, 4105640), (8624, 4078980), (8680, 4052664), (8772, 4010160), (8820, 3988336), (8928, 3940090), (8976, 3919020), (9030, 3895584), (9114, 3859680), (9163, 3839040), (9240, 3807048), (9331, 3769920), (9408, 3739065), (9460, 3718512), (9486, 3708320), (9520, 3695076), (9548, 3684240), (9632, 3652110), (9702, 3625760), (9765, 3602368), (9792, 3592435), (9920, 3546081), (9933, 3541440), (9996, 3519120), (10080, 3489794), (10230, 3438624), (10234, 3437280), (10320, 3408636), (10416, 3377220), (10472, 3359160), (10535, 3339072), (10540, 3337488), (10560, 3331167), (10664, 3298680), (10710, 3284512), (10780, 3263184), (10836, 3246320), (10912, 3223710), (10965, 3208128), (11067, 3178560), (11088, 3172540), (11160, 3152072), (11220, 3135216), (11352, 3098760), (11424, 3079230), (11594, 3034080), (11696, 3007620), (11760, 2991252), (11781, 2985920), (11935, 2947392), (11968, 2939265), (11997, 2932160), (12040, 2921688), (12152, 2894760), (12240, 2873948), (12276, 2865520), (12320, 2855286), (12384, 2840530), (12495, 2815296), (12642, 2782560), (12648, 2781240), (12936, 2719320), (13020, 2701776), (13090, 2687328), (13158, 2673440), (13244, 2656080), (13328, 2639340), (13330, 2638944), (13464, 2612680), (13545, 2597056), (13640, 2578968), (13671, 2573120), (13760, 2556477), (13860, 2538032), (13888, 2532915), (14112, 2492710), (14190, 2479008), (14280, 2463384), (14322, 2456160), (14448, 2434740), (14620, 2406096), (14663, 2399040), (14756, 2383920), (14784, 2379405), (14880, 2364054), (14960, 2351412), (14994, 2346080), (15136, 2324070), (15190, 2315808), (15345, 2292416), (15351, 2291520), (15480, 2272424), (15624, 2251480), (15680, 2243439), (15708, 2239440), (15810, 2224992), (15840, 2220778), (15996, 2199120), (16082, 2187360), (16170, 2175456), (16320, 2155461), (16368, 2149140), (16555, 2124864), (16660, 2111472), (16709, 2105280), (16830, 2090144), (16856, 2086920), (16864, 2085930), (17028, 2065840), (17136, 2052820), (17248, 2039490), (17360, 2026332), (17391, 2022720), (17544, 2005080), (17640, 1994168), (17856, 1970045), (17952, 1959510), (18060, 1947792), (18228, 1929840), (18326, 1919520), (18445, 1907136), (18480, 1903524), (18662, 1884960), (18920, 1859256), (18963, 1855040), (18972, 1854160), (19040, 1847538), (19096, 1842120), (19264, 1826055), (19404, 1812880), (19530, 1801184), (19635, 1791552), (19866, 1770720), (19992, 1759560), (19995, 1759296), (20160, 1744897), (20460, 1719312), (20468, 1718640), (20640, 1704318), (20832, 1688610), (20944, 1679580), (21070, 1669536), (21080, 1668744), (21285, 1652672), (21328, 1649340), (21420, 1642256), (21483, 1637440), (21560, 1631592), (21672, 1623160), (21824, 1611855), (21930, 1604064), (22134, 1589280), (22176, 1586270), (22320, 1576036), (22440, 1567608), (22661, 1552320), (22704, 1549380), (22785, 1543872), (22848, 1539615), (23177, 1517760), (23188, 1517040), (23392, 1503810), (23520, 1495626), (23562, 1492960), (23715, 1483328), (23870, 1473696), (23994, 1466080), (24080, 1460844), (24123, 1458240), (24255, 1450304), (24304, 1447380), (24480, 1436974), (24552, 1432760), (24640, 1427643), (24768, 1420265), (24990, 1407648), (25284, 1391280), (25296, 1390620), (25585, 1374912), (25823, 1362240), (25872, 1359660), (26040, 1350888), (26180, 1343664), (26316, 1336720), (26488, 1328040), (26656, 1319670), (26660, 1319472), (26928, 1306340), (27090, 1298528), (27280, 1289484), (27342, 1286560), (27489, 1279680), (27720, 1269016), (27993, 1256640), (28224, 1246355), (28380, 1239504), (28560, 1231692), (28644, 1228080), (28896, 1217370), (28985, 1213632), (29240, 1203048), (29326, 1199520), (29512, 1191960), (29760, 1182027), (29799, 1180480), (29920, 1175706), (29988, 1173040), (30272, 1162035), (30380, 1157904), (30690, 1146208), (30702, 1145760), (30960, 1136212), (31248, 1125740), (31416, 1119720), (31605, 1113024), (31620, 1112496), (31680, 1110389), (31992, 1099560), (32164, 1093680), (32340, 1087728), (32736, 1074570), (32895, 1069376), (33110, 1062432), (33201, 1059520), (33320, 1055736), (33418, 1052640), (33660, 1045072), (33712, 1043460), (33728, 1042965), (34056, 1032920), (34272, 1026410), (34496, 1019745), (34720, 1013166), (34782, 1011360), (35088, 1002540), (35280, 997084), (35805, 982464), (35819, 982080), (35904, 979755), (36120, 973896), (36456, 964920), (36652, 959760), (36890, 953568), (36960, 951762), (37324, 942480), (37485, 938432), (37840, 929628), (37926, 927520), (37944, 927080), (38080, 923769), (38192, 921060), (38808, 906440), (39060, 900592), (39270, 895776), (39732, 885360), (39984, 879780), (39990, 879648), (40205, 874944), (40579, 866880), (40920, 859656), (40936, 859320), (41280, 852159), (41664, 844305), (41888, 839790), (42140, 834768), (42160, 834372), (42570, 826336), (42656, 824670), (42840, 821128), (42966, 818720), (43120, 815796), (43344, 811580), (43860, 802032), (43989, 799680), (44268, 794640), (44352, 793135), (44640, 788018), (44880, 783804), (45322, 776160), (45408, 774690), (45570, 771936), (45815, 767808), (46053, 763840), (46354, 758880), (46376, 758520), (46655, 753984), (46784, 751905), (47040, 747813), (47124, 746480), (47430, 741664), (47740, 736848), (47988, 733040), (48160, 730422), (48246, 729120), (48510, 725152), (48608, 723690), (48960, 718487), (49104, 716380), (49665, 708288), (49980, 703824), (50127, 701760), (50568, 695640), (50592, 695310), (51170, 687456), (51646, 681120), (51744, 679830), (52080, 675444), (52173, 674240), (52360, 671832), (52632, 668360), (52976, 664020), (53312, 659835), (53320, 659736), (53856, 653170), (54180, 649264), (54560, 644742), (54684, 643280), (54978, 639840), (55335, 635712), (55440, 634508), (55986, 628320), (56287, 624960), (56760, 619752), (57120, 615846), (57288, 614040), (57792, 608685), (57970, 606816), (58480, 601524), (58652, 599760), (58905, 597184), (59024, 595980), (59598, 590240), (59840, 587853), (59976, 586520), (59985, 586432), (60760, 578952), (61380, 573104), (61404, 572880), (61920, 568106), (62496, 562870), (62832, 559860), (63210, 556512), (63240, 556248), (63984, 549780), (64328, 546840), (64680, 543864), (65317, 538560), (65472, 537285), (65790, 534688), (66220, 531216), (66402, 529760), (66640, 527868), (66836, 526320), (67320, 522536), (67424, 521730), (67983, 517440), (68112, 516460), (68355, 514624), (68544, 513205), (69440, 506583), (69531, 505920), (69564, 505680), (70176, 501270), (70560, 498542), (71610, 491232), (71638, 491040), (72240, 486948), (72369, 486080), (72912, 482460), (73304, 479880), (73315, 479808), (73780, 476784), (73920, 475881), (74648, 471240), (74970, 469216), (75680, 464814), (75852, 463760), (75888, 463540), (76384, 460530), (76755, 458304), (77469, 454080), (77616, 453220), (78120, 450296), (78540, 447888), (79464, 442680), (79968, 439890), (79980, 439824), (80410, 437472), (81158, 433440), (81840, 429828), (81872, 429660), (82467, 426560), (83545, 421056), (83776, 419895), (83979, 418880), (84280, 417384), (84320, 417186), (85140, 413168), (85312, 412335), (85680, 410564), (85932, 409360), (86240, 407898), (86688, 405790), (86955, 404544), (87720, 401016), (87978, 399840), (88536, 397320), (89280, 394009), (89760, 391902), (90644, 388080), (90816, 387345), (91140, 385968), (91630, 383904), (92106, 381920), (92708, 379440), (92752, 379260), (93310, 376992), (94248, 373240), (94815, 371008), (94860, 370832), (95480, 368424), (95976, 366520), (96320, 365211), (96492, 364560), (97020, 362576), (97216, 361845), (98208, 358190), (99330, 354144), (99960, 351912), (100254, 350880), (101136, 347820), (101184, 347655), (102340, 343728), (102641, 342720), (103292, 340560), (103488, 339915), (104160, 337722), (104346, 337120), (104720, 335916), (105264, 334180), (105952, 332010), (106640, 329868), (107415, 327488), (107457, 327360), (107712, 326585), (108360, 324632), (109120, 322371), (109368, 321640), (109956, 319920), (110670, 317856), (110880, 317254), (111972, 314160), (112574, 312480), (113305, 310464), (113520, 309876), (114240, 307923), (114576, 307020), (115885, 303552), (115940, 303408), (116960, 300762), (117304, 299880), (117810, 298592), (118048, 297990), (119196, 295120), (119952, 293260), (119970, 293216), (120615, 291648), (121520, 289476), (121737, 288960), (122760, 286552), (122808, 286440), (123840, 284053), (124992, 281435), (125664, 279930), (126420, 278256), (126480, 278124), (127968, 274890), (128656, 273420), (129115, 272448), (129360, 271932), (130634, 269280), (131580, 267344), (131967, 266560), (132440, 265608), (132804, 264880), (133280, 263934), (133672, 263160), (134640, 261268), (134848, 260865), (135966, 258720), (136224, 258230), (136710, 257312), (137445, 255936), (139062, 252960), (139128, 252840), (139965, 251328), (140352, 250635), (141120, 249271), (143220, 245616), (143276, 245520), (144480, 243474), (144738, 243040), (145824, 241230), (146608, 239940), (146630, 239904), (147560, 238392), (148995, 236096), (149296, 235620), (149940, 234608), (150381, 233920), (151360, 232407), (151704, 231880), (151776, 231770), (152768, 230265), (153510, 229152), (154938, 227040), (155232, 226610), (156240, 225148), (157080, 223944), (158627, 221760), (158928, 221340), (159936, 219945), (159960, 219912), (160820, 218736), (162316, 216720), (163680, 214914), (163744, 214830), (164934, 213280), (166005, 211904), (167090, 210528), (167958, 209440), (168560, 208692), (168640, 208593), (168861, 208320), (170280, 206584), (171360, 205282), (171864, 204680), (172480, 203949), (173376, 202895), (173910, 202272), (175440, 200508), (175956, 199920), (177072, 198660), (179095, 196416), (179520, 195951), (181288, 194040), (182280, 192984), (183260, 191952), (184212, 190960), (185416, 189720), (185504, 189630), (186620, 188496)]