558672629760

素因数分解:

$2^{12}\times 3^5\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:166

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 79, 80, 81, 84, 87, 90, 96, 98, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 147, 158, 160, 162, 168, 174, 180, 189, 192, 196, 203, 210, 216, 224, 232, 237, 240, 243, 245, 252, 256, 261, 270, 280, 288, 290, 294, 315, 316, 320, 324, 336, 348, 360, 378, 384, 392, 395, 405, 406, 420, 432, 435, 441, 448, 464, 474, 480, 486, 490, 504, 512, 522, 540, 553, 560, 567, 576, 580, 588, 609, 630, 632, 640, 648, 672, 696, 711, 720, 735, 756, 768, 783, 784, 790, 810, 812, 840, 864, 870, 882, 896, 928, 945, 948, 960, 972, 980, 1008, 1015, 1024, 1044, 1080, 1106, 1120, 1134, 1152, 1160, 1176, 1185, 1215, 1218, 1260, 1264, 1280, 1296, 1305, 1323, 1344, 1392, 1421, 1422, 1440, 1470, 1512, 1536, 1566, 1568, 1580, 1620, 1624, 1659, 1680, 1701, 1728, 1740, 1764, 1792, 1827, 1856, 1890, 1896, 1920, 1944, 1960, 2016, 2030, 2048, 2088, 2133, 2160, 2205, 2212, 2240, 2268, 2291, 2304, 2320, 2349, 2352, 2370, 2430, 2436, 2520, 2528, 2560, 2592, 2610, 2646, 2688, 2765, 2784, 2835, 2842, 2844, 2880, 2940, 3024, 3045, 3072, 3132, 3136, 3160, 3240, 3248, 3318, 3360, 3402, 3456, 3480, 3528, 3555, 3584, 3654, 3712, 3780, 3792, 3840, 3871, 3888, 3915, 3920, 3969, 4032, 4060, 4096, 4176, 4263, 4266, 4320, 4410, 4424, 4480, 4536, 4582, 4608, 4640, 4698, 4704, 4740, 4860, 4872, 4977, 5040, 5056, 5120, 5184, 5220, 5292, 5376, 5481, 5530, 5568, 5670, 5684, 5688, 5760, 5880, 6048, 6090, 6144, 6264, 6272, 6320, 6399, 6480, 6496, 6615, 6636, 6720, 6804, 6873, 6912, 6960, 7047, 7056, 7105, 7110, 7168, 7308, 7424, 7560, 7584, 7680, 7742, 7776, 7830, 7840, 7938, 8064, 8120, 8295, 8352, 8505, 8526, 8532, 8640, 8820, 8848, 8960, 9072, 9135, 9164, 9216, 9280, 9396, 9408, 9480, 9720, 9744, 9954, 10080, 10112, 10240, 10368, 10440, 10584, 10665, 10752, 10962, 11060, 11136, 11340, 11368, 11376, 11455, 11520, 11613, 11745, 11760, 11907, 12096, 12180, 12288, 12528, 12544, 12640, 12789, 12798, 12960, 12992, 13230, 13272, 13440, 13608, 13746, 13824, 13920, 14094, 14112, 14210, 14220, 14336, 14616, 14848, 14931, 15120, 15168, 15360, 15484, 15552, 15660, 15680, 15876, 16037, 16128, 16240, 16443, 16590, 16704, 17010, 17052, 17064, 17280, 17640, 17696, 17920, 18144, 18270, 18328, 18432, 18560, 18792, 18816, 18960, 19197, 19355, 19440, 19488, 19845, 19908, 20160, 20224, 20480, 20619, 20736, 20880, 21168, 21315, 21330, 21504, 21924, 22120, 22272, 22680, 22736, 22752, 22910, 23040, 23226, 23490, 23520, 23814, 24192, 24360, 24885, 25056, 25088, 25280, 25578, 25596, 25920, 25984, 26460, 26544, 26880, 27216, 27405, 27492, 27648, 27840, 28188, 28224, 28420, 28440, 28672, 29232, 29696, 29862, 30240, 30336, 30720, 30968, 31104, 31320, 31360, 31752, 31995, 32074, 32256, 32480, 32886, 33180, 33408, 34020, 34104, 34128, 34365, 34560, 34839, 35235, 35280, 35392, 35840, 36288, 36540, 36656, 36864, 37120, 37584, 37632, 37920, 38367, 38394, 38710, 38880, 38976, 39690, 39816, 40320, 40448, 41238, 41472, 41760, 42336, 42630, 42660, 43008, 43848, 44240, 44544, 44793, 45360, 45472, 45504, 45820, 46080, 46452, 46980, 47040, 47628, 48111, 48384, 48720, 49329, 49770, 50112, 50176, 50560, 51156, 51192, 51840, 51968, 52920, 53088, 53760, 54432, 54810, 54984, 55296, 55680, 56376, 56448, 56840, 56880, 58065, 58464, 59392, 59535, 59724, 60480, 60672, 61440, 61857, 61936, 62208, 62640, 62720, 63504, 63945, 63990, 64148, 64512, 64960, 65772, 66360, 66816, 68040, 68208, 68256, 68730, 69120, 69678, 70470, 70560, 70784, 71680, 72576, 73080, 73312, 74240, 74655, 75168, 75264, 75840, 76734, 76788, 77420, 77760, 77952, 79380, 79632, 80185, 80640, 80896, 82215, 82476, 82944, 83520, 84672, 85260, 85320, 86016, 87696, 88480, 89088, 89586, 90720, 90944, 91008, 91640, 92160, 92904, 93960, 94080, 95256, 95985, 96222, 96768, 97440, 98658, 99540, 100224, 100352, 101120, 102312, 102384, 103095, 103680, 103936, 104517, 105840, 106176, 107520, 108864, 109620, 109968, 110592, 111360, 112259, 112752, 112896, 113680, 113760, 115101, 116130, 116928, 118784, 119070, 119448, 120960, 121344, 123714, 123872, 124416, 125280, 125440, 127008, 127890, 127980, 128296, 129024, 129920, 131544, 132720, 133632, 134379, 136080, 136416, 136512, 137460, 138240, 139356, 140940, 141120, 141568, 143360, 144333, 145152, 146160, 146624, 148480, 149310, 150336, 150528, 151680, 153468, 153576, 154840, 155520, 155904, 158760, 159264, 160370, 161280, 161792, 164430, 164952, 165888, 167040, 169344, 170520, 170640, 174195, 175392, 176960, 178176, 179172, 181440, 181888, 182016, 183280, 184320, 185571, 185808, 187920, 188160, 190512, 191835, 191970, 192444, 193536, 194880, 197316, 199080, 200448, 200704, 202240, 204624, 204768, 206190, 207360, 207872, 209034, 211680, 212352, 215040, 217728, 219240, 219936, 222720, 223965, 224518, 225504, 225792, 227360, 227520, 230202, 232260, 233856, 238140, 238896, 240555, 241920, 242688, 246645, 247428, 247744, 248832, 250560, 250880, 254016, 255780, 255960, 256592, 258048, 259840, 263088, 265440, 267264, 268758, 272160, 272832, 273024, 274920, 276480, 278712, 281880, 282240, 283136, 288666, 290304, 292320, 293248, 296960, 298620, 300672, 301056, 303360, 306936, 307152, 309285, 309680, 311040, 311808, 313551, 317520, 318528, 320740, 322560, 323584, 328860, 329904, 331776, 334080, 336777, 338688, 341040, 341280, 345303, 348390, 350784, 353920, 356352, 358344, 362880, 363776, 364032, 366560, 371142, 371616, 375840, 376320, 381024, 383670, 383940, 384888, 387072, 389760, 394632, 398160, 400896, 404480, 409248, 409536, 412380, 414720, 415744, 418068, 423360, 424704, 430080, 432999, 435456, 438480, 439872, 445440, 447930, 449036, 451008, 451584, 454720, 455040, 460404, 464520, 467712, 476280, 477792, 481110, 483840, 485376, 493290, 494856, 495488, 497664, 501120, 501760, 508032, 511560, 511920, 513184, 519680, 522585, 526176, 530880, 534528, 537516, 544320, 545664, 546048, 549840, 552960, 556713, 557424, 561295, 563760, 564480, 566272, 575505, 577332, 580608, 584640, 586496, 593920, 597240, 601344, 602112, 606720, 613872, 614304, 618570, 619360, 622080, 623616, 627102, 635040, 637056, 641480, 645120, 657720, 659808, 668160, 671895, 673554, 677376, 682080, 682560, 690606, 696780, 701568, 707840, 716688, 721665, 725760, 727552, 728064, 733120, 742284, 743232, 751680, 752640, 762048, 767340, 767880, 769776, 774144, 779520, 789264, 796320, 801792, 808960, 818496, 819072, 824760, 829440, 831488, 836136, 846720, 849408, 865998, 870912, 876960, 879744, 890880, 895860, 898072, 902016, 903168, 909440, 910080, 920808, 927855, 929040, 935424, 940653, 952560, 955584, 962220, 967680, 970752, 986580, 989712, 990976, 995328, 1002240, 1003520, 1010331, 1016064, 1023120, 1023840, 1026368, 1039360, 1045170, 1052352, 1061760, 1069056, 1075032, 1088640, 1091328, 1092096, 1099680, 1113426, 1114848, 1122590, 1127520, 1128960, 1132544, 1151010, 1154664, 1161216, 1169280, 1172992, 1194480, 1202688, 1213440, 1227744, 1228608, 1237140, 1238720, 1244160, 1247232, 1254204, 1270080, 1274112, 1282960, 1290240, 1298997, 1315440, 1319616, 1336320, 1343790, 1347108, 1354752, 1364160, 1365120, 1381212, 1393560, 1403136, 1415680, 1433376, 1443330, 1451520, 1455104, 1456128, 1466240, 1484568, 1486464, 1503360, 1505280, 1524096, 1534680, 1535760, 1539552, 1559040, 1567755, 1578528, 1592640, 1603584, 1617920, 1636992, 1638144, 1649520, 1658880, 1672272, 1683885, 1693440, 1698816, 1726515, 1731996, 1741824, 1753920, 1759488, 1781760, 1791720, 1796144, 1804032, 1806336, 1818880, 1820160, 1841616, 1855710, 1858080, 1870848, 1881306, 1905120, 1911168, 1924440, 1935360, 1973160, 1979424, 1981952, 2004480, 2020662, 2032128, 2046240, 2047680, 2052736, 2078720, 2090340, 2104704, 2123520, 2150064, 2164995, 2177280, 2182656, 2184192, 2199360, 2226852, 2229696, 2245180, 2255040, 2257920, 2265088, 2302020, 2309328, 2322432, 2338560, 2345984, 2388960, 2405376, 2426880, 2455488, 2457216, 2474280, 2477440, 2488320, 2494464, 2508408, 2540160, 2548224, 2565920, 2597994, 2630880, 2639232, 2672640, 2687580, 2694216, 2709504, 2728320, 2730240, 2762424, 2783565, 2787120, 2806272, 2831360, 2866752, 2886660, 2903040, 2910208, 2912256, 2932480, 2969136, 2972928, 3006720, 3010560, 3030993, 3048192, 3069360, 3071520, 3079104, 3118080, 3135510, 3157056, 3185280, 3207168, 3273984, 3276288, 3299040, 3344544, 3367770, 3386880, 3397632, 3453030, 3463992, 3483648, 3507840, 3518976, 3583440, 3592288, 3608064, 3637760, 3640320, 3683232, 3711420, 3716160, 3741696, 3762612, 3810240, 3822336, 3848880, 3870720, 3896991, 3946320, 3958848, 3963904, 4008960, 4041324, 4064256, 4092480, 4095360, 4105472, 4157440, 4180680, 4209408, 4247040, 4300128, 4329990, 4354560, 4365312, 4368384, 4398720, 4453704, 4459392, 4490360, 4510080, 4515840, 4604040, 4618656, 4677120, 4691968, 4703265, 4777920, 4810752, 4853760, 4910976, 4914432, 4948560, 4954880, 4976640, 5016816, 5051655, 5080320, 5096448, 5131840, 5195988, 5261760, 5278464, 5345280, 5375160, 5388432, 5419008, 5456640, 5460480, 5524848, 5567130, 5574240, 5612544, 5662720, 5733504, 5773320, 5806080, 5820416, 5864960, 5938272, 5945856, 6013440, 6061986, 6096384, 6138720, 6143040, 6158208, 6236160, 6271020, 6314112, 6370560, 6494985, 6547968, 6552576, 6598080, 6689088, 6735540, 6773760, 6795264, 6906060, 6927984, 6967296, 7015680, 7037952, 7166880, 7184576, 7216128, 7275520, 7280640, 7366464, 7422840, 7432320, 7483392, 7525224, 7620480, 7644672, 7697760, 7793982, 7892640, 7917696, 7927808, 8017920, 8082648, 8128512, 8184960, 8190720, 8210944, 8361360, 8418816, 8494080, 8600256, 8659980, 8709120, 8730624, 8736768, 8797440, 8907408, 8918784, 8980720, 9020160, 9031680, 9092979, 9208080, 9237312, 9354240, 9383936, 9406530, 9555840, 9621504, 9821952, 9828864, 9897120, 9909760, 10033632, 10103310, 10160640, 10192896, 10263680, 10391976, 10523520, 10556928, 10750320, 10776864, 10913280, 10920960, 11049696, 11134260, 11148480, 11225088, 11325440, 11467008, 11546640, 11612160, 11729920, 11876544, 11891712, 12026880, 12123972, 12192768, 12277440, 12286080, 12316416, 12472320, 12542040, 12628224, 12741120, 12989970, 13095936, 13105152, 13196160, 13378176, 13471080, 13547520, 13812120, 13855968, 14031360, 14075904, 14333760, 14369152, 14432256, 14551040, 14561280, 14732928, 14845680, 14864640, 15050448, 15154965, 15240960, 15289344, 15395520, 15587964, 15785280, 15835392, 15855616, 16035840, 16165296, 16257024, 16369920, 16381440, 16421888, 16722720, 16837632, 16988160, 17200512, 17319960, 17418240, 17461248, 17594880, 17814816, 17837568, 17961440, 18040320, 18185958, 18416160, 18474624, 18708480, 18813060, 19111680, 19484955, 19643904, 19657728, 19794240, 19819520, 20067264, 20206620, 20321280, 20385792, 20527360, 20783952, 21047040, 21113856, 21500640, 21553728, 21826560, 21841920, 22099392, 22268520, 22296960, 22450176, 22934016, 23093280, 23459840, 23753088, 23783424, 24053760, 24247944, 24385536, 24554880, 24572160, 24632832, 25084080, 25256448, 25482240, 25979940, 26191872, 26210304, 26392320, 26756352, 26942160, 27095040, 27278937, 27624240, 27711936, 28062720, 28151808, 28667520, 28738304, 28864512, 29102080, 29465856, 29691360, 29729280, 30100896, 30309930, 30481920, 30578688, 30791040, 31175928, 31570560, 31670784, 32330592, 32739840, 32762880, 32843776, 33445440, 33675264, 33976320, 34401024, 34639920, 34836480, 35189760, 35629632, 35675136, 35922880, 36080640, 36371916, 36832320, 36949248, 37416960, 37626120, 38223360, 38969910, 39287808, 39315456, 39588480, 39639040, 40134528, 40413240, 40642560, 41054720, 41567904, 42094080, 42227712, 43001280, 43107456, 43653120, 43683840, 44198784, 44537040, 44593920, 45464895, 45868032, 46186560, 46919680, 47506176, 47566848, 48107520, 48495888, 48771072, 49109760, 49144320, 49265664, 50168160, 50512896, 50964480, 51959880, 52383744, 52784640, 53512704, 53884320, 54557874, 55248480, 55423872, 56125440, 57335040, 57476608, 58931712, 59382720, 59458560, 60201792, 60619860, 60963840, 61157376, 61582080, 62351856, 63141120, 63341568, 64661184, 65479680, 65525760, 65687552, 66890880, 67350528, 68802048, 69279840, 70379520, 71259264, 71350272, 71845760, 72161280, 72743832, 73664640, 73898496, 75252240, 76446720, 77939820, 78575616, 78630912, 79176960, 79278080, 80269056, 80826480, 81285120, 82109440, 83135808, 84188160, 84455424, 86002560, 86214912, 87306240, 88397568, 89074080, 89187840, 90929790, 91736064, 92373120, 95012352, 96991776, 98219520, 98288640, 98531328, 100336320, 101025792, 101928960, 103919760, 105569280, 107025408, 107768640, 109115748, 110496960, 110847744, 112250880, 114670080, 114953216, 117863424, 118765440, 118917120, 120403584, 121239720, 121927680, 123164160, 124703712, 126282240, 126683136, 129322368, 130959360, 131051520, 133781760, 136394685, 137604096, 138559680, 140759040, 142518528, 142700544, 143691520, 144322560, 145487664, 147329280, 147796992, 150504480, 152893440, 155879640, 157151232, 158353920, 160538112, 161652960, 164218880, 166271616, 168376320, 172005120, 172429824, 176795136, 178148160, 178375680, 181859580, 183472128, 184746240, 190024704, 193983552, 196439040, 196577280, 197062656, 200672640, 202051584, 207839520, 211138560, 214050816, 215537280, 218231496, 220993920, 221695488, 229340160, 229906432, 235726848, 237530880, 237834240, 240807168, 242479440, 243855360, 246328320, 249407424, 252564480, 253366272, 258644736, 261918720, 267563520, 272789370, 275208192, 277119360, 285037056, 287383040, 290975328, 294658560, 295593984, 301008960, 305786880, 311759280, 316707840, 321076224, 323305920, 328437760, 332543232, 336752640, 344010240, 344859648, 353590272, 356296320, 356751360, 363719160, 369492480, 380049408, 387967104, 392878080, 393154560, 401345280, 415679040, 422277120, 428101632, 431074560, 436462992, 441987840, 443390976, 458680320, 459812864, 471453696, 475061760, 481614336, 484958880, 492656640, 498814848, 505128960, 517289472, 535127040, 545578740, 550416384, 554238720, 570074112, 574766080, 581950656, 589317120, 591187968, 602017920, 623518560, 633415680, 642152448, 646611840, 665086464, 688020480, 689719296, 707180544, 712592640, 713502720, 727438320, 738984960, 760098816, 775934208, 785756160, 802690560, 831358080, 862149120, 872925984, 883975680, 886781952, 917360640, 950123520, 963228672, 969917760, 985313280, 997629696, 1010257920, 1034578944, 1070254080, 1091157480, 1108477440, 1140148224, 1149532160, 1163901312, 1178634240, 1204035840, 1247037120, 1266831360, 1284304896, 1293223680, 1330172928, 1376040960, 1379438592, 1414361088, 1425185280, 1454876640, 1477969920, 1551868416, 1605381120, 1662716160, 1724298240, 1745851968, 1767951360, 1773563904, 1900247040, 1926457344, 1939835520, 1995259392, 2069157888, 2140508160, 2182314960, 2216954880, 2280296448, 2299064320, 2327802624, 2357268480, 2408071680, 2494074240, 2586447360, 2660345856, 2752081920, 2850370560, 2909753280, 2955939840, 3103736832, 3210762240, 3325432320, 3448596480, 3491703936, 3535902720, 3800494080, 3852914688, 3879671040, 3990518784, 4138315776, 4364629920, 4433909760, 4655605248, 4816143360, 4988148480, 5172894720, 5320691712, 5700741120, 5819506560, 6207473664, 6421524480, 6650864640, 6897192960, 6983407872, 7071805440, 7759342080, 7981037568, 8729259840, 8867819520, 9311210496, 9632286720, 9976296960, 10345789440, 11401482240, 11639013120, 12414947328, 13301729280, 13966815744, 15518684160, 15962075136, 17458519680, 18622420992, 19264573440, 19952593920, 20691578880, 23278026240, 26603458560, 27933631488, 31037368320, 34917039360, 37244841984, 39905187840, 46556052480, 55867262976, 62074736640, 69834078720, 79810375680, 93112104960, 111734525952, 139668157440, 186224209920, 279336314880, 558672629760]

