34652938320

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 94, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 141, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 188, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 235, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 282, 286, 297, 308, 310, 312, 315, 329, 330, 336, 341, 351, 360, 363, 364, 372, 376, 378, 385, 390, 396, 403, 420, 423, 429, 432, 434, 440, 455, 462, 465, 468, 470, 484, 495, 496, 504, 517, 520, 528, 540, 546, 558, 560, 564, 572, 585, 594, 605, 611, 616, 620, 624, 630, 651, 658, 660, 682, 693, 702, 705, 715, 720, 726, 728, 744, 752, 756, 770, 780, 792, 806, 819, 837, 840, 846, 847, 858, 868, 880, 910, 924, 930, 936, 940, 945, 968, 987, 990, 1001, 1008, 1023, 1034, 1040, 1080, 1085, 1089, 1092, 1116, 1128, 1144, 1155, 1170, 1188, 1209, 1210, 1222, 1232, 1240, 1260, 1269, 1287, 1302, 1316, 1320, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1452, 1456, 1457, 1485, 1488, 1512, 1540, 1551, 1560, 1573, 1584, 1612, 1638, 1645, 1674, 1680, 1692, 1694, 1705, 1716, 1736, 1755, 1815, 1820, 1833, 1848, 1860, 1872, 1880, 1890, 1936, 1953, 1974, 1980, 2002, 2015, 2046, 2068, 2079, 2115, 2145, 2160, 2170, 2178, 2184, 2232, 2256, 2288, 2310, 2340, 2376, 2387, 2418, 2420, 2444, 2457, 2480, 2520, 2538, 2541, 2574, 2585, 2604, 2632, 2640, 2728, 2730, 2772, 2790, 2808, 2820, 2821, 2860, 2904, 2914, 2961, 2970, 3003, 3024, 3055, 3069, 3080, 3102, 3120, 3146, 3224, 3255, 3267, 3276, 3290, 3348, 3384, 3388, 3410, 3432, 3465, 3472, 3510, 3619, 3627, 3630, 3640, 3666, 3696, 3720, 3751, 3760, 3780, 3861, 3906, 3948, 3960, 4004, 4030, 4092, 4095, 4136, 4158, 4185, 4230, 4235, 4277, 4290, 4340, 4356, 4368, 4371, 4433, 4464, 4620, 4653, 4680, 4719, 4752, 4774, 4836, 4840, 4888, 4914, 4935, 5005, 5040, 5076, 5082, 5115, 5148, 5170, 5208, 5264, 5445, 5456, 5460, 5499, 5544, 5580, 5616, 5640, 5642, 5687, 5720, 5808, 5828, 5859, 5922, 5940, 6006, 6045, 6110, 6138, 6160, 6204, 6292, 6345, 6435, 6448, 6510, 6534, 6552, 6580, 6696, 6721, 6768, 6776, 6820, 6864, 6930, 7020, 7161, 7238, 7254, 7260, 7280, 7285, 7332, 7440, 7502, 7560, 7623, 7722, 7755, 7812, 7865, 7896, 7920, 8008, 8060, 8184, 8190, 8272, 8316, 8370, 8460, 8463, 8470, 8554, 8580, 8680, 8712, 8742, 8866, 8883, 9009, 9165, 9207, 9240, 9306, 9360, 9438, 9548, 9672, 9680, 9765, 9776, 9828, 9870, 10010, 10152, 10164, 10199, 10230, 10296, 10340, 10395, 10416, 10857, 10881, 10890, 10920, 10998, 11011, 11088, 11160, 11253, 11280, 11284, 11374, 11440, 11656, 11718, 11844, 11880, 11935, 12012, 12090, 12220, 12276, 12285, 12408, 12584, 12690, 12705, 12831, 12870, 13020, 13068, 13104, 13113, 13160, 13299, 13392, 13442, 13552, 13640, 13860, 13959, 14040, 14105, 14157, 14322, 14476, 14508, 14520, 14570, 14664, 14805, 15004, 15015, 15120, 15246, 15345, 15444, 15510, 15624, 15730, 15792, 16016, 16027, 16120, 16335, 16368, 16380, 16497, 16632, 16740, 16920, 16926, 16940, 17061, 17108, 17160, 17360, 17424, 17484, 17732, 17766, 18018, 18095, 18135, 18330, 18414, 18480, 18612, 18755, 18876, 18941, 19096, 19305, 19344, 19530, 19656, 19740, 20020, 20163, 20304, 20328, 20398, 20460, 20592, 20680, 20790, 21385, 21483, 21714, 21762, 21780, 21840, 21855, 21996, 22022, 22165, 22320, 22506, 22568, 22748, 22869, 23265, 23312, 23436, 23595, 23688, 23760, 23870, 24024, 24180, 24440, 24552, 24570, 24816, 25168, 25380, 25389, 25410, 25662, 25740, 26040, 26136, 26226, 26257, 26320, 26598, 26884, 27027, 27280, 27495, 27720, 27918, 28080, 28210, 28314, 28435, 28644, 28952, 29016, 29040, 29140, 29295, 29328, 29610, 30008, 30030, 30492, 30597, 30690, 30888, 31020, 31031, 31248, 31460, 32054, 32240, 32571, 32670, 32760, 32994, 33033, 33264, 33480, 33605, 33759, 33840, 33852, 33880, 34122, 34216, 34320, 34968, 35464, 35532, 35805, 36036, 36190, 36270, 36660, 36828, 37224, 37510, 37752, 37882, 38115, 38192, 38493, 38610, 39060, 39312, 39339, 39480, 39809, 39897, 40040, 40326, 40656, 40796, 40920, 41360, 41580, 42315, 42471, 42770, 42966, 43428, 43524, 43560, 43710, 43992, 44044, 44330, 44415, 45012, 45045, 45136, 45496, 45738, 46035, 46530, 46872, 47047, 47190, 47376, 47740, 48048, 48081, 48360, 48763, 48880, 49104, 49140, 50760, 50778, 50820, 50995, 51183, 51324, 51480, 52080, 52272, 52452, 52514, 53196, 53768, 54054, 54285, 54405, 54990, 55055, 55440, 55836, 56265, 56420, 56628, 56823, 56870, 57288, 57904, 58032, 58280, 58590, 59220, 60016, 60060, 60489, 60984, 61194, 61380, 61776, 62040, 62062, 62920, 64108, 64155, 64449, 65142, 65340, 65520, 65565, 65988, 66066, 66495, 66960, 67210, 67518, 67704, 67760, 68244, 68432, 69795, 69936, 70785, 70928, 71064, 71610, 72072, 72380, 72540, 73320, 73656, 73931, 74448, 75020, 75504, 75764, 76167, 76230, 76986, 77220, 78120, 78678, 78771, 78960, 79618, 79794, 80080, 80135, 80652, 81592, 81840, 82485, 83160, 84630, 84942, 85305, 85540, 85932, 86856, 87048, 87120, 87420, 87984, 88088, 88660, 88830, 90024, 90090, 90992, 91476, 91791, 92070, 93060, 93093, 93744, 94094, 94380, 94705, 95480, 96162, 96720, 97526, 97713, 98280, 99099, 100815, 101277, 101520, 101556, 101640, 101990, 102366, 102648, 102960, 104904, 105028, 106392, 107415, 107536, 108108, 108570, 108810, 109980, 110110, 111672, 112189, 112530, 112840, 113256, 113646, 113740, 114345, 114576, 115479, 116560, 117180, 118440, 119427, 119691, 120120, 120978, 121968, 122388, 122760, 124080, 124124, 125840, 126945, 128216, 128310, 128898, 130284, 130680, 131130, 131285, 131976, 132132, 132587, 132990, 134420, 135036, 135135, 135408, 136488, 139590, 141141, 141570, 142128, 143220, 144144, 144243, 144760, 145080, 146289, 146640, 147312, 147862, 150040, 151528, 152334, 152460, 152985, 153549, 153972, 154440, 155155, 156240, 157356, 157542, 159236, 159588, 160270, 161304, 162855, 163184, 164970, 165165, 166320, 168795, 169260, 169884, 170469, 170610, 171080, 171864, 173712, 174096, 174840, 176176, 176297, 177320, 177660, 180048, 180180, 181467, 182952, 183582, 184140, 186120, 186186, 188188, 188760, 189410, 190960, 192324, 192465, 195052, 195426, 196560, 196695, 198198, 199045, 199485, 201630, 202554, 203112, 203280, 203980, 204732, 205296, 208351, 209808, 210056, 212355, 212784, 214830, 216216, 217140, 217620, 219960, 220220, 221793, 223344, 224378, 225060, 225680, 226512, 227292, 227480, 228690, 230958, 234360, 235235, 236313, 236880, 238854, 239382, 240240, 240405, 241956, 243815, 244776, 245520, 248248, 253890, 255915, 256432, 256620, 257796, 260568, 261360, 262260, 262570, 263952, 264264, 265174, 265980, 268840, 270072, 270270, 272976, 275373, 279180, 279279, 282282, 283140, 284115, 286440, 288486, 289520, 290160, 292578, 295724, 297297, 300080, 302445, 303056, 304668, 304920, 305970, 307098, 307944, 308880, 310310, 314712, 315084, 318472, 319176, 320540, 322245, 322608, 325710, 329940, 330330, 336567, 337590, 338520, 339768, 340938, 341220, 341341, 342160, 343728, 349680, 352594, 354640, 355320, 358281, 360360, 362934, 365904, 367164, 368280, 369655, 372240, 372372, 376376, 377520, 378820, 380835, 384648, 384930, 390104, 390852, 393390, 393855, 396396, 397761, 398090, 398970, 403260, 405108, 406224, 407960, 409464, 416702, 420112, 423423, 424710, 429660, 432432, 432729, 434280, 435240, 438867, 439920, 440440, 443586, 448756, 450120, 454584, 454960, 457380, 458955, 461916, 465465, 468720, 470470, 472626, 477708, 478764, 480810, 483912, 487630, 488565, 489552, 495495, 496496, 506385, 507780, 511407, 511830, 513240, 515592, 517517, 521136, 524520, 525140, 528528, 528891, 530348, 531960, 537680, 540144, 540540, 550746, 558360, 558558, 560945, 564564, 566280, 568230, 572880, 576972, 577395, 585156, 591448, 594594, 597135, 598455, 604890, 609336, 609840, 611940, 614196, 615888, 620620, 625053, 629424, 630168, 636944, 638352, 641080, 644490, 651420, 659880, 660660, 662935, 665379, 673134, 675180, 677040, 679536, 681876, 682440, 682682, 705188, 705705, 708939, 710640, 716562, 720720, 721215, 725868, 731445, 734328, 736560, 739310, 744744, 752752, 757640, 761670, 767745, 769296, 769860, 780208, 781704, 786780, 787710, 792792, 795522, 796180, 797940, 806520, 810216, 815920, 818928, 833404, 837837, 846846, 849420, 852345, 859320, 865458, 868560, 870480, 877734, 880880, 881485, 887172, 897512, 900240, 907335, 909168, 914760, 917910, 923832, 930930, 940940, 945252, 955416, 957528, 961620, 967824, 975260, 977130, 990990, 1009701, 1012770, 1015560, 1022814, 1023660, 1024023, 1026480, 1031184, 1035034, 1041755, 1049040, 1050280, 1057782, 1060696, 1063920, 1074843, 1081080, 1101492, 1108965, 1116720, 1117116, 1121890, 1129128, 1132560, 1136460, 1153944, 1154790, 1170312, 1181565, 1182896, 1189188, 1193283, 1194270, 1196910, 1209780, 1218672, 1223880, 1228392, 1234079, 1241240, 1250106, 1260336, 1270269, 1282160, 1288980, 1302840, 1316601, 1319760, 1321320, 1325870, 1330758, 1346268, 1350360, 1363752, 1364880, 1365364, 1376865, 1396395, 1410376, 1411410, 1417878, 1433124, 1442430, 1451736, 1458457, 1462890, 1468656, 1478620, 1486485, 1489488, 1515280, 1523340, 1535490, 1539720, 1552551, 1563408, 1573560, 1575420, 1585584, 1586673, 1591044, 1592360, 1595880, 1613040, 1620432, 1666808, 1675674, 1682835, 1693692, 1698840, 1704690, 1706705, 1718640, 1730916, 1755468, 1762970, 1774344, 1791405, 1795024, 1814670, 1829520, 1835820, 1847664, 1861860, 1875159, 1881880, 1890504, 1910832, 1915056, 1923240, 1950520, 1954260, 1981980, 1988805, 1996137, 2019402, 2025540, 2031120, 2045628, 2047320, 2048046, 2070068, 2083510, 2100560, 2115564, 2117115, 2121392, 2149686, 2162160, 2163645, 2194335, 2202984, 2217930, 2234232, 2243780, 2258256, 2272920, 2291861, 2307888, 2309580, 2340624, 2363130, 2378376, 2386566, 2388540, 2393820, 2419560, 2447760, 2456784, 2468158, 2482480, 2500212, 2540538, 2557035, 2577960, 2587585, 2605680, 2633202, 2642640, 2644455, 2651740, 2661516, 2692536, 2700720, 2727504, 2730728, 2753730, 2792790, 2820752, 2822820, 2835756, 2866248, 2884860, 2903472, 2916914, 2925780, 2957240, 2972970, 3029103, 3046680, 3070980, 3072069, 3079440, 3105102, 3125265, 3147120, 3150840, 3173346, 3182088, 3184720, 3191760, 3326895, 3333616, 3351348, 3365670, 3387384, 3397680, 3409380, 3413410, 3461832, 3510936, 3525940, 3544695, 3548688, 3579849, 3582810, 3629340, 3671640, 3702237, 3723720, 3750318, 3763760, 3781008, 3846480, 3901040, 3908520, 3963960, 3977610, 3992274, 4038804, 4051080, 4091256, 4094640, 4096092, 4140136, 4167020, 4189185, 4231128, 4234230, 4299372, 4327290, 4375371, 4388670, 4405968, 4435860, 4468464, 4487560, 4545840, 4583722, 4619160, 4657653, 4726260, 4756752, 4760019, 4773132, 4777080, 4787640, 4839120, 4936316, 5000424, 5048505, 5081076, 5114070, 5120115, 5155920, 5175170, 5266404, 5288910, 5303480, 5323032, 5374215, 5385072, 5461456, 5507460, 5585580, 5625477, 5645640, 5671512, 5732496, 5769720, 5833828, 5851560, 5914480, 5945940, 5966415, 6058206, 6093360, 6141960, 6144138, 6170395, 6210204, 6250530, 6301680, 6346692, 6351345, 6364176, 6583005, 6653790, 6702696, 6731340, 6774768, 6818760, 6826820, 6875583, 6923664, 7021872, 7051880, 7089390, 7159698, 7165620, 7258680, 7292285, 7343280, 7404474, 7447440, 7500636, 7762755, 7817040, 7927920, 7933365, 7955220, 7984548, 8077608, 8102160, 8182512, 8192184, 8280272, 8334040, 8378370, 8462256, 8468460, 8598744, 8654580, 8750742, 8777340, 8871720, 8975120, 9167444, 9216207, 9238320, 9315306, 9375795, 9452520, 9520038, 9546264, 9554160, 9575280, 9872632, 9980685, 10000848, 10097010, 10162152, 10228140, 10240230, 10350340, 10532808, 10577820, 10606960, 10646064, 10748430, 11014920, 11106711, 11171160, 11250954, 11291280, 11343024, 11459305, 11539440, 11667656, 11703120, 11891880, 11932830, 12116412, 12283920, 12288276, 12340790, 12420408, 12501060, 12693384, 12702690, 13126113, 13166010, 13307580, 13405392, 13462680, 13637520, 13653640, 13751166, 13972959, 14103760, 14178780, 14319396, 14331240, 14517360, 14584570, 14808948, 15001272, 15145515, 15360345, 15525510, 15866730, 15910440, 15969096, 16043027, 16155216, 16384368, 16668080, 16756740, 16936920, 17197488, 17309160, 17501484, 17554680, 17743440, 17899245, 18334888, 18432414, 18511185, 18630612, 18751590, 18905040, 19040076, 19092528, 19745264, 19961370, 20194020, 20324304, 20456280, 20480460, 20626749, 20700680, 21065616, 21155640, 21496860, 21876855, 22029840, 22213422, 22342320, 22501908, 22918610, 23288265, 23335312, 23783760, 23800095, 23865660, 24232824, 24576552, 24681580, 24840816, 25002120, 25386768, 25405380, 26252226, 26332020, 26615160, 26925360, 27307280, 27502332, 27945918, 28127385, 28357560, 28638792, 28662480, 29169140, 29617896, 30002544, 30291030, 30720690, 31051020, 31733460, 31820880, 31938192, 32086054, 33320133, 33513480, 33873840, 34377915, 34618320, 35002968, 35109360, 35798490, 36669776, 36864828, 37022370, 37261224, 37503180, 38080152, 39378339, 39922740, 40388040, 40912560, 40960920, 41253498, 41401360, 42311280, 42993720, 43753710, 44426844, 45003816, 45837220, 46081035, 46576530, 47600190, 47731320, 48129081, 48465648, 49153104, 49363160, 50004240, 50810760, 52504452, 52664040, 53230320, 55004664, 55533555, 55891836, 56254770, 56715120, 57277584, 58338280, 59235792, 60582060, 61441380, 61880247, 62102040, 63466920, 64172108, 65630565, 66640266, 67026960, 68755830, 69864795, 70005936, 71596980, 73729656, 74044740, 74522448, 75006360, 76160304, 78756678, 79845480, 80215135, 80776080, 81921840, 82506996, 85987440, 87507420, 88853688, 90007632, 91674440, 92162070, 93153060, 95200380, 95462640, 96258162, 98726320, 101621520, 103133745, 105008904, 105328080, 110009328, 111067110, 111783672, 112509540, 116676560, 121164120, 122882760, 123760494, 124204080, 126933840, 128344216, 131261130, 133280532, 137511660, 139729590, 143193960, 144387243, 147459312, 148089480, 150012720, 157513356, 159690960, 160430270, 165013992, 166600665, 175014840, 177707376, 183348880, 184324140, 186306120, 190400760, 192516324, 196891695, 206267490, 210017808, 222134220, 223567344, 225019080, 240645405, 242328240, 245765520, 247520988, 256688432, 262522260, 266561064, 275023320, 279459180, 286387920, 288774486, 296178960, 309401235, 315026712, 320860540, 330027984, 333201330, 350029680, 368648280, 372612240, 380801520, 385032648, 393783390, 412534980, 433161729, 444268440, 450038160, 481290810, 495041976, 525044520, 533122128, 550046640, 558918360, 577548972, 618802470, 630053424, 641721080, 666402660, 721936215, 737296560, 770065296, 787566780, 825069960, 866323458, 888536880, 962581620, 990083952, 1050089040, 1117836720, 1155097944, 1237604940, 1283442160, 1332805320, 1443872430, 1575133560, 1650139920, 1732646916, 1925163240, 2165808645, 2310195888, 2475209880, 2665610640, 2887744860, 3150267120, 3465293832, 3850326480, 4331617290, 4950419760, 5775489720, 6930587664, 8663234580, 11550979440, 17326469160, 34652938320]

