78167849760

素因数分解:

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

素因数の和:247

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 122, 126, 127, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 183, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 244, 245, 252, 254, 260, 264, 273, 280, 286, 288, 294, 305, 308, 312, 315, 330, 336, 352, 360, 364, 366, 381, 385, 390, 392, 396, 416, 420, 427, 429, 440, 441, 455, 462, 468, 480, 488, 490, 495, 504, 508, 520, 528, 539, 546, 549, 560, 572, 585, 588, 610, 616, 624, 630, 635, 637, 660, 671, 672, 693, 715, 720, 728, 732, 735, 762, 770, 780, 784, 792, 793, 819, 840, 854, 858, 880, 882, 889, 910, 915, 924, 936, 976, 980, 990, 1001, 1008, 1016, 1040, 1056, 1078, 1092, 1098, 1120, 1143, 1144, 1155, 1170, 1176, 1220, 1232, 1248, 1260, 1270, 1274, 1281, 1287, 1320, 1342, 1365, 1386, 1397, 1430, 1440, 1456, 1464, 1470, 1524, 1540, 1560, 1568, 1584, 1586, 1617, 1638, 1651, 1680, 1708, 1716, 1760, 1764, 1778, 1820, 1830, 1848, 1872, 1905, 1911, 1952, 1960, 1980, 2002, 2013, 2016, 2032, 2080, 2135, 2145, 2156, 2184, 2196, 2205, 2286, 2288, 2310, 2340, 2352, 2379, 2440, 2464, 2520, 2540, 2548, 2562, 2574, 2640, 2667, 2684, 2695, 2730, 2745, 2772, 2794, 2860, 2912, 2928, 2940, 2989, 3003, 3048, 3080, 3120, 3168, 3172, 3185, 3234, 3276, 3302, 3355, 3360, 3416, 3432, 3465, 3528, 3556, 3640, 3660, 3696, 3744, 3810, 3822, 3843, 3920, 3960, 3965, 4004, 4026, 4064, 4095, 4191, 4270, 4290, 4312, 4368, 4392, 4410, 4445, 4572, 4576, 4620, 4680, 4697, 4704, 4758, 4851, 4880, 4953, 5005, 5040, 5080, 5096, 5124, 5148, 5280, 5334, 5368, 5390, 5460, 5490, 5544, 5551, 5588, 5715, 5720, 5733, 5856, 5880, 5978, 6006, 6039, 6096, 6160, 6223, 6240, 6344, 6370, 6405, 6435, 6468, 6552, 6604, 6710, 6832, 6864, 6930, 6985, 7007, 7056, 7112, 7137, 7280, 7320, 7392, 7620, 7644, 7686, 7747, 7840, 7920, 7930, 8001, 8008, 8052, 8085, 8190, 8255, 8382, 8540, 8580, 8624, 8723, 8736, 8784, 8820, 8890, 8967, 9009, 9144, 9240, 9360, 9394, 9516, 9555, 9702, 9760, 9779, 9906, 10010, 10065, 10080, 10160, 10192, 10248, 10296, 10668, 10736, 10780, 10920, 10980, 11088, 11102, 11176, 11430, 11440, 11466, 11557, 11760, 11895, 11956, 12012, 12078, 12192, 12320, 12446, 12573, 12688, 12740, 12810, 12870, 12936, 13104, 13208, 13335, 13420, 13664, 13728, 13860, 13970, 14014, 14091, 14112, 14224, 14274, 14560, 14640, 14859, 14945, 15015, 15240, 15288, 15372, 15494, 15840, 15860, 16002, 16016, 16104, 16170, 16380, 16510, 16653, 16764, 17080, 17160, 17248, 17446, 17568, 17640, 17780, 17934, 18018, 18161, 18288, 18480, 18669, 18720, 18788, 19032, 19110, 19215, 19404, 19558, 19812, 20020, 20130, 20320, 20384, 20496, 20592, 20955, 21021, 21336, 21472, 21560, 21840, 21960, 22176, 22204, 22352, 22860, 22880, 22932, 23114, 23241, 23485, 23520, 23790, 23912, 24024, 24156, 24255, 24765, 24892, 25146, 25376, 25480, 25620, 25740, 25872, 26169, 26208, 26416, 26670, 26840, 26901, 27720, 27755, 27940, 28028, 28182, 28448, 28548, 28665, 29280, 29337, 29718, 29890, 30030, 30195, 30480, 30576, 30744, 30988, 31115, 31720, 32004, 32032, 32208, 32340, 32760, 32879, 33020, 33306, 33528, 34160, 34320, 34671, 34892, 35035, 35280, 35560, 35685, 35868, 36036, 36322, 36576, 36960, 37338, 37576, 38064, 38220, 38430, 38735, 38808, 38857, 39116, 39624, 40005, 40040, 40260, 40992, 41184, 41910, 42042, 42273, 42672, 43120, 43615, 43680, 43920, 44408, 44704, 44835, 45045, 45720, 45864, 46228, 46482, 46970, 47580, 47824, 48048, 48312, 48510, 48895, 49530, 49784, 49959, 50292, 50960, 51240, 51480, 51744, 52338, 52832, 53340, 53680, 53802, 54229, 54483, 55440, 55510, 55880, 56007, 56056, 56364, 57096, 57330, 57785, 58674, 59436, 59780, 60060, 60390, 60960, 61061, 61152, 61488, 61976, 62230, 62865, 63063, 63440, 64008, 64416, 64680, 65520, 65758, 66040, 66612, 67056, 68320, 68453, 68640, 69342, 69723, 69784, 70070, 70455, 70560, 71120, 71370, 71736, 72072, 72644, 74295, 74676, 75152, 76128, 76440, 76860, 77470, 77616, 77714, 78232, 78507, 79248, 80010, 80080, 80520, 80899, 83265, 83820, 84084, 84546, 85217, 85344, 86240, 87230, 87840, 88011, 88816, 89670, 90090, 90805, 91440, 91728, 92456, 92964, 93345, 93940, 95160, 95648, 96096, 96624, 97020, 97790, 98637, 99060, 99568, 99918, 100584, 100711, 101920, 102480, 102960, 104013, 104676, 105105, 106680, 107360, 107604, 108458, 108966, 110880, 111020, 111760, 112014, 112112, 112728, 114192, 114660, 115570, 116205, 116571, 117348, 118872, 119560, 120120, 120780, 122122, 122976, 123952, 124460, 125730, 126126, 126880, 127127, 128016, 129360, 130845, 131040, 131516, 132080, 133224, 134112, 134505, 136906, 138684, 139446, 139568, 140140, 140910, 142240, 142740, 143472, 144144, 145288, 146685, 148590, 149352, 150304, 152880, 153720, 154940, 155232, 155428, 156464, 157014, 158496, 160020, 160160, 161040, 161798, 162687, 163449, 164395, 166530, 167640, 168168, 169092, 170434, 173355, 174460, 176022, 177632, 179340, 180180, 181610, 182880, 183183, 183456, 184912, 185928, 186690, 187880, 190320, 193248, 194040, 194285, 195580, 197274, 198120, 199136, 199836, 201168, 201422, 204960, 205359, 205920, 208026, 209352, 210210, 211365, 213360, 215208, 216916, 217932, 222040, 223520, 224028, 224224, 225456, 228384, 229320, 231140, 232410, 233142, 234696, 237744, 239120, 240240, 241560, 242697, 244244, 247904, 248920, 249795, 251460, 252252, 254254, 255651, 256032, 258720, 261690, 263032, 264160, 266448, 269010, 271145, 272415, 273812, 277368, 278892, 279136, 280035, 280280, 281820, 285480, 286944, 288288, 290576, 293370, 295911, 297180, 298704, 302133, 305305, 305760, 307440, 309880, 310856, 312928, 314028, 315315, 320040, 322080, 323596, 325374, 326898, 328790, 333060, 335280, 336336, 338184, 340868, 342265, 346710, 348615, 348920, 349713, 352044, 358680, 360360, 363220, 366366, 369824, 371856, 373380, 375760, 379603, 380640, 381381, 388080, 388570, 391160, 392535, 394548, 396240, 399672, 402336, 402844, 404495, 410718, 416052, 418704, 420420, 422730, 426085, 426720, 427427, 430416, 433832, 435864, 440055, 444080, 448056, 450912, 458640, 462280, 464820, 466284, 469392, 475488, 478240, 480480, 483120, 485394, 488061, 488488, 493185, 497840, 499590, 502920, 503555, 504504, 508508, 511302, 520065, 523380, 526064, 532896, 538020, 542290, 544830, 547624, 549549, 554736, 557784, 560070, 560560, 563640, 570960, 581152, 582855, 586740, 591822, 594360, 596519, 597408, 604266, 610610, 614880, 616077, 619760, 621712, 628056, 630630, 635635, 640080, 647192, 650748, 653796, 657580, 666120, 670560, 672672, 676368, 681736, 684530, 693420, 697230, 697840, 699426, 704088, 704977, 717360, 720720, 726440, 728091, 732732, 743712, 746760, 751520, 759206, 762762, 766953, 776160, 777140, 782320, 785070, 789096, 792480, 799344, 805688, 808990, 813435, 817245, 821436, 832104, 837408, 840840, 845460, 852170, 854854, 860832, 867664, 871728, 880110, 888160, 889889, 896112, 906399, 915915, 917280, 924560, 929640, 932568, 938784, 966240, 970788, 976122, 976976, 986370, 995680, 999180, 1005840, 1007110, 1009008, 1017016, 1022604, 1026795, 1040130, 1046760, 1052128, 1076040, 1084580, 1089660, 1095248, 1099098, 1107821, 1109472, 1115568, 1120140, 1121120, 1127280, 1138809, 1141920, 1144143, 1165710, 1173480, 1183644, 1188720, 1193038, 1208532, 1213485, 1221220, 1232154, 1239520, 1243424, 1256112, 1261260, 1271270, 1278255, 1280160, 1282281, 1294384, 1301496, 1307592, 1315160, 1332240, 1352736, 1363472, 1369060, 1386840, 1394460, 1395680, 1398852, 1408176, 1409954, 1434720, 1441440, 1452880, 1456182, 1465464, 1479555, 1493520, 1510665, 1518412, 1525524, 1533906, 1554280, 1564640, 1570140, 1578192, 1598688, 1611376, 1617980, 1626870, 1634490, 1642872, 1664208, 1681680, 1690920, 1704340, 1709708, 1735328, 1743456, 1748565, 1760220, 1779778, 1789557, 1792224, 1812798, 1831830, 1849120, 1859280, 1865136, 1898015, 1906905, 1941576, 1952244, 1953952, 1972740, 1998360, 2011680, 2014220, 2018016, 2034032, 2045208, 2053590, 2080260, 2093520, 2114931, 2137135, 2152080, 2169160, 2179320, 2190496, 2198196, 2215642, 2231136, 2240280, 2254560, 2277618, 2288286, 2331420, 2346960, 2367288, 2377440, 2386076, 2417064, 2426970, 2440305, 2442440, 2464308, 2512224, 2522520, 2542540, 2556510, 2564562, 2588768, 2602992, 2615184, 2630320, 2664480, 2669667, 2726944, 2738120, 2747745, 2773680, 2788920, 2797704, 2816352, 2819908, 2905760, 2912364, 2930928, 2959110, 2982595, 2987040, 3021330, 3036824, 3051048, 3067812, 3080385, 3108560, 3140280, 3156384, 3222752, 3235960, 3253740, 3268980, 3285744, 3323463, 3328416, 3363360, 3381840, 3408680, 3416427, 3419416, 3497130, 3520440, 3524885, 3559556, 3579114, 3625596, 3640455, 3663660, 3718560, 3730272, 3796030, 3813810, 3834765, 3846843, 3883152, 3904488, 3945480, 3996720, 4028440, 4068064, 4090416, 4107180, 4160520, 4175633, 4187040, 4229862, 4274270, 4304160, 4338320, 4358640, 4396392, 4431284, 4449445, 4480560, 4531995, 4555236, 4576572, 4662840, 4693920, 4734576, 4772152, 4834128, 4853940, 4880610, 4884880, 4928616, 4934839, 5045040, 5085080, 5113020, 5129124, 5205984, 5230368, 5260640, 5339334, 5368671, 5476240, 5495490, 5539105, 5547360, 5577840, 5595408, 5639816, 5694045, 5720715, 5824728, 5861856, 5918220, 5965190, 6042660, 6073648, 6102096, 6135624, 6160770, 6217120, 6280560, 6344793, 6411405, 6471920, 6507480, 6537960, 6571488, 6646926, 6763680, 6817360, 6832854, 6838832, 6994260, 7040880, 7049770, 7119112, 7158228, 7251192, 7280910, 7327320, 7592060, 7627620, 7669530, 7693686, 7754747, 7766304, 7808976, 7890960, 7993440, 8009001, 8056880, 8180832, 8214360, 8321040, 8351266, 8459724, 8548540, 8676640, 8717280, 8792784, 8862568, 8898890, 8947785, 8961120, 9063990, 9110472, 9153144, 9325680, 9469152, 9544304, 9668256, 9707880, 9761220, 9769760, 9857232, 9869678, 9970389, 10090080, 10170160, 10226040, 10258248, 10574655, 10678668, 10737342, 10952480, 10990980, 11078210, 11155680, 11190816, 11279632, 11388090, 11441430, 11649456, 11836440, 11930380, 12085320, 12147296, 12204192, 12271248, 12321540, 12526899, 12561120, 12689586, 12822810, 12943840, 13014960, 13075920, 13293852, 13348335, 13634720, 13665708, 13677664, 13988520, 14081760, 14099540, 14238224, 14316456, 14502384, 14561820, 14654640, 14804517, 15184120, 15255240, 15339060, 15387372, 15509494, 15617952, 15781920, 16018002, 16113760, 16428720, 16617315, 16642080, 16702532, 16919448, 17082135, 17097080, 17585568, 17725136, 17797780, 17895570, 18127980, 18220944, 18306288, 18651360, 19088608, 19234215, 19415760, 19522440, 19714464, 19739356, 19940778, 20340320, 20452080, 20516496, 20878165, 21149310, 21357336, 21474684, 21981960, 22156420, 22559264, 22776180, 22882860, 23264241, 23298912, 23672880, 23860760, 24170640, 24542496, 24643080, 24674195, 25053798, 25379172, 25645620, 26029920, 26151840, 26587704, 26696670, 26843355, 27331416, 27977040, 28199080, 28476448, 28632912, 29004768, 29123640, 29309280, 29609034, 30368240, 30510480, 30678120, 30774744, 31018988, 31723965, 32036004, 32857440, 33234630, 33405064, 33838896, 34164270, 34194160, 35450272, 35595560, 35791140, 36255960, 36441888, 36612576, 37580697, 38468430, 38773735, 38831520, 39044880, 39478712, 39881556, 40045005, 40904160, 41032992, 41756330, 42298620, 42714672, 42949368, 43963920, 44312840, 44413551, 45552360, 45765720, 46528482, 47345760, 47721520, 48341280, 49286160, 49348390, 49851945, 50107596, 50758344, 51291240, 53175408, 53393340, 53686710, 54283229, 54662832, 55954080, 56398160, 57265824, 58247280, 59218068, 60736480, 61020960, 61356240, 61549488, 62037976, 62634495, 63447930, 64072008, 66469260, 66810128, 67677792, 68328540, 68388320, 69792723, 71191120, 71582280, 72511920, 74022585, 75161394, 76936860, 77547470, 78089760, 78957424, 79763112, 80090010, 83512660, 84597240, 85429344, 85898736, 87927840, 88625680, 88827102, 91104720, 91531440, 93056964, 95443040, 98572320, 98696780, 99703890, 100215192, 101516688, 102582480, 106350816, 106786680, 107373420, 108566458, 109325664, 112796320, 116321205, 116494560, 118436136, 122712480, 123098976, 124075952, 125268990, 126895860, 128144016, 132938520, 133620256, 136657080, 139585446, 142382240, 143164560, 145023840, 148045170, 150322788, 153873720, 155094940, 157914848, 159526224, 160180020, 162849687, 167025320, 169194480, 171797472, 177251360, 177654204, 182209440, 183062880, 186113928, 187903485, 197393560, 199407780, 200430384, 203033376, 205164960, 213573360, 214746840, 217132916, 222067755, 232642410, 236872272, 248151904, 250537980, 253791720, 256288032, 265877040, 271416145, 273314160, 279170892, 286329120, 296090340, 300645576, 307747440, 310189880, 319052448, 320360040, 325699374, 334050640, 338388960, 348963615, 355308408, 372227856, 375806970, 394787120, 398815560, 400860768, 427146720, 429493680, 434265832, 444135510, 465284820, 473744544, 488549061, 501075960, 507583440, 531754080, 542832290, 546628320, 558341784, 592180680, 601291152, 615494880, 620379760, 640720080, 651398748, 668101280, 697927230, 710616816, 744455712, 751613940, 789574240, 797631120, 814248435, 858987360, 868531664, 888271020, 930569640, 977098122, 1002151920, 1015166880, 1085664580, 1116683568, 1184361360, 1202582304, 1240759520, 1281440160, 1302797496, 1395854460, 1421233632, 1503227880, 1595262240, 1628496870, 1737063328, 1776542040, 1861139280, 1954196244, 2004303840, 2171329160, 2233367136, 2368722720, 2442745305, 2605594992, 2791708920, 3006455760, 3256993740, 3553084080, 3722278560, 3908392488, 4342658320, 4885490610, 5211189984, 5583417840, 6012911520, 6513987480, 7106168160, 7816784976, 8685316640, 9770981220, 11166835680, 13027974960, 15633569952, 19541962440, 26055949920, 39083924880, 78167849760]

