457625710080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{157}}^1$

素因数の和:288

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 106, 110, 112, 120, 124, 126, 128, 132, 140, 144, 154, 155, 157, 159, 160, 165, 168, 176, 180, 186, 192, 198, 210, 212, 217, 220, 224, 231, 240, 248, 252, 256, 264, 265, 279, 280, 288, 308, 310, 314, 315, 318, 320, 330, 336, 341, 352, 360, 371, 372, 384, 385, 396, 420, 424, 434, 440, 448, 462, 465, 471, 477, 480, 495, 496, 504, 512, 528, 530, 558, 560, 576, 583, 616, 620, 628, 630, 636, 640, 651, 660, 672, 682, 693, 704, 720, 742, 744, 768, 770, 785, 792, 795, 840, 848, 868, 880, 896, 924, 930, 942, 954, 960, 990, 992, 1008, 1023, 1056, 1060, 1085, 1099, 1113, 1116, 1120, 1152, 1155, 1166, 1232, 1240, 1256, 1260, 1272, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1413, 1440, 1484, 1488, 1536, 1540, 1570, 1584, 1590, 1643, 1680, 1696, 1705, 1727, 1736, 1749, 1760, 1792, 1848, 1855, 1860, 1884, 1908, 1920, 1953, 1980, 1984, 2016, 2046, 2112, 2120, 2170, 2198, 2226, 2232, 2240, 2304, 2310, 2332, 2355, 2385, 2387, 2464, 2480, 2512, 2520, 2544, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2826, 2880, 2915, 2968, 2976, 3069, 3080, 3140, 3168, 3180, 3255, 3286, 3297, 3339, 3360, 3392, 3410, 3454, 3465, 3472, 3498, 3520, 3584, 3696, 3710, 3720, 3768, 3816, 3840, 3906, 3960, 3968, 4032, 4081, 4092, 4224, 4240, 4340, 4396, 4452, 4464, 4480, 4608, 4620, 4664, 4710, 4770, 4774, 4867, 4928, 4929, 4960, 5024, 5040, 5088, 5115, 5181, 5208, 5247, 5280, 5376, 5456, 5495, 5544, 5565, 5580, 5632, 5652, 5760, 5830, 5936, 5952, 6138, 6160, 6280, 6336, 6360, 6510, 6572, 6594, 6678, 6720, 6784, 6820, 6908, 6930, 6944, 6996, 7040, 7065, 7161, 7392, 7420, 7440, 7536, 7632, 7680, 7812, 7920, 7936, 8064, 8162, 8184, 8215, 8321, 8448, 8480, 8635, 8680, 8745, 8792, 8904, 8928, 8960, 9240, 9328, 9420, 9540, 9548, 9734, 9765, 9856, 9858, 9891, 9920, 10048, 10080, 10176, 10230, 10362, 10416, 10494, 10560, 10752, 10912, 10990, 11088, 11130, 11160, 11304, 11501, 11520, 11660, 11872, 11904, 11935, 12089, 12243, 12276, 12320, 12560, 12672, 12720, 13020, 13144, 13188, 13356, 13440, 13568, 13640, 13816, 13860, 13888, 13992, 14080, 14130, 14322, 14601, 14784, 14787, 14840, 14880, 15072, 15264, 15345, 15543, 15624, 15840, 15872, 16128, 16324, 16368, 16430, 16485, 16642, 16695, 16896, 16960, 17270, 17360, 17490, 17584, 17808, 17856, 17920, 18073, 18480, 18656, 18840, 19080, 19096, 19468, 19530, 19712, 19716, 19782, 19840, 20096, 20160, 20352, 20405, 20460, 20724, 20832, 20988, 21120, 21483, 21824, 21980, 22176, 22260, 22320, 22608, 23002, 23040, 23320, 23744, 23808, 23870, 24178, 24335, 24486, 24552, 24640, 24645, 24963, 25120, 25344, 25440, 25905, 26040, 26235, 26288, 26376, 26712, 26880, 27136, 27280, 27632, 27720, 27776, 27984, 28160, 28260, 28644, 29202, 29568, 29574, 29680, 29760, 30144, 30528, 30690, 31086, 31248, 31680, 32256, 32648, 32736, 32860, 32970, 33284, 33390, 33920, 34069, 34503, 34540, 34720, 34980, 35168, 35616, 35712, 35805, 36146, 36267, 36729, 36960, 37312, 37680, 38160, 38192, 38936, 39060, 39424, 39432, 39564, 39680, 40192, 40320, 40704, 40810, 40920, 41448, 41605, 41664, 41976, 42240, 42966, 43648, 43803, 43960, 44352, 44520, 44640, 45216, 46004, 46640, 47488, 47616, 47740, 48356, 48670, 48972, 49104, 49280, 49290, 49455, 49926, 50240, 50688, 50880, 51810, 52080, 52470, 52576, 52752, 53424, 53537, 53760, 54219, 54560, 55264, 55440, 55552, 55968, 56520, 57288, 57505, 58247, 58404, 59136, 59148, 59360, 59520, 60288, 60445, 61056, 61215, 61380, 62172, 62496, 63360, 65296, 65472, 65720, 65940, 66568, 66780, 67840, 68138, 69006, 69080, 69440, 69960, 70336, 71232, 71424, 71610, 72292, 72534, 73005, 73458, 73920, 73935, 74624, 74889, 75360, 76320, 76384, 77715, 77872, 78120, 78864, 79128, 79360, 80384, 80640, 81408, 81620, 81840, 82896, 83210, 83328, 83952, 84480, 85932, 87296, 87606, 87920, 88704, 89040, 89280, 90365, 90432, 91531, 92008, 93280, 94976, 95480, 96712, 97340, 97944, 98208, 98560, 98580, 98910, 99852, 100480, 101760, 102207, 103509, 103620, 104160, 104940, 105152, 105504, 106848, 107074, 107415, 108438, 108801, 109120, 110528, 110880, 111104, 111936, 113040, 114576, 115010, 116494, 116808, 118272, 118296, 118720, 119040, 120576, 120890, 122112, 122430, 122760, 124344, 124815, 124992, 126511, 126720, 130592, 130944, 131440, 131880, 133136, 133560, 135680, 136276, 138012, 138160, 138880, 139920, 140672, 142464, 142848, 143220, 144584, 145068, 146010, 146916, 147840, 147870, 149248, 149778, 150720, 152640, 152768, 155430, 155744, 156240, 157728, 158256, 160611, 161280, 162657, 163240, 163680, 165792, 166420, 166656, 167904, 170345, 171864, 172515, 174592, 174741, 175212, 175840, 177408, 178080, 178560, 180730, 180864, 181335, 183062, 183645, 184016, 186560, 189952, 190960, 193424, 194680, 195888, 196416, 197120, 197160, 197820, 199704, 200960, 203520, 204414, 207018, 207240, 208320, 209880, 210304, 211008, 213696, 214148, 214830, 216876, 217602, 218240, 219015, 221056, 221760, 223872, 226080, 229152, 230020, 232988, 233616, 236592, 237440, 238080, 241152, 241780, 244224, 244860, 245520, 248688, 249630, 249984, 253022, 253440, 257951, 261184, 261888, 262880, 263760, 266272, 267120, 267685, 271095, 272552, 274593, 276024, 276320, 277760, 279840, 281344, 284928, 286440, 289168, 290136, 291235, 292020, 293832, 295680, 295740, 298496, 299556, 301440, 305280, 305536, 306621, 310860, 311488, 312480, 315456, 316512, 321222, 325314, 326480, 327360, 331584, 332840, 333312, 335808, 340690, 343728, 345030, 349482, 350424, 351680, 354816, 356160, 357120, 361460, 361728, 362670, 366124, 367290, 368032, 373120, 374445, 374759, 379533, 381920, 386848, 389360, 391776, 392832, 394320, 395640, 399408, 401920, 407040, 408828, 414036, 414480, 416640, 419760, 420608, 422016, 427392, 428296, 429660, 433752, 435204, 436480, 438030, 442112, 443520, 447744, 452160, 457655, 458304, 460040, 465976, 467232, 473184, 474880, 481833, 483560, 489720, 491040, 497376, 499260, 499968, 506044, 511035, 515902, 517545, 522368, 523776, 524223, 525760, 527520, 532544, 534240, 535370, 542190, 544005, 545104, 549186, 552048, 552640, 555520, 559680, 562688, 569856, 572880, 578336, 580272, 582470, 584040, 587664, 591360, 591480, 599112, 602880, 610560, 611072, 613242, 621720, 622976, 624960, 630912, 632555, 633024, 640717, 642444, 650628, 652960, 654720, 663168, 665680, 671616, 681380, 687456, 690060, 698964, 700848, 703360, 712320, 714240, 722920, 723456, 725340, 732248, 734580, 736064, 746240, 748890, 749518, 759066, 763840, 773696, 773853, 778720, 783552, 785664, 788640, 791280, 798816, 803055, 813285, 817656, 823779, 828072, 828960, 833280, 839520, 841216, 844032, 854784, 856592, 859320, 867504, 870408, 872960, 873705, 876060, 884224, 887040, 895488, 904320, 915310, 916608, 920080, 931952, 934464, 946368, 949760, 963666, 967120, 979440, 982080, 994752, 998520, 999936, 1012088, 1022070, 1031804, 1035090, 1044736, 1048446, 1051520, 1055040, 1065088, 1068480, 1070740, 1084380, 1088010, 1090208, 1098372, 1104096, 1105280, 1119360, 1124277, 1138599, 1145760, 1156672, 1160544, 1164940, 1168080, 1175328, 1182960, 1198224, 1205760, 1221120, 1222144, 1226484, 1243440, 1245952, 1249920, 1261824, 1265110, 1266048, 1281434, 1284888, 1289755, 1301256, 1305920, 1309440, 1326336, 1331360, 1343232, 1362760, 1372965, 1374912, 1380120, 1397928, 1401696, 1406720, 1424640, 1445840, 1450680, 1464496, 1469160, 1472128, 1492480, 1497780, 1499036, 1518132, 1527680, 1533105, 1547392, 1547706, 1557440, 1567104, 1571328, 1577280, 1582560, 1597632, 1606110, 1626570, 1635312, 1647558, 1656144, 1657920, 1666560, 1679040, 1688064, 1709568, 1713184, 1718640, 1735008, 1740816, 1747410, 1752120, 1774080, 1805657, 1808640, 1830620, 1833216, 1840160, 1863904, 1868928, 1873795, 1892736, 1897665, 1922151, 1927332, 1934240, 1958880, 1964160, 1989504, 1997040, 2024176, 2044140, 2063608, 2070180, 2089472, 2096892, 2103040, 2110080, 2130176, 2136960, 2141480, 2168760, 2176020, 2180416, 2196744, 2208192, 2210560, 2238720, 2248554, 2277198, 2291520, 2313344, 2321088, 2321559, 2329880, 2336160, 2350656, 2365920, 2396448, 2409165, 2452968, 2486880, 2491904, 2499840, 2523648, 2530220, 2532096, 2562868, 2569776, 2579510, 2602512, 2611840, 2618880, 2621115, 2652672, 2662720, 2686464, 2725520, 2745930, 2749824, 2760240, 2795856, 2803392, 2813440, 2837461, 2849280, 2891680, 2901360, 2928992, 2938320, 2944256, 2995560, 2998072, 3036264, 3055360, 3066210, 3094784, 3095412, 3114880, 3134208, 3154560, 3165120, 3195264, 3203585, 3212220, 3253140, 3270624, 3295116, 3312288, 3315840, 3358080, 3372831, 3426368, 3437280, 3470016, 3481632, 3494820, 3504240, 3611314, 3617280, 3661240, 3666432, 3680320, 3727808, 3737856, 3747590, 3785472, 3795330, 3844302, 3854664, 3868480, 3869265, 3917760, 3928320, 3979008, 3994080, 4048352, 4088280, 4118895, 4127216, 4140360, 4193784, 4206080, 4220160, 4260352, 4273920, 4282960, 4337520, 4352040, 4360832, 4393488, 4416384, 4421120, 4477440, 4497108, 4554396, 4583040, 4626688, 4642176, 4643118, 4659760, 4672320, 4701312, 4731840, 4792896, 4818330, 4905936, 4973760, 4999680, 5060440, 5064192, 5125736, 5139552, 5159020, 5205024, 5223680, 5242230, 5325440, 5416971, 5451040, 5491860, 5499648, 5520480, 5591712, 5606784, 5621385, 5674922, 5692995, 5766453, 5783360, 5802720, 5857984, 5876640, 5888512, 5991120, 5996144, 6072528, 6110720, 6132420, 6189568, 6190824, 6229760, 6268416, 6309120, 6330240, 6390528, 6407170, 6424440, 6506280, 6541248, 6590232, 6624576, 6631680, 6716160, 6745662, 6852736, 6874560, 6940032, 6963264, 6989640, 7008480, 7222628, 7322480, 7360640, 7455616, 7475712, 7495180, 7570944, 7590660, 7688604, 7709328, 7736960, 7738530, 7835520, 7856640, 7958016, 7988160, 8096704, 8176560, 8237790, 8254432, 8280720, 8387568, 8440320, 8512383, 8547840, 8565920, 8675040, 8704080, 8721664, 8786976, 8832768, 8994216, 9028285, 9108792, 9166080, 9253376, 9284352, 9286236, 9319520, 9344640, 9402624, 9463680, 9585792, 9610755, 9636660, 9811872, 9947520, 10120880, 10251472, 10279104, 10318040, 10410048, 10447360, 10484460, 10650880, 10833942, 10902080, 10983720, 10999296, 11040960, 11183424, 11213568, 11242770, 11349844, 11385990, 11532906, 11566720, 11605440, 11607795, 11715968, 11753280, 11982240, 11992288, 12145056, 12264840, 12381648, 12459520, 12618240, 12660480, 12781056, 12814340, 12848880, 13012560, 13082496, 13180464, 13249152, 13263360, 13432320, 13491324, 13705472, 13749120, 13880064, 13926528, 13979280, 14016960, 14187305, 14445256, 14644960, 14721280, 14911232, 14990360, 15181320, 15377208, 15418656, 15473920, 15477060, 15671040, 15976320, 16193408, 16250913, 16353120, 16475580, 16508864, 16561440, 16775136, 16864155, 17024766, 17131840, 17350080, 17408160, 17443328, 17573952, 17665536, 17988432, 18056570, 18217584, 18332160, 18568704, 18572472, 18639040, 18689280, 18805248, 18927360, 19171584, 19221510, 19273320, 19623744, 19862227, 19895040, 20241760, 20502944, 20558208, 20636080, 20820096, 20968920, 21301760, 21667884, 21804160, 21967440, 22081920, 22366848, 22427136, 22485540, 22699688, 22771980, 23065812, 23133440, 23210880, 23215590, 23431936, 23506560, 23964480, 23984576, 24290112, 24529680, 24763296, 25320960, 25537149, 25628680, 25697760, 26025120, 26164992, 26360928, 26498304, 26982648, 27084855, 27410944, 27498240, 27760128, 27853056, 27958560, 28033920, 28374610, 28832265, 28890512, 29289920, 29442560, 29822464, 29980720, 30362640, 30754416, 30837312, 30947840, 30954120, 31342080, 31952640, 32386816, 32501826, 32706240, 32951160, 33017728, 33122880, 33550272, 33728310, 34049532, 34263680, 34700160, 34816320, 35147904, 35976864, 36113140, 36435168, 37144944, 37278080, 37378560, 37854720, 38343168, 38443020, 38546640, 39247488, 39724454, 39790080, 40483520, 41005888, 41116416, 41272160, 41640192, 41937840, 42561915, 43335768, 43608320, 43934880, 44163840, 44733696, 44971080, 45399376, 45543960, 46131624, 46266880, 46421760, 46431180, 46863872, 47013120, 47928960, 47969152, 48580224, 49059360, 49526592, 51074298, 51257360, 51395520, 52050240, 52329984, 52721856, 52996608, 53965296, 54169710, 54996480, 55706112, 55917120, 56067840, 56749220, 57664530, 57781024, 58579840, 59586681, 59961440, 60725280, 61508832, 61674624, 61908240, 63905280, 64773632, 65003652, 65412480, 65902320, 66035456, 66245760, 67100544, 67456620, 68099064, 68527360, 69400320, 69632640, 70295808, 71953728, 72226280, 72870336, 74289888, 74556160, 76886040, 77093280, 78494976, 79448908, 80967040, 81254565, 82011776, 82232832, 82544320, 83280384, 83875680, 85123830, 86671536, 87216640, 87869760, 88327680, 89467392, 89942160, 90798752, 91087920, 92263248, 92843520, 92862360, 94026240, 95857920, 95938304, 97160448, 98118720, 99053184, 99311135, 102148596, 102514720, 102791040, 104100480, 105443712, 107930592, 108339420, 111834240, 112135680, 113498440, 115329060, 115562048, 117159680, 119173362, 119922880, 121450560, 123017664, 123349248, 123816480, 127685745, 130007304, 130824960, 131804640, 132070912, 132491520, 134201088, 134913240, 136198128, 137054720, 138800640, 139265280, 140591616, 143907456, 144452560, 145740672, 148579776, 149112320, 153772080, 154186560, 156989952, 158897816, 161934080, 162509130, 164023552, 165088640, 167751360, 170247660, 173343072, 175739520, 178760043, 179884320, 181597504, 182175840, 184526496, 185724720, 191715840, 191876608, 194320896, 196237440, 198106368, 198622270, 204297192, 205029440, 205582080, 208200960, 210887424, 215861184, 216678840, 223668480, 226996880, 230658120, 231124096, 234319360, 238346724, 239845760, 242901120, 246035328, 246698496, 247632960, 255371490, 260014608, 261649920, 263609280, 264983040, 268402176, 269826480, 272396256, 278530560, 287814912, 288905120, 291481344, 297159552, 297933405, 307544160, 308373120, 317795632, 323868160, 325018260, 328047104, 330177280, 335502720, 340495320, 346686144, 351479040, 357520086, 359768640, 363195008, 364351680, 369052992, 371449440, 392474880, 396212736, 397244540, 408594384, 410058880, 411164160, 416401920, 421774848, 431722368, 433357680, 447336960, 453993760, 461316240, 462248192, 476693448, 479691520, 485802240, 492070656, 495265920, 510742980, 520029216, 527218560, 539652960, 544792512, 575629824, 577810240, 582962688, 594319104, 595866810, 615088320, 616746240, 635591264, 650036520, 660354560, 671005440, 680990640, 693372288, 702958080, 715040172, 719537280, 726390016, 728703360, 738105984, 742898880, 784949760, 794489080, 817188768, 820117760, 863444736, 866715360, 893800215, 907987520, 922632480, 924496384, 953386896, 959383040, 971604480, 984141312, 990531840, 1021485960, 1040058432, 1054437120, 1079305920, 1089585024, 1155620480, 1188638208, 1191733620, 1230176640, 1233492480, 1271182528, 1300073040, 1342010880, 1361981280, 1386744576, 1430080344, 1439074560, 1452780032, 1457406720, 1476211968, 1485797760, 1588978160, 1634377536, 1640235520, 1726889472, 1733430720, 1787600430, 1815975040, 1845264960, 1906773792, 1981063680, 2042971920, 2080116864, 2108874240, 2158611840, 2179170048, 2311240960, 2383467240, 2460353280, 2542365056, 2600146080, 2723962560, 2773489152, 2860160688, 2878149120, 2914813440, 2952423936, 2971595520, 3177956320, 3268755072, 3466861440, 3575200860, 3631950080, 3690529920, 3813547584, 4085943840, 4160233728, 4317223680, 4358340096, 4622481920, 4766934480, 4920706560, 5084730112, 5200292160, 5447925120, 5720321376, 5943191040, 6355912640, 6537510144, 6933722880, 7150401720, 7263900160, 7381059840, 7627095168, 8171887680, 8320467456, 8634447360, 9533868960, 10169460224, 10400584320, 10895850240, 11440642752, 12711825280, 13075020288, 13867445760, 14300803440, 14762119680, 15254190336, 16343775360, 19067737920, 20801168640, 21791700480, 22881285504, 25423650560, 28601606880, 30508380672, 32687550720, 38135475840, 41602337280, 45762571008, 50847301120, 57203213760, 65375101440, 76270951680, 91525142016, 114406427520, 152541903360, 228812855040, 457625710080]

