155421383040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 82, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 121, 123, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 164, 165, 168, 176, 180, 185, 189, 192, 196, 198, 205, 210, 216, 220, 222, 224, 231, 240, 242, 245, 246, 252, 259, 264, 270, 280, 287, 288, 294, 296, 297, 308, 315, 320, 328, 330, 333, 336, 352, 360, 363, 369, 370, 378, 384, 385, 392, 396, 407, 410, 420, 432, 440, 441, 444, 448, 451, 462, 480, 484, 490, 492, 495, 504, 518, 528, 539, 540, 555, 560, 574, 576, 588, 592, 594, 605, 615, 616, 630, 640, 656, 660, 666, 672, 693, 704, 720, 726, 735, 738, 740, 756, 770, 777, 784, 792, 814, 820, 840, 847, 861, 864, 880, 882, 888, 896, 902, 924, 945, 960, 968, 980, 984, 990, 999, 1008, 1036, 1056, 1078, 1080, 1089, 1107, 1110, 1120, 1148, 1152, 1155, 1176, 1184, 1188, 1210, 1221, 1230, 1232, 1260, 1295, 1312, 1320, 1323, 1332, 1344, 1353, 1386, 1408, 1435, 1440, 1452, 1470, 1476, 1480, 1485, 1512, 1517, 1540, 1554, 1568, 1584, 1617, 1628, 1640, 1665, 1680, 1694, 1722, 1728, 1760, 1764, 1776, 1804, 1813, 1815, 1845, 1848, 1890, 1920, 1936, 1960, 1968, 1980, 1998, 2009, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2178, 2205, 2214, 2220, 2240, 2255, 2296, 2310, 2331, 2352, 2368, 2376, 2420, 2442, 2460, 2464, 2520, 2541, 2583, 2590, 2624, 2640, 2646, 2664, 2688, 2695, 2706, 2772, 2849, 2870, 2880, 2904, 2940, 2952, 2960, 2970, 3024, 3034, 3080, 3108, 3136, 3157, 3168, 3234, 3256, 3267, 3280, 3330, 3360, 3388, 3444, 3456, 3465, 3520, 3528, 3552, 3608, 3626, 3630, 3663, 3690, 3696, 3780, 3872, 3885, 3920, 3936, 3960, 3996, 4018, 4032, 4059, 4070, 4144, 4158, 4224, 4235, 4305, 4312, 4320, 4356, 4410, 4428, 4440, 4477, 4480, 4510, 4551, 4592, 4620, 4662, 4704, 4736, 4752, 4840, 4851, 4884, 4920, 4928, 4961, 4995, 5040, 5082, 5166, 5180, 5248, 5280, 5292, 5328, 5390, 5412, 5439, 5445, 5535, 5544, 5698, 5740, 5760, 5808, 5880, 5904, 5920, 5929, 5940, 6027, 6048, 6068, 6105, 6160, 6216, 6272, 6314, 6336, 6468, 6512, 6534, 6560, 6615, 6660, 6720, 6765, 6776, 6888, 6930, 6993, 7040, 7056, 7104, 7216, 7252, 7260, 7326, 7380, 7392, 7560, 7585, 7623, 7744, 7749, 7770, 7840, 7872, 7920, 7992, 8036, 8064, 8085, 8118, 8140, 8288, 8316, 8470, 8547, 8610, 8624, 8640, 8712, 8820, 8856, 8880, 8954, 9020, 9065, 9102, 9184, 9240, 9324, 9408, 9471, 9504, 9680, 9702, 9768, 9840, 9856, 9922, 9990, 10045, 10080, 10164, 10332, 10360, 10395, 10560, 10584, 10619, 10656, 10780, 10824, 10878, 10890, 10989, 11070, 11088, 11396, 11480, 11616, 11655, 11760, 11808, 11840, 11858, 11880, 12054, 12096, 12136, 12177, 12210, 12320, 12432, 12628, 12672, 12705, 12915, 12936, 13024, 13068, 13120, 13230, 13320, 13431, 13440, 13530, 13552, 13653, 13776, 13860, 13986, 14112, 14208, 14245, 14432, 14504, 14520, 14553, 14652, 14760, 14784, 14883, 15120, 15170, 15246, 15488, 15498, 15540, 15680, 15744, 15785, 15840, 15984, 16072, 16170, 16236, 16280, 16317, 16335, 16576, 16632, 16687, 16940, 17094, 17220, 17248, 17280, 17424, 17640, 17712, 17760, 17787, 17908, 18040, 18081, 18130, 18204, 18315, 18368, 18480, 18648, 18816, 18942, 19008, 19360, 19404, 19536, 19680, 19844, 19943, 19980, 20090, 20160, 20295, 20328, 20664, 20720, 20790, 21120, 21168, 21238, 21312, 21560, 21648, 21756, 21780, 21978, 22099, 22140, 22176, 22385, 22755, 22792, 22869, 22960, 23232, 23310, 23520, 23616, 23680, 23716, 23760, 24108, 24192, 24255, 24272, 24354, 24420, 24640, 24805, 24864, 25256, 25410, 25641, 25830, 25872, 26048, 26136, 26240, 26460, 26640, 26862, 27060, 27104, 27195, 27306, 27552, 27720, 27972, 28224, 28413, 28490, 28864, 29008, 29040, 29106, 29304, 29520, 29568, 29645, 29766, 30135, 30240, 30340, 30492, 30996, 31080, 31339, 31360, 31570, 31680, 31857, 31968, 32144, 32340, 32472, 32560, 32634, 32670, 33152, 33264, 33374, 33880, 34188, 34440, 34496, 34727, 34848, 34965, 35280, 35424, 35520, 35574, 35816, 36080, 36162, 36260, 36408, 36630, 36736, 36960, 37296, 37884, 38016, 38115, 38720, 38745, 38808, 39072, 39360, 39688, 39886, 39960, 40180, 40293, 40320, 40590, 40656, 40959, 41328, 41440, 41580, 42336, 42476, 42624, 42735, 43120, 43296, 43512, 43560, 43956, 44198, 44280, 44352, 44649, 44770, 45510, 45584, 45738, 45920, 46464, 46620, 47040, 47232, 47355, 47432, 47520, 48216, 48510, 48544, 48708, 48840, 48951, 49280, 49610, 49728, 50061, 50512, 50820, 51282, 51660, 51744, 52096, 52272, 52920, 53095, 53280, 53361, 53724, 54120, 54208, 54243, 54390, 54612, 54945, 55104, 55440, 55944, 56448, 56826, 56980, 57728, 58016, 58080, 58212, 58608, 59040, 59290, 59532, 59829, 60270, 60480, 60680, 60885, 60984, 61992, 62160, 62678, 63140, 63360, 63714, 63936, 64288, 64680, 64944, 65120, 65268, 65340, 66297, 66528, 66748, 67155, 67760, 68265, 68376, 68880, 68992, 69454, 69696, 69930, 70560, 70848, 71040, 71148, 71632, 72160, 72324, 72520, 72765, 72816, 73260, 73920, 74333, 74415, 74592, 75768, 76230, 76923, 77440, 77490, 77616, 78144, 78720, 79376, 79772, 79920, 80360, 80586, 81180, 81312, 81585, 81918, 82656, 82880, 83160, 83435, 84672, 84952, 85239, 85470, 86240, 86592, 87024, 87120, 87912, 88396, 88560, 88704, 88935, 89298, 89540, 90405, 91020, 91168, 91476, 91840, 93240, 94017, 94080, 94710, 94864, 95040, 95571, 96432, 97020, 97088, 97416, 97680, 97902, 99220, 99456, 99715, 100122, 101024, 101640, 102564, 103320, 103488, 104181, 104544, 105840, 106190, 106560, 106722, 107448, 108240, 108416, 108486, 108780, 109224, 109890, 110208, 110495, 110880, 111888, 113652, 113960, 114345, 116032, 116160, 116424, 116809, 117216, 118080, 118580, 119064, 119658, 120540, 120879, 120960, 121360, 121770, 121968, 123984, 124320, 125356, 126280, 127428, 127872, 128205, 128576, 129360, 129888, 130240, 130536, 130680, 132594, 133056, 133496, 133947, 134310, 135520, 136530, 136752, 137760, 138908, 139392, 139860, 141120, 141696, 142065, 142296, 143264, 144320, 144648, 145040, 145530, 145632, 146520, 147840, 148666, 148830, 149184, 150183, 151536, 152460, 153846, 154980, 155232, 156288, 156695, 158752, 159285, 159544, 159840, 160083, 160720, 161172, 162360, 162624, 163170, 163836, 165312, 165760, 166320, 166870, 169344, 169904, 170478, 170940, 172480, 173184, 173635, 174048, 174240, 175824, 176792, 177120, 177870, 178596, 179080, 179487, 180810, 182040, 182336, 182952, 183557, 183680, 186480, 188034, 189420, 189728, 190080, 191142, 192864, 194040, 194176, 194832, 195360, 195804, 198440, 198891, 199430, 200244, 201465, 202048, 203280, 204795, 205128, 206640, 206976, 208362, 209088, 211680, 212380, 213120, 213444, 214896, 216480, 216972, 217560, 218448, 219373, 219780, 220990, 221760, 222999, 223245, 223776, 227304, 227920, 228690, 232064, 232320, 232848, 233618, 234432, 236160, 237160, 238128, 239316, 241080, 241758, 242720, 243089, 243540, 243936, 244755, 247968, 248640, 250305, 250712, 252560, 254856, 256410, 257152, 258720, 259776, 260480, 261072, 261360, 265188, 266112, 266805, 266992, 267894, 268620, 271040, 271215, 273060, 273504, 275520, 277816, 279720, 282051, 282240, 284130, 284592, 286528, 286713, 288640, 289296, 290080, 291060, 291264, 293040, 297332, 297660, 298368, 299145, 300366, 303072, 304920, 307692, 309960, 310464, 312543, 313390, 317504, 318570, 319088, 319680, 320166, 321440, 322344, 324720, 325248, 326340, 327672, 330624, 331485, 332640, 333740, 339808, 340956, 341880, 344960, 347270, 348096, 348480, 350427, 351648, 353584, 354240, 355740, 357192, 358160, 358974, 361620, 364080, 364672, 365904, 367114, 371665, 372960, 376068, 378840, 379456, 382284, 384615, 385728, 388080, 389664, 390720, 391608, 396880, 397782, 398860, 400488, 402930, 404096, 406560, 409590, 410256, 413280, 416724, 418176, 423360, 424760, 426195, 426888, 429792, 432960, 433944, 435120, 436896, 438746, 439560, 441980, 443520, 445998, 446490, 447552, 450549, 454608, 455840, 457380, 465696, 467236, 468864, 470085, 474320, 476256, 477855, 478632, 482160, 483516, 485440, 486178, 487080, 487872, 489510, 495936, 497280, 500610, 501424, 505120, 509712, 512820, 517440, 519552, 520905, 522144, 522720, 530376, 533610, 533984, 535788, 537240, 538461, 542080, 542430, 546120, 547008, 550671, 551040, 555632, 559440, 564102, 568260, 569184, 573056, 573426, 578592, 580160, 582120, 582528, 584045, 586080, 594664, 595320, 596673, 598290, 600732, 604395, 606144, 609840, 615384, 619920, 620928, 625086, 626780, 635008, 637140, 638176, 639360, 640332, 642880, 644688, 649440, 652680, 655344, 658119, 662970, 665280, 667480, 668997, 669735, 679616, 681912, 683760, 694540, 696192, 696960, 700854, 703296, 707168, 708480, 711480, 714384, 716320, 717948, 723240, 728160, 729267, 731808, 734228, 743330, 745920, 750915, 752136, 757680, 758912, 764568, 769230, 771456, 776160, 779328, 781440, 783216, 793760, 795564, 797720, 800415, 800976, 805860, 813120, 817663, 819180, 820512, 826560, 833448, 846153, 846720, 849520, 852390, 853776, 859584, 865920, 867888, 870240, 873792, 877492, 879120, 883960, 891996, 892980, 895104, 897435, 901098, 909216, 911680, 914760, 917785, 931392, 934472, 937629, 940170, 948640, 952512, 955710, 957264, 964320, 967032, 970880, 972356, 974160, 975744, 979020, 991872, 994455, 1001220, 1002848, 1010240, 1019424, 1025640, 1034880, 1041810, 1044288, 1045440, 1051281, 1060752, 1067220, 1067968, 1071576, 1074480, 1076922, 1084860, 1092240, 1094016, 1096865, 1101342, 1111264, 1114995, 1118880, 1128204, 1136520, 1138368, 1146852, 1157184, 1160320, 1164240, 1168090, 1172160, 1189328, 1190640, 1193346, 1196580, 1201464, 1208790, 1212288, 1215445, 1219680, 1230768, 1239840, 1250172, 1253560, 1274280, 1276352, 1280664, 1284899, 1285760, 1289376, 1298880, 1305360, 1310688, 1316238, 1325940, 1330560, 1334960, 1337994, 1339470, 1359232, 1363824, 1367520, 1389080, 1401708, 1406592, 1410255, 1414336, 1422960, 1428768, 1432640, 1433565, 1435896, 1446480, 1456320, 1458534, 1463616, 1468456, 1486660, 1491840, 1501830, 1504272, 1515360, 1529136, 1538460, 1552320, 1558656, 1562715, 1566432, 1587520, 1591128, 1595440, 1600830, 1601952, 1611720, 1626240, 1635326, 1638360, 1641024, 1652013, 1653120, 1666896, 1692306, 1699040, 1704780, 1707552, 1719168, 1735776, 1740480, 1747584, 1752135, 1754984, 1758240, 1767920, 1783992, 1785960, 1794870, 1802196, 1818432, 1823360, 1829520, 1835570, 1862784, 1868944, 1875258, 1880340, 1897280, 1905024, 1911420, 1914528, 1928640, 1934064, 1944712, 1948320, 1958040, 1974357, 1988910, 2002440, 2005696, 2006991, 2020480, 2038848, 2051280, 2083620, 2088576, 2090880, 2102562, 2121504, 2134440, 2135936, 2143152, 2148960, 2153844, 2169720, 2184480, 2187801, 2193730, 2202684, 2222528, 2229990, 2237760, 2252745, 2256408, 2273040, 2276736, 2293704, 2314368, 2328480, 2336180, 2344320, 2378656, 2381280, 2386692, 2393160, 2402928, 2417580, 2430890, 2439360, 2452989, 2461536, 2479680, 2500344, 2507120, 2548560, 2552704, 2561328, 2569798, 2578752, 2597760, 2610720, 2621376, 2632476, 2651880, 2669920, 2675988, 2678940, 2692305, 2727648, 2735040, 2753355, 2778160, 2803416, 2820510, 2828672, 2845920, 2857536, 2865280, 2867130, 2871792, 2892960, 2912640, 2917068, 2927232, 2936912, 2973320, 2983365, 3003660, 3008544, 3030720, 3058272, 3076920, 3104640, 3125430, 3132864, 3153843, 3175040, 3182256, 3190880, 3201660, 3203904, 3223440, 3270652, 3276720, 3282048, 3290595, 3304026, 3333792, 3344985, 3384612, 3398080, 3409560, 3415104, 3471552, 3480960, 3504270, 3509968, 3516480, 3535840, 3567984, 3571920, 3589740, 3604392, 3636864, 3646335, 3659040, 3671140, 3737888, 3750516, 3760680, 3794560, 3822840, 3829056, 3854697, 3857280, 3868128, 3889424, 3896640, 3916080, 3948714, 3977820, 4004880, 4011392, 4013982, 4077696, 4088315, 4102560, 4167240, 4205124, 4230765, 4243008, 4268880, 4286304, 4297920, 4307688, 4339440, 4368960, 4375602, 4387460, 4405368, 4445056, 4459980, 4475520, 4505490, 4512816, 4546080, 4587408, 4656960, 4672360, 4688145, 4757312, 4762560, 4773384, 4786320, 4805856, 4835160, 4861780, 4878720, 4905978, 4923072, 4956039, 4959360, 5000688, 5014240, 5097120, 5122656, 5139596, 5157504, 5221440, 5242752, 5256405, 5264952, 5303760, 5339840, 5351976, 5357880, 5384610, 5455296, 5470080, 5506710, 5556320, 5606832, 5641020, 5691840, 5715072, 5734260, 5743584, 5785920, 5834136, 5873824, 5923071, 5946640, 5966730, 6007320, 6017088, 6061440, 6116544, 6153840, 6250860, 6265728, 6307686, 6364512, 6381760, 6403320, 6407808, 6424495, 6446880, 6541304, 6553440, 6563403, 6581190, 6608052, 6667584, 6689970, 6769224, 6796160, 6819120, 6830208, 6943104, 7008540, 7019936, 7032960, 7071680, 7135968, 7143840, 7179480, 7208784, 7292670, 7318080, 7342280, 7358967, 7475776, 7501032, 7521360, 7645680, 7658112, 7709394, 7736256, 7778848, 7793280, 7832160, 7897428, 7955640, 8009760, 8027964, 8176630, 8205120, 8260065, 8334480, 8410248, 8461530, 8486016, 8537760, 8572608, 8595840, 8615376, 8678880, 8737920, 8751204, 8774920, 8810736, 8919960, 8994293, 9010980, 9025632, 9092160, 9174816, 9313920, 9344720, 9376290, 9514624, 9525120, 9546768, 9572640, 9611712, 9670320, 9723560, 9811956, 9846144, 9871785, 9912078, 10001376, 10028480, 10034955, 10194240, 10245312, 10279192, 10442880, 10512810, 10529904, 10607520, 10679680, 10703952, 10715760, 10769220, 10910592, 10939005, 11013420, 11112640, 11213664, 11282040, 11383680, 11468520, 11487168, 11564091, 11571840, 11668272, 11747648, 11846142, 11893280, 11933460, 12014640, 12034176, 12233088, 12264945, 12307680, 12501720, 12615372, 12729024, 12763520, 12806640, 12848990, 12893760, 13082608, 13106880, 13126806, 13162380, 13216104, 13335168, 13379940, 13538448, 13638240, 14017080, 14039872, 14143360, 14271936, 14287680, 14358960, 14417568, 14585340, 14636160, 14684560, 14717934, 14951552, 15002064, 15042720, 15291360, 15418788, 15472512, 15557696, 15664320, 15769215, 15794856, 15911280, 16019520, 16055928, 16353260, 16410240, 16520130, 16668960, 16820496, 16923060, 17075520, 17145216, 17230752, 17357760, 17502408, 17549840, 17621472, 17839920, 17988586, 18021960, 18051264, 18184320, 18349632, 18689440, 18752580, 19093536, 19145280, 19223424, 19273485, 19340640, 19447120, 19623912, 19743570, 19824156, 20002752, 20056960, 20069910, 20388480, 20490624, 20558384, 21025620, 21059808, 21215040, 21407904, 21431520, 21538440, 21878010, 22026840, 22076901, 22225280, 22427328, 22564080, 22937040, 22974336, 23128182, 23336544, 23495296, 23692284, 23786560, 23866920, 24029280, 24529890, 24615360, 24780195, 25003440, 25230744, 25458048, 25613280, 25697980, 25787520, 26165216, 26213760, 26253612, 26324760, 26432208, 26759880, 26982879, 27076896, 27276480, 28034160, 28079744, 28543872, 28575360, 28717920, 28835136, 29170680, 29369120, 29435868, 29615355, 30004128, 30085440, 30582720, 30837576, 31115392, 31328640, 31538430, 31589712, 31822560, 32039040, 32111856, 32706520, 32817015, 33040260, 33337920, 33640992, 33846120, 34151040, 34461504, 34692273, 34715520, 35004816, 35099680, 35242944, 35679840, 35977172, 36043920, 36102528, 36699264, 36794835, 37378880, 37505160, 38187072, 38290560, 38546970, 38681280, 38894240, 39247824, 39487140, 39648312, 40005504, 40139820, 41116768, 42051240, 42119616, 42430080, 42815808, 42863040, 43076880, 43756020, 44053680, 44153802, 44854656, 44971465, 45128160, 45874080, 46256364, 46673088, 47384568, 47573120, 47733840, 48058560, 49059780, 49230720, 49560390, 50006880, 50461488, 51226560, 51395960, 52330432, 52507224, 52649520, 52864416, 53519760, 53965758, 54153792, 54552960, 56068320, 57435840, 57670272, 57820455, 58341360, 58738240, 58871736, 59230710, 60008256, 60170880, 61165440, 61675152, 63076860, 63179424, 63645120, 64223712, 65413040, 65634030, 66080520, 66675840, 67281984, 67692240, 68923008, 69384546, 70009632, 70199360, 70485888, 71359680, 71954344, 72087840, 73589670, 74757760, 75010320, 76374144, 77093940, 77362560, 77788480, 78495648, 78974280, 79296624, 80279640, 80948637, 82233536, 84102480, 84239232, 85631616, 85726080, 86153760, 87512040, 88107360, 88307604, 89942930, 90256320, 91748160, 92512728, 93346176, 94769136, 95467680, 96117120, 98119560, 99120780, 100013760, 100922976, 102453120, 102791920, 104660864, 105014448, 105299040, 105728832, 107039520, 107931516, 108307584, 110384505, 112136640, 114871680, 115640910, 116682720, 117476480, 117743472, 118461420, 120016512, 123350304, 126153720, 126358848, 127290240, 128447424, 130826080, 131268060, 132161040, 134563968, 134914395, 135384480, 138769092, 140019264, 140398720, 142719360, 143908688, 144175680, 147179340, 150020640, 154187880, 155576960, 156991296, 157948560, 158593248, 160559280, 161897274, 164467072, 168204960, 172307520, 173461365, 175024080, 176214720, 176615208, 179885860, 180512640, 183496320, 185025456, 189538272, 190935360, 196239120, 198241560, 200027520, 201845952, 205583840, 210028896, 210598080, 211457664, 214079040, 215863032, 220769010, 224273280, 231281820, 233365440, 235486944, 236922840, 242845911, 246700608, 252307440, 252717696, 256894848, 261652160, 262536120, 264322080, 269828790, 270768960, 277538184, 280038528, 287817376, 288351360, 294358680, 300041280, 308375760, 313982592, 315897120, 317186496, 321118560, 323794548, 336409920, 344615040, 346922730, 350048160, 352429440, 353230416, 359771720, 370050912, 379076544, 381870720, 392478240, 396483120, 403691904, 404743185, 411167680, 420057792, 421196160, 428158080, 431726064, 441538020, 462563640, 466730880, 470973888, 473845680, 485691822, 493401216, 504614880, 523304320, 525072240, 528644160, 539657580, 541537920, 555076368, 575634752, 588717360, 600082560, 616751520, 631794240, 634372992, 642237120, 647589096, 672819840, 693845460, 700096320, 706460832, 719543440, 740101824, 758153088, 784956480, 792966240, 809486370, 822335360, 840115584, 863452128, 883076040, 925127280, 941947776, 947691360, 971383644, 1009229760, 1050144480, 1057288320, 1079315160, 1110152736, 1151269504, 1177434720, 1214229555, 1233503040, 1263588480, 1284474240, 1295178192, 1387690920, 1400192640, 1412921664, 1439086880, 1480203648, 1569912960, 1585932480, 1618972740, 1726904256, 1766152080, 1850254560, 1895382720, 1942767288, 2018459520, 2100288960, 2158630320, 2220305472, 2354869440, 2428459110, 2467006080, 2590356384, 2775381840, 2825843328, 2878173760, 3171864960, 3237945480, 3453808512, 3532304160, 3700509120, 3790765440, 3885534576, 4200577920, 4317260640, 4440610944, 4709738880, 4856918220, 5180712768, 5550763680, 5756347520, 6475890960, 7064608320, 7401018240, 7771069152, 8634521280, 9713836440, 10361425536, 11101527360, 12951781920, 14129216640, 15542138304, 17269042560, 19427672880, 22203054720, 25903563840, 31084276608, 38855345760, 51807127680, 77710691520, 155421383040]

