3403826426880

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{113}}^1$

素因数の和:266

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 71, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 113, 120, 124, 128, 132, 135, 142, 144, 155, 160, 162, 165, 176, 180, 186, 192, 198, 213, 216, 220, 226, 240, 243, 248, 256, 264, 270, 279, 284, 288, 297, 310, 320, 324, 330, 339, 341, 352, 355, 360, 372, 384, 396, 405, 426, 432, 440, 452, 465, 480, 486, 495, 496, 512, 528, 540, 558, 565, 568, 576, 594, 620, 639, 640, 648, 660, 678, 682, 704, 710, 720, 744, 768, 781, 792, 810, 837, 852, 864, 880, 891, 904, 930, 960, 972, 990, 992, 1017, 1023, 1024, 1056, 1065, 1080, 1116, 1130, 1136, 1152, 1188, 1215, 1240, 1243, 1278, 1280, 1296, 1320, 1356, 1364, 1395, 1408, 1420, 1440, 1485, 1488, 1536, 1562, 1584, 1620, 1674, 1695, 1704, 1705, 1728, 1760, 1782, 1808, 1860, 1917, 1920, 1944, 1980, 1984, 2034, 2046, 2112, 2130, 2160, 2201, 2232, 2260, 2272, 2304, 2343, 2376, 2430, 2480, 2486, 2511, 2556, 2560, 2592, 2640, 2673, 2712, 2728, 2790, 2816, 2840, 2880, 2970, 2976, 3051, 3069, 3072, 3124, 3168, 3195, 3240, 3348, 3390, 3408, 3410, 3456, 3503, 3520, 3564, 3616, 3720, 3729, 3834, 3840, 3888, 3905, 3960, 3968, 4068, 4092, 4185, 4224, 4260, 4320, 4402, 4455, 4464, 4520, 4544, 4608, 4686, 4752, 4860, 4960, 4972, 5022, 5085, 5112, 5115, 5120, 5184, 5280, 5346, 5424, 5456, 5580, 5632, 5680, 5751, 5760, 5940, 5952, 6102, 6138, 6215, 6248, 6336, 6390, 6480, 6603, 6696, 6780, 6816, 6820, 6912, 7006, 7029, 7040, 7128, 7232, 7440, 7458, 7533, 7668, 7680, 7776, 7810, 7920, 7936, 8023, 8136, 8184, 8370, 8448, 8520, 8640, 8804, 8910, 8928, 9040, 9088, 9153, 9207, 9216, 9372, 9504, 9585, 9720, 9920, 9944, 10044, 10170, 10224, 10230, 10368, 10509, 10560, 10692, 10848, 10912, 11005, 11160, 11187, 11264, 11360, 11502, 11520, 11715, 11880, 11904, 12204, 12276, 12430, 12496, 12555, 12672, 12780, 12960, 13206, 13365, 13392, 13560, 13632, 13640, 13824, 14012, 14058, 14080, 14256, 14464, 14880, 14916, 15066, 15255, 15336, 15345, 15360, 15552, 15620, 15840, 15872, 16046, 16272, 16368, 16740, 16896, 17040, 17253, 17280, 17515, 17608, 17820, 17856, 18080, 18176, 18306, 18414, 18645, 18744, 19008, 19170, 19440, 19809, 19840, 19888, 20088, 20340, 20448, 20460, 20736, 21018, 21087, 21120, 21384, 21696, 21824, 22010, 22320, 22374, 22720, 23004, 23040, 23430, 23760, 23808, 24069, 24211, 24408, 24552, 24860, 24992, 25110, 25344, 25560, 25920, 26412, 26730, 26784, 27120, 27264, 27280, 27459, 27621, 27648, 28024, 28116, 28160, 28512, 28755, 28928, 29760, 29832, 30132, 30510, 30672, 30690, 31104, 31240, 31527, 31680, 31744, 32092, 32544, 32736, 33015, 33480, 33561, 33792, 34080, 34506, 34560, 35030, 35145, 35216, 35640, 35712, 36160, 36352, 36612, 36828, 37290, 37488, 37665, 38016, 38340, 38533, 38880, 39618, 39680, 39776, 40115, 40176, 40680, 40896, 40920, 41472, 42036, 42174, 42240, 42768, 43392, 43648, 44020, 44640, 44748, 45440, 45765, 46008, 46035, 46080, 46860, 47520, 47616, 48138, 48422, 48816, 49104, 49720, 49984, 50220, 50688, 51120, 51840, 52545, 52824, 53460, 53568, 54240, 54528, 54560, 54918, 55242, 55935, 56048, 56232, 56320, 57024, 57510, 57856, 59427, 59520, 59664, 60264, 61020, 61344, 61380, 62208, 62480, 63054, 63261, 63360, 64184, 65088, 65472, 66030, 66960, 67122, 68160, 69012, 69120, 70060, 70290, 70432, 71280, 71424, 72207, 72320, 72633, 72704, 73224, 73656, 74580, 74976, 75330, 76032, 76680, 77066, 77760, 79236, 79360, 79552, 80230, 80352, 81360, 81792, 81840, 82863, 82944, 84072, 84348, 84480, 85536, 86265, 86784, 87296, 88040, 88253, 89280, 89496, 90880, 91530, 92016, 92070, 93720, 94581, 95040, 95232, 96276, 96844, 97632, 98208, 99045, 99440, 99968, 100440, 100683, 101376, 102240, 103680, 105090, 105435, 105648, 106920, 107136, 108480, 109056, 109120, 109836, 110484, 111870, 112096, 112464, 114048, 115020, 115599, 115712, 118854, 119040, 119328, 120345, 120528, 121055, 122040, 122688, 122760, 124416, 124960, 126108, 126522, 126720, 128368, 130176, 130944, 132060, 133920, 134244, 136320, 137295, 138024, 138105, 138240, 140120, 140580, 140864, 142560, 142848, 144414, 144640, 145266, 146448, 147312, 149160, 149952, 150660, 152064, 153360, 154132, 155520, 157635, 158472, 158720, 159104, 160460, 160704, 162720, 163584, 163680, 165726, 167805, 168144, 168696, 168960, 171072, 172530, 173568, 174592, 176080, 176506, 178281, 178560, 178992, 181760, 183060, 184032, 184140, 187440, 189162, 189783, 190080, 192552, 192665, 193688, 195264, 196416, 198090, 198880, 199936, 200880, 201366, 204480, 207360, 210180, 210870, 211296, 213840, 214272, 216621, 216960, 217899, 218112, 218240, 219672, 220968, 223740, 224192, 224928, 228096, 230040, 231198, 237708, 238080, 238656, 240690, 241056, 242110, 244080, 245376, 245520, 248713, 248832, 249920, 252216, 253044, 253440, 256736, 260352, 261888, 264120, 264759, 267840, 268488, 272640, 274590, 276048, 276210, 280240, 281160, 281728, 283743, 285120, 285696, 288828, 289280, 290532, 292896, 294624, 297135, 298320, 299904, 301320, 302049, 304128, 306720, 308264, 311040, 315270, 316305, 316944, 318208, 320920, 321408, 325440, 327168, 327360, 331452, 335610, 336288, 337392, 342144, 345060, 346797, 347136, 349184, 352160, 353012, 356562, 357120, 357984, 361035, 363165, 363520, 366120, 368064, 368280, 374880, 378324, 379566, 380160, 385104, 385330, 387376, 390528, 392832, 396180, 397760, 399872, 401760, 402732, 408960, 414315, 414720, 420360, 421740, 422592, 427680, 428544, 433242, 433920, 435798, 436480, 439344, 441265, 441936, 447480, 448384, 449856, 456192, 460080, 462396, 472905, 475416, 476160, 477312, 481380, 482112, 484220, 488160, 490752, 491040, 497426, 499840, 503415, 504432, 506088, 506880, 513472, 520704, 523776, 528240, 529518, 534843, 535680, 536976, 545280, 549180, 552096, 552420, 560480, 562320, 563456, 567486, 570240, 577656, 577995, 578560, 581064, 585792, 589248, 594270, 596640, 599808, 602640, 604098, 613440, 616528, 622080, 630540, 632610, 633888, 636416, 641840, 642816, 649863, 650880, 653697, 654336, 654720, 662904, 671220, 672576, 674784, 684288, 690120, 693594, 704320, 706024, 713124, 714240, 715968, 722070, 726330, 732240, 736128, 736560, 746139, 749760, 756648, 759132, 760320, 770208, 770660, 774752, 781056, 785664, 792360, 794277, 795520, 799744, 803520, 805464, 817920, 828630, 840720, 843480, 845184, 851229, 855360, 857088, 866484, 867840, 871596, 872960, 878688, 882530, 883872, 891405, 894960, 896768, 899712, 912384, 920160, 924792, 945810, 948915, 950832, 954624, 962760, 964224, 968440, 976320, 981504, 982080, 994852, 999680, 1006830, 1008864, 1012176, 1026944, 1040391, 1041408, 1047552, 1056480, 1059036, 1069686, 1071360, 1073952, 1083105, 1089495, 1090560, 1098360, 1104192, 1104840, 1120960, 1124640, 1126912, 1134972, 1140480, 1155312, 1155990, 1162128, 1171584, 1178496, 1188540, 1193280, 1199616, 1205280, 1208196, 1226880, 1233056, 1243565, 1244160, 1261080, 1265220, 1267776, 1272832, 1283680, 1285632, 1299726, 1301760, 1307394, 1309440, 1323795, 1325808, 1342440, 1345152, 1349568, 1368576, 1380240, 1387188, 1408640, 1412048, 1418715, 1426248, 1428480, 1431936, 1444140, 1452660, 1464480, 1472256, 1473120, 1492278, 1499520, 1510245, 1513296, 1518264, 1520640, 1540416, 1541320, 1549504, 1562112, 1571328, 1584720, 1588554, 1591040, 1607040, 1610928, 1635840, 1657260, 1681440, 1686960, 1690368, 1702458, 1710720, 1732968, 1733985, 1735680, 1743192, 1745920, 1757376, 1765060, 1767744, 1782810, 1789920, 1793536, 1799424, 1840320, 1849584, 1891620, 1897830, 1901664, 1909248, 1925520, 1928448, 1936880, 1949589, 1952640, 1961091, 1963008, 1964160, 1989704, 1999360, 2013660, 2017728, 2024352, 2053888, 2080782, 2112960, 2118072, 2139372, 2142720, 2147904, 2166210, 2178990, 2196720, 2208384, 2209680, 2238417, 2241920, 2249280, 2253824, 2269944, 2280960, 2310624, 2311980, 2324256, 2343168, 2356992, 2377080, 2382831, 2386560, 2399232, 2410560, 2416392, 2453760, 2466112, 2487130, 2522160, 2530440, 2535552, 2567360, 2571264, 2599452, 2603520, 2614788, 2618880, 2647590, 2651616, 2674215, 2684880, 2690304, 2699136, 2735843, 2737152, 2760480, 2774376, 2817280, 2824096, 2837430, 2852496, 2863872, 2888280, 2905320, 2928960, 2944512, 2946240, 2984556, 2999040, 3020490, 3026592, 3036528, 3080832, 3082640, 3099008, 3121173, 3124224, 3142656, 3169440, 3177108, 3182080, 3214080, 3221856, 3249315, 3268485, 3271680, 3314520, 3362880, 3373920, 3380736, 3404916, 3421440, 3465936, 3467970, 3486384, 3514752, 3530120, 3535488, 3565620, 3579840, 3587072, 3598848, 3680640, 3699168, 3730695, 3783240, 3795660, 3803328, 3818496, 3851040, 3856896, 3873760, 3899178, 3905280, 3922182, 3928320, 3971385, 3979408, 3998720, 4027320, 4035456, 4048704, 4107776, 4161564, 4225920, 4236144, 4256145, 4278744, 4285440, 4295808, 4332420, 4357980, 4393440, 4416768, 4419360, 4476834, 4483840, 4498560, 4539888, 4561920, 4621248, 4623960, 4648512, 4686336, 4713984, 4754160, 4765662, 4773120, 4821120, 4832784, 4907520, 4932224, 4974260, 5044320, 5060880, 5071104, 5134720, 5198904, 5201955, 5207040, 5229576, 5237760, 5295180, 5303232, 5348430, 5369760, 5380608, 5398272, 5471686, 5520960, 5548752, 5634560, 5648192, 5674860, 5704992, 5727744, 5776560, 5810640, 5857920, 5883273, 5889024, 5892480, 5969112, 5998080, 6040980, 6053184, 6073056, 6161664, 6165280, 6198016, 6242346, 6338880, 6354216, 6364160, 6428160, 6443712, 6498630, 6536970, 6629040, 6715251, 6725760, 6747840, 6761472, 6809832, 6842880, 6931872, 6935940, 6972768, 7029504, 7060240, 7070976, 7131240, 7148493, 7159680, 7197696, 7361280, 7398336, 7461390, 7566480, 7591320, 7606656, 7702080, 7713792, 7747520, 7798356, 7810560, 7844364, 7856640, 7942770, 7958816, 8054640, 8070912, 8097408, 8207529, 8215552, 8323128, 8451840, 8472288, 8512290, 8557488, 8591616, 8664840, 8715960, 8786880, 8833536, 8838720, 8953668, 8967680, 8997120, 9079776, 9242496, 9247920, 9297024, 9363519, 9372672, 9427968, 9508320, 9531324, 9546240, 9642240, 9665568, 9747945, 9805455, 9815040, 9864448, 9948520, 10088640, 10121760, 10142208, 10269440, 10397808, 10403910, 10459152, 10590360, 10606464, 10696860, 10739520, 10761216, 10796544, 10943372, 11041920, 11097504, 11192085, 11269120, 11296384, 11349720, 11409984, 11455488, 11553120, 11621280, 11715840, 11766546, 11784960, 11914155, 11938224, 11996160, 12081960, 12106368, 12146112, 12323328, 12330560, 12396032, 12484692, 12677760, 12708432, 12856320, 12887424, 12997260, 13073940, 13258080, 13430502, 13451520, 13495680, 13619664, 13679215, 13685760, 13863744, 13871880, 13945536, 14059008, 14120480, 14141952, 14262480, 14296986, 14319360, 14722560, 14796672, 14922780, 15132960, 15182640, 15213312, 15404160, 15495040, 15596712, 15605865, 15621120, 15688728, 15713280, 15885540, 15917632, 16109280, 16141824, 16194816, 16415058, 16646256, 16903680, 16944576, 17024580, 17114976, 17183232, 17329680, 17431920, 17573760, 17667072, 17677440, 17907336, 17935360, 17994240, 18159552, 18484992, 18495840, 18594048, 18727038, 19016640, 19062648, 19092480, 19284480, 19331136, 19495890, 19610910, 19728896, 19897040, 20145753, 20177280, 20243520, 20284416, 20538880, 20795616, 20807820, 20918304, 21180720, 21212928, 21393720, 21445479, 21479040, 21593088, 21886744, 22083840, 22195008, 22384170, 22592768, 22699440, 22819968, 23106240, 23242560, 23431680, 23533092, 23569920, 23828310, 23876448, 24163920, 24212736, 24292224, 24622587, 24646656, 24661120, 24792064, 24969384, 25355520, 25416864, 25774848, 25994520, 26147880, 26516160, 26861004, 26903040, 26991360, 27239328, 27358430, 27727488, 27743760, 27891072, 28118016, 28240960, 28283904, 28524960, 28593972, 28638720, 29416365, 29445120, 29593344, 29845560, 30265920, 30365280, 30426624, 30808320, 30990080, 31193424, 31211730, 31377456, 31771080, 31835264, 32218560, 32283648, 32389632, 32830116, 33292512, 33576255, 33807360, 33889152, 34049160, 34229952, 34366464, 34659360, 34863840, 35147520, 35354880, 35742465, 35814672, 35988480, 36319104, 36969984, 36991680, 37188096, 37454076, 38033280, 38125296, 38568960, 38662272, 38991780, 39221820, 39457792, 39794080, 40291506, 40354560, 40487040, 41037645, 41077760, 41591232, 41615640, 41836608, 42361440, 42425856, 42787440, 42890958, 42958080, 43773488, 44167680, 44390016, 44768340, 45185536, 45398880, 45639936, 46212480, 46485120, 46817595, 46863360, 47066184, 47139840, 47656620, 47752896, 48327840, 48425472, 48584448, 49245174, 49322240, 49938768, 50711040, 50833728, 51549696, 51989040, 52295760, 53032320, 53722008, 53806080, 53982720, 54478656, 54716860, 55454976, 55487520, 55782144, 56481920, 57049920, 57187944, 57277440, 58832730, 59186688, 59691120, 60437259, 60531840, 60730560, 60853248, 61616640, 61980160, 62386848, 62423460, 62754912, 63542160, 63670528, 64437120, 64779264, 65660232, 66585024, 67152510, 67778304, 68098320, 68459904, 69318720, 69727680, 70295040, 70709760, 71484930, 71629344, 72638208, 73867761, 73939968, 73983360, 74376192, 74908152, 76066560, 76250592, 77324544, 77983560, 78443640, 79588160, 80583012, 80709120, 80974080, 82075290, 83182464, 83231280, 83673216, 84722880, 84851712, 85574880, 85781916, 85916160, 87546976, 88335360, 88780032, 89536680, 90371072, 90797760, 91279872, 92424960, 92970240, 93635190, 94132368, 95313240, 95505792, 96655680, 96850944, 97168896, 98490348, 98644480, 99877536, 100728765, 101422080, 101667456, 103099392, 103978080, 104591520, 106064640, 107227395, 107444016, 107965440, 108957312, 109433720, 110909952, 110975040, 111564288, 112963840, 114099840, 114375888, 117665460, 118373376, 119382240, 120874518, 121063680, 121461120, 123112935, 123233280, 123960320, 124773696, 124846920, 125509824, 127084320, 127341056, 128874240, 131320464, 133170048, 134305020, 135556608, 136196640, 136919808, 138637440, 139455360, 140590080, 141419520, 142969860, 143258688, 145276416, 147735522, 147966720, 149816304, 152133120, 152501184, 154649088, 155967120, 156887280, 159176320, 161166024, 161418240, 161948160, 164150580, 166364928, 166462560, 167346432, 169445760, 171149760, 171563832, 171832320, 175093952, 177560064, 179073360, 181595520, 182559744, 184849920, 185940480, 187270380, 188264736, 190626480, 191011584, 193311360, 194337792, 196980696, 197288960, 199755072, 201457530, 203334912, 207956160, 209183040, 212129280, 214454790, 214888032, 217914624, 218867440, 221603283, 221819904, 221950080, 223128576, 225927680, 228199680, 228751776, 235330920, 238764480, 241749036, 242127360, 242922240, 246225870, 249547392, 249693840, 251019648, 254168640, 254682112, 257748480, 262640928, 266340096, 268610040, 271113216, 272393280, 273839616, 277274880, 278910720, 285939720, 286517376, 290552832, 295471044, 295933440, 299632608, 302186295, 304266240, 305002368, 309298176, 311934240, 313774560, 318352640, 322332048, 323896320, 328301160, 332729856, 332925120, 334692864, 338891520, 342299520, 343127664, 350187904, 355120128, 358146720, 363191040, 369338805, 369699840, 371880960, 374540760, 376529472, 381252960, 382023168, 386622720, 393961392, 399510144, 402915060, 406669824, 415912320, 418366080, 424258560, 428909580, 429776064, 435829248, 437734880, 443206566, 443900160, 451855360, 456399360, 457503552, 470661840, 477528960, 483498072, 484254720, 485844480, 492451740, 499094784, 499387680, 502039296, 508337280, 515496960, 525281856, 532680192, 537220080, 544786560, 547679232, 554549760, 557821440, 571879440, 573034752, 590942088, 591866880, 599265216, 604372590, 610004736, 623868480, 627549120, 636705280, 644664096, 656602320, 664809849, 665459712, 665850240, 669385728, 677783040, 684599040, 686255328, 700375808, 716293440, 726382080, 738677610, 749081520, 753058944, 762505920, 764046336, 773245440, 787922784, 799020288, 805830120, 813339648, 831824640, 836732160, 857819160, 859552128, 871658496, 875469760, 886413132, 887800320, 912798720, 915007104, 941323680, 955057920, 966996144, 971688960, 984903480, 998189568, 998775360, 1004078592, 1016674560, 1050563712, 1065360384, 1074440160, 1089573120, 1108016415, 1109099520, 1115642880, 1143758880, 1146069504, 1181884176, 1198530432, 1208745180, 1220009472, 1247736960, 1255098240, 1273410560, 1289328192, 1313204640, 1329619698, 1331700480, 1355566080, 1369198080, 1372510656, 1400751616, 1432586880, 1452764160, 1477355220, 1498163040, 1506117888, 1525011840, 1546490880, 1575845568, 1598040576, 1611660240, 1663649280, 1673464320, 1715638320, 1719104256, 1750939520, 1772826264, 1775600640, 1830014208, 1882647360, 1910115840, 1933992288, 1969806960, 1996379136, 1997550720, 2008157184, 2033349120, 2101127424, 2148880320, 2179146240, 2216032830, 2287517760, 2292139008, 2363768352, 2397060864, 2417490360, 2440018944, 2495473920, 2510196480, 2578656384, 2626409280, 2659239396, 2663400960, 2738396160, 2745021312, 2801503232, 2865173760, 2954710440, 2996326080, 3012235776, 3050023680, 3151691136, 3196081152, 3223320480, 3324049245, 3327298560, 3346928640, 3431276640, 3438208512, 3501879040, 3545652528, 3660028416, 3765294720, 3820231680, 3867984576, 3939613920, 3995101440, 4066698240, 4202254848, 4297760640, 4358292480, 4432065660, 4575035520, 4727536704, 4794121728, 4834980720, 4990947840, 5020392960, 5157312768, 5252818560, 5318478792, 5326801920, 5490042624, 5730347520, 5909420880, 5992652160, 6024471552, 6100047360, 6303382272, 6446640960, 6648098490, 6862553280, 6876417024, 7003758080, 7091305056, 7320056832, 7530589440, 7735969152, 7879227840, 7990202880, 8404509696, 8595521280, 8864131320, 9150071040, 9455073408, 9588243456, 9669961440, 9981895680, 10040785920, 10314625536, 10505637120, 10636957584, 10980085248, 11460695040, 11818841760, 11985304320, 12200094720, 12606764544, 12893281920, 13296196980, 13725106560, 14007516160, 14182610112, 15061178880, 15471938304, 15758455680, 15980405760, 17191042560, 17728262640, 18300142080, 18910146816, 19339922880, 20629251072, 21011274240, 21273915168, 21960170496, 23637683520, 23970608640, 25213529088, 25786563840, 26592393960, 27450213120, 28365220224, 30122357760, 30943876608, 31516911360, 34382085120, 35456525280, 36600284160, 37820293632, 38679845760, 42022548480, 42547830336, 47275367040, 47941217280, 51573127680, 53184787920, 54900426240, 56730440448, 61887753216, 63033822720, 70913050560, 75640587264, 77359691520, 85095660672, 94550734080, 103146255360, 106369575840, 109800852480, 113460880896, 126067645440, 141826101120, 154719383040, 170191321344, 189101468160, 212739151680, 226921761792, 283652202240, 309438766080, 340382642688, 378202936320, 425478303360, 567304404480, 680765285376, 850956606720, 1134608808960, 1701913213440, 3403826426880]

