2402488408320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{3307}}^1$

素因数の和:3378

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 768, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1680, 1716, 1728, 1755, 1760, 1764, 1782, 1792, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2304, 2310, 2340, 2352, 2376, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3136, 3168, 3185, 3234, 3240, 3276, 3307, 3328, 3360, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3640, 3696, 3744, 3780, 3822, 3840, 3861, 3920, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4312, 4320, 4368, 4410, 4455, 4480, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4914, 4928, 4992, 5005, 5040, 5096, 5148, 5184, 5265, 5280, 5292, 5376, 5390, 5460, 5544, 5616, 5670, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6272, 6336, 6370, 6435, 6468, 6480, 6552, 6614, 6615, 6720, 6864, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7280, 7371, 7392, 7488, 7560, 7644, 7722, 7840, 7920, 7938, 8008, 8064, 8085, 8190, 8316, 8320, 8424, 8448, 8580, 8624, 8640, 8736, 8820, 8910, 8960, 9009, 9072, 9152, 9240, 9360, 9408, 9504, 9555, 9702, 9828, 9856, 9921, 9984, 10010, 10080, 10192, 10296, 10368, 10395, 10530, 10560, 10584, 10780, 10920, 11088, 11232, 11340, 11440, 11466, 11520, 11583, 11648, 11760, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12544, 12672, 12740, 12870, 12936, 12960, 13104, 13228, 13230, 13440, 13728, 13860, 14014, 14040, 14080, 14112, 14256, 14553, 14560, 14742, 14784, 14976, 15015, 15120, 15288, 15444, 15680, 15840, 15876, 16016, 16128, 16170, 16380, 16535, 16632, 16640, 16848, 17160, 17199, 17248, 17280, 17472, 17640, 17820, 18018, 18144, 18304, 18480, 18720, 18816, 19008, 19110, 19305, 19404, 19656, 19712, 19842, 19845, 20020, 20160, 20384, 20592, 20736, 20790, 21021, 21060, 21120, 21168, 21560, 21840, 22176, 22464, 22680, 22880, 22932, 23149, 23166, 23296, 23520, 23760, 24024, 24192, 24255, 24570, 24640, 24948, 24960, 25344, 25480, 25740, 25872, 25920, 26208, 26456, 26460, 26880, 27027, 27456, 27720, 28028, 28080, 28224, 28512, 28665, 29106, 29120, 29484, 29568, 29763, 29952, 30030, 30240, 30576, 30888, 31185, 31360, 31680, 31752, 32032, 32340, 32760, 33070, 33264, 33696, 34320, 34398, 34496, 34560, 34944, 35035, 35280, 35640, 36036, 36288, 36377, 36608, 36855, 36960, 37440, 37632, 38016, 38220, 38610, 38808, 39312, 39684, 39690, 40040, 40320, 40768, 41184, 41580, 42042, 42120, 42240, 42336, 42991, 43120, 43659, 43680, 44352, 44928, 45045, 45360, 45760, 45864, 46298, 46332, 47040, 47520, 48048, 48384, 48510, 49140, 49280, 49605, 49896, 49920, 50960, 51480, 51597, 51744, 51840, 52416, 52912, 52920, 54054, 54912, 55440, 56056, 56160, 56448, 57024, 57330, 57915, 58212, 58240, 58968, 59136, 59526, 60060, 60480, 61152, 61776, 62370, 62720, 63063, 63360, 63504, 64064, 64680, 65520, 66140, 66528, 67392, 68640, 68796, 68992, 69447, 69888, 70070, 70560, 71280, 72072, 72576, 72754, 72765, 73710, 73920, 74880, 76032, 76440, 77220, 77616, 78624, 79368, 79380, 80080, 80640, 81081, 81536, 82368, 83160, 84084, 84240, 84672, 85982, 85995, 86240, 87318, 87360, 88704, 89289, 89856, 90090, 90720, 91520, 91728, 92596, 92664, 94080, 95040, 96096, 97020, 98280, 98560, 99210, 99792, 101920, 102960, 103194, 103488, 103680, 104832, 105105, 105824, 105840, 108108, 109131, 109824, 110880, 112112, 112320, 112896, 114048, 114660, 115745, 115830, 116424, 116480, 117936, 119052, 120120, 120960, 122304, 123552, 124740, 126126, 126720, 127008, 128128, 128973, 129360, 131040, 132280, 133056, 134784, 135135, 137280, 137592, 137984, 138894, 140140, 141120, 142560, 144144, 145152, 145508, 145530, 147420, 147840, 148815, 149760, 152880, 154440, 155232, 157248, 158736, 158760, 160160, 162043, 162162, 163072, 164736, 166320, 168168, 168480, 169344, 171964, 171990, 172480, 174636, 174720, 177408, 178578, 180180, 181440, 181885, 183040, 183456, 185192, 185328, 188160, 189189, 190080, 192192, 194040, 196560, 198420, 199584, 203840, 205920, 206388, 206976, 208341, 209664, 210210, 211648, 211680, 214955, 216216, 218262, 218295, 221760, 224224, 224640, 228096, 229320, 231490, 231660, 232848, 235872, 238104, 240240, 241920, 244608, 247104, 249480, 252252, 254016, 254639, 256256, 257946, 257985, 258720, 262080, 264560, 266112, 267867, 269568, 270270, 274560, 275184, 277788, 280280, 282240, 285120, 288288, 291016, 291060, 294840, 295680, 297630, 300937, 305760, 308880, 310464, 314496, 315315, 317472, 317520, 320320, 324086, 324324, 327393, 329472, 332640, 336336, 336960, 338688, 343928, 343980, 344960, 347235, 349272, 349440, 357156, 360360, 362880, 363770, 366912, 370384, 370656, 378378, 380160, 384384, 386919, 388080, 393120, 396840, 399168, 405405, 407680, 411840, 412776, 413952, 416682, 420420, 423296, 423360, 429910, 432432, 436524, 436590, 443520, 446445, 448448, 449280, 458640, 462980, 463320, 465696, 471744, 472901, 476208, 480480, 486129, 489216, 494208, 498960, 504504, 508032, 509278, 515892, 515970, 517440, 524160, 529120, 532224, 535734, 540540, 545655, 549120, 550368, 555576, 560560, 564480, 567567, 570240, 576576, 582032, 582120, 589680, 595260, 601874, 611520, 617760, 620928, 625023, 628992, 630630, 634944, 635040, 640640, 644865, 648172, 648648, 654786, 665280, 672672, 673920, 687856, 687960, 689920, 694470, 698544, 714312, 720720, 725760, 727540, 733824, 740768, 741312, 756756, 763917, 768768, 773838, 776160, 786240, 793680, 798336, 810215, 810810, 815360, 823680, 825552, 833364, 840840, 846592, 846720, 859820, 864864, 873048, 873180, 887040, 892890, 896896, 902811, 917280, 925960, 926640, 931392, 943488, 945802, 945945, 952416, 960960, 972258, 982179, 988416, 997920, 1009008, 1016064, 1018556, 1031784, 1031940, 1034880, 1041705, 1048320, 1058240, 1071468, 1081080, 1091310, 1100736, 1111152, 1121120, 1135134, 1140480, 1153152, 1160757, 1164064, 1164240, 1179360, 1190520, 1203748, 1223040, 1235520, 1241856, 1250046, 1261260, 1269888, 1270080, 1273195, 1281280, 1289730, 1296344, 1297296, 1309572, 1330560, 1339335, 1345344, 1347840, 1375712, 1375920, 1388940, 1397088, 1418703, 1428624, 1441440, 1455080, 1458387, 1467648, 1481536, 1482624, 1504685, 1513512, 1527834, 1547676, 1552320, 1572480, 1587360, 1596672, 1620430, 1621620, 1636965, 1647360, 1651104, 1666728, 1681680, 1693440, 1719640, 1729728, 1746096, 1746360, 1782473, 1785780, 1793792, 1805622, 1834560, 1851920, 1853280, 1862784, 1875069, 1886976, 1891604, 1891890, 1904832, 1921920, 1934595, 1944516, 1964358, 1995840, 2018016, 2037112, 2063568, 2063880, 2069760, 2083410, 2106559, 2116480, 2142936, 2162160, 2182620, 2201472, 2222304, 2242240, 2270268, 2291751, 2306304, 2321514, 2328128, 2328480, 2358720, 2364505, 2381040, 2407496, 2430645, 2446080, 2471040, 2500092, 2522520, 2539776, 2540160, 2546390, 2579460, 2592688, 2594592, 2619144, 2661120, 2678670, 2690688, 2708433, 2751424, 2751840, 2777880, 2794176, 2837406, 2837835, 2857248, 2882880, 2910160, 2916774, 2946537, 2963072, 2965248, 3009370, 3027024, 3055668, 3095352, 3104640, 3125115, 3144960, 3174720, 3240860, 3243240, 3273930, 3302208, 3310307, 3333456, 3363360, 3439280, 3459456, 3482271, 3492192, 3492720, 3564946, 3571560, 3611244, 3669120, 3703840, 3706560, 3725568, 3750138, 3783208, 3783780, 3809664, 3819585, 3843840, 3869190, 3889032, 3928716, 3991680, 4036032, 4074224, 4127136, 4127760, 4166820, 4213118, 4232960, 4256109, 4285872, 4324320, 4365240, 4375161, 4402944, 4444608, 4484480, 4514055, 4540536, 4583502, 4643028, 4656256, 4656960, 4717440, 4729010, 4762080, 4814992, 4861290, 4910895, 4942080, 5000184, 5045040, 5080320, 5092780, 5158920, 5185376, 5189184, 5238288, 5347419, 5357340, 5381376, 5416866, 5502848, 5503680, 5555760, 5588352, 5674812, 5675670, 5714496, 5765760, 5803785, 5820320, 5833548, 5893074, 5926144, 6018740, 6054048, 6111336, 6190704, 6209280, 6250230, 6319677, 6349440, 6481720, 6486480, 6547860, 6604416, 6620614, 6666912, 6726720, 6875253, 6878560, 6918912, 6964542, 6984384, 6985440, 7093515, 7129892, 7143120, 7222488, 7291935, 7338240, 7407680, 7413120, 7500276, 7566416, 7567560, 7619328, 7639170, 7738380, 7778064, 7857432, 7983360, 8072064, 8125299, 8148448, 8254272, 8255520, 8333640, 8426236, 8512218, 8571744, 8648640, 8730480, 8750322, 8889216, 8912365, 8968960, 9028110, 9081072, 9167004, 9286056, 9312512, 9313920, 9375345, 9434880, 9458020, 9524160, 9629984, 9722580, 9821790, 9930921, 10000368, 10090080, 10185560, 10317840, 10370752, 10378368, 10476576, 10532795, 10694838, 10714680, 10833732, 11005696, 11007360, 11111520, 11176704, 11349624, 11351340, 11428992, 11458755, 11531520, 11607570, 11640640, 11667096, 11786148, 12037480, 12108096, 12222672, 12381408, 12500460, 12639354, 12698880, 12768327, 12963440, 12972960, 13095720, 13125483, 13208832, 13241228, 13333824, 13453440, 13542165, 13750506, 13757120, 13929084, 13968768, 13970880, 14187030, 14259784, 14286240, 14444976, 14583870, 14732685, 14815360, 14826240, 15000552, 15132832, 15135120, 15278340, 15476760, 15556128, 15714864, 16042257, 16144128, 16250598, 16296896, 16508544, 16511040, 16551535, 16667280, 16852472, 17024436, 17143488, 17297280, 17411355, 17460960, 17500644, 17778432, 17824730, 18056220, 18162144, 18334008, 18572112, 18627840, 18750690, 18916040, 18959031, 19048320, 19259968, 19445160, 19643580, 19861842, 20000736, 20180160, 20371120, 20625759, 20635680, 20741504, 20756736, 20953152, 21065590, 21280545, 21389676, 21429360, 21667464, 21875805, 22014720, 22223040, 22699248, 22702680, 22857984, 22917510, 23172149, 23215140, 23281280, 23334192, 23572296, 24074960, 24216192, 24375897, 24445344, 24762816, 25000920, 25278708, 25536654, 25926880, 25945920, 26191440, 26250966, 26482456, 26667648, 26737095, 26906880, 27084330, 27501012, 27514240, 27858168, 27937536, 27941760, 28374060, 28519568, 28572480, 28889952, 29167740, 29465370, 29630720, 29792763, 30001104, 30265664, 30270240, 30556680, 30953520, 31112256, 31429728, 31598385, 32084514, 32501196, 32593792, 33017088, 33022080, 33103070, 33334560, 33704944, 34048872, 34286976, 34376265, 34594560, 34822710, 34921920, 35001288, 35649460, 36112440, 36324288, 36668016, 37144224, 37501380, 37832080, 37918062, 38096640, 38304981, 38519936, 38890320, 39287160, 39723684, 40001472, 40360320, 40626495, 40742240, 41251518, 41271360, 41483008, 41906304, 42131180, 42561090, 42779352, 42858720, 43334928, 43751610, 44446080, 45398496, 45405360, 45835020, 46344298, 46430280, 46562560, 46668384, 47144592, 48126771, 48149920, 48432384, 48751794, 48890688, 49525632, 49654605, 50001840, 50557416, 51073308, 51853760, 51891840, 52382880, 52501932, 52964912, 53335296, 53474190, 54168660, 55002024, 55028480, 55716336, 55883520, 56748120, 56877093, 57039136, 57144960, 57779904, 58335480, 58930740, 59585526, 60002208, 60531328, 60540480, 61113360, 61907040, 62224512, 62859456, 63196770, 63841635, 64169028, 65002392, 65187584, 65627415, 66044160, 66206140, 66669120, 67409888, 68097744, 68573952, 68752530, 69516447, 69645420, 69843840, 70002576, 71298920, 72224880, 72648576, 73336032, 74288448, 75002760, 75664160, 75836124, 76609962, 77039872, 77780640, 78574320, 79447368, 80002944, 80211285, 80720640, 81252990, 81484480, 82503036, 82542720, 83812608, 84262360, 85122180, 85558704, 85717440, 86669856, 87503220, 88892160, 89378289, 90796992, 90810720, 91670040, 92688596, 92860560, 93336768, 94289184, 94795155, 96253542, 96299840, 97503588, 97781376, 99051264, 99309210, 100003680, 101114832, 102146616, 103128795, 103707520, 103783680, 104765760, 105003864, 105929824, 106948380, 108337320, 110004048, 111432672, 113496240, 113754186, 114078272, 114289920, 115559808, 115860745, 116670960, 117861480, 119171052, 120004416, 121062656, 121080960, 121879485, 122226720, 123814080, 124449024, 125718912, 126393540, 127683270, 128338056, 130004784, 131254830, 132412280, 133338240, 134819776, 136195488, 137505060, 139032894, 139290840, 139687680, 140005152, 142597840, 144380313, 144449760, 145297152, 146672064, 148576896, 148963815, 150005520, 151328320, 151672248, 153219924, 155561280, 157148640, 158894736, 160005888, 160422570, 162505980, 162968960, 165006072, 165085440, 168524720, 170244360, 170631279, 171117408, 171434880, 173339712, 175006440, 178756578, 181593984, 181621440, 183340080, 185377192, 185721120, 186673536, 188578368, 189590310, 191524905, 192507084, 192599680, 195007176, 195562752, 198618420, 200007360, 202229664, 204293232, 206257590, 207415040, 208549341, 209531520, 210007728, 211859648, 213896760, 216674640, 220008096, 222865344, 226992480, 227508372, 228156544, 231119616, 231721490, 233341920, 235722960, 238342104, 240008832, 240633855, 242161920, 243758970, 244453440, 247628160, 251437824, 252787080, 255366540, 256676112, 260009568, 262509660, 264824560, 266676480, 268134867, 269639552, 272390976, 275010120, 278065788, 278581680, 280010304, 284385465, 285195680, 288760626, 288899520, 293344128, 297153792, 297927630, 300011040, 302656640, 303344496, 306439848, 311122560, 314297280, 317789472, 320845140, 325011960, 325937920, 330012144, 337049440, 340488720, 341262558, 342234816, 342869760, 346679424, 347582235, 350012880, 357513156, 363187968, 363242880, 366680160, 370754384, 371442240, 373347072, 377156736, 379180620, 383049810, 385014168, 385199360, 390014352, 397236840, 400014720, 404459328, 408586464, 412515180, 417098682, 419063040, 420015456, 423719296, 427793520, 433349280, 440016192, 445730688, 446891445, 453984960, 455016744, 456313088, 463442980, 466683840, 471445920, 476684208, 480017664, 481267710, 487517940, 488906880, 495256320, 505574160, 510733080, 513352224, 520019136, 525019320, 529649120, 536269734, 539279104, 544781952, 550020240, 556131576, 557163360, 560020608, 568770930, 570391360, 577521252, 577799040, 586688256, 595855260, 600022080, 605313280, 606688992, 612879696, 622245120, 625648023, 628594560, 635578944, 641690280, 650023920, 660024288, 674098880, 680977440, 682525116, 684469632, 693358848, 695164470, 700025760, 715026312, 721901565, 726485760, 733360320, 741508768, 742884480, 754313472, 758361240, 766099620, 770028336, 780028704, 794473680, 800029440, 808918656, 817172928, 825030360, 834197364, 840030912, 847438592, 853156395, 855587040, 866698560, 880032384, 891461376, 893782890, 907969920, 910033488, 926885960, 933367680, 942891840, 953368416, 962535420, 975035880, 977813760, 1011148320, 1021466160, 1026704448, 1040038272, 1042746705, 1050038640, 1059298240, 1072539468, 1089563904, 1100040480, 1112263152, 1114326720, 1120041216, 1137541860, 1140782720, 1155042504, 1155598080, 1191710520, 1200044160, 1213377984, 1225759392, 1251296046, 1257189120, 1271157888, 1283380560, 1300047840, 1320048576, 1340674335, 1348197760, 1361954880, 1365050232, 1368939264, 1390328940, 1400051520, 1430052624, 1443803130, 1466720640, 1483017536, 1485768960, 1516722480, 1532199240, 1540056672, 1560057408, 1588947360, 1617837312, 1634345856, 1650060720, 1668394728, 1680061824, 1706312790, 1711174080, 1733397120, 1760064768, 1787565780, 1815939840, 1820066976, 1853771920, 1866735360, 1876944069, 1885783680, 1906736832, 1925070840, 1950071760, 2022296640, 2042932320, 2053408896, 2080076544, 2085493410, 2100077280, 2118596480, 2145078936, 2200080960, 2224526304, 2228653440, 2275083720, 2281565440, 2310085008, 2383421040, 2400088320, 2426755968, 2451518784, 2502592092, 2542315776, 2566761120, 2600095680, 2640097152, 2681348670, 2696395520, 2723909760, 2730100464, 2780657880, 2800103040, 2860105248, 2887606260, 2933441280, 2966035072, 3033444960, 3064398480, 3080113344, 3120114816, 3128240115, 3177894720, 3268691712, 3300121440, 3336789456, 3360123648, 3412625580, 3422348160, 3466794240, 3575131560, 3640133952, 3707543840, 3753888138, 3771567360, 3813473664, 3850141680, 3900143520, 4044593280, 4085864640, 4106817792, 4170986820, 4200154560, 4237192960, 4290157872, 4400161920, 4449052608, 4457306880, 4550167440, 4620170016, 4766842080, 4853511936, 4903037568, 5005184184, 5133522240, 5200191360, 5280194304, 5362697340, 5447819520, 5460200928, 5561315760, 5600206080, 5720210496, 5775212520, 5932070144, 6066889920, 6128796960, 6160226688, 6240229632, 6256480230, 6355789440, 6600242880, 6673578912, 6825251160, 6844696320, 7150263120, 7280267904, 7415087680, 7507776276, 7626947328, 7700283360, 7800287040, 8089186560, 8171729280, 8341973640, 8400309120, 8580315744, 8800323840, 8898105216, 9100334880, 9240340032, 9384720345, 9533684160, 9806075136, 10010368368, 10267044480, 10400382720, 10725394680, 10920401856, 11122631520, 11440420992, 11550425040, 12133779840, 12257593920, 12320453376, 12512960460, 12711578880, 13200485760, 13347157824, 13650502320, 14300526240, 14560535808, 14830175360, 15015552552, 15400566720, 15600574080, 16343458560, 16683947280, 16800618240, 17160631488, 17796210432, 18200669760, 18480680064, 18769440690, 19067368320, 20020736736, 20534088960, 21450789360, 21840803712, 22245263040, 22880841984, 23100850080, 24267559680, 24515187840, 25025920920, 26400971520, 26694315648, 27301004640, 28601052480, 29660350720, 30031105104, 30801133440, 31201148160, 33367894560, 34321262976, 36401339520, 36961360128, 37538881380, 38134736640, 40041473472, 42901578720, 43681607424, 44490526080, 46201700160, 49030375680, 50051841840, 53388631296, 54602009280, 57202104960, 60062210208, 61602266880, 66735789120, 68642525952, 72802679040, 75077762760, 80082946944, 85803157440, 88981052160, 92403400320, 100103683680, 109204018560, 114404209920, 120124420416, 133471578240, 150155525520, 160165893888, 171606314880, 184806800640, 200207367360, 218408037120, 240248840832, 266943156480, 300311051040, 343212629760, 400414734720, 480497681664, 600622102080, 800829469440, 1201244204160, 2402488408320]

