1106423297280

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1\times {\mathrm{103}}^1$

素因数の和:222

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 103, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 205, 206, 210, 216, 224, 228, 240, 246, 252, 256, 266, 270, 280, 285, 287, 288, 304, 309, 315, 320, 324, 328, 336, 342, 360, 361, 369, 378, 380, 384, 399, 405, 410, 412, 420, 432, 448, 456, 480, 492, 504, 513, 515, 532, 540, 560, 567, 570, 574, 576, 608, 615, 618, 630, 640, 648, 656, 665, 672, 684, 720, 721, 722, 738, 756, 760, 768, 779, 798, 810, 820, 824, 840, 855, 861, 864, 896, 912, 927, 945, 960, 984, 1008, 1026, 1030, 1064, 1080, 1083, 1107, 1120, 1134, 1140, 1148, 1152, 1197, 1216, 1230, 1236, 1260, 1280, 1296, 1312, 1330, 1344, 1368, 1435, 1440, 1442, 1444, 1476, 1512, 1520, 1539, 1545, 1558, 1596, 1620, 1640, 1648, 1680, 1710, 1722, 1728, 1792, 1805, 1824, 1845, 1854, 1890, 1920, 1957, 1968, 1995, 2016, 2052, 2060, 2128, 2160, 2163, 2166, 2214, 2240, 2268, 2280, 2296, 2304, 2337, 2394, 2432, 2460, 2472, 2520, 2527, 2565, 2583, 2592, 2624, 2660, 2688, 2736, 2781, 2835, 2870, 2880, 2884, 2888, 2952, 3024, 3040, 3078, 3090, 3116, 3192, 3240, 3249, 3280, 3296, 3321, 3360, 3420, 3444, 3456, 3591, 3605, 3610, 3648, 3690, 3708, 3780, 3840, 3895, 3914, 3936, 3990, 4032, 4104, 4120, 4223, 4256, 4305, 4320, 4326, 4332, 4428, 4480, 4536, 4560, 4592, 4635, 4674, 4788, 4864, 4920, 4944, 5040, 5054, 5130, 5166, 5184, 5248, 5320, 5376, 5415, 5453, 5472, 5535, 5562, 5670, 5740, 5760, 5768, 5776, 5871, 5904, 5985, 6048, 6080, 6156, 6180, 6232, 6384, 6480, 6489, 6498, 6560, 6592, 6642, 6720, 6840, 6888, 6912, 7011, 7182, 7210, 7220, 7296, 7380, 7416, 7560, 7581, 7695, 7749, 7790, 7828, 7872, 7980, 8064, 8208, 8240, 8343, 8446, 8512, 8610, 8640, 8652, 8664, 8856, 8960, 9072, 9120, 9184, 9270, 9348, 9576, 9747, 9785, 9840, 9888, 10080, 10108, 10260, 10332, 10368, 10496, 10640, 10773, 10815, 10830, 10906, 10944, 11070, 11124, 11340, 11480, 11520, 11536, 11552, 11685, 11742, 11808, 11970, 12096, 12160, 12312, 12360, 12464, 12635, 12669, 12768, 12915, 12960, 12978, 12996, 13120, 13184, 13284, 13440, 13680, 13699, 13776, 13905, 14022, 14364, 14420, 14440, 14592, 14760, 14801, 14832, 15120, 15162, 15390, 15498, 15580, 15656, 15744, 15960, 16128, 16245, 16359, 16416, 16480, 16605, 16686, 16892, 17024, 17220, 17280, 17304, 17328, 17613, 17712, 17955, 18144, 18240, 18368, 18540, 18696, 19152, 19467, 19494, 19570, 19680, 19776, 20160, 20216, 20520, 20664, 20736, 21033, 21115, 21280, 21546, 21630, 21660, 21812, 21888, 22140, 22248, 22680, 22743, 22960, 23072, 23104, 23247, 23370, 23484, 23616, 23940, 24192, 24320, 24624, 24720, 24928, 25270, 25338, 25536, 25830, 25920, 25956, 25992, 26240, 26368, 26568, 26880, 27265, 27360, 27398, 27552, 27810, 28044, 28728, 28840, 28880, 29241, 29355, 29520, 29561, 29602, 29664, 30240, 30324, 30780, 30996, 31160, 31312, 31488, 31920, 32445, 32490, 32718, 32832, 32960, 33210, 33372, 33784, 34048, 34440, 34560, 34608, 34656, 35055, 35226, 35424, 35910, 36288, 36480, 36736, 37080, 37183, 37392, 37905, 38007, 38304, 38745, 38934, 38988, 39140, 39360, 39552, 40320, 40432, 41040, 41097, 41328, 41715, 42066, 42230, 42560, 43092, 43260, 43320, 43624, 43776, 44280, 44403, 44496, 45360, 45486, 45920, 46144, 46208, 46494, 46740, 46968, 47232, 47880, 48384, 48735, 49077, 49248, 49440, 49856, 50540, 50676, 51072, 51660, 51840, 51912, 51984, 52480, 52839, 53136, 53865, 54530, 54720, 54796, 55104, 55620, 56088, 57456, 57680, 57760, 58401, 58482, 58710, 59040, 59122, 59204, 59328, 60480, 60648, 61560, 61992, 62320, 62624, 63099, 63345, 63840, 64890, 64980, 65436, 65664, 65920, 66420, 66744, 67568, 68229, 68495, 68880, 69216, 69312, 70110, 70452, 70848, 71820, 72576, 72960, 73472, 74005, 74160, 74366, 74784, 75810, 76014, 76608, 77490, 77868, 77976, 78280, 78720, 79104, 80237, 80640, 80864, 81795, 82080, 82194, 82656, 83430, 84132, 84460, 85120, 86184, 86520, 86640, 87248, 88065, 88560, 88683, 88806, 88992, 90720, 90972, 91840, 92288, 92416, 92988, 93480, 93936, 94464, 95760, 97335, 97470, 98154, 98496, 98880, 99712, 101080, 101352, 102144, 103320, 103607, 103680, 103824, 103968, 105165, 105678, 106272, 107730, 109060, 109440, 109592, 110208, 111240, 111549, 112176, 113715, 114021, 114912, 115360, 115520, 116235, 116802, 116964, 117420, 118080, 118244, 118408, 118656, 120960, 121296, 123120, 123291, 123984, 124640, 125248, 126198, 126690, 127680, 129780, 129960, 130872, 131328, 131840, 132840, 133209, 133488, 135136, 136458, 136990, 137760, 138432, 138624, 140220, 140904, 141696, 143640, 145152, 146205, 147231, 147805, 148010, 148320, 148732, 149568, 151620, 152028, 153216, 154980, 155736, 155952, 156560, 157440, 158517, 160474, 161728, 163590, 164160, 164388, 165312, 166860, 168264, 168920, 170240, 172368, 173040, 173280, 174496, 176130, 177120, 177366, 177612, 177984, 181440, 181944, 183680, 184576, 185915, 185976, 186960, 187872, 190035, 191520, 194670, 194940, 196308, 196992, 197760, 199424, 202160, 202704, 204687, 205485, 206640, 207214, 207648, 207936, 210330, 211356, 212544, 215460, 218120, 218880, 219184, 220416, 222015, 222480, 223098, 224352, 227430, 228042, 229824, 230720, 231040, 232470, 233604, 233928, 234840, 236160, 236488, 236816, 237312, 240711, 241920, 242592, 245385, 246240, 246582, 247968, 249280, 250496, 252396, 253380, 255360, 259560, 259920, 260281, 261744, 264195, 265680, 266049, 266418, 266976, 270272, 272916, 273980, 275520, 276864, 277248, 280440, 281808, 283392, 287280, 292005, 292410, 294462, 295610, 296020, 296640, 297464, 299136, 303240, 304056, 306432, 309960, 310821, 311472, 311904, 313120, 315495, 317034, 320948, 323456, 327180, 328320, 328776, 330624, 333720, 334647, 336528, 337840, 341145, 342063, 344736, 346080, 346560, 348992, 352260, 354240, 354732, 355224, 355968, 362880, 363888, 367360, 369873, 371830, 371952, 373920, 375744, 380070, 383040, 389340, 389880, 392616, 393984, 395520, 399627, 401185, 404320, 405408, 409374, 410970, 413280, 414428, 415296, 415872, 420660, 422712, 425088, 430920, 436240, 438368, 441693, 443415, 444030, 444960, 446196, 448704, 454860, 456084, 459648, 461440, 462080, 464940, 467208, 467856, 469680, 472320, 472976, 473632, 481422, 485184, 490770, 492480, 493164, 495936, 498560, 500992, 504792, 506760, 510720, 518035, 519120, 519840, 520562, 523488, 528390, 531360, 532098, 532836, 533952, 540544, 545832, 547960, 551040, 553728, 557745, 560880, 561659, 563616, 570105, 574560, 584010, 584820, 588924, 591220, 592040, 593280, 594928, 598272, 606480, 608112, 616455, 619920, 621642, 622944, 623808, 626240, 630990, 634068, 641896, 646912, 654360, 656640, 657552, 661248, 666045, 667440, 669294, 673056, 675680, 682290, 684126, 689472, 692160, 693120, 697984, 704520, 708480, 709464, 710448, 711936, 722133, 725760, 727776, 736155, 739746, 743660, 743904, 747840, 751488, 760140, 766080, 778680, 779760, 780843, 785232, 792585, 798147, 799254, 802370, 808640, 810816, 818748, 821940, 826560, 828856, 830592, 831744, 841320, 845424, 850176, 861840, 872480, 876736, 883386, 886830, 888060, 889920, 892392, 897408, 909720, 912168, 919296, 922880, 929880, 932463, 934416, 935712, 939360, 945952, 947264, 962844, 970368, 981540, 984960, 986328, 991872, 997120, 1003941, 1009584, 1013520, 1023435, 1036070, 1038240, 1039680, 1041124, 1046976, 1056780, 1062720, 1064196, 1065672, 1067904, 1081088, 1091664, 1095920, 1102080, 1109619, 1115490, 1121760, 1123318, 1127232, 1140210, 1149120, 1168020, 1169640, 1177848, 1182440, 1184080, 1186560, 1189856, 1198881, 1203555, 1212960, 1216224, 1232910, 1239840, 1243284, 1245888, 1247616, 1252480, 1261980, 1268136, 1283792, 1301405, 1308720, 1315104, 1330245, 1332090, 1334880, 1338588, 1346112, 1351360, 1364580, 1368252, 1378944, 1384320, 1386240, 1395968, 1409040, 1416960, 1418928, 1420896, 1444266, 1455552, 1472310, 1479492, 1487320, 1487808, 1495680, 1502976, 1520280, 1524503, 1532160, 1554105, 1557360, 1559520, 1561686, 1570464, 1585170, 1596294, 1598508, 1604740, 1617280, 1621632, 1637496, 1643880, 1653120, 1657712, 1661184, 1673235, 1682640, 1684977, 1690848, 1710315, 1723680, 1744960, 1753472, 1766772, 1773660, 1776120, 1779840, 1784784, 1794816, 1819440, 1824336, 1849365, 1859760, 1864926, 1868832, 1871424, 1878720, 1891904, 1894528, 1925688, 1940736, 1963080, 1969920, 1972656, 1983744, 1998135, 2007882, 2019168, 2027040, 2046870, 2072140, 2076480, 2079360, 2082248, 2093952, 2113560, 2125440, 2128392, 2131344, 2135808, 2166399, 2183328, 2191840, 2208465, 2219238, 2230980, 2243520, 2246636, 2254464, 2280420, 2298240, 2336040, 2339280, 2342529, 2355696, 2364880, 2368160, 2379712, 2394441, 2397762, 2407110, 2425920, 2432448, 2465820, 2479680, 2486568, 2491776, 2495232, 2504960, 2523960, 2536272, 2567584, 2602810, 2617440, 2630208, 2660490, 2664180, 2669760, 2677176, 2692224, 2702720, 2729160, 2736504, 2757888, 2768640, 2797389, 2808295, 2818080, 2837856, 2841792, 2888532, 2911104, 2944620, 2958984, 2974640, 2975616, 2991360, 3011823, 3040560, 3049006, 3108210, 3114720, 3119040, 3123372, 3140928, 3170340, 3192588, 3197016, 3209480, 3234560, 3243264, 3274992, 3287760, 3306240, 3315424, 3346470, 3365280, 3369954, 3381696, 3420630, 3447360, 3489920, 3506944, 3533544, 3547320, 3552240, 3559680, 3569568, 3610665, 3638880, 3648672, 3698730, 3719520, 3729852, 3737664, 3742848, 3757440, 3783808, 3789056, 3851376, 3904215, 3926160, 3945312, 3990735, 3996270, 4015764, 4038336, 4054080, 4093740, 4144280, 4152960, 4158720, 4164496, 4187904, 4227120, 4250880, 4256784, 4262688, 4332798, 4366656, 4383680, 4416930, 4438476, 4461960, 4487040, 4493272, 4508928, 4560840, 4573509, 4596480, 4662315, 4672080, 4678560, 4685058, 4711392, 4729760, 4736320, 4759424, 4788882, 4795524, 4814220, 4851840, 4864896, 4931640, 4959360, 4973136, 4983552, 5019705, 5047920, 5054931, 5072544, 5135168, 5205620, 5234880, 5260416, 5320980, 5328360, 5339520, 5354352, 5384448, 5405440, 5458320, 5473008, 5548095, 5594778, 5616590, 5636160, 5675712, 5683584, 5777064, 5822208, 5889240, 5917968, 5949280, 5951232, 5994405, 6023646, 6081120, 6098012, 6216420, 6229440, 6238080, 6246744, 6281856, 6340680, 6385176, 6394032, 6418960, 6499197, 6549984, 6575520, 6630848, 6692940, 6730560, 6739908, 6763392, 6841260, 6894720, 6979840, 7027587, 7067088, 7094640, 7104480, 7139136, 7221330, 7277760, 7297344, 7397460, 7439040, 7459704, 7475328, 7485696, 7514880, 7567616, 7622515, 7702752, 7808430, 7852320, 7890624, 7981470, 7992540, 8031528, 8076672, 8108160, 8187480, 8288560, 8305920, 8328992, 8392167, 8424885, 8454240, 8513568, 8525376, 8665596, 8733312, 8767360, 8833860, 8876952, 8923920, 8974080, 8986544, 9121680, 9147018, 9324630, 9344160, 9357120, 9370116, 9422784, 9459520, 9472640, 9518848, 9577764, 9591048, 9628440, 9703680, 9729792, 9863280, 9918720, 9946272, 10039410, 10095840, 10109862, 10145088, 10270336, 10411240, 10469760, 10520832, 10641960, 10656720, 10671521, 10679040, 10708704, 10831995, 10916640, 10946016, 11096190, 11189556, 11233180, 11272320, 11351424, 11367168, 11554128, 11712645, 11778480, 11835936, 11898560, 11972205, 11988810, 12047292, 12162240, 12196024, 12432840, 12458880, 12476160, 12493488, 12563712, 12681360, 12770352, 12788064, 12837920, 12998394, 13099968, 13151040, 13261696, 13385880, 13461120, 13479816, 13526784, 13682520, 13720527, 13789440, 13986945, 14055174, 14134176, 14189280, 14208960, 14278272, 14442660, 14555520, 14594688, 14794920, 14878080, 14919408, 14950656, 15059115, 15164793, 15245030, 15405504, 15616860, 15704640, 15781248, 15962940, 15985080, 16063056, 16153344, 16216320, 16374960, 16577120, 16657984, 16784334, 16849770, 16908480, 17027136, 17050752, 17331192, 17466624, 17534720, 17667720, 17753904, 17847840, 17973088, 18243360, 18294036, 18649260, 18688320, 18714240, 18740232, 18845568, 18919040, 18945280, 19155528, 19182096, 19256880, 19726560, 19892544, 20078820, 20191680, 20219724, 20290176, 20540672, 20822480, 20939520, 21082761, 21283920, 21313440, 21343042, 21417408, 21663990, 21833280, 21892032, 22192380, 22379112, 22466360, 22544640, 22702848, 22867545, 23108256, 23425290, 23556960, 23671872, 23797120, 23944410, 23977620, 24094584, 24324480, 24392048, 24865680, 24917760, 24986976, 25274655, 25362720, 25540704, 25576128, 25675840, 25996788, 26199936, 26302080, 26523392, 26771760, 26922240, 26959632, 27365040, 27441054, 27973890, 28110348, 28268352, 28378560, 28417920, 28556544, 28885320, 29111040, 29189376, 29589840, 29756160, 29838816, 30118230, 30329586, 30490060, 30811008, 31233720, 31409280, 31562496, 31925880, 31970160, 32014563, 32126112, 32495985, 32749920, 33154240, 33315968, 33568668, 33699540, 33816960, 34054272, 34101504, 34662384, 35137935, 35335440, 35507808, 35695680, 35946176, 36486720, 36588072, 37298520, 37376640, 37428480, 37480464, 37691136, 37838080, 38311056, 38364192, 38513760, 39453120, 39785088, 40157640, 40383360, 40439448, 40580352, 41161581, 41644960, 41960835, 42165522, 42567840, 42626880, 42686084, 42834816, 43327980, 43666560, 43784064, 44384760, 44758224, 44932720, 45494379, 45735090, 46216512, 46850580, 47113920, 47343744, 47594240, 47888820, 47955240, 48189168, 48648960, 48784096, 49731360, 49973952, 50549310, 50725440, 51081408, 51152256, 51351680, 51993576, 52399872, 52604160, 53357605, 53543520, 53919264, 54730080, 54882108, 55947780, 56220696, 56536704, 56757120, 56835840, 57770640, 59179680, 59677632, 60236460, 60659172, 60980120, 61622016, 62467440, 62818560, 63851760, 63940320, 64029126, 64252224, 64991970, 65499840, 66308480, 66631936, 67137336, 67399080, 67633920, 68108544, 68602635, 69324768, 70275870, 70670880, 71015616, 71391360, 71892352, 72973440, 73176144, 74597040, 74753280, 74960928, 75823965, 76622112, 76728384, 77027520, 78906240, 79570176, 80315280, 80766720, 80878896, 82323162, 83289920, 83921670, 84331044, 85135680, 85253760, 85372168, 85669632, 86655960, 87333120, 87568128, 88769520, 89516448, 89865440, 90988758, 91470180, 92433024, 93701160, 94227840, 94687488, 95777640, 95910480, 96043689, 96378336, 97568192, 99462720, 99947904, 101098620, 101450880, 102162816, 102304512, 102703360, 103987152, 105413805, 106715210, 107087040, 107838528, 109460160, 109764216, 111895560, 112441392, 113073408, 113514240, 115541280, 118359360, 119355264, 120472920, 121318344, 121960240, 123484743, 124934880, 127703520, 127880640, 128058252, 128504448, 129983940, 130999680, 132616960, 134274672, 134798160, 137205270, 138649536, 140551740, 141341760, 142031232, 142782720, 143784704, 145946880, 146352288, 149194080, 149921856, 151647930, 153244224, 153456768, 154055040, 157812480, 160072815, 160630560, 161757792, 164646324, 166579840, 167843340, 168662088, 170271360, 170507520, 170744336, 173311920, 177539040, 179032896, 179730880, 181977516, 182940360, 184866048, 187402320, 188455680, 191555280, 191820960, 192087378, 192756672, 195136384, 198925440, 199895808, 202197240, 202901760, 204325632, 205807905, 207974304, 210827610, 213430420, 214174080, 215677056, 218920320, 219528432, 223791120, 224882784, 227471895, 231082560, 236718720, 238710528, 240945840, 242636688, 243920480, 246969486, 249869760, 255407040, 255761280, 256116504, 257008896, 259967880, 261999360, 268549344, 269596320, 274410540, 277299072, 281103480, 282683520, 284062464, 288131067, 292704576, 298388160, 299843712, 303295860, 306488448, 306913536, 308110080, 320145630, 321261120, 323515584, 329292648, 333159680, 335686680, 337324176, 340542720, 341488672, 346623840, 355078080, 358065792, 359461760, 363955032, 365880720, 374804640, 383110560, 383641920, 384174756, 385513344, 390272768, 397850880, 404394480, 411615810, 415948608, 421655220, 426860840, 428348160, 431354112, 437840640, 439056864, 447582240, 449765568, 454943790, 462165120, 473437440, 480218445, 481891680, 485273376, 487840960, 493938972, 499739520, 510814080, 511522560, 512233008, 519935760, 537098688, 539192640, 548821080, 554598144, 562206960, 565367040, 576262134, 585409152, 596776320, 599687424, 606591720, 612976896, 617423715, 640291260, 642522240, 647031168, 658585296, 671373360, 674648352, 682977344, 693247680, 710156160, 716131584, 718923520, 727910064, 731761440, 749609280, 766221120, 767283840, 768349512, 771026688, 808788960, 823231620, 831897216, 843310440, 853721680, 864393201, 878113728, 895164480, 899531136, 909887580, 924330240, 960436890, 963783360, 970546752, 975681920, 987877944, 999479040, 1021628160, 1024466016, 1039871520, 1074197376, 1078385280, 1097642160, 1124413920, 1152524268, 1170818304, 1193552640, 1213183440, 1234847430, 1280582520, 1285044480, 1294062336, 1317170592, 1342746720, 1349296704, 1365954688, 1386495360, 1420312320, 1440655335, 1455820128, 1463522880, 1499218560, 1532442240, 1534567680, 1536699024, 1617577920, 1646463240, 1663794432, 1686620880, 1707443360, 1728786402, 1756227456, 1790328960, 1799062272, 1819775160, 1920873780, 1927566720, 1941093504, 1951363840, 1975755888, 2048932032, 2079743040, 2148394752, 2156770560, 2195284320, 2248827840, 2305048536, 2426366880, 2469694860, 2561165040, 2634341184, 2685493440, 2698593408, 2731909376, 2772990720, 2881310670, 2911640256, 2927045760, 2998437120, 3064884480, 3073398048, 3235155840, 3292926480, 3373241760, 3414886720, 3457572804, 3512454912, 3580657920, 3639550320, 3841747560, 3855133440, 3882187008, 3951511776, 4097864064, 4159486080, 4321966005, 4390568640, 4497655680, 4610097072, 4852733760, 4939389720, 5122330080, 5268682368, 5370986880, 5397186816, 5762621340, 5823280512, 5854091520, 6146796096, 6470311680, 6585852960, 6746483520, 6829773440, 6915145608, 7279100640, 7683495120, 7903023552, 8195728128, 8318972160, 8643932010, 8781137280, 8995311360, 9220194144, 9705467520, 9878779440, 10244660160, 10537364736, 10741973760, 11525242680, 11646561024, 12293592192, 13171705920, 13492967040, 13659546880, 13830291216, 14558201280, 15366990240, 15806047104, 17287864020, 17562274560, 18440388288, 19410935040, 19757558880, 20489320320, 23050485360, 24587184384, 26343411840, 26985934080, 27660582432, 29116402560, 30733980480, 31612094208, 34575728040, 36880776576, 39515117760, 40978640640, 46100970720, 52686823680, 55321164864, 58232805120, 61467960960, 69151456080, 73761553152, 79030235520, 92201941440, 110642329728, 122935921920, 138302912160, 158060471040, 184403882880, 221284659456, 276605824320, 368807765760, 553211648640, 1106423297280]

