5747321381760

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1\times {\mathrm{1999}}^1$

素因数の和:2198

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 133, 135, 139, 140, 144, 152, 160, 162, 168, 171, 180, 189, 190, 192, 210, 216, 224, 228, 240, 243, 252, 266, 270, 278, 280, 285, 288, 304, 315, 320, 324, 336, 342, 360, 378, 380, 384, 399, 405, 417, 420, 432, 448, 456, 480, 486, 504, 513, 532, 540, 556, 560, 567, 570, 576, 608, 630, 640, 648, 665, 672, 684, 695, 720, 756, 760, 798, 810, 834, 840, 855, 864, 896, 912, 945, 960, 972, 973, 1008, 1026, 1064, 1080, 1112, 1120, 1134, 1140, 1152, 1197, 1215, 1216, 1251, 1260, 1296, 1330, 1344, 1368, 1390, 1440, 1512, 1520, 1539, 1596, 1620, 1668, 1680, 1701, 1710, 1728, 1824, 1890, 1920, 1944, 1946, 1995, 1999, 2016, 2052, 2085, 2128, 2160, 2224, 2240, 2268, 2280, 2394, 2430, 2432, 2502, 2520, 2565, 2592, 2641, 2660, 2688, 2736, 2780, 2835, 2880, 2919, 3024, 3040, 3078, 3192, 3240, 3336, 3360, 3402, 3420, 3456, 3591, 3648, 3753, 3780, 3888, 3892, 3990, 3998, 4032, 4104, 4170, 4256, 4320, 4448, 4480, 4536, 4560, 4617, 4788, 4860, 4865, 5004, 5040, 5130, 5184, 5282, 5320, 5472, 5560, 5670, 5760, 5838, 5985, 5997, 6048, 6080, 6156, 6255, 6384, 6480, 6672, 6720, 6804, 6840, 7182, 7296, 7506, 7560, 7695, 7776, 7784, 7923, 7980, 7996, 8064, 8208, 8340, 8505, 8512, 8640, 8757, 8896, 9072, 9120, 9234, 9576, 9720, 9730, 9995, 10008, 10080, 10260, 10368, 10564, 10640, 10773, 10944, 11120, 11259, 11340, 11676, 11970, 11994, 12096, 12160, 12312, 12510, 12768, 12960, 13205, 13344, 13440, 13608, 13680, 13993, 14364, 14595, 15012, 15120, 15390, 15552, 15568, 15846, 15960, 15992, 16416, 16680, 17010, 17024, 17280, 17514, 17792, 17955, 17991, 18144, 18240, 18468, 18487, 18765, 19152, 19440, 19460, 19990, 20016, 20160, 20520, 21128, 21280, 21546, 21888, 22240, 22518, 22680, 23085, 23352, 23769, 23940, 23988, 24192, 24624, 25020, 25536, 25920, 26271, 26410, 26688, 27216, 27360, 27986, 28728, 29190, 29985, 30024, 30240, 30780, 31104, 31136, 31692, 31920, 31984, 32319, 32832, 33360, 33777, 34020, 35028, 35910, 35982, 36288, 36480, 36936, 36974, 37530, 37981, 38304, 38880, 38920, 39615, 39980, 40032, 40320, 41040, 41979, 42256, 42560, 43092, 43785, 44480, 45036, 45360, 46170, 46704, 47538, 47880, 47976, 49248, 50040, 51072, 51840, 52542, 52820, 53376, 53865, 53973, 54432, 54720, 55461, 55972, 56295, 57456, 58380, 59970, 60048, 60480, 61560, 62272, 63384, 63840, 63968, 64638, 65664, 66720, 67554, 68040, 69965, 70056, 71307, 71820, 71964, 72576, 73872, 73948, 75060, 75962, 76608, 77760, 77840, 78813, 79230, 79960, 80064, 82080, 83958, 84512, 85120, 86184, 87570, 88960, 89955, 90072, 90720, 92340, 92435, 93408, 95076, 95760, 95952, 98496, 100080, 105084, 105640, 107730, 107946, 108864, 109440, 110922, 111944, 112590, 113943, 114912, 116760, 118845, 119940, 120096, 120960, 123120, 124544, 125937, 126768, 127680, 127936, 129276, 131355, 133440, 135108, 136080, 139930, 140112, 142614, 143640, 143928, 147744, 147896, 150120, 151924, 153216, 155520, 155680, 157626, 158460, 159920, 160128, 161595, 161919, 164160, 166383, 167916, 168885, 169024, 172368, 175140, 179910, 180144, 181440, 184680, 184870, 186816, 189905, 190152, 191520, 191904, 196992, 200160, 209895, 210168, 211280, 213921, 215460, 215892, 217728, 221844, 223888, 225180, 227886, 229824, 233520, 236439, 237690, 239880, 240192, 246240, 251874, 253536, 255360, 255872, 258552, 262710, 265867, 266880, 269865, 270216, 272160, 277305, 277861, 279860, 280224, 285228, 287280, 287856, 295488, 295792, 300240, 303848, 311360, 315252, 316920, 319840, 323190, 323838, 328320, 332766, 335832, 337770, 338048, 341829, 344736, 350280, 356535, 359820, 360288, 362880, 369360, 369740, 373632, 377811, 379810, 380304, 383040, 383808, 394065, 400320, 419790, 420336, 422560, 427842, 430920, 431784, 443688, 447776, 450360, 455772, 459648, 467040, 472878, 475380, 479760, 480384, 485757, 492480, 499149, 503748, 507072, 517104, 525420, 531734, 539730, 540432, 544320, 554610, 555722, 559720, 560448, 569715, 570456, 574560, 575712, 590976, 591584, 600480, 607696, 622720, 629685, 630504, 633840, 639680, 641763, 646380, 647676, 665532, 671664, 675540, 683658, 689472, 700560, 713070, 719640, 720576, 738720, 739480, 755622, 759620, 760608, 766080, 767616, 788130, 797601, 800640, 809595, 831915, 833583, 839580, 840672, 845120, 855684, 861840, 863568, 887376, 895552, 900720, 911544, 934080, 945756, 950760, 959520, 971514, 984960, 998298, 1007496, 1014144, 1025487, 1034208, 1050840, 1063468, 1069605, 1079460, 1080864, 1088640, 1109220, 1111444, 1119440, 1120896, 1133433, 1139430, 1140912, 1149120, 1151424, 1182195, 1183168, 1200960, 1215392, 1259370, 1261008, 1267680, 1279360, 1283526, 1292760, 1295352, 1329335, 1331064, 1343328, 1351080, 1367316, 1378944, 1389305, 1401120, 1426140, 1439280, 1441152, 1477440, 1478960, 1497447, 1511244, 1519240, 1521216, 1576260, 1595202, 1619190, 1663830, 1667166, 1679160, 1681344, 1690240, 1709145, 1711368, 1723680, 1727136, 1774752, 1791104, 1801440, 1823088, 1868160, 1889055, 1891512, 1901520, 1919040, 1943028, 1945027, 1996596, 2014992, 2050974, 2068416, 2101680, 2126936, 2139210, 2158920, 2161728, 2218440, 2222888, 2238880, 2266866, 2278860, 2281824, 2298240, 2302848, 2364390, 2366336, 2392803, 2401920, 2428785, 2430784, 2495745, 2500749, 2518740, 2522016, 2535360, 2567052, 2585520, 2590704, 2658670, 2662128, 2686656, 2702160, 2734632, 2778610, 2802240, 2852280, 2878560, 2954880, 2957920, 2994894, 3022488, 3038480, 3042432, 3076461, 3152520, 3190404, 3208815, 3238380, 3327660, 3334332, 3358320, 3362688, 3400299, 3418290, 3422736, 3447360, 3454272, 3549504, 3602880, 3646176, 3778110, 3783024, 3803040, 3838080, 3886056, 3890054, 3988005, 3993192, 4029984, 4101948, 4136832, 4167915, 4203360, 4253872, 4278420, 4317840, 4323456, 4436880, 4445776, 4477760, 4492341, 4533732, 4557720, 4563648, 4728780, 4785606, 4857570, 4861568, 4991490, 5001498, 5037480, 5044032, 5070720, 5127435, 5134104, 5171040, 5181408, 5279359, 5317340, 5324256, 5373312, 5404320, 5469264, 5557220, 5604480, 5667165, 5704560, 5757120, 5835081, 5915840, 5989788, 6044976, 6076960, 6152922, 6305040, 6380808, 6417630, 6476760, 6655320, 6668664, 6716640, 6800598, 6836580, 6845472, 6894720, 6908544, 7099008, 7178409, 7205760, 7292352, 7487235, 7502247, 7556220, 7566048, 7606080, 7772112, 7780108, 7976010, 7986384, 8059968, 8203896, 8335830, 8406720, 8507744, 8556840, 8635680, 8873760, 8891552, 8955520, 8984682, 9067464, 9115440, 9127296, 9229383, 9457560, 9571212, 9715140, 9725135, 9982980, 10002996, 10074960, 10088064, 10254870, 10268208, 10342080, 10362816, 10558718, 10634680, 10648512, 10808640, 10938528, 11114440, 11334330, 11409120, 11514240, 11670162, 11831680, 11964015, 11979576, 12089952, 12153920, 12305844, 12503745, 12610080, 12761616, 12835260, 12953520, 13310640, 13337328, 13433280, 13601196, 13673160, 13690944, 14356818, 14584704, 14974470, 15004494, 15112440, 15132096, 15212160, 15382305, 15544224, 15560216, 15838077, 15952020, 15972768, 16119936, 16407792, 16671660, 16813440, 17001495, 17015488, 17113680, 17271360, 17505243, 17747520, 17783104, 17969364, 18134928, 18230880, 18458766, 18915120, 19142424, 19430280, 19450270, 19965960, 20005992, 20149920, 20509740, 20536416, 20684160, 20725632, 21117436, 21269360, 21297024, 21535227, 21617280, 21877056, 22228880, 22461705, 22506741, 22668660, 22818240, 23340324, 23928030, 23959152, 24179904, 24307840, 24611688, 25007490, 25220160, 25523232, 25670520, 25907040, 26396795, 26621280, 26674656, 26866560, 27202392, 27346320, 27381888, 28713636, 29175405, 29948940, 30008988, 30224880, 30264192, 30764610, 31088448, 31120432, 31676154, 31904040, 31945536, 32815584, 33343320, 34002990, 34030976, 34227360, 34542720, 35010486, 35495040, 35566208, 35892045, 35938728, 36269856, 36461760, 36917532, 36955513, 37511235, 37830240, 38284848, 38860560, 38900540, 39931920, 40011984, 40299840, 41019480, 41072832, 42234872, 42538720, 43070454, 43754112, 44457760, 44923410, 45013482, 45337320, 45636480, 46146915, 46680648, 47514231, 47856060, 47918304, 48359808, 49223376, 50014980, 50440320, 51046464, 51341040, 51814080, 52515729, 52793590, 53242560, 53349312, 54404784, 54692640, 57427272, 58350810, 59897880, 60017976, 60449760, 61529220, 62176896, 62240864, 63352308, 63808080, 63891072, 64605681, 65631168, 66686640, 67520223, 68005980, 68454720, 70020972, 71784090, 71877456, 72539712, 72923520, 73835064, 73911026, 75022470, 75660480, 76569696, 77721120, 77801080, 79190385, 79863840, 80023968, 80599680, 82038960, 82145664, 84469744, 85077440, 86140908, 87526215, 88915520, 89846820, 90026964, 90674640, 92293830, 93361296, 95028462, 95712120, 95836608, 98446752, 100029960, 102092928, 102682080, 103628160, 105031458, 105587180, 106485120, 106698624, 107676135, 108809568, 109385280, 110866539, 112533705, 114854544, 116701620, 119795760, 120035952, 120899520, 123058440, 124481728, 126704616, 127616160, 129211362, 131262336, 133373280, 135040446, 136011960, 136909440, 140041944, 142542693, 143568180, 143754912, 145079424, 147670128, 147822052, 150044940, 151320960, 153139392, 155442240, 155602160, 157547187, 158380770, 159727680, 160047936, 164077920, 168939488, 170154880, 172281816, 175052430, 177831040, 179693640, 180053928, 181349280, 184587660, 184777565, 186722592, 190056924, 191424240, 191673216, 196893504, 200059920, 205364160, 210062916, 211174360, 215352270, 217619136, 218770560, 221733078, 225067410, 229709088, 233403240, 237571155, 239591520, 240071904, 241799040, 246116880, 248963456, 253409232, 255232320, 258422724, 262578645, 266746560, 270080892, 272023920, 280083888, 285085386, 287136360, 287509824, 295340256, 295644104, 300089880, 306278784, 310884480, 311204320, 315094374, 316761540, 319455360, 320095872, 323028405, 328155840, 332599617, 337601115, 337878976, 344563632, 350104860, 359387280, 360107856, 362698560, 369175320, 369555130, 373445184, 380113848, 382848480, 393787008, 400119840, 410728320, 420125832, 422348720, 427628079, 430704540, 435238272, 443466156, 450134820, 459418176, 466806480, 472641561, 475142310, 479183040, 480143808, 492233760, 506818464, 510464640, 516845448, 525157290, 533493120, 540161784, 544047840, 554332695, 560167776, 570170772, 574272720, 575019648, 590680512, 591288208, 600179760, 622408640, 630188748, 633523080, 646056810, 656311680, 665199234, 675202230, 675757952, 689127264, 700209720, 712713465, 718774560, 720215712, 725397120, 738350640, 739110260, 746890368, 760227696, 765696960, 787735935, 800239680, 840251664, 844697440, 855256158, 861409080, 886932312, 900269640, 918836352, 933612960, 945283122, 950284620, 958366080, 960287616, 984467520, 997798851, 1013636928, 1033690896, 1050314580, 1080323568, 1088095680, 1108665390, 1120335552, 1140341544, 1148545440, 1181361024, 1182576416, 1200359520, 1244817280, 1260377496, 1267046160, 1282884237, 1292113620, 1330398468, 1350404460, 1378254528, 1400419440, 1425426930, 1437549120, 1440431424, 1476701280, 1478220520, 1520455392, 1531393920, 1575471870, 1600479360, 1662998085, 1680503328, 1689394880, 1710512316, 1722818160, 1773864624, 1800539280, 1867225920, 1890566244, 1900569240, 1968935040, 1995597702, 2027273856, 2067381792, 2100629160, 2138140395, 2160647136, 2176191360, 2217330780, 2240671104, 2280683088, 2297090880, 2363207805, 2365152832, 2400719040, 2520754992, 2534092320, 2565768474, 2584227240, 2660796936, 2700808920, 2756509056, 2800838880, 2850853860, 2875098240, 2880862848, 2953402560, 2956441040, 2993396553, 3040910784, 3150943740, 3325996170, 3361006656, 3378789760, 3421024632, 3445636320, 3547729248, 3601078560, 3734451840, 3781132488, 3801138480, 3991195404, 4134763584, 4201258320, 4276280790, 4321294272, 4434661560, 4561366176, 4594181760, 4726415610, 4730305664, 4801438080, 4988994255, 5041509984, 5068184640, 5131536948, 5168454480, 5321593872, 5401617840, 5601677760, 5701707720, 5906805120, 5912882080, 5986793106, 6081821568, 6301887480, 6414421185, 6651992340, 6722013312, 6842049264, 6891272640, 7095458496, 7202157120, 7562264976, 7602276960, 7982390808, 8269527168, 8402516640, 8552561580, 8642588544, 8869323120, 8980189659, 9122732352, 9452831220, 9977988510, 10083019968, 10136369280, 10263073896, 10336908960, 10643187744, 10803235680, 11203355520, 11403415440, 11825764160, 11973586212, 12603774960, 12828842370, 13303984680, 13684098528, 13782545280, 14190916992, 14404314240, 14966982765, 15124529952, 15204553920, 15964781616, 16805033280, 17105123160, 17738646240, 17960379318, 18245464704, 18905662440, 19955977020, 20166039936, 20526147792, 20673817920, 21286375488, 21606471360, 22806830880, 23651528320, 23947172424, 25207549920, 25657684740, 26607969360, 27368197056, 29933965530, 30249059904, 30409107840, 31929563232, 33610066560, 34210246320, 35477292480, 35920758636, 37811324880, 39911954040, 41052295584, 41347635840, 42572750976, 43212942720, 44900948295, 45613661760, 47894344848, 50415099840, 51315369480, 53215938720, 54736394112, 59867931060, 60498119808, 63859126464, 68420492640, 70954584960, 71841517272, 75622649760, 79823908080, 82104591168, 89801896590, 91227323520, 95788689696, 100830199680, 102630738960, 106431877440, 119735862120, 127718252928, 136840985280, 143683034544, 151245299520, 159647816160, 164209182336, 179603793180, 191577379392, 205261477920, 212863754880, 239471724240, 273681970560, 287366069088, 302490599040, 319295632320, 359207586360, 383154758784, 410522955840, 478943448480, 574732138176, 638591264640, 718415172720, 821045911680, 957886896960, 1149464276352, 1436830345440, 1915773793920, 2873660690880, 5747321381760]

