102819356640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 169, 176, 177, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 236, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 295, 297, 308, 310, 312, 315, 330, 336, 338, 341, 351, 352, 354, 360, 364, 372, 378, 385, 390, 396, 403, 413, 416, 420, 429, 432, 434, 440, 455, 462, 465, 468, 472, 480, 495, 496, 504, 507, 520, 528, 531, 540, 546, 558, 560, 572, 585, 590, 594, 616, 620, 624, 630, 649, 651, 660, 672, 676, 682, 693, 702, 708, 715, 720, 728, 744, 756, 767, 770, 780, 792, 806, 819, 826, 837, 840, 845, 858, 864, 868, 880, 885, 910, 924, 930, 936, 944, 945, 990, 992, 1001, 1008, 1014, 1023, 1040, 1056, 1062, 1080, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1180, 1183, 1188, 1209, 1232, 1239, 1240, 1248, 1260, 1287, 1298, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1416, 1430, 1440, 1456, 1485, 1488, 1512, 1521, 1534, 1540, 1560, 1584, 1593, 1612, 1638, 1652, 1674, 1680, 1690, 1705, 1716, 1736, 1755, 1760, 1770, 1820, 1829, 1848, 1859, 1860, 1872, 1888, 1890, 1947, 1953, 1980, 2002, 2015, 2016, 2028, 2046, 2065, 2079, 2080, 2124, 2145, 2160, 2170, 2184, 2232, 2288, 2301, 2310, 2340, 2360, 2366, 2376, 2387, 2418, 2457, 2464, 2478, 2480, 2520, 2535, 2574, 2596, 2604, 2640, 2655, 2704, 2728, 2730, 2772, 2790, 2808, 2821, 2832, 2860, 2912, 2970, 2976, 3003, 3024, 3042, 3068, 3069, 3080, 3120, 3168, 3186, 3224, 3245, 3255, 3276, 3304, 3348, 3360, 3380, 3410, 3432, 3465, 3472, 3510, 3540, 3549, 3627, 3640, 3658, 3696, 3717, 3718, 3720, 3744, 3780, 3835, 3861, 3894, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4130, 4158, 4185, 4248, 4290, 4320, 4340, 4368, 4433, 4464, 4543, 4563, 4576, 4602, 4620, 4680, 4720, 4732, 4752, 4774, 4836, 4914, 4956, 4960, 5005, 5040, 5070, 5115, 5148, 5192, 5208, 5239, 5280, 5310, 5369, 5408, 5456, 5460, 5487, 5544, 5577, 5580, 5616, 5642, 5664, 5720, 5841, 5859, 5915, 5940, 6006, 6045, 6048, 6084, 6136, 6138, 6160, 6195, 6240, 6372, 6435, 6448, 6490, 6510, 6552, 6608, 6696, 6760, 6820, 6864, 6903, 6930, 6944, 7020, 7080, 7098, 7161, 7254, 7280, 7316, 7392, 7434, 7436, 7440, 7560, 7605, 7670, 7722, 7788, 7812, 7920, 7965, 8008, 8060, 8112, 8184, 8190, 8260, 8316, 8370, 8437, 8463, 8496, 8580, 8680, 8736, 8866, 8928, 9009, 9086, 9126, 9145, 9204, 9207, 9240, 9295, 9360, 9440, 9464, 9504, 9548, 9672, 9735, 9765, 9828, 9912, 9971, 10010, 10080, 10140, 10230, 10296, 10384, 10395, 10416, 10478, 10620, 10647, 10738, 10881, 10912, 10920, 10974, 11088, 11151, 11154, 11160, 11232, 11284, 11440, 11505, 11682, 11718, 11830, 11880, 11935, 12012, 12090, 12168, 12272, 12276, 12285, 12320, 12390, 12744, 12803, 12870, 12896, 12980, 13013, 13020, 13104, 13216, 13299, 13392, 13520, 13629, 13640, 13728, 13806, 13860, 14040, 14105, 14160, 14196, 14322, 14508, 14560, 14632, 14868, 14872, 14880, 15015, 15120, 15210, 15340, 15345, 15444, 15576, 15624, 15717, 15840, 15930, 16016, 16107, 16120, 16224, 16368, 16380, 16461, 16520, 16632, 16731, 16740, 16874, 16926, 16992, 17160, 17360, 17523, 17732, 17745, 18018, 18135, 18172, 18252, 18290, 18408, 18414, 18480, 18585, 18590, 18720, 18928, 19096, 19305, 19344, 19470, 19530, 19656, 19824, 19942, 20020, 20119, 20280, 20460, 20592, 20709, 20768, 20790, 20832, 20956, 21240, 21294, 21476, 21483, 21762, 21840, 21948, 22165, 22176, 22302, 22308, 22320, 22568, 22715, 22815, 22880, 23010, 23364, 23436, 23660, 23760, 23777, 23870, 24024, 24180, 24336, 24544, 24552, 24570, 24780, 25311, 25389, 25488, 25606, 25740, 25960, 26026, 26040, 26195, 26208, 26598, 26784, 26845, 27027, 27040, 27258, 27280, 27435, 27612, 27720, 27885, 28080, 28210, 28320, 28392, 28644, 29016, 29205, 29264, 29295, 29736, 29744, 29913, 30030, 30240, 30420, 30680, 30690, 30888, 31031, 31152, 31248, 31434, 31860, 31941, 32032, 32214, 32240, 32736, 32760, 32922, 33040, 33264, 33462, 33480, 33748, 33852, 34320, 34515, 34720, 35046, 35464, 35490, 35805, 36036, 36270, 36344, 36504, 36580, 36673, 36816, 36828, 36960, 37170, 37180, 37856, 38192, 38409, 38610, 38688, 38940, 39039, 39060, 39312, 39648, 39884, 39897, 40040, 40238, 40560, 40887, 40920, 41184, 41418, 41580, 41912, 42185, 42315, 42480, 42588, 42952, 42966, 43524, 43680, 43896, 44330, 44604, 44616, 44640, 45045, 45136, 45430, 45630, 46020, 46035, 46728, 46872, 47151, 47320, 47520, 47554, 47740, 48048, 48321, 48360, 48672, 49104, 49140, 49383, 49560, 49855, 50193, 50622, 50778, 50976, 51212, 51480, 51920, 52052, 52080, 52390, 53196, 53235, 53690, 54054, 54405, 54516, 54560, 54870, 55224, 55440, 55755, 55770, 56160, 56420, 56784, 57288, 57629, 58032, 58410, 58528, 58590, 59059, 59472, 59488, 59826, 60060, 60357, 60840, 61360, 61380, 61776, 62062, 62304, 62496, 62868, 63720, 63882, 64015, 64428, 64449, 64480, 65065, 65520, 65844, 66080, 66495, 66528, 66924, 66960, 67496, 67704, 68145, 68640, 69030, 69797, 70092, 70928, 70980, 71331, 71610, 72072, 72540, 72688, 73008, 73160, 73346, 73632, 73656, 74340, 74360, 75933, 76167, 76384, 76818, 77220, 77880, 78078, 78120, 78585, 78624, 79768, 79794, 80080, 80476, 80535, 81120, 81774, 81840, 82305, 82836, 83160, 83655, 83824, 84370, 84630, 84960, 85176, 85904, 85932, 87048, 87615, 87792, 88660, 89208, 89232, 89739, 90090, 90272, 90860, 91260, 92040, 92070, 93093, 93456, 93744, 94302, 94640, 95108, 95480, 96096, 96642, 96720, 98208, 98280, 98766, 99120, 99710, 100386, 100595, 101244, 101556, 102424, 102960, 103545, 103840, 104104, 104160, 104780, 106392, 106470, 107380, 107415, 108108, 108810, 109032, 109681, 109740, 110019, 110448, 110880, 111510, 111540, 112840, 113568, 114576, 115227, 115258, 116064, 116820, 117117, 117180, 118118, 118885, 118944, 119652, 119691, 120120, 120714, 121680, 122661, 122720, 122760, 123552, 124124, 125736, 126555, 126945, 127440, 127764, 128030, 128856, 128898, 130130, 131040, 131688, 132990, 133848, 133920, 134992, 135135, 135408, 136290, 138060, 139594, 140184, 140833, 141453, 141856, 141960, 142662, 143220, 144144, 144963, 145080, 145376, 146016, 146320, 146692, 147312, 148680, 148720, 149565, 151866, 152334, 153636, 154440, 155155, 155760, 156156, 156240, 157170, 159536, 159588, 159705, 160160, 160952, 161070, 163548, 163680, 164610, 165672, 166320, 166439, 167310, 167648, 168740, 169260, 170352, 171808, 171864, 172887, 174096, 175230, 175584, 177177, 177320, 178416, 178464, 179478, 180180, 181071, 181720, 182520, 183365, 184080, 184140, 186186, 186912, 187488, 188604, 189280, 190216, 190960, 192045, 193284, 193440, 195195, 196560, 197532, 198240, 199420, 199485, 200772, 201190, 202488, 203112, 204435, 204848, 205920, 207090, 208208, 209391, 209560, 212784, 212940, 213993, 214760, 214830, 216216, 217620, 218064, 219362, 219480, 220038, 220896, 223020, 223080, 225680, 227799, 229152, 230454, 230516, 233640, 234234, 234360, 235755, 236236, 237770, 239304, 239382, 240240, 241428, 241605, 243360, 245322, 245520, 246915, 248248, 250965, 251472, 253110, 253890, 254880, 255528, 256060, 257712, 257796, 260260, 261547, 263376, 265980, 267696, 269217, 269984, 270270, 270816, 272580, 276120, 279188, 279279, 280368, 281666, 282906, 283920, 285324, 286440, 288145, 288288, 289926, 290160, 292640, 293384, 294624, 295295, 297360, 297440, 299130, 301785, 303732, 304668, 307272, 308880, 309101, 310310, 311520, 312312, 312480, 314340, 319072, 319176, 319410, 321904, 322140, 322245, 327096, 329043, 329220, 330057, 331344, 332640, 332878, 334620, 337480, 338520, 340704, 343728, 345681, 345774, 348192, 348985, 350460, 351351, 354354, 354640, 356655, 356832, 358956, 360360, 362142, 363440, 365040, 366730, 368160, 368280, 372372, 377208, 379665, 380432, 380835, 381920, 384090, 386568, 390390, 393120, 395064, 398840, 398970, 401544, 402380, 403403, 404976, 406224, 408870, 409696, 414180, 416416, 418782, 419120, 422499, 425568, 425880, 427986, 429520, 429660, 432432, 435240, 436128, 438724, 438960, 440076, 446040, 446160, 448695, 451360, 455598, 460908, 461032, 465465, 467280, 468468, 468720, 471510, 472472, 475540, 478608, 478764, 480480, 482856, 483210, 490644, 491040, 493830, 496496, 499317, 501930, 502944, 506220, 507780, 511056, 512120, 515424, 515592, 518661, 520520, 523094, 526752, 531531, 531960, 535392, 538434, 540540, 543213, 545160, 548405, 550095, 552240, 558376, 558558, 560736, 563332, 565812, 567840, 570648, 572880, 576135, 576290, 579852, 580320, 585585, 586768, 590590, 594720, 598260, 598455, 603570, 607464, 609336, 613305, 614544, 617760, 618202, 620620, 624624, 628173, 628680, 638352, 638820, 641979, 643808, 644280, 644490, 654192, 658086, 658440, 660114, 662688, 665756, 669240, 674960, 677040, 687456, 691362, 691548, 697970, 700920, 702702, 704165, 707265, 708708, 709280, 713310, 717912, 720720, 724284, 724815, 726880, 730080, 733460, 736560, 744744, 754416, 759330, 760864, 761670, 767767, 768180, 773136, 780780, 784641, 790128, 797680, 797940, 803088, 804760, 806806, 809952, 812448, 817740, 828360, 832195, 837564, 837837, 838240, 844998, 851760, 855972, 859040, 859320, 864435, 864864, 870480, 877448, 877920, 880152, 885885, 892080, 892320, 897390, 905355, 911196, 921816, 922064, 927303, 930930, 934560, 936936, 937440, 943020, 944944, 951080, 957216, 957528, 965712, 966420, 981288, 987129, 987660, 990171, 992992, 998634, 1003860, 1012440, 1015560, 1022112, 1024240, 1031184, 1037322, 1041040, 1046188, 1046955, 1063062, 1063920, 1069965, 1076868, 1081080, 1086426, 1090320, 1096810, 1100190, 1104480, 1116752, 1117116, 1126664, 1131624, 1138995, 1141296, 1145760, 1152270, 1152580, 1159704, 1171170, 1173536, 1181180, 1196520, 1196910, 1207140, 1210209, 1214928, 1218672, 1226610, 1229088, 1236404, 1241240, 1249248, 1256346, 1257360, 1267497, 1276704, 1277640, 1283958, 1288560, 1288980, 1307735, 1308384, 1316172, 1316880, 1320228, 1331512, 1338480, 1346085, 1349920, 1354080, 1382724, 1383096, 1395940, 1396395, 1401840, 1405404, 1408330, 1414530, 1417416, 1426620, 1435824, 1441440, 1448568, 1449630, 1466920, 1473120, 1489488, 1497951, 1508832, 1518660, 1523340, 1535534, 1536360, 1545505, 1546272, 1555983, 1561560, 1569282, 1580256, 1594593, 1595360, 1595880, 1606176, 1609520, 1613612, 1635480, 1645215, 1650285, 1656720, 1664390, 1675128, 1675674, 1689996, 1703520, 1711944, 1718640, 1728405, 1728870, 1740960, 1754896, 1756755, 1760304, 1771770, 1784160, 1794780, 1810710, 1822392, 1830829, 1843632, 1844128, 1854606, 1861860, 1873872, 1884519, 1886040, 1889888, 1902160, 1915056, 1931424, 1932840, 1962576, 1974258, 1975320, 1980342, 1997268, 2007720, 2017015, 2024880, 2031120, 2048480, 2062368, 2074644, 2082080, 2092376, 2093910, 2112495, 2126124, 2127840, 2139930, 2153736, 2162160, 2163707, 2172852, 2180640, 2193620, 2200380, 2233504, 2234232, 2253328, 2263248, 2277990, 2282592, 2303301, 2304540, 2305160, 2319408, 2342340, 2353923, 2362360, 2393040, 2393820, 2414280, 2420418, 2429856, 2437344, 2453220, 2472808, 2482480, 2496585, 2512692, 2514720, 2534994, 2555280, 2567916, 2577120, 2577960, 2593305, 2615470, 2632344, 2633760, 2640456, 2657655, 2663024, 2676960, 2692170, 2716065, 2765448, 2766192, 2781909, 2791880, 2792790, 2803680, 2810808, 2816660, 2829060, 2834832, 2853240, 2871648, 2897136, 2899260, 2933840, 2961387, 2978976, 2995902, 3037320, 3046680, 3071068, 3072720, 3091010, 3111966, 3123120, 3138564, 3140865, 3189186, 3191760, 3209895, 3219040, 3227224, 3270960, 3290430, 3300570, 3313440, 3328780, 3350256, 3351348, 3379992, 3400111, 3423888, 3437280, 3456810, 3457740, 3509792, 3513510, 3520608, 3543540, 3589560, 3621420, 3630627, 3644784, 3661658, 3687264, 3709212, 3723720, 3747744, 3769038, 3772080, 3802491, 3804320, 3830112, 3838835, 3865680, 3923205, 3925152, 3948516, 3950640, 3960684, 3994536, 4015440, 4034030, 4049760, 4062240, 4149288, 4184752, 4187820, 4189185, 4224990, 4252248, 4279860, 4307472, 4324320, 4327414, 4345704, 4387240, 4400760, 4468464, 4493853, 4506656, 4526496, 4555980, 4606602, 4609080, 4610320, 4636515, 4638816, 4684680, 4707846, 4724720, 4786080, 4787640, 4828560, 4840836, 4906440, 4935645, 4945616, 4950855, 4964960, 4993170, 5025384, 5069988, 5110560, 5135832, 5155920, 5186610, 5230940, 5264688, 5280912, 5315310, 5326048, 5384340, 5432130, 5492487, 5530896, 5532384, 5563818, 5583760, 5585580, 5621616, 5633320, 5658120, 5669664, 5706480, 5794272, 5798520, 5867680, 5922774, 5991804, 6051045, 6074640, 6093360, 6142136, 6145440, 6182020, 6223932, 6246240, 6277128, 6281730, 6337485, 6378372, 6383520, 6419790, 6454448, 6491121, 6541920, 6580860, 6601140, 6657560, 6700512, 6702696, 6759984, 6800222, 6847776, 6909903, 6913620, 6915480, 7027020, 7061769, 7087080, 7179120, 7242840, 7261254, 7289568, 7323316, 7418424, 7447440, 7489755, 7538076, 7544160, 7604982, 7677670, 7731360, 7779915, 7846410, 7897032, 7901280, 7921368, 7972965, 7989072, 8030880, 8068060, 8298576, 8345727, 8369504, 8375640, 8378370, 8449980, 8504496, 8559720, 8614944, 8654828, 8691408, 8774480, 8801520, 8936928, 8987706, 9111960, 9154145, 9213204, 9218160, 9220640, 9273030, 9369360, 9415692, 9422595, 9449440, 9575280, 9657120, 9681672, 9812880, 9871290, 9891232, 9901710, 9986340, 10050768, 10139976, 10200333, 10271664, 10311840, 10373220, 10461880, 10529376, 10561824, 10630620, 10768680, 10818535, 10864260, 10891881, 10984974, 11061792, 11127636, 11167520, 11171160, 11243232, 11266640, 11316240, 11412960, 11516505, 11597040, 11769615, 11845548, 11983608, 12102090, 12149280, 12186720, 12284272, 12364040, 12447864, 12554256, 12563460, 12674970, 12756744, 12839580, 12908896, 12982242, 13161720, 13202280, 13315120, 13405392, 13519968, 13600444, 13819806, 13827240, 13830960, 13909545, 14054040, 14123538, 14174160, 14358240, 14485680, 14522508, 14646632, 14806935, 14836848, 14894880, 14979510, 15076152, 15209964, 15355340, 15559830, 15692820, 15794064, 15842736, 15945930, 15978144, 16136120, 16477461, 16597152, 16691454, 16751280, 16756740, 16899960, 17000555, 17008992, 17119440, 17309656, 17382816, 17548960, 17603040, 17975412, 18153135, 18223920, 18308290, 18426408, 18436320, 18546060, 18738720, 18831384, 18845190, 19012455, 19150560, 19363344, 19473363, 19625760, 19742580, 19803420, 19972680, 20101536, 20279952, 20400666, 20543328, 20729709, 20746440, 20923760, 21261240, 21537360, 21637070, 21728520, 21783762, 21969948, 22255272, 22342320, 22469265, 22533280, 22632480, 23033010, 23194080, 23539230, 23691096, 23800777, 23967216, 24204180, 24568544, 24728080, 24895728, 25108512, 25126920, 25349940, 25513488, 25679160, 25964484, 26323440, 26404560, 26630240, 26810784, 27200888, 27462435, 27639612, 27654480, 27661920, 27819090, 28108080, 28247076, 28348320, 28971360, 29045016, 29293264, 29613870, 29673696, 29959020, 30152304, 30419928, 30600999, 30710680, 31119660, 31385640, 31588128, 31685472, 31891860, 32272240, 32455605, 32954922, 33382908, 33502560, 33513480, 33799920, 34001110, 34238880, 34549515, 34619312, 35308845, 35950824, 36306270, 36447840, 36616580, 36852816, 37092120, 37662768, 37690380, 38024910, 38726688, 38946726, 39485160, 39606840, 39945360, 40559904, 40801332, 41459418, 41492880, 41728635, 41847520, 42522480, 43074720, 43274140, 43457040, 43567524, 43939896, 44510544, 44684640, 44938530, 46066020, 47078460, 47382192, 47601554, 47934432, 48408360, 49432383, 49456160, 49791456, 50253840, 50699880, 51001665, 51026976, 51358320, 51928968, 52646880, 52809120, 54401776, 54459405, 54924870, 55279224, 55308960, 55638180, 56216160, 56494152, 58090032, 58420089, 58586528, 59227740, 59918040, 60304608, 60839856, 61201998, 61421360, 62239320, 62771280, 63783720, 64544480, 64911210, 65909844, 66765816, 67026960, 67599840, 68002220, 69099030, 69238624, 70617690, 71402331, 71901648, 72612540, 73233160, 73705632, 74184240, 75325536, 75380760, 76049820, 77893452, 78970320, 79213680, 79890720, 81602664, 82387305, 82918836, 82985760, 83457270, 85044960, 86548280, 86914080, 87135048, 87879792, 89021088, 89877060, 91802997, 92132040, 94156920, 94764384, 95203108, 96816720, 97366815, 98864766, 100507680, 101399760, 102003330, 102716640, 103648545, 103857936, 108803552, 108918810, 109849740, 110558448, 111276360, 112988304, 116180064, 116840178, 118455480, 119003885, 119836080, 121679712, 122403996, 122842720, 124478640, 125542560, 127567440, 129822420, 131819688, 133531632, 134053920, 136004440, 138198060, 141235380, 142804662, 143803296, 145225080, 146466320, 148368480, 150761520, 152099640, 153004995, 155786904, 157940640, 158427360, 163205328, 164774610, 165837672, 166914540, 173096560, 174270096, 175759584, 179754120, 183605994, 184264080, 188313840, 190406216, 193633440, 194733630, 197729532, 202799520, 204006660, 207297090, 207715872, 214206993, 217837620, 219699480, 221116896, 222552720, 225976608, 233680356, 236910960, 238007770, 239672160, 244807992, 247161915, 248957280, 255134880, 259644840, 263639376, 267063264, 272008880, 276396120, 282470760, 285609324, 290450160, 292100445, 292932640, 301523040, 304199280, 306009990, 311573808, 326410656, 329549220, 331675344, 333829080, 346193120, 348540192, 357011655, 359508240, 367211988, 368528160, 376627680, 380812432, 389467260, 395459064, 408013320, 414594180, 428413986, 435675240, 439398960, 445105440, 459014985, 467360712, 473821920, 476015540, 489615984, 494323830, 519289680, 527278752, 544017760, 552792240, 564941520, 571218648, 580900320, 584200890, 608398560, 612019980, 623147616, 642620979, 659098440, 663350688, 667658160, 714023310, 719016480, 734423976, 761624864, 778934520, 790918128, 816026640, 829188360, 856827972, 871350480, 878797920, 918029970, 934721424, 952031080, 979231968, 988647660, 1038579360, 1071034965, 1105584480, 1129883040, 1142437296, 1168401780, 1224039960, 1285241958, 1318196880, 1335316320, 1428046620, 1468847952, 1557869040, 1581836256, 1632053280, 1658376720, 1713655944, 1742700960, 1836059940, 1869442848, 1904062160, 1977295320, 2142069930, 2284874592, 2336803560, 2448079920, 2570483916, 2636393760, 2856093240, 2937695904, 3115738080, 3213104895, 3316753440, 3427311888, 3672119880, 3808124320, 3954590640, 4284139860, 4673607120, 4896159840, 5140967832, 5712186480, 6426209790, 6854623776, 7344239760, 7909181280, 8568279720, 9347214240, 10281935664, 11424372960, 12852419580, 14688479520, 17136559440, 20563871328, 25704839160, 34273118880, 51409678320, 102819356640]

