501482903040

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[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, 42, 45, 46, 48, 49, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 93, 96, 98, 105, 112, 115, 120, 124, 126, 128, 138, 140, 144, 147, 155, 160, 161, 168, 178, 180, 184, 186, 192, 196, 207, 210, 217, 224, 230, 240, 245, 248, 252, 256, 267, 276, 279, 280, 288, 294, 310, 315, 320, 322, 336, 343, 345, 356, 360, 368, 372, 384, 392, 414, 420, 434, 441, 445, 448, 460, 465, 480, 483, 490, 496, 504, 512, 534, 552, 558, 560, 576, 588, 620, 623, 630, 640, 644, 651, 672, 686, 690, 712, 713, 720, 735, 736, 744, 768, 784, 801, 805, 828, 840, 868, 882, 890, 896, 920, 930, 960, 966, 980, 992, 1008, 1029, 1035, 1068, 1085, 1104, 1116, 1120, 1127, 1152, 1176, 1240, 1246, 1260, 1280, 1288, 1302, 1335, 1344, 1372, 1380, 1395, 1424, 1426, 1440, 1449, 1470, 1472, 1488, 1519, 1536, 1568, 1602, 1610, 1656, 1680, 1715, 1736, 1764, 1780, 1792, 1840, 1860, 1869, 1920, 1932, 1953, 1960, 1984, 2016, 2047, 2058, 2070, 2136, 2139, 2170, 2205, 2208, 2232, 2240, 2254, 2304, 2352, 2415, 2480, 2492, 2520, 2560, 2576, 2604, 2670, 2688, 2744, 2759, 2760, 2790, 2848, 2852, 2880, 2898, 2940, 2944, 2976, 3038, 3087, 3115, 3136, 3204, 3220, 3255, 3312, 3360, 3381, 3430, 3472, 3528, 3560, 3565, 3584, 3680, 3720, 3738, 3840, 3864, 3906, 3920, 3968, 4005, 4032, 4094, 4116, 4140, 4272, 4278, 4340, 4361, 4410, 4416, 4464, 4480, 4508, 4557, 4608, 4704, 4830, 4960, 4984, 4991, 5040, 5145, 5152, 5208, 5340, 5376, 5488, 5518, 5520, 5580, 5607, 5635, 5696, 5704, 5760, 5796, 5880, 5888, 5952, 6076, 6141, 6174, 6230, 6272, 6408, 6417, 6440, 6510, 6624, 6720, 6762, 6860, 6944, 7056, 7120, 7130, 7245, 7360, 7440, 7476, 7595, 7680, 7728, 7812, 7840, 7889, 7936, 8010, 8064, 8188, 8232, 8277, 8280, 8544, 8556, 8680, 8722, 8820, 8832, 8928, 8960, 9016, 9114, 9345, 9408, 9660, 9765, 9920, 9968, 9982, 10080, 10143, 10235, 10290, 10304, 10416, 10633, 10680, 10695, 10752, 10976, 11036, 11040, 11160, 11214, 11270, 11392, 11408, 11520, 11592, 11760, 11776, 11904, 12152, 12282, 12348, 12460, 12544, 12816, 12834, 12880, 13020, 13083, 13248, 13440, 13524, 13671, 13720, 13795, 13888, 14112, 14240, 14260, 14329, 14490, 14720, 14880, 14952, 14973, 15190, 15435, 15456, 15624, 15680, 15778, 15872, 16020, 16128, 16376, 16464, 16554, 16560, 16905, 17088, 17112, 17360, 17444, 17640, 17664, 17856, 17920, 18032, 18228, 18423, 18690, 18816, 19313, 19320, 19530, 19840, 19936, 19964, 20160, 20286, 20470, 20580, 20608, 20832, 21266, 21360, 21390, 21805, 21952, 22072, 22080, 22320, 22428, 22540, 22784, 22785, 22816, 23040, 23184, 23520, 23667, 23808, 24304, 24564, 24696, 24831, 24920, 24955, 25088, 25632, 25668, 25760, 26040, 26166, 26496, 26880, 27048, 27342, 27440, 27590, 27776, 28035, 28224, 28480, 28520, 28658, 28980, 29440, 29760, 29904, 29946, 30380, 30527, 30705, 30870, 30912, 31248, 31360, 31556, 31899, 32040, 32085, 32256, 32752, 32928, 33108, 33120, 33810, 34176, 34224, 34720, 34888, 34937, 35280, 35328, 35712, 36064, 36456, 36846, 37380, 37632, 38626, 38640, 39060, 39249, 39445, 39680, 39872, 39928, 40320, 40572, 40940, 41160, 41216, 41385, 41664, 42532, 42720, 42780, 42987, 43610, 43904, 44144, 44160, 44640, 44856, 44919, 45080, 45568, 45570, 45632, 46368, 47040, 47334, 47616, 48608, 49128, 49392, 49662, 49840, 49910, 50715, 51264, 51336, 51520, 52080, 52332, 52992, 53165, 53760, 54096, 54684, 54880, 55180, 55552, 56070, 56448, 56960, 57040, 57316, 57939, 57960, 58880, 59520, 59808, 59892, 60760, 61054, 61410, 61740, 61824, 62496, 62720, 63112, 63457, 63798, 64080, 64170, 65415, 65504, 65856, 66216, 66240, 67620, 68352, 68355, 68448, 69440, 69776, 69874, 70560, 71001, 71424, 71645, 72128, 72912, 73692, 74760, 74865, 75264, 77252, 77280, 78120, 78498, 78890, 79360, 79744, 79856, 80640, 81144, 81880, 82320, 82432, 82770, 83328, 85064, 85440, 85560, 85974, 87220, 87808, 88288, 88320, 89280, 89712, 89838, 90160, 91140, 91264, 91581, 92115, 92736, 94080, 94668, 95697, 96565, 97216, 98256, 98784, 99324, 99680, 99820, 100303, 101430, 102528, 102672, 103040, 104160, 104664, 104811, 105984, 106330, 108192, 109368, 109760, 110360, 111104, 112140, 112896, 113920, 114080, 114632, 115878, 115920, 118335, 119040, 119616, 119784, 121520, 122108, 122820, 123480, 123648, 124155, 124992, 125440, 126224, 126914, 127596, 128160, 128340, 128961, 130830, 131008, 131712, 132432, 132480, 135191, 135240, 136704, 136710, 136896, 138880, 139552, 139748, 141120, 142002, 142848, 143290, 144256, 145824, 147384, 149520, 149730, 152635, 154504, 154560, 156240, 156996, 157780, 159488, 159495, 159712, 161280, 162288, 163760, 164640, 165540, 166656, 170128, 170880, 171120, 171948, 173817, 174440, 174685, 175616, 176576, 176640, 178560, 179424, 179676, 180320, 182280, 182528, 183162, 184230, 185472, 188160, 189336, 190371, 191394, 193130, 194432, 196245, 196512, 197568, 198648, 199360, 199640, 200606, 202860, 205056, 205344, 206080, 208320, 209328, 209622, 212660, 214935, 216384, 218736, 219520, 220720, 224280, 224595, 225792, 227840, 228160, 229264, 231756, 231840, 236670, 238080, 239232, 239568, 243040, 244216, 244559, 245640, 246960, 247296, 248310, 249984, 252448, 253828, 255192, 256320, 256680, 257922, 261660, 262016, 263424, 264864, 264960, 270382, 270480, 273420, 273792, 274743, 277760, 279104, 279496, 282240, 284004, 286580, 288512, 289695, 291648, 294768, 299040, 299460, 300909, 305270, 309008, 309120, 312480, 313992, 314433, 315560, 317285, 318976, 318990, 319424, 324576, 327520, 329280, 331080, 333312, 340256, 341760, 342240, 343896, 347634, 348880, 349370, 353152, 355005, 357120, 358848, 359352, 360640, 364560, 365056, 366324, 368460, 370944, 376320, 378672, 380742, 382788, 386260, 388864, 392490, 393024, 395136, 397296, 398720, 399280, 401212, 405573, 405720, 410112, 410688, 412160, 416640, 418656, 419244, 425320, 429870, 432768, 437472, 439040, 441440, 444199, 448560, 449190, 456320, 457905, 458528, 463512, 463680, 473340, 478464, 478485, 479136, 486080, 488432, 489118, 491280, 493920, 496620, 499968, 501515, 504896, 507656, 510384, 512640, 513360, 515844, 523320, 524032, 524055, 526848, 529728, 529920, 540764, 540960, 546840, 547584, 549486, 555520, 558208, 558992, 564480, 568008, 571113, 573160, 577024, 579390, 583296, 589536, 598080, 598920, 601818, 610540, 618016, 618240, 624960, 627984, 628866, 631120, 634570, 637980, 638848, 644805, 649152, 655040, 658560, 662160, 675955, 680512, 683520, 684480, 687792, 695268, 697760, 698740, 702121, 706304, 710010, 714240, 717696, 718704, 721280, 729120, 732648, 733677, 736920, 741888, 757344, 761484, 765576, 772520, 777728, 784980, 786048, 790272, 794592, 797440, 798560, 802424, 811146, 811440, 821376, 833280, 837312, 838488, 850640, 859740, 865536, 869085, 874944, 878080, 882880, 888398, 897120, 898380, 902727, 912640, 915810, 917056, 927024, 927360, 946337, 946680, 951855, 956928, 956970, 958272, 972160, 976864, 978236, 982560, 987840, 993240, 999936, 1003030, 1009792, 1015312, 1020768, 1025280, 1026720, 1031688, 1046640, 1048064, 1048110, 1059456, 1081528, 1081920, 1093680, 1095168, 1098972, 1116416, 1117984, 1128960, 1136016, 1142226, 1146320, 1158780, 1166592, 1179072, 1196160, 1197840, 1203636, 1216719, 1221080, 1222795, 1236032, 1236480, 1249920, 1255968, 1257732, 1262240, 1269140, 1275960, 1277696, 1289610, 1298304, 1310080, 1317120, 1324320, 1332597, 1351910, 1361024, 1368960, 1373715, 1375584, 1390536, 1395520, 1397480, 1404242, 1412608, 1420020, 1435392, 1437408, 1442560, 1458240, 1465296, 1467354, 1473840, 1504545, 1514688, 1522968, 1531152, 1545040, 1569960, 1572096, 1572165, 1580544, 1589184, 1594880, 1597120, 1604848, 1622292, 1622880, 1642752, 1666560, 1674624, 1676976, 1701280, 1719480, 1731072, 1738170, 1749888, 1765760, 1776796, 1794240, 1796760, 1805454, 1825280, 1831620, 1834112, 1854048, 1854720, 1892674, 1893360, 1903710, 1913940, 1916544, 1944320, 1953728, 1956472, 1965120, 1975680, 1986480, 2006060, 2019584, 2027865, 2030624, 2041536, 2050560, 2053440, 2063376, 2093280, 2096220, 2106363, 2118912, 2163056, 2163840, 2187360, 2197944, 2201031, 2220995, 2232832, 2235968, 2272032, 2284452, 2292640, 2317560, 2333184, 2358144, 2392320, 2395680, 2407272, 2433438, 2442160, 2445590, 2472064, 2499840, 2511936, 2515464, 2524480, 2538280, 2551920, 2555392, 2579220, 2596608, 2620160, 2634240, 2648640, 2665194, 2703820, 2722048, 2737920, 2747430, 2751168, 2781072, 2791040, 2794960, 2808484, 2839011, 2840040, 2855565, 2870784, 2874816, 2885120, 2916480, 2930592, 2934708, 2947680, 3009090, 3029376, 3045936, 3062304, 3090080, 3109393, 3139920, 3144192, 3144330, 3178368, 3194240, 3209696, 3244584, 3245760, 3285504, 3349248, 3353952, 3402560, 3438960, 3476340, 3499776, 3510605, 3531520, 3553592, 3588480, 3593520, 3610908, 3663240, 3668224, 3668385, 3708096, 3709440, 3785348, 3786720, 3807420, 3827880, 3833088, 3888640, 3907456, 3912944, 3930240, 3951360, 3972960, 3997791, 4012120, 4039168, 4055730, 4061248, 4083072, 4106880, 4126752, 4186560, 4192440, 4212726, 4237824, 4326112, 4327680, 4374720, 4395888, 4402062, 4441990, 4471936, 4513635, 4544064, 4568904, 4585280, 4635120, 4716288, 4731685, 4784640, 4791360, 4814544, 4866876, 4884320, 4891180, 4944128, 4999680, 5023872, 5030928, 5048960, 5076560, 5103840, 5158440, 5193216, 5240320, 5297280, 5330388, 5407640, 5444096, 5475840, 5494860, 5502336, 5562144, 5582080, 5589920, 5616968, 5678022, 5680080, 5711130, 5749632, 5832960, 5861184, 5869416, 5895360, 6018180, 6058752, 6083595, 6091872, 6124608, 6180160, 6218786, 6279840, 6288660, 6319089, 6356736, 6388480, 6419392, 6489168, 6491520, 6662985, 6698496, 6707904, 6805120, 6877920, 6952680, 6999552, 7021210, 7063040, 7107184, 7176960, 7187040, 7221816, 7326480, 7336448, 7336770, 7416192, 7570696, 7573440, 7614840, 7655760, 7666176, 7814912, 7825888, 7860480, 7902720, 7945920, 7995582, 8024240, 8111460, 8122496, 8166144, 8213760, 8253504, 8373120, 8384880, 8425452, 8517033, 8652224, 8655360, 8749440, 8791776, 8804124, 8883980, 8943872, 9027270, 9088128, 9137808, 9170560, 9270240, 9328179, 9432576, 9463370, 9582720, 9629088, 9733752, 9768640, 9782360, 9888256, 10047744, 10061856, 10097920, 10153120, 10207680, 10316880, 10531815, 10594560, 10660776, 10815280, 10989720, 11004672, 11005155, 11124288, 11164160, 11179840, 11233936, 11356044, 11360160, 11422260, 11499264, 11665920, 11722368, 11738832, 11790720, 12036360, 12117504, 12167190, 12183744, 12249216, 12360320, 12437572, 12559680, 12577320, 12638178, 12713472, 12776960, 12838784, 12978336, 12983040, 13325970, 13415808, 13610240, 13755840, 13905360, 14042420, 14195055, 14214368, 14353920, 14374080, 14443632, 14652960, 14673540, 14832384, 15141392, 15146880, 15229680, 15311520, 15546965, 15629824, 15651776, 15720960, 15891840, 15991164, 16048480, 16222920, 16244992, 16332288, 16427520, 16507008, 16746240, 16769760, 16850904, 17034066, 17304448, 17498880, 17583552, 17608248, 17767960, 17887744, 18054540, 18176256, 18275616, 18341120, 18540480, 18656358, 18926740, 19165440, 19258176, 19467504, 19537280, 19564720, 19988955, 20095488, 20123712, 20195840, 20306240, 20415360, 20633760, 21063630, 21189120, 21321552, 21630560, 21765751, 21979440, 22009344, 22010310, 22248576, 22359680, 22467872, 22712088, 22720320, 22844520, 22998528, 23444736, 23477664, 23581440, 24072720, 24334380, 24367488, 24498432, 24720640, 24875144, 25119360, 25154640, 25276356, 25677568, 25956672, 25966080, 26651940, 26831616, 27220480, 27511680, 27810720, 27984537, 28084840, 28390110, 28428736, 28748160, 28887264, 29305920, 29347080, 29664768, 30282784, 30293760, 30459360, 30623040, 31093930, 31303552, 31595445, 31783680, 31982328, 32096960, 32445840, 32489984, 33014016, 33492480, 33539520, 33701808, 34068132, 34608896, 34997760, 35167104, 35216496, 35535920, 36109080, 36352512, 36551232, 36682240, 37080960, 37312716, 37853480, 38330880, 38516352, 38935008, 39074560, 39129440, 39977910, 40247424, 40612480, 40830720, 41267520, 42127260, 42585165, 42643104, 43261120, 43531502, 43958880, 44020620, 44497152, 44719360, 44935744, 45424176, 45440640, 45689040, 46640895, 46889472, 46955328, 47162880, 48145440, 48668760, 48734976, 48996864, 49441280, 49750288, 50238720, 50309280, 50552712, 51355136, 51913344, 53303880, 53663232, 55023360, 55621440, 55969074, 56169680, 56780220, 56857472, 57496320, 57774528, 58611840, 58694160, 60565568, 60587520, 60918720, 61246080, 62187860, 62607104, 63190890, 63567360, 63964656, 64193920, 64891680, 65297253, 66028032, 67079040, 67403616, 68136264, 69217792, 70334208, 70432992, 71071840, 72218160, 73102464, 74161920, 74625432, 75706960, 77032704, 77870016, 78149120, 78258880, 79955820, 80494848, 81224960, 81661440, 82535040, 84254520, 85170330, 85286208, 86522240, 87063004, 87917760, 88041240, 88994304, 89438720, 89871488, 90848352, 90881280, 91378080, 93281790, 93910656, 96290880, 97337520, 97469952, 99500576, 100477440, 100618560, 101105424, 103826688, 106607760, 108828755, 110046720, 111242880, 111938148, 112339360, 113560440, 113714944, 114992640, 115549056, 117223680, 117388320, 121131136, 121837440, 122492160, 124375720, 125214208, 126381780, 127929312, 128387840, 129783360, 130594506, 134158080, 134807232, 136272528, 139922685, 140668416, 140865984, 142143680, 144436320, 146204928, 148323840, 149250864, 151413920, 154065408, 155740032, 156517760, 159911640, 160989696, 162449920, 165070080, 168509040, 170340660, 170572416, 173044480, 174126008, 175835520, 176082480, 179742976, 181696704, 181762560, 182756160, 186563580, 187821312, 192581760, 194675040, 195891759, 199001152, 201237120, 202210848, 207653376, 213215520, 217657510, 222485760, 223876296, 224678720, 227120880, 227429888, 231098112, 234447360, 234776640, 242262272, 243674880, 244984320, 248751440, 252763560, 255858624, 256775680, 259566720, 261189012, 268316160, 269614464, 272545056, 279845370, 281731968, 284287360, 288872640, 292409856, 298501728, 302827840, 311480064, 313035520, 319823280, 326486265, 330140160, 337018080, 340681320, 341144832, 346088960, 348252016, 351671040, 352164960, 359485952, 363393408, 365512320, 373127160, 375642624, 385163520, 389350080, 391783518, 398002304, 402474240, 404421696, 426431040, 435315020, 444971520, 447752592, 449357440, 454241760, 462196224, 469553280, 484524544, 487349760, 497502880, 505527120, 511717248, 519133440, 522378024, 539228928, 545090112, 559690740, 563463936, 568574720, 577745280, 597003456, 605655680, 622960128, 626071040, 639646560, 652972530, 674036160, 681362640, 682289664, 696504032, 703342080, 704329920, 726786816, 731024640, 746254320, 770327040, 778700160, 783567036, 796004608, 804948480, 808843392, 852862080, 870630040, 895505184, 898714880, 908483520, 939106560, 979458795, 995005760, 1011054240, 1023434496, 1038266880, 1044756048, 1078457856, 1090180224, 1119381480, 1126927872, 1137149440, 1155490560, 1194006912, 1211311360, 1279293120, 1305945060, 1348072320, 1362725280, 1393008064, 1408659840, 1453573632, 1462049280, 1492508640, 1557400320, 1567134072, 1592009216, 1617686784, 1705724160, 1741260080, 1791010368, 1797429760, 1816967040, 1878213120, 1958917590, 1990011520, 2022108480, 2046868992, 2089512096, 2180360448, 2238762960, 2310981120, 2388013824, 2422622720, 2558586240, 2611890120, 2696144640, 2725450560, 2786016128, 2817319680, 2985017280, 3114800640, 3134268144, 3235373568, 3411448320, 3482520160, 3582020736, 3633934080, 3917835180, 3980023040, 4044216960, 4179024192, 4360720896, 4477525920, 4776027648, 5117172480, 5223780240, 5392289280, 5450901120, 5572032256, 5634639360, 5970034560, 6268536288, 6965040320, 7164041472, 7267868160, 7835670360, 7960046080, 8088433920, 8358048384, 8955051840, 10234344960, 10447560480, 10901802240, 11144064512, 11940069120, 12537072576, 13930080640, 14328082944, 15671340720, 16176867840, 16716096768, 17910103680, 20895120960, 21803604480, 23880138240, 25074145152, 27860161280, 31342681440, 33432193536, 35820207360, 41790241920, 50148290304, 55720322560, 62685362880, 71640414720, 83580483840, 100296580608, 125370725760, 167160967680, 250741451520, 501482903040]

