154489991040

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 97, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 194, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 285, 288, 291, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 378, 380, 384, 385, 388, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 485, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 582, 588, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 679, 684, 693, 704, 720, 735, 756, 760, 770, 776, 784, 792, 798, 810, 836, 840, 855, 864, 873, 880, 882, 891, 896, 912, 924, 931, 945, 960, 970, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1067, 1078, 1080, 1120, 1134, 1140, 1152, 1155, 1164, 1176, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1358, 1368, 1386, 1408, 1440, 1455, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1552, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1728, 1746, 1760, 1764, 1782, 1824, 1843, 1848, 1862, 1881, 1890, 1920, 1940, 1944, 1960, 1980, 1995, 2016, 2037, 2052, 2079, 2090, 2112, 2128, 2134, 2156, 2160, 2205, 2240, 2268, 2280, 2310, 2328, 2352, 2376, 2394, 2430, 2432, 2464, 2508, 2520, 2565, 2592, 2619, 2640, 2646, 2660, 2673, 2688, 2695, 2716, 2736, 2772, 2793, 2835, 2880, 2910, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3104, 3135, 3136, 3168, 3192, 3201, 3234, 3240, 3344, 3360, 3395, 3402, 3420, 3456, 3465, 3492, 3520, 3528, 3564, 3591, 3648, 3686, 3696, 3724, 3762, 3780, 3880, 3888, 3920, 3960, 3969, 3990, 4032, 4074, 4104, 4158, 4180, 4224, 4256, 4268, 4312, 4320, 4365, 4389, 4410, 4455, 4480, 4536, 4560, 4617, 4620, 4655, 4656, 4704, 4752, 4753, 4788, 4851, 4860, 4928, 5016, 5040, 5130, 5184, 5238, 5280, 5292, 5320, 5335, 5346, 5390, 5432, 5472, 5529, 5544, 5586, 5643, 5670, 5760, 5820, 5852, 5880, 5940, 5985, 6048, 6080, 6111, 6156, 6160, 6208, 6237, 6270, 6272, 6336, 6384, 6402, 6468, 6480, 6615, 6688, 6720, 6790, 6804, 6840, 6930, 6984, 7040, 7056, 7128, 7182, 7296, 7315, 7372, 7392, 7448, 7469, 7524, 7560, 7695, 7760, 7776, 7840, 7857, 7920, 7938, 7980, 8064, 8085, 8148, 8208, 8316, 8360, 8379, 8505, 8512, 8536, 8624, 8640, 8730, 8778, 8820, 8910, 9072, 9120, 9215, 9234, 9240, 9310, 9312, 9405, 9408, 9504, 9506, 9576, 9603, 9702, 9720, 9856, 10032, 10080, 10185, 10241, 10260, 10368, 10395, 10476, 10560, 10584, 10640, 10670, 10692, 10773, 10780, 10864, 10944, 11058, 11088, 11172, 11286, 11340, 11640, 11704, 11760, 11880, 11907, 11970, 12096, 12160, 12222, 12312, 12320, 12416, 12474, 12540, 12672, 12768, 12804, 12901, 12936, 12960, 13095, 13167, 13230, 13365, 13376, 13440, 13580, 13608, 13680, 13860, 13965, 13968, 14112, 14256, 14259, 14364, 14553, 14630, 14744, 14784, 14896, 14938, 15048, 15120, 15390, 15520, 15552, 15680, 15714, 15840, 15876, 15960, 16005, 16170, 16296, 16416, 16587, 16632, 16720, 16758, 16929, 17010, 17024, 17072, 17248, 17280, 17460, 17556, 17640, 17820, 17955, 18144, 18240, 18333, 18430, 18468, 18480, 18620, 18624, 18711, 18810, 18816, 19008, 19012, 19152, 19206, 19404, 19440, 19845, 20064, 20160, 20273, 20370, 20482, 20520, 20790, 20952, 21120, 21168, 21280, 21340, 21384, 21546, 21560, 21728, 21888, 21945, 22116, 22176, 22344, 22407, 22572, 22680, 23085, 23280, 23408, 23520, 23571, 23760, 23765, 23814, 23940, 24192, 24255, 24444, 24624, 24640, 24948, 25080, 25137, 25536, 25608, 25802, 25872, 25920, 26190, 26334, 26460, 26730, 26752, 27160, 27216, 27360, 27645, 27720, 27930, 27936, 28215, 28224, 28512, 28518, 28728, 28809, 29106, 29260, 29488, 29568, 29792, 29876, 30096, 30240, 30555, 30723, 30780, 31040, 31104, 31185, 31360, 31428, 31680, 31752, 31920, 32010, 32319, 32340, 32592, 32832, 33174, 33264, 33440, 33516, 33858, 34020, 34144, 34496, 34920, 35112, 35280, 35640, 35910, 36288, 36480, 36666, 36860, 36936, 36960, 37240, 37248, 37345, 37422, 37620, 38016, 38024, 38304, 38412, 38703, 38808, 38880, 39285, 39501, 39690, 40128, 40320, 40546, 40740, 40964, 41040, 41580, 41895, 41904, 42336, 42560, 42680, 42768, 42777, 43092, 43120, 43456, 43659, 43890, 44232, 44352, 44688, 44814, 45144, 45360, 46170, 46560, 46816, 47040, 47142, 47520, 47530, 47628, 47880, 48015, 48510, 48888, 49248, 49280, 49761, 49896, 50160, 50274, 50787, 51072, 51205, 51216, 51604, 51744, 51840, 52283, 52380, 52668, 52920, 53460, 53865, 54320, 54432, 54720, 54999, 55290, 55440, 55860, 55872, 56430, 56448, 57024, 57036, 57456, 57618, 58212, 58520, 58976, 59535, 59584, 59752, 60192, 60480, 60819, 61110, 61446, 61560, 62080, 62370, 62856, 63360, 63504, 63840, 64020, 64505, 64638, 64680, 65184, 65664, 65835, 66348, 66528, 66880, 67032, 67221, 67716, 68040, 68288, 68992, 69840, 70224, 70560, 71280, 71295, 71820, 72576, 72765, 73332, 73720, 73872, 73920, 74480, 74690, 74844, 75240, 75411, 76048, 76608, 76824, 77406, 77616, 77760, 78570, 79002, 79380, 80256, 81092, 81480, 81928, 82080, 82935, 83160, 83790, 83808, 84645, 84672, 85120, 85360, 85536, 85554, 86184, 86240, 86427, 86912, 87318, 87780, 88464, 88704, 89376, 89628, 90288, 90307, 90720, 91665, 92169, 92340, 93120, 93555, 93632, 94080, 94284, 95040, 95060, 95256, 95760, 96030, 97020, 97776, 98496, 99522, 99792, 100320, 100548, 101365, 101574, 102410, 102432, 103208, 103488, 104566, 104760, 105336, 105840, 106920, 107730, 108640, 108864, 109440, 109998, 110580, 110880, 111720, 111744, 112035, 112860, 114048, 114072, 114912, 115236, 116109, 116424, 117040, 117855, 117952, 118503, 119070, 119168, 119504, 120384, 120960, 121638, 122220, 122892, 123120, 124740, 125685, 125712, 127008, 127680, 128040, 128331, 129010, 129276, 129360, 130368, 130977, 131670, 132696, 133056, 133760, 134064, 134442, 135432, 136080, 136576, 139680, 140448, 141120, 141911, 142560, 142590, 143640, 144045, 145530, 146664, 147440, 147744, 147840, 148960, 149283, 149380, 149688, 150480, 150822, 152096, 153216, 153615, 153648, 154812, 155232, 155520, 156849, 157140, 158004, 158760, 161595, 162184, 162960, 163856, 164160, 164997, 165870, 166320, 167580, 167616, 169290, 169344, 170720, 171072, 171108, 172368, 172480, 172854, 174636, 175560, 176928, 178752, 179256, 180576, 180614, 181440, 182457, 183330, 184338, 184680, 186240, 187110, 187264, 188568, 190080, 190120, 190512, 191520, 192060, 193515, 194040, 195552, 196992, 197505, 199044, 199584, 200640, 201096, 201663, 202730, 203148, 204820, 204864, 206416, 206976, 209132, 209520, 210672, 211680, 213840, 213885, 215460, 217280, 217728, 218295, 219996, 221160, 221760, 223440, 224070, 225720, 226233, 228144, 229824, 230472, 232218, 232848, 234080, 235710, 235904, 237006, 238140, 239008, 240768, 243276, 244440, 245784, 246240, 248805, 249480, 251370, 251424, 253935, 254016, 255360, 256080, 256662, 258020, 258552, 258720, 259281, 260736, 261415, 261954, 263340, 265392, 266112, 268128, 268884, 270864, 270921, 272160, 274995, 276507, 279360, 280896, 282240, 283822, 285120, 285180, 287280, 288090, 291060, 293328, 294880, 295488, 297920, 298566, 298760, 299376, 300960, 301644, 304095, 304192, 307230, 307296, 309624, 310464, 313698, 314280, 316008, 317520, 323190, 324368, 325920, 327712, 328320, 329994, 331740, 332640, 335160, 335232, 336105, 338580, 341440, 342144, 342216, 344736, 344960, 345708, 348327, 349272, 351120, 353856, 355509, 357504, 358512, 361152, 361228, 362880, 364914, 366660, 368676, 369360, 374220, 377055, 377136, 380240, 381024, 383040, 384120, 384993, 387030, 388080, 391104, 395010, 398088, 399168, 401280, 402192, 403326, 405460, 406296, 409640, 409728, 412832, 418264, 419040, 421344, 423360, 425733, 427680, 427770, 430920, 432135, 434560, 436590, 439992, 442320, 443520, 446880, 447849, 448140, 451440, 451535, 452466, 456288, 459648, 460845, 460944, 464436, 465696, 468160, 470547, 471420, 474012, 476280, 478016, 486552, 488880, 491568, 492480, 497610, 498960, 502740, 502848, 507870, 508032, 512160, 513324, 516040, 517104, 517440, 518562, 522830, 523908, 526680, 530784, 536256, 537768, 541728, 541842, 544320, 547371, 549990, 553014, 558720, 561792, 567644, 570240, 570360, 574560, 576180, 580545, 582120, 586656, 589760, 590976, 592515, 595840, 597132, 597520, 598752, 601920, 603288, 604989, 608190, 608384, 614460, 614592, 619248, 620928, 627396, 628560, 632016, 635040, 641655, 646380, 648736, 651840, 654885, 655424, 659988, 663480, 665280, 670320, 672210, 677160, 682880, 684432, 689472, 691416, 696654, 698544, 702240, 707712, 709555, 711018, 717024, 722304, 722456, 729828, 733320, 737352, 738720, 746415, 748440, 754110, 754272, 760480, 762048, 766080, 768240, 769986, 774060, 776160, 782208, 784245, 790020, 796176, 798336, 804384, 806652, 810920, 812592, 812763, 819280, 824985, 825664, 829521, 836528, 838080, 842688, 846720, 851466, 855360, 855540, 861840, 864270, 873180, 879984, 884640, 893760, 895698, 896280, 902880, 903070, 904932, 912285, 912576, 921690, 921888, 928872, 931392, 936320, 941094, 942840, 948024, 952560, 956032, 973104, 977760, 983136, 984960, 993377, 995220, 997920, 1005480, 1005696, 1008315, 1015740, 1024320, 1026648, 1032080, 1034208, 1034880, 1037124, 1044981, 1045660, 1047816, 1053360, 1061568, 1072512, 1075536, 1083456, 1083684, 1088640, 1094742, 1099980, 1106028, 1131165, 1135288, 1140720, 1149120, 1152360, 1154979, 1161090, 1164240, 1173312, 1179520, 1185030, 1194264, 1195040, 1197504, 1203840, 1206576, 1209978, 1216380, 1228920, 1229184, 1238496, 1254792, 1257120, 1264032, 1270080, 1277199, 1283310, 1292760, 1296405, 1297472, 1303680, 1309770, 1310848, 1319976, 1326960, 1330560, 1340640, 1344420, 1354320, 1354605, 1368864, 1378944, 1382535, 1382832, 1393308, 1397088, 1404480, 1411641, 1419110, 1422036, 1434048, 1444912, 1459656, 1466640, 1474704, 1477440, 1492830, 1496880, 1508220, 1508544, 1520960, 1524096, 1536480, 1539972, 1548120, 1552320, 1568490, 1580040, 1592352, 1608768, 1613304, 1621840, 1625184, 1625526, 1638560, 1642113, 1649970, 1651328, 1659042, 1673056, 1676160, 1685376, 1702932, 1710720, 1711080, 1723680, 1728540, 1741635, 1746360, 1759968, 1769280, 1777545, 1787520, 1791396, 1792560, 1805760, 1806140, 1809864, 1814967, 1824570, 1825152, 1843380, 1843776, 1857744, 1862784, 1882188, 1885680, 1896048, 1905120, 1924965, 1946208, 1955520, 1966272, 1986754, 1990440, 1995840, 2010960, 2016630, 2031480, 2048640, 2053296, 2064160, 2068416, 2074248, 2089962, 2091320, 2095632, 2106720, 2123136, 2128665, 2151072, 2166912, 2167368, 2189484, 2199960, 2212056, 2239245, 2262330, 2270576, 2281440, 2298240, 2304720, 2309958, 2322180, 2328480, 2346624, 2352735, 2370060, 2388528, 2390080, 2395008, 2413152, 2419956, 2432760, 2438289, 2457840, 2476992, 2488563, 2509584, 2514240, 2528064, 2540160, 2554398, 2566620, 2585520, 2592810, 2594944, 2619540, 2639952, 2653920, 2681280, 2688840, 2708640, 2709210, 2736855, 2737728, 2765070, 2765664, 2786616, 2794176, 2808960, 2823282, 2838220, 2844072, 2868096, 2889824, 2919312, 2933280, 2949408, 2954880, 2980131, 2985660, 2993760, 3016440, 3017088, 3024945, 3041920, 3072960, 3079944, 3096240, 3104640, 3134943, 3136980, 3160080, 3184704, 3217536, 3226608, 3243680, 3250368, 3251052, 3277120, 3284226, 3299940, 3318084, 3346112, 3405864, 3422160, 3447360, 3457080, 3483270, 3492720, 3519936, 3538560, 3555090, 3582792, 3585120, 3611520, 3612280, 3619728, 3629934, 3649140, 3686760, 3687552, 3715488, 3764376, 3771360, 3792096, 3810240, 3831597, 3849930, 3892416, 3911040, 3932544, 3973508, 3980880, 3991680, 4021920, 4033260, 4062960, 4063815, 4106592, 4128320, 4136832, 4147605, 4148496, 4179924, 4182640, 4191264, 4213440, 4234923, 4257330, 4302144, 4334736, 4378968, 4399920, 4424112, 4478490, 4524660, 4541152, 4562880, 4609440, 4619916, 4644360, 4656960, 4705470, 4740120, 4777056, 4780160, 4826304, 4839912, 4865520, 4876578, 4915680, 4926339, 4953984, 4966885, 4977126, 5019168, 5028480, 5056128, 5108796, 5133240, 5171040, 5185620, 5224905, 5239080, 5279904, 5307840, 5362560, 5377680, 5417280, 5418420, 5473710, 5475456, 5530140, 5531328, 5573232, 5588352, 5646564, 5676440, 5688144, 5774895, 5779648, 5838624, 5866560, 5898816, 5960262, 5971320, 5987520, 6032880, 6049890, 6145920, 6159888, 6192480, 6269886, 6273960, 6320160, 6369408, 6385995, 6453216, 6487360, 6500736, 6502104, 6554240, 6568452, 6599880, 6636168, 6692224, 6811728, 6844320, 6894720, 6914160, 6966540, 6985440, 7039872, 7058205, 7110180, 7165584, 7170240, 7224560, 7239456, 7259868, 7298280, 7314867, 7373520, 7430976, 7528752, 7542720, 7584192, 7620480, 7663194, 7699860, 7784832, 7947016, 7961760, 8043840, 8066520, 8125920, 8127630, 8210565, 8213184, 8256640, 8295210, 8296992, 8359848, 8365280, 8382528, 8426880, 8469846, 8514660, 8604288, 8669472, 8757936, 8799840, 8848224, 8940393, 8956980, 9049320, 9074835, 9082304, 9125760, 9218880, 9239832, 9288720, 9313920, 9410940, 9480240, 9554112, 9652608, 9679824, 9731040, 9753156, 9831360, 9852678, 9933770, 9954252, 10038336, 10217592, 10266480, 10342080, 10371240, 10449810, 10478160, 10559808, 10615680, 10755360, 10834560, 10836840, 10947420, 11060280, 11062656, 11146464, 11293128, 11352880, 11376288, 11494791, 11549790, 11559296, 11677248, 11733120, 11797632, 11920524, 11942640, 11975040, 12065760, 12099780, 12191445, 12319776, 12384960, 12442815, 12539772, 12547920, 12640320, 12704769, 12771990, 12906432, 12974720, 13004208, 13136904, 13199760, 13272336, 13623456, 13688640, 13828320, 13933080, 13970880, 14116410, 14220360, 14331168, 14340480, 14449120, 14478912, 14519736, 14596560, 14629734, 14747040, 14861952, 14900655, 15057504, 15085440, 15168384, 15326388, 15399720, 15674715, 15894032, 15923520, 16087680, 16133040, 16251840, 16255260, 16421130, 16426368, 16590420, 16593984, 16719696, 16730560, 16765056, 16939692, 17029320, 17338944, 17515872, 17599680, 17696448, 17880786, 17913960, 18098640, 18149670, 18164608, 18437760, 18479664, 18577440, 18821880, 18960480, 19108224, 19157985, 19359648, 19462080, 19506312, 19662720, 19705356, 19867540, 19908504, 20076672, 20435184, 20532960, 20684160, 20742480, 20899620, 20956320, 21119616, 21174615, 21510720, 21673680, 21894840, 21944601, 22120560, 22292928, 22586256, 22705760, 22752576, 22989582, 23099580, 23354496, 23841048, 23885280, 24131520, 24199560, 24382890, 24631695, 24639552, 24769920, 24885630, 25079544, 25095840, 25280640, 25409538, 25543980, 25812864, 26008416, 26273808, 26399520, 26544672, 26821179, 27246912, 27377280, 27656640, 27866160, 27941760, 28232820, 28440720, 28662336, 28898240, 28957824, 29039472, 29193120, 29259468, 29494080, 29801310, 30115008, 30652776, 30799440, 31349430, 31788064, 31847040, 32266080, 32503680, 32510520, 32842260, 33180840, 33187968, 33439392, 33461120, 33879384, 34058640, 34484373, 34677888, 35031744, 35199360, 35392896, 35761572, 35827920, 36197280, 36299340, 36574335, 36959328, 37154880, 37643760, 37920960, 38315970, 38719296, 38924160, 39012624, 39410712, 39735080, 39817008, 40870368, 41065920, 41484960, 41799240, 41912640, 42349230, 43021440, 43347360, 43789680, 43889202, 44241120, 44585856, 44701965, 45172512, 45411520, 45505152, 45979164, 46199160, 47682096, 47770560, 48263040, 48399120, 48765780, 49263390, 49279104, 49771260, 50159088, 50191680, 50819076, 51087960, 52016832, 52547616, 52799040, 53089344, 53642358, 54493824, 55313280, 55732320, 56465640, 56881440, 57324672, 57473955, 57796480, 58078944, 58386240, 58518936, 58988160, 59602620, 60230016, 61305552, 61598880, 62698860, 63523845, 63576128, 64532160, 65021040, 65684520, 66361680, 66878784, 67758768, 68117280, 68968746, 70063488, 71523144, 71655840, 72394560, 72598680, 73148670, 73918656, 74309760, 75287520, 75841920, 76631940, 77438592, 78025248, 78821424, 79470160, 79634016, 80463537, 81740736, 82131840, 82969920, 83598480, 83825280, 84698460, 86694720, 87579360, 87778404, 88482240, 89403930, 90345024, 90823040, 91958328, 92398320, 95364192, 95541120, 96798240, 97531560, 98526780, 99542520, 100318176, 100383360, 101638152, 102175920, 104033664, 105095232, 105598080, 106178688, 107284716, 109723005, 111464640, 112931280, 113762880, 114947910, 116157888, 116772480, 117037872, 119205240, 122611104, 123197760, 125397720, 127047690, 127152256, 129064320, 130042080, 131369040, 132723360, 133757568, 134105895, 135517536, 136234560, 137937492, 143046288, 143311680, 144789120, 145197360, 146297340, 147837312, 150575040, 153263880, 156050496, 157642848, 158940320, 159268032, 160927074, 163481472, 165939840, 167196960, 169396920, 172421865, 173389440, 175158720, 175556808, 176964480, 178807860, 180690048, 183916656, 184796640, 190728384, 193596480, 195063120, 197053560, 199085040, 200636352, 203276304, 204351840, 210190464, 214569432, 219446010, 222929280, 225862560, 227525760, 229895820, 232315776, 234075744, 238410480, 241390611, 245222208, 246395520, 250795440, 254095380, 260084160, 262738080, 265446720, 268211790, 271035072, 272469120, 275874984, 286092576, 286623360, 290394720, 292594680, 301150080, 306527760, 312100992, 315285696, 317880640, 318536064, 321854148, 334393920, 338793840, 344843730, 350317440, 351113616, 357615720, 367833312, 369593280, 381456768, 387192960, 390126240, 394107120, 398170080, 401272704, 402317685, 406552608, 408703680, 429138864, 438892020, 451725120, 459791640, 468151488, 476820960, 482781222, 490444416, 501590880, 508190760, 520168320, 525476160, 530893440, 536423580, 542070144, 551749968, 572185152, 580789440, 585189360, 613055520, 630571392, 635761280, 643708296, 668787840, 677587680, 689687460, 702227232, 715231440, 735666624, 739186560, 780252480, 788214240, 796340160, 804635370, 813105216, 817407360, 858277728, 877784040, 903450240, 919583280, 936302976, 953641920, 965562444, 1003181760, 1016381520, 1050952320, 1072847160, 1103499936, 1144370304, 1161578880, 1170378720, 1206953055, 1226111040, 1287416592, 1355175360, 1379374920, 1404454464, 1430462880, 1471333248, 1560504960, 1576428480, 1592680320, 1609270740, 1626210432, 1716555456, 1755568080, 1839166560, 1907283840, 1931124888, 2006363520, 2032763040, 2145694320, 2206999872, 2340757440, 2413906110, 2452222080, 2574833184, 2710350720, 2758749840, 2808908928, 2860925760, 3152856960, 3218541480, 3433110912, 3511136160, 3678333120, 3862249776, 4065526080, 4291388640, 4413999744, 4681514880, 4827812220, 5149666368, 5517499680, 5721851520, 6437082960, 7022272320, 7356666240, 7724499552, 8131052160, 8582777280, 9655624440, 10299332736, 11034999360, 12874165920, 14044544640, 15448999104, 17165554560, 19311248880, 22069998720, 25748331840, 30897998208, 38622497760, 51496663680, 77244995520, 154489991040]

