557484318720

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:202

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 96, 101, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 168, 180, 184, 186, 189, 192, 202, 207, 210, 216, 217, 224, 230, 240, 248, 252, 256, 270, 276, 279, 280, 288, 303, 310, 315, 320, 322, 336, 345, 360, 368, 372, 378, 384, 404, 414, 420, 432, 434, 448, 460, 465, 480, 483, 496, 504, 505, 512, 540, 552, 558, 560, 576, 606, 620, 621, 630, 640, 644, 651, 672, 690, 707, 713, 720, 736, 744, 756, 768, 805, 808, 828, 837, 840, 864, 868, 896, 909, 920, 930, 945, 960, 966, 992, 1008, 1010, 1024, 1035, 1080, 1085, 1104, 1116, 1120, 1152, 1212, 1240, 1242, 1260, 1280, 1288, 1302, 1344, 1380, 1395, 1414, 1426, 1440, 1449, 1472, 1488, 1512, 1515, 1536, 1610, 1616, 1656, 1674, 1680, 1728, 1736, 1792, 1818, 1840, 1860, 1890, 1920, 1932, 1953, 1984, 2016, 2020, 2048, 2070, 2121, 2139, 2160, 2170, 2208, 2232, 2240, 2304, 2323, 2415, 2424, 2480, 2484, 2520, 2560, 2576, 2604, 2688, 2727, 2760, 2790, 2828, 2852, 2880, 2898, 2944, 2976, 3024, 3030, 3072, 3105, 3131, 3220, 3232, 3255, 3312, 3348, 3360, 3456, 3472, 3535, 3565, 3584, 3636, 3680, 3720, 3780, 3840, 3864, 3906, 3968, 4032, 4040, 4096, 4140, 4185, 4242, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4545, 4608, 4646, 4830, 4848, 4960, 4968, 4991, 5040, 5120, 5152, 5208, 5376, 5454, 5520, 5580, 5656, 5704, 5760, 5796, 5859, 5888, 5952, 6048, 6060, 6144, 6210, 6262, 6363, 6417, 6440, 6464, 6510, 6624, 6696, 6720, 6912, 6944, 6969, 7070, 7130, 7168, 7245, 7272, 7360, 7440, 7560, 7680, 7728, 7812, 7936, 8064, 8080, 8192, 8280, 8370, 8484, 8556, 8640, 8680, 8694, 8832, 8928, 8960, 9090, 9216, 9292, 9393, 9660, 9696, 9765, 9920, 9936, 9982, 10080, 10240, 10304, 10416, 10605, 10695, 10752, 10908, 11040, 11160, 11312, 11408, 11520, 11592, 11615, 11718, 11776, 11904, 12096, 12120, 12288, 12420, 12524, 12726, 12834, 12880, 12928, 13020, 13248, 13392, 13440, 13635, 13824, 13888, 13938, 14140, 14260, 14336, 14490, 14544, 14720, 14880, 14973, 15120, 15360, 15456, 15624, 15655, 15872, 16128, 16160, 16261, 16560, 16740, 16968, 17112, 17280, 17360, 17388, 17664, 17856, 17920, 18180, 18432, 18584, 18786, 19089, 19251, 19320, 19392, 19530, 19840, 19872, 19964, 20160, 20480, 20608, 20832, 20907, 21210, 21390, 21504, 21735, 21816, 21917, 22080, 22320, 22624, 22816, 23040, 23184, 23230, 23436, 23552, 23808, 24192, 24240, 24576, 24840, 24955, 25048, 25452, 25668, 25760, 25856, 26040, 26496, 26784, 26880, 27270, 27648, 27776, 27876, 28179, 28280, 28520, 28672, 28980, 29088, 29295, 29440, 29760, 29946, 30240, 30720, 30912, 31248, 31310, 31744, 31815, 32085, 32256, 32320, 32522, 33120, 33480, 33936, 34224, 34560, 34720, 34776, 34845, 35328, 35712, 35840, 36360, 36864, 37168, 37572, 38178, 38502, 38640, 38784, 39060, 39680, 39744, 39928, 40320, 40960, 41216, 41664, 41814, 42420, 42780, 43008, 43470, 43632, 43834, 44160, 44640, 44919, 45248, 45632, 46080, 46368, 46460, 46872, 46965, 47104, 47616, 48384, 48480, 48783, 49680, 49910, 50096, 50904, 51336, 51520, 51712, 52080, 52992, 53568, 53760, 54540, 55296, 55552, 55752, 56358, 56560, 57040, 57344, 57960, 58176, 58590, 58880, 59520, 59892, 60480, 61440, 61824, 62496, 62620, 62721, 63488, 63630, 64170, 64512, 64640, 65044, 65751, 66240, 66960, 67872, 68448, 69120, 69440, 69552, 69690, 70656, 71424, 71680, 72013, 72720, 73728, 74336, 74865, 75144, 76356, 77004, 77280, 77568, 78120, 79360, 79488, 79856, 80640, 81305, 82432, 83328, 83628, 84537, 84840, 85560, 86016, 86940, 87264, 87668, 88320, 89280, 89838, 90496, 91264, 92160, 92736, 92920, 93744, 93930, 94208, 95232, 95445, 96255, 96768, 96960, 97566, 99360, 99820, 100192, 101808, 102672, 103040, 103424, 104160, 104535, 105984, 107136, 107520, 109080, 109585, 110592, 111104, 111504, 112716, 113120, 114080, 115920, 116352, 117180, 117760, 119040, 119784, 120960, 122880, 123648, 124992, 125240, 125442, 126976, 127260, 128340, 129024, 129280, 130088, 131502, 132480, 133920, 134757, 135744, 136896, 138240, 138880, 139104, 139380, 140895, 141312, 142848, 143360, 144026, 145440, 146349, 148672, 149730, 150288, 152712, 154008, 154560, 155136, 156240, 158720, 158976, 159712, 161280, 162610, 164864, 166656, 167256, 169074, 169680, 171120, 172032, 173880, 174528, 175336, 176640, 178560, 179676, 180992, 182528, 184320, 185472, 185840, 187488, 187860, 188416, 190464, 190890, 192510, 193536, 193920, 195132, 197253, 198720, 199640, 200384, 203616, 205344, 206080, 206848, 208320, 209070, 211968, 214272, 215040, 216039, 218160, 219170, 221184, 222208, 223008, 224595, 225432, 226240, 228160, 231840, 232704, 234360, 235520, 238080, 239568, 241920, 243915, 247296, 249984, 250480, 250884, 253952, 254520, 256680, 258048, 258560, 260176, 263004, 264960, 267840, 269514, 271488, 273792, 276480, 277760, 278208, 278760, 281790, 282624, 285696, 286720, 288052, 290880, 292698, 297344, 299460, 300576, 305424, 308016, 309120, 310272, 312480, 313605, 317440, 317952, 319424, 322560, 325220, 328755, 329728, 333312, 334512, 338148, 339360, 342240, 347760, 349056, 350672, 353280, 357120, 359352, 360065, 361984, 365056, 368640, 370944, 371680, 374976, 375720, 380928, 381780, 385020, 387072, 387840, 390264, 394506, 397440, 399280, 400768, 407232, 410688, 412160, 413696, 416640, 418140, 422685, 423936, 428544, 430080, 432078, 436320, 438340, 439047, 444416, 446016, 449190, 450864, 452480, 456320, 463680, 465408, 468720, 471040, 476160, 479136, 483840, 487830, 494592, 499968, 500960, 501768, 504091, 509040, 513360, 516096, 517120, 520352, 526008, 529920, 535680, 539028, 542976, 547584, 552960, 555520, 556416, 557520, 563580, 565248, 571392, 576104, 581760, 585396, 591759, 594688, 598920, 601152, 610848, 616032, 618240, 620544, 624960, 627210, 634880, 635904, 638848, 645120, 648117, 650440, 657510, 659456, 666624, 669024, 673785, 676296, 678720, 684480, 695520, 698112, 701344, 706560, 714240, 718704, 720130, 723968, 730112, 731745, 741888, 743360, 749952, 751440, 761856, 763560, 770040, 774144, 775680, 780528, 789012, 794880, 798560, 801536, 814464, 821376, 824320, 827392, 833280, 836280, 845370, 847872, 857088, 860160, 864156, 872640, 876680, 878094, 888832, 892032, 898380, 901728, 904960, 912640, 927360, 930816, 937440, 942080, 952320, 958272, 967680, 975660, 986265, 989184, 999936, 1001920, 1003536, 1008182, 1018080, 1026720, 1034240, 1040704, 1052016, 1059840, 1071360, 1078056, 1080195, 1085952, 1095168, 1105920, 1111040, 1112832, 1115040, 1127160, 1142784, 1152208, 1163520, 1170792, 1183518, 1189376, 1197840, 1202304, 1221696, 1232064, 1236480, 1241088, 1249920, 1254420, 1269760, 1271808, 1277696, 1290240, 1296234, 1300880, 1315020, 1318912, 1333248, 1338048, 1347570, 1352592, 1357440, 1368960, 1391040, 1396224, 1402688, 1413120, 1428480, 1437408, 1440260, 1447936, 1460224, 1463490, 1483776, 1486720, 1499904, 1502880, 1512273, 1527120, 1540080, 1548288, 1551360, 1561056, 1578024, 1589760, 1597120, 1603072, 1628928, 1642752, 1648640, 1666560, 1672560, 1690740, 1695744, 1714176, 1728312, 1745280, 1753360, 1756188, 1777664, 1784064, 1796760, 1803456, 1809920, 1825280, 1854720, 1861632, 1874880, 1904640, 1916544, 1935360, 1944351, 1951320, 1972530, 1978368, 1999872, 2003840, 2007072, 2016364, 2036160, 2053440, 2068480, 2081408, 2104032, 2119680, 2142720, 2156112, 2160390, 2171904, 2190336, 2195235, 2222080, 2225664, 2230080, 2254320, 2285568, 2304416, 2327040, 2341584, 2367036, 2378752, 2395680, 2404608, 2443392, 2464128, 2472960, 2482176, 2499840, 2508840, 2520455, 2543616, 2555392, 2580480, 2592468, 2601760, 2630040, 2666496, 2676096, 2695140, 2705184, 2714880, 2737920, 2782080, 2792448, 2805376, 2826240, 2856960, 2874816, 2880520, 2895872, 2920448, 2926980, 2958795, 2967552, 2973440, 2999808, 3005760, 3024546, 3054240, 3080160, 3102720, 3122112, 3156048, 3179520, 3194240, 3206144, 3240585, 3257856, 3285504, 3297280, 3333120, 3345120, 3381480, 3428352, 3456624, 3490560, 3506720, 3512376, 3568128, 3593520, 3606912, 3619840, 3650560, 3709440, 3723264, 3749760, 3809280, 3833088, 3870720, 3888702, 3902640, 3945060, 3956736, 3999744, 4007680, 4014144, 4032728, 4072320, 4106880, 4136960, 4162816, 4208064, 4239360, 4285440, 4312224, 4320780, 4343808, 4380672, 4390470, 4444160, 4451328, 4460160, 4508640, 4536819, 4608832, 4654080, 4683168, 4734072, 4757504, 4791360, 4809216, 4886784, 4928256, 4945920, 4999680, 5017680, 5040910, 5087232, 5110784, 5184936, 5203520, 5260080, 5332992, 5352192, 5390280, 5410368, 5429760, 5475840, 5564160, 5584896, 5610752, 5713920, 5749632, 5761040, 5791744, 5840896, 5853960, 5917590, 5935104, 5946880, 5999616, 6011520, 6049092, 6108480, 6160320, 6205440, 6244224, 6312096, 6359040, 6388480, 6412288, 6481170, 6515712, 6571008, 6594560, 6666240, 6690240, 6762960, 6856704, 6913248, 6981120, 7013440, 7024752, 7136256, 7187040, 7213824, 7239680, 7301120, 7418880, 7446528, 7499520, 7561365, 7666176, 7741440, 7777404, 7805280, 7890120, 7999488, 8015360, 8028288, 8065456, 8144640, 8213760, 8325632, 8416128, 8478720, 8570880, 8624448, 8641560, 8687616, 8761344, 8780940, 8888320, 8902656, 8920320, 9017280, 9073638, 9217664, 9308160, 9366336, 9468144, 9515008, 9582720, 9618432, 9721755, 9773568, 9856512, 9891840, 9999360, 10035360, 10081820, 10221568, 10369872, 10407040, 10520160, 10704384, 10780560, 10820736, 10859520, 10951680, 11128320, 11169792, 11221504, 11427840, 11499264, 11522080, 11707920, 11835180, 11870208, 11893760, 11999232, 12023040, 12098184, 12216960, 12320640, 12410880, 12488448, 12624192, 12718080, 12776960, 12824576, 12962340, 13031424, 13142016, 13332480, 13380480, 13525920, 13610457, 13826496, 13962240, 14026880, 14049504, 14272512, 14374080, 14427648, 14479360, 14602240, 14837760, 14999040, 15122730, 15332352, 15554808, 15610560, 15780240, 15998976, 16030720, 16056576, 16130912, 16289280, 16427520, 16651264, 16832256, 17141760, 17248896, 17283120, 17375232, 17522688, 17561880, 17805312, 17840640, 18034560, 18147276, 18435328, 18616320, 18732672, 18936288, 19030016, 19165440, 19236864, 19443510, 19547136, 19713024, 19783680, 19998720, 20070720, 20163640, 20443136, 20739744, 20814080, 21040320, 21408768, 21561120, 21641472, 21719040, 21903360, 22256640, 22339584, 22443008, 22684095, 22998528, 23044160, 23415840, 23670360, 23787520, 23998464, 24046080, 24196368, 24433920, 24641280, 24976896, 25248384, 25436160, 25553920, 25649152, 25924680, 26062848, 26284032, 26664960, 26760960, 27051840, 27220914, 27652992, 27924480, 28053760, 28099008, 28545024, 28748160, 28855296, 28958720, 29204480, 29675520, 29998080, 30245460, 30664704, 31109616, 31221120, 31560480, 32061440, 32113152, 32261824, 32578560, 32855040, 33302528, 33664512, 34283520, 34497792, 34566240, 35123760, 35610624, 35681280, 36069120, 36294552, 36870656, 37232640, 37465344, 37872576, 38330880, 38473728, 38887020, 39094272, 39426048, 39997440, 40141440, 40327280, 40886272, 41479488, 41628160, 42080640, 42817536, 43122240, 43282944, 43438080, 43806720, 44513280, 44886016, 45368190, 45997056, 46088320, 46831680, 47340720, 47575040, 47996928, 48092160, 48392736, 48867840, 49282560, 49953792, 50496768, 51107840, 51849360, 52125696, 52568064, 53521920, 54103680, 54441828, 55305984, 55848960, 56107520, 56198016, 57090048, 57496320, 57710592, 59351040, 59996160, 60490920, 61329408, 62219232, 62442240, 63120960, 64122880, 64226304, 64523648, 65157120, 65710080, 66605056, 67329024, 68052285, 68995584, 69132480, 70247520, 71362560, 72138240, 72589104, 73741312, 74930688, 75745152, 76661760, 76947456, 77774040, 78188544, 78852096, 79994880, 80282880, 80654560, 82958976, 83256320, 84161280, 85635072, 86244480, 86565888, 86876160, 87613440, 89026560, 89772032, 90736380, 91994112, 92176640, 93663360, 94681440, 95150080, 96184320, 96785472, 97735680, 98565120, 99907584, 100993536, 102215680, 103698720, 107043840, 108207360, 108883656, 110611968, 111697920, 112215040, 112396032, 114992640, 115421184, 119992320, 120981840, 122658816, 124438464, 124884480, 126241920, 128245760, 128452608, 129047296, 130314240, 131420160, 133210112, 134658048, 136104570, 137991168, 138264960, 140495040, 142725120, 144276480, 145178208, 147482624, 149861376, 151490304, 153323520, 155548080, 156377088, 157704192, 160565760, 161309120, 165917952, 166512640, 168322560, 171270144, 172488960, 173131776, 178053120, 179544064, 181472760, 183988224, 184353280, 187326720, 189362880, 192368640, 193570944, 195471360, 197130240, 199815168, 201987072, 204431360, 207397440, 214087680, 216414720, 217767312, 221223936, 224430080, 224792064, 229985280, 230842368, 239984640, 241963680, 248876928, 249768960, 252483840, 256905216, 258094592, 260628480, 262840320, 269316096, 272209140, 275982336, 276529920, 280990080, 285450240, 288552960, 290356416, 294965248, 299722752, 302980608, 306647040, 311096160, 321131520, 322618240, 331835904, 333025280, 336645120, 344977920, 346263552, 362945520, 367976448, 368706560, 374653440, 378725760, 384737280, 387141888, 390942720, 394260480, 399630336, 403974144, 414794880, 428175360, 432829440, 435534624, 442447872, 448860160, 449584128, 459970560, 483927360, 497753856, 499537920, 504967680, 513810432, 516189184, 538632192, 544418280, 551964672, 553059840, 561980160, 577105920, 580712832, 589930496, 599445504, 605961216, 613294080, 622192320, 642263040, 645236480, 663671808, 666050560, 673290240, 689955840, 692527104, 725891040, 737413120, 749306880, 757451520, 774283776, 781885440, 788520960, 807948288, 829589760, 856350720, 865658880, 871069248, 884895744, 897720320, 899168256, 919941120, 967854720, 995507712, 999075840, 1009935360, 1032378368, 1088836560, 1103929344, 1106119680, 1123960320, 1154211840, 1161425664, 1198891008, 1211922432, 1244384640, 1284526080, 1290472960, 1327343616, 1346580480, 1379911680, 1451782080, 1474826240, 1498613760, 1514903040, 1548567552, 1615896576, 1659179520, 1731317760, 1742138496, 1769791488, 1798336512, 1839882240, 1935709440, 1991015424, 1998151680, 2019870720, 2064756736, 2177673120, 2212239360, 2247920640, 2322851328, 2423844864, 2488769280, 2569052160, 2580945920, 2654687232, 2693160960, 2759823360, 2903564160, 2949652480, 2997227520, 3029806080, 3097135104, 3318359040, 3462635520, 3484276992, 3596673024, 3871418880, 3982030848, 4039741440, 4129513472, 4355346240, 4424478720, 4495841280, 4645702656, 4847689728, 4977538560, 5161891840, 5309374464, 5519646720, 5807128320, 5994455040, 6059612160, 6194270208, 6636718080, 6968553984, 7742837760, 7964061696, 8079482880, 8710692480, 8848957440, 8991682560, 9291405312, 9955077120, 10323783680, 11614256640, 12119224320, 12388540416, 13273436160, 13937107968, 15485675520, 15928123392, 17421384960, 17983365120, 18582810624, 19910154240, 20647567360, 23228513280, 24238448640, 26546872320, 27874215936, 30971351040, 34842769920, 37165621248, 39820308480, 46457026560, 55748431872, 61942702080, 69685539840, 79640616960, 92914053120, 111496863744, 139371079680, 185828106240, 278742159360, 557484318720]

