73005166080

素因数分解:

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

素因数の和:133

約数の個数: 1920

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

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

約数列:

[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, 43, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 86, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 129, 132, 135, 140, 144, 145, 154, 160, 165, 168, 172, 174, 176, 180, 189, 192, 198, 203, 210, 215, 216, 220, 224, 231, 232, 240, 242, 252, 256, 258, 261, 264, 270, 280, 288, 290, 297, 301, 308, 315, 319, 320, 330, 336, 344, 348, 352, 360, 363, 378, 384, 385, 387, 396, 406, 420, 430, 432, 435, 440, 448, 462, 464, 473, 480, 484, 495, 504, 512, 516, 522, 528, 540, 560, 576, 580, 594, 602, 605, 609, 616, 630, 638, 640, 645, 660, 672, 688, 693, 696, 704, 720, 726, 756, 768, 770, 774, 783, 792, 812, 840, 847, 860, 864, 870, 880, 896, 903, 924, 928, 945, 946, 957, 960, 968, 990, 1008, 1015, 1032, 1044, 1056, 1080, 1089, 1120, 1152, 1155, 1160, 1161, 1188, 1204, 1210, 1218, 1232, 1247, 1260, 1276, 1280, 1290, 1305, 1320, 1344, 1376, 1386, 1392, 1408, 1419, 1440, 1452, 1485, 1505, 1512, 1536, 1540, 1548, 1566, 1584, 1595, 1624, 1680, 1694, 1720, 1728, 1740, 1760, 1792, 1806, 1815, 1827, 1848, 1856, 1890, 1892, 1914, 1920, 1935, 1936, 1980, 2016, 2030, 2064, 2079, 2088, 2112, 2160, 2178, 2233, 2240, 2304, 2310, 2320, 2322, 2365, 2376, 2408, 2420, 2436, 2464, 2494, 2520, 2541, 2552, 2560, 2580, 2610, 2640, 2688, 2709, 2752, 2772, 2784, 2816, 2838, 2871, 2880, 2904, 2970, 3010, 3024, 3045, 3080, 3096, 3132, 3168, 3190, 3248, 3267, 3311, 3360, 3388, 3440, 3456, 3465, 3480, 3509, 3520, 3584, 3612, 3630, 3654, 3696, 3712, 3741, 3780, 3784, 3828, 3840, 3870, 3872, 3915, 3960, 4032, 4060, 4128, 4158, 4176, 4224, 4235, 4257, 4320, 4356, 4466, 4480, 4515, 4608, 4620, 4640, 4644, 4730, 4752, 4785, 4816, 4840, 4872, 4928, 4988, 5040, 5082, 5104, 5160, 5203, 5220, 5280, 5376, 5418, 5445, 5481, 5504, 5544, 5568, 5632, 5676, 5742, 5760, 5805, 5808, 5940, 6020, 6048, 6090, 6160, 6192, 6235, 6264, 6336, 6380, 6496, 6534, 6622, 6699, 6720, 6776, 6880, 6912, 6930, 6960, 7018, 7040, 7095, 7224, 7260, 7308, 7392, 7424, 7482, 7560, 7568, 7623, 7656, 7680, 7740, 7744, 7830, 7920, 8064, 8120, 8127, 8256, 8316, 8352, 8448, 8470, 8514, 8613, 8640, 8712, 8729, 8932, 8960, 9030, 9135, 9240, 9280, 9288, 9460, 9504, 9570, 9632, 9680, 9744, 9856, 9933, 9976, 10080, 10164, 10208, 10320, 10395, 10406, 10440, 10527, 10560, 10752, 10836, 10890, 10962, 11008, 11088, 11136, 11165, 11223, 11352, 11484, 11520, 11610, 11616, 11880, 12040, 12096, 12180, 12320, 12384, 12470, 12528, 12672, 12705, 12760, 12771, 12992, 13068, 13244, 13398, 13440, 13545, 13552, 13717, 13760, 13824, 13860, 13920, 14036, 14080, 14190, 14355, 14448, 14520, 14616, 14784, 14848, 14964, 15120, 15136, 15246, 15312, 15480, 15488, 15609, 15660, 15840, 16128, 16240, 16254, 16335, 16512, 16555, 16632, 16704, 16896, 16940, 17028, 17226, 17280, 17424, 17458, 17545, 17864, 17920, 18060, 18270, 18480, 18560, 18576, 18705, 18920, 19008, 19140, 19264, 19360, 19488, 19712, 19866, 19952, 20097, 20160, 20328, 20416, 20640, 20790, 20812, 20880, 21054, 21120, 21285, 21672, 21780, 21924, 22016, 22176, 22272, 22330, 22446, 22704, 22869, 22968, 23040, 23220, 23232, 23760, 24080, 24192, 24360, 24563, 24640, 24768, 24940, 25056, 25344, 25410, 25520, 25542, 25984, 26015, 26136, 26187, 26488, 26796, 26880, 27090, 27104, 27405, 27434, 27520, 27720, 27840, 28072, 28160, 28380, 28710, 28896, 29040, 29232, 29568, 29799, 29928, 30240, 30272, 30492, 30624, 30960, 30976, 31218, 31320, 31581, 31680, 32256, 32480, 32508, 32670, 33024, 33110, 33264, 33408, 33495, 33669, 33880, 34056, 34452, 34560, 34848, 34916, 35090, 35728, 36120, 36421, 36540, 36960, 37120, 37152, 37410, 37840, 38016, 38115, 38280, 38528, 38720, 38976, 39424, 39732, 39904, 40194, 40320, 40635, 40656, 40832, 41151, 41280, 41580, 41624, 41760, 42108, 42240, 42570, 43065, 43344, 43560, 43645, 43848, 44352, 44544, 44660, 44892, 45408, 45738, 45936, 46440, 46464, 46827, 47520, 48160, 48384, 48720, 49126, 49280, 49536, 49665, 49880, 50112, 50688, 50820, 51040, 51084, 51968, 52030, 52272, 52374, 52635, 52976, 53592, 53760, 54180, 54208, 54810, 54868, 55040, 55440, 55680, 56115, 56144, 56760, 57420, 57792, 58080, 58464, 59136, 59598, 59856, 60291, 60480, 60544, 60984, 61248, 61920, 61952, 62436, 62640, 63162, 63360, 63855, 64960, 65016, 65340, 66048, 66220, 66528, 66816, 66990, 67338, 67760, 68112, 68585, 68904, 69120, 69696, 69832, 70180, 71456, 72240, 72842, 73080, 73689, 73920, 74240, 74304, 74820, 75680, 76032, 76230, 76560, 77056, 77440, 77952, 78045, 78561, 79464, 79808, 80388, 80640, 81270, 81312, 81664, 82302, 82560, 83160, 83248, 83520, 84216, 84480, 85140, 86130, 86688, 87120, 87290, 87696, 88704, 89320, 89397, 89784, 90816, 91476, 91872, 92880, 92928, 93654, 94743, 95040, 96019, 96320, 96768, 97440, 98252, 98560, 99072, 99330, 99760, 100224, 100485, 101640, 102080, 102168, 103936, 104060, 104544, 104748, 105270, 105952, 107184, 108360, 108416, 109263, 109620, 109736, 110080, 110880, 111360, 112230, 112288, 113520, 114345, 114840, 115584, 116160, 116928, 118272, 119196, 119712, 120582, 120960, 121088, 121968, 122496, 122815, 123453, 123840, 124872, 125280, 126324, 126720, 127710, 129920, 130032, 130680, 130935, 132440, 133056, 133632, 133980, 134676, 135520, 136224, 137170, 137808, 139392, 139664, 140360, 140481, 142912, 144480, 145684, 146160, 147378, 147840, 148608, 148995, 149640, 150887, 151360, 152064, 152460, 153120, 154112, 154880, 155904, 156090, 157122, 157905, 158928, 159616, 160776, 161280, 162540, 162624, 163328, 164604, 165120, 166320, 166496, 167040, 168345, 168432, 170280, 172260, 173376, 174240, 174580, 175392, 177408, 178640, 178794, 179568, 181632, 182105, 182952, 183744, 185760, 185856, 187308, 189486, 190080, 192038, 192640, 194880, 196504, 197120, 198144, 198660, 199520, 200448, 200970, 203280, 204160, 204336, 205755, 208120, 209088, 209496, 210540, 211904, 214368, 216720, 216832, 218526, 219240, 219472, 221067, 221760, 222720, 224460, 224576, 227040, 228690, 229680, 231168, 232320, 233856, 234135, 235683, 238392, 239424, 241164, 241920, 242176, 243936, 244992, 245630, 246906, 247680, 249744, 250560, 252648, 253440, 255420, 259840, 260064, 261360, 261870, 264880, 266112, 267960, 269352, 271040, 272448, 274340, 275616, 278784, 279328, 280720, 280962, 285824, 288057, 288960, 291368, 292320, 294756, 295680, 297216, 297990, 299280, 301455, 301774, 302720, 304920, 306240, 309760, 311808, 312180, 314244, 315810, 317856, 319232, 321552, 325080, 325248, 327789, 329208, 330240, 332640, 332992, 334080, 336690, 336864, 340560, 344520, 346752, 348480, 349160, 350784, 354816, 357280, 357588, 359136, 363264, 364210, 365904, 367488, 368445, 370359, 371520, 374616, 378972, 380160, 384076, 385280, 389760, 392805, 393008, 397320, 399040, 400896, 401940, 406560, 408320, 408672, 411510, 416240, 418176, 418992, 421080, 423808, 428736, 433440, 433664, 437052, 438480, 438944, 442134, 443520, 446985, 448920, 449152, 452661, 454080, 457380, 459360, 462336, 464640, 467712, 468270, 471366, 473715, 476784, 478848, 480095, 482328, 483840, 487872, 489984, 491260, 493812, 495360, 499488, 501120, 505296, 510840, 519680, 520128, 522720, 523740, 529760, 532224, 535920, 538704, 542080, 544896, 546315, 548680, 551232, 557568, 558656, 561440, 561924, 571648, 576114, 577920, 582736, 584640, 589512, 591360, 594432, 595980, 598560, 602910, 603548, 605440, 609840, 612480, 617265, 624360, 628488, 631620, 635712, 638464, 643104, 650160, 650496, 655578, 658416, 663201, 665280, 665984, 668160, 673380, 673728, 681120, 689040, 693504, 696960, 698320, 701568, 702405, 714560, 715176, 718272, 726528, 728420, 731808, 734976, 736890, 740718, 743040, 749232, 754435, 757944, 760320, 768152, 770560, 779520, 785610, 786016, 794640, 798080, 803880, 813120, 816640, 817344, 823020, 832480, 836352, 837984, 842160, 847616, 857472, 864171, 866880, 874104, 876960, 877888, 884268, 887040, 893970, 897840, 898304, 905322, 908160, 914760, 918720, 929280, 935424, 936540, 942732, 947430, 953568, 957696, 960190, 964656, 975744, 982520, 983367, 987624, 990720, 998976, 1002240, 1010592, 1021680, 1040256, 1045440, 1047480, 1056209, 1059520, 1064448, 1071840, 1077408, 1084160, 1089792, 1092630, 1097360, 1102464, 1105335, 1117312, 1122880, 1123848, 1143296, 1152228, 1155840, 1165472, 1169280, 1178415, 1179024, 1191960, 1197120, 1205820, 1207096, 1210880, 1219680, 1224960, 1234530, 1248720, 1256976, 1263240, 1271424, 1286208, 1300320, 1300992, 1311156, 1316832, 1326402, 1330560, 1331968, 1346760, 1347456, 1357983, 1362240, 1378080, 1387008, 1393920, 1396640, 1403136, 1404810, 1429120, 1430352, 1436544, 1440285, 1456840, 1463616, 1469952, 1473780, 1481436, 1486080, 1498464, 1508870, 1515888, 1536304, 1559040, 1571220, 1572032, 1589280, 1596160, 1607760, 1626240, 1634688, 1638945, 1646040, 1664960, 1672704, 1675968, 1684320, 1695232, 1714944, 1728342, 1733760, 1748208, 1753920, 1755776, 1768536, 1774080, 1787940, 1795680, 1796608, 1810644, 1816320, 1829520, 1837440, 1851795, 1873080, 1885464, 1894860, 1907136, 1915392, 1920380, 1929312, 1951488, 1965040, 1966734, 1975248, 1997952, 2004480, 2021184, 2043360, 2080512, 2090880, 2094960, 2112418, 2119040, 2143680, 2154816, 2168320, 2179584, 2185260, 2194720, 2204928, 2210670, 2234624, 2245760, 2247696, 2263305, 2304456, 2311680, 2330944, 2338560, 2356830, 2358048, 2383920, 2394240, 2411640, 2414192, 2439360, 2449920, 2469060, 2497440, 2513952, 2526480, 2542848, 2572416, 2592513, 2600640, 2622312, 2633664, 2652804, 2661120, 2663936, 2693520, 2694912, 2715966, 2724480, 2756160, 2787840, 2793280, 2806272, 2809620, 2858240, 2860704, 2873088, 2880570, 2913680, 2927232, 2947560, 2962872, 2972160, 2996928, 3017740, 3031776, 3072608, 3142440, 3144064, 3168627, 3178560, 3192320, 3215520, 3252480, 3269376, 3277890, 3292080, 3316005, 3329920, 3351936, 3368640, 3429888, 3456684, 3467520, 3496416, 3507840, 3511552, 3537072, 3575880, 3591360, 3621288, 3632640, 3659040, 3674880, 3703590, 3746160, 3770928, 3789720, 3814272, 3840760, 3858624, 3902976, 3930080, 3933468, 3950496, 3995904, 4042368, 4073949, 4086720, 4161024, 4181760, 4189920, 4224836, 4238080, 4287360, 4309632, 4320855, 4370520, 4389440, 4409856, 4421340, 4469248, 4491520, 4495392, 4526610, 4608912, 4661888, 4677120, 4713660, 4716096, 4767840, 4788480, 4823280, 4828384, 4878720, 4916835, 4938120, 4994880, 5027904, 5052960, 5085696, 5144832, 5185026, 5201280, 5244624, 5267328, 5281045, 5305608, 5322240, 5387040, 5389824, 5431932, 5448960, 5512320, 5586560, 5619240, 5716480, 5721408, 5746176, 5761140, 5827360, 5854464, 5895120, 5925744, 5993856, 6035480, 6063552, 6145216, 6284880, 6288128, 6337254, 6357120, 6431040, 6504960, 6538752, 6555780, 6584160, 6632010, 6659840, 6703872, 6737280, 6789915, 6913368, 6935040, 6992832, 7015680, 7023104, 7074144, 7151760, 7182720, 7242576, 7318080, 7349760, 7407180, 7492320, 7541856, 7579440, 7628544, 7681520, 7717248, 7860160, 7866936, 7900992, 7991808, 8084736, 8147898, 8173440, 8363520, 8379840, 8449672, 8476160, 8574720, 8619264, 8641710, 8741040, 8778880, 8842680, 8983040, 8990784, 9053220, 9217824, 9323776, 9427320, 9432192, 9505881, 9535680, 9576960, 9646560, 9656768, 9757440, 9833670, 9876240, 9989760, 10055808, 10105920, 10289664, 10370052, 10402560, 10489248, 10534656, 10562090, 10611216, 10774080, 10863864, 10897920, 11024640, 11173120, 11238480, 11442816, 11522280, 11654720, 11708928, 11790240, 11851488, 11987712, 12070960, 12127104, 12290432, 12569760, 12576256, 12674508, 12714240, 12862080, 12962565, 13111560, 13168320, 13264020, 13319680, 13407744, 13474560, 13579830, 13826736, 13985664, 14031360, 14148288, 14303520, 14365440, 14485152, 14636160, 14814360, 14984640, 15083712, 15158880, 15257088, 15363040, 15434496, 15720320, 15733872, 15801984, 15843135, 16169472, 16295796, 16346880, 16759680, 16899344, 17149440, 17238528, 17283420, 17482080, 17557760, 17685360, 17981568, 18106440, 18435648, 18647552, 18854640, 18864384, 19011762, 19071360, 19293120, 19313536, 19514880, 19667340, 19752480, 19979520, 20111616, 20211840, 20369745, 20740104, 20805120, 20978496, 21069312, 21124180, 21222432, 21548160, 21727728, 22049280, 22346240, 22476960, 22885632, 23044560, 23309440, 23580480, 23702976, 23975424, 24141920, 24254208, 24580864, 25139520, 25349016, 25428480, 25724160, 25925130, 26223120, 26336640, 26528040, 26949120, 27159660, 27653472, 27971328, 28296576, 28517643, 28607040, 28730880, 28970304, 29272320, 29628720, 29969280, 30167424, 30317760, 30726080, 30868992, 31440640, 31467744, 31603968, 31686270, 32591592, 32693760, 33519360, 33798688, 34566840, 34964160, 35115520, 35370720, 35963136, 36212880, 36871296, 37709280, 37728768, 38023524, 38142720, 38586240, 38627072, 39334680, 39504960, 39959040, 40223232, 40423680, 40739490, 41480208, 41956992, 42248360, 42444864, 43096320, 43455456, 44953920, 45771264, 46089120, 46618880, 47160960, 47405952, 47529405, 48283840, 48508416, 49161728, 50279040, 50698032, 51448320, 51850260, 52446240, 52673280, 53056080, 54319320, 55306944, 55942656, 56593152, 57035286, 57214080, 57940608, 58544640, 59257440, 59938560, 60334848, 60635520, 61452160, 62881280, 62935488, 63207936, 63372540, 65183184, 67038720, 67597376, 69133680, 69928320, 70741440, 71926272, 72425760, 73742592, 75418560, 76047048, 76285440, 77172480, 77254144, 78669360, 79009920, 80847360, 81478980, 82960416, 83913984, 84496720, 84889728, 86192640, 86910912, 89907840, 92178240, 93237760, 94321920, 94811904, 95058810, 96567680, 100558080, 101396064, 103700520, 104892480, 105346560, 106112160, 108638640, 110613888, 113186304, 114070572, 114428160, 115881216, 118514880, 119877120, 120669696, 121271040, 122904320, 125870976, 126745080, 130366368, 135194752, 138267360, 139856640, 141482880, 142588215, 144851520, 147485184, 150837120, 152094096, 154344960, 157338720, 158019840, 162957960, 165920832, 167827968, 168993440, 169779456, 173821824, 179815680, 184356480, 188643840, 189623808, 190117620, 193135360, 201116160, 202792128, 207401040, 209784960, 212224320, 217277280, 221227776, 228141144, 228856320, 231762432, 237029760, 242542080, 245808640, 251741952, 253490160, 260732736, 270389504, 276534720, 279713280, 282965760, 285176430, 289703040, 301674240, 304188192, 314677440, 316039680, 325915920, 331841664, 337986880, 339558912, 347643648, 359631360, 368712960, 380235240, 386270720, 405584256, 414802080, 419569920, 424448640, 434554560, 442455552, 456282288, 474059520, 503483904, 506980320, 521465472, 540779008, 553069440, 565931520, 570352860, 579406080, 603348480, 608376384, 629354880, 651831840, 663683328, 675973760, 695287296, 737425920, 760470480, 811168512, 829604160, 839139840, 848897280, 869109120, 912564576, 948119040, 1013960640, 1042930944, 1106138880, 1140705720, 1158812160, 1216752768, 1258709760, 1303663680, 1327366656, 1351947520, 1520940960, 1622337024, 1659208320, 1697794560, 1738218240, 1825129152, 2027921280, 2085861888, 2212277760, 2281411440, 2433505536, 2517419520, 2607327360, 2703895040, 3041881920, 3318416640, 3476436480, 3650258304, 4055842560, 4562822880, 4867011072, 5214654720, 6083763840, 6636833280, 7300516608, 8111685120, 9125645760, 10429309440, 12167527680, 14601033216, 18251291520, 24335055360, 36502583040, 73005166080]

