175024190880

素因数分解:

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

素因数の和:265

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 181, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 243, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 362, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 480, 486, 495, 504, 510, 513, 528, 532, 540, 543, 544, 560, 561, 567, 570, 594, 595, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 724, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 855, 864, 880, 891, 905, 912, 918, 924, 935, 945, 952, 969, 972, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1086, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1215, 1224, 1232, 1254, 1260, 1267, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1448, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1629, 1632, 1672, 1680, 1683, 1701, 1710, 1760, 1782, 1785, 1810, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1944, 1980, 1991, 1995, 2016, 2040, 2052, 2079, 2090, 2128, 2142, 2160, 2172, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2430, 2448, 2464, 2508, 2520, 2534, 2565, 2584, 2592, 2618, 2640, 2660, 2673, 2715, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2896, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3077, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3258, 3344, 3360, 3366, 3402, 3420, 3439, 3465, 3553, 3564, 3570, 3591, 3620, 3672, 3696, 3740, 3762, 3780, 3801, 3808, 3876, 3888, 3927, 3960, 3982, 3990, 4080, 4104, 4131, 4158, 4180, 4256, 4284, 4320, 4344, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4617, 4620, 4752, 4760, 4788, 4845, 4860, 4887, 4896, 5016, 5040, 5049, 5068, 5130, 5168, 5236, 5280, 5320, 5346, 5355, 5430, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5792, 5814, 5852, 5940, 5973, 5984, 5985, 6048, 6120, 6154, 6156, 6160, 6237, 6270, 6335, 6384, 6426, 6460, 6480, 6516, 6545, 6688, 6732, 6783, 6804, 6840, 6878, 6885, 6930, 7106, 7128, 7140, 7182, 7240, 7315, 7344, 7392, 7480, 7524, 7560, 7602, 7695, 7752, 7776, 7854, 7920, 7964, 7980, 8145, 8160, 8208, 8262, 8316, 8360, 8415, 8505, 8568, 8688, 8721, 8778, 8910, 8976, 9044, 9072, 9120, 9180, 9231, 9234, 9240, 9405, 9504, 9520, 9576, 9639, 9690, 9720, 9774, 9955, 10032, 10080, 10098, 10136, 10260, 10317, 10336, 10395, 10472, 10640, 10659, 10692, 10710, 10773, 10860, 11016, 11088, 11220, 11286, 11305, 11340, 11403, 11424, 11628, 11704, 11781, 11880, 11946, 11970, 12240, 12308, 12312, 12320, 12474, 12540, 12670, 12768, 12852, 12920, 12960, 13032, 13090, 13167, 13365, 13464, 13566, 13608, 13680, 13756, 13770, 13860, 13937, 14212, 14256, 14280, 14364, 14480, 14535, 14630, 14661, 14688, 14960, 15048, 15120, 15147, 15204, 15385, 15390, 15504, 15708, 15840, 15928, 15960, 16065, 16290, 16416, 16524, 16632, 16720, 16830, 16929, 17010, 17136, 17195, 17376, 17442, 17556, 17765, 17820, 17919, 17952, 17955, 18088, 18144, 18360, 18462, 18468, 18480, 18711, 18810, 19005, 19040, 19152, 19278, 19380, 19440, 19548, 19635, 19910, 20064, 20196, 20272, 20349, 20520, 20634, 20655, 20790, 20944, 21280, 21318, 21384, 21420, 21539, 21546, 21720, 21945, 22032, 22176, 22440, 22572, 22610, 22680, 22806, 23085, 23256, 23408, 23562, 23760, 23892, 23940, 24073, 24435, 24480, 24616, 24624, 24871, 24948, 25080, 25245, 25340, 25704, 25840, 26064, 26163, 26180, 26334, 26730, 26928, 27132, 27216, 27360, 27512, 27540, 27693, 27720, 27874, 28215, 28424, 28512, 28560, 28728, 28917, 28960, 29070, 29260, 29322, 29865, 29920, 30096, 30240, 30294, 30408, 30770, 30780, 30951, 31008, 31185, 31416, 31856, 31920, 31977, 32130, 32319, 32580, 33048, 33264, 33440, 33660, 33847, 33858, 33915, 34020, 34209, 34272, 34390, 34884, 35112, 35343, 35530, 35640, 35838, 35910, 36176, 36720, 36924, 36936, 36960, 37422, 37620, 37829, 38010, 38304, 38556, 38760, 38880, 39096, 39270, 39501, 39820, 40392, 40544, 40698, 41040, 41268, 41310, 41580, 41811, 41888, 42636, 42768, 42840, 43078, 43092, 43440, 43605, 43890, 43983, 44064, 44880, 45144, 45220, 45360, 45441, 45612, 46155, 46170, 46512, 46816, 47124, 47520, 47784, 47880, 48146, 48195, 48870, 49232, 49248, 49742, 49896, 50160, 50490, 50680, 50787, 51408, 51585, 51680, 52128, 52326, 52360, 52668, 53295, 53460, 53757, 53856, 53865, 54264, 54432, 55024, 55080, 55386, 55440, 55748, 56430, 56848, 57015, 57120, 57456, 57834, 58140, 58463, 58520, 58644, 58905, 59730, 60192, 60588, 60816, 61047, 61540, 61560, 61902, 62370, 62832, 63712, 63840, 63954, 64260, 64617, 64638, 65160, 65835, 66096, 66528, 67320, 67694, 67716, 67830, 68040, 68418, 68780, 69685, 69768, 70224, 70686, 71060, 71280, 71676, 71820, 72219, 72352, 73305, 73440, 73848, 73872, 74613, 74844, 75240, 75658, 75735, 76020, 77112, 77520, 78192, 78489, 78540, 79002, 79640, 80784, 81396, 82080, 82536, 82620, 83079, 83160, 83622, 84645, 85272, 85536, 85680, 86156, 86184, 86880, 87210, 87780, 87966, 89595, 89760, 90288, 90440, 90720, 90882, 91224, 92310, 92340, 92853, 93024, 93555, 94248, 95568, 95760, 95931, 96292, 96390, 97740, 98464, 99484, 99792, 100320, 100980, 101360, 101541, 101574, 101745, 102627, 102816, 103170, 104652, 104720, 105336, 106029, 106590, 106920, 107514, 107695, 107730, 108528, 110048, 110160, 110772, 110880, 111496, 112860, 113487, 113696, 114030, 114912, 115668, 116280, 116926, 117040, 117288, 117810, 118503, 119460, 120365, 121176, 121632, 122094, 123080, 123120, 123804, 124355, 124740, 125433, 125664, 127908, 128520, 129234, 129276, 130320, 130815, 131670, 132192, 134640, 135388, 135432, 135660, 136080, 136836, 137560, 138465, 139370, 139536, 140448, 141372, 142120, 142560, 143352, 143640, 144438, 144585, 146610, 147696, 147744, 149226, 149688, 150480, 151316, 151470, 152040, 154224, 154755, 155040, 156384, 156978, 157080, 158004, 159280, 159885, 161271, 161568, 161595, 162792, 165072, 165240, 166158, 166320, 167244, 169235, 169290, 170544, 171045, 171360, 172312, 172368, 174420, 175389, 175560, 175932, 176715, 179190, 180576, 180880, 181764, 182448, 183141, 184620, 184680, 185706, 187110, 188496, 189145, 191136, 191520, 191862, 192584, 192780, 193851, 195480, 197505, 198968, 199584, 201960, 202720, 203082, 203148, 203490, 205254, 206340, 209055, 209304, 209440, 210672, 212058, 213180, 213840, 215028, 215390, 215460, 216657, 217056, 219915, 220320, 221544, 222992, 223839, 225720, 226974, 227205, 228060, 231336, 232560, 233852, 234080, 234576, 235620, 236929, 237006, 238920, 240730, 242352, 244188, 246160, 246240, 247608, 248710, 249237, 249480, 250866, 253935, 255816, 257040, 258468, 258552, 260640, 261630, 263340, 264803, 268785, 269280, 270776, 270864, 271320, 272160, 273672, 275120, 276930, 278559, 278740, 279072, 282744, 284240, 286704, 287280, 287793, 288876, 289170, 292315, 293220, 295392, 298452, 299376, 300960, 302632, 302940, 304080, 304623, 305235, 307881, 308448, 309510, 313956, 314160, 316008, 318087, 318560, 319770, 322542, 323085, 323190, 325584, 330144, 330480, 332316, 332640, 334488, 338470, 338580, 340461, 341088, 342090, 344624, 344736, 348840, 350778, 351120, 351864, 353430, 355509, 358380, 361095, 361760, 363528, 364896, 366282, 369240, 369360, 371412, 373065, 374220, 376299, 376992, 378290, 383724, 385168, 385560, 387702, 390960, 392445, 395010, 397936, 403920, 406164, 406296, 406980, 409241, 410508, 412680, 415395, 418110, 418608, 421344, 424116, 426360, 427680, 430056, 430780, 430920, 433314, 439830, 443088, 445984, 447678, 451440, 453948, 454410, 456120, 462672, 464265, 465120, 467704, 469152, 471240, 473858, 474012, 477840, 479655, 481460, 483813, 484704, 488376, 492320, 495216, 497420, 498474, 498960, 501732, 507705, 507870, 511632, 513135, 514080, 516936, 517104, 523260, 526167, 526680, 529606, 530145, 537570, 541552, 541728, 542640, 547344, 549423, 550240, 553860, 557118, 557480, 565488, 567435, 568480, 573408, 574560, 575586, 577752, 578340, 581553, 584630, 586440, 592515, 596904, 598752, 605264, 605880, 608160, 609246, 610470, 615762, 619020, 627165, 627912, 628320, 632016, 636174, 639540, 643093, 645084, 646170, 646380, 649971, 651168, 660960, 664632, 668976, 671517, 676940, 677160, 680922, 684180, 689248, 697680, 701556, 702240, 703728, 706860, 710787, 711018, 716760, 722190, 727056, 732564, 738480, 738720, 742824, 746130, 747711, 748440, 752598, 756580, 767448, 770336, 771120, 775404, 781920, 784890, 790020, 794409, 795872, 806355, 807840, 812328, 812592, 813960, 818482, 821016, 825360, 830790, 835677, 836220, 837216, 848232, 852720, 860112, 861560, 861840, 863379, 866628, 876945, 879660, 886176, 895356, 902880, 907896, 908820, 912240, 913869, 915705, 925344, 928530, 935408, 942480, 947716, 948024, 955680, 959310, 962920, 967626, 969255, 976752, 990432, 994840, 996948, 997920, 1003464, 1015410, 1015740, 1021383, 1023264, 1026270, 1033872, 1034208, 1046520, 1052334, 1053360, 1059212, 1060290, 1075140, 1083104, 1083285, 1085280, 1094688, 1098846, 1107720, 1114236, 1114960, 1119195, 1128897, 1130976, 1134870, 1151172, 1155504, 1156680, 1163106, 1169260, 1172880, 1184645, 1185030, 1193808, 1210528, 1211760, 1218492, 1220940, 1227723, 1231524, 1238040, 1246185, 1254330, 1255824, 1264032, 1272348, 1279080, 1286186, 1290168, 1292340, 1292760, 1299942, 1324015, 1329264, 1337952, 1343034, 1353880, 1354320, 1361844, 1368360, 1392795, 1395360, 1403112, 1407456, 1413720, 1421574, 1422036, 1433520, 1438965, 1444380, 1454112, 1465128, 1476960, 1485648, 1492260, 1495422, 1496880, 1505196, 1513160, 1523115, 1534896, 1539405, 1542240, 1550808, 1569780, 1578501, 1580040, 1588818, 1590435, 1612710, 1624656, 1625184, 1627920, 1636964, 1642032, 1650720, 1661580, 1671354, 1672440, 1696464, 1702305, 1705440, 1720224, 1723120, 1723680, 1726758, 1733256, 1744659, 1753890, 1759320, 1777545, 1790712, 1815792, 1817640, 1824480, 1827738, 1831410, 1857060, 1870816, 1881495, 1884960, 1895432, 1896048, 1918620, 1925840, 1929279, 1935252, 1938510, 1949913, 1953504, 1989680, 1993896, 2006928, 2014551, 2030820, 2031480, 2042766, 2046205, 2052540, 2067744, 2093040, 2104668, 2106720, 2118424, 2120580, 2132361, 2150280, 2166570, 2197692, 2215440, 2228472, 2229920, 2238390, 2257794, 2269740, 2302344, 2311008, 2313360, 2326212, 2338520, 2345760, 2369290, 2370060, 2383227, 2387616, 2419065, 2423520, 2436984, 2441880, 2455446, 2463048, 2476080, 2492370, 2508660, 2511648, 2544696, 2558160, 2572372, 2580336, 2584680, 2585520, 2599884, 2630835, 2648030, 2658528, 2686068, 2707760, 2708640, 2723688, 2736720, 2741607, 2747115, 2785590, 2806224, 2827440, 2843148, 2844072, 2867040, 2877930, 2888760, 2907765, 2930256, 2971296, 2984520, 2990844, 2993760, 3010392, 3026320, 3046230, 3064149, 3069792, 3078810, 3101616, 3139560, 3157002, 3160080, 3177636, 3180870, 3215465, 3225420, 3249312, 3249855, 3255840, 3273928, 3284064, 3323160, 3342708, 3344880, 3357585, 3386691, 3392928, 3404610, 3446240, 3453516, 3466512, 3489318, 3507780, 3518640, 3553935, 3555090, 3581424, 3631584, 3635280, 3655476, 3662820, 3683169, 3714120, 3738555, 3762990, 3790864, 3792096, 3837240, 3851680, 3858558, 3870504, 3877020, 3899826, 3972045, 3979360, 3987792, 4013856, 4029102, 4061640, 4062960, 4085532, 4092410, 4105080, 4178385, 4186080, 4209336, 4236848, 4241160, 4264722, 4300560, 4316895, 4333140, 4395384, 4430880, 4456944, 4476780, 4501651, 4515588, 4539480, 4569345, 4604688, 4626720, 4652424, 4677040, 4735503, 4738580, 4740120, 4766454, 4838130, 4873968, 4883760, 4910892, 4926096, 4952160, 4984740, 5017320, 5089392, 5106915, 5116320, 5144744, 5160672, 5169360, 5171040, 5199768, 5233977, 5261670, 5296060, 5372136, 5415520, 5447376, 5473440, 5483214, 5494230, 5571180, 5612448, 5644485, 5654880, 5686296, 5688144, 5755860, 5777520, 5787837, 5815530, 5849739, 5860512, 5969040, 5981688, 6020784, 6043653, 6052640, 6092460, 6128298, 6138615, 6157620, 6203232, 6279120, 6314004, 6320160, 6355272, 6361740, 6397083, 6430930, 6450840, 6499710, 6547856, 6646320, 6685416, 6689760, 6715170, 6773382, 6809220, 6907032, 6933024, 6978636, 7015560, 7037280, 7107870, 7110180, 7149681, 7162848, 7270560, 7310952, 7325640, 7366338, 7428240, 7477110, 7525980, 7581728, 7674480, 7717116, 7741008, 7754040, 7799652, 7892505, 7944090, 7975584, 8058204, 8123280, 8125920, 8171064, 8184820, 8210160, 8224821, 8356770, 8418672, 8473696, 8482320, 8529444, 8601120, 8633790, 8666280, 8723295, 8790768, 8913888, 8953560, 9003302, 9031176, 9078960, 9138690, 9192447, 9209376, 9304848, 9354080, 9471006, 9477160, 9480240, 9532908, 9646395, 9676260, 9747936, 9749565, 9767520, 9821784, 9852192, 9969480, 10034640, 10072755, 10178784, 10213830, 10289488, 10338720, 10399536, 10467954, 10523340, 10592120, 10661805, 10744272, 10894752, 10966428, 10988460, 11049507, 11142360, 11288970, 11372592, 11376288, 11511720, 11555040, 11575674, 11631060, 11699478, 11916135, 11938080, 11963376, 12041568, 12087306, 12184920, 12256596, 12277230, 12315240, 12558240, 12628008, 12710544, 12723480, 12794166, 12861860, 12901680, 12999420, 13095712, 13292640, 13370832, 13430340, 13504953, 13546764, 13618440, 13708035, 13814064, 13957272, 14031120, 14206509, 14215740, 14220360, 14299362, 14621904, 14651280, 14732676, 14856480, 14954220, 15051960, 15320745, 15348960, 15434232, 15482016, 15508080, 15599304, 15785010, 15888180, 16116408, 16246560, 16342128, 16369640, 16420320, 16449642, 16713540, 16837344, 16933455, 16964640, 17058888, 17267580, 17332560, 17363511, 17446590, 17581536, 17907120, 18006604, 18062352, 18157920, 18277380, 18384894, 18415845, 18609696, 18942012, 18954320, 18960480, 19065816, 19191249, 19292790, 19352520, 19499130, 19643568, 19938960, 20069280, 20145510, 20427660, 20578976, 20799072, 20935908, 21046680, 21184240, 21323610, 21449043, 21488544, 21932856, 21976920, 22099014, 22284720, 22508255, 22577940, 22745184, 23023440, 23151348, 23262120, 23398956, 23677515, 23832270, 23926752, 24174612, 24369840, 24513192, 24554460, 24630480, 25256016, 25421088, 25446960, 25588332, 25723720, 25803360, 25998840, 26169885, 26741664, 26860680, 27009906, 27093528, 27236880, 27416070, 27628128, 27914544, 28062240, 28413018, 28431480, 28440720, 28598724, 28939185, 29243808, 29248695, 29302560, 29465352, 29908440, 30103920, 30218265, 30641490, 30868464, 31016160, 31198608, 31570020, 31776360, 31985415, 32232816, 32684256, 32739280, 32899284, 33148521, 33427080, 33866910, 34117776, 34535160, 34665120, 34727022, 34893180, 35748405, 35814240, 36013208, 36124704, 36554760, 36769788, 36831690, 37884024, 37908640, 38131632, 38382498, 38585580, 38705040, 38998260, 39287136, 39877920, 40291020, 40514859, 40855320, 41124105, 41871816, 42093360, 42368480, 42647220, 42898086, 43865712, 43953840, 44198028, 44569440, 45016510, 45155880, 45962235, 46046880, 46302696, 46524240, 46797912, 47355030, 47664540, 48349224, 48739680, 49026384, 49108920, 49260960, 50512032, 50893920, 51176664, 51447440, 51997680, 52090533, 52339770, 53721360, 54019812, 54187056, 54473760, 54832140, 55247535, 55829088, 56826036, 56862960, 56881440, 57197448, 57573747, 57878370, 58497390, 58930704, 59816880, 60207840, 60436530, 61282980, 61736928, 62397216, 63140040, 63552720, 63970830, 64347129, 64465632, 65478560, 65798568, 66297042, 66854160, 67524765, 67733820, 68235552, 69070320, 69454044, 69786360, 71032545, 71496810, 72026416, 73109520, 73539576, 73663380, 75768048, 76263264, 76764996, 77171160, 77410080, 77996520, 80582040, 81029718, 81710640, 82248210, 83743632, 84186720, 85294440, 85796172, 86817555, 87731424, 87907680, 88396056, 90033020, 90311760, 91924470, 92605392, 93048480, 93595824, 94710060, 95329080, 95956245, 96698448, 98052768, 98217840, 99445563, 102353328, 102894880, 103995360, 104181066, 104679540, 107245215, 107442720, 108039624, 108374112, 109664280, 110495070, 113652072, 113725920, 114394896, 115147494, 115756740, 116994780, 117861408, 119633760, 120873060, 121544577, 122565960, 126280080, 127105440, 127941660, 128694258, 131597136, 132594084, 133708320, 135049530, 135467640, 138140640, 138908088, 139572720, 142065090, 142993620, 144052832, 146219040, 147079152, 147326760, 151536096, 153529992, 154342320, 155993040, 156271599, 161164080, 162059436, 163421280, 164496420, 165742605, 167487264, 170588880, 171592344, 173635110, 176792112, 180066040, 180623520, 183848940, 185210784, 187191648, 189420120, 190658160, 191912490, 193396896, 196435680, 198891126, 202574295, 204706656, 208362132, 209359080, 214490430, 216079248, 219328560, 220990140, 227304144, 228789792, 230294988, 231513480, 233989560, 241746120, 243089154, 245131920, 252560160, 255883320, 257388516, 260452665, 263194272, 265188168, 270099060, 270935280, 277816176, 279145440, 284130180, 285987240, 287868735, 294158304, 294653520, 307059984, 308684640, 311986080, 312543198, 321735645, 322328160, 324118872, 328992840, 331485210, 341177760, 343184688, 347270220, 353584224, 360132080, 364633731, 367697880, 378840240, 381316320, 383824980, 397782252, 405148590, 416724264, 418718160, 428980860, 432158496, 438657120, 441980280, 454608288, 460589976, 463026960, 467979120, 483492240, 486178308, 490263840, 497227815, 511766640, 514777032, 520905330, 530376336, 540198120, 541870560, 555632352, 568260360, 571974480, 575737470, 589307040, 607722885, 614119968, 625086396, 643471290, 648237744, 657985680, 662970420, 686369376, 694540440, 720264160, 729267462, 735395760, 757680480, 767649960, 781357995, 795564504, 810297180, 833448528, 837436320, 857961720, 883960560, 921179952, 926053920, 935958240, 966984480, 972356616, 994455630, 1023533280, 1029554064, 1041810660, 1060752672, 1080396240, 1093901193, 1136520720, 1143948960, 1151474940, 1215445770, 1250172792, 1286942580, 1296475488, 1315971360, 1325940840, 1389080880, 1458534924, 1470791520, 1535299920, 1562715990, 1591129008, 1620594360, 1666897056, 1715923440, 1767921120, 1823168655, 1842359904, 1944713232, 1988911260, 2059108128, 2083621320, 2160792480, 2187802386, 2273041440, 2302949880, 2430891540, 2500345584, 2573885160, 2651881680, 2778161760, 2917069848, 3070599840, 3125431980, 3182258016, 3241188720, 3431846880, 3646337310, 3889426464, 3977822520, 4167242640, 4375604772, 4605899760, 4861783080, 5000691168, 5147770320, 5303763360, 5469505965, 5834139696, 6250863960, 6482377440, 7292674620, 7955645040, 8334485280, 8751209544, 9211799520, 9723566160, 10295540640, 10939011930, 11668279392, 12501727920, 14585349240, 15911290080, 17502419088, 19447132320, 21878023860, 25003455840, 29170698480, 35004838176, 43756047720, 58341396960, 87512095440, 175024190880]

