1874788312320

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{97}}^1\times {\mathrm{269}}^1$

素因数の和:423

約数の個数: 2016

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

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

約数列:

[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, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 194, 198, 210, 216, 220, 224, 231, 240, 243, 252, 256, 264, 269, 270, 280, 288, 291, 297, 308, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 388, 396, 405, 420, 432, 440, 448, 462, 480, 485, 486, 495, 504, 528, 538, 540, 560, 567, 576, 582, 594, 616, 630, 640, 648, 660, 672, 679, 693, 704, 720, 729, 756, 768, 770, 776, 792, 807, 810, 840, 864, 873, 880, 891, 896, 924, 945, 960, 970, 972, 990, 1008, 1056, 1067, 1076, 1080, 1120, 1134, 1152, 1155, 1164, 1188, 1215, 1232, 1260, 1280, 1296, 1320, 1344, 1345, 1358, 1386, 1408, 1440, 1455, 1458, 1485, 1512, 1540, 1552, 1584, 1614, 1620, 1680, 1701, 1728, 1746, 1760, 1782, 1792, 1848, 1883, 1890, 1920, 1940, 1944, 1980, 2016, 2037, 2079, 2112, 2134, 2152, 2160, 2240, 2268, 2304, 2310, 2328, 2376, 2421, 2430, 2464, 2520, 2592, 2619, 2640, 2673, 2688, 2690, 2716, 2772, 2816, 2835, 2880, 2910, 2916, 2959, 2970, 3024, 3080, 3104, 3168, 3201, 3228, 3240, 3360, 3395, 3402, 3456, 3465, 3492, 3520, 3564, 3645, 3696, 3766, 3780, 3840, 3880, 3888, 3960, 4032, 4035, 4074, 4158, 4224, 4268, 4304, 4320, 4365, 4455, 4480, 4536, 4620, 4656, 4752, 4842, 4860, 4928, 5040, 5103, 5184, 5238, 5280, 5335, 5346, 5376, 5380, 5432, 5544, 5649, 5670, 5760, 5820, 5832, 5918, 5940, 6048, 6111, 6160, 6208, 6237, 6336, 6402, 6456, 6480, 6720, 6790, 6804, 6912, 6930, 6984, 7040, 7128, 7263, 7290, 7392, 7469, 7532, 7560, 7760, 7776, 7857, 7920, 8019, 8064, 8070, 8148, 8316, 8448, 8505, 8536, 8608, 8640, 8730, 8877, 8910, 8960, 9072, 9240, 9312, 9415, 9504, 9603, 9684, 9720, 9856, 10080, 10185, 10206, 10368, 10395, 10476, 10560, 10670, 10692, 10760, 10864, 11088, 11298, 11340, 11520, 11640, 11664, 11836, 11880, 12096, 12105, 12222, 12320, 12416, 12474, 12672, 12804, 12912, 12960, 13095, 13365, 13440, 13580, 13608, 13860, 13968, 14080, 14256, 14526, 14580, 14784, 14795, 14938, 15064, 15120, 15520, 15552, 15714, 15840, 16005, 16038, 16128, 16140, 16296, 16632, 16947, 17010, 17072, 17216, 17280, 17460, 17754, 17820, 18144, 18333, 18480, 18624, 18711, 18830, 19008, 19206, 19368, 19440, 19712, 20160, 20370, 20412, 20713, 20736, 20790, 20952, 21120, 21340, 21384, 21520, 21728, 21789, 22176, 22407, 22596, 22680, 23280, 23328, 23571, 23672, 23760, 24192, 24210, 24444, 24640, 24832, 24948, 25344, 25515, 25608, 25824, 25920, 26093, 26190, 26631, 26730, 26880, 27160, 27216, 27720, 27936, 28245, 28512, 28809, 29052, 29160, 29568, 29590, 29876, 30128, 30240, 30555, 31040, 31104, 31185, 31428, 31680, 32010, 32076, 32280, 32592, 33264, 33894, 34020, 34144, 34432, 34560, 34920, 35508, 35640, 36288, 36315, 36666, 36960, 37248, 37345, 37422, 37660, 38016, 38412, 38736, 38880, 39285, 40095, 40320, 40740, 40824, 41426, 41580, 41904, 42240, 42680, 42768, 43040, 43456, 43578, 44352, 44385, 44814, 45192, 45360, 46560, 46656, 47142, 47344, 47520, 48015, 48384, 48420, 48888, 49280, 49896, 50841, 51030, 51216, 51648, 51840, 52186, 52380, 53262, 53460, 54320, 54432, 54999, 55440, 55872, 56133, 56490, 57024, 57618, 58104, 58320, 59136, 59180, 59752, 60256, 60480, 61110, 62080, 62139, 62208, 62370, 62856, 63360, 64020, 64152, 64560, 65184, 65367, 66528, 67221, 67788, 68040, 68288, 68864, 69840, 70713, 71016, 71280, 72576, 72630, 73332, 73920, 74496, 74690, 74844, 75320, 76032, 76824, 77472, 77760, 78279, 78570, 79893, 80190, 80640, 81480, 81648, 82852, 83160, 83808, 84735, 85360, 85536, 86080, 86427, 86912, 87156, 88704, 88770, 89628, 90384, 90720, 91665, 93120, 93312, 93555, 94284, 94688, 95040, 96030, 96840, 97776, 98560, 99792, 101682, 102060, 102432, 103296, 103565, 103680, 104372, 104760, 106524, 106920, 108640, 108864, 108945, 109998, 110880, 111744, 112035, 112266, 112980, 114048, 115236, 116208, 116640, 117855, 118360, 119504, 120512, 120960, 122220, 124160, 124278, 124740, 125712, 126720, 128040, 128304, 129120, 130368, 130465, 130734, 133056, 133155, 134442, 135576, 136080, 136576, 139680, 141426, 142032, 142560, 144045, 145152, 145260, 146664, 147840, 149380, 149688, 150640, 152523, 153648, 154944, 155520, 156558, 157140, 159786, 160380, 162960, 163296, 164997, 165704, 166320, 167616, 169470, 170720, 171072, 172160, 172854, 173824, 174312, 177408, 177540, 179256, 180768, 181440, 182651, 183330, 186240, 186417, 186624, 187110, 188568, 189376, 190080, 192060, 193680, 195552, 196101, 199584, 201663, 203364, 204120, 204864, 206592, 207130, 208744, 209520, 213048, 213840, 217280, 217728, 217890, 219996, 221760, 223488, 224070, 224532, 225960, 228096, 230472, 232416, 233280, 234837, 235710, 236720, 239008, 239679, 241024, 241920, 244440, 248556, 249480, 251424, 254205, 256080, 256608, 258240, 259281, 260736, 260930, 261468, 266112, 266310, 268884, 271152, 272160, 273152, 274995, 279360, 280665, 282852, 284064, 285120, 287023, 288090, 290520, 293328, 295680, 298760, 299376, 301280, 305046, 307296, 309888, 310695, 311040, 313116, 314280, 319572, 320760, 325920, 326592, 326835, 329994, 331408, 332640, 335232, 336105, 338940, 341440, 342144, 344320, 345708, 348624, 353565, 355080, 358512, 361536, 362880, 365302, 366660, 372480, 372834, 374220, 377136, 378752, 380160, 384120, 387360, 391104, 391395, 392202, 399168, 399465, 403326, 406728, 408240, 409728, 414260, 417488, 419040, 426096, 427680, 432135, 434560, 435456, 435780, 439992, 443520, 448140, 449064, 451920, 457569, 460944, 464832, 466560, 469674, 471420, 473440, 478016, 479358, 482048, 488880, 494991, 497112, 498960, 502848, 508410, 512160, 513216, 516480, 518562, 521472, 521860, 522936, 532224, 532620, 537768, 542304, 544320, 547953, 549990, 558720, 559251, 561330, 565704, 568128, 570240, 574046, 576180, 581040, 586656, 597520, 598752, 602560, 604989, 610092, 614592, 619776, 621390, 626232, 628560, 639144, 641520, 651840, 653184, 653670, 659988, 662816, 665280, 670464, 672210, 677880, 682880, 684288, 691416, 697248, 704511, 707130, 710160, 717024, 719037, 723072, 725760, 730604, 733320, 745668, 748440, 754272, 757504, 762615, 768240, 774720, 777843, 782208, 782790, 784404, 798336, 798930, 806652, 813456, 816480, 819456, 824985, 828520, 834976, 838080, 852192, 855360, 861069, 864270, 869120, 871560, 879984, 887040, 896280, 898128, 903840, 913255, 915138, 921888, 929664, 932085, 933120, 939348, 942840, 946880, 956032, 958716, 977760, 980505, 989982, 994224, 997920, 1005696, 1008315, 1016820, 1024320, 1026432, 1032960, 1037124, 1043720, 1045872, 1065240, 1075536, 1084608, 1088640, 1095906, 1099980, 1117440, 1118502, 1122660, 1131408, 1136256, 1140480, 1148092, 1152360, 1162080, 1173312, 1174185, 1195040, 1197504, 1198395, 1205120, 1209978, 1220184, 1229184, 1242780, 1252464, 1257120, 1278288, 1283040, 1296405, 1303680, 1306368, 1307340, 1319976, 1325632, 1330560, 1344420, 1355760, 1365760, 1372707, 1382832, 1394496, 1409022, 1414260, 1420320, 1434048, 1435115, 1438074, 1446144, 1461208, 1466640, 1491336, 1496880, 1508544, 1525230, 1536480, 1549440, 1555686, 1564416, 1565580, 1568808, 1596672, 1597860, 1613304, 1626912, 1632960, 1643859, 1649970, 1657040, 1669952, 1676160, 1677753, 1704384, 1710720, 1722138, 1728540, 1743120, 1759968, 1792560, 1796256, 1807680, 1814967, 1826510, 1830276, 1843776, 1859328, 1864170, 1878696, 1885680, 1893760, 1912064, 1917432, 1955520, 1961010, 1979964, 1988448, 1995840, 2009161, 2011392, 2016630, 2033640, 2048640, 2052864, 2074248, 2087440, 2091744, 2113533, 2130480, 2151072, 2157111, 2169216, 2177280, 2191812, 2199960, 2237004, 2245320, 2262816, 2272512, 2287845, 2296184, 2304720, 2324160, 2346624, 2348370, 2390080, 2395008, 2396790, 2410240, 2419956, 2440368, 2458368, 2474955, 2485560, 2504928, 2514240, 2556576, 2566080, 2583207, 2592810, 2607360, 2614680, 2639952, 2651264, 2661120, 2688840, 2711520, 2739765, 2745414, 2765664, 2788992, 2796255, 2818044, 2828520, 2840640, 2868096, 2870230, 2876148, 2922416, 2933280, 2982672, 2993760, 3017088, 3024945, 3050460, 3072960, 3098880, 3111372, 3131160, 3137616, 3195720, 3226608, 3253824, 3265920, 3287718, 3299940, 3314080, 3339904, 3352320, 3355506, 3408768, 3421440, 3444276, 3457080, 3486240, 3519936, 3522555, 3585120, 3592512, 3595185, 3615360, 3629934, 3653020, 3660552, 3687552, 3728340, 3757392, 3771360, 3787520, 3834864, 3889215, 3911040, 3922020, 3959928, 3976896, 3991680, 4018322, 4033260, 4067280, 4097280, 4148496, 4174880, 4183488, 4227066, 4260960, 4302144, 4305345, 4314222, 4338432, 4383624, 4399920, 4474008, 4490640, 4525632, 4575690, 4592368, 4609440, 4648320, 4693248, 4696740, 4780160, 4790016, 4793580, 4839912, 4880736, 4931577, 4949910, 4971120, 5009856, 5028480, 5033259, 5113152, 5132160, 5166414, 5185620, 5229360, 5279904, 5302528, 5377680, 5423040, 5444901, 5479530, 5490828, 5531328, 5577984, 5592510, 5636088, 5657040, 5681280, 5736192, 5740460, 5752296, 5844832, 5866560, 5965344, 5987520, 6027483, 6034176, 6049890, 6100920, 6145920, 6222744, 6262320, 6275232, 6340599, 6391440, 6453216, 6507648, 6531840, 6575436, 6599880, 6628160, 6679808, 6711012, 6817536, 6863535, 6888552, 6914160, 6972480, 7039872, 7045110, 7170240, 7185024, 7190370, 7230720, 7259868, 7306040, 7321104, 7375104, 7456680, 7514784, 7542720, 7669728, 7749621, 7778430, 7822080, 7844040, 7919856, 7953792, 7983360, 8036644, 8066520, 8134560, 8219295, 8296992, 8349760, 8366976, 8388765, 8454132, 8521920, 8604288, 8610690, 8628444, 8767248, 8799840, 8948016, 8981280, 9051264, 9074835, 9151380, 9184736, 9218880, 9296640, 9393480, 9560320, 9587160, 9679824, 9761472, 9863154, 9899820, 9942240, 10019712, 10045805, 10056960, 10066518, 10226304, 10264320, 10332828, 10371240, 10458720, 10559808, 10567665, 10755360, 10785555, 10846080, 10889802, 10959060, 10981656, 11062656, 11185020, 11272176, 11314080, 11362560, 11480920, 11504592, 11689664, 11733120, 11930688, 11975040, 12054966, 12099780, 12201840, 12291840, 12445488, 12524640, 12550464, 12681198, 12782880, 12906432, 12916035, 13015296, 13150872, 13199760, 13256320, 13422024, 13727070, 13777104, 13828320, 13944960, 14079744, 14090220, 14340480, 14370048, 14380740, 14519736, 14612080, 14642208, 14794731, 14913360, 15029568, 15085440, 15099777, 15339456, 15499242, 15556860, 15688080, 15839712, 15907584, 16073288, 16133040, 16269120, 16438590, 16593984, 16699520, 16733952, 16777530, 16908264, 17043840, 17208576, 17221380, 17256888, 17534496, 17599680, 17896032, 17962560, 18082449, 18102528, 18149670, 18302760, 18369472, 18437760, 18786960, 19021797, 19174320, 19359648, 19522944, 19726308, 19799640, 19884480, 20039424, 20091610, 20133036, 20452608, 20665656, 20742480, 20917440, 21119616, 21135330, 21510720, 21571110, 21692160, 21779604, 21918120, 21963312, 22125312, 22370040, 22544352, 22628160, 22961840, 23009184, 23248863, 23379328, 23466240, 23861376, 23950080, 24109932, 24199560, 24403680, 24657885, 24890976, 25049280, 25100928, 25166295, 25362396, 25565760, 25812864, 25832070, 26301744, 26399520, 26512640, 26844048, 27224505, 27454140, 27554208, 27656640, 27889920, 28180440, 28680960, 28761480, 29039472, 29224160, 29284416, 29589462, 29826720, 30059136, 30137415, 30170880, 30199554, 30678912, 30998484, 31113720, 31376160, 31679424, 31702995, 32146576, 32266080, 32538240, 32877180, 33187968, 33399040, 33555060, 33816528, 34087680, 34442760, 34513776, 35068992, 35199360, 35792064, 35925120, 36164898, 36299340, 36605520, 36738944, 36875520, 37573920, 38043594, 38348640, 38719296, 38748105, 39045888, 39452616, 39599280, 39768960, 40183220, 40266072, 41331312, 41484960, 41834880, 42239232, 42270660, 43021440, 43142220, 43559208, 43836240, 43926624, 44384193, 44740080, 45088704, 45256320, 45923680, 46018368, 46497726, 46758656, 47722752, 48219864, 48399120, 48807360, 49315770, 49781952, 50098560, 50201856, 50332590, 50724792, 51131520, 51625728, 51664140, 52603488, 52799040, 53688096, 54247347, 54449010, 54908280, 55108416, 55313280, 56360880, 57522960, 58078944, 58448320, 58568832, 59178924, 59653440, 60118272, 60274830, 60399108, 61357824, 61996968, 62227440, 62752320, 63358848, 63405990, 64293152, 64532160, 65076480, 65754360, 66375936, 67110120, 67633056, 68885520, 69027552, 69746589, 70137984, 70398720, 71584128, 71850240, 72329796, 72598680, 73211040, 73477888, 73973655, 75147840, 75498885, 76087188, 76697280, 77438592, 77496210, 78905232, 79198560, 79537920, 80366440, 80532144, 82662624, 82969920, 83669760, 84541320, 86042880, 86284440, 87118416, 87672480, 87853248, 88768386, 89480160, 90177408, 90412245, 90512640, 91847360, 92036736, 92995452, 95108985, 96439728, 96798240, 97614720, 98631540, 99563904, 100197120, 100665180, 101449584, 102263040, 103328280, 105206976, 105598080, 107376192, 108494694, 108898020, 109816560, 110216832, 110626560, 112721760, 115045920, 116157888, 116244315, 116896640, 117137664, 118357848, 119306880, 120549660, 120798216, 123993936, 124454880, 125504640, 126717696, 126811980, 128586304, 129064320, 131508720, 133152579, 134220240, 135266112, 137771040, 138055104, 139493178, 140275968, 143168256, 144659592, 145197360, 146422080, 147947310, 150295680, 150997770, 152174376, 153394560, 154877184, 154992420, 157810464, 158397120, 160732880, 161064288, 162742041, 165325248, 165939840, 169082640, 172568880, 174236832, 175344960, 175706496, 177536772, 178960320, 180354816, 180824490, 183694720, 184073472, 185990904, 190217970, 192879456, 193596480, 195229440, 197263080, 199127808, 201330360, 202899168, 206656560, 209239767, 210413952, 211196160, 214752384, 216989388, 217796040, 219633120, 220433664, 221920965, 225443520, 230091840, 232315776, 232488630, 233793280, 236715696, 238613760, 241099320, 241596432, 247987872, 248909760, 251009280, 253623960, 257172608, 258128640, 263017440, 266305158, 268440480, 270532224, 271236735, 275542080, 276110208, 278986356, 289319184, 290394720, 292844160, 295894620, 300591360, 301995540, 304348752, 306789120, 309984840, 315620928, 316794240, 321465760, 322128576, 325484082, 330650496, 331879680, 338165280, 345137760, 348473664, 348732945, 350689920, 351412992, 355073544, 357920640, 361648980, 367389440, 371981808, 380435940, 385758912, 387192960, 394526160, 402660720, 405798336, 413313120, 418479534, 420827904, 429504768, 433978776, 435592080, 439266240, 443841930, 450887040, 460183680, 464631552, 464977260, 473431392, 482198640, 483192864, 488226123, 495975744, 497819520, 507247920, 514345216, 526034880, 532610316, 536880960, 541064448, 542473470, 551084160, 552220416, 557972712, 578638368, 580789440, 585688320, 591789240, 603991080, 608697504, 619969680, 631241856, 633588480, 642931520, 644257152, 650968164, 661300992, 665762895, 676330560, 690275520, 696947328, 697465890, 701379840, 710147088, 715841280, 723297960, 743963616, 760871880, 771517824, 774385920, 789052320, 805321440, 811596672, 813710205, 826626240, 836959068, 867957552, 871184160, 878532480, 887683860, 901774080, 920367360, 929954520, 946862784, 964397280, 966385728, 976452246, 991951488, 995639040, 1014495840, 1046198835, 1052069760, 1065220632, 1073761920, 1084946940, 1102168320, 1115945424, 1157276736, 1161578880, 1183578480, 1207982160, 1217395008, 1239939360, 1262483712, 1285863040, 1288514304, 1301936328, 1331525790, 1352661120, 1380551040, 1393894656, 1394931780, 1420294176, 1446595920, 1464678369, 1487927232, 1521743760, 1543035648, 1578104640, 1610642880, 1623193344, 1627420410, 1653252480, 1673918136, 1735915104, 1742368320, 1757064960, 1775367720, 1859909040, 1893725568, 1928794560, 1932771456, 1952904492, 1983902976, 2028991680, 2092397670, 2104139520, 2130441264, 2147523840, 2169893880, 2231890848, 2314553472, 2323157760, 2367156960, 2415964320, 2434790016, 2441130615, 2479878720, 2571726080, 2603872656, 2663051580, 2705322240, 2761102080, 2789863560, 2840588352, 2893191840, 2929356738, 2975854464, 3043487520, 3156209280, 3221285760, 3254840820, 3306504960, 3347836272, 3471830208, 3484736640, 3550735440, 3719818080, 3787451136, 3857589120, 3865542912, 3905808984, 4057983360, 4184795340, 4260882528, 4339787760, 4463781696, 4629106944, 4734313920, 4831928640, 4869580032, 4882261230, 4959757440, 5207745312, 5326103160, 5579727120, 5681176704, 5786383680, 5858713476, 5951708928, 6086975040, 6312418560, 6442571520, 6509681640, 6695672544, 6943660416, 6969473280, 7101470880, 7323391845, 7439636160, 7715178240, 7811617968, 8115966720, 8369590680, 8521765056, 8679575520, 8927563392, 9468627840, 9663857280, 9764522460, 9919514880, 10415490624, 10652206320, 11159454240, 11362353408, 11572767360, 11717426952, 12173950080, 13019363280, 13391345088, 13887320832, 14202941760, 14646783690, 14879272320, 15623235936, 16739181360, 17043530112, 17359151040, 17855126784, 18937255680, 19327714560, 19529044920, 20830981248, 21304412640, 22318908480, 23145534720, 23434853904, 24347900160, 26038726560, 26782690176, 28405883520, 29293567380, 29758544640, 31246471872, 33478362720, 34087060224, 34718302080, 39058089840, 41661962496, 42608825280, 44637816960, 46869707808, 52077453120, 53565380352, 56811767040, 58587134760, 62492943744, 66956725440, 69436604160, 78116179680, 85217650560, 89275633920, 93739415616, 104154906240, 117174269520, 124985887488, 133913450880, 156232359360, 170435301120, 187478831232, 208309812480, 234348539040, 267826901760, 312464718720, 374957662464, 468697078080, 624929437440, 937394156160, 1874788312320]