約数ペア:

[(1, 78167849760), (2, 39083924880), (3, 26055949920), (4, 19541962440), (5, 15633569952), (6, 13027974960), (7, 11166835680), (8, 9770981220), (9, 8685316640), (10, 7816784976), (11, 7106168160), (12, 6513987480), (13, 6012911520), (14, 5583417840), (15, 5211189984), (16, 4885490610), (18, 4342658320), (20, 3908392488), (21, 3722278560), (22, 3553084080), (24, 3256993740), (26, 3006455760), (28, 2791708920), (30, 2605594992), (32, 2442745305), (33, 2368722720), (35, 2233367136), (36, 2171329160), (39, 2004303840), (40, 1954196244), (42, 1861139280), (44, 1776542040), (45, 1737063328), (48, 1628496870), (49, 1595262240), (52, 1503227880), (55, 1421233632), (56, 1395854460), (60, 1302797496), (61, 1281440160), (63, 1240759520), (65, 1202582304), (66, 1184361360), (70, 1116683568), (72, 1085664580), (77, 1015166880), (78, 1002151920), (80, 977098122), (84, 930569640), (88, 888271020), (90, 868531664), (91, 858987360), (96, 814248435), (98, 797631120), (99, 789574240), (104, 751613940), (105, 744455712), (110, 710616816), (112, 697927230), (117, 668101280), (120, 651398748), (122, 640720080), (126, 620379760), (127, 615494880), (130, 601291152), (132, 592180680), (140, 558341784), (143, 546628320), (144, 542832290), (147, 531754080), (154, 507583440), (156, 501075960), (160, 488549061), (165, 473744544), (168, 465284820), (176, 444135510), (180, 434265832), (182, 429493680), (183, 427146720), (195, 400860768), (196, 398815560), (198, 394787120), (208, 375806970), (210, 372227856), (220, 355308408), (224, 348963615), (231, 338388960), (234, 334050640), (240, 325699374), (244, 320360040), (245, 319052448), (252, 310189880), (254, 307747440), (260, 300645576), (264, 296090340), (273, 286329120), (280, 279170892), (286, 273314160), (288, 271416145), (294, 265877040), (305, 256288032), (308, 253791720), (312, 250537980), (315, 248151904), (330, 236872272), (336, 232642410), (352, 222067755), (360, 217132916), (364, 214746840), (366, 213573360), (381, 205164960), (385, 203033376), (390, 200430384), (392, 199407780), (396, 197393560), (416, 187903485), (420, 186113928), (427, 183062880), (429, 182209440), (440, 177654204), (441, 177251360), (455, 171797472), (462, 169194480), (468, 167025320), (480, 162849687), (488, 160180020), (490, 159526224), (495, 157914848), (504, 155094940), (508, 153873720), (520, 150322788), (528, 148045170), (539, 145023840), (546, 143164560), (549, 142382240), (560, 139585446), (572, 136657080), (585, 133620256), (588, 132938520), (610, 128144016), (616, 126895860), (624, 125268990), (630, 124075952), (635, 123098976), (637, 122712480), (660, 118436136), (671, 116494560), (672, 116321205), (693, 112796320), (715, 109325664), (720, 108566458), (728, 107373420), (732, 106786680), (735, 106350816), (762, 102582480), (770, 101516688), (780, 100215192), (784, 99703890), (792, 98696780), (793, 98572320), (819, 95443040), (840, 93056964), (854, 91531440), (858, 91104720), (880, 88827102), (882, 88625680), (889, 87927840), (910, 85898736), (915, 85429344), (924, 84597240), (936, 83512660), (976, 80090010), (980, 79763112), (990, 78957424), (1001, 78089760), (1008, 77547470), (1016, 76936860), (1040, 75161394), (1056, 74022585), (1078, 72511920), (1092, 71582280), (1098, 71191120), (1120, 69792723), (1143, 68388320), (1144, 68328540), (1155, 67677792), (1170, 66810128), (1176, 66469260), (1220, 64072008), (1232, 63447930), (1248, 62634495), (1260, 62037976), (1270, 61549488), (1274, 61356240), (1281, 61020960), (1287, 60736480), (1320, 59218068), (1342, 58247280), (1365, 57265824), (1386, 56398160), (1397, 55954080), (1430, 54662832), (1440, 54283229), (1456, 53686710), (1464, 53393340), (1470, 53175408), (1524, 51291240), (1540, 50758344), (1560, 50107596), (1568, 49851945), (1584, 49348390), (1586, 49286160), (1617, 48341280), (1638, 47721520), (1651, 47345760), (1680, 46528482), (1708, 45765720), (1716, 45552360), (1760, 44413551), (1764, 44312840), (1778, 43963920), (1820, 42949368), (1830, 42714672), (1848, 42298620), (1872, 41756330), (1905, 41032992), (1911, 40904160), (1952, 40045005), (1960, 39881556), (1980, 39478712), (2002, 39044880), (2013, 38831520), (2016, 38773735), (2032, 38468430), (2080, 37580697), (2135, 36612576), (2145, 36441888), (2156, 36255960), (2184, 35791140), (2196, 35595560), (2205, 35450272), (2286, 34194160), (2288, 34164270), (2310, 33838896), (2340, 33405064), (2352, 33234630), (2379, 32857440), (2440, 32036004), (2464, 31723965), (2520, 31018988), (2540, 30774744), (2548, 30678120), (2562, 30510480), (2574, 30368240), (2640, 29609034), (2667, 29309280), (2684, 29123640), (2695, 29004768), (2730, 28632912), (2745, 28476448), (2772, 28199080), (2794, 27977040), (2860, 27331416), (2912, 26843355), (2928, 26696670), (2940, 26587704), (2989, 26151840), (3003, 26029920), (3048, 25645620), (3080, 25379172), (3120, 25053798), (3168, 24674195), (3172, 24643080), (3185, 24542496), (3234, 24170640), (3276, 23860760), (3302, 23672880), (3355, 23298912), (3360, 23264241), (3416, 22882860), (3432, 22776180), (3465, 22559264), (3528, 22156420), (3556, 21981960), (3640, 21474684), (3660, 21357336), (3696, 21149310), (3744, 20878165), (3810, 20516496), (3822, 20452080), (3843, 20340320), (3920, 19940778), (3960, 19739356), (3965, 19714464), (4004, 19522440), (4026, 19415760), (4064, 19234215), (4095, 19088608), (4191, 18651360), (4270, 18306288), (4290, 18220944), (4312, 18127980), (4368, 17895570), (4392, 17797780), (4410, 17725136), (4445, 17585568), (4572, 17097080), (4576, 17082135), (4620, 16919448), (4680, 16702532), (4697, 16642080), (4704, 16617315), (4758, 16428720), (4851, 16113760), (4880, 16018002), (4953, 15781920), (5005, 15617952), (5040, 15509494), (5080, 15387372), (5096, 15339060), (5124, 15255240), (5148, 15184120), (5280, 14804517), (5334, 14654640), (5368, 14561820), (5390, 14502384), (5460, 14316456), (5490, 14238224), (5544, 14099540), (5551, 14081760), (5588, 13988520), (5715, 13677664), (5720, 13665708), (5733, 13634720), (5856, 13348335), (5880, 13293852), (5978, 13075920), (6006, 13014960), (6039, 12943840), (6096, 12822810), (6160, 12689586), (6223, 12561120), (6240, 12526899), (6344, 12321540), (6370, 12271248), (6405, 12204192), (6435, 12147296), (6468, 12085320), (6552, 11930380), (6604, 11836440), (6710, 11649456), (6832, 11441430), (6864, 11388090), (6930, 11279632), (6985, 11190816), (7007, 11155680), (7056, 11078210), (7112, 10990980), (7137, 10952480), (7280, 10737342), (7320, 10678668), (7392, 10574655), (7620, 10258248), (7644, 10226040), (7686, 10170160), (7747, 10090080), (7840, 9970389), (7920, 9869678), (7930, 9857232), (8001, 9769760), (8008, 9761220), (8052, 9707880), (8085, 9668256), (8190, 9544304), (8255, 9469152), (8382, 9325680), (8540, 9153144), (8580, 9110472), (8624, 9063990), (8723, 8961120), (8736, 8947785), (8784, 8898890), (8820, 8862568), (8890, 8792784), (8967, 8717280), (9009, 8676640), (9144, 8548540), (9240, 8459724), (9360, 8351266), (9394, 8321040), (9516, 8214360), (9555, 8180832), (9702, 8056880), (9760, 8009001), (9779, 7993440), (9906, 7890960), (10010, 7808976), (10065, 7766304), (10080, 7754747), (10160, 7693686), (10192, 7669530), (10248, 7627620), (10296, 7592060), (10668, 7327320), (10736, 7280910), (10780, 7251192), (10920, 7158228), (10980, 7119112), (11088, 7049770), (11102, 7040880), (11176, 6994260), (11430, 6838832), (11440, 6832854), (11466, 6817360), (11557, 6763680), (11760, 6646926), (11895, 6571488), (11956, 6537960), (12012, 6507480), (12078, 6471920), (12192, 6411405), (12320, 6344793), (12446, 6280560), (12573, 6217120), (12688, 6160770), (12740, 6135624), (12810, 6102096), (12870, 6073648), (12936, 6042660), (13104, 5965190), (13208, 5918220), (13335, 5861856), (13420, 5824728), (13664, 5720715), (13728, 5694045), (13860, 5639816), (13970, 5595408), (14014, 5577840), (14091, 5547360), (14112, 5539105), (14224, 5495490), (14274, 5476240), (14560, 5368671), (14640, 5339334), (14859, 5260640), (14945, 5230368), (15015, 5205984), (15240, 5129124), (15288, 5113020), (15372, 5085080), (15494, 5045040), (15840, 4934839), (15860, 4928616), (16002, 4884880), (16016, 4880610), (16104, 4853940), (16170, 4834128), (16380, 4772152), (16510, 4734576), (16653, 4693920), (16764, 4662840), (17080, 4576572), (17160, 4555236), (17248, 4531995), (17446, 4480560), (17568, 4449445), (17640, 4431284), (17780, 4396392), (17934, 4358640), (18018, 4338320), (18161, 4304160), (18288, 4274270), (18480, 4229862), (18669, 4187040), (18720, 4175633), (18788, 4160520), (19032, 4107180), (19110, 4090416), (19215, 4068064), (19404, 4028440), (19558, 3996720), (19812, 3945480), (20020, 3904488), (20130, 3883152), (20320, 3846843), (20384, 3834765), (20496, 3813810), (20592, 3796030), (20955, 3730272), (21021, 3718560), (21336, 3663660), (21472, 3640455), (21560, 3625596), (21840, 3579114), (21960, 3559556), (22176, 3524885), (22204, 3520440), (22352, 3497130), (22860, 3419416), (22880, 3416427), (22932, 3408680), (23114, 3381840), (23241, 3363360), (23485, 3328416), (23520, 3323463), (23790, 3285744), (23912, 3268980), (24024, 3253740), (24156, 3235960), (24255, 3222752), (24765, 3156384), (24892, 3140280), (25146, 3108560), (25376, 3080385), (25480, 3067812), (25620, 3051048), (25740, 3036824), (25872, 3021330), (26169, 2987040), (26208, 2982595), (26416, 2959110), (26670, 2930928), (26840, 2912364), (26901, 2905760), (27720, 2819908), (27755, 2816352), (27940, 2797704), (28028, 2788920), (28182, 2773680), (28448, 2747745), (28548, 2738120), (28665, 2726944), (29280, 2669667), (29337, 2664480), (29718, 2630320), (29890, 2615184), (30030, 2602992), (30195, 2588768), (30480, 2564562), (30576, 2556510), (30744, 2542540), (30988, 2522520), (31115, 2512224), (31720, 2464308), (32004, 2442440), (32032, 2440305), (32208, 2426970), (32340, 2417064), (32760, 2386076), (32879, 2377440), (33020, 2367288), (33306, 2346960), (33528, 2331420), (34160, 2288286), (34320, 2277618), (34671, 2254560), (34892, 2240280), (35035, 2231136), (35280, 2215642), (35560, 2198196), (35685, 2190496), (35868, 2179320), (36036, 2169160), (36322, 2152080), (36576, 2137135), (36960, 2114931), (37338, 2093520), (37576, 2080260), (38064, 2053590), (38220, 2045208), (38430, 2034032), (38735, 2018016), (38808, 2014220), (38857, 2011680), (39116, 1998360), (39624, 1972740), (40005, 1953952), (40040, 1952244), (40260, 1941576), (40992, 1906905), (41184, 1898015), (41910, 1865136), (42042, 1859280), (42273, 1849120), (42672, 1831830), (43120, 1812798), (43615, 1792224), (43680, 1789557), (43920, 1779778), (44408, 1760220), (44704, 1748565), (44835, 1743456), (45045, 1735328), (45720, 1709708), (45864, 1704340), (46228, 1690920), (46482, 1681680), (46970, 1664208), (47580, 1642872), (47824, 1634490), (48048, 1626870), (48312, 1617980), (48510, 1611376), (48895, 1598688), (49530, 1578192), (49784, 1570140), (49959, 1564640), (50292, 1554280), (50960, 1533906), (51240, 1525524), (51480, 1518412), (51744, 1510665), (52338, 1493520), (52832, 1479555), (53340, 1465464), (53680, 1456182), (53802, 1452880), (54229, 1441440), (54483, 1434720), (55440, 1409954), (55510, 1408176), (55880, 1398852), (56007, 1395680), (56056, 1394460), (56364, 1386840), (57096, 1369060), (57330, 1363472), (57785, 1352736), (58674, 1332240), (59436, 1315160), (59780, 1307592), (60060, 1301496), (60390, 1294384), (60960, 1282281), (61061, 1280160), (61152, 1278255), (61488, 1271270), (61976, 1261260), (62230, 1256112), (62865, 1243424), (63063, 1239520), (63440, 1232154), (64008, 1221220), (64416, 1213485), (64680, 1208532), (65520, 1193038), (65758, 1188720), (66040, 1183644), (66612, 1173480), (67056, 1165710), (68320, 1144143), (68453, 1141920), (68640, 1138809), (69342, 1127280), (69723, 1121120), (69784, 1120140), (70070, 1115568), (70455, 1109472), (70560, 1107821), (71120, 1099098), (71370, 1095248), (71736, 1089660), (72072, 1084580), (72644, 1076040), (74295, 1052128), (74676, 1046760), (75152, 1040130), (76128, 1026795), (76440, 1022604), (76860, 1017016), (77470, 1009008), (77616, 1007110), (77714, 1005840), (78232, 999180), (78507, 995680), (79248, 986370), (80010, 976976), (80080, 976122), (80520, 970788), (80899, 966240), (83265, 938784), (83820, 932568), (84084, 929640), (84546, 924560), (85217, 917280), (85344, 915915), (86240, 906399), (87230, 896112), (87840, 889889), (88011, 888160), (88816, 880110), (89670, 871728), (90090, 867664), (90805, 860832), (91440, 854854), (91728, 852170), (92456, 845460), (92964, 840840), (93345, 837408), (93940, 832104), (95160, 821436), (95648, 817245), (96096, 813435), (96624, 808990), (97020, 805688), (97790, 799344), (98637, 792480), (99060, 789096), (99568, 785070), (99918, 782320), (100584, 777140), (100711, 776160), (101920, 766953), (102480, 762762), (102960, 759206), (104013, 751520), (104676, 746760), (105105, 743712), (106680, 732732), (107360, 728091), (107604, 726440), (108458, 720720), (108966, 717360), (110880, 704977), (111020, 704088), (111760, 699426), (112014, 697840), (112112, 697230), (112728, 693420), (114192, 684530), (114660, 681736), (115570, 676368), (116205, 672672), (116571, 670560), (117348, 666120), (118872, 657580), (119560, 653796), (120120, 650748), (120780, 647192), (122122, 640080), (122976, 635635), (123952, 630630), (124460, 628056), (125730, 621712), (126126, 619760), (126880, 616077), (127127, 614880), (128016, 610610), (129360, 604266), (130845, 597408), (131040, 596519), (131516, 594360), (132080, 591822), (133224, 586740), (134112, 582855), (134505, 581152), (136906, 570960), (138684, 563640), (139446, 560560), (139568, 560070), (140140, 557784), (140910, 554736), (142240, 549549), (142740, 547624), (143472, 544830), (144144, 542290), (145288, 538020), (146685, 532896), (148590, 526064), (149352, 523380), (150304, 520065), (152880, 511302), (153720, 508508), (154940, 504504), (155232, 503555), (155428, 502920), (156464, 499590), (157014, 497840), (158496, 493185), (160020, 488488), (160160, 488061), (161040, 485394), (161798, 483120), (162687, 480480), (163449, 478240), (164395, 475488), (166530, 469392), (167640, 466284), (168168, 464820), (169092, 462280), (170434, 458640), (173355, 450912), (174460, 448056), (176022, 444080), (177632, 440055), (179340, 435864), (180180, 433832), (181610, 430416), (182880, 427427), (183183, 426720), (183456, 426085), (184912, 422730), (185928, 420420), (186690, 418704), (187880, 416052), (190320, 410718), (193248, 404495), (194040, 402844), (194285, 402336), (195580, 399672), (197274, 396240), (198120, 394548), (199136, 392535), (199836, 391160), (201168, 388570), (201422, 388080), (204960, 381381), (205359, 380640), (205920, 379603), (208026, 375760), (209352, 373380), (210210, 371856), (211365, 369824), (213360, 366366), (215208, 363220), (216916, 360360), (217932, 358680), (222040, 352044), (223520, 349713), (224028, 348920), (224224, 348615), (225456, 346710), (228384, 342265), (229320, 340868), (231140, 338184), (232410, 336336), (233142, 335280), (234696, 333060), (237744, 328790), (239120, 326898), (240240, 325374), (241560, 323596), (242697, 322080), (244244, 320040), (247904, 315315), (248920, 314028), (249795, 312928), (251460, 310856), (252252, 309880), (254254, 307440), (255651, 305760), (256032, 305305), (258720, 302133), (261690, 298704), (263032, 297180), (264160, 295911), (266448, 293370), (269010, 290576), (271145, 288288), (272415, 286944), (273812, 285480), (277368, 281820), (278892, 280280), (279136, 280035)]