154009084320

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 79, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 158, 160, 162, 168, 171, 174, 180, 182, 189, 190, 195, 203, 208, 210, 216, 224, 228, 232, 234, 237, 240, 243, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 316, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 395, 399, 405, 406, 416, 420, 432, 435, 455, 456, 464, 468, 474, 480, 486, 494, 504, 513, 520, 522, 532, 540, 546, 551, 553, 560, 567, 570, 580, 585, 608, 609, 624, 630, 632, 648, 665, 672, 684, 696, 702, 711, 720, 728, 741, 754, 756, 760, 780, 783, 790, 798, 810, 812, 819, 840, 855, 864, 870, 910, 912, 928, 936, 945, 948, 972, 988, 1008, 1015, 1026, 1027, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1106, 1120, 1131, 1134, 1140, 1160, 1170, 1185, 1197, 1215, 1218, 1235, 1248, 1260, 1264, 1296, 1305, 1330, 1365, 1368, 1392, 1404, 1422, 1440, 1456, 1482, 1501, 1508, 1512, 1520, 1539, 1560, 1566, 1580, 1596, 1620, 1624, 1638, 1653, 1659, 1680, 1701, 1710, 1729, 1740, 1755, 1820, 1824, 1827, 1872, 1885, 1890, 1896, 1944, 1976, 1995, 2016, 2030, 2052, 2054, 2080, 2088, 2106, 2128, 2133, 2160, 2184, 2204, 2212, 2223, 2262, 2268, 2280, 2291, 2320, 2340, 2349, 2370, 2394, 2430, 2436, 2457, 2470, 2520, 2528, 2565, 2592, 2610, 2639, 2660, 2730, 2736, 2755, 2765, 2784, 2808, 2835, 2844, 2912, 2964, 3002, 3016, 3024, 3040, 3045, 3078, 3081, 3120, 3132, 3159, 3160, 3192, 3240, 3248, 3276, 3306, 3318, 3360, 3393, 3402, 3420, 3458, 3480, 3510, 3555, 3591, 3640, 3654, 3705, 3744, 3770, 3780, 3792, 3857, 3888, 3915, 3952, 3990, 4060, 4095, 4104, 4108, 4176, 4212, 4256, 4266, 4320, 4368, 4408, 4424, 4446, 4503, 4524, 4536, 4560, 4582, 4617, 4640, 4680, 4698, 4740, 4788, 4860, 4872, 4914, 4940, 4959, 4977, 5040, 5130, 5135, 5187, 5220, 5265, 5278, 5320, 5460, 5472, 5481, 5510, 5530, 5616, 5655, 5670, 5688, 5928, 5985, 6004, 6032, 6048, 6090, 6156, 6162, 6240, 6264, 6318, 6320, 6384, 6399, 6480, 6496, 6552, 6612, 6636, 6669, 6786, 6804, 6840, 6873, 6916, 6960, 7020, 7047, 7110, 7163, 7182, 7189, 7280, 7308, 7371, 7410, 7505, 7540, 7560, 7584, 7695, 7714, 7776, 7830, 7904, 7917, 7980, 8120, 8190, 8208, 8216, 8265, 8295, 8352, 8424, 8505, 8532, 8645, 8736, 8816, 8848, 8892, 9006, 9048, 9072, 9120, 9135, 9164, 9234, 9243, 9360, 9396, 9480, 9576, 9720, 9744, 9828, 9880, 9918, 9954, 10080, 10179, 10260, 10270, 10374, 10440, 10507, 10530, 10556, 10640, 10665, 10773, 10920, 10962, 11020, 11060, 11115, 11232, 11310, 11340, 11376, 11455, 11571, 11745, 11856, 11970, 12008, 12064, 12180, 12285, 12312, 12324, 12528, 12636, 12640, 12768, 12798, 12960, 13104, 13195, 13224, 13272, 13338, 13509, 13572, 13608, 13680, 13746, 13832, 13920, 14040, 14094, 14220, 14326, 14364, 14378, 14560, 14616, 14742, 14820, 14877, 14931, 15010, 15080, 15120, 15390, 15405, 15428, 15561, 15660, 15795, 15834, 15960, 16037, 16240, 16380, 16416, 16432, 16443, 16530, 16590, 16848, 16965, 17010, 17064, 17290, 17632, 17696, 17784, 17955, 18012, 18096, 18144, 18270, 18328, 18468, 18486, 18720, 18792, 18960, 19152, 19197, 19285, 19440, 19488, 19513, 19656, 19760, 19836, 19908, 20007, 20358, 20520, 20540, 20619, 20748, 20880, 21014, 21060, 21112, 21280, 21330, 21489, 21546, 21567, 21840, 21924, 22040, 22113, 22120, 22230, 22515, 22620, 22680, 22752, 22910, 23085, 23142, 23490, 23712, 23751, 23940, 24016, 24360, 24570, 24624, 24648, 24795, 24885, 25056, 25272, 25596, 25935, 26208, 26390, 26448, 26544, 26676, 27018, 27144, 27216, 27360, 27405, 27492, 27664, 27729, 28080, 28188, 28440, 28652, 28728, 28756, 29232, 29484, 29640, 29754, 29783, 29862, 30020, 30160, 30240, 30537, 30780, 30810, 30856, 31122, 31320, 31521, 31590, 31668, 31920, 31995, 32074, 32319, 32480, 32760, 32864, 32886, 33060, 33180, 33345, 33696, 33930, 34020, 34128, 34365, 34580, 34713, 35235, 35568, 35815, 35910, 35945, 36024, 36192, 36540, 36656, 36855, 36936, 36972, 37584, 37920, 38304, 38394, 38570, 38880, 39026, 39312, 39520, 39585, 39672, 39816, 40014, 40527, 40716, 41040, 41080, 41238, 41496, 41760, 42028, 42120, 42224, 42660, 42978, 43092, 43134, 43529, 43680, 43848, 44080, 44226, 44240, 44460, 44631, 44793, 45030, 45240, 45360, 45820, 46170, 46215, 46284, 46683, 46980, 47502, 47880, 48032, 48111, 48720, 49140, 49248, 49296, 49329, 49590, 49770, 50141, 50544, 50895, 51192, 51870, 52535, 52780, 52896, 53088, 53352, 53865, 54036, 54288, 54432, 54810, 54984, 55328, 55458, 56160, 56376, 56880, 57304, 57456, 57512, 57855, 58464, 58539, 58968, 59280, 59508, 59566, 59724, 60021, 60040, 60320, 61074, 61560, 61620, 61712, 61857, 62244, 62640, 63042, 63180, 63336, 63840, 63990, 64148, 64467, 64638, 64701, 65520, 65772, 66120, 66360, 66690, 67545, 67860, 68040, 68256, 68730, 69160, 69426, 70470, 71136, 71253, 71630, 71820, 71890, 72048, 73080, 73312, 73710, 73872, 73944, 74385, 74655, 75168, 76788, 77140, 77805, 78052, 78624, 79170, 79344, 79632, 80028, 80185, 81054, 81432, 82080, 82160, 82215, 82476, 82992, 83187, 84056, 84240, 84448, 85320, 85956, 86184, 86268, 87058, 87696, 88160, 88452, 88480, 88920, 89262, 89349, 89586, 90060, 90480, 90720, 91611, 91640, 92340, 92430, 92568, 93366, 93960, 94563, 95004, 95760, 95985, 96222, 97440, 97565, 98280, 98592, 98658, 99180, 99540, 100035, 100282, 101088, 101790, 102384, 103095, 103740, 104139, 105070, 105560, 106704, 107445, 107730, 107835, 108072, 108576, 109620, 109968, 110565, 110916, 112752, 113760, 114608, 114912, 115024, 115710, 117078, 117936, 118560, 118755, 119016, 119132, 119448, 120042, 120080, 121581, 122148, 123120, 123240, 123424, 123714, 124488, 125280, 126084, 126360, 126672, 127980, 128296, 128934, 129276, 129402, 130587, 131040, 131544, 132240, 132720, 133380, 133893, 134379, 135090, 135720, 136080, 136591, 137460, 138320, 138645, 138852, 140049, 140940, 142506, 143260, 143640, 143780, 144096, 144333, 146160, 147420, 147744, 147888, 148770, 148915, 149310, 150423, 152685, 153576, 154280, 155610, 156104, 157605, 158340, 158688, 159264, 160056, 160370, 161595, 162108, 162864, 164320, 164430, 164952, 165984, 166374, 168112, 168480, 170640, 171912, 172368, 172536, 173565, 174116, 175392, 175617, 176904, 177840, 178524, 178698, 179172, 180120, 180960, 183222, 183280, 184680, 184860, 185136, 185571, 186732, 187920, 189126, 190008, 191520, 191970, 192444, 193401, 194103, 195130, 196560, 197316, 198360, 199080, 200070, 200564, 202635, 203580, 204768, 206190, 207480, 208278, 208481, 210140, 211120, 213408, 213759, 214890, 215460, 215670, 216144, 217645, 219240, 219936, 221130, 221832, 223155, 223965, 225504, 229216, 230048, 231420, 233415, 234156, 235872, 237510, 238032, 238264, 238896, 240084, 240160, 240555, 243162, 244296, 246240, 246480, 246645, 247428, 248976, 249561, 250705, 252168, 252720, 253344, 255960, 256592, 257868, 258552, 258804, 261174, 263088, 264480, 265440, 266760, 267786, 268047, 268758, 270180, 271440, 272160, 273182, 274920, 276640, 277290, 277704, 280098, 281880, 283689, 285012, 286520, 287280, 287560, 288666, 292320, 292695, 294840, 295776, 297540, 297830, 298620, 300105, 300846, 304703, 305370, 307152, 308560, 309285, 311220, 312208, 312417, 315210, 316680, 320112, 320740, 322335, 323190, 323505, 324216, 325728, 328860, 329904, 332748, 336224, 341280, 343824, 344736, 345072, 347130, 348232, 351234, 353808, 355680, 356265, 357048, 357396, 358344, 360240, 364743, 366444, 366560, 369360, 369720, 370272, 371142, 373464, 375840, 378252, 380016, 383940, 384888, 386802, 388206, 390260, 391761, 393120, 394632, 396720, 398160, 400140, 401128, 405270, 407160, 409773, 412380, 414960, 415935, 416556, 416962, 420147, 420280, 422240, 427518, 429780, 430920, 431340, 432288, 432999, 435290, 438480, 442260, 443664, 446310, 446745, 447930, 451269, 458055, 462840, 466830, 468312, 472815, 475020, 476064, 476528, 477792, 480168, 481110, 486324, 488592, 492960, 493290, 494856, 497952, 499122, 501410, 504336, 505440, 511920, 513184, 515736, 517104, 517608, 520695, 522348, 526176, 526851, 533520, 535572, 536094, 537516, 540360, 542880, 546364, 549840, 554580, 555408, 556713, 560196, 563760, 565877, 567378, 570024, 573040, 574560, 575120, 577332, 580203, 582309, 585390, 589680, 595080, 595660, 597240, 600210, 601692, 607905, 609406, 610740, 614304, 617120, 618570, 622440, 624416, 624834, 625443, 630420, 633360, 640224, 641277, 641480, 644670, 646380, 647010, 648432, 652935, 657720, 659808, 665496, 669465, 671895, 682955, 687648, 690144, 694260, 696464, 700245, 702468, 707616, 712530, 714096, 714792, 716688, 720480, 721665, 729486, 732888, 738720, 739440, 742284, 746928, 752115, 756504, 760032, 767880, 769776, 773604, 776412, 780520, 783522, 789264, 793440, 796320, 800280, 802256, 804141, 810540, 814320, 819546, 824760, 829920, 831870, 833112, 833924, 840294, 840560, 851067, 855036, 859560, 861840, 862680, 865998, 870580, 876960, 878085, 884520, 887328, 892620, 893490, 895860, 902538, 914109, 916110, 925680, 927855, 933660, 936624, 937251, 945630, 950040, 953056, 960336, 962220, 967005, 970515, 972648, 977184, 986580, 989712, 998244, 1002820, 1008672, 1023840, 1031472, 1034208, 1035216, 1041390, 1042405, 1044696, 1053702, 1067040, 1068795, 1071144, 1072188, 1075032, 1080720, 1092728, 1099680, 1109160, 1110816, 1113426, 1120392, 1127520, 1131754, 1134756, 1140048, 1146080, 1150240, 1154664, 1160406, 1164618, 1170780, 1175283, 1179360, 1190160, 1191320, 1194480, 1200420, 1203384, 1215810, 1218812, 1221480, 1229319, 1237140, 1244880, 1247805, 1249668, 1250886, 1260840, 1266720, 1282554, 1282960, 1289340, 1292760, 1294020, 1296864, 1298997, 1305870, 1315440, 1330992, 1338930, 1340235, 1343790, 1353807, 1365910, 1388520, 1392928, 1400490, 1404936, 1418445, 1425060, 1428192, 1429584, 1433376, 1443330, 1458972, 1465776, 1478880, 1484568, 1493856, 1504230, 1513008, 1523515, 1535760, 1539552, 1547208, 1552824, 1561040, 1562085, 1567044, 1578528, 1580553, 1600560, 1604512, 1608282, 1621080, 1628640, 1639092, 1649520, 1663740, 1666224, 1667848, 1680588, 1681120, 1697631, 1702134, 1710072, 1719120, 1723680, 1725360, 1731996, 1740609, 1741160, 1746927, 1756170, 1769040, 1785240, 1786980, 1791720, 1805076, 1823715, 1828218, 1832220, 1851360, 1855710, 1867320, 1873248, 1874502, 1876329, 1891260, 1900080, 1920672, 1924440, 1934010, 1941030, 1945296, 1958805, 1973160, 1979424, 1996488, 2005640, 2048865, 2062944, 2070432, 2082780, 2084810, 2089392, 2100735, 2107404, 2137590, 2142288, 2144376, 2150064, 2161440, 2164995, 2185456, 2218320, 2226852, 2240784, 2256345, 2263508, 2269512, 2280096, 2309328, 2320812, 2329236, 2341560, 2350566, 2380320, 2382640, 2388960, 2400840, 2406768, 2412423, 2431620, 2437624, 2442960, 2458638, 2474280, 2489760, 2495610, 2499336, 2501772, 2521680, 2553201, 2565108, 2565920, 2578680, 2585520, 2588040, 2597994, 2611740, 2630880, 2634255, 2661984, 2677860, 2680470, 2687580, 2707614, 2731820, 2742327, 2777040, 2783565, 2800980, 2809872, 2829385, 2836890, 2850120, 2859168, 2886660, 2901015, 2911545, 2917944, 2931552, 2969136, 3008460, 3026016, 3047030, 3071520, 3094416, 3105648, 3122080, 3124170, 3127215, 3134088, 3161106, 3201120, 3206385, 3216564, 3242160, 3278184, 3299040, 3327480, 3332448, 3335696, 3361176, 3395262, 3404268, 3420144, 3438240, 3450720, 3463992, 3481218, 3482320, 3493854, 3512340, 3525849, 3538080, 3570480, 3573960, 3583440, 3610152, 3647430, 3656436, 3664440, 3687957, 3711420, 3734640, 3749004, 3752658, 3782520, 3800160, 3848880, 3868020, 3882060, 3890592, 3896991, 3917610, 3946320, 3961139, 3992976, 4011280, 4020705, 4061421, 4097730, 4165560, 4169620, 4178784, 4201470, 4214808, 4255335, 4275180, 4284576, 4288752, 4300128, 4329990, 4370912, 4436640, 4453704, 4481568, 4512690, 4527016, 4539024, 4570545, 4618656, 4641624, 4658472, 4683120, 4686255, 4701132, 4741659, 4765280, 4801680, 4813536, 4824846, 4863240, 4875248, 4885920, 4917276, 4948560, 4991220, 4998672, 5003544, 5043360, 5092893, 5106402, 5130216, 5157360, 5171040, 5176080, 5195988, 5223480, 5268510, 5355720, 5360940, 5375160, 5415228, 5463640, 5484654, 5554080, 5567130, 5601960, 5619744, 5628987, 5658770, 5673780, 5700240, 5773320, 5802030, 5823090, 5835888, 5876415, 5938272, 6016920, 6094060, 6146595, 6188832, 6211296, 6248340, 6254430, 6268176, 6322212, 6412770, 6433128, 6484320, 6494985, 6556368, 6654960, 6671392, 6722352, 6769035, 6790524, 6808536, 6840288, 6927984, 6962436, 6964640, 6987708, 7024680, 7051698, 7140960, 7147920, 7166880, 7220304, 7237269, 7294860, 7312872, 7328880, 7375914, 7422840, 7469280, 7498008, 7505316, 7565040, 7697760, 7736040, 7764120, 7793982, 7835220, 7892640, 7902765, 7922278, 7985952, 8022560, 8041410, 8122842, 8195460, 8226981, 8331120, 8339240, 8402940, 8429616, 8488155, 8510670, 8550360, 8577504, 8659980, 8703045, 8734635, 8907408, 9025380, 9054032, 9078048, 9141090, 9283248, 9316944, 9366240, 9372510, 9381645, 9402264, 9483318, 9603360, 9649692, 9726480, 9750496, 9834552, 9897120, 9982440, 9997344, 10007088, 10185786, 10212804, 10260432, 10314720, 10352160, 10391976, 10446960, 10537020, 10577547, 10711440, 10721880, 10750320, 10830456, 10927280, 10969308, 11063871, 11134260, 11203920, 11257974, 11317540, 11347560, 11400480, 11546640, 11604060, 11646180, 11671776, 11752830, 11883417, 12033840, 12062115, 12184263, 12188120, 12293190, 12496680, 12508860, 12536352, 12644424, 12766005, 12825540, 12866256, 12989970, 13112736, 13309920, 13444704, 13538070, 13581048, 13617072, 13711635, 13855968, 13924872, 13975416, 14049360, 14103396, 14295840, 14440608, 14474538, 14589720, 14625744, 14657760, 14751828, 14845680, 14996016, 15010632, 15130080, 15278679, 15472080, 15528240, 15587964, 15670440, 15805530, 15844556, 16082820, 16245684, 16390920, 16453962, 16662240, 16678480, 16805880, 16859232, 16886961, 16976310, 17021340, 17100720, 17319960, 17406090, 17469270, 17629245, 17814816, 18050760, 18108064, 18282180, 18439785, 18566496, 18633888, 18745020, 18763290, 18804528, 18966636, 19299384, 19452960, 19484955, 19669104, 19805695, 19964880, 20014176, 20307105, 20371572, 20425608, 20520864, 20783952, 20893920, 21074040, 21155094, 21422880, 21443760, 21500640, 21660912, 21854560, 21938616, 22127742, 22268520, 22407840, 22515948, 22635080, 22695120, 23093280, 23208120, 23292360, 23505660, 23708295, 23766834, 24067680, 24124230, 24368526, 24376240, 24586380, 24680943, 24993360, 25017720, 25288848, 25464465, 25532010, 25651080, 25732512, 25979940, 27076140, 27162096, 27234144, 27423270, 27849744, 27950832, 28098720, 28144935, 28206792, 28949076, 29179440, 29251488, 29503656, 29691360, 29992032, 30021264, 30557358, 30944160, 31056480, 31175928, 31340880, 31611060, 31689112, 32165640, 32491368, 32781840, 32907924, 33191613, 33356960, 33611760, 33773922, 33952620, 34042680, 34201440, 34639920, 34812180, 34938540, 35258490, 35650251, 36101520, 36186345, 36564360, 36879570, 37490040, 37526580, 37609056, 37933272, 38598768, 38969910, 39338208, 39611390, 39929760, 40614210, 40743144, 40851216, 41134905, 41567904, 42148080, 42310188, 42887520, 43321824, 43877232, 44255484, 44537040, 45031896, 45270160, 45390240, 45836037, 46416240, 46584720, 47011320, 47416590, 47533668, 48248460, 48737052, 48752480, 49172760, 49361886, 49986720, 50035440, 50577696, 50660883, 50928930, 51064020, 51302160, 51959880, 52887735, 54152280, 54324192, 54846540, 55319355, 55699488, 55901664, 56289870, 56413584, 57898152, 58358880, 59007312, 59417085, 60042528, 60921315, 61114716, 62351856, 62681760, 63222120, 63378224, 64331280, 64982736, 65563680, 65815848, 66383226, 67223520, 67547844, 67905240, 68085360, 69279840, 69624360, 69877080, 70516980, 71300502, 72203040, 72372690, 73128720, 73759140, 74042829, 74980080, 75053160, 75866544, 76393395, 77197536, 77939820, 79222780, 81228420, 81486288, 81702432, 82269810, 84296160, 84434805, 84620376, 87754464, 88510968, 89074080, 90063792, 90540320, 91672074, 92832480, 93169440, 94022640, 94833180, 95067336, 96496920, 97474104, 98345520, 98723772, 100070880, 101321766, 101857860, 102128040, 102604320, 103919760, 105775470, 106950753, 108304560, 109693080, 110638710, 112579740, 112827168, 115796304, 118014624, 118834170, 121842630, 122229432, 123404715, 124703712, 126444240, 126756448, 128662560, 129965472, 131631696, 132766452, 135095688, 135810480, 136170720, 137508111, 139248720, 139754160, 141033960, 142601004, 144745380, 146257440, 147518280, 148085658, 149960160, 150106320, 151733088, 152786790, 155879640, 158445560, 162456840, 162972576, 164539620, 165958065, 168869610, 169240752, 177021936, 178251255, 180127584, 183344148, 188045280, 189666360, 190134672, 192993840, 194948208, 196691040, 197447544, 202643532, 203715720, 204256080, 207839520, 211550940, 213901506, 216609120, 219386160, 221277420, 225159480, 229180185, 231592608, 237668340, 243685260, 244458864, 246809430, 252888480, 253304415, 263263392, 265532904, 270191376, 271620960, 275016222, 278497440, 279508320, 282067920, 285202008, 289490760, 295036560, 296171316, 300212640, 305573580, 311759280, 316891120, 320852259, 324913680, 329079240, 331916130, 337739220, 338481504, 354043872, 356502510, 366688296, 370214145, 379332720, 380269344, 385987680, 389896416, 394895088, 405287064, 407431440, 408512160, 423101880, 427803012, 438772320, 442554840, 450318960, 458360370, 475336680, 487370520, 488917728, 493618860, 506608830, 531065808, 534753765, 540382752, 550032444, 564135840, 570404016, 578981520, 590073120, 592342632, 611147160, 623518560, 633782240, 641704518, 649827360, 658158480, 663832260, 675478440, 687540555, 713005020, 733376592, 740428290, 758665440, 789790176, 810574128, 814862880, 846203760, 855606024, 885109680, 900637920, 916720740, 950673360, 962556777, 974741040, 987237720, 1013217660, 1062131616, 1069507530, 1100064888, 1140808032, 1157963040, 1184685264, 1222294320, 1283409036, 1316316960, 1327664520, 1350956880, 1375081110, 1426010040, 1466753184, 1480856580, 1604261295, 1621148256, 1692407520, 1711212048, 1770219360, 1833441480, 1901346720, 1925113554, 1949482080, 1974475440, 2026435320, 2139015060, 2200129776, 2369370528, 2444588640, 2566818072, 2655329040, 2701913760, 2750162220, 2852020080, 2961713160, 3208522590, 3422424096, 3666882960, 3850227108, 3948950880, 4052870640, 4278030120, 4400259552, 4812783885, 5133636144, 5310658080, 5500324440, 5704040160, 5923426320, 6417045180, 7333765920, 7700454216, 8105741280, 8556060240, 9625567770, 10267272288, 11000648880, 11846852640, 12834090360, 15400908432, 17112120480, 19251135540, 22001297760, 25668180720, 30801816864, 38502271080, 51336361440, 77004542160, 154009084320]