約数ペア:

[(1, 1874788312320), (2, 937394156160), (3, 624929437440), (4, 468697078080), (5, 374957662464), (6, 312464718720), (7, 267826901760), (8, 234348539040), (9, 208309812480), (10, 187478831232), (11, 170435301120), (12, 156232359360), (14, 133913450880), (15, 124985887488), (16, 117174269520), (18, 104154906240), (20, 93739415616), (21, 89275633920), (22, 85217650560), (24, 78116179680), (27, 69436604160), (28, 66956725440), (30, 62492943744), (32, 58587134760), (33, 56811767040), (35, 53565380352), (36, 52077453120), (40, 46869707808), (42, 44637816960), (44, 42608825280), (45, 41661962496), (48, 39058089840), (54, 34718302080), (55, 34087060224), (56, 33478362720), (60, 31246471872), (63, 29758544640), (64, 29293567380), (66, 28405883520), (70, 26782690176), (72, 26038726560), (77, 24347900160), (80, 23434853904), (81, 23145534720), (84, 22318908480), (88, 21304412640), (90, 20830981248), (96, 19529044920), (97, 19327714560), (99, 18937255680), (105, 17855126784), (108, 17359151040), (110, 17043530112), (112, 16739181360), (120, 15623235936), (126, 14879272320), (128, 14646783690), (132, 14202941760), (135, 13887320832), (140, 13391345088), (144, 13019363280), (154, 12173950080), (160, 11717426952), (162, 11572767360), (165, 11362353408), (168, 11159454240), (176, 10652206320), (180, 10415490624), (189, 9919514880), (192, 9764522460), (194, 9663857280), (198, 9468627840), (210, 8927563392), (216, 8679575520), (220, 8521765056), (224, 8369590680), (231, 8115966720), (240, 7811617968), (243, 7715178240), (252, 7439636160), (256, 7323391845), (264, 7101470880), (269, 6969473280), (270, 6943660416), (280, 6695672544), (288, 6509681640), (291, 6442571520), (297, 6312418560), (308, 6086975040), (315, 5951708928), (320, 5858713476), (324, 5786383680), (330, 5681176704), (336, 5579727120), (352, 5326103160), (360, 5207745312), (378, 4959757440), (384, 4882261230), (385, 4869580032), (388, 4831928640), (396, 4734313920), (405, 4629106944), (420, 4463781696), (432, 4339787760), (440, 4260882528), (448, 4184795340), (462, 4057983360), (480, 3905808984), (485, 3865542912), (486, 3857589120), (495, 3787451136), (504, 3719818080), (528, 3550735440), (538, 3484736640), (540, 3471830208), (560, 3347836272), (567, 3306504960), (576, 3254840820), (582, 3221285760), (594, 3156209280), (616, 3043487520), (630, 2975854464), (640, 2929356738), (648, 2893191840), (660, 2840588352), (672, 2789863560), (679, 2761102080), (693, 2705322240), (704, 2663051580), (720, 2603872656), (729, 2571726080), (756, 2479878720), (768, 2441130615), (770, 2434790016), (776, 2415964320), (792, 2367156960), (807, 2323157760), (810, 2314553472), (840, 2231890848), (864, 2169893880), (873, 2147523840), (880, 2130441264), (891, 2104139520), (896, 2092397670), (924, 2028991680), (945, 1983902976), (960, 1952904492), (970, 1932771456), (972, 1928794560), (990, 1893725568), (1008, 1859909040), (1056, 1775367720), (1067, 1757064960), (1076, 1742368320), (1080, 1735915104), (1120, 1673918136), (1134, 1653252480), (1152, 1627420410), (1155, 1623193344), (1164, 1610642880), (1188, 1578104640), (1215, 1543035648), (1232, 1521743760), (1260, 1487927232), (1280, 1464678369), (1296, 1446595920), (1320, 1420294176), (1344, 1394931780), (1345, 1393894656), (1358, 1380551040), (1386, 1352661120), (1408, 1331525790), (1440, 1301936328), (1455, 1288514304), (1458, 1285863040), (1485, 1262483712), (1512, 1239939360), (1540, 1217395008), (1552, 1207982160), (1584, 1183578480), (1614, 1161578880), (1620, 1157276736), (1680, 1115945424), (1701, 1102168320), (1728, 1084946940), (1746, 1073761920), (1760, 1065220632), (1782, 1052069760), (1792, 1046198835), (1848, 1014495840), (1883, 995639040), (1890, 991951488), (1920, 976452246), (1940, 966385728), (1944, 964397280), (1980, 946862784), (2016, 929954520), (2037, 920367360), (2079, 901774080), (2112, 887683860), (2134, 878532480), (2152, 871184160), (2160, 867957552), (2240, 836959068), (2268, 826626240), (2304, 813710205), (2310, 811596672), (2328, 805321440), (2376, 789052320), (2421, 774385920), (2430, 771517824), (2464, 760871880), (2520, 743963616), (2592, 723297960), (2619, 715841280), (2640, 710147088), (2673, 701379840), (2688, 697465890), (2690, 696947328), (2716, 690275520), (2772, 676330560), (2816, 665762895), (2835, 661300992), (2880, 650968164), (2910, 644257152), (2916, 642931520), (2959, 633588480), (2970, 631241856), (3024, 619969680), (3080, 608697504), (3104, 603991080), (3168, 591789240), (3201, 585688320), (3228, 580789440), (3240, 578638368), (3360, 557972712), (3395, 552220416), (3402, 551084160), (3456, 542473470), (3465, 541064448), (3492, 536880960), (3520, 532610316), (3564, 526034880), (3645, 514345216), (3696, 507247920), (3766, 497819520), (3780, 495975744), (3840, 488226123), (3880, 483192864), (3888, 482198640), (3960, 473431392), (4032, 464977260), (4035, 464631552), (4074, 460183680), (4158, 450887040), (4224, 443841930), (4268, 439266240), (4304, 435592080), (4320, 433978776), (4365, 429504768), (4455, 420827904), (4480, 418479534), (4536, 413313120), (4620, 405798336), (4656, 402660720), (4752, 394526160), (4842, 387192960), (4860, 385758912), (4928, 380435940), (5040, 371981808), (5103, 367389440), (5184, 361648980), (5238, 357920640), (5280, 355073544), (5335, 351412992), (5346, 350689920), (5376, 348732945), (5380, 348473664), (5432, 345137760), (5544, 338165280), (5649, 331879680), (5670, 330650496), (5760, 325484082), (5820, 322128576), (5832, 321465760), (5918, 316794240), (5940, 315620928), (6048, 309984840), (6111, 306789120), (6160, 304348752), (6208, 301995540), (6237, 300591360), (6336, 295894620), (6402, 292844160), (6456, 290394720), (6480, 289319184), (6720, 278986356), (6790, 276110208), (6804, 275542080), (6912, 271236735), (6930, 270532224), (6984, 268440480), (7040, 266305158), (7128, 263017440), (7263, 258128640), (7290, 257172608), (7392, 253623960), (7469, 251009280), (7532, 248909760), (7560, 247987872), (7760, 241596432), (7776, 241099320), (7857, 238613760), (7920, 236715696), (8019, 233793280), (8064, 232488630), (8070, 232315776), (8148, 230091840), (8316, 225443520), (8448, 221920965), (8505, 220433664), (8536, 219633120), (8608, 217796040), (8640, 216989388), (8730, 214752384), (8877, 211196160), (8910, 210413952), (8960, 209239767), (9072, 206656560), (9240, 202899168), (9312, 201330360), (9415, 199127808), (9504, 197263080), (9603, 195229440), (9684, 193596480), (9720, 192879456), (9856, 190217970), (10080, 185990904), (10185, 184073472), (10206, 183694720), (10368, 180824490), (10395, 180354816), (10476, 178960320), (10560, 177536772), (10670, 175706496), (10692, 175344960), (10760, 174236832), (10864, 172568880), (11088, 169082640), (11298, 165939840), (11340, 165325248), (11520, 162742041), (11640, 161064288), (11664, 160732880), (11836, 158397120), (11880, 157810464), (12096, 154992420), (12105, 154877184), (12222, 153394560), (12320, 152174376), (12416, 150997770), (12474, 150295680), (12672, 147947310), (12804, 146422080), (12912, 145197360), (12960, 144659592), (13095, 143168256), (13365, 140275968), (13440, 139493178), (13580, 138055104), (13608, 137771040), (13860, 135266112), (13968, 134220240), (14080, 133152579), (14256, 131508720), (14526, 129064320), (14580, 128586304), (14784, 126811980), (14795, 126717696), (14938, 125504640), (15064, 124454880), (15120, 123993936), (15520, 120798216), (15552, 120549660), (15714, 119306880), (15840, 118357848), (16005, 117137664), (16038, 116896640), (16128, 116244315), (16140, 116157888), (16296, 115045920), (16632, 112721760), (16947, 110626560), (17010, 110216832), (17072, 109816560), (17216, 108898020), (17280, 108494694), (17460, 107376192), (17754, 105598080), (17820, 105206976), (18144, 103328280), (18333, 102263040), (18480, 101449584), (18624, 100665180), (18711, 100197120), (18830, 99563904), (19008, 98631540), (19206, 97614720), (19368, 96798240), (19440, 96439728), (19712, 95108985), (20160, 92995452), (20370, 92036736), (20412, 91847360), (20713, 90512640), (20736, 90412245), (20790, 90177408), (20952, 89480160), (21120, 88768386), (21340, 87853248), (21384, 87672480), (21520, 87118416), (21728, 86284440), (21789, 86042880), (22176, 84541320), (22407, 83669760), (22596, 82969920), (22680, 82662624), (23280, 80532144), (23328, 80366440), (23571, 79537920), (23672, 79198560), (23760, 78905232), (24192, 77496210), (24210, 77438592), (24444, 76697280), (24640, 76087188), (24832, 75498885), (24948, 75147840), (25344, 73973655), (25515, 73477888), (25608, 73211040), (25824, 72598680), (25920, 72329796), (26093, 71850240), (26190, 71584128), (26631, 70398720), (26730, 70137984), (26880, 69746589), (27160, 69027552), (27216, 68885520), (27720, 67633056), (27936, 67110120), (28245, 66375936), (28512, 65754360), (28809, 65076480), (29052, 64532160), (29160, 64293152), (29568, 63405990), (29590, 63358848), (29876, 62752320), (30128, 62227440), (30240, 61996968), (30555, 61357824), (31040, 60399108), (31104, 60274830), (31185, 60118272), (31428, 59653440), (31680, 59178924), (32010, 58568832), (32076, 58448320), (32280, 58078944), (32592, 57522960), (33264, 56360880), (33894, 55313280), (34020, 55108416), (34144, 54908280), (34432, 54449010), (34560, 54247347), (34920, 53688096), (35508, 52799040), (35640, 52603488), (36288, 51664140), (36315, 51625728), (36666, 51131520), (36960, 50724792), (37248, 50332590), (37345, 50201856), (37422, 50098560), (37660, 49781952), (38016, 49315770), (38412, 48807360), (38736, 48399120), (38880, 48219864), (39285, 47722752), (40095, 46758656), (40320, 46497726), (40740, 46018368), (40824, 45923680), (41426, 45256320), (41580, 45088704), (41904, 44740080), (42240, 44384193), (42680, 43926624), (42768, 43836240), (43040, 43559208), (43456, 43142220), (43578, 43021440), (44352, 42270660), (44385, 42239232), (44814, 41834880), (45192, 41484960), (45360, 41331312), (46560, 40266072), (46656, 40183220), (47142, 39768960), (47344, 39599280), (47520, 39452616), (48015, 39045888), (48384, 38748105), (48420, 38719296), (48888, 38348640), (49280, 38043594), (49896, 37573920), (50841, 36875520), (51030, 36738944), (51216, 36605520), (51648, 36299340), (51840, 36164898), (52186, 35925120), (52380, 35792064), (53262, 35199360), (53460, 35068992), (54320, 34513776), (54432, 34442760), (54999, 34087680), (55440, 33816528), (55872, 33555060), (56133, 33399040), (56490, 33187968), (57024, 32877180), (57618, 32538240), (58104, 32266080), (58320, 32146576), (59136, 31702995), (59180, 31679424), (59752, 31376160), (60256, 31113720), (60480, 30998484), (61110, 30678912), (62080, 30199554), (62139, 30170880), (62208, 30137415), (62370, 30059136), (62856, 29826720), (63360, 29589462), (64020, 29284416), (64152, 29224160), (64560, 29039472), (65184, 28761480), (65367, 28680960), (66528, 28180440), (67221, 27889920), (67788, 27656640), (68040, 27554208), (68288, 27454140), (68864, 27224505), (69840, 26844048), (70713, 26512640), (71016, 26399520), (71280, 26301744), (72576, 25832070), (72630, 25812864), (73332, 25565760), (73920, 25362396), (74496, 25166295), (74690, 25100928), (74844, 25049280), (75320, 24890976), (76032, 24657885), (76824, 24403680), (77472, 24199560), (77760, 24109932), (78279, 23950080), (78570, 23861376), (79893, 23466240), (80190, 23379328), (80640, 23248863), (81480, 23009184), (81648, 22961840), (82852, 22628160), (83160, 22544352), (83808, 22370040), (84735, 22125312), (85360, 21963312), (85536, 21918120), (86080, 21779604), (86427, 21692160), (86912, 21571110), (87156, 21510720), (88704, 21135330), (88770, 21119616), (89628, 20917440), (90384, 20742480), (90720, 20665656), (91665, 20452608), (93120, 20133036), (93312, 20091610), (93555, 20039424), (94284, 19884480), (94688, 19799640), (95040, 19726308), (96030, 19522944), (96840, 19359648), (97776, 19174320), (98560, 19021797), (99792, 18786960), (101682, 18437760), (102060, 18369472), (102432, 18302760), (103296, 18149670), (103565, 18102528), (103680, 18082449), (104372, 17962560), (104760, 17896032), (106524, 17599680), (106920, 17534496), (108640, 17256888), (108864, 17221380), (108945, 17208576), (109998, 17043840), (110880, 16908264), (111744, 16777530), (112035, 16733952), (112266, 16699520), (112980, 16593984), (114048, 16438590), (115236, 16269120), (116208, 16133040), (116640, 16073288), (117855, 15907584), (118360, 15839712), (119504, 15688080), (120512, 15556860), (120960, 15499242), (122220, 15339456), (124160, 15099777), (124278, 15085440), (124740, 15029568), (125712, 14913360), (126720, 14794731), (128040, 14642208), (128304, 14612080), (129120, 14519736), (130368, 14380740), (130465, 14370048), (130734, 14340480), (133056, 14090220), (133155, 14079744), (134442, 13944960), (135576, 13828320), (136080, 13777104), (136576, 13727070), (139680, 13422024), (141426, 13256320), (142032, 13199760), (142560, 13150872), (144045, 13015296), (145152, 12916035), (145260, 12906432), (146664, 12782880), (147840, 12681198), (149380, 12550464), (149688, 12524640), (150640, 12445488), (152523, 12291840), (153648, 12201840), (154944, 12099780), (155520, 12054966), (156558, 11975040), (157140, 11930688), (159786, 11733120), (160380, 11689664), (162960, 11504592), (163296, 11480920), (164997, 11362560), (165704, 11314080), (166320, 11272176), (167616, 11185020), (169470, 11062656), (170720, 10981656), (171072, 10959060), (172160, 10889802), (172854, 10846080), (173824, 10785555), (174312, 10755360), (177408, 10567665), (177540, 10559808), (179256, 10458720), (180768, 10371240), (181440, 10332828), (182651, 10264320), (183330, 10226304), (186240, 10066518), (186417, 10056960), (186624, 10045805), (187110, 10019712), (188568, 9942240), (189376, 9899820), (190080, 9863154), (192060, 9761472), (193680, 9679824), (195552, 9587160), (196101, 9560320), (199584, 9393480), (201663, 9296640), (203364, 9218880), (204120, 9184736), (204864, 9151380), (206592, 9074835), (207130, 9051264), (208744, 8981280), (209520, 8948016), (213048, 8799840), (213840, 8767248), (217280, 8628444), (217728, 8610690), (217890, 8604288), (219996, 8521920), (221760, 8454132), (223488, 8388765), (224070, 8366976), (224532, 8349760), (225960, 8296992), (228096, 8219295), (230472, 8134560), (232416, 8066520), (233280, 8036644), (234837, 7983360), (235710, 7953792), (236720, 7919856), (239008, 7844040), (239679, 7822080), (241024, 7778430), (241920, 7749621), (244440, 7669728), (248556, 7542720), (249480, 7514784), (251424, 7456680), (254205, 7375104), (256080, 7321104), (256608, 7306040), (258240, 7259868), (259281, 7230720), (260736, 7190370), (260930, 7185024), (261468, 7170240), (266112, 7045110), (266310, 7039872), (268884, 6972480), (271152, 6914160), (272160, 6888552), (273152, 6863535), (274995, 6817536), (279360, 6711012), (280665, 6679808), (282852, 6628160), (284064, 6599880), (285120, 6575436), (287023, 6531840), (288090, 6507648), (290520, 6453216), (293328, 6391440), (295680, 6340599), (298760, 6275232), (299376, 6262320), (301280, 6222744), (305046, 6145920), (307296, 6100920), (309888, 6049890), (310695, 6034176), (311040, 6027483), (313116, 5987520), (314280, 5965344), (319572, 5866560), (320760, 5844832), (325920, 5752296), (326592, 5740460), (326835, 5736192), (329994, 5681280), (331408, 5657040), (332640, 5636088), (335232, 5592510), (336105, 5577984), (338940, 5531328), (341440, 5490828), (342144, 5479530), (344320, 5444901), (345708, 5423040), (348624, 5377680), (353565, 5302528), (355080, 5279904), (358512, 5229360), (361536, 5185620), (362880, 5166414), (365302, 5132160), (366660, 5113152), (372480, 5033259), (372834, 5028480), (374220, 5009856), (377136, 4971120), (378752, 4949910), (380160, 4931577), (384120, 4880736), (387360, 4839912), (391104, 4793580), (391395, 4790016), (392202, 4780160), (399168, 4696740), (399465, 4693248), (403326, 4648320), (406728, 4609440), (408240, 4592368), (409728, 4575690), (414260, 4525632), (417488, 4490640), (419040, 4474008), (426096, 4399920), (427680, 4383624), (432135, 4338432), (434560, 4314222), (435456, 4305345), (435780, 4302144), (439992, 4260960), (443520, 4227066), (448140, 4183488), (449064, 4174880), (451920, 4148496), (457569, 4097280), (460944, 4067280), (464832, 4033260), (466560, 4018322), (469674, 3991680), (471420, 3976896), (473440, 3959928), (478016, 3922020), (479358, 3911040), (482048, 3889215), (488880, 3834864), (494991, 3787520), (497112, 3771360), (498960, 3757392), (502848, 3728340), (508410, 3687552), (512160, 3660552), (513216, 3653020), (516480, 3629934), (518562, 3615360), (521472, 3595185), (521860, 3592512), (522936, 3585120), (532224, 3522555), (532620, 3519936), (537768, 3486240), (542304, 3457080), (544320, 3444276), (547953, 3421440), (549990, 3408768), (558720, 3355506), (559251, 3352320), (561330, 3339904), (565704, 3314080), (568128, 3299940), (570240, 3287718), (574046, 3265920), (576180, 3253824), (581040, 3226608), (586656, 3195720), (597520, 3137616), (598752, 3131160), (602560, 3111372), (604989, 3098880), (610092, 3072960), (614592, 3050460), (619776, 3024945), (621390, 3017088), (626232, 2993760), (628560, 2982672), (639144, 2933280), (641520, 2922416), (651840, 2876148), (653184, 2870230), (653670, 2868096), (659988, 2840640), (662816, 2828520), (665280, 2818044), (670464, 2796255), (672210, 2788992), (677880, 2765664), (682880, 2745414), (684288, 2739765), (691416, 2711520), (697248, 2688840), (704511, 2661120), (707130, 2651264), (710160, 2639952), (717024, 2614680), (719037, 2607360), (723072, 2592810), (725760, 2583207), (730604, 2566080), (733320, 2556576), (745668, 2514240), (748440, 2504928), (754272, 2485560), (757504, 2474955), (762615, 2458368), (768240, 2440368), (774720, 2419956), (777843, 2410240), (782208, 2396790), (782790, 2395008), (784404, 2390080), (798336, 2348370), (798930, 2346624), (806652, 2324160), (813456, 2304720), (816480, 2296184), (819456, 2287845), (824985, 2272512), (828520, 2262816), (834976, 2245320), (838080, 2237004), (852192, 2199960), (855360, 2191812), (861069, 2177280), (864270, 2169216), (869120, 2157111), (871560, 2151072), (879984, 2130480), (887040, 2113533), (896280, 2091744), (898128, 2087440), (903840, 2074248), (913255, 2052864), (915138, 2048640), (921888, 2033640), (929664, 2016630), (932085, 2011392), (933120, 2009161), (939348, 1995840), (942840, 1988448), (946880, 1979964), (956032, 1961010), (958716, 1955520), (977760, 1917432), (980505, 1912064), (989982, 1893760), (994224, 1885680), (997920, 1878696), (1005696, 1864170), (1008315, 1859328), (1016820, 1843776), (1024320, 1830276), (1026432, 1826510), (1032960, 1814967), (1037124, 1807680), (1043720, 1796256), (1045872, 1792560), (1065240, 1759968), (1075536, 1743120), (1084608, 1728540), (1088640, 1722138), (1095906, 1710720), (1099980, 1704384), (1117440, 1677753), (1118502, 1676160), (1122660, 1669952), (1131408, 1657040), (1136256, 1649970), (1140480, 1643859), (1148092, 1632960), (1152360, 1626912), (1162080, 1613304), (1173312, 1597860), (1174185, 1596672), (1195040, 1568808), (1197504, 1565580), (1198395, 1564416), (1205120, 1555686), (1209978, 1549440), (1220184, 1536480), (1229184, 1525230), (1242780, 1508544), (1252464, 1496880), (1257120, 1491336), (1278288, 1466640), (1283040, 1461208), (1296405, 1446144), (1303680, 1438074), (1306368, 1435115), (1307340, 1434048), (1319976, 1420320), (1325632, 1414260), (1330560, 1409022), (1344420, 1394496), (1355760, 1382832), (1365760, 1372707)]