414453473280

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:246

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 157, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 314, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 471, 480, 495, 496, 504, 512, 528, 540, 558, 560, 576, 594, 616, 620, 628, 630, 640, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 785, 792, 837, 840, 864, 868, 880, 896, 924, 930, 942, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1099, 1116, 1120, 1152, 1155, 1188, 1232, 1240, 1256, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1413, 1440, 1485, 1488, 1512, 1536, 1540, 1570, 1584, 1674, 1680, 1705, 1727, 1728, 1736, 1760, 1792, 1848, 1860, 1884, 1890, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2198, 2232, 2240, 2304, 2310, 2355, 2376, 2387, 2464, 2480, 2512, 2520, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2826, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3140, 3168, 3255, 3297, 3348, 3360, 3410, 3454, 3456, 3465, 3472, 3520, 3584, 3696, 3720, 3768, 3780, 3840, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4239, 4320, 4340, 4396, 4464, 4480, 4608, 4620, 4710, 4752, 4774, 4867, 4928, 4960, 5024, 5040, 5115, 5120, 5181, 5208, 5280, 5376, 5456, 5495, 5544, 5580, 5632, 5652, 5760, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6280, 6336, 6510, 6594, 6696, 6720, 6820, 6908, 6912, 6930, 6944, 7040, 7065, 7161, 7168, 7392, 7440, 7536, 7560, 7680, 7812, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8448, 8478, 8635, 8640, 8680, 8792, 8928, 8960, 9207, 9216, 9240, 9420, 9504, 9548, 9734, 9765, 9856, 9891, 9920, 10048, 10080, 10230, 10240, 10362, 10395, 10416, 10560, 10752, 10912, 10990, 11088, 11160, 11264, 11304, 11520, 11718, 11880, 11904, 11935, 12089, 12096, 12276, 12288, 12320, 12560, 12672, 13020, 13188, 13392, 13440, 13640, 13816, 13824, 13860, 13888, 14080, 14130, 14322, 14336, 14601, 14784, 14880, 15072, 15120, 15345, 15360, 15543, 15624, 15840, 15872, 16128, 16368, 16485, 16632, 16740, 16896, 16956, 17270, 17280, 17360, 17584, 17856, 17920, 18414, 18432, 18480, 18840, 19008, 19096, 19468, 19530, 19712, 19782, 19840, 20096, 20160, 20460, 20480, 20724, 20790, 20832, 21120, 21195, 21483, 21504, 21824, 21980, 22176, 22320, 22528, 22608, 23040, 23436, 23760, 23808, 23870, 24178, 24192, 24335, 24552, 24576, 24640, 25120, 25344, 25905, 26040, 26376, 26784, 26880, 27280, 27632, 27648, 27720, 27776, 28160, 28260, 28644, 28672, 29202, 29295, 29568, 29673, 29760, 30144, 30240, 30690, 30720, 31086, 31248, 31680, 31744, 32256, 32736, 32970, 33264, 33480, 33792, 33912, 34069, 34540, 34560, 34720, 35168, 35712, 35805, 35840, 36267, 36828, 36864, 36960, 37680, 38016, 38192, 38936, 39060, 39424, 39564, 39680, 40192, 40320, 40920, 40960, 41448, 41580, 41664, 42240, 42390, 42966, 43008, 43648, 43803, 43960, 44352, 44640, 45056, 45216, 46035, 46080, 46629, 46872, 47520, 47616, 47740, 48356, 48384, 48670, 49104, 49280, 49455, 50240, 50688, 51810, 52080, 52752, 53537, 53568, 53760, 54560, 55264, 55296, 55440, 55552, 56320, 56520, 57288, 57344, 58404, 58590, 59136, 59346, 59520, 60288, 60445, 60480, 61380, 61440, 62172, 62496, 63360, 63488, 64449, 64512, 65472, 65940, 66528, 66960, 67584, 67824, 68138, 69080, 69120, 69440, 70336, 71424, 71610, 71680, 72534, 73005, 73656, 73728, 73920, 75360, 76032, 76384, 77715, 77872, 78120, 78848, 79128, 79360, 80384, 80640, 81840, 82896, 83160, 83328, 84480, 84780, 85932, 86016, 87296, 87606, 87920, 88704, 89280, 90112, 90432, 92070, 92160, 93258, 93744, 95040, 95232, 95480, 96712, 96768, 97340, 98208, 98560, 98910, 100480, 101376, 102207, 103620, 104160, 105504, 107074, 107136, 107415, 107520, 108801, 109120, 110528, 110592, 110880, 111104, 112640, 113040, 114576, 116808, 117180, 118272, 118692, 119040, 120576, 120890, 120960, 122760, 122880, 124344, 124992, 126720, 126976, 128898, 129024, 130944, 131409, 131880, 133056, 133920, 135168, 135648, 136276, 138160, 138240, 138880, 140672, 142848, 143220, 143360, 145068, 146010, 147312, 147840, 148365, 150720, 152064, 152768, 155430, 155744, 156240, 157696, 158256, 158720, 160611, 160768, 161280, 163680, 165792, 166320, 166656, 168960, 169560, 170345, 171864, 172032, 174592, 175212, 175840, 177408, 178560, 180864, 181335, 184140, 184320, 186516, 187488, 190080, 190464, 190960, 193424, 193536, 194680, 196416, 197120, 197820, 200960, 202752, 204414, 207240, 208320, 211008, 214148, 214272, 214830, 215040, 217602, 218240, 219015, 221056, 221184, 221760, 222208, 225280, 226080, 229152, 233145, 233616, 234360, 236544, 237384, 238080, 241152, 241780, 241920, 245520, 248688, 249984, 253440, 253952, 257796, 258048, 261888, 262818, 263760, 266112, 267685, 267840, 270336, 271296, 272552, 276320, 276480, 277760, 281344, 285696, 286440, 286720, 290136, 292020, 294624, 295680, 296730, 301440, 304128, 305536, 306621, 310860, 311488, 312480, 315392, 316512, 317440, 321222, 321536, 322245, 322560, 326403, 327360, 331584, 332640, 333312, 337920, 339120, 340690, 343728, 349184, 350424, 351680, 354816, 357120, 361728, 362670, 368280, 368640, 373032, 374759, 374976, 380160, 380928, 381920, 386848, 387072, 389360, 392832, 394240, 395640, 401920, 405504, 408828, 414480, 416640, 422016, 428296, 428544, 429660, 430080, 435204, 436480, 438030, 442112, 443520, 444416, 450560, 452160, 458304, 466290, 467232, 468720, 473088, 474768, 476160, 481833, 482304, 483560, 483840, 491040, 497376, 499968, 506880, 511035, 515592, 516096, 523776, 525636, 527520, 532224, 535370, 535680, 542592, 544005, 545104, 552640, 552960, 555520, 562688, 571392, 572880, 580272, 584040, 589248, 591360, 593460, 602880, 608256, 611072, 613242, 621720, 622976, 624960, 630784, 633024, 634880, 642444, 643072, 644490, 645120, 652806, 654720, 657045, 663168, 665280, 666624, 675840, 678240, 681380, 687456, 698368, 700848, 703360, 709632, 714240, 723456, 725340, 736560, 746064, 749518, 749952, 760320, 761856, 763840, 773696, 774144, 778720, 785664, 788480, 791280, 803055, 803840, 811008, 817656, 828960, 833280, 844032, 856592, 857088, 859320, 860160, 870408, 872960, 876060, 884224, 887040, 888832, 904320, 916608, 919863, 932580, 934464, 937440, 946176, 949536, 952320, 963666, 964608, 967120, 967680, 982080, 994752, 999936, 1013760, 1022070, 1031184, 1047552, 1051272, 1055040, 1064448, 1070740, 1071360, 1085184, 1088010, 1090208, 1105280, 1105920, 1111040, 1124277, 1125376, 1142784, 1145760, 1160544, 1168080, 1178496, 1182720, 1186920, 1205760, 1216512, 1222144, 1226484, 1243440, 1245952, 1249920, 1266048, 1269760, 1284888, 1286144, 1288980, 1290240, 1305612, 1309440, 1314090, 1326336, 1330560, 1333248, 1351680, 1356480, 1362760, 1374912, 1396736, 1401696, 1406720, 1419264, 1428480, 1445499, 1446912, 1450680, 1473120, 1492128, 1499036, 1499904, 1520640, 1527680, 1533105, 1547392, 1548288, 1557440, 1571328, 1576960, 1582560, 1606110, 1607680, 1632015, 1635312, 1657920, 1666560, 1688064, 1713184, 1714176, 1718640, 1740816, 1745920, 1752120, 1768448, 1774080, 1777664, 1808640, 1833216, 1839726, 1865160, 1868928, 1873795, 1874880, 1892352, 1899072, 1904640, 1927332, 1929216, 1934240, 1935360, 1964160, 1989504, 1999872, 2027520, 2044140, 2062368, 2095104, 2102544, 2110080, 2128896, 2141480, 2142720, 2170368, 2176020, 2180416, 2210560, 2222080, 2248554, 2250752, 2285568, 2291520, 2321088, 2336160, 2356992, 2365440, 2373840, 2409165, 2411520, 2433024, 2444288, 2452968, 2486880, 2491904, 2499840, 2532096, 2569776, 2577960, 2580480, 2611224, 2618880, 2628180, 2652672, 2661120, 2666496, 2712960, 2725520, 2749824, 2793472, 2803392, 2813440, 2838528, 2856960, 2890998, 2893824, 2901360, 2946240, 2984256, 2998072, 2999808, 3041280, 3055360, 3066210, 3094784, 3114880, 3142656, 3153920, 3165120, 3212220, 3215360, 3264030, 3270624, 3315840, 3333120, 3372831, 3376128, 3426368, 3428352, 3437280, 3481632, 3491840, 3504240, 3536896, 3548160, 3617280, 3666432, 3679452, 3730320, 3737856, 3747590, 3749760, 3798144, 3809280, 3854664, 3858432, 3868480, 3870720, 3928320, 3979008, 3999744, 4055040, 4088280, 4124736, 4190208, 4205088, 4220160, 4257792, 4282960, 4285440, 4340736, 4352040, 4360832, 4421120, 4444160, 4497108, 4501504, 4583040, 4599315, 4642176, 4672320, 4713984, 4730880, 4747680, 4818330, 4823040, 4888576, 4905936, 4973760, 4983808, 4999680, 5064192, 5139552, 5155920, 5222448, 5237760, 5256360, 5305344, 5322240, 5332992, 5425920, 5451040, 5499648, 5606784, 5621385, 5626880, 5677056, 5713920, 5781996, 5787648, 5802720, 5892480, 5968512, 5996144, 5999616, 6082560, 6110720, 6132420, 6189568, 6229760, 6285312, 6330240, 6424440, 6430720, 6528060, 6541248, 6631680, 6666240, 6745662, 6752256, 6852736, 6856704, 6874560, 6963264, 6983680, 7008480, 7073792, 7096320, 7227495, 7234560, 7332864, 7358904, 7460640, 7475712, 7495180, 7499520, 7596288, 7709328, 7736960, 7741440, 7856640, 7958016, 7999488, 8176560, 8249472, 8380416, 8410176, 8440320, 8515584, 8565920, 8570880, 8681472, 8704080, 8721664, 8842240, 8888320, 8994216, 9003008, 9166080, 9198630, 9284352, 9344640, 9427968, 9461760, 9495360, 9636660, 9646080, 9777152, 9811872, 9947520, 9967616, 9999360, 10118493, 10128384, 10279104, 10311840, 10444896, 10475520, 10512720, 10610688, 10644480, 10851840, 10902080, 10999296, 11213568, 11242770, 11253760, 11427840, 11563992, 11575296, 11605440, 11784960, 11937024, 11992288, 11999232, 12165120, 12221440, 12264840, 12379136, 12459520, 12570624, 12660480, 12848880, 13056120, 13082496, 13263360, 13332480, 13491324, 13504512, 13705472, 13749120, 13926528, 13967360, 14016960, 14147584, 14192640, 14454990, 14469120, 14665728, 14717808, 14921280, 14951424, 14990360, 14999040, 15192576, 15418656, 15473920, 15713280, 15916032, 15998976, 16353120, 16498944, 16820352, 16864155, 16880640, 17031168, 17131840, 17141760, 17362944, 17408160, 17443328, 17684480, 17988432, 18332160, 18397260, 18568704, 18689280, 18855936, 18990720, 19273320, 19292160, 19554304, 19623744, 19895040, 19935232, 19998720, 20236986, 20256768, 20558208, 20623680, 20889792, 20951040, 21025440, 21221376, 21288960, 21703680, 21804160, 21998592, 22427136, 22485540, 22507520, 23127984, 23210880, 23569920, 23874048, 23984576, 23998464, 24442880, 24529680, 24758272, 24919040, 25141248, 25320960, 25697760, 26112240, 26164992, 26526720, 26664960, 26982648, 27009024, 27410944, 27498240, 27853056, 28033920, 28385280, 28909980, 28938240, 29331456, 29435616, 29842560, 29902848, 29980720, 29998080, 30385152, 30837312, 30947840, 31426560, 31832064, 32706240, 32997888, 33640704, 33728310, 33761280, 34263680, 34283520, 34725888, 34816320, 34886656, 35368960, 35976864, 36664320, 36794520, 37137408, 37378560, 37711872, 37981440, 38546640, 39247488, 39790080, 39870464, 39997440, 40473972, 40513536, 41116416, 41247360, 41779584, 41902080, 42050880, 42442752, 42577920, 43407360, 43608320, 43997184, 44854272, 44971080, 45015040, 46255968, 46421760, 47139840, 47748096, 47969152, 47996928, 48885760, 49059360, 49516544, 49838080, 50592465, 50641920, 51395520, 52224480, 52329984, 53053440, 53965296, 54821888, 54996480, 55706112, 56067840, 57819960, 57876480, 58662912, 58871232, 59685120, 59805696, 59961440, 59996160, 60770304, 61674624, 61895680, 62853120, 63664128, 65412480, 65995776, 67281408, 67456620, 67522560, 68527360, 69632640, 69773312, 70737920, 71953728, 73328640, 73589040, 74274816, 74757120, 75423744, 75962880, 77093280, 78494976, 79580160, 79994880, 80947944, 81027072, 82232832, 82494720, 83559168, 84101760, 85155840, 86814720, 87216640, 87994368, 89708544, 89942160, 92511936, 92843520, 94279680, 95496192, 95938304, 97771520, 98118720, 99033088, 99676160, 101184930, 101283840, 102791040, 104448960, 104659968, 106106880, 107930592, 109643776, 109992960, 111412224, 112135680, 115639920, 117742464, 119370240, 119611392, 119922880, 119992320, 121540608, 123349248, 123791360, 125706240, 127328256, 130824960, 131991552, 134562816, 134913240, 135045120, 137054720, 139265280, 139546624, 143907456, 146657280, 147178080, 148549632, 149514240, 151925760, 154186560, 156989952, 159160320, 161895888, 164465664, 164989440, 167118336, 168203520, 173629440, 174433280, 175988736, 179417088, 179884320, 185023872, 185687040, 188559360, 190992384, 191876608, 196237440, 199352320, 202369860, 202567680, 205582080, 208897920, 209319936, 212213760, 215861184, 219287552, 219985920, 222824448, 224271360, 231279840, 235484928, 238740480, 239845760, 239984640, 243081216, 246698496, 247582720, 261649920, 263983104, 269125632, 269826480, 274109440, 278530560, 279093248, 287814912, 293314560, 294356160, 297099264, 299028480, 303851520, 308373120, 313979904, 318320640, 323791776, 328931328, 329978880, 334236672, 336407040, 348866560, 358834176, 359768640, 370047744, 371374080, 377118720, 381984768, 383753216, 392474880, 404739720, 405135360, 411164160, 417795840, 418639872, 431722368, 438575104, 439971840, 445648896, 448542720, 462559680, 470969856, 477480960, 479691520, 493396992, 495165440, 523299840, 527966208, 538251264, 539652960, 548218880, 557061120, 575629824, 588712320, 598056960, 607703040, 616746240, 627959808, 636641280, 647583552, 657862656, 659957760, 668473344, 672814080, 697733120, 719537280, 740095488, 742748160, 767506432, 784949760, 809479440, 822328320, 835591680, 837279744, 863444736, 879943680, 891297792, 897085440, 925119360, 941939712, 954961920, 959383040, 986793984, 1046599680, 1076502528, 1079305920, 1096437760, 1114122240, 1151259648, 1177424640, 1215406080, 1233492480, 1255919616, 1295167104, 1315725312, 1319915520, 1336946688, 1345628160, 1395466240, 1439074560, 1480190976, 1485496320, 1535012864, 1569899520, 1618958880, 1644656640, 1671183360, 1726889472, 1794170880, 1850238720, 1883879424, 1909923840, 1918766080, 1973587968, 2093199360, 2158611840, 2192875520, 2228244480, 2302519296, 2354849280, 2466984960, 2511839232, 2590334208, 2639831040, 2673893376, 2691256320, 2878149120, 2960381952, 3070025728, 3139799040, 3237917760, 3289313280, 3342366720, 3453778944, 3700477440, 3767758848, 3837532160, 3947175936, 4186398720, 4317223680, 4456488960, 4605038592, 4709698560, 4933969920, 5180668416, 5382512640, 5756298240, 5920763904, 6279598080, 6475835520, 6578626560, 6684733440, 6907557888, 7400954880, 7535517696, 7675064320, 8634447360, 9210077184, 9419397120, 9867939840, 10361336832, 11512596480, 11841527808, 12559196160, 12951671040, 13369466880, 13815115776, 14801909760, 15350128640, 17268894720, 18838794240, 19735879680, 20722673664, 23025192960, 25903342080, 27630231552, 29603819520, 34537789440, 37677588480, 41445347328, 46050385920, 51806684160, 59207639040, 69075578880, 82890694656, 103613368320, 138151157760, 207226736640, 414453473280]

