120194807040

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 94, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 141, 144, 154, 155, 160, 165, 168, 176, 180, 186, 188, 189, 192, 198, 210, 216, 217, 220, 224, 231, 235, 240, 248, 252, 256, 264, 270, 279, 280, 282, 288, 297, 308, 310, 315, 320, 329, 330, 336, 341, 352, 360, 372, 376, 378, 384, 385, 396, 420, 423, 432, 434, 440, 448, 462, 465, 470, 480, 495, 496, 504, 517, 528, 540, 558, 560, 564, 576, 594, 616, 620, 630, 640, 651, 658, 660, 672, 682, 693, 704, 705, 720, 744, 752, 756, 768, 770, 792, 837, 840, 846, 864, 868, 880, 896, 924, 930, 940, 945, 960, 961, 987, 990, 992, 1008, 1023, 1034, 1056, 1080, 1085, 1116, 1120, 1128, 1152, 1155, 1188, 1232, 1240, 1260, 1269, 1280, 1302, 1316, 1320, 1344, 1364, 1386, 1395, 1408, 1410, 1440, 1457, 1485, 1488, 1504, 1512, 1540, 1551, 1584, 1645, 1674, 1680, 1692, 1705, 1728, 1736, 1760, 1792, 1848, 1860, 1880, 1890, 1920, 1922, 1953, 1974, 1980, 1984, 2016, 2046, 2068, 2079, 2112, 2115, 2160, 2170, 2232, 2240, 2256, 2304, 2310, 2376, 2387, 2464, 2480, 2520, 2538, 2585, 2604, 2632, 2640, 2688, 2728, 2772, 2790, 2816, 2820, 2880, 2883, 2914, 2961, 2970, 2976, 3008, 3024, 3069, 3080, 3102, 3168, 3255, 3290, 3348, 3360, 3384, 3410, 3456, 3465, 3472, 3520, 3619, 3696, 3720, 3760, 3780, 3840, 3844, 3906, 3948, 3960, 3968, 4032, 4092, 4136, 4158, 4185, 4224, 4230, 4320, 4340, 4371, 4464, 4480, 4512, 4620, 4653, 4752, 4774, 4805, 4928, 4935, 4960, 5040, 5076, 5115, 5170, 5208, 5264, 5280, 5376, 5456, 5544, 5580, 5640, 5760, 5766, 5828, 5859, 5922, 5940, 5952, 6016, 6048, 6138, 6160, 6204, 6336, 6345, 6510, 6580, 6696, 6720, 6727, 6768, 6820, 6912, 6930, 6944, 7040, 7161, 7238, 7285, 7392, 7440, 7520, 7560, 7688, 7755, 7812, 7896, 7920, 7936, 8064, 8184, 8272, 8316, 8370, 8448, 8460, 8640, 8649, 8680, 8742, 8883, 8928, 8960, 9024, 9207, 9240, 9306, 9504, 9548, 9610, 9765, 9856, 9870, 9920, 10080, 10152, 10199, 10230, 10340, 10395, 10416, 10528, 10560, 10571, 10857, 10912, 11088, 11160, 11280, 11520, 11532, 11656, 11718, 11844, 11880, 11904, 11935, 12032, 12096, 12276, 12320, 12408, 12672, 12690, 13020, 13113, 13160, 13392, 13440, 13454, 13536, 13640, 13860, 13888, 13959, 14080, 14322, 14415, 14476, 14570, 14784, 14805, 14880, 15040, 15120, 15345, 15376, 15510, 15624, 15792, 15840, 16027, 16128, 16368, 16544, 16632, 16740, 16920, 17280, 17298, 17360, 17484, 17766, 17856, 18048, 18095, 18414, 18480, 18612, 19008, 19096, 19220, 19530, 19712, 19740, 19840, 20160, 20181, 20304, 20398, 20460, 20680, 20790, 20832, 21056, 21120, 21142, 21483, 21714, 21824, 21855, 22176, 22320, 22560, 23064, 23265, 23312, 23436, 23688, 23760, 23808, 23870, 24192, 24552, 24640, 24816, 25344, 25380, 25947, 26040, 26226, 26320, 26784, 26880, 26908, 27072, 27280, 27720, 27776, 27918, 28644, 28830, 28952, 29140, 29295, 29568, 29610, 29760, 30080, 30240, 30597, 30690, 30752, 31020, 31248, 31584, 31680, 31713, 32054, 32571, 32736, 33088, 33264, 33480, 33635, 33840, 34560, 34596, 34720, 34968, 35532, 35712, 35805, 36096, 36190, 36828, 36960, 37224, 38016, 38192, 38440, 39060, 39339, 39480, 39680, 40320, 40362, 40608, 40796, 40920, 41360, 41580, 41664, 42112, 42240, 42284, 42966, 43245, 43428, 43648, 43710, 44352, 44415, 44640, 45120, 45167, 46035, 46128, 46530, 46624, 46872, 47376, 47520, 47740, 48081, 48384, 49104, 49280, 49632, 50760, 50995, 51894, 52080, 52452, 52640, 52855, 53568, 53816, 54144, 54285, 54560, 55440, 55552, 55836, 57288, 57660, 57904, 58280, 58590, 59136, 59220, 59520, 60160, 60480, 60543, 61194, 61380, 61504, 62040, 62496, 63168, 63360, 63426, 64108, 64449, 65142, 65472, 65565, 66176, 66528, 66960, 67270, 67680, 69192, 69440, 69795, 69936, 71064, 71424, 71610, 72380, 73656, 73920, 73997, 74448, 76032, 76384, 76880, 78120, 78678, 78960, 80135, 80640, 80724, 81216, 81592, 81840, 82720, 83160, 83328, 84224, 84568, 85932, 86490, 86856, 87296, 87420, 88704, 88830, 89280, 90240, 90334, 91791, 92070, 92256, 93060, 93248, 93744, 94752, 95040, 95139, 95480, 96162, 97713, 98208, 98560, 99264, 100905, 101520, 101990, 103788, 104160, 104904, 105280, 105710, 107136, 107415, 107632, 108288, 108570, 109120, 110880, 111672, 112189, 114576, 115320, 115808, 116560, 117180, 118440, 119040, 120960, 121086, 122388, 122760, 123008, 124080, 124992, 126336, 126720, 126852, 128216, 128898, 129735, 130284, 130944, 131130, 132352, 133056, 133920, 134540, 135360, 135501, 138384, 138880, 139590, 139872, 142128, 143220, 144243, 144760, 147312, 147840, 147994, 148896, 152768, 152985, 153760, 156240, 157356, 157920, 158565, 160270, 161448, 162432, 162855, 163184, 163680, 165440, 166320, 166656, 169136, 171864, 172980, 173712, 174840, 177408, 177660, 178560, 180480, 180668, 181629, 183582, 184140, 184512, 186120, 186496, 187488, 189504, 190080, 190278, 190960, 192324, 195426, 196416, 196695, 198528, 201810, 203040, 203980, 207576, 208320, 209808, 210560, 211420, 214272, 214830, 215264, 217140, 218240, 221760, 221991, 223344, 224378, 225835, 229152, 230640, 231616, 233120, 234360, 236880, 240405, 241920, 242172, 244776, 245520, 246016, 248160, 249984, 252672, 253704, 256432, 257796, 259470, 260568, 261888, 262260, 266112, 267840, 269080, 270720, 271002, 275373, 276768, 277760, 279180, 279744, 284256, 285417, 286440, 288486, 289520, 294624, 295680, 295988, 297792, 302715, 305536, 305970, 307520, 312480, 314712, 315840, 316169, 317130, 320540, 322245, 322896, 324864, 325710, 326368, 327360, 330880, 332640, 336567, 338272, 343728, 345960, 347424, 349680, 355320, 357120, 361336, 363258, 367164, 368280, 369024, 369985, 372240, 372992, 374976, 379008, 380160, 380556, 381920, 384648, 390852, 392832, 393390, 397056, 403620, 406080, 406503, 407960, 415152, 416640, 419616, 421120, 422840, 429660, 430528, 432729, 434280, 436480, 443520, 443982, 446688, 448756, 451670, 458304, 458955, 461280, 463232, 466240, 468720, 473760, 475695, 480810, 484344, 488565, 489552, 491040, 496320, 496837, 499968, 507408, 512864, 515592, 518940, 521136, 524520, 532224, 535680, 538160, 541440, 542004, 550746, 553536, 558360, 559488, 560945, 568512, 570834, 572880, 576972, 579040, 589248, 591976, 595584, 605430, 611072, 611940, 615040, 624960, 629424, 631680, 632338, 634260, 641080, 644490, 645792, 651420, 652736, 654720, 661760, 665280, 665973, 673134, 676544, 677505, 687456, 691920, 694848, 699360, 710640, 721215, 722672, 726516, 734328, 736560, 738048, 739970, 744480, 749952, 758016, 761112, 763840, 769296, 781704, 785664, 786780, 807240, 812160, 813006, 815920, 830304, 833280, 839232, 845680, 859320, 861056, 865458, 868560, 887040, 887964, 893376, 897512, 903340, 908145, 916608, 917910, 922560, 926464, 932480, 937440, 947520, 948507, 951390, 961620, 968688, 977130, 979104, 982080, 992640, 993674, 1009701, 1014816, 1025728, 1031184, 1037880, 1042272, 1049040, 1071360, 1076320, 1084008, 1101492, 1107072, 1109955, 1116720, 1118976, 1121890, 1137024, 1141668, 1145760, 1153944, 1158080, 1178496, 1183952, 1191168, 1210860, 1219509, 1223880, 1230080, 1249920, 1258848, 1263360, 1264676, 1268520, 1282160, 1288980, 1291584, 1302840, 1305472, 1309440, 1330560, 1331946, 1346268, 1353088, 1355010, 1374912, 1376865, 1383840, 1389696, 1398720, 1421280, 1427085, 1442430, 1445344, 1453032, 1468656, 1473120, 1479940, 1488960, 1490511, 1499904, 1522224, 1527680, 1538592, 1563408, 1573560, 1580845, 1614480, 1624320, 1626012, 1631840, 1660608, 1678464, 1682835, 1691360, 1718640, 1722112, 1730916, 1737120, 1775928, 1786752, 1795024, 1806680, 1816290, 1833216, 1835820, 1845120, 1864960, 1874880, 1895040, 1897014, 1902780, 1923240, 1937376, 1954260, 1958208, 1964160, 1985280, 1987348, 1997919, 2019402, 2029632, 2032515, 2051456, 2062368, 2075760, 2084544, 2098080, 2152640, 2163645, 2168016, 2202984, 2214144, 2219910, 2233440, 2243780, 2274048, 2283336, 2291520, 2307888, 2316160, 2356992, 2367904, 2421720, 2439018, 2447760, 2484185, 2499840, 2517696, 2529352, 2537040, 2564320, 2577960, 2583168, 2605680, 2610944, 2661120, 2663892, 2692536, 2706176, 2710020, 2749824, 2753730, 2767680, 2779392, 2797440, 2842560, 2845521, 2854170, 2884860, 2890688, 2906064, 2937312, 2946240, 2959880, 2977920, 2981022, 3029103, 3044448, 3055360, 3077184, 3126816, 3147120, 3161690, 3228960, 3252024, 3263680, 3321216, 3329865, 3356928, 3365670, 3382720, 3437280, 3461832, 3474240, 3477859, 3551856, 3573504, 3590048, 3613360, 3632580, 3671640, 3690240, 3749760, 3790080, 3794028, 3805560, 3846480, 3874752, 3908520, 3916416, 3928320, 3974696, 3995838, 4038804, 4059264, 4065030, 4102912, 4124736, 4151520, 4169088, 4196160, 4305280, 4327290, 4336032, 4405968, 4439820, 4466880, 4471533, 4487560, 4566672, 4583040, 4615776, 4632320, 4735808, 4742535, 4843440, 4878036, 4895520, 4968370, 5035392, 5048505, 5058704, 5074080, 5128640, 5155920, 5166336, 5211360, 5327784, 5385072, 5420040, 5499648, 5507460, 5535360, 5594880, 5685120, 5691042, 5708340, 5769720, 5781376, 5812128, 5874624, 5892480, 5919760, 5955840, 5962044, 6058206, 6088896, 6097545, 6154368, 6253632, 6294240, 6323380, 6457920, 6504048, 6527360, 6642432, 6659730, 6731340, 6765440, 6874560, 6923664, 6948480, 6955718, 7103712, 7180096, 7226720, 7265160, 7343280, 7452555, 7499520, 7588056, 7611120, 7692960, 7749504, 7817040, 7832832, 7949392, 7991676, 8077608, 8118528, 8130060, 8249472, 8303040, 8338176, 8392320, 8536563, 8610560, 8654580, 8672064, 8811936, 8879640, 8933760, 8943066, 8975120, 9133344, 9166080, 9231552, 9471616, 9485070, 9686880, 9756072, 9791040, 9936740, 9989595, 10070784, 10097010, 10117408, 10148160, 10257280, 10311840, 10422720, 10433577, 10655568, 10770144, 10840080, 11014920, 11070720, 11370240, 11382084, 11416680, 11539440, 11562752, 11624256, 11749248, 11784960, 11839520, 11924088, 12116412, 12177792, 12195090, 12308736, 12507264, 12588480, 12646760, 12915840, 13008096, 13054720, 13319460, 13414599, 13462680, 13530880, 13749120, 13847328, 13896960, 13911436, 14207424, 14227605, 14360192, 14453440, 14530320, 14686560, 14905110, 15145515, 15176112, 15222240, 15385920, 15499008, 15634080, 15898784, 15983352, 16155216, 16260120, 16498944, 16606080, 16784640, 17073126, 17309160, 17344128, 17389295, 17623872, 17759280, 17867520, 17886132, 17950240, 18266688, 18463104, 18943232, 18970140, 19373760, 19512144, 19582080, 19873480, 19979190, 20194020, 20234816, 20296320, 20514560, 20623680, 20845440, 20867154, 21311136, 21540288, 21680160, 22029840, 22357665, 22764168, 22833360, 23078880, 23248512, 23498496, 23679040, 23848176, 24232824, 24355584, 24390180, 25014528, 25176960, 25293520, 25831680, 26016192, 26638920, 26829198, 26925360, 27498240, 27694656, 27822872, 28414848, 28455210, 28720384, 28906880, 29060640, 29373120, 29810220, 30291030, 30352224, 30444480, 30771840, 31268160, 31300731, 31797568, 31966704, 32310432, 32520240, 33212160, 34146252, 34618320, 34688256, 34778590, 35247744, 35518560, 35772264, 35900480, 36533376, 36926208, 37940280, 38747520, 39024288, 39164160, 39746960, 39958380, 40388040, 40469632, 40592640, 41247360, 41690880, 41734308, 42622272, 42682815, 43080576, 43360320, 44059680, 44715330, 45528336, 45666720, 46157760, 46497024, 47358080, 47696352, 48465648, 48780360, 50353920, 50587040, 52032384, 52167885, 53277840, 53658396, 53850720, 55389312, 55645744, 56829696, 56910420, 57813760, 58121280, 58746240, 59620440, 60582060, 60704448, 60888960, 61543680, 62536320, 62601462, 63595136, 63933408, 64620864, 65040480, 67072995, 68292504, 69236640, 69557180, 70495488, 71037120, 71544528, 71800960, 73066752, 75880560, 77495040, 78048576, 79493920, 79916760, 80776080, 80939264, 82494720, 83468616, 85244544, 85365630, 86161152, 86720640, 88119360, 89430660, 91056672, 91333440, 92315520, 93902193, 94716160, 95392704, 96931296, 97560720, 101174080, 104064768, 104335770, 106555680, 107316792, 107701440, 110778624, 111291488, 113820840, 116242560, 117492480, 119240880, 121164120, 121408896, 121777920, 125072640, 125202924, 127190272, 127866816, 129241728, 130080960, 134145990, 136585008, 138473280, 139114360, 142074240, 143089056, 143601920, 151761120, 156097152, 156503655, 158987840, 159833520, 161552160, 166937232, 170489088, 170731260, 173441280, 176238720, 178861320, 182113344, 182666880, 184631040, 187804386, 190785408, 193862592, 195121440, 202348160, 208671540, 213111360, 214633584, 215402880, 222582976, 227641680, 232485120, 238481760, 242328240, 242817792, 250405848, 255733632, 258483456, 260161920, 268291980, 273170016, 276946560, 278228720, 284148480, 286178112, 303522240, 312194304, 313007310, 317975680, 319667040, 323104320, 333874464, 341462520, 352477440, 357722640, 364226688, 365333760, 375608772, 381570816, 387725184, 390242880, 404696320, 417343080, 426222720, 429267168, 430805760, 445165952, 455283360, 469510965, 476963520, 484656480, 500811696, 511467264, 520323840, 536583960, 546340032, 553893120, 556457440, 572356224, 607044480, 626014620, 635951360, 639334080, 646208640, 667748928, 682925040, 715445280, 728453376, 751217544, 775450368, 780485760, 834686160, 852445440, 858534336, 890331904, 910566720, 939021930, 953927040, 969312960, 1001623392, 1073167920, 1092680064, 1112914880, 1144712448, 1214088960, 1252029240, 1278668160, 1292417280, 1335497856, 1365850080, 1430890560, 1502435088, 1560971520, 1669372320, 1717068672, 1821133440, 1878043860, 1907854080, 1938625920, 2003246784, 2146335840, 2185360128, 2225829760, 2504058480, 2557336320, 2670995712, 2731700160, 2861781120, 3004870176, 3338744640, 3434137344, 3642266880, 3756087720, 3877251840, 4006493568, 4292671680, 4451659520, 5008116960, 5463400320, 5723562240, 6009740352, 6677489280, 7512175440, 8012987136, 8585343360, 10016233920, 10926800640, 12019480704, 13354978560, 15024350880, 17170686720, 20032467840, 24038961408, 30048701760, 40064935680, 60097403520, 120194807040]

