419608143360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 46, 48, 56, 60, 62, 63, 64, 69, 70, 72, 80, 82, 84, 89, 90, 92, 93, 96, 105, 112, 115, 120, 123, 124, 126, 128, 138, 140, 144, 155, 160, 161, 164, 168, 178, 180, 184, 186, 192, 205, 207, 210, 217, 224, 230, 240, 246, 248, 252, 256, 267, 276, 279, 280, 287, 288, 310, 315, 320, 322, 328, 336, 345, 356, 360, 368, 369, 372, 384, 410, 414, 420, 434, 445, 448, 460, 465, 480, 483, 492, 496, 504, 512, 534, 552, 558, 560, 574, 576, 615, 620, 623, 630, 640, 644, 651, 656, 672, 690, 712, 713, 720, 736, 738, 744, 768, 801, 805, 820, 828, 840, 861, 868, 890, 896, 920, 930, 943, 960, 966, 984, 992, 1008, 1035, 1068, 1085, 1104, 1116, 1120, 1148, 1152, 1230, 1240, 1246, 1260, 1271, 1280, 1288, 1302, 1312, 1335, 1344, 1380, 1395, 1424, 1426, 1435, 1440, 1449, 1472, 1476, 1488, 1536, 1602, 1610, 1640, 1656, 1680, 1722, 1736, 1780, 1792, 1840, 1845, 1860, 1869, 1886, 1920, 1932, 1953, 1968, 1984, 2016, 2047, 2070, 2136, 2139, 2170, 2208, 2232, 2240, 2296, 2304, 2415, 2460, 2480, 2492, 2520, 2542, 2560, 2576, 2583, 2604, 2624, 2670, 2688, 2759, 2760, 2790, 2829, 2848, 2852, 2870, 2880, 2898, 2944, 2952, 2976, 3115, 3204, 3220, 3255, 3280, 3312, 3360, 3444, 3472, 3560, 3565, 3584, 3649, 3680, 3690, 3720, 3738, 3772, 3813, 3840, 3864, 3906, 3936, 3968, 4005, 4032, 4094, 4140, 4272, 4278, 4305, 4340, 4416, 4464, 4480, 4592, 4608, 4715, 4830, 4920, 4960, 4984, 4991, 5040, 5084, 5152, 5166, 5208, 5248, 5340, 5376, 5518, 5520, 5580, 5607, 5658, 5696, 5704, 5740, 5760, 5796, 5888, 5904, 5952, 6141, 6230, 6355, 6408, 6417, 6440, 6510, 6560, 6601, 6624, 6720, 6888, 6944, 7120, 7130, 7245, 7298, 7360, 7380, 7440, 7476, 7544, 7626, 7680, 7728, 7812, 7872, 7936, 8010, 8064, 8188, 8277, 8280, 8487, 8544, 8556, 8610, 8680, 8832, 8897, 8928, 8960, 9184, 9345, 9430, 9660, 9765, 9840, 9920, 9968, 9982, 10080, 10168, 10235, 10304, 10332, 10416, 10496, 10680, 10695, 10752, 10947, 11036, 11040, 11160, 11214, 11316, 11392, 11408, 11439, 11480, 11520, 11592, 11776, 11808, 11904, 12282, 12460, 12710, 12816, 12834, 12880, 12915, 13020, 13120, 13202, 13248, 13440, 13776, 13795, 13888, 14145, 14240, 14260, 14329, 14490, 14596, 14720, 14760, 14880, 14952, 14973, 15088, 15252, 15456, 15624, 15744, 15872, 16020, 16128, 16376, 16554, 16560, 16974, 17088, 17112, 17220, 17360, 17664, 17794, 17856, 17920, 18245, 18368, 18423, 18690, 18860, 19065, 19313, 19320, 19530, 19680, 19803, 19840, 19936, 19964, 20160, 20336, 20470, 20608, 20664, 20832, 20992, 21360, 21390, 21894, 22072, 22080, 22320, 22428, 22632, 22784, 22816, 22878, 22960, 23040, 23184, 23616, 23808, 24564, 24831, 24920, 24955, 25420, 25543, 25632, 25668, 25760, 25830, 26040, 26240, 26404, 26496, 26691, 26880, 27552, 27590, 27776, 28035, 28290, 28480, 28520, 28658, 28980, 29192, 29233, 29440, 29520, 29760, 29904, 29946, 30176, 30504, 30705, 30912, 31248, 31488, 32040, 32085, 32256, 32752, 32841, 33005, 33108, 33120, 33948, 34176, 34224, 34440, 34720, 35328, 35588, 35712, 36490, 36736, 36846, 37380, 37720, 38130, 38626, 38640, 39060, 39360, 39606, 39680, 39872, 39928, 40320, 40672, 40940, 41216, 41328, 41385, 41664, 42435, 42720, 42780, 42987, 43788, 44144, 44160, 44485, 44640, 44856, 44919, 45264, 45568, 45632, 45756, 45920, 46368, 47232, 47616, 49128, 49662, 49840, 49910, 50840, 51086, 51264, 51336, 51520, 51660, 52080, 52480, 52808, 52992, 53382, 53760, 54735, 55104, 55180, 55552, 56070, 56580, 56960, 57040, 57195, 57316, 57939, 57960, 58384, 58466, 58880, 59040, 59409, 59520, 59808, 59892, 60352, 61008, 61410, 61824, 62496, 62976, 63457, 64080, 64170, 65504, 65682, 66010, 66216, 66240, 67896, 68352, 68448, 68880, 69440, 71176, 71424, 71645, 72980, 73472, 73692, 74760, 74865, 75440, 76260, 76629, 77252, 77280, 78120, 78720, 79212, 79360, 79744, 79856, 80073, 80640, 81344, 81880, 82432, 82656, 82770, 83328, 83927, 84870, 85440, 85560, 85974, 87576, 87699, 88288, 88320, 88970, 89280, 89712, 89838, 90528, 91264, 91512, 91840, 92115, 92736, 94464, 96565, 98256, 99015, 99324, 99680, 99820, 101680, 102172, 102528, 102672, 103040, 103320, 104160, 104960, 105616, 105984, 106764, 109470, 110208, 110360, 111104, 112140, 113119, 113160, 113920, 114080, 114390, 114632, 115878, 115920, 116768, 116932, 118080, 118818, 119040, 119616, 119784, 120704, 122016, 122820, 123648, 124155, 124992, 126914, 127715, 128160, 128340, 128961, 131008, 131364, 132020, 132432, 132480, 133455, 135792, 136704, 136896, 137760, 138880, 142352, 142848, 143290, 145960, 146165, 146944, 147384, 149520, 149730, 150880, 152520, 153258, 154504, 154560, 156240, 157440, 158424, 159488, 159712, 160146, 161280, 162688, 163760, 164205, 165312, 165540, 166656, 167854, 169740, 170880, 171120, 171948, 173817, 175152, 175398, 176576, 176640, 177940, 178560, 179424, 179676, 181056, 182528, 183024, 183680, 184230, 185472, 188928, 190371, 193130, 196512, 198030, 198648, 199360, 199640, 203360, 204344, 204631, 205056, 205344, 206080, 206640, 208320, 211232, 213528, 214935, 218940, 220416, 220720, 224280, 224595, 226238, 226320, 227840, 228160, 228780, 229264, 229887, 231756, 231840, 233536, 233864, 236160, 237636, 238080, 239232, 239568, 241408, 244032, 245640, 247296, 248310, 249984, 251781, 253828, 255430, 256320, 256680, 257922, 262016, 262728, 263097, 264040, 264864, 264960, 266910, 271584, 273792, 275520, 277760, 284704, 286580, 289695, 291920, 292330, 294768, 297045, 299040, 299460, 301760, 305040, 306516, 309008, 309120, 312480, 314880, 316848, 317285, 318976, 319424, 320292, 325376, 327520, 328410, 330624, 331080, 333312, 335708, 339357, 339480, 341760, 342240, 343896, 347634, 350304, 350796, 353152, 355880, 357120, 358848, 359352, 362112, 365056, 366048, 367360, 368460, 370944, 380742, 383145, 386260, 393024, 396060, 397296, 398720, 399280, 400365, 406720, 408688, 409262, 410112, 410688, 412160, 413280, 416640, 419635, 422464, 427056, 429870, 437880, 438495, 440832, 441440, 444199, 448560, 449190, 452476, 452640, 456320, 457560, 458528, 459774, 463512, 463680, 467072, 467728, 472320, 475272, 478464, 479136, 482816, 488064, 491280, 496620, 499968, 503562, 507656, 510860, 512640, 513360, 515844, 524032, 525456, 526194, 528080, 529728, 529920, 533820, 543168, 547584, 551040, 555520, 565595, 569408, 571113, 573160, 579390, 583840, 584660, 587489, 589536, 594090, 598080, 598920, 603520, 610080, 613032, 613893, 618016, 618240, 624960, 633696, 634570, 638848, 640584, 644805, 650752, 655040, 656820, 661248, 662160, 671416, 678714, 678960, 683520, 684480, 687792, 695268, 700608, 701592, 706304, 711760, 714240, 717696, 718704, 724224, 732096, 734720, 736920, 741888, 755343, 761484, 766290, 772520, 786048, 791833, 792120, 794592, 797440, 798560, 800730, 813440, 817376, 818524, 821376, 826560, 833280, 839270, 844928, 854112, 859740, 869085, 875760, 876990, 882880, 888398, 897120, 898380, 904952, 905280, 912640, 915120, 917056, 919548, 927024, 927360, 934144, 935456, 944640, 950544, 951855, 956928, 958272, 976128, 982560, 993240, 999936, 1007124, 1015312, 1018071, 1021720, 1023155, 1025280, 1026720, 1031688, 1048064, 1050912, 1052388, 1056160, 1059456, 1067640, 1086336, 1095168, 1102080, 1131190, 1138816, 1142226, 1146320, 1149435, 1158780, 1167680, 1169320, 1174978, 1179072, 1188180, 1196160, 1197840, 1207040, 1220160, 1226064, 1227786, 1236032, 1236480, 1249920, 1258905, 1267392, 1269140, 1277696, 1281168, 1289610, 1310080, 1313640, 1315485, 1322496, 1324320, 1332597, 1342832, 1357428, 1357920, 1368960, 1375584, 1390536, 1401216, 1403184, 1412608, 1423520, 1435392, 1437408, 1448448, 1464192, 1473840, 1510686, 1522968, 1532580, 1545040, 1572096, 1583666, 1584240, 1589184, 1594880, 1597120, 1601460, 1626880, 1634752, 1637048, 1642752, 1653120, 1666560, 1678540, 1689856, 1696785, 1708224, 1719480, 1738170, 1751520, 1753980, 1762467, 1765760, 1776796, 1794240, 1796760, 1809904, 1810560, 1825280, 1830240, 1834112, 1839096, 1841679, 1854048, 1854720, 1868288, 1870912, 1901088, 1903710, 1916544, 1952256, 1965120, 1986480, 2014248, 2030624, 2036142, 2043440, 2046310, 2050560, 2053440, 2063376, 2101824, 2104776, 2112320, 2118912, 2135280, 2172672, 2204160, 2220995, 2262380, 2277632, 2284452, 2292640, 2298870, 2317560, 2335360, 2338640, 2349956, 2358144, 2375499, 2376360, 2392320, 2395680, 2414080, 2440320, 2452128, 2455572, 2472064, 2499840, 2517810, 2534784, 2538280, 2555392, 2562336, 2579220, 2601737, 2620160, 2627280, 2630970, 2648640, 2665194, 2685664, 2714856, 2715840, 2737920, 2751168, 2781072, 2802432, 2806368, 2847040, 2855565, 2870784, 2874816, 2928384, 2937445, 2947680, 3021372, 3045936, 3065160, 3069465, 3090080, 3144192, 3167332, 3168480, 3178368, 3194240, 3202920, 3253760, 3269504, 3274096, 3285504, 3306240, 3357080, 3379712, 3393570, 3416448, 3438960, 3476340, 3503040, 3507960, 3524934, 3531520, 3553592, 3588480, 3593520, 3619808, 3621120, 3660480, 3668224, 3678192, 3683358, 3708096, 3709440, 3741824, 3776715, 3802176, 3807420, 3833088, 3930240, 3959165, 3972960, 3997791, 4028496, 4061248, 4072284, 4086880, 4092620, 4106880, 4126752, 4203648, 4209552, 4224640, 4237824, 4270560, 4345344, 4441990, 4524760, 4555264, 4568904, 4585280, 4597740, 4635120, 4670720, 4677280, 4699912, 4716288, 4750998, 4752720, 4784640, 4791360, 4880640, 4904256, 4911144, 4944128, 4999680, 5035620, 5069568, 5076560, 5090355, 5124672, 5158440, 5203474, 5240320, 5254560, 5261940, 5287401, 5297280, 5330388, 5371328, 5429712, 5431680, 5475840, 5502336, 5562144, 5604864, 5612736, 5694080, 5711130, 5749632, 5856768, 5874890, 5895360, 6042744, 6091872, 6130320, 6138930, 6180160, 6334664, 6336960, 6356736, 6388480, 6405840, 6539008, 6548192, 6612480, 6662985, 6714160, 6787140, 6832896, 6877920, 6952680, 7006080, 7015920, 7049868, 7063040, 7107184, 7126497, 7176960, 7187040, 7239616, 7242240, 7320960, 7336448, 7356384, 7366716, 7416192, 7483648, 7553430, 7604352, 7614840, 7666176, 7805211, 7860480, 7918330, 7945920, 7995582, 8056992, 8122496, 8144568, 8173760, 8185240, 8213760, 8253504, 8407296, 8419104, 8449280, 8541120, 8812335, 8883980, 9049520, 9137808, 9170560, 9195480, 9208395, 9270240, 9341440, 9354560, 9399824, 9432576, 9501996, 9505440, 9582720, 9761280, 9808512, 9822288, 9888256, 10071240, 10139136, 10153120, 10180710, 10249344, 10316880, 10406948, 10509120, 10523880, 10574802, 10594560, 10660776, 10742656, 10859424, 10863360, 11004672, 11124288, 11225472, 11388160, 11422260, 11499264, 11749780, 11790720, 11877495, 12085488, 12183744, 12260640, 12277860, 12360320, 12669328, 12673920, 12713472, 12776960, 12811680, 13008685, 13078016, 13096384, 13325970, 13428320, 13574280, 13665792, 13755840, 13905360, 14012160, 14031840, 14099736, 14214368, 14252994, 14353920, 14374080, 14479232, 14641920, 14712768, 14733432, 14832384, 14967296, 15106860, 15208704, 15229680, 15610422, 15720960, 15836660, 15891840, 15991164, 16113984, 16244992, 16289136, 16347520, 16370480, 16427520, 16507008, 16814592, 16838208, 16898560, 17082240, 17624670, 17767960, 18099040, 18212159, 18275616, 18341120, 18390960, 18416790, 18540480, 18709120, 18799648, 19003992, 19010880, 19165440, 19617024, 19644576, 19988955, 20142480, 20306240, 20361420, 20498688, 20633760, 20813896, 21018240, 21047760, 21149604, 21189120, 21321552, 21485312, 21718848, 21726720, 22009344, 22248576, 22450944, 22776320, 22844520, 22998528, 23415633, 23499560, 23581440, 23754990, 24170976, 24367488, 24521280, 24555720, 24720640, 25338656, 25347840, 25623360, 26017370, 26192768, 26437005, 26651940, 26856640, 27148560, 27511680, 27810720, 28024320, 28063680, 28199472, 28428736, 28505988, 28748160, 28958464, 29283840, 29425536, 29466864, 29664768, 30213720, 30417408, 30459360, 31220844, 31673320, 31783680, 31982328, 32227968, 32489984, 32578272, 32695040, 32740960, 33014016, 33676416, 34164480, 35249340, 35535920, 35632485, 36198080, 36424318, 36551232, 36682240, 36781920, 36833580, 37080960, 37418240, 37599296, 38007984, 38021760, 38330880, 39026055, 39234048, 39289152, 39977910, 40284960, 40612480, 40722840, 40997376, 41267520, 41627792, 42036480, 42095520, 42299208, 42643104, 42970624, 43437696, 44497152, 44901888, 45689040, 46831266, 46999120, 47162880, 47509980, 48341952, 48734976, 49042560, 49111440, 49441280, 50677312, 50695680, 51246720, 52034740, 52385536, 52874010, 53303880, 53713280, 54297120, 54636477, 55023360, 55621440, 56127360, 56398944, 56857472, 57011976, 57496320, 57916928, 58851072, 58933728, 60427440, 60918720, 62441688, 63346640, 63567360, 63964656, 64455936, 65156544, 65390080, 65481920, 66028032, 67352832, 68328960, 70498680, 71071840, 71264970, 72396160, 72848636, 73102464, 73563840, 73667160, 74161920, 74836480, 75198592, 76015968, 76043520, 78052110, 78578304, 79955820, 80569920, 81224960, 81445680, 82535040, 83255584, 84072960, 84191040, 84598416, 85286208, 86875392, 88994304, 91060795, 91378080, 93662532, 93998240, 95019960, 96683904, 97469952, 98085120, 98222880, 101354624, 102493440, 104069480, 104771072, 105748020, 106607760, 107426560, 108594240, 109272954, 110046720, 111242880, 112254720, 112797888, 113714944, 114023952, 114992640, 117078165, 117702144, 117867456, 120854880, 121837440, 124883376, 126693280, 127929312, 128911872, 130313088, 130963840, 134705664, 140997360, 142143680, 142529940, 144792320, 145697272, 146204928, 147127680, 147334320, 148323840, 150397184, 152031936, 152087040, 156104220, 157156608, 159911640, 161139840, 162449920, 162891360, 163909431, 165070080, 166511168, 168382080, 169196832, 170572416, 173750784, 182121590, 182756160, 187325064, 187996480, 190039920, 193367808, 196170240, 196445760, 202709248, 204986880, 208138960, 211496040, 213215520, 214853120, 217188480, 218545908, 222485760, 224509440, 225595776, 227429888, 228047904, 234156330, 235734912, 241709760, 243674880, 249766752, 253386560, 255858624, 260626176, 261927680, 273182385, 281994720, 284287360, 285059880, 289584640, 291394544, 292409856, 294255360, 294668640, 300794368, 304063872, 312208440, 314313216, 319823280, 322279680, 325782720, 327818862, 330140160, 333022336, 336764160, 338393664, 341144832, 364243180, 365512320, 374650128, 375992960, 380079840, 386735616, 392891520, 405418496, 416277920, 422992080, 426431040, 434376960, 437091816, 444971520, 451191552, 456095808, 468312660, 471469824, 483419520, 487349760, 499533504, 506773120, 511717248, 521252352, 523855360, 546364770, 563989440, 568574720, 570119760, 582789088, 588510720, 589337280, 608127744, 624416880, 639646560, 644559360, 651565440, 655637724, 666044672, 673528320, 676787328, 682289664, 728486360, 731024640, 749300256, 751985920, 760159680, 785783040, 819547155, 832555840, 845984160, 852862080, 868753920, 874183632, 902383104, 912191616, 936625320, 942939648, 966839040, 999067008, 1013546240, 1023434496, 1092729540, 1127978880, 1137149440, 1140239520, 1165578176, 1178674560, 1216255488, 1248833760, 1279293120, 1303130880, 1311275448, 1332089344, 1353574656, 1456972720, 1462049280, 1498600512, 1503971840, 1520319360, 1571566080, 1639094310, 1665111680, 1691968320, 1705724160, 1748367264, 1824383232, 1873250640, 1933678080, 1998134016, 2027092480, 2046868992, 2185459080, 2255957760, 2280479040, 2331156352, 2357349120, 2497667520, 2558586240, 2606261760, 2622550896, 2707149312, 2913945440, 2997201024, 3040638720, 3278188620, 3330223360, 3383936640, 3411448320, 3496734528, 3648766464, 3746501280, 3996268032, 4370918160, 4511915520, 4560958080, 4662312704, 4714698240, 4995335040, 5117172480, 5245101792, 5827890880, 5994402048, 6081277440, 6556377240, 6660446720, 6767873280, 6993469056, 7493002560, 8741836320, 9121916160, 9324625408, 9990670080, 10234344960, 10490203584, 11655781760, 11988804096, 13112754480, 13535746560, 13986938112, 14986005120, 17483672640, 18243832320, 19981340160, 20980407168, 23311563520, 26225508960, 27973876224, 29972010240, 34967345280, 41960814336, 46623127040, 52451017920, 59944020480, 69934690560, 83921628672, 104902035840, 139869381120, 209804071680, 419608143360]

