124501497120

素因数分解:

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

素因数の和:525

約数の個数: 1728

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

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

約数列:

[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, 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, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 457, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 858, 864, 880, 882, 891, 910, 914, 924, 936, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1371, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1701, 1716, 1755, 1760, 1764, 1782, 1820, 1828, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2285, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2742, 2772, 2808, 2835, 2860, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3185, 3199, 3234, 3240, 3276, 3360, 3402, 3432, 3465, 3510, 3528, 3564, 3640, 3656, 3696, 3744, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4113, 4158, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4536, 4570, 4576, 4620, 4680, 4704, 4752, 4851, 4860, 4914, 5005, 5027, 5040, 5096, 5148, 5265, 5280, 5292, 5346, 5390, 5460, 5484, 5544, 5616, 5670, 5720, 5733, 5880, 5940, 5941, 6006, 6048, 6160, 6237, 6240, 6318, 6370, 6398, 6435, 6468, 6480, 6552, 6615, 6804, 6855, 6864, 6930, 7007, 7020, 7056, 7128, 7280, 7312, 7371, 7392, 7560, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8085, 8190, 8226, 8316, 8424, 8505, 8580, 8624, 8736, 8820, 8910, 9009, 9072, 9140, 9240, 9360, 9504, 9555, 9597, 9702, 9720, 9828, 10010, 10054, 10080, 10192, 10296, 10395, 10530, 10584, 10692, 10780, 10920, 10968, 11088, 11232, 11340, 11440, 11466, 11583, 11760, 11880, 11882, 11907, 12012, 12285, 12320, 12339, 12474, 12636, 12740, 12796, 12870, 12936, 12960, 13104, 13230, 13365, 13608, 13710, 13728, 13860, 14014, 14040, 14112, 14256, 14553, 14560, 14624, 14742, 15015, 15081, 15120, 15288, 15444, 15795, 15840, 15876, 15995, 16016, 16170, 16380, 16452, 16632, 16848, 17010, 17160, 17199, 17248, 17640, 17820, 17823, 18018, 18144, 18280, 18480, 18711, 18720, 19110, 19194, 19305, 19404, 19440, 19656, 19845, 20020, 20108, 20384, 20565, 20592, 20790, 21021, 21060, 21168, 21384, 21560, 21840, 21936, 22113, 22176, 22393, 22680, 22880, 22932, 23166, 23520, 23760, 23764, 23814, 24024, 24255, 24570, 24678, 24948, 25135, 25272, 25480, 25592, 25740, 25872, 26208, 26460, 26730, 27027, 27216, 27420, 27720, 28028, 28080, 28512, 28665, 28791, 29106, 29484, 29705, 30030, 30162, 30240, 30576, 30888, 31185, 31590, 31752, 31990, 32032, 32340, 32760, 32904, 33264, 33696, 34020, 34320, 34398, 34749, 35035, 35189, 35280, 35640, 35646, 36036, 36560, 36855, 36960, 37017, 37422, 38220, 38388, 38610, 38808, 38880, 39312, 39690, 40040, 40216, 41130, 41184, 41580, 41587, 42042, 42120, 42336, 42768, 43120, 43659, 43680, 43872, 44226, 44786, 45045, 45243, 45360, 45864, 46332, 47520, 47528, 47628, 47985, 48048, 48510, 49140, 49356, 49896, 50270, 50544, 50960, 51184, 51480, 51597, 51744, 52920, 53460, 53469, 54054, 54432, 54840, 55440, 56056, 56160, 57330, 57582, 57915, 58212, 58968, 59410, 59535, 60060, 60324, 61152, 61695, 61776, 62370, 63063, 63180, 63504, 63980, 64680, 65351, 65520, 65808, 66528, 67179, 68040, 68640, 68796, 69498, 70070, 70378, 70560, 71280, 71292, 72072, 72765, 73120, 73710, 74034, 74844, 75405, 76440, 76776, 77220, 77616, 78624, 79380, 80080, 80432, 81081, 82260, 83160, 83174, 84084, 84240, 85536, 85995, 86240, 86373, 87318, 88452, 89115, 89572, 90090, 90486, 90720, 91728, 92664, 93555, 95056, 95256, 95970, 96096, 97020, 98280, 98712, 99792, 100540, 101088, 101920, 102368, 102960, 103194, 105105, 105567, 105840, 106920, 106938, 108108, 109680, 110565, 110880, 111051, 111965, 112112, 114660, 115164, 115830, 116424, 117936, 118820, 119070, 120120, 120648, 123390, 123552, 124740, 124761, 126126, 126360, 127008, 127960, 129360, 130702, 130977, 131040, 131616, 134358, 135135, 135729, 136080, 137592, 138996, 140140, 140756, 142560, 142584, 143955, 144144, 145530, 147420, 148068, 149688, 150810, 152880, 153552, 154440, 154791, 155232, 158760, 160160, 160407, 160864, 162162, 164520, 166320, 166348, 168168, 168480, 171990, 172746, 173745, 174636, 175945, 176904, 178230, 179144, 180180, 180972, 183456, 185085, 185328, 187110, 189189, 190112, 190512, 191940, 194040, 196053, 196560, 197424, 199584, 201080, 201537, 205920, 206388, 207935, 210210, 211134, 211680, 213840, 213876, 216216, 218295, 219360, 221130, 222102, 223930, 224224, 226215, 229320, 230328, 231660, 232848, 235872, 237640, 238140, 240240, 241296, 243243, 246323, 246780, 249480, 249522, 252252, 252720, 255920, 257985, 258720, 259119, 261404, 261954, 267345, 268716, 270270, 271458, 272160, 275184, 277992, 280280, 281512, 285168, 287910, 288288, 291060, 291109, 294840, 296136, 299376, 301620, 305760, 307104, 308880, 309582, 315315, 316701, 317520, 320814, 324324, 326755, 329040, 332640, 332696, 335895, 336336, 343980, 345492, 347490, 349272, 351890, 353808, 356460, 358288, 360360, 361944, 370170, 370656, 374220, 374283, 378378, 381024, 383880, 388080, 392106, 393120, 394848, 402160, 403074, 405405, 407187, 412776, 415870, 420420, 422268, 427680, 427752, 431865, 432432, 436590, 442260, 444204, 447860, 452430, 457457, 458640, 460656, 463320, 465696, 475280, 476280, 480480, 481221, 482592, 486486, 492646, 493560, 498960, 499044, 504504, 505440, 511840, 515970, 518238, 522808, 523908, 527835, 534690, 537432, 540540, 542916, 550368, 555255, 555984, 560560, 563024, 567567, 570336, 575820, 582120, 582218, 588159, 589680, 592272, 598752, 603240, 604611, 617760, 619164, 623805, 630630, 633402, 635040, 641628, 648648, 653510, 654885, 658080, 665392, 671790, 672672, 678645, 687960, 690984, 694980, 698544, 703780, 707616, 712920, 716576, 720720, 723888, 738969, 740340, 748440, 748566, 756756, 767760, 773955, 776160, 777357, 784212, 802035, 804320, 806148, 810810, 814374, 825552, 831740, 840840, 844536, 855504, 863730, 864864, 873180, 873327, 884520, 888408, 895720, 904860, 914914, 917280, 921312, 926640, 945945, 950103, 950560, 952560, 962442, 972972, 980265, 985292, 987120, 997920, 998088, 1007685, 1009008, 1031940, 1036476, 1045616, 1047816, 1055670, 1069380, 1074864, 1081080, 1085832, 1110510, 1111968, 1121120, 1122849, 1126048, 1135134, 1151640, 1164240, 1164436, 1176318, 1179360, 1184544, 1206480, 1209222, 1216215, 1221561, 1231615, 1238328, 1247610, 1261260, 1266804, 1283256, 1295595, 1297296, 1307020, 1309770, 1330784, 1343580, 1357290, 1372371, 1375920, 1381968, 1389960, 1397088, 1407560, 1425840, 1441440, 1443663, 1447776, 1455545, 1477938, 1480680, 1496880, 1497132, 1513512, 1535520, 1547910, 1554714, 1568424, 1583505, 1604070, 1612296, 1621620, 1628748, 1651104, 1663480, 1681680, 1689072, 1702701, 1711008, 1727460, 1746360, 1746654, 1764477, 1769040, 1776816, 1791440, 1809720, 1813833, 1829828, 1853280, 1871415, 1891890, 1900206, 1905120, 1924884, 1945944, 1960530, 1970584, 1974240, 1996176, 2015370, 2018016, 2035935, 2063880, 2072952, 2091232, 2095632, 2111340, 2138760, 2149728, 2162160, 2171664, 2216907, 2221020, 2245698, 2270268, 2287285, 2303280, 2328480, 2328872, 2352636, 2406105, 2412960, 2418444, 2432430, 2443122, 2463230, 2476656, 2495220, 2522520, 2533608, 2566512, 2591190, 2594592, 2614040, 2619540, 2619981, 2687160, 2714580, 2744742, 2751840, 2763936, 2779920, 2815120, 2837835, 2850309, 2851680, 2887326, 2911090, 2940795, 2955876, 2961360, 2993760, 2994264, 3023055, 3027024, 3095820, 3109428, 3136848, 3167010, 3202199, 3208140, 3224592, 3243240, 3257496, 3326960, 3363360, 3368547, 3378144, 3405402, 3454920, 3492720, 3493308, 3528954, 3538080, 3553632, 3582880, 3619440, 3627666, 3659656, 3694845, 3742830, 3783780, 3800412, 3849768, 3886785, 3891888, 3921060, 3941168, 3992352, 4030740, 4071870, 4117113, 4127760, 4145904, 4191264, 4222680, 4277520, 4324320, 4343328, 4366635, 4433814, 4442040, 4491396, 4540536, 4574570, 4606560, 4657744, 4705272, 4750515, 4812210, 4836888, 4864860, 4886244, 4926460, 4953312, 4990440, 5045040, 5067216, 5133024, 5182380, 5228080, 5239080, 5239962, 5293431, 5374320, 5429160, 5441499, 5489484, 5559840, 5614245, 5630240, 5675670, 5700618, 5774652, 5822180, 5881590, 5911752, 5922720, 5988528, 6046110, 6054048, 6107805, 6191640, 6218856, 6273696, 6334020, 6404398, 6416280, 6449184, 6486480, 6514992, 6650721, 6653920, 6737094, 6810804, 6861855, 6909840, 6985440, 6986616, 7057908, 7218315, 7238880, 7255332, 7319312, 7389690, 7485660, 7567560, 7600824, 7699536, 7773570, 7783776, 7842120, 7859943, 7882336, 8061480, 8143740, 8234226, 8255520, 8291808, 8445360, 8513505, 8550927, 8555040, 8733270, 8822385, 8867628, 8884080, 8982792, 9069165, 9081072, 9149140, 9315488, 9410544, 9501030, 9606597, 9624420, 9673776, 9729720, 9772488, 9852920, 9980880, 10090080, 10105641, 10134432, 10364760, 10456160, 10478160, 10479924, 10586862, 10748640, 10858320, 10882998, 10978968, 11084535, 11228490, 11351340, 11401236, 11549304, 11644360, 11763180, 11823504, 11977056, 12092220, 12215610, 12351339, 12383280, 12437712, 12668040, 12808796, 12832560, 12972960, 13029984, 13099905, 13301442, 13474188, 13621608, 13723710, 13819680, 13973232, 14115816, 14251545, 14436630, 14510664, 14638624, 14779380, 14971320, 15135120, 15201648, 15399072, 15547140, 15684240, 15719886, 15880293, 16010995, 16122960, 16287480, 16468452, 16842735, 16890720, 17027010, 17101854, 17466540, 17644770, 17735256, 17768160, 17965584, 18138330, 18162144, 18298280, 18821088, 19002060, 19213194, 19248840, 19347552, 19459440, 19544976, 19705840, 19952163, 19961760, 20211282, 20585565, 20729520, 20956320, 20959848, 21173724, 21716640, 21765996, 21957936, 22169070, 22456980, 22702680, 22802472, 23098608, 23288720, 23526360, 23579829, 23647008, 24184440, 24431220, 24702678, 24766560, 24875424, 25336080, 25617592, 25665120, 26199810, 26467155, 26602884, 26948376, 27207495, 27243216, 27447420, 27946464, 28231632, 28503090, 28819791, 28873260, 29021328, 29558760, 29942640, 30270240, 30403296, 31094280, 31368480, 31439772, 31760586, 32021990, 32245920, 32574960, 32936904, 33253605, 33685470, 34054020, 34203708, 34933080, 35289540, 35470512, 35931168, 36276660, 36596560, 37054017, 38004120, 38426388, 38497680, 38918880, 39089952, 39299715, 39411680, 39904326, 40422564, 41171130, 41459040, 41919696, 42347448, 42754635, 43531992, 43915872, 44338140, 44913960, 45405360, 45604944, 46197216, 46577440, 47052720, 47159658, 48032985, 48368880, 48862440, 49405356, 50528205, 50672160, 51235184, 52399620, 52934310, 53205768, 53896752, 54414990, 54486432, 54894840, 56463264, 57006180, 57639582, 57746520, 58042656, 59117520, 59856489, 59885280, 61756695, 62188560, 62879544, 63521172, 64043980, 65149920, 65873808, 66507210, 67370940, 68108040, 68407416, 69866160, 70579080, 70739487, 70941024, 72553320, 73193120, 74108034, 76008240, 76852776, 76995360, 78599430, 79401465, 79808652, 80845128, 82342260, 83839392, 84694896, 85509270, 86459373, 87063984, 88676280, 89827920, 90810720, 91209888, 94105440, 94319316, 96065970, 96737760, 97724880, 98810712, 99760815, 101056410, 102470368, 104799240, 105868620, 106411536, 107793504, 108829980, 109789680, 111162051, 114012360, 115279164, 115493040, 117899145, 118235040, 119712978, 123513390, 124377120, 125759088, 127042344, 128087960, 131747616, 133014420, 134741880, 136216080, 136814832, 139732320, 141158160, 141478974, 144098955, 145106640, 148216068, 152016480, 153705552, 157198860, 158802930, 159617304, 161690256, 164684520, 169389792, 171018540, 172918746, 174127968, 177352560, 179655840, 185270085, 188638632, 192131940, 195449760, 197621424, 199521630, 202112820, 209598480, 211737240, 212823072, 217659960, 219579360, 222324102, 228024720, 230558328, 230986080, 235798290, 239425956, 247026780, 251518176, 254084688, 256175920, 259378119, 266028840, 269483760, 272432160, 273629664, 282316320, 282957948, 288197910, 290213280, 296432136, 299282445, 307411104, 314397720, 317605860, 319234608, 323380512, 329369040, 342037080, 345837492, 353697435, 354705120, 370540170, 377277264, 384263880, 395242848, 399043260, 404225640, 419196960, 423474480, 432296865, 435319920, 444648204, 456049440, 461116656, 471596580, 478851912, 494053560, 508169376, 512351840, 518756238, 532057680, 538967520, 555810255, 565915896, 576395820, 592864272, 598564890, 628795440, 635211720, 638469216, 658738080, 684074160, 691674984, 707394870, 741080340, 754554528, 768527760, 778134357, 798086520, 808451280, 846948960, 864593730, 870639840, 889296408, 922233312, 943193160, 957703824, 988107120, 1037512476, 1064115360, 1111620510, 1131831792, 1152791640, 1185728544, 1197129780, 1257590880, 1270423440, 1296890595, 1368148320, 1383349968, 1414789740, 1482160680, 1537055520, 1556268714, 1596173040, 1616902560, 1729187460, 1778592816, 1886386320, 1915407648, 1976214240, 2075024952, 2223241020, 2263663584, 2305583280, 2394259560, 2540846880, 2593781190, 2766699936, 2829579480, 2964321360, 3112537428, 3192346080, 3458374920, 3557185632, 3772772640, 3890671785, 4150049904, 4446482040, 4611166560, 4788519120, 5187562380, 5659158960, 5928642720, 6225074856, 6916749840, 7781343570, 8300099808, 8892964080, 9577038240, 10375124760, 11318317920, 12450149712, 13833499680, 15562687140, 17785928160, 20750249520, 24900299424, 31125374280, 41500499040, 62250748560, 124501497120]

