408722388480

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 79, 80, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 148, 153, 158, 160, 168, 170, 180, 185, 189, 192, 204, 210, 216, 222, 224, 237, 238, 240, 252, 255, 256, 259, 270, 272, 280, 288, 289, 296, 306, 315, 316, 320, 333, 336, 340, 357, 360, 370, 378, 384, 395, 408, 420, 432, 444, 448, 459, 474, 476, 480, 504, 510, 512, 518, 540, 544, 553, 555, 560, 576, 578, 592, 595, 612, 629, 630, 632, 640, 666, 672, 680, 711, 714, 720, 740, 756, 765, 768, 777, 790, 816, 840, 864, 867, 888, 896, 918, 945, 948, 952, 960, 999, 1008, 1020, 1036, 1071, 1080, 1088, 1106, 1110, 1120, 1152, 1156, 1184, 1185, 1190, 1224, 1258, 1260, 1264, 1280, 1295, 1332, 1343, 1344, 1360, 1422, 1428, 1440, 1445, 1480, 1512, 1530, 1536, 1554, 1580, 1632, 1659, 1665, 1680, 1728, 1734, 1776, 1785, 1792, 1836, 1887, 1890, 1896, 1904, 1920, 1998, 2016, 2023, 2040, 2072, 2133, 2142, 2160, 2176, 2212, 2220, 2240, 2295, 2304, 2312, 2331, 2368, 2370, 2380, 2448, 2516, 2520, 2528, 2560, 2590, 2601, 2664, 2686, 2688, 2720, 2765, 2844, 2856, 2880, 2890, 2923, 2960, 3024, 3060, 3108, 3145, 3160, 3213, 3264, 3318, 3330, 3360, 3456, 3468, 3552, 3555, 3570, 3584, 3672, 3774, 3780, 3792, 3808, 3840, 3885, 3996, 4029, 4032, 4046, 4080, 4144, 4266, 4284, 4320, 4335, 4352, 4403, 4424, 4440, 4480, 4590, 4608, 4624, 4662, 4736, 4740, 4760, 4896, 4977, 4995, 5032, 5040, 5056, 5180, 5202, 5328, 5355, 5372, 5376, 5440, 5530, 5661, 5688, 5712, 5760, 5780, 5846, 5920, 6048, 6069, 6120, 6216, 6290, 6320, 6426, 6528, 6636, 6660, 6715, 6720, 6912, 6936, 6993, 7104, 7110, 7140, 7344, 7548, 7560, 7584, 7616, 7680, 7770, 7803, 7992, 8058, 8064, 8092, 8160, 8288, 8295, 8532, 8568, 8640, 8670, 8704, 8769, 8806, 8848, 8880, 8960, 9180, 9248, 9324, 9401, 9435, 9472, 9480, 9520, 9792, 9954, 9990, 10064, 10080, 10112, 10115, 10360, 10404, 10656, 10665, 10693, 10710, 10744, 10752, 10880, 11060, 11322, 11376, 11424, 11520, 11560, 11655, 11692, 11840, 12087, 12096, 12138, 12240, 12432, 12580, 12640, 12852, 13005, 13056, 13209, 13272, 13320, 13430, 13440, 13824, 13872, 13986, 14208, 14220, 14280, 14615, 14688, 14931, 15096, 15120, 15168, 15232, 15540, 15606, 15984, 16065, 16116, 16128, 16184, 16320, 16576, 16590, 16983, 17064, 17136, 17280, 17340, 17538, 17612, 17696, 17760, 17920, 18207, 18360, 18496, 18648, 18802, 18870, 18944, 18960, 19040, 19584, 19908, 19980, 20128, 20145, 20160, 20224, 20230, 20461, 20720, 20808, 21312, 21330, 21386, 21420, 21488, 21760, 22015, 22120, 22644, 22752, 22831, 22848, 23040, 23120, 23310, 23384, 23680, 24174, 24192, 24276, 24480, 24864, 24885, 25160, 25280, 25704, 26010, 26112, 26307, 26418, 26544, 26640, 26860, 26880, 27744, 27972, 28203, 28305, 28416, 28440, 28560, 29230, 29376, 29862, 30192, 30240, 30336, 30345, 30464, 31080, 31212, 31968, 32079, 32130, 32232, 32256, 32368, 32640, 33152, 33180, 33966, 34128, 34272, 34560, 34680, 34965, 35076, 35224, 35392, 35520, 36261, 36414, 36720, 36992, 37296, 37604, 37740, 37920, 38080, 39015, 39168, 39627, 39816, 39960, 40256, 40290, 40320, 40448, 40460, 40922, 41440, 41616, 42624, 42660, 42772, 42840, 42976, 43520, 43845, 44030, 44240, 45288, 45504, 45662, 45696, 46240, 46620, 46768, 47005, 47360, 48348, 48384, 48552, 48960, 49691, 49728, 49770, 50320, 50560, 51408, 52020, 52614, 52836, 53088, 53280, 53465, 53720, 53760, 54621, 55488, 55944, 56406, 56610, 56832, 56880, 57120, 58460, 58752, 59724, 60384, 60435, 60480, 60672, 60690, 60928, 61383, 62160, 62424, 63936, 64158, 64260, 64464, 64736, 65280, 66045, 66304, 66360, 67932, 68256, 68493, 68544, 69120, 69360, 69930, 70152, 70448, 70784, 71040, 72522, 72828, 73440, 73984, 74592, 74655, 74851, 75208, 75480, 75840, 76160, 78030, 78336, 78921, 79254, 79632, 79920, 80512, 80580, 80640, 80920, 81844, 82880, 83232, 84609, 84915, 85248, 85320, 85544, 85680, 85952, 87690, 88060, 88480, 90576, 91008, 91035, 91324, 91392, 92480, 93240, 93536, 94010, 94720, 96237, 96696, 96768, 97104, 97920, 99382, 99456, 99540, 100640, 101120, 102305, 102816, 104040, 105228, 105672, 106176, 106560, 106930, 107440, 109242, 110976, 111888, 112812, 113220, 113760, 114155, 114240, 116920, 117504, 118881, 119448, 120768, 120870, 120960, 121344, 121380, 122766, 124320, 124848, 127872, 128316, 128520, 128928, 129472, 130560, 131535, 132090, 132608, 132720, 135864, 136512, 136986, 137088, 138720, 139860, 140304, 140896, 141015, 141568, 142080, 145044, 145656, 146880, 147968, 149073, 149184, 149310, 149702, 150416, 150960, 151680, 152320, 156060, 157842, 158508, 159264, 159817, 159840, 160395, 161024, 161160, 161280, 161840, 163688, 165760, 166464, 169218, 169830, 170496, 170640, 171088, 171360, 171904, 175380, 176120, 176960, 181152, 181305, 182016, 182070, 182648, 182784, 184149, 184960, 186480, 187072, 188020, 192474, 193392, 194208, 195840, 198135, 198764, 198912, 199080, 201280, 202240, 204610, 205479, 205632, 208080, 210456, 211344, 212352, 213120, 213860, 214880, 218484, 221952, 223776, 224553, 225624, 226440, 227520, 228310, 228480, 233840, 235008, 237762, 238896, 241536, 241740, 241920, 242760, 245532, 248455, 248640, 249696, 253827, 255744, 256632, 257040, 257856, 258944, 263070, 264180, 265440, 271728, 273024, 273105, 273972, 274176, 277440, 279720, 280608, 281792, 282030, 283136, 284160, 288711, 290088, 291312, 293760, 298146, 298368, 298620, 299404, 300832, 301920, 303360, 304640, 306915, 312120, 315684, 317016, 318528, 319634, 319680, 320790, 322048, 322320, 323680, 327376, 331520, 332928, 338436, 339660, 341280, 342176, 342465, 342720, 343808, 347837, 350760, 352240, 353920, 362304, 362610, 364032, 364140, 365296, 368298, 369920, 372960, 374144, 374255, 376040, 384948, 386784, 388416, 391680, 394605, 396270, 397528, 397824, 398160, 402560, 409220, 410958, 411264, 416160, 420912, 422688, 423045, 424704, 426240, 427720, 429760, 436968, 443904, 447219, 447552, 449106, 451248, 452880, 455040, 456620, 456960, 467680, 475524, 477792, 479451, 481185, 483072, 483480, 483840, 485520, 491064, 496910, 497280, 499392, 507654, 511488, 513264, 514080, 515712, 517888, 526140, 528360, 530880, 543456, 546048, 546210, 547944, 548352, 552447, 554880, 559440, 561216, 563584, 564060, 577422, 580176, 582624, 587520, 594405, 596292, 596736, 597240, 598808, 601664, 603840, 606720, 613830, 616437, 624240, 631368, 634032, 637056, 639268, 639360, 641580, 644640, 647360, 654752, 663040, 665856, 673659, 676872, 679320, 682560, 684352, 684930, 685440, 687616, 695674, 701520, 704480, 707840, 724608, 725220, 728280, 730592, 736596, 739840, 745365, 745920, 748288, 748510, 752080, 769896, 773568, 776832, 789210, 792540, 795056, 796320, 799085, 805120, 818440, 821916, 822528, 832320, 841824, 844747, 845376, 846090, 849408, 852480, 855440, 859520, 873936, 894438, 895104, 898212, 902496, 905760, 910080, 913240, 913920, 920745, 935360, 951048, 955584, 958902, 962370, 966144, 966960, 971040, 982128, 993820, 994560, 998784, 1015308, 1026528, 1027395, 1028160, 1031424, 1035776, 1043511, 1052280, 1056720, 1061760, 1086912, 1092096, 1092420, 1095888, 1104894, 1109760, 1118880, 1122432, 1122765, 1127168, 1128120, 1154844, 1160352, 1165248, 1175040, 1188810, 1192584, 1193472, 1194480, 1197616, 1203328, 1207680, 1227660, 1232874, 1248480, 1262736, 1268064, 1269135, 1274112, 1278536, 1278720, 1283160, 1289280, 1294720, 1309504, 1331712, 1341657, 1347318, 1353744, 1358640, 1365120, 1368704, 1369860, 1370880, 1391348, 1403040, 1408960, 1415680, 1438353, 1443555, 1449216, 1450440, 1456560, 1461184, 1473192, 1490730, 1491840, 1496576, 1497020, 1504160, 1539792, 1547136, 1553664, 1578420, 1585080, 1590112, 1592640, 1598170, 1610240, 1636880, 1643832, 1645056, 1664640, 1683648, 1689494, 1690752, 1692180, 1710880, 1719040, 1739185, 1747872, 1788876, 1790208, 1796424, 1804992, 1811520, 1820160, 1826480, 1841490, 1870720, 1902096, 1911168, 1917804, 1924740, 1933920, 1942080, 1964256, 1987640, 1989120, 1997568, 2020977, 2030616, 2053056, 2054790, 2056320, 2062848, 2087022, 2104560, 2113440, 2123520, 2173824, 2184840, 2191776, 2209788, 2219520, 2236095, 2237760, 2244864, 2245530, 2254336, 2256240, 2309688, 2320704, 2330496, 2377620, 2385168, 2388960, 2395232, 2397255, 2406656, 2415360, 2455320, 2465748, 2496960, 2525472, 2534241, 2536128, 2538270, 2548224, 2557072, 2557440, 2566320, 2578560, 2589440, 2619008, 2683314, 2694636, 2707488, 2717280, 2730240, 2737408, 2739720, 2741760, 2762235, 2782696, 2806080, 2817920, 2876706, 2887110, 2898432, 2900880, 2913120, 2922368, 2946384, 2981460, 2983680, 2994040, 3008320, 3079584, 3082185, 3094272, 3107328, 3130533, 3156840, 3170160, 3180224, 3185280, 3196340, 3273760, 3287664, 3329280, 3367296, 3368295, 3378988, 3381504, 3384360, 3421760, 3438080, 3478370, 3495744, 3577752, 3580416, 3592848, 3609984, 3623040, 3652960, 3682980, 3741440, 3804192, 3822336, 3835608, 3849480, 3867840, 3884160, 3928512, 3975280, 3995136, 4041954, 4061232, 4106112, 4109580, 4112640, 4174044, 4209120, 4223735, 4226880, 4247040, 4315059, 4347648, 4369680, 4383552, 4419576, 4472190, 4475520, 4489728, 4491060, 4512480, 4619376, 4641408, 4660992, 4755240, 4770336, 4777920, 4790464, 4794510, 4813312, 4830720, 4910640, 4931496, 4993920, 5050944, 5068482, 5072256, 5076540, 5114144, 5132640, 5157120, 5178880, 5217555, 5238016, 5366628, 5389272, 5414976, 5434560, 5460480, 5474816, 5479440, 5524470, 5565392, 5612160, 5635840, 5753412, 5774220, 5801760, 5826240, 5844736, 5892768, 5913229, 5962920, 5967360, 5988080, 6016640, 6159168, 6164370, 6188544, 6261066, 6313680, 6340320, 6360448, 6370560, 6392680, 6547520, 6575328, 6658560, 6708285, 6734592, 6736590, 6757976, 6763008, 6768720, 6843520, 6956740, 6991488, 7155504, 7185696, 7191765, 7219968, 7246080, 7305920, 7365960, 7482880, 7602723, 7608384, 7644672, 7671216, 7698960, 7735680, 7768320, 7857024, 7950560, 8083908, 8122464, 8212224, 8219160, 8225280, 8348088, 8418240, 8447470, 8453760, 8630118, 8695296, 8739360, 8767104, 8839152, 8944380, 8951040, 8982120, 9024960, 9238752, 9282816, 9321984, 9391599, 9510480, 9540672, 9555840, 9580928, 9589020, 9821280, 9862992, 9987840, 10101888, 10104885, 10136964, 10144512, 10153080, 10228288, 10265280, 10314240, 10435110, 10476032, 10733256, 10778544, 10829952, 10869120, 10958880, 11048940, 11130784, 11224320, 11271680, 11506824, 11548440, 11603520, 11652480, 11689472, 11785536, 11826458, 11925840, 11976160, 12033280, 12318336, 12328740, 12522132, 12627360, 12671205, 12680640, 12720896, 12741120, 12785360, 13095040, 13150656, 13416570, 13469184, 13473180, 13515952, 13537440, 13687040, 13913480, 13982976, 14311008, 14371392, 14383530, 14439936, 14492160, 14611840, 14731920, 15205446, 15216768, 15342432, 15397920, 15471360, 15536640, 15652665, 15714048, 15901120, 16167816, 16244928, 16424448, 16438320, 16696176, 16836480, 16894940, 16907520, 17260236, 17478720, 17534208, 17678304, 17739687, 17888760, 17902080, 17964240, 18049920, 18477504, 18565632, 18783198, 19020960, 19081344, 19111680, 19161856, 19178040, 19642560, 19725984, 19975680, 20203776, 20209770, 20273928, 20289024, 20306160, 20456576, 20530560, 20870220, 21466512, 21557088, 21575295, 21659904, 21738240, 21917760, 22097880, 22261568, 22448640, 22808169, 23013648, 23096880, 23207040, 23304960, 23571072, 23652916, 23851680, 23952320, 24066560, 24636672, 24657480, 25044264, 25254720, 25342410, 25361280, 25441792, 25570720, 26190080, 26301312, 26833140, 26946360, 27031904, 27074880, 27374080, 27826960, 27965952, 28622016, 28742784, 28767060, 29223680, 29463840, 29566145, 30410892, 30433536, 30684864, 30795840, 30942720, 31305330, 31428096, 31802240, 32335632, 32489856, 32876640, 33392352, 33672960, 33789880, 33815040, 34520472, 34957440, 35068416, 35356608, 35479374, 35777520, 35928480, 36099840, 36955008, 37566396, 38013615, 38041920, 38162688, 38223360, 38323712, 38356080, 39285120, 39451968, 40407552, 40419540, 40547856, 40612320, 40913152, 41061120, 41740440, 42933024, 43114176, 43150590, 43319808, 43476480, 43835520, 44195760, 44523136, 45616338, 46027296, 46193760, 46414080, 46609920, 46957995, 47142144, 47305832, 47703360, 47904640, 49273344, 49314960, 50088528, 50509440, 50684820, 50722560, 51141440, 52380160, 52602624, 53219061, 53666280, 53892720, 54063808, 54149760, 55653920, 57244032, 57485568, 57534120, 58447360, 58927680, 59132290, 60821784, 60867072, 61369728, 61591680, 62610660, 63604480, 64671264, 64979712, 65753280, 66784704, 67345920, 67579760, 69040944, 69914880, 70713216, 70958748, 71555040, 71856960, 72199680, 73910016, 75132792, 76027230, 76083840, 76325376, 76712160, 78570240, 78903936, 80839080, 81095712, 81224640, 81826304, 82122240, 83480880, 85866048, 86228352, 86301180, 87671040, 88391520, 88698435, 89046272, 91232676, 92054592, 92387520, 92828160, 93915990, 94284288, 94611664, 95406720, 95809280, 98629920, 100177056, 101018880, 101369640, 101445120, 102282880, 105205248, 106438122, 107332560, 107785440, 108127616, 108299520, 111307840, 114040845, 114488064, 114971136, 115068240, 117855360, 118264580, 121643568, 122739456, 123183360, 125221320, 127208960, 129342528, 129959424, 131506560, 133569408, 135159520, 138081888, 139829760, 141426432, 141917496, 143110080, 143713920, 147820032, 150265584, 152054460, 152167680, 153424320, 157140480, 157807872, 159657183, 161678160, 162191424, 162449280, 166961760, 171732096, 172456704, 172602360, 175342080, 176783040, 177396870, 178092544, 182465352, 184109184, 184775040, 187831980, 189223328, 190813440, 191618560, 197259840, 200354112, 202037760, 202739280, 204565760, 212876244, 214665120, 215570880, 216255232, 216599040, 222615680, 228081690, 228976128, 230136480, 235710720, 236529160, 243287136, 245478912, 246366720, 250442640, 258685056, 263013120, 266095305, 267138816, 270319040, 276163776, 282852864, 283834992, 286220160, 287427840, 300531168, 304108920, 304335360, 306848640, 315615744, 319314366, 323356320, 324382848, 324898560, 333923520, 343464192, 344913408, 345204720, 353566080, 354793740, 364930704, 368218368, 369550080, 375663960, 378446656, 381626880, 394519680, 400708224, 405478560, 409131520, 425752488, 429330240, 431141760, 432510464, 445231360, 456163380, 460272960, 471421440, 473058320, 486574272, 500885280, 517370112, 526026240, 532190610, 534277632, 540638080, 552327552, 567669984, 572440320, 574855680, 601062336, 608217840, 613697280, 638628732, 646712640, 648765696, 649797120, 667847040, 686928384, 690409440, 707132160, 709587480, 729861408, 736436736, 739100160, 751327920, 756893312, 789039360, 798285915, 801416448, 810957120, 851504976, 858660480, 862283520, 890462720, 912326760, 920545920, 946116640, 973148544, 1001770560, 1034740224, 1064381220, 1081276160, 1104655104, 1135339968, 1144880640, 1202124672, 1216435680, 1227394560, 1277257464, 1293425280, 1297531392, 1335694080, 1380818880, 1414264320, 1419174960, 1459722816, 1502655840, 1513786624, 1578078720, 1596571830, 1602832896, 1621914240, 1703009952, 1717320960, 1724567040, 1824653520, 1841091840, 1892233280, 1946297088, 2003541120, 2128762440, 2162552320, 2209310208, 2270679936, 2404249344, 2432871360, 2554514928, 2586850560, 2671388160, 2761637760, 2838349920, 2919445632, 3005311680, 3027573248, 3193143660, 3243828480, 3406019904, 3434641920, 3649307040, 3682183680, 3784466560, 3892594176, 4007082240, 4257524880, 4541359872, 4808498688, 4865742720, 5109029856, 5173701120, 5523275520, 5676699840, 5838891264, 6010623360, 6386287320, 6487656960, 6812039808, 7298614080, 7568933120, 8014164480, 8515049760, 9082719744, 9731485440, 10218059712, 11046551040, 11353399680, 11677782528, 12021246720, 12772574640, 13624079616, 14597228160, 15137866240, 17030099520, 19462970880, 20436119424, 22706799360, 24042493440, 25545149280, 27248159232, 29194456320, 34060199040, 40872238848, 45413598720, 51090298560, 58388912640, 68120398080, 81744477696, 102180597120, 136240796160, 204361194240, 408722388480]

