29883712320

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 93, 96, 98, 99, 105, 108, 110, 112, 115, 120, 124, 126, 132, 135, 138, 140, 144, 147, 154, 155, 160, 161, 162, 165, 168, 176, 180, 184, 186, 189, 192, 196, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 243, 245, 248, 252, 253, 264, 270, 276, 279, 280, 288, 294, 297, 308, 310, 315, 320, 322, 324, 330, 336, 341, 345, 352, 360, 368, 372, 378, 385, 392, 396, 405, 414, 420, 432, 434, 440, 441, 448, 460, 462, 465, 480, 483, 486, 490, 495, 496, 504, 506, 528, 539, 540, 552, 558, 560, 567, 576, 588, 594, 616, 620, 621, 630, 644, 648, 651, 660, 672, 682, 690, 693, 704, 713, 720, 735, 736, 744, 756, 759, 770, 784, 792, 805, 810, 828, 837, 840, 864, 868, 880, 882, 891, 920, 924, 930, 945, 960, 966, 972, 980, 990, 992, 1008, 1012, 1023, 1035, 1056, 1078, 1080, 1085, 1104, 1116, 1120, 1127, 1134, 1155, 1176, 1188, 1215, 1232, 1240, 1242, 1260, 1265, 1288, 1296, 1302, 1320, 1323, 1344, 1364, 1380, 1386, 1395, 1426, 1440, 1449, 1470, 1472, 1485, 1488, 1512, 1518, 1519, 1540, 1568, 1584, 1610, 1617, 1620, 1656, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1764, 1771, 1782, 1840, 1848, 1860, 1863, 1890, 1932, 1944, 1953, 1960, 1980, 1984, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2156, 2160, 2170, 2205, 2208, 2232, 2240, 2254, 2268, 2277, 2310, 2352, 2376, 2387, 2415, 2430, 2464, 2480, 2484, 2511, 2520, 2530, 2576, 2592, 2604, 2640, 2646, 2673, 2695, 2728, 2760, 2772, 2790, 2835, 2852, 2880, 2898, 2940, 2970, 2976, 3024, 3036, 3038, 3069, 3080, 3105, 3136, 3168, 3220, 3234, 3240, 3255, 3312, 3348, 3360, 3381, 3402, 3410, 3465, 3472, 3520, 3528, 3542, 3564, 3565, 3680, 3696, 3720, 3726, 3780, 3795, 3864, 3888, 3906, 3920, 3960, 3969, 4032, 4048, 4092, 4140, 4158, 4185, 4278, 4312, 4320, 4340, 4347, 4410, 4416, 4455, 4464, 4508, 4536, 4554, 4557, 4620, 4704, 4752, 4774, 4830, 4851, 4860, 4928, 4960, 4968, 4991, 5022, 5040, 5060, 5115, 5152, 5184, 5208, 5280, 5292, 5313, 5346, 5390, 5456, 5520, 5544, 5580, 5589, 5635, 5670, 5704, 5796, 5859, 5880, 5940, 5952, 6048, 6072, 6076, 6138, 6160, 6210, 6237, 6336, 6417, 6440, 6468, 6480, 6510, 6615, 6624, 6696, 6720, 6762, 6804, 6820, 6831, 6930, 6944, 7056, 7084, 7128, 7130, 7161, 7245, 7360, 7392, 7440, 7452, 7533, 7560, 7590, 7595, 7728, 7776, 7812, 7840, 7843, 7920, 7938, 8085, 8096, 8184, 8280, 8316, 8370, 8505, 8556, 8624, 8640, 8680, 8694, 8820, 8855, 8910, 8928, 9016, 9072, 9108, 9114, 9207, 9240, 9315, 9408, 9504, 9548, 9660, 9702, 9720, 9765, 9920, 9936, 9982, 10044, 10080, 10120, 10143, 10230, 10304, 10395, 10416, 10560, 10584, 10626, 10692, 10695, 10780, 10912, 11040, 11088, 11160, 11178, 11270, 11340, 11385, 11408, 11592, 11718, 11760, 11880, 11907, 11935, 12096, 12144, 12152, 12276, 12320, 12397, 12420, 12474, 12555, 12834, 12880, 12936, 12960, 13020, 13041, 13230, 13248, 13365, 13392, 13524, 13608, 13640, 13662, 13671, 13860, 13888, 14112, 14168, 14256, 14260, 14322, 14490, 14553, 14784, 14880, 14904, 14973, 15066, 15120, 15180, 15190, 15345, 15456, 15552, 15624, 15680, 15686, 15840, 15876, 15939, 16170, 16192, 16368, 16560, 16632, 16709, 16740, 16905, 17010, 17112, 17248, 17360, 17388, 17577, 17640, 17710, 17820, 17856, 18032, 18144, 18216, 18228, 18414, 18480, 18630, 18711, 19008, 19096, 19251, 19320, 19404, 19440, 19530, 19845, 19872, 19964, 20088, 20160, 20240, 20286, 20460, 20493, 20790, 20832, 21168, 21252, 21384, 21390, 21483, 21560, 21735, 21824, 22080, 22176, 22320, 22356, 22540, 22680, 22770, 22785, 22816, 23184, 23436, 23520, 23529, 23760, 23814, 23870, 24255, 24288, 24304, 24552, 24640, 24794, 24840, 24948, 24955, 25110, 25668, 25760, 25872, 25920, 26040, 26082, 26460, 26565, 26730, 26784, 27048, 27216, 27280, 27324, 27342, 27621, 27720, 27945, 28224, 28336, 28512, 28520, 28644, 28980, 29106, 29295, 29760, 29808, 29946, 30132, 30240, 30360, 30380, 30429, 30690, 30912, 31185, 31248, 31372, 31680, 31752, 31878, 32085, 32340, 32736, 33120, 33264, 33418, 33480, 33810, 34020, 34155, 34224, 34496, 34720, 34776, 34937, 35154, 35280, 35420, 35640, 35805, 36064, 36288, 36432, 36456, 36828, 36960, 37191, 37260, 37422, 37665, 38192, 38502, 38640, 38808, 38880, 39060, 39123, 39215, 39690, 39744, 39928, 40176, 40480, 40572, 40920, 40986, 41013, 41580, 41664, 42336, 42504, 42768, 42780, 42966, 43120, 43470, 43659, 44352, 44640, 44712, 44919, 45080, 45360, 45540, 45570, 45632, 46035, 46368, 46872, 47040, 47058, 47520, 47628, 47740, 47817, 48510, 48576, 48608, 49104, 49588, 49680, 49896, 49910, 50127, 50220, 50715, 51336, 51520, 51744, 52080, 52164, 52731, 52920, 53130, 53460, 53568, 54096, 54432, 54560, 54648, 54684, 54901, 55242, 55440, 55890, 56672, 57024, 57040, 57288, 57753, 57960, 58212, 58590, 59535, 59616, 59892, 60264, 60480, 60720, 60760, 60858, 61380, 61479, 61985, 62370, 62496, 62744, 63504, 63756, 64170, 64449, 64680, 65205, 65472, 66240, 66528, 66836, 66960, 67620, 68040, 68310, 68355, 68448, 69440, 69552, 69874, 70308, 70560, 70587, 70840, 71280, 71610, 72128, 72765, 72864, 72912, 73656, 73920, 74382, 74520, 74844, 74865, 75330, 76384, 77004, 77280, 77616, 77760, 78120, 78246, 78430, 79380, 79695, 79856, 80352, 80960, 81144, 81840, 81972, 82026, 82863, 83160, 83545, 84672, 85008, 85536, 85560, 85932, 86240, 86940, 87318, 87885, 89280, 89424, 89838, 90160, 90720, 91080, 91140, 91287, 92070, 92736, 93555, 93744, 94116, 95040, 95256, 95480, 95634, 96255, 97020, 97216, 98208, 99176, 99360, 99792, 99820, 100254, 100440, 101430, 102465, 102672, 103488, 104160, 104328, 104811, 105462, 105840, 106260, 106920, 107415, 108192, 108864, 109120, 109296, 109368, 109802, 110484, 110880, 111573, 111780, 113344, 114080, 114576, 115506, 115920, 116424, 117180, 117645, 119070, 119232, 119784, 120528, 121440, 121520, 121716, 122760, 122958, 123039, 123970, 124740, 124992, 125488, 127008, 127512, 128340, 128898, 129360, 130410, 130977, 133056, 133672, 133920, 134757, 135240, 136080, 136620, 136710, 136896, 138105, 139104, 139748, 140616, 141120, 141174, 141680, 142560, 143220, 143451, 145530, 145728, 145824, 147312, 148764, 149040, 149688, 149730, 150381, 150660, 152145, 152768, 154008, 154560, 155232, 156240, 156492, 156860, 158760, 159390, 159712, 160704, 162288, 163680, 163944, 164052, 164703, 165726, 166320, 167090, 170016, 171072, 171120, 171864, 172480, 173259, 173880, 174636, 174685, 175770, 178848, 179676, 180320, 181440, 182160, 182280, 182574, 184140, 185955, 187110, 187488, 188232, 190512, 190960, 191268, 192510, 193347, 194040, 195615, 196416, 198352, 198720, 199584, 199640, 200508, 200880, 202860, 204930, 205065, 205344, 208320, 208656, 209622, 210924, 211680, 211761, 212520, 213840, 214830, 216384, 218295, 218592, 218736, 219604, 220968, 221760, 223146, 223560, 224595, 228160, 229152, 231012, 231840, 232848, 234360, 235290, 238140, 239085, 239568, 241056, 242880, 243040, 243432, 245520, 245916, 246078, 247940, 249480, 250635, 250976, 254016, 255024, 256680, 257796, 258720, 260820, 261954, 263655, 267344, 267840, 269514, 270480, 272160, 273240, 273420, 273861, 274505, 276210, 278208, 279496, 281232, 282348, 283360, 285120, 286440, 286902, 288765, 291060, 291648, 294624, 297528, 298080, 299376, 299460, 300762, 301320, 304290, 307395, 308016, 310464, 312480, 312984, 313720, 314433, 317520, 318780, 319424, 322245, 324576, 327360, 327888, 328104, 329406, 331452, 332640, 334180, 334719, 340032, 342240, 343728, 346518, 347760, 349272, 349370, 351540, 352935, 357696, 359352, 360640, 364320, 364560, 365148, 368280, 369117, 371910, 374220, 374976, 376464, 381024, 381920, 382536, 384307, 385020, 386694, 388080, 391230, 396704, 399168, 399280, 401016, 401760, 404271, 405720, 409860, 410130, 410688, 414315, 417312, 419244, 421848, 423360, 423522, 425040, 427680, 429660, 430353, 436590, 437184, 437472, 439208, 441936, 446292, 447120, 449190, 451143, 456435, 458304, 462024, 463680, 465696, 468720, 470580, 476280, 478170, 479136, 482112, 486080, 486864, 491040, 491832, 492156, 494109, 495880, 498960, 501270, 501952, 510048, 513360, 515592, 517440, 521640, 523908, 524055, 527310, 534688, 539028, 540960, 544320, 546480, 546840, 547722, 549010, 552420, 557865, 558992, 562464, 564696, 566720, 572880, 573804, 577530, 580041, 582120, 589248, 595056, 596160, 598752, 598920, 601524, 602640, 608580, 614790, 615195, 616032, 624960, 625968, 627440, 628866, 635040, 635283, 637560, 644490, 649152, 654885, 655776, 656208, 658812, 662904, 665280, 668360, 669438, 673785, 684480, 687456, 693036, 695520, 698544, 698740, 703080, 705870, 717255, 718704, 728640, 729120, 730296, 736560, 738234, 743820, 748440, 751905, 752928, 762048, 763840, 765072, 768614, 770040, 773388, 776160, 782460, 793408, 798560, 802032, 803520, 808542, 811440, 819720, 820260, 823515, 828630, 834624, 838488, 843696, 847044, 850080, 855360, 859320, 860706, 866295, 873180, 874944, 878416, 883872, 892584, 894240, 898380, 902286, 912870, 924048, 931392, 937440, 941160, 943299, 952560, 956340, 958272, 966735, 973728, 982080, 983664, 984312, 988218, 991760, 997920, 1002540, 1004157, 1020096, 1026720, 1031184, 1043280, 1047816, 1048110, 1054620, 1058805, 1069376, 1078056, 1081920, 1092960, 1093680, 1095444, 1098020, 1104840, 1115730, 1117984, 1124928, 1129392, 1145760, 1147608, 1152921, 1155060, 1160082, 1164240, 1190112, 1197504, 1197840, 1203048, 1205280, 1212813, 1217160, 1229580, 1230390, 1232064, 1251936, 1254880, 1257732, 1270080, 1270566, 1275120, 1288980, 1309770, 1311552, 1312416, 1317624, 1325808, 1336720, 1338876, 1347570, 1353429, 1369305, 1374912, 1386072, 1391040, 1397088, 1397480, 1406160, 1411740, 1434510, 1437408, 1458240, 1460592, 1473120, 1476468, 1482327, 1487640, 1496880, 1503810, 1505856, 1530144, 1537228, 1540080, 1546776, 1552320, 1564920, 1572165, 1597120, 1604064, 1617084, 1622880, 1639440, 1640520, 1647030, 1657260, 1673595, 1676976, 1687392, 1694088, 1700160, 1718640, 1721412, 1732590, 1746360, 1756832, 1767744, 1785168, 1788480, 1796760, 1804572, 1825740, 1845585, 1848096, 1874880, 1882320, 1886598, 1905120, 1905849, 1912680, 1921535, 1933470, 1947456, 1967328, 1968624, 1976436, 1983520, 1995840, 2005080, 2008314, 2021355, 2053440, 2062368, 2086560, 2095632, 2096220, 2109240, 2117610, 2151765, 2156112, 2185920, 2187360, 2190888, 2196040, 2209680, 2231460, 2235968, 2255715, 2258784, 2291520, 2295216, 2305842, 2310120, 2320164, 2328480, 2380224, 2395680, 2406096, 2410560, 2425626, 2434320, 2459160, 2460780, 2470545, 2503872, 2509760, 2515464, 2541132, 2550240, 2577960, 2619540, 2624832, 2635248, 2651616, 2673440, 2677752, 2695140, 2706858, 2738610, 2772144, 2794176, 2794960, 2812320, 2823480, 2829897, 2869020, 2874816, 2900205, 2921184, 2946240, 2952936, 2964654, 2975280, 2993760, 3007620, 3012471, 3060288, 3074456, 3080160, 3093552, 3129840, 3144330, 3176415, 3208128, 3234168, 3245760, 3278880, 3281040, 3294060, 3314520, 3347190, 3353952, 3374784, 3388176, 3437280, 3442824, 3458763, 3465180, 3492720, 3513664, 3570336, 3593520, 3609144, 3651480, 3691170, 3696192, 3764640, 3773196, 3810240, 3811698, 3825360, 3843070, 3866940, 3934656, 3937248, 3952872, 3967040, 4010160, 4016628, 4042710, 4060287, 4124736, 4173120, 4191264, 4192440, 4218480, 4235220, 4303530, 4312224, 4374720, 4381776, 4392080, 4419360, 4446981, 4462920, 4511430, 4517568, 4590432, 4611684, 4620240, 4640328, 4656960, 4716495, 4791360, 4812192, 4851252, 4868640, 4918320, 4921560, 4941090, 5020785, 5030928, 5082264, 5100480, 5155920, 5239080, 5270496, 5303232, 5346880, 5355504, 5390280, 5413716, 5477220, 5544288, 5589920, 5624640, 5646960, 5659794, 5738040, 5764605, 5800410, 5842368, 5905872, 5929308, 5950560, 5987520, 6015240, 6024942, 6064065, 6148912, 6160320, 6187104, 6259680, 6288660, 6352830, 6468336, 6557760, 6562080, 6588120, 6629040, 6694380, 6707904, 6767145, 6776352, 6874560, 6885648, 6917526, 6930360, 6985440, 7140672, 7187040, 7218288, 7302960, 7382340, 7411635, 7529280, 7546392, 7623396, 7650720, 7686140, 7733880, 7874496, 7905744, 8020320, 8033256, 8085420, 8120574, 8382528, 8384880, 8436960, 8470440, 8489691, 8607060, 8624448, 8763552, 8784160, 8838720, 8893962, 8925840, 9022860, 9180864, 9223368, 9240480, 9280656, 9432990, 9529245, 9624384, 9702504, 9737280, 9836640, 9843120, 9882180, 10041570, 10061856, 10164528, 10311840, 10376289, 10478160, 10540992, 10711008, 10780560, 10827432, 10954440, 11088576, 11179840, 11293920, 11319588, 11476080, 11529210, 11600820, 11811744, 11858616, 11901120, 12030480, 12049884, 12128130, 12297824, 12374208, 12519360, 12577320, 12705660, 12936672, 13124160, 13176240, 13258080, 13340943, 13388760, 13534290, 13552704, 13771296, 13835052, 13860720, 13970880, 14149485, 14374080, 14436576, 14605920, 14764680, 14823270, 15062355, 15092784, 15246792, 15301440, 15372280, 15467760, 15811488, 16040640, 16066512, 16170840, 16241148, 16769760, 16873920, 16940880, 16979382, 17214120, 17293815, 17527104, 17568320, 17787924, 17851680, 18045720, 18446736, 18480960, 18561312, 18865980, 19058490, 19405008, 19673280, 19686240, 19764360, 20083140, 20123712, 20301435, 20329056, 20623680, 20752578, 20956320, 21422016, 21561120, 21654864, 21908880, 22234905, 22587840, 22639176, 22952160, 23058420, 23201640, 23623488, 23717232, 24060960, 24099768, 24256260, 24595648, 25154640, 25411320, 25873344, 26352480, 26516160, 26681886, 26777520, 27068580, 27542592, 27670104, 27721440, 28298970, 28873152, 29211840, 29529360, 29646540, 30124710, 30185568, 30493584, 30744560, 30935520, 31128867, 31622976, 32133024, 32341680, 32482296, 33539520, 33881760, 33958764, 34428240, 34587630, 35575848, 35703360, 36091440, 36893472, 37122624, 37731960, 38116980, 38810016, 39372480, 39528720, 40166280, 40602870, 40658112, 41505156, 41912640, 42448455, 43122240, 43309728, 43817760, 44469810, 45278352, 45904320, 46116840, 46403280, 47434464, 48121920, 48199536, 48512520, 50309280, 50822640, 51881445, 52704960, 53363772, 53555040, 54137160, 55340208, 55442880, 56597940, 59058720, 59293080, 60249420, 60371136, 60987168, 61489120, 61871040, 62257734, 64266048, 64683360, 64964592, 66704715, 67763520, 67917528, 68856480, 69175260, 71151696, 72182880, 73786944, 75463920, 76233960, 77620032, 79057440, 80332560, 81205740, 83010312, 84896910, 86619456, 87635520, 88939620, 90556704, 92233680, 92806560, 93386601, 94868928, 96399072, 97025040, 100618560, 101645280, 103762890, 106727544, 107110080, 108274320, 110680416, 113195880, 118117440, 118586160, 120498840, 121974336, 122978240, 124515468, 129366720, 129929184, 133409430, 135835056, 137712960, 138350520, 142303392, 144365760, 150927840, 152467920, 155644335, 158114880, 160665120, 162411480, 166020624, 169793820, 177879240, 181113408, 184467360, 185613120, 186773202, 192798144, 194050080, 203290560, 207525780, 213455088, 216548640, 221360832, 226391760, 237172320, 240997680, 249030936, 259858368, 266818860, 271670112, 276701040, 284606784, 301855680, 304935840, 311288670, 321330240, 324822960, 332041248, 339587640, 355758480, 368934720, 373546404, 388100160, 415051560, 426910176, 433097280, 452783520, 466933005, 474344640, 481995360, 498061872, 533637720, 543340224, 553402080, 609871680, 622577340, 649645920, 664082496, 679175280, 711516960, 747092808, 830103120, 853820352, 905567040, 933866010, 963990720, 996123744, 1067275440, 1106804160, 1245154680, 1299291840, 1358350560, 1423033920, 1494185616, 1660206240, 1867732020, 1992247488, 2134550880, 2490309360, 2716701120, 2988371232, 3320412480, 3735464040, 4269101760, 4980618720, 5976742464, 7470928080, 9961237440, 14941856160, 29883712320]

