944890103520

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 198, 209, 216, 220, 228, 240, 242, 243, 248, 264, 270, 279, 285, 288, 297, 304, 310, 324, 330, 341, 342, 352, 360, 363, 372, 380, 396, 405, 418, 432, 440, 456, 465, 480, 484, 486, 495, 496, 513, 528, 540, 558, 570, 589, 594, 605, 608, 620, 627, 648, 660, 682, 684, 720, 726, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 961, 968, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1178, 1188, 1210, 1215, 1240, 1254, 1296, 1320, 1331, 1364, 1368, 1395, 1440, 1452, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1922, 1936, 1944, 1980, 2046, 2052, 2090, 2160, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2430, 2480, 2508, 2511, 2565, 2592, 2640, 2662, 2673, 2728, 2736, 2790, 2883, 2904, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3534, 3564, 3630, 3720, 3751, 3762, 3844, 3872, 3888, 3960, 3993, 4092, 4104, 4180, 4185, 4320, 4356, 4455, 4464, 4560, 4598, 4617, 4712, 4752, 4805, 4840, 4860, 4960, 5016, 5022, 5115, 5130, 5280, 5301, 5324, 5346, 5445, 5456, 5472, 5580, 5643, 5766, 5808, 5890, 5940, 6138, 6156, 6270, 6479, 6480, 6534, 6655, 6688, 6696, 6820, 6840, 6897, 7068, 7128, 7260, 7440, 7502, 7524, 7533, 7688, 7695, 7776, 7920, 7986, 8184, 8208, 8360, 8370, 8649, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9234, 9405, 9424, 9504, 9610, 9680, 9720, 9801, 10032, 10044, 10230, 10260, 10571, 10602, 10648, 10692, 10890, 10912, 11160, 11253, 11286, 11495, 11532, 11616, 11780, 11880, 11979, 12276, 12312, 12540, 12555, 12958, 12960, 13068, 13310, 13365, 13392, 13640, 13680, 13794, 14136, 14256, 14415, 14520, 14880, 15004, 15048, 15066, 15345, 15376, 15390, 15840, 15903, 15972, 16335, 16368, 16416, 16720, 16740, 16929, 17298, 17424, 17670, 17820, 18259, 18392, 18414, 18468, 18755, 18810, 18848, 19220, 19360, 19437, 19440, 19602, 19965, 20064, 20088, 20460, 20520, 20691, 21142, 21204, 21296, 21384, 21780, 22320, 22506, 22572, 22990, 23064, 23085, 23560, 23760, 23958, 24552, 24624, 25080, 25110, 25289, 25916, 25947, 26136, 26505, 26620, 26730, 26784, 27280, 27360, 27588, 27621, 28215, 28272, 28512, 28830, 29040, 29403, 30008, 30096, 30132, 30690, 30752, 30780, 31713, 31806, 31944, 32395, 32670, 32736, 33440, 33480, 33759, 33858, 34485, 34596, 34848, 35340, 35640, 35937, 36518, 36784, 36828, 36936, 37510, 37620, 37665, 38440, 38874, 38880, 39204, 39930, 40176, 40920, 41040, 41261, 41382, 42284, 42408, 42592, 42768, 43245, 43560, 44640, 45012, 45144, 45980, 46035, 46128, 46170, 47120, 47520, 47709, 47916, 49005, 49104, 49248, 50160, 50220, 50578, 50787, 51832, 51894, 52272, 52855, 53010, 53240, 53460, 54560, 54777, 55176, 55242, 56265, 56430, 56544, 57660, 58080, 58311, 58806, 59895, 60016, 60192, 60264, 61380, 61560, 62073, 63426, 63612, 63888, 64790, 65340, 66960, 67518, 67716, 68970, 69192, 70680, 71269, 71280, 71874, 73036, 73568, 73656, 73872, 75020, 75240, 75330, 75867, 76880, 77748, 77841, 78408, 79515, 79860, 80352, 81840, 82080, 82522, 82764, 82863, 84568, 84645, 84816, 85536, 86490, 87120, 90024, 90288, 91295, 91960, 92070, 92256, 92340, 94240, 95139, 95418, 95832, 97185, 98010, 98208, 100320, 100440, 101156, 101277, 101574, 103455, 103664, 103788, 104544, 105710, 106020, 106480, 106920, 107811, 109554, 110352, 110484, 112530, 112860, 115320, 116281, 116622, 117612, 119790, 120032, 120528, 122760, 123120, 123783, 124146, 126445, 126852, 127224, 127776, 129580, 129735, 130680, 133920, 135036, 135432, 137940, 138105, 138384, 141360, 142538, 142560, 143127, 143748, 146072, 147015, 147312, 147744, 150040, 150480, 150660, 151734, 153760, 155496, 155682, 156816, 158565, 159030, 159720, 163680, 164331, 165044, 165528, 165726, 168795, 169136, 169290, 169632, 172980, 174240, 174933, 179685, 180048, 180576, 182590, 183920, 184140, 184680, 186219, 190278, 190836, 191664, 194370, 196020, 200849, 200880, 202312, 202554, 203148, 206305, 206910, 207328, 207576, 211420, 212040, 212960, 213807, 213840, 215622, 219108, 220704, 220968, 225060, 225720, 227601, 230640, 232562, 233244, 233523, 235224, 238545, 239580, 241056, 245520, 246240, 247566, 248292, 252890, 253704, 253935, 254448, 259160, 259470, 261360, 270072, 270864, 273885, 275880, 276210, 276768, 282720, 285076, 285417, 286254, 287496, 291555, 292144, 294030, 294624, 300080, 300960, 301320, 303468, 303831, 310365, 310992, 311364, 313632, 317130, 318060, 319440, 323433, 328662, 330088, 331056, 331452, 337590, 338272, 338580, 345960, 348843, 349866, 356345, 359370, 360096, 365180, 367840, 368280, 369360, 371349, 372438, 379335, 380556, 381672, 383328, 388740, 389205, 392040, 401698, 401760, 404624, 405108, 406296, 412610, 413820, 414315, 415152, 422840, 424080, 427614, 427680, 431244, 438216, 441936, 450120, 451440, 455202, 461280, 465124, 466488, 467046, 470448, 475695, 477090, 479160, 491040, 492993, 495132, 496584, 505780, 506385, 507408, 507870, 508896, 518320, 518940, 522720, 524799, 539055, 540144, 541728, 547770, 551760, 552420, 558657, 570152, 570834, 572508, 574992, 581405, 583110, 584288, 588060, 600160, 602547, 602640, 606936, 607662, 618915, 620730, 621984, 622728, 634260, 636120, 638880, 641421, 646866, 657324, 660176, 662112, 662904, 675180, 677160, 682803, 691920, 697686, 699732, 712690, 715635, 718740, 730360, 736560, 738720, 742698, 744876, 758670, 761112, 763344, 777480, 778410, 783959, 784080, 803396, 809248, 810216, 812592, 821655, 825220, 827640, 828630, 830304, 845680, 848160, 855228, 856251, 862488, 874665, 876432, 883872, 900240, 902880, 910404, 911493, 930248, 931095, 932976, 934092, 940896, 951390, 954180, 958320, 985986, 990264, 993168, 1004245, 1011560, 1012770, 1014816, 1015740, 1036640, 1037880, 1046529, 1049598, 1069035, 1078110, 1080288, 1095540, 1103520, 1104840, 1114047, 1117314, 1138005, 1140304, 1141668, 1145016, 1149984, 1162810, 1166220, 1167615, 1176120, 1205094, 1205280, 1213872, 1215324, 1237830, 1241460, 1245456, 1268520, 1272240, 1279091, 1282842, 1293732, 1314648, 1320352, 1325808, 1350360, 1354320, 1365606, 1383840, 1395372, 1399464, 1425380, 1427085, 1431270, 1437480, 1460720, 1473120, 1478979, 1485396, 1489752, 1517340, 1519155, 1522224, 1526688, 1554960, 1556820, 1567918, 1568160, 1574397, 1606792, 1617165, 1620432, 1625184, 1643310, 1650440, 1655280, 1657260, 1691360, 1710456, 1712502, 1724976, 1744215, 1749330, 1752864, 1800480, 1807641, 1820808, 1822986, 1856745, 1860496, 1862190, 1865952, 1868184, 1902780, 1908360, 1916640, 1924263, 1971972, 1980528, 1986336, 2008490, 2023120, 2025540, 2031480, 2048409, 2075760, 2093058, 2099196, 2138070, 2156220, 2191080, 2209339, 2209680, 2228094, 2234628, 2276010, 2280608, 2283336, 2290032, 2325620, 2332440, 2335230, 2351877, 2352240, 2410188, 2427744, 2430648, 2464965, 2475660, 2482920, 2490912, 2537040, 2544480, 2558182, 2565684, 2568753, 2587464, 2623995, 2629296, 2651616, 2700720, 2708640, 2731212, 2790744, 2793285, 2798928, 2850760, 2854170, 2862540, 2874960, 2921440, 2957958, 2970792, 2979504, 3012735, 3034680, 3038310, 3044448, 3109920, 3113640, 3135836, 3139587, 3148794, 3207105, 3213584, 3234330, 3240864, 3286620, 3300880, 3310560, 3314520, 3342141, 3414015, 3420912, 3425004, 3449952, 3488430, 3498660, 3615282, 3641616, 3645972, 3713490, 3720992, 3724380, 3736368, 3805560, 3816720, 3837273, 3848526, 3919795, 3943944, 3961056, 4016980, 4046240, 4051080, 4062960, 4096818, 4151520, 4186116, 4198392, 4276140, 4281255, 4312440, 4382160, 4418678, 4419360, 4436937, 4456188, 4469256, 4552020, 4557465, 4566672, 4580064, 4651240, 4664880, 4670460, 4703754, 4704480, 4820376, 4861296, 4929930, 4951320, 4965840, 5074080, 5116364, 5131368, 5137506, 5174928, 5232645, 5247990, 5258592, 5401440, 5422923, 5462424, 5570235, 5581488, 5586570, 5597856, 5701520, 5708340, 5725080, 5749920, 5772789, 5915916, 5941584, 5959008, 6025470, 6069360, 6076620, 6145227, 6227280, 6271672, 6279174, 6297588, 6395455, 6414210, 6427168, 6468660, 6573240, 6601760, 6628017, 6629040, 6684282, 6828030, 6841824, 6850008, 6976860, 6997320, 7055631, 7230564, 7283232, 7291944, 7394895, 7426980, 7448760, 7472736, 7611120, 7633440, 7674546, 7697052, 7839590, 7871985, 7887888, 8033960, 8102160, 8125920, 8193636, 8372232, 8396784, 8552280, 8562510, 8624880, 8764320, 8837356, 8873874, 8912376, 8938512, 9038205, 9104040, 9114930, 9133344, 9302480, 9329760, 9340920, 9407508, 9418761, 9621315, 9640752, 9722592, 9859860, 9902640, 9931680, 10026423, 10232728, 10242045, 10262736, 10275012, 10349856, 10465290, 10495980, 10845846, 10924848, 11046695, 11140470, 11162976, 11173140, 11403040, 11416680, 11450160, 11511819, 11545578, 11759385, 11831832, 11883168, 12050940, 12138720, 12153240, 12290454, 12454560, 12543344, 12558348, 12595176, 12790910, 12828420, 12843765, 12937320, 13146480, 13256034, 13258080, 13368564, 13656060, 13700016, 13953720, 13994640, 14111262, 14461128, 14583888, 14789790, 14853960, 14897520, 15222240, 15349092, 15394104, 15679180, 15697935, 15743970, 15775776, 16067920, 16204320, 16268769, 16387272, 16710705, 16744464, 16793568, 17104560, 17125020, 17249760, 17318367, 17674712, 17747748, 17824752, 17877024, 18076410, 18208080, 18229860, 18604960, 18681840, 18815016, 18837522, 19186365, 19242630, 19281504, 19719720, 19805280, 19884051, 20052846, 20465456, 20484090, 20525472, 20550024, 20930580, 20991960, 21166893, 21691692, 21849696, 22093390, 22184685, 22280940, 22346280, 22833360, 22900320, 23023638, 23091156, 23518770, 23663664, 24101880, 24302729, 24306480, 24580908, 25086688, 25116696, 25190352, 25581820, 25656840, 25687530, 25874640, 26292960, 26512068, 26737128, 27114615, 27312120, 27400032, 27907440, 27989280, 28222524, 28256283, 28863945, 28922256, 29167776, 29579580, 29707920, 29795040, 30698184, 30726135, 30788208, 31358360, 31395870, 31487940, 32135840, 32537538, 32774544, 33140085, 33421410, 33488928, 34209120, 34250040, 34535457, 34636734, 35278155, 35349424, 35495496, 35649504, 36152820, 36416160, 36459720, 37363680, 37630032, 37675044, 38372730, 38485260, 39439440, 39768102, 40105692, 40930912, 40968180, 41100048, 41861160, 41983920, 42333786, 43383384, 44186780, 44369370, 44561880, 44692560, 45666720, 46047276, 46182312, 47037540, 47093805, 47327328, 48203760, 48605458, 48612960, 48806307, 49161816, 50132115, 50233392, 50380704, 51163640, 51313680, 51375060, 51749280, 53024136, 53474256, 54229230, 54624240, 55814880, 56445048, 56512566, 57559095, 57727890, 57844512, 59159160, 59415840, 59652153, 61396368, 61452270, 61576416, 62716720, 62791740, 62975880, 63500679, 65075076, 65549088, 66280170, 66842820, 68500080, 69070914, 69273468, 70556310, 70698848, 70990992, 72305640, 72908187, 72919440, 75260064, 75350088, 76745460, 76970520, 78878880, 79536204, 80211384, 81343845, 81936360, 82200096, 83722320, 83967840, 84667572, 86591835, 86766768, 88373560, 88738740, 89123760, 89385120, 92094552, 92364624, 94075080, 94187610, 96407520, 97210916, 97612614, 98323632, 99420255, 100264230, 100466784, 102327280, 102627360, 102750120, 103606371, 105834465, 106048272, 106948512, 108458460, 109248480, 112890096, 113025132, 115118190, 115455780, 118318320, 119304306, 121513645, 122792736, 122904540, 125433440, 125583480, 125951760, 127001358, 130150152, 132560340, 133685640, 137000160, 138141828, 138546936, 141112620, 141281415, 141981984, 144611280, 145816374, 145838880, 150700176, 153490920, 153941040, 159072408, 160422768, 162687690, 163872720, 167444640, 169335144, 172677285, 173183670, 173533536, 176747120, 177477480, 178247520, 178956459, 184189104, 184729248, 188150160, 188375220, 190502037, 194421832, 195225228, 196647264, 198840510, 200528460, 204654560, 205500240, 207212742, 211668930, 212096544, 216916920, 218724561, 225780192, 226050264, 230236380, 230911560, 236636640, 238608612, 243027290, 244031535, 245809080, 251166960, 251903520, 254002716, 260300304, 265120680, 267371280, 276283656, 277093872, 282225240, 282562830, 289222560, 291632748, 298260765, 301400352, 306981840, 307882080, 310819113, 317503395, 318144816, 320845536, 325375380, 327745440, 338670288, 345354570, 346367340, 353494240, 354954960, 357912918, 364540935, 368378208, 376300320, 376750440, 381004074, 388843664, 390450456, 397681020, 401056920, 411000480, 414425484, 423337860, 433833840, 437449122, 452100528, 460472760, 461823120, 477217224, 486054580, 488063070, 491618160, 502333920, 508005432, 518031855, 520600608, 530241360, 534742560, 536869377, 552567312, 554187744, 564450480, 565125660, 583265496, 596521530, 613963680, 621638226, 635006790, 636289632, 650750760, 656173683, 677340576, 690709140, 692734680, 709909920, 715825836, 729081870, 753500880, 762008148, 777687328, 780900912, 795362040, 802113840, 828850968, 846675720, 867667680, 874898244, 894782295, 904201056, 920945520, 923646240, 952510185, 954434448, 972109160, 976126140, 983236320, 1016010864, 1036063710, 1060482720, 1073738754, 1093622805, 1105134624, 1128900960, 1130251320, 1166530992, 1193043060, 1243276452, 1270013580, 1301501520, 1312347366, 1381418280, 1385469360, 1431651672, 1458163740, 1507001760, 1524016296, 1554095565, 1561801824, 1590724080, 1604227680, 1657701936, 1693351440, 1749796488, 1789564590, 1841891040, 1905020370, 1908868896, 1944218320, 1952252280, 1968521049, 2032021728, 2072127420, 2147477508, 2187245610, 2260502640, 2333061984, 2386086120, 2486552904, 2540027160, 2603003040, 2624694732, 2684346885, 2762836560, 2770938720, 2863303344, 2916327480, 3048032592, 3108191130, 3181448160, 3280868415, 3315403872, 3386702880, 3499592976, 3579129180, 3810040740, 3888436640, 3904504560, 3937042098, 4144254840, 4294955016, 4374491220, 4521005280, 4772172240, 4973105808, 5080054320, 5249389464, 5368693770, 5525673120, 5726606688, 5832654960, 5905563147, 6096065184, 6216382260, 6561736830, 6999185952, 7158258360, 7620081480, 7809009120, 7874084196, 8288509680, 8589910032, 8748982440, 9544344480, 9842605245, 9946211616, 10160108640, 10498778928, 10737387540, 11665309920, 11811126294, 12432764520, 13123473660, 14316516720, 15240162960, 15748168392, 16577019360, 17179820064, 17497964880, 19685210490, 20997557856, 21474775080, 23622252588, 24865529040, 26246947320, 28633033440, 29527815735, 30480325920, 31496336784, 34995929760, 39370420980, 42949550160, 47244505176, 49731058080, 52493894640, 59055631470, 62992673568, 78740841960, 85899100320, 94489010352, 104987789280, 118111262940, 157481683920, 188978020704, 236222525880, 314963367840, 472445051760, 944890103520]