約数ペア:

[(1, 5747321381760), (2, 2873660690880), (3, 1915773793920), (4, 1436830345440), (5, 1149464276352), (6, 957886896960), (7, 821045911680), (8, 718415172720), (9, 638591264640), (10, 574732138176), (12, 478943448480), (14, 410522955840), (15, 383154758784), (16, 359207586360), (18, 319295632320), (19, 302490599040), (20, 287366069088), (21, 273681970560), (24, 239471724240), (27, 212863754880), (28, 205261477920), (30, 191577379392), (32, 179603793180), (35, 164209182336), (36, 159647816160), (38, 151245299520), (40, 143683034544), (42, 136840985280), (45, 127718252928), (48, 119735862120), (54, 106431877440), (56, 102630738960), (57, 100830199680), (60, 95788689696), (63, 91227323520), (64, 89801896590), (70, 82104591168), (72, 79823908080), (76, 75622649760), (80, 71841517272), (81, 70954584960), (84, 68420492640), (90, 63859126464), (95, 60498119808), (96, 59867931060), (105, 54736394112), (108, 53215938720), (112, 51315369480), (114, 50415099840), (120, 47894344848), (126, 45613661760), (128, 44900948295), (133, 43212942720), (135, 42572750976), (139, 41347635840), (140, 41052295584), (144, 39911954040), (152, 37811324880), (160, 35920758636), (162, 35477292480), (168, 34210246320), (171, 33610066560), (180, 31929563232), (189, 30409107840), (190, 30249059904), (192, 29933965530), (210, 27368197056), (216, 26607969360), (224, 25657684740), (228, 25207549920), (240, 23947172424), (243, 23651528320), (252, 22806830880), (266, 21606471360), (270, 21286375488), (278, 20673817920), (280, 20526147792), (285, 20166039936), (288, 19955977020), (304, 18905662440), (315, 18245464704), (320, 17960379318), (324, 17738646240), (336, 17105123160), (342, 16805033280), (360, 15964781616), (378, 15204553920), (380, 15124529952), (384, 14966982765), (399, 14404314240), (405, 14190916992), (417, 13782545280), (420, 13684098528), (432, 13303984680), (448, 12828842370), (456, 12603774960), (480, 11973586212), (486, 11825764160), (504, 11403415440), (513, 11203355520), (532, 10803235680), (540, 10643187744), (556, 10336908960), (560, 10263073896), (567, 10136369280), (570, 10083019968), (576, 9977988510), (608, 9452831220), (630, 9122732352), (640, 8980189659), (648, 8869323120), (665, 8642588544), (672, 8552561580), (684, 8402516640), (695, 8269527168), (720, 7982390808), (756, 7602276960), (760, 7562264976), (798, 7202157120), (810, 7095458496), (834, 6891272640), (840, 6842049264), (855, 6722013312), (864, 6651992340), (896, 6414421185), (912, 6301887480), (945, 6081821568), (960, 5986793106), (972, 5912882080), (973, 5906805120), (1008, 5701707720), (1026, 5601677760), (1064, 5401617840), (1080, 5321593872), (1112, 5168454480), (1120, 5131536948), (1134, 5068184640), (1140, 5041509984), (1152, 4988994255), (1197, 4801438080), (1215, 4730305664), (1216, 4726415610), (1251, 4594181760), (1260, 4561366176), (1296, 4434661560), (1330, 4321294272), (1344, 4276280790), (1368, 4201258320), (1390, 4134763584), (1440, 3991195404), (1512, 3801138480), (1520, 3781132488), (1539, 3734451840), (1596, 3601078560), (1620, 3547729248), (1668, 3445636320), (1680, 3421024632), (1701, 3378789760), (1710, 3361006656), (1728, 3325996170), (1824, 3150943740), (1890, 3040910784), (1920, 2993396553), (1944, 2956441040), (1946, 2953402560), (1995, 2880862848), (1999, 2875098240), (2016, 2850853860), (2052, 2800838880), (2085, 2756509056), (2128, 2700808920), (2160, 2660796936), (2224, 2584227240), (2240, 2565768474), (2268, 2534092320), (2280, 2520754992), (2394, 2400719040), (2430, 2365152832), (2432, 2363207805), (2502, 2297090880), (2520, 2280683088), (2565, 2240671104), (2592, 2217330780), (2641, 2176191360), (2660, 2160647136), (2688, 2138140395), (2736, 2100629160), (2780, 2067381792), (2835, 2027273856), (2880, 1995597702), (2919, 1968935040), (3024, 1900569240), (3040, 1890566244), (3078, 1867225920), (3192, 1800539280), (3240, 1773864624), (3336, 1722818160), (3360, 1710512316), (3402, 1689394880), (3420, 1680503328), (3456, 1662998085), (3591, 1600479360), (3648, 1575471870), (3753, 1531393920), (3780, 1520455392), (3888, 1478220520), (3892, 1476701280), (3990, 1440431424), (3998, 1437549120), (4032, 1425426930), (4104, 1400419440), (4170, 1378254528), (4256, 1350404460), (4320, 1330398468), (4448, 1292113620), (4480, 1282884237), (4536, 1267046160), (4560, 1260377496), (4617, 1244817280), (4788, 1200359520), (4860, 1182576416), (4865, 1181361024), (5004, 1148545440), (5040, 1140341544), (5130, 1120335552), (5184, 1108665390), (5282, 1088095680), (5320, 1080323568), (5472, 1050314580), (5560, 1033690896), (5670, 1013636928), (5760, 997798851), (5838, 984467520), (5985, 960287616), (5997, 958366080), (6048, 950284620), (6080, 945283122), (6156, 933612960), (6255, 918836352), (6384, 900269640), (6480, 886932312), (6672, 861409080), (6720, 855256158), (6804, 844697440), (6840, 840251664), (7182, 800239680), (7296, 787735935), (7506, 765696960), (7560, 760227696), (7695, 746890368), (7776, 739110260), (7784, 738350640), (7923, 725397120), (7980, 720215712), (7996, 718774560), (8064, 712713465), (8208, 700209720), (8340, 689127264), (8505, 675757952), (8512, 675202230), (8640, 665199234), (8757, 656311680), (8896, 646056810), (9072, 633523080), (9120, 630188748), (9234, 622408640), (9576, 600179760), (9720, 591288208), (9730, 590680512), (9995, 575019648), (10008, 574272720), (10080, 570170772), (10260, 560167776), (10368, 554332695), (10564, 544047840), (10640, 540161784), (10773, 533493120), (10944, 525157290), (11120, 516845448), (11259, 510464640), (11340, 506818464), (11676, 492233760), (11970, 480143808), (11994, 479183040), (12096, 475142310), (12160, 472641561), (12312, 466806480), (12510, 459418176), (12768, 450134820), (12960, 443466156), (13205, 435238272), (13344, 430704540), (13440, 427628079), (13608, 422348720), (13680, 420125832), (13993, 410728320), (14364, 400119840), (14595, 393787008), (15012, 382848480), (15120, 380113848), (15390, 373445184), (15552, 369555130), (15568, 369175320), (15846, 362698560), (15960, 360107856), (15992, 359387280), (16416, 350104860), (16680, 344563632), (17010, 337878976), (17024, 337601115), (17280, 332599617), (17514, 328155840), (17792, 323028405), (17955, 320095872), (17991, 319455360), (18144, 316761540), (18240, 315094374), (18468, 311204320), (18487, 310884480), (18765, 306278784), (19152, 300089880), (19440, 295644104), (19460, 295340256), (19990, 287509824), (20016, 287136360), (20160, 285085386), (20520, 280083888), (21128, 272023920), (21280, 270080892), (21546, 266746560), (21888, 262578645), (22240, 258422724), (22518, 255232320), (22680, 253409232), (23085, 248963456), (23352, 246116880), (23769, 241799040), (23940, 240071904), (23988, 239591520), (24192, 237571155), (24624, 233403240), (25020, 229709088), (25536, 225067410), (25920, 221733078), (26271, 218770560), (26410, 217619136), (26688, 215352270), (27216, 211174360), (27360, 210062916), (27986, 205364160), (28728, 200059920), (29190, 196893504), (29985, 191673216), (30024, 191424240), (30240, 190056924), (30780, 186722592), (31104, 184777565), (31136, 184587660), (31692, 181349280), (31920, 180053928), (31984, 179693640), (32319, 177831040), (32832, 175052430), (33360, 172281816), (33777, 170154880), (34020, 168939488), (35028, 164077920), (35910, 160047936), (35982, 159727680), (36288, 158380770), (36480, 157547187), (36936, 155602160), (36974, 155442240), (37530, 153139392), (37981, 151320960), (38304, 150044940), (38880, 147822052), (38920, 147670128), (39615, 145079424), (39980, 143754912), (40032, 143568180), (40320, 142542693), (41040, 140041944), (41979, 136909440), (42256, 136011960), (42560, 135040446), (43092, 133373280), (43785, 131262336), (44480, 129211362), (45036, 127616160), (45360, 126704616), (46170, 124481728), (46704, 123058440), (47538, 120899520), (47880, 120035952), (47976, 119795760), (49248, 116701620), (50040, 114854544), (51072, 112533705), (51840, 110866539), (52542, 109385280), (52820, 108809568), (53376, 107676135), (53865, 106698624), (53973, 106485120), (54432, 105587180), (54720, 105031458), (55461, 103628160), (55972, 102682080), (56295, 102092928), (57456, 100029960), (58380, 98446752), (59970, 95836608), (60048, 95712120), (60480, 95028462), (61560, 93361296), (62272, 92293830), (63384, 90674640), (63840, 90026964), (63968, 89846820), (64638, 88915520), (65664, 87526215), (66720, 86140908), (67554, 85077440), (68040, 84469744), (69965, 82145664), (70056, 82038960), (71307, 80599680), (71820, 80023968), (71964, 79863840), (72576, 79190385), (73872, 77801080), (73948, 77721120), (75060, 76569696), (75962, 75660480), (76608, 75022470), (77760, 73911026), (77840, 73835064), (78813, 72923520), (79230, 72539712), (79960, 71877456), (80064, 71784090), (82080, 70020972), (83958, 68454720), (84512, 68005980), (85120, 67520223), (86184, 66686640), (87570, 65631168), (88960, 64605681), (89955, 63891072), (90072, 63808080), (90720, 63352308), (92340, 62240864), (92435, 62176896), (93408, 61529220), (95076, 60449760), (95760, 60017976), (95952, 59897880), (98496, 58350810), (100080, 57427272), (105084, 54692640), (105640, 54404784), (107730, 53349312), (107946, 53242560), (108864, 52793590), (109440, 52515729), (110922, 51814080), (111944, 51341040), (112590, 51046464), (113943, 50440320), (114912, 50014980), (116760, 49223376), (118845, 48359808), (119940, 47918304), (120096, 47856060), (120960, 47514231), (123120, 46680648), (124544, 46146915), (125937, 45636480), (126768, 45337320), (127680, 45013482), (127936, 44923410), (129276, 44457760), (131355, 43754112), (133440, 43070454), (135108, 42538720), (136080, 42234872), (139930, 41072832), (140112, 41019480), (142614, 40299840), (143640, 40011984), (143928, 39931920), (147744, 38900540), (147896, 38860560), (150120, 38284848), (151924, 37830240), (153216, 37511235), (155520, 36955513), (155680, 36917532), (157626, 36461760), (158460, 36269856), (159920, 35938728), (160128, 35892045), (161595, 35566208), (161919, 35495040), (164160, 35010486), (166383, 34542720), (167916, 34227360), (168885, 34030976), (169024, 34002990), (172368, 33343320), (175140, 32815584), (179910, 31945536), (180144, 31904040), (181440, 31676154), (184680, 31120432), (184870, 31088448), (186816, 30764610), (189905, 30264192), (190152, 30224880), (191520, 30008988), (191904, 29948940), (196992, 29175405), (200160, 28713636), (209895, 27381888), (210168, 27346320), (211280, 27202392), (213921, 26866560), (215460, 26674656), (215892, 26621280), (217728, 26396795), (221844, 25907040), (223888, 25670520), (225180, 25523232), (227886, 25220160), (229824, 25007490), (233520, 24611688), (236439, 24307840), (237690, 24179904), (239880, 23959152), (240192, 23928030), (246240, 23340324), (251874, 22818240), (253536, 22668660), (255360, 22506741), (255872, 22461705), (258552, 22228880), (262710, 21877056), (265867, 21617280), (266880, 21535227), (269865, 21297024), (270216, 21269360), (272160, 21117436), (277305, 20725632), (277861, 20684160), (279860, 20536416), (280224, 20509740), (285228, 20149920), (287280, 20005992), (287856, 19965960), (295488, 19450270), (295792, 19430280), (300240, 19142424), (303848, 18915120), (311360, 18458766), (315252, 18230880), (316920, 18134928), (319840, 17969364), (323190, 17783104), (323838, 17747520), (328320, 17505243), (332766, 17271360), (335832, 17113680), (337770, 17015488), (338048, 17001495), (341829, 16813440), (344736, 16671660), (350280, 16407792), (356535, 16119936), (359820, 15972768), (360288, 15952020), (362880, 15838077), (369360, 15560216), (369740, 15544224), (373632, 15382305), (377811, 15212160), (379810, 15132096), (380304, 15112440), (383040, 15004494), (383808, 14974470), (394065, 14584704), (400320, 14356818), (419790, 13690944), (420336, 13673160), (422560, 13601196), (427842, 13433280), (430920, 13337328), (431784, 13310640), (443688, 12953520), (447776, 12835260), (450360, 12761616), (455772, 12610080), (459648, 12503745), (467040, 12305844), (472878, 12153920), (475380, 12089952), (479760, 11979576), (480384, 11964015), (485757, 11831680), (492480, 11670162), (499149, 11514240), (503748, 11409120), (507072, 11334330), (517104, 11114440), (525420, 10938528), (531734, 10808640), (539730, 10648512), (540432, 10634680), (544320, 10558718), (554610, 10362816), (555722, 10342080), (559720, 10268208), (560448, 10254870), (569715, 10088064), (570456, 10074960), (574560, 10002996), (575712, 9982980), (590976, 9725135), (591584, 9715140), (600480, 9571212), (607696, 9457560), (622720, 9229383), (629685, 9127296), (630504, 9115440), (633840, 9067464), (639680, 8984682), (641763, 8955520), (646380, 8891552), (647676, 8873760), (665532, 8635680), (671664, 8556840), (675540, 8507744), (683658, 8406720), (689472, 8335830), (700560, 8203896), (713070, 8059968), (719640, 7986384), (720576, 7976010), (738720, 7780108), (739480, 7772112), (755622, 7606080), (759620, 7566048), (760608, 7556220), (766080, 7502247), (767616, 7487235), (788130, 7292352), (797601, 7205760), (800640, 7178409), (809595, 7099008), (831915, 6908544), (833583, 6894720), (839580, 6845472), (840672, 6836580), (845120, 6800598), (855684, 6716640), (861840, 6668664), (863568, 6655320), (887376, 6476760), (895552, 6417630), (900720, 6380808), (911544, 6305040), (934080, 6152922), (945756, 6076960), (950760, 6044976), (959520, 5989788), (971514, 5915840), (984960, 5835081), (998298, 5757120), (1007496, 5704560), (1014144, 5667165), (1025487, 5604480), (1034208, 5557220), (1050840, 5469264), (1063468, 5404320), (1069605, 5373312), (1079460, 5324256), (1080864, 5317340), (1088640, 5279359), (1109220, 5181408), (1111444, 5171040), (1119440, 5134104), (1120896, 5127435), (1133433, 5070720), (1139430, 5044032), (1140912, 5037480), (1149120, 5001498), (1151424, 4991490), (1182195, 4861568), (1183168, 4857570), (1200960, 4785606), (1215392, 4728780), (1259370, 4563648), (1261008, 4557720), (1267680, 4533732), (1279360, 4492341), (1283526, 4477760), (1292760, 4445776), (1295352, 4436880), (1329335, 4323456), (1331064, 4317840), (1343328, 4278420), (1351080, 4253872), (1367316, 4203360), (1378944, 4167915), (1389305, 4136832), (1401120, 4101948), (1426140, 4029984), (1439280, 3993192), (1441152, 3988005), (1477440, 3890054), (1478960, 3886056), (1497447, 3838080), (1511244, 3803040), (1519240, 3783024), (1521216, 3778110), (1576260, 3646176), (1595202, 3602880), (1619190, 3549504), (1663830, 3454272), (1667166, 3447360), (1679160, 3422736), (1681344, 3418290), (1690240, 3400299), (1709145, 3362688), (1711368, 3358320), (1723680, 3334332), (1727136, 3327660), (1774752, 3238380), (1791104, 3208815), (1801440, 3190404), (1823088, 3152520), (1868160, 3076461), (1889055, 3042432), (1891512, 3038480), (1901520, 3022488), (1919040, 2994894), (1943028, 2957920), (1945027, 2954880), (1996596, 2878560), (2014992, 2852280), (2050974, 2802240), (2068416, 2778610), (2101680, 2734632), (2126936, 2702160), (2139210, 2686656), (2158920, 2662128), (2161728, 2658670), (2218440, 2590704), (2222888, 2585520), (2238880, 2567052), (2266866, 2535360), (2278860, 2522016), (2281824, 2518740), (2298240, 2500749), (2302848, 2495745), (2364390, 2430784), (2366336, 2428785), (2392803, 2401920)]