3380133335040

素因数分解:

$2^{12}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{1031}}^1$

素因数の和:1105

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 512, 528, 539, 540, 560, 576, 588, 594, 605, 616, 630, 640, 660, 672, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 840, 847, 864, 880, 882, 896, 924, 945, 960, 968, 980, 990, 1008, 1024, 1031, 1056, 1078, 1080, 1089, 1120, 1152, 1155, 1176, 1188, 1210, 1232, 1260, 1280, 1320, 1323, 1344, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1680, 1694, 1728, 1760, 1764, 1792, 1815, 1848, 1890, 1920, 1936, 1960, 1980, 2016, 2048, 2062, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2304, 2310, 2352, 2376, 2420, 2464, 2520, 2541, 2560, 2640, 2646, 2688, 2695, 2772, 2816, 2880, 2904, 2940, 2970, 3024, 3072, 3080, 3093, 3136, 3168, 3234, 3267, 3360, 3388, 3456, 3465, 3520, 3528, 3584, 3630, 3696, 3780, 3840, 3872, 3920, 3960, 4032, 4096, 4124, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4480, 4608, 4620, 4704, 4752, 4840, 4851, 4928, 5040, 5082, 5120, 5155, 5280, 5292, 5376, 5390, 5445, 5544, 5632, 5760, 5808, 5880, 5929, 5940, 6048, 6144, 6160, 6186, 6272, 6336, 6468, 6534, 6615, 6720, 6776, 6912, 6930, 7040, 7056, 7168, 7217, 7260, 7392, 7560, 7623, 7680, 7744, 7840, 7920, 8064, 8085, 8248, 8316, 8448, 8470, 8624, 8640, 8712, 8820, 8960, 9216, 9240, 9279, 9408, 9504, 9680, 9702, 9856, 10080, 10164, 10240, 10310, 10395, 10560, 10584, 10752, 10780, 10890, 11088, 11264, 11341, 11520, 11616, 11760, 11858, 11880, 12096, 12288, 12320, 12372, 12544, 12672, 12705, 12936, 13068, 13230, 13440, 13552, 13824, 13860, 14080, 14112, 14336, 14434, 14520, 14553, 14784, 15120, 15246, 15360, 15465, 15488, 15680, 15840, 16128, 16170, 16335, 16496, 16632, 16896, 16940, 17248, 17280, 17424, 17640, 17787, 17920, 18432, 18480, 18558, 18816, 19008, 19360, 19404, 19712, 20160, 20328, 20480, 20620, 20790, 21120, 21168, 21504, 21560, 21651, 21780, 22176, 22528, 22682, 22869, 23040, 23232, 23520, 23716, 23760, 24192, 24255, 24640, 24744, 25088, 25344, 25410, 25872, 26136, 26460, 26880, 27104, 27648, 27720, 27837, 28160, 28224, 28672, 28868, 29040, 29106, 29568, 29645, 30240, 30492, 30720, 30930, 30976, 31360, 31680, 32256, 32340, 32670, 32992, 33264, 33792, 33880, 34023, 34496, 34560, 34848, 35280, 35574, 35840, 36085, 36864, 36960, 37116, 37632, 38016, 38115, 38720, 38808, 39424, 40320, 40656, 41240, 41580, 42240, 42336, 43008, 43120, 43302, 43560, 44352, 45056, 45364, 45738, 46080, 46395, 46464, 47040, 47432, 47520, 48384, 48510, 49280, 49488, 50176, 50519, 50688, 50820, 51744, 52272, 52920, 53361, 53760, 54208, 55296, 55440, 55674, 56320, 56448, 56705, 57736, 58080, 58212, 59136, 59290, 60480, 60984, 61440, 61860, 61952, 62720, 63360, 64512, 64680, 64953, 65340, 65984, 66528, 67584, 67760, 68046, 68992, 69120, 69696, 70560, 71148, 71680, 72170, 72765, 73920, 74232, 75264, 76032, 76230, 77440, 77616, 78848, 79387, 80640, 81312, 82480, 83160, 84480, 84672, 86016, 86240, 86604, 87120, 88704, 88935, 90728, 91476, 92160, 92790, 92928, 94080, 94864, 95040, 96768, 97020, 98560, 98976, 100352, 101038, 101376, 101640, 102069, 103488, 104544, 105840, 106722, 107520, 108255, 108416, 110592, 110880, 111348, 112640, 112896, 113410, 114345, 115472, 116160, 116424, 118272, 118580, 120960, 121968, 123720, 123904, 124751, 125440, 126720, 129024, 129360, 129906, 130680, 131968, 133056, 135168, 135520, 136092, 137984, 138240, 139185, 139392, 141120, 142296, 143360, 144340, 145530, 147840, 148464, 150528, 151557, 152064, 152460, 154880, 155232, 157696, 158774, 160083, 161280, 162624, 164960, 166320, 168960, 169344, 170115, 172480, 173208, 174240, 177408, 177870, 181456, 182952, 184320, 185580, 185856, 188160, 189728, 190080, 193536, 194040, 194859, 197120, 197952, 200704, 202076, 202752, 203280, 204138, 206976, 209088, 211680, 213444, 215040, 216510, 216832, 221760, 222696, 225280, 225792, 226820, 228690, 230944, 232320, 232848, 236544, 237160, 238161, 241920, 243936, 247440, 247808, 249502, 250880, 252595, 253440, 258048, 258720, 259812, 261360, 263936, 266112, 266805, 271040, 272184, 275968, 276480, 278370, 278784, 282240, 284592, 288680, 291060, 295680, 296928, 301056, 303114, 304128, 304920, 306207, 309760, 310464, 315392, 317548, 320166, 322560, 324765, 325248, 329920, 332640, 337920, 338688, 340230, 344960, 346416, 348480, 354816, 355740, 362912, 365904, 371160, 371712, 374253, 376320, 379456, 380160, 387072, 388080, 389718, 394240, 395904, 396935, 404152, 405504, 406560, 408276, 413952, 418176, 423360, 426888, 430080, 433020, 433664, 443520, 445392, 451584, 453640, 454671, 457380, 461888, 464640, 465696, 473088, 474320, 476322, 483840, 487872, 494880, 495616, 499004, 501760, 505190, 506880, 510345, 517440, 519624, 522720, 527872, 532224, 533610, 542080, 544368, 551936, 552960, 555709, 556740, 557568, 564480, 569184, 577360, 582120, 591360, 593856, 602112, 606228, 608256, 609840, 612414, 619520, 620928, 623755, 635096, 640332, 645120, 649530, 650496, 659840, 665280, 675840, 677376, 680460, 689920, 692832, 696960, 709632, 711480, 714483, 725824, 731808, 742320, 743424, 748506, 752640, 757785, 758912, 760320, 774144, 776160, 779436, 788480, 791808, 793870, 800415, 808304, 813120, 816552, 827904, 836352, 846720, 853776, 866040, 867328, 873257, 887040, 890784, 903168, 907280, 909342, 914760, 923776, 929280, 931392, 946176, 948640, 952644, 967680, 974295, 975744, 989760, 998008, 1003520, 1010380, 1013760, 1020690, 1034880, 1039248, 1045440, 1055744, 1064448, 1067220, 1084160, 1088736, 1103872, 1111418, 1113480, 1115136, 1122759, 1128960, 1138368, 1154720, 1164240, 1182720, 1187712, 1190805, 1212456, 1216512, 1219680, 1224828, 1239040, 1241856, 1247510, 1270192, 1280664, 1290240, 1299060, 1300992, 1319680, 1330560, 1354752, 1360920, 1364013, 1379840, 1385664, 1393920, 1419264, 1422960, 1428966, 1451648, 1463616, 1484640, 1486848, 1497012, 1505280, 1515570, 1517824, 1520640, 1531035, 1552320, 1558872, 1576960, 1583616, 1587740, 1600830, 1616608, 1626240, 1633104, 1655808, 1667127, 1672704, 1693440, 1707552, 1732080, 1734656, 1746514, 1774080, 1781568, 1806336, 1814560, 1818684, 1829520, 1847552, 1858560, 1862784, 1871265, 1897280, 1905288, 1935360, 1948590, 1951488, 1979520, 1996016, 2020760, 2027520, 2041380, 2069760, 2078496, 2090880, 2111488, 2128896, 2134440, 2143449, 2168320, 2177472, 2207744, 2222836, 2226960, 2230272, 2245518, 2257920, 2273355, 2276736, 2309440, 2328480, 2365440, 2375424, 2381610, 2424912, 2439360, 2449656, 2478080, 2483712, 2495020, 2540384, 2561328, 2598120, 2601984, 2619771, 2639360, 2661120, 2709504, 2721840, 2728026, 2759680, 2771328, 2778545, 2787840, 2838528, 2845920, 2857932, 2903296, 2927232, 2969280, 2994024, 3010560, 3031140, 3035648, 3041280, 3062070, 3104640, 3117744, 3167232, 3175480, 3201660, 3233216, 3252480, 3266208, 3311616, 3334254, 3345408, 3368277, 3386880, 3415104, 3464160, 3469312, 3493028, 3548160, 3563136, 3572415, 3629120, 3637368, 3659040, 3695104, 3717120, 3725568, 3742530, 3794560, 3810576, 3870720, 3897180, 3902976, 3959040, 3992032, 4041520, 4082760, 4139520, 4156992, 4181760, 4222976, 4257792, 4268880, 4286898, 4336640, 4354944, 4366285, 4445672, 4453920, 4460544, 4491036, 4515840, 4546710, 4553472, 4618880, 4656960, 4730880, 4750848, 4763220, 4849824, 4878720, 4899312, 4967424, 4990040, 5001381, 5080768, 5122656, 5196240, 5203968, 5239542, 5278720, 5322240, 5419008, 5443680, 5456052, 5519360, 5542656, 5557090, 5575680, 5613795, 5691840, 5715864, 5806592, 5854464, 5938560, 5988048, 6062280, 6071296, 6082560, 6112799, 6124140, 6209280, 6235488, 6334464, 6350960, 6403320, 6466432, 6504960, 6532416, 6623232, 6668508, 6690816, 6736554, 6773760, 6820065, 6830208, 6928320, 6986056, 7096320, 7126272, 7144830, 7258240, 7274736, 7318080, 7390208, 7434240, 7451136, 7485060, 7589120, 7621152, 7794360, 7805952, 7859313, 7918080, 7984064, 8083040, 8165520, 8279040, 8313984, 8335635, 8363520, 8515584, 8537760, 8573796, 8673280, 8709888, 8732570, 8891344, 8907840, 8982072, 9031680, 9093420, 9106944, 9237760, 9313920, 9501696, 9526440, 9699648, 9757440, 9798624, 9934848, 9980080, 10002762, 10161536, 10245312, 10392480, 10407936, 10479084, 10557440, 10644480, 10717245, 10887360, 10912104, 11038720, 11085312, 11114180, 11151360, 11227590, 11383680, 11431728, 11613184, 11708928, 11877120, 11976096, 12124560, 12142592, 12225598, 12248280, 12418560, 12470976, 12668928, 12701920, 12806640, 12932864, 13009920, 13064832, 13098855, 13337016, 13381632, 13473108, 13547520, 13640130, 13660416, 13856640, 13972112, 14192640, 14252544, 14289660, 14516480, 14549472, 14636160, 14780416, 14902272, 14970120, 15004143, 15178240, 15242304, 15588720, 15611904, 15718626, 15836160, 15968128, 16166080, 16331040, 16558080, 16627968, 16671270, 16727040, 16841385, 17075520, 17147592, 17346560, 17419776, 17465140, 17782688, 17815680, 17964144, 18186840, 18213888, 18338397, 18475520, 18627840, 19003392, 19052880, 19399296, 19514880, 19597248, 19869696, 19960160, 20005524, 20323072, 20490624, 20784960, 20958168, 21114880, 21288960, 21434490, 21774720, 21824208, 22170624, 22228360, 22302720, 22455180, 22767360, 22863456, 23226368, 23417856, 23577939, 23754240, 23952192, 24249120, 24285184, 24451196, 24496560, 24837120, 24941952, 25006905, 25403840, 25613280, 25865728, 26019840, 26129664, 26197710, 26674032, 26946216, 27095040, 27280260, 27320832, 27713280, 27944224, 28505088, 28579320, 29032960, 29098944, 29272320, 29560832, 29804544, 29940240, 30008286, 30356480, 30484608, 30563995, 31177440, 31223808, 31437252, 31672320, 31936256, 32332160, 32662080, 33116160, 33255936, 33342540, 33454080, 33682770, 34151040, 34295184, 34839552, 34930280, 35565376, 35631360, 35928288, 36373680, 36427776, 36676794, 36951040, 37255680, 38006784, 38105760, 38798592, 39029760, 39194496, 39296565, 39920320, 40011048, 40646144, 40981248, 41569920, 41916336, 42577920, 42868980, 43549440, 43648416, 44341248, 44456720, 44910360, 45534720, 45726912, 46452736, 46835712, 47155878, 47508480, 47904384, 48498240, 48902392, 48993120, 49674240, 49883904, 50013810, 50807680, 51226560, 51731456, 52039680, 52259328, 52395420, 53348064, 53892432, 54560520, 54641664, 55015191, 55426560, 55888448, 57010176, 57158640, 58065920, 58197888, 58544640, 59609088, 59880480, 60016572, 60712960, 60969216, 61127990, 62354880, 62874504, 63344640, 63872512, 64664320, 65324160, 66511872, 66685080, 66908160, 67365540, 68302080, 68590368, 69679104, 69860560, 71130752, 71262720, 71856576, 72747360, 72855552, 73353588, 73902080, 74511360, 75020715, 76211520, 77597184, 78059520, 78388992, 78593130, 79840640, 80022096, 81292288, 81962496, 83139840, 83832672, 85737960, 87098880, 87296832, 88682496, 88913440, 89820720, 91069440, 91453824, 91691985, 93671424, 94311756, 95016960, 95808768, 96996480, 97804784, 97986240, 99348480, 99767808, 100027620, 101615360, 102453120, 103462912, 104518656, 104790840, 106696128, 107784864, 109121040, 109283328, 110030382, 110853120, 111776896, 114020352, 114317280, 116131840, 116395776, 117089280, 117889695, 119760960, 120033144, 121425920, 121938432, 122255980, 124709760, 125749008, 127745024, 129328640, 130648320, 133023744, 133370160, 134731080, 136604160, 137180736, 139358208, 139721120, 142261504, 142525440, 143713152, 145494720, 146707176, 147804160, 149022720, 150041430, 152423040, 155194368, 156119040, 156777984, 157186260, 159681280, 160044192, 162584576, 163924992, 165045573, 166279680, 167665344, 171475920, 174197760, 174593664, 177826880, 179641440, 182138880, 182907648, 183383970, 188623512, 190033920, 191617536, 193992960, 195609568, 195972480, 199535616, 200055240, 203230720, 204906240, 206925824, 209037312, 209581680, 213392256, 215569728, 218242080, 218566656, 220060764, 221706240, 223553792, 228634560, 232263680, 232791552, 234178560, 235779390, 239521920, 240066288, 243876864, 244511960, 249419520, 251498016, 255490048, 258657280, 261296640, 266047488, 266740320, 269462160, 273208320, 274361472, 275075955, 279442240, 284523008, 285050880, 287426304, 290989440, 293414352, 298045440, 300082860, 304846080, 310388736, 313555968, 314372520, 319362560, 320088384, 325169152, 327849984, 330091146, 332559360, 335330688, 342951840, 348395520, 349187328, 355653760, 359282880, 364277760, 365815296, 366767940, 377247024, 383235072, 387985920, 391219136, 391944960, 399071232, 400110480, 406461440, 409812480, 418074624, 419163360, 426784512, 431139456, 436484160, 440121528, 443412480, 447107584, 457269120, 465583104, 468357120, 471558780, 479043840, 480132576, 487753728, 489023920, 498839040, 502996032, 510980096, 517314560, 522593280, 533480640, 538924320, 546416640, 548722944, 550151910, 558884480, 569046016, 570101760, 574852608, 581978880, 586828704, 600165720, 609692160, 620777472, 627111936, 628745040, 638725120, 640176768, 655699968, 660182292, 665118720, 670661376, 685903680, 696791040, 698374656, 711307520, 718565760, 731630592, 733535880, 754494048, 766470144, 775971840, 782438272, 783889920, 798142464, 800220960, 812922880, 819624960, 825227865, 838326720, 853569024, 862278912, 872968320, 880243056, 894215168, 914538240, 931166208, 943117560, 958087680, 960265152, 975507456, 978047840, 997678080, 1005992064, 1034629120, 1045186560, 1066961280, 1077848640, 1092833280, 1097445888, 1100303820, 1117768960, 1138092032, 1149705216, 1163957760, 1173657408, 1200331440, 1219384320, 1254223872, 1257490080, 1277450240, 1280353536, 1320364584, 1330237440, 1341322752, 1371807360, 1396749312, 1422615040, 1437131520, 1463261184, 1467071760, 1508988096, 1532940288, 1551943680, 1564876544, 1567779840, 1600441920, 1625845760, 1639249920, 1650455730, 1676653440, 1707138048, 1724557824, 1745936640, 1760486112, 1788430336, 1829076480, 1862332416, 1886235120, 1916175360, 1920530304, 1956095680, 1995356160, 2011984128, 2090373120, 2133922560, 2155697280, 2194891776, 2200607640, 2235537920, 2276184064, 2299410432, 2327915520, 2347314816, 2400662880, 2438768640, 2514980160, 2554900480, 2560707072, 2640729168, 2682645504, 2743614720, 2793498624, 2845230080, 2874263040, 2926522368, 2934143520, 3017976192, 3103887360, 3129753088, 3135559680, 3200883840, 3278499840, 3300911460, 3353306880, 3414276096, 3449115648, 3491873280, 3520972224, 3576860672, 3658152960, 3772470240, 3832350720, 3841060608, 3912191360, 3990712320, 4023968256, 4267845120, 4311394560, 4389783552, 4401215280, 4471075840, 4598820864, 4655831040, 4694629632, 4801325760, 4877537280, 5029960320, 5121414144, 5281458336, 5365291008, 5487229440, 5586997248, 5690460160, 5748526080, 5868287040, 6035952384, 6259506176, 6271119360, 6401767680, 6601822920, 6706613760, 6828552192, 6898231296, 6983746560, 7041944448, 7316305920, 7544940480, 7664701440, 7682121216, 7824382720, 8047936512, 8535690240, 8622789120, 8779567104, 8802430560, 8942151680, 9311662080, 9389259264, 9602651520, 10059920640, 10242828288, 10562916672, 10730582016, 10974458880, 11380920320, 11497052160, 11736574080, 12071904768, 12519012352, 12803535360, 13203645840, 13413227520, 13796462592, 13967493120, 14083888896, 14632611840, 15089880960, 15364242432, 15648765440, 16095873024, 17071380480, 17245578240, 17604861120, 17884303360, 18778518528, 19205303040, 20119841280, 20485656576, 21125833344, 21948917760, 22994104320, 23473148160, 24143809536, 25038024704, 25607070720, 26407291680, 26826455040, 27934986240, 28167777792, 30179761920, 30728484864, 31297530880, 32191746048, 34142760960, 34491156480, 35209722240, 37557037056, 38410606080, 40239682560, 42251666688, 43897835520, 46946296320, 48287619072, 51214141440, 52814583360, 53652910080, 56335555584, 60359523840, 61456969728, 62595061760, 68982312960, 70419444480, 75114074112, 76821212160, 80479365120, 84503333376, 93892592640, 96575238144, 102428282880, 105629166720, 112671111168, 120719047680, 125190123520, 140838888960, 153642424320, 160958730240, 169006666752, 187785185280, 211258333440, 225342222336, 241438095360, 281677777920, 307284848640, 338013333504, 375570370560, 422516666880, 482876190720, 563355555840, 676026667008, 845033333760, 1126711111680, 1690066667520, 3380133335040]