約数ペア:

[(1, 155421383040), (2, 77710691520), (3, 51807127680), (4, 38855345760), (5, 31084276608), (6, 25903563840), (7, 22203054720), (8, 19427672880), (9, 17269042560), (10, 15542138304), (11, 14129216640), (12, 12951781920), (14, 11101527360), (15, 10361425536), (16, 9713836440), (18, 8634521280), (20, 7771069152), (21, 7401018240), (22, 7064608320), (24, 6475890960), (27, 5756347520), (28, 5550763680), (30, 5180712768), (32, 4856918220), (33, 4709738880), (35, 4440610944), (36, 4317260640), (37, 4200577920), (40, 3885534576), (41, 3790765440), (42, 3700509120), (44, 3532304160), (45, 3453808512), (48, 3237945480), (49, 3171864960), (54, 2878173760), (55, 2825843328), (56, 2775381840), (60, 2590356384), (63, 2467006080), (64, 2428459110), (66, 2354869440), (70, 2220305472), (72, 2158630320), (74, 2100288960), (77, 2018459520), (80, 1942767288), (82, 1895382720), (84, 1850254560), (88, 1766152080), (90, 1726904256), (96, 1618972740), (98, 1585932480), (99, 1569912960), (105, 1480203648), (108, 1439086880), (110, 1412921664), (111, 1400192640), (112, 1387690920), (120, 1295178192), (121, 1284474240), (123, 1263588480), (126, 1233503040), (128, 1214229555), (132, 1177434720), (135, 1151269504), (140, 1110152736), (144, 1079315160), (147, 1057288320), (148, 1050144480), (154, 1009229760), (160, 971383644), (164, 947691360), (165, 941947776), (168, 925127280), (176, 883076040), (180, 863452128), (185, 840115584), (189, 822335360), (192, 809486370), (196, 792966240), (198, 784956480), (205, 758153088), (210, 740101824), (216, 719543440), (220, 706460832), (222, 700096320), (224, 693845460), (231, 672819840), (240, 647589096), (242, 642237120), (245, 634372992), (246, 631794240), (252, 616751520), (259, 600082560), (264, 588717360), (270, 575634752), (280, 555076368), (287, 541537920), (288, 539657580), (294, 528644160), (296, 525072240), (297, 523304320), (308, 504614880), (315, 493401216), (320, 485691822), (328, 473845680), (330, 470973888), (333, 466730880), (336, 462563640), (352, 441538020), (360, 431726064), (363, 428158080), (369, 421196160), (370, 420057792), (378, 411167680), (384, 404743185), (385, 403691904), (392, 396483120), (396, 392478240), (407, 381870720), (410, 379076544), (420, 370050912), (432, 359771720), (440, 353230416), (441, 352429440), (444, 350048160), (448, 346922730), (451, 344615040), (462, 336409920), (480, 323794548), (484, 321118560), (490, 317186496), (492, 315897120), (495, 313982592), (504, 308375760), (518, 300041280), (528, 294358680), (539, 288351360), (540, 287817376), (555, 280038528), (560, 277538184), (574, 270768960), (576, 269828790), (588, 264322080), (592, 262536120), (594, 261652160), (605, 256894848), (615, 252717696), (616, 252307440), (630, 246700608), (640, 242845911), (656, 236922840), (660, 235486944), (666, 233365440), (672, 231281820), (693, 224273280), (704, 220769010), (720, 215863032), (726, 214079040), (735, 211457664), (738, 210598080), (740, 210028896), (756, 205583840), (770, 201845952), (777, 200027520), (784, 198241560), (792, 196239120), (814, 190935360), (820, 189538272), (840, 185025456), (847, 183496320), (861, 180512640), (864, 179885860), (880, 176615208), (882, 176214720), (888, 175024080), (896, 173461365), (902, 172307520), (924, 168204960), (945, 164467072), (960, 161897274), (968, 160559280), (980, 158593248), (984, 157948560), (990, 156991296), (999, 155576960), (1008, 154187880), (1036, 150020640), (1056, 147179340), (1078, 144175680), (1080, 143908688), (1089, 142719360), (1107, 140398720), (1110, 140019264), (1120, 138769092), (1148, 135384480), (1152, 134914395), (1155, 134563968), (1176, 132161040), (1184, 131268060), (1188, 130826080), (1210, 128447424), (1221, 127290240), (1230, 126358848), (1232, 126153720), (1260, 123350304), (1295, 120016512), (1312, 118461420), (1320, 117743472), (1323, 117476480), (1332, 116682720), (1344, 115640910), (1353, 114871680), (1386, 112136640), (1408, 110384505), (1435, 108307584), (1440, 107931516), (1452, 107039520), (1470, 105728832), (1476, 105299040), (1480, 105014448), (1485, 104660864), (1512, 102791920), (1517, 102453120), (1540, 100922976), (1554, 100013760), (1568, 99120780), (1584, 98119560), (1617, 96117120), (1628, 95467680), (1640, 94769136), (1665, 93346176), (1680, 92512728), (1694, 91748160), (1722, 90256320), (1728, 89942930), (1760, 88307604), (1764, 88107360), (1776, 87512040), (1804, 86153760), (1813, 85726080), (1815, 85631616), (1845, 84239232), (1848, 84102480), (1890, 82233536), (1920, 80948637), (1936, 80279640), (1960, 79296624), (1968, 78974280), (1980, 78495648), (1998, 77788480), (2009, 77362560), (2016, 77093940), (2035, 76374144), (2072, 75010320), (2079, 74757760), (2112, 73589670), (2156, 72087840), (2160, 71954344), (2178, 71359680), (2205, 70485888), (2214, 70199360), (2220, 70009632), (2240, 69384546), (2255, 68923008), (2296, 67692240), (2310, 67281984), (2331, 66675840), (2352, 66080520), (2368, 65634030), (2376, 65413040), (2420, 64223712), (2442, 63645120), (2460, 63179424), (2464, 63076860), (2520, 61675152), (2541, 61165440), (2583, 60170880), (2590, 60008256), (2624, 59230710), (2640, 58871736), (2646, 58738240), (2664, 58341360), (2688, 57820455), (2695, 57670272), (2706, 57435840), (2772, 56068320), (2849, 54552960), (2870, 54153792), (2880, 53965758), (2904, 53519760), (2940, 52864416), (2952, 52649520), (2960, 52507224), (2970, 52330432), (3024, 51395960), (3034, 51226560), (3080, 50461488), (3108, 50006880), (3136, 49560390), (3157, 49230720), (3168, 49059780), (3234, 48058560), (3256, 47733840), (3267, 47573120), (3280, 47384568), (3330, 46673088), (3360, 46256364), (3388, 45874080), (3444, 45128160), (3456, 44971465), (3465, 44854656), (3520, 44153802), (3528, 44053680), (3552, 43756020), (3608, 43076880), (3626, 42863040), (3630, 42815808), (3663, 42430080), (3690, 42119616), (3696, 42051240), (3780, 41116768), (3872, 40139820), (3885, 40005504), (3920, 39648312), (3936, 39487140), (3960, 39247824), (3996, 38894240), (4018, 38681280), (4032, 38546970), (4059, 38290560), (4070, 38187072), (4144, 37505160), (4158, 37378880), (4224, 36794835), (4235, 36699264), (4305, 36102528), (4312, 36043920), (4320, 35977172), (4356, 35679840), (4410, 35242944), (4428, 35099680), (4440, 35004816), (4477, 34715520), (4480, 34692273), (4510, 34461504), (4551, 34151040), (4592, 33846120), (4620, 33640992), (4662, 33337920), (4704, 33040260), (4736, 32817015), (4752, 32706520), (4840, 32111856), (4851, 32039040), (4884, 31822560), (4920, 31589712), (4928, 31538430), (4961, 31328640), (4995, 31115392), (5040, 30837576), (5082, 30582720), (5166, 30085440), (5180, 30004128), (5248, 29615355), (5280, 29435868), (5292, 29369120), (5328, 29170680), (5390, 28835136), (5412, 28717920), (5439, 28575360), (5445, 28543872), (5535, 28079744), (5544, 28034160), (5698, 27276480), (5740, 27076896), (5760, 26982879), (5808, 26759880), (5880, 26432208), (5904, 26324760), (5920, 26253612), (5929, 26213760), (5940, 26165216), (6027, 25787520), (6048, 25697980), (6068, 25613280), (6105, 25458048), (6160, 25230744), (6216, 25003440), (6272, 24780195), (6314, 24615360), (6336, 24529890), (6468, 24029280), (6512, 23866920), (6534, 23786560), (6560, 23692284), (6615, 23495296), (6660, 23336544), (6720, 23128182), (6765, 22974336), (6776, 22937040), (6888, 22564080), (6930, 22427328), (6993, 22225280), (7040, 22076901), (7056, 22026840), (7104, 21878010), (7216, 21538440), (7252, 21431520), (7260, 21407904), (7326, 21215040), (7380, 21059808), (7392, 21025620), (7560, 20558384), (7585, 20490624), (7623, 20388480), (7744, 20069910), (7749, 20056960), (7770, 20002752), (7840, 19824156), (7872, 19743570), (7920, 19623912), (7992, 19447120), (8036, 19340640), (8064, 19273485), (8085, 19223424), (8118, 19145280), (8140, 19093536), (8288, 18752580), (8316, 18689440), (8470, 18349632), (8547, 18184320), (8610, 18051264), (8624, 18021960), (8640, 17988586), (8712, 17839920), (8820, 17621472), (8856, 17549840), (8880, 17502408), (8954, 17357760), (9020, 17230752), (9065, 17145216), (9102, 17075520), (9184, 16923060), (9240, 16820496), (9324, 16668960), (9408, 16520130), (9471, 16410240), (9504, 16353260), (9680, 16055928), (9702, 16019520), (9768, 15911280), (9840, 15794856), (9856, 15769215), (9922, 15664320), (9990, 15557696), (10045, 15472512), (10080, 15418788), (10164, 15291360), (10332, 15042720), (10360, 15002064), (10395, 14951552), (10560, 14717934), (10584, 14684560), (10619, 14636160), (10656, 14585340), (10780, 14417568), (10824, 14358960), (10878, 14287680), (10890, 14271936), (10989, 14143360), (11070, 14039872), (11088, 14017080), (11396, 13638240), (11480, 13538448), (11616, 13379940), (11655, 13335168), (11760, 13216104), (11808, 13162380), (11840, 13126806), (11858, 13106880), (11880, 13082608), (12054, 12893760), (12096, 12848990), (12136, 12806640), (12177, 12763520), (12210, 12729024), (12320, 12615372), (12432, 12501720), (12628, 12307680), (12672, 12264945), (12705, 12233088), (12915, 12034176), (12936, 12014640), (13024, 11933460), (13068, 11893280), (13120, 11846142), (13230, 11747648), (13320, 11668272), (13431, 11571840), (13440, 11564091), (13530, 11487168), (13552, 11468520), (13653, 11383680), (13776, 11282040), (13860, 11213664), (13986, 11112640), (14112, 11013420), (14208, 10939005), (14245, 10910592), (14432, 10769220), (14504, 10715760), (14520, 10703952), (14553, 10679680), (14652, 10607520), (14760, 10529904), (14784, 10512810), (14883, 10442880), (15120, 10279192), (15170, 10245312), (15246, 10194240), (15488, 10034955), (15498, 10028480), (15540, 10001376), (15680, 9912078), (15744, 9871785), (15785, 9846144), (15840, 9811956), (15984, 9723560), (16072, 9670320), (16170, 9611712), (16236, 9572640), (16280, 9546768), (16317, 9525120), (16335, 9514624), (16576, 9376290), (16632, 9344720), (16687, 9313920), (16940, 9174816), (17094, 9092160), (17220, 9025632), (17248, 9010980), (17280, 8994293), (17424, 8919960), (17640, 8810736), (17712, 8774920), (17760, 8751204), (17787, 8737920), (17908, 8678880), (18040, 8615376), (18081, 8595840), (18130, 8572608), (18204, 8537760), (18315, 8486016), (18368, 8461530), (18480, 8410248), (18648, 8334480), (18816, 8260065), (18942, 8205120), (19008, 8176630), (19360, 8027964), (19404, 8009760), (19536, 7955640), (19680, 7897428), (19844, 7832160), (19943, 7793280), (19980, 7778848), (20090, 7736256), (20160, 7709394), (20295, 7658112), (20328, 7645680), (20664, 7521360), (20720, 7501032), (20790, 7475776), (21120, 7358967), (21168, 7342280), (21238, 7318080), (21312, 7292670), (21560, 7208784), (21648, 7179480), (21756, 7143840), (21780, 7135968), (21978, 7071680), (22099, 7032960), (22140, 7019936), (22176, 7008540), (22385, 6943104), (22755, 6830208), (22792, 6819120), (22869, 6796160), (22960, 6769224), (23232, 6689970), (23310, 6667584), (23520, 6608052), (23616, 6581190), (23680, 6563403), (23716, 6553440), (23760, 6541304), (24108, 6446880), (24192, 6424495), (24255, 6407808), (24272, 6403320), (24354, 6381760), (24420, 6364512), (24640, 6307686), (24805, 6265728), (24864, 6250860), (25256, 6153840), (25410, 6116544), (25641, 6061440), (25830, 6017088), (25872, 6007320), (26048, 5966730), (26136, 5946640), (26240, 5923071), (26460, 5873824), (26640, 5834136), (26862, 5785920), (27060, 5743584), (27104, 5734260), (27195, 5715072), (27306, 5691840), (27552, 5641020), (27720, 5606832), (27972, 5556320), (28224, 5506710), (28413, 5470080), (28490, 5455296), (28864, 5384610), (29008, 5357880), (29040, 5351976), (29106, 5339840), (29304, 5303760), (29520, 5264952), (29568, 5256405), (29645, 5242752), (29766, 5221440), (30135, 5157504), (30240, 5139596), (30340, 5122656), (30492, 5097120), (30996, 5014240), (31080, 5000688), (31339, 4959360), (31360, 4956039), (31570, 4923072), (31680, 4905978), (31857, 4878720), (31968, 4861780), (32144, 4835160), (32340, 4805856), (32472, 4786320), (32560, 4773384), (32634, 4762560), (32670, 4757312), (33152, 4688145), (33264, 4672360), (33374, 4656960), (33880, 4587408), (34188, 4546080), (34440, 4512816), (34496, 4505490), (34727, 4475520), (34848, 4459980), (34965, 4445056), (35280, 4405368), (35424, 4387460), (35520, 4375602), (35574, 4368960), (35816, 4339440), (36080, 4307688), (36162, 4297920), (36260, 4286304), (36408, 4268880), (36630, 4243008), (36736, 4230765), (36960, 4205124), (37296, 4167240), (37884, 4102560), (38016, 4088315), (38115, 4077696), (38720, 4013982), (38745, 4011392), (38808, 4004880), (39072, 3977820), (39360, 3948714), (39688, 3916080), (39886, 3896640), (39960, 3889424), (40180, 3868128), (40293, 3857280), (40320, 3854697), (40590, 3829056), (40656, 3822840), (40959, 3794560), (41328, 3760680), (41440, 3750516), (41580, 3737888), (42336, 3671140), (42476, 3659040), (42624, 3646335), (42735, 3636864), (43120, 3604392), (43296, 3589740), (43512, 3571920), (43560, 3567984), (43956, 3535840), (44198, 3516480), (44280, 3509968), (44352, 3504270), (44649, 3480960), (44770, 3471552), (45510, 3415104), (45584, 3409560), (45738, 3398080), (45920, 3384612), (46464, 3344985), (46620, 3333792), (47040, 3304026), (47232, 3290595), (47355, 3282048), (47432, 3276720), (47520, 3270652), (48216, 3223440), (48510, 3203904), (48544, 3201660), (48708, 3190880), (48840, 3182256), (48951, 3175040), (49280, 3153843), (49610, 3132864), (49728, 3125430), (50061, 3104640), (50512, 3076920), (50820, 3058272), (51282, 3030720), (51660, 3008544), (51744, 3003660), (52096, 2983365), (52272, 2973320), (52920, 2936912), (53095, 2927232), (53280, 2917068), (53361, 2912640), (53724, 2892960), (54120, 2871792), (54208, 2867130), (54243, 2865280), (54390, 2857536), (54612, 2845920), (54945, 2828672), (55104, 2820510), (55440, 2803416), (55944, 2778160), (56448, 2753355), (56826, 2735040), (56980, 2727648), (57728, 2692305), (58016, 2678940), (58080, 2675988), (58212, 2669920), (58608, 2651880), (59040, 2632476), (59290, 2621376), (59532, 2610720), (59829, 2597760), (60270, 2578752), (60480, 2569798), (60680, 2561328), (60885, 2552704), (60984, 2548560), (61992, 2507120), (62160, 2500344), (62678, 2479680), (63140, 2461536), (63360, 2452989), (63714, 2439360), (63936, 2430890), (64288, 2417580), (64680, 2402928), (64944, 2393160), (65120, 2386692), (65268, 2381280), (65340, 2378656), (66297, 2344320), (66528, 2336180), (66748, 2328480), (67155, 2314368), (67760, 2293704), (68265, 2276736), (68376, 2273040), (68880, 2256408), (68992, 2252745), (69454, 2237760), (69696, 2229990), (69930, 2222528), (70560, 2202684), (70848, 2193730), (71040, 2187801), (71148, 2184480), (71632, 2169720), (72160, 2153844), (72324, 2148960), (72520, 2143152), (72765, 2135936), (72816, 2134440), (73260, 2121504), (73920, 2102562), (74333, 2090880), (74415, 2088576), (74592, 2083620), (75768, 2051280), (76230, 2038848), (76923, 2020480), (77440, 2006991), (77490, 2005696), (77616, 2002440), (78144, 1988910), (78720, 1974357), (79376, 1958040), (79772, 1948320), (79920, 1944712), (80360, 1934064), (80586, 1928640), (81180, 1914528), (81312, 1911420), (81585, 1905024), (81918, 1897280), (82656, 1880340), (82880, 1875258), (83160, 1868944), (83435, 1862784), (84672, 1835570), (84952, 1829520), (85239, 1823360), (85470, 1818432), (86240, 1802196), (86592, 1794870), (87024, 1785960), (87120, 1783992), (87912, 1767920), (88396, 1758240), (88560, 1754984), (88704, 1752135), (88935, 1747584), (89298, 1740480), (89540, 1735776), (90405, 1719168), (91020, 1707552), (91168, 1704780), (91476, 1699040), (91840, 1692306), (93240, 1666896), (94017, 1653120), (94080, 1652013), (94710, 1641024), (94864, 1638360), (95040, 1635326), (95571, 1626240), (96432, 1611720), (97020, 1601952), (97088, 1600830), (97416, 1595440), (97680, 1591128), (97902, 1587520), (99220, 1566432), (99456, 1562715), (99715, 1558656), (100122, 1552320), (101024, 1538460), (101640, 1529136), (102564, 1515360), (103320, 1504272), (103488, 1501830), (104181, 1491840), (104544, 1486660), (105840, 1468456), (106190, 1463616), (106560, 1458534), (106722, 1456320), (107448, 1446480), (108240, 1435896), (108416, 1433565), (108486, 1432640), (108780, 1428768), (109224, 1422960), (109890, 1414336), (110208, 1410255), (110495, 1406592), (110880, 1401708), (111888, 1389080), (113652, 1367520), (113960, 1363824), (114345, 1359232), (116032, 1339470), (116160, 1337994), (116424, 1334960), (116809, 1330560), (117216, 1325940), (118080, 1316238), (118580, 1310688), (119064, 1305360), (119658, 1298880), (120540, 1289376), (120879, 1285760), (120960, 1284899), (121360, 1280664), (121770, 1276352), (121968, 1274280), (123984, 1253560), (124320, 1250172), (125356, 1239840), (126280, 1230768), (127428, 1219680), (127872, 1215445), (128205, 1212288), (128576, 1208790), (129360, 1201464), (129888, 1196580), (130240, 1193346), (130536, 1190640), (130680, 1189328), (132594, 1172160), (133056, 1168090), (133496, 1164240), (133947, 1160320), (134310, 1157184), (135520, 1146852), (136530, 1138368), (136752, 1136520), (137760, 1128204), (138908, 1118880), (139392, 1114995), (139860, 1111264), (141120, 1101342), (141696, 1096865), (142065, 1094016), (142296, 1092240), (143264, 1084860), (144320, 1076922), (144648, 1074480), (145040, 1071576), (145530, 1067968), (145632, 1067220), (146520, 1060752), (147840, 1051281), (148666, 1045440), (148830, 1044288), (149184, 1041810), (150183, 1034880), (151536, 1025640), (152460, 1019424), (153846, 1010240), (154980, 1002848), (155232, 1001220), (156288, 994455), (156695, 991872), (158752, 979020), (159285, 975744), (159544, 974160), (159840, 972356), (160083, 970880), (160720, 967032), (161172, 964320), (162360, 957264), (162624, 955710), (163170, 952512), (163836, 948640), (165312, 940170), (165760, 937629), (166320, 934472), (166870, 931392), (169344, 917785), (169904, 914760), (170478, 911680), (170940, 909216), (172480, 901098), (173184, 897435), (173635, 895104), (174048, 892980), (174240, 891996), (175824, 883960), (176792, 879120), (177120, 877492), (177870, 873792), (178596, 870240), (179080, 867888), (179487, 865920), (180810, 859584), (182040, 853776), (182336, 852390), (182952, 849520), (183557, 846720), (183680, 846153), (186480, 833448), (188034, 826560), (189420, 820512), (189728, 819180), (190080, 817663), (191142, 813120), (192864, 805860), (194040, 800976), (194176, 800415), (194832, 797720), (195360, 795564), (195804, 793760), (198440, 783216), (198891, 781440), (199430, 779328), (200244, 776160), (201465, 771456), (202048, 769230), (203280, 764568), (204795, 758912), (205128, 757680), (206640, 752136), (206976, 750915), (208362, 745920), (209088, 743330), (211680, 734228), (212380, 731808), (213120, 729267), (213444, 728160), (214896, 723240), (216480, 717948), (216972, 716320), (217560, 714384), (218448, 711480), (219373, 708480), (219780, 707168), (220990, 703296), (221760, 700854), (222999, 696960), (223245, 696192), (223776, 694540), (227304, 683760), (227920, 681912), (228690, 679616), (232064, 669735), (232320, 668997), (232848, 667480), (233618, 665280), (234432, 662970), (236160, 658119), (237160, 655344), (238128, 652680), (239316, 649440), (241080, 644688), (241758, 642880), (242720, 640332), (243089, 639360), (243540, 638176), (243936, 637140), (244755, 635008), (247968, 626780), (248640, 625086), (250305, 620928), (250712, 619920), (252560, 615384), (254856, 609840), (256410, 606144), (257152, 604395), (258720, 600732), (259776, 598290), (260480, 596673), (261072, 595320), (261360, 594664), (265188, 586080), (266112, 584045), (266805, 582528), (266992, 582120), (267894, 580160), (268620, 578592), (271040, 573426), (271215, 573056), (273060, 569184), (273504, 568260), (275520, 564102), (277816, 559440), (279720, 555632), (282051, 551040), (282240, 550671), (284130, 547008), (284592, 546120), (286528, 542430), (286713, 542080), (288640, 538461), (289296, 537240), (290080, 535788), (291060, 533984), (291264, 533610), (293040, 530376), (297332, 522720), (297660, 522144), (298368, 520905), (299145, 519552), (300366, 517440), (303072, 512820), (304920, 509712), (307692, 505120), (309960, 501424), (310464, 500610), (312543, 497280), (313390, 495936), (317504, 489510), (318570, 487872), (319088, 487080), (319680, 486178), (320166, 485440), (321440, 483516), (322344, 482160), (324720, 478632), (325248, 477855), (326340, 476256), (327672, 474320), (330624, 470085), (331485, 468864), (332640, 467236), (333740, 465696), (339808, 457380), (340956, 455840), (341880, 454608), (344960, 450549), (347270, 447552), (348096, 446490), (348480, 445998), (350427, 443520), (351648, 441980), (353584, 439560), (354240, 438746), (355740, 436896), (357192, 435120), (358160, 433944), (358974, 432960), (361620, 429792), (364080, 426888), (364672, 426195), (365904, 424760), (367114, 423360), (371665, 418176), (372960, 416724), (376068, 413280), (378840, 410256), (379456, 409590), (382284, 406560), (384615, 404096), (385728, 402930), (388080, 400488), (389664, 398860), (390720, 397782), (391608, 396880)]