610401576960

素因数分解:

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

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 56, 58, 59, 60, 63, 64, 70, 72, 79, 80, 84, 87, 90, 96, 98, 105, 112, 116, 118, 120, 126, 128, 140, 144, 145, 147, 158, 160, 168, 174, 177, 180, 192, 196, 203, 210, 224, 232, 236, 237, 240, 245, 252, 256, 261, 280, 288, 290, 294, 295, 315, 316, 320, 336, 348, 354, 360, 384, 392, 395, 406, 413, 420, 435, 441, 448, 464, 472, 474, 480, 490, 504, 512, 522, 531, 553, 560, 576, 580, 588, 590, 609, 630, 632, 640, 672, 696, 708, 711, 720, 735, 768, 784, 790, 812, 826, 840, 870, 882, 885, 896, 928, 944, 948, 960, 980, 1008, 1015, 1024, 1044, 1062, 1106, 1120, 1152, 1160, 1176, 1180, 1185, 1218, 1239, 1260, 1264, 1280, 1305, 1344, 1392, 1416, 1421, 1422, 1440, 1470, 1536, 1568, 1580, 1624, 1652, 1659, 1680, 1711, 1740, 1764, 1770, 1792, 1827, 1856, 1888, 1896, 1920, 1960, 2016, 2030, 2048, 2065, 2088, 2124, 2205, 2212, 2240, 2291, 2304, 2320, 2352, 2360, 2370, 2436, 2478, 2520, 2528, 2560, 2610, 2655, 2688, 2765, 2784, 2832, 2842, 2844, 2880, 2891, 2940, 3045, 3072, 3136, 3160, 3248, 3304, 3318, 3360, 3422, 3480, 3528, 3540, 3555, 3584, 3654, 3712, 3717, 3776, 3792, 3840, 3871, 3920, 4032, 4060, 4130, 4176, 4248, 4263, 4410, 4424, 4480, 4582, 4608, 4640, 4661, 4704, 4720, 4740, 4872, 4956, 4977, 5040, 5056, 5120, 5133, 5220, 5310, 5376, 5530, 5568, 5664, 5684, 5688, 5760, 5782, 5880, 6090, 6144, 6195, 6272, 6320, 6496, 6608, 6636, 6720, 6844, 6873, 6960, 7056, 7080, 7105, 7110, 7168, 7308, 7424, 7434, 7552, 7584, 7680, 7742, 7840, 8064, 8120, 8260, 8295, 8352, 8496, 8526, 8555, 8673, 8820, 8848, 8960, 9135, 9164, 9216, 9280, 9322, 9408, 9440, 9480, 9744, 9912, 9954, 10080, 10112, 10240, 10266, 10440, 10620, 10752, 11060, 11136, 11328, 11368, 11376, 11455, 11520, 11564, 11613, 11760, 11977, 12180, 12390, 12544, 12640, 12789, 12992, 13216, 13272, 13440, 13688, 13746, 13920, 13983, 14112, 14160, 14210, 14220, 14336, 14455, 14616, 14848, 14868, 15104, 15168, 15360, 15399, 15484, 15680, 16037, 16128, 16240, 16520, 16590, 16704, 16992, 17052, 17110, 17346, 17640, 17696, 17920, 18270, 18328, 18432, 18560, 18585, 18644, 18816, 18880, 18960, 19355, 19488, 19824, 19908, 20160, 20224, 20532, 20619, 20880, 21240, 21315, 21504, 22120, 22272, 22656, 22736, 22752, 22910, 23040, 23128, 23226, 23305, 23520, 23954, 24360, 24780, 24885, 25088, 25280, 25578, 25665, 25984, 26019, 26432, 26544, 26880, 27376, 27492, 27840, 27966, 28224, 28320, 28420, 28440, 28910, 29232, 29696, 29736, 30208, 30336, 30720, 30798, 30968, 31360, 32074, 32256, 32480, 32627, 33040, 33180, 33408, 33984, 34104, 34220, 34365, 34692, 34839, 35280, 35392, 35840, 35931, 36540, 36656, 37120, 37170, 37288, 37632, 37760, 37920, 38710, 38976, 39648, 39816, 40320, 40448, 41064, 41238, 41760, 41949, 42480, 42630, 43008, 43365, 44240, 44544, 45312, 45472, 45504, 45820, 46080, 46256, 46452, 46610, 47040, 47908, 48111, 48720, 49560, 49770, 50176, 50560, 51156, 51330, 51968, 52038, 52864, 53088, 53760, 54752, 54984, 55680, 55932, 56448, 56640, 56840, 56880, 57820, 58065, 58464, 59392, 59472, 59885, 60416, 60672, 61596, 61936, 62720, 63945, 64148, 64512, 64960, 65254, 66080, 66360, 66816, 67968, 68208, 68440, 68730, 69384, 69678, 69915, 70560, 70784, 71680, 71862, 73080, 73312, 74240, 74340, 74576, 75264, 75520, 75840, 76995, 77420, 77952, 79296, 79632, 80185, 80640, 80896, 82128, 82476, 83520, 83839, 83898, 84960, 85260, 86730, 88480, 89088, 90624, 90944, 91008, 91640, 92160, 92512, 92904, 93220, 94080, 95816, 96222, 97440, 97881, 99120, 99540, 100352, 101120, 102312, 102660, 103095, 103936, 104076, 105728, 106176, 107520, 107793, 109504, 109968, 111360, 111864, 112259, 112896, 113280, 113680, 113760, 115640, 116130, 116928, 118944, 119770, 120832, 121344, 123192, 123872, 125440, 127890, 128296, 129024, 129920, 130095, 130508, 132160, 132720, 133632, 135169, 135936, 136416, 136880, 137460, 138768, 139356, 139830, 141120, 141568, 143724, 144333, 146160, 146624, 148480, 148680, 149152, 150528, 151040, 151680, 153990, 154840, 155904, 158592, 159264, 160370, 161280, 161792, 163135, 164256, 164952, 167040, 167678, 167796, 169920, 170520, 173460, 174195, 176960, 178176, 179655, 181248, 181888, 182016, 183280, 185024, 185808, 186440, 188160, 191632, 192444, 194880, 195762, 198240, 199080, 202240, 204624, 205320, 206190, 207872, 208152, 209745, 211456, 212352, 215040, 215586, 219008, 219936, 222720, 223728, 224518, 225792, 226560, 227360, 227520, 228389, 231280, 232260, 233856, 237888, 239540, 240555, 242688, 246384, 247744, 250880, 251517, 255780, 256592, 259840, 260190, 261016, 264320, 265440, 267264, 270338, 271872, 272832, 273760, 274920, 277536, 278712, 279660, 282240, 283136, 287448, 288666, 292320, 293248, 293643, 296960, 297360, 298304, 301056, 302080, 303360, 307980, 309680, 311808, 317184, 318528, 320740, 322560, 326270, 328512, 329904, 334080, 335356, 335592, 336777, 339840, 341040, 346920, 348390, 353920, 359310, 362496, 363776, 364032, 366560, 370048, 371616, 372880, 376320, 383264, 384888, 389760, 391524, 396480, 398160, 404480, 405507, 409248, 410640, 412380, 415744, 416304, 419195, 419490, 422912, 424704, 431172, 438016, 439872, 445440, 447456, 449036, 451584, 453120, 454720, 455040, 456778, 462560, 464520, 467712, 475776, 479080, 481110, 485376, 489405, 492768, 495488, 501760, 503034, 511560, 513184, 519680, 520380, 522032, 528640, 530880, 534528, 538965, 540676, 543744, 545664, 547520, 549840, 555072, 557424, 559320, 561295, 564480, 566272, 574896, 577332, 584640, 586496, 587286, 594720, 596608, 604160, 606720, 615960, 619360, 623616, 634368, 637056, 641480, 645120, 652540, 657024, 659808, 668160, 670712, 671184, 673554, 675845, 679680, 682080, 685167, 693840, 696780, 707840, 718620, 721665, 727552, 728064, 733120, 740096, 743232, 745760, 752640, 754551, 766528, 769776, 779520, 783048, 792960, 796320, 808960, 811014, 818496, 821280, 824760, 832608, 838390, 838980, 845824, 849408, 862344, 876032, 879744, 890880, 894912, 898072, 903168, 906240, 909440, 910080, 913556, 925120, 929040, 935424, 946183, 951552, 958160, 962220, 978810, 985536, 990976, 1006068, 1010331, 1023120, 1026368, 1039360, 1040760, 1044064, 1057280, 1061760, 1077930, 1081352, 1087488, 1091328, 1095040, 1099680, 1110144, 1114848, 1118640, 1122590, 1128960, 1132544, 1141945, 1149792, 1154664, 1169280, 1172992, 1174572, 1189440, 1193216, 1213440, 1216521, 1231920, 1238720, 1247232, 1257585, 1268736, 1274112, 1282960, 1305080, 1314048, 1319616, 1336320, 1341424, 1342368, 1347108, 1351690, 1359360, 1364160, 1370334, 1387680, 1393560, 1415680, 1437240, 1443330, 1455104, 1456128, 1466240, 1468215, 1480192, 1486464, 1491520, 1505280, 1509102, 1533056, 1539552, 1559040, 1566096, 1585920, 1592640, 1622028, 1636992, 1642560, 1649520, 1665216, 1676780, 1677960, 1683885, 1698816, 1724688, 1752064, 1759488, 1789824, 1796144, 1812480, 1818880, 1820160, 1827112, 1850240, 1858080, 1870848, 1892366, 1903104, 1916320, 1924440, 1957620, 1971072, 1981952, 2012136, 2020662, 2027535, 2046240, 2052736, 2055501, 2078720, 2081520, 2088128, 2114560, 2123520, 2155860, 2162704, 2182656, 2190080, 2199360, 2220288, 2229696, 2237280, 2245180, 2257920, 2283890, 2299584, 2309328, 2338560, 2345984, 2349144, 2378880, 2386432, 2426880, 2433042, 2463840, 2477440, 2515170, 2537472, 2548224, 2565920, 2610160, 2628096, 2639232, 2672640, 2682848, 2684736, 2694216, 2703380, 2718720, 2728320, 2740668, 2775360, 2787120, 2831360, 2838549, 2874480, 2886660, 2910208, 2932480, 2936430, 2960384, 2972928, 2983040, 3018204, 3066112, 3079104, 3118080, 3132192, 3171840, 3185280, 3244056, 3273984, 3285120, 3299040, 3330432, 3353560, 3355920, 3367770, 3397632, 3425835, 3449376, 3504128, 3518976, 3579648, 3592288, 3637760, 3640320, 3654224, 3700480, 3716160, 3741696, 3772755, 3784732, 3806208, 3832640, 3848880, 3915240, 3942144, 3963904, 4024272, 4041324, 4055070, 4092480, 4105472, 4111002, 4163040, 4176256, 4229120, 4247040, 4311720, 4325408, 4365312, 4380160, 4398720, 4440576, 4459392, 4474560, 4490360, 4515840, 4567780, 4599168, 4618656, 4677120, 4691968, 4698288, 4730915, 4757760, 4772864, 4866084, 4927680, 4954880, 5030340, 5051655, 5096448, 5131840, 5220320, 5256192, 5278464, 5365696, 5369472, 5388432, 5406760, 5437440, 5456640, 5481336, 5550720, 5574240, 5662720, 5677098, 5748960, 5773320, 5864960, 5872860, 5920768, 5945856, 5966080, 6036408, 6082605, 6132224, 6158208, 6236160, 6264384, 6343680, 6370560, 6488112, 6547968, 6570240, 6598080, 6623281, 6660864, 6707120, 6711840, 6735540, 6851670, 6898752, 7037952, 7159296, 7184576, 7275520, 7280640, 7308448, 7400960, 7432320, 7545510, 7569464, 7612416, 7665280, 7697760, 7830480, 7884288, 7927808, 8048544, 8082648, 8110140, 8184960, 8210944, 8222004, 8326080, 8352512, 8494080, 8515647, 8623440, 8650816, 8730624, 8760320, 8797440, 8881152, 8918784, 8949120, 8980720, 9135560, 9198336, 9237312, 9354240, 9396576, 9461830, 9515520, 9545728, 9732168, 9855360, 9909760, 10060680, 10103310, 10192896, 10263680, 10277505, 10440640, 10512384, 10556928, 10731392, 10738944, 10776864, 10813520, 10913280, 10962672, 11101440, 11148480, 11354196, 11497920, 11546640, 11729920, 11745720, 11891712, 11932160, 12072816, 12165210, 12264448, 12316416, 12528768, 12687360, 12741120, 12976224, 13095936, 13140480, 13196160, 13246562, 13321728, 13414240, 13423680, 13471080, 13703340, 13797504, 14075904, 14192745, 14318592, 14369152, 14551040, 14616896, 14801920, 14864640, 15091020, 15138928, 15330560, 15395520, 15660960, 15768576, 16097088, 16165296, 16220280, 16369920, 16421888, 16444008, 16652160, 16705024, 16988160, 17031294, 17246880, 17301632, 17520640, 17594880, 17762304, 17837568, 17898240, 17961440, 18271120, 18396672, 18474624, 18708480, 18793152, 18923660, 19031040, 19464336, 19710720, 19819520, 19869843, 20121360, 20206620, 20527360, 20555010, 20881280, 21113856, 21462784, 21477888, 21553728, 21627040, 21826560, 21925344, 22202880, 22296960, 22708392, 22995840, 23093280, 23459840, 23491440, 23783424, 23864320, 24145632, 24330420, 24528896, 24632832, 25057536, 25482240, 25952448, 26191872, 26280960, 26392320, 26493124, 26643456, 26828480, 26847360, 26942160, 27406680, 27595008, 28385490, 28637184, 28738304, 29233792, 29603840, 29729280, 30182040, 30277856, 30661120, 30791040, 31321920, 31537152, 32194176, 32330592, 32440560, 32739840, 32843776, 32888016, 33116405, 33304320, 33410048, 34062588, 34493760, 34603264, 35189760, 35675136, 35796480, 35922880, 36542240, 36793344, 36949248, 37586304, 37847320, 38062080, 38928672, 39421440, 39639040, 39739686, 40242720, 40413240, 41054720, 41110020, 41762560, 42227712, 42578235, 42925568, 42955776, 43107456, 43254080, 43653120, 43850688, 44405760, 44593920, 45416784, 45991680, 46186560, 46982880, 47728640, 48291264, 48660840, 49265664, 50115072, 50964480, 51904896, 52561920, 52784640, 52986248, 53286912, 53656960, 53694720, 53884320, 54813360, 55190016, 56770980, 57476608, 58467584, 59458560, 59609529, 60364080, 60555712, 61322240, 61582080, 62643840, 64388352, 64661184, 64881120, 65479680, 65776032, 66232810, 66608640, 66820096, 68125176, 68987520, 69206528, 70379520, 71350272, 71592960, 71845760, 73084480, 73586688, 73898496, 75172608, 75694640, 77857344, 78842880, 79479372, 80485440, 80826480, 82109440, 82220040, 83525120, 85156470, 85851136, 85911552, 86214912, 86508160, 87701376, 88811520, 89187840, 90833568, 91983360, 92373120, 93965760, 96582528, 97321680, 98531328, 99349215, 100230144, 103809792, 105569280, 105972496, 107313920, 107389440, 107768640, 109626720, 110380032, 113541960, 114953216, 116935168, 118917120, 119219058, 120728160, 121111424, 122644480, 123164160, 125287680, 128776704, 129322368, 129762240, 130959360, 131552064, 132465620, 133217280, 136250352, 137975040, 138413056, 143185920, 143691520, 146168960, 147796992, 150345216, 151389280, 155714688, 157685760, 158958744, 160970880, 161652960, 164218880, 164440080, 167050240, 170312940, 171702272, 172429824, 173016320, 175402752, 178375680, 181667136, 183966720, 184746240, 187931520, 193165056, 194643360, 198698430, 200460288, 207619584, 211138560, 211944992, 214627840, 214778880, 215537280, 219253440, 220760064, 227083920, 229906432, 233870336, 238438116, 241456320, 242222848, 246328320, 250575360, 257553408, 258644736, 259524480, 263104128, 264931240, 266434560, 272500704, 275950080, 276826112, 287383040, 292337920, 295593984, 298047645, 300690432, 302778560, 311429376, 317917488, 321941760, 323305920, 328880160, 334100480, 340625880, 344859648, 346032640, 350805504, 356751360, 363334272, 367933440, 369492480, 375863040, 386330112, 389286720, 397396860, 415239168, 423889984, 429255680, 429557760, 431074560, 438506880, 454167840, 467740672, 476876232, 482912640, 484445696, 492656640, 501150720, 515106816, 517289472, 519048960, 526208256, 529862480, 545001408, 551900160, 574766080, 584675840, 596095290, 601380864, 605557120, 622858752, 635834976, 643883520, 646611840, 657760320, 681251760, 689719296, 692065280, 701611008, 726668544, 738984960, 751726080, 772660224, 778573440, 794793720, 830478336, 847779968, 858511360, 862149120, 877013760, 908335680, 953752464, 965825280, 968891392, 1002301440, 1034578944, 1038097920, 1052416512, 1059724960, 1090002816, 1103800320, 1149532160, 1169351680, 1192190580, 1211114240, 1245717504, 1271669952, 1287767040, 1293223680, 1315520640, 1362503520, 1384130560, 1403222016, 1453337088, 1477969920, 1503452160, 1545320448, 1557146880, 1589587440, 1695559936, 1724298240, 1754027520, 1816671360, 1907504928, 1931650560, 1937782784, 2069157888, 2076195840, 2104833024, 2119449920, 2180005632, 2338703360, 2384381160, 2422228480, 2491435008, 2543339904, 2575534080, 2586447360, 2631041280, 2725007040, 2906674176, 3006904320, 3114293760, 3179174880, 3391119872, 3448596480, 3508055040, 3633342720, 3815009856, 3863301120, 4152391680, 4209666048, 4238899840, 4360011264, 4768762320, 4844456960, 5086679808, 5172894720, 5262082560, 5450014080, 5813348352, 6228587520, 6358349760, 6782239744, 7016110080, 7266685440, 7630019712, 7726602240, 8477799680, 8720022528, 9537524640, 9688913920, 10173359616, 10345789440, 10524165120, 10900028160, 12457175040, 12716699520, 13564479488, 14533370880, 15260039424, 16955599360, 17440045056, 19075049280, 20346719232, 21048330240, 21800056320, 25433399040, 29066741760, 30520078848, 33911198720, 38150098560, 40693438464, 43600112640, 50866798080, 61040157696, 67822397440, 76300197120, 87200225280, 101733596160, 122080315392, 152600394240, 203467192320, 305200788480, 610401576960]

