46939253760

素因数分解:

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

素因数の和:123

約数の個数: 1760

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

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

約数列:

[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, 512, 513, 518, 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, 1024, 1026, 1035, 1036, 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, 1536, 1539, 1554, 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, 2128, 2160, 2185, 2208, 2220, 2240, 2268, 2280, 2304, 2331, 2368, 2394, 2415, 2432, 2484, 2520, 2553, 2560, 2565, 2576, 2590, 2592, 2622, 2660, 2664, 2688, 2736, 2760, 2812, 2835, 2880, 2898, 2944, 2960, 2997, 3024, 3040, 3059, 3072, 3078, 3105, 3108, 3192, 3220, 3240, 3312, 3330, 3360, 3404, 3420, 3456, 3496, 3515, 3552, 3584, 3591, 3648, 3680, 3726, 3780, 3840, 3864, 3885, 3933, 3990, 3996, 4032, 4104, 4140, 4144, 4218, 4255, 4256, 4320, 4347, 4370, 4416, 4440, 4480, 4536, 4560, 4608, 4662, 4736, 4788, 4830, 4864, 4921, 4968, 4995, 5040, 5106, 5120, 5130, 5152, 5180, 5184, 5244, 5320, 5328, 5376, 5472, 5520, 5624, 5670, 5760, 5796, 5888, 5920, 5957, 5985, 5994, 6048, 6080, 6118, 6156, 6210, 6216, 6327, 6384, 6440, 6480, 6555, 6624, 6660, 6720, 6808, 6840, 6912, 6992, 6993, 7030, 7104, 7168, 7182, 7245, 7296, 7360, 7452, 7560, 7659, 7680, 7695, 7728, 7770, 7866, 7980, 7992, 8064, 8208, 8280, 8288, 8436, 8510, 8512, 8640, 8694, 8740, 8832, 8880, 8960, 9072, 9120, 9177, 9216, 9315, 9324, 9472, 9576, 9660, 9728, 9842, 9936, 9990, 10080, 10212, 10260, 10304, 10360, 10368, 10488, 10545, 10640, 10656, 10752, 10773, 10944, 11040, 11248, 11340, 11520, 11592, 11655, 11776, 11799, 11840, 11914, 11970, 11988, 12096, 12160, 12236, 12312, 12420, 12432, 12654, 12765, 12768, 12880, 12960, 13041, 13110, 13248, 13320, 13440, 13616, 13680, 13824, 13984, 13986, 14060, 14208, 14364, 14490, 14592, 14720, 14763, 14904, 14985, 15120, 15295, 15318, 15360, 15390, 15456, 15540, 15732, 15960, 15984, 16128, 16169, 16416, 16560, 16576, 16872, 17020, 17024, 17280, 17388, 17480, 17664, 17760, 17871, 17920, 17955, 18144, 18240, 18354, 18630, 18648, 18944, 18981, 19152, 19320, 19456, 19665, 19684, 19872, 19980, 20160, 20424, 20520, 20608, 20720, 20736, 20976, 20979, 21090, 21280, 21312, 21504, 21546, 21735, 21888, 22080, 22496, 22680, 22977, 23040, 23184, 23310, 23552, 23598, 23680, 23828, 23940, 23976, 24192, 24320, 24472, 24605, 24624, 24840, 24864, 25308, 25530, 25536, 25760, 25920, 26082, 26220, 26496, 26640, 26880, 27232, 27360, 27531, 27648, 27968, 27972, 28120, 28416, 28728, 28980, 29184, 29440, 29526, 29785, 29808, 29970, 30240, 30590, 30636, 30780, 30912, 31080, 31464, 31635, 31920, 31968, 32256, 32338, 32832, 33120, 33152, 33744, 34040, 34048, 34560, 34776, 34960, 34965, 35328, 35397, 35520, 35742, 35840, 35910, 36288, 36480, 36708, 37260, 37296, 37888, 37962, 38295, 38304, 38640, 39330, 39368, 39744, 39960, 40320, 40848, 41040, 41216, 41440, 41472, 41952, 41958, 42180, 42560, 42624, 43092, 43470, 43776, 44160, 44289, 44992, 45360, 45885, 45954, 46080, 46368, 46620, 47196, 47360, 47656, 47880, 47952, 48384, 48507, 48640, 48944, 49210, 49248, 49680, 49728, 50616, 51060, 51072, 51520, 51840, 52164, 52440, 52992, 53280, 53613, 53760, 53865, 54464, 54720, 55062, 55936, 55944, 56240, 56832, 56943, 57456, 57960, 58368, 58880, 58995, 59052, 59570, 59616, 59940, 60480, 61180, 61272, 61560, 61824, 62160, 62928, 63270, 63840, 63936, 64512, 64676, 65205, 65664, 66240, 66304, 67488, 68080, 68096, 68931, 69120, 69552, 69920, 69930, 70656, 70794, 71040, 71484, 71820, 72576, 72960, 73416, 73815, 74520, 74592, 75924, 76590, 76608, 77280, 78660, 78736, 79488, 79920, 80640, 80845, 81696, 82080, 82432, 82593, 82880, 82944, 83904, 83916, 84360, 85120, 85248, 86184, 86940, 87552, 88320, 88578, 89355, 89984, 90720, 91770, 91908, 92736, 93240, 94392, 94720, 94905, 95312, 95760, 95904, 96768, 97014, 97280, 97888, 98420, 98496, 99360, 99456, 101232, 102120, 102144, 103040, 103680, 104328, 104880, 104895, 105984, 106560, 107226, 107520, 107730, 108928, 109440, 110124, 111872, 111888, 112480, 113183, 113664, 113886, 114885, 114912, 115920, 117760, 117990, 118104, 119140, 119232, 119880, 120960, 122360, 122544, 123120, 123648, 124320, 125856, 126540, 127680, 127872, 129352, 130410, 131328, 132480, 132608, 132867, 134976, 136160, 136192, 137655, 137862, 138240, 139104, 139840, 139860, 141588, 142080, 142968, 143640, 145152, 145521, 145920, 146832, 147630, 149040, 149184, 151848, 153180, 153216, 154560, 157320, 157472, 158976, 159840, 160839, 161280, 161690, 163392, 164160, 164864, 165186, 165760, 167808, 167832, 168720, 170240, 170496, 172368, 173880, 175104, 176640, 176985, 177156, 178710, 179968, 181440, 183540, 183816, 185472, 186480, 188784, 189440, 189810, 190624, 191520, 191808, 193536, 194028, 195776, 196840, 196992, 198720, 198912, 202464, 204240, 204288, 206080, 207360, 208656, 209760, 209790, 211968, 213120, 214452, 215460, 217856, 218880, 220248, 221445, 223744, 223776, 224960, 226366, 227772, 229770, 229824, 231840, 235980, 236208, 238280, 238464, 239760, 241920, 242535, 244720, 245088, 246240, 247296, 247779, 248640, 251712, 253080, 255360, 255744, 258704, 260820, 262656, 264960, 265216, 265734, 268065, 269952, 272320, 275310, 275724, 278208, 279680, 279720, 283176, 284160, 284715, 285936, 287280, 290304, 291042, 291840, 293664, 295260, 298080, 298368, 303696, 306360, 306432, 309120, 314640, 314944, 317952, 319680, 321678, 322560, 323380, 326784, 328320, 330372, 331520, 335616, 335664, 337440, 339549, 340480, 340992, 344655, 344736, 347760, 353280, 353970, 354312, 357420, 359936, 362880, 367080, 367632, 370944, 372960, 377568, 379620, 381248, 383040, 383616, 388056, 391552, 393680, 393984, 397440, 397824, 398601, 404928, 408480, 408576, 412160, 412965, 414720, 417312, 419520, 419580, 426240, 428904, 430920, 435712, 436563, 437760, 440496, 442890, 447488, 447552, 449920, 452732, 455544, 459540, 459648, 463680, 471960, 472416, 476560, 476928, 479520, 482517, 483840, 485070, 489440, 490176, 492480, 494592, 495558, 497280, 503424, 506160, 510720, 511488, 517408, 521640, 525312, 529920, 531468, 536130, 539904, 544640, 550620, 551448, 556416, 559360, 559440, 565915, 566352, 568320, 569430, 571872, 574560, 580608, 582084, 587328, 590520, 596160, 596736, 607392, 612720, 612864, 618240, 629280, 629888, 635904, 639360, 643356, 646760, 653568, 656640, 660744, 663040, 664335, 671232, 671328, 674880, 679098, 680960, 689310, 689472, 695520, 707940, 708624, 714840, 719872, 725760, 727605, 734160, 735264, 741888, 745920, 755136, 759240, 762496, 766080, 767232, 776112, 783104, 787360, 787968, 794880, 795648, 797202, 804195, 809856, 816960, 824320, 825930, 834624, 839040, 839160, 852480, 857808, 861840, 871424, 873126, 875520, 880992, 885780, 895104, 899840, 905464, 911088, 919080, 919296, 927360, 943920, 944832, 953120, 953856, 959040, 965034, 967680, 970140, 978880, 980352, 984960, 991116, 994560, 1006848, 1012320, 1018647, 1021440, 1022976, 1034816, 1043280, 1059840, 1062936, 1072260, 1079808, 1089280, 1101240, 1102896, 1112832, 1118720, 1118880, 1131830, 1132704, 1138860, 1143744, 1149120, 1164168, 1174656, 1181040, 1192320, 1193472, 1214784, 1225440, 1225728, 1236480, 1238895, 1258560, 1259776, 1278720, 1286712, 1293520, 1307136, 1309689, 1313280, 1321488, 1326080, 1328670, 1342464, 1342656, 1349760, 1358196, 1378620, 1378944, 1391040, 1415880, 1417248, 1429680, 1451520, 1455210, 1468320, 1470528, 1483776, 1491840, 1510272, 1518480, 1524992, 1532160, 1534464, 1552224, 1566208, 1574720, 1575936, 1589760, 1594404, 1608390, 1619712, 1633920, 1651860, 1669248, 1678080, 1678320, 1697745, 1704960, 1715616, 1723680, 1746252, 1761984, 1771560, 1790208, 1799680, 1810928, 1822176, 1838160, 1838592, 1854720, 1887840, 1889664, 1906240, 1907712, 1918080, 1930068, 1940280, 1957760, 1960704, 1969920, 1982232, 1989120, 1993005, 2013696, 2024640, 2037294, 2042880, 2069632, 2086560, 2125872, 2144520, 2159616, 2178560, 2182815, 2202480, 2205792, 2225664, 2237440, 2237760, 2263660, 2265408, 2277720, 2287488, 2298240, 2328336, 2349312, 2362080, 2384640, 2386944, 2412585, 2429568, 2450880, 2472960, 2477790, 2517120, 2519552, 2557440, 2573424, 2587040, 2614272, 2619378, 2626560, 2642976, 2657340, 2685312, 2699520, 2716392, 2757240, 2757888, 2782080, 2831760, 2834496, 2859360, 2903040, 2910420, 2936640, 2941056, 2983680, 3020544, 3036960, 3049984, 3055941, 3064320, 3068928, 3104448, 3132416, 3149440, 3179520, 3188808, 3216780, 3239424, 3267840, 3303720, 3338496, 3356160, 3356640, 3395490, 3431232, 3447360, 3492504, 3523968, 3543120, 3580416, 3599360, 3621856, 3644352, 3676320, 3677184, 3709440, 3775680, 3779328, 3812480, 3836160, 3860136, 3880560, 3915520, 3921408, 3939840, 3964464, 3978240, 3986010, 4027392, 4049280, 4074588, 4139264, 4173120, 4251744, 4289040, 4357120, 4365630, 4404960, 4411584, 4451328, 4475520, 4527320, 4530816, 4555440, 4574976, 4596480, 4656672, 4698624, 4724160, 4769280, 4825170, 4859136, 4901760, 4955580, 5034240, 5039104, 5093235, 5114880, 5146848, 5174080, 5238756, 5285952, 5314680, 5370624, 5399040, 5432784, 5514480, 5515776, 5564160, 5663520, 5668992, 5718720, 5820840, 5873280, 5882112, 5967360, 6041088, 6073920, 6099968, 6111882, 6128640, 6208896, 6298880, 6377616, 6433560, 6478848, 6535680, 6548445, 6607440, 6676992, 6712320, 6713280, 6790980, 6862464, 6894720, 6985008, 7047936, 7086240, 7160832, 7243712, 7288704, 7352640, 7418880, 7551360, 7558656, 7624960, 7672320, 7720272, 7761120, 7831040, 7842816, 7879680, 7928928, 7972020, 8098560, 8149176, 8278528, 8346240, 8503488, 8578080, 8731260, 8809920, 8823168, 8951040, 9054640, 9061632, 9110880, 9149952, 9167823, 9192960, 9313344, 9397248, 9448320, 9538560, 9650340, 9718272, 9803520, 9911160, 10068480, 10186470, 10293696, 10348160, 10477512, 10571904, 10629360, 10741248, 10798080, 10865568, 11028960, 11031552, 11128320, 11327040, 11337984, 11437440, 11641680, 11746560, 11764224, 11934720, 12082176, 12147840, 12223764, 12417792, 12597760, 12755232, 12867120, 13071360, 13096890, 13214880, 13353984, 13426560, 13581960, 13724928, 13789440, 13970016, 14095872, 14172480, 14487424, 14577408, 14705280, 15102720, 15117312, 15249920, 15279705, 15344640, 15440544, 15522240, 15662080, 15857856, 15944040, 16197120, 16298352, 16557056, 16692480, 17006976, 17156160, 17462520, 17619840, 17646336, 17902080, 18109280, 18123264, 18221760, 18299904, 18335646, 18385920, 18626688, 18896640, 19300680, 19436544, 19607040, 19822320, 20136960, 20372940, 20587392, 20696320, 20955024, 21143808, 21258720, 21482496, 21731136, 22057920, 22256640, 22654080, 22675968, 22874880, 23283360, 23493120, 23528448, 24295680, 24447528, 24835584, 25195520, 25510464, 25734240, 26193780, 26429760, 26853120, 27163920, 27449856, 27578880, 27940032, 28191744, 28344960, 28974848, 29154816, 29410560, 30205440, 30499840, 30559410, 30881088, 31044480, 31715712, 31888080, 32394240, 32596704, 33384960, 34013952, 34312320, 34925040, 35239680, 35292672, 35804160, 36218560, 36246528, 36443520, 36671292, 37253376, 37793280, 38601360, 39214080, 39644640, 40745880, 41174784, 41392640, 41910048, 42287616, 42517440, 43462272, 44115840, 45308160, 45351936, 45749760, 45839115, 46566720, 46986240, 48591360, 48895056, 49671168, 51020928, 51468480, 52387560, 52859520, 53706240, 54327840, 54899712, 55157760, 55880064, 56689920, 57949696, 58309632, 58821120, 60410880, 61118820, 61762176, 62088960, 63431424, 63776160, 65193408, 66769920, 68027904, 68624640, 69850080, 70479360, 70585344, 72437120, 72887040, 73342584, 74506752, 75586560, 77202720, 79289280, 81491760, 82349568, 82785280, 83820096, 84575232, 85034880, 86924544, 88231680, 90616320, 91499520, 91678230, 93133440, 97182720, 97790112, 102041856, 102936960, 104775120, 105719040, 107412480, 108655680, 111760128, 113379840, 115899392, 117642240, 122237640, 123524352, 124177920, 126862848, 127552320, 130386816, 136055808, 137249280, 139700160, 140958720, 144874240, 145774080, 146685168, 149013504, 154405440, 158578560, 162983520, 164699136, 167640192, 170069760, 173849088, 176463360, 181232640, 183356460, 186266880, 195580224, 204083712, 205873920, 209550240, 211438080, 217311360, 223520256, 226759680, 244475280, 247048704, 248355840, 253725696, 255104640, 260773632, 274498560, 279400320, 289748480, 291548160, 293370336, 308810880, 317157120, 325967040, 335280384, 340139520, 347698176, 352926720, 366712920, 372533760, 391160448, 408167424, 411747840, 419100480, 422876160, 434622720, 447040512, 488950560, 494097408, 510209280, 521547264, 558800640, 579496960, 586740672, 617621760, 634314240, 651934080, 670560768, 680279040, 733425840, 745067520, 782320896, 823495680, 838200960, 869245440, 977901120, 1020418560, 1043094528, 1117601280, 1173481344, 1235243520, 1268628480, 1303868160, 1341121536, 1466851680, 1564641792, 1676401920, 1738490880, 1955802240, 2040837120, 2235202560, 2346962688, 2470487040, 2607736320, 2933703360, 3129283584, 3352803840, 3911604480, 4693925376, 5215472640, 5867406720, 6705607680, 7823208960, 9387850752, 11734813440, 15646417920, 23469626880, 46939253760]