約数ペア:

[(1, 558672629760), (2, 279336314880), (3, 186224209920), (4, 139668157440), (5, 111734525952), (6, 93112104960), (7, 79810375680), (8, 69834078720), (9, 62074736640), (10, 55867262976), (12, 46556052480), (14, 39905187840), (15, 37244841984), (16, 34917039360), (18, 31037368320), (20, 27933631488), (21, 26603458560), (24, 23278026240), (27, 20691578880), (28, 19952593920), (29, 19264573440), (30, 18622420992), (32, 17458519680), (35, 15962075136), (36, 15518684160), (40, 13966815744), (42, 13301729280), (45, 12414947328), (48, 11639013120), (49, 11401482240), (54, 10345789440), (56, 9976296960), (58, 9632286720), (60, 9311210496), (63, 8867819520), (64, 8729259840), (70, 7981037568), (72, 7759342080), (79, 7071805440), (80, 6983407872), (81, 6897192960), (84, 6650864640), (87, 6421524480), (90, 6207473664), (96, 5819506560), (98, 5700741120), (105, 5320691712), (108, 5172894720), (112, 4988148480), (116, 4816143360), (120, 4655605248), (126, 4433909760), (128, 4364629920), (135, 4138315776), (140, 3990518784), (144, 3879671040), (145, 3852914688), (147, 3800494080), (158, 3535902720), (160, 3491703936), (162, 3448596480), (168, 3325432320), (174, 3210762240), (180, 3103736832), (189, 2955939840), (192, 2909753280), (196, 2850370560), (203, 2752081920), (210, 2660345856), (216, 2586447360), (224, 2494074240), (232, 2408071680), (237, 2357268480), (240, 2327802624), (243, 2299064320), (245, 2280296448), (252, 2216954880), (256, 2182314960), (261, 2140508160), (270, 2069157888), (280, 1995259392), (288, 1939835520), (290, 1926457344), (294, 1900247040), (315, 1773563904), (316, 1767951360), (320, 1745851968), (324, 1724298240), (336, 1662716160), (348, 1605381120), (360, 1551868416), (378, 1477969920), (384, 1454876640), (392, 1425185280), (395, 1414361088), (405, 1379438592), (406, 1376040960), (420, 1330172928), (432, 1293223680), (435, 1284304896), (441, 1266831360), (448, 1247037120), (464, 1204035840), (474, 1178634240), (480, 1163901312), (486, 1149532160), (490, 1140148224), (504, 1108477440), (512, 1091157480), (522, 1070254080), (540, 1034578944), (553, 1010257920), (560, 997629696), (567, 985313280), (576, 969917760), (580, 963228672), (588, 950123520), (609, 917360640), (630, 886781952), (632, 883975680), (640, 872925984), (648, 862149120), (672, 831358080), (696, 802690560), (711, 785756160), (720, 775934208), (735, 760098816), (756, 738984960), (768, 727438320), (783, 713502720), (784, 712592640), (790, 707180544), (810, 689719296), (812, 688020480), (840, 665086464), (864, 646611840), (870, 642152448), (882, 633415680), (896, 623518560), (928, 602017920), (945, 591187968), (948, 589317120), (960, 581950656), (972, 574766080), (980, 570074112), (1008, 554238720), (1015, 550416384), (1024, 545578740), (1044, 535127040), (1080, 517289472), (1106, 505128960), (1120, 498814848), (1134, 492656640), (1152, 484958880), (1160, 481614336), (1176, 475061760), (1185, 471453696), (1215, 459812864), (1218, 458680320), (1260, 443390976), (1264, 441987840), (1280, 436462992), (1296, 431074560), (1305, 428101632), (1323, 422277120), (1344, 415679040), (1392, 401345280), (1421, 393154560), (1422, 392878080), (1440, 387967104), (1470, 380049408), (1512, 369492480), (1536, 363719160), (1566, 356751360), (1568, 356296320), (1580, 353590272), (1620, 344859648), (1624, 344010240), (1659, 336752640), (1680, 332543232), (1701, 328437760), (1728, 323305920), (1740, 321076224), (1764, 316707840), (1792, 311759280), (1827, 305786880), (1856, 301008960), (1890, 295593984), (1896, 294658560), (1920, 290975328), (1944, 287383040), (1960, 285037056), (2016, 277119360), (2030, 275208192), (2048, 272789370), (2088, 267563520), (2133, 261918720), (2160, 258644736), (2205, 253366272), (2212, 252564480), (2240, 249407424), (2268, 246328320), (2291, 243855360), (2304, 242479440), (2320, 240807168), (2349, 237834240), (2352, 237530880), (2370, 235726848), (2430, 229906432), (2436, 229340160), (2520, 221695488), (2528, 220993920), (2560, 218231496), (2592, 215537280), (2610, 214050816), (2646, 211138560), (2688, 207839520), (2765, 202051584), (2784, 200672640), (2835, 197062656), (2842, 196577280), (2844, 196439040), (2880, 193983552), (2940, 190024704), (3024, 184746240), (3045, 183472128), (3072, 181859580), (3132, 178375680), (3136, 178148160), (3160, 176795136), (3240, 172429824), (3248, 172005120), (3318, 168376320), (3360, 166271616), (3402, 164218880), (3456, 161652960), (3480, 160538112), (3528, 158353920), (3555, 157151232), (3584, 155879640), (3654, 152893440), (3712, 150504480), (3780, 147796992), (3792, 147329280), (3840, 145487664), (3871, 144322560), (3888, 143691520), (3915, 142700544), (3920, 142518528), (3969, 140759040), (4032, 138559680), (4060, 137604096), (4096, 136394685), (4176, 133781760), (4263, 131051520), (4266, 130959360), (4320, 129322368), (4410, 126683136), (4424, 126282240), (4480, 124703712), (4536, 123164160), (4582, 121927680), (4608, 121239720), (4640, 120403584), (4698, 118917120), (4704, 118765440), (4740, 117863424), (4860, 114953216), (4872, 114670080), (4977, 112250880), (5040, 110847744), (5056, 110496960), (5120, 109115748), (5184, 107768640), (5220, 107025408), (5292, 105569280), (5376, 103919760), (5481, 101928960), (5530, 101025792), (5568, 100336320), (5670, 98531328), (5684, 98288640), (5688, 98219520), (5760, 96991776), (5880, 95012352), (6048, 92373120), (6090, 91736064), (6144, 90929790), (6264, 89187840), (6272, 89074080), (6320, 88397568), (6399, 87306240), (6480, 86214912), (6496, 86002560), (6615, 84455424), (6636, 84188160), (6720, 83135808), (6804, 82109440), (6873, 81285120), (6912, 80826480), (6960, 80269056), (7047, 79278080), (7056, 79176960), (7105, 78630912), (7110, 78575616), (7168, 77939820), (7308, 76446720), (7424, 75252240), (7560, 73898496), (7584, 73664640), (7680, 72743832), (7742, 72161280), (7776, 71845760), (7830, 71350272), (7840, 71259264), (7938, 70379520), (8064, 69279840), (8120, 68802048), (8295, 67350528), (8352, 66890880), (8505, 65687552), (8526, 65525760), (8532, 65479680), (8640, 64661184), (8820, 63341568), (8848, 63141120), (8960, 62351856), (9072, 61582080), (9135, 61157376), (9164, 60963840), (9216, 60619860), (9280, 60201792), (9396, 59458560), (9408, 59382720), (9480, 58931712), (9720, 57476608), (9744, 57335040), (9954, 56125440), (10080, 55423872), (10112, 55248480), (10240, 54557874), (10368, 53884320), (10440, 53512704), (10584, 52784640), (10665, 52383744), (10752, 51959880), (10962, 50964480), (11060, 50512896), (11136, 50168160), (11340, 49265664), (11368, 49144320), (11376, 49109760), (11455, 48771072), (11520, 48495888), (11613, 48107520), (11745, 47566848), (11760, 47506176), (11907, 46919680), (12096, 46186560), (12180, 45868032), (12288, 45464895), (12528, 44593920), (12544, 44537040), (12640, 44198784), (12789, 43683840), (12798, 43653120), (12960, 43107456), (12992, 43001280), (13230, 42227712), (13272, 42094080), (13440, 41567904), (13608, 41054720), (13746, 40642560), (13824, 40413240), (13920, 40134528), (14094, 39639040), (14112, 39588480), (14210, 39315456), (14220, 39287808), (14336, 38969910), (14616, 38223360), (14848, 37626120), (14931, 37416960), (15120, 36949248), (15168, 36832320), (15360, 36371916), (15484, 36080640), (15552, 35922880), (15660, 35675136), (15680, 35629632), (15876, 35189760), (16037, 34836480), (16128, 34639920), (16240, 34401024), (16443, 33976320), (16590, 33675264), (16704, 33445440), (17010, 32843776), (17052, 32762880), (17064, 32739840), (17280, 32330592), (17640, 31670784), (17696, 31570560), (17920, 31175928), (18144, 30791040), (18270, 30578688), (18328, 30481920), (18432, 30309930), (18560, 30100896), (18792, 29729280), (18816, 29691360), (18960, 29465856), (19197, 29102080), (19355, 28864512), (19440, 28738304), (19488, 28667520), (19845, 28151808), (19908, 28062720), (20160, 27711936), (20224, 27624240), (20480, 27278937), (20619, 27095040), (20736, 26942160), (20880, 26756352), (21168, 26392320), (21315, 26210304), (21330, 26191872), (21504, 25979940), (21924, 25482240), (22120, 25256448), (22272, 25084080), (22680, 24632832), (22736, 24572160), (22752, 24554880), (22910, 24385536), (23040, 24247944), (23226, 24053760), (23490, 23783424), (23520, 23753088), (23814, 23459840), (24192, 23093280), (24360, 22934016), (24885, 22450176), (25056, 22296960), (25088, 22268520), (25280, 22099392), (25578, 21841920), (25596, 21826560), (25920, 21553728), (25984, 21500640), (26460, 21113856), (26544, 21047040), (26880, 20783952), (27216, 20527360), (27405, 20385792), (27492, 20321280), (27648, 20206620), (27840, 20067264), (28188, 19819520), (28224, 19794240), (28420, 19657728), (28440, 19643904), (28672, 19484955), (29232, 19111680), (29696, 18813060), (29862, 18708480), (30240, 18474624), (30336, 18416160), (30720, 18185958), (30968, 18040320), (31104, 17961440), (31320, 17837568), (31360, 17814816), (31752, 17594880), (31995, 17461248), (32074, 17418240), (32256, 17319960), (32480, 17200512), (32886, 16988160), (33180, 16837632), (33408, 16722720), (34020, 16421888), (34104, 16381440), (34128, 16369920), (34365, 16257024), (34560, 16165296), (34839, 16035840), (35235, 15855616), (35280, 15835392), (35392, 15785280), (35840, 15587964), (36288, 15395520), (36540, 15289344), (36656, 15240960), (36864, 15154965), (37120, 15050448), (37584, 14864640), (37632, 14845680), (37920, 14732928), (38367, 14561280), (38394, 14551040), (38710, 14432256), (38880, 14369152), (38976, 14333760), (39690, 14075904), (39816, 14031360), (40320, 13855968), (40448, 13812120), (41238, 13547520), (41472, 13471080), (41760, 13378176), (42336, 13196160), (42630, 13105152), (42660, 13095936), (43008, 12989970), (43848, 12741120), (44240, 12628224), (44544, 12542040), (44793, 12472320), (45360, 12316416), (45472, 12286080), (45504, 12277440), (45820, 12192768), (46080, 12123972), (46452, 12026880), (46980, 11891712), (47040, 11876544), (47628, 11729920), (48111, 11612160), (48384, 11546640), (48720, 11467008), (49329, 11325440), (49770, 11225088), (50112, 11148480), (50176, 11134260), (50560, 11049696), (51156, 10920960), (51192, 10913280), (51840, 10776864), (51968, 10750320), (52920, 10556928), (53088, 10523520), (53760, 10391976), (54432, 10263680), (54810, 10192896), (54984, 10160640), (55296, 10103310), (55680, 10033632), (56376, 9909760), (56448, 9897120), (56840, 9828864), (56880, 9821952), (58065, 9621504), (58464, 9555840), (59392, 9406530), (59535, 9383936), (59724, 9354240), (60480, 9237312), (60672, 9208080), (61440, 9092979), (61857, 9031680), (61936, 9020160), (62208, 8980720), (62640, 8918784), (62720, 8907408), (63504, 8797440), (63945, 8736768), (63990, 8730624), (64148, 8709120), (64512, 8659980), (64960, 8600256), (65772, 8494080), (66360, 8418816), (66816, 8361360), (68040, 8210944), (68208, 8190720), (68256, 8184960), (68730, 8128512), (69120, 8082648), (69678, 8017920), (70470, 7927808), (70560, 7917696), (70784, 7892640), (71680, 7793982), (72576, 7697760), (73080, 7644672), (73312, 7620480), (74240, 7525224), (74655, 7483392), (75168, 7432320), (75264, 7422840), (75840, 7366464), (76734, 7280640), (76788, 7275520), (77420, 7216128), (77760, 7184576), (77952, 7166880), (79380, 7037952), (79632, 7015680), (80185, 6967296), (80640, 6927984), (80896, 6906060), (82215, 6795264), (82476, 6773760), (82944, 6735540), (83520, 6689088), (84672, 6598080), (85260, 6552576), (85320, 6547968), (86016, 6494985), (87696, 6370560), (88480, 6314112), (89088, 6271020), (89586, 6236160), (90720, 6158208), (90944, 6143040), (91008, 6138720), (91640, 6096384), (92160, 6061986), (92904, 6013440), (93960, 5945856), (94080, 5938272), (95256, 5864960), (95985, 5820416), (96222, 5806080), (96768, 5773320), (97440, 5733504), (98658, 5662720), (99540, 5612544), (100224, 5574240), (100352, 5567130), (101120, 5524848), (102312, 5460480), (102384, 5456640), (103095, 5419008), (103680, 5388432), (103936, 5375160), (104517, 5345280), (105840, 5278464), (106176, 5261760), (107520, 5195988), (108864, 5131840), (109620, 5096448), (109968, 5080320), (110592, 5051655), (111360, 5016816), (112259, 4976640), (112752, 4954880), (112896, 4948560), (113680, 4914432), (113760, 4910976), (115101, 4853760), (116130, 4810752), (116928, 4777920), (118784, 4703265), (119070, 4691968), (119448, 4677120), (120960, 4618656), (121344, 4604040), (123714, 4515840), (123872, 4510080), (124416, 4490360), (125280, 4459392), (125440, 4453704), (127008, 4398720), (127890, 4368384), (127980, 4365312), (128296, 4354560), (129024, 4329990), (129920, 4300128), (131544, 4247040), (132720, 4209408), (133632, 4180680), (134379, 4157440), (136080, 4105472), (136416, 4095360), (136512, 4092480), (137460, 4064256), (138240, 4041324), (139356, 4008960), (140940, 3963904), (141120, 3958848), (141568, 3946320), (143360, 3896991), (144333, 3870720), (145152, 3848880), (146160, 3822336), (146624, 3810240), (148480, 3762612), (149310, 3741696), (150336, 3716160), (150528, 3711420), (151680, 3683232), (153468, 3640320), (153576, 3637760), (154840, 3608064), (155520, 3592288), (155904, 3583440), (158760, 3518976), (159264, 3507840), (160370, 3483648), (161280, 3463992), (161792, 3453030), (164430, 3397632), (164952, 3386880), (165888, 3367770), (167040, 3344544), (169344, 3299040), (170520, 3276288), (170640, 3273984), (174195, 3207168), (175392, 3185280), (176960, 3157056), (178176, 3135510), (179172, 3118080), (181440, 3079104), (181888, 3071520), (182016, 3069360), (183280, 3048192), (184320, 3030993), (185571, 3010560), (185808, 3006720), (187920, 2972928), (188160, 2969136), (190512, 2932480), (191835, 2912256), (191970, 2910208), (192444, 2903040), (193536, 2886660), (194880, 2866752), (197316, 2831360), (199080, 2806272), (200448, 2787120), (200704, 2783565), (202240, 2762424), (204624, 2730240), (204768, 2728320), (206190, 2709504), (207360, 2694216), (207872, 2687580), (209034, 2672640), (211680, 2639232), (212352, 2630880), (215040, 2597994), (217728, 2565920), (219240, 2548224), (219936, 2540160), (222720, 2508408), (223965, 2494464), (224518, 2488320), (225504, 2477440), (225792, 2474280), (227360, 2457216), (227520, 2455488), (230202, 2426880), (232260, 2405376), (233856, 2388960), (238140, 2345984), (238896, 2338560), (240555, 2322432), (241920, 2309328), (242688, 2302020), (246645, 2265088), (247428, 2257920), (247744, 2255040), (248832, 2245180), (250560, 2229696), (250880, 2226852), (254016, 2199360), (255780, 2184192), (255960, 2182656), (256592, 2177280), (258048, 2164995), (259840, 2150064), (263088, 2123520), (265440, 2104704), (267264, 2090340), (268758, 2078720), (272160, 2052736), (272832, 2047680), (273024, 2046240), (274920, 2032128), (276480, 2020662), (278712, 2004480), (281880, 1981952), (282240, 1979424), (283136, 1973160), (288666, 1935360), (290304, 1924440), (292320, 1911168), (293248, 1905120), (296960, 1881306), (298620, 1870848), (300672, 1858080), (301056, 1855710), (303360, 1841616), (306936, 1820160), (307152, 1818880), (309285, 1806336), (309680, 1804032), (311040, 1796144), (311808, 1791720), (313551, 1781760), (317520, 1759488), (318528, 1753920), (320740, 1741824), (322560, 1731996), (323584, 1726515), (328860, 1698816), (329904, 1693440), (331776, 1683885), (334080, 1672272), (336777, 1658880), (338688, 1649520), (341040, 1638144), (341280, 1636992), (345303, 1617920), (348390, 1603584), (350784, 1592640), (353920, 1578528), (356352, 1567755), (358344, 1559040), (362880, 1539552), (363776, 1535760), (364032, 1534680), (366560, 1524096), (371142, 1505280), (371616, 1503360), (375840, 1486464), (376320, 1484568), (381024, 1466240), (383670, 1456128), (383940, 1455104), (384888, 1451520), (387072, 1443330), (389760, 1433376), (394632, 1415680), (398160, 1403136), (400896, 1393560), (404480, 1381212), (409248, 1365120), (409536, 1364160), (412380, 1354752), (414720, 1347108), (415744, 1343790), (418068, 1336320), (423360, 1319616), (424704, 1315440), (430080, 1298997), (432999, 1290240), (435456, 1282960), (438480, 1274112), (439872, 1270080), (445440, 1254204), (447930, 1247232), (449036, 1244160), (451008, 1238720), (451584, 1237140), (454720, 1228608), (455040, 1227744), (460404, 1213440), (464520, 1202688), (467712, 1194480), (476280, 1172992), (477792, 1169280), (481110, 1161216), (483840, 1154664), (485376, 1151010), (493290, 1132544), (494856, 1128960), (495488, 1127520), (497664, 1122590), (501120, 1114848), (501760, 1113426), (508032, 1099680), (511560, 1092096), (511920, 1091328), (513184, 1088640), (519680, 1075032), (522585, 1069056), (526176, 1061760), (530880, 1052352), (534528, 1045170), (537516, 1039360), (544320, 1026368), (545664, 1023840), (546048, 1023120), (549840, 1016064), (552960, 1010331), (556713, 1003520), (557424, 1002240), (561295, 995328), (563760, 990976), (564480, 989712), (566272, 986580), (575505, 970752), (577332, 967680), (580608, 962220), (584640, 955584), (586496, 952560), (593920, 940653), (597240, 935424), (601344, 929040), (602112, 927855), (606720, 920808), (613872, 910080), (614304, 909440), (618570, 903168), (619360, 902016), (622080, 898072), (623616, 895860), (627102, 890880), (635040, 879744), (637056, 876960), (641480, 870912), (645120, 865998), (657720, 849408), (659808, 846720), (668160, 836136), (671895, 831488), (673554, 829440), (677376, 824760), (682080, 819072), (682560, 818496), (690606, 808960), (696780, 801792), (701568, 796320), (707840, 789264), (716688, 779520), (721665, 774144), (725760, 769776), (727552, 767880), (728064, 767340), (733120, 762048), (742284, 752640), (743232, 751680)]