約数ペア:

[(1, 175024190880), (2, 87512095440), (3, 58341396960), (4, 43756047720), (5, 35004838176), (6, 29170698480), (7, 25003455840), (8, 21878023860), (9, 19447132320), (10, 17502419088), (11, 15911290080), (12, 14585349240), (14, 12501727920), (15, 11668279392), (16, 10939011930), (17, 10295540640), (18, 9723566160), (19, 9211799520), (20, 8751209544), (21, 8334485280), (22, 7955645040), (24, 7292674620), (27, 6482377440), (28, 6250863960), (30, 5834139696), (32, 5469505965), (33, 5303763360), (34, 5147770320), (35, 5000691168), (36, 4861783080), (38, 4605899760), (40, 4375604772), (42, 4167242640), (44, 3977822520), (45, 3889426464), (48, 3646337310), (51, 3431846880), (54, 3241188720), (55, 3182258016), (56, 3125431980), (57, 3070599840), (60, 2917069848), (63, 2778161760), (66, 2651881680), (68, 2573885160), (70, 2500345584), (72, 2430891540), (76, 2302949880), (77, 2273041440), (80, 2187802386), (81, 2160792480), (84, 2083621320), (85, 2059108128), (88, 1988911260), (90, 1944713232), (95, 1842359904), (96, 1823168655), (99, 1767921120), (102, 1715923440), (105, 1666897056), (108, 1620594360), (110, 1591129008), (112, 1562715990), (114, 1535299920), (119, 1470791520), (120, 1458534924), (126, 1389080880), (132, 1325940840), (133, 1315971360), (135, 1296475488), (136, 1286942580), (140, 1250172792), (144, 1215445770), (152, 1151474940), (153, 1143948960), (154, 1136520720), (160, 1093901193), (162, 1080396240), (165, 1060752672), (168, 1041810660), (170, 1029554064), (171, 1023533280), (176, 994455630), (180, 972356616), (181, 966984480), (187, 935958240), (189, 926053920), (190, 921179952), (198, 883960560), (204, 857961720), (209, 837436320), (210, 833448528), (216, 810297180), (220, 795564504), (224, 781357995), (228, 767649960), (231, 757680480), (238, 735395760), (240, 729267462), (243, 720264160), (252, 694540440), (255, 686369376), (264, 662970420), (266, 657985680), (270, 648237744), (272, 643471290), (280, 625086396), (285, 614119968), (288, 607722885), (297, 589307040), (304, 575737470), (306, 571974480), (308, 568260360), (315, 555632352), (323, 541870560), (324, 540198120), (330, 530376336), (336, 520905330), (340, 514777032), (342, 511766640), (352, 497227815), (357, 490263840), (360, 486178308), (362, 483492240), (374, 467979120), (378, 463026960), (380, 460589976), (385, 454608288), (396, 441980280), (399, 438657120), (405, 432158496), (408, 428980860), (418, 418718160), (420, 416724264), (432, 405148590), (440, 397782252), (456, 383824980), (459, 381316320), (462, 378840240), (476, 367697880), (480, 364633731), (486, 360132080), (495, 353584224), (504, 347270220), (510, 343184688), (513, 341177760), (528, 331485210), (532, 328992840), (540, 324118872), (543, 322328160), (544, 321735645), (560, 312543198), (561, 311986080), (567, 308684640), (570, 307059984), (594, 294653520), (595, 294158304), (608, 287868735), (612, 285987240), (616, 284130180), (627, 279145440), (630, 277816176), (646, 270935280), (648, 270099060), (660, 265188168), (665, 263194272), (672, 260452665), (680, 257388516), (684, 255883320), (693, 252560160), (714, 245131920), (720, 243089154), (724, 241746120), (748, 233989560), (756, 231513480), (760, 230294988), (765, 228789792), (770, 227304144), (792, 220990140), (798, 219328560), (810, 216079248), (816, 214490430), (836, 209359080), (840, 208362132), (855, 204706656), (864, 202574295), (880, 198891126), (891, 196435680), (905, 193396896), (912, 191912490), (918, 190658160), (924, 189420120), (935, 187191648), (945, 185210784), (952, 183848940), (969, 180623520), (972, 180066040), (990, 176792112), (1008, 173635110), (1020, 171592344), (1026, 170588880), (1045, 167487264), (1056, 165742605), (1064, 164496420), (1071, 163421280), (1080, 162059436), (1086, 161164080), (1120, 156271599), (1122, 155993040), (1134, 154342320), (1140, 153529992), (1155, 151536096), (1188, 147326760), (1190, 147079152), (1197, 146219040), (1215, 144052832), (1224, 142993620), (1232, 142065090), (1254, 139572720), (1260, 138908088), (1267, 138140640), (1292, 135467640), (1296, 135049530), (1309, 133708320), (1320, 132594084), (1330, 131597136), (1360, 128694258), (1368, 127941660), (1377, 127105440), (1386, 126280080), (1428, 122565960), (1440, 121544577), (1448, 120873060), (1463, 119633760), (1485, 117861408), (1496, 116994780), (1512, 115756740), (1520, 115147494), (1530, 114394896), (1539, 113725920), (1540, 113652072), (1584, 110495070), (1596, 109664280), (1615, 108374112), (1620, 108039624), (1629, 107442720), (1632, 107245215), (1672, 104679540), (1680, 104181066), (1683, 103995360), (1701, 102894880), (1710, 102353328), (1760, 99445563), (1782, 98217840), (1785, 98052768), (1810, 96698448), (1824, 95956245), (1836, 95329080), (1848, 94710060), (1870, 93595824), (1881, 93048480), (1890, 92605392), (1904, 91924470), (1938, 90311760), (1944, 90033020), (1980, 88396056), (1991, 87907680), (1995, 87731424), (2016, 86817555), (2040, 85796172), (2052, 85294440), (2079, 84186720), (2090, 83743632), (2128, 82248210), (2142, 81710640), (2160, 81029718), (2172, 80582040), (2244, 77996520), (2261, 77410080), (2268, 77171160), (2280, 76764996), (2295, 76263264), (2310, 75768048), (2376, 73663380), (2380, 73539576), (2394, 73109520), (2430, 72026416), (2448, 71496810), (2464, 71032545), (2508, 69786360), (2520, 69454044), (2534, 69070320), (2565, 68235552), (2584, 67733820), (2592, 67524765), (2618, 66854160), (2640, 66297042), (2660, 65798568), (2673, 65478560), (2715, 64465632), (2720, 64347129), (2736, 63970830), (2754, 63552720), (2772, 63140040), (2805, 62397216), (2835, 61736928), (2856, 61282980), (2896, 60436530), (2907, 60207840), (2926, 59816880), (2970, 58930704), (2992, 58497390), (3024, 57878370), (3040, 57573747), (3060, 57197448), (3077, 56881440), (3078, 56862960), (3080, 56826036), (3135, 55829088), (3168, 55247535), (3192, 54832140), (3213, 54473760), (3230, 54187056), (3240, 54019812), (3258, 53721360), (3344, 52339770), (3360, 52090533), (3366, 51997680), (3402, 51447440), (3420, 51176664), (3439, 50893920), (3465, 50512032), (3553, 49260960), (3564, 49108920), (3570, 49026384), (3591, 48739680), (3620, 48349224), (3672, 47664540), (3696, 47355030), (3740, 46797912), (3762, 46524240), (3780, 46302696), (3801, 46046880), (3808, 45962235), (3876, 45155880), (3888, 45016510), (3927, 44569440), (3960, 44198028), (3982, 43953840), (3990, 43865712), (4080, 42898086), (4104, 42647220), (4131, 42368480), (4158, 42093360), (4180, 41871816), (4256, 41124105), (4284, 40855320), (4320, 40514859), (4344, 40291020), (4389, 39877920), (4455, 39287136), (4488, 38998260), (4522, 38705040), (4536, 38585580), (4560, 38382498), (4590, 38131632), (4617, 37908640), (4620, 37884024), (4752, 36831690), (4760, 36769788), (4788, 36554760), (4845, 36124704), (4860, 36013208), (4887, 35814240), (4896, 35748405), (5016, 34893180), (5040, 34727022), (5049, 34665120), (5068, 34535160), (5130, 34117776), (5168, 33866910), (5236, 33427080), (5280, 33148521), (5320, 32899284), (5346, 32739280), (5355, 32684256), (5430, 32232816), (5472, 31985415), (5508, 31776360), (5544, 31570020), (5610, 31198608), (5643, 31016160), (5670, 30868464), (5712, 30641490), (5792, 30218265), (5814, 30103920), (5852, 29908440), (5940, 29465352), (5973, 29302560), (5984, 29248695), (5985, 29243808), (6048, 28939185), (6120, 28598724), (6154, 28440720), (6156, 28431480), (6160, 28413018), (6237, 28062240), (6270, 27914544), (6335, 27628128), (6384, 27416070), (6426, 27236880), (6460, 27093528), (6480, 27009906), (6516, 26860680), (6545, 26741664), (6688, 26169885), (6732, 25998840), (6783, 25803360), (6804, 25723720), (6840, 25588332), (6878, 25446960), (6885, 25421088), (6930, 25256016), (7106, 24630480), (7128, 24554460), (7140, 24513192), (7182, 24369840), (7240, 24174612), (7315, 23926752), (7344, 23832270), (7392, 23677515), (7480, 23398956), (7524, 23262120), (7560, 23151348), (7602, 23023440), (7695, 22745184), (7752, 22577940), (7776, 22508255), (7854, 22284720), (7920, 22099014), (7964, 21976920), (7980, 21932856), (8145, 21488544), (8160, 21449043), (8208, 21323610), (8262, 21184240), (8316, 21046680), (8360, 20935908), (8415, 20799072), (8505, 20578976), (8568, 20427660), (8688, 20145510), (8721, 20069280), (8778, 19938960), (8910, 19643568), (8976, 19499130), (9044, 19352520), (9072, 19292790), (9120, 19191249), (9180, 19065816), (9231, 18960480), (9234, 18954320), (9240, 18942012), (9405, 18609696), (9504, 18415845), (9520, 18384894), (9576, 18277380), (9639, 18157920), (9690, 18062352), (9720, 18006604), (9774, 17907120), (9955, 17581536), (10032, 17446590), (10080, 17363511), (10098, 17332560), (10136, 17267580), (10260, 17058888), (10317, 16964640), (10336, 16933455), (10395, 16837344), (10472, 16713540), (10640, 16449642), (10659, 16420320), (10692, 16369640), (10710, 16342128), (10773, 16246560), (10860, 16116408), (11016, 15888180), (11088, 15785010), (11220, 15599304), (11286, 15508080), (11305, 15482016), (11340, 15434232), (11403, 15348960), (11424, 15320745), (11628, 15051960), (11704, 14954220), (11781, 14856480), (11880, 14732676), (11946, 14651280), (11970, 14621904), (12240, 14299362), (12308, 14220360), (12312, 14215740), (12320, 14206509), (12474, 14031120), (12540, 13957272), (12670, 13814064), (12768, 13708035), (12852, 13618440), (12920, 13546764), (12960, 13504953), (13032, 13430340), (13090, 13370832), (13167, 13292640), (13365, 13095712), (13464, 12999420), (13566, 12901680), (13608, 12861860), (13680, 12794166), (13756, 12723480), (13770, 12710544), (13860, 12628008), (13937, 12558240), (14212, 12315240), (14256, 12277230), (14280, 12256596), (14364, 12184920), (14480, 12087306), (14535, 12041568), (14630, 11963376), (14661, 11938080), (14688, 11916135), (14960, 11699478), (15048, 11631060), (15120, 11575674), (15147, 11555040), (15204, 11511720), (15385, 11376288), (15390, 11372592), (15504, 11288970), (15708, 11142360), (15840, 11049507), (15928, 10988460), (15960, 10966428), (16065, 10894752), (16290, 10744272), (16416, 10661805), (16524, 10592120), (16632, 10523340), (16720, 10467954), (16830, 10399536), (16929, 10338720), (17010, 10289488), (17136, 10213830), (17195, 10178784), (17376, 10072755), (17442, 10034640), (17556, 9969480), (17765, 9852192), (17820, 9821784), (17919, 9767520), (17952, 9749565), (17955, 9747936), (18088, 9676260), (18144, 9646395), (18360, 9532908), (18462, 9480240), (18468, 9477160), (18480, 9471006), (18711, 9354080), (18810, 9304848), (19005, 9209376), (19040, 9192447), (19152, 9138690), (19278, 9078960), (19380, 9031176), (19440, 9003302), (19548, 8953560), (19635, 8913888), (19910, 8790768), (20064, 8723295), (20196, 8666280), (20272, 8633790), (20349, 8601120), (20520, 8529444), (20634, 8482320), (20655, 8473696), (20790, 8418672), (20944, 8356770), (21280, 8224821), (21318, 8210160), (21384, 8184820), (21420, 8171064), (21539, 8125920), (21546, 8123280), (21720, 8058204), (21945, 7975584), (22032, 7944090), (22176, 7892505), (22440, 7799652), (22572, 7754040), (22610, 7741008), (22680, 7717116), (22806, 7674480), (23085, 7581728), (23256, 7525980), (23408, 7477110), (23562, 7428240), (23760, 7366338), (23892, 7325640), (23940, 7310952), (24073, 7270560), (24435, 7162848), (24480, 7149681), (24616, 7110180), (24624, 7107870), (24871, 7037280), (24948, 7015560), (25080, 6978636), (25245, 6933024), (25340, 6907032), (25704, 6809220), (25840, 6773382), (26064, 6715170), (26163, 6689760), (26180, 6685416), (26334, 6646320), (26730, 6547856), (26928, 6499710), (27132, 6450840), (27216, 6430930), (27360, 6397083), (27512, 6361740), (27540, 6355272), (27693, 6320160), (27720, 6314004), (27874, 6279120), (28215, 6203232), (28424, 6157620), (28512, 6138615), (28560, 6128298), (28728, 6092460), (28917, 6052640), (28960, 6043653), (29070, 6020784), (29260, 5981688), (29322, 5969040), (29865, 5860512), (29920, 5849739), (30096, 5815530), (30240, 5787837), (30294, 5777520), (30408, 5755860), (30770, 5688144), (30780, 5686296), (30951, 5654880), (31008, 5644485), (31185, 5612448), (31416, 5571180), (31856, 5494230), (31920, 5483214), (31977, 5473440), (32130, 5447376), (32319, 5415520), (32580, 5372136), (33048, 5296060), (33264, 5261670), (33440, 5233977), (33660, 5199768), (33847, 5171040), (33858, 5169360), (33915, 5160672), (34020, 5144744), (34209, 5116320), (34272, 5106915), (34390, 5089392), (34884, 5017320), (35112, 4984740), (35343, 4952160), (35530, 4926096), (35640, 4910892), (35838, 4883760), (35910, 4873968), (36176, 4838130), (36720, 4766454), (36924, 4740120), (36936, 4738580), (36960, 4735503), (37422, 4677040), (37620, 4652424), (37829, 4626720), (38010, 4604688), (38304, 4569345), (38556, 4539480), (38760, 4515588), (38880, 4501651), (39096, 4476780), (39270, 4456944), (39501, 4430880), (39820, 4395384), (40392, 4333140), (40544, 4316895), (40698, 4300560), (41040, 4264722), (41268, 4241160), (41310, 4236848), (41580, 4209336), (41811, 4186080), (41888, 4178385), (42636, 4105080), (42768, 4092410), (42840, 4085532), (43078, 4062960), (43092, 4061640), (43440, 4029102), (43605, 4013856), (43890, 3987792), (43983, 3979360), (44064, 3972045), (44880, 3899826), (45144, 3877020), (45220, 3870504), (45360, 3858558), (45441, 3851680), (45612, 3837240), (46155, 3792096), (46170, 3790864), (46512, 3762990), (46816, 3738555), (47124, 3714120), (47520, 3683169), (47784, 3662820), (47880, 3655476), (48146, 3635280), (48195, 3631584), (48870, 3581424), (49232, 3555090), (49248, 3553935), (49742, 3518640), (49896, 3507780), (50160, 3489318), (50490, 3466512), (50680, 3453516), (50787, 3446240), (51408, 3404610), (51585, 3392928), (51680, 3386691), (52128, 3357585), (52326, 3344880), (52360, 3342708), (52668, 3323160), (53295, 3284064), (53460, 3273928), (53757, 3255840), (53856, 3249855), (53865, 3249312), (54264, 3225420), (54432, 3215465), (55024, 3180870), (55080, 3177636), (55386, 3160080), (55440, 3157002), (55748, 3139560), (56430, 3101616), (56848, 3078810), (57015, 3069792), (57120, 3064149), (57456, 3046230), (57834, 3026320), (58140, 3010392), (58463, 2993760), (58520, 2990844), (58644, 2984520), (58905, 2971296), (59730, 2930256), (60192, 2907765), (60588, 2888760), (60816, 2877930), (61047, 2867040), (61540, 2844072), (61560, 2843148), (61902, 2827440), (62370, 2806224), (62832, 2785590), (63712, 2747115), (63840, 2741607), (63954, 2736720), (64260, 2723688), (64617, 2708640), (64638, 2707760), (65160, 2686068), (65835, 2658528), (66096, 2648030), (66528, 2630835), (67320, 2599884), (67694, 2585520), (67716, 2584680), (67830, 2580336), (68040, 2572372), (68418, 2558160), (68780, 2544696), (69685, 2511648), (69768, 2508660), (70224, 2492370), (70686, 2476080), (71060, 2463048), (71280, 2455446), (71676, 2441880), (71820, 2436984), (72219, 2423520), (72352, 2419065), (73305, 2387616), (73440, 2383227), (73848, 2370060), (73872, 2369290), (74613, 2345760), (74844, 2338520), (75240, 2326212), (75658, 2313360), (75735, 2311008), (76020, 2302344), (77112, 2269740), (77520, 2257794), (78192, 2238390), (78489, 2229920), (78540, 2228472), (79002, 2215440), (79640, 2197692), (80784, 2166570), (81396, 2150280), (82080, 2132361), (82536, 2120580), (82620, 2118424), (83079, 2106720), (83160, 2104668), (83622, 2093040), (84645, 2067744), (85272, 2052540), (85536, 2046205), (85680, 2042766), (86156, 2031480), (86184, 2030820), (86880, 2014551), (87210, 2006928), (87780, 1993896), (87966, 1989680), (89595, 1953504), (89760, 1949913), (90288, 1938510), (90440, 1935252), (90720, 1929279), (90882, 1925840), (91224, 1918620), (92310, 1896048), (92340, 1895432), (92853, 1884960), (93024, 1881495), (93555, 1870816), (94248, 1857060), (95568, 1831410), (95760, 1827738), (95931, 1824480), (96292, 1817640), (96390, 1815792), (97740, 1790712), (98464, 1777545), (99484, 1759320), (99792, 1753890), (100320, 1744659), (100980, 1733256), (101360, 1726758), (101541, 1723680), (101574, 1723120), (101745, 1720224), (102627, 1705440), (102816, 1702305), (103170, 1696464), (104652, 1672440), (104720, 1671354), (105336, 1661580), (106029, 1650720), (106590, 1642032), (106920, 1636964), (107514, 1627920), (107695, 1625184), (107730, 1624656), (108528, 1612710), (110048, 1590435), (110160, 1588818), (110772, 1580040), (110880, 1578501), (111496, 1569780), (112860, 1550808), (113487, 1542240), (113696, 1539405), (114030, 1534896), (114912, 1523115), (115668, 1513160), (116280, 1505196), (116926, 1496880), (117040, 1495422), (117288, 1492260), (117810, 1485648), (118503, 1476960), (119460, 1465128), (120365, 1454112), (121176, 1444380), (121632, 1438965), (122094, 1433520), (123080, 1422036), (123120, 1421574), (123804, 1413720), (124355, 1407456), (124740, 1403112), (125433, 1395360), (125664, 1392795), (127908, 1368360), (128520, 1361844), (129234, 1354320), (129276, 1353880), (130320, 1343034), (130815, 1337952), (131670, 1329264), (132192, 1324015), (134640, 1299942), (135388, 1292760), (135432, 1292340), (135660, 1290168), (136080, 1286186), (136836, 1279080), (137560, 1272348), (138465, 1264032), (139370, 1255824), (139536, 1254330), (140448, 1246185), (141372, 1238040), (142120, 1231524), (142560, 1227723), (143352, 1220940), (143640, 1218492), (144438, 1211760), (144585, 1210528), (146610, 1193808), (147696, 1185030), (147744, 1184645), (149226, 1172880), (149688, 1169260), (150480, 1163106), (151316, 1156680), (151470, 1155504), (152040, 1151172), (154224, 1134870), (154755, 1130976), (155040, 1128897), (156384, 1119195), (156978, 1114960), (157080, 1114236), (158004, 1107720), (159280, 1098846), (159885, 1094688), (161271, 1085280), (161568, 1083285), (161595, 1083104), (162792, 1075140), (165072, 1060290), (165240, 1059212), (166158, 1053360), (166320, 1052334), (167244, 1046520), (169235, 1034208), (169290, 1033872), (170544, 1026270), (171045, 1023264), (171360, 1021383), (172312, 1015740), (172368, 1015410), (174420, 1003464), (175389, 997920), (175560, 996948), (175932, 994840), (176715, 990432), (179190, 976752), (180576, 969255), (180880, 967626), (181764, 962920), (182448, 959310), (183141, 955680), (184620, 948024), (184680, 947716), (185706, 942480), (187110, 935408), (188496, 928530), (189145, 925344), (191136, 915705), (191520, 913869), (191862, 912240), (192584, 908820), (192780, 907896), (193851, 902880), (195480, 895356), (197505, 886176), (198968, 879660), (199584, 876945), (201960, 866628), (202720, 863379), (203082, 861840), (203148, 861560), (203490, 860112), (205254, 852720), (206340, 848232), (209055, 837216), (209304, 836220), (209440, 835677), (210672, 830790), (212058, 825360), (213180, 821016), (213840, 818482), (215028, 813960), (215390, 812592), (215460, 812328), (216657, 807840), (217056, 806355), (219915, 795872), (220320, 794409), (221544, 790020), (222992, 784890), (223839, 781920), (225720, 775404), (226974, 771120), (227205, 770336), (228060, 767448), (231336, 756580), (232560, 752598), (233852, 748440), (234080, 747711), (234576, 746130), (235620, 742824), (236929, 738720), (237006, 738480), (238920, 732564), (240730, 727056), (242352, 722190), (244188, 716760), (246160, 711018), (246240, 710787), (247608, 706860), (248710, 703728), (249237, 702240), (249480, 701556), (250866, 697680), (253935, 689248), (255816, 684180), (257040, 680922), (258468, 677160), (258552, 676940), (260640, 671517), (261630, 668976), (263340, 664632), (264803, 660960), (268785, 651168), (269280, 649971), (270776, 646380), (270864, 646170), (271320, 645084), (272160, 643093), (273672, 639540), (275120, 636174), (276930, 632016), (278559, 628320), (278740, 627912), (279072, 627165), (282744, 619020), (284240, 615762), (286704, 610470), (287280, 609246), (287793, 608160), (288876, 605880), (289170, 605264), (292315, 598752), (293220, 596904), (295392, 592515), (298452, 586440), (299376, 584630), (300960, 581553), (302632, 578340), (302940, 577752), (304080, 575586), (304623, 574560), (305235, 573408), (307881, 568480), (308448, 567435), (309510, 565488), (313956, 557480), (314160, 557118), (316008, 553860), (318087, 550240), (318560, 549423), (319770, 547344), (322542, 542640), (323085, 541728), (323190, 541552), (325584, 537570), (330144, 530145), (330480, 529606), (332316, 526680), (332640, 526167), (334488, 523260), (338470, 517104), (338580, 516936), (340461, 514080), (341088, 513135), (342090, 511632), (344624, 507870), (344736, 507705), (348840, 501732), (350778, 498960), (351120, 498474), (351864, 497420), (353430, 495216), (355509, 492320), (358380, 488376), (361095, 484704), (361760, 483813), (363528, 481460), (364896, 479655), (366282, 477840), (369240, 474012), (369360, 473858), (371412, 471240), (373065, 469152), (374220, 467704), (376299, 465120), (376992, 464265), (378290, 462672), (383724, 456120), (385168, 454410), (385560, 453948), (387702, 451440), (390960, 447678), (392445, 445984), (395010, 443088), (397936, 439830), (403920, 433314), (406164, 430920), (406296, 430780), (406980, 430056), (409241, 427680), (410508, 426360), (412680, 424116), (415395, 421344), (418110, 418608)]