164256361920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:168

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 53, 54, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 93, 95, 96, 105, 106, 108, 112, 114, 116, 120, 124, 126, 133, 135, 140, 144, 145, 152, 155, 159, 160, 162, 168, 171, 174, 180, 186, 189, 190, 192, 203, 210, 212, 216, 217, 224, 228, 232, 240, 248, 252, 261, 265, 266, 270, 279, 280, 285, 288, 290, 304, 310, 315, 318, 320, 324, 336, 342, 348, 360, 371, 372, 378, 380, 399, 405, 406, 420, 424, 432, 434, 435, 448, 456, 464, 465, 477, 480, 496, 504, 513, 522, 530, 532, 540, 551, 558, 560, 567, 570, 576, 580, 589, 608, 609, 620, 630, 636, 648, 651, 665, 672, 684, 696, 720, 742, 744, 756, 760, 783, 795, 798, 810, 812, 837, 840, 848, 855, 864, 868, 870, 899, 912, 928, 930, 945, 954, 960, 992, 1007, 1008, 1015, 1026, 1044, 1060, 1064, 1080, 1085, 1102, 1113, 1116, 1120, 1134, 1140, 1160, 1178, 1197, 1216, 1218, 1240, 1260, 1272, 1296, 1302, 1305, 1330, 1344, 1368, 1392, 1395, 1431, 1440, 1484, 1488, 1512, 1520, 1537, 1539, 1566, 1590, 1596, 1620, 1624, 1643, 1653, 1674, 1680, 1696, 1710, 1728, 1736, 1740, 1767, 1798, 1824, 1827, 1855, 1856, 1860, 1890, 1908, 1953, 1984, 1995, 2014, 2016, 2030, 2052, 2088, 2120, 2128, 2160, 2170, 2204, 2226, 2232, 2240, 2268, 2280, 2320, 2349, 2356, 2385, 2394, 2436, 2480, 2511, 2520, 2544, 2565, 2592, 2604, 2610, 2660, 2697, 2736, 2755, 2784, 2790, 2835, 2862, 2880, 2945, 2968, 2976, 3021, 3024, 3040, 3045, 3074, 3078, 3132, 3180, 3192, 3240, 3248, 3255, 3286, 3306, 3339, 3348, 3360, 3392, 3420, 3472, 3480, 3534, 3591, 3596, 3648, 3654, 3710, 3720, 3780, 3816, 3857, 3906, 3915, 3990, 4028, 4032, 4060, 4104, 4123, 4176, 4185, 4240, 4256, 4293, 4320, 4340, 4408, 4452, 4464, 4495, 4536, 4560, 4611, 4640, 4698, 4712, 4770, 4788, 4872, 4929, 4959, 4960, 5022, 5035, 5040, 5088, 5130, 5184, 5208, 5220, 5301, 5320, 5394, 5472, 5481, 5510, 5565, 5568, 5580, 5670, 5724, 5859, 5890, 5936, 5952, 5985, 6042, 6048, 6080, 6090, 6148, 6156, 6264, 6293, 6360, 6384, 6480, 6496, 6510, 6572, 6612, 6678, 6696, 6720, 6840, 6944, 6960, 7049, 7068, 7155, 7182, 7192, 7308, 7420, 7440, 7560, 7632, 7685, 7695, 7714, 7812, 7830, 7980, 8056, 8091, 8120, 8208, 8215, 8246, 8265, 8352, 8370, 8480, 8512, 8586, 8640, 8680, 8816, 8835, 8904, 8928, 8990, 9063, 9072, 9120, 9135, 9222, 9280, 9396, 9424, 9540, 9576, 9744, 9765, 9858, 9918, 9920, 10017, 10044, 10070, 10080, 10176, 10260, 10416, 10440, 10602, 10640, 10759, 10773, 10788, 10944, 10962, 11020, 11130, 11160, 11340, 11448, 11501, 11571, 11718, 11745, 11780, 11872, 11970, 12084, 12096, 12180, 12296, 12312, 12369, 12528, 12555, 12586, 12720, 12768, 12960, 12992, 13020, 13144, 13224, 13356, 13392, 13485, 13680, 13833, 13888, 13920, 14098, 14136, 14310, 14364, 14384, 14616, 14787, 14840, 14877, 14880, 15105, 15120, 15264, 15370, 15390, 15428, 15624, 15660, 15903, 15960, 16112, 16182, 16240, 16416, 16430, 16443, 16492, 16530, 16695, 16704, 16740, 16960, 17081, 17172, 17360, 17577, 17632, 17670, 17808, 17856, 17955, 17980, 18126, 18144, 18240, 18270, 18444, 18792, 18848, 18879, 19080, 19152, 19285, 19488, 19530, 19716, 19836, 20034, 20088, 20140, 20160, 20520, 20615, 20832, 20880, 21147, 21204, 21280, 21465, 21518, 21546, 21576, 21924, 22040, 22260, 22320, 22680, 22896, 23002, 23055, 23142, 23436, 23490, 23560, 23744, 23940, 24168, 24273, 24360, 24592, 24624, 24645, 24738, 24795, 25056, 25110, 25172, 25440, 25536, 25920, 26040, 26288, 26448, 26505, 26712, 26784, 26970, 27189, 27360, 27405, 27666, 27840, 28196, 28272, 28620, 28728, 28768, 29203, 29232, 29295, 29574, 29680, 29754, 29760, 30051, 30210, 30240, 30528, 30740, 30780, 30856, 31217, 31248, 31320, 31465, 31806, 31920, 32224, 32277, 32364, 32480, 32832, 32860, 32886, 32984, 33060, 33390, 33480, 34162, 34344, 34503, 34713, 34720, 35154, 35245, 35264, 35340, 35616, 35910, 35960, 36252, 36288, 36540, 36888, 37107, 37584, 37696, 37758, 38160, 38304, 38570, 38976, 39060, 39432, 39672, 40068, 40176, 40280, 40455, 41040, 41230, 41499, 41664, 41760, 42294, 42408, 42560, 42930, 43036, 43092, 43152, 43848, 44080, 44361, 44520, 44631, 44640, 45315, 45360, 45792, 46004, 46110, 46284, 46872, 46980, 47120, 47647, 47709, 47880, 48336, 48546, 48720, 49184, 49248, 49290, 49476, 49590, 50085, 50112, 50220, 50344, 50880, 51243, 52080, 52576, 52896, 53010, 53424, 53568, 53795, 53865, 53940, 54378, 54720, 54810, 55332, 56392, 56544, 56637, 57240, 57456, 57505, 57536, 57855, 58406, 58464, 58590, 59148, 59360, 59508, 60102, 60420, 60480, 61480, 61560, 61712, 61845, 62434, 62496, 62640, 62930, 63441, 63612, 63840, 64448, 64554, 64728, 64960, 65720, 65772, 65968, 66120, 66780, 66960, 68324, 68688, 69006, 69165, 69426, 69440, 70308, 70490, 70680, 71232, 71820, 71920, 72504, 72819, 73080, 73776, 73935, 74214, 74385, 75168, 75516, 76320, 76608, 77140, 78120, 78864, 79344, 79515, 80136, 80352, 80560, 80910, 81567, 82080, 82215, 82460, 82998, 83520, 84588, 84816, 85405, 85860, 86072, 86184, 86304, 87609, 87696, 87885, 88160, 88722, 89040, 89262, 89280, 90630, 90720, 91584, 92008, 92220, 92568, 93651, 93744, 93960, 94240, 94395, 95294, 95418, 95760, 96672, 96831, 97092, 97440, 98368, 98496, 98580, 98952, 99180, 100170, 100440, 100688, 102486, 103509, 104139, 104160, 105152, 105735, 105792, 106020, 106848, 107590, 107730, 107880, 108756, 109620, 110664, 111321, 112784, 113088, 113274, 114480, 114912, 115010, 115710, 116812, 116928, 117180, 118296, 118720, 119016, 119567, 120204, 120840, 121365, 122960, 123120, 123424, 123690, 124497, 124868, 124992, 125280, 125860, 126882, 127224, 127680, 129108, 129456, 131440, 131544, 131936, 132240, 133083, 133560, 133920, 135945, 136648, 137376, 138012, 138330, 138852, 140616, 140980, 141360, 142941, 143640, 143840, 145008, 145638, 146015, 146160, 147552, 147870, 148428, 148770, 150255, 150336, 151032, 152640, 153729, 154280, 156085, 156240, 157728, 158688, 159030, 160272, 160704, 161120, 161385, 161820, 163134, 164160, 164430, 164920, 165996, 169176, 169632, 169911, 170810, 171720, 172144, 172368, 172515, 172608, 173565, 175218, 175392, 175770, 176320, 177444, 178080, 178524, 181260, 181440, 184016, 184440, 185136, 185535, 187302, 187488, 187920, 188480, 188790, 190323, 190588, 190836, 191520, 193344, 193662, 194184, 194880, 197160, 197904, 198360, 200340, 200880, 201376, 204421, 204972, 207018, 207495, 208278, 208320, 211470, 212040, 213696, 215180, 215460, 215760, 217512, 218519, 219240, 221328, 221805, 222642, 223155, 225568, 226548, 228960, 229824, 230020, 231420, 233624, 234360, 236592, 238032, 238235, 238545, 239134, 240408, 241680, 242730, 245920, 246240, 246848, 247380, 248994, 249736, 250560, 251720, 253764, 254448, 256215, 258216, 258912, 262827, 262880, 263088, 263872, 264480, 266166, 267120, 267840, 271890, 273296, 274752, 276024, 276660, 277704, 280953, 281232, 281960, 282720, 283185, 285882, 287280, 287680, 290016, 290493, 291276, 292030, 292320, 295104, 295740, 296856, 297540, 300510, 302064, 307458, 308560, 310527, 312170, 312417, 312480, 315456, 317205, 317376, 318060, 320544, 322240, 322770, 323640, 326268, 328860, 329840, 331992, 333529, 333963, 338352, 339264, 339822, 341620, 343440, 344288, 344736, 345030, 347130, 350436, 350784, 351540, 354888, 356160, 357048, 358701, 362520, 364095, 368032, 368880, 370272, 371070, 374604, 374976, 375840, 377580, 380646, 381176, 381672, 383040, 387324, 388368, 394320, 395808, 396720, 400680, 401760, 402752, 407835, 408842, 409944, 414036, 414990, 416556, 422940, 424080, 428823, 430360, 430920, 431520, 435024, 437038, 438045, 438480, 442656, 443610, 445284, 446310, 451136, 453096, 457920, 460040, 461187, 462840, 467248, 468255, 468720, 473184, 476064, 476470, 477090, 478268, 480816, 483360, 484155, 485460, 491840, 492480, 494760, 497988, 499472, 503440, 507528, 508896, 509733, 512430, 516432, 517545, 517824, 520695, 525654, 525760, 526176, 528960, 532332, 534240, 543780, 546592, 552048, 553320, 555408, 556605, 561906, 562464, 563920, 565440, 566370, 570969, 571764, 574560, 580032, 580986, 582552, 584060, 584640, 591480, 593712, 595080, 597835, 601020, 604128, 613263, 614916, 617120, 621054, 622485, 624340, 624834, 624960, 634410, 636120, 641088, 645540, 647280, 652536, 655557, 657720, 659680, 663984, 665415, 667058, 667926, 676704, 679644, 683240, 686880, 688576, 689472, 690060, 694260, 700872, 703080, 709776, 714096, 714705, 717402, 725040, 728190, 736064, 737760, 740544, 742140, 749208, 751680, 755160, 761292, 762352, 763344, 768645, 774648, 776736, 788481, 788640, 791616, 793440, 801360, 803520, 815670, 817684, 819888, 828072, 829980, 833112, 842859, 845880, 848160, 849555, 857646, 860720, 861840, 863040, 870048, 871479, 874076, 876090, 876960, 885312, 887220, 890568, 892620, 905293, 906192, 920080, 922374, 925680, 931581, 934496, 936510, 937440, 946368, 951615, 952128, 952940, 954180, 956536, 961632, 966720, 968310, 970920, 989520, 995976, 998944, 1000587, 1006880, 1015056, 1017792, 1019466, 1022105, 1024860, 1032864, 1035090, 1041390, 1051308, 1052352, 1064664, 1068480, 1076103, 1087560, 1092595, 1093184, 1104096, 1106640, 1110816, 1113210, 1123812, 1124928, 1127840, 1132740, 1141938, 1143528, 1149120, 1161972, 1165104, 1168120, 1182960, 1187424, 1190160, 1195670, 1202040, 1208256, 1226526, 1229832, 1234240, 1242108, 1244970, 1248680, 1249668, 1268820, 1272240, 1286469, 1291080, 1294560, 1305072, 1311114, 1314135, 1315440, 1319360, 1327968, 1330830, 1334116, 1335852, 1353408, 1359288, 1366480, 1373760, 1380120, 1383561, 1388520, 1401744, 1404765, 1406160, 1419552, 1428192, 1429410, 1434804, 1450080, 1452465, 1456380, 1475520, 1484280, 1498416, 1510320, 1522584, 1524704, 1526688, 1537290, 1549296, 1552635, 1553472, 1562085, 1576962, 1577280, 1586880, 1602720, 1631340, 1635368, 1639776, 1656144, 1659960, 1666224, 1667645, 1669815, 1685718, 1691760, 1696320, 1699110, 1715292, 1721440, 1723680, 1740096, 1742958, 1748152, 1752180, 1753920, 1774440, 1781136, 1785240, 1793505, 1810586, 1812384, 1839789, 1840160, 1844748, 1851360, 1863162, 1868992, 1873020, 1874880, 1903230, 1905880, 1908360, 1913072, 1923264, 1936620, 1941840, 1966671, 1979040, 1991952, 1997888, 2001174, 2013760, 2030112, 2038932, 2044210, 2049720, 2065728, 2070180, 2082780, 2102616, 2129328, 2144115, 2152206, 2175120, 2185190, 2208192, 2213280, 2221632, 2226420, 2247624, 2255680, 2265480, 2283876, 2287056, 2305935, 2323944, 2330208, 2336240, 2365443, 2365920, 2374848, 2380320, 2391340, 2404080, 2453052, 2459664, 2484216, 2489940, 2497360, 2499336, 2528577, 2537640, 2544480, 2548665, 2572938, 2582160, 2589120, 2610144, 2622228, 2628270, 2630880, 2655936, 2661660, 2668232, 2671704, 2715879, 2718576, 2732960, 2760240, 2767122, 2777040, 2803488, 2809530, 2812320, 2839104, 2854845, 2856384, 2858820, 2869608, 2900160, 2904930, 2912760, 2968560, 2996832, 3001761, 3020640, 3045168, 3049408, 3053376, 3066315, 3074580, 3098592, 3105270, 3124170, 3153924, 3205440, 3228309, 3262680, 3270736, 3277785, 3279552, 3312288, 3319920, 3332448, 3335290, 3339630, 3371436, 3383520, 3398220, 3430584, 3442880, 3447360, 3485916, 3496304, 3504360, 3548880, 3562272, 3570480, 3587010, 3621172, 3624768, 3679578, 3680320, 3689496, 3702720, 3726324, 3746040, 3806460, 3811760, 3816720, 3826144, 3859407, 3873240, 3883680, 3933342, 3942405, 3958080, 3983904, 4002348, 4060224, 4077864, 4088420, 4099440, 4140360, 4165560, 4205232, 4214295, 4258656, 4288230, 4304412, 4350240, 4357395, 4370380, 4426560, 4452840, 4495248, 4526465, 4530960, 4567752, 4574112, 4611870, 4647888, 4657905, 4660416, 4672480, 4730886, 4731840, 4760640, 4782680, 4808160, 4906104, 4919328, 4968432, 4979880, 4994720, 4998672, 5002935, 5057154, 5075280, 5088960, 5097330, 5145876, 5164320, 5220288, 5244456, 5256540, 5261760, 5323320, 5336464, 5343408, 5380515, 5431758, 5437152, 5465920, 5519367, 5520480, 5534244, 5554080, 5606976, 5619060, 5624640, 5709690, 5717640, 5739216, 5809860, 5825520, 5900013, 5937120, 5993664, 6003522, 6041280, 6090336, 6132630, 6149160, 6197184, 6210540, 6248340, 6307848, 6337051, 6432345, 6456618, 6525360, 6541472, 6555570, 6624576, 6639840, 6664896, 6670580, 6679260, 6742872, 6767040, 6796440, 6861168, 6917805, 6971832, 6992608, 7008720, 7097760, 7124544, 7140960, 7174020, 7242344, 7359156, 7378992, 7452648, 7492080, 7612920, 7623520, 7633440, 7652288, 7718814, 7746480, 7767360, 7866684, 7884810, 7967808, 8004696, 8147637, 8155728, 8176840, 8198880, 8280720, 8331120, 8410464, 8428590, 8517312, 8576460, 8608824, 8700480, 8714790, 8740760, 8905680, 8990496, 9005283, 9052930, 9061920, 9135504, 9148224, 9198945, 9223740, 9295776, 9315810, 9344960, 9461772, 9565360, 9616320, 9684927, 9812208, 9833355, 9838656, 9936864, 9959760, 9989440, 9997344, 10005870, 10114308, 10150560, 10194660, 10291752, 10328640, 10488912, 10513080, 10646640, 10672928, 10686816, 10761030, 10863516, 10874304, 11038734, 11040960, 11068488, 11108160, 11238120, 11419380, 11435280, 11478432, 11619720, 11651040, 11800026, 11827215, 11874240, 12007044, 12180672, 12265260, 12298320, 12421080, 12496680, 12615696, 12642885, 12674102, 12864690, 12913236, 13050720, 13082944, 13111140, 13279680, 13341160, 13358520, 13485744, 13579395, 13592880, 13722336, 13835610, 13943664, 13985216, 14017440, 14195520, 14281920, 14348040, 14484688, 14718312, 14757984, 14905296, 14984160, 15008805, 15225840, 15247040, 15266880, 15437628, 15492960, 15733368, 15769620, 16009392, 16141545, 16295274, 16311456, 16353680, 16397760, 16558101, 16561440, 16662240, 16820928, 16857180, 17152920, 17217648, 17429580, 17481520, 17700039, 17811360, 17980992, 18010566, 18105860, 18123840, 18271008, 18397890, 18447480, 18591552, 18631620, 18923544, 19011153, 19130720, 19297035, 19369854, 19624416, 19666710, 19873728, 19919520, 19994688, 20011740, 20228616, 20301120, 20389320, 20583504, 20977824, 21026160, 21293280, 21345856, 21373632, 21522060, 21727032, 22077468, 22136976, 22476240, 22838760, 22870560, 22956864, 23239440, 23302080, 23600052, 23654430, 24014088, 24442911, 24530520, 24596640, 24842160, 24993360, 25231392, 25285770, 25348204, 25729380, 25826472, 26101440, 26222280, 26682320, 26717040, 26971488, 27015849, 27158790, 27185760, 27444672, 27596835, 27671220, 27887328, 28034880, 28696080, 28969376, 29436624, 29500065, 29515968, 29810592, 29968320, 30017610, 30451680, 30875256, 30985920, 31466736, 31539240, 31685255, 32018784, 32283090, 32590548, 32622912, 32707360, 33116202, 33122880, 33324480, 33714360, 34305840, 34435296, 34859160, 34963040, 35400078, 35622720, 36021132, 36211720, 36542016, 36795780, 36894960, 37263240, 37847088, 38022306, 38261440, 38594070, 38739708, 39248832, 39333420, 39839040, 40023480, 40457232, 40738185, 40778640, 41167008, 41955648, 42052320, 42586560, 43044120, 43454064, 44154936, 44273952, 44952480, 45026415, 45677520, 45741120, 46478880, 47200104, 47308860, 48028176, 48424635, 48885822, 49061040, 49193280, 49684320, 49986720, 50462784, 50571540, 50696408, 51458760, 51652944, 52444560, 53364640, 53434080, 53942976, 54031698, 54317580, 54371520, 55193670, 55342440, 55774656, 57033459, 57392160, 57938752, 58873248, 59000130, 59621184, 60035220, 60903360, 61750512, 62933472, 63078480, 63370510, 64037568, 64566180, 65181096, 65414720, 66232404, 67428720, 68611680, 68870592, 69718320, 69926080, 70800156, 72042264, 72423440, 73328733, 73591560, 73789920, 74526480, 75694176, 76044612, 77188140, 77479416, 78666840, 80046960, 80914464, 81476370, 81557280, 82334016, 82790505, 84104640, 86088240, 86908128, 88309872, 88500195, 88547904, 89904960, 90052830, 91355040, 92957760, 94400208, 94617720, 95055765, 96056352, 96849270, 97771644, 98122080, 99368640, 99973440, 101143080, 101392816, 102917520, 103305888, 104889120, 106729280, 106868160, 108063396, 108635160, 110387340, 110684880, 114066918, 114784320, 117746496, 118000260, 120070440, 122214555, 123501024, 125866944, 126156960, 126741020, 129132360, 130362192, 132464808, 134857440, 135079245, 137223360, 139436640, 141600312, 144084528, 144846880, 146657466, 147183120, 147579840, 149052960, 151388352, 152089224, 154376280, 154958832, 157333680, 160093920, 161828928, 162952740, 163114560, 165581010, 171100377, 172176480, 173816256, 176619744, 177000390, 180105660, 182710080, 188800416, 189235440, 190111530, 192112704, 193698540, 195543288, 196244160, 202286160, 202785632, 205835040, 206611776, 209778240, 216126792, 217270320, 220774680, 221369760, 228133836, 236000520, 240140880, 244429110, 247002048, 252313920, 253482040, 258264720, 260724384, 264929616, 269714880, 270158490, 278873280, 283200624, 285167295, 288169056, 289693760, 293314932, 294366240, 298105920, 304178448, 308752560, 309917664, 314667360, 320187840, 325905480, 331162020, 342200754, 344352960, 353239488, 354000780, 360211320, 366643665, 377600832, 378470880, 380223060, 387397080, 391086576, 404572320, 405571264, 411670080, 432253584, 434540640, 441549360, 442739520, 456267672, 472001040, 480281760, 488858220, 506964080, 513301131, 516529440, 521448768, 529859232, 540316980, 566401248, 570334590, 576338112, 586629864, 588732480, 608356896, 617505120, 619835328, 629334720, 651810960, 662324040, 684401508, 708001560, 720422640, 733287330, 756941760, 760446120, 774794160, 782173152, 809144640, 855501885, 864507168, 869081280, 883098720, 912535344, 944002080, 960563520, 977716440, 1013928160, 1026602262, 1033058880, 1059718464, 1080633960, 1132802496, 1140669180, 1173259728, 1216713792, 1235010240, 1303621920, 1324648080, 1368803016, 1416003120, 1440845280, 1466574660, 1520892240, 1549588320, 1564346304, 1711003770, 1729014336, 1766197440, 1825070688, 1888004160, 1955432880, 2027856320, 2053204524, 2161267920, 2281338360, 2346519456, 2566505655, 2607243840, 2649296160, 2737606032, 2832006240, 2881690560, 2933149320, 3041784480, 3099176640, 3422007540, 3650141376, 3910865760, 4106409048, 4322535840, 4562676720, 4693038912, 5133011310, 5298592320, 5475212064, 5664012480, 5866298640, 6083568960, 6844015080, 7821731520, 8212818096, 8645071680, 9125353440, 10266022620, 10950424128, 11732597280, 13688030160, 16425636192, 18250706880, 20532045240, 23465194560, 27376060320, 32851272384, 41064090480, 54752120640, 82128180960, 164256361920]