約数ペア:

[(1, 73005166080), (2, 36502583040), (3, 24335055360), (4, 18251291520), (5, 14601033216), (6, 12167527680), (7, 10429309440), (8, 9125645760), (9, 8111685120), (10, 7300516608), (11, 6636833280), (12, 6083763840), (14, 5214654720), (15, 4867011072), (16, 4562822880), (18, 4055842560), (20, 3650258304), (21, 3476436480), (22, 3318416640), (24, 3041881920), (27, 2703895040), (28, 2607327360), (29, 2517419520), (30, 2433505536), (32, 2281411440), (33, 2212277760), (35, 2085861888), (36, 2027921280), (40, 1825129152), (42, 1738218240), (43, 1697794560), (44, 1659208320), (45, 1622337024), (48, 1520940960), (54, 1351947520), (55, 1327366656), (56, 1303663680), (58, 1258709760), (60, 1216752768), (63, 1158812160), (64, 1140705720), (66, 1106138880), (70, 1042930944), (72, 1013960640), (77, 948119040), (80, 912564576), (84, 869109120), (86, 848897280), (87, 839139840), (88, 829604160), (90, 811168512), (96, 760470480), (99, 737425920), (105, 695287296), (108, 675973760), (110, 663683328), (112, 651831840), (116, 629354880), (120, 608376384), (121, 603348480), (126, 579406080), (128, 570352860), (129, 565931520), (132, 553069440), (135, 540779008), (140, 521465472), (144, 506980320), (145, 503483904), (154, 474059520), (160, 456282288), (165, 442455552), (168, 434554560), (172, 424448640), (174, 419569920), (176, 414802080), (180, 405584256), (189, 386270720), (192, 380235240), (198, 368712960), (203, 359631360), (210, 347643648), (215, 339558912), (216, 337986880), (220, 331841664), (224, 325915920), (231, 316039680), (232, 314677440), (240, 304188192), (242, 301674240), (252, 289703040), (256, 285176430), (258, 282965760), (261, 279713280), (264, 276534720), (270, 270389504), (280, 260732736), (288, 253490160), (290, 251741952), (297, 245808640), (301, 242542080), (308, 237029760), (315, 231762432), (319, 228856320), (320, 228141144), (330, 221227776), (336, 217277280), (344, 212224320), (348, 209784960), (352, 207401040), (360, 202792128), (363, 201116160), (378, 193135360), (384, 190117620), (385, 189623808), (387, 188643840), (396, 184356480), (406, 179815680), (420, 173821824), (430, 169779456), (432, 168993440), (435, 167827968), (440, 165920832), (448, 162957960), (462, 158019840), (464, 157338720), (473, 154344960), (480, 152094096), (484, 150837120), (495, 147485184), (504, 144851520), (512, 142588215), (516, 141482880), (522, 139856640), (528, 138267360), (540, 135194752), (560, 130366368), (576, 126745080), (580, 125870976), (594, 122904320), (602, 121271040), (605, 120669696), (609, 119877120), (616, 118514880), (630, 115881216), (638, 114428160), (640, 114070572), (645, 113186304), (660, 110613888), (672, 108638640), (688, 106112160), (693, 105346560), (696, 104892480), (704, 103700520), (720, 101396064), (726, 100558080), (756, 96567680), (768, 95058810), (770, 94811904), (774, 94321920), (783, 93237760), (792, 92178240), (812, 89907840), (840, 86910912), (847, 86192640), (860, 84889728), (864, 84496720), (870, 83913984), (880, 82960416), (896, 81478980), (903, 80847360), (924, 79009920), (928, 78669360), (945, 77254144), (946, 77172480), (957, 76285440), (960, 76047048), (968, 75418560), (990, 73742592), (1008, 72425760), (1015, 71926272), (1032, 70741440), (1044, 69928320), (1056, 69133680), (1080, 67597376), (1089, 67038720), (1120, 65183184), (1152, 63372540), (1155, 63207936), (1160, 62935488), (1161, 62881280), (1188, 61452160), (1204, 60635520), (1210, 60334848), (1218, 59938560), (1232, 59257440), (1247, 58544640), (1260, 57940608), (1276, 57214080), (1280, 57035286), (1290, 56593152), (1305, 55942656), (1320, 55306944), (1344, 54319320), (1376, 53056080), (1386, 52673280), (1392, 52446240), (1408, 51850260), (1419, 51448320), (1440, 50698032), (1452, 50279040), (1485, 49161728), (1505, 48508416), (1512, 48283840), (1536, 47529405), (1540, 47405952), (1548, 47160960), (1566, 46618880), (1584, 46089120), (1595, 45771264), (1624, 44953920), (1680, 43455456), (1694, 43096320), (1720, 42444864), (1728, 42248360), (1740, 41956992), (1760, 41480208), (1792, 40739490), (1806, 40423680), (1815, 40223232), (1827, 39959040), (1848, 39504960), (1856, 39334680), (1890, 38627072), (1892, 38586240), (1914, 38142720), (1920, 38023524), (1935, 37728768), (1936, 37709280), (1980, 36871296), (2016, 36212880), (2030, 35963136), (2064, 35370720), (2079, 35115520), (2088, 34964160), (2112, 34566840), (2160, 33798688), (2178, 33519360), (2233, 32693760), (2240, 32591592), (2304, 31686270), (2310, 31603968), (2320, 31467744), (2322, 31440640), (2365, 30868992), (2376, 30726080), (2408, 30317760), (2420, 30167424), (2436, 29969280), (2464, 29628720), (2494, 29272320), (2520, 28970304), (2541, 28730880), (2552, 28607040), (2560, 28517643), (2580, 28296576), (2610, 27971328), (2640, 27653472), (2688, 27159660), (2709, 26949120), (2752, 26528040), (2772, 26336640), (2784, 26223120), (2816, 25925130), (2838, 25724160), (2871, 25428480), (2880, 25349016), (2904, 25139520), (2970, 24580864), (3010, 24254208), (3024, 24141920), (3045, 23975424), (3080, 23702976), (3096, 23580480), (3132, 23309440), (3168, 23044560), (3190, 22885632), (3248, 22476960), (3267, 22346240), (3311, 22049280), (3360, 21727728), (3388, 21548160), (3440, 21222432), (3456, 21124180), (3465, 21069312), (3480, 20978496), (3509, 20805120), (3520, 20740104), (3584, 20369745), (3612, 20211840), (3630, 20111616), (3654, 19979520), (3696, 19752480), (3712, 19667340), (3741, 19514880), (3780, 19313536), (3784, 19293120), (3828, 19071360), (3840, 19011762), (3870, 18864384), (3872, 18854640), (3915, 18647552), (3960, 18435648), (4032, 18106440), (4060, 17981568), (4128, 17685360), (4158, 17557760), (4176, 17482080), (4224, 17283420), (4235, 17238528), (4257, 17149440), (4320, 16899344), (4356, 16759680), (4466, 16346880), (4480, 16295796), (4515, 16169472), (4608, 15843135), (4620, 15801984), (4640, 15733872), (4644, 15720320), (4730, 15434496), (4752, 15363040), (4785, 15257088), (4816, 15158880), (4840, 15083712), (4872, 14984640), (4928, 14814360), (4988, 14636160), (5040, 14485152), (5082, 14365440), (5104, 14303520), (5160, 14148288), (5203, 14031360), (5220, 13985664), (5280, 13826736), (5376, 13579830), (5418, 13474560), (5445, 13407744), (5481, 13319680), (5504, 13264020), (5544, 13168320), (5568, 13111560), (5632, 12962565), (5676, 12862080), (5742, 12714240), (5760, 12674508), (5805, 12576256), (5808, 12569760), (5940, 12290432), (6020, 12127104), (6048, 12070960), (6090, 11987712), (6160, 11851488), (6192, 11790240), (6235, 11708928), (6264, 11654720), (6336, 11522280), (6380, 11442816), (6496, 11238480), (6534, 11173120), (6622, 11024640), (6699, 10897920), (6720, 10863864), (6776, 10774080), (6880, 10611216), (6912, 10562090), (6930, 10534656), (6960, 10489248), (7018, 10402560), (7040, 10370052), (7095, 10289664), (7224, 10105920), (7260, 10055808), (7308, 9989760), (7392, 9876240), (7424, 9833670), (7482, 9757440), (7560, 9656768), (7568, 9646560), (7623, 9576960), (7656, 9535680), (7680, 9505881), (7740, 9432192), (7744, 9427320), (7830, 9323776), (7920, 9217824), (8064, 9053220), (8120, 8990784), (8127, 8983040), (8256, 8842680), (8316, 8778880), (8352, 8741040), (8448, 8641710), (8470, 8619264), (8514, 8574720), (8613, 8476160), (8640, 8449672), (8712, 8379840), (8729, 8363520), (8932, 8173440), (8960, 8147898), (9030, 8084736), (9135, 7991808), (9240, 7900992), (9280, 7866936), (9288, 7860160), (9460, 7717248), (9504, 7681520), (9570, 7628544), (9632, 7579440), (9680, 7541856), (9744, 7492320), (9856, 7407180), (9933, 7349760), (9976, 7318080), (10080, 7242576), (10164, 7182720), (10208, 7151760), (10320, 7074144), (10395, 7023104), (10406, 7015680), (10440, 6992832), (10527, 6935040), (10560, 6913368), (10752, 6789915), (10836, 6737280), (10890, 6703872), (10962, 6659840), (11008, 6632010), (11088, 6584160), (11136, 6555780), (11165, 6538752), (11223, 6504960), (11352, 6431040), (11484, 6357120), (11520, 6337254), (11610, 6288128), (11616, 6284880), (11880, 6145216), (12040, 6063552), (12096, 6035480), (12180, 5993856), (12320, 5925744), (12384, 5895120), (12470, 5854464), (12528, 5827360), (12672, 5761140), (12705, 5746176), (12760, 5721408), (12771, 5716480), (12992, 5619240), (13068, 5586560), (13244, 5512320), (13398, 5448960), (13440, 5431932), (13545, 5389824), (13552, 5387040), (13717, 5322240), (13760, 5305608), (13824, 5281045), (13860, 5267328), (13920, 5244624), (14036, 5201280), (14080, 5185026), (14190, 5144832), (14355, 5085696), (14448, 5052960), (14520, 5027904), (14616, 4994880), (14784, 4938120), (14848, 4916835), (14964, 4878720), (15120, 4828384), (15136, 4823280), (15246, 4788480), (15312, 4767840), (15480, 4716096), (15488, 4713660), (15609, 4677120), (15660, 4661888), (15840, 4608912), (16128, 4526610), (16240, 4495392), (16254, 4491520), (16335, 4469248), (16512, 4421340), (16555, 4409856), (16632, 4389440), (16704, 4370520), (16896, 4320855), (16940, 4309632), (17028, 4287360), (17226, 4238080), (17280, 4224836), (17424, 4189920), (17458, 4181760), (17545, 4161024), (17864, 4086720), (17920, 4073949), (18060, 4042368), (18270, 3995904), (18480, 3950496), (18560, 3933468), (18576, 3930080), (18705, 3902976), (18920, 3858624), (19008, 3840760), (19140, 3814272), (19264, 3789720), (19360, 3770928), (19488, 3746160), (19712, 3703590), (19866, 3674880), (19952, 3659040), (20097, 3632640), (20160, 3621288), (20328, 3591360), (20416, 3575880), (20640, 3537072), (20790, 3511552), (20812, 3507840), (20880, 3496416), (21054, 3467520), (21120, 3456684), (21285, 3429888), (21672, 3368640), (21780, 3351936), (21924, 3329920), (22016, 3316005), (22176, 3292080), (22272, 3277890), (22330, 3269376), (22446, 3252480), (22704, 3215520), (22869, 3192320), (22968, 3178560), (23040, 3168627), (23220, 3144064), (23232, 3142440), (23760, 3072608), (24080, 3031776), (24192, 3017740), (24360, 2996928), (24563, 2972160), (24640, 2962872), (24768, 2947560), (24940, 2927232), (25056, 2913680), (25344, 2880570), (25410, 2873088), (25520, 2860704), (25542, 2858240), (25984, 2809620), (26015, 2806272), (26136, 2793280), (26187, 2787840), (26488, 2756160), (26796, 2724480), (26880, 2715966), (27090, 2694912), (27104, 2693520), (27405, 2663936), (27434, 2661120), (27520, 2652804), (27720, 2633664), (27840, 2622312), (28072, 2600640), (28160, 2592513), (28380, 2572416), (28710, 2542848), (28896, 2526480), (29040, 2513952), (29232, 2497440), (29568, 2469060), (29799, 2449920), (29928, 2439360), (30240, 2414192), (30272, 2411640), (30492, 2394240), (30624, 2383920), (30960, 2358048), (30976, 2356830), (31218, 2338560), (31320, 2330944), (31581, 2311680), (31680, 2304456), (32256, 2263305), (32480, 2247696), (32508, 2245760), (32670, 2234624), (33024, 2210670), (33110, 2204928), (33264, 2194720), (33408, 2185260), (33495, 2179584), (33669, 2168320), (33880, 2154816), (34056, 2143680), (34452, 2119040), (34560, 2112418), (34848, 2094960), (34916, 2090880), (35090, 2080512), (35728, 2043360), (36120, 2021184), (36421, 2004480), (36540, 1997952), (36960, 1975248), (37120, 1966734), (37152, 1965040), (37410, 1951488), (37840, 1929312), (38016, 1920380), (38115, 1915392), (38280, 1907136), (38528, 1894860), (38720, 1885464), (38976, 1873080), (39424, 1851795), (39732, 1837440), (39904, 1829520), (40194, 1816320), (40320, 1810644), (40635, 1796608), (40656, 1795680), (40832, 1787940), (41151, 1774080), (41280, 1768536), (41580, 1755776), (41624, 1753920), (41760, 1748208), (42108, 1733760), (42240, 1728342), (42570, 1714944), (43065, 1695232), (43344, 1684320), (43560, 1675968), (43645, 1672704), (43848, 1664960), (44352, 1646040), (44544, 1638945), (44660, 1634688), (44892, 1626240), (45408, 1607760), (45738, 1596160), (45936, 1589280), (46440, 1572032), (46464, 1571220), (46827, 1559040), (47520, 1536304), (48160, 1515888), (48384, 1508870), (48720, 1498464), (49126, 1486080), (49280, 1481436), (49536, 1473780), (49665, 1469952), (49880, 1463616), (50112, 1456840), (50688, 1440285), (50820, 1436544), (51040, 1430352), (51084, 1429120), (51968, 1404810), (52030, 1403136), (52272, 1396640), (52374, 1393920), (52635, 1387008), (52976, 1378080), (53592, 1362240), (53760, 1357983), (54180, 1347456), (54208, 1346760), (54810, 1331968), (54868, 1330560), (55040, 1326402), (55440, 1316832), (55680, 1311156), (56115, 1300992), (56144, 1300320), (56760, 1286208), (57420, 1271424), (57792, 1263240), (58080, 1256976), (58464, 1248720), (59136, 1234530), (59598, 1224960), (59856, 1219680), (60291, 1210880), (60480, 1207096), (60544, 1205820), (60984, 1197120), (61248, 1191960), (61920, 1179024), (61952, 1178415), (62436, 1169280), (62640, 1165472), (63162, 1155840), (63360, 1152228), (63855, 1143296), (64960, 1123848), (65016, 1122880), (65340, 1117312), (66048, 1105335), (66220, 1102464), (66528, 1097360), (66816, 1092630), (66990, 1089792), (67338, 1084160), (67760, 1077408), (68112, 1071840), (68585, 1064448), (68904, 1059520), (69120, 1056209), (69696, 1047480), (69832, 1045440), (70180, 1040256), (71456, 1021680), (72240, 1010592), (72842, 1002240), (73080, 998976), (73689, 990720), (73920, 987624), (74240, 983367), (74304, 982520), (74820, 975744), (75680, 964656), (76032, 960190), (76230, 957696), (76560, 953568), (77056, 947430), (77440, 942732), (77952, 936540), (78045, 935424), (78561, 929280), (79464, 918720), (79808, 914760), (80388, 908160), (80640, 905322), (81270, 898304), (81312, 897840), (81664, 893970), (82302, 887040), (82560, 884268), (83160, 877888), (83248, 876960), (83520, 874104), (84216, 866880), (84480, 864171), (85140, 857472), (86130, 847616), (86688, 842160), (87120, 837984), (87290, 836352), (87696, 832480), (88704, 823020), (89320, 817344), (89397, 816640), (89784, 813120), (90816, 803880), (91476, 798080), (91872, 794640), (92880, 786016), (92928, 785610), (93654, 779520), (94743, 770560), (95040, 768152), (96019, 760320), (96320, 757944), (96768, 754435), (97440, 749232), (98252, 743040), (98560, 740718), (99072, 736890), (99330, 734976), (99760, 731808), (100224, 728420), (100485, 726528), (101640, 718272), (102080, 715176), (102168, 714560), (103936, 702405), (104060, 701568), (104544, 698320), (104748, 696960), (105270, 693504), (105952, 689040), (107184, 681120), (108360, 673728), (108416, 673380), (109263, 668160), (109620, 665984), (109736, 665280), (110080, 663201), (110880, 658416), (111360, 655578), (112230, 650496), (112288, 650160), (113520, 643104), (114345, 638464), (114840, 635712), (115584, 631620), (116160, 628488), (116928, 624360), (118272, 617265), (119196, 612480), (119712, 609840), (120582, 605440), (120960, 603548), (121088, 602910), (121968, 598560), (122496, 595980), (122815, 594432), (123453, 591360), (123840, 589512), (124872, 584640), (125280, 582736), (126324, 577920), (126720, 576114), (127710, 571648), (129920, 561924), (130032, 561440), (130680, 558656), (130935, 557568), (132440, 551232), (133056, 548680), (133632, 546315), (133980, 544896), (134676, 542080), (135520, 538704), (136224, 535920), (137170, 532224), (137808, 529760), (139392, 523740), (139664, 522720), (140360, 520128), (140481, 519680), (142912, 510840), (144480, 505296), (145684, 501120), (146160, 499488), (147378, 495360), (147840, 493812), (148608, 491260), (148995, 489984), (149640, 487872), (150887, 483840), (151360, 482328), (152064, 480095), (152460, 478848), (153120, 476784), (154112, 473715), (154880, 471366), (155904, 468270), (156090, 467712), (157122, 464640), (157905, 462336), (158928, 459360), (159616, 457380), (160776, 454080), (161280, 452661), (162540, 449152), (162624, 448920), (163328, 446985), (164604, 443520), (165120, 442134), (166320, 438944), (166496, 438480), (167040, 437052), (168345, 433664), (168432, 433440), (170280, 428736), (172260, 423808), (173376, 421080), (174240, 418992), (174580, 418176), (175392, 416240), (177408, 411510), (178640, 408672), (178794, 408320), (179568, 406560), (181632, 401940), (182105, 400896), (182952, 399040), (183744, 397320), (185760, 393008), (185856, 392805), (187308, 389760), (189486, 385280), (190080, 384076), (192038, 380160), (192640, 378972), (194880, 374616), (196504, 371520), (197120, 370359), (198144, 368445), (198660, 367488), (199520, 365904), (200448, 364210), (200970, 363264), (203280, 359136), (204160, 357588), (204336, 357280), (205755, 354816), (208120, 350784), (209088, 349160), (209496, 348480), (210540, 346752), (211904, 344520), (214368, 340560), (216720, 336864), (216832, 336690), (218526, 334080), (219240, 332992), (219472, 332640), (221067, 330240), (221760, 329208), (222720, 327789), (224460, 325248), (224576, 325080), (227040, 321552), (228690, 319232), (229680, 317856), (231168, 315810), (232320, 314244), (233856, 312180), (234135, 311808), (235683, 309760), (238392, 306240), (239424, 304920), (241164, 302720), (241920, 301774), (242176, 301455), (243936, 299280), (244992, 297990), (245630, 297216), (246906, 295680), (247680, 294756), (249744, 292320), (250560, 291368), (252648, 288960), (253440, 288057), (255420, 285824), (259840, 280962), (260064, 280720), (261360, 279328), (261870, 278784), (264880, 275616), (266112, 274340), (267960, 272448), (269352, 271040)]