約数ペア:

[(1, 557484318720), (2, 278742159360), (3, 185828106240), (4, 139371079680), (5, 111496863744), (6, 92914053120), (7, 79640616960), (8, 69685539840), (9, 61942702080), (10, 55748431872), (12, 46457026560), (14, 39820308480), (15, 37165621248), (16, 34842769920), (18, 30971351040), (20, 27874215936), (21, 26546872320), (23, 24238448640), (24, 23228513280), (27, 20647567360), (28, 19910154240), (30, 18582810624), (31, 17983365120), (32, 17421384960), (35, 15928123392), (36, 15485675520), (40, 13937107968), (42, 13273436160), (45, 12388540416), (46, 12119224320), (48, 11614256640), (54, 10323783680), (56, 9955077120), (60, 9291405312), (62, 8991682560), (63, 8848957440), (64, 8710692480), (69, 8079482880), (70, 7964061696), (72, 7742837760), (80, 6968553984), (84, 6636718080), (90, 6194270208), (92, 6059612160), (93, 5994455040), (96, 5807128320), (101, 5519646720), (105, 5309374464), (108, 5161891840), (112, 4977538560), (115, 4847689728), (120, 4645702656), (124, 4495841280), (126, 4424478720), (128, 4355346240), (135, 4129513472), (138, 4039741440), (140, 3982030848), (144, 3871418880), (155, 3596673024), (160, 3484276992), (161, 3462635520), (168, 3318359040), (180, 3097135104), (184, 3029806080), (186, 2997227520), (189, 2949652480), (192, 2903564160), (202, 2759823360), (207, 2693160960), (210, 2654687232), (216, 2580945920), (217, 2569052160), (224, 2488769280), (230, 2423844864), (240, 2322851328), (248, 2247920640), (252, 2212239360), (256, 2177673120), (270, 2064756736), (276, 2019870720), (279, 1998151680), (280, 1991015424), (288, 1935709440), (303, 1839882240), (310, 1798336512), (315, 1769791488), (320, 1742138496), (322, 1731317760), (336, 1659179520), (345, 1615896576), (360, 1548567552), (368, 1514903040), (372, 1498613760), (378, 1474826240), (384, 1451782080), (404, 1379911680), (414, 1346580480), (420, 1327343616), (432, 1290472960), (434, 1284526080), (448, 1244384640), (460, 1211922432), (465, 1198891008), (480, 1161425664), (483, 1154211840), (496, 1123960320), (504, 1106119680), (505, 1103929344), (512, 1088836560), (540, 1032378368), (552, 1009935360), (558, 999075840), (560, 995507712), (576, 967854720), (606, 919941120), (620, 899168256), (621, 897720320), (630, 884895744), (640, 871069248), (644, 865658880), (651, 856350720), (672, 829589760), (690, 807948288), (707, 788520960), (713, 781885440), (720, 774283776), (736, 757451520), (744, 749306880), (756, 737413120), (768, 725891040), (805, 692527104), (808, 689955840), (828, 673290240), (837, 666050560), (840, 663671808), (864, 645236480), (868, 642263040), (896, 622192320), (909, 613294080), (920, 605961216), (930, 599445504), (945, 589930496), (960, 580712832), (966, 577105920), (992, 561980160), (1008, 553059840), (1010, 551964672), (1024, 544418280), (1035, 538632192), (1080, 516189184), (1085, 513810432), (1104, 504967680), (1116, 499537920), (1120, 497753856), (1152, 483927360), (1212, 459970560), (1240, 449584128), (1242, 448860160), (1260, 442447872), (1280, 435534624), (1288, 432829440), (1302, 428175360), (1344, 414794880), (1380, 403974144), (1395, 399630336), (1414, 394260480), (1426, 390942720), (1440, 387141888), (1449, 384737280), (1472, 378725760), (1488, 374653440), (1512, 368706560), (1515, 367976448), (1536, 362945520), (1610, 346263552), (1616, 344977920), (1656, 336645120), (1674, 333025280), (1680, 331835904), (1728, 322618240), (1736, 321131520), (1792, 311096160), (1818, 306647040), (1840, 302980608), (1860, 299722752), (1890, 294965248), (1920, 290356416), (1932, 288552960), (1953, 285450240), (1984, 280990080), (2016, 276529920), (2020, 275982336), (2048, 272209140), (2070, 269316096), (2121, 262840320), (2139, 260628480), (2160, 258094592), (2170, 256905216), (2208, 252483840), (2232, 249768960), (2240, 248876928), (2304, 241963680), (2323, 239984640), (2415, 230842368), (2424, 229985280), (2480, 224792064), (2484, 224430080), (2520, 221223936), (2560, 217767312), (2576, 216414720), (2604, 214087680), (2688, 207397440), (2727, 204431360), (2760, 201987072), (2790, 199815168), (2828, 197130240), (2852, 195471360), (2880, 193570944), (2898, 192368640), (2944, 189362880), (2976, 187326720), (3024, 184353280), (3030, 183988224), (3072, 181472760), (3105, 179544064), (3131, 178053120), (3220, 173131776), (3232, 172488960), (3255, 171270144), (3312, 168322560), (3348, 166512640), (3360, 165917952), (3456, 161309120), (3472, 160565760), (3535, 157704192), (3565, 156377088), (3584, 155548080), (3636, 153323520), (3680, 151490304), (3720, 149861376), (3780, 147482624), (3840, 145178208), (3864, 144276480), (3906, 142725120), (3968, 140495040), (4032, 138264960), (4040, 137991168), (4096, 136104570), (4140, 134658048), (4185, 133210112), (4242, 131420160), (4278, 130314240), (4320, 129047296), (4340, 128452608), (4347, 128245760), (4416, 126241920), (4464, 124884480), (4480, 124438464), (4545, 122658816), (4608, 120981840), (4646, 119992320), (4830, 115421184), (4848, 114992640), (4960, 112396032), (4968, 112215040), (4991, 111697920), (5040, 110611968), (5120, 108883656), (5152, 108207360), (5208, 107043840), (5376, 103698720), (5454, 102215680), (5520, 100993536), (5580, 99907584), (5656, 98565120), (5704, 97735680), (5760, 96785472), (5796, 96184320), (5859, 95150080), (5888, 94681440), (5952, 93663360), (6048, 92176640), (6060, 91994112), (6144, 90736380), (6210, 89772032), (6262, 89026560), (6363, 87613440), (6417, 86876160), (6440, 86565888), (6464, 86244480), (6510, 85635072), (6624, 84161280), (6696, 83256320), (6720, 82958976), (6912, 80654560), (6944, 80282880), (6969, 79994880), (7070, 78852096), (7130, 78188544), (7168, 77774040), (7245, 76947456), (7272, 76661760), (7360, 75745152), (7440, 74930688), (7560, 73741312), (7680, 72589104), (7728, 72138240), (7812, 71362560), (7936, 70247520), (8064, 69132480), (8080, 68995584), (8192, 68052285), (8280, 67329024), (8370, 66605056), (8484, 65710080), (8556, 65157120), (8640, 64523648), (8680, 64226304), (8694, 64122880), (8832, 63120960), (8928, 62442240), (8960, 62219232), (9090, 61329408), (9216, 60490920), (9292, 59996160), (9393, 59351040), (9660, 57710592), (9696, 57496320), (9765, 57090048), (9920, 56198016), (9936, 56107520), (9982, 55848960), (10080, 55305984), (10240, 54441828), (10304, 54103680), (10416, 53521920), (10605, 52568064), (10695, 52125696), (10752, 51849360), (10908, 51107840), (11040, 50496768), (11160, 49953792), (11312, 49282560), (11408, 48867840), (11520, 48392736), (11592, 48092160), (11615, 47996928), (11718, 47575040), (11776, 47340720), (11904, 46831680), (12096, 46088320), (12120, 45997056), (12288, 45368190), (12420, 44886016), (12524, 44513280), (12726, 43806720), (12834, 43438080), (12880, 43282944), (12928, 43122240), (13020, 42817536), (13248, 42080640), (13392, 41628160), (13440, 41479488), (13635, 40886272), (13824, 40327280), (13888, 40141440), (13938, 39997440), (14140, 39426048), (14260, 39094272), (14336, 38887020), (14490, 38473728), (14544, 38330880), (14720, 37872576), (14880, 37465344), (14973, 37232640), (15120, 36870656), (15360, 36294552), (15456, 36069120), (15624, 35681280), (15655, 35610624), (15872, 35123760), (16128, 34566240), (16160, 34497792), (16261, 34283520), (16560, 33664512), (16740, 33302528), (16968, 32855040), (17112, 32578560), (17280, 32261824), (17360, 32113152), (17388, 32061440), (17664, 31560480), (17856, 31221120), (17920, 31109616), (18180, 30664704), (18432, 30245460), (18584, 29998080), (18786, 29675520), (19089, 29204480), (19251, 28958720), (19320, 28855296), (19392, 28748160), (19530, 28545024), (19840, 28099008), (19872, 28053760), (19964, 27924480), (20160, 27652992), (20480, 27220914), (20608, 27051840), (20832, 26760960), (20907, 26664960), (21210, 26284032), (21390, 26062848), (21504, 25924680), (21735, 25649152), (21816, 25553920), (21917, 25436160), (22080, 25248384), (22320, 24976896), (22624, 24641280), (22816, 24433920), (23040, 24196368), (23184, 24046080), (23230, 23998464), (23436, 23787520), (23552, 23670360), (23808, 23415840), (24192, 23044160), (24240, 22998528), (24576, 22684095), (24840, 22443008), (24955, 22339584), (25048, 22256640), (25452, 21903360), (25668, 21719040), (25760, 21641472), (25856, 21561120), (26040, 21408768), (26496, 21040320), (26784, 20814080), (26880, 20739744), (27270, 20443136), (27648, 20163640), (27776, 20070720), (27876, 19998720), (28179, 19783680), (28280, 19713024), (28520, 19547136), (28672, 19443510), (28980, 19236864), (29088, 19165440), (29295, 19030016), (29440, 18936288), (29760, 18732672), (29946, 18616320), (30240, 18435328), (30720, 18147276), (30912, 18034560), (31248, 17840640), (31310, 17805312), (31744, 17561880), (31815, 17522688), (32085, 17375232), (32256, 17283120), (32320, 17248896), (32522, 17141760), (33120, 16832256), (33480, 16651264), (33936, 16427520), (34224, 16289280), (34560, 16130912), (34720, 16056576), (34776, 16030720), (34845, 15998976), (35328, 15780240), (35712, 15610560), (35840, 15554808), (36360, 15332352), (36864, 15122730), (37168, 14999040), (37572, 14837760), (38178, 14602240), (38502, 14479360), (38640, 14427648), (38784, 14374080), (39060, 14272512), (39680, 14049504), (39744, 14026880), (39928, 13962240), (40320, 13826496), (40960, 13610457), (41216, 13525920), (41664, 13380480), (41814, 13332480), (42420, 13142016), (42780, 13031424), (43008, 12962340), (43470, 12824576), (43632, 12776960), (43834, 12718080), (44160, 12624192), (44640, 12488448), (44919, 12410880), (45248, 12320640), (45632, 12216960), (46080, 12098184), (46368, 12023040), (46460, 11999232), (46872, 11893760), (46965, 11870208), (47104, 11835180), (47616, 11707920), (48384, 11522080), (48480, 11499264), (48783, 11427840), (49680, 11221504), (49910, 11169792), (50096, 11128320), (50904, 10951680), (51336, 10859520), (51520, 10820736), (51712, 10780560), (52080, 10704384), (52992, 10520160), (53568, 10407040), (53760, 10369872), (54540, 10221568), (55296, 10081820), (55552, 10035360), (55752, 9999360), (56358, 9891840), (56560, 9856512), (57040, 9773568), (57344, 9721755), (57960, 9618432), (58176, 9582720), (58590, 9515008), (58880, 9468144), (59520, 9366336), (59892, 9308160), (60480, 9217664), (61440, 9073638), (61824, 9017280), (62496, 8920320), (62620, 8902656), (62721, 8888320), (63488, 8780940), (63630, 8761344), (64170, 8687616), (64512, 8641560), (64640, 8624448), (65044, 8570880), (65751, 8478720), (66240, 8416128), (66960, 8325632), (67872, 8213760), (68448, 8144640), (69120, 8065456), (69440, 8028288), (69552, 8015360), (69690, 7999488), (70656, 7890120), (71424, 7805280), (71680, 7777404), (72013, 7741440), (72720, 7666176), (73728, 7561365), (74336, 7499520), (74865, 7446528), (75144, 7418880), (76356, 7301120), (77004, 7239680), (77280, 7213824), (77568, 7187040), (78120, 7136256), (79360, 7024752), (79488, 7013440), (79856, 6981120), (80640, 6913248), (81305, 6856704), (82432, 6762960), (83328, 6690240), (83628, 6666240), (84537, 6594560), (84840, 6571008), (85560, 6515712), (86016, 6481170), (86940, 6412288), (87264, 6388480), (87668, 6359040), (88320, 6312096), (89280, 6244224), (89838, 6205440), (90496, 6160320), (91264, 6108480), (92160, 6049092), (92736, 6011520), (92920, 5999616), (93744, 5946880), (93930, 5935104), (94208, 5917590), (95232, 5853960), (95445, 5840896), (96255, 5791744), (96768, 5761040), (96960, 5749632), (97566, 5713920), (99360, 5610752), (99820, 5584896), (100192, 5564160), (101808, 5475840), (102672, 5429760), (103040, 5410368), (103424, 5390280), (104160, 5352192), (104535, 5332992), (105984, 5260080), (107136, 5203520), (107520, 5184936), (109080, 5110784), (109585, 5087232), (110592, 5040910), (111104, 5017680), (111504, 4999680), (112716, 4945920), (113120, 4928256), (114080, 4886784), (115920, 4809216), (116352, 4791360), (117180, 4757504), (117760, 4734072), (119040, 4683168), (119784, 4654080), (120960, 4608832), (122880, 4536819), (123648, 4508640), (124992, 4460160), (125240, 4451328), (125442, 4444160), (126976, 4390470), (127260, 4380672), (128340, 4343808), (129024, 4320780), (129280, 4312224), (130088, 4285440), (131502, 4239360), (132480, 4208064), (133920, 4162816), (134757, 4136960), (135744, 4106880), (136896, 4072320), (138240, 4032728), (138880, 4014144), (139104, 4007680), (139380, 3999744), (140895, 3956736), (141312, 3945060), (142848, 3902640), (143360, 3888702), (144026, 3870720), (145440, 3833088), (146349, 3809280), (148672, 3749760), (149730, 3723264), (150288, 3709440), (152712, 3650560), (154008, 3619840), (154560, 3606912), (155136, 3593520), (156240, 3568128), (158720, 3512376), (158976, 3506720), (159712, 3490560), (161280, 3456624), (162610, 3428352), (164864, 3381480), (166656, 3345120), (167256, 3333120), (169074, 3297280), (169680, 3285504), (171120, 3257856), (172032, 3240585), (173880, 3206144), (174528, 3194240), (175336, 3179520), (176640, 3156048), (178560, 3122112), (179676, 3102720), (180992, 3080160), (182528, 3054240), (184320, 3024546), (185472, 3005760), (185840, 2999808), (187488, 2973440), (187860, 2967552), (188416, 2958795), (190464, 2926980), (190890, 2920448), (192510, 2895872), (193536, 2880520), (193920, 2874816), (195132, 2856960), (197253, 2826240), (198720, 2805376), (199640, 2792448), (200384, 2782080), (203616, 2737920), (205344, 2714880), (206080, 2705184), (206848, 2695140), (208320, 2676096), (209070, 2666496), (211968, 2630040), (214272, 2601760), (215040, 2592468), (216039, 2580480), (218160, 2555392), (219170, 2543616), (221184, 2520455), (222208, 2508840), (223008, 2499840), (224595, 2482176), (225432, 2472960), (226240, 2464128), (228160, 2443392), (231840, 2404608), (232704, 2395680), (234360, 2378752), (235520, 2367036), (238080, 2341584), (239568, 2327040), (241920, 2304416), (243915, 2285568), (247296, 2254320), (249984, 2230080), (250480, 2225664), (250884, 2222080), (253952, 2195235), (254520, 2190336), (256680, 2171904), (258048, 2160390), (258560, 2156112), (260176, 2142720), (263004, 2119680), (264960, 2104032), (267840, 2081408), (269514, 2068480), (271488, 2053440), (273792, 2036160), (276480, 2016364), (277760, 2007072), (278208, 2003840), (278760, 1999872), (281790, 1978368), (282624, 1972530), (285696, 1951320), (286720, 1944351), (288052, 1935360), (290880, 1916544), (292698, 1904640), (297344, 1874880), (299460, 1861632), (300576, 1854720), (305424, 1825280), (308016, 1809920), (309120, 1803456), (310272, 1796760), (312480, 1784064), (313605, 1777664), (317440, 1756188), (317952, 1753360), (319424, 1745280), (322560, 1728312), (325220, 1714176), (328755, 1695744), (329728, 1690740), (333312, 1672560), (334512, 1666560), (338148, 1648640), (339360, 1642752), (342240, 1628928), (347760, 1603072), (349056, 1597120), (350672, 1589760), (353280, 1578024), (357120, 1561056), (359352, 1551360), (360065, 1548288), (361984, 1540080), (365056, 1527120), (368640, 1512273), (370944, 1502880), (371680, 1499904), (374976, 1486720), (375720, 1483776), (380928, 1463490), (381780, 1460224), (385020, 1447936), (387072, 1440260), (387840, 1437408), (390264, 1428480), (394506, 1413120), (397440, 1402688), (399280, 1396224), (400768, 1391040), (407232, 1368960), (410688, 1357440), (412160, 1352592), (413696, 1347570), (416640, 1338048), (418140, 1333248), (422685, 1318912), (423936, 1315020), (428544, 1300880), (430080, 1296234), (432078, 1290240), (436320, 1277696), (438340, 1271808), (439047, 1269760), (444416, 1254420), (446016, 1249920), (449190, 1241088), (450864, 1236480), (452480, 1232064), (456320, 1221696), (463680, 1202304), (465408, 1197840), (468720, 1189376), (471040, 1183518), (476160, 1170792), (479136, 1163520), (483840, 1152208), (487830, 1142784), (494592, 1127160), (499968, 1115040), (500960, 1112832), (501768, 1111040), (504091, 1105920), (509040, 1095168), (513360, 1085952), (516096, 1080195), (517120, 1078056), (520352, 1071360), (526008, 1059840), (529920, 1052016), (535680, 1040704), (539028, 1034240), (542976, 1026720), (547584, 1018080), (552960, 1008182), (555520, 1003536), (556416, 1001920), (557520, 999936), (563580, 989184), (565248, 986265), (571392, 975660), (576104, 967680), (581760, 958272), (585396, 952320), (591759, 942080), (594688, 937440), (598920, 930816), (601152, 927360), (610848, 912640), (616032, 904960), (618240, 901728), (620544, 898380), (624960, 892032), (627210, 888832), (634880, 878094), (635904, 876680), (638848, 872640), (645120, 864156), (648117, 860160), (650440, 857088), (657510, 847872), (659456, 845370), (666624, 836280), (669024, 833280), (673785, 827392), (676296, 824320), (678720, 821376), (684480, 814464), (695520, 801536), (698112, 798560), (701344, 794880), (706560, 789012), (714240, 780528), (718704, 775680), (720130, 774144), (723968, 770040), (730112, 763560), (731745, 761856), (741888, 751440), (743360, 749952)]