139403769120

素因数分解:

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

素因数の和:228

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 137, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 189, 190, 196, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 245, 252, 253, 264, 266, 270, 274, 276, 280, 285, 288, 294, 297, 304, 308, 315, 322, 330, 336, 342, 345, 352, 360, 368, 378, 380, 385, 392, 396, 399, 411, 414, 418, 420, 432, 437, 440, 441, 456, 460, 462, 480, 483, 490, 495, 504, 506, 513, 528, 532, 539, 540, 548, 552, 560, 570, 588, 594, 608, 616, 621, 627, 630, 644, 660, 665, 672, 684, 685, 690, 693, 720, 735, 736, 756, 759, 760, 770, 784, 792, 798, 805, 822, 828, 836, 840, 855, 864, 874, 880, 882, 912, 920, 924, 931, 945, 959, 966, 980, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1078, 1080, 1096, 1104, 1120, 1127, 1140, 1155, 1176, 1188, 1197, 1232, 1233, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1368, 1370, 1380, 1386, 1440, 1449, 1463, 1470, 1485, 1507, 1512, 1518, 1520, 1540, 1568, 1584, 1596, 1610, 1617, 1644, 1656, 1672, 1680, 1710, 1748, 1760, 1764, 1771, 1824, 1840, 1848, 1862, 1881, 1890, 1918, 1932, 1960, 1980, 1995, 2016, 2024, 2052, 2055, 2070, 2079, 2090, 2128, 2156, 2160, 2185, 2192, 2205, 2208, 2254, 2277, 2280, 2310, 2352, 2376, 2394, 2415, 2464, 2466, 2484, 2508, 2520, 2530, 2565, 2576, 2603, 2622, 2640, 2646, 2660, 2695, 2736, 2740, 2760, 2772, 2793, 2877, 2898, 2926, 2940, 2970, 3014, 3024, 3036, 3040, 3059, 3080, 3105, 3135, 3151, 3168, 3192, 3220, 3234, 3288, 3312, 3344, 3360, 3381, 3420, 3465, 3496, 3528, 3542, 3591, 3680, 3696, 3699, 3724, 3762, 3780, 3795, 3836, 3864, 3920, 3933, 3960, 3990, 4048, 4104, 4110, 4140, 4158, 4180, 4256, 4312, 4320, 4347, 4370, 4384, 4389, 4410, 4508, 4521, 4554, 4560, 4620, 4655, 4704, 4752, 4788, 4795, 4807, 4830, 4851, 4932, 4968, 5016, 5040, 5060, 5130, 5152, 5206, 5244, 5280, 5292, 5313, 5320, 5390, 5472, 5480, 5520, 5544, 5586, 5635, 5643, 5754, 5796, 5852, 5880, 5940, 5985, 6028, 6048, 6072, 6118, 6160, 6165, 6210, 6270, 6302, 6384, 6440, 6468, 6555, 6576, 6615, 6624, 6688, 6713, 6762, 6831, 6840, 6930, 6992, 7056, 7084, 7182, 7245, 7315, 7392, 7398, 7448, 7524, 7535, 7560, 7590, 7672, 7728, 7809, 7840, 7866, 7920, 7980, 8085, 8096, 8208, 8220, 8280, 8316, 8360, 8379, 8624, 8631, 8694, 8740, 8778, 8820, 8855, 9016, 9042, 9108, 9120, 9177, 9240, 9310, 9405, 9453, 9504, 9576, 9590, 9614, 9660, 9702, 9864, 9936, 10032, 10080, 10120, 10143, 10241, 10260, 10395, 10412, 10488, 10549, 10584, 10626, 10640, 10780, 10960, 11040, 11088, 11172, 11270, 11286, 11385, 11508, 11592, 11704, 11760, 11799, 11880, 11970, 12056, 12144, 12236, 12320, 12330, 12397, 12420, 12540, 12604, 12768, 12880, 12936, 13015, 13110, 13152, 13167, 13230, 13426, 13524, 13563, 13662, 13680, 13860, 13965, 13984, 14112, 14168, 14364, 14385, 14421, 14490, 14553, 14630, 14796, 14896, 15048, 15070, 15120, 15180, 15295, 15344, 15456, 15618, 15732, 15755, 15840, 15939, 15960, 16170, 16416, 16440, 16560, 16632, 16720, 16758, 16905, 17248, 17262, 17388, 17480, 17556, 17640, 17710, 17955, 18032, 18084, 18216, 18221, 18354, 18480, 18495, 18620, 18810, 18906, 19152, 19180, 19228, 19320, 19404, 19665, 19728, 19872, 20064, 20139, 20240, 20286, 20482, 20520, 20790, 20824, 20976, 21098, 21168, 21252, 21280, 21413, 21560, 21735, 21920, 21945, 22057, 22176, 22344, 22540, 22572, 22605, 22770, 23016, 23184, 23408, 23427, 23520, 23598, 23760, 23940, 24035, 24112, 24255, 24288, 24472, 24660, 24794, 24840, 25080, 25137, 25208, 25760, 25872, 25893, 26030, 26220, 26334, 26460, 26565, 26852, 27048, 27126, 27324, 27360, 27531, 27720, 27930, 28215, 28336, 28359, 28633, 28728, 28770, 28842, 28980, 29106, 29260, 29592, 29792, 30096, 30140, 30240, 30360, 30429, 30590, 30688, 30723, 31236, 31464, 31510, 31647, 31878, 31920, 32340, 32880, 33120, 33264, 33440, 33516, 33565, 33649, 33810, 34155, 34524, 34661, 34776, 34960, 35112, 35280, 35420, 35910, 36064, 36168, 36432, 36442, 36708, 36960, 36990, 37191, 37240, 37620, 37812, 38304, 38360, 38456, 38640, 38808, 39045, 39330, 39456, 39501, 40278, 40480, 40572, 40689, 40964, 41040, 41580, 41648, 41895, 41952, 42196, 42336, 42504, 42826, 43120, 43155, 43263, 43470, 43890, 44114, 44688, 45080, 45144, 45210, 45540, 45885, 46032, 46368, 46816, 46854, 47196, 47265, 47520, 47817, 47880, 48070, 48224, 48510, 48944, 49320, 49588, 49680, 50160, 50274, 50416, 50715, 51205, 51744, 51786, 52060, 52440, 52668, 52745, 52920, 53130, 53704, 54096, 54252, 54648, 54663, 55062, 55440, 55860, 56430, 56672, 56718, 57266, 57456, 57540, 57684, 57960, 58212, 58520, 58995, 59184, 59869, 60192, 60280, 60417, 60720, 60858, 61180, 61446, 61985, 62472, 62928, 63020, 63294, 63756, 63840, 64239, 64680, 65760, 65835, 66171, 66528, 67032, 67130, 67298, 67620, 67815, 68310, 69048, 69322, 69552, 69920, 70224, 70281, 70560, 70840, 71820, 72105, 72336, 72765, 72864, 72884, 73416, 73843, 73980, 74382, 74480, 75240, 75624, 76720, 76912, 77280, 77616, 78090, 78660, 79002, 79695, 80556, 81144, 81378, 81928, 82080, 82593, 83160, 83296, 83790, 84392, 85008, 85077, 85652, 85899, 86240, 86310, 86526, 86940, 87780, 88228, 89376, 90160, 90288, 90420, 91080, 91105, 91770, 92064, 92169, 93708, 94392, 94530, 94941, 95634, 95760, 96140, 97020, 97888, 98640, 99176, 99360, 100320, 100548, 100695, 100832, 100947, 101430, 102410, 103572, 103983, 104120, 104880, 105336, 105490, 105840, 106260, 107065, 107408, 108192, 108504, 109296, 109326, 110124, 110285, 110880, 111573, 111720, 112860, 113436, 114532, 114912, 115080, 115368, 115920, 116424, 117040, 117135, 117990, 118368, 119738, 120560, 120834, 121440, 121716, 122360, 122892, 123970, 124944, 125685, 125856, 126040, 126588, 127512, 127547, 128478, 129360, 129465, 129789, 131670, 132342, 134064, 134260, 134596, 135240, 135630, 136620, 137655, 138096, 138644, 139104, 140448, 140562, 141680, 141795, 143165, 143640, 144210, 144672, 145530, 145768, 146832, 147686, 147960, 148764, 148960, 150480, 151248, 152145, 153440, 153615, 153824, 154399, 155232, 156180, 157320, 158004, 158235, 159390, 161112, 162288, 162756, 163856, 163989, 165186, 166320, 167580, 168245, 168784, 170016, 170154, 171304, 171798, 172620, 173052, 173305, 173880, 175560, 176456, 179607, 180320, 180576, 180840, 181251, 182160, 182210, 183540, 184338, 185955, 187416, 188784, 189060, 189882, 191268, 191520, 192280, 192717, 194040, 197280, 197505, 198352, 198513, 200431, 201096, 201390, 201894, 202860, 203445, 204820, 207144, 207966, 208240, 209760, 210672, 210980, 211680, 212520, 214130, 214816, 216315, 217008, 218592, 218652, 220248, 220570, 221529, 223146, 223440, 225720, 226872, 229064, 230160, 230736, 231840, 232848, 234080, 234270, 235543, 235980, 239085, 239476, 241120, 241668, 242627, 243432, 244720, 245784, 247940, 249888, 251370, 252080, 253176, 255024, 255094, 256956, 257697, 258720, 258930, 259578, 263340, 264684, 268128, 268520, 269192, 270480, 271260, 273240, 273315, 275310, 276192, 276507, 277288, 281124, 283360, 283590, 284823, 286330, 287280, 288420, 291060, 291536, 293664, 295372, 295920, 297528, 299345, 300960, 302085, 302496, 302841, 304290, 307230, 308798, 311949, 312360, 314640, 316008, 316470, 318780, 321195, 322224, 324576, 325512, 327712, 327978, 330372, 330855, 332640, 334719, 335160, 336490, 337568, 340308, 342608, 343596, 345240, 346104, 346610, 347760, 351120, 351405, 352912, 359214, 361680, 362502, 364320, 364420, 367080, 368676, 369215, 371910, 374832, 377568, 378120, 379764, 382536, 382641, 384560, 385434, 388080, 395010, 396704, 397026, 400862, 402192, 402780, 403788, 405720, 406890, 409640, 412965, 414288, 415932, 416480, 419083, 421344, 421960, 425040, 425385, 428260, 429495, 432630, 434016, 437304, 440496, 441140, 443058, 446292, 446880, 451440, 453744, 458128, 460320, 460845, 461472, 463197, 465696, 468540, 471086, 471960, 474705, 478170, 478952, 483336, 485254, 486864, 489440, 491568, 491967, 495880, 502740, 504160, 504735, 506352, 510048, 510188, 513912, 515394, 517860, 519156, 519915, 526680, 529368, 537040, 538384, 538821, 540960, 542520, 546480, 546630, 550620, 553014, 554576, 557865, 562248, 567180, 569646, 572660, 574560, 576840, 578151, 582120, 583072, 590744, 591840, 595056, 595539, 598690, 601293, 604170, 605682, 608580, 614460, 617596, 623898, 624720, 629280, 632016, 632940, 637560, 637735, 642390, 644448, 648945, 651024, 655956, 658559, 660744, 661710, 664587, 669438, 670320, 672980, 680616, 685216, 687192, 690480, 692208, 693220, 695520, 702240, 702810, 705824, 706629, 718428, 723360, 725004, 727881, 728840, 734160, 737352, 738430, 743820, 749664, 756240, 759528, 765072, 765282, 769120, 770868, 771995, 773091, 776160, 790020, 794052, 801724, 804384, 805560, 807576, 811440, 813780, 819280, 819945, 825930, 828576, 831864, 838166, 843920, 850080, 850770, 856520, 858990, 865260, 874608, 880992, 882280, 886116, 892584, 898035, 902880, 906255, 907488, 908523, 916256, 921690, 926394, 935847, 937080, 942172, 943920, 949410, 956340, 957904, 963585, 966672, 970508, 973728, 983136, 983934, 991760, 992565, 1002155, 1005480, 1009470, 1012704, 1020376, 1027824, 1030788, 1035720, 1038312, 1039830, 1053360, 1058736, 1074080, 1076768, 1077642, 1085040, 1092960, 1093260, 1101240, 1106028, 1107645, 1109152, 1115730, 1124496, 1134360, 1139292, 1145320, 1147923, 1153680, 1156302, 1164240, 1177715, 1181488, 1190112, 1191078, 1197380, 1202586, 1208340, 1211364, 1213135, 1217160, 1228920, 1235192, 1247796, 1249440, 1257249, 1264032, 1265880, 1275120, 1275470, 1284780, 1288485, 1297890, 1302048, 1311912, 1317118, 1321488, 1323420, 1329174, 1338876, 1340640, 1345960, 1361232, 1374384, 1380960, 1382535, 1384416, 1386440, 1389591, 1403017, 1405620, 1413258, 1424115, 1436856, 1450008, 1455762, 1457680, 1468320, 1474704, 1476860, 1487640, 1512480, 1514205, 1519056, 1530144, 1530564, 1541736, 1543990, 1546182, 1559745, 1580040, 1588104, 1603448, 1611120, 1615152, 1616463, 1622880, 1627560, 1638560, 1639890, 1651860, 1663728, 1673595, 1676332, 1687840, 1698389, 1701540, 1713040, 1717980, 1730520, 1749216, 1764560, 1772232, 1785168, 1796070, 1803879, 1812510, 1817046, 1843380, 1852788, 1871694, 1874160, 1884344, 1887840, 1898820, 1912680, 1913205, 1915808, 1927170, 1933344, 1941016, 1967868, 1975677, 1983520, 1985130, 1993761, 2004310, 2010960, 2018940, 2040752, 2055648, 2061576, 2071440, 2076624, 2079660, 2095415, 2106720, 2117472, 2119887, 2155284, 2170080, 2183643, 2186520, 2202480, 2212056, 2215290, 2231460, 2248992, 2268720, 2278584, 2290640, 2295846, 2307360, 2312604, 2315985, 2328480, 2355430, 2362976, 2382156, 2394760, 2405172, 2416680, 2422728, 2426270, 2434320, 2457840, 2459835, 2470384, 2495592, 2514498, 2531760, 2550240, 2550940, 2569560, 2576970, 2595780, 2623824, 2634236, 2642976, 2646840, 2658348, 2677752, 2691920, 2694105, 2722464, 2748768, 2765070, 2772880, 2779182, 2806034, 2811240, 2826516, 2848230, 2873712, 2890755, 2900016, 2911524, 2915360, 2933581, 2949408, 2953720, 2975280, 2977695, 3006465, 3028410, 3038112, 3061128, 3083472, 3087980, 3092364, 3119490, 3160080, 3176208, 3206896, 3222240, 3230304, 3232926, 3255120, 3279780, 3292795, 3303720, 3322935, 3327456, 3347190, 3352664, 3396778, 3403080, 3426080, 3435960, 3443769, 3461040, 3529120, 3533145, 3544464, 3570336, 3592140, 3607758, 3625020, 3634092, 3639405, 3686760, 3705576, 3743388, 3748320, 3768688, 3771747, 3797640, 3825360, 3826410, 3854340, 3865455, 3882032, 3935736, 3951354, 3970260, 3987522, 4008620, 4021920, 4037880, 4081504, 4123152, 4142880, 4153248, 4159320, 4168773, 4190830, 4209051, 4239774, 4310568, 4367286, 4373040, 4404960, 4424112, 4430580, 4462920, 4537440, 4542615, 4557168, 4581280, 4591692, 4609913, 4625208, 4631970, 4679235, 4710860, 4764312, 4789520, 4810344, 4833360, 4845456, 4852540, 4868640, 4915680, 4919670, 4940768, 4991184, 5028996, 5063520, 5095167, 5101880, 5139120, 5153940, 5191560, 5247648, 5268472, 5293680, 5316696, 5355504, 5383840, 5388210, 5411637, 5530140, 5545760, 5558364, 5612068, 5622480, 5653032, 5696460, 5739615, 5747424, 5781510, 5800032, 5823048, 5867162, 5907440, 5927031, 5950560, 5955390, 6012930, 6056820, 6122256, 6166944, 6175960, 6184728, 6238980, 6286245, 6320160, 6352416, 6359661, 6413792, 6465852, 6510240, 6550929, 6559560, 6585590, 6607440, 6645870, 6694380, 6705328, 6793556, 6806160, 6871920, 6887538, 6922080, 6947955, 7015085, 7066290, 7088928, 7184280, 7215516, 7250040, 7268184, 7278810, 7373520, 7411152, 7486776, 7537376, 7543494, 7595280, 7650720, 7652820, 7708680, 7730910, 7764064, 7871472, 7902708, 7940520, 7975044, 8017240, 8075760, 8082315, 8246304, 8318640, 8337546, 8381660, 8418102, 8479548, 8491945, 8621136, 8734572, 8746080, 8800743, 8848224, 8861160, 8925840, 9019395, 9085230, 9114336, 9183384, 9219826, 9250416, 9263940, 9358470, 9421720, 9528624, 9579040, 9620688, 9666720, 9690912, 9705080, 9839340, 9878385, 9968805, 9982368, 10057992, 10190334, 10203760, 10278240, 10307880, 10383120, 10536944, 10587360, 10599435, 10633392, 10711008, 10776420, 10823274, 10918215, 11060280, 11116728, 11224136, 11244960, 11306064, 11315241, 11392920, 11479230, 11563020, 11646096, 11734324, 11814880, 11854062, 11910780, 12025860, 12113640, 12244512, 12351920, 12369456, 12477960, 12572490, 12627153, 12719322, 12931704, 13101858, 13119120, 13171180, 13214880, 13291740, 13388760, 13410656, 13587112, 13612320, 13743840, 13775076, 13829739, 13895910, 14030170, 14132580, 14368560, 14431032, 14500080, 14536368, 14557620, 14667905, 14747040, 14822304, 14973552, 15086988, 15190560, 15285501, 15305640, 15417360, 15461820, 15742944, 15805416, 15881040, 15950088, 16034480, 16151520, 16164630, 16637280, 16675092, 16763320, 16836204, 16959096, 16983890, 17218845, 17242272, 17469144, 17601486, 17722320, 17781093, 17851680, 18038790, 18170460, 18366768, 18439652, 18500832, 18527880, 18716940, 18843440, 18858735, 19057248, 19241376, 19410160, 19678680, 19756770, 19937610, 20115984, 20380668, 20407520, 20615760, 20766240, 20843865, 21045255, 21073888, 21198870, 21266784, 21552840, 21646548, 21836430, 22120560, 22233456, 22448272, 22612128, 22630482, 22785840, 22958460, 23049565, 23126040, 23292192, 23468648, 23708124, 23821560, 24051720, 24227280, 24703840, 24738912, 24955920, 25144980, 25254306, 25438644, 25475835, 25863408, 26203716, 26238240, 26342360, 26402229, 26583480, 26777520, 27058185, 27174224, 27550152, 27659478, 27791820, 28060340, 28265160, 28737120, 28862064, 29000160, 29072736, 29115240, 29335810, 29635155, 29947104, 30173976, 30571002, 30611280, 30834720, 30923640, 31610832, 31762080, 31798305, 31900176, 32068960, 32269391, 32329260, 32754645, 33350184, 33526640, 33672408, 33918192, 33967780, 34437690, 34938288, 35202972, 35444640, 35562186, 36077580, 36340920, 36733536, 36879304, 37055760, 37433880, 37686880, 37717470, 37881459, 38820320, 39357360, 39513540, 39875220, 40231968, 40761336, 41231520, 41489217, 41687730, 42090510, 42397740, 43105680, 43293096, 43672860, 44003715, 44241120, 44466912, 44896544, 45260964, 45571680, 45856503, 45916920, 46099130, 46252080, 46937296, 47416248, 47643120, 48103440, 48454560, 49911840, 50289960, 50508612, 50877288, 50951670, 51726816, 52407432, 52684720, 52804458, 53166960, 53555040, 54116370, 54348448, 55100304, 55318956, 55583640, 56120680, 56530320, 56576205, 57724128, 58230480, 58671620, 59270310, 60347952, 61142004, 61222560, 61847280, 63135765, 63221664, 63596610, 63800352, 64538782, 64658520, 65509290, 66700368, 67053280, 67344816, 67836384, 67935560, 68875380, 69148695, 69876576, 70405944, 71124372, 72155160, 72681840, 73758608, 74111520, 74867760, 75434940, 75762918, 76427505, 78714720, 79027080, 79206687, 79750440, 81522672, 82978434, 83375460, 84181020, 84795480, 86211360, 86586192, 87345720, 88007430, 88905465, 90521928, 91713006, 91833840, 92198260, 92504160, 93874592, 94832496, 95286240, 96206880, 96808173, 100579920, 101017224, 101754576, 101903340, 104814864, 105369440, 105608916, 106333920, 108232740, 110200608, 110637912, 111167280, 112241360, 113060640, 113152410, 116460960, 117343240, 118540620, 120695904, 122284008, 123694560, 124467651, 126271530, 127193220, 129077564, 129317040, 131018580, 132011145, 133400736, 134689632, 135871120, 137750760, 138297390, 140811888, 142248744, 144310320, 145363680, 147517216, 149735520, 150869880, 151525836, 152855010, 158054160, 158413374, 159500880, 161346955, 163045344, 165956868, 166750920, 168362040, 169590960, 173172384, 174691440, 176014860, 177810930, 181043856, 183426012, 183667680, 184396520, 189407295, 189664992, 193616346, 201159840, 202034448, 203509152, 203806680, 207446085, 209629728, 211217832, 216465480, 221275824, 222334560, 224482720, 226304820, 229282515, 234686480, 237081240, 244568016, 248935302, 252543060, 254386440, 258155128, 258634080, 262037160, 264022290, 271742240, 275501520, 276594780, 281623776, 284497488, 288620640, 290424519, 301739760, 303051672, 305710020, 316108320, 316826748, 319001760, 322693910, 331913736, 333501840, 336724080, 339181920, 349382880, 352029720, 355621860, 362087712, 366852024, 368793040, 378814590, 387232692, 396033435, 404068896, 407613360, 414892170, 422435664, 432930960, 442551648, 452609640, 458565030, 469372960, 474162480, 484040865, 489136032, 497870604, 505086120, 508772880, 516310256, 524074320, 528044580, 551003040, 553189560, 568994976, 580849038, 603479520, 606103344, 611420040, 622338255, 633653496, 645387820, 663827472, 667003680, 673448160, 704059440, 711243720, 733704048, 737586080, 757629180, 774465384, 792066870, 815226720, 829784340, 844871328, 865861920, 871273557, 905219280, 917130060, 948324960, 968081730, 995741208, 1010172240, 1017545760, 1032620512, 1048148640, 1056089160, 1106379120, 1161698076, 1212206688, 1222840080, 1244676510, 1267306992, 1290775640, 1327654944, 1408118880, 1422487440, 1452122595, 1467408096, 1515258360, 1548930768, 1584133740, 1659568680, 1742547114, 1810438560, 1834260120, 1936163460, 1991482416, 2020344480, 2112178320, 2212758240, 2323396152, 2445680160, 2489353020, 2534613984, 2581551280, 2844974880, 2904245190, 3030516720, 3097861536, 3168267480, 3319137360, 3485094228, 3668520240, 3872326920, 3982964832, 4224356640, 4356367785, 4646792304, 4978706040, 5163102560, 5808490380, 6061033440, 6336534960, 6638274720, 6970188456, 7337040480, 7744653840, 8712735570, 9293584608, 9957412080, 11616980760, 12673069920, 13940376912, 15489307680, 17425471140, 19914824160, 23233961520, 27880753824, 34850942280, 46467923040, 69701884560, 139403769120]

