863910203520

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1$

素因数の和:235

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 47, 48, 49, 52, 56, 57, 60, 64, 65, 70, 76, 78, 80, 84, 91, 94, 95, 96, 98, 104, 105, 112, 113, 114, 120, 128, 130, 133, 140, 141, 147, 152, 156, 160, 168, 182, 188, 190, 192, 195, 196, 208, 210, 224, 226, 228, 235, 240, 245, 247, 260, 266, 273, 280, 282, 285, 294, 304, 312, 320, 329, 336, 339, 343, 364, 376, 380, 384, 390, 392, 399, 416, 420, 448, 452, 455, 456, 470, 480, 490, 494, 520, 532, 546, 560, 564, 565, 570, 588, 608, 611, 624, 637, 640, 658, 665, 672, 678, 686, 705, 728, 735, 741, 752, 760, 780, 784, 791, 798, 832, 840, 893, 896, 904, 910, 912, 931, 940, 960, 980, 987, 988, 1029, 1040, 1064, 1092, 1120, 1128, 1130, 1140, 1176, 1216, 1222, 1235, 1248, 1274, 1316, 1330, 1344, 1356, 1365, 1372, 1410, 1456, 1469, 1470, 1482, 1504, 1520, 1560, 1568, 1582, 1596, 1645, 1664, 1680, 1695, 1715, 1729, 1786, 1808, 1820, 1824, 1833, 1862, 1880, 1911, 1920, 1960, 1974, 1976, 1995, 2058, 2080, 2128, 2147, 2184, 2240, 2256, 2260, 2280, 2303, 2352, 2373, 2432, 2444, 2470, 2496, 2548, 2632, 2660, 2679, 2688, 2712, 2730, 2744, 2793, 2820, 2912, 2938, 2940, 2964, 3008, 3040, 3055, 3120, 3136, 3164, 3185, 3192, 3290, 3360, 3390, 3430, 3458, 3572, 3616, 3640, 3648, 3666, 3705, 3724, 3760, 3822, 3920, 3948, 3952, 3955, 3990, 4116, 4160, 4256, 4277, 4294, 4368, 4407, 4459, 4465, 4480, 4512, 4520, 4560, 4606, 4655, 4704, 4746, 4888, 4935, 4940, 4992, 5096, 5145, 5187, 5264, 5311, 5320, 5358, 5424, 5460, 5488, 5537, 5586, 5640, 5824, 5876, 5880, 5928, 6016, 6080, 6110, 6240, 6251, 6272, 6328, 6370, 6384, 6441, 6517, 6580, 6720, 6780, 6860, 6909, 6916, 7144, 7232, 7280, 7296, 7332, 7345, 7410, 7448, 7520, 7644, 7840, 7896, 7904, 7910, 7980, 8232, 8320, 8512, 8554, 8588, 8645, 8736, 8814, 8918, 8930, 9024, 9040, 9120, 9165, 9212, 9310, 9408, 9492, 9555, 9776, 9870, 9880, 10192, 10283, 10290, 10374, 10528, 10622, 10640, 10716, 10735, 10848, 10920, 10976, 11074, 11172, 11280, 11515, 11609, 11648, 11752, 11760, 11856, 11865, 12103, 12160, 12220, 12480, 12502, 12656, 12740, 12768, 12831, 12882, 13034, 13160, 13377, 13395, 13440, 13560, 13720, 13818, 13832, 13965, 14288, 14464, 14560, 14664, 14690, 14820, 14896, 15029, 15040, 15288, 15680, 15792, 15808, 15820, 15933, 15960, 16121, 16464, 16611, 17024, 17108, 17176, 17290, 17472, 17628, 17836, 17860, 18048, 18080, 18240, 18330, 18424, 18620, 18753, 18816, 18984, 19110, 19551, 19552, 19740, 19760, 20384, 20566, 20580, 20748, 21056, 21244, 21280, 21385, 21432, 21470, 21696, 21840, 21952, 22035, 22148, 22295, 22344, 22560, 23030, 23218, 23504, 23520, 23712, 23730, 24206, 24440, 24960, 25004, 25312, 25480, 25536, 25662, 25764, 25935, 26068, 26320, 26555, 26754, 26790, 27120, 27440, 27636, 27664, 27685, 27911, 27930, 28576, 29120, 29328, 29380, 29640, 29792, 29939, 30058, 30080, 30576, 30849, 31255, 31360, 31584, 31616, 31640, 31866, 31920, 32205, 32242, 32585, 32928, 33222, 34216, 34352, 34545, 34580, 34827, 34944, 35256, 35672, 35720, 36160, 36309, 36480, 36660, 36848, 37177, 37240, 37506, 37968, 38220, 38759, 39102, 39104, 39480, 39520, 40768, 41132, 41160, 41496, 42112, 42488, 42560, 42770, 42864, 42940, 43392, 43680, 43757, 43904, 44070, 44296, 44590, 44688, 45087, 45120, 46060, 46436, 47008, 47040, 47424, 47460, 48363, 48412, 48880, 50008, 50624, 50960, 51072, 51324, 51415, 51528, 51870, 52136, 52640, 53110, 53508, 53580, 54240, 54880, 55272, 55328, 55370, 55822, 55860, 57152, 58045, 58240, 58656, 58760, 59280, 59584, 59878, 60116, 60515, 61152, 61698, 62510, 63168, 63280, 63732, 63840, 64155, 64410, 64484, 65170, 65856, 66444, 66885, 68432, 68704, 69043, 69090, 69160, 69654, 70512, 71344, 71440, 71981, 72320, 72618, 73320, 73696, 74354, 74480, 75012, 75145, 75936, 76440, 77518, 78204, 78208, 78960, 79040, 79665, 80605, 81263, 81536, 82264, 82320, 82992, 83055, 83733, 84721, 84976, 85120, 85540, 85728, 85880, 87360, 87514, 88140, 88592, 89180, 89376, 89817, 90174, 90240, 92120, 92872, 93765, 94016, 94080, 94848, 94920, 96726, 96824, 97755, 97760, 100016, 100909, 101248, 101920, 102648, 102830, 103056, 103740, 104272, 105203, 105280, 106220, 107016, 107160, 108480, 109760, 110544, 110656, 110740, 111531, 111644, 111720, 114304, 116090, 116277, 117312, 117520, 118560, 119168, 119756, 120232, 121030, 122304, 123396, 125020, 126336, 126560, 127464, 127680, 128310, 128820, 128968, 130340, 131271, 131712, 132888, 133770, 136864, 137408, 138086, 138180, 138320, 139308, 139555, 141024, 142688, 142880, 143962, 145236, 146640, 147392, 148708, 148960, 149695, 150024, 150290, 151872, 152880, 154245, 155036, 156408, 157920, 158080, 159330, 161210, 162526, 164528, 164640, 165984, 166110, 167466, 169442, 169952, 171080, 171456, 171760, 174135, 174720, 175028, 176280, 177184, 178360, 178752, 179634, 180348, 181545, 184240, 185744, 185885, 187530, 188032, 189840, 193452, 193648, 193795, 195377, 195510, 195520, 200032, 201818, 203840, 205296, 205660, 206112, 207129, 207480, 208544, 209573, 210406, 210560, 212440, 214032, 214320, 215943, 216960, 218785, 219520, 221088, 221312, 221480, 223062, 223288, 223440, 225435, 232180, 232554, 234624, 235040, 237120, 239512, 240464, 241815, 242060, 243789, 244608, 246792, 250040, 253120, 254163, 254928, 255360, 256620, 257640, 257936, 260239, 260680, 262542, 265776, 267540, 273728, 274816, 276172, 276360, 276640, 278616, 279110, 282048, 285376, 285760, 287924, 290472, 293280, 294784, 297416, 297920, 299390, 300048, 300580, 302727, 303744, 305760, 306299, 308490, 310072, 312816, 315609, 315840, 318660, 322420, 325052, 329056, 329280, 331968, 332220, 334932, 338884, 339904, 342160, 342912, 343520, 345215, 348270, 350056, 352560, 354368, 356720, 357504, 359268, 359905, 360696, 363090, 368480, 371488, 371770, 375060, 379680, 386904, 387296, 387590, 390754, 391020, 391040, 400064, 403636, 406315, 407680, 410592, 411320, 412224, 414258, 414960, 417088, 418665, 419146, 420812, 423605, 424880, 428064, 428640, 431886, 437570, 442176, 442960, 446124, 446576, 446880, 449085, 450870, 464360, 465108, 470080, 474240, 479024, 480928, 483301, 483630, 484120, 487578, 493584, 500080, 503867, 504545, 506240, 508326, 509856, 513240, 515280, 515872, 520478, 521360, 525084, 526015, 531552, 535080, 547456, 552344, 552720, 553280, 557232, 557655, 558220, 564096, 568841, 570752, 571520, 575848, 580944, 581385, 586131, 586560, 594832, 595840, 598780, 600096, 601160, 605454, 611520, 612598, 616980, 620144, 625632, 628719, 631218, 631680, 637320, 644840, 650104, 656355, 658112, 658560, 663936, 664440, 669864, 677768, 679808, 684320, 687040, 690430, 696540, 700112, 705120, 706363, 708736, 713440, 718536, 719810, 721392, 726180, 736421, 736960, 742976, 743540, 750120, 759360, 773808, 774592, 775180, 780717, 781508, 782040, 800128, 807272, 812630, 821184, 822640, 824448, 828516, 829920, 834176, 837330, 838292, 841624, 847210, 849760, 856128, 857280, 863772, 875140, 884352, 885920, 892248, 893152, 893760, 898170, 901740, 918897, 928720, 930216, 940160, 958048, 961856, 966602, 967260, 968240, 975156, 976885, 987168, 1000160, 1007734, 1009090, 1016652, 1019712, 1026480, 1030560, 1031744, 1035645, 1040956, 1042720, 1047865, 1050168, 1052030, 1063104, 1070160, 1079715, 1104688, 1105440, 1106560, 1114464, 1115310, 1116440, 1137682, 1151696, 1161888, 1162770, 1172262, 1173120, 1189664, 1197560, 1200192, 1202320, 1210908, 1218945, 1223040, 1225196, 1233960, 1240288, 1251264, 1257438, 1262436, 1270815, 1274640, 1289680, 1300208, 1301195, 1311817, 1312710, 1316224, 1328880, 1339728, 1355536, 1367639, 1368640, 1374080, 1380860, 1393080, 1400224, 1410240, 1412726, 1426880, 1437072, 1439620, 1442784, 1449903, 1452360, 1472842, 1473920, 1485952, 1487080, 1500240, 1511601, 1513635, 1518720, 1531495, 1547616, 1549184, 1550360, 1561434, 1563016, 1564080, 1578045, 1614544, 1625260, 1642368, 1645280, 1657032, 1659840, 1674660, 1676584, 1683248, 1694420, 1699520, 1706523, 1712256, 1714560, 1727544, 1750280, 1771840, 1784496, 1786304, 1787520, 1796340, 1803480, 1821673, 1837794, 1857440, 1860432, 1916096, 1923712, 1933204, 1934520, 1936480, 1950312, 1953770, 1974336, 2000320, 2015468, 2018180, 2033304, 2039424, 2052960, 2061120, 2063488, 2071290, 2081912, 2085440, 2095730, 2100336, 2104060, 2119089, 2126208, 2140320, 2159430, 2209263, 2209376, 2210880, 2228928, 2230620, 2232880, 2275364, 2303392, 2323776, 2325540, 2344524, 2379328, 2395120, 2400384, 2404640, 2416505, 2421816, 2437890, 2450392, 2467920, 2480576, 2502528, 2514876, 2519335, 2524872, 2541630, 2549280, 2579360, 2600416, 2602390, 2623634, 2625420, 2657760, 2679456, 2711072, 2735278, 2737280, 2761720, 2786160, 2800448, 2820480, 2825452, 2844205, 2853760, 2874144, 2879240, 2885568, 2899806, 2904720, 2930655, 2945684, 2974160, 3000480, 3023202, 3027270, 3062990, 3095232, 3100720, 3122868, 3126032, 3128160, 3143595, 3156090, 3229088, 3250520, 3290560, 3314064, 3319680, 3349320, 3353168, 3366496, 3383107, 3388840, 3399040, 3413046, 3455088, 3500560, 3531815, 3543680, 3568992, 3572608, 3592680, 3606960, 3643346, 3675588, 3682105, 3714880, 3720864, 3832192, 3866408, 3869040, 3872960, 3900624, 3903585, 3907540, 3935451, 3948672, 3981887, 4000640, 4030936, 4036360, 4066608, 4102917, 4105920, 4122240, 4142580, 4163824, 4170880, 4191460, 4200672, 4208120, 4238178, 4280640, 4318860, 4418526, 4418752, 4421760, 4457856, 4461240, 4465760, 4550728, 4594485, 4606784, 4647552, 4651080, 4689048, 4758656, 4790240, 4809280, 4833010, 4843632, 4875780, 4900784, 4935840, 4944541, 4961152, 5029752, 5038670, 5049744, 5083260, 5098560, 5158720, 5200832, 5204780, 5247268, 5250840, 5315520, 5358912, 5422144, 5465019, 5470556, 5523440, 5572320, 5600896, 5650904, 5688410, 5748288, 5758480, 5771136, 5799612, 5809440, 5861310, 5891368, 5948320, 6000960, 6046404, 6054540, 6125980, 6190464, 6201440, 6245736, 6252064, 6256320, 6287190, 6312180, 6458176, 6501040, 6559085, 6581120, 6628128, 6698640, 6706336, 6732992, 6766214, 6777680, 6826092, 6838195, 6910176, 7001120, 7063630, 7137984, 7185360, 7213920, 7249515, 7286692, 7351176, 7364210, 7429760, 7441728, 7558005, 7732816, 7738080, 7745920, 7801248, 7807170, 7815080, 7870902, 7963774, 8061872, 8072720, 8133216, 8205834, 8211840, 8285160, 8327648, 8382920, 8401344, 8416240, 8476356, 8532615, 8561280, 8637720, 8837052, 8837504, 8922480, 8931520, 9101456, 9108365, 9182719, 9188970, 9213568, 9302160, 9378096, 9573473, 9580480, 9618560, 9666020, 9687264, 9751560, 9801568, 9871680, 9889082, 10059504, 10077340, 10099488, 10149321, 10166520, 10197120, 10317440, 10401664, 10409560, 10494536, 10501680, 10595445, 10631040, 10717824, 10844288, 10930038, 10941112, 11046315, 11046880, 11144640, 11301808, 11376820, 11496576, 11516960, 11599224, 11618880, 11722620, 11782736, 11896640, 11945661, 12001920, 12092808, 12109080, 12251960, 12402880, 12491472, 12504128, 12512640, 12574380, 12624360, 12916352, 13002080, 13118170, 13256256, 13397280, 13412672, 13465984, 13532428, 13555360, 13652184, 13676390, 13820352, 14002240, 14127260, 14275968, 14370720, 14427840, 14499030, 14573384, 14702352, 14728420, 14833623, 14883456, 15116010, 15465632, 15476160, 15602496, 15614340, 15630160, 15741804, 15927548, 16123744, 16145440, 16266432, 16411668, 16570320, 16655296, 16765840, 16802688, 16832480, 16915535, 16952712, 17065230, 17275440, 17674104, 17844960, 17863040, 18202912, 18216730, 18365438, 18377940, 18604320, 18756192, 19146946, 19160960, 19332040, 19374528, 19503120, 19603136, 19677255, 19743360, 19778164, 19909435, 20119008, 20154680, 20198976, 20298642, 20333040, 20514585, 20819120, 20989072, 21003360, 21190890, 21860076, 21882224, 22092630, 22093760, 22289280, 22603616, 22753640, 23033920, 23198448, 23237760, 23445240, 23565472, 23681749, 23793280, 23891322, 24185616, 24218160, 24503920, 24722705, 24805760, 24982944, 25008256, 25148760, 25248720, 26004160, 26236340, 26512512, 26794560, 26825344, 27064856, 27110720, 27304368, 27325095, 27352780, 27548157, 27640704, 28004480, 28254520, 28720419, 28741440, 28855680, 28998060, 29146768, 29404704, 29456840, 29667246, 30232020, 30931264, 30952320, 31204992, 31228680, 31260320, 31483608, 31855096, 32247488, 32290880, 32532864, 32823336, 33140640, 33310592, 33531680, 33664960, 33831070, 33905424, 34130460, 34550880, 34611787, 35348208, 35689920, 36405824, 36433460, 36730876, 36755880, 37208640, 37512384, 38293892, 38664080, 38749056, 39006240, 39206272, 39354510, 39556328, 39818870, 40238016, 40309360, 40397952, 40597284, 40666080, 41029170, 41638240, 41978144, 42006720, 42381780, 43720152, 43764448, 44185260, 44187520, 45207232, 45507280, 45913595, 46067840, 46396896, 46890480, 47130944, 47363498, 47782644, 47867365, 48371232, 48436320, 49007840, 49445410, 49965888, 50297520, 50497440, 50746605, 52008320, 52472680, 53589120, 54129712, 54221440, 54608736, 54650190, 54705560, 55096314, 56509040, 57440838, 57482880, 57996120, 58293536, 58809408, 58913680, 59334492, 59728305, 60464040, 61862528, 62457360, 62520640, 62967216, 63710192, 64279033, 64494976, 64581760, 65646672, 66281280, 67063360, 67329920, 67662140, 67810848, 68260920, 69101760, 69223574, 70696416, 71045247, 71379840, 72811648, 72866920, 73461752, 73511760, 74168115, 74417280, 75024768, 76587784, 77328160, 78012480, 78709020, 79112656, 79637740, 80476032, 80618720, 81194568, 81332160, 82058340, 83276480, 83956288, 84013440, 84763560, 87440304, 87528896, 88370520, 90414464, 91014560, 91827190, 92793792, 93780960, 94261888, 94726996, 95565288, 95734730, 96742464, 96872640, 98015680, 98890820, 99931776, 100595040, 100994880, 101493210, 103835361, 104945360, 108259424, 109217472, 109300380, 109411120, 110192628, 113018080, 114881676, 115992240, 116587072, 117618816, 117827360, 118408745, 118668984, 119456610, 120928080, 124914720, 125041280, 125934432, 127420384, 128558066, 131293344, 132562560, 134126720, 135324280, 135621696, 136521840, 137740785, 138203520, 138447148, 141392832, 142090494, 143602095, 145733840, 146923504, 147023520, 148336230, 153175568, 154656320, 156024960, 157418040, 158225312, 159275480, 161237440, 162389136, 162664320, 164116680, 166552960, 167912576, 169527120, 173058935, 174880608, 175057792, 176741040, 182029120, 183654380, 185587584, 187561920, 189453992, 191130576, 191469460, 192837099, 193484928, 193745280, 196031360, 197781640, 201190080, 201989760, 202986420, 207670722, 209890720, 216518848, 218434944, 218600760, 218822240, 220385256, 226036160, 229763352, 231984480, 233174144, 235654720, 236817490, 237337968, 238913220, 241856160, 249829440, 251868864, 254840768, 257116132, 262586688, 270648560, 271243392, 273043680, 275481570, 276894296, 282785664, 284180988, 287204190, 291467680, 293847008, 294047040, 296672460, 306351136, 309312640, 314836080, 316450624, 318550960, 321395165, 322474880, 324778272, 328233360, 339054240, 346117870, 349761216, 353482080, 355226235, 364058240, 367308760, 375123840, 378907984, 382261152, 382938920, 385674198, 395563280, 402380160, 405972840, 415341444, 419781440, 433037696, 437201520, 437644480, 440770512, 449953231, 452072320, 459526704, 463968960, 471309440, 473634980, 474675936, 477826440, 483712320, 499658880, 503737728, 509681536, 514232264, 519176805, 525173376, 541297120, 546087360, 550963140, 553788592, 568361976, 574408380, 582935360, 587694016, 588094080, 593344920, 612702272, 629672160, 632901248, 637101920, 642790330, 649556544, 656466720, 678108480, 692235740, 699522432, 706964160, 710452470, 734617520, 757815968, 764522304, 765877840, 771348396, 791126560, 811945680, 830682888, 839562880, 874403040, 875288960, 881541024, 899906462, 919053408, 927937920, 947269960, 949351872, 955652880, 964185495, 967424640, 1028464528, 1038353610, 1082594240, 1092174720, 1101926280, 1107577184, 1136723952, 1148816760, 1165870720, 1175388032, 1186689840, 1225404544, 1259344320, 1274203840, 1285580660, 1299113088, 1312933440, 1349859693, 1356216960, 1384471480, 1413928320, 1420904940, 1469235040, 1515631936, 1529044608, 1531755680, 1542696792, 1582253120, 1623891360, 1661365776, 1748806080, 1763082048, 1799812924, 1838106816, 1894539920, 1898703744, 1911305760, 1928370990, 2056929056, 2076707220, 2165188480, 2203852560, 2215154368, 2249766155, 2273447904, 2297633520, 2373379680, 2518688640, 2548407680, 2571161320, 2625866880, 2699719386, 2768942960, 2841809880, 2938470080, 3031263872, 3063511360, 3085393584, 3164506240, 3247782720, 3322731552, 3497612160, 3526164096, 3599625848, 3676213632, 3789079840, 3822611520, 3856741980, 4113858112, 4153414440, 4407705120, 4430308736, 4499532310, 4546895808, 4595267040, 4746759360, 5142322640, 5399438772, 5537885920, 5683619760, 5876940160, 6127022720, 6170787168, 6495565440, 6645463104, 6749298465, 7199251696, 7578159680, 7645223040, 7713483960, 8227716224, 8306828880, 8815410240, 8999064620, 9093791616, 9190534080, 9493518720, 10284645280, 10798877544, 11075771840, 11367239520, 12341574336, 13290926208, 13498596930, 14398503392, 15156319360, 15426967920, 16613657760, 17630820480, 17998129240, 18381068160, 20569290560, 21597755088, 22151543680, 22734479040, 24683148672, 26997193860, 28797006784, 30853935840, 33227315520, 35996258480, 41138581120, 43195510176, 45468958080, 53994387720, 57594013568, 61707871680, 66454631040, 71992516960, 86391020352, 107988775440, 123415743360, 143985033920, 172782040704, 215977550880, 287970067840, 431955101760, 863910203520]

