848429406720

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[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, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 73, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 146, 153, 157, 160, 162, 168, 170, 180, 189, 192, 204, 210, 216, 219, 224, 238, 240, 243, 252, 255, 256, 270, 272, 280, 288, 292, 306, 314, 315, 320, 324, 336, 340, 357, 360, 365, 378, 384, 405, 408, 420, 432, 438, 448, 459, 471, 476, 480, 486, 504, 510, 511, 512, 540, 544, 560, 567, 576, 584, 595, 612, 628, 630, 640, 648, 657, 672, 680, 714, 720, 730, 756, 765, 768, 785, 810, 816, 840, 864, 876, 896, 918, 942, 945, 952, 960, 972, 1008, 1020, 1022, 1071, 1080, 1088, 1095, 1099, 1120, 1134, 1152, 1168, 1190, 1215, 1224, 1241, 1256, 1260, 1280, 1296, 1314, 1344, 1360, 1377, 1413, 1428, 1440, 1460, 1512, 1530, 1533, 1536, 1570, 1620, 1632, 1680, 1701, 1728, 1752, 1785, 1792, 1836, 1884, 1890, 1904, 1920, 1944, 1971, 2016, 2040, 2044, 2142, 2160, 2176, 2190, 2198, 2240, 2268, 2295, 2304, 2336, 2355, 2380, 2430, 2448, 2482, 2512, 2520, 2555, 2560, 2592, 2628, 2669, 2688, 2720, 2754, 2826, 2835, 2856, 2880, 2920, 3024, 3060, 3066, 3140, 3213, 3240, 3264, 3285, 3297, 3360, 3402, 3456, 3504, 3570, 3584, 3672, 3723, 3768, 3780, 3808, 3840, 3888, 3942, 4032, 4080, 4088, 4131, 4239, 4284, 4320, 4352, 4380, 4396, 4480, 4536, 4590, 4599, 4608, 4672, 4710, 4760, 4860, 4896, 4964, 5024, 5040, 5110, 5184, 5256, 5338, 5355, 5376, 5440, 5495, 5508, 5652, 5670, 5712, 5760, 5840, 5913, 6048, 6120, 6132, 6205, 6280, 6426, 6480, 6528, 6570, 6594, 6720, 6804, 6885, 6912, 7008, 7065, 7140, 7344, 7446, 7536, 7560, 7616, 7665, 7680, 7776, 7884, 8007, 8064, 8160, 8176, 8262, 8478, 8505, 8568, 8640, 8687, 8704, 8760, 8792, 8960, 9072, 9180, 9198, 9344, 9420, 9520, 9639, 9720, 9792, 9855, 9891, 9928, 10048, 10080, 10220, 10368, 10512, 10676, 10710, 10752, 10880, 10990, 11016, 11169, 11304, 11340, 11424, 11461, 11520, 11680, 11826, 12096, 12240, 12264, 12410, 12560, 12717, 12852, 12960, 13056, 13140, 13188, 13345, 13440, 13608, 13770, 13797, 13824, 14016, 14130, 14280, 14688, 14892, 15072, 15120, 15232, 15330, 15552, 15768, 16014, 16065, 16128, 16320, 16352, 16485, 16524, 16956, 17010, 17136, 17280, 17374, 17520, 17584, 17739, 17920, 18144, 18360, 18396, 18615, 18683, 18688, 18840, 19040, 19278, 19440, 19584, 19710, 19782, 19856, 20096, 20160, 20440, 20655, 20736, 21024, 21195, 21352, 21420, 21760, 21980, 22032, 22338, 22608, 22680, 22848, 22922, 22995, 23040, 23360, 23652, 24021, 24192, 24480, 24528, 24820, 25120, 25434, 25704, 25920, 26061, 26112, 26280, 26376, 26690, 26880, 27216, 27540, 27594, 28032, 28260, 28560, 28917, 29376, 29565, 29673, 29784, 30144, 30240, 30464, 30660, 31104, 31536, 32028, 32130, 32256, 32640, 32704, 32970, 33048, 33507, 33912, 34020, 34272, 34383, 34560, 34748, 35040, 35168, 35478, 36288, 36720, 36792, 37230, 37366, 37376, 37680, 38080, 38151, 38556, 38880, 39168, 39420, 39564, 39712, 40035, 40192, 40320, 40880, 41310, 41391, 41472, 42048, 42390, 42704, 42840, 43435, 43520, 43960, 44064, 44676, 45216, 45360, 45696, 45844, 45990, 46720, 47304, 48042, 48195, 48384, 48960, 49056, 49455, 49640, 50240, 50868, 51408, 51840, 52122, 52560, 52752, 53380, 53760, 54432, 55080, 55188, 55845, 56049, 56064, 56520, 57120, 57305, 57834, 58752, 59130, 59346, 59568, 60288, 60480, 60928, 61320, 62208, 63072, 63585, 64056, 64260, 65280, 65408, 65940, 66096, 67014, 67824, 68040, 68544, 68766, 68985, 69120, 69496, 70080, 70336, 70956, 72063, 72576, 73440, 73584, 74460, 74732, 75360, 76160, 76302, 77112, 77760, 78183, 78336, 78840, 79128, 79424, 80070, 80227, 80384, 80640, 81760, 82620, 82782, 84096, 84780, 85408, 85680, 86870, 87920, 88128, 88695, 89019, 89352, 90432, 90720, 91392, 91688, 91980, 93415, 93440, 94608, 96084, 96390, 96768, 97920, 98112, 98910, 99280, 100480, 100521, 101736, 102816, 103149, 103680, 104244, 105120, 105504, 106760, 108864, 110160, 110376, 111690, 112098, 112128, 113040, 114240, 114610, 115668, 117504, 118260, 118692, 119136, 120105, 120576, 120960, 122640, 124173, 124416, 126144, 127170, 128112, 128520, 130305, 130560, 130816, 131880, 132192, 134028, 135648, 136080, 137088, 137532, 137970, 138992, 140160, 140672, 141912, 144126, 144585, 145152, 146880, 147168, 148365, 148920, 149464, 150720, 152320, 152604, 154224, 155520, 156366, 157680, 158256, 158848, 160140, 160454, 161280, 163520, 165240, 165564, 167535, 168147, 168192, 169560, 170816, 171360, 171915, 173740, 175840, 176256, 177390, 178038, 178704, 180864, 181440, 182784, 183376, 183960, 186830, 186880, 189216, 190755, 192168, 192780, 194837, 195840, 196224, 197820, 198560, 200960, 201042, 203472, 205632, 206298, 206955, 207360, 208488, 210240, 211008, 213520, 216189, 217728, 220320, 220752, 223380, 224196, 226080, 228480, 229220, 231336, 234549, 235008, 236520, 237384, 238272, 240210, 240681, 241152, 241920, 245280, 248346, 252288, 254340, 256224, 257040, 260610, 261632, 263760, 264384, 267057, 268056, 271296, 272160, 274176, 275064, 275940, 277984, 280245, 280320, 281344, 283824, 288252, 289170, 290304, 293760, 294336, 296730, 297840, 298928, 301440, 301563, 304640, 305208, 308448, 309447, 311040, 312732, 315360, 316512, 317696, 320280, 320908, 327040, 330480, 331128, 335070, 336294, 336384, 339120, 341632, 342720, 343830, 347480, 351680, 352512, 354780, 356076, 357408, 360315, 361728, 362880, 366752, 367920, 373660, 378432, 381510, 384336, 385560, 389674, 390915, 391680, 392448, 395640, 397120, 401135, 401920, 402084, 406944, 411264, 412596, 413910, 416976, 420480, 422016, 427040, 432378, 435456, 440640, 441504, 445095, 446760, 448392, 452160, 456960, 458440, 462672, 469098, 473040, 474768, 476544, 480420, 481362, 483840, 490560, 496692, 502605, 504441, 504576, 508680, 512448, 514080, 515745, 521220, 527520, 528768, 534114, 536112, 542592, 544320, 548352, 550128, 551880, 555968, 560490, 560640, 562688, 567648, 576504, 578340, 584511, 587520, 588672, 593460, 595680, 597856, 602880, 603126, 610416, 616896, 618894, 620865, 622080, 625464, 630720, 633024, 635392, 640560, 641816, 648567, 654080, 660960, 662256, 670140, 672588, 678240, 683264, 685440, 687660, 694960, 703360, 703647, 705024, 709560, 712152, 714816, 720630, 722043, 723456, 725760, 733504, 735840, 747320, 756864, 763020, 768672, 771120, 779348, 781830, 784896, 791280, 794240, 802270, 804168, 813888, 822528, 825192, 827820, 833952, 840735, 840960, 844032, 854080, 864756, 870912, 881280, 883008, 890190, 893520, 896784, 904320, 913920, 916880, 925344, 928341, 938196, 946080, 949536, 953088, 960840, 962724, 974185, 981120, 993384, 1005210, 1008882, 1009152, 1017360, 1024896, 1028160, 1031490, 1042440, 1055040, 1057536, 1068228, 1072224, 1080945, 1085184, 1088640, 1100256, 1103760, 1111936, 1120980, 1135296, 1153008, 1156680, 1169022, 1172745, 1175040, 1177344, 1186920, 1191360, 1195712, 1203405, 1205760, 1206252, 1220832, 1233792, 1237788, 1241730, 1250928, 1261440, 1266048, 1281120, 1283632, 1297134, 1308160, 1321920, 1324512, 1335285, 1340280, 1345176, 1356480, 1363859, 1366528, 1370880, 1375320, 1389920, 1406720, 1407294, 1419120, 1424304, 1429632, 1441260, 1444086, 1451520, 1467008, 1471680, 1494640, 1507815, 1513323, 1513728, 1526040, 1537344, 1542240, 1547235, 1558696, 1563660, 1582560, 1588480, 1604540, 1608336, 1627776, 1645056, 1650384, 1655640, 1667904, 1681470, 1681920, 1688064, 1708160, 1729512, 1753533, 1762560, 1766016, 1780380, 1787040, 1793568, 1808640, 1833760, 1850688, 1856682, 1876392, 1892160, 1899072, 1906176, 1921680, 1925448, 1948370, 1962240, 1986768, 2010420, 2017764, 2034720, 2049792, 2056320, 2062980, 2084880, 2110080, 2110941, 2115072, 2136456, 2144448, 2161890, 2166129, 2170368, 2177280, 2200512, 2207520, 2223872, 2241960, 2270592, 2306016, 2313360, 2338044, 2345490, 2354688, 2373840, 2382720, 2391424, 2406810, 2412504, 2441664, 2467584, 2475576, 2483460, 2501856, 2522205, 2522880, 2532096, 2562240, 2567264, 2594268, 2643840, 2649024, 2670570, 2680560, 2690352, 2712960, 2727718, 2741760, 2750640, 2779840, 2785023, 2813440, 2814588, 2838240, 2848608, 2859264, 2882520, 2888172, 2922555, 2934016, 2943360, 2989280, 3015630, 3026646, 3027456, 3052080, 3074688, 3084480, 3094470, 3117392, 3127320, 3165120, 3176960, 3209080, 3216672, 3242835, 3255552, 3300768, 3311280, 3335808, 3362940, 3416320, 3459024, 3507066, 3518235, 3525120, 3532032, 3560760, 3574080, 3587136, 3610215, 3617280, 3667520, 3701376, 3713364, 3752784, 3784320, 3798144, 3843360, 3850896, 3896740, 3924480, 3973536, 4020840, 4035528, 4069440, 4091577, 4099584, 4112640, 4125960, 4169760, 4220160, 4221882, 4272912, 4288896, 4323780, 4332258, 4354560, 4401024, 4415040, 4447744, 4483920, 4539969, 4541184, 4612032, 4626720, 4641705, 4676088, 4690980, 4747680, 4765440, 4782848, 4813620, 4825008, 4883328, 4935168, 4951152, 4966920, 5003712, 5044410, 5045760, 5064192, 5124480, 5134528, 5188536, 5260599, 5287680, 5298048, 5341140, 5361120, 5380704, 5425920, 5455436, 5501280, 5559680, 5570046, 5629176, 5676480, 5697216, 5718528, 5765040, 5776344, 5845110, 5868032, 5886720, 5978560, 6031260, 6053292, 6104160, 6149376, 6168960, 6188940, 6234784, 6254640, 6330240, 6418160, 6433344, 6485670, 6498387, 6511104, 6601536, 6622560, 6671616, 6725880, 6819295, 6832640, 6918048, 7014132, 7036470, 7064064, 7121520, 7148160, 7174272, 7220430, 7335040, 7402752, 7426728, 7505568, 7566615, 7568640, 7596288, 7686720, 7701792, 7793480, 7947072, 8041680, 8071056, 8138880, 8183154, 8225280, 8251920, 8339520, 8440320, 8443764, 8545824, 8577792, 8647560, 8664516, 8767665, 8802048, 8830080, 8967840, 9079938, 9082368, 9224064, 9253440, 9283410, 9352176, 9381960, 9495360, 9530880, 9565696, 9627240, 9650016, 9766656, 9902304, 9933840, 10007424, 10088820, 10248960, 10269056, 10377072, 10521198, 10554705, 10575360, 10596096, 10682280, 10722240, 10761408, 10830645, 10851840, 10910872, 11002560, 11119360, 11140092, 11258352, 11352960, 11394432, 11530080, 11552688, 11690220, 11773440, 11957120, 12062520, 12106584, 12208320, 12274731, 12298752, 12337920, 12377880, 12469568, 12509280, 12660480, 12836320, 12866688, 12971340, 12996774, 13203072, 13245120, 13343232, 13451760, 13638590, 13836096, 13925115, 14028264, 14072940, 14243040, 14296320, 14348544, 14440860, 14670080, 14805504, 14853456, 15011136, 15133230, 15137280, 15192576, 15373440, 15403584, 15586960, 15781797, 15894144, 16083360, 16142112, 16277760, 16366308, 16503840, 16679040, 16887528, 17091648, 17155584, 17295120, 17329032, 17535330, 17604096, 17660160, 17935680, 18159876, 18448128, 18506880, 18566820, 18704352, 18763920, 18990720, 19254480, 19300032, 19495161, 19533312, 19804608, 19867680, 20014848, 20177640, 20457885, 20497920, 20538112, 20754144, 21042396, 21109410, 21192192, 21364560, 21444480, 21522816, 21661290, 21821744, 22005120, 22238720, 22280184, 22516704, 22699845, 22705920, 22788864, 23060160, 23105376, 23380440, 23914240, 24125040, 24213168, 24416640, 24549462, 24675840, 24755760, 24939136, 25018560, 25320960, 25672640, 25733376, 25942680, 25993548, 26302995, 26406144, 26490240, 26903520, 27277180, 27672192, 27850230, 28056528, 28145880, 28486080, 28592640, 28697088, 28881720, 29340160, 29706912, 30022272, 30266460, 30746880, 30807168, 31173920, 31563594, 31788288, 32166720, 32284224, 32491935, 32555520, 32732616, 33007680, 33358080, 33775056, 34183296, 34590240, 34658064, 35070660, 35320320, 35871360, 36319752, 36824193, 36896256, 37013760, 37133640, 37408704, 37527840, 37981440, 38508960, 38600064, 38990322, 39609216, 39735360, 40029696, 40355280, 40915770, 41076224, 41508288, 42084792, 42218820, 42729120, 42888960, 43045632, 43322580, 43643488, 44010240, 44560368, 45033408, 45399690, 45411840, 45577728, 46120320, 46210752, 46760880, 47345391, 47828480, 48250080, 48426336, 48833280, 49098924, 49511520, 49878272, 50037120, 51345280, 51466752, 51885360, 51987096, 52605990, 52812288, 52980480, 53807040, 54554360, 55344384, 55700460, 56113056, 56291760, 56972160, 57763440, 59413824, 60044544, 60532920, 61373655, 61493760, 61614336, 62347840, 63127188, 63576576, 64333440, 64568448, 64983870, 65465232, 66015360, 66716160, 67550112, 68366592, 69180480, 69316128, 70141320, 71742720, 72639504, 73648386, 74027520, 74267280, 74817408, 75055680, 75962880, 77017920, 77200128, 77980644, 78908985, 79218432, 79470720, 80710560, 81831540, 83016576, 84169584, 84437640, 85458240, 85777920, 86091264, 86645160, 87286976, 88020480, 89120736, 90066816, 90799380, 92240640, 92421504, 93521760, 94690782, 96500160, 96852672, 97475805, 97666560, 98197848, 99023040, 99756544, 100074240, 102690560, 103770720, 103974192, 105211980, 105960960, 107614080, 109108720, 110472579, 110688768, 111400920, 112226112, 112583520, 113944320, 115526880, 118827648, 120089088, 121065840, 122747310, 123228672, 124695680, 126254376, 128666880, 129136896, 129967740, 130930464, 132030720, 135100224, 136733184, 138360960, 138632256, 140282640, 143485440, 145279008, 147296772, 148534560, 149634816, 150111360, 154035840, 154400256, 155961288, 157817970, 158436864, 158941440, 161421120, 163663080, 166033152, 168339168, 168875280, 170916480, 173290320, 174573952, 178241472, 180133632, 181598760, 184120965, 184481280, 184843008, 187043520, 189381564, 193000320, 193705344, 194951610, 196395696, 198046080, 200148480, 205381120, 207541440, 207948384, 210423960, 215228160, 218217440, 220945158, 222801840, 224452224, 225167040, 227888640, 231053760, 236726955, 237655296, 242131680, 245494620, 249391360, 252508752, 257333760, 258273792, 259935480, 261860928, 264061440, 270200448, 276721920, 277264512, 280565280, 290558016, 294593544, 297069120, 299269632, 300222720, 308071680, 311922576, 315635940, 317882880, 322842240, 327326160, 331417737, 332066304, 336678336, 337750560, 341832960, 346580640, 349147904, 356482944, 360267264, 363197520, 368241930, 369686016, 374087040, 378763128, 386000640, 387410688, 389903220, 392791392, 396092160, 415082880, 415896768, 420847920, 430456320, 436434880, 441890316, 445603680, 448904448, 450334080, 462107520, 473453910, 475310592, 484263360, 490989240, 498782720, 505017504, 519870960, 523721856, 540400896, 552362895, 553443840, 554529024, 561130560, 581116032, 589187088, 594138240, 600445440, 616143360, 623845152, 631271880, 645684480, 654652320, 662835474, 673356672, 675501120, 683665920, 693161280, 698295808, 712965888, 726395040, 736483860, 748174080, 757526256, 772001280, 774821376, 779806440, 785582784, 792184320, 830165760, 831793536, 841695840, 872869760, 883780632, 891207360, 897808896, 900668160, 924215040, 946907820, 968526720, 981978480, 1010035008, 1039741920, 1047443712, 1080801792, 1104725790, 1109058048, 1122261120, 1162232064, 1178374176, 1188276480, 1247690304, 1262543760, 1291368960, 1309304640, 1325670948, 1346713344, 1351002240, 1386322560, 1425931776, 1452790080, 1472967720, 1496348160, 1515052512, 1559612880, 1571165568, 1657088685, 1660331520, 1663587072, 1683391680, 1745739520, 1767561264, 1782414720, 1801336320, 1848430080, 1893815640, 1937053440, 1963956960, 2020070016, 2079483840, 2094887424, 2209451580, 2244522240, 2324464128, 2356748352, 2376552960, 2495380608, 2525087520, 2618609280, 2651341896, 2693426688, 2702004480, 2772645120, 2905580160, 2945935440, 3030105024, 3119225760, 3142331136, 3314177370, 3327174144, 3366783360, 3491479040, 3535122528, 3564829440, 3787631280, 3874106880, 3927913920, 4040140032, 4158967680, 4418903160, 4489044480, 4713496704, 4990761216, 5050175040, 5237218560, 5302683792, 5404008960, 5545290240, 5811160320, 5891870880, 6060210048, 6238451520, 6284662272, 6628354740, 6733566720, 7070245056, 7129658880, 7575262560, 7855827840, 8080280064, 8317935360, 8837806320, 9426993408, 9981522432, 10100350080, 10474437120, 10605367584, 11622320640, 11783741760, 12120420096, 12476903040, 13256709480, 13467133440, 14140490112, 15150525120, 15711655680, 16635870720, 17675612640, 18853986816, 20200700160, 21210735168, 23567483520, 24240840192, 24953806080, 26513418960, 28280980224, 30301050240, 31423311360, 35351225280, 40401400320, 42421470336, 47134967040, 49907612160, 53026837920, 56561960448, 60602100480, 70702450560, 84842940672, 94269934080, 106053675840, 121204200960, 141404901120, 169685881344, 212107351680, 282809802240, 424214703360, 848429406720]

