527986045440

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 81, 84, 87, 90, 96, 105, 108, 111, 112, 113, 116, 120, 126, 128, 135, 140, 144, 145, 148, 160, 162, 168, 174, 180, 185, 189, 192, 203, 210, 216, 222, 224, 226, 232, 240, 243, 252, 256, 259, 261, 270, 280, 288, 290, 296, 315, 320, 324, 333, 336, 339, 348, 360, 370, 378, 384, 405, 406, 420, 432, 435, 444, 448, 452, 464, 480, 486, 504, 512, 518, 522, 540, 555, 560, 565, 567, 576, 580, 592, 609, 630, 640, 648, 666, 672, 678, 696, 720, 740, 756, 768, 777, 783, 791, 810, 812, 840, 864, 870, 888, 896, 904, 928, 945, 960, 972, 999, 1008, 1015, 1017, 1036, 1044, 1073, 1080, 1110, 1120, 1130, 1134, 1152, 1160, 1184, 1215, 1218, 1260, 1280, 1295, 1296, 1305, 1332, 1344, 1356, 1392, 1440, 1480, 1512, 1536, 1554, 1566, 1582, 1620, 1624, 1665, 1680, 1695, 1701, 1728, 1740, 1776, 1792, 1808, 1827, 1856, 1890, 1920, 1944, 1998, 2016, 2030, 2034, 2072, 2088, 2146, 2160, 2220, 2240, 2260, 2268, 2304, 2320, 2331, 2349, 2368, 2373, 2430, 2436, 2520, 2560, 2590, 2592, 2610, 2664, 2688, 2712, 2784, 2835, 2880, 2960, 2997, 3024, 3045, 3051, 3108, 3132, 3164, 3219, 3240, 3248, 3277, 3330, 3360, 3390, 3402, 3456, 3480, 3552, 3584, 3616, 3654, 3712, 3780, 3840, 3885, 3888, 3915, 3955, 3996, 4032, 4060, 4068, 4144, 4176, 4181, 4292, 4320, 4440, 4480, 4520, 4536, 4608, 4640, 4662, 4698, 4736, 4746, 4860, 4872, 4995, 5040, 5085, 5180, 5184, 5220, 5328, 5365, 5376, 5424, 5481, 5568, 5670, 5760, 5920, 5994, 6048, 6090, 6102, 6216, 6264, 6328, 6438, 6480, 6496, 6554, 6660, 6720, 6780, 6804, 6912, 6960, 6993, 7047, 7104, 7119, 7232, 7308, 7424, 7511, 7560, 7680, 7770, 7776, 7830, 7910, 7992, 8064, 8120, 8136, 8288, 8352, 8362, 8505, 8584, 8640, 8880, 8960, 8991, 9040, 9072, 9135, 9153, 9280, 9324, 9396, 9472, 9492, 9657, 9720, 9744, 9831, 9990, 10080, 10170, 10360, 10368, 10440, 10656, 10730, 10752, 10848, 10962, 11136, 11340, 11520, 11655, 11745, 11840, 11865, 11988, 12096, 12180, 12204, 12432, 12528, 12543, 12656, 12876, 12960, 12992, 13108, 13320, 13440, 13560, 13608, 13824, 13920, 13986, 14094, 14208, 14238, 14464, 14616, 14848, 14985, 15022, 15120, 15255, 15540, 15552, 15660, 15820, 15984, 16095, 16128, 16240, 16272, 16385, 16443, 16576, 16704, 16724, 17010, 17168, 17280, 17760, 17920, 17982, 18080, 18144, 18270, 18306, 18560, 18648, 18792, 18944, 18984, 19314, 19440, 19488, 19662, 19980, 20160, 20340, 20720, 20736, 20880, 20905, 20979, 21312, 21357, 21460, 21696, 21924, 22272, 22533, 22680, 22939, 23040, 23310, 23490, 23680, 23730, 23976, 24192, 24360, 24408, 24864, 25056, 25086, 25312, 25752, 25920, 25984, 26216, 26640, 26880, 27120, 27216, 27405, 27459, 27840, 27972, 28188, 28416, 28476, 28928, 28971, 29232, 29267, 29493, 29970, 30044, 30240, 30510, 31080, 31104, 31320, 31640, 31968, 32190, 32256, 32480, 32544, 32770, 32886, 33152, 33408, 33448, 34020, 34336, 34560, 34965, 35235, 35520, 35595, 35964, 36160, 36288, 36540, 36612, 37120, 37296, 37555, 37584, 37629, 37968, 38628, 38880, 38976, 39324, 39960, 40320, 40680, 41440, 41472, 41760, 41810, 41958, 42624, 42714, 42920, 43392, 43848, 44544, 44955, 45066, 45360, 45765, 45878, 46620, 46980, 47360, 47460, 47952, 48285, 48384, 48720, 48816, 49155, 49329, 49728, 50112, 50172, 50624, 51504, 51840, 51968, 52432, 53280, 53760, 54240, 54432, 54810, 54918, 55680, 55944, 56376, 56832, 56952, 57856, 57942, 58464, 58534, 58986, 59940, 60088, 60480, 61020, 62160, 62208, 62640, 62715, 62937, 63280, 63936, 64071, 64380, 64960, 65088, 65540, 65772, 66304, 66816, 66896, 67599, 68040, 68672, 68817, 69120, 69930, 70470, 71040, 71190, 71928, 72320, 72576, 73080, 73224, 74240, 74592, 75110, 75168, 75258, 75936, 77256, 77760, 77952, 78648, 79920, 80640, 81360, 82215, 82880, 83520, 83620, 83916, 85248, 85428, 85840, 86784, 86913, 87696, 87801, 88479, 89910, 90132, 90720, 91530, 91756, 93240, 93960, 94720, 94920, 95904, 96570, 96768, 97440, 97632, 98310, 98658, 99456, 100224, 100344, 101248, 103008, 103680, 103936, 104864, 104895, 106560, 106785, 108480, 108864, 109620, 109836, 111360, 111888, 112665, 112752, 112887, 113904, 114695, 115884, 116928, 117068, 117972, 119880, 120176, 120960, 121249, 122040, 124320, 124416, 125280, 125430, 125874, 126560, 127872, 128142, 128760, 129920, 130176, 131080, 131544, 132608, 133632, 133792, 135198, 136080, 137295, 137344, 137634, 139860, 140940, 142080, 142380, 143856, 144640, 144855, 145152, 146160, 146335, 146448, 147465, 149184, 150220, 150336, 150516, 151872, 154512, 155520, 155904, 157296, 159840, 161280, 162720, 164430, 165760, 167040, 167240, 167832, 170496, 170856, 171680, 173568, 173826, 175392, 175602, 176958, 179820, 180264, 181440, 183060, 183512, 186480, 187920, 188145, 189840, 191808, 192213, 193140, 194880, 195264, 196620, 197316, 198912, 200448, 200688, 202496, 202797, 206016, 206451, 207360, 209728, 209790, 213120, 213570, 216960, 217728, 219240, 219672, 222720, 223776, 225330, 225504, 225774, 227808, 229390, 231768, 233856, 234136, 235944, 239760, 240352, 241920, 242498, 244080, 246645, 248640, 250560, 250860, 251748, 253120, 255744, 256284, 257520, 259840, 260352, 260739, 262160, 263088, 263403, 265437, 267584, 270396, 272160, 274590, 274688, 275268, 279720, 281880, 284160, 284760, 287712, 289280, 289710, 290304, 292320, 292670, 292896, 294930, 298368, 300440, 300672, 301032, 303744, 309024, 311040, 311808, 314592, 314685, 319680, 320355, 325440, 328860, 331520, 334080, 334480, 335664, 337995, 338661, 341712, 343360, 344085, 347652, 350784, 351204, 353916, 359640, 360528, 362880, 363747, 366120, 367024, 372960, 375840, 376290, 379680, 383616, 384426, 386280, 389760, 390528, 393240, 394632, 397824, 400896, 401376, 404992, 405594, 412032, 412902, 419456, 419580, 426240, 427140, 433920, 434565, 435456, 438480, 439005, 439344, 442395, 447552, 450660, 451008, 451548, 455616, 458780, 463536, 467712, 468272, 471888, 479520, 480704, 483840, 484996, 488160, 493290, 497280, 501120, 501720, 503496, 506240, 511488, 512568, 515040, 519680, 520704, 521478, 524320, 526176, 526806, 530874, 535168, 540792, 544320, 549180, 549376, 550536, 559440, 563760, 564435, 569520, 575424, 579420, 584640, 585340, 585792, 589860, 596736, 600880, 601344, 602064, 606245, 607488, 608391, 618048, 619353, 622080, 629184, 629370, 639360, 640710, 650880, 657720, 663040, 668160, 668960, 671328, 675990, 677322, 683424, 686720, 688170, 695304, 701568, 702408, 707832, 719280, 721056, 725760, 727494, 732240, 734048, 745920, 751680, 752580, 759360, 767232, 768852, 772560, 779520, 781056, 786480, 789264, 790209, 796311, 802752, 811188, 824064, 825804, 838912, 839160, 848743, 852480, 854280, 867840, 869130, 870912, 876960, 878010, 878688, 884790, 895104, 901320, 902016, 903096, 911232, 917560, 927072, 935424, 936544, 943776, 959040, 961065, 961408, 969992, 976320, 986580, 994560, 1002240, 1003440, 1006992, 1012480, 1013985, 1015983, 1025136, 1030080, 1032255, 1042956, 1048640, 1052352, 1053612, 1061748, 1070336, 1081584, 1088640, 1091241, 1098360, 1101072, 1118880, 1127520, 1128870, 1139040, 1150848, 1158840, 1169280, 1170680, 1171584, 1179720, 1193472, 1201760, 1202688, 1204128, 1212490, 1214976, 1216782, 1236096, 1238706, 1258368, 1258740, 1278720, 1281420, 1301760, 1303695, 1315440, 1317015, 1327185, 1337920, 1342656, 1351980, 1354644, 1366848, 1373440, 1376340, 1390608, 1403136, 1404816, 1415664, 1438560, 1442112, 1451520, 1454988, 1464480, 1468096, 1491840, 1503360, 1505160, 1518720, 1534464, 1537704, 1545120, 1559040, 1562112, 1572960, 1578528, 1580418, 1592622, 1605504, 1622376, 1648128, 1651608, 1677824, 1678320, 1693305, 1697486, 1708560, 1738260, 1753920, 1756020, 1757376, 1769580, 1790208, 1802640, 1804032, 1806192, 1818735, 1822464, 1825173, 1835120, 1854144, 1858059, 1873088, 1887552, 1918080, 1922130, 1922816, 1939984, 1952640, 1973160, 1989120, 2004480, 2006880, 2013984, 2024960, 2027970, 2031966, 2050272, 2060160, 2064510, 2085912, 2097280, 2104704, 2107224, 2123496, 2140672, 2163168, 2177280, 2182482, 2196720, 2202144, 2237760, 2255040, 2257740, 2278080, 2301696, 2317680, 2338560, 2341360, 2343168, 2359440, 2370627, 2403520, 2408256, 2424980, 2433564, 2472192, 2477412, 2516736, 2517480, 2546229, 2557440, 2562840, 2603520, 2607390, 2630880, 2634030, 2654370, 2675840, 2685312, 2703960, 2709288, 2733696, 2746880, 2752680, 2781216, 2806272, 2809632, 2831328, 2877120, 2884224, 2909976, 2928960, 2936192, 2983680, 3006720, 3010320, 3037440, 3041955, 3075408, 3090240, 3096765, 3145920, 3157056, 3160836, 3185244, 3211008, 3244752, 3273723, 3303216, 3356640, 3386610, 3394972, 3417120, 3476520, 3507840, 3512040, 3514752, 3539160, 3580416, 3605280, 3608064, 3612384, 3637470, 3644928, 3650346, 3670240, 3708288, 3716118, 3746176, 3775104, 3836160, 3844260, 3845632, 3879968, 3905280, 3946320, 3951045, 3981555, 4013760, 4027968, 4055940, 4063932, 4100544, 4120320, 4129020, 4171824, 4194560, 4209408, 4214448, 4243715, 4246992, 4326336, 4354560, 4364964, 4393440, 4404288, 4475520, 4510080, 4515480, 4556160, 4603392, 4635360, 4677120, 4682720, 4686336, 4718880, 4741254, 4807040, 4816512, 4849960, 4867128, 4944384, 4954824, 5033472, 5034960, 5079915, 5092458, 5125680, 5214780, 5261760, 5268060, 5308740, 5351680, 5370624, 5407920, 5418576, 5456205, 5467392, 5505360, 5562432, 5574177, 5619264, 5662656, 5754240, 5768448, 5819952, 5857920, 5872384, 5967360, 6013440, 6020640, 6074880, 6083910, 6150816, 6180480, 6193530, 6291840, 6314112, 6321672, 6370488, 6422016, 6489504, 6547446, 6606432, 6713280, 6773220, 6789944, 6834240, 6953040, 7015680, 7024080, 7029504, 7078320, 7111881, 7210560, 7224768, 7274940, 7300692, 7340480, 7416576, 7432236, 7492352, 7550208, 7638687, 7672320, 7688520, 7759936, 7810560, 7892640, 7902090, 7963110, 8027520, 8055936, 8111880, 8127864, 8201088, 8240640, 8258040, 8343648, 8389120, 8418816, 8428896, 8487430, 8493984, 8652672, 8729928, 8786880, 8808576, 8951040, 9020160, 9030960, 9112320, 9125865, 9270720, 9290295, 9365440, 9437760, 9482508, 9614080, 9633024, 9699920, 9734256, 9821169, 9909648, 10069920, 10159830, 10184916, 10251360, 10429560, 10523520, 10536120, 10617480, 10703360, 10741248, 10815840, 10837152, 10912410, 10934784, 11010720, 11124864, 11148354, 11238528, 11325312, 11508480, 11536896, 11639904, 11715840, 11744768, 11853135, 12041280, 12167820, 12301632, 12360960, 12387060, 12583680, 12628224, 12643344, 12731145, 12740976, 12979008, 13094892, 13212864, 13426560, 13546440, 13579888, 13668480, 13906080, 14031360, 14048160, 14059008, 14156640, 14223762, 14421120, 14449536, 14549880, 14601384, 14680960, 14833152, 14864472, 14984704, 15100416, 15277374, 15377040, 15519872, 15785280, 15804180, 15926220, 16055040, 16111872, 16223760, 16255728, 16368615, 16402176, 16516080, 16687296, 16857792, 16974860, 16987968, 17305344, 17459856, 17573760, 17617152, 17902080, 18040320, 18061920, 18224640, 18251730, 18541440, 18580590, 18730880, 18875520, 18965016, 19228160, 19266048, 19399840, 19468512, 19642338, 19819296, 20139840, 20319660, 20369832, 20502720, 20859120, 21047040, 21072240, 21234960, 21631680, 21674304, 21824820, 22021440, 22249728, 22296708, 22477056, 22650624, 22916061, 23016960, 23279808, 23431680, 23706270, 24082560, 24335640, 24603264, 24721920, 24774120, 25167360, 25256448, 25286688, 25462290, 25481952, 25958016, 26189784, 26425728, 26853120, 27092880, 27159776, 27336960, 27812160, 27870885, 28096320, 28313280, 28447524, 28842240, 28899072, 29099760, 29202768, 29361920, 29463507, 29728944, 30554748, 30754080, 31039744, 31570560, 31608360, 31852440, 32110080, 32223744, 32447520, 32511456, 32737230, 32804352, 33032160, 33374592, 33715584, 33949720, 33975936, 34610688, 34919712, 35147520, 35234304, 35559405, 36123840, 36503460, 37082880, 37161180, 37461760, 37751040, 37930032, 38193435, 38799680, 38937024, 39284676, 39638592, 40279680, 40639320, 40739664, 41005440, 41718240, 42094080, 42144480, 42469920, 43263360, 43348608, 43649640, 44042880, 44499456, 44593416, 44954112, 45301248, 45832122, 46559616, 47412540, 48165120, 48671280, 49105845, 49206528, 49548240, 50573376, 50924580, 50963904, 51916032, 52379568, 52851456, 53706240, 54185760, 54319552, 54673920, 55624320, 55741770, 56192640, 56626560, 56895048, 57684480, 57798144, 58199520, 58405536, 58723840, 58927014, 59457888, 61109496, 61508160, 62079488, 63141120, 63216720, 63704880, 64895040, 65022912, 65474460, 66064320, 66749184, 67431168, 67899440, 67951872, 68748183, 69839424, 70295040, 71118810, 72247680, 73006920, 74165760, 74322360, 74923520, 75502080, 75860064, 76386870, 77599360, 77874048, 78569352, 79277184, 80559360, 81278640, 81479328, 82010880, 83436480, 84288960, 84939840, 86526720, 86697216, 87299280, 88085760, 89186832, 91664244, 93119232, 94825080, 96330240, 97342560, 98211690, 98413056, 99096480, 101146752, 101849160, 101927808, 103832064, 104759136, 105702912, 108371520, 108639104, 111248640, 111483540, 112385280, 113253120, 113790096, 114580305, 116399040, 116811072, 117854028, 118915776, 122218992, 123016320, 126282240, 126433440, 127409760, 129790080, 130045824, 130948920, 132128640, 133498368, 134862336, 135798880, 135903744, 137496366, 139678848, 142237620, 144495360, 146013840, 147317535, 148644720, 151720128, 152773740, 155198720, 155748096, 157138704, 158554368, 161118720, 162557280, 162958656, 164021760, 166872960, 168577920, 169879680, 173053440, 173394432, 174598560, 176171520, 178373664, 183328488, 186238464, 189650160, 194685120, 196423380, 198192960, 202293504, 203698320, 203855616, 206244549, 209518272, 216743040, 217278208, 222497280, 222967080, 224770560, 226506240, 227580192, 229160610, 232798080, 233622144, 235708056, 237831552, 244437984, 246032640, 252866880, 254819520, 259580160, 260091648, 261897840, 264257280, 271597760, 274992732, 279357696, 284475240, 288990720, 292027680, 294635070, 297289440, 303440256, 305547480, 310397440, 311496192, 314277408, 317108736, 325114560, 325917312, 333745920, 337155840, 339759360, 343740915, 349197120, 356747328, 366656976, 379300320, 389370240, 392846760, 396385920, 404587008, 407396640, 407711232, 412489098, 419036544, 433486080, 434556416, 445934160, 455160384, 458321220, 465596160, 467244288, 471416112, 475663104, 488875968, 492065280, 505733760, 509639040, 519160320, 520183296, 523795680, 528514560, 543195520, 549985464, 558715392, 568950480, 584055360, 589270140, 594578880, 606880512, 611094960, 628554816, 650229120, 651834624, 667491840, 674311680, 679518720, 687481830, 698394240, 713494656, 733313952, 758600640, 778740480, 785693520, 792771840, 814793280, 824978196, 838073088, 866972160, 891868320, 910320768, 916642440, 931192320, 934488576, 942832224, 951326208, 977751936, 1011467520, 1019278080, 1031222745, 1047591360, 1086391040, 1099970928, 1137900960, 1168110720, 1178540280, 1189157760, 1213761024, 1222189920, 1257109632, 1300458240, 1303669248, 1374963660, 1396788480, 1426989312, 1466627904, 1517201280, 1557480960, 1571387040, 1585543680, 1629586560, 1649956392, 1676146176, 1783736640, 1820641536, 1833284880, 1885664448, 1955503872, 2022935040, 2038556160, 2062445490, 2095182720, 2172782080, 2199941856, 2275801920, 2336221440, 2357080560, 2378315520, 2444379840, 2514219264, 2600916480, 2749927320, 2793576960, 2853978624, 2933255808, 3034402560, 3142774080, 3259173120, 3299912784, 3567473280, 3641283072, 3666569760, 3771328896, 3911007744, 4124890980, 4190365440, 4399883712, 4551603840, 4672442880, 4714161120, 4756631040, 4888759680, 5028438528, 5499854640, 5866511616, 6068805120, 6285548160, 6518346240, 6599825568, 7134946560, 7333139520, 7542657792, 8249781960, 8380730880, 8799767424, 9103207680, 9428322240, 9777519360, 10999709280, 11733023232, 12571096320, 13199651136, 14269893120, 14666279040, 15085315584, 16499563920, 17599534848, 18206415360, 18856644480, 19555038720, 21999418560, 25142192640, 26399302272, 29332558080, 32999127840, 35199069696, 37713288960, 43998837120, 52798604544, 58665116160, 65998255680, 75426577920, 87997674240, 105597209088, 131996511360, 175995348480, 263993022720, 527986045440]