約数ペア:

[(1, 102819356640), (2, 51409678320), (3, 34273118880), (4, 25704839160), (5, 20563871328), (6, 17136559440), (7, 14688479520), (8, 12852419580), (9, 11424372960), (10, 10281935664), (11, 9347214240), (12, 8568279720), (13, 7909181280), (14, 7344239760), (15, 6854623776), (16, 6426209790), (18, 5712186480), (20, 5140967832), (21, 4896159840), (22, 4673607120), (24, 4284139860), (26, 3954590640), (27, 3808124320), (28, 3672119880), (30, 3427311888), (31, 3316753440), (32, 3213104895), (33, 3115738080), (35, 2937695904), (36, 2856093240), (39, 2636393760), (40, 2570483916), (42, 2448079920), (44, 2336803560), (45, 2284874592), (48, 2142069930), (52, 1977295320), (54, 1904062160), (55, 1869442848), (56, 1836059940), (59, 1742700960), (60, 1713655944), (62, 1658376720), (63, 1632053280), (65, 1581836256), (66, 1557869040), (70, 1468847952), (72, 1428046620), (77, 1335316320), (78, 1318196880), (80, 1285241958), (84, 1224039960), (88, 1168401780), (90, 1142437296), (91, 1129883040), (93, 1105584480), (96, 1071034965), (99, 1038579360), (104, 988647660), (105, 979231968), (108, 952031080), (110, 934721424), (112, 918029970), (117, 878797920), (118, 871350480), (120, 856827972), (124, 829188360), (126, 816026640), (130, 790918128), (132, 778934520), (135, 761624864), (140, 734423976), (143, 719016480), (144, 714023310), (154, 667658160), (155, 663350688), (156, 659098440), (160, 642620979), (165, 623147616), (168, 612019980), (169, 608398560), (176, 584200890), (177, 580900320), (180, 571218648), (182, 564941520), (186, 552792240), (189, 544017760), (195, 527278752), (198, 519289680), (208, 494323830), (210, 489615984), (216, 476015540), (217, 473821920), (220, 467360712), (224, 459014985), (231, 445105440), (234, 439398960), (236, 435675240), (240, 428413986), (248, 414594180), (252, 408013320), (260, 395459064), (264, 389467260), (270, 380812432), (273, 376627680), (279, 368528160), (280, 367211988), (286, 359508240), (288, 357011655), (295, 348540192), (297, 346193120), (308, 333829080), (310, 331675344), (312, 329549220), (315, 326410656), (330, 311573808), (336, 306009990), (338, 304199280), (341, 301523040), (351, 292932640), (352, 292100445), (354, 290450160), (360, 285609324), (364, 282470760), (372, 276396120), (378, 272008880), (385, 267063264), (390, 263639376), (396, 259644840), (403, 255134880), (413, 248957280), (416, 247161915), (420, 244807992), (429, 239672160), (432, 238007770), (434, 236910960), (440, 233680356), (455, 225976608), (462, 222552720), (465, 221116896), (468, 219699480), (472, 217837620), (480, 214206993), (495, 207715872), (496, 207297090), (504, 204006660), (507, 202799520), (520, 197729532), (528, 194733630), (531, 193633440), (540, 190406216), (546, 188313840), (558, 184264080), (560, 183605994), (572, 179754120), (585, 175759584), (590, 174270096), (594, 173096560), (616, 166914540), (620, 165837672), (624, 164774610), (630, 163205328), (649, 158427360), (651, 157940640), (660, 155786904), (672, 153004995), (676, 152099640), (682, 150761520), (693, 148368480), (702, 146466320), (708, 145225080), (715, 143803296), (720, 142804662), (728, 141235380), (744, 138198060), (756, 136004440), (767, 134053920), (770, 133531632), (780, 131819688), (792, 129822420), (806, 127567440), (819, 125542560), (826, 124478640), (837, 122842720), (840, 122403996), (845, 121679712), (858, 119836080), (864, 119003885), (868, 118455480), (880, 116840178), (885, 116180064), (910, 112988304), (924, 111276360), (930, 110558448), (936, 109849740), (944, 108918810), (945, 108803552), (990, 103857936), (992, 103648545), (1001, 102716640), (1008, 102003330), (1014, 101399760), (1023, 100507680), (1040, 98864766), (1056, 97366815), (1062, 96816720), (1080, 95203108), (1085, 94764384), (1092, 94156920), (1116, 92132040), (1120, 91802997), (1144, 89877060), (1155, 89021088), (1170, 87879792), (1180, 87135048), (1183, 86914080), (1188, 86548280), (1209, 85044960), (1232, 83457270), (1239, 82985760), (1240, 82918836), (1248, 82387305), (1260, 81602664), (1287, 79890720), (1298, 79213680), (1302, 78970320), (1320, 77893452), (1352, 76049820), (1364, 75380760), (1365, 75325536), (1386, 74184240), (1395, 73705632), (1404, 73233160), (1416, 72612540), (1430, 71901648), (1440, 71402331), (1456, 70617690), (1485, 69238624), (1488, 69099030), (1512, 68002220), (1521, 67599840), (1534, 67026960), (1540, 66765816), (1560, 65909844), (1584, 64911210), (1593, 64544480), (1612, 63783720), (1638, 62771280), (1652, 62239320), (1674, 61421360), (1680, 61201998), (1690, 60839856), (1705, 60304608), (1716, 59918040), (1736, 59227740), (1755, 58586528), (1760, 58420089), (1770, 58090032), (1820, 56494152), (1829, 56216160), (1848, 55638180), (1859, 55308960), (1860, 55279224), (1872, 54924870), (1888, 54459405), (1890, 54401776), (1947, 52809120), (1953, 52646880), (1980, 51928968), (2002, 51358320), (2015, 51026976), (2016, 51001665), (2028, 50699880), (2046, 50253840), (2065, 49791456), (2079, 49456160), (2080, 49432383), (2124, 48408360), (2145, 47934432), (2160, 47601554), (2170, 47382192), (2184, 47078460), (2232, 46066020), (2288, 44938530), (2301, 44684640), (2310, 44510544), (2340, 43939896), (2360, 43567524), (2366, 43457040), (2376, 43274140), (2387, 43074720), (2418, 42522480), (2457, 41847520), (2464, 41728635), (2478, 41492880), (2480, 41459418), (2520, 40801332), (2535, 40559904), (2574, 39945360), (2596, 39606840), (2604, 39485160), (2640, 38946726), (2655, 38726688), (2704, 38024910), (2728, 37690380), (2730, 37662768), (2772, 37092120), (2790, 36852816), (2808, 36616580), (2821, 36447840), (2832, 36306270), (2860, 35950824), (2912, 35308845), (2970, 34619312), (2976, 34549515), (3003, 34238880), (3024, 34001110), (3042, 33799920), (3068, 33513480), (3069, 33502560), (3080, 33382908), (3120, 32954922), (3168, 32455605), (3186, 32272240), (3224, 31891860), (3245, 31685472), (3255, 31588128), (3276, 31385640), (3304, 31119660), (3348, 30710680), (3360, 30600999), (3380, 30419928), (3410, 30152304), (3432, 29959020), (3465, 29673696), (3472, 29613870), (3510, 29293264), (3540, 29045016), (3549, 28971360), (3627, 28348320), (3640, 28247076), (3658, 28108080), (3696, 27819090), (3717, 27661920), (3718, 27654480), (3720, 27639612), (3744, 27462435), (3780, 27200888), (3835, 26810784), (3861, 26630240), (3894, 26404560), (3906, 26323440), (3960, 25964484), (4004, 25679160), (4030, 25513488), (4056, 25349940), (4092, 25126920), (4095, 25108512), (4130, 24895728), (4158, 24728080), (4185, 24568544), (4248, 24204180), (4290, 23967216), (4320, 23800777), (4340, 23691096), (4368, 23539230), (4433, 23194080), (4464, 23033010), (4543, 22632480), (4563, 22533280), (4576, 22469265), (4602, 22342320), (4620, 22255272), (4680, 21969948), (4720, 21783762), (4732, 21728520), (4752, 21637070), (4774, 21537360), (4836, 21261240), (4914, 20923760), (4956, 20746440), (4960, 20729709), (5005, 20543328), (5040, 20400666), (5070, 20279952), (5115, 20101536), (5148, 19972680), (5192, 19803420), (5208, 19742580), (5239, 19625760), (5280, 19473363), (5310, 19363344), (5369, 19150560), (5408, 19012455), (5456, 18845190), (5460, 18831384), (5487, 18738720), (5544, 18546060), (5577, 18436320), (5580, 18426408), (5616, 18308290), (5642, 18223920), (5664, 18153135), (5720, 17975412), (5841, 17603040), (5859, 17548960), (5915, 17382816), (5940, 17309656), (6006, 17119440), (6045, 17008992), (6048, 17000555), (6084, 16899960), (6136, 16756740), (6138, 16751280), (6160, 16691454), (6195, 16597152), (6240, 16477461), (6372, 16136120), (6435, 15978144), (6448, 15945930), (6490, 15842736), (6510, 15794064), (6552, 15692820), (6608, 15559830), (6696, 15355340), (6760, 15209964), (6820, 15076152), (6864, 14979510), (6903, 14894880), (6930, 14836848), (6944, 14806935), (7020, 14646632), (7080, 14522508), (7098, 14485680), (7161, 14358240), (7254, 14174160), (7280, 14123538), (7316, 14054040), (7392, 13909545), (7434, 13830960), (7436, 13827240), (7440, 13819806), (7560, 13600444), (7605, 13519968), (7670, 13405392), (7722, 13315120), (7788, 13202280), (7812, 13161720), (7920, 12982242), (7965, 12908896), (8008, 12839580), (8060, 12756744), (8112, 12674970), (8184, 12563460), (8190, 12554256), (8260, 12447864), (8316, 12364040), (8370, 12284272), (8437, 12186720), (8463, 12149280), (8496, 12102090), (8580, 11983608), (8680, 11845548), (8736, 11769615), (8866, 11597040), (8928, 11516505), (9009, 11412960), (9086, 11316240), (9126, 11266640), (9145, 11243232), (9204, 11171160), (9207, 11167520), (9240, 11127636), (9295, 11061792), (9360, 10984974), (9440, 10891881), (9464, 10864260), (9504, 10818535), (9548, 10768680), (9672, 10630620), (9735, 10561824), (9765, 10529376), (9828, 10461880), (9912, 10373220), (9971, 10311840), (10010, 10271664), (10080, 10200333), (10140, 10139976), (10230, 10050768), (10296, 9986340), (10384, 9901710), (10395, 9891232), (10416, 9871290), (10478, 9812880), (10620, 9681672), (10647, 9657120), (10738, 9575280), (10881, 9449440), (10912, 9422595), (10920, 9415692), (10974, 9369360), (11088, 9273030), (11151, 9220640), (11154, 9218160), (11160, 9213204), (11232, 9154145), (11284, 9111960), (11440, 8987706), (11505, 8936928), (11682, 8801520), (11718, 8774480), (11830, 8691408), (11880, 8654828), (11935, 8614944), (12012, 8559720), (12090, 8504496), (12168, 8449980), (12272, 8378370), (12276, 8375640), (12285, 8369504), (12320, 8345727), (12390, 8298576), (12744, 8068060), (12803, 8030880), (12870, 7989072), (12896, 7972965), (12980, 7921368), (13013, 7901280), (13020, 7897032), (13104, 7846410), (13216, 7779915), (13299, 7731360), (13392, 7677670), (13520, 7604982), (13629, 7544160), (13640, 7538076), (13728, 7489755), (13806, 7447440), (13860, 7418424), (14040, 7323316), (14105, 7289568), (14160, 7261254), (14196, 7242840), (14322, 7179120), (14508, 7087080), (14560, 7061769), (14632, 7027020), (14868, 6915480), (14872, 6913620), (14880, 6909903), (15015, 6847776), (15120, 6800222), (15210, 6759984), (15340, 6702696), (15345, 6700512), (15444, 6657560), (15576, 6601140), (15624, 6580860), (15717, 6541920), (15840, 6491121), (15930, 6454448), (16016, 6419790), (16107, 6383520), (16120, 6378372), (16224, 6337485), (16368, 6281730), (16380, 6277128), (16461, 6246240), (16520, 6223932), (16632, 6182020), (16731, 6145440), (16740, 6142136), (16874, 6093360), (16926, 6074640), (16992, 6051045), (17160, 5991804), (17360, 5922774), (17523, 5867680), (17732, 5798520), (17745, 5794272), (18018, 5706480), (18135, 5669664), (18172, 5658120), (18252, 5633320), (18290, 5621616), (18408, 5585580), (18414, 5583760), (18480, 5563818), (18585, 5532384), (18590, 5530896), (18720, 5492487), (18928, 5432130), (19096, 5384340), (19305, 5326048), (19344, 5315310), (19470, 5280912), (19530, 5264688), (19656, 5230940), (19824, 5186610), (19942, 5155920), (20020, 5135832), (20119, 5110560), (20280, 5069988), (20460, 5025384), (20592, 4993170), (20709, 4964960), (20768, 4950855), (20790, 4945616), (20832, 4935645), (20956, 4906440), (21240, 4840836), (21294, 4828560), (21476, 4787640), (21483, 4786080), (21762, 4724720), (21840, 4707846), (21948, 4684680), (22165, 4638816), (22176, 4636515), (22302, 4610320), (22308, 4609080), (22320, 4606602), (22568, 4555980), (22715, 4526496), (22815, 4506656), (22880, 4493853), (23010, 4468464), (23364, 4400760), (23436, 4387240), (23660, 4345704), (23760, 4327414), (23777, 4324320), (23870, 4307472), (24024, 4279860), (24180, 4252248), (24336, 4224990), (24544, 4189185), (24552, 4187820), (24570, 4184752), (24780, 4149288), (25311, 4062240), (25389, 4049760), (25488, 4034030), (25606, 4015440), (25740, 3994536), (25960, 3960684), (26026, 3950640), (26040, 3948516), (26195, 3925152), (26208, 3923205), (26598, 3865680), (26784, 3838835), (26845, 3830112), (27027, 3804320), (27040, 3802491), (27258, 3772080), (27280, 3769038), (27435, 3747744), (27612, 3723720), (27720, 3709212), (27885, 3687264), (28080, 3661658), (28210, 3644784), (28320, 3630627), (28392, 3621420), (28644, 3589560), (29016, 3543540), (29205, 3520608), (29264, 3513510), (29295, 3509792), (29736, 3457740), (29744, 3456810), (29913, 3437280), (30030, 3423888), (30240, 3400111), (30420, 3379992), (30680, 3351348), (30690, 3350256), (30888, 3328780), (31031, 3313440), (31152, 3300570), (31248, 3290430), (31434, 3270960), (31860, 3227224), (31941, 3219040), (32032, 3209895), (32214, 3191760), (32240, 3189186), (32736, 3140865), (32760, 3138564), (32922, 3123120), (33040, 3111966), (33264, 3091010), (33462, 3072720), (33480, 3071068), (33748, 3046680), (33852, 3037320), (34320, 2995902), (34515, 2978976), (34720, 2961387), (35046, 2933840), (35464, 2899260), (35490, 2897136), (35805, 2871648), (36036, 2853240), (36270, 2834832), (36344, 2829060), (36504, 2816660), (36580, 2810808), (36673, 2803680), (36816, 2792790), (36828, 2791880), (36960, 2781909), (37170, 2766192), (37180, 2765448), (37856, 2716065), (38192, 2692170), (38409, 2676960), (38610, 2663024), (38688, 2657655), (38940, 2640456), (39039, 2633760), (39060, 2632344), (39312, 2615470), (39648, 2593305), (39884, 2577960), (39897, 2577120), (40040, 2567916), (40238, 2555280), (40560, 2534994), (40887, 2514720), (40920, 2512692), (41184, 2496585), (41418, 2482480), (41580, 2472808), (41912, 2453220), (42185, 2437344), (42315, 2429856), (42480, 2420418), (42588, 2414280), (42952, 2393820), (42966, 2393040), (43524, 2362360), (43680, 2353923), (43896, 2342340), (44330, 2319408), (44604, 2305160), (44616, 2304540), (44640, 2303301), (45045, 2282592), (45136, 2277990), (45430, 2263248), (45630, 2253328), (46020, 2234232), (46035, 2233504), (46728, 2200380), (46872, 2193620), (47151, 2180640), (47320, 2172852), (47520, 2163707), (47554, 2162160), (47740, 2153736), (48048, 2139930), (48321, 2127840), (48360, 2126124), (48672, 2112495), (49104, 2093910), (49140, 2092376), (49383, 2082080), (49560, 2074644), (49855, 2062368), (50193, 2048480), (50622, 2031120), (50778, 2024880), (50976, 2017015), (51212, 2007720), (51480, 1997268), (51920, 1980342), (52052, 1975320), (52080, 1974258), (52390, 1962576), (53196, 1932840), (53235, 1931424), (53690, 1915056), (54054, 1902160), (54405, 1889888), (54516, 1886040), (54560, 1884519), (54870, 1873872), (55224, 1861860), (55440, 1854606), (55755, 1844128), (55770, 1843632), (56160, 1830829), (56420, 1822392), (56784, 1810710), (57288, 1794780), (57629, 1784160), (58032, 1771770), (58410, 1760304), (58528, 1756755), (58590, 1754896), (59059, 1740960), (59472, 1728870), (59488, 1728405), (59826, 1718640), (60060, 1711944), (60357, 1703520), (60840, 1689996), (61360, 1675674), (61380, 1675128), (61776, 1664390), (62062, 1656720), (62304, 1650285), (62496, 1645215), (62868, 1635480), (63720, 1613612), (63882, 1609520), (64015, 1606176), (64428, 1595880), (64449, 1595360), (64480, 1594593), (65065, 1580256), (65520, 1569282), (65844, 1561560), (66080, 1555983), (66495, 1546272), (66528, 1545505), (66924, 1536360), (66960, 1535534), (67496, 1523340), (67704, 1518660), (68145, 1508832), (68640, 1497951), (69030, 1489488), (69797, 1473120), (70092, 1466920), (70928, 1449630), (70980, 1448568), (71331, 1441440), (71610, 1435824), (72072, 1426620), (72540, 1417416), (72688, 1414530), (73008, 1408330), (73160, 1405404), (73346, 1401840), (73632, 1396395), (73656, 1395940), (74340, 1383096), (74360, 1382724), (75933, 1354080), (76167, 1349920), (76384, 1346085), (76818, 1338480), (77220, 1331512), (77880, 1320228), (78078, 1316880), (78120, 1316172), (78585, 1308384), (78624, 1307735), (79768, 1288980), (79794, 1288560), (80080, 1283958), (80476, 1277640), (80535, 1276704), (81120, 1267497), (81774, 1257360), (81840, 1256346), (82305, 1249248), (82836, 1241240), (83160, 1236404), (83655, 1229088), (83824, 1226610), (84370, 1218672), (84630, 1214928), (84960, 1210209), (85176, 1207140), (85904, 1196910), (85932, 1196520), (87048, 1181180), (87615, 1173536), (87792, 1171170), (88660, 1159704), (89208, 1152580), (89232, 1152270), (89739, 1145760), (90090, 1141296), (90272, 1138995), (90860, 1131624), (91260, 1126664), (92040, 1117116), (92070, 1116752), (93093, 1104480), (93456, 1100190), (93744, 1096810), (94302, 1090320), (94640, 1086426), (95108, 1081080), (95480, 1076868), (96096, 1069965), (96642, 1063920), (96720, 1063062), (98208, 1046955), (98280, 1046188), (98766, 1041040), (99120, 1037322), (99710, 1031184), (100386, 1024240), (100595, 1022112), (101244, 1015560), (101556, 1012440), (102424, 1003860), (102960, 998634), (103545, 992992), (103840, 990171), (104104, 987660), (104160, 987129), (104780, 981288), (106392, 966420), (106470, 965712), (107380, 957528), (107415, 957216), (108108, 951080), (108810, 944944), (109032, 943020), (109681, 937440), (109740, 936936), (110019, 934560), (110448, 930930), (110880, 927303), (111510, 922064), (111540, 921816), (112840, 911196), (113568, 905355), (114576, 897390), (115227, 892320), (115258, 892080), (116064, 885885), (116820, 880152), (117117, 877920), (117180, 877448), (118118, 870480), (118885, 864864), (118944, 864435), (119652, 859320), (119691, 859040), (120120, 855972), (120714, 851760), (121680, 844998), (122661, 838240), (122720, 837837), (122760, 837564), (123552, 832195), (124124, 828360), (125736, 817740), (126555, 812448), (126945, 809952), (127440, 806806), (127764, 804760), (128030, 803088), (128856, 797940), (128898, 797680), (130130, 790128), (131040, 784641), (131688, 780780), (132990, 773136), (133848, 768180), (133920, 767767), (134992, 761670), (135135, 760864), (135408, 759330), (136290, 754416), (138060, 744744), (139594, 736560), (140184, 733460), (140833, 730080), (141453, 726880), (141856, 724815), (141960, 724284), (142662, 720720), (143220, 717912), (144144, 713310), (144963, 709280), (145080, 708708), (145376, 707265), (146016, 704165), (146320, 702702), (146692, 700920), (147312, 697970), (148680, 691548), (148720, 691362), (149565, 687456), (151866, 677040), (152334, 674960), (153636, 669240), (154440, 665756), (155155, 662688), (155760, 660114), (156156, 658440), (156240, 658086), (157170, 654192), (159536, 644490), (159588, 644280), (159705, 643808), (160160, 641979), (160952, 638820), (161070, 638352), (163548, 628680), (163680, 628173), (164610, 624624), (165672, 620620), (166320, 618202), (166439, 617760), (167310, 614544), (167648, 613305), (168740, 609336), (169260, 607464), (170352, 603570), (171808, 598455), (171864, 598260), (172887, 594720), (174096, 590590), (175230, 586768), (175584, 585585), (177177, 580320), (177320, 579852), (178416, 576290), (178464, 576135), (179478, 572880), (180180, 570648), (181071, 567840), (181720, 565812), (182520, 563332), (183365, 560736), (184080, 558558), (184140, 558376), (186186, 552240), (186912, 550095), (187488, 548405), (188604, 545160), (189280, 543213), (190216, 540540), (190960, 538434), (192045, 535392), (193284, 531960), (193440, 531531), (195195, 526752), (196560, 523094), (197532, 520520), (198240, 518661), (199420, 515592), (199485, 515424), (200772, 512120), (201190, 511056), (202488, 507780), (203112, 506220), (204435, 502944), (204848, 501930), (205920, 499317), (207090, 496496), (208208, 493830), (209391, 491040), (209560, 490644), (212784, 483210), (212940, 482856), (213993, 480480), (214760, 478764), (214830, 478608), (216216, 475540), (217620, 472472), (218064, 471510), (219362, 468720), (219480, 468468), (220038, 467280), (220896, 465465), (223020, 461032), (223080, 460908), (225680, 455598), (227799, 451360), (229152, 448695), (230454, 446160), (230516, 446040), (233640, 440076), (234234, 438960), (234360, 438724), (235755, 436128), (236236, 435240), (237770, 432432), (239304, 429660), (239382, 429520), (240240, 427986), (241428, 425880), (241605, 425568), (243360, 422499), (245322, 419120), (245520, 418782), (246915, 416416), (248248, 414180), (250965, 409696), (251472, 408870), (253110, 406224), (253890, 404976), (254880, 403403), (255528, 402380), (256060, 401544), (257712, 398970), (257796, 398840), (260260, 395064), (261547, 393120), (263376, 390390), (265980, 386568), (267696, 384090), (269217, 381920), (269984, 380835), (270270, 380432), (270816, 379665), (272580, 377208), (276120, 372372), (279188, 368280), (279279, 368160), (280368, 366730), (281666, 365040), (282906, 363440), (283920, 362142), (285324, 360360), (286440, 358956), (288145, 356832), (288288, 356655), (289926, 354640), (290160, 354354), (292640, 351351), (293384, 350460), (294624, 348985), (295295, 348192), (297360, 345774), (297440, 345681), (299130, 343728), (301785, 340704), (303732, 338520), (304668, 337480), (307272, 334620), (308880, 332878), (309101, 332640), (310310, 331344), (311520, 330057), (312312, 329220), (312480, 329043), (314340, 327096), (319072, 322245), (319176, 322140), (319410, 321904)]