約数ペア:

[(1, 164256361920), (2, 82128180960), (3, 54752120640), (4, 41064090480), (5, 32851272384), (6, 27376060320), (7, 23465194560), (8, 20532045240), (9, 18250706880), (10, 16425636192), (12, 13688030160), (14, 11732597280), (15, 10950424128), (16, 10266022620), (18, 9125353440), (19, 8645071680), (20, 8212818096), (21, 7821731520), (24, 6844015080), (27, 6083568960), (28, 5866298640), (29, 5664012480), (30, 5475212064), (31, 5298592320), (32, 5133011310), (35, 4693038912), (36, 4562676720), (38, 4322535840), (40, 4106409048), (42, 3910865760), (45, 3650141376), (48, 3422007540), (53, 3099176640), (54, 3041784480), (56, 2933149320), (57, 2881690560), (58, 2832006240), (60, 2737606032), (62, 2649296160), (63, 2607243840), (64, 2566505655), (70, 2346519456), (72, 2281338360), (76, 2161267920), (80, 2053204524), (81, 2027856320), (84, 1955432880), (87, 1888004160), (90, 1825070688), (93, 1766197440), (95, 1729014336), (96, 1711003770), (105, 1564346304), (106, 1549588320), (108, 1520892240), (112, 1466574660), (114, 1440845280), (116, 1416003120), (120, 1368803016), (124, 1324648080), (126, 1303621920), (133, 1235010240), (135, 1216713792), (140, 1173259728), (144, 1140669180), (145, 1132802496), (152, 1080633960), (155, 1059718464), (159, 1033058880), (160, 1026602262), (162, 1013928160), (168, 977716440), (171, 960563520), (174, 944002080), (180, 912535344), (186, 883098720), (189, 869081280), (190, 864507168), (192, 855501885), (203, 809144640), (210, 782173152), (212, 774794160), (216, 760446120), (217, 756941760), (224, 733287330), (228, 720422640), (232, 708001560), (240, 684401508), (248, 662324040), (252, 651810960), (261, 629334720), (265, 619835328), (266, 617505120), (270, 608356896), (279, 588732480), (280, 586629864), (285, 576338112), (288, 570334590), (290, 566401248), (304, 540316980), (310, 529859232), (315, 521448768), (318, 516529440), (320, 513301131), (324, 506964080), (336, 488858220), (342, 480281760), (348, 472001040), (360, 456267672), (371, 442739520), (372, 441549360), (378, 434540640), (380, 432253584), (399, 411670080), (405, 405571264), (406, 404572320), (420, 391086576), (424, 387397080), (432, 380223060), (434, 378470880), (435, 377600832), (448, 366643665), (456, 360211320), (464, 354000780), (465, 353239488), (477, 344352960), (480, 342200754), (496, 331162020), (504, 325905480), (513, 320187840), (522, 314667360), (530, 309917664), (532, 308752560), (540, 304178448), (551, 298105920), (558, 294366240), (560, 293314932), (567, 289693760), (570, 288169056), (576, 285167295), (580, 283200624), (589, 278873280), (608, 270158490), (609, 269714880), (620, 264929616), (630, 260724384), (636, 258264720), (648, 253482040), (651, 252313920), (665, 247002048), (672, 244429110), (684, 240140880), (696, 236000520), (720, 228133836), (742, 221369760), (744, 220774680), (756, 217270320), (760, 216126792), (783, 209778240), (795, 206611776), (798, 205835040), (810, 202785632), (812, 202286160), (837, 196244160), (840, 195543288), (848, 193698540), (855, 192112704), (864, 190111530), (868, 189235440), (870, 188800416), (899, 182710080), (912, 180105660), (928, 177000390), (930, 176619744), (945, 173816256), (954, 172176480), (960, 171100377), (992, 165581010), (1007, 163114560), (1008, 162952740), (1015, 161828928), (1026, 160093920), (1044, 157333680), (1060, 154958832), (1064, 154376280), (1080, 152089224), (1085, 151388352), (1102, 149052960), (1113, 147579840), (1116, 147183120), (1120, 146657466), (1134, 144846880), (1140, 144084528), (1160, 141600312), (1178, 139436640), (1197, 137223360), (1216, 135079245), (1218, 134857440), (1240, 132464808), (1260, 130362192), (1272, 129132360), (1296, 126741020), (1302, 126156960), (1305, 125866944), (1330, 123501024), (1344, 122214555), (1368, 120070440), (1392, 118000260), (1395, 117746496), (1431, 114784320), (1440, 114066918), (1484, 110684880), (1488, 110387340), (1512, 108635160), (1520, 108063396), (1537, 106868160), (1539, 106729280), (1566, 104889120), (1590, 103305888), (1596, 102917520), (1620, 101392816), (1624, 101143080), (1643, 99973440), (1653, 99368640), (1674, 98122080), (1680, 97771644), (1696, 96849270), (1710, 96056352), (1728, 95055765), (1736, 94617720), (1740, 94400208), (1767, 92957760), (1798, 91355040), (1824, 90052830), (1827, 89904960), (1855, 88547904), (1856, 88500195), (1860, 88309872), (1890, 86908128), (1908, 86088240), (1953, 84104640), (1984, 82790505), (1995, 82334016), (2014, 81557280), (2016, 81476370), (2030, 80914464), (2052, 80046960), (2088, 78666840), (2120, 77479416), (2128, 77188140), (2160, 76044612), (2170, 75694176), (2204, 74526480), (2226, 73789920), (2232, 73591560), (2240, 73328733), (2268, 72423440), (2280, 72042264), (2320, 70800156), (2349, 69926080), (2356, 69718320), (2385, 68870592), (2394, 68611680), (2436, 67428720), (2480, 66232404), (2511, 65414720), (2520, 65181096), (2544, 64566180), (2565, 64037568), (2592, 63370510), (2604, 63078480), (2610, 62933472), (2660, 61750512), (2697, 60903360), (2736, 60035220), (2755, 59621184), (2784, 59000130), (2790, 58873248), (2835, 57938752), (2862, 57392160), (2880, 57033459), (2945, 55774656), (2968, 55342440), (2976, 55193670), (3021, 54371520), (3024, 54317580), (3040, 54031698), (3045, 53942976), (3074, 53434080), (3078, 53364640), (3132, 52444560), (3180, 51652944), (3192, 51458760), (3240, 50696408), (3248, 50571540), (3255, 50462784), (3286, 49986720), (3306, 49684320), (3339, 49193280), (3348, 49061040), (3360, 48885822), (3392, 48424635), (3420, 48028176), (3472, 47308860), (3480, 47200104), (3534, 46478880), (3591, 45741120), (3596, 45677520), (3648, 45026415), (3654, 44952480), (3710, 44273952), (3720, 44154936), (3780, 43454064), (3816, 43044120), (3857, 42586560), (3906, 42052320), (3915, 41955648), (3990, 41167008), (4028, 40778640), (4032, 40738185), (4060, 40457232), (4104, 40023480), (4123, 39839040), (4176, 39333420), (4185, 39248832), (4240, 38739708), (4256, 38594070), (4293, 38261440), (4320, 38022306), (4340, 37847088), (4408, 37263240), (4452, 36894960), (4464, 36795780), (4495, 36542016), (4536, 36211720), (4560, 36021132), (4611, 35622720), (4640, 35400078), (4698, 34963040), (4712, 34859160), (4770, 34435296), (4788, 34305840), (4872, 33714360), (4929, 33324480), (4959, 33122880), (4960, 33116202), (5022, 32707360), (5035, 32622912), (5040, 32590548), (5088, 32283090), (5130, 32018784), (5184, 31685255), (5208, 31539240), (5220, 31466736), (5301, 30985920), (5320, 30875256), (5394, 30451680), (5472, 30017610), (5481, 29968320), (5510, 29810592), (5565, 29515968), (5568, 29500065), (5580, 29436624), (5670, 28969376), (5724, 28696080), (5859, 28034880), (5890, 27887328), (5936, 27671220), (5952, 27596835), (5985, 27444672), (6042, 27185760), (6048, 27158790), (6080, 27015849), (6090, 26971488), (6148, 26717040), (6156, 26682320), (6264, 26222280), (6293, 26101440), (6360, 25826472), (6384, 25729380), (6480, 25348204), (6496, 25285770), (6510, 25231392), (6572, 24993360), (6612, 24842160), (6678, 24596640), (6696, 24530520), (6720, 24442911), (6840, 24014088), (6944, 23654430), (6960, 23600052), (7049, 23302080), (7068, 23239440), (7155, 22956864), (7182, 22870560), (7192, 22838760), (7308, 22476240), (7420, 22136976), (7440, 22077468), (7560, 21727032), (7632, 21522060), (7685, 21373632), (7695, 21345856), (7714, 21293280), (7812, 21026160), (7830, 20977824), (7980, 20583504), (8056, 20389320), (8091, 20301120), (8120, 20228616), (8208, 20011740), (8215, 19994688), (8246, 19919520), (8265, 19873728), (8352, 19666710), (8370, 19624416), (8480, 19369854), (8512, 19297035), (8586, 19130720), (8640, 19011153), (8680, 18923544), (8816, 18631620), (8835, 18591552), (8904, 18447480), (8928, 18397890), (8990, 18271008), (9063, 18123840), (9072, 18105860), (9120, 18010566), (9135, 17980992), (9222, 17811360), (9280, 17700039), (9396, 17481520), (9424, 17429580), (9540, 17217648), (9576, 17152920), (9744, 16857180), (9765, 16820928), (9858, 16662240), (9918, 16561440), (9920, 16558101), (10017, 16397760), (10044, 16353680), (10070, 16311456), (10080, 16295274), (10176, 16141545), (10260, 16009392), (10416, 15769620), (10440, 15733368), (10602, 15492960), (10640, 15437628), (10759, 15266880), (10773, 15247040), (10788, 15225840), (10944, 15008805), (10962, 14984160), (11020, 14905296), (11130, 14757984), (11160, 14718312), (11340, 14484688), (11448, 14348040), (11501, 14281920), (11571, 14195520), (11718, 14017440), (11745, 13985216), (11780, 13943664), (11872, 13835610), (11970, 13722336), (12084, 13592880), (12096, 13579395), (12180, 13485744), (12296, 13358520), (12312, 13341160), (12369, 13279680), (12528, 13111140), (12555, 13082944), (12586, 13050720), (12720, 12913236), (12768, 12864690), (12960, 12674102), (12992, 12642885), (13020, 12615696), (13144, 12496680), (13224, 12421080), (13356, 12298320), (13392, 12265260), (13485, 12180672), (13680, 12007044), (13833, 11874240), (13888, 11827215), (13920, 11800026), (14098, 11651040), (14136, 11619720), (14310, 11478432), (14364, 11435280), (14384, 11419380), (14616, 11238120), (14787, 11108160), (14840, 11068488), (14877, 11040960), (14880, 11038734), (15105, 10874304), (15120, 10863516), (15264, 10761030), (15370, 10686816), (15390, 10672928), (15428, 10646640), (15624, 10513080), (15660, 10488912), (15903, 10328640), (15960, 10291752), (16112, 10194660), (16182, 10150560), (16240, 10114308), (16416, 10005870), (16430, 9997344), (16443, 9989440), (16492, 9959760), (16530, 9936864), (16695, 9838656), (16704, 9833355), (16740, 9812208), (16960, 9684927), (17081, 9616320), (17172, 9565360), (17360, 9461772), (17577, 9344960), (17632, 9315810), (17670, 9295776), (17808, 9223740), (17856, 9198945), (17955, 9148224), (17980, 9135504), (18126, 9061920), (18144, 9052930), (18240, 9005283), (18270, 8990496), (18444, 8905680), (18792, 8740760), (18848, 8714790), (18879, 8700480), (19080, 8608824), (19152, 8576460), (19285, 8517312), (19488, 8428590), (19530, 8410464), (19716, 8331120), (19836, 8280720), (20034, 8198880), (20088, 8176840), (20140, 8155728), (20160, 8147637), (20520, 8004696), (20615, 7967808), (20832, 7884810), (20880, 7866684), (21147, 7767360), (21204, 7746480), (21280, 7718814), (21465, 7652288), (21518, 7633440), (21546, 7623520), (21576, 7612920), (21924, 7492080), (22040, 7452648), (22260, 7378992), (22320, 7359156), (22680, 7242344), (22896, 7174020), (23002, 7140960), (23055, 7124544), (23142, 7097760), (23436, 7008720), (23490, 6992608), (23560, 6971832), (23744, 6917805), (23940, 6861168), (24168, 6796440), (24273, 6767040), (24360, 6742872), (24592, 6679260), (24624, 6670580), (24645, 6664896), (24738, 6639840), (24795, 6624576), (25056, 6555570), (25110, 6541472), (25172, 6525360), (25440, 6456618), (25536, 6432345), (25920, 6337051), (26040, 6307848), (26288, 6248340), (26448, 6210540), (26505, 6197184), (26712, 6149160), (26784, 6132630), (26970, 6090336), (27189, 6041280), (27360, 6003522), (27405, 5993664), (27666, 5937120), (27840, 5900013), (28196, 5825520), (28272, 5809860), (28620, 5739216), (28728, 5717640), (28768, 5709690), (29203, 5624640), (29232, 5619060), (29295, 5606976), (29574, 5554080), (29680, 5534244), (29754, 5520480), (29760, 5519367), (30051, 5465920), (30210, 5437152), (30240, 5431758), (30528, 5380515), (30740, 5343408), (30780, 5336464), (30856, 5323320), (31217, 5261760), (31248, 5256540), (31320, 5244456), (31465, 5220288), (31806, 5164320), (31920, 5145876), (32224, 5097330), (32277, 5088960), (32364, 5075280), (32480, 5057154), (32832, 5002935), (32860, 4998672), (32886, 4994720), (32984, 4979880), (33060, 4968432), (33390, 4919328), (33480, 4906104), (34162, 4808160), (34344, 4782680), (34503, 4760640), (34713, 4731840), (34720, 4730886), (35154, 4672480), (35245, 4660416), (35264, 4657905), (35340, 4647888), (35616, 4611870), (35910, 4574112), (35960, 4567752), (36252, 4530960), (36288, 4526465), (36540, 4495248), (36888, 4452840), (37107, 4426560), (37584, 4370380), (37696, 4357395), (37758, 4350240), (38160, 4304412), (38304, 4288230), (38570, 4258656), (38976, 4214295), (39060, 4205232), (39432, 4165560), (39672, 4140360), (40068, 4099440), (40176, 4088420), (40280, 4077864), (40455, 4060224), (41040, 4002348), (41230, 3983904), (41499, 3958080), (41664, 3942405), (41760, 3933342), (42294, 3883680), (42408, 3873240), (42560, 3859407), (42930, 3826144), (43036, 3816720), (43092, 3811760), (43152, 3806460), (43848, 3746040), (44080, 3726324), (44361, 3702720), (44520, 3689496), (44631, 3680320), (44640, 3679578), (45315, 3624768), (45360, 3621172), (45792, 3587010), (46004, 3570480), (46110, 3562272), (46284, 3548880), (46872, 3504360), (46980, 3496304), (47120, 3485916), (47647, 3447360), (47709, 3442880), (47880, 3430584), (48336, 3398220), (48546, 3383520), (48720, 3371436), (49184, 3339630), (49248, 3335290), (49290, 3332448), (49476, 3319920), (49590, 3312288), (50085, 3279552), (50112, 3277785), (50220, 3270736), (50344, 3262680), (50880, 3228309), (51243, 3205440), (52080, 3153924), (52576, 3124170), (52896, 3105270), (53010, 3098592), (53424, 3074580), (53568, 3066315), (53795, 3053376), (53865, 3049408), (53940, 3045168), (54378, 3020640), (54720, 3001761), (54810, 2996832), (55332, 2968560), (56392, 2912760), (56544, 2904930), (56637, 2900160), (57240, 2869608), (57456, 2858820), (57505, 2856384), (57536, 2854845), (57855, 2839104), (58406, 2812320), (58464, 2809530), (58590, 2803488), (59148, 2777040), (59360, 2767122), (59508, 2760240), (60102, 2732960), (60420, 2718576), (60480, 2715879), (61480, 2671704), (61560, 2668232), (61712, 2661660), (61845, 2655936), (62434, 2630880), (62496, 2628270), (62640, 2622228), (62930, 2610144), (63441, 2589120), (63612, 2582160), (63840, 2572938), (64448, 2548665), (64554, 2544480), (64728, 2537640), (64960, 2528577), (65720, 2499336), (65772, 2497360), (65968, 2489940), (66120, 2484216), (66780, 2459664), (66960, 2453052), (68324, 2404080), (68688, 2391340), (69006, 2380320), (69165, 2374848), (69426, 2365920), (69440, 2365443), (70308, 2336240), (70490, 2330208), (70680, 2323944), (71232, 2305935), (71820, 2287056), (71920, 2283876), (72504, 2265480), (72819, 2255680), (73080, 2247624), (73776, 2226420), (73935, 2221632), (74214, 2213280), (74385, 2208192), (75168, 2185190), (75516, 2175120), (76320, 2152206), (76608, 2144115), (77140, 2129328), (78120, 2102616), (78864, 2082780), (79344, 2070180), (79515, 2065728), (80136, 2049720), (80352, 2044210), (80560, 2038932), (80910, 2030112), (81567, 2013760), (82080, 2001174), (82215, 1997888), (82460, 1991952), (82998, 1979040), (83520, 1966671), (84588, 1941840), (84816, 1936620), (85405, 1923264), (85860, 1913072), (86072, 1908360), (86184, 1905880), (86304, 1903230), (87609, 1874880), (87696, 1873020), (87885, 1868992), (88160, 1863162), (88722, 1851360), (89040, 1844748), (89262, 1840160), (89280, 1839789), (90630, 1812384), (90720, 1810586), (91584, 1793505), (92008, 1785240), (92220, 1781136), (92568, 1774440), (93651, 1753920), (93744, 1752180), (93960, 1748152), (94240, 1742958), (94395, 1740096), (95294, 1723680), (95418, 1721440), (95760, 1715292), (96672, 1699110), (96831, 1696320), (97092, 1691760), (97440, 1685718), (98368, 1669815), (98496, 1667645), (98580, 1666224), (98952, 1659960), (99180, 1656144), (100170, 1639776), (100440, 1635368), (100688, 1631340), (102486, 1602720), (103509, 1586880), (104139, 1577280), (104160, 1576962), (105152, 1562085), (105735, 1553472), (105792, 1552635), (106020, 1549296), (106848, 1537290), (107590, 1526688), (107730, 1524704), (107880, 1522584), (108756, 1510320), (109620, 1498416), (110664, 1484280), (111321, 1475520), (112784, 1456380), (113088, 1452465), (113274, 1450080), (114480, 1434804), (114912, 1429410), (115010, 1428192), (115710, 1419552), (116812, 1406160), (116928, 1404765), (117180, 1401744), (118296, 1388520), (118720, 1383561), (119016, 1380120), (119567, 1373760), (120204, 1366480), (120840, 1359288), (121365, 1353408), (122960, 1335852), (123120, 1334116), (123424, 1330830), (123690, 1327968), (124497, 1319360), (124868, 1315440), (124992, 1314135), (125280, 1311114), (125860, 1305072), (126882, 1294560), (127224, 1291080), (127680, 1286469), (129108, 1272240), (129456, 1268820), (131440, 1249668), (131544, 1248680), (131936, 1244970), (132240, 1242108), (133083, 1234240), (133560, 1229832), (133920, 1226526), (135945, 1208256), (136648, 1202040), (137376, 1195670), (138012, 1190160), (138330, 1187424), (138852, 1182960), (140616, 1168120), (140980, 1165104), (141360, 1161972), (142941, 1149120), (143640, 1143528), (143840, 1141938), (145008, 1132740), (145638, 1127840), (146015, 1124928), (146160, 1123812), (147552, 1113210), (147870, 1110816), (148428, 1106640), (148770, 1104096), (150255, 1093184), (150336, 1092595), (151032, 1087560), (152640, 1076103), (153729, 1068480), (154280, 1064664), (156085, 1052352), (156240, 1051308), (157728, 1041390), (158688, 1035090), (159030, 1032864), (160272, 1024860), (160704, 1022105), (161120, 1019466), (161385, 1017792), (161820, 1015056), (163134, 1006880), (164160, 1000587), (164430, 998944), (164920, 995976), (165996, 989520), (169176, 970920), (169632, 968310), (169911, 966720), (170810, 961632), (171720, 956536), (172144, 954180), (172368, 952940), (172515, 952128), (172608, 951615), (173565, 946368), (175218, 937440), (175392, 936510), (175770, 934496), (176320, 931581), (177444, 925680), (178080, 922374), (178524, 920080), (181260, 906192), (181440, 905293), (184016, 892620), (184440, 890568), (185136, 887220), (185535, 885312), (187302, 876960), (187488, 876090), (187920, 874076), (188480, 871479), (188790, 870048), (190323, 863040), (190588, 861840), (190836, 860720), (191520, 857646), (193344, 849555), (193662, 848160), (194184, 845880), (194880, 842859), (197160, 833112), (197904, 829980), (198360, 828072), (200340, 819888), (200880, 817684), (201376, 815670), (204421, 803520), (204972, 801360), (207018, 793440), (207495, 791616), (208278, 788640), (208320, 788481), (211470, 776736), (212040, 774648), (213696, 768645), (215180, 763344), (215460, 762352), (215760, 761292), (217512, 755160), (218519, 751680), (219240, 749208), (221328, 742140), (221805, 740544), (222642, 737760), (223155, 736064), (225568, 728190), (226548, 725040), (228960, 717402), (229824, 714705), (230020, 714096), (231420, 709776), (233624, 703080), (234360, 700872), (236592, 694260), (238032, 690060), (238235, 689472), (238545, 688576), (239134, 686880), (240408, 683240), (241680, 679644), (242730, 676704), (245920, 667926), (246240, 667058), (246848, 665415), (247380, 663984), (248994, 659680), (249736, 657720), (250560, 655557), (251720, 652536), (253764, 647280), (254448, 645540), (256215, 641088), (258216, 636120), (258912, 634410), (262827, 624960), (262880, 624834), (263088, 624340), (263872, 622485), (264480, 621054), (266166, 617120), (267120, 614916), (267840, 613263), (271890, 604128), (273296, 601020), (274752, 597835), (276024, 595080), (276660, 593712), (277704, 591480), (280953, 584640), (281232, 584060), (281960, 582552), (282720, 580986), (283185, 580032), (285882, 574560), (287280, 571764), (287680, 570969), (290016, 566370), (290493, 565440), (291276, 563920), (292030, 562464), (292320, 561906), (295104, 556605), (295740, 555408), (296856, 553320), (297540, 552048), (300510, 546592), (302064, 543780), (307458, 534240), (308560, 532332), (310527, 528960), (312170, 526176), (312417, 525760), (312480, 525654), (315456, 520695), (317205, 517824), (317376, 517545), (318060, 516432), (320544, 512430), (322240, 509733), (322770, 508896), (323640, 507528), (326268, 503440), (328860, 499472), (329840, 497988), (331992, 494760), (333529, 492480), (333963, 491840), (338352, 485460), (339264, 484155), (339822, 483360), (341620, 480816), (343440, 478268), (344288, 477090), (344736, 476470), (345030, 476064), (347130, 473184), (350436, 468720), (350784, 468255), (351540, 467248), (354888, 462840), (356160, 461187), (357048, 460040), (358701, 457920), (362520, 453096), (364095, 451136), (368032, 446310), (368880, 445284), (370272, 443610), (371070, 442656), (374604, 438480), (374976, 438045), (375840, 437038), (377580, 435024), (380646, 431520), (381176, 430920), (381672, 430360), (383040, 428823), (387324, 424080), (388368, 422940), (394320, 416556), (395808, 414990), (396720, 414036), (400680, 409944), (401760, 408842), (402752, 407835)]