346206981120

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 89, 91, 92, 96, 104, 105, 110, 112, 115, 120, 121, 128, 130, 132, 138, 140, 143, 154, 156, 160, 161, 165, 168, 176, 178, 182, 184, 192, 195, 208, 210, 220, 224, 230, 231, 240, 242, 253, 256, 260, 264, 267, 273, 276, 280, 286, 299, 308, 312, 320, 322, 330, 336, 345, 352, 356, 363, 364, 368, 384, 385, 390, 416, 420, 429, 440, 445, 448, 455, 460, 462, 480, 483, 484, 506, 512, 520, 528, 534, 546, 552, 560, 572, 598, 605, 616, 623, 624, 640, 644, 660, 672, 690, 704, 712, 715, 726, 728, 736, 759, 768, 770, 780, 805, 832, 840, 847, 858, 880, 890, 896, 897, 910, 920, 924, 960, 966, 968, 979, 1001, 1012, 1024, 1040, 1056, 1068, 1092, 1104, 1120, 1144, 1155, 1157, 1196, 1210, 1232, 1246, 1248, 1265, 1280, 1288, 1320, 1335, 1344, 1365, 1380, 1408, 1424, 1430, 1452, 1456, 1472, 1495, 1518, 1536, 1540, 1560, 1573, 1610, 1664, 1680, 1694, 1716, 1760, 1771, 1780, 1792, 1794, 1815, 1820, 1840, 1848, 1869, 1920, 1932, 1936, 1958, 2002, 2024, 2047, 2080, 2093, 2112, 2136, 2145, 2184, 2208, 2240, 2288, 2310, 2314, 2392, 2415, 2420, 2464, 2492, 2496, 2530, 2541, 2560, 2576, 2640, 2670, 2688, 2730, 2760, 2783, 2816, 2848, 2860, 2904, 2912, 2937, 2944, 2990, 3003, 3036, 3072, 3080, 3115, 3120, 3146, 3220, 3289, 3328, 3360, 3388, 3432, 3471, 3520, 3542, 3560, 3584, 3588, 3630, 3640, 3680, 3696, 3738, 3795, 3840, 3864, 3872, 3916, 4004, 4048, 4094, 4160, 4186, 4224, 4235, 4272, 4290, 4368, 4416, 4480, 4485, 4576, 4620, 4628, 4719, 4784, 4830, 4840, 4895, 4928, 4984, 4992, 5005, 5060, 5082, 5120, 5152, 5280, 5313, 5340, 5376, 5460, 5520, 5566, 5632, 5696, 5720, 5785, 5808, 5824, 5874, 5888, 5980, 6006, 6072, 6141, 6160, 6230, 6240, 6279, 6292, 6440, 6578, 6656, 6720, 6776, 6853, 6864, 6942, 7040, 7084, 7120, 7168, 7176, 7260, 7280, 7360, 7392, 7476, 7590, 7680, 7728, 7744, 7832, 7865, 8008, 8096, 8099, 8188, 8320, 8349, 8372, 8448, 8470, 8544, 8580, 8736, 8832, 8855, 8960, 8970, 9152, 9240, 9256, 9345, 9438, 9568, 9660, 9680, 9790, 9856, 9867, 9968, 9984, 10010, 10120, 10164, 10235, 10304, 10465, 10560, 10626, 10680, 10752, 10769, 10920, 11011, 11040, 11132, 11264, 11392, 11440, 11570, 11616, 11648, 11748, 11776, 11960, 12012, 12144, 12282, 12320, 12460, 12480, 12558, 12584, 12705, 12727, 12880, 13156, 13312, 13440, 13552, 13706, 13728, 13884, 13915, 14080, 14168, 14240, 14329, 14352, 14520, 14560, 14685, 14720, 14784, 14952, 15015, 15180, 15360, 15456, 15488, 15664, 15730, 16016, 16192, 16198, 16376, 16445, 16640, 16698, 16744, 16896, 16940, 17088, 17160, 17355, 17472, 17664, 17710, 17920, 17940, 18304, 18480, 18512, 18690, 18876, 19136, 19320, 19360, 19481, 19580, 19712, 19734, 19936, 19968, 20020, 20240, 20328, 20470, 20559, 20608, 20930, 21120, 21252, 21360, 21504, 21538, 21840, 22022, 22080, 22264, 22517, 22784, 22880, 23023, 23140, 23232, 23296, 23496, 23552, 23595, 23920, 24024, 24288, 24297, 24564, 24640, 24920, 24960, 25116, 25168, 25410, 25454, 25760, 26312, 26565, 26611, 26880, 27104, 27412, 27456, 27768, 27830, 28160, 28336, 28480, 28658, 28704, 29040, 29120, 29370, 29440, 29568, 29904, 30030, 30360, 30705, 30912, 30976, 31328, 31395, 31460, 32032, 32307, 32384, 32396, 32752, 32890, 33033, 33280, 33396, 33488, 33792, 33880, 34176, 34265, 34320, 34710, 34944, 35328, 35420, 35840, 35880, 36179, 36608, 36960, 37024, 37380, 37752, 38181, 38272, 38640, 38720, 38962, 39160, 39424, 39468, 39872, 39936, 40040, 40480, 40495, 40656, 40940, 41118, 41216, 41745, 41860, 42240, 42504, 42720, 42987, 43076, 43680, 44044, 44160, 44528, 45034, 45568, 45760, 46046, 46280, 46464, 46592, 46992, 47190, 47840, 48048, 48576, 48594, 49128, 49280, 49335, 49840, 49920, 50232, 50336, 50820, 50908, 51520, 52624, 53130, 53222, 53760, 53845, 54208, 54824, 54912, 55055, 55536, 55660, 56320, 56672, 56960, 57316, 57408, 58080, 58240, 58443, 58740, 58880, 59136, 59808, 60060, 60720, 61410, 61824, 61952, 62656, 62790, 62920, 63635, 64064, 64614, 64768, 64792, 65504, 65780, 66066, 66560, 66792, 66976, 67551, 67760, 68352, 68530, 68640, 69069, 69420, 69888, 70656, 70840, 71645, 71760, 72358, 73216, 73920, 74048, 74760, 75383, 75504, 76362, 76544, 77280, 77440, 77924, 78320, 78848, 78936, 79744, 79833, 80080, 80960, 80990, 81312, 81880, 82236, 82432, 83490, 83720, 84480, 85008, 85440, 85974, 86152, 87360, 88088, 88320, 89056, 89089, 90068, 91136, 91520, 92092, 92560, 92928, 93184, 93984, 94380, 95680, 96096, 97152, 97188, 97405, 98256, 98560, 98670, 99680, 99840, 100464, 100672, 101640, 101816, 102795, 103040, 105248, 106260, 106444, 107520, 107690, 108416, 108537, 109648, 109824, 110110, 111072, 111320, 112585, 113344, 113920, 114632, 114816, 115115, 116160, 116480, 116886, 117480, 117760, 118272, 119616, 120120, 121440, 121485, 122820, 123648, 123904, 125312, 125580, 125840, 127270, 128128, 129228, 129536, 129584, 131008, 131560, 132132, 133055, 133584, 133952, 135102, 135520, 136704, 137060, 137280, 138138, 138840, 139776, 139997, 141680, 143290, 143520, 144716, 146432, 147840, 148096, 149520, 150766, 151008, 152724, 153088, 154560, 154880, 155848, 156640, 157619, 157872, 159488, 159666, 160160, 161535, 161920, 161980, 162624, 163760, 164472, 164864, 165165, 166980, 167440, 168960, 170016, 170880, 171948, 172304, 174720, 176176, 176640, 178112, 178178, 180136, 180895, 183040, 184184, 185120, 185856, 186277, 187968, 188760, 190905, 191360, 192192, 194304, 194376, 194810, 196512, 197120, 197340, 199360, 199680, 200928, 201344, 203280, 203632, 205590, 206080, 210496, 212520, 212888, 214935, 215380, 216832, 217074, 219296, 219648, 220220, 222144, 222640, 225170, 226149, 226688, 227840, 229264, 229632, 230230, 232320, 232960, 233772, 234960, 236544, 239232, 240240, 242880, 242970, 245640, 247296, 247687, 250624, 251160, 251680, 253253, 254540, 256256, 258456, 259072, 259168, 262016, 263120, 264264, 266110, 267168, 267267, 267904, 270204, 271040, 273408, 274120, 274560, 276276, 277680, 279552, 279994, 283360, 286580, 287040, 289432, 292215, 292721, 295680, 296192, 299040, 301532, 302016, 305448, 306176, 309120, 309760, 311696, 313280, 315238, 315744, 318976, 319332, 320320, 323070, 323840, 323960, 325248, 327520, 328944, 330330, 333960, 334880, 337755, 340032, 341760, 343896, 344608, 345345, 349440, 352352, 353280, 356224, 356356, 360272, 361790, 366080, 368368, 370240, 371712, 372554, 375936, 376915, 377520, 381810, 382720, 384384, 388608, 388752, 389620, 393024, 394240, 394680, 398720, 399165, 401856, 402688, 406560, 407264, 411180, 412160, 419991, 420992, 425040, 425776, 429870, 430760, 433664, 434148, 438592, 439296, 440440, 444288, 445280, 445445, 450340, 452298, 453376, 455680, 458528, 459264, 460460, 464640, 465920, 467544, 469920, 472857, 478464, 480480, 485760, 485940, 491280, 494592, 495374, 501248, 502320, 503360, 506506, 509080, 512512, 516912, 518336, 524032, 526240, 528528, 532220, 534336, 534534, 535808, 540408, 542080, 542685, 548240, 549120, 552552, 555360, 558831, 559988, 566720, 573160, 574080, 578864, 584430, 585442, 591360, 592384, 598080, 603064, 604032, 610896, 618240, 619520, 623392, 626560, 630476, 631488, 637952, 638664, 640640, 646140, 647680, 647920, 650496, 655040, 657888, 660660, 667920, 669760, 675510, 680064, 683520, 687792, 689216, 690690, 698880, 699985, 704704, 712448, 712712, 720544, 723580, 732160, 736736, 740480, 743061, 745108, 751872, 753830, 755040, 759759, 763620, 765440, 768768, 777216, 777504, 779240, 786048, 788095, 789360, 797440, 798330, 803712, 805376, 813120, 814528, 822360, 824320, 839982, 841984, 850080, 851552, 859740, 861520, 867328, 868296, 877184, 878163, 880880, 888576, 890560, 890890, 900680, 904596, 906752, 917056, 918528, 920920, 929280, 931385, 935088, 939840, 945714, 956928, 960960, 971520, 971880, 979979, 982560, 990748, 1002496, 1004640, 1006720, 1013012, 1018160, 1025024, 1033824, 1036672, 1048064, 1052480, 1057056, 1064440, 1068672, 1069068, 1071616, 1080816, 1084160, 1085370, 1096480, 1098240, 1105104, 1110720, 1117662, 1119976, 1130745, 1133440, 1146320, 1148160, 1157728, 1168860, 1170884, 1182720, 1184768, 1196160, 1206128, 1208064, 1221792, 1236480, 1238435, 1246784, 1253120, 1260952, 1262976, 1266265, 1277328, 1281280, 1292280, 1295360, 1295840, 1300992, 1310080, 1315776, 1321320, 1335840, 1336335, 1339520, 1351020, 1360128, 1367040, 1375584, 1378432, 1381380, 1397760, 1399970, 1409408, 1424896, 1425424, 1441088, 1447160, 1463605, 1473472, 1480960, 1486122, 1490216, 1503744, 1507660, 1510080, 1519518, 1527240, 1530880, 1537536, 1555008, 1558480, 1572096, 1576190, 1578720, 1594880, 1596660, 1607424, 1610752, 1626240, 1629056, 1644720, 1679964, 1683968, 1700160, 1703104, 1719480, 1723040, 1733809, 1736592, 1754368, 1756326, 1761760, 1777152, 1781120, 1781780, 1801360, 1809192, 1813504, 1834112, 1841840, 1858560, 1862770, 1870176, 1879680, 1891428, 1913856, 1921920, 1943040, 1943760, 1959958, 1965120, 1981496, 2009280, 2013440, 2026024, 2036320, 2049047, 2067648, 2073344, 2096128, 2099955, 2104960, 2114112, 2128880, 2137344, 2138136, 2143232, 2161632, 2168320, 2170740, 2192960, 2196480, 2210208, 2221440, 2235324, 2239952, 2261490, 2266880, 2292640, 2296320, 2315456, 2337720, 2341768, 2364285, 2392320, 2412256, 2416128, 2443584, 2472960, 2476870, 2493568, 2506240, 2521904, 2525952, 2532530, 2554656, 2562560, 2584560, 2591680, 2601984, 2620160, 2631552, 2642640, 2671680, 2672670, 2679040, 2702040, 2720256, 2751168, 2756864, 2762760, 2794155, 2799940, 2818816, 2849792, 2850848, 2882176, 2894320, 2927210, 2939937, 2946944, 2961920, 2972244, 2980432, 3007488, 3015320, 3020160, 3039036, 3054480, 3075072, 3110016, 3116960, 3144192, 3152380, 3157440, 3189760, 3193320, 3214848, 3219931, 3252480, 3258112, 3289440, 3359928, 3367936, 3400320, 3406208, 3438960, 3446080, 3467618, 3473184, 3508736, 3512652, 3523520, 3554304, 3562240, 3563560, 3602720, 3618384, 3668224, 3683680, 3715305, 3725540, 3740352, 3759360, 3782856, 3798795, 3843840, 3886080, 3887520, 3919916, 3930240, 3962992, 4018560, 4026880, 4052048, 4072640, 4098094, 4135296, 4146688, 4199910, 4209920, 4228224, 4257760, 4274688, 4276272, 4323264, 4336640, 4341480, 4385920, 4390815, 4420416, 4442880, 4470648, 4479904, 4522980, 4533760, 4585280, 4592640, 4630912, 4675440, 4683536, 4728570, 4784640, 4824512, 4832256, 4887168, 4899895, 4953740, 4987136, 5012480, 5043808, 5051904, 5065060, 5109312, 5125120, 5169120, 5183360, 5201427, 5240320, 5263104, 5285280, 5343360, 5345340, 5358080, 5404080, 5440512, 5502336, 5513728, 5525520, 5588310, 5599880, 5637632, 5701696, 5764352, 5788640, 5854420, 5879874, 5893888, 5923840, 5944488, 5960864, 6030640, 6040320, 6078072, 6108960, 6147141, 6220032, 6233920, 6288384, 6304760, 6314880, 6386640, 6429696, 6439862, 6504960, 6516224, 6578880, 6719856, 6800640, 6812416, 6877920, 6892160, 6935236, 6946368, 7017472, 7025304, 7047040, 7124480, 7127120, 7205440, 7236768, 7336448, 7367360, 7430610, 7451080, 7480704, 7518720, 7565712, 7597590, 7687680, 7775040, 7839832, 7860480, 7925984, 8037120, 8053760, 8104096, 8145280, 8196188, 8270592, 8293376, 8399820, 8419840, 8456448, 8515520, 8549376, 8552544, 8646528, 8669045, 8682960, 8771840, 8781630, 8840832, 8885760, 8941296, 8959808, 9045960, 9067520, 9170560, 9261824, 9350880, 9367072, 9457140, 9569280, 9649024, 9659793, 9774336, 9799790, 9907480, 9974272, 10087616, 10103808, 10130120, 10218624, 10245235, 10338240, 10366720, 10402854, 10480640, 10526208, 10570560, 10686720, 10690680, 10716160, 10808160, 11004672, 11027456, 11051040, 11176620, 11199760, 11275264, 11403392, 11528704, 11577280, 11708840, 11759748, 11787776, 11888976, 11921728, 12061280, 12080640, 12156144, 12217920, 12294282, 12440064, 12467840, 12609520, 12629760, 12773280, 12879724, 13009920, 13032448, 13157760, 13439712, 13601280, 13624832, 13755840, 13784320, 13870472, 13892736, 14050608, 14094080, 14248960, 14254240, 14410880, 14473536, 14672896, 14699685, 14734720, 14861220, 14902160, 14961408, 15037440, 15131424, 15195180, 15375360, 15550080, 15679664, 15720960, 15851968, 16074240, 16099655, 16208192, 16290560, 16392376, 16541184, 16799640, 16839680, 16912896, 17031040, 17105088, 17293056, 17338090, 17365920, 17543680, 17563260, 17681664, 17771520, 17882592, 17919616, 18091920, 18341120, 18523648, 18701760, 18734144, 18914280, 19298048, 19319586, 19548672, 19599580, 19814960, 19948544, 20175232, 20260240, 20437248, 20490470, 20676480, 20733440, 20805708, 21052416, 21141120, 21373440, 21381360, 21616320, 22009344, 22102080, 22353240, 22399520, 22539517, 22806784, 23057408, 23154560, 23417680, 23519496, 23575552, 23777952, 23843456, 24122560, 24161280, 24312288, 24435840, 24588564, 24880128, 24935680, 25219040, 25259520, 25546560, 25759448, 26007135, 26315520, 26879424, 27202560, 27249664, 27511680, 27568640, 27740944, 27785472, 28101216, 28188160, 28508480, 28821760, 28947072, 29399370, 29469440, 29722440, 29804320, 29922816, 30262848, 30390360, 30735705, 31100160, 31359328, 31441920, 31703936, 32148480, 32199310, 32416384, 32581120, 32784752, 33082368, 33599280, 33825792, 34062080, 34210176, 34586112, 34676180, 34731840, 35087360, 35126520, 35363328, 35765184, 35839232, 36183840, 36682240, 37047296, 37403520, 37468288, 37828560, 38596096, 38639172, 39097344, 39199160, 39629920, 40350464, 40520480, 40874496, 40980940, 41352960, 41466880, 41611416, 42282240, 42746880, 42762720, 43232640, 44018688, 44204160, 44706480, 44799040, 45079034, 45613568, 46309120, 46835360, 47038992, 47555904, 47686912, 48245120, 48298965, 48624576, 48871680, 49177128, 49871360, 50438080, 50519040, 51093120, 51518896, 52014270, 52631040, 53758848, 55023360, 55137280, 55481888, 55570944, 56202432, 56376320, 57016960, 57643520, 57894144, 58798740, 58938880, 59444880, 59608640, 59845632, 60525696, 60780720, 61471410, 62200320, 62718656, 63407872, 64398620, 64832768, 65162240, 65569504, 67198560, 67618551, 68124160, 68420352, 69172224, 69352360, 69463680, 70253040, 70726656, 71530368, 71678464, 72367680, 73364480, 74807040, 74936576, 75657120, 77192192, 77278344, 78398320, 79259840, 80700928, 81040960, 81748992, 81961880, 82705920, 83222832, 84564480, 85525440, 86465280, 88408320, 89412960, 89598080, 90158068, 91227136, 92618240, 93670720, 94077984, 95111808, 95373824, 96490240, 96597930, 97249152, 97743360, 98354256, 99742720, 100876160, 102186240, 103037792, 104028540, 105262080, 107517696, 110046720, 110963776, 111141888, 112404864, 112697585, 114033920, 115287040, 115788288, 117597480, 117877760, 118889760, 119217280, 121051392, 121561440, 122942820, 124400640, 125437312, 126815744, 128797240, 129665536, 131139008, 134397120, 135237102, 136248320, 136840704, 138704720, 138927360, 140506080, 143060736, 143356928, 144735360, 149614080, 149873152, 151314240, 154556688, 156796640, 158519680, 161401856, 162081920, 163923760, 165411840, 166445664, 169128960, 171050880, 172930560, 176816640, 178825920, 179196160, 180316136, 185236480, 187341440, 188155968, 190223616, 190747648, 192980480, 193195860, 194498304, 195486720, 196708512, 201752320, 204372480, 206075584, 208057080, 215035392, 220093440, 221927552, 224809728, 225395170, 228067840, 231576576, 235194960, 237779520, 238434560, 242102784, 243122880, 245885640, 250874624, 253631488, 257594480, 259331072, 262278016, 268794240, 270474204, 273681408, 277409440, 277854720, 281012160, 286121472, 289470720, 299228160, 299746304, 302628480, 309113376, 313593280, 317039360, 324163840, 327847520, 332891328, 338092755, 342101760, 345861120, 353633280, 357651840, 358392320, 360632272, 374682880, 376311936, 380447232, 385960960, 386391720, 388996608, 393417024, 403504640, 408744960, 412151168, 416114160, 430070784, 443855104, 449619456, 450790340, 456135680, 470389920, 475559040, 476869120, 484205568, 486245760, 491771280, 501749248, 515188960, 524556032, 537588480, 540948408, 554818880, 555709440, 562024320, 572242944, 578941440, 605256960, 618226752, 627186560, 634078720, 648327680, 655695040, 665782656, 676185510, 684203520, 715303680, 716784640, 721264544, 749365760, 752623872, 760894464, 772783440, 777993216, 786834048, 807009280, 824302336, 832228320, 887710208, 899238912, 901580680, 940779840, 951118080, 953738240, 972491520, 983542560, 1003498496, 1030377920, 1049112064, 1075176960, 1081896816, 1109637760, 1124048640, 1157882880, 1210513920, 1236453504, 1254373120, 1268157440, 1296655360, 1311390080, 1331565312, 1352371020, 1368407040, 1430607360, 1442529088, 1498731520, 1505247744, 1545566880, 1573668096, 1648604672, 1664456640, 1775420416, 1803161360, 1881559680, 1902236160, 1944983040, 1967085120, 2060755840, 2098224128, 2150353920, 2163793632, 2219275520, 2248097280, 2421027840, 2472907008, 2508746240, 2622780160, 2663130624, 2704742040, 2861214720, 2885058176, 3010495488, 3091133760, 3147336192, 3297209344, 3328913280, 3606322720, 3763119360, 3804472320, 3889966080, 3934170240, 4121511680, 4327587264, 4438551040, 4496194560, 4945814016, 5017492480, 5245560320, 5326261248, 5409484080, 5770116352, 6182267520, 6294672384, 6657826560, 7212645440, 7526238720, 7868340480, 8243023360, 8655174528, 8877102080, 9891628032, 10491120640, 10818968160, 11540232704, 12364535040, 13315653120, 14425290880, 15052477440, 15736680960, 16486046720, 17310349056, 21637936320, 23080465408, 24729070080, 26631306240, 28850581760, 31473361920, 34620698112, 43275872640, 49458140160, 57701163520, 69241396224, 86551745280, 115402327040, 173103490560, 346206981120]

