652075038720

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{257}}^1$

素因数の和:345

約数の個数: 1920

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

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

約数列:

[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, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 252, 256, 257, 266, 270, 276, 280, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 360, 368, 378, 380, 384, 399, 405, 414, 420, 432, 437, 448, 456, 460, 480, 483, 504, 512, 513, 514, 532, 540, 552, 560, 567, 570, 576, 608, 621, 630, 640, 644, 648, 665, 672, 684, 690, 720, 736, 756, 760, 768, 771, 798, 805, 810, 828, 840, 855, 864, 874, 896, 912, 920, 945, 960, 966, 1008, 1024, 1026, 1028, 1035, 1064, 1080, 1104, 1120, 1134, 1140, 1152, 1197, 1216, 1242, 1260, 1280, 1285, 1288, 1296, 1311, 1330, 1344, 1368, 1380, 1440, 1449, 1472, 1512, 1520, 1536, 1539, 1542, 1596, 1610, 1620, 1656, 1680, 1710, 1728, 1748, 1792, 1799, 1824, 1840, 1863, 1890, 1920, 1932, 1995, 2016, 2048, 2052, 2056, 2070, 2128, 2160, 2185, 2208, 2240, 2268, 2280, 2304, 2313, 2394, 2415, 2432, 2484, 2520, 2560, 2565, 2570, 2576, 2592, 2622, 2660, 2688, 2736, 2760, 2835, 2880, 2898, 2944, 3024, 3040, 3059, 3072, 3078, 3084, 3105, 3192, 3220, 3240, 3312, 3360, 3420, 3456, 3496, 3584, 3591, 3598, 3648, 3680, 3726, 3780, 3840, 3855, 3864, 3933, 3990, 4032, 4104, 4112, 4140, 4256, 4320, 4347, 4370, 4416, 4480, 4536, 4560, 4608, 4626, 4788, 4830, 4864, 4883, 4968, 5040, 5120, 5130, 5140, 5152, 5184, 5244, 5320, 5376, 5397, 5472, 5520, 5670, 5760, 5796, 5888, 5911, 5985, 6048, 6080, 6118, 6144, 6156, 6168, 6210, 6384, 6440, 6480, 6555, 6624, 6720, 6840, 6912, 6939, 6992, 7168, 7182, 7196, 7245, 7296, 7360, 7452, 7560, 7680, 7695, 7710, 7728, 7866, 7980, 8064, 8208, 8224, 8280, 8512, 8640, 8694, 8740, 8832, 8960, 8995, 9072, 9120, 9177, 9216, 9252, 9315, 9576, 9660, 9728, 9766, 9936, 10080, 10240, 10260, 10280, 10304, 10368, 10488, 10640, 10752, 10773, 10794, 10944, 11040, 11340, 11520, 11565, 11592, 11776, 11799, 11822, 11970, 12096, 12160, 12236, 12312, 12336, 12420, 12768, 12880, 12960, 13041, 13110, 13248, 13440, 13680, 13824, 13878, 13984, 14336, 14364, 14392, 14490, 14592, 14649, 14720, 14904, 15120, 15295, 15360, 15390, 15420, 15456, 15732, 15960, 16128, 16191, 16416, 16448, 16560, 17024, 17280, 17388, 17480, 17664, 17733, 17920, 17955, 17990, 18144, 18240, 18354, 18432, 18504, 18630, 19152, 19320, 19456, 19532, 19665, 19872, 20160, 20520, 20560, 20608, 20736, 20817, 20976, 21280, 21504, 21546, 21588, 21735, 21888, 22080, 22680, 23040, 23130, 23184, 23552, 23598, 23644, 23940, 24192, 24320, 24415, 24472, 24624, 24672, 24840, 25536, 25760, 25920, 26082, 26220, 26496, 26880, 26985, 27360, 27531, 27648, 27756, 27968, 28728, 28784, 28980, 29184, 29298, 29440, 29555, 29808, 30240, 30590, 30720, 30780, 30840, 30912, 31464, 31920, 32256, 32382, 32832, 32896, 33120, 34048, 34181, 34560, 34695, 34776, 34960, 35328, 35397, 35466, 35840, 35910, 35980, 36288, 36480, 36708, 37008, 37260, 38304, 38640, 38912, 39064, 39330, 39744, 40320, 41040, 41120, 41216, 41377, 41472, 41634, 41952, 42560, 43008, 43092, 43176, 43470, 43776, 43947, 44160, 45360, 45885, 46080, 46260, 46368, 47104, 47196, 47288, 47880, 48384, 48573, 48640, 48830, 48944, 49248, 49344, 49680, 51072, 51520, 51840, 52164, 52440, 52992, 53199, 53760, 53865, 53970, 54720, 55062, 55296, 55512, 55936, 57456, 57568, 57960, 58368, 58596, 58880, 58995, 59110, 59616, 60480, 61180, 61560, 61680, 61824, 62928, 63840, 64512, 64764, 65205, 65664, 65792, 66240, 68096, 68362, 69120, 69390, 69552, 69920, 70656, 70794, 70932, 71680, 71820, 71960, 72576, 72960, 73245, 73416, 74016, 74520, 76608, 77280, 78128, 78660, 79488, 80640, 80955, 82080, 82240, 82432, 82593, 82754, 82944, 83268, 83904, 85120, 86184, 86352, 86940, 87552, 87894, 88320, 88665, 90720, 91770, 92160, 92520, 92736, 94392, 94576, 95760, 96768, 97146, 97280, 97660, 97888, 98496, 98688, 99360, 102144, 102543, 103040, 103680, 104085, 104328, 104880, 105984, 106398, 107520, 107730, 107940, 109440, 110124, 111024, 111872, 112309, 114912, 115136, 115920, 116736, 117192, 117760, 117990, 118220, 119232, 120960, 122360, 123120, 123360, 123648, 124131, 125856, 127680, 129024, 129528, 130410, 131328, 131584, 131841, 132480, 136192, 136724, 137655, 138240, 138780, 139104, 139840, 141312, 141588, 141864, 143640, 143920, 145152, 145719, 145920, 146490, 146832, 148032, 149040, 153216, 154560, 156256, 157320, 158976, 159597, 161280, 161910, 164160, 164480, 164864, 165186, 165508, 165888, 166536, 167808, 170240, 170905, 172368, 172704, 173880, 175104, 175788, 176640, 176985, 177330, 181440, 183540, 185040, 185472, 188784, 189152, 191520, 193536, 194292, 194560, 195320, 195776, 196992, 197376, 198720, 204288, 205086, 206080, 206885, 207360, 208170, 208656, 209760, 211968, 212796, 215040, 215460, 215880, 218880, 219735, 220248, 222048, 223744, 224618, 229824, 230272, 231840, 234384, 235520, 235980, 236440, 238464, 241920, 242865, 244720, 246240, 246720, 247296, 247779, 248262, 251712, 255360, 259056, 260820, 262656, 263168, 263682, 264960, 265995, 272384, 273448, 275310, 276480, 277560, 278208, 279680, 283176, 283728, 287280, 287840, 290304, 291438, 291840, 292980, 293664, 296064, 298080, 306432, 307629, 309120, 312512, 314640, 317952, 319194, 322560, 323820, 328320, 328960, 329728, 330372, 331016, 333072, 335616, 336927, 340480, 341810, 344736, 345408, 347760, 350208, 351576, 353280, 353970, 354660, 362880, 367080, 370080, 370944, 372393, 377568, 378304, 383040, 387072, 388584, 390640, 391552, 393984, 394752, 395523, 397440, 408576, 410172, 412160, 412965, 413770, 414720, 416340, 417312, 419520, 423936, 425592, 430920, 431760, 437760, 439470, 440496, 444096, 447488, 449236, 459648, 460544, 463680, 468768, 471960, 472880, 476928, 478791, 483840, 485730, 489440, 492480, 493440, 494592, 495558, 496524, 503424, 510720, 512715, 518112, 521640, 525312, 526336, 527364, 529920, 531990, 546896, 550620, 555120, 556416, 559360, 561545, 566352, 567456, 574560, 575680, 580608, 582876, 583680, 585960, 587328, 592128, 596160, 612864, 615258, 618240, 620655, 625024, 629280, 635904, 638388, 645120, 647640, 656640, 657920, 659205, 660744, 662032, 666144, 671232, 673854, 680960, 683620, 689472, 690816, 695520, 703152, 706560, 707940, 709320, 725760, 728595, 734160, 740160, 741888, 744786, 755136, 756608, 766080, 777168, 781280, 783104, 786163, 787968, 789504, 791046, 794880, 797985, 817152, 820344, 824320, 825930, 827540, 829440, 832680, 834624, 839040, 851184, 861840, 863520, 875520, 878940, 880992, 888192, 894976, 898472, 919296, 921088, 922887, 927360, 937536, 943920, 945760, 953856, 957582, 967680, 971460, 978880, 984960, 986880, 989184, 991116, 993048, 1006848, 1010781, 1021440, 1025430, 1036224, 1043280, 1050624, 1054728, 1059840, 1063980, 1093792, 1101240, 1110240, 1112832, 1117179, 1118720, 1123090, 1132704, 1134912, 1149120, 1151360, 1161216, 1165752, 1171920, 1174656, 1184256, 1192320, 1225728, 1230516, 1236480, 1238895, 1241310, 1250048, 1258560, 1271808, 1276776, 1295280, 1313280, 1315840, 1318410, 1321488, 1324064, 1332288, 1342464, 1347708, 1361920, 1367240, 1378944, 1381632, 1391040, 1406304, 1415880, 1418640, 1451520, 1457190, 1468320, 1480320, 1483776, 1489572, 1510272, 1513216, 1532160, 1538145, 1554336, 1562560, 1566208, 1572326, 1575936, 1579008, 1582092, 1589760, 1595970, 1640688, 1648640, 1651860, 1655080, 1665360, 1669248, 1678080, 1684635, 1702368, 1723680, 1727040, 1751040, 1757880, 1761984, 1776384, 1796944, 1838592, 1842176, 1845774, 1854720, 1861965, 1875072, 1887840, 1891520, 1907712, 1915164, 1935360, 1942920, 1957760, 1969920, 1973760, 1977615, 1982232, 1986096, 2013696, 2021562, 2042880, 2050860, 2072448, 2086560, 2109456, 2119680, 2127960, 2187584, 2202480, 2220480, 2225664, 2234358, 2237440, 2246180, 2265408, 2269824, 2298240, 2302720, 2331504, 2343840, 2349312, 2358489, 2368512, 2384640, 2393955, 2451456, 2461032, 2472960, 2477790, 2482620, 2500096, 2517120, 2553552, 2590560, 2626560, 2631680, 2636820, 2642976, 2648128, 2664576, 2684928, 2695416, 2734480, 2757888, 2763264, 2768661, 2782080, 2812608, 2831760, 2837280, 2903040, 2914380, 2936640, 2960640, 2967552, 2979144, 3020544, 3026432, 3032343, 3064320, 3076290, 3108672, 3125120, 3132416, 3144652, 3151872, 3164184, 3179520, 3191940, 3281376, 3303720, 3310160, 3330720, 3338496, 3351537, 3356160, 3369270, 3404736, 3447360, 3454080, 3515760, 3523968, 3552768, 3593888, 3677184, 3684352, 3691548, 3709440, 3723930, 3750144, 3775680, 3783040, 3815424, 3830328, 3885840, 3915520, 3930815, 3939840, 3947520, 3955230, 3964464, 3972192, 4027392, 4043124, 4085760, 4101720, 4144896, 4173120, 4218912, 4255920, 4375168, 4404960, 4440960, 4451328, 4468716, 4474880, 4492360, 4530816, 4539648, 4596480, 4605440, 4614435, 4663008, 4687680, 4698624, 4716978, 4737024, 4769280, 4787910, 4922064, 4945920, 4955580, 4965240, 5000192, 5034240, 5053905, 5107104, 5181120, 5253120, 5273640, 5285952, 5296256, 5329152, 5390832, 5468960, 5515776, 5526528, 5537322, 5564160, 5585895, 5625216, 5663520, 5674560, 5806080, 5828760, 5873280, 5921280, 5958288, 6041088, 6052864, 6064686, 6128640, 6152580, 6217344, 6250240, 6264832, 6289304, 6328368, 6359040, 6383880, 6562752, 6607440, 6620320, 6661440, 6676992, 6703074, 6712320, 6738540, 6809472, 6894720, 6908160, 7031520, 7047936, 7075467, 7105536, 7187776, 7354368, 7383096, 7418880, 7447860, 7500288, 7551360, 7566080, 7660656, 7771680, 7831040, 7861630, 7879680, 7895040, 7910460, 7928928, 7944384, 8054784, 8086248, 8203440, 8289792, 8346240, 8437824, 8511840, 8750336, 8809920, 8881920, 8902656, 8937432, 8984720, 9061632, 9079296, 9097029, 9192960, 9210880, 9228870, 9326016, 9375360, 9397248, 9433956, 9538560, 9575820, 9844128, 9911160, 9930480, 10000384, 10068480, 10107810, 10214208, 10362240, 10547280, 10571904, 10592512, 10658304, 10781664, 10937920, 11031552, 11053056, 11074644, 11128320, 11171790, 11250432, 11327040, 11349120, 11657520, 11746560, 11792445, 11842560, 11916576, 12082176, 12105728, 12129372, 12257280, 12305160, 12434688, 12500480, 12578608, 12656736, 12767760, 13125504, 13214880, 13240640, 13322880, 13353984, 13406148, 13424640, 13477080, 13618944, 13789440, 13816320, 13843305, 14063040, 14095872, 14150934, 14211072, 14375552, 14766192, 14837760, 14895720, 15000576, 15102720, 15132160, 15161715, 15321312, 15543360, 15662080, 15723260, 15759360, 15820920, 15857856, 15888768, 16172496, 16406880, 16579584, 16692480, 16757685, 16875648, 17023680, 17500672, 17619840, 17763840, 17874864, 17969440, 18123264, 18158592, 18194058, 18385920, 18421760, 18457740, 18652032, 18750720, 18794496, 18867912, 19077120, 19151640, 19688256, 19822320, 19860960, 20136960, 20215620, 20428416, 20724480, 21094560, 21143808, 21185024, 21226401, 21316608, 21563328, 21875840, 22063104, 22149288, 22256640, 22343580, 22500864, 22654080, 22698240, 23315040, 23493120, 23584890, 23685120, 23833152, 24164352, 24258744, 24610320, 24869376, 25000960, 25157216, 25313472, 25535520, 26251008, 26429760, 26481280, 26645760, 26707968, 26812296, 26954160, 27237888, 27578880, 27632640, 27686610, 28126080, 28191744, 28301868, 28751104, 29532384, 29791440, 30001152, 30205440, 30264320, 30323430, 30642624, 31086720, 31324160, 31446520, 31641840, 31715712, 31777536, 32344992, 32813760, 33159168, 33384960, 33515370, 33751296, 34047360, 35001344, 35239680, 35377335, 35527680, 35749728, 35938880, 36246528, 36317184, 36388116, 36771840, 36915480, 37304064, 37501440, 37735824, 38303280, 39376512, 39644640, 39721920, 40273920, 40431240, 40856832, 41448960, 42189120, 42287616, 42370048, 42452802, 42633216, 43126656, 43751680, 44298576, 44513280, 44687160, 45001728, 45308160, 45396480, 45485145, 46630080, 46986240, 47169780, 47666304, 48517488, 49220640, 49738752, 50001920, 50314432, 50626944, 51071040, 52502016, 52859520, 52962560, 53291520, 53624592, 53908320, 54475776, 55157760, 55265280, 55373220, 56252160, 56383488, 56603736, 57502208, 59064768, 59582880, 60410880, 60528640, 60646860, 61285248, 62173440, 62893040, 63283680, 63431424, 63555072, 63679203, 64689984, 65627520, 66769920, 67030740, 67502592, 68094720, 70002688, 70479360, 70754670, 71055360, 71499456, 71877760, 72493056, 72776232, 73830960, 74608128, 75002880, 75471648, 76606560, 78753024, 79289280, 79443840, 80862480, 81713664, 82897920, 84378240, 84575232, 84740096, 84905604, 86253312, 87503360, 88597152, 89374320, 90003456, 90616320, 90792960, 90970290, 93260160, 93972480, 94339560, 95332608, 97034976, 98441280, 99477504, 100628864, 101253888, 102142080, 105004032, 105719040, 105925120, 106132005, 106583040, 107249184, 107816640, 108951552, 110315520, 110746440, 112504320, 113207472, 115004416, 118129536, 119165760, 120821760, 121293720, 122570496, 124346880, 125786080, 126567360, 126862848, 127110144, 127358406, 129379968, 131255040, 133539840, 134061480, 135005184, 136189440, 140958720, 141509340, 142998912, 143755520, 145552464, 147661920, 149216256, 150005760, 150943296, 153213120, 157506048, 158578560, 158887680, 161724960, 163427328, 165795840, 168756480, 169150464, 169811208, 172506624, 175006720, 177194304, 178748640, 181232640, 181585920, 181940580, 186520320, 188679120, 190665216, 194069952, 196882560, 201257728, 202507776, 204284160, 210008064, 211438080, 211850240, 212264010, 213166080, 214498368, 215633280, 221492880, 225008640, 226414944, 230008832, 236259072, 238331520, 242587440, 245140992, 248693760, 251572160, 253134720, 253725696, 254220288, 254716812, 258759936, 262510080, 268122960, 270010368, 272378880, 281917440, 283018680, 285997824, 287511040, 291104928, 295323840, 298432512, 301886592, 306426240, 315012096, 317157120, 317775360, 318396015, 323449920, 326854656, 337512960, 339622416, 345013248, 350013440, 354388608, 357497280, 362465280, 363881160, 373040640, 377358240, 381330432, 388139904, 393765120, 402515456, 405015552, 408568320, 422876160, 423700480, 424528020, 428996736, 431266560, 442985760, 450017280, 452829888, 472518144, 476663040, 485174880, 490281984, 497387520, 503144320, 506269440, 507451392, 509433624, 517519872, 525020160, 536245920, 544757760, 566037360, 571995648, 575022080, 582209856, 590647680, 603773184, 612852480, 630024192, 634314240, 635550720, 636792030, 646899840, 675025920, 679244832, 690026496, 708777216, 714994560, 727762320, 746081280, 754716480, 762660864, 776279808, 787530240, 805030912, 810031104, 817136640, 845752320, 849056040, 857993472, 862533120, 885971520, 905659776, 945036288, 953326080, 970349760, 980563968, 1006288640, 1012538880, 1018867248, 1035039744, 1050040320, 1072491840, 1132074720, 1143991296, 1150044160, 1164419712, 1181295360, 1207546368, 1225704960, 1268628480, 1271101440, 1273584060, 1293799680, 1350051840, 1358489664, 1417554432, 1429989120, 1455524640, 1492162560, 1509432960, 1552559616, 1575060480, 1610061824, 1634273280, 1698112080, 1715986944, 1725066240, 1771943040, 1811319552, 1890072576, 1906652160, 1940699520, 2012577280, 2025077760, 2037734496, 2070079488, 2144983680, 2264149440, 2287982592, 2328839424, 2362590720, 2415092736, 2451409920, 2537256960, 2547168120, 2587599360, 2716979328, 2835108864, 2859978240, 2911049280, 3018865920, 3105119232, 3150120960, 3396224160, 3431973888, 3450132480, 3543886080, 3622639104, 3813304320, 3881399040, 4025154560, 4050155520, 4075468992, 4289967360, 4528298880, 4657678848, 4725181440, 4830185472, 4902819840, 5094336240, 5175198720, 5433958656, 5670217728, 5719956480, 5822098560, 6037731840, 6210238464, 6792448320, 6863947776, 7087772160, 7245278208, 7762798080, 8050309120, 8150937984, 8579934720, 9056597760, 9315357696, 9450362880, 10188672480, 10350397440, 10867917312, 11439912960, 11644197120, 12075463680, 13584896640, 14175544320, 14490556416, 15525596160, 16301875968, 17159869440, 18113195520, 18630715392, 20377344960, 21735834624, 23288394240, 24150927360, 27169793280, 28351088640, 31051192320, 32603751936, 34319738880, 36226391040, 40754689920, 43471669248, 46576788480, 54339586560, 65207503872, 72452782080, 81509379840, 93153576960, 108679173120, 130415007744, 163018759680, 217358346240, 326037519360, 652075038720]

