269900709120

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{37}}^1$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 74, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 111, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 148, 152, 160, 161, 162, 168, 171, 180, 184, 185, 189, 190, 192, 207, 210, 216, 222, 224, 228, 230, 240, 252, 256, 259, 266, 270, 276, 280, 285, 288, 296, 304, 315, 320, 322, 324, 333, 336, 342, 345, 360, 368, 370, 378, 380, 384, 399, 405, 414, 420, 432, 437, 444, 448, 456, 460, 480, 483, 504, 513, 518, 529, 532, 540, 552, 555, 560, 567, 570, 576, 592, 608, 621, 630, 640, 644, 648, 665, 666, 672, 684, 690, 703, 720, 736, 740, 756, 760, 768, 777, 798, 805, 810, 828, 840, 851, 855, 864, 874, 888, 896, 912, 920, 945, 960, 966, 999, 1008, 1026, 1035, 1036, 1058, 1064, 1080, 1104, 1110, 1120, 1134, 1140, 1152, 1184, 1197, 1216, 1242, 1260, 1280, 1288, 1295, 1296, 1311, 1330, 1332, 1344, 1368, 1380, 1406, 1440, 1449, 1472, 1480, 1512, 1520, 1539, 1554, 1587, 1596, 1610, 1620, 1656, 1665, 1680, 1702, 1710, 1728, 1748, 1776, 1792, 1824, 1840, 1863, 1890, 1920, 1932, 1995, 1998, 2016, 2052, 2070, 2072, 2109, 2116, 2128, 2160, 2185, 2208, 2220, 2240, 2268, 2280, 2304, 2331, 2368, 2394, 2415, 2432, 2484, 2520, 2553, 2565, 2576, 2590, 2592, 2622, 2645, 2660, 2664, 2688, 2736, 2760, 2812, 2835, 2880, 2898, 2944, 2960, 2997, 3024, 3040, 3059, 3078, 3105, 3108, 3174, 3192, 3220, 3240, 3312, 3330, 3360, 3404, 3420, 3456, 3496, 3515, 3552, 3591, 3648, 3680, 3703, 3726, 3780, 3840, 3864, 3885, 3933, 3990, 3996, 4032, 4104, 4140, 4144, 4218, 4232, 4255, 4256, 4320, 4347, 4370, 4416, 4440, 4480, 4536, 4560, 4662, 4736, 4761, 4788, 4830, 4864, 4921, 4968, 4995, 5040, 5106, 5130, 5152, 5180, 5184, 5244, 5290, 5320, 5328, 5376, 5472, 5520, 5624, 5670, 5760, 5796, 5888, 5920, 5957, 5985, 5994, 6048, 6080, 6118, 6156, 6210, 6216, 6327, 6348, 6384, 6440, 6480, 6555, 6624, 6660, 6720, 6808, 6840, 6912, 6992, 6993, 7030, 7104, 7182, 7245, 7296, 7360, 7406, 7452, 7560, 7659, 7695, 7728, 7770, 7866, 7935, 7980, 7992, 8064, 8208, 8280, 8288, 8436, 8464, 8510, 8512, 8640, 8694, 8740, 8832, 8880, 8960, 9072, 9120, 9177, 9315, 9324, 9472, 9522, 9576, 9660, 9842, 9936, 9990, 10051, 10080, 10212, 10260, 10304, 10360, 10368, 10488, 10545, 10580, 10640, 10656, 10773, 10944, 11040, 11109, 11248, 11340, 11520, 11592, 11655, 11799, 11840, 11914, 11970, 11988, 12096, 12160, 12236, 12312, 12420, 12432, 12654, 12696, 12765, 12768, 12880, 12960, 13041, 13110, 13248, 13320, 13440, 13616, 13680, 13984, 13986, 14060, 14208, 14283, 14364, 14490, 14592, 14720, 14763, 14812, 14904, 14985, 15120, 15295, 15318, 15390, 15456, 15540, 15732, 15870, 15960, 15984, 16128, 16169, 16416, 16560, 16576, 16872, 16928, 17020, 17024, 17280, 17388, 17480, 17664, 17760, 17871, 17955, 18144, 18240, 18354, 18515, 18630, 18648, 18981, 19044, 19152, 19320, 19573, 19665, 19684, 19872, 19980, 20102, 20160, 20424, 20520, 20608, 20720, 20736, 20976, 20979, 21090, 21160, 21280, 21312, 21546, 21735, 21888, 22080, 22218, 22496, 22680, 22977, 23184, 23310, 23598, 23680, 23805, 23828, 23940, 23976, 24192, 24320, 24472, 24605, 24624, 24840, 24864, 25308, 25392, 25530, 25536, 25760, 25920, 26082, 26220, 26496, 26640, 26880, 27232, 27360, 27531, 27968, 27972, 28120, 28416, 28566, 28728, 28980, 29440, 29526, 29624, 29785, 29808, 29970, 30153, 30240, 30590, 30636, 30780, 30912, 31080, 31464, 31635, 31740, 31920, 31968, 32338, 32832, 33120, 33152, 33327, 33744, 33856, 34040, 34048, 34560, 34776, 34960, 34965, 35397, 35520, 35742, 35910, 36288, 36480, 36708, 37030, 37260, 37296, 37962, 38088, 38295, 38304, 38640, 39146, 39330, 39368, 39744, 39960, 40204, 40320, 40848, 41040, 41216, 41440, 41952, 41958, 42180, 42320, 42560, 42624, 42849, 43092, 43470, 43776, 44160, 44289, 44436, 44992, 45360, 45885, 45954, 46368, 46620, 47196, 47360, 47610, 47656, 47880, 47952, 48384, 48507, 48944, 49210, 49248, 49680, 49728, 50255, 50616, 50784, 51060, 51072, 51520, 51840, 52164, 52440, 52992, 53280, 53613, 53865, 54464, 54720, 55062, 55545, 55936, 55944, 56240, 56943, 57132, 57456, 57960, 58719, 58995, 59052, 59248, 59570, 59616, 59940, 60306, 60480, 61180, 61272, 61560, 61824, 62160, 62928, 63270, 63480, 63840, 63936, 64676, 65205, 65664, 66240, 66304, 66654, 67488, 67712, 68080, 68931, 69552, 69920, 69930, 70357, 70794, 71040, 71415, 71484, 71820, 72576, 72960, 73416, 73815, 74060, 74520, 74592, 75924, 76176, 76590, 76608, 77280, 78292, 78660, 78736, 79488, 79920, 80408, 80640, 80845, 81696, 82080, 82593, 82880, 83904, 83916, 84360, 84640, 85120, 85248, 85698, 86184, 86940, 88320, 88578, 88872, 89355, 89984, 90459, 90720, 91770, 91908, 92736, 93240, 94392, 94905, 95220, 95312, 95760, 95904, 97014, 97865, 97888, 98420, 98496, 99360, 99456, 99981, 100510, 101232, 101568, 102120, 102144, 103040, 103680, 104328, 104880, 104895, 106560, 107226, 107730, 108928, 109440, 110124, 111090, 111872, 111888, 112480, 113183, 113886, 114264, 114885, 114912, 115920, 117438, 117990, 118104, 118496, 119140, 119232, 119880, 120612, 120960, 122360, 122544, 123120, 123648, 124320, 125856, 126540, 126960, 127680, 127872, 129352, 130410, 131328, 132480, 132867, 133308, 134976, 135424, 136160, 137011, 137655, 137862, 139104, 139840, 139860, 140714, 141588, 142080, 142830, 142968, 143640, 145152, 145521, 146832, 147630, 148120, 149040, 149184, 150765, 151848, 152352, 153180, 153216, 154560, 156584, 157320, 157472, 158976, 159840, 160816, 160839, 161690, 163392, 164160, 165186, 165760, 166635, 167808, 167832, 168720, 169280, 170240, 171396, 172368, 173880, 176157, 176985, 177156, 177744, 178710, 179968, 180918, 181440, 183540, 183816, 185472, 186480, 188784, 189810, 190440, 190624, 191520, 191808, 194028, 195730, 195776, 196840, 196992, 198720, 198912, 199962, 201020, 202464, 203136, 204240, 206080, 208656, 209760, 209790, 211071, 213120, 214245, 214452, 215460, 217856, 218880, 220248, 221445, 222180, 223776, 224960, 226366, 227772, 228528, 229770, 229824, 231840, 234876, 235980, 236208, 236992, 238280, 238464, 239760, 241224, 241920, 242535, 244720, 245088, 246240, 247779, 248640, 251712, 253080, 253920, 255360, 255744, 258704, 260820, 264960, 265734, 266616, 268065, 269952, 271377, 272320, 274022, 275310, 275724, 278208, 279680, 279720, 281428, 283176, 284715, 285660, 285936, 287280, 291042, 293595, 293664, 295260, 296240, 298080, 298368, 299943, 301530, 303696, 304704, 306360, 306432, 309120, 313168, 314640, 314944, 319680, 321632, 321678, 323380, 326784, 328320, 330372, 331520, 333270, 335616, 335664, 337440, 338560, 339549, 342792, 344655, 344736, 347760, 351785, 352314, 353970, 354312, 355488, 357420, 361836, 362880, 367080, 367632, 370944, 371887, 372960, 377568, 379620, 380880, 381248, 383040, 383616, 388056, 391460, 391552, 393680, 393984, 397440, 398601, 399924, 402040, 404928, 406272, 408480, 411033, 412965, 417312, 419520, 419580, 422142, 426240, 428490, 428904, 430920, 436563, 440496, 442890, 444360, 447552, 449920, 452295, 452732, 455544, 457056, 459540, 459648, 463680, 469752, 471960, 472416, 473984, 476560, 476928, 479520, 482448, 482517, 485070, 489440, 490176, 492480, 495558, 497280, 499905, 503424, 506160, 507840, 510720, 517408, 521640, 528471, 531468, 533232, 536130, 539904, 542754, 544640, 548044, 550620, 551448, 556416, 559360, 559440, 562856, 565915, 566352, 569430, 571320, 571872, 574560, 582084, 587190, 587328, 590520, 592480, 596160, 596736, 599886, 603060, 607392, 609408, 612720, 618240, 626336, 629280, 629888, 633213, 639360, 643264, 643356, 646760, 653568, 656640, 660744, 664335, 666540, 671328, 674880, 677120, 679098, 685055, 685584, 689310, 689472, 695520, 703570, 704628, 707940, 708624, 710976, 714840, 723672, 725760, 727605, 734160, 735264, 743774, 745920, 755136, 759240, 761760, 762496, 766080, 767232, 776112, 782920, 783104, 787360, 794880, 797202, 799848, 804080, 804195, 809856, 814131, 816960, 822066, 825930, 834624, 839040, 839160, 844284, 856980, 857808, 861840, 873126, 880785, 880992, 885780, 888720, 895104, 899840, 904590, 905464, 911088, 914112, 919080, 919296, 927360, 939504, 943920, 944832, 947968, 953120, 959040, 964896, 965034, 970140, 978880, 980352, 984960, 991116, 994560, 999810, 1006848, 1012320, 1015680, 1018647, 1034816, 1043280, 1055355, 1056942, 1062936, 1066464, 1072260, 1085508, 1089280, 1096088, 1101240, 1102896, 1112832, 1115661, 1118880, 1125712, 1131830, 1132704, 1138860, 1142640, 1143744, 1149120, 1164168, 1174380, 1174656, 1181040, 1184960, 1192320, 1199772, 1206120, 1214784, 1218816, 1225440, 1233099, 1238895, 1252672, 1258560, 1259776, 1266426, 1278720, 1286528, 1286712, 1293520, 1309689, 1321488, 1328670, 1333080, 1342656, 1349760, 1356885, 1358196, 1370110, 1371168, 1378620, 1378944, 1391040, 1407140, 1409256, 1415880, 1417248, 1421952, 1429680, 1447344, 1455210, 1468320, 1470528, 1487548, 1491840, 1499715, 1510272, 1518480, 1523520, 1524992, 1532160, 1552224, 1565840, 1574720, 1585413, 1594404, 1599696, 1608160, 1608390, 1619712, 1628262, 1633920, 1644132, 1651860, 1669248, 1678080, 1678320, 1688568, 1697745, 1713960, 1715616, 1723680, 1746252, 1761570, 1761984, 1771560, 1777440, 1790208, 1809180, 1810928, 1822176, 1828224, 1838160, 1854720, 1859435, 1879008, 1887840, 1889664, 1899639, 1906240, 1918080, 1929792, 1930068, 1940280, 1957760, 1960704, 1969920, 1982232, 1993005, 1999620, 2024640, 2031360, 2037294, 2055165, 2069632, 2086560, 2110710, 2113884, 2125872, 2132928, 2144520, 2171016, 2182815, 2192176, 2202480, 2205792, 2231322, 2237760, 2251424, 2263660, 2265408, 2277720, 2285280, 2287488, 2298240, 2328336, 2348760, 2349312, 2362080, 2369920, 2384640, 2399544, 2412240, 2412585, 2429568, 2450880, 2466198, 2477790, 2505344, 2517120, 2532852, 2573056, 2573424, 2587040, 2603209, 2619378, 2642355, 2642976, 2657340, 2666160, 2685312, 2699520, 2713770, 2716392, 2740220, 2742336, 2757240, 2757888, 2782080, 2814280, 2818512, 2831760, 2834496, 2843904, 2859360, 2894688, 2910420, 2936640, 2941056, 2975096, 2983680, 2999430, 3020544, 3036960, 3047040, 3055941, 3104448, 3131680, 3149440, 3166065, 3170826, 3188808, 3199392, 3216320, 3216780, 3256524, 3267840, 3288264, 3303720, 3338496, 3346983, 3356640, 3377136, 3395490, 3427920, 3431232, 3447360, 3492504, 3523140, 3523968, 3543120, 3554880, 3618360, 3621856, 3644352, 3656448, 3676320, 3699297, 3718870, 3758016, 3775680, 3779328, 3799278, 3812480, 3836160, 3859584, 3860136, 3880560, 3915520, 3964464, 3986010, 3999240, 4049280, 4070655, 4074588, 4110330, 4139264, 4173120, 4221420, 4227768, 4251744, 4265856, 4289040, 4342032, 4365630, 4384352, 4404960, 4411584, 4462644, 4475520, 4502848, 4527320, 4530816, 4555440, 4570560, 4574976, 4596480, 4656672, 4697520, 4724160, 4739840, 4799088, 4824480, 4825170, 4859136, 4901760, 4932396, 4955580, 5010688, 5034240, 5065704, 5093235, 5146848, 5174080, 5206418, 5238756, 5284710, 5285952, 5314680, 5332320, 5370624, 5427540, 5432784, 5480440, 5484672, 5514480, 5564160, 5578305, 5628560, 5637024, 5663520, 5668992, 5698917, 5718720, 5789376, 5820840, 5873280, 5882112, 5950192, 5998860, 6073920, 6094080, 6111882, 6165495, 6208896, 6263360, 6298880, 6332130, 6341652, 6377616, 6398784, 6432640, 6433560, 6513048, 6548445, 6576528, 6607440, 6693966, 6713280, 6754272, 6790980, 6855840, 6862464, 6894720, 6985008, 7046280, 7047936, 7086240, 7109760, 7236720, 7243712, 7288704, 7352640, 7398594, 7437740, 7516032, 7551360, 7598556, 7624960, 7719168, 7720272, 7761120, 7809627, 7927065, 7928928, 7972020, 7998480, 8098560, 8141310, 8149176, 8220660, 8346240, 8442840, 8455536, 8503488, 8531712, 8578080, 8684064, 8731260, 8768704, 8809920, 8823168, 8925288, 8951040, 9005696, 9054640, 9061632, 9110880, 9141120, 9167823, 9313344, 9395040, 9448320, 9498195, 9598176, 9648960, 9650340, 9803520, 9864792, 9911160, 10040949, 10131408, 10186470, 10293696, 10348160, 10412836, 10477512, 10569420, 10571904, 10629360, 10664640, 10855080, 10865568, 10960880, 10969344, 11028960, 11097891, 11156610, 11257120, 11274048, 11327040, 11337984, 11397834, 11437440, 11578752, 11641680, 11746560, 11900384, 11997720, 12147840, 12223764, 12330990, 12417792, 12526720, 12664260, 12683304, 12755232, 12797568, 12865280, 12867120, 13016045, 13026096, 13096890, 13153056, 13214880, 13387932, 13426560, 13508544, 13581960, 13711680, 13724928, 13789440, 13970016, 14092560, 14172480, 14219520, 14473440, 14487424, 14577408, 14705280, 14797188, 14875480, 15032064, 15102720, 15197112, 15279705, 15440544, 15522240, 15619254, 15854130, 15857856, 15944040, 15996960, 16282620, 16298352, 16441320, 16692480, 16734915, 16885680, 16911072, 17006976, 17156160, 17368128, 17462520, 17537408, 17619840, 17646336, 17850576, 18011392, 18109280, 18221760, 18282240, 18335646, 18496485, 18626688, 18790080, 18896640, 18996390, 19196352, 19297920, 19300680, 19729584, 19822320, 20081898, 20262816, 20372940, 20587392, 20696320, 20825672, 20955024, 21138840, 21143808, 21258720, 21329280, 21710160, 21731136, 21921760, 22057920, 22195782, 22313220, 22514240, 22548096, 22654080, 22795668, 22874880, 23157504, 23283360, 23428881, 23800768, 23995440, 24295680, 24447528, 24661980, 25053440, 25328520, 25366608, 25510464, 25595136, 25734240, 26032090, 26052192, 26193780, 26306112, 26429760, 26775864, 26853120, 27017088, 27163920, 27423360, 27940032, 28185120, 28344960, 28494585, 28946880, 28974848, 29410560, 29594376, 29750960, 30122847, 30394224, 30559410, 30881088, 31044480, 31238508, 31708260, 31715712, 31888080, 31993920, 32565240, 32596704, 32882640, 33469830, 33771360, 33822144, 34013952, 34312320, 34736256, 34925040, 35074816, 35239680, 35701152, 36218560, 36443520, 36671292, 36992970, 37253376, 37580160, 37992780, 38392704, 38595840, 38601360, 39048135, 39459168, 39644640, 40163796, 40525632, 40745880, 41174784, 41651344, 41910048, 42277680, 42517440, 42658560, 43420320, 43462272, 43843520, 44115840, 44391564, 44626440, 45028480, 45096192, 45308160, 45591336, 45839115, 46566720, 46857762, 47601536, 47990880, 48895056, 49323960, 50204745, 50657040, 50733216, 51020928, 51468480, 52064180, 52104384, 52387560, 52612224, 52859520, 53551728, 54034176, 54327840, 54846720, 55489455, 55880064, 56370240, 56689920, 56989170, 57893760, 59188752, 59501920, 60245694, 60788448, 61118820, 61762176, 62088960, 62477016, 63416520, 63431424, 63776160, 63987840, 65130480, 65193408, 65765280, 66939660, 67542720, 67644288, 68624640, 69472512, 69850080, 70286643, 71402304, 72437120, 72887040, 73342584, 73985940, 75160320, 75985560, 76785408, 77202720, 78096270, 78918336, 79289280, 80327592, 81051264, 81491760, 83302688, 83820096, 84555360, 85034880, 86840640, 86924544, 87687040, 88231680, 88783128, 89252880, 90056960, 91182672, 91678230, 93133440, 93715524, 95203072, 95981760, 97790112, 98647920, 100409490, 101314080, 101466432, 102041856, 102936960, 104128360, 104208768, 104775120, 105224448, 105719040, 107103456, 108655680, 110978910, 111760128, 112740480, 113978340, 115787520, 117144405, 118377504, 119003840, 120491388, 121576896, 122237640, 123524352, 124954032, 126833040, 127552320, 127975680, 130260960, 130386816, 131530560, 133879320, 135085440, 135288576, 139700160, 140573286, 142804608, 144874240, 146685168, 147971880, 150614235, 151971120, 154405440, 156192540, 157836672, 158578560, 160655184, 162102528, 162983520, 166605376, 167640192, 169110720, 170069760, 173681280, 175374080, 177566256, 178505760, 182365344, 183356460, 186266880, 187431048, 191963520, 195580224, 197295840, 200818980, 202628160, 202932864, 205873920, 208256720, 208417536, 209550240, 210859929, 214206912, 217311360, 221957820, 225480960, 227956680, 234288810, 236755008, 238007680, 240982776, 243153792, 244475280, 249908064, 253666080, 255104640, 260521920, 260773632, 263061120, 267758640, 270170880, 279400320, 281146572, 285609216, 293370336, 295943760, 301228470, 303942240, 308810880, 312385080, 315673344, 317157120, 321310368, 325967040, 333210752, 335280384, 338221440, 347362560, 351433215, 355132512, 357011520, 364730688, 366712920, 374862096, 383927040, 391160448, 394591680, 401637960, 405256320, 405865728, 416513440, 419100480, 421719858, 428413824, 434622720, 443915640, 455913360, 468577620, 473510016, 476015360, 481965552, 486307584, 488950560, 499816128, 507332160, 510209280, 521043840, 526122240, 535517280, 558800640, 562293144, 586740672, 591887520, 602456940, 607884480, 617621760, 624770160, 642620736, 651934080, 666421504, 676442880, 702866430, 710265024, 714023040, 729461376, 733425840, 749724192, 782320896, 789183360, 803275920, 810512640, 833026880, 838200960, 843439716, 856827648, 887831280, 911826720, 937155240, 947020032, 963931104, 977901120, 999632256, 1014664320, 1042087680, 1054299645, 1071034560, 1124586288, 1173481344, 1183775040, 1204913880, 1215768960, 1249540320, 1285241472, 1303868160, 1405732860, 1420530048, 1428046080, 1458922752, 1466851680, 1499448384, 1578366720, 1606551840, 1666053760, 1676401920, 1686879432, 1775662560, 1823653440, 1874310480, 1927862208, 1955802240, 1999264512, 2029328640, 2108599290, 2142069120, 2249172576, 2346962688, 2367550080, 2409827760, 2431537920, 2499080640, 2570482944, 2811465720, 2841060096, 2933703360, 2998896768, 3213103680, 3332107520, 3373758864, 3551325120, 3647306880, 3748620960, 3855724416, 3911604480, 4217198580, 4284138240, 4498345152, 4735100160, 4819655520, 4998161280, 5622931440, 5867406720, 5997793536, 6426207360, 6747517728, 7102650240, 7294613760, 7497241920, 7711448832, 8434397160, 8996690304, 9639311040, 9996322560, 11245862880, 11734813440, 12852414720, 13495035456, 14205300480, 14994483840, 16868794320, 17993380608, 19278622080, 22491725760, 26990070912, 29988967680, 33737588640, 38557244160, 44983451520, 53980141824, 67475177280, 89966903040, 134950354560, 269900709120]

