164164049280

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 105, 110, 112, 114, 115, 120, 121, 126, 128, 132, 133, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 190, 192, 196, 198, 207, 209, 210, 220, 224, 228, 230, 231, 240, 242, 245, 252, 253, 264, 266, 276, 280, 285, 288, 294, 304, 308, 315, 320, 322, 330, 336, 342, 345, 352, 360, 363, 368, 380, 384, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 448, 456, 460, 462, 480, 483, 484, 490, 495, 504, 506, 528, 532, 539, 552, 560, 570, 576, 588, 605, 608, 616, 627, 630, 640, 644, 660, 665, 672, 684, 690, 693, 704, 720, 726, 735, 736, 759, 760, 770, 784, 792, 798, 805, 828, 836, 840, 847, 855, 874, 880, 882, 896, 912, 920, 924, 931, 960, 966, 968, 980, 990, 1008, 1012, 1035, 1045, 1056, 1064, 1078, 1089, 1104, 1120, 1127, 1140, 1152, 1155, 1176, 1197, 1210, 1216, 1232, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1331, 1344, 1368, 1380, 1386, 1408, 1440, 1449, 1452, 1463, 1470, 1472, 1518, 1520, 1540, 1568, 1584, 1596, 1610, 1617, 1656, 1672, 1680, 1694, 1710, 1748, 1760, 1764, 1771, 1815, 1824, 1840, 1848, 1862, 1881, 1920, 1932, 1936, 1960, 1980, 1995, 2016, 2024, 2070, 2090, 2112, 2128, 2156, 2178, 2185, 2205, 2208, 2240, 2254, 2277, 2280, 2299, 2310, 2352, 2394, 2415, 2420, 2432, 2464, 2508, 2520, 2530, 2541, 2576, 2622, 2640, 2660, 2662, 2688, 2695, 2736, 2760, 2772, 2783, 2793, 2880, 2898, 2904, 2926, 2940, 2944, 3036, 3040, 3059, 3080, 3135, 3136, 3168, 3192, 3220, 3234, 3312, 3344, 3360, 3381, 3388, 3420, 3465, 3496, 3520, 3528, 3542, 3630, 3648, 3680, 3696, 3724, 3762, 3795, 3864, 3872, 3920, 3933, 3960, 3990, 3993, 4032, 4048, 4140, 4180, 4224, 4235, 4256, 4312, 4356, 4370, 4389, 4410, 4416, 4480, 4508, 4554, 4560, 4598, 4620, 4655, 4704, 4788, 4807, 4830, 4840, 4851, 4928, 5016, 5040, 5060, 5082, 5152, 5244, 5280, 5313, 5320, 5324, 5390, 5445, 5472, 5520, 5544, 5566, 5586, 5635, 5760, 5796, 5808, 5852, 5880, 5929, 5985, 6072, 6080, 6118, 6160, 6270, 6272, 6336, 6384, 6440, 6468, 6555, 6624, 6655, 6688, 6720, 6762, 6776, 6840, 6897, 6930, 6992, 7040, 7056, 7084, 7245, 7260, 7296, 7315, 7360, 7392, 7448, 7524, 7590, 7623, 7728, 7744, 7840, 7866, 7920, 7980, 7986, 8064, 8085, 8096, 8280, 8349, 8360, 8379, 8470, 8512, 8624, 8712, 8740, 8778, 8820, 8832, 8855, 9016, 9108, 9120, 9177, 9196, 9240, 9310, 9317, 9405, 9408, 9576, 9614, 9660, 9680, 9702, 9856, 10032, 10080, 10120, 10143, 10164, 10241, 10304, 10488, 10560, 10626, 10640, 10648, 10780, 10890, 10944, 11040, 11088, 11132, 11172, 11270, 11385, 11495, 11592, 11616, 11704, 11760, 11858, 11970, 11979, 12144, 12160, 12236, 12320, 12397, 12540, 12672, 12705, 12768, 12880, 12936, 13110, 13167, 13248, 13310, 13376, 13440, 13524, 13552, 13680, 13794, 13860, 13915, 13965, 13984, 14112, 14168, 14421, 14490, 14520, 14630, 14720, 14784, 14896, 15048, 15180, 15246, 15295, 15456, 15488, 15680, 15732, 15840, 15939, 15960, 15972, 16093, 16170, 16192, 16560, 16698, 16720, 16758, 16905, 16940, 17024, 17248, 17424, 17480, 17556, 17640, 17710, 17787, 18032, 18216, 18240, 18354, 18392, 18480, 18620, 18634, 18810, 18816, 19152, 19228, 19320, 19360, 19404, 19481, 19665, 19965, 20064, 20160, 20240, 20286, 20328, 20482, 20608, 20691, 20976, 21120, 21252, 21280, 21296, 21413, 21560, 21780, 21888, 21945, 22080, 22176, 22264, 22344, 22540, 22770, 22990, 23184, 23232, 23408, 23520, 23716, 23940, 23958, 24035, 24255, 24288, 24472, 24640, 24794, 25047, 25080, 25289, 25410, 25536, 25760, 25872, 26220, 26334, 26496, 26565, 26620, 26752, 27048, 27104, 27360, 27531, 27588, 27720, 27830, 27930, 27951, 27968, 28224, 28336, 28842, 28980, 29040, 29260, 29568, 29645, 29792, 30096, 30360, 30492, 30590, 30613, 30723, 30912, 31360, 31464, 31680, 31878, 31920, 31944, 32186, 32340, 32384, 33120, 33396, 33440, 33516, 33649, 33810, 33880, 34485, 34496, 34848, 34960, 35112, 35280, 35420, 35574, 36064, 36432, 36480, 36708, 36784, 36960, 37191, 37240, 37268, 37620, 38115, 38304, 38456, 38640, 38720, 38808, 38962, 39330, 39930, 40128, 40320, 40480, 40572, 40656, 40964, 41382, 41745, 41895, 41952, 42504, 42560, 42592, 42826, 43120, 43263, 43560, 43890, 44160, 44352, 44528, 44688, 45080, 45540, 45885, 45980, 46368, 46464, 46585, 46816, 47040, 47432, 47880, 47916, 48070, 48279, 48510, 48576, 48944, 49280, 49588, 50094, 50160, 50578, 50715, 50820, 51072, 51205, 51520, 51744, 52440, 52668, 52877, 53130, 53240, 53361, 54096, 54208, 54720, 55062, 55176, 55440, 55660, 55860, 55902, 55936, 56448, 56672, 57684, 57960, 58080, 58443, 58520, 59290, 59584, 59895, 60192, 60720, 60984, 61180, 61226, 61446, 61824, 61985, 62928, 63360, 63756, 63840, 63888, 64239, 64372, 64680, 65219, 65835, 66240, 66792, 66880, 67032, 67298, 67620, 67760, 68970, 68992, 69696, 69920, 70224, 70560, 70840, 71148, 72105, 72128, 72864, 73416, 73568, 73920, 74382, 74480, 74536, 75240, 75867, 76230, 76608, 76912, 77280, 77440, 77616, 77924, 78660, 79695, 79860, 80256, 80465, 80960, 81144, 81312, 81928, 82764, 83490, 83790, 83853, 83904, 85008, 85120, 85184, 85652, 86240, 86526, 87120, 87780, 88704, 88935, 89056, 89376, 90160, 91080, 91770, 91839, 91960, 92169, 92736, 93170, 93632, 94080, 94864, 95760, 95832, 96140, 96558, 97020, 97152, 97405, 97888, 99176, 100188, 100320, 100947, 101156, 101430, 101640, 102410, 103040, 103455, 103488, 104880, 105336, 105754, 106260, 106480, 106722, 107065, 108192, 108416, 109440, 110124, 110352, 110880, 111320, 111573, 111720, 111804, 112651, 113344, 115368, 115920, 116160, 116886, 117040, 118580, 119168, 119790, 120384, 121440, 121968, 122360, 122452, 122892, 123970, 125235, 125856, 126445, 127512, 127680, 127776, 128478, 128744, 129360, 130438, 131670, 132480, 133584, 133760, 134064, 134596, 135240, 135520, 136367, 137655, 137940, 139392, 139755, 139840, 140448, 141120, 141680, 142296, 144210, 144256, 144837, 145728, 146832, 147136, 147840, 148764, 148960, 149072, 150480, 151734, 152460, 153065, 153216, 153615, 153824, 154560, 155232, 155848, 157320, 158631, 159390, 159720, 160930, 161920, 162288, 162624, 163856, 165528, 166980, 167580, 167706, 167808, 168245, 170016, 170368, 171304, 172480, 173052, 174240, 175329, 175560, 177023, 177870, 178112, 178752, 180320, 182160, 183540, 183678, 183920, 184338, 185472, 185955, 186340, 187264, 189728, 191520, 191664, 192280, 192717, 193116, 194040, 194810, 195657, 195776, 198352, 200376, 200640, 201894, 202312, 202860, 203280, 204820, 206910, 206976, 209760, 210672, 211508, 212520, 212960, 213444, 214130, 214291, 216315, 216384, 220248, 220704, 221760, 222640, 223146, 223440, 223608, 225302, 226688, 227601, 230736, 231840, 232320, 233772, 234080, 235543, 237160, 239580, 240768, 241395, 242880, 243936, 244720, 244904, 245784, 247940, 250470, 251712, 252890, 255024, 255360, 255552, 256956, 257488, 258720, 260876, 263340, 264385, 266805, 267168, 268128, 269192, 270480, 271040, 272734, 275310, 275517, 275880, 279510, 279680, 280896, 282240, 283360, 284592, 288420, 289674, 291456, 292215, 293664, 294272, 297528, 297920, 298144, 300960, 302841, 303468, 304920, 306130, 307230, 307648, 309120, 310464, 311696, 314640, 317262, 318780, 319440, 321195, 321860, 324576, 325248, 326095, 327712, 331056, 333960, 335160, 335412, 336490, 337953, 340032, 342608, 344960, 346104, 348480, 350658, 351120, 354046, 355740, 356224, 357504, 360640, 364320, 367080, 367356, 367840, 368676, 370139, 371910, 372680, 379335, 379456, 383040, 383328, 384560, 385434, 386232, 388080, 389620, 391314, 391552, 396704, 400752, 401280, 403788, 404624, 405720, 406560, 409101, 409640, 413820, 419265, 419520, 421344, 423016, 425040, 425920, 426888, 428260, 428582, 432630, 432768, 440496, 441408, 443520, 445280, 446292, 446880, 447216, 450604, 455202, 459195, 460845, 461472, 463680, 467544, 468160, 471086, 474320, 475893, 479160, 482790, 485760, 487872, 489440, 489808, 491568, 495880, 500940, 503424, 504735, 505780, 510048, 511104, 513912, 514976, 517440, 521752, 526680, 528770, 531069, 533610, 534336, 536256, 538384, 540960, 542080, 545468, 550620, 551034, 551760, 557865, 559020, 561792, 563255, 566720, 569184, 576840, 579348, 581647, 584430, 586971, 587328, 595056, 595840, 596288, 601920, 605682, 606936, 609840, 612260, 614460, 615296, 620928, 623392, 629280, 634524, 637560, 638880, 642390, 642873, 643720, 649152, 652190, 655424, 662112, 667920, 670320, 670824, 672980, 675906, 680064, 681835, 685216, 692208, 696960, 701316, 702240, 706629, 708092, 711480, 721280, 724185, 728640, 734160, 734712, 735680, 737352, 740278, 743820, 745360, 758670, 758912, 766080, 766656, 769120, 770868, 772464, 776160, 779240, 782628, 793155, 793408, 801504, 807576, 809248, 811440, 813120, 818202, 819280, 827640, 838530, 839040, 842688, 846032, 850080, 851840, 853776, 856520, 857164, 865260, 876645, 880992, 882816, 885115, 890560, 892584, 893760, 894432, 901208, 910404, 918390, 921690, 922944, 927360, 935088, 936320, 942172, 948640, 951786, 958320, 963585, 965580, 975744, 978285, 978880, 979616, 983136, 991760, 1001880, 1009470, 1011560, 1013859, 1020096, 1027824, 1029952, 1034880, 1043504, 1053360, 1057540, 1062138, 1067220, 1068672, 1071455, 1072512, 1076768, 1081920, 1090936, 1101240, 1102068, 1103520, 1110417, 1115730, 1118040, 1126510, 1133440, 1138005, 1138368, 1153680, 1158696, 1163294, 1168860, 1173942, 1174656, 1177715, 1190112, 1192576, 1203840, 1211364, 1213872, 1219680, 1224520, 1227303, 1228920, 1239161, 1246784, 1258560, 1269048, 1275120, 1277760, 1284780, 1285746, 1287440, 1298304, 1304380, 1310848, 1324224, 1335840, 1340640, 1341648, 1345960, 1351812, 1363670, 1370432, 1377585, 1384416, 1402632, 1404480, 1413258, 1416184, 1422960, 1448370, 1457280, 1468320, 1469424, 1471360, 1474704, 1480556, 1487640, 1490720, 1500037, 1514205, 1517340, 1533312, 1538240, 1541736, 1544928, 1552320, 1558480, 1565256, 1586310, 1586816, 1593207, 1603008, 1615152, 1618496, 1622880, 1626240, 1636404, 1638560, 1655280, 1677060, 1685376, 1689765, 1692064, 1700160, 1707552, 1713040, 1714328, 1730520, 1744941, 1753290, 1761984, 1770230, 1781120, 1785168, 1787520, 1788864, 1802416, 1820808, 1836780, 1843380, 1845888, 1850695, 1870176, 1884344, 1897280, 1903572, 1916640, 1927170, 1928619, 1931160, 1956570, 1957760, 1959232, 1966272, 1983520, 2003760, 2018940, 2023120, 2027718, 2040192, 2045505, 2055648, 2059904, 2087008, 2106720, 2115080, 2119887, 2124276, 2134440, 2142910, 2153536, 2163840, 2181872, 2202480, 2204136, 2207040, 2220834, 2231460, 2236080, 2253020, 2276010, 2276736, 2307360, 2317392, 2326588, 2337720, 2347884, 2355430, 2379465, 2380224, 2422728, 2427744, 2439360, 2449040, 2454606, 2457840, 2478322, 2493568, 2517120, 2538096, 2550240, 2555520, 2569560, 2571492, 2574880, 2590973, 2608760, 2648448, 2655345, 2671680, 2681280, 2683296, 2691920, 2703624, 2727340, 2740864, 2755170, 2768832, 2805264, 2808960, 2826516, 2832368, 2845920, 2896740, 2908235, 2934855, 2936640, 2938848, 2949408, 2961112, 2975280, 2981440, 3000074, 3028410, 3034680, 3076480, 3083472, 3089856, 3104640, 3116960, 3130512, 3172620, 3186414, 3206016, 3214365, 3230304, 3236992, 3245760, 3272808, 3277120, 3310560, 3331251, 3354120, 3379530, 3384128, 3400320, 3415104, 3426080, 3428656, 3461040, 3489882, 3506580, 3523968, 3533145, 3540460, 3570336, 3577728, 3604832, 3641616, 3673560, 3686760, 3701390, 3717483, 3740352, 3768688, 3794560, 3807144, 3833280, 3854340, 3857238, 3862320, 3913140, 3918464, 3932544, 3967040, 4007520, 4037880, 4046240, 4055436, 4071529, 4091010, 4111296, 4174016, 4213440, 4230160, 4239774, 4248552, 4268880, 4285820, 4307072, 4363744, 4404960, 4408272, 4414080, 4441668, 4462920, 4472160, 4500111, 4506040, 4552020, 4614720, 4634784, 4653176, 4675440, 4695768, 4710860, 4758930, 4760448, 4845456, 4855488, 4878720, 4898080, 4909212, 4915680, 4956644, 5069295, 5076192, 5100480, 5139120, 5142984, 5149760, 5181946, 5217520, 5234823, 5310690, 5343360, 5362560, 5366592, 5383840, 5407248, 5454680, 5510340, 5537664, 5552085, 5610528, 5653032, 5664736, 5691840, 5793480, 5816470, 5869710, 5873280, 5877696, 5898816, 5922224, 5950560, 5962880, 6000148, 6056820, 6069360, 6136515, 6166944, 6179712, 6195805, 6233920, 6261024, 6345240, 6372828, 6428730, 6460608, 6491520, 6545616, 6554240, 6621120, 6662502, 6708240, 6759060, 6768256, 6830208, 6852160, 6857312, 6922080, 6979764, 7013160, 7066290, 7080920, 7140672, 7209664, 7283232, 7347120, 7373520, 7402780, 7434966, 7480704, 7500185, 7537376, 7614288, 7666560, 7708680, 7714476, 7724640, 7772919, 7826280, 7934080, 7966035, 8015040, 8075760, 8092480, 8110872, 8143058, 8182020, 8222592, 8348032, 8426880, 8460320, 8479548, 8497104, 8537760, 8571640, 8724705, 8727488, 8809920, 8816544, 8883336, 8925840, 8944320, 9000222, 9012080, 9104040, 9229440, 9269568, 9306352, 9350880, 9391536, 9421720, 9517860, 9643095, 9690912, 9710976, 9796160, 9818424, 9831360, 9913288, 10138590, 10152384, 10200960, 10278240, 10285968, 10299520, 10363892, 10435040, 10469646, 10599435, 10621380, 10733184, 10767680, 10814496, 10909360, 11020680, 11104170, 11152449, 11221056, 11306064, 11329472, 11383680, 11586960, 11632940, 11739420, 11755392, 11797632, 11844448, 11901120, 12000296, 12113640, 12138720, 12214587, 12273030, 12333888, 12391610, 12467840, 12522048, 12690480, 12745656, 12857460, 12921216, 12954865, 13091232, 13242240, 13325004, 13416480, 13500333, 13518120, 13704320, 13714624, 13844160, 13959528, 14026320, 14132580, 14161840, 14281344, 14419328, 14566464, 14694240, 14747040, 14805560, 14869932, 15000370, 15074752, 15228576, 15417360, 15428952, 15449280, 15545838, 15652560, 15932070, 16030080, 16151520, 16184960, 16221744, 16286116, 16364040, 16656255, 16920640, 16959096, 16994208, 17075520, 17143280, 17449410, 17454976, 17619840, 17633088, 17766672, 17851680, 17888640, 18000444, 18024160, 18208080, 18539136, 18587415, 18612704, 18701760, 18783072, 18843440, 19035720, 19286190, 19381824, 19592320, 19636848, 19662720, 19826576, 20277180, 20304768, 20357645, 20556480, 20571936, 20727784, 20870080, 20939292, 21198870, 21242760, 21535360, 21628992, 21818720, 22041360, 22208340, 22304898, 22442112, 22500555, 22612128, 22658944, 23173920, 23265880, 23318757, 23478840, 23688896, 23802240, 24000592, 24227280, 24277440, 24429174, 24546060, 24667776, 24783220, 25044096, 25380960, 25491312, 25714920, 25909730, 26174115, 26182464, 26650008, 26832960, 27000666, 27036240, 27429248, 27688320, 27919056, 28052640, 28265160, 28323680, 28500703, 29132928, 29388480, 29494080, 29611120, 29739864, 30000740, 30149504, 30457152, 30834720, 30857904, 30898560, 31091676, 31305120, 31864140, 32303040, 32443488, 32572232, 32728080, 33312510, 33841280, 33918192, 33988416, 34151040, 34286560, 34898820, 35266176, 35533344, 35703360, 36000888, 36048320, 36416160, 36643761, 37174830, 37225408, 37403520, 37566144, 37686880, 38071440, 38572380, 38763648, 38864595, 39273696, 39653152, 40554360, 40715290, 41112960, 41143872, 41455568, 41740160, 41878584, 42397740, 42485520, 43257984, 43637440, 44082720, 44416680, 44609796, 45001110, 45224256, 46347840, 46531760, 46637514, 46957680, 47377792, 48001184, 48454560, 48554880, 48858348, 49092120, 49566440, 50761920, 50982624, 51429840, 51819460, 52348230, 52364928, 53300016, 53665920, 54001332, 54072480, 55762245, 55838112, 56105280, 56530320, 56647360, 57001406, 58776960, 58988160, 59222240, 59479728, 60001480, 60914304, 61072935, 61669440, 61715808, 62183352, 62610240, 63728280, 64606080, 64886976, 65144464, 65456160, 66625020, 67501665, 67836384, 67976832, 68573120, 69797640, 71066688, 71406720, 72001776, 72096640, 72832320, 73287522, 74349660, 74450816, 75132288, 75373760, 76142880, 77144760, 77729190, 78547392, 79306304, 81108720, 81430580, 82287744, 82911136, 83757168, 84795480, 84971040, 85502109, 87274880, 88165440, 88833360, 89219592, 90002220, 90448512, 92695680, 93063520, 93275028, 93915360, 96002368, 96909120, 97716696, 98184240, 99132880, 101523840, 101965248, 102859680, 103638920, 104696460, 106600032, 108002664, 108144960, 111524490, 111676224, 112210560, 113060640, 113294720, 114002812, 116593785, 118444480, 118959456, 120002960, 122145870, 123338880, 123431616, 124366704, 125220480, 127456560, 129773952, 130288928, 130912320, 133250040, 135003330, 135672768, 137146240, 139595280, 142133376, 142503515, 144003552, 145664640, 146575044, 148699320, 150747520, 152285760, 154289520, 155458380, 157094784, 158612608, 162217440, 162861160, 165822272, 167514336, 169590960, 169942080, 171004218, 176330880, 177666720, 178439184, 180004440, 183218805, 186127040, 186550056, 187830720, 192004736, 193818240, 195433392, 196368480, 198265760, 203930496, 205719360, 207277840, 209392920, 213200064, 216005328, 216289920, 223048980, 223352448, 226121280, 228005624, 233187570, 236888960, 237918912, 240005920, 244291740, 246863232, 248733408, 254913120, 256506327, 260577856, 261824640, 266500080, 270006660, 271345536, 279190560, 285007030, 288007104, 293150088, 297398640, 304571520, 308579040, 310916760, 324434880, 325722320, 331644544, 335028672, 339181920, 339884160, 342008436, 355333440, 356878368, 360008880, 366437610, 372254080, 373100112, 375661440, 390866784, 392736960, 396531520, 411438720, 414555680, 418785840, 426400128, 427510545, 432010656, 446097960, 452242560, 456011248, 466375140, 475837824, 480011840, 488583480, 497466816, 509826240, 513012654, 521155712, 533000160, 540013320, 558381120, 570014060, 576014208, 586300176, 594797280, 617158080, 621833520, 648869760, 651444640, 670057344, 678363840, 684016872, 710666880, 713756736, 720017760, 732875220, 746200224, 781733568, 785473920, 793063040, 829111360, 837571680, 855021090, 864021312, 892195920, 912022496, 932750280, 960023680, 977166960, 994933632, 1019652480, 1026025308, 1066000320, 1080026640, 1116762240, 1140028120, 1172600352, 1189594560, 1234316160, 1243667040, 1282531635, 1302889280, 1356727680, 1368033744, 1427513472, 1440035520, 1465750440, 1492400448, 1563467136, 1658222720, 1675143360, 1710042180, 1728042624, 1784391840, 1824044992, 1865500560, 1954333920, 2052050616, 2132000640, 2160053280, 2280056240, 2345200704, 2379189120, 2487334080, 2565063270, 2605778560, 2736067488, 2880071040, 2931500880, 2984800896, 3350286720, 3420084360, 3568783680, 3648089984, 3731001120, 3908667840, 4104101232, 4320106560, 4560112480, 4690401408, 4974668160, 5130126540, 5472134976, 5863001760, 6840168720, 7137567360, 7462002240, 7817335680, 8208202464, 8640213120, 9120224960, 10260253080, 10944269952, 11726003520, 13680337440, 14924004480, 16416404928, 18240449920, 20520506160, 23452007040, 27360674880, 32832809856, 41041012320, 54721349760, 82082024640, 164164049280]

