149047778880

素因数分解:

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

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 97, 99, 104, 105, 110, 112, 117, 120, 123, 126, 130, 132, 140, 143, 144, 154, 156, 160, 164, 165, 168, 169, 176, 180, 182, 192, 194, 195, 198, 205, 208, 210, 220, 224, 231, 234, 240, 246, 252, 260, 264, 273, 280, 286, 287, 288, 291, 308, 312, 315, 320, 328, 330, 336, 338, 352, 360, 364, 369, 385, 388, 390, 396, 410, 416, 420, 429, 440, 448, 451, 455, 462, 468, 480, 485, 492, 495, 504, 507, 520, 528, 533, 546, 560, 572, 574, 576, 582, 585, 615, 616, 624, 630, 656, 660, 672, 676, 679, 693, 704, 715, 720, 728, 738, 770, 776, 780, 792, 819, 820, 832, 840, 845, 858, 861, 873, 880, 902, 910, 924, 936, 960, 970, 984, 990, 1001, 1008, 1014, 1040, 1056, 1066, 1067, 1092, 1120, 1144, 1148, 1155, 1164, 1170, 1183, 1230, 1232, 1248, 1260, 1261, 1287, 1312, 1320, 1344, 1352, 1353, 1358, 1365, 1386, 1430, 1435, 1440, 1455, 1456, 1476, 1521, 1540, 1552, 1560, 1584, 1599, 1638, 1640, 1680, 1690, 1716, 1722, 1746, 1760, 1804, 1820, 1845, 1848, 1859, 1872, 1940, 1968, 1980, 2002, 2016, 2028, 2037, 2080, 2112, 2132, 2134, 2145, 2184, 2240, 2255, 2288, 2296, 2310, 2328, 2340, 2366, 2460, 2464, 2496, 2520, 2522, 2535, 2574, 2583, 2624, 2640, 2665, 2704, 2706, 2716, 2730, 2772, 2860, 2870, 2880, 2910, 2912, 2952, 3003, 3042, 3080, 3104, 3120, 3157, 3168, 3198, 3201, 3276, 3280, 3360, 3380, 3395, 3432, 3444, 3465, 3492, 3520, 3549, 3608, 3640, 3690, 3696, 3718, 3731, 3744, 3783, 3880, 3936, 3960, 3977, 4004, 4032, 4056, 4059, 4074, 4095, 4160, 4264, 4268, 4290, 4305, 4365, 4368, 4510, 4576, 4592, 4620, 4656, 4680, 4732, 4797, 4920, 4928, 5005, 5040, 5044, 5070, 5148, 5166, 5280, 5330, 5335, 5408, 5412, 5432, 5460, 5544, 5577, 5720, 5740, 5820, 5824, 5863, 5904, 5915, 6006, 6084, 6111, 6160, 6208, 6240, 6305, 6314, 6336, 6396, 6402, 6435, 6552, 6560, 6720, 6760, 6765, 6790, 6864, 6888, 6929, 6930, 6984, 7098, 7216, 7280, 7380, 7392, 7436, 7462, 7469, 7488, 7566, 7605, 7760, 7872, 7920, 7954, 7995, 8008, 8112, 8118, 8148, 8190, 8528, 8536, 8580, 8610, 8730, 8736, 8827, 9009, 9020, 9152, 9184, 9240, 9295, 9312, 9360, 9464, 9471, 9594, 9603, 9840, 10010, 10080, 10088, 10140, 10185, 10296, 10332, 10560, 10647, 10660, 10670, 10816, 10824, 10864, 10920, 11088, 11154, 11193, 11349, 11440, 11480, 11640, 11726, 11808, 11830, 11931, 12012, 12168, 12222, 12320, 12480, 12610, 12628, 12792, 12804, 12870, 12915, 13013, 13104, 13120, 13520, 13530, 13580, 13728, 13776, 13858, 13860, 13871, 13968, 14196, 14432, 14560, 14760, 14784, 14872, 14924, 14938, 15015, 15132, 15210, 15520, 15785, 15840, 15908, 15990, 16005, 16016, 16224, 16236, 16296, 16380, 16393, 16731, 17056, 17072, 17160, 17220, 17460, 17472, 17589, 17654, 17745, 18018, 18040, 18368, 18480, 18590, 18624, 18655, 18720, 18915, 18928, 18942, 19188, 19206, 19680, 19885, 20020, 20160, 20176, 20280, 20295, 20370, 20592, 20664, 20787, 21294, 21320, 21340, 21648, 21728, 21840, 22176, 22308, 22386, 22407, 22698, 22880, 22960, 23280, 23452, 23616, 23660, 23862, 23985, 24024, 24336, 24444, 24640, 25220, 25256, 25584, 25608, 25740, 25830, 26026, 26208, 26481, 27040, 27060, 27160, 27456, 27552, 27716, 27720, 27742, 27839, 27885, 27936, 28392, 28413, 28864, 29120, 29315, 29520, 29744, 29848, 29876, 30030, 30264, 30420, 30555, 31040, 31570, 31680, 31816, 31980, 32010, 32032, 32448, 32472, 32592, 32760, 32786, 33462, 33579, 34112, 34144, 34320, 34440, 34645, 34920, 35178, 35308, 35490, 35793, 36036, 36080, 36960, 37180, 37310, 37345, 37440, 37830, 37856, 37884, 38376, 38412, 39039, 39360, 39770, 40040, 40352, 40560, 40590, 40740, 41041, 41184, 41328, 41574, 41613, 42588, 42640, 42680, 43296, 43456, 43680, 43747, 44135, 44352, 44616, 44772, 44814, 45045, 45396, 45760, 45920, 46560, 46904, 47320, 47355, 47724, 47970, 48015, 48048, 48503, 48672, 48888, 49179, 50440, 50512, 51168, 51216, 51480, 51660, 51701, 52052, 52416, 52767, 52962, 53235, 54080, 54120, 54320, 55104, 55432, 55440, 55484, 55678, 55770, 55872, 55965, 56745, 56784, 56826, 58630, 59040, 59488, 59655, 59696, 59752, 60060, 60528, 60840, 61110, 62361, 63140, 63632, 63960, 64020, 64064, 64944, 65065, 65184, 65520, 65572, 66924, 67158, 67221, 68288, 68640, 68880, 69290, 69355, 69840, 70356, 70616, 70980, 71586, 72072, 72160, 73920, 74360, 74620, 74690, 75660, 75712, 75768, 76219, 76752, 76824, 78078, 79443, 79540, 80080, 80704, 81120, 81180, 81480, 81965, 82082, 82368, 82656, 83148, 83226, 83517, 83655, 85176, 85280, 85360, 86592, 87360, 87494, 87945, 88270, 89232, 89544, 89628, 90090, 90792, 91840, 93120, 93808, 94640, 94710, 95448, 95940, 96030, 96096, 97006, 97097, 97344, 97776, 98358, 100880, 101024, 102336, 102432, 102960, 103320, 103402, 103935, 104104, 105534, 105924, 106470, 108240, 108640, 110864, 110880, 110968, 111356, 111540, 111930, 112035, 113490, 113568, 113652, 114751, 117117, 117260, 118080, 118976, 119310, 119392, 119504, 120120, 121056, 121680, 122220, 123123, 124722, 124839, 126280, 127264, 127920, 128040, 129888, 130130, 130368, 131040, 131144, 131241, 132405, 133848, 134316, 134442, 137280, 137760, 138580, 138710, 139195, 139680, 140712, 141232, 141960, 142065, 143172, 144144, 144320, 145509, 147537, 148720, 149240, 149380, 151320, 151536, 152438, 153504, 153648, 155103, 156156, 158886, 159080, 160160, 162240, 162360, 162960, 163930, 164164, 165312, 166296, 166452, 167034, 167310, 167895, 170352, 170560, 170720, 174988, 175890, 176540, 178464, 178965, 179088, 179256, 180180, 180323, 181584, 187616, 189280, 189420, 190896, 191880, 192060, 192192, 194012, 194194, 195195, 195552, 196716, 201760, 202048, 204864, 205205, 205920, 206640, 206804, 207870, 208065, 208208, 211068, 211848, 212940, 216480, 217280, 218735, 221728, 221760, 221936, 222712, 223080, 223860, 224070, 226980, 227136, 227304, 228657, 229502, 234234, 234520, 238620, 238784, 239008, 240240, 242112, 242515, 243360, 244440, 245895, 246246, 249444, 249678, 250551, 252560, 254528, 255840, 256080, 258505, 259776, 260260, 262080, 262288, 262482, 263835, 264810, 267696, 268632, 268884, 275520, 277160, 277420, 278390, 279360, 281424, 282464, 283920, 284130, 286344, 288288, 291018, 291291, 295074, 297440, 298480, 298760, 302640, 303072, 304876, 306229, 307008, 307296, 310206, 311805, 312312, 317772, 318160, 320320, 324720, 325920, 327860, 328328, 332592, 332904, 334068, 334620, 335790, 336105, 340704, 341440, 344253, 349976, 351780, 353080, 356928, 357930, 358176, 358512, 360360, 360646, 361907, 363168, 369369, 375232, 378560, 378840, 381095, 381792, 383760, 384120, 388024, 388388, 390390, 391104, 393432, 393723, 397215, 403520, 410410, 411840, 413280, 413608, 415740, 416130, 416416, 417585, 422136, 423696, 425880, 432960, 436527, 437470, 443456, 443872, 445424, 446160, 447720, 448140, 453960, 454608, 457314, 459004, 465309, 468468, 469040, 477240, 478016, 480480, 485030, 485485, 486720, 488880, 491790, 492492, 498888, 499356, 501102, 505120, 511680, 512160, 517010, 520520, 524576, 524964, 527670, 529620, 533533, 535392, 537264, 537768, 540969, 554320, 554840, 556780, 562848, 564928, 567840, 568260, 568711, 572688, 573755, 576576, 582036, 582582, 585585, 590148, 594880, 596960, 597520, 605280, 606144, 609752, 612458, 614592, 615615, 620412, 623610, 624195, 624624, 635544, 636320, 649440, 651840, 655720, 656205, 656656, 665184, 665808, 668136, 669240, 671580, 672113, 672210, 681408, 685971, 688506, 699952, 703560, 706160, 715860, 716352, 717024, 720720, 721292, 723814, 726336, 727545, 737685, 738738, 757680, 762190, 763584, 767520, 768240, 775515, 776048, 776776, 780780, 786864, 787446, 794430, 820820, 826560, 827216, 831480, 832260, 832832, 835170, 844272, 847392, 851760, 873054, 873873, 874940, 887744, 890848, 892320, 895440, 896280, 901615, 907920, 909216, 914628, 918008, 918687, 930618, 936936, 938080, 954480, 960960, 970060, 970970, 977760, 983580, 984984, 997776, 998712, 1002204, 1010240, 1024320, 1032759, 1034020, 1041040, 1049152, 1049928, 1055340, 1059240, 1067066, 1070784, 1074528, 1075536, 1081938, 1085721, 1108640, 1109680, 1113560, 1125696, 1135680, 1136520, 1137422, 1143285, 1145376, 1147510, 1164072, 1165164, 1171170, 1180296, 1193920, 1195040, 1210560, 1219504, 1224916, 1231230, 1240824, 1247220, 1248390, 1249248, 1252755, 1262261, 1271088, 1272640, 1298880, 1311440, 1312410, 1313312, 1330368, 1331616, 1336272, 1338480, 1343160, 1344226, 1344420, 1371942, 1377012, 1399904, 1407120, 1412320, 1431720, 1434048, 1441440, 1442584, 1447628, 1455090, 1456455, 1475370, 1477476, 1515360, 1524380, 1531145, 1535040, 1536480, 1551030, 1552096, 1553552, 1561560, 1573728, 1574892, 1588860, 1600599, 1622907, 1641640, 1654432, 1662960, 1664520, 1670340, 1688544, 1694784, 1703520, 1706133, 1721265, 1746108, 1747746, 1749880, 1781696, 1784640, 1790880, 1792560, 1803230, 1809535, 1815840, 1818432, 1829256, 1836016, 1837374, 1846845, 1861236, 1873872, 1876160, 1908960, 1940120, 1941940, 1955520, 1967160, 1968615, 1969968, 1995552, 1997424, 2004408, 2016339, 2065518, 2068040, 2082080, 2099856, 2110680, 2118480, 2134132, 2149056, 2151072, 2163876, 2171442, 2182635, 2217280, 2219360, 2227120, 2273040, 2274844, 2286570, 2290752, 2295020, 2326545, 2328144, 2330328, 2342340, 2360592, 2390080, 2439008, 2449832, 2462460, 2481648, 2494440, 2496780, 2498496, 2505510, 2524522, 2542176, 2622880, 2624820, 2626624, 2663232, 2667665, 2672544, 2676960, 2686320, 2688452, 2688840, 2704845, 2743884, 2754024, 2756061, 2799808, 2814240, 2824640, 2843555, 2863440, 2882880, 2885168, 2895256, 2910180, 2912910, 2950740, 2954952, 3030720, 3048760, 3062290, 3072960, 3102060, 3104192, 3107104, 3123120, 3147456, 3149784, 3177720, 3201198, 3245814, 3257163, 3283280, 3308864, 3325920, 3329040, 3340680, 3360565, 3377088, 3407040, 3412266, 3429855, 3442530, 3492216, 3495492, 3499760, 3581760, 3585120, 3606460, 3619070, 3631680, 3658512, 3672032, 3674748, 3693690, 3722472, 3747744, 3786783, 3817920, 3880240, 3883880, 3934320, 3937230, 3939936, 3980977, 3991104, 3994848, 4008816, 4032678, 4131036, 4136080, 4164160, 4199712, 4221360, 4236960, 4268264, 4302144, 4327752, 4342884, 4365270, 4369365, 4438720, 4454240, 4546080, 4549688, 4573140, 4590040, 4593435, 4653090, 4656288, 4660656, 4684680, 4704791, 4721184, 4801797, 4878016, 4899664, 4924920, 4963296, 4988880, 4993560, 5011020, 5049044, 5084352, 5118399, 5163795, 5245760, 5249640, 5335330, 5345088, 5353920, 5372640, 5376904, 5377680, 5409690, 5428605, 5487768, 5508048, 5512122, 5628480, 5687110, 5726880, 5770336, 5790512, 5820360, 5825820, 5901480, 5909904, 6049017, 6097520, 6124580, 6204120, 6214208, 6246240, 6299568, 6311305, 6355440, 6402396, 6491628, 6514326, 6566560, 6651840, 6658080, 6681360, 6721130, 6824532, 6859710, 6885060, 6984432, 6990984, 6999520, 7170240, 7212920, 7238140, 7317024, 7344064, 7349496, 7387380, 7393243, 7444944, 7495488, 7573566, 7760480, 7767760, 7868640, 7874460, 7879872, 7961954, 7989696, 8002995, 8017632, 8065356, 8114535, 8262072, 8272160, 8399424, 8442720, 8473920, 8530665, 8536528, 8655504, 8685768, 8730540, 8738730, 8908480, 9092160, 9099376, 9146280, 9180080, 9186870, 9306180, 9312576, 9321312, 9369360, 9409582, 9442368, 9603594, 9799328, 9849840, 9926592, 9977760, 9987120, 10022040, 10081695, 10098088, 10236798, 10327590, 10499280, 10670660, 10745280, 10753808, 10755360, 10819380, 10857210, 10975536, 11016096, 11024244, 11360349, 11374220, 11453760, 11540672, 11581024, 11640720, 11651640, 11802960, 11819808, 11942931, 12098034, 12195040, 12249160, 12408240, 12492480, 12599136, 12622610, 12710880, 12804792, 12983256, 13028652, 13133120, 13316160, 13362720, 13442260, 13649064, 13719420, 13770120, 13780305, 13968864, 13981968, 13999040, 14114373, 14425840, 14476280, 14634048, 14698992, 14774760, 14786486, 14889888, 15147132, 15520960, 15535520, 15737280, 15748920, 15923908, 16005990, 16035264, 16130712, 16229070, 16285815, 16524144, 16544320, 16885440, 17061330, 17073056, 17311008, 17371536, 17461080, 17477460, 18198752, 18292560, 18360160, 18373740, 18612360, 18642624, 18738720, 18819164, 18933915, 19207188, 19598656, 19699680, 19904885, 19955520, 19974240, 20044080, 20163390, 20196176, 20473596, 20655180, 20998560, 21341320, 21507616, 21510720, 21638760, 21714420, 21951072, 22032192, 22048488, 22179729, 22720698, 22748440, 23162048, 23281440, 23303280, 23523955, 23605920, 23639616, 23885862, 24008985, 24196068, 24390080, 24498320, 24816480, 25198272, 25245220, 25421760, 25591995, 25609584, 25966512, 26057304, 26725440, 26884520, 27298128, 27438840, 27540240, 27560610, 27937728, 27963936, 28228746, 28851680, 28952560, 29397984, 29549520, 29572972, 29779776, 30245085, 30294264, 31071040, 31497840, 31847816, 32011980, 32261424, 32458140, 32571630, 33048288, 34122660, 34146112, 34622016, 34743072, 34922160, 34954920, 35828793, 36397504, 36585120, 36720320, 36747480, 36966215, 37224720, 37477440, 37638328, 37867830, 38414376, 39399360, 39809770, 39948480, 40088160, 40326780, 40392352, 40947192, 41310360, 41997120, 42343119, 42682640, 43015232, 43277520, 43428840, 43902144, 44096976, 44359458, 45441396, 45496880, 46562880, 46606560, 47047910, 47211840, 47771724, 48017970, 48392136, 48996640, 49632960, 50490440, 51183990, 51219168, 51752701, 51933024, 52114608, 53769040, 54596256, 54877680, 55080480, 55121220, 55927872, 56457492, 56801745, 57703360, 57905120, 58795968, 59099040, 59145944, 59714655, 60490170, 60588528, 62995680, 63695632, 64023960, 64522848, 64916280, 65143260, 66096576, 66539187, 68245320, 69486144, 69844320, 69909840, 70571865, 71657586, 73170240, 73494960, 73932430, 74449440, 75276656, 75735660, 76828752, 79619540, 80176320, 80653560, 80784704, 81894384, 82620720, 84686238, 85365280, 86555040, 86857680, 88193952, 88718916, 90882792, 90993760, 93213120, 94095820, 95543448, 96035940, 96784272, 97993280, 100980880, 102367980, 102438336, 103505402, 103866048, 104229216, 107538080, 109192512, 109755360, 110160960, 110242440, 110898645, 112914984, 113603490, 115810240, 118198080, 118291888, 119429310, 120980340, 121177056, 125991360, 127391264, 128047920, 129045696, 129832560, 130286520, 133078374, 136490640, 139688640, 139819680, 141143730, 143315172, 146989920, 147864860, 148898880, 150553312, 151471320, 153657504, 155258103, 159239080, 161307120, 163788768, 165241440, 169372476, 170730560, 173110080, 173715360, 176387904, 177437832, 179143965, 181765584, 181987520, 188191640, 191086896, 192071880, 193568544, 201961760, 204735960, 207010804, 208458432, 211715595, 215076160, 219510720, 220484880, 221797290, 225829968, 227206980, 236583776, 238858620, 241960680, 242354112, 254782528, 256095840, 258763505, 259665120, 260573040, 266156748, 272981280, 279639360, 282287460, 286630344, 293979840, 295729720, 301106624, 302942640, 307315008, 310516206, 318478160, 322614240, 327577536, 330482880, 332695935, 338744952, 347430720, 354875664, 358287930, 363531168, 376383280, 382173792, 384143760, 387137088, 403923520, 409471920, 414021608, 423431190, 440969760, 443594580, 451659936, 454413960, 465774309, 473167552, 477717240, 483921360, 512191680, 517527010, 519330240, 521146080, 532313496, 545962560, 564574920, 573260688, 591459440, 605885280, 621032412, 636956320, 645228480, 665391870, 677489904, 709751328, 716575860, 727062336, 752766560, 764347584, 768287520, 776290515, 818943840, 828043216, 846862380, 881939520, 887189160, 903319872, 908827920, 931548618, 955434480, 967842720, 1035054020, 1042292160, 1064626992, 1129149840, 1146521376, 1182918880, 1211770560, 1242064824, 1273912640, 1330783740, 1354979808, 1419502656, 1433151720, 1505533120, 1536575040, 1552581030, 1637887680, 1656086432, 1693724760, 1774378320, 1817655840, 1863097236, 1910868960, 1935685440, 2070108040, 2129253984, 2258299680, 2293042752, 2328871545, 2365837760, 2484129648, 2661567480, 2709959616, 2866303440, 3105162060, 3312172864, 3387449520, 3548756640, 3635311680, 3726194472, 3821737920, 4140216080, 4258507968, 4516599360, 4657743090, 4968259296, 5323134960, 5732606880, 6210324120, 6774899040, 7097513280, 7452388944, 8280432160, 9315486180, 9936518592, 10646269920, 11465213760, 12420648240, 13549798080, 14904777888, 16560864320, 18630972360, 21292539840, 24841296480, 29809555776, 37261944720, 49682592960, 74523889440, 149047778880]

