2743245156960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{79}}^1\times {\mathrm{1657}}^1$

素因数の和:1791

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 79, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 144, 147, 154, 158, 160, 162, 165, 168, 176, 180, 189, 196, 198, 210, 216, 220, 224, 231, 237, 240, 243, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 316, 324, 330, 336, 352, 360, 378, 385, 392, 395, 396, 405, 420, 432, 440, 441, 462, 474, 480, 486, 490, 495, 504, 528, 539, 540, 553, 560, 567, 588, 594, 616, 630, 632, 648, 660, 672, 693, 711, 720, 735, 756, 770, 784, 790, 792, 810, 840, 864, 869, 880, 882, 891, 924, 945, 948, 972, 980, 990, 1008, 1056, 1078, 1080, 1106, 1120, 1134, 1155, 1176, 1185, 1188, 1215, 1232, 1260, 1264, 1296, 1320, 1323, 1386, 1422, 1440, 1470, 1485, 1512, 1540, 1568, 1580, 1584, 1617, 1620, 1657, 1659, 1680, 1701, 1738, 1760, 1764, 1782, 1848, 1890, 1896, 1944, 1960, 1980, 2016, 2079, 2133, 2156, 2160, 2205, 2212, 2268, 2310, 2352, 2370, 2376, 2430, 2464, 2520, 2528, 2592, 2607, 2640, 2646, 2673, 2695, 2765, 2772, 2835, 2844, 2940, 2970, 3024, 3080, 3160, 3168, 3234, 3240, 3314, 3318, 3360, 3402, 3465, 3476, 3528, 3555, 3564, 3696, 3780, 3792, 3871, 3888, 3920, 3960, 3969, 4158, 4266, 4312, 4320, 4345, 4410, 4424, 4455, 4536, 4620, 4704, 4740, 4752, 4851, 4860, 4971, 4977, 5040, 5214, 5280, 5292, 5346, 5390, 5530, 5544, 5670, 5688, 5880, 5940, 6048, 6083, 6160, 6237, 6320, 6399, 6468, 6480, 6615, 6628, 6636, 6804, 6930, 6952, 7056, 7110, 7128, 7392, 7560, 7584, 7742, 7776, 7821, 7840, 7920, 7938, 8085, 8285, 8295, 8316, 8505, 8532, 8624, 8690, 8820, 8848, 8910, 9072, 9240, 9480, 9504, 9702, 9720, 9942, 9954, 10080, 10395, 10428, 10584, 10665, 10692, 10780, 11060, 11088, 11340, 11376, 11599, 11613, 11760, 11880, 11907, 12166, 12320, 12474, 12640, 12798, 12936, 12960, 13035, 13230, 13256, 13272, 13365, 13608, 13860, 13904, 14112, 14220, 14256, 14553, 14913, 14931, 15120, 15484, 15642, 15840, 15876, 16170, 16570, 16590, 16632, 17010, 17064, 17248, 17380, 17640, 17696, 17820, 18144, 18227, 18249, 18480, 18711, 18960, 19197, 19355, 19404, 19440, 19845, 19884, 19908, 20790, 20856, 21168, 21330, 21384, 21560, 22120, 22176, 22680, 22752, 23198, 23226, 23463, 23520, 23760, 23814, 24255, 24332, 24855, 24885, 24948, 25596, 25872, 26070, 26460, 26512, 26544, 26730, 27216, 27720, 27808, 28440, 28512, 29106, 29826, 29862, 30240, 30415, 30968, 31185, 31284, 31752, 31995, 32340, 33140, 33180, 33264, 34020, 34128, 34760, 34797, 34839, 35280, 35640, 36454, 36498, 36960, 37422, 37920, 38394, 38710, 38808, 38880, 39105, 39690, 39768, 39816, 41580, 41712, 42336, 42581, 42660, 42768, 43120, 43659, 44240, 44739, 44793, 45360, 46396, 46452, 46926, 47520, 47628, 48510, 48664, 49710, 49770, 49896, 51192, 51744, 52140, 52920, 53024, 53088, 53460, 54432, 54681, 54747, 55440, 56880, 57995, 58065, 58212, 59535, 59652, 59724, 60830, 61936, 62370, 62568, 63504, 63990, 64680, 66280, 66360, 66528, 68040, 68256, 69520, 69594, 69678, 70389, 70560, 71280, 72765, 72908, 72996, 74565, 74655, 74844, 76788, 77420, 77616, 78210, 79380, 79536, 79632, 81193, 83160, 83424, 85162, 85320, 85536, 86240, 87318, 88480, 89478, 89586, 90720, 91135, 91245, 92792, 92904, 93555, 93852, 95256, 95985, 97020, 97328, 99420, 99540, 99792, 102384, 104280, 104391, 104517, 105840, 106920, 109362, 109494, 110880, 113760, 115990, 116130, 116424, 117315, 119070, 119304, 119448, 121660, 123872, 124740, 125136, 127008, 127589, 127743, 127980, 129360, 130903, 130977, 132560, 132720, 134217, 134379, 136080, 139040, 139188, 139356, 140778, 142560, 145530, 145816, 145992, 149130, 149310, 149688, 153576, 154840, 155232, 156420, 158760, 159072, 159264, 162386, 164043, 164241, 166320, 170324, 170640, 173985, 174195, 174636, 178956, 179172, 182270, 182490, 185584, 185808, 187110, 187704, 190512, 191970, 194040, 194656, 198840, 199080, 199584, 204768, 208560, 208782, 209034, 211167, 211680, 212905, 213840, 218295, 218724, 218988, 223695, 223965, 231980, 232260, 232848, 234630, 238140, 238608, 238896, 243320, 243579, 249480, 250272, 255178, 255486, 255960, 258720, 261806, 261954, 265120, 265440, 268434, 268758, 272160, 273405, 273735, 278376, 278712, 281556, 291060, 291632, 291984, 298260, 298620, 299376, 307152, 309680, 312840, 313173, 313551, 317520, 324772, 328086, 328482, 332640, 340648, 341280, 347970, 348390, 349272, 351945, 357912, 358344, 364540, 364980, 371168, 371616, 374220, 375408, 381024, 382767, 383229, 383940, 388080, 392709, 397680, 398160, 402651, 405965, 417120, 417564, 418068, 422334, 425810, 427680, 436590, 437448, 437976, 447390, 447930, 463960, 464520, 465696, 469260, 476280, 477216, 477792, 486640, 487158, 492129, 492723, 498960, 510356, 510972, 511920, 521955, 522585, 523612, 523908, 536868, 537516, 546810, 547470, 556752, 557424, 563112, 582120, 583264, 583968, 596520, 597240, 598752, 614304, 619360, 625680, 626346, 627102, 635040, 637945, 638715, 649544, 654515, 654885, 656172, 656964, 671085, 671895, 681296, 695940, 696780, 698544, 703890, 715824, 716688, 729080, 729960, 730737, 748440, 750816, 765534, 766458, 767880, 776160, 785418, 795360, 796320, 805302, 811930, 820215, 821205, 835128, 836136, 844668, 851620, 873180, 874896, 875952, 893123, 894780, 895860, 916321, 927920, 929040, 938520, 939519, 940653, 952560, 973280, 974316, 984258, 985446, 997920, 1020712, 1021944, 1023840, 1043910, 1045170, 1047224, 1047816, 1055835, 1073736, 1075032, 1093620, 1094940, 1113504, 1114848, 1126224, 1148301, 1149687, 1164240, 1178127, 1193040, 1194480, 1217895, 1251360, 1252692, 1254204, 1275890, 1277430, 1299088, 1309030, 1309770, 1312344, 1313928, 1342170, 1343790, 1362592, 1391880, 1393560, 1397088, 1407780, 1431648, 1433376, 1439933, 1458160, 1459920, 1461474, 1476387, 1478169, 1496880, 1531068, 1532916, 1535760, 1565865, 1567755, 1570836, 1610604, 1623860, 1640430, 1642410, 1670256, 1672272, 1689336, 1703240, 1746360, 1749792, 1751904, 1786246, 1789560, 1791720, 1832642, 1855840, 1858080, 1877040, 1879038, 1881306, 1905120, 1913835, 1916145, 1948632, 1963545, 1968516, 1970892, 2013255, 2041424, 2043888, 2087820, 2090340, 2094448, 2095632, 2111670, 2147472, 2150064, 2187240, 2189880, 2192211, 2252448, 2296602, 2299374, 2328480, 2356254, 2386080, 2388960, 2435790, 2460645, 2463615, 2505384, 2508408, 2551780, 2554860, 2598176, 2618060, 2619540, 2624688, 2627856, 2679369, 2684340, 2687580, 2748963, 2783760, 2787120, 2815560, 2818557, 2879866, 2916320, 2919840, 2922948, 2952774, 2956338, 2993760, 3062136, 3065832, 3071520, 3131730, 3135510, 3141672, 3221208, 3247720, 3280860, 3284820, 3340512, 3344544, 3378672, 3406480, 3444903, 3449061, 3492720, 3534381, 3572492, 3579120, 3583440, 3653685, 3665284, 3754080, 3758076, 3762612, 3827670, 3832290, 3897264, 3927090, 3937032, 3941784, 4026510, 4082848, 4087776, 4175640, 4180680, 4188896, 4191264, 4223340, 4294944, 4300128, 4319799, 4374480, 4379760, 4384422, 4429161, 4465615, 4581605, 4593204, 4598748, 4697595, 4703265, 4712508, 4871580, 4921290, 4927230, 5010768, 5016816, 5103560, 5109720, 5236120, 5239080, 5249376, 5255712, 5358738, 5368680, 5375160, 5497926, 5567520, 5574240, 5631120, 5637114, 5741505, 5748435, 5759732, 5845896, 5890635, 5905548, 5912676, 6124272, 6131664, 6263460, 6271020, 6283344, 6414247, 6442416, 6495440, 6561720, 6569640, 6576633, 6757344, 6812960, 6889806, 6898122, 6985440, 7068762, 7144984, 7158240, 7166880, 7199665, 7307370, 7330568, 7381935, 7390845, 7516152, 7525224, 7655340, 7664580, 7794528, 7854180, 7874064, 7883568, 8038107, 8053020, 8246889, 8351280, 8361360, 8446680, 8639598, 8748960, 8759520, 8768844, 8858322, 8931230, 9163210, 9186408, 9197496, 9395190, 9406530, 9425016, 9743160, 9842580, 9854460, 10021536, 10033632, 10079531, 10207120, 10219440, 10334709, 10347183, 10472240, 10478160, 10603143, 10717476, 10737360, 10750320, 10961055, 10995852, 11262240, 11274228, 11483010, 11496870, 11519464, 11691792, 11781270, 11811096, 11825352, 12248544, 12263328, 12526920, 12542040, 12566688, 12828494, 12884832, 12959397, 12990880, 13123440, 13139280, 13153266, 13396845, 13744815, 13779612, 13796244, 14092785, 14137524, 14289968, 14399330, 14614740, 14661136, 14763870, 14781690, 15032304, 15050448, 15310680, 15329160, 15708360, 15748128, 15767136, 16076214, 16106040, 16493778, 16702560, 16722720, 16893360, 17224515, 17245305, 17279196, 17537688, 17671905, 17716644, 17862460, 18326420, 18372816, 18394992, 18790380, 18813060, 18850032, 19242741, 19486320, 19685160, 19708920, 19729899, 20159062, 20414240, 20438880, 20669418, 20694366, 20944480, 20956320, 21206286, 21434952, 21474720, 21500640, 21598995, 21922110, 21991704, 22145805, 22548456, 22966020, 22993740, 23038928, 23383584, 23562540, 23622192, 23650704, 24114321, 24740667, 25053840, 25084080, 25656988, 25918794, 26246880, 26278560, 26306532, 26793690, 27489630, 27559224, 27592488, 28185570, 28275048, 28579936, 28798660, 29229480, 29322272, 29527740, 29563380, 30064608, 30100896, 30238593, 30621360, 30658320, 31004127, 31416720, 31809429, 32071235, 32152428, 32212080, 32883165, 32987556, 33786720, 34449030, 34490610, 34558392, 35075376, 35343810, 35433288, 35724920, 36652840, 36745632, 36789984, 37580760, 37626120, 37700064, 38485482, 38878191, 38972640, 39370320, 39417840, 39459798, 40190535, 40318124, 41234445, 41338836, 41388732, 42412572, 42869904, 43197990, 43844220, 43983408, 44291610, 45096912, 45932040, 45987480, 46077856, 47125080, 47244384, 47301408, 48228642, 49481334, 50107680, 50168160, 50397655, 51313976, 51673545, 51735915, 51837588, 52613064, 53015715, 53587380, 54979260, 55118448, 55184976, 56371140, 56550096, 57597320, 57728223, 58458960, 59055480, 59126760, 60477186, 61242720, 61316640, 62008254, 62833440, 63618858, 64142470, 64304856, 64424160, 64796985, 65766330, 65975112, 68898060, 68981220, 69116784, 70150752, 70556717, 70687620, 70866576, 71449840, 72342963, 73305680, 74222001, 75161520, 75252240, 76970964, 77756382, 78740640, 78835680, 78919596, 80381070, 80636248, 82468890, 82677672, 82777464, 84825144, 85739808, 86395980, 87688440, 87966816, 88583220, 90193824, 90715779, 91864080, 91974960, 94250160, 96213705, 96457284, 98649495, 98962668, 100795310, 102627952, 103347090, 103471830, 103675176, 105226128, 106031430, 107174760, 109958520, 110236896, 110369952, 112742280, 113100192, 115194640, 115456446, 116634573, 116917920, 118110960, 118253520, 120571605, 120954372, 123703335, 124016508, 127237716, 128284940, 128609712, 129593970, 131532660, 131950224, 137796120, 137962440, 138233568, 141113434, 141375240, 141733152, 142899680, 144685926, 146611360, 148444002, 150323040, 150504480, 151192965, 153941928, 155020635, 155512764, 157839192, 159047145, 160762140, 161272496, 164937780, 165355344, 165554928, 169650288, 172791960, 173184669, 175376880, 177166440, 181431558, 183728160, 183949920, 188500320, 192427410, 192914568, 194390955, 197298990, 197925336, 201590620, 205255904, 206694180, 206943660, 207350352, 210452256, 211670151, 212062860, 214349520, 217028889, 219917040, 222666003, 225484560, 230389280, 230912892, 233269146, 236221920, 236507040, 241143210, 241908744, 247406670, 248033016, 254475432, 256569880, 257219424, 259187940, 263065320, 263900448, 272147337, 275592240, 275924880, 282226868, 282750480, 288641115, 289371852, 296888004, 302385930, 307883856, 310041270, 311025528, 315678384, 318094290, 321524280, 322544992, 329875560, 330710688, 331109856, 339300576, 345583920, 346369338, 349903719, 350753760, 352783585, 354332880, 361714815, 362863116, 371110005, 384854820, 385829136, 388781910, 394597980, 395850672, 403181240, 413388360, 413887320, 414700704, 423340302, 424125720, 428699040, 434057778, 439834080, 445332006, 450969120, 453578895, 461825784, 466538292, 482286420, 483817488, 494813340, 496066032, 508950864, 513139760, 518375880, 519554007, 526130640, 544294674, 551184480, 551849760, 564453736, 565500960, 577282230, 578743704, 583172865, 593776008, 604771860, 615767712, 620082540, 622051056, 631356768, 635010453, 636188580, 643048560, 659751120, 691167840, 692738676, 699807438, 705567170, 708665760, 723429630, 725726232, 742220010, 769709640, 771658272, 777563820, 789195960, 791701344, 806362480, 816442011, 826776720, 827774640, 846680604, 848251440, 865923345, 868115556, 890664012, 907157790, 923651568, 933076584, 964572840, 967634976, 989626680, 992132064, 1017901728, 1026279520, 1036751760, 1039108014, 1052261280, 1058350755, 1085144445, 1088589348, 1113330015, 1128907472, 1154564460, 1157487408, 1166345730, 1187552016, 1209543720, 1240165080, 1244102112, 1270020906, 1272377160, 1286097120, 1319502240, 1360736685, 1385477352, 1399614876, 1411134340, 1446859260, 1451452464, 1484440020, 1539419280, 1555127640, 1558662021, 1578391920, 1612724960, 1632884022, 1653553440, 1655549280, 1693361208, 1696502880, 1731846690, 1736231112, 1749518595, 1781328024, 1814315580, 1847303136, 1866153168, 1905031359, 1929145680, 1979253360, 2073503520, 2078216028, 2116701510, 2170288890, 2177178696, 2226660030, 2257814944, 2309128920, 2314974816, 2332691460, 2375104032, 2419087440, 2449326033, 2480330160, 2540041812, 2544754320, 2597770035, 2721473370, 2770954704, 2799229752, 2822268680, 2893718520, 2902904928, 2968880040, 3078838560, 3110255280, 3117324042, 3156783840, 3175052265, 3265768044, 3386722416, 3463693380, 3472462224, 3499037190, 3562656048, 3628631160, 3732306336, 3810062718, 3858291360, 3958506720, 4082210055, 4156432056, 4233403020, 4340577780, 4354357392, 4453320060, 4618257840, 4665382920, 4838174880, 4898652066, 4960660320, 5080083624, 5089508640, 5195540070, 5442946740, 5541909408, 5598459504, 5644537360, 5715094077, 5787437040, 5937760080, 6220510560, 6234648084, 6350104530, 6531536088, 6773444832, 6927386760, 6944924448, 6998074380, 7125312096, 7257262320, 7620125436, 7793310105, 8164420110, 8312864112, 8466806040, 8681155560, 8708714784, 8906640120, 9236515680, 9330765840, 9525156795, 9797304132, 10160167248, 10391080140, 10885893480, 11196919008, 11289074720, 11430188154, 11574874080, 11875520160, 12246630165, 12469296168, 12700209060, 13063072176, 13854773520, 13996148760, 14514524640, 15240250872, 15586620210, 16328840220, 16625728224, 16933612080, 17145282231, 17362311120, 17813280240, 18661531680, 19050313590, 19594608264, 20320334496, 20782160280, 21771786960, 22860376308, 24493260330, 24938592336, 25400418120, 26126144352, 27709547040, 27992297520, 28575470385, 30480501744, 31173240420, 32657680440, 33867224160, 34290564462, 34724622240, 35626560480, 38100627180, 39189216528, 41564320560, 43543573920, 45720752616, 48986520660, 49877184672, 50800836240, 55984595040, 57150940770, 60961003488, 62346480840, 65315360880, 68581128924, 76201254360, 78378433056, 83128641120, 85726411155, 91441505232, 97973041320, 101601672480, 114301881540, 124692961680, 130630721760, 137162257848, 152402508720, 171452822310, 182883010464, 195946082640, 228603763080, 249385923360, 274324515696, 304805017440, 342905644620, 391892165280, 457207526160, 548649031392, 685811289240, 914415052320, 1371622578480, 2743245156960]

