162019297440

素因数分解:

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

素因数の和:265

約数の個数: 2304

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

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

約数列:

[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, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 180, 181, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 352, 360, 362, 364, 368, 378, 385, 390, 396, 405, 414, 416, 420, 429, 432, 440, 455, 460, 462, 468, 480, 483, 486, 495, 504, 506, 520, 528, 540, 543, 546, 552, 560, 567, 572, 585, 594, 598, 616, 621, 624, 630, 644, 648, 660, 672, 690, 693, 702, 715, 720, 724, 728, 736, 756, 759, 770, 780, 792, 805, 810, 819, 828, 840, 858, 864, 880, 891, 897, 905, 910, 920, 924, 936, 945, 966, 972, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1080, 1086, 1092, 1104, 1120, 1134, 1144, 1155, 1170, 1188, 1196, 1215, 1232, 1242, 1248, 1260, 1265, 1267, 1287, 1288, 1296, 1320, 1365, 1380, 1386, 1404, 1430, 1440, 1448, 1449, 1456, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1620, 1629, 1638, 1656, 1680, 1701, 1716, 1755, 1760, 1771, 1782, 1794, 1810, 1820, 1840, 1848, 1863, 1872, 1890, 1932, 1944, 1980, 1991, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2145, 2160, 2172, 2184, 2208, 2268, 2277, 2288, 2310, 2340, 2353, 2376, 2392, 2415, 2430, 2457, 2464, 2484, 2520, 2530, 2534, 2574, 2576, 2592, 2640, 2673, 2691, 2715, 2730, 2760, 2772, 2808, 2835, 2860, 2896, 2898, 2912, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3159, 3168, 3220, 3240, 3258, 3276, 3289, 3312, 3360, 3402, 3432, 3465, 3510, 3542, 3564, 3588, 3620, 3640, 3680, 3696, 3726, 3744, 3780, 3795, 3801, 3861, 3864, 3888, 3960, 3982, 4004, 4048, 4095, 4140, 4158, 4163, 4186, 4212, 4290, 4320, 4344, 4347, 4368, 4455, 4485, 4536, 4554, 4576, 4620, 4680, 4706, 4752, 4784, 4830, 4860, 4887, 4914, 4968, 5005, 5040, 5060, 5068, 5148, 5152, 5265, 5280, 5313, 5346, 5382, 5430, 5460, 5520, 5544, 5589, 5616, 5670, 5720, 5792, 5796, 5940, 5973, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6279, 6318, 6335, 6435, 6440, 6480, 6516, 6552, 6578, 6624, 6804, 6831, 6864, 6930, 7020, 7059, 7084, 7128, 7176, 7240, 7245, 7280, 7371, 7392, 7452, 7560, 7590, 7602, 7722, 7728, 7776, 7920, 7964, 8008, 8073, 8096, 8145, 8190, 8280, 8316, 8326, 8372, 8424, 8505, 8580, 8688, 8694, 8736, 8855, 8910, 8970, 9009, 9072, 9108, 9240, 9315, 9360, 9412, 9504, 9568, 9660, 9720, 9774, 9828, 9867, 9936, 9955, 10010, 10080, 10120, 10136, 10296, 10395, 10465, 10530, 10626, 10692, 10764, 10860, 10920, 11040, 11088, 11178, 11232, 11340, 11385, 11403, 11440, 11583, 11592, 11765, 11880, 11946, 11960, 12012, 12144, 12285, 12320, 12420, 12474, 12489, 12558, 12636, 12670, 12870, 12880, 12960, 13032, 13041, 13104, 13156, 13365, 13455, 13608, 13662, 13728, 13860, 13937, 14040, 14118, 14168, 14256, 14352, 14480, 14490, 14560, 14661, 14742, 14904, 15015, 15120, 15180, 15204, 15444, 15456, 15795, 15840, 15928, 15939, 16016, 16146, 16290, 16380, 16445, 16471, 16560, 16632, 16652, 16744, 16848, 17010, 17160, 17376, 17388, 17710, 17820, 17919, 17940, 18018, 18144, 18216, 18480, 18630, 18711, 18720, 18824, 18837, 19005, 19305, 19320, 19440, 19548, 19656, 19734, 19872, 19910, 20020, 20240, 20272, 20493, 20592, 20790, 20815, 20930, 21060, 21177, 21252, 21384, 21528, 21720, 21735, 21840, 22113, 22176, 22356, 22680, 22770, 22806, 22880, 23023, 23166, 23184, 23530, 23760, 23892, 23920, 24024, 24219, 24288, 24435, 24570, 24840, 24948, 24978, 25116, 25272, 25340, 25740, 25760, 25883, 26064, 26082, 26208, 26312, 26565, 26730, 26910, 27027, 27216, 27324, 27720, 27874, 27945, 28080, 28236, 28336, 28512, 28704, 28960, 28980, 29141, 29322, 29484, 29601, 29808, 29865, 30030, 30240, 30360, 30408, 30888, 31185, 31395, 31590, 31856, 31878, 32032, 32292, 32580, 32760, 32890, 32942, 33120, 33264, 33304, 33488, 33696, 34020, 34155, 34209, 34320, 34749, 34776, 35295, 35420, 35640, 35838, 35880, 36036, 36432, 36855, 36960, 37260, 37422, 37467, 37648, 37674, 38010, 38610, 38640, 38880, 39096, 39123, 39312, 39468, 39820, 40040, 40365, 40480, 40544, 40986, 41184, 41580, 41630, 41811, 41860, 42120, 42354, 42504, 42768, 43056, 43440, 43470, 43680, 43983, 44226, 44712, 45045, 45360, 45540, 45612, 45793, 46046, 46332, 46368, 47060, 47520, 47784, 47817, 47840, 48048, 48438, 48870, 49140, 49335, 49413, 49680, 49896, 49956, 50232, 50544, 50680, 51480, 51766, 52128, 52164, 52624, 53130, 53460, 53757, 53820, 54054, 54119, 54432, 54648, 55440, 55748, 55890, 56160, 56472, 56511, 56672, 57015, 57915, 57960, 58282, 58644, 58968, 59202, 59616, 59730, 60060, 60720, 60816, 61479, 61776, 62370, 62445, 62790, 63180, 63531, 63712, 63756, 64584, 65160, 65205, 65520, 65780, 65884, 66528, 66608, 66976, 68040, 68310, 68418, 68640, 69069, 69498, 69552, 69685, 70590, 70840, 71280, 71676, 71760, 72072, 72657, 72864, 73305, 73710, 74520, 74844, 74934, 75296, 75348, 76020, 77220, 77280, 77649, 78192, 78246, 78624, 78936, 79640, 79695, 80080, 80730, 81081, 81972, 82355, 83160, 83260, 83622, 83720, 84240, 84708, 85008, 85536, 86112, 86880, 86940, 87423, 87966, 88452, 88803, 89424, 89595, 90090, 90720, 91080, 91224, 91586, 92092, 92664, 93555, 94120, 94185, 95568, 95634, 96096, 96876, 97740, 98280, 98670, 98826, 99360, 99792, 99912, 100464, 101088, 101360, 102465, 102627, 102960, 103532, 104328, 105248, 105885, 106260, 106920, 107514, 107640, 108108, 108238, 109296, 110565, 110880, 111496, 111780, 112401, 112944, 113022, 114030, 115115, 115830, 115920, 116564, 117288, 117936, 118404, 119460, 120120, 121095, 121440, 121632, 122958, 123552, 124740, 124890, 125433, 125580, 126360, 127062, 127512, 129168, 129415, 130320, 130410, 131040, 131560, 131768, 133216, 135135, 136080, 136620, 136836, 137379, 138138, 138996, 139104, 139370, 141180, 141680, 142560, 143352, 143451, 143520, 144144, 145314, 145705, 146610, 147420, 148005, 148239, 149040, 149688, 149868, 150696, 152040, 154440, 155298, 156384, 156492, 157872, 159280, 159390, 160160, 161271, 161460, 162162, 162357, 163944, 164710, 166320, 166520, 167244, 167440, 168480, 169416, 169533, 170016, 171045, 173745, 173880, 174846, 175932, 176904, 177606, 178848, 179190, 180180, 181181, 182160, 182448, 183172, 184184, 185328, 187110, 187335, 188240, 188370, 190593, 191136, 191268, 193752, 195480, 195615, 196560, 197340, 197652, 199584, 199824, 200928, 202720, 204930, 205254, 205920, 207064, 207207, 208656, 209055, 211770, 212520, 213840, 215028, 215280, 216216, 216476, 218592, 219915, 221130, 222992, 223560, 224802, 225888, 226044, 228060, 228965, 230230, 231660, 231840, 232947, 233128, 234576, 235872, 236808, 238920, 239085, 240240, 242190, 243243, 245916, 247065, 249480, 249780, 250866, 251160, 252720, 254124, 255024, 258336, 258830, 260640, 260820, 262269, 263120, 263536, 266409, 268785, 270270, 270595, 272160, 273240, 273672, 274758, 276276, 277992, 278740, 282360, 282555, 283360, 286704, 286902, 288288, 290628, 291410, 293220, 294840, 296010, 296478, 298080, 299376, 299736, 301392, 304080, 307395, 307881, 308880, 310596, 312984, 315744, 317655, 318560, 318780, 320551, 322542, 322920, 324324, 324714, 327888, 329420, 332640, 333040, 334488, 334880, 337203, 338832, 339066, 342090, 345345, 347490, 347760, 349692, 351864, 353808, 355212, 358380, 360360, 362362, 363285, 364320, 364896, 366344, 368368, 370656, 374220, 374670, 376299, 376480, 376740, 378833, 381186, 382536, 387504, 388245, 390960, 391230, 393120, 394680, 395304, 399648, 405405, 409860, 410508, 412137, 414128, 414414, 417312, 418110, 423540, 425040, 427680, 430056, 430353, 430560, 432432, 432952, 437115, 439830, 442260, 444015, 444717, 445984, 447120, 449604, 452088, 456120, 457930, 460460, 463320, 465894, 466256, 469152, 473616, 477840, 478170, 480480, 483813, 484380, 486486, 487071, 491832, 494130, 498960, 499560, 501732, 502320, 505440, 508248, 508599, 510048, 513135, 517660, 521640, 524538, 526240, 527072, 532818, 537570, 540540, 541190, 543543, 546480, 547344, 549516, 552552, 555984, 557480, 562005, 564720, 565110, 571779, 573408, 573804, 581256, 582820, 586440, 589680, 592020, 592956, 595309, 598752, 599472, 602784, 608160, 614790, 615762, 617760, 621192, 621621, 625968, 627165, 635310, 637560, 641102, 645084, 645840, 648648, 649428, 655776, 658840, 666080, 668976, 674406, 677664, 678132, 684180, 686895, 690690, 694980, 695520, 698841, 699384, 703728, 707616, 710424, 716760, 717255, 720720, 724724, 726570, 732688, 736736, 741195, 748440, 749340, 752598, 753480, 757666, 762372, 765072, 775008, 776490, 781920, 782460, 786807, 789360, 790608, 799227, 806355, 810810, 811785, 819720, 821016, 824274, 828256, 828828, 836220, 847080, 847665, 850080, 860112, 860706, 864864, 865904, 874230, 879660, 884520, 888030, 889434, 894240, 899208, 904176, 905905, 912240, 915860, 920920, 926640, 931788, 932512, 947232, 952965, 955680, 956340, 961653, 967626, 968760, 972972, 974142, 983664, 988260, 997920, 999120, 1003464, 1004640, 1011609, 1016496, 1017198, 1026270, 1035320, 1036035, 1043280, 1049076, 1065636, 1075140, 1081080, 1082380, 1087086, 1092960, 1094688, 1099032, 1105104, 1111968, 1114960, 1124010, 1128897, 1129440, 1130220, 1136499, 1143558, 1147608, 1162512, 1164735, 1165640, 1172880, 1179360, 1184040, 1185912, 1190618, 1198944, 1216215, 1229580, 1231524, 1236411, 1242384, 1243242, 1251936, 1254330, 1270620, 1275120, 1282204, 1290168, 1291680, 1297296, 1298856, 1311345, 1317680, 1332045, 1334151, 1337952, 1348812, 1356264, 1368360, 1373790, 1381380, 1389960, 1397682, 1398768, 1407456, 1420848, 1433520, 1434510, 1441440, 1449448, 1453140, 1461213, 1465376, 1482390, 1496880, 1498680, 1505196, 1506960, 1515332, 1524744, 1530144, 1539405, 1552980, 1564920, 1573614, 1578720, 1581216, 1598454, 1602755, 1612710, 1621620, 1623570, 1630629, 1639440, 1642032, 1648548, 1657656, 1672440, 1686015, 1694160, 1695330, 1720224, 1721412, 1731808, 1748460, 1759320, 1769040, 1776060, 1778868, 1785927, 1798416, 1808352, 1811810, 1824480, 1831720, 1841840, 1853280, 1863576, 1864863, 1881495, 1894165, 1905930, 1912680, 1923306, 1935252, 1937520, 1945944, 1948284, 1967328, 1976520, 1998240, 2006928, 2023218, 2032992, 2034396, 2052540, 2060685, 2070640, 2072070, 2086560, 2096523, 2098152, 2131272, 2150280, 2151765, 2162160, 2164760, 2174172, 2198064, 2210208, 2223585, 2229920, 2248020, 2257794, 2260440, 2272998, 2287116, 2295216, 2325024, 2329470, 2331280, 2345760, 2360421, 2368080, 2371824, 2381236, 2419065, 2432430, 2435355, 2459160, 2463048, 2472822, 2484768, 2486484, 2508660, 2541240, 2542995, 2550240, 2564408, 2580336, 2594592, 2597712, 2622690, 2635360, 2664090, 2668302, 2697624, 2712528, 2717715, 2736720, 2747580, 2762760, 2779920, 2795364, 2797536, 2841696, 2858895, 2867040, 2869020, 2884959, 2898896, 2906280, 2922426, 2964780, 2976545, 2993760, 2997360, 3010392, 3013920, 3030664, 3049488, 3078810, 3105960, 3108105, 3129840, 3147228, 3196908, 3205510, 3225420, 3243240, 3247140, 3261258, 3278880, 3284064, 3297096, 3315312, 3344880, 3372030, 3386691, 3388320, 3390660, 3409497, 3442824, 3494205, 3496920, 3518640, 3538080, 3552120, 3557736, 3571854, 3596832, 3623620, 3663440, 3683680, 3709233, 3727152, 3729726, 3762990, 3788330, 3811860, 3825360, 3846612, 3870504, 3875040, 3891888, 3896568, 3934035, 3953040, 3996135, 4002453, 4013856, 4046436, 4068792, 4105080, 4121370, 4141280, 4144140, 4167163, 4193046, 4196304, 4262544, 4300560, 4303530, 4324320, 4329520, 4348344, 4383639, 4396128, 4447170, 4496040, 4515588, 4520880, 4545996, 4574232, 4590432, 4658940, 4662560, 4720842, 4736160, 4743648, 4762472, 4808265, 4838130, 4864860, 4870710, 4891887, 4918320, 4926096, 4945644, 4972968, 5017320, 5058045, 5082480, 5085990, 5128816, 5160672, 5195424, 5245380, 5328180, 5336604, 5357781, 5395248, 5425056, 5435430, 5473440, 5495160, 5525520, 5559840, 5590728, 5594589, 5644485, 5682495, 5717790, 5738040, 5769918, 5797792, 5812560, 5844852, 5929560, 5953090, 5994720, 6020784, 6061328, 6098976, 6157620, 6182055, 6211920, 6216210, 6259680, 6289569, 6294456, 6393816, 6411020, 6450840, 6486480, 6494280, 6522516, 6594192, 6630624, 6670755, 6689760, 6744060, 6773382, 6781320, 6818994, 6885648, 6988410, 6993840, 7037280, 7081263, 7104240, 7115472, 7143708, 7247240, 7306065, 7326880, 7418466, 7454304, 7459452, 7525980, 7576660, 7623720, 7650720, 7693224, 7741008, 7783776, 7793136, 7868070, 7906080, 7992270, 8004906, 8092872, 8137584, 8153145, 8210160, 8242740, 8288280, 8334326, 8386092, 8392608, 8525088, 8601120, 8607060, 8654877, 8659040, 8696688, 8767278, 8894340, 8929635, 8992080, 9031176, 9041760, 9091992, 9148464, 9317880, 9324315, 9441684, 9524944, 9616530, 9676260, 9729720, 9741420, 9783774, 9836640, 9852192, 9891288, 9945936, 10034640, 10116090, 10164960, 10171980, 10228491, 10257632, 10482615, 10490760, 10656360, 10673208, 10715562, 10790496, 10870860, 10990320, 11051040, 11127699, 11181456, 11189178, 11288970, 11364990, 11435580, 11476080, 11539836, 11625120, 11689704, 11802105, 11859120, 11906180, 12041568, 12122656, 12315240, 12364110, 12423840, 12432420, 12501489, 12579138, 12588912, 12787632, 12822040, 12901680, 12972960, 12988560, 13045032, 13150917, 13188384, 13341510, 13488120, 13546764, 13562640, 13637988, 13771296, 13976820, 13987680, 14162526, 14208480, 14230944, 14287416, 14424795, 14494480, 14612130, 14675661, 14836932, 14918904, 15051960, 15153320, 15247440, 15386448, 15482016, 15586272, 15736140, 15984540, 16009812, 16073343, 16185744, 16275168, 16306290, 16420320, 16485480, 16576560, 16668652, 16772184, 16933455, 17047485, 17214120, 17309754, 17393376, 17534556, 17788680, 17859270, 17984160, 18062352, 18183984, 18296928, 18546165, 18635760, 18648630, 18883368, 19049888, 19233060, 19352520, 19459440, 19482840, 19567548, 19782576, 19891872, 20012265, 20069280, 20232180, 20343960, 20456982, 20835815, 20965230, 20981520, 21312720, 21346416, 21431124, 21741720, 21918195, 21980640, 22255398, 22362912, 22378356, 22577940, 22729980, 22871160, 22952160, 23079672, 23379408, 23604210, 23718240, 23812360, 24459435, 24630480, 24728220, 24864840, 25002978, 25158276, 25177824, 25575264, 25644080, 25803360, 25964631, 25977120, 26090064, 26301834, 26683020, 26788905, 26976240, 27093528, 27125280, 27275976, 27953640, 27972945, 28325052, 28574832, 28849590, 28988960, 29224260, 29351322, 29673864, 29837808, 30103920, 30306640, 30494880, 30685473, 30772896, 31447845, 31472280, 31969080, 32019624, 32146686, 32371488, 32612580, 32970960, 33153120, 33337304, 33544368, 33866910, 34094970, 34428240, 34619508, 35069112, 35406315, 35577360, 35718540, 36124704, 36367968, 37092330, 37271520, 37297260, 37504467, 37766736, 38466120, 38705040, 38918880, 38965680, 39135096, 39565152, 40024530, 40464360, 40687920, 40913964, 41671630, 41930460, 41963040, 42625440, 42692832, 42862248, 43274385, 43483440, 43836390, 44026983, 44510796, 44756712, 45155880, 45459960, 45742320, 46159344, 46758816, 47208420, 47624720, 48220029, 48918870, 49260960, 49456440, 49729680, 50005956, 50316552, 51142455, 51288160, 51929262, 52180128, 52603668, 53366040, 53577810, 53952480, 54187056, 54551952, 55638495, 55907280, 55945890, 56650104, 57149664, 57699180, 58448520, 58702644, 59347728, 59675616, 60207840, 60613280, 61370946, 62507445, 62895690, 62944560, 63938160, 64039248, 64293372, 65225160, 65754585, 65941920, 66674608, 67088736, 67733820, 68189940, 68856480, 69239016, 70138224, 70812630, 71154720, 71437080, 73378305, 74184660, 74594520, 75008934, 75533472, 76932240, 77410080, 77893893, 77931360, 78270192, 80049060, 80366715, 80928720, 81375840, 81827928, 83343260, 83860920, 85724496, 86548770, 86966880, 87672780, 88053966, 89021592, 89513424, 90311760, 90919920, 91484640, 92056419, 92318688, 94416840, 95249440, 96440058, 97837740, 98912880, 99459360, 100011912, 100633104, 102284910, 103858524, 105207336, 106732080, 107155620, 108374112, 109103904, 111276990, 111814560, 111891780, 112513401, 113300208, 115398360, 116897040, 117405288, 118695456, 122741892, 125014890, 125791380, 125889120, 127876320, 128078496, 128586744, 129823155, 130450320, 131509170, 133349216, 135467640, 136379880, 138478032, 140276448, 141625260, 142874160, 144660087, 146756610, 148369320, 149189040, 150017868, 153427365, 153864480, 155787786, 156540384, 160098120, 160733430, 161857440, 163655856, 166686520, 167721840, 171448992, 173097540, 175345560, 176107932, 178043184, 179026848, 180623520, 181839840, 184112838, 187522335, 188833680, 192880116, 195675480, 197825760, 200023824, 201266208, 204569820, 207717048, 210414672, 213464160, 214311240, 220134915, 222553980, 223783560, 225026802, 226600416, 230796720, 233794080, 234810576, 241100145, 245483784, 250029780, 251582760, 257173488, 259646310, 260900640, 263018340, 270935280, 272759760, 276956064, 283250520, 285748320, 289320174, 293513220, 296738640, 298378080, 300035736, 306854730, 311575572, 320196240, 321466860, 327311712, 333373040, 335443680, 337540203, 346195080, 350691120, 352215864, 356086368, 368225676, 375044670, 377667360, 385760232, 389469465, 391350960, 400047648, 409139640, 415434096, 420829344, 428622480, 440269830, 445107960, 447567120, 450053604, 460282095, 461593440, 469621152, 482200290, 490967568, 500059560, 503165520, 514346976, 519292620, 526036680, 541870560, 545519520, 562567005, 566501040, 578640348, 587026440, 593477280, 600071472, 613709460, 623151144, 640392480, 642933720, 666746080, 675080406, 692390160, 701382240, 704431728, 723300435, 736451352, 750089340, 771520464, 778938930, 782701920, 818279280, 830868192, 857244960, 880539660, 890215920, 895134240, 900107208, 920564190, 964400580, 981935136, 1000119120, 1006331040, 1012620609, 1038585240, 1052073360, 1125134010, 1133002080, 1157280696, 1174052880, 1200142944, 1227418920, 1246302288, 1285867440, 1350160812, 1384780320, 1408863456, 1446600870, 1472902704, 1500178680, 1543040928, 1557877860, 1636558560, 1687701015, 1761079320, 1780431840, 1800214416, 1841128380, 1928801160, 2000238240, 2025241218, 2077170480, 2104146720, 2250268020, 2314561392, 2348105760, 2454837840, 2492604576, 2571734880, 2700321624, 2893201740, 2945805408, 3000357360, 3115755720, 3375402030, 3522158640, 3600428832, 3682256760, 3857602320, 4050482436, 4154340960, 4500536040, 4629122784, 4909675680, 5063103045, 5400643248, 5786403480, 6000714720, 6231511440, 6750804060, 7044317280, 7364513520, 7715204640, 8100964872, 9001072080, 10126206090, 10801286496, 11572806960, 12463022880, 13501608120, 14729027040, 16201929744, 18002144160, 20252412180, 23145613920, 27003216240, 32403859488, 40504824360, 54006432480, 81009648720, 162019297440]