約数ペア:

[(1, 848429406720), (2, 424214703360), (3, 282809802240), (4, 212107351680), (5, 169685881344), (6, 141404901120), (7, 121204200960), (8, 106053675840), (9, 94269934080), (10, 84842940672), (12, 70702450560), (14, 60602100480), (15, 56561960448), (16, 53026837920), (17, 49907612160), (18, 47134967040), (20, 42421470336), (21, 40401400320), (24, 35351225280), (27, 31423311360), (28, 30301050240), (30, 28280980224), (32, 26513418960), (34, 24953806080), (35, 24240840192), (36, 23567483520), (40, 21210735168), (42, 20200700160), (45, 18853986816), (48, 17675612640), (51, 16635870720), (54, 15711655680), (56, 15150525120), (60, 14140490112), (63, 13467133440), (64, 13256709480), (68, 12476903040), (70, 12120420096), (72, 11783741760), (73, 11622320640), (80, 10605367584), (81, 10474437120), (84, 10100350080), (85, 9981522432), (90, 9426993408), (96, 8837806320), (102, 8317935360), (105, 8080280064), (108, 7855827840), (112, 7575262560), (119, 7129658880), (120, 7070245056), (126, 6733566720), (128, 6628354740), (135, 6284662272), (136, 6238451520), (140, 6060210048), (144, 5891870880), (146, 5811160320), (153, 5545290240), (157, 5404008960), (160, 5302683792), (162, 5237218560), (168, 5050175040), (170, 4990761216), (180, 4713496704), (189, 4489044480), (192, 4418903160), (204, 4158967680), (210, 4040140032), (216, 3927913920), (219, 3874106880), (224, 3787631280), (238, 3564829440), (240, 3535122528), (243, 3491479040), (252, 3366783360), (255, 3327174144), (256, 3314177370), (270, 3142331136), (272, 3119225760), (280, 3030105024), (288, 2945935440), (292, 2905580160), (306, 2772645120), (314, 2702004480), (315, 2693426688), (320, 2651341896), (324, 2618609280), (336, 2525087520), (340, 2495380608), (357, 2376552960), (360, 2356748352), (365, 2324464128), (378, 2244522240), (384, 2209451580), (405, 2094887424), (408, 2079483840), (420, 2020070016), (432, 1963956960), (438, 1937053440), (448, 1893815640), (459, 1848430080), (471, 1801336320), (476, 1782414720), (480, 1767561264), (486, 1745739520), (504, 1683391680), (510, 1663587072), (511, 1660331520), (512, 1657088685), (540, 1571165568), (544, 1559612880), (560, 1515052512), (567, 1496348160), (576, 1472967720), (584, 1452790080), (595, 1425931776), (612, 1386322560), (628, 1351002240), (630, 1346713344), (640, 1325670948), (648, 1309304640), (657, 1291368960), (672, 1262543760), (680, 1247690304), (714, 1188276480), (720, 1178374176), (730, 1162232064), (756, 1122261120), (765, 1109058048), (768, 1104725790), (785, 1080801792), (810, 1047443712), (816, 1039741920), (840, 1010035008), (864, 981978480), (876, 968526720), (896, 946907820), (918, 924215040), (942, 900668160), (945, 897808896), (952, 891207360), (960, 883780632), (972, 872869760), (1008, 841695840), (1020, 831793536), (1022, 830165760), (1071, 792184320), (1080, 785582784), (1088, 779806440), (1095, 774821376), (1099, 772001280), (1120, 757526256), (1134, 748174080), (1152, 736483860), (1168, 726395040), (1190, 712965888), (1215, 698295808), (1224, 693161280), (1241, 683665920), (1256, 675501120), (1260, 673356672), (1280, 662835474), (1296, 654652320), (1314, 645684480), (1344, 631271880), (1360, 623845152), (1377, 616143360), (1413, 600445440), (1428, 594138240), (1440, 589187088), (1460, 581116032), (1512, 561130560), (1530, 554529024), (1533, 553443840), (1536, 552362895), (1570, 540400896), (1620, 523721856), (1632, 519870960), (1680, 505017504), (1701, 498782720), (1728, 490989240), (1752, 484263360), (1785, 475310592), (1792, 473453910), (1836, 462107520), (1884, 450334080), (1890, 448904448), (1904, 445603680), (1920, 441890316), (1944, 436434880), (1971, 430456320), (2016, 420847920), (2040, 415896768), (2044, 415082880), (2142, 396092160), (2160, 392791392), (2176, 389903220), (2190, 387410688), (2198, 386000640), (2240, 378763128), (2268, 374087040), (2295, 369686016), (2304, 368241930), (2336, 363197520), (2355, 360267264), (2380, 356482944), (2430, 349147904), (2448, 346580640), (2482, 341832960), (2512, 337750560), (2520, 336678336), (2555, 332066304), (2560, 331417737), (2592, 327326160), (2628, 322842240), (2669, 317882880), (2688, 315635940), (2720, 311922576), (2754, 308071680), (2826, 300222720), (2835, 299269632), (2856, 297069120), (2880, 294593544), (2920, 290558016), (3024, 280565280), (3060, 277264512), (3066, 276721920), (3140, 270200448), (3213, 264061440), (3240, 261860928), (3264, 259935480), (3285, 258273792), (3297, 257333760), (3360, 252508752), (3402, 249391360), (3456, 245494620), (3504, 242131680), (3570, 237655296), (3584, 236726955), (3672, 231053760), (3723, 227888640), (3768, 225167040), (3780, 224452224), (3808, 222801840), (3840, 220945158), (3888, 218217440), (3942, 215228160), (4032, 210423960), (4080, 207948384), (4088, 207541440), (4131, 205381120), (4239, 200148480), (4284, 198046080), (4320, 196395696), (4352, 194951610), (4380, 193705344), (4396, 193000320), (4480, 189381564), (4536, 187043520), (4590, 184843008), (4599, 184481280), (4608, 184120965), (4672, 181598760), (4710, 180133632), (4760, 178241472), (4860, 174573952), (4896, 173290320), (4964, 170916480), (5024, 168875280), (5040, 168339168), (5110, 166033152), (5184, 163663080), (5256, 161421120), (5338, 158941440), (5355, 158436864), (5376, 157817970), (5440, 155961288), (5495, 154400256), (5508, 154035840), (5652, 150111360), (5670, 149634816), (5712, 148534560), (5760, 147296772), (5840, 145279008), (5913, 143485440), (6048, 140282640), (6120, 138632256), (6132, 138360960), (6205, 136733184), (6280, 135100224), (6426, 132030720), (6480, 130930464), (6528, 129967740), (6570, 129136896), (6594, 128666880), (6720, 126254376), (6804, 124695680), (6885, 123228672), (6912, 122747310), (7008, 121065840), (7065, 120089088), (7140, 118827648), (7344, 115526880), (7446, 113944320), (7536, 112583520), (7560, 112226112), (7616, 111400920), (7665, 110688768), (7680, 110472579), (7776, 109108720), (7884, 107614080), (8007, 105960960), (8064, 105211980), (8160, 103974192), (8176, 103770720), (8262, 102690560), (8478, 100074240), (8505, 99756544), (8568, 99023040), (8640, 98197848), (8687, 97666560), (8704, 97475805), (8760, 96852672), (8792, 96500160), (8960, 94690782), (9072, 93521760), (9180, 92421504), (9198, 92240640), (9344, 90799380), (9420, 90066816), (9520, 89120736), (9639, 88020480), (9720, 87286976), (9792, 86645160), (9855, 86091264), (9891, 85777920), (9928, 85458240), (10048, 84437640), (10080, 84169584), (10220, 83016576), (10368, 81831540), (10512, 80710560), (10676, 79470720), (10710, 79218432), (10752, 78908985), (10880, 77980644), (10990, 77200128), (11016, 77017920), (11169, 75962880), (11304, 75055680), (11340, 74817408), (11424, 74267280), (11461, 74027520), (11520, 73648386), (11680, 72639504), (11826, 71742720), (12096, 70141320), (12240, 69316128), (12264, 69180480), (12410, 68366592), (12560, 67550112), (12717, 66716160), (12852, 66015360), (12960, 65465232), (13056, 64983870), (13140, 64568448), (13188, 64333440), (13345, 63576576), (13440, 63127188), (13608, 62347840), (13770, 61614336), (13797, 61493760), (13824, 61373655), (14016, 60532920), (14130, 60044544), (14280, 59413824), (14688, 57763440), (14892, 56972160), (15072, 56291760), (15120, 56113056), (15232, 55700460), (15330, 55344384), (15552, 54554360), (15768, 53807040), (16014, 52980480), (16065, 52812288), (16128, 52605990), (16320, 51987096), (16352, 51885360), (16485, 51466752), (16524, 51345280), (16956, 50037120), (17010, 49878272), (17136, 49511520), (17280, 49098924), (17374, 48833280), (17520, 48426336), (17584, 48250080), (17739, 47828480), (17920, 47345391), (18144, 46760880), (18360, 46210752), (18396, 46120320), (18615, 45577728), (18683, 45411840), (18688, 45399690), (18840, 45033408), (19040, 44560368), (19278, 44010240), (19440, 43643488), (19584, 43322580), (19710, 43045632), (19782, 42888960), (19856, 42729120), (20096, 42218820), (20160, 42084792), (20440, 41508288), (20655, 41076224), (20736, 40915770), (21024, 40355280), (21195, 40029696), (21352, 39735360), (21420, 39609216), (21760, 38990322), (21980, 38600064), (22032, 38508960), (22338, 37981440), (22608, 37527840), (22680, 37408704), (22848, 37133640), (22922, 37013760), (22995, 36896256), (23040, 36824193), (23360, 36319752), (23652, 35871360), (24021, 35320320), (24192, 35070660), (24480, 34658064), (24528, 34590240), (24820, 34183296), (25120, 33775056), (25434, 33358080), (25704, 33007680), (25920, 32732616), (26061, 32555520), (26112, 32491935), (26280, 32284224), (26376, 32166720), (26690, 31788288), (26880, 31563594), (27216, 31173920), (27540, 30807168), (27594, 30746880), (28032, 30266460), (28260, 30022272), (28560, 29706912), (28917, 29340160), (29376, 28881720), (29565, 28697088), (29673, 28592640), (29784, 28486080), (30144, 28145880), (30240, 28056528), (30464, 27850230), (30660, 27672192), (31104, 27277180), (31536, 26903520), (32028, 26490240), (32130, 26406144), (32256, 26302995), (32640, 25993548), (32704, 25942680), (32970, 25733376), (33048, 25672640), (33507, 25320960), (33912, 25018560), (34020, 24939136), (34272, 24755760), (34383, 24675840), (34560, 24549462), (34748, 24416640), (35040, 24213168), (35168, 24125040), (35478, 23914240), (36288, 23380440), (36720, 23105376), (36792, 23060160), (37230, 22788864), (37366, 22705920), (37376, 22699845), (37680, 22516704), (38080, 22280184), (38151, 22238720), (38556, 22005120), (38880, 21821744), (39168, 21661290), (39420, 21522816), (39564, 21444480), (39712, 21364560), (40035, 21192192), (40192, 21109410), (40320, 21042396), (40880, 20754144), (41310, 20538112), (41391, 20497920), (41472, 20457885), (42048, 20177640), (42390, 20014848), (42704, 19867680), (42840, 19804608), (43435, 19533312), (43520, 19495161), (43960, 19300032), (44064, 19254480), (44676, 18990720), (45216, 18763920), (45360, 18704352), (45696, 18566820), (45844, 18506880), (45990, 18448128), (46720, 18159876), (47304, 17935680), (48042, 17660160), (48195, 17604096), (48384, 17535330), (48960, 17329032), (49056, 17295120), (49455, 17155584), (49640, 17091648), (50240, 16887528), (50868, 16679040), (51408, 16503840), (51840, 16366308), (52122, 16277760), (52560, 16142112), (52752, 16083360), (53380, 15894144), (53760, 15781797), (54432, 15586960), (55080, 15403584), (55188, 15373440), (55845, 15192576), (56049, 15137280), (56064, 15133230), (56520, 15011136), (57120, 14853456), (57305, 14805504), (57834, 14670080), (58752, 14440860), (59130, 14348544), (59346, 14296320), (59568, 14243040), (60288, 14072940), (60480, 14028264), (60928, 13925115), (61320, 13836096), (62208, 13638590), (63072, 13451760), (63585, 13343232), (64056, 13245120), (64260, 13203072), (65280, 12996774), (65408, 12971340), (65940, 12866688), (66096, 12836320), (67014, 12660480), (67824, 12509280), (68040, 12469568), (68544, 12377880), (68766, 12337920), (68985, 12298752), (69120, 12274731), (69496, 12208320), (70080, 12106584), (70336, 12062520), (70956, 11957120), (72063, 11773440), (72576, 11690220), (73440, 11552688), (73584, 11530080), (74460, 11394432), (74732, 11352960), (75360, 11258352), (76160, 11140092), (76302, 11119360), (77112, 11002560), (77760, 10910872), (78183, 10851840), (78336, 10830645), (78840, 10761408), (79128, 10722240), (79424, 10682280), (80070, 10596096), (80227, 10575360), (80384, 10554705), (80640, 10521198), (81760, 10377072), (82620, 10269056), (82782, 10248960), (84096, 10088820), (84780, 10007424), (85408, 9933840), (85680, 9902304), (86870, 9766656), (87920, 9650016), (88128, 9627240), (88695, 9565696), (89019, 9530880), (89352, 9495360), (90432, 9381960), (90720, 9352176), (91392, 9283410), (91688, 9253440), (91980, 9224064), (93415, 9082368), (93440, 9079938), (94608, 8967840), (96084, 8830080), (96390, 8802048), (96768, 8767665), (97920, 8664516), (98112, 8647560), (98910, 8577792), (99280, 8545824), (100480, 8443764), (100521, 8440320), (101736, 8339520), (102816, 8251920), (103149, 8225280), (103680, 8183154), (104244, 8138880), (105120, 8071056), (105504, 8041680), (106760, 7947072), (108864, 7793480), (110160, 7701792), (110376, 7686720), (111690, 7596288), (112098, 7568640), (112128, 7566615), (113040, 7505568), (114240, 7426728), (114610, 7402752), (115668, 7335040), (117504, 7220430), (118260, 7174272), (118692, 7148160), (119136, 7121520), (120105, 7064064), (120576, 7036470), (120960, 7014132), (122640, 6918048), (124173, 6832640), (124416, 6819295), (126144, 6725880), (127170, 6671616), (128112, 6622560), (128520, 6601536), (130305, 6511104), (130560, 6498387), (130816, 6485670), (131880, 6433344), (132192, 6418160), (134028, 6330240), (135648, 6254640), (136080, 6234784), (137088, 6188940), (137532, 6168960), (137970, 6149376), (138992, 6104160), (140160, 6053292), (140672, 6031260), (141912, 5978560), (144126, 5886720), (144585, 5868032), (145152, 5845110), (146880, 5776344), (147168, 5765040), (148365, 5718528), (148920, 5697216), (149464, 5676480), (150720, 5629176), (152320, 5570046), (152604, 5559680), (154224, 5501280), (155520, 5455436), (156366, 5425920), (157680, 5380704), (158256, 5361120), (158848, 5341140), (160140, 5298048), (160454, 5287680), (161280, 5260599), (163520, 5188536), (165240, 5134528), (165564, 5124480), (167535, 5064192), (168147, 5045760), (168192, 5044410), (169560, 5003712), (170816, 4966920), (171360, 4951152), (171915, 4935168), (173740, 4883328), (175840, 4825008), (176256, 4813620), (177390, 4782848), (178038, 4765440), (178704, 4747680), (180864, 4690980), (181440, 4676088), (182784, 4641705), (183376, 4626720), (183960, 4612032), (186830, 4541184), (186880, 4539969), (189216, 4483920), (190755, 4447744), (192168, 4415040), (192780, 4401024), (194837, 4354560), (195840, 4332258), (196224, 4323780), (197820, 4288896), (198560, 4272912), (200960, 4221882), (201042, 4220160), (203472, 4169760), (205632, 4125960), (206298, 4112640), (206955, 4099584), (207360, 4091577), (208488, 4069440), (210240, 4035528), (211008, 4020840), (213520, 3973536), (216189, 3924480), (217728, 3896740), (220320, 3850896), (220752, 3843360), (223380, 3798144), (224196, 3784320), (226080, 3752784), (228480, 3713364), (229220, 3701376), (231336, 3667520), (234549, 3617280), (235008, 3610215), (236520, 3587136), (237384, 3574080), (238272, 3560760), (240210, 3532032), (240681, 3525120), (241152, 3518235), (241920, 3507066), (245280, 3459024), (248346, 3416320), (252288, 3362940), (254340, 3335808), (256224, 3311280), (257040, 3300768), (260610, 3255552), (261632, 3242835), (263760, 3216672), (264384, 3209080), (267057, 3176960), (268056, 3165120), (271296, 3127320), (272160, 3117392), (274176, 3094470), (275064, 3084480), (275940, 3074688), (277984, 3052080), (280245, 3027456), (280320, 3026646), (281344, 3015630), (283824, 2989280), (288252, 2943360), (289170, 2934016), (290304, 2922555), (293760, 2888172), (294336, 2882520), (296730, 2859264), (297840, 2848608), (298928, 2838240), (301440, 2814588), (301563, 2813440), (304640, 2785023), (305208, 2779840), (308448, 2750640), (309447, 2741760), (311040, 2727718), (312732, 2712960), (315360, 2690352), (316512, 2680560), (317696, 2670570), (320280, 2649024), (320908, 2643840), (327040, 2594268), (330480, 2567264), (331128, 2562240), (335070, 2532096), (336294, 2522880), (336384, 2522205), (339120, 2501856), (341632, 2483460), (342720, 2475576), (343830, 2467584), (347480, 2441664), (351680, 2412504), (352512, 2406810), (354780, 2391424), (356076, 2382720), (357408, 2373840), (360315, 2354688), (361728, 2345490), (362880, 2338044), (366752, 2313360), (367920, 2306016), (373660, 2270592), (378432, 2241960), (381510, 2223872), (384336, 2207520), (385560, 2200512), (389674, 2177280), (390915, 2170368), (391680, 2166129), (392448, 2161890), (395640, 2144448), (397120, 2136456), (401135, 2115072), (401920, 2110941), (402084, 2110080), (406944, 2084880), (411264, 2062980), (412596, 2056320), (413910, 2049792), (416976, 2034720), (420480, 2017764), (422016, 2010420), (427040, 1986768), (432378, 1962240), (435456, 1948370), (440640, 1925448), (441504, 1921680), (445095, 1906176), (446760, 1899072), (448392, 1892160), (452160, 1876392), (456960, 1856682), (458440, 1850688), (462672, 1833760), (469098, 1808640), (473040, 1793568), (474768, 1787040), (476544, 1780380), (480420, 1766016), (481362, 1762560), (483840, 1753533), (490560, 1729512), (496692, 1708160), (502605, 1688064), (504441, 1681920), (504576, 1681470), (508680, 1667904), (512448, 1655640), (514080, 1650384), (515745, 1645056), (521220, 1627776), (527520, 1608336), (528768, 1604540), (534114, 1588480), (536112, 1582560), (542592, 1563660), (544320, 1558696), (548352, 1547235), (550128, 1542240), (551880, 1537344), (555968, 1526040), (560490, 1513728), (560640, 1513323), (562688, 1507815), (567648, 1494640), (576504, 1471680), (578340, 1467008), (584511, 1451520), (587520, 1444086), (588672, 1441260), (593460, 1429632), (595680, 1424304), (597856, 1419120), (602880, 1407294), (603126, 1406720), (610416, 1389920), (616896, 1375320), (618894, 1370880), (620865, 1366528), (622080, 1363859), (625464, 1356480), (630720, 1345176), (633024, 1340280), (635392, 1335285), (640560, 1324512), (641816, 1321920), (648567, 1308160), (654080, 1297134), (660960, 1283632), (662256, 1281120), (670140, 1266048), (672588, 1261440), (678240, 1250928), (683264, 1241730), (685440, 1237788), (687660, 1233792), (694960, 1220832), (703360, 1206252), (703647, 1205760), (705024, 1203405), (709560, 1195712), (712152, 1191360), (714816, 1186920), (720630, 1177344), (722043, 1175040), (723456, 1172745), (725760, 1169022), (733504, 1156680), (735840, 1153008), (747320, 1135296), (756864, 1120980), (763020, 1111936), (768672, 1103760), (771120, 1100256), (779348, 1088640), (781830, 1085184), (784896, 1080945), (791280, 1072224), (794240, 1068228), (802270, 1057536), (804168, 1055040), (813888, 1042440), (822528, 1031490), (825192, 1028160), (827820, 1024896), (833952, 1017360), (840735, 1009152), (840960, 1008882), (844032, 1005210), (854080, 993384), (864756, 981120), (870912, 974185), (881280, 962724), (883008, 960840), (890190, 953088), (893520, 949536), (896784, 946080), (904320, 938196), (913920, 928341), (916880, 925344)]