629402941440

素因数分解:

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

素因数の和:340

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 156, 160, 161, 168, 169, 180, 182, 184, 192, 195, 207, 208, 210, 224, 230, 234, 240, 251, 252, 256, 260, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 338, 345, 360, 364, 368, 384, 390, 414, 416, 420, 448, 455, 460, 468, 480, 483, 502, 504, 507, 512, 520, 546, 552, 560, 576, 585, 598, 624, 630, 640, 644, 672, 676, 690, 720, 728, 736, 753, 768, 780, 805, 819, 828, 832, 840, 845, 896, 897, 910, 920, 936, 960, 966, 1004, 1008, 1014, 1024, 1035, 1040, 1092, 1104, 1120, 1152, 1170, 1183, 1196, 1248, 1255, 1260, 1280, 1288, 1344, 1352, 1365, 1380, 1440, 1449, 1456, 1472, 1495, 1506, 1521, 1536, 1560, 1610, 1638, 1656, 1664, 1680, 1690, 1757, 1792, 1794, 1820, 1840, 1872, 1920, 1932, 2008, 2016, 2028, 2048, 2070, 2080, 2093, 2184, 2208, 2240, 2259, 2304, 2340, 2366, 2392, 2415, 2496, 2510, 2520, 2535, 2560, 2576, 2688, 2691, 2704, 2730, 2760, 2880, 2898, 2912, 2944, 2990, 3012, 3042, 3072, 3120, 3220, 3263, 3276, 3312, 3328, 3360, 3380, 3514, 3549, 3584, 3588, 3640, 3680, 3744, 3765, 3840, 3864, 3887, 4016, 4032, 4056, 4095, 4140, 4160, 4186, 4368, 4416, 4480, 4485, 4518, 4608, 4680, 4732, 4784, 4830, 4992, 5020, 5040, 5070, 5120, 5152, 5271, 5376, 5382, 5408, 5460, 5520, 5760, 5773, 5796, 5824, 5888, 5915, 5980, 6024, 6084, 6144, 6240, 6279, 6440, 6526, 6552, 6624, 6656, 6720, 6760, 7028, 7098, 7168, 7176, 7245, 7280, 7360, 7488, 7530, 7605, 7680, 7728, 7774, 8032, 8064, 8112, 8190, 8280, 8320, 8372, 8736, 8785, 8832, 8960, 8970, 9036, 9216, 9360, 9464, 9568, 9660, 9789, 9984, 10040, 10080, 10140, 10240, 10304, 10465, 10542, 10647, 10752, 10764, 10816, 10920, 11040, 11295, 11520, 11546, 11592, 11648, 11661, 11776, 11830, 11960, 12048, 12168, 12480, 12558, 12880, 13052, 13104, 13248, 13312, 13440, 13455, 13520, 14056, 14196, 14336, 14352, 14490, 14560, 14720, 14976, 15060, 15210, 15360, 15456, 15548, 15813, 16064, 16128, 16224, 16315, 16380, 16560, 16640, 16744, 17319, 17472, 17570, 17664, 17745, 17920, 17940, 18072, 18432, 18720, 18837, 18928, 19136, 19320, 19435, 19578, 19968, 20080, 20160, 20280, 20608, 20930, 21084, 21294, 21504, 21528, 21632, 21840, 22080, 22590, 22841, 23040, 23092, 23184, 23296, 23322, 23552, 23660, 23920, 24096, 24336, 24960, 25116, 25760, 26104, 26208, 26355, 26496, 26624, 26880, 26910, 27040, 27209, 28112, 28392, 28704, 28865, 28980, 29120, 29367, 29440, 29952, 30120, 30420, 30720, 30912, 31096, 31395, 31626, 32128, 32256, 32448, 32630, 32760, 33120, 33280, 33488, 34638, 34944, 34983, 35140, 35328, 35490, 35840, 35880, 36144, 37440, 37674, 37856, 38272, 38640, 38870, 39156, 39936, 40160, 40320, 40411, 40560, 41216, 41860, 42168, 42419, 42588, 43008, 43056, 43264, 43680, 44160, 45180, 45682, 46080, 46184, 46368, 46592, 46644, 47104, 47320, 47840, 48192, 48672, 48945, 49920, 50232, 51520, 51957, 52208, 52416, 52710, 52992, 53235, 53760, 53820, 54080, 54418, 56224, 56784, 57408, 57730, 57960, 58240, 58305, 58734, 58880, 59904, 60240, 60840, 61824, 62192, 62790, 63252, 64256, 64512, 64896, 65260, 65520, 66240, 66560, 66976, 68523, 69276, 69888, 69966, 70280, 70656, 70980, 71680, 71760, 72288, 74880, 75049, 75348, 75712, 76544, 77280, 77740, 78312, 79065, 79872, 80320, 80640, 80822, 81120, 81627, 82432, 83720, 84336, 84838, 85176, 86112, 86528, 86595, 87360, 88320, 90360, 91364, 92160, 92368, 92736, 93184, 93288, 94185, 94640, 95680, 96384, 97344, 97890, 99840, 100464, 103040, 103914, 104416, 104832, 105420, 105984, 106470, 107520, 107640, 108160, 108836, 112448, 113568, 114205, 114816, 115460, 115920, 116480, 116610, 117468, 117760, 119808, 120480, 121233, 121680, 123648, 124384, 125580, 126504, 127257, 128512, 129024, 129792, 130520, 131040, 132480, 133120, 133952, 136045, 137046, 138552, 139776, 139932, 140560, 141312, 141960, 143520, 144576, 146835, 149760, 150098, 150696, 151424, 153088, 154560, 155480, 156624, 158130, 160640, 161280, 161644, 162240, 163254, 164864, 167440, 168672, 169676, 170352, 172224, 173056, 173190, 174720, 174915, 176640, 180720, 182728, 184736, 185472, 186368, 186576, 188370, 189280, 191360, 192768, 194688, 195780, 199680, 200928, 202055, 205569, 206080, 207828, 208832, 209664, 210840, 211968, 212095, 212940, 215040, 215280, 216320, 217672, 224896, 225147, 227136, 228410, 229632, 230920, 231840, 232960, 233220, 234936, 235520, 239616, 240960, 242466, 243360, 244881, 247296, 248768, 251160, 253008, 254514, 257024, 259584, 259785, 261040, 262080, 264960, 267904, 272090, 274092, 277104, 279552, 279864, 281120, 283920, 287040, 289152, 293670, 296933, 299520, 300196, 301392, 302848, 306176, 309120, 310960, 313248, 316260, 321280, 322560, 323288, 324480, 326508, 329728, 334880, 337344, 339352, 340704, 342615, 344448, 346112, 346380, 349440, 349830, 353280, 361440, 363699, 365456, 369472, 370944, 373152, 375245, 376740, 378560, 381771, 382720, 385536, 389376, 391560, 399360, 401856, 404110, 408135, 411138, 412160, 415656, 417664, 419328, 421680, 423936, 424190, 425880, 430560, 432640, 435344, 449792, 450294, 454272, 456820, 459264, 461840, 463680, 465920, 466440, 469872, 481920, 484932, 486720, 489762, 494592, 497536, 502320, 506016, 509028, 514048, 519168, 519570, 522080, 524160, 525343, 529920, 535808, 544180, 548184, 554208, 559104, 559728, 562240, 567840, 574080, 578304, 587340, 593866, 599040, 600392, 602784, 605696, 606165, 612352, 618240, 621920, 626496, 632520, 636285, 642560, 645120, 646576, 648960, 653016, 669760, 674688, 675441, 678704, 681408, 685230, 688896, 692760, 698880, 699660, 706560, 722880, 727398, 730912, 738944, 741888, 746304, 750490, 753480, 757120, 763542, 765440, 771072, 778752, 783120, 803712, 808220, 816270, 822276, 824320, 831312, 835328, 838656, 843360, 848380, 851760, 861120, 865280, 870688, 890799, 899584, 900588, 908544, 913640, 918528, 923680, 927360, 931840, 932880, 939744, 963840, 969864, 973440, 975637, 979524, 989184, 995072, 1004640, 1012032, 1018056, 1027845, 1038336, 1039140, 1044160, 1048320, 1050686, 1059840, 1071616, 1088360, 1096368, 1108416, 1119456, 1124480, 1125735, 1135680, 1148160, 1156608, 1174680, 1187732, 1198080, 1200784, 1205568, 1211392, 1212330, 1224405, 1236480, 1243840, 1252992, 1265040, 1272570, 1285120, 1293152, 1297920, 1306032, 1339520, 1349376, 1350882, 1357408, 1362816, 1370460, 1377792, 1385520, 1397760, 1399320, 1445760, 1454796, 1461824, 1477888, 1483776, 1484665, 1492608, 1500980, 1506960, 1514240, 1527084, 1530880, 1542144, 1557504, 1566240, 1576029, 1607424, 1616440, 1632540, 1644552, 1648640, 1662624, 1670656, 1677312, 1686720, 1696760, 1703520, 1722240, 1730560, 1741376, 1781598, 1799168, 1801176, 1817088, 1818495, 1827280, 1837056, 1847360, 1854720, 1865760, 1879488, 1908855, 1927680, 1939728, 1946880, 1951274, 1959048, 1990144, 2009280, 2024064, 2036112, 2055690, 2078280, 2088320, 2096640, 2101372, 2119680, 2143232, 2176720, 2192736, 2216832, 2238912, 2248960, 2251470, 2271360, 2296320, 2313216, 2349360, 2375464, 2401568, 2411136, 2422784, 2424660, 2448810, 2472960, 2487680, 2505984, 2530080, 2545140, 2570240, 2586304, 2595840, 2612064, 2626715, 2672397, 2679040, 2698752, 2701764, 2714816, 2725632, 2740920, 2755584, 2771040, 2795520, 2798640, 2891520, 2909592, 2923648, 2926911, 2955776, 2967552, 2969330, 2985216, 3001960, 3013920, 3028480, 3054168, 3061760, 3115008, 3132480, 3152058, 3214848, 3232880, 3265080, 3289104, 3325248, 3341312, 3373440, 3377205, 3393520, 3407040, 3444480, 3482752, 3563196, 3598336, 3602352, 3634176, 3636990, 3654560, 3694720, 3709440, 3731520, 3758976, 3817710, 3855360, 3879456, 3893760, 3902548, 3918096, 3980288, 4018560, 4048128, 4072224, 4111380, 4156560, 4176640, 4193280, 4202744, 4286464, 4353440, 4385472, 4433664, 4453995, 4477824, 4497920, 4502940, 4542720, 4592640, 4626432, 4698720, 4728087, 4750928, 4803136, 4822272, 4849320, 4878185, 4897620, 4945920, 4975360, 5011968, 5060160, 5090280, 5172608, 5191680, 5224128, 5253430, 5344794, 5358080, 5397504, 5403528, 5429632, 5451264, 5481840, 5511168, 5542080, 5597280, 5783040, 5819184, 5847296, 5853822, 5911552, 5938660, 5970432, 6003920, 6027840, 6056960, 6108336, 6264960, 6304116, 6429696, 6465760, 6530160, 6578208, 6650496, 6682624, 6746880, 6754410, 6787040, 6814080, 6829459, 6888960, 6965504, 7126392, 7204704, 7268352, 7273980, 7309120, 7389440, 7418880, 7463040, 7517952, 7635420, 7710720, 7758912, 7787520, 7805096, 7836192, 7880145, 7960576, 8037120, 8096256, 8144448, 8222760, 8313120, 8353280, 8386560, 8405488, 8706880, 8770944, 8780733, 8867328, 8907990, 8955648, 8995840, 9005880, 9085440, 9185280, 9397440, 9456174, 9501856, 9606272, 9644544, 9698640, 9756370, 9795240, 9950720, 10023936, 10120320, 10180560, 10345216, 10448256, 10506860, 10689588, 10716160, 10795008, 10807056, 10859264, 10902528, 10963680, 11084160, 11194560, 11566080, 11638368, 11694592, 11707644, 11823104, 11877320, 11940864, 12007840, 12055680, 12113920, 12216672, 12529920, 12608232, 12859392, 12931520, 13060320, 13156416, 13300992, 13361985, 13493760, 13508820, 13574080, 13628160, 13658918, 13777920, 13931008, 14252784, 14409408, 14547960, 14618240, 14634555, 14778880, 14837760, 14926080, 15035904, 15270840, 15517824, 15575040, 15610192, 15672384, 15760290, 16074240, 16192512, 16288896, 16445520, 16626240, 16706560, 16810976, 17413760, 17541888, 17561466, 17734656, 17815980, 17911296, 17991680, 18011760, 18170880, 18794880, 18912348, 19003712, 19212544, 19289088, 19397280, 19512740, 19590480, 19901440, 20047872, 20240640, 20361120, 20488377, 20690432, 20896512, 21013720, 21379176, 21432320, 21614112, 21718528, 21805056, 21927360, 22168320, 22389120, 23132160, 23276736, 23389184, 23415288, 23640435, 23754640, 23881728, 24015680, 24111360, 24433344, 25059840, 25216464, 25863040, 26120640, 26312832, 26601984, 26723970, 26987520, 27017640, 27148160, 27256320, 27317836, 27555840, 27862016, 28505568, 28818816, 29095920, 29236480, 29269110, 29557760, 29852160, 30071808, 30541680, 31035648, 31220384, 31344768, 31520580, 32148480, 32385024, 32577792, 32891040, 33252480, 33413120, 33621952, 34147295, 34827520, 35083776, 35122932, 35469312, 35631960, 35822592, 36023520, 36341760, 37589760, 37824696, 38007424, 38425088, 38578176, 38794560, 39025480, 39180960, 39802880, 40481280, 40722240, 40976754, 41380864, 41793024, 42027440, 42758352, 43228224, 43437056, 43854720, 43903665, 44336640, 44778240, 46553472, 46778368, 46830576, 47280870, 47509280, 48031360, 48222720, 48866688, 50119680, 50432928, 51726080, 52241280, 52625664, 53203968, 53447940, 53975040, 54035280, 54296320, 54512640, 54635672, 55724032, 57011136, 57637632, 58191840, 58472960, 58538220, 59115520, 59704320, 60143616, 61083360, 61465131, 62071296, 62440768, 62689536, 63041160, 64296960, 65155584, 65782080, 66504960, 67243904, 68294590, 69655040, 70167552, 70245864, 71263920, 71645184, 72047040, 75179520, 75649392, 76014848, 76850176, 77589120, 78050960, 78361920, 80962560, 81444480, 81953508, 82761728, 83586048, 84054880, 85516704, 86456448, 86874112, 87709440, 87807330, 88673280, 89556480, 93106944, 93661152, 94561740, 95018560, 96062720, 96445440, 97733376, 100239360, 100865856, 102441885, 103452160, 104482560, 105251328, 106407936, 106895880, 108070560, 108592640, 109025280, 109271344, 114022272, 115275264, 116383680, 116945920, 117076440, 119408640, 122166720, 122930262, 124142592, 124881536, 125379072, 126082320, 130311168, 131564160, 133009920, 134487808, 136589180, 139310080, 140335104, 140491728, 142527840, 144094080, 150359040, 151298784, 152029696, 153700352, 155178240, 156101920, 156723840, 161925120, 162888960, 163907016, 167172096, 168109760, 171033408, 172912896, 175418880, 175614660, 177346560, 179112960, 186213888, 187322304, 189123480, 190037120, 192125440, 192890880, 195466752, 201731712, 204883770, 206904320, 208965120, 210502656, 213791760, 216141120, 217185280, 218542688, 228044544, 230550528, 232767360, 233891840, 234152880, 244333440, 245860524, 248285184, 249763072, 250758144, 252164640, 260622336, 263128320, 266019840, 268975616, 273178360, 278620160, 280983456, 285055680, 288188160, 300718080, 302597568, 304059392, 307325655, 310356480, 312203840, 313447680, 325777920, 327814032, 336219520, 342066816, 345825792, 350837760, 351229320, 358225920, 372427776, 374644608, 378246960, 380074240, 384250880, 390933504, 403463424, 409767540, 413808640, 417930240, 421005312, 427583520, 432282240, 434370560, 437085376, 456089088, 461101056, 465534720, 468305760, 488666880, 491721048, 499526144, 501516288, 504329280, 526256640, 532039680, 537951232, 546356720, 561966912, 570111360, 576376320, 605195136, 608118784, 614651310, 620712960, 624407680, 626895360, 651555840, 655628064, 672439040, 684133632, 691651584, 701675520, 702458640, 744855552, 749289216, 756493920, 760148480, 768501760, 781867008, 806926848, 819535080, 835860480, 855167040, 864564480, 874170752, 912178176, 931069440, 936611520, 977333760, 983442096, 999052288, 1008658560, 1052513280, 1075902464, 1092713440, 1123933824, 1140222720, 1152752640, 1210390272, 1229302620, 1241425920, 1248815360, 1253790720, 1303111680, 1311256128, 1344878080, 1368267264, 1383303168, 1404917280, 1498578432, 1512987840, 1520296960, 1613853696, 1639070160, 1710334080, 1729128960, 1748341504, 1824356352, 1862138880, 1873223040, 1954667520, 1966884192, 1998104576, 2017317120, 2105026560, 2185426880, 2247867648, 2280445440, 2305505280, 2420780544, 2458605240, 2497630720, 2507581440, 2622512256, 2689756160, 2736534528, 2809834560, 2997156864, 3025975680, 3040593920, 3227707392, 3278140320, 3420668160, 3458257920, 3496683008, 3724277760, 3746446080, 3909335040, 3933768384, 4034634240, 4370853760, 4495735296, 4560890880, 4841561088, 4917210480, 4995261440, 5245024512, 5379512320, 5473069056, 5619669120, 5994313728, 6051951360, 6556280640, 6841336320, 6916515840, 6993366016, 7492892160, 7867536768, 8069268480, 8741707520, 8991470592, 9121781760, 9683122176, 9834420960, 9990522880, 10490049024, 11239338240, 12103902720, 13112561280, 13682672640, 13986732032, 14985784320, 15735073536, 16138536960, 17483415040, 17982941184, 19668841920, 20980098048, 22478676480, 24207805440, 26225122560, 27365345280, 29971568640, 31470147072, 34966830080, 39337683840, 41960196096, 44957352960, 48415610880, 52450245120, 62940294144, 69933660160, 78675367680, 89914705920, 104900490240, 125880588288, 157350735360, 209800980480, 314701470720, 629402941440]

