149498469120

素因数分解:

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

素因数の和:186

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 52, 55, 56, 57, 60, 64, 65, 66, 69, 70, 76, 77, 78, 80, 84, 88, 89, 91, 92, 95, 96, 104, 105, 110, 112, 114, 115, 120, 128, 130, 132, 133, 138, 140, 143, 152, 154, 156, 160, 161, 165, 168, 176, 178, 182, 184, 190, 192, 195, 208, 209, 210, 220, 224, 228, 230, 231, 240, 247, 253, 256, 260, 264, 266, 267, 273, 276, 280, 285, 286, 299, 304, 308, 312, 320, 322, 330, 336, 345, 352, 356, 364, 368, 380, 384, 385, 390, 399, 416, 418, 420, 429, 437, 440, 445, 448, 455, 456, 460, 462, 480, 483, 494, 506, 520, 528, 532, 534, 546, 552, 560, 570, 572, 598, 608, 616, 623, 624, 627, 640, 644, 660, 665, 672, 690, 704, 712, 715, 728, 736, 741, 759, 760, 768, 770, 780, 798, 805, 832, 836, 840, 858, 874, 880, 890, 896, 897, 910, 912, 920, 924, 960, 966, 979, 988, 1001, 1012, 1040, 1045, 1056, 1064, 1068, 1092, 1104, 1120, 1140, 1144, 1155, 1157, 1196, 1216, 1232, 1235, 1246, 1248, 1254, 1265, 1280, 1288, 1311, 1320, 1330, 1335, 1344, 1365, 1380, 1408, 1424, 1430, 1456, 1463, 1472, 1482, 1495, 1518, 1520, 1540, 1560, 1596, 1610, 1664, 1672, 1680, 1691, 1716, 1729, 1748, 1760, 1771, 1780, 1792, 1794, 1820, 1824, 1840, 1848, 1869, 1920, 1932, 1958, 1976, 1995, 2002, 2024, 2047, 2080, 2090, 2093, 2112, 2128, 2136, 2145, 2184, 2185, 2208, 2240, 2280, 2288, 2310, 2314, 2392, 2415, 2432, 2464, 2470, 2492, 2496, 2508, 2530, 2576, 2622, 2640, 2660, 2670, 2688, 2717, 2730, 2760, 2816, 2848, 2860, 2912, 2926, 2937, 2944, 2964, 2990, 3003, 3036, 3040, 3059, 3080, 3115, 3120, 3135, 3192, 3220, 3289, 3328, 3344, 3360, 3382, 3432, 3458, 3471, 3496, 3520, 3542, 3560, 3588, 3640, 3648, 3680, 3696, 3705, 3738, 3795, 3840, 3864, 3916, 3952, 3990, 4004, 4048, 4094, 4160, 4180, 4186, 4224, 4256, 4272, 4290, 4368, 4370, 4389, 4416, 4480, 4485, 4560, 4576, 4620, 4628, 4784, 4807, 4830, 4864, 4895, 4928, 4940, 4984, 4992, 5005, 5016, 5060, 5073, 5152, 5187, 5244, 5280, 5313, 5320, 5340, 5376, 5434, 5460, 5520, 5681, 5696, 5720, 5785, 5824, 5852, 5874, 5888, 5928, 5980, 6006, 6072, 6080, 6118, 6141, 6160, 6230, 6240, 6270, 6279, 6384, 6440, 6555, 6578, 6688, 6720, 6764, 6853, 6864, 6916, 6942, 6992, 7040, 7084, 7120, 7176, 7280, 7296, 7315, 7360, 7392, 7410, 7476, 7590, 7728, 7832, 7904, 7980, 8008, 8096, 8099, 8151, 8188, 8320, 8360, 8372, 8448, 8455, 8512, 8544, 8580, 8645, 8736, 8740, 8778, 8832, 8855, 8960, 8970, 9120, 9152, 9177, 9240, 9256, 9345, 9568, 9614, 9660, 9790, 9856, 9867, 9880, 9968, 9984, 10010, 10032, 10120, 10146, 10235, 10304, 10374, 10465, 10488, 10560, 10626, 10640, 10680, 10868, 10920, 11040, 11362, 11392, 11440, 11570, 11648, 11704, 11748, 11837, 11856, 11960, 12012, 12144, 12160, 12236, 12282, 12320, 12460, 12480, 12540, 12558, 12727, 12768, 12880, 13110, 13156, 13376, 13440, 13528, 13585, 13706, 13728, 13832, 13884, 13984, 14080, 14168, 14240, 14329, 14352, 14421, 14560, 14592, 14630, 14685, 14720, 14784, 14820, 14952, 15015, 15180, 15295, 15456, 15664, 15808, 15960, 16016, 16192, 16198, 16302, 16376, 16445, 16640, 16720, 16744, 16910, 17024, 17043, 17088, 17160, 17290, 17355, 17472, 17480, 17556, 17664, 17710, 17940, 18240, 18304, 18354, 18480, 18512, 18601, 18690, 19019, 19136, 19228, 19320, 19580, 19712, 19734, 19760, 19936, 20020, 20064, 20240, 20292, 20470, 20559, 20608, 20748, 20930, 20976, 21120, 21252, 21280, 21360, 21736, 21840, 21945, 21983, 22080, 22517, 22724, 22784, 22880, 23023, 23140, 23296, 23408, 23496, 23674, 23712, 23920, 24024, 24035, 24288, 24297, 24320, 24472, 24564, 24640, 24920, 24960, 25080, 25116, 25365, 25454, 25536, 25760, 25935, 26220, 26312, 26565, 26611, 26752, 26880, 27056, 27170, 27412, 27456, 27664, 27768, 27968, 28336, 28405, 28480, 28658, 28704, 28842, 29120, 29260, 29370, 29440, 29568, 29640, 29904, 30030, 30360, 30590, 30705, 30912, 31328, 31395, 31616, 31920, 32032, 32384, 32396, 32604, 32752, 32890, 33440, 33488, 33649, 33820, 34048, 34086, 34176, 34265, 34320, 34580, 34710, 34944, 34960, 35112, 35420, 35511, 35880, 36480, 36608, 36708, 36960, 37024, 37202, 37380, 38038, 38181, 38272, 38456, 38640, 38893, 39160, 39468, 39520, 39767, 39872, 40040, 40128, 40480, 40495, 40584, 40755, 40940, 41118, 41216, 41496, 41860, 41952, 42240, 42504, 42560, 42720, 42987, 43472, 43680, 43890, 43966, 44160, 45034, 45448, 45760, 45885, 46046, 46280, 46816, 46992, 47348, 47424, 47840, 48048, 48070, 48576, 48594, 48944, 49128, 49280, 49335, 49840, 49920, 50160, 50232, 50730, 50908, 51072, 51520, 51870, 52440, 52624, 53130, 53222, 53504, 54112, 54340, 54824, 54912, 55328, 55536, 55803, 55936, 56672, 56810, 56960, 57057, 57316, 57408, 57684, 58240, 58520, 58740, 59136, 59185, 59280, 59808, 60060, 60720, 61180, 61410, 61824, 62491, 62656, 62790, 63232, 63635, 63840, 64064, 64768, 64792, 65208, 65504, 65780, 65949, 66880, 66976, 67298, 67551, 67640, 68172, 68352, 68530, 68640, 69069, 69160, 69420, 69888, 69920, 70224, 70840, 71022, 71645, 71760, 72105, 72960, 73416, 73920, 74048, 74404, 74760, 76076, 76362, 76544, 76912, 77280, 77786, 78320, 78936, 79040, 79534, 79744, 79833, 80080, 80256, 80960, 80990, 81168, 81510, 81880, 82236, 82992, 83720, 83904, 85008, 85120, 85215, 85440, 85974, 86944, 87360, 87780, 87932, 88320, 89089, 90068, 90896, 91520, 91770, 92092, 92560, 93005, 93632, 93984, 94696, 94848, 95095, 95680, 96096, 96140, 97152, 97188, 97888, 98256, 98560, 98670, 99680, 100320, 100464, 100947, 101460, 101816, 102144, 102795, 103040, 103740, 104880, 105248, 106260, 106444, 108224, 108680, 109648, 109824, 109915, 110656, 111072, 111606, 111872, 112585, 113344, 113620, 113920, 114114, 114632, 114816, 115115, 115368, 116480, 116679, 117040, 117480, 118370, 118560, 119301, 119616, 120120, 121440, 121485, 122360, 122820, 123648, 124982, 125312, 125580, 127270, 127680, 128128, 129584, 130207, 130416, 131008, 131560, 131898, 133055, 133760, 133952, 134596, 135102, 135280, 136344, 137060, 137280, 138138, 138320, 138840, 139840, 140448, 141680, 142044, 143290, 143520, 144210, 146832, 147840, 148096, 148808, 149520, 152152, 152724, 153824, 153881, 154560, 155572, 156640, 157619, 157872, 158080, 159068, 159488, 159666, 160160, 160512, 161920, 161980, 162336, 163020, 163760, 164472, 165984, 167440, 167808, 168245, 170016, 170240, 170430, 170880, 171948, 173888, 174720, 175560, 175864, 177555, 178178, 180136, 181792, 183040, 183540, 184184, 185120, 186010, 186277, 187264, 187473, 187968, 189392, 189696, 190190, 190905, 191360, 192192, 192280, 194304, 194376, 194465, 195776, 196512, 197340, 198835, 199360, 200640, 200928, 201894, 202920, 203632, 205590, 206080, 207480, 209760, 210496, 212520, 212888, 214935, 216448, 217360, 219296, 219830, 221312, 222144, 223212, 225170, 226688, 227240, 228228, 229264, 229632, 230230, 230736, 233358, 234080, 234960, 236740, 237120, 238602, 239232, 240240, 241813, 242880, 242970, 244720, 245640, 249964, 250624, 251160, 254540, 255360, 256256, 259168, 260414, 260832, 262016, 263120, 263796, 266110, 267267, 267520, 267904, 269192, 270204, 270560, 272251, 272688, 274120, 274560, 276276, 276640, 277680, 279015, 279680, 280896, 283360, 284088, 285285, 286580, 287040, 288420, 292721, 293664, 295680, 296192, 297616, 299040, 304304, 305448, 307648, 307762, 309120, 311144, 312455, 313280, 315238, 315744, 316160, 318136, 319332, 320320, 323840, 323960, 324672, 326040, 327520, 328944, 329745, 331968, 334880, 335616, 336490, 337755, 340032, 340860, 341760, 343896, 345345, 347776, 349440, 351120, 351728, 355110, 356356, 360272, 363584, 367080, 368368, 370240, 372020, 372554, 374528, 374946, 375936, 378784, 380380, 381810, 382720, 384384, 384560, 388752, 388930, 390621, 391552, 393024, 394680, 397670, 398720, 399165, 401280, 401856, 403788, 405840, 407264, 411180, 414960, 419520, 420992, 425040, 425776, 427823, 429870, 432896, 434720, 437437, 438592, 439660, 442624, 444288, 445445, 446424, 450340, 453376, 454480, 456456, 458528, 460460, 461472, 461643, 466716, 468160, 469920, 472857, 473480, 474240, 477204, 478464, 480480, 483626, 485760, 485940, 489440, 491280, 499928, 502320, 504735, 505609, 509080, 510720, 518336, 520828, 521664, 524032, 526240, 527592, 532220, 534534, 535808, 538384, 540408, 541120, 544502, 545376, 548240, 549120, 552552, 553280, 555360, 558030, 558831, 559360, 561792, 566720, 568176, 570570, 573160, 574080, 576840, 583395, 585442, 587328, 595232, 596505, 598080, 608608, 610896, 615296, 615524, 618240, 622288, 624910, 626560, 630476, 631488, 636272, 638664, 640640, 647920, 649344, 651035, 652080, 655040, 657888, 659490, 663936, 669760, 672980, 675510, 680064, 681720, 687792, 690690, 695552, 702240, 703456, 710220, 712712, 720544, 725439, 727168, 734160, 736736, 740480, 744040, 745108, 749892, 751872, 757568, 760760, 763620, 768768, 769120, 769405, 777504, 777860, 781242, 783104, 786048, 788095, 789360, 795340, 797440, 798330, 802560, 803712, 807576, 811680, 814528, 816753, 822360, 829920, 839040, 841984, 850080, 851552, 855646, 859740, 869440, 874874, 877184, 878163, 879320, 888576, 890890, 892848, 900680, 908960, 912912, 917056, 920920, 922944, 923286, 931385, 933432, 936320, 937365, 939840, 945714, 946960, 948480, 954408, 960960, 967252, 971520, 971880, 978880, 982560, 999856, 1004640, 1009470, 1011218, 1018160, 1036672, 1041656, 1043328, 1052480, 1055184, 1064440, 1069068, 1076768, 1080816, 1082240, 1089004, 1090752, 1096480, 1105104, 1106560, 1110720, 1116060, 1117662, 1123584, 1133440, 1136352, 1141140, 1146320, 1148160, 1153680, 1166790, 1170884, 1174656, 1190464, 1193010, 1196160, 1209065, 1217216, 1221792, 1230592, 1231048, 1244576, 1249820, 1253120, 1260952, 1262976, 1272544, 1277328, 1281280, 1283469, 1295840, 1298688, 1302070, 1304160, 1310080, 1312311, 1315776, 1318980, 1327872, 1336335, 1339520, 1345960, 1351020, 1360128, 1361255, 1363440, 1375584, 1381380, 1404480, 1406912, 1420440, 1425424, 1441088, 1450878, 1454336, 1463605, 1468320, 1473472, 1480960, 1488080, 1490216, 1499784, 1515136, 1516827, 1521520, 1527240, 1538240, 1538810, 1555008, 1555720, 1562484, 1572096, 1576190, 1578720, 1590680, 1596660, 1607424, 1615152, 1623360, 1629056, 1633506, 1644720, 1659840, 1678080, 1692691, 1700160, 1703104, 1711292, 1719480, 1738880, 1749748, 1754368, 1756326, 1758640, 1781780, 1785696, 1801360, 1817920, 1825824, 1834112, 1841840, 1845888, 1846572, 1862770, 1866864, 1872640, 1874730, 1879680, 1891428, 1893920, 1908816, 1921920, 1934504, 1943760, 1953105, 1957760, 1965120, 1999712, 2009280, 2018940, 2022436, 2036320, 2049047, 2073344, 2083312, 2086656, 2104960, 2110368, 2128880, 2138136, 2139115, 2153536, 2161632, 2164480, 2178008, 2181504, 2187185, 2192960, 2210208, 2213120, 2221440, 2232120, 2235324, 2266880, 2272704, 2282280, 2292640, 2307360, 2308215, 2333580, 2341768, 2349312, 2364285, 2380928, 2386020, 2392320, 2418130, 2434432, 2443584, 2462096, 2489152, 2499640, 2521904, 2525952, 2528045, 2545088, 2554656, 2566938, 2591680, 2604140, 2608320, 2620160, 2624622, 2631552, 2637960, 2672670, 2679040, 2691920, 2702040, 2722510, 2726880, 2751168, 2762760, 2794155, 2808960, 2813824, 2840880, 2850848, 2882176, 2901756, 2927210, 2936640, 2946944, 2976160, 2980432, 2994761, 2999568, 3030272, 3033654, 3043040, 3054480, 3076480, 3077620, 3110016, 3111440, 3124968, 3152380, 3157440, 3181360, 3193320, 3230304, 3246720, 3258112, 3267012, 3289440, 3319680, 3385382, 3400320, 3406208, 3422584, 3438960, 3477760, 3499496, 3512652, 3517280, 3539263, 3563560, 3571392, 3602720, 3627195, 3635840, 3651648, 3668224, 3683680, 3691776, 3693144, 3725540, 3733728, 3749460, 3759360, 3782856, 3787840, 3817632, 3843840, 3869008, 3887520, 3906210, 3915520, 3930240, 3999424, 4018560, 4037880, 4044872, 4072640, 4083765, 4098094, 4166624, 4209920, 4220736, 4257760, 4276272, 4278230, 4307072, 4323264, 4356016, 4363008, 4374370, 4385920, 4390815, 4420416, 4442880, 4464240, 4470648, 4545408, 4564560, 4585280, 4614720, 4616430, 4667160, 4683536, 4728570, 4761856, 4772040, 4836260, 4868864, 4887168, 4924192, 4978304, 4999280, 5043808, 5056090, 5078073, 5090176, 5109312, 5133876, 5183360, 5208280, 5216640, 5249244, 5263104, 5275920, 5345340, 5383840, 5404080, 5445020, 5453760, 5502336, 5525520, 5561699, 5588310, 5617920, 5627648, 5681760, 5701696, 5764352, 5803512, 5854420, 5873280, 5893888, 5952320, 5960864, 5989522, 5999136, 6067308, 6086080, 6108960, 6147141, 6152960, 6155240, 6220032, 6222880, 6249936, 6304760, 6314880, 6362720, 6386640, 6417345, 6460608, 6493440, 6534024, 6561555, 6578880, 6639360, 6770764, 6800640, 6812416, 6845168, 6877920, 6998992, 7025304, 7034560, 7078526, 7127120, 7142784, 7205440, 7254390, 7271680, 7303296, 7367360, 7386288, 7451080, 7467456, 7498920, 7565712, 7575680, 7584135, 7635264, 7738016, 7775040, 7812420, 7860480, 7998848, 8037120, 8075760, 8089744, 8145280, 8167530, 8196188, 8333248, 8441472, 8463455, 8515520, 8552544, 8556460, 8614144, 8646528, 8712032, 8748740, 8771840, 8781630, 8840832, 8928480, 8941296, 8984283, 9090816, 9129120, 9170560, 9229440, 9232860, 9334320, 9367072, 9457140, 9544080, 9672520, 9774336, 9848384, 9956608, 9998560, 10087616, 10112180, 10156146, 10180352, 10218624, 10245235, 10267752, 10366720, 10416560, 10433280, 10498488, 10551840, 10617789, 10690680, 10767680, 10808160, 10890040, 10907520, 11004672, 11051040, 11123398, 11176620, 11363520, 11403392, 11607024, 11708840, 11746560, 11904640, 11921728, 11979044, 11998272, 12134616, 12172160, 12217920, 12294282, 12310480, 12445760, 12499872, 12609520, 12629760, 12725440, 12773280, 12834690, 12921216, 13068048, 13123110, 13157760, 13541528, 13690336, 13755840, 13997984, 14050608, 14069120, 14157052, 14254240, 14285568, 14410880, 14508780, 14606592, 14734720, 14772576, 14902160, 14934912, 14973805, 14997840, 15131424, 15151360, 15168270, 15270528, 15476032, 15550080, 15624840, 15997696, 16151520, 16179488, 16290560, 16335060, 16392376, 16666496, 16685097, 16882944, 16926910, 17031040, 17105088, 17112920, 17293056, 17424064, 17497480, 17563260, 17681664, 17696315, 17856960, 17882592, 17968566, 18258240, 18341120, 18458880, 18465720, 18668640, 18734144, 18914280, 19088160, 19345040, 19696768, 19997120, 20175232, 20224360, 20312292, 20437248, 20490470, 20535504, 20833120, 20996976, 21103680, 21235578, 21381360, 21535360, 21616320, 21780080, 21815040, 22102080, 22246796, 22353240, 22727040, 22806784, 23214048, 23417680, 23809280, 23843456, 23958088, 23996544, 24269232, 24344320, 24435840, 24588564, 24620960, 24891520, 24999744, 25219040, 25390365, 25450880, 25546560, 25669380, 25842432, 26136096, 26246220, 26315520, 27083056, 27380672, 27511680, 27808495, 27995968, 28101216, 28138240, 28314104, 28508480, 28821760, 29017560, 29469440, 29545152, 29804320, 29869824, 29947610, 29995680, 30262848, 30336540, 30541056, 30735705, 30952064, 31100160, 31249680, 32303040, 32358976, 32670120, 32784752, 33332992, 33370194, 33853820, 34062080, 34210176, 34225840, 34848128, 34994960, 35126520, 35392630, 35713920, 35765184, 35937132, 36516480, 36931440, 37337280, 37468288, 37828560, 38176320, 38690080, 38931893, 39393536, 39994240, 40350464, 40448720, 40624584, 40980940, 41071008, 41666240, 41993952, 42207360, 42471156, 42762720, 43070720, 43232640, 43560160, 44204160, 44493592, 44706480, 44921415, 45454080, 46428096, 46835360, 47686912, 47916176, 47993088, 48538464, 48871680, 49177128, 49241920, 49783040, 49999488, 50438080, 50780730, 50901760, 51093120, 51338760, 52272192, 52492440, 53088945, 54166112, 54761344, 55023360, 55616990, 55991936, 56202432, 56628208, 57016960, 58035120, 59090304, 59608640, 59895220, 59991360, 60525696, 60673080, 61471410, 61904128, 62499360, 64606080, 64717952, 65340240, 65569504, 66740388, 67707640, 68420352, 68451680, 69696256, 69989920, 70253040, 70785260, 71427840, 71530368, 71874264, 73032960, 73862880, 74674560, 74936576, 75657120, 76352640, 77380160, 77863786, 79988480, 80897440, 81249168, 81961880, 82142016, 83332480, 83425485, 83987904, 84414720, 84942312, 85525440, 86465280, 87120320, 88408320, 88987184, 89412960, 89842830, 92856192, 93670720, 95832352, 97076928, 98354256, 98483840, 99998976, 100876160, 101561460, 102186240, 102677520, 104544384, 104984880, 106177890, 108332224, 109522688, 111233980, 111983872, 112404864, 113256416, 114033920, 116070240, 116795679, 118180608, 119217280, 119790440, 119982720, 121051392, 121346160, 122942820, 124998720, 129212160, 129435904, 130680480, 131139008, 133480776, 135415280, 136903360, 139979840, 140506080, 141570520, 143060736, 143748528, 147725760, 149349120, 151314240, 152705280, 154760320, 155727572, 161794880, 162498336, 163923760, 164284032, 166664960, 166850970, 167975808, 169884624, 171050880, 174240640, 177974368, 178825920, 179685660, 185712384, 187341440, 191664704, 194153856, 194659465, 196708512, 196967680, 201752320, 203122920, 205355040, 209088768, 209969760, 212355780, 216664448, 222467960, 224809728, 226512832, 232140480, 233591358, 238434560, 239580880, 239965440, 242692320, 245885640, 249997440, 261360960, 262278016, 266961552, 270830560, 273806720, 279959680, 281012160, 283141040, 287497056, 295451520, 302628480, 309520640, 311455144, 323589760, 324996672, 327847520, 328568064, 333701940, 335951616, 339769248, 342101760, 348481280, 355948736, 357651840, 359371320, 374682880, 383329408, 388307712, 389318930, 393417024, 406245840, 410710080, 419939520, 424711560, 433328896, 444935920, 453025664, 464280960, 467182716, 479161760, 485384640, 491771280, 499994880, 522721920, 524556032, 533923104, 541661120, 547613440, 559919360, 562024320, 566282080, 574994112, 583978395, 590903040, 605256960, 622910288, 647179520, 649993344, 655695040, 667403880, 679538496, 711897472, 715303680, 718742640, 766658816, 778637860, 786834048, 812491680, 821420160, 839879040, 849423120, 889871840, 906051328, 928561920, 934365432, 958323520, 970769280, 983542560, 1045443840, 1067846208, 1083322240, 1124048640, 1132564160, 1149988224, 1167956790, 1245820576, 1299986688, 1311390080, 1334807760, 1359076992, 1423794944, 1437485280, 1557275720, 1573668096, 1624983360, 1642840320, 1679758080, 1698846240, 1779743680, 1868730864, 1916647040, 1941538560, 1967085120, 2135692416, 2166644480, 2265128320, 2299976448, 2335913580, 2491641152, 2622780160, 2669615520, 2718153984, 2874970560, 3114551440, 3249966720, 3397692480, 3559487360, 3737461728, 3833294080, 3934170240, 4271384832, 4530256640, 4671827160, 4983282304, 5339231040, 5749941120, 6229102880, 6499933440, 6795384960, 7118974720, 7474923456, 7868340480, 9343654320, 9966564608, 10678462080, 11499882240, 12458205760, 13590769920, 14949846912, 18687308640, 21356924160, 24916411520, 29899693824, 37374617280, 49832823040, 74749234560, 149498469120]