約数ペア:

[(1, 944890103520), (2, 472445051760), (3, 314963367840), (4, 236222525880), (5, 188978020704), (6, 157481683920), (8, 118111262940), (9, 104987789280), (10, 94489010352), (11, 85899100320), (12, 78740841960), (15, 62992673568), (16, 59055631470), (18, 52493894640), (19, 49731058080), (20, 47244505176), (22, 42949550160), (24, 39370420980), (27, 34995929760), (30, 31496336784), (31, 30480325920), (32, 29527815735), (33, 28633033440), (36, 26246947320), (38, 24865529040), (40, 23622252588), (44, 21474775080), (45, 20997557856), (48, 19685210490), (54, 17497964880), (55, 17179820064), (57, 16577019360), (60, 15748168392), (62, 15240162960), (66, 14316516720), (72, 13123473660), (76, 12432764520), (80, 11811126294), (81, 11665309920), (88, 10737387540), (90, 10498778928), (93, 10160108640), (95, 9946211616), (96, 9842605245), (99, 9544344480), (108, 8748982440), (110, 8589910032), (114, 8288509680), (120, 7874084196), (121, 7809009120), (124, 7620081480), (132, 7158258360), (135, 6999185952), (144, 6561736830), (152, 6216382260), (155, 6096065184), (160, 5905563147), (162, 5832654960), (165, 5726606688), (171, 5525673120), (176, 5368693770), (180, 5249389464), (186, 5080054320), (190, 4973105808), (198, 4772172240), (209, 4521005280), (216, 4374491220), (220, 4294955016), (228, 4144254840), (240, 3937042098), (242, 3904504560), (243, 3888436640), (248, 3810040740), (264, 3579129180), (270, 3499592976), (279, 3386702880), (285, 3315403872), (288, 3280868415), (297, 3181448160), (304, 3108191130), (310, 3048032592), (324, 2916327480), (330, 2863303344), (341, 2770938720), (342, 2762836560), (352, 2684346885), (360, 2624694732), (363, 2603003040), (372, 2540027160), (380, 2486552904), (396, 2386086120), (405, 2333061984), (418, 2260502640), (432, 2187245610), (440, 2147477508), (456, 2072127420), (465, 2032021728), (480, 1968521049), (484, 1952252280), (486, 1944218320), (495, 1908868896), (496, 1905020370), (513, 1841891040), (528, 1789564590), (540, 1749796488), (558, 1693351440), (570, 1657701936), (589, 1604227680), (594, 1590724080), (605, 1561801824), (608, 1554095565), (620, 1524016296), (627, 1507001760), (648, 1458163740), (660, 1431651672), (682, 1385469360), (684, 1381418280), (720, 1312347366), (726, 1301501520), (744, 1270013580), (760, 1243276452), (792, 1193043060), (810, 1166530992), (836, 1130251320), (837, 1128900960), (855, 1105134624), (864, 1093622805), (880, 1073738754), (891, 1060482720), (912, 1036063710), (930, 1016010864), (961, 983236320), (968, 976126140), (972, 972109160), (990, 954434448), (992, 952510185), (1023, 923646240), (1026, 920945520), (1045, 904201056), (1056, 894782295), (1080, 874898244), (1089, 867667680), (1116, 846675720), (1140, 828850968), (1178, 802113840), (1188, 795362040), (1210, 780900912), (1215, 777687328), (1240, 762008148), (1254, 753500880), (1296, 729081870), (1320, 715825836), (1331, 709909920), (1364, 692734680), (1368, 690709140), (1395, 677340576), (1440, 656173683), (1452, 650750760), (1485, 636289632), (1488, 635006790), (1520, 621638226), (1539, 613963680), (1584, 596521530), (1620, 583265496), (1672, 565125660), (1674, 564450480), (1705, 554187744), (1710, 552567312), (1760, 536869377), (1767, 534742560), (1782, 530241360), (1815, 520600608), (1824, 518031855), (1860, 508005432), (1881, 502333920), (1922, 491618160), (1936, 488063070), (1944, 486054580), (1980, 477217224), (2046, 461823120), (2052, 460472760), (2090, 452100528), (2160, 437449122), (2178, 433833840), (2232, 423337860), (2280, 414425484), (2299, 411000480), (2356, 401056920), (2376, 397681020), (2420, 390450456), (2430, 388843664), (2480, 381004074), (2508, 376750440), (2511, 376300320), (2565, 368378208), (2592, 364540935), (2640, 357912918), (2662, 354954960), (2673, 353494240), (2728, 346367340), (2736, 345354570), (2790, 338670288), (2883, 327745440), (2904, 325375380), (2945, 320845536), (2970, 318144816), (2976, 317503395), (3040, 310819113), (3069, 307882080), (3078, 306981840), (3135, 301400352), (3168, 298260765), (3240, 291632748), (3267, 289222560), (3344, 282562830), (3348, 282225240), (3410, 277093872), (3420, 276283656), (3534, 267371280), (3564, 265120680), (3630, 260300304), (3720, 254002716), (3751, 251903520), (3762, 251166960), (3844, 245809080), (3872, 244031535), (3888, 243027290), (3960, 238608612), (3993, 236636640), (4092, 230911560), (4104, 230236380), (4180, 226050264), (4185, 225780192), (4320, 218724561), (4356, 216916920), (4455, 212096544), (4464, 211668930), (4560, 207212742), (4598, 205500240), (4617, 204654560), (4712, 200528460), (4752, 198840510), (4805, 196647264), (4840, 195225228), (4860, 194421832), (4960, 190502037), (5016, 188375220), (5022, 188150160), (5115, 184729248), (5130, 184189104), (5280, 178956459), (5301, 178247520), (5324, 177477480), (5346, 176747120), (5445, 173533536), (5456, 173183670), (5472, 172677285), (5580, 169335144), (5643, 167444640), (5766, 163872720), (5808, 162687690), (5890, 160422768), (5940, 159072408), (6138, 153941040), (6156, 153490920), (6270, 150700176), (6479, 145838880), (6480, 145816374), (6534, 144611280), (6655, 141981984), (6688, 141281415), (6696, 141112620), (6820, 138546936), (6840, 138141828), (6897, 137000160), (7068, 133685640), (7128, 132560340), (7260, 130150152), (7440, 127001358), (7502, 125951760), (7524, 125583480), (7533, 125433440), (7688, 122904540), (7695, 122792736), (7776, 121513645), (7920, 119304306), (7986, 118318320), (8184, 115455780), (8208, 115118190), (8360, 113025132), (8370, 112890096), (8649, 109248480), (8712, 108458460), (8835, 106948512), (8910, 106048272), (8928, 105834465), (9120, 103606371), (9196, 102750120), (9207, 102627360), (9234, 102327280), (9405, 100466784), (9424, 100264230), (9504, 99420255), (9610, 98323632), (9680, 97612614), (9720, 97210916), (9801, 96407520), (10032, 94187610), (10044, 94075080), (10230, 92364624), (10260, 92094552), (10571, 89385120), (10602, 89123760), (10648, 88738740), (10692, 88373560), (10890, 86766768), (10912, 86591835), (11160, 84667572), (11253, 83967840), (11286, 83722320), (11495, 82200096), (11532, 81936360), (11616, 81343845), (11780, 80211384), (11880, 79536204), (11979, 78878880), (12276, 76970520), (12312, 76745460), (12540, 75350088), (12555, 75260064), (12958, 72919440), (12960, 72908187), (13068, 72305640), (13310, 70990992), (13365, 70698848), (13392, 70556310), (13640, 69273468), (13680, 69070914), (13794, 68500080), (14136, 66842820), (14256, 66280170), (14415, 65549088), (14520, 65075076), (14880, 63500679), (15004, 62975880), (15048, 62791740), (15066, 62716720), (15345, 61576416), (15376, 61452270), (15390, 61396368), (15840, 59652153), (15903, 59415840), (15972, 59159160), (16335, 57844512), (16368, 57727890), (16416, 57559095), (16720, 56512566), (16740, 56445048), (16929, 55814880), (17298, 54624240), (17424, 54229230), (17670, 53474256), (17820, 53024136), (18259, 51749280), (18392, 51375060), (18414, 51313680), (18468, 51163640), (18755, 50380704), (18810, 50233392), (18848, 50132115), (19220, 49161816), (19360, 48806307), (19437, 48612960), (19440, 48605458), (19602, 48203760), (19965, 47327328), (20064, 47093805), (20088, 47037540), (20460, 46182312), (20520, 46047276), (20691, 45666720), (21142, 44692560), (21204, 44561880), (21296, 44369370), (21384, 44186780), (21780, 43383384), (22320, 42333786), (22506, 41983920), (22572, 41861160), (22990, 41100048), (23064, 40968180), (23085, 40930912), (23560, 40105692), (23760, 39768102), (23958, 39439440), (24552, 38485260), (24624, 38372730), (25080, 37675044), (25110, 37630032), (25289, 37363680), (25916, 36459720), (25947, 36416160), (26136, 36152820), (26505, 35649504), (26620, 35495496), (26730, 35349424), (26784, 35278155), (27280, 34636734), (27360, 34535457), (27588, 34250040), (27621, 34209120), (28215, 33488928), (28272, 33421410), (28512, 33140085), (28830, 32774544), (29040, 32537538), (29403, 32135840), (30008, 31487940), (30096, 31395870), (30132, 31358360), (30690, 30788208), (30752, 30726135), (30780, 30698184), (31713, 29795040), (31806, 29707920), (31944, 29579580), (32395, 29167776), (32670, 28922256), (32736, 28863945), (33440, 28256283), (33480, 28222524), (33759, 27989280), (33858, 27907440), (34485, 27400032), (34596, 27312120), (34848, 27114615), (35340, 26737128), (35640, 26512068), (35937, 26292960), (36518, 25874640), (36784, 25687530), (36828, 25656840), (36936, 25581820), (37510, 25190352), (37620, 25116696), (37665, 25086688), (38440, 24580908), (38874, 24306480), (38880, 24302729), (39204, 24101880), (39930, 23663664), (40176, 23518770), (40920, 23091156), (41040, 23023638), (41261, 22900320), (41382, 22833360), (42284, 22346280), (42408, 22280940), (42592, 22184685), (42768, 22093390), (43245, 21849696), (43560, 21691692), (44640, 21166893), (45012, 20991960), (45144, 20930580), (45980, 20550024), (46035, 20525472), (46128, 20484090), (46170, 20465456), (47120, 20052846), (47520, 19884051), (47709, 19805280), (47916, 19719720), (49005, 19281504), (49104, 19242630), (49248, 19186365), (50160, 18837522), (50220, 18815016), (50578, 18681840), (50787, 18604960), (51832, 18229860), (51894, 18208080), (52272, 18076410), (52855, 17877024), (53010, 17824752), (53240, 17747748), (53460, 17674712), (54560, 17318367), (54777, 17249760), (55176, 17125020), (55242, 17104560), (56265, 16793568), (56430, 16744464), (56544, 16710705), (57660, 16387272), (58080, 16268769), (58311, 16204320), (58806, 16067920), (59895, 15775776), (60016, 15743970), (60192, 15697935), (60264, 15679180), (61380, 15394104), (61560, 15349092), (62073, 15222240), (63426, 14897520), (63612, 14853960), (63888, 14789790), (64790, 14583888), (65340, 14461128), (66960, 14111262), (67518, 13994640), (67716, 13953720), (68970, 13700016), (69192, 13656060), (70680, 13368564), (71269, 13258080), (71280, 13256034), (71874, 13146480), (73036, 12937320), (73568, 12843765), (73656, 12828420), (73872, 12790910), (75020, 12595176), (75240, 12558348), (75330, 12543344), (75867, 12454560), (76880, 12290454), (77748, 12153240), (77841, 12138720), (78408, 12050940), (79515, 11883168), (79860, 11831832), (80352, 11759385), (81840, 11545578), (82080, 11511819), (82522, 11450160), (82764, 11416680), (82863, 11403040), (84568, 11173140), (84645, 11162976), (84816, 11140470), (85536, 11046695), (86490, 10924848), (87120, 10845846), (90024, 10495980), (90288, 10465290), (91295, 10349856), (91960, 10275012), (92070, 10262736), (92256, 10242045), (92340, 10232728), (94240, 10026423), (95139, 9931680), (95418, 9902640), (95832, 9859860), (97185, 9722592), (98010, 9640752), (98208, 9621315), (100320, 9418761), (100440, 9407508), (101156, 9340920), (101277, 9329760), (101574, 9302480), (103455, 9133344), (103664, 9114930), (103788, 9104040), (104544, 9038205), (105710, 8938512), (106020, 8912376), (106480, 8873874), (106920, 8837356), (107811, 8764320), (109554, 8624880), (110352, 8562510), (110484, 8552280), (112530, 8396784), (112860, 8372232), (115320, 8193636), (116281, 8125920), (116622, 8102160), (117612, 8033960), (119790, 7887888), (120032, 7871985), (120528, 7839590), (122760, 7697052), (123120, 7674546), (123783, 7633440), (124146, 7611120), (126445, 7472736), (126852, 7448760), (127224, 7426980), (127776, 7394895), (129580, 7291944), (129735, 7283232), (130680, 7230564), (133920, 7055631), (135036, 6997320), (135432, 6976860), (137940, 6850008), (138105, 6841824), (138384, 6828030), (141360, 6684282), (142538, 6629040), (142560, 6628017), (143127, 6601760), (143748, 6573240), (146072, 6468660), (147015, 6427168), (147312, 6414210), (147744, 6395455), (150040, 6297588), (150480, 6279174), (150660, 6271672), (151734, 6227280), (153760, 6145227), (155496, 6076620), (155682, 6069360), (156816, 6025470), (158565, 5959008), (159030, 5941584), (159720, 5915916), (163680, 5772789), (164331, 5749920), (165044, 5725080), (165528, 5708340), (165726, 5701520), (168795, 5597856), (169136, 5586570), (169290, 5581488), (169632, 5570235), (172980, 5462424), (174240, 5422923), (174933, 5401440), (179685, 5258592), (180048, 5247990), (180576, 5232645), (182590, 5174928), (183920, 5137506), (184140, 5131368), (184680, 5116364), (186219, 5074080), (190278, 4965840), (190836, 4951320), (191664, 4929930), (194370, 4861296), (196020, 4820376), (200849, 4704480), (200880, 4703754), (202312, 4670460), (202554, 4664880), (203148, 4651240), (206305, 4580064), (206910, 4566672), (207328, 4557465), (207576, 4552020), (211420, 4469256), (212040, 4456188), (212960, 4436937), (213807, 4419360), (213840, 4418678), (215622, 4382160), (219108, 4312440), (220704, 4281255), (220968, 4276140), (225060, 4198392), (225720, 4186116), (227601, 4151520), (230640, 4096818), (232562, 4062960), (233244, 4051080), (233523, 4046240), (235224, 4016980), (238545, 3961056), (239580, 3943944), (241056, 3919795), (245520, 3848526), (246240, 3837273), (247566, 3816720), (248292, 3805560), (252890, 3736368), (253704, 3724380), (253935, 3720992), (254448, 3713490), (259160, 3645972), (259470, 3641616), (261360, 3615282), (270072, 3498660), (270864, 3488430), (273885, 3449952), (275880, 3425004), (276210, 3420912), (276768, 3414015), (282720, 3342141), (285076, 3314520), (285417, 3310560), (286254, 3300880), (287496, 3286620), (291555, 3240864), (292144, 3234330), (294030, 3213584), (294624, 3207105), (300080, 3148794), (300960, 3139587), (301320, 3135836), (303468, 3113640), (303831, 3109920), (310365, 3044448), (310992, 3038310), (311364, 3034680), (313632, 3012735), (317130, 2979504), (318060, 2970792), (319440, 2957958), (323433, 2921440), (328662, 2874960), (330088, 2862540), (331056, 2854170), (331452, 2850760), (337590, 2798928), (338272, 2793285), (338580, 2790744), (345960, 2731212), (348843, 2708640), (349866, 2700720), (356345, 2651616), (359370, 2629296), (360096, 2623995), (365180, 2587464), (367840, 2568753), (368280, 2565684), (369360, 2558182), (371349, 2544480), (372438, 2537040), (379335, 2490912), (380556, 2482920), (381672, 2475660), (383328, 2464965), (388740, 2430648), (389205, 2427744), (392040, 2410188), (401698, 2352240), (401760, 2351877), (404624, 2335230), (405108, 2332440), (406296, 2325620), (412610, 2290032), (413820, 2283336), (414315, 2280608), (415152, 2276010), (422840, 2234628), (424080, 2228094), (427614, 2209680), (427680, 2209339), (431244, 2191080), (438216, 2156220), (441936, 2138070), (450120, 2099196), (451440, 2093058), (455202, 2075760), (461280, 2048409), (465124, 2031480), (466488, 2025540), (467046, 2023120), (470448, 2008490), (475695, 1986336), (477090, 1980528), (479160, 1971972), (491040, 1924263), (492993, 1916640), (495132, 1908360), (496584, 1902780), (505780, 1868184), (506385, 1865952), (507408, 1862190), (507870, 1860496), (508896, 1856745), (518320, 1822986), (518940, 1820808), (522720, 1807641), (524799, 1800480), (539055, 1752864), (540144, 1749330), (541728, 1744215), (547770, 1724976), (551760, 1712502), (552420, 1710456), (558657, 1691360), (570152, 1657260), (570834, 1655280), (572508, 1650440), (574992, 1643310), (581405, 1625184), (583110, 1620432), (584288, 1617165), (588060, 1606792), (600160, 1574397), (602547, 1568160), (602640, 1567918), (606936, 1556820), (607662, 1554960), (618915, 1526688), (620730, 1522224), (621984, 1519155), (622728, 1517340), (634260, 1489752), (636120, 1485396), (638880, 1478979), (641421, 1473120), (646866, 1460720), (657324, 1437480), (660176, 1431270), (662112, 1427085), (662904, 1425380), (675180, 1399464), (677160, 1395372), (682803, 1383840), (691920, 1365606), (697686, 1354320), (699732, 1350360), (712690, 1325808), (715635, 1320352), (718740, 1314648), (730360, 1293732), (736560, 1282842), (738720, 1279091), (742698, 1272240), (744876, 1268520), (758670, 1245456), (761112, 1241460), (763344, 1237830), (777480, 1215324), (778410, 1213872), (783959, 1205280), (784080, 1205094), (803396, 1176120), (809248, 1167615), (810216, 1166220), (812592, 1162810), (821655, 1149984), (825220, 1145016), (827640, 1141668), (828630, 1140304), (830304, 1138005), (845680, 1117314), (848160, 1114047), (855228, 1104840), (856251, 1103520), (862488, 1095540), (874665, 1080288), (876432, 1078110), (883872, 1069035), (900240, 1049598), (902880, 1046529), (910404, 1037880), (911493, 1036640), (930248, 1015740), (931095, 1014816), (932976, 1012770), (934092, 1011560), (940896, 1004245), (951390, 993168), (954180, 990264), (958320, 985986)]