58975600320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 61, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 122, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 183, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 244, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 294, 305, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 366, 372, 390, 392, 403, 408, 416, 420, 427, 434, 441, 442, 448, 455, 465, 468, 476, 480, 488, 490, 496, 504, 510, 520, 527, 544, 546, 549, 558, 560, 576, 585, 588, 595, 610, 612, 620, 624, 630, 637, 651, 663, 672, 680, 714, 720, 728, 732, 735, 744, 765, 780, 784, 793, 806, 816, 819, 832, 833, 840, 854, 868, 882, 884, 910, 915, 930, 936, 952, 960, 976, 980, 992, 1008, 1020, 1037, 1040, 1054, 1071, 1085, 1088, 1092, 1098, 1105, 1116, 1120, 1170, 1176, 1190, 1209, 1220, 1224, 1240, 1248, 1260, 1274, 1281, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1464, 1470, 1488, 1519, 1530, 1547, 1560, 1568, 1581, 1586, 1612, 1632, 1638, 1666, 1680, 1708, 1736, 1764, 1768, 1785, 1820, 1830, 1860, 1872, 1891, 1904, 1911, 1952, 1953, 1960, 1984, 1989, 2015, 2016, 2040, 2074, 2080, 2108, 2135, 2142, 2170, 2184, 2196, 2205, 2210, 2232, 2240, 2340, 2352, 2379, 2380, 2418, 2440, 2448, 2480, 2496, 2499, 2520, 2548, 2562, 2604, 2635, 2652, 2720, 2730, 2745, 2790, 2821, 2856, 2880, 2912, 2928, 2940, 2976, 2989, 3038, 3060, 3094, 3111, 3120, 3136, 3162, 3172, 3185, 3224, 3255, 3264, 3276, 3315, 3332, 3360, 3416, 3472, 3528, 3536, 3570, 3627, 3640, 3660, 3689, 3720, 3744, 3782, 3808, 3822, 3843, 3904, 3906, 3920, 3965, 3978, 4030, 4032, 4080, 4095, 4148, 4160, 4165, 4216, 4270, 4284, 4340, 4368, 4392, 4410, 4420, 4464, 4557, 4641, 4680, 4704, 4743, 4758, 4760, 4836, 4880, 4896, 4960, 4998, 5040, 5096, 5124, 5185, 5208, 5270, 5304, 5355, 5440, 5460, 5490, 5551, 5580, 5642, 5673, 5712, 5733, 5824, 5856, 5880, 5952, 5978, 6045, 6076, 6120, 6188, 6222, 6240, 6324, 6344, 6370, 6405, 6448, 6510, 6552, 6630, 6664, 6720, 6832, 6851, 6944, 7056, 7072, 7137, 7140, 7254, 7259, 7280, 7320, 7378, 7440, 7488, 7497, 7564, 7595, 7616, 7644, 7686, 7735, 7812, 7840, 7905, 7930, 7956, 8060, 8160, 8190, 8296, 8330, 8432, 8463, 8540, 8568, 8680, 8736, 8784, 8820, 8840, 8928, 8967, 9114, 9282, 9333, 9360, 9408, 9455, 9486, 9516, 9520, 9555, 9672, 9760, 9765, 9792, 9920, 9945, 9996, 10080, 10192, 10248, 10370, 10416, 10540, 10608, 10710, 10829, 10920, 10980, 11067, 11102, 11160, 11284, 11346, 11424, 11466, 11712, 11760, 11895, 11956, 12090, 12152, 12240, 12376, 12444, 12480, 12495, 12648, 12688, 12740, 12810, 12896, 13020, 13104, 13237, 13260, 13328, 13481, 13664, 13671, 13702, 13888, 13923, 14105, 14112, 14144, 14274, 14280, 14508, 14518, 14560, 14640, 14756, 14880, 14945, 14994, 15128, 15190, 15288, 15372, 15470, 15555, 15624, 15680, 15810, 15860, 15912, 16120, 16320, 16380, 16592, 16653, 16660, 16864, 16926, 17019, 17080, 17136, 17360, 17472, 17568, 17640, 17680, 17856, 17934, 18135, 18228, 18445, 18564, 18666, 18720, 18910, 18972, 19032, 19040, 19110, 19215, 19344, 19520, 19530, 19747, 19890, 19992, 20160, 20384, 20496, 20553, 20740, 20832, 21080, 21216, 21420, 21658, 21777, 21840, 21960, 22134, 22204, 22320, 22568, 22692, 22785, 22848, 22932, 23205, 23520, 23715, 23790, 23912, 24180, 24304, 24480, 24583, 24752, 24888, 24990, 25296, 25376, 25389, 25480, 25620, 25792, 25823, 26040, 26208, 26474, 26520, 26656, 26901, 26962, 27328, 27342, 27404, 27755, 27846, 28210, 28224, 28365, 28548, 28560, 28665, 29016, 29036, 29120, 29280, 29512, 29760, 29890, 29988, 30256, 30380, 30576, 30744, 30940, 31110, 31248, 31620, 31720, 31824, 32147, 32240, 32487, 32760, 33184, 33201, 33306, 33320, 33728, 33852, 34038, 34160, 34255, 34272, 34720, 35136, 35280, 35360, 35685, 35868, 36270, 36295, 36456, 36890, 37128, 37332, 37440, 37485, 37820, 37944, 38064, 38080, 38220, 38430, 38688, 38857, 39060, 39494, 39711, 39780, 39984, 40443, 40768, 40992, 41106, 41480, 41664, 42160, 42315, 42432, 42840, 43316, 43554, 43680, 43920, 44268, 44408, 44640, 44835, 45136, 45384, 45570, 45864, 46410, 46665, 47040, 47430, 47580, 47824, 47957, 48360, 48608, 48960, 49166, 49504, 49776, 49959, 49980, 50592, 50752, 50778, 50813, 50960, 51240, 51646, 52080, 52416, 52948, 53040, 53312, 53802, 53924, 54145, 54684, 54808, 55335, 55510, 55692, 56420, 56730, 57096, 57120, 57330, 58032, 58072, 58560, 59024, 59241, 59780, 59976, 60512, 60760, 61152, 61488, 61659, 61880, 62220, 62496, 63240, 63440, 63648, 64294, 64480, 64974, 65331, 65520, 66185, 66368, 66402, 66612, 66640, 67405, 67704, 68076, 68320, 68355, 68510, 68544, 69440, 69615, 70560, 70720, 71370, 71736, 72540, 72590, 72912, 73749, 73780, 74256, 74664, 74970, 75640, 75888, 76128, 76440, 76860, 77376, 77469, 77714, 78120, 78988, 79422, 79560, 79968, 80886, 81984, 82212, 82960, 83265, 84320, 84630, 85095, 85680, 86632, 87108, 87360, 87840, 88536, 88816, 89280, 89670, 90272, 90768, 91140, 91728, 92659, 92820, 93330, 94367, 94860, 95160, 95648, 95914, 96441, 96720, 97216, 97461, 98332, 98735, 99008, 99552, 99918, 99960, 101184, 101556, 101626, 101920, 102480, 102765, 103292, 104160, 105896, 106080, 107604, 107848, 108290, 108885, 109368, 109616, 110670, 111020, 111384, 112840, 113460, 114192, 114240, 114660, 116064, 116144, 116571, 118048, 118482, 119133, 119560, 119952, 121024, 121329, 121520, 122304, 122915, 122976, 123318, 123760, 124440, 124992, 126480, 126880, 126945, 127296, 128588, 128960, 129115, 129948, 130662, 131040, 132370, 132804, 133224, 133280, 134505, 134810, 135408, 136152, 136640, 136710, 137020, 139230, 141120, 142740, 143472, 143871, 145080, 145180, 145824, 147498, 147560, 148512, 149328, 149940, 151280, 151776, 152256, 152439, 152880, 153720, 154938, 155428, 156240, 157976, 158844, 159120, 159936, 160735, 161772, 162435, 164424, 165920, 166005, 166530, 168640, 169260, 170190, 171360, 172081, 173264, 174216, 175680, 177072, 177632, 177723, 179340, 180544, 181536, 182280, 183456, 185318, 185640, 186660, 188734, 189720, 190320, 191296, 191828, 192882, 193440, 194285, 194922, 196664, 197470, 198555, 199104, 199836, 199920, 202215, 203112, 203252, 203840, 204960, 205530, 206584, 208320, 211792, 212160, 215208, 215696, 216580, 217770, 218736, 219232, 221247, 221340, 222040, 222768, 225029, 225680, 226920, 228384, 229320, 232128, 232288, 232407, 233142, 236096, 236964, 238266, 239120, 239785, 239904, 242658, 243040, 245830, 245952, 246636, 247520, 248880, 249795, 252960, 253760, 253890, 254065, 257176, 258230, 259896, 261324, 262080, 264740, 265608, 266448, 266560, 269010, 269620, 270816, 272304, 273420, 274040, 277977, 278460, 283101, 285480, 286944, 287742, 289323, 290160, 290360, 291648, 294996, 295120, 296205, 297024, 298656, 299880, 302560, 303552, 304878, 305760, 307440, 308295, 309876, 310856, 312480, 315952, 317688, 318240, 321470, 323544, 324870, 326655, 328848, 331840, 332010, 333060, 335699, 338520, 340380, 342720, 344162, 346528, 348432, 349713, 354144, 355264, 355446, 358680, 363072, 364560, 366912, 368745, 370636, 371280, 373320, 377468, 379440, 380640, 383656, 385764, 386880, 387345, 388570, 389844, 393328, 394940, 397110, 399672, 399840, 404430, 406224, 406504, 409920, 411060, 413168, 417911, 423584, 430416, 431392, 431613, 433160, 435540, 437472, 438464, 442494, 442680, 444080, 445536, 450058, 451360, 453840, 456768, 457317, 458640, 463295, 464576, 464814, 466284, 471835, 473928, 476532, 478240, 479570, 479808, 482205, 485316, 486080, 487305, 491660, 493272, 495040, 497760, 499590, 505920, 507780, 508130, 514352, 516243, 516460, 519792, 522648, 529480, 531216, 532896, 538020, 539240, 541632, 544608, 546840, 548080, 555954, 556920, 566202, 570960, 573888, 575484, 578646, 580320, 580720, 582855, 589992, 590240, 592410, 595665, 597312, 599760, 605120, 606645, 609756, 611520, 614880, 616590, 619752, 621712, 624960, 631904, 635376, 636480, 642940, 647088, 649740, 653310, 657696, 660569, 664020, 666120, 671398, 675087, 677040, 680760, 688324, 693056, 696864, 699426, 708288, 710892, 717360, 719355, 729120, 737490, 741272, 742560, 746640, 754936, 758880, 761280, 762195, 767312, 771528, 774690, 777140, 779688, 786656, 789880, 794220, 799344, 799680, 808860, 812448, 813008, 822120, 826336, 833931, 835822, 847168, 849303, 860405, 860832, 862784, 863226, 866320, 871080, 874944, 884988, 885360, 888160, 888615, 891072, 900116, 902720, 907680, 914634, 917280, 926590, 929628, 932568, 943670, 947856, 953064, 956480, 959140, 964410, 970632, 974610, 983320, 986544, 995520, 999180, 1007097, 1015560, 1016260, 1028704, 1032486, 1032920, 1039584, 1045296, 1058960, 1062432, 1065792, 1076040, 1078480, 1089216, 1093680, 1096160, 1106235, 1111908, 1113840, 1125145, 1132404, 1141920, 1150968, 1157292, 1160640, 1161440, 1162035, 1165710, 1179984, 1180480, 1184820, 1191330, 1199520, 1204567, 1213290, 1219512, 1229760, 1233180, 1239504, 1243424, 1253733, 1263808, 1270752, 1285880, 1294176, 1299480, 1306620, 1315392, 1321138, 1328040, 1332240, 1342796, 1350174, 1354080, 1361520, 1376648, 1389885, 1393728, 1398852, 1415505, 1421784, 1434720, 1438710, 1446615, 1458240, 1474980, 1482544, 1485120, 1493280, 1509872, 1517760, 1524390, 1534624, 1543056, 1548729, 1549380, 1554280, 1559376, 1573312, 1575203, 1579760, 1588440, 1598688, 1617720, 1624896, 1626016, 1644240, 1652672, 1667862, 1671644, 1678495, 1698606, 1720810, 1721664, 1726452, 1732640, 1742160, 1748565, 1769976, 1770720, 1776320, 1777230, 1800232, 1815360, 1829268, 1834560, 1853180, 1859256, 1865136, 1887340, 1895712, 1906128, 1918280, 1928820, 1941264, 1949220, 1966640, 1973088, 1981707, 1998360, 2014194, 2025261, 2031120, 2032520, 2057408, 2064972, 2065840, 2079168, 2089555, 2090592, 2117920, 2124864, 2152080, 2156960, 2158065, 2187360, 2192320, 2212470, 2223816, 2227680, 2250290, 2264808, 2283840, 2286585, 2301936, 2314584, 2322880, 2324070, 2331420, 2359968, 2369640, 2382660, 2399040, 2409134, 2426580, 2439024, 2466360, 2479008, 2486848, 2507466, 2541504, 2571760, 2581215, 2588352, 2598960, 2613240, 2642276, 2656080, 2664480, 2685592, 2700348, 2708160, 2723040, 2753296, 2779770, 2797704, 2831010, 2843568, 2869440, 2877420, 2893230, 2925377, 2949960, 2965088, 2986560, 3019744, 3021291, 3048780, 3069248, 3086112, 3097458, 3098760, 3108560, 3118752, 3150406, 3159520, 3176880, 3197376, 3235440, 3252032, 3288480, 3302845, 3335724, 3343288, 3356990, 3375435, 3397212, 3441620, 3452904, 3465280, 3484320, 3497130, 3539952, 3541440, 3554460, 3600464, 3613701, 3658536, 3706360, 3718512, 3730272, 3761199, 3774680, 3791424, 3812256, 3836560, 3857640, 3882528, 3898440, 3933280, 3946176, 3963414, 3996720, 4028388, 4050522, 4062240, 4065040, 4129944, 4131680, 4169655, 4179110, 4181184, 4235840, 4246515, 4304160, 4313920, 4316130, 4374720, 4424940, 4447632, 4455360, 4500580, 4529616, 4573170, 4603872, 4629168, 4648140, 4662840, 4719936, 4725609, 4739280, 4765320, 4818268, 4853160, 4878048, 4932720, 4958016, 5014932, 5035485, 5143520, 5162430, 5197920, 5226480, 5284552, 5312160, 5328960, 5371184, 5400696, 5446080, 5506592, 5559540, 5595408, 5662020, 5687136, 5754840, 5786460, 5850754, 5899920, 5930176, 5945121, 6022835, 6039488, 6042582, 6097560, 6172224, 6194916, 6197520, 6217120, 6237504, 6268665, 6300812, 6319040, 6353760, 6470880, 6576960, 6605690, 6671448, 6686576, 6713980, 6750870, 6794424, 6883240, 6905808, 6968640, 6994260, 7079904, 7108920, 7200928, 7227402, 7317072, 7412720, 7437024, 7460544, 7522398, 7549360, 7624512, 7673120, 7715280, 7743645, 7765056, 7796880, 7866560, 7876015, 7926828, 7993440, 8056776, 8101044, 8124480, 8130080, 8259888, 8263360, 8339310, 8358220, 8493030, 8608320, 8632260, 8776131, 8849880, 8895264, 9001160, 9059232, 9146340, 9207744, 9258336, 9296280, 9325680, 9451218, 9478560, 9530640, 9636536, 9706320, 9756096, 9865440, 9908535, 10029864, 10070970, 10126305, 10287040, 10324860, 10395840, 10452960, 10569104, 10624320, 10742368, 10801392, 10841103, 11013184, 11119080, 11190816, 11324040, 11374272, 11509680, 11572920, 11701508, 11799840, 11890242, 12045670, 12085164, 12195120, 12389832, 12395040, 12434240, 12537330, 12601624, 12707520, 12941760, 13211380, 13342896, 13373152, 13427960, 13501740, 13588848, 13766480, 13811616, 13988520, 14159808, 14176827, 14217840, 14401856, 14454804, 14626885, 14634144, 14825440, 14874048, 15044796, 15098720, 15106455, 15346240, 15430560, 15487290, 15593760, 15752030, 15853656, 15986880, 16113552, 16202088, 16260160, 16519776, 16678620, 16716440, 16986060, 17264520, 17552262, 17699760, 17790528, 18002320, 18068505, 18118464, 18292680, 18516672, 18592560, 18651360, 18805995, 18902436, 18957120, 19061280, 19273072, 19412640, 19730880, 19817070, 20059728, 20141940, 20252610, 20477639, 20649720, 20905920, 21138208, 21484736, 21602784, 21682206, 22238160, 22381632, 22648080, 23019360, 23145840, 23403016, 23599680, 23628045, 23780484, 24091340, 24170328, 24390240, 24779664, 24790080, 25074660, 25203248, 26328393, 26422760, 26685792, 26746304, 26855920, 27003480, 27177696, 27532960, 27623232, 27977040, 28353654, 28435680, 28909608, 29253770, 29268288, 29650880, 29725605, 30089592, 30197440, 30212910, 30861120, 30974580, 31187520, 31504060, 31707312, 32227104, 32404176, 33039552, 33357240, 33432880, 33972120, 34529040, 35104524, 35399520, 36004640, 36137010, 36585360, 37185120, 37302720, 37611990, 37804872, 38122560, 38546144, 38825280, 39634140, 40119456, 40283880, 40505220, 40955278, 41299440, 42276416, 43205568, 43364412, 43880655, 44476320, 45296160, 46038720, 46291680, 46806032, 47256090, 47560968, 48182680, 48340656, 48780480, 49559328, 50149320, 50406496, 52656786, 52845520, 53371584, 53711840, 54006960, 54205515, 54355392, 55065920, 55954080, 56707308, 56871360, 57819216, 58507540, 59451210, 60179184, 60425820, 61432917, 61949160, 63008120, 63414624, 64454208, 64808352, 66714480, 66865760, 67944240, 69058080, 70209048, 70799040, 70884135, 72009280, 72274020, 73170720, 74370240, 75223980, 75609744, 77092288, 79268280, 80238912, 80567760, 81010440, 81910556, 82598880, 86728824, 87761310, 88952640, 90592320, 92583360, 93612064, 94512180, 95121936, 96365360, 96681312, 99118656, 100298640, 100812992, 102388195, 105313572, 105691040, 107423680, 108013920, 108411030, 111908160, 113414616, 115638432, 117015080, 118902420, 120358368, 120851640, 122865834, 123898320, 126016240, 126829248, 129616704, 131641965, 133428960, 133731520, 135888480, 138116160, 140418096, 141768270, 144548040, 146341440, 150447960, 151219488, 158536560, 161135520, 162020880, 163821112, 165197760, 173457648, 175522620, 184298751, 187224128, 189024360, 190243872, 192730720, 193362624, 200597280, 204776390, 210627144, 211382080, 216027840, 216822060, 226829232, 231276864, 234030160, 237804840, 240716736, 241703280, 245731668, 247796640, 252032480, 263283930, 266857920, 271776960, 280836192, 283536540, 289096080, 300895920, 302438976, 307164585, 317073120, 322271040, 324041760, 327642224, 346915296, 351045240, 368597502, 378048720, 380487744, 385461440, 401194560, 409552780, 421254288, 433644120, 453658464, 468060320, 475609680, 483406560, 491463336, 495593280, 504064960, 526567860, 561672384, 567073080, 578192160, 601791840, 614329170, 634146240, 648083520, 655284448, 693830592, 702090480, 737195004, 756097440, 819105560, 842508576, 867288240, 907316928, 921493755, 936120640, 951219360, 966813120, 982926672, 1053135720, 1134146160, 1156384320, 1203583680, 1228658340, 1310568896, 1404180960, 1474390008, 1512194880, 1638211120, 1685017152, 1734576480, 1842987510, 1902438720, 1965853344, 2106271440, 2268292320, 2457316680, 2808361920, 2948780016, 3276422240, 3469152960, 3685975020, 3931706688, 4212542880, 4536584640, 4914633360, 5897560032, 6552844480, 7371950040, 8425085760, 9829266720, 11795120064, 14743900080, 19658533440, 29487800160, 58975600320]

