30969550080

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 51, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 82, 84, 85, 87, 90, 95, 96, 102, 105, 112, 114, 116, 119, 120, 123, 126, 128, 133, 136, 140, 144, 145, 152, 153, 160, 164, 168, 170, 171, 174, 180, 190, 192, 203, 204, 205, 210, 224, 228, 232, 238, 240, 246, 252, 255, 256, 261, 266, 272, 280, 285, 287, 288, 290, 304, 306, 315, 320, 323, 328, 336, 340, 342, 348, 357, 360, 369, 380, 384, 399, 406, 408, 410, 420, 435, 448, 456, 464, 476, 480, 492, 493, 504, 510, 522, 532, 544, 551, 560, 570, 574, 576, 580, 595, 608, 609, 612, 615, 630, 640, 646, 656, 665, 672, 680, 684, 696, 697, 714, 720, 738, 760, 765, 768, 779, 798, 812, 816, 820, 840, 855, 861, 870, 896, 912, 928, 952, 960, 969, 984, 986, 1008, 1015, 1020, 1044, 1064, 1071, 1088, 1102, 1120, 1140, 1148, 1152, 1160, 1189, 1190, 1197, 1216, 1218, 1224, 1230, 1260, 1280, 1292, 1305, 1312, 1330, 1344, 1360, 1368, 1392, 1394, 1428, 1435, 1440, 1476, 1479, 1520, 1530, 1558, 1596, 1615, 1624, 1632, 1640, 1653, 1680, 1710, 1722, 1740, 1785, 1792, 1824, 1827, 1845, 1856, 1904, 1920, 1938, 1968, 1972, 1995, 2016, 2030, 2040, 2088, 2091, 2128, 2142, 2176, 2204, 2240, 2261, 2280, 2296, 2304, 2320, 2337, 2378, 2380, 2394, 2432, 2436, 2448, 2460, 2465, 2520, 2583, 2584, 2610, 2624, 2660, 2688, 2720, 2736, 2755, 2784, 2788, 2856, 2870, 2880, 2907, 2952, 2958, 3040, 3045, 3060, 3116, 3192, 3230, 3248, 3264, 3280, 3306, 3360, 3420, 3444, 3451, 3480, 3485, 3567, 3570, 3648, 3654, 3690, 3712, 3808, 3840, 3857, 3876, 3895, 3936, 3944, 3990, 4032, 4060, 4080, 4176, 4182, 4256, 4284, 4305, 4352, 4408, 4437, 4480, 4522, 4560, 4592, 4640, 4674, 4756, 4760, 4788, 4845, 4864, 4872, 4879, 4896, 4920, 4930, 4959, 5040, 5166, 5168, 5220, 5248, 5320, 5355, 5376, 5440, 5453, 5472, 5510, 5568, 5576, 5712, 5740, 5760, 5814, 5904, 5916, 5945, 5985, 6080, 6090, 6120, 6232, 6273, 6384, 6460, 6496, 6528, 6560, 6612, 6720, 6783, 6840, 6888, 6902, 6960, 6970, 7011, 7134, 7140, 7296, 7308, 7380, 7395, 7424, 7616, 7714, 7752, 7790, 7872, 7888, 7980, 8064, 8120, 8160, 8265, 8323, 8352, 8364, 8512, 8568, 8610, 8816, 8874, 8960, 9044, 9120, 9135, 9184, 9280, 9348, 9367, 9512, 9520, 9576, 9690, 9744, 9758, 9792, 9840, 9860, 9918, 10080, 10332, 10336, 10353, 10440, 10455, 10496, 10640, 10701, 10710, 10880, 10906, 10944, 11020, 11136, 11152, 11305, 11424, 11480, 11520, 11571, 11628, 11685, 11808, 11832, 11890, 11970, 12160, 12180, 12240, 12464, 12546, 12768, 12915, 12920, 12992, 13056, 13120, 13224, 13243, 13440, 13566, 13680, 13776, 13804, 13920, 13940, 14022, 14268, 14280, 14535, 14592, 14616, 14637, 14760, 14790, 15232, 15428, 15504, 15580, 15744, 15776, 15960, 16128, 16240, 16320, 16359, 16530, 16646, 16704, 16728, 17024, 17136, 17220, 17255, 17632, 17748, 17835, 18088, 18240, 18270, 18368, 18560, 18696, 18734, 19024, 19040, 19152, 19285, 19380, 19488, 19516, 19584, 19680, 19720, 19836, 20160, 20213, 20349, 20664, 20672, 20706, 20880, 20910, 21280, 21402, 21420, 21760, 21812, 21888, 22040, 22185, 22272, 22304, 22591, 22610, 22848, 22960, 23142, 23256, 23370, 23616, 23664, 23780, 23940, 24320, 24360, 24395, 24480, 24795, 24928, 24969, 25092, 25536, 25830, 25840, 25984, 26240, 26448, 26486, 26880, 27132, 27265, 27360, 27552, 27608, 27840, 27880, 28044, 28101, 28536, 28560, 29070, 29232, 29274, 29520, 29580, 30464, 30856, 31008, 31059, 31160, 31365, 31488, 31552, 31920, 32480, 32640, 32718, 33060, 33292, 33408, 33456, 33915, 34048, 34272, 34440, 34510, 34713, 35055, 35264, 35496, 35670, 36176, 36480, 36540, 36736, 37120, 37392, 37468, 38048, 38080, 38304, 38570, 38760, 38976, 39032, 39168, 39360, 39440, 39672, 39729, 40320, 40426, 40698, 41328, 41344, 41412, 41615, 41760, 41820, 42560, 42804, 42840, 43624, 43776, 43911, 44080, 44370, 44608, 45182, 45220, 45696, 45920, 46284, 46512, 46740, 46835, 47232, 47328, 47560, 47880, 48720, 48790, 48960, 49077, 49590, 49856, 49938, 50184, 51072, 51660, 51680, 51765, 51968, 52480, 52896, 52972, 53505, 54264, 54530, 54720, 55104, 55216, 55680, 55760, 56088, 56202, 57072, 57120, 57855, 58140, 58464, 58548, 59040, 59160, 60639, 61712, 62016, 62118, 62320, 62730, 63104, 63840, 64960, 65280, 65436, 65569, 66120, 66215, 66584, 66816, 66912, 67773, 67830, 68544, 68880, 69020, 69426, 70110, 70528, 70992, 71340, 72352, 72960, 73080, 73185, 73472, 74784, 74907, 74936, 76096, 76160, 76608, 77140, 77520, 77952, 78064, 78720, 78880, 79344, 79458, 80640, 80852, 81396, 81795, 82656, 82688, 82824, 83230, 83520, 83640, 84303, 85120, 85608, 85680, 87248, 87822, 88160, 88740, 89216, 90364, 90440, 91392, 91840, 92568, 92701, 93024, 93480, 93670, 94464, 94656, 95120, 95760, 97440, 97580, 97920, 98154, 99180, 99712, 99876, 100368, 101065, 101745, 102144, 103320, 103360, 103530, 105792, 105944, 107010, 108528, 109060, 109440, 110208, 110432, 111360, 111520, 112176, 112404, 112955, 114144, 114240, 115710, 116280, 116928, 117096, 118080, 118320, 119187, 121278, 123424, 124032, 124236, 124640, 124845, 125460, 126208, 127680, 129920, 130872, 131138, 132240, 132430, 133168, 133824, 135546, 135660, 137088, 137760, 138040, 138852, 140220, 140505, 141056, 141491, 141984, 142680, 144704, 146160, 146370, 149568, 149814, 149872, 152192, 152320, 153216, 154280, 155040, 155295, 155904, 156128, 157440, 157760, 158137, 158688, 158916, 161704, 162792, 163590, 165312, 165648, 166460, 167040, 167280, 168606, 170240, 171216, 171360, 173565, 174496, 175644, 176320, 177480, 178432, 180728, 180880, 181917, 183680, 185136, 185402, 186048, 186960, 187340, 189312, 190240, 191520, 194880, 195160, 195840, 196308, 196707, 198360, 198645, 199424, 199752, 200736, 202130, 203319, 203490, 206640, 206720, 207060, 211584, 211888, 214020, 217056, 218120, 218880, 219555, 220416, 220864, 223040, 224352, 224808, 225910, 228288, 228480, 231420, 232560, 233856, 234192, 236160, 236640, 238374, 242556, 245385, 246848, 248064, 248472, 249280, 249690, 250920, 255360, 259840, 261744, 262276, 264480, 264860, 266336, 267648, 271092, 271320, 274176, 275520, 276080, 277704, 278103, 280440, 281010, 282982, 283968, 285360, 289408, 292320, 292740, 299136, 299628, 299744, 303195, 304384, 306432, 308560, 310080, 310590, 312256, 315520, 316274, 317376, 317832, 323408, 325584, 327180, 327845, 330624, 331296, 332920, 334080, 334560, 337212, 338865, 342432, 342720, 347130, 348992, 351288, 352640, 354960, 361456, 361760, 363834, 367360, 370272, 370804, 372096, 373920, 374535, 374680, 378624, 380480, 383040, 384047, 389760, 390320, 392616, 393414, 396720, 397290, 399504, 401472, 404260, 406638, 406980, 413280, 413440, 414120, 421515, 423168, 423776, 424473, 428040, 434112, 436240, 439110, 441728, 446080, 448704, 449616, 451820, 456576, 456960, 462840, 463505, 465120, 467712, 468384, 472320, 473280, 474411, 476748, 485112, 490770, 493696, 496944, 498560, 499380, 501840, 510720, 523488, 524552, 528960, 529720, 532672, 535296, 542184, 542640, 551040, 552160, 555408, 556206, 560880, 562020, 565964, 567936, 570720, 578816, 584640, 585480, 590121, 595935, 598272, 599256, 599488, 606390, 617120, 620160, 621180, 624512, 631040, 632548, 634752, 635664, 646816, 651168, 654360, 655690, 661248, 662592, 665840, 669120, 674424, 677730, 684864, 685440, 694260, 697984, 702576, 705280, 707455, 709920, 722912, 723520, 727668, 740544, 741608, 744192, 747840, 749070, 749360, 760960, 766080, 768094, 779520, 780640, 785232, 786828, 790685, 793440, 794580, 799008, 802944, 808520, 813276, 813960, 826560, 828240, 834309, 843030, 847552, 848946, 856080, 868224, 872480, 878220, 883456, 892160, 897408, 899232, 903640, 909585, 913152, 925680, 927010, 930240, 936768, 946560, 948822, 953496, 970224, 981540, 983535, 987392, 993888, 997120, 998760, 1003680, 1016595, 1046976, 1049104, 1057920, 1059440, 1065344, 1084368, 1085280, 1102080, 1104320, 1110816, 1112412, 1121760, 1124040, 1131928, 1135872, 1141440, 1152141, 1169280, 1170960, 1180242, 1191870, 1198512, 1198976, 1212780, 1234240, 1240320, 1242360, 1249024, 1265096, 1269504, 1271328, 1273419, 1293632, 1302336, 1308720, 1311380, 1325184, 1331680, 1338240, 1348848, 1355460, 1369728, 1370880, 1388520, 1390515, 1395968, 1405152, 1414910, 1419840, 1423233, 1445824, 1447040, 1455336, 1481088, 1483216, 1495680, 1498140, 1498720, 1521920, 1532160, 1536188, 1561280, 1570464, 1573656, 1581370, 1586880, 1589160, 1598016, 1605888, 1617040, 1626552, 1627920, 1653120, 1656480, 1668618, 1686060, 1695104, 1697892, 1712160, 1736448, 1744960, 1756440, 1794816, 1798464, 1807280, 1819170, 1851360, 1854020, 1860480, 1873536, 1893120, 1897644, 1906992, 1920235, 1940448, 1963080, 1967070, 1987776, 1997520, 2007360, 2033190, 2093952, 2098208, 2115840, 2118880, 2122365, 2130688, 2168736, 2170560, 2208640, 2221632, 2224824, 2243520, 2248080, 2263856, 2282880, 2304282, 2338560, 2341920, 2360484, 2372055, 2383740, 2397024, 2397952, 2425560, 2468480, 2484720, 2530192, 2542656, 2546838, 2587264, 2604672, 2617440, 2622760, 2650368, 2663360, 2676480, 2688329, 2697696, 2710920, 2739456, 2777040, 2781030, 2810304, 2829820, 2839680, 2846466, 2891648, 2894080, 2910672, 2950605, 2962176, 2966432, 2991360, 2996280, 2997440, 3072376, 3122560, 3140928, 3147312, 3162740, 3173760, 3178320, 3196032, 3234080, 3253104, 3255840, 3306240, 3312960, 3337236, 3372120, 3390208, 3395784, 3424320, 3456423, 3489920, 3512880, 3596928, 3614560, 3638340, 3702720, 3708040, 3720960, 3747072, 3795288, 3813984, 3840470, 3880896, 3926160, 3934140, 3975552, 3995040, 4014720, 4066380, 4171545, 4187904, 4196416, 4237760, 4244730, 4337472, 4341120, 4417280, 4443264, 4449648, 4487040, 4496160, 4527712, 4565760, 4608564, 4683840, 4720968, 4744110, 4767480, 4794048, 4851120, 4936960, 4969440, 5060384, 5085312, 5093676, 5174528, 5209344, 5234880, 5245520, 5326720, 5376658, 5395392, 5421840, 5554080, 5562060, 5620608, 5659640, 5679360, 5692932, 5760705, 5783296, 5821344, 5901210, 5932864, 5992560, 5994880, 6144752, 6245120, 6281856, 6294624, 6325480, 6347520, 6356640, 6367095, 6392064, 6468160, 6506208, 6511680, 6625920, 6674472, 6744240, 6791568, 6848640, 6912846, 6979840, 7025760, 7116165, 7193856, 7229120, 7276680, 7405440, 7416080, 7590576, 7627968, 7680940, 7761792, 7852320, 7868280, 7951104, 7990080, 8029440, 8064987, 8132760, 8343090, 8392832, 8475520, 8489460, 8674944, 8682240, 8886528, 8899296, 8974080, 8992320, 9055424, 9217128, 9367680, 9441936, 9488220, 9534960, 9588096, 9702240, 9938880, 10120768, 10170624, 10187352, 10469760, 10491040, 10653440, 10753316, 10790784, 10843680, 11108160, 11124120, 11241216, 11319280, 11385864, 11521410, 11642688, 11802420, 11865728, 11985120, 11989760, 12289504, 12563712, 12589248, 12650960, 12713280, 12734190, 12936320, 13012416, 13023360, 13251840, 13348944, 13441645, 13488480, 13583136, 13697280, 13825692, 14051520, 14232330, 14458240, 14553360, 14810880, 14832160, 15181152, 15255936, 15361880, 15523584, 15704640, 15736560, 15980160, 16129974, 16265520, 16686180, 16785664, 16951040, 16978920, 17282115, 17349888, 17798592, 17984640, 18110848, 18434256, 18735360, 18883872, 18976440, 19069920, 19176192, 19404480, 19877760, 20241536, 20374704, 20939520, 20982080, 21506632, 21581568, 21687360, 22216320, 22248240, 22638560, 22771728, 23042820, 23285376, 23604840, 23731456, 23970240, 24194961, 24579008, 25178496, 25301920, 25426560, 25468380, 25872640, 26024832, 26046720, 26697888, 26883290, 26976960, 27166272, 27651384, 28103040, 28464660, 28916480, 29106720, 29664320, 30362304, 30511872, 30723760, 31409280, 31473120, 31960320, 32259948, 32531040, 33372360, 33957840, 34564230, 35597184, 35969280, 36221696, 36868512, 37767744, 37952880, 38139840, 38808960, 39755520, 40324935, 40483072, 40749408, 41964160, 43013264, 43374720, 44432640, 44496480, 45277120, 45543456, 46085640, 46570752, 47209680, 47940480, 48389922, 49158016, 50356992, 50603840, 50853120, 50936760, 52049664, 53395776, 53766580, 53953920, 54332544, 55302768, 56206080, 56929320, 58213440, 59328640, 60724608, 61447520, 62818560, 62946240, 64519896, 65062080, 66744720, 67915680, 69128460, 71194368, 73737024, 75535488, 75905760, 76279680, 77617920, 80649870, 81498816, 83928320, 86026528, 86749440, 88992960, 90554240, 91086912, 92171280, 94419360, 95880960, 96779844, 98316032, 101207680, 101873520, 106791552, 107533160, 107907840, 108665088, 110605536, 113858640, 116426880, 118657280, 120974805, 121449216, 122895040, 125892480, 129039792, 130124160, 133489440, 135831360, 138256920, 147474048, 151070976, 151811520, 152559360, 161299740, 162997632, 172053056, 177985920, 181108480, 182173824, 184342560, 188838720, 193559688, 202415360, 203747040, 213583104, 215066320, 221211072, 227717280, 232853760, 241949610, 245790080, 251784960, 258079584, 260248320, 266978880, 271662720, 276513840, 294948096, 303623040, 322599480, 325995264, 344106112, 355971840, 364347648, 368685120, 377677440, 387119376, 407494080, 430132640, 442422144, 455434560, 483899220, 491580160, 516159168, 533957760, 543325440, 553027680, 607246080, 645198960, 688212224, 737370240, 755354880, 774238752, 814988160, 860265280, 884844288, 910869120, 967798440, 1032318336, 1067915520, 1106055360, 1290397920, 1474740480, 1548477504, 1629976320, 1720530560, 1821738240, 1935596880, 2064636672, 2212110720, 2580795840, 3096955008, 3441061120, 3871193760, 4424221440, 5161591680, 6193910016, 7742387520, 10323183360, 15484775040, 30969550080]