約数ペア:

[(1, 457625710080), (2, 228812855040), (3, 152541903360), (4, 114406427520), (5, 91525142016), (6, 76270951680), (7, 65375101440), (8, 57203213760), (9, 50847301120), (10, 45762571008), (11, 41602337280), (12, 38135475840), (14, 32687550720), (15, 30508380672), (16, 28601606880), (18, 25423650560), (20, 22881285504), (21, 21791700480), (22, 20801168640), (24, 19067737920), (28, 16343775360), (30, 15254190336), (31, 14762119680), (32, 14300803440), (33, 13867445760), (35, 13075020288), (36, 12711825280), (40, 11440642752), (42, 10895850240), (44, 10400584320), (45, 10169460224), (48, 9533868960), (53, 8634447360), (55, 8320467456), (56, 8171887680), (60, 7627095168), (62, 7381059840), (63, 7263900160), (64, 7150401720), (66, 6933722880), (70, 6537510144), (72, 6355912640), (77, 5943191040), (80, 5720321376), (84, 5447925120), (88, 5200292160), (90, 5084730112), (93, 4920706560), (96, 4766934480), (99, 4622481920), (105, 4358340096), (106, 4317223680), (110, 4160233728), (112, 4085943840), (120, 3813547584), (124, 3690529920), (126, 3631950080), (128, 3575200860), (132, 3466861440), (140, 3268755072), (144, 3177956320), (154, 2971595520), (155, 2952423936), (157, 2914813440), (159, 2878149120), (160, 2860160688), (165, 2773489152), (168, 2723962560), (176, 2600146080), (180, 2542365056), (186, 2460353280), (192, 2383467240), (198, 2311240960), (210, 2179170048), (212, 2158611840), (217, 2108874240), (220, 2080116864), (224, 2042971920), (231, 1981063680), (240, 1906773792), (248, 1845264960), (252, 1815975040), (256, 1787600430), (264, 1733430720), (265, 1726889472), (279, 1640235520), (280, 1634377536), (288, 1588978160), (308, 1485797760), (310, 1476211968), (314, 1457406720), (315, 1452780032), (318, 1439074560), (320, 1430080344), (330, 1386744576), (336, 1361981280), (341, 1342010880), (352, 1300073040), (360, 1271182528), (371, 1233492480), (372, 1230176640), (384, 1191733620), (385, 1188638208), (396, 1155620480), (420, 1089585024), (424, 1079305920), (434, 1054437120), (440, 1040058432), (448, 1021485960), (462, 990531840), (465, 984141312), (471, 971604480), (477, 959383040), (480, 953386896), (495, 924496384), (496, 922632480), (504, 907987520), (512, 893800215), (528, 866715360), (530, 863444736), (558, 820117760), (560, 817188768), (576, 794489080), (583, 784949760), (616, 742898880), (620, 738105984), (628, 728703360), (630, 726390016), (636, 719537280), (640, 715040172), (651, 702958080), (660, 693372288), (672, 680990640), (682, 671005440), (693, 660354560), (704, 650036520), (720, 635591264), (742, 616746240), (744, 615088320), (768, 595866810), (770, 594319104), (785, 582962688), (792, 577810240), (795, 575629824), (840, 544792512), (848, 539652960), (868, 527218560), (880, 520029216), (896, 510742980), (924, 495265920), (930, 492070656), (942, 485802240), (954, 479691520), (960, 476693448), (990, 462248192), (992, 461316240), (1008, 453993760), (1023, 447336960), (1056, 433357680), (1060, 431722368), (1085, 421774848), (1099, 416401920), (1113, 411164160), (1116, 410058880), (1120, 408594384), (1152, 397244540), (1155, 396212736), (1166, 392474880), (1232, 371449440), (1240, 369052992), (1256, 364351680), (1260, 363195008), (1272, 359768640), (1280, 357520086), (1302, 351479040), (1320, 346686144), (1344, 340495320), (1364, 335502720), (1386, 330177280), (1395, 328047104), (1408, 325018260), (1413, 323868160), (1440, 317795632), (1484, 308373120), (1488, 307544160), (1536, 297933405), (1540, 297159552), (1570, 291481344), (1584, 288905120), (1590, 287814912), (1643, 278530560), (1680, 272396256), (1696, 269826480), (1705, 268402176), (1727, 264983040), (1736, 263609280), (1749, 261649920), (1760, 260014608), (1792, 255371490), (1848, 247632960), (1855, 246698496), (1860, 246035328), (1884, 242901120), (1908, 239845760), (1920, 238346724), (1953, 234319360), (1980, 231124096), (1984, 230658120), (2016, 226996880), (2046, 223668480), (2112, 216678840), (2120, 215861184), (2170, 210887424), (2198, 208200960), (2226, 205582080), (2232, 205029440), (2240, 204297192), (2304, 198622270), (2310, 198106368), (2332, 196237440), (2355, 194320896), (2385, 191876608), (2387, 191715840), (2464, 185724720), (2480, 184526496), (2512, 182175840), (2520, 181597504), (2544, 179884320), (2560, 178760043), (2604, 175739520), (2640, 173343072), (2688, 170247660), (2728, 167751360), (2772, 165088640), (2790, 164023552), (2816, 162509130), (2826, 161934080), (2880, 158897816), (2915, 156989952), (2968, 154186560), (2976, 153772080), (3069, 149112320), (3080, 148579776), (3140, 145740672), (3168, 144452560), (3180, 143907456), (3255, 140591616), (3286, 139265280), (3297, 138800640), (3339, 137054720), (3360, 136198128), (3392, 134913240), (3410, 134201088), (3454, 132491520), (3465, 132070912), (3472, 131804640), (3498, 130824960), (3520, 130007304), (3584, 127685745), (3696, 123816480), (3710, 123349248), (3720, 123017664), (3768, 121450560), (3816, 119922880), (3840, 119173362), (3906, 117159680), (3960, 115562048), (3968, 115329060), (4032, 113498440), (4081, 112135680), (4092, 111834240), (4224, 108339420), (4240, 107930592), (4340, 105443712), (4396, 104100480), (4452, 102791040), (4464, 102514720), (4480, 102148596), (4608, 99311135), (4620, 99053184), (4664, 98118720), (4710, 97160448), (4770, 95938304), (4774, 95857920), (4867, 94026240), (4928, 92862360), (4929, 92843520), (4960, 92263248), (5024, 91087920), (5040, 90798752), (5088, 89942160), (5115, 89467392), (5181, 88327680), (5208, 87869760), (5247, 87216640), (5280, 86671536), (5376, 85123830), (5456, 83875680), (5495, 83280384), (5544, 82544320), (5565, 82232832), (5580, 82011776), (5632, 81254565), (5652, 80967040), (5760, 79448908), (5830, 78494976), (5936, 77093280), (5952, 76886040), (6138, 74556160), (6160, 74289888), (6280, 72870336), (6336, 72226280), (6360, 71953728), (6510, 70295808), (6572, 69632640), (6594, 69400320), (6678, 68527360), (6720, 68099064), (6784, 67456620), (6820, 67100544), (6908, 66245760), (6930, 66035456), (6944, 65902320), (6996, 65412480), (7040, 65003652), (7065, 64773632), (7161, 63905280), (7392, 61908240), (7420, 61674624), (7440, 61508832), (7536, 60725280), (7632, 59961440), (7680, 59586681), (7812, 58579840), (7920, 57781024), (7936, 57664530), (8064, 56749220), (8162, 56067840), (8184, 55917120), (8215, 55706112), (8321, 54996480), (8448, 54169710), (8480, 53965296), (8635, 52996608), (8680, 52721856), (8745, 52329984), (8792, 52050240), (8904, 51395520), (8928, 51257360), (8960, 51074298), (9240, 49526592), (9328, 49059360), (9420, 48580224), (9540, 47969152), (9548, 47928960), (9734, 47013120), (9765, 46863872), (9856, 46431180), (9858, 46421760), (9891, 46266880), (9920, 46131624), (10048, 45543960), (10080, 45399376), (10176, 44971080), (10230, 44733696), (10362, 44163840), (10416, 43934880), (10494, 43608320), (10560, 43335768), (10752, 42561915), (10912, 41937840), (10990, 41640192), (11088, 41272160), (11130, 41116416), (11160, 41005888), (11304, 40483520), (11501, 39790080), (11520, 39724454), (11660, 39247488), (11872, 38546640), (11904, 38443020), (11935, 38343168), (12089, 37854720), (12243, 37378560), (12276, 37278080), (12320, 37144944), (12560, 36435168), (12672, 36113140), (12720, 35976864), (13020, 35147904), (13144, 34816320), (13188, 34700160), (13356, 34263680), (13440, 34049532), (13568, 33728310), (13640, 33550272), (13816, 33122880), (13860, 33017728), (13888, 32951160), (13992, 32706240), (14080, 32501826), (14130, 32386816), (14322, 31952640), (14601, 31342080), (14784, 30954120), (14787, 30947840), (14840, 30837312), (14880, 30754416), (15072, 30362640), (15264, 29980720), (15345, 29822464), (15543, 29442560), (15624, 29289920), (15840, 28890512), (15872, 28832265), (16128, 28374610), (16324, 28033920), (16368, 27958560), (16430, 27853056), (16485, 27760128), (16642, 27498240), (16695, 27410944), (16896, 27084855), (16960, 26982648), (17270, 26498304), (17360, 26360928), (17490, 26164992), (17584, 26025120), (17808, 25697760), (17856, 25628680), (17920, 25537149), (18073, 25320960), (18480, 24763296), (18656, 24529680), (18840, 24290112), (19080, 23984576), (19096, 23964480), (19468, 23506560), (19530, 23431936), (19712, 23215590), (19716, 23210880), (19782, 23133440), (19840, 23065812), (20096, 22771980), (20160, 22699688), (20352, 22485540), (20405, 22427136), (20460, 22366848), (20724, 22081920), (20832, 21967440), (20988, 21804160), (21120, 21667884), (21483, 21301760), (21824, 20968920), (21980, 20820096), (22176, 20636080), (22260, 20558208), (22320, 20502944), (22608, 20241760), (23002, 19895040), (23040, 19862227), (23320, 19623744), (23744, 19273320), (23808, 19221510), (23870, 19171584), (24178, 18927360), (24335, 18805248), (24486, 18689280), (24552, 18639040), (24640, 18572472), (24645, 18568704), (24963, 18332160), (25120, 18217584), (25344, 18056570), (25440, 17988432), (25905, 17665536), (26040, 17573952), (26235, 17443328), (26288, 17408160), (26376, 17350080), (26712, 17131840), (26880, 17024766), (27136, 16864155), (27280, 16775136), (27632, 16561440), (27720, 16508864), (27776, 16475580), (27984, 16353120), (28160, 16250913), (28260, 16193408), (28644, 15976320), (29202, 15671040), (29568, 15477060), (29574, 15473920), (29680, 15418656), (29760, 15377208), (30144, 15181320), (30528, 14990360), (30690, 14911232), (31086, 14721280), (31248, 14644960), (31680, 14445256), (32256, 14187305), (32648, 14016960), (32736, 13979280), (32860, 13926528), (32970, 13880064), (33284, 13749120), (33390, 13705472), (33920, 13491324), (34069, 13432320), (34503, 13263360), (34540, 13249152), (34720, 13180464), (34980, 13082496), (35168, 13012560), (35616, 12848880), (35712, 12814340), (35805, 12781056), (36146, 12660480), (36267, 12618240), (36729, 12459520), (36960, 12381648), (37312, 12264840), (37680, 12145056), (38160, 11992288), (38192, 11982240), (38936, 11753280), (39060, 11715968), (39424, 11607795), (39432, 11605440), (39564, 11566720), (39680, 11532906), (40192, 11385990), (40320, 11349844), (40704, 11242770), (40810, 11213568), (40920, 11183424), (41448, 11040960), (41605, 10999296), (41664, 10983720), (41976, 10902080), (42240, 10833942), (42966, 10650880), (43648, 10484460), (43803, 10447360), (43960, 10410048), (44352, 10318040), (44520, 10279104), (44640, 10251472), (45216, 10120880), (46004, 9947520), (46640, 9811872), (47488, 9636660), (47616, 9610755), (47740, 9585792), (48356, 9463680), (48670, 9402624), (48972, 9344640), (49104, 9319520), (49280, 9286236), (49290, 9284352), (49455, 9253376), (49926, 9166080), (50240, 9108792), (50688, 9028285), (50880, 8994216), (51810, 8832768), (52080, 8786976), (52470, 8721664), (52576, 8704080), (52752, 8675040), (53424, 8565920), (53537, 8547840), (53760, 8512383), (54219, 8440320), (54560, 8387568), (55264, 8280720), (55440, 8254432), (55552, 8237790), (55968, 8176560), (56520, 8096704), (57288, 7988160), (57505, 7958016), (58247, 7856640), (58404, 7835520), (59136, 7738530), (59148, 7736960), (59360, 7709328), (59520, 7688604), (60288, 7590660), (60445, 7570944), (61056, 7495180), (61215, 7475712), (61380, 7455616), (62172, 7360640), (62496, 7322480), (63360, 7222628), (65296, 7008480), (65472, 6989640), (65720, 6963264), (65940, 6940032), (66568, 6874560), (66780, 6852736), (67840, 6745662), (68138, 6716160), (69006, 6631680), (69080, 6624576), (69440, 6590232), (69960, 6541248), (70336, 6506280), (71232, 6424440), (71424, 6407170), (71610, 6390528), (72292, 6330240), (72534, 6309120), (73005, 6268416), (73458, 6229760), (73920, 6190824), (73935, 6189568), (74624, 6132420), (74889, 6110720), (75360, 6072528), (76320, 5996144), (76384, 5991120), (77715, 5888512), (77872, 5876640), (78120, 5857984), (78864, 5802720), (79128, 5783360), (79360, 5766453), (80384, 5692995), (80640, 5674922), (81408, 5621385), (81620, 5606784), (81840, 5591712), (82896, 5520480), (83210, 5499648), (83328, 5491860), (83952, 5451040), (84480, 5416971), (85932, 5325440), (87296, 5242230), (87606, 5223680), (87920, 5205024), (88704, 5159020), (89040, 5139552), (89280, 5125736), (90365, 5064192), (90432, 5060440), (91531, 4999680), (92008, 4973760), (93280, 4905936), (94976, 4818330), (95480, 4792896), (96712, 4731840), (97340, 4701312), (97944, 4672320), (98208, 4659760), (98560, 4643118), (98580, 4642176), (98910, 4626688), (99852, 4583040), (100480, 4554396), (101760, 4497108), (102207, 4477440), (103509, 4421120), (103620, 4416384), (104160, 4393488), (104940, 4360832), (105152, 4352040), (105504, 4337520), (106848, 4282960), (107074, 4273920), (107415, 4260352), (108438, 4220160), (108801, 4206080), (109120, 4193784), (110528, 4140360), (110880, 4127216), (111104, 4118895), (111936, 4088280), (113040, 4048352), (114576, 3994080), (115010, 3979008), (116494, 3928320), (116808, 3917760), (118272, 3869265), (118296, 3868480), (118720, 3854664), (119040, 3844302), (120576, 3795330), (120890, 3785472), (122112, 3747590), (122430, 3737856), (122760, 3727808), (124344, 3680320), (124815, 3666432), (124992, 3661240), (126511, 3617280), (126720, 3611314), (130592, 3504240), (130944, 3494820), (131440, 3481632), (131880, 3470016), (133136, 3437280), (133560, 3426368), (135680, 3372831), (136276, 3358080), (138012, 3315840), (138160, 3312288), (138880, 3295116), (139920, 3270624), (140672, 3253140), (142464, 3212220), (142848, 3203585), (143220, 3195264), (144584, 3165120), (145068, 3154560), (146010, 3134208), (146916, 3114880), (147840, 3095412), (147870, 3094784), (149248, 3066210), (149778, 3055360), (150720, 3036264), (152640, 2998072), (152768, 2995560), (155430, 2944256), (155744, 2938320), (156240, 2928992), (157728, 2901360), (158256, 2891680), (160611, 2849280), (161280, 2837461), (162657, 2813440), (163240, 2803392), (163680, 2795856), (165792, 2760240), (166420, 2749824), (166656, 2745930), (167904, 2725520), (170345, 2686464), (171864, 2662720), (172515, 2652672), (174592, 2621115), (174741, 2618880), (175212, 2611840), (175840, 2602512), (177408, 2579510), (178080, 2569776), (178560, 2562868), (180730, 2532096), (180864, 2530220), (181335, 2523648), (183062, 2499840), (183645, 2491904), (184016, 2486880), (186560, 2452968), (189952, 2409165), (190960, 2396448), (193424, 2365920), (194680, 2350656), (195888, 2336160), (196416, 2329880), (197120, 2321559), (197160, 2321088), (197820, 2313344), (199704, 2291520), (200960, 2277198), (203520, 2248554), (204414, 2238720), (207018, 2210560), (207240, 2208192), (208320, 2196744), (209880, 2180416), (210304, 2176020), (211008, 2168760), (213696, 2141480), (214148, 2136960), (214830, 2130176), (216876, 2110080), (217602, 2103040), (218240, 2096892), (219015, 2089472), (221056, 2070180), (221760, 2063608), (223872, 2044140), (226080, 2024176), (229152, 1997040), (230020, 1989504), (232988, 1964160), (233616, 1958880), (236592, 1934240), (237440, 1927332), (238080, 1922151), (241152, 1897665), (241780, 1892736), (244224, 1873795), (244860, 1868928), (245520, 1863904), (248688, 1840160), (249630, 1833216), (249984, 1830620), (253022, 1808640), (253440, 1805657), (257951, 1774080), (261184, 1752120), (261888, 1747410), (262880, 1740816), (263760, 1735008), (266272, 1718640), (267120, 1713184), (267685, 1709568), (271095, 1688064), (272552, 1679040), (274593, 1666560), (276024, 1657920), (276320, 1656144), (277760, 1647558), (279840, 1635312), (281344, 1626570), (284928, 1606110), (286440, 1597632), (289168, 1582560), (290136, 1577280), (291235, 1571328), (292020, 1567104), (293832, 1557440), (295680, 1547706), (295740, 1547392), (298496, 1533105), (299556, 1527680), (301440, 1518132), (305280, 1499036), (305536, 1497780), (306621, 1492480), (310860, 1472128), (311488, 1469160), (312480, 1464496), (315456, 1450680), (316512, 1445840), (321222, 1424640), (325314, 1406720), (326480, 1401696), (327360, 1397928), (331584, 1380120), (332840, 1374912), (333312, 1372965), (335808, 1362760), (340690, 1343232), (343728, 1331360), (345030, 1326336), (349482, 1309440), (350424, 1305920), (351680, 1301256), (354816, 1289755), (356160, 1284888), (357120, 1281434), (361460, 1266048), (361728, 1265110), (362670, 1261824), (366124, 1249920), (367290, 1245952), (368032, 1243440), (373120, 1226484), (374445, 1222144), (374759, 1221120), (379533, 1205760), (381920, 1198224), (386848, 1182960), (389360, 1175328), (391776, 1168080), (392832, 1164940), (394320, 1160544), (395640, 1156672), (399408, 1145760), (401920, 1138599), (407040, 1124277), (408828, 1119360), (414036, 1105280), (414480, 1104096), (416640, 1098372), (419760, 1090208), (420608, 1088010), (422016, 1084380), (427392, 1070740), (428296, 1068480), (429660, 1065088), (433752, 1055040), (435204, 1051520), (436480, 1048446), (438030, 1044736), (442112, 1035090), (443520, 1031804), (447744, 1022070), (452160, 1012088), (457655, 999936), (458304, 998520), (460040, 994752), (465976, 982080), (467232, 979440), (473184, 967120), (474880, 963666), (481833, 949760), (483560, 946368), (489720, 934464), (491040, 931952), (497376, 920080), (499260, 916608), (499968, 915310), (506044, 904320), (511035, 895488), (515902, 887040), (517545, 884224), (522368, 876060), (523776, 873705), (524223, 872960), (525760, 870408), (527520, 867504), (532544, 859320), (534240, 856592), (535370, 854784), (542190, 844032), (544005, 841216), (545104, 839520), (549186, 833280), (552048, 828960), (552640, 828072), (555520, 823779), (559680, 817656), (562688, 813285), (569856, 803055), (572880, 798816), (578336, 791280), (580272, 788640), (582470, 785664), (584040, 783552), (587664, 778720), (591360, 773853), (591480, 773696), (599112, 763840), (602880, 759066), (610560, 749518), (611072, 748890), (613242, 746240), (621720, 736064), (622976, 734580), (624960, 732248), (630912, 725340), (632555, 723456), (633024, 722920), (640717, 714240), (642444, 712320), (650628, 703360), (652960, 700848), (654720, 698964), (663168, 690060), (665680, 687456), (671616, 681380)]