約数ペア:

[(1, 2743245156960), (2, 1371622578480), (3, 914415052320), (4, 685811289240), (5, 548649031392), (6, 457207526160), (7, 391892165280), (8, 342905644620), (9, 304805017440), (10, 274324515696), (11, 249385923360), (12, 228603763080), (14, 195946082640), (15, 182883010464), (16, 171452822310), (18, 152402508720), (20, 137162257848), (21, 130630721760), (22, 124692961680), (24, 114301881540), (27, 101601672480), (28, 97973041320), (30, 91441505232), (32, 85726411155), (33, 83128641120), (35, 78378433056), (36, 76201254360), (40, 68581128924), (42, 65315360880), (44, 62346480840), (45, 60961003488), (48, 57150940770), (49, 55984595040), (54, 50800836240), (55, 49877184672), (56, 48986520660), (60, 45720752616), (63, 43543573920), (66, 41564320560), (70, 39189216528), (72, 38100627180), (77, 35626560480), (79, 34724622240), (80, 34290564462), (81, 33867224160), (84, 32657680440), (88, 31173240420), (90, 30480501744), (96, 28575470385), (98, 27992297520), (99, 27709547040), (105, 26126144352), (108, 25400418120), (110, 24938592336), (112, 24493260330), (120, 22860376308), (126, 21771786960), (132, 20782160280), (135, 20320334496), (140, 19594608264), (144, 19050313590), (147, 18661531680), (154, 17813280240), (158, 17362311120), (160, 17145282231), (162, 16933612080), (165, 16625728224), (168, 16328840220), (176, 15586620210), (180, 15240250872), (189, 14514524640), (196, 13996148760), (198, 13854773520), (210, 13063072176), (216, 12700209060), (220, 12469296168), (224, 12246630165), (231, 11875520160), (237, 11574874080), (240, 11430188154), (243, 11289074720), (245, 11196919008), (252, 10885893480), (264, 10391080140), (270, 10160167248), (280, 9797304132), (288, 9525156795), (294, 9330765840), (297, 9236515680), (308, 8906640120), (315, 8708714784), (316, 8681155560), (324, 8466806040), (330, 8312864112), (336, 8164420110), (352, 7793310105), (360, 7620125436), (378, 7257262320), (385, 7125312096), (392, 6998074380), (395, 6944924448), (396, 6927386760), (405, 6773444832), (420, 6531536088), (432, 6350104530), (440, 6234648084), (441, 6220510560), (462, 5937760080), (474, 5787437040), (480, 5715094077), (486, 5644537360), (490, 5598459504), (495, 5541909408), (504, 5442946740), (528, 5195540070), (539, 5089508640), (540, 5080083624), (553, 4960660320), (560, 4898652066), (567, 4838174880), (588, 4665382920), (594, 4618257840), (616, 4453320060), (630, 4354357392), (632, 4340577780), (648, 4233403020), (660, 4156432056), (672, 4082210055), (693, 3958506720), (711, 3858291360), (720, 3810062718), (735, 3732306336), (756, 3628631160), (770, 3562656048), (784, 3499037190), (790, 3472462224), (792, 3463693380), (810, 3386722416), (840, 3265768044), (864, 3175052265), (869, 3156783840), (880, 3117324042), (882, 3110255280), (891, 3078838560), (924, 2968880040), (945, 2902904928), (948, 2893718520), (972, 2822268680), (980, 2799229752), (990, 2770954704), (1008, 2721473370), (1056, 2597770035), (1078, 2544754320), (1080, 2540041812), (1106, 2480330160), (1120, 2449326033), (1134, 2419087440), (1155, 2375104032), (1176, 2332691460), (1185, 2314974816), (1188, 2309128920), (1215, 2257814944), (1232, 2226660030), (1260, 2177178696), (1264, 2170288890), (1296, 2116701510), (1320, 2078216028), (1323, 2073503520), (1386, 1979253360), (1422, 1929145680), (1440, 1905031359), (1470, 1866153168), (1485, 1847303136), (1512, 1814315580), (1540, 1781328024), (1568, 1749518595), (1580, 1736231112), (1584, 1731846690), (1617, 1696502880), (1620, 1693361208), (1657, 1655549280), (1659, 1653553440), (1680, 1632884022), (1701, 1612724960), (1738, 1578391920), (1760, 1558662021), (1764, 1555127640), (1782, 1539419280), (1848, 1484440020), (1890, 1451452464), (1896, 1446859260), (1944, 1411134340), (1960, 1399614876), (1980, 1385477352), (2016, 1360736685), (2079, 1319502240), (2133, 1286097120), (2156, 1272377160), (2160, 1270020906), (2205, 1244102112), (2212, 1240165080), (2268, 1209543720), (2310, 1187552016), (2352, 1166345730), (2370, 1157487408), (2376, 1154564460), (2430, 1128907472), (2464, 1113330015), (2520, 1088589348), (2528, 1085144445), (2592, 1058350755), (2607, 1052261280), (2640, 1039108014), (2646, 1036751760), (2673, 1026279520), (2695, 1017901728), (2765, 992132064), (2772, 989626680), (2835, 967634976), (2844, 964572840), (2940, 933076584), (2970, 923651568), (3024, 907157790), (3080, 890664012), (3160, 868115556), (3168, 865923345), (3234, 848251440), (3240, 846680604), (3314, 827774640), (3318, 826776720), (3360, 816442011), (3402, 806362480), (3465, 791701344), (3476, 789195960), (3528, 777563820), (3555, 771658272), (3564, 769709640), (3696, 742220010), (3780, 725726232), (3792, 723429630), (3871, 708665760), (3888, 705567170), (3920, 699807438), (3960, 692738676), (3969, 691167840), (4158, 659751120), (4266, 643048560), (4312, 636188580), (4320, 635010453), (4345, 631356768), (4410, 622051056), (4424, 620082540), (4455, 615767712), (4536, 604771860), (4620, 593776008), (4704, 583172865), (4740, 578743704), (4752, 577282230), (4851, 565500960), (4860, 564453736), (4971, 551849760), (4977, 551184480), (5040, 544294674), (5214, 526130640), (5280, 519554007), (5292, 518375880), (5346, 513139760), (5390, 508950864), (5530, 496066032), (5544, 494813340), (5670, 483817488), (5688, 482286420), (5880, 466538292), (5940, 461825784), (6048, 453578895), (6083, 450969120), (6160, 445332006), (6237, 439834080), (6320, 434057778), (6399, 428699040), (6468, 424125720), (6480, 423340302), (6615, 414700704), (6628, 413887320), (6636, 413388360), (6804, 403181240), (6930, 395850672), (6952, 394597980), (7056, 388781910), (7110, 385829136), (7128, 384854820), (7392, 371110005), (7560, 362863116), (7584, 361714815), (7742, 354332880), (7776, 352783585), (7821, 350753760), (7840, 349903719), (7920, 346369338), (7938, 345583920), (8085, 339300576), (8285, 331109856), (8295, 330710688), (8316, 329875560), (8505, 322544992), (8532, 321524280), (8624, 318094290), (8690, 315678384), (8820, 311025528), (8848, 310041270), (8910, 307883856), (9072, 302385930), (9240, 296888004), (9480, 289371852), (9504, 288641115), (9702, 282750480), (9720, 282226868), (9942, 275924880), (9954, 275592240), (10080, 272147337), (10395, 263900448), (10428, 263065320), (10584, 259187940), (10665, 257219424), (10692, 256569880), (10780, 254475432), (11060, 248033016), (11088, 247406670), (11340, 241908744), (11376, 241143210), (11599, 236507040), (11613, 236221920), (11760, 233269146), (11880, 230912892), (11907, 230389280), (12166, 225484560), (12320, 222666003), (12474, 219917040), (12640, 217028889), (12798, 214349520), (12936, 212062860), (12960, 211670151), (13035, 210452256), (13230, 207350352), (13256, 206943660), (13272, 206694180), (13365, 205255904), (13608, 201590620), (13860, 197925336), (13904, 197298990), (14112, 194390955), (14220, 192914568), (14256, 192427410), (14553, 188500320), (14913, 183949920), (14931, 183728160), (15120, 181431558), (15484, 177166440), (15642, 175376880), (15840, 173184669), (15876, 172791960), (16170, 169650288), (16570, 165554928), (16590, 165355344), (16632, 164937780), (17010, 161272496), (17064, 160762140), (17248, 159047145), (17380, 157839192), (17640, 155512764), (17696, 155020635), (17820, 153941928), (18144, 151192965), (18227, 150504480), (18249, 150323040), (18480, 148444002), (18711, 146611360), (18960, 144685926), (19197, 142899680), (19355, 141733152), (19404, 141375240), (19440, 141113434), (19845, 138233568), (19884, 137962440), (19908, 137796120), (20790, 131950224), (20856, 131532660), (21168, 129593970), (21330, 128609712), (21384, 128284940), (21560, 127237716), (22120, 124016508), (22176, 123703335), (22680, 120954372), (22752, 120571605), (23198, 118253520), (23226, 118110960), (23463, 116917920), (23520, 116634573), (23760, 115456446), (23814, 115194640), (24255, 113100192), (24332, 112742280), (24855, 110369952), (24885, 110236896), (24948, 109958520), (25596, 107174760), (25872, 106031430), (26070, 105226128), (26460, 103675176), (26512, 103471830), (26544, 103347090), (26730, 102627952), (27216, 100795310), (27720, 98962668), (27808, 98649495), (28440, 96457284), (28512, 96213705), (29106, 94250160), (29826, 91974960), (29862, 91864080), (30240, 90715779), (30415, 90193824), (30968, 88583220), (31185, 87966816), (31284, 87688440), (31752, 86395980), (31995, 85739808), (32340, 84825144), (33140, 82777464), (33180, 82677672), (33264, 82468890), (34020, 80636248), (34128, 80381070), (34760, 78919596), (34797, 78835680), (34839, 78740640), (35280, 77756382), (35640, 76970964), (36454, 75252240), (36498, 75161520), (36960, 74222001), (37422, 73305680), (37920, 72342963), (38394, 71449840), (38710, 70866576), (38808, 70687620), (38880, 70556717), (39105, 70150752), (39690, 69116784), (39768, 68981220), (39816, 68898060), (41580, 65975112), (41712, 65766330), (42336, 64796985), (42581, 64424160), (42660, 64304856), (42768, 64142470), (43120, 63618858), (43659, 62833440), (44240, 62008254), (44739, 61316640), (44793, 61242720), (45360, 60477186), (46396, 59126760), (46452, 59055480), (46926, 58458960), (47520, 57728223), (47628, 57597320), (48510, 56550096), (48664, 56371140), (49710, 55184976), (49770, 55118448), (49896, 54979260), (51192, 53587380), (51744, 53015715), (52140, 52613064), (52920, 51837588), (53024, 51735915), (53088, 51673545), (53460, 51313976), (54432, 50397655), (54681, 50168160), (54747, 50107680), (55440, 49481334), (56880, 48228642), (57995, 47301408), (58065, 47244384), (58212, 47125080), (59535, 46077856), (59652, 45987480), (59724, 45932040), (60830, 45096912), (61936, 44291610), (62370, 43983408), (62568, 43844220), (63504, 43197990), (63990, 42869904), (64680, 42412572), (66280, 41388732), (66360, 41338836), (66528, 41234445), (68040, 40318124), (68256, 40190535), (69520, 39459798), (69594, 39417840), (69678, 39370320), (70389, 38972640), (70560, 38878191), (71280, 38485482), (72765, 37700064), (72908, 37626120), (72996, 37580760), (74565, 36789984), (74655, 36745632), (74844, 36652840), (76788, 35724920), (77420, 35433288), (77616, 35343810), (78210, 35075376), (79380, 34558392), (79536, 34490610), (79632, 34449030), (81193, 33786720), (83160, 32987556), (83424, 32883165), (85162, 32212080), (85320, 32152428), (85536, 32071235), (86240, 31809429), (87318, 31416720), (88480, 31004127), (89478, 30658320), (89586, 30621360), (90720, 30238593), (91135, 30100896), (91245, 30064608), (92792, 29563380), (92904, 29527740), (93555, 29322272), (93852, 29229480), (95256, 28798660), (95985, 28579936), (97020, 28275048), (97328, 28185570), (99420, 27592488), (99540, 27559224), (99792, 27489630), (102384, 26793690), (104280, 26306532), (104391, 26278560), (104517, 26246880), (105840, 25918794), (106920, 25656988), (109362, 25084080), (109494, 25053840), (110880, 24740667), (113760, 24114321), (115990, 23650704), (116130, 23622192), (116424, 23562540), (117315, 23383584), (119070, 23038928), (119304, 22993740), (119448, 22966020), (121660, 22548456), (123872, 22145805), (124740, 21991704), (125136, 21922110), (127008, 21598995), (127589, 21500640), (127743, 21474720), (127980, 21434952), (129360, 21206286), (130903, 20956320), (130977, 20944480), (132560, 20694366), (132720, 20669418), (134217, 20438880), (134379, 20414240), (136080, 20159062), (139040, 19729899), (139188, 19708920), (139356, 19685160), (140778, 19486320), (142560, 19242741), (145530, 18850032), (145816, 18813060), (145992, 18790380), (149130, 18394992), (149310, 18372816), (149688, 18326420), (153576, 17862460), (154840, 17716644), (155232, 17671905), (156420, 17537688), (158760, 17279196), (159072, 17245305), (159264, 17224515), (162386, 16893360), (164043, 16722720), (164241, 16702560), (166320, 16493778), (170324, 16106040), (170640, 16076214), (173985, 15767136), (174195, 15748128), (174636, 15708360), (178956, 15329160), (179172, 15310680), (182270, 15050448), (182490, 15032304), (185584, 14781690), (185808, 14763870), (187110, 14661136), (187704, 14614740), (190512, 14399330), (191970, 14289968), (194040, 14137524), (194656, 14092785), (198840, 13796244), (199080, 13779612), (199584, 13744815), (204768, 13396845), (208560, 13153266), (208782, 13139280), (209034, 13123440), (211167, 12990880), (211680, 12959397), (212905, 12884832), (213840, 12828494), (218295, 12566688), (218724, 12542040), (218988, 12526920), (223695, 12263328), (223965, 12248544), (231980, 11825352), (232260, 11811096), (232848, 11781270), (234630, 11691792), (238140, 11519464), (238608, 11496870), (238896, 11483010), (243320, 11274228), (243579, 11262240), (249480, 10995852), (250272, 10961055), (255178, 10750320), (255486, 10737360), (255960, 10717476), (258720, 10603143), (261806, 10478160), (261954, 10472240), (265120, 10347183), (265440, 10334709), (268434, 10219440), (268758, 10207120), (272160, 10079531), (273405, 10033632), (273735, 10021536), (278376, 9854460), (278712, 9842580), (281556, 9743160), (291060, 9425016), (291632, 9406530), (291984, 9395190), (298260, 9197496), (298620, 9186408), (299376, 9163210), (307152, 8931230), (309680, 8858322), (312840, 8768844), (313173, 8759520), (313551, 8748960), (317520, 8639598), (324772, 8446680), (328086, 8361360), (328482, 8351280), (332640, 8246889), (340648, 8053020), (341280, 8038107), (347970, 7883568), (348390, 7874064), (349272, 7854180), (351945, 7794528), (357912, 7664580), (358344, 7655340), (364540, 7525224), (364980, 7516152), (371168, 7390845), (371616, 7381935), (374220, 7330568), (375408, 7307370), (381024, 7199665), (382767, 7166880), (383229, 7158240), (383940, 7144984), (388080, 7068762), (392709, 6985440), (397680, 6898122), (398160, 6889806), (402651, 6812960), (405965, 6757344), (417120, 6576633), (417564, 6569640), (418068, 6561720), (422334, 6495440), (425810, 6442416), (427680, 6414247), (436590, 6283344), (437448, 6271020), (437976, 6263460), (447390, 6131664), (447930, 6124272), (463960, 5912676), (464520, 5905548), (465696, 5890635), (469260, 5845896), (476280, 5759732), (477216, 5748435), (477792, 5741505), (486640, 5637114), (487158, 5631120), (492129, 5574240), (492723, 5567520), (498960, 5497926), (510356, 5375160), (510972, 5368680), (511920, 5358738), (521955, 5255712), (522585, 5249376), (523612, 5239080), (523908, 5236120), (536868, 5109720), (537516, 5103560), (546810, 5016816), (547470, 5010768), (556752, 4927230), (557424, 4921290), (563112, 4871580), (582120, 4712508), (583264, 4703265), (583968, 4697595), (596520, 4598748), (597240, 4593204), (598752, 4581605), (614304, 4465615), (619360, 4429161), (625680, 4384422), (626346, 4379760), (627102, 4374480), (635040, 4319799), (637945, 4300128), (638715, 4294944), (649544, 4223340), (654515, 4191264), (654885, 4188896), (656172, 4180680), (656964, 4175640), (671085, 4087776), (671895, 4082848), (681296, 4026510), (695940, 3941784), (696780, 3937032), (698544, 3927090), (703890, 3897264), (715824, 3832290), (716688, 3827670), (729080, 3762612), (729960, 3758076), (730737, 3754080), (748440, 3665284), (750816, 3653685), (765534, 3583440), (766458, 3579120), (767880, 3572492), (776160, 3534381), (785418, 3492720), (795360, 3449061), (796320, 3444903), (805302, 3406480), (811930, 3378672), (820215, 3344544), (821205, 3340512), (835128, 3284820), (836136, 3280860), (844668, 3247720), (851620, 3221208), (873180, 3141672), (874896, 3135510), (875952, 3131730), (893123, 3071520), (894780, 3065832), (895860, 3062136), (916321, 2993760), (927920, 2956338), (929040, 2952774), (938520, 2922948), (939519, 2919840), (940653, 2916320), (952560, 2879866), (973280, 2818557), (974316, 2815560), (984258, 2787120), (985446, 2783760), (997920, 2748963), (1020712, 2687580), (1021944, 2684340), (1023840, 2679369), (1043910, 2627856), (1045170, 2624688), (1047224, 2619540), (1047816, 2618060), (1055835, 2598176), (1073736, 2554860), (1075032, 2551780), (1093620, 2508408), (1094940, 2505384), (1113504, 2463615), (1114848, 2460645), (1126224, 2435790), (1148301, 2388960), (1149687, 2386080), (1164240, 2356254), (1178127, 2328480), (1193040, 2299374), (1194480, 2296602), (1217895, 2252448), (1251360, 2192211), (1252692, 2189880), (1254204, 2187240), (1275890, 2150064), (1277430, 2147472), (1299088, 2111670), (1309030, 2095632), (1309770, 2094448), (1312344, 2090340), (1313928, 2087820), (1342170, 2043888), (1343790, 2041424), (1362592, 2013255), (1391880, 1970892), (1393560, 1968516), (1397088, 1963545), (1407780, 1948632), (1431648, 1916145), (1433376, 1913835), (1439933, 1905120), (1458160, 1881306), (1459920, 1879038), (1461474, 1877040), (1476387, 1858080), (1478169, 1855840), (1496880, 1832642), (1531068, 1791720), (1532916, 1789560), (1535760, 1786246), (1565865, 1751904), (1567755, 1749792), (1570836, 1746360), (1610604, 1703240), (1623860, 1689336), (1640430, 1672272), (1642410, 1670256)]