343596401280

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[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, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 243, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 486, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 726, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 961, 968, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1215, 1216, 1240, 1254, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1920, 1922, 1936, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2430, 2432, 2480, 2508, 2511, 2565, 2592, 2640, 2673, 2728, 2736, 2790, 2880, 2883, 2904, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3630, 3648, 3720, 3751, 3762, 3844, 3872, 3888, 3960, 3968, 4092, 4104, 4180, 4185, 4224, 4320, 4356, 4455, 4464, 4560, 4598, 4617, 4712, 4752, 4805, 4840, 4860, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5346, 5445, 5456, 5472, 5580, 5643, 5760, 5766, 5808, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6534, 6688, 6696, 6820, 6840, 6897, 7040, 7068, 7128, 7260, 7296, 7440, 7502, 7524, 7533, 7688, 7695, 7744, 7776, 7920, 8184, 8208, 8360, 8370, 8640, 8649, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9234, 9405, 9424, 9504, 9610, 9680, 9720, 9801, 9920, 10032, 10044, 10230, 10260, 10368, 10560, 10571, 10602, 10692, 10890, 10912, 10944, 11160, 11253, 11286, 11495, 11532, 11616, 11780, 11880, 11904, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 13068, 13365, 13376, 13392, 13640, 13680, 13794, 14136, 14256, 14415, 14520, 14880, 15004, 15048, 15066, 15345, 15376, 15390, 15488, 15552, 15840, 15903, 16335, 16368, 16416, 16720, 16740, 16929, 17280, 17298, 17424, 17670, 17820, 17856, 18240, 18259, 18392, 18414, 18468, 18755, 18810, 18848, 19008, 19220, 19360, 19437, 19440, 19602, 19840, 20064, 20088, 20460, 20520, 20691, 21120, 21142, 21204, 21384, 21780, 21824, 21888, 22320, 22506, 22572, 22990, 23064, 23085, 23232, 23560, 23760, 24552, 24624, 25080, 25110, 25916, 25920, 25947, 26136, 26505, 26730, 26752, 26784, 27280, 27360, 27588, 27621, 28215, 28272, 28512, 28830, 29040, 29403, 29760, 30008, 30096, 30132, 30690, 30752, 30780, 31104, 31680, 31713, 31806, 32395, 32670, 32736, 32832, 33440, 33480, 33759, 33858, 34485, 34596, 34848, 35340, 35640, 35712, 36480, 36518, 36784, 36828, 36936, 37510, 37620, 37665, 37696, 38016, 38440, 38720, 38874, 38880, 39204, 40128, 40176, 40920, 41040, 41382, 42284, 42408, 42768, 43245, 43560, 43648, 44640, 45012, 45144, 45980, 46035, 46128, 46170, 46464, 47120, 47520, 47709, 49005, 49104, 49248, 50160, 50220, 50787, 51832, 51840, 51894, 52272, 52855, 53010, 53460, 53568, 54560, 54720, 54777, 55176, 55242, 56265, 56430, 56544, 57024, 57660, 58080, 58311, 58806, 59520, 60016, 60192, 60264, 61380, 61504, 61560, 62073, 63360, 63426, 63612, 64790, 65340, 65472, 65664, 66880, 66960, 67518, 67716, 68970, 69192, 69696, 70680, 71269, 71280, 73036, 73568, 73656, 73872, 75020, 75240, 75330, 75392, 76880, 77440, 77748, 77760, 77841, 78408, 79515, 80256, 80352, 81840, 82080, 82764, 82863, 84568, 84645, 84816, 85536, 86490, 87120, 89280, 90024, 90288, 91295, 91960, 92070, 92256, 92340, 94240, 95040, 95139, 95418, 97185, 98010, 98208, 98496, 100320, 100440, 101277, 101574, 103455, 103664, 103788, 104544, 105710, 106020, 106920, 107136, 109120, 109440, 109554, 110352, 110484, 112530, 112860, 113088, 114048, 115320, 116160, 116281, 116622, 117612, 120032, 120384, 120528, 122760, 123008, 123120, 124146, 126852, 127224, 129580, 129735, 130680, 130944, 133760, 133920, 135036, 135432, 137940, 138105, 138384, 139392, 141360, 142538, 142560, 143127, 146072, 147015, 147136, 147312, 147744, 150040, 150480, 150660, 153760, 155496, 155520, 155682, 156816, 158565, 159030, 160704, 163680, 164160, 164331, 165528, 165726, 168795, 169136, 169290, 169632, 171072, 172980, 174240, 174933, 178560, 180048, 180576, 182590, 183920, 184140, 184512, 184680, 186219, 188480, 190080, 190278, 190836, 194370, 196020, 196416, 196992, 200640, 200849, 200880, 202554, 203148, 206910, 207328, 207576, 209088, 211420, 212040, 213807, 213840, 218240, 219108, 220704, 220968, 225060, 225720, 226176, 230640, 232320, 232562, 233244, 233523, 235224, 238545, 240064, 240768, 241056, 245520, 246240, 248292, 253704, 253935, 254448, 259160, 259470, 261360, 267840, 270072, 270864, 273885, 275880, 276210, 276768, 282720, 285076, 285120, 285417, 286254, 291555, 292144, 294030, 294272, 294624, 295488, 300080, 300960, 301320, 303831, 307520, 310365, 310992, 311364, 313632, 317130, 318060, 321408, 327360, 328320, 328662, 331056, 331452, 337590, 338272, 338580, 339264, 342144, 345960, 348480, 348843, 349866, 356345, 360096, 361152, 365180, 367840, 368280, 369024, 369360, 372438, 376960, 380556, 381672, 388740, 389205, 392040, 392832, 401280, 401698, 401760, 405108, 406296, 413820, 414315, 414656, 415152, 418176, 422840, 424080, 427614, 427680, 438216, 441408, 441936, 450120, 451440, 461280, 465124, 466488, 467046, 470448, 475695, 477090, 480128, 482112, 491040, 492480, 492993, 496584, 506385, 507408, 507870, 508896, 518320, 518940, 522720, 524799, 535680, 540144, 541728, 547770, 551760, 552420, 553536, 558657, 565440, 570152, 570240, 570834, 572508, 581405, 583110, 584288, 588060, 589248, 590976, 600160, 601920, 602547, 602640, 607662, 615040, 620730, 621984, 622728, 627264, 634260, 636120, 641421, 654720, 657324, 662112, 662904, 675180, 676544, 677160, 678528, 691920, 696960, 697686, 699732, 712690, 715635, 720192, 722304, 730360, 735680, 736560, 738720, 744876, 761112, 763344, 777480, 778410, 784080, 803396, 803520, 810216, 812592, 821655, 827640, 828630, 829312, 830304, 845680, 848160, 855228, 855360, 856251, 874665, 876432, 882816, 883872, 900240, 902880, 911493, 922560, 930248, 931095, 932976, 934092, 940896, 951390, 954180, 964224, 982080, 984960, 985986, 993168, 1004245, 1012770, 1014816, 1015740, 1017792, 1036640, 1037880, 1045440, 1046529, 1049598, 1069035, 1080288, 1083456, 1095540, 1103520, 1104840, 1107072, 1117314, 1130880, 1140304, 1141668, 1145016, 1162810, 1166220, 1167615, 1168576, 1176120, 1178496, 1200320, 1203840, 1205094, 1205280, 1215324, 1241460, 1243968, 1245456, 1254528, 1268520, 1272240, 1282842, 1314648, 1324224, 1325808, 1350360, 1353088, 1354320, 1383840, 1395372, 1399464, 1425380, 1427085, 1431270, 1440384, 1460720, 1471360, 1473120, 1477440, 1478979, 1489752, 1519155, 1522224, 1526688, 1554960, 1556820, 1568160, 1574397, 1606792, 1607040, 1620432, 1625184, 1643310, 1655280, 1657260, 1660608, 1691360, 1696320, 1710456, 1710720, 1712502, 1744215, 1749330, 1752864, 1767744, 1800480, 1805760, 1807641, 1822986, 1845120, 1860496, 1862190, 1865952, 1868184, 1881792, 1902780, 1908360, 1924263, 1964160, 1971972, 1986336, 2008490, 2025540, 2029632, 2031480, 2035584, 2073280, 2075760, 2090880, 2093058, 2099196, 2138070, 2160576, 2166912, 2191080, 2207040, 2209339, 2209680, 2234628, 2280608, 2283336, 2290032, 2325620, 2332440, 2335230, 2337152, 2352240, 2400640, 2410188, 2410560, 2430648, 2464965, 2482920, 2487936, 2490912, 2537040, 2544480, 2565684, 2568753, 2623995, 2629296, 2648448, 2651616, 2700720, 2708640, 2767680, 2790744, 2793285, 2798928, 2850760, 2854170, 2862540, 2921440, 2946240, 2954880, 2957958, 2979504, 3012735, 3038310, 3044448, 3053376, 3109920, 3113640, 3136320, 3139587, 3148794, 3207105, 3213584, 3240864, 3250368, 3286620, 3310560, 3314520, 3321216, 3382720, 3392640, 3420912, 3425004, 3488430, 3498660, 3505728, 3535488, 3600960, 3611520, 3615282, 3645972, 3720992, 3724380, 3731904, 3736368, 3763584, 3805560, 3816720, 3848526, 3943944, 3972672, 4016980, 4051080, 4059264, 4062960, 4146560, 4151520, 4186116, 4198392, 4276140, 4281255, 4321152, 4382160, 4414080, 4418678, 4419360, 4436937, 4469256, 4557465, 4561216, 4566672, 4580064, 4651240, 4664880, 4670460, 4704480, 4820376, 4821120, 4861296, 4929930, 4965840, 4981824, 5074080, 5088960, 5131368, 5137506, 5232645, 5247990, 5258592, 5303232, 5401440, 5417280, 5422923, 5535360, 5581488, 5586570, 5597856, 5701520, 5708340, 5725080, 5772789, 5842880, 5892480, 5915916, 5959008, 6025470, 6076620, 6088896, 6106752, 6219840, 6227280, 6272640, 6279174, 6297588, 6414210, 6427168, 6481728, 6500736, 6573240, 6621120, 6628017, 6629040, 6765440, 6841824, 6850008, 6976860, 6997320, 7011456, 7201920, 7230564, 7291944, 7394895, 7441984, 7448760, 7463808, 7472736, 7611120, 7633440, 7697052, 7871985, 7887888, 7945344, 8033960, 8102160, 8125920, 8303040, 8372232, 8396784, 8552280, 8562510, 8764320, 8837356, 8838720, 8873874, 8938512, 9038205, 9114930, 9122432, 9133344, 9160128, 9302480, 9329760, 9340920, 9408960, 9418761, 9621315, 9640752, 9722592, 9859860, 9931680, 9963648, 10148160, 10177920, 10262736, 10275012, 10465290, 10495980, 10517184, 10606464, 10802880, 10834560, 10845846, 11046695, 11162976, 11173140, 11195712, 11403040, 11416680, 11450160, 11545578, 11685760, 11831832, 11918016, 12050940, 12153240, 12177792, 12439680, 12454560, 12558348, 12595176, 12828420, 12843765, 12854336, 12963456, 13146480, 13242240, 13256034, 13258080, 13683648, 13700016, 13953720, 13994640, 14461128, 14583888, 14789790, 14883968, 14897520, 14945472, 15222240, 15266880, 15394104, 15697935, 15743970, 15775776, 16067920, 16204320, 16251840, 16268769, 16606080, 16744464, 16793568, 17104560, 17125020, 17318367, 17528640, 17674712, 17677440, 17747748, 17877024, 18076410, 18229860, 18266688, 18320256, 18604960, 18659520, 18681840, 18817920, 18837522, 19242630, 19281504, 19445184, 19719720, 19863360, 19884051, 20296320, 20525472, 20550024, 20930580, 20991960, 21034368, 21605760, 21691692, 22093390, 22184685, 22325952, 22346280, 22391424, 22806080, 22833360, 22900320, 23091156, 23663664, 23836032, 24101880, 24306480, 24909120, 25116696, 25190352, 25656840, 25687530, 25708672, 26292960, 26512068, 26516160, 27114615, 27367296, 27400032, 27907440, 27989280, 28256283, 28863945, 28922256, 29167776, 29579580, 29795040, 29890944, 30444480, 30533760, 30788208, 31395870, 31487940, 31551552, 32135840, 32408640, 32503680, 32537538, 33140085, 33488928, 33587136, 34209120, 34250040, 34636734, 35057280, 35349424, 35495496, 35754048, 36152820, 36459720, 36533376, 37209920, 37319040, 37363680, 37675044, 38485260, 38563008, 38890368, 39439440, 39726720, 39768102, 41050944, 41100048, 41861160, 41983920, 43383384, 44186780, 44369370, 44651904, 44692560, 45612160, 45666720, 45800640, 46182312, 47093805, 47327328, 48203760, 48612960, 48806307, 49818240, 50233392, 50380704, 51313680, 51375060, 52585920, 53024136, 53032320, 54229230, 54800064, 55814880, 55978560, 56512566, 57727890, 57844512, 58335552, 59159160, 59590080, 59652153, 60888960, 61576416, 62791740, 62975880, 63103104, 64271680, 64817280, 65075076, 66280170, 66977856, 67174272, 68418240, 68500080, 69273468, 70698848, 70990992, 71508096, 72305640, 72919440, 74419840, 74727360, 75350088, 76970520, 77126016, 78878880, 79536204, 81343845, 82101888, 82200096, 83722320, 83967840, 86591835, 86766768, 88373560, 88738740, 89385120, 91333440, 91601280, 92364624, 94187610, 94654656, 96407520, 97225920, 97612614, 99420255, 100466784, 100761408, 102627360, 102750120, 105171840, 106048272, 108458460, 109600128, 111629760, 111957120, 113025132, 115455780, 115689024, 116671104, 118318320, 119180160, 119304306, 123152832, 125583480, 125951760, 128543360, 130150152, 132560340, 133955712, 136836480, 137000160, 138546936, 141281415, 141397696, 141981984, 144611280, 145838880, 149454720, 150700176, 153941040, 157757760, 159072408, 162687690, 164400192, 167444640, 167935680, 173183670, 173533536, 176747120, 177477480, 178770240, 178956459, 182666880, 184729248, 188375220, 189309312, 192815040, 194451840, 195225228, 198840510, 200933568, 201522816, 205254720, 205500240, 212096544, 216916920, 223259520, 226050264, 230911560, 231378048, 236636640, 238608612, 244031535, 246305664, 251166960, 251903520, 260300304, 265120680, 274000320, 277093872, 282562830, 282795392, 283963968, 289222560, 291677760, 298260765, 301400352, 307882080, 315515520, 318144816, 325375380, 328800384, 334889280, 335871360, 346367340, 347067072, 353494240, 354954960, 357540480, 357912918, 369458496, 376750440, 385630080, 390450456, 397681020, 401867136, 410509440, 411000480, 424193088, 433833840, 452100528, 461823120, 473273280, 477217224, 488063070, 502333920, 503807040, 520600608, 530241360, 536869377, 548000640, 554187744, 565125660, 567927936, 578445120, 583355520, 596521530, 602800704, 615764160, 636289632, 650750760, 669778560, 692734680, 694134144, 706988480, 709909920, 715825836, 738916992, 753500880, 780900912, 795362040, 822000960, 848386176, 867667680, 894782295, 904201056, 923646240, 946546560, 954434448, 976126140, 1004667840, 1007614080, 1041201216, 1060482720, 1073738754, 1108375488, 1130251320, 1156890240, 1193043060, 1205601408, 1231528320, 1272579264, 1301501520, 1385469360, 1413976960, 1419819840, 1431651672, 1507001760, 1561801824, 1590724080, 1644001920, 1735335360, 1789564590, 1808402112, 1847292480, 1908868896, 1952252280, 2009335680, 2082402432, 2120965440, 2147477508, 2216750976, 2260502640, 2386086120, 2545158528, 2603003040, 2684346885, 2770938720, 2839639680, 2863303344, 3014003520, 3123603648, 3181448160, 3470670720, 3579129180, 3616804224, 3694584960, 3817737792, 3904504560, 4241930880, 4294955016, 4521005280, 4772172240, 5206006080, 5368693770, 5541877440, 5726606688, 6028007040, 6247207296, 6362896320, 7158258360, 7635475584, 7809009120, 8589910032, 9042010560, 9544344480, 10412012160, 10737387540, 11083754880, 11453213376, 12725792640, 14316516720, 15618018240, 17179820064, 18084021120, 19088688960, 21474775080, 22906426752, 28633033440, 31236036480, 34359640128, 38177377920, 42949550160, 57266066880, 68719280256, 85899100320, 114532133760, 171798200640, 343596401280]

