97125557760

素因数分解:

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

素因数の和:150

約数の個数: 1800

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

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

約数列:

[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, 64, 66, 70, 72, 77, 79, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 158, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 237, 240, 242, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 316, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 392, 395, 396, 405, 420, 432, 440, 441, 448, 462, 474, 480, 484, 490, 495, 504, 512, 528, 539, 540, 553, 560, 567, 576, 588, 594, 605, 616, 630, 632, 640, 648, 660, 672, 693, 704, 711, 720, 726, 735, 756, 768, 770, 784, 790, 792, 810, 840, 847, 864, 869, 880, 882, 891, 896, 924, 945, 948, 960, 968, 980, 990, 1008, 1056, 1078, 1080, 1089, 1106, 1120, 1134, 1152, 1155, 1176, 1185, 1188, 1210, 1232, 1260, 1264, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1422, 1440, 1452, 1470, 1485, 1512, 1536, 1540, 1568, 1580, 1584, 1617, 1620, 1659, 1680, 1694, 1728, 1738, 1760, 1764, 1782, 1792, 1815, 1848, 1890, 1896, 1920, 1936, 1960, 1980, 2016, 2079, 2112, 2133, 2156, 2160, 2178, 2205, 2212, 2240, 2268, 2304, 2310, 2352, 2370, 2376, 2420, 2464, 2520, 2528, 2541, 2560, 2592, 2607, 2640, 2646, 2688, 2695, 2765, 2772, 2816, 2835, 2844, 2880, 2904, 2940, 2970, 3024, 3080, 3136, 3160, 3168, 3234, 3240, 3267, 3318, 3360, 3388, 3456, 3465, 3476, 3520, 3528, 3555, 3564, 3584, 3630, 3696, 3780, 3792, 3840, 3871, 3872, 3920, 3960, 3969, 4032, 4158, 4224, 4235, 4266, 4312, 4320, 4345, 4356, 4410, 4424, 4455, 4480, 4536, 4608, 4620, 4704, 4740, 4752, 4840, 4851, 4928, 4977, 5040, 5056, 5082, 5184, 5214, 5280, 5292, 5376, 5390, 5445, 5530, 5544, 5632, 5670, 5688, 5760, 5808, 5880, 5929, 5940, 6048, 6083, 6160, 6237, 6272, 6320, 6336, 6399, 6468, 6480, 6534, 6615, 6636, 6720, 6776, 6912, 6930, 6952, 7040, 7056, 7110, 7128, 7260, 7392, 7560, 7584, 7623, 7680, 7742, 7744, 7821, 7840, 7920, 7938, 8064, 8085, 8295, 8316, 8448, 8470, 8532, 8624, 8640, 8690, 8712, 8820, 8848, 8910, 8960, 9072, 9240, 9408, 9480, 9504, 9559, 9680, 9702, 9801, 9856, 9954, 10080, 10112, 10164, 10368, 10395, 10428, 10560, 10584, 10665, 10752, 10780, 10890, 11060, 11088, 11340, 11376, 11520, 11613, 11616, 11760, 11858, 11880, 12096, 12166, 12320, 12474, 12544, 12640, 12672, 12705, 12798, 12936, 12960, 13035, 13068, 13230, 13272, 13440, 13552, 13824, 13860, 13904, 14080, 14112, 14220, 14256, 14520, 14553, 14784, 14931, 15120, 15168, 15246, 15484, 15488, 15642, 15680, 15840, 15876, 16128, 16170, 16335, 16590, 16632, 16896, 16940, 17064, 17248, 17280, 17380, 17424, 17640, 17696, 17787, 17820, 17920, 18144, 18249, 18480, 18816, 18960, 19008, 19118, 19355, 19360, 19404, 19602, 19712, 19845, 19908, 20160, 20224, 20328, 20736, 20790, 20856, 21120, 21168, 21330, 21560, 21780, 22120, 22176, 22680, 22752, 22869, 23040, 23226, 23232, 23463, 23520, 23716, 23760, 24192, 24255, 24332, 24640, 24885, 24948, 25088, 25280, 25344, 25410, 25596, 25872, 25920, 26070, 26136, 26460, 26544, 26880, 27104, 27720, 27808, 28160, 28224, 28440, 28512, 28677, 29040, 29106, 29568, 29645, 29862, 30240, 30336, 30415, 30492, 30968, 30976, 31185, 31284, 31360, 31680, 31752, 31995, 32256, 32340, 32670, 33180, 33264, 33880, 34128, 34496, 34560, 34760, 34839, 34848, 35280, 35392, 35574, 35640, 36288, 36498, 36960, 37632, 37920, 38016, 38115, 38236, 38710, 38720, 38808, 39105, 39204, 39424, 39690, 39816, 40320, 40448, 40656, 41472, 41580, 41712, 42240, 42336, 42581, 42660, 43120, 43560, 43659, 44240, 44352, 44793, 45360, 45504, 45738, 46452, 46464, 46926, 47040, 47432, 47520, 47795, 48384, 48510, 48664, 49005, 49280, 49770, 49896, 50560, 50688, 50820, 51192, 51744, 51840, 52140, 52272, 52920, 53088, 53361, 53760, 54208, 54747, 55440, 55616, 56448, 56880, 57024, 57354, 58065, 58080, 58212, 59136, 59290, 59724, 60480, 60672, 60830, 60984, 61936, 61952, 62370, 62568, 62720, 63360, 63504, 63990, 64680, 65340, 66360, 66528, 66913, 67760, 68256, 68607, 68992, 69120, 69520, 69678, 69696, 70389, 70560, 70784, 71148, 71280, 72576, 72765, 72996, 73920, 74655, 75264, 75840, 76032, 76230, 76472, 77420, 77440, 77616, 78210, 78408, 79380, 79632, 80640, 81312, 83160, 83424, 84480, 84672, 85162, 85320, 86031, 86240, 87120, 87318, 88480, 88704, 88935, 89586, 90720, 91008, 91245, 91476, 92904, 92928, 93852, 94080, 94864, 95040, 95590, 96768, 97020, 97328, 98010, 98560, 99540, 99792, 101120, 101640, 102384, 103488, 103680, 104280, 104517, 104544, 105840, 106176, 106722, 108416, 109494, 110880, 111232, 112896, 113760, 114048, 114345, 114708, 116130, 116160, 116424, 117315, 118272, 118580, 119448, 120960, 121344, 121660, 121968, 123872, 124740, 125136, 125440, 126720, 127008, 127743, 127980, 129360, 130680, 132720, 133056, 133826, 135520, 136512, 137214, 137984, 139040, 139356, 139392, 140778, 141120, 141568, 142296, 142560, 143385, 145152, 145530, 145992, 147840, 149310, 151680, 152064, 152460, 152944, 154840, 154880, 155232, 156420, 156816, 158760, 159264, 160083, 161280, 162624, 164241, 166320, 166848, 169344, 170324, 170640, 172062, 172480, 174195, 174240, 174636, 176960, 177408, 177870, 179172, 181440, 182016, 182490, 182952, 185808, 185856, 187704, 188160, 189728, 190080, 191180, 194040, 194656, 196020, 197120, 199080, 199584, 200739, 202240, 203280, 204768, 206976, 207360, 208560, 209034, 209088, 211680, 212352, 212905, 213444, 216832, 218295, 218988, 221760, 222464, 223965, 225792, 227520, 228096, 228690, 229416, 232260, 232320, 232848, 234630, 237160, 238896, 241920, 243320, 243936, 247744, 249480, 250272, 253440, 254016, 255486, 255960, 258093, 258720, 261360, 265440, 266112, 266805, 267652, 271040, 273024, 273735, 274428, 275968, 278080, 278712, 278784, 281556, 282240, 283136, 284592, 285120, 286770, 290304, 291060, 291984, 295680, 298620, 303360, 304920, 305888, 309680, 309760, 310464, 312840, 313551, 313632, 317520, 318528, 320166, 325248, 328482, 332640, 333696, 334565, 338688, 340648, 341280, 343035, 344124, 344960, 348390, 348480, 349272, 351945, 353920, 354816, 355740, 358344, 362880, 364032, 364980, 365904, 371616, 375408, 376320, 379456, 380160, 382360, 383229, 388080, 389312, 392040, 398160, 399168, 401478, 406560, 409536, 413952, 417120, 418068, 418176, 423360, 424704, 425810, 426888, 430155, 433664, 436590, 437976, 443520, 444928, 447930, 455040, 456192, 457380, 458832, 464520, 464640, 465696, 468391, 469260, 474320, 477792, 480249, 483840, 486640, 487872, 492723, 495488, 498960, 500544, 508032, 510972, 511920, 516186, 517440, 522585, 522720, 530880, 532224, 533610, 535304, 542080, 546048, 547470, 548856, 556160, 557424, 557568, 563112, 564480, 569184, 570240, 573540, 582120, 583968, 591360, 597240, 602217, 606720, 609840, 611776, 619360, 620928, 625680, 627102, 627264, 635040, 637056, 638715, 640332, 650496, 656964, 665280, 667392, 669130, 677376, 681296, 682560, 686070, 688248, 689920, 696780, 696960, 698544, 703890, 707840, 711480, 716688, 725760, 729960, 731808, 743232, 750816, 758912, 760320, 764720, 766458, 774279, 776160, 778624, 784080, 796320, 798336, 800415, 802956, 813120, 819072, 821205, 827904, 834240, 836136, 836352, 846720, 849408, 851620, 853776, 860310, 873180, 875952, 887040, 895860, 910080, 914760, 917664, 929040, 929280, 931392, 936782, 938520, 948640, 955584, 960498, 973280, 975744, 985446, 990976, 997920, 1001088, 1003695, 1016064, 1021944, 1023840, 1032372, 1034880, 1045170, 1045440, 1061760, 1064448, 1067220, 1070608, 1084160, 1092096, 1094940, 1097712, 1112320, 1114848, 1126224, 1128960, 1138368, 1140480, 1147080, 1149687, 1164240, 1167936, 1194480, 1204434, 1219680, 1223552, 1238720, 1241856, 1251360, 1254204, 1254528, 1270080, 1274112, 1277430, 1280664, 1290465, 1300992, 1313928, 1330560, 1334784, 1338260, 1362592, 1365120, 1372140, 1376496, 1379840, 1393560, 1393920, 1397088, 1405173, 1407780, 1415680, 1422960, 1433376, 1451520, 1459920, 1463616, 1486464, 1501632, 1517824, 1529440, 1532916, 1548558, 1552320, 1557248, 1567755, 1568160, 1592640, 1596672, 1600830, 1605912, 1626240, 1638144, 1642410, 1668480, 1672272, 1672704, 1693440, 1703240, 1707552, 1720620, 1746360, 1751904, 1774080, 1791720, 1806651, 1820160, 1829520, 1835328, 1858080, 1862784, 1873564, 1877040, 1897280, 1911168, 1916145, 1920996, 1946560, 1951488, 1970892, 1981952, 1995840, 2002176, 2007390, 2032128, 2043888, 2047680, 2064744, 2069760, 2090340, 2090880, 2123520, 2134440, 2141216, 2168320, 2189880, 2195424, 2224640, 2229696, 2252448, 2276736, 2280960, 2294160, 2299374, 2328480, 2335872, 2341955, 2388960, 2401245, 2408868, 2439360, 2447104, 2463615, 2477440, 2483712, 2502720, 2508408, 2509056, 2540160, 2548224, 2554860, 2561328, 2580930, 2627856, 2661120, 2676520, 2725184, 2730240, 2744280, 2752992, 2787120, 2787840, 2794176, 2810346, 2815560, 2845920, 2866752, 2919840, 2927232, 2972928, 3003264, 3011085, 3035648, 3058880, 3065832, 3097116, 3104640, 3114496, 3135510, 3136320, 3185280, 3193344, 3201660, 3211824, 3252480, 3276288, 3284820, 3336960, 3344544, 3386880, 3406480, 3415104, 3441240, 3449061, 3492720, 3503808, 3583440, 3613302, 3659040, 3670656, 3716160, 3725568, 3747128, 3754080, 3794560, 3822336, 3832290, 3841992, 3871395, 3893120, 3902976, 3941784, 3991680, 4004352, 4014780, 4087776, 4095360, 4129488, 4139520, 4180680, 4181760, 4215519, 4247040, 4268880, 4282432, 4379760, 4390848, 4459392, 4504896, 4553472, 4588320, 4598748, 4656960, 4671744, 4683910, 4777920, 4802490, 4817736, 4878720, 4894208, 4927230, 4954880, 5005440, 5016816, 5018112, 5080320, 5109720, 5122656, 5161860, 5255712, 5322240, 5353040, 5419953, 5450368, 5460480, 5488560, 5505984, 5574240, 5588352, 5620692, 5631120, 5691840, 5733504, 5748435, 5839680, 5854464, 5945856, 6006528, 6022170, 6117760, 6131664, 6194232, 6209280, 6271020, 6272640, 6370560, 6403320, 6423648, 6504960, 6569640, 6673920, 6689088, 6812960, 6830208, 6882480, 6898122, 6985440, 7007616, 7025865, 7166880, 7226604, 7318080, 7341312, 7432320, 7451136, 7494256, 7508160, 7589120, 7644672, 7664580, 7683984, 7742790, 7786240, 7883568, 7983360, 8029560, 8175552, 8190720, 8258976, 8361360, 8363520, 8431038, 8537760, 8564864, 8759520, 8781696, 8918784, 9009792, 9033255, 9106944, 9176640, 9197496, 9313920, 9343488, 9367820, 9555840, 9604980, 9635472, 9757440, 9854460, 9909760, 10010880, 10033632, 10160640, 10219440, 10245312, 10323720, 10511424, 10706080, 10839906, 10900736, 10977120, 11011968, 11148480, 11176704, 11241384, 11262240, 11383680, 11467008, 11496870, 11679360, 11708928, 12013056, 12044340, 12235520, 12263328, 12388464, 12418560, 12542040, 12545280, 12646557, 12741120, 12806640, 12847296, 13139280, 13378176, 13625920, 13660416, 13764960, 13796244, 13970880, 14015232, 14051730, 14333760, 14453208, 14636160, 14682624, 14864640, 14988512, 15016320, 15178240, 15329160, 15367968, 15485580, 15572480, 15767136, 15966720, 16059120, 16351104, 16381440, 16517952, 16722720, 16862076, 17075520, 17129728, 17245305, 17519040, 17563392, 17837568, 18019584, 18066510, 18353280, 18394992, 18627840, 18735640, 19111680, 19209960, 19270944, 19514880, 19708920, 20021760, 20067264, 20438880, 20490624, 20647440, 21022848, 21077595, 21412160, 21679812, 21801472, 21954240, 22023936, 22296960, 22353408, 22482768, 22524480, 22767360, 22934016, 22993740, 23358720, 24088680, 24471040, 24526656, 24776928, 25084080, 25090560, 25293114, 25613280, 25694592, 26278560, 26756352, 27099765, 27251840, 27320832, 27529920, 27592488, 27941760, 28030464, 28103460, 28667520, 28906416, 29272320, 29729280, 29977024, 30032640, 30658320, 30735936, 30971160, 31534272, 32118240, 32702208, 33035904, 33445440, 33724152, 34151040, 34259456, 34490610, 35038080, 35126784, 36039168, 36133020, 36706560, 36789984, 37255680, 37471280, 37939671, 38223360, 38419920, 38541888, 39417840, 40134528, 40877760, 40981248, 41294880, 42045696, 42155190, 42824320, 43359624, 43908480, 44047872, 44593920, 44965536, 45048960, 45534720, 45987480, 46717440, 48177360, 49053312, 49553856, 50168160, 50586228, 51226560, 51389184, 52557120, 53512704, 54199530, 54503680, 55059840, 55184976, 55883520, 56206920, 57335040, 57812832, 58544640, 59954048, 60065280, 61316640, 61471872, 61942320, 63068544, 63232785, 64236480, 65404416, 66071808, 66890880, 67448304, 68302080, 68981220, 70076160, 72266040, 73413120, 73579968, 74942560, 75879342, 76839840, 77083776, 78835680, 80269056, 81755520, 81962496, 82589760, 84091392, 84310380, 85648640, 86719248, 87816960, 89187840, 89931072, 90097920, 91974960, 96354720, 98106624, 99107712, 100336320, 101172456, 102453120, 102778368, 105114240, 108399060, 109007360, 110119680, 110369952, 111767040, 112413840, 114670080, 115625664, 119908096, 122633280, 122943744, 123884640, 126137088, 126465570, 128472960, 132143616, 133781760, 134896608, 136604160, 137962440, 140152320, 144532080, 147159936, 149885120, 151758684, 153679680, 154167552, 157671360, 160538112, 163511040, 165179520, 168620760, 171297280, 173438496, 175633920, 179862144, 180195840, 183949920, 189698355, 192709440, 196213248, 198215424, 200672640, 202344912, 204906240, 210228480, 216798120, 220239360, 220739904, 224827680, 231251328, 239816192, 245266560, 245887488, 247769280, 252274176, 252931140, 256945920, 267563520, 269793216, 275924880, 289064160, 294319872, 299770240, 303517368, 307359360, 308335104, 315342720, 327022080, 330359040, 337241520, 346876992, 359724288, 367899840, 379396710, 385418880, 396430848, 401345280, 404689824, 409812480, 420456960, 433596240, 441479808, 449655360, 462502656, 490533120, 495538560, 505862280, 513891840, 539586432, 551849760, 578128320, 588639744, 599540480, 607034736, 614718720, 630685440, 660718080, 674483040, 693753984, 719448576, 735799680, 758793420, 770837760, 802690560, 809379648, 867192480, 882959616, 899310720, 925005312, 981066240, 991077120, 1011724560, 1079172864, 1103699520, 1156256640, 1199080960, 1214069472, 1229437440, 1261370880, 1348966080, 1387507968, 1471599360, 1517586840, 1541675520, 1618759296, 1734384960, 1765919232, 1798621440, 1982154240, 2023449120, 2158345728, 2207399040, 2312513280, 2428138944, 2697932160, 2775015936, 2943198720, 3035173680, 3237518592, 3468769920, 3597242880, 4046898240, 4414798080, 4625026560, 4856277888, 5395864320, 6070347360, 6475037184, 6937539840, 8093796480, 8829596160, 9712555776, 10791728640, 12140694720, 13875079680, 16187592960, 19425111552, 24281389440, 32375185920, 48562778880, 97125557760]

