272166713280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^3\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 308, 315, 320, 322, 324, 330, 336, 343, 345, 352, 360, 363, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 448, 460, 462, 480, 483, 484, 490, 495, 504, 506, 528, 539, 540, 552, 560, 567, 576, 588, 594, 605, 616, 621, 630, 644, 648, 660, 672, 686, 690, 693, 704, 720, 726, 735, 736, 756, 759, 770, 784, 792, 805, 810, 828, 840, 847, 864, 880, 882, 891, 920, 924, 945, 960, 966, 968, 980, 990, 1008, 1012, 1029, 1035, 1056, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1323, 1331, 1344, 1372, 1380, 1386, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1656, 1680, 1694, 1715, 1728, 1760, 1764, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1960, 1980, 2016, 2024, 2058, 2070, 2079, 2112, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2268, 2277, 2310, 2352, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2646, 2662, 2695, 2744, 2760, 2772, 2783, 2835, 2880, 2898, 2904, 2940, 2970, 3024, 3036, 3080, 3087, 3105, 3136, 3168, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3430, 3465, 3520, 3528, 3542, 3564, 3630, 3680, 3696, 3726, 3773, 3780, 3795, 3864, 3872, 3920, 3960, 3969, 3993, 4032, 4048, 4116, 4140, 4158, 4235, 4312, 4320, 4347, 4356, 4410, 4416, 4455, 4508, 4536, 4554, 4620, 4704, 4752, 4830, 4840, 4851, 4928, 4968, 5040, 5060, 5082, 5145, 5152, 5184, 5280, 5292, 5313, 5324, 5390, 5445, 5488, 5520, 5544, 5566, 5635, 5670, 5796, 5808, 5880, 5929, 5940, 6048, 6072, 6160, 6174, 6210, 6237, 6336, 6440, 6468, 6480, 6534, 6615, 6624, 6655, 6720, 6762, 6776, 6831, 6860, 6930, 7056, 7084, 7128, 7245, 7260, 7360, 7392, 7452, 7546, 7560, 7590, 7623, 7728, 7744, 7840, 7889, 7920, 7938, 7986, 8085, 8096, 8232, 8280, 8316, 8349, 8470, 8624, 8640, 8694, 8712, 8820, 8855, 8910, 9016, 9072, 9108, 9240, 9261, 9315, 9317, 9408, 9504, 9660, 9680, 9702, 9801, 9936, 10080, 10120, 10143, 10164, 10290, 10304, 10395, 10560, 10584, 10626, 10648, 10780, 10890, 10976, 11040, 11088, 11132, 11270, 11319, 11340, 11385, 11592, 11616, 11760, 11858, 11880, 11979, 12096, 12144, 12320, 12348, 12397, 12420, 12474, 12705, 12880, 12936, 12960, 13041, 13068, 13230, 13248, 13310, 13524, 13552, 13662, 13720, 13860, 13915, 14112, 14168, 14256, 14490, 14520, 14553, 14784, 14904, 15092, 15120, 15180, 15246, 15435, 15456, 15680, 15778, 15840, 15876, 15939, 15972, 16170, 16192, 16335, 16464, 16560, 16632, 16698, 16905, 16940, 17248, 17388, 17424, 17640, 17710, 17787, 17820, 18032, 18144, 18216, 18480, 18522, 18630, 18634, 18865, 19008, 19320, 19360, 19404, 19481, 19602, 19845, 19872, 19965, 20160, 20240, 20286, 20328, 20493, 20580, 20790, 21168, 21252, 21296, 21560, 21735, 21780, 21952, 22080, 22176, 22264, 22540, 22638, 22680, 22770, 22869, 23184, 23232, 23520, 23667, 23716, 23760, 23958, 24255, 24288, 24640, 24696, 24794, 24840, 24948, 25047, 25410, 25760, 25872, 25920, 26082, 26136, 26460, 26565, 26620, 27048, 27104, 27324, 27440, 27720, 27783, 27830, 27951, 28224, 28336, 28512, 28980, 29040, 29106, 29645, 29808, 30184, 30240, 30360, 30429, 30492, 30613, 30870, 30912, 31185, 31556, 31680, 31752, 31878, 31944, 32340, 32670, 32928, 33120, 33264, 33396, 33810, 33880, 33957, 34155, 34496, 34776, 34848, 35280, 35420, 35574, 35640, 35937, 36064, 36288, 36432, 36960, 37044, 37191, 37260, 37268, 37730, 38115, 38640, 38720, 38808, 38962, 39204, 39445, 39690, 39744, 39930, 40480, 40572, 40656, 40986, 41160, 41503, 41580, 41745, 42336, 42504, 42592, 43120, 43470, 43560, 43659, 44352, 44528, 45080, 45276, 45360, 45540, 45738, 46305, 46368, 46585, 47040, 47334, 47432, 47520, 47817, 47916, 48510, 48576, 49005, 49392, 49588, 49680, 49896, 50094, 50715, 50820, 51520, 51744, 52164, 52272, 52920, 53130, 53240, 53361, 54096, 54208, 54648, 54880, 55440, 55566, 55660, 55902, 56595, 56672, 57024, 57960, 58080, 58212, 58443, 59290, 59616, 59895, 60368, 60480, 60720, 60858, 60984, 61226, 61740, 61985, 62370, 63112, 63504, 63756, 63888, 64680, 65205, 65219, 65340, 65856, 66240, 66528, 66792, 67620, 67760, 67914, 68310, 68607, 69552, 69696, 70560, 70840, 71001, 71148, 71280, 71874, 72128, 72765, 72864, 73920, 74088, 74382, 74520, 74536, 75141, 75460, 76230, 77280, 77616, 77924, 78408, 78890, 79380, 79695, 79860, 80960, 81144, 81312, 81972, 82320, 83006, 83160, 83490, 83853, 84672, 85008, 85184, 86240, 86779, 86940, 87120, 87318, 88935, 89056, 90160, 90552, 90720, 91080, 91287, 91476, 91839, 92610, 92736, 93170, 94668, 94864, 95040, 95634, 95832, 97020, 97405, 98010, 98784, 99176, 99360, 99792, 100188, 101430, 101640, 101871, 102465, 103488, 104328, 104544, 105840, 106260, 106480, 106722, 107811, 108192, 109296, 109760, 110880, 111132, 111320, 111573, 111804, 113190, 113344, 114345, 115920, 116160, 116424, 116886, 118335, 118580, 119232, 119790, 120736, 121440, 121716, 121968, 122452, 123480, 123970, 124509, 124740, 125235, 126224, 127008, 127512, 127776, 129360, 130410, 130438, 130680, 133056, 133584, 135240, 135520, 135828, 136367, 136620, 137214, 138915, 139104, 139755, 141120, 141680, 142002, 142296, 142560, 143451, 143748, 145530, 145728, 148176, 148764, 149040, 149072, 150282, 150920, 152145, 152460, 153065, 154560, 155232, 155848, 156816, 157780, 158760, 159390, 159720, 160083, 162288, 162624, 163944, 164640, 166012, 166320, 166980, 167706, 169785, 170016, 172480, 173558, 173880, 174240, 174636, 175329, 177870, 178112, 179685, 180320, 181104, 181440, 182160, 182574, 182952, 183678, 185220, 185955, 186340, 189336, 189728, 191268, 191664, 194040, 194810, 195657, 196020, 197568, 198352, 198720, 199584, 200376, 202860, 203280, 203742, 204930, 207515, 208656, 209088, 211680, 212520, 212960, 213003, 213444, 214291, 215622, 216384, 218295, 218592, 221760, 222264, 222640, 223146, 223608, 225423, 226380, 228690, 231840, 232848, 233772, 236670, 237160, 239085, 239580, 241472, 242880, 243432, 243936, 244904, 246960, 247940, 249018, 249480, 250470, 251559, 252448, 254016, 255024, 255552, 258720, 260337, 260820, 260876, 261360, 266805, 267168, 270480, 271040, 271656, 272734, 273240, 274428, 275517, 277830, 278208, 279510, 283360, 284004, 284592, 285120, 286902, 287496, 291060, 292215, 296352, 297528, 298080, 298144, 300564, 301840, 304290, 304920, 305613, 306130, 310464, 311696, 313632, 315560, 317520, 318780, 319440, 320166, 324576, 326095, 327888, 329280, 332024, 332640, 333960, 334719, 335412, 339570, 340032, 343035, 347116, 347760, 348480, 349272, 350658, 355005, 355740, 359370, 360640, 362208, 364320, 365148, 365904, 367356, 370440, 371910, 372680, 373527, 375705, 378672, 379456, 382536, 383328, 388080, 389620, 391314, 392040, 396704, 399168, 400752, 405720, 406560, 407484, 409101, 409860, 415030, 417312, 419265, 423360, 425040, 425920, 426006, 426888, 428582, 431244, 433895, 436590, 437184, 444528, 445280, 446292, 447216, 450846, 452760, 456435, 456533, 457380, 459195, 463680, 465696, 467544, 473340, 474320, 478170, 479160, 480249, 486864, 487872, 489808, 493920, 495880, 498036, 498960, 500940, 503118, 504896, 509355, 510048, 517440, 520674, 521640, 521752, 522720, 525987, 533610, 534336, 539055, 540960, 543312, 545468, 546480, 548856, 551034, 555660, 557865, 559020, 566720, 568008, 569184, 573804, 574992, 582120, 584430, 586971, 592704, 595056, 596160, 596288, 601128, 603680, 608580, 609840, 611226, 612260, 622545, 623392, 627264, 631120, 635040, 637560, 638880, 639009, 640332, 642873, 649152, 652190, 655776, 664048, 665280, 667920, 669438, 670824, 679140, 681835, 686070, 694232, 695520, 698544, 701316, 710010, 711480, 717255, 718740, 724416, 728640, 730296, 731808, 734712, 740880, 743820, 745360, 747054, 751410, 754677, 757344, 765072, 766656, 776160, 779240, 781011, 782628, 784080, 793408, 800415, 801504, 811440, 813120, 814968, 818202, 819720, 826551, 830060, 834624, 838530, 850080, 852012, 853776, 857164, 862488, 867790, 873180, 876645, 889056, 890560, 892584, 894432, 901692, 905520, 912870, 913066, 914760, 918390, 931392, 935088, 946680, 948640, 954569, 956340, 958320, 960498, 973728, 978285, 979616, 987840, 991760, 996072, 997920, 1001880, 1004157, 1006236, 1018710, 1020096, 1041348, 1043280, 1043504, 1045440, 1051974, 1065015, 1067220, 1071455, 1078110, 1081920, 1086624, 1090936, 1092960, 1097712, 1102068, 1111320, 1115730, 1118040, 1120581, 1127115, 1136016, 1138368, 1147608, 1149984, 1164240, 1168860, 1173942, 1190112, 1202256, 1207360, 1217160, 1219680, 1222452, 1224520, 1227303, 1245090, 1246784, 1257795, 1262240, 1270080, 1275120, 1277760, 1278018, 1280664, 1285746, 1301685, 1304380, 1311552, 1328096, 1335840, 1338876, 1341648, 1358280, 1363670, 1369599, 1372140, 1377585, 1388464, 1391040, 1397088, 1402632, 1420020, 1422960, 1434510, 1437480, 1460592, 1463616, 1469424, 1481760, 1487640, 1490720, 1494108, 1500037, 1502820, 1509354, 1514688, 1528065, 1530144, 1552320, 1558480, 1562022, 1565256, 1568160, 1577961, 1600830, 1603008, 1622880, 1629936, 1636404, 1639440, 1653102, 1660120, 1673595, 1677060, 1700160, 1704024, 1707552, 1714328, 1724976, 1735580, 1746360, 1753290, 1760913, 1778112, 1785168, 1788864, 1803384, 1811040, 1825740, 1826132, 1829520, 1836780, 1867635, 1870176, 1893360, 1897280, 1909138, 1912680, 1916640, 1920996, 1928619, 1947456, 1956570, 1959232, 1983520, 1992144, 1995840, 2003760, 2008314, 2012472, 2037420, 2045505, 2082696, 2086560, 2087008, 2103948, 2130030, 2134440, 2142910, 2156220, 2173248, 2181872, 2185920, 2195424, 2204136, 2222640, 2231460, 2236080, 2241162, 2254230, 2272032, 2282665, 2295216, 2299968, 2328480, 2337720, 2343033, 2347884, 2380224, 2401245, 2404512, 2434320, 2439360, 2444904, 2449040, 2454606, 2479653, 2490180, 2515590, 2524480, 2550240, 2556036, 2561328, 2571492, 2603370, 2608760, 2629935, 2656192, 2671680, 2677752, 2683296, 2716560, 2727340, 2739198, 2744280, 2755170, 2776928, 2794176, 2805264, 2840040, 2845920, 2863707, 2869020, 2874960, 2921184, 2934855, 2938848, 2963520, 2975280, 2981440, 2988216, 3000074, 3005640, 3018708, 3056130, 3060288, 3116960, 3124044, 3130512, 3136320, 3155922, 3195045, 3201660, 3214365, 3245760, 3259872, 3272808, 3278880, 3306204, 3320240, 3347190, 3354120, 3361743, 3408048, 3415104, 3428656, 3449952, 3471160, 3492720, 3506580, 3521826, 3570336, 3606768, 3622080, 3651480, 3652264, 3659040, 3673560, 3681909, 3735270, 3740352, 3773385, 3786720, 3818276, 3825360, 3833280, 3841992, 3857238, 3905055, 3913140, 3967040, 3984288, 4007520, 4016628, 4024944, 4074840, 4091010, 4108797, 4132755, 4165392, 4173120, 4174016, 4207896, 4260060, 4268880, 4285820, 4312440, 4363744, 4390848, 4408272, 4445280, 4462920, 4472160, 4482324, 4500111, 4508460, 4544064, 4565330, 4590432, 4656960, 4675440, 4686066, 4695768, 4772845, 4802490, 4809024, 4868640, 4889808, 4898080, 4909212, 4959306, 4980360, 5020785, 5031180, 5100480, 5112072, 5122656, 5142984, 5206740, 5217520, 5259870, 5282739, 5355504, 5366592, 5433120, 5454680, 5478396, 5488560, 5510340, 5553856, 5602905, 5610528, 5680080, 5691840, 5727414, 5738040, 5749920, 5785857, 5842368, 5869710, 5877696, 5950560, 5976432, 6000148, 6011280, 6037416, 6112260, 6136515, 6233920, 6248088, 6261024, 6311844, 6390090, 6403320, 6428730, 6519744, 6545616, 6557760, 6612408, 6640480, 6694380, 6708240, 6723486, 6816096, 6847995, 6857312, 6899904, 6942320, 6985440, 7013160, 7029099, 7043652, 7140672, 7213536, 7302960, 7304528, 7318080, 7347120, 7363818, 7470540, 7500185, 7546770, 7573440, 7636552, 7650720, 7683984, 7714476, 7810110, 7826280, 7889805, 7968576, 8015040, 8033256, 8049888, 8149680, 8182020, 8217594, 8265510, 8330784, 8415792, 8520120, 8537760, 8571640, 8591121, 8624880, 8727488, 8804565, 8816544, 8890560, 8925840, 8944320, 8964648, 9000222, 9016920, 9130660, 9180864, 9350880, 9372132, 9391536, 9545690, 9604980, 9643095, 9737280, 9779616, 9796160, 9818424, 9918612, 9960720, 10041570, 10062360, 10224144, 10245312, 10285968, 10413480, 10435040, 10500259, 10519740, 10565478, 10711008, 10866240, 10909360, 10956792, 10977120, 11020680, 11045727, 11205810, 11221056, 11360160, 11454828, 11476080, 11499840, 11571714, 11715165, 11739420, 11901120, 11952864, 12000296, 12022560, 12074832, 12224520, 12273030, 12326391, 12398265, 12496176, 12522048, 12623688, 12780180, 12806640, 12857460, 13091232, 13224816, 13280960, 13388760, 13416480, 13446972, 13500333, 13632192, 13695990, 13714624, 13884640, 13970880, 14026320, 14058198, 14087304, 14318535, 14427072, 14605920, 14609056, 14694240, 14727636, 14941080, 15000370, 15093540, 15273104, 15301440, 15367968, 15428952, 15620220, 15652560, 15779610, 16066512, 16099776, 16299360, 16364040, 16435188, 16531020, 16661568, 16808715, 16831584, 17040240, 17075520, 17143280, 17182242, 17249760, 17357571, 17609130, 17633088, 17851680, 17929296, 18000444, 18033840, 18261320, 18409545, 18701760, 18744264, 18783072, 19091380, 19209960, 19286190, 19559232, 19636848, 19837224, 19921440, 20083140, 20124720, 20448288, 20543985, 20571936, 20826960, 20870080, 21000518, 21039480, 21130956, 21422016, 21818720, 21913584, 21954240, 22041360, 22091454, 22411620, 22500555, 22720320, 22909656, 22952160, 23143428, 23430330, 23478840, 23905728, 24000592, 24045120, 24149664, 24449040, 24546060, 24652782, 24796530, 24992352, 25247376, 25560360, 25613280, 25714920, 25773363, 26182464, 26413695, 26449632, 26777520, 26832960, 26893944, 27000666, 27391980, 27769280, 28052640, 28116396, 28174608, 28637070, 28929285, 29211840, 29218112, 29388480, 29455272, 29882160, 30000740, 30187080, 30546208, 30735936, 30857904, 31240440, 31305120, 31500777, 31559220, 32133024, 32598720, 32728080, 32870376, 33062040, 33617430, 33663168, 34080480, 34286560, 34364484, 34499520, 34715142, 35145495, 35218260, 35703360, 35858592, 36000888, 36067680, 36522640, 36819090, 36979173, 37488528, 37566144, 38182760, 38419920, 38572380, 39273696, 39674448, 39842880, 40166280, 40249440, 40500999, 40896576, 41087970, 41143872, 41653920, 42001036, 42078960, 42261912, 42955605, 43637440, 43827168, 44082720, 44182908, 44823240, 45001110, 45819312, 45904320, 46286856, 46860660, 46957680, 48001184, 48299328, 48898080, 49092120, 49305564, 49593060, 49984704, 50494752, 51120720, 51226560, 51429840, 51546726, 52501295, 52827390, 52899264, 53555040, 53787888, 54001332, 54783960, 55228635, 56105280, 56232792, 56349216, 57274140, 57858570, 58910544, 59764320, 60001480, 60374160, 61092416, 61631955, 61715808, 62480880, 62610240, 63001554, 63118440, 64266048, 65456160, 65740752, 66124080, 67234860, 67501665, 68160960, 68573120, 68728968, 69430284, 70290990, 70436520, 71717184, 72001776, 72135360, 73045280, 73638180, 73958346, 74977056, 76365520, 76839840, 77144760, 77320089, 78547392, 79348896, 80332560, 80498880, 81001998, 82175940, 83307840, 84002072, 84157920, 84523824, 85911210, 86787855, 87654336, 88165440, 88365816, 89646480, 90002220, 91638624, 92573712, 93721320, 93915360, 94502331, 96002368, 97796160, 98184240, 98611128, 99186120, 100989504, 102241440, 102859680, 103093452, 105002590, 105654780, 107110080, 107575776, 108002664, 109567920, 110457270, 112465584, 112698432, 114548280, 115717140, 117821088, 119528640, 120002960, 120748320, 121502997, 123263910, 123431616, 124961760, 126003108, 126236880, 128866815, 130912320, 131481504, 132248160, 134469720, 135003330, 137457936, 138860568, 140581980, 140873040, 144003552, 146090560, 147276360, 147916692, 149954112, 152731040, 153679680, 154289520, 154640178, 157503885, 158697792, 160665120, 162003996, 164351880, 168004144, 168315840, 169047648, 171822420, 173575710, 176731632, 179292960, 180004440, 183277248, 184895865, 185147424, 187442640, 187830720, 189004662, 196368480, 197222256, 198372240, 202504995, 204482880, 205719360, 206186904, 210005180, 211309560, 215151552, 216005328, 219135840, 220914540, 224931168, 229096560, 231434280, 235642176, 240005920, 241496640, 243005994, 246527820, 249923520, 252006216, 252473760, 257733630, 262963008, 264496320, 268939440, 270006660, 274915872, 277721136, 281163960, 281746080, 283506993, 288007104, 294552720, 295833384, 305462080, 308579040, 309280356, 315007770, 321330240, 324007992, 328703760, 336008288, 338095296, 343644840, 347151420, 353463264, 358585920, 360008880, 369791730, 370294848, 374885280, 378009324, 386600445, 392736960, 394444512, 396744480, 405009990, 412373808, 420010360, 422619120, 432010656, 438271680, 441829080, 449862336, 458193120, 462868560, 472511655, 480011840, 486011988, 493055640, 504012432, 504947520, 515467260, 537878880, 540013320, 549831744, 555442272, 562327920, 563492160, 567013986, 589105440, 591666768, 607514985, 617158080, 618560712, 630015540, 648015984, 657407520, 672016576, 687289680, 694302840, 706926528, 720017760, 739583460, 749770560, 756018648, 773200890, 788889024, 793488960, 810019980, 824747616, 840020720, 845238240, 850520979, 864021312, 883658160, 916386240, 925737120, 945023310, 972023976, 986111280, 1008024864, 1030934520, 1075757760, 1080026640, 1110884544, 1124655840, 1134027972, 1178210880, 1183333536, 1215029970, 1237121424, 1260031080, 1296031968, 1314815040, 1374579360, 1388605680, 1417534965, 1440035520, 1479166920, 1512037296, 1546401780, 1620039960, 1649495232, 1680041440, 1690476480, 1701041958, 1767316320, 1851474240, 1890046620, 1944047952, 1972222560, 2016049728, 2061869040, 2160053280, 2249311680, 2268055944, 2366667072, 2430059940, 2474242848, 2520062160, 2592063936, 2749158720, 2777211360, 2835069930, 2958333840, 3024074592, 3092803560, 3240079920, 3360082880, 3402083916, 3534632640, 3780093240, 3888095904, 3944445120, 4123738080, 4252604895, 4320106560, 4536111888, 4860119880, 4948485696, 5040124320, 5554422720, 5670139860, 5916667680, 6048149184, 6185607120, 6480159840, 6804167832, 7560186480, 7776191808, 8247476160, 8505209790, 9072223776, 9720239760, 10080248640, 11340279720, 11833335360, 12371214240, 12960319680, 13608335664, 15120372960, 17010419580, 18144447552, 19440479520, 22680559440, 24742428480, 27216671328, 30240745920, 34020839160, 38880959040, 45361118880, 54433342656, 68041678320, 90722237760, 136083356640, 272166713280]