約数ペア:

[(1, 610401576960), (2, 305200788480), (3, 203467192320), (4, 152600394240), (5, 122080315392), (6, 101733596160), (7, 87200225280), (8, 76300197120), (9, 67822397440), (10, 61040157696), (12, 50866798080), (14, 43600112640), (15, 40693438464), (16, 38150098560), (18, 33911198720), (20, 30520078848), (21, 29066741760), (24, 25433399040), (28, 21800056320), (29, 21048330240), (30, 20346719232), (32, 19075049280), (35, 17440045056), (36, 16955599360), (40, 15260039424), (42, 14533370880), (45, 13564479488), (48, 12716699520), (49, 12457175040), (56, 10900028160), (58, 10524165120), (59, 10345789440), (60, 10173359616), (63, 9688913920), (64, 9537524640), (70, 8720022528), (72, 8477799680), (79, 7726602240), (80, 7630019712), (84, 7266685440), (87, 7016110080), (90, 6782239744), (96, 6358349760), (98, 6228587520), (105, 5813348352), (112, 5450014080), (116, 5262082560), (118, 5172894720), (120, 5086679808), (126, 4844456960), (128, 4768762320), (140, 4360011264), (144, 4238899840), (145, 4209666048), (147, 4152391680), (158, 3863301120), (160, 3815009856), (168, 3633342720), (174, 3508055040), (177, 3448596480), (180, 3391119872), (192, 3179174880), (196, 3114293760), (203, 3006904320), (210, 2906674176), (224, 2725007040), (232, 2631041280), (236, 2586447360), (237, 2575534080), (240, 2543339904), (245, 2491435008), (252, 2422228480), (256, 2384381160), (261, 2338703360), (280, 2180005632), (288, 2119449920), (290, 2104833024), (294, 2076195840), (295, 2069157888), (315, 1937782784), (316, 1931650560), (320, 1907504928), (336, 1816671360), (348, 1754027520), (354, 1724298240), (360, 1695559936), (384, 1589587440), (392, 1557146880), (395, 1545320448), (406, 1503452160), (413, 1477969920), (420, 1453337088), (435, 1403222016), (441, 1384130560), (448, 1362503520), (464, 1315520640), (472, 1293223680), (474, 1287767040), (480, 1271669952), (490, 1245717504), (504, 1211114240), (512, 1192190580), (522, 1169351680), (531, 1149532160), (553, 1103800320), (560, 1090002816), (576, 1059724960), (580, 1052416512), (588, 1038097920), (590, 1034578944), (609, 1002301440), (630, 968891392), (632, 965825280), (640, 953752464), (672, 908335680), (696, 877013760), (708, 862149120), (711, 858511360), (720, 847779968), (735, 830478336), (768, 794793720), (784, 778573440), (790, 772660224), (812, 751726080), (826, 738984960), (840, 726668544), (870, 701611008), (882, 692065280), (885, 689719296), (896, 681251760), (928, 657760320), (944, 646611840), (948, 643883520), (960, 635834976), (980, 622858752), (1008, 605557120), (1015, 601380864), (1024, 596095290), (1044, 584675840), (1062, 574766080), (1106, 551900160), (1120, 545001408), (1152, 529862480), (1160, 526208256), (1176, 519048960), (1180, 517289472), (1185, 515106816), (1218, 501150720), (1239, 492656640), (1260, 484445696), (1264, 482912640), (1280, 476876232), (1305, 467740672), (1344, 454167840), (1392, 438506880), (1416, 431074560), (1421, 429557760), (1422, 429255680), (1440, 423889984), (1470, 415239168), (1536, 397396860), (1568, 389286720), (1580, 386330112), (1624, 375863040), (1652, 369492480), (1659, 367933440), (1680, 363334272), (1711, 356751360), (1740, 350805504), (1764, 346032640), (1770, 344859648), (1792, 340625880), (1827, 334100480), (1856, 328880160), (1888, 323305920), (1896, 321941760), (1920, 317917488), (1960, 311429376), (2016, 302778560), (2030, 300690432), (2048, 298047645), (2065, 295593984), (2088, 292337920), (2124, 287383040), (2205, 276826112), (2212, 275950080), (2240, 272500704), (2291, 266434560), (2304, 264931240), (2320, 263104128), (2352, 259524480), (2360, 258644736), (2370, 257553408), (2436, 250575360), (2478, 246328320), (2520, 242222848), (2528, 241456320), (2560, 238438116), (2610, 233870336), (2655, 229906432), (2688, 227083920), (2765, 220760064), (2784, 219253440), (2832, 215537280), (2842, 214778880), (2844, 214627840), (2880, 211944992), (2891, 211138560), (2940, 207619584), (3045, 200460288), (3072, 198698430), (3136, 194643360), (3160, 193165056), (3248, 187931520), (3304, 184746240), (3318, 183966720), (3360, 181667136), (3422, 178375680), (3480, 175402752), (3528, 173016320), (3540, 172429824), (3555, 171702272), (3584, 170312940), (3654, 167050240), (3712, 164440080), (3717, 164218880), (3776, 161652960), (3792, 160970880), (3840, 158958744), (3871, 157685760), (3920, 155714688), (4032, 151389280), (4060, 150345216), (4130, 147796992), (4176, 146168960), (4248, 143691520), (4263, 143185920), (4410, 138413056), (4424, 137975040), (4480, 136250352), (4582, 133217280), (4608, 132465620), (4640, 131552064), (4661, 130959360), (4704, 129762240), (4720, 129322368), (4740, 128776704), (4872, 125287680), (4956, 123164160), (4977, 122644480), (5040, 121111424), (5056, 120728160), (5120, 119219058), (5133, 118917120), (5220, 116935168), (5310, 114953216), (5376, 113541960), (5530, 110380032), (5568, 109626720), (5664, 107768640), (5684, 107389440), (5688, 107313920), (5760, 105972496), (5782, 105569280), (5880, 103809792), (6090, 100230144), (6144, 99349215), (6195, 98531328), (6272, 97321680), (6320, 96582528), (6496, 93965760), (6608, 92373120), (6636, 91983360), (6720, 90833568), (6844, 89187840), (6873, 88811520), (6960, 87701376), (7056, 86508160), (7080, 86214912), (7105, 85911552), (7110, 85851136), (7168, 85156470), (7308, 83525120), (7424, 82220040), (7434, 82109440), (7552, 80826480), (7584, 80485440), (7680, 79479372), (7742, 78842880), (7840, 77857344), (8064, 75694640), (8120, 75172608), (8260, 73898496), (8295, 73586688), (8352, 73084480), (8496, 71845760), (8526, 71592960), (8555, 71350272), (8673, 70379520), (8820, 69206528), (8848, 68987520), (8960, 68125176), (9135, 66820096), (9164, 66608640), (9216, 66232810), (9280, 65776032), (9322, 65479680), (9408, 64881120), (9440, 64661184), (9480, 64388352), (9744, 62643840), (9912, 61582080), (9954, 61322240), (10080, 60555712), (10112, 60364080), (10240, 59609529), (10266, 59458560), (10440, 58467584), (10620, 57476608), (10752, 56770980), (11060, 55190016), (11136, 54813360), (11328, 53884320), (11368, 53694720), (11376, 53656960), (11455, 53286912), (11520, 52986248), (11564, 52784640), (11613, 52561920), (11760, 51904896), (11977, 50964480), (12180, 50115072), (12390, 49265664), (12544, 48660840), (12640, 48291264), (12789, 47728640), (12992, 46982880), (13216, 46186560), (13272, 45991680), (13440, 45416784), (13688, 44593920), (13746, 44405760), (13920, 43850688), (13983, 43653120), (14112, 43254080), (14160, 43107456), (14210, 42955776), (14220, 42925568), (14336, 42578235), (14455, 42227712), (14616, 41762560), (14848, 41110020), (14868, 41054720), (15104, 40413240), (15168, 40242720), (15360, 39739686), (15399, 39639040), (15484, 39421440), (15680, 38928672), (16037, 38062080), (16128, 37847320), (16240, 37586304), (16520, 36949248), (16590, 36793344), (16704, 36542240), (16992, 35922880), (17052, 35796480), (17110, 35675136), (17346, 35189760), (17640, 34603264), (17696, 34493760), (17920, 34062588), (18270, 33410048), (18328, 33304320), (18432, 33116405), (18560, 32888016), (18585, 32843776), (18644, 32739840), (18816, 32440560), (18880, 32330592), (18960, 32194176), (19355, 31537152), (19488, 31321920), (19824, 30791040), (19908, 30661120), (20160, 30277856), (20224, 30182040), (20532, 29729280), (20619, 29603840), (20880, 29233792), (21240, 28738304), (21315, 28637184), (21504, 28385490), (22120, 27595008), (22272, 27406680), (22656, 26942160), (22736, 26847360), (22752, 26828480), (22910, 26643456), (23040, 26493124), (23128, 26392320), (23226, 26280960), (23305, 26191872), (23520, 25952448), (23954, 25482240), (24360, 25057536), (24780, 24632832), (24885, 24528896), (25088, 24330420), (25280, 24145632), (25578, 23864320), (25665, 23783424), (25984, 23491440), (26019, 23459840), (26432, 23093280), (26544, 22995840), (26880, 22708392), (27376, 22296960), (27492, 22202880), (27840, 21925344), (27966, 21826560), (28224, 21627040), (28320, 21553728), (28420, 21477888), (28440, 21462784), (28910, 21113856), (29232, 20881280), (29696, 20555010), (29736, 20527360), (30208, 20206620), (30336, 20121360), (30720, 19869843), (30798, 19819520), (30968, 19710720), (31360, 19464336), (32074, 19031040), (32256, 18923660), (32480, 18793152), (32627, 18708480), (33040, 18474624), (33180, 18396672), (33408, 18271120), (33984, 17961440), (34104, 17898240), (34220, 17837568), (34365, 17762304), (34692, 17594880), (34839, 17520640), (35280, 17301632), (35392, 17246880), (35840, 17031294), (35931, 16988160), (36540, 16705024), (36656, 16652160), (37120, 16444008), (37170, 16421888), (37288, 16369920), (37632, 16220280), (37760, 16165296), (37920, 16097088), (38710, 15768576), (38976, 15660960), (39648, 15395520), (39816, 15330560), (40320, 15138928), (40448, 15091020), (41064, 14864640), (41238, 14801920), (41760, 14616896), (41949, 14551040), (42480, 14369152), (42630, 14318592), (43008, 14192745), (43365, 14075904), (44240, 13797504), (44544, 13703340), (45312, 13471080), (45472, 13423680), (45504, 13414240), (45820, 13321728), (46080, 13246562), (46256, 13196160), (46452, 13140480), (46610, 13095936), (47040, 12976224), (47908, 12741120), (48111, 12687360), (48720, 12528768), (49560, 12316416), (49770, 12264448), (50176, 12165210), (50560, 12072816), (51156, 11932160), (51330, 11891712), (51968, 11745720), (52038, 11729920), (52864, 11546640), (53088, 11497920), (53760, 11354196), (54752, 11148480), (54984, 11101440), (55680, 10962672), (55932, 10913280), (56448, 10813520), (56640, 10776864), (56840, 10738944), (56880, 10731392), (57820, 10556928), (58065, 10512384), (58464, 10440640), (59392, 10277505), (59472, 10263680), (59885, 10192896), (60416, 10103310), (60672, 10060680), (61596, 9909760), (61936, 9855360), (62720, 9732168), (63945, 9545728), (64148, 9515520), (64512, 9461830), (64960, 9396576), (65254, 9354240), (66080, 9237312), (66360, 9198336), (66816, 9135560), (67968, 8980720), (68208, 8949120), (68440, 8918784), (68730, 8881152), (69384, 8797440), (69678, 8760320), (69915, 8730624), (70560, 8650816), (70784, 8623440), (71680, 8515647), (71862, 8494080), (73080, 8352512), (73312, 8326080), (74240, 8222004), (74340, 8210944), (74576, 8184960), (75264, 8110140), (75520, 8082648), (75840, 8048544), (76995, 7927808), (77420, 7884288), (77952, 7830480), (79296, 7697760), (79632, 7665280), (80185, 7612416), (80640, 7569464), (80896, 7545510), (82128, 7432320), (82476, 7400960), (83520, 7308448), (83839, 7280640), (83898, 7275520), (84960, 7184576), (85260, 7159296), (86730, 7037952), (88480, 6898752), (89088, 6851670), (90624, 6735540), (90944, 6711840), (91008, 6707120), (91640, 6660864), (92160, 6623281), (92512, 6598080), (92904, 6570240), (93220, 6547968), (94080, 6488112), (95816, 6370560), (96222, 6343680), (97440, 6264384), (97881, 6236160), (99120, 6158208), (99540, 6132224), (100352, 6082605), (101120, 6036408), (102312, 5966080), (102660, 5945856), (103095, 5920768), (103936, 5872860), (104076, 5864960), (105728, 5773320), (106176, 5748960), (107520, 5677098), (107793, 5662720), (109504, 5574240), (109968, 5550720), (111360, 5481336), (111864, 5456640), (112259, 5437440), (112896, 5406760), (113280, 5388432), (113680, 5369472), (113760, 5365696), (115640, 5278464), (116130, 5256192), (116928, 5220320), (118944, 5131840), (119770, 5096448), (120832, 5051655), (121344, 5030340), (123192, 4954880), (123872, 4927680), (125440, 4866084), (127890, 4772864), (128296, 4757760), (129024, 4730915), (129920, 4698288), (130095, 4691968), (130508, 4677120), (132160, 4618656), (132720, 4599168), (133632, 4567780), (135169, 4515840), (135936, 4490360), (136416, 4474560), (136880, 4459392), (137460, 4440576), (138768, 4398720), (139356, 4380160), (139830, 4365312), (141120, 4325408), (141568, 4311720), (143724, 4247040), (144333, 4229120), (146160, 4176256), (146624, 4163040), (148480, 4111002), (148680, 4105472), (149152, 4092480), (150528, 4055070), (151040, 4041324), (151680, 4024272), (153990, 3963904), (154840, 3942144), (155904, 3915240), (158592, 3848880), (159264, 3832640), (160370, 3806208), (161280, 3784732), (161792, 3772755), (163135, 3741696), (164256, 3716160), (164952, 3700480), (167040, 3654224), (167678, 3640320), (167796, 3637760), (169920, 3592288), (170520, 3579648), (173460, 3518976), (174195, 3504128), (176960, 3449376), (178176, 3425835), (179655, 3397632), (181248, 3367770), (181888, 3355920), (182016, 3353560), (183280, 3330432), (185024, 3299040), (185808, 3285120), (186440, 3273984), (188160, 3244056), (191632, 3185280), (192444, 3171840), (194880, 3132192), (195762, 3118080), (198240, 3079104), (199080, 3066112), (202240, 3018204), (204624, 2983040), (205320, 2972928), (206190, 2960384), (207872, 2936430), (208152, 2932480), (209745, 2910208), (211456, 2886660), (212352, 2874480), (215040, 2838549), (215586, 2831360), (219008, 2787120), (219936, 2775360), (222720, 2740668), (223728, 2728320), (224518, 2718720), (225792, 2703380), (226560, 2694216), (227360, 2684736), (227520, 2682848), (228389, 2672640), (231280, 2639232), (232260, 2628096), (233856, 2610160), (237888, 2565920), (239540, 2548224), (240555, 2537472), (242688, 2515170), (246384, 2477440), (247744, 2463840), (250880, 2433042), (251517, 2426880), (255780, 2386432), (256592, 2378880), (259840, 2349144), (260190, 2345984), (261016, 2338560), (264320, 2309328), (265440, 2299584), (267264, 2283890), (270338, 2257920), (271872, 2245180), (272832, 2237280), (273760, 2229696), (274920, 2220288), (277536, 2199360), (278712, 2190080), (279660, 2182656), (282240, 2162704), (283136, 2155860), (287448, 2123520), (288666, 2114560), (292320, 2088128), (293248, 2081520), (293643, 2078720), (296960, 2055501), (297360, 2052736), (298304, 2046240), (301056, 2027535), (302080, 2020662), (303360, 2012136), (307980, 1981952), (309680, 1971072), (311808, 1957620), (317184, 1924440), (318528, 1916320), (320740, 1903104), (322560, 1892366), (326270, 1870848), (328512, 1858080), (329904, 1850240), (334080, 1827112), (335356, 1820160), (335592, 1818880), (336777, 1812480), (339840, 1796144), (341040, 1789824), (346920, 1759488), (348390, 1752064), (353920, 1724688), (359310, 1698816), (362496, 1683885), (363776, 1677960), (364032, 1676780), (366560, 1665216), (370048, 1649520), (371616, 1642560), (372880, 1636992), (376320, 1622028), (383264, 1592640), (384888, 1585920), (389760, 1566096), (391524, 1559040), (396480, 1539552), (398160, 1533056), (404480, 1509102), (405507, 1505280), (409248, 1491520), (410640, 1486464), (412380, 1480192), (415744, 1468215), (416304, 1466240), (419195, 1456128), (419490, 1455104), (422912, 1443330), (424704, 1437240), (431172, 1415680), (438016, 1393560), (439872, 1387680), (445440, 1370334), (447456, 1364160), (449036, 1359360), (451584, 1351690), (453120, 1347108), (454720, 1342368), (455040, 1341424), (456778, 1336320), (462560, 1319616), (464520, 1314048), (467712, 1305080), (475776, 1282960), (479080, 1274112), (481110, 1268736), (485376, 1257585), (489405, 1247232), (492768, 1238720), (495488, 1231920), (501760, 1216521), (503034, 1213440), (511560, 1193216), (513184, 1189440), (519680, 1174572), (520380, 1172992), (522032, 1169280), (528640, 1154664), (530880, 1149792), (534528, 1141945), (538965, 1132544), (540676, 1128960), (543744, 1122590), (545664, 1118640), (547520, 1114848), (549840, 1110144), (555072, 1099680), (557424, 1095040), (559320, 1091328), (561295, 1087488), (564480, 1081352), (566272, 1077930), (574896, 1061760), (577332, 1057280), (584640, 1044064), (586496, 1040760), (587286, 1039360), (594720, 1026368), (596608, 1023120), (604160, 1010331), (606720, 1006068), (615960, 990976), (619360, 985536), (623616, 978810), (634368, 962220), (637056, 958160), (641480, 951552), (645120, 946183), (652540, 935424), (657024, 929040), (659808, 925120), (668160, 913556), (670712, 910080), (671184, 909440), (673554, 906240), (675845, 903168), (679680, 898072), (682080, 894912), (685167, 890880), (693840, 879744), (696780, 876032), (707840, 862344), (718620, 849408), (721665, 845824), (727552, 838980), (728064, 838390), (733120, 832608), (740096, 824760), (743232, 821280), (745760, 818496), (752640, 811014), (754551, 808960), (766528, 796320), (769776, 792960), (779520, 783048)]