45377418240

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1$

素因数の和:98

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 147, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 245, 252, 256, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 324, 330, 336, 343, 348, 352, 360, 378, 384, 385, 392, 396, 405, 406, 420, 432, 435, 440, 441, 448, 462, 464, 480, 490, 495, 504, 512, 522, 528, 539, 540, 560, 567, 576, 580, 588, 594, 609, 616, 630, 638, 640, 648, 660, 672, 686, 693, 696, 704, 720, 735, 756, 768, 770, 783, 784, 792, 810, 812, 840, 864, 870, 880, 882, 891, 896, 924, 928, 945, 957, 960, 980, 990, 1008, 1015, 1024, 1029, 1044, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1260, 1276, 1280, 1296, 1305, 1320, 1323, 1344, 1372, 1386, 1392, 1408, 1421, 1440, 1470, 1485, 1512, 1536, 1540, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1680, 1715, 1728, 1740, 1760, 1764, 1782, 1792, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1980, 2016, 2030, 2058, 2079, 2088, 2112, 2156, 2160, 2205, 2233, 2240, 2268, 2304, 2310, 2320, 2349, 2352, 2376, 2436, 2464, 2520, 2552, 2560, 2592, 2610, 2640, 2646, 2688, 2695, 2744, 2772, 2784, 2816, 2835, 2842, 2871, 2880, 2940, 2970, 3024, 3045, 3072, 3080, 3087, 3132, 3136, 3168, 3190, 3234, 3240, 3248, 3360, 3430, 3456, 3465, 3480, 3520, 3528, 3564, 3584, 3654, 3696, 3712, 3773, 3780, 3828, 3840, 3915, 3920, 3960, 3969, 4032, 4060, 4116, 4158, 4176, 4224, 4263, 4312, 4320, 4410, 4455, 4466, 4480, 4536, 4608, 4620, 4640, 4698, 4704, 4752, 4785, 4851, 4872, 4928, 5040, 5104, 5120, 5145, 5184, 5220, 5280, 5292, 5376, 5390, 5481, 5488, 5544, 5568, 5632, 5670, 5684, 5742, 5760, 5880, 5940, 6048, 6090, 6160, 6174, 6237, 6264, 6272, 6336, 6380, 6468, 6480, 6496, 6615, 6699, 6720, 6860, 6912, 6930, 6960, 7040, 7056, 7105, 7128, 7168, 7308, 7392, 7424, 7546, 7560, 7656, 7680, 7830, 7840, 7920, 7938, 8064, 8085, 8120, 8232, 8316, 8352, 8448, 8526, 8613, 8624, 8640, 8820, 8910, 8932, 8960, 9072, 9135, 9216, 9240, 9261, 9280, 9396, 9408, 9504, 9570, 9702, 9744, 9856, 9947, 10080, 10208, 10290, 10368, 10395, 10440, 10560, 10584, 10752, 10780, 10962, 10976, 11088, 11136, 11165, 11264, 11319, 11340, 11368, 11484, 11520, 11745, 11760, 11880, 12096, 12180, 12320, 12348, 12474, 12528, 12544, 12672, 12760, 12789, 12936, 12960, 12992, 13230, 13398, 13440, 13720, 13824, 13860, 13920, 14080, 14112, 14210, 14256, 14355, 14553, 14616, 14784, 14848, 15092, 15120, 15312, 15360, 15435, 15631, 15660, 15680, 15840, 15876, 16128, 16170, 16240, 16443, 16464, 16632, 16704, 16896, 17052, 17226, 17248, 17280, 17640, 17820, 17864, 17920, 18144, 18270, 18480, 18522, 18560, 18792, 18816, 18865, 19008, 19140, 19404, 19488, 19712, 19845, 19894, 20097, 20160, 20416, 20580, 20736, 20790, 20880, 21120, 21168, 21315, 21504, 21560, 21924, 21952, 22176, 22272, 22330, 22638, 22680, 22736, 22968, 23040, 23490, 23520, 23760, 24192, 24255, 24360, 24640, 24696, 24948, 25056, 25088, 25344, 25520, 25578, 25839, 25872, 25920, 25984, 26460, 26796, 26880, 27405, 27440, 27648, 27720, 27783, 27840, 28160, 28224, 28420, 28512, 28710, 29106, 29232, 29568, 29696, 29841, 30184, 30240, 30624, 30870, 31185, 31262, 31320, 31360, 31680, 31752, 32256, 32340, 32480, 32886, 32928, 33264, 33408, 33495, 33792, 33957, 34104, 34452, 34496, 34560, 35280, 35640, 35728, 35840, 36288, 36540, 36960, 37044, 37120, 37584, 37632, 37730, 38016, 38280, 38367, 38808, 38976, 39424, 39690, 39788, 40194, 40320, 40832, 41160, 41472, 41580, 41760, 42240, 42336, 42630, 43065, 43120, 43659, 43848, 43904, 44352, 44544, 44660, 45276, 45360, 45472, 45936, 46080, 46305, 46893, 46980, 47040, 47520, 48384, 48510, 48720, 49280, 49392, 49735, 49896, 50112, 50176, 50688, 51040, 51156, 51678, 51744, 51840, 51968, 52920, 53592, 53760, 54810, 54880, 55440, 55566, 55680, 56320, 56448, 56595, 56840, 57024, 57420, 58212, 58464, 59136, 59682, 60291, 60368, 60480, 61248, 61740, 62370, 62524, 62640, 62720, 63360, 63504, 63945, 64512, 64680, 64960, 65772, 65856, 66528, 66816, 66990, 67914, 68208, 68904, 68992, 69120, 70560, 71280, 71456, 72576, 72765, 73080, 73920, 74088, 74240, 75168, 75264, 75460, 76032, 76560, 76734, 77616, 77952, 78155, 78848, 79380, 79576, 80388, 80640, 81664, 82215, 82320, 82944, 83160, 83520, 84480, 84672, 85260, 86130, 86240, 87318, 87696, 87808, 88704, 89088, 89320, 89523, 90552, 90720, 90944, 91872, 92610, 93786, 93960, 94080, 95040, 96768, 97020, 97440, 98560, 98784, 99470, 99792, 100224, 100485, 101376, 101871, 102080, 102312, 103356, 103488, 103680, 103936, 105840, 107184, 107520, 109417, 109620, 109760, 110880, 111132, 111360, 112896, 113190, 113680, 114048, 114840, 115101, 116424, 116928, 118272, 119364, 120582, 120736, 120960, 122496, 123480, 124740, 125048, 125280, 125440, 126720, 127008, 127890, 129195, 129360, 129920, 131544, 131712, 133056, 133632, 133980, 135828, 136416, 137808, 137984, 138240, 138915, 140679, 141120, 142560, 142912, 145152, 145530, 146160, 147840, 148176, 148480, 149205, 150336, 150528, 150920, 152064, 153120, 153468, 155232, 155904, 156310, 158760, 159152, 160776, 161280, 163328, 164430, 164640, 166320, 167040, 168960, 169344, 169785, 170520, 172260, 172480, 174636, 175392, 175616, 177408, 178640, 179046, 180873, 181104, 181440, 181888, 183744, 185220, 187572, 187920, 188160, 190080, 191835, 193536, 194040, 194880, 197120, 197568, 198940, 199584, 200448, 200970, 203742, 204160, 204624, 206712, 206976, 207360, 207872, 211680, 214368, 218295, 218834, 219240, 219520, 221760, 222264, 222720, 225792, 226380, 227360, 228096, 229680, 230202, 232848, 233856, 234465, 236544, 238728, 241164, 241472, 241920, 244992, 246960, 249480, 250096, 250560, 250880, 253440, 254016, 255780, 258390, 258720, 259840, 263088, 263424, 266112, 267264, 267960, 268569, 271656, 272832, 275616, 275968, 277830, 281358, 282240, 285120, 285824, 290304, 291060, 292320, 295680, 296352, 298410, 300672, 301455, 301840, 304128, 305613, 306240, 306936, 310464, 311808, 312620, 317520, 318304, 321552, 322560, 326656, 328251, 328860, 329280, 332640, 334080, 338688, 339570, 341040, 344520, 344960, 349272, 350784, 351232, 354816, 357280, 358092, 361746, 362208, 362880, 363776, 367488, 370440, 375144, 375840, 376320, 380160, 383670, 388080, 389760, 394240, 395136, 397880, 399168, 400896, 401940, 407484, 408320, 409248, 413424, 413952, 414720, 422037, 423360, 428736, 436590, 437668, 438480, 439040, 443520, 444528, 445440, 447615, 451584, 452760, 454720, 456192, 459360, 460404, 465696, 467712, 468930, 477456, 482328, 482944, 483840, 489984, 493920, 498960, 500192, 501120, 506880, 508032, 509355, 511560, 516780, 517440, 519680, 526176, 526848, 532224, 535920, 537138, 543312, 545664, 547085, 551232, 551936, 555660, 562716, 564480, 570240, 571648, 575505, 580608, 582120, 584640, 591360, 592704, 596820, 601344, 602910, 603680, 611226, 612480, 613872, 620928, 623616, 625240, 635040, 636608, 643104, 656502, 657720, 658560, 665280, 668160, 677376, 679140, 682080, 689040, 689920, 698544, 701568, 703395, 709632, 714560, 716184, 723492, 724416, 725760, 727552, 734976, 740880, 750288, 751680, 752640, 760320, 767340, 776160, 779520, 790272, 795760, 798336, 801792, 803880, 805707, 814968, 816640, 818496, 826848, 827904, 844074, 846720, 857472, 873180, 875336, 876960, 878080, 887040, 889056, 895230, 904365, 905520, 909440, 912384, 918720, 920808, 931392, 935424, 937860, 954912, 964656, 965888, 967680, 979968, 984753, 987840, 997920, 1000384, 1002240, 1016064, 1018710, 1023120, 1033560, 1034880, 1039360, 1052352, 1053696, 1064448, 1071840, 1074276, 1086624, 1091328, 1094170, 1102464, 1111320, 1125432, 1128960, 1140480, 1143296, 1151010, 1164240, 1169280, 1182720, 1185408, 1193640, 1202688, 1205820, 1207360, 1222452, 1224960, 1227744, 1241856, 1250480, 1266111, 1270080, 1273216, 1286208, 1313004, 1315440, 1317120, 1330560, 1336320, 1342845, 1354752, 1358280, 1364160, 1378080, 1379840, 1397088, 1403136, 1406790, 1429120, 1432368, 1446984, 1448832, 1451520, 1455104, 1469952, 1481760, 1500576, 1503360, 1520640, 1528065, 1534680, 1552320, 1559040, 1580544, 1591520, 1596672, 1607760, 1611414, 1629936, 1633280, 1636992, 1641255, 1653696, 1655808, 1688148, 1693440, 1714944, 1746360, 1750672, 1753920, 1756160, 1774080, 1778112, 1790460, 1808730, 1811040, 1818880, 1837440, 1841616, 1862784, 1870848, 1875720, 1909824, 1929312, 1931776, 1969506, 1975680, 1995840, 2000768, 2004480, 2032128, 2037420, 2046240, 2067120, 2069760, 2104704, 2110185, 2128896, 2143680, 2148552, 2173248, 2182656, 2188340, 2204928, 2222640, 2250864, 2257920, 2280960, 2286592, 2302020, 2328480, 2338560, 2370816, 2387280, 2405376, 2411640, 2414720, 2444904, 2449920, 2455488, 2483712, 2500960, 2532222, 2540160, 2546432, 2572416, 2626008, 2630880, 2634240, 2661120, 2685690, 2716560, 2728320, 2756160, 2759680, 2794176, 2806272, 2813580, 2858240, 2864736, 2893968, 2897664, 2903040, 2939904, 2954259, 2963520, 3001152, 3006720, 3056130, 3069360, 3104640, 3118080, 3161088, 3183040, 3193344, 3215520, 3222828, 3259872, 3273984, 3282510, 3307392, 3376296, 3386880, 3429888, 3492720, 3501344, 3507840, 3548160, 3556224, 3580920, 3617460, 3622080, 3637760, 3674880, 3683232, 3725568, 3751440, 3819648, 3858624, 3863552, 3939012, 3951360, 3991680, 4001536, 4008960, 4028535, 4064256, 4074840, 4092480, 4134240, 4139520, 4209408, 4220370, 4287360, 4297104, 4346496, 4365312, 4376680, 4409856, 4445280, 4501728, 4561920, 4604040, 4656960, 4677120, 4741632, 4774560, 4823280, 4829440, 4889808, 4899840, 4910976, 4923765, 4967424, 5001920, 5064444, 5080320, 5092864, 5144832, 5252016, 5261760, 5268480, 5322240, 5371380, 5433120, 5456640, 5512320, 5588352, 5612544, 5627160, 5716480, 5729472, 5787936, 5795328, 5908518, 5927040, 6002304, 6013440, 6112260, 6138720, 6209280, 6330555, 6366080, 6386688, 6431040, 6445656, 6519744, 6547968, 6565020, 6614784, 6752592, 6773760, 6859776, 6985440, 7002688, 7015680, 7112448, 7161840, 7234920, 7244160, 7275520, 7349760, 7366464, 7451136, 7502880, 7639296, 7717248, 7878024, 7902720, 7983360, 8003072, 8057070, 8149680, 8184960, 8268480, 8279040, 8418816, 8440740, 8574720, 8594208, 8692992, 8753360, 8819712, 8862777, 8890560, 9003456, 9208080, 9313920, 9354240, 9483264, 9549120, 9646560, 9658880, 9779616, 9821952, 9847530, 10003840, 10128888, 10160640, 10185728, 10289664, 10504032, 10523520, 10644480, 10742760, 10866240, 10913280, 11024640, 11176704, 11254320, 11432960, 11458944, 11575872, 11590656, 11817036, 11854080, 12004608, 12026880, 12224520, 12277440, 12418560, 12661110, 12732160, 12862080, 12891312, 13039488, 13095936, 13130040, 13229568, 13505184, 13970880, 14005376, 14031360, 14224896, 14323680, 14469840, 14488320, 14699520, 14732928, 14771295, 14902272, 15005760, 15278592, 15434496, 15756048, 15805440, 15966720, 16006144, 16114140, 16299360, 16369920, 16536960, 16837632, 16881480, 17149440, 17188416, 17385984, 17506720, 17725554, 17781120, 18006912, 18416160, 18627840, 19098240, 19293120, 19317760, 19559232, 19643904, 19695060, 20007680, 20257776, 20321280, 20579328, 21008064, 21047040, 21485520, 21732480, 21826560, 22049280, 22353408, 22508640, 22917888, 23151744, 23634072, 23708160, 24009216, 24449040, 24554880, 24837120, 25322220, 25464320, 25724160, 25782624, 26078976, 26260080, 26459136, 27010368, 27941760, 28010752, 28062720, 28449792, 28647360, 28939680, 28976640, 29465856, 29542590, 30011520, 30557184, 30868992, 31512096, 31933440, 32228280, 32598720, 32739840, 33073920, 33762960, 34298880, 34376832, 34771968, 35013440, 35451108, 35562240, 36013824, 36832320, 37255680, 38196480, 38586240, 39118464, 39287808, 39390120, 40015360, 40515552, 42016128, 42094080, 42971040, 43464960, 44098560, 44313885, 44706816, 45017280, 45835776, 46303488, 47268144, 47416320, 48018432, 48898080, 49109760, 50644440, 50928640, 51448320, 51565248, 52157952, 52520160, 54020736, 55883520, 56021504, 57294720, 57879360, 57953280, 58931712, 59085180, 60023040, 61737984, 63024192, 64456560, 65197440, 65479680, 66147840, 67525920, 68753664, 70026880, 70902216, 71124480, 72027648, 73664640, 74511360, 76392960, 77172480, 78236928, 78780240, 80030720, 81031104, 84032256, 84188160, 85942080, 86929920, 88627770, 90034560, 91671552, 92606976, 94536288, 97796160, 98219520, 101288880, 102896640, 103130496, 104315904, 105040320, 108041472, 111767040, 112043008, 114589440, 115758720, 117863424, 118170360, 120046080, 126048384, 128913120, 130394880, 132295680, 135051840, 137507328, 140053760, 141804432, 142248960, 144055296, 147329280, 152785920, 154344960, 156473856, 157560480, 162062208, 168064512, 171884160, 173859840, 177255540, 180069120, 185213952, 189072576, 195592320, 196439040, 202577760, 206260992, 210080640, 216082944, 223534080, 229178880, 231517440, 236340720, 240092160, 252096768, 257826240, 260789760, 270103680, 275014656, 280107520, 283608864, 294658560, 308689920, 312947712, 315120960, 324124416, 336129024, 343768320, 354511080, 360138240, 378145152, 391184640, 405155520, 412521984, 420161280, 432165888, 458357760, 463034880, 472681440, 504193536, 515652480, 521579520, 540207360, 560215040, 567217728, 589317120, 630241920, 648248832, 687536640, 709022160, 720276480, 756290304, 782369280, 810311040, 825043968, 840322560, 926069760, 945362880, 1008387072, 1031304960, 1080414720, 1134435456, 1260483840, 1296497664, 1375073280, 1418044320, 1512580608, 1564738560, 1620622080, 1680645120, 1890725760, 2062609920, 2160829440, 2268870912, 2520967680, 2836088640, 3025161216, 3241244160, 3781451520, 4125219840, 4537741824, 5041935360, 5672177280, 6482488320, 7562903040, 9075483648, 11344354560, 15125806080, 22688709120, 45377418240]