約数ペア:

[(1, 272166713280), (2, 136083356640), (3, 90722237760), (4, 68041678320), (5, 54433342656), (6, 45361118880), (7, 38880959040), (8, 34020839160), (9, 30240745920), (10, 27216671328), (11, 24742428480), (12, 22680559440), (14, 19440479520), (15, 18144447552), (16, 17010419580), (18, 15120372960), (20, 13608335664), (21, 12960319680), (22, 12371214240), (23, 11833335360), (24, 11340279720), (27, 10080248640), (28, 9720239760), (30, 9072223776), (32, 8505209790), (33, 8247476160), (35, 7776191808), (36, 7560186480), (40, 6804167832), (42, 6480159840), (44, 6185607120), (45, 6048149184), (46, 5916667680), (48, 5670139860), (49, 5554422720), (54, 5040124320), (55, 4948485696), (56, 4860119880), (60, 4536111888), (63, 4320106560), (64, 4252604895), (66, 4123738080), (69, 3944445120), (70, 3888095904), (72, 3780093240), (77, 3534632640), (80, 3402083916), (81, 3360082880), (84, 3240079920), (88, 3092803560), (90, 3024074592), (92, 2958333840), (96, 2835069930), (98, 2777211360), (99, 2749158720), (105, 2592063936), (108, 2520062160), (110, 2474242848), (112, 2430059940), (115, 2366667072), (120, 2268055944), (121, 2249311680), (126, 2160053280), (132, 2061869040), (135, 2016049728), (138, 1972222560), (140, 1944047952), (144, 1890046620), (147, 1851474240), (154, 1767316320), (160, 1701041958), (161, 1690476480), (162, 1680041440), (165, 1649495232), (168, 1620039960), (176, 1546401780), (180, 1512037296), (184, 1479166920), (189, 1440035520), (192, 1417534965), (196, 1388605680), (198, 1374579360), (207, 1314815040), (210, 1296031968), (216, 1260031080), (220, 1237121424), (224, 1215029970), (230, 1183333536), (231, 1178210880), (240, 1134027972), (242, 1124655840), (245, 1110884544), (252, 1080026640), (253, 1075757760), (264, 1030934520), (270, 1008024864), (276, 986111280), (280, 972023976), (288, 945023310), (294, 925737120), (297, 916386240), (308, 883658160), (315, 864021312), (320, 850520979), (322, 845238240), (324, 840020720), (330, 824747616), (336, 810019980), (343, 793488960), (345, 788889024), (352, 773200890), (360, 756018648), (363, 749770560), (368, 739583460), (378, 720017760), (385, 706926528), (392, 694302840), (396, 687289680), (405, 672016576), (414, 657407520), (420, 648015984), (432, 630015540), (440, 618560712), (441, 617158080), (448, 607514985), (460, 591666768), (462, 589105440), (480, 567013986), (483, 563492160), (484, 562327920), (490, 555442272), (495, 549831744), (504, 540013320), (506, 537878880), (528, 515467260), (539, 504947520), (540, 504012432), (552, 493055640), (560, 486011988), (567, 480011840), (576, 472511655), (588, 462868560), (594, 458193120), (605, 449862336), (616, 441829080), (621, 438271680), (630, 432010656), (644, 422619120), (648, 420010360), (660, 412373808), (672, 405009990), (686, 396744480), (690, 394444512), (693, 392736960), (704, 386600445), (720, 378009324), (726, 374885280), (735, 370294848), (736, 369791730), (756, 360008880), (759, 358585920), (770, 353463264), (784, 347151420), (792, 343644840), (805, 338095296), (810, 336008288), (828, 328703760), (840, 324007992), (847, 321330240), (864, 315007770), (880, 309280356), (882, 308579040), (891, 305462080), (920, 295833384), (924, 294552720), (945, 288007104), (960, 283506993), (966, 281746080), (968, 281163960), (980, 277721136), (990, 274915872), (1008, 270006660), (1012, 268939440), (1029, 264496320), (1035, 262963008), (1056, 257733630), (1078, 252473760), (1080, 252006216), (1089, 249923520), (1104, 246527820), (1120, 243005994), (1127, 241496640), (1134, 240005920), (1155, 235642176), (1176, 231434280), (1188, 229096560), (1210, 224931168), (1232, 220914540), (1242, 219135840), (1260, 216005328), (1265, 215151552), (1288, 211309560), (1296, 210005180), (1320, 206186904), (1323, 205719360), (1331, 204482880), (1344, 202504995), (1372, 198372240), (1380, 197222256), (1386, 196368480), (1440, 189004662), (1449, 187830720), (1452, 187442640), (1470, 185147424), (1472, 184895865), (1485, 183277248), (1512, 180004440), (1518, 179292960), (1540, 176731632), (1568, 173575710), (1584, 171822420), (1610, 169047648), (1617, 168315840), (1620, 168004144), (1656, 164351880), (1680, 162003996), (1694, 160665120), (1715, 158697792), (1728, 157503885), (1760, 154640178), (1764, 154289520), (1771, 153679680), (1782, 152731040), (1815, 149954112), (1840, 147916692), (1848, 147276360), (1863, 146090560), (1890, 144003552), (1932, 140873040), (1936, 140581980), (1960, 138860568), (1980, 137457936), (2016, 135003330), (2024, 134469720), (2058, 132248160), (2070, 131481504), (2079, 130912320), (2112, 128866815), (2156, 126236880), (2160, 126003108), (2178, 124961760), (2205, 123431616), (2208, 123263910), (2240, 121502997), (2254, 120748320), (2268, 120002960), (2277, 119528640), (2310, 117821088), (2352, 115717140), (2376, 114548280), (2415, 112698432), (2420, 112465584), (2464, 110457270), (2484, 109567920), (2520, 108002664), (2530, 107575776), (2541, 107110080), (2576, 105654780), (2592, 105002590), (2640, 103093452), (2646, 102859680), (2662, 102241440), (2695, 100989504), (2744, 99186120), (2760, 98611128), (2772, 98184240), (2783, 97796160), (2835, 96002368), (2880, 94502331), (2898, 93915360), (2904, 93721320), (2940, 92573712), (2970, 91638624), (3024, 90002220), (3036, 89646480), (3080, 88365816), (3087, 88165440), (3105, 87654336), (3136, 86787855), (3168, 85911210), (3220, 84523824), (3234, 84157920), (3240, 84002072), (3267, 83307840), (3312, 82175940), (3360, 81001998), (3381, 80498880), (3388, 80332560), (3430, 79348896), (3465, 78547392), (3520, 77320089), (3528, 77144760), (3542, 76839840), (3564, 76365520), (3630, 74977056), (3680, 73958346), (3696, 73638180), (3726, 73045280), (3773, 72135360), (3780, 72001776), (3795, 71717184), (3864, 70436520), (3872, 70290990), (3920, 69430284), (3960, 68728968), (3969, 68573120), (3993, 68160960), (4032, 67501665), (4048, 67234860), (4116, 66124080), (4140, 65740752), (4158, 65456160), (4235, 64266048), (4312, 63118440), (4320, 63001554), (4347, 62610240), (4356, 62480880), (4410, 61715808), (4416, 61631955), (4455, 61092416), (4508, 60374160), (4536, 60001480), (4554, 59764320), (4620, 58910544), (4704, 57858570), (4752, 57274140), (4830, 56349216), (4840, 56232792), (4851, 56105280), (4928, 55228635), (4968, 54783960), (5040, 54001332), (5060, 53787888), (5082, 53555040), (5145, 52899264), (5152, 52827390), (5184, 52501295), (5280, 51546726), (5292, 51429840), (5313, 51226560), (5324, 51120720), (5390, 50494752), (5445, 49984704), (5488, 49593060), (5520, 49305564), (5544, 49092120), (5566, 48898080), (5635, 48299328), (5670, 48001184), (5796, 46957680), (5808, 46860660), (5880, 46286856), (5929, 45904320), (5940, 45819312), (6048, 45001110), (6072, 44823240), (6160, 44182908), (6174, 44082720), (6210, 43827168), (6237, 43637440), (6336, 42955605), (6440, 42261912), (6468, 42078960), (6480, 42001036), (6534, 41653920), (6615, 41143872), (6624, 41087970), (6655, 40896576), (6720, 40500999), (6762, 40249440), (6776, 40166280), (6831, 39842880), (6860, 39674448), (6930, 39273696), (7056, 38572380), (7084, 38419920), (7128, 38182760), (7245, 37566144), (7260, 37488528), (7360, 36979173), (7392, 36819090), (7452, 36522640), (7546, 36067680), (7560, 36000888), (7590, 35858592), (7623, 35703360), (7728, 35218260), (7744, 35145495), (7840, 34715142), (7889, 34499520), (7920, 34364484), (7938, 34286560), (7986, 34080480), (8085, 33663168), (8096, 33617430), (8232, 33062040), (8280, 32870376), (8316, 32728080), (8349, 32598720), (8470, 32133024), (8624, 31559220), (8640, 31500777), (8694, 31305120), (8712, 31240440), (8820, 30857904), (8855, 30735936), (8910, 30546208), (9016, 30187080), (9072, 30000740), (9108, 29882160), (9240, 29455272), (9261, 29388480), (9315, 29218112), (9317, 29211840), (9408, 28929285), (9504, 28637070), (9660, 28174608), (9680, 28116396), (9702, 28052640), (9801, 27769280), (9936, 27391980), (10080, 27000666), (10120, 26893944), (10143, 26832960), (10164, 26777520), (10290, 26449632), (10304, 26413695), (10395, 26182464), (10560, 25773363), (10584, 25714920), (10626, 25613280), (10648, 25560360), (10780, 25247376), (10890, 24992352), (10976, 24796530), (11040, 24652782), (11088, 24546060), (11132, 24449040), (11270, 24149664), (11319, 24045120), (11340, 24000592), (11385, 23905728), (11592, 23478840), (11616, 23430330), (11760, 23143428), (11858, 22952160), (11880, 22909656), (11979, 22720320), (12096, 22500555), (12144, 22411620), (12320, 22091454), (12348, 22041360), (12397, 21954240), (12420, 21913584), (12474, 21818720), (12705, 21422016), (12880, 21130956), (12936, 21039480), (12960, 21000518), (13041, 20870080), (13068, 20826960), (13230, 20571936), (13248, 20543985), (13310, 20448288), (13524, 20124720), (13552, 20083140), (13662, 19921440), (13720, 19837224), (13860, 19636848), (13915, 19559232), (14112, 19286190), (14168, 19209960), (14256, 19091380), (14490, 18783072), (14520, 18744264), (14553, 18701760), (14784, 18409545), (14904, 18261320), (15092, 18033840), (15120, 18000444), (15180, 17929296), (15246, 17851680), (15435, 17633088), (15456, 17609130), (15680, 17357571), (15778, 17249760), (15840, 17182242), (15876, 17143280), (15939, 17075520), (15972, 17040240), (16170, 16831584), (16192, 16808715), (16335, 16661568), (16464, 16531020), (16560, 16435188), (16632, 16364040), (16698, 16299360), (16905, 16099776), (16940, 16066512), (17248, 15779610), (17388, 15652560), (17424, 15620220), (17640, 15428952), (17710, 15367968), (17787, 15301440), (17820, 15273104), (18032, 15093540), (18144, 15000370), (18216, 14941080), (18480, 14727636), (18522, 14694240), (18630, 14609056), (18634, 14605920), (18865, 14427072), (19008, 14318535), (19320, 14087304), (19360, 14058198), (19404, 14026320), (19481, 13970880), (19602, 13884640), (19845, 13714624), (19872, 13695990), (19965, 13632192), (20160, 13500333), (20240, 13446972), (20286, 13416480), (20328, 13388760), (20493, 13280960), (20580, 13224816), (20790, 13091232), (21168, 12857460), (21252, 12806640), (21296, 12780180), (21560, 12623688), (21735, 12522048), (21780, 12496176), (21952, 12398265), (22080, 12326391), (22176, 12273030), (22264, 12224520), (22540, 12074832), (22638, 12022560), (22680, 12000296), (22770, 11952864), (22869, 11901120), (23184, 11739420), (23232, 11715165), (23520, 11571714), (23667, 11499840), (23716, 11476080), (23760, 11454828), (23958, 11360160), (24255, 11221056), (24288, 11205810), (24640, 11045727), (24696, 11020680), (24794, 10977120), (24840, 10956792), (24948, 10909360), (25047, 10866240), (25410, 10711008), (25760, 10565478), (25872, 10519740), (25920, 10500259), (26082, 10435040), (26136, 10413480), (26460, 10285968), (26565, 10245312), (26620, 10224144), (27048, 10062360), (27104, 10041570), (27324, 9960720), (27440, 9918612), (27720, 9818424), (27783, 9796160), (27830, 9779616), (27951, 9737280), (28224, 9643095), (28336, 9604980), (28512, 9545690), (28980, 9391536), (29040, 9372132), (29106, 9350880), (29645, 9180864), (29808, 9130660), (30184, 9016920), (30240, 9000222), (30360, 8964648), (30429, 8944320), (30492, 8925840), (30613, 8890560), (30870, 8816544), (30912, 8804565), (31185, 8727488), (31556, 8624880), (31680, 8591121), (31752, 8571640), (31878, 8537760), (31944, 8520120), (32340, 8415792), (32670, 8330784), (32928, 8265510), (33120, 8217594), (33264, 8182020), (33396, 8149680), (33810, 8049888), (33880, 8033256), (33957, 8015040), (34155, 7968576), (34496, 7889805), (34776, 7826280), (34848, 7810110), (35280, 7714476), (35420, 7683984), (35574, 7650720), (35640, 7636552), (35937, 7573440), (36064, 7546770), (36288, 7500185), (36432, 7470540), (36960, 7363818), (37044, 7347120), (37191, 7318080), (37260, 7304528), (37268, 7302960), (37730, 7213536), (38115, 7140672), (38640, 7043652), (38720, 7029099), (38808, 7013160), (38962, 6985440), (39204, 6942320), (39445, 6899904), (39690, 6857312), (39744, 6847995), (39930, 6816096), (40480, 6723486), (40572, 6708240), (40656, 6694380), (40986, 6640480), (41160, 6612408), (41503, 6557760), (41580, 6545616), (41745, 6519744), (42336, 6428730), (42504, 6403320), (42592, 6390090), (43120, 6311844), (43470, 6261024), (43560, 6248088), (43659, 6233920), (44352, 6136515), (44528, 6112260), (45080, 6037416), (45276, 6011280), (45360, 6000148), (45540, 5976432), (45738, 5950560), (46305, 5877696), (46368, 5869710), (46585, 5842368), (47040, 5785857), (47334, 5749920), (47432, 5738040), (47520, 5727414), (47817, 5691840), (47916, 5680080), (48510, 5610528), (48576, 5602905), (49005, 5553856), (49392, 5510340), (49588, 5488560), (49680, 5478396), (49896, 5454680), (50094, 5433120), (50715, 5366592), (50820, 5355504), (51520, 5282739), (51744, 5259870), (52164, 5217520), (52272, 5206740), (52920, 5142984), (53130, 5122656), (53240, 5112072), (53361, 5100480), (54096, 5031180), (54208, 5020785), (54648, 4980360), (54880, 4959306), (55440, 4909212), (55566, 4898080), (55660, 4889808), (55902, 4868640), (56595, 4809024), (56672, 4802490), (57024, 4772845), (57960, 4695768), (58080, 4686066), (58212, 4675440), (58443, 4656960), (59290, 4590432), (59616, 4565330), (59895, 4544064), (60368, 4508460), (60480, 4500111), (60720, 4482324), (60858, 4472160), (60984, 4462920), (61226, 4445280), (61740, 4408272), (61985, 4390848), (62370, 4363744), (63112, 4312440), (63504, 4285820), (63756, 4268880), (63888, 4260060), (64680, 4207896), (65205, 4174016), (65219, 4173120), (65340, 4165392), (65856, 4132755), (66240, 4108797), (66528, 4091010), (66792, 4074840), (67620, 4024944), (67760, 4016628), (67914, 4007520), (68310, 3984288), (68607, 3967040), (69552, 3913140), (69696, 3905055), (70560, 3857238), (70840, 3841992), (71001, 3833280), (71148, 3825360), (71280, 3818276), (71874, 3786720), (72128, 3773385), (72765, 3740352), (72864, 3735270), (73920, 3681909), (74088, 3673560), (74382, 3659040), (74520, 3652264), (74536, 3651480), (75141, 3622080), (75460, 3606768), (76230, 3570336), (77280, 3521826), (77616, 3506580), (77924, 3492720), (78408, 3471160), (78890, 3449952), (79380, 3428656), (79695, 3415104), (79860, 3408048), (80960, 3361743), (81144, 3354120), (81312, 3347190), (81972, 3320240), (82320, 3306204), (83006, 3278880), (83160, 3272808), (83490, 3259872), (83853, 3245760), (84672, 3214365), (85008, 3201660), (85184, 3195045), (86240, 3155922), (86779, 3136320), (86940, 3130512), (87120, 3124044), (87318, 3116960), (88935, 3060288), (89056, 3056130), (90160, 3018708), (90552, 3005640), (90720, 3000074), (91080, 2988216), (91287, 2981440), (91476, 2975280), (91839, 2963520), (92610, 2938848), (92736, 2934855), (93170, 2921184), (94668, 2874960), (94864, 2869020), (95040, 2863707), (95634, 2845920), (95832, 2840040), (97020, 2805264), (97405, 2794176), (98010, 2776928), (98784, 2755170), (99176, 2744280), (99360, 2739198), (99792, 2727340), (100188, 2716560), (101430, 2683296), (101640, 2677752), (101871, 2671680), (102465, 2656192), (103488, 2629935), (104328, 2608760), (104544, 2603370), (105840, 2571492), (106260, 2561328), (106480, 2556036), (106722, 2550240), (107811, 2524480), (108192, 2515590), (109296, 2490180), (109760, 2479653), (110880, 2454606), (111132, 2449040), (111320, 2444904), (111573, 2439360), (111804, 2434320), (113190, 2404512), (113344, 2401245), (114345, 2380224), (115920, 2347884), (116160, 2343033), (116424, 2337720), (116886, 2328480), (118335, 2299968), (118580, 2295216), (119232, 2282665), (119790, 2272032), (120736, 2254230), (121440, 2241162), (121716, 2236080), (121968, 2231460), (122452, 2222640), (123480, 2204136), (123970, 2195424), (124509, 2185920), (124740, 2181872), (125235, 2173248), (126224, 2156220), (127008, 2142910), (127512, 2134440), (127776, 2130030), (129360, 2103948), (130410, 2087008), (130438, 2086560), (130680, 2082696), (133056, 2045505), (133584, 2037420), (135240, 2012472), (135520, 2008314), (135828, 2003760), (136367, 1995840), (136620, 1992144), (137214, 1983520), (138915, 1959232), (139104, 1956570), (139755, 1947456), (141120, 1928619), (141680, 1920996), (142002, 1916640), (142296, 1912680), (142560, 1909138), (143451, 1897280), (143748, 1893360), (145530, 1870176), (145728, 1867635), (148176, 1836780), (148764, 1829520), (149040, 1826132), (149072, 1825740), (150282, 1811040), (150920, 1803384), (152145, 1788864), (152460, 1785168), (153065, 1778112), (154560, 1760913), (155232, 1753290), (155848, 1746360), (156816, 1735580), (157780, 1724976), (158760, 1714328), (159390, 1707552), (159720, 1704024), (160083, 1700160), (162288, 1677060), (162624, 1673595), (163944, 1660120), (164640, 1653102), (166012, 1639440), (166320, 1636404), (166980, 1629936), (167706, 1622880), (169785, 1603008), (170016, 1600830), (172480, 1577961), (173558, 1568160), (173880, 1565256), (174240, 1562022), (174636, 1558480), (175329, 1552320), (177870, 1530144), (178112, 1528065), (179685, 1514688), (180320, 1509354), (181104, 1502820), (181440, 1500037), (182160, 1494108), (182574, 1490720), (182952, 1487640), (183678, 1481760), (185220, 1469424), (185955, 1463616), (186340, 1460592), (189336, 1437480), (189728, 1434510), (191268, 1422960), (191664, 1420020), (194040, 1402632), (194810, 1397088), (195657, 1391040), (196020, 1388464), (197568, 1377585), (198352, 1372140), (198720, 1369599), (199584, 1363670), (200376, 1358280), (202860, 1341648), (203280, 1338876), (203742, 1335840), (204930, 1328096), (207515, 1311552), (208656, 1304380), (209088, 1301685), (211680, 1285746), (212520, 1280664), (212960, 1278018), (213003, 1277760), (213444, 1275120), (214291, 1270080), (215622, 1262240), (216384, 1257795), (218295, 1246784), (218592, 1245090), (221760, 1227303), (222264, 1224520), (222640, 1222452), (223146, 1219680), (223608, 1217160), (225423, 1207360), (226380, 1202256), (228690, 1190112), (231840, 1173942), (232848, 1168860), (233772, 1164240), (236670, 1149984), (237160, 1147608), (239085, 1138368), (239580, 1136016), (241472, 1127115), (242880, 1120581), (243432, 1118040), (243936, 1115730), (244904, 1111320), (246960, 1102068), (247940, 1097712), (249018, 1092960), (249480, 1090936), (250470, 1086624), (251559, 1081920), (252448, 1078110), (254016, 1071455), (255024, 1067220), (255552, 1065015), (258720, 1051974), (260337, 1045440), (260820, 1043504), (260876, 1043280), (261360, 1041348), (266805, 1020096), (267168, 1018710), (270480, 1006236), (271040, 1004157), (271656, 1001880), (272734, 997920), (273240, 996072), (274428, 991760), (275517, 987840), (277830, 979616), (278208, 978285), (279510, 973728), (283360, 960498), (284004, 958320), (284592, 956340), (285120, 954569), (286902, 948640), (287496, 946680), (291060, 935088), (292215, 931392), (296352, 918390), (297528, 914760), (298080, 913066), (298144, 912870), (300564, 905520), (301840, 901692), (304290, 894432), (304920, 892584), (305613, 890560), (306130, 889056), (310464, 876645), (311696, 873180), (313632, 867790), (315560, 862488), (317520, 857164), (318780, 853776), (319440, 852012), (320166, 850080), (324576, 838530), (326095, 834624), (327888, 830060), (329280, 826551), (332024, 819720), (332640, 818202), (333960, 814968), (334719, 813120), (335412, 811440), (339570, 801504), (340032, 800415), (343035, 793408), (347116, 784080), (347760, 782628), (348480, 781011), (349272, 779240), (350658, 776160), (355005, 766656), (355740, 765072), (359370, 757344), (360640, 754677), (362208, 751410), (364320, 747054), (365148, 745360), (365904, 743820), (367356, 740880), (370440, 734712), (371910, 731808), (372680, 730296), (373527, 728640), (375705, 724416), (378672, 718740), (379456, 717255), (382536, 711480), (383328, 710010), (388080, 701316), (389620, 698544), (391314, 695520), (392040, 694232), (396704, 686070), (399168, 681835), (400752, 679140), (405720, 670824), (406560, 669438), (407484, 667920), (409101, 665280), (409860, 664048), (415030, 655776), (417312, 652190), (419265, 649152), (423360, 642873), (425040, 640332), (425920, 639009), (426006, 638880), (426888, 637560), (428582, 635040), (431244, 631120), (433895, 627264), (436590, 623392), (437184, 622545), (444528, 612260), (445280, 611226), (446292, 609840), (447216, 608580), (450846, 603680), (452760, 601128), (456435, 596288), (456533, 596160), (457380, 595056), (459195, 592704), (463680, 586971), (465696, 584430), (467544, 582120), (473340, 574992), (474320, 573804), (478170, 569184), (479160, 568008), (480249, 566720), (486864, 559020), (487872, 557865), (489808, 555660), (493920, 551034), (495880, 548856), (498036, 546480), (498960, 545468), (500940, 543312), (503118, 540960), (504896, 539055), (509355, 534336), (510048, 533610), (517440, 525987), (520674, 522720), (521640, 521752)]