5695479982080

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{3037}}^1$

素因数の和:3119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 252, 255, 256, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 399, 405, 408, 420, 432, 448, 456, 459, 476, 480, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 756, 760, 765, 768, 798, 810, 816, 840, 855, 864, 896, 912, 918, 945, 952, 960, 969, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1512, 1520, 1530, 1536, 1539, 1596, 1615, 1620, 1632, 1680, 1710, 1728, 1785, 1792, 1824, 1836, 1890, 1904, 1920, 1938, 1995, 2016, 2040, 2048, 2052, 2128, 2142, 2160, 2176, 2240, 2261, 2268, 2280, 2295, 2304, 2380, 2394, 2432, 2448, 2520, 2560, 2565, 2584, 2592, 2660, 2688, 2720, 2736, 2754, 2835, 2856, 2880, 2907, 3024, 3037, 3040, 3060, 3072, 3078, 3192, 3213, 3230, 3240, 3264, 3360, 3420, 3456, 3570, 3584, 3591, 3648, 3672, 3780, 3808, 3840, 3876, 3990, 4032, 4080, 4104, 4256, 4284, 4320, 4352, 4480, 4522, 4536, 4560, 4590, 4608, 4760, 4788, 4845, 4864, 4896, 5040, 5120, 5130, 5168, 5184, 5320, 5355, 5376, 5440, 5472, 5508, 5670, 5712, 5760, 5814, 5985, 6048, 6074, 6080, 6120, 6144, 6156, 6384, 6426, 6460, 6480, 6528, 6720, 6783, 6840, 6885, 6912, 7140, 7168, 7182, 7296, 7344, 7560, 7616, 7680, 7695, 7752, 7980, 8064, 8160, 8208, 8512, 8568, 8640, 8704, 8721, 8960, 9044, 9072, 9111, 9120, 9180, 9216, 9520, 9576, 9639, 9690, 9728, 9792, 10080, 10240, 10260, 10336, 10368, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11305, 11340, 11424, 11520, 11628, 11970, 12096, 12148, 12160, 12240, 12312, 12768, 12852, 12920, 12960, 13056, 13440, 13566, 13680, 13770, 13824, 14280, 14336, 14364, 14535, 14592, 14688, 15120, 15185, 15232, 15360, 15390, 15504, 15960, 16065, 16128, 16320, 16416, 17024, 17136, 17280, 17408, 17442, 17920, 17955, 18088, 18144, 18222, 18240, 18360, 18432, 19040, 19152, 19278, 19380, 19456, 19584, 20160, 20349, 20520, 20672, 20736, 21259, 21280, 21420, 21504, 21546, 21760, 21888, 22032, 22610, 22680, 22848, 23040, 23256, 23940, 24192, 24296, 24320, 24480, 24624, 25536, 25704, 25840, 25920, 26112, 26163, 26880, 27132, 27333, 27360, 27540, 27648, 28560, 28728, 29070, 29184, 29376, 30240, 30370, 30464, 30720, 30780, 31008, 31920, 32130, 32256, 32640, 32832, 33915, 34048, 34272, 34560, 34816, 34884, 35840, 35910, 36176, 36288, 36444, 36480, 36720, 38080, 38304, 38556, 38760, 38912, 39168, 40320, 40698, 41040, 41344, 41472, 42518, 42560, 42840, 43008, 43092, 43520, 43605, 43776, 44064, 45220, 45360, 45555, 45696, 46080, 46512, 47880, 48195, 48384, 48592, 48640, 48960, 49248, 51072, 51408, 51629, 51680, 51840, 52224, 52326, 53760, 53865, 54264, 54666, 54720, 55080, 55296, 57120, 57456, 57703, 58140, 58368, 58752, 60480, 60740, 60928, 61047, 61560, 62016, 63777, 63840, 64260, 64512, 65280, 65664, 67830, 68096, 68544, 69120, 69768, 71680, 71820, 72352, 72576, 72888, 72960, 73440, 76160, 76608, 77112, 77520, 78336, 80640, 81396, 81999, 82080, 82688, 82944, 85036, 85120, 85680, 86184, 87040, 87210, 87552, 88128, 90440, 90720, 91110, 91392, 92160, 93024, 95760, 96390, 96768, 97184, 97280, 97920, 98496, 101745, 102144, 102816, 103258, 103360, 103680, 104448, 104652, 106295, 107520, 107730, 108528, 109332, 109440, 110160, 114240, 114912, 115406, 116280, 116736, 117504, 120960, 121480, 121856, 122094, 123120, 124032, 127554, 127680, 128520, 129024, 130560, 130815, 131328, 135660, 136192, 136665, 137088, 138240, 139536, 143640, 144704, 145152, 145776, 145920, 146880, 152320, 153216, 154224, 154887, 155040, 156672, 161280, 162792, 163998, 164160, 165376, 165888, 170072, 170240, 171360, 172368, 173109, 174080, 174420, 175104, 176256, 180880, 181440, 182220, 182784, 183141, 186048, 191331, 191520, 192780, 193536, 194368, 194560, 195840, 196992, 203490, 204288, 205632, 206516, 206720, 207360, 209304, 212590, 215040, 215460, 217056, 218664, 218880, 220320, 228480, 229824, 230812, 232560, 235008, 241920, 242960, 243712, 244188, 245997, 246240, 248064, 255108, 255360, 257040, 258145, 261120, 261630, 262656, 271320, 272384, 273330, 274176, 276480, 279072, 287280, 288515, 289408, 290304, 291552, 291840, 293760, 304640, 305235, 306432, 308448, 309774, 310080, 313344, 318885, 322560, 325584, 327996, 328320, 330752, 340144, 340480, 342720, 344736, 346218, 348840, 350208, 352512, 361403, 361760, 362880, 364440, 365568, 366282, 372096, 382662, 383040, 385560, 387072, 388736, 391680, 393984, 403921, 406980, 408576, 409995, 411264, 413032, 413440, 414720, 418608, 425180, 430920, 434112, 437328, 437760, 440640, 456960, 459648, 461624, 464661, 465120, 470016, 483840, 485920, 488376, 491994, 492480, 496128, 510216, 510720, 514080, 516290, 519327, 522240, 523260, 525312, 542640, 546660, 548352, 558144, 573993, 574560, 577030, 578816, 580608, 583104, 583680, 587520, 609280, 610470, 612864, 616896, 619548, 620160, 637770, 645120, 651168, 655992, 656640, 661504, 680288, 680960, 685440, 689472, 692436, 697680, 705024, 722806, 723520, 725760, 728880, 731136, 732564, 744192, 765324, 766080, 771120, 774435, 777472, 783360, 787968, 807842, 813960, 817152, 819990, 822528, 826064, 826880, 829440, 837216, 850360, 861840, 865545, 868224, 874656, 875520, 881280, 913920, 915705, 919296, 923248, 929322, 930240, 940032, 956655, 967680, 971840, 976752, 980951, 983988, 984960, 992256, 1020432, 1021440, 1028160, 1032580, 1038654, 1046520, 1050624, 1084209, 1085280, 1093320, 1096704, 1116288, 1147986, 1149120, 1154060, 1157632, 1161216, 1166208, 1175040, 1211763, 1218560, 1220940, 1225728, 1229985, 1233792, 1239096, 1240320, 1275540, 1302336, 1311984, 1313280, 1360576, 1361920, 1370880, 1378944, 1384872, 1393983, 1395360, 1410048, 1445612, 1447040, 1451520, 1457760, 1465128, 1488384, 1530648, 1532160, 1542240, 1548870, 1554944, 1557981, 1566720, 1575936, 1615684, 1627920, 1639980, 1645056, 1652128, 1653760, 1674432, 1700720, 1721979, 1723680, 1731090, 1736448, 1749312, 1751040, 1762560, 1807015, 1827840, 1831410, 1838592, 1846496, 1858644, 1860480, 1913310, 1935360, 1943680, 1953504, 1961902, 1967976, 1969920, 1984512, 2019605, 2040864, 2042880, 2056320, 2065160, 2077308, 2093040, 2168418, 2170560, 2186640, 2193408, 2232576, 2295972, 2298240, 2308120, 2315264, 2323305, 2332416, 2350080, 2423526, 2441880, 2451456, 2459970, 2467584, 2478192, 2480640, 2551080, 2596635, 2604672, 2623968, 2626560, 2721152, 2741760, 2757888, 2769744, 2787966, 2790720, 2820096, 2869965, 2891224, 2894080, 2903040, 2915520, 2930256, 2942853, 2976768, 3061296, 3064320, 3084480, 3097740, 3109888, 3115962, 3151872, 3231368, 3252627, 3255840, 3279960, 3290112, 3304256, 3307520, 3348864, 3401440, 3443958, 3447360, 3462180, 3472896, 3498624, 3525120, 3614030, 3635289, 3655680, 3662820, 3677184, 3692992, 3717288, 3720960, 3826620, 3887360, 3907008, 3923804, 3935952, 3939840, 4039210, 4081728, 4085760, 4112640, 4130320, 4154616, 4181949, 4186080, 4336836, 4341120, 4373280, 4465152, 4591944, 4596480, 4616240, 4630528, 4646610, 4664832, 4673943, 4700160, 4847052, 4883760, 4904755, 4919940, 4935168, 4956384, 4961280, 5102160, 5193270, 5209344, 5247936, 5253120, 5421045, 5442304, 5483520, 5515776, 5539488, 5575932, 5581440, 5739930, 5782448, 5788160, 5806080, 5831040, 5860512, 5885706, 5953536, 6058815, 6122592, 6128640, 6168960, 6195480, 6219776, 6231924, 6462736, 6505254, 6511680, 6559920, 6580224, 6608512, 6697728, 6802880, 6866657, 6887916, 6894720, 6924360, 6945792, 6969915, 6997248, 7050240, 7228060, 7270578, 7325640, 7354368, 7385984, 7434576, 7441920, 7653240, 7774720, 7789905, 7814016, 7847608, 7871904, 7879680, 8078420, 8163456, 8225280, 8260640, 8309232, 8363898, 8372160, 8609895, 8673672, 8682240, 8746560, 8828559, 8930304, 9183888, 9192960, 9232480, 9293220, 9329664, 9347886, 9694104, 9757881, 9767520, 9809510, 9839880, 9870336, 9912768, 9922560, 10204320, 10386540, 10418688, 10495872, 10842090, 10884608, 10905867, 10967040, 11031552, 11078976, 11151864, 11162880, 11479860, 11564896, 11576320, 11662080, 11721024, 11771412, 12117630, 12245184, 12257280, 12337920, 12390960, 12463848, 12925472, 13010508, 13023360, 13119840, 13217024, 13395456, 13605760, 13733314, 13775832, 13789440, 13848720, 13891584, 13939830, 13994496, 14100480, 14456120, 14541156, 14651280, 14714265, 14771968, 14869152, 14883840, 15306480, 15549440, 15579810, 15628032, 15695216, 15743808, 15759360, 16156840, 16263135, 16326912, 16450560, 16521280, 16618464, 16727796, 16744320, 17219790, 17347344, 17364480, 17493120, 17657118, 17860608, 18176445, 18367776, 18385920, 18464960, 18586440, 18659328, 18695772, 19388208, 19515762, 19535040, 19619020, 19679760, 19740672, 19825536, 20408640, 20599971, 20773080, 20837376, 20909745, 20991744, 21684180, 21769216, 21811734, 22063104, 22157952, 22303728, 22325760, 22959720, 23129792, 23152640, 23324160, 23369715, 23442048, 23542824, 24235260, 24490368, 24675840, 24781920, 24927696, 25850944, 26021016, 26046720, 26239680, 26434048, 26485677, 26790912, 27211520, 27466628, 27551664, 27578880, 27697440, 27879660, 27988992, 28912240, 29082312, 29273643, 29302560, 29428530, 29543936, 29738304, 29767680, 30612960, 31098880, 31159620, 31256064, 31390432, 31487616, 32313680, 32526270, 32653824, 32717601, 32901120, 33042560, 33236928, 33455592, 33488640, 34333285, 34439580, 34694688, 34728960, 34986240, 35314236, 36352890, 36735552, 36771840, 36929920, 37172880, 37391544, 38776416, 39031524, 39070080, 39238040, 39359520, 39651072, 40817280, 41199942, 41546160, 41674752, 41819490, 41983488, 43368360, 43538432, 43623468, 44142795, 44315904, 44607456, 44651520, 45919440, 46259584, 46648320, 46739430, 46884096, 47085648, 48470520, 48789405, 48980736, 49351680, 49563840, 49855392, 51701888, 52042032, 52093440, 52479360, 52868096, 52971354, 53581824, 54423040, 54529335, 54933256, 55103328, 55157760, 55394880, 55759320, 55977984, 57824480, 58164624, 58547286, 58605120, 58857060, 59087872, 59476608, 61225920, 61799913, 62319240, 62512128, 62780864, 62975232, 64627360, 65052540, 65307648, 65435202, 66085120, 66473856, 66911184, 66977280, 68666570, 68879160, 69389376, 69457920, 69972480, 70628472, 72705780, 73471104, 73859840, 74345760, 74783088, 77552832, 78063048, 78140160, 78476080, 78719040, 79302144, 79457031, 81634560, 82399884, 83092320, 83638980, 83966976, 86736720, 87246936, 88285590, 88631808, 89214912, 89303040, 91838880, 92519168, 93296640, 93478860, 93768192, 94171296, 96941040, 97578810, 97961472, 98703360, 99127680, 99710784, 102999855, 103403776, 104084064, 104186880, 104958720, 105736192, 105942708, 108846080, 109058670, 109866512, 110206656, 110315520, 110789760, 111518640, 115648960, 116329248, 117094572, 117210240, 117714120, 118175744, 118953216, 122451840, 123599826, 124638480, 125024256, 125561728, 125950464, 129254720, 130105080, 130615296, 130870404, 132170240, 132428385, 132947712, 133822368, 133954560, 137333140, 137758320, 138778752, 139944960, 141256944, 145411560, 146368215, 146942208, 147719680, 148691520, 149566176, 155105664, 156126096, 156280320, 156952160, 157438080, 158604288, 158914062, 163269120, 163588005, 164799768, 166184640, 167277960, 167933952, 173473440, 174493872, 176571180, 177263616, 178429824, 183677760, 185038336, 185399739, 186957720, 187536384, 188342592, 193882080, 195157620, 195922944, 198255360, 199421568, 205999710, 206807552, 208168128, 208373760, 209917440, 211885416, 217692160, 218117340, 219733024, 220413312, 221579520, 223037280, 231297920, 232658496, 234189144, 234420480, 235428240, 237906432, 244903680, 247199652, 249276960, 251123456, 251900928, 258509440, 260210160, 261740808, 264340480, 264856770, 265895424, 267644736, 267909120, 274666280, 275516640, 277557504, 279889920, 282513888, 290823120, 292736430, 293884416, 295439360, 297383040, 299132352, 308999565, 310211328, 312252192, 312560640, 313904320, 314876160, 317208576, 317828124, 326538240, 327176010, 329599536, 332369280, 334555920, 346946880, 348987744, 353142360, 354527232, 356859648, 367355520, 370076672, 370799478, 373915440, 375072768, 376685184, 387764160, 390315240, 391845888, 396510720, 397285155, 398843136, 411999420, 413615104, 416336256, 419834880, 423770832, 436234680, 439466048, 440826624, 443159040, 446074560, 462595840, 465316992, 468378288, 468840960, 470856480, 475812864, 489807360, 494399304, 498553920, 502246912, 503801856, 517018880, 520420320, 523481616, 528680960, 529713540, 531790848, 535289472, 549332560, 551033280, 555115008, 556199217, 565027776, 581646240, 585472860, 587768832, 590878720, 594766080, 598264704, 617999130, 620422656, 624504384, 625121280, 627808640, 629752320, 635656248, 653076480, 654352020, 659199072, 664738560, 669111840, 693893760, 697975488, 706284720, 713719296, 734711040, 740153344, 741598956, 747830880, 753370368, 775528320, 780630480, 793021440, 794570310, 797686272, 823998840, 827230208, 832672512, 839669760, 847541664, 872469360, 878932096, 881653248, 886318080, 892149120, 925191680, 926998695, 930633984, 936756576, 937681920, 941712960, 951625728, 979614720, 988798608, 997107840, 1004493824, 1034037760, 1040840640, 1046963232, 1059427080, 1063581696, 1070578944, 1098665120, 1102066560, 1110230016, 1112398434, 1130055552, 1163292480, 1170945720, 1175537664, 1189532160, 1196529408, 1235998260, 1240845312, 1249008768, 1255617280, 1259504640, 1271312496, 1308704040, 1318398144, 1329477120, 1338223680, 1387787520, 1395950976, 1412569440, 1427438592, 1469422080, 1483197912, 1495661760, 1506740736, 1551056640, 1561260960, 1586042880, 1589140620, 1595372544, 1647997680, 1665345024, 1695083328, 1744938720, 1757864192, 1763306496, 1772636160, 1784298240, 1850383360, 1853997390, 1861267968, 1873513152, 1875363840, 1883425920, 1959229440, 1977597216, 1994215680, 2008987648, 2068075520, 2081681280, 2093926464, 2118854160, 2141157888, 2197330240, 2204133120, 2220460032, 2224796868, 2260111104, 2326584960, 2341891440, 2379064320, 2393058816, 2471996520, 2481690624, 2498017536, 2511234560, 2519009280, 2542624992, 2617408080, 2636796288, 2658954240, 2676447360, 2775575040, 2780996085, 2791901952, 2825138880, 2854877184, 2938844160, 2966395824, 2991323520, 3013481472, 3102113280, 3122521920, 3178281240, 3190745088, 3295995360, 3330690048, 3390166656, 3489877440, 3515728384, 3526612992, 3568596480, 3700766720, 3707994780, 3722535936, 3747026304, 3766851840, 3955194432, 3988431360, 4136151040, 4163362560, 4187852928, 4237708320, 4282315776, 4394660480, 4408266240, 4449593736, 4520222208, 4653169920, 4683782880, 4758128640, 4786117632, 4943993040, 4996035072, 5022469120, 5085249984, 5234816160, 5273592576, 5317908480, 5352894720, 5551150080, 5561992170, 5583803904, 5650277760, 5877688320, 5932791648, 5982647040, 6026962944, 6204226560, 6245043840, 6356562480, 6591990720, 6661380096, 6780333312, 6979754880, 7031456768, 7137192960, 7415989560, 7445071872, 7494052608, 7533703680, 7910388864, 7976862720, 8326725120, 8375705856, 8475416640, 8564631552, 8789320960, 8816532480, 8899187472, 9040444416, 9306339840, 9367565760, 9572235264, 9887986080, 9992070144, 10044938240, 10170499968, 10469632320, 10547185152, 10705789440, 11102300160, 11123984340, 11167607808, 11300555520, 11865583296, 11965294080, 12408453120, 12490087680, 12713124960, 13183981440, 13560666624, 13959509760, 14062913536, 14274385920, 14831979120, 14988105216, 15067407360, 15820777728, 15953725440, 16653450240, 16751411712, 16950833280, 17578641920, 17633064960, 17798374944, 18080888832, 18612679680, 18735131520, 19775972160, 19984140288, 20340999936, 20939264640, 21094370304, 21411578880, 22247968680, 22335215616, 22601111040, 23731166592, 23930588160, 24980175360, 25426249920, 26367962880, 27121333248, 27919019520, 29663958240, 29976210432, 30134814720, 31641555456, 33306900480, 33502823424, 33901666560, 35157283840, 35596749888, 37225359360, 37470263040, 39551944320, 40681999872, 41878529280, 42188740608, 42823157760, 44495937360, 45202222080, 47462333184, 47861176320, 49960350720, 50852499840, 52735925760, 54242666496, 55838039040, 59327916480, 59952420864, 63283110912, 67005646848, 67803333120, 70314567680, 71193499776, 74940526080, 79103888640, 81363999744, 83757058560, 88991874720, 90404444160, 94924666368, 99920701440, 101704999680, 105471851520, 111676078080, 118655832960, 126566221824, 135606666240, 142386999552, 149881052160, 158207777280, 162727999488, 167514117120, 177983749440, 189849332736, 203409999360, 210943703040, 237311665920, 271213332480, 284773999104, 299762104320, 316415554560, 335028234240, 355967498880, 379698665472, 406819998720, 474623331840, 569547998208, 632831109120, 711934997760, 813639997440, 949246663680, 1139095996416, 1423869995520, 1898493327360, 2847739991040, 5695479982080]