約数ペア:

[(1, 162019297440), (2, 81009648720), (3, 54006432480), (4, 40504824360), (5, 32403859488), (6, 27003216240), (7, 23145613920), (8, 20252412180), (9, 18002144160), (10, 16201929744), (11, 14729027040), (12, 13501608120), (13, 12463022880), (14, 11572806960), (15, 10801286496), (16, 10126206090), (18, 9001072080), (20, 8100964872), (21, 7715204640), (22, 7364513520), (23, 7044317280), (24, 6750804060), (26, 6231511440), (27, 6000714720), (28, 5786403480), (30, 5400643248), (32, 5063103045), (33, 4909675680), (35, 4629122784), (36, 4500536040), (39, 4154340960), (40, 4050482436), (42, 3857602320), (44, 3682256760), (45, 3600428832), (46, 3522158640), (48, 3375402030), (52, 3115755720), (54, 3000357360), (55, 2945805408), (56, 2893201740), (60, 2700321624), (63, 2571734880), (65, 2492604576), (66, 2454837840), (69, 2348105760), (70, 2314561392), (72, 2250268020), (77, 2104146720), (78, 2077170480), (80, 2025241218), (81, 2000238240), (84, 1928801160), (88, 1841128380), (90, 1800214416), (91, 1780431840), (92, 1761079320), (96, 1687701015), (99, 1636558560), (104, 1557877860), (105, 1543040928), (108, 1500178680), (110, 1472902704), (112, 1446600870), (115, 1408863456), (117, 1384780320), (120, 1350160812), (126, 1285867440), (130, 1246302288), (132, 1227418920), (135, 1200142944), (138, 1174052880), (140, 1157280696), (143, 1133002080), (144, 1125134010), (154, 1052073360), (156, 1038585240), (160, 1012620609), (161, 1006331040), (162, 1000119120), (165, 981935136), (168, 964400580), (176, 920564190), (180, 900107208), (181, 895134240), (182, 890215920), (184, 880539660), (189, 857244960), (195, 830868192), (198, 818279280), (207, 782701920), (208, 778938930), (210, 771520464), (216, 750089340), (220, 736451352), (224, 723300435), (230, 704431728), (231, 701382240), (234, 692390160), (240, 675080406), (243, 666746080), (252, 642933720), (253, 640392480), (260, 623151144), (264, 613709460), (270, 600071472), (273, 593477280), (276, 587026440), (280, 578640348), (286, 566501040), (288, 562567005), (297, 545519520), (299, 541870560), (308, 526036680), (312, 519292620), (315, 514346976), (322, 503165520), (324, 500059560), (330, 490967568), (336, 482200290), (345, 469621152), (351, 461593440), (352, 460282095), (360, 450053604), (362, 447567120), (364, 445107960), (368, 440269830), (378, 428622480), (385, 420829344), (390, 415434096), (396, 409139640), (405, 400047648), (414, 391350960), (416, 389469465), (420, 385760232), (429, 377667360), (432, 375044670), (440, 368225676), (455, 356086368), (460, 352215864), (462, 350691120), (468, 346195080), (480, 337540203), (483, 335443680), (486, 333373040), (495, 327311712), (504, 321466860), (506, 320196240), (520, 311575572), (528, 306854730), (540, 300035736), (543, 298378080), (546, 296738640), (552, 293513220), (560, 289320174), (567, 285748320), (572, 283250520), (585, 276956064), (594, 272759760), (598, 270935280), (616, 263018340), (621, 260900640), (624, 259646310), (630, 257173488), (644, 251582760), (648, 250029780), (660, 245483784), (672, 241100145), (690, 234810576), (693, 233794080), (702, 230796720), (715, 226600416), (720, 225026802), (724, 223783560), (728, 222553980), (736, 220134915), (756, 214311240), (759, 213464160), (770, 210414672), (780, 207717048), (792, 204569820), (805, 201266208), (810, 200023824), (819, 197825760), (828, 195675480), (840, 192880116), (858, 188833680), (864, 187522335), (880, 184112838), (891, 181839840), (897, 180623520), (905, 179026848), (910, 178043184), (920, 176107932), (924, 175345560), (936, 173097540), (945, 171448992), (966, 167721840), (972, 166686520), (990, 163655856), (1001, 161857440), (1008, 160733430), (1012, 160098120), (1035, 156540384), (1040, 155787786), (1053, 153864480), (1056, 153427365), (1080, 150017868), (1086, 149189040), (1092, 148369320), (1104, 146756610), (1120, 144660087), (1134, 142874160), (1144, 141625260), (1155, 140276448), (1170, 138478032), (1188, 136379880), (1196, 135467640), (1215, 133349216), (1232, 131509170), (1242, 130450320), (1248, 129823155), (1260, 128586744), (1265, 128078496), (1267, 127876320), (1287, 125889120), (1288, 125791380), (1296, 125014890), (1320, 122741892), (1365, 118695456), (1380, 117405288), (1386, 116897040), (1404, 115398360), (1430, 113300208), (1440, 112513401), (1448, 111891780), (1449, 111814560), (1456, 111276990), (1485, 109103904), (1495, 108374112), (1512, 107155620), (1518, 106732080), (1540, 105207336), (1560, 103858524), (1584, 102284910), (1610, 100633104), (1620, 100011912), (1629, 99459360), (1638, 98912880), (1656, 97837740), (1680, 96440058), (1701, 95249440), (1716, 94416840), (1755, 92318688), (1760, 92056419), (1771, 91484640), (1782, 90919920), (1794, 90311760), (1810, 89513424), (1820, 89021592), (1840, 88053966), (1848, 87672780), (1863, 86966880), (1872, 86548770), (1890, 85724496), (1932, 83860920), (1944, 83343260), (1980, 81827928), (1991, 81375840), (2002, 80928720), (2016, 80366715), (2024, 80049060), (2070, 78270192), (2079, 77931360), (2080, 77893893), (2093, 77410080), (2106, 76932240), (2145, 75533472), (2160, 75008934), (2172, 74594520), (2184, 74184660), (2208, 73378305), (2268, 71437080), (2277, 71154720), (2288, 70812630), (2310, 70138224), (2340, 69239016), (2353, 68856480), (2376, 68189940), (2392, 67733820), (2415, 67088736), (2430, 66674608), (2457, 65941920), (2464, 65754585), (2484, 65225160), (2520, 64293372), (2530, 64039248), (2534, 63938160), (2574, 62944560), (2576, 62895690), (2592, 62507445), (2640, 61370946), (2673, 60613280), (2691, 60207840), (2715, 59675616), (2730, 59347728), (2760, 58702644), (2772, 58448520), (2808, 57699180), (2835, 57149664), (2860, 56650104), (2896, 55945890), (2898, 55907280), (2912, 55638495), (2970, 54551952), (2990, 54187056), (3003, 53952480), (3024, 53577810), (3036, 53366040), (3080, 52603668), (3105, 52180128), (3120, 51929262), (3159, 51288160), (3168, 51142455), (3220, 50316552), (3240, 50005956), (3258, 49729680), (3276, 49456440), (3289, 49260960), (3312, 48918870), (3360, 48220029), (3402, 47624720), (3432, 47208420), (3465, 46758816), (3510, 46159344), (3542, 45742320), (3564, 45459960), (3588, 45155880), (3620, 44756712), (3640, 44510796), (3680, 44026983), (3696, 43836390), (3726, 43483440), (3744, 43274385), (3780, 42862248), (3795, 42692832), (3801, 42625440), (3861, 41963040), (3864, 41930460), (3888, 41671630), (3960, 40913964), (3982, 40687920), (4004, 40464360), (4048, 40024530), (4095, 39565152), (4140, 39135096), (4158, 38965680), (4163, 38918880), (4186, 38705040), (4212, 38466120), (4290, 37766736), (4320, 37504467), (4344, 37297260), (4347, 37271520), (4368, 37092330), (4455, 36367968), (4485, 36124704), (4536, 35718540), (4554, 35577360), (4576, 35406315), (4620, 35069112), (4680, 34619508), (4706, 34428240), (4752, 34094970), (4784, 33866910), (4830, 33544368), (4860, 33337304), (4887, 33153120), (4914, 32970960), (4968, 32612580), (5005, 32371488), (5040, 32146686), (5060, 32019624), (5068, 31969080), (5148, 31472280), (5152, 31447845), (5265, 30772896), (5280, 30685473), (5313, 30494880), (5346, 30306640), (5382, 30103920), (5430, 29837808), (5460, 29673864), (5520, 29351322), (5544, 29224260), (5589, 28988960), (5616, 28849590), (5670, 28574832), (5720, 28325052), (5792, 27972945), (5796, 27953640), (5940, 27275976), (5973, 27125280), (5980, 27093528), (6006, 26976240), (6048, 26788905), (6072, 26683020), (6160, 26301834), (6210, 26090064), (6237, 25977120), (6240, 25964631), (6279, 25803360), (6318, 25644080), (6335, 25575264), (6435, 25177824), (6440, 25158276), (6480, 25002978), (6516, 24864840), (6552, 24728220), (6578, 24630480), (6624, 24459435), (6804, 23812360), (6831, 23718240), (6864, 23604210), (6930, 23379408), (7020, 23079672), (7059, 22952160), (7084, 22871160), (7128, 22729980), (7176, 22577940), (7240, 22378356), (7245, 22362912), (7280, 22255398), (7371, 21980640), (7392, 21918195), (7452, 21741720), (7560, 21431124), (7590, 21346416), (7602, 21312720), (7722, 20981520), (7728, 20965230), (7776, 20835815), (7920, 20456982), (7964, 20343960), (8008, 20232180), (8073, 20069280), (8096, 20012265), (8145, 19891872), (8190, 19782576), (8280, 19567548), (8316, 19482840), (8326, 19459440), (8372, 19352520), (8424, 19233060), (8505, 19049888), (8580, 18883368), (8688, 18648630), (8694, 18635760), (8736, 18546165), (8855, 18296928), (8910, 18183984), (8970, 18062352), (9009, 17984160), (9072, 17859270), (9108, 17788680), (9240, 17534556), (9315, 17393376), (9360, 17309754), (9412, 17214120), (9504, 17047485), (9568, 16933455), (9660, 16772184), (9720, 16668652), (9774, 16576560), (9828, 16485480), (9867, 16420320), (9936, 16306290), (9955, 16275168), (10010, 16185744), (10080, 16073343), (10120, 16009812), (10136, 15984540), (10296, 15736140), (10395, 15586272), (10465, 15482016), (10530, 15386448), (10626, 15247440), (10692, 15153320), (10764, 15051960), (10860, 14918904), (10920, 14836932), (11040, 14675661), (11088, 14612130), (11178, 14494480), (11232, 14424795), (11340, 14287416), (11385, 14230944), (11403, 14208480), (11440, 14162526), (11583, 13987680), (11592, 13976820), (11765, 13771296), (11880, 13637988), (11946, 13562640), (11960, 13546764), (12012, 13488120), (12144, 13341510), (12285, 13188384), (12320, 13150917), (12420, 13045032), (12474, 12988560), (12489, 12972960), (12558, 12901680), (12636, 12822040), (12670, 12787632), (12870, 12588912), (12880, 12579138), (12960, 12501489), (13032, 12432420), (13041, 12423840), (13104, 12364110), (13156, 12315240), (13365, 12122656), (13455, 12041568), (13608, 11906180), (13662, 11859120), (13728, 11802105), (13860, 11689704), (13937, 11625120), (14040, 11539836), (14118, 11476080), (14168, 11435580), (14256, 11364990), (14352, 11288970), (14480, 11189178), (14490, 11181456), (14560, 11127699), (14661, 11051040), (14742, 10990320), (14904, 10870860), (15015, 10790496), (15120, 10715562), (15180, 10673208), (15204, 10656360), (15444, 10490760), (15456, 10482615), (15795, 10257632), (15840, 10228491), (15928, 10171980), (15939, 10164960), (16016, 10116090), (16146, 10034640), (16290, 9945936), (16380, 9891288), (16445, 9852192), (16471, 9836640), (16560, 9783774), (16632, 9741420), (16652, 9729720), (16744, 9676260), (16848, 9616530), (17010, 9524944), (17160, 9441684), (17376, 9324315), (17388, 9317880), (17710, 9148464), (17820, 9091992), (17919, 9041760), (17940, 9031176), (18018, 8992080), (18144, 8929635), (18216, 8894340), (18480, 8767278), (18630, 8696688), (18711, 8659040), (18720, 8654877), (18824, 8607060), (18837, 8601120), (19005, 8525088), (19305, 8392608), (19320, 8386092), (19440, 8334326), (19548, 8288280), (19656, 8242740), (19734, 8210160), (19872, 8153145), (19910, 8137584), (20020, 8092872), (20240, 8004906), (20272, 7992270), (20493, 7906080), (20592, 7868070), (20790, 7793136), (20815, 7783776), (20930, 7741008), (21060, 7693224), (21177, 7650720), (21252, 7623720), (21384, 7576660), (21528, 7525980), (21720, 7459452), (21735, 7454304), (21840, 7418466), (22113, 7326880), (22176, 7306065), (22356, 7247240), (22680, 7143708), (22770, 7115472), (22806, 7104240), (22880, 7081263), (23023, 7037280), (23166, 6993840), (23184, 6988410), (23530, 6885648), (23760, 6818994), (23892, 6781320), (23920, 6773382), (24024, 6744060), (24219, 6689760), (24288, 6670755), (24435, 6630624), (24570, 6594192), (24840, 6522516), (24948, 6494280), (24978, 6486480), (25116, 6450840), (25272, 6411020), (25340, 6393816), (25740, 6294456), (25760, 6289569), (25883, 6259680), (26064, 6216210), (26082, 6211920), (26208, 6182055), (26312, 6157620), (26565, 6098976), (26730, 6061328), (26910, 6020784), (27027, 5994720), (27216, 5953090), (27324, 5929560), (27720, 5844852), (27874, 5812560), (27945, 5797792), (28080, 5769918), (28236, 5738040), (28336, 5717790), (28512, 5682495), (28704, 5644485), (28960, 5594589), (28980, 5590728), (29141, 5559840), (29322, 5525520), (29484, 5495160), (29601, 5473440), (29808, 5435430), (29865, 5425056), (30030, 5395248), (30240, 5357781), (30360, 5336604), (30408, 5328180), (30888, 5245380), (31185, 5195424), (31395, 5160672), (31590, 5128816), (31856, 5085990), (31878, 5082480), (32032, 5058045), (32292, 5017320), (32580, 4972968), (32760, 4945644), (32890, 4926096), (32942, 4918320), (33120, 4891887), (33264, 4870710), (33304, 4864860), (33488, 4838130), (33696, 4808265), (34020, 4762472), (34155, 4743648), (34209, 4736160), (34320, 4720842), (34749, 4662560), (34776, 4658940), (35295, 4590432), (35420, 4574232), (35640, 4545996), (35838, 4520880), (35880, 4515588), (36036, 4496040), (36432, 4447170), (36855, 4396128), (36960, 4383639), (37260, 4348344), (37422, 4329520), (37467, 4324320), (37648, 4303530), (37674, 4300560), (38010, 4262544), (38610, 4196304), (38640, 4193046), (38880, 4167163), (39096, 4144140), (39123, 4141280), (39312, 4121370), (39468, 4105080), (39820, 4068792), (40040, 4046436), (40365, 4013856), (40480, 4002453), (40544, 3996135), (40986, 3953040), (41184, 3934035), (41580, 3896568), (41630, 3891888), (41811, 3875040), (41860, 3870504), (42120, 3846612), (42354, 3825360), (42504, 3811860), (42768, 3788330), (43056, 3762990), (43440, 3729726), (43470, 3727152), (43680, 3709233), (43983, 3683680), (44226, 3663440), (44712, 3623620), (45045, 3596832), (45360, 3571854), (45540, 3557736), (45612, 3552120), (45793, 3538080), (46046, 3518640), (46332, 3496920), (46368, 3494205), (47060, 3442824), (47520, 3409497), (47784, 3390660), (47817, 3388320), (47840, 3386691), (48048, 3372030), (48438, 3344880), (48870, 3315312), (49140, 3297096), (49335, 3284064), (49413, 3278880), (49680, 3261258), (49896, 3247140), (49956, 3243240), (50232, 3225420), (50544, 3205510), (50680, 3196908), (51480, 3147228), (51766, 3129840), (52128, 3108105), (52164, 3105960), (52624, 3078810), (53130, 3049488), (53460, 3030664), (53757, 3013920), (53820, 3010392), (54054, 2997360), (54119, 2993760), (54432, 2976545), (54648, 2964780), (55440, 2922426), (55748, 2906280), (55890, 2898896), (56160, 2884959), (56472, 2869020), (56511, 2867040), (56672, 2858895), (57015, 2841696), (57915, 2797536), (57960, 2795364), (58282, 2779920), (58644, 2762760), (58968, 2747580), (59202, 2736720), (59616, 2717715), (59730, 2712528), (60060, 2697624), (60720, 2668302), (60816, 2664090), (61479, 2635360), (61776, 2622690), (62370, 2597712), (62445, 2594592), (62790, 2580336), (63180, 2564408), (63531, 2550240), (63712, 2542995), (63756, 2541240), (64584, 2508660), (65160, 2486484), (65205, 2484768), (65520, 2472822), (65780, 2463048), (65884, 2459160), (66528, 2435355), (66608, 2432430), (66976, 2419065), (68040, 2381236), (68310, 2371824), (68418, 2368080), (68640, 2360421), (69069, 2345760), (69498, 2331280), (69552, 2329470), (69685, 2325024), (70590, 2295216), (70840, 2287116), (71280, 2272998), (71676, 2260440), (71760, 2257794), (72072, 2248020), (72657, 2229920), (72864, 2223585), (73305, 2210208), (73710, 2198064), (74520, 2174172), (74844, 2164760), (74934, 2162160), (75296, 2151765), (75348, 2150280), (76020, 2131272), (77220, 2098152), (77280, 2096523), (77649, 2086560), (78192, 2072070), (78246, 2070640), (78624, 2060685), (78936, 2052540), (79640, 2034396), (79695, 2032992), (80080, 2023218), (80730, 2006928), (81081, 1998240), (81972, 1976520), (82355, 1967328), (83160, 1948284), (83260, 1945944), (83622, 1937520), (83720, 1935252), (84240, 1923306), (84708, 1912680), (85008, 1905930), (85536, 1894165), (86112, 1881495), (86880, 1864863), (86940, 1863576), (87423, 1853280), (87966, 1841840), (88452, 1831720), (88803, 1824480), (89424, 1811810), (89595, 1808352), (90090, 1798416), (90720, 1785927), (91080, 1778868), (91224, 1776060), (91586, 1769040), (92092, 1759320), (92664, 1748460), (93555, 1731808), (94120, 1721412), (94185, 1720224), (95568, 1695330), (95634, 1694160), (96096, 1686015), (96876, 1672440), (97740, 1657656), (98280, 1648548), (98670, 1642032), (98826, 1639440), (99360, 1630629), (99792, 1623570), (99912, 1621620), (100464, 1612710), (101088, 1602755), (101360, 1598454), (102465, 1581216), (102627, 1578720), (102960, 1573614), (103532, 1564920), (104328, 1552980), (105248, 1539405), (105885, 1530144), (106260, 1524744), (106920, 1515332), (107514, 1506960), (107640, 1505196), (108108, 1498680), (108238, 1496880), (109296, 1482390), (110565, 1465376), (110880, 1461213), (111496, 1453140), (111780, 1449448), (112401, 1441440), (112944, 1434510), (113022, 1433520), (114030, 1420848), (115115, 1407456), (115830, 1398768), (115920, 1397682), (116564, 1389960), (117288, 1381380), (117936, 1373790), (118404, 1368360), (119460, 1356264), (120120, 1348812), (121095, 1337952), (121440, 1334151), (121632, 1332045), (122958, 1317680), (123552, 1311345), (124740, 1298856), (124890, 1297296), (125433, 1291680), (125580, 1290168), (126360, 1282204), (127062, 1275120), (127512, 1270620), (129168, 1254330), (129415, 1251936), (130320, 1243242), (130410, 1242384), (131040, 1236411), (131560, 1231524), (131768, 1229580), (133216, 1216215), (135135, 1198944), (136080, 1190618), (136620, 1185912), (136836, 1184040), (137379, 1179360), (138138, 1172880), (138996, 1165640), (139104, 1164735), (139370, 1162512), (141180, 1147608), (141680, 1143558), (142560, 1136499), (143352, 1130220), (143451, 1129440), (143520, 1128897), (144144, 1124010), (145314, 1114960), (145705, 1111968), (146610, 1105104), (147420, 1099032), (148005, 1094688), (148239, 1092960), (149040, 1087086), (149688, 1082380), (149868, 1081080), (150696, 1075140), (152040, 1065636), (154440, 1049076), (155298, 1043280), (156384, 1036035), (156492, 1035320), (157872, 1026270), (159280, 1017198), (159390, 1016496), (160160, 1011609), (161271, 1004640), (161460, 1003464), (162162, 999120), (162357, 997920), (163944, 988260), (164710, 983664), (166320, 974142), (166520, 972972), (167244, 968760), (167440, 967626), (168480, 961653), (169416, 956340), (169533, 955680), (170016, 952965), (171045, 947232), (173745, 932512), (173880, 931788), (174846, 926640), (175932, 920920), (176904, 915860), (177606, 912240), (178848, 905905), (179190, 904176), (180180, 899208), (181181, 894240), (182160, 889434), (182448, 888030), (183172, 884520), (184184, 879660), (185328, 874230), (187110, 865904), (187335, 864864), (188240, 860706), (188370, 860112), (190593, 850080), (191136, 847665), (191268, 847080), (193752, 836220), (195480, 828828), (195615, 828256), (196560, 824274), (197340, 821016), (197652, 819720), (199584, 811785), (199824, 810810), (200928, 806355), (202720, 799227), (204930, 790608), (205254, 789360), (205920, 786807), (207064, 782460), (207207, 781920), (208656, 776490), (209055, 775008), (211770, 765072), (212520, 762372), (213840, 757666), (215028, 753480), (215280, 752598), (216216, 749340), (216476, 748440), (218592, 741195), (219915, 736736), (221130, 732688), (222992, 726570), (223560, 724724), (224802, 720720), (225888, 717255), (226044, 716760), (228060, 710424), (228965, 707616), (230230, 703728), (231660, 699384), (231840, 698841), (232947, 695520), (233128, 694980), (234576, 690690), (235872, 686895), (236808, 684180), (238920, 678132), (239085, 677664), (240240, 674406), (242190, 668976), (243243, 666080), (245916, 658840), (247065, 655776), (249480, 649428), (249780, 648648), (250866, 645840), (251160, 645084), (252720, 641102), (254124, 637560), (255024, 635310), (258336, 627165), (258830, 625968), (260640, 621621), (260820, 621192), (262269, 617760), (263120, 615762), (263536, 614790), (266409, 608160), (268785, 602784), (270270, 599472), (270595, 598752), (272160, 595309), (273240, 592956), (273672, 592020), (274758, 589680), (276276, 586440), (277992, 582820), (278740, 581256), (282360, 573804), (282555, 573408), (283360, 571779), (286704, 565110), (286902, 564720), (288288, 562005), (290628, 557480), (291410, 555984), (293220, 552552), (294840, 549516), (296010, 547344), (296478, 546480), (298080, 543543), (299376, 541190), (299736, 540540), (301392, 537570), (304080, 532818), (307395, 527072), (307881, 526240), (308880, 524538), (310596, 521640), (312984, 517660), (315744, 513135), (317655, 510048), (318560, 508599), (318780, 508248), (320551, 505440), (322542, 502320), (322920, 501732), (324324, 499560), (324714, 498960), (327888, 494130), (329420, 491832), (332640, 487071), (333040, 486486), (334488, 484380), (334880, 483813), (337203, 480480), (338832, 478170), (339066, 477840), (342090, 473616), (345345, 469152), (347490, 466256), (347760, 465894), (349692, 463320), (351864, 460460), (353808, 457930), (355212, 456120), (358380, 452088), (360360, 449604), (362362, 447120), (363285, 445984), (364320, 444717), (364896, 444015), (366344, 442260), (368368, 439830), (370656, 437115), (374220, 432952), (374670, 432432), (376299, 430560), (376480, 430353), (376740, 430056), (378833, 427680), (381186, 425040), (382536, 423540), (387504, 418110), (388245, 417312), (390960, 414414), (391230, 414128), (393120, 412137), (394680, 410508), (395304, 409860), (399648, 405405)]