637368600960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{547}}^1$

素因数の和:630

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 520, 532, 540, 546, 547, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 676, 684, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 832, 840, 845, 855, 864, 896, 910, 912, 936, 945, 960, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1094, 1120, 1134, 1140, 1152, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1296, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1641, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1820, 1824, 1872, 1890, 1920, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2188, 2223, 2240, 2268, 2280, 2340, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2565, 2592, 2660, 2688, 2704, 2730, 2735, 2736, 2808, 2835, 2880, 2912, 2964, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3240, 3276, 3282, 3360, 3380, 3420, 3456, 3458, 3510, 3549, 3591, 3640, 3648, 3705, 3744, 3780, 3829, 3952, 3990, 4032, 4056, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4376, 4446, 4480, 4536, 4560, 4563, 4680, 4732, 4788, 4914, 4923, 4940, 4992, 5040, 5070, 5130, 5184, 5187, 5265, 5320, 5408, 5460, 5470, 5472, 5616, 5670, 5760, 5824, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6240, 6384, 6422, 6480, 6552, 6564, 6669, 6720, 6760, 6840, 6916, 7020, 7098, 7111, 7182, 7280, 7296, 7371, 7410, 7488, 7560, 7605, 7658, 7695, 7904, 7980, 8064, 8112, 8190, 8205, 8208, 8320, 8424, 8512, 8640, 8645, 8736, 8752, 8892, 9072, 9120, 9126, 9360, 9464, 9576, 9633, 9828, 9846, 9880, 10080, 10140, 10260, 10368, 10374, 10393, 10530, 10640, 10647, 10773, 10816, 10920, 10940, 10944, 11115, 11232, 11340, 11487, 11648, 11830, 11856, 11970, 12096, 12160, 12168, 12285, 12312, 12480, 12768, 12844, 12960, 13104, 13128, 13338, 13440, 13520, 13680, 13689, 13832, 14040, 14196, 14222, 14364, 14560, 14742, 14769, 14820, 14976, 15120, 15210, 15316, 15390, 15561, 15808, 15960, 16055, 16224, 16380, 16410, 16416, 16848, 17024, 17280, 17290, 17472, 17504, 17745, 17784, 17955, 18144, 18240, 18252, 18720, 18928, 19145, 19152, 19266, 19656, 19692, 19760, 20007, 20160, 20280, 20520, 20748, 20786, 21060, 21280, 21294, 21333, 21546, 21632, 21840, 21880, 21888, 22230, 22464, 22477, 22680, 22815, 22974, 23660, 23712, 23940, 24192, 24336, 24570, 24615, 24624, 24960, 25536, 25688, 25920, 25935, 26208, 26256, 26676, 27040, 27360, 27378, 27664, 28080, 28392, 28444, 28728, 28899, 29120, 29484, 29538, 29640, 30240, 30420, 30632, 30780, 31122, 31179, 31616, 31920, 31941, 32110, 32448, 32760, 32820, 32832, 33345, 33696, 34461, 34580, 34944, 35008, 35490, 35555, 35568, 35910, 36288, 36480, 36504, 36855, 37440, 37856, 38290, 38304, 38532, 39312, 39384, 39520, 40014, 40320, 40560, 41040, 41496, 41572, 42120, 42560, 42588, 42666, 43092, 43680, 43760, 44307, 44460, 44928, 44954, 45360, 45630, 45948, 46683, 47320, 47424, 47880, 48165, 48672, 49140, 49230, 49248, 49777, 51072, 51376, 51840, 51870, 51965, 52416, 52512, 53235, 53352, 53865, 54080, 54720, 54756, 55328, 56160, 56784, 56888, 57435, 57456, 57798, 58240, 58968, 59076, 59280, 60480, 60840, 61264, 61560, 62244, 62358, 63840, 63882, 63999, 64220, 64896, 65520, 65640, 65664, 66690, 67392, 67431, 68445, 68922, 69160, 70016, 70980, 71110, 71136, 71820, 72576, 72751, 73008, 73710, 73845, 74880, 75712, 76580, 76608, 77064, 77805, 78624, 78768, 79040, 80028, 81120, 82080, 82992, 83144, 84240, 85120, 85176, 85332, 86184, 86697, 87360, 87520, 88614, 88920, 89908, 90720, 91260, 91896, 92443, 93366, 93537, 94640, 94848, 95760, 95823, 96330, 97344, 98280, 98460, 98496, 99554, 100035, 102752, 103383, 103740, 103930, 104832, 105024, 106470, 106665, 106704, 107730, 108160, 109440, 109512, 110656, 112320, 112385, 113568, 113776, 114870, 114912, 115596, 117936, 118152, 118560, 120960, 121680, 122528, 123120, 124488, 124716, 127680, 127764, 127998, 128440, 131040, 131280, 133380, 134784, 134862, 135109, 136890, 137844, 138320, 140049, 141960, 142220, 142272, 143640, 144495, 145502, 146016, 147420, 147690, 149331, 151424, 153160, 153216, 154128, 155610, 155895, 157248, 157536, 158080, 159705, 160056, 162240, 164160, 165984, 166288, 168480, 170352, 170664, 172305, 172368, 173394, 174720, 175040, 177228, 177840, 179816, 181440, 182520, 183792, 184886, 186732, 187074, 189280, 191520, 191646, 191997, 192660, 194688, 196560, 196920, 196992, 199108, 200070, 202293, 205504, 206766, 207480, 207860, 210048, 212940, 213330, 213408, 215460, 218253, 219024, 221312, 221535, 224640, 224770, 227136, 227552, 229740, 229824, 231192, 233415, 235872, 236304, 237120, 243360, 245056, 246240, 248885, 248976, 249432, 255360, 255528, 255996, 256880, 260091, 262080, 262560, 266760, 269724, 270218, 273780, 275688, 276640, 277329, 280098, 280611, 283920, 284440, 284544, 287280, 288990, 291004, 292032, 294840, 295380, 298662, 306320, 308256, 310149, 311220, 311790, 314496, 315072, 319410, 319995, 320112, 324480, 328320, 331968, 332576, 336960, 337155, 340704, 341328, 344610, 344736, 346788, 350080, 354456, 355680, 359632, 362880, 363755, 365040, 367584, 369772, 373464, 374148, 378560, 383040, 383292, 383994, 385320, 393120, 393840, 398216, 400140, 404586, 405327, 411008, 413532, 414960, 415720, 425880, 426660, 426816, 430920, 433485, 436506, 438048, 443070, 447993, 449540, 454272, 455104, 459480, 459648, 462215, 462384, 466830, 467685, 471744, 472608, 474240, 479115, 486720, 490112, 492480, 497770, 497952, 498864, 511056, 511992, 513760, 516915, 520182, 524160, 525120, 533520, 539448, 540436, 547560, 551376, 553280, 554658, 560196, 561222, 567840, 568880, 574560, 575991, 577980, 582008, 584064, 589680, 590760, 597324, 606879, 612640, 616512, 620298, 622440, 623580, 630144, 638820, 639990, 640224, 647101, 654759, 663936, 665152, 673920, 674310, 675545, 681408, 682656, 689220, 689472, 693576, 700245, 708912, 711360, 719264, 727510, 730080, 735168, 739544, 746655, 746928, 748296, 757120, 766080, 766584, 767988, 770640, 786240, 787680, 796432, 800280, 809172, 810654, 827064, 829920, 831440, 831987, 841833, 851760, 853320, 853632, 861840, 866970, 873012, 876096, 886140, 895986, 899080, 910208, 918960, 924430, 924768, 933660, 935370, 943488, 945216, 945763, 958230, 959985, 973440, 984960, 995540, 995904, 997728, 1011465, 1022112, 1023984, 1027520, 1033830, 1040364, 1050240, 1067040, 1078896, 1080872, 1091265, 1095120, 1102752, 1106560, 1109316, 1120392, 1122444, 1135680, 1137760, 1149120, 1151982, 1155960, 1164016, 1179360, 1181520, 1194648, 1213758, 1215981, 1225280, 1233024, 1240596, 1244880, 1247160, 1277640, 1279980, 1280448, 1294202, 1300455, 1309518, 1330304, 1343979, 1348620, 1351090, 1362816, 1365312, 1378440, 1378944, 1386645, 1387152, 1400490, 1403055, 1417824, 1422720, 1438528, 1455020, 1460160, 1470336, 1479088, 1493310, 1493856, 1496592, 1533168, 1535976, 1541280, 1550745, 1572480, 1575360, 1592864, 1600560, 1618344, 1621308, 1654128, 1659840, 1662880, 1663974, 1683666, 1703520, 1706640, 1723680, 1733940, 1746024, 1752192, 1756417, 1772280, 1791972, 1798160, 1820637, 1837920, 1848860, 1849536, 1867320, 1870740, 1890432, 1891526, 1916460, 1919970, 1941303, 1964277, 1991080, 1991808, 1995456, 2022930, 2026635, 2044224, 2047968, 2055040, 2067660, 2080728, 2134080, 2157792, 2161744, 2182530, 2190240, 2205504, 2218632, 2239965, 2240784, 2244888, 2271360, 2275520, 2298240, 2303964, 2311920, 2328032, 2358720, 2363040, 2389296, 2427516, 2431962, 2450560, 2481192, 2489760, 2494320, 2495961, 2555280, 2559960, 2560896, 2588404, 2600910, 2619036, 2687958, 2697240, 2702180, 2730624, 2756880, 2773290, 2774304, 2800980, 2806110, 2835648, 2837289, 2877056, 2879955, 2910040, 2920320, 2958176, 2986620, 2987712, 2993184, 3034395, 3066336, 3071952, 3082560, 3101490, 3150720, 3185728, 3201120, 3235505, 3236688, 3242616, 3273795, 3308256, 3319680, 3325760, 3327948, 3367332, 3407040, 3413280, 3447360, 3467880, 3492048, 3512834, 3544560, 3583944, 3596320, 3641274, 3647943, 3675840, 3697720, 3699072, 3734640, 3741480, 3783052, 3832920, 3839940, 3882606, 3928554, 3982160, 3990912, 4031937, 4045860, 4053270, 4088448, 4095936, 4135320, 4159935, 4161456, 4209165, 4268160, 4315584, 4323488, 4365060, 4380480, 4411008, 4437264, 4479930, 4481568, 4489776, 4551040, 4607928, 4623840, 4656064, 4717440, 4726080, 4728815, 4778592, 4855032, 4863924, 4962384, 4979520, 4988640, 4991922, 5110560, 5119920, 5176808, 5201820, 5238072, 5269251, 5375916, 5394480, 5404360, 5513760, 5546580, 5548608, 5601960, 5612220, 5671296, 5674578, 5759910, 5820080, 5823909, 5892831, 5916352, 5973240, 5975424, 5986368, 6068790, 6079905, 6132672, 6143904, 6165120, 6202980, 6371456, 6402240, 6471010, 6473376, 6485232, 6547590, 6616512, 6651520, 6655896, 6719895, 6734664, 6814080, 6826560, 6894720, 6935760, 6984096, 7025668, 7089120, 7167888, 7192640, 7282548, 7295886, 7351680, 7395440, 7469280, 7482960, 7487883, 7566104, 7665840, 7679880, 7765212, 7857108, 7964320, 8063874, 8091720, 8106540, 8191872, 8270640, 8319870, 8322912, 8418330, 8511867, 8631168, 8646976, 8730120, 8760960, 8782085, 8874528, 8959860, 8963136, 8979552, 9103185, 9215856, 9247680, 9312128, 9452160, 9457630, 9557184, 9706515, 9710064, 9727848, 9821385, 9924768, 9959040, 9977280, 9983844, 10221120, 10239840, 10353616, 10403640, 10476144, 10538502, 10751832, 10788960, 10808720, 10943829, 11027520, 11093160, 11097216, 11203920, 11224440, 11349156, 11519820, 11640160, 11647818, 11785662, 11832704, 11946480, 11972736, 12137580, 12159810, 12265344, 12287808, 12294919, 12405960, 12479805, 12804480, 12942020, 12946752, 12970464, 13095180, 13233024, 13311792, 13439790, 13469328, 13653120, 13871520, 13968192, 14051336, 14178240, 14186445, 14335776, 14385280, 14565096, 14591772, 14790880, 14938560, 14965920, 14975766, 15132208, 15331680, 15359760, 15530424, 15714216, 15807753, 15928640, 16127748, 16183440, 16213080, 16541280, 16639740, 16645824, 16836660, 17023734, 17293952, 17460240, 17471727, 17564170, 17749056, 17919720, 17926272, 17959104, 18206370, 18239715, 18431712, 18495360, 18915260, 19114368, 19413030, 19420128, 19455696, 19642770, 19849536, 19954560, 19967688, 20159685, 20442240, 20479680, 20707232, 20807280, 20952288, 21077004, 21503664, 21577920, 21617440, 21887658, 22055040, 22186320, 22407840, 22448880, 22698312, 23039640, 23280320, 23295636, 23571324, 23892960, 24275160, 24319620, 24575616, 24589838, 24811920, 24959610, 25535601, 25884040, 25893504, 25940928, 26190360, 26346255, 26623584, 26879580, 26938656, 27743040, 27936384, 28102672, 28356480, 28372890, 28671552, 29119545, 29130192, 29183544, 29464155, 29581760, 29877120, 29931840, 29951532, 30264416, 30663360, 30719520, 31060848, 31428432, 31615506, 31857280, 32255496, 32366880, 32426160, 33082560, 33279480, 33291648, 33673320, 34047468, 34920480, 34943454, 35128340, 35498112, 35839440, 35918208, 36412740, 36479430, 36863424, 36884757, 37439415, 37830520, 38826060, 38840256, 38911392, 39285540, 39699072, 39935376, 40319370, 40959360, 41414464, 41614560, 41904576, 42154008, 42559335, 43007328, 43155840, 43234880, 43775316, 44372640, 44815680, 44897760, 45396624, 46079280, 46560640, 46591272, 47142648, 47423259, 47785920, 48550320, 48639240, 49179676, 49623840, 49919220, 51071202, 51768080, 51881856, 52380720, 52415181, 52692510, 53247168, 53759160, 53877312, 54719145, 55486080, 56205344, 56745780, 57343104, 58239090, 58260384, 58367088, 58928310, 59163520, 59863680, 59903064, 60528832, 61326720, 61439040, 61474595, 62121696, 62856864, 63231012, 64510992, 64733760, 64852320, 66165120, 66558960, 67346640, 68094936, 69840960, 69886908, 70256680, 71678880, 72825480, 72958860, 73726848, 73769514, 74878830, 75661040, 76606803, 77652120, 77680512, 77822784, 78571080, 79038765, 79870752, 80638740, 82828928, 83229120, 83809152, 84308016, 85118670, 86014656, 86469760, 87358635, 87550632, 88745280, 89631360, 89795520, 90793248, 92158560, 93182544, 94285296, 94846518, 95571840, 97100640, 97278480, 98359352, 99247680, 99838440, 102142404, 103536160, 104761440, 104830362, 105385020, 106494336, 107518320, 107754624, 109438290, 110654271, 112410688, 113491560, 116478180, 116520768, 116734176, 117856620, 119806128, 121057664, 122878080, 122949190, 124243392, 125713728, 126462024, 127678005, 129021984, 129467520, 129704640, 133117920, 134693280, 136189872, 139681920, 139773816, 140513360, 142269777, 143357760, 145650960, 145917720, 147539028, 149757660, 151322080, 153213606, 155304240, 155645568, 157142160, 158077530, 159741504, 161277480, 166458240, 168616032, 170237340, 172029312, 174717270, 175101264, 177490560, 179591040, 181586496, 184317120, 184423785, 186365088, 188570592, 189693036, 194201280, 194556960, 196718704, 198495360, 199676880, 204284808, 207072320, 209522880, 209660724, 210770040, 215036640, 218876580, 221308542, 224821376, 226983120, 232956360, 233041536, 233468352, 235713240, 237116295, 239612256, 245898380, 248486784, 251427456, 252924048, 255356010, 258043968, 259409280, 262075905, 266235840, 269386560, 272379744, 279547632, 281026720, 284539554, 286715520, 291301920, 291835440, 295078056, 299515320, 302644160, 306427212, 310608480, 314284320, 316155060, 319483008, 322554960, 331962813, 337232064, 340474680, 349434540, 350202528, 363172992, 368634240, 368847570, 372730176, 377141184, 379386072, 383034015, 388402560, 389113920, 393437408, 399353760, 408569616, 414144640, 419045760, 419321448, 421540080, 430073280, 437753160, 442617084, 453966240, 465912720, 466936704, 471426480, 474232590, 479224512, 491796760, 505848096, 510712020, 516087936, 524151810, 532471680, 538773120, 544759488, 553271355, 559095264, 562053440, 569079108, 582603840, 583670880, 590156112, 599030640, 605288320, 612854424, 621216960, 628568640, 632310120, 645109920, 663925626, 674464128, 680949360, 698869080, 700405056, 711348885, 737695140, 745460352, 754282368, 758772144, 766068030, 778227840, 786874816, 798707520, 817139232, 838642896, 843080160, 860146560, 875506320, 885234168, 907932480, 931825440, 942852960, 948465180, 958449024, 983593520, 995888439, 1011696192, 1021424040, 1048303620, 1089518976, 1106542710, 1118190528, 1124106880, 1138158216, 1165207680, 1167341760, 1180312224, 1198061280, 1225708848, 1242433920, 1257137280, 1264620240, 1290219840, 1327851252, 1361898720, 1397738160, 1400810112, 1422697770, 1475390280, 1517544288, 1532136060, 1573749632, 1597415040, 1634278464, 1659814065, 1677285792, 1686160320, 1751012640, 1770468336, 1815864960, 1863650880, 1885705920, 1896930360, 1967187040, 1991776878, 2023392384, 2042848080, 2096607240, 2213085420, 2236381056, 2276316432, 2334683520, 2360624448, 2396122560, 2451417696, 2529240480, 2580439680, 2655702504, 2723797440, 2795476320, 2845395540, 2950780560, 3035088576, 3064272120, 3268556928, 3319628130, 3354571584, 3372320640, 3502025280, 3540936672, 3727301760, 3771411840, 3793860720, 3934374080, 3983553756, 4085696160, 4193214480, 4426170840, 4552632864, 4721248896, 4792245120, 4902835392, 4979442195, 5058480960, 5311405008, 5447594880, 5590952640, 5690791080, 5901561120, 6070177152, 6128544240, 6639256260, 6709143168, 7004050560, 7081873344, 7587721440, 7868748160, 7967107512, 8171392320, 8386428960, 8852341680, 9105265728, 9805670784, 9958884390, 10116961920, 10622810016, 11181905280, 11381582160, 11803122240, 12257088480, 13278512520, 14163746688, 15175442880, 15934215024, 16342784640, 16772857920, 17704683360, 18210531456, 19917768780, 21245620032, 22763164320, 23606244480, 24514176960, 26557025040, 30350885760, 31868430048, 33545715840, 35409366720, 39835537560, 42491240064, 45526328640, 49028353920, 53114050080, 63736860096, 70818733440, 79671075120, 91052657280, 106228100160, 127473720192, 159342150240, 212456200320, 318684300480, 637368600960]