約数ペア:

[(1, 652075038720), (2, 326037519360), (3, 217358346240), (4, 163018759680), (5, 130415007744), (6, 108679173120), (7, 93153576960), (8, 81509379840), (9, 72452782080), (10, 65207503872), (12, 54339586560), (14, 46576788480), (15, 43471669248), (16, 40754689920), (18, 36226391040), (19, 34319738880), (20, 32603751936), (21, 31051192320), (23, 28351088640), (24, 27169793280), (27, 24150927360), (28, 23288394240), (30, 21735834624), (32, 20377344960), (35, 18630715392), (36, 18113195520), (38, 17159869440), (40, 16301875968), (42, 15525596160), (45, 14490556416), (46, 14175544320), (48, 13584896640), (54, 12075463680), (56, 11644197120), (57, 11439912960), (60, 10867917312), (63, 10350397440), (64, 10188672480), (69, 9450362880), (70, 9315357696), (72, 9056597760), (76, 8579934720), (80, 8150937984), (81, 8050309120), (84, 7762798080), (90, 7245278208), (92, 7087772160), (95, 6863947776), (96, 6792448320), (105, 6210238464), (108, 6037731840), (112, 5822098560), (114, 5719956480), (115, 5670217728), (120, 5433958656), (126, 5175198720), (128, 5094336240), (133, 4902819840), (135, 4830185472), (138, 4725181440), (140, 4657678848), (144, 4528298880), (152, 4289967360), (160, 4075468992), (161, 4050155520), (162, 4025154560), (168, 3881399040), (171, 3813304320), (180, 3622639104), (184, 3543886080), (189, 3450132480), (190, 3431973888), (192, 3396224160), (207, 3150120960), (210, 3105119232), (216, 3018865920), (224, 2911049280), (228, 2859978240), (230, 2835108864), (240, 2716979328), (252, 2587599360), (256, 2547168120), (257, 2537256960), (266, 2451409920), (270, 2415092736), (276, 2362590720), (280, 2328839424), (285, 2287982592), (288, 2264149440), (304, 2144983680), (315, 2070079488), (320, 2037734496), (322, 2025077760), (324, 2012577280), (336, 1940699520), (342, 1906652160), (345, 1890072576), (360, 1811319552), (368, 1771943040), (378, 1725066240), (380, 1715986944), (384, 1698112080), (399, 1634273280), (405, 1610061824), (414, 1575060480), (420, 1552559616), (432, 1509432960), (437, 1492162560), (448, 1455524640), (456, 1429989120), (460, 1417554432), (480, 1358489664), (483, 1350051840), (504, 1293799680), (512, 1273584060), (513, 1271101440), (514, 1268628480), (532, 1225704960), (540, 1207546368), (552, 1181295360), (560, 1164419712), (567, 1150044160), (570, 1143991296), (576, 1132074720), (608, 1072491840), (621, 1050040320), (630, 1035039744), (640, 1018867248), (644, 1012538880), (648, 1006288640), (665, 980563968), (672, 970349760), (684, 953326080), (690, 945036288), (720, 905659776), (736, 885971520), (756, 862533120), (760, 857993472), (768, 849056040), (771, 845752320), (798, 817136640), (805, 810031104), (810, 805030912), (828, 787530240), (840, 776279808), (855, 762660864), (864, 754716480), (874, 746081280), (896, 727762320), (912, 714994560), (920, 708777216), (945, 690026496), (960, 679244832), (966, 675025920), (1008, 646899840), (1024, 636792030), (1026, 635550720), (1028, 634314240), (1035, 630024192), (1064, 612852480), (1080, 603773184), (1104, 590647680), (1120, 582209856), (1134, 575022080), (1140, 571995648), (1152, 566037360), (1197, 544757760), (1216, 536245920), (1242, 525020160), (1260, 517519872), (1280, 509433624), (1285, 507451392), (1288, 506269440), (1296, 503144320), (1311, 497387520), (1330, 490281984), (1344, 485174880), (1368, 476663040), (1380, 472518144), (1440, 452829888), (1449, 450017280), (1472, 442985760), (1512, 431266560), (1520, 428996736), (1536, 424528020), (1539, 423700480), (1542, 422876160), (1596, 408568320), (1610, 405015552), (1620, 402515456), (1656, 393765120), (1680, 388139904), (1710, 381330432), (1728, 377358240), (1748, 373040640), (1792, 363881160), (1799, 362465280), (1824, 357497280), (1840, 354388608), (1863, 350013440), (1890, 345013248), (1920, 339622416), (1932, 337512960), (1995, 326854656), (2016, 323449920), (2048, 318396015), (2052, 317775360), (2056, 317157120), (2070, 315012096), (2128, 306426240), (2160, 301886592), (2185, 298432512), (2208, 295323840), (2240, 291104928), (2268, 287511040), (2280, 285997824), (2304, 283018680), (2313, 281917440), (2394, 272378880), (2415, 270010368), (2432, 268122960), (2484, 262510080), (2520, 258759936), (2560, 254716812), (2565, 254220288), (2570, 253725696), (2576, 253134720), (2592, 251572160), (2622, 248693760), (2660, 245140992), (2688, 242587440), (2736, 238331520), (2760, 236259072), (2835, 230008832), (2880, 226414944), (2898, 225008640), (2944, 221492880), (3024, 215633280), (3040, 214498368), (3059, 213166080), (3072, 212264010), (3078, 211850240), (3084, 211438080), (3105, 210008064), (3192, 204284160), (3220, 202507776), (3240, 201257728), (3312, 196882560), (3360, 194069952), (3420, 190665216), (3456, 188679120), (3496, 186520320), (3584, 181940580), (3591, 181585920), (3598, 181232640), (3648, 178748640), (3680, 177194304), (3726, 175006720), (3780, 172506624), (3840, 169811208), (3855, 169150464), (3864, 168756480), (3933, 165795840), (3990, 163427328), (4032, 161724960), (4104, 158887680), (4112, 158578560), (4140, 157506048), (4256, 153213120), (4320, 150943296), (4347, 150005760), (4370, 149216256), (4416, 147661920), (4480, 145552464), (4536, 143755520), (4560, 142998912), (4608, 141509340), (4626, 140958720), (4788, 136189440), (4830, 135005184), (4864, 134061480), (4883, 133539840), (4968, 131255040), (5040, 129379968), (5120, 127358406), (5130, 127110144), (5140, 126862848), (5152, 126567360), (5184, 125786080), (5244, 124346880), (5320, 122570496), (5376, 121293720), (5397, 120821760), (5472, 119165760), (5520, 118129536), (5670, 115004416), (5760, 113207472), (5796, 112504320), (5888, 110746440), (5911, 110315520), (5985, 108951552), (6048, 107816640), (6080, 107249184), (6118, 106583040), (6144, 106132005), (6156, 105925120), (6168, 105719040), (6210, 105004032), (6384, 102142080), (6440, 101253888), (6480, 100628864), (6555, 99477504), (6624, 98441280), (6720, 97034976), (6840, 95332608), (6912, 94339560), (6939, 93972480), (6992, 93260160), (7168, 90970290), (7182, 90792960), (7196, 90616320), (7245, 90003456), (7296, 89374320), (7360, 88597152), (7452, 87503360), (7560, 86253312), (7680, 84905604), (7695, 84740096), (7710, 84575232), (7728, 84378240), (7866, 82897920), (7980, 81713664), (8064, 80862480), (8208, 79443840), (8224, 79289280), (8280, 78753024), (8512, 76606560), (8640, 75471648), (8694, 75002880), (8740, 74608128), (8832, 73830960), (8960, 72776232), (8995, 72493056), (9072, 71877760), (9120, 71499456), (9177, 71055360), (9216, 70754670), (9252, 70479360), (9315, 70002688), (9576, 68094720), (9660, 67502592), (9728, 67030740), (9766, 66769920), (9936, 65627520), (10080, 64689984), (10240, 63679203), (10260, 63555072), (10280, 63431424), (10304, 63283680), (10368, 62893040), (10488, 62173440), (10640, 61285248), (10752, 60646860), (10773, 60528640), (10794, 60410880), (10944, 59582880), (11040, 59064768), (11340, 57502208), (11520, 56603736), (11565, 56383488), (11592, 56252160), (11776, 55373220), (11799, 55265280), (11822, 55157760), (11970, 54475776), (12096, 53908320), (12160, 53624592), (12236, 53291520), (12312, 52962560), (12336, 52859520), (12420, 52502016), (12768, 51071040), (12880, 50626944), (12960, 50314432), (13041, 50001920), (13110, 49738752), (13248, 49220640), (13440, 48517488), (13680, 47666304), (13824, 47169780), (13878, 46986240), (13984, 46630080), (14336, 45485145), (14364, 45396480), (14392, 45308160), (14490, 45001728), (14592, 44687160), (14649, 44513280), (14720, 44298576), (14904, 43751680), (15120, 43126656), (15295, 42633216), (15360, 42452802), (15390, 42370048), (15420, 42287616), (15456, 42189120), (15732, 41448960), (15960, 40856832), (16128, 40431240), (16191, 40273920), (16416, 39721920), (16448, 39644640), (16560, 39376512), (17024, 38303280), (17280, 37735824), (17388, 37501440), (17480, 37304064), (17664, 36915480), (17733, 36771840), (17920, 36388116), (17955, 36317184), (17990, 36246528), (18144, 35938880), (18240, 35749728), (18354, 35527680), (18432, 35377335), (18504, 35239680), (18630, 35001344), (19152, 34047360), (19320, 33751296), (19456, 33515370), (19532, 33384960), (19665, 33159168), (19872, 32813760), (20160, 32344992), (20520, 31777536), (20560, 31715712), (20608, 31641840), (20736, 31446520), (20817, 31324160), (20976, 31086720), (21280, 30642624), (21504, 30323430), (21546, 30264320), (21588, 30205440), (21735, 30001152), (21888, 29791440), (22080, 29532384), (22680, 28751104), (23040, 28301868), (23130, 28191744), (23184, 28126080), (23552, 27686610), (23598, 27632640), (23644, 27578880), (23940, 27237888), (24192, 26954160), (24320, 26812296), (24415, 26707968), (24472, 26645760), (24624, 26481280), (24672, 26429760), (24840, 26251008), (25536, 25535520), (25760, 25313472), (25920, 25157216), (26082, 25000960), (26220, 24869376), (26496, 24610320), (26880, 24258744), (26985, 24164352), (27360, 23833152), (27531, 23685120), (27648, 23584890), (27756, 23493120), (27968, 23315040), (28728, 22698240), (28784, 22654080), (28980, 22500864), (29184, 22343580), (29298, 22256640), (29440, 22149288), (29555, 22063104), (29808, 21875840), (30240, 21563328), (30590, 21316608), (30720, 21226401), (30780, 21185024), (30840, 21143808), (30912, 21094560), (31464, 20724480), (31920, 20428416), (32256, 20215620), (32382, 20136960), (32832, 19860960), (32896, 19822320), (33120, 19688256), (34048, 19151640), (34181, 19077120), (34560, 18867912), (34695, 18794496), (34776, 18750720), (34960, 18652032), (35328, 18457740), (35397, 18421760), (35466, 18385920), (35840, 18194058), (35910, 18158592), (35980, 18123264), (36288, 17969440), (36480, 17874864), (36708, 17763840), (37008, 17619840), (37260, 17500672), (38304, 17023680), (38640, 16875648), (38912, 16757685), (39064, 16692480), (39330, 16579584), (39744, 16406880), (40320, 16172496), (41040, 15888768), (41120, 15857856), (41216, 15820920), (41377, 15759360), (41472, 15723260), (41634, 15662080), (41952, 15543360), (42560, 15321312), (43008, 15161715), (43092, 15132160), (43176, 15102720), (43470, 15000576), (43776, 14895720), (43947, 14837760), (44160, 14766192), (45360, 14375552), (45885, 14211072), (46080, 14150934), (46260, 14095872), (46368, 14063040), (47104, 13843305), (47196, 13816320), (47288, 13789440), (47880, 13618944), (48384, 13477080), (48573, 13424640), (48640, 13406148), (48830, 13353984), (48944, 13322880), (49248, 13240640), (49344, 13214880), (49680, 13125504), (51072, 12767760), (51520, 12656736), (51840, 12578608), (52164, 12500480), (52440, 12434688), (52992, 12305160), (53199, 12257280), (53760, 12129372), (53865, 12105728), (53970, 12082176), (54720, 11916576), (55062, 11842560), (55296, 11792445), (55512, 11746560), (55936, 11657520), (57456, 11349120), (57568, 11327040), (57960, 11250432), (58368, 11171790), (58596, 11128320), (58880, 11074644), (58995, 11053056), (59110, 11031552), (59616, 10937920), (60480, 10781664), (61180, 10658304), (61560, 10592512), (61680, 10571904), (61824, 10547280), (62928, 10362240), (63840, 10214208), (64512, 10107810), (64764, 10068480), (65205, 10000384), (65664, 9930480), (65792, 9911160), (66240, 9844128), (68096, 9575820), (68362, 9538560), (69120, 9433956), (69390, 9397248), (69552, 9375360), (69920, 9326016), (70656, 9228870), (70794, 9210880), (70932, 9192960), (71680, 9097029), (71820, 9079296), (71960, 9061632), (72576, 8984720), (72960, 8937432), (73245, 8902656), (73416, 8881920), (74016, 8809920), (74520, 8750336), (76608, 8511840), (77280, 8437824), (78128, 8346240), (78660, 8289792), (79488, 8203440), (80640, 8086248), (80955, 8054784), (82080, 7944384), (82240, 7928928), (82432, 7910460), (82593, 7895040), (82754, 7879680), (82944, 7861630), (83268, 7831040), (83904, 7771680), (85120, 7660656), (86184, 7566080), (86352, 7551360), (86940, 7500288), (87552, 7447860), (87894, 7418880), (88320, 7383096), (88665, 7354368), (90720, 7187776), (91770, 7105536), (92160, 7075467), (92520, 7047936), (92736, 7031520), (94392, 6908160), (94576, 6894720), (95760, 6809472), (96768, 6738540), (97146, 6712320), (97280, 6703074), (97660, 6676992), (97888, 6661440), (98496, 6620320), (98688, 6607440), (99360, 6562752), (102144, 6383880), (102543, 6359040), (103040, 6328368), (103680, 6289304), (104085, 6264832), (104328, 6250240), (104880, 6217344), (105984, 6152580), (106398, 6128640), (107520, 6064686), (107730, 6052864), (107940, 6041088), (109440, 5958288), (110124, 5921280), (111024, 5873280), (111872, 5828760), (112309, 5806080), (114912, 5674560), (115136, 5663520), (115920, 5625216), (116736, 5585895), (117192, 5564160), (117760, 5537322), (117990, 5526528), (118220, 5515776), (119232, 5468960), (120960, 5390832), (122360, 5329152), (123120, 5296256), (123360, 5285952), (123648, 5273640), (124131, 5253120), (125856, 5181120), (127680, 5107104), (129024, 5053905), (129528, 5034240), (130410, 5000192), (131328, 4965240), (131584, 4955580), (131841, 4945920), (132480, 4922064), (136192, 4787910), (136724, 4769280), (137655, 4737024), (138240, 4716978), (138780, 4698624), (139104, 4687680), (139840, 4663008), (141312, 4614435), (141588, 4605440), (141864, 4596480), (143640, 4539648), (143920, 4530816), (145152, 4492360), (145719, 4474880), (145920, 4468716), (146490, 4451328), (146832, 4440960), (148032, 4404960), (149040, 4375168), (153216, 4255920), (154560, 4218912), (156256, 4173120), (157320, 4144896), (158976, 4101720), (159597, 4085760), (161280, 4043124), (161910, 4027392), (164160, 3972192), (164480, 3964464), (164864, 3955230), (165186, 3947520), (165508, 3939840), (165888, 3930815), (166536, 3915520), (167808, 3885840), (170240, 3830328), (170905, 3815424), (172368, 3783040), (172704, 3775680), (173880, 3750144), (175104, 3723930), (175788, 3709440), (176640, 3691548), (176985, 3684352), (177330, 3677184), (181440, 3593888), (183540, 3552768), (185040, 3523968), (185472, 3515760), (188784, 3454080), (189152, 3447360), (191520, 3404736), (193536, 3369270), (194292, 3356160), (194560, 3351537), (195320, 3338496), (195776, 3330720), (196992, 3310160), (197376, 3303720), (198720, 3281376), (204288, 3191940), (205086, 3179520), (206080, 3164184), (206885, 3151872), (207360, 3144652), (208170, 3132416), (208656, 3125120), (209760, 3108672), (211968, 3076290), (212796, 3064320), (215040, 3032343), (215460, 3026432), (215880, 3020544), (218880, 2979144), (219735, 2967552), (220248, 2960640), (222048, 2936640), (223744, 2914380), (224618, 2903040), (229824, 2837280), (230272, 2831760), (231840, 2812608), (234384, 2782080), (235520, 2768661), (235980, 2763264), (236440, 2757888), (238464, 2734480), (241920, 2695416), (242865, 2684928), (244720, 2664576), (246240, 2648128), (246720, 2642976), (247296, 2636820), (247779, 2631680), (248262, 2626560), (251712, 2590560), (255360, 2553552), (259056, 2517120), (260820, 2500096), (262656, 2482620), (263168, 2477790), (263682, 2472960), (264960, 2461032), (265995, 2451456), (272384, 2393955), (273448, 2384640), (275310, 2368512), (276480, 2358489), (277560, 2349312), (278208, 2343840), (279680, 2331504), (283176, 2302720), (283728, 2298240), (287280, 2269824), (287840, 2265408), (290304, 2246180), (291438, 2237440), (291840, 2234358), (292980, 2225664), (293664, 2220480), (296064, 2202480), (298080, 2187584), (306432, 2127960), (307629, 2119680), (309120, 2109456), (312512, 2086560), (314640, 2072448), (317952, 2050860), (319194, 2042880), (322560, 2021562), (323820, 2013696), (328320, 1986096), (328960, 1982232), (329728, 1977615), (330372, 1973760), (331016, 1969920), (333072, 1957760), (335616, 1942920), (336927, 1935360), (340480, 1915164), (341810, 1907712), (344736, 1891520), (345408, 1887840), (347760, 1875072), (350208, 1861965), (351576, 1854720), (353280, 1845774), (353970, 1842176), (354660, 1838592), (362880, 1796944), (367080, 1776384), (370080, 1761984), (370944, 1757880), (372393, 1751040), (377568, 1727040), (378304, 1723680), (383040, 1702368), (387072, 1684635), (388584, 1678080), (390640, 1669248), (391552, 1665360), (393984, 1655080), (394752, 1651860), (395523, 1648640), (397440, 1640688), (408576, 1595970), (410172, 1589760), (412160, 1582092), (412965, 1579008), (413770, 1575936), (414720, 1572326), (416340, 1566208), (417312, 1562560), (419520, 1554336), (423936, 1538145), (425592, 1532160), (430920, 1513216), (431760, 1510272), (437760, 1489572), (439470, 1483776), (440496, 1480320), (444096, 1468320), (447488, 1457190), (449236, 1451520), (459648, 1418640), (460544, 1415880), (463680, 1406304), (468768, 1391040), (471960, 1381632), (472880, 1378944), (476928, 1367240), (478791, 1361920), (483840, 1347708), (485730, 1342464), (489440, 1332288), (492480, 1324064), (493440, 1321488), (494592, 1318410), (495558, 1315840), (496524, 1313280), (503424, 1295280), (510720, 1276776), (512715, 1271808), (518112, 1258560), (521640, 1250048), (525312, 1241310), (526336, 1238895), (527364, 1236480), (529920, 1230516), (531990, 1225728), (546896, 1192320), (550620, 1184256), (555120, 1174656), (556416, 1171920), (559360, 1165752), (561545, 1161216), (566352, 1151360), (567456, 1149120), (574560, 1134912), (575680, 1132704), (580608, 1123090), (582876, 1118720), (583680, 1117179), (585960, 1112832), (587328, 1110240), (592128, 1101240), (596160, 1093792), (612864, 1063980), (615258, 1059840), (618240, 1054728), (620655, 1050624), (625024, 1043280), (629280, 1036224), (635904, 1025430), (638388, 1021440), (645120, 1010781), (647640, 1006848), (656640, 993048), (657920, 991116), (659205, 989184), (660744, 986880), (662032, 984960), (666144, 978880), (671232, 971460), (673854, 967680), (680960, 957582), (683620, 953856), (689472, 945760), (690816, 943920), (695520, 937536), (703152, 927360), (706560, 922887), (707940, 921088), (709320, 919296), (725760, 898472), (728595, 894976), (734160, 888192), (740160, 880992), (741888, 878940), (744786, 875520), (755136, 863520), (756608, 861840), (766080, 851184), (777168, 839040), (781280, 834624), (783104, 832680), (786163, 829440), (787968, 827540), (789504, 825930), (791046, 824320), (794880, 820344), (797985, 817152)]