約数ペア:

[(1, 1106423297280), (2, 553211648640), (3, 368807765760), (4, 276605824320), (5, 221284659456), (6, 184403882880), (7, 158060471040), (8, 138302912160), (9, 122935921920), (10, 110642329728), (12, 92201941440), (14, 79030235520), (15, 73761553152), (16, 69151456080), (18, 61467960960), (19, 58232805120), (20, 55321164864), (21, 52686823680), (24, 46100970720), (27, 40978640640), (28, 39515117760), (30, 36880776576), (32, 34575728040), (35, 31612094208), (36, 30733980480), (38, 29116402560), (40, 27660582432), (41, 26985934080), (42, 26343411840), (45, 24587184384), (48, 23050485360), (54, 20489320320), (56, 19757558880), (57, 19410935040), (60, 18440388288), (63, 17562274560), (64, 17287864020), (70, 15806047104), (72, 15366990240), (76, 14558201280), (80, 13830291216), (81, 13659546880), (82, 13492967040), (84, 13171705920), (90, 12293592192), (95, 11646561024), (96, 11525242680), (103, 10741973760), (105, 10537364736), (108, 10244660160), (112, 9878779440), (114, 9705467520), (120, 9220194144), (123, 8995311360), (126, 8781137280), (128, 8643932010), (133, 8318972160), (135, 8195728128), (140, 7903023552), (144, 7683495120), (152, 7279100640), (160, 6915145608), (162, 6829773440), (164, 6746483520), (168, 6585852960), (171, 6470311680), (180, 6146796096), (189, 5854091520), (190, 5823280512), (192, 5762621340), (205, 5397186816), (206, 5370986880), (210, 5268682368), (216, 5122330080), (224, 4939389720), (228, 4852733760), (240, 4610097072), (246, 4497655680), (252, 4390568640), (256, 4321966005), (266, 4159486080), (270, 4097864064), (280, 3951511776), (285, 3882187008), (287, 3855133440), (288, 3841747560), (304, 3639550320), (309, 3580657920), (315, 3512454912), (320, 3457572804), (324, 3414886720), (328, 3373241760), (336, 3292926480), (342, 3235155840), (360, 3073398048), (361, 3064884480), (369, 2998437120), (378, 2927045760), (380, 2911640256), (384, 2881310670), (399, 2772990720), (405, 2731909376), (410, 2698593408), (412, 2685493440), (420, 2634341184), (432, 2561165040), (448, 2469694860), (456, 2426366880), (480, 2305048536), (492, 2248827840), (504, 2195284320), (513, 2156770560), (515, 2148394752), (532, 2079743040), (540, 2048932032), (560, 1975755888), (567, 1951363840), (570, 1941093504), (574, 1927566720), (576, 1920873780), (608, 1819775160), (615, 1799062272), (618, 1790328960), (630, 1756227456), (640, 1728786402), (648, 1707443360), (656, 1686620880), (665, 1663794432), (672, 1646463240), (684, 1617577920), (720, 1536699024), (721, 1534567680), (722, 1532442240), (738, 1499218560), (756, 1463522880), (760, 1455820128), (768, 1440655335), (779, 1420312320), (798, 1386495360), (810, 1365954688), (820, 1349296704), (824, 1342746720), (840, 1317170592), (855, 1294062336), (861, 1285044480), (864, 1280582520), (896, 1234847430), (912, 1213183440), (927, 1193552640), (945, 1170818304), (960, 1152524268), (984, 1124413920), (1008, 1097642160), (1026, 1078385280), (1030, 1074197376), (1064, 1039871520), (1080, 1024466016), (1083, 1021628160), (1107, 999479040), (1120, 987877944), (1134, 975681920), (1140, 970546752), (1148, 963783360), (1152, 960436890), (1197, 924330240), (1216, 909887580), (1230, 899531136), (1236, 895164480), (1260, 878113728), (1280, 864393201), (1296, 853721680), (1312, 843310440), (1330, 831897216), (1344, 823231620), (1368, 808788960), (1435, 771026688), (1440, 768349512), (1442, 767283840), (1444, 766221120), (1476, 749609280), (1512, 731761440), (1520, 727910064), (1539, 718923520), (1545, 716131584), (1558, 710156160), (1596, 693247680), (1620, 682977344), (1640, 674648352), (1648, 671373360), (1680, 658585296), (1710, 647031168), (1722, 642522240), (1728, 640291260), (1792, 617423715), (1805, 612976896), (1824, 606591720), (1845, 599687424), (1854, 596776320), (1890, 585409152), (1920, 576262134), (1957, 565367040), (1968, 562206960), (1995, 554598144), (2016, 548821080), (2052, 539192640), (2060, 537098688), (2128, 519935760), (2160, 512233008), (2163, 511522560), (2166, 510814080), (2214, 499739520), (2240, 493938972), (2268, 487840960), (2280, 485273376), (2296, 481891680), (2304, 480218445), (2337, 473437440), (2394, 462165120), (2432, 454943790), (2460, 449765568), (2472, 447582240), (2520, 439056864), (2527, 437840640), (2565, 431354112), (2583, 428348160), (2592, 426860840), (2624, 421655220), (2660, 415948608), (2688, 411615810), (2736, 404394480), (2781, 397850880), (2835, 390272768), (2870, 385513344), (2880, 384174756), (2884, 383641920), (2888, 383110560), (2952, 374804640), (3024, 365880720), (3040, 363955032), (3078, 359461760), (3090, 358065792), (3116, 355078080), (3192, 346623840), (3240, 341488672), (3249, 340542720), (3280, 337324176), (3296, 335686680), (3321, 333159680), (3360, 329292648), (3420, 323515584), (3444, 321261120), (3456, 320145630), (3591, 308110080), (3605, 306913536), (3610, 306488448), (3648, 303295860), (3690, 299843712), (3708, 298388160), (3780, 292704576), (3840, 288131067), (3895, 284062464), (3914, 282683520), (3936, 281103480), (3990, 277299072), (4032, 274410540), (4104, 269596320), (4120, 268549344), (4223, 261999360), (4256, 259967880), (4305, 257008896), (4320, 256116504), (4326, 255761280), (4332, 255407040), (4428, 249869760), (4480, 246969486), (4536, 243920480), (4560, 242636688), (4592, 240945840), (4635, 238710528), (4674, 236718720), (4788, 231082560), (4864, 227471895), (4920, 224882784), (4944, 223791120), (5040, 219528432), (5054, 218920320), (5130, 215677056), (5166, 214174080), (5184, 213430420), (5248, 210827610), (5320, 207974304), (5376, 205807905), (5415, 204325632), (5453, 202901760), (5472, 202197240), (5535, 199895808), (5562, 198925440), (5670, 195136384), (5740, 192756672), (5760, 192087378), (5768, 191820960), (5776, 191555280), (5871, 188455680), (5904, 187402320), (5985, 184866048), (6048, 182940360), (6080, 181977516), (6156, 179730880), (6180, 179032896), (6232, 177539040), (6384, 173311920), (6480, 170744336), (6489, 170507520), (6498, 170271360), (6560, 168662088), (6592, 167843340), (6642, 166579840), (6720, 164646324), (6840, 161757792), (6888, 160630560), (6912, 160072815), (7011, 157812480), (7182, 154055040), (7210, 153456768), (7220, 153244224), (7296, 151647930), (7380, 149921856), (7416, 149194080), (7560, 146352288), (7581, 145946880), (7695, 143784704), (7749, 142782720), (7790, 142031232), (7828, 141341760), (7872, 140551740), (7980, 138649536), (8064, 137205270), (8208, 134798160), (8240, 134274672), (8343, 132616960), (8446, 130999680), (8512, 129983940), (8610, 128504448), (8640, 128058252), (8652, 127880640), (8664, 127703520), (8856, 124934880), (8960, 123484743), (9072, 121960240), (9120, 121318344), (9184, 120472920), (9270, 119355264), (9348, 118359360), (9576, 115541280), (9747, 113514240), (9785, 113073408), (9840, 112441392), (9888, 111895560), (10080, 109764216), (10108, 109460160), (10260, 107838528), (10332, 107087040), (10368, 106715210), (10496, 105413805), (10640, 103987152), (10773, 102703360), (10815, 102304512), (10830, 102162816), (10906, 101450880), (10944, 101098620), (11070, 99947904), (11124, 99462720), (11340, 97568192), (11480, 96378336), (11520, 96043689), (11536, 95910480), (11552, 95777640), (11685, 94687488), (11742, 94227840), (11808, 93701160), (11970, 92433024), (12096, 91470180), (12160, 90988758), (12312, 89865440), (12360, 89516448), (12464, 88769520), (12635, 87568128), (12669, 87333120), (12768, 86655960), (12915, 85669632), (12960, 85372168), (12978, 85253760), (12996, 85135680), (13120, 84331044), (13184, 83921670), (13284, 83289920), (13440, 82323162), (13680, 80878896), (13699, 80766720), (13776, 80315280), (13905, 79570176), (14022, 78906240), (14364, 77027520), (14420, 76728384), (14440, 76622112), (14592, 75823965), (14760, 74960928), (14801, 74753280), (14832, 74597040), (15120, 73176144), (15162, 72973440), (15390, 71892352), (15498, 71391360), (15580, 71015616), (15656, 70670880), (15744, 70275870), (15960, 69324768), (16128, 68602635), (16245, 68108544), (16359, 67633920), (16416, 67399080), (16480, 67137336), (16605, 66631936), (16686, 66308480), (16892, 65499840), (17024, 64991970), (17220, 64252224), (17280, 64029126), (17304, 63940320), (17328, 63851760), (17613, 62818560), (17712, 62467440), (17955, 61622016), (18144, 60980120), (18240, 60659172), (18368, 60236460), (18540, 59677632), (18696, 59179680), (19152, 57770640), (19467, 56835840), (19494, 56757120), (19570, 56536704), (19680, 56220696), (19776, 55947780), (20160, 54882108), (20216, 54730080), (20520, 53919264), (20664, 53543520), (20736, 53357605), (21033, 52604160), (21115, 52399872), (21280, 51993576), (21546, 51351680), (21630, 51152256), (21660, 51081408), (21812, 50725440), (21888, 50549310), (22140, 49973952), (22248, 49731360), (22680, 48784096), (22743, 48648960), (22960, 48189168), (23072, 47955240), (23104, 47888820), (23247, 47594240), (23370, 47343744), (23484, 47113920), (23616, 46850580), (23940, 46216512), (24192, 45735090), (24320, 45494379), (24624, 44932720), (24720, 44758224), (24928, 44384760), (25270, 43784064), (25338, 43666560), (25536, 43327980), (25830, 42834816), (25920, 42686084), (25956, 42626880), (25992, 42567840), (26240, 42165522), (26368, 41960835), (26568, 41644960), (26880, 41161581), (27265, 40580352), (27360, 40439448), (27398, 40383360), (27552, 40157640), (27810, 39785088), (28044, 39453120), (28728, 38513760), (28840, 38364192), (28880, 38311056), (29241, 37838080), (29355, 37691136), (29520, 37480464), (29561, 37428480), (29602, 37376640), (29664, 37298520), (30240, 36588072), (30324, 36486720), (30780, 35946176), (30996, 35695680), (31160, 35507808), (31312, 35335440), (31488, 35137935), (31920, 34662384), (32445, 34101504), (32490, 34054272), (32718, 33816960), (32832, 33699540), (32960, 33568668), (33210, 33315968), (33372, 33154240), (33784, 32749920), (34048, 32495985), (34440, 32126112), (34560, 32014563), (34608, 31970160), (34656, 31925880), (35055, 31562496), (35226, 31409280), (35424, 31233720), (35910, 30811008), (36288, 30490060), (36480, 30329586), (36736, 30118230), (37080, 29838816), (37183, 29756160), (37392, 29589840), (37905, 29189376), (38007, 29111040), (38304, 28885320), (38745, 28556544), (38934, 28417920), (38988, 28378560), (39140, 28268352), (39360, 28110348), (39552, 27973890), (40320, 27441054), (40432, 27365040), (41040, 26959632), (41097, 26922240), (41328, 26771760), (41715, 26523392), (42066, 26302080), (42230, 26199936), (42560, 25996788), (43092, 25675840), (43260, 25576128), (43320, 25540704), (43624, 25362720), (43776, 25274655), (44280, 24986976), (44403, 24917760), (44496, 24865680), (45360, 24392048), (45486, 24324480), (45920, 24094584), (46144, 23977620), (46208, 23944410), (46494, 23797120), (46740, 23671872), (46968, 23556960), (47232, 23425290), (47880, 23108256), (48384, 22867545), (48735, 22702848), (49077, 22544640), (49248, 22466360), (49440, 22379112), (49856, 22192380), (50540, 21892032), (50676, 21833280), (51072, 21663990), (51660, 21417408), (51840, 21343042), (51912, 21313440), (51984, 21283920), (52480, 21082761), (52839, 20939520), (53136, 20822480), (53865, 20540672), (54530, 20290176), (54720, 20219724), (54796, 20191680), (55104, 20078820), (55620, 19892544), (56088, 19726560), (57456, 19256880), (57680, 19182096), (57760, 19155528), (58401, 18945280), (58482, 18919040), (58710, 18845568), (59040, 18740232), (59122, 18714240), (59204, 18688320), (59328, 18649260), (60480, 18294036), (60648, 18243360), (61560, 17973088), (61992, 17847840), (62320, 17753904), (62624, 17667720), (63099, 17534720), (63345, 17466624), (63840, 17331192), (64890, 17050752), (64980, 17027136), (65436, 16908480), (65664, 16849770), (65920, 16784334), (66420, 16657984), (66744, 16577120), (67568, 16374960), (68229, 16216320), (68495, 16153344), (68880, 16063056), (69216, 15985080), (69312, 15962940), (70110, 15781248), (70452, 15704640), (70848, 15616860), (71820, 15405504), (72576, 15245030), (72960, 15164793), (73472, 15059115), (74005, 14950656), (74160, 14919408), (74366, 14878080), (74784, 14794920), (75810, 14594688), (76014, 14555520), (76608, 14442660), (77490, 14278272), (77868, 14208960), (77976, 14189280), (78280, 14134176), (78720, 14055174), (79104, 13986945), (80237, 13789440), (80640, 13720527), (80864, 13682520), (81795, 13526784), (82080, 13479816), (82194, 13461120), (82656, 13385880), (83430, 13261696), (84132, 13151040), (84460, 13099968), (85120, 12998394), (86184, 12837920), (86520, 12788064), (86640, 12770352), (87248, 12681360), (88065, 12563712), (88560, 12493488), (88683, 12476160), (88806, 12458880), (88992, 12432840), (90720, 12196024), (90972, 12162240), (91840, 12047292), (92288, 11988810), (92416, 11972205), (92988, 11898560), (93480, 11835936), (93936, 11778480), (94464, 11712645), (95760, 11554128), (97335, 11367168), (97470, 11351424), (98154, 11272320), (98496, 11233180), (98880, 11189556), (99712, 11096190), (101080, 10946016), (101352, 10916640), (102144, 10831995), (103320, 10708704), (103607, 10679040), (103680, 10671521), (103824, 10656720), (103968, 10641960), (105165, 10520832), (105678, 10469760), (106272, 10411240), (107730, 10270336), (109060, 10145088), (109440, 10109862), (109592, 10095840), (110208, 10039410), (111240, 9946272), (111549, 9918720), (112176, 9863280), (113715, 9729792), (114021, 9703680), (114912, 9628440), (115360, 9591048), (115520, 9577764), (116235, 9518848), (116802, 9472640), (116964, 9459520), (117420, 9422784), (118080, 9370116), (118244, 9357120), (118408, 9344160), (118656, 9324630), (120960, 9147018), (121296, 9121680), (123120, 8986544), (123291, 8974080), (123984, 8923920), (124640, 8876952), (125248, 8833860), (126198, 8767360), (126690, 8733312), (127680, 8665596), (129780, 8525376), (129960, 8513568), (130872, 8454240), (131328, 8424885), (131840, 8392167), (132840, 8328992), (133209, 8305920), (133488, 8288560), (135136, 8187480), (136458, 8108160), (136990, 8076672), (137760, 8031528), (138432, 7992540), (138624, 7981470), (140220, 7890624), (140904, 7852320), (141696, 7808430), (143640, 7702752), (145152, 7622515), (146205, 7567616), (147231, 7514880), (147805, 7485696), (148010, 7475328), (148320, 7459704), (148732, 7439040), (149568, 7397460), (151620, 7297344), (152028, 7277760), (153216, 7221330), (154980, 7139136), (155736, 7104480), (155952, 7094640), (156560, 7067088), (157440, 7027587), (158517, 6979840), (160474, 6894720), (161728, 6841260), (163590, 6763392), (164160, 6739908), (164388, 6730560), (165312, 6692940), (166860, 6630848), (168264, 6575520), (168920, 6549984), (170240, 6499197), (172368, 6418960), (173040, 6394032), (173280, 6385176), (174496, 6340680), (176130, 6281856), (177120, 6246744), (177366, 6238080), (177612, 6229440), (177984, 6216420), (181440, 6098012), (181944, 6081120), (183680, 6023646), (184576, 5994405), (185915, 5951232), (185976, 5949280), (186960, 5917968), (187872, 5889240), (190035, 5822208), (191520, 5777064), (194670, 5683584), (194940, 5675712), (196308, 5636160), (196992, 5616590), (197760, 5594778), (199424, 5548095), (202160, 5473008), (202704, 5458320), (204687, 5405440), (205485, 5384448), (206640, 5354352), (207214, 5339520), (207648, 5328360), (207936, 5320980), (210330, 5260416), (211356, 5234880), (212544, 5205620), (215460, 5135168), (218120, 5072544), (218880, 5054931), (219184, 5047920), (220416, 5019705), (222015, 4983552), (222480, 4973136), (223098, 4959360), (224352, 4931640), (227430, 4864896), (228042, 4851840), (229824, 4814220), (230720, 4795524), (231040, 4788882), (232470, 4759424), (233604, 4736320), (233928, 4729760), (234840, 4711392), (236160, 4685058), (236488, 4678560), (236816, 4672080), (237312, 4662315), (240711, 4596480), (241920, 4573509), (242592, 4560840), (245385, 4508928), (246240, 4493272), (246582, 4487040), (247968, 4461960), (249280, 4438476), (250496, 4416930), (252396, 4383680), (253380, 4366656), (255360, 4332798), (259560, 4262688), (259920, 4256784), (260281, 4250880), (261744, 4227120), (264195, 4187904), (265680, 4164496), (266049, 4158720), (266418, 4152960), (266976, 4144280), (270272, 4093740), (272916, 4054080), (273980, 4038336), (275520, 4015764), (276864, 3996270), (277248, 3990735), (280440, 3945312), (281808, 3926160), (283392, 3904215), (287280, 3851376), (292005, 3789056), (292410, 3783808), (294462, 3757440), (295610, 3742848), (296020, 3737664), (296640, 3729852), (297464, 3719520), (299136, 3698730), (303240, 3648672), (304056, 3638880), (306432, 3610665), (309960, 3569568), (310821, 3559680), (311472, 3552240), (311904, 3547320), (313120, 3533544), (315495, 3506944), (317034, 3489920), (320948, 3447360), (323456, 3420630), (327180, 3381696), (328320, 3369954), (328776, 3365280), (330624, 3346470), (333720, 3315424), (334647, 3306240), (336528, 3287760), (337840, 3274992), (341145, 3243264), (342063, 3234560), (344736, 3209480), (346080, 3197016), (346560, 3192588), (348992, 3170340), (352260, 3140928), (354240, 3123372), (354732, 3119040), (355224, 3114720), (355968, 3108210), (362880, 3049006), (363888, 3040560), (367360, 3011823), (369873, 2991360), (371830, 2975616), (371952, 2974640), (373920, 2958984), (375744, 2944620), (380070, 2911104), (383040, 2888532), (389340, 2841792), (389880, 2837856), (392616, 2818080), (393984, 2808295), (395520, 2797389), (399627, 2768640), (401185, 2757888), (404320, 2736504), (405408, 2729160), (409374, 2702720), (410970, 2692224), (413280, 2677176), (414428, 2669760), (415296, 2664180), (415872, 2660490), (420660, 2630208), (422712, 2617440), (425088, 2602810), (430920, 2567584), (436240, 2536272), (438368, 2523960), (441693, 2504960), (443415, 2495232), (444030, 2491776), (444960, 2486568), (446196, 2479680), (448704, 2465820), (454860, 2432448), (456084, 2425920), (459648, 2407110), (461440, 2397762), (462080, 2394441), (464940, 2379712), (467208, 2368160), (467856, 2364880), (469680, 2355696), (472320, 2342529), (472976, 2339280), (473632, 2336040), (481422, 2298240), (485184, 2280420), (490770, 2254464), (492480, 2246636), (493164, 2243520), (495936, 2230980), (498560, 2219238), (500992, 2208465), (504792, 2191840), (506760, 2183328), (510720, 2166399), (518035, 2135808), (519120, 2131344), (519840, 2128392), (520562, 2125440), (523488, 2113560), (528390, 2093952), (531360, 2082248), (532098, 2079360), (532836, 2076480), (533952, 2072140), (540544, 2046870), (545832, 2027040), (547960, 2019168), (551040, 2007882), (553728, 1998135), (557745, 1983744), (560880, 1972656), (561659, 1969920), (563616, 1963080), (570105, 1940736), (574560, 1925688), (584010, 1894528), (584820, 1891904), (588924, 1878720), (591220, 1871424), (592040, 1868832), (593280, 1864926), (594928, 1859760), (598272, 1849365), (606480, 1824336), (608112, 1819440), (616455, 1794816), (619920, 1784784), (621642, 1779840), (622944, 1776120), (623808, 1773660), (626240, 1766772), (630990, 1753472), (634068, 1744960), (641896, 1723680), (646912, 1710315), (654360, 1690848), (656640, 1684977), (657552, 1682640), (661248, 1673235), (666045, 1661184), (667440, 1657712), (669294, 1653120), (673056, 1643880), (675680, 1637496), (682290, 1621632), (684126, 1617280), (689472, 1604740), (692160, 1598508), (693120, 1596294), (697984, 1585170), (704520, 1570464), (708480, 1561686), (709464, 1559520), (710448, 1557360), (711936, 1554105), (722133, 1532160), (725760, 1524503), (727776, 1520280), (736155, 1502976), (739746, 1495680), (743660, 1487808), (743904, 1487320), (747840, 1479492), (751488, 1472310), (760140, 1455552), (766080, 1444266), (778680, 1420896), (779760, 1418928), (780843, 1416960), (785232, 1409040), (792585, 1395968), (798147, 1386240), (799254, 1384320), (802370, 1378944), (808640, 1368252), (810816, 1364580), (818748, 1351360), (821940, 1346112), (826560, 1338588), (828856, 1334880), (830592, 1332090), (831744, 1330245), (841320, 1315104), (845424, 1308720), (850176, 1301405), (861840, 1283792), (872480, 1268136), (876736, 1261980), (883386, 1252480), (886830, 1247616), (888060, 1245888), (889920, 1243284), (892392, 1239840), (897408, 1232910), (909720, 1216224), (912168, 1212960), (919296, 1203555), (922880, 1198881), (929880, 1189856), (932463, 1186560), (934416, 1184080), (935712, 1182440), (939360, 1177848), (945952, 1169640), (947264, 1168020), (962844, 1149120), (970368, 1140210), (981540, 1127232), (984960, 1123318), (986328, 1121760), (991872, 1115490), (997120, 1109619), (1003941, 1102080), (1009584, 1095920), (1013520, 1091664), (1023435, 1081088), (1036070, 1067904), (1038240, 1065672), (1039680, 1064196), (1041124, 1062720), (1046976, 1056780)]