約数ペア:

[(1, 408722388480), (2, 204361194240), (3, 136240796160), (4, 102180597120), (5, 81744477696), (6, 68120398080), (7, 58388912640), (8, 51090298560), (9, 45413598720), (10, 40872238848), (12, 34060199040), (14, 29194456320), (15, 27248159232), (16, 25545149280), (17, 24042493440), (18, 22706799360), (20, 20436119424), (21, 19462970880), (24, 17030099520), (27, 15137866240), (28, 14597228160), (30, 13624079616), (32, 12772574640), (34, 12021246720), (35, 11677782528), (36, 11353399680), (37, 11046551040), (40, 10218059712), (42, 9731485440), (45, 9082719744), (48, 8515049760), (51, 8014164480), (54, 7568933120), (56, 7298614080), (60, 6812039808), (63, 6487656960), (64, 6386287320), (68, 6010623360), (70, 5838891264), (72, 5676699840), (74, 5523275520), (79, 5173701120), (80, 5109029856), (84, 4865742720), (85, 4808498688), (90, 4541359872), (96, 4257524880), (102, 4007082240), (105, 3892594176), (108, 3784466560), (111, 3682183680), (112, 3649307040), (119, 3434641920), (120, 3406019904), (126, 3243828480), (128, 3193143660), (135, 3027573248), (136, 3005311680), (140, 2919445632), (144, 2838349920), (148, 2761637760), (153, 2671388160), (158, 2586850560), (160, 2554514928), (168, 2432871360), (170, 2404249344), (180, 2270679936), (185, 2209310208), (189, 2162552320), (192, 2128762440), (204, 2003541120), (210, 1946297088), (216, 1892233280), (222, 1841091840), (224, 1824653520), (237, 1724567040), (238, 1717320960), (240, 1703009952), (252, 1621914240), (255, 1602832896), (256, 1596571830), (259, 1578078720), (270, 1513786624), (272, 1502655840), (280, 1459722816), (288, 1419174960), (289, 1414264320), (296, 1380818880), (306, 1335694080), (315, 1297531392), (316, 1293425280), (320, 1277257464), (333, 1227394560), (336, 1216435680), (340, 1202124672), (357, 1144880640), (360, 1135339968), (370, 1104655104), (378, 1081276160), (384, 1064381220), (395, 1034740224), (408, 1001770560), (420, 973148544), (432, 946116640), (444, 920545920), (448, 912326760), (459, 890462720), (474, 862283520), (476, 858660480), (480, 851504976), (504, 810957120), (510, 801416448), (512, 798285915), (518, 789039360), (540, 756893312), (544, 751327920), (553, 739100160), (555, 736436736), (560, 729861408), (576, 709587480), (578, 707132160), (592, 690409440), (595, 686928384), (612, 667847040), (629, 649797120), (630, 648765696), (632, 646712640), (640, 638628732), (666, 613697280), (672, 608217840), (680, 601062336), (711, 574855680), (714, 572440320), (720, 567669984), (740, 552327552), (756, 540638080), (765, 534277632), (768, 532190610), (777, 526026240), (790, 517370112), (816, 500885280), (840, 486574272), (864, 473058320), (867, 471421440), (888, 460272960), (896, 456163380), (918, 445231360), (945, 432510464), (948, 431141760), (952, 429330240), (960, 425752488), (999, 409131520), (1008, 405478560), (1020, 400708224), (1036, 394519680), (1071, 381626880), (1080, 378446656), (1088, 375663960), (1106, 369550080), (1110, 368218368), (1120, 364930704), (1152, 354793740), (1156, 353566080), (1184, 345204720), (1185, 344913408), (1190, 343464192), (1224, 333923520), (1258, 324898560), (1260, 324382848), (1264, 323356320), (1280, 319314366), (1295, 315615744), (1332, 306848640), (1343, 304335360), (1344, 304108920), (1360, 300531168), (1422, 287427840), (1428, 286220160), (1440, 283834992), (1445, 282852864), (1480, 276163776), (1512, 270319040), (1530, 267138816), (1536, 266095305), (1554, 263013120), (1580, 258685056), (1632, 250442640), (1659, 246366720), (1665, 245478912), (1680, 243287136), (1728, 236529160), (1734, 235710720), (1776, 230136480), (1785, 228976128), (1792, 228081690), (1836, 222615680), (1887, 216599040), (1890, 216255232), (1896, 215570880), (1904, 214665120), (1920, 212876244), (1998, 204565760), (2016, 202739280), (2023, 202037760), (2040, 200354112), (2072, 197259840), (2133, 191618560), (2142, 190813440), (2160, 189223328), (2176, 187831980), (2212, 184775040), (2220, 184109184), (2240, 182465352), (2295, 178092544), (2304, 177396870), (2312, 176783040), (2331, 175342080), (2368, 172602360), (2370, 172456704), (2380, 171732096), (2448, 166961760), (2516, 162449280), (2520, 162191424), (2528, 161678160), (2560, 159657183), (2590, 157807872), (2601, 157140480), (2664, 153424320), (2686, 152167680), (2688, 152054460), (2720, 150265584), (2765, 147820032), (2844, 143713920), (2856, 143110080), (2880, 141917496), (2890, 141426432), (2923, 139829760), (2960, 138081888), (3024, 135159520), (3060, 133569408), (3108, 131506560), (3145, 129959424), (3160, 129342528), (3213, 127208960), (3264, 125221320), (3318, 123183360), (3330, 122739456), (3360, 121643568), (3456, 118264580), (3468, 117855360), (3552, 115068240), (3555, 114971136), (3570, 114488064), (3584, 114040845), (3672, 111307840), (3774, 108299520), (3780, 108127616), (3792, 107785440), (3808, 107332560), (3840, 106438122), (3885, 105205248), (3996, 102282880), (4029, 101445120), (4032, 101369640), (4046, 101018880), (4080, 100177056), (4144, 98629920), (4266, 95809280), (4284, 95406720), (4320, 94611664), (4335, 94284288), (4352, 93915990), (4403, 92828160), (4424, 92387520), (4440, 92054592), (4480, 91232676), (4590, 89046272), (4608, 88698435), (4624, 88391520), (4662, 87671040), (4736, 86301180), (4740, 86228352), (4760, 85866048), (4896, 83480880), (4977, 82122240), (4995, 81826304), (5032, 81224640), (5040, 81095712), (5056, 80839080), (5180, 78903936), (5202, 78570240), (5328, 76712160), (5355, 76325376), (5372, 76083840), (5376, 76027230), (5440, 75132792), (5530, 73910016), (5661, 72199680), (5688, 71856960), (5712, 71555040), (5760, 70958748), (5780, 70713216), (5846, 69914880), (5920, 69040944), (6048, 67579760), (6069, 67345920), (6120, 66784704), (6216, 65753280), (6290, 64979712), (6320, 64671264), (6426, 63604480), (6528, 62610660), (6636, 61591680), (6660, 61369728), (6715, 60867072), (6720, 60821784), (6912, 59132290), (6936, 58927680), (6993, 58447360), (7104, 57534120), (7110, 57485568), (7140, 57244032), (7344, 55653920), (7548, 54149760), (7560, 54063808), (7584, 53892720), (7616, 53666280), (7680, 53219061), (7770, 52602624), (7803, 52380160), (7992, 51141440), (8058, 50722560), (8064, 50684820), (8092, 50509440), (8160, 50088528), (8288, 49314960), (8295, 49273344), (8532, 47904640), (8568, 47703360), (8640, 47305832), (8670, 47142144), (8704, 46957995), (8769, 46609920), (8806, 46414080), (8848, 46193760), (8880, 46027296), (8960, 45616338), (9180, 44523136), (9248, 44195760), (9324, 43835520), (9401, 43476480), (9435, 43319808), (9472, 43150590), (9480, 43114176), (9520, 42933024), (9792, 41740440), (9954, 41061120), (9990, 40913152), (10064, 40612320), (10080, 40547856), (10112, 40419540), (10115, 40407552), (10360, 39451968), (10404, 39285120), (10656, 38356080), (10665, 38323712), (10693, 38223360), (10710, 38162688), (10744, 38041920), (10752, 38013615), (10880, 37566396), (11060, 36955008), (11322, 36099840), (11376, 35928480), (11424, 35777520), (11520, 35479374), (11560, 35356608), (11655, 35068416), (11692, 34957440), (11840, 34520472), (12087, 33815040), (12096, 33789880), (12138, 33672960), (12240, 33392352), (12432, 32876640), (12580, 32489856), (12640, 32335632), (12852, 31802240), (13005, 31428096), (13056, 31305330), (13209, 30942720), (13272, 30795840), (13320, 30684864), (13430, 30433536), (13440, 30410892), (13824, 29566145), (13872, 29463840), (13986, 29223680), (14208, 28767060), (14220, 28742784), (14280, 28622016), (14615, 27965952), (14688, 27826960), (14931, 27374080), (15096, 27074880), (15120, 27031904), (15168, 26946360), (15232, 26833140), (15540, 26301312), (15606, 26190080), (15984, 25570720), (16065, 25441792), (16116, 25361280), (16128, 25342410), (16184, 25254720), (16320, 25044264), (16576, 24657480), (16590, 24636672), (16983, 24066560), (17064, 23952320), (17136, 23851680), (17280, 23652916), (17340, 23571072), (17538, 23304960), (17612, 23207040), (17696, 23096880), (17760, 23013648), (17920, 22808169), (18207, 22448640), (18360, 22261568), (18496, 22097880), (18648, 21917760), (18802, 21738240), (18870, 21659904), (18944, 21575295), (18960, 21557088), (19040, 21466512), (19584, 20870220), (19908, 20530560), (19980, 20456576), (20128, 20306160), (20145, 20289024), (20160, 20273928), (20224, 20209770), (20230, 20203776), (20461, 19975680), (20720, 19725984), (20808, 19642560), (21312, 19178040), (21330, 19161856), (21386, 19111680), (21420, 19081344), (21488, 19020960), (21760, 18783198), (22015, 18565632), (22120, 18477504), (22644, 18049920), (22752, 17964240), (22831, 17902080), (22848, 17888760), (23040, 17739687), (23120, 17678304), (23310, 17534208), (23384, 17478720), (23680, 17260236), (24174, 16907520), (24192, 16894940), (24276, 16836480), (24480, 16696176), (24864, 16438320), (24885, 16424448), (25160, 16244928), (25280, 16167816), (25704, 15901120), (26010, 15714048), (26112, 15652665), (26307, 15536640), (26418, 15471360), (26544, 15397920), (26640, 15342432), (26860, 15216768), (26880, 15205446), (27744, 14731920), (27972, 14611840), (28203, 14492160), (28305, 14439936), (28416, 14383530), (28440, 14371392), (28560, 14311008), (29230, 13982976), (29376, 13913480), (29862, 13687040), (30192, 13537440), (30240, 13515952), (30336, 13473180), (30345, 13469184), (30464, 13416570), (31080, 13150656), (31212, 13095040), (31968, 12785360), (32079, 12741120), (32130, 12720896), (32232, 12680640), (32256, 12671205), (32368, 12627360), (32640, 12522132), (33152, 12328740), (33180, 12318336), (33966, 12033280), (34128, 11976160), (34272, 11925840), (34560, 11826458), (34680, 11785536), (34965, 11689472), (35076, 11652480), (35224, 11603520), (35392, 11548440), (35520, 11506824), (36261, 11271680), (36414, 11224320), (36720, 11130784), (36992, 11048940), (37296, 10958880), (37604, 10869120), (37740, 10829952), (37920, 10778544), (38080, 10733256), (39015, 10476032), (39168, 10435110), (39627, 10314240), (39816, 10265280), (39960, 10228288), (40256, 10153080), (40290, 10144512), (40320, 10136964), (40448, 10104885), (40460, 10101888), (40922, 9987840), (41440, 9862992), (41616, 9821280), (42624, 9589020), (42660, 9580928), (42772, 9555840), (42840, 9540672), (42976, 9510480), (43520, 9391599), (43845, 9321984), (44030, 9282816), (44240, 9238752), (45288, 9024960), (45504, 8982120), (45662, 8951040), (45696, 8944380), (46240, 8839152), (46620, 8767104), (46768, 8739360), (47005, 8695296), (47360, 8630118), (48348, 8453760), (48384, 8447470), (48552, 8418240), (48960, 8348088), (49691, 8225280), (49728, 8219160), (49770, 8212224), (50320, 8122464), (50560, 8083908), (51408, 7950560), (52020, 7857024), (52614, 7768320), (52836, 7735680), (53088, 7698960), (53280, 7671216), (53465, 7644672), (53720, 7608384), (53760, 7602723), (54621, 7482880), (55488, 7365960), (55944, 7305920), (56406, 7246080), (56610, 7219968), (56832, 7191765), (56880, 7185696), (57120, 7155504), (58460, 6991488), (58752, 6956740), (59724, 6843520), (60384, 6768720), (60435, 6763008), (60480, 6757976), (60672, 6736590), (60690, 6734592), (60928, 6708285), (61383, 6658560), (62160, 6575328), (62424, 6547520), (63936, 6392680), (64158, 6370560), (64260, 6360448), (64464, 6340320), (64736, 6313680), (65280, 6261066), (66045, 6188544), (66304, 6164370), (66360, 6159168), (67932, 6016640), (68256, 5988080), (68493, 5967360), (68544, 5962920), (69120, 5913229), (69360, 5892768), (69930, 5844736), (70152, 5826240), (70448, 5801760), (70784, 5774220), (71040, 5753412), (72522, 5635840), (72828, 5612160), (73440, 5565392), (73984, 5524470), (74592, 5479440), (74655, 5474816), (74851, 5460480), (75208, 5434560), (75480, 5414976), (75840, 5389272), (76160, 5366628), (78030, 5238016), (78336, 5217555), (78921, 5178880), (79254, 5157120), (79632, 5132640), (79920, 5114144), (80512, 5076540), (80580, 5072256), (80640, 5068482), (80920, 5050944), (81844, 4993920), (82880, 4931496), (83232, 4910640), (84609, 4830720), (84915, 4813312), (85248, 4794510), (85320, 4790464), (85544, 4777920), (85680, 4770336), (85952, 4755240), (87690, 4660992), (88060, 4641408), (88480, 4619376), (90576, 4512480), (91008, 4491060), (91035, 4489728), (91324, 4475520), (91392, 4472190), (92480, 4419576), (93240, 4383552), (93536, 4369680), (94010, 4347648), (94720, 4315059), (96237, 4247040), (96696, 4226880), (96768, 4223735), (97104, 4209120), (97920, 4174044), (99382, 4112640), (99456, 4109580), (99540, 4106112), (100640, 4061232), (101120, 4041954), (102305, 3995136), (102816, 3975280), (104040, 3928512), (105228, 3884160), (105672, 3867840), (106176, 3849480), (106560, 3835608), (106930, 3822336), (107440, 3804192), (109242, 3741440), (110976, 3682980), (111888, 3652960), (112812, 3623040), (113220, 3609984), (113760, 3592848), (114155, 3580416), (114240, 3577752), (116920, 3495744), (117504, 3478370), (118881, 3438080), (119448, 3421760), (120768, 3384360), (120870, 3381504), (120960, 3378988), (121344, 3368295), (121380, 3367296), (122766, 3329280), (124320, 3287664), (124848, 3273760), (127872, 3196340), (128316, 3185280), (128520, 3180224), (128928, 3170160), (129472, 3156840), (130560, 3130533), (131535, 3107328), (132090, 3094272), (132608, 3082185), (132720, 3079584), (135864, 3008320), (136512, 2994040), (136986, 2983680), (137088, 2981460), (138720, 2946384), (139860, 2922368), (140304, 2913120), (140896, 2900880), (141015, 2898432), (141568, 2887110), (142080, 2876706), (145044, 2817920), (145656, 2806080), (146880, 2782696), (147968, 2762235), (149073, 2741760), (149184, 2739720), (149310, 2737408), (149702, 2730240), (150416, 2717280), (150960, 2707488), (151680, 2694636), (152320, 2683314), (156060, 2619008), (157842, 2589440), (158508, 2578560), (159264, 2566320), (159817, 2557440), (159840, 2557072), (160395, 2548224), (161024, 2538270), (161160, 2536128), (161280, 2534241), (161840, 2525472), (163688, 2496960), (165760, 2465748), (166464, 2455320), (169218, 2415360), (169830, 2406656), (170496, 2397255), (170640, 2395232), (171088, 2388960), (171360, 2385168), (171904, 2377620), (175380, 2330496), (176120, 2320704), (176960, 2309688), (181152, 2256240), (181305, 2254336), (182016, 2245530), (182070, 2244864), (182648, 2237760), (182784, 2236095), (184149, 2219520), (184960, 2209788), (186480, 2191776), (187072, 2184840), (188020, 2173824), (192474, 2123520), (193392, 2113440), (194208, 2104560), (195840, 2087022), (198135, 2062848), (198764, 2056320), (198912, 2054790), (199080, 2053056), (201280, 2030616), (202240, 2020977), (204610, 1997568), (205479, 1989120), (205632, 1987640), (208080, 1964256), (210456, 1942080), (211344, 1933920), (212352, 1924740), (213120, 1917804), (213860, 1911168), (214880, 1902096), (218484, 1870720), (221952, 1841490), (223776, 1826480), (224553, 1820160), (225624, 1811520), (226440, 1804992), (227520, 1796424), (228310, 1790208), (228480, 1788876), (233840, 1747872), (235008, 1739185), (237762, 1719040), (238896, 1710880), (241536, 1692180), (241740, 1690752), (241920, 1689494), (242760, 1683648), (245532, 1664640), (248455, 1645056), (248640, 1643832), (249696, 1636880), (253827, 1610240), (255744, 1598170), (256632, 1592640), (257040, 1590112), (257856, 1585080), (258944, 1578420), (263070, 1553664), (264180, 1547136), (265440, 1539792), (271728, 1504160), (273024, 1497020), (273105, 1496576), (273972, 1491840), (274176, 1490730), (277440, 1473192), (279720, 1461184), (280608, 1456560), (281792, 1450440), (282030, 1449216), (283136, 1443555), (284160, 1438353), (288711, 1415680), (290088, 1408960), (291312, 1403040), (293760, 1391348), (298146, 1370880), (298368, 1369860), (298620, 1368704), (299404, 1365120), (300832, 1358640), (301920, 1353744), (303360, 1347318), (304640, 1341657), (306915, 1331712), (312120, 1309504), (315684, 1294720), (317016, 1289280), (318528, 1283160), (319634, 1278720), (319680, 1278536), (320790, 1274112), (322048, 1269135), (322320, 1268064), (323680, 1262736), (327376, 1248480), (331520, 1232874), (332928, 1227660), (338436, 1207680), (339660, 1203328), (341280, 1197616), (342176, 1194480), (342465, 1193472), (342720, 1192584), (343808, 1188810), (347837, 1175040), (350760, 1165248), (352240, 1160352), (353920, 1154844), (362304, 1128120), (362610, 1127168), (364032, 1122765), (364140, 1122432), (365296, 1118880), (368298, 1109760), (369920, 1104894), (372960, 1095888), (374144, 1092420), (374255, 1092096), (376040, 1086912), (384948, 1061760), (386784, 1056720), (388416, 1052280), (391680, 1043511), (394605, 1035776), (396270, 1031424), (397528, 1028160), (397824, 1027395), (398160, 1026528), (402560, 1015308), (409220, 998784), (410958, 994560), (411264, 993820), (416160, 982128), (420912, 971040), (422688, 966960), (423045, 966144), (424704, 962370), (426240, 958902), (427720, 955584), (429760, 951048), (436968, 935360), (443904, 920745), (447219, 913920), (447552, 913240), (449106, 910080), (451248, 905760), (452880, 902496), (455040, 898212), (456620, 895104), (456960, 894438), (467680, 873936), (475524, 859520), (477792, 855440), (479451, 852480), (481185, 849408), (483072, 846090), (483480, 845376), (483840, 844747), (485520, 841824), (491064, 832320), (496910, 822528), (497280, 821916), (499392, 818440), (507654, 805120), (511488, 799085), (513264, 796320), (514080, 795056), (515712, 792540), (517888, 789210), (526140, 776832), (528360, 773568), (530880, 769896), (543456, 752080), (546048, 748510), (546210, 748288), (547944, 745920), (548352, 745365), (552447, 739840), (554880, 736596), (559440, 730592), (561216, 728280), (563584, 725220), (564060, 724608), (577422, 707840), (580176, 704480), (582624, 701520), (587520, 695674), (594405, 687616), (596292, 685440), (596736, 684930), (597240, 684352), (598808, 682560), (601664, 679320), (603840, 676872), (606720, 673659), (613830, 665856), (616437, 663040), (624240, 654752), (631368, 647360), (634032, 644640), (637056, 641580), (639268, 639360)]