156935892960

素因数分解:

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

素因数の和:187

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 89, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 178, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 243, 248, 252, 264, 266, 267, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 352, 356, 360, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 440, 445, 456, 462, 465, 480, 486, 495, 496, 504, 513, 528, 532, 534, 540, 558, 560, 567, 570, 589, 594, 608, 616, 620, 623, 627, 630, 648, 651, 660, 665, 672, 682, 684, 693, 712, 720, 744, 756, 760, 770, 792, 798, 801, 810, 836, 837, 840, 855, 864, 868, 880, 890, 891, 912, 924, 930, 945, 972, 979, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1068, 1080, 1085, 1116, 1120, 1134, 1140, 1155, 1178, 1188, 1197, 1215, 1232, 1240, 1246, 1254, 1260, 1296, 1302, 1320, 1330, 1335, 1364, 1368, 1386, 1395, 1424, 1440, 1463, 1485, 1488, 1512, 1520, 1539, 1540, 1584, 1596, 1602, 1620, 1672, 1674, 1680, 1691, 1701, 1705, 1710, 1736, 1760, 1767, 1780, 1782, 1824, 1848, 1860, 1869, 1881, 1890, 1944, 1953, 1958, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2136, 2160, 2170, 2232, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2403, 2430, 2464, 2480, 2492, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2660, 2670, 2673, 2728, 2736, 2759, 2772, 2790, 2835, 2848, 2926, 2937, 2945, 2970, 2976, 3024, 3040, 3069, 3078, 3080, 3115, 3135, 3168, 3192, 3204, 3240, 3255, 3344, 3348, 3360, 3382, 3402, 3410, 3420, 3465, 3472, 3534, 3560, 3564, 3591, 3696, 3720, 3738, 3762, 3780, 3888, 3906, 3916, 3960, 3990, 4005, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4272, 4320, 4340, 4389, 4455, 4464, 4536, 4560, 4617, 4620, 4712, 4752, 4774, 4788, 4806, 4860, 4895, 4960, 4984, 5016, 5022, 5040, 5073, 5115, 5130, 5208, 5280, 5301, 5320, 5340, 5346, 5456, 5472, 5518, 5544, 5580, 5607, 5643, 5670, 5852, 5859, 5874, 5890, 5940, 5985, 6048, 6138, 6156, 6160, 6230, 6237, 6270, 6384, 6408, 6479, 6480, 6510, 6688, 6696, 6764, 6804, 6820, 6840, 6853, 6930, 6944, 7068, 7120, 7128, 7161, 7182, 7209, 7315, 7392, 7440, 7476, 7524, 7533, 7560, 7695, 7776, 7812, 7832, 7920, 7980, 8010, 8184, 8208, 8246, 8277, 8316, 8360, 8370, 8455, 8505, 8544, 8680, 8778, 8811, 8835, 8910, 8928, 9072, 9120, 9207, 9234, 9240, 9345, 9405, 9424, 9504, 9548, 9576, 9612, 9720, 9765, 9790, 9968, 10032, 10044, 10080, 10146, 10230, 10260, 10395, 10416, 10602, 10640, 10680, 10692, 10773, 10912, 11036, 11088, 11160, 11214, 11286, 11340, 11704, 11718, 11748, 11780, 11837, 11880, 11935, 11970, 12015, 12276, 12312, 12320, 12369, 12460, 12474, 12540, 12555, 12768, 12816, 12958, 12960, 13020, 13167, 13365, 13392, 13528, 13608, 13640, 13680, 13706, 13795, 13860, 14136, 14240, 14256, 14322, 14364, 14418, 14630, 14685, 14880, 14952, 15048, 15066, 15120, 15219, 15345, 15390, 15624, 15664, 15840, 15903, 15960, 16020, 16368, 16416, 16492, 16554, 16632, 16720, 16740, 16821, 16910, 16929, 17010, 17360, 17556, 17577, 17622, 17670, 17820, 17955, 18144, 18414, 18468, 18480, 18601, 18690, 18711, 18810, 18848, 19096, 19152, 19224, 19313, 19437, 19440, 19530, 19580, 19936, 20064, 20088, 20292, 20460, 20520, 20559, 20615, 20790, 20832, 21204, 21280, 21360, 21384, 21483, 21546, 21627, 21945, 22072, 22176, 22320, 22428, 22572, 22680, 23085, 23408, 23436, 23496, 23560, 23674, 23760, 23870, 23940, 24030, 24552, 24624, 24738, 24831, 24920, 24948, 25080, 25110, 25365, 25632, 25916, 26040, 26334, 26433, 26505, 26730, 26784, 27056, 27216, 27280, 27360, 27412, 27590, 27621, 27720, 28035, 28215, 28272, 28512, 28644, 28728, 28836, 29260, 29295, 29370, 29904, 30096, 30132, 30240, 30349, 30438, 30690, 30780, 31185, 31248, 31328, 31806, 31920, 32040, 32319, 32395, 32736, 32984, 33108, 33264, 33440, 33480, 33642, 33820, 33858, 34020, 34265, 34720, 35112, 35154, 35244, 35340, 35511, 35640, 35805, 35910, 36045, 36828, 36936, 36960, 37107, 37202, 37380, 37422, 37620, 37665, 38192, 38304, 38448, 38626, 38874, 38880, 39060, 39160, 39501, 40176, 40584, 40920, 41040, 41118, 41230, 41385, 41580, 42408, 42720, 42768, 42966, 43092, 43254, 43890, 44055, 44144, 44640, 44856, 45144, 45353, 45360, 45657, 46035, 46170, 46816, 46872, 46992, 47120, 47348, 47520, 47709, 47740, 47880, 48060, 49104, 49248, 49476, 49662, 49840, 49896, 50160, 50220, 50463, 50730, 50787, 51832, 52080, 52421, 52668, 52731, 52866, 53010, 53460, 53865, 54112, 54432, 54560, 54824, 55180, 55242, 55440, 55803, 56070, 56430, 56544, 57288, 57456, 57672, 57939, 58311, 58520, 58590, 58740, 59185, 59808, 60192, 60264, 60698, 60876, 61380, 61560, 61677, 61845, 62370, 62496, 63612, 63840, 64080, 64449, 64638, 64790, 65835, 65968, 66216, 66528, 66960, 67284, 67640, 67716, 68040, 68530, 70224, 70308, 70488, 70680, 71022, 71280, 71610, 71820, 72090, 73656, 73872, 74214, 74404, 74493, 74760, 74844, 75240, 75330, 76095, 76384, 76896, 77252, 77748, 78120, 78320, 79002, 79299, 79515, 80352, 81168, 81840, 82080, 82236, 82460, 82770, 82863, 83160, 84105, 84645, 84816, 85536, 85932, 86184, 86508, 87780, 87885, 88110, 88288, 89712, 90288, 90706, 90720, 91047, 91314, 92070, 92340, 93005, 93555, 93744, 93984, 94240, 94696, 95418, 95480, 95760, 96120, 96565, 97185, 98208, 98952, 99324, 99680, 99792, 100320, 100440, 100926, 101460, 101574, 102795, 103664, 104160, 104842, 105336, 105462, 105732, 106020, 106533, 106920, 107415, 107730, 108135, 109648, 110360, 110484, 110880, 111321, 111606, 112140, 112860, 114576, 114912, 115344, 115878, 116622, 117040, 117180, 117480, 118370, 118503, 120528, 121396, 121752, 122760, 123120, 123354, 123690, 124155, 124740, 127224, 128160, 128898, 129276, 129580, 130207, 131670, 131936, 132165, 132432, 133920, 134568, 135280, 135432, 136059, 136080, 136971, 137060, 138105, 140448, 140616, 140976, 141360, 142044, 142560, 143127, 143220, 143640, 144180, 147312, 147744, 148428, 148808, 148986, 149520, 149688, 150480, 150660, 151389, 151745, 152190, 154504, 155496, 156240, 156640, 157263, 158004, 158598, 159030, 161595, 162336, 163680, 164472, 164920, 165540, 165726, 166320, 167409, 168210, 169290, 169632, 171864, 172368, 173016, 173817, 174933, 175560, 175770, 176220, 177555, 179424, 180576, 181412, 182094, 182628, 184140, 184680, 185031, 185535, 186010, 187110, 187488, 189392, 190836, 190960, 191520, 192240, 193130, 193347, 194370, 197505, 197904, 198648, 199584, 200880, 201852, 202920, 203148, 205590, 207328, 209684, 210672, 210924, 211464, 212040, 212443, 213066, 213840, 214830, 215460, 216270, 219296, 220720, 220968, 222642, 223212, 223479, 224280, 225720, 226765, 228285, 229152, 230688, 231756, 233244, 234080, 234360, 234960, 236740, 237006, 237897, 238545, 241056, 242792, 243504, 245520, 246240, 246708, 247380, 248310, 249480, 252315, 253935, 254448, 257796, 258552, 259160, 260414, 262105, 263340, 263655, 264330, 264864, 269136, 270560, 270864, 272118, 272160, 273141, 273942, 274120, 276210, 279015, 281232, 281952, 282720, 284088, 286254, 286440, 287280, 288360, 289695, 291555, 294624, 296856, 297616, 297972, 299040, 299376, 300960, 301320, 302778, 303490, 304380, 308385, 309008, 310992, 312480, 314526, 316008, 317196, 318060, 319599, 322245, 323190, 328944, 329840, 331080, 331452, 332640, 333963, 334818, 336420, 338580, 343728, 344736, 346032, 347634, 349866, 351120, 351540, 352440, 355110, 355509, 362824, 364188, 365256, 366947, 368280, 369360, 370062, 371070, 372020, 372465, 374220, 378784, 381672, 381920, 384480, 386260, 386694, 388740, 390621, 395010, 395808, 396495, 397296, 401760, 403704, 405840, 406296, 408177, 410913, 411180, 414315, 419368, 421344, 421848, 422928, 424080, 424886, 426132, 427680, 429660, 430920, 432540, 441440, 441936, 445284, 446424, 446958, 448560, 451440, 453530, 455235, 456570, 463512, 466488, 468720, 469920, 471789, 473480, 474012, 475794, 477090, 485584, 487008, 491040, 493416, 494760, 496620, 498960, 502227, 504630, 507870, 508896, 515592, 517104, 518320, 520828, 521451, 524210, 524799, 526680, 527310, 528660, 532665, 538272, 541728, 544236, 546282, 547884, 548240, 552420, 555093, 556605, 558030, 562464, 568176, 572508, 572880, 574560, 576631, 576720, 579390, 580041, 583110, 592515, 593712, 595232, 595944, 598752, 602640, 605556, 606980, 608760, 616770, 618016, 621984, 629052, 632016, 634392, 636120, 637329, 639198, 644490, 646380, 651035, 657888, 659680, 662160, 662904, 667926, 669636, 670437, 672840, 677160, 680295, 684855, 687456, 692064, 695268, 699732, 702240, 703080, 704880, 710220, 711018, 715635, 725648, 728376, 730512, 733894, 736560, 738720, 740124, 742140, 744040, 744930, 748440, 756945, 763344, 772520, 773388, 777480, 781242, 786315, 790020, 792990, 794592, 807408, 811680, 812592, 816354, 819423, 821826, 822360, 828630, 837045, 838736, 843696, 845856, 848160, 849772, 852264, 859320, 861840, 865080, 869085, 874665, 883872, 890568, 892848, 893916, 897120, 902880, 907060, 910470, 913140, 925155, 927024, 932976, 937440, 943578, 946960, 948024, 951588, 954180, 958797, 966735, 971168, 986832, 989520, 993240, 997920, 1001889, 1004454, 1009260, 1015740, 1031184, 1034208, 1036640, 1041656, 1042902, 1048420, 1049598, 1053360, 1054620, 1057320, 1062215, 1065330, 1088472, 1092564, 1095768, 1096480, 1100841, 1104840, 1110186, 1113210, 1116060, 1117395, 1136352, 1145016, 1145760, 1153262, 1153440, 1158780, 1160082, 1166220, 1171863, 1185030, 1187424, 1189485, 1191888, 1205280, 1211112, 1213960, 1217520, 1224531, 1233540, 1258104, 1264032, 1268784, 1272240, 1274658, 1278396, 1288980, 1292760, 1302070, 1324320, 1325808, 1335852, 1339272, 1340874, 1345680, 1354320, 1360590, 1365705, 1369710, 1390536, 1399464, 1406160, 1409760, 1415367, 1420440, 1422036, 1431270, 1451296, 1456752, 1461024, 1467788, 1473120, 1480248, 1484280, 1488080, 1489860, 1496880, 1506681, 1513890, 1526688, 1545040, 1546776, 1554960, 1562484, 1564353, 1572630, 1574397, 1580040, 1585980, 1597995, 1614816, 1625184, 1632708, 1638846, 1643652, 1644720, 1657260, 1665279, 1669815, 1674090, 1677472, 1687392, 1699544, 1704528, 1718640, 1723680, 1729893, 1730160, 1738170, 1749330, 1777545, 1781136, 1785696, 1787832, 1814120, 1820940, 1826280, 1834735, 1850310, 1854048, 1865952, 1887156, 1893920, 1896048, 1903176, 1908360, 1911987, 1917594, 1933470, 1953105, 1973664, 1979040, 1986480, 2003778, 2008908, 2018520, 2031480, 2040885, 2054565, 2062368, 2083312, 2085804, 2096840, 2099196, 2106720, 2109240, 2114640, 2124430, 2130660, 2176944, 2185128, 2191536, 2201682, 2209680, 2220372, 2226420, 2232120, 2234790, 2290032, 2306524, 2317560, 2320164, 2332440, 2343726, 2358945, 2370060, 2378970, 2383776, 2422224, 2427920, 2435040, 2449062, 2458269, 2467080, 2511135, 2516208, 2537568, 2544480, 2549316, 2556792, 2577960, 2585520, 2604140, 2607255, 2623995, 2651616, 2671704, 2678544, 2681748, 2691360, 2708640, 2721180, 2731410, 2739420, 2775465, 2781072, 2798928, 2812320, 2830734, 2840880, 2844072, 2862540, 2876391, 2883155, 2900205, 2913504, 2935576, 2960496, 2968560, 2976160, 2979720, 2993760, 3013362, 3027780, 3090080, 3093552, 3109920, 3124968, 3128706, 3145260, 3148794, 3160080, 3171960, 3186645, 3195990, 3265416, 3277692, 3287304, 3289440, 3302523, 3314520, 3330558, 3339630, 3348180, 3352185, 3399088, 3409056, 3437280, 3459786, 3460320, 3476340, 3498660, 3515589, 3555090, 3562272, 3575664, 3628240, 3641880, 3652560, 3669470, 3673593, 3700620, 3774312, 3792096, 3806352, 3816720, 3823974, 3835188, 3866940, 3906210, 3972960, 4007556, 4017816, 4036417, 4037040, 4062960, 4081770, 4097115, 4109130, 4166624, 4171608, 4193680, 4198392, 4218480, 4229280, 4246101, 4248860, 4261320, 4353888, 4370256, 4383072, 4403364, 4419360, 4440744, 4452840, 4464240, 4469580, 4520043, 4580064, 4613048, 4635120, 4640328, 4664880, 4687452, 4693059, 4717890, 4740120, 4757940, 4793985, 4844448, 4855840, 4898124, 4916538, 4934160, 5009445, 5022270, 5032416, 5098632, 5113584, 5155920, 5171040, 5189679, 5208280, 5214510, 5247990, 5343408, 5357088, 5363496, 5442360, 5462820, 5478840, 5504205, 5550930, 5562144, 5597856, 5661468, 5681760, 5688144, 5725080, 5735961, 5752782, 5766310, 5800410, 5859315, 5871152, 5920992, 5937120, 5959440, 6026724, 6055560, 6122655, 6187104, 6249936, 6257412, 6290520, 6297588, 6320160, 6343920, 6373290, 6391980, 6530832, 6555384, 6574608, 6605046, 6629040, 6661116, 6679260, 6696360, 6704370, 6798176, 6919572, 6952680, 6997320, 7031178, 7076835, 7110180, 7151328, 7256480, 7283760, 7305120, 7338940, 7347186, 7374807, 7401240, 7533405, 7548624, 7612704, 7633440, 7647948, 7670376, 7733880, 7812420, 7821765, 7871985, 8015112, 8035632, 8072834, 8074080, 8125920, 8163540, 8194230, 8218260, 8326395, 8343216, 8387360, 8396784, 8436960, 8492202, 8497720, 8522640, 8649465, 8740512, 8806728, 8881488, 8905680, 8928480, 8939160, 9040086, 9226096, 9270240, 9280656, 9329760, 9374904, 9386118, 9435780, 9480240, 9515880, 9559935, 9587970, 9796248, 9833076, 9868320, 9907569, 10018890, 10044540, 10197264, 10227168, 10311840, 10379358, 10416560, 10429020, 10495980, 10546767, 10686816, 10726992, 10884720, 10925640, 10957680, 11008410, 11020779, 11101860, 11322936, 11376288, 11450160, 11471922, 11505564, 11532620, 11600820, 11718630, 11742304, 11918880, 12053448, 12109251, 12111120, 12245310, 12291345, 12499872, 12514824, 12581040, 12595176, 12687840, 12738303, 12746580, 12783960, 13061664, 13110768, 13149216, 13210092, 13258080, 13322232, 13358520, 13392720, 13408740, 13839144, 13905360, 13994640, 14062356, 14153670, 14220360, 14381955, 14567520, 14677880, 14694372, 14749614, 14802480, 15066810, 15097248, 15295896, 15340752, 15467760, 15569037, 15624840, 15643530, 15743970, 16030224, 16071264, 16145668, 16327080, 16388460, 16436520, 16512615, 16652790, 16686432, 16793568, 16984404, 16995440, 17045280, 17207883, 17298930, 17577945, 17613456, 17762976, 17811360, 17878320, 18080172, 18367965, 18452192, 18561312, 18749808, 18772236, 18871560, 18960480, 19031760, 19119870, 19175940, 19592496, 19666152, 19815138, 20037780, 20089080, 20182085, 20394528, 20758716, 20833120, 20858040, 20991960, 21093534, 21230505, 21453984, 21769440, 21851280, 21915360, 22016820, 22041558, 22203720, 22600215, 22645872, 22900320, 22943844, 23011128, 23065240, 23201640, 23437260, 23465295, 24106896, 24218502, 24222240, 24490620, 24582690, 25029648, 25162080, 25190352, 25476606, 25493160, 25567920, 25948395, 26221536, 26420184, 26644464, 26717040, 26785440, 26817480, 27678288, 27810720, 27989280, 28124712, 28307340, 28440720, 28679805, 28763910, 29355760, 29388744, 29499228, 29604960, 29722707, 30133620, 30591792, 30681504, 30935520, 31138074, 31249680, 31287060, 31487940, 31640301, 32060448, 32291336, 32654160, 32776920, 32873040, 33025230, 33305580, 33968808, 33990880, 34415766, 34597860, 35155890, 35226912, 35756640, 36160344, 36327753, 36735930, 36874035, 37499616, 37544472, 37743120, 38063520, 38239740, 38351880, 39184992, 39332304, 39630276, 40075560, 40178160, 40364170, 41517432, 41716080, 41983920, 42187068, 42461010, 43702560, 44033640, 44083116, 44407440, 45200430, 45291744, 45887688, 46022256, 46130480, 46403280, 46707111, 46874520, 46930590, 48213792, 48437004, 48981240, 49165380, 49537845, 50059296, 50380704, 50953212, 50986320, 51135840, 51623649, 51896790, 52733835, 52840368, 53288928, 53434080, 53634960, 55103895, 55356576, 56249424, 56614680, 56881440, 57359610, 57527820, 58711520, 58777488, 58998456, 59445414, 60267240, 60546255, 61183584, 62276148, 62499360, 62574120, 62975880, 63280602, 63691515, 64582672, 65308320, 65553840, 65746080, 66050460, 66611160, 67937616, 68831532, 69195720, 70311780, 72320688, 72655506, 73471860, 73748070, 75088944, 75486240, 76479480, 76703760, 77845185, 78664608, 79260552, 80151120, 80356320, 80728340, 83034864, 83432160, 83967840, 84374136, 84922020, 86039415, 88067280, 88166232, 88814880, 89168121, 90400860, 91775376, 92044512, 92260960, 92806560, 93414222, 93749040, 93861180, 96874008, 97962480, 98330760, 99075690, 101906424, 101972640, 103247298, 103793580, 105467670, 105680736, 107269920, 108983259, 110207790, 112498848, 113229360, 114719220, 115055640, 117554976, 117996912, 118890828, 120534480, 121092510, 124552296, 125148240, 125951760, 126561204, 127383030, 129165344, 131107680, 132100920, 133222320, 135875232, 137663064, 138391440, 140121333, 140623560, 144641376, 145311012, 146943720, 147496140, 148613535, 150177888, 152958960, 153407520, 155690370, 158201505, 158521104, 160302240, 161456680, 166069728, 168748272, 169844040, 172078830, 176134560, 176332464, 178336242, 180801720, 181638765, 183550752, 186828444, 187498080, 187722360, 193748016, 195924960, 196661520, 198151380, 203812848, 206494596, 207587160, 210935340, 217966518, 220415580, 226458720, 229438440, 230111280, 233535555, 235993824, 237781656, 241068960, 242185020, 249104592, 250296480, 251903520, 253122408, 254766060, 258118245, 264201840, 266444640, 275326128, 276782880, 280242666, 281247120, 290622024, 293887440, 294992280, 297227070, 305917920, 311380740, 316403010, 317042208, 322913360, 326949777, 337496544, 339688080, 344157660, 352664928, 356672484, 361603440, 363277530, 373656888, 375444720, 387496032, 393323040, 396302760, 407625696, 412989192, 415174320, 421870680, 435933036, 440831160, 445840605, 458876880, 460222560, 467071110, 475563312, 484370040, 498209184, 506244816, 509532120, 516236490, 528403680, 544916295, 550652256, 560485332, 562494240, 581244048, 587774880, 589984560, 594454140, 622761480, 632806020, 645826720, 653899554, 679376160, 688315320, 700606665, 713344968, 723206880, 726555060, 747313776, 750889440, 792605520, 825978384, 830348640, 843741360, 871866072, 881662320, 891681210, 917753760, 934142220, 951126624, 968740080, 980849331, 1012489632, 1019064240, 1032472980, 1089832590, 1120970664, 1162488096, 1179969120, 1188908280, 1245522960, 1265612040, 1307799108, 1376630640, 1401213330, 1426689936, 1453110120, 1494627552, 1585211040, 1634748885, 1651956768, 1687482720, 1743732144, 1763324640, 1783362420, 1868284440, 1937480160, 1961698662, 2038128480, 2064945960, 2179665180, 2241941328, 2377816560, 2491045920, 2531224080, 2615598216, 2753261280, 2802426660, 2853379872, 2906220240, 3269497770, 3487464288, 3566724840, 3736568880, 3923397324, 4129891920, 4359330360, 4483882656, 4755633120, 4904246655, 5062448160, 5231196432, 5604853320, 5812440480, 6538995540, 7133449680, 7473137760, 7846794648, 8259783840, 8718660720, 9808493310, 10462392864, 11209706640, 13077991080, 14266899360, 15693589296, 17437321440, 19616986620, 22419413280, 26155982160, 31387178592, 39233973240, 52311964320, 78467946480, 156935892960]