約数ペア:

[(1, 149047778880), (2, 74523889440), (3, 49682592960), (4, 37261944720), (5, 29809555776), (6, 24841296480), (7, 21292539840), (8, 18630972360), (9, 16560864320), (10, 14904777888), (11, 13549798080), (12, 12420648240), (13, 11465213760), (14, 10646269920), (15, 9936518592), (16, 9315486180), (18, 8280432160), (20, 7452388944), (21, 7097513280), (22, 6774899040), (24, 6210324120), (26, 5732606880), (28, 5323134960), (30, 4968259296), (32, 4657743090), (33, 4516599360), (35, 4258507968), (36, 4140216080), (39, 3821737920), (40, 3726194472), (41, 3635311680), (42, 3548756640), (44, 3387449520), (45, 3312172864), (48, 3105162060), (52, 2866303440), (55, 2709959616), (56, 2661567480), (60, 2484129648), (63, 2365837760), (64, 2328871545), (65, 2293042752), (66, 2258299680), (70, 2129253984), (72, 2070108040), (77, 1935685440), (78, 1910868960), (80, 1863097236), (82, 1817655840), (84, 1774378320), (88, 1693724760), (90, 1656086432), (91, 1637887680), (96, 1552581030), (97, 1536575040), (99, 1505533120), (104, 1433151720), (105, 1419502656), (110, 1354979808), (112, 1330783740), (117, 1273912640), (120, 1242064824), (123, 1211770560), (126, 1182918880), (130, 1146521376), (132, 1129149840), (140, 1064626992), (143, 1042292160), (144, 1035054020), (154, 967842720), (156, 955434480), (160, 931548618), (164, 908827920), (165, 903319872), (168, 887189160), (169, 881939520), (176, 846862380), (180, 828043216), (182, 818943840), (192, 776290515), (194, 768287520), (195, 764347584), (198, 752766560), (205, 727062336), (208, 716575860), (210, 709751328), (220, 677489904), (224, 665391870), (231, 645228480), (234, 636956320), (240, 621032412), (246, 605885280), (252, 591459440), (260, 573260688), (264, 564574920), (273, 545962560), (280, 532313496), (286, 521146080), (287, 519330240), (288, 517527010), (291, 512191680), (308, 483921360), (312, 477717240), (315, 473167552), (320, 465774309), (328, 454413960), (330, 451659936), (336, 443594580), (338, 440969760), (352, 423431190), (360, 414021608), (364, 409471920), (369, 403923520), (385, 387137088), (388, 384143760), (390, 382173792), (396, 376383280), (410, 363531168), (416, 358287930), (420, 354875664), (429, 347430720), (440, 338744952), (448, 332695935), (451, 330482880), (455, 327577536), (462, 322614240), (468, 318478160), (480, 310516206), (485, 307315008), (492, 302942640), (495, 301106624), (504, 295729720), (507, 293979840), (520, 286630344), (528, 282287460), (533, 279639360), (546, 272981280), (560, 266156748), (572, 260573040), (574, 259665120), (576, 258763505), (582, 256095840), (585, 254782528), (615, 242354112), (616, 241960680), (624, 238858620), (630, 236583776), (656, 227206980), (660, 225829968), (672, 221797290), (676, 220484880), (679, 219510720), (693, 215076160), (704, 211715595), (715, 208458432), (720, 207010804), (728, 204735960), (738, 201961760), (770, 193568544), (776, 192071880), (780, 191086896), (792, 188191640), (819, 181987520), (820, 181765584), (832, 179143965), (840, 177437832), (845, 176387904), (858, 173715360), (861, 173110080), (873, 170730560), (880, 169372476), (902, 165241440), (910, 163788768), (924, 161307120), (936, 159239080), (960, 155258103), (970, 153657504), (984, 151471320), (990, 150553312), (1001, 148898880), (1008, 147864860), (1014, 146989920), (1040, 143315172), (1056, 141143730), (1066, 139819680), (1067, 139688640), (1092, 136490640), (1120, 133078374), (1144, 130286520), (1148, 129832560), (1155, 129045696), (1164, 128047920), (1170, 127391264), (1183, 125991360), (1230, 121177056), (1232, 120980340), (1248, 119429310), (1260, 118291888), (1261, 118198080), (1287, 115810240), (1312, 113603490), (1320, 112914984), (1344, 110898645), (1352, 110242440), (1353, 110160960), (1358, 109755360), (1365, 109192512), (1386, 107538080), (1430, 104229216), (1435, 103866048), (1440, 103505402), (1455, 102438336), (1456, 102367980), (1476, 100980880), (1521, 97993280), (1540, 96784272), (1552, 96035940), (1560, 95543448), (1584, 94095820), (1599, 93213120), (1638, 90993760), (1640, 90882792), (1680, 88718916), (1690, 88193952), (1716, 86857680), (1722, 86555040), (1746, 85365280), (1760, 84686238), (1804, 82620720), (1820, 81894384), (1845, 80784704), (1848, 80653560), (1859, 80176320), (1872, 79619540), (1940, 76828752), (1968, 75735660), (1980, 75276656), (2002, 74449440), (2016, 73932430), (2028, 73494960), (2037, 73170240), (2080, 71657586), (2112, 70571865), (2132, 69909840), (2134, 69844320), (2145, 69486144), (2184, 68245320), (2240, 66539187), (2255, 66096576), (2288, 65143260), (2296, 64916280), (2310, 64522848), (2328, 64023960), (2340, 63695632), (2366, 62995680), (2460, 60588528), (2464, 60490170), (2496, 59714655), (2520, 59145944), (2522, 59099040), (2535, 58795968), (2574, 57905120), (2583, 57703360), (2624, 56801745), (2640, 56457492), (2665, 55927872), (2704, 55121220), (2706, 55080480), (2716, 54877680), (2730, 54596256), (2772, 53769040), (2860, 52114608), (2870, 51933024), (2880, 51752701), (2910, 51219168), (2912, 51183990), (2952, 50490440), (3003, 49632960), (3042, 48996640), (3080, 48392136), (3104, 48017970), (3120, 47771724), (3157, 47211840), (3168, 47047910), (3198, 46606560), (3201, 46562880), (3276, 45496880), (3280, 45441396), (3360, 44359458), (3380, 44096976), (3395, 43902144), (3432, 43428840), (3444, 43277520), (3465, 43015232), (3492, 42682640), (3520, 42343119), (3549, 41997120), (3608, 41310360), (3640, 40947192), (3690, 40392352), (3696, 40326780), (3718, 40088160), (3731, 39948480), (3744, 39809770), (3783, 39399360), (3880, 38414376), (3936, 37867830), (3960, 37638328), (3977, 37477440), (4004, 37224720), (4032, 36966215), (4056, 36747480), (4059, 36720320), (4074, 36585120), (4095, 36397504), (4160, 35828793), (4264, 34954920), (4268, 34922160), (4290, 34743072), (4305, 34622016), (4365, 34146112), (4368, 34122660), (4510, 33048288), (4576, 32571630), (4592, 32458140), (4620, 32261424), (4656, 32011980), (4680, 31847816), (4732, 31497840), (4797, 31071040), (4920, 30294264), (4928, 30245085), (5005, 29779776), (5040, 29572972), (5044, 29549520), (5070, 29397984), (5148, 28952560), (5166, 28851680), (5280, 28228746), (5330, 27963936), (5335, 27937728), (5408, 27560610), (5412, 27540240), (5432, 27438840), (5460, 27298128), (5544, 26884520), (5577, 26725440), (5720, 26057304), (5740, 25966512), (5820, 25609584), (5824, 25591995), (5863, 25421760), (5904, 25245220), (5915, 25198272), (6006, 24816480), (6084, 24498320), (6111, 24390080), (6160, 24196068), (6208, 24008985), (6240, 23885862), (6305, 23639616), (6314, 23605920), (6336, 23523955), (6396, 23303280), (6402, 23281440), (6435, 23162048), (6552, 22748440), (6560, 22720698), (6720, 22179729), (6760, 22048488), (6765, 22032192), (6790, 21951072), (6864, 21714420), (6888, 21638760), (6929, 21510720), (6930, 21507616), (6984, 21341320), (7098, 20998560), (7216, 20655180), (7280, 20473596), (7380, 20196176), (7392, 20163390), (7436, 20044080), (7462, 19974240), (7469, 19955520), (7488, 19904885), (7566, 19699680), (7605, 19598656), (7760, 19207188), (7872, 18933915), (7920, 18819164), (7954, 18738720), (7995, 18642624), (8008, 18612360), (8112, 18373740), (8118, 18360160), (8148, 18292560), (8190, 18198752), (8528, 17477460), (8536, 17461080), (8580, 17371536), (8610, 17311008), (8730, 17073056), (8736, 17061330), (8827, 16885440), (9009, 16544320), (9020, 16524144), (9152, 16285815), (9184, 16229070), (9240, 16130712), (9295, 16035264), (9312, 16005990), (9360, 15923908), (9464, 15748920), (9471, 15737280), (9594, 15535520), (9603, 15520960), (9840, 15147132), (10010, 14889888), (10080, 14786486), (10088, 14774760), (10140, 14698992), (10185, 14634048), (10296, 14476280), (10332, 14425840), (10560, 14114373), (10647, 13999040), (10660, 13981968), (10670, 13968864), (10816, 13780305), (10824, 13770120), (10864, 13719420), (10920, 13649064), (11088, 13442260), (11154, 13362720), (11193, 13316160), (11349, 13133120), (11440, 13028652), (11480, 12983256), (11640, 12804792), (11726, 12710880), (11808, 12622610), (11830, 12599136), (11931, 12492480), (12012, 12408240), (12168, 12249160), (12222, 12195040), (12320, 12098034), (12480, 11942931), (12610, 11819808), (12628, 11802960), (12792, 11651640), (12804, 11640720), (12870, 11581024), (12915, 11540672), (13013, 11453760), (13104, 11374220), (13120, 11360349), (13520, 11024244), (13530, 11016096), (13580, 10975536), (13728, 10857210), (13776, 10819380), (13858, 10755360), (13860, 10753808), (13871, 10745280), (13968, 10670660), (14196, 10499280), (14432, 10327590), (14560, 10236798), (14760, 10098088), (14784, 10081695), (14872, 10022040), (14924, 9987120), (14938, 9977760), (15015, 9926592), (15132, 9849840), (15210, 9799328), (15520, 9603594), (15785, 9442368), (15840, 9409582), (15908, 9369360), (15990, 9321312), (16005, 9312576), (16016, 9306180), (16224, 9186870), (16236, 9180080), (16296, 9146280), (16380, 9099376), (16393, 9092160), (16731, 8908480), (17056, 8738730), (17072, 8730540), (17160, 8685768), (17220, 8655504), (17460, 8536528), (17472, 8530665), (17589, 8473920), (17654, 8442720), (17745, 8399424), (18018, 8272160), (18040, 8262072), (18368, 8114535), (18480, 8065356), (18590, 8017632), (18624, 8002995), (18655, 7989696), (18720, 7961954), (18915, 7879872), (18928, 7874460), (18942, 7868640), (19188, 7767760), (19206, 7760480), (19680, 7573566), (19885, 7495488), (20020, 7444944), (20160, 7393243), (20176, 7387380), (20280, 7349496), (20295, 7344064), (20370, 7317024), (20592, 7238140), (20664, 7212920), (20787, 7170240), (21294, 6999520), (21320, 6990984), (21340, 6984432), (21648, 6885060), (21728, 6859710), (21840, 6824532), (22176, 6721130), (22308, 6681360), (22386, 6658080), (22407, 6651840), (22698, 6566560), (22880, 6514326), (22960, 6491628), (23280, 6402396), (23452, 6355440), (23616, 6311305), (23660, 6299568), (23862, 6246240), (23985, 6214208), (24024, 6204120), (24336, 6124580), (24444, 6097520), (24640, 6049017), (25220, 5909904), (25256, 5901480), (25584, 5825820), (25608, 5820360), (25740, 5790512), (25830, 5770336), (26026, 5726880), (26208, 5687110), (26481, 5628480), (27040, 5512122), (27060, 5508048), (27160, 5487768), (27456, 5428605), (27552, 5409690), (27716, 5377680), (27720, 5376904), (27742, 5372640), (27839, 5353920), (27885, 5345088), (27936, 5335330), (28392, 5249640), (28413, 5245760), (28864, 5163795), (29120, 5118399), (29315, 5084352), (29520, 5049044), (29744, 5011020), (29848, 4993560), (29876, 4988880), (30030, 4963296), (30264, 4924920), (30420, 4899664), (30555, 4878016), (31040, 4801797), (31570, 4721184), (31680, 4704791), (31816, 4684680), (31980, 4660656), (32010, 4656288), (32032, 4653090), (32448, 4593435), (32472, 4590040), (32592, 4573140), (32760, 4549688), (32786, 4546080), (33462, 4454240), (33579, 4438720), (34112, 4369365), (34144, 4365270), (34320, 4342884), (34440, 4327752), (34645, 4302144), (34920, 4268264), (35178, 4236960), (35308, 4221360), (35490, 4199712), (35793, 4164160), (36036, 4136080), (36080, 4131036), (36960, 4032678), (37180, 4008816), (37310, 3994848), (37345, 3991104), (37440, 3980977), (37830, 3939936), (37856, 3937230), (37884, 3934320), (38376, 3883880), (38412, 3880240), (39039, 3817920), (39360, 3786783), (39770, 3747744), (40040, 3722472), (40352, 3693690), (40560, 3674748), (40590, 3672032), (40740, 3658512), (41041, 3631680), (41184, 3619070), (41328, 3606460), (41574, 3585120), (41613, 3581760), (42588, 3499760), (42640, 3495492), (42680, 3492216), (43296, 3442530), (43456, 3429855), (43680, 3412266), (43747, 3407040), (44135, 3377088), (44352, 3360565), (44616, 3340680), (44772, 3329040), (44814, 3325920), (45045, 3308864), (45396, 3283280), (45760, 3257163), (45920, 3245814), (46560, 3201198), (46904, 3177720), (47320, 3149784), (47355, 3147456), (47724, 3123120), (47970, 3107104), (48015, 3104192), (48048, 3102060), (48503, 3072960), (48672, 3062290), (48888, 3048760), (49179, 3030720), (50440, 2954952), (50512, 2950740), (51168, 2912910), (51216, 2910180), (51480, 2895256), (51660, 2885168), (51701, 2882880), (52052, 2863440), (52416, 2843555), (52767, 2824640), (52962, 2814240), (53235, 2799808), (54080, 2756061), (54120, 2754024), (54320, 2743884), (55104, 2704845), (55432, 2688840), (55440, 2688452), (55484, 2686320), (55678, 2676960), (55770, 2672544), (55872, 2667665), (55965, 2663232), (56745, 2626624), (56784, 2624820), (56826, 2622880), (58630, 2542176), (59040, 2524522), (59488, 2505510), (59655, 2498496), (59696, 2496780), (59752, 2494440), (60060, 2481648), (60528, 2462460), (60840, 2449832), (61110, 2439008), (62361, 2390080), (63140, 2360592), (63632, 2342340), (63960, 2330328), (64020, 2328144), (64064, 2326545), (64944, 2295020), (65065, 2290752), (65184, 2286570), (65520, 2274844), (65572, 2273040), (66924, 2227120), (67158, 2219360), (67221, 2217280), (68288, 2182635), (68640, 2171442), (68880, 2163876), (69290, 2151072), (69355, 2149056), (69840, 2134132), (70356, 2118480), (70616, 2110680), (70980, 2099856), (71586, 2082080), (72072, 2068040), (72160, 2065518), (73920, 2016339), (74360, 2004408), (74620, 1997424), (74690, 1995552), (75660, 1969968), (75712, 1968615), (75768, 1967160), (76219, 1955520), (76752, 1941940), (76824, 1940120), (78078, 1908960), (79443, 1876160), (79540, 1873872), (80080, 1861236), (80704, 1846845), (81120, 1837374), (81180, 1836016), (81480, 1829256), (81965, 1818432), (82082, 1815840), (82368, 1809535), (82656, 1803230), (83148, 1792560), (83226, 1790880), (83517, 1784640), (83655, 1781696), (85176, 1749880), (85280, 1747746), (85360, 1746108), (86592, 1721265), (87360, 1706133), (87494, 1703520), (87945, 1694784), (88270, 1688544), (89232, 1670340), (89544, 1664520), (89628, 1662960), (90090, 1654432), (90792, 1641640), (91840, 1622907), (93120, 1600599), (93808, 1588860), (94640, 1574892), (94710, 1573728), (95448, 1561560), (95940, 1553552), (96030, 1552096), (96096, 1551030), (97006, 1536480), (97097, 1535040), (97344, 1531145), (97776, 1524380), (98358, 1515360), (100880, 1477476), (101024, 1475370), (102336, 1456455), (102432, 1455090), (102960, 1447628), (103320, 1442584), (103402, 1441440), (103935, 1434048), (104104, 1431720), (105534, 1412320), (105924, 1407120), (106470, 1399904), (108240, 1377012), (108640, 1371942), (110864, 1344420), (110880, 1344226), (110968, 1343160), (111356, 1338480), (111540, 1336272), (111930, 1331616), (112035, 1330368), (113490, 1313312), (113568, 1312410), (113652, 1311440), (114751, 1298880), (117117, 1272640), (117260, 1271088), (118080, 1262261), (118976, 1252755), (119310, 1249248), (119392, 1248390), (119504, 1247220), (120120, 1240824), (121056, 1231230), (121680, 1224916), (122220, 1219504), (123123, 1210560), (124722, 1195040), (124839, 1193920), (126280, 1180296), (127264, 1171170), (127920, 1165164), (128040, 1164072), (129888, 1147510), (130130, 1145376), (130368, 1143285), (131040, 1137422), (131144, 1136520), (131241, 1135680), (132405, 1125696), (133848, 1113560), (134316, 1109680), (134442, 1108640), (137280, 1085721), (137760, 1081938), (138580, 1075536), (138710, 1074528), (139195, 1070784), (139680, 1067066), (140712, 1059240), (141232, 1055340), (141960, 1049928), (142065, 1049152), (143172, 1041040), (144144, 1034020), (144320, 1032759), (145509, 1024320), (147537, 1010240), (148720, 1002204), (149240, 998712), (149380, 997776), (151320, 984984), (151536, 983580), (152438, 977760), (153504, 970970), (153648, 970060), (155103, 960960), (156156, 954480), (158886, 938080), (159080, 936936), (160160, 930618), (162240, 918687), (162360, 918008), (162960, 914628), (163930, 909216), (164164, 907920), (165312, 901615), (166296, 896280), (166452, 895440), (167034, 892320), (167310, 890848), (167895, 887744), (170352, 874940), (170560, 873873), (170720, 873054), (174988, 851760), (175890, 847392), (176540, 844272), (178464, 835170), (178965, 832832), (179088, 832260), (179256, 831480), (180180, 827216), (180323, 826560), (181584, 820820), (187616, 794430), (189280, 787446), (189420, 786864), (190896, 780780), (191880, 776776), (192060, 776048), (192192, 775515), (194012, 768240), (194194, 767520), (195195, 763584), (195552, 762190), (196716, 757680), (201760, 738738), (202048, 737685), (204864, 727545), (205205, 726336), (205920, 723814), (206640, 721292), (206804, 720720), (207870, 717024), (208065, 716352), (208208, 715860), (211068, 706160), (211848, 703560), (212940, 699952), (216480, 688506), (217280, 685971), (218735, 681408), (221728, 672210), (221760, 672113), (221936, 671580), (222712, 669240), (223080, 668136), (223860, 665808), (224070, 665184), (226980, 656656), (227136, 656205), (227304, 655720), (228657, 651840), (229502, 649440), (234234, 636320), (234520, 635544), (238620, 624624), (238784, 624195), (239008, 623610), (240240, 620412), (242112, 615615), (242515, 614592), (243360, 612458), (244440, 609752), (245895, 606144), (246246, 605280), (249444, 597520), (249678, 596960), (250551, 594880), (252560, 590148), (254528, 585585), (255840, 582582), (256080, 582036), (258505, 576576), (259776, 573755), (260260, 572688), (262080, 568711), (262288, 568260), (262482, 567840), (263835, 564928), (264810, 562848), (267696, 556780), (268632, 554840), (268884, 554320), (275520, 540969), (277160, 537768), (277420, 537264), (278390, 535392), (279360, 533533), (281424, 529620), (282464, 527670), (283920, 524964), (284130, 524576), (286344, 520520), (288288, 517010), (291018, 512160), (291291, 511680), (295074, 505120), (297440, 501102), (298480, 499356), (298760, 498888), (302640, 492492), (303072, 491790), (304876, 488880), (306229, 486720), (307008, 485485), (307296, 485030), (310206, 480480), (311805, 478016), (312312, 477240), (317772, 469040), (318160, 468468), (320320, 465309), (324720, 459004), (325920, 457314), (327860, 454608), (328328, 453960), (332592, 448140), (332904, 447720), (334068, 446160), (334620, 445424), (335790, 443872), (336105, 443456), (340704, 437470), (341440, 436527), (344253, 432960), (349976, 425880), (351780, 423696), (353080, 422136), (356928, 417585), (357930, 416416), (358176, 416130), (358512, 415740), (360360, 413608), (360646, 413280), (361907, 411840), (363168, 410410), (369369, 403520), (375232, 397215), (378560, 393723), (378840, 393432), (381095, 391104), (381792, 390390), (383760, 388388), (384120, 388024)]