約数ペア:

[(1, 34652938320), (2, 17326469160), (3, 11550979440), (4, 8663234580), (5, 6930587664), (6, 5775489720), (7, 4950419760), (8, 4331617290), (9, 3850326480), (10, 3465293832), (11, 3150267120), (12, 2887744860), (13, 2665610640), (14, 2475209880), (15, 2310195888), (16, 2165808645), (18, 1925163240), (20, 1732646916), (21, 1650139920), (22, 1575133560), (24, 1443872430), (26, 1332805320), (27, 1283442160), (28, 1237604940), (30, 1155097944), (31, 1117836720), (33, 1050089040), (35, 990083952), (36, 962581620), (39, 888536880), (40, 866323458), (42, 825069960), (44, 787566780), (45, 770065296), (47, 737296560), (48, 721936215), (52, 666402660), (54, 641721080), (55, 630053424), (56, 618802470), (60, 577548972), (62, 558918360), (63, 550046640), (65, 533122128), (66, 525044520), (70, 495041976), (72, 481290810), (77, 450038160), (78, 444268440), (80, 433161729), (84, 412534980), (88, 393783390), (90, 385032648), (91, 380801520), (93, 372612240), (94, 368648280), (99, 350029680), (104, 333201330), (105, 330027984), (108, 320860540), (110, 315026712), (112, 309401235), (117, 296178960), (120, 288774486), (121, 286387920), (124, 279459180), (126, 275023320), (130, 266561064), (132, 262522260), (135, 256688432), (140, 247520988), (141, 245765520), (143, 242328240), (144, 240645405), (154, 225019080), (155, 223567344), (156, 222134220), (165, 210017808), (168, 206267490), (176, 196891695), (180, 192516324), (182, 190400760), (186, 186306120), (188, 184324140), (189, 183348880), (195, 177707376), (198, 175014840), (208, 166600665), (210, 165013992), (216, 160430270), (217, 159690960), (220, 157513356), (231, 150012720), (234, 148089480), (235, 147459312), (240, 144387243), (242, 143193960), (248, 139729590), (252, 137511660), (260, 133280532), (264, 131261130), (270, 128344216), (273, 126933840), (279, 124204080), (280, 123760494), (282, 122882760), (286, 121164120), (297, 116676560), (308, 112509540), (310, 111783672), (312, 111067110), (315, 110009328), (329, 105328080), (330, 105008904), (336, 103133745), (341, 101621520), (351, 98726320), (360, 96258162), (363, 95462640), (364, 95200380), (372, 93153060), (376, 92162070), (378, 91674440), (385, 90007632), (390, 88853688), (396, 87507420), (403, 85987440), (420, 82506996), (423, 81921840), (429, 80776080), (432, 80215135), (434, 79845480), (440, 78756678), (455, 76160304), (462, 75006360), (465, 74522448), (468, 74044740), (470, 73729656), (484, 71596980), (495, 70005936), (496, 69864795), (504, 68755830), (517, 67026960), (520, 66640266), (528, 65630565), (540, 64172108), (546, 63466920), (558, 62102040), (560, 61880247), (564, 61441380), (572, 60582060), (585, 59235792), (594, 58338280), (605, 57277584), (611, 56715120), (616, 56254770), (620, 55891836), (624, 55533555), (630, 55004664), (651, 53230320), (658, 52664040), (660, 52504452), (682, 50810760), (693, 50004240), (702, 49363160), (705, 49153104), (715, 48465648), (720, 48129081), (726, 47731320), (728, 47600190), (744, 46576530), (752, 46081035), (756, 45837220), (770, 45003816), (780, 44426844), (792, 43753710), (806, 42993720), (819, 42311280), (837, 41401360), (840, 41253498), (846, 40960920), (847, 40912560), (858, 40388040), (868, 39922740), (880, 39378339), (910, 38080152), (924, 37503180), (930, 37261224), (936, 37022370), (940, 36864828), (945, 36669776), (968, 35798490), (987, 35109360), (990, 35002968), (1001, 34618320), (1008, 34377915), (1023, 33873840), (1034, 33513480), (1040, 33320133), (1080, 32086054), (1085, 31938192), (1089, 31820880), (1092, 31733460), (1116, 31051020), (1128, 30720690), (1144, 30291030), (1155, 30002544), (1170, 29617896), (1188, 29169140), (1209, 28662480), (1210, 28638792), (1222, 28357560), (1232, 28127385), (1240, 27945918), (1260, 27502332), (1269, 27307280), (1287, 26925360), (1302, 26615160), (1316, 26332020), (1320, 26252226), (1364, 25405380), (1365, 25386768), (1386, 25002120), (1395, 24840816), (1404, 24681580), (1410, 24576552), (1430, 24232824), (1452, 23865660), (1456, 23800095), (1457, 23783760), (1485, 23335312), (1488, 23288265), (1512, 22918610), (1540, 22501908), (1551, 22342320), (1560, 22213422), (1573, 22029840), (1584, 21876855), (1612, 21496860), (1638, 21155640), (1645, 21065616), (1674, 20700680), (1680, 20626749), (1692, 20480460), (1694, 20456280), (1705, 20324304), (1716, 20194020), (1736, 19961370), (1755, 19745264), (1815, 19092528), (1820, 19040076), (1833, 18905040), (1848, 18751590), (1860, 18630612), (1872, 18511185), (1880, 18432414), (1890, 18334888), (1936, 17899245), (1953, 17743440), (1974, 17554680), (1980, 17501484), (2002, 17309160), (2015, 17197488), (2046, 16936920), (2068, 16756740), (2079, 16668080), (2115, 16384368), (2145, 16155216), (2160, 16043027), (2170, 15969096), (2178, 15910440), (2184, 15866730), (2232, 15525510), (2256, 15360345), (2288, 15145515), (2310, 15001272), (2340, 14808948), (2376, 14584570), (2387, 14517360), (2418, 14331240), (2420, 14319396), (2444, 14178780), (2457, 14103760), (2480, 13972959), (2520, 13751166), (2538, 13653640), (2541, 13637520), (2574, 13462680), (2585, 13405392), (2604, 13307580), (2632, 13166010), (2640, 13126113), (2728, 12702690), (2730, 12693384), (2772, 12501060), (2790, 12420408), (2808, 12340790), (2820, 12288276), (2821, 12283920), (2860, 12116412), (2904, 11932830), (2914, 11891880), (2961, 11703120), (2970, 11667656), (3003, 11539440), (3024, 11459305), (3055, 11343024), (3069, 11291280), (3080, 11250954), (3102, 11171160), (3120, 11106711), (3146, 11014920), (3224, 10748430), (3255, 10646064), (3267, 10606960), (3276, 10577820), (3290, 10532808), (3348, 10350340), (3384, 10240230), (3388, 10228140), (3410, 10162152), (3432, 10097010), (3465, 10000848), (3472, 9980685), (3510, 9872632), (3619, 9575280), (3627, 9554160), (3630, 9546264), (3640, 9520038), (3666, 9452520), (3696, 9375795), (3720, 9315306), (3751, 9238320), (3760, 9216207), (3780, 9167444), (3861, 8975120), (3906, 8871720), (3948, 8777340), (3960, 8750742), (4004, 8654580), (4030, 8598744), (4092, 8468460), (4095, 8462256), (4136, 8378370), (4158, 8334040), (4185, 8280272), (4230, 8192184), (4235, 8182512), (4277, 8102160), (4290, 8077608), (4340, 7984548), (4356, 7955220), (4368, 7933365), (4371, 7927920), (4433, 7817040), (4464, 7762755), (4620, 7500636), (4653, 7447440), (4680, 7404474), (4719, 7343280), (4752, 7292285), (4774, 7258680), (4836, 7165620), (4840, 7159698), (4888, 7089390), (4914, 7051880), (4935, 7021872), (5005, 6923664), (5040, 6875583), (5076, 6826820), (5082, 6818760), (5115, 6774768), (5148, 6731340), (5170, 6702696), (5208, 6653790), (5264, 6583005), (5445, 6364176), (5456, 6351345), (5460, 6346692), (5499, 6301680), (5544, 6250530), (5580, 6210204), (5616, 6170395), (5640, 6144138), (5642, 6141960), (5687, 6093360), (5720, 6058206), (5808, 5966415), (5828, 5945940), (5859, 5914480), (5922, 5851560), (5940, 5833828), (6006, 5769720), (6045, 5732496), (6110, 5671512), (6138, 5645640), (6160, 5625477), (6204, 5585580), (6292, 5507460), (6345, 5461456), (6435, 5385072), (6448, 5374215), (6510, 5323032), (6534, 5303480), (6552, 5288910), (6580, 5266404), (6696, 5175170), (6721, 5155920), (6768, 5120115), (6776, 5114070), (6820, 5081076), (6864, 5048505), (6930, 5000424), (7020, 4936316), (7161, 4839120), (7238, 4787640), (7254, 4777080), (7260, 4773132), (7280, 4760019), (7285, 4756752), (7332, 4726260), (7440, 4657653), (7502, 4619160), (7560, 4583722), (7623, 4545840), (7722, 4487560), (7755, 4468464), (7812, 4435860), (7865, 4405968), (7896, 4388670), (7920, 4375371), (8008, 4327290), (8060, 4299372), (8184, 4234230), (8190, 4231128), (8272, 4189185), (8316, 4167020), (8370, 4140136), (8460, 4096092), (8463, 4094640), (8470, 4091256), (8554, 4051080), (8580, 4038804), (8680, 3992274), (8712, 3977610), (8742, 3963960), (8866, 3908520), (8883, 3901040), (9009, 3846480), (9165, 3781008), (9207, 3763760), (9240, 3750318), (9306, 3723720), (9360, 3702237), (9438, 3671640), (9548, 3629340), (9672, 3582810), (9680, 3579849), (9765, 3548688), (9776, 3544695), (9828, 3525940), (9870, 3510936), (10010, 3461832), (10152, 3413410), (10164, 3409380), (10199, 3397680), (10230, 3387384), (10296, 3365670), (10340, 3351348), (10395, 3333616), (10416, 3326895), (10857, 3191760), (10881, 3184720), (10890, 3182088), (10920, 3173346), (10998, 3150840), (11011, 3147120), (11088, 3125265), (11160, 3105102), (11253, 3079440), (11280, 3072069), (11284, 3070980), (11374, 3046680), (11440, 3029103), (11656, 2972970), (11718, 2957240), (11844, 2925780), (11880, 2916914), (11935, 2903472), (12012, 2884860), (12090, 2866248), (12220, 2835756), (12276, 2822820), (12285, 2820752), (12408, 2792790), (12584, 2753730), (12690, 2730728), (12705, 2727504), (12831, 2700720), (12870, 2692536), (13020, 2661516), (13068, 2651740), (13104, 2644455), (13113, 2642640), (13160, 2633202), (13299, 2605680), (13392, 2587585), (13442, 2577960), (13552, 2557035), (13640, 2540538), (13860, 2500212), (13959, 2482480), (14040, 2468158), (14105, 2456784), (14157, 2447760), (14322, 2419560), (14476, 2393820), (14508, 2388540), (14520, 2386566), (14570, 2378376), (14664, 2363130), (14805, 2340624), (15004, 2309580), (15015, 2307888), (15120, 2291861), (15246, 2272920), (15345, 2258256), (15444, 2243780), (15510, 2234232), (15624, 2217930), (15730, 2202984), (15792, 2194335), (16016, 2163645), (16027, 2162160), (16120, 2149686), (16335, 2121392), (16368, 2117115), (16380, 2115564), (16497, 2100560), (16632, 2083510), (16740, 2070068), (16920, 2048046), (16926, 2047320), (16940, 2045628), (17061, 2031120), (17108, 2025540), (17160, 2019402), (17360, 1996137), (17424, 1988805), (17484, 1981980), (17732, 1954260), (17766, 1950520), (18018, 1923240), (18095, 1915056), (18135, 1910832), (18330, 1890504), (18414, 1881880), (18480, 1875159), (18612, 1861860), (18755, 1847664), (18876, 1835820), (18941, 1829520), (19096, 1814670), (19305, 1795024), (19344, 1791405), (19530, 1774344), (19656, 1762970), (19740, 1755468), (20020, 1730916), (20163, 1718640), (20304, 1706705), (20328, 1704690), (20398, 1698840), (20460, 1693692), (20592, 1682835), (20680, 1675674), (20790, 1666808), (21385, 1620432), (21483, 1613040), (21714, 1595880), (21762, 1592360), (21780, 1591044), (21840, 1586673), (21855, 1585584), (21996, 1575420), (22022, 1573560), (22165, 1563408), (22320, 1552551), (22506, 1539720), (22568, 1535490), (22748, 1523340), (22869, 1515280), (23265, 1489488), (23312, 1486485), (23436, 1478620), (23595, 1468656), (23688, 1462890), (23760, 1458457), (23870, 1451736), (24024, 1442430), (24180, 1433124), (24440, 1417878), (24552, 1411410), (24570, 1410376), (24816, 1396395), (25168, 1376865), (25380, 1365364), (25389, 1364880), (25410, 1363752), (25662, 1350360), (25740, 1346268), (26040, 1330758), (26136, 1325870), (26226, 1321320), (26257, 1319760), (26320, 1316601), (26598, 1302840), (26884, 1288980), (27027, 1282160), (27280, 1270269), (27495, 1260336), (27720, 1250106), (27918, 1241240), (28080, 1234079), (28210, 1228392), (28314, 1223880), (28435, 1218672), (28644, 1209780), (28952, 1196910), (29016, 1194270), (29040, 1193283), (29140, 1189188), (29295, 1182896), (29328, 1181565), (29610, 1170312), (30008, 1154790), (30030, 1153944), (30492, 1136460), (30597, 1132560), (30690, 1129128), (30888, 1121890), (31020, 1117116), (31031, 1116720), (31248, 1108965), (31460, 1101492), (32054, 1081080), (32240, 1074843), (32571, 1063920), (32670, 1060696), (32760, 1057782), (32994, 1050280), (33033, 1049040), (33264, 1041755), (33480, 1035034), (33605, 1031184), (33759, 1026480), (33840, 1024023), (33852, 1023660), (33880, 1022814), (34122, 1015560), (34216, 1012770), (34320, 1009701), (34968, 990990), (35464, 977130), (35532, 975260), (35805, 967824), (36036, 961620), (36190, 957528), (36270, 955416), (36660, 945252), (36828, 940940), (37224, 930930), (37510, 923832), (37752, 917910), (37882, 914760), (38115, 909168), (38192, 907335), (38493, 900240), (38610, 897512), (39060, 887172), (39312, 881485), (39339, 880880), (39480, 877734), (39809, 870480), (39897, 868560), (40040, 865458), (40326, 859320), (40656, 852345), (40796, 849420), (40920, 846846), (41360, 837837), (41580, 833404), (42315, 818928), (42471, 815920), (42770, 810216), (42966, 806520), (43428, 797940), (43524, 796180), (43560, 795522), (43710, 792792), (43992, 787710), (44044, 786780), (44330, 781704), (44415, 780208), (45012, 769860), (45045, 769296), (45136, 767745), (45496, 761670), (45738, 757640), (46035, 752752), (46530, 744744), (46872, 739310), (47047, 736560), (47190, 734328), (47376, 731445), (47740, 725868), (48048, 721215), (48081, 720720), (48360, 716562), (48763, 710640), (48880, 708939), (49104, 705705), (49140, 705188), (50760, 682682), (50778, 682440), (50820, 681876), (50995, 679536), (51183, 677040), (51324, 675180), (51480, 673134), (52080, 665379), (52272, 662935), (52452, 660660), (52514, 659880), (53196, 651420), (53768, 644490), (54054, 641080), (54285, 638352), (54405, 636944), (54990, 630168), (55055, 629424), (55440, 625053), (55836, 620620), (56265, 615888), (56420, 614196), (56628, 611940), (56823, 609840), (56870, 609336), (57288, 604890), (57904, 598455), (58032, 597135), (58280, 594594), (58590, 591448), (59220, 585156), (60016, 577395), (60060, 576972), (60489, 572880), (60984, 568230), (61194, 566280), (61380, 564564), (61776, 560945), (62040, 558558), (62062, 558360), (62920, 550746), (64108, 540540), (64155, 540144), (64449, 537680), (65142, 531960), (65340, 530348), (65520, 528891), (65565, 528528), (65988, 525140), (66066, 524520), (66495, 521136), (66960, 517517), (67210, 515592), (67518, 513240), (67704, 511830), (67760, 511407), (68244, 507780), (68432, 506385), (69795, 496496), (69936, 495495), (70785, 489552), (70928, 488565), (71064, 487630), (71610, 483912), (72072, 480810), (72380, 478764), (72540, 477708), (73320, 472626), (73656, 470470), (73931, 468720), (74448, 465465), (75020, 461916), (75504, 458955), (75764, 457380), (76167, 454960), (76230, 454584), (76986, 450120), (77220, 448756), (78120, 443586), (78678, 440440), (78771, 439920), (78960, 438867), (79618, 435240), (79794, 434280), (80080, 432729), (80135, 432432), (80652, 429660), (81592, 424710), (81840, 423423), (82485, 420112), (83160, 416702), (84630, 409464), (84942, 407960), (85305, 406224), (85540, 405108), (85932, 403260), (86856, 398970), (87048, 398090), (87120, 397761), (87420, 396396), (87984, 393855), (88088, 393390), (88660, 390852), (88830, 390104), (90024, 384930), (90090, 384648), (90992, 380835), (91476, 378820), (91791, 377520), (92070, 376376), (93060, 372372), (93093, 372240), (93744, 369655), (94094, 368280), (94380, 367164), (94705, 365904), (95480, 362934), (96162, 360360), (96720, 358281), (97526, 355320), (97713, 354640), (98280, 352594), (99099, 349680), (100815, 343728), (101277, 342160), (101520, 341341), (101556, 341220), (101640, 340938), (101990, 339768), (102366, 338520), (102648, 337590), (102960, 336567), (104904, 330330), (105028, 329940), (106392, 325710), (107415, 322608), (107536, 322245), (108108, 320540), (108570, 319176), (108810, 318472), (109980, 315084), (110110, 314712), (111672, 310310), (112189, 308880), (112530, 307944), (112840, 307098), (113256, 305970), (113646, 304920), (113740, 304668), (114345, 303056), (114576, 302445), (115479, 300080), (116560, 297297), (117180, 295724), (118440, 292578), (119427, 290160), (119691, 289520), (120120, 288486), (120978, 286440), (121968, 284115), (122388, 283140), (122760, 282282), (124080, 279279), (124124, 279180), (125840, 275373), (126945, 272976), (128216, 270270), (128310, 270072), (128898, 268840), (130284, 265980), (130680, 265174), (131130, 264264), (131285, 263952), (131976, 262570), (132132, 262260), (132587, 261360), (132990, 260568), (134420, 257796), (135036, 256620), (135135, 256432), (135408, 255915), (136488, 253890), (139590, 248248), (141141, 245520), (141570, 244776), (142128, 243815), (143220, 241956), (144144, 240405), (144243, 240240), (144760, 239382), (145080, 238854), (146289, 236880), (146640, 236313), (147312, 235235), (147862, 234360), (150040, 230958), (151528, 228690), (152334, 227480), (152460, 227292), (152985, 226512), (153549, 225680), (153972, 225060), (154440, 224378), (155155, 223344), (156240, 221793), (157356, 220220), (157542, 219960), (159236, 217620), (159588, 217140), (160270, 216216), (161304, 214830), (162855, 212784), (163184, 212355), (164970, 210056), (165165, 209808), (166320, 208351), (168795, 205296), (169260, 204732), (169884, 203980), (170469, 203280), (170610, 203112), (171080, 202554), (171864, 201630), (173712, 199485), (174096, 199045), (174840, 198198), (176176, 196695), (176297, 196560), (177320, 195426), (177660, 195052), (180048, 192465), (180180, 192324), (181467, 190960), (182952, 189410), (183582, 188760), (184140, 188188), (186120, 186186)]