約数ペア:

[(1, 3380133335040), (2, 1690066667520), (3, 1126711111680), (4, 845033333760), (5, 676026667008), (6, 563355555840), (7, 482876190720), (8, 422516666880), (9, 375570370560), (10, 338013333504), (11, 307284848640), (12, 281677777920), (14, 241438095360), (15, 225342222336), (16, 211258333440), (18, 187785185280), (20, 169006666752), (21, 160958730240), (22, 153642424320), (24, 140838888960), (27, 125190123520), (28, 120719047680), (30, 112671111168), (32, 105629166720), (33, 102428282880), (35, 96575238144), (36, 93892592640), (40, 84503333376), (42, 80479365120), (44, 76821212160), (45, 75114074112), (48, 70419444480), (49, 68982312960), (54, 62595061760), (55, 61456969728), (56, 60359523840), (60, 56335555584), (63, 53652910080), (64, 52814583360), (66, 51214141440), (70, 48287619072), (72, 46946296320), (77, 43897835520), (80, 42251666688), (84, 40239682560), (88, 38410606080), (90, 37557037056), (96, 35209722240), (98, 34491156480), (99, 34142760960), (105, 32191746048), (108, 31297530880), (110, 30728484864), (112, 30179761920), (120, 28167777792), (121, 27934986240), (126, 26826455040), (128, 26407291680), (132, 25607070720), (135, 25038024704), (140, 24143809536), (144, 23473148160), (147, 22994104320), (154, 21948917760), (160, 21125833344), (165, 20485656576), (168, 20119841280), (176, 19205303040), (180, 18778518528), (189, 17884303360), (192, 17604861120), (196, 17245578240), (198, 17071380480), (210, 16095873024), (216, 15648765440), (220, 15364242432), (224, 15089880960), (231, 14632611840), (240, 14083888896), (242, 13967493120), (245, 13796462592), (252, 13413227520), (256, 13203645840), (264, 12803535360), (270, 12519012352), (280, 12071904768), (288, 11736574080), (294, 11497052160), (297, 11380920320), (308, 10974458880), (315, 10730582016), (320, 10562916672), (330, 10242828288), (336, 10059920640), (352, 9602651520), (360, 9389259264), (363, 9311662080), (378, 8942151680), (384, 8802430560), (385, 8779567104), (392, 8622789120), (396, 8535690240), (420, 8047936512), (432, 7824382720), (440, 7682121216), (441, 7664701440), (448, 7544940480), (462, 7316305920), (480, 7041944448), (484, 6983746560), (490, 6898231296), (495, 6828552192), (504, 6706613760), (512, 6601822920), (528, 6401767680), (539, 6271119360), (540, 6259506176), (560, 6035952384), (576, 5868287040), (588, 5748526080), (594, 5690460160), (605, 5586997248), (616, 5487229440), (630, 5365291008), (640, 5281458336), (660, 5121414144), (672, 5029960320), (693, 4877537280), (704, 4801325760), (720, 4694629632), (726, 4655831040), (735, 4598820864), (756, 4471075840), (768, 4401215280), (770, 4389783552), (784, 4311394560), (792, 4267845120), (840, 4023968256), (847, 3990712320), (864, 3912191360), (880, 3841060608), (882, 3832350720), (896, 3772470240), (924, 3658152960), (945, 3576860672), (960, 3520972224), (968, 3491873280), (980, 3449115648), (990, 3414276096), (1008, 3353306880), (1024, 3300911460), (1031, 3278499840), (1056, 3200883840), (1078, 3135559680), (1080, 3129753088), (1089, 3103887360), (1120, 3017976192), (1152, 2934143520), (1155, 2926522368), (1176, 2874263040), (1188, 2845230080), (1210, 2793498624), (1232, 2743614720), (1260, 2682645504), (1280, 2640729168), (1320, 2560707072), (1323, 2554900480), (1344, 2514980160), (1386, 2438768640), (1408, 2400662880), (1440, 2347314816), (1452, 2327915520), (1470, 2299410432), (1485, 2276184064), (1512, 2235537920), (1536, 2200607640), (1540, 2194891776), (1568, 2155697280), (1584, 2133922560), (1617, 2090373120), (1680, 2011984128), (1694, 1995356160), (1728, 1956095680), (1760, 1920530304), (1764, 1916175360), (1792, 1886235120), (1815, 1862332416), (1848, 1829076480), (1890, 1788430336), (1920, 1760486112), (1936, 1745936640), (1960, 1724557824), (1980, 1707138048), (2016, 1676653440), (2048, 1650455730), (2062, 1639249920), (2079, 1625845760), (2112, 1600441920), (2156, 1567779840), (2160, 1564876544), (2178, 1551943680), (2205, 1532940288), (2240, 1508988096), (2304, 1467071760), (2310, 1463261184), (2352, 1437131520), (2376, 1422615040), (2420, 1396749312), (2464, 1371807360), (2520, 1341322752), (2541, 1330237440), (2560, 1320364584), (2640, 1280353536), (2646, 1277450240), (2688, 1257490080), (2695, 1254223872), (2772, 1219384320), (2816, 1200331440), (2880, 1173657408), (2904, 1163957760), (2940, 1149705216), (2970, 1138092032), (3024, 1117768960), (3072, 1100303820), (3080, 1097445888), (3093, 1092833280), (3136, 1077848640), (3168, 1066961280), (3234, 1045186560), (3267, 1034629120), (3360, 1005992064), (3388, 997678080), (3456, 978047840), (3465, 975507456), (3520, 960265152), (3528, 958087680), (3584, 943117560), (3630, 931166208), (3696, 914538240), (3780, 894215168), (3840, 880243056), (3872, 872968320), (3920, 862278912), (3960, 853569024), (4032, 838326720), (4096, 825227865), (4124, 819624960), (4158, 812922880), (4224, 800220960), (4235, 798142464), (4312, 783889920), (4320, 782438272), (4356, 775971840), (4410, 766470144), (4480, 754494048), (4608, 733535880), (4620, 731630592), (4704, 718565760), (4752, 711307520), (4840, 698374656), (4851, 696791040), (4928, 685903680), (5040, 670661376), (5082, 665118720), (5120, 660182292), (5155, 655699968), (5280, 640176768), (5292, 638725120), (5376, 628745040), (5390, 627111936), (5445, 620777472), (5544, 609692160), (5632, 600165720), (5760, 586828704), (5808, 581978880), (5880, 574852608), (5929, 570101760), (5940, 569046016), (6048, 558884480), (6144, 550151910), (6160, 548722944), (6186, 546416640), (6272, 538924320), (6336, 533480640), (6468, 522593280), (6534, 517314560), (6615, 510980096), (6720, 502996032), (6776, 498839040), (6912, 489023920), (6930, 487753728), (7040, 480132576), (7056, 479043840), (7168, 471558780), (7217, 468357120), (7260, 465583104), (7392, 457269120), (7560, 447107584), (7623, 443412480), (7680, 440121528), (7744, 436484160), (7840, 431139456), (7920, 426784512), (8064, 419163360), (8085, 418074624), (8248, 409812480), (8316, 406461440), (8448, 400110480), (8470, 399071232), (8624, 391944960), (8640, 391219136), (8712, 387985920), (8820, 383235072), (8960, 377247024), (9216, 366767940), (9240, 365815296), (9279, 364277760), (9408, 359282880), (9504, 355653760), (9680, 349187328), (9702, 348395520), (9856, 342951840), (10080, 335330688), (10164, 332559360), (10240, 330091146), (10310, 327849984), (10395, 325169152), (10560, 320088384), (10584, 319362560), (10752, 314372520), (10780, 313555968), (10890, 310388736), (11088, 304846080), (11264, 300082860), (11341, 298045440), (11520, 293414352), (11616, 290989440), (11760, 287426304), (11858, 285050880), (11880, 284523008), (12096, 279442240), (12288, 275075955), (12320, 274361472), (12372, 273208320), (12544, 269462160), (12672, 266740320), (12705, 266047488), (12936, 261296640), (13068, 258657280), (13230, 255490048), (13440, 251498016), (13552, 249419520), (13824, 244511960), (13860, 243876864), (14080, 240066288), (14112, 239521920), (14336, 235779390), (14434, 234178560), (14520, 232791552), (14553, 232263680), (14784, 228634560), (15120, 223553792), (15246, 221706240), (15360, 220060764), (15465, 218566656), (15488, 218242080), (15680, 215569728), (15840, 213392256), (16128, 209581680), (16170, 209037312), (16335, 206925824), (16496, 204906240), (16632, 203230720), (16896, 200055240), (16940, 199535616), (17248, 195972480), (17280, 195609568), (17424, 193992960), (17640, 191617536), (17787, 190033920), (17920, 188623512), (18432, 183383970), (18480, 182907648), (18558, 182138880), (18816, 179641440), (19008, 177826880), (19360, 174593664), (19404, 174197760), (19712, 171475920), (20160, 167665344), (20328, 166279680), (20480, 165045573), (20620, 163924992), (20790, 162584576), (21120, 160044192), (21168, 159681280), (21504, 157186260), (21560, 156777984), (21651, 156119040), (21780, 155194368), (22176, 152423040), (22528, 150041430), (22682, 149022720), (22869, 147804160), (23040, 146707176), (23232, 145494720), (23520, 143713152), (23716, 142525440), (23760, 142261504), (24192, 139721120), (24255, 139358208), (24640, 137180736), (24744, 136604160), (25088, 134731080), (25344, 133370160), (25410, 133023744), (25872, 130648320), (26136, 129328640), (26460, 127745024), (26880, 125749008), (27104, 124709760), (27648, 122255980), (27720, 121938432), (27837, 121425920), (28160, 120033144), (28224, 119760960), (28672, 117889695), (28868, 117089280), (29040, 116395776), (29106, 116131840), (29568, 114317280), (29645, 114020352), (30240, 111776896), (30492, 110853120), (30720, 110030382), (30930, 109283328), (30976, 109121040), (31360, 107784864), (31680, 106696128), (32256, 104790840), (32340, 104518656), (32670, 103462912), (32992, 102453120), (33264, 101615360), (33792, 100027620), (33880, 99767808), (34023, 99348480), (34496, 97986240), (34560, 97804784), (34848, 96996480), (35280, 95808768), (35574, 95016960), (35840, 94311756), (36085, 93671424), (36864, 91691985), (36960, 91453824), (37116, 91069440), (37632, 89820720), (38016, 88913440), (38115, 88682496), (38720, 87296832), (38808, 87098880), (39424, 85737960), (40320, 83832672), (40656, 83139840), (41240, 81962496), (41580, 81292288), (42240, 80022096), (42336, 79840640), (43008, 78593130), (43120, 78388992), (43302, 78059520), (43560, 77597184), (44352, 76211520), (45056, 75020715), (45364, 74511360), (45738, 73902080), (46080, 73353588), (46395, 72855552), (46464, 72747360), (47040, 71856576), (47432, 71262720), (47520, 71130752), (48384, 69860560), (48510, 69679104), (49280, 68590368), (49488, 68302080), (50176, 67365540), (50519, 66908160), (50688, 66685080), (50820, 66511872), (51744, 65324160), (52272, 64664320), (52920, 63872512), (53361, 63344640), (53760, 62874504), (54208, 62354880), (55296, 61127990), (55440, 60969216), (55674, 60712960), (56320, 60016572), (56448, 59880480), (56705, 59609088), (57736, 58544640), (58080, 58197888), (58212, 58065920), (59136, 57158640), (59290, 57010176), (60480, 55888448), (60984, 55426560), (61440, 55015191), (61860, 54641664), (61952, 54560520), (62720, 53892432), (63360, 53348064), (64512, 52395420), (64680, 52259328), (64953, 52039680), (65340, 51731456), (65984, 51226560), (66528, 50807680), (67584, 50013810), (67760, 49883904), (68046, 49674240), (68992, 48993120), (69120, 48902392), (69696, 48498240), (70560, 47904384), (71148, 47508480), (71680, 47155878), (72170, 46835712), (72765, 46452736), (73920, 45726912), (74232, 45534720), (75264, 44910360), (76032, 44456720), (76230, 44341248), (77440, 43648416), (77616, 43549440), (78848, 42868980), (79387, 42577920), (80640, 41916336), (81312, 41569920), (82480, 40981248), (83160, 40646144), (84480, 40011048), (84672, 39920320), (86016, 39296565), (86240, 39194496), (86604, 39029760), (87120, 38798592), (88704, 38105760), (88935, 38006784), (90728, 37255680), (91476, 36951040), (92160, 36676794), (92790, 36427776), (92928, 36373680), (94080, 35928288), (94864, 35631360), (95040, 35565376), (96768, 34930280), (97020, 34839552), (98560, 34295184), (98976, 34151040), (100352, 33682770), (101038, 33454080), (101376, 33342540), (101640, 33255936), (102069, 33116160), (103488, 32662080), (104544, 32332160), (105840, 31936256), (106722, 31672320), (107520, 31437252), (108255, 31223808), (108416, 31177440), (110592, 30563995), (110880, 30484608), (111348, 30356480), (112640, 30008286), (112896, 29940240), (113410, 29804544), (114345, 29560832), (115472, 29272320), (116160, 29098944), (116424, 29032960), (118272, 28579320), (118580, 28505088), (120960, 27944224), (121968, 27713280), (123720, 27320832), (123904, 27280260), (124751, 27095040), (125440, 26946216), (126720, 26674032), (129024, 26197710), (129360, 26129664), (129906, 26019840), (130680, 25865728), (131968, 25613280), (133056, 25403840), (135168, 25006905), (135520, 24941952), (136092, 24837120), (137984, 24496560), (138240, 24451196), (139185, 24285184), (139392, 24249120), (141120, 23952192), (142296, 23754240), (143360, 23577939), (144340, 23417856), (145530, 23226368), (147840, 22863456), (148464, 22767360), (150528, 22455180), (151557, 22302720), (152064, 22228360), (152460, 22170624), (154880, 21824208), (155232, 21774720), (157696, 21434490), (158774, 21288960), (160083, 21114880), (161280, 20958168), (162624, 20784960), (164960, 20490624), (166320, 20323072), (168960, 20005524), (169344, 19960160), (170115, 19869696), (172480, 19597248), (173208, 19514880), (174240, 19399296), (177408, 19052880), (177870, 19003392), (181456, 18627840), (182952, 18475520), (184320, 18338397), (185580, 18213888), (185856, 18186840), (188160, 17964144), (189728, 17815680), (190080, 17782688), (193536, 17465140), (194040, 17419776), (194859, 17346560), (197120, 17147592), (197952, 17075520), (200704, 16841385), (202076, 16727040), (202752, 16671270), (203280, 16627968), (204138, 16558080), (206976, 16331040), (209088, 16166080), (211680, 15968128), (213444, 15836160), (215040, 15718626), (216510, 15611904), (216832, 15588720), (221760, 15242304), (222696, 15178240), (225280, 15004143), (225792, 14970120), (226820, 14902272), (228690, 14780416), (230944, 14636160), (232320, 14549472), (232848, 14516480), (236544, 14289660), (237160, 14252544), (238161, 14192640), (241920, 13972112), (243936, 13856640), (247440, 13660416), (247808, 13640130), (249502, 13547520), (250880, 13473108), (252595, 13381632), (253440, 13337016), (258048, 13098855), (258720, 13064832), (259812, 13009920), (261360, 12932864), (263936, 12806640), (266112, 12701920), (266805, 12668928), (271040, 12470976), (272184, 12418560), (275968, 12248280), (276480, 12225598), (278370, 12142592), (278784, 12124560), (282240, 11976096), (284592, 11877120), (288680, 11708928), (291060, 11613184), (295680, 11431728), (296928, 11383680), (301056, 11227590), (303114, 11151360), (304128, 11114180), (304920, 11085312), (306207, 11038720), (309760, 10912104), (310464, 10887360), (315392, 10717245), (317548, 10644480), (320166, 10557440), (322560, 10479084), (324765, 10407936), (325248, 10392480), (329920, 10245312), (332640, 10161536), (337920, 10002762), (338688, 9980080), (340230, 9934848), (344960, 9798624), (346416, 9757440), (348480, 9699648), (354816, 9526440), (355740, 9501696), (362912, 9313920), (365904, 9237760), (371160, 9106944), (371712, 9093420), (374253, 9031680), (376320, 8982072), (379456, 8907840), (380160, 8891344), (387072, 8732570), (388080, 8709888), (389718, 8673280), (394240, 8573796), (395904, 8537760), (396935, 8515584), (404152, 8363520), (405504, 8335635), (406560, 8313984), (408276, 8279040), (413952, 8165520), (418176, 8083040), (423360, 7984064), (426888, 7918080), (430080, 7859313), (433020, 7805952), (433664, 7794360), (443520, 7621152), (445392, 7589120), (451584, 7485060), (453640, 7451136), (454671, 7434240), (457380, 7390208), (461888, 7318080), (464640, 7274736), (465696, 7258240), (473088, 7144830), (474320, 7126272), (476322, 7096320), (483840, 6986056), (487872, 6928320), (494880, 6830208), (495616, 6820065), (499004, 6773760), (501760, 6736554), (505190, 6690816), (506880, 6668508), (510345, 6623232), (517440, 6532416), (519624, 6504960), (522720, 6466432), (527872, 6403320), (532224, 6350960), (533610, 6334464), (542080, 6235488), (544368, 6209280), (551936, 6124140), (552960, 6112799), (555709, 6082560), (556740, 6071296), (557568, 6062280), (564480, 5988048), (569184, 5938560), (577360, 5854464), (582120, 5806592), (591360, 5715864), (593856, 5691840), (602112, 5613795), (606228, 5575680), (608256, 5557090), (609840, 5542656), (612414, 5519360), (619520, 5456052), (620928, 5443680), (623755, 5419008), (635096, 5322240), (640332, 5278720), (645120, 5239542), (649530, 5203968), (650496, 5196240), (659840, 5122656), (665280, 5080768), (675840, 5001381), (677376, 4990040), (680460, 4967424), (689920, 4899312), (692832, 4878720), (696960, 4849824), (709632, 4763220), (711480, 4750848), (714483, 4730880), (725824, 4656960), (731808, 4618880), (742320, 4553472), (743424, 4546710), (748506, 4515840), (752640, 4491036), (757785, 4460544), (758912, 4453920), (760320, 4445672), (774144, 4366285), (776160, 4354944), (779436, 4336640), (788480, 4286898), (791808, 4268880), (793870, 4257792), (800415, 4222976), (808304, 4181760), (813120, 4156992), (816552, 4139520), (827904, 4082760), (836352, 4041520), (846720, 3992032), (853776, 3959040), (866040, 3902976), (867328, 3897180), (873257, 3870720), (887040, 3810576), (890784, 3794560), (903168, 3742530), (907280, 3725568), (909342, 3717120), (914760, 3695104), (923776, 3659040), (929280, 3637368), (931392, 3629120), (946176, 3572415), (948640, 3563136), (952644, 3548160), (967680, 3493028), (974295, 3469312), (975744, 3464160), (989760, 3415104), (998008, 3386880), (1003520, 3368277), (1010380, 3345408), (1013760, 3334254), (1020690, 3311616), (1034880, 3266208), (1039248, 3252480), (1045440, 3233216), (1055744, 3201660), (1064448, 3175480), (1067220, 3167232), (1084160, 3117744), (1088736, 3104640), (1103872, 3062070), (1111418, 3041280), (1113480, 3035648), (1115136, 3031140), (1122759, 3010560), (1128960, 2994024), (1138368, 2969280), (1154720, 2927232), (1164240, 2903296), (1182720, 2857932), (1187712, 2845920), (1190805, 2838528), (1212456, 2787840), (1216512, 2778545), (1219680, 2771328), (1224828, 2759680), (1239040, 2728026), (1241856, 2721840), (1247510, 2709504), (1270192, 2661120), (1280664, 2639360), (1290240, 2619771), (1299060, 2601984), (1300992, 2598120), (1319680, 2561328), (1330560, 2540384), (1354752, 2495020), (1360920, 2483712), (1364013, 2478080), (1379840, 2449656), (1385664, 2439360), (1393920, 2424912), (1419264, 2381610), (1422960, 2375424), (1428966, 2365440), (1451648, 2328480), (1463616, 2309440), (1484640, 2276736), (1486848, 2273355), (1497012, 2257920), (1505280, 2245518), (1515570, 2230272), (1517824, 2226960), (1520640, 2222836), (1531035, 2207744), (1552320, 2177472), (1558872, 2168320), (1576960, 2143449), (1583616, 2134440), (1587740, 2128896), (1600830, 2111488), (1616608, 2090880), (1626240, 2078496), (1633104, 2069760), (1655808, 2041380), (1667127, 2027520), (1672704, 2020760), (1693440, 1996016), (1707552, 1979520), (1732080, 1951488), (1734656, 1948590), (1746514, 1935360), (1774080, 1905288), (1781568, 1897280), (1806336, 1871265), (1814560, 1862784), (1818684, 1858560), (1829520, 1847552)]