約数ペア:

[(1, 139403769120), (2, 69701884560), (3, 46467923040), (4, 34850942280), (5, 27880753824), (6, 23233961520), (7, 19914824160), (8, 17425471140), (9, 15489307680), (10, 13940376912), (11, 12673069920), (12, 11616980760), (14, 9957412080), (15, 9293584608), (16, 8712735570), (18, 7744653840), (19, 7337040480), (20, 6970188456), (21, 6638274720), (22, 6336534960), (23, 6061033440), (24, 5808490380), (27, 5163102560), (28, 4978706040), (30, 4646792304), (32, 4356367785), (33, 4224356640), (35, 3982964832), (36, 3872326920), (38, 3668520240), (40, 3485094228), (42, 3319137360), (44, 3168267480), (45, 3097861536), (46, 3030516720), (48, 2904245190), (49, 2844974880), (54, 2581551280), (55, 2534613984), (56, 2489353020), (57, 2445680160), (60, 2323396152), (63, 2212758240), (66, 2112178320), (69, 2020344480), (70, 1991482416), (72, 1936163460), (76, 1834260120), (77, 1810438560), (80, 1742547114), (84, 1659568680), (88, 1584133740), (90, 1548930768), (92, 1515258360), (95, 1467408096), (96, 1452122595), (98, 1422487440), (99, 1408118880), (105, 1327654944), (108, 1290775640), (110, 1267306992), (112, 1244676510), (114, 1222840080), (115, 1212206688), (120, 1161698076), (126, 1106379120), (132, 1056089160), (133, 1048148640), (135, 1032620512), (137, 1017545760), (138, 1010172240), (140, 995741208), (144, 968081730), (147, 948324960), (152, 917130060), (154, 905219280), (160, 871273557), (161, 865861920), (165, 844871328), (168, 829784340), (171, 815226720), (176, 792066870), (180, 774465384), (184, 757629180), (189, 737586080), (190, 733704048), (196, 711243720), (198, 704059440), (207, 673448160), (209, 667003680), (210, 663827472), (216, 645387820), (220, 633653496), (224, 622338255), (228, 611420040), (230, 606103344), (231, 603479520), (240, 580849038), (245, 568994976), (252, 553189560), (253, 551003040), (264, 528044580), (266, 524074320), (270, 516310256), (274, 508772880), (276, 505086120), (280, 497870604), (285, 489136032), (288, 484040865), (294, 474162480), (297, 469372960), (304, 458565030), (308, 452609640), (315, 442551648), (322, 432930960), (330, 422435664), (336, 414892170), (342, 407613360), (345, 404068896), (352, 396033435), (360, 387232692), (368, 378814590), (378, 368793040), (380, 366852024), (385, 362087712), (392, 355621860), (396, 352029720), (399, 349382880), (411, 339181920), (414, 336724080), (418, 333501840), (420, 331913736), (432, 322693910), (437, 319001760), (440, 316826748), (441, 316108320), (456, 305710020), (460, 303051672), (462, 301739760), (480, 290424519), (483, 288620640), (490, 284497488), (495, 281623776), (504, 276594780), (506, 275501520), (513, 271742240), (528, 264022290), (532, 262037160), (539, 258634080), (540, 258155128), (548, 254386440), (552, 252543060), (560, 248935302), (570, 244568016), (588, 237081240), (594, 234686480), (608, 229282515), (616, 226304820), (621, 224482720), (627, 222334560), (630, 221275824), (644, 216465480), (660, 211217832), (665, 209629728), (672, 207446085), (684, 203806680), (685, 203509152), (690, 202034448), (693, 201159840), (720, 193616346), (735, 189664992), (736, 189407295), (756, 184396520), (759, 183667680), (760, 183426012), (770, 181043856), (784, 177810930), (792, 176014860), (798, 174691440), (805, 173172384), (822, 169590960), (828, 168362040), (836, 166750920), (840, 165956868), (855, 163045344), (864, 161346955), (874, 159500880), (880, 158413374), (882, 158054160), (912, 152855010), (920, 151525836), (924, 150869880), (931, 149735520), (945, 147517216), (959, 145363680), (966, 144310320), (980, 142248744), (990, 140811888), (1008, 138297390), (1012, 137750760), (1026, 135871120), (1035, 134689632), (1045, 133400736), (1056, 132011145), (1064, 131018580), (1078, 129317040), (1080, 129077564), (1096, 127193220), (1104, 126271530), (1120, 124467651), (1127, 123694560), (1140, 122284008), (1155, 120695904), (1176, 118540620), (1188, 117343240), (1197, 116460960), (1232, 113152410), (1233, 113060640), (1242, 112241360), (1254, 111167280), (1260, 110637912), (1265, 110200608), (1288, 108232740), (1311, 106333920), (1320, 105608916), (1323, 105369440), (1330, 104814864), (1368, 101903340), (1370, 101754576), (1380, 101017224), (1386, 100579920), (1440, 96808173), (1449, 96206880), (1463, 95286240), (1470, 94832496), (1485, 93874592), (1507, 92504160), (1512, 92198260), (1518, 91833840), (1520, 91713006), (1540, 90521928), (1568, 88905465), (1584, 88007430), (1596, 87345720), (1610, 86586192), (1617, 86211360), (1644, 84795480), (1656, 84181020), (1672, 83375460), (1680, 82978434), (1710, 81522672), (1748, 79750440), (1760, 79206687), (1764, 79027080), (1771, 78714720), (1824, 76427505), (1840, 75762918), (1848, 75434940), (1862, 74867760), (1881, 74111520), (1890, 73758608), (1918, 72681840), (1932, 72155160), (1960, 71124372), (1980, 70405944), (1995, 69876576), (2016, 69148695), (2024, 68875380), (2052, 67935560), (2055, 67836384), (2070, 67344816), (2079, 67053280), (2090, 66700368), (2128, 65509290), (2156, 64658520), (2160, 64538782), (2185, 63800352), (2192, 63596610), (2205, 63221664), (2208, 63135765), (2254, 61847280), (2277, 61222560), (2280, 61142004), (2310, 60347952), (2352, 59270310), (2376, 58671620), (2394, 58230480), (2415, 57724128), (2464, 56576205), (2466, 56530320), (2484, 56120680), (2508, 55583640), (2520, 55318956), (2530, 55100304), (2565, 54348448), (2576, 54116370), (2603, 53555040), (2622, 53166960), (2640, 52804458), (2646, 52684720), (2660, 52407432), (2695, 51726816), (2736, 50951670), (2740, 50877288), (2760, 50508612), (2772, 50289960), (2793, 49911840), (2877, 48454560), (2898, 48103440), (2926, 47643120), (2940, 47416248), (2970, 46937296), (3014, 46252080), (3024, 46099130), (3036, 45916920), (3040, 45856503), (3059, 45571680), (3080, 45260964), (3105, 44896544), (3135, 44466912), (3151, 44241120), (3168, 44003715), (3192, 43672860), (3220, 43293096), (3234, 43105680), (3288, 42397740), (3312, 42090510), (3344, 41687730), (3360, 41489217), (3381, 41231520), (3420, 40761336), (3465, 40231968), (3496, 39875220), (3528, 39513540), (3542, 39357360), (3591, 38820320), (3680, 37881459), (3696, 37717470), (3699, 37686880), (3724, 37433880), (3762, 37055760), (3780, 36879304), (3795, 36733536), (3836, 36340920), (3864, 36077580), (3920, 35562186), (3933, 35444640), (3960, 35202972), (3990, 34938288), (4048, 34437690), (4104, 33967780), (4110, 33918192), (4140, 33672408), (4158, 33526640), (4180, 33350184), (4256, 32754645), (4312, 32329260), (4320, 32269391), (4347, 32068960), (4370, 31900176), (4384, 31798305), (4389, 31762080), (4410, 31610832), (4508, 30923640), (4521, 30834720), (4554, 30611280), (4560, 30571002), (4620, 30173976), (4655, 29947104), (4704, 29635155), (4752, 29335810), (4788, 29115240), (4795, 29072736), (4807, 29000160), (4830, 28862064), (4851, 28737120), (4932, 28265160), (4968, 28060340), (5016, 27791820), (5040, 27659478), (5060, 27550152), (5130, 27174224), (5152, 27058185), (5206, 26777520), (5244, 26583480), (5280, 26402229), (5292, 26342360), (5313, 26238240), (5320, 26203716), (5390, 25863408), (5472, 25475835), (5480, 25438644), (5520, 25254306), (5544, 25144980), (5586, 24955920), (5635, 24738912), (5643, 24703840), (5754, 24227280), (5796, 24051720), (5852, 23821560), (5880, 23708124), (5940, 23468648), (5985, 23292192), (6028, 23126040), (6048, 23049565), (6072, 22958460), (6118, 22785840), (6160, 22630482), (6165, 22612128), (6210, 22448272), (6270, 22233456), (6302, 22120560), (6384, 21836430), (6440, 21646548), (6468, 21552840), (6555, 21266784), (6576, 21198870), (6615, 21073888), (6624, 21045255), (6688, 20843865), (6713, 20766240), (6762, 20615760), (6831, 20407520), (6840, 20380668), (6930, 20115984), (6992, 19937610), (7056, 19756770), (7084, 19678680), (7182, 19410160), (7245, 19241376), (7315, 19057248), (7392, 18858735), (7398, 18843440), (7448, 18716940), (7524, 18527880), (7535, 18500832), (7560, 18439652), (7590, 18366768), (7672, 18170460), (7728, 18038790), (7809, 17851680), (7840, 17781093), (7866, 17722320), (7920, 17601486), (7980, 17469144), (8085, 17242272), (8096, 17218845), (8208, 16983890), (8220, 16959096), (8280, 16836204), (8316, 16763320), (8360, 16675092), (8379, 16637280), (8624, 16164630), (8631, 16151520), (8694, 16034480), (8740, 15950088), (8778, 15881040), (8820, 15805416), (8855, 15742944), (9016, 15461820), (9042, 15417360), (9108, 15305640), (9120, 15285501), (9177, 15190560), (9240, 15086988), (9310, 14973552), (9405, 14822304), (9453, 14747040), (9504, 14667905), (9576, 14557620), (9590, 14536368), (9614, 14500080), (9660, 14431032), (9702, 14368560), (9864, 14132580), (9936, 14030170), (10032, 13895910), (10080, 13829739), (10120, 13775076), (10143, 13743840), (10241, 13612320), (10260, 13587112), (10395, 13410656), (10412, 13388760), (10488, 13291740), (10549, 13214880), (10584, 13171180), (10626, 13119120), (10640, 13101858), (10780, 12931704), (10960, 12719322), (11040, 12627153), (11088, 12572490), (11172, 12477960), (11270, 12369456), (11286, 12351920), (11385, 12244512), (11508, 12113640), (11592, 12025860), (11704, 11910780), (11760, 11854062), (11799, 11814880), (11880, 11734324), (11970, 11646096), (12056, 11563020), (12144, 11479230), (12236, 11392920), (12320, 11315241), (12330, 11306064), (12397, 11244960), (12420, 11224136), (12540, 11116728), (12604, 11060280), (12768, 10918215), (12880, 10823274), (12936, 10776420), (13015, 10711008), (13110, 10633392), (13152, 10599435), (13167, 10587360), (13230, 10536944), (13426, 10383120), (13524, 10307880), (13563, 10278240), (13662, 10203760), (13680, 10190334), (13860, 10057992), (13965, 9982368), (13984, 9968805), (14112, 9878385), (14168, 9839340), (14364, 9705080), (14385, 9690912), (14421, 9666720), (14490, 9620688), (14553, 9579040), (14630, 9528624), (14796, 9421720), (14896, 9358470), (15048, 9263940), (15070, 9250416), (15120, 9219826), (15180, 9183384), (15295, 9114336), (15344, 9085230), (15456, 9019395), (15618, 8925840), (15732, 8861160), (15755, 8848224), (15840, 8800743), (15939, 8746080), (15960, 8734572), (16170, 8621136), (16416, 8491945), (16440, 8479548), (16560, 8418102), (16632, 8381660), (16720, 8337546), (16758, 8318640), (16905, 8246304), (17248, 8082315), (17262, 8075760), (17388, 8017240), (17480, 7975044), (17556, 7940520), (17640, 7902708), (17710, 7871472), (17955, 7764064), (18032, 7730910), (18084, 7708680), (18216, 7652820), (18221, 7650720), (18354, 7595280), (18480, 7543494), (18495, 7537376), (18620, 7486776), (18810, 7411152), (18906, 7373520), (19152, 7278810), (19180, 7268184), (19228, 7250040), (19320, 7215516), (19404, 7184280), (19665, 7088928), (19728, 7066290), (19872, 7015085), (20064, 6947955), (20139, 6922080), (20240, 6887538), (20286, 6871920), (20482, 6806160), (20520, 6793556), (20790, 6705328), (20824, 6694380), (20976, 6645870), (21098, 6607440), (21168, 6585590), (21252, 6559560), (21280, 6550929), (21413, 6510240), (21560, 6465852), (21735, 6413792), (21920, 6359661), (21945, 6352416), (22057, 6320160), (22176, 6286245), (22344, 6238980), (22540, 6184728), (22572, 6175960), (22605, 6166944), (22770, 6122256), (23016, 6056820), (23184, 6012930), (23408, 5955390), (23427, 5950560), (23520, 5927031), (23598, 5907440), (23760, 5867162), (23940, 5823048), (24035, 5800032), (24112, 5781510), (24255, 5747424), (24288, 5739615), (24472, 5696460), (24660, 5653032), (24794, 5622480), (24840, 5612068), (25080, 5558364), (25137, 5545760), (25208, 5530140), (25760, 5411637), (25872, 5388210), (25893, 5383840), (26030, 5355504), (26220, 5316696), (26334, 5293680), (26460, 5268472), (26565, 5247648), (26852, 5191560), (27048, 5153940), (27126, 5139120), (27324, 5101880), (27360, 5095167), (27531, 5063520), (27720, 5028996), (27930, 4991184), (28215, 4940768), (28336, 4919670), (28359, 4915680), (28633, 4868640), (28728, 4852540), (28770, 4845456), (28842, 4833360), (28980, 4810344), (29106, 4789520), (29260, 4764312), (29592, 4710860), (29792, 4679235), (30096, 4631970), (30140, 4625208), (30240, 4609913), (30360, 4591692), (30429, 4581280), (30590, 4557168), (30688, 4542615), (30723, 4537440), (31236, 4462920), (31464, 4430580), (31510, 4424112), (31647, 4404960), (31878, 4373040), (31920, 4367286), (32340, 4310568), (32880, 4239774), (33120, 4209051), (33264, 4190830), (33440, 4168773), (33516, 4159320), (33565, 4153248), (33649, 4142880), (33810, 4123152), (34155, 4081504), (34524, 4037880), (34661, 4021920), (34776, 4008620), (34960, 3987522), (35112, 3970260), (35280, 3951354), (35420, 3935736), (35910, 3882032), (36064, 3865455), (36168, 3854340), (36432, 3826410), (36442, 3825360), (36708, 3797640), (36960, 3771747), (36990, 3768688), (37191, 3748320), (37240, 3743388), (37620, 3705576), (37812, 3686760), (38304, 3639405), (38360, 3634092), (38456, 3625020), (38640, 3607758), (38808, 3592140), (39045, 3570336), (39330, 3544464), (39456, 3533145), (39501, 3529120), (40278, 3461040), (40480, 3443769), (40572, 3435960), (40689, 3426080), (40964, 3403080), (41040, 3396778), (41580, 3352664), (41648, 3347190), (41895, 3327456), (41952, 3322935), (42196, 3303720), (42336, 3292795), (42504, 3279780), (42826, 3255120), (43120, 3232926), (43155, 3230304), (43263, 3222240), (43470, 3206896), (43890, 3176208), (44114, 3160080), (44688, 3119490), (45080, 3092364), (45144, 3087980), (45210, 3083472), (45540, 3061128), (45885, 3038112), (46032, 3028410), (46368, 3006465), (46816, 2977695), (46854, 2975280), (47196, 2953720), (47265, 2949408), (47520, 2933581), (47817, 2915360), (47880, 2911524), (48070, 2900016), (48224, 2890755), (48510, 2873712), (48944, 2848230), (49320, 2826516), (49588, 2811240), (49680, 2806034), (50160, 2779182), (50274, 2772880), (50416, 2765070), (50715, 2748768), (51205, 2722464), (51744, 2694105), (51786, 2691920), (52060, 2677752), (52440, 2658348), (52668, 2646840), (52745, 2642976), (52920, 2634236), (53130, 2623824), (53704, 2595780), (54096, 2576970), (54252, 2569560), (54648, 2550940), (54663, 2550240), (55062, 2531760), (55440, 2514498), (55860, 2495592), (56430, 2470384), (56672, 2459835), (56718, 2457840), (57266, 2434320), (57456, 2426270), (57540, 2422728), (57684, 2416680), (57960, 2405172), (58212, 2394760), (58520, 2382156), (58995, 2362976), (59184, 2355430), (59869, 2328480), (60192, 2315985), (60280, 2312604), (60417, 2307360), (60720, 2295846), (60858, 2290640), (61180, 2278584), (61446, 2268720), (61985, 2248992), (62472, 2231460), (62928, 2215290), (63020, 2212056), (63294, 2202480), (63756, 2186520), (63840, 2183643), (64239, 2170080), (64680, 2155284), (65760, 2119887), (65835, 2117472), (66171, 2106720), (66528, 2095415), (67032, 2079660), (67130, 2076624), (67298, 2071440), (67620, 2061576), (67815, 2055648), (68310, 2040752), (69048, 2018940), (69322, 2010960), (69552, 2004310), (69920, 1993761), (70224, 1985130), (70281, 1983520), (70560, 1975677), (70840, 1967868), (71820, 1941016), (72105, 1933344), (72336, 1927170), (72765, 1915808), (72864, 1913205), (72884, 1912680), (73416, 1898820), (73843, 1887840), (73980, 1884344), (74382, 1874160), (74480, 1871694), (75240, 1852788), (75624, 1843380), (76720, 1817046), (76912, 1812510), (77280, 1803879), (77616, 1796070), (78090, 1785168), (78660, 1772232), (79002, 1764560), (79695, 1749216), (80556, 1730520), (81144, 1717980), (81378, 1713040), (81928, 1701540), (82080, 1698389), (82593, 1687840), (83160, 1676332), (83296, 1673595), (83790, 1663728), (84392, 1651860), (85008, 1639890), (85077, 1638560), (85652, 1627560), (85899, 1622880), (86240, 1616463), (86310, 1615152), (86526, 1611120), (86940, 1603448), (87780, 1588104), (88228, 1580040), (89376, 1559745), (90160, 1546182), (90288, 1543990), (90420, 1541736), (91080, 1530564), (91105, 1530144), (91770, 1519056), (92064, 1514205), (92169, 1512480), (93708, 1487640), (94392, 1476860), (94530, 1474704), (94941, 1468320), (95634, 1457680), (95760, 1455762), (96140, 1450008), (97020, 1436856), (97888, 1424115), (98640, 1413258), (99176, 1405620), (99360, 1403017), (100320, 1389591), (100548, 1386440), (100695, 1384416), (100832, 1382535), (100947, 1380960), (101430, 1374384), (102410, 1361232), (103572, 1345960), (103983, 1340640), (104120, 1338876), (104880, 1329174), (105336, 1323420), (105490, 1321488), (105840, 1317118), (106260, 1311912), (107065, 1302048), (107408, 1297890), (108192, 1288485), (108504, 1284780), (109296, 1275470), (109326, 1275120), (110124, 1265880), (110285, 1264032), (110880, 1257249), (111573, 1249440), (111720, 1247796), (112860, 1235192), (113436, 1228920), (114532, 1217160), (114912, 1213135), (115080, 1211364), (115368, 1208340), (115920, 1202586), (116424, 1197380), (117040, 1191078), (117135, 1190112), (117990, 1181488), (118368, 1177715), (119738, 1164240), (120560, 1156302), (120834, 1153680), (121440, 1147923), (121716, 1145320), (122360, 1139292), (122892, 1134360), (123970, 1124496), (124944, 1115730), (125685, 1109152), (125856, 1107645), (126040, 1106028), (126588, 1101240), (127512, 1093260), (127547, 1092960), (128478, 1085040), (129360, 1077642), (129465, 1076768), (129789, 1074080), (131670, 1058736), (132342, 1053360), (134064, 1039830), (134260, 1038312), (134596, 1035720), (135240, 1030788), (135630, 1027824), (136620, 1020376), (137655, 1012704), (138096, 1009470), (138644, 1005480), (139104, 1002155), (140448, 992565), (140562, 991760), (141680, 983934), (141795, 983136), (143165, 973728), (143640, 970508), (144210, 966672), (144672, 963585), (145530, 957904), (145768, 956340), (146832, 949410), (147686, 943920), (147960, 942172), (148764, 937080), (148960, 935847), (150480, 926394), (151248, 921690), (152145, 916256), (153440, 908523), (153615, 907488), (153824, 906255), (154399, 902880), (155232, 898035), (156180, 892584), (157320, 886116), (158004, 882280), (158235, 880992), (159390, 874608), (161112, 865260), (162288, 858990), (162756, 856520), (163856, 850770), (163989, 850080), (165186, 843920), (166320, 838166), (167580, 831864), (168245, 828576), (168784, 825930), (170016, 819945), (170154, 819280), (171304, 813780), (171798, 811440), (172620, 807576), (173052, 805560), (173305, 804384), (173880, 801724), (175560, 794052), (176456, 790020), (179607, 776160), (180320, 773091), (180576, 771995), (180840, 770868), (181251, 769120), (182160, 765282), (182210, 765072), (183540, 759528), (184338, 756240), (185955, 749664), (187416, 743820), (188784, 738430), (189060, 737352), (189882, 734160), (191268, 728840), (191520, 727881), (192280, 725004), (192717, 723360), (194040, 718428), (197280, 706629), (197505, 705824), (198352, 702810), (198513, 702240), (200431, 695520), (201096, 693220), (201390, 692208), (201894, 690480), (202860, 687192), (203445, 685216), (204820, 680616), (207144, 672980), (207966, 670320), (208240, 669438), (209760, 664587), (210672, 661710), (210980, 660744), (211680, 658559), (212520, 655956), (214130, 651024), (214816, 648945), (216315, 644448), (217008, 642390), (218592, 637735), (218652, 637560), (220248, 632940), (220570, 632016), (221529, 629280), (223146, 624720), (223440, 623898), (225720, 617596), (226872, 614460), (229064, 608580), (230160, 605682), (230736, 604170), (231840, 601293), (232848, 598690), (234080, 595539), (234270, 595056), (235543, 591840), (235980, 590744), (239085, 583072), (239476, 582120), (241120, 578151), (241668, 576840), (242627, 574560), (243432, 572660), (244720, 569646), (245784, 567180), (247940, 562248), (249888, 557865), (251370, 554576), (252080, 553014), (253176, 550620), (255024, 546630), (255094, 546480), (256956, 542520), (257697, 540960), (258720, 538821), (258930, 538384), (259578, 537040), (263340, 529368), (264684, 526680), (268128, 519915), (268520, 519156), (269192, 517860), (270480, 515394), (271260, 513912), (273240, 510188), (273315, 510048), (275310, 506352), (276192, 504735), (276507, 504160), (277288, 502740), (281124, 495880), (283360, 491967), (283590, 491568), (284823, 489440), (286330, 486864), (287280, 485254), (288420, 483336), (291060, 478952), (291536, 478170), (293664, 474705), (295372, 471960), (295920, 471086), (297528, 468540), (299345, 465696), (300960, 463197), (302085, 461472), (302496, 460845), (302841, 460320), (304290, 458128), (307230, 453744), (308798, 451440), (311949, 446880), (312360, 446292), (314640, 443058), (316008, 441140), (316470, 440496), (318780, 437304), (321195, 434016), (322224, 432630), (324576, 429495), (325512, 428260), (327712, 425385), (327978, 425040), (330372, 421960), (330855, 421344), (332640, 419083), (334719, 416480), (335160, 415932), (336490, 414288), (337568, 412965), (340308, 409640), (342608, 406890), (343596, 405720), (345240, 403788), (346104, 402780), (346610, 402192), (347760, 400862), (351120, 397026), (351405, 396704), (352912, 395010), (359214, 388080), (361680, 385434), (362502, 384560), (364320, 382641), (364420, 382536), (367080, 379764), (368676, 378120), (369215, 377568), (371910, 374832)]