約数ペア:

[(1, 58975600320), (2, 29487800160), (3, 19658533440), (4, 14743900080), (5, 11795120064), (6, 9829266720), (7, 8425085760), (8, 7371950040), (9, 6552844480), (10, 5897560032), (12, 4914633360), (13, 4536584640), (14, 4212542880), (15, 3931706688), (16, 3685975020), (17, 3469152960), (18, 3276422240), (20, 2948780016), (21, 2808361920), (24, 2457316680), (26, 2268292320), (28, 2106271440), (30, 1965853344), (31, 1902438720), (32, 1842987510), (34, 1734576480), (35, 1685017152), (36, 1638211120), (39, 1512194880), (40, 1474390008), (42, 1404180960), (45, 1310568896), (48, 1228658340), (49, 1203583680), (51, 1156384320), (52, 1134146160), (56, 1053135720), (60, 982926672), (61, 966813120), (62, 951219360), (63, 936120640), (64, 921493755), (65, 907316928), (68, 867288240), (70, 842508576), (72, 819105560), (78, 756097440), (80, 737195004), (84, 702090480), (85, 693830592), (90, 655284448), (91, 648083520), (93, 634146240), (96, 614329170), (98, 601791840), (102, 578192160), (104, 567073080), (105, 561672384), (112, 526567860), (117, 504064960), (119, 495593280), (120, 491463336), (122, 483406560), (124, 475609680), (126, 468060320), (130, 453658464), (136, 433644120), (140, 421254288), (144, 409552780), (147, 401194560), (153, 385461440), (155, 380487744), (156, 378048720), (160, 368597502), (168, 351045240), (170, 346915296), (180, 327642224), (182, 324041760), (183, 322271040), (186, 317073120), (192, 307164585), (195, 302438976), (196, 300895920), (204, 289096080), (208, 283536540), (210, 280836192), (217, 271776960), (221, 266857920), (224, 263283930), (234, 252032480), (238, 247796640), (240, 245731668), (244, 241703280), (245, 240716736), (248, 237804840), (252, 234030160), (255, 231276864), (260, 226829232), (272, 216822060), (273, 216027840), (279, 211382080), (280, 210627144), (288, 204776390), (294, 200597280), (305, 193362624), (306, 192730720), (310, 190243872), (312, 189024360), (315, 187224128), (320, 184298751), (336, 175522620), (340, 173457648), (357, 165197760), (360, 163821112), (364, 162020880), (366, 161135520), (372, 158536560), (390, 151219488), (392, 150447960), (403, 146341440), (408, 144548040), (416, 141768270), (420, 140418096), (427, 138116160), (434, 135888480), (441, 133731520), (442, 133428960), (448, 131641965), (455, 129616704), (465, 126829248), (468, 126016240), (476, 123898320), (480, 122865834), (488, 120851640), (490, 120358368), (496, 118902420), (504, 117015080), (510, 115638432), (520, 113414616), (527, 111908160), (544, 108411030), (546, 108013920), (549, 107423680), (558, 105691040), (560, 105313572), (576, 102388195), (585, 100812992), (588, 100298640), (595, 99118656), (610, 96681312), (612, 96365360), (620, 95121936), (624, 94512180), (630, 93612064), (637, 92583360), (651, 90592320), (663, 88952640), (672, 87761310), (680, 86728824), (714, 82598880), (720, 81910556), (728, 81010440), (732, 80567760), (735, 80238912), (744, 79268280), (765, 77092288), (780, 75609744), (784, 75223980), (793, 74370240), (806, 73170720), (816, 72274020), (819, 72009280), (832, 70884135), (833, 70799040), (840, 70209048), (854, 69058080), (868, 67944240), (882, 66865760), (884, 66714480), (910, 64808352), (915, 64454208), (930, 63414624), (936, 63008120), (952, 61949160), (960, 61432917), (976, 60425820), (980, 60179184), (992, 59451210), (1008, 58507540), (1020, 57819216), (1037, 56871360), (1040, 56707308), (1054, 55954080), (1071, 55065920), (1085, 54355392), (1088, 54205515), (1092, 54006960), (1098, 53711840), (1105, 53371584), (1116, 52845520), (1120, 52656786), (1170, 50406496), (1176, 50149320), (1190, 49559328), (1209, 48780480), (1220, 48340656), (1224, 48182680), (1240, 47560968), (1248, 47256090), (1260, 46806032), (1274, 46291680), (1281, 46038720), (1302, 45296160), (1326, 44476320), (1344, 43880655), (1360, 43364412), (1365, 43205568), (1395, 42276416), (1428, 41299440), (1440, 40955278), (1456, 40505220), (1464, 40283880), (1470, 40119456), (1488, 39634140), (1519, 38825280), (1530, 38546144), (1547, 38122560), (1560, 37804872), (1568, 37611990), (1581, 37302720), (1586, 37185120), (1612, 36585360), (1632, 36137010), (1638, 36004640), (1666, 35399520), (1680, 35104524), (1708, 34529040), (1736, 33972120), (1764, 33432880), (1768, 33357240), (1785, 33039552), (1820, 32404176), (1830, 32227104), (1860, 31707312), (1872, 31504060), (1891, 31187520), (1904, 30974580), (1911, 30861120), (1952, 30212910), (1953, 30197440), (1960, 30089592), (1984, 29725605), (1989, 29650880), (2015, 29268288), (2016, 29253770), (2040, 28909608), (2074, 28435680), (2080, 28353654), (2108, 27977040), (2135, 27623232), (2142, 27532960), (2170, 27177696), (2184, 27003480), (2196, 26855920), (2205, 26746304), (2210, 26685792), (2232, 26422760), (2240, 26328393), (2340, 25203248), (2352, 25074660), (2379, 24790080), (2380, 24779664), (2418, 24390240), (2440, 24170328), (2448, 24091340), (2480, 23780484), (2496, 23628045), (2499, 23599680), (2520, 23403016), (2548, 23145840), (2562, 23019360), (2604, 22648080), (2635, 22381632), (2652, 22238160), (2720, 21682206), (2730, 21602784), (2745, 21484736), (2790, 21138208), (2821, 20905920), (2856, 20649720), (2880, 20477639), (2912, 20252610), (2928, 20141940), (2940, 20059728), (2976, 19817070), (2989, 19730880), (3038, 19412640), (3060, 19273072), (3094, 19061280), (3111, 18957120), (3120, 18902436), (3136, 18805995), (3162, 18651360), (3172, 18592560), (3185, 18516672), (3224, 18292680), (3255, 18118464), (3264, 18068505), (3276, 18002320), (3315, 17790528), (3332, 17699760), (3360, 17552262), (3416, 17264520), (3472, 16986060), (3528, 16716440), (3536, 16678620), (3570, 16519776), (3627, 16260160), (3640, 16202088), (3660, 16113552), (3689, 15986880), (3720, 15853656), (3744, 15752030), (3782, 15593760), (3808, 15487290), (3822, 15430560), (3843, 15346240), (3904, 15106455), (3906, 15098720), (3920, 15044796), (3965, 14874048), (3978, 14825440), (4030, 14634144), (4032, 14626885), (4080, 14454804), (4095, 14401856), (4148, 14217840), (4160, 14176827), (4165, 14159808), (4216, 13988520), (4270, 13811616), (4284, 13766480), (4340, 13588848), (4368, 13501740), (4392, 13427960), (4410, 13373152), (4420, 13342896), (4464, 13211380), (4557, 12941760), (4641, 12707520), (4680, 12601624), (4704, 12537330), (4743, 12434240), (4758, 12395040), (4760, 12389832), (4836, 12195120), (4880, 12085164), (4896, 12045670), (4960, 11890242), (4998, 11799840), (5040, 11701508), (5096, 11572920), (5124, 11509680), (5185, 11374272), (5208, 11324040), (5270, 11190816), (5304, 11119080), (5355, 11013184), (5440, 10841103), (5460, 10801392), (5490, 10742368), (5551, 10624320), (5580, 10569104), (5642, 10452960), (5673, 10395840), (5712, 10324860), (5733, 10287040), (5824, 10126305), (5856, 10070970), (5880, 10029864), (5952, 9908535), (5978, 9865440), (6045, 9756096), (6076, 9706320), (6120, 9636536), (6188, 9530640), (6222, 9478560), (6240, 9451218), (6324, 9325680), (6344, 9296280), (6370, 9258336), (6405, 9207744), (6448, 9146340), (6510, 9059232), (6552, 9001160), (6630, 8895264), (6664, 8849880), (6720, 8776131), (6832, 8632260), (6851, 8608320), (6944, 8493030), (7056, 8358220), (7072, 8339310), (7137, 8263360), (7140, 8259888), (7254, 8130080), (7259, 8124480), (7280, 8101044), (7320, 8056776), (7378, 7993440), (7440, 7926828), (7488, 7876015), (7497, 7866560), (7564, 7796880), (7595, 7765056), (7616, 7743645), (7644, 7715280), (7686, 7673120), (7735, 7624512), (7812, 7549360), (7840, 7522398), (7905, 7460544), (7930, 7437024), (7956, 7412720), (8060, 7317072), (8160, 7227402), (8190, 7200928), (8296, 7108920), (8330, 7079904), (8432, 6994260), (8463, 6968640), (8540, 6905808), (8568, 6883240), (8680, 6794424), (8736, 6750870), (8784, 6713980), (8820, 6686576), (8840, 6671448), (8928, 6605690), (8967, 6576960), (9114, 6470880), (9282, 6353760), (9333, 6319040), (9360, 6300812), (9408, 6268665), (9455, 6237504), (9486, 6217120), (9516, 6197520), (9520, 6194916), (9555, 6172224), (9672, 6097560), (9760, 6042582), (9765, 6039488), (9792, 6022835), (9920, 5945121), (9945, 5930176), (9996, 5899920), (10080, 5850754), (10192, 5786460), (10248, 5754840), (10370, 5687136), (10416, 5662020), (10540, 5595408), (10608, 5559540), (10710, 5506592), (10829, 5446080), (10920, 5400696), (10980, 5371184), (11067, 5328960), (11102, 5312160), (11160, 5284552), (11284, 5226480), (11346, 5197920), (11424, 5162430), (11466, 5143520), (11712, 5035485), (11760, 5014932), (11895, 4958016), (11956, 4932720), (12090, 4878048), (12152, 4853160), (12240, 4818268), (12376, 4765320), (12444, 4739280), (12480, 4725609), (12495, 4719936), (12648, 4662840), (12688, 4648140), (12740, 4629168), (12810, 4603872), (12896, 4573170), (13020, 4529616), (13104, 4500580), (13237, 4455360), (13260, 4447632), (13328, 4424940), (13481, 4374720), (13664, 4316130), (13671, 4313920), (13702, 4304160), (13888, 4246515), (13923, 4235840), (14105, 4181184), (14112, 4179110), (14144, 4169655), (14274, 4131680), (14280, 4129944), (14508, 4065040), (14518, 4062240), (14560, 4050522), (14640, 4028388), (14756, 3996720), (14880, 3963414), (14945, 3946176), (14994, 3933280), (15128, 3898440), (15190, 3882528), (15288, 3857640), (15372, 3836560), (15470, 3812256), (15555, 3791424), (15624, 3774680), (15680, 3761199), (15810, 3730272), (15860, 3718512), (15912, 3706360), (16120, 3658536), (16320, 3613701), (16380, 3600464), (16592, 3554460), (16653, 3541440), (16660, 3539952), (16864, 3497130), (16926, 3484320), (17019, 3465280), (17080, 3452904), (17136, 3441620), (17360, 3397212), (17472, 3375435), (17568, 3356990), (17640, 3343288), (17680, 3335724), (17856, 3302845), (17934, 3288480), (18135, 3252032), (18228, 3235440), (18445, 3197376), (18564, 3176880), (18666, 3159520), (18720, 3150406), (18910, 3118752), (18972, 3108560), (19032, 3098760), (19040, 3097458), (19110, 3086112), (19215, 3069248), (19344, 3048780), (19520, 3021291), (19530, 3019744), (19747, 2986560), (19890, 2965088), (19992, 2949960), (20160, 2925377), (20384, 2893230), (20496, 2877420), (20553, 2869440), (20740, 2843568), (20832, 2831010), (21080, 2797704), (21216, 2779770), (21420, 2753296), (21658, 2723040), (21777, 2708160), (21840, 2700348), (21960, 2685592), (22134, 2664480), (22204, 2656080), (22320, 2642276), (22568, 2613240), (22692, 2598960), (22785, 2588352), (22848, 2581215), (22932, 2571760), (23205, 2541504), (23520, 2507466), (23715, 2486848), (23790, 2479008), (23912, 2466360), (24180, 2439024), (24304, 2426580), (24480, 2409134), (24583, 2399040), (24752, 2382660), (24888, 2369640), (24990, 2359968), (25296, 2331420), (25376, 2324070), (25389, 2322880), (25480, 2314584), (25620, 2301936), (25792, 2286585), (25823, 2283840), (26040, 2264808), (26208, 2250290), (26474, 2227680), (26520, 2223816), (26656, 2212470), (26901, 2192320), (26962, 2187360), (27328, 2158065), (27342, 2156960), (27404, 2152080), (27755, 2124864), (27846, 2117920), (28210, 2090592), (28224, 2089555), (28365, 2079168), (28548, 2065840), (28560, 2064972), (28665, 2057408), (29016, 2032520), (29036, 2031120), (29120, 2025261), (29280, 2014194), (29512, 1998360), (29760, 1981707), (29890, 1973088), (29988, 1966640), (30256, 1949220), (30380, 1941264), (30576, 1928820), (30744, 1918280), (30940, 1906128), (31110, 1895712), (31248, 1887340), (31620, 1865136), (31720, 1859256), (31824, 1853180), (32147, 1834560), (32240, 1829268), (32487, 1815360), (32760, 1800232), (33184, 1777230), (33201, 1776320), (33306, 1770720), (33320, 1769976), (33728, 1748565), (33852, 1742160), (34038, 1732640), (34160, 1726452), (34255, 1721664), (34272, 1720810), (34720, 1698606), (35136, 1678495), (35280, 1671644), (35360, 1667862), (35685, 1652672), (35868, 1644240), (36270, 1626016), (36295, 1624896), (36456, 1617720), (36890, 1598688), (37128, 1588440), (37332, 1579760), (37440, 1575203), (37485, 1573312), (37820, 1559376), (37944, 1554280), (38064, 1549380), (38080, 1548729), (38220, 1543056), (38430, 1534624), (38688, 1524390), (38857, 1517760), (39060, 1509872), (39494, 1493280), (39711, 1485120), (39780, 1482544), (39984, 1474980), (40443, 1458240), (40768, 1446615), (40992, 1438710), (41106, 1434720), (41480, 1421784), (41664, 1415505), (42160, 1398852), (42315, 1393728), (42432, 1389885), (42840, 1376648), (43316, 1361520), (43554, 1354080), (43680, 1350174), (43920, 1342796), (44268, 1332240), (44408, 1328040), (44640, 1321138), (44835, 1315392), (45136, 1306620), (45384, 1299480), (45570, 1294176), (45864, 1285880), (46410, 1270752), (46665, 1263808), (47040, 1253733), (47430, 1243424), (47580, 1239504), (47824, 1233180), (47957, 1229760), (48360, 1219512), (48608, 1213290), (48960, 1204567), (49166, 1199520), (49504, 1191330), (49776, 1184820), (49959, 1180480), (49980, 1179984), (50592, 1165710), (50752, 1162035), (50778, 1161440), (50813, 1160640), (50960, 1157292), (51240, 1150968), (51646, 1141920), (52080, 1132404), (52416, 1125145), (52948, 1113840), (53040, 1111908), (53312, 1106235), (53802, 1096160), (53924, 1093680), (54145, 1089216), (54684, 1078480), (54808, 1076040), (55335, 1065792), (55510, 1062432), (55692, 1058960), (56420, 1045296), (56730, 1039584), (57096, 1032920), (57120, 1032486), (57330, 1028704), (58032, 1016260), (58072, 1015560), (58560, 1007097), (59024, 999180), (59241, 995520), (59780, 986544), (59976, 983320), (60512, 974610), (60760, 970632), (61152, 964410), (61488, 959140), (61659, 956480), (61880, 953064), (62220, 947856), (62496, 943670), (63240, 932568), (63440, 929628), (63648, 926590), (64294, 917280), (64480, 914634), (64974, 907680), (65331, 902720), (65520, 900116), (66185, 891072), (66368, 888615), (66402, 888160), (66612, 885360), (66640, 884988), (67405, 874944), (67704, 871080), (68076, 866320), (68320, 863226), (68355, 862784), (68510, 860832), (68544, 860405), (69440, 849303), (69615, 847168), (70560, 835822), (70720, 833931), (71370, 826336), (71736, 822120), (72540, 813008), (72590, 812448), (72912, 808860), (73749, 799680), (73780, 799344), (74256, 794220), (74664, 789880), (74970, 786656), (75640, 779688), (75888, 777140), (76128, 774690), (76440, 771528), (76860, 767312), (77376, 762195), (77469, 761280), (77714, 758880), (78120, 754936), (78988, 746640), (79422, 742560), (79560, 741272), (79968, 737490), (80886, 729120), (81984, 719355), (82212, 717360), (82960, 710892), (83265, 708288), (84320, 699426), (84630, 696864), (85095, 693056), (85680, 688324), (86632, 680760), (87108, 677040), (87360, 675087), (87840, 671398), (88536, 666120), (88816, 664020), (89280, 660569), (89670, 657696), (90272, 653310), (90768, 649740), (91140, 647088), (91728, 642940), (92659, 636480), (92820, 635376), (93330, 631904), (94367, 624960), (94860, 621712), (95160, 619752), (95648, 616590), (95914, 614880), (96441, 611520), (96720, 609756), (97216, 606645), (97461, 605120), (98332, 599760), (98735, 597312), (99008, 595665), (99552, 592410), (99918, 590240), (99960, 589992), (101184, 582855), (101556, 580720), (101626, 580320), (101920, 578646), (102480, 575484), (102765, 573888), (103292, 570960), (104160, 566202), (105896, 556920), (106080, 555954), (107604, 548080), (107848, 546840), (108290, 544608), (108885, 541632), (109368, 539240), (109616, 538020), (110670, 532896), (111020, 531216), (111384, 529480), (112840, 522648), (113460, 519792), (114192, 516460), (114240, 516243), (114660, 514352), (116064, 508130), (116144, 507780), (116571, 505920), (118048, 499590), (118482, 497760), (119133, 495040), (119560, 493272), (119952, 491660), (121024, 487305), (121329, 486080), (121520, 485316), (122304, 482205), (122915, 479808), (122976, 479570), (123318, 478240), (123760, 476532), (124440, 473928), (124992, 471835), (126480, 466284), (126880, 464814), (126945, 464576), (127296, 463295), (128588, 458640), (128960, 457317), (129115, 456768), (129948, 453840), (130662, 451360), (131040, 450058), (132370, 445536), (132804, 444080), (133224, 442680), (133280, 442494), (134505, 438464), (134810, 437472), (135408, 435540), (136152, 433160), (136640, 431613), (136710, 431392), (137020, 430416), (139230, 423584), (141120, 417911), (142740, 413168), (143472, 411060), (143871, 409920), (145080, 406504), (145180, 406224), (145824, 404430), (147498, 399840), (147560, 399672), (148512, 397110), (149328, 394940), (149940, 393328), (151280, 389844), (151776, 388570), (152256, 387345), (152439, 386880), (152880, 385764), (153720, 383656), (154938, 380640), (155428, 379440), (156240, 377468), (157976, 373320), (158844, 371280), (159120, 370636), (159936, 368745), (160735, 366912), (161772, 364560), (162435, 363072), (164424, 358680), (165920, 355446), (166005, 355264), (166530, 354144), (168640, 349713), (169260, 348432), (170190, 346528), (171360, 344162), (172081, 342720), (173264, 340380), (174216, 338520), (175680, 335699), (177072, 333060), (177632, 332010), (177723, 331840), (179340, 328848), (180544, 326655), (181536, 324870), (182280, 323544), (183456, 321470), (185318, 318240), (185640, 317688), (186660, 315952), (188734, 312480), (189720, 310856), (190320, 309876), (191296, 308295), (191828, 307440), (192882, 305760), (193440, 304878), (194285, 303552), (194922, 302560), (196664, 299880), (197470, 298656), (198555, 297024), (199104, 296205), (199836, 295120), (199920, 294996), (202215, 291648), (203112, 290360), (203252, 290160), (203840, 289323), (204960, 287742), (205530, 286944), (206584, 285480), (208320, 283101), (211792, 278460), (212160, 277977), (215208, 274040), (215696, 273420), (216580, 272304), (217770, 270816), (218736, 269620), (219232, 269010), (221247, 266560), (221340, 266448), (222040, 265608), (222768, 264740), (225029, 262080), (225680, 261324), (226920, 259896), (228384, 258230), (229320, 257176), (232128, 254065), (232288, 253890), (232407, 253760), (233142, 252960), (236096, 249795), (236964, 248880), (238266, 247520), (239120, 246636), (239785, 245952), (239904, 245830), (242658, 243040)]