約数ペア:

[(1, 527986045440), (2, 263993022720), (3, 175995348480), (4, 131996511360), (5, 105597209088), (6, 87997674240), (7, 75426577920), (8, 65998255680), (9, 58665116160), (10, 52798604544), (12, 43998837120), (14, 37713288960), (15, 35199069696), (16, 32999127840), (18, 29332558080), (20, 26399302272), (21, 25142192640), (24, 21999418560), (27, 19555038720), (28, 18856644480), (29, 18206415360), (30, 17599534848), (32, 16499563920), (35, 15085315584), (36, 14666279040), (37, 14269893120), (40, 13199651136), (42, 12571096320), (45, 11733023232), (48, 10999709280), (54, 9777519360), (56, 9428322240), (58, 9103207680), (60, 8799767424), (63, 8380730880), (64, 8249781960), (70, 7542657792), (72, 7333139520), (74, 7134946560), (80, 6599825568), (81, 6518346240), (84, 6285548160), (87, 6068805120), (90, 5866511616), (96, 5499854640), (105, 5028438528), (108, 4888759680), (111, 4756631040), (112, 4714161120), (113, 4672442880), (116, 4551603840), (120, 4399883712), (126, 4190365440), (128, 4124890980), (135, 3911007744), (140, 3771328896), (144, 3666569760), (145, 3641283072), (148, 3567473280), (160, 3299912784), (162, 3259173120), (168, 3142774080), (174, 3034402560), (180, 2933255808), (185, 2853978624), (189, 2793576960), (192, 2749927320), (203, 2600916480), (210, 2514219264), (216, 2444379840), (222, 2378315520), (224, 2357080560), (226, 2336221440), (232, 2275801920), (240, 2199941856), (243, 2172782080), (252, 2095182720), (256, 2062445490), (259, 2038556160), (261, 2022935040), (270, 1955503872), (280, 1885664448), (288, 1833284880), (290, 1820641536), (296, 1783736640), (315, 1676146176), (320, 1649956392), (324, 1629586560), (333, 1585543680), (336, 1571387040), (339, 1557480960), (348, 1517201280), (360, 1466627904), (370, 1426989312), (378, 1396788480), (384, 1374963660), (405, 1303669248), (406, 1300458240), (420, 1257109632), (432, 1222189920), (435, 1213761024), (444, 1189157760), (448, 1178540280), (452, 1168110720), (464, 1137900960), (480, 1099970928), (486, 1086391040), (504, 1047591360), (512, 1031222745), (518, 1019278080), (522, 1011467520), (540, 977751936), (555, 951326208), (560, 942832224), (565, 934488576), (567, 931192320), (576, 916642440), (580, 910320768), (592, 891868320), (609, 866972160), (630, 838073088), (640, 824978196), (648, 814793280), (666, 792771840), (672, 785693520), (678, 778740480), (696, 758600640), (720, 733313952), (740, 713494656), (756, 698394240), (768, 687481830), (777, 679518720), (783, 674311680), (791, 667491840), (810, 651834624), (812, 650229120), (840, 628554816), (864, 611094960), (870, 606880512), (888, 594578880), (896, 589270140), (904, 584055360), (928, 568950480), (945, 558715392), (960, 549985464), (972, 543195520), (999, 528514560), (1008, 523795680), (1015, 520183296), (1017, 519160320), (1036, 509639040), (1044, 505733760), (1073, 492065280), (1080, 488875968), (1110, 475663104), (1120, 471416112), (1130, 467244288), (1134, 465596160), (1152, 458321220), (1160, 455160384), (1184, 445934160), (1215, 434556416), (1218, 433486080), (1260, 419036544), (1280, 412489098), (1295, 407711232), (1296, 407396640), (1305, 404587008), (1332, 396385920), (1344, 392846760), (1356, 389370240), (1392, 379300320), (1440, 366656976), (1480, 356747328), (1512, 349197120), (1536, 343740915), (1554, 339759360), (1566, 337155840), (1582, 333745920), (1620, 325917312), (1624, 325114560), (1665, 317108736), (1680, 314277408), (1695, 311496192), (1701, 310397440), (1728, 305547480), (1740, 303440256), (1776, 297289440), (1792, 294635070), (1808, 292027680), (1827, 288990720), (1856, 284475240), (1890, 279357696), (1920, 274992732), (1944, 271597760), (1998, 264257280), (2016, 261897840), (2030, 260091648), (2034, 259580160), (2072, 254819520), (2088, 252866880), (2146, 246032640), (2160, 244437984), (2220, 237831552), (2240, 235708056), (2260, 233622144), (2268, 232798080), (2304, 229160610), (2320, 227580192), (2331, 226506240), (2349, 224770560), (2368, 222967080), (2373, 222497280), (2430, 217278208), (2436, 216743040), (2520, 209518272), (2560, 206244549), (2590, 203855616), (2592, 203698320), (2610, 202293504), (2664, 198192960), (2688, 196423380), (2712, 194685120), (2784, 189650160), (2835, 186238464), (2880, 183328488), (2960, 178373664), (2997, 176171520), (3024, 174598560), (3045, 173394432), (3051, 173053440), (3108, 169879680), (3132, 168577920), (3164, 166872960), (3219, 164021760), (3240, 162958656), (3248, 162557280), (3277, 161118720), (3330, 158554368), (3360, 157138704), (3390, 155748096), (3402, 155198720), (3456, 152773740), (3480, 151720128), (3552, 148644720), (3584, 147317535), (3616, 146013840), (3654, 144495360), (3712, 142237620), (3780, 139678848), (3840, 137496366), (3885, 135903744), (3888, 135798880), (3915, 134862336), (3955, 133498368), (3996, 132128640), (4032, 130948920), (4060, 130045824), (4068, 129790080), (4144, 127409760), (4176, 126433440), (4181, 126282240), (4292, 123016320), (4320, 122218992), (4440, 118915776), (4480, 117854028), (4520, 116811072), (4536, 116399040), (4608, 114580305), (4640, 113790096), (4662, 113253120), (4698, 112385280), (4736, 111483540), (4746, 111248640), (4860, 108639104), (4872, 108371520), (4995, 105702912), (5040, 104759136), (5085, 103832064), (5180, 101927808), (5184, 101849160), (5220, 101146752), (5328, 99096480), (5365, 98413056), (5376, 98211690), (5424, 97342560), (5481, 96330240), (5568, 94825080), (5670, 93119232), (5760, 91664244), (5920, 89186832), (5994, 88085760), (6048, 87299280), (6090, 86697216), (6102, 86526720), (6216, 84939840), (6264, 84288960), (6328, 83436480), (6438, 82010880), (6480, 81479328), (6496, 81278640), (6554, 80559360), (6660, 79277184), (6720, 78569352), (6780, 77874048), (6804, 77599360), (6912, 76386870), (6960, 75860064), (6993, 75502080), (7047, 74923520), (7104, 74322360), (7119, 74165760), (7232, 73006920), (7308, 72247680), (7424, 71118810), (7511, 70295040), (7560, 69839424), (7680, 68748183), (7770, 67951872), (7776, 67899440), (7830, 67431168), (7910, 66749184), (7992, 66064320), (8064, 65474460), (8120, 65022912), (8136, 64895040), (8288, 63704880), (8352, 63216720), (8362, 63141120), (8505, 62079488), (8584, 61508160), (8640, 61109496), (8880, 59457888), (8960, 58927014), (8991, 58723840), (9040, 58405536), (9072, 58199520), (9135, 57798144), (9153, 57684480), (9280, 56895048), (9324, 56626560), (9396, 56192640), (9472, 55741770), (9492, 55624320), (9657, 54673920), (9720, 54319552), (9744, 54185760), (9831, 53706240), (9990, 52851456), (10080, 52379568), (10170, 51916032), (10360, 50963904), (10368, 50924580), (10440, 50573376), (10656, 49548240), (10730, 49206528), (10752, 49105845), (10848, 48671280), (10962, 48165120), (11136, 47412540), (11340, 46559616), (11520, 45832122), (11655, 45301248), (11745, 44954112), (11840, 44593416), (11865, 44499456), (11988, 44042880), (12096, 43649640), (12180, 43348608), (12204, 43263360), (12432, 42469920), (12528, 42144480), (12543, 42094080), (12656, 41718240), (12876, 41005440), (12960, 40739664), (12992, 40639320), (13108, 40279680), (13320, 39638592), (13440, 39284676), (13560, 38937024), (13608, 38799680), (13824, 38193435), (13920, 37930032), (13986, 37751040), (14094, 37461760), (14208, 37161180), (14238, 37082880), (14464, 36503460), (14616, 36123840), (14848, 35559405), (14985, 35234304), (15022, 35147520), (15120, 34919712), (15255, 34610688), (15540, 33975936), (15552, 33949720), (15660, 33715584), (15820, 33374592), (15984, 33032160), (16095, 32804352), (16128, 32737230), (16240, 32511456), (16272, 32447520), (16385, 32223744), (16443, 32110080), (16576, 31852440), (16704, 31608360), (16724, 31570560), (17010, 31039744), (17168, 30754080), (17280, 30554748), (17760, 29728944), (17920, 29463507), (17982, 29361920), (18080, 29202768), (18144, 29099760), (18270, 28899072), (18306, 28842240), (18560, 28447524), (18648, 28313280), (18792, 28096320), (18944, 27870885), (18984, 27812160), (19314, 27336960), (19440, 27159776), (19488, 27092880), (19662, 26853120), (19980, 26425728), (20160, 26189784), (20340, 25958016), (20720, 25481952), (20736, 25462290), (20880, 25286688), (20905, 25256448), (20979, 25167360), (21312, 24774120), (21357, 24721920), (21460, 24603264), (21696, 24335640), (21924, 24082560), (22272, 23706270), (22533, 23431680), (22680, 23279808), (22939, 23016960), (23040, 22916061), (23310, 22650624), (23490, 22477056), (23680, 22296708), (23730, 22249728), (23976, 22021440), (24192, 21824820), (24360, 21674304), (24408, 21631680), (24864, 21234960), (25056, 21072240), (25086, 21047040), (25312, 20859120), (25752, 20502720), (25920, 20369832), (25984, 20319660), (26216, 20139840), (26640, 19819296), (26880, 19642338), (27120, 19468512), (27216, 19399840), (27405, 19266048), (27459, 19228160), (27840, 18965016), (27972, 18875520), (28188, 18730880), (28416, 18580590), (28476, 18541440), (28928, 18251730), (28971, 18224640), (29232, 18061920), (29267, 18040320), (29493, 17902080), (29970, 17617152), (30044, 17573760), (30240, 17459856), (30510, 17305344), (31080, 16987968), (31104, 16974860), (31320, 16857792), (31640, 16687296), (31968, 16516080), (32190, 16402176), (32256, 16368615), (32480, 16255728), (32544, 16223760), (32770, 16111872), (32886, 16055040), (33152, 15926220), (33408, 15804180), (33448, 15785280), (34020, 15519872), (34336, 15377040), (34560, 15277374), (34965, 15100416), (35235, 14984704), (35520, 14864472), (35595, 14833152), (35964, 14680960), (36160, 14601384), (36288, 14549880), (36540, 14449536), (36612, 14421120), (37120, 14223762), (37296, 14156640), (37555, 14059008), (37584, 14048160), (37629, 14031360), (37968, 13906080), (38628, 13668480), (38880, 13579888), (38976, 13546440), (39324, 13426560), (39960, 13212864), (40320, 13094892), (40680, 12979008), (41440, 12740976), (41472, 12731145), (41760, 12643344), (41810, 12628224), (41958, 12583680), (42624, 12387060), (42714, 12360960), (42920, 12301632), (43392, 12167820), (43848, 12041280), (44544, 11853135), (44955, 11744768), (45066, 11715840), (45360, 11639904), (45765, 11536896), (45878, 11508480), (46620, 11325312), (46980, 11238528), (47360, 11148354), (47460, 11124864), (47952, 11010720), (48285, 10934784), (48384, 10912410), (48720, 10837152), (48816, 10815840), (49155, 10741248), (49329, 10703360), (49728, 10617480), (50112, 10536120), (50172, 10523520), (50624, 10429560), (51504, 10251360), (51840, 10184916), (51968, 10159830), (52432, 10069920), (53280, 9909648), (53760, 9821169), (54240, 9734256), (54432, 9699920), (54810, 9633024), (54918, 9614080), (55680, 9482508), (55944, 9437760), (56376, 9365440), (56832, 9290295), (56952, 9270720), (57856, 9125865), (57942, 9112320), (58464, 9030960), (58534, 9020160), (58986, 8951040), (59940, 8808576), (60088, 8786880), (60480, 8729928), (61020, 8652672), (62160, 8493984), (62208, 8487430), (62640, 8428896), (62715, 8418816), (62937, 8389120), (63280, 8343648), (63936, 8258040), (64071, 8240640), (64380, 8201088), (64960, 8127864), (65088, 8111880), (65540, 8055936), (65772, 8027520), (66304, 7963110), (66816, 7902090), (66896, 7892640), (67599, 7810560), (68040, 7759936), (68672, 7688520), (68817, 7672320), (69120, 7638687), (69930, 7550208), (70470, 7492352), (71040, 7432236), (71190, 7416576), (71928, 7340480), (72320, 7300692), (72576, 7274940), (73080, 7224768), (73224, 7210560), (74240, 7111881), (74592, 7078320), (75110, 7029504), (75168, 7024080), (75258, 7015680), (75936, 6953040), (77256, 6834240), (77760, 6789944), (77952, 6773220), (78648, 6713280), (79920, 6606432), (80640, 6547446), (81360, 6489504), (82215, 6422016), (82880, 6370488), (83520, 6321672), (83620, 6314112), (83916, 6291840), (85248, 6193530), (85428, 6180480), (85840, 6150816), (86784, 6083910), (86913, 6074880), (87696, 6020640), (87801, 6013440), (88479, 5967360), (89910, 5872384), (90132, 5857920), (90720, 5819952), (91530, 5768448), (91756, 5754240), (93240, 5662656), (93960, 5619264), (94720, 5574177), (94920, 5562432), (95904, 5505360), (96570, 5467392), (96768, 5456205), (97440, 5418576), (97632, 5407920), (98310, 5370624), (98658, 5351680), (99456, 5308740), (100224, 5268060), (100344, 5261760), (101248, 5214780), (103008, 5125680), (103680, 5092458), (103936, 5079915), (104864, 5034960), (104895, 5033472), (106560, 4954824), (106785, 4944384), (108480, 4867128), (108864, 4849960), (109620, 4816512), (109836, 4807040), (111360, 4741254), (111888, 4718880), (112665, 4686336), (112752, 4682720), (112887, 4677120), (113904, 4635360), (114695, 4603392), (115884, 4556160), (116928, 4515480), (117068, 4510080), (117972, 4475520), (119880, 4404288), (120176, 4393440), (120960, 4364964), (121249, 4354560), (122040, 4326336), (124320, 4246992), (124416, 4243715), (125280, 4214448), (125430, 4209408), (125874, 4194560), (126560, 4171824), (127872, 4129020), (128142, 4120320), (128760, 4100544), (129920, 4063932), (130176, 4055940), (131080, 4027968), (131544, 4013760), (132608, 3981555), (133632, 3951045), (133792, 3946320), (135198, 3905280), (136080, 3879968), (137295, 3845632), (137344, 3844260), (137634, 3836160), (139860, 3775104), (140940, 3746176), (142080, 3716118), (142380, 3708288), (143856, 3670240), (144640, 3650346), (144855, 3644928), (145152, 3637470), (146160, 3612384), (146335, 3608064), (146448, 3605280), (147465, 3580416), (149184, 3539160), (150220, 3514752), (150336, 3512040), (150516, 3507840), (151872, 3476520), (154512, 3417120), (155520, 3394972), (155904, 3386610), (157296, 3356640), (159840, 3303216), (161280, 3273723), (162720, 3244752), (164430, 3211008), (165760, 3185244), (167040, 3160836), (167240, 3157056), (167832, 3145920), (170496, 3096765), (170856, 3090240), (171680, 3075408), (173568, 3041955), (173826, 3037440), (175392, 3010320), (175602, 3006720), (176958, 2983680), (179820, 2936192), (180264, 2928960), (181440, 2909976), (183060, 2884224), (183512, 2877120), (186480, 2831328), (187920, 2809632), (188145, 2806272), (189840, 2781216), (191808, 2752680), (192213, 2746880), (193140, 2733696), (194880, 2709288), (195264, 2703960), (196620, 2685312), (197316, 2675840), (198912, 2654370), (200448, 2634030), (200688, 2630880), (202496, 2607390), (202797, 2603520), (206016, 2562840), (206451, 2557440), (207360, 2546229), (209728, 2517480), (209790, 2516736), (213120, 2477412), (213570, 2472192), (216960, 2433564), (217728, 2424980), (219240, 2408256), (219672, 2403520), (222720, 2370627), (223776, 2359440), (225330, 2343168), (225504, 2341360), (225774, 2338560), (227808, 2317680), (229390, 2301696), (231768, 2278080), (233856, 2257740), (234136, 2255040), (235944, 2237760), (239760, 2202144), (240352, 2196720), (241920, 2182482), (242498, 2177280), (244080, 2163168), (246645, 2140672), (248640, 2123496), (250560, 2107224), (250860, 2104704), (251748, 2097280), (253120, 2085912), (255744, 2064510), (256284, 2060160), (257520, 2050272), (259840, 2031966), (260352, 2027970), (260739, 2024960), (262160, 2013984), (263088, 2006880), (263403, 2004480), (265437, 1989120), (267584, 1973160), (270396, 1952640), (272160, 1939984), (274590, 1922816), (274688, 1922130), (275268, 1918080), (279720, 1887552), (281880, 1873088), (284160, 1858059), (284760, 1854144), (287712, 1835120), (289280, 1825173), (289710, 1822464), (290304, 1818735), (292320, 1806192), (292670, 1804032), (292896, 1802640), (294930, 1790208), (298368, 1769580), (300440, 1757376), (300672, 1756020), (301032, 1753920), (303744, 1738260), (309024, 1708560), (311040, 1697486), (311808, 1693305), (314592, 1678320), (314685, 1677824), (319680, 1651608), (320355, 1648128), (325440, 1622376), (328860, 1605504), (331520, 1592622), (334080, 1580418), (334480, 1578528), (335664, 1572960), (337995, 1562112), (338661, 1559040), (341712, 1545120), (343360, 1537704), (344085, 1534464), (347652, 1518720), (350784, 1505160), (351204, 1503360), (353916, 1491840), (359640, 1468096), (360528, 1464480), (362880, 1454988), (363747, 1451520), (366120, 1442112), (367024, 1438560), (372960, 1415664), (375840, 1404816), (376290, 1403136), (379680, 1390608), (383616, 1376340), (384426, 1373440), (386280, 1366848), (389760, 1354644), (390528, 1351980), (393240, 1342656), (394632, 1337920), (397824, 1327185), (400896, 1317015), (401376, 1315440), (404992, 1303695), (405594, 1301760), (412032, 1281420), (412902, 1278720), (419456, 1258740), (419580, 1258368), (426240, 1238706), (427140, 1236096), (433920, 1216782), (434565, 1214976), (435456, 1212490), (438480, 1204128), (439005, 1202688), (439344, 1201760), (442395, 1193472), (447552, 1179720), (450660, 1171584), (451008, 1170680), (451548, 1169280), (455616, 1158840), (458780, 1150848), (463536, 1139040), (467712, 1128870), (468272, 1127520), (471888, 1118880), (479520, 1101072), (480704, 1098360), (483840, 1091241), (484996, 1088640), (488160, 1081584), (493290, 1070336), (497280, 1061748), (501120, 1053612), (501720, 1052352), (503496, 1048640), (506240, 1042956), (511488, 1032255), (512568, 1030080), (515040, 1025136), (519680, 1015983), (520704, 1013985), (521478, 1012480), (524320, 1006992), (526176, 1003440), (526806, 1002240), (530874, 994560), (535168, 986580), (540792, 976320), (544320, 969992), (549180, 961408), (549376, 961065), (550536, 959040), (559440, 943776), (563760, 936544), (564435, 935424), (569520, 927072), (575424, 917560), (579420, 911232), (584640, 903096), (585340, 902016), (585792, 901320), (589860, 895104), (596736, 884790), (600880, 878688), (601344, 878010), (602064, 876960), (606245, 870912), (607488, 869130), (608391, 867840), (618048, 854280), (619353, 852480), (622080, 848743), (629184, 839160), (629370, 838912), (639360, 825804), (640710, 824064), (650880, 811188), (657720, 802752), (663040, 796311), (668160, 790209), (668960, 789264), (671328, 786480), (675990, 781056), (677322, 779520), (683424, 772560), (686720, 768852), (688170, 767232), (695304, 759360), (701568, 752580), (702408, 751680), (707832, 745920), (719280, 734048), (721056, 732240), (725760, 727494)]