132212787840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 64, 69, 70, 72, 73, 80, 81, 84, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 146, 147, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 196, 207, 210, 216, 217, 219, 224, 230, 240, 245, 248, 252, 270, 276, 279, 280, 288, 292, 294, 310, 315, 320, 322, 324, 336, 345, 360, 365, 368, 372, 378, 384, 392, 405, 414, 420, 432, 434, 438, 441, 448, 460, 465, 480, 483, 490, 496, 504, 511, 540, 552, 558, 560, 567, 576, 584, 588, 620, 621, 630, 640, 644, 648, 651, 657, 672, 690, 713, 720, 730, 735, 736, 744, 756, 784, 805, 810, 828, 837, 840, 864, 868, 876, 882, 896, 920, 930, 945, 960, 966, 980, 992, 1008, 1022, 1035, 1080, 1085, 1095, 1104, 1116, 1120, 1127, 1134, 1152, 1168, 1176, 1240, 1242, 1260, 1288, 1296, 1302, 1314, 1323, 1344, 1380, 1395, 1426, 1440, 1449, 1460, 1470, 1472, 1488, 1512, 1519, 1533, 1568, 1610, 1620, 1656, 1674, 1679, 1680, 1728, 1736, 1752, 1764, 1840, 1860, 1863, 1890, 1920, 1932, 1953, 1960, 1971, 1984, 2016, 2044, 2070, 2139, 2160, 2170, 2190, 2205, 2208, 2232, 2240, 2254, 2263, 2268, 2336, 2352, 2415, 2480, 2484, 2511, 2520, 2555, 2576, 2592, 2604, 2628, 2646, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2920, 2940, 2944, 2976, 3024, 3038, 3066, 3105, 3136, 3220, 3240, 3255, 3285, 3312, 3348, 3358, 3360, 3381, 3456, 3472, 3504, 3528, 3565, 3577, 3680, 3720, 3726, 3780, 3864, 3906, 3920, 3942, 3968, 3969, 4032, 4088, 4140, 4185, 4278, 4320, 4340, 4347, 4380, 4410, 4416, 4464, 4480, 4508, 4526, 4536, 4557, 4599, 4672, 4704, 4830, 4960, 4968, 4991, 5022, 5037, 5040, 5110, 5152, 5184, 5208, 5256, 5292, 5520, 5580, 5635, 5670, 5704, 5760, 5796, 5840, 5859, 5880, 5913, 5952, 6048, 6076, 6132, 6210, 6272, 6417, 6440, 6480, 6510, 6570, 6615, 6624, 6696, 6716, 6720, 6762, 6789, 6944, 7008, 7056, 7130, 7154, 7245, 7360, 7440, 7452, 7560, 7595, 7665, 7728, 7812, 7840, 7884, 7938, 8064, 8176, 8280, 8370, 8395, 8556, 8640, 8680, 8694, 8760, 8820, 8832, 8928, 9016, 9052, 9072, 9114, 9198, 9315, 9344, 9408, 9660, 9765, 9855, 9920, 9936, 9982, 10044, 10074, 10080, 10143, 10220, 10304, 10368, 10416, 10512, 10584, 10695, 10731, 11040, 11160, 11270, 11315, 11340, 11408, 11592, 11680, 11718, 11753, 11760, 11826, 11904, 12096, 12152, 12264, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13140, 13230, 13248, 13392, 13432, 13440, 13524, 13578, 13671, 13797, 13888, 14016, 14112, 14260, 14308, 14490, 14720, 14880, 14904, 14973, 15111, 15120, 15190, 15330, 15456, 15624, 15680, 15768, 15841, 15876, 16352, 16560, 16740, 16790, 16905, 17112, 17280, 17360, 17388, 17520, 17577, 17640, 17856, 17885, 18032, 18104, 18144, 18228, 18396, 18630, 18816, 19251, 19320, 19530, 19710, 19840, 19845, 19872, 19964, 20088, 20148, 20160, 20286, 20367, 20440, 20608, 20832, 21024, 21168, 21390, 21462, 21735, 22080, 22320, 22540, 22630, 22680, 22785, 22816, 22995, 23184, 23360, 23436, 23506, 23520, 23652, 24192, 24304, 24528, 24840, 24955, 25110, 25185, 25668, 25760, 25920, 26040, 26082, 26280, 26460, 26496, 26784, 26864, 27048, 27156, 27342, 27594, 27776, 28032, 28224, 28520, 28616, 28980, 29295, 29565, 29760, 29808, 29946, 30222, 30240, 30380, 30429, 30660, 30912, 31248, 31360, 31536, 31682, 31752, 32085, 32193, 32704, 33120, 33480, 33580, 33810, 33945, 34224, 34720, 34776, 34937, 35040, 35154, 35259, 35280, 35712, 35770, 36064, 36208, 36288, 36456, 36792, 37260, 38502, 38640, 39060, 39420, 39690, 39744, 39928, 40176, 40296, 40320, 40572, 40734, 40880, 41013, 41391, 41664, 42048, 42336, 42780, 42924, 43470, 44160, 44640, 44919, 45080, 45260, 45333, 45360, 45570, 45632, 45990, 46368, 46720, 46872, 47012, 47040, 47304, 47523, 48608, 49056, 49680, 49910, 50220, 50370, 50715, 51336, 51520, 51840, 52049, 52080, 52164, 52560, 52920, 53568, 53655, 53728, 54096, 54312, 54684, 55188, 56448, 57040, 57232, 57753, 57960, 58590, 58765, 59130, 59520, 59616, 59892, 60444, 60480, 60760, 60858, 61101, 61320, 61824, 62496, 63072, 63364, 63504, 64170, 64386, 65205, 65408, 66240, 66960, 67160, 67620, 67890, 68355, 68448, 68985, 69440, 69552, 69874, 70080, 70308, 70518, 70560, 71540, 72128, 72416, 72576, 72912, 73584, 74520, 74865, 75555, 77004, 77280, 78120, 78840, 79205, 79380, 79488, 79856, 80352, 80592, 81144, 81468, 81760, 82026, 82271, 82782, 83328, 84096, 84672, 85560, 85848, 86940, 87885, 89280, 89838, 90160, 90520, 90666, 90720, 91140, 91264, 91287, 91980, 92736, 93744, 94024, 94080, 94608, 95046, 96255, 96579, 97216, 98112, 99360, 99820, 100440, 100740, 101430, 101835, 102672, 103040, 104098, 104160, 104328, 104811, 105120, 105777, 105840, 107136, 107310, 107456, 108192, 108624, 109368, 110376, 110887, 114080, 114464, 115506, 115920, 117180, 117530, 118260, 119232, 119784, 120888, 120960, 121520, 121716, 122202, 122640, 123039, 124992, 126144, 126728, 127008, 128340, 128772, 130410, 132480, 133920, 134320, 134757, 135240, 135780, 135999, 136710, 136896, 137970, 138880, 139104, 139748, 140160, 140616, 141036, 141120, 142569, 143080, 144256, 144832, 145824, 147168, 149040, 149730, 151110, 152145, 154008, 154560, 156147, 156240, 157680, 158410, 158760, 159712, 160704, 160965, 161184, 162288, 162936, 163520, 164052, 164542, 165564, 169344, 171120, 171696, 173880, 174685, 175770, 176295, 178560, 179676, 180320, 181040, 181332, 181440, 182280, 182574, 183303, 183960, 185472, 187488, 188048, 189216, 190092, 192510, 193158, 194432, 196224, 198720, 199640, 200880, 201480, 202860, 203670, 205065, 205344, 206955, 208196, 208320, 208656, 209622, 210240, 211554, 211680, 214620, 214912, 216384, 217248, 218736, 220752, 221774, 224595, 226665, 228160, 228928, 231012, 231840, 234360, 235060, 236520, 237615, 238464, 239568, 241776, 243040, 243432, 244404, 245280, 246078, 246813, 249984, 252288, 253456, 254016, 256680, 257544, 260245, 260820, 267840, 268640, 269514, 270480, 271560, 271998, 273420, 273792, 275940, 278208, 279496, 281232, 282072, 282240, 285138, 286160, 288765, 289664, 289737, 291648, 294336, 298080, 299460, 302220, 304290, 305505, 308016, 309120, 312294, 312480, 314433, 315360, 316820, 317331, 317520, 319424, 321408, 321930, 322368, 324576, 325872, 327040, 328104, 329084, 331128, 332661, 342240, 343392, 347760, 349370, 351540, 352590, 359352, 360640, 362080, 362664, 362880, 364343, 364560, 365148, 366606, 367920, 374976, 376096, 378432, 380184, 385020, 386316, 397440, 399280, 401760, 402960, 404271, 405720, 407340, 410130, 410688, 411355, 413910, 416392, 416640, 417312, 419244, 420480, 423108, 423360, 427707, 429240, 432768, 434496, 437472, 441504, 443548, 449190, 453330, 456320, 456435, 457856, 462024, 463680, 468441, 468720, 470120, 473040, 475230, 479136, 482895, 483552, 486080, 486864, 488808, 490560, 492156, 493626, 506912, 508032, 513360, 515088, 520490, 521640, 524055, 528885, 535680, 537280, 539028, 540960, 543120, 543996, 546840, 551880, 554435, 556416, 558992, 562464, 564144, 570276, 572320, 577530, 579474, 583296, 588672, 596160, 598920, 604440, 608580, 611010, 615195, 616032, 624588, 624960, 628866, 630720, 633640, 634662, 635040, 638848, 643860, 644736, 649152, 651744, 656208, 658168, 662256, 665322, 673785, 679995, 684480, 686784, 695520, 698740, 703080, 705180, 712845, 718704, 721280, 724160, 725328, 728686, 729120, 730296, 733212, 735840, 740439, 749952, 752192, 756864, 760368, 770040, 772632, 780735, 798560, 803520, 805920, 808542, 811440, 814680, 820260, 821376, 822710, 827820, 832784, 834624, 838488, 846216, 846720, 855414, 858480, 868992, 874944, 883008, 887096, 898380, 906660, 912870, 916515, 924048, 927360, 936882, 937440, 940240, 943299, 946080, 950460, 951993, 958272, 965790, 967104, 972160, 973728, 977616, 981120, 984312, 987252, 997983, 1013824, 1026720, 1030176, 1040980, 1043280, 1048110, 1057770, 1074560, 1078056, 1081920, 1086240, 1087992, 1093029, 1093680, 1103760, 1108870, 1117984, 1124928, 1128288, 1140552, 1144640, 1155060, 1158948, 1192320, 1197840, 1208880, 1217160, 1222020, 1230390, 1232064, 1234065, 1249176, 1249920, 1257732, 1261440, 1267280, 1269324, 1270080, 1283121, 1287720, 1298304, 1303488, 1312416, 1316336, 1324512, 1330644, 1347570, 1359990, 1368960, 1373568, 1391040, 1397480, 1405323, 1406160, 1410360, 1425690, 1437408, 1448320, 1448685, 1450656, 1457372, 1458240, 1460592, 1466424, 1471680, 1480878, 1504384, 1520736, 1540080, 1545264, 1561470, 1572165, 1586655, 1597120, 1607040, 1611840, 1617084, 1622880, 1629360, 1640520, 1645420, 1655640, 1663305, 1665568, 1669248, 1676976, 1692432, 1710828, 1716960, 1749888, 1766016, 1774192, 1796760, 1813320, 1821715, 1825740, 1833030, 1848096, 1873764, 1874880, 1880480, 1886598, 1892160, 1900920, 1903986, 1916544, 1931580, 1934208, 1947456, 1955232, 1968624, 1974504, 1995966, 2021355, 2027648, 2053440, 2060352, 2081960, 2086560, 2096220, 2115540, 2138535, 2156112, 2163840, 2172480, 2175984, 2186058, 2187360, 2207520, 2217740, 2221317, 2235968, 2249856, 2256576, 2281104, 2289280, 2310120, 2317896, 2342205, 2395680, 2417760, 2434320, 2444040, 2460780, 2464128, 2468130, 2498352, 2515464, 2534560, 2538648, 2540160, 2550401, 2566242, 2575440, 2606976, 2624832, 2632672, 2649024, 2661288, 2695140, 2719980, 2782080, 2794960, 2810646, 2812320, 2820720, 2829897, 2851380, 2874816, 2897370, 2901312, 2914744, 2916480, 2921184, 2932848, 2943360, 2961756, 2993949, 3041472, 3080160, 3090528, 3122940, 3144330, 3173310, 3194240, 3223680, 3234168, 3245760, 3258720, 3279087, 3281040, 3290840, 3311280, 3326610, 3331136, 3353952, 3384864, 3421656, 3433920, 3548384, 3593520, 3626640, 3643430, 3651480, 3666060, 3696192, 3702195, 3747528, 3749760, 3760960, 3773196, 3784320, 3801840, 3807972, 3863160, 3894912, 3910464, 3937248, 3949008, 3991932, 4042710, 4106880, 4120704, 4163920, 4173120, 4192440, 4215969, 4231080, 4277070, 4312224, 4344960, 4351968, 4372116, 4374720, 4415040, 4435480, 4442634, 4471936, 4513152, 4562208, 4620240, 4635792, 4684410, 4716495, 4759965, 4791360, 4835520, 4868640, 4888080, 4921560, 4936260, 4989915, 4996704, 5030928, 5069120, 5077296, 5100802, 5132484, 5150880, 5249664, 5265344, 5298048, 5322576, 5390280, 5439960, 5465145, 5589920, 5621292, 5624640, 5641440, 5659794, 5702760, 5749632, 5794740, 5802624, 5829488, 5842368, 5865696, 5923512, 5987898, 6082944, 6160320, 6181056, 6245880, 6288660, 6346620, 6415605, 6468336, 6491520, 6517440, 6558174, 6562080, 6581680, 6622560, 6653220, 6662272, 6663951, 6707904, 6769728, 6843312, 6867840, 7026615, 7096768, 7187040, 7253280, 7286860, 7302960, 7332120, 7392384, 7404390, 7495056, 7521920, 7546392, 7603680, 7615944, 7651203, 7726320, 7820928, 7874496, 7898016, 7983864, 8085420, 8327840, 8346240, 8384880, 8431938, 8462160, 8554140, 8624448, 8703936, 8744232, 8749440, 8830080, 8870960, 8885268, 8981847, 9124416, 9240480, 9271584, 9368820, 9432990, 9519930, 9582720, 9671040, 9737280, 9776160, 9837261, 9843120, 9872520, 9979830, 9993408, 10061856, 10138240, 10154592, 10201604, 10264968, 10301760, 10530688, 10645152, 10780560, 10879920, 10930290, 11106585, 11179840, 11242584, 11249280, 11282880, 11319588, 11405520, 11589480, 11658976, 11684736, 11731392, 11847024, 11975796, 12320640, 12362112, 12491760, 12577320, 12693240, 12752005, 12831210, 12936672, 13034880, 13116348, 13124160, 13163360, 13245120, 13306440, 13327902, 13415808, 13539456, 13686624, 14053230, 14149485, 14193536, 14374080, 14506560, 14573720, 14605920, 14664240, 14808780, 14969745, 14990112, 15092784, 15207360, 15231888, 15302406, 15452640, 15748992, 15796032, 15967728, 16170840, 16395435, 16655680, 16769760, 16863876, 16924320, 17108280, 17248896, 17407872, 17488464, 17741920, 17770536, 17963694, 18248832, 18480960, 18543168, 18737640, 18865980, 19039860, 19474560, 19552320, 19674522, 19686240, 19745040, 19959660, 19986816, 20123712, 20309184, 20403208, 20529936, 20603520, 21079845, 21290304, 21561120, 21759840, 21860580, 22213170, 22359680, 22485168, 22565760, 22639176, 22811040, 22953609, 23178960, 23317952, 23462784, 23694048, 23951592, 24983520, 25154640, 25386480, 25504010, 25662420, 25873344, 26232696, 26248320, 26326720, 26490240, 26612880, 26655804, 27373248, 28106460, 28298970, 28748160, 29013120, 29147440, 29211840, 29328480, 29511783, 29617560, 29939490, 29980224, 30185568, 30414720, 30463776, 30604812, 30905280, 31592064, 31935456, 32341680, 32790870, 33311360, 33319755, 33539520, 33727752, 33848640, 34216560, 34976928, 35483840, 35541072, 35927388, 36961920, 37086336, 37475280, 37731960, 38079720, 38256015, 39104640, 39349044, 39372480, 39490080, 39919320, 40247424, 40618368, 40806416, 41059872, 42159690, 42580608, 43122240, 43519680, 43721160, 44426340, 44909235, 44970336, 45278352, 45622080, 45907218, 46357920, 46635904, 47388096, 47903184, 49186305, 49967040, 50309280, 50772960, 51008020, 51324840, 51746688, 52465392, 52653440, 53225760, 53311608, 54746496, 56212920, 56597940, 58294880, 58423680, 58656960, 59023566, 59235120, 59878980, 59960448, 60371136, 60927552, 61209624, 61810560, 63870912, 64683360, 65581740, 66639510, 67079040, 67455504, 67697280, 68433120, 68860827, 69953856, 70967680, 71082144, 71854776, 74950560, 75463920, 76159440, 76512030, 78698088, 78744960, 78980160, 79838640, 81612832, 82119744, 84319380, 86244480, 87039360, 87442320, 88852680, 89818470, 89940672, 90556704, 91244160, 91814436, 92715840, 94776192, 95806368, 98372610, 99934080, 100618560, 101545920, 102016040, 102649680, 104930784, 106451520, 106623216, 112425840, 113195880, 114768045, 116589760, 117313920, 118047132, 118470240, 119757960, 120742272, 121855104, 122419248, 127741824, 129366720, 131163480, 133279020, 134911008, 136866240, 137721654, 139907712, 142164288, 143709552, 147558915, 149901120, 150927840, 152318880, 153024060, 157396176, 157960320, 159677280, 163225664, 164239488, 168638760, 174884640, 177705360, 179636940, 179881344, 181113408, 183628872, 185431680, 191612736, 196745220, 201237120, 203091840, 204032080, 205299360, 206582481, 209861568, 212903040, 213246432, 224851680, 226391760, 229536090, 233179520, 236094264, 236940480, 239515920, 244838496, 258733440, 262326960, 266558040, 269822016, 273732480, 275443308, 284328576, 287419104, 295117830, 299802240, 301855680, 304637760, 306048120, 314792352, 319354560, 326451328, 337277520, 344304135, 349769280, 355410720, 359273880, 362226816, 367257744, 383225472, 393490440, 408064160, 410598720, 413164962, 419723136, 426492864, 449703360, 452783520, 459072180, 472188528, 473880960, 479031840, 489676992, 524653920, 533116080, 539644032, 550886616, 574838208, 590235660, 603711360, 609275520, 612096240, 629584704, 638709120, 674555040, 688608270, 699538560, 710821440, 718547760, 734515488, 786980880, 816128320, 821197440, 826329924, 852985728, 899406720, 905567040, 918144360, 944377056, 958063680, 979353984, 1032912405, 1049307840, 1066232160, 1101773232, 1149676416, 1180471320, 1224192480, 1259169408, 1349110080, 1377216540, 1421642880, 1437095520, 1469030976, 1573961760, 1632256640, 1652659848, 1811134080, 1836288720, 1888754112, 1916127360, 2065824810, 2098615680, 2132464320, 2203546464, 2360942640, 2448384960, 2698220160, 2754433080, 2874191040, 2938061952, 3147923520, 3305319696, 3672577440, 3777508224, 4131649620, 4264928640, 4407092928, 4721885280, 4896769920, 5508866160, 5748382080, 6295847040, 6610639392, 7345154880, 8263299240, 8814185856, 9443770560, 11017732320, 13221278784, 14690309760, 16526598480, 18887541120, 22035464640, 26442557568, 33053196960, 44070929280, 66106393920, 132212787840]

