87450723360

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{107}}^1$

素因数の和:178

約数の個数: 2016

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 107, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 214, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 321, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 428, 429, 432, 440, 441, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 535, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 642, 648, 660, 672, 693, 702, 715, 720, 728, 729, 735, 749, 756, 770, 780, 784, 792, 810, 819, 840, 856, 858, 864, 880, 882, 891, 910, 924, 936, 945, 963, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1070, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1177, 1188, 1215, 1232, 1248, 1260, 1274, 1284, 1287, 1296, 1320, 1323, 1365, 1386, 1391, 1404, 1430, 1440, 1456, 1458, 1470, 1485, 1498, 1512, 1540, 1560, 1568, 1584, 1605, 1617, 1620, 1638, 1680, 1701, 1712, 1716, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1926, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2140, 2145, 2156, 2160, 2184, 2205, 2247, 2268, 2288, 2310, 2340, 2352, 2354, 2376, 2430, 2457, 2464, 2520, 2548, 2568, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2782, 2808, 2835, 2860, 2889, 2912, 2916, 2940, 2970, 2996, 3003, 3024, 3080, 3120, 3159, 3168, 3185, 3210, 3234, 3240, 3276, 3360, 3402, 3424, 3432, 3465, 3510, 3528, 3531, 3564, 3640, 3645, 3696, 3744, 3745, 3780, 3822, 3852, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4158, 4173, 4212, 4280, 4290, 4312, 4320, 4368, 4410, 4455, 4494, 4536, 4576, 4620, 4680, 4704, 4708, 4752, 4815, 4851, 4860, 4914, 5005, 5040, 5096, 5103, 5136, 5148, 5243, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5564, 5616, 5670, 5720, 5733, 5778, 5832, 5880, 5885, 5940, 5992, 6006, 6048, 6160, 6237, 6240, 6318, 6370, 6420, 6435, 6468, 6480, 6552, 6615, 6741, 6804, 6864, 6930, 6955, 7007, 7020, 7056, 7062, 7128, 7280, 7290, 7371, 7392, 7490, 7560, 7644, 7704, 7722, 7776, 7840, 7920, 7938, 8008, 8019, 8085, 8190, 8239, 8316, 8346, 8424, 8505, 8560, 8580, 8624, 8667, 8736, 8820, 8910, 8988, 9009, 9072, 9240, 9360, 9416, 9477, 9504, 9555, 9630, 9702, 9720, 9737, 9828, 10010, 10080, 10192, 10206, 10272, 10296, 10395, 10486, 10530, 10584, 10593, 10692, 10780, 10920, 11088, 11128, 11232, 11235, 11340, 11440, 11466, 11556, 11583, 11664, 11760, 11770, 11880, 11907, 11984, 12012, 12285, 12320, 12474, 12519, 12636, 12740, 12840, 12870, 12936, 12960, 13104, 13230, 13365, 13482, 13608, 13728, 13860, 13910, 14014, 14040, 14112, 14124, 14256, 14445, 14553, 14560, 14580, 14742, 14980, 15015, 15120, 15288, 15301, 15408, 15444, 15729, 15795, 15840, 15876, 16016, 16038, 16170, 16380, 16478, 16632, 16692, 16848, 17010, 17120, 17160, 17199, 17248, 17334, 17640, 17655, 17820, 17976, 18018, 18144, 18480, 18711, 18720, 18832, 18954, 19110, 19260, 19305, 19404, 19440, 19474, 19656, 19845, 20020, 20223, 20384, 20412, 20592, 20790, 20865, 20972, 21021, 21060, 21168, 21186, 21384, 21560, 21840, 22113, 22176, 22256, 22470, 22680, 22880, 22932, 23112, 23166, 23328, 23520, 23540, 23760, 23814, 23968, 24024, 24255, 24570, 24717, 24948, 25038, 25272, 25480, 25515, 25680, 25740, 25872, 26001, 26208, 26215, 26460, 26730, 26964, 27027, 27216, 27720, 27820, 28028, 28080, 28248, 28512, 28665, 28890, 29106, 29160, 29211, 29484, 29960, 30030, 30240, 30576, 30602, 30816, 30888, 31185, 31458, 31590, 31752, 31779, 32032, 32076, 32340, 32760, 32956, 33264, 33384, 33696, 33705, 34020, 34320, 34398, 34668, 34749, 35035, 35280, 35310, 35640, 35721, 35952, 36036, 36855, 36960, 37422, 37557, 37664, 37908, 38220, 38520, 38610, 38808, 38880, 38948, 39312, 39690, 40040, 40095, 40446, 40824, 41184, 41195, 41580, 41730, 41944, 42042, 42120, 42336, 42372, 42768, 43120, 43335, 43659, 43680, 44226, 44512, 44940, 45045, 45360, 45864, 45903, 46224, 46332, 47080, 47187, 47385, 47520, 47628, 48048, 48510, 48685, 49140, 49434, 49896, 50076, 50544, 50960, 51030, 51360, 51480, 51597, 51744, 52002, 52430, 52920, 52965, 53460, 53928, 54054, 54432, 55440, 55640, 56056, 56133, 56160, 56496, 57330, 57673, 57780, 57915, 58212, 58320, 58422, 58968, 59535, 59920, 60060, 60669, 61152, 61204, 61776, 62370, 62595, 62916, 63063, 63180, 63504, 63558, 64152, 64680, 65520, 65912, 66339, 66528, 66768, 67410, 68040, 68159, 68640, 68796, 69336, 69498, 70070, 70560, 70620, 71280, 71442, 71904, 72072, 72765, 73710, 74151, 74844, 75114, 75816, 76440, 76505, 77040, 77220, 77616, 77896, 78003, 78624, 78645, 79380, 80080, 80190, 80892, 81081, 81648, 82390, 83160, 83460, 83888, 84084, 84240, 84744, 85536, 85995, 86240, 86670, 87318, 87633, 88452, 89880, 90090, 90720, 91728, 91806, 92448, 92664, 93555, 94160, 94374, 94770, 95256, 95337, 96096, 97020, 97370, 98280, 98868, 99792, 100152, 101088, 101115, 101920, 102060, 102960, 103194, 104004, 104247, 104860, 105105, 105840, 105930, 106920, 107107, 107856, 108108, 110565, 110880, 111280, 112112, 112266, 112671, 112992, 114660, 115346, 115560, 115830, 116424, 116640, 116844, 117936, 119070, 119840, 120120, 121338, 122408, 123552, 123585, 124740, 125190, 125832, 126126, 126360, 127008, 127116, 128304, 129360, 130005, 130977, 131040, 131824, 132678, 133536, 134820, 135135, 136080, 136318, 137592, 137709, 138672, 138996, 140140, 141240, 141561, 142560, 142884, 144144, 145530, 146055, 147420, 148302, 149688, 150228, 151632, 152880, 153010, 154080, 154440, 154791, 155232, 155792, 156006, 157290, 158760, 158895, 160160, 160380, 161784, 162162, 163296, 164780, 166320, 166920, 167776, 168168, 168480, 169488, 171990, 173019, 173340, 173745, 174636, 175266, 176904, 178605, 179760, 180180, 182007, 183456, 183612, 185328, 187110, 187785, 188320, 188748, 189189, 189540, 190512, 190674, 194040, 194740, 196560, 197736, 199584, 200304, 202230, 204120, 204477, 205920, 206388, 208008, 208494, 209720, 210210, 211680, 211860, 213840, 214214, 215712, 216216, 218295, 221130, 222453, 222560, 224224, 224532, 225342, 229320, 229515, 230692, 231120, 231660, 232848, 233688, 235872, 235935, 238140, 240240, 242676, 243243, 244816, 247170, 249480, 250380, 251664, 252252, 252720, 254232, 256608, 257985, 258720, 260010, 261954, 262899, 263648, 265356, 269640, 270270, 272160, 272636, 275184, 275418, 277344, 277992, 280280, 280665, 282480, 283122, 285768, 286011, 288288, 288365, 291060, 292110, 294840, 296604, 299376, 300456, 303264, 303345, 305760, 306020, 308880, 309582, 311584, 312012, 314580, 315315, 317520, 317790, 320760, 321321, 323568, 324324, 329560, 331695, 332640, 333840, 336336, 338013, 338976, 340795, 343980, 346038, 346680, 347490, 349272, 350532, 353808, 357210, 359520, 360360, 364014, 367224, 370656, 370755, 374220, 375570, 377496, 378378, 379080, 381024, 381348, 388080, 389480, 390015, 392931, 393120, 395472, 400608, 404460, 405405, 408240, 408954, 412776, 413127, 416016, 416988, 419440, 420420, 423720, 424683, 427680, 428428, 432432, 436590, 438165, 442260, 444906, 449064, 450684, 458640, 459030, 461384, 462240, 463320, 464373, 465696, 467376, 471870, 476280, 476685, 480480, 485352, 486486, 489632, 494340, 498960, 500760, 503328, 504504, 505440, 508464, 515970, 519057, 520020, 521235, 523908, 525798, 530712, 535535, 539280, 540540, 545272, 546021, 550368, 550836, 555984, 560560, 561330, 563355, 564960, 566244, 567567, 571536, 572022, 576730, 582120, 584220, 589680, 593208, 598752, 600912, 606690, 612040, 613431, 617760, 619164, 624024, 629160, 630630, 635040, 635580, 641520, 642642, 647136, 648648, 654885, 659120, 663390, 667359, 667680, 672672, 676026, 681590, 687960, 688545, 692076, 693360, 694980, 698544, 701064, 707616, 707805, 714420, 720720, 728028, 729729, 734448, 741510, 748440, 749749, 751140, 754992, 756756, 758160, 762696, 773955, 776160, 778960, 780030, 785862, 788697, 790944, 808920, 810810, 816480, 817908, 825552, 826254, 832032, 833976, 838880, 840840, 847440, 849366, 856856, 858033, 864864, 865095, 873180, 876330, 884520, 889812, 898128, 901368, 910035, 917280, 918060, 922768, 926640, 928746, 934752, 943740, 945945, 952560, 953370, 963963, 970704, 972972, 988680, 997920, 1001520, 1009008, 1014039, 1016928, 1022385, 1031940, 1038114, 1040040, 1042470, 1047816, 1051596, 1061424, 1071070, 1078560, 1081080, 1090544, 1092042, 1101672, 1111968, 1112265, 1121120, 1122660, 1126710, 1132488, 1135134, 1143072, 1144044, 1153460, 1164240, 1168440, 1179360, 1186416, 1201824, 1213380, 1216215, 1224080, 1226862, 1238328, 1239381, 1248048, 1258320, 1261260, 1271160, 1274049, 1283040, 1285284, 1297296, 1309770, 1314495, 1318240, 1326780, 1334718, 1352052, 1363180, 1375920, 1377090, 1384152, 1386720, 1389960, 1397088, 1402128, 1415610, 1428840, 1430055, 1441440, 1456056, 1459458, 1468896, 1483020, 1496880, 1499498, 1502280, 1509984, 1513512, 1516320, 1525392, 1547910, 1557171, 1557920, 1560060, 1571724, 1577394, 1606605, 1617840, 1621620, 1635816, 1651104, 1652508, 1667952, 1681680, 1690065, 1694880, 1698732, 1702701, 1713712, 1716066, 1730190, 1746360, 1752660, 1769040, 1779624, 1796256, 1802736, 1820070, 1836120, 1840293, 1845536, 1853280, 1857492, 1887480, 1891890, 1905120, 1906740, 1927926, 1941408, 1945944, 1964655, 1977360, 2002077, 2003040, 2018016, 2028078, 2044770, 2063880, 2065635, 2076228, 2080080, 2084940, 2095632, 2103192, 2122848, 2123415, 2142140, 2162160, 2181088, 2184084, 2203344, 2224530, 2245320, 2249247, 2253420, 2264976, 2270268, 2288088, 2306920, 2321865, 2328480, 2336880, 2366091, 2372832, 2426760, 2432430, 2448160, 2453724, 2476656, 2478762, 2496096, 2516640, 2522520, 2542320, 2548098, 2570568, 2594592, 2595285, 2619540, 2628990, 2653560, 2669436, 2704104, 2726360, 2730105, 2751840, 2754180, 2768304, 2779920, 2804256, 2831220, 2837835, 2857680, 2860110, 2891889, 2912112, 2918916, 2966040, 2993760, 2998996, 3004560, 3027024, 3050784, 3067155, 3095820, 3114342, 3120120, 3143448, 3154788, 3213210, 3235680, 3243240, 3271632, 3305016, 3335904, 3336795, 3363360, 3380130, 3397464, 3405402, 3427424, 3432132, 3460380, 3492720, 3505320, 3538080, 3559248, 3605472, 3640140, 3648645, 3672240, 3680586, 3714984, 3718143, 3748745, 3774960, 3783780, 3813480, 3822147, 3855852, 3891888, 3929310, 3943485, 3954720, 4004154, 4056156, 4089540, 4127760, 4131270, 4152456, 4160160, 4169880, 4191264, 4206384, 4246830, 4284280, 4290165, 4324320, 4368168, 4406688, 4449060, 4490640, 4498494, 4506840, 4529952, 4540536, 4576176, 4613840, 4643730, 4671513, 4673760, 4732182, 4819815, 4853520, 4864860, 4907448, 4953312, 4957524, 5045040, 5070195, 5084640, 5096196, 5108103, 5141136, 5190570, 5239080, 5257980, 5307120, 5338872, 5408208, 5452720, 5460210, 5508360, 5520879, 5536608, 5559840, 5662440, 5675670, 5715360, 5720220, 5783778, 5824224, 5837832, 5932080, 5997992, 6006231, 6009120, 6054048, 6134310, 6191640, 6196905, 6228684, 6240240, 6286896, 6309576, 6370245, 6426420, 6486480, 6543264, 6610032, 6673590, 6747741, 6760260, 6794928, 6810804, 6864264, 6920760, 6985440, 7010640, 7098273, 7118496, 7280280, 7297290, 7344480, 7361172, 7429968, 7436286, 7497490, 7549920, 7567560, 7626960, 7644294, 7711704, 7783776, 7785855, 7858620, 7886970, 8008308, 8112312, 8179080, 8255520, 8262540, 8304912, 8339760, 8412768, 8493660, 8513505, 8568560, 8580330, 8675667, 8736336, 8898120, 8981280, 8996988, 9013680, 9081072, 9152352, 9201465, 9227680, 9287460, 9343026, 9464364, 9639630, 9707040, 9729720, 9814896, 9915048, 10010385, 10090080, 10140390, 10192392, 10216206, 10282272, 10381140, 10478160, 10515960, 10614240, 10677744, 10816416, 10905440, 10920420, 11016720, 11041758, 11154429, 11246235, 11324880, 11351340, 11440440, 11567556, 11675664, 11830455, 11864160, 11995984, 12012462, 12268620, 12383280, 12393810, 12457368, 12480480, 12573792, 12619152, 12740490, 12852840, 12972960, 13220064, 13347180, 13495482, 13520520, 13589856, 13621608, 13728528, 13841520, 14014539, 14021280, 14196546, 14459445, 14560560, 14594580, 14722344, 14859936, 14872572, 14994980, 15135120, 15253920, 15288588, 15423408, 15571710, 15717240, 15773940, 16016616, 16224624, 16358160, 16525080, 16562637, 16609824, 16679520, 16987320, 17027010, 17137120, 17160660, 17351334, 17472672, 17796240, 17993976, 18027360, 18162144, 18402930, 18574920, 18590715, 18686052, 18928728, 19110735, 19279260, 19459440, 19629792, 19830096, 20020770, 20243223, 20280780, 20384784, 20432412, 20762280, 20956320, 21031920, 21355488, 21840840, 22033440, 22083516, 22308858, 22492470, 22649760, 22702680, 22880880, 23135112, 23351328, 23357565, 23660910, 23991968, 24024924, 24537240, 24766560, 24787620, 24914736, 25238304, 25480980, 25540515, 25705680, 26027001, 26694360, 26990964, 27041040, 27243216, 27457056, 27604395, 27683040, 28029078, 28393092, 28918890, 29121120, 29189160, 29444688, 29745144, 29989960, 30031155, 30270240, 30577176, 30846816, 31143420, 31434480, 31547880, 32033232, 32449248, 32716320, 33050160, 33125274, 33738705, 33974640, 34054020, 34321320, 34702668, 35491365, 35592480, 35987952, 36805860, 37149840, 37181430, 37372104, 37857456, 38221470, 38558520, 38918880, 39660192, 40041540, 40486446, 40561560, 40769568, 40864824, 41524560, 42043617, 42063840, 43378335, 43681680, 44167032, 44617716, 44984940, 45405360, 45761760, 46270224, 46715130, 47321820, 48049848, 49074480, 49575240, 49687911, 49829472, 50961960, 51081030, 51411360, 52054002, 53388720, 53981928, 54082080, 54486432, 55208790, 55772145, 56058156, 56786184, 57837780, 58378320, 58889376, 59490288, 59979920, 60062310, 60729669, 61154352, 62286840, 62868960, 63095760, 64066464, 66100320, 66250548, 67477410, 67949280, 68108040, 68642640, 69405336, 70072695, 70982730, 71975904, 73611720, 74299680, 74362860, 74744208, 75714912, 76442940, 77117040, 78081003, 80083080, 80972892, 81123120, 81729648, 82813185, 83049120, 84087234, 86756670, 87363360, 88334064, 89235432, 89969880, 90810720, 92540448, 93430260, 94643640, 96099696, 98148960, 99150480, 99375822, 101216115, 101923920, 102162060, 104108004, 106777440, 107963856, 110417580, 111544290, 112116312, 113572368, 115675560, 116756640, 118980576, 119959840, 120124620, 121459338, 122308704, 124573680, 126191520, 130135005, 132501096, 134954820, 136216080, 137285280, 138810672, 140145390, 141965460, 147223440, 148725720, 149488416, 152885880, 154234080, 156162006, 160166160, 161945784, 162246240, 163459296, 165626370, 168174468, 173513340, 176668128, 178470864, 179939760, 182189007, 186860520, 189287280, 192199392, 198300960, 198751644, 202432230, 203847840, 204324120, 208216008, 210218085, 215927712, 220835160, 223088580, 224232624, 227144736, 231351120, 240249240, 242918676, 248439555, 249147360, 260270010, 265002192, 269909640, 272432160, 277621344, 280290780, 283930920, 294446880, 297451440, 303648345, 305771760, 312324012, 320332320, 323891568, 331252740, 336348936, 347026680, 356941728, 359879520, 364378014, 373721040, 378574560, 390405015, 397503288, 404864460, 408648240, 416432016, 420436170, 441670320, 446177160, 448465248, 462702240, 480498480, 485837352, 496879110, 520540020, 530004384, 539819280, 546567021, 560581560, 567861840, 594902880, 607296690, 611543520, 624648024, 647783136, 662505480, 672697872, 694053360, 728756028, 747442080, 780810030, 795006576, 809728920, 817296480, 832864032, 840872340, 883340640, 892354320, 910945035, 960996960, 971674704, 993758220, 1041080040, 1079638560, 1093134042, 1121163120, 1135723680, 1214593380, 1249296048, 1325010960, 1345395744, 1388106720, 1457512056, 1561620060, 1590013152, 1619457840, 1681744680, 1784708640, 1821890070, 1943349408, 1987516440, 2082160080, 2186268084, 2242326240, 2429186760, 2498592096, 2650021920, 2732835105, 2915024112, 3123240120, 3238915680, 3363489360, 3643780140, 3975032880, 4164320160, 4372536168, 4858373520, 5465670210, 5830048224, 6246480240, 6726978720, 7287560280, 7950065760, 8745072336, 9716747040, 10931340420, 12492960480, 14575120560, 17490144672, 21862680840, 29150241120, 43725361680, 87450723360]