約数ペア:

[(1, 414453473280), (2, 207226736640), (3, 138151157760), (4, 103613368320), (5, 82890694656), (6, 69075578880), (7, 59207639040), (8, 51806684160), (9, 46050385920), (10, 41445347328), (11, 37677588480), (12, 34537789440), (14, 29603819520), (15, 27630231552), (16, 25903342080), (18, 23025192960), (20, 20722673664), (21, 19735879680), (22, 18838794240), (24, 17268894720), (27, 15350128640), (28, 14801909760), (30, 13815115776), (31, 13369466880), (32, 12951671040), (33, 12559196160), (35, 11841527808), (36, 11512596480), (40, 10361336832), (42, 9867939840), (44, 9419397120), (45, 9210077184), (48, 8634447360), (54, 7675064320), (55, 7535517696), (56, 7400954880), (60, 6907557888), (62, 6684733440), (63, 6578626560), (64, 6475835520), (66, 6279598080), (70, 5920763904), (72, 5756298240), (77, 5382512640), (80, 5180668416), (84, 4933969920), (88, 4709698560), (90, 4605038592), (93, 4456488960), (96, 4317223680), (99, 4186398720), (105, 3947175936), (108, 3837532160), (110, 3767758848), (112, 3700477440), (120, 3453778944), (124, 3342366720), (126, 3289313280), (128, 3237917760), (132, 3139799040), (135, 3070025728), (140, 2960381952), (144, 2878149120), (154, 2691256320), (155, 2673893376), (157, 2639831040), (160, 2590334208), (165, 2511839232), (168, 2466984960), (176, 2354849280), (180, 2302519296), (186, 2228244480), (189, 2192875520), (192, 2158611840), (198, 2093199360), (210, 1973587968), (216, 1918766080), (217, 1909923840), (220, 1883879424), (224, 1850238720), (231, 1794170880), (240, 1726889472), (248, 1671183360), (252, 1644656640), (256, 1618958880), (264, 1569899520), (270, 1535012864), (279, 1485496320), (280, 1480190976), (288, 1439074560), (297, 1395466240), (308, 1345628160), (310, 1336946688), (314, 1319915520), (315, 1315725312), (320, 1295167104), (330, 1255919616), (336, 1233492480), (341, 1215406080), (352, 1177424640), (360, 1151259648), (372, 1114122240), (378, 1096437760), (384, 1079305920), (385, 1076502528), (396, 1046599680), (420, 986793984), (432, 959383040), (434, 954961920), (440, 941939712), (448, 925119360), (462, 897085440), (465, 891297792), (471, 879943680), (480, 863444736), (495, 837279744), (496, 835591680), (504, 822328320), (512, 809479440), (528, 784949760), (540, 767506432), (558, 742748160), (560, 740095488), (576, 719537280), (594, 697733120), (616, 672814080), (620, 668473344), (628, 659957760), (630, 657862656), (640, 647583552), (651, 636641280), (660, 627959808), (672, 616746240), (682, 607703040), (693, 598056960), (704, 588712320), (720, 575629824), (744, 557061120), (756, 548218880), (768, 539652960), (770, 538251264), (785, 527966208), (792, 523299840), (837, 495165440), (840, 493396992), (864, 479691520), (868, 477480960), (880, 470969856), (896, 462559680), (924, 448542720), (930, 445648896), (942, 439971840), (945, 438575104), (960, 431722368), (990, 418639872), (992, 417795840), (1008, 411164160), (1023, 405135360), (1024, 404739720), (1056, 392474880), (1080, 383753216), (1085, 381984768), (1099, 377118720), (1116, 371374080), (1120, 370047744), (1152, 359768640), (1155, 358834176), (1188, 348866560), (1232, 336407040), (1240, 334236672), (1256, 329978880), (1260, 328931328), (1280, 323791776), (1302, 318320640), (1320, 313979904), (1344, 308373120), (1364, 303851520), (1386, 299028480), (1395, 297099264), (1408, 294356160), (1413, 293314560), (1440, 287814912), (1485, 279093248), (1488, 278530560), (1512, 274109440), (1536, 269826480), (1540, 269125632), (1570, 263983104), (1584, 261649920), (1674, 247582720), (1680, 246698496), (1705, 243081216), (1727, 239984640), (1728, 239845760), (1736, 238740480), (1760, 235484928), (1792, 231279840), (1848, 224271360), (1860, 222824448), (1884, 219985920), (1890, 219287552), (1920, 215861184), (1953, 212213760), (1980, 209319936), (1984, 208897920), (2016, 205582080), (2046, 202567680), (2048, 202369860), (2079, 199352320), (2112, 196237440), (2160, 191876608), (2170, 190992384), (2198, 188559360), (2232, 185687040), (2240, 185023872), (2304, 179884320), (2310, 179417088), (2355, 175988736), (2376, 174433280), (2387, 173629440), (2464, 168203520), (2480, 167118336), (2512, 164989440), (2520, 164465664), (2560, 161895888), (2604, 159160320), (2640, 156989952), (2688, 154186560), (2728, 151925760), (2772, 149514240), (2790, 148549632), (2816, 147178080), (2826, 146657280), (2880, 143907456), (2970, 139546624), (2976, 139265280), (3024, 137054720), (3069, 135045120), (3072, 134913240), (3080, 134562816), (3140, 131991552), (3168, 130824960), (3255, 127328256), (3297, 125706240), (3348, 123791360), (3360, 123349248), (3410, 121540608), (3454, 119992320), (3456, 119922880), (3465, 119611392), (3472, 119370240), (3520, 117742464), (3584, 115639920), (3696, 112135680), (3720, 111412224), (3768, 109992960), (3780, 109643776), (3840, 107930592), (3906, 106106880), (3960, 104659968), (3968, 104448960), (4032, 102791040), (4092, 101283840), (4096, 101184930), (4158, 99676160), (4185, 99033088), (4224, 98118720), (4239, 97771520), (4320, 95938304), (4340, 95496192), (4396, 94279680), (4464, 92843520), (4480, 92511936), (4608, 89942160), (4620, 89708544), (4710, 87994368), (4752, 87216640), (4774, 86814720), (4867, 85155840), (4928, 84101760), (4960, 83559168), (5024, 82494720), (5040, 82232832), (5115, 81027072), (5120, 80947944), (5181, 79994880), (5208, 79580160), (5280, 78494976), (5376, 77093280), (5456, 75962880), (5495, 75423744), (5544, 74757120), (5580, 74274816), (5632, 73589040), (5652, 73328640), (5760, 71953728), (5859, 70737920), (5940, 69773312), (5952, 69632640), (6048, 68527360), (6138, 67522560), (6144, 67456620), (6160, 67281408), (6280, 65995776), (6336, 65412480), (6510, 63664128), (6594, 62853120), (6696, 61895680), (6720, 61674624), (6820, 60770304), (6908, 59996160), (6912, 59961440), (6930, 59805696), (6944, 59685120), (7040, 58871232), (7065, 58662912), (7161, 57876480), (7168, 57819960), (7392, 56067840), (7440, 55706112), (7536, 54996480), (7560, 54821888), (7680, 53965296), (7812, 53053440), (7920, 52329984), (7936, 52224480), (8064, 51395520), (8184, 50641920), (8192, 50592465), (8316, 49838080), (8370, 49516544), (8448, 49059360), (8478, 48885760), (8635, 47996928), (8640, 47969152), (8680, 47748096), (8792, 47139840), (8928, 46421760), (8960, 46255968), (9207, 45015040), (9216, 44971080), (9240, 44854272), (9420, 43997184), (9504, 43608320), (9548, 43407360), (9734, 42577920), (9765, 42442752), (9856, 42050880), (9891, 41902080), (9920, 41779584), (10048, 41247360), (10080, 41116416), (10230, 40513536), (10240, 40473972), (10362, 39997440), (10395, 39870464), (10416, 39790080), (10560, 39247488), (10752, 38546640), (10912, 37981440), (10990, 37711872), (11088, 37378560), (11160, 37137408), (11264, 36794520), (11304, 36664320), (11520, 35976864), (11718, 35368960), (11880, 34886656), (11904, 34816320), (11935, 34725888), (12089, 34283520), (12096, 34263680), (12276, 33761280), (12288, 33728310), (12320, 33640704), (12560, 32997888), (12672, 32706240), (13020, 31832064), (13188, 31426560), (13392, 30947840), (13440, 30837312), (13640, 30385152), (13816, 29998080), (13824, 29980720), (13860, 29902848), (13888, 29842560), (14080, 29435616), (14130, 29331456), (14322, 28938240), (14336, 28909980), (14601, 28385280), (14784, 28033920), (14880, 27853056), (15072, 27498240), (15120, 27410944), (15345, 27009024), (15360, 26982648), (15543, 26664960), (15624, 26526720), (15840, 26164992), (15872, 26112240), (16128, 25697760), (16368, 25320960), (16485, 25141248), (16632, 24919040), (16740, 24758272), (16896, 24529680), (16956, 24442880), (17270, 23998464), (17280, 23984576), (17360, 23874048), (17584, 23569920), (17856, 23210880), (17920, 23127984), (18414, 22507520), (18432, 22485540), (18480, 22427136), (18840, 21998592), (19008, 21804160), (19096, 21703680), (19468, 21288960), (19530, 21221376), (19712, 21025440), (19782, 20951040), (19840, 20889792), (20096, 20623680), (20160, 20558208), (20460, 20256768), (20480, 20236986), (20724, 19998720), (20790, 19935232), (20832, 19895040), (21120, 19623744), (21195, 19554304), (21483, 19292160), (21504, 19273320), (21824, 18990720), (21980, 18855936), (22176, 18689280), (22320, 18568704), (22528, 18397260), (22608, 18332160), (23040, 17988432), (23436, 17684480), (23760, 17443328), (23808, 17408160), (23870, 17362944), (24178, 17141760), (24192, 17131840), (24335, 17031168), (24552, 16880640), (24576, 16864155), (24640, 16820352), (25120, 16498944), (25344, 16353120), (25905, 15998976), (26040, 15916032), (26376, 15713280), (26784, 15473920), (26880, 15418656), (27280, 15192576), (27632, 14999040), (27648, 14990360), (27720, 14951424), (27776, 14921280), (28160, 14717808), (28260, 14665728), (28644, 14469120), (28672, 14454990), (29202, 14192640), (29295, 14147584), (29568, 14016960), (29673, 13967360), (29760, 13926528), (30144, 13749120), (30240, 13705472), (30690, 13504512), (30720, 13491324), (31086, 13332480), (31248, 13263360), (31680, 13082496), (31744, 13056120), (32256, 12848880), (32736, 12660480), (32970, 12570624), (33264, 12459520), (33480, 12379136), (33792, 12264840), (33912, 12221440), (34069, 12165120), (34540, 11999232), (34560, 11992288), (34720, 11937024), (35168, 11784960), (35712, 11605440), (35805, 11575296), (35840, 11563992), (36267, 11427840), (36828, 11253760), (36864, 11242770), (36960, 11213568), (37680, 10999296), (38016, 10902080), (38192, 10851840), (38936, 10644480), (39060, 10610688), (39424, 10512720), (39564, 10475520), (39680, 10444896), (40192, 10311840), (40320, 10279104), (40920, 10128384), (40960, 10118493), (41448, 9999360), (41580, 9967616), (41664, 9947520), (42240, 9811872), (42390, 9777152), (42966, 9646080), (43008, 9636660), (43648, 9495360), (43803, 9461760), (43960, 9427968), (44352, 9344640), (44640, 9284352), (45056, 9198630), (45216, 9166080), (46035, 9003008), (46080, 8994216), (46629, 8888320), (46872, 8842240), (47520, 8721664), (47616, 8704080), (47740, 8681472), (48356, 8570880), (48384, 8565920), (48670, 8515584), (49104, 8440320), (49280, 8410176), (49455, 8380416), (50240, 8249472), (50688, 8176560), (51810, 7999488), (52080, 7958016), (52752, 7856640), (53537, 7741440), (53568, 7736960), (53760, 7709328), (54560, 7596288), (55264, 7499520), (55296, 7495180), (55440, 7475712), (55552, 7460640), (56320, 7358904), (56520, 7332864), (57288, 7234560), (57344, 7227495), (58404, 7096320), (58590, 7073792), (59136, 7008480), (59346, 6983680), (59520, 6963264), (60288, 6874560), (60445, 6856704), (60480, 6852736), (61380, 6752256), (61440, 6745662), (62172, 6666240), (62496, 6631680), (63360, 6541248), (63488, 6528060), (64449, 6430720), (64512, 6424440), (65472, 6330240), (65940, 6285312), (66528, 6229760), (66960, 6189568), (67584, 6132420), (67824, 6110720), (68138, 6082560), (69080, 5999616), (69120, 5996144), (69440, 5968512), (70336, 5892480), (71424, 5802720), (71610, 5787648), (71680, 5781996), (72534, 5713920), (73005, 5677056), (73656, 5626880), (73728, 5621385), (73920, 5606784), (75360, 5499648), (76032, 5451040), (76384, 5425920), (77715, 5332992), (77872, 5322240), (78120, 5305344), (78848, 5256360), (79128, 5237760), (79360, 5222448), (80384, 5155920), (80640, 5139552), (81840, 5064192), (82896, 4999680), (83160, 4983808), (83328, 4973760), (84480, 4905936), (84780, 4888576), (85932, 4823040), (86016, 4818330), (87296, 4747680), (87606, 4730880), (87920, 4713984), (88704, 4672320), (89280, 4642176), (90112, 4599315), (90432, 4583040), (92070, 4501504), (92160, 4497108), (93258, 4444160), (93744, 4421120), (95040, 4360832), (95232, 4352040), (95480, 4340736), (96712, 4285440), (96768, 4282960), (97340, 4257792), (98208, 4220160), (98560, 4205088), (98910, 4190208), (100480, 4124736), (101376, 4088280), (102207, 4055040), (103620, 3999744), (104160, 3979008), (105504, 3928320), (107074, 3870720), (107136, 3868480), (107415, 3858432), (107520, 3854664), (108801, 3809280), (109120, 3798144), (110528, 3749760), (110592, 3747590), (110880, 3737856), (111104, 3730320), (112640, 3679452), (113040, 3666432), (114576, 3617280), (116808, 3548160), (117180, 3536896), (118272, 3504240), (118692, 3491840), (119040, 3481632), (120576, 3437280), (120890, 3428352), (120960, 3426368), (122760, 3376128), (122880, 3372831), (124344, 3333120), (124992, 3315840), (126720, 3270624), (126976, 3264030), (128898, 3215360), (129024, 3212220), (130944, 3165120), (131409, 3153920), (131880, 3142656), (133056, 3114880), (133920, 3094784), (135168, 3066210), (135648, 3055360), (136276, 3041280), (138160, 2999808), (138240, 2998072), (138880, 2984256), (140672, 2946240), (142848, 2901360), (143220, 2893824), (143360, 2890998), (145068, 2856960), (146010, 2838528), (147312, 2813440), (147840, 2803392), (148365, 2793472), (150720, 2749824), (152064, 2725520), (152768, 2712960), (155430, 2666496), (155744, 2661120), (156240, 2652672), (157696, 2628180), (158256, 2618880), (158720, 2611224), (160611, 2580480), (160768, 2577960), (161280, 2569776), (163680, 2532096), (165792, 2499840), (166320, 2491904), (166656, 2486880), (168960, 2452968), (169560, 2444288), (170345, 2433024), (171864, 2411520), (172032, 2409165), (174592, 2373840), (175212, 2365440), (175840, 2356992), (177408, 2336160), (178560, 2321088), (180864, 2291520), (181335, 2285568), (184140, 2250752), (184320, 2248554), (186516, 2222080), (187488, 2210560), (190080, 2180416), (190464, 2176020), (190960, 2170368), (193424, 2142720), (193536, 2141480), (194680, 2128896), (196416, 2110080), (197120, 2102544), (197820, 2095104), (200960, 2062368), (202752, 2044140), (204414, 2027520), (207240, 1999872), (208320, 1989504), (211008, 1964160), (214148, 1935360), (214272, 1934240), (214830, 1929216), (215040, 1927332), (217602, 1904640), (218240, 1899072), (219015, 1892352), (221056, 1874880), (221184, 1873795), (221760, 1868928), (222208, 1865160), (225280, 1839726), (226080, 1833216), (229152, 1808640), (233145, 1777664), (233616, 1774080), (234360, 1768448), (236544, 1752120), (237384, 1745920), (238080, 1740816), (241152, 1718640), (241780, 1714176), (241920, 1713184), (245520, 1688064), (248688, 1666560), (249984, 1657920), (253440, 1635312), (253952, 1632015), (257796, 1607680), (258048, 1606110), (261888, 1582560), (262818, 1576960), (263760, 1571328), (266112, 1557440), (267685, 1548288), (267840, 1547392), (270336, 1533105), (271296, 1527680), (272552, 1520640), (276320, 1499904), (276480, 1499036), (277760, 1492128), (281344, 1473120), (285696, 1450680), (286440, 1446912), (286720, 1445499), (290136, 1428480), (292020, 1419264), (294624, 1406720), (295680, 1401696), (296730, 1396736), (301440, 1374912), (304128, 1362760), (305536, 1356480), (306621, 1351680), (310860, 1333248), (311488, 1330560), (312480, 1326336), (315392, 1314090), (316512, 1309440), (317440, 1305612), (321222, 1290240), (321536, 1288980), (322245, 1286144), (322560, 1284888), (326403, 1269760), (327360, 1266048), (331584, 1249920), (332640, 1245952), (333312, 1243440), (337920, 1226484), (339120, 1222144), (340690, 1216512), (343728, 1205760), (349184, 1186920), (350424, 1182720), (351680, 1178496), (354816, 1168080), (357120, 1160544), (361728, 1145760), (362670, 1142784), (368280, 1125376), (368640, 1124277), (373032, 1111040), (374759, 1105920), (374976, 1105280), (380160, 1090208), (380928, 1088010), (381920, 1085184), (386848, 1071360), (387072, 1070740), (389360, 1064448), (392832, 1055040), (394240, 1051272), (395640, 1047552), (401920, 1031184), (405504, 1022070), (408828, 1013760), (414480, 999936), (416640, 994752), (422016, 982080), (428296, 967680), (428544, 967120), (429660, 964608), (430080, 963666), (435204, 952320), (436480, 949536), (438030, 946176), (442112, 937440), (443520, 934464), (444416, 932580), (450560, 919863), (452160, 916608), (458304, 904320), (466290, 888832), (467232, 887040), (468720, 884224), (473088, 876060), (474768, 872960), (476160, 870408), (481833, 860160), (482304, 859320), (483560, 857088), (483840, 856592), (491040, 844032), (497376, 833280), (499968, 828960), (506880, 817656), (511035, 811008), (515592, 803840), (516096, 803055), (523776, 791280), (525636, 788480), (527520, 785664), (532224, 778720), (535370, 774144), (535680, 773696), (542592, 763840), (544005, 761856), (545104, 760320), (552640, 749952), (552960, 749518), (555520, 746064), (562688, 736560), (571392, 725340), (572880, 723456), (580272, 714240), (584040, 709632), (589248, 703360), (591360, 700848), (593460, 698368), (602880, 687456), (608256, 681380), (611072, 678240), (613242, 675840), (621720, 666624), (622976, 665280), (624960, 663168), (630784, 657045), (633024, 654720), (634880, 652806), (642444, 645120), (643072, 644490)]