約数ペア:

[(1, 124501497120), (2, 62250748560), (3, 41500499040), (4, 31125374280), (5, 24900299424), (6, 20750249520), (7, 17785928160), (8, 15562687140), (9, 13833499680), (10, 12450149712), (11, 11318317920), (12, 10375124760), (13, 9577038240), (14, 8892964080), (15, 8300099808), (16, 7781343570), (18, 6916749840), (20, 6225074856), (21, 5928642720), (22, 5659158960), (24, 5187562380), (26, 4788519120), (27, 4611166560), (28, 4446482040), (30, 4150049904), (32, 3890671785), (33, 3772772640), (35, 3557185632), (36, 3458374920), (39, 3192346080), (40, 3112537428), (42, 2964321360), (44, 2829579480), (45, 2766699936), (48, 2593781190), (49, 2540846880), (52, 2394259560), (54, 2305583280), (55, 2263663584), (56, 2223241020), (60, 2075024952), (63, 1976214240), (65, 1915407648), (66, 1886386320), (70, 1778592816), (72, 1729187460), (77, 1616902560), (78, 1596173040), (80, 1556268714), (81, 1537055520), (84, 1482160680), (88, 1414789740), (90, 1383349968), (91, 1368148320), (96, 1296890595), (98, 1270423440), (99, 1257590880), (104, 1197129780), (105, 1185728544), (108, 1152791640), (110, 1131831792), (112, 1111620510), (117, 1064115360), (120, 1037512476), (126, 988107120), (130, 957703824), (132, 943193160), (135, 922233312), (140, 889296408), (143, 870639840), (144, 864593730), (147, 846948960), (154, 808451280), (156, 798086520), (160, 778134357), (162, 768527760), (165, 754554528), (168, 741080340), (176, 707394870), (180, 691674984), (182, 684074160), (189, 658738080), (195, 638469216), (196, 635211720), (198, 628795440), (208, 598564890), (210, 592864272), (216, 576395820), (220, 565915896), (224, 555810255), (231, 538967520), (234, 532057680), (240, 518756238), (243, 512351840), (245, 508169376), (252, 494053560), (260, 478851912), (264, 471596580), (270, 461116656), (273, 456049440), (280, 444648204), (286, 435319920), (288, 432296865), (294, 423474480), (297, 419196960), (308, 404225640), (312, 399043260), (315, 395242848), (324, 384263880), (330, 377277264), (336, 370540170), (351, 354705120), (352, 353697435), (360, 345837492), (364, 342037080), (378, 329369040), (385, 323380512), (390, 319234608), (392, 317605860), (396, 314397720), (405, 307411104), (416, 299282445), (420, 296432136), (429, 290213280), (432, 288197910), (440, 282957948), (441, 282316320), (455, 273629664), (457, 272432160), (462, 269483760), (468, 266028840), (480, 259378119), (486, 256175920), (490, 254084688), (495, 251518176), (504, 247026780), (520, 239425956), (528, 235798290), (539, 230986080), (540, 230558328), (546, 228024720), (560, 222324102), (567, 219579360), (572, 217659960), (585, 212823072), (588, 211737240), (594, 209598480), (616, 202112820), (624, 199521630), (630, 197621424), (637, 195449760), (648, 192131940), (660, 188638632), (672, 185270085), (693, 179655840), (702, 177352560), (715, 174127968), (720, 172918746), (728, 171018540), (735, 169389792), (756, 164684520), (770, 161690256), (780, 159617304), (784, 158802930), (792, 157198860), (810, 153705552), (819, 152016480), (840, 148216068), (858, 145106640), (864, 144098955), (880, 141478974), (882, 141158160), (891, 139732320), (910, 136814832), (914, 136216080), (924, 134741880), (936, 133014420), (945, 131747616), (972, 128087960), (980, 127042344), (990, 125759088), (1001, 124377120), (1008, 123513390), (1040, 119712978), (1053, 118235040), (1056, 117899145), (1078, 115493040), (1080, 115279164), (1092, 114012360), (1120, 111162051), (1134, 109789680), (1144, 108829980), (1155, 107793504), (1170, 106411536), (1176, 105868620), (1188, 104799240), (1215, 102470368), (1232, 101056410), (1248, 99760815), (1260, 98810712), (1274, 97724880), (1287, 96737760), (1296, 96065970), (1320, 94319316), (1323, 94105440), (1365, 91209888), (1371, 90810720), (1386, 89827920), (1404, 88676280), (1430, 87063984), (1440, 86459373), (1456, 85509270), (1470, 84694896), (1485, 83839392), (1512, 82342260), (1540, 80845128), (1560, 79808652), (1568, 79401465), (1584, 78599430), (1617, 76995360), (1620, 76852776), (1638, 76008240), (1680, 74108034), (1701, 73193120), (1716, 72553320), (1755, 70941024), (1760, 70739487), (1764, 70579080), (1782, 69866160), (1820, 68407416), (1828, 68108040), (1848, 67370940), (1872, 66507210), (1890, 65873808), (1911, 65149920), (1944, 64043980), (1960, 63521172), (1980, 62879544), (2002, 62188560), (2016, 61756695), (2079, 59885280), (2080, 59856489), (2106, 59117520), (2145, 58042656), (2156, 57746520), (2160, 57639582), (2184, 57006180), (2205, 56463264), (2268, 54894840), (2285, 54486432), (2288, 54414990), (2310, 53896752), (2340, 53205768), (2352, 52934310), (2376, 52399620), (2430, 51235184), (2457, 50672160), (2464, 50528205), (2520, 49405356), (2548, 48862440), (2574, 48368880), (2592, 48032985), (2640, 47159658), (2646, 47052720), (2673, 46577440), (2695, 46197216), (2730, 45604944), (2742, 45405360), (2772, 44913960), (2808, 44338140), (2835, 43915872), (2860, 43531992), (2912, 42754635), (2940, 42347448), (2970, 41919696), (3003, 41459040), (3024, 41171130), (3080, 40422564), (3120, 39904326), (3159, 39411680), (3168, 39299715), (3185, 39089952), (3199, 38918880), (3234, 38497680), (3240, 38426388), (3276, 38004120), (3360, 37054017), (3402, 36596560), (3432, 36276660), (3465, 35931168), (3510, 35470512), (3528, 35289540), (3564, 34933080), (3640, 34203708), (3656, 34054020), (3696, 33685470), (3744, 33253605), (3780, 32936904), (3822, 32574960), (3861, 32245920), (3888, 32021990), (3920, 31760586), (3960, 31439772), (3969, 31368480), (4004, 31094280), (4095, 30403296), (4113, 30270240), (4158, 29942640), (4212, 29558760), (4290, 29021328), (4312, 28873260), (4320, 28819791), (4368, 28503090), (4410, 28231632), (4455, 27946464), (4536, 27447420), (4570, 27243216), (4576, 27207495), (4620, 26948376), (4680, 26602884), (4704, 26467155), (4752, 26199810), (4851, 25665120), (4860, 25617592), (4914, 25336080), (5005, 24875424), (5027, 24766560), (5040, 24702678), (5096, 24431220), (5148, 24184440), (5265, 23647008), (5280, 23579829), (5292, 23526360), (5346, 23288720), (5390, 23098608), (5460, 22802472), (5484, 22702680), (5544, 22456980), (5616, 22169070), (5670, 21957936), (5720, 21765996), (5733, 21716640), (5880, 21173724), (5940, 20959848), (5941, 20956320), (6006, 20729520), (6048, 20585565), (6160, 20211282), (6237, 19961760), (6240, 19952163), (6318, 19705840), (6370, 19544976), (6398, 19459440), (6435, 19347552), (6468, 19248840), (6480, 19213194), (6552, 19002060), (6615, 18821088), (6804, 18298280), (6855, 18162144), (6864, 18138330), (6930, 17965584), (7007, 17768160), (7020, 17735256), (7056, 17644770), (7128, 17466540), (7280, 17101854), (7312, 17027010), (7371, 16890720), (7392, 16842735), (7560, 16468452), (7644, 16287480), (7722, 16122960), (7776, 16010995), (7840, 15880293), (7920, 15719886), (7938, 15684240), (8008, 15547140), (8085, 15399072), (8190, 15201648), (8226, 15135120), (8316, 14971320), (8424, 14779380), (8505, 14638624), (8580, 14510664), (8624, 14436630), (8736, 14251545), (8820, 14115816), (8910, 13973232), (9009, 13819680), (9072, 13723710), (9140, 13621608), (9240, 13474188), (9360, 13301442), (9504, 13099905), (9555, 13029984), (9597, 12972960), (9702, 12832560), (9720, 12808796), (9828, 12668040), (10010, 12437712), (10054, 12383280), (10080, 12351339), (10192, 12215610), (10296, 12092220), (10395, 11977056), (10530, 11823504), (10584, 11763180), (10692, 11644360), (10780, 11549304), (10920, 11401236), (10968, 11351340), (11088, 11228490), (11232, 11084535), (11340, 10978968), (11440, 10882998), (11466, 10858320), (11583, 10748640), (11760, 10586862), (11880, 10479924), (11882, 10478160), (11907, 10456160), (12012, 10364760), (12285, 10134432), (12320, 10105641), (12339, 10090080), (12474, 9980880), (12636, 9852920), (12740, 9772488), (12796, 9729720), (12870, 9673776), (12936, 9624420), (12960, 9606597), (13104, 9501030), (13230, 9410544), (13365, 9315488), (13608, 9149140), (13710, 9081072), (13728, 9069165), (13860, 8982792), (14014, 8884080), (14040, 8867628), (14112, 8822385), (14256, 8733270), (14553, 8555040), (14560, 8550927), (14624, 8513505), (14742, 8445360), (15015, 8291808), (15081, 8255520), (15120, 8234226), (15288, 8143740), (15444, 8061480), (15795, 7882336), (15840, 7859943), (15876, 7842120), (15995, 7783776), (16016, 7773570), (16170, 7699536), (16380, 7600824), (16452, 7567560), (16632, 7485660), (16848, 7389690), (17010, 7319312), (17160, 7255332), (17199, 7238880), (17248, 7218315), (17640, 7057908), (17820, 6986616), (17823, 6985440), (18018, 6909840), (18144, 6861855), (18280, 6810804), (18480, 6737094), (18711, 6653920), (18720, 6650721), (19110, 6514992), (19194, 6486480), (19305, 6449184), (19404, 6416280), (19440, 6404398), (19656, 6334020), (19845, 6273696), (20020, 6218856), (20108, 6191640), (20384, 6107805), (20565, 6054048), (20592, 6046110), (20790, 5988528), (21021, 5922720), (21060, 5911752), (21168, 5881590), (21384, 5822180), (21560, 5774652), (21840, 5700618), (21936, 5675670), (22113, 5630240), (22176, 5614245), (22393, 5559840), (22680, 5489484), (22880, 5441499), (22932, 5429160), (23166, 5374320), (23520, 5293431), (23760, 5239962), (23764, 5239080), (23814, 5228080), (24024, 5182380), (24255, 5133024), (24570, 5067216), (24678, 5045040), (24948, 4990440), (25135, 4953312), (25272, 4926460), (25480, 4886244), (25592, 4864860), (25740, 4836888), (25872, 4812210), (26208, 4750515), (26460, 4705272), (26730, 4657744), (27027, 4606560), (27216, 4574570), (27420, 4540536), (27720, 4491396), (28028, 4442040), (28080, 4433814), (28512, 4366635), (28665, 4343328), (28791, 4324320), (29106, 4277520), (29484, 4222680), (29705, 4191264), (30030, 4145904), (30162, 4127760), (30240, 4117113), (30576, 4071870), (30888, 4030740), (31185, 3992352), (31590, 3941168), (31752, 3921060), (31990, 3891888), (32032, 3886785), (32340, 3849768), (32760, 3800412), (32904, 3783780), (33264, 3742830), (33696, 3694845), (34020, 3659656), (34320, 3627666), (34398, 3619440), (34749, 3582880), (35035, 3553632), (35189, 3538080), (35280, 3528954), (35640, 3493308), (35646, 3492720), (36036, 3454920), (36560, 3405402), (36855, 3378144), (36960, 3368547), (37017, 3363360), (37422, 3326960), (38220, 3257496), (38388, 3243240), (38610, 3224592), (38808, 3208140), (38880, 3202199), (39312, 3167010), (39690, 3136848), (40040, 3109428), (40216, 3095820), (41130, 3027024), (41184, 3023055), (41580, 2994264), (41587, 2993760), (42042, 2961360), (42120, 2955876), (42336, 2940795), (42768, 2911090), (43120, 2887326), (43659, 2851680), (43680, 2850309), (43872, 2837835), (44226, 2815120), (44786, 2779920), (45045, 2763936), (45243, 2751840), (45360, 2744742), (45864, 2714580), (46332, 2687160), (47520, 2619981), (47528, 2619540), (47628, 2614040), (47985, 2594592), (48048, 2591190), (48510, 2566512), (49140, 2533608), (49356, 2522520), (49896, 2495220), (50270, 2476656), (50544, 2463230), (50960, 2443122), (51184, 2432430), (51480, 2418444), (51597, 2412960), (51744, 2406105), (52920, 2352636), (53460, 2328872), (53469, 2328480), (54054, 2303280), (54432, 2287285), (54840, 2270268), (55440, 2245698), (56056, 2221020), (56160, 2216907), (57330, 2171664), (57582, 2162160), (57915, 2149728), (58212, 2138760), (58968, 2111340), (59410, 2095632), (59535, 2091232), (60060, 2072952), (60324, 2063880), (61152, 2035935), (61695, 2018016), (61776, 2015370), (62370, 1996176), (63063, 1974240), (63180, 1970584), (63504, 1960530), (63980, 1945944), (64680, 1924884), (65351, 1905120), (65520, 1900206), (65808, 1891890), (66528, 1871415), (67179, 1853280), (68040, 1829828), (68640, 1813833), (68796, 1809720), (69498, 1791440), (70070, 1776816), (70378, 1769040), (70560, 1764477), (71280, 1746654), (71292, 1746360), (72072, 1727460), (72765, 1711008), (73120, 1702701), (73710, 1689072), (74034, 1681680), (74844, 1663480), (75405, 1651104), (76440, 1628748), (76776, 1621620), (77220, 1612296), (77616, 1604070), (78624, 1583505), (79380, 1568424), (80080, 1554714), (80432, 1547910), (81081, 1535520), (82260, 1513512), (83160, 1497132), (83174, 1496880), (84084, 1480680), (84240, 1477938), (85536, 1455545), (85995, 1447776), (86240, 1443663), (86373, 1441440), (87318, 1425840), (88452, 1407560), (89115, 1397088), (89572, 1389960), (90090, 1381968), (90486, 1375920), (90720, 1372371), (91728, 1357290), (92664, 1343580), (93555, 1330784), (95056, 1309770), (95256, 1307020), (95970, 1297296), (96096, 1295595), (97020, 1283256), (98280, 1266804), (98712, 1261260), (99792, 1247610), (100540, 1238328), (101088, 1231615), (101920, 1221561), (102368, 1216215), (102960, 1209222), (103194, 1206480), (105105, 1184544), (105567, 1179360), (105840, 1176318), (106920, 1164436), (106938, 1164240), (108108, 1151640), (109680, 1135134), (110565, 1126048), (110880, 1122849), (111051, 1121120), (111965, 1111968), (112112, 1110510), (114660, 1085832), (115164, 1081080), (115830, 1074864), (116424, 1069380), (117936, 1055670), (118820, 1047816), (119070, 1045616), (120120, 1036476), (120648, 1031940), (123390, 1009008), (123552, 1007685), (124740, 998088), (124761, 997920), (126126, 987120), (126360, 985292), (127008, 980265), (127960, 972972), (129360, 962442), (130702, 952560), (130977, 950560), (131040, 950103), (131616, 945945), (134358, 926640), (135135, 921312), (135729, 917280), (136080, 914914), (137592, 904860), (138996, 895720), (140140, 888408), (140756, 884520), (142560, 873327), (142584, 873180), (143955, 864864), (144144, 863730), (145530, 855504), (147420, 844536), (148068, 840840), (149688, 831740), (150810, 825552), (152880, 814374), (153552, 810810), (154440, 806148), (154791, 804320), (155232, 802035), (158760, 784212), (160160, 777357), (160407, 776160), (160864, 773955), (162162, 767760), (164520, 756756), (166320, 748566), (166348, 748440), (168168, 740340), (168480, 738969), (171990, 723888), (172746, 720720), (173745, 716576), (174636, 712920), (175945, 707616), (176904, 703780), (178230, 698544), (179144, 694980), (180180, 690984), (180972, 687960), (183456, 678645), (185085, 672672), (185328, 671790), (187110, 665392), (189189, 658080), (190112, 654885), (190512, 653510), (191940, 648648), (194040, 641628), (196053, 635040), (196560, 633402), (197424, 630630), (199584, 623805), (201080, 619164), (201537, 617760), (205920, 604611), (206388, 603240), (207935, 598752), (210210, 592272), (211134, 589680), (211680, 588159), (213840, 582218), (213876, 582120), (216216, 575820), (218295, 570336), (219360, 567567), (221130, 563024), (222102, 560560), (223930, 555984), (224224, 555255), (226215, 550368), (229320, 542916), (230328, 540540), (231660, 537432), (232848, 534690), (235872, 527835), (237640, 523908), (238140, 522808), (240240, 518238), (241296, 515970), (243243, 511840), (246323, 505440), (246780, 504504), (249480, 499044), (249522, 498960), (252252, 493560), (252720, 492646), (255920, 486486), (257985, 482592), (258720, 481221), (259119, 480480), (261404, 476280), (261954, 475280), (267345, 465696), (268716, 463320), (270270, 460656), (271458, 458640), (272160, 457457), (275184, 452430), (277992, 447860), (280280, 444204), (281512, 442260), (285168, 436590), (287910, 432432), (288288, 431865), (291060, 427752), (291109, 427680), (294840, 422268), (296136, 420420), (299376, 415870), (301620, 412776), (305760, 407187), (307104, 405405), (308880, 403074), (309582, 402160), (315315, 394848), (316701, 393120), (317520, 392106), (320814, 388080), (324324, 383880), (326755, 381024), (329040, 378378), (332640, 374283), (332696, 374220), (335895, 370656), (336336, 370170), (343980, 361944), (345492, 360360), (347490, 358288), (349272, 356460), (351890, 353808)]