315109206720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{463}}^1$

素因数の和:552

約数の個数: 1680

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

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

約数列:

[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, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 448, 462, 463, 465, 480, 484, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 924, 926, 930, 945, 960, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1389, 1395, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1852, 1860, 1890, 1936, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2315, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2728, 2772, 2778, 2790, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3241, 3255, 3267, 3348, 3360, 3388, 3410, 3465, 3472, 3520, 3564, 3630, 3696, 3704, 3720, 3751, 3780, 3872, 3906, 3960, 4032, 4092, 4158, 4167, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4536, 4620, 4630, 4752, 4774, 4840, 4928, 4960, 5022, 5040, 5082, 5093, 5115, 5184, 5208, 5280, 5445, 5456, 5544, 5556, 5580, 5670, 5808, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6482, 6510, 6534, 6696, 6720, 6776, 6820, 6930, 6944, 6945, 7128, 7161, 7260, 7392, 7408, 7440, 7502, 7560, 7623, 7744, 7812, 7920, 8184, 8316, 8334, 8370, 8470, 8640, 8680, 8712, 8910, 8928, 9072, 9207, 9240, 9260, 9504, 9548, 9680, 9723, 9765, 9801, 9920, 10044, 10080, 10164, 10186, 10230, 10395, 10416, 10560, 10890, 10912, 11088, 11112, 11160, 11253, 11340, 11616, 11718, 11880, 11935, 12096, 12276, 12320, 12474, 12501, 12555, 12705, 12960, 12964, 13020, 13068, 13392, 13552, 13640, 13860, 13888, 13890, 14256, 14322, 14353, 14520, 14784, 14816, 14880, 15004, 15120, 15246, 15279, 15345, 15624, 15840, 16205, 16335, 16368, 16632, 16668, 16740, 16940, 17360, 17424, 17577, 17820, 17856, 18144, 18414, 18480, 18520, 18755, 19008, 19096, 19360, 19446, 19530, 19602, 20088, 20160, 20328, 20372, 20460, 20790, 20832, 20835, 21483, 21780, 21824, 22176, 22224, 22320, 22506, 22680, 22869, 23232, 23436, 23760, 23870, 24552, 24640, 24948, 25002, 25110, 25410, 25465, 25920, 25928, 26040, 26136, 26257, 26784, 27104, 27280, 27621, 27720, 27780, 28512, 28644, 28706, 29040, 29169, 29295, 29632, 29760, 30008, 30240, 30492, 30558, 30690, 31185, 31248, 31680, 32410, 32670, 32736, 33264, 33336, 33480, 33759, 33880, 34720, 34848, 35154, 35640, 35651, 35805, 36288, 36828, 36960, 37040, 37503, 37510, 38115, 38192, 38720, 38892, 39060, 39204, 40176, 40656, 40744, 40920, 41580, 41664, 41670, 42966, 43059, 43560, 44352, 44448, 44640, 45012, 45360, 45738, 45837, 46035, 46872, 47520, 47740, 48615, 49005, 49104, 49896, 50004, 50220, 50820, 50930, 51856, 52080, 52272, 52514, 53568, 54208, 54560, 55242, 55440, 55560, 56023, 56265, 57024, 57288, 57412, 58080, 58338, 58590, 60016, 60480, 60984, 61116, 61380, 62370, 62496, 62505, 64449, 64820, 65340, 65472, 66528, 66672, 66960, 67518, 67760, 68607, 69440, 69696, 70308, 71280, 71302, 71610, 71765, 73656, 73920, 74080, 75006, 75020, 76230, 76384, 76395, 77784, 78120, 78408, 78771, 80352, 81312, 81488, 81840, 83160, 83340, 85932, 86118, 87120, 87507, 87885, 88896, 89280, 90024, 90720, 91476, 91674, 92070, 93744, 95040, 95480, 97230, 98010, 98208, 99792, 100008, 100440, 100471, 101277, 101640, 101860, 103712, 104160, 104544, 105028, 106953, 107415, 109120, 110484, 110880, 111120, 112046, 112530, 114345, 114576, 114824, 116160, 116676, 117180, 120032, 121968, 122232, 122760, 124740, 124992, 125010, 128898, 129177, 129640, 130680, 131285, 133056, 133344, 133920, 135036, 135520, 137214, 137511, 138105, 140616, 142560, 142604, 143220, 143530, 145845, 147312, 148160, 150012, 150040, 152460, 152768, 152790, 155568, 156240, 156816, 157542, 157883, 160704, 162624, 162976, 163680, 166320, 166680, 168069, 168795, 171864, 172236, 174240, 175014, 175770, 178255, 180048, 181440, 182952, 183348, 184140, 187488, 187515, 190960, 193347, 194460, 196020, 196416, 199584, 200016, 200880, 200942, 202554, 203280, 203720, 207424, 208320, 209088, 210056, 213906, 214830, 215295, 220968, 221760, 222240, 224092, 225060, 228690, 229152, 229185, 229648, 233352, 234360, 236313, 240064, 243936, 244464, 245520, 249480, 250020, 257796, 258354, 259280, 261360, 262521, 262570, 266688, 267840, 270072, 271040, 274428, 275022, 276210, 280115, 281232, 285120, 285208, 286440, 287060, 291690, 294624, 300024, 300080, 301413, 303831, 304920, 305580, 311136, 312480, 313632, 315084, 315766, 320859, 322245, 325952, 327360, 332640, 333360, 336138, 337590, 343035, 343728, 344472, 348480, 350028, 351540, 356510, 360096, 365904, 366696, 368280, 374976, 375030, 381920, 386694, 387531, 388920, 392040, 392161, 393855, 399168, 400032, 401760, 401884, 405108, 406560, 407440, 412533, 420112, 427812, 429660, 430590, 437535, 441936, 444480, 448184, 450120, 457380, 458304, 458370, 459296, 466704, 468720, 472626, 473649, 487872, 488928, 491040, 498960, 500040, 502355, 504207, 506385, 515592, 516708, 518560, 522720, 525042, 525140, 534765, 540144, 548856, 550044, 552420, 560230, 562464, 570416, 572880, 574120, 583380, 589248, 600048, 600160, 602826, 607662, 609840, 611160, 622272, 624960, 627264, 630168, 631532, 641718, 644490, 645885, 665280, 666720, 672276, 675180, 686070, 687456, 687555, 688944, 700056, 703080, 708939, 713020, 720192, 731808, 733392, 736560, 750060, 763840, 773388, 775062, 777840, 784080, 784322, 787710, 789415, 800064, 803520, 803768, 810216, 813120, 814880, 825066, 840224, 840345, 855624, 859320, 861180, 875070, 883872, 896368, 900240, 904239, 914760, 916740, 918592, 933408, 937440, 945252, 947298, 962577, 966735, 977856, 982080, 997920, 1000080, 1004710, 1008414, 1012770, 1031184, 1033416, 1037120, 1045440, 1050084, 1050280, 1069530, 1080288, 1097712, 1100088, 1104840, 1105181, 1120460, 1124928, 1140832, 1145760, 1148240, 1162593, 1166760, 1176483, 1181565, 1200096, 1200320, 1205652, 1215324, 1219680, 1222320, 1260336, 1263064, 1283436, 1288980, 1291770, 1312605, 1333440, 1344552, 1350360, 1372140, 1374912, 1375110, 1377888, 1400112, 1406160, 1417878, 1420947, 1426040, 1463616, 1466784, 1473120, 1500120, 1507065, 1512621, 1519155, 1546776, 1550124, 1555680, 1568160, 1568644, 1575420, 1578830, 1604295, 1607536, 1620432, 1629760, 1650132, 1680448, 1680690, 1711248, 1718640, 1722360, 1736713, 1750140, 1767744, 1792736, 1800480, 1808478, 1829520, 1833480, 1866816, 1874880, 1890504, 1894596, 1925154, 1933470, 1937655, 1960805, 1995840, 2000160, 2009420, 2016828, 2025540, 2062368, 2062665, 2066832, 2100168, 2100560, 2126817, 2139060, 2160576, 2195424, 2200176, 2209680, 2210362, 2240920, 2281664, 2291520, 2296480, 2325186, 2333520, 2352966, 2363130, 2368245, 2400192, 2411304, 2430648, 2439360, 2444640, 2520672, 2521035, 2526128, 2566872, 2577960, 2583540, 2625210, 2689104, 2700720, 2712717, 2744280, 2750220, 2755776, 2800224, 2812320, 2835756, 2841894, 2852080, 2887731, 2933568, 2946240, 3000240, 3014130, 3025242, 3038310, 3093552, 3100248, 3111360, 3136320, 3137288, 3150840, 3157660, 3208590, 3215072, 3240864, 3300264, 3315543, 3361380, 3422496, 3437280, 3444720, 3473426, 3500280, 3529449, 3544695, 3585472, 3600960, 3616956, 3659040, 3666960, 3781008, 3789192, 3850308, 3866940, 3875310, 3921610, 4000320, 4018840, 4033656, 4051080, 4124736, 4125330, 4133664, 4200336, 4201120, 4253634, 4262841, 4278120, 4390848, 4400352, 4419360, 4420724, 4481840, 4521195, 4537863, 4592960, 4650372, 4667040, 4705932, 4726260, 4736490, 4812885, 4822608, 4861296, 4889280, 5041344, 5042070, 5052256, 5133744, 5155920, 5167080, 5210139, 5250420, 5378208, 5401440, 5425434, 5488560, 5500440, 5525905, 5600448, 5624640, 5671512, 5683788, 5704160, 5775462, 5812965, 5882415, 6000480, 6028260, 6050484, 6076620, 6187104, 6200496, 6274576, 6301680, 6315320, 6417180, 6430144, 6481728, 6600528, 6631086, 6722760, 6844992, 6874560, 6889440, 6946852, 7000560, 7058898, 7089390, 7104735, 7233912, 7318080, 7333920, 7562016, 7563105, 7578384, 7700616, 7733880, 7750620, 7843220, 8037680, 8067312, 8102160, 8138151, 8250660, 8267328, 8400672, 8402240, 8507268, 8525682, 8556240, 8683565, 8800704, 8838720, 8841448, 8963680, 9042390, 9075726, 9300744, 9334080, 9411864, 9452520, 9472980, 9625770, 9645216, 9722592, 9946629, 10084140, 10104512, 10267488, 10311840, 10334160, 10420278, 10500840, 10588347, 10634085, 10756416, 10802880, 10850868, 10977120, 11000880, 11051810, 11343024, 11367576, 11408320, 11550924, 11625930, 11764830, 12000960, 12056520, 12100968, 12153240, 12156991, 12374208, 12400992, 12549152, 12603360, 12630640, 12788523, 12834360, 13201056, 13262172, 13445520, 13563585, 13778880, 13893704, 14001120, 14117796, 14178780, 14209470, 14438655, 14467824, 14667840, 15124032, 15126210, 15156768, 15401232, 15467760, 15501240, 15630417, 15686440, 16075360, 16134624, 16204320, 16276302, 16501320, 16577715, 16801344, 17014536, 17051364, 17112480, 17367130, 17647245, 17682896, 17927360, 18084780, 18151452, 18601488, 18823728, 18905040, 18945960, 19251540, 19290432, 19445184, 19893258, 20168280, 20534976, 20623680, 20668320, 20840556, 21001680, 21176694, 21268170, 21314205, 21701736, 21954240, 22001760, 22103620, 22686048, 22689315, 22735152, 23101848, 23251860, 23529660, 24113040, 24201936, 24306480, 24313982, 24801984, 25098304, 25206720, 25261280, 25577046, 25668720, 26050695, 26402112, 26524344, 26891040, 27127170, 27787408, 28002240, 28235592, 28357560, 28418940, 28877310, 28935648, 29839887, 30252420, 30313536, 30802464, 30935520, 31002480, 31260834, 31372880, 31765041, 32150720, 32269248, 32408640, 32552604, 33002640, 33155430, 34029072, 34102728, 34224960, 34734260, 35294490, 35365792, 36169560, 36302904, 36470973, 37202976, 37647456, 37810080, 37891920, 38503080, 39786516, 40336560, 40690755, 41336640, 41681112, 42003360, 42353388, 42536340, 42628410, 43403472, 44003520, 44207240, 45372096, 45378630, 45470304, 46203696, 46503720, 46891251, 47059320, 48226080, 48403872, 48612960, 48627964, 49733145, 50522560, 51154092, 51337440, 52101390, 52941735, 53048688, 53782080, 54254340, 55574816, 56471184, 56715120, 56837880, 57754620, 57871296, 59679774, 60504840, 60784955, 61604928, 61871040, 62004960, 62521668, 62745760, 63530082, 63942615, 65105208, 66005280, 66310860, 68058144, 68205456, 69468520, 70588980, 70731584, 72339120, 72605808, 72941946, 74405952, 75294912, 75620160, 75783840, 77006160, 78152085, 79573032, 80673120, 81381510, 83362224, 84006720, 84706776, 85072680, 85256820, 86806944, 88414480, 89519661, 90757260, 90940608, 92407392, 93007440, 93782502, 94118640, 96452160, 96807744, 97225920, 97255928, 99466290, 102308184, 102674880, 104202780, 105883470, 106097376, 108508680, 109412919, 111149632, 112942368, 113430240, 113675760, 115509240, 119359548, 121009680, 121569910, 124009920, 125043336, 125491520, 127060164, 127885230, 130210416, 132010560, 132621720, 136116288, 136410912, 138937040, 140673753, 141177960, 144678240, 145211616, 145883892, 149199435, 151567680, 154012320, 156304170, 158825205, 159146064, 161346240, 162763020, 166724448, 169413552, 170145360, 170513640, 173613888, 176828960, 179039322, 181514520, 182354865, 184814784, 186014880, 187565004, 188237280, 194511856, 198932580, 204616368, 208405560, 211766940, 212194752, 217017360, 218825838, 225884736, 226860480, 227351520, 231018480, 234456255, 238719096, 242019360, 243139820, 250086672, 254120328, 255770460, 260420832, 265243440, 272821824, 277874080, 281347506, 282355920, 289356480, 290423232, 291767784, 298398870, 308024640, 312608340, 317650410, 318292128, 325526040, 328238757, 333448896, 338827104, 340290720, 341027280, 353657920, 358078644, 363029040, 364709730, 372029760, 375130008, 376474560, 389023712, 397865160, 409232736, 416811120, 423533880, 434034720, 437651676, 447598305, 454703040, 462036960, 468912510, 477438192, 484038720, 486279640, 500173344, 508240656, 511540920, 520841664, 530486880, 547064595, 555748160, 562695012, 564711840, 583535568, 596797740, 625216680, 635300820, 636584256, 651052080, 656477514, 677654208, 680581440, 682054560, 703368765, 716157288, 726058080, 729419460, 750260016, 778047424, 795730320, 818465472, 833622240, 847067760, 868069440, 875303352, 895196610, 924073920, 937825020, 954876384, 972559280, 984716271, 1000346688, 1016481312, 1023081840, 1060973760, 1094129190, 1125390024, 1129423680, 1167071136, 1193595480, 1250433360, 1270601640, 1302104160, 1312955028, 1364109120, 1406737530, 1432314576, 1452116160, 1458838920, 1500520032, 1591460640, 1641193785, 1667244480, 1694135520, 1750606704, 1790393220, 1875650040, 1909752768, 1945118560, 1969432542, 2032962624, 2046163680, 2188258380, 2250780048, 2334142272, 2387190960, 2500866720, 2541203280, 2604208320, 2625910056, 2813475060, 2864629152, 2917677840, 3001040064, 3182921280, 3282387570, 3388271040, 3501213408, 3580786440, 3751300080, 3890237120, 3938865084, 4092327360, 4376516760, 4501560096, 4774381920, 4923581355, 5001733440, 5082406560, 5251820112, 5626950120, 5729258304, 5835355680, 6564775140, 7002426816, 7161572880, 7502600160, 7877730168, 8753033520, 9003120192, 9548763840, 9847162710, 10164813120, 10503640224, 11253900240, 11670711360, 13129550280, 14323145760, 15005200320, 15755460336, 17506067040, 19694325420, 21007280448, 22507800480, 26259100560, 28646291520, 31510920672, 35012134080, 39388650840, 45015600960, 52518201120, 63021841344, 78777301680, 105036402240, 157554603360, 315109206720]