約数ペア:

[(1, 30969550080), (2, 15484775040), (3, 10323183360), (4, 7742387520), (5, 6193910016), (6, 5161591680), (7, 4424221440), (8, 3871193760), (9, 3441061120), (10, 3096955008), (12, 2580795840), (14, 2212110720), (15, 2064636672), (16, 1935596880), (17, 1821738240), (18, 1720530560), (19, 1629976320), (20, 1548477504), (21, 1474740480), (24, 1290397920), (28, 1106055360), (29, 1067915520), (30, 1032318336), (32, 967798440), (34, 910869120), (35, 884844288), (36, 860265280), (38, 814988160), (40, 774238752), (41, 755354880), (42, 737370240), (45, 688212224), (48, 645198960), (51, 607246080), (56, 553027680), (57, 543325440), (58, 533957760), (60, 516159168), (63, 491580160), (64, 483899220), (68, 455434560), (70, 442422144), (72, 430132640), (76, 407494080), (80, 387119376), (82, 377677440), (84, 368685120), (85, 364347648), (87, 355971840), (90, 344106112), (95, 325995264), (96, 322599480), (102, 303623040), (105, 294948096), (112, 276513840), (114, 271662720), (116, 266978880), (119, 260248320), (120, 258079584), (123, 251784960), (126, 245790080), (128, 241949610), (133, 232853760), (136, 227717280), (140, 221211072), (144, 215066320), (145, 213583104), (152, 203747040), (153, 202415360), (160, 193559688), (164, 188838720), (168, 184342560), (170, 182173824), (171, 181108480), (174, 177985920), (180, 172053056), (190, 162997632), (192, 161299740), (203, 152559360), (204, 151811520), (205, 151070976), (210, 147474048), (224, 138256920), (228, 135831360), (232, 133489440), (238, 130124160), (240, 129039792), (246, 125892480), (252, 122895040), (255, 121449216), (256, 120974805), (261, 118657280), (266, 116426880), (272, 113858640), (280, 110605536), (285, 108665088), (287, 107907840), (288, 107533160), (290, 106791552), (304, 101873520), (306, 101207680), (315, 98316032), (320, 96779844), (323, 95880960), (328, 94419360), (336, 92171280), (340, 91086912), (342, 90554240), (348, 88992960), (357, 86749440), (360, 86026528), (369, 83928320), (380, 81498816), (384, 80649870), (399, 77617920), (406, 76279680), (408, 75905760), (410, 75535488), (420, 73737024), (435, 71194368), (448, 69128460), (456, 67915680), (464, 66744720), (476, 65062080), (480, 64519896), (492, 62946240), (493, 62818560), (504, 61447520), (510, 60724608), (522, 59328640), (532, 58213440), (544, 56929320), (551, 56206080), (560, 55302768), (570, 54332544), (574, 53953920), (576, 53766580), (580, 53395776), (595, 52049664), (608, 50936760), (609, 50853120), (612, 50603840), (615, 50356992), (630, 49158016), (640, 48389922), (646, 47940480), (656, 47209680), (665, 46570752), (672, 46085640), (680, 45543456), (684, 45277120), (696, 44496480), (697, 44432640), (714, 43374720), (720, 43013264), (738, 41964160), (760, 40749408), (765, 40483072), (768, 40324935), (779, 39755520), (798, 38808960), (812, 38139840), (816, 37952880), (820, 37767744), (840, 36868512), (855, 36221696), (861, 35969280), (870, 35597184), (896, 34564230), (912, 33957840), (928, 33372360), (952, 32531040), (960, 32259948), (969, 31960320), (984, 31473120), (986, 31409280), (1008, 30723760), (1015, 30511872), (1020, 30362304), (1044, 29664320), (1064, 29106720), (1071, 28916480), (1088, 28464660), (1102, 28103040), (1120, 27651384), (1140, 27166272), (1148, 26976960), (1152, 26883290), (1160, 26697888), (1189, 26046720), (1190, 26024832), (1197, 25872640), (1216, 25468380), (1218, 25426560), (1224, 25301920), (1230, 25178496), (1260, 24579008), (1280, 24194961), (1292, 23970240), (1305, 23731456), (1312, 23604840), (1330, 23285376), (1344, 23042820), (1360, 22771728), (1368, 22638560), (1392, 22248240), (1394, 22216320), (1428, 21687360), (1435, 21581568), (1440, 21506632), (1476, 20982080), (1479, 20939520), (1520, 20374704), (1530, 20241536), (1558, 19877760), (1596, 19404480), (1615, 19176192), (1624, 19069920), (1632, 18976440), (1640, 18883872), (1653, 18735360), (1680, 18434256), (1710, 18110848), (1722, 17984640), (1740, 17798592), (1785, 17349888), (1792, 17282115), (1824, 16978920), (1827, 16951040), (1845, 16785664), (1856, 16686180), (1904, 16265520), (1920, 16129974), (1938, 15980160), (1968, 15736560), (1972, 15704640), (1995, 15523584), (2016, 15361880), (2030, 15255936), (2040, 15181152), (2088, 14832160), (2091, 14810880), (2128, 14553360), (2142, 14458240), (2176, 14232330), (2204, 14051520), (2240, 13825692), (2261, 13697280), (2280, 13583136), (2296, 13488480), (2304, 13441645), (2320, 13348944), (2337, 13251840), (2378, 13023360), (2380, 13012416), (2394, 12936320), (2432, 12734190), (2436, 12713280), (2448, 12650960), (2460, 12589248), (2465, 12563712), (2520, 12289504), (2583, 11989760), (2584, 11985120), (2610, 11865728), (2624, 11802420), (2660, 11642688), (2688, 11521410), (2720, 11385864), (2736, 11319280), (2755, 11241216), (2784, 11124120), (2788, 11108160), (2856, 10843680), (2870, 10790784), (2880, 10753316), (2907, 10653440), (2952, 10491040), (2958, 10469760), (3040, 10187352), (3045, 10170624), (3060, 10120768), (3116, 9938880), (3192, 9702240), (3230, 9588096), (3248, 9534960), (3264, 9488220), (3280, 9441936), (3306, 9367680), (3360, 9217128), (3420, 9055424), (3444, 8992320), (3451, 8974080), (3480, 8899296), (3485, 8886528), (3567, 8682240), (3570, 8674944), (3648, 8489460), (3654, 8475520), (3690, 8392832), (3712, 8343090), (3808, 8132760), (3840, 8064987), (3857, 8029440), (3876, 7990080), (3895, 7951104), (3936, 7868280), (3944, 7852320), (3990, 7761792), (4032, 7680940), (4060, 7627968), (4080, 7590576), (4176, 7416080), (4182, 7405440), (4256, 7276680), (4284, 7229120), (4305, 7193856), (4352, 7116165), (4408, 7025760), (4437, 6979840), (4480, 6912846), (4522, 6848640), (4560, 6791568), (4592, 6744240), (4640, 6674472), (4674, 6625920), (4756, 6511680), (4760, 6506208), (4788, 6468160), (4845, 6392064), (4864, 6367095), (4872, 6356640), (4879, 6347520), (4896, 6325480), (4920, 6294624), (4930, 6281856), (4959, 6245120), (5040, 6144752), (5166, 5994880), (5168, 5992560), (5220, 5932864), (5248, 5901210), (5320, 5821344), (5355, 5783296), (5376, 5760705), (5440, 5692932), (5453, 5679360), (5472, 5659640), (5510, 5620608), (5568, 5562060), (5576, 5554080), (5712, 5421840), (5740, 5395392), (5760, 5376658), (5814, 5326720), (5904, 5245520), (5916, 5234880), (5945, 5209344), (5985, 5174528), (6080, 5093676), (6090, 5085312), (6120, 5060384), (6232, 4969440), (6273, 4936960), (6384, 4851120), (6460, 4794048), (6496, 4767480), (6528, 4744110), (6560, 4720968), (6612, 4683840), (6720, 4608564), (6783, 4565760), (6840, 4527712), (6888, 4496160), (6902, 4487040), (6960, 4449648), (6970, 4443264), (7011, 4417280), (7134, 4341120), (7140, 4337472), (7296, 4244730), (7308, 4237760), (7380, 4196416), (7395, 4187904), (7424, 4171545), (7616, 4066380), (7714, 4014720), (7752, 3995040), (7790, 3975552), (7872, 3934140), (7888, 3926160), (7980, 3880896), (8064, 3840470), (8120, 3813984), (8160, 3795288), (8265, 3747072), (8323, 3720960), (8352, 3708040), (8364, 3702720), (8512, 3638340), (8568, 3614560), (8610, 3596928), (8816, 3512880), (8874, 3489920), (8960, 3456423), (9044, 3424320), (9120, 3395784), (9135, 3390208), (9184, 3372120), (9280, 3337236), (9348, 3312960), (9367, 3306240), (9512, 3255840), (9520, 3253104), (9576, 3234080), (9690, 3196032), (9744, 3178320), (9758, 3173760), (9792, 3162740), (9840, 3147312), (9860, 3140928), (9918, 3122560), (10080, 3072376), (10332, 2997440), (10336, 2996280), (10353, 2991360), (10440, 2966432), (10455, 2962176), (10496, 2950605), (10640, 2910672), (10701, 2894080), (10710, 2891648), (10880, 2846466), (10906, 2839680), (10944, 2829820), (11020, 2810304), (11136, 2781030), (11152, 2777040), (11305, 2739456), (11424, 2710920), (11480, 2697696), (11520, 2688329), (11571, 2676480), (11628, 2663360), (11685, 2650368), (11808, 2622760), (11832, 2617440), (11890, 2604672), (11970, 2587264), (12160, 2546838), (12180, 2542656), (12240, 2530192), (12464, 2484720), (12546, 2468480), (12768, 2425560), (12915, 2397952), (12920, 2397024), (12992, 2383740), (13056, 2372055), (13120, 2360484), (13224, 2341920), (13243, 2338560), (13440, 2304282), (13566, 2282880), (13680, 2263856), (13776, 2248080), (13804, 2243520), (13920, 2224824), (13940, 2221632), (14022, 2208640), (14268, 2170560), (14280, 2168736), (14535, 2130688), (14592, 2122365), (14616, 2118880), (14637, 2115840), (14760, 2098208), (14790, 2093952), (15232, 2033190), (15428, 2007360), (15504, 1997520), (15580, 1987776), (15744, 1967070), (15776, 1963080), (15960, 1940448), (16128, 1920235), (16240, 1906992), (16320, 1897644), (16359, 1893120), (16530, 1873536), (16646, 1860480), (16704, 1854020), (16728, 1851360), (17024, 1819170), (17136, 1807280), (17220, 1798464), (17255, 1794816), (17632, 1756440), (17748, 1744960), (17835, 1736448), (18088, 1712160), (18240, 1697892), (18270, 1695104), (18368, 1686060), (18560, 1668618), (18696, 1656480), (18734, 1653120), (19024, 1627920), (19040, 1626552), (19152, 1617040), (19285, 1605888), (19380, 1598016), (19488, 1589160), (19516, 1586880), (19584, 1581370), (19680, 1573656), (19720, 1570464), (19836, 1561280), (20160, 1536188), (20213, 1532160), (20349, 1521920), (20664, 1498720), (20672, 1498140), (20706, 1495680), (20880, 1483216), (20910, 1481088), (21280, 1455336), (21402, 1447040), (21420, 1445824), (21760, 1423233), (21812, 1419840), (21888, 1414910), (22040, 1405152), (22185, 1395968), (22272, 1390515), (22304, 1388520), (22591, 1370880), (22610, 1369728), (22848, 1355460), (22960, 1348848), (23142, 1338240), (23256, 1331680), (23370, 1325184), (23616, 1311380), (23664, 1308720), (23780, 1302336), (23940, 1293632), (24320, 1273419), (24360, 1271328), (24395, 1269504), (24480, 1265096), (24795, 1249024), (24928, 1242360), (24969, 1240320), (25092, 1234240), (25536, 1212780), (25830, 1198976), (25840, 1198512), (25984, 1191870), (26240, 1180242), (26448, 1170960), (26486, 1169280), (26880, 1152141), (27132, 1141440), (27265, 1135872), (27360, 1131928), (27552, 1124040), (27608, 1121760), (27840, 1112412), (27880, 1110816), (28044, 1104320), (28101, 1102080), (28536, 1085280), (28560, 1084368), (29070, 1065344), (29232, 1059440), (29274, 1057920), (29520, 1049104), (29580, 1046976), (30464, 1016595), (30856, 1003680), (31008, 998760), (31059, 997120), (31160, 993888), (31365, 987392), (31488, 983535), (31552, 981540), (31920, 970224), (32480, 953496), (32640, 948822), (32718, 946560), (33060, 936768), (33292, 930240), (33408, 927010), (33456, 925680), (33915, 913152), (34048, 909585), (34272, 903640), (34440, 899232), (34510, 897408), (34713, 892160), (35055, 883456), (35264, 878220), (35496, 872480), (35670, 868224), (36176, 856080), (36480, 848946), (36540, 847552), (36736, 843030), (37120, 834309), (37392, 828240), (37468, 826560), (38048, 813960), (38080, 813276), (38304, 808520), (38570, 802944), (38760, 799008), (38976, 794580), (39032, 793440), (39168, 790685), (39360, 786828), (39440, 785232), (39672, 780640), (39729, 779520), (40320, 768094), (40426, 766080), (40698, 760960), (41328, 749360), (41344, 749070), (41412, 747840), (41615, 744192), (41760, 741608), (41820, 740544), (42560, 727668), (42804, 723520), (42840, 722912), (43624, 709920), (43776, 707455), (43911, 705280), (44080, 702576), (44370, 697984), (44608, 694260), (45182, 685440), (45220, 684864), (45696, 677730), (45920, 674424), (46284, 669120), (46512, 665840), (46740, 662592), (46835, 661248), (47232, 655690), (47328, 654360), (47560, 651168), (47880, 646816), (48720, 635664), (48790, 634752), (48960, 632548), (49077, 631040), (49590, 624512), (49856, 621180), (49938, 620160), (50184, 617120), (51072, 606390), (51660, 599488), (51680, 599256), (51765, 598272), (51968, 595935), (52480, 590121), (52896, 585480), (52972, 584640), (53505, 578816), (54264, 570720), (54530, 567936), (54720, 565964), (55104, 562020), (55216, 560880), (55680, 556206), (55760, 555408), (56088, 552160), (56202, 551040), (57072, 542640), (57120, 542184), (57855, 535296), (58140, 532672), (58464, 529720), (58548, 528960), (59040, 524552), (59160, 523488), (60639, 510720), (61712, 501840), (62016, 499380), (62118, 498560), (62320, 496944), (62730, 493696), (63104, 490770), (63840, 485112), (64960, 476748), (65280, 474411), (65436, 473280), (65569, 472320), (66120, 468384), (66215, 467712), (66584, 465120), (66816, 463505), (66912, 462840), (67773, 456960), (67830, 456576), (68544, 451820), (68880, 449616), (69020, 448704), (69426, 446080), (70110, 441728), (70528, 439110), (70992, 436240), (71340, 434112), (72352, 428040), (72960, 424473), (73080, 423776), (73185, 423168), (73472, 421515), (74784, 414120), (74907, 413440), (74936, 413280), (76096, 406980), (76160, 406638), (76608, 404260), (77140, 401472), (77520, 399504), (77952, 397290), (78064, 396720), (78720, 393414), (78880, 392616), (79344, 390320), (79458, 389760), (80640, 384047), (80852, 383040), (81396, 380480), (81795, 378624), (82656, 374680), (82688, 374535), (82824, 373920), (83230, 372096), (83520, 370804), (83640, 370272), (84303, 367360), (85120, 363834), (85608, 361760), (85680, 361456), (87248, 354960), (87822, 352640), (88160, 351288), (88740, 348992), (89216, 347130), (90364, 342720), (90440, 342432), (91392, 338865), (91840, 337212), (92568, 334560), (92701, 334080), (93024, 332920), (93480, 331296), (93670, 330624), (94464, 327845), (94656, 327180), (95120, 325584), (95760, 323408), (97440, 317832), (97580, 317376), (97920, 316274), (98154, 315520), (99180, 312256), (99712, 310590), (99876, 310080), (100368, 308560), (101065, 306432), (101745, 304384), (102144, 303195), (103320, 299744), (103360, 299628), (103530, 299136), (105792, 292740), (105944, 292320), (107010, 289408), (108528, 285360), (109060, 283968), (109440, 282982), (110208, 281010), (110432, 280440), (111360, 278103), (111520, 277704), (112176, 276080), (112404, 275520), (112955, 274176), (114144, 271320), (114240, 271092), (115710, 267648), (116280, 266336), (116928, 264860), (117096, 264480), (118080, 262276), (118320, 261744), (119187, 259840), (121278, 255360), (123424, 250920), (124032, 249690), (124236, 249280), (124640, 248472), (124845, 248064), (125460, 246848), (126208, 245385), (127680, 242556), (129920, 238374), (130872, 236640), (131138, 236160), (132240, 234192), (132430, 233856), (133168, 232560), (133824, 231420), (135546, 228480), (135660, 228288), (137088, 225910), (137760, 224808), (138040, 224352), (138852, 223040), (140220, 220864), (140505, 220416), (141056, 219555), (141491, 218880), (141984, 218120), (142680, 217056), (144704, 214020), (146160, 211888), (146370, 211584), (149568, 207060), (149814, 206720), (149872, 206640), (152192, 203490), (152320, 203319), (153216, 202130), (154280, 200736), (155040, 199752), (155295, 199424), (155904, 198645), (156128, 198360), (157440, 196707), (157760, 196308), (158137, 195840), (158688, 195160), (158916, 194880), (161704, 191520), (162792, 190240), (163590, 189312), (165312, 187340), (165648, 186960), (166460, 186048), (167040, 185402), (167280, 185136), (168606, 183680), (170240, 181917), (171216, 180880), (171360, 180728), (173565, 178432), (174496, 177480), (175644, 176320)]