156747951360

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{197}}^1$

素因数の和:281

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 197, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 256, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 364, 368, 378, 384, 385, 390, 394, 396, 414, 416, 420, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 540, 546, 552, 560, 572, 576, 585, 591, 594, 598, 616, 621, 624, 630, 640, 644, 660, 672, 690, 693, 702, 704, 715, 720, 728, 736, 756, 759, 768, 770, 780, 788, 792, 805, 819, 828, 832, 840, 858, 864, 880, 896, 897, 910, 920, 924, 936, 945, 960, 966, 985, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1080, 1092, 1104, 1120, 1144, 1152, 1155, 1170, 1182, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1280, 1287, 1288, 1320, 1344, 1365, 1379, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1576, 1584, 1610, 1638, 1656, 1664, 1680, 1716, 1728, 1755, 1760, 1771, 1773, 1792, 1794, 1820, 1840, 1848, 1872, 1890, 1920, 1932, 1970, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2112, 2145, 2160, 2167, 2184, 2208, 2240, 2277, 2288, 2304, 2310, 2340, 2364, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2561, 2574, 2576, 2640, 2688, 2691, 2730, 2758, 2760, 2772, 2808, 2816, 2860, 2880, 2898, 2912, 2944, 2955, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3152, 3168, 3220, 3276, 3289, 3312, 3328, 3360, 3432, 3456, 3465, 3510, 3520, 3542, 3546, 3588, 3640, 3680, 3696, 3744, 3780, 3795, 3840, 3861, 3864, 3940, 3960, 4004, 4032, 4048, 4095, 4137, 4140, 4158, 4160, 4186, 4224, 4290, 4320, 4334, 4347, 4368, 4416, 4480, 4485, 4531, 4554, 4576, 4620, 4680, 4728, 4752, 4784, 4830, 4914, 4928, 4968, 4992, 5005, 5040, 5060, 5122, 5148, 5152, 5280, 5313, 5319, 5376, 5382, 5460, 5516, 5520, 5544, 5616, 5720, 5760, 5796, 5824, 5888, 5910, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6240, 6279, 6304, 6336, 6435, 6440, 6501, 6552, 6578, 6624, 6720, 6831, 6864, 6895, 6912, 6930, 7020, 7040, 7084, 7092, 7176, 7245, 7280, 7360, 7392, 7488, 7560, 7590, 7683, 7722, 7728, 7880, 7920, 8008, 8064, 8073, 8096, 8190, 8274, 8280, 8316, 8320, 8372, 8448, 8580, 8640, 8668, 8694, 8736, 8832, 8855, 8865, 8960, 8970, 9009, 9062, 9108, 9152, 9240, 9360, 9456, 9504, 9568, 9660, 9828, 9856, 9867, 9936, 9984, 10010, 10080, 10120, 10244, 10296, 10304, 10395, 10465, 10560, 10626, 10638, 10764, 10835, 10920, 11032, 11040, 11088, 11232, 11385, 11440, 11520, 11592, 11648, 11820, 11880, 11960, 12012, 12096, 12144, 12285, 12320, 12411, 12420, 12480, 12558, 12608, 12672, 12805, 12870, 12880, 13002, 13104, 13156, 13248, 13440, 13455, 13593, 13662, 13728, 13790, 13860, 14040, 14080, 14168, 14184, 14352, 14490, 14560, 14720, 14784, 14976, 15015, 15120, 15169, 15180, 15366, 15444, 15456, 15760, 15840, 15939, 16016, 16128, 16146, 16192, 16380, 16445, 16548, 16560, 16632, 16640, 16744, 17160, 17280, 17336, 17388, 17472, 17664, 17710, 17730, 17927, 17940, 18018, 18124, 18216, 18304, 18480, 18720, 18837, 18912, 19008, 19136, 19305, 19320, 19503, 19656, 19712, 19734, 19872, 20020, 20160, 20240, 20488, 20592, 20608, 20685, 20790, 20930, 21120, 21252, 21276, 21528, 21670, 21735, 21840, 22064, 22080, 22176, 22464, 22655, 22770, 22880, 23023, 23049, 23184, 23296, 23640, 23760, 23920, 24024, 24192, 24288, 24570, 24640, 24822, 24840, 24960, 25116, 25216, 25344, 25610, 25740, 25760, 26004, 26208, 26312, 26496, 26565, 26595, 26880, 26910, 27027, 27186, 27324, 27456, 27580, 27720, 28080, 28171, 28336, 28368, 28704, 28980, 29120, 29440, 29568, 29601, 29952, 30030, 30240, 30338, 30360, 30732, 30888, 30912, 31395, 31520, 31680, 31717, 31878, 32032, 32292, 32384, 32505, 32760, 32890, 33096, 33120, 33264, 33488, 34155, 34320, 34560, 34672, 34776, 34944, 35420, 35460, 35854, 35880, 36036, 36248, 36432, 36608, 36960, 37233, 37440, 37674, 37824, 38016, 38272, 38415, 38610, 38640, 39006, 39312, 39468, 39744, 40040, 40320, 40365, 40480, 40779, 40976, 41184, 41216, 41370, 41580, 41860, 42240, 42504, 42552, 43056, 43340, 43470, 43680, 44128, 44160, 44352, 44928, 45045, 45310, 45507, 45540, 45760, 46046, 46098, 46368, 47280, 47520, 47817, 47840, 48048, 48384, 48576, 49140, 49280, 49335, 49644, 49680, 49841, 49920, 50232, 50432, 51220, 51480, 51520, 52008, 52416, 52624, 52992, 53130, 53190, 53781, 53820, 54054, 54372, 54648, 54912, 55160, 55440, 56160, 56342, 56511, 56672, 56736, 57408, 57960, 58240, 58509, 58903, 59136, 59202, 60060, 60480, 60676, 60720, 61464, 61776, 61824, 62055, 62790, 63040, 63360, 63434, 63756, 64064, 64584, 64768, 65010, 65520, 65780, 66192, 66240, 66528, 66976, 67965, 68310, 68640, 69069, 69147, 69344, 69552, 69888, 70840, 70920, 71708, 71760, 72072, 72496, 72864, 73920, 74466, 74880, 75348, 75648, 75845, 76032, 76544, 76830, 77220, 77280, 78012, 78624, 78936, 79488, 79695, 80080, 80640, 80730, 80960, 81558, 81952, 82368, 82740, 83160, 83720, 84513, 85008, 85104, 86112, 86680, 86940, 87360, 88256, 88320, 88704, 88803, 89635, 89856, 90090, 90620, 91014, 91080, 91520, 92092, 92196, 92736, 94185, 94560, 95040, 95151, 95634, 95680, 96096, 97152, 97515, 98280, 98560, 98670, 99288, 99360, 99682, 100464, 102440, 102960, 103040, 104016, 104832, 105248, 106260, 106380, 107562, 107640, 108108, 108744, 109296, 109824, 110320, 110880, 112320, 112684, 113022, 113344, 113472, 114816, 115115, 115245, 115920, 116480, 117018, 117806, 118404, 120120, 120960, 121352, 121440, 122337, 122928, 123552, 123648, 124110, 125580, 126080, 126720, 126868, 127512, 128128, 129168, 130020, 131040, 131560, 132384, 132480, 133056, 133952, 135135, 135930, 136521, 136620, 137280, 138138, 138294, 138688, 139104, 140855, 141680, 141840, 143416, 143520, 144144, 144992, 145728, 147840, 148005, 148932, 149523, 149760, 150696, 151296, 151690, 153660, 154440, 154560, 156024, 157248, 157872, 158585, 158976, 159390, 160160, 161343, 161460, 161920, 163116, 163904, 164736, 165480, 166320, 167440, 169026, 170016, 170208, 172224, 173360, 173880, 174720, 176512, 176709, 177408, 177606, 179270, 180180, 181240, 182028, 182160, 183040, 184184, 184392, 185472, 186165, 188370, 189120, 190080, 190302, 191268, 191360, 192192, 194304, 195030, 196560, 197197, 197340, 198576, 198720, 199364, 200928, 203895, 204880, 205920, 206080, 207207, 208032, 209664, 210496, 212520, 212760, 215124, 215280, 216216, 217488, 218592, 220640, 221760, 224640, 225368, 226044, 226688, 226944, 227535, 229632, 230230, 230490, 231840, 234036, 235612, 236808, 239085, 240240, 241920, 242704, 242880, 244674, 245856, 247104, 248220, 249205, 251160, 252160, 253539, 253736, 255024, 256256, 258336, 260040, 262080, 263120, 264768, 264960, 266112, 267904, 268905, 270270, 271860, 273042, 273240, 274560, 276276, 276588, 277376, 278208, 281710, 282555, 283360, 283680, 285453, 286832, 287040, 288288, 289984, 291456, 292545, 294515, 295680, 296010, 297864, 299046, 301392, 303380, 307320, 308880, 309120, 312048, 314496, 315744, 317170, 318780, 320320, 322686, 322920, 323840, 326232, 327808, 329472, 330960, 332640, 334880, 338052, 340032, 340416, 344448, 345345, 345735, 346720, 347760, 348887, 349440, 353024, 353418, 355212, 358540, 360360, 362480, 364056, 364320, 368368, 368784, 370944, 372330, 376740, 378240, 380160, 380604, 382536, 382720, 384384, 390060, 393120, 394394, 394680, 397152, 397440, 398728, 401856, 407790, 409563, 409760, 411840, 412321, 414414, 416064, 420992, 422565, 425040, 425520, 430248, 430560, 432432, 434976, 437184, 441280, 443520, 444015, 448569, 449280, 450736, 452088, 453376, 453888, 455070, 460460, 460980, 463680, 468072, 471224, 473616, 475755, 478170, 480480, 484029, 485408, 485760, 489348, 491712, 494208, 496440, 498410, 502320, 507078, 507472, 510048, 516672, 520080, 524160, 526240, 529536, 530127, 532224, 535808, 537810, 540540, 543720, 546084, 546480, 549120, 552552, 553176, 554752, 556416, 563420, 565110, 566720, 567360, 570906, 573664, 574080, 576576, 579968, 582912, 585090, 589030, 591591, 592020, 595728, 598092, 602784, 606760, 611685, 614640, 617760, 618240, 621621, 624096, 628992, 631488, 634340, 637560, 640640, 645372, 645840, 647933, 652464, 655616, 661920, 665280, 669760, 676104, 680064, 680832, 682605, 688896, 690690, 691470, 693440, 695520, 697774, 706836, 710424, 717080, 720720, 724960, 728112, 728640, 736736, 737568, 744660, 747615, 753480, 756480, 760617, 761208, 765072, 768768, 780120, 786240, 788788, 789360, 794304, 794880, 797456, 803712, 806715, 815580, 819126, 819520, 823680, 824642, 828828, 832128, 841984, 845130, 850080, 851040, 856359, 860496, 861120, 864864, 869952, 874368, 882560, 883545, 887040, 888030, 897138, 901472, 904176, 910140, 920920, 921960, 927360, 936144, 942448, 947232, 951510, 956340, 960960, 968058, 970816, 971520, 978696, 983424, 985985, 988416, 992880, 996820, 1004640, 1014156, 1014944, 1020096, 1033344, 1036035, 1040160, 1046661, 1048320, 1052480, 1059072, 1060254, 1075620, 1081080, 1087440, 1092168, 1092960, 1105104, 1106352, 1112832, 1126840, 1130220, 1133440, 1134720, 1141812, 1147328, 1148160, 1153152, 1159936, 1170180, 1178060, 1183182, 1184040, 1191456, 1196184, 1205568, 1213520, 1223370, 1229280, 1235520, 1236963, 1243242, 1248192, 1262976, 1267695, 1268680, 1275120, 1281280, 1290744, 1291680, 1295866, 1304928, 1323840, 1330560, 1339520, 1345707, 1352208, 1360128, 1361664, 1365210, 1381380, 1382940, 1386880, 1391040, 1395548, 1413672, 1420848, 1427265, 1434160, 1441440, 1449920, 1456224, 1457280, 1473472, 1475136, 1489320, 1495230, 1506960, 1521234, 1522416, 1530144, 1560240, 1572480, 1577576, 1578720, 1588608, 1590381, 1594912, 1607424, 1613430, 1631160, 1638252, 1639040, 1647360, 1649284, 1657656, 1664256, 1690260, 1700160, 1702080, 1712718, 1720992, 1722240, 1729728, 1739904, 1744435, 1748736, 1765120, 1767090, 1774773, 1776060, 1794276, 1802944, 1808352, 1820280, 1841840, 1843920, 1854720, 1872288, 1884896, 1894464, 1903020, 1912680, 1921920, 1936116, 1941632, 1943799, 1957392, 1966848, 1971970, 1985760, 1993640, 2009280, 2028312, 2029888, 2040192, 2047815, 2061605, 2066688, 2072070, 2080320, 2093322, 2104960, 2120508, 2151240, 2162160, 2174880, 2184336, 2185920, 2210208, 2212704, 2242845, 2253680, 2260440, 2266880, 2269440, 2283624, 2294656, 2306304, 2340360, 2356120, 2366364, 2368080, 2382912, 2392368, 2411136, 2420145, 2427040, 2446740, 2458560, 2471040, 2473926, 2486484, 2496384, 2525952, 2535390, 2537360, 2550240, 2581488, 2583360, 2591732, 2609856, 2647680, 2650635, 2661120, 2679040, 2691414, 2704416, 2730420, 2762760, 2765880, 2773760, 2782080, 2791096, 2827344, 2841696, 2854530, 2868320, 2882880, 2899840, 2912448, 2914560, 2946944, 2950272, 2957955, 2978640, 2990460, 3013920, 3042468, 3044832, 3060288, 3108105, 3120480, 3139983, 3144960, 3155152, 3157440, 3177216, 3180762, 3189824, 3226860, 3239665, 3262320, 3276504, 3278080, 3298568, 3315312, 3380520, 3400320, 3404160, 3425436, 3441984, 3444480, 3459456, 3479808, 3488870, 3534180, 3549546, 3552120, 3588552, 3605888, 3616704, 3640560, 3683680, 3687840, 3710889, 3744576, 3769792, 3788928, 3803085, 3806040, 3825360, 3843840, 3872232, 3883264, 3887598, 3914784, 3943940, 3971520, 3987280, 4018560, 4056624, 4059776, 4080384, 4095630, 4123210, 4144140, 4160640, 4186644, 4209920, 4241016, 4281795, 4302480, 4324320, 4349760, 4368672, 4371840, 4420416, 4425408, 4485690, 4507360, 4520880, 4535531, 4567248, 4589312, 4680720, 4712240, 4732728, 4736160, 4765824, 4784736, 4822272, 4840290, 4854080, 4893480, 4917120, 4942080, 4947852, 4972968, 4992768, 5070780, 5074720, 5100480, 5162976, 5166720, 5183464, 5219712, 5233305, 5295360, 5301270, 5324319, 5382828, 5408832, 5460840, 5525520, 5531760, 5564160, 5582192, 5654688, 5683392, 5709060, 5736640, 5765760, 5799680, 5824896, 5831397, 5893888, 5900544, 5915910, 5957280, 5980920, 6027840, 6084936, 6089664, 6120576, 6184815, 6216210, 6240960, 6279966, 6310304, 6314880, 6361524, 6379648, 6453720, 6479330, 6524640, 6553008, 6597136, 6630624, 6728535, 6761040, 6800640, 6808320, 6850872, 6883968, 6918912, 6977740, 7068360, 7099092, 7104240, 7177104, 7211776, 7233408, 7281120, 7367360, 7375680, 7421778, 7489152, 7539584, 7577856, 7606170, 7612080, 7650720, 7744464, 7775196, 7829568, 7887880, 7943040, 7951905, 7974560, 8037120, 8113248, 8119552, 8191260, 8246420, 8288280, 8321280, 8373288, 8482032, 8563590, 8604960, 8648640, 8699520, 8737344, 8743680, 8840832, 8850816, 8873865, 8971380, 9014720, 9041760, 9071062, 9134496, 9361440, 9419949, 9424480, 9465456, 9472320, 9531648, 9569472, 9680580, 9708160, 9718995, 9786960, 9834240, 9895704, 9945936, 10141560, 10149440, 10200960, 10325952, 10333440, 10366928, 10439424, 10466610, 10602540, 10648638, 10765656, 10817664, 10921680, 11051040, 11063520, 11132667, 11164384, 11309376, 11366784, 11418120, 11473280, 11531520, 11649792, 11662794, 11831820, 11914560, 11961840, 12055680, 12169872, 12179328, 12241152, 12369630, 12432420, 12481920, 12559932, 12620608, 12629760, 12723048, 12759296, 12907440, 12958660, 13049280, 13106016, 13194272, 13261248, 13457070, 13522080, 13606593, 13701744, 13767936, 13955480, 14136720, 14198184, 14208480, 14354208, 14466816, 14562240, 14734720, 14751360, 14843556, 14978304, 15079168, 15212340, 15224160, 15301440, 15488928, 15550392, 15659136, 15699915, 15775760, 15886080, 15903810, 15949120, 16226496, 16382520, 16492840, 16576560, 16746576, 16964064, 17127180, 17209920, 17297280, 17399040, 17474688, 17494191, 17681664, 17701632, 17747730, 17942760, 18029440, 18083520, 18142124, 18268992, 18554445, 18722880, 18839898, 18848960, 18930912, 18944640, 19138944, 19361160, 19416320, 19437990, 19573920, 19791408, 19891872, 20283120, 20298880, 20401920, 20651904, 20733856, 20933220, 21205080, 21297276, 21531312, 21635328, 21843360, 22102080, 22127040, 22265334, 22328768, 22618752, 22677655, 22733568, 22836240, 22946560, 23325588, 23663640, 23829120, 23923680, 24111360, 24339744, 24358656, 24739260, 24864840, 24963840, 25119864, 25241216, 25446096, 25814880, 25917320, 26098560, 26212032, 26388544, 26522496, 26621595, 26914140, 27044160, 27213186, 27403488, 27910960, 28273440, 28396368, 28416960, 28708416, 29124480, 29156985, 29469440, 29502720, 29687112, 30424680, 30448320, 30602880, 30977856, 31100784, 31318272, 31399830, 31551520, 31807620, 31898240, 32452992, 32765040, 32985680, 33153120, 33493152, 33928128, 34254360, 34419840, 34594560, 34949376, 34988382, 35495460, 35885520, 36058880, 36167040, 36284248, 36537984, 37108890, 37445760, 37679796, 37697920, 37861824, 37889280, 38277888, 38722320, 38875980, 39147840, 39582816, 39783744, 40566240, 40597760, 40819779, 41303808, 41467712, 41866440, 42410160, 42594552, 43062624, 43686720, 44204160, 44254080, 44530668, 44657536, 45237504, 45355310, 45672480, 46651176, 47099745, 47327280, 47658240, 47847360, 48679488, 49478520, 49729680, 50239728, 50482432, 50892192, 51629760, 51834640, 52197120, 52424064, 52777088, 53044992, 53243190, 53828280, 54088320, 54426372, 54806976, 55663335, 55821920, 56546880, 56792736, 56833920, 57416832, 58248960, 58313970, 59374224, 60849360, 60896640, 61205760, 61955712, 62201568, 62799660, 63103040, 63615240, 63796480, 64905984, 65530080, 65971360, 66306240, 66986304, 67856256, 68032965, 68508720, 68839680, 69976764, 70990920, 71771040, 72334080, 72568496, 73075968, 74217780, 74891520, 75359592, 75395840, 75723648, 77444640, 77751960, 78295680, 79165632, 79567488, 81132480, 81639558, 82935424, 83732880, 84820320, 85189104, 86125248, 87373440, 87470955, 88408320, 88508160, 89061336, 89315072, 90710620, 91344960, 93302352, 94199490, 94654560, 95694720, 97358976, 98957040, 99459360, 100479456, 101784384, 103259520, 103669280, 104848128, 105554176, 106486380, 107656560, 108176640, 108852744, 109613952, 111326670, 111643840, 113093760, 113585472, 113667840, 114833664, 116627940, 118748448, 121698720, 121793280, 122459337, 123911424, 124403136, 125599320, 126206080, 127230480, 131060160, 131942720, 132612480, 133972608, 135712512, 136065930, 137017440, 139953528, 141981840, 143542080, 145136992, 148435560, 150719184, 151447296, 154889280, 155503920, 156591360, 158331264, 159134976, 162264960, 163279116, 165870848, 167465760, 169640640, 170378208, 172250496, 174746880, 174941910, 178122672, 181421240, 182689920, 186604704, 188398980, 189309120, 191389440, 194717952, 197914080, 198918720, 200958912, 203568768, 204098895, 206519040, 207338560, 212972760, 215313120, 217705488, 219227904, 222653340, 223287680, 226187520, 227170944, 233255880, 237496896, 243397440, 244918674, 248806272, 251198640, 252412160, 254460960, 262120320, 263885440, 265224960, 267945216, 272131860, 274034880, 279907056, 283963680, 287084160, 290273984, 296871120, 301438368, 309778560, 311007840, 316662528, 324529920, 326558232, 334931520, 339281280, 340756416, 344500992, 349883820, 356245344, 362842480, 365379840, 373209408, 376797960, 378618240, 395828160, 397837440, 401917824, 407137536, 408197790, 414677120, 425945520, 430626240, 435410976, 445306680, 446575360, 454341888, 466511760, 474993792, 486794880, 489837348, 497612544, 502397280, 508921920, 524240640, 527770880, 544263720, 548069760, 559814112, 567927360, 574168320, 580547968, 593742240, 602876736, 612296685, 619557120, 622015680, 653116464, 669863040, 678562560, 681512832, 699767640, 712490688, 725684960, 746418816, 753595920, 757236480, 791656320, 795674880, 803835648, 816395580, 829354240, 851891040, 861252480, 870821952, 890613360, 933023520, 949987584, 973589760, 979674696, 1004794560, 1017843840, 1088527440, 1096139520, 1119628224, 1135854720, 1161095936, 1187484480, 1205753472, 1224593370, 1244031360, 1306232928, 1339726080, 1363025664, 1399535280, 1424981376, 1451369920, 1492837632, 1507191840, 1583312640, 1632791160, 1703782080, 1722504960, 1741643904, 1781226720, 1866047040, 1959349392, 2009589120, 2035687680, 2177054880, 2239256448, 2271709440, 2374968960, 2411506944, 2449186740, 2488062720, 2612465856, 2799070560, 2849962752, 2902739840, 3014383680, 3265582320, 3407564160, 3483287808, 3562453440, 3732094080, 3918698784, 4019178240, 4354109760, 4478512896, 4749937920, 4898373480, 5224931712, 5598141120, 5805479680, 6028767360, 6531164640, 6815128320, 7124906880, 7464188160, 7837397568, 8708219520, 9796746960, 10449863424, 11196282240, 12057534720, 13062329280, 14249813760, 15674795136, 17416439040, 19593493920, 22392564480, 26124658560, 31349590272, 39186987840, 52249317120, 78373975680, 156747951360]