約数ペア:

[(1, 315109206720), (2, 157554603360), (3, 105036402240), (4, 78777301680), (5, 63021841344), (6, 52518201120), (7, 45015600960), (8, 39388650840), (9, 35012134080), (10, 31510920672), (11, 28646291520), (12, 26259100560), (14, 22507800480), (15, 21007280448), (16, 19694325420), (18, 17506067040), (20, 15755460336), (21, 15005200320), (22, 14323145760), (24, 13129550280), (27, 11670711360), (28, 11253900240), (30, 10503640224), (31, 10164813120), (32, 9847162710), (33, 9548763840), (35, 9003120192), (36, 8753033520), (40, 7877730168), (42, 7502600160), (44, 7161572880), (45, 7002426816), (48, 6564775140), (54, 5835355680), (55, 5729258304), (56, 5626950120), (60, 5251820112), (62, 5082406560), (63, 5001733440), (64, 4923581355), (66, 4774381920), (70, 4501560096), (72, 4376516760), (77, 4092327360), (80, 3938865084), (81, 3890237120), (84, 3751300080), (88, 3580786440), (90, 3501213408), (93, 3388271040), (96, 3282387570), (99, 3182921280), (105, 3001040064), (108, 2917677840), (110, 2864629152), (112, 2813475060), (120, 2625910056), (121, 2604208320), (124, 2541203280), (126, 2500866720), (132, 2387190960), (135, 2334142272), (140, 2250780048), (144, 2188258380), (154, 2046163680), (155, 2032962624), (160, 1969432542), (162, 1945118560), (165, 1909752768), (168, 1875650040), (176, 1790393220), (180, 1750606704), (186, 1694135520), (189, 1667244480), (192, 1641193785), (198, 1591460640), (210, 1500520032), (216, 1458838920), (217, 1452116160), (220, 1432314576), (224, 1406737530), (231, 1364109120), (240, 1312955028), (242, 1302104160), (248, 1270601640), (252, 1250433360), (264, 1193595480), (270, 1167071136), (279, 1129423680), (280, 1125390024), (288, 1094129190), (297, 1060973760), (308, 1023081840), (310, 1016481312), (315, 1000346688), (320, 984716271), (324, 972559280), (330, 954876384), (336, 937825020), (341, 924073920), (352, 895196610), (360, 875303352), (363, 868069440), (372, 847067760), (378, 833622240), (385, 818465472), (396, 795730320), (405, 778047424), (420, 750260016), (432, 729419460), (434, 726058080), (440, 716157288), (448, 703368765), (462, 682054560), (463, 680581440), (465, 677654208), (480, 656477514), (484, 651052080), (495, 636584256), (496, 635300820), (504, 625216680), (528, 596797740), (540, 583535568), (558, 564711840), (560, 562695012), (567, 555748160), (576, 547064595), (594, 530486880), (605, 520841664), (616, 511540920), (620, 508240656), (630, 500173344), (648, 486279640), (651, 484038720), (660, 477438192), (672, 468912510), (682, 462036960), (693, 454703040), (704, 447598305), (720, 437651676), (726, 434034720), (744, 423533880), (756, 416811120), (770, 409232736), (792, 397865160), (810, 389023712), (837, 376474560), (840, 375130008), (847, 372029760), (864, 364709730), (868, 363029040), (880, 358078644), (891, 353657920), (924, 341027280), (926, 340290720), (930, 338827104), (945, 333448896), (960, 328238757), (968, 325526040), (990, 318292128), (992, 317650410), (1008, 312608340), (1023, 308024640), (1056, 298398870), (1080, 291767784), (1085, 290423232), (1089, 289356480), (1116, 282355920), (1120, 281347506), (1134, 277874080), (1155, 272821824), (1188, 265243440), (1210, 260420832), (1232, 255770460), (1240, 254120328), (1260, 250086672), (1296, 243139820), (1302, 242019360), (1320, 238719096), (1344, 234456255), (1364, 231018480), (1386, 227351520), (1389, 226860480), (1395, 225884736), (1440, 218825838), (1452, 217017360), (1485, 212194752), (1488, 211766940), (1512, 208405560), (1540, 204616368), (1584, 198932580), (1620, 194511856), (1674, 188237280), (1680, 187565004), (1694, 186014880), (1705, 184814784), (1728, 182354865), (1736, 181514520), (1760, 179039322), (1782, 176828960), (1815, 173613888), (1848, 170513640), (1852, 170145360), (1860, 169413552), (1890, 166724448), (1936, 162763020), (1953, 161346240), (1980, 159146064), (1984, 158825205), (2016, 156304170), (2046, 154012320), (2079, 151567680), (2112, 149199435), (2160, 145883892), (2170, 145211616), (2178, 144678240), (2232, 141177960), (2240, 140673753), (2268, 138937040), (2310, 136410912), (2315, 136116288), (2376, 132621720), (2387, 132010560), (2420, 130210416), (2464, 127885230), (2480, 127060164), (2511, 125491520), (2520, 125043336), (2541, 124009920), (2592, 121569910), (2604, 121009680), (2640, 119359548), (2728, 115509240), (2772, 113675760), (2778, 113430240), (2790, 112942368), (2835, 111149632), (2880, 109412919), (2904, 108508680), (2970, 106097376), (2976, 105883470), (3024, 104202780), (3069, 102674880), (3080, 102308184), (3168, 99466290), (3240, 97255928), (3241, 97225920), (3255, 96807744), (3267, 96452160), (3348, 94118640), (3360, 93782502), (3388, 93007440), (3410, 92407392), (3465, 90940608), (3472, 90757260), (3520, 89519661), (3564, 88414480), (3630, 86806944), (3696, 85256820), (3704, 85072680), (3720, 84706776), (3751, 84006720), (3780, 83362224), (3872, 81381510), (3906, 80673120), (3960, 79573032), (4032, 78152085), (4092, 77006160), (4158, 75783840), (4167, 75620160), (4185, 75294912), (4235, 74405952), (4320, 72941946), (4340, 72605808), (4356, 72339120), (4455, 70731584), (4464, 70588980), (4536, 69468520), (4620, 68205456), (4630, 68058144), (4752, 66310860), (4774, 66005280), (4840, 65105208), (4928, 63942615), (4960, 63530082), (5022, 62745760), (5040, 62521668), (5082, 62004960), (5093, 61871040), (5115, 61604928), (5184, 60784955), (5208, 60504840), (5280, 59679774), (5445, 57871296), (5456, 57754620), (5544, 56837880), (5556, 56715120), (5580, 56471184), (5670, 55574816), (5808, 54254340), (5859, 53782080), (5940, 53048688), (5952, 52941735), (6048, 52101390), (6138, 51337440), (6160, 51154092), (6237, 50522560), (6336, 49733145), (6480, 48627964), (6482, 48612960), (6510, 48403872), (6534, 48226080), (6696, 47059320), (6720, 46891251), (6776, 46503720), (6820, 46203696), (6930, 45470304), (6944, 45378630), (6945, 45372096), (7128, 44207240), (7161, 44003520), (7260, 43403472), (7392, 42628410), (7408, 42536340), (7440, 42353388), (7502, 42003360), (7560, 41681112), (7623, 41336640), (7744, 40690755), (7812, 40336560), (7920, 39786516), (8184, 38503080), (8316, 37891920), (8334, 37810080), (8370, 37647456), (8470, 37202976), (8640, 36470973), (8680, 36302904), (8712, 36169560), (8910, 35365792), (8928, 35294490), (9072, 34734260), (9207, 34224960), (9240, 34102728), (9260, 34029072), (9504, 33155430), (9548, 33002640), (9680, 32552604), (9723, 32408640), (9765, 32269248), (9801, 32150720), (9920, 31765041), (10044, 31372880), (10080, 31260834), (10164, 31002480), (10186, 30935520), (10230, 30802464), (10395, 30313536), (10416, 30252420), (10560, 29839887), (10890, 28935648), (10912, 28877310), (11088, 28418940), (11112, 28357560), (11160, 28235592), (11253, 28002240), (11340, 27787408), (11616, 27127170), (11718, 26891040), (11880, 26524344), (11935, 26402112), (12096, 26050695), (12276, 25668720), (12320, 25577046), (12474, 25261280), (12501, 25206720), (12555, 25098304), (12705, 24801984), (12960, 24313982), (12964, 24306480), (13020, 24201936), (13068, 24113040), (13392, 23529660), (13552, 23251860), (13640, 23101848), (13860, 22735152), (13888, 22689315), (13890, 22686048), (14256, 22103620), (14322, 22001760), (14353, 21954240), (14520, 21701736), (14784, 21314205), (14816, 21268170), (14880, 21176694), (15004, 21001680), (15120, 20840556), (15246, 20668320), (15279, 20623680), (15345, 20534976), (15624, 20168280), (15840, 19893258), (16205, 19445184), (16335, 19290432), (16368, 19251540), (16632, 18945960), (16668, 18905040), (16740, 18823728), (16940, 18601488), (17360, 18151452), (17424, 18084780), (17577, 17927360), (17820, 17682896), (17856, 17647245), (18144, 17367130), (18414, 17112480), (18480, 17051364), (18520, 17014536), (18755, 16801344), (19008, 16577715), (19096, 16501320), (19360, 16276302), (19446, 16204320), (19530, 16134624), (19602, 16075360), (20088, 15686440), (20160, 15630417), (20328, 15501240), (20372, 15467760), (20460, 15401232), (20790, 15156768), (20832, 15126210), (20835, 15124032), (21483, 14667840), (21780, 14467824), (21824, 14438655), (22176, 14209470), (22224, 14178780), (22320, 14117796), (22506, 14001120), (22680, 13893704), (22869, 13778880), (23232, 13563585), (23436, 13445520), (23760, 13262172), (23870, 13201056), (24552, 12834360), (24640, 12788523), (24948, 12630640), (25002, 12603360), (25110, 12549152), (25410, 12400992), (25465, 12374208), (25920, 12156991), (25928, 12153240), (26040, 12100968), (26136, 12056520), (26257, 12000960), (26784, 11764830), (27104, 11625930), (27280, 11550924), (27621, 11408320), (27720, 11367576), (27780, 11343024), (28512, 11051810), (28644, 11000880), (28706, 10977120), (29040, 10850868), (29169, 10802880), (29295, 10756416), (29632, 10634085), (29760, 10588347), (30008, 10500840), (30240, 10420278), (30492, 10334160), (30558, 10311840), (30690, 10267488), (31185, 10104512), (31248, 10084140), (31680, 9946629), (32410, 9722592), (32670, 9645216), (32736, 9625770), (33264, 9472980), (33336, 9452520), (33480, 9411864), (33759, 9334080), (33880, 9300744), (34720, 9075726), (34848, 9042390), (35154, 8963680), (35640, 8841448), (35651, 8838720), (35805, 8800704), (36288, 8683565), (36828, 8556240), (36960, 8525682), (37040, 8507268), (37503, 8402240), (37510, 8400672), (38115, 8267328), (38192, 8250660), (38720, 8138151), (38892, 8102160), (39060, 8067312), (39204, 8037680), (40176, 7843220), (40656, 7750620), (40744, 7733880), (40920, 7700616), (41580, 7578384), (41664, 7563105), (41670, 7562016), (42966, 7333920), (43059, 7318080), (43560, 7233912), (44352, 7104735), (44448, 7089390), (44640, 7058898), (45012, 7000560), (45360, 6946852), (45738, 6889440), (45837, 6874560), (46035, 6844992), (46872, 6722760), (47520, 6631086), (47740, 6600528), (48615, 6481728), (49005, 6430144), (49104, 6417180), (49896, 6315320), (50004, 6301680), (50220, 6274576), (50820, 6200496), (50930, 6187104), (51856, 6076620), (52080, 6050484), (52272, 6028260), (52514, 6000480), (53568, 5882415), (54208, 5812965), (54560, 5775462), (55242, 5704160), (55440, 5683788), (55560, 5671512), (56023, 5624640), (56265, 5600448), (57024, 5525905), (57288, 5500440), (57412, 5488560), (58080, 5425434), (58338, 5401440), (58590, 5378208), (60016, 5250420), (60480, 5210139), (60984, 5167080), (61116, 5155920), (61380, 5133744), (62370, 5052256), (62496, 5042070), (62505, 5041344), (64449, 4889280), (64820, 4861296), (65340, 4822608), (65472, 4812885), (66528, 4736490), (66672, 4726260), (66960, 4705932), (67518, 4667040), (67760, 4650372), (68607, 4592960), (69440, 4537863), (69696, 4521195), (70308, 4481840), (71280, 4420724), (71302, 4419360), (71610, 4400352), (71765, 4390848), (73656, 4278120), (73920, 4262841), (74080, 4253634), (75006, 4201120), (75020, 4200336), (76230, 4133664), (76384, 4125330), (76395, 4124736), (77784, 4051080), (78120, 4033656), (78408, 4018840), (78771, 4000320), (80352, 3921610), (81312, 3875310), (81488, 3866940), (81840, 3850308), (83160, 3789192), (83340, 3781008), (85932, 3666960), (86118, 3659040), (87120, 3616956), (87507, 3600960), (87885, 3585472), (88896, 3544695), (89280, 3529449), (90024, 3500280), (90720, 3473426), (91476, 3444720), (91674, 3437280), (92070, 3422496), (93744, 3361380), (95040, 3315543), (95480, 3300264), (97230, 3240864), (98010, 3215072), (98208, 3208590), (99792, 3157660), (100008, 3150840), (100440, 3137288), (100471, 3136320), (101277, 3111360), (101640, 3100248), (101860, 3093552), (103712, 3038310), (104160, 3025242), (104544, 3014130), (105028, 3000240), (106953, 2946240), (107415, 2933568), (109120, 2887731), (110484, 2852080), (110880, 2841894), (111120, 2835756), (112046, 2812320), (112530, 2800224), (114345, 2755776), (114576, 2750220), (114824, 2744280), (116160, 2712717), (116676, 2700720), (117180, 2689104), (120032, 2625210), (121968, 2583540), (122232, 2577960), (122760, 2566872), (124740, 2526128), (124992, 2521035), (125010, 2520672), (128898, 2444640), (129177, 2439360), (129640, 2430648), (130680, 2411304), (131285, 2400192), (133056, 2368245), (133344, 2363130), (133920, 2352966), (135036, 2333520), (135520, 2325186), (137214, 2296480), (137511, 2291520), (138105, 2281664), (140616, 2240920), (142560, 2210362), (142604, 2209680), (143220, 2200176), (143530, 2195424), (145845, 2160576), (147312, 2139060), (148160, 2126817), (150012, 2100560), (150040, 2100168), (152460, 2066832), (152768, 2062665), (152790, 2062368), (155568, 2025540), (156240, 2016828), (156816, 2009420), (157542, 2000160), (157883, 1995840), (160704, 1960805), (162624, 1937655), (162976, 1933470), (163680, 1925154), (166320, 1894596), (166680, 1890504), (168069, 1874880), (168795, 1866816), (171864, 1833480), (172236, 1829520), (174240, 1808478), (175014, 1800480), (175770, 1792736), (178255, 1767744), (180048, 1750140), (181440, 1736713), (182952, 1722360), (183348, 1718640), (184140, 1711248), (187488, 1680690), (187515, 1680448), (190960, 1650132), (193347, 1629760), (194460, 1620432), (196020, 1607536), (196416, 1604295), (199584, 1578830), (200016, 1575420), (200880, 1568644), (200942, 1568160), (202554, 1555680), (203280, 1550124), (203720, 1546776), (207424, 1519155), (208320, 1512621), (209088, 1507065), (210056, 1500120), (213906, 1473120), (214830, 1466784), (215295, 1463616), (220968, 1426040), (221760, 1420947), (222240, 1417878), (224092, 1406160), (225060, 1400112), (228690, 1377888), (229152, 1375110), (229185, 1374912), (229648, 1372140), (233352, 1350360), (234360, 1344552), (236313, 1333440), (240064, 1312605), (243936, 1291770), (244464, 1288980), (245520, 1283436), (249480, 1263064), (250020, 1260336), (257796, 1222320), (258354, 1219680), (259280, 1215324), (261360, 1205652), (262521, 1200320), (262570, 1200096), (266688, 1181565), (267840, 1176483), (270072, 1166760), (271040, 1162593), (274428, 1148240), (275022, 1145760), (276210, 1140832), (280115, 1124928), (281232, 1120460), (285120, 1105181), (285208, 1104840), (286440, 1100088), (287060, 1097712), (291690, 1080288), (294624, 1069530), (300024, 1050280), (300080, 1050084), (301413, 1045440), (303831, 1037120), (304920, 1033416), (305580, 1031184), (311136, 1012770), (312480, 1008414), (313632, 1004710), (315084, 1000080), (315766, 997920), (320859, 982080), (322245, 977856), (325952, 966735), (327360, 962577), (332640, 947298), (333360, 945252), (336138, 937440), (337590, 933408), (343035, 918592), (343728, 916740), (344472, 914760), (348480, 904239), (350028, 900240), (351540, 896368), (356510, 883872), (360096, 875070), (365904, 861180), (366696, 859320), (368280, 855624), (374976, 840345), (375030, 840224), (381920, 825066), (386694, 814880), (387531, 813120), (388920, 810216), (392040, 803768), (392161, 803520), (393855, 800064), (399168, 789415), (400032, 787710), (401760, 784322), (401884, 784080), (405108, 777840), (406560, 775062), (407440, 773388), (412533, 763840), (420112, 750060), (427812, 736560), (429660, 733392), (430590, 731808), (437535, 720192), (441936, 713020), (444480, 708939), (448184, 703080), (450120, 700056), (457380, 688944), (458304, 687555), (458370, 687456), (459296, 686070), (466704, 675180), (468720, 672276), (472626, 666720), (473649, 665280), (487872, 645885), (488928, 644490), (491040, 641718), (498960, 631532), (500040, 630168), (502355, 627264), (504207, 624960), (506385, 622272), (515592, 611160), (516708, 609840), (518560, 607662), (522720, 602826), (525042, 600160), (525140, 600048), (534765, 589248), (540144, 583380), (548856, 574120), (550044, 572880), (552420, 570416), (560230, 562464)]