734720595840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{577}}^1$

素因数の和:666

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 126, 128, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 242, 252, 261, 264, 270, 280, 288, 290, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 363, 378, 384, 385, 396, 405, 406, 420, 432, 435, 440, 448, 462, 464, 480, 484, 495, 504, 522, 528, 540, 560, 567, 576, 577, 580, 594, 605, 609, 616, 630, 638, 640, 648, 660, 672, 693, 696, 704, 720, 726, 756, 770, 783, 792, 810, 812, 840, 847, 864, 870, 880, 891, 896, 924, 928, 945, 957, 960, 968, 990, 1008, 1015, 1044, 1056, 1080, 1089, 1120, 1134, 1152, 1154, 1155, 1160, 1188, 1210, 1218, 1232, 1260, 1276, 1296, 1305, 1320, 1344, 1386, 1392, 1408, 1440, 1452, 1485, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1680, 1694, 1728, 1731, 1740, 1760, 1782, 1815, 1827, 1848, 1856, 1890, 1914, 1920, 1936, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2178, 2233, 2240, 2268, 2308, 2310, 2320, 2349, 2376, 2420, 2436, 2464, 2520, 2541, 2552, 2592, 2610, 2640, 2688, 2772, 2784, 2835, 2871, 2880, 2885, 2904, 2970, 3024, 3045, 3080, 3132, 3168, 3190, 3240, 3248, 3267, 3360, 3388, 3456, 3462, 3465, 3480, 3509, 3520, 3564, 3630, 3654, 3696, 3712, 3780, 3828, 3872, 3915, 3960, 4032, 4039, 4060, 4158, 4176, 4224, 4235, 4320, 4356, 4455, 4466, 4480, 4536, 4616, 4620, 4640, 4698, 4752, 4785, 4840, 4872, 4928, 5040, 5082, 5104, 5184, 5193, 5220, 5280, 5445, 5481, 5544, 5568, 5670, 5742, 5760, 5770, 5808, 5940, 6048, 6090, 6160, 6237, 6264, 6336, 6347, 6380, 6480, 6496, 6534, 6699, 6720, 6776, 6924, 6930, 6960, 7018, 7040, 7128, 7260, 7308, 7392, 7560, 7623, 7656, 7744, 7830, 7920, 8064, 8078, 8120, 8316, 8352, 8470, 8613, 8640, 8655, 8712, 8910, 8932, 9072, 9135, 9232, 9240, 9280, 9396, 9504, 9570, 9680, 9744, 9801, 9856, 10080, 10164, 10208, 10368, 10386, 10395, 10440, 10527, 10560, 10890, 10962, 11088, 11136, 11165, 11340, 11484, 11540, 11616, 11745, 11880, 12096, 12117, 12180, 12320, 12474, 12528, 12672, 12694, 12705, 12760, 12960, 12992, 13068, 13398, 13440, 13552, 13848, 13860, 13920, 14036, 14256, 14355, 14520, 14616, 14784, 15120, 15246, 15312, 15488, 15579, 15660, 15840, 16156, 16240, 16335, 16443, 16632, 16704, 16733, 16940, 17226, 17280, 17310, 17424, 17545, 17820, 17864, 18144, 18270, 18464, 18480, 18560, 18792, 19008, 19041, 19140, 19360, 19488, 19602, 20097, 20160, 20195, 20328, 20416, 20772, 20790, 20880, 21054, 21120, 21780, 21924, 22176, 22330, 22680, 22869, 22968, 23080, 23232, 23490, 23760, 24192, 24234, 24360, 24563, 24640, 24948, 25056, 25388, 25410, 25520, 25839, 25920, 25965, 25984, 26136, 26796, 27104, 27405, 27696, 27720, 27840, 28072, 28512, 28710, 29040, 29232, 29568, 30240, 30492, 30624, 31158, 31185, 31320, 31581, 31680, 31735, 32312, 32480, 32670, 32886, 33264, 33408, 33466, 33495, 33880, 34452, 34620, 34848, 35090, 35640, 35728, 36288, 36351, 36540, 36928, 36960, 37584, 38016, 38082, 38115, 38280, 38720, 38976, 39204, 40194, 40320, 40390, 40656, 40832, 41544, 41580, 41760, 42108, 43065, 43560, 43848, 44352, 44429, 44660, 45360, 45738, 45936, 46160, 46464, 46737, 46980, 47520, 48468, 48720, 49005, 49126, 49280, 49896, 50112, 50199, 50776, 50820, 51040, 51678, 51840, 51930, 52272, 52635, 53592, 54208, 54810, 55392, 55440, 55680, 56144, 57024, 57123, 57420, 58080, 58464, 60291, 60480, 60585, 60984, 61248, 62316, 62370, 62640, 63162, 63360, 63470, 64624, 64960, 65340, 65772, 66528, 66932, 66990, 67760, 68607, 68904, 69240, 69696, 69817, 70180, 71280, 71456, 72576, 72702, 73080, 73689, 73856, 73920, 75168, 76164, 76230, 76560, 77440, 77895, 77952, 78408, 80388, 80780, 81312, 82215, 83088, 83160, 83520, 83665, 84216, 86130, 87120, 87696, 88704, 88858, 89320, 90720, 91476, 91872, 92320, 93474, 93960, 94743, 95040, 95205, 96936, 97440, 98010, 98252, 99792, 100224, 100398, 100485, 101552, 101640, 102080, 103356, 103860, 104544, 105270, 107184, 108416, 109053, 109620, 110784, 110880, 112288, 114048, 114246, 114345, 114840, 116160, 116928, 117131, 120582, 120960, 121170, 121968, 122496, 122815, 124632, 124740, 125280, 126324, 126940, 129195, 129248, 129920, 130680, 131544, 133056, 133287, 133864, 133980, 135520, 137214, 137808, 138480, 139392, 139634, 140360, 142560, 142912, 145404, 146160, 147378, 147840, 150336, 150597, 152328, 152460, 153120, 155790, 156816, 157905, 160776, 161560, 162624, 164430, 166176, 166320, 167040, 167330, 168432, 171369, 172260, 174240, 175392, 177716, 178640, 180873, 181440, 181755, 182952, 183744, 184063, 184640, 186948, 187920, 189486, 190080, 190410, 193872, 194880, 196020, 196504, 199584, 200796, 200970, 203104, 203280, 204160, 206712, 207720, 209088, 209451, 210540, 214368, 218106, 219240, 221067, 221568, 221760, 222145, 224576, 228492, 228690, 229680, 232320, 233685, 233856, 234262, 241164, 242340, 243936, 245630, 249264, 249480, 250560, 250995, 252648, 253880, 258390, 258496, 261360, 263088, 266112, 266574, 267728, 267960, 271040, 274428, 275616, 276960, 279268, 280720, 284229, 285120, 285615, 285824, 290808, 292320, 294756, 300672, 301194, 301455, 304656, 304920, 306240, 311580, 313632, 315810, 321552, 323120, 325248, 327159, 328860, 332352, 332640, 334660, 336864, 342738, 343035, 344520, 348480, 349085, 350784, 351393, 355432, 357280, 361746, 362880, 363510, 365904, 367488, 368126, 368445, 369280, 373896, 375840, 378972, 380820, 387744, 389760, 392040, 393008, 399168, 399861, 401592, 401940, 406208, 406560, 413424, 415440, 418176, 418902, 421080, 428736, 436212, 438480, 442134, 443520, 444290, 449152, 451791, 456984, 457380, 459360, 467370, 468524, 473715, 482328, 484680, 487872, 488719, 491260, 498528, 498960, 501120, 501990, 505296, 507760, 514107, 516780, 516992, 522720, 526176, 533148, 535456, 535920, 542080, 545265, 548856, 551232, 552189, 553920, 558536, 561440, 568458, 570240, 571230, 581616, 584640, 585655, 589512, 602388, 602910, 609312, 609840, 612480, 623160, 627264, 628353, 631620, 643104, 646240, 654318, 657720, 663201, 664704, 665280, 666435, 669320, 673728, 685476, 686070, 689040, 696960, 698170, 701568, 702786, 710864, 714560, 723492, 727020, 731808, 736252, 736890, 747792, 751680, 752985, 757944, 761640, 775488, 784080, 786016, 798336, 799722, 803184, 803880, 812416, 813120, 826848, 830880, 837804, 842160, 856845, 857472, 872424, 876960, 884268, 888580, 903582, 904365, 913968, 914760, 918720, 920315, 934740, 937048, 947430, 964656, 969360, 975744, 977438, 982520, 997056, 997920, 1003980, 1010592, 1015520, 1028214, 1033560, 1045440, 1047255, 1052352, 1054179, 1066296, 1070912, 1071840, 1090530, 1097712, 1102464, 1104378, 1105335, 1107840, 1117072, 1122880, 1136916, 1142460, 1163232, 1169280, 1171310, 1179024, 1199583, 1204776, 1205820, 1218624, 1219680, 1246320, 1254528, 1256706, 1263240, 1286208, 1288441, 1292480, 1308636, 1315440, 1326402, 1330560, 1332870, 1338640, 1347456, 1355373, 1370952, 1372140, 1378080, 1396340, 1405572, 1421145, 1421728, 1429120, 1446984, 1454040, 1463616, 1466157, 1472504, 1473780, 1495584, 1503360, 1505970, 1515888, 1523280, 1550976, 1568160, 1572032, 1599444, 1606368, 1607760, 1626240, 1635795, 1653696, 1656567, 1661760, 1675608, 1684320, 1713690, 1744848, 1753920, 1756965, 1768536, 1777160, 1807164, 1808730, 1827936, 1829520, 1837440, 1840630, 1869480, 1874096, 1885059, 1894860, 1929312, 1938720, 1954876, 1965040, 1989603, 1994112, 1995840, 1999305, 2007960, 2021184, 2024693, 2031040, 2056428, 2067120, 2090880, 2094510, 2104704, 2108358, 2132592, 2141824, 2143680, 2181060, 2195424, 2208756, 2210670, 2234144, 2245760, 2258955, 2273832, 2284920, 2326464, 2342620, 2358048, 2399166, 2409552, 2411640, 2437248, 2439360, 2443595, 2492640, 2513412, 2526480, 2570535, 2572416, 2576882, 2584960, 2617272, 2630880, 2652804, 2665740, 2677280, 2710746, 2741904, 2744280, 2756160, 2760945, 2792680, 2811144, 2842290, 2843456, 2893968, 2908080, 2927232, 2932314, 2945008, 2947560, 2991168, 3011940, 3031776, 3046560, 3136320, 3141765, 3144064, 3162537, 3198888, 3212736, 3215520, 3271590, 3307392, 3313134, 3316005, 3323520, 3351216, 3368640, 3427380, 3489696, 3507840, 3513930, 3537072, 3554320, 3598749, 3614328, 3617460, 3655872, 3659040, 3681260, 3738960, 3748192, 3770118, 3789720, 3858624, 3865323, 3877440, 3909752, 3930080, 3979206, 3991680, 3998610, 4015920, 4042368, 4049386, 4062080, 4112856, 4134240, 4189020, 4216716, 4265184, 4287360, 4362120, 4390848, 4398471, 4417512, 4421340, 4468288, 4517910, 4547664, 4569840, 4652928, 4685240, 4716096, 4798332, 4819104, 4823280, 4878720, 4887190, 4969701, 4985280, 5026824, 5052960, 5141070, 5153764, 5234544, 5261760, 5270895, 5305608, 5331480, 5354560, 5421492, 5483808, 5488560, 5512320, 5521890, 5585360, 5622288, 5655177, 5684580, 5686912, 5787936, 5816160, 5864628, 5890016, 5895120, 5982336, 5997915, 6023880, 6063552, 6074079, 6093120, 6272640, 6283530, 6325074, 6397776, 6425472, 6431040, 6442205, 6543180, 6626268, 6632010, 6702432, 6737280, 6776865, 6854760, 6979392, 7027860, 7074144, 7108640, 7197498, 7228656, 7234920, 7311744, 7318080, 7330785, 7362520, 7477920, 7496384, 7540236, 7579440, 7717248, 7730646, 7754880, 7819504, 7860160, 7958412, 7997220, 8031840, 8098772, 8225712, 8268480, 8282835, 8378040, 8433432, 8530368, 8724240, 8781696, 8796942, 8835024, 8842680, 8936576, 9035820, 9095328, 9139680, 9370480, 9425295, 9432192, 9487611, 9596664, 9638208, 9646560, 9774380, 9939402, 9948015, 9970560, 10053648, 10105920, 10123465, 10282140, 10307528, 10469088, 10523520, 10541790, 10611216, 10662960, 10709120, 10842984, 10967616, 10977120, 11043780, 11170720, 11244576, 11310354, 11369160, 11575872, 11595969, 11632320, 11729256, 11780032, 11790240, 11995830, 12047760, 12127104, 12148158, 12186240, 12567060, 12650148, 12795552, 12862080, 12884410, 13086360, 13195413, 13252536, 13264020, 13404864, 13553730, 13709520, 13958784, 14055720, 14148288, 14172851, 14217280, 14394996, 14457312, 14469840, 14636160, 14661570, 14725040, 14909103, 14955840, 14992768, 15080472, 15158880, 15461292, 15639008, 15720320, 15812685, 15916824, 15994440, 16063680, 16197544, 16451424, 16536960, 16565670, 16756080, 16866864, 17060736, 17448480, 17593884, 17670048, 17685360, 17993745, 18071640, 18190656, 18222237, 18279360, 18740960, 18850590, 18975222, 19193328, 19276416, 19293120, 19326615, 19548760, 19878804, 19896030, 20107296, 20211840, 20246930, 20564280, 20615056, 20938176, 21083580, 21222432, 21325920, 21685968, 21935232, 21954240, 21992355, 22087560, 22341440, 22489152, 22620708, 22738320, 23151744, 23191938, 23264640, 23458512, 23560064, 23580480, 23991660, 24095520, 24296316, 24848505, 25134120, 25300296, 25591104, 25768820, 26172720, 26390826, 26505072, 26528040, 26809728, 27107460, 27419040, 28111440, 28275885, 28296576, 28345702, 28434560, 28789992, 28914624, 28939680, 29323140, 29450080, 29818206, 29911680, 30160944, 30317760, 30370395, 30922584, 31278016, 31625370, 31833648, 31988880, 32127360, 32395088, 32902848, 33131340, 33512160, 33733728, 34787907, 34896960, 35187768, 35340096, 35370720, 35987490, 36143280, 36381312, 36444474, 36558720, 37481920, 37701180, 37950444, 38386656, 38586240, 38653230, 39097520, 39586239, 39757608, 39792060, 40214592, 40493860, 41128560, 41230112, 41876352, 42167160, 42444864, 42518553, 42651840, 43371936, 43908480, 43984710, 44175120, 44682880, 44978304, 45241416, 45476640, 46383876, 46917024, 47160960, 47438055, 47983320, 48191040, 48592632, 49697010, 50268240, 50600592, 51182208, 51537640, 52345440, 52781652, 53010144, 53056080, 54214920, 54666711, 54838080, 56222880, 56551770, 56691404, 57579984, 57829248, 57879360, 57979845, 58646280, 58900160, 59636412, 60321888, 60635520, 60740790, 61845168, 62556032, 63250740, 63667296, 63977760, 64790176, 65805696, 65977065, 66262680, 67024320, 67467456, 69575814, 69793920, 70375536, 70680192, 70741440, 70864255, 71974980, 72286560, 72888948, 74545515, 74963840, 75402360, 75900888, 76773312, 77306460, 78195040, 79172478, 79515216, 79584120, 80429184, 80987720, 82257120, 82460224, 84334320, 84889728, 85037106, 85303680, 86743872, 87969420, 88350240, 90482832, 90953280, 91111185, 92767752, 93834048, 94876110, 95966640, 96382080, 97185264, 99394020, 100536480, 101201184, 103075280, 104363721, 104690880, 105563304, 106020288, 106112160, 108429840, 109333422, 109676160, 112445760, 113103540, 113382808, 115159968, 115758720, 115959690, 117292560, 117800320, 119272824, 120643776, 121481580, 123690336, 126501480, 127334592, 127555659, 127955520, 129580352, 131954130, 132525360, 134048640, 134934912, 139151628, 140751072, 141482880, 141728510, 143949960, 144573120, 145777896, 149091030, 150804720, 151801776, 153546624, 154612920, 156390080, 158344956, 159030432, 159168240, 161975440, 164000133, 164514240, 164920448, 168668640, 170074212, 173487744, 173939535, 175938840, 176700480, 180965664, 181906560, 182222370, 185535504, 187668096, 189752220, 191933280, 194370528, 197931195, 198788040, 201072960, 202402368, 206150560, 208727442, 209381760, 211126608, 212040576, 212224320, 212592765, 216859680, 218666844, 224891520, 226207080, 226765616, 230319936, 231919380, 234585120, 238545648, 241287552, 242963160, 247380672, 253002960, 254669184, 255111318, 255911040, 259160704, 263908260, 265050720, 273333555, 278303256, 281502144, 283457020, 287899920, 289146240, 291555792, 298182060, 301609440, 303603552, 309225840, 312780160, 316689912, 318060864, 318336480, 323950880, 328000266, 329028480, 337337280, 340148424, 347879070, 351877680, 353400960, 361931328, 364444740, 371071008, 379504440, 382666977, 383866560, 388741056, 395862390, 397576080, 402145920, 404804736, 412301120, 417454884, 422253216, 424448640, 425185530, 433719360, 437333688, 452414160, 453531232, 460639872, 463838760, 469170240, 477091296, 485926320, 494761344, 506005920, 510222636, 521818605, 527816520, 530101440, 546667110, 556606512, 563004288, 566914040, 575799840, 583111584, 596364120, 603218880, 607207104, 618451680, 633379824, 636121728, 636672960, 637778295, 647901760, 656000532, 674674560, 680296848, 695758140, 703755360, 723862656, 728889480, 742142016, 759008880, 765333954, 767733120, 777482112, 791724780, 795152160, 820000665, 824602240, 834909768, 844506432, 850371060, 867438720, 874667376, 904828320, 907062464, 927677520, 938340480, 954182592, 971852640, 1012011840, 1020445272, 1043637210, 1055633040, 1060202880, 1093334220, 1113213024, 1133828080, 1148000931, 1151599680, 1166223168, 1192728240, 1206437760, 1214414208, 1236903360, 1266759648, 1273345920, 1275556590, 1295803520, 1312001064, 1360593696, 1391516280, 1407510720, 1457778960, 1484284032, 1518017760, 1530667908, 1583449560, 1590304320, 1640001330, 1669819536, 1689012864, 1700742120, 1749334752, 1809656640, 1814124928, 1855355040, 1908365184, 1913334885, 1943705280, 2024023680, 2040890544, 2087274420, 2111266080, 2186668440, 2226426048, 2267656160, 2296001862, 2303199360, 2332446336, 2385456480, 2473806720, 2533519296, 2551113180, 2624002128, 2721187392, 2783032560, 2815021440, 2915557920, 3036035520, 3061335816, 3166899120, 3180608640, 3280002660, 3339639072, 3401484240, 3498669504, 3619313280, 3710710080, 3826669770, 3887410560, 4081781088, 4174548840, 4222532160, 4373336880, 4452852096, 4535312320, 4592003724, 4770912960, 5067038592, 5102226360, 5248004256, 5442374784, 5566065120, 5740004655, 5831115840, 6072071040, 6122671632, 6333798240, 6560005320, 6679278144, 6802968480, 6997339008, 7421420160, 7653339540, 8163562176, 8349097680, 8445064320, 8746673760, 9070624640, 9184007448, 9541825920, 10204452720, 10496008512, 11132130240, 11480009310, 11662231680, 12245343264, 12667596480, 13120010640, 13358556288, 13605936960, 15306679080, 16327124352, 16698195360, 17493347520, 18368014896, 20408905440, 20992017024, 22264260480, 22960018620, 24490686528, 25335192960, 26240021280, 27211873920, 30613358160, 33396390720, 34986695040, 36736029792, 40817810880, 45920037240, 48981373056, 52480042560, 61226716320, 66792781440, 73472059584, 81635621760, 91840074480, 104960085120, 122453432640, 146944119168, 183680148960, 244906865280, 367360297920, 734720595840]