約数ペア:

[(1, 419608143360), (2, 209804071680), (3, 139869381120), (4, 104902035840), (5, 83921628672), (6, 69934690560), (7, 59944020480), (8, 52451017920), (9, 46623127040), (10, 41960814336), (12, 34967345280), (14, 29972010240), (15, 27973876224), (16, 26225508960), (18, 23311563520), (20, 20980407168), (21, 19981340160), (23, 18243832320), (24, 17483672640), (28, 14986005120), (30, 13986938112), (31, 13535746560), (32, 13112754480), (35, 11988804096), (36, 11655781760), (40, 10490203584), (41, 10234344960), (42, 9990670080), (45, 9324625408), (46, 9121916160), (48, 8741836320), (56, 7493002560), (60, 6993469056), (62, 6767873280), (63, 6660446720), (64, 6556377240), (69, 6081277440), (70, 5994402048), (72, 5827890880), (80, 5245101792), (82, 5117172480), (84, 4995335040), (89, 4714698240), (90, 4662312704), (92, 4560958080), (93, 4511915520), (96, 4370918160), (105, 3996268032), (112, 3746501280), (115, 3648766464), (120, 3496734528), (123, 3411448320), (124, 3383936640), (126, 3330223360), (128, 3278188620), (138, 3040638720), (140, 2997201024), (144, 2913945440), (155, 2707149312), (160, 2622550896), (161, 2606261760), (164, 2558586240), (168, 2497667520), (178, 2357349120), (180, 2331156352), (184, 2280479040), (186, 2255957760), (192, 2185459080), (205, 2046868992), (207, 2027092480), (210, 1998134016), (217, 1933678080), (224, 1873250640), (230, 1824383232), (240, 1748367264), (246, 1705724160), (248, 1691968320), (252, 1665111680), (256, 1639094310), (267, 1571566080), (276, 1520319360), (279, 1503971840), (280, 1498600512), (287, 1462049280), (288, 1456972720), (310, 1353574656), (315, 1332089344), (320, 1311275448), (322, 1303130880), (328, 1279293120), (336, 1248833760), (345, 1216255488), (356, 1178674560), (360, 1165578176), (368, 1140239520), (369, 1137149440), (372, 1127978880), (384, 1092729540), (410, 1023434496), (414, 1013546240), (420, 999067008), (434, 966839040), (445, 942939648), (448, 936625320), (460, 912191616), (465, 902383104), (480, 874183632), (483, 868753920), (492, 852862080), (496, 845984160), (504, 832555840), (512, 819547155), (534, 785783040), (552, 760159680), (558, 751985920), (560, 749300256), (574, 731024640), (576, 728486360), (615, 682289664), (620, 676787328), (623, 673528320), (630, 666044672), (640, 655637724), (644, 651565440), (651, 644559360), (656, 639646560), (672, 624416880), (690, 608127744), (712, 589337280), (713, 588510720), (720, 582789088), (736, 570119760), (738, 568574720), (744, 563989440), (768, 546364770), (801, 523855360), (805, 521252352), (820, 511717248), (828, 506773120), (840, 499533504), (861, 487349760), (868, 483419520), (890, 471469824), (896, 468312660), (920, 456095808), (930, 451191552), (943, 444971520), (960, 437091816), (966, 434376960), (984, 426431040), (992, 422992080), (1008, 416277920), (1035, 405418496), (1068, 392891520), (1085, 386735616), (1104, 380079840), (1116, 375992960), (1120, 374650128), (1148, 365512320), (1152, 364243180), (1230, 341144832), (1240, 338393664), (1246, 336764160), (1260, 333022336), (1271, 330140160), (1280, 327818862), (1288, 325782720), (1302, 322279680), (1312, 319823280), (1335, 314313216), (1344, 312208440), (1380, 304063872), (1395, 300794368), (1424, 294668640), (1426, 294255360), (1435, 292409856), (1440, 291394544), (1449, 289584640), (1472, 285059880), (1476, 284287360), (1488, 281994720), (1536, 273182385), (1602, 261927680), (1610, 260626176), (1640, 255858624), (1656, 253386560), (1680, 249766752), (1722, 243674880), (1736, 241709760), (1780, 235734912), (1792, 234156330), (1840, 228047904), (1845, 227429888), (1860, 225595776), (1869, 224509440), (1886, 222485760), (1920, 218545908), (1932, 217188480), (1953, 214853120), (1968, 213215520), (1984, 211496040), (2016, 208138960), (2047, 204986880), (2070, 202709248), (2136, 196445760), (2139, 196170240), (2170, 193367808), (2208, 190039920), (2232, 187996480), (2240, 187325064), (2296, 182756160), (2304, 182121590), (2415, 173750784), (2460, 170572416), (2480, 169196832), (2492, 168382080), (2520, 166511168), (2542, 165070080), (2560, 163909431), (2576, 162891360), (2583, 162449920), (2604, 161139840), (2624, 159911640), (2670, 157156608), (2688, 156104220), (2759, 152087040), (2760, 152031936), (2790, 150397184), (2829, 148323840), (2848, 147334320), (2852, 147127680), (2870, 146204928), (2880, 145697272), (2898, 144792320), (2944, 142529940), (2952, 142143680), (2976, 140997360), (3115, 134705664), (3204, 130963840), (3220, 130313088), (3255, 128911872), (3280, 127929312), (3312, 126693280), (3360, 124883376), (3444, 121837440), (3472, 120854880), (3560, 117867456), (3565, 117702144), (3584, 117078165), (3649, 114992640), (3680, 114023952), (3690, 113714944), (3720, 112797888), (3738, 112254720), (3772, 111242880), (3813, 110046720), (3840, 109272954), (3864, 108594240), (3906, 107426560), (3936, 106607760), (3968, 105748020), (4005, 104771072), (4032, 104069480), (4094, 102493440), (4140, 101354624), (4272, 98222880), (4278, 98085120), (4305, 97469952), (4340, 96683904), (4416, 95019960), (4464, 93998240), (4480, 93662532), (4592, 91378080), (4608, 91060795), (4715, 88994304), (4830, 86875392), (4920, 85286208), (4960, 84598416), (4984, 84191040), (4991, 84072960), (5040, 83255584), (5084, 82535040), (5152, 81445680), (5166, 81224960), (5208, 80569920), (5248, 79955820), (5340, 78578304), (5376, 78052110), (5518, 76043520), (5520, 76015968), (5580, 75198592), (5607, 74836480), (5658, 74161920), (5696, 73667160), (5704, 73563840), (5740, 73102464), (5760, 72848636), (5796, 72396160), (5888, 71264970), (5904, 71071840), (5952, 70498680), (6141, 68328960), (6230, 67352832), (6355, 66028032), (6408, 65481920), (6417, 65390080), (6440, 65156544), (6510, 64455936), (6560, 63964656), (6601, 63567360), (6624, 63346640), (6720, 62441688), (6888, 60918720), (6944, 60427440), (7120, 58933728), (7130, 58851072), (7245, 57916928), (7298, 57496320), (7360, 57011976), (7380, 56857472), (7440, 56398944), (7476, 56127360), (7544, 55621440), (7626, 55023360), (7680, 54636477), (7728, 54297120), (7812, 53713280), (7872, 53303880), (7936, 52874010), (8010, 52385536), (8064, 52034740), (8188, 51246720), (8277, 50695680), (8280, 50677312), (8487, 49441280), (8544, 49111440), (8556, 49042560), (8610, 48734976), (8680, 48341952), (8832, 47509980), (8897, 47162880), (8928, 46999120), (8960, 46831266), (9184, 45689040), (9345, 44901888), (9430, 44497152), (9660, 43437696), (9765, 42970624), (9840, 42643104), (9920, 42299208), (9968, 42095520), (9982, 42036480), (10080, 41627792), (10168, 41267520), (10235, 40997376), (10304, 40722840), (10332, 40612480), (10416, 40284960), (10496, 39977910), (10680, 39289152), (10695, 39234048), (10752, 39026055), (10947, 38330880), (11036, 38021760), (11040, 38007984), (11160, 37599296), (11214, 37418240), (11316, 37080960), (11392, 36833580), (11408, 36781920), (11439, 36682240), (11480, 36551232), (11520, 36424318), (11592, 36198080), (11776, 35632485), (11808, 35535920), (11904, 35249340), (12282, 34164480), (12460, 33676416), (12710, 33014016), (12816, 32740960), (12834, 32695040), (12880, 32578272), (12915, 32489984), (13020, 32227968), (13120, 31982328), (13202, 31783680), (13248, 31673320), (13440, 31220844), (13776, 30459360), (13795, 30417408), (13888, 30213720), (14145, 29664768), (14240, 29466864), (14260, 29425536), (14329, 29283840), (14490, 28958464), (14596, 28748160), (14720, 28505988), (14760, 28428736), (14880, 28199472), (14952, 28063680), (14973, 28024320), (15088, 27810720), (15252, 27511680), (15456, 27148560), (15624, 26856640), (15744, 26651940), (15872, 26437005), (16020, 26192768), (16128, 26017370), (16376, 25623360), (16554, 25347840), (16560, 25338656), (16974, 24720640), (17088, 24555720), (17112, 24521280), (17220, 24367488), (17360, 24170976), (17664, 23754990), (17794, 23581440), (17856, 23499560), (17920, 23415633), (18245, 22998528), (18368, 22844520), (18423, 22776320), (18690, 22450944), (18860, 22248576), (19065, 22009344), (19313, 21726720), (19320, 21718848), (19530, 21485312), (19680, 21321552), (19803, 21189120), (19840, 21149604), (19936, 21047760), (19964, 21018240), (20160, 20813896), (20336, 20633760), (20470, 20498688), (20608, 20361420), (20664, 20306240), (20832, 20142480), (20992, 19988955), (21360, 19644576), (21390, 19617024), (21894, 19165440), (22072, 19010880), (22080, 19003992), (22320, 18799648), (22428, 18709120), (22632, 18540480), (22784, 18416790), (22816, 18390960), (22878, 18341120), (22960, 18275616), (23040, 18212159), (23184, 18099040), (23616, 17767960), (23808, 17624670), (24564, 17082240), (24831, 16898560), (24920, 16838208), (24955, 16814592), (25420, 16507008), (25543, 16427520), (25632, 16370480), (25668, 16347520), (25760, 16289136), (25830, 16244992), (26040, 16113984), (26240, 15991164), (26404, 15891840), (26496, 15836660), (26691, 15720960), (26880, 15610422), (27552, 15229680), (27590, 15208704), (27776, 15106860), (28035, 14967296), (28290, 14832384), (28480, 14733432), (28520, 14712768), (28658, 14641920), (28980, 14479232), (29192, 14374080), (29233, 14353920), (29440, 14252994), (29520, 14214368), (29760, 14099736), (29904, 14031840), (29946, 14012160), (30176, 13905360), (30504, 13755840), (30705, 13665792), (30912, 13574280), (31248, 13428320), (31488, 13325970), (32040, 13096384), (32085, 13078016), (32256, 13008685), (32752, 12811680), (32841, 12776960), (33005, 12713472), (33108, 12673920), (33120, 12669328), (33948, 12360320), (34176, 12277860), (34224, 12260640), (34440, 12183744), (34720, 12085488), (35328, 11877495), (35588, 11790720), (35712, 11749780), (36490, 11499264), (36736, 11422260), (36846, 11388160), (37380, 11225472), (37720, 11124288), (38130, 11004672), (38626, 10863360), (38640, 10859424), (39060, 10742656), (39360, 10660776), (39606, 10594560), (39680, 10574802), (39872, 10523880), (39928, 10509120), (40320, 10406948), (40672, 10316880), (40940, 10249344), (41216, 10180710), (41328, 10153120), (41385, 10139136), (41664, 10071240), (42435, 9888256), (42720, 9822288), (42780, 9808512), (42987, 9761280), (43788, 9582720), (44144, 9505440), (44160, 9501996), (44485, 9432576), (44640, 9399824), (44856, 9354560), (44919, 9341440), (45264, 9270240), (45568, 9208395), (45632, 9195480), (45756, 9170560), (45920, 9137808), (46368, 9049520), (47232, 8883980), (47616, 8812335), (49128, 8541120), (49662, 8449280), (49840, 8419104), (49910, 8407296), (50840, 8253504), (51086, 8213760), (51264, 8185240), (51336, 8173760), (51520, 8144568), (51660, 8122496), (52080, 8056992), (52480, 7995582), (52808, 7945920), (52992, 7918330), (53382, 7860480), (53760, 7805211), (54735, 7666176), (55104, 7614840), (55180, 7604352), (55552, 7553430), (56070, 7483648), (56580, 7416192), (56960, 7366716), (57040, 7356384), (57195, 7336448), (57316, 7320960), (57939, 7242240), (57960, 7239616), (58384, 7187040), (58466, 7176960), (58880, 7126497), (59040, 7107184), (59409, 7063040), (59520, 7049868), (59808, 7015920), (59892, 7006080), (60352, 6952680), (61008, 6877920), (61410, 6832896), (61824, 6787140), (62496, 6714160), (62976, 6662985), (63457, 6612480), (64080, 6548192), (64170, 6539008), (65504, 6405840), (65682, 6388480), (66010, 6356736), (66216, 6336960), (66240, 6334664), (67896, 6180160), (68352, 6138930), (68448, 6130320), (68880, 6091872), (69440, 6042744), (71176, 5895360), (71424, 5874890), (71645, 5856768), (72980, 5749632), (73472, 5711130), (73692, 5694080), (74760, 5612736), (74865, 5604864), (75440, 5562144), (76260, 5502336), (76629, 5475840), (77252, 5431680), (77280, 5429712), (78120, 5371328), (78720, 5330388), (79212, 5297280), (79360, 5287401), (79744, 5261940), (79856, 5254560), (80073, 5240320), (80640, 5203474), (81344, 5158440), (81880, 5124672), (82432, 5090355), (82656, 5076560), (82770, 5069568), (83328, 5035620), (83927, 4999680), (84870, 4944128), (85440, 4911144), (85560, 4904256), (85974, 4880640), (87576, 4791360), (87699, 4784640), (88288, 4752720), (88320, 4750998), (88970, 4716288), (89280, 4699912), (89712, 4677280), (89838, 4670720), (90528, 4635120), (91264, 4597740), (91512, 4585280), (91840, 4568904), (92115, 4555264), (92736, 4524760), (94464, 4441990), (96565, 4345344), (98256, 4270560), (99015, 4237824), (99324, 4224640), (99680, 4209552), (99820, 4203648), (101680, 4126752), (102172, 4106880), (102528, 4092620), (102672, 4086880), (103040, 4072284), (103320, 4061248), (104160, 4028496), (104960, 3997791), (105616, 3972960), (105984, 3959165), (106764, 3930240), (109470, 3833088), (110208, 3807420), (110360, 3802176), (111104, 3776715), (112140, 3741824), (113119, 3709440), (113160, 3708096), (113920, 3683358), (114080, 3678192), (114390, 3668224), (114632, 3660480), (115878, 3621120), (115920, 3619808), (116768, 3593520), (116932, 3588480), (118080, 3553592), (118818, 3531520), (119040, 3524934), (119616, 3507960), (119784, 3503040), (120704, 3476340), (122016, 3438960), (122820, 3416448), (123648, 3393570), (124155, 3379712), (124992, 3357080), (126914, 3306240), (127715, 3285504), (128160, 3274096), (128340, 3269504), (128961, 3253760), (131008, 3202920), (131364, 3194240), (132020, 3178368), (132432, 3168480), (132480, 3167332), (133455, 3144192), (135792, 3090080), (136704, 3069465), (136896, 3065160), (137760, 3045936), (138880, 3021372), (142352, 2947680), (142848, 2937445), (143290, 2928384), (145960, 2874816), (146165, 2870784), (146944, 2855565), (147384, 2847040), (149520, 2806368), (149730, 2802432), (150880, 2781072), (152520, 2751168), (153258, 2737920), (154504, 2715840), (154560, 2714856), (156240, 2685664), (157440, 2665194), (158424, 2648640), (159488, 2630970), (159712, 2627280), (160146, 2620160), (161280, 2601737), (162688, 2579220), (163760, 2562336), (164205, 2555392), (165312, 2538280), (165540, 2534784), (166656, 2517810), (167854, 2499840), (169740, 2472064), (170880, 2455572), (171120, 2452128), (171948, 2440320), (173817, 2414080), (175152, 2395680), (175398, 2392320), (176576, 2376360), (176640, 2375499), (177940, 2358144), (178560, 2349956), (179424, 2338640), (179676, 2335360), (181056, 2317560), (182528, 2298870), (183024, 2292640), (183680, 2284452), (184230, 2277632), (185472, 2262380), (188928, 2220995), (190371, 2204160), (193130, 2172672), (196512, 2135280), (198030, 2118912), (198648, 2112320), (199360, 2104776), (199640, 2101824), (203360, 2063376), (204344, 2053440), (204631, 2050560), (205056, 2046310), (205344, 2043440), (206080, 2036142), (206640, 2030624), (208320, 2014248), (211232, 1986480), (213528, 1965120), (214935, 1952256), (218940, 1916544), (220416, 1903710), (220720, 1901088), (224280, 1870912), (224595, 1868288), (226238, 1854720), (226320, 1854048), (227840, 1841679), (228160, 1839096), (228780, 1834112), (229264, 1830240), (229887, 1825280), (231756, 1810560), (231840, 1809904), (233536, 1796760), (233864, 1794240), (236160, 1776796), (237636, 1765760), (238080, 1762467), (239232, 1753980), (239568, 1751520), (241408, 1738170), (244032, 1719480), (245640, 1708224), (247296, 1696785), (248310, 1689856), (249984, 1678540), (251781, 1666560), (253828, 1653120), (255430, 1642752), (256320, 1637048), (256680, 1634752), (257922, 1626880), (262016, 1601460), (262728, 1597120), (263097, 1594880), (264040, 1589184), (264864, 1584240), (264960, 1583666), (266910, 1572096), (271584, 1545040), (273792, 1532580), (275520, 1522968), (277760, 1510686), (284704, 1473840), (286580, 1464192), (289695, 1448448), (291920, 1437408), (292330, 1435392), (294768, 1423520), (297045, 1412608), (299040, 1403184), (299460, 1401216), (301760, 1390536), (305040, 1375584), (306516, 1368960), (309008, 1357920), (309120, 1357428), (312480, 1342832), (314880, 1332597), (316848, 1324320), (317285, 1322496), (318976, 1315485), (319424, 1313640), (320292, 1310080), (325376, 1289610), (327520, 1281168), (328410, 1277696), (330624, 1269140), (331080, 1267392), (333312, 1258905), (335708, 1249920), (339357, 1236480), (339480, 1236032), (341760, 1227786), (342240, 1226064), (343896, 1220160), (347634, 1207040), (350304, 1197840), (350796, 1196160), (353152, 1188180), (355880, 1179072), (357120, 1174978), (358848, 1169320), (359352, 1167680), (362112, 1158780), (365056, 1149435), (366048, 1146320), (367360, 1142226), (368460, 1138816), (370944, 1131190), (380742, 1102080), (383145, 1095168), (386260, 1086336), (393024, 1067640), (396060, 1059456), (397296, 1056160), (398720, 1052388), (399280, 1050912), (400365, 1048064), (406720, 1031688), (408688, 1026720), (409262, 1025280), (410112, 1023155), (410688, 1021720), (412160, 1018071), (413280, 1015312), (416640, 1007124), (419635, 999936), (422464, 993240), (427056, 982560), (429870, 976128), (437880, 958272), (438495, 956928), (440832, 951855), (441440, 950544), (444199, 944640), (448560, 935456), (449190, 934144), (452476, 927360), (452640, 927024), (456320, 919548), (457560, 917056), (458528, 915120), (459774, 912640), (463512, 905280), (463680, 904952), (467072, 898380), (467728, 897120), (472320, 888398), (475272, 882880), (478464, 876990), (479136, 875760), (482816, 869085), (488064, 859740), (491280, 854112), (496620, 844928), (499968, 839270), (503562, 833280), (507656, 826560), (510860, 821376), (512640, 818524), (513360, 817376), (515844, 813440), (524032, 800730), (525456, 798560), (526194, 797440), (528080, 794592), (529728, 792120), (529920, 791833), (533820, 786048), (543168, 772520), (547584, 766290), (551040, 761484), (555520, 755343), (565595, 741888), (569408, 736920), (571113, 734720), (573160, 732096), (579390, 724224), (583840, 718704), (584660, 717696), (587489, 714240), (589536, 711760), (594090, 706304), (598080, 701592), (598920, 700608), (603520, 695268), (610080, 687792), (613032, 684480), (613893, 683520), (618016, 678960), (618240, 678714), (624960, 671416), (633696, 662160), (634570, 661248), (638848, 656820), (640584, 655040), (644805, 650752)]