約数ペア:

[(1, 132212787840), (2, 66106393920), (3, 44070929280), (4, 33053196960), (5, 26442557568), (6, 22035464640), (7, 18887541120), (8, 16526598480), (9, 14690309760), (10, 13221278784), (12, 11017732320), (14, 9443770560), (15, 8814185856), (16, 8263299240), (18, 7345154880), (20, 6610639392), (21, 6295847040), (23, 5748382080), (24, 5508866160), (27, 4896769920), (28, 4721885280), (30, 4407092928), (31, 4264928640), (32, 4131649620), (35, 3777508224), (36, 3672577440), (40, 3305319696), (42, 3147923520), (45, 2938061952), (46, 2874191040), (48, 2754433080), (49, 2698220160), (54, 2448384960), (56, 2360942640), (60, 2203546464), (62, 2132464320), (63, 2098615680), (64, 2065824810), (69, 1916127360), (70, 1888754112), (72, 1836288720), (73, 1811134080), (80, 1652659848), (81, 1632256640), (84, 1573961760), (90, 1469030976), (92, 1437095520), (93, 1421642880), (96, 1377216540), (98, 1349110080), (105, 1259169408), (108, 1224192480), (112, 1180471320), (115, 1149676416), (120, 1101773232), (124, 1066232160), (126, 1049307840), (128, 1032912405), (135, 979353984), (138, 958063680), (140, 944377056), (144, 918144360), (146, 905567040), (147, 899406720), (155, 852985728), (160, 826329924), (161, 821197440), (162, 816128320), (168, 786980880), (180, 734515488), (184, 718547760), (186, 710821440), (189, 699538560), (192, 688608270), (196, 674555040), (207, 638709120), (210, 629584704), (216, 612096240), (217, 609275520), (219, 603711360), (224, 590235660), (230, 574838208), (240, 550886616), (245, 539644032), (248, 533116080), (252, 524653920), (270, 489676992), (276, 479031840), (279, 473880960), (280, 472188528), (288, 459072180), (292, 452783520), (294, 449703360), (310, 426492864), (315, 419723136), (320, 413164962), (322, 410598720), (324, 408064160), (336, 393490440), (345, 383225472), (360, 367257744), (365, 362226816), (368, 359273880), (372, 355410720), (378, 349769280), (384, 344304135), (392, 337277520), (405, 326451328), (414, 319354560), (420, 314792352), (432, 306048120), (434, 304637760), (438, 301855680), (441, 299802240), (448, 295117830), (460, 287419104), (465, 284328576), (480, 275443308), (483, 273732480), (490, 269822016), (496, 266558040), (504, 262326960), (511, 258733440), (540, 244838496), (552, 239515920), (558, 236940480), (560, 236094264), (567, 233179520), (576, 229536090), (584, 226391760), (588, 224851680), (620, 213246432), (621, 212903040), (630, 209861568), (640, 206582481), (644, 205299360), (648, 204032080), (651, 203091840), (657, 201237120), (672, 196745220), (690, 191612736), (713, 185431680), (720, 183628872), (730, 181113408), (735, 179881344), (736, 179636940), (744, 177705360), (756, 174884640), (784, 168638760), (805, 164239488), (810, 163225664), (828, 159677280), (837, 157960320), (840, 157396176), (864, 153024060), (868, 152318880), (876, 150927840), (882, 149901120), (896, 147558915), (920, 143709552), (930, 142164288), (945, 139907712), (960, 137721654), (966, 136866240), (980, 134911008), (992, 133279020), (1008, 131163480), (1022, 129366720), (1035, 127741824), (1080, 122419248), (1085, 121855104), (1095, 120742272), (1104, 119757960), (1116, 118470240), (1120, 118047132), (1127, 117313920), (1134, 116589760), (1152, 114768045), (1168, 113195880), (1176, 112425840), (1240, 106623216), (1242, 106451520), (1260, 104930784), (1288, 102649680), (1296, 102016040), (1302, 101545920), (1314, 100618560), (1323, 99934080), (1344, 98372610), (1380, 95806368), (1395, 94776192), (1426, 92715840), (1440, 91814436), (1449, 91244160), (1460, 90556704), (1470, 89940672), (1472, 89818470), (1488, 88852680), (1512, 87442320), (1519, 87039360), (1533, 86244480), (1568, 84319380), (1610, 82119744), (1620, 81612832), (1656, 79838640), (1674, 78980160), (1679, 78744960), (1680, 78698088), (1728, 76512030), (1736, 76159440), (1752, 75463920), (1764, 74950560), (1840, 71854776), (1860, 71082144), (1863, 70967680), (1890, 69953856), (1920, 68860827), (1932, 68433120), (1953, 67697280), (1960, 67455504), (1971, 67079040), (1984, 66639510), (2016, 65581740), (2044, 64683360), (2070, 63870912), (2139, 61810560), (2160, 61209624), (2170, 60927552), (2190, 60371136), (2205, 59960448), (2208, 59878980), (2232, 59235120), (2240, 59023566), (2254, 58656960), (2263, 58423680), (2268, 58294880), (2336, 56597940), (2352, 56212920), (2415, 54746496), (2480, 53311608), (2484, 53225760), (2511, 52653440), (2520, 52465392), (2555, 51746688), (2576, 51324840), (2592, 51008020), (2604, 50772960), (2628, 50309280), (2646, 49967040), (2688, 49186305), (2760, 47903184), (2790, 47388096), (2835, 46635904), (2852, 46357920), (2880, 45907218), (2898, 45622080), (2920, 45278352), (2940, 44970336), (2944, 44909235), (2976, 44426340), (3024, 43721160), (3038, 43519680), (3066, 43122240), (3105, 42580608), (3136, 42159690), (3220, 41059872), (3240, 40806416), (3255, 40618368), (3285, 40247424), (3312, 39919320), (3348, 39490080), (3358, 39372480), (3360, 39349044), (3381, 39104640), (3456, 38256015), (3472, 38079720), (3504, 37731960), (3528, 37475280), (3565, 37086336), (3577, 36961920), (3680, 35927388), (3720, 35541072), (3726, 35483840), (3780, 34976928), (3864, 34216560), (3906, 33848640), (3920, 33727752), (3942, 33539520), (3968, 33319755), (3969, 33311360), (4032, 32790870), (4088, 32341680), (4140, 31935456), (4185, 31592064), (4278, 30905280), (4320, 30604812), (4340, 30463776), (4347, 30414720), (4380, 30185568), (4410, 29980224), (4416, 29939490), (4464, 29617560), (4480, 29511783), (4508, 29328480), (4526, 29211840), (4536, 29147440), (4557, 29013120), (4599, 28748160), (4672, 28298970), (4704, 28106460), (4830, 27373248), (4960, 26655804), (4968, 26612880), (4991, 26490240), (5022, 26326720), (5037, 26248320), (5040, 26232696), (5110, 25873344), (5152, 25662420), (5184, 25504010), (5208, 25386480), (5256, 25154640), (5292, 24983520), (5520, 23951592), (5580, 23694048), (5635, 23462784), (5670, 23317952), (5704, 23178960), (5760, 22953609), (5796, 22811040), (5840, 22639176), (5859, 22565760), (5880, 22485168), (5913, 22359680), (5952, 22213170), (6048, 21860580), (6076, 21759840), (6132, 21561120), (6210, 21290304), (6272, 21079845), (6417, 20603520), (6440, 20529936), (6480, 20403208), (6510, 20309184), (6570, 20123712), (6615, 19986816), (6624, 19959660), (6696, 19745040), (6716, 19686240), (6720, 19674522), (6762, 19552320), (6789, 19474560), (6944, 19039860), (7008, 18865980), (7056, 18737640), (7130, 18543168), (7154, 18480960), (7245, 18248832), (7360, 17963694), (7440, 17770536), (7452, 17741920), (7560, 17488464), (7595, 17407872), (7665, 17248896), (7728, 17108280), (7812, 16924320), (7840, 16863876), (7884, 16769760), (7938, 16655680), (8064, 16395435), (8176, 16170840), (8280, 15967728), (8370, 15796032), (8395, 15748992), (8556, 15452640), (8640, 15302406), (8680, 15231888), (8694, 15207360), (8760, 15092784), (8820, 14990112), (8832, 14969745), (8928, 14808780), (9016, 14664240), (9052, 14605920), (9072, 14573720), (9114, 14506560), (9198, 14374080), (9315, 14193536), (9344, 14149485), (9408, 14053230), (9660, 13686624), (9765, 13539456), (9855, 13415808), (9920, 13327902), (9936, 13306440), (9982, 13245120), (10044, 13163360), (10074, 13124160), (10080, 13116348), (10143, 13034880), (10220, 12936672), (10304, 12831210), (10368, 12752005), (10416, 12693240), (10512, 12577320), (10584, 12491760), (10695, 12362112), (10731, 12320640), (11040, 11975796), (11160, 11847024), (11270, 11731392), (11315, 11684736), (11340, 11658976), (11408, 11589480), (11592, 11405520), (11680, 11319588), (11718, 11282880), (11753, 11249280), (11760, 11242584), (11826, 11179840), (11904, 11106585), (12096, 10930290), (12152, 10879920), (12264, 10780560), (12420, 10645152), (12555, 10530688), (12834, 10301760), (12880, 10264968), (12960, 10201604), (13020, 10154592), (13041, 10138240), (13140, 10061856), (13230, 9993408), (13248, 9979830), (13392, 9872520), (13432, 9843120), (13440, 9837261), (13524, 9776160), (13578, 9737280), (13671, 9671040), (13797, 9582720), (13888, 9519930), (14016, 9432990), (14112, 9368820), (14260, 9271584), (14308, 9240480), (14490, 9124416), (14720, 8981847), (14880, 8885268), (14904, 8870960), (14973, 8830080), (15111, 8749440), (15120, 8744232), (15190, 8703936), (15330, 8624448), (15456, 8554140), (15624, 8462160), (15680, 8431938), (15768, 8384880), (15841, 8346240), (15876, 8327840), (16352, 8085420), (16560, 7983864), (16740, 7898016), (16790, 7874496), (16905, 7820928), (17112, 7726320), (17280, 7651203), (17360, 7615944), (17388, 7603680), (17520, 7546392), (17577, 7521920), (17640, 7495056), (17856, 7404390), (17885, 7392384), (18032, 7332120), (18104, 7302960), (18144, 7286860), (18228, 7253280), (18396, 7187040), (18630, 7096768), (18816, 7026615), (19251, 6867840), (19320, 6843312), (19530, 6769728), (19710, 6707904), (19840, 6663951), (19845, 6662272), (19872, 6653220), (19964, 6622560), (20088, 6581680), (20148, 6562080), (20160, 6558174), (20286, 6517440), (20367, 6491520), (20440, 6468336), (20608, 6415605), (20832, 6346620), (21024, 6288660), (21168, 6245880), (21390, 6181056), (21462, 6160320), (21735, 6082944), (22080, 5987898), (22320, 5923512), (22540, 5865696), (22630, 5842368), (22680, 5829488), (22785, 5802624), (22816, 5794740), (22995, 5749632), (23184, 5702760), (23360, 5659794), (23436, 5641440), (23506, 5624640), (23520, 5621292), (23652, 5589920), (24192, 5465145), (24304, 5439960), (24528, 5390280), (24840, 5322576), (24955, 5298048), (25110, 5265344), (25185, 5249664), (25668, 5150880), (25760, 5132484), (25920, 5100802), (26040, 5077296), (26082, 5069120), (26280, 5030928), (26460, 4996704), (26496, 4989915), (26784, 4936260), (26864, 4921560), (27048, 4888080), (27156, 4868640), (27342, 4835520), (27594, 4791360), (27776, 4759965), (28032, 4716495), (28224, 4684410), (28520, 4635792), (28616, 4620240), (28980, 4562208), (29295, 4513152), (29565, 4471936), (29760, 4442634), (29808, 4435480), (29946, 4415040), (30222, 4374720), (30240, 4372116), (30380, 4351968), (30429, 4344960), (30660, 4312224), (30912, 4277070), (31248, 4231080), (31360, 4215969), (31536, 4192440), (31682, 4173120), (31752, 4163920), (32085, 4120704), (32193, 4106880), (32704, 4042710), (33120, 3991932), (33480, 3949008), (33580, 3937248), (33810, 3910464), (33945, 3894912), (34224, 3863160), (34720, 3807972), (34776, 3801840), (34937, 3784320), (35040, 3773196), (35154, 3760960), (35259, 3749760), (35280, 3747528), (35712, 3702195), (35770, 3696192), (36064, 3666060), (36208, 3651480), (36288, 3643430), (36456, 3626640), (36792, 3593520), (37260, 3548384), (38502, 3433920), (38640, 3421656), (39060, 3384864), (39420, 3353952), (39690, 3331136), (39744, 3326610), (39928, 3311280), (40176, 3290840), (40296, 3281040), (40320, 3279087), (40572, 3258720), (40734, 3245760), (40880, 3234168), (41013, 3223680), (41391, 3194240), (41664, 3173310), (42048, 3144330), (42336, 3122940), (42780, 3090528), (42924, 3080160), (43470, 3041472), (44160, 2993949), (44640, 2961756), (44919, 2943360), (45080, 2932848), (45260, 2921184), (45333, 2916480), (45360, 2914744), (45570, 2901312), (45632, 2897370), (45990, 2874816), (46368, 2851380), (46720, 2829897), (46872, 2820720), (47012, 2812320), (47040, 2810646), (47304, 2794960), (47523, 2782080), (48608, 2719980), (49056, 2695140), (49680, 2661288), (49910, 2649024), (50220, 2632672), (50370, 2624832), (50715, 2606976), (51336, 2575440), (51520, 2566242), (51840, 2550401), (52049, 2540160), (52080, 2538648), (52164, 2534560), (52560, 2515464), (52920, 2498352), (53568, 2468130), (53655, 2464128), (53728, 2460780), (54096, 2444040), (54312, 2434320), (54684, 2417760), (55188, 2395680), (56448, 2342205), (57040, 2317896), (57232, 2310120), (57753, 2289280), (57960, 2281104), (58590, 2256576), (58765, 2249856), (59130, 2235968), (59520, 2221317), (59616, 2217740), (59892, 2207520), (60444, 2187360), (60480, 2186058), (60760, 2175984), (60858, 2172480), (61101, 2163840), (61320, 2156112), (61824, 2138535), (62496, 2115540), (63072, 2096220), (63364, 2086560), (63504, 2081960), (64170, 2060352), (64386, 2053440), (65205, 2027648), (65408, 2021355), (66240, 1995966), (66960, 1974504), (67160, 1968624), (67620, 1955232), (67890, 1947456), (68355, 1934208), (68448, 1931580), (68985, 1916544), (69440, 1903986), (69552, 1900920), (69874, 1892160), (70080, 1886598), (70308, 1880480), (70518, 1874880), (70560, 1873764), (71540, 1848096), (72128, 1833030), (72416, 1825740), (72576, 1821715), (72912, 1813320), (73584, 1796760), (74520, 1774192), (74865, 1766016), (75555, 1749888), (77004, 1716960), (77280, 1710828), (78120, 1692432), (78840, 1676976), (79205, 1669248), (79380, 1665568), (79488, 1663305), (79856, 1655640), (80352, 1645420), (80592, 1640520), (81144, 1629360), (81468, 1622880), (81760, 1617084), (82026, 1611840), (82271, 1607040), (82782, 1597120), (83328, 1586655), (84096, 1572165), (84672, 1561470), (85560, 1545264), (85848, 1540080), (86940, 1520736), (87885, 1504384), (89280, 1480878), (89838, 1471680), (90160, 1466424), (90520, 1460592), (90666, 1458240), (90720, 1457372), (91140, 1450656), (91264, 1448685), (91287, 1448320), (91980, 1437408), (92736, 1425690), (93744, 1410360), (94024, 1406160), (94080, 1405323), (94608, 1397480), (95046, 1391040), (96255, 1373568), (96579, 1368960), (97216, 1359990), (98112, 1347570), (99360, 1330644), (99820, 1324512), (100440, 1316336), (100740, 1312416), (101430, 1303488), (101835, 1298304), (102672, 1287720), (103040, 1283121), (104098, 1270080), (104160, 1269324), (104328, 1267280), (104811, 1261440), (105120, 1257732), (105777, 1249920), (105840, 1249176), (107136, 1234065), (107310, 1232064), (107456, 1230390), (108192, 1222020), (108624, 1217160), (109368, 1208880), (110376, 1197840), (110887, 1192320), (114080, 1158948), (114464, 1155060), (115506, 1144640), (115920, 1140552), (117180, 1128288), (117530, 1124928), (118260, 1117984), (119232, 1108870), (119784, 1103760), (120888, 1093680), (120960, 1093029), (121520, 1087992), (121716, 1086240), (122202, 1081920), (122640, 1078056), (123039, 1074560), (124992, 1057770), (126144, 1048110), (126728, 1043280), (127008, 1040980), (128340, 1030176), (128772, 1026720), (130410, 1013824), (132480, 997983), (133920, 987252), (134320, 984312), (134757, 981120), (135240, 977616), (135780, 973728), (135999, 972160), (136710, 967104), (136896, 965790), (137970, 958272), (138880, 951993), (139104, 950460), (139748, 946080), (140160, 943299), (140616, 940240), (141036, 937440), (141120, 936882), (142569, 927360), (143080, 924048), (144256, 916515), (144832, 912870), (145824, 906660), (147168, 898380), (149040, 887096), (149730, 883008), (151110, 874944), (152145, 868992), (154008, 858480), (154560, 855414), (156147, 846720), (156240, 846216), (157680, 838488), (158410, 834624), (158760, 832784), (159712, 827820), (160704, 822710), (160965, 821376), (161184, 820260), (162288, 814680), (162936, 811440), (163520, 808542), (164052, 805920), (164542, 803520), (165564, 798560), (169344, 780735), (171120, 772632), (171696, 770040), (173880, 760368), (174685, 756864), (175770, 752192), (176295, 749952), (178560, 740439), (179676, 735840), (180320, 733212), (181040, 730296), (181332, 729120), (181440, 728686), (182280, 725328), (182574, 724160), (183303, 721280), (183960, 718704), (185472, 712845), (187488, 705180), (188048, 703080), (189216, 698740), (190092, 695520), (192510, 686784), (193158, 684480), (194432, 679995), (196224, 673785), (198720, 665322), (199640, 662256), (200880, 658168), (201480, 656208), (202860, 651744), (203670, 649152), (205065, 644736), (205344, 643860), (206955, 638848), (208196, 635040), (208320, 634662), (208656, 633640), (209622, 630720), (210240, 628866), (211554, 624960), (211680, 624588), (214620, 616032), (214912, 615195), (216384, 611010), (217248, 608580), (218736, 604440), (220752, 598920), (221774, 596160), (224595, 588672), (226665, 583296), (228160, 579474), (228928, 577530), (231012, 572320), (231840, 570276), (234360, 564144), (235060, 562464), (236520, 558992), (237615, 556416), (238464, 554435), (239568, 551880), (241776, 546840), (243040, 543996), (243432, 543120), (244404, 540960), (245280, 539028), (246078, 537280), (246813, 535680), (249984, 528885), (252288, 524055), (253456, 521640), (254016, 520490), (256680, 515088), (257544, 513360), (260245, 508032), (260820, 506912), (267840, 493626), (268640, 492156), (269514, 490560), (270480, 488808), (271560, 486864), (271998, 486080), (273420, 483552), (273792, 482895), (275940, 479136), (278208, 475230), (279496, 473040), (281232, 470120), (282072, 468720), (282240, 468441), (285138, 463680), (286160, 462024), (288765, 457856), (289664, 456435), (289737, 456320), (291648, 453330), (294336, 449190), (298080, 443548), (299460, 441504), (302220, 437472), (304290, 434496), (305505, 432768), (308016, 429240), (309120, 427707), (312294, 423360), (312480, 423108), (314433, 420480), (315360, 419244), (316820, 417312), (317331, 416640), (317520, 416392), (319424, 413910), (321408, 411355), (321930, 410688), (322368, 410130), (324576, 407340), (325872, 405720), (327040, 404271), (328104, 402960), (329084, 401760), (331128, 399280), (332661, 397440), (342240, 386316), (343392, 385020), (347760, 380184), (349370, 378432), (351540, 376096), (352590, 374976), (359352, 367920), (360640, 366606), (362080, 365148), (362664, 364560), (362880, 364343)]