735027022080

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:203

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 39, 40, 45, 48, 52, 54, 59, 60, 64, 65, 72, 78, 79, 80, 81, 90, 96, 104, 108, 117, 118, 120, 128, 130, 135, 144, 156, 158, 160, 162, 169, 177, 180, 192, 195, 208, 216, 234, 236, 237, 240, 243, 256, 260, 270, 288, 295, 312, 316, 320, 324, 338, 351, 354, 360, 384, 390, 395, 405, 416, 432, 468, 472, 474, 480, 486, 507, 520, 531, 540, 576, 585, 590, 624, 632, 640, 648, 676, 702, 708, 711, 720, 729, 767, 768, 780, 790, 810, 832, 845, 864, 885, 936, 944, 948, 960, 972, 1014, 1027, 1040, 1053, 1062, 1080, 1152, 1170, 1180, 1185, 1215, 1248, 1264, 1280, 1296, 1352, 1404, 1416, 1422, 1440, 1458, 1521, 1534, 1560, 1580, 1593, 1620, 1664, 1690, 1728, 1755, 1770, 1872, 1888, 1896, 1920, 1944, 2028, 2054, 2080, 2106, 2124, 2133, 2160, 2301, 2304, 2340, 2360, 2370, 2430, 2496, 2528, 2535, 2592, 2655, 2704, 2808, 2832, 2844, 2880, 2916, 3042, 3068, 3081, 3120, 3159, 3160, 3186, 3240, 3328, 3380, 3456, 3510, 3540, 3555, 3645, 3744, 3776, 3792, 3835, 3840, 3888, 4056, 4108, 4160, 4212, 4248, 4266, 4320, 4563, 4602, 4661, 4680, 4720, 4740, 4779, 4860, 4992, 5056, 5070, 5135, 5184, 5265, 5310, 5408, 5616, 5664, 5688, 5760, 5832, 6084, 6136, 6162, 6240, 6318, 6320, 6372, 6399, 6480, 6760, 6903, 6912, 7020, 7080, 7110, 7290, 7488, 7552, 7584, 7605, 7670, 7776, 7965, 8112, 8216, 8320, 8424, 8496, 8532, 8640, 9126, 9204, 9243, 9322, 9360, 9440, 9477, 9480, 9558, 9720, 9971, 9984, 10112, 10140, 10270, 10368, 10530, 10620, 10665, 10816, 11232, 11328, 11376, 11505, 11520, 11664, 12168, 12272, 12324, 12480, 12636, 12640, 12744, 12798, 12960, 13351, 13520, 13689, 13806, 13983, 14040, 14160, 14220, 14337, 14580, 14976, 15104, 15168, 15210, 15340, 15405, 15552, 15795, 15930, 16224, 16432, 16640, 16848, 16992, 17064, 17280, 18252, 18408, 18486, 18644, 18720, 18880, 18954, 18960, 19116, 19197, 19440, 19942, 20224, 20280, 20540, 20709, 20736, 21060, 21240, 21330, 21632, 22464, 22656, 22752, 22815, 23010, 23305, 23328, 23895, 24336, 24544, 24648, 24960, 25272, 25280, 25488, 25596, 25920, 26702, 27040, 27378, 27612, 27729, 27966, 28080, 28320, 28440, 28674, 29160, 29913, 29952, 30336, 30420, 30680, 30810, 31104, 31590, 31860, 31995, 32448, 32864, 33696, 33984, 34128, 34515, 34560, 36504, 36816, 36972, 37288, 37440, 37760, 37908, 37920, 38232, 38394, 38880, 39884, 40053, 40560, 41067, 41080, 41418, 41949, 42120, 42480, 42660, 43011, 43264, 44928, 45312, 45504, 45630, 46020, 46215, 46610, 46656, 47385, 47790, 48672, 49088, 49296, 49855, 49920, 50544, 50560, 50976, 51192, 51840, 53404, 54080, 54756, 55224, 55458, 55932, 56160, 56640, 56880, 57348, 57591, 58320, 59826, 60593, 60672, 60840, 61360, 61620, 62127, 62208, 63180, 63720, 63990, 64896, 65728, 66755, 67392, 67968, 68256, 68445, 69030, 69915, 71685, 73008, 73632, 73944, 74576, 74880, 75520, 75816, 75840, 76464, 76788, 77760, 79768, 80106, 81120, 82134, 82160, 82836, 83187, 83898, 84240, 84960, 85320, 86022, 89739, 89856, 91008, 91260, 92040, 92430, 93220, 93312, 94770, 95580, 95985, 97344, 98176, 98592, 99710, 101088, 101120, 101952, 102384, 103545, 103680, 106808, 108160, 109512, 110448, 110916, 111864, 112320, 113280, 113760, 114696, 115182, 116640, 119652, 120159, 121186, 121680, 122720, 123201, 123240, 124254, 125847, 126360, 127440, 127980, 129792, 131456, 133510, 134784, 135936, 136512, 136890, 138060, 138645, 139830, 143370, 146016, 147264, 147888, 149152, 149565, 149760, 151632, 151680, 152928, 153576, 155520, 159536, 160212, 162240, 164268, 164320, 165672, 166374, 167796, 168480, 169920, 170640, 172044, 179478, 181779, 182016, 182520, 184080, 184860, 186381, 186440, 186624, 189540, 191160, 191970, 194688, 196352, 197184, 199420, 200265, 202176, 203904, 204768, 205335, 207090, 209745, 213616, 215055, 216320, 219024, 220896, 221832, 223728, 224640, 226560, 227520, 229392, 230364, 233280, 239304, 240318, 242372, 243360, 245440, 246402, 246480, 248508, 249561, 251694, 252720, 254880, 255960, 262912, 267020, 269217, 269568, 273024, 273780, 276120, 277290, 279660, 286740, 287955, 292032, 294528, 295776, 298304, 299130, 302965, 303264, 303360, 305856, 307152, 310635, 311040, 319072, 320424, 324480, 328536, 328640, 331344, 332748, 335592, 336960, 339840, 341280, 344088, 358956, 360477, 363558, 365040, 368160, 369720, 372762, 372880, 377541, 379080, 382320, 383940, 389376, 394368, 398840, 400530, 404352, 407808, 409536, 410670, 414180, 415935, 419490, 427232, 430110, 438048, 441792, 443664, 447456, 448695, 449280, 455040, 458784, 460728, 466560, 478608, 480636, 484744, 486720, 490880, 492804, 492960, 497016, 499122, 503388, 505440, 509760, 511920, 534040, 538434, 545337, 546048, 547560, 552240, 554580, 559143, 559320, 573480, 575910, 584064, 589056, 591552, 596608, 598260, 600795, 605930, 606528, 611712, 614304, 616005, 621270, 629235, 638144, 640848, 648960, 657072, 657280, 662688, 665496, 671184, 673920, 679680, 682560, 688176, 717912, 720954, 727116, 730080, 736320, 739440, 745524, 745760, 748683, 755082, 758160, 764640, 767880, 787709, 788736, 797680, 801060, 807651, 808704, 819072, 821340, 828360, 831870, 838980, 854464, 860220, 876096, 883584, 887328, 894912, 897390, 908895, 910080, 917568, 921456, 931905, 933120, 957216, 961272, 969488, 973440, 981760, 985608, 985920, 994032, 998244, 1006776, 1010880, 1019520, 1023840, 1068080, 1076868, 1081431, 1090674, 1095120, 1104480, 1109160, 1118286, 1118640, 1132623, 1146960, 1151820, 1168128, 1183104, 1193216, 1196520, 1201590, 1211860, 1213056, 1223424, 1228608, 1232010, 1242540, 1247805, 1258470, 1276288, 1281696, 1314144, 1314560, 1325376, 1330992, 1342368, 1346085, 1347840, 1365120, 1376352, 1435824, 1441908, 1454232, 1460160, 1472640, 1478880, 1491048, 1491520, 1497366, 1510164, 1516320, 1529280, 1535760, 1575418, 1595360, 1602120, 1615302, 1636011, 1638144, 1642680, 1656720, 1663740, 1677960, 1708928, 1720440, 1752192, 1767168, 1774656, 1789824, 1794780, 1802385, 1817790, 1835136, 1842912, 1863810, 1887705, 1914432, 1922544, 1938976, 1946880, 1971216, 1971840, 1988064, 1996488, 2013552, 2021760, 2039040, 2047680, 2136160, 2153736, 2162862, 2181348, 2190240, 2208960, 2218320, 2236572, 2237280, 2265246, 2293920, 2303640, 2363127, 2366208, 2393040, 2403180, 2422953, 2423720, 2426112, 2457216, 2464020, 2485080, 2495610, 2516940, 2552576, 2563392, 2628288, 2650752, 2661984, 2684736, 2692170, 2726685, 2730240, 2752704, 2795715, 2871648, 2883816, 2908464, 2920320, 2945280, 2957760, 2982096, 2983040, 2994732, 3020328, 3032640, 3058560, 3071520, 3150836, 3190720, 3204240, 3230604, 3244293, 3272022, 3285360, 3313440, 3327480, 3355920, 3397869, 3417856, 3440880, 3504384, 3549312, 3579648, 3589560, 3604770, 3635580, 3670272, 3685824, 3727620, 3743415, 3775410, 3828864, 3845088, 3877952, 3938545, 3942432, 3943680, 3976128, 3992976, 4027104, 4038255, 4043520, 4095360, 4272320, 4307472, 4325724, 4362696, 4380480, 4417920, 4436640, 4473144, 4474560, 4530492, 4587840, 4607280, 4726254, 4786080, 4806360, 4845906, 4847440, 4908033, 4914432, 4928040, 4970160, 4991220, 5033880, 5126784, 5256576, 5301504, 5323968, 5369472, 5384340, 5407155, 5453370, 5505408, 5591430, 5663115, 5743296, 5767632, 5816928, 5840640, 5915520, 5964192, 5966080, 5989464, 6040656, 6065280, 6117120, 6143040, 6301672, 6381440, 6408480, 6461208, 6488586, 6544044, 6570720, 6626880, 6654960, 6711840, 6795738, 6881760, 7089381, 7098624, 7179120, 7209540, 7268859, 7271160, 7371648, 7455240, 7486830, 7550820, 7657728, 7690176, 7755904, 7877090, 7884864, 7952256, 7985952, 8054208, 8076510, 8180055, 8190720, 8544640, 8614944, 8651448, 8725392, 8760960, 8835840, 8873280, 8946288, 8949120, 9060984, 9175680, 9214560, 9452508, 9572160, 9612720, 9691812, 9694880, 9732879, 9816066, 9856080, 9940320, 9982440, 10067760, 10253568, 10513152, 10647936, 10738944, 10768680, 10814310, 10906740, 11010816, 11182860, 11326230, 11486592, 11535264, 11633856, 11815635, 11831040, 11928384, 11978928, 12081312, 12114765, 12130560, 12286080, 12603344, 12762880, 12816960, 12922416, 12977172, 13088088, 13141440, 13253760, 13309920, 13423680, 13591476, 13763520, 14178762, 14358240, 14419080, 14537718, 14542320, 14724099, 14743296, 14910480, 14973660, 15101640, 15380352, 15511808, 15754180, 15769728, 15904512, 15971904, 16108416, 16153020, 16221465, 16360110, 16989345, 17089280, 17229888, 17302896, 17450784, 17521920, 17746560, 17892576, 17898240, 18121968, 18351360, 18429120, 18905016, 19144320, 19225440, 19383624, 19389760, 19465758, 19632132, 19712160, 19880640, 19964880, 20135520, 21268143, 21295872, 21537360, 21628620, 21813480, 22365720, 22652460, 22973184, 23070528, 23267712, 23631270, 23856768, 23957856, 24162624, 24229530, 24540165, 24572160, 25206688, 25633920, 25844832, 25954344, 26176176, 26282880, 26507520, 26619840, 26847360, 27182952, 27527040, 28357524, 28716480, 28838160, 29075436, 29084640, 29448198, 29820960, 29947320, 30203280, 30760704, 31508360, 31539456, 31943808, 32216832, 32306040, 32442930, 32720220, 33978690, 34459776, 34605792, 34901568, 35446905, 35493120, 35785152, 36243936, 36344295, 36858240, 37810032, 38288640, 38450880, 38767248, 38779520, 38931516, 39264264, 39424320, 39761280, 39929760, 40271040, 42536286, 43074720, 43257240, 43626960, 44172297, 44731440, 45304920, 46141056, 46535424, 47262540, 47713536, 47915712, 48325248, 48459060, 48664395, 49080330, 50413376, 51267840, 51689664, 51908688, 52352352, 52565760, 53239680, 53694720, 54365904, 55054080, 56715048, 57432960, 57676320, 58150872, 58169280, 58896396, 59641920, 59894640, 60406560, 63016720, 63804429, 63887616, 64612080, 64885860, 65440440, 67957380, 68919552, 69211584, 69803136, 70893810, 71570304, 72487872, 72688590, 73620495, 73716480, 75620064, 76901760, 77534496, 77559040, 77863032, 78528528, 78848640, 79522560, 79859520, 80542080, 85072572, 86149440, 86514480, 87253920, 88344594, 89462880, 90609840, 92282112, 94525080, 95831424, 96650496, 96918120, 97328790, 98160660, 100826752, 103379328, 103817376, 104704704, 106340715, 106479360, 108731808, 113430096, 114865920, 115352640, 116301744, 116338560, 117792792, 119283840, 119789280, 120813120, 126033440, 127608858, 129224160, 129771720, 130880880, 135914760, 138423168, 139606272, 141787620, 143140608, 144975744, 145377180, 147240990, 151240128, 153803520, 155068992, 155726064, 157057056, 157697280, 159719040, 161084160, 170145144, 172298880, 173028960, 174507840, 176689188, 178925760, 181219680, 189050160, 191413287, 191662848, 193836240, 194657580, 196321320, 201653504, 206758656, 207634752, 209409408, 212681430, 217463616, 220861485, 226860192, 230705280, 232603488, 232677120, 235585584, 238567680, 239578560, 241626240, 252066880, 255217716, 258448320, 259543440, 261761760, 271829520, 276846336, 283575240, 289951488, 290754360, 294481980, 302480256, 310137984, 311452128, 314114112, 319022145, 319438080, 340290288, 344597760, 346057920, 349015680, 353378376, 357851520, 362439360, 378100320, 382826574, 387672480, 389315160, 392642640, 415269504, 418818816, 425362860, 434927232, 441722970, 453720384, 461410560, 465206976, 471171168, 479157120, 483252480, 504133760, 510435432, 516896640, 519086880, 523523520, 543659040, 567150480, 574239861, 581508720, 588963960, 604960512, 620275968, 622904256, 628228224, 638044290, 680580576, 692115840, 698031360, 706756752, 715703040, 724878720, 756200640, 765653148, 775344960, 778630320, 785285280, 830539008, 850725720, 869854464, 883445940, 907440768, 930413952, 942342336, 957066435, 958314240, 1008267520, 1020870864, 1033793280, 1038173760, 1047047040, 1087318080, 1134300960, 1148479722, 1163017440, 1177927920, 1245808512, 1256456448, 1276088580, 1361161152, 1384231680, 1413513504, 1449757440, 1512401280, 1531306296, 1550689920, 1557260640, 1570570560, 1701451440, 1766891880, 1814881536, 1860827904, 1884684672, 1914132870, 2041741728, 2076347520, 2094094080, 2174636160, 2268601920, 2296959444, 2326034880, 2355855840, 2491617024, 2552177160, 2722322304, 2827027008, 2871199305, 3024802560, 3062612592, 3101379840, 3114521280, 3141141120, 3402902880, 3533783760, 3769369344, 3828265740, 4083483456, 4152695040, 4349272320, 4537203840, 4593918888, 4652069760, 4711711680, 5104354320, 5444644608, 5654054016, 5742398610, 6125225184, 6229042560, 6282282240, 6805805760, 7067567520, 7656531480, 8166966912, 9074407680, 9187837776, 9304139520, 9423423360, 10208708640, 11308108032, 11484797220, 12250450368, 12458085120, 13611611520, 14135135040, 15313062960, 16333933824, 18375675552, 18846846720, 20417417280, 22969594440, 24500900736, 27223223040, 28270270080, 30626125920, 36751351104, 40834834560, 45939188880, 49001801472, 56540540160, 61252251840, 73502702208, 81669669120, 91878377760, 122504503680, 147005404416, 183756755520, 245009007360, 367513511040, 735027022080]