約数ペア:

[(1, 154489991040), (2, 77244995520), (3, 51496663680), (4, 38622497760), (5, 30897998208), (6, 25748331840), (7, 22069998720), (8, 19311248880), (9, 17165554560), (10, 15448999104), (11, 14044544640), (12, 12874165920), (14, 11034999360), (15, 10299332736), (16, 9655624440), (18, 8582777280), (19, 8131052160), (20, 7724499552), (21, 7356666240), (22, 7022272320), (24, 6437082960), (27, 5721851520), (28, 5517499680), (30, 5149666368), (32, 4827812220), (33, 4681514880), (35, 4413999744), (36, 4291388640), (38, 4065526080), (40, 3862249776), (42, 3678333120), (44, 3511136160), (45, 3433110912), (48, 3218541480), (49, 3152856960), (54, 2860925760), (55, 2808908928), (56, 2758749840), (57, 2710350720), (60, 2574833184), (63, 2452222080), (64, 2413906110), (66, 2340757440), (70, 2206999872), (72, 2145694320), (76, 2032763040), (77, 2006363520), (80, 1931124888), (81, 1907283840), (84, 1839166560), (88, 1755568080), (90, 1716555456), (95, 1626210432), (96, 1609270740), (97, 1592680320), (98, 1576428480), (99, 1560504960), (105, 1471333248), (108, 1430462880), (110, 1404454464), (112, 1379374920), (114, 1355175360), (120, 1287416592), (126, 1226111040), (128, 1206953055), (132, 1170378720), (133, 1161578880), (135, 1144370304), (140, 1103499936), (144, 1072847160), (147, 1050952320), (152, 1016381520), (154, 1003181760), (160, 965562444), (162, 953641920), (165, 936302976), (168, 919583280), (171, 903450240), (176, 877784040), (180, 858277728), (189, 817407360), (190, 813105216), (192, 804635370), (194, 796340160), (196, 788214240), (198, 780252480), (209, 739186560), (210, 735666624), (216, 715231440), (220, 702227232), (224, 689687460), (228, 677587680), (231, 668787840), (240, 643708296), (243, 635761280), (245, 630571392), (252, 613055520), (264, 585189360), (266, 580789440), (270, 572185152), (280, 551749968), (285, 542070144), (288, 536423580), (291, 530893440), (294, 525476160), (297, 520168320), (304, 508190760), (308, 501590880), (315, 490444416), (320, 482781222), (324, 476820960), (330, 468151488), (336, 459791640), (342, 451725120), (352, 438892020), (360, 429138864), (378, 408703680), (380, 406552608), (384, 402317685), (385, 401272704), (388, 398170080), (392, 394107120), (396, 390126240), (399, 387192960), (405, 381456768), (418, 369593280), (420, 367833312), (432, 357615720), (440, 351113616), (441, 350317440), (448, 344843730), (456, 338793840), (462, 334393920), (480, 321854148), (485, 318536064), (486, 317880640), (490, 315285696), (495, 312100992), (504, 306527760), (513, 301150080), (528, 292594680), (532, 290394720), (539, 286623360), (540, 286092576), (560, 275874984), (567, 272469120), (570, 271035072), (576, 268211790), (582, 265446720), (588, 262738080), (594, 260084160), (608, 254095380), (616, 250795440), (627, 246395520), (630, 245222208), (640, 241390611), (648, 238410480), (660, 234075744), (665, 232315776), (672, 229895820), (679, 227525760), (684, 225862560), (693, 222929280), (704, 219446010), (720, 214569432), (735, 210190464), (756, 204351840), (760, 203276304), (770, 200636352), (776, 199085040), (784, 197053560), (792, 195063120), (798, 193596480), (810, 190728384), (836, 184796640), (840, 183916656), (855, 180690048), (864, 178807860), (873, 176964480), (880, 175556808), (882, 175158720), (891, 173389440), (896, 172421865), (912, 169396920), (924, 167196960), (931, 165939840), (945, 163481472), (960, 160927074), (970, 159268032), (972, 158940320), (980, 157642848), (990, 156050496), (1008, 153263880), (1026, 150575040), (1045, 147837312), (1056, 146297340), (1064, 145197360), (1067, 144789120), (1078, 143311680), (1080, 143046288), (1120, 137937492), (1134, 136234560), (1140, 135517536), (1152, 134105895), (1155, 133757568), (1164, 132723360), (1176, 131369040), (1188, 130042080), (1197, 129064320), (1215, 127152256), (1216, 127047690), (1232, 125397720), (1254, 123197760), (1260, 122611104), (1296, 119205240), (1320, 117037872), (1323, 116772480), (1330, 116157888), (1344, 114947910), (1358, 113762880), (1368, 112931280), (1386, 111464640), (1408, 109723005), (1440, 107284716), (1455, 106178688), (1463, 105598080), (1470, 105095232), (1485, 104033664), (1512, 102175920), (1520, 101638152), (1539, 100383360), (1540, 100318176), (1552, 99542520), (1568, 98526780), (1584, 97531560), (1596, 96798240), (1617, 95541120), (1620, 95364192), (1672, 92398320), (1680, 91958328), (1701, 90823040), (1710, 90345024), (1728, 89403930), (1746, 88482240), (1760, 87778404), (1764, 87579360), (1782, 86694720), (1824, 84698460), (1843, 83825280), (1848, 83598480), (1862, 82969920), (1881, 82131840), (1890, 81740736), (1920, 80463537), (1940, 79634016), (1944, 79470160), (1960, 78821424), (1980, 78025248), (1995, 77438592), (2016, 76631940), (2037, 75841920), (2052, 75287520), (2079, 74309760), (2090, 73918656), (2112, 73148670), (2128, 72598680), (2134, 72394560), (2156, 71655840), (2160, 71523144), (2205, 70063488), (2240, 68968746), (2268, 68117280), (2280, 67758768), (2310, 66878784), (2328, 66361680), (2352, 65684520), (2376, 65021040), (2394, 64532160), (2430, 63576128), (2432, 63523845), (2464, 62698860), (2508, 61598880), (2520, 61305552), (2565, 60230016), (2592, 59602620), (2619, 58988160), (2640, 58518936), (2646, 58386240), (2660, 58078944), (2673, 57796480), (2688, 57473955), (2695, 57324672), (2716, 56881440), (2736, 56465640), (2772, 55732320), (2793, 55313280), (2835, 54493824), (2880, 53642358), (2910, 53089344), (2926, 52799040), (2940, 52547616), (2970, 52016832), (3024, 51087960), (3040, 50819076), (3078, 50191680), (3080, 50159088), (3104, 49771260), (3135, 49279104), (3136, 49263390), (3168, 48765780), (3192, 48399120), (3201, 48263040), (3234, 47770560), (3240, 47682096), (3344, 46199160), (3360, 45979164), (3395, 45505152), (3402, 45411520), (3420, 45172512), (3456, 44701965), (3465, 44585856), (3492, 44241120), (3520, 43889202), (3528, 43789680), (3564, 43347360), (3591, 43021440), (3648, 42349230), (3686, 41912640), (3696, 41799240), (3724, 41484960), (3762, 41065920), (3780, 40870368), (3880, 39817008), (3888, 39735080), (3920, 39410712), (3960, 39012624), (3969, 38924160), (3990, 38719296), (4032, 38315970), (4074, 37920960), (4104, 37643760), (4158, 37154880), (4180, 36959328), (4224, 36574335), (4256, 36299340), (4268, 36197280), (4312, 35827920), (4320, 35761572), (4365, 35392896), (4389, 35199360), (4410, 35031744), (4455, 34677888), (4480, 34484373), (4536, 34058640), (4560, 33879384), (4617, 33461120), (4620, 33439392), (4655, 33187968), (4656, 33180840), (4704, 32842260), (4752, 32510520), (4753, 32503680), (4788, 32266080), (4851, 31847040), (4860, 31788064), (4928, 31349430), (5016, 30799440), (5040, 30652776), (5130, 30115008), (5184, 29801310), (5238, 29494080), (5280, 29259468), (5292, 29193120), (5320, 29039472), (5335, 28957824), (5346, 28898240), (5390, 28662336), (5432, 28440720), (5472, 28232820), (5529, 27941760), (5544, 27866160), (5586, 27656640), (5643, 27377280), (5670, 27246912), (5760, 26821179), (5820, 26544672), (5852, 26399520), (5880, 26273808), (5940, 26008416), (5985, 25812864), (6048, 25543980), (6080, 25409538), (6111, 25280640), (6156, 25095840), (6160, 25079544), (6208, 24885630), (6237, 24769920), (6270, 24639552), (6272, 24631695), (6336, 24382890), (6384, 24199560), (6402, 24131520), (6468, 23885280), (6480, 23841048), (6615, 23354496), (6688, 23099580), (6720, 22989582), (6790, 22752576), (6804, 22705760), (6840, 22586256), (6930, 22292928), (6984, 22120560), (7040, 21944601), (7056, 21894840), (7128, 21673680), (7182, 21510720), (7296, 21174615), (7315, 21119616), (7372, 20956320), (7392, 20899620), (7448, 20742480), (7469, 20684160), (7524, 20532960), (7560, 20435184), (7695, 20076672), (7760, 19908504), (7776, 19867540), (7840, 19705356), (7857, 19662720), (7920, 19506312), (7938, 19462080), (7980, 19359648), (8064, 19157985), (8085, 19108224), (8148, 18960480), (8208, 18821880), (8316, 18577440), (8360, 18479664), (8379, 18437760), (8505, 18164608), (8512, 18149670), (8536, 18098640), (8624, 17913960), (8640, 17880786), (8730, 17696448), (8778, 17599680), (8820, 17515872), (8910, 17338944), (9072, 17029320), (9120, 16939692), (9215, 16765056), (9234, 16730560), (9240, 16719696), (9310, 16593984), (9312, 16590420), (9405, 16426368), (9408, 16421130), (9504, 16255260), (9506, 16251840), (9576, 16133040), (9603, 16087680), (9702, 15923520), (9720, 15894032), (9856, 15674715), (10032, 15399720), (10080, 15326388), (10185, 15168384), (10241, 15085440), (10260, 15057504), (10368, 14900655), (10395, 14861952), (10476, 14747040), (10560, 14629734), (10584, 14596560), (10640, 14519736), (10670, 14478912), (10692, 14449120), (10773, 14340480), (10780, 14331168), (10864, 14220360), (10944, 14116410), (11058, 13970880), (11088, 13933080), (11172, 13828320), (11286, 13688640), (11340, 13623456), (11640, 13272336), (11704, 13199760), (11760, 13136904), (11880, 13004208), (11907, 12974720), (11970, 12906432), (12096, 12771990), (12160, 12704769), (12222, 12640320), (12312, 12547920), (12320, 12539772), (12416, 12442815), (12474, 12384960), (12540, 12319776), (12672, 12191445), (12768, 12099780), (12804, 12065760), (12901, 11975040), (12936, 11942640), (12960, 11920524), (13095, 11797632), (13167, 11733120), (13230, 11677248), (13365, 11559296), (13376, 11549790), (13440, 11494791), (13580, 11376288), (13608, 11352880), (13680, 11293128), (13860, 11146464), (13965, 11062656), (13968, 11060280), (14112, 10947420), (14256, 10836840), (14259, 10834560), (14364, 10755360), (14553, 10615680), (14630, 10559808), (14744, 10478160), (14784, 10449810), (14896, 10371240), (14938, 10342080), (15048, 10266480), (15120, 10217592), (15390, 10038336), (15520, 9954252), (15552, 9933770), (15680, 9852678), (15714, 9831360), (15840, 9753156), (15876, 9731040), (15960, 9679824), (16005, 9652608), (16170, 9554112), (16296, 9480240), (16416, 9410940), (16587, 9313920), (16632, 9288720), (16720, 9239832), (16758, 9218880), (16929, 9125760), (17010, 9082304), (17024, 9074835), (17072, 9049320), (17248, 8956980), (17280, 8940393), (17460, 8848224), (17556, 8799840), (17640, 8757936), (17820, 8669472), (17955, 8604288), (18144, 8514660), (18240, 8469846), (18333, 8426880), (18430, 8382528), (18468, 8365280), (18480, 8359848), (18620, 8296992), (18624, 8295210), (18711, 8256640), (18810, 8213184), (18816, 8210565), (19008, 8127630), (19012, 8125920), (19152, 8066520), (19206, 8043840), (19404, 7961760), (19440, 7947016), (19845, 7784832), (20064, 7699860), (20160, 7663194), (20273, 7620480), (20370, 7584192), (20482, 7542720), (20520, 7528752), (20790, 7430976), (20952, 7373520), (21120, 7314867), (21168, 7298280), (21280, 7259868), (21340, 7239456), (21384, 7224560), (21546, 7170240), (21560, 7165584), (21728, 7110180), (21888, 7058205), (21945, 7039872), (22116, 6985440), (22176, 6966540), (22344, 6914160), (22407, 6894720), (22572, 6844320), (22680, 6811728), (23085, 6692224), (23280, 6636168), (23408, 6599880), (23520, 6568452), (23571, 6554240), (23760, 6502104), (23765, 6500736), (23814, 6487360), (23940, 6453216), (24192, 6385995), (24255, 6369408), (24444, 6320160), (24624, 6273960), (24640, 6269886), (24948, 6192480), (25080, 6159888), (25137, 6145920), (25536, 6049890), (25608, 6032880), (25802, 5987520), (25872, 5971320), (25920, 5960262), (26190, 5898816), (26334, 5866560), (26460, 5838624), (26730, 5779648), (26752, 5774895), (27160, 5688144), (27216, 5676440), (27360, 5646564), (27645, 5588352), (27720, 5573232), (27930, 5531328), (27936, 5530140), (28215, 5475456), (28224, 5473710), (28512, 5418420), (28518, 5417280), (28728, 5377680), (28809, 5362560), (29106, 5307840), (29260, 5279904), (29488, 5239080), (29568, 5224905), (29792, 5185620), (29876, 5171040), (30096, 5133240), (30240, 5108796), (30555, 5056128), (30723, 5028480), (30780, 5019168), (31040, 4977126), (31104, 4966885), (31185, 4953984), (31360, 4926339), (31428, 4915680), (31680, 4876578), (31752, 4865520), (31920, 4839912), (32010, 4826304), (32319, 4780160), (32340, 4777056), (32592, 4740120), (32832, 4705470), (33174, 4656960), (33264, 4644360), (33440, 4619916), (33516, 4609440), (33858, 4562880), (34020, 4541152), (34144, 4524660), (34496, 4478490), (34920, 4424112), (35112, 4399920), (35280, 4378968), (35640, 4334736), (35910, 4302144), (36288, 4257330), (36480, 4234923), (36666, 4213440), (36860, 4191264), (36936, 4182640), (36960, 4179924), (37240, 4148496), (37248, 4147605), (37345, 4136832), (37422, 4128320), (37620, 4106592), (38016, 4063815), (38024, 4062960), (38304, 4033260), (38412, 4021920), (38703, 3991680), (38808, 3980880), (38880, 3973508), (39285, 3932544), (39501, 3911040), (39690, 3892416), (40128, 3849930), (40320, 3831597), (40546, 3810240), (40740, 3792096), (40964, 3771360), (41040, 3764376), (41580, 3715488), (41895, 3687552), (41904, 3686760), (42336, 3649140), (42560, 3629934), (42680, 3619728), (42768, 3612280), (42777, 3611520), (43092, 3585120), (43120, 3582792), (43456, 3555090), (43659, 3538560), (43890, 3519936), (44232, 3492720), (44352, 3483270), (44688, 3457080), (44814, 3447360), (45144, 3422160), (45360, 3405864), (46170, 3346112), (46560, 3318084), (46816, 3299940), (47040, 3284226), (47142, 3277120), (47520, 3251052), (47530, 3250368), (47628, 3243680), (47880, 3226608), (48015, 3217536), (48510, 3184704), (48888, 3160080), (49248, 3136980), (49280, 3134943), (49761, 3104640), (49896, 3096240), (50160, 3079944), (50274, 3072960), (50787, 3041920), (51072, 3024945), (51205, 3017088), (51216, 3016440), (51604, 2993760), (51744, 2985660), (51840, 2980131), (52283, 2954880), (52380, 2949408), (52668, 2933280), (52920, 2919312), (53460, 2889824), (53865, 2868096), (54320, 2844072), (54432, 2838220), (54720, 2823282), (54999, 2808960), (55290, 2794176), (55440, 2786616), (55860, 2765664), (55872, 2765070), (56430, 2737728), (56448, 2736855), (57024, 2709210), (57036, 2708640), (57456, 2688840), (57618, 2681280), (58212, 2653920), (58520, 2639952), (58976, 2619540), (59535, 2594944), (59584, 2592810), (59752, 2585520), (60192, 2566620), (60480, 2554398), (60819, 2540160), (61110, 2528064), (61446, 2514240), (61560, 2509584), (62080, 2488563), (62370, 2476992), (62856, 2457840), (63360, 2438289), (63504, 2432760), (63840, 2419956), (64020, 2413152), (64505, 2395008), (64638, 2390080), (64680, 2388528), (65184, 2370060), (65664, 2352735), (65835, 2346624), (66348, 2328480), (66528, 2322180), (66880, 2309958), (67032, 2304720), (67221, 2298240), (67716, 2281440), (68040, 2270576), (68288, 2262330), (68992, 2239245), (69840, 2212056), (70224, 2199960), (70560, 2189484), (71280, 2167368), (71295, 2166912), (71820, 2151072), (72576, 2128665), (72765, 2123136), (73332, 2106720), (73720, 2095632), (73872, 2091320), (73920, 2089962), (74480, 2074248), (74690, 2068416), (74844, 2064160), (75240, 2053296), (75411, 2048640), (76048, 2031480), (76608, 2016630), (76824, 2010960), (77406, 1995840), (77616, 1990440), (77760, 1986754), (78570, 1966272), (79002, 1955520), (79380, 1946208), (80256, 1924965), (81092, 1905120), (81480, 1896048), (81928, 1885680), (82080, 1882188), (82935, 1862784), (83160, 1857744), (83790, 1843776), (83808, 1843380), (84645, 1825152), (84672, 1824570), (85120, 1814967), (85360, 1809864), (85536, 1806140), (85554, 1805760), (86184, 1792560), (86240, 1791396), (86427, 1787520), (86912, 1777545), (87318, 1769280), (87780, 1759968), (88464, 1746360), (88704, 1741635), (89376, 1728540), (89628, 1723680), (90288, 1711080), (90307, 1710720), (90720, 1702932), (91665, 1685376), (92169, 1676160), (92340, 1673056), (93120, 1659042), (93555, 1651328), (93632, 1649970), (94080, 1642113), (94284, 1638560), (95040, 1625526), (95060, 1625184), (95256, 1621840), (95760, 1613304), (96030, 1608768), (97020, 1592352), (97776, 1580040), (98496, 1568490), (99522, 1552320), (99792, 1548120), (100320, 1539972), (100548, 1536480), (101365, 1524096), (101574, 1520960), (102410, 1508544), (102432, 1508220), (103208, 1496880), (103488, 1492830), (104566, 1477440), (104760, 1474704), (105336, 1466640), (105840, 1459656), (106920, 1444912), (107730, 1434048), (108640, 1422036), (108864, 1419110), (109440, 1411641), (109998, 1404480), (110580, 1397088), (110880, 1393308), (111720, 1382832), (111744, 1382535), (112035, 1378944), (112860, 1368864), (114048, 1354605), (114072, 1354320), (114912, 1344420), (115236, 1340640), (116109, 1330560), (116424, 1326960), (117040, 1319976), (117855, 1310848), (117952, 1309770), (118503, 1303680), (119070, 1297472), (119168, 1296405), (119504, 1292760), (120384, 1283310), (120960, 1277199), (121638, 1270080), (122220, 1264032), (122892, 1257120), (123120, 1254792), (124740, 1238496), (125685, 1229184), (125712, 1228920), (127008, 1216380), (127680, 1209978), (128040, 1206576), (128331, 1203840), (129010, 1197504), (129276, 1195040), (129360, 1194264), (130368, 1185030), (130977, 1179520), (131670, 1173312), (132696, 1164240), (133056, 1161090), (133760, 1154979), (134064, 1152360), (134442, 1149120), (135432, 1140720), (136080, 1135288), (136576, 1131165), (139680, 1106028), (140448, 1099980), (141120, 1094742), (141911, 1088640), (142560, 1083684), (142590, 1083456), (143640, 1075536), (144045, 1072512), (145530, 1061568), (146664, 1053360), (147440, 1047816), (147744, 1045660), (147840, 1044981), (148960, 1037124), (149283, 1034880), (149380, 1034208), (149688, 1032080), (150480, 1026648), (150822, 1024320), (152096, 1015740), (153216, 1008315), (153615, 1005696), (153648, 1005480), (154812, 997920), (155232, 995220), (155520, 993377), (156849, 984960), (157140, 983136), (158004, 977760), (158760, 973104), (161595, 956032), (162184, 952560), (162960, 948024), (163856, 942840), (164160, 941094), (164997, 936320), (165870, 931392), (166320, 928872), (167580, 921888), (167616, 921690), (169290, 912576), (169344, 912285), (170720, 904932), (171072, 903070), (171108, 902880), (172368, 896280), (172480, 895698), (172854, 893760), (174636, 884640), (175560, 879984), (176928, 873180), (178752, 864270), (179256, 861840), (180576, 855540), (180614, 855360), (181440, 851466), (182457, 846720), (183330, 842688), (184338, 838080), (184680, 836528), (186240, 829521), (187110, 825664), (187264, 824985), (188568, 819280), (190080, 812763), (190120, 812592), (190512, 810920), (191520, 806652), (192060, 804384), (193515, 798336), (194040, 796176), (195552, 790020), (196992, 784245), (197505, 782208), (199044, 776160), (199584, 774060), (200640, 769986), (201096, 768240), (201663, 766080), (202730, 762048), (203148, 760480), (204820, 754272), (204864, 754110), (206416, 748440), (206976, 746415), (209132, 738720), (209520, 737352), (210672, 733320), (211680, 729828), (213840, 722456), (213885, 722304), (215460, 717024), (217280, 711018), (217728, 709555), (218295, 707712), (219996, 702240), (221160, 698544), (221760, 696654), (223440, 691416), (224070, 689472), (225720, 684432), (226233, 682880), (228144, 677160), (229824, 672210), (230472, 670320), (232218, 665280), (232848, 663480), (234080, 659988), (235710, 655424), (235904, 654885), (237006, 651840), (238140, 648736), (239008, 646380), (240768, 641655), (243276, 635040), (244440, 632016), (245784, 628560), (246240, 627396), (248805, 620928), (249480, 619248), (251370, 614592), (251424, 614460), (253935, 608384), (254016, 608190), (255360, 604989), (256080, 603288), (256662, 601920), (258020, 598752), (258552, 597520), (258720, 597132), (259281, 595840), (260736, 592515), (261415, 590976), (261954, 589760), (263340, 586656), (265392, 582120), (266112, 580545), (268128, 576180), (268884, 574560), (270864, 570360), (270921, 570240), (272160, 567644), (274995, 561792), (276507, 558720), (279360, 553014), (280896, 549990), (282240, 547371), (283822, 544320), (285120, 541842), (285180, 541728), (287280, 537768), (288090, 536256), (291060, 530784), (293328, 526680), (294880, 523908), (295488, 522830), (297920, 518562), (298566, 517440), (298760, 517104), (299376, 516040), (300960, 513324), (301644, 512160), (304095, 508032), (304192, 507870), (307230, 502848), (307296, 502740), (309624, 498960), (310464, 497610), (313698, 492480), (314280, 491568), (316008, 488880), (317520, 486552), (323190, 478016), (324368, 476280), (325920, 474012), (327712, 471420), (328320, 470547), (329994, 468160), (331740, 465696), (332640, 464436), (335160, 460944), (335232, 460845), (336105, 459648), (338580, 456288), (341440, 452466), (342144, 451535), (342216, 451440), (344736, 448140), (344960, 447849), (345708, 446880), (348327, 443520), (349272, 442320), (351120, 439992), (353856, 436590), (355509, 434560), (357504, 432135), (358512, 430920), (361152, 427770), (361228, 427680), (362880, 425733), (364914, 423360), (366660, 421344), (368676, 419040), (369360, 418264), (374220, 412832), (377055, 409728), (377136, 409640), (380240, 406296), (381024, 405460), (383040, 403326), (384120, 402192), (384993, 401280), (387030, 399168), (388080, 398088), (391104, 395010)]