約数ペア:

[(1, 863910203520), (2, 431955101760), (3, 287970067840), (4, 215977550880), (5, 172782040704), (6, 143985033920), (7, 123415743360), (8, 107988775440), (10, 86391020352), (12, 71992516960), (13, 66454631040), (14, 61707871680), (15, 57594013568), (16, 53994387720), (19, 45468958080), (20, 43195510176), (21, 41138581120), (24, 35996258480), (26, 33227315520), (28, 30853935840), (30, 28797006784), (32, 26997193860), (35, 24683148672), (38, 22734479040), (39, 22151543680), (40, 21597755088), (42, 20569290560), (47, 18381068160), (48, 17998129240), (49, 17630820480), (52, 16613657760), (56, 15426967920), (57, 15156319360), (60, 14398503392), (64, 13498596930), (65, 13290926208), (70, 12341574336), (76, 11367239520), (78, 11075771840), (80, 10798877544), (84, 10284645280), (91, 9493518720), (94, 9190534080), (95, 9093791616), (96, 8999064620), (98, 8815410240), (104, 8306828880), (105, 8227716224), (112, 7713483960), (113, 7645223040), (114, 7578159680), (120, 7199251696), (128, 6749298465), (130, 6645463104), (133, 6495565440), (140, 6170787168), (141, 6127022720), (147, 5876940160), (152, 5683619760), (156, 5537885920), (160, 5399438772), (168, 5142322640), (182, 4746759360), (188, 4595267040), (190, 4546895808), (192, 4499532310), (195, 4430308736), (196, 4407705120), (208, 4153414440), (210, 4113858112), (224, 3856741980), (226, 3822611520), (228, 3789079840), (235, 3676213632), (240, 3599625848), (245, 3526164096), (247, 3497612160), (260, 3322731552), (266, 3247782720), (273, 3164506240), (280, 3085393584), (282, 3063511360), (285, 3031263872), (294, 2938470080), (304, 2841809880), (312, 2768942960), (320, 2699719386), (329, 2625866880), (336, 2571161320), (339, 2548407680), (343, 2518688640), (364, 2373379680), (376, 2297633520), (380, 2273447904), (384, 2249766155), (390, 2215154368), (392, 2203852560), (399, 2165188480), (416, 2076707220), (420, 2056929056), (448, 1928370990), (452, 1911305760), (455, 1898703744), (456, 1894539920), (470, 1838106816), (480, 1799812924), (490, 1763082048), (494, 1748806080), (520, 1661365776), (532, 1623891360), (546, 1582253120), (560, 1542696792), (564, 1531755680), (565, 1529044608), (570, 1515631936), (588, 1469235040), (608, 1420904940), (611, 1413928320), (624, 1384471480), (637, 1356216960), (640, 1349859693), (658, 1312933440), (665, 1299113088), (672, 1285580660), (678, 1274203840), (686, 1259344320), (705, 1225404544), (728, 1186689840), (735, 1175388032), (741, 1165870720), (752, 1148816760), (760, 1136723952), (780, 1107577184), (784, 1101926280), (791, 1092174720), (798, 1082594240), (832, 1038353610), (840, 1028464528), (893, 967424640), (896, 964185495), (904, 955652880), (910, 949351872), (912, 947269960), (931, 927937920), (940, 919053408), (960, 899906462), (980, 881541024), (987, 875288960), (988, 874403040), (1029, 839562880), (1040, 830682888), (1064, 811945680), (1092, 791126560), (1120, 771348396), (1128, 765877840), (1130, 764522304), (1140, 757815968), (1176, 734617520), (1216, 710452470), (1222, 706964160), (1235, 699522432), (1248, 692235740), (1274, 678108480), (1316, 656466720), (1330, 649556544), (1344, 642790330), (1356, 637101920), (1365, 632901248), (1372, 629672160), (1410, 612702272), (1456, 593344920), (1469, 588094080), (1470, 587694016), (1482, 582935360), (1504, 574408380), (1520, 568361976), (1560, 553788592), (1568, 550963140), (1582, 546087360), (1596, 541297120), (1645, 525173376), (1664, 519176805), (1680, 514232264), (1695, 509681536), (1715, 503737728), (1729, 499658880), (1786, 483712320), (1808, 477826440), (1820, 474675936), (1824, 473634980), (1833, 471309440), (1862, 463968960), (1880, 459526704), (1911, 452072320), (1920, 449953231), (1960, 440770512), (1974, 437644480), (1976, 437201520), (1995, 433037696), (2058, 419781440), (2080, 415341444), (2128, 405972840), (2147, 402380160), (2184, 395563280), (2240, 385674198), (2256, 382938920), (2260, 382261152), (2280, 378907984), (2303, 375123840), (2352, 367308760), (2373, 364058240), (2432, 355226235), (2444, 353482080), (2470, 349761216), (2496, 346117870), (2548, 339054240), (2632, 328233360), (2660, 324778272), (2679, 322474880), (2688, 321395165), (2712, 318550960), (2730, 316450624), (2744, 314836080), (2793, 309312640), (2820, 306351136), (2912, 296672460), (2938, 294047040), (2940, 293847008), (2964, 291467680), (3008, 287204190), (3040, 284180988), (3055, 282785664), (3120, 276894296), (3136, 275481570), (3164, 273043680), (3185, 271243392), (3192, 270648560), (3290, 262586688), (3360, 257116132), (3390, 254840768), (3430, 251868864), (3458, 249829440), (3572, 241856160), (3616, 238913220), (3640, 237337968), (3648, 236817490), (3666, 235654720), (3705, 233174144), (3724, 231984480), (3760, 229763352), (3822, 226036160), (3920, 220385256), (3948, 218822240), (3952, 218600760), (3955, 218434944), (3990, 216518848), (4116, 209890720), (4160, 207670722), (4256, 202986420), (4277, 201989760), (4294, 201190080), (4368, 197781640), (4407, 196031360), (4459, 193745280), (4465, 193484928), (4480, 192837099), (4512, 191469460), (4520, 191130576), (4560, 189453992), (4606, 187561920), (4655, 185587584), (4704, 183654380), (4746, 182029120), (4888, 176741040), (4935, 175057792), (4940, 174880608), (4992, 173058935), (5096, 169527120), (5145, 167912576), (5187, 166552960), (5264, 164116680), (5311, 162664320), (5320, 162389136), (5358, 161237440), (5424, 159275480), (5460, 158225312), (5488, 157418040), (5537, 156024960), (5586, 154656320), (5640, 153175568), (5824, 148336230), (5876, 147023520), (5880, 146923504), (5928, 145733840), (6016, 143602095), (6080, 142090494), (6110, 141392832), (6240, 138447148), (6251, 138203520), (6272, 137740785), (6328, 136521840), (6370, 135621696), (6384, 135324280), (6441, 134126720), (6517, 132562560), (6580, 131293344), (6720, 128558066), (6780, 127420384), (6860, 125934432), (6909, 125041280), (6916, 124914720), (7144, 120928080), (7232, 119456610), (7280, 118668984), (7296, 118408745), (7332, 117827360), (7345, 117618816), (7410, 116587072), (7448, 115992240), (7520, 114881676), (7644, 113018080), (7840, 110192628), (7896, 109411120), (7904, 109300380), (7910, 109217472), (7980, 108259424), (8232, 104945360), (8320, 103835361), (8512, 101493210), (8554, 100994880), (8588, 100595040), (8645, 99931776), (8736, 98890820), (8814, 98015680), (8918, 96872640), (8930, 96742464), (9024, 95734730), (9040, 95565288), (9120, 94726996), (9165, 94261888), (9212, 93780960), (9310, 92793792), (9408, 91827190), (9492, 91014560), (9555, 90414464), (9776, 88370520), (9870, 87528896), (9880, 87440304), (10192, 84763560), (10283, 84013440), (10290, 83956288), (10374, 83276480), (10528, 82058340), (10622, 81332160), (10640, 81194568), (10716, 80618720), (10735, 80476032), (10848, 79637740), (10920, 79112656), (10976, 78709020), (11074, 78012480), (11172, 77328160), (11280, 76587784), (11515, 75024768), (11609, 74417280), (11648, 74168115), (11752, 73511760), (11760, 73461752), (11856, 72866920), (11865, 72811648), (12103, 71379840), (12160, 71045247), (12220, 70696416), (12480, 69223574), (12502, 69101760), (12656, 68260920), (12740, 67810848), (12768, 67662140), (12831, 67329920), (12882, 67063360), (13034, 66281280), (13160, 65646672), (13377, 64581760), (13395, 64494976), (13440, 64279033), (13560, 63710192), (13720, 62967216), (13818, 62520640), (13832, 62457360), (13965, 61862528), (14288, 60464040), (14464, 59728305), (14560, 59334492), (14664, 58913680), (14690, 58809408), (14820, 58293536), (14896, 57996120), (15029, 57482880), (15040, 57440838), (15288, 56509040), (15680, 55096314), (15792, 54705560), (15808, 54650190), (15820, 54608736), (15933, 54221440), (15960, 54129712), (16121, 53589120), (16464, 52472680), (16611, 52008320), (17024, 50746605), (17108, 50497440), (17176, 50297520), (17290, 49965888), (17472, 49445410), (17628, 49007840), (17836, 48436320), (17860, 48371232), (18048, 47867365), (18080, 47782644), (18240, 47363498), (18330, 47130944), (18424, 46890480), (18620, 46396896), (18753, 46067840), (18816, 45913595), (18984, 45507280), (19110, 45207232), (19551, 44187520), (19552, 44185260), (19740, 43764448), (19760, 43720152), (20384, 42381780), (20566, 42006720), (20580, 41978144), (20748, 41638240), (21056, 41029170), (21244, 40666080), (21280, 40597284), (21385, 40397952), (21432, 40309360), (21470, 40238016), (21696, 39818870), (21840, 39556328), (21952, 39354510), (22035, 39206272), (22148, 39006240), (22295, 38749056), (22344, 38664080), (22560, 38293892), (23030, 37512384), (23218, 37208640), (23504, 36755880), (23520, 36730876), (23712, 36433460), (23730, 36405824), (24206, 35689920), (24440, 35348208), (24960, 34611787), (25004, 34550880), (25312, 34130460), (25480, 33905424), (25536, 33831070), (25662, 33664960), (25764, 33531680), (25935, 33310592), (26068, 33140640), (26320, 32823336), (26555, 32532864), (26754, 32290880), (26790, 32247488), (27120, 31855096), (27440, 31483608), (27636, 31260320), (27664, 31228680), (27685, 31204992), (27911, 30952320), (27930, 30931264), (28576, 30232020), (29120, 29667246), (29328, 29456840), (29380, 29404704), (29640, 29146768), (29792, 28998060), (29939, 28855680), (30058, 28741440), (30080, 28720419), (30576, 28254520), (30849, 28004480), (31255, 27640704), (31360, 27548157), (31584, 27352780), (31616, 27325095), (31640, 27304368), (31866, 27110720), (31920, 27064856), (32205, 26825344), (32242, 26794560), (32585, 26512512), (32928, 26236340), (33222, 26004160), (34216, 25248720), (34352, 25148760), (34545, 25008256), (34580, 24982944), (34827, 24805760), (34944, 24722705), (35256, 24503920), (35672, 24218160), (35720, 24185616), (36160, 23891322), (36309, 23793280), (36480, 23681749), (36660, 23565472), (36848, 23445240), (37177, 23237760), (37240, 23198448), (37506, 23033920), (37968, 22753640), (38220, 22603616), (38759, 22289280), (39102, 22093760), (39104, 22092630), (39480, 21882224), (39520, 21860076), (40768, 21190890), (41132, 21003360), (41160, 20989072), (41496, 20819120), (42112, 20514585), (42488, 20333040), (42560, 20298642), (42770, 20198976), (42864, 20154680), (42940, 20119008), (43392, 19909435), (43680, 19778164), (43757, 19743360), (43904, 19677255), (44070, 19603136), (44296, 19503120), (44590, 19374528), (44688, 19332040), (45087, 19160960), (45120, 19146946), (46060, 18756192), (46436, 18604320), (47008, 18377940), (47040, 18365438), (47424, 18216730), (47460, 18202912), (48363, 17863040), (48412, 17844960), (48880, 17674104), (50008, 17275440), (50624, 17065230), (50960, 16952712), (51072, 16915535), (51324, 16832480), (51415, 16802688), (51528, 16765840), (51870, 16655296), (52136, 16570320), (52640, 16411668), (53110, 16266432), (53508, 16145440), (53580, 16123744), (54240, 15927548), (54880, 15741804), (55272, 15630160), (55328, 15614340), (55370, 15602496), (55822, 15476160), (55860, 15465632), (57152, 15116010), (58045, 14883456), (58240, 14833623), (58656, 14728420), (58760, 14702352), (59280, 14573384), (59584, 14499030), (59878, 14427840), (60116, 14370720), (60515, 14275968), (61152, 14127260), (61698, 14002240), (62510, 13820352), (63168, 13676390), (63280, 13652184), (63732, 13555360), (63840, 13532428), (64155, 13465984), (64410, 13412672), (64484, 13397280), (65170, 13256256), (65856, 13118170), (66444, 13002080), (66885, 12916352), (68432, 12624360), (68704, 12574380), (69043, 12512640), (69090, 12504128), (69160, 12491472), (69654, 12402880), (70512, 12251960), (71344, 12109080), (71440, 12092808), (71981, 12001920), (72320, 11945661), (72618, 11896640), (73320, 11782736), (73696, 11722620), (74354, 11618880), (74480, 11599224), (75012, 11516960), (75145, 11496576), (75936, 11376820), (76440, 11301808), (77518, 11144640), (78204, 11046880), (78208, 11046315), (78960, 10941112), (79040, 10930038), (79665, 10844288), (80605, 10717824), (81263, 10631040), (81536, 10595445), (82264, 10501680), (82320, 10494536), (82992, 10409560), (83055, 10401664), (83733, 10317440), (84721, 10197120), (84976, 10166520), (85120, 10149321), (85540, 10099488), (85728, 10077340), (85880, 10059504), (87360, 9889082), (87514, 9871680), (88140, 9801568), (88592, 9751560), (89180, 9687264), (89376, 9666020), (89817, 9618560), (90174, 9580480), (90240, 9573473), (92120, 9378096), (92872, 9302160), (93765, 9213568), (94016, 9188970), (94080, 9182719), (94848, 9108365), (94920, 9101456), (96726, 8931520), (96824, 8922480), (97755, 8837504), (97760, 8837052), (100016, 8637720), (100909, 8561280), (101248, 8532615), (101920, 8476356), (102648, 8416240), (102830, 8401344), (103056, 8382920), (103740, 8327648), (104272, 8285160), (105203, 8211840), (105280, 8205834), (106220, 8133216), (107016, 8072720), (107160, 8061872), (108480, 7963774), (109760, 7870902), (110544, 7815080), (110656, 7807170), (110740, 7801248), (111531, 7745920), (111644, 7738080), (111720, 7732816), (114304, 7558005), (116090, 7441728), (116277, 7429760), (117312, 7364210), (117520, 7351176), (118560, 7286692), (119168, 7249515), (119756, 7213920), (120232, 7185360), (121030, 7137984), (122304, 7063630), (123396, 7001120), (125020, 6910176), (126336, 6838195), (126560, 6826092), (127464, 6777680), (127680, 6766214), (128310, 6732992), (128820, 6706336), (128968, 6698640), (130340, 6628128), (131271, 6581120), (131712, 6559085), (132888, 6501040), (133770, 6458176), (136864, 6312180), (137408, 6287190), (138086, 6256320), (138180, 6252064), (138320, 6245736), (139308, 6201440), (139555, 6190464), (141024, 6125980), (142688, 6054540), (142880, 6046404), (143962, 6000960), (145236, 5948320), (146640, 5891368), (147392, 5861310), (148708, 5809440), (148960, 5799612), (149695, 5771136), (150024, 5758480), (150290, 5748288), (151872, 5688410), (152880, 5650904), (154245, 5600896), (155036, 5572320), (156408, 5523440), (157920, 5470556), (158080, 5465019), (159330, 5422144), (161210, 5358912), (162526, 5315520), (164528, 5250840), (164640, 5247268), (165984, 5204780), (166110, 5200832), (167466, 5158720), (169442, 5098560), (169952, 5083260), (171080, 5049744), (171456, 5038670), (171760, 5029752), (174135, 4961152), (174720, 4944541), (175028, 4935840), (176280, 4900784), (177184, 4875780), (178360, 4843632), (178752, 4833010), (179634, 4809280), (180348, 4790240), (181545, 4758656), (184240, 4689048), (185744, 4651080), (185885, 4647552), (187530, 4606784), (188032, 4594485), (189840, 4550728), (193452, 4465760), (193648, 4461240), (193795, 4457856), (195377, 4421760), (195510, 4418752), (195520, 4418526), (200032, 4318860), (201818, 4280640), (203840, 4238178), (205296, 4208120), (205660, 4200672), (206112, 4191460), (207129, 4170880), (207480, 4163824), (208544, 4142580), (209573, 4122240), (210406, 4105920), (210560, 4102917), (212440, 4066608), (214032, 4036360), (214320, 4030936), (215943, 4000640), (216960, 3981887), (218785, 3948672), (219520, 3935451), (221088, 3907540), (221312, 3903585), (221480, 3900624), (223062, 3872960), (223288, 3869040), (223440, 3866408), (225435, 3832192), (232180, 3720864), (232554, 3714880), (234624, 3682105), (235040, 3675588), (237120, 3643346), (239512, 3606960), (240464, 3592680), (241815, 3572608), (242060, 3568992), (243789, 3543680), (244608, 3531815), (246792, 3500560), (250040, 3455088), (253120, 3413046), (254163, 3399040), (254928, 3388840), (255360, 3383107), (256620, 3366496), (257640, 3353168), (257936, 3349320), (260239, 3319680), (260680, 3314064), (262542, 3290560), (265776, 3250520), (267540, 3229088), (273728, 3156090), (274816, 3143595), (276172, 3128160), (276360, 3126032), (276640, 3122868), (278616, 3100720), (279110, 3095232), (282048, 3062990), (285376, 3027270), (285760, 3023202), (287924, 3000480), (290472, 2974160), (293280, 2945684), (294784, 2930655), (297416, 2904720), (297920, 2899806), (299390, 2885568), (300048, 2879240), (300580, 2874144), (302727, 2853760), (303744, 2844205), (305760, 2825452), (306299, 2820480), (308490, 2800448), (310072, 2786160), (312816, 2761720), (315609, 2737280), (315840, 2735278), (318660, 2711072), (322420, 2679456), (325052, 2657760), (329056, 2625420), (329280, 2623634), (331968, 2602390), (332220, 2600416), (334932, 2579360), (338884, 2549280), (339904, 2541630), (342160, 2524872), (342912, 2519335), (343520, 2514876), (345215, 2502528), (348270, 2480576), (350056, 2467920), (352560, 2450392), (354368, 2437890), (356720, 2421816), (357504, 2416505), (359268, 2404640), (359905, 2400384), (360696, 2395120), (363090, 2379328), (368480, 2344524), (371488, 2325540), (371770, 2323776), (375060, 2303392), (379680, 2275364), (386904, 2232880), (387296, 2230620), (387590, 2228928), (390754, 2210880), (391020, 2209376), (391040, 2209263), (400064, 2159430), (403636, 2140320), (406315, 2126208), (407680, 2119089), (410592, 2104060), (411320, 2100336), (412224, 2095730), (414258, 2085440), (414960, 2081912), (417088, 2071290), (418665, 2063488), (419146, 2061120), (420812, 2052960), (423605, 2039424), (424880, 2033304), (428064, 2018180), (428640, 2015468), (431886, 2000320), (437570, 1974336), (442176, 1953770), (442960, 1950312), (446124, 1936480), (446576, 1934520), (446880, 1933204), (449085, 1923712), (450870, 1916096), (464360, 1860432), (465108, 1857440), (470080, 1837794), (474240, 1821673), (479024, 1803480), (480928, 1796340), (483301, 1787520), (483630, 1786304), (484120, 1784496), (487578, 1771840), (493584, 1750280), (500080, 1727544), (503867, 1714560), (504545, 1712256), (506240, 1706523), (508326, 1699520), (509856, 1694420), (513240, 1683248), (515280, 1676584), (515872, 1674660), (520478, 1659840), (521360, 1657032), (525084, 1645280), (526015, 1642368), (531552, 1625260), (535080, 1614544), (547456, 1578045), (552344, 1564080), (552720, 1563016), (553280, 1561434), (557232, 1550360), (557655, 1549184), (558220, 1547616), (564096, 1531495), (568841, 1518720), (570752, 1513635), (571520, 1511601), (575848, 1500240), (580944, 1487080), (581385, 1485952), (586131, 1473920), (586560, 1472842), (594832, 1452360), (595840, 1449903), (598780, 1442784), (600096, 1439620), (601160, 1437072), (605454, 1426880), (611520, 1412726), (612598, 1410240), (616980, 1400224), (620144, 1393080), (625632, 1380860), (628719, 1374080), (631218, 1368640), (631680, 1367639), (637320, 1355536), (644840, 1339728), (650104, 1328880), (656355, 1316224), (658112, 1312710), (658560, 1311817), (663936, 1301195), (664440, 1300208), (669864, 1289680), (677768, 1274640), (679808, 1270815), (684320, 1262436), (687040, 1257438), (690430, 1251264), (696540, 1240288), (700112, 1233960), (705120, 1225196), (706363, 1223040), (708736, 1218945), (713440, 1210908), (718536, 1202320), (719810, 1200192), (721392, 1197560), (726180, 1189664), (736421, 1173120), (736960, 1172262), (742976, 1162770), (743540, 1161888), (750120, 1151696), (759360, 1137682), (773808, 1116440), (774592, 1115310), (775180, 1114464), (780717, 1106560), (781508, 1105440), (782040, 1104688), (800128, 1079715), (807272, 1070160), (812630, 1063104), (821184, 1052030), (822640, 1050168), (824448, 1047865), (828516, 1042720), (829920, 1040956), (834176, 1035645), (837330, 1031744), (838292, 1030560), (841624, 1026480), (847210, 1019712), (849760, 1016652), (856128, 1009090), (857280, 1007734), (863772, 1000160), (875140, 987168), (884352, 976885), (885920, 975156), (892248, 968240), (893152, 967260), (893760, 966602), (898170, 961856), (901740, 958048), (918897, 940160), (928720, 930216)]