約数ペア:

[(1, 29883712320), (2, 14941856160), (3, 9961237440), (4, 7470928080), (5, 5976742464), (6, 4980618720), (7, 4269101760), (8, 3735464040), (9, 3320412480), (10, 2988371232), (11, 2716701120), (12, 2490309360), (14, 2134550880), (15, 1992247488), (16, 1867732020), (18, 1660206240), (20, 1494185616), (21, 1423033920), (22, 1358350560), (23, 1299291840), (24, 1245154680), (27, 1106804160), (28, 1067275440), (30, 996123744), (31, 963990720), (32, 933866010), (33, 905567040), (35, 853820352), (36, 830103120), (40, 747092808), (42, 711516960), (44, 679175280), (45, 664082496), (46, 649645920), (48, 622577340), (49, 609871680), (54, 553402080), (55, 543340224), (56, 533637720), (60, 498061872), (62, 481995360), (63, 474344640), (64, 466933005), (66, 452783520), (69, 433097280), (70, 426910176), (72, 415051560), (77, 388100160), (80, 373546404), (81, 368934720), (84, 355758480), (88, 339587640), (90, 332041248), (92, 324822960), (93, 321330240), (96, 311288670), (98, 304935840), (99, 301855680), (105, 284606784), (108, 276701040), (110, 271670112), (112, 266818860), (115, 259858368), (120, 249030936), (124, 240997680), (126, 237172320), (132, 226391760), (135, 221360832), (138, 216548640), (140, 213455088), (144, 207525780), (147, 203290560), (154, 194050080), (155, 192798144), (160, 186773202), (161, 185613120), (162, 184467360), (165, 181113408), (168, 177879240), (176, 169793820), (180, 166020624), (184, 162411480), (186, 160665120), (189, 158114880), (192, 155644335), (196, 152467920), (198, 150927840), (207, 144365760), (210, 142303392), (216, 138350520), (217, 137712960), (220, 135835056), (224, 133409430), (230, 129929184), (231, 129366720), (240, 124515468), (243, 122978240), (245, 121974336), (248, 120498840), (252, 118586160), (253, 118117440), (264, 113195880), (270, 110680416), (276, 108274320), (279, 107110080), (280, 106727544), (288, 103762890), (294, 101645280), (297, 100618560), (308, 97025040), (310, 96399072), (315, 94868928), (320, 93386601), (322, 92806560), (324, 92233680), (330, 90556704), (336, 88939620), (341, 87635520), (345, 86619456), (352, 84896910), (360, 83010312), (368, 81205740), (372, 80332560), (378, 79057440), (385, 77620032), (392, 76233960), (396, 75463920), (405, 73786944), (414, 72182880), (420, 71151696), (432, 69175260), (434, 68856480), (440, 67917528), (441, 67763520), (448, 66704715), (460, 64964592), (462, 64683360), (465, 64266048), (480, 62257734), (483, 61871040), (486, 61489120), (490, 60987168), (495, 60371136), (496, 60249420), (504, 59293080), (506, 59058720), (528, 56597940), (539, 55442880), (540, 55340208), (552, 54137160), (558, 53555040), (560, 53363772), (567, 52704960), (576, 51881445), (588, 50822640), (594, 50309280), (616, 48512520), (620, 48199536), (621, 48121920), (630, 47434464), (644, 46403280), (648, 46116840), (651, 45904320), (660, 45278352), (672, 44469810), (682, 43817760), (690, 43309728), (693, 43122240), (704, 42448455), (713, 41912640), (720, 41505156), (735, 40658112), (736, 40602870), (744, 40166280), (756, 39528720), (759, 39372480), (770, 38810016), (784, 38116980), (792, 37731960), (805, 37122624), (810, 36893472), (828, 36091440), (837, 35703360), (840, 35575848), (864, 34587630), (868, 34428240), (880, 33958764), (882, 33881760), (891, 33539520), (920, 32482296), (924, 32341680), (930, 32133024), (945, 31622976), (960, 31128867), (966, 30935520), (972, 30744560), (980, 30493584), (990, 30185568), (992, 30124710), (1008, 29646540), (1012, 29529360), (1023, 29211840), (1035, 28873152), (1056, 28298970), (1078, 27721440), (1080, 27670104), (1085, 27542592), (1104, 27068580), (1116, 26777520), (1120, 26681886), (1127, 26516160), (1134, 26352480), (1155, 25873344), (1176, 25411320), (1188, 25154640), (1215, 24595648), (1232, 24256260), (1240, 24099768), (1242, 24060960), (1260, 23717232), (1265, 23623488), (1288, 23201640), (1296, 23058420), (1302, 22952160), (1320, 22639176), (1323, 22587840), (1344, 22234905), (1364, 21908880), (1380, 21654864), (1386, 21561120), (1395, 21422016), (1426, 20956320), (1440, 20752578), (1449, 20623680), (1470, 20329056), (1472, 20301435), (1485, 20123712), (1488, 20083140), (1512, 19764360), (1518, 19686240), (1519, 19673280), (1540, 19405008), (1568, 19058490), (1584, 18865980), (1610, 18561312), (1617, 18480960), (1620, 18446736), (1656, 18045720), (1674, 17851680), (1680, 17787924), (1701, 17568320), (1705, 17527104), (1728, 17293815), (1736, 17214120), (1760, 16979382), (1764, 16940880), (1771, 16873920), (1782, 16769760), (1840, 16241148), (1848, 16170840), (1860, 16066512), (1863, 16040640), (1890, 15811488), (1932, 15467760), (1944, 15372280), (1953, 15301440), (1960, 15246792), (1980, 15092784), (1984, 15062355), (2016, 14823270), (2024, 14764680), (2046, 14605920), (2070, 14436576), (2079, 14374080), (2112, 14149485), (2139, 13970880), (2156, 13860720), (2160, 13835052), (2170, 13771296), (2205, 13552704), (2208, 13534290), (2232, 13388760), (2240, 13340943), (2254, 13258080), (2268, 13176240), (2277, 13124160), (2310, 12936672), (2352, 12705660), (2376, 12577320), (2387, 12519360), (2415, 12374208), (2430, 12297824), (2464, 12128130), (2480, 12049884), (2484, 12030480), (2511, 11901120), (2520, 11858616), (2530, 11811744), (2576, 11600820), (2592, 11529210), (2604, 11476080), (2640, 11319588), (2646, 11293920), (2673, 11179840), (2695, 11088576), (2728, 10954440), (2760, 10827432), (2772, 10780560), (2790, 10711008), (2835, 10540992), (2852, 10478160), (2880, 10376289), (2898, 10311840), (2940, 10164528), (2970, 10061856), (2976, 10041570), (3024, 9882180), (3036, 9843120), (3038, 9836640), (3069, 9737280), (3080, 9702504), (3105, 9624384), (3136, 9529245), (3168, 9432990), (3220, 9280656), (3234, 9240480), (3240, 9223368), (3255, 9180864), (3312, 9022860), (3348, 8925840), (3360, 8893962), (3381, 8838720), (3402, 8784160), (3410, 8763552), (3465, 8624448), (3472, 8607060), (3520, 8489691), (3528, 8470440), (3542, 8436960), (3564, 8384880), (3565, 8382528), (3680, 8120574), (3696, 8085420), (3720, 8033256), (3726, 8020320), (3780, 7905744), (3795, 7874496), (3864, 7733880), (3888, 7686140), (3906, 7650720), (3920, 7623396), (3960, 7546392), (3969, 7529280), (4032, 7411635), (4048, 7382340), (4092, 7302960), (4140, 7218288), (4158, 7187040), (4185, 7140672), (4278, 6985440), (4312, 6930360), (4320, 6917526), (4340, 6885648), (4347, 6874560), (4410, 6776352), (4416, 6767145), (4455, 6707904), (4464, 6694380), (4508, 6629040), (4536, 6588120), (4554, 6562080), (4557, 6557760), (4620, 6468336), (4704, 6352830), (4752, 6288660), (4774, 6259680), (4830, 6187104), (4851, 6160320), (4860, 6148912), (4928, 6064065), (4960, 6024942), (4968, 6015240), (4991, 5987520), (5022, 5950560), (5040, 5929308), (5060, 5905872), (5115, 5842368), (5152, 5800410), (5184, 5764605), (5208, 5738040), (5280, 5659794), (5292, 5646960), (5313, 5624640), (5346, 5589920), (5390, 5544288), (5456, 5477220), (5520, 5413716), (5544, 5390280), (5580, 5355504), (5589, 5346880), (5635, 5303232), (5670, 5270496), (5704, 5239080), (5796, 5155920), (5859, 5100480), (5880, 5082264), (5940, 5030928), (5952, 5020785), (6048, 4941090), (6072, 4921560), (6076, 4918320), (6138, 4868640), (6160, 4851252), (6210, 4812192), (6237, 4791360), (6336, 4716495), (6417, 4656960), (6440, 4640328), (6468, 4620240), (6480, 4611684), (6510, 4590432), (6615, 4517568), (6624, 4511430), (6696, 4462920), (6720, 4446981), (6762, 4419360), (6804, 4392080), (6820, 4381776), (6831, 4374720), (6930, 4312224), (6944, 4303530), (7056, 4235220), (7084, 4218480), (7128, 4192440), (7130, 4191264), (7161, 4173120), (7245, 4124736), (7360, 4060287), (7392, 4042710), (7440, 4016628), (7452, 4010160), (7533, 3967040), (7560, 3952872), (7590, 3937248), (7595, 3934656), (7728, 3866940), (7776, 3843070), (7812, 3825360), (7840, 3811698), (7843, 3810240), (7920, 3773196), (7938, 3764640), (8085, 3696192), (8096, 3691170), (8184, 3651480), (8280, 3609144), (8316, 3593520), (8370, 3570336), (8505, 3513664), (8556, 3492720), (8624, 3465180), (8640, 3458763), (8680, 3442824), (8694, 3437280), (8820, 3388176), (8855, 3374784), (8910, 3353952), (8928, 3347190), (9016, 3314520), (9072, 3294060), (9108, 3281040), (9114, 3278880), (9207, 3245760), (9240, 3234168), (9315, 3208128), (9408, 3176415), (9504, 3144330), (9548, 3129840), (9660, 3093552), (9702, 3080160), (9720, 3074456), (9765, 3060288), (9920, 3012471), (9936, 3007620), (9982, 2993760), (10044, 2975280), (10080, 2964654), (10120, 2952936), (10143, 2946240), (10230, 2921184), (10304, 2900205), (10395, 2874816), (10416, 2869020), (10560, 2829897), (10584, 2823480), (10626, 2812320), (10692, 2794960), (10695, 2794176), (10780, 2772144), (10912, 2738610), (11040, 2706858), (11088, 2695140), (11160, 2677752), (11178, 2673440), (11270, 2651616), (11340, 2635248), (11385, 2624832), (11408, 2619540), (11592, 2577960), (11718, 2550240), (11760, 2541132), (11880, 2515464), (11907, 2509760), (11935, 2503872), (12096, 2470545), (12144, 2460780), (12152, 2459160), (12276, 2434320), (12320, 2425626), (12397, 2410560), (12420, 2406096), (12474, 2395680), (12555, 2380224), (12834, 2328480), (12880, 2320164), (12936, 2310120), (12960, 2305842), (13020, 2295216), (13041, 2291520), (13230, 2258784), (13248, 2255715), (13365, 2235968), (13392, 2231460), (13524, 2209680), (13608, 2196040), (13640, 2190888), (13662, 2187360), (13671, 2185920), (13860, 2156112), (13888, 2151765), (14112, 2117610), (14168, 2109240), (14256, 2096220), (14260, 2095632), (14322, 2086560), (14490, 2062368), (14553, 2053440), (14784, 2021355), (14880, 2008314), (14904, 2005080), (14973, 1995840), (15066, 1983520), (15120, 1976436), (15180, 1968624), (15190, 1967328), (15345, 1947456), (15456, 1933470), (15552, 1921535), (15624, 1912680), (15680, 1905849), (15686, 1905120), (15840, 1886598), (15876, 1882320), (15939, 1874880), (16170, 1848096), (16192, 1845585), (16368, 1825740), (16560, 1804572), (16632, 1796760), (16709, 1788480), (16740, 1785168), (16905, 1767744), (17010, 1756832), (17112, 1746360), (17248, 1732590), (17360, 1721412), (17388, 1718640), (17577, 1700160), (17640, 1694088), (17710, 1687392), (17820, 1676976), (17856, 1673595), (18032, 1657260), (18144, 1647030), (18216, 1640520), (18228, 1639440), (18414, 1622880), (18480, 1617084), (18630, 1604064), (18711, 1597120), (19008, 1572165), (19096, 1564920), (19251, 1552320), (19320, 1546776), (19404, 1540080), (19440, 1537228), (19530, 1530144), (19845, 1505856), (19872, 1503810), (19964, 1496880), (20088, 1487640), (20160, 1482327), (20240, 1476468), (20286, 1473120), (20460, 1460592), (20493, 1458240), (20790, 1437408), (20832, 1434510), (21168, 1411740), (21252, 1406160), (21384, 1397480), (21390, 1397088), (21483, 1391040), (21560, 1386072), (21735, 1374912), (21824, 1369305), (22080, 1353429), (22176, 1347570), (22320, 1338876), (22356, 1336720), (22540, 1325808), (22680, 1317624), (22770, 1312416), (22785, 1311552), (22816, 1309770), (23184, 1288980), (23436, 1275120), (23520, 1270566), (23529, 1270080), (23760, 1257732), (23814, 1254880), (23870, 1251936), (24255, 1232064), (24288, 1230390), (24304, 1229580), (24552, 1217160), (24640, 1212813), (24794, 1205280), (24840, 1203048), (24948, 1197840), (24955, 1197504), (25110, 1190112), (25668, 1164240), (25760, 1160082), (25872, 1155060), (25920, 1152921), (26040, 1147608), (26082, 1145760), (26460, 1129392), (26565, 1124928), (26730, 1117984), (26784, 1115730), (27048, 1104840), (27216, 1098020), (27280, 1095444), (27324, 1093680), (27342, 1092960), (27621, 1081920), (27720, 1078056), (27945, 1069376), (28224, 1058805), (28336, 1054620), (28512, 1048110), (28520, 1047816), (28644, 1043280), (28980, 1031184), (29106, 1026720), (29295, 1020096), (29760, 1004157), (29808, 1002540), (29946, 997920), (30132, 991760), (30240, 988218), (30360, 984312), (30380, 983664), (30429, 982080), (30690, 973728), (30912, 966735), (31185, 958272), (31248, 956340), (31372, 952560), (31680, 943299), (31752, 941160), (31878, 937440), (32085, 931392), (32340, 924048), (32736, 912870), (33120, 902286), (33264, 898380), (33418, 894240), (33480, 892584), (33810, 883872), (34020, 878416), (34155, 874944), (34224, 873180), (34496, 866295), (34720, 860706), (34776, 859320), (34937, 855360), (35154, 850080), (35280, 847044), (35420, 843696), (35640, 838488), (35805, 834624), (36064, 828630), (36288, 823515), (36432, 820260), (36456, 819720), (36828, 811440), (36960, 808542), (37191, 803520), (37260, 802032), (37422, 798560), (37665, 793408), (38192, 782460), (38502, 776160), (38640, 773388), (38808, 770040), (38880, 768614), (39060, 765072), (39123, 763840), (39215, 762048), (39690, 752928), (39744, 751905), (39928, 748440), (40176, 743820), (40480, 738234), (40572, 736560), (40920, 730296), (40986, 729120), (41013, 728640), (41580, 718704), (41664, 717255), (42336, 705870), (42504, 703080), (42768, 698740), (42780, 698544), (42966, 695520), (43120, 693036), (43470, 687456), (43659, 684480), (44352, 673785), (44640, 669438), (44712, 668360), (44919, 665280), (45080, 662904), (45360, 658812), (45540, 656208), (45570, 655776), (45632, 654885), (46035, 649152), (46368, 644490), (46872, 637560), (47040, 635283), (47058, 635040), (47520, 628866), (47628, 627440), (47740, 625968), (47817, 624960), (48510, 616032), (48576, 615195), (48608, 614790), (49104, 608580), (49588, 602640), (49680, 601524), (49896, 598920), (49910, 598752), (50127, 596160), (50220, 595056), (50715, 589248), (51336, 582120), (51520, 580041), (51744, 577530), (52080, 573804), (52164, 572880), (52731, 566720), (52920, 564696), (53130, 562464), (53460, 558992), (53568, 557865), (54096, 552420), (54432, 549010), (54560, 547722), (54648, 546840), (54684, 546480), (54901, 544320), (55242, 540960), (55440, 539028), (55890, 534688), (56672, 527310), (57024, 524055), (57040, 523908), (57288, 521640), (57753, 517440), (57960, 515592), (58212, 513360), (58590, 510048), (59535, 501952), (59616, 501270), (59892, 498960), (60264, 495880), (60480, 494109), (60720, 492156), (60760, 491832), (60858, 491040), (61380, 486864), (61479, 486080), (61985, 482112), (62370, 479136), (62496, 478170), (62744, 476280), (63504, 470580), (63756, 468720), (64170, 465696), (64449, 463680), (64680, 462024), (65205, 458304), (65472, 456435), (66240, 451143), (66528, 449190), (66836, 447120), (66960, 446292), (67620, 441936), (68040, 439208), (68310, 437472), (68355, 437184), (68448, 436590), (69440, 430353), (69552, 429660), (69874, 427680), (70308, 425040), (70560, 423522), (70587, 423360), (70840, 421848), (71280, 419244), (71610, 417312), (72128, 414315), (72765, 410688), (72864, 410130), (72912, 409860), (73656, 405720), (73920, 404271), (74382, 401760), (74520, 401016), (74844, 399280), (74865, 399168), (75330, 396704), (76384, 391230), (77004, 388080), (77280, 386694), (77616, 385020), (77760, 384307), (78120, 382536), (78246, 381920), (78430, 381024), (79380, 376464), (79695, 374976), (79856, 374220), (80352, 371910), (80960, 369117), (81144, 368280), (81840, 365148), (81972, 364560), (82026, 364320), (82863, 360640), (83160, 359352), (83545, 357696), (84672, 352935), (85008, 351540), (85536, 349370), (85560, 349272), (85932, 347760), (86240, 346518), (86940, 343728), (87318, 342240), (87885, 340032), (89280, 334719), (89424, 334180), (89838, 332640), (90160, 331452), (90720, 329406), (91080, 328104), (91140, 327888), (91287, 327360), (92070, 324576), (92736, 322245), (93555, 319424), (93744, 318780), (94116, 317520), (95040, 314433), (95256, 313720), (95480, 312984), (95634, 312480), (96255, 310464), (97020, 308016), (97216, 307395), (98208, 304290), (99176, 301320), (99360, 300762), (99792, 299460), (99820, 299376), (100254, 298080), (100440, 297528), (101430, 294624), (102465, 291648), (102672, 291060), (103488, 288765), (104160, 286902), (104328, 286440), (104811, 285120), (105462, 283360), (105840, 282348), (106260, 281232), (106920, 279496), (107415, 278208), (108192, 276210), (108864, 274505), (109120, 273861), (109296, 273420), (109368, 273240), (109802, 272160), (110484, 270480), (110880, 269514), (111573, 267840), (111780, 267344), (113344, 263655), (114080, 261954), (114576, 260820), (115506, 258720), (115920, 257796), (116424, 256680), (117180, 255024), (117645, 254016), (119070, 250976), (119232, 250635), (119784, 249480), (120528, 247940), (121440, 246078), (121520, 245916), (121716, 245520), (122760, 243432), (122958, 243040), (123039, 242880), (123970, 241056), (124740, 239568), (124992, 239085), (125488, 238140), (127008, 235290), (127512, 234360), (128340, 232848), (128898, 231840), (129360, 231012), (130410, 229152), (130977, 228160), (133056, 224595), (133672, 223560), (133920, 223146), (134757, 221760), (135240, 220968), (136080, 219604), (136620, 218736), (136710, 218592), (136896, 218295), (138105, 216384), (139104, 214830), (139748, 213840), (140616, 212520), (141120, 211761), (141174, 211680), (141680, 210924), (142560, 209622), (143220, 208656), (143451, 208320), (145530, 205344), (145728, 205065), (145824, 204930), (147312, 202860), (148764, 200880), (149040, 200508), (149688, 199640), (149730, 199584), (150381, 198720), (150660, 198352), (152145, 196416), (152768, 195615), (154008, 194040), (154560, 193347), (155232, 192510), (156240, 191268), (156492, 190960), (156860, 190512), (158760, 188232), (159390, 187488), (159712, 187110), (160704, 185955), (162288, 184140), (163680, 182574), (163944, 182280), (164052, 182160), (164703, 181440), (165726, 180320), (166320, 179676), (167090, 178848), (170016, 175770), (171072, 174685), (171120, 174636), (171864, 173880), (172480, 173259)]