31443286069440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1\times {\mathrm{227}}^1\times {\mathrm{547}}^1$

素因数の和:939

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 53, 54, 56, 60, 63, 64, 70, 72, 79, 80, 84, 90, 96, 105, 106, 108, 112, 120, 126, 135, 140, 144, 158, 159, 160, 168, 180, 189, 192, 210, 212, 216, 224, 227, 237, 240, 252, 265, 270, 280, 288, 315, 316, 318, 320, 336, 360, 371, 378, 395, 420, 424, 432, 448, 454, 474, 477, 480, 504, 530, 540, 547, 553, 560, 576, 630, 632, 636, 672, 681, 711, 720, 742, 756, 790, 795, 840, 848, 864, 908, 945, 948, 954, 960, 1008, 1060, 1080, 1094, 1106, 1113, 1120, 1135, 1185, 1260, 1264, 1272, 1344, 1362, 1422, 1431, 1440, 1484, 1512, 1580, 1589, 1590, 1641, 1659, 1680, 1696, 1728, 1816, 1855, 1890, 1896, 1908, 2016, 2043, 2120, 2133, 2160, 2188, 2212, 2226, 2240, 2270, 2370, 2385, 2520, 2528, 2544, 2724, 2735, 2765, 2844, 2862, 2880, 2968, 3024, 3160, 3178, 3180, 3282, 3318, 3339, 3360, 3392, 3405, 3555, 3632, 3710, 3780, 3792, 3816, 3829, 4032, 4086, 4187, 4240, 4266, 4320, 4376, 4424, 4452, 4540, 4740, 4767, 4770, 4923, 4977, 5040, 5056, 5088, 5448, 5470, 5530, 5565, 5688, 5724, 5936, 6048, 6129, 6320, 6356, 6360, 6564, 6636, 6678, 6720, 6810, 7110, 7155, 7264, 7420, 7560, 7584, 7632, 7658, 7945, 8172, 8205, 8295, 8374, 8480, 8532, 8640, 8752, 8848, 8904, 9080, 9480, 9534, 9540, 9846, 9954, 10017, 10080, 10176, 10215, 10665, 10896, 10940, 11060, 11130, 11376, 11448, 11487, 11872, 12031, 12096, 12258, 12561, 12640, 12712, 12720, 13128, 13272, 13356, 13620, 14220, 14301, 14310, 14528, 14769, 14840, 14931, 15120, 15168, 15264, 15316, 15890, 16344, 16410, 16590, 16695, 16748, 16960, 17064, 17504, 17696, 17808, 17933, 18160, 18960, 19068, 19080, 19145, 19692, 19908, 20034, 20160, 20430, 20935, 21330, 21792, 21880, 22120, 22260, 22752, 22896, 22974, 23744, 23835, 24062, 24516, 24615, 24885, 25122, 25280, 25424, 25440, 26256, 26544, 26712, 27240, 28440, 28602, 28620, 28991, 29309, 29538, 29680, 29862, 30240, 30528, 30632, 30645, 31780, 32688, 32820, 33180, 33390, 33496, 34128, 34461, 35008, 35392, 35616, 35866, 36093, 36320, 37683, 37920, 38136, 38160, 38290, 39384, 39816, 40068, 40860, 41870, 42660, 42903, 43213, 43584, 43760, 44240, 44520, 45504, 45792, 45948, 47670, 48124, 49032, 49230, 49770, 50085, 50244, 50848, 50880, 52512, 53088, 53424, 53799, 54480, 56880, 57204, 57240, 57435, 57982, 58618, 59076, 59360, 59724, 60155, 60480, 61264, 61290, 62805, 63560, 65376, 65640, 66360, 66780, 66992, 68256, 68922, 71232, 71505, 71732, 72186, 72640, 73845, 74655, 75366, 75840, 76272, 76320, 76580, 78768, 79632, 80136, 81720, 83740, 84217, 85320, 85806, 86426, 86973, 87520, 87927, 88480, 89040, 89665, 91584, 91896, 95340, 96248, 98064, 98460, 99540, 100170, 100488, 101696, 103383, 105024, 106176, 106848, 107598, 108279, 108960, 113049, 113760, 114408, 114480, 114870, 115964, 117236, 118152, 118720, 119448, 120310, 122528, 122580, 124169, 125531, 125610, 127120, 129639, 130752, 131280, 132720, 133560, 133984, 136512, 137844, 143010, 143464, 144372, 144955, 146545, 147690, 149310, 150732, 152544, 152640, 153160, 157536, 159264, 160272, 161397, 163440, 167480, 168434, 170640, 171612, 172305, 172852, 173946, 175040, 175854, 176960, 178080, 179330, 180465, 183792, 188415, 190680, 192496, 196128, 196920, 199080, 200340, 200976, 202937, 206766, 213696, 214515, 215196, 216065, 216558, 217920, 226098, 227520, 228816, 228960, 229740, 231928, 234472, 236304, 238896, 240620, 245056, 245160, 248338, 251062, 251220, 252651, 254240, 259278, 260919, 262560, 263781, 265440, 267120, 267968, 268995, 275688, 286020, 286928, 288744, 289910, 293090, 295380, 298620, 301464, 302491, 305088, 306320, 315072, 318528, 320544, 322794, 324837, 326880, 334960, 336868, 341280, 343224, 344610, 345704, 347892, 351708, 356160, 358660, 360930, 367584, 372507, 376593, 376830, 381360, 384992, 388917, 392256, 393840, 398160, 400680, 401952, 405874, 413532, 421085, 429030, 430392, 432130, 433116, 434865, 439635, 452196, 457632, 457920, 459480, 463856, 468944, 472608, 477792, 481240, 484191, 490320, 496676, 502124, 502440, 505302, 508480, 516915, 518556, 521838, 525120, 527562, 530880, 534240, 537990, 541395, 551376, 565245, 572040, 573856, 577488, 579820, 586180, 590760, 597240, 602928, 604982, 608811, 612640, 620845, 627655, 641088, 645588, 648195, 649674, 653760, 669920, 673736, 682560, 686448, 689220, 691408, 695784, 703416, 717320, 721860, 735168, 745014, 753186, 753660, 757953, 762720, 769984, 777834, 782757, 787680, 791343, 796320, 801360, 803904, 806985, 811748, 827064, 842170, 858060, 860784, 864260, 866232, 869183, 869730, 879270, 904392, 907473, 915264, 918960, 927712, 937888, 945216, 950449, 955584, 962480, 968382, 980640, 993352, 1004248, 1004880, 1010604, 1014685, 1033830, 1037112, 1043676, 1055124, 1068480, 1075980, 1082790, 1102752, 1117521, 1129779, 1130490, 1144080, 1147712, 1154976, 1159640, 1166751, 1172360, 1181520, 1194480, 1205856, 1209964, 1217622, 1225280, 1241690, 1255310, 1263255, 1291176, 1296390, 1299348, 1304595, 1318905, 1339840, 1347472, 1372896, 1378440, 1382816, 1391568, 1406832, 1434640, 1443720, 1490028, 1506372, 1507320, 1512455, 1515906, 1525440, 1555668, 1565514, 1575360, 1582686, 1592640, 1602720, 1613970, 1623496, 1624185, 1654128, 1684340, 1716120, 1721568, 1728520, 1732464, 1738366, 1739460, 1758540, 1808784, 1814946, 1826433, 1837920, 1855424, 1862535, 1875776, 1882965, 1900898, 1924960, 1936764, 1944585, 1961280, 1986704, 2008496, 2009760, 2021208, 2029370, 2067660, 2074224, 2087352, 2110248, 2151960, 2165580, 2205504, 2235042, 2259558, 2260980, 2273859, 2288160, 2290289, 2309952, 2319280, 2333502, 2344720, 2363040, 2388960, 2411712, 2419928, 2420955, 2435244, 2483380, 2510620, 2526510, 2582352, 2592780, 2598696, 2607549, 2609190, 2637810, 2694944, 2722419, 2745792, 2756880, 2765632, 2783136, 2813664, 2851347, 2869280, 2887440, 2980056, 3012744, 3014640, 3024910, 3031812, 3044055, 3111336, 3131028, 3165372, 3205440, 3227940, 3246992, 3248370, 3308256, 3352563, 3368680, 3389337, 3432240, 3443136, 3457040, 3464928, 3476732, 3478920, 3517080, 3617568, 3629892, 3652866, 3675840, 3725070, 3765930, 3789765, 3801796, 3849920, 3873528, 3889170, 3913785, 3956715, 3973408, 4016992, 4019520, 4042416, 4058740, 4135320, 4148448, 4174704, 4220496, 4303920, 4331160, 4345915, 4470084, 4519116, 4521960, 4537365, 4547718, 4576320, 4580578, 4638560, 4667004, 4689440, 4726080, 4752245, 4777920, 4839856, 4841910, 4870488, 4966760, 5021240, 5053020, 5164704, 5185560, 5197392, 5215098, 5218380, 5275620, 5389888, 5444838, 5479299, 5513760, 5566272, 5587605, 5627328, 5648895, 5702694, 5738560, 5774880, 5833755, 5960112, 6025488, 6029280, 6049820, 6063624, 6088110, 6222672, 6262056, 6330744, 6455880, 6493984, 6496740, 6580957, 6616512, 6653143, 6705126, 6737360, 6778674, 6864480, 6870867, 6914080, 6929856, 6953464, 6957840, 7034160, 7235136, 7259784, 7305732, 7450140, 7531860, 7579530, 7603592, 7747056, 7778340, 7822647, 7827570, 7913430, 7946816, 8033984, 8084832, 8117480, 8167257, 8270640, 8296896, 8349408, 8440992, 8554041, 8607840, 8662320, 8691830, 8940168, 9038232, 9043920, 9074730, 9095436, 9132165, 9161156, 9277120, 9334008, 9378880, 9504490, 9679712, 9683820, 9740976, 9809351, 9933520, 10042480, 10106040, 10329408, 10371120, 10394784, 10430196, 10436760, 10551240, 10889676, 10958598, 11027520, 11175210, 11297790, 11369295, 11405388, 11451445, 11549760, 11667510, 11920224, 12050976, 12058560, 12099640, 12127248, 12176220, 12445344, 12524112, 12661488, 12911760, 12987968, 12993480, 13037745, 13161914, 13306286, 13410252, 13474720, 13557348, 13612095, 13728960, 13741734, 13828160, 13906928, 13915680, 14068320, 14256735, 14519568, 14611464, 14900280, 15063720, 15159060, 15207184, 15494112, 15556680, 15645294, 15655140, 15826860, 16032023, 16169664, 16234960, 16334514, 16541280, 16698816, 16762815, 16881984, 16946685, 17108082, 17215680, 17324640, 17383660, 17880336, 18076464, 18087840, 18149460, 18190872, 18264330, 18322312, 18668016, 19008980, 19359424, 19367640, 19481952, 19618702, 19742871, 19867040, 19959429, 20084960, 20212080, 20612601, 20742240, 20789568, 20860392, 20873520, 21102480, 21779352, 21917196, 22350420, 22595580, 22738590, 22810776, 22902890, 23335020, 23467941, 23840448, 24101952, 24199280, 24254496, 24352440, 24890688, 25048224, 25322976, 25662123, 25823520, 25986960, 26075490, 26323828, 26612572, 26820504, 26949440, 27114696, 27224190, 27396495, 27483468, 27813856, 27831360, 28136640, 28513470, 29039136, 29222928, 29428053, 29800560, 30127440, 30318120, 30414368, 30988224, 31113360, 31290588, 31310280, 31653720, 32064046, 32469920, 32669028, 32904785, 33082560, 33265715, 33525630, 33893370, 34216164, 34354335, 34649280, 34767320, 35760672, 36152928, 36175680, 36298920, 36381744, 36528660, 36644624, 37336032, 38017960, 38735280, 38963904, 39113235, 39237404, 39485742, 39734080, 39918858, 40169920, 40424160, 40836285, 41225202, 41484480, 41720784, 41747040, 42204960, 42770205, 43558704, 43834392, 44700840, 45191160, 45477180, 45621552, 45805780, 46066699, 46670040, 46935882, 48096069, 48398560, 48508992, 48704880, 49046755, 50096448, 50645952, 51324246, 51647040, 51973920, 52150980, 52647656, 53225144, 53641008, 54229392, 54448380, 54792990, 54966936, 55627712, 57026940, 58078272, 58445856, 58856106, 59228613, 59601120, 59878287, 60254880, 60636240, 60828736, 61837803, 62226720, 62581176, 62620560, 63307440, 64128092, 64939840, 65338056, 65809570, 66531430, 67051260, 67786740, 68432328, 68665457, 68708670, 69534640, 71521344, 72305856, 72597840, 72763488, 73057320, 73289248, 74672064, 76035920, 77470560, 78226470, 78474808, 78971484, 79837716, 80160115, 80848320, 81672570, 82450404, 83441568, 83494080, 84409920, 85540410, 87117408, 87668784, 88284159, 89401680, 90382320, 90954360, 91243104, 91611560, 92133398, 93340080, 93871764, 96192138, 96797120, 97409760, 98093510, 98714355, 99797145, 102648492, 103063005, 103947840, 104301960, 105295312, 106450288, 107282016, 108458784, 108896760, 109585980, 109933872, 114053880, 116891712, 117339705, 117712212, 118457226, 119202240, 119756574, 120509760, 121272480, 123675606, 124453440, 125162352, 125241120, 126614880, 128256184, 128310615, 130676112, 131619140, 133062860, 134102520, 135573480, 136864656, 137330914, 137417340, 138200097, 139069280, 144288207, 145195680, 145526976, 146114640, 146578496, 147140265, 152071840, 154941120, 156452940, 156949616, 157942968, 159675432, 160320230, 163345140, 164900808, 166883136, 171080820, 174234816, 175337568, 176568318, 177685839, 178803360, 179634861, 180764640, 181908720, 182486208, 183223120, 184266796, 186680160, 187743528, 192384276, 194819520, 196187020, 197428710, 199594290, 205296984, 205996371, 206126010, 208603920, 210590624, 212900576, 214564032, 216917568, 217793520, 219171960, 219867744, 228107760, 230333495, 234679410, 235424424, 236914452, 239513148, 240480345, 242544960, 247351212, 250324704, 250482240, 253229760, 256512368, 256621230, 261352224, 263238280, 264852477, 266125720, 268205040, 271146960, 273729312, 274661828, 274834680, 276400194, 278138560, 288576414, 290391360, 292229280, 294280530, 296143065, 299391435, 304143680, 309189015, 312905880, 313899232, 315885936, 319350864, 320640460, 326690280, 329801616, 342161640, 343327285, 350675136, 353136636, 355371678, 357606720, 359269722, 361529280, 363817440, 366446240, 368533592, 373360320, 375487056, 384768552, 392374040, 394857420, 399188580, 410593968, 411992742, 412252020, 414600291, 417207840, 421181248, 425801152, 432864621, 435587040, 438343920, 439735488, 441420795, 456215520, 460666990, 469358820, 470848848, 473828904, 479026296, 480960690, 494702424, 500649408, 513024736, 513242460, 519895603, 522704448, 526476560, 529704954, 532251440, 536410080, 542293920, 547458624, 549323656, 549669360, 552800388, 577152828, 584458560, 588561060, 592286130, 598782870, 617989113, 618378030, 625811760, 627798464, 631771872, 638701728, 641280920, 653380560, 659603232, 684323280, 686654570, 691000485, 706273272, 710743356, 718539444, 721441035, 727634880, 732892480, 737067184, 750974112, 769537104, 784748080, 789714840, 798377160, 821187936, 823985484, 824504040, 829200582, 834415680, 865729242, 871174080, 876687840, 882841590, 888429195, 898174305, 912431040, 921333980, 938717640, 941697696, 947657808, 958052592, 961921380, 989404848, 1026049472, 1026484920, 1029981855, 1039791206, 1052953120, 1059409908, 1064502880, 1072820160, 1084587840, 1098647312, 1099338720, 1105600776, 1154305656, 1177122120, 1184572260, 1197565740, 1235978226, 1236756060, 1243800873, 1251623520, 1263543744, 1277403456, 1282561840, 1306761120, 1319206464, 1324262385, 1368646560, 1373309140, 1382000970, 1412546544, 1421486712, 1437078888, 1442882070, 1474134368, 1501948224, 1539074208, 1559686809, 1569496160, 1579429680, 1596754320, 1642375872, 1647970968, 1649008080, 1658401164, 1731458484, 1753375680, 1765683180, 1776858390, 1796348610, 1842667960, 1853967339, 1877435280, 1883395392, 1895315616, 1916105184, 1923842760, 1978809696, 2052969840, 2059963710, 2073001455, 2079582412, 2105906240, 2118819816, 2129005760, 2164323105, 2197294624, 2198677440, 2211201552, 2308611312, 2354244240, 2369144520, 2395131480, 2471956452, 2473512120, 2487601746, 2503247040, 2565123680, 2599478015, 2613522240, 2648524770, 2737293120, 2746618280, 2764001940, 2825093088, 2842973424, 2874157776, 2885764140, 2948268736, 3078148416, 3089945565, 3119373618, 3138992320, 3158859360, 3193508640, 3295941936, 3298016160, 3316802328, 3462916968, 3531366360, 3553716780, 3592697220, 3639269221, 3685335920, 3707934678, 3754870560, 3790631232, 3832210368, 3847685520, 3957619392, 4105939680, 4119927420, 4146002910, 4159164824, 4237639632, 4328646210, 4394589248, 4422403104, 4617222624, 4679060427, 4708488480, 4738289040, 4790262960, 4943912904, 4947024240, 4975203492, 5130247360, 5198956030, 5297049540, 5493236560, 5528003880, 5650186176, 5685946848, 5748315552, 5771528280, 6179891130, 6219004365, 6238747236, 6317718720, 6387017280, 6591883872, 6596032320, 6633604656, 6925833936, 7062732720, 7107433560, 7185394440, 7278538442, 7370671840, 7415869356, 7509741120, 7695371040, 7798434045, 8211879360, 8239854840, 8292005820, 8318329648, 8475279264, 8657292420, 8844806208, 9234445248, 9269836695, 9358120854, 9416976960, 9476578080, 9580525920, 9887825808, 9894048480, 9950406984, 10397912060, 10594099080, 10917807663, 10986473120, 11056007760, 11371893696, 11496631104, 11543056560, 12359782260, 12438008730, 12477494472, 13183767744, 13267209312, 13851667872, 14037181281, 14125465440, 14214867120, 14370788880, 14557076884, 14741343680, 14831738712, 15390742080, 15596868090, 16479709680, 16584011640, 16636659296, 16950558528, 17314584840, 18196346105, 18539673390, 18716241708, 18953156160, 19161051840, 19775651616, 19788096960, 19900813968, 20795824120, 21188198160, 21835615326, 21972946240, 22112015520, 23086113120, 23395302135, 24719564520, 24876017460, 24954988944, 26534418624, 27703335744, 28074362562, 28250930880, 28429734240, 28741577760, 29114153768, 29663477424, 31193736180, 32753422989, 32959419360, 33168023280, 33273318592, 34629169680, 36392692210, 37079346780, 37432483416, 39551303232, 39801627936, 41591648240, 42376396320, 43671230652, 44224031040, 46172226240, 46790604270, 49439129040, 49752034920, 49909977888, 54589038315, 56148725124, 56859468480, 57483155520, 58228307536, 59326954848, 62387472360, 65506845978, 65918838720, 66336046560, 69258339360, 70185906405, 72785384420, 74158693560, 74864966832, 79603255872, 83183296480, 84752792640, 87342461304, 93581208540, 98260268967, 98878258080, 99504069840, 99819955776, 109178076630, 112297450248, 116456615072, 118653909696, 124774944720, 131013691956, 132672093120, 138516678720, 140371812810, 145570768840, 148317387120, 149729933664, 163767114945, 166366592960, 174684922608, 187162417080, 196520537934, 197756516160, 199008139680, 218356153260, 224594900496, 232913230144, 249549889440, 262027383912, 280743625620, 291141537680, 296634774240, 299459867328, 327534229890, 349369845216, 374324834160, 393041075868, 398016279360, 436712306520, 449189800992, 491301344835, 499099778880, 524054767824, 561487251240, 582283075360, 593269548480, 655068459780, 698739690432, 748649668320, 786082151736, 873424613040, 898379601984, 982602689670, 1048109535648, 1122974502480, 1164566150720, 1310136919560, 1497299336640, 1572164303472, 1746849226080, 1965205379340, 2096219071296, 2245949004960, 2620273839120, 3144328606944, 3493698452160, 3930410758680, 4491898009920, 5240547678240, 6288657213888, 7860821517360, 10481095356480, 15721643034720, 31443286069440]