約数ペア:

[(1, 346206981120), (2, 173103490560), (3, 115402327040), (4, 86551745280), (5, 69241396224), (6, 57701163520), (7, 49458140160), (8, 43275872640), (10, 34620698112), (11, 31473361920), (12, 28850581760), (13, 26631306240), (14, 24729070080), (15, 23080465408), (16, 21637936320), (20, 17310349056), (21, 16486046720), (22, 15736680960), (23, 15052477440), (24, 14425290880), (26, 13315653120), (28, 12364535040), (30, 11540232704), (32, 10818968160), (33, 10491120640), (35, 9891628032), (39, 8877102080), (40, 8655174528), (42, 8243023360), (44, 7868340480), (46, 7526238720), (48, 7212645440), (52, 6657826560), (55, 6294672384), (56, 6182267520), (60, 5770116352), (64, 5409484080), (65, 5326261248), (66, 5245560320), (69, 5017492480), (70, 4945814016), (77, 4496194560), (78, 4438551040), (80, 4327587264), (84, 4121511680), (88, 3934170240), (89, 3889966080), (91, 3804472320), (92, 3763119360), (96, 3606322720), (104, 3328913280), (105, 3297209344), (110, 3147336192), (112, 3091133760), (115, 3010495488), (120, 2885058176), (121, 2861214720), (128, 2704742040), (130, 2663130624), (132, 2622780160), (138, 2508746240), (140, 2472907008), (143, 2421027840), (154, 2248097280), (156, 2219275520), (160, 2163793632), (161, 2150353920), (165, 2098224128), (168, 2060755840), (176, 1967085120), (178, 1944983040), (182, 1902236160), (184, 1881559680), (192, 1803161360), (195, 1775420416), (208, 1664456640), (210, 1648604672), (220, 1573668096), (224, 1545566880), (230, 1505247744), (231, 1498731520), (240, 1442529088), (242, 1430607360), (253, 1368407040), (256, 1352371020), (260, 1331565312), (264, 1311390080), (267, 1296655360), (273, 1268157440), (276, 1254373120), (280, 1236453504), (286, 1210513920), (299, 1157882880), (308, 1124048640), (312, 1109637760), (320, 1081896816), (322, 1075176960), (330, 1049112064), (336, 1030377920), (345, 1003498496), (352, 983542560), (356, 972491520), (363, 953738240), (364, 951118080), (368, 940779840), (384, 901580680), (385, 899238912), (390, 887710208), (416, 832228320), (420, 824302336), (429, 807009280), (440, 786834048), (445, 777993216), (448, 772783440), (455, 760894464), (460, 752623872), (462, 749365760), (480, 721264544), (483, 716784640), (484, 715303680), (506, 684203520), (512, 676185510), (520, 665782656), (528, 655695040), (534, 648327680), (546, 634078720), (552, 627186560), (560, 618226752), (572, 605256960), (598, 578941440), (605, 572242944), (616, 562024320), (623, 555709440), (624, 554818880), (640, 540948408), (644, 537588480), (660, 524556032), (672, 515188960), (690, 501749248), (704, 491771280), (712, 486245760), (715, 484205568), (726, 476869120), (728, 475559040), (736, 470389920), (759, 456135680), (768, 450790340), (770, 449619456), (780, 443855104), (805, 430070784), (832, 416114160), (840, 412151168), (847, 408744960), (858, 403504640), (880, 393417024), (890, 388996608), (896, 386391720), (897, 385960960), (910, 380447232), (920, 376311936), (924, 374682880), (960, 360632272), (966, 358392320), (968, 357651840), (979, 353633280), (1001, 345861120), (1012, 342101760), (1024, 338092755), (1040, 332891328), (1056, 327847520), (1068, 324163840), (1092, 317039360), (1104, 313593280), (1120, 309113376), (1144, 302628480), (1155, 299746304), (1157, 299228160), (1196, 289470720), (1210, 286121472), (1232, 281012160), (1246, 277854720), (1248, 277409440), (1265, 273681408), (1280, 270474204), (1288, 268794240), (1320, 262278016), (1335, 259331072), (1344, 257594480), (1365, 253631488), (1380, 250874624), (1408, 245885640), (1424, 243122880), (1430, 242102784), (1452, 238434560), (1456, 237779520), (1472, 235194960), (1495, 231576576), (1518, 228067840), (1536, 225395170), (1540, 224809728), (1560, 221927552), (1573, 220093440), (1610, 215035392), (1664, 208057080), (1680, 206075584), (1694, 204372480), (1716, 201752320), (1760, 196708512), (1771, 195486720), (1780, 194498304), (1792, 193195860), (1794, 192980480), (1815, 190747648), (1820, 190223616), (1840, 188155968), (1848, 187341440), (1869, 185236480), (1920, 180316136), (1932, 179196160), (1936, 178825920), (1958, 176816640), (2002, 172930560), (2024, 171050880), (2047, 169128960), (2080, 166445664), (2093, 165411840), (2112, 163923760), (2136, 162081920), (2145, 161401856), (2184, 158519680), (2208, 156796640), (2240, 154556688), (2288, 151314240), (2310, 149873152), (2314, 149614080), (2392, 144735360), (2415, 143356928), (2420, 143060736), (2464, 140506080), (2492, 138927360), (2496, 138704720), (2530, 136840704), (2541, 136248320), (2560, 135237102), (2576, 134397120), (2640, 131139008), (2670, 129665536), (2688, 128797240), (2730, 126815744), (2760, 125437312), (2783, 124400640), (2816, 122942820), (2848, 121561440), (2860, 121051392), (2904, 119217280), (2912, 118889760), (2937, 117877760), (2944, 117597480), (2990, 115788288), (3003, 115287040), (3036, 114033920), (3072, 112697585), (3080, 112404864), (3115, 111141888), (3120, 110963776), (3146, 110046720), (3220, 107517696), (3289, 105262080), (3328, 104028540), (3360, 103037792), (3388, 102186240), (3432, 100876160), (3471, 99742720), (3520, 98354256), (3542, 97743360), (3560, 97249152), (3584, 96597930), (3588, 96490240), (3630, 95373824), (3640, 95111808), (3680, 94077984), (3696, 93670720), (3738, 92618240), (3795, 91227136), (3840, 90158068), (3864, 89598080), (3872, 89412960), (3916, 88408320), (4004, 86465280), (4048, 85525440), (4094, 84564480), (4160, 83222832), (4186, 82705920), (4224, 81961880), (4235, 81748992), (4272, 81040960), (4290, 80700928), (4368, 79259840), (4416, 78398320), (4480, 77278344), (4485, 77192192), (4576, 75657120), (4620, 74936576), (4628, 74807040), (4719, 73364480), (4784, 72367680), (4830, 71678464), (4840, 71530368), (4895, 70726656), (4928, 70253040), (4984, 69463680), (4992, 69352360), (5005, 69172224), (5060, 68420352), (5082, 68124160), (5120, 67618551), (5152, 67198560), (5280, 65569504), (5313, 65162240), (5340, 64832768), (5376, 64398620), (5460, 63407872), (5520, 62718656), (5566, 62200320), (5632, 61471410), (5696, 60780720), (5720, 60525696), (5785, 59845632), (5808, 59608640), (5824, 59444880), (5874, 58938880), (5888, 58798740), (5980, 57894144), (6006, 57643520), (6072, 57016960), (6141, 56376320), (6160, 56202432), (6230, 55570944), (6240, 55481888), (6279, 55137280), (6292, 55023360), (6440, 53758848), (6578, 52631040), (6656, 52014270), (6720, 51518896), (6776, 51093120), (6853, 50519040), (6864, 50438080), (6942, 49871360), (7040, 49177128), (7084, 48871680), (7120, 48624576), (7168, 48298965), (7176, 48245120), (7260, 47686912), (7280, 47555904), (7360, 47038992), (7392, 46835360), (7476, 46309120), (7590, 45613568), (7680, 45079034), (7728, 44799040), (7744, 44706480), (7832, 44204160), (7865, 44018688), (8008, 43232640), (8096, 42762720), (8099, 42746880), (8188, 42282240), (8320, 41611416), (8349, 41466880), (8372, 41352960), (8448, 40980940), (8470, 40874496), (8544, 40520480), (8580, 40350464), (8736, 39629920), (8832, 39199160), (8855, 39097344), (8960, 38639172), (8970, 38596096), (9152, 37828560), (9240, 37468288), (9256, 37403520), (9345, 37047296), (9438, 36682240), (9568, 36183840), (9660, 35839232), (9680, 35765184), (9790, 35363328), (9856, 35126520), (9867, 35087360), (9968, 34731840), (9984, 34676180), (10010, 34586112), (10120, 34210176), (10164, 34062080), (10235, 33825792), (10304, 33599280), (10465, 33082368), (10560, 32784752), (10626, 32581120), (10680, 32416384), (10752, 32199310), (10769, 32148480), (10920, 31703936), (11011, 31441920), (11040, 31359328), (11132, 31100160), (11264, 30735705), (11392, 30390360), (11440, 30262848), (11570, 29922816), (11616, 29804320), (11648, 29722440), (11748, 29469440), (11776, 29399370), (11960, 28947072), (12012, 28821760), (12144, 28508480), (12282, 28188160), (12320, 28101216), (12460, 27785472), (12480, 27740944), (12558, 27568640), (12584, 27511680), (12705, 27249664), (12727, 27202560), (12880, 26879424), (13156, 26315520), (13312, 26007135), (13440, 25759448), (13552, 25546560), (13706, 25259520), (13728, 25219040), (13884, 24935680), (13915, 24880128), (14080, 24588564), (14168, 24435840), (14240, 24312288), (14329, 24161280), (14352, 24122560), (14520, 23843456), (14560, 23777952), (14685, 23575552), (14720, 23519496), (14784, 23417680), (14952, 23154560), (15015, 23057408), (15180, 22806784), (15360, 22539517), (15456, 22399520), (15488, 22353240), (15664, 22102080), (15730, 22009344), (16016, 21616320), (16192, 21381360), (16198, 21373440), (16376, 21141120), (16445, 21052416), (16640, 20805708), (16698, 20733440), (16744, 20676480), (16896, 20490470), (16940, 20437248), (17088, 20260240), (17160, 20175232), (17355, 19948544), (17472, 19814960), (17664, 19599580), (17710, 19548672), (17920, 19319586), (17940, 19298048), (18304, 18914280), (18480, 18734144), (18512, 18701760), (18690, 18523648), (18876, 18341120), (19136, 18091920), (19320, 17919616), (19360, 17882592), (19481, 17771520), (19580, 17681664), (19712, 17563260), (19734, 17543680), (19936, 17365920), (19968, 17338090), (20020, 17293056), (20240, 17105088), (20328, 17031040), (20470, 16912896), (20559, 16839680), (20608, 16799640), (20930, 16541184), (21120, 16392376), (21252, 16290560), (21360, 16208192), (21504, 16099655), (21538, 16074240), (21840, 15851968), (22022, 15720960), (22080, 15679664), (22264, 15550080), (22517, 15375360), (22784, 15195180), (22880, 15131424), (23023, 15037440), (23140, 14961408), (23232, 14902160), (23296, 14861220), (23496, 14734720), (23552, 14699685), (23595, 14672896), (23920, 14473536), (24024, 14410880), (24288, 14254240), (24297, 14248960), (24564, 14094080), (24640, 14050608), (24920, 13892736), (24960, 13870472), (25116, 13784320), (25168, 13755840), (25410, 13624832), (25454, 13601280), (25760, 13439712), (26312, 13157760), (26565, 13032448), (26611, 13009920), (26880, 12879724), (27104, 12773280), (27412, 12629760), (27456, 12609520), (27768, 12467840), (27830, 12440064), (28160, 12294282), (28336, 12217920), (28480, 12156144), (28658, 12080640), (28704, 12061280), (29040, 11921728), (29120, 11888976), (29370, 11787776), (29440, 11759748), (29568, 11708840), (29904, 11577280), (30030, 11528704), (30360, 11403392), (30705, 11275264), (30912, 11199760), (30976, 11176620), (31328, 11051040), (31395, 11027456), (31460, 11004672), (32032, 10808160), (32307, 10716160), (32384, 10690680), (32396, 10686720), (32752, 10570560), (32890, 10526208), (33033, 10480640), (33280, 10402854), (33396, 10366720), (33488, 10338240), (33792, 10245235), (33880, 10218624), (34176, 10130120), (34265, 10103808), (34320, 10087616), (34710, 9974272), (34944, 9907480), (35328, 9799790), (35420, 9774336), (35840, 9659793), (35880, 9649024), (36179, 9569280), (36608, 9457140), (36960, 9367072), (37024, 9350880), (37380, 9261824), (37752, 9170560), (38181, 9067520), (38272, 9045960), (38640, 8959808), (38720, 8941296), (38962, 8885760), (39160, 8840832), (39424, 8781630), (39468, 8771840), (39872, 8682960), (39936, 8669045), (40040, 8646528), (40480, 8552544), (40495, 8549376), (40656, 8515520), (40940, 8456448), (41118, 8419840), (41216, 8399820), (41745, 8293376), (41860, 8270592), (42240, 8196188), (42504, 8145280), (42720, 8104096), (42987, 8053760), (43076, 8037120), (43680, 7925984), (44044, 7860480), (44160, 7839832), (44528, 7775040), (45034, 7687680), (45568, 7597590), (45760, 7565712), (46046, 7518720), (46280, 7480704), (46464, 7451080), (46592, 7430610), (46992, 7367360), (47190, 7336448), (47840, 7236768), (48048, 7205440), (48576, 7127120), (48594, 7124480), (49128, 7047040), (49280, 7025304), (49335, 7017472), (49840, 6946368), (49920, 6935236), (50232, 6892160), (50336, 6877920), (50820, 6812416), (50908, 6800640), (51520, 6719856), (52624, 6578880), (53130, 6516224), (53222, 6504960), (53760, 6439862), (53845, 6429696), (54208, 6386640), (54824, 6314880), (54912, 6304760), (55055, 6288384), (55536, 6233920), (55660, 6220032), (56320, 6147141), (56672, 6108960), (56960, 6078072), (57316, 6040320), (57408, 6030640), (58080, 5960864), (58240, 5944488), (58443, 5923840), (58740, 5893888), (58880, 5879874), (59136, 5854420), (59808, 5788640), (60060, 5764352), (60720, 5701696), (61410, 5637632), (61824, 5599880), (61952, 5588310), (62656, 5525520), (62790, 5513728), (62920, 5502336), (63635, 5440512), (64064, 5404080), (64614, 5358080), (64768, 5345340), (64792, 5343360), (65504, 5285280), (65780, 5263104), (66066, 5240320), (66560, 5201427), (66792, 5183360), (66976, 5169120), (67551, 5125120), (67760, 5109312), (68352, 5065060), (68530, 5051904), (68640, 5043808), (69069, 5012480), (69420, 4987136), (69888, 4953740), (70656, 4899895), (70840, 4887168), (71645, 4832256), (71760, 4824512), (72358, 4784640), (73216, 4728570), (73920, 4683536), (74048, 4675440), (74760, 4630912), (75383, 4592640), (75504, 4585280), (76362, 4533760), (76544, 4522980), (77280, 4479904), (77440, 4470648), (77924, 4442880), (78320, 4420416), (78848, 4390815), (78936, 4385920), (79744, 4341480), (79833, 4336640), (80080, 4323264), (80960, 4276272), (80990, 4274688), (81312, 4257760), (81880, 4228224), (82236, 4209920), (82432, 4199910), (83490, 4146688), (83720, 4135296), (84480, 4098094), (85008, 4072640), (85440, 4052048), (85974, 4026880), (86152, 4018560), (87360, 3962992), (88088, 3930240), (88320, 3919916), (89056, 3887520), (89089, 3886080), (90068, 3843840), (91136, 3798795), (91520, 3782856), (92092, 3759360), (92560, 3740352), (92928, 3725540), (93184, 3715305), (93984, 3683680), (94380, 3668224), (95680, 3618384), (96096, 3602720), (97152, 3563560), (97188, 3562240), (97405, 3554304), (98256, 3523520), (98560, 3512652), (98670, 3508736), (99680, 3473184), (99840, 3467618), (100464, 3446080), (100672, 3438960), (101640, 3406208), (101816, 3400320), (102795, 3367936), (103040, 3359928), (105248, 3289440), (106260, 3258112), (106444, 3252480), (107520, 3219931), (107690, 3214848), (108416, 3193320), (108537, 3189760), (109648, 3157440), (109824, 3152380), (110110, 3144192), (111072, 3116960), (111320, 3110016), (112585, 3075072), (113344, 3054480), (113920, 3039036), (114632, 3020160), (114816, 3015320), (115115, 3007488), (116160, 2980432), (116480, 2972244), (116886, 2961920), (117480, 2946944), (117760, 2939937), (118272, 2927210), (119616, 2894320), (120120, 2882176), (121440, 2850848), (121485, 2849792), (122820, 2818816), (123648, 2799940), (123904, 2794155), (125312, 2762760), (125580, 2756864), (125840, 2751168), (127270, 2720256), (128128, 2702040), (129228, 2679040), (129536, 2672670), (129584, 2671680), (131008, 2642640), (131560, 2631552), (132132, 2620160), (133055, 2601984), (133584, 2591680), (133952, 2584560), (135102, 2562560), (135520, 2554656), (136704, 2532530), (137060, 2525952), (137280, 2521904), (138138, 2506240), (138840, 2493568), (139776, 2476870), (139997, 2472960), (141680, 2443584), (143290, 2416128), (143520, 2412256), (144716, 2392320), (146432, 2364285), (147840, 2341768), (148096, 2337720), (149520, 2315456), (150766, 2296320), (151008, 2292640), (152724, 2266880), (153088, 2261490), (154560, 2239952), (154880, 2235324), (155848, 2221440), (156640, 2210208), (157619, 2196480), (157872, 2192960), (159488, 2170740), (159666, 2168320), (160160, 2161632), (161535, 2143232), (161920, 2138136), (161980, 2137344), (162624, 2128880), (163760, 2114112), (164472, 2104960), (164864, 2099955), (165165, 2096128), (166980, 2073344), (167440, 2067648), (168960, 2049047), (170016, 2036320), (170880, 2026024), (171948, 2013440), (172304, 2009280), (174720, 1981496), (176176, 1965120), (176640, 1959958), (178112, 1943760), (178178, 1943040), (180136, 1921920), (180895, 1913856), (183040, 1891428), (184184, 1879680), (185120, 1870176), (185856, 1862770), (186277, 1858560), (187968, 1841840), (188760, 1834112), (190905, 1813504), (191360, 1809192), (192192, 1801360), (194304, 1781780), (194376, 1781120), (194810, 1777152), (196512, 1761760), (197120, 1756326), (197340, 1754368), (199360, 1736592), (199680, 1733809), (200928, 1723040), (201344, 1719480), (203280, 1703104), (203632, 1700160), (205590, 1683968), (206080, 1679964), (210496, 1644720), (212520, 1629056), (212888, 1626240), (214935, 1610752), (215380, 1607424), (216832, 1596660), (217074, 1594880), (219296, 1578720), (219648, 1576190), (220220, 1572096), (222144, 1558480), (222640, 1555008), (225170, 1537536), (226149, 1530880), (226688, 1527240), (227840, 1519518), (229264, 1510080), (229632, 1507660), (230230, 1503744), (232320, 1490216), (232960, 1486122), (233772, 1480960), (234960, 1473472), (236544, 1463605), (239232, 1447160), (240240, 1441088), (242880, 1425424), (242970, 1424896), (245640, 1409408), (247296, 1399970), (247687, 1397760), (250624, 1381380), (251160, 1378432), (251680, 1375584), (253253, 1367040), (254540, 1360128), (256256, 1351020), (258456, 1339520), (259072, 1336335), (259168, 1335840), (262016, 1321320), (263120, 1315776), (264264, 1310080), (266110, 1300992), (267168, 1295840), (267267, 1295360), (267904, 1292280), (270204, 1281280), (271040, 1277328), (273408, 1266265), (274120, 1262976), (274560, 1260952), (276276, 1253120), (277680, 1246784), (279552, 1238435), (279994, 1236480), (283360, 1221792), (286580, 1208064), (287040, 1206128), (289432, 1196160), (292215, 1184768), (292721, 1182720), (295680, 1170884), (296192, 1168860), (299040, 1157728), (301532, 1148160), (302016, 1146320), (305448, 1133440), (306176, 1130745), (309120, 1119976), (309760, 1117662), (311696, 1110720), (313280, 1105104), (315238, 1098240), (315744, 1096480), (318976, 1085370), (319332, 1084160), (320320, 1080816), (323070, 1071616), (323840, 1069068), (323960, 1068672), (325248, 1064440), (327520, 1057056), (328944, 1052480), (330330, 1048064), (333960, 1036672), (334880, 1033824), (337755, 1025024), (340032, 1018160), (341760, 1013012), (343896, 1006720), (344608, 1004640), (345345, 1002496), (349440, 990748), (352352, 982560), (353280, 979979), (356224, 971880), (356356, 971520), (360272, 960960), (361790, 956928), (366080, 945714), (368368, 939840), (370240, 935088), (371712, 931385), (372554, 929280), (375936, 920920), (376915, 918528), (377520, 917056), (381810, 906752), (382720, 904596), (384384, 900680), (388608, 890890), (388752, 890560), (389620, 888576), (393024, 880880), (394240, 878163), (394680, 877184), (398720, 868296), (399165, 867328), (401856, 861520), (402688, 859740), (406560, 851552), (407264, 850080), (411180, 841984), (412160, 839982), (419991, 824320), (420992, 822360), (425040, 814528), (425776, 813120), (429870, 805376), (430760, 803712), (433664, 798330), (434148, 797440), (438592, 789360), (439296, 788095), (440440, 786048), (444288, 779240), (445280, 777504), (445445, 777216), (450340, 768768), (452298, 765440), (453376, 763620), (455680, 759759), (458528, 755040), (459264, 753830), (460460, 751872), (464640, 745108), (465920, 743061), (467544, 740480), (469920, 736736), (472857, 732160), (478464, 723580), (480480, 720544), (485760, 712712), (485940, 712448), (491280, 704704), (494592, 699985), (495374, 698880), (501248, 690690), (502320, 689216), (503360, 687792), (506506, 683520), (509080, 680064), (512512, 675510), (516912, 669760), (518336, 667920), (524032, 660660), (526240, 657888), (528528, 655040), (532220, 650496), (534336, 647920), (534534, 647680), (535808, 646140), (540408, 640640), (542080, 638664), (542685, 637952), (548240, 631488), (549120, 630476), (552552, 626560), (555360, 623392), (558831, 619520), (559988, 618240), (566720, 610896), (573160, 604032), (574080, 603064), (578864, 598080), (584430, 592384), (585442, 591360)]