110156766720

素因数分解:

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

素因数の和:176

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 55, 56, 60, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 89, 91, 92, 96, 98, 104, 105, 110, 112, 115, 120, 128, 130, 132, 138, 140, 143, 147, 154, 156, 160, 161, 165, 168, 176, 178, 182, 184, 192, 195, 196, 208, 210, 220, 224, 230, 231, 240, 245, 253, 256, 260, 264, 267, 273, 276, 280, 286, 294, 299, 308, 312, 320, 322, 330, 336, 345, 352, 356, 364, 368, 384, 385, 390, 392, 416, 420, 429, 440, 445, 448, 455, 460, 462, 480, 483, 490, 506, 512, 520, 528, 534, 539, 546, 552, 560, 572, 588, 598, 616, 623, 624, 637, 640, 644, 660, 672, 690, 704, 712, 715, 728, 735, 736, 759, 768, 770, 780, 784, 805, 832, 840, 858, 880, 890, 896, 897, 910, 920, 924, 960, 966, 979, 980, 1001, 1012, 1040, 1056, 1068, 1078, 1092, 1104, 1120, 1127, 1144, 1155, 1157, 1176, 1196, 1232, 1246, 1248, 1265, 1274, 1280, 1288, 1320, 1335, 1344, 1365, 1380, 1408, 1424, 1430, 1456, 1470, 1472, 1495, 1518, 1536, 1540, 1560, 1568, 1610, 1617, 1664, 1680, 1716, 1760, 1771, 1780, 1792, 1794, 1820, 1840, 1848, 1869, 1911, 1920, 1932, 1958, 1960, 2002, 2024, 2047, 2080, 2093, 2112, 2136, 2145, 2156, 2184, 2208, 2240, 2254, 2288, 2310, 2314, 2352, 2392, 2415, 2464, 2492, 2496, 2530, 2548, 2560, 2576, 2640, 2670, 2688, 2695, 2730, 2760, 2816, 2848, 2860, 2912, 2937, 2940, 2944, 2990, 3003, 3036, 3080, 3115, 3120, 3136, 3185, 3220, 3234, 3289, 3328, 3360, 3381, 3432, 3471, 3520, 3542, 3560, 3584, 3588, 3640, 3680, 3696, 3738, 3795, 3822, 3840, 3864, 3916, 3920, 4004, 4048, 4094, 4160, 4186, 4224, 4272, 4290, 4312, 4361, 4368, 4416, 4480, 4485, 4508, 4576, 4620, 4628, 4704, 4784, 4830, 4895, 4928, 4984, 4992, 5005, 5060, 5096, 5152, 5280, 5313, 5340, 5376, 5390, 5460, 5520, 5632, 5635, 5696, 5720, 5785, 5824, 5874, 5880, 5888, 5980, 6006, 6072, 6141, 6160, 6230, 6240, 6272, 6279, 6370, 6440, 6468, 6578, 6656, 6720, 6762, 6853, 6864, 6942, 7007, 7040, 7084, 7120, 7176, 7280, 7360, 7392, 7476, 7590, 7644, 7680, 7728, 7832, 7840, 8008, 8085, 8096, 8099, 8188, 8320, 8372, 8448, 8544, 8580, 8624, 8722, 8736, 8832, 8855, 8960, 8970, 9016, 9152, 9240, 9256, 9345, 9408, 9555, 9568, 9660, 9790, 9856, 9867, 9968, 9984, 10010, 10120, 10192, 10235, 10304, 10465, 10560, 10626, 10680, 10752, 10780, 10920, 11040, 11270, 11392, 11440, 11570, 11648, 11748, 11760, 11776, 11960, 12012, 12144, 12282, 12320, 12397, 12460, 12480, 12544, 12558, 12727, 12740, 12880, 12936, 13083, 13156, 13440, 13524, 13706, 13728, 13884, 14014, 14080, 14168, 14240, 14329, 14352, 14560, 14651, 14685, 14720, 14784, 14952, 15015, 15180, 15288, 15456, 15664, 15680, 16016, 16170, 16192, 16198, 16376, 16445, 16640, 16744, 16896, 16905, 17088, 17160, 17248, 17355, 17444, 17472, 17664, 17710, 17920, 17940, 18032, 18304, 18480, 18512, 18690, 18816, 19110, 19136, 19320, 19580, 19712, 19734, 19936, 19968, 20020, 20240, 20384, 20470, 20559, 20608, 20930, 21021, 21120, 21252, 21360, 21560, 21805, 21840, 22080, 22517, 22540, 22784, 22880, 23023, 23140, 23296, 23496, 23520, 23920, 24024, 24288, 24297, 24564, 24640, 24794, 24920, 24960, 25088, 25116, 25454, 25480, 25760, 25872, 26166, 26312, 26565, 26611, 26880, 27048, 27412, 27456, 27768, 28028, 28160, 28336, 28480, 28658, 28704, 29120, 29302, 29370, 29440, 29568, 29904, 30030, 30360, 30576, 30705, 30912, 31328, 31360, 31395, 32032, 32340, 32384, 32396, 32752, 32890, 33280, 33488, 33810, 34176, 34265, 34320, 34496, 34710, 34888, 34944, 35035, 35328, 35420, 35880, 36064, 36608, 36960, 37024, 37191, 37380, 37632, 38181, 38220, 38272, 38640, 39160, 39424, 39468, 39872, 40040, 40480, 40495, 40768, 40940, 41118, 41216, 41860, 42042, 42240, 42504, 42720, 42987, 43120, 43610, 43680, 43953, 44160, 45034, 45080, 45568, 45760, 46046, 46280, 46592, 46992, 47040, 47840, 47971, 48048, 48576, 48594, 49128, 49280, 49335, 49588, 49840, 49920, 50232, 50908, 50960, 51520, 51744, 52332, 52624, 53130, 53222, 53760, 54096, 54824, 54912, 55536, 56056, 56672, 56693, 56960, 57316, 57408, 58240, 58604, 58740, 58880, 59136, 59808, 60060, 60720, 61152, 61410, 61824, 61985, 62656, 62720, 62790, 63635, 64064, 64680, 64768, 64792, 65415, 65504, 65780, 66976, 67551, 67620, 68352, 68530, 68640, 68992, 69069, 69420, 69776, 69888, 70070, 70840, 71645, 71760, 72128, 73216, 73255, 73920, 74048, 74382, 74760, 75264, 76362, 76440, 76544, 77280, 78320, 78936, 79744, 79833, 80080, 80960, 80990, 81536, 81880, 82236, 82432, 83720, 84084, 84480, 85008, 85440, 85974, 86240, 87220, 87360, 87906, 88320, 89089, 90068, 90160, 91520, 92092, 92560, 93984, 94080, 95680, 95942, 96096, 97152, 97188, 98256, 98560, 98670, 99176, 99680, 99840, 100303, 100464, 101816, 101920, 102795, 103040, 103488, 104664, 105105, 105248, 106260, 106444, 108192, 109648, 109824, 111072, 112112, 112585, 113344, 113386, 113920, 114632, 114816, 115115, 116480, 117208, 117480, 118272, 119616, 120120, 121440, 121485, 122304, 122820, 123648, 123970, 125312, 125440, 125580, 127270, 128128, 129360, 129536, 129584, 130830, 131008, 131560, 133055, 133952, 135102, 135240, 136704, 137060, 137280, 137984, 138138, 138840, 139552, 139776, 140140, 141680, 143290, 143520, 143913, 144256, 146510, 147840, 148096, 148764, 149520, 152724, 152880, 153088, 154560, 156640, 157619, 157872, 159488, 159666, 160160, 161161, 161920, 161980, 163072, 163760, 164472, 167440, 168168, 170016, 170079, 170880, 171948, 172480, 174440, 174720, 175812, 176640, 178178, 180136, 180320, 183040, 184184, 185120, 185955, 186277, 187968, 188160, 190905, 191360, 191884, 192192, 194304, 194376, 196512, 197120, 197340, 198352, 199360, 200606, 200928, 203632, 203840, 205590, 206080, 206976, 209328, 210210, 210496, 212520, 212888, 214935, 216384, 219296, 219648, 219765, 222144, 224224, 225170, 226688, 226772, 227840, 229264, 229632, 230230, 232960, 234416, 234960, 239232, 239855, 240240, 242880, 242970, 244608, 245640, 247296, 247940, 250624, 251160, 254540, 256256, 258720, 259168, 261660, 262016, 263120, 266110, 267267, 267904, 270204, 270480, 274120, 274560, 275968, 276276, 277680, 279104, 280280, 283360, 283465, 286580, 287040, 287826, 288512, 292721, 293020, 295680, 296192, 297528, 299040, 300909, 305448, 305760, 309120, 313280, 315238, 315744, 318976, 319332, 320320, 322322, 323840, 323960, 326144, 327520, 328944, 334880, 336336, 337755, 340032, 340158, 341760, 343896, 344960, 345345, 348880, 349440, 351624, 356356, 360272, 360640, 366080, 368368, 370240, 371910, 372554, 375936, 376320, 381810, 382720, 383768, 384384, 388608, 388752, 393024, 394680, 396704, 398720, 399165, 401212, 401856, 407264, 407680, 411180, 412160, 413952, 418656, 420420, 420992, 425040, 425776, 429870, 432768, 438592, 439530, 444288, 445445, 448448, 450340, 453376, 453544, 458528, 459264, 460460, 468832, 469920, 472857, 478464, 479710, 480480, 483483, 485760, 485940, 489216, 491280, 495880, 501248, 501515, 502320, 509080, 512512, 517440, 518336, 523320, 524032, 526240, 532220, 534534, 535808, 540408, 540960, 548240, 549120, 552552, 555360, 558208, 558831, 560560, 566720, 566930, 573160, 574080, 575652, 577024, 585442, 586040, 591360, 592384, 595056, 598080, 601818, 610896, 611520, 618240, 623623, 626560, 630476, 631488, 638664, 640640, 644644, 647680, 647920, 655040, 657888, 669760, 672672, 675510, 680064, 680316, 683520, 687792, 689920, 690690, 697760, 698880, 703248, 712712, 719565, 720544, 721280, 736736, 740480, 743820, 745108, 751872, 763620, 765440, 767536, 768768, 777504, 786048, 788095, 789360, 793408, 797440, 798330, 802424, 803712, 805805, 814528, 815360, 822360, 827904, 837312, 840840, 841984, 850080, 850395, 851552, 859740, 865536, 877184, 878163, 879060, 888576, 890890, 896896, 900680, 906752, 907088, 917056, 920920, 931385, 937664, 939840, 945714, 956928, 959420, 960960, 966966, 971520, 971880, 978432, 982560, 991760, 1003030, 1004640, 1018160, 1034880, 1036672, 1046640, 1048064, 1052480, 1064440, 1069068, 1071616, 1080816, 1081920, 1096480, 1098240, 1103333, 1105104, 1110720, 1116416, 1117662, 1121120, 1133440, 1133860, 1146320, 1148160, 1151304, 1170884, 1172080, 1190112, 1196160, 1203636, 1221792, 1223040, 1236480, 1247246, 1253120, 1260952, 1262976, 1277328, 1281280, 1289288, 1295840, 1303939, 1310080, 1315776, 1336335, 1339520, 1345344, 1351020, 1360128, 1360632, 1375584, 1379840, 1381380, 1395520, 1406496, 1425424, 1439130, 1441088, 1442560, 1463605, 1473472, 1480960, 1487640, 1490216, 1503744, 1504545, 1527240, 1535072, 1537536, 1555008, 1572096, 1576190, 1578720, 1586816, 1594880, 1596660, 1604848, 1607424, 1611610, 1629056, 1630720, 1644720, 1674624, 1681680, 1683968, 1700160, 1700790, 1703104, 1719480, 1731072, 1754368, 1756326, 1758120, 1777152, 1781780, 1793792, 1801360, 1814176, 1834112, 1841840, 1862770, 1870869, 1875328, 1879680, 1891428, 1918840, 1921920, 1933932, 1943040, 1943760, 1965120, 1983520, 2006060, 2009280, 2036320, 2049047, 2069760, 2073344, 2093280, 2104960, 2128880, 2138136, 2161632, 2163840, 2192960, 2206666, 2210208, 2221440, 2232832, 2235324, 2242240, 2266880, 2267720, 2292640, 2296320, 2302608, 2341768, 2344160, 2364285, 2380224, 2392320, 2407272, 2417415, 2443584, 2446080, 2494492, 2506240, 2521904, 2525952, 2554656, 2562560, 2578576, 2591680, 2607878, 2620160, 2631552, 2672670, 2679040, 2690688, 2702040, 2720256, 2721264, 2751168, 2762760, 2791040, 2794155, 2812992, 2850848, 2878260, 2882176, 2885120, 2927210, 2946944, 2961920, 2975280, 2980432, 3009090, 3054480, 3070144, 3110016, 3118115, 3144192, 3152380, 3157440, 3173632, 3193320, 3209696, 3214848, 3223220, 3258112, 3289440, 3309999, 3349248, 3363360, 3400320, 3401580, 3406208, 3438960, 3508736, 3512652, 3516240, 3563560, 3587584, 3602720, 3628352, 3668224, 3683680, 3725540, 3741738, 3750656, 3759360, 3782856, 3837680, 3843840, 3867864, 3887520, 3911817, 3930240, 3967040, 4012120, 4018560, 4072640, 4098094, 4139520, 4146688, 4186560, 4209920, 4257760, 4276272, 4323264, 4327680, 4385920, 4390815, 4413332, 4420416, 4442880, 4470648, 4484480, 4533760, 4535440, 4585280, 4605216, 4683536, 4688320, 4728570, 4760448, 4784640, 4814544, 4834830, 4887168, 4892160, 4988984, 5043808, 5051904, 5109312, 5157152, 5183360, 5215756, 5240320, 5263104, 5345340, 5358080, 5381376, 5404080, 5442528, 5502336, 5516665, 5525520, 5582080, 5588310, 5625984, 5701696, 5756520, 5764352, 5854420, 5893888, 5950560, 5960864, 6018180, 6108960, 6140288, 6147141, 6220032, 6236230, 6304760, 6314880, 6347264, 6386640, 6419392, 6446440, 6516224, 6519695, 6578880, 6619998, 6698496, 6726720, 6800640, 6803160, 6812416, 6877920, 7025304, 7032480, 7127120, 7205440, 7256704, 7336448, 7367360, 7451080, 7483476, 7501312, 7518720, 7565712, 7675360, 7687680, 7735728, 7775040, 7823634, 7860480, 7934080, 8024240, 8037120, 8145280, 8196188, 8373120, 8419840, 8515520, 8552544, 8646528, 8655360, 8771840, 8781630, 8826664, 8840832, 8885760, 8941296, 8968960, 9070880, 9170560, 9210432, 9354345, 9367072, 9376640, 9457140, 9520896, 9629088, 9669660, 9774336, 9977968, 10087616, 10218624, 10245235, 10314304, 10366720, 10431512, 10526208, 10690680, 10762752, 10808160, 10885056, 11004672, 11033330, 11051040, 11164160, 11176620, 11251968, 11403392, 11513040, 11528704, 11708840, 11787776, 11901120, 11921728, 12036360, 12217920, 12280576, 12294282, 12440064, 12472460, 12609520, 12629760, 12773280, 12838784, 12892880, 13039390, 13157760, 13239996, 13453440, 13601280, 13606320, 13624832, 13755840, 14050608, 14064960, 14254240, 14343329, 14410880, 14513408, 14734720, 14902160, 14966952, 15131424, 15350720, 15471456, 15550080, 15647268, 15720960, 15868160, 16048480, 16074240, 16290560, 16392376, 16549995, 16746240, 17031040, 17105088, 17293056, 17543680, 17563260, 17653328, 17681664, 17882592, 17937920, 18141760, 18341120, 18420864, 18708690, 18734144, 18753280, 18914280, 19041792, 19258176, 19339320, 19548672, 19559085, 19955936, 20175232, 20437248, 20490470, 20628608, 20733440, 20863024, 21381360, 21616320, 21770112, 22009344, 22066660, 22102080, 22353240, 22503936, 22806784, 23026080, 23417680, 23802240, 23843456, 24072720, 24435840, 24561152, 24588564, 24944920, 25219040, 25259520, 25546560, 25677568, 25785760, 26078780, 26315520, 26479992, 26906880, 27212640, 27511680, 28101216, 28129920, 28508480, 28686658, 28821760, 29026816, 29469440, 29804320, 29933904, 30262848, 30701440, 30735705, 30942912, 31100160, 31294536, 31736320, 32096960, 32581120, 32784752, 33099990, 33492480, 34062080, 34210176, 34586112, 35126520, 35306656, 35363328, 35765184, 36283520, 36682240, 36841728, 37417380, 37468288, 37506560, 37828560, 38516352, 38678640, 39118170, 39911872, 40350464, 40874496, 40980940, 41257216, 41726048, 42762720, 43029987, 43232640, 43540224, 44133320, 44204160, 44706480, 45613568, 46052160, 46835360, 47604480, 47686912, 48145440, 48871680, 49177128, 49889840, 50438080, 51093120, 51355136, 51571520, 52157560, 52631040, 52959984, 53813760, 54425280, 55023360, 56202432, 56259840, 57016960, 57373316, 57643520, 58938880, 59608640, 59867808, 60525696, 61402880, 61471410, 61885824, 62200320, 62589072, 64193920, 65569504, 66199980, 68124160, 68420352, 70253040, 70613312, 71530368, 71716645, 72567040, 73683456, 74834760, 74936576, 75657120, 77032704, 77357280, 78236340, 79823744, 80700928, 81961880, 82514432, 83452096, 85525440, 86059974, 86465280, 87080448, 88266640, 88408320, 89412960, 92104320, 93670720, 95208960, 95373824, 96290880, 97743360, 98354256, 99779680, 100876160, 102186240, 103143040, 104315120, 105919968, 108850560, 110046720, 112404864, 112519680, 114033920, 114746632, 119217280, 119735616, 121051392, 122805760, 122942820, 123771648, 125178144, 128387840, 131139008, 132399960, 136840704, 140506080, 141226624, 143060736, 143433290, 145134080, 149669520, 149873152, 151314240, 154065408, 154714560, 156472680, 159647488, 163923760, 166904192, 171050880, 172119948, 172930560, 176533280, 176816640, 178825920, 184208640, 187341440, 192581760, 196708512, 199559360, 201752320, 204372480, 206286080, 208630240, 211839936, 215149935, 217701120, 224809728, 228067840, 229493264, 238434560, 239471232, 242102784, 245885640, 247543296, 250356288, 256775680, 262278016, 264799920, 281012160, 282453248, 286121472, 286866580, 299339040, 302628480, 309429120, 312945360, 319294976, 327847520, 333808384, 342101760, 344239896, 353066560, 357651840, 368417280, 374682880, 385163520, 393417024, 399118720, 403504640, 412572160, 417260480, 423679872, 430299870, 435402240, 449619456, 458986528, 476869120, 478942464, 491771280, 500712576, 524556032, 529599840, 562024320, 564906496, 573733160, 598678080, 605256960, 618858240, 625890720, 655695040, 667616768, 684203520, 688479792, 706133120, 715303680, 749365760, 770327040, 786834048, 798237440, 834520960, 847359744, 860599740, 917973056, 957884928, 983542560, 1001425152, 1049112064, 1059199680, 1124048640, 1147466320, 1197356160, 1210513920, 1237716480, 1251781440, 1311390080, 1376959584, 1412266240, 1430607360, 1573668096, 1596474880, 1669041920, 1694719488, 1721199480, 1835946112, 1967085120, 2002850304, 2118399360, 2248097280, 2294932640, 2394712320, 2503562880, 2622780160, 2753919168, 2824532480, 3147336192, 3338083840, 3442398960, 3671892224, 3934170240, 4236798720, 4589865280, 4789424640, 5007125760, 5245560320, 5507838336, 6884797920, 7343784448, 7868340480, 8473597440, 9179730560, 10014251520, 11015676672, 13769595840, 15736680960, 18359461120, 22031353344, 27539191680, 36718922240, 55078383360, 110156766720]

