80067617280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 53, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 96, 102, 105, 106, 112, 114, 116, 119, 120, 126, 128, 133, 136, 140, 144, 145, 152, 153, 159, 160, 168, 170, 171, 174, 180, 190, 192, 203, 204, 210, 212, 224, 228, 232, 238, 240, 252, 255, 256, 261, 265, 266, 272, 280, 285, 288, 290, 304, 306, 315, 318, 320, 323, 336, 340, 342, 348, 357, 360, 371, 380, 384, 399, 406, 408, 420, 424, 435, 448, 456, 464, 476, 477, 480, 493, 504, 510, 512, 522, 530, 532, 544, 551, 560, 570, 576, 580, 595, 608, 609, 612, 630, 636, 640, 646, 665, 672, 680, 684, 696, 714, 720, 742, 760, 765, 768, 795, 798, 812, 816, 840, 848, 855, 870, 896, 901, 912, 928, 952, 954, 960, 969, 986, 1007, 1008, 1015, 1020, 1044, 1060, 1064, 1071, 1088, 1102, 1113, 1120, 1140, 1152, 1160, 1190, 1197, 1216, 1218, 1224, 1260, 1272, 1280, 1292, 1305, 1330, 1344, 1360, 1368, 1392, 1428, 1440, 1479, 1484, 1520, 1530, 1536, 1537, 1590, 1596, 1615, 1624, 1632, 1653, 1680, 1696, 1710, 1740, 1785, 1792, 1802, 1824, 1827, 1855, 1856, 1904, 1908, 1920, 1938, 1972, 1995, 2014, 2016, 2030, 2040, 2088, 2120, 2128, 2142, 2176, 2204, 2226, 2240, 2261, 2280, 2304, 2320, 2380, 2385, 2394, 2432, 2436, 2448, 2465, 2520, 2544, 2560, 2584, 2610, 2660, 2688, 2703, 2720, 2736, 2755, 2784, 2856, 2880, 2907, 2958, 2968, 3021, 3040, 3045, 3060, 3074, 3180, 3192, 3230, 3248, 3264, 3306, 3339, 3360, 3392, 3420, 3451, 3480, 3570, 3584, 3604, 3648, 3654, 3710, 3712, 3808, 3816, 3840, 3857, 3876, 3944, 3990, 4028, 4032, 4060, 4080, 4176, 4240, 4256, 4284, 4352, 4408, 4437, 4452, 4480, 4505, 4522, 4560, 4608, 4611, 4640, 4760, 4770, 4788, 4845, 4864, 4872, 4896, 4930, 4959, 5035, 5040, 5088, 5168, 5220, 5320, 5355, 5376, 5406, 5440, 5472, 5510, 5565, 5568, 5712, 5760, 5814, 5916, 5936, 5985, 6042, 6080, 6090, 6120, 6148, 6307, 6360, 6384, 6460, 6496, 6528, 6612, 6678, 6720, 6783, 6784, 6840, 6902, 6960, 7049, 7140, 7208, 7296, 7308, 7395, 7420, 7424, 7616, 7632, 7680, 7685, 7714, 7752, 7888, 7980, 8056, 8064, 8109, 8120, 8160, 8265, 8352, 8480, 8512, 8568, 8704, 8816, 8874, 8904, 8960, 9010, 9044, 9063, 9120, 9135, 9222, 9280, 9367, 9520, 9540, 9576, 9690, 9728, 9744, 9792, 9860, 9918, 10070, 10080, 10176, 10336, 10353, 10440, 10640, 10710, 10752, 10759, 10812, 10880, 10944, 11020, 11130, 11136, 11305, 11424, 11520, 11571, 11628, 11832, 11872, 11970, 12084, 12160, 12180, 12240, 12296, 12614, 12720, 12768, 12920, 12992, 13056, 13224, 13356, 13440, 13515, 13566, 13568, 13680, 13804, 13833, 13920, 14098, 14280, 14416, 14535, 14592, 14616, 14790, 14840, 14848, 15105, 15232, 15264, 15370, 15428, 15504, 15776, 15960, 16112, 16128, 16218, 16240, 16320, 16530, 16695, 16704, 16960, 17024, 17119, 17136, 17255, 17632, 17748, 17808, 17920, 18020, 18088, 18126, 18240, 18270, 18444, 18560, 18734, 18921, 19040, 19080, 19152, 19285, 19380, 19488, 19584, 19720, 19836, 20140, 20160, 20349, 20352, 20672, 20706, 20880, 21147, 21280, 21420, 21518, 21624, 21760, 21888, 22040, 22185, 22260, 22272, 22610, 22848, 23040, 23055, 23142, 23256, 23664, 23744, 23940, 24168, 24320, 24360, 24480, 24592, 24795, 25228, 25440, 25536, 25840, 25984, 26112, 26129, 26448, 26712, 26880, 27030, 27132, 27136, 27360, 27608, 27666, 27840, 28101, 28196, 28560, 28832, 29070, 29184, 29203, 29232, 29580, 29680, 30210, 30464, 30528, 30740, 30856, 31008, 31059, 31535, 31552, 31920, 32224, 32256, 32277, 32436, 32480, 32640, 33060, 33390, 33408, 33915, 33920, 34048, 34238, 34272, 34510, 34713, 35245, 35264, 35496, 35616, 36040, 36176, 36252, 36480, 36540, 36888, 37120, 37468, 37842, 38080, 38160, 38304, 38570, 38760, 38976, 39168, 39440, 39672, 40280, 40320, 40545, 40698, 40704, 41344, 41412, 41760, 42294, 42560, 42840, 43036, 43248, 43520, 43776, 44080, 44370, 44520, 44544, 45220, 45315, 45696, 46110, 46284, 46512, 46835, 47328, 47488, 47880, 48336, 48640, 48720, 48960, 49184, 49590, 50456, 50880, 51072, 51357, 51680, 51765, 51968, 52258, 52896, 53424, 53760, 53795, 54060, 54264, 54720, 55216, 55332, 55680, 56202, 56392, 56763, 57120, 57664, 57855, 58140, 58406, 58464, 59160, 59360, 60420, 60928, 61056, 61480, 61712, 62016, 62118, 63070, 63104, 63441, 63840, 64448, 64554, 64872, 64960, 65280, 65569, 66120, 66780, 66816, 67830, 67840, 68096, 68476, 68544, 69020, 69165, 69426, 70490, 70528, 70992, 71232, 72080, 72352, 72504, 72960, 73080, 73776, 74240, 74936, 75684, 76160, 76320, 76608, 77140, 77520, 77952, 78336, 78387, 78880, 79344, 80560, 80640, 81090, 81396, 81408, 82688, 82824, 83520, 84303, 84588, 85120, 85595, 85680, 86072, 86496, 87552, 87609, 88160, 88740, 89040, 90440, 90630, 91392, 92220, 92568, 93024, 93670, 94605, 94656, 94976, 95760, 96672, 96831, 97440, 97920, 98368, 99180, 100912, 101745, 101760, 102144, 102714, 103360, 103530, 103936, 104516, 105735, 105792, 106848, 107590, 108120, 108528, 109440, 110432, 110664, 111360, 112404, 112784, 113526, 114240, 115328, 115710, 116280, 116812, 116928, 118320, 118720, 119833, 120840, 122112, 122960, 123424, 124032, 124236, 126140, 126208, 126882, 127680, 128896, 129108, 129744, 129920, 130560, 130645, 131138, 132240, 133560, 133632, 135660, 135680, 136952, 137088, 138040, 138330, 138852, 140505, 140980, 141056, 141984, 142464, 144160, 144704, 145008, 145920, 146015, 146160, 147552, 149872, 151368, 152320, 152640, 153216, 154071, 154280, 155040, 155295, 155904, 156774, 157760, 158688, 161120, 161280, 161385, 162180, 162792, 165376, 165648, 167040, 168606, 169176, 170240, 171190, 171360, 172144, 172992, 173565, 175218, 176320, 177480, 178080, 180880, 181260, 182784, 182903, 184440, 185136, 186048, 187340, 189210, 189312, 189952, 191520, 193344, 193662, 194880, 195840, 196707, 196736, 198360, 201824, 203490, 203520, 204288, 204421, 205428, 206720, 207060, 209032, 211470, 211584, 213696, 215180, 216240, 217056, 218880, 220864, 221328, 222720, 224808, 225568, 227052, 228480, 230656, 231420, 232560, 233624, 233856, 235161, 236640, 237440, 239666, 241680, 244224, 245920, 246848, 248064, 248472, 252280, 252416, 253764, 255360, 256785, 257792, 258216, 259488, 259840, 261290, 262276, 262827, 264480, 267120, 271320, 273904, 274176, 276080, 276660, 277704, 281010, 281960, 282112, 283815, 283968, 284928, 288320, 289408, 290016, 292030, 292320, 295104, 299744, 302736, 304640, 305280, 306432, 308142, 308560, 310080, 310590, 311808, 313548, 315520, 317205, 317376, 322240, 322770, 324360, 325584, 327845, 331296, 334080, 337212, 338352, 340480, 342380, 342720, 344288, 345984, 347130, 350436, 352640, 354960, 356160, 359499, 361760, 362520, 365806, 368880, 370272, 372096, 374680, 378420, 378624, 383040, 386688, 387324, 389760, 391680, 391935, 393414, 393472, 396720, 403648, 406980, 407040, 408842, 410856, 413440, 414120, 418064, 421515, 422940, 423168, 427392, 430360, 432480, 434112, 437760, 438045, 441728, 442656, 449616, 451136, 454104, 456960, 461312, 462840, 465120, 467248, 467712, 470322, 473280, 474880, 479332, 483360, 484155, 491840, 493696, 496128, 496451, 496944, 504560, 507528, 510720, 513570, 515584, 516432, 518976, 519680, 522580, 524552, 525654, 528960, 534240, 542640, 547808, 548352, 548709, 552160, 553320, 555408, 562020, 563920, 567630, 567936, 569856, 576640, 578816, 580032, 584060, 584640, 590121, 590208, 599165, 599488, 605472, 610560, 612864, 613263, 616284, 617120, 620160, 621180, 627096, 631040, 634410, 634752, 644480, 645540, 648720, 651168, 655690, 662592, 668160, 674424, 676704, 684760, 685440, 688576, 691968, 694260, 700872, 705280, 709920, 712320, 718998, 723520, 725040, 731612, 737760, 740544, 744192, 749360, 756840, 757248, 766080, 770355, 773376, 774648, 779520, 783870, 786828, 786944, 793440, 807296, 813960, 817684, 821712, 826880, 828240, 836128, 843030, 845880, 846336, 854784, 860720, 864960, 868224, 876090, 883456, 885312, 899232, 902272, 908208, 913920, 914515, 925680, 930240, 934496, 935424, 940644, 946560, 949760, 958664, 966720, 968310, 983535, 983680, 987392, 992902, 993888, 1009120, 1015056, 1021440, 1022105, 1027140, 1032864, 1037952, 1045160, 1049104, 1051308, 1057920, 1068480, 1078497, 1085280, 1095616, 1097418, 1104320, 1106640, 1110816, 1124040, 1127840, 1135260, 1135872, 1153280, 1157632, 1160064, 1168120, 1169280, 1175805, 1180242, 1180416, 1198330, 1198976, 1210944, 1221120, 1226526, 1232568, 1234240, 1240320, 1242360, 1254192, 1262080, 1268820, 1269504, 1288960, 1291080, 1297440, 1302336, 1311380, 1314135, 1325184, 1348848, 1353408, 1369520, 1370880, 1377152, 1383936, 1388520, 1401744, 1410560, 1419840, 1424640, 1437996, 1447040, 1450080, 1463224, 1475520, 1481088, 1488384, 1489353, 1498720, 1513680, 1532160, 1540710, 1546752, 1549296, 1559040, 1567740, 1573656, 1586880, 1614592, 1627920, 1635368, 1643424, 1646127, 1656480, 1672256, 1686060, 1691760, 1709568, 1721440, 1729920, 1736448, 1752180, 1766912, 1770624, 1797495, 1798464, 1804544, 1816416, 1829030, 1839789, 1851360, 1860480, 1868992, 1881288, 1893120, 1917328, 1933440, 1936620, 1967070, 1967360, 1974784, 1985804, 1987776, 2018240, 2030112, 2044210, 2054280, 2065728, 2075904, 2090320, 2098208, 2102616, 2115840, 2136960, 2156994, 2170560, 2191232, 2194836, 2208640, 2213280, 2221632, 2248080, 2255680, 2270520, 2271744, 2306560, 2320128, 2336240, 2338560, 2351610, 2360484, 2360832, 2396660, 2397952, 2421888, 2453052, 2465136, 2468480, 2480640, 2482255, 2484720, 2508384, 2537640, 2539008, 2577920, 2582160, 2594880, 2604672, 2622760, 2628270, 2650368, 2697696, 2706816, 2739040, 2741760, 2743545, 2754304, 2777040, 2803488, 2839680, 2849280, 2875992, 2894080, 2900160, 2926448, 2950605, 2951040, 2962176, 2978706, 2997440, 3027360, 3064320, 3066315, 3081420, 3098592, 3135480, 3147312, 3173760, 3229184, 3255840, 3270736, 3286848, 3292254, 3312960, 3344512, 3372120, 3383520, 3442880, 3459840, 3472896, 3475157, 3504360, 3541248, 3594990, 3596928, 3609088, 3632832, 3658060, 3679578, 3702720, 3720960, 3737984, 3762576, 3786240, 3834656, 3866880, 3873240, 3934140, 3934720, 3971608, 3975552, 4036480, 4060224, 4088420, 4108560, 4131456, 4151808, 4180640, 4196416, 4205232, 4231680, 4273920, 4313988, 4341120, 4382464, 4389672, 4417280, 4426560, 4443264, 4468059, 4496160, 4511360, 4541040, 4640256, 4672480, 4677120, 4703220, 4720968, 4793320, 4795904, 4843776, 4906104, 4930272, 4936960, 4964510, 4969440, 5016768, 5075280, 5164320, 5189760, 5209344, 5245520, 5256540, 5300736, 5392485, 5395392, 5413632, 5478080, 5487090, 5508608, 5554080, 5606976, 5679360, 5751984, 5788160, 5800320, 5852896, 5901210, 5902080, 5924352, 5957412, 5994880, 6054720, 6132630, 6162840, 6197184, 6270960, 6294624, 6347520, 6511680, 6541472, 6573696, 6584508, 6625920, 6689024, 6744240, 6767040, 6885760, 6919680, 6950314, 7008720, 7082496, 7189980, 7193856, 7265664, 7316120, 7359156, 7405440, 7441920, 7446765, 7475968, 7525152, 7669312, 7733760, 7746480, 7868280, 7943216, 7951104, 8072960, 8120448, 8176840, 8217120, 8230635, 8262912, 8361280, 8392832, 8410464, 8547840, 8627976, 8682240, 8764928, 8779344, 8834560, 8853120, 8886528, 8936118, 8992320, 9022720, 9082080, 9198945, 9344960, 9406440, 9441936, 9586640, 9687552, 9812208, 9860544, 9873920, 9929020, 9938880, 10033536, 10150560, 10328640, 10379520, 10418688, 10425471, 10491040, 10513080, 10784970, 10790784, 10827264, 10956160, 10974180, 11108160, 11213952, 11358720, 11503968, 11600640, 11705792, 11802420, 11804160, 11914824, 11989760, 12109440, 12265260, 12325680, 12394368, 12541920, 12589248, 12695040, 13023360, 13082944, 13147392, 13169016, 13251840, 13378048, 13488480, 13534080, 13771520, 13900628, 14017440, 14379960, 14387712, 14531328, 14632240, 14718312, 14810880, 14893530, 14951936, 15050304, 15338624, 15492960, 15736560, 15886432, 15902208, 16145920, 16240896, 16353680, 16434240, 16461270, 16525824, 16722560, 16785664, 16820928, 17255952, 17364480, 17375785, 17558688, 17706240, 17773056, 17872236, 17984640, 18045440, 18164160, 18397890, 18689920, 18812880, 18883872, 19173280, 19624416, 19721088, 19858040, 19877760, 20067072, 20301120, 20657280, 20759040, 20850942, 20982080, 21026160, 21569940, 21581568, 21912320, 21948360, 22216320, 22340295, 22427904, 23007936, 23201280, 23411584, 23604840, 23829648, 23979520, 24218880, 24530520, 24651360, 24788736, 25083840, 25178496, 26046720, 26165888, 26294784, 26338032, 26503680, 26976960, 27068160, 27543040, 27801256, 28034880, 28759920, 29062656, 29264480, 29436624, 29621760, 29787060, 30100608, 30677248, 30985920, 31276413, 31473120, 31772864, 32481792, 32707360, 32868480, 32922540, 33445120, 33571328, 33641856, 34511904, 34751570, 35117376, 35412480, 35744472, 35969280, 36328320, 36795780, 37379840, 37625760, 37767744, 38346560, 39248832, 39442176, 39716080, 39755520, 40134144, 40602240, 41314560, 41701884, 41964160, 42052320, 43139880, 43163136, 43824640, 43896720, 44432640, 44680590, 44855808, 46015872, 46823168, 47209680, 47659296, 48437760, 49061040, 49302720, 49577472, 50167680, 50356992, 52093440, 52127355, 52331776, 52676064, 53953920, 54136320, 55602512, 56069760, 57519840, 58528960, 58873248, 59574120, 60201216, 61354496, 61971840, 62552826, 62946240, 63545728, 65414720, 65736960, 65845080, 66890240, 67283712, 69023808, 69503140, 70234752, 71488944, 71938560, 72656640, 73591560, 74759680, 75251520, 75535488, 76693120, 78497664, 78884352, 79432160, 79511040, 81204480, 82629120, 83403768, 83928320, 84104640, 86279760, 87793440, 88865280, 89361180, 92031744, 93646336, 94419360, 95318592, 98122080, 98605440, 100335360, 100713984, 104254710, 104663552, 105352128, 107907840, 111205024, 112139520, 115039680, 117057920, 117746496, 119148240, 120402432, 123943680, 125105652, 125892480, 127091456, 130829440, 131473920, 131690160, 134567424, 138047616, 139006280, 140469504, 142977888, 145313280, 147183120, 150503040, 151070976, 153386240, 156382065, 156995328, 158864320, 162408960, 166807536, 167856640, 168209280, 172559520, 175586880, 178722360, 184063488, 188838720, 190637184, 196244160, 197210880, 200670720, 208509420, 210704256, 215815680, 222410048, 224279040, 230079360, 234115840, 235492992, 238296480, 247887360, 250211304, 251784960, 254182912, 261658880, 263380320, 276095232, 278012560, 280939008, 285955776, 294366240, 301006080, 302141952, 306772480, 312764130, 313990656, 317728640, 333615072, 336418560, 345119040, 351173760, 357444720, 377677440, 381274368, 392488320, 394421760, 417018840, 421408512, 444820096, 460158720, 468231680, 470985984, 476592960, 500422608, 503569920, 523317760, 526760640, 552190464, 556025120, 571911552, 588732480, 602012160, 625528260, 635457280, 667230144, 672837120, 690238080, 702347520, 714889440, 755354880, 762548736, 784976640, 834037680, 842817024, 889640192, 920317440, 941971968, 953185920, 1000845216, 1053521280, 1112050240, 1143823104, 1177464960, 1251056520, 1270914560, 1334460288, 1380476160, 1404695040, 1429778880, 1510709760, 1569953280, 1668075360, 1779280384, 1906371840, 2001690432, 2107042560, 2224100480, 2287646208, 2354929920, 2502113040, 2668920576, 2760952320, 2859557760, 3336150720, 3812743680, 4003380864, 4214085120, 4448200960, 4709859840, 5004226080, 5337841152, 5719115520, 6672301440, 8006761728, 8896401920, 10008452160, 11438231040, 13344602880, 16013523456, 20016904320, 26689205760, 40033808640, 80067617280]