約数ペア:

[(1, 31443286069440), (2, 15721643034720), (3, 10481095356480), (4, 7860821517360), (5, 6288657213888), (6, 5240547678240), (7, 4491898009920), (8, 3930410758680), (9, 3493698452160), (10, 3144328606944), (12, 2620273839120), (14, 2245949004960), (15, 2096219071296), (16, 1965205379340), (18, 1746849226080), (20, 1572164303472), (21, 1497299336640), (24, 1310136919560), (27, 1164566150720), (28, 1122974502480), (30, 1048109535648), (32, 982602689670), (35, 898379601984), (36, 873424613040), (40, 786082151736), (42, 748649668320), (45, 698739690432), (48, 655068459780), (53, 593269548480), (54, 582283075360), (56, 561487251240), (60, 524054767824), (63, 499099778880), (64, 491301344835), (70, 449189800992), (72, 436712306520), (79, 398016279360), (80, 393041075868), (84, 374324834160), (90, 349369845216), (96, 327534229890), (105, 299459867328), (106, 296634774240), (108, 291141537680), (112, 280743625620), (120, 262027383912), (126, 249549889440), (135, 232913230144), (140, 224594900496), (144, 218356153260), (158, 199008139680), (159, 197756516160), (160, 196520537934), (168, 187162417080), (180, 174684922608), (189, 166366592960), (192, 163767114945), (210, 149729933664), (212, 148317387120), (216, 145570768840), (224, 140371812810), (227, 138516678720), (237, 132672093120), (240, 131013691956), (252, 124774944720), (265, 118653909696), (270, 116456615072), (280, 112297450248), (288, 109178076630), (315, 99819955776), (316, 99504069840), (318, 98878258080), (320, 98260268967), (336, 93581208540), (360, 87342461304), (371, 84752792640), (378, 83183296480), (395, 79603255872), (420, 74864966832), (424, 74158693560), (432, 72785384420), (448, 70185906405), (454, 69258339360), (474, 66336046560), (477, 65918838720), (480, 65506845978), (504, 62387472360), (530, 59326954848), (540, 58228307536), (547, 57483155520), (553, 56859468480), (560, 56148725124), (576, 54589038315), (630, 49909977888), (632, 49752034920), (636, 49439129040), (672, 46790604270), (681, 46172226240), (711, 44224031040), (720, 43671230652), (742, 42376396320), (756, 41591648240), (790, 39801627936), (795, 39551303232), (840, 37432483416), (848, 37079346780), (864, 36392692210), (908, 34629169680), (945, 33273318592), (948, 33168023280), (954, 32959419360), (960, 32753422989), (1008, 31193736180), (1060, 29663477424), (1080, 29114153768), (1094, 28741577760), (1106, 28429734240), (1113, 28250930880), (1120, 28074362562), (1135, 27703335744), (1185, 26534418624), (1260, 24954988944), (1264, 24876017460), (1272, 24719564520), (1344, 23395302135), (1362, 23086113120), (1422, 22112015520), (1431, 21972946240), (1440, 21835615326), (1484, 21188198160), (1512, 20795824120), (1580, 19900813968), (1589, 19788096960), (1590, 19775651616), (1641, 19161051840), (1659, 18953156160), (1680, 18716241708), (1696, 18539673390), (1728, 18196346105), (1816, 17314584840), (1855, 16950558528), (1890, 16636659296), (1896, 16584011640), (1908, 16479709680), (2016, 15596868090), (2043, 15390742080), (2120, 14831738712), (2133, 14741343680), (2160, 14557076884), (2188, 14370788880), (2212, 14214867120), (2226, 14125465440), (2240, 14037181281), (2270, 13851667872), (2370, 13267209312), (2385, 13183767744), (2520, 12477494472), (2528, 12438008730), (2544, 12359782260), (2724, 11543056560), (2735, 11496631104), (2765, 11371893696), (2844, 11056007760), (2862, 10986473120), (2880, 10917807663), (2968, 10594099080), (3024, 10397912060), (3160, 9950406984), (3178, 9894048480), (3180, 9887825808), (3282, 9580525920), (3318, 9476578080), (3339, 9416976960), (3360, 9358120854), (3392, 9269836695), (3405, 9234445248), (3555, 8844806208), (3632, 8657292420), (3710, 8475279264), (3780, 8318329648), (3792, 8292005820), (3816, 8239854840), (3829, 8211879360), (4032, 7798434045), (4086, 7695371040), (4187, 7509741120), (4240, 7415869356), (4266, 7370671840), (4320, 7278538442), (4376, 7185394440), (4424, 7107433560), (4452, 7062732720), (4540, 6925833936), (4740, 6633604656), (4767, 6596032320), (4770, 6591883872), (4923, 6387017280), (4977, 6317718720), (5040, 6238747236), (5056, 6219004365), (5088, 6179891130), (5448, 5771528280), (5470, 5748315552), (5530, 5685946848), (5565, 5650186176), (5688, 5528003880), (5724, 5493236560), (5936, 5297049540), (6048, 5198956030), (6129, 5130247360), (6320, 4975203492), (6356, 4947024240), (6360, 4943912904), (6564, 4790262960), (6636, 4738289040), (6678, 4708488480), (6720, 4679060427), (6810, 4617222624), (7110, 4422403104), (7155, 4394589248), (7264, 4328646210), (7420, 4237639632), (7560, 4159164824), (7584, 4146002910), (7632, 4119927420), (7658, 4105939680), (7945, 3957619392), (8172, 3847685520), (8205, 3832210368), (8295, 3790631232), (8374, 3754870560), (8480, 3707934678), (8532, 3685335920), (8640, 3639269221), (8752, 3592697220), (8848, 3553716780), (8904, 3531366360), (9080, 3462916968), (9480, 3316802328), (9534, 3298016160), (9540, 3295941936), (9846, 3193508640), (9954, 3158859360), (10017, 3138992320), (10080, 3119373618), (10176, 3089945565), (10215, 3078148416), (10665, 2948268736), (10896, 2885764140), (10940, 2874157776), (11060, 2842973424), (11130, 2825093088), (11376, 2764001940), (11448, 2746618280), (11487, 2737293120), (11872, 2648524770), (12031, 2613522240), (12096, 2599478015), (12258, 2565123680), (12561, 2503247040), (12640, 2487601746), (12712, 2473512120), (12720, 2471956452), (13128, 2395131480), (13272, 2369144520), (13356, 2354244240), (13620, 2308611312), (14220, 2211201552), (14301, 2198677440), (14310, 2197294624), (14528, 2164323105), (14769, 2129005760), (14840, 2118819816), (14931, 2105906240), (15120, 2079582412), (15168, 2073001455), (15264, 2059963710), (15316, 2052969840), (15890, 1978809696), (16344, 1923842760), (16410, 1916105184), (16590, 1895315616), (16695, 1883395392), (16748, 1877435280), (16960, 1853967339), (17064, 1842667960), (17504, 1796348610), (17696, 1776858390), (17808, 1765683180), (17933, 1753375680), (18160, 1731458484), (18960, 1658401164), (19068, 1649008080), (19080, 1647970968), (19145, 1642375872), (19692, 1596754320), (19908, 1579429680), (20034, 1569496160), (20160, 1559686809), (20430, 1539074208), (20935, 1501948224), (21330, 1474134368), (21792, 1442882070), (21880, 1437078888), (22120, 1421486712), (22260, 1412546544), (22752, 1382000970), (22896, 1373309140), (22974, 1368646560), (23744, 1324262385), (23835, 1319206464), (24062, 1306761120), (24516, 1282561840), (24615, 1277403456), (24885, 1263543744), (25122, 1251623520), (25280, 1243800873), (25424, 1236756060), (25440, 1235978226), (26256, 1197565740), (26544, 1184572260), (26712, 1177122120), (27240, 1154305656), (28440, 1105600776), (28602, 1099338720), (28620, 1098647312), (28991, 1084587840), (29309, 1072820160), (29538, 1064502880), (29680, 1059409908), (29862, 1052953120), (30240, 1039791206), (30528, 1029981855), (30632, 1026484920), (30645, 1026049472), (31780, 989404848), (32688, 961921380), (32820, 958052592), (33180, 947657808), (33390, 941697696), (33496, 938717640), (34128, 921333980), (34461, 912431040), (35008, 898174305), (35392, 888429195), (35616, 882841590), (35866, 876687840), (36093, 871174080), (36320, 865729242), (37683, 834415680), (37920, 829200582), (38136, 824504040), (38160, 823985484), (38290, 821187936), (39384, 798377160), (39816, 789714840), (40068, 784748080), (40860, 769537104), (41870, 750974112), (42660, 737067184), (42903, 732892480), (43213, 727634880), (43584, 721441035), (43760, 718539444), (44240, 710743356), (44520, 706273272), (45504, 691000485), (45792, 686654570), (45948, 684323280), (47670, 659603232), (48124, 653380560), (49032, 641280920), (49230, 638701728), (49770, 631771872), (50085, 627798464), (50244, 625811760), (50848, 618378030), (50880, 617989113), (52512, 598782870), (53088, 592286130), (53424, 588561060), (53799, 584458560), (54480, 577152828), (56880, 552800388), (57204, 549669360), (57240, 549323656), (57435, 547458624), (57982, 542293920), (58618, 536410080), (59076, 532251440), (59360, 529704954), (59724, 526476560), (60155, 522704448), (60480, 519895603), (61264, 513242460), (61290, 513024736), (62805, 500649408), (63560, 494702424), (65376, 480960690), (65640, 479026296), (66360, 473828904), (66780, 470848848), (66992, 469358820), (68256, 460666990), (68922, 456215520), (71232, 441420795), (71505, 439735488), (71732, 438343920), (72186, 435587040), (72640, 432864621), (73845, 425801152), (74655, 421181248), (75366, 417207840), (75840, 414600291), (76272, 412252020), (76320, 411992742), (76580, 410593968), (78768, 399188580), (79632, 394857420), (80136, 392374040), (81720, 384768552), (83740, 375487056), (84217, 373360320), (85320, 368533592), (85806, 366446240), (86426, 363817440), (86973, 361529280), (87520, 359269722), (87927, 357606720), (88480, 355371678), (89040, 353136636), (89665, 350675136), (91584, 343327285), (91896, 342161640), (95340, 329801616), (96248, 326690280), (98064, 320640460), (98460, 319350864), (99540, 315885936), (100170, 313899232), (100488, 312905880), (101696, 309189015), (103383, 304143680), (105024, 299391435), (106176, 296143065), (106848, 294280530), (107598, 292229280), (108279, 290391360), (108960, 288576414), (113049, 278138560), (113760, 276400194), (114408, 274834680), (114480, 274661828), (114870, 273729312), (115964, 271146960), (117236, 268205040), (118152, 266125720), (118720, 264852477), (119448, 263238280), (120310, 261352224), (122528, 256621230), (122580, 256512368), (124169, 253229760), (125531, 250482240), (125610, 250324704), (127120, 247351212), (129639, 242544960), (130752, 240480345), (131280, 239513148), (132720, 236914452), (133560, 235424424), (133984, 234679410), (136512, 230333495), (137844, 228107760), (143010, 219867744), (143464, 219171960), (144372, 217793520), (144955, 216917568), (146545, 214564032), (147690, 212900576), (149310, 210590624), (150732, 208603920), (152544, 206126010), (152640, 205996371), (153160, 205296984), (157536, 199594290), (159264, 197428710), (160272, 196187020), (161397, 194819520), (163440, 192384276), (167480, 187743528), (168434, 186680160), (170640, 184266796), (171612, 183223120), (172305, 182486208), (172852, 181908720), (173946, 180764640), (175040, 179634861), (175854, 178803360), (176960, 177685839), (178080, 176568318), (179330, 175337568), (180465, 174234816), (183792, 171080820), (188415, 166883136), (190680, 164900808), (192496, 163345140), (196128, 160320230), (196920, 159675432), (199080, 157942968), (200340, 156949616), (200976, 156452940), (202937, 154941120), (206766, 152071840), (213696, 147140265), (214515, 146578496), (215196, 146114640), (216065, 145526976), (216558, 145195680), (217920, 144288207), (226098, 139069280), (227520, 138200097), (228816, 137417340), (228960, 137330914), (229740, 136864656), (231928, 135573480), (234472, 134102520), (236304, 133062860), (238896, 131619140), (240620, 130676112), (245056, 128310615), (245160, 128256184), (248338, 126614880), (251062, 125241120), (251220, 125162352), (252651, 124453440), (254240, 123675606), (259278, 121272480), (260919, 120509760), (262560, 119756574), (263781, 119202240), (265440, 118457226), (267120, 117712212), (267968, 117339705), (268995, 116891712), (275688, 114053880), (286020, 109933872), (286928, 109585980), (288744, 108896760), (289910, 108458784), (293090, 107282016), (295380, 106450288), (298620, 105295312), (301464, 104301960), (302491, 103947840), (305088, 103063005), (306320, 102648492), (315072, 99797145), (318528, 98714355), (320544, 98093510), (322794, 97409760), (324837, 96797120), (326880, 96192138), (334960, 93871764), (336868, 93340080), (341280, 92133398), (343224, 91611560), (344610, 91243104), (345704, 90954360), (347892, 90382320), (351708, 89401680), (356160, 88284159), (358660, 87668784), (360930, 87117408), (367584, 85540410), (372507, 84409920), (376593, 83494080), (376830, 83441568), (381360, 82450404), (384992, 81672570), (388917, 80848320), (392256, 80160115), (393840, 79837716), (398160, 78971484), (400680, 78474808), (401952, 78226470), (405874, 77470560), (413532, 76035920), (421085, 74672064), (429030, 73289248), (430392, 73057320), (432130, 72763488), (433116, 72597840), (434865, 72305856), (439635, 71521344), (452196, 69534640), (457632, 68708670), (457920, 68665457), (459480, 68432328), (463856, 67786740), (468944, 67051260), (472608, 66531430), (477792, 65809570), (481240, 65338056), (484191, 64939840), (490320, 64128092), (496676, 63307440), (502124, 62620560), (502440, 62581176), (505302, 62226720), (508480, 61837803), (516915, 60828736), (518556, 60636240), (521838, 60254880), (525120, 59878287), (527562, 59601120), (530880, 59228613), (534240, 58856106), (537990, 58445856), (541395, 58078272), (551376, 57026940), (565245, 55627712), (572040, 54966936), (573856, 54792990), (577488, 54448380), (579820, 54229392), (586180, 53641008), (590760, 53225144), (597240, 52647656), (602928, 52150980), (604982, 51973920), (608811, 51647040), (612640, 51324246), (620845, 50645952), (627655, 50096448), (641088, 49046755), (645588, 48704880), (648195, 48508992), (649674, 48398560), (653760, 48096069), (669920, 46935882), (673736, 46670040), (682560, 46066699), (686448, 45805780), (689220, 45621552), (691408, 45477180), (695784, 45191160), (703416, 44700840), (717320, 43834392), (721860, 43558704), (735168, 42770205), (745014, 42204960), (753186, 41747040), (753660, 41720784), (757953, 41484480), (762720, 41225202), (769984, 40836285), (777834, 40424160), (782757, 40169920), (787680, 39918858), (791343, 39734080), (796320, 39485742), (801360, 39237404), (803904, 39113235), (806985, 38963904), (811748, 38735280), (827064, 38017960), (842170, 37336032), (858060, 36644624), (860784, 36528660), (864260, 36381744), (866232, 36298920), (869183, 36175680), (869730, 36152928), (879270, 35760672), (904392, 34767320), (907473, 34649280), (915264, 34354335), (918960, 34216164), (927712, 33893370), (937888, 33525630), (945216, 33265715), (950449, 33082560), (955584, 32904785), (962480, 32669028), (968382, 32469920), (980640, 32064046), (993352, 31653720), (1004248, 31310280), (1004880, 31290588), (1010604, 31113360), (1014685, 30988224), (1033830, 30414368), (1037112, 30318120), (1043676, 30127440), (1055124, 29800560), (1068480, 29428053), (1075980, 29222928), (1082790, 29039136), (1102752, 28513470), (1117521, 28136640), (1129779, 27831360), (1130490, 27813856), (1144080, 27483468), (1147712, 27396495), (1154976, 27224190), (1159640, 27114696), (1166751, 26949440), (1172360, 26820504), (1181520, 26612572), (1194480, 26323828), (1205856, 26075490), (1209964, 25986960), (1217622, 25823520), (1225280, 25662123), (1241690, 25322976), (1255310, 25048224), (1263255, 24890688), (1291176, 24352440), (1296390, 24254496), (1299348, 24199280), (1304595, 24101952), (1318905, 23840448), (1339840, 23467941), (1347472, 23335020), (1372896, 22902890), (1378440, 22810776), (1382816, 22738590), (1391568, 22595580), (1406832, 22350420), (1434640, 21917196), (1443720, 21779352), (1490028, 21102480), (1506372, 20873520), (1507320, 20860392), (1512455, 20789568), (1515906, 20742240), (1525440, 20612601), (1555668, 20212080), (1565514, 20084960), (1575360, 19959429), (1582686, 19867040), (1592640, 19742871), (1602720, 19618702), (1613970, 19481952), (1623496, 19367640), (1624185, 19359424), (1654128, 19008980), (1684340, 18668016), (1716120, 18322312), (1721568, 18264330), (1728520, 18190872), (1732464, 18149460), (1738366, 18087840), (1739460, 18076464), (1758540, 17880336), (1808784, 17383660), (1814946, 17324640), (1826433, 17215680), (1837920, 17108082), (1855424, 16946685), (1862535, 16881984), (1875776, 16762815), (1882965, 16698816), (1900898, 16541280), (1924960, 16334514), (1936764, 16234960), (1944585, 16169664), (1961280, 16032023), (1986704, 15826860), (2008496, 15655140), (2009760, 15645294), (2021208, 15556680), (2029370, 15494112), (2067660, 15207184), (2074224, 15159060), (2087352, 15063720), (2110248, 14900280), (2151960, 14611464), (2165580, 14519568), (2205504, 14256735), (2235042, 14068320), (2259558, 13915680), (2260980, 13906928), (2273859, 13828160), (2288160, 13741734), (2290289, 13728960), (2309952, 13612095), (2319280, 13557348), (2333502, 13474720), (2344720, 13410252), (2363040, 13306286), (2388960, 13161914), (2411712, 13037745), (2419928, 12993480), (2420955, 12987968), (2435244, 12911760), (2483380, 12661488), (2510620, 12524112), (2526510, 12445344), (2582352, 12176220), (2592780, 12127248), (2598696, 12099640), (2607549, 12058560), (2609190, 12050976), (2637810, 11920224), (2694944, 11667510), (2722419, 11549760), (2745792, 11451445), (2756880, 11405388), (2765632, 11369295), (2783136, 11297790), (2813664, 11175210), (2851347, 11027520), (2869280, 10958598), (2887440, 10889676), (2980056, 10551240), (3012744, 10436760), (3014640, 10430196), (3024910, 10394784), (3031812, 10371120), (3044055, 10329408), (3111336, 10106040), (3131028, 10042480), (3165372, 9933520), (3205440, 9809351), (3227940, 9740976), (3246992, 9683820), (3248370, 9679712), (3308256, 9504490), (3352563, 9378880), (3368680, 9334008), (3389337, 9277120), (3432240, 9161156), (3443136, 9132165), (3457040, 9095436), (3464928, 9074730), (3476732, 9043920), (3478920, 9038232), (3517080, 8940168), (3617568, 8691830), (3629892, 8662320), (3652866, 8607840), (3675840, 8554041), (3725070, 8440992), (3765930, 8349408), (3789765, 8296896), (3801796, 8270640), (3849920, 8167257), (3873528, 8117480), (3889170, 8084832), (3913785, 8033984), (3956715, 7946816), (3973408, 7913430), (4016992, 7827570), (4019520, 7822647), (4042416, 7778340), (4058740, 7747056), (4135320, 7603592), (4148448, 7579530), (4174704, 7531860), (4220496, 7450140), (4303920, 7305732), (4331160, 7259784), (4345915, 7235136), (4470084, 7034160), (4519116, 6957840), (4521960, 6953464), (4537365, 6929856), (4547718, 6914080), (4576320, 6870867), (4580578, 6864480), (4638560, 6778674), (4667004, 6737360), (4689440, 6705126), (4726080, 6653143), (4752245, 6616512), (4777920, 6580957), (4839856, 6496740), (4841910, 6493984), (4870488, 6455880), (4966760, 6330744), (5021240, 6262056), (5053020, 6222672), (5164704, 6088110), (5185560, 6063624), (5197392, 6049820), (5215098, 6029280), (5218380, 6025488), (5275620, 5960112), (5389888, 5833755), (5444838, 5774880), (5479299, 5738560), (5513760, 5702694), (5566272, 5648895), (5587605, 5627328)]