約数ペア:

[(1, 87450723360), (2, 43725361680), (3, 29150241120), (4, 21862680840), (5, 17490144672), (6, 14575120560), (7, 12492960480), (8, 10931340420), (9, 9716747040), (10, 8745072336), (11, 7950065760), (12, 7287560280), (13, 6726978720), (14, 6246480240), (15, 5830048224), (16, 5465670210), (18, 4858373520), (20, 4372536168), (21, 4164320160), (22, 3975032880), (24, 3643780140), (26, 3363489360), (27, 3238915680), (28, 3123240120), (30, 2915024112), (32, 2732835105), (33, 2650021920), (35, 2498592096), (36, 2429186760), (39, 2242326240), (40, 2186268084), (42, 2082160080), (44, 1987516440), (45, 1943349408), (48, 1821890070), (49, 1784708640), (52, 1681744680), (54, 1619457840), (55, 1590013152), (56, 1561620060), (60, 1457512056), (63, 1388106720), (65, 1345395744), (66, 1325010960), (70, 1249296048), (72, 1214593380), (77, 1135723680), (78, 1121163120), (80, 1093134042), (81, 1079638560), (84, 1041080040), (88, 993758220), (90, 971674704), (91, 960996960), (96, 910945035), (98, 892354320), (99, 883340640), (104, 840872340), (105, 832864032), (107, 817296480), (108, 809728920), (110, 795006576), (112, 780810030), (117, 747442080), (120, 728756028), (126, 694053360), (130, 672697872), (132, 662505480), (135, 647783136), (140, 624648024), (143, 611543520), (144, 607296690), (147, 594902880), (154, 567861840), (156, 560581560), (160, 546567021), (162, 539819280), (165, 530004384), (168, 520540020), (176, 496879110), (180, 485837352), (182, 480498480), (189, 462702240), (195, 448465248), (196, 446177160), (198, 441670320), (208, 420436170), (210, 416432016), (214, 408648240), (216, 404864460), (220, 397503288), (224, 390405015), (231, 378574560), (234, 373721040), (240, 364378014), (243, 359879520), (245, 356941728), (252, 347026680), (260, 336348936), (264, 331252740), (270, 323891568), (273, 320332320), (280, 312324012), (286, 305771760), (288, 303648345), (294, 297451440), (297, 294446880), (308, 283930920), (312, 280290780), (315, 277621344), (321, 272432160), (324, 269909640), (330, 265002192), (336, 260270010), (351, 249147360), (352, 248439555), (360, 242918676), (364, 240249240), (378, 231351120), (385, 227144736), (390, 224232624), (392, 223088580), (396, 220835160), (405, 215927712), (416, 210218085), (420, 208216008), (428, 204324120), (429, 203847840), (432, 202432230), (440, 198751644), (441, 198300960), (455, 192199392), (462, 189287280), (468, 186860520), (480, 182189007), (486, 179939760), (490, 178470864), (495, 176668128), (504, 173513340), (520, 168174468), (528, 165626370), (535, 163459296), (539, 162246240), (540, 161945784), (546, 160166160), (560, 156162006), (567, 154234080), (572, 152885880), (585, 149488416), (588, 148725720), (594, 147223440), (616, 141965460), (624, 140145390), (630, 138810672), (637, 137285280), (642, 136216080), (648, 134954820), (660, 132501096), (672, 130135005), (693, 126191520), (702, 124573680), (715, 122308704), (720, 121459338), (728, 120124620), (729, 119959840), (735, 118980576), (749, 116756640), (756, 115675560), (770, 113572368), (780, 112116312), (784, 111544290), (792, 110417580), (810, 107963856), (819, 106777440), (840, 104108004), (856, 102162060), (858, 101923920), (864, 101216115), (880, 99375822), (882, 99150480), (891, 98148960), (910, 96099696), (924, 94643640), (936, 93430260), (945, 92540448), (963, 90810720), (972, 89969880), (980, 89235432), (990, 88334064), (1001, 87363360), (1008, 86756670), (1040, 84087234), (1053, 83049120), (1056, 82813185), (1070, 81729648), (1078, 81123120), (1080, 80972892), (1092, 80083080), (1120, 78081003), (1134, 77117040), (1144, 76442940), (1155, 75714912), (1170, 74744208), (1176, 74362860), (1177, 74299680), (1188, 73611720), (1215, 71975904), (1232, 70982730), (1248, 70072695), (1260, 69405336), (1274, 68642640), (1284, 68108040), (1287, 67949280), (1296, 67477410), (1320, 66250548), (1323, 66100320), (1365, 64066464), (1386, 63095760), (1391, 62868960), (1404, 62286840), (1430, 61154352), (1440, 60729669), (1456, 60062310), (1458, 59979920), (1470, 59490288), (1485, 58889376), (1498, 58378320), (1512, 57837780), (1540, 56786184), (1560, 56058156), (1568, 55772145), (1584, 55208790), (1605, 54486432), (1617, 54082080), (1620, 53981928), (1638, 53388720), (1680, 52054002), (1701, 51411360), (1712, 51081030), (1716, 50961960), (1755, 49829472), (1760, 49687911), (1764, 49575240), (1782, 49074480), (1820, 48049848), (1848, 47321820), (1872, 46715130), (1890, 46270224), (1911, 45761760), (1926, 45405360), (1944, 44984940), (1960, 44617716), (1980, 44167032), (2002, 43681680), (2016, 43378335), (2079, 42063840), (2080, 42043617), (2106, 41524560), (2140, 40864824), (2145, 40769568), (2156, 40561560), (2160, 40486446), (2184, 40041540), (2205, 39660192), (2247, 38918880), (2268, 38558520), (2288, 38221470), (2310, 37857456), (2340, 37372104), (2352, 37181430), (2354, 37149840), (2376, 36805860), (2430, 35987952), (2457, 35592480), (2464, 35491365), (2520, 34702668), (2548, 34321320), (2568, 34054020), (2574, 33974640), (2592, 33738705), (2640, 33125274), (2646, 33050160), (2673, 32716320), (2695, 32449248), (2730, 32033232), (2772, 31547880), (2782, 31434480), (2808, 31143420), (2835, 30846816), (2860, 30577176), (2889, 30270240), (2912, 30031155), (2916, 29989960), (2940, 29745144), (2970, 29444688), (2996, 29189160), (3003, 29121120), (3024, 28918890), (3080, 28393092), (3120, 28029078), (3159, 27683040), (3168, 27604395), (3185, 27457056), (3210, 27243216), (3234, 27041040), (3240, 26990964), (3276, 26694360), (3360, 26027001), (3402, 25705680), (3424, 25540515), (3432, 25480980), (3465, 25238304), (3510, 24914736), (3528, 24787620), (3531, 24766560), (3564, 24537240), (3640, 24024924), (3645, 23991968), (3696, 23660910), (3744, 23357565), (3745, 23351328), (3780, 23135112), (3822, 22880880), (3852, 22702680), (3861, 22649760), (3888, 22492470), (3920, 22308858), (3960, 22083516), (3969, 22033440), (4004, 21840840), (4095, 21355488), (4158, 21031920), (4173, 20956320), (4212, 20762280), (4280, 20432412), (4290, 20384784), (4312, 20280780), (4320, 20243223), (4368, 20020770), (4410, 19830096), (4455, 19629792), (4494, 19459440), (4536, 19279260), (4576, 19110735), (4620, 18928728), (4680, 18686052), (4704, 18590715), (4708, 18574920), (4752, 18402930), (4815, 18162144), (4851, 18027360), (4860, 17993976), (4914, 17796240), (5005, 17472672), (5040, 17351334), (5096, 17160660), (5103, 17137120), (5136, 17027010), (5148, 16987320), (5243, 16679520), (5265, 16609824), (5280, 16562637), (5292, 16525080), (5346, 16358160), (5390, 16224624), (5460, 16016616), (5544, 15773940), (5564, 15717240), (5616, 15571710), (5670, 15423408), (5720, 15288588), (5733, 15253920), (5778, 15135120), (5832, 14994980), (5880, 14872572), (5885, 14859936), (5940, 14722344), (5992, 14594580), (6006, 14560560), (6048, 14459445), (6160, 14196546), (6237, 14021280), (6240, 14014539), (6318, 13841520), (6370, 13728528), (6420, 13621608), (6435, 13589856), (6468, 13520520), (6480, 13495482), (6552, 13347180), (6615, 13220064), (6741, 12972960), (6804, 12852840), (6864, 12740490), (6930, 12619152), (6955, 12573792), (7007, 12480480), (7020, 12457368), (7056, 12393810), (7062, 12383280), (7128, 12268620), (7280, 12012462), (7290, 11995984), (7371, 11864160), (7392, 11830455), (7490, 11675664), (7560, 11567556), (7644, 11440440), (7704, 11351340), (7722, 11324880), (7776, 11246235), (7840, 11154429), (7920, 11041758), (7938, 11016720), (8008, 10920420), (8019, 10905440), (8085, 10816416), (8190, 10677744), (8239, 10614240), (8316, 10515960), (8346, 10478160), (8424, 10381140), (8505, 10282272), (8560, 10216206), (8580, 10192392), (8624, 10140390), (8667, 10090080), (8736, 10010385), (8820, 9915048), (8910, 9814896), (8988, 9729720), (9009, 9707040), (9072, 9639630), (9240, 9464364), (9360, 9343026), (9416, 9287460), (9477, 9227680), (9504, 9201465), (9555, 9152352), (9630, 9081072), (9702, 9013680), (9720, 8996988), (9737, 8981280), (9828, 8898120), (10010, 8736336), (10080, 8675667), (10192, 8580330), (10206, 8568560), (10272, 8513505), (10296, 8493660), (10395, 8412768), (10486, 8339760), (10530, 8304912), (10584, 8262540), (10593, 8255520), (10692, 8179080), (10780, 8112312), (10920, 8008308), (11088, 7886970), (11128, 7858620), (11232, 7785855), (11235, 7783776), (11340, 7711704), (11440, 7644294), (11466, 7626960), (11556, 7567560), (11583, 7549920), (11664, 7497490), (11760, 7436286), (11770, 7429968), (11880, 7361172), (11907, 7344480), (11984, 7297290), (12012, 7280280), (12285, 7118496), (12320, 7098273), (12474, 7010640), (12519, 6985440), (12636, 6920760), (12740, 6864264), (12840, 6810804), (12870, 6794928), (12936, 6760260), (12960, 6747741), (13104, 6673590), (13230, 6610032), (13365, 6543264), (13482, 6486480), (13608, 6426420), (13728, 6370245), (13860, 6309576), (13910, 6286896), (14014, 6240240), (14040, 6228684), (14112, 6196905), (14124, 6191640), (14256, 6134310), (14445, 6054048), (14553, 6009120), (14560, 6006231), (14580, 5997992), (14742, 5932080), (14980, 5837832), (15015, 5824224), (15120, 5783778), (15288, 5720220), (15301, 5715360), (15408, 5675670), (15444, 5662440), (15729, 5559840), (15795, 5536608), (15840, 5520879), (15876, 5508360), (16016, 5460210), (16038, 5452720), (16170, 5408208), (16380, 5338872), (16478, 5307120), (16632, 5257980), (16692, 5239080), (16848, 5190570), (17010, 5141136), (17120, 5108103), (17160, 5096196), (17199, 5084640), (17248, 5070195), (17334, 5045040), (17640, 4957524), (17655, 4953312), (17820, 4907448), (17976, 4864860), (18018, 4853520), (18144, 4819815), (18480, 4732182), (18711, 4673760), (18720, 4671513), (18832, 4643730), (18954, 4613840), (19110, 4576176), (19260, 4540536), (19305, 4529952), (19404, 4506840), (19440, 4498494), (19474, 4490640), (19656, 4449060), (19845, 4406688), (20020, 4368168), (20223, 4324320), (20384, 4290165), (20412, 4284280), (20592, 4246830), (20790, 4206384), (20865, 4191264), (20972, 4169880), (21021, 4160160), (21060, 4152456), (21168, 4131270), (21186, 4127760), (21384, 4089540), (21560, 4056156), (21840, 4004154), (22113, 3954720), (22176, 3943485), (22256, 3929310), (22470, 3891888), (22680, 3855852), (22880, 3822147), (22932, 3813480), (23112, 3783780), (23166, 3774960), (23328, 3748745), (23520, 3718143), (23540, 3714984), (23760, 3680586), (23814, 3672240), (23968, 3648645), (24024, 3640140), (24255, 3605472), (24570, 3559248), (24717, 3538080), (24948, 3505320), (25038, 3492720), (25272, 3460380), (25480, 3432132), (25515, 3427424), (25680, 3405402), (25740, 3397464), (25872, 3380130), (26001, 3363360), (26208, 3336795), (26215, 3335904), (26460, 3305016), (26730, 3271632), (26964, 3243240), (27027, 3235680), (27216, 3213210), (27720, 3154788), (27820, 3143448), (28028, 3120120), (28080, 3114342), (28248, 3095820), (28512, 3067155), (28665, 3050784), (28890, 3027024), (29106, 3004560), (29160, 2998996), (29211, 2993760), (29484, 2966040), (29960, 2918916), (30030, 2912112), (30240, 2891889), (30576, 2860110), (30602, 2857680), (30816, 2837835), (30888, 2831220), (31185, 2804256), (31458, 2779920), (31590, 2768304), (31752, 2754180), (31779, 2751840), (32032, 2730105), (32076, 2726360), (32340, 2704104), (32760, 2669436), (32956, 2653560), (33264, 2628990), (33384, 2619540), (33696, 2595285), (33705, 2594592), (34020, 2570568), (34320, 2548098), (34398, 2542320), (34668, 2522520), (34749, 2516640), (35035, 2496096), (35280, 2478762), (35310, 2476656), (35640, 2453724), (35721, 2448160), (35952, 2432430), (36036, 2426760), (36855, 2372832), (36960, 2366091), (37422, 2336880), (37557, 2328480), (37664, 2321865), (37908, 2306920), (38220, 2288088), (38520, 2270268), (38610, 2264976), (38808, 2253420), (38880, 2249247), (38948, 2245320), (39312, 2224530), (39690, 2203344), (40040, 2184084), (40095, 2181088), (40446, 2162160), (40824, 2142140), (41184, 2123415), (41195, 2122848), (41580, 2103192), (41730, 2095632), (41944, 2084940), (42042, 2080080), (42120, 2076228), (42336, 2065635), (42372, 2063880), (42768, 2044770), (43120, 2028078), (43335, 2018016), (43659, 2003040), (43680, 2002077), (44226, 1977360), (44512, 1964655), (44940, 1945944), (45045, 1941408), (45360, 1927926), (45864, 1906740), (45903, 1905120), (46224, 1891890), (46332, 1887480), (47080, 1857492), (47187, 1853280), (47385, 1845536), (47520, 1840293), (47628, 1836120), (48048, 1820070), (48510, 1802736), (48685, 1796256), (49140, 1779624), (49434, 1769040), (49896, 1752660), (50076, 1746360), (50544, 1730190), (50960, 1716066), (51030, 1713712), (51360, 1702701), (51480, 1698732), (51597, 1694880), (51744, 1690065), (52002, 1681680), (52430, 1667952), (52920, 1652508), (52965, 1651104), (53460, 1635816), (53928, 1621620), (54054, 1617840), (54432, 1606605), (55440, 1577394), (55640, 1571724), (56056, 1560060), (56133, 1557920), (56160, 1557171), (56496, 1547910), (57330, 1525392), (57673, 1516320), (57780, 1513512), (57915, 1509984), (58212, 1502280), (58320, 1499498), (58422, 1496880), (58968, 1483020), (59535, 1468896), (59920, 1459458), (60060, 1456056), (60669, 1441440), (61152, 1430055), (61204, 1428840), (61776, 1415610), (62370, 1402128), (62595, 1397088), (62916, 1389960), (63063, 1386720), (63180, 1384152), (63504, 1377090), (63558, 1375920), (64152, 1363180), (64680, 1352052), (65520, 1334718), (65912, 1326780), (66339, 1318240), (66528, 1314495), (66768, 1309770), (67410, 1297296), (68040, 1285284), (68159, 1283040), (68640, 1274049), (68796, 1271160), (69336, 1261260), (69498, 1258320), (70070, 1248048), (70560, 1239381), (70620, 1238328), (71280, 1226862), (71442, 1224080), (71904, 1216215), (72072, 1213380), (72765, 1201824), (73710, 1186416), (74151, 1179360), (74844, 1168440), (75114, 1164240), (75816, 1153460), (76440, 1144044), (76505, 1143072), (77040, 1135134), (77220, 1132488), (77616, 1126710), (77896, 1122660), (78003, 1121120), (78624, 1112265), (78645, 1111968), (79380, 1101672), (80080, 1092042), (80190, 1090544), (80892, 1081080), (81081, 1078560), (81648, 1071070), (82390, 1061424), (83160, 1051596), (83460, 1047816), (83888, 1042470), (84084, 1040040), (84240, 1038114), (84744, 1031940), (85536, 1022385), (85995, 1016928), (86240, 1014039), (86670, 1009008), (87318, 1001520), (87633, 997920), (88452, 988680), (89880, 972972), (90090, 970704), (90720, 963963), (91728, 953370), (91806, 952560), (92448, 945945), (92664, 943740), (93555, 934752), (94160, 928746), (94374, 926640), (94770, 922768), (95256, 918060), (95337, 917280), (96096, 910035), (97020, 901368), (97370, 898128), (98280, 889812), (98868, 884520), (99792, 876330), (100152, 873180), (101088, 865095), (101115, 864864), (101920, 858033), (102060, 856856), (102960, 849366), (103194, 847440), (104004, 840840), (104247, 838880), (104860, 833976), (105105, 832032), (105840, 826254), (105930, 825552), (106920, 817908), (107107, 816480), (107856, 810810), (108108, 808920), (110565, 790944), (110880, 788697), (111280, 785862), (112112, 780030), (112266, 778960), (112671, 776160), (112992, 773955), (114660, 762696), (115346, 758160), (115560, 756756), (115830, 754992), (116424, 751140), (116640, 749749), (116844, 748440), (117936, 741510), (119070, 734448), (119840, 729729), (120120, 728028), (121338, 720720), (122408, 714420), (123552, 707805), (123585, 707616), (124740, 701064), (125190, 698544), (125832, 694980), (126126, 693360), (126360, 692076), (127008, 688545), (127116, 687960), (128304, 681590), (129360, 676026), (130005, 672672), (130977, 667680), (131040, 667359), (131824, 663390), (132678, 659120), (133536, 654885), (134820, 648648), (135135, 647136), (136080, 642642), (136318, 641520), (137592, 635580), (137709, 635040), (138672, 630630), (138996, 629160), (140140, 624024), (141240, 619164), (141561, 617760), (142560, 613431), (142884, 612040), (144144, 606690), (145530, 600912), (146055, 598752), (147420, 593208), (148302, 589680), (149688, 584220), (150228, 582120), (151632, 576730), (152880, 572022), (153010, 571536), (154080, 567567), (154440, 566244), (154791, 564960), (155232, 563355), (155792, 561330), (156006, 560560), (157290, 555984), (158760, 550836), (158895, 550368), (160160, 546021), (160380, 545272), (161784, 540540), (162162, 539280), (163296, 535535), (164780, 530712), (166320, 525798), (166920, 523908), (167776, 521235), (168168, 520020), (168480, 519057), (169488, 515970), (171990, 508464), (173019, 505440), (173340, 504504), (173745, 503328), (174636, 500760), (175266, 498960), (176904, 494340), (178605, 489632), (179760, 486486), (180180, 485352), (182007, 480480), (183456, 476685), (183612, 476280), (185328, 471870), (187110, 467376), (187785, 465696), (188320, 464373), (188748, 463320), (189189, 462240), (189540, 461384), (190512, 459030), (190674, 458640), (194040, 450684), (194740, 449064), (196560, 444906), (197736, 442260), (199584, 438165), (200304, 436590), (202230, 432432), (204120, 428428), (204477, 427680), (205920, 424683), (206388, 423720), (208008, 420420), (208494, 419440), (209720, 416988), (210210, 416016), (211680, 413127), (211860, 412776), (213840, 408954), (214214, 408240), (215712, 405405), (216216, 404460), (218295, 400608), (221130, 395472), (222453, 393120), (222560, 392931), (224224, 390015), (224532, 389480), (225342, 388080), (229320, 381348), (229515, 381024), (230692, 379080), (231120, 378378), (231660, 377496), (232848, 375570), (233688, 374220), (235872, 370755), (235935, 370656), (238140, 367224), (240240, 364014), (242676, 360360), (243243, 359520), (244816, 357210), (247170, 353808), (249480, 350532), (250380, 349272), (251664, 347490), (252252, 346680), (252720, 346038), (254232, 343980), (256608, 340795), (257985, 338976), (258720, 338013), (260010, 336336), (261954, 333840), (262899, 332640), (263648, 331695), (265356, 329560), (269640, 324324), (270270, 323568), (272160, 321321), (272636, 320760), (275184, 317790), (275418, 317520), (277344, 315315), (277992, 314580), (280280, 312012), (280665, 311584), (282480, 309582), (283122, 308880), (285768, 306020), (286011, 305760), (288288, 303345), (288365, 303264), (291060, 300456), (292110, 299376), (294840, 296604)]