約数ペア:

[(1, 149498469120), (2, 74749234560), (3, 49832823040), (4, 37374617280), (5, 29899693824), (6, 24916411520), (7, 21356924160), (8, 18687308640), (10, 14949846912), (11, 13590769920), (12, 12458205760), (13, 11499882240), (14, 10678462080), (15, 9966564608), (16, 9343654320), (19, 7868340480), (20, 7474923456), (21, 7118974720), (22, 6795384960), (23, 6499933440), (24, 6229102880), (26, 5749941120), (28, 5339231040), (30, 4983282304), (32, 4671827160), (33, 4530256640), (35, 4271384832), (38, 3934170240), (39, 3833294080), (40, 3737461728), (42, 3559487360), (44, 3397692480), (46, 3249966720), (48, 3114551440), (52, 2874970560), (55, 2718153984), (56, 2669615520), (57, 2622780160), (60, 2491641152), (64, 2335913580), (65, 2299976448), (66, 2265128320), (69, 2166644480), (70, 2135692416), (76, 1967085120), (77, 1941538560), (78, 1916647040), (80, 1868730864), (84, 1779743680), (88, 1698846240), (89, 1679758080), (91, 1642840320), (92, 1624983360), (95, 1573668096), (96, 1557275720), (104, 1437485280), (105, 1423794944), (110, 1359076992), (112, 1334807760), (114, 1311390080), (115, 1299986688), (120, 1245820576), (128, 1167956790), (130, 1149988224), (132, 1132564160), (133, 1124048640), (138, 1083322240), (140, 1067846208), (143, 1045443840), (152, 983542560), (154, 970769280), (156, 958323520), (160, 934365432), (161, 928561920), (165, 906051328), (168, 889871840), (176, 849423120), (178, 839879040), (182, 821420160), (184, 812491680), (190, 786834048), (192, 778637860), (195, 766658816), (208, 718742640), (209, 715303680), (210, 711897472), (220, 679538496), (224, 667403880), (228, 655695040), (230, 649993344), (231, 647179520), (240, 622910288), (247, 605256960), (253, 590903040), (256, 583978395), (260, 574994112), (264, 566282080), (266, 562024320), (267, 559919360), (273, 547613440), (276, 541661120), (280, 533923104), (285, 524556032), (286, 522721920), (299, 499994880), (304, 491771280), (308, 485384640), (312, 479161760), (320, 467182716), (322, 464280960), (330, 453025664), (336, 444935920), (345, 433328896), (352, 424711560), (356, 419939520), (364, 410710080), (368, 406245840), (380, 393417024), (384, 389318930), (385, 388307712), (390, 383329408), (399, 374682880), (416, 359371320), (418, 357651840), (420, 355948736), (429, 348481280), (437, 342101760), (440, 339769248), (445, 335951616), (448, 333701940), (455, 328568064), (456, 327847520), (460, 324996672), (462, 323589760), (480, 311455144), (483, 309520640), (494, 302628480), (506, 295451520), (520, 287497056), (528, 283141040), (532, 281012160), (534, 279959680), (546, 273806720), (552, 270830560), (560, 266961552), (570, 262278016), (572, 261360960), (598, 249997440), (608, 245885640), (616, 242692320), (623, 239965440), (624, 239580880), (627, 238434560), (640, 233591358), (644, 232140480), (660, 226512832), (665, 224809728), (672, 222467960), (690, 216664448), (704, 212355780), (712, 209969760), (715, 209088768), (728, 205355040), (736, 203122920), (741, 201752320), (759, 196967680), (760, 196708512), (768, 194659465), (770, 194153856), (780, 191664704), (798, 187341440), (805, 185712384), (832, 179685660), (836, 178825920), (840, 177974368), (858, 174240640), (874, 171050880), (880, 169884624), (890, 167975808), (896, 166850970), (897, 166664960), (910, 164284032), (912, 163923760), (920, 162498336), (924, 161794880), (960, 155727572), (966, 154760320), (979, 152705280), (988, 151314240), (1001, 149349120), (1012, 147725760), (1040, 143748528), (1045, 143060736), (1056, 141570520), (1064, 140506080), (1068, 139979840), (1092, 136903360), (1104, 135415280), (1120, 133480776), (1140, 131139008), (1144, 130680480), (1155, 129435904), (1157, 129212160), (1196, 124998720), (1216, 122942820), (1232, 121346160), (1235, 121051392), (1246, 119982720), (1248, 119790440), (1254, 119217280), (1265, 118180608), (1280, 116795679), (1288, 116070240), (1311, 114033920), (1320, 113256416), (1330, 112404864), (1335, 111983872), (1344, 111233980), (1365, 109522688), (1380, 108332224), (1408, 106177890), (1424, 104984880), (1430, 104544384), (1456, 102677520), (1463, 102186240), (1472, 101561460), (1482, 100876160), (1495, 99998976), (1518, 98483840), (1520, 98354256), (1540, 97076928), (1560, 95832352), (1596, 93670720), (1610, 92856192), (1664, 89842830), (1672, 89412960), (1680, 88987184), (1691, 88408320), (1716, 87120320), (1729, 86465280), (1748, 85525440), (1760, 84942312), (1771, 84414720), (1780, 83987904), (1792, 83425485), (1794, 83332480), (1820, 82142016), (1824, 81961880), (1840, 81249168), (1848, 80897440), (1869, 79988480), (1920, 77863786), (1932, 77380160), (1958, 76352640), (1976, 75657120), (1995, 74936576), (2002, 74674560), (2024, 73862880), (2047, 73032960), (2080, 71874264), (2090, 71530368), (2093, 71427840), (2112, 70785260), (2128, 70253040), (2136, 69989920), (2145, 69696256), (2184, 68451680), (2185, 68420352), (2208, 67707640), (2240, 66740388), (2280, 65569504), (2288, 65340240), (2310, 64717952), (2314, 64606080), (2392, 62499360), (2415, 61904128), (2432, 61471410), (2464, 60673080), (2470, 60525696), (2492, 59991360), (2496, 59895220), (2508, 59608640), (2530, 59090304), (2576, 58035120), (2622, 57016960), (2640, 56628208), (2660, 56202432), (2670, 55991936), (2688, 55616990), (2717, 55023360), (2730, 54761344), (2760, 54166112), (2816, 53088945), (2848, 52492440), (2860, 52272192), (2912, 51338760), (2926, 51093120), (2937, 50901760), (2944, 50780730), (2964, 50438080), (2990, 49999488), (3003, 49783040), (3036, 49241920), (3040, 49177128), (3059, 48871680), (3080, 48538464), (3115, 47993088), (3120, 47916176), (3135, 47686912), (3192, 46835360), (3220, 46428096), (3289, 45454080), (3328, 44921415), (3344, 44706480), (3360, 44493592), (3382, 44204160), (3432, 43560160), (3458, 43232640), (3471, 43070720), (3496, 42762720), (3520, 42471156), (3542, 42207360), (3560, 41993952), (3588, 41666240), (3640, 41071008), (3648, 40980940), (3680, 40624584), (3696, 40448720), (3705, 40350464), (3738, 39994240), (3795, 39393536), (3840, 38931893), (3864, 38690080), (3916, 38176320), (3952, 37828560), (3990, 37468288), (4004, 37337280), (4048, 36931440), (4094, 36516480), (4160, 35937132), (4180, 35765184), (4186, 35713920), (4224, 35392630), (4256, 35126520), (4272, 34994960), (4290, 34848128), (4368, 34225840), (4370, 34210176), (4389, 34062080), (4416, 33853820), (4480, 33370194), (4485, 33332992), (4560, 32784752), (4576, 32670120), (4620, 32358976), (4628, 32303040), (4784, 31249680), (4807, 31100160), (4830, 30952064), (4864, 30735705), (4895, 30541056), (4928, 30336540), (4940, 30262848), (4984, 29995680), (4992, 29947610), (5005, 29869824), (5016, 29804320), (5060, 29545152), (5073, 29469440), (5152, 29017560), (5187, 28821760), (5244, 28508480), (5280, 28314104), (5313, 28138240), (5320, 28101216), (5340, 27995968), (5376, 27808495), (5434, 27511680), (5460, 27380672), (5520, 27083056), (5681, 26315520), (5696, 26246220), (5720, 26136096), (5785, 25842432), (5824, 25669380), (5852, 25546560), (5874, 25450880), (5888, 25390365), (5928, 25219040), (5980, 24999744), (6006, 24891520), (6072, 24620960), (6080, 24588564), (6118, 24435840), (6141, 24344320), (6160, 24269232), (6230, 23996544), (6240, 23958088), (6270, 23843456), (6279, 23809280), (6384, 23417680), (6440, 23214048), (6555, 22806784), (6578, 22727040), (6688, 22353240), (6720, 22246796), (6764, 22102080), (6853, 21815040), (6864, 21780080), (6916, 21616320), (6942, 21535360), (6992, 21381360), (7040, 21235578), (7084, 21103680), (7120, 20996976), (7176, 20833120), (7280, 20535504), (7296, 20490470), (7315, 20437248), (7360, 20312292), (7392, 20224360), (7410, 20175232), (7476, 19997120), (7590, 19696768), (7728, 19345040), (7832, 19088160), (7904, 18914280), (7980, 18734144), (8008, 18668640), (8096, 18465720), (8099, 18458880), (8151, 18341120), (8188, 18258240), (8320, 17968566), (8360, 17882592), (8372, 17856960), (8448, 17696315), (8455, 17681664), (8512, 17563260), (8544, 17497480), (8580, 17424064), (8645, 17293056), (8736, 17112920), (8740, 17105088), (8778, 17031040), (8832, 16926910), (8855, 16882944), (8960, 16685097), (8970, 16666496), (9120, 16392376), (9152, 16335060), (9177, 16290560), (9240, 16179488), (9256, 16151520), (9345, 15997696), (9568, 15624840), (9614, 15550080), (9660, 15476032), (9790, 15270528), (9856, 15168270), (9867, 15151360), (9880, 15131424), (9968, 14997840), (9984, 14973805), (10010, 14934912), (10032, 14902160), (10120, 14772576), (10146, 14734720), (10235, 14606592), (10304, 14508780), (10374, 14410880), (10465, 14285568), (10488, 14254240), (10560, 14157052), (10626, 14069120), (10640, 14050608), (10680, 13997984), (10868, 13755840), (10920, 13690336), (11040, 13541528), (11362, 13157760), (11392, 13123110), (11440, 13068048), (11570, 12921216), (11648, 12834690), (11704, 12773280), (11748, 12725440), (11837, 12629760), (11856, 12609520), (11960, 12499872), (12012, 12445760), (12144, 12310480), (12160, 12294282), (12236, 12217920), (12282, 12172160), (12320, 12134616), (12460, 11998272), (12480, 11979044), (12540, 11921728), (12558, 11904640), (12727, 11746560), (12768, 11708840), (12880, 11607024), (13110, 11403392), (13156, 11363520), (13376, 11176620), (13440, 11123398), (13528, 11051040), (13585, 11004672), (13706, 10907520), (13728, 10890040), (13832, 10808160), (13884, 10767680), (13984, 10690680), (14080, 10617789), (14168, 10551840), (14240, 10498488), (14329, 10433280), (14352, 10416560), (14421, 10366720), (14560, 10267752), (14592, 10245235), (14630, 10218624), (14685, 10180352), (14720, 10156146), (14784, 10112180), (14820, 10087616), (14952, 9998560), (15015, 9956608), (15180, 9848384), (15295, 9774336), (15456, 9672520), (15664, 9544080), (15808, 9457140), (15960, 9367072), (16016, 9334320), (16192, 9232860), (16198, 9229440), (16302, 9170560), (16376, 9129120), (16445, 9090816), (16640, 8984283), (16720, 8941296), (16744, 8928480), (16910, 8840832), (17024, 8781630), (17043, 8771840), (17088, 8748740), (17160, 8712032), (17290, 8646528), (17355, 8614144), (17472, 8556460), (17480, 8552544), (17556, 8515520), (17664, 8463455), (17710, 8441472), (17940, 8333248), (18240, 8196188), (18304, 8167530), (18354, 8145280), (18480, 8089744), (18512, 8075760), (18601, 8037120), (18690, 7998848), (19019, 7860480), (19136, 7812420), (19228, 7775040), (19320, 7738016), (19580, 7635264), (19712, 7584135), (19734, 7575680), (19760, 7565712), (19936, 7498920), (20020, 7467456), (20064, 7451080), (20240, 7386288), (20292, 7367360), (20470, 7303296), (20559, 7271680), (20608, 7254390), (20748, 7205440), (20930, 7142784), (20976, 7127120), (21120, 7078526), (21252, 7034560), (21280, 7025304), (21360, 6998992), (21736, 6877920), (21840, 6845168), (21945, 6812416), (21983, 6800640), (22080, 6770764), (22517, 6639360), (22724, 6578880), (22784, 6561555), (22880, 6534024), (23023, 6493440), (23140, 6460608), (23296, 6417345), (23408, 6386640), (23496, 6362720), (23674, 6314880), (23712, 6304760), (23920, 6249936), (24024, 6222880), (24035, 6220032), (24288, 6155240), (24297, 6152960), (24320, 6147141), (24472, 6108960), (24564, 6086080), (24640, 6067308), (24920, 5999136), (24960, 5989522), (25080, 5960864), (25116, 5952320), (25365, 5893888), (25454, 5873280), (25536, 5854420), (25760, 5803512), (25935, 5764352), (26220, 5701696), (26312, 5681760), (26565, 5627648), (26611, 5617920), (26752, 5588310), (26880, 5561699), (27056, 5525520), (27170, 5502336), (27412, 5453760), (27456, 5445020), (27664, 5404080), (27768, 5383840), (27968, 5345340), (28336, 5275920), (28405, 5263104), (28480, 5249244), (28658, 5216640), (28704, 5208280), (28842, 5183360), (29120, 5133876), (29260, 5109312), (29370, 5090176), (29440, 5078073), (29568, 5056090), (29640, 5043808), (29904, 4999280), (30030, 4978304), (30360, 4924192), (30590, 4887168), (30705, 4868864), (30912, 4836260), (31328, 4772040), (31395, 4761856), (31616, 4728570), (31920, 4683536), (32032, 4667160), (32384, 4616430), (32396, 4614720), (32604, 4585280), (32752, 4564560), (32890, 4545408), (33440, 4470648), (33488, 4464240), (33649, 4442880), (33820, 4420416), (34048, 4390815), (34086, 4385920), (34176, 4374370), (34265, 4363008), (34320, 4356016), (34580, 4323264), (34710, 4307072), (34944, 4278230), (34960, 4276272), (35112, 4257760), (35420, 4220736), (35511, 4209920), (35880, 4166624), (36480, 4098094), (36608, 4083765), (36708, 4072640), (36960, 4044872), (37024, 4037880), (37202, 4018560), (37380, 3999424), (38038, 3930240), (38181, 3915520), (38272, 3906210), (38456, 3887520), (38640, 3869008), (38893, 3843840), (39160, 3817632), (39468, 3787840), (39520, 3782856), (39767, 3759360), (39872, 3749460), (40040, 3733728), (40128, 3725540), (40480, 3693144), (40495, 3691776), (40584, 3683680), (40755, 3668224), (40940, 3651648), (41118, 3635840), (41216, 3627195), (41496, 3602720), (41860, 3571392), (41952, 3563560), (42240, 3539263), (42504, 3517280), (42560, 3512652), (42720, 3499496), (42987, 3477760), (43472, 3438960), (43680, 3422584), (43890, 3406208), (43966, 3400320), (44160, 3385382), (45034, 3319680), (45448, 3289440), (45760, 3267012), (45885, 3258112), (46046, 3246720), (46280, 3230304), (46816, 3193320), (46992, 3181360), (47348, 3157440), (47424, 3152380), (47840, 3124968), (48048, 3111440), (48070, 3110016), (48576, 3077620), (48594, 3076480), (48944, 3054480), (49128, 3043040), (49280, 3033654), (49335, 3030272), (49840, 2999568), (49920, 2994761), (50160, 2980432), (50232, 2976160), (50730, 2946944), (50908, 2936640), (51072, 2927210), (51520, 2901756), (51870, 2882176), (52440, 2850848), (52624, 2840880), (53130, 2813824), (53222, 2808960), (53504, 2794155), (54112, 2762760), (54340, 2751168), (54824, 2726880), (54912, 2722510), (55328, 2702040), (55536, 2691920), (55803, 2679040), (55936, 2672670), (56672, 2637960), (56810, 2631552), (56960, 2624622), (57057, 2620160), (57316, 2608320), (57408, 2604140), (57684, 2591680), (58240, 2566938), (58520, 2554656), (58740, 2545088), (59136, 2528045), (59185, 2525952), (59280, 2521904), (59808, 2499640), (60060, 2489152), (60720, 2462096), (61180, 2443584), (61410, 2434432), (61824, 2418130), (62491, 2392320), (62656, 2386020), (62790, 2380928), (63232, 2364285), (63635, 2349312), (63840, 2341768), (64064, 2333580), (64768, 2308215), (64792, 2307360), (65208, 2292640), (65504, 2282280), (65780, 2272704), (65949, 2266880), (66880, 2235324), (66976, 2232120), (67298, 2221440), (67551, 2213120), (67640, 2210208), (68172, 2192960), (68352, 2187185), (68530, 2181504), (68640, 2178008), (69069, 2164480), (69160, 2161632), (69420, 2153536), (69888, 2139115), (69920, 2138136), (70224, 2128880), (70840, 2110368), (71022, 2104960), (71645, 2086656), (71760, 2083312), (72105, 2073344), (72960, 2049047), (73416, 2036320), (73920, 2022436), (74048, 2018940), (74404, 2009280), (74760, 1999712), (76076, 1965120), (76362, 1957760), (76544, 1953105), (76912, 1943760), (77280, 1934504), (77786, 1921920), (78320, 1908816), (78936, 1893920), (79040, 1891428), (79534, 1879680), (79744, 1874730), (79833, 1872640), (80080, 1866864), (80256, 1862770), (80960, 1846572), (80990, 1845888), (81168, 1841840), (81510, 1834112), (81880, 1825824), (82236, 1817920), (82992, 1801360), (83720, 1785696), (83904, 1781780), (85008, 1758640), (85120, 1756326), (85215, 1754368), (85440, 1749748), (85974, 1738880), (86944, 1719480), (87360, 1711292), (87780, 1703104), (87932, 1700160), (88320, 1692691), (89089, 1678080), (90068, 1659840), (90896, 1644720), (91520, 1633506), (91770, 1629056), (92092, 1623360), (92560, 1615152), (93005, 1607424), (93632, 1596660), (93984, 1590680), (94696, 1578720), (94848, 1576190), (95095, 1572096), (95680, 1562484), (96096, 1555720), (96140, 1555008), (97152, 1538810), (97188, 1538240), (97888, 1527240), (98256, 1521520), (98560, 1516827), (98670, 1515136), (99680, 1499784), (100320, 1490216), (100464, 1488080), (100947, 1480960), (101460, 1473472), (101816, 1468320), (102144, 1463605), (102795, 1454336), (103040, 1450878), (103740, 1441088), (104880, 1425424), (105248, 1420440), (106260, 1406912), (106444, 1404480), (108224, 1381380), (108680, 1375584), (109648, 1363440), (109824, 1361255), (109915, 1360128), (110656, 1351020), (111072, 1345960), (111606, 1339520), (111872, 1336335), (112585, 1327872), (113344, 1318980), (113620, 1315776), (113920, 1312311), (114114, 1310080), (114632, 1304160), (114816, 1302070), (115115, 1298688), (115368, 1295840), (116480, 1283469), (116679, 1281280), (117040, 1277328), (117480, 1272544), (118370, 1262976), (118560, 1260952), (119301, 1253120), (119616, 1249820), (120120, 1244576), (121440, 1231048), (121485, 1230592), (122360, 1221792), (122820, 1217216), (123648, 1209065), (124982, 1196160), (125312, 1193010), (125580, 1190464), (127270, 1174656), (127680, 1170884), (128128, 1166790), (129584, 1153680), (130207, 1148160), (130416, 1146320), (131008, 1141140), (131560, 1136352), (131898, 1133440), (133055, 1123584), (133760, 1117662), (133952, 1116060), (134596, 1110720), (135102, 1106560), (135280, 1105104), (136344, 1096480), (137060, 1090752), (137280, 1089004), (138138, 1082240), (138320, 1080816), (138840, 1076768), (139840, 1069068), (140448, 1064440), (141680, 1055184), (142044, 1052480), (143290, 1043328), (143520, 1041656), (144210, 1036672), (146832, 1018160), (147840, 1011218), (148096, 1009470), (148808, 1004640), (149520, 999856), (152152, 982560), (152724, 978880), (153824, 971880), (153881, 971520), (154560, 967252), (155572, 960960), (156640, 954408), (157619, 948480), (157872, 946960), (158080, 945714), (159068, 939840), (159488, 937365), (159666, 936320), (160160, 933432), (160512, 931385), (161920, 923286), (161980, 922944), (162336, 920920), (163020, 917056), (163760, 912912), (164472, 908960), (165984, 900680), (167440, 892848), (167808, 890890), (168245, 888576), (170016, 879320), (170240, 878163), (170430, 877184), (170880, 874874), (171948, 869440), (173888, 859740), (174720, 855646), (175560, 851552), (175864, 850080), (177555, 841984), (178178, 839040), (180136, 829920), (181792, 822360), (183040, 816753), (183540, 814528), (184184, 811680), (185120, 807576), (186010, 803712), (186277, 802560), (187264, 798330), (187473, 797440), (187968, 795340), (189392, 789360), (189696, 788095), (190190, 786048), (190905, 783104), (191360, 781242), (192192, 777860), (192280, 777504), (194304, 769405), (194376, 769120), (194465, 768768), (195776, 763620), (196512, 760760), (197340, 757568), (198835, 751872), (199360, 749892), (200640, 745108), (200928, 744040), (201894, 740480), (202920, 736736), (203632, 734160), (205590, 727168), (206080, 725439), (207480, 720544), (209760, 712712), (210496, 710220), (212520, 703456), (212888, 702240), (214935, 695552), (216448, 690690), (217360, 687792), (219296, 681720), (219830, 680064), (221312, 675510), (222144, 672980), (223212, 669760), (225170, 663936), (226688, 659490), (227240, 657888), (228228, 655040), (229264, 652080), (229632, 651035), (230230, 649344), (230736, 647920), (233358, 640640), (234080, 638664), (234960, 636272), (236740, 631488), (237120, 630476), (238602, 626560), (239232, 624910), (240240, 622288), (241813, 618240), (242880, 615524), (242970, 615296), (244720, 610896), (245640, 608608), (249964, 598080), (250624, 596505), (251160, 595232), (254540, 587328), (255360, 585442), (256256, 583395), (259168, 576840), (260414, 574080), (260832, 573160), (262016, 570570), (263120, 568176), (263796, 566720), (266110, 561792), (267267, 559360), (267520, 558831), (267904, 558030), (269192, 555360), (270204, 553280), (270560, 552552), (272251, 549120), (272688, 548240), (274120, 545376), (274560, 544502), (276276, 541120), (276640, 540408), (277680, 538384), (279015, 535808), (279680, 534534), (280896, 532220), (283360, 527592), (284088, 526240), (285285, 524032), (286580, 521664), (287040, 520828), (288420, 518336), (292721, 510720), (293664, 509080), (295680, 505609), (296192, 504735), (297616, 502320), (299040, 499928), (304304, 491280), (305448, 489440), (307648, 485940), (307762, 485760), (309120, 483626), (311144, 480480), (312455, 478464), (313280, 477204), (315238, 474240), (315744, 473480), (316160, 472857), (318136, 469920), (319332, 468160), (320320, 466716), (323840, 461643), (323960, 461472), (324672, 460460), (326040, 458528), (327520, 456456), (328944, 454480), (329745, 453376), (331968, 450340), (334880, 446424), (335616, 445445), (336490, 444288), (337755, 442624), (340032, 439660), (340860, 438592), (341760, 437437), (343896, 434720), (345345, 432896), (347776, 429870), (349440, 427823), (351120, 425776), (351728, 425040), (355110, 420992), (356356, 419520), (360272, 414960), (363584, 411180), (367080, 407264), (368368, 405840), (370240, 403788), (372020, 401856), (372554, 401280), (374528, 399165), (374946, 398720), (375936, 397670), (378784, 394680), (380380, 393024), (381810, 391552), (382720, 390621), (384384, 388930), (384560, 388752)]