約数ペア:

[(1, 110156766720), (2, 55078383360), (3, 36718922240), (4, 27539191680), (5, 22031353344), (6, 18359461120), (7, 15736680960), (8, 13769595840), (10, 11015676672), (11, 10014251520), (12, 9179730560), (13, 8473597440), (14, 7868340480), (15, 7343784448), (16, 6884797920), (20, 5507838336), (21, 5245560320), (22, 5007125760), (23, 4789424640), (24, 4589865280), (26, 4236798720), (28, 3934170240), (30, 3671892224), (32, 3442398960), (33, 3338083840), (35, 3147336192), (39, 2824532480), (40, 2753919168), (42, 2622780160), (44, 2503562880), (46, 2394712320), (48, 2294932640), (49, 2248097280), (52, 2118399360), (55, 2002850304), (56, 1967085120), (60, 1835946112), (64, 1721199480), (65, 1694719488), (66, 1669041920), (69, 1596474880), (70, 1573668096), (77, 1430607360), (78, 1412266240), (80, 1376959584), (84, 1311390080), (88, 1251781440), (89, 1237716480), (91, 1210513920), (92, 1197356160), (96, 1147466320), (98, 1124048640), (104, 1059199680), (105, 1049112064), (110, 1001425152), (112, 983542560), (115, 957884928), (120, 917973056), (128, 860599740), (130, 847359744), (132, 834520960), (138, 798237440), (140, 786834048), (143, 770327040), (147, 749365760), (154, 715303680), (156, 706133120), (160, 688479792), (161, 684203520), (165, 667616768), (168, 655695040), (176, 625890720), (178, 618858240), (182, 605256960), (184, 598678080), (192, 573733160), (195, 564906496), (196, 562024320), (208, 529599840), (210, 524556032), (220, 500712576), (224, 491771280), (230, 478942464), (231, 476869120), (240, 458986528), (245, 449619456), (253, 435402240), (256, 430299870), (260, 423679872), (264, 417260480), (267, 412572160), (273, 403504640), (276, 399118720), (280, 393417024), (286, 385163520), (294, 374682880), (299, 368417280), (308, 357651840), (312, 353066560), (320, 344239896), (322, 342101760), (330, 333808384), (336, 327847520), (345, 319294976), (352, 312945360), (356, 309429120), (364, 302628480), (368, 299339040), (384, 286866580), (385, 286121472), (390, 282453248), (392, 281012160), (416, 264799920), (420, 262278016), (429, 256775680), (440, 250356288), (445, 247543296), (448, 245885640), (455, 242102784), (460, 239471232), (462, 238434560), (480, 229493264), (483, 228067840), (490, 224809728), (506, 217701120), (512, 215149935), (520, 211839936), (528, 208630240), (534, 206286080), (539, 204372480), (546, 201752320), (552, 199559360), (560, 196708512), (572, 192581760), (588, 187341440), (598, 184208640), (616, 178825920), (623, 176816640), (624, 176533280), (637, 172930560), (640, 172119948), (644, 171050880), (660, 166904192), (672, 163923760), (690, 159647488), (704, 156472680), (712, 154714560), (715, 154065408), (728, 151314240), (735, 149873152), (736, 149669520), (759, 145134080), (768, 143433290), (770, 143060736), (780, 141226624), (784, 140506080), (805, 136840704), (832, 132399960), (840, 131139008), (858, 128387840), (880, 125178144), (890, 123771648), (896, 122942820), (897, 122805760), (910, 121051392), (920, 119735616), (924, 119217280), (960, 114746632), (966, 114033920), (979, 112519680), (980, 112404864), (1001, 110046720), (1012, 108850560), (1040, 105919968), (1056, 104315120), (1068, 103143040), (1078, 102186240), (1092, 100876160), (1104, 99779680), (1120, 98354256), (1127, 97743360), (1144, 96290880), (1155, 95373824), (1157, 95208960), (1176, 93670720), (1196, 92104320), (1232, 89412960), (1246, 88408320), (1248, 88266640), (1265, 87080448), (1274, 86465280), (1280, 86059974), (1288, 85525440), (1320, 83452096), (1335, 82514432), (1344, 81961880), (1365, 80700928), (1380, 79823744), (1408, 78236340), (1424, 77357280), (1430, 77032704), (1456, 75657120), (1470, 74936576), (1472, 74834760), (1495, 73683456), (1518, 72567040), (1536, 71716645), (1540, 71530368), (1560, 70613312), (1568, 70253040), (1610, 68420352), (1617, 68124160), (1664, 66199980), (1680, 65569504), (1716, 64193920), (1760, 62589072), (1771, 62200320), (1780, 61885824), (1792, 61471410), (1794, 61402880), (1820, 60525696), (1840, 59867808), (1848, 59608640), (1869, 58938880), (1911, 57643520), (1920, 57373316), (1932, 57016960), (1958, 56259840), (1960, 56202432), (2002, 55023360), (2024, 54425280), (2047, 53813760), (2080, 52959984), (2093, 52631040), (2112, 52157560), (2136, 51571520), (2145, 51355136), (2156, 51093120), (2184, 50438080), (2208, 49889840), (2240, 49177128), (2254, 48871680), (2288, 48145440), (2310, 47686912), (2314, 47604480), (2352, 46835360), (2392, 46052160), (2415, 45613568), (2464, 44706480), (2492, 44204160), (2496, 44133320), (2530, 43540224), (2548, 43232640), (2560, 43029987), (2576, 42762720), (2640, 41726048), (2670, 41257216), (2688, 40980940), (2695, 40874496), (2730, 40350464), (2760, 39911872), (2816, 39118170), (2848, 38678640), (2860, 38516352), (2912, 37828560), (2937, 37506560), (2940, 37468288), (2944, 37417380), (2990, 36841728), (3003, 36682240), (3036, 36283520), (3080, 35765184), (3115, 35363328), (3120, 35306656), (3136, 35126520), (3185, 34586112), (3220, 34210176), (3234, 34062080), (3289, 33492480), (3328, 33099990), (3360, 32784752), (3381, 32581120), (3432, 32096960), (3471, 31736320), (3520, 31294536), (3542, 31100160), (3560, 30942912), (3584, 30735705), (3588, 30701440), (3640, 30262848), (3680, 29933904), (3696, 29804320), (3738, 29469440), (3795, 29026816), (3822, 28821760), (3840, 28686658), (3864, 28508480), (3916, 28129920), (3920, 28101216), (4004, 27511680), (4048, 27212640), (4094, 26906880), (4160, 26479992), (4186, 26315520), (4224, 26078780), (4272, 25785760), (4290, 25677568), (4312, 25546560), (4361, 25259520), (4368, 25219040), (4416, 24944920), (4480, 24588564), (4485, 24561152), (4508, 24435840), (4576, 24072720), (4620, 23843456), (4628, 23802240), (4704, 23417680), (4784, 23026080), (4830, 22806784), (4895, 22503936), (4928, 22353240), (4984, 22102080), (4992, 22066660), (5005, 22009344), (5060, 21770112), (5096, 21616320), (5152, 21381360), (5280, 20863024), (5313, 20733440), (5340, 20628608), (5376, 20490470), (5390, 20437248), (5460, 20175232), (5520, 19955936), (5632, 19559085), (5635, 19548672), (5696, 19339320), (5720, 19258176), (5785, 19041792), (5824, 18914280), (5874, 18753280), (5880, 18734144), (5888, 18708690), (5980, 18420864), (6006, 18341120), (6072, 18141760), (6141, 17937920), (6160, 17882592), (6230, 17681664), (6240, 17653328), (6272, 17563260), (6279, 17543680), (6370, 17293056), (6440, 17105088), (6468, 17031040), (6578, 16746240), (6656, 16549995), (6720, 16392376), (6762, 16290560), (6853, 16074240), (6864, 16048480), (6942, 15868160), (7007, 15720960), (7040, 15647268), (7084, 15550080), (7120, 15471456), (7176, 15350720), (7280, 15131424), (7360, 14966952), (7392, 14902160), (7476, 14734720), (7590, 14513408), (7644, 14410880), (7680, 14343329), (7728, 14254240), (7832, 14064960), (7840, 14050608), (8008, 13755840), (8085, 13624832), (8096, 13606320), (8099, 13601280), (8188, 13453440), (8320, 13239996), (8372, 13157760), (8448, 13039390), (8544, 12892880), (8580, 12838784), (8624, 12773280), (8722, 12629760), (8736, 12609520), (8832, 12472460), (8855, 12440064), (8960, 12294282), (8970, 12280576), (9016, 12217920), (9152, 12036360), (9240, 11921728), (9256, 11901120), (9345, 11787776), (9408, 11708840), (9555, 11528704), (9568, 11513040), (9660, 11403392), (9790, 11251968), (9856, 11176620), (9867, 11164160), (9968, 11051040), (9984, 11033330), (10010, 11004672), (10120, 10885056), (10192, 10808160), (10235, 10762752), (10304, 10690680), (10465, 10526208), (10560, 10431512), (10626, 10366720), (10680, 10314304), (10752, 10245235), (10780, 10218624), (10920, 10087616), (11040, 9977968), (11270, 9774336), (11392, 9669660), (11440, 9629088), (11570, 9520896), (11648, 9457140), (11748, 9376640), (11760, 9367072), (11776, 9354345), (11960, 9210432), (12012, 9170560), (12144, 9070880), (12282, 8968960), (12320, 8941296), (12397, 8885760), (12460, 8840832), (12480, 8826664), (12544, 8781630), (12558, 8771840), (12727, 8655360), (12740, 8646528), (12880, 8552544), (12936, 8515520), (13083, 8419840), (13156, 8373120), (13440, 8196188), (13524, 8145280), (13706, 8037120), (13728, 8024240), (13884, 7934080), (14014, 7860480), (14080, 7823634), (14168, 7775040), (14240, 7735728), (14329, 7687680), (14352, 7675360), (14560, 7565712), (14651, 7518720), (14685, 7501312), (14720, 7483476), (14784, 7451080), (14952, 7367360), (15015, 7336448), (15180, 7256704), (15288, 7205440), (15456, 7127120), (15664, 7032480), (15680, 7025304), (16016, 6877920), (16170, 6812416), (16192, 6803160), (16198, 6800640), (16376, 6726720), (16445, 6698496), (16640, 6619998), (16744, 6578880), (16896, 6519695), (16905, 6516224), (17088, 6446440), (17160, 6419392), (17248, 6386640), (17355, 6347264), (17444, 6314880), (17472, 6304760), (17664, 6236230), (17710, 6220032), (17920, 6147141), (17940, 6140288), (18032, 6108960), (18304, 6018180), (18480, 5960864), (18512, 5950560), (18690, 5893888), (18816, 5854420), (19110, 5764352), (19136, 5756520), (19320, 5701696), (19580, 5625984), (19712, 5588310), (19734, 5582080), (19936, 5525520), (19968, 5516665), (20020, 5502336), (20240, 5442528), (20384, 5404080), (20470, 5381376), (20559, 5358080), (20608, 5345340), (20930, 5263104), (21021, 5240320), (21120, 5215756), (21252, 5183360), (21360, 5157152), (21560, 5109312), (21805, 5051904), (21840, 5043808), (22080, 4988984), (22517, 4892160), (22540, 4887168), (22784, 4834830), (22880, 4814544), (23023, 4784640), (23140, 4760448), (23296, 4728570), (23496, 4688320), (23520, 4683536), (23920, 4605216), (24024, 4585280), (24288, 4535440), (24297, 4533760), (24564, 4484480), (24640, 4470648), (24794, 4442880), (24920, 4420416), (24960, 4413332), (25088, 4390815), (25116, 4385920), (25454, 4327680), (25480, 4323264), (25760, 4276272), (25872, 4257760), (26166, 4209920), (26312, 4186560), (26565, 4146688), (26611, 4139520), (26880, 4098094), (27048, 4072640), (27412, 4018560), (27456, 4012120), (27768, 3967040), (28028, 3930240), (28160, 3911817), (28336, 3887520), (28480, 3867864), (28658, 3843840), (28704, 3837680), (29120, 3782856), (29302, 3759360), (29370, 3750656), (29440, 3741738), (29568, 3725540), (29904, 3683680), (30030, 3668224), (30360, 3628352), (30576, 3602720), (30705, 3587584), (30912, 3563560), (31328, 3516240), (31360, 3512652), (31395, 3508736), (32032, 3438960), (32340, 3406208), (32384, 3401580), (32396, 3400320), (32752, 3363360), (32890, 3349248), (33280, 3309999), (33488, 3289440), (33810, 3258112), (34176, 3223220), (34265, 3214848), (34320, 3209696), (34496, 3193320), (34710, 3173632), (34888, 3157440), (34944, 3152380), (35035, 3144192), (35328, 3118115), (35420, 3110016), (35880, 3070144), (36064, 3054480), (36608, 3009090), (36960, 2980432), (37024, 2975280), (37191, 2961920), (37380, 2946944), (37632, 2927210), (38181, 2885120), (38220, 2882176), (38272, 2878260), (38640, 2850848), (39160, 2812992), (39424, 2794155), (39468, 2791040), (39872, 2762760), (40040, 2751168), (40480, 2721264), (40495, 2720256), (40768, 2702040), (40940, 2690688), (41118, 2679040), (41216, 2672670), (41860, 2631552), (42042, 2620160), (42240, 2607878), (42504, 2591680), (42720, 2578576), (42987, 2562560), (43120, 2554656), (43610, 2525952), (43680, 2521904), (43953, 2506240), (44160, 2494492), (45034, 2446080), (45080, 2443584), (45568, 2417415), (45760, 2407272), (46046, 2392320), (46280, 2380224), (46592, 2364285), (46992, 2344160), (47040, 2341768), (47840, 2302608), (47971, 2296320), (48048, 2292640), (48576, 2267720), (48594, 2266880), (49128, 2242240), (49280, 2235324), (49335, 2232832), (49588, 2221440), (49840, 2210208), (49920, 2206666), (50232, 2192960), (50908, 2163840), (50960, 2161632), (51520, 2138136), (51744, 2128880), (52332, 2104960), (52624, 2093280), (53130, 2073344), (53222, 2069760), (53760, 2049047), (54096, 2036320), (54824, 2009280), (54912, 2006060), (55536, 1983520), (56056, 1965120), (56672, 1943760), (56693, 1943040), (56960, 1933932), (57316, 1921920), (57408, 1918840), (58240, 1891428), (58604, 1879680), (58740, 1875328), (58880, 1870869), (59136, 1862770), (59808, 1841840), (60060, 1834112), (60720, 1814176), (61152, 1801360), (61410, 1793792), (61824, 1781780), (61985, 1777152), (62656, 1758120), (62720, 1756326), (62790, 1754368), (63635, 1731072), (64064, 1719480), (64680, 1703104), (64768, 1700790), (64792, 1700160), (65415, 1683968), (65504, 1681680), (65780, 1674624), (66976, 1644720), (67551, 1630720), (67620, 1629056), (68352, 1611610), (68530, 1607424), (68640, 1604848), (68992, 1596660), (69069, 1594880), (69420, 1586816), (69776, 1578720), (69888, 1576190), (70070, 1572096), (70840, 1555008), (71645, 1537536), (71760, 1535072), (72128, 1527240), (73216, 1504545), (73255, 1503744), (73920, 1490216), (74048, 1487640), (74382, 1480960), (74760, 1473472), (75264, 1463605), (76362, 1442560), (76440, 1441088), (76544, 1439130), (77280, 1425424), (78320, 1406496), (78936, 1395520), (79744, 1381380), (79833, 1379840), (80080, 1375584), (80960, 1360632), (80990, 1360128), (81536, 1351020), (81880, 1345344), (82236, 1339520), (82432, 1336335), (83720, 1315776), (84084, 1310080), (84480, 1303939), (85008, 1295840), (85440, 1289288), (85974, 1281280), (86240, 1277328), (87220, 1262976), (87360, 1260952), (87906, 1253120), (88320, 1247246), (89089, 1236480), (90068, 1223040), (90160, 1221792), (91520, 1203636), (92092, 1196160), (92560, 1190112), (93984, 1172080), (94080, 1170884), (95680, 1151304), (95942, 1148160), (96096, 1146320), (97152, 1133860), (97188, 1133440), (98256, 1121120), (98560, 1117662), (98670, 1116416), (99176, 1110720), (99680, 1105104), (99840, 1103333), (100303, 1098240), (100464, 1096480), (101816, 1081920), (101920, 1080816), (102795, 1071616), (103040, 1069068), (103488, 1064440), (104664, 1052480), (105105, 1048064), (105248, 1046640), (106260, 1036672), (106444, 1034880), (108192, 1018160), (109648, 1004640), (109824, 1003030), (111072, 991760), (112112, 982560), (112585, 978432), (113344, 971880), (113386, 971520), (113920, 966966), (114632, 960960), (114816, 959420), (115115, 956928), (116480, 945714), (117208, 939840), (117480, 937664), (118272, 931385), (119616, 920920), (120120, 917056), (121440, 907088), (121485, 906752), (122304, 900680), (122820, 896896), (123648, 890890), (123970, 888576), (125312, 879060), (125440, 878163), (125580, 877184), (127270, 865536), (128128, 859740), (129360, 851552), (129536, 850395), (129584, 850080), (130830, 841984), (131008, 840840), (131560, 837312), (133055, 827904), (133952, 822360), (135102, 815360), (135240, 814528), (136704, 805805), (137060, 803712), (137280, 802424), (137984, 798330), (138138, 797440), (138840, 793408), (139552, 789360), (139776, 788095), (140140, 786048), (141680, 777504), (143290, 768768), (143520, 767536), (143913, 765440), (144256, 763620), (146510, 751872), (147840, 745108), (148096, 743820), (148764, 740480), (149520, 736736), (152724, 721280), (152880, 720544), (153088, 719565), (154560, 712712), (156640, 703248), (157619, 698880), (157872, 697760), (159488, 690690), (159666, 689920), (160160, 687792), (161161, 683520), (161920, 680316), (161980, 680064), (163072, 675510), (163760, 672672), (164472, 669760), (167440, 657888), (168168, 655040), (170016, 647920), (170079, 647680), (170880, 644644), (171948, 640640), (172480, 638664), (174440, 631488), (174720, 630476), (175812, 626560), (176640, 623623), (178178, 618240), (180136, 611520), (180320, 610896), (183040, 601818), (184184, 598080), (185120, 595056), (185955, 592384), (186277, 591360), (187968, 586040), (188160, 585442), (190905, 577024), (191360, 575652), (191884, 574080), (192192, 573160), (194304, 566930), (194376, 566720), (196512, 560560), (197120, 558831), (197340, 558208), (198352, 555360), (199360, 552552), (200606, 549120), (200928, 548240), (203632, 540960), (203840, 540408), (205590, 535808), (206080, 534534), (206976, 532220), (209328, 526240), (210210, 524032), (210496, 523320), (212520, 518336), (212888, 517440), (214935, 512512), (216384, 509080), (219296, 502320), (219648, 501515), (219765, 501248), (222144, 495880), (224224, 491280), (225170, 489216), (226688, 485940), (226772, 485760), (227840, 483483), (229264, 480480), (229632, 479710), (230230, 478464), (232960, 472857), (234416, 469920), (234960, 468832), (239232, 460460), (239855, 459264), (240240, 458528), (242880, 453544), (242970, 453376), (244608, 450340), (245640, 448448), (247296, 445445), (247940, 444288), (250624, 439530), (251160, 438592), (254540, 432768), (256256, 429870), (258720, 425776), (259168, 425040), (261660, 420992), (262016, 420420), (263120, 418656), (266110, 413952), (267267, 412160), (267904, 411180), (270204, 407680), (270480, 407264), (274120, 401856), (274560, 401212), (275968, 399165), (276276, 398720), (277680, 396704), (279104, 394680), (280280, 393024), (283360, 388752), (283465, 388608), (286580, 384384), (287040, 383768), (287826, 382720), (288512, 381810), (292721, 376320), (293020, 375936), (295680, 372554), (296192, 371910), (297528, 370240), (299040, 368368), (300909, 366080), (305448, 360640), (305760, 360272), (309120, 356356), (313280, 351624), (315238, 349440), (315744, 348880), (318976, 345345), (319332, 344960), (320320, 343896), (322322, 341760), (323840, 340158), (323960, 340032), (326144, 337755), (327520, 336336), (328944, 334880)]