約数ペア:

[(1, 269900709120), (2, 134950354560), (3, 89966903040), (4, 67475177280), (5, 53980141824), (6, 44983451520), (7, 38557244160), (8, 33737588640), (9, 29988967680), (10, 26990070912), (12, 22491725760), (14, 19278622080), (15, 17993380608), (16, 16868794320), (18, 14994483840), (19, 14205300480), (20, 13495035456), (21, 12852414720), (23, 11734813440), (24, 11245862880), (27, 9996322560), (28, 9639311040), (30, 8996690304), (32, 8434397160), (35, 7711448832), (36, 7497241920), (37, 7294613760), (38, 7102650240), (40, 6747517728), (42, 6426207360), (45, 5997793536), (46, 5867406720), (48, 5622931440), (54, 4998161280), (56, 4819655520), (57, 4735100160), (60, 4498345152), (63, 4284138240), (64, 4217198580), (69, 3911604480), (70, 3855724416), (72, 3748620960), (74, 3647306880), (76, 3551325120), (80, 3373758864), (81, 3332107520), (84, 3213103680), (90, 2998896768), (92, 2933703360), (95, 2841060096), (96, 2811465720), (105, 2570482944), (108, 2499080640), (111, 2431537920), (112, 2409827760), (114, 2367550080), (115, 2346962688), (120, 2249172576), (126, 2142069120), (128, 2108599290), (133, 2029328640), (135, 1999264512), (138, 1955802240), (140, 1927862208), (144, 1874310480), (148, 1823653440), (152, 1775662560), (160, 1686879432), (161, 1676401920), (162, 1666053760), (168, 1606551840), (171, 1578366720), (180, 1499448384), (184, 1466851680), (185, 1458922752), (189, 1428046080), (190, 1420530048), (192, 1405732860), (207, 1303868160), (210, 1285241472), (216, 1249540320), (222, 1215768960), (224, 1204913880), (228, 1183775040), (230, 1173481344), (240, 1124586288), (252, 1071034560), (256, 1054299645), (259, 1042087680), (266, 1014664320), (270, 999632256), (276, 977901120), (280, 963931104), (285, 947020032), (288, 937155240), (296, 911826720), (304, 887831280), (315, 856827648), (320, 843439716), (322, 838200960), (324, 833026880), (333, 810512640), (336, 803275920), (342, 789183360), (345, 782320896), (360, 749724192), (368, 733425840), (370, 729461376), (378, 714023040), (380, 710265024), (384, 702866430), (399, 676442880), (405, 666421504), (414, 651934080), (420, 642620736), (432, 624770160), (437, 617621760), (444, 607884480), (448, 602456940), (456, 591887520), (460, 586740672), (480, 562293144), (483, 558800640), (504, 535517280), (513, 526122240), (518, 521043840), (529, 510209280), (532, 507332160), (540, 499816128), (552, 488950560), (555, 486307584), (560, 481965552), (567, 476015360), (570, 473510016), (576, 468577620), (592, 455913360), (608, 443915640), (621, 434622720), (630, 428413824), (640, 421719858), (644, 419100480), (648, 416513440), (665, 405865728), (666, 405256320), (672, 401637960), (684, 394591680), (690, 391160448), (703, 383927040), (720, 374862096), (736, 366712920), (740, 364730688), (756, 357011520), (760, 355132512), (768, 351433215), (777, 347362560), (798, 338221440), (805, 335280384), (810, 333210752), (828, 325967040), (840, 321310368), (851, 317157120), (855, 315673344), (864, 312385080), (874, 308810880), (888, 303942240), (896, 301228470), (912, 295943760), (920, 293370336), (945, 285609216), (960, 281146572), (966, 279400320), (999, 270170880), (1008, 267758640), (1026, 263061120), (1035, 260773632), (1036, 260521920), (1058, 255104640), (1064, 253666080), (1080, 249908064), (1104, 244475280), (1110, 243153792), (1120, 240982776), (1134, 238007680), (1140, 236755008), (1152, 234288810), (1184, 227956680), (1197, 225480960), (1216, 221957820), (1242, 217311360), (1260, 214206912), (1280, 210859929), (1288, 209550240), (1295, 208417536), (1296, 208256720), (1311, 205873920), (1330, 202932864), (1332, 202628160), (1344, 200818980), (1368, 197295840), (1380, 195580224), (1406, 191963520), (1440, 187431048), (1449, 186266880), (1472, 183356460), (1480, 182365344), (1512, 178505760), (1520, 177566256), (1539, 175374080), (1554, 173681280), (1587, 170069760), (1596, 169110720), (1610, 167640192), (1620, 166605376), (1656, 162983520), (1665, 162102528), (1680, 160655184), (1702, 158578560), (1710, 157836672), (1728, 156192540), (1748, 154405440), (1776, 151971120), (1792, 150614235), (1824, 147971880), (1840, 146685168), (1863, 144874240), (1890, 142804608), (1920, 140573286), (1932, 139700160), (1995, 135288576), (1998, 135085440), (2016, 133879320), (2052, 131530560), (2070, 130386816), (2072, 130260960), (2109, 127975680), (2116, 127552320), (2128, 126833040), (2160, 124954032), (2185, 123524352), (2208, 122237640), (2220, 121576896), (2240, 120491388), (2268, 119003840), (2280, 118377504), (2304, 117144405), (2331, 115787520), (2368, 113978340), (2394, 112740480), (2415, 111760128), (2432, 110978910), (2484, 108655680), (2520, 107103456), (2553, 105719040), (2565, 105224448), (2576, 104775120), (2590, 104208768), (2592, 104128360), (2622, 102936960), (2645, 102041856), (2660, 101466432), (2664, 101314080), (2688, 100409490), (2736, 98647920), (2760, 97790112), (2812, 95981760), (2835, 95203072), (2880, 93715524), (2898, 93133440), (2944, 91678230), (2960, 91182672), (2997, 90056960), (3024, 89252880), (3040, 88783128), (3059, 88231680), (3078, 87687040), (3105, 86924544), (3108, 86840640), (3174, 85034880), (3192, 84555360), (3220, 83820096), (3240, 83302688), (3312, 81491760), (3330, 81051264), (3360, 80327592), (3404, 79289280), (3420, 78918336), (3456, 78096270), (3496, 77202720), (3515, 76785408), (3552, 75985560), (3591, 75160320), (3648, 73985940), (3680, 73342584), (3703, 72887040), (3726, 72437120), (3780, 71402304), (3840, 70286643), (3864, 69850080), (3885, 69472512), (3933, 68624640), (3990, 67644288), (3996, 67542720), (4032, 66939660), (4104, 65765280), (4140, 65193408), (4144, 65130480), (4218, 63987840), (4232, 63776160), (4255, 63431424), (4256, 63416520), (4320, 62477016), (4347, 62088960), (4370, 61762176), (4416, 61118820), (4440, 60788448), (4480, 60245694), (4536, 59501920), (4560, 59188752), (4662, 57893760), (4736, 56989170), (4761, 56689920), (4788, 56370240), (4830, 55880064), (4864, 55489455), (4921, 54846720), (4968, 54327840), (4995, 54034176), (5040, 53551728), (5106, 52859520), (5130, 52612224), (5152, 52387560), (5180, 52104384), (5184, 52064180), (5244, 51468480), (5290, 51020928), (5320, 50733216), (5328, 50657040), (5376, 50204745), (5472, 49323960), (5520, 48895056), (5624, 47990880), (5670, 47601536), (5760, 46857762), (5796, 46566720), (5888, 45839115), (5920, 45591336), (5957, 45308160), (5985, 45096192), (5994, 45028480), (6048, 44626440), (6080, 44391564), (6118, 44115840), (6156, 43843520), (6210, 43462272), (6216, 43420320), (6327, 42658560), (6348, 42517440), (6384, 42277680), (6440, 41910048), (6480, 41651344), (6555, 41174784), (6624, 40745880), (6660, 40525632), (6720, 40163796), (6808, 39644640), (6840, 39459168), (6912, 39048135), (6992, 38601360), (6993, 38595840), (7030, 38392704), (7104, 37992780), (7182, 37580160), (7245, 37253376), (7296, 36992970), (7360, 36671292), (7406, 36443520), (7452, 36218560), (7560, 35701152), (7659, 35239680), (7695, 35074816), (7728, 34925040), (7770, 34736256), (7866, 34312320), (7935, 34013952), (7980, 33822144), (7992, 33771360), (8064, 33469830), (8208, 32882640), (8280, 32596704), (8288, 32565240), (8436, 31993920), (8464, 31888080), (8510, 31715712), (8512, 31708260), (8640, 31238508), (8694, 31044480), (8740, 30881088), (8832, 30559410), (8880, 30394224), (8960, 30122847), (9072, 29750960), (9120, 29594376), (9177, 29410560), (9315, 28974848), (9324, 28946880), (9472, 28494585), (9522, 28344960), (9576, 28185120), (9660, 27940032), (9842, 27423360), (9936, 27163920), (9990, 27017088), (10051, 26853120), (10080, 26775864), (10212, 26429760), (10260, 26306112), (10304, 26193780), (10360, 26052192), (10368, 26032090), (10488, 25734240), (10545, 25595136), (10580, 25510464), (10640, 25366608), (10656, 25328520), (10773, 25053440), (10944, 24661980), (11040, 24447528), (11109, 24295680), (11248, 23995440), (11340, 23800768), (11520, 23428881), (11592, 23283360), (11655, 23157504), (11799, 22874880), (11840, 22795668), (11914, 22654080), (11970, 22548096), (11988, 22514240), (12096, 22313220), (12160, 22195782), (12236, 22057920), (12312, 21921760), (12420, 21731136), (12432, 21710160), (12654, 21329280), (12696, 21258720), (12765, 21143808), (12768, 21138840), (12880, 20955024), (12960, 20825672), (13041, 20696320), (13110, 20587392), (13248, 20372940), (13320, 20262816), (13440, 20081898), (13616, 19822320), (13680, 19729584), (13984, 19300680), (13986, 19297920), (14060, 19196352), (14208, 18996390), (14283, 18896640), (14364, 18790080), (14490, 18626688), (14592, 18496485), (14720, 18335646), (14763, 18282240), (14812, 18221760), (14904, 18109280), (14985, 18011392), (15120, 17850576), (15295, 17646336), (15318, 17619840), (15390, 17537408), (15456, 17462520), (15540, 17368128), (15732, 17156160), (15870, 17006976), (15960, 16911072), (15984, 16885680), (16128, 16734915), (16169, 16692480), (16416, 16441320), (16560, 16298352), (16576, 16282620), (16872, 15996960), (16928, 15944040), (17020, 15857856), (17024, 15854130), (17280, 15619254), (17388, 15522240), (17480, 15440544), (17664, 15279705), (17760, 15197112), (17871, 15102720), (17955, 15032064), (18144, 14875480), (18240, 14797188), (18354, 14705280), (18515, 14577408), (18630, 14487424), (18648, 14473440), (18981, 14219520), (19044, 14172480), (19152, 14092560), (19320, 13970016), (19573, 13789440), (19665, 13724928), (19684, 13711680), (19872, 13581960), (19980, 13508544), (20102, 13426560), (20160, 13387932), (20424, 13214880), (20520, 13153056), (20608, 13096890), (20720, 13026096), (20736, 13016045), (20976, 12867120), (20979, 12865280), (21090, 12797568), (21160, 12755232), (21280, 12683304), (21312, 12664260), (21546, 12526720), (21735, 12417792), (21888, 12330990), (22080, 12223764), (22218, 12147840), (22496, 11997720), (22680, 11900384), (22977, 11746560), (23184, 11641680), (23310, 11578752), (23598, 11437440), (23680, 11397834), (23805, 11337984), (23828, 11327040), (23940, 11274048), (23976, 11257120), (24192, 11156610), (24320, 11097891), (24472, 11028960), (24605, 10969344), (24624, 10960880), (24840, 10865568), (24864, 10855080), (25308, 10664640), (25392, 10629360), (25530, 10571904), (25536, 10569420), (25760, 10477512), (25920, 10412836), (26082, 10348160), (26220, 10293696), (26496, 10186470), (26640, 10131408), (26880, 10040949), (27232, 9911160), (27360, 9864792), (27531, 9803520), (27968, 9650340), (27972, 9648960), (28120, 9598176), (28416, 9498195), (28566, 9448320), (28728, 9395040), (28980, 9313344), (29440, 9167823), (29526, 9141120), (29624, 9110880), (29785, 9061632), (29808, 9054640), (29970, 9005696), (30153, 8951040), (30240, 8925288), (30590, 8823168), (30636, 8809920), (30780, 8768704), (30912, 8731260), (31080, 8684064), (31464, 8578080), (31635, 8531712), (31740, 8503488), (31920, 8455536), (31968, 8442840), (32338, 8346240), (32832, 8220660), (33120, 8149176), (33152, 8141310), (33327, 8098560), (33744, 7998480), (33856, 7972020), (34040, 7928928), (34048, 7927065), (34560, 7809627), (34776, 7761120), (34960, 7720272), (34965, 7719168), (35397, 7624960), (35520, 7598556), (35742, 7551360), (35910, 7516032), (36288, 7437740), (36480, 7398594), (36708, 7352640), (37030, 7288704), (37260, 7243712), (37296, 7236720), (37962, 7109760), (38088, 7086240), (38295, 7047936), (38304, 7046280), (38640, 6985008), (39146, 6894720), (39330, 6862464), (39368, 6855840), (39744, 6790980), (39960, 6754272), (40204, 6713280), (40320, 6693966), (40848, 6607440), (41040, 6576528), (41216, 6548445), (41440, 6513048), (41952, 6433560), (41958, 6432640), (42180, 6398784), (42320, 6377616), (42560, 6341652), (42624, 6332130), (42849, 6298880), (43092, 6263360), (43470, 6208896), (43776, 6165495), (44160, 6111882), (44289, 6094080), (44436, 6073920), (44992, 5998860), (45360, 5950192), (45885, 5882112), (45954, 5873280), (46368, 5820840), (46620, 5789376), (47196, 5718720), (47360, 5698917), (47610, 5668992), (47656, 5663520), (47880, 5637024), (47952, 5628560), (48384, 5578305), (48507, 5564160), (48944, 5514480), (49210, 5484672), (49248, 5480440), (49680, 5432784), (49728, 5427540), (50255, 5370624), (50616, 5332320), (50784, 5314680), (51060, 5285952), (51072, 5284710), (51520, 5238756), (51840, 5206418), (52164, 5174080), (52440, 5146848), (52992, 5093235), (53280, 5065704), (53613, 5034240), (53865, 5010688), (54464, 4955580), (54720, 4932396), (55062, 4901760), (55545, 4859136), (55936, 4825170), (55944, 4824480), (56240, 4799088), (56943, 4739840), (57132, 4724160), (57456, 4697520), (57960, 4656672), (58719, 4596480), (58995, 4574976), (59052, 4570560), (59248, 4555440), (59570, 4530816), (59616, 4527320), (59940, 4502848), (60306, 4475520), (60480, 4462644), (61180, 4411584), (61272, 4404960), (61560, 4384352), (61824, 4365630), (62160, 4342032), (62928, 4289040), (63270, 4265856), (63480, 4251744), (63840, 4227768), (63936, 4221420), (64676, 4173120), (65205, 4139264), (65664, 4110330), (66240, 4074588), (66304, 4070655), (66654, 4049280), (67488, 3999240), (67712, 3986010), (68080, 3964464), (68931, 3915520), (69552, 3880560), (69920, 3860136), (69930, 3859584), (70357, 3836160), (70794, 3812480), (71040, 3799278), (71415, 3779328), (71484, 3775680), (71820, 3758016), (72576, 3718870), (72960, 3699297), (73416, 3676320), (73815, 3656448), (74060, 3644352), (74520, 3621856), (74592, 3618360), (75924, 3554880), (76176, 3543120), (76590, 3523968), (76608, 3523140), (77280, 3492504), (78292, 3447360), (78660, 3431232), (78736, 3427920), (79488, 3395490), (79920, 3377136), (80408, 3356640), (80640, 3346983), (80845, 3338496), (81696, 3303720), (82080, 3288264), (82593, 3267840), (82880, 3256524), (83904, 3216780), (83916, 3216320), (84360, 3199392), (84640, 3188808), (85120, 3170826), (85248, 3166065), (85698, 3149440), (86184, 3131680), (86940, 3104448), (88320, 3055941), (88578, 3047040), (88872, 3036960), (89355, 3020544), (89984, 2999430), (90459, 2983680), (90720, 2975096), (91770, 2941056), (91908, 2936640), (92736, 2910420), (93240, 2894688), (94392, 2859360), (94905, 2843904), (95220, 2834496), (95312, 2831760), (95760, 2818512), (95904, 2814280), (97014, 2782080), (97865, 2757888), (97888, 2757240), (98420, 2742336), (98496, 2740220), (99360, 2716392), (99456, 2713770), (99981, 2699520), (100510, 2685312), (101232, 2666160), (101568, 2657340), (102120, 2642976), (102144, 2642355), (103040, 2619378), (103680, 2603209), (104328, 2587040), (104880, 2573424), (104895, 2573056), (106560, 2532852), (107226, 2517120), (107730, 2505344), (108928, 2477790), (109440, 2466198), (110124, 2450880), (111090, 2429568), (111872, 2412585), (111888, 2412240), (112480, 2399544), (113183, 2384640), (113886, 2369920), (114264, 2362080), (114885, 2349312), (114912, 2348760), (115920, 2328336), (117438, 2298240), (117990, 2287488), (118104, 2285280), (118496, 2277720), (119140, 2265408), (119232, 2263660), (119880, 2251424), (120612, 2237760), (120960, 2231322), (122360, 2205792), (122544, 2202480), (123120, 2192176), (123648, 2182815), (124320, 2171016), (125856, 2144520), (126540, 2132928), (126960, 2125872), (127680, 2113884), (127872, 2110710), (129352, 2086560), (130410, 2069632), (131328, 2055165), (132480, 2037294), (132867, 2031360), (133308, 2024640), (134976, 1999620), (135424, 1993005), (136160, 1982232), (137011, 1969920), (137655, 1960704), (137862, 1957760), (139104, 1940280), (139840, 1930068), (139860, 1929792), (140714, 1918080), (141588, 1906240), (142080, 1899639), (142830, 1889664), (142968, 1887840), (143640, 1879008), (145152, 1859435), (145521, 1854720), (146832, 1838160), (147630, 1828224), (148120, 1822176), (149040, 1810928), (149184, 1809180), (150765, 1790208), (151848, 1777440), (152352, 1771560), (153180, 1761984), (153216, 1761570), (154560, 1746252), (156584, 1723680), (157320, 1715616), (157472, 1713960), (158976, 1697745), (159840, 1688568), (160816, 1678320), (160839, 1678080), (161690, 1669248), (163392, 1651860), (164160, 1644132), (165186, 1633920), (165760, 1628262), (166635, 1619712), (167808, 1608390), (167832, 1608160), (168720, 1599696), (169280, 1594404), (170240, 1585413), (171396, 1574720), (172368, 1565840), (173880, 1552224), (176157, 1532160), (176985, 1524992), (177156, 1523520), (177744, 1518480), (178710, 1510272), (179968, 1499715), (180918, 1491840), (181440, 1487548), (183540, 1470528), (183816, 1468320), (185472, 1455210), (186480, 1447344), (188784, 1429680), (189810, 1421952), (190440, 1417248), (190624, 1415880), (191520, 1409256), (191808, 1407140), (194028, 1391040), (195730, 1378944), (195776, 1378620), (196840, 1371168), (196992, 1370110), (198720, 1358196), (198912, 1356885), (199962, 1349760), (201020, 1342656), (202464, 1333080), (203136, 1328670), (204240, 1321488), (206080, 1309689), (208656, 1293520), (209760, 1286712), (209790, 1286528), (211071, 1278720), (213120, 1266426), (214245, 1259776), (214452, 1258560), (215460, 1252672), (217856, 1238895), (218880, 1233099), (220248, 1225440), (221445, 1218816), (222180, 1214784), (223776, 1206120), (224960, 1199772), (226366, 1192320), (227772, 1184960), (228528, 1181040), (229770, 1174656), (229824, 1174380), (231840, 1164168), (234876, 1149120), (235980, 1143744), (236208, 1142640), (236992, 1138860), (238280, 1132704), (238464, 1131830), (239760, 1125712), (241224, 1118880), (241920, 1115661), (242535, 1112832), (244720, 1102896), (245088, 1101240), (246240, 1096088), (247779, 1089280), (248640, 1085508), (251712, 1072260), (253080, 1066464), (253920, 1062936), (255360, 1056942), (255744, 1055355), (258704, 1043280), (260820, 1034816), (264960, 1018647), (265734, 1015680), (266616, 1012320), (268065, 1006848), (269952, 999810), (271377, 994560), (272320, 991116), (274022, 984960), (275310, 980352), (275724, 978880), (278208, 970140), (279680, 965034), (279720, 964896), (281428, 959040), (283176, 953120), (284715, 947968), (285660, 944832), (285936, 943920), (287280, 939504), (291042, 927360), (293595, 919296), (293664, 919080), (295260, 914112), (296240, 911088), (298080, 905464), (298368, 904590), (299943, 899840), (301530, 895104), (303696, 888720), (304704, 885780), (306360, 880992), (306432, 880785), (309120, 873126), (313168, 861840), (314640, 857808), (314944, 856980), (319680, 844284), (321632, 839160), (321678, 839040), (323380, 834624), (326784, 825930), (328320, 822066), (330372, 816960), (331520, 814131), (333270, 809856), (335616, 804195), (335664, 804080), (337440, 799848), (338560, 797202), (339549, 794880), (342792, 787360), (344655, 783104), (344736, 782920), (347760, 776112), (351785, 767232), (352314, 766080), (353970, 762496), (354312, 761760), (355488, 759240), (357420, 755136), (361836, 745920), (362880, 743774), (367080, 735264), (367632, 734160), (370944, 727605), (371887, 725760), (372960, 723672), (377568, 714840), (379620, 710976), (380880, 708624), (381248, 707940), (383040, 704628), (383616, 703570), (388056, 695520), (391460, 689472), (391552, 689310), (393680, 685584), (393984, 685055), (397440, 679098), (398601, 677120), (399924, 674880), (402040, 671328), (404928, 666540), (406272, 664335), (408480, 660744), (411033, 656640), (412965, 653568), (417312, 646760), (419520, 643356), (419580, 643264), (422142, 639360), (426240, 633213), (428490, 629888), (428904, 629280), (430920, 626336), (436563, 618240), (440496, 612720), (442890, 609408), (444360, 607392), (447552, 603060), (449920, 599886), (452295, 596736), (452732, 596160), (455544, 592480), (457056, 590520), (459540, 587328), (459648, 587190), (463680, 582084), (469752, 574560), (471960, 571872), (472416, 571320), (473984, 569430), (476560, 566352), (476928, 565915), (479520, 562856), (482448, 559440), (482517, 559360), (485070, 556416), (489440, 551448), (490176, 550620), (492480, 548044), (495558, 544640), (497280, 542754), (499905, 539904), (503424, 536130), (506160, 533232), (507840, 531468), (510720, 528471), (517408, 521640)]