約数ペア:

[(1, 629402941440), (2, 314701470720), (3, 209800980480), (4, 157350735360), (5, 125880588288), (6, 104900490240), (7, 89914705920), (8, 78675367680), (9, 69933660160), (10, 62940294144), (12, 52450245120), (13, 48415610880), (14, 44957352960), (15, 41960196096), (16, 39337683840), (18, 34966830080), (20, 31470147072), (21, 29971568640), (23, 27365345280), (24, 26225122560), (26, 24207805440), (28, 22478676480), (30, 20980098048), (32, 19668841920), (35, 17982941184), (36, 17483415040), (39, 16138536960), (40, 15735073536), (42, 14985784320), (45, 13986732032), (46, 13682672640), (48, 13112561280), (52, 12103902720), (56, 11239338240), (60, 10490049024), (63, 9990522880), (64, 9834420960), (65, 9683122176), (69, 9121781760), (70, 8991470592), (72, 8741707520), (78, 8069268480), (80, 7867536768), (84, 7492892160), (90, 6993366016), (91, 6916515840), (92, 6841336320), (96, 6556280640), (104, 6051951360), (105, 5994313728), (112, 5619669120), (115, 5473069056), (117, 5379512320), (120, 5245024512), (126, 4995261440), (128, 4917210480), (130, 4841561088), (138, 4560890880), (140, 4495735296), (144, 4370853760), (156, 4034634240), (160, 3933768384), (161, 3909335040), (168, 3746446080), (169, 3724277760), (180, 3496683008), (182, 3458257920), (184, 3420668160), (192, 3278140320), (195, 3227707392), (207, 3040593920), (208, 3025975680), (210, 2997156864), (224, 2809834560), (230, 2736534528), (234, 2689756160), (240, 2622512256), (251, 2507581440), (252, 2497630720), (256, 2458605240), (260, 2420780544), (273, 2305505280), (276, 2280445440), (280, 2247867648), (288, 2185426880), (299, 2105026560), (312, 2017317120), (315, 1998104576), (320, 1966884192), (322, 1954667520), (336, 1873223040), (338, 1862138880), (345, 1824356352), (360, 1748341504), (364, 1729128960), (368, 1710334080), (384, 1639070160), (390, 1613853696), (414, 1520296960), (416, 1512987840), (420, 1498578432), (448, 1404917280), (455, 1383303168), (460, 1368267264), (468, 1344878080), (480, 1311256128), (483, 1303111680), (502, 1253790720), (504, 1248815360), (507, 1241425920), (512, 1229302620), (520, 1210390272), (546, 1152752640), (552, 1140222720), (560, 1123933824), (576, 1092713440), (585, 1075902464), (598, 1052513280), (624, 1008658560), (630, 999052288), (640, 983442096), (644, 977333760), (672, 936611520), (676, 931069440), (690, 912178176), (720, 874170752), (728, 864564480), (736, 855167040), (753, 835860480), (768, 819535080), (780, 806926848), (805, 781867008), (819, 768501760), (828, 760148480), (832, 756493920), (840, 749289216), (845, 744855552), (896, 702458640), (897, 701675520), (910, 691651584), (920, 684133632), (936, 672439040), (960, 655628064), (966, 651555840), (1004, 626895360), (1008, 624407680), (1014, 620712960), (1024, 614651310), (1035, 608118784), (1040, 605195136), (1092, 576376320), (1104, 570111360), (1120, 561966912), (1152, 546356720), (1170, 537951232), (1183, 532039680), (1196, 526256640), (1248, 504329280), (1255, 501516288), (1260, 499526144), (1280, 491721048), (1288, 488666880), (1344, 468305760), (1352, 465534720), (1365, 461101056), (1380, 456089088), (1440, 437085376), (1449, 434370560), (1456, 432282240), (1472, 427583520), (1495, 421005312), (1506, 417930240), (1521, 413808640), (1536, 409767540), (1560, 403463424), (1610, 390933504), (1638, 384250880), (1656, 380074240), (1664, 378246960), (1680, 374644608), (1690, 372427776), (1757, 358225920), (1792, 351229320), (1794, 350837760), (1820, 345825792), (1840, 342066816), (1872, 336219520), (1920, 327814032), (1932, 325777920), (2008, 313447680), (2016, 312203840), (2028, 310356480), (2048, 307325655), (2070, 304059392), (2080, 302597568), (2093, 300718080), (2184, 288188160), (2208, 285055680), (2240, 280983456), (2259, 278620160), (2304, 273178360), (2340, 268975616), (2366, 266019840), (2392, 263128320), (2415, 260622336), (2496, 252164640), (2510, 250758144), (2520, 249763072), (2535, 248285184), (2560, 245860524), (2576, 244333440), (2688, 234152880), (2691, 233891840), (2704, 232767360), (2730, 230550528), (2760, 228044544), (2880, 218542688), (2898, 217185280), (2912, 216141120), (2944, 213791760), (2990, 210502656), (3012, 208965120), (3042, 206904320), (3072, 204883770), (3120, 201731712), (3220, 195466752), (3263, 192890880), (3276, 192125440), (3312, 190037120), (3328, 189123480), (3360, 187322304), (3380, 186213888), (3514, 179112960), (3549, 177346560), (3584, 175614660), (3588, 175418880), (3640, 172912896), (3680, 171033408), (3744, 168109760), (3765, 167172096), (3840, 163907016), (3864, 162888960), (3887, 161925120), (4016, 156723840), (4032, 156101920), (4056, 155178240), (4095, 153700352), (4140, 152029696), (4160, 151298784), (4186, 150359040), (4368, 144094080), (4416, 142527840), (4480, 140491728), (4485, 140335104), (4518, 139310080), (4608, 136589180), (4680, 134487808), (4732, 133009920), (4784, 131564160), (4830, 130311168), (4992, 126082320), (5020, 125379072), (5040, 124881536), (5070, 124142592), (5120, 122930262), (5152, 122166720), (5271, 119408640), (5376, 117076440), (5382, 116945920), (5408, 116383680), (5460, 115275264), (5520, 114022272), (5760, 109271344), (5773, 109025280), (5796, 108592640), (5824, 108070560), (5888, 106895880), (5915, 106407936), (5980, 105251328), (6024, 104482560), (6084, 103452160), (6144, 102441885), (6240, 100865856), (6279, 100239360), (6440, 97733376), (6526, 96445440), (6552, 96062720), (6624, 95018560), (6656, 94561740), (6720, 93661152), (6760, 93106944), (7028, 89556480), (7098, 88673280), (7168, 87807330), (7176, 87709440), (7245, 86874112), (7280, 86456448), (7360, 85516704), (7488, 84054880), (7530, 83586048), (7605, 82761728), (7680, 81953508), (7728, 81444480), (7774, 80962560), (8032, 78361920), (8064, 78050960), (8112, 77589120), (8190, 76850176), (8280, 76014848), (8320, 75649392), (8372, 75179520), (8736, 72047040), (8785, 71645184), (8832, 71263920), (8960, 70245864), (8970, 70167552), (9036, 69655040), (9216, 68294590), (9360, 67243904), (9464, 66504960), (9568, 65782080), (9660, 65155584), (9789, 64296960), (9984, 63041160), (10040, 62689536), (10080, 62440768), (10140, 62071296), (10240, 61465131), (10304, 61083360), (10465, 60143616), (10542, 59704320), (10647, 59115520), (10752, 58538220), (10764, 58472960), (10816, 58191840), (10920, 57637632), (11040, 57011136), (11295, 55724032), (11520, 54635672), (11546, 54512640), (11592, 54296320), (11648, 54035280), (11661, 53975040), (11776, 53447940), (11830, 53203968), (11960, 52625664), (12048, 52241280), (12168, 51726080), (12480, 50432928), (12558, 50119680), (12880, 48866688), (13052, 48222720), (13104, 48031360), (13248, 47509280), (13312, 47280870), (13440, 46830576), (13455, 46778368), (13520, 46553472), (14056, 44778240), (14196, 44336640), (14336, 43903665), (14352, 43854720), (14490, 43437056), (14560, 43228224), (14720, 42758352), (14976, 42027440), (15060, 41793024), (15210, 41380864), (15360, 40976754), (15456, 40722240), (15548, 40481280), (15813, 39802880), (16064, 39180960), (16128, 39025480), (16224, 38794560), (16315, 38578176), (16380, 38425088), (16560, 38007424), (16640, 37824696), (16744, 37589760), (17319, 36341760), (17472, 36023520), (17570, 35822592), (17664, 35631960), (17745, 35469312), (17920, 35122932), (17940, 35083776), (18072, 34827520), (18432, 34147295), (18720, 33621952), (18837, 33413120), (18928, 33252480), (19136, 32891040), (19320, 32577792), (19435, 32385024), (19578, 32148480), (19968, 31520580), (20080, 31344768), (20160, 31220384), (20280, 31035648), (20608, 30541680), (20930, 30071808), (21084, 29852160), (21294, 29557760), (21504, 29269110), (21528, 29236480), (21632, 29095920), (21840, 28818816), (22080, 28505568), (22590, 27862016), (22841, 27555840), (23040, 27317836), (23092, 27256320), (23184, 27148160), (23296, 27017640), (23322, 26987520), (23552, 26723970), (23660, 26601984), (23920, 26312832), (24096, 26120640), (24336, 25863040), (24960, 25216464), (25116, 25059840), (25760, 24433344), (26104, 24111360), (26208, 24015680), (26355, 23881728), (26496, 23754640), (26624, 23640435), (26880, 23415288), (26910, 23389184), (27040, 23276736), (27209, 23132160), (28112, 22389120), (28392, 22168320), (28704, 21927360), (28865, 21805056), (28980, 21718528), (29120, 21614112), (29367, 21432320), (29440, 21379176), (29952, 21013720), (30120, 20896512), (30420, 20690432), (30720, 20488377), (30912, 20361120), (31096, 20240640), (31395, 20047872), (31626, 19901440), (32128, 19590480), (32256, 19512740), (32448, 19397280), (32630, 19289088), (32760, 19212544), (33120, 19003712), (33280, 18912348), (33488, 18794880), (34638, 18170880), (34944, 18011760), (34983, 17991680), (35140, 17911296), (35328, 17815980), (35490, 17734656), (35840, 17561466), (35880, 17541888), (36144, 17413760), (37440, 16810976), (37674, 16706560), (37856, 16626240), (38272, 16445520), (38640, 16288896), (38870, 16192512), (39156, 16074240), (39936, 15760290), (40160, 15672384), (40320, 15610192), (40411, 15575040), (40560, 15517824), (41216, 15270840), (41860, 15035904), (42168, 14926080), (42419, 14837760), (42588, 14778880), (43008, 14634555), (43056, 14618240), (43264, 14547960), (43680, 14409408), (44160, 14252784), (45180, 13931008), (45682, 13777920), (46080, 13658918), (46184, 13628160), (46368, 13574080), (46592, 13508820), (46644, 13493760), (47104, 13361985), (47320, 13300992), (47840, 13156416), (48192, 13060320), (48672, 12931520), (48945, 12859392), (49920, 12608232), (50232, 12529920), (51520, 12216672), (51957, 12113920), (52208, 12055680), (52416, 12007840), (52710, 11940864), (52992, 11877320), (53235, 11823104), (53760, 11707644), (53820, 11694592), (54080, 11638368), (54418, 11566080), (56224, 11194560), (56784, 11084160), (57408, 10963680), (57730, 10902528), (57960, 10859264), (58240, 10807056), (58305, 10795008), (58734, 10716160), (58880, 10689588), (59904, 10506860), (60240, 10448256), (60840, 10345216), (61824, 10180560), (62192, 10120320), (62790, 10023936), (63252, 9950720), (64256, 9795240), (64512, 9756370), (64896, 9698640), (65260, 9644544), (65520, 9606272), (66240, 9501856), (66560, 9456174), (66976, 9397440), (68523, 9185280), (69276, 9085440), (69888, 9005880), (69966, 8995840), (70280, 8955648), (70656, 8907990), (70980, 8867328), (71680, 8780733), (71760, 8770944), (72288, 8706880), (74880, 8405488), (75049, 8386560), (75348, 8353280), (75712, 8313120), (76544, 8222760), (77280, 8144448), (77740, 8096256), (78312, 8037120), (79065, 7960576), (79872, 7880145), (80320, 7836192), (80640, 7805096), (80822, 7787520), (81120, 7758912), (81627, 7710720), (82432, 7635420), (83720, 7517952), (84336, 7463040), (84838, 7418880), (85176, 7389440), (86112, 7309120), (86528, 7273980), (86595, 7268352), (87360, 7204704), (88320, 7126392), (90360, 6965504), (91364, 6888960), (92160, 6829459), (92368, 6814080), (92736, 6787040), (93184, 6754410), (93288, 6746880), (94185, 6682624), (94640, 6650496), (95680, 6578208), (96384, 6530160), (97344, 6465760), (97890, 6429696), (99840, 6304116), (100464, 6264960), (103040, 6108336), (103914, 6056960), (104416, 6027840), (104832, 6003920), (105420, 5970432), (105984, 5938660), (106470, 5911552), (107520, 5853822), (107640, 5847296), (108160, 5819184), (108836, 5783040), (112448, 5597280), (113568, 5542080), (114205, 5511168), (114816, 5481840), (115460, 5451264), (115920, 5429632), (116480, 5403528), (116610, 5397504), (117468, 5358080), (117760, 5344794), (119808, 5253430), (120480, 5224128), (121233, 5191680), (121680, 5172608), (123648, 5090280), (124384, 5060160), (125580, 5011968), (126504, 4975360), (127257, 4945920), (128512, 4897620), (129024, 4878185), (129792, 4849320), (130520, 4822272), (131040, 4803136), (132480, 4750928), (133120, 4728087), (133952, 4698720), (136045, 4626432), (137046, 4592640), (138552, 4542720), (139776, 4502940), (139932, 4497920), (140560, 4477824), (141312, 4453995), (141960, 4433664), (143520, 4385472), (144576, 4353440), (146835, 4286464), (149760, 4202744), (150098, 4193280), (150696, 4176640), (151424, 4156560), (153088, 4111380), (154560, 4072224), (155480, 4048128), (156624, 4018560), (158130, 3980288), (160640, 3918096), (161280, 3902548), (161644, 3893760), (162240, 3879456), (163254, 3855360), (164864, 3817710), (167440, 3758976), (168672, 3731520), (169676, 3709440), (170352, 3694720), (172224, 3654560), (173056, 3636990), (173190, 3634176), (174720, 3602352), (174915, 3598336), (176640, 3563196), (180720, 3482752), (182728, 3444480), (184736, 3407040), (185472, 3393520), (186368, 3377205), (186576, 3373440), (188370, 3341312), (189280, 3325248), (191360, 3289104), (192768, 3265080), (194688, 3232880), (195780, 3214848), (199680, 3152058), (200928, 3132480), (202055, 3115008), (205569, 3061760), (206080, 3054168), (207828, 3028480), (208832, 3013920), (209664, 3001960), (210840, 2985216), (211968, 2969330), (212095, 2967552), (212940, 2955776), (215040, 2926911), (215280, 2923648), (216320, 2909592), (217672, 2891520), (224896, 2798640), (225147, 2795520), (227136, 2771040), (228410, 2755584), (229632, 2740920), (230920, 2725632), (231840, 2714816), (232960, 2701764), (233220, 2698752), (234936, 2679040), (235520, 2672397), (239616, 2626715), (240960, 2612064), (242466, 2595840), (243360, 2586304), (244881, 2570240), (247296, 2545140), (248768, 2530080), (251160, 2505984), (253008, 2487680), (254514, 2472960), (257024, 2448810), (259584, 2424660), (259785, 2422784), (261040, 2411136), (262080, 2401568), (264960, 2375464), (267904, 2349360), (272090, 2313216), (274092, 2296320), (277104, 2271360), (279552, 2251470), (279864, 2248960), (281120, 2238912), (283920, 2216832), (287040, 2192736), (289152, 2176720), (293670, 2143232), (296933, 2119680), (299520, 2101372), (300196, 2096640), (301392, 2088320), (302848, 2078280), (306176, 2055690), (309120, 2036112), (310960, 2024064), (313248, 2009280), (316260, 1990144), (321280, 1959048), (322560, 1951274), (323288, 1946880), (324480, 1939728), (326508, 1927680), (329728, 1908855), (334880, 1879488), (337344, 1865760), (339352, 1854720), (340704, 1847360), (342615, 1837056), (344448, 1827280), (346112, 1818495), (346380, 1817088), (349440, 1801176), (349830, 1799168), (353280, 1781598), (361440, 1741376), (363699, 1730560), (365456, 1722240), (369472, 1703520), (370944, 1696760), (373152, 1686720), (375245, 1677312), (376740, 1670656), (378560, 1662624), (381771, 1648640), (382720, 1644552), (385536, 1632540), (389376, 1616440), (391560, 1607424), (399360, 1576029), (401856, 1566240), (404110, 1557504), (408135, 1542144), (411138, 1530880), (412160, 1527084), (415656, 1514240), (417664, 1506960), (419328, 1500980), (421680, 1492608), (423936, 1484665), (424190, 1483776), (425880, 1477888), (430560, 1461824), (432640, 1454796), (435344, 1445760), (449792, 1399320), (450294, 1397760), (454272, 1385520), (456820, 1377792), (459264, 1370460), (461840, 1362816), (463680, 1357408), (465920, 1350882), (466440, 1349376), (469872, 1339520), (481920, 1306032), (484932, 1297920), (486720, 1293152), (489762, 1285120), (494592, 1272570), (497536, 1265040), (502320, 1252992), (506016, 1243840), (509028, 1236480), (514048, 1224405), (519168, 1212330), (519570, 1211392), (522080, 1205568), (524160, 1200784), (525343, 1198080), (529920, 1187732), (535808, 1174680), (544180, 1156608), (548184, 1148160), (554208, 1135680), (559104, 1125735), (559728, 1124480), (562240, 1119456), (567840, 1108416), (574080, 1096368), (578304, 1088360), (587340, 1071616), (593866, 1059840), (599040, 1050686), (600392, 1048320), (602784, 1044160), (605696, 1039140), (606165, 1038336), (612352, 1027845), (618240, 1018056), (621920, 1012032), (626496, 1004640), (632520, 995072), (636285, 989184), (642560, 979524), (645120, 975637), (646576, 973440), (648960, 969864), (653016, 963840), (669760, 939744), (674688, 932880), (675441, 931840), (678704, 927360), (681408, 923680), (685230, 918528), (688896, 913640), (692760, 908544), (698880, 900588), (699660, 899584), (706560, 890799), (722880, 870688), (727398, 865280), (730912, 861120), (738944, 851760), (741888, 848380), (746304, 843360), (750490, 838656), (753480, 835328), (757120, 831312), (763542, 824320), (765440, 822276), (771072, 816270), (778752, 808220), (783120, 803712)]