約数ペア:

[(1, 637368600960), (2, 318684300480), (3, 212456200320), (4, 159342150240), (5, 127473720192), (6, 106228100160), (7, 91052657280), (8, 79671075120), (9, 70818733440), (10, 63736860096), (12, 53114050080), (13, 49028353920), (14, 45526328640), (15, 42491240064), (16, 39835537560), (18, 35409366720), (19, 33545715840), (20, 31868430048), (21, 30350885760), (24, 26557025040), (26, 24514176960), (27, 23606244480), (28, 22763164320), (30, 21245620032), (32, 19917768780), (35, 18210531456), (36, 17704683360), (38, 16772857920), (39, 16342784640), (40, 15934215024), (42, 15175442880), (45, 14163746688), (48, 13278512520), (52, 12257088480), (54, 11803122240), (56, 11381582160), (57, 11181905280), (60, 10622810016), (63, 10116961920), (64, 9958884390), (65, 9805670784), (70, 9105265728), (72, 8852341680), (76, 8386428960), (78, 8171392320), (80, 7967107512), (81, 7868748160), (84, 7587721440), (90, 7081873344), (91, 7004050560), (95, 6709143168), (96, 6639256260), (104, 6128544240), (105, 6070177152), (108, 5901561120), (112, 5690791080), (114, 5590952640), (117, 5447594880), (120, 5311405008), (126, 5058480960), (128, 4979442195), (130, 4902835392), (133, 4792245120), (135, 4721248896), (140, 4552632864), (144, 4426170840), (152, 4193214480), (156, 4085696160), (160, 3983553756), (162, 3934374080), (168, 3793860720), (169, 3771411840), (171, 3727301760), (180, 3540936672), (182, 3502025280), (189, 3372320640), (190, 3354571584), (192, 3319628130), (195, 3268556928), (208, 3064272120), (210, 3035088576), (216, 2950780560), (224, 2845395540), (228, 2795476320), (234, 2723797440), (240, 2655702504), (247, 2580439680), (252, 2529240480), (260, 2451417696), (266, 2396122560), (270, 2360624448), (273, 2334683520), (280, 2276316432), (285, 2236381056), (288, 2213085420), (304, 2096607240), (312, 2042848080), (315, 2023392384), (320, 1991776878), (324, 1967187040), (336, 1896930360), (338, 1885705920), (342, 1863650880), (351, 1815864960), (360, 1770468336), (364, 1751012640), (378, 1686160320), (380, 1677285792), (384, 1659814065), (390, 1634278464), (399, 1597415040), (405, 1573749632), (416, 1532136060), (420, 1517544288), (432, 1475390280), (448, 1422697770), (455, 1400810112), (456, 1397738160), (468, 1361898720), (480, 1327851252), (494, 1290219840), (504, 1264620240), (507, 1257137280), (513, 1242433920), (520, 1225708848), (532, 1198061280), (540, 1180312224), (546, 1167341760), (547, 1165207680), (560, 1138158216), (567, 1124106880), (570, 1118190528), (576, 1106542710), (585, 1089518976), (608, 1048303620), (624, 1021424040), (630, 1011696192), (640, 995888439), (648, 983593520), (665, 958449024), (672, 948465180), (676, 942852960), (684, 931825440), (702, 907932480), (720, 885234168), (728, 875506320), (741, 860146560), (756, 843080160), (760, 838642896), (780, 817139232), (798, 798707520), (810, 786874816), (819, 778227840), (832, 766068030), (840, 758772144), (845, 754282368), (855, 745460352), (864, 737695140), (896, 711348885), (910, 700405056), (912, 698869080), (936, 680949360), (945, 674464128), (960, 663925626), (988, 645109920), (1008, 632310120), (1014, 628568640), (1026, 621216960), (1040, 612854424), (1053, 605288320), (1064, 599030640), (1080, 590156112), (1092, 583670880), (1094, 582603840), (1120, 569079108), (1134, 562053440), (1140, 559095264), (1152, 553271355), (1170, 544759488), (1183, 538773120), (1197, 532471680), (1216, 524151810), (1235, 516087936), (1248, 510712020), (1260, 505848096), (1296, 491796760), (1330, 479224512), (1344, 474232590), (1352, 471426480), (1365, 466936704), (1368, 465912720), (1404, 453966240), (1440, 442617084), (1456, 437753160), (1482, 430073280), (1512, 421540080), (1520, 419321448), (1521, 419045760), (1539, 414144640), (1560, 408569616), (1596, 399353760), (1620, 393437408), (1638, 389113920), (1641, 388402560), (1664, 383034015), (1680, 379386072), (1690, 377141184), (1710, 372730176), (1728, 368847570), (1729, 368634240), (1755, 363172992), (1820, 350202528), (1824, 349434540), (1872, 340474680), (1890, 337232064), (1920, 331962813), (1976, 322554960), (1995, 319483008), (2016, 316155060), (2028, 314284320), (2052, 310608480), (2080, 306427212), (2106, 302644160), (2128, 299515320), (2160, 295078056), (2184, 291835440), (2188, 291301920), (2223, 286715520), (2240, 284539554), (2268, 281026720), (2280, 279547632), (2340, 272379744), (2366, 269386560), (2394, 266235840), (2432, 262075905), (2457, 259409280), (2470, 258043968), (2496, 255356010), (2520, 252924048), (2535, 251427456), (2565, 248486784), (2592, 245898380), (2660, 239612256), (2688, 237116295), (2704, 235713240), (2730, 233468352), (2735, 233041536), (2736, 232956360), (2808, 226983120), (2835, 224821376), (2880, 221308542), (2912, 218876580), (2964, 215036640), (3024, 210770040), (3040, 209660724), (3042, 209522880), (3078, 207072320), (3120, 204284808), (3192, 199676880), (3211, 198495360), (3240, 196718704), (3276, 194556960), (3282, 194201280), (3360, 189693036), (3380, 188570592), (3420, 186365088), (3456, 184423785), (3458, 184317120), (3510, 181586496), (3549, 179591040), (3591, 177490560), (3640, 175101264), (3648, 174717270), (3705, 172029312), (3744, 170237340), (3780, 168616032), (3829, 166458240), (3952, 161277480), (3990, 159741504), (4032, 158077530), (4056, 157142160), (4095, 155645568), (4104, 155304240), (4160, 153213606), (4212, 151322080), (4256, 149757660), (4320, 147539028), (4368, 145917720), (4376, 145650960), (4446, 143357760), (4480, 142269777), (4536, 140513360), (4560, 139773816), (4563, 139681920), (4680, 136189872), (4732, 134693280), (4788, 133117920), (4914, 129704640), (4923, 129467520), (4940, 129021984), (4992, 127678005), (5040, 126462024), (5070, 125713728), (5130, 124243392), (5184, 122949190), (5187, 122878080), (5265, 121057664), (5320, 119806128), (5408, 117856620), (5460, 116734176), (5470, 116520768), (5472, 116478180), (5616, 113491560), (5670, 112410688), (5760, 110654271), (5824, 109438290), (5915, 107754624), (5928, 107518320), (5985, 106494336), (6048, 105385020), (6080, 104830362), (6084, 104761440), (6156, 103536160), (6240, 102142404), (6384, 99838440), (6422, 99247680), (6480, 98359352), (6552, 97278480), (6564, 97100640), (6669, 95571840), (6720, 94846518), (6760, 94285296), (6840, 93182544), (6916, 92158560), (7020, 90793248), (7098, 89795520), (7111, 89631360), (7182, 88745280), (7280, 87550632), (7296, 87358635), (7371, 86469760), (7410, 86014656), (7488, 85118670), (7560, 84308016), (7605, 83809152), (7658, 83229120), (7695, 82828928), (7904, 80638740), (7980, 79870752), (8064, 79038765), (8112, 78571080), (8190, 77822784), (8205, 77680512), (8208, 77652120), (8320, 76606803), (8424, 75661040), (8512, 74878830), (8640, 73769514), (8645, 73726848), (8736, 72958860), (8752, 72825480), (8892, 71678880), (9072, 70256680), (9120, 69886908), (9126, 69840960), (9360, 68094936), (9464, 67346640), (9576, 66558960), (9633, 66165120), (9828, 64852320), (9846, 64733760), (9880, 64510992), (10080, 63231012), (10140, 62856864), (10260, 62121696), (10368, 61474595), (10374, 61439040), (10393, 61326720), (10530, 60528832), (10640, 59903064), (10647, 59863680), (10773, 59163520), (10816, 58928310), (10920, 58367088), (10940, 58260384), (10944, 58239090), (11115, 57343104), (11232, 56745780), (11340, 56205344), (11487, 55486080), (11648, 54719145), (11830, 53877312), (11856, 53759160), (11970, 53247168), (12096, 52692510), (12160, 52415181), (12168, 52380720), (12285, 51881856), (12312, 51768080), (12480, 51071202), (12768, 49919220), (12844, 49623840), (12960, 49179676), (13104, 48639240), (13128, 48550320), (13338, 47785920), (13440, 47423259), (13520, 47142648), (13680, 46591272), (13689, 46560640), (13832, 46079280), (14040, 45396624), (14196, 44897760), (14222, 44815680), (14364, 44372640), (14560, 43775316), (14742, 43234880), (14769, 43155840), (14820, 43007328), (14976, 42559335), (15120, 42154008), (15210, 41904576), (15316, 41614560), (15390, 41414464), (15561, 40959360), (15808, 40319370), (15960, 39935376), (16055, 39699072), (16224, 39285540), (16380, 38911392), (16410, 38840256), (16416, 38826060), (16848, 37830520), (17024, 37439415), (17280, 36884757), (17290, 36863424), (17472, 36479430), (17504, 36412740), (17745, 35918208), (17784, 35839440), (17955, 35498112), (18144, 35128340), (18240, 34943454), (18252, 34920480), (18720, 34047468), (18928, 33673320), (19145, 33291648), (19152, 33279480), (19266, 33082560), (19656, 32426160), (19692, 32366880), (19760, 32255496), (20007, 31857280), (20160, 31615506), (20280, 31428432), (20520, 31060848), (20748, 30719520), (20786, 30663360), (21060, 30264416), (21280, 29951532), (21294, 29931840), (21333, 29877120), (21546, 29581760), (21632, 29464155), (21840, 29183544), (21880, 29130192), (21888, 29119545), (22230, 28671552), (22464, 28372890), (22477, 28356480), (22680, 28102672), (22815, 27936384), (22974, 27743040), (23660, 26938656), (23712, 26879580), (23940, 26623584), (24192, 26346255), (24336, 26190360), (24570, 25940928), (24615, 25893504), (24624, 25884040), (24960, 25535601), (25536, 24959610), (25688, 24811920), (25920, 24589838), (25935, 24575616), (26208, 24319620), (26256, 24275160), (26676, 23892960), (27040, 23571324), (27360, 23295636), (27378, 23280320), (27664, 23039640), (28080, 22698312), (28392, 22448880), (28444, 22407840), (28728, 22186320), (28899, 22055040), (29120, 21887658), (29484, 21617440), (29538, 21577920), (29640, 21503664), (30240, 21077004), (30420, 20952288), (30632, 20807280), (30780, 20707232), (31122, 20479680), (31179, 20442240), (31616, 20159685), (31920, 19967688), (31941, 19954560), (32110, 19849536), (32448, 19642770), (32760, 19455696), (32820, 19420128), (32832, 19413030), (33345, 19114368), (33696, 18915260), (34461, 18495360), (34580, 18431712), (34944, 18239715), (35008, 18206370), (35490, 17959104), (35555, 17926272), (35568, 17919720), (35910, 17749056), (36288, 17564170), (36480, 17471727), (36504, 17460240), (36855, 17293952), (37440, 17023734), (37856, 16836660), (38290, 16645824), (38304, 16639740), (38532, 16541280), (39312, 16213080), (39384, 16183440), (39520, 16127748), (40014, 15928640), (40320, 15807753), (40560, 15714216), (41040, 15530424), (41496, 15359760), (41572, 15331680), (42120, 15132208), (42560, 14975766), (42588, 14965920), (42666, 14938560), (43092, 14790880), (43680, 14591772), (43760, 14565096), (44307, 14385280), (44460, 14335776), (44928, 14186445), (44954, 14178240), (45360, 14051336), (45630, 13968192), (45948, 13871520), (46683, 13653120), (47320, 13469328), (47424, 13439790), (47880, 13311792), (48165, 13233024), (48672, 13095180), (49140, 12970464), (49230, 12946752), (49248, 12942020), (49777, 12804480), (51072, 12479805), (51376, 12405960), (51840, 12294919), (51870, 12287808), (51965, 12265344), (52416, 12159810), (52512, 12137580), (53235, 11972736), (53352, 11946480), (53865, 11832704), (54080, 11785662), (54720, 11647818), (54756, 11640160), (55328, 11519820), (56160, 11349156), (56784, 11224440), (56888, 11203920), (57435, 11097216), (57456, 11093160), (57798, 11027520), (58240, 10943829), (58968, 10808720), (59076, 10788960), (59280, 10751832), (60480, 10538502), (60840, 10476144), (61264, 10403640), (61560, 10353616), (62244, 10239840), (62358, 10221120), (63840, 9983844), (63882, 9977280), (63999, 9959040), (64220, 9924768), (64896, 9821385), (65520, 9727848), (65640, 9710064), (65664, 9706515), (66690, 9557184), (67392, 9457630), (67431, 9452160), (68445, 9312128), (68922, 9247680), (69160, 9215856), (70016, 9103185), (70980, 8979552), (71110, 8963136), (71136, 8959860), (71820, 8874528), (72576, 8782085), (72751, 8760960), (73008, 8730120), (73710, 8646976), (73845, 8631168), (74880, 8511867), (75712, 8418330), (76580, 8322912), (76608, 8319870), (77064, 8270640), (77805, 8191872), (78624, 8106540), (78768, 8091720), (79040, 8063874), (80028, 7964320), (81120, 7857108), (82080, 7765212), (82992, 7679880), (83144, 7665840), (84240, 7566104), (85120, 7487883), (85176, 7482960), (85332, 7469280), (86184, 7395440), (86697, 7351680), (87360, 7295886), (87520, 7282548), (88614, 7192640), (88920, 7167888), (89908, 7089120), (90720, 7025668), (91260, 6984096), (91896, 6935760), (92443, 6894720), (93366, 6826560), (93537, 6814080), (94640, 6734664), (94848, 6719895), (95760, 6655896), (95823, 6651520), (96330, 6616512), (97344, 6547590), (98280, 6485232), (98460, 6473376), (98496, 6471010), (99554, 6402240), (100035, 6371456), (102752, 6202980), (103383, 6165120), (103740, 6143904), (103930, 6132672), (104832, 6079905), (105024, 6068790), (106470, 5986368), (106665, 5975424), (106704, 5973240), (107730, 5916352), (108160, 5892831), (109440, 5823909), (109512, 5820080), (110656, 5759910), (112320, 5674578), (112385, 5671296), (113568, 5612220), (113776, 5601960), (114870, 5548608), (114912, 5546580), (115596, 5513760), (117936, 5404360), (118152, 5394480), (118560, 5375916), (120960, 5269251), (121680, 5238072), (122528, 5201820), (123120, 5176808), (124488, 5119920), (124716, 5110560), (127680, 4991922), (127764, 4988640), (127998, 4979520), (128440, 4962384), (131040, 4863924), (131280, 4855032), (133380, 4778592), (134784, 4728815), (134862, 4726080), (135109, 4717440), (136890, 4656064), (137844, 4623840), (138320, 4607928), (140049, 4551040), (141960, 4489776), (142220, 4481568), (142272, 4479930), (143640, 4437264), (144495, 4411008), (145502, 4380480), (146016, 4365060), (147420, 4323488), (147690, 4315584), (149331, 4268160), (151424, 4209165), (153160, 4161456), (153216, 4159935), (154128, 4135320), (155610, 4095936), (155895, 4088448), (157248, 4053270), (157536, 4045860), (158080, 4031937), (159705, 3990912), (160056, 3982160), (162240, 3928554), (164160, 3882606), (165984, 3839940), (166288, 3832920), (168480, 3783052), (170352, 3741480), (170664, 3734640), (172305, 3699072), (172368, 3697720), (173394, 3675840), (174720, 3647943), (175040, 3641274), (177228, 3596320), (177840, 3583944), (179816, 3544560), (181440, 3512834), (182520, 3492048), (183792, 3467880), (184886, 3447360), (186732, 3413280), (187074, 3407040), (189280, 3367332), (191520, 3327948), (191646, 3325760), (191997, 3319680), (192660, 3308256), (194688, 3273795), (196560, 3242616), (196920, 3236688), (196992, 3235505), (199108, 3201120), (200070, 3185728), (202293, 3150720), (205504, 3101490), (206766, 3082560), (207480, 3071952), (207860, 3066336), (210048, 3034395), (212940, 2993184), (213330, 2987712), (213408, 2986620), (215460, 2958176), (218253, 2920320), (219024, 2910040), (221312, 2879955), (221535, 2877056), (224640, 2837289), (224770, 2835648), (227136, 2806110), (227552, 2800980), (229740, 2774304), (229824, 2773290), (231192, 2756880), (233415, 2730624), (235872, 2702180), (236304, 2697240), (237120, 2687958), (243360, 2619036), (245056, 2600910), (246240, 2588404), (248885, 2560896), (248976, 2559960), (249432, 2555280), (255360, 2495961), (255528, 2494320), (255996, 2489760), (256880, 2481192), (260091, 2450560), (262080, 2431962), (262560, 2427516), (266760, 2389296), (269724, 2363040), (270218, 2358720), (273780, 2328032), (275688, 2311920), (276640, 2303964), (277329, 2298240), (280098, 2275520), (280611, 2271360), (283920, 2244888), (284440, 2240784), (284544, 2239965), (287280, 2218632), (288990, 2205504), (291004, 2190240), (292032, 2182530), (294840, 2161744), (295380, 2157792), (298662, 2134080), (306320, 2080728), (308256, 2067660), (310149, 2055040), (311220, 2047968), (311790, 2044224), (314496, 2026635), (315072, 2022930), (319410, 1995456), (319995, 1991808), (320112, 1991080), (324480, 1964277), (328320, 1941303), (331968, 1919970), (332576, 1916460), (336960, 1891526), (337155, 1890432), (340704, 1870740), (341328, 1867320), (344610, 1849536), (344736, 1848860), (346788, 1837920), (350080, 1820637), (354456, 1798160), (355680, 1791972), (359632, 1772280), (362880, 1756417), (363755, 1752192), (365040, 1746024), (367584, 1733940), (369772, 1723680), (373464, 1706640), (374148, 1703520), (378560, 1683666), (383040, 1663974), (383292, 1662880), (383994, 1659840), (385320, 1654128), (393120, 1621308), (393840, 1618344), (398216, 1600560), (400140, 1592864), (404586, 1575360), (405327, 1572480), (411008, 1550745), (413532, 1541280), (414960, 1535976), (415720, 1533168), (425880, 1496592), (426660, 1493856), (426816, 1493310), (430920, 1479088), (433485, 1470336), (436506, 1460160), (438048, 1455020), (443070, 1438528), (447993, 1422720), (449540, 1417824), (454272, 1403055), (455104, 1400490), (459480, 1387152), (459648, 1386645), (462215, 1378944), (462384, 1378440), (466830, 1365312), (467685, 1362816), (471744, 1351090), (472608, 1348620), (474240, 1343979), (479115, 1330304), (486720, 1309518), (490112, 1300455), (492480, 1294202), (497770, 1280448), (497952, 1279980), (498864, 1277640), (511056, 1247160), (511992, 1244880), (513760, 1240596), (516915, 1233024), (520182, 1225280), (524160, 1215981), (525120, 1213758), (533520, 1194648), (539448, 1181520), (540436, 1179360), (547560, 1164016), (551376, 1155960), (553280, 1151982), (554658, 1149120), (560196, 1137760), (561222, 1135680), (567840, 1122444), (568880, 1120392), (574560, 1109316), (575991, 1106560), (577980, 1102752), (582008, 1095120), (584064, 1091265), (589680, 1080872), (590760, 1078896), (597324, 1067040), (606879, 1050240), (612640, 1040364), (616512, 1033830), (620298, 1027520), (622440, 1023984), (623580, 1022112), (630144, 1011465), (638820, 997728), (639990, 995904), (640224, 995540), (647101, 984960), (654759, 973440), (663936, 959985), (665152, 958230), (673920, 945763), (674310, 945216), (675545, 943488), (681408, 935370), (682656, 933660), (689220, 924768), (689472, 924430), (693576, 918960), (700245, 910208), (708912, 899080), (711360, 895986), (719264, 886140), (727510, 876096), (730080, 873012), (735168, 866970), (739544, 861840), (746655, 853632), (746928, 853320), (748296, 851760), (757120, 841833), (766080, 831987), (766584, 831440), (767988, 829920), (770640, 827064), (786240, 810654), (787680, 809172), (796432, 800280)]