約数ペア:

[(1, 156747951360), (2, 78373975680), (3, 52249317120), (4, 39186987840), (5, 31349590272), (6, 26124658560), (7, 22392564480), (8, 19593493920), (9, 17416439040), (10, 15674795136), (11, 14249813760), (12, 13062329280), (13, 12057534720), (14, 11196282240), (15, 10449863424), (16, 9796746960), (18, 8708219520), (20, 7837397568), (21, 7464188160), (22, 7124906880), (23, 6815128320), (24, 6531164640), (26, 6028767360), (27, 5805479680), (28, 5598141120), (30, 5224931712), (32, 4898373480), (33, 4749937920), (35, 4478512896), (36, 4354109760), (39, 4019178240), (40, 3918698784), (42, 3732094080), (44, 3562453440), (45, 3483287808), (46, 3407564160), (48, 3265582320), (52, 3014383680), (54, 2902739840), (55, 2849962752), (56, 2799070560), (60, 2612465856), (63, 2488062720), (64, 2449186740), (65, 2411506944), (66, 2374968960), (69, 2271709440), (70, 2239256448), (72, 2177054880), (77, 2035687680), (78, 2009589120), (80, 1959349392), (84, 1866047040), (88, 1781226720), (90, 1741643904), (91, 1722504960), (92, 1703782080), (96, 1632791160), (99, 1583312640), (104, 1507191840), (105, 1492837632), (108, 1451369920), (110, 1424981376), (112, 1399535280), (115, 1363025664), (117, 1339726080), (120, 1306232928), (126, 1244031360), (128, 1224593370), (130, 1205753472), (132, 1187484480), (135, 1161095936), (138, 1135854720), (140, 1119628224), (143, 1096139520), (144, 1088527440), (154, 1017843840), (156, 1004794560), (160, 979674696), (161, 973589760), (165, 949987584), (168, 933023520), (176, 890613360), (180, 870821952), (182, 861252480), (184, 851891040), (189, 829354240), (192, 816395580), (195, 803835648), (197, 795674880), (198, 791656320), (207, 757236480), (208, 753595920), (210, 746418816), (216, 725684960), (220, 712490688), (224, 699767640), (230, 681512832), (231, 678562560), (234, 669863040), (240, 653116464), (252, 622015680), (253, 619557120), (256, 612296685), (260, 602876736), (264, 593742240), (270, 580547968), (273, 574168320), (276, 567927360), (280, 559814112), (286, 548069760), (288, 544263720), (297, 527770880), (299, 524240640), (308, 508921920), (312, 502397280), (315, 497612544), (320, 489837348), (322, 486794880), (330, 474993792), (336, 466511760), (345, 454341888), (351, 446575360), (352, 445306680), (360, 435410976), (364, 430626240), (368, 425945520), (378, 414677120), (384, 408197790), (385, 407137536), (390, 401917824), (394, 397837440), (396, 395828160), (414, 378618240), (416, 376797960), (420, 373209408), (429, 365379840), (432, 362842480), (440, 356245344), (448, 349883820), (455, 344500992), (460, 340756416), (462, 339281280), (468, 334931520), (480, 326558232), (483, 324529920), (495, 316662528), (504, 311007840), (506, 309778560), (520, 301438368), (528, 296871120), (540, 290273984), (546, 287084160), (552, 283963680), (560, 279907056), (572, 274034880), (576, 272131860), (585, 267945216), (591, 265224960), (594, 263885440), (598, 262120320), (616, 254460960), (621, 252412160), (624, 251198640), (630, 248806272), (640, 244918674), (644, 243397440), (660, 237496896), (672, 233255880), (690, 227170944), (693, 226187520), (702, 223287680), (704, 222653340), (715, 219227904), (720, 217705488), (728, 215313120), (736, 212972760), (756, 207338560), (759, 206519040), (768, 204098895), (770, 203568768), (780, 200958912), (788, 198918720), (792, 197914080), (805, 194717952), (819, 191389440), (828, 189309120), (832, 188398980), (840, 186604704), (858, 182689920), (864, 181421240), (880, 178122672), (896, 174941910), (897, 174746880), (910, 172250496), (920, 170378208), (924, 169640640), (936, 167465760), (945, 165870848), (960, 163279116), (966, 162264960), (985, 159134976), (990, 158331264), (1001, 156591360), (1008, 155503920), (1012, 154889280), (1035, 151447296), (1040, 150719184), (1056, 148435560), (1080, 145136992), (1092, 143542080), (1104, 141981840), (1120, 139953528), (1144, 137017440), (1152, 136065930), (1155, 135712512), (1170, 133972608), (1182, 132612480), (1188, 131942720), (1196, 131060160), (1232, 127230480), (1242, 126206080), (1248, 125599320), (1260, 124403136), (1265, 123911424), (1280, 122459337), (1287, 121793280), (1288, 121698720), (1320, 118748448), (1344, 116627940), (1365, 114833664), (1379, 113667840), (1380, 113585472), (1386, 113093760), (1404, 111643840), (1408, 111326670), (1430, 109613952), (1440, 108852744), (1449, 108176640), (1456, 107656560), (1472, 106486380), (1485, 105554176), (1495, 104848128), (1512, 103669280), (1518, 103259520), (1540, 101784384), (1560, 100479456), (1576, 99459360), (1584, 98957040), (1610, 97358976), (1638, 95694720), (1656, 94654560), (1664, 94199490), (1680, 93302352), (1716, 91344960), (1728, 90710620), (1755, 89315072), (1760, 89061336), (1771, 88508160), (1773, 88408320), (1792, 87470955), (1794, 87373440), (1820, 86125248), (1840, 85189104), (1848, 84820320), (1872, 83732880), (1890, 82935424), (1920, 81639558), (1932, 81132480), (1970, 79567488), (1980, 79165632), (2002, 78295680), (2016, 77751960), (2024, 77444640), (2070, 75723648), (2079, 75395840), (2080, 75359592), (2093, 74891520), (2112, 74217780), (2145, 73075968), (2160, 72568496), (2167, 72334080), (2184, 71771040), (2208, 70990920), (2240, 69976764), (2277, 68839680), (2288, 68508720), (2304, 68032965), (2310, 67856256), (2340, 66986304), (2364, 66306240), (2376, 65971360), (2392, 65530080), (2415, 64905984), (2457, 63796480), (2464, 63615240), (2484, 63103040), (2496, 62799660), (2520, 62201568), (2530, 61955712), (2561, 61205760), (2574, 60896640), (2576, 60849360), (2640, 59374224), (2688, 58313970), (2691, 58248960), (2730, 57416832), (2758, 56833920), (2760, 56792736), (2772, 56546880), (2808, 55821920), (2816, 55663335), (2860, 54806976), (2880, 54426372), (2898, 54088320), (2912, 53828280), (2944, 53243190), (2955, 53044992), (2970, 52777088), (2990, 52424064), (3003, 52197120), (3024, 51834640), (3036, 51629760), (3080, 50892192), (3105, 50482432), (3120, 50239728), (3152, 49729680), (3168, 49478520), (3220, 48679488), (3276, 47847360), (3289, 47658240), (3312, 47327280), (3328, 47099745), (3360, 46651176), (3432, 45672480), (3456, 45355310), (3465, 45237504), (3510, 44657536), (3520, 44530668), (3542, 44254080), (3546, 44204160), (3588, 43686720), (3640, 43062624), (3680, 42594552), (3696, 42410160), (3744, 41866440), (3780, 41467712), (3795, 41303808), (3840, 40819779), (3861, 40597760), (3864, 40566240), (3940, 39783744), (3960, 39582816), (4004, 39147840), (4032, 38875980), (4048, 38722320), (4095, 38277888), (4137, 37889280), (4140, 37861824), (4158, 37697920), (4160, 37679796), (4186, 37445760), (4224, 37108890), (4290, 36537984), (4320, 36284248), (4334, 36167040), (4347, 36058880), (4368, 35885520), (4416, 35495460), (4480, 34988382), (4485, 34949376), (4531, 34594560), (4554, 34419840), (4576, 34254360), (4620, 33928128), (4680, 33493152), (4728, 33153120), (4752, 32985680), (4784, 32765040), (4830, 32452992), (4914, 31898240), (4928, 31807620), (4968, 31551520), (4992, 31399830), (5005, 31318272), (5040, 31100784), (5060, 30977856), (5122, 30602880), (5148, 30448320), (5152, 30424680), (5280, 29687112), (5313, 29502720), (5319, 29469440), (5376, 29156985), (5382, 29124480), (5460, 28708416), (5516, 28416960), (5520, 28396368), (5544, 28273440), (5616, 27910960), (5720, 27403488), (5760, 27213186), (5796, 27044160), (5824, 26914140), (5888, 26621595), (5910, 26522496), (5940, 26388544), (5980, 26212032), (6006, 26098560), (6048, 25917320), (6072, 25814880), (6160, 25446096), (6210, 25241216), (6240, 25119864), (6279, 24963840), (6304, 24864840), (6336, 24739260), (6435, 24358656), (6440, 24339744), (6501, 24111360), (6552, 23923680), (6578, 23829120), (6624, 23663640), (6720, 23325588), (6831, 22946560), (6864, 22836240), (6895, 22733568), (6912, 22677655), (6930, 22618752), (7020, 22328768), (7040, 22265334), (7084, 22127040), (7092, 22102080), (7176, 21843360), (7245, 21635328), (7280, 21531312), (7360, 21297276), (7392, 21205080), (7488, 20933220), (7560, 20733856), (7590, 20651904), (7683, 20401920), (7722, 20298880), (7728, 20283120), (7880, 19891872), (7920, 19791408), (8008, 19573920), (8064, 19437990), (8073, 19416320), (8096, 19361160), (8190, 19138944), (8274, 18944640), (8280, 18930912), (8316, 18848960), (8320, 18839898), (8372, 18722880), (8448, 18554445), (8580, 18268992), (8640, 18142124), (8668, 18083520), (8694, 18029440), (8736, 17942760), (8832, 17747730), (8855, 17701632), (8865, 17681664), (8960, 17494191), (8970, 17474688), (9009, 17399040), (9062, 17297280), (9108, 17209920), (9152, 17127180), (9240, 16964064), (9360, 16746576), (9456, 16576560), (9504, 16492840), (9568, 16382520), (9660, 16226496), (9828, 15949120), (9856, 15903810), (9867, 15886080), (9936, 15775760), (9984, 15699915), (10010, 15659136), (10080, 15550392), (10120, 15488928), (10244, 15301440), (10296, 15224160), (10304, 15212340), (10395, 15079168), (10465, 14978304), (10560, 14843556), (10626, 14751360), (10638, 14734720), (10764, 14562240), (10835, 14466816), (10920, 14354208), (11032, 14208480), (11040, 14198184), (11088, 14136720), (11232, 13955480), (11385, 13767936), (11440, 13701744), (11520, 13606593), (11592, 13522080), (11648, 13457070), (11820, 13261248), (11880, 13194272), (11960, 13106016), (12012, 13049280), (12096, 12958660), (12144, 12907440), (12285, 12759296), (12320, 12723048), (12411, 12629760), (12420, 12620608), (12480, 12559932), (12558, 12481920), (12608, 12432420), (12672, 12369630), (12805, 12241152), (12870, 12179328), (12880, 12169872), (13002, 12055680), (13104, 11961840), (13156, 11914560), (13248, 11831820), (13440, 11662794), (13455, 11649792), (13593, 11531520), (13662, 11473280), (13728, 11418120), (13790, 11366784), (13860, 11309376), (14040, 11164384), (14080, 11132667), (14168, 11063520), (14184, 11051040), (14352, 10921680), (14490, 10817664), (14560, 10765656), (14720, 10648638), (14784, 10602540), (14976, 10466610), (15015, 10439424), (15120, 10366928), (15169, 10333440), (15180, 10325952), (15366, 10200960), (15444, 10149440), (15456, 10141560), (15760, 9945936), (15840, 9895704), (15939, 9834240), (16016, 9786960), (16128, 9718995), (16146, 9708160), (16192, 9680580), (16380, 9569472), (16445, 9531648), (16548, 9472320), (16560, 9465456), (16632, 9424480), (16640, 9419949), (16744, 9361440), (17160, 9134496), (17280, 9071062), (17336, 9041760), (17388, 9014720), (17472, 8971380), (17664, 8873865), (17710, 8850816), (17730, 8840832), (17927, 8743680), (17940, 8737344), (18018, 8699520), (18124, 8648640), (18216, 8604960), (18304, 8563590), (18480, 8482032), (18720, 8373288), (18837, 8321280), (18912, 8288280), (19008, 8246420), (19136, 8191260), (19305, 8119552), (19320, 8113248), (19503, 8037120), (19656, 7974560), (19712, 7951905), (19734, 7943040), (19872, 7887880), (20020, 7829568), (20160, 7775196), (20240, 7744464), (20488, 7650720), (20592, 7612080), (20608, 7606170), (20685, 7577856), (20790, 7539584), (20930, 7489152), (21120, 7421778), (21252, 7375680), (21276, 7367360), (21528, 7281120), (21670, 7233408), (21735, 7211776), (21840, 7177104), (22064, 7104240), (22080, 7099092), (22176, 7068360), (22464, 6977740), (22655, 6918912), (22770, 6883968), (22880, 6850872), (23023, 6808320), (23049, 6800640), (23184, 6761040), (23296, 6728535), (23640, 6630624), (23760, 6597136), (23920, 6553008), (24024, 6524640), (24192, 6479330), (24288, 6453720), (24570, 6379648), (24640, 6361524), (24822, 6314880), (24840, 6310304), (24960, 6279966), (25116, 6240960), (25216, 6216210), (25344, 6184815), (25610, 6120576), (25740, 6089664), (25760, 6084936), (26004, 6027840), (26208, 5980920), (26312, 5957280), (26496, 5915910), (26565, 5900544), (26595, 5893888), (26880, 5831397), (26910, 5824896), (27027, 5799680), (27186, 5765760), (27324, 5736640), (27456, 5709060), (27580, 5683392), (27720, 5654688), (28080, 5582192), (28171, 5564160), (28336, 5531760), (28368, 5525520), (28704, 5460840), (28980, 5408832), (29120, 5382828), (29440, 5324319), (29568, 5301270), (29601, 5295360), (29952, 5233305), (30030, 5219712), (30240, 5183464), (30338, 5166720), (30360, 5162976), (30732, 5100480), (30888, 5074720), (30912, 5070780), (31395, 4992768), (31520, 4972968), (31680, 4947852), (31717, 4942080), (31878, 4917120), (32032, 4893480), (32292, 4854080), (32384, 4840290), (32505, 4822272), (32760, 4784736), (32890, 4765824), (33096, 4736160), (33120, 4732728), (33264, 4712240), (33488, 4680720), (34155, 4589312), (34320, 4567248), (34560, 4535531), (34672, 4520880), (34776, 4507360), (34944, 4485690), (35420, 4425408), (35460, 4420416), (35854, 4371840), (35880, 4368672), (36036, 4349760), (36248, 4324320), (36432, 4302480), (36608, 4281795), (36960, 4241016), (37233, 4209920), (37440, 4186644), (37674, 4160640), (37824, 4144140), (38016, 4123210), (38272, 4095630), (38415, 4080384), (38610, 4059776), (38640, 4056624), (39006, 4018560), (39312, 3987280), (39468, 3971520), (39744, 3943940), (40040, 3914784), (40320, 3887598), (40365, 3883264), (40480, 3872232), (40779, 3843840), (40976, 3825360), (41184, 3806040), (41216, 3803085), (41370, 3788928), (41580, 3769792), (41860, 3744576), (42240, 3710889), (42504, 3687840), (42552, 3683680), (43056, 3640560), (43340, 3616704), (43470, 3605888), (43680, 3588552), (44128, 3552120), (44160, 3549546), (44352, 3534180), (44928, 3488870), (45045, 3479808), (45310, 3459456), (45507, 3444480), (45540, 3441984), (45760, 3425436), (46046, 3404160), (46098, 3400320), (46368, 3380520), (47280, 3315312), (47520, 3298568), (47817, 3278080), (47840, 3276504), (48048, 3262320), (48384, 3239665), (48576, 3226860), (49140, 3189824), (49280, 3180762), (49335, 3177216), (49644, 3157440), (49680, 3155152), (49841, 3144960), (49920, 3139983), (50232, 3120480), (50432, 3108105), (51220, 3060288), (51480, 3044832), (51520, 3042468), (52008, 3013920), (52416, 2990460), (52624, 2978640), (52992, 2957955), (53130, 2950272), (53190, 2946944), (53781, 2914560), (53820, 2912448), (54054, 2899840), (54372, 2882880), (54648, 2868320), (54912, 2854530), (55160, 2841696), (55440, 2827344), (56160, 2791096), (56342, 2782080), (56511, 2773760), (56672, 2765880), (56736, 2762760), (57408, 2730420), (57960, 2704416), (58240, 2691414), (58509, 2679040), (58903, 2661120), (59136, 2650635), (59202, 2647680), (60060, 2609856), (60480, 2591732), (60676, 2583360), (60720, 2581488), (61464, 2550240), (61776, 2537360), (61824, 2535390), (62055, 2525952), (62790, 2496384), (63040, 2486484), (63360, 2473926), (63434, 2471040), (63756, 2458560), (64064, 2446740), (64584, 2427040), (64768, 2420145), (65010, 2411136), (65520, 2392368), (65780, 2382912), (66192, 2368080), (66240, 2366364), (66528, 2356120), (66976, 2340360), (67965, 2306304), (68310, 2294656), (68640, 2283624), (69069, 2269440), (69147, 2266880), (69344, 2260440), (69552, 2253680), (69888, 2242845), (70840, 2212704), (70920, 2210208), (71708, 2185920), (71760, 2184336), (72072, 2174880), (72496, 2162160), (72864, 2151240), (73920, 2120508), (74466, 2104960), (74880, 2093322), (75348, 2080320), (75648, 2072070), (75845, 2066688), (76032, 2061605), (76544, 2047815), (76830, 2040192), (77220, 2029888), (77280, 2028312), (78012, 2009280), (78624, 1993640), (78936, 1985760), (79488, 1971970), (79695, 1966848), (80080, 1957392), (80640, 1943799), (80730, 1941632), (80960, 1936116), (81558, 1921920), (81952, 1912680), (82368, 1903020), (82740, 1894464), (83160, 1884896), (83720, 1872288), (84513, 1854720), (85008, 1843920), (85104, 1841840), (86112, 1820280), (86680, 1808352), (86940, 1802944), (87360, 1794276), (88256, 1776060), (88320, 1774773), (88704, 1767090), (88803, 1765120), (89635, 1748736), (89856, 1744435), (90090, 1739904), (90620, 1729728), (91014, 1722240), (91080, 1720992), (91520, 1712718), (92092, 1702080), (92196, 1700160), (92736, 1690260), (94185, 1664256), (94560, 1657656), (95040, 1649284), (95151, 1647360), (95634, 1639040), (95680, 1638252), (96096, 1631160), (97152, 1613430), (97515, 1607424), (98280, 1594912), (98560, 1590381), (98670, 1588608), (99288, 1578720), (99360, 1577576), (99682, 1572480), (100464, 1560240), (102440, 1530144), (102960, 1522416), (103040, 1521234), (104016, 1506960), (104832, 1495230), (105248, 1489320), (106260, 1475136), (106380, 1473472), (107562, 1457280), (107640, 1456224), (108108, 1449920), (108744, 1441440), (109296, 1434160), (109824, 1427265), (110320, 1420848), (110880, 1413672), (112320, 1395548), (112684, 1391040), (113022, 1386880), (113344, 1382940), (113472, 1381380), (114816, 1365210), (115115, 1361664), (115245, 1360128), (115920, 1352208), (116480, 1345707), (117018, 1339520), (117806, 1330560), (118404, 1323840), (120120, 1304928), (120960, 1295866), (121352, 1291680), (121440, 1290744), (122337, 1281280), (122928, 1275120), (123552, 1268680), (123648, 1267695), (124110, 1262976), (125580, 1248192), (126080, 1243242), (126720, 1236963), (126868, 1235520), (127512, 1229280), (128128, 1223370), (129168, 1213520), (130020, 1205568), (131040, 1196184), (131560, 1191456), (132384, 1184040), (132480, 1183182), (133056, 1178060), (133952, 1170180), (135135, 1159936), (135930, 1153152), (136521, 1148160), (136620, 1147328), (137280, 1141812), (138138, 1134720), (138294, 1133440), (138688, 1130220), (139104, 1126840), (140855, 1112832), (141680, 1106352), (141840, 1105104), (143416, 1092960), (143520, 1092168), (144144, 1087440), (144992, 1081080), (145728, 1075620), (147840, 1060254), (148005, 1059072), (148932, 1052480), (149523, 1048320), (149760, 1046661), (150696, 1040160), (151296, 1036035), (151690, 1033344), (153660, 1020096), (154440, 1014944), (154560, 1014156), (156024, 1004640), (157248, 996820), (157872, 992880), (158585, 988416), (158976, 985985), (159390, 983424), (160160, 978696), (161343, 971520), (161460, 970816), (161920, 968058), (163116, 960960), (163904, 956340), (164736, 951510), (165480, 947232), (166320, 942448), (167440, 936144), (169026, 927360), (170016, 921960), (170208, 920920), (172224, 910140), (173360, 904176), (173880, 901472), (174720, 897138), (176512, 888030), (176709, 887040), (177408, 883545), (177606, 882560), (179270, 874368), (180180, 869952), (181240, 864864), (182028, 861120), (182160, 860496), (183040, 856359), (184184, 851040), (184392, 850080), (185472, 845130), (186165, 841984), (188370, 832128), (189120, 828828), (190080, 824642), (190302, 823680), (191268, 819520), (191360, 819126), (192192, 815580), (194304, 806715), (195030, 803712), (196560, 797456), (197197, 794880), (197340, 794304), (198576, 789360), (198720, 788788), (199364, 786240), (200928, 780120), (203895, 768768), (204880, 765072), (205920, 761208), (206080, 760617), (207207, 756480), (208032, 753480), (209664, 747615), (210496, 744660), (212520, 737568), (212760, 736736), (215124, 728640), (215280, 728112), (216216, 724960), (217488, 720720), (218592, 717080), (220640, 710424), (221760, 706836), (224640, 697774), (225368, 695520), (226044, 693440), (226688, 691470), (226944, 690690), (227535, 688896), (229632, 682605), (230230, 680832), (230490, 680064), (231840, 676104), (234036, 669760), (235612, 665280), (236808, 661920), (239085, 655616), (240240, 652464), (241920, 647933), (242704, 645840), (242880, 645372), (244674, 640640), (245856, 637560), (247104, 634340), (248220, 631488), (249205, 628992), (251160, 624096), (252160, 621621), (253539, 618240), (253736, 617760), (255024, 614640), (256256, 611685), (258336, 606760), (260040, 602784), (262080, 598092), (263120, 595728), (264768, 592020), (264960, 591591), (266112, 589030), (267904, 585090), (268905, 582912), (270270, 579968), (271860, 576576), (273042, 574080), (273240, 573664), (274560, 570906), (276276, 567360), (276588, 566720), (277376, 565110), (278208, 563420), (281710, 556416), (282555, 554752), (283360, 553176), (283680, 552552), (285453, 549120), (286832, 546480), (287040, 546084), (288288, 543720), (289984, 540540), (291456, 537810), (292545, 535808), (294515, 532224), (295680, 530127), (296010, 529536), (297864, 526240), (299046, 524160), (301392, 520080), (303380, 516672), (307320, 510048), (308880, 507472), (309120, 507078), (312048, 502320), (314496, 498410), (315744, 496440), (317170, 494208), (318780, 491712), (320320, 489348), (322686, 485760), (322920, 485408), (323840, 484029), (326232, 480480), (327808, 478170), (329472, 475755), (330960, 473616), (332640, 471224), (334880, 468072), (338052, 463680), (340032, 460980), (340416, 460460), (344448, 455070), (345345, 453888), (345735, 453376), (346720, 452088), (347760, 450736), (348887, 449280), (349440, 448569), (353024, 444015), (353418, 443520), (355212, 441280), (358540, 437184), (360360, 434976), (362480, 432432), (364056, 430560), (364320, 430248), (368368, 425520), (368784, 425040), (370944, 422565), (372330, 420992), (376740, 416064), (378240, 414414), (380160, 412321), (380604, 411840), (382536, 409760), (382720, 409563), (384384, 407790), (390060, 401856), (393120, 398728), (394394, 397440), (394680, 397152)]