112694662080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 97, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 169, 176, 180, 182, 186, 192, 194, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 273, 279, 280, 286, 288, 291, 308, 310, 312, 315, 320, 330, 336, 338, 341, 352, 360, 364, 372, 385, 388, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 485, 495, 496, 504, 507, 520, 528, 546, 558, 560, 572, 576, 582, 585, 616, 620, 624, 630, 651, 660, 672, 676, 679, 682, 693, 704, 715, 720, 728, 744, 770, 776, 780, 792, 806, 819, 832, 840, 845, 858, 868, 873, 880, 910, 924, 930, 936, 960, 970, 990, 992, 1001, 1008, 1014, 1023, 1040, 1056, 1067, 1085, 1092, 1116, 1120, 1144, 1155, 1164, 1170, 1183, 1209, 1232, 1240, 1248, 1260, 1261, 1287, 1302, 1320, 1344, 1352, 1358, 1364, 1365, 1386, 1395, 1430, 1440, 1455, 1456, 1488, 1521, 1540, 1552, 1560, 1584, 1612, 1638, 1680, 1690, 1705, 1716, 1736, 1746, 1760, 1820, 1848, 1859, 1860, 1872, 1940, 1953, 1980, 1984, 2002, 2015, 2016, 2028, 2037, 2046, 2080, 2112, 2134, 2145, 2170, 2184, 2232, 2240, 2288, 2310, 2328, 2340, 2366, 2387, 2418, 2464, 2480, 2496, 2520, 2522, 2535, 2574, 2604, 2640, 2704, 2716, 2728, 2730, 2772, 2790, 2821, 2860, 2880, 2910, 2912, 2976, 3003, 3007, 3042, 3069, 3080, 3104, 3120, 3168, 3201, 3224, 3255, 3276, 3360, 3380, 3395, 3410, 3432, 3465, 3472, 3492, 3520, 3549, 3627, 3640, 3696, 3718, 3720, 3744, 3783, 3880, 3906, 3960, 4004, 4030, 4032, 4056, 4074, 4092, 4095, 4160, 4268, 4290, 4340, 4365, 4368, 4433, 4464, 4576, 4620, 4656, 4680, 4732, 4774, 4836, 4928, 4960, 5005, 5040, 5044, 5070, 5115, 5148, 5208, 5239, 5280, 5335, 5408, 5432, 5456, 5460, 5544, 5577, 5580, 5642, 5720, 5820, 5824, 5915, 5952, 6006, 6014, 6045, 6084, 6111, 6138, 6160, 6208, 6240, 6305, 6336, 6402, 6435, 6448, 6510, 6552, 6720, 6760, 6790, 6820, 6864, 6930, 6944, 6984, 7098, 7161, 7254, 7280, 7392, 7436, 7440, 7469, 7488, 7566, 7605, 7760, 7812, 7920, 8008, 8060, 8112, 8148, 8184, 8190, 8463, 8536, 8580, 8680, 8730, 8736, 8827, 8866, 8928, 9009, 9021, 9152, 9240, 9295, 9312, 9360, 9464, 9548, 9603, 9672, 9765, 9920, 10010, 10080, 10088, 10140, 10185, 10230, 10296, 10416, 10478, 10560, 10647, 10670, 10816, 10864, 10912, 10920, 11088, 11154, 11160, 11284, 11349, 11440, 11640, 11830, 11935, 12012, 12028, 12090, 12168, 12222, 12276, 12320, 12480, 12610, 12804, 12870, 12896, 13013, 13020, 13104, 13299, 13520, 13580, 13640, 13728, 13860, 13871, 13888, 13968, 14105, 14196, 14322, 14508, 14560, 14784, 14872, 14880, 14938, 15015, 15035, 15132, 15210, 15345, 15520, 15624, 15717, 15840, 16005, 16016, 16120, 16224, 16296, 16368, 16380, 16393, 16731, 16926, 17072, 17160, 17360, 17460, 17472, 17654, 17732, 17745, 17856, 18018, 18042, 18135, 18480, 18590, 18624, 18720, 18915, 18928, 19096, 19206, 19344, 19530, 20020, 20160, 20176, 20280, 20370, 20460, 20592, 20832, 20956, 21049, 21294, 21340, 21483, 21728, 21824, 21840, 22165, 22176, 22308, 22320, 22407, 22568, 22698, 22880, 23280, 23660, 23870, 24024, 24056, 24180, 24336, 24444, 24552, 24640, 25220, 25389, 25608, 25740, 25792, 26026, 26040, 26195, 26208, 26481, 26598, 27040, 27063, 27160, 27280, 27456, 27720, 27742, 27885, 27936, 28210, 28392, 28644, 29016, 29120, 29744, 29760, 29876, 30030, 30070, 30264, 30420, 30555, 30690, 31031, 31040, 31248, 31434, 31680, 32010, 32032, 32240, 32448, 32592, 32736, 32760, 32786, 33077, 33462, 33852, 34144, 34320, 34720, 34920, 35308, 35464, 35490, 35805, 36036, 36084, 36270, 36673, 36960, 37180, 37345, 37440, 37830, 37856, 38192, 38412, 38688, 39039, 39060, 39091, 39897, 40040, 40352, 40560, 40740, 40920, 41184, 41613, 41664, 41912, 42098, 42315, 42588, 42680, 42966, 43456, 43680, 44135, 44330, 44352, 44616, 44640, 44814, 45045, 45105, 45136, 45396, 45760, 46560, 47151, 47320, 47740, 48015, 48048, 48112, 48360, 48672, 48888, 49104, 49179, 50440, 50778, 51216, 51480, 52052, 52080, 52390, 52416, 52962, 53196, 53235, 54080, 54126, 54320, 54560, 55440, 55484, 55770, 55872, 56420, 56745, 56784, 57288, 57629, 58032, 59488, 59752, 60060, 60140, 60528, 60840, 61110, 61380, 62062, 62496, 62868, 63147, 64020, 64064, 64480, 65065, 65184, 65472, 65520, 65572, 66154, 66495, 66924, 67221, 67704, 68288, 68640, 69355, 69440, 69840, 70616, 70928, 70980, 71610, 72072, 72168, 72540, 73346, 73920, 74360, 74690, 75660, 75712, 76384, 76824, 77376, 78078, 78120, 78182, 78585, 79443, 79794, 80080, 80704, 81120, 81480, 81840, 81965, 82368, 83226, 83655, 83824, 84196, 84630, 85176, 85360, 85932, 87360, 88270, 88660, 89232, 89280, 89628, 90090, 90210, 90272, 90792, 93093, 93120, 94302, 94640, 95480, 96030, 96096, 96224, 96720, 97097, 97344, 97776, 98208, 98358, 99231, 100880, 101556, 102432, 102960, 104104, 104160, 104780, 105245, 105924, 106392, 106470, 107415, 108252, 108640, 109120, 110019, 110880, 110968, 111540, 112035, 112840, 113490, 113568, 114576, 114751, 115258, 116064, 117117, 117273, 118976, 119504, 120120, 120280, 121056, 121680, 122220, 122760, 124124, 124839, 124992, 125736, 126294, 126945, 128040, 128960, 130130, 130368, 131040, 131144, 132308, 132405, 132990, 133848, 134442, 135315, 135408, 137280, 138710, 139680, 141232, 141856, 141960, 143220, 144144, 144336, 145080, 146692, 147537, 148720, 149380, 151320, 152768, 153648, 155155, 156156, 156240, 156364, 157170, 158886, 159588, 160160, 162240, 162960, 163680, 163930, 165385, 166452, 167310, 167648, 168392, 169260, 170352, 170720, 171864, 172887, 176540, 177320, 178464, 179256, 180180, 180323, 180420, 180544, 181584, 183365, 186186, 188604, 189280, 189441, 190960, 192060, 192192, 192448, 193440, 194194, 195195, 195455, 195552, 196416, 196716, 198462, 199485, 201760, 203112, 204864, 205920, 208065, 208208, 208320, 209560, 210490, 211848, 212784, 212940, 214830, 216504, 217280, 220038, 221760, 221936, 223080, 224070, 225680, 226980, 227136, 229152, 229502, 230516, 231539, 232128, 234234, 234546, 235755, 239008, 240240, 240560, 242112, 243360, 244440, 245520, 245895, 248248, 249678, 251472, 252588, 253890, 256080, 260260, 262080, 262288, 264616, 264810, 265980, 267696, 268884, 270630, 270816, 273637, 277420, 279279, 279360, 282464, 283712, 283920, 286440, 288145, 288288, 288672, 290160, 291291, 293384, 295074, 297440, 297693, 298760, 302640, 307296, 310310, 312312, 312480, 312728, 314340, 315735, 317772, 319176, 320320, 325920, 327360, 327860, 330057, 330770, 332904, 334620, 335296, 336105, 336784, 338520, 340704, 341440, 343728, 344253, 345774, 351819, 353080, 354640, 356928, 358512, 360360, 360646, 360840, 363168, 366730, 372372, 377208, 378560, 378882, 381920, 384120, 386880, 388388, 390390, 390910, 391104, 393432, 396924, 397215, 398970, 403403, 403520, 406224, 411840, 416130, 416416, 419120, 420980, 423696, 425568, 425880, 429660, 430001, 433008, 440076, 443872, 446160, 448140, 451360, 453960, 458304, 459004, 461032, 463078, 465465, 468468, 469092, 471510, 478016, 480480, 481120, 485485, 486720, 488880, 491040, 491790, 496155, 496496, 499356, 502944, 505176, 507780, 508183, 512160, 518661, 520520, 524576, 529232, 529620, 531960, 535392, 537768, 540969, 541260, 541632, 547274, 550095, 554840, 558558, 564928, 567840, 572880, 573755, 576290, 576576, 577344, 580320, 582582, 585585, 586365, 586768, 590148, 594880, 595386, 597520, 605280, 614592, 620620, 624195, 624624, 624960, 625456, 628680, 631470, 635544, 638352, 651840, 655720, 660114, 661540, 665808, 669240, 672210, 673568, 677040, 681408, 687456, 688506, 691548, 694617, 703638, 706160, 709280, 717024, 720720, 721292, 721680, 726336, 733460, 737685, 744744, 754416, 757764, 763840, 768240, 776776, 780780, 781820, 786864, 793848, 794430, 797940, 806806, 812448, 820911, 832260, 832832, 838240, 841960, 847392, 851136, 851760, 859320, 860002, 864435, 866016, 873873, 880152, 887744, 892320, 896280, 901615, 902720, 907920, 918008, 922064, 926156, 930930, 936936, 938184, 943020, 947205, 960960, 962240, 970970, 977760, 982080, 983580, 992310, 992992, 998712, 1005888, 1010352, 1015560, 1016366, 1024320, 1032759, 1037322, 1041040, 1049152, 1058464, 1059240, 1063920, 1070784, 1075536, 1081938, 1082520, 1094548, 1100190, 1109680, 1117116, 1135680, 1145760, 1147510, 1152580, 1157695, 1160640, 1165164, 1171170, 1172730, 1173536, 1180296, 1190772, 1195040, 1210209, 1210560, 1241240, 1248390, 1249248, 1250912, 1257360, 1262261, 1262940, 1271088, 1276704, 1290003, 1311440, 1320228, 1323080, 1331616, 1338480, 1344420, 1347136, 1354080, 1368185, 1374912, 1377012, 1383096, 1389234, 1396395, 1407276, 1412320, 1418560, 1434048, 1441440, 1442584, 1443360, 1456455, 1466920, 1475370, 1488465, 1489488, 1508832, 1515528, 1524549, 1536480, 1553552, 1561560, 1563640, 1573728, 1587696, 1588860, 1595880, 1613612, 1622907, 1624896, 1641822, 1650285, 1664520, 1676480, 1683920, 1694784, 1703520, 1718640, 1720004, 1721265, 1728870, 1732032, 1747746, 1759095, 1760304, 1784640, 1792560, 1803230, 1815840, 1836016, 1844128, 1852312, 1861860, 1873872, 1876368, 1886040, 1894410, 1941940, 1955520, 1967160, 1984620, 1985984, 1997424, 2017015, 2020704, 2031120, 2032732, 2065518, 2074644, 2082080, 2083851, 2116928, 2118480, 2127840, 2150005, 2151072, 2163876, 2165040, 2189096, 2200380, 2219360, 2234232, 2291520, 2295020, 2305160, 2315390, 2330328, 2342340, 2345460, 2347072, 2360592, 2381544, 2390080, 2420418, 2462733, 2482480, 2496780, 2498496, 2501824, 2514720, 2524522, 2525880, 2540915, 2542176, 2553408, 2580006, 2593305, 2622880, 2640456, 2646160, 2663232, 2676960, 2688840, 2704845, 2708160, 2736370, 2754024, 2766192, 2778468, 2792790, 2814552, 2824640, 2882880, 2885168, 2886720, 2912910, 2933840, 2950740, 2976930, 2978976, 3010007, 3017664, 3031056, 3049098, 3072960, 3107104, 3123120, 3127280, 3147456, 3175392, 3177720, 3191760, 3227224, 3245814, 3283644, 3300570, 3329040, 3367840, 3407040, 3437280, 3440008, 3442530, 3457740, 3473085, 3495492, 3518190, 3520608, 3557281, 3585120, 3606460, 3630627, 3631680, 3672032, 3688256, 3704624, 3723720, 3747744, 3752736, 3772080, 3786783, 3788820, 3870009, 3883880, 3934320, 3969240, 3994848, 4034030, 4041408, 4062240, 4065464, 4104555, 4131036, 4149288, 4164160, 4167702, 4236960, 4255680, 4300010, 4302144, 4327752, 4330080, 4369365, 4378192, 4400760, 4438720, 4468464, 4573647, 4590040, 4610320, 4630780, 4660656, 4684680, 4690920, 4721184, 4763088, 4840836, 4925466, 4964960, 4993560, 5029440, 5049044, 5051760, 5081830, 5084352, 5160012, 5163795, 5186610, 5245760, 5280912, 5292320, 5353920, 5377680, 5409690, 5472740, 5508048, 5532384, 5556936, 5585580, 5590013, 5629104, 5770336, 5825820, 5867680, 5901480, 5953860, 5957952, 6020014, 6051045, 6062112, 6098196, 6214208, 6246240, 6254560, 6311305, 6350784, 6355440, 6383520, 6450015, 6454448, 6491628, 6567288, 6601140, 6658080, 6735680, 6874560, 6880016, 6885060, 6915480, 6946170, 6990984, 7036380, 7041216, 7114562, 7170240, 7212920, 7261254, 7344064, 7409248, 7447440, 7495488, 7505472, 7544160, 7573566, 7577640, 7622745, 7740018, 7767760, 7868640, 7938480, 7989696, 8068060, 8114535, 8124480, 8130928, 8209110, 8262072, 8298576, 8335404, 8473920, 8600020, 8655504, 8660160, 8738730, 8756384, 8801520, 8936928, 9030021, 9147294, 9180080, 9220640, 9261560, 9321312, 9369360, 9381840, 9442368, 9526176, 9681672, 9850932, 9929920, 9987120, 10098088, 10103520, 10163660, 10320024, 10327590, 10373220, 10419255, 10561824, 10584640, 10671843, 10755360, 10819380, 10945480, 11016096, 11064768, 11113872, 11171160, 11180026, 11258208, 11360349, 11540672, 11651640, 11735360, 11802960, 11907720, 12040028, 12102090, 12124224, 12196392, 12313665, 12492480, 12509120, 12622610, 12710880, 12767040, 12900030, 12908896, 12983256, 13134576, 13202280, 13316160, 13760032, 13770120, 13830960, 13892340, 13981968, 14072760, 14229124, 14425840, 14522508, 14818496, 14894880, 15050035, 15088320, 15147132, 15155280, 15245490, 15480036, 15535520, 15737280, 15876960, 16136120, 16229070, 16261856, 16418220, 16524144, 16597152, 16670808, 16770039, 17200040, 17311008, 17477460, 17512768, 17603040, 17786405, 17873856, 18060042, 18153135, 18294588, 18360160, 18441280, 18523120, 18642624, 18738720, 18763680, 18933915, 19052352, 19350045, 19363344, 19701864, 19974240, 20196176, 20207040, 20327320, 20640048, 20655180, 20746440, 20838510, 21123648, 21343686, 21510720, 21638760, 21890960, 22032192, 22227744, 22342320, 22360052, 22516416, 22720698, 22868235, 23303280, 23605920, 23815440, 24080056, 24204180, 24392784, 24627330, 25245220, 25421760, 25800060, 25817792, 25966512, 26269152, 26404560, 27090063, 27520064, 27540240, 27661920, 27784680, 27950065, 27963936, 28145520, 28458248, 28851680, 29045016, 29789760, 30100070, 30294264, 30310560, 30490980, 30960072, 31071040, 31753920, 32015529, 32272240, 32458140, 32523712, 32836440, 33048288, 33194304, 33341616, 33540078, 34400080, 34622016, 34954920, 35206080, 35572810, 36120084, 36306270, 36589176, 36720320, 37046240, 37477440, 37527360, 37867830, 38700090, 38726688, 39130091, 39403728, 39948480, 40392352, 40654640, 41280096, 41310360, 41492880, 41677020, 42687372, 43277520, 43781920, 44455488, 44684640, 44720104, 45150105, 45441396, 45736470, 46606560, 47211840, 47630880, 48160112, 48408360, 48785568, 49254660, 50310117, 50490440, 51600120, 51933024, 52538304, 52809120, 53359215, 54180126, 55080480, 55323840, 55569360, 55900130, 55927872, 56291040, 56801745, 56916496, 57703360, 58090032, 60200140, 60588528, 60621120, 60981960, 61920144, 64031058, 64544480, 64916280, 65672880, 66096576, 66683232, 67080156, 68800160, 69909840, 71145620, 72240168, 72612540, 73178352, 74092480, 75735660, 77400180, 77453376, 78260182, 78807456, 80784704, 81309280, 82560192, 82620720, 82985760, 83354040, 83850195, 85374744, 86555040, 87563840, 89369280, 89440208, 90300210, 90882792, 91472940, 93213120, 95261760, 96320224, 96816720, 97571136, 98509320, 100620234, 100980880, 103200240, 103866048, 105618240, 106718430, 108360252, 110160960, 111138720, 111800260, 112582080, 113603490, 113832992, 116180064, 117390273, 120400280, 121177056, 121963920, 123840288, 128062116, 129088960, 129832560, 131345760, 133366464, 134160312, 135450315, 137600320, 139819680, 142291240, 144480336, 145225080, 146356704, 151471320, 154800360, 156520364, 157614912, 160077645, 162618560, 165241440, 165971520, 166708080, 167700390, 170749488, 173110080, 178880416, 180600420, 181765584, 182945880, 192640448, 193633440, 195650455, 197018640, 201240468, 201961760, 206400480, 213436860, 216720504, 222277440, 223600520, 227206980, 227665984, 232360128, 234780546, 240800560, 242354112, 243927840, 247680576, 251550585, 256124232, 259665120, 262691520, 268320624, 270900630, 279639360, 284582480, 288960672, 290450160, 292713408, 302942640, 309600720, 313040728, 320155290, 330482880, 333416160, 335400780, 341498976, 352170819, 357760832, 361200840, 363531168, 365891760, 387266880, 391300910, 394037280, 402480936, 403923520, 412800960, 426873720, 433441008, 447201040, 454413960, 469561092, 481601120, 487855680, 503101170, 512248464, 519330240, 536641248, 541801260, 569164960, 577921344, 580900320, 586951365, 605885280, 619201440, 626081456, 640310580, 666832320, 670801560, 682997952, 704341638, 722401680, 727062336, 731783520, 782601820, 788074560, 804961872, 853747440, 866882016, 894402080, 908827920, 939122184, 963202240, 1006202340, 1024496928, 1073282496, 1083602520, 1138329920, 1161800640, 1173902730, 1211770560, 1238402880, 1252162912, 1280621160, 1341603120, 1408683276, 1444803360, 1463567040, 1565203640, 1609923744, 1707494880, 1733764032, 1760854095, 1788804160, 1817655840, 1878244368, 2012404680, 2048993856, 2167205040, 2347805460, 2504325824, 2561242320, 2683206240, 2817366552, 2889606720, 3130407280, 3219847488, 3414989760, 3521708190, 3635311680, 3756488736, 4024809360, 4334410080, 4695610920, 5122484640, 5366412480, 5634733104, 6260814560, 7043416380, 7512977472, 8049618720, 8668820160, 9391221840, 10244969280, 11269466208, 12521629120, 14086832760, 16099237440, 18782443680, 22538932416, 28173665520, 37564887360, 56347331040, 112694662080]