約数ペア:

[(1, 501482903040), (2, 250741451520), (3, 167160967680), (4, 125370725760), (5, 100296580608), (6, 83580483840), (7, 71640414720), (8, 62685362880), (9, 55720322560), (10, 50148290304), (12, 41790241920), (14, 35820207360), (15, 33432193536), (16, 31342681440), (18, 27860161280), (20, 25074145152), (21, 23880138240), (23, 21803604480), (24, 20895120960), (28, 17910103680), (30, 16716096768), (31, 16176867840), (32, 15671340720), (35, 14328082944), (36, 13930080640), (40, 12537072576), (42, 11940069120), (45, 11144064512), (46, 10901802240), (48, 10447560480), (49, 10234344960), (56, 8955051840), (60, 8358048384), (62, 8088433920), (63, 7960046080), (64, 7835670360), (69, 7267868160), (70, 7164041472), (72, 6965040320), (80, 6268536288), (84, 5970034560), (89, 5634639360), (90, 5572032256), (92, 5450901120), (93, 5392289280), (96, 5223780240), (98, 5117172480), (105, 4776027648), (112, 4477525920), (115, 4360720896), (120, 4179024192), (124, 4044216960), (126, 3980023040), (128, 3917835180), (138, 3633934080), (140, 3582020736), (144, 3482520160), (147, 3411448320), (155, 3235373568), (160, 3134268144), (161, 3114800640), (168, 2985017280), (178, 2817319680), (180, 2786016128), (184, 2725450560), (186, 2696144640), (192, 2611890120), (196, 2558586240), (207, 2422622720), (210, 2388013824), (217, 2310981120), (224, 2238762960), (230, 2180360448), (240, 2089512096), (245, 2046868992), (248, 2022108480), (252, 1990011520), (256, 1958917590), (267, 1878213120), (276, 1816967040), (279, 1797429760), (280, 1791010368), (288, 1741260080), (294, 1705724160), (310, 1617686784), (315, 1592009216), (320, 1567134072), (322, 1557400320), (336, 1492508640), (343, 1462049280), (345, 1453573632), (356, 1408659840), (360, 1393008064), (368, 1362725280), (372, 1348072320), (384, 1305945060), (392, 1279293120), (414, 1211311360), (420, 1194006912), (434, 1155490560), (441, 1137149440), (445, 1126927872), (448, 1119381480), (460, 1090180224), (465, 1078457856), (480, 1044756048), (483, 1038266880), (490, 1023434496), (496, 1011054240), (504, 995005760), (512, 979458795), (534, 939106560), (552, 908483520), (558, 898714880), (560, 895505184), (576, 870630040), (588, 852862080), (620, 808843392), (623, 804948480), (630, 796004608), (640, 783567036), (644, 778700160), (651, 770327040), (672, 746254320), (686, 731024640), (690, 726786816), (712, 704329920), (713, 703342080), (720, 696504032), (735, 682289664), (736, 681362640), (744, 674036160), (768, 652972530), (784, 639646560), (801, 626071040), (805, 622960128), (828, 605655680), (840, 597003456), (868, 577745280), (882, 568574720), (890, 563463936), (896, 559690740), (920, 545090112), (930, 539228928), (960, 522378024), (966, 519133440), (980, 511717248), (992, 505527120), (1008, 497502880), (1029, 487349760), (1035, 484524544), (1068, 469553280), (1085, 462196224), (1104, 454241760), (1116, 449357440), (1120, 447752592), (1127, 444971520), (1152, 435315020), (1176, 426431040), (1240, 404421696), (1246, 402474240), (1260, 398002304), (1280, 391783518), (1288, 389350080), (1302, 385163520), (1335, 375642624), (1344, 373127160), (1372, 365512320), (1380, 363393408), (1395, 359485952), (1424, 352164960), (1426, 351671040), (1440, 348252016), (1449, 346088960), (1470, 341144832), (1472, 340681320), (1488, 337018080), (1519, 330140160), (1536, 326486265), (1568, 319823280), (1602, 313035520), (1610, 311480064), (1656, 302827840), (1680, 298501728), (1715, 292409856), (1736, 288872640), (1764, 284287360), (1780, 281731968), (1792, 279845370), (1840, 272545056), (1860, 269614464), (1869, 268316160), (1920, 261189012), (1932, 259566720), (1953, 256775680), (1960, 255858624), (1984, 252763560), (2016, 248751440), (2047, 244984320), (2058, 243674880), (2070, 242262272), (2136, 234776640), (2139, 234447360), (2170, 231098112), (2205, 227429888), (2208, 227120880), (2232, 224678720), (2240, 223876296), (2254, 222485760), (2304, 217657510), (2352, 213215520), (2415, 207653376), (2480, 202210848), (2492, 201237120), (2520, 199001152), (2560, 195891759), (2576, 194675040), (2604, 192581760), (2670, 187821312), (2688, 186563580), (2744, 182756160), (2759, 181762560), (2760, 181696704), (2790, 179742976), (2848, 176082480), (2852, 175835520), (2880, 174126008), (2898, 173044480), (2940, 170572416), (2944, 170340660), (2976, 168509040), (3038, 165070080), (3087, 162449920), (3115, 160989696), (3136, 159911640), (3204, 156517760), (3220, 155740032), (3255, 154065408), (3312, 151413920), (3360, 149250864), (3381, 148323840), (3430, 146204928), (3472, 144436320), (3528, 142143680), (3560, 140865984), (3565, 140668416), (3584, 139922685), (3680, 136272528), (3720, 134807232), (3738, 134158080), (3840, 130594506), (3864, 129783360), (3906, 128387840), (3920, 127929312), (3968, 126381780), (4005, 125214208), (4032, 124375720), (4094, 122492160), (4116, 121837440), (4140, 121131136), (4272, 117388320), (4278, 117223680), (4340, 115549056), (4361, 114992640), (4410, 113714944), (4416, 113560440), (4464, 112339360), (4480, 111938148), (4508, 111242880), (4557, 110046720), (4608, 108828755), (4704, 106607760), (4830, 103826688), (4960, 101105424), (4984, 100618560), (4991, 100477440), (5040, 99500576), (5145, 97469952), (5152, 97337520), (5208, 96290880), (5340, 93910656), (5376, 93281790), (5488, 91378080), (5518, 90881280), (5520, 90848352), (5580, 89871488), (5607, 89438720), (5635, 88994304), (5696, 88041240), (5704, 87917760), (5760, 87063004), (5796, 86522240), (5880, 85286208), (5888, 85170330), (5952, 84254520), (6076, 82535040), (6141, 81661440), (6174, 81224960), (6230, 80494848), (6272, 79955820), (6408, 78258880), (6417, 78149120), (6440, 77870016), (6510, 77032704), (6624, 75706960), (6720, 74625432), (6762, 74161920), (6860, 73102464), (6944, 72218160), (7056, 71071840), (7120, 70432992), (7130, 70334208), (7245, 69217792), (7360, 68136264), (7440, 67403616), (7476, 67079040), (7595, 66028032), (7680, 65297253), (7728, 64891680), (7812, 64193920), (7840, 63964656), (7889, 63567360), (7936, 63190890), (8010, 62607104), (8064, 62187860), (8188, 61246080), (8232, 60918720), (8277, 60587520), (8280, 60565568), (8544, 58694160), (8556, 58611840), (8680, 57774528), (8722, 57496320), (8820, 56857472), (8832, 56780220), (8928, 56169680), (8960, 55969074), (9016, 55621440), (9114, 55023360), (9345, 53663232), (9408, 53303880), (9660, 51913344), (9765, 51355136), (9920, 50552712), (9968, 50309280), (9982, 50238720), (10080, 49750288), (10143, 49441280), (10235, 48996864), (10290, 48734976), (10304, 48668760), (10416, 48145440), (10633, 47162880), (10680, 46955328), (10695, 46889472), (10752, 46640895), (10976, 45689040), (11036, 45440640), (11040, 45424176), (11160, 44935744), (11214, 44719360), (11270, 44497152), (11392, 44020620), (11408, 43958880), (11520, 43531502), (11592, 43261120), (11760, 42643104), (11776, 42585165), (11904, 42127260), (12152, 41267520), (12282, 40830720), (12348, 40612480), (12460, 40247424), (12544, 39977910), (12816, 39129440), (12834, 39074560), (12880, 38935008), (13020, 38516352), (13083, 38330880), (13248, 37853480), (13440, 37312716), (13524, 37080960), (13671, 36682240), (13720, 36551232), (13795, 36352512), (13888, 36109080), (14112, 35535920), (14240, 35216496), (14260, 35167104), (14329, 34997760), (14490, 34608896), (14720, 34068132), (14880, 33701808), (14952, 33539520), (14973, 33492480), (15190, 33014016), (15435, 32489984), (15456, 32445840), (15624, 32096960), (15680, 31982328), (15778, 31783680), (15872, 31595445), (16020, 31303552), (16128, 31093930), (16376, 30623040), (16464, 30459360), (16554, 30293760), (16560, 30282784), (16905, 29664768), (17088, 29347080), (17112, 29305920), (17360, 28887264), (17444, 28748160), (17640, 28428736), (17664, 28390110), (17856, 28084840), (17920, 27984537), (18032, 27810720), (18228, 27511680), (18423, 27220480), (18690, 26831616), (18816, 26651940), (19313, 25966080), (19320, 25956672), (19530, 25677568), (19840, 25276356), (19936, 25154640), (19964, 25119360), (20160, 24875144), (20286, 24720640), (20470, 24498432), (20580, 24367488), (20608, 24334380), (20832, 24072720), (21266, 23581440), (21360, 23477664), (21390, 23444736), (21805, 22998528), (21952, 22844520), (22072, 22720320), (22080, 22712088), (22320, 22467872), (22428, 22359680), (22540, 22248576), (22784, 22010310), (22785, 22009344), (22816, 21979440), (23040, 21765751), (23184, 21630560), (23520, 21321552), (23667, 21189120), (23808, 21063630), (24304, 20633760), (24564, 20415360), (24696, 20306240), (24831, 20195840), (24920, 20123712), (24955, 20095488), (25088, 19988955), (25632, 19564720), (25668, 19537280), (25760, 19467504), (26040, 19258176), (26166, 19165440), (26496, 18926740), (26880, 18656358), (27048, 18540480), (27342, 18341120), (27440, 18275616), (27590, 18176256), (27776, 18054540), (28035, 17887744), (28224, 17767960), (28480, 17608248), (28520, 17583552), (28658, 17498880), (28980, 17304448), (29440, 17034066), (29760, 16850904), (29904, 16769760), (29946, 16746240), (30380, 16507008), (30527, 16427520), (30705, 16332288), (30870, 16244992), (30912, 16222920), (31248, 16048480), (31360, 15991164), (31556, 15891840), (31899, 15720960), (32040, 15651776), (32085, 15629824), (32256, 15546965), (32752, 15311520), (32928, 15229680), (33108, 15146880), (33120, 15141392), (33810, 14832384), (34176, 14673540), (34224, 14652960), (34720, 14443632), (34888, 14374080), (34937, 14353920), (35280, 14214368), (35328, 14195055), (35712, 14042420), (36064, 13905360), (36456, 13755840), (36846, 13610240), (37380, 13415808), (37632, 13325970), (38626, 12983040), (38640, 12978336), (39060, 12838784), (39249, 12776960), (39445, 12713472), (39680, 12638178), (39872, 12577320), (39928, 12559680), (40320, 12437572), (40572, 12360320), (40940, 12249216), (41160, 12183744), (41216, 12167190), (41385, 12117504), (41664, 12036360), (42532, 11790720), (42720, 11738832), (42780, 11722368), (42987, 11665920), (43610, 11499264), (43904, 11422260), (44144, 11360160), (44160, 11356044), (44640, 11233936), (44856, 11179840), (44919, 11164160), (45080, 11124288), (45568, 11005155), (45570, 11004672), (45632, 10989720), (46368, 10815280), (47040, 10660776), (47334, 10594560), (47616, 10531815), (48608, 10316880), (49128, 10207680), (49392, 10153120), (49662, 10097920), (49840, 10061856), (49910, 10047744), (50715, 9888256), (51264, 9782360), (51336, 9768640), (51520, 9733752), (52080, 9629088), (52332, 9582720), (52992, 9463370), (53165, 9432576), (53760, 9328179), (54096, 9270240), (54684, 9170560), (54880, 9137808), (55180, 9088128), (55552, 9027270), (56070, 8943872), (56448, 8883980), (56960, 8804124), (57040, 8791776), (57316, 8749440), (57939, 8655360), (57960, 8652224), (58880, 8517033), (59520, 8425452), (59808, 8384880), (59892, 8373120), (60760, 8253504), (61054, 8213760), (61410, 8166144), (61740, 8122496), (61824, 8111460), (62496, 8024240), (62720, 7995582), (63112, 7945920), (63457, 7902720), (63798, 7860480), (64080, 7825888), (64170, 7814912), (65415, 7666176), (65504, 7655760), (65856, 7614840), (66216, 7573440), (66240, 7570696), (67620, 7416192), (68352, 7336770), (68355, 7336448), (68448, 7326480), (69440, 7221816), (69776, 7187040), (69874, 7176960), (70560, 7107184), (71001, 7063040), (71424, 7021210), (71645, 6999552), (72128, 6952680), (72912, 6877920), (73692, 6805120), (74760, 6707904), (74865, 6698496), (75264, 6662985), (77252, 6491520), (77280, 6489168), (78120, 6419392), (78498, 6388480), (78890, 6356736), (79360, 6319089), (79744, 6288660), (79856, 6279840), (80640, 6218786), (81144, 6180160), (81880, 6124608), (82320, 6091872), (82432, 6083595), (82770, 6058752), (83328, 6018180), (85064, 5895360), (85440, 5869416), (85560, 5861184), (85974, 5832960), (87220, 5749632), (87808, 5711130), (88288, 5680080), (88320, 5678022), (89280, 5616968), (89712, 5589920), (89838, 5582080), (90160, 5562144), (91140, 5502336), (91264, 5494860), (91581, 5475840), (92115, 5444096), (92736, 5407640), (94080, 5330388), (94668, 5297280), (95697, 5240320), (96565, 5193216), (97216, 5158440), (98256, 5103840), (98784, 5076560), (99324, 5048960), (99680, 5030928), (99820, 5023872), (100303, 4999680), (101430, 4944128), (102528, 4891180), (102672, 4884320), (103040, 4866876), (104160, 4814544), (104664, 4791360), (104811, 4784640), (105984, 4731685), (106330, 4716288), (108192, 4635120), (109368, 4585280), (109760, 4568904), (110360, 4544064), (111104, 4513635), (112140, 4471936), (112896, 4441990), (113920, 4402062), (114080, 4395888), (114632, 4374720), (115878, 4327680), (115920, 4326112), (118335, 4237824), (119040, 4212726), (119616, 4192440), (119784, 4186560), (121520, 4126752), (122108, 4106880), (122820, 4083072), (123480, 4061248), (123648, 4055730), (124155, 4039168), (124992, 4012120), (125440, 3997791), (126224, 3972960), (126914, 3951360), (127596, 3930240), (128160, 3912944), (128340, 3907456), (128961, 3888640), (130830, 3833088), (131008, 3827880), (131712, 3807420), (132432, 3786720), (132480, 3785348), (135191, 3709440), (135240, 3708096), (136704, 3668385), (136710, 3668224), (136896, 3663240), (138880, 3610908), (139552, 3593520), (139748, 3588480), (141120, 3553592), (142002, 3531520), (142848, 3510605), (143290, 3499776), (144256, 3476340), (145824, 3438960), (147384, 3402560), (149520, 3353952), (149730, 3349248), (152635, 3285504), (154504, 3245760), (154560, 3244584), (156240, 3209696), (156996, 3194240), (157780, 3178368), (159488, 3144330), (159495, 3144192), (159712, 3139920), (161280, 3109393), (162288, 3090080), (163760, 3062304), (164640, 3045936), (165540, 3029376), (166656, 3009090), (170128, 2947680), (170880, 2934708), (171120, 2930592), (171948, 2916480), (173817, 2885120), (174440, 2874816), (174685, 2870784), (175616, 2855565), (176576, 2840040), (176640, 2839011), (178560, 2808484), (179424, 2794960), (179676, 2791040), (180320, 2781072), (182280, 2751168), (182528, 2747430), (183162, 2737920), (184230, 2722048), (185472, 2703820), (188160, 2665194), (189336, 2648640), (190371, 2634240), (191394, 2620160), (193130, 2596608), (194432, 2579220), (196245, 2555392), (196512, 2551920), (197568, 2538280), (198648, 2524480), (199360, 2515464), (199640, 2511936), (200606, 2499840), (202860, 2472064), (205056, 2445590), (205344, 2442160), (206080, 2433438), (208320, 2407272), (209328, 2395680), (209622, 2392320), (212660, 2358144), (214935, 2333184), (216384, 2317560), (218736, 2292640), (219520, 2284452), (220720, 2272032), (224280, 2235968), (224595, 2232832), (225792, 2220995), (227840, 2201031), (228160, 2197944), (229264, 2187360), (231756, 2163840), (231840, 2163056), (236670, 2118912), (238080, 2106363), (239232, 2096220), (239568, 2093280), (243040, 2063376), (244216, 2053440), (244559, 2050560), (245640, 2041536), (246960, 2030624), (247296, 2027865), (248310, 2019584), (249984, 2006060), (252448, 1986480), (253828, 1975680), (255192, 1965120), (256320, 1956472), (256680, 1953728), (257922, 1944320), (261660, 1916544), (262016, 1913940), (263424, 1903710), (264864, 1893360), (264960, 1892674), (270382, 1854720), (270480, 1854048), (273420, 1834112), (273792, 1831620), (274743, 1825280), (277760, 1805454), (279104, 1796760), (279496, 1794240), (282240, 1776796), (284004, 1765760), (286580, 1749888), (288512, 1738170), (289695, 1731072), (291648, 1719480), (294768, 1701280), (299040, 1676976), (299460, 1674624), (300909, 1666560), (305270, 1642752), (309008, 1622880), (309120, 1622292), (312480, 1604848), (313992, 1597120), (314433, 1594880), (315560, 1589184), (317285, 1580544), (318976, 1572165), (318990, 1572096), (319424, 1569960), (324576, 1545040), (327520, 1531152), (329280, 1522968), (331080, 1514688), (333312, 1504545), (340256, 1473840), (341760, 1467354), (342240, 1465296), (343896, 1458240), (347634, 1442560), (348880, 1437408), (349370, 1435392), (353152, 1420020), (355005, 1412608), (357120, 1404242), (358848, 1397480), (359352, 1395520), (360640, 1390536), (364560, 1375584), (365056, 1373715), (366324, 1368960), (368460, 1361024), (370944, 1351910), (376320, 1332597), (378672, 1324320), (380742, 1317120), (382788, 1310080), (386260, 1298304), (388864, 1289610), (392490, 1277696), (393024, 1275960), (395136, 1269140), (397296, 1262240), (398720, 1257732), (399280, 1255968), (401212, 1249920), (405573, 1236480), (405720, 1236032), (410112, 1222795), (410688, 1221080), (412160, 1216719), (416640, 1203636), (418656, 1197840), (419244, 1196160), (425320, 1179072), (429870, 1166592), (432768, 1158780), (437472, 1146320), (439040, 1142226), (441440, 1136016), (444199, 1128960), (448560, 1117984), (449190, 1116416), (456320, 1098972), (457905, 1095168), (458528, 1093680), (463512, 1081920), (463680, 1081528), (473340, 1059456), (478464, 1048110), (478485, 1048064), (479136, 1046640), (486080, 1031688), (488432, 1026720), (489118, 1025280), (491280, 1020768), (493920, 1015312), (496620, 1009792), (499968, 1003030), (501515, 999936), (504896, 993240), (507656, 987840), (510384, 982560), (512640, 978236), (513360, 976864), (515844, 972160), (523320, 958272), (524032, 956970), (524055, 956928), (526848, 951855), (529728, 946680), (529920, 946337), (540764, 927360), (540960, 927024), (546840, 917056), (547584, 915810), (549486, 912640), (555520, 902727), (558208, 898380), (558992, 897120), (564480, 888398), (568008, 882880), (571113, 878080), (573160, 874944), (577024, 869085), (579390, 865536), (583296, 859740), (589536, 850640), (598080, 838488), (598920, 837312), (601818, 833280), (610540, 821376), (618016, 811440), (618240, 811146), (624960, 802424), (627984, 798560), (628866, 797440), (631120, 794592), (634570, 790272), (637980, 786048), (638848, 784980), (644805, 777728), (649152, 772520), (655040, 765576), (658560, 761484), (662160, 757344), (675955, 741888), (680512, 736920), (683520, 733677), (684480, 732648), (687792, 729120), (695268, 721280), (697760, 718704), (698740, 717696), (702121, 714240), (706304, 710010)]