約数ペア:

[(1, 120194807040), (2, 60097403520), (3, 40064935680), (4, 30048701760), (5, 24038961408), (6, 20032467840), (7, 17170686720), (8, 15024350880), (9, 13354978560), (10, 12019480704), (11, 10926800640), (12, 10016233920), (14, 8585343360), (15, 8012987136), (16, 7512175440), (18, 6677489280), (20, 6009740352), (21, 5723562240), (22, 5463400320), (24, 5008116960), (27, 4451659520), (28, 4292671680), (30, 4006493568), (31, 3877251840), (32, 3756087720), (33, 3642266880), (35, 3434137344), (36, 3338744640), (40, 3004870176), (42, 2861781120), (44, 2731700160), (45, 2670995712), (47, 2557336320), (48, 2504058480), (54, 2225829760), (55, 2185360128), (56, 2146335840), (60, 2003246784), (62, 1938625920), (63, 1907854080), (64, 1878043860), (66, 1821133440), (70, 1717068672), (72, 1669372320), (77, 1560971520), (80, 1502435088), (84, 1430890560), (88, 1365850080), (90, 1335497856), (93, 1292417280), (94, 1278668160), (96, 1252029240), (99, 1214088960), (105, 1144712448), (108, 1112914880), (110, 1092680064), (112, 1073167920), (120, 1001623392), (124, 969312960), (126, 953927040), (128, 939021930), (132, 910566720), (135, 890331904), (140, 858534336), (141, 852445440), (144, 834686160), (154, 780485760), (155, 775450368), (160, 751217544), (165, 728453376), (168, 715445280), (176, 682925040), (180, 667748928), (186, 646208640), (188, 639334080), (189, 635951360), (192, 626014620), (198, 607044480), (210, 572356224), (216, 556457440), (217, 553893120), (220, 546340032), (224, 536583960), (231, 520323840), (235, 511467264), (240, 500811696), (248, 484656480), (252, 476963520), (256, 469510965), (264, 455283360), (270, 445165952), (279, 430805760), (280, 429267168), (282, 426222720), (288, 417343080), (297, 404696320), (308, 390242880), (310, 387725184), (315, 381570816), (320, 375608772), (329, 365333760), (330, 364226688), (336, 357722640), (341, 352477440), (352, 341462520), (360, 333874464), (372, 323104320), (376, 319667040), (378, 317975680), (384, 313007310), (385, 312194304), (396, 303522240), (420, 286178112), (423, 284148480), (432, 278228720), (434, 276946560), (440, 273170016), (448, 268291980), (462, 260161920), (465, 258483456), (470, 255733632), (480, 250405848), (495, 242817792), (496, 242328240), (504, 238481760), (517, 232485120), (528, 227641680), (540, 222582976), (558, 215402880), (560, 214633584), (564, 213111360), (576, 208671540), (594, 202348160), (616, 195121440), (620, 193862592), (630, 190785408), (640, 187804386), (651, 184631040), (658, 182666880), (660, 182113344), (672, 178861320), (682, 176238720), (693, 173441280), (704, 170731260), (705, 170489088), (720, 166937232), (744, 161552160), (752, 159833520), (756, 158987840), (768, 156503655), (770, 156097152), (792, 151761120), (837, 143601920), (840, 143089056), (846, 142074240), (864, 139114360), (868, 138473280), (880, 136585008), (896, 134145990), (924, 130080960), (930, 129241728), (940, 127866816), (945, 127190272), (960, 125202924), (961, 125072640), (987, 121777920), (990, 121408896), (992, 121164120), (1008, 119240880), (1023, 117492480), (1034, 116242560), (1056, 113820840), (1080, 111291488), (1085, 110778624), (1116, 107701440), (1120, 107316792), (1128, 106555680), (1152, 104335770), (1155, 104064768), (1188, 101174080), (1232, 97560720), (1240, 96931296), (1260, 95392704), (1269, 94716160), (1280, 93902193), (1302, 92315520), (1316, 91333440), (1320, 91056672), (1344, 89430660), (1364, 88119360), (1386, 86720640), (1395, 86161152), (1408, 85365630), (1410, 85244544), (1440, 83468616), (1457, 82494720), (1485, 80939264), (1488, 80776080), (1504, 79916760), (1512, 79493920), (1540, 78048576), (1551, 77495040), (1584, 75880560), (1645, 73066752), (1674, 71800960), (1680, 71544528), (1692, 71037120), (1705, 70495488), (1728, 69557180), (1736, 69236640), (1760, 68292504), (1792, 67072995), (1848, 65040480), (1860, 64620864), (1880, 63933408), (1890, 63595136), (1920, 62601462), (1922, 62536320), (1953, 61543680), (1974, 60888960), (1980, 60704448), (1984, 60582060), (2016, 59620440), (2046, 58746240), (2068, 58121280), (2079, 57813760), (2112, 56910420), (2115, 56829696), (2160, 55645744), (2170, 55389312), (2232, 53850720), (2240, 53658396), (2256, 53277840), (2304, 52167885), (2310, 52032384), (2376, 50587040), (2387, 50353920), (2464, 48780360), (2480, 48465648), (2520, 47696352), (2538, 47358080), (2585, 46497024), (2604, 46157760), (2632, 45666720), (2640, 45528336), (2688, 44715330), (2728, 44059680), (2772, 43360320), (2790, 43080576), (2816, 42682815), (2820, 42622272), (2880, 41734308), (2883, 41690880), (2914, 41247360), (2961, 40592640), (2970, 40469632), (2976, 40388040), (3008, 39958380), (3024, 39746960), (3069, 39164160), (3080, 39024288), (3102, 38747520), (3168, 37940280), (3255, 36926208), (3290, 36533376), (3348, 35900480), (3360, 35772264), (3384, 35518560), (3410, 35247744), (3456, 34778590), (3465, 34688256), (3472, 34618320), (3520, 34146252), (3619, 33212160), (3696, 32520240), (3720, 32310432), (3760, 31966704), (3780, 31797568), (3840, 31300731), (3844, 31268160), (3906, 30771840), (3948, 30444480), (3960, 30352224), (3968, 30291030), (4032, 29810220), (4092, 29373120), (4136, 29060640), (4158, 28906880), (4185, 28720384), (4224, 28455210), (4230, 28414848), (4320, 27822872), (4340, 27694656), (4371, 27498240), (4464, 26925360), (4480, 26829198), (4512, 26638920), (4620, 26016192), (4653, 25831680), (4752, 25293520), (4774, 25176960), (4805, 25014528), (4928, 24390180), (4935, 24355584), (4960, 24232824), (5040, 23848176), (5076, 23679040), (5115, 23498496), (5170, 23248512), (5208, 23078880), (5264, 22833360), (5280, 22764168), (5376, 22357665), (5456, 22029840), (5544, 21680160), (5580, 21540288), (5640, 21311136), (5760, 20867154), (5766, 20845440), (5828, 20623680), (5859, 20514560), (5922, 20296320), (5940, 20234816), (5952, 20194020), (6016, 19979190), (6048, 19873480), (6138, 19582080), (6160, 19512144), (6204, 19373760), (6336, 18970140), (6345, 18943232), (6510, 18463104), (6580, 18266688), (6696, 17950240), (6720, 17886132), (6727, 17867520), (6768, 17759280), (6820, 17623872), (6912, 17389295), (6930, 17344128), (6944, 17309160), (7040, 17073126), (7161, 16784640), (7238, 16606080), (7285, 16498944), (7392, 16260120), (7440, 16155216), (7520, 15983352), (7560, 15898784), (7688, 15634080), (7755, 15499008), (7812, 15385920), (7896, 15222240), (7920, 15176112), (7936, 15145515), (8064, 14905110), (8184, 14686560), (8272, 14530320), (8316, 14453440), (8370, 14360192), (8448, 14227605), (8460, 14207424), (8640, 13911436), (8649, 13896960), (8680, 13847328), (8742, 13749120), (8883, 13530880), (8928, 13462680), (8960, 13414599), (9024, 13319460), (9207, 13054720), (9240, 13008096), (9306, 12915840), (9504, 12646760), (9548, 12588480), (9610, 12507264), (9765, 12308736), (9856, 12195090), (9870, 12177792), (9920, 12116412), (10080, 11924088), (10152, 11839520), (10199, 11784960), (10230, 11749248), (10340, 11624256), (10395, 11562752), (10416, 11539440), (10528, 11416680), (10560, 11382084), (10571, 11370240), (10857, 11070720), (10912, 11014920), (11088, 10840080), (11160, 10770144), (11280, 10655568), (11520, 10433577), (11532, 10422720), (11656, 10311840), (11718, 10257280), (11844, 10148160), (11880, 10117408), (11904, 10097010), (11935, 10070784), (12032, 9989595), (12096, 9936740), (12276, 9791040), (12320, 9756072), (12408, 9686880), (12672, 9485070), (12690, 9471616), (13020, 9231552), (13113, 9166080), (13160, 9133344), (13392, 8975120), (13440, 8943066), (13454, 8933760), (13536, 8879640), (13640, 8811936), (13860, 8672064), (13888, 8654580), (13959, 8610560), (14080, 8536563), (14322, 8392320), (14415, 8338176), (14476, 8303040), (14570, 8249472), (14784, 8130060), (14805, 8118528), (14880, 8077608), (15040, 7991676), (15120, 7949392), (15345, 7832832), (15376, 7817040), (15510, 7749504), (15624, 7692960), (15792, 7611120), (15840, 7588056), (16027, 7499520), (16128, 7452555), (16368, 7343280), (16544, 7265160), (16632, 7226720), (16740, 7180096), (16920, 7103712), (17280, 6955718), (17298, 6948480), (17360, 6923664), (17484, 6874560), (17766, 6765440), (17856, 6731340), (18048, 6659730), (18095, 6642432), (18414, 6527360), (18480, 6504048), (18612, 6457920), (19008, 6323380), (19096, 6294240), (19220, 6253632), (19530, 6154368), (19712, 6097545), (19740, 6088896), (19840, 6058206), (20160, 5962044), (20181, 5955840), (20304, 5919760), (20398, 5892480), (20460, 5874624), (20680, 5812128), (20790, 5781376), (20832, 5769720), (21056, 5708340), (21120, 5691042), (21142, 5685120), (21483, 5594880), (21714, 5535360), (21824, 5507460), (21855, 5499648), (22176, 5420040), (22320, 5385072), (22560, 5327784), (23064, 5211360), (23265, 5166336), (23312, 5155920), (23436, 5128640), (23688, 5074080), (23760, 5058704), (23808, 5048505), (23870, 5035392), (24192, 4968370), (24552, 4895520), (24640, 4878036), (24816, 4843440), (25344, 4742535), (25380, 4735808), (25947, 4632320), (26040, 4615776), (26226, 4583040), (26320, 4566672), (26784, 4487560), (26880, 4471533), (26908, 4466880), (27072, 4439820), (27280, 4405968), (27720, 4336032), (27776, 4327290), (27918, 4305280), (28644, 4196160), (28830, 4169088), (28952, 4151520), (29140, 4124736), (29295, 4102912), (29568, 4065030), (29610, 4059264), (29760, 4038804), (30080, 3995838), (30240, 3974696), (30597, 3928320), (30690, 3916416), (30752, 3908520), (31020, 3874752), (31248, 3846480), (31584, 3805560), (31680, 3794028), (31713, 3790080), (32054, 3749760), (32571, 3690240), (32736, 3671640), (33088, 3632580), (33264, 3613360), (33480, 3590048), (33635, 3573504), (33840, 3551856), (34560, 3477859), (34596, 3474240), (34720, 3461832), (34968, 3437280), (35532, 3382720), (35712, 3365670), (35805, 3356928), (36096, 3329865), (36190, 3321216), (36828, 3263680), (36960, 3252024), (37224, 3228960), (38016, 3161690), (38192, 3147120), (38440, 3126816), (39060, 3077184), (39339, 3055360), (39480, 3044448), (39680, 3029103), (40320, 2981022), (40362, 2977920), (40608, 2959880), (40796, 2946240), (40920, 2937312), (41360, 2906064), (41580, 2890688), (41664, 2884860), (42112, 2854170), (42240, 2845521), (42284, 2842560), (42966, 2797440), (43245, 2779392), (43428, 2767680), (43648, 2753730), (43710, 2749824), (44352, 2710020), (44415, 2706176), (44640, 2692536), (45120, 2663892), (45167, 2661120), (46035, 2610944), (46128, 2605680), (46530, 2583168), (46624, 2577960), (46872, 2564320), (47376, 2537040), (47520, 2529352), (47740, 2517696), (48081, 2499840), (48384, 2484185), (49104, 2447760), (49280, 2439018), (49632, 2421720), (50760, 2367904), (50995, 2356992), (51894, 2316160), (52080, 2307888), (52452, 2291520), (52640, 2283336), (52855, 2274048), (53568, 2243780), (53816, 2233440), (54144, 2219910), (54285, 2214144), (54560, 2202984), (55440, 2168016), (55552, 2163645), (55836, 2152640), (57288, 2098080), (57660, 2084544), (57904, 2075760), (58280, 2062368), (58590, 2051456), (59136, 2032515), (59220, 2029632), (59520, 2019402), (60160, 1997919), (60480, 1987348), (60543, 1985280), (61194, 1964160), (61380, 1958208), (61504, 1954260), (62040, 1937376), (62496, 1923240), (63168, 1902780), (63360, 1897014), (63426, 1895040), (64108, 1874880), (64449, 1864960), (65142, 1845120), (65472, 1835820), (65565, 1833216), (66176, 1816290), (66528, 1806680), (66960, 1795024), (67270, 1786752), (67680, 1775928), (69192, 1737120), (69440, 1730916), (69795, 1722112), (69936, 1718640), (71064, 1691360), (71424, 1682835), (71610, 1678464), (72380, 1660608), (73656, 1631840), (73920, 1626012), (73997, 1624320), (74448, 1614480), (76032, 1580845), (76384, 1573560), (76880, 1563408), (78120, 1538592), (78678, 1527680), (78960, 1522224), (80135, 1499904), (80640, 1490511), (80724, 1488960), (81216, 1479940), (81592, 1473120), (81840, 1468656), (82720, 1453032), (83160, 1445344), (83328, 1442430), (84224, 1427085), (84568, 1421280), (85932, 1398720), (86490, 1389696), (86856, 1383840), (87296, 1376865), (87420, 1374912), (88704, 1355010), (88830, 1353088), (89280, 1346268), (90240, 1331946), (90334, 1330560), (91791, 1309440), (92070, 1305472), (92256, 1302840), (93060, 1291584), (93248, 1288980), (93744, 1282160), (94752, 1268520), (95040, 1264676), (95139, 1263360), (95480, 1258848), (96162, 1249920), (97713, 1230080), (98208, 1223880), (98560, 1219509), (99264, 1210860), (100905, 1191168), (101520, 1183952), (101990, 1178496), (103788, 1158080), (104160, 1153944), (104904, 1145760), (105280, 1141668), (105710, 1137024), (107136, 1121890), (107415, 1118976), (107632, 1116720), (108288, 1109955), (108570, 1107072), (109120, 1101492), (110880, 1084008), (111672, 1076320), (112189, 1071360), (114576, 1049040), (115320, 1042272), (115808, 1037880), (116560, 1031184), (117180, 1025728), (118440, 1014816), (119040, 1009701), (120960, 993674), (121086, 992640), (122388, 982080), (122760, 979104), (123008, 977130), (124080, 968688), (124992, 961620), (126336, 951390), (126720, 948507), (126852, 947520), (128216, 937440), (128898, 932480), (129735, 926464), (130284, 922560), (130944, 917910), (131130, 916608), (132352, 908145), (133056, 903340), (133920, 897512), (134540, 893376), (135360, 887964), (135501, 887040), (138384, 868560), (138880, 865458), (139590, 861056), (139872, 859320), (142128, 845680), (143220, 839232), (144243, 833280), (144760, 830304), (147312, 815920), (147840, 813006), (147994, 812160), (148896, 807240), (152768, 786780), (152985, 785664), (153760, 781704), (156240, 769296), (157356, 763840), (157920, 761112), (158565, 758016), (160270, 749952), (161448, 744480), (162432, 739970), (162855, 738048), (163184, 736560), (163680, 734328), (165440, 726516), (166320, 722672), (166656, 721215), (169136, 710640), (171864, 699360), (172980, 694848), (173712, 691920), (174840, 687456), (177408, 677505), (177660, 676544), (178560, 673134), (180480, 665973), (180668, 665280), (181629, 661760), (183582, 654720), (184140, 652736), (184512, 651420), (186120, 645792), (186496, 644490), (187488, 641080), (189504, 634260), (190080, 632338), (190278, 631680), (190960, 629424), (192324, 624960), (195426, 615040), (196416, 611940), (196695, 611072), (198528, 605430), (201810, 595584), (203040, 591976), (203980, 589248), (207576, 579040), (208320, 576972), (209808, 572880), (210560, 570834), (211420, 568512), (214272, 560945), (214830, 559488), (215264, 558360), (217140, 553536), (218240, 550746), (221760, 542004), (221991, 541440), (223344, 538160), (224378, 535680), (225835, 532224), (229152, 524520), (230640, 521136), (231616, 518940), (233120, 515592), (234360, 512864), (236880, 507408), (240405, 499968), (241920, 496837), (242172, 496320), (244776, 491040), (245520, 489552), (246016, 488565), (248160, 484344), (249984, 480810), (252672, 475695), (253704, 473760), (256432, 468720), (257796, 466240), (259470, 463232), (260568, 461280), (261888, 458955), (262260, 458304), (266112, 451670), (267840, 448756), (269080, 446688), (270720, 443982), (271002, 443520), (275373, 436480), (276768, 434280), (277760, 432729), (279180, 430528), (279744, 429660), (284256, 422840), (285417, 421120), (286440, 419616), (288486, 416640), (289520, 415152), (294624, 407960), (295680, 406503), (295988, 406080), (297792, 403620), (302715, 397056), (305536, 393390), (305970, 392832), (307520, 390852), (312480, 384648), (314712, 381920), (315840, 380556), (316169, 380160), (317130, 379008), (320540, 374976), (322245, 372992), (322896, 372240), (324864, 369985), (325710, 369024), (326368, 368280), (327360, 367164), (330880, 363258), (332640, 361336), (336567, 357120), (338272, 355320), (343728, 349680), (345960, 347424)]