約数ペア:

[(1, 154009084320), (2, 77004542160), (3, 51336361440), (4, 38502271080), (5, 30801816864), (6, 25668180720), (7, 22001297760), (8, 19251135540), (9, 17112120480), (10, 15400908432), (12, 12834090360), (13, 11846852640), (14, 11000648880), (15, 10267272288), (16, 9625567770), (18, 8556060240), (19, 8105741280), (20, 7700454216), (21, 7333765920), (24, 6417045180), (26, 5923426320), (27, 5704040160), (28, 5500324440), (29, 5310658080), (30, 5133636144), (32, 4812783885), (35, 4400259552), (36, 4278030120), (38, 4052870640), (39, 3948950880), (40, 3850227108), (42, 3666882960), (45, 3422424096), (48, 3208522590), (52, 2961713160), (54, 2852020080), (56, 2750162220), (57, 2701913760), (58, 2655329040), (60, 2566818072), (63, 2444588640), (65, 2369370528), (70, 2200129776), (72, 2139015060), (76, 2026435320), (78, 1974475440), (79, 1949482080), (80, 1925113554), (81, 1901346720), (84, 1833441480), (87, 1770219360), (90, 1711212048), (91, 1692407520), (95, 1621148256), (96, 1604261295), (104, 1480856580), (105, 1466753184), (108, 1426010040), (112, 1375081110), (114, 1350956880), (116, 1327664520), (117, 1316316960), (120, 1283409036), (126, 1222294320), (130, 1184685264), (133, 1157963040), (135, 1140808032), (140, 1100064888), (144, 1069507530), (145, 1062131616), (152, 1013217660), (156, 987237720), (158, 974741040), (160, 962556777), (162, 950673360), (168, 916720740), (171, 900637920), (174, 885109680), (180, 855606024), (182, 846203760), (189, 814862880), (190, 810574128), (195, 789790176), (203, 758665440), (208, 740428290), (210, 733376592), (216, 713005020), (224, 687540555), (228, 675478440), (232, 663832260), (234, 658158480), (237, 649827360), (240, 641704518), (243, 633782240), (247, 623518560), (252, 611147160), (260, 592342632), (261, 590073120), (266, 578981520), (270, 570404016), (273, 564135840), (280, 550032444), (285, 540382752), (288, 534753765), (290, 531065808), (304, 506608830), (312, 493618860), (315, 488917728), (316, 487370520), (324, 475336680), (336, 458360370), (342, 450318960), (348, 442554840), (351, 438772320), (360, 427803012), (364, 423101880), (377, 408512160), (378, 407431440), (380, 405287064), (390, 394895088), (395, 389896416), (399, 385987680), (405, 380269344), (406, 379332720), (416, 370214145), (420, 366688296), (432, 356502510), (435, 354043872), (455, 338481504), (456, 337739220), (464, 331916130), (468, 329079240), (474, 324913680), (480, 320852259), (486, 316891120), (494, 311759280), (504, 305573580), (513, 300212640), (520, 296171316), (522, 295036560), (532, 289490760), (540, 285202008), (546, 282067920), (551, 279508320), (553, 278497440), (560, 275016222), (567, 271620960), (570, 270191376), (580, 265532904), (585, 263263392), (608, 253304415), (609, 252888480), (624, 246809430), (630, 244458864), (632, 243685260), (648, 237668340), (665, 231592608), (672, 229180185), (684, 225159480), (696, 221277420), (702, 219386160), (711, 216609120), (720, 213901506), (728, 211550940), (741, 207839520), (754, 204256080), (756, 203715720), (760, 202643532), (780, 197447544), (783, 196691040), (790, 194948208), (798, 192993840), (810, 190134672), (812, 189666360), (819, 188045280), (840, 183344148), (855, 180127584), (864, 178251255), (870, 177021936), (910, 169240752), (912, 168869610), (928, 165958065), (936, 164539620), (945, 162972576), (948, 162456840), (972, 158445560), (988, 155879640), (1008, 152786790), (1015, 151733088), (1026, 150106320), (1027, 149960160), (1040, 148085658), (1044, 147518280), (1053, 146257440), (1064, 144745380), (1080, 142601004), (1092, 141033960), (1102, 139754160), (1106, 139248720), (1120, 137508111), (1131, 136170720), (1134, 135810480), (1140, 135095688), (1160, 132766452), (1170, 131631696), (1185, 129965472), (1197, 128662560), (1215, 126756448), (1218, 126444240), (1235, 124703712), (1248, 123404715), (1260, 122229432), (1264, 121842630), (1296, 118834170), (1305, 118014624), (1330, 115796304), (1365, 112827168), (1368, 112579740), (1392, 110638710), (1404, 109693080), (1422, 108304560), (1440, 106950753), (1456, 105775470), (1482, 103919760), (1501, 102604320), (1508, 102128040), (1512, 101857860), (1520, 101321766), (1539, 100070880), (1560, 98723772), (1566, 98345520), (1580, 97474104), (1596, 96496920), (1620, 95067336), (1624, 94833180), (1638, 94022640), (1653, 93169440), (1659, 92832480), (1680, 91672074), (1701, 90540320), (1710, 90063792), (1729, 89074080), (1740, 88510968), (1755, 87754464), (1820, 84620376), (1824, 84434805), (1827, 84296160), (1872, 82269810), (1885, 81702432), (1890, 81486288), (1896, 81228420), (1944, 79222780), (1976, 77939820), (1995, 77197536), (2016, 76393395), (2030, 75866544), (2052, 75053160), (2054, 74980080), (2080, 74042829), (2088, 73759140), (2106, 73128720), (2128, 72372690), (2133, 72203040), (2160, 71300502), (2184, 70516980), (2204, 69877080), (2212, 69624360), (2223, 69279840), (2262, 68085360), (2268, 67905240), (2280, 67547844), (2291, 67223520), (2320, 66383226), (2340, 65815848), (2349, 65563680), (2370, 64982736), (2394, 64331280), (2430, 63378224), (2436, 63222120), (2457, 62681760), (2470, 62351856), (2520, 61114716), (2528, 60921315), (2565, 60042528), (2592, 59417085), (2610, 59007312), (2639, 58358880), (2660, 57898152), (2730, 56413584), (2736, 56289870), (2755, 55901664), (2765, 55699488), (2784, 55319355), (2808, 54846540), (2835, 54324192), (2844, 54152280), (2912, 52887735), (2964, 51959880), (3002, 51302160), (3016, 51064020), (3024, 50928930), (3040, 50660883), (3045, 50577696), (3078, 50035440), (3081, 49986720), (3120, 49361886), (3132, 49172760), (3159, 48752480), (3160, 48737052), (3192, 48248460), (3240, 47533668), (3248, 47416590), (3276, 47011320), (3306, 46584720), (3318, 46416240), (3360, 45836037), (3393, 45390240), (3402, 45270160), (3420, 45031896), (3458, 44537040), (3480, 44255484), (3510, 43877232), (3555, 43321824), (3591, 42887520), (3640, 42310188), (3654, 42148080), (3705, 41567904), (3744, 41134905), (3770, 40851216), (3780, 40743144), (3792, 40614210), (3857, 39929760), (3888, 39611390), (3915, 39338208), (3952, 38969910), (3990, 38598768), (4060, 37933272), (4095, 37609056), (4104, 37526580), (4108, 37490040), (4176, 36879570), (4212, 36564360), (4256, 36186345), (4266, 36101520), (4320, 35650251), (4368, 35258490), (4408, 34938540), (4424, 34812180), (4446, 34639920), (4503, 34201440), (4524, 34042680), (4536, 33952620), (4560, 33773922), (4582, 33611760), (4617, 33356960), (4640, 33191613), (4680, 32907924), (4698, 32781840), (4740, 32491368), (4788, 32165640), (4860, 31689112), (4872, 31611060), (4914, 31340880), (4940, 31175928), (4959, 31056480), (4977, 30944160), (5040, 30557358), (5130, 30021264), (5135, 29992032), (5187, 29691360), (5220, 29503656), (5265, 29251488), (5278, 29179440), (5320, 28949076), (5460, 28206792), (5472, 28144935), (5481, 28098720), (5510, 27950832), (5530, 27849744), (5616, 27423270), (5655, 27234144), (5670, 27162096), (5688, 27076140), (5928, 25979940), (5985, 25732512), (6004, 25651080), (6032, 25532010), (6048, 25464465), (6090, 25288848), (6156, 25017720), (6162, 24993360), (6240, 24680943), (6264, 24586380), (6318, 24376240), (6320, 24368526), (6384, 24124230), (6399, 24067680), (6480, 23766834), (6496, 23708295), (6552, 23505660), (6612, 23292360), (6636, 23208120), (6669, 23093280), (6786, 22695120), (6804, 22635080), (6840, 22515948), (6873, 22407840), (6916, 22268520), (6960, 22127742), (7020, 21938616), (7047, 21854560), (7110, 21660912), (7163, 21500640), (7182, 21443760), (7189, 21422880), (7280, 21155094), (7308, 21074040), (7371, 20893920), (7410, 20783952), (7505, 20520864), (7540, 20425608), (7560, 20371572), (7584, 20307105), (7695, 20014176), (7714, 19964880), (7776, 19805695), (7830, 19669104), (7904, 19484955), (7917, 19452960), (7980, 19299384), (8120, 18966636), (8190, 18804528), (8208, 18763290), (8216, 18745020), (8265, 18633888), (8295, 18566496), (8352, 18439785), (8424, 18282180), (8505, 18108064), (8532, 18050760), (8645, 17814816), (8736, 17629245), (8816, 17469270), (8848, 17406090), (8892, 17319960), (9006, 17100720), (9048, 17021340), (9072, 16976310), (9120, 16886961), (9135, 16859232), (9164, 16805880), (9234, 16678480), (9243, 16662240), (9360, 16453962), (9396, 16390920), (9480, 16245684), (9576, 16082820), (9720, 15844556), (9744, 15805530), (9828, 15670440), (9880, 15587964), (9918, 15528240), (9954, 15472080), (10080, 15278679), (10179, 15130080), (10260, 15010632), (10270, 14996016), (10374, 14845680), (10440, 14751828), (10507, 14657760), (10530, 14625744), (10556, 14589720), (10640, 14474538), (10665, 14440608), (10773, 14295840), (10920, 14103396), (10962, 14049360), (11020, 13975416), (11060, 13924872), (11115, 13855968), (11232, 13711635), (11310, 13617072), (11340, 13581048), (11376, 13538070), (11455, 13444704), (11571, 13309920), (11745, 13112736), (11856, 12989970), (11970, 12866256), (12008, 12825540), (12064, 12766005), (12180, 12644424), (12285, 12536352), (12312, 12508860), (12324, 12496680), (12528, 12293190), (12636, 12188120), (12640, 12184263), (12768, 12062115), (12798, 12033840), (12960, 11883417), (13104, 11752830), (13195, 11671776), (13224, 11646180), (13272, 11604060), (13338, 11546640), (13509, 11400480), (13572, 11347560), (13608, 11317540), (13680, 11257974), (13746, 11203920), (13832, 11134260), (13920, 11063871), (14040, 10969308), (14094, 10927280), (14220, 10830456), (14326, 10750320), (14364, 10721880), (14378, 10711440), (14560, 10577547), (14616, 10537020), (14742, 10446960), (14820, 10391976), (14877, 10352160), (14931, 10314720), (15010, 10260432), (15080, 10212804), (15120, 10185786), (15390, 10007088), (15405, 9997344), (15428, 9982440), (15561, 9897120), (15660, 9834552), (15795, 9750496), (15834, 9726480), (15960, 9649692), (16037, 9603360), (16240, 9483318), (16380, 9402264), (16416, 9381645), (16432, 9372510), (16443, 9366240), (16530, 9316944), (16590, 9283248), (16848, 9141090), (16965, 9078048), (17010, 9054032), (17064, 9025380), (17290, 8907408), (17632, 8734635), (17696, 8703045), (17784, 8659980), (17955, 8577504), (18012, 8550360), (18096, 8510670), (18144, 8488155), (18270, 8429616), (18328, 8402940), (18468, 8339240), (18486, 8331120), (18720, 8226981), (18792, 8195460), (18960, 8122842), (19152, 8041410), (19197, 8022560), (19285, 7985952), (19440, 7922278), (19488, 7902765), (19513, 7892640), (19656, 7835220), (19760, 7793982), (19836, 7764120), (19908, 7736040), (20007, 7697760), (20358, 7565040), (20520, 7505316), (20540, 7498008), (20619, 7469280), (20748, 7422840), (20880, 7375914), (21014, 7328880), (21060, 7312872), (21112, 7294860), (21280, 7237269), (21330, 7220304), (21489, 7166880), (21546, 7147920), (21567, 7140960), (21840, 7051698), (21924, 7024680), (22040, 6987708), (22113, 6964640), (22120, 6962436), (22230, 6927984), (22515, 6840288), (22620, 6808536), (22680, 6790524), (22752, 6769035), (22910, 6722352), (23085, 6671392), (23142, 6654960), (23490, 6556368), (23712, 6494985), (23751, 6484320), (23940, 6433128), (24016, 6412770), (24360, 6322212), (24570, 6268176), (24624, 6254430), (24648, 6248340), (24795, 6211296), (24885, 6188832), (25056, 6146595), (25272, 6094060), (25596, 6016920), (25935, 5938272), (26208, 5876415), (26390, 5835888), (26448, 5823090), (26544, 5802030), (26676, 5773320), (27018, 5700240), (27144, 5673780), (27216, 5658770), (27360, 5628987), (27405, 5619744), (27492, 5601960), (27664, 5567130), (27729, 5554080), (28080, 5484654), (28188, 5463640), (28440, 5415228), (28652, 5375160), (28728, 5360940), (28756, 5355720), (29232, 5268510), (29484, 5223480), (29640, 5195988), (29754, 5176080), (29783, 5171040), (29862, 5157360), (30020, 5130216), (30160, 5106402), (30240, 5092893), (30537, 5043360), (30780, 5003544), (30810, 4998672), (30856, 4991220), (31122, 4948560), (31320, 4917276), (31521, 4885920), (31590, 4875248), (31668, 4863240), (31920, 4824846), (31995, 4813536), (32074, 4801680), (32319, 4765280), (32480, 4741659), (32760, 4701132), (32864, 4686255), (32886, 4683120), (33060, 4658472), (33180, 4641624), (33345, 4618656), (33696, 4570545), (33930, 4539024), (34020, 4527016), (34128, 4512690), (34365, 4481568), (34580, 4453704), (34713, 4436640), (35235, 4370912), (35568, 4329990), (35815, 4300128), (35910, 4288752), (35945, 4284576), (36024, 4275180), (36192, 4255335), (36540, 4214808), (36656, 4201470), (36855, 4178784), (36936, 4169620), (36972, 4165560), (37584, 4097730), (37920, 4061421), (38304, 4020705), (38394, 4011280), (38570, 3992976), (38880, 3961139), (39026, 3946320), (39312, 3917610), (39520, 3896991), (39585, 3890592), (39672, 3882060), (39816, 3868020), (40014, 3848880), (40527, 3800160), (40716, 3782520), (41040, 3752658), (41080, 3749004), (41238, 3734640), (41496, 3711420), (41760, 3687957), (42028, 3664440), (42120, 3656436), (42224, 3647430), (42660, 3610152), (42978, 3583440), (43092, 3573960), (43134, 3570480), (43529, 3538080), (43680, 3525849), (43848, 3512340), (44080, 3493854), (44226, 3482320), (44240, 3481218), (44460, 3463992), (44631, 3450720), (44793, 3438240), (45030, 3420144), (45240, 3404268), (45360, 3395262), (45820, 3361176), (46170, 3335696), (46215, 3332448), (46284, 3327480), (46683, 3299040), (46980, 3278184), (47502, 3242160), (47880, 3216564), (48032, 3206385), (48111, 3201120), (48720, 3161106), (49140, 3134088), (49248, 3127215), (49296, 3124170), (49329, 3122080), (49590, 3105648), (49770, 3094416), (50141, 3071520), (50544, 3047030), (50895, 3026016), (51192, 3008460), (51870, 2969136), (52535, 2931552), (52780, 2917944), (52896, 2911545), (53088, 2901015), (53352, 2886660), (53865, 2859168), (54036, 2850120), (54288, 2836890), (54432, 2829385), (54810, 2809872), (54984, 2800980), (55328, 2783565), (55458, 2777040), (56160, 2742327), (56376, 2731820), (56880, 2707614), (57304, 2687580), (57456, 2680470), (57512, 2677860), (57855, 2661984), (58464, 2634255), (58539, 2630880), (58968, 2611740), (59280, 2597994), (59508, 2588040), (59566, 2585520), (59724, 2578680), (60021, 2565920), (60040, 2565108), (60320, 2553201), (61074, 2521680), (61560, 2501772), (61620, 2499336), (61712, 2495610), (61857, 2489760), (62244, 2474280), (62640, 2458638), (63042, 2442960), (63180, 2437624), (63336, 2431620), (63840, 2412423), (63990, 2406768), (64148, 2400840), (64467, 2388960), (64638, 2382640), (64701, 2380320), (65520, 2350566), (65772, 2341560), (66120, 2329236), (66360, 2320812), (66690, 2309328), (67545, 2280096), (67860, 2269512), (68040, 2263508), (68256, 2256345), (68730, 2240784), (69160, 2226852), (69426, 2218320), (70470, 2185456), (71136, 2164995), (71253, 2161440), (71630, 2150064), (71820, 2144376), (71890, 2142288), (72048, 2137590), (73080, 2107404), (73312, 2100735), (73710, 2089392), (73872, 2084810), (73944, 2082780), (74385, 2070432), (74655, 2062944), (75168, 2048865), (76788, 2005640), (77140, 1996488), (77805, 1979424), (78052, 1973160), (78624, 1958805), (79170, 1945296), (79344, 1941030), (79632, 1934010), (80028, 1924440), (80185, 1920672), (81054, 1900080), (81432, 1891260), (82080, 1876329), (82160, 1874502), (82215, 1873248), (82476, 1867320), (82992, 1855710), (83187, 1851360), (84056, 1832220), (84240, 1828218), (84448, 1823715), (85320, 1805076), (85956, 1791720), (86184, 1786980), (86268, 1785240), (87058, 1769040), (87696, 1756170), (88160, 1746927), (88452, 1741160), (88480, 1740609), (88920, 1731996), (89262, 1725360), (89349, 1723680), (89586, 1719120), (90060, 1710072), (90480, 1702134), (90720, 1697631), (91611, 1681120), (91640, 1680588), (92340, 1667848), (92430, 1666224), (92568, 1663740), (93366, 1649520), (93960, 1639092), (94563, 1628640), (95004, 1621080), (95760, 1608282), (95985, 1604512), (96222, 1600560), (97440, 1580553), (97565, 1578528), (98280, 1567044), (98592, 1562085), (98658, 1561040), (99180, 1552824), (99540, 1547208), (100035, 1539552), (100282, 1535760), (101088, 1523515), (101790, 1513008), (102384, 1504230), (103095, 1493856), (103740, 1484568), (104139, 1478880), (105070, 1465776), (105560, 1458972), (106704, 1443330), (107445, 1433376), (107730, 1429584), (107835, 1428192), (108072, 1425060), (108576, 1418445), (109620, 1404936), (109968, 1400490), (110565, 1392928), (110916, 1388520), (112752, 1365910), (113760, 1353807), (114608, 1343790), (114912, 1340235), (115024, 1338930), (115710, 1330992), (117078, 1315440), (117936, 1305870), (118560, 1298997), (118755, 1296864), (119016, 1294020), (119132, 1292760), (119448, 1289340), (120042, 1282960), (120080, 1282554), (121581, 1266720), (122148, 1260840), (123120, 1250886), (123240, 1249668), (123424, 1247805), (123714, 1244880), (124488, 1237140), (125280, 1229319), (126084, 1221480), (126360, 1218812), (126672, 1215810), (127980, 1203384), (128296, 1200420), (128934, 1194480), (129276, 1191320), (129402, 1190160), (130587, 1179360), (131040, 1175283), (131544, 1170780), (132240, 1164618), (132720, 1160406), (133380, 1154664), (133893, 1150240), (134379, 1146080), (135090, 1140048), (135720, 1134756), (136080, 1131754), (136591, 1127520), (137460, 1120392), (138320, 1113426), (138645, 1110816), (138852, 1109160), (140049, 1099680), (140940, 1092728), (142506, 1080720), (143260, 1075032), (143640, 1072188), (143780, 1071144), (144096, 1068795), (144333, 1067040), (146160, 1053702), (147420, 1044696), (147744, 1042405), (147888, 1041390), (148770, 1035216), (148915, 1034208), (149310, 1031472), (150423, 1023840), (152685, 1008672), (153576, 1002820), (154280, 998244), (155610, 989712), (156104, 986580), (157605, 977184), (158340, 972648), (158688, 970515), (159264, 967005), (160056, 962220), (160370, 960336), (161595, 953056), (162108, 950040), (162864, 945630), (164320, 937251), (164430, 936624), (164952, 933660), (165984, 927855), (166374, 925680), (168112, 916110), (168480, 914109), (170640, 902538), (171912, 895860), (172368, 893490), (172536, 892620), (173565, 887328), (174116, 884520), (175392, 878085), (175617, 876960), (176904, 870580), (177840, 865998), (178524, 862680), (178698, 861840), (179172, 859560), (180120, 855036), (180960, 851067), (183222, 840560), (183280, 840294), (184680, 833924), (184860, 833112), (185136, 831870), (185571, 829920), (186732, 824760), (187920, 819546), (189126, 814320), (190008, 810540), (191520, 804141), (191970, 802256), (192444, 800280), (193401, 796320), (194103, 793440), (195130, 789264), (196560, 783522), (197316, 780520), (198360, 776412), (199080, 773604), (200070, 769776), (200564, 767880), (202635, 760032), (203580, 756504), (204768, 752115), (206190, 746928), (207480, 742284), (208278, 739440), (208481, 738720), (210140, 732888), (211120, 729486), (213408, 721665), (213759, 720480), (214890, 716688), (215460, 714792), (215670, 714096), (216144, 712530), (217645, 707616), (219240, 702468), (219936, 700245), (221130, 696464), (221832, 694260), (223155, 690144), (223965, 687648), (225504, 682955), (229216, 671895), (230048, 669465), (231420, 665496), (233415, 659808), (234156, 657720), (235872, 652935), (237510, 648432), (238032, 647010), (238264, 646380), (238896, 644670), (240084, 641480), (240160, 641277), (240555, 640224), (243162, 633360), (244296, 630420), (246240, 625443), (246480, 624834), (246645, 624416), (247428, 622440), (248976, 618570), (249561, 617120), (250705, 614304), (252168, 610740), (252720, 609406), (253344, 607905), (255960, 601692), (256592, 600210), (257868, 597240), (258552, 595660), (258804, 595080), (261174, 589680), (263088, 585390), (264480, 582309), (265440, 580203), (266760, 577332), (267786, 575120), (268047, 574560), (268758, 573040), (270180, 570024), (271440, 567378), (272160, 565877), (273182, 563760), (274920, 560196), (276640, 556713), (277290, 555408), (277704, 554580), (280098, 549840), (281880, 546364), (283689, 542880), (285012, 540360), (286520, 537516), (287280, 536094), (287560, 535572), (288666, 533520), (292320, 526851), (292695, 526176), (294840, 522348), (295776, 520695), (297540, 517608), (297830, 517104), (298620, 515736), (300105, 513184), (300846, 511920), (304703, 505440), (305370, 504336), (307152, 501410), (308560, 499122), (309285, 497952), (311220, 494856), (312208, 493290), (312417, 492960), (315210, 488592), (316680, 486324), (320112, 481110), (320740, 480168), (322335, 477792), (323190, 476528), (323505, 476064), (324216, 475020), (325728, 472815), (328860, 468312), (329904, 466830), (332748, 462840), (336224, 458055), (341280, 451269), (343824, 447930), (344736, 446745), (345072, 446310), (347130, 443664), (348232, 442260), (351234, 438480), (353808, 435290), (355680, 432999), (356265, 432288), (357048, 431340), (357396, 430920), (358344, 429780), (360240, 427518), (364743, 422240), (366444, 420280), (366560, 420147), (369360, 416962), (369720, 416556), (370272, 415935), (371142, 414960), (373464, 412380), (375840, 409773), (378252, 407160), (380016, 405270), (383940, 401128), (384888, 400140), (386802, 398160), (388206, 396720), (390260, 394632), (391761, 393120)]