約数ペア:

[(1, 45377418240), (2, 22688709120), (3, 15125806080), (4, 11344354560), (5, 9075483648), (6, 7562903040), (7, 6482488320), (8, 5672177280), (9, 5041935360), (10, 4537741824), (11, 4125219840), (12, 3781451520), (14, 3241244160), (15, 3025161216), (16, 2836088640), (18, 2520967680), (20, 2268870912), (21, 2160829440), (22, 2062609920), (24, 1890725760), (27, 1680645120), (28, 1620622080), (29, 1564738560), (30, 1512580608), (32, 1418044320), (33, 1375073280), (35, 1296497664), (36, 1260483840), (40, 1134435456), (42, 1080414720), (44, 1031304960), (45, 1008387072), (48, 945362880), (49, 926069760), (54, 840322560), (55, 825043968), (56, 810311040), (58, 782369280), (60, 756290304), (63, 720276480), (64, 709022160), (66, 687536640), (70, 648248832), (72, 630241920), (77, 589317120), (80, 567217728), (81, 560215040), (84, 540207360), (87, 521579520), (88, 515652480), (90, 504193536), (96, 472681440), (98, 463034880), (99, 458357760), (105, 432165888), (108, 420161280), (110, 412521984), (112, 405155520), (116, 391184640), (120, 378145152), (126, 360138240), (128, 354511080), (132, 343768320), (135, 336129024), (140, 324124416), (144, 315120960), (145, 312947712), (147, 308689920), (154, 294658560), (160, 283608864), (162, 280107520), (165, 275014656), (168, 270103680), (174, 260789760), (176, 257826240), (180, 252096768), (189, 240092160), (192, 236340720), (196, 231517440), (198, 229178880), (203, 223534080), (210, 216082944), (216, 210080640), (220, 206260992), (224, 202577760), (231, 196439040), (232, 195592320), (240, 189072576), (245, 185213952), (252, 180069120), (256, 177255540), (261, 173859840), (264, 171884160), (270, 168064512), (280, 162062208), (288, 157560480), (290, 156473856), (294, 154344960), (297, 152785920), (308, 147329280), (315, 144055296), (319, 142248960), (320, 141804432), (324, 140053760), (330, 137507328), (336, 135051840), (343, 132295680), (348, 130394880), (352, 128913120), (360, 126048384), (378, 120046080), (384, 118170360), (385, 117863424), (392, 115758720), (396, 114589440), (405, 112043008), (406, 111767040), (420, 108041472), (432, 105040320), (435, 104315904), (440, 103130496), (441, 102896640), (448, 101288880), (462, 98219520), (464, 97796160), (480, 94536288), (490, 92606976), (495, 91671552), (504, 90034560), (512, 88627770), (522, 86929920), (528, 85942080), (539, 84188160), (540, 84032256), (560, 81031104), (567, 80030720), (576, 78780240), (580, 78236928), (588, 77172480), (594, 76392960), (609, 74511360), (616, 73664640), (630, 72027648), (638, 71124480), (640, 70902216), (648, 70026880), (660, 68753664), (672, 67525920), (686, 66147840), (693, 65479680), (696, 65197440), (704, 64456560), (720, 63024192), (735, 61737984), (756, 60023040), (768, 59085180), (770, 58931712), (783, 57953280), (784, 57879360), (792, 57294720), (810, 56021504), (812, 55883520), (840, 54020736), (864, 52520160), (870, 52157952), (880, 51565248), (882, 51448320), (891, 50928640), (896, 50644440), (924, 49109760), (928, 48898080), (945, 48018432), (957, 47416320), (960, 47268144), (980, 46303488), (990, 45835776), (1008, 45017280), (1015, 44706816), (1024, 44313885), (1029, 44098560), (1044, 43464960), (1056, 42971040), (1078, 42094080), (1080, 42016128), (1120, 40515552), (1134, 40015360), (1152, 39390120), (1155, 39287808), (1160, 39118464), (1176, 38586240), (1188, 38196480), (1218, 37255680), (1232, 36832320), (1260, 36013824), (1276, 35562240), (1280, 35451108), (1296, 35013440), (1305, 34771968), (1320, 34376832), (1323, 34298880), (1344, 33762960), (1372, 33073920), (1386, 32739840), (1392, 32598720), (1408, 32228280), (1421, 31933440), (1440, 31512096), (1470, 30868992), (1485, 30557184), (1512, 30011520), (1536, 29542590), (1540, 29465856), (1566, 28976640), (1568, 28939680), (1584, 28647360), (1595, 28449792), (1617, 28062720), (1620, 28010752), (1624, 27941760), (1680, 27010368), (1715, 26459136), (1728, 26260080), (1740, 26078976), (1760, 25782624), (1764, 25724160), (1782, 25464320), (1792, 25322220), (1827, 24837120), (1848, 24554880), (1856, 24449040), (1890, 24009216), (1914, 23708160), (1920, 23634072), (1960, 23151744), (1980, 22917888), (2016, 22508640), (2030, 22353408), (2058, 22049280), (2079, 21826560), (2088, 21732480), (2112, 21485520), (2156, 21047040), (2160, 21008064), (2205, 20579328), (2233, 20321280), (2240, 20257776), (2268, 20007680), (2304, 19695060), (2310, 19643904), (2320, 19559232), (2349, 19317760), (2352, 19293120), (2376, 19098240), (2436, 18627840), (2464, 18416160), (2520, 18006912), (2552, 17781120), (2560, 17725554), (2592, 17506720), (2610, 17385984), (2640, 17188416), (2646, 17149440), (2688, 16881480), (2695, 16837632), (2744, 16536960), (2772, 16369920), (2784, 16299360), (2816, 16114140), (2835, 16006144), (2842, 15966720), (2871, 15805440), (2880, 15756048), (2940, 15434496), (2970, 15278592), (3024, 15005760), (3045, 14902272), (3072, 14771295), (3080, 14732928), (3087, 14699520), (3132, 14488320), (3136, 14469840), (3168, 14323680), (3190, 14224896), (3234, 14031360), (3240, 14005376), (3248, 13970880), (3360, 13505184), (3430, 13229568), (3456, 13130040), (3465, 13095936), (3480, 13039488), (3520, 12891312), (3528, 12862080), (3564, 12732160), (3584, 12661110), (3654, 12418560), (3696, 12277440), (3712, 12224520), (3773, 12026880), (3780, 12004608), (3828, 11854080), (3840, 11817036), (3915, 11590656), (3920, 11575872), (3960, 11458944), (3969, 11432960), (4032, 11254320), (4060, 11176704), (4116, 11024640), (4158, 10913280), (4176, 10866240), (4224, 10742760), (4263, 10644480), (4312, 10523520), (4320, 10504032), (4410, 10289664), (4455, 10185728), (4466, 10160640), (4480, 10128888), (4536, 10003840), (4608, 9847530), (4620, 9821952), (4640, 9779616), (4698, 9658880), (4704, 9646560), (4752, 9549120), (4785, 9483264), (4851, 9354240), (4872, 9313920), (4928, 9208080), (5040, 9003456), (5104, 8890560), (5120, 8862777), (5145, 8819712), (5184, 8753360), (5220, 8692992), (5280, 8594208), (5292, 8574720), (5376, 8440740), (5390, 8418816), (5481, 8279040), (5488, 8268480), (5544, 8184960), (5568, 8149680), (5632, 8057070), (5670, 8003072), (5684, 7983360), (5742, 7902720), (5760, 7878024), (5880, 7717248), (5940, 7639296), (6048, 7502880), (6090, 7451136), (6160, 7366464), (6174, 7349760), (6237, 7275520), (6264, 7244160), (6272, 7234920), (6336, 7161840), (6380, 7112448), (6468, 7015680), (6480, 7002688), (6496, 6985440), (6615, 6859776), (6699, 6773760), (6720, 6752592), (6860, 6614784), (6912, 6565020), (6930, 6547968), (6960, 6519744), (7040, 6445656), (7056, 6431040), (7105, 6386688), (7128, 6366080), (7168, 6330555), (7308, 6209280), (7392, 6138720), (7424, 6112260), (7546, 6013440), (7560, 6002304), (7656, 5927040), (7680, 5908518), (7830, 5795328), (7840, 5787936), (7920, 5729472), (7938, 5716480), (8064, 5627160), (8085, 5612544), (8120, 5588352), (8232, 5512320), (8316, 5456640), (8352, 5433120), (8448, 5371380), (8526, 5322240), (8613, 5268480), (8624, 5261760), (8640, 5252016), (8820, 5144832), (8910, 5092864), (8932, 5080320), (8960, 5064444), (9072, 5001920), (9135, 4967424), (9216, 4923765), (9240, 4910976), (9261, 4899840), (9280, 4889808), (9396, 4829440), (9408, 4823280), (9504, 4774560), (9570, 4741632), (9702, 4677120), (9744, 4656960), (9856, 4604040), (9947, 4561920), (10080, 4501728), (10208, 4445280), (10290, 4409856), (10368, 4376680), (10395, 4365312), (10440, 4346496), (10560, 4297104), (10584, 4287360), (10752, 4220370), (10780, 4209408), (10962, 4139520), (10976, 4134240), (11088, 4092480), (11136, 4074840), (11165, 4064256), (11264, 4028535), (11319, 4008960), (11340, 4001536), (11368, 3991680), (11484, 3951360), (11520, 3939012), (11745, 3863552), (11760, 3858624), (11880, 3819648), (12096, 3751440), (12180, 3725568), (12320, 3683232), (12348, 3674880), (12474, 3637760), (12528, 3622080), (12544, 3617460), (12672, 3580920), (12760, 3556224), (12789, 3548160), (12936, 3507840), (12960, 3501344), (12992, 3492720), (13230, 3429888), (13398, 3386880), (13440, 3376296), (13720, 3307392), (13824, 3282510), (13860, 3273984), (13920, 3259872), (14080, 3222828), (14112, 3215520), (14210, 3193344), (14256, 3183040), (14355, 3161088), (14553, 3118080), (14616, 3104640), (14784, 3069360), (14848, 3056130), (15092, 3006720), (15120, 3001152), (15312, 2963520), (15360, 2954259), (15435, 2939904), (15631, 2903040), (15660, 2897664), (15680, 2893968), (15840, 2864736), (15876, 2858240), (16128, 2813580), (16170, 2806272), (16240, 2794176), (16443, 2759680), (16464, 2756160), (16632, 2728320), (16704, 2716560), (16896, 2685690), (17052, 2661120), (17226, 2634240), (17248, 2630880), (17280, 2626008), (17640, 2572416), (17820, 2546432), (17864, 2540160), (17920, 2532222), (18144, 2500960), (18270, 2483712), (18480, 2455488), (18522, 2449920), (18560, 2444904), (18792, 2414720), (18816, 2411640), (18865, 2405376), (19008, 2387280), (19140, 2370816), (19404, 2338560), (19488, 2328480), (19712, 2302020), (19845, 2286592), (19894, 2280960), (20097, 2257920), (20160, 2250864), (20416, 2222640), (20580, 2204928), (20736, 2188340), (20790, 2182656), (20880, 2173248), (21120, 2148552), (21168, 2143680), (21315, 2128896), (21504, 2110185), (21560, 2104704), (21924, 2069760), (21952, 2067120), (22176, 2046240), (22272, 2037420), (22330, 2032128), (22638, 2004480), (22680, 2000768), (22736, 1995840), (22968, 1975680), (23040, 1969506), (23490, 1931776), (23520, 1929312), (23760, 1909824), (24192, 1875720), (24255, 1870848), (24360, 1862784), (24640, 1841616), (24696, 1837440), (24948, 1818880), (25056, 1811040), (25088, 1808730), (25344, 1790460), (25520, 1778112), (25578, 1774080), (25839, 1756160), (25872, 1753920), (25920, 1750672), (25984, 1746360), (26460, 1714944), (26796, 1693440), (26880, 1688148), (27405, 1655808), (27440, 1653696), (27648, 1641255), (27720, 1636992), (27783, 1633280), (27840, 1629936), (28160, 1611414), (28224, 1607760), (28420, 1596672), (28512, 1591520), (28710, 1580544), (29106, 1559040), (29232, 1552320), (29568, 1534680), (29696, 1528065), (29841, 1520640), (30184, 1503360), (30240, 1500576), (30624, 1481760), (30870, 1469952), (31185, 1455104), (31262, 1451520), (31320, 1448832), (31360, 1446984), (31680, 1432368), (31752, 1429120), (32256, 1406790), (32340, 1403136), (32480, 1397088), (32886, 1379840), (32928, 1378080), (33264, 1364160), (33408, 1358280), (33495, 1354752), (33792, 1342845), (33957, 1336320), (34104, 1330560), (34452, 1317120), (34496, 1315440), (34560, 1313004), (35280, 1286208), (35640, 1273216), (35728, 1270080), (35840, 1266111), (36288, 1250480), (36540, 1241856), (36960, 1227744), (37044, 1224960), (37120, 1222452), (37584, 1207360), (37632, 1205820), (37730, 1202688), (38016, 1193640), (38280, 1185408), (38367, 1182720), (38808, 1169280), (38976, 1164240), (39424, 1151010), (39690, 1143296), (39788, 1140480), (40194, 1128960), (40320, 1125432), (40832, 1111320), (41160, 1102464), (41472, 1094170), (41580, 1091328), (41760, 1086624), (42240, 1074276), (42336, 1071840), (42630, 1064448), (43065, 1053696), (43120, 1052352), (43659, 1039360), (43848, 1034880), (43904, 1033560), (44352, 1023120), (44544, 1018710), (44660, 1016064), (45276, 1002240), (45360, 1000384), (45472, 997920), (45936, 987840), (46080, 984753), (46305, 979968), (46893, 967680), (46980, 965888), (47040, 964656), (47520, 954912), (48384, 937860), (48510, 935424), (48720, 931392), (49280, 920808), (49392, 918720), (49735, 912384), (49896, 909440), (50112, 905520), (50176, 904365), (50688, 895230), (51040, 889056), (51156, 887040), (51678, 878080), (51744, 876960), (51840, 875336), (51968, 873180), (52920, 857472), (53592, 846720), (53760, 844074), (54810, 827904), (54880, 826848), (55440, 818496), (55566, 816640), (55680, 814968), (56320, 805707), (56448, 803880), (56595, 801792), (56840, 798336), (57024, 795760), (57420, 790272), (58212, 779520), (58464, 776160), (59136, 767340), (59682, 760320), (60291, 752640), (60368, 751680), (60480, 750288), (61248, 740880), (61740, 734976), (62370, 727552), (62524, 725760), (62640, 724416), (62720, 723492), (63360, 716184), (63504, 714560), (63945, 709632), (64512, 703395), (64680, 701568), (64960, 698544), (65772, 689920), (65856, 689040), (66528, 682080), (66816, 679140), (66990, 677376), (67914, 668160), (68208, 665280), (68904, 658560), (68992, 657720), (69120, 656502), (70560, 643104), (71280, 636608), (71456, 635040), (72576, 625240), (72765, 623616), (73080, 620928), (73920, 613872), (74088, 612480), (74240, 611226), (75168, 603680), (75264, 602910), (75460, 601344), (76032, 596820), (76560, 592704), (76734, 591360), (77616, 584640), (77952, 582120), (78155, 580608), (78848, 575505), (79380, 571648), (79576, 570240), (80388, 564480), (80640, 562716), (81664, 555660), (82215, 551936), (82320, 551232), (82944, 547085), (83160, 545664), (83520, 543312), (84480, 537138), (84672, 535920), (85260, 532224), (86130, 526848), (86240, 526176), (87318, 519680), (87696, 517440), (87808, 516780), (88704, 511560), (89088, 509355), (89320, 508032), (89523, 506880), (90552, 501120), (90720, 500192), (90944, 498960), (91872, 493920), (92610, 489984), (93786, 483840), (93960, 482944), (94080, 482328), (95040, 477456), (96768, 468930), (97020, 467712), (97440, 465696), (98560, 460404), (98784, 459360), (99470, 456192), (99792, 454720), (100224, 452760), (100485, 451584), (101376, 447615), (101871, 445440), (102080, 444528), (102312, 443520), (103356, 439040), (103488, 438480), (103680, 437668), (103936, 436590), (105840, 428736), (107184, 423360), (107520, 422037), (109417, 414720), (109620, 413952), (109760, 413424), (110880, 409248), (111132, 408320), (111360, 407484), (112896, 401940), (113190, 400896), (113680, 399168), (114048, 397880), (114840, 395136), (115101, 394240), (116424, 389760), (116928, 388080), (118272, 383670), (119364, 380160), (120582, 376320), (120736, 375840), (120960, 375144), (122496, 370440), (123480, 367488), (124740, 363776), (125048, 362880), (125280, 362208), (125440, 361746), (126720, 358092), (127008, 357280), (127890, 354816), (129195, 351232), (129360, 350784), (129920, 349272), (131544, 344960), (131712, 344520), (133056, 341040), (133632, 339570), (133980, 338688), (135828, 334080), (136416, 332640), (137808, 329280), (137984, 328860), (138240, 328251), (138915, 326656), (140679, 322560), (141120, 321552), (142560, 318304), (142912, 317520), (145152, 312620), (145530, 311808), (146160, 310464), (147840, 306936), (148176, 306240), (148480, 305613), (149205, 304128), (150336, 301840), (150528, 301455), (150920, 300672), (152064, 298410), (153120, 296352), (153468, 295680), (155232, 292320), (155904, 291060), (156310, 290304), (158760, 285824), (159152, 285120), (160776, 282240), (161280, 281358), (163328, 277830), (164430, 275968), (164640, 275616), (166320, 272832), (167040, 271656), (168960, 268569), (169344, 267960), (169785, 267264), (170520, 266112), (172260, 263424), (172480, 263088), (174636, 259840), (175392, 258720), (175616, 258390), (177408, 255780), (178640, 254016), (179046, 253440), (180873, 250880), (181104, 250560), (181440, 250096), (181888, 249480), (183744, 246960), (185220, 244992), (187572, 241920), (187920, 241472), (188160, 241164), (190080, 238728), (191835, 236544), (193536, 234465), (194040, 233856), (194880, 232848), (197120, 230202), (197568, 229680), (198940, 228096), (199584, 227360), (200448, 226380), (200970, 225792), (203742, 222720), (204160, 222264), (204624, 221760), (206712, 219520), (206976, 219240), (207360, 218834), (207872, 218295), (211680, 214368)]