約数ペア:

[(1, 156935892960), (2, 78467946480), (3, 52311964320), (4, 39233973240), (5, 31387178592), (6, 26155982160), (7, 22419413280), (8, 19616986620), (9, 17437321440), (10, 15693589296), (11, 14266899360), (12, 13077991080), (14, 11209706640), (15, 10462392864), (16, 9808493310), (18, 8718660720), (19, 8259783840), (20, 7846794648), (21, 7473137760), (22, 7133449680), (24, 6538995540), (27, 5812440480), (28, 5604853320), (30, 5231196432), (31, 5062448160), (32, 4904246655), (33, 4755633120), (35, 4483882656), (36, 4359330360), (38, 4129891920), (40, 3923397324), (42, 3736568880), (44, 3566724840), (45, 3487464288), (48, 3269497770), (54, 2906220240), (55, 2853379872), (56, 2802426660), (57, 2753261280), (60, 2615598216), (62, 2531224080), (63, 2491045920), (66, 2377816560), (70, 2241941328), (72, 2179665180), (76, 2064945960), (77, 2038128480), (80, 1961698662), (81, 1937480160), (84, 1868284440), (88, 1783362420), (89, 1763324640), (90, 1743732144), (93, 1687482720), (95, 1651956768), (96, 1634748885), (99, 1585211040), (105, 1494627552), (108, 1453110120), (110, 1426689936), (112, 1401213330), (114, 1376630640), (120, 1307799108), (124, 1265612040), (126, 1245522960), (132, 1188908280), (133, 1179969120), (135, 1162488096), (140, 1120970664), (144, 1089832590), (152, 1032472980), (154, 1019064240), (155, 1012489632), (160, 980849331), (162, 968740080), (165, 951126624), (168, 934142220), (171, 917753760), (176, 891681210), (178, 881662320), (180, 871866072), (186, 843741360), (189, 830348640), (190, 825978384), (198, 792605520), (209, 750889440), (210, 747313776), (216, 726555060), (217, 723206880), (220, 713344968), (224, 700606665), (228, 688315320), (231, 679376160), (240, 653899554), (243, 645826720), (248, 632806020), (252, 622761480), (264, 594454140), (266, 589984560), (267, 587774880), (270, 581244048), (279, 562494240), (280, 560485332), (285, 550652256), (288, 544916295), (297, 528403680), (304, 516236490), (308, 509532120), (310, 506244816), (315, 498209184), (324, 484370040), (330, 475563312), (336, 467071110), (341, 460222560), (342, 458876880), (352, 445840605), (356, 440831160), (360, 435933036), (372, 421870680), (378, 415174320), (380, 412989192), (385, 407625696), (396, 396302760), (399, 393323040), (405, 387496032), (418, 375444720), (420, 373656888), (432, 363277530), (434, 361603440), (440, 356672484), (445, 352664928), (456, 344157660), (462, 339688080), (465, 337496544), (480, 326949777), (486, 322913360), (495, 317042208), (496, 316403010), (504, 311380740), (513, 305917920), (528, 297227070), (532, 294992280), (534, 293887440), (540, 290622024), (558, 281247120), (560, 280242666), (567, 276782880), (570, 275326128), (589, 266444640), (594, 264201840), (608, 258118245), (616, 254766060), (620, 253122408), (623, 251903520), (627, 250296480), (630, 249104592), (648, 242185020), (651, 241068960), (660, 237781656), (665, 235993824), (672, 233535555), (682, 230111280), (684, 229438440), (693, 226458720), (712, 220415580), (720, 217966518), (744, 210935340), (756, 207587160), (760, 206494596), (770, 203812848), (792, 198151380), (798, 196661520), (801, 195924960), (810, 193748016), (836, 187722360), (837, 187498080), (840, 186828444), (855, 183550752), (864, 181638765), (868, 180801720), (880, 178336242), (890, 176332464), (891, 176134560), (912, 172078830), (924, 169844040), (930, 168748272), (945, 166069728), (972, 161456680), (979, 160302240), (990, 158521104), (992, 158201505), (1008, 155690370), (1023, 153407520), (1026, 152958960), (1045, 150177888), (1056, 148613535), (1064, 147496140), (1068, 146943720), (1080, 145311012), (1085, 144641376), (1116, 140623560), (1120, 140121333), (1134, 138391440), (1140, 137663064), (1155, 135875232), (1178, 133222320), (1188, 132100920), (1197, 131107680), (1215, 129165344), (1232, 127383030), (1240, 126561204), (1246, 125951760), (1254, 125148240), (1260, 124552296), (1296, 121092510), (1302, 120534480), (1320, 118890828), (1330, 117996912), (1335, 117554976), (1364, 115055640), (1368, 114719220), (1386, 113229360), (1395, 112498848), (1424, 110207790), (1440, 108983259), (1463, 107269920), (1485, 105680736), (1488, 105467670), (1512, 103793580), (1520, 103247298), (1539, 101972640), (1540, 101906424), (1584, 99075690), (1596, 98330760), (1602, 97962480), (1620, 96874008), (1672, 93861180), (1674, 93749040), (1680, 93414222), (1691, 92806560), (1701, 92260960), (1705, 92044512), (1710, 91775376), (1736, 90400860), (1760, 89168121), (1767, 88814880), (1780, 88166232), (1782, 88067280), (1824, 86039415), (1848, 84922020), (1860, 84374136), (1869, 83967840), (1881, 83432160), (1890, 83034864), (1944, 80728340), (1953, 80356320), (1958, 80151120), (1980, 79260552), (1995, 78664608), (2016, 77845185), (2046, 76703760), (2052, 76479480), (2079, 75486240), (2090, 75088944), (2128, 73748070), (2136, 73471860), (2160, 72655506), (2170, 72320688), (2232, 70311780), (2268, 69195720), (2280, 68831532), (2310, 67937616), (2356, 66611160), (2376, 66050460), (2387, 65746080), (2394, 65553840), (2403, 65308320), (2430, 64582672), (2464, 63691515), (2480, 63280602), (2492, 62975880), (2508, 62574120), (2511, 62499360), (2520, 62276148), (2565, 61183584), (2592, 60546255), (2604, 60267240), (2640, 59445414), (2660, 58998456), (2670, 58777488), (2673, 58711520), (2728, 57527820), (2736, 57359610), (2759, 56881440), (2772, 56614680), (2790, 56249424), (2835, 55356576), (2848, 55103895), (2926, 53634960), (2937, 53434080), (2945, 53288928), (2970, 52840368), (2976, 52733835), (3024, 51896790), (3040, 51623649), (3069, 51135840), (3078, 50986320), (3080, 50953212), (3115, 50380704), (3135, 50059296), (3168, 49537845), (3192, 49165380), (3204, 48981240), (3240, 48437004), (3255, 48213792), (3344, 46930590), (3348, 46874520), (3360, 46707111), (3382, 46403280), (3402, 46130480), (3410, 46022256), (3420, 45887688), (3465, 45291744), (3472, 45200430), (3534, 44407440), (3560, 44083116), (3564, 44033640), (3591, 43702560), (3696, 42461010), (3720, 42187068), (3738, 41983920), (3762, 41716080), (3780, 41517432), (3888, 40364170), (3906, 40178160), (3916, 40075560), (3960, 39630276), (3990, 39332304), (4005, 39184992), (4092, 38351880), (4104, 38239740), (4123, 38063520), (4158, 37743120), (4180, 37544472), (4185, 37499616), (4256, 36874035), (4272, 36735930), (4320, 36327753), (4340, 36160344), (4389, 35756640), (4455, 35226912), (4464, 35155890), (4536, 34597860), (4560, 34415766), (4617, 33990880), (4620, 33968808), (4712, 33305580), (4752, 33025230), (4774, 32873040), (4788, 32776920), (4806, 32654160), (4860, 32291336), (4895, 32060448), (4960, 31640301), (4984, 31487940), (5016, 31287060), (5022, 31249680), (5040, 31138074), (5073, 30935520), (5115, 30681504), (5130, 30591792), (5208, 30133620), (5280, 29722707), (5301, 29604960), (5320, 29499228), (5340, 29388744), (5346, 29355760), (5456, 28763910), (5472, 28679805), (5518, 28440720), (5544, 28307340), (5580, 28124712), (5607, 27989280), (5643, 27810720), (5670, 27678288), (5852, 26817480), (5859, 26785440), (5874, 26717040), (5890, 26644464), (5940, 26420184), (5985, 26221536), (6048, 25948395), (6138, 25567920), (6156, 25493160), (6160, 25476606), (6230, 25190352), (6237, 25162080), (6270, 25029648), (6384, 24582690), (6408, 24490620), (6479, 24222240), (6480, 24218502), (6510, 24106896), (6688, 23465295), (6696, 23437260), (6764, 23201640), (6804, 23065240), (6820, 23011128), (6840, 22943844), (6853, 22900320), (6930, 22645872), (6944, 22600215), (7068, 22203720), (7120, 22041558), (7128, 22016820), (7161, 21915360), (7182, 21851280), (7209, 21769440), (7315, 21453984), (7392, 21230505), (7440, 21093534), (7476, 20991960), (7524, 20858040), (7533, 20833120), (7560, 20758716), (7695, 20394528), (7776, 20182085), (7812, 20089080), (7832, 20037780), (7920, 19815138), (7980, 19666152), (8010, 19592496), (8184, 19175940), (8208, 19119870), (8246, 19031760), (8277, 18960480), (8316, 18871560), (8360, 18772236), (8370, 18749808), (8455, 18561312), (8505, 18452192), (8544, 18367965), (8680, 18080172), (8778, 17878320), (8811, 17811360), (8835, 17762976), (8910, 17613456), (8928, 17577945), (9072, 17298930), (9120, 17207883), (9207, 17045280), (9234, 16995440), (9240, 16984404), (9345, 16793568), (9405, 16686432), (9424, 16652790), (9504, 16512615), (9548, 16436520), (9576, 16388460), (9612, 16327080), (9720, 16145668), (9765, 16071264), (9790, 16030224), (9968, 15743970), (10032, 15643530), (10044, 15624840), (10080, 15569037), (10146, 15467760), (10230, 15340752), (10260, 15295896), (10395, 15097248), (10416, 15066810), (10602, 14802480), (10640, 14749614), (10680, 14694372), (10692, 14677880), (10773, 14567520), (10912, 14381955), (11036, 14220360), (11088, 14153670), (11160, 14062356), (11214, 13994640), (11286, 13905360), (11340, 13839144), (11704, 13408740), (11718, 13392720), (11748, 13358520), (11780, 13322232), (11837, 13258080), (11880, 13210092), (11935, 13149216), (11970, 13110768), (12015, 13061664), (12276, 12783960), (12312, 12746580), (12320, 12738303), (12369, 12687840), (12460, 12595176), (12474, 12581040), (12540, 12514824), (12555, 12499872), (12768, 12291345), (12816, 12245310), (12958, 12111120), (12960, 12109251), (13020, 12053448), (13167, 11918880), (13365, 11742304), (13392, 11718630), (13528, 11600820), (13608, 11532620), (13640, 11505564), (13680, 11471922), (13706, 11450160), (13795, 11376288), (13860, 11322936), (14136, 11101860), (14240, 11020779), (14256, 11008410), (14322, 10957680), (14364, 10925640), (14418, 10884720), (14630, 10726992), (14685, 10686816), (14880, 10546767), (14952, 10495980), (15048, 10429020), (15066, 10416560), (15120, 10379358), (15219, 10311840), (15345, 10227168), (15390, 10197264), (15624, 10044540), (15664, 10018890), (15840, 9907569), (15903, 9868320), (15960, 9833076), (16020, 9796248), (16368, 9587970), (16416, 9559935), (16492, 9515880), (16554, 9480240), (16632, 9435780), (16720, 9386118), (16740, 9374904), (16821, 9329760), (16910, 9280656), (16929, 9270240), (17010, 9226096), (17360, 9040086), (17556, 8939160), (17577, 8928480), (17622, 8905680), (17670, 8881488), (17820, 8806728), (17955, 8740512), (18144, 8649465), (18414, 8522640), (18468, 8497720), (18480, 8492202), (18601, 8436960), (18690, 8396784), (18711, 8387360), (18810, 8343216), (18848, 8326395), (19096, 8218260), (19152, 8194230), (19224, 8163540), (19313, 8125920), (19437, 8074080), (19440, 8072834), (19530, 8035632), (19580, 8015112), (19936, 7871985), (20064, 7821765), (20088, 7812420), (20292, 7733880), (20460, 7670376), (20520, 7647948), (20559, 7633440), (20615, 7612704), (20790, 7548624), (20832, 7533405), (21204, 7401240), (21280, 7374807), (21360, 7347186), (21384, 7338940), (21483, 7305120), (21546, 7283760), (21627, 7256480), (21945, 7151328), (22072, 7110180), (22176, 7076835), (22320, 7031178), (22428, 6997320), (22572, 6952680), (22680, 6919572), (23085, 6798176), (23408, 6704370), (23436, 6696360), (23496, 6679260), (23560, 6661116), (23674, 6629040), (23760, 6605046), (23870, 6574608), (23940, 6555384), (24030, 6530832), (24552, 6391980), (24624, 6373290), (24738, 6343920), (24831, 6320160), (24920, 6297588), (24948, 6290520), (25080, 6257412), (25110, 6249936), (25365, 6187104), (25632, 6122655), (25916, 6055560), (26040, 6026724), (26334, 5959440), (26433, 5937120), (26505, 5920992), (26730, 5871152), (26784, 5859315), (27056, 5800410), (27216, 5766310), (27280, 5752782), (27360, 5735961), (27412, 5725080), (27590, 5688144), (27621, 5681760), (27720, 5661468), (28035, 5597856), (28215, 5562144), (28272, 5550930), (28512, 5504205), (28644, 5478840), (28728, 5462820), (28836, 5442360), (29260, 5363496), (29295, 5357088), (29370, 5343408), (29904, 5247990), (30096, 5214510), (30132, 5208280), (30240, 5189679), (30349, 5171040), (30438, 5155920), (30690, 5113584), (30780, 5098632), (31185, 5032416), (31248, 5022270), (31328, 5009445), (31806, 4934160), (31920, 4916538), (32040, 4898124), (32319, 4855840), (32395, 4844448), (32736, 4793985), (32984, 4757940), (33108, 4740120), (33264, 4717890), (33440, 4693059), (33480, 4687452), (33642, 4664880), (33820, 4640328), (33858, 4635120), (34020, 4613048), (34265, 4580064), (34720, 4520043), (35112, 4469580), (35154, 4464240), (35244, 4452840), (35340, 4440744), (35511, 4419360), (35640, 4403364), (35805, 4383072), (35910, 4370256), (36045, 4353888), (36828, 4261320), (36936, 4248860), (36960, 4246101), (37107, 4229280), (37202, 4218480), (37380, 4198392), (37422, 4193680), (37620, 4171608), (37665, 4166624), (38192, 4109130), (38304, 4097115), (38448, 4081770), (38626, 4062960), (38874, 4037040), (38880, 4036417), (39060, 4017816), (39160, 4007556), (39501, 3972960), (40176, 3906210), (40584, 3866940), (40920, 3835188), (41040, 3823974), (41118, 3816720), (41230, 3806352), (41385, 3792096), (41580, 3774312), (42408, 3700620), (42720, 3673593), (42768, 3669470), (42966, 3652560), (43092, 3641880), (43254, 3628240), (43890, 3575664), (44055, 3562272), (44144, 3555090), (44640, 3515589), (44856, 3498660), (45144, 3476340), (45353, 3460320), (45360, 3459786), (45657, 3437280), (46035, 3409056), (46170, 3399088), (46816, 3352185), (46872, 3348180), (46992, 3339630), (47120, 3330558), (47348, 3314520), (47520, 3302523), (47709, 3289440), (47740, 3287304), (47880, 3277692), (48060, 3265416), (49104, 3195990), (49248, 3186645), (49476, 3171960), (49662, 3160080), (49840, 3148794), (49896, 3145260), (50160, 3128706), (50220, 3124968), (50463, 3109920), (50730, 3093552), (50787, 3090080), (51832, 3027780), (52080, 3013362), (52421, 2993760), (52668, 2979720), (52731, 2976160), (52866, 2968560), (53010, 2960496), (53460, 2935576), (53865, 2913504), (54112, 2900205), (54432, 2883155), (54560, 2876391), (54824, 2862540), (55180, 2844072), (55242, 2840880), (55440, 2830734), (55803, 2812320), (56070, 2798928), (56430, 2781072), (56544, 2775465), (57288, 2739420), (57456, 2731410), (57672, 2721180), (57939, 2708640), (58311, 2691360), (58520, 2681748), (58590, 2678544), (58740, 2671704), (59185, 2651616), (59808, 2623995), (60192, 2607255), (60264, 2604140), (60698, 2585520), (60876, 2577960), (61380, 2556792), (61560, 2549316), (61677, 2544480), (61845, 2537568), (62370, 2516208), (62496, 2511135), (63612, 2467080), (63840, 2458269), (64080, 2449062), (64449, 2435040), (64638, 2427920), (64790, 2422224), (65835, 2383776), (65968, 2378970), (66216, 2370060), (66528, 2358945), (66960, 2343726), (67284, 2332440), (67640, 2320164), (67716, 2317560), (68040, 2306524), (68530, 2290032), (70224, 2234790), (70308, 2232120), (70488, 2226420), (70680, 2220372), (71022, 2209680), (71280, 2201682), (71610, 2191536), (71820, 2185128), (72090, 2176944), (73656, 2130660), (73872, 2124430), (74214, 2114640), (74404, 2109240), (74493, 2106720), (74760, 2099196), (74844, 2096840), (75240, 2085804), (75330, 2083312), (76095, 2062368), (76384, 2054565), (76896, 2040885), (77252, 2031480), (77748, 2018520), (78120, 2008908), (78320, 2003778), (79002, 1986480), (79299, 1979040), (79515, 1973664), (80352, 1953105), (81168, 1933470), (81840, 1917594), (82080, 1911987), (82236, 1908360), (82460, 1903176), (82770, 1896048), (82863, 1893920), (83160, 1887156), (84105, 1865952), (84645, 1854048), (84816, 1850310), (85536, 1834735), (85932, 1826280), (86184, 1820940), (86508, 1814120), (87780, 1787832), (87885, 1785696), (88110, 1781136), (88288, 1777545), (89712, 1749330), (90288, 1738170), (90706, 1730160), (90720, 1729893), (91047, 1723680), (91314, 1718640), (92070, 1704528), (92340, 1699544), (93005, 1687392), (93555, 1677472), (93744, 1674090), (93984, 1669815), (94240, 1665279), (94696, 1657260), (95418, 1644720), (95480, 1643652), (95760, 1638846), (96120, 1632708), (96565, 1625184), (97185, 1614816), (98208, 1597995), (98952, 1585980), (99324, 1580040), (99680, 1574397), (99792, 1572630), (100320, 1564353), (100440, 1562484), (100926, 1554960), (101460, 1546776), (101574, 1545040), (102795, 1526688), (103664, 1513890), (104160, 1506681), (104842, 1496880), (105336, 1489860), (105462, 1488080), (105732, 1484280), (106020, 1480248), (106533, 1473120), (106920, 1467788), (107415, 1461024), (107730, 1456752), (108135, 1451296), (109648, 1431270), (110360, 1422036), (110484, 1420440), (110880, 1415367), (111321, 1409760), (111606, 1406160), (112140, 1399464), (112860, 1390536), (114576, 1369710), (114912, 1365705), (115344, 1360590), (115878, 1354320), (116622, 1345680), (117040, 1340874), (117180, 1339272), (117480, 1335852), (118370, 1325808), (118503, 1324320), (120528, 1302070), (121396, 1292760), (121752, 1288980), (122760, 1278396), (123120, 1274658), (123354, 1272240), (123690, 1268784), (124155, 1264032), (124740, 1258104), (127224, 1233540), (128160, 1224531), (128898, 1217520), (129276, 1213960), (129580, 1211112), (130207, 1205280), (131670, 1191888), (131936, 1189485), (132165, 1187424), (132432, 1185030), (133920, 1171863), (134568, 1166220), (135280, 1160082), (135432, 1158780), (136059, 1153440), (136080, 1153262), (136971, 1145760), (137060, 1145016), (138105, 1136352), (140448, 1117395), (140616, 1116060), (140976, 1113210), (141360, 1110186), (142044, 1104840), (142560, 1100841), (143127, 1096480), (143220, 1095768), (143640, 1092564), (144180, 1088472), (147312, 1065330), (147744, 1062215), (148428, 1057320), (148808, 1054620), (148986, 1053360), (149520, 1049598), (149688, 1048420), (150480, 1042902), (150660, 1041656), (151389, 1036640), (151745, 1034208), (152190, 1031184), (154504, 1015740), (155496, 1009260), (156240, 1004454), (156640, 1001889), (157263, 997920), (158004, 993240), (158598, 989520), (159030, 986832), (161595, 971168), (162336, 966735), (163680, 958797), (164472, 954180), (164920, 951588), (165540, 948024), (165726, 946960), (166320, 943578), (167409, 937440), (168210, 932976), (169290, 927024), (169632, 925155), (171864, 913140), (172368, 910470), (173016, 907060), (173817, 902880), (174933, 897120), (175560, 893916), (175770, 892848), (176220, 890568), (177555, 883872), (179424, 874665), (180576, 869085), (181412, 865080), (182094, 861840), (182628, 859320), (184140, 852264), (184680, 849772), (185031, 848160), (185535, 845856), (186010, 843696), (187110, 838736), (187488, 837045), (189392, 828630), (190836, 822360), (190960, 821826), (191520, 819423), (192240, 816354), (193130, 812592), (193347, 811680), (194370, 807408), (197505, 794592), (197904, 792990), (198648, 790020), (199584, 786315), (200880, 781242), (201852, 777480), (202920, 773388), (203148, 772520), (205590, 763344), (207328, 756945), (209684, 748440), (210672, 744930), (210924, 744040), (211464, 742140), (212040, 740124), (212443, 738720), (213066, 736560), (213840, 733894), (214830, 730512), (215460, 728376), (216270, 725648), (219296, 715635), (220720, 711018), (220968, 710220), (222642, 704880), (223212, 703080), (223479, 702240), (224280, 699732), (225720, 695268), (226765, 692064), (228285, 687456), (229152, 684855), (230688, 680295), (231756, 677160), (233244, 672840), (234080, 670437), (234360, 669636), (234960, 667926), (236740, 662904), (237006, 662160), (237897, 659680), (238545, 657888), (241056, 651035), (242792, 646380), (243504, 644490), (245520, 639198), (246240, 637329), (246708, 636120), (247380, 634392), (248310, 632016), (249480, 629052), (252315, 621984), (253935, 618016), (254448, 616770), (257796, 608760), (258552, 606980), (259160, 605556), (260414, 602640), (262105, 598752), (263340, 595944), (263655, 595232), (264330, 593712), (264864, 592515), (269136, 583110), (270560, 580041), (270864, 579390), (272118, 576720), (272160, 576631), (273141, 574560), (273942, 572880), (274120, 572508), (276210, 568176), (279015, 562464), (281232, 558030), (281952, 556605), (282720, 555093), (284088, 552420), (286254, 548240), (286440, 547884), (287280, 546282), (288360, 544236), (289695, 541728), (291555, 538272), (294624, 532665), (296856, 528660), (297616, 527310), (297972, 526680), (299040, 524799), (299376, 524210), (300960, 521451), (301320, 520828), (302778, 518320), (303490, 517104), (304380, 515592), (308385, 508896), (309008, 507870), (310992, 504630), (312480, 502227), (314526, 498960), (316008, 496620), (317196, 494760), (318060, 493416), (319599, 491040), (322245, 487008), (323190, 485584), (328944, 477090), (329840, 475794), (331080, 474012), (331452, 473480), (332640, 471789), (333963, 469920), (334818, 468720), (336420, 466488), (338580, 463512), (343728, 456570), (344736, 455235), (346032, 453530), (347634, 451440), (349866, 448560), (351120, 446958), (351540, 446424), (352440, 445284), (355110, 441936), (355509, 441440), (362824, 432540), (364188, 430920), (365256, 429660), (366947, 427680), (368280, 426132), (369360, 424886), (370062, 424080), (371070, 422928), (372020, 421848), (372465, 421344), (374220, 419368), (378784, 414315), (381672, 411180), (381920, 410913), (384480, 408177), (386260, 406296), (386694, 405840), (388740, 403704), (390621, 401760), (395010, 397296), (395808, 396495)]