24849538560

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 87, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 116, 120, 126, 128, 132, 135, 138, 140, 144, 145, 147, 154, 160, 161, 165, 168, 174, 176, 180, 184, 189, 192, 196, 198, 203, 207, 210, 216, 220, 224, 230, 231, 232, 240, 245, 252, 253, 256, 261, 264, 270, 276, 280, 288, 290, 294, 297, 308, 315, 319, 320, 322, 330, 336, 345, 348, 352, 360, 368, 378, 384, 385, 392, 396, 406, 414, 420, 432, 435, 440, 441, 448, 460, 462, 464, 480, 483, 490, 495, 504, 506, 512, 522, 528, 539, 540, 552, 560, 576, 580, 588, 594, 609, 616, 621, 630, 638, 640, 644, 660, 667, 672, 690, 693, 696, 704, 720, 735, 736, 756, 759, 768, 770, 783, 784, 792, 805, 812, 828, 840, 864, 870, 880, 882, 896, 920, 924, 928, 945, 957, 960, 966, 980, 990, 1008, 1012, 1015, 1035, 1044, 1056, 1078, 1080, 1104, 1120, 1127, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1242, 1260, 1265, 1276, 1280, 1288, 1305, 1320, 1323, 1334, 1344, 1380, 1386, 1392, 1408, 1421, 1440, 1449, 1470, 1472, 1485, 1512, 1518, 1536, 1540, 1566, 1568, 1584, 1595, 1610, 1617, 1624, 1656, 1680, 1728, 1740, 1760, 1764, 1771, 1792, 1827, 1840, 1848, 1856, 1890, 1914, 1920, 1932, 1960, 1980, 2001, 2016, 2024, 2030, 2070, 2079, 2088, 2112, 2156, 2160, 2205, 2208, 2233, 2240, 2254, 2277, 2304, 2310, 2320, 2352, 2376, 2415, 2436, 2464, 2484, 2520, 2530, 2552, 2560, 2576, 2610, 2640, 2646, 2668, 2688, 2695, 2760, 2772, 2784, 2816, 2842, 2871, 2880, 2898, 2940, 2944, 2970, 3024, 3036, 3045, 3080, 3105, 3132, 3136, 3168, 3190, 3220, 3234, 3248, 3312, 3335, 3360, 3381, 3456, 3465, 3480, 3520, 3528, 3542, 3584, 3654, 3680, 3696, 3712, 3780, 3795, 3828, 3840, 3864, 3915, 3920, 3960, 4002, 4032, 4048, 4060, 4140, 4158, 4176, 4224, 4263, 4312, 4320, 4347, 4410, 4416, 4466, 4480, 4508, 4554, 4608, 4620, 4640, 4669, 4704, 4752, 4785, 4830, 4851, 4872, 4928, 4968, 5040, 5060, 5104, 5152, 5220, 5280, 5292, 5313, 5336, 5376, 5390, 5481, 5520, 5544, 5568, 5632, 5635, 5684, 5742, 5760, 5796, 5880, 5888, 5940, 6003, 6048, 6072, 6090, 6160, 6210, 6264, 6272, 6336, 6380, 6440, 6468, 6496, 6615, 6624, 6670, 6699, 6720, 6762, 6831, 6912, 6930, 6960, 7040, 7056, 7084, 7105, 7245, 7308, 7337, 7360, 7392, 7424, 7560, 7590, 7656, 7680, 7728, 7830, 7840, 7920, 8004, 8064, 8085, 8096, 8120, 8280, 8316, 8352, 8448, 8526, 8613, 8624, 8640, 8694, 8820, 8832, 8855, 8932, 8960, 9016, 9108, 9135, 9240, 9280, 9338, 9408, 9504, 9570, 9660, 9702, 9744, 9856, 9936, 10005, 10080, 10120, 10143, 10208, 10304, 10395, 10440, 10560, 10584, 10626, 10672, 10752, 10780, 10962, 11040, 11088, 11136, 11165, 11270, 11368, 11385, 11484, 11520, 11592, 11760, 11776, 11880, 12006, 12096, 12144, 12180, 12320, 12397, 12420, 12528, 12544, 12672, 12760, 12789, 12880, 12936, 12992, 13230, 13248, 13340, 13398, 13440, 13524, 13662, 13824, 13860, 13920, 14007, 14080, 14112, 14168, 14210, 14355, 14490, 14553, 14616, 14674, 14720, 14784, 14848, 15120, 15180, 15312, 15456, 15631, 15660, 15680, 15840, 15939, 16008, 16128, 16170, 16192, 16240, 16560, 16632, 16704, 16896, 16905, 17052, 17226, 17248, 17280, 17388, 17640, 17664, 17710, 17864, 17920, 18009, 18032, 18216, 18270, 18480, 18560, 18676, 18816, 19008, 19140, 19320, 19404, 19488, 19712, 19872, 20010, 20097, 20160, 20240, 20286, 20416, 20608, 20790, 20880, 21120, 21168, 21252, 21315, 21344, 21560, 21735, 21924, 22011, 22080, 22176, 22272, 22330, 22540, 22736, 22770, 22968, 23040, 23184, 23345, 23520, 23760, 24012, 24192, 24255, 24288, 24360, 24640, 24794, 24840, 25056, 25088, 25344, 25520, 25578, 25760, 25872, 25984, 26460, 26496, 26565, 26680, 26796, 26880, 27048, 27324, 27405, 27720, 27840, 28014, 28160, 28224, 28336, 28420, 28710, 28980, 29106, 29232, 29348, 29440, 29568, 30015, 30240, 30360, 30429, 30624, 30912, 31262, 31320, 31360, 31680, 31878, 32016, 32256, 32340, 32384, 32480, 32683, 33120, 33264, 33408, 33495, 33810, 34104, 34155, 34452, 34496, 34560, 34776, 35280, 35328, 35420, 35728, 36018, 36064, 36432, 36540, 36685, 36960, 37120, 37191, 37352, 37632, 38016, 38280, 38367, 38640, 38808, 38976, 39424, 39744, 40020, 40194, 40320, 40480, 40572, 40832, 41216, 41580, 41760, 42021, 42240, 42336, 42504, 42630, 42688, 43065, 43120, 43470, 43848, 44022, 44160, 44352, 44544, 44660, 45080, 45472, 45540, 45936, 46368, 46690, 46893, 47040, 47520, 47817, 48024, 48384, 48510, 48576, 48720, 49280, 49588, 49680, 50112, 50688, 50715, 51040, 51156, 51359, 51520, 51744, 51968, 52920, 52992, 53130, 53360, 53592, 53760, 54096, 54648, 54810, 55440, 55680, 56028, 56448, 56672, 56840, 57420, 57960, 58212, 58464, 58696, 58880, 59136, 60030, 60291, 60480, 60720, 60858, 61248, 61824, 61985, 62524, 62640, 62720, 63360, 63756, 63945, 64032, 64680, 64768, 64960, 65366, 66033, 66240, 66528, 66816, 66990, 67620, 68208, 68310, 68904, 68992, 69120, 69552, 70035, 70560, 70840, 71456, 72036, 72128, 72765, 72864, 73080, 73370, 73920, 74240, 74382, 74704, 75264, 76032, 76560, 76734, 77280, 77616, 77952, 78155, 79488, 79695, 80040, 80388, 80640, 80960, 81144, 81664, 82432, 83160, 83520, 84042, 84480, 84672, 85008, 85260, 85376, 86130, 86240, 86940, 87696, 88044, 88320, 88704, 89320, 90045, 90160, 90944, 91080, 91872, 92736, 93380, 93786, 94080, 95040, 95634, 96048, 96768, 97020, 97152, 97440, 98049, 98560, 99176, 99360, 100224, 100485, 101430, 102080, 102312, 102718, 103040, 103488, 103936, 105840, 105984, 106260, 106720, 107184, 108192, 109296, 109620, 110055, 110880, 111360, 111573, 112056, 112896, 113344, 113680, 114840, 115920, 116424, 116928, 117392, 118272, 120060, 120582, 120960, 121440, 121716, 122496, 123648, 123970, 125048, 125280, 125440, 126063, 126720, 127512, 127890, 128064, 129360, 129536, 129920, 130732, 132066, 132480, 133056, 133632, 133980, 135240, 136416, 136620, 137808, 137984, 139104, 140070, 140679, 141120, 141680, 142912, 144072, 144256, 145530, 145728, 146160, 146740, 147840, 148764, 149408, 152064, 152145, 153120, 153468, 154077, 154560, 155232, 155904, 156310, 158976, 159390, 160080, 160776, 161280, 161920, 162288, 163328, 163415, 166320, 167040, 168084, 169344, 170016, 170520, 170752, 172260, 172480, 173880, 175392, 176088, 176640, 177408, 178640, 180090, 180320, 181888, 182160, 183744, 185472, 185955, 186760, 187572, 188160, 190080, 191268, 191835, 192096, 194040, 194304, 194880, 196098, 197120, 198099, 198352, 198720, 200448, 200970, 202860, 204160, 204624, 205436, 206080, 206976, 210105, 211680, 212520, 213440, 214368, 216384, 218592, 219240, 220110, 221760, 222720, 223146, 224112, 225792, 226688, 227360, 229680, 231840, 232848, 233856, 234465, 234784, 239085, 240120, 241164, 241920, 242880, 243432, 244992, 247296, 247940, 250096, 250560, 252126, 253440, 255024, 255780, 256128, 256795, 258720, 259840, 261464, 264132, 264960, 266112, 267960, 270480, 272832, 273240, 275616, 275968, 278208, 280140, 281358, 282240, 283360, 285824, 288144, 288512, 291060, 291456, 292320, 293480, 294147, 295680, 297528, 298816, 301455, 304290, 306240, 306936, 308154, 309120, 310464, 311808, 312620, 317952, 318780, 320160, 321552, 323840, 324576, 326830, 330165, 332640, 334080, 334719, 336168, 338688, 340032, 341040, 341504, 344520, 344960, 347760, 350784, 352176, 354816, 357280, 359513, 360180, 360640, 363776, 364320, 367488, 370944, 371910, 373520, 375144, 376320, 380160, 382536, 383670, 384192, 388080, 388608, 389760, 392196, 396198, 396704, 397440, 400896, 401940, 405720, 408320, 409248, 410872, 412160, 413952, 420210, 422037, 423360, 425040, 426880, 428736, 432768, 437184, 438480, 440220, 443520, 446292, 448224, 453376, 454720, 459360, 462231, 463680, 465696, 467712, 468930, 469568, 478170, 480240, 482328, 483840, 485760, 486864, 489984, 490245, 495880, 500192, 501120, 504252, 510048, 511560, 512256, 513590, 517440, 519680, 522928, 528264, 529920, 532224, 535920, 540960, 545664, 546480, 551232, 556416, 557865, 560280, 562716, 564480, 566720, 571648, 576288, 577024, 582120, 582912, 584640, 586960, 588294, 591360, 595056, 597632, 602910, 608580, 612480, 613872, 616308, 618240, 620928, 625240, 630315, 637560, 640320, 643104, 647680, 649152, 653660, 660330, 665280, 668160, 669438, 672336, 677376, 680064, 682080, 689040, 689920, 695520, 701568, 703395, 704352, 714560, 719026, 720360, 721280, 727552, 728640, 734976, 741888, 743820, 747040, 750288, 760320, 765072, 767340, 768384, 770385, 776160, 779520, 784392, 792396, 793408, 794880, 803880, 811440, 816640, 818496, 821744, 827904, 840420, 844074, 846720, 850080, 853760, 857472, 865536, 874368, 876960, 880440, 882441, 887040, 892584, 896448, 906752, 909440, 918720, 924462, 927360, 931392, 935424, 937860, 939136, 956340, 960480, 964656, 971520, 973728, 980490, 990495, 991760, 1000384, 1002240, 1008504, 1020096, 1023120, 1024512, 1027180, 1034880, 1045856, 1056528, 1064448, 1071840, 1078539, 1081920, 1091328, 1092960, 1102464, 1112832, 1115730, 1120560, 1125432, 1128960, 1133440, 1143296, 1152576, 1164240, 1165824, 1169280, 1173920, 1176588, 1190112, 1195264, 1205820, 1217160, 1224960, 1227744, 1232616, 1236480, 1241856, 1250480, 1260630, 1275120, 1280640, 1286208, 1298304, 1307320, 1320660, 1330560, 1338876, 1344672, 1360128, 1364160, 1378080, 1379840, 1386693, 1391040, 1403136, 1406790, 1408704, 1429120, 1438052, 1440720, 1442560, 1457280, 1469952, 1470735, 1487640, 1494080, 1500576, 1530144, 1534680, 1536768, 1540770, 1552320, 1559040, 1568784, 1584792, 1586816, 1589760, 1607760, 1622880, 1636992, 1643488, 1673595, 1680840, 1688148, 1693440, 1700160, 1707520, 1714944, 1731072, 1748736, 1753920, 1760880, 1764882, 1774080, 1785168, 1792896, 1797565, 1818880, 1837440, 1848924, 1854720, 1862784, 1875720, 1878272, 1912680, 1920960, 1929312, 1943040, 1947456, 1960980, 1980990, 1983520, 2000768, 2004480, 2017008, 2040192, 2046240, 2054360, 2069760, 2091712, 2110185, 2113056, 2143680, 2157078, 2163840, 2182656, 2185920, 2204928, 2225664, 2231460, 2241120, 2250864, 2266880, 2305152, 2311155, 2328480, 2338560, 2347840, 2353176, 2380224, 2390528, 2411640, 2434320, 2449920, 2455488, 2465232, 2483712, 2500960, 2521260, 2550240, 2561280, 2572416, 2596608, 2614640, 2641320, 2661120, 2677752, 2689344, 2720256, 2728320, 2756160, 2773386, 2782080, 2806272, 2813580, 2817408, 2858240, 2876104, 2881440, 2885120, 2914560, 2941470, 2975280, 2988160, 3001152, 3060288, 3069360, 3073536, 3081540, 3104640, 3137568, 3169584, 3173632, 3215520, 3235617, 3245760, 3273984, 3286976, 3347190, 3361680, 3376296, 3386880, 3400320, 3429888, 3497472, 3507840, 3521760, 3529764, 3570336, 3585792, 3595130, 3637760, 3674880, 3697848, 3709440, 3725568, 3751440, 3756544, 3825360, 3841920, 3858624, 3894912, 3921960, 3961980, 3967040, 4001536, 4034016, 4080384, 4092480, 4108720, 4139520, 4183424, 4220370, 4226112, 4287360, 4314156, 4327680, 4371840, 4409856, 4412205, 4462920, 4482240, 4501728, 4533760, 4610304, 4622310, 4656960, 4677120, 4695680, 4706352, 4760448, 4823280, 4868640, 4910976, 4930464, 5001920, 5042520, 5100480, 5122560, 5144832, 5193216, 5229280, 5282640, 5322240, 5355504, 5378688, 5392695, 5456640, 5512320, 5546772, 5564160, 5627160, 5634816, 5716480, 5752208, 5762880, 5829120, 5882940, 5950560, 5976320, 6002304, 6120576, 6138720, 6163080, 6209280, 6275136, 6339168, 6347264, 6431040, 6471234, 6491520, 6547968, 6573952, 6694380, 6723360, 6752592, 6800640, 6933465, 7015680, 7043520, 7059528, 7140672, 7171584, 7190260, 7349760, 7395696, 7451136, 7502880, 7650720, 7683840, 7717248, 7789824, 7843920, 7923960, 7934080, 8003072, 8068032, 8160768, 8184960, 8217440, 8366848, 8440740, 8452224, 8574720, 8628312, 8655360, 8743680, 8824410, 8925840, 8964480, 9003456, 9220608, 9244620, 9313920, 9391360, 9412704, 9520896, 9646560, 9706851, 9737280, 9821952, 9860928, 10003840, 10085040, 10200960, 10289664, 10458560, 10565280, 10711008, 10757376, 10785390, 10913280, 11024640, 11093544, 11128320, 11254320, 11269632, 11504416, 11525760, 11765880, 11901120, 11952640, 12004608, 12241152, 12277440, 12326160, 12418560, 12550272, 12678336, 12862080, 12942468, 12983040, 13147904, 13388760, 13446720, 13505184, 13601280, 13866930, 14031360, 14087040, 14119056, 14281344, 14380520, 14791392, 15005760, 15301440, 15367680, 15434496, 15579648, 15687840, 15847920, 15868160, 16136064, 16178085, 16369920, 16434880, 16733696, 16881480, 16904448, 17149440, 17256624, 17487360, 17648820, 17851680, 17928960, 18006912, 18489240, 18627840, 18782720, 18825408, 19041792, 19293120, 19413702, 19474560, 19643904, 19721856, 20007680, 20170080, 20401920, 20917120, 21130560, 21422016, 21514752, 21570780, 22049280, 22187088, 22508640, 23008832, 23051520, 23531760, 23802240, 24009216, 24482304, 24554880, 24652320, 25100544, 25356672, 25724160, 25884936, 25966080, 26295808, 26777520, 26893440, 27010368, 27733860, 28174080, 28238112, 28562688, 28761040, 29582784, 30011520, 30602880, 30868992, 31375680, 31695840, 31736320, 32272128, 32356170, 32739840, 32869760, 33762960, 33808896, 34513248, 35297640, 35703360, 35857920, 36013824, 36978480, 37255680, 37650816, 38586240, 38827404, 38949120, 39443712, 40015360, 40340160, 40803840, 41834240, 42261120, 42844032, 43141560, 44374176, 45017280, 46017664, 46103040, 47063520, 47604480, 48534255, 49109760, 49304640, 50201088, 50713344, 51448320, 51769872, 53555040, 53786880, 54020736, 55467720, 56348160, 56476224, 57125376, 57522080, 59165568, 60023040, 61205760, 62751360, 63391680, 64544256, 64712340, 65739520, 67525920, 69026496, 70595280, 71406720, 72027648, 73956960, 75301632, 77172480, 77654808, 77898240, 78887424, 80680320, 83668480, 84522240, 85688064, 86283120, 88748352, 90034560, 92035328, 94127040, 95208960, 97068510, 98219520, 98609280, 101426688, 103539744, 107110080, 107573760, 108041472, 110935440, 112952448, 115044160, 118331136, 120046080, 122411520, 125502720, 126783360, 129424680, 131479040, 135051840, 138052992, 141190560, 142813440, 147913920, 150603264, 154344960, 155309616, 161360640, 169044480, 171376128, 172566240, 177496704, 180069120, 184070656, 188254080, 194137020, 197218560, 207079488, 214220160, 216082944, 221870880, 225904896, 230088320, 236662272, 251005440, 253566720, 258849360, 270103680, 276105984, 282381120, 285626880, 295827840, 310619232, 322721280, 345132480, 354993408, 360138240, 376508160, 388274040, 394437120, 414158976, 428440320, 443741760, 451809792, 460176640, 507133440, 517698720, 540207360, 552211968, 564762240, 591655680, 621238464, 690264960, 709986816, 753016320, 776548080, 828317952, 856880640, 887483520, 920353280, 1035397440, 1080414720, 1129524480, 1183311360, 1242476928, 1380529920, 1553096160, 1656635904, 1774967040, 2070794880, 2259048960, 2484953856, 2761059840, 3106192320, 3549934080, 4141589760, 4969907712, 6212384640, 8283179520, 12424769280, 24849538560]