約数ペア:

[(1, 97125557760), (2, 48562778880), (3, 32375185920), (4, 24281389440), (5, 19425111552), (6, 16187592960), (7, 13875079680), (8, 12140694720), (9, 10791728640), (10, 9712555776), (11, 8829596160), (12, 8093796480), (14, 6937539840), (15, 6475037184), (16, 6070347360), (18, 5395864320), (20, 4856277888), (21, 4625026560), (22, 4414798080), (24, 4046898240), (27, 3597242880), (28, 3468769920), (30, 3237518592), (32, 3035173680), (33, 2943198720), (35, 2775015936), (36, 2697932160), (40, 2428138944), (42, 2312513280), (44, 2207399040), (45, 2158345728), (48, 2023449120), (49, 1982154240), (54, 1798621440), (55, 1765919232), (56, 1734384960), (60, 1618759296), (63, 1541675520), (64, 1517586840), (66, 1471599360), (70, 1387507968), (72, 1348966080), (77, 1261370880), (79, 1229437440), (80, 1214069472), (81, 1199080960), (84, 1156256640), (88, 1103699520), (90, 1079172864), (96, 1011724560), (98, 991077120), (99, 981066240), (105, 925005312), (108, 899310720), (110, 882959616), (112, 867192480), (120, 809379648), (121, 802690560), (126, 770837760), (128, 758793420), (132, 735799680), (135, 719448576), (140, 693753984), (144, 674483040), (147, 660718080), (154, 630685440), (158, 614718720), (160, 607034736), (162, 599540480), (165, 588639744), (168, 578128320), (176, 551849760), (180, 539586432), (189, 513891840), (192, 505862280), (196, 495538560), (198, 490533120), (210, 462502656), (216, 449655360), (220, 441479808), (224, 433596240), (231, 420456960), (237, 409812480), (240, 404689824), (242, 401345280), (245, 396430848), (252, 385418880), (256, 379396710), (264, 367899840), (270, 359724288), (280, 346876992), (288, 337241520), (294, 330359040), (297, 327022080), (308, 315342720), (315, 308335104), (316, 307359360), (320, 303517368), (324, 299770240), (330, 294319872), (336, 289064160), (352, 275924880), (360, 269793216), (363, 267563520), (378, 256945920), (384, 252931140), (385, 252274176), (392, 247769280), (395, 245887488), (396, 245266560), (405, 239816192), (420, 231251328), (432, 224827680), (440, 220739904), (441, 220239360), (448, 216798120), (462, 210228480), (474, 204906240), (480, 202344912), (484, 200672640), (490, 198215424), (495, 196213248), (504, 192709440), (512, 189698355), (528, 183949920), (539, 180195840), (540, 179862144), (553, 175633920), (560, 173438496), (567, 171297280), (576, 168620760), (588, 165179520), (594, 163511040), (605, 160538112), (616, 157671360), (630, 154167552), (632, 153679680), (640, 151758684), (648, 149885120), (660, 147159936), (672, 144532080), (693, 140152320), (704, 137962440), (711, 136604160), (720, 134896608), (726, 133781760), (735, 132143616), (756, 128472960), (768, 126465570), (770, 126137088), (784, 123884640), (790, 122943744), (792, 122633280), (810, 119908096), (840, 115625664), (847, 114670080), (864, 112413840), (869, 111767040), (880, 110369952), (882, 110119680), (891, 109007360), (896, 108399060), (924, 105114240), (945, 102778368), (948, 102453120), (960, 101172456), (968, 100336320), (980, 99107712), (990, 98106624), (1008, 96354720), (1056, 91974960), (1078, 90097920), (1080, 89931072), (1089, 89187840), (1106, 87816960), (1120, 86719248), (1134, 85648640), (1152, 84310380), (1155, 84091392), (1176, 82589760), (1185, 81962496), (1188, 81755520), (1210, 80269056), (1232, 78835680), (1260, 77083776), (1264, 76839840), (1280, 75879342), (1296, 74942560), (1320, 73579968), (1323, 73413120), (1344, 72266040), (1386, 70076160), (1408, 68981220), (1422, 68302080), (1440, 67448304), (1452, 66890880), (1470, 66071808), (1485, 65404416), (1512, 64236480), (1536, 63232785), (1540, 63068544), (1568, 61942320), (1580, 61471872), (1584, 61316640), (1617, 60065280), (1620, 59954048), (1659, 58544640), (1680, 57812832), (1694, 57335040), (1728, 56206920), (1738, 55883520), (1760, 55184976), (1764, 55059840), (1782, 54503680), (1792, 54199530), (1815, 53512704), (1848, 52557120), (1890, 51389184), (1896, 51226560), (1920, 50586228), (1936, 50168160), (1960, 49553856), (1980, 49053312), (2016, 48177360), (2079, 46717440), (2112, 45987480), (2133, 45534720), (2156, 45048960), (2160, 44965536), (2178, 44593920), (2205, 44047872), (2212, 43908480), (2240, 43359624), (2268, 42824320), (2304, 42155190), (2310, 42045696), (2352, 41294880), (2370, 40981248), (2376, 40877760), (2420, 40134528), (2464, 39417840), (2520, 38541888), (2528, 38419920), (2541, 38223360), (2560, 37939671), (2592, 37471280), (2607, 37255680), (2640, 36789984), (2646, 36706560), (2688, 36133020), (2695, 36039168), (2765, 35126784), (2772, 35038080), (2816, 34490610), (2835, 34259456), (2844, 34151040), (2880, 33724152), (2904, 33445440), (2940, 33035904), (2970, 32702208), (3024, 32118240), (3080, 31534272), (3136, 30971160), (3160, 30735936), (3168, 30658320), (3234, 30032640), (3240, 29977024), (3267, 29729280), (3318, 29272320), (3360, 28906416), (3388, 28667520), (3456, 28103460), (3465, 28030464), (3476, 27941760), (3520, 27592488), (3528, 27529920), (3555, 27320832), (3564, 27251840), (3584, 27099765), (3630, 26756352), (3696, 26278560), (3780, 25694592), (3792, 25613280), (3840, 25293114), (3871, 25090560), (3872, 25084080), (3920, 24776928), (3960, 24526656), (3969, 24471040), (4032, 24088680), (4158, 23358720), (4224, 22993740), (4235, 22934016), (4266, 22767360), (4312, 22524480), (4320, 22482768), (4345, 22353408), (4356, 22296960), (4410, 22023936), (4424, 21954240), (4455, 21801472), (4480, 21679812), (4536, 21412160), (4608, 21077595), (4620, 21022848), (4704, 20647440), (4740, 20490624), (4752, 20438880), (4840, 20067264), (4851, 20021760), (4928, 19708920), (4977, 19514880), (5040, 19270944), (5056, 19209960), (5082, 19111680), (5184, 18735640), (5214, 18627840), (5280, 18394992), (5292, 18353280), (5376, 18066510), (5390, 18019584), (5445, 17837568), (5530, 17563392), (5544, 17519040), (5632, 17245305), (5670, 17129728), (5688, 17075520), (5760, 16862076), (5808, 16722720), (5880, 16517952), (5929, 16381440), (5940, 16351104), (6048, 16059120), (6083, 15966720), (6160, 15767136), (6237, 15572480), (6272, 15485580), (6320, 15367968), (6336, 15329160), (6399, 15178240), (6468, 15016320), (6480, 14988512), (6534, 14864640), (6615, 14682624), (6636, 14636160), (6720, 14453208), (6776, 14333760), (6912, 14051730), (6930, 14015232), (6952, 13970880), (7040, 13796244), (7056, 13764960), (7110, 13660416), (7128, 13625920), (7260, 13378176), (7392, 13139280), (7560, 12847296), (7584, 12806640), (7623, 12741120), (7680, 12646557), (7742, 12545280), (7744, 12542040), (7821, 12418560), (7840, 12388464), (7920, 12263328), (7938, 12235520), (8064, 12044340), (8085, 12013056), (8295, 11708928), (8316, 11679360), (8448, 11496870), (8470, 11467008), (8532, 11383680), (8624, 11262240), (8640, 11241384), (8690, 11176704), (8712, 11148480), (8820, 11011968), (8848, 10977120), (8910, 10900736), (8960, 10839906), (9072, 10706080), (9240, 10511424), (9408, 10323720), (9480, 10245312), (9504, 10219440), (9559, 10160640), (9680, 10033632), (9702, 10010880), (9801, 9909760), (9856, 9854460), (9954, 9757440), (10080, 9635472), (10112, 9604980), (10164, 9555840), (10368, 9367820), (10395, 9343488), (10428, 9313920), (10560, 9197496), (10584, 9176640), (10665, 9106944), (10752, 9033255), (10780, 9009792), (10890, 8918784), (11060, 8781696), (11088, 8759520), (11340, 8564864), (11376, 8537760), (11520, 8431038), (11613, 8363520), (11616, 8361360), (11760, 8258976), (11858, 8190720), (11880, 8175552), (12096, 8029560), (12166, 7983360), (12320, 7883568), (12474, 7786240), (12544, 7742790), (12640, 7683984), (12672, 7664580), (12705, 7644672), (12798, 7589120), (12936, 7508160), (12960, 7494256), (13035, 7451136), (13068, 7432320), (13230, 7341312), (13272, 7318080), (13440, 7226604), (13552, 7166880), (13824, 7025865), (13860, 7007616), (13904, 6985440), (14080, 6898122), (14112, 6882480), (14220, 6830208), (14256, 6812960), (14520, 6689088), (14553, 6673920), (14784, 6569640), (14931, 6504960), (15120, 6423648), (15168, 6403320), (15246, 6370560), (15484, 6272640), (15488, 6271020), (15642, 6209280), (15680, 6194232), (15840, 6131664), (15876, 6117760), (16128, 6022170), (16170, 6006528), (16335, 5945856), (16590, 5854464), (16632, 5839680), (16896, 5748435), (16940, 5733504), (17064, 5691840), (17248, 5631120), (17280, 5620692), (17380, 5588352), (17424, 5574240), (17640, 5505984), (17696, 5488560), (17787, 5460480), (17820, 5450368), (17920, 5419953), (18144, 5353040), (18249, 5322240), (18480, 5255712), (18816, 5161860), (18960, 5122656), (19008, 5109720), (19118, 5080320), (19355, 5018112), (19360, 5016816), (19404, 5005440), (19602, 4954880), (19712, 4927230), (19845, 4894208), (19908, 4878720), (20160, 4817736), (20224, 4802490), (20328, 4777920), (20736, 4683910), (20790, 4671744), (20856, 4656960), (21120, 4598748), (21168, 4588320), (21330, 4553472), (21560, 4504896), (21780, 4459392), (22120, 4390848), (22176, 4379760), (22680, 4282432), (22752, 4268880), (22869, 4247040), (23040, 4215519), (23226, 4181760), (23232, 4180680), (23463, 4139520), (23520, 4129488), (23716, 4095360), (23760, 4087776), (24192, 4014780), (24255, 4004352), (24332, 3991680), (24640, 3941784), (24885, 3902976), (24948, 3893120), (25088, 3871395), (25280, 3841992), (25344, 3832290), (25410, 3822336), (25596, 3794560), (25872, 3754080), (25920, 3747128), (26070, 3725568), (26136, 3716160), (26460, 3670656), (26544, 3659040), (26880, 3613302), (27104, 3583440), (27720, 3503808), (27808, 3492720), (28160, 3449061), (28224, 3441240), (28440, 3415104), (28512, 3406480), (28677, 3386880), (29040, 3344544), (29106, 3336960), (29568, 3284820), (29645, 3276288), (29862, 3252480), (30240, 3211824), (30336, 3201660), (30415, 3193344), (30492, 3185280), (30968, 3136320), (30976, 3135510), (31185, 3114496), (31284, 3104640), (31360, 3097116), (31680, 3065832), (31752, 3058880), (31995, 3035648), (32256, 3011085), (32340, 3003264), (32670, 2972928), (33180, 2927232), (33264, 2919840), (33880, 2866752), (34128, 2845920), (34496, 2815560), (34560, 2810346), (34760, 2794176), (34839, 2787840), (34848, 2787120), (35280, 2752992), (35392, 2744280), (35574, 2730240), (35640, 2725184), (36288, 2676520), (36498, 2661120), (36960, 2627856), (37632, 2580930), (37920, 2561328), (38016, 2554860), (38115, 2548224), (38236, 2540160), (38710, 2509056), (38720, 2508408), (38808, 2502720), (39105, 2483712), (39204, 2477440), (39424, 2463615), (39690, 2447104), (39816, 2439360), (40320, 2408868), (40448, 2401245), (40656, 2388960), (41472, 2341955), (41580, 2335872), (41712, 2328480), (42240, 2299374), (42336, 2294160), (42581, 2280960), (42660, 2276736), (43120, 2252448), (43560, 2229696), (43659, 2224640), (44240, 2195424), (44352, 2189880), (44793, 2168320), (45360, 2141216), (45504, 2134440), (45738, 2123520), (46452, 2090880), (46464, 2090340), (46926, 2069760), (47040, 2064744), (47432, 2047680), (47520, 2043888), (47795, 2032128), (48384, 2007390), (48510, 2002176), (48664, 1995840), (49005, 1981952), (49280, 1970892), (49770, 1951488), (49896, 1946560), (50560, 1920996), (50688, 1916145), (50820, 1911168), (51192, 1897280), (51744, 1877040), (51840, 1873564), (52140, 1862784), (52272, 1858080), (52920, 1835328), (53088, 1829520), (53361, 1820160), (53760, 1806651), (54208, 1791720), (54747, 1774080), (55440, 1751904), (55616, 1746360), (56448, 1720620), (56880, 1707552), (57024, 1703240), (57354, 1693440), (58065, 1672704), (58080, 1672272), (58212, 1668480), (59136, 1642410), (59290, 1638144), (59724, 1626240), (60480, 1605912), (60672, 1600830), (60830, 1596672), (60984, 1592640), (61936, 1568160), (61952, 1567755), (62370, 1557248), (62568, 1552320), (62720, 1548558), (63360, 1532916), (63504, 1529440), (63990, 1517824), (64680, 1501632), (65340, 1486464), (66360, 1463616), (66528, 1459920), (66913, 1451520), (67760, 1433376), (68256, 1422960), (68607, 1415680), (68992, 1407780), (69120, 1405173), (69520, 1397088), (69678, 1393920), (69696, 1393560), (70389, 1379840), (70560, 1376496), (70784, 1372140), (71148, 1365120), (71280, 1362592), (72576, 1338260), (72765, 1334784), (72996, 1330560), (73920, 1313928), (74655, 1300992), (75264, 1290465), (75840, 1280664), (76032, 1277430), (76230, 1274112), (76472, 1270080), (77420, 1254528), (77440, 1254204), (77616, 1251360), (78210, 1241856), (78408, 1238720), (79380, 1223552), (79632, 1219680), (80640, 1204434), (81312, 1194480), (83160, 1167936), (83424, 1164240), (84480, 1149687), (84672, 1147080), (85162, 1140480), (85320, 1138368), (86031, 1128960), (86240, 1126224), (87120, 1114848), (87318, 1112320), (88480, 1097712), (88704, 1094940), (88935, 1092096), (89586, 1084160), (90720, 1070608), (91008, 1067220), (91245, 1064448), (91476, 1061760), (92904, 1045440), (92928, 1045170), (93852, 1034880), (94080, 1032372), (94864, 1023840), (95040, 1021944), (95590, 1016064), (96768, 1003695), (97020, 1001088), (97328, 997920), (98010, 990976), (98560, 985446), (99540, 975744), (99792, 973280), (101120, 960498), (101640, 955584), (102384, 948640), (103488, 938520), (103680, 936782), (104280, 931392), (104517, 929280), (104544, 929040), (105840, 917664), (106176, 914760), (106722, 910080), (108416, 895860), (109494, 887040), (110880, 875952), (111232, 873180), (112896, 860310), (113760, 853776), (114048, 851620), (114345, 849408), (114708, 846720), (116130, 836352), (116160, 836136), (116424, 834240), (117315, 827904), (118272, 821205), (118580, 819072), (119448, 813120), (120960, 802956), (121344, 800415), (121660, 798336), (121968, 796320), (123872, 784080), (124740, 778624), (125136, 776160), (125440, 774279), (126720, 766458), (127008, 764720), (127743, 760320), (127980, 758912), (129360, 750816), (130680, 743232), (132720, 731808), (133056, 729960), (133826, 725760), (135520, 716688), (136512, 711480), (137214, 707840), (137984, 703890), (139040, 698544), (139356, 696960), (139392, 696780), (140778, 689920), (141120, 688248), (141568, 686070), (142296, 682560), (142560, 681296), (143385, 677376), (145152, 669130), (145530, 667392), (145992, 665280), (147840, 656964), (149310, 650496), (151680, 640332), (152064, 638715), (152460, 637056), (152944, 635040), (154840, 627264), (154880, 627102), (155232, 625680), (156420, 620928), (156816, 619360), (158760, 611776), (159264, 609840), (160083, 606720), (161280, 602217), (162624, 597240), (164241, 591360), (166320, 583968), (166848, 582120), (169344, 573540), (170324, 570240), (170640, 569184), (172062, 564480), (172480, 563112), (174195, 557568), (174240, 557424), (174636, 556160), (176960, 548856), (177408, 547470), (177870, 546048), (179172, 542080), (181440, 535304), (182016, 533610), (182490, 532224), (182952, 530880), (185808, 522720), (185856, 522585), (187704, 517440), (188160, 516186), (189728, 511920), (190080, 510972), (191180, 508032), (194040, 500544), (194656, 498960), (196020, 495488), (197120, 492723), (199080, 487872), (199584, 486640), (200739, 483840), (202240, 480249), (203280, 477792), (204768, 474320), (206976, 469260), (207360, 468391), (208560, 465696), (209034, 464640), (209088, 464520), (211680, 458832), (212352, 457380), (212905, 456192), (213444, 455040), (216832, 447930), (218295, 444928), (218988, 443520), (221760, 437976), (222464, 436590), (223965, 433664), (225792, 430155), (227520, 426888), (228096, 425810), (228690, 424704), (229416, 423360), (232260, 418176), (232320, 418068), (232848, 417120), (234630, 413952), (237160, 409536), (238896, 406560), (241920, 401478), (243320, 399168), (243936, 398160), (247744, 392040), (249480, 389312), (250272, 388080), (253440, 383229), (254016, 382360), (255486, 380160), (255960, 379456), (258093, 376320), (258720, 375408), (261360, 371616), (265440, 365904), (266112, 364980), (266805, 364032), (267652, 362880), (271040, 358344), (273024, 355740), (273735, 354816), (274428, 353920), (275968, 351945), (278080, 349272), (278712, 348480), (278784, 348390), (281556, 344960), (282240, 344124), (283136, 343035), (284592, 341280), (285120, 340648), (286770, 338688), (290304, 334565), (291060, 333696), (291984, 332640), (295680, 328482), (298620, 325248), (303360, 320166), (304920, 318528), (305888, 317520), (309680, 313632), (309760, 313551), (310464, 312840)]