約数ペア:

[(1, 343596401280), (2, 171798200640), (3, 114532133760), (4, 85899100320), (5, 68719280256), (6, 57266066880), (8, 42949550160), (9, 38177377920), (10, 34359640128), (11, 31236036480), (12, 28633033440), (15, 22906426752), (16, 21474775080), (18, 19088688960), (19, 18084021120), (20, 17179820064), (22, 15618018240), (24, 14316516720), (27, 12725792640), (30, 11453213376), (31, 11083754880), (32, 10737387540), (33, 10412012160), (36, 9544344480), (38, 9042010560), (40, 8589910032), (44, 7809009120), (45, 7635475584), (48, 7158258360), (54, 6362896320), (55, 6247207296), (57, 6028007040), (60, 5726606688), (62, 5541877440), (64, 5368693770), (66, 5206006080), (72, 4772172240), (76, 4521005280), (80, 4294955016), (81, 4241930880), (88, 3904504560), (90, 3817737792), (93, 3694584960), (95, 3616804224), (96, 3579129180), (99, 3470670720), (108, 3181448160), (110, 3123603648), (114, 3014003520), (120, 2863303344), (121, 2839639680), (124, 2770938720), (128, 2684346885), (132, 2603003040), (135, 2545158528), (144, 2386086120), (152, 2260502640), (155, 2216750976), (160, 2147477508), (162, 2120965440), (165, 2082402432), (171, 2009335680), (176, 1952252280), (180, 1908868896), (186, 1847292480), (190, 1808402112), (192, 1789564590), (198, 1735335360), (209, 1644001920), (216, 1590724080), (220, 1561801824), (228, 1507001760), (240, 1431651672), (242, 1419819840), (243, 1413976960), (248, 1385469360), (264, 1301501520), (270, 1272579264), (279, 1231528320), (285, 1205601408), (288, 1193043060), (297, 1156890240), (304, 1130251320), (310, 1108375488), (320, 1073738754), (324, 1060482720), (330, 1041201216), (341, 1007614080), (342, 1004667840), (352, 976126140), (360, 954434448), (363, 946546560), (372, 923646240), (380, 904201056), (384, 894782295), (396, 867667680), (405, 848386176), (418, 822000960), (432, 795362040), (440, 780900912), (456, 753500880), (465, 738916992), (480, 715825836), (484, 709909920), (486, 706988480), (495, 694134144), (496, 692734680), (513, 669778560), (528, 650750760), (540, 636289632), (558, 615764160), (570, 602800704), (576, 596521530), (589, 583355520), (594, 578445120), (605, 567927936), (608, 565125660), (620, 554187744), (627, 548000640), (640, 536869377), (648, 530241360), (660, 520600608), (682, 503807040), (684, 502333920), (704, 488063070), (720, 477217224), (726, 473273280), (744, 461823120), (760, 452100528), (792, 433833840), (810, 424193088), (836, 411000480), (837, 410509440), (855, 401867136), (864, 397681020), (880, 390450456), (891, 385630080), (912, 376750440), (930, 369458496), (960, 357912918), (961, 357540480), (968, 354954960), (972, 353494240), (990, 347067072), (992, 346367340), (1023, 335871360), (1026, 334889280), (1045, 328800384), (1056, 325375380), (1080, 318144816), (1089, 315515520), (1116, 307882080), (1140, 301400352), (1152, 298260765), (1178, 291677760), (1188, 289222560), (1210, 283963968), (1215, 282795392), (1216, 282562830), (1240, 277093872), (1254, 274000320), (1296, 265120680), (1320, 260300304), (1364, 251903520), (1368, 251166960), (1395, 246305664), (1408, 244031535), (1440, 238608612), (1452, 236636640), (1485, 231378048), (1488, 230911560), (1520, 226050264), (1539, 223259520), (1584, 216916920), (1620, 212096544), (1672, 205500240), (1674, 205254720), (1705, 201522816), (1710, 200933568), (1728, 198840510), (1760, 195225228), (1767, 194451840), (1782, 192815040), (1815, 189309312), (1824, 188375220), (1860, 184729248), (1881, 182666880), (1920, 178956459), (1922, 178770240), (1936, 177477480), (1944, 176747120), (1980, 173533536), (1984, 173183670), (2046, 167935680), (2052, 167444640), (2090, 164400192), (2112, 162687690), (2160, 159072408), (2178, 157757760), (2232, 153941040), (2280, 150700176), (2299, 149454720), (2356, 145838880), (2376, 144611280), (2420, 141981984), (2430, 141397696), (2432, 141281415), (2480, 138546936), (2508, 137000160), (2511, 136836480), (2565, 133955712), (2592, 132560340), (2640, 130150152), (2673, 128543360), (2728, 125951760), (2736, 125583480), (2790, 123152832), (2880, 119304306), (2883, 119180160), (2904, 118318320), (2945, 116671104), (2970, 115689024), (2976, 115455780), (3040, 113025132), (3069, 111957120), (3078, 111629760), (3135, 109600128), (3168, 108458460), (3240, 106048272), (3267, 105171840), (3344, 102750120), (3348, 102627360), (3410, 100761408), (3420, 100466784), (3456, 99420255), (3520, 97612614), (3534, 97225920), (3564, 96407520), (3630, 94654656), (3648, 94187610), (3720, 92364624), (3751, 91601280), (3762, 91333440), (3844, 89385120), (3872, 88738740), (3888, 88373560), (3960, 86766768), (3968, 86591835), (4092, 83967840), (4104, 83722320), (4180, 82200096), (4185, 82101888), (4224, 81343845), (4320, 79536204), (4356, 78878880), (4455, 77126016), (4464, 76970520), (4560, 75350088), (4598, 74727360), (4617, 74419840), (4712, 72919440), (4752, 72305640), (4805, 71508096), (4840, 70990992), (4860, 70698848), (4960, 69273468), (5016, 68500080), (5022, 68418240), (5115, 67174272), (5130, 66977856), (5184, 66280170), (5280, 65075076), (5301, 64817280), (5346, 64271680), (5445, 63103104), (5456, 62975880), (5472, 62791740), (5580, 61576416), (5643, 60888960), (5760, 59652153), (5766, 59590080), (5808, 59159160), (5890, 58335552), (5940, 57844512), (5952, 57727890), (6080, 56512566), (6138, 55978560), (6156, 55814880), (6270, 54800064), (6336, 54229230), (6479, 53032320), (6480, 53024136), (6534, 52585920), (6688, 51375060), (6696, 51313680), (6820, 50380704), (6840, 50233392), (6897, 49818240), (7040, 48806307), (7068, 48612960), (7128, 48203760), (7260, 47327328), (7296, 47093805), (7440, 46182312), (7502, 45800640), (7524, 45666720), (7533, 45612160), (7688, 44692560), (7695, 44651904), (7744, 44369370), (7776, 44186780), (7920, 43383384), (8184, 41983920), (8208, 41861160), (8360, 41100048), (8370, 41050944), (8640, 39768102), (8649, 39726720), (8712, 39439440), (8835, 38890368), (8910, 38563008), (8928, 38485260), (9120, 37675044), (9196, 37363680), (9207, 37319040), (9234, 37209920), (9405, 36533376), (9424, 36459720), (9504, 36152820), (9610, 35754048), (9680, 35495496), (9720, 35349424), (9801, 35057280), (9920, 34636734), (10032, 34250040), (10044, 34209120), (10230, 33587136), (10260, 33488928), (10368, 33140085), (10560, 32537538), (10571, 32503680), (10602, 32408640), (10692, 32135840), (10890, 31551552), (10912, 31487940), (10944, 31395870), (11160, 30788208), (11253, 30533760), (11286, 30444480), (11495, 29890944), (11532, 29795040), (11616, 29579580), (11780, 29167776), (11880, 28922256), (11904, 28863945), (12160, 28256283), (12276, 27989280), (12312, 27907440), (12540, 27400032), (12555, 27367296), (12672, 27114615), (12958, 26516160), (12960, 26512068), (13068, 26292960), (13365, 25708672), (13376, 25687530), (13392, 25656840), (13640, 25190352), (13680, 25116696), (13794, 24909120), (14136, 24306480), (14256, 24101880), (14415, 23836032), (14520, 23663664), (14880, 23091156), (15004, 22900320), (15048, 22833360), (15066, 22806080), (15345, 22391424), (15376, 22346280), (15390, 22325952), (15488, 22184685), (15552, 22093390), (15840, 21691692), (15903, 21605760), (16335, 21034368), (16368, 20991960), (16416, 20930580), (16720, 20550024), (16740, 20525472), (16929, 20296320), (17280, 19884051), (17298, 19863360), (17424, 19719720), (17670, 19445184), (17820, 19281504), (17856, 19242630), (18240, 18837522), (18259, 18817920), (18392, 18681840), (18414, 18659520), (18468, 18604960), (18755, 18320256), (18810, 18266688), (18848, 18229860), (19008, 18076410), (19220, 17877024), (19360, 17747748), (19437, 17677440), (19440, 17674712), (19602, 17528640), (19840, 17318367), (20064, 17125020), (20088, 17104560), (20460, 16793568), (20520, 16744464), (20691, 16606080), (21120, 16268769), (21142, 16251840), (21204, 16204320), (21384, 16067920), (21780, 15775776), (21824, 15743970), (21888, 15697935), (22320, 15394104), (22506, 15266880), (22572, 15222240), (22990, 14945472), (23064, 14897520), (23085, 14883968), (23232, 14789790), (23560, 14583888), (23760, 14461128), (24552, 13994640), (24624, 13953720), (25080, 13700016), (25110, 13683648), (25916, 13258080), (25920, 13256034), (25947, 13242240), (26136, 13146480), (26505, 12963456), (26730, 12854336), (26752, 12843765), (26784, 12828420), (27280, 12595176), (27360, 12558348), (27588, 12454560), (27621, 12439680), (28215, 12177792), (28272, 12153240), (28512, 12050940), (28830, 11918016), (29040, 11831832), (29403, 11685760), (29760, 11545578), (30008, 11450160), (30096, 11416680), (30132, 11403040), (30690, 11195712), (30752, 11173140), (30780, 11162976), (31104, 11046695), (31680, 10845846), (31713, 10834560), (31806, 10802880), (32395, 10606464), (32670, 10517184), (32736, 10495980), (32832, 10465290), (33440, 10275012), (33480, 10262736), (33759, 10177920), (33858, 10148160), (34485, 9963648), (34596, 9931680), (34848, 9859860), (35340, 9722592), (35640, 9640752), (35712, 9621315), (36480, 9418761), (36518, 9408960), (36784, 9340920), (36828, 9329760), (36936, 9302480), (37510, 9160128), (37620, 9133344), (37665, 9122432), (37696, 9114930), (38016, 9038205), (38440, 8938512), (38720, 8873874), (38874, 8838720), (38880, 8837356), (39204, 8764320), (40128, 8562510), (40176, 8552280), (40920, 8396784), (41040, 8372232), (41382, 8303040), (42284, 8125920), (42408, 8102160), (42768, 8033960), (43245, 7945344), (43560, 7887888), (43648, 7871985), (44640, 7697052), (45012, 7633440), (45144, 7611120), (45980, 7472736), (46035, 7463808), (46128, 7448760), (46170, 7441984), (46464, 7394895), (47120, 7291944), (47520, 7230564), (47709, 7201920), (49005, 7011456), (49104, 6997320), (49248, 6976860), (50160, 6850008), (50220, 6841824), (50787, 6765440), (51832, 6629040), (51840, 6628017), (51894, 6621120), (52272, 6573240), (52855, 6500736), (53010, 6481728), (53460, 6427168), (53568, 6414210), (54560, 6297588), (54720, 6279174), (54777, 6272640), (55176, 6227280), (55242, 6219840), (56265, 6106752), (56430, 6088896), (56544, 6076620), (57024, 6025470), (57660, 5959008), (58080, 5915916), (58311, 5892480), (58806, 5842880), (59520, 5772789), (60016, 5725080), (60192, 5708340), (60264, 5701520), (61380, 5597856), (61504, 5586570), (61560, 5581488), (62073, 5535360), (63360, 5422923), (63426, 5417280), (63612, 5401440), (64790, 5303232), (65340, 5258592), (65472, 5247990), (65664, 5232645), (66880, 5137506), (66960, 5131368), (67518, 5088960), (67716, 5074080), (68970, 4981824), (69192, 4965840), (69696, 4929930), (70680, 4861296), (71269, 4821120), (71280, 4820376), (73036, 4704480), (73568, 4670460), (73656, 4664880), (73872, 4651240), (75020, 4580064), (75240, 4566672), (75330, 4561216), (75392, 4557465), (76880, 4469256), (77440, 4436937), (77748, 4419360), (77760, 4418678), (77841, 4414080), (78408, 4382160), (79515, 4321152), (80256, 4281255), (80352, 4276140), (81840, 4198392), (82080, 4186116), (82764, 4151520), (82863, 4146560), (84568, 4062960), (84645, 4059264), (84816, 4051080), (85536, 4016980), (86490, 3972672), (87120, 3943944), (89280, 3848526), (90024, 3816720), (90288, 3805560), (91295, 3763584), (91960, 3736368), (92070, 3731904), (92256, 3724380), (92340, 3720992), (94240, 3645972), (95040, 3615282), (95139, 3611520), (95418, 3600960), (97185, 3535488), (98010, 3505728), (98208, 3498660), (98496, 3488430), (100320, 3425004), (100440, 3420912), (101277, 3392640), (101574, 3382720), (103455, 3321216), (103664, 3314520), (103788, 3310560), (104544, 3286620), (105710, 3250368), (106020, 3240864), (106920, 3213584), (107136, 3207105), (109120, 3148794), (109440, 3139587), (109554, 3136320), (110352, 3113640), (110484, 3109920), (112530, 3053376), (112860, 3044448), (113088, 3038310), (114048, 3012735), (115320, 2979504), (116160, 2957958), (116281, 2954880), (116622, 2946240), (117612, 2921440), (120032, 2862540), (120384, 2854170), (120528, 2850760), (122760, 2798928), (123008, 2793285), (123120, 2790744), (124146, 2767680), (126852, 2708640), (127224, 2700720), (129580, 2651616), (129735, 2648448), (130680, 2629296), (130944, 2623995), (133760, 2568753), (133920, 2565684), (135036, 2544480), (135432, 2537040), (137940, 2490912), (138105, 2487936), (138384, 2482920), (139392, 2464965), (141360, 2430648), (142538, 2410560), (142560, 2410188), (143127, 2400640), (146072, 2352240), (147015, 2337152), (147136, 2335230), (147312, 2332440), (147744, 2325620), (150040, 2290032), (150480, 2283336), (150660, 2280608), (153760, 2234628), (155496, 2209680), (155520, 2209339), (155682, 2207040), (156816, 2191080), (158565, 2166912), (159030, 2160576), (160704, 2138070), (163680, 2099196), (164160, 2093058), (164331, 2090880), (165528, 2075760), (165726, 2073280), (168795, 2035584), (169136, 2031480), (169290, 2029632), (169632, 2025540), (171072, 2008490), (172980, 1986336), (174240, 1971972), (174933, 1964160), (178560, 1924263), (180048, 1908360), (180576, 1902780), (182590, 1881792), (183920, 1868184), (184140, 1865952), (184512, 1862190), (184680, 1860496), (186219, 1845120), (188480, 1822986), (190080, 1807641), (190278, 1805760), (190836, 1800480), (194370, 1767744), (196020, 1752864), (196416, 1749330), (196992, 1744215), (200640, 1712502), (200849, 1710720), (200880, 1710456), (202554, 1696320), (203148, 1691360), (206910, 1660608), (207328, 1657260), (207576, 1655280), (209088, 1643310), (211420, 1625184), (212040, 1620432), (213807, 1607040), (213840, 1606792), (218240, 1574397), (219108, 1568160), (220704, 1556820), (220968, 1554960), (225060, 1526688), (225720, 1522224), (226176, 1519155), (230640, 1489752), (232320, 1478979), (232562, 1477440), (233244, 1473120), (233523, 1471360), (235224, 1460720), (238545, 1440384), (240064, 1431270), (240768, 1427085), (241056, 1425380), (245520, 1399464), (246240, 1395372), (248292, 1383840), (253704, 1354320), (253935, 1353088), (254448, 1350360), (259160, 1325808), (259470, 1324224), (261360, 1314648), (267840, 1282842), (270072, 1272240), (270864, 1268520), (273885, 1254528), (275880, 1245456), (276210, 1243968), (276768, 1241460), (282720, 1215324), (285076, 1205280), (285120, 1205094), (285417, 1203840), (286254, 1200320), (291555, 1178496), (292144, 1176120), (294030, 1168576), (294272, 1167615), (294624, 1166220), (295488, 1162810), (300080, 1145016), (300960, 1141668), (301320, 1140304), (303831, 1130880), (307520, 1117314), (310365, 1107072), (310992, 1104840), (311364, 1103520), (313632, 1095540), (317130, 1083456), (318060, 1080288), (321408, 1069035), (327360, 1049598), (328320, 1046529), (328662, 1045440), (331056, 1037880), (331452, 1036640), (337590, 1017792), (338272, 1015740), (338580, 1014816), (339264, 1012770), (342144, 1004245), (345960, 993168), (348480, 985986), (348843, 984960), (349866, 982080), (356345, 964224), (360096, 954180), (361152, 951390), (365180, 940896), (367840, 934092), (368280, 932976), (369024, 931095), (369360, 930248), (372438, 922560), (376960, 911493), (380556, 902880), (381672, 900240), (388740, 883872), (389205, 882816), (392040, 876432), (392832, 874665), (401280, 856251), (401698, 855360), (401760, 855228), (405108, 848160), (406296, 845680), (413820, 830304), (414315, 829312), (414656, 828630), (415152, 827640), (418176, 821655), (422840, 812592), (424080, 810216), (427614, 803520), (427680, 803396), (438216, 784080), (441408, 778410), (441936, 777480), (450120, 763344), (451440, 761112), (461280, 744876), (465124, 738720), (466488, 736560), (467046, 735680), (470448, 730360), (475695, 722304), (477090, 720192), (480128, 715635), (482112, 712690), (491040, 699732), (492480, 697686), (492993, 696960), (496584, 691920), (506385, 678528), (507408, 677160), (507870, 676544), (508896, 675180), (518320, 662904), (518940, 662112), (522720, 657324), (524799, 654720), (535680, 641421), (540144, 636120), (541728, 634260), (547770, 627264), (551760, 622728), (552420, 621984), (553536, 620730), (558657, 615040), (565440, 607662), (570152, 602640), (570240, 602547), (570834, 601920), (572508, 600160), (581405, 590976), (583110, 589248), (584288, 588060)]