約数ペア:

[(1, 46939253760), (2, 23469626880), (3, 15646417920), (4, 11734813440), (5, 9387850752), (6, 7823208960), (7, 6705607680), (8, 5867406720), (9, 5215472640), (10, 4693925376), (12, 3911604480), (14, 3352803840), (15, 3129283584), (16, 2933703360), (18, 2607736320), (19, 2470487040), (20, 2346962688), (21, 2235202560), (23, 2040837120), (24, 1955802240), (27, 1738490880), (28, 1676401920), (30, 1564641792), (32, 1466851680), (35, 1341121536), (36, 1303868160), (37, 1268628480), (38, 1235243520), (40, 1173481344), (42, 1117601280), (45, 1043094528), (46, 1020418560), (48, 977901120), (54, 869245440), (56, 838200960), (57, 823495680), (60, 782320896), (63, 745067520), (64, 733425840), (69, 680279040), (70, 670560768), (72, 651934080), (74, 634314240), (76, 617621760), (80, 586740672), (81, 579496960), (84, 558800640), (90, 521547264), (92, 510209280), (95, 494097408), (96, 488950560), (105, 447040512), (108, 434622720), (111, 422876160), (112, 419100480), (114, 411747840), (115, 408167424), (120, 391160448), (126, 372533760), (128, 366712920), (133, 352926720), (135, 347698176), (138, 340139520), (140, 335280384), (144, 325967040), (148, 317157120), (152, 308810880), (160, 293370336), (161, 291548160), (162, 289748480), (168, 279400320), (171, 274498560), (180, 260773632), (184, 255104640), (185, 253725696), (189, 248355840), (190, 247048704), (192, 244475280), (207, 226759680), (210, 223520256), (216, 217311360), (222, 211438080), (224, 209550240), (228, 205873920), (230, 204083712), (240, 195580224), (252, 186266880), (256, 183356460), (259, 181232640), (266, 176463360), (270, 173849088), (276, 170069760), (280, 167640192), (285, 164699136), (288, 162983520), (296, 158578560), (304, 154405440), (315, 149013504), (320, 146685168), (322, 145774080), (324, 144874240), (333, 140958720), (336, 139700160), (342, 137249280), (345, 136055808), (360, 130386816), (368, 127552320), (370, 126862848), (378, 124177920), (380, 123524352), (384, 122237640), (399, 117642240), (405, 115899392), (414, 113379840), (420, 111760128), (432, 108655680), (437, 107412480), (444, 105719040), (448, 104775120), (456, 102936960), (460, 102041856), (480, 97790112), (483, 97182720), (504, 93133440), (512, 91678230), (513, 91499520), (518, 90616320), (532, 88231680), (540, 86924544), (552, 85034880), (555, 84575232), (560, 83820096), (567, 82785280), (570, 82349568), (576, 81491760), (592, 79289280), (608, 77202720), (621, 75586560), (630, 74506752), (640, 73342584), (644, 72887040), (648, 72437120), (665, 70585344), (666, 70479360), (672, 69850080), (684, 68624640), (690, 68027904), (703, 66769920), (720, 65193408), (736, 63776160), (740, 63431424), (756, 62088960), (760, 61762176), (768, 61118820), (777, 60410880), (798, 58821120), (805, 58309632), (810, 57949696), (828, 56689920), (840, 55880064), (851, 55157760), (855, 54899712), (864, 54327840), (874, 53706240), (888, 52859520), (896, 52387560), (912, 51468480), (920, 51020928), (945, 49671168), (960, 48895056), (966, 48591360), (999, 46986240), (1008, 46566720), (1024, 45839115), (1026, 45749760), (1035, 45351936), (1036, 45308160), (1064, 44115840), (1080, 43462272), (1104, 42517440), (1110, 42287616), (1120, 41910048), (1134, 41392640), (1140, 41174784), (1152, 40745880), (1184, 39644640), (1197, 39214080), (1216, 38601360), (1242, 37793280), (1260, 37253376), (1280, 36671292), (1288, 36443520), (1295, 36246528), (1296, 36218560), (1311, 35804160), (1330, 35292672), (1332, 35239680), (1344, 34925040), (1368, 34312320), (1380, 34013952), (1406, 33384960), (1440, 32596704), (1449, 32394240), (1472, 31888080), (1480, 31715712), (1512, 31044480), (1520, 30881088), (1536, 30559410), (1539, 30499840), (1554, 30205440), (1596, 29410560), (1610, 29154816), (1620, 28974848), (1656, 28344960), (1665, 28191744), (1680, 27940032), (1702, 27578880), (1710, 27449856), (1728, 27163920), (1748, 26853120), (1776, 26429760), (1792, 26193780), (1824, 25734240), (1840, 25510464), (1863, 25195520), (1890, 24835584), (1920, 24447528), (1932, 24295680), (1995, 23528448), (1998, 23493120), (2016, 23283360), (2052, 22874880), (2070, 22675968), (2072, 22654080), (2109, 22256640), (2128, 22057920), (2160, 21731136), (2185, 21482496), (2208, 21258720), (2220, 21143808), (2240, 20955024), (2268, 20696320), (2280, 20587392), (2304, 20372940), (2331, 20136960), (2368, 19822320), (2394, 19607040), (2415, 19436544), (2432, 19300680), (2484, 18896640), (2520, 18626688), (2553, 18385920), (2560, 18335646), (2565, 18299904), (2576, 18221760), (2590, 18123264), (2592, 18109280), (2622, 17902080), (2660, 17646336), (2664, 17619840), (2688, 17462520), (2736, 17156160), (2760, 17006976), (2812, 16692480), (2835, 16557056), (2880, 16298352), (2898, 16197120), (2944, 15944040), (2960, 15857856), (2997, 15662080), (3024, 15522240), (3040, 15440544), (3059, 15344640), (3072, 15279705), (3078, 15249920), (3105, 15117312), (3108, 15102720), (3192, 14705280), (3220, 14577408), (3240, 14487424), (3312, 14172480), (3330, 14095872), (3360, 13970016), (3404, 13789440), (3420, 13724928), (3456, 13581960), (3496, 13426560), (3515, 13353984), (3552, 13214880), (3584, 13096890), (3591, 13071360), (3648, 12867120), (3680, 12755232), (3726, 12597760), (3780, 12417792), (3840, 12223764), (3864, 12147840), (3885, 12082176), (3933, 11934720), (3990, 11764224), (3996, 11746560), (4032, 11641680), (4104, 11437440), (4140, 11337984), (4144, 11327040), (4218, 11128320), (4255, 11031552), (4256, 11028960), (4320, 10865568), (4347, 10798080), (4370, 10741248), (4416, 10629360), (4440, 10571904), (4480, 10477512), (4536, 10348160), (4560, 10293696), (4608, 10186470), (4662, 10068480), (4736, 9911160), (4788, 9803520), (4830, 9718272), (4864, 9650340), (4921, 9538560), (4968, 9448320), (4995, 9397248), (5040, 9313344), (5106, 9192960), (5120, 9167823), (5130, 9149952), (5152, 9110880), (5180, 9061632), (5184, 9054640), (5244, 8951040), (5320, 8823168), (5328, 8809920), (5376, 8731260), (5472, 8578080), (5520, 8503488), (5624, 8346240), (5670, 8278528), (5760, 8149176), (5796, 8098560), (5888, 7972020), (5920, 7928928), (5957, 7879680), (5985, 7842816), (5994, 7831040), (6048, 7761120), (6080, 7720272), (6118, 7672320), (6156, 7624960), (6210, 7558656), (6216, 7551360), (6327, 7418880), (6384, 7352640), (6440, 7288704), (6480, 7243712), (6555, 7160832), (6624, 7086240), (6660, 7047936), (6720, 6985008), (6808, 6894720), (6840, 6862464), (6912, 6790980), (6992, 6713280), (6993, 6712320), (7030, 6676992), (7104, 6607440), (7168, 6548445), (7182, 6535680), (7245, 6478848), (7296, 6433560), (7360, 6377616), (7452, 6298880), (7560, 6208896), (7659, 6128640), (7680, 6111882), (7695, 6099968), (7728, 6073920), (7770, 6041088), (7866, 5967360), (7980, 5882112), (7992, 5873280), (8064, 5820840), (8208, 5718720), (8280, 5668992), (8288, 5663520), (8436, 5564160), (8510, 5515776), (8512, 5514480), (8640, 5432784), (8694, 5399040), (8740, 5370624), (8832, 5314680), (8880, 5285952), (8960, 5238756), (9072, 5174080), (9120, 5146848), (9177, 5114880), (9216, 5093235), (9315, 5039104), (9324, 5034240), (9472, 4955580), (9576, 4901760), (9660, 4859136), (9728, 4825170), (9842, 4769280), (9936, 4724160), (9990, 4698624), (10080, 4656672), (10212, 4596480), (10260, 4574976), (10304, 4555440), (10360, 4530816), (10368, 4527320), (10488, 4475520), (10545, 4451328), (10640, 4411584), (10656, 4404960), (10752, 4365630), (10773, 4357120), (10944, 4289040), (11040, 4251744), (11248, 4173120), (11340, 4139264), (11520, 4074588), (11592, 4049280), (11655, 4027392), (11776, 3986010), (11799, 3978240), (11840, 3964464), (11914, 3939840), (11970, 3921408), (11988, 3915520), (12096, 3880560), (12160, 3860136), (12236, 3836160), (12312, 3812480), (12420, 3779328), (12432, 3775680), (12654, 3709440), (12765, 3677184), (12768, 3676320), (12880, 3644352), (12960, 3621856), (13041, 3599360), (13110, 3580416), (13248, 3543120), (13320, 3523968), (13440, 3492504), (13616, 3447360), (13680, 3431232), (13824, 3395490), (13984, 3356640), (13986, 3356160), (14060, 3338496), (14208, 3303720), (14364, 3267840), (14490, 3239424), (14592, 3216780), (14720, 3188808), (14763, 3179520), (14904, 3149440), (14985, 3132416), (15120, 3104448), (15295, 3068928), (15318, 3064320), (15360, 3055941), (15390, 3049984), (15456, 3036960), (15540, 3020544), (15732, 2983680), (15960, 2941056), (15984, 2936640), (16128, 2910420), (16169, 2903040), (16416, 2859360), (16560, 2834496), (16576, 2831760), (16872, 2782080), (17020, 2757888), (17024, 2757240), (17280, 2716392), (17388, 2699520), (17480, 2685312), (17664, 2657340), (17760, 2642976), (17871, 2626560), (17920, 2619378), (17955, 2614272), (18144, 2587040), (18240, 2573424), (18354, 2557440), (18630, 2519552), (18648, 2517120), (18944, 2477790), (18981, 2472960), (19152, 2450880), (19320, 2429568), (19456, 2412585), (19665, 2386944), (19684, 2384640), (19872, 2362080), (19980, 2349312), (20160, 2328336), (20424, 2298240), (20520, 2287488), (20608, 2277720), (20720, 2265408), (20736, 2263660), (20976, 2237760), (20979, 2237440), (21090, 2225664), (21280, 2205792), (21312, 2202480), (21504, 2182815), (21546, 2178560), (21735, 2159616), (21888, 2144520), (22080, 2125872), (22496, 2086560), (22680, 2069632), (22977, 2042880), (23040, 2037294), (23184, 2024640), (23310, 2013696), (23552, 1993005), (23598, 1989120), (23680, 1982232), (23828, 1969920), (23940, 1960704), (23976, 1957760), (24192, 1940280), (24320, 1930068), (24472, 1918080), (24605, 1907712), (24624, 1906240), (24840, 1889664), (24864, 1887840), (25308, 1854720), (25530, 1838592), (25536, 1838160), (25760, 1822176), (25920, 1810928), (26082, 1799680), (26220, 1790208), (26496, 1771560), (26640, 1761984), (26880, 1746252), (27232, 1723680), (27360, 1715616), (27531, 1704960), (27648, 1697745), (27968, 1678320), (27972, 1678080), (28120, 1669248), (28416, 1651860), (28728, 1633920), (28980, 1619712), (29184, 1608390), (29440, 1594404), (29526, 1589760), (29785, 1575936), (29808, 1574720), (29970, 1566208), (30240, 1552224), (30590, 1534464), (30636, 1532160), (30780, 1524992), (30912, 1518480), (31080, 1510272), (31464, 1491840), (31635, 1483776), (31920, 1470528), (31968, 1468320), (32256, 1455210), (32338, 1451520), (32832, 1429680), (33120, 1417248), (33152, 1415880), (33744, 1391040), (34040, 1378944), (34048, 1378620), (34560, 1358196), (34776, 1349760), (34960, 1342656), (34965, 1342464), (35328, 1328670), (35397, 1326080), (35520, 1321488), (35742, 1313280), (35840, 1309689), (35910, 1307136), (36288, 1293520), (36480, 1286712), (36708, 1278720), (37260, 1259776), (37296, 1258560), (37888, 1238895), (37962, 1236480), (38295, 1225728), (38304, 1225440), (38640, 1214784), (39330, 1193472), (39368, 1192320), (39744, 1181040), (39960, 1174656), (40320, 1164168), (40848, 1149120), (41040, 1143744), (41216, 1138860), (41440, 1132704), (41472, 1131830), (41952, 1118880), (41958, 1118720), (42180, 1112832), (42560, 1102896), (42624, 1101240), (43092, 1089280), (43470, 1079808), (43776, 1072260), (44160, 1062936), (44289, 1059840), (44992, 1043280), (45360, 1034816), (45885, 1022976), (45954, 1021440), (46080, 1018647), (46368, 1012320), (46620, 1006848), (47196, 994560), (47360, 991116), (47656, 984960), (47880, 980352), (47952, 978880), (48384, 970140), (48507, 967680), (48640, 965034), (48944, 959040), (49210, 953856), (49248, 953120), (49680, 944832), (49728, 943920), (50616, 927360), (51060, 919296), (51072, 919080), (51520, 911088), (51840, 905464), (52164, 899840), (52440, 895104), (52992, 885780), (53280, 880992), (53613, 875520), (53760, 873126), (53865, 871424), (54464, 861840), (54720, 857808), (55062, 852480), (55936, 839160), (55944, 839040), (56240, 834624), (56832, 825930), (56943, 824320), (57456, 816960), (57960, 809856), (58368, 804195), (58880, 797202), (58995, 795648), (59052, 794880), (59570, 787968), (59616, 787360), (59940, 783104), (60480, 776112), (61180, 767232), (61272, 766080), (61560, 762496), (61824, 759240), (62160, 755136), (62928, 745920), (63270, 741888), (63840, 735264), (63936, 734160), (64512, 727605), (64676, 725760), (65205, 719872), (65664, 714840), (66240, 708624), (66304, 707940), (67488, 695520), (68080, 689472), (68096, 689310), (68931, 680960), (69120, 679098), (69552, 674880), (69920, 671328), (69930, 671232), (70656, 664335), (70794, 663040), (71040, 660744), (71484, 656640), (71820, 653568), (72576, 646760), (72960, 643356), (73416, 639360), (73815, 635904), (74520, 629888), (74592, 629280), (75924, 618240), (76590, 612864), (76608, 612720), (77280, 607392), (78660, 596736), (78736, 596160), (79488, 590520), (79920, 587328), (80640, 582084), (80845, 580608), (81696, 574560), (82080, 571872), (82432, 569430), (82593, 568320), (82880, 566352), (82944, 565915), (83904, 559440), (83916, 559360), (84360, 556416), (85120, 551448), (85248, 550620), (86184, 544640), (86940, 539904), (87552, 536130), (88320, 531468), (88578, 529920), (89355, 525312), (89984, 521640), (90720, 517408), (91770, 511488), (91908, 510720), (92736, 506160), (93240, 503424), (94392, 497280), (94720, 495558), (94905, 494592), (95312, 492480), (95760, 490176), (95904, 489440), (96768, 485070), (97014, 483840), (97280, 482517), (97888, 479520), (98420, 476928), (98496, 476560), (99360, 472416), (99456, 471960), (101232, 463680), (102120, 459648), (102144, 459540), (103040, 455544), (103680, 452732), (104328, 449920), (104880, 447552), (104895, 447488), (105984, 442890), (106560, 440496), (107226, 437760), (107520, 436563), (107730, 435712), (108928, 430920), (109440, 428904), (110124, 426240), (111872, 419580), (111888, 419520), (112480, 417312), (113183, 414720), (113664, 412965), (113886, 412160), (114885, 408576), (114912, 408480), (115920, 404928), (117760, 398601), (117990, 397824), (118104, 397440), (119140, 393984), (119232, 393680), (119880, 391552), (120960, 388056), (122360, 383616), (122544, 383040), (123120, 381248), (123648, 379620), (124320, 377568), (125856, 372960), (126540, 370944), (127680, 367632), (127872, 367080), (129352, 362880), (130410, 359936), (131328, 357420), (132480, 354312), (132608, 353970), (132867, 353280), (134976, 347760), (136160, 344736), (136192, 344655), (137655, 340992), (137862, 340480), (138240, 339549), (139104, 337440), (139840, 335664), (139860, 335616), (141588, 331520), (142080, 330372), (142968, 328320), (143640, 326784), (145152, 323380), (145521, 322560), (145920, 321678), (146832, 319680), (147630, 317952), (149040, 314944), (149184, 314640), (151848, 309120), (153180, 306432), (153216, 306360), (154560, 303696), (157320, 298368), (157472, 298080), (158976, 295260), (159840, 293664), (160839, 291840), (161280, 291042), (161690, 290304), (163392, 287280), (164160, 285936), (164864, 284715), (165186, 284160), (165760, 283176), (167808, 279720), (167832, 279680), (168720, 278208), (170240, 275724), (170496, 275310), (172368, 272320), (173880, 269952), (175104, 268065), (176640, 265734), (176985, 265216), (177156, 264960), (178710, 262656), (179968, 260820), (181440, 258704), (183540, 255744), (183816, 255360), (185472, 253080), (186480, 251712), (188784, 248640), (189440, 247779), (189810, 247296), (190624, 246240), (191520, 245088), (191808, 244720), (193536, 242535), (194028, 241920), (195776, 239760), (196840, 238464), (196992, 238280), (198720, 236208), (198912, 235980), (202464, 231840), (204240, 229824), (204288, 229770), (206080, 227772), (207360, 226366), (208656, 224960), (209760, 223776), (209790, 223744), (211968, 221445), (213120, 220248), (214452, 218880), (215460, 217856)]