約数ペア:

[(1, 735027022080), (2, 367513511040), (3, 245009007360), (4, 183756755520), (5, 147005404416), (6, 122504503680), (8, 91878377760), (9, 81669669120), (10, 73502702208), (12, 61252251840), (13, 56540540160), (15, 49001801472), (16, 45939188880), (18, 40834834560), (20, 36751351104), (24, 30626125920), (26, 28270270080), (27, 27223223040), (30, 24500900736), (32, 22969594440), (36, 20417417280), (39, 18846846720), (40, 18375675552), (45, 16333933824), (48, 15313062960), (52, 14135135040), (54, 13611611520), (59, 12458085120), (60, 12250450368), (64, 11484797220), (65, 11308108032), (72, 10208708640), (78, 9423423360), (79, 9304139520), (80, 9187837776), (81, 9074407680), (90, 8166966912), (96, 7656531480), (104, 7067567520), (108, 6805805760), (117, 6282282240), (118, 6229042560), (120, 6125225184), (128, 5742398610), (130, 5654054016), (135, 5444644608), (144, 5104354320), (156, 4711711680), (158, 4652069760), (160, 4593918888), (162, 4537203840), (169, 4349272320), (177, 4152695040), (180, 4083483456), (192, 3828265740), (195, 3769369344), (208, 3533783760), (216, 3402902880), (234, 3141141120), (236, 3114521280), (237, 3101379840), (240, 3062612592), (243, 3024802560), (256, 2871199305), (260, 2827027008), (270, 2722322304), (288, 2552177160), (295, 2491617024), (312, 2355855840), (316, 2326034880), (320, 2296959444), (324, 2268601920), (338, 2174636160), (351, 2094094080), (354, 2076347520), (360, 2041741728), (384, 1914132870), (390, 1884684672), (395, 1860827904), (405, 1814881536), (416, 1766891880), (432, 1701451440), (468, 1570570560), (472, 1557260640), (474, 1550689920), (480, 1531306296), (486, 1512401280), (507, 1449757440), (520, 1413513504), (531, 1384231680), (540, 1361161152), (576, 1276088580), (585, 1256456448), (590, 1245808512), (624, 1177927920), (632, 1163017440), (640, 1148479722), (648, 1134300960), (676, 1087318080), (702, 1047047040), (708, 1038173760), (711, 1033793280), (720, 1020870864), (729, 1008267520), (767, 958314240), (768, 957066435), (780, 942342336), (790, 930413952), (810, 907440768), (832, 883445940), (845, 869854464), (864, 850725720), (885, 830539008), (936, 785285280), (944, 778630320), (948, 775344960), (960, 765653148), (972, 756200640), (1014, 724878720), (1027, 715703040), (1040, 706756752), (1053, 698031360), (1062, 692115840), (1080, 680580576), (1152, 638044290), (1170, 628228224), (1180, 622904256), (1185, 620275968), (1215, 604960512), (1248, 588963960), (1264, 581508720), (1280, 574239861), (1296, 567150480), (1352, 543659040), (1404, 523523520), (1416, 519086880), (1422, 516896640), (1440, 510435432), (1458, 504133760), (1521, 483252480), (1534, 479157120), (1560, 471171168), (1580, 465206976), (1593, 461410560), (1620, 453720384), (1664, 441722970), (1690, 434927232), (1728, 425362860), (1755, 418818816), (1770, 415269504), (1872, 392642640), (1888, 389315160), (1896, 387672480), (1920, 382826574), (1944, 378100320), (2028, 362439360), (2054, 357851520), (2080, 353378376), (2106, 349015680), (2124, 346057920), (2133, 344597760), (2160, 340290288), (2301, 319438080), (2304, 319022145), (2340, 314114112), (2360, 311452128), (2370, 310137984), (2430, 302480256), (2496, 294481980), (2528, 290754360), (2535, 289951488), (2592, 283575240), (2655, 276846336), (2704, 271829520), (2808, 261761760), (2832, 259543440), (2844, 258448320), (2880, 255217716), (2916, 252066880), (3042, 241626240), (3068, 239578560), (3081, 238567680), (3120, 235585584), (3159, 232677120), (3160, 232603488), (3186, 230705280), (3240, 226860192), (3328, 220861485), (3380, 217463616), (3456, 212681430), (3510, 209409408), (3540, 207634752), (3555, 206758656), (3645, 201653504), (3744, 196321320), (3776, 194657580), (3792, 193836240), (3835, 191662848), (3840, 191413287), (3888, 189050160), (4056, 181219680), (4108, 178925760), (4160, 176689188), (4212, 174507840), (4248, 173028960), (4266, 172298880), (4320, 170145144), (4563, 161084160), (4602, 159719040), (4661, 157697280), (4680, 157057056), (4720, 155726064), (4740, 155068992), (4779, 153803520), (4860, 151240128), (4992, 147240990), (5056, 145377180), (5070, 144975744), (5135, 143140608), (5184, 141787620), (5265, 139606272), (5310, 138423168), (5408, 135914760), (5616, 130880880), (5664, 129771720), (5688, 129224160), (5760, 127608858), (5832, 126033440), (6084, 120813120), (6136, 119789280), (6162, 119283840), (6240, 117792792), (6318, 116338560), (6320, 116301744), (6372, 115352640), (6399, 114865920), (6480, 113430096), (6760, 108731808), (6903, 106479360), (6912, 106340715), (7020, 104704704), (7080, 103817376), (7110, 103379328), (7290, 100826752), (7488, 98160660), (7552, 97328790), (7584, 96918120), (7605, 96650496), (7670, 95831424), (7776, 94525080), (7965, 92282112), (8112, 90609840), (8216, 89462880), (8320, 88344594), (8424, 87253920), (8496, 86514480), (8532, 86149440), (8640, 85072572), (9126, 80542080), (9204, 79859520), (9243, 79522560), (9322, 78848640), (9360, 78528528), (9440, 77863032), (9477, 77559040), (9480, 77534496), (9558, 76901760), (9720, 75620064), (9971, 73716480), (9984, 73620495), (10112, 72688590), (10140, 72487872), (10270, 71570304), (10368, 70893810), (10530, 69803136), (10620, 69211584), (10665, 68919552), (10816, 67957380), (11232, 65440440), (11328, 64885860), (11376, 64612080), (11505, 63887616), (11520, 63804429), (11664, 63016720), (12168, 60406560), (12272, 59894640), (12324, 59641920), (12480, 58896396), (12636, 58169280), (12640, 58150872), (12744, 57676320), (12798, 57432960), (12960, 56715048), (13351, 55054080), (13520, 54365904), (13689, 53694720), (13806, 53239680), (13983, 52565760), (14040, 52352352), (14160, 51908688), (14220, 51689664), (14337, 51267840), (14580, 50413376), (14976, 49080330), (15104, 48664395), (15168, 48459060), (15210, 48325248), (15340, 47915712), (15405, 47713536), (15552, 47262540), (15795, 46535424), (15930, 46141056), (16224, 45304920), (16432, 44731440), (16640, 44172297), (16848, 43626960), (16992, 43257240), (17064, 43074720), (17280, 42536286), (18252, 40271040), (18408, 39929760), (18486, 39761280), (18644, 39424320), (18720, 39264264), (18880, 38931516), (18954, 38779520), (18960, 38767248), (19116, 38450880), (19197, 38288640), (19440, 37810032), (19942, 36858240), (20224, 36344295), (20280, 36243936), (20540, 35785152), (20709, 35493120), (20736, 35446905), (21060, 34901568), (21240, 34605792), (21330, 34459776), (21632, 33978690), (22464, 32720220), (22656, 32442930), (22752, 32306040), (22815, 32216832), (23010, 31943808), (23305, 31539456), (23328, 31508360), (23895, 30760704), (24336, 30203280), (24544, 29947320), (24648, 29820960), (24960, 29448198), (25272, 29084640), (25280, 29075436), (25488, 28838160), (25596, 28716480), (25920, 28357524), (26702, 27527040), (27040, 27182952), (27378, 26847360), (27612, 26619840), (27729, 26507520), (27966, 26282880), (28080, 26176176), (28320, 25954344), (28440, 25844832), (28674, 25633920), (29160, 25206688), (29913, 24572160), (29952, 24540165), (30336, 24229530), (30420, 24162624), (30680, 23957856), (30810, 23856768), (31104, 23631270), (31590, 23267712), (31860, 23070528), (31995, 22973184), (32448, 22652460), (32864, 22365720), (33696, 21813480), (33984, 21628620), (34128, 21537360), (34515, 21295872), (34560, 21268143), (36504, 20135520), (36816, 19964880), (36972, 19880640), (37288, 19712160), (37440, 19632132), (37760, 19465758), (37908, 19389760), (37920, 19383624), (38232, 19225440), (38394, 19144320), (38880, 18905016), (39884, 18429120), (40053, 18351360), (40560, 18121968), (41067, 17898240), (41080, 17892576), (41418, 17746560), (41949, 17521920), (42120, 17450784), (42480, 17302896), (42660, 17229888), (43011, 17089280), (43264, 16989345), (44928, 16360110), (45312, 16221465), (45504, 16153020), (45630, 16108416), (46020, 15971904), (46215, 15904512), (46610, 15769728), (46656, 15754180), (47385, 15511808), (47790, 15380352), (48672, 15101640), (49088, 14973660), (49296, 14910480), (49855, 14743296), (49920, 14724099), (50544, 14542320), (50560, 14537718), (50976, 14419080), (51192, 14358240), (51840, 14178762), (53404, 13763520), (54080, 13591476), (54756, 13423680), (55224, 13309920), (55458, 13253760), (55932, 13141440), (56160, 13088088), (56640, 12977172), (56880, 12922416), (57348, 12816960), (57591, 12762880), (58320, 12603344), (59826, 12286080), (60593, 12130560), (60672, 12114765), (60840, 12081312), (61360, 11978928), (61620, 11928384), (62127, 11831040), (62208, 11815635), (63180, 11633856), (63720, 11535264), (63990, 11486592), (64896, 11326230), (65728, 11182860), (66755, 11010816), (67392, 10906740), (67968, 10814310), (68256, 10768680), (68445, 10738944), (69030, 10647936), (69915, 10513152), (71685, 10253568), (73008, 10067760), (73632, 9982440), (73944, 9940320), (74576, 9856080), (74880, 9816066), (75520, 9732879), (75816, 9694880), (75840, 9691812), (76464, 9612720), (76788, 9572160), (77760, 9452508), (79768, 9214560), (80106, 9175680), (81120, 9060984), (82134, 8949120), (82160, 8946288), (82836, 8873280), (83187, 8835840), (83898, 8760960), (84240, 8725392), (84960, 8651448), (85320, 8614944), (86022, 8544640), (89739, 8190720), (89856, 8180055), (91008, 8076510), (91260, 8054208), (92040, 7985952), (92430, 7952256), (93220, 7884864), (93312, 7877090), (94770, 7755904), (95580, 7690176), (95985, 7657728), (97344, 7550820), (98176, 7486830), (98592, 7455240), (99710, 7371648), (101088, 7271160), (101120, 7268859), (101952, 7209540), (102384, 7179120), (103545, 7098624), (103680, 7089381), (106808, 6881760), (108160, 6795738), (109512, 6711840), (110448, 6654960), (110916, 6626880), (111864, 6570720), (112320, 6544044), (113280, 6488586), (113760, 6461208), (114696, 6408480), (115182, 6381440), (116640, 6301672), (119652, 6143040), (120159, 6117120), (121186, 6065280), (121680, 6040656), (122720, 5989464), (123201, 5966080), (123240, 5964192), (124254, 5915520), (125847, 5840640), (126360, 5816928), (127440, 5767632), (127980, 5743296), (129792, 5663115), (131456, 5591430), (133510, 5505408), (134784, 5453370), (135936, 5407155), (136512, 5384340), (136890, 5369472), (138060, 5323968), (138645, 5301504), (139830, 5256576), (143370, 5126784), (146016, 5033880), (147264, 4991220), (147888, 4970160), (149152, 4928040), (149565, 4914432), (149760, 4908033), (151632, 4847440), (151680, 4845906), (152928, 4806360), (153576, 4786080), (155520, 4726254), (159536, 4607280), (160212, 4587840), (162240, 4530492), (164268, 4474560), (164320, 4473144), (165672, 4436640), (166374, 4417920), (167796, 4380480), (168480, 4362696), (169920, 4325724), (170640, 4307472), (172044, 4272320), (179478, 4095360), (181779, 4043520), (182016, 4038255), (182520, 4027104), (184080, 3992976), (184860, 3976128), (186381, 3943680), (186440, 3942432), (186624, 3938545), (189540, 3877952), (191160, 3845088), (191970, 3828864), (194688, 3775410), (196352, 3743415), (197184, 3727620), (199420, 3685824), (200265, 3670272), (202176, 3635580), (203904, 3604770), (204768, 3589560), (205335, 3579648), (207090, 3549312), (209745, 3504384), (213616, 3440880), (215055, 3417856), (216320, 3397869), (219024, 3355920), (220896, 3327480), (221832, 3313440), (223728, 3285360), (224640, 3272022), (226560, 3244293), (227520, 3230604), (229392, 3204240), (230364, 3190720), (233280, 3150836), (239304, 3071520), (240318, 3058560), (242372, 3032640), (243360, 3020328), (245440, 2994732), (246402, 2983040), (246480, 2982096), (248508, 2957760), (249561, 2945280), (251694, 2920320), (252720, 2908464), (254880, 2883816), (255960, 2871648), (262912, 2795715), (267020, 2752704), (269217, 2730240), (269568, 2726685), (273024, 2692170), (273780, 2684736), (276120, 2661984), (277290, 2650752), (279660, 2628288), (286740, 2563392), (287955, 2552576), (292032, 2516940), (294528, 2495610), (295776, 2485080), (298304, 2464020), (299130, 2457216), (302965, 2426112), (303264, 2423720), (303360, 2422953), (305856, 2403180), (307152, 2393040), (310635, 2366208), (311040, 2363127), (319072, 2303640), (320424, 2293920), (324480, 2265246), (328536, 2237280), (328640, 2236572), (331344, 2218320), (332748, 2208960), (335592, 2190240), (336960, 2181348), (339840, 2162862), (341280, 2153736), (344088, 2136160), (358956, 2047680), (360477, 2039040), (363558, 2021760), (365040, 2013552), (368160, 1996488), (369720, 1988064), (372762, 1971840), (372880, 1971216), (377541, 1946880), (379080, 1938976), (382320, 1922544), (383940, 1914432), (389376, 1887705), (394368, 1863810), (398840, 1842912), (400530, 1835136), (404352, 1817790), (407808, 1802385), (409536, 1794780), (410670, 1789824), (414180, 1774656), (415935, 1767168), (419490, 1752192), (427232, 1720440), (430110, 1708928), (438048, 1677960), (441792, 1663740), (443664, 1656720), (447456, 1642680), (448695, 1638144), (449280, 1636011), (455040, 1615302), (458784, 1602120), (460728, 1595360), (466560, 1575418), (478608, 1535760), (480636, 1529280), (484744, 1516320), (486720, 1510164), (490880, 1497366), (492804, 1491520), (492960, 1491048), (497016, 1478880), (499122, 1472640), (503388, 1460160), (505440, 1454232), (509760, 1441908), (511920, 1435824), (534040, 1376352), (538434, 1365120), (545337, 1347840), (546048, 1346085), (547560, 1342368), (552240, 1330992), (554580, 1325376), (559143, 1314560), (559320, 1314144), (573480, 1281696), (575910, 1276288), (584064, 1258470), (589056, 1247805), (591552, 1242540), (596608, 1232010), (598260, 1228608), (600795, 1223424), (605930, 1213056), (606528, 1211860), (611712, 1201590), (614304, 1196520), (616005, 1193216), (621270, 1183104), (629235, 1168128), (638144, 1151820), (640848, 1146960), (648960, 1132623), (657072, 1118640), (657280, 1118286), (662688, 1109160), (665496, 1104480), (671184, 1095120), (673920, 1090674), (679680, 1081431), (682560, 1076868), (688176, 1068080), (717912, 1023840), (720954, 1019520), (727116, 1010880), (730080, 1006776), (736320, 998244), (739440, 994032), (745524, 985920), (745760, 985608), (748683, 981760), (755082, 973440), (758160, 969488), (764640, 961272), (767880, 957216), (787709, 933120), (788736, 931905), (797680, 921456), (801060, 917568), (807651, 910080), (808704, 908895), (819072, 897390), (821340, 894912), (828360, 887328), (831870, 883584), (838980, 876096), (854464, 860220)]