約数ペア:

[(1, 734720595840), (2, 367360297920), (3, 244906865280), (4, 183680148960), (5, 146944119168), (6, 122453432640), (7, 104960085120), (8, 91840074480), (9, 81635621760), (10, 73472059584), (11, 66792781440), (12, 61226716320), (14, 52480042560), (15, 48981373056), (16, 45920037240), (18, 40817810880), (20, 36736029792), (21, 34986695040), (22, 33396390720), (24, 30613358160), (27, 27211873920), (28, 26240021280), (29, 25335192960), (30, 24490686528), (32, 22960018620), (33, 22264260480), (35, 20992017024), (36, 20408905440), (40, 18368014896), (42, 17493347520), (44, 16698195360), (45, 16327124352), (48, 15306679080), (54, 13605936960), (55, 13358556288), (56, 13120010640), (58, 12667596480), (60, 12245343264), (63, 11662231680), (64, 11480009310), (66, 11132130240), (70, 10496008512), (72, 10204452720), (77, 9541825920), (80, 9184007448), (81, 9070624640), (84, 8746673760), (87, 8445064320), (88, 8349097680), (90, 8163562176), (96, 7653339540), (99, 7421420160), (105, 6997339008), (108, 6802968480), (110, 6679278144), (112, 6560005320), (116, 6333798240), (120, 6122671632), (121, 6072071040), (126, 5831115840), (128, 5740004655), (132, 5566065120), (135, 5442374784), (140, 5248004256), (144, 5102226360), (145, 5067038592), (154, 4770912960), (160, 4592003724), (162, 4535312320), (165, 4452852096), (168, 4373336880), (174, 4222532160), (176, 4174548840), (180, 4081781088), (189, 3887410560), (192, 3826669770), (198, 3710710080), (203, 3619313280), (210, 3498669504), (216, 3401484240), (220, 3339639072), (224, 3280002660), (231, 3180608640), (232, 3166899120), (240, 3061335816), (242, 3036035520), (252, 2915557920), (261, 2815021440), (264, 2783032560), (270, 2721187392), (280, 2624002128), (288, 2551113180), (290, 2533519296), (297, 2473806720), (308, 2385456480), (315, 2332446336), (319, 2303199360), (320, 2296001862), (324, 2267656160), (330, 2226426048), (336, 2186668440), (348, 2111266080), (352, 2087274420), (360, 2040890544), (363, 2024023680), (378, 1943705280), (384, 1913334885), (385, 1908365184), (396, 1855355040), (405, 1814124928), (406, 1809656640), (420, 1749334752), (432, 1700742120), (435, 1689012864), (440, 1669819536), (448, 1640001330), (462, 1590304320), (464, 1583449560), (480, 1530667908), (484, 1518017760), (495, 1484284032), (504, 1457778960), (522, 1407510720), (528, 1391516280), (540, 1360593696), (560, 1312001064), (567, 1295803520), (576, 1275556590), (577, 1273345920), (580, 1266759648), (594, 1236903360), (605, 1214414208), (609, 1206437760), (616, 1192728240), (630, 1166223168), (638, 1151599680), (640, 1148000931), (648, 1133828080), (660, 1113213024), (672, 1093334220), (693, 1060202880), (696, 1055633040), (704, 1043637210), (720, 1020445272), (726, 1012011840), (756, 971852640), (770, 954182592), (783, 938340480), (792, 927677520), (810, 907062464), (812, 904828320), (840, 874667376), (847, 867438720), (864, 850371060), (870, 844506432), (880, 834909768), (891, 824602240), (896, 820000665), (924, 795152160), (928, 791724780), (945, 777482112), (957, 767733120), (960, 765333954), (968, 759008880), (990, 742142016), (1008, 728889480), (1015, 723862656), (1044, 703755360), (1056, 695758140), (1080, 680296848), (1089, 674674560), (1120, 656000532), (1134, 647901760), (1152, 637778295), (1154, 636672960), (1155, 636121728), (1160, 633379824), (1188, 618451680), (1210, 607207104), (1218, 603218880), (1232, 596364120), (1260, 583111584), (1276, 575799840), (1296, 566914040), (1305, 563004288), (1320, 556606512), (1344, 546667110), (1386, 530101440), (1392, 527816520), (1408, 521818605), (1440, 510222636), (1452, 506005920), (1485, 494761344), (1512, 485926320), (1540, 477091296), (1566, 469170240), (1584, 463838760), (1595, 460639872), (1620, 453531232), (1624, 452414160), (1680, 437333688), (1694, 433719360), (1728, 425185530), (1731, 424448640), (1740, 422253216), (1760, 417454884), (1782, 412301120), (1815, 404804736), (1827, 402145920), (1848, 397576080), (1856, 395862390), (1890, 388741056), (1914, 383866560), (1920, 382666977), (1936, 379504440), (1980, 371071008), (2016, 364444740), (2030, 361931328), (2079, 353400960), (2088, 351877680), (2112, 347879070), (2160, 340148424), (2178, 337337280), (2233, 329028480), (2240, 328000266), (2268, 323950880), (2308, 318336480), (2310, 318060864), (2320, 316689912), (2349, 312780160), (2376, 309225840), (2420, 303603552), (2436, 301609440), (2464, 298182060), (2520, 291555792), (2541, 289146240), (2552, 287899920), (2592, 283457020), (2610, 281502144), (2640, 278303256), (2688, 273333555), (2772, 265050720), (2784, 263908260), (2835, 259160704), (2871, 255911040), (2880, 255111318), (2885, 254669184), (2904, 253002960), (2970, 247380672), (3024, 242963160), (3045, 241287552), (3080, 238545648), (3132, 234585120), (3168, 231919380), (3190, 230319936), (3240, 226765616), (3248, 226207080), (3267, 224891520), (3360, 218666844), (3388, 216859680), (3456, 212592765), (3462, 212224320), (3465, 212040576), (3480, 211126608), (3509, 209381760), (3520, 208727442), (3564, 206150560), (3630, 202402368), (3654, 201072960), (3696, 198788040), (3712, 197931195), (3780, 194370528), (3828, 191933280), (3872, 189752220), (3915, 187668096), (3960, 185535504), (4032, 182222370), (4039, 181906560), (4060, 180965664), (4158, 176700480), (4176, 175938840), (4224, 173939535), (4235, 173487744), (4320, 170074212), (4356, 168668640), (4455, 164920448), (4466, 164514240), (4480, 164000133), (4536, 161975440), (4616, 159168240), (4620, 159030432), (4640, 158344956), (4698, 156390080), (4752, 154612920), (4785, 153546624), (4840, 151801776), (4872, 150804720), (4928, 149091030), (5040, 145777896), (5082, 144573120), (5104, 143949960), (5184, 141728510), (5193, 141482880), (5220, 140751072), (5280, 139151628), (5445, 134934912), (5481, 134048640), (5544, 132525360), (5568, 131954130), (5670, 129580352), (5742, 127955520), (5760, 127555659), (5770, 127334592), (5808, 126501480), (5940, 123690336), (6048, 121481580), (6090, 120643776), (6160, 119272824), (6237, 117800320), (6264, 117292560), (6336, 115959690), (6347, 115758720), (6380, 115159968), (6480, 113382808), (6496, 113103540), (6534, 112445760), (6699, 109676160), (6720, 109333422), (6776, 108429840), (6924, 106112160), (6930, 106020288), (6960, 105563304), (7018, 104690880), (7040, 104363721), (7128, 103075280), (7260, 101201184), (7308, 100536480), (7392, 99394020), (7560, 97185264), (7623, 96382080), (7656, 95966640), (7744, 94876110), (7830, 93834048), (7920, 92767752), (8064, 91111185), (8078, 90953280), (8120, 90482832), (8316, 88350240), (8352, 87969420), (8470, 86743872), (8613, 85303680), (8640, 85037106), (8655, 84889728), (8712, 84334320), (8910, 82460224), (8932, 82257120), (9072, 80987720), (9135, 80429184), (9232, 79584120), (9240, 79515216), (9280, 79172478), (9396, 78195040), (9504, 77306460), (9570, 76773312), (9680, 75900888), (9744, 75402360), (9801, 74963840), (9856, 74545515), (10080, 72888948), (10164, 72286560), (10208, 71974980), (10368, 70864255), (10386, 70741440), (10395, 70680192), (10440, 70375536), (10527, 69793920), (10560, 69575814), (10890, 67467456), (10962, 67024320), (11088, 66262680), (11136, 65977065), (11165, 65805696), (11340, 64790176), (11484, 63977760), (11540, 63667296), (11616, 63250740), (11745, 62556032), (11880, 61845168), (12096, 60740790), (12117, 60635520), (12180, 60321888), (12320, 59636412), (12474, 58900160), (12528, 58646280), (12672, 57979845), (12694, 57879360), (12705, 57829248), (12760, 57579984), (12960, 56691404), (12992, 56551770), (13068, 56222880), (13398, 54838080), (13440, 54666711), (13552, 54214920), (13848, 53056080), (13860, 53010144), (13920, 52781652), (14036, 52345440), (14256, 51537640), (14355, 51182208), (14520, 50600592), (14616, 50268240), (14784, 49697010), (15120, 48592632), (15246, 48191040), (15312, 47983320), (15488, 47438055), (15579, 47160960), (15660, 46917024), (15840, 46383876), (16156, 45476640), (16240, 45241416), (16335, 44978304), (16443, 44682880), (16632, 44175120), (16704, 43984710), (16733, 43908480), (16940, 43371936), (17226, 42651840), (17280, 42518553), (17310, 42444864), (17424, 42167160), (17545, 41876352), (17820, 41230112), (17864, 41128560), (18144, 40493860), (18270, 40214592), (18464, 39792060), (18480, 39757608), (18560, 39586239), (18792, 39097520), (19008, 38653230), (19041, 38586240), (19140, 38386656), (19360, 37950444), (19488, 37701180), (19602, 37481920), (20097, 36558720), (20160, 36444474), (20195, 36381312), (20328, 36143280), (20416, 35987490), (20772, 35370720), (20790, 35340096), (20880, 35187768), (21054, 34896960), (21120, 34787907), (21780, 33733728), (21924, 33512160), (22176, 33131340), (22330, 32902848), (22680, 32395088), (22869, 32127360), (22968, 31988880), (23080, 31833648), (23232, 31625370), (23490, 31278016), (23760, 30922584), (24192, 30370395), (24234, 30317760), (24360, 30160944), (24563, 29911680), (24640, 29818206), (24948, 29450080), (25056, 29323140), (25388, 28939680), (25410, 28914624), (25520, 28789992), (25839, 28434560), (25920, 28345702), (25965, 28296576), (25984, 28275885), (26136, 28111440), (26796, 27419040), (27104, 27107460), (27405, 26809728), (27696, 26528040), (27720, 26505072), (27840, 26390826), (28072, 26172720), (28512, 25768820), (28710, 25591104), (29040, 25300296), (29232, 25134120), (29568, 24848505), (30240, 24296316), (30492, 24095520), (30624, 23991660), (31158, 23580480), (31185, 23560064), (31320, 23458512), (31581, 23264640), (31680, 23191938), (31735, 23151744), (32312, 22738320), (32480, 22620708), (32670, 22489152), (32886, 22341440), (33264, 22087560), (33408, 21992355), (33466, 21954240), (33495, 21935232), (33880, 21685968), (34452, 21325920), (34620, 21222432), (34848, 21083580), (35090, 20938176), (35640, 20615056), (35728, 20564280), (36288, 20246930), (36351, 20211840), (36540, 20107296), (36928, 19896030), (36960, 19878804), (37584, 19548760), (38016, 19326615), (38082, 19293120), (38115, 19276416), (38280, 19193328), (38720, 18975222), (38976, 18850590), (39204, 18740960), (40194, 18279360), (40320, 18222237), (40390, 18190656), (40656, 18071640), (40832, 17993745), (41544, 17685360), (41580, 17670048), (41760, 17593884), (42108, 17448480), (43065, 17060736), (43560, 16866864), (43848, 16756080), (44352, 16565670), (44429, 16536960), (44660, 16451424), (45360, 16197544), (45738, 16063680), (45936, 15994440), (46160, 15916824), (46464, 15812685), (46737, 15720320), (46980, 15639008), (47520, 15461292), (48468, 15158880), (48720, 15080472), (49005, 14992768), (49126, 14955840), (49280, 14909103), (49896, 14725040), (50112, 14661570), (50199, 14636160), (50776, 14469840), (50820, 14457312), (51040, 14394996), (51678, 14217280), (51840, 14172851), (51930, 14148288), (52272, 14055720), (52635, 13958784), (53592, 13709520), (54208, 13553730), (54810, 13404864), (55392, 13264020), (55440, 13252536), (55680, 13195413), (56144, 13086360), (57024, 12884410), (57123, 12862080), (57420, 12795552), (58080, 12650148), (58464, 12567060), (60291, 12186240), (60480, 12148158), (60585, 12127104), (60984, 12047760), (61248, 11995830), (62316, 11790240), (62370, 11780032), (62640, 11729256), (63162, 11632320), (63360, 11595969), (63470, 11575872), (64624, 11369160), (64960, 11310354), (65340, 11244576), (65772, 11170720), (66528, 11043780), (66932, 10977120), (66990, 10967616), (67760, 10842984), (68607, 10709120), (68904, 10662960), (69240, 10611216), (69696, 10541790), (69817, 10523520), (70180, 10469088), (71280, 10307528), (71456, 10282140), (72576, 10123465), (72702, 10105920), (73080, 10053648), (73689, 9970560), (73856, 9948015), (73920, 9939402), (75168, 9774380), (76164, 9646560), (76230, 9638208), (76560, 9596664), (77440, 9487611), (77895, 9432192), (77952, 9425295), (78408, 9370480), (80388, 9139680), (80780, 9095328), (81312, 9035820), (82215, 8936576), (83088, 8842680), (83160, 8835024), (83520, 8796942), (83665, 8781696), (84216, 8724240), (86130, 8530368), (87120, 8433432), (87696, 8378040), (88704, 8282835), (88858, 8268480), (89320, 8225712), (90720, 8098772), (91476, 8031840), (91872, 7997220), (92320, 7958412), (93474, 7860160), (93960, 7819504), (94743, 7754880), (95040, 7730646), (95205, 7717248), (96936, 7579440), (97440, 7540236), (98010, 7496384), (98252, 7477920), (99792, 7362520), (100224, 7330785), (100398, 7318080), (100485, 7311744), (101552, 7234920), (101640, 7228656), (102080, 7197498), (103356, 7108640), (103860, 7074144), (104544, 7027860), (105270, 6979392), (107184, 6854760), (108416, 6776865), (109053, 6737280), (109620, 6702432), (110784, 6632010), (110880, 6626268), (112288, 6543180), (114048, 6442205), (114246, 6431040), (114345, 6425472), (114840, 6397776), (116160, 6325074), (116928, 6283530), (117131, 6272640), (120582, 6093120), (120960, 6074079), (121170, 6063552), (121968, 6023880), (122496, 5997915), (122815, 5982336), (124632, 5895120), (124740, 5890016), (125280, 5864628), (126324, 5816160), (126940, 5787936), (129195, 5686912), (129248, 5684580), (129920, 5655177), (130680, 5622288), (131544, 5585360), (133056, 5521890), (133287, 5512320), (133864, 5488560), (133980, 5483808), (135520, 5421492), (137214, 5354560), (137808, 5331480), (138480, 5305608), (139392, 5270895), (139634, 5261760), (140360, 5234544), (142560, 5153764), (142912, 5141070), (145404, 5052960), (146160, 5026824), (147378, 4985280), (147840, 4969701), (150336, 4887190), (150597, 4878720), (152328, 4823280), (152460, 4819104), (153120, 4798332), (155790, 4716096), (156816, 4685240), (157905, 4652928), (160776, 4569840), (161560, 4547664), (162624, 4517910), (164430, 4468288), (166176, 4421340), (166320, 4417512), (167040, 4398471), (167330, 4390848), (168432, 4362120), (171369, 4287360), (172260, 4265184), (174240, 4216716), (175392, 4189020), (177716, 4134240), (178640, 4112856), (180873, 4062080), (181440, 4049386), (181755, 4042368), (182952, 4015920), (183744, 3998610), (184063, 3991680), (184640, 3979206), (186948, 3930080), (187920, 3909752), (189486, 3877440), (190080, 3865323), (190410, 3858624), (193872, 3789720), (194880, 3770118), (196020, 3748192), (196504, 3738960), (199584, 3681260), (200796, 3659040), (200970, 3655872), (203104, 3617460), (203280, 3614328), (204160, 3598749), (206712, 3554320), (207720, 3537072), (209088, 3513930), (209451, 3507840), (210540, 3489696), (214368, 3427380), (218106, 3368640), (219240, 3351216), (221067, 3323520), (221568, 3316005), (221760, 3313134), (222145, 3307392), (224576, 3271590), (228492, 3215520), (228690, 3212736), (229680, 3198888), (232320, 3162537), (233685, 3144064), (233856, 3141765), (234262, 3136320), (241164, 3046560), (242340, 3031776), (243936, 3011940), (245630, 2991168), (249264, 2947560), (249480, 2945008), (250560, 2932314), (250995, 2927232), (252648, 2908080), (253880, 2893968), (258390, 2843456), (258496, 2842290), (261360, 2811144), (263088, 2792680), (266112, 2760945), (266574, 2756160), (267728, 2744280), (267960, 2741904), (271040, 2710746), (274428, 2677280), (275616, 2665740), (276960, 2652804), (279268, 2630880), (280720, 2617272), (284229, 2584960), (285120, 2576882), (285615, 2572416), (285824, 2570535), (290808, 2526480), (292320, 2513412), (294756, 2492640), (300672, 2443595), (301194, 2439360), (301455, 2437248), (304656, 2411640), (304920, 2409552), (306240, 2399166), (311580, 2358048), (313632, 2342620), (315810, 2326464), (321552, 2284920), (323120, 2273832), (325248, 2258955), (327159, 2245760), (328860, 2234144), (332352, 2210670), (332640, 2208756), (334660, 2195424), (336864, 2181060), (342738, 2143680), (343035, 2141824), (344520, 2132592), (348480, 2108358), (349085, 2104704), (350784, 2094510), (351393, 2090880), (355432, 2067120), (357280, 2056428), (361746, 2031040), (362880, 2024693), (363510, 2021184), (365904, 2007960), (367488, 1999305), (368126, 1995840), (368445, 1994112), (369280, 1989603), (373896, 1965040), (375840, 1954876), (378972, 1938720), (380820, 1929312), (387744, 1894860), (389760, 1885059), (392040, 1874096), (393008, 1869480), (399168, 1840630), (399861, 1837440), (401592, 1829520), (401940, 1827936), (406208, 1808730), (406560, 1807164), (413424, 1777160), (415440, 1768536), (418176, 1756965), (418902, 1753920), (421080, 1744848), (428736, 1713690), (436212, 1684320), (438480, 1675608), (442134, 1661760), (443520, 1656567), (444290, 1653696), (449152, 1635795), (451791, 1626240), (456984, 1607760), (457380, 1606368), (459360, 1599444), (467370, 1572032), (468524, 1568160), (473715, 1550976), (482328, 1523280), (484680, 1515888), (487872, 1505970), (488719, 1503360), (491260, 1495584), (498528, 1473780), (498960, 1472504), (501120, 1466157), (501990, 1463616), (505296, 1454040), (507760, 1446984), (514107, 1429120), (516780, 1421728), (516992, 1421145), (522720, 1405572), (526176, 1396340), (533148, 1378080), (535456, 1372140), (535920, 1370952), (542080, 1355373), (545265, 1347456), (548856, 1338640), (551232, 1332870), (552189, 1330560), (553920, 1326402), (558536, 1315440), (561440, 1308636), (568458, 1292480), (570240, 1288441), (571230, 1286208), (581616, 1263240), (584640, 1256706), (585655, 1254528), (589512, 1246320), (602388, 1219680), (602910, 1218624), (609312, 1205820), (609840, 1204776), (612480, 1199583), (623160, 1179024), (627264, 1171310), (628353, 1169280), (631620, 1163232), (643104, 1142460), (646240, 1136916), (654318, 1122880), (657720, 1117072), (663201, 1107840), (664704, 1105335), (665280, 1104378), (666435, 1102464), (669320, 1097712), (673728, 1090530), (685476, 1071840), (686070, 1070912), (689040, 1066296), (696960, 1054179), (698170, 1052352), (701568, 1047255), (702786, 1045440), (710864, 1033560), (714560, 1028214), (723492, 1015520), (727020, 1010592), (731808, 1003980), (736252, 997920), (736890, 997056), (747792, 982520), (751680, 977438), (752985, 975744), (757944, 969360), (761640, 964656), (775488, 947430), (784080, 937048), (786016, 934740), (798336, 920315), (799722, 918720), (803184, 914760), (803880, 913968), (812416, 904365), (813120, 903582), (826848, 888580), (830880, 884268), (837804, 876960), (842160, 872424), (856845, 857472)]