約数ペア:

[(1, 3403826426880), (2, 1701913213440), (3, 1134608808960), (4, 850956606720), (5, 680765285376), (6, 567304404480), (8, 425478303360), (9, 378202936320), (10, 340382642688), (11, 309438766080), (12, 283652202240), (15, 226921761792), (16, 212739151680), (18, 189101468160), (20, 170191321344), (22, 154719383040), (24, 141826101120), (27, 126067645440), (30, 113460880896), (31, 109800852480), (32, 106369575840), (33, 103146255360), (36, 94550734080), (40, 85095660672), (44, 77359691520), (45, 75640587264), (48, 70913050560), (54, 63033822720), (55, 61887753216), (60, 56730440448), (62, 54900426240), (64, 53184787920), (66, 51573127680), (71, 47941217280), (72, 47275367040), (80, 42547830336), (81, 42022548480), (88, 38679845760), (90, 37820293632), (93, 36600284160), (96, 35456525280), (99, 34382085120), (108, 31516911360), (110, 30943876608), (113, 30122357760), (120, 28365220224), (124, 27450213120), (128, 26592393960), (132, 25786563840), (135, 25213529088), (142, 23970608640), (144, 23637683520), (155, 21960170496), (160, 21273915168), (162, 21011274240), (165, 20629251072), (176, 19339922880), (180, 18910146816), (186, 18300142080), (192, 17728262640), (198, 17191042560), (213, 15980405760), (216, 15758455680), (220, 15471938304), (226, 15061178880), (240, 14182610112), (243, 14007516160), (248, 13725106560), (256, 13296196980), (264, 12893281920), (270, 12606764544), (279, 12200094720), (284, 11985304320), (288, 11818841760), (297, 11460695040), (310, 10980085248), (320, 10636957584), (324, 10505637120), (330, 10314625536), (339, 10040785920), (341, 9981895680), (352, 9669961440), (355, 9588243456), (360, 9455073408), (372, 9150071040), (384, 8864131320), (396, 8595521280), (405, 8404509696), (426, 7990202880), (432, 7879227840), (440, 7735969152), (452, 7530589440), (465, 7320056832), (480, 7091305056), (486, 7003758080), (495, 6876417024), (496, 6862553280), (512, 6648098490), (528, 6446640960), (540, 6303382272), (558, 6100047360), (565, 6024471552), (568, 5992652160), (576, 5909420880), (594, 5730347520), (620, 5490042624), (639, 5326801920), (640, 5318478792), (648, 5252818560), (660, 5157312768), (678, 5020392960), (682, 4990947840), (704, 4834980720), (710, 4794121728), (720, 4727536704), (744, 4575035520), (768, 4432065660), (781, 4358292480), (792, 4297760640), (810, 4202254848), (837, 4066698240), (852, 3995101440), (864, 3939613920), (880, 3867984576), (891, 3820231680), (904, 3765294720), (930, 3660028416), (960, 3545652528), (972, 3501879040), (990, 3438208512), (992, 3431276640), (1017, 3346928640), (1023, 3327298560), (1024, 3324049245), (1056, 3223320480), (1065, 3196081152), (1080, 3151691136), (1116, 3050023680), (1130, 3012235776), (1136, 2996326080), (1152, 2954710440), (1188, 2865173760), (1215, 2801503232), (1240, 2745021312), (1243, 2738396160), (1278, 2663400960), (1280, 2659239396), (1296, 2626409280), (1320, 2578656384), (1356, 2510196480), (1364, 2495473920), (1395, 2440018944), (1408, 2417490360), (1420, 2397060864), (1440, 2363768352), (1485, 2292139008), (1488, 2287517760), (1536, 2216032830), (1562, 2179146240), (1584, 2148880320), (1620, 2101127424), (1674, 2033349120), (1695, 2008157184), (1704, 1997550720), (1705, 1996379136), (1728, 1969806960), (1760, 1933992288), (1782, 1910115840), (1808, 1882647360), (1860, 1830014208), (1917, 1775600640), (1920, 1772826264), (1944, 1750939520), (1980, 1719104256), (1984, 1715638320), (2034, 1673464320), (2046, 1663649280), (2112, 1611660240), (2130, 1598040576), (2160, 1575845568), (2201, 1546490880), (2232, 1525011840), (2260, 1506117888), (2272, 1498163040), (2304, 1477355220), (2343, 1452764160), (2376, 1432586880), (2430, 1400751616), (2480, 1372510656), (2486, 1369198080), (2511, 1355566080), (2556, 1331700480), (2560, 1329619698), (2592, 1313204640), (2640, 1289328192), (2673, 1273410560), (2712, 1255098240), (2728, 1247736960), (2790, 1220009472), (2816, 1208745180), (2840, 1198530432), (2880, 1181884176), (2970, 1146069504), (2976, 1143758880), (3051, 1115642880), (3069, 1109099520), (3072, 1108016415), (3124, 1089573120), (3168, 1074440160), (3195, 1065360384), (3240, 1050563712), (3348, 1016674560), (3390, 1004078592), (3408, 998775360), (3410, 998189568), (3456, 984903480), (3503, 971688960), (3520, 966996144), (3564, 955057920), (3616, 941323680), (3720, 915007104), (3729, 912798720), (3834, 887800320), (3840, 886413132), (3888, 875469760), (3905, 871658496), (3960, 859552128), (3968, 857819160), (4068, 836732160), (4092, 831824640), (4185, 813339648), (4224, 805830120), (4260, 799020288), (4320, 787922784), (4402, 773245440), (4455, 764046336), (4464, 762505920), (4520, 753058944), (4544, 749081520), (4608, 738677610), (4686, 726382080), (4752, 716293440), (4860, 700375808), (4960, 686255328), (4972, 684599040), (5022, 677783040), (5085, 669385728), (5112, 665850240), (5115, 665459712), (5120, 664809849), (5184, 656602320), (5280, 644664096), (5346, 636705280), (5424, 627549120), (5456, 623868480), (5580, 610004736), (5632, 604372590), (5680, 599265216), (5751, 591866880), (5760, 590942088), (5940, 573034752), (5952, 571879440), (6102, 557821440), (6138, 554549760), (6215, 547679232), (6248, 544786560), (6336, 537220080), (6390, 532680192), (6480, 525281856), (6603, 515496960), (6696, 508337280), (6780, 502039296), (6816, 499387680), (6820, 499094784), (6912, 492451740), (7006, 485844480), (7029, 484254720), (7040, 483498072), (7128, 477528960), (7232, 470661840), (7440, 457503552), (7458, 456399360), (7533, 451855360), (7668, 443900160), (7680, 443206566), (7776, 437734880), (7810, 435829248), (7920, 429776064), (7936, 428909580), (8023, 424258560), (8136, 418366080), (8184, 415912320), (8370, 406669824), (8448, 402915060), (8520, 399510144), (8640, 393961392), (8804, 386622720), (8910, 382023168), (8928, 381252960), (9040, 376529472), (9088, 374540760), (9153, 371880960), (9207, 369699840), (9216, 369338805), (9372, 363191040), (9504, 358146720), (9585, 355120128), (9720, 350187904), (9920, 343127664), (9944, 342299520), (10044, 338891520), (10170, 334692864), (10224, 332925120), (10230, 332729856), (10368, 328301160), (10509, 323896320), (10560, 322332048), (10692, 318352640), (10848, 313774560), (10912, 311934240), (11005, 309298176), (11160, 305002368), (11187, 304266240), (11264, 302186295), (11360, 299632608), (11502, 295933440), (11520, 295471044), (11715, 290552832), (11880, 286517376), (11904, 285939720), (12204, 278910720), (12276, 277274880), (12430, 273839616), (12496, 272393280), (12555, 271113216), (12672, 268610040), (12780, 266340096), (12960, 262640928), (13206, 257748480), (13365, 254682112), (13392, 254168640), (13560, 251019648), (13632, 249693840), (13640, 249547392), (13824, 246225870), (14012, 242922240), (14058, 242127360), (14080, 241749036), (14256, 238764480), (14464, 235330920), (14880, 228751776), (14916, 228199680), (15066, 225927680), (15255, 223128576), (15336, 221950080), (15345, 221819904), (15360, 221603283), (15552, 218867440), (15620, 217914624), (15840, 214888032), (15872, 214454790), (16046, 212129280), (16272, 209183040), (16368, 207956160), (16740, 203334912), (16896, 201457530), (17040, 199755072), (17253, 197288960), (17280, 196980696), (17515, 194337792), (17608, 193311360), (17820, 191011584), (17856, 190626480), (18080, 188264736), (18176, 187270380), (18306, 185940480), (18414, 184849920), (18645, 182559744), (18744, 181595520), (19008, 179073360), (19170, 177560064), (19440, 175093952), (19809, 171832320), (19840, 171563832), (19888, 171149760), (20088, 169445760), (20340, 167346432), (20448, 166462560), (20460, 166364928), (20736, 164150580), (21018, 161948160), (21087, 161418240), (21120, 161166024), (21384, 159176320), (21696, 156887280), (21824, 155967120), (22010, 154649088), (22320, 152501184), (22374, 152133120), (22720, 149816304), (23004, 147966720), (23040, 147735522), (23430, 145276416), (23760, 143258688), (23808, 142969860), (24069, 141419520), (24211, 140590080), (24408, 139455360), (24552, 138637440), (24860, 136919808), (24992, 136196640), (25110, 135556608), (25344, 134305020), (25560, 133170048), (25920, 131320464), (26412, 128874240), (26730, 127341056), (26784, 127084320), (27120, 125509824), (27264, 124846920), (27280, 124773696), (27459, 123960320), (27621, 123233280), (27648, 123112935), (28024, 121461120), (28116, 121063680), (28160, 120874518), (28512, 119382240), (28755, 118373376), (28928, 117665460), (29760, 114375888), (29832, 114099840), (30132, 112963840), (30510, 111564288), (30672, 110975040), (30690, 110909952), (31104, 109433720), (31240, 108957312), (31527, 107965440), (31680, 107444016), (31744, 107227395), (32092, 106064640), (32544, 104591520), (32736, 103978080), (33015, 103099392), (33480, 101667456), (33561, 101422080), (33792, 100728765), (34080, 99877536), (34506, 98644480), (34560, 98490348), (35030, 97168896), (35145, 96850944), (35216, 96655680), (35640, 95505792), (35712, 95313240), (36160, 94132368), (36352, 93635190), (36612, 92970240), (36828, 92424960), (37290, 91279872), (37488, 90797760), (37665, 90371072), (38016, 89536680), (38340, 88780032), (38533, 88335360), (38880, 87546976), (39618, 85916160), (39680, 85781916), (39776, 85574880), (40115, 84851712), (40176, 84722880), (40680, 83673216), (40896, 83231280), (40920, 83182464), (41472, 82075290), (42036, 80974080), (42174, 80709120), (42240, 80583012), (42768, 79588160), (43392, 78443640), (43648, 77983560), (44020, 77324544), (44640, 76250592), (44748, 76066560), (45440, 74908152), (45765, 74376192), (46008, 73983360), (46035, 73939968), (46080, 73867761), (46860, 72638208), (47520, 71629344), (47616, 71484930), (48138, 70709760), (48422, 70295040), (48816, 69727680), (49104, 69318720), (49720, 68459904), (49984, 68098320), (50220, 67778304), (50688, 67152510), (51120, 66585024), (51840, 65660232), (52545, 64779264), (52824, 64437120), (53460, 63670528), (53568, 63542160), (54240, 62754912), (54528, 62423460), (54560, 62386848), (54918, 61980160), (55242, 61616640), (55935, 60853248), (56048, 60730560), (56232, 60531840), (56320, 60437259), (57024, 59691120), (57510, 59186688), (57856, 58832730), (59427, 57277440), (59520, 57187944), (59664, 57049920), (60264, 56481920), (61020, 55782144), (61344, 55487520), (61380, 55454976), (62208, 54716860), (62480, 54478656), (63054, 53982720), (63261, 53806080), (63360, 53722008), (64184, 53032320), (65088, 52295760), (65472, 51989040), (66030, 51549696), (66960, 50833728), (67122, 50711040), (68160, 49938768), (69012, 49322240), (69120, 49245174), (70060, 48584448), (70290, 48425472), (70432, 48327840), (71280, 47752896), (71424, 47656620), (72207, 47139840), (72320, 47066184), (72633, 46863360), (72704, 46817595), (73224, 46485120), (73656, 46212480), (74580, 45639936), (74976, 45398880), (75330, 45185536), (76032, 44768340), (76680, 44390016), (77066, 44167680), (77760, 43773488), (79236, 42958080), (79360, 42890958), (79552, 42787440), (80230, 42425856), (80352, 42361440), (81360, 41836608), (81792, 41615640), (81840, 41591232), (82863, 41077760), (82944, 41037645), (84072, 40487040), (84348, 40354560), (84480, 40291506), (85536, 39794080), (86265, 39457792), (86784, 39221820), (87296, 38991780), (88040, 38662272), (88253, 38568960), (89280, 38125296), (89496, 38033280), (90880, 37454076), (91530, 37188096), (92016, 36991680), (92070, 36969984), (93720, 36319104), (94581, 35988480), (95040, 35814672), (95232, 35742465), (96276, 35354880), (96844, 35147520), (97632, 34863840), (98208, 34659360), (99045, 34366464), (99440, 34229952), (99968, 34049160), (100440, 33889152), (100683, 33807360), (101376, 33576255), (102240, 33292512), (103680, 32830116), (105090, 32389632), (105435, 32283648), (105648, 32218560), (106920, 31835264), (107136, 31771080), (108480, 31377456), (109056, 31211730), (109120, 31193424), (109836, 30990080), (110484, 30808320), (111870, 30426624), (112096, 30365280), (112464, 30265920), (114048, 29845560), (115020, 29593344), (115599, 29445120), (115712, 29416365), (118854, 28638720), (119040, 28593972), (119328, 28524960), (120345, 28283904), (120528, 28240960), (121055, 28118016), (122040, 27891072), (122688, 27743760), (122760, 27727488), (124416, 27358430), (124960, 27239328), (126108, 26991360), (126522, 26903040), (126720, 26861004), (128368, 26516160), (130176, 26147880), (130944, 25994520), (132060, 25774848), (133920, 25416864), (134244, 25355520), (136320, 24969384), (137295, 24792064), (138024, 24661120), (138105, 24646656), (138240, 24622587), (140120, 24292224), (140580, 24212736), (140864, 24163920), (142560, 23876448), (142848, 23828310), (144414, 23569920), (144640, 23533092), (145266, 23431680), (146448, 23242560), (147312, 23106240), (149160, 22819968), (149952, 22699440), (150660, 22592768), (152064, 22384170), (153360, 22195008), (154132, 22083840), (155520, 21886744), (157635, 21593088), (158472, 21479040), (158720, 21445479), (159104, 21393720), (160460, 21212928), (160704, 21180720), (162720, 20918304), (163584, 20807820), (163680, 20795616), (165726, 20538880), (167805, 20284416), (168144, 20243520), (168696, 20177280), (168960, 20145753), (171072, 19897040), (172530, 19728896), (173568, 19610910), (174592, 19495890), (176080, 19331136), (176506, 19284480), (178281, 19092480), (178560, 19062648), (178992, 19016640), (181760, 18727038), (183060, 18594048), (184032, 18495840), (184140, 18484992), (187440, 18159552), (189162, 17994240), (189783, 17935360), (190080, 17907336), (192552, 17677440), (192665, 17667072), (193688, 17573760), (195264, 17431920), (196416, 17329680), (198090, 17183232), (198880, 17114976), (199936, 17024580), (200880, 16944576), (201366, 16903680), (204480, 16646256), (207360, 16415058), (210180, 16194816), (210870, 16141824), (211296, 16109280), (213840, 15917632), (214272, 15885540), (216621, 15713280), (216960, 15688728), (217899, 15621120), (218112, 15605865), (218240, 15596712), (219672, 15495040), (220968, 15404160), (223740, 15213312), (224192, 15182640), (224928, 15132960), (228096, 14922780), (230040, 14796672), (231198, 14722560), (237708, 14319360), (238080, 14296986), (238656, 14262480), (240690, 14141952), (241056, 14120480), (242110, 14059008), (244080, 13945536), (245376, 13871880), (245520, 13863744), (248713, 13685760), (248832, 13679215), (249920, 13619664), (252216, 13495680), (253044, 13451520), (253440, 13430502), (256736, 13258080), (260352, 13073940), (261888, 12997260), (264120, 12887424), (264759, 12856320), (267840, 12708432), (268488, 12677760), (272640, 12484692), (274590, 12396032), (276048, 12330560), (276210, 12323328), (280240, 12146112), (281160, 12106368), (281728, 12081960), (283743, 11996160), (285120, 11938224), (285696, 11914155), (288828, 11784960), (289280, 11766546), (290532, 11715840), (292896, 11621280), (294624, 11553120), (297135, 11455488), (298320, 11409984), (299904, 11349720), (301320, 11296384), (302049, 11269120), (304128, 11192085), (306720, 11097504), (308264, 11041920), (311040, 10943372), (315270, 10796544), (316305, 10761216), (316944, 10739520), (318208, 10696860), (320920, 10606464), (321408, 10590360), (325440, 10459152), (327168, 10403910), (327360, 10397808), (331452, 10269440), (335610, 10142208), (336288, 10121760), (337392, 10088640), (342144, 9948520), (345060, 9864448), (346797, 9815040), (347136, 9805455), (349184, 9747945), (352160, 9665568), (353012, 9642240), (356562, 9546240), (357120, 9531324), (357984, 9508320), (361035, 9427968), (363165, 9372672), (363520, 9363519), (366120, 9297024), (368064, 9247920), (368280, 9242496), (374880, 9079776), (378324, 8997120), (379566, 8967680), (380160, 8953668), (385104, 8838720), (385330, 8833536), (387376, 8786880), (390528, 8715960), (392832, 8664840), (396180, 8591616), (397760, 8557488), (399872, 8512290), (401760, 8472288), (402732, 8451840), (408960, 8323128), (414315, 8215552), (414720, 8207529), (420360, 8097408), (421740, 8070912), (422592, 8054640), (427680, 7958816), (428544, 7942770), (433242, 7856640), (433920, 7844364), (435798, 7810560), (436480, 7798356), (439344, 7747520), (441265, 7713792), (441936, 7702080), (447480, 7606656), (448384, 7591320), (449856, 7566480), (456192, 7461390), (460080, 7398336), (462396, 7361280), (472905, 7197696), (475416, 7159680), (476160, 7148493), (477312, 7131240), (481380, 7070976), (482112, 7060240), (484220, 7029504), (488160, 6972768), (490752, 6935940), (491040, 6931872), (497426, 6842880), (499840, 6809832), (503415, 6761472), (504432, 6747840), (506088, 6725760), (506880, 6715251), (513472, 6629040), (520704, 6536970), (523776, 6498630), (528240, 6443712), (529518, 6428160), (534843, 6364160), (535680, 6354216), (536976, 6338880), (545280, 6242346), (549180, 6198016), (552096, 6165280), (552420, 6161664), (560480, 6073056), (562320, 6053184), (563456, 6040980), (567486, 5998080), (570240, 5969112), (577656, 5892480), (577995, 5889024), (578560, 5883273), (581064, 5857920), (585792, 5810640), (589248, 5776560), (594270, 5727744), (596640, 5704992), (599808, 5674860), (602640, 5648192), (604098, 5634560), (613440, 5548752), (616528, 5520960), (622080, 5471686), (630540, 5398272), (632610, 5380608), (633888, 5369760), (636416, 5348430), (641840, 5303232), (642816, 5295180), (649863, 5237760), (650880, 5229576), (653697, 5207040), (654336, 5201955), (654720, 5198904), (662904, 5134720), (671220, 5071104), (672576, 5060880), (674784, 5044320), (684288, 4974260), (690120, 4932224), (693594, 4907520), (704320, 4832784), (706024, 4821120), (713124, 4773120), (714240, 4765662), (715968, 4754160), (722070, 4713984), (726330, 4686336), (732240, 4648512), (736128, 4623960), (736560, 4621248), (746139, 4561920), (749760, 4539888), (756648, 4498560), (759132, 4483840), (760320, 4476834), (770208, 4419360), (770660, 4416768), (774752, 4393440), (781056, 4357980), (785664, 4332420), (792360, 4295808), (794277, 4285440), (795520, 4278744), (799744, 4256145), (803520, 4236144), (805464, 4225920), (817920, 4161564), (828630, 4107776), (840720, 4048704), (843480, 4035456), (845184, 4027320), (851229, 3998720), (855360, 3979408), (857088, 3971385), (866484, 3928320), (867840, 3922182), (871596, 3905280), (872960, 3899178), (878688, 3873760), (882530, 3856896), (883872, 3851040), (891405, 3818496), (894960, 3803328), (896768, 3795660), (899712, 3783240), (912384, 3730695), (920160, 3699168), (924792, 3680640), (945810, 3598848), (948915, 3587072), (950832, 3579840), (954624, 3565620), (962760, 3535488), (964224, 3530120), (968440, 3514752), (976320, 3486384), (981504, 3467970), (982080, 3465936), (994852, 3421440), (999680, 3404916), (1006830, 3380736), (1008864, 3373920), (1012176, 3362880), (1026944, 3314520), (1040391, 3271680), (1041408, 3268485), (1047552, 3249315), (1056480, 3221856), (1059036, 3214080), (1069686, 3182080), (1071360, 3177108), (1073952, 3169440), (1083105, 3142656), (1089495, 3124224), (1090560, 3121173), (1098360, 3099008), (1104192, 3082640), (1104840, 3080832), (1120960, 3036528), (1124640, 3026592), (1126912, 3020490), (1134972, 2999040), (1140480, 2984556), (1155312, 2946240), (1155990, 2944512), (1162128, 2928960), (1171584, 2905320), (1178496, 2888280), (1188540, 2863872), (1193280, 2852496), (1199616, 2837430), (1205280, 2824096), (1208196, 2817280), (1226880, 2774376), (1233056, 2760480), (1243565, 2737152), (1244160, 2735843), (1261080, 2699136), (1265220, 2690304), (1267776, 2684880), (1272832, 2674215), (1283680, 2651616), (1285632, 2647590), (1299726, 2618880), (1301760, 2614788), (1307394, 2603520), (1309440, 2599452), (1323795, 2571264), (1325808, 2567360), (1342440, 2535552), (1345152, 2530440), (1349568, 2522160), (1368576, 2487130), (1380240, 2466112), (1387188, 2453760), (1408640, 2416392), (1412048, 2410560), (1418715, 2399232), (1426248, 2386560), (1428480, 2382831), (1431936, 2377080), (1444140, 2356992), (1452660, 2343168), (1464480, 2324256), (1472256, 2311980), (1473120, 2310624), (1492278, 2280960), (1499520, 2269944), (1510245, 2253824), (1513296, 2249280), (1518264, 2241920), (1520640, 2238417), (1540416, 2209680), (1541320, 2208384), (1549504, 2196720), (1562112, 2178990), (1571328, 2166210), (1584720, 2147904), (1588554, 2142720), (1591040, 2139372), (1607040, 2118072), (1610928, 2112960), (1635840, 2080782), (1657260, 2053888), (1681440, 2024352), (1686960, 2017728), (1690368, 2013660), (1702458, 1999360), (1710720, 1989704), (1732968, 1964160), (1733985, 1963008), (1735680, 1961091), (1743192, 1952640), (1745920, 1949589), (1757376, 1936880), (1765060, 1928448), (1767744, 1925520), (1782810, 1909248), (1789920, 1901664), (1793536, 1897830), (1799424, 1891620), (1840320, 1849584)]