約数ペア:

[(1, 24849538560), (2, 12424769280), (3, 8283179520), (4, 6212384640), (5, 4969907712), (6, 4141589760), (7, 3549934080), (8, 3106192320), (9, 2761059840), (10, 2484953856), (11, 2259048960), (12, 2070794880), (14, 1774967040), (15, 1656635904), (16, 1553096160), (18, 1380529920), (20, 1242476928), (21, 1183311360), (22, 1129524480), (23, 1080414720), (24, 1035397440), (27, 920353280), (28, 887483520), (29, 856880640), (30, 828317952), (32, 776548080), (33, 753016320), (35, 709986816), (36, 690264960), (40, 621238464), (42, 591655680), (44, 564762240), (45, 552211968), (46, 540207360), (48, 517698720), (49, 507133440), (54, 460176640), (55, 451809792), (56, 443741760), (58, 428440320), (60, 414158976), (63, 394437120), (64, 388274040), (66, 376508160), (69, 360138240), (70, 354993408), (72, 345132480), (77, 322721280), (80, 310619232), (84, 295827840), (87, 285626880), (88, 282381120), (90, 276105984), (92, 270103680), (96, 258849360), (98, 253566720), (99, 251005440), (105, 236662272), (108, 230088320), (110, 225904896), (112, 221870880), (115, 216082944), (116, 214220160), (120, 207079488), (126, 197218560), (128, 194137020), (132, 188254080), (135, 184070656), (138, 180069120), (140, 177496704), (144, 172566240), (145, 171376128), (147, 169044480), (154, 161360640), (160, 155309616), (161, 154344960), (165, 150603264), (168, 147913920), (174, 142813440), (176, 141190560), (180, 138052992), (184, 135051840), (189, 131479040), (192, 129424680), (196, 126783360), (198, 125502720), (203, 122411520), (207, 120046080), (210, 118331136), (216, 115044160), (220, 112952448), (224, 110935440), (230, 108041472), (231, 107573760), (232, 107110080), (240, 103539744), (245, 101426688), (252, 98609280), (253, 98219520), (256, 97068510), (261, 95208960), (264, 94127040), (270, 92035328), (276, 90034560), (280, 88748352), (288, 86283120), (290, 85688064), (294, 84522240), (297, 83668480), (308, 80680320), (315, 78887424), (319, 77898240), (320, 77654808), (322, 77172480), (330, 75301632), (336, 73956960), (345, 72027648), (348, 71406720), (352, 70595280), (360, 69026496), (368, 67525920), (378, 65739520), (384, 64712340), (385, 64544256), (392, 63391680), (396, 62751360), (406, 61205760), (414, 60023040), (420, 59165568), (432, 57522080), (435, 57125376), (440, 56476224), (441, 56348160), (448, 55467720), (460, 54020736), (462, 53786880), (464, 53555040), (480, 51769872), (483, 51448320), (490, 50713344), (495, 50201088), (504, 49304640), (506, 49109760), (512, 48534255), (522, 47604480), (528, 47063520), (539, 46103040), (540, 46017664), (552, 45017280), (560, 44374176), (576, 43141560), (580, 42844032), (588, 42261120), (594, 41834240), (609, 40803840), (616, 40340160), (621, 40015360), (630, 39443712), (638, 38949120), (640, 38827404), (644, 38586240), (660, 37650816), (667, 37255680), (672, 36978480), (690, 36013824), (693, 35857920), (696, 35703360), (704, 35297640), (720, 34513248), (735, 33808896), (736, 33762960), (756, 32869760), (759, 32739840), (768, 32356170), (770, 32272128), (783, 31736320), (784, 31695840), (792, 31375680), (805, 30868992), (812, 30602880), (828, 30011520), (840, 29582784), (864, 28761040), (870, 28562688), (880, 28238112), (882, 28174080), (896, 27733860), (920, 27010368), (924, 26893440), (928, 26777520), (945, 26295808), (957, 25966080), (960, 25884936), (966, 25724160), (980, 25356672), (990, 25100544), (1008, 24652320), (1012, 24554880), (1015, 24482304), (1035, 24009216), (1044, 23802240), (1056, 23531760), (1078, 23051520), (1080, 23008832), (1104, 22508640), (1120, 22187088), (1127, 22049280), (1152, 21570780), (1155, 21514752), (1160, 21422016), (1176, 21130560), (1188, 20917120), (1218, 20401920), (1232, 20170080), (1242, 20007680), (1260, 19721856), (1265, 19643904), (1276, 19474560), (1280, 19413702), (1288, 19293120), (1305, 19041792), (1320, 18825408), (1323, 18782720), (1334, 18627840), (1344, 18489240), (1380, 18006912), (1386, 17928960), (1392, 17851680), (1408, 17648820), (1421, 17487360), (1440, 17256624), (1449, 17149440), (1470, 16904448), (1472, 16881480), (1485, 16733696), (1512, 16434880), (1518, 16369920), (1536, 16178085), (1540, 16136064), (1566, 15868160), (1568, 15847920), (1584, 15687840), (1595, 15579648), (1610, 15434496), (1617, 15367680), (1624, 15301440), (1656, 15005760), (1680, 14791392), (1728, 14380520), (1740, 14281344), (1760, 14119056), (1764, 14087040), (1771, 14031360), (1792, 13866930), (1827, 13601280), (1840, 13505184), (1848, 13446720), (1856, 13388760), (1890, 13147904), (1914, 12983040), (1920, 12942468), (1932, 12862080), (1960, 12678336), (1980, 12550272), (2001, 12418560), (2016, 12326160), (2024, 12277440), (2030, 12241152), (2070, 12004608), (2079, 11952640), (2088, 11901120), (2112, 11765880), (2156, 11525760), (2160, 11504416), (2205, 11269632), (2208, 11254320), (2233, 11128320), (2240, 11093544), (2254, 11024640), (2277, 10913280), (2304, 10785390), (2310, 10757376), (2320, 10711008), (2352, 10565280), (2376, 10458560), (2415, 10289664), (2436, 10200960), (2464, 10085040), (2484, 10003840), (2520, 9860928), (2530, 9821952), (2552, 9737280), (2560, 9706851), (2576, 9646560), (2610, 9520896), (2640, 9412704), (2646, 9391360), (2668, 9313920), (2688, 9244620), (2695, 9220608), (2760, 9003456), (2772, 8964480), (2784, 8925840), (2816, 8824410), (2842, 8743680), (2871, 8655360), (2880, 8628312), (2898, 8574720), (2940, 8452224), (2944, 8440740), (2970, 8366848), (3024, 8217440), (3036, 8184960), (3045, 8160768), (3080, 8068032), (3105, 8003072), (3132, 7934080), (3136, 7923960), (3168, 7843920), (3190, 7789824), (3220, 7717248), (3234, 7683840), (3248, 7650720), (3312, 7502880), (3335, 7451136), (3360, 7395696), (3381, 7349760), (3456, 7190260), (3465, 7171584), (3480, 7140672), (3520, 7059528), (3528, 7043520), (3542, 7015680), (3584, 6933465), (3654, 6800640), (3680, 6752592), (3696, 6723360), (3712, 6694380), (3780, 6573952), (3795, 6547968), (3828, 6491520), (3840, 6471234), (3864, 6431040), (3915, 6347264), (3920, 6339168), (3960, 6275136), (4002, 6209280), (4032, 6163080), (4048, 6138720), (4060, 6120576), (4140, 6002304), (4158, 5976320), (4176, 5950560), (4224, 5882940), (4263, 5829120), (4312, 5762880), (4320, 5752208), (4347, 5716480), (4410, 5634816), (4416, 5627160), (4466, 5564160), (4480, 5546772), (4508, 5512320), (4554, 5456640), (4608, 5392695), (4620, 5378688), (4640, 5355504), (4669, 5322240), (4704, 5282640), (4752, 5229280), (4785, 5193216), (4830, 5144832), (4851, 5122560), (4872, 5100480), (4928, 5042520), (4968, 5001920), (5040, 4930464), (5060, 4910976), (5104, 4868640), (5152, 4823280), (5220, 4760448), (5280, 4706352), (5292, 4695680), (5313, 4677120), (5336, 4656960), (5376, 4622310), (5390, 4610304), (5481, 4533760), (5520, 4501728), (5544, 4482240), (5568, 4462920), (5632, 4412205), (5635, 4409856), (5684, 4371840), (5742, 4327680), (5760, 4314156), (5796, 4287360), (5880, 4226112), (5888, 4220370), (5940, 4183424), (6003, 4139520), (6048, 4108720), (6072, 4092480), (6090, 4080384), (6160, 4034016), (6210, 4001536), (6264, 3967040), (6272, 3961980), (6336, 3921960), (6380, 3894912), (6440, 3858624), (6468, 3841920), (6496, 3825360), (6615, 3756544), (6624, 3751440), (6670, 3725568), (6699, 3709440), (6720, 3697848), (6762, 3674880), (6831, 3637760), (6912, 3595130), (6930, 3585792), (6960, 3570336), (7040, 3529764), (7056, 3521760), (7084, 3507840), (7105, 3497472), (7245, 3429888), (7308, 3400320), (7337, 3386880), (7360, 3376296), (7392, 3361680), (7424, 3347190), (7560, 3286976), (7590, 3273984), (7656, 3245760), (7680, 3235617), (7728, 3215520), (7830, 3173632), (7840, 3169584), (7920, 3137568), (8004, 3104640), (8064, 3081540), (8085, 3073536), (8096, 3069360), (8120, 3060288), (8280, 3001152), (8316, 2988160), (8352, 2975280), (8448, 2941470), (8526, 2914560), (8613, 2885120), (8624, 2881440), (8640, 2876104), (8694, 2858240), (8820, 2817408), (8832, 2813580), (8855, 2806272), (8932, 2782080), (8960, 2773386), (9016, 2756160), (9108, 2728320), (9135, 2720256), (9240, 2689344), (9280, 2677752), (9338, 2661120), (9408, 2641320), (9504, 2614640), (9570, 2596608), (9660, 2572416), (9702, 2561280), (9744, 2550240), (9856, 2521260), (9936, 2500960), (10005, 2483712), (10080, 2465232), (10120, 2455488), (10143, 2449920), (10208, 2434320), (10304, 2411640), (10395, 2390528), (10440, 2380224), (10560, 2353176), (10584, 2347840), (10626, 2338560), (10672, 2328480), (10752, 2311155), (10780, 2305152), (10962, 2266880), (11040, 2250864), (11088, 2241120), (11136, 2231460), (11165, 2225664), (11270, 2204928), (11368, 2185920), (11385, 2182656), (11484, 2163840), (11520, 2157078), (11592, 2143680), (11760, 2113056), (11776, 2110185), (11880, 2091712), (12006, 2069760), (12096, 2054360), (12144, 2046240), (12180, 2040192), (12320, 2017008), (12397, 2004480), (12420, 2000768), (12528, 1983520), (12544, 1980990), (12672, 1960980), (12760, 1947456), (12789, 1943040), (12880, 1929312), (12936, 1920960), (12992, 1912680), (13230, 1878272), (13248, 1875720), (13340, 1862784), (13398, 1854720), (13440, 1848924), (13524, 1837440), (13662, 1818880), (13824, 1797565), (13860, 1792896), (13920, 1785168), (14007, 1774080), (14080, 1764882), (14112, 1760880), (14168, 1753920), (14210, 1748736), (14355, 1731072), (14490, 1714944), (14553, 1707520), (14616, 1700160), (14674, 1693440), (14720, 1688148), (14784, 1680840), (14848, 1673595), (15120, 1643488), (15180, 1636992), (15312, 1622880), (15456, 1607760), (15631, 1589760), (15660, 1586816), (15680, 1584792), (15840, 1568784), (15939, 1559040), (16008, 1552320), (16128, 1540770), (16170, 1536768), (16192, 1534680), (16240, 1530144), (16560, 1500576), (16632, 1494080), (16704, 1487640), (16896, 1470735), (16905, 1469952), (17052, 1457280), (17226, 1442560), (17248, 1440720), (17280, 1438052), (17388, 1429120), (17640, 1408704), (17664, 1406790), (17710, 1403136), (17864, 1391040), (17920, 1386693), (18009, 1379840), (18032, 1378080), (18216, 1364160), (18270, 1360128), (18480, 1344672), (18560, 1338876), (18676, 1330560), (18816, 1320660), (19008, 1307320), (19140, 1298304), (19320, 1286208), (19404, 1280640), (19488, 1275120), (19712, 1260630), (19872, 1250480), (20010, 1241856), (20097, 1236480), (20160, 1232616), (20240, 1227744), (20286, 1224960), (20416, 1217160), (20608, 1205820), (20790, 1195264), (20880, 1190112), (21120, 1176588), (21168, 1173920), (21252, 1169280), (21315, 1165824), (21344, 1164240), (21560, 1152576), (21735, 1143296), (21924, 1133440), (22011, 1128960), (22080, 1125432), (22176, 1120560), (22272, 1115730), (22330, 1112832), (22540, 1102464), (22736, 1092960), (22770, 1091328), (22968, 1081920), (23040, 1078539), (23184, 1071840), (23345, 1064448), (23520, 1056528), (23760, 1045856), (24012, 1034880), (24192, 1027180), (24255, 1024512), (24288, 1023120), (24360, 1020096), (24640, 1008504), (24794, 1002240), (24840, 1000384), (25056, 991760), (25088, 990495), (25344, 980490), (25520, 973728), (25578, 971520), (25760, 964656), (25872, 960480), (25984, 956340), (26460, 939136), (26496, 937860), (26565, 935424), (26680, 931392), (26796, 927360), (26880, 924462), (27048, 918720), (27324, 909440), (27405, 906752), (27720, 896448), (27840, 892584), (28014, 887040), (28160, 882441), (28224, 880440), (28336, 876960), (28420, 874368), (28710, 865536), (28980, 857472), (29106, 853760), (29232, 850080), (29348, 846720), (29440, 844074), (29568, 840420), (30015, 827904), (30240, 821744), (30360, 818496), (30429, 816640), (30624, 811440), (30912, 803880), (31262, 794880), (31320, 793408), (31360, 792396), (31680, 784392), (31878, 779520), (32016, 776160), (32256, 770385), (32340, 768384), (32384, 767340), (32480, 765072), (32683, 760320), (33120, 750288), (33264, 747040), (33408, 743820), (33495, 741888), (33810, 734976), (34104, 728640), (34155, 727552), (34452, 721280), (34496, 720360), (34560, 719026), (34776, 714560), (35280, 704352), (35328, 703395), (35420, 701568), (35728, 695520), (36018, 689920), (36064, 689040), (36432, 682080), (36540, 680064), (36685, 677376), (36960, 672336), (37120, 669438), (37191, 668160), (37352, 665280), (37632, 660330), (38016, 653660), (38280, 649152), (38367, 647680), (38640, 643104), (38808, 640320), (38976, 637560), (39424, 630315), (39744, 625240), (40020, 620928), (40194, 618240), (40320, 616308), (40480, 613872), (40572, 612480), (40832, 608580), (41216, 602910), (41580, 597632), (41760, 595056), (42021, 591360), (42240, 588294), (42336, 586960), (42504, 584640), (42630, 582912), (42688, 582120), (43065, 577024), (43120, 576288), (43470, 571648), (43848, 566720), (44022, 564480), (44160, 562716), (44352, 560280), (44544, 557865), (44660, 556416), (45080, 551232), (45472, 546480), (45540, 545664), (45936, 540960), (46368, 535920), (46690, 532224), (46893, 529920), (47040, 528264), (47520, 522928), (47817, 519680), (48024, 517440), (48384, 513590), (48510, 512256), (48576, 511560), (48720, 510048), (49280, 504252), (49588, 501120), (49680, 500192), (50112, 495880), (50688, 490245), (50715, 489984), (51040, 486864), (51156, 485760), (51359, 483840), (51520, 482328), (51744, 480240), (51968, 478170), (52920, 469568), (52992, 468930), (53130, 467712), (53360, 465696), (53592, 463680), (53760, 462231), (54096, 459360), (54648, 454720), (54810, 453376), (55440, 448224), (55680, 446292), (56028, 443520), (56448, 440220), (56672, 438480), (56840, 437184), (57420, 432768), (57960, 428736), (58212, 426880), (58464, 425040), (58696, 423360), (58880, 422037), (59136, 420210), (60030, 413952), (60291, 412160), (60480, 410872), (60720, 409248), (60858, 408320), (61248, 405720), (61824, 401940), (61985, 400896), (62524, 397440), (62640, 396704), (62720, 396198), (63360, 392196), (63756, 389760), (63945, 388608), (64032, 388080), (64680, 384192), (64768, 383670), (64960, 382536), (65366, 380160), (66033, 376320), (66240, 375144), (66528, 373520), (66816, 371910), (66990, 370944), (67620, 367488), (68208, 364320), (68310, 363776), (68904, 360640), (68992, 360180), (69120, 359513), (69552, 357280), (70035, 354816), (70560, 352176), (70840, 350784), (71456, 347760), (72036, 344960), (72128, 344520), (72765, 341504), (72864, 341040), (73080, 340032), (73370, 338688), (73920, 336168), (74240, 334719), (74382, 334080), (74704, 332640), (75264, 330165), (76032, 326830), (76560, 324576), (76734, 323840), (77280, 321552), (77616, 320160), (77952, 318780), (78155, 317952), (79488, 312620), (79695, 311808), (80040, 310464), (80388, 309120), (80640, 308154), (80960, 306936), (81144, 306240), (81664, 304290), (82432, 301455), (83160, 298816), (83520, 297528), (84042, 295680), (84480, 294147), (84672, 293480), (85008, 292320), (85260, 291456), (85376, 291060), (86130, 288512), (86240, 288144), (86940, 285824), (87696, 283360), (88044, 282240), (88320, 281358), (88704, 280140), (89320, 278208), (90045, 275968), (90160, 275616), (90944, 273240), (91080, 272832), (91872, 270480), (92736, 267960), (93380, 266112), (93786, 264960), (94080, 264132), (95040, 261464), (95634, 259840), (96048, 258720), (96768, 256795), (97020, 256128), (97152, 255780), (97440, 255024), (98049, 253440), (98560, 252126), (99176, 250560), (99360, 250096), (100224, 247940), (100485, 247296), (101430, 244992), (102080, 243432), (102312, 242880), (102718, 241920), (103040, 241164), (103488, 240120), (103936, 239085), (105840, 234784), (105984, 234465), (106260, 233856), (106720, 232848), (107184, 231840), (108192, 229680), (109296, 227360), (109620, 226688), (110055, 225792), (110880, 224112), (111360, 223146), (111573, 222720), (112056, 221760), (112896, 220110), (113344, 219240), (113680, 218592), (114840, 216384), (115920, 214368), (116424, 213440), (116928, 212520), (117392, 211680), (118272, 210105), (120060, 206976), (120582, 206080), (120960, 205436), (121440, 204624), (121716, 204160), (122496, 202860), (123648, 200970), (123970, 200448), (125048, 198720), (125280, 198352), (125440, 198099), (126063, 197120), (126720, 196098), (127512, 194880), (127890, 194304), (128064, 194040), (129360, 192096), (129536, 191835), (129920, 191268), (130732, 190080), (132066, 188160), (132480, 187572), (133056, 186760), (133632, 185955), (133980, 185472), (135240, 183744), (136416, 182160), (136620, 181888), (137808, 180320), (137984, 180090), (139104, 178640), (140070, 177408), (140679, 176640), (141120, 176088), (141680, 175392), (142912, 173880), (144072, 172480), (144256, 172260), (145530, 170752), (145728, 170520), (146160, 170016), (146740, 169344), (147840, 168084), (148764, 167040), (149408, 166320), (152064, 163415), (152145, 163328), (153120, 162288), (153468, 161920), (154077, 161280), (154560, 160776), (155232, 160080), (155904, 159390), (156310, 158976)]