約数ペア:

[(1, 80067617280), (2, 40033808640), (3, 26689205760), (4, 20016904320), (5, 16013523456), (6, 13344602880), (7, 11438231040), (8, 10008452160), (9, 8896401920), (10, 8006761728), (12, 6672301440), (14, 5719115520), (15, 5337841152), (16, 5004226080), (17, 4709859840), (18, 4448200960), (19, 4214085120), (20, 4003380864), (21, 3812743680), (24, 3336150720), (28, 2859557760), (29, 2760952320), (30, 2668920576), (32, 2502113040), (34, 2354929920), (35, 2287646208), (36, 2224100480), (38, 2107042560), (40, 2001690432), (42, 1906371840), (45, 1779280384), (48, 1668075360), (51, 1569953280), (53, 1510709760), (56, 1429778880), (57, 1404695040), (58, 1380476160), (60, 1334460288), (63, 1270914560), (64, 1251056520), (68, 1177464960), (70, 1143823104), (72, 1112050240), (76, 1053521280), (80, 1000845216), (84, 953185920), (85, 941971968), (87, 920317440), (90, 889640192), (95, 842817024), (96, 834037680), (102, 784976640), (105, 762548736), (106, 755354880), (112, 714889440), (114, 702347520), (116, 690238080), (119, 672837120), (120, 667230144), (126, 635457280), (128, 625528260), (133, 602012160), (136, 588732480), (140, 571911552), (144, 556025120), (145, 552190464), (152, 526760640), (153, 523317760), (159, 503569920), (160, 500422608), (168, 476592960), (170, 470985984), (171, 468231680), (174, 460158720), (180, 444820096), (190, 421408512), (192, 417018840), (203, 394421760), (204, 392488320), (210, 381274368), (212, 377677440), (224, 357444720), (228, 351173760), (232, 345119040), (238, 336418560), (240, 333615072), (252, 317728640), (255, 313990656), (256, 312764130), (261, 306772480), (265, 302141952), (266, 301006080), (272, 294366240), (280, 285955776), (285, 280939008), (288, 278012560), (290, 276095232), (304, 263380320), (306, 261658880), (315, 254182912), (318, 251784960), (320, 250211304), (323, 247887360), (336, 238296480), (340, 235492992), (342, 234115840), (348, 230079360), (357, 224279040), (360, 222410048), (371, 215815680), (380, 210704256), (384, 208509420), (399, 200670720), (406, 197210880), (408, 196244160), (420, 190637184), (424, 188838720), (435, 184063488), (448, 178722360), (456, 175586880), (464, 172559520), (476, 168209280), (477, 167856640), (480, 166807536), (493, 162408960), (504, 158864320), (510, 156995328), (512, 156382065), (522, 153386240), (530, 151070976), (532, 150503040), (544, 147183120), (551, 145313280), (560, 142977888), (570, 140469504), (576, 139006280), (580, 138047616), (595, 134567424), (608, 131690160), (609, 131473920), (612, 130829440), (630, 127091456), (636, 125892480), (640, 125105652), (646, 123943680), (665, 120402432), (672, 119148240), (680, 117746496), (684, 117057920), (696, 115039680), (714, 112139520), (720, 111205024), (742, 107907840), (760, 105352128), (765, 104663552), (768, 104254710), (795, 100713984), (798, 100335360), (812, 98605440), (816, 98122080), (840, 95318592), (848, 94419360), (855, 93646336), (870, 92031744), (896, 89361180), (901, 88865280), (912, 87793440), (928, 86279760), (952, 84104640), (954, 83928320), (960, 83403768), (969, 82629120), (986, 81204480), (1007, 79511040), (1008, 79432160), (1015, 78884352), (1020, 78497664), (1044, 76693120), (1060, 75535488), (1064, 75251520), (1071, 74759680), (1088, 73591560), (1102, 72656640), (1113, 71938560), (1120, 71488944), (1140, 70234752), (1152, 69503140), (1160, 69023808), (1190, 67283712), (1197, 66890240), (1216, 65845080), (1218, 65736960), (1224, 65414720), (1260, 63545728), (1272, 62946240), (1280, 62552826), (1292, 61971840), (1305, 61354496), (1330, 60201216), (1344, 59574120), (1360, 58873248), (1368, 58528960), (1392, 57519840), (1428, 56069760), (1440, 55602512), (1479, 54136320), (1484, 53953920), (1520, 52676064), (1530, 52331776), (1536, 52127355), (1537, 52093440), (1590, 50356992), (1596, 50167680), (1615, 49577472), (1624, 49302720), (1632, 49061040), (1653, 48437760), (1680, 47659296), (1696, 47209680), (1710, 46823168), (1740, 46015872), (1785, 44855808), (1792, 44680590), (1802, 44432640), (1824, 43896720), (1827, 43824640), (1855, 43163136), (1856, 43139880), (1904, 42052320), (1908, 41964160), (1920, 41701884), (1938, 41314560), (1972, 40602240), (1995, 40134144), (2014, 39755520), (2016, 39716080), (2030, 39442176), (2040, 39248832), (2088, 38346560), (2120, 37767744), (2128, 37625760), (2142, 37379840), (2176, 36795780), (2204, 36328320), (2226, 35969280), (2240, 35744472), (2261, 35412480), (2280, 35117376), (2304, 34751570), (2320, 34511904), (2380, 33641856), (2385, 33571328), (2394, 33445120), (2432, 32922540), (2436, 32868480), (2448, 32707360), (2465, 32481792), (2520, 31772864), (2544, 31473120), (2560, 31276413), (2584, 30985920), (2610, 30677248), (2660, 30100608), (2688, 29787060), (2703, 29621760), (2720, 29436624), (2736, 29264480), (2755, 29062656), (2784, 28759920), (2856, 28034880), (2880, 27801256), (2907, 27543040), (2958, 27068160), (2968, 26976960), (3021, 26503680), (3040, 26338032), (3045, 26294784), (3060, 26165888), (3074, 26046720), (3180, 25178496), (3192, 25083840), (3230, 24788736), (3248, 24651360), (3264, 24530520), (3306, 24218880), (3339, 23979520), (3360, 23829648), (3392, 23604840), (3420, 23411584), (3451, 23201280), (3480, 23007936), (3570, 22427904), (3584, 22340295), (3604, 22216320), (3648, 21948360), (3654, 21912320), (3710, 21581568), (3712, 21569940), (3808, 21026160), (3816, 20982080), (3840, 20850942), (3857, 20759040), (3876, 20657280), (3944, 20301120), (3990, 20067072), (4028, 19877760), (4032, 19858040), (4060, 19721088), (4080, 19624416), (4176, 19173280), (4240, 18883872), (4256, 18812880), (4284, 18689920), (4352, 18397890), (4408, 18164160), (4437, 18045440), (4452, 17984640), (4480, 17872236), (4505, 17773056), (4522, 17706240), (4560, 17558688), (4608, 17375785), (4611, 17364480), (4640, 17255952), (4760, 16820928), (4770, 16785664), (4788, 16722560), (4845, 16525824), (4864, 16461270), (4872, 16434240), (4896, 16353680), (4930, 16240896), (4959, 16145920), (5035, 15902208), (5040, 15886432), (5088, 15736560), (5168, 15492960), (5220, 15338624), (5320, 15050304), (5355, 14951936), (5376, 14893530), (5406, 14810880), (5440, 14718312), (5472, 14632240), (5510, 14531328), (5565, 14387712), (5568, 14379960), (5712, 14017440), (5760, 13900628), (5814, 13771520), (5916, 13534080), (5936, 13488480), (5985, 13378048), (6042, 13251840), (6080, 13169016), (6090, 13147392), (6120, 13082944), (6148, 13023360), (6307, 12695040), (6360, 12589248), (6384, 12541920), (6460, 12394368), (6496, 12325680), (6528, 12265260), (6612, 12109440), (6678, 11989760), (6720, 11914824), (6783, 11804160), (6784, 11802420), (6840, 11705792), (6902, 11600640), (6960, 11503968), (7049, 11358720), (7140, 11213952), (7208, 11108160), (7296, 10974180), (7308, 10956160), (7395, 10827264), (7420, 10790784), (7424, 10784970), (7616, 10513080), (7632, 10491040), (7680, 10425471), (7685, 10418688), (7714, 10379520), (7752, 10328640), (7888, 10150560), (7980, 10033536), (8056, 9938880), (8064, 9929020), (8109, 9873920), (8120, 9860544), (8160, 9812208), (8265, 9687552), (8352, 9586640), (8480, 9441936), (8512, 9406440), (8568, 9344960), (8704, 9198945), (8816, 9082080), (8874, 9022720), (8904, 8992320), (8960, 8936118), (9010, 8886528), (9044, 8853120), (9063, 8834560), (9120, 8779344), (9135, 8764928), (9222, 8682240), (9280, 8627976), (9367, 8547840), (9520, 8410464), (9540, 8392832), (9576, 8361280), (9690, 8262912), (9728, 8230635), (9744, 8217120), (9792, 8176840), (9860, 8120448), (9918, 8072960), (10070, 7951104), (10080, 7943216), (10176, 7868280), (10336, 7746480), (10353, 7733760), (10440, 7669312), (10640, 7525152), (10710, 7475968), (10752, 7446765), (10759, 7441920), (10812, 7405440), (10880, 7359156), (10944, 7316120), (11020, 7265664), (11130, 7193856), (11136, 7189980), (11305, 7082496), (11424, 7008720), (11520, 6950314), (11571, 6919680), (11628, 6885760), (11832, 6767040), (11872, 6744240), (11970, 6689024), (12084, 6625920), (12160, 6584508), (12180, 6573696), (12240, 6541472), (12296, 6511680), (12614, 6347520), (12720, 6294624), (12768, 6270960), (12920, 6197184), (12992, 6162840), (13056, 6132630), (13224, 6054720), (13356, 5994880), (13440, 5957412), (13515, 5924352), (13566, 5902080), (13568, 5901210), (13680, 5852896), (13804, 5800320), (13833, 5788160), (13920, 5751984), (14098, 5679360), (14280, 5606976), (14416, 5554080), (14535, 5508608), (14592, 5487090), (14616, 5478080), (14790, 5413632), (14840, 5395392), (14848, 5392485), (15105, 5300736), (15232, 5256540), (15264, 5245520), (15370, 5209344), (15428, 5189760), (15504, 5164320), (15776, 5075280), (15960, 5016768), (16112, 4969440), (16128, 4964510), (16218, 4936960), (16240, 4930272), (16320, 4906104), (16530, 4843776), (16695, 4795904), (16704, 4793320), (16960, 4720968), (17024, 4703220), (17119, 4677120), (17136, 4672480), (17255, 4640256), (17632, 4541040), (17748, 4511360), (17808, 4496160), (17920, 4468059), (18020, 4443264), (18088, 4426560), (18126, 4417280), (18240, 4389672), (18270, 4382464), (18444, 4341120), (18560, 4313988), (18734, 4273920), (18921, 4231680), (19040, 4205232), (19080, 4196416), (19152, 4180640), (19285, 4151808), (19380, 4131456), (19488, 4108560), (19584, 4088420), (19720, 4060224), (19836, 4036480), (20140, 3975552), (20160, 3971608), (20349, 3934720), (20352, 3934140), (20672, 3873240), (20706, 3866880), (20880, 3834656), (21147, 3786240), (21280, 3762576), (21420, 3737984), (21518, 3720960), (21624, 3702720), (21760, 3679578), (21888, 3658060), (22040, 3632832), (22185, 3609088), (22260, 3596928), (22272, 3594990), (22610, 3541248), (22848, 3504360), (23040, 3475157), (23055, 3472896), (23142, 3459840), (23256, 3442880), (23664, 3383520), (23744, 3372120), (23940, 3344512), (24168, 3312960), (24320, 3292254), (24360, 3286848), (24480, 3270736), (24592, 3255840), (24795, 3229184), (25228, 3173760), (25440, 3147312), (25536, 3135480), (25840, 3098592), (25984, 3081420), (26112, 3066315), (26129, 3064320), (26448, 3027360), (26712, 2997440), (26880, 2978706), (27030, 2962176), (27132, 2951040), (27136, 2950605), (27360, 2926448), (27608, 2900160), (27666, 2894080), (27840, 2875992), (28101, 2849280), (28196, 2839680), (28560, 2803488), (28832, 2777040), (29070, 2754304), (29184, 2743545), (29203, 2741760), (29232, 2739040), (29580, 2706816), (29680, 2697696), (30210, 2650368), (30464, 2628270), (30528, 2622760), (30740, 2604672), (30856, 2594880), (31008, 2582160), (31059, 2577920), (31535, 2539008), (31552, 2537640), (31920, 2508384), (32224, 2484720), (32256, 2482255), (32277, 2480640), (32436, 2468480), (32480, 2465136), (32640, 2453052), (33060, 2421888), (33390, 2397952), (33408, 2396660), (33915, 2360832), (33920, 2360484), (34048, 2351610), (34238, 2338560), (34272, 2336240), (34510, 2320128), (34713, 2306560), (35245, 2271744), (35264, 2270520), (35496, 2255680), (35616, 2248080), (36040, 2221632), (36176, 2213280), (36252, 2208640), (36480, 2194836), (36540, 2191232), (36888, 2170560), (37120, 2156994), (37468, 2136960), (37842, 2115840), (38080, 2102616), (38160, 2098208), (38304, 2090320), (38570, 2075904), (38760, 2065728), (38976, 2054280), (39168, 2044210), (39440, 2030112), (39672, 2018240), (40280, 1987776), (40320, 1985804), (40545, 1974784), (40698, 1967360), (40704, 1967070), (41344, 1936620), (41412, 1933440), (41760, 1917328), (42294, 1893120), (42560, 1881288), (42840, 1868992), (43036, 1860480), (43248, 1851360), (43520, 1839789), (43776, 1829030), (44080, 1816416), (44370, 1804544), (44520, 1798464), (44544, 1797495), (45220, 1770624), (45315, 1766912), (45696, 1752180), (46110, 1736448), (46284, 1729920), (46512, 1721440), (46835, 1709568), (47328, 1691760), (47488, 1686060), (47880, 1672256), (48336, 1656480), (48640, 1646127), (48720, 1643424), (48960, 1635368), (49184, 1627920), (49590, 1614592), (50456, 1586880), (50880, 1573656), (51072, 1567740), (51357, 1559040), (51680, 1549296), (51765, 1546752), (51968, 1540710), (52258, 1532160), (52896, 1513680), (53424, 1498720), (53760, 1489353), (53795, 1488384), (54060, 1481088), (54264, 1475520), (54720, 1463224), (55216, 1450080), (55332, 1447040), (55680, 1437996), (56202, 1424640), (56392, 1419840), (56763, 1410560), (57120, 1401744), (57664, 1388520), (57855, 1383936), (58140, 1377152), (58406, 1370880), (58464, 1369520), (59160, 1353408), (59360, 1348848), (60420, 1325184), (60928, 1314135), (61056, 1311380), (61480, 1302336), (61712, 1297440), (62016, 1291080), (62118, 1288960), (63070, 1269504), (63104, 1268820), (63441, 1262080), (63840, 1254192), (64448, 1242360), (64554, 1240320), (64872, 1234240), (64960, 1232568), (65280, 1226526), (65569, 1221120), (66120, 1210944), (66780, 1198976), (66816, 1198330), (67830, 1180416), (67840, 1180242), (68096, 1175805), (68476, 1169280), (68544, 1168120), (69020, 1160064), (69165, 1157632), (69426, 1153280), (70490, 1135872), (70528, 1135260), (70992, 1127840), (71232, 1124040), (72080, 1110816), (72352, 1106640), (72504, 1104320), (72960, 1097418), (73080, 1095616), (73776, 1085280), (74240, 1078497), (74936, 1068480), (75684, 1057920), (76160, 1051308), (76320, 1049104), (76608, 1045160), (77140, 1037952), (77520, 1032864), (77952, 1027140), (78336, 1022105), (78387, 1021440), (78880, 1015056), (79344, 1009120), (80560, 993888), (80640, 992902), (81090, 987392), (81396, 983680), (81408, 983535), (82688, 968310), (82824, 966720), (83520, 958664), (84303, 949760), (84588, 946560), (85120, 940644), (85595, 935424), (85680, 934496), (86072, 930240), (86496, 925680), (87552, 914515), (87609, 913920), (88160, 908208), (88740, 902272), (89040, 899232), (90440, 885312), (90630, 883456), (91392, 876090), (92220, 868224), (92568, 864960), (93024, 860720), (93670, 854784), (94605, 846336), (94656, 845880), (94976, 843030), (95760, 836128), (96672, 828240), (96831, 826880), (97440, 821712), (97920, 817684), (98368, 813960), (99180, 807296), (100912, 793440), (101745, 786944), (101760, 786828), (102144, 783870), (102714, 779520), (103360, 774648), (103530, 773376), (103936, 770355), (104516, 766080), (105735, 757248), (105792, 756840), (106848, 749360), (107590, 744192), (108120, 740544), (108528, 737760), (109440, 731612), (110432, 725040), (110664, 723520), (111360, 718998), (112404, 712320), (112784, 709920), (113526, 705280), (114240, 700872), (115328, 694260), (115710, 691968), (116280, 688576), (116812, 685440), (116928, 684760), (118320, 676704), (118720, 674424), (119833, 668160), (120840, 662592), (122112, 655690), (122960, 651168), (123424, 648720), (124032, 645540), (124236, 644480), (126140, 634752), (126208, 634410), (126882, 631040), (127680, 627096), (128896, 621180), (129108, 620160), (129744, 617120), (129920, 616284), (130560, 613263), (130645, 612864), (131138, 610560), (132240, 605472), (133560, 599488), (133632, 599165), (135660, 590208), (135680, 590121), (136952, 584640), (137088, 584060), (138040, 580032), (138330, 578816), (138852, 576640), (140505, 569856), (140980, 567936), (141056, 567630), (141984, 563920), (142464, 562020), (144160, 555408), (144704, 553320), (145008, 552160), (145920, 548709), (146015, 548352), (146160, 547808), (147552, 542640), (149872, 534240), (151368, 528960), (152320, 525654), (152640, 524552), (153216, 522580), (154071, 519680), (154280, 518976), (155040, 516432), (155295, 515584), (155904, 513570), (156774, 510720), (157760, 507528), (158688, 504560), (161120, 496944), (161280, 496451), (161385, 496128), (162180, 493696), (162792, 491840), (165376, 484155), (165648, 483360), (167040, 479332), (168606, 474880), (169176, 473280), (170240, 470322), (171190, 467712), (171360, 467248), (172144, 465120), (172992, 462840), (173565, 461312), (175218, 456960), (176320, 454104), (177480, 451136), (178080, 449616), (180880, 442656), (181260, 441728), (182784, 438045), (182903, 437760), (184440, 434112), (185136, 432480), (186048, 430360), (187340, 427392), (189210, 423168), (189312, 422940), (189952, 421515), (191520, 418064), (193344, 414120), (193662, 413440), (194880, 410856), (195840, 408842), (196707, 407040), (196736, 406980), (198360, 403648), (201824, 396720), (203490, 393472), (203520, 393414), (204288, 391935), (204421, 391680), (205428, 389760), (206720, 387324), (207060, 386688), (209032, 383040), (211470, 378624), (211584, 378420), (213696, 374680), (215180, 372096), (216240, 370272), (217056, 368880), (218880, 365806), (220864, 362520), (221328, 361760), (222720, 359499), (224808, 356160), (225568, 354960), (227052, 352640), (228480, 350436), (230656, 347130), (231420, 345984), (232560, 344288), (233624, 342720), (233856, 342380), (235161, 340480), (236640, 338352), (237440, 337212), (239666, 334080), (241680, 331296), (244224, 327845), (245920, 325584), (246848, 324360), (248064, 322770), (248472, 322240), (252280, 317376), (252416, 317205), (253764, 315520), (255360, 313548), (256785, 311808), (257792, 310590), (258216, 310080), (259488, 308560), (259840, 308142), (261290, 306432), (262276, 305280), (262827, 304640), (264480, 302736), (267120, 299744), (271320, 295104), (273904, 292320), (274176, 292030), (276080, 290016), (276660, 289408), (277704, 288320), (281010, 284928), (281960, 283968), (282112, 283815)]