約数ペア:

[(1, 2402488408320), (2, 1201244204160), (3, 800829469440), (4, 600622102080), (5, 480497681664), (6, 400414734720), (7, 343212629760), (8, 300311051040), (9, 266943156480), (10, 240248840832), (11, 218408037120), (12, 200207367360), (13, 184806800640), (14, 171606314880), (15, 160165893888), (16, 150155525520), (18, 133471578240), (20, 120124420416), (21, 114404209920), (22, 109204018560), (24, 100103683680), (26, 92403400320), (27, 88981052160), (28, 85803157440), (30, 80082946944), (32, 75077762760), (33, 72802679040), (35, 68642525952), (36, 66735789120), (39, 61602266880), (40, 60062210208), (42, 57202104960), (44, 54602009280), (45, 53388631296), (48, 50051841840), (49, 49030375680), (52, 46201700160), (54, 44490526080), (55, 43681607424), (56, 42901578720), (60, 40041473472), (63, 38134736640), (64, 37538881380), (65, 36961360128), (66, 36401339520), (70, 34321262976), (72, 33367894560), (77, 31201148160), (78, 30801133440), (80, 30031105104), (81, 29660350720), (84, 28601052480), (88, 27301004640), (90, 26694315648), (91, 26400971520), (96, 25025920920), (98, 24515187840), (99, 24267559680), (104, 23100850080), (105, 22880841984), (108, 22245263040), (110, 21840803712), (112, 21450789360), (117, 20534088960), (120, 20020736736), (126, 19067368320), (128, 18769440690), (130, 18480680064), (132, 18200669760), (135, 17796210432), (140, 17160631488), (143, 16800618240), (144, 16683947280), (147, 16343458560), (154, 15600574080), (156, 15400566720), (160, 15015552552), (162, 14830175360), (165, 14560535808), (168, 14300526240), (176, 13650502320), (180, 13347157824), (182, 13200485760), (189, 12711578880), (192, 12512960460), (195, 12320453376), (196, 12257593920), (198, 12133779840), (208, 11550425040), (210, 11440420992), (216, 11122631520), (220, 10920401856), (224, 10725394680), (231, 10400382720), (234, 10267044480), (240, 10010368368), (245, 9806075136), (252, 9533684160), (256, 9384720345), (260, 9240340032), (264, 9100334880), (270, 8898105216), (273, 8800323840), (280, 8580315744), (286, 8400309120), (288, 8341973640), (294, 8171729280), (297, 8089186560), (308, 7800287040), (312, 7700283360), (315, 7626947328), (320, 7507776276), (324, 7415087680), (330, 7280267904), (336, 7150263120), (351, 6844696320), (352, 6825251160), (360, 6673578912), (364, 6600242880), (378, 6355789440), (384, 6256480230), (385, 6240229632), (390, 6160226688), (392, 6128796960), (396, 6066889920), (405, 5932070144), (416, 5775212520), (420, 5720210496), (429, 5600206080), (432, 5561315760), (440, 5460200928), (441, 5447819520), (448, 5362697340), (455, 5280194304), (462, 5200191360), (468, 5133522240), (480, 5005184184), (490, 4903037568), (495, 4853511936), (504, 4766842080), (520, 4620170016), (528, 4550167440), (539, 4457306880), (540, 4449052608), (546, 4400161920), (560, 4290157872), (567, 4237192960), (572, 4200154560), (576, 4170986820), (585, 4106817792), (588, 4085864640), (594, 4044593280), (616, 3900143520), (624, 3850141680), (630, 3813473664), (637, 3771567360), (640, 3753888138), (648, 3707543840), (660, 3640133952), (672, 3575131560), (693, 3466794240), (702, 3422348160), (704, 3412625580), (715, 3360123648), (720, 3336789456), (728, 3300121440), (735, 3268691712), (756, 3177894720), (768, 3128240115), (770, 3120114816), (780, 3080113344), (784, 3064398480), (792, 3033444960), (810, 2966035072), (819, 2933441280), (832, 2887606260), (840, 2860105248), (858, 2800103040), (864, 2780657880), (880, 2730100464), (882, 2723909760), (891, 2696395520), (896, 2681348670), (910, 2640097152), (924, 2600095680), (936, 2566761120), (945, 2542315776), (960, 2502592092), (980, 2451518784), (990, 2426755968), (1001, 2400088320), (1008, 2383421040), (1040, 2310085008), (1053, 2281565440), (1056, 2275083720), (1078, 2228653440), (1080, 2224526304), (1092, 2200080960), (1120, 2145078936), (1134, 2118596480), (1144, 2100077280), (1152, 2085493410), (1155, 2080076544), (1170, 2053408896), (1176, 2042932320), (1188, 2022296640), (1232, 1950071760), (1248, 1925070840), (1260, 1906736832), (1274, 1885783680), (1280, 1876944069), (1287, 1866735360), (1296, 1853771920), (1320, 1820066976), (1323, 1815939840), (1344, 1787565780), (1365, 1760064768), (1386, 1733397120), (1404, 1711174080), (1408, 1706312790), (1430, 1680061824), (1440, 1668394728), (1456, 1650060720), (1470, 1634345856), (1485, 1617837312), (1512, 1588947360), (1540, 1560057408), (1560, 1540056672), (1568, 1532199240), (1584, 1516722480), (1617, 1485768960), (1620, 1483017536), (1638, 1466720640), (1664, 1443803130), (1680, 1430052624), (1716, 1400051520), (1728, 1390328940), (1755, 1368939264), (1760, 1365050232), (1764, 1361954880), (1782, 1348197760), (1792, 1340674335), (1820, 1320048576), (1848, 1300047840), (1872, 1283380560), (1890, 1271157888), (1911, 1257189120), (1920, 1251296046), (1960, 1225759392), (1980, 1213377984), (2002, 1200044160), (2016, 1191710520), (2079, 1155598080), (2080, 1155042504), (2106, 1140782720), (2112, 1137541860), (2145, 1120041216), (2156, 1114326720), (2160, 1112263152), (2184, 1100040480), (2205, 1089563904), (2240, 1072539468), (2268, 1059298240), (2288, 1050038640), (2304, 1042746705), (2310, 1040038272), (2340, 1026704448), (2352, 1021466160), (2376, 1011148320), (2457, 977813760), (2464, 975035880), (2496, 962535420), (2520, 953368416), (2548, 942891840), (2574, 933367680), (2592, 926885960), (2640, 910033488), (2646, 907969920), (2688, 893782890), (2695, 891461376), (2730, 880032384), (2772, 866698560), (2808, 855587040), (2816, 853156395), (2835, 847438592), (2860, 840030912), (2880, 834197364), (2912, 825030360), (2940, 817172928), (2970, 808918656), (3003, 800029440), (3024, 794473680), (3080, 780028704), (3120, 770028336), (3136, 766099620), (3168, 758361240), (3185, 754313472), (3234, 742884480), (3240, 741508768), (3276, 733360320), (3307, 726485760), (3328, 721901565), (3360, 715026312), (3432, 700025760), (3456, 695164470), (3465, 693358848), (3510, 684469632), (3520, 682525116), (3528, 680977440), (3564, 674098880), (3640, 660024288), (3696, 650023920), (3744, 641690280), (3780, 635578944), (3822, 628594560), (3840, 625648023), (3861, 622245120), (3920, 612879696), (3960, 606688992), (3969, 605313280), (4004, 600022080), (4032, 595855260), (4095, 586688256), (4158, 577799040), (4160, 577521252), (4212, 570391360), (4224, 568770930), (4290, 560020608), (4312, 557163360), (4320, 556131576), (4368, 550020240), (4410, 544781952), (4455, 539279104), (4480, 536269734), (4536, 529649120), (4576, 525019320), (4620, 520019136), (4680, 513352224), (4704, 510733080), (4752, 505574160), (4851, 495256320), (4914, 488906880), (4928, 487517940), (4992, 481267710), (5005, 480017664), (5040, 476684208), (5096, 471445920), (5148, 466683840), (5184, 463442980), (5265, 456313088), (5280, 455016744), (5292, 453984960), (5376, 446891445), (5390, 445730688), (5460, 440016192), (5544, 433349280), (5616, 427793520), (5670, 423719296), (5720, 420015456), (5733, 419063040), (5760, 417098682), (5824, 412515180), (5880, 408586464), (5940, 404459328), (6006, 400014720), (6048, 397236840), (6160, 390014352), (6237, 385199360), (6240, 385014168), (6272, 383049810), (6336, 379180620), (6370, 377156736), (6435, 373347072), (6468, 371442240), (6480, 370754384), (6552, 366680160), (6614, 363242880), (6615, 363187968), (6720, 357513156), (6864, 350012880), (6912, 347582235), (6930, 346679424), (7007, 342869760), (7020, 342234816), (7040, 341262558), (7056, 340488720), (7128, 337049440), (7280, 330012144), (7371, 325937920), (7392, 325011960), (7488, 320845140), (7560, 317789472), (7644, 314297280), (7722, 311122560), (7840, 306439848), (7920, 303344496), (7938, 302656640), (8008, 300011040), (8064, 297927630), (8085, 297153792), (8190, 293344128), (8316, 288899520), (8320, 288760626), (8424, 285195680), (8448, 284385465), (8580, 280010304), (8624, 278581680), (8640, 278065788), (8736, 275010120), (8820, 272390976), (8910, 269639552), (8960, 268134867), (9009, 266676480), (9072, 264824560), (9152, 262509660), (9240, 260009568), (9360, 256676112), (9408, 255366540), (9504, 252787080), (9555, 251437824), (9702, 247628160), (9828, 244453440), (9856, 243758970), (9921, 242161920), (9984, 240633855), (10010, 240008832), (10080, 238342104), (10192, 235722960), (10296, 233341920), (10368, 231721490), (10395, 231119616), (10530, 228156544), (10560, 227508372), (10584, 226992480), (10780, 222865344), (10920, 220008096), (11088, 216674640), (11232, 213896760), (11340, 211859648), (11440, 210007728), (11466, 209531520), (11520, 208549341), (11583, 207415040), (11648, 206257590), (11760, 204293232), (11880, 202229664), (12012, 200007360), (12096, 198618420), (12285, 195562752), (12320, 195007176), (12474, 192599680), (12480, 192507084), (12544, 191524905), (12672, 189590310), (12740, 188578368), (12870, 186673536), (12936, 185721120), (12960, 185377192), (13104, 183340080), (13228, 181621440), (13230, 181593984), (13440, 178756578), (13728, 175006440), (13860, 173339712), (14014, 171434880), (14040, 171117408), (14080, 170631279), (14112, 170244360), (14256, 168524720), (14553, 165085440), (14560, 165006072), (14742, 162968960), (14784, 162505980), (14976, 160422570), (15015, 160005888), (15120, 158894736), (15288, 157148640), (15444, 155561280), (15680, 153219924), (15840, 151672248), (15876, 151328320), (16016, 150005520), (16128, 148963815), (16170, 148576896), (16380, 146672064), (16535, 145297152), (16632, 144449760), (16640, 144380313), (16848, 142597840), (17160, 140005152), (17199, 139687680), (17248, 139290840), (17280, 139032894), (17472, 137505060), (17640, 136195488), (17820, 134819776), (18018, 133338240), (18144, 132412280), (18304, 131254830), (18480, 130004784), (18720, 128338056), (18816, 127683270), (19008, 126393540), (19110, 125718912), (19305, 124449024), (19404, 123814080), (19656, 122226720), (19712, 121879485), (19842, 121080960), (19845, 121062656), (20020, 120004416), (20160, 119171052), (20384, 117861480), (20592, 116670960), (20736, 115860745), (20790, 115559808), (21021, 114289920), (21060, 114078272), (21120, 113754186), (21168, 113496240), (21560, 111432672), (21840, 110004048), (22176, 108337320), (22464, 106948380), (22680, 105929824), (22880, 105003864), (22932, 104765760), (23149, 103783680), (23166, 103707520), (23296, 103128795), (23520, 102146616), (23760, 101114832), (24024, 100003680), (24192, 99309210), (24255, 99051264), (24570, 97781376), (24640, 97503588), (24948, 96299840), (24960, 96253542), (25344, 94795155), (25480, 94289184), (25740, 93336768), (25872, 92860560), (25920, 92688596), (26208, 91670040), (26456, 90810720), (26460, 90796992), (26880, 89378289), (27027, 88892160), (27456, 87503220), (27720, 86669856), (28028, 85717440), (28080, 85558704), (28224, 85122180), (28512, 84262360), (28665, 83812608), (29106, 82542720), (29120, 82503036), (29484, 81484480), (29568, 81252990), (29763, 80720640), (29952, 80211285), (30030, 80002944), (30240, 79447368), (30576, 78574320), (30888, 77780640), (31185, 77039872), (31360, 76609962), (31680, 75836124), (31752, 75664160), (32032, 75002760), (32340, 74288448), (32760, 73336032), (33070, 72648576), (33264, 72224880), (33696, 71298920), (34320, 70002576), (34398, 69843840), (34496, 69645420), (34560, 69516447), (34944, 68752530), (35035, 68573952), (35280, 68097744), (35640, 67409888), (36036, 66669120), (36288, 66206140), (36377, 66044160), (36608, 65627415), (36855, 65187584), (36960, 65002392), (37440, 64169028), (37632, 63841635), (38016, 63196770), (38220, 62859456), (38610, 62224512), (38808, 61907040), (39312, 61113360), (39684, 60540480), (39690, 60531328), (40040, 60002208), (40320, 59585526), (40768, 58930740), (41184, 58335480), (41580, 57779904), (42042, 57144960), (42120, 57039136), (42240, 56877093), (42336, 56748120), (42991, 55883520), (43120, 55716336), (43659, 55028480), (43680, 55002024), (44352, 54168660), (44928, 53474190), (45045, 53335296), (45360, 52964912), (45760, 52501932), (45864, 52382880), (46298, 51891840), (46332, 51853760), (47040, 51073308), (47520, 50557416), (48048, 50001840), (48384, 49654605), (48510, 49525632), (49140, 48890688), (49280, 48751794), (49605, 48432384), (49896, 48149920), (49920, 48126771), (50960, 47144592), (51480, 46668384), (51597, 46562560), (51744, 46430280), (51840, 46344298), (52416, 45835020), (52912, 45405360), (52920, 45398496), (54054, 44446080), (54912, 43751610), (55440, 43334928), (56056, 42858720), (56160, 42779352), (56448, 42561090), (57024, 42131180), (57330, 41906304), (57915, 41483008), (58212, 41271360), (58240, 41251518), (58968, 40742240), (59136, 40626495), (59526, 40360320), (60060, 40001472), (60480, 39723684), (61152, 39287160), (61776, 38890320), (62370, 38519936), (62720, 38304981), (63063, 38096640), (63360, 37918062), (63504, 37832080), (64064, 37501380), (64680, 37144224), (65520, 36668016), (66140, 36324288), (66528, 36112440), (67392, 35649460), (68640, 35001288), (68796, 34921920), (68992, 34822710), (69447, 34594560), (69888, 34376265), (70070, 34286976), (70560, 34048872), (71280, 33704944), (72072, 33334560), (72576, 33103070), (72754, 33022080), (72765, 33017088), (73710, 32593792), (73920, 32501196), (74880, 32084514), (76032, 31598385), (76440, 31429728), (77220, 31112256), (77616, 30953520), (78624, 30556680), (79368, 30270240), (79380, 30265664), (80080, 30001104), (80640, 29792763), (81081, 29630720), (81536, 29465370), (82368, 29167740), (83160, 28889952), (84084, 28572480), (84240, 28519568), (84672, 28374060), (85982, 27941760), (85995, 27937536), (86240, 27858168), (87318, 27514240), (87360, 27501012), (88704, 27084330), (89289, 26906880), (89856, 26737095), (90090, 26667648), (90720, 26482456), (91520, 26250966), (91728, 26191440), (92596, 25945920), (92664, 25926880), (94080, 25536654), (95040, 25278708), (96096, 25000920), (97020, 24762816), (98280, 24445344), (98560, 24375897), (99210, 24216192), (99792, 24074960), (101920, 23572296), (102960, 23334192), (103194, 23281280), (103488, 23215140), (103680, 23172149), (104832, 22917510), (105105, 22857984), (105824, 22702680), (105840, 22699248), (108108, 22223040), (109131, 22014720), (109824, 21875805), (110880, 21667464), (112112, 21429360), (112320, 21389676), (112896, 21280545), (114048, 21065590), (114660, 20953152), (115745, 20756736), (115830, 20741504), (116424, 20635680), (116480, 20625759), (117936, 20371120), (119052, 20180160), (120120, 20000736), (120960, 19861842), (122304, 19643580), (123552, 19445160), (124740, 19259968), (126126, 19048320), (126720, 18959031), (127008, 18916040), (128128, 18750690), (128973, 18627840), (129360, 18572112), (131040, 18334008), (132280, 18162144), (133056, 18056220), (134784, 17824730), (135135, 17778432), (137280, 17500644), (137592, 17460960), (137984, 17411355), (138894, 17297280), (140140, 17143488), (141120, 17024436), (142560, 16852472), (144144, 16667280), (145152, 16551535), (145508, 16511040), (145530, 16508544), (147420, 16296896), (147840, 16250598), (148815, 16144128), (149760, 16042257), (152880, 15714864), (154440, 15556128), (155232, 15476760), (157248, 15278340), (158736, 15135120), (158760, 15132832), (160160, 15000552), (162043, 14826240), (162162, 14815360), (163072, 14732685), (164736, 14583870), (166320, 14444976), (168168, 14286240), (168480, 14259784), (169344, 14187030), (171964, 13970880), (171990, 13968768), (172480, 13929084), (174636, 13757120), (174720, 13750506), (177408, 13542165), (178578, 13453440), (180180, 13333824), (181440, 13241228), (181885, 13208832), (183040, 13125483), (183456, 13095720), (185192, 12972960), (185328, 12963440), (188160, 12768327), (189189, 12698880), (190080, 12639354), (192192, 12500460), (194040, 12381408), (196560, 12222672), (198420, 12108096), (199584, 12037480), (203840, 11786148), (205920, 11667096), (206388, 11640640), (206976, 11607570), (208341, 11531520), (209664, 11458755), (210210, 11428992), (211648, 11351340), (211680, 11349624), (214955, 11176704), (216216, 11111520), (218262, 11007360), (218295, 11005696), (221760, 10833732), (224224, 10714680), (224640, 10694838), (228096, 10532795), (229320, 10476576), (231490, 10378368), (231660, 10370752), (232848, 10317840), (235872, 10185560), (238104, 10090080), (240240, 10000368), (241920, 9930921), (244608, 9821790), (247104, 9722580), (249480, 9629984), (252252, 9524160), (254016, 9458020), (254639, 9434880), (256256, 9375345), (257946, 9313920), (257985, 9312512), (258720, 9286056), (262080, 9167004), (264560, 9081072), (266112, 9028110), (267867, 8968960), (269568, 8912365), (270270, 8889216), (274560, 8750322), (275184, 8730480), (277788, 8648640), (280280, 8571744), (282240, 8512218), (285120, 8426236), (288288, 8333640), (291016, 8255520), (291060, 8254272), (294840, 8148448), (295680, 8125299), (297630, 8072064), (300937, 7983360), (305760, 7857432), (308880, 7778064), (310464, 7738380), (314496, 7639170), (315315, 7619328), (317472, 7567560), (317520, 7566416), (320320, 7500276), (324086, 7413120), (324324, 7407680), (327393, 7338240), (329472, 7291935), (332640, 7222488), (336336, 7143120), (336960, 7129892), (338688, 7093515), (343928, 6985440), (343980, 6984384), (344960, 6964542), (347235, 6918912), (349272, 6878560), (349440, 6875253), (357156, 6726720), (360360, 6666912), (362880, 6620614), (363770, 6604416), (366912, 6547860), (370384, 6486480), (370656, 6481720), (378378, 6349440), (380160, 6319677), (384384, 6250230), (386919, 6209280), (388080, 6190704), (393120, 6111336), (396840, 6054048), (399168, 6018740), (405405, 5926144), (407680, 5893074), (411840, 5833548), (412776, 5820320), (413952, 5803785), (416682, 5765760), (420420, 5714496), (423296, 5675670), (423360, 5674812), (429910, 5588352), (432432, 5555760), (436524, 5503680), (436590, 5502848), (443520, 5416866), (446445, 5381376), (448448, 5357340), (449280, 5347419), (458640, 5238288), (462980, 5189184), (463320, 5185376), (465696, 5158920), (471744, 5092780), (472901, 5080320), (476208, 5045040), (480480, 5000184), (486129, 4942080), (489216, 4910895), (494208, 4861290), (498960, 4814992), (504504, 4762080), (508032, 4729010), (509278, 4717440), (515892, 4656960), (515970, 4656256), (517440, 4643028), (524160, 4583502), (529120, 4540536), (532224, 4514055), (535734, 4484480), (540540, 4444608), (545655, 4402944), (549120, 4375161), (550368, 4365240), (555576, 4324320), (560560, 4285872), (564480, 4256109), (567567, 4232960), (570240, 4213118), (576576, 4166820), (582032, 4127760), (582120, 4127136), (589680, 4074224), (595260, 4036032), (601874, 3991680), (611520, 3928716), (617760, 3889032), (620928, 3869190), (625023, 3843840), (628992, 3819585), (630630, 3809664), (634944, 3783780), (635040, 3783208), (640640, 3750138), (644865, 3725568), (648172, 3706560), (648648, 3703840), (654786, 3669120), (665280, 3611244), (672672, 3571560), (673920, 3564946), (687856, 3492720), (687960, 3492192), (689920, 3482271), (694470, 3459456), (698544, 3439280), (714312, 3363360), (720720, 3333456), (725760, 3310307), (727540, 3302208), (733824, 3273930), (740768, 3243240), (741312, 3240860), (756756, 3174720), (763917, 3144960), (768768, 3125115), (773838, 3104640), (776160, 3095352), (786240, 3055668), (793680, 3027024), (798336, 3009370), (810215, 2965248), (810810, 2963072), (815360, 2946537), (823680, 2916774), (825552, 2910160), (833364, 2882880), (840840, 2857248), (846592, 2837835), (846720, 2837406), (859820, 2794176), (864864, 2777880), (873048, 2751840), (873180, 2751424), (887040, 2708433), (892890, 2690688), (896896, 2678670), (902811, 2661120), (917280, 2619144), (925960, 2594592), (926640, 2592688), (931392, 2579460), (943488, 2546390), (945802, 2540160), (945945, 2539776), (952416, 2522520), (960960, 2500092), (972258, 2471040), (982179, 2446080), (988416, 2430645), (997920, 2407496), (1009008, 2381040), (1016064, 2364505), (1018556, 2358720), (1031784, 2328480), (1031940, 2328128), (1034880, 2321514), (1041705, 2306304), (1048320, 2291751), (1058240, 2270268), (1071468, 2242240), (1081080, 2222304), (1091310, 2201472), (1100736, 2182620), (1111152, 2162160), (1121120, 2142936), (1135134, 2116480), (1140480, 2106559), (1153152, 2083410), (1160757, 2069760), (1164064, 2063880), (1164240, 2063568), (1179360, 2037112), (1190520, 2018016), (1203748, 1995840), (1223040, 1964358), (1235520, 1944516), (1241856, 1934595), (1250046, 1921920), (1261260, 1904832), (1269888, 1891890), (1270080, 1891604), (1273195, 1886976), (1281280, 1875069), (1289730, 1862784), (1296344, 1853280), (1297296, 1851920), (1309572, 1834560), (1330560, 1805622), (1339335, 1793792), (1345344, 1785780), (1347840, 1782473), (1375712, 1746360), (1375920, 1746096), (1388940, 1729728), (1397088, 1719640), (1418703, 1693440), (1428624, 1681680), (1441440, 1666728), (1455080, 1651104), (1458387, 1647360), (1467648, 1636965), (1481536, 1621620), (1482624, 1620430), (1504685, 1596672), (1513512, 1587360), (1527834, 1572480), (1547676, 1552320)]