約数ペア:

[(1, 164164049280), (2, 82082024640), (3, 54721349760), (4, 41041012320), (5, 32832809856), (6, 27360674880), (7, 23452007040), (8, 20520506160), (9, 18240449920), (10, 16416404928), (11, 14924004480), (12, 13680337440), (14, 11726003520), (15, 10944269952), (16, 10260253080), (18, 9120224960), (19, 8640213120), (20, 8208202464), (21, 7817335680), (22, 7462002240), (23, 7137567360), (24, 6840168720), (28, 5863001760), (30, 5472134976), (32, 5130126540), (33, 4974668160), (35, 4690401408), (36, 4560112480), (38, 4320106560), (40, 4104101232), (42, 3908667840), (44, 3731001120), (45, 3648089984), (46, 3568783680), (48, 3420084360), (49, 3350286720), (55, 2984800896), (56, 2931500880), (57, 2880071040), (60, 2736067488), (63, 2605778560), (64, 2565063270), (66, 2487334080), (69, 2379189120), (70, 2345200704), (72, 2280056240), (76, 2160053280), (77, 2132000640), (80, 2052050616), (84, 1954333920), (88, 1865500560), (90, 1824044992), (92, 1784391840), (95, 1728042624), (96, 1710042180), (98, 1675143360), (99, 1658222720), (105, 1563467136), (110, 1492400448), (112, 1465750440), (114, 1440035520), (115, 1427513472), (120, 1368033744), (121, 1356727680), (126, 1302889280), (128, 1282531635), (132, 1243667040), (133, 1234316160), (138, 1189594560), (140, 1172600352), (144, 1140028120), (147, 1116762240), (152, 1080026640), (154, 1066000320), (160, 1026025308), (161, 1019652480), (165, 994933632), (168, 977166960), (171, 960023680), (176, 932750280), (180, 912022496), (184, 892195920), (190, 864021312), (192, 855021090), (196, 837571680), (198, 829111360), (207, 793063040), (209, 785473920), (210, 781733568), (220, 746200224), (224, 732875220), (228, 720017760), (230, 713756736), (231, 710666880), (240, 684016872), (242, 678363840), (245, 670057344), (252, 651444640), (253, 648869760), (264, 621833520), (266, 617158080), (276, 594797280), (280, 586300176), (285, 576014208), (288, 570014060), (294, 558381120), (304, 540013320), (308, 533000160), (315, 521155712), (320, 513012654), (322, 509826240), (330, 497466816), (336, 488583480), (342, 480011840), (345, 475837824), (352, 466375140), (360, 456011248), (363, 452242560), (368, 446097960), (380, 432010656), (384, 427510545), (385, 426400128), (392, 418785840), (396, 414555680), (399, 411438720), (414, 396531520), (418, 392736960), (420, 390866784), (437, 375661440), (440, 373100112), (441, 372254080), (448, 366437610), (456, 360008880), (460, 356878368), (462, 355333440), (480, 342008436), (483, 339884160), (484, 339181920), (490, 335028672), (495, 331644544), (504, 325722320), (506, 324434880), (528, 310916760), (532, 308579040), (539, 304571520), (552, 297398640), (560, 293150088), (570, 288007104), (576, 285007030), (588, 279190560), (605, 271345536), (608, 270006660), (616, 266500080), (627, 261824640), (630, 260577856), (640, 256506327), (644, 254913120), (660, 248733408), (665, 246863232), (672, 244291740), (684, 240005920), (690, 237918912), (693, 236888960), (704, 233187570), (720, 228005624), (726, 226121280), (735, 223352448), (736, 223048980), (759, 216289920), (760, 216005328), (770, 213200064), (784, 209392920), (792, 207277840), (798, 205719360), (805, 203930496), (828, 198265760), (836, 196368480), (840, 195433392), (847, 193818240), (855, 192004736), (874, 187830720), (880, 186550056), (882, 186127040), (896, 183218805), (912, 180004440), (920, 178439184), (924, 177666720), (931, 176330880), (960, 171004218), (966, 169942080), (968, 169590960), (980, 167514336), (990, 165822272), (1008, 162861160), (1012, 162217440), (1035, 158612608), (1045, 157094784), (1056, 155458380), (1064, 154289520), (1078, 152285760), (1089, 150747520), (1104, 148699320), (1120, 146575044), (1127, 145664640), (1140, 144003552), (1152, 142503515), (1155, 142133376), (1176, 139595280), (1197, 137146240), (1210, 135672768), (1216, 135003330), (1232, 133250040), (1254, 130912320), (1260, 130288928), (1265, 129773952), (1288, 127456560), (1311, 125220480), (1320, 124366704), (1330, 123431616), (1331, 123338880), (1344, 122145870), (1368, 120002960), (1380, 118959456), (1386, 118444480), (1408, 116593785), (1440, 114002812), (1449, 113294720), (1452, 113060640), (1463, 112210560), (1470, 111676224), (1472, 111524490), (1518, 108144960), (1520, 108002664), (1540, 106600032), (1568, 104696460), (1584, 103638920), (1596, 102859680), (1610, 101965248), (1617, 101523840), (1656, 99132880), (1672, 98184240), (1680, 97716696), (1694, 96909120), (1710, 96002368), (1748, 93915360), (1760, 93275028), (1764, 93063520), (1771, 92695680), (1815, 90448512), (1824, 90002220), (1840, 89219592), (1848, 88833360), (1862, 88165440), (1881, 87274880), (1920, 85502109), (1932, 84971040), (1936, 84795480), (1960, 83757168), (1980, 82911136), (1995, 82287744), (2016, 81430580), (2024, 81108720), (2070, 79306304), (2090, 78547392), (2112, 77729190), (2128, 77144760), (2156, 76142880), (2178, 75373760), (2185, 75132288), (2205, 74450816), (2208, 74349660), (2240, 73287522), (2254, 72832320), (2277, 72096640), (2280, 72001776), (2299, 71406720), (2310, 71066688), (2352, 69797640), (2394, 68573120), (2415, 67976832), (2420, 67836384), (2432, 67501665), (2464, 66625020), (2508, 65456160), (2520, 65144464), (2530, 64886976), (2541, 64606080), (2576, 63728280), (2622, 62610240), (2640, 62183352), (2660, 61715808), (2662, 61669440), (2688, 61072935), (2695, 60914304), (2736, 60001480), (2760, 59479728), (2772, 59222240), (2783, 58988160), (2793, 58776960), (2880, 57001406), (2898, 56647360), (2904, 56530320), (2926, 56105280), (2940, 55838112), (2944, 55762245), (3036, 54072480), (3040, 54001332), (3059, 53665920), (3080, 53300016), (3135, 52364928), (3136, 52348230), (3168, 51819460), (3192, 51429840), (3220, 50982624), (3234, 50761920), (3312, 49566440), (3344, 49092120), (3360, 48858348), (3381, 48554880), (3388, 48454560), (3420, 48001184), (3465, 47377792), (3496, 46957680), (3520, 46637514), (3528, 46531760), (3542, 46347840), (3630, 45224256), (3648, 45001110), (3680, 44609796), (3696, 44416680), (3724, 44082720), (3762, 43637440), (3795, 43257984), (3864, 42485520), (3872, 42397740), (3920, 41878584), (3933, 41740160), (3960, 41455568), (3990, 41143872), (3993, 41112960), (4032, 40715290), (4048, 40554360), (4140, 39653152), (4180, 39273696), (4224, 38864595), (4235, 38763648), (4256, 38572380), (4312, 38071440), (4356, 37686880), (4370, 37566144), (4389, 37403520), (4410, 37225408), (4416, 37174830), (4480, 36643761), (4508, 36416160), (4554, 36048320), (4560, 36000888), (4598, 35703360), (4620, 35533344), (4655, 35266176), (4704, 34898820), (4788, 34286560), (4807, 34151040), (4830, 33988416), (4840, 33918192), (4851, 33841280), (4928, 33312510), (5016, 32728080), (5040, 32572232), (5060, 32443488), (5082, 32303040), (5152, 31864140), (5244, 31305120), (5280, 31091676), (5313, 30898560), (5320, 30857904), (5324, 30834720), (5390, 30457152), (5445, 30149504), (5472, 30000740), (5520, 29739864), (5544, 29611120), (5566, 29494080), (5586, 29388480), (5635, 29132928), (5760, 28500703), (5796, 28323680), (5808, 28265160), (5852, 28052640), (5880, 27919056), (5929, 27688320), (5985, 27429248), (6072, 27036240), (6080, 27000666), (6118, 26832960), (6160, 26650008), (6270, 26182464), (6272, 26174115), (6336, 25909730), (6384, 25714920), (6440, 25491312), (6468, 25380960), (6555, 25044096), (6624, 24783220), (6655, 24667776), (6688, 24546060), (6720, 24429174), (6762, 24277440), (6776, 24227280), (6840, 24000592), (6897, 23802240), (6930, 23688896), (6992, 23478840), (7040, 23318757), (7056, 23265880), (7084, 23173920), (7245, 22658944), (7260, 22612128), (7296, 22500555), (7315, 22442112), (7360, 22304898), (7392, 22208340), (7448, 22041360), (7524, 21818720), (7590, 21628992), (7623, 21535360), (7728, 21242760), (7744, 21198870), (7840, 20939292), (7866, 20870080), (7920, 20727784), (7980, 20571936), (7986, 20556480), (8064, 20357645), (8085, 20304768), (8096, 20277180), (8280, 19826576), (8349, 19662720), (8360, 19636848), (8379, 19592320), (8470, 19381824), (8512, 19286190), (8624, 19035720), (8712, 18843440), (8740, 18783072), (8778, 18701760), (8820, 18612704), (8832, 18587415), (8855, 18539136), (9016, 18208080), (9108, 18024160), (9120, 18000444), (9177, 17888640), (9196, 17851680), (9240, 17766672), (9310, 17633088), (9317, 17619840), (9405, 17454976), (9408, 17449410), (9576, 17143280), (9614, 17075520), (9660, 16994208), (9680, 16959096), (9702, 16920640), (9856, 16656255), (10032, 16364040), (10080, 16286116), (10120, 16221744), (10143, 16184960), (10164, 16151520), (10241, 16030080), (10304, 15932070), (10488, 15652560), (10560, 15545838), (10626, 15449280), (10640, 15428952), (10648, 15417360), (10780, 15228576), (10890, 15074752), (10944, 15000370), (11040, 14869932), (11088, 14805560), (11132, 14747040), (11172, 14694240), (11270, 14566464), (11385, 14419328), (11495, 14281344), (11592, 14161840), (11616, 14132580), (11704, 14026320), (11760, 13959528), (11858, 13844160), (11970, 13714624), (11979, 13704320), (12144, 13518120), (12160, 13500333), (12236, 13416480), (12320, 13325004), (12397, 13242240), (12540, 13091232), (12672, 12954865), (12705, 12921216), (12768, 12857460), (12880, 12745656), (12936, 12690480), (13110, 12522048), (13167, 12467840), (13248, 12391610), (13310, 12333888), (13376, 12273030), (13440, 12214587), (13524, 12138720), (13552, 12113640), (13680, 12000296), (13794, 11901120), (13860, 11844448), (13915, 11797632), (13965, 11755392), (13984, 11739420), (14112, 11632940), (14168, 11586960), (14421, 11383680), (14490, 11329472), (14520, 11306064), (14630, 11221056), (14720, 11152449), (14784, 11104170), (14896, 11020680), (15048, 10909360), (15180, 10814496), (15246, 10767680), (15295, 10733184), (15456, 10621380), (15488, 10599435), (15680, 10469646), (15732, 10435040), (15840, 10363892), (15939, 10299520), (15960, 10285968), (15972, 10278240), (16093, 10200960), (16170, 10152384), (16192, 10138590), (16560, 9913288), (16698, 9831360), (16720, 9818424), (16758, 9796160), (16905, 9710976), (16940, 9690912), (17024, 9643095), (17248, 9517860), (17424, 9421720), (17480, 9391536), (17556, 9350880), (17640, 9306352), (17710, 9269568), (17787, 9229440), (18032, 9104040), (18216, 9012080), (18240, 9000222), (18354, 8944320), (18392, 8925840), (18480, 8883336), (18620, 8816544), (18634, 8809920), (18810, 8727488), (18816, 8724705), (19152, 8571640), (19228, 8537760), (19320, 8497104), (19360, 8479548), (19404, 8460320), (19481, 8426880), (19665, 8348032), (19965, 8222592), (20064, 8182020), (20160, 8143058), (20240, 8110872), (20286, 8092480), (20328, 8075760), (20482, 8015040), (20608, 7966035), (20691, 7934080), (20976, 7826280), (21120, 7772919), (21252, 7724640), (21280, 7714476), (21296, 7708680), (21413, 7666560), (21560, 7614288), (21780, 7537376), (21888, 7500185), (21945, 7480704), (22080, 7434966), (22176, 7402780), (22264, 7373520), (22344, 7347120), (22540, 7283232), (22770, 7209664), (22990, 7140672), (23184, 7080920), (23232, 7066290), (23408, 7013160), (23520, 6979764), (23716, 6922080), (23940, 6857312), (23958, 6852160), (24035, 6830208), (24255, 6768256), (24288, 6759060), (24472, 6708240), (24640, 6662502), (24794, 6621120), (25047, 6554240), (25080, 6545616), (25289, 6491520), (25410, 6460608), (25536, 6428730), (25760, 6372828), (25872, 6345240), (26220, 6261024), (26334, 6233920), (26496, 6195805), (26565, 6179712), (26620, 6166944), (26752, 6136515), (27048, 6069360), (27104, 6056820), (27360, 6000148), (27531, 5962880), (27588, 5950560), (27720, 5922224), (27830, 5898816), (27930, 5877696), (27951, 5873280), (27968, 5869710), (28224, 5816470), (28336, 5793480), (28842, 5691840), (28980, 5664736), (29040, 5653032), (29260, 5610528), (29568, 5552085), (29645, 5537664), (29792, 5510340), (30096, 5454680), (30360, 5407248), (30492, 5383840), (30590, 5366592), (30613, 5362560), (30723, 5343360), (30912, 5310690), (31360, 5234823), (31464, 5217520), (31680, 5181946), (31878, 5149760), (31920, 5142984), (31944, 5139120), (32186, 5100480), (32340, 5076192), (32384, 5069295), (33120, 4956644), (33396, 4915680), (33440, 4909212), (33516, 4898080), (33649, 4878720), (33810, 4855488), (33880, 4845456), (34485, 4760448), (34496, 4758930), (34848, 4710860), (34960, 4695768), (35112, 4675440), (35280, 4653176), (35420, 4634784), (35574, 4614720), (36064, 4552020), (36432, 4506040), (36480, 4500111), (36708, 4472160), (36784, 4462920), (36960, 4441668), (37191, 4414080), (37240, 4408272), (37268, 4404960), (37620, 4363744), (38115, 4307072), (38304, 4285820), (38456, 4268880), (38640, 4248552), (38720, 4239774), (38808, 4230160), (38962, 4213440), (39330, 4174016), (39930, 4111296), (40128, 4091010), (40320, 4071529), (40480, 4055436), (40572, 4046240), (40656, 4037880), (40964, 4007520), (41382, 3967040), (41745, 3932544), (41895, 3918464), (41952, 3913140), (42504, 3862320), (42560, 3857238), (42592, 3854340), (42826, 3833280), (43120, 3807144), (43263, 3794560), (43560, 3768688), (43890, 3740352), (44160, 3717483), (44352, 3701390), (44528, 3686760), (44688, 3673560), (45080, 3641616), (45540, 3604832), (45885, 3577728), (45980, 3570336), (46368, 3540460), (46464, 3533145), (46585, 3523968), (46816, 3506580), (47040, 3489882), (47432, 3461040), (47880, 3428656), (47916, 3426080), (48070, 3415104), (48279, 3400320), (48510, 3384128), (48576, 3379530), (48944, 3354120), (49280, 3331251), (49588, 3310560), (50094, 3277120), (50160, 3272808), (50578, 3245760), (50715, 3236992), (50820, 3230304), (51072, 3214365), (51205, 3206016), (51520, 3186414), (51744, 3172620), (52440, 3130512), (52668, 3116960), (52877, 3104640), (53130, 3089856), (53240, 3083472), (53361, 3076480), (54096, 3034680), (54208, 3028410), (54720, 3000074), (55062, 2981440), (55176, 2975280), (55440, 2961112), (55660, 2949408), (55860, 2938848), (55902, 2936640), (55936, 2934855), (56448, 2908235), (56672, 2896740), (57684, 2845920), (57960, 2832368), (58080, 2826516), (58443, 2808960), (58520, 2805264), (59290, 2768832), (59584, 2755170), (59895, 2740864), (60192, 2727340), (60720, 2703624), (60984, 2691920), (61180, 2683296), (61226, 2681280), (61446, 2671680), (61824, 2655345), (61985, 2648448), (62928, 2608760), (63360, 2590973), (63756, 2574880), (63840, 2571492), (63888, 2569560), (64239, 2555520), (64372, 2550240), (64680, 2538096), (65219, 2517120), (65835, 2493568), (66240, 2478322), (66792, 2457840), (66880, 2454606), (67032, 2449040), (67298, 2439360), (67620, 2427744), (67760, 2422728), (68970, 2380224), (68992, 2379465), (69696, 2355430), (69920, 2347884), (70224, 2337720), (70560, 2326588), (70840, 2317392), (71148, 2307360), (72105, 2276736), (72128, 2276010), (72864, 2253020), (73416, 2236080), (73568, 2231460), (73920, 2220834), (74382, 2207040), (74480, 2204136), (74536, 2202480), (75240, 2181872), (75867, 2163840), (76230, 2153536), (76608, 2142910), (76912, 2134440), (77280, 2124276), (77440, 2119887), (77616, 2115080), (77924, 2106720), (78660, 2087008), (79695, 2059904), (79860, 2055648), (80256, 2045505), (80465, 2040192), (80960, 2027718), (81144, 2023120), (81312, 2018940), (81928, 2003760), (82764, 1983520), (83490, 1966272), (83790, 1959232), (83853, 1957760), (83904, 1956570), (85008, 1931160), (85120, 1928619), (85184, 1927170), (85652, 1916640), (86240, 1903572), (86526, 1897280), (87120, 1884344), (87780, 1870176), (88704, 1850695), (88935, 1845888), (89056, 1843380), (89376, 1836780), (90160, 1820808), (91080, 1802416), (91770, 1788864), (91839, 1787520), (91960, 1785168), (92169, 1781120), (92736, 1770230), (93170, 1761984), (93632, 1753290), (94080, 1744941), (94864, 1730520), (95760, 1714328), (95832, 1713040), (96140, 1707552), (96558, 1700160), (97020, 1692064), (97152, 1689765), (97405, 1685376), (97888, 1677060), (99176, 1655280), (100188, 1638560), (100320, 1636404), (100947, 1626240), (101156, 1622880), (101430, 1618496), (101640, 1615152), (102410, 1603008), (103040, 1593207), (103455, 1586816), (103488, 1586310), (104880, 1565256), (105336, 1558480), (105754, 1552320), (106260, 1544928), (106480, 1541736), (106722, 1538240), (107065, 1533312), (108192, 1517340), (108416, 1514205), (109440, 1500037), (110124, 1490720), (110352, 1487640), (110880, 1480556), (111320, 1474704), (111573, 1471360), (111720, 1469424), (111804, 1468320), (112651, 1457280), (113344, 1448370), (115368, 1422960), (115920, 1416184), (116160, 1413258), (116886, 1404480), (117040, 1402632), (118580, 1384416), (119168, 1377585), (119790, 1370432), (120384, 1363670), (121440, 1351812), (121968, 1345960), (122360, 1341648), (122452, 1340640), (122892, 1335840), (123970, 1324224), (125235, 1310848), (125856, 1304380), (126445, 1298304), (127512, 1287440), (127680, 1285746), (127776, 1284780), (128478, 1277760), (128744, 1275120), (129360, 1269048), (130438, 1258560), (131670, 1246784), (132480, 1239161), (133584, 1228920), (133760, 1227303), (134064, 1224520), (134596, 1219680), (135240, 1213872), (135520, 1211364), (136367, 1203840), (137655, 1192576), (137940, 1190112), (139392, 1177715), (139755, 1174656), (139840, 1173942), (140448, 1168860), (141120, 1163294), (141680, 1158696), (142296, 1153680), (144210, 1138368), (144256, 1138005), (144837, 1133440), (145728, 1126510), (146832, 1118040), (147136, 1115730), (147840, 1110417), (148764, 1103520), (148960, 1102068), (149072, 1101240), (150480, 1090936), (151734, 1081920), (152460, 1076768), (153065, 1072512), (153216, 1071455), (153615, 1068672), (153824, 1067220), (154560, 1062138), (155232, 1057540), (155848, 1053360), (157320, 1043504), (158631, 1034880), (159390, 1029952), (159720, 1027824), (160930, 1020096), (161920, 1013859), (162288, 1011560), (162624, 1009470), (163856, 1001880), (165528, 991760), (166980, 983136), (167580, 979616), (167706, 978880), (167808, 978285), (168245, 975744), (170016, 965580), (170368, 963585), (171304, 958320), (172480, 951786), (173052, 948640), (174240, 942172), (175329, 936320), (175560, 935088), (177023, 927360), (177870, 922944), (178112, 921690), (178752, 918390), (180320, 910404), (182160, 901208), (183540, 894432), (183678, 893760), (183920, 892584), (184338, 890560), (185472, 885115), (185955, 882816), (186340, 880992), (187264, 876645), (189728, 865260), (191520, 857164), (191664, 856520), (192280, 853776), (192717, 851840), (193116, 850080), (194040, 846032), (194810, 842688), (195657, 839040), (195776, 838530), (198352, 827640), (200376, 819280), (200640, 818202), (201894, 813120), (202312, 811440), (202860, 809248), (203280, 807576), (204820, 801504), (206910, 793408), (206976, 793155), (209760, 782628), (210672, 779240), (211508, 776160), (212520, 772464), (212960, 770868), (213444, 769120), (214130, 766656), (214291, 766080), (216315, 758912), (216384, 758670), (220248, 745360), (220704, 743820), (221760, 740278), (222640, 737352), (223146, 735680), (223440, 734712), (223608, 734160), (225302, 728640), (226688, 724185), (227601, 721280), (230736, 711480), (231840, 708092), (232320, 706629), (233772, 702240), (234080, 701316), (235543, 696960), (237160, 692208), (239580, 685216), (240768, 681835), (241395, 680064), (242880, 675906), (243936, 672980), (244720, 670824), (244904, 670320), (245784, 667920), (247940, 662112), (250470, 655424), (251712, 652190), (252890, 649152), (255024, 643720), (255360, 642873), (255552, 642390), (256956, 638880), (257488, 637560), (258720, 634524), (260876, 629280), (263340, 623392), (264385, 620928), (266805, 615296), (267168, 614460), (268128, 612260), (269192, 609840), (270480, 606936), (271040, 605682), (272734, 601920), (275310, 596288), (275517, 595840), (275880, 595056), (279510, 587328), (279680, 586971), (280896, 584430), (282240, 581647), (283360, 579348), (284592, 576840), (288420, 569184), (289674, 566720), (291456, 563255), (292215, 561792), (293664, 559020), (294272, 557865), (297528, 551760), (297920, 551034), (298144, 550620), (300960, 545468), (302841, 542080), (303468, 540960), (304920, 538384), (306130, 536256), (307230, 534336), (307648, 533610), (309120, 531069), (310464, 528770), (311696, 526680), (314640, 521752), (317262, 517440), (318780, 514976), (319440, 513912), (321195, 511104), (321860, 510048), (324576, 505780), (325248, 504735), (326095, 503424), (327712, 500940), (331056, 495880), (333960, 491568), (335160, 489808), (335412, 489440), (336490, 487872), (337953, 485760), (340032, 482790), (342608, 479160), (344960, 475893), (346104, 474320), (348480, 471086), (350658, 468160), (351120, 467544), (354046, 463680), (355740, 461472), (356224, 460845), (357504, 459195), (360640, 455202), (364320, 450604), (367080, 447216), (367356, 446880), (367840, 446292), (368676, 445280), (370139, 443520), (371910, 441408), (372680, 440496), (379335, 432768), (379456, 432630), (383040, 428582), (383328, 428260), (384560, 426888), (385434, 425920), (386232, 425040), (388080, 423016), (389620, 421344), (391314, 419520), (391552, 419265), (396704, 413820), (400752, 409640), (401280, 409101), (403788, 406560), (404624, 405720)]