約数ペア:

[(1, 112694662080), (2, 56347331040), (3, 37564887360), (4, 28173665520), (5, 22538932416), (6, 18782443680), (7, 16099237440), (8, 14086832760), (9, 12521629120), (10, 11269466208), (11, 10244969280), (12, 9391221840), (13, 8668820160), (14, 8049618720), (15, 7512977472), (16, 7043416380), (18, 6260814560), (20, 5634733104), (21, 5366412480), (22, 5122484640), (24, 4695610920), (26, 4334410080), (28, 4024809360), (30, 3756488736), (31, 3635311680), (32, 3521708190), (33, 3414989760), (35, 3219847488), (36, 3130407280), (39, 2889606720), (40, 2817366552), (42, 2683206240), (44, 2561242320), (45, 2504325824), (48, 2347805460), (52, 2167205040), (55, 2048993856), (56, 2012404680), (60, 1878244368), (62, 1817655840), (63, 1788804160), (64, 1760854095), (65, 1733764032), (66, 1707494880), (70, 1609923744), (72, 1565203640), (77, 1463567040), (78, 1444803360), (80, 1408683276), (84, 1341603120), (88, 1280621160), (90, 1252162912), (91, 1238402880), (93, 1211770560), (96, 1173902730), (97, 1161800640), (99, 1138329920), (104, 1083602520), (105, 1073282496), (110, 1024496928), (112, 1006202340), (117, 963202240), (120, 939122184), (124, 908827920), (126, 894402080), (130, 866882016), (132, 853747440), (140, 804961872), (143, 788074560), (144, 782601820), (154, 731783520), (155, 727062336), (156, 722401680), (160, 704341638), (165, 682997952), (168, 670801560), (169, 666832320), (176, 640310580), (180, 626081456), (182, 619201440), (186, 605885280), (192, 586951365), (194, 580900320), (195, 577921344), (198, 569164960), (208, 541801260), (210, 536641248), (217, 519330240), (220, 512248464), (224, 503101170), (231, 487855680), (234, 481601120), (240, 469561092), (248, 454413960), (252, 447201040), (260, 433441008), (264, 426873720), (273, 412800960), (279, 403923520), (280, 402480936), (286, 394037280), (288, 391300910), (291, 387266880), (308, 365891760), (310, 363531168), (312, 361200840), (315, 357760832), (320, 352170819), (330, 341498976), (336, 335400780), (338, 333416160), (341, 330482880), (352, 320155290), (360, 313040728), (364, 309600720), (372, 302942640), (385, 292713408), (388, 290450160), (390, 288960672), (396, 284582480), (403, 279639360), (416, 270900630), (420, 268320624), (429, 262691520), (434, 259665120), (440, 256124232), (448, 251550585), (455, 247680576), (462, 243927840), (465, 242354112), (468, 240800560), (480, 234780546), (485, 232360128), (495, 227665984), (496, 227206980), (504, 223600520), (507, 222277440), (520, 216720504), (528, 213436860), (546, 206400480), (558, 201961760), (560, 201240468), (572, 197018640), (576, 195650455), (582, 193633440), (585, 192640448), (616, 182945880), (620, 181765584), (624, 180600420), (630, 178880416), (651, 173110080), (660, 170749488), (672, 167700390), (676, 166708080), (679, 165971520), (682, 165241440), (693, 162618560), (704, 160077645), (715, 157614912), (720, 156520364), (728, 154800360), (744, 151471320), (770, 146356704), (776, 145225080), (780, 144480336), (792, 142291240), (806, 139819680), (819, 137600320), (832, 135450315), (840, 134160312), (845, 133366464), (858, 131345760), (868, 129832560), (873, 129088960), (880, 128062116), (910, 123840288), (924, 121963920), (930, 121177056), (936, 120400280), (960, 117390273), (970, 116180064), (990, 113832992), (992, 113603490), (1001, 112582080), (1008, 111800260), (1014, 111138720), (1023, 110160960), (1040, 108360252), (1056, 106718430), (1067, 105618240), (1085, 103866048), (1092, 103200240), (1116, 100980880), (1120, 100620234), (1144, 98509320), (1155, 97571136), (1164, 96816720), (1170, 96320224), (1183, 95261760), (1209, 93213120), (1232, 91472940), (1240, 90882792), (1248, 90300210), (1260, 89440208), (1261, 89369280), (1287, 87563840), (1302, 86555040), (1320, 85374744), (1344, 83850195), (1352, 83354040), (1358, 82985760), (1364, 82620720), (1365, 82560192), (1386, 81309280), (1395, 80784704), (1430, 78807456), (1440, 78260182), (1455, 77453376), (1456, 77400180), (1488, 75735660), (1521, 74092480), (1540, 73178352), (1552, 72612540), (1560, 72240168), (1584, 71145620), (1612, 69909840), (1638, 68800160), (1680, 67080156), (1690, 66683232), (1705, 66096576), (1716, 65672880), (1736, 64916280), (1746, 64544480), (1760, 64031058), (1820, 61920144), (1848, 60981960), (1859, 60621120), (1860, 60588528), (1872, 60200140), (1940, 58090032), (1953, 57703360), (1980, 56916496), (1984, 56801745), (2002, 56291040), (2015, 55927872), (2016, 55900130), (2028, 55569360), (2037, 55323840), (2046, 55080480), (2080, 54180126), (2112, 53359215), (2134, 52809120), (2145, 52538304), (2170, 51933024), (2184, 51600120), (2232, 50490440), (2240, 50310117), (2288, 49254660), (2310, 48785568), (2328, 48408360), (2340, 48160112), (2366, 47630880), (2387, 47211840), (2418, 46606560), (2464, 45736470), (2480, 45441396), (2496, 45150105), (2520, 44720104), (2522, 44684640), (2535, 44455488), (2574, 43781920), (2604, 43277520), (2640, 42687372), (2704, 41677020), (2716, 41492880), (2728, 41310360), (2730, 41280096), (2772, 40654640), (2790, 40392352), (2821, 39948480), (2860, 39403728), (2880, 39130091), (2910, 38726688), (2912, 38700090), (2976, 37867830), (3003, 37527360), (3007, 37477440), (3042, 37046240), (3069, 36720320), (3080, 36589176), (3104, 36306270), (3120, 36120084), (3168, 35572810), (3201, 35206080), (3224, 34954920), (3255, 34622016), (3276, 34400080), (3360, 33540078), (3380, 33341616), (3395, 33194304), (3410, 33048288), (3432, 32836440), (3465, 32523712), (3472, 32458140), (3492, 32272240), (3520, 32015529), (3549, 31753920), (3627, 31071040), (3640, 30960072), (3696, 30490980), (3718, 30310560), (3720, 30294264), (3744, 30100070), (3783, 29789760), (3880, 29045016), (3906, 28851680), (3960, 28458248), (4004, 28145520), (4030, 27963936), (4032, 27950065), (4056, 27784680), (4074, 27661920), (4092, 27540240), (4095, 27520064), (4160, 27090063), (4268, 26404560), (4290, 26269152), (4340, 25966512), (4365, 25817792), (4368, 25800060), (4433, 25421760), (4464, 25245220), (4576, 24627330), (4620, 24392784), (4656, 24204180), (4680, 24080056), (4732, 23815440), (4774, 23605920), (4836, 23303280), (4928, 22868235), (4960, 22720698), (5005, 22516416), (5040, 22360052), (5044, 22342320), (5070, 22227744), (5115, 22032192), (5148, 21890960), (5208, 21638760), (5239, 21510720), (5280, 21343686), (5335, 21123648), (5408, 20838510), (5432, 20746440), (5456, 20655180), (5460, 20640048), (5544, 20327320), (5577, 20207040), (5580, 20196176), (5642, 19974240), (5720, 19701864), (5820, 19363344), (5824, 19350045), (5915, 19052352), (5952, 18933915), (6006, 18763680), (6014, 18738720), (6045, 18642624), (6084, 18523120), (6111, 18441280), (6138, 18360160), (6160, 18294588), (6208, 18153135), (6240, 18060042), (6305, 17873856), (6336, 17786405), (6402, 17603040), (6435, 17512768), (6448, 17477460), (6510, 17311008), (6552, 17200040), (6720, 16770039), (6760, 16670808), (6790, 16597152), (6820, 16524144), (6864, 16418220), (6930, 16261856), (6944, 16229070), (6984, 16136120), (7098, 15876960), (7161, 15737280), (7254, 15535520), (7280, 15480036), (7392, 15245490), (7436, 15155280), (7440, 15147132), (7469, 15088320), (7488, 15050035), (7566, 14894880), (7605, 14818496), (7760, 14522508), (7812, 14425840), (7920, 14229124), (8008, 14072760), (8060, 13981968), (8112, 13892340), (8148, 13830960), (8184, 13770120), (8190, 13760032), (8463, 13316160), (8536, 13202280), (8580, 13134576), (8680, 12983256), (8730, 12908896), (8736, 12900030), (8827, 12767040), (8866, 12710880), (8928, 12622610), (9009, 12509120), (9021, 12492480), (9152, 12313665), (9240, 12196392), (9295, 12124224), (9312, 12102090), (9360, 12040028), (9464, 11907720), (9548, 11802960), (9603, 11735360), (9672, 11651640), (9765, 11540672), (9920, 11360349), (10010, 11258208), (10080, 11180026), (10088, 11171160), (10140, 11113872), (10185, 11064768), (10230, 11016096), (10296, 10945480), (10416, 10819380), (10478, 10755360), (10560, 10671843), (10647, 10584640), (10670, 10561824), (10816, 10419255), (10864, 10373220), (10912, 10327590), (10920, 10320024), (11088, 10163660), (11154, 10103520), (11160, 10098088), (11284, 9987120), (11349, 9929920), (11440, 9850932), (11640, 9681672), (11830, 9526176), (11935, 9442368), (12012, 9381840), (12028, 9369360), (12090, 9321312), (12168, 9261560), (12222, 9220640), (12276, 9180080), (12320, 9147294), (12480, 9030021), (12610, 8936928), (12804, 8801520), (12870, 8756384), (12896, 8738730), (13013, 8660160), (13020, 8655504), (13104, 8600020), (13299, 8473920), (13520, 8335404), (13580, 8298576), (13640, 8262072), (13728, 8209110), (13860, 8130928), (13871, 8124480), (13888, 8114535), (13968, 8068060), (14105, 7989696), (14196, 7938480), (14322, 7868640), (14508, 7767760), (14560, 7740018), (14784, 7622745), (14872, 7577640), (14880, 7573566), (14938, 7544160), (15015, 7505472), (15035, 7495488), (15132, 7447440), (15210, 7409248), (15345, 7344064), (15520, 7261254), (15624, 7212920), (15717, 7170240), (15840, 7114562), (16005, 7041216), (16016, 7036380), (16120, 6990984), (16224, 6946170), (16296, 6915480), (16368, 6885060), (16380, 6880016), (16393, 6874560), (16731, 6735680), (16926, 6658080), (17072, 6601140), (17160, 6567288), (17360, 6491628), (17460, 6454448), (17472, 6450015), (17654, 6383520), (17732, 6355440), (17745, 6350784), (17856, 6311305), (18018, 6254560), (18042, 6246240), (18135, 6214208), (18480, 6098196), (18590, 6062112), (18624, 6051045), (18720, 6020014), (18915, 5957952), (18928, 5953860), (19096, 5901480), (19206, 5867680), (19344, 5825820), (19530, 5770336), (20020, 5629104), (20160, 5590013), (20176, 5585580), (20280, 5556936), (20370, 5532384), (20460, 5508048), (20592, 5472740), (20832, 5409690), (20956, 5377680), (21049, 5353920), (21294, 5292320), (21340, 5280912), (21483, 5245760), (21728, 5186610), (21824, 5163795), (21840, 5160012), (22165, 5084352), (22176, 5081830), (22308, 5051760), (22320, 5049044), (22407, 5029440), (22568, 4993560), (22698, 4964960), (22880, 4925466), (23280, 4840836), (23660, 4763088), (23870, 4721184), (24024, 4690920), (24056, 4684680), (24180, 4660656), (24336, 4630780), (24444, 4610320), (24552, 4590040), (24640, 4573647), (25220, 4468464), (25389, 4438720), (25608, 4400760), (25740, 4378192), (25792, 4369365), (26026, 4330080), (26040, 4327752), (26195, 4302144), (26208, 4300010), (26481, 4255680), (26598, 4236960), (27040, 4167702), (27063, 4164160), (27160, 4149288), (27280, 4131036), (27456, 4104555), (27720, 4065464), (27742, 4062240), (27885, 4041408), (27936, 4034030), (28210, 3994848), (28392, 3969240), (28644, 3934320), (29016, 3883880), (29120, 3870009), (29744, 3788820), (29760, 3786783), (29876, 3772080), (30030, 3752736), (30070, 3747744), (30264, 3723720), (30420, 3704624), (30555, 3688256), (30690, 3672032), (31031, 3631680), (31040, 3630627), (31248, 3606460), (31434, 3585120), (31680, 3557281), (32010, 3520608), (32032, 3518190), (32240, 3495492), (32448, 3473085), (32592, 3457740), (32736, 3442530), (32760, 3440008), (32786, 3437280), (33077, 3407040), (33462, 3367840), (33852, 3329040), (34144, 3300570), (34320, 3283644), (34720, 3245814), (34920, 3227224), (35308, 3191760), (35464, 3177720), (35490, 3175392), (35805, 3147456), (36036, 3127280), (36084, 3123120), (36270, 3107104), (36673, 3072960), (36960, 3049098), (37180, 3031056), (37345, 3017664), (37440, 3010007), (37830, 2978976), (37856, 2976930), (38192, 2950740), (38412, 2933840), (38688, 2912910), (39039, 2886720), (39060, 2885168), (39091, 2882880), (39897, 2824640), (40040, 2814552), (40352, 2792790), (40560, 2778468), (40740, 2766192), (40920, 2754024), (41184, 2736370), (41613, 2708160), (41664, 2704845), (41912, 2688840), (42098, 2676960), (42315, 2663232), (42588, 2646160), (42680, 2640456), (42966, 2622880), (43456, 2593305), (43680, 2580006), (44135, 2553408), (44330, 2542176), (44352, 2540915), (44616, 2525880), (44640, 2524522), (44814, 2514720), (45045, 2501824), (45105, 2498496), (45136, 2496780), (45396, 2482480), (45760, 2462733), (46560, 2420418), (47151, 2390080), (47320, 2381544), (47740, 2360592), (48015, 2347072), (48048, 2345460), (48112, 2342340), (48360, 2330328), (48672, 2315390), (48888, 2305160), (49104, 2295020), (49179, 2291520), (50440, 2234232), (50778, 2219360), (51216, 2200380), (51480, 2189096), (52052, 2165040), (52080, 2163876), (52390, 2151072), (52416, 2150005), (52962, 2127840), (53196, 2118480), (53235, 2116928), (54080, 2083851), (54126, 2082080), (54320, 2074644), (54560, 2065518), (55440, 2032732), (55484, 2031120), (55770, 2020704), (55872, 2017015), (56420, 1997424), (56745, 1985984), (56784, 1984620), (57288, 1967160), (57629, 1955520), (58032, 1941940), (59488, 1894410), (59752, 1886040), (60060, 1876368), (60140, 1873872), (60528, 1861860), (60840, 1852312), (61110, 1844128), (61380, 1836016), (62062, 1815840), (62496, 1803230), (62868, 1792560), (63147, 1784640), (64020, 1760304), (64064, 1759095), (64480, 1747746), (65065, 1732032), (65184, 1728870), (65472, 1721265), (65520, 1720004), (65572, 1718640), (66154, 1703520), (66495, 1694784), (66924, 1683920), (67221, 1676480), (67704, 1664520), (68288, 1650285), (68640, 1641822), (69355, 1624896), (69440, 1622907), (69840, 1613612), (70616, 1595880), (70928, 1588860), (70980, 1587696), (71610, 1573728), (72072, 1563640), (72168, 1561560), (72540, 1553552), (73346, 1536480), (73920, 1524549), (74360, 1515528), (74690, 1508832), (75660, 1489488), (75712, 1488465), (76384, 1475370), (76824, 1466920), (77376, 1456455), (78078, 1443360), (78120, 1442584), (78182, 1441440), (78585, 1434048), (79443, 1418560), (79794, 1412320), (80080, 1407276), (80704, 1396395), (81120, 1389234), (81480, 1383096), (81840, 1377012), (81965, 1374912), (82368, 1368185), (83226, 1354080), (83655, 1347136), (83824, 1344420), (84196, 1338480), (84630, 1331616), (85176, 1323080), (85360, 1320228), (85932, 1311440), (87360, 1290003), (88270, 1276704), (88660, 1271088), (89232, 1262940), (89280, 1262261), (89628, 1257360), (90090, 1250912), (90210, 1249248), (90272, 1248390), (90792, 1241240), (93093, 1210560), (93120, 1210209), (94302, 1195040), (94640, 1190772), (95480, 1180296), (96030, 1173536), (96096, 1172730), (96224, 1171170), (96720, 1165164), (97097, 1160640), (97344, 1157695), (97776, 1152580), (98208, 1147510), (98358, 1145760), (99231, 1135680), (100880, 1117116), (101556, 1109680), (102432, 1100190), (102960, 1094548), (104104, 1082520), (104160, 1081938), (104780, 1075536), (105245, 1070784), (105924, 1063920), (106392, 1059240), (106470, 1058464), (107415, 1049152), (108252, 1041040), (108640, 1037322), (109120, 1032759), (110019, 1024320), (110880, 1016366), (110968, 1015560), (111540, 1010352), (112035, 1005888), (112840, 998712), (113490, 992992), (113568, 992310), (114576, 983580), (114751, 982080), (115258, 977760), (116064, 970970), (117117, 962240), (117273, 960960), (118976, 947205), (119504, 943020), (120120, 938184), (120280, 936936), (121056, 930930), (121680, 926156), (122220, 922064), (122760, 918008), (124124, 907920), (124839, 902720), (124992, 901615), (125736, 896280), (126294, 892320), (126945, 887744), (128040, 880152), (128960, 873873), (130130, 866016), (130368, 864435), (131040, 860002), (131144, 859320), (132308, 851760), (132405, 851136), (132990, 847392), (133848, 841960), (134442, 838240), (135315, 832832), (135408, 832260), (137280, 820911), (138710, 812448), (139680, 806806), (141232, 797940), (141856, 794430), (141960, 793848), (143220, 786864), (144144, 781820), (144336, 780780), (145080, 776776), (146692, 768240), (147537, 763840), (148720, 757764), (149380, 754416), (151320, 744744), (152768, 737685), (153648, 733460), (155155, 726336), (156156, 721680), (156240, 721292), (156364, 720720), (157170, 717024), (158886, 709280), (159588, 706160), (160160, 703638), (162240, 694617), (162960, 691548), (163680, 688506), (163930, 687456), (165385, 681408), (166452, 677040), (167310, 673568), (167648, 672210), (168392, 669240), (169260, 665808), (170352, 661540), (170720, 660114), (171864, 655720), (172887, 651840), (176540, 638352), (177320, 635544), (178464, 631470), (179256, 628680), (180180, 625456), (180323, 624960), (180420, 624624), (180544, 624195), (181584, 620620), (183365, 614592), (186186, 605280), (188604, 597520), (189280, 595386), (189441, 594880), (190960, 590148), (192060, 586768), (192192, 586365), (192448, 585585), (193440, 582582), (194194, 580320), (195195, 577344), (195455, 576576), (195552, 576290), (196416, 573755), (196716, 572880), (198462, 567840), (199485, 564928), (201760, 558558), (203112, 554840), (204864, 550095), (205920, 547274), (208065, 541632), (208208, 541260), (208320, 540969), (209560, 537768), (210490, 535392), (211848, 531960), (212784, 529620), (212940, 529232), (214830, 524576), (216504, 520520), (217280, 518661), (220038, 512160), (221760, 508183), (221936, 507780), (223080, 505176), (224070, 502944), (225680, 499356), (226980, 496496), (227136, 496155), (229152, 491790), (229502, 491040), (230516, 488880), (231539, 486720), (232128, 485485), (234234, 481120), (234546, 480480), (235755, 478016), (239008, 471510), (240240, 469092), (240560, 468468), (242112, 465465), (243360, 463078), (244440, 461032), (245520, 459004), (245895, 458304), (248248, 453960), (249678, 451360), (251472, 448140), (252588, 446160), (253890, 443872), (256080, 440076), (260260, 433008), (262080, 430001), (262288, 429660), (264616, 425880), (264810, 425568), (265980, 423696), (267696, 420980), (268884, 419120), (270630, 416416), (270816, 416130), (273637, 411840), (277420, 406224), (279279, 403520), (279360, 403403), (282464, 398970), (283712, 397215), (283920, 396924), (286440, 393432), (288145, 391104), (288288, 390910), (288672, 390390), (290160, 388388), (291291, 386880), (293384, 384120), (295074, 381920), (297440, 378882), (297693, 378560), (298760, 377208), (302640, 372372), (307296, 366730), (310310, 363168), (312312, 360840), (312480, 360646), (312728, 360360), (314340, 358512), (315735, 356928), (317772, 354640), (319176, 353080), (320320, 351819), (325920, 345774), (327360, 344253), (327860, 343728), (330057, 341440), (330770, 340704), (332904, 338520), (334620, 336784), (335296, 336105)]