約数ペア:

[(1, 5695479982080), (2, 2847739991040), (3, 1898493327360), (4, 1423869995520), (5, 1139095996416), (6, 949246663680), (7, 813639997440), (8, 711934997760), (9, 632831109120), (10, 569547998208), (12, 474623331840), (14, 406819998720), (15, 379698665472), (16, 355967498880), (17, 335028234240), (18, 316415554560), (19, 299762104320), (20, 284773999104), (21, 271213332480), (24, 237311665920), (27, 210943703040), (28, 203409999360), (30, 189849332736), (32, 177983749440), (34, 167514117120), (35, 162727999488), (36, 158207777280), (38, 149881052160), (40, 142386999552), (42, 135606666240), (45, 126566221824), (48, 118655832960), (51, 111676078080), (54, 105471851520), (56, 101704999680), (57, 99920701440), (60, 94924666368), (63, 90404444160), (64, 88991874720), (68, 83757058560), (70, 81363999744), (72, 79103888640), (76, 74940526080), (80, 71193499776), (81, 70314567680), (84, 67803333120), (85, 67005646848), (90, 63283110912), (95, 59952420864), (96, 59327916480), (102, 55838039040), (105, 54242666496), (108, 52735925760), (112, 50852499840), (114, 49960350720), (119, 47861176320), (120, 47462333184), (126, 45202222080), (128, 44495937360), (133, 42823157760), (135, 42188740608), (136, 41878529280), (140, 40681999872), (144, 39551944320), (152, 37470263040), (153, 37225359360), (160, 35596749888), (162, 35157283840), (168, 33901666560), (170, 33502823424), (171, 33306900480), (180, 31641555456), (189, 30134814720), (190, 29976210432), (192, 29663958240), (204, 27919019520), (210, 27121333248), (216, 26367962880), (224, 25426249920), (228, 24980175360), (238, 23930588160), (240, 23731166592), (252, 22601111040), (255, 22335215616), (256, 22247968680), (266, 21411578880), (270, 21094370304), (272, 20939264640), (280, 20340999936), (285, 19984140288), (288, 19775972160), (304, 18735131520), (306, 18612679680), (315, 18080888832), (320, 17798374944), (323, 17633064960), (324, 17578641920), (336, 16950833280), (340, 16751411712), (342, 16653450240), (357, 15953725440), (360, 15820777728), (378, 15067407360), (380, 14988105216), (384, 14831979120), (399, 14274385920), (405, 14062913536), (408, 13959509760), (420, 13560666624), (432, 13183981440), (448, 12713124960), (456, 12490087680), (459, 12408453120), (476, 11965294080), (480, 11865583296), (504, 11300555520), (510, 11167607808), (512, 11123984340), (513, 11102300160), (532, 10705789440), (540, 10547185152), (544, 10469632320), (560, 10170499968), (567, 10044938240), (570, 9992070144), (576, 9887986080), (595, 9572235264), (608, 9367565760), (612, 9306339840), (630, 9040444416), (640, 8899187472), (646, 8816532480), (648, 8789320960), (665, 8564631552), (672, 8475416640), (680, 8375705856), (684, 8326725120), (714, 7976862720), (720, 7910388864), (756, 7533703680), (760, 7494052608), (765, 7445071872), (768, 7415989560), (798, 7137192960), (810, 7031456768), (816, 6979754880), (840, 6780333312), (855, 6661380096), (864, 6591990720), (896, 6356562480), (912, 6245043840), (918, 6204226560), (945, 6026962944), (952, 5982647040), (960, 5932791648), (969, 5877688320), (1008, 5650277760), (1020, 5583803904), (1024, 5561992170), (1026, 5551150080), (1064, 5352894720), (1071, 5317908480), (1080, 5273592576), (1088, 5234816160), (1120, 5085249984), (1134, 5022469120), (1140, 4996035072), (1152, 4943993040), (1190, 4786117632), (1197, 4758128640), (1216, 4683782880), (1224, 4653169920), (1260, 4520222208), (1280, 4449593736), (1292, 4408266240), (1296, 4394660480), (1330, 4282315776), (1344, 4237708320), (1360, 4187852928), (1368, 4163362560), (1377, 4136151040), (1428, 3988431360), (1440, 3955194432), (1512, 3766851840), (1520, 3747026304), (1530, 3722535936), (1536, 3707994780), (1539, 3700766720), (1596, 3568596480), (1615, 3526612992), (1620, 3515728384), (1632, 3489877440), (1680, 3390166656), (1710, 3330690048), (1728, 3295995360), (1785, 3190745088), (1792, 3178281240), (1824, 3122521920), (1836, 3102113280), (1890, 3013481472), (1904, 2991323520), (1920, 2966395824), (1938, 2938844160), (1995, 2854877184), (2016, 2825138880), (2040, 2791901952), (2048, 2780996085), (2052, 2775575040), (2128, 2676447360), (2142, 2658954240), (2160, 2636796288), (2176, 2617408080), (2240, 2542624992), (2261, 2519009280), (2268, 2511234560), (2280, 2498017536), (2295, 2481690624), (2304, 2471996520), (2380, 2393058816), (2394, 2379064320), (2432, 2341891440), (2448, 2326584960), (2520, 2260111104), (2560, 2224796868), (2565, 2220460032), (2584, 2204133120), (2592, 2197330240), (2660, 2141157888), (2688, 2118854160), (2720, 2093926464), (2736, 2081681280), (2754, 2068075520), (2835, 2008987648), (2856, 1994215680), (2880, 1977597216), (2907, 1959229440), (3024, 1883425920), (3037, 1875363840), (3040, 1873513152), (3060, 1861267968), (3072, 1853997390), (3078, 1850383360), (3192, 1784298240), (3213, 1772636160), (3230, 1763306496), (3240, 1757864192), (3264, 1744938720), (3360, 1695083328), (3420, 1665345024), (3456, 1647997680), (3570, 1595372544), (3584, 1589140620), (3591, 1586042880), (3648, 1561260960), (3672, 1551056640), (3780, 1506740736), (3808, 1495661760), (3840, 1483197912), (3876, 1469422080), (3990, 1427438592), (4032, 1412569440), (4080, 1395950976), (4104, 1387787520), (4256, 1338223680), (4284, 1329477120), (4320, 1318398144), (4352, 1308704040), (4480, 1271312496), (4522, 1259504640), (4536, 1255617280), (4560, 1249008768), (4590, 1240845312), (4608, 1235998260), (4760, 1196529408), (4788, 1189532160), (4845, 1175537664), (4864, 1170945720), (4896, 1163292480), (5040, 1130055552), (5120, 1112398434), (5130, 1110230016), (5168, 1102066560), (5184, 1098665120), (5320, 1070578944), (5355, 1063581696), (5376, 1059427080), (5440, 1046963232), (5472, 1040840640), (5508, 1034037760), (5670, 1004493824), (5712, 997107840), (5760, 988798608), (5814, 979614720), (5985, 951625728), (6048, 941712960), (6074, 937681920), (6080, 936756576), (6120, 930633984), (6144, 926998695), (6156, 925191680), (6384, 892149120), (6426, 886318080), (6460, 881653248), (6480, 878932096), (6528, 872469360), (6720, 847541664), (6783, 839669760), (6840, 832672512), (6885, 827230208), (6912, 823998840), (7140, 797686272), (7168, 794570310), (7182, 793021440), (7296, 780630480), (7344, 775528320), (7560, 753370368), (7616, 747830880), (7680, 741598956), (7695, 740153344), (7752, 734711040), (7980, 713719296), (8064, 706284720), (8160, 697975488), (8208, 693893760), (8512, 669111840), (8568, 664738560), (8640, 659199072), (8704, 654352020), (8721, 653076480), (8960, 635656248), (9044, 629752320), (9072, 627808640), (9111, 625121280), (9120, 624504384), (9180, 620422656), (9216, 617999130), (9520, 598264704), (9576, 594766080), (9639, 590878720), (9690, 587768832), (9728, 585472860), (9792, 581646240), (10080, 565027776), (10240, 556199217), (10260, 555115008), (10336, 551033280), (10368, 549332560), (10640, 535289472), (10710, 531790848), (10752, 529713540), (10773, 528680960), (10880, 523481616), (10944, 520420320), (11016, 517018880), (11305, 503801856), (11340, 502246912), (11424, 498553920), (11520, 494399304), (11628, 489807360), (11970, 475812864), (12096, 470856480), (12148, 468840960), (12160, 468378288), (12240, 465316992), (12312, 462595840), (12768, 446074560), (12852, 443159040), (12920, 440826624), (12960, 439466048), (13056, 436234680), (13440, 423770832), (13566, 419834880), (13680, 416336256), (13770, 413615104), (13824, 411999420), (14280, 398843136), (14336, 397285155), (14364, 396510720), (14535, 391845888), (14592, 390315240), (14688, 387764160), (15120, 376685184), (15185, 375072768), (15232, 373915440), (15360, 370799478), (15390, 370076672), (15504, 367355520), (15960, 356859648), (16065, 354527232), (16128, 353142360), (16320, 348987744), (16416, 346946880), (17024, 334555920), (17136, 332369280), (17280, 329599536), (17408, 327176010), (17442, 326538240), (17920, 317828124), (17955, 317208576), (18088, 314876160), (18144, 313904320), (18222, 312560640), (18240, 312252192), (18360, 310211328), (18432, 308999565), (19040, 299132352), (19152, 297383040), (19278, 295439360), (19380, 293884416), (19456, 292736430), (19584, 290823120), (20160, 282513888), (20349, 279889920), (20520, 277557504), (20672, 275516640), (20736, 274666280), (21259, 267909120), (21280, 267644736), (21420, 265895424), (21504, 264856770), (21546, 264340480), (21760, 261740808), (21888, 260210160), (22032, 258509440), (22610, 251900928), (22680, 251123456), (22848, 249276960), (23040, 247199652), (23256, 244903680), (23940, 237906432), (24192, 235428240), (24296, 234420480), (24320, 234189144), (24480, 232658496), (24624, 231297920), (25536, 223037280), (25704, 221579520), (25840, 220413312), (25920, 219733024), (26112, 218117340), (26163, 217692160), (26880, 211885416), (27132, 209917440), (27333, 208373760), (27360, 208168128), (27540, 206807552), (27648, 205999710), (28560, 199421568), (28728, 198255360), (29070, 195922944), (29184, 195157620), (29376, 193882080), (30240, 188342592), (30370, 187536384), (30464, 186957720), (30720, 185399739), (30780, 185038336), (31008, 183677760), (31920, 178429824), (32130, 177263616), (32256, 176571180), (32640, 174493872), (32832, 173473440), (33915, 167933952), (34048, 167277960), (34272, 166184640), (34560, 164799768), (34816, 163588005), (34884, 163269120), (35840, 158914062), (35910, 158604288), (36176, 157438080), (36288, 156952160), (36444, 156280320), (36480, 156126096), (36720, 155105664), (38080, 149566176), (38304, 148691520), (38556, 147719680), (38760, 146942208), (38912, 146368215), (39168, 145411560), (40320, 141256944), (40698, 139944960), (41040, 138778752), (41344, 137758320), (41472, 137333140), (42518, 133954560), (42560, 133822368), (42840, 132947712), (43008, 132428385), (43092, 132170240), (43520, 130870404), (43605, 130615296), (43776, 130105080), (44064, 129254720), (45220, 125950464), (45360, 125561728), (45555, 125024256), (45696, 124638480), (46080, 123599826), (46512, 122451840), (47880, 118953216), (48195, 118175744), (48384, 117714120), (48592, 117210240), (48640, 117094572), (48960, 116329248), (49248, 115648960), (51072, 111518640), (51408, 110789760), (51629, 110315520), (51680, 110206656), (51840, 109866512), (52224, 109058670), (52326, 108846080), (53760, 105942708), (53865, 105736192), (54264, 104958720), (54666, 104186880), (54720, 104084064), (55080, 103403776), (55296, 102999855), (57120, 99710784), (57456, 99127680), (57703, 98703360), (58140, 97961472), (58368, 97578810), (58752, 96941040), (60480, 94171296), (60740, 93768192), (60928, 93478860), (61047, 93296640), (61560, 92519168), (62016, 91838880), (63777, 89303040), (63840, 89214912), (64260, 88631808), (64512, 88285590), (65280, 87246936), (65664, 86736720), (67830, 83966976), (68096, 83638980), (68544, 83092320), (69120, 82399884), (69768, 81634560), (71680, 79457031), (71820, 79302144), (72352, 78719040), (72576, 78476080), (72888, 78140160), (72960, 78063048), (73440, 77552832), (76160, 74783088), (76608, 74345760), (77112, 73859840), (77520, 73471104), (78336, 72705780), (80640, 70628472), (81396, 69972480), (81999, 69457920), (82080, 69389376), (82688, 68879160), (82944, 68666570), (85036, 66977280), (85120, 66911184), (85680, 66473856), (86184, 66085120), (87040, 65435202), (87210, 65307648), (87552, 65052540), (88128, 64627360), (90440, 62975232), (90720, 62780864), (91110, 62512128), (91392, 62319240), (92160, 61799913), (93024, 61225920), (95760, 59476608), (96390, 59087872), (96768, 58857060), (97184, 58605120), (97280, 58547286), (97920, 58164624), (98496, 57824480), (101745, 55977984), (102144, 55759320), (102816, 55394880), (103258, 55157760), (103360, 55103328), (103680, 54933256), (104448, 54529335), (104652, 54423040), (106295, 53581824), (107520, 52971354), (107730, 52868096), (108528, 52479360), (109332, 52093440), (109440, 52042032), (110160, 51701888), (114240, 49855392), (114912, 49563840), (115406, 49351680), (116280, 48980736), (116736, 48789405), (117504, 48470520), (120960, 47085648), (121480, 46884096), (121856, 46739430), (122094, 46648320), (123120, 46259584), (124032, 45919440), (127554, 44651520), (127680, 44607456), (128520, 44315904), (129024, 44142795), (130560, 43623468), (130815, 43538432), (131328, 43368360), (135660, 41983488), (136192, 41819490), (136665, 41674752), (137088, 41546160), (138240, 41199942), (139536, 40817280), (143640, 39651072), (144704, 39359520), (145152, 39238040), (145776, 39070080), (145920, 39031524), (146880, 38776416), (152320, 37391544), (153216, 37172880), (154224, 36929920), (154887, 36771840), (155040, 36735552), (156672, 36352890), (161280, 35314236), (162792, 34986240), (163998, 34728960), (164160, 34694688), (165376, 34439580), (165888, 34333285), (170072, 33488640), (170240, 33455592), (171360, 33236928), (172368, 33042560), (173109, 32901120), (174080, 32717601), (174420, 32653824), (175104, 32526270), (176256, 32313680), (180880, 31487616), (181440, 31390432), (182220, 31256064), (182784, 31159620), (183141, 31098880), (186048, 30612960), (191331, 29767680), (191520, 29738304), (192780, 29543936), (193536, 29428530), (194368, 29302560), (194560, 29273643), (195840, 29082312), (196992, 28912240), (203490, 27988992), (204288, 27879660), (205632, 27697440), (206516, 27578880), (206720, 27551664), (207360, 27466628), (209304, 27211520), (212590, 26790912), (215040, 26485677), (215460, 26434048), (217056, 26239680), (218664, 26046720), (218880, 26021016), (220320, 25850944), (228480, 24927696), (229824, 24781920), (230812, 24675840), (232560, 24490368), (235008, 24235260), (241920, 23542824), (242960, 23442048), (243712, 23369715), (244188, 23324160), (245997, 23152640), (246240, 23129792), (248064, 22959720), (255108, 22325760), (255360, 22303728), (257040, 22157952), (258145, 22063104), (261120, 21811734), (261630, 21769216), (262656, 21684180), (271320, 20991744), (272384, 20909745), (273330, 20837376), (274176, 20773080), (276480, 20599971), (279072, 20408640), (287280, 19825536), (288515, 19740672), (289408, 19679760), (290304, 19619020), (291552, 19535040), (291840, 19515762), (293760, 19388208), (304640, 18695772), (305235, 18659328), (306432, 18586440), (308448, 18464960), (309774, 18385920), (310080, 18367776), (313344, 18176445), (318885, 17860608), (322560, 17657118), (325584, 17493120), (327996, 17364480), (328320, 17347344), (330752, 17219790), (340144, 16744320), (340480, 16727796), (342720, 16618464), (344736, 16521280), (346218, 16450560), (348840, 16326912), (350208, 16263135), (352512, 16156840), (361403, 15759360), (361760, 15743808), (362880, 15695216), (364440, 15628032), (365568, 15579810), (366282, 15549440), (372096, 15306480), (382662, 14883840), (383040, 14869152), (385560, 14771968), (387072, 14714265), (388736, 14651280), (391680, 14541156), (393984, 14456120), (403921, 14100480), (406980, 13994496), (408576, 13939830), (409995, 13891584), (411264, 13848720), (413032, 13789440), (413440, 13775832), (414720, 13733314), (418608, 13605760), (425180, 13395456), (430920, 13217024), (434112, 13119840), (437328, 13023360), (437760, 13010508), (440640, 12925472), (456960, 12463848), (459648, 12390960), (461624, 12337920), (464661, 12257280), (465120, 12245184), (470016, 12117630), (483840, 11771412), (485920, 11721024), (488376, 11662080), (491994, 11576320), (492480, 11564896), (496128, 11479860), (510216, 11162880), (510720, 11151864), (514080, 11078976), (516290, 11031552), (519327, 10967040), (522240, 10905867), (523260, 10884608), (525312, 10842090), (542640, 10495872), (546660, 10418688), (548352, 10386540), (558144, 10204320), (573993, 9922560), (574560, 9912768), (577030, 9870336), (578816, 9839880), (580608, 9809510), (583104, 9767520), (583680, 9757881), (587520, 9694104), (609280, 9347886), (610470, 9329664), (612864, 9293220), (616896, 9232480), (619548, 9192960), (620160, 9183888), (637770, 8930304), (645120, 8828559), (651168, 8746560), (655992, 8682240), (656640, 8673672), (661504, 8609895), (680288, 8372160), (680960, 8363898), (685440, 8309232), (689472, 8260640), (692436, 8225280), (697680, 8163456), (705024, 8078420), (722806, 7879680), (723520, 7871904), (725760, 7847608), (728880, 7814016), (731136, 7789905), (732564, 7774720), (744192, 7653240), (765324, 7441920), (766080, 7434576), (771120, 7385984), (774435, 7354368), (777472, 7325640), (783360, 7270578), (787968, 7228060), (807842, 7050240), (813960, 6997248), (817152, 6969915), (819990, 6945792), (822528, 6924360), (826064, 6894720), (826880, 6887916), (829440, 6866657), (837216, 6802880), (850360, 6697728), (861840, 6608512), (865545, 6580224), (868224, 6559920), (874656, 6511680), (875520, 6505254), (881280, 6462736), (913920, 6231924), (915705, 6219776), (919296, 6195480), (923248, 6168960), (929322, 6128640), (930240, 6122592), (940032, 6058815), (956655, 5953536), (967680, 5885706), (971840, 5860512), (976752, 5831040), (980951, 5806080), (983988, 5788160), (984960, 5782448), (992256, 5739930), (1020432, 5581440), (1021440, 5575932), (1028160, 5539488), (1032580, 5515776), (1038654, 5483520), (1046520, 5442304), (1050624, 5421045), (1084209, 5253120), (1085280, 5247936), (1093320, 5209344), (1096704, 5193270), (1116288, 5102160), (1147986, 4961280), (1149120, 4956384), (1154060, 4935168), (1157632, 4919940), (1161216, 4904755), (1166208, 4883760), (1175040, 4847052), (1211763, 4700160), (1218560, 4673943), (1220940, 4664832), (1225728, 4646610), (1229985, 4630528), (1233792, 4616240), (1239096, 4596480), (1240320, 4591944), (1275540, 4465152), (1302336, 4373280), (1311984, 4341120), (1313280, 4336836), (1360576, 4186080), (1361920, 4181949), (1370880, 4154616), (1378944, 4130320), (1384872, 4112640), (1393983, 4085760), (1395360, 4081728), (1410048, 4039210), (1445612, 3939840), (1447040, 3935952), (1451520, 3923804), (1457760, 3907008), (1465128, 3887360), (1488384, 3826620), (1530648, 3720960), (1532160, 3717288), (1542240, 3692992), (1548870, 3677184), (1554944, 3662820), (1557981, 3655680), (1566720, 3635289), (1575936, 3614030), (1615684, 3525120), (1627920, 3498624), (1639980, 3472896), (1645056, 3462180), (1652128, 3447360), (1653760, 3443958), (1674432, 3401440), (1700720, 3348864), (1721979, 3307520), (1723680, 3304256), (1731090, 3290112), (1736448, 3279960), (1749312, 3255840), (1751040, 3252627), (1762560, 3231368), (1807015, 3151872), (1827840, 3115962), (1831410, 3109888), (1838592, 3097740), (1846496, 3084480), (1858644, 3064320), (1860480, 3061296), (1913310, 2976768), (1935360, 2942853), (1943680, 2930256), (1953504, 2915520), (1961902, 2903040), (1967976, 2894080), (1969920, 2891224), (1984512, 2869965), (2019605, 2820096), (2040864, 2790720), (2042880, 2787966), (2056320, 2769744), (2065160, 2757888), (2077308, 2741760), (2093040, 2721152), (2168418, 2626560), (2170560, 2623968), (2186640, 2604672), (2193408, 2596635), (2232576, 2551080), (2295972, 2480640), (2298240, 2478192), (2308120, 2467584), (2315264, 2459970), (2323305, 2451456), (2332416, 2441880), (2350080, 2423526)]