507844592640

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:213

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 110, 112, 115, 120, 126, 127, 128, 132, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 180, 184, 192, 196, 198, 207, 210, 220, 224, 230, 231, 240, 245, 252, 253, 254, 256, 264, 276, 280, 288, 294, 308, 315, 320, 322, 330, 336, 343, 345, 352, 360, 368, 381, 384, 385, 392, 396, 414, 420, 440, 441, 448, 460, 462, 480, 483, 490, 495, 504, 506, 508, 512, 528, 539, 552, 560, 576, 588, 616, 630, 635, 640, 644, 660, 672, 686, 690, 693, 704, 720, 735, 736, 759, 762, 768, 770, 784, 792, 805, 828, 840, 880, 882, 889, 896, 920, 924, 960, 966, 980, 990, 1008, 1012, 1016, 1024, 1029, 1035, 1056, 1078, 1104, 1120, 1127, 1143, 1152, 1155, 1176, 1232, 1260, 1265, 1270, 1280, 1288, 1320, 1344, 1372, 1380, 1386, 1397, 1408, 1440, 1449, 1470, 1472, 1518, 1524, 1536, 1540, 1568, 1584, 1610, 1617, 1656, 1680, 1715, 1760, 1764, 1771, 1778, 1792, 1840, 1848, 1905, 1920, 1932, 1960, 1980, 2016, 2024, 2032, 2058, 2070, 2112, 2156, 2205, 2208, 2240, 2254, 2277, 2286, 2304, 2310, 2352, 2415, 2464, 2520, 2530, 2540, 2560, 2576, 2640, 2667, 2688, 2695, 2744, 2760, 2772, 2794, 2816, 2880, 2898, 2921, 2940, 2944, 3036, 3048, 3072, 3080, 3087, 3136, 3168, 3220, 3234, 3312, 3360, 3381, 3430, 3465, 3520, 3528, 3542, 3556, 3584, 3680, 3696, 3773, 3795, 3810, 3840, 3864, 3920, 3960, 4032, 4048, 4064, 4116, 4140, 4191, 4224, 4312, 4410, 4416, 4445, 4480, 4508, 4554, 4572, 4608, 4620, 4704, 4830, 4851, 4928, 5040, 5060, 5080, 5120, 5145, 5152, 5280, 5313, 5334, 5376, 5390, 5488, 5520, 5544, 5588, 5632, 5635, 5715, 5760, 5796, 5842, 5880, 5888, 6072, 6096, 6160, 6174, 6223, 6272, 6336, 6440, 6468, 6624, 6720, 6762, 6860, 6930, 6985, 7040, 7056, 7084, 7112, 7168, 7245, 7360, 7392, 7546, 7590, 7620, 7680, 7728, 7840, 7889, 7920, 8001, 8064, 8085, 8096, 8128, 8232, 8280, 8382, 8448, 8624, 8763, 8820, 8832, 8855, 8890, 8960, 9016, 9108, 9144, 9216, 9240, 9408, 9660, 9702, 9779, 9856, 10080, 10120, 10143, 10160, 10290, 10304, 10560, 10626, 10668, 10752, 10780, 10976, 11040, 11088, 11176, 11264, 11270, 11319, 11385, 11430, 11520, 11592, 11684, 11760, 11776, 12144, 12192, 12320, 12348, 12397, 12446, 12544, 12573, 12672, 12880, 12936, 13248, 13335, 13440, 13524, 13720, 13860, 13970, 14080, 14112, 14168, 14224, 14490, 14605, 14720, 14784, 15092, 15180, 15240, 15360, 15435, 15456, 15680, 15778, 15840, 15939, 16002, 16128, 16170, 16192, 16256, 16464, 16560, 16764, 16896, 16905, 17248, 17526, 17640, 17664, 17710, 17780, 17920, 18032, 18216, 18288, 18480, 18669, 18816, 18865, 19320, 19404, 19558, 19712, 20160, 20240, 20286, 20320, 20447, 20580, 20608, 20955, 21120, 21252, 21336, 21504, 21560, 21952, 22080, 22176, 22352, 22540, 22638, 22770, 22860, 23040, 23184, 23368, 23520, 23552, 23667, 24255, 24288, 24384, 24640, 24696, 24794, 24892, 25088, 25146, 25344, 25760, 25872, 26289, 26496, 26565, 26670, 26880, 27048, 27440, 27720, 27940, 28160, 28224, 28336, 28448, 28980, 29210, 29337, 29440, 29568, 30184, 30360, 30480, 30870, 30912, 31115, 31360, 31556, 31680, 31878, 32004, 32131, 32256, 32340, 32384, 32512, 32928, 33120, 33528, 33792, 33810, 33957, 34496, 35052, 35280, 35328, 35420, 35560, 35840, 36064, 36432, 36576, 36960, 37191, 37338, 37632, 37730, 38640, 38808, 39116, 39424, 39445, 40005, 40320, 40480, 40572, 40640, 40894, 41160, 41216, 41910, 42240, 42504, 42672, 43120, 43561, 43815, 43904, 44160, 44352, 44704, 45080, 45276, 45540, 45720, 46080, 46368, 46736, 47040, 47334, 48510, 48576, 48768, 48895, 49280, 49392, 49588, 49784, 50176, 50292, 50688, 50715, 51520, 51744, 52578, 52992, 53130, 53340, 53760, 54096, 54880, 55440, 55880, 56007, 56320, 56448, 56595, 56672, 56896, 57960, 58420, 58674, 58880, 59136, 60368, 60720, 60960, 61341, 61740, 61824, 61985, 62230, 62720, 62865, 63112, 63360, 63756, 64008, 64262, 64512, 64680, 64768, 65024, 65856, 66240, 67056, 67620, 67914, 68453, 68992, 70104, 70560, 70656, 70840, 71001, 71120, 72128, 72864, 73152, 73920, 74382, 74676, 75264, 75460, 77280, 77616, 78232, 78848, 78890, 79695, 80010, 80640, 80960, 81144, 81280, 81788, 82320, 82432, 83820, 84480, 85008, 85344, 86240, 86779, 87122, 87630, 87808, 88011, 88320, 88704, 89408, 90160, 90552, 91080, 91440, 92736, 93345, 93472, 94080, 94668, 96393, 97020, 97152, 97536, 97790, 98560, 98784, 99176, 99568, 100584, 101376, 101430, 102235, 103040, 103488, 105156, 105984, 106260, 106680, 107520, 108192, 109760, 110880, 111573, 111760, 112014, 112896, 113190, 113344, 113792, 115920, 116840, 117348, 117760, 118272, 118335, 120736, 121440, 121920, 122682, 123480, 123648, 123970, 124460, 125440, 125730, 126224, 126720, 127512, 128016, 128524, 129360, 129536, 130048, 130683, 131445, 131712, 132480, 134112, 135240, 135828, 136906, 137984, 140208, 141120, 141680, 142002, 142240, 143129, 144256, 145728, 146304, 146685, 147840, 148764, 149352, 150528, 150920, 154560, 155232, 156464, 157780, 159390, 160020, 160655, 161280, 161920, 162288, 162560, 163576, 164640, 164864, 167640, 168960, 169785, 170016, 170688, 172480, 173558, 174244, 175260, 175616, 176022, 176640, 177408, 178816, 180320, 181104, 182160, 182880, 184023, 185472, 185955, 186690, 186944, 188160, 189336, 192786, 194040, 194304, 195072, 195580, 197120, 197568, 198352, 199136, 201168, 202860, 204470, 205359, 206080, 206976, 210312, 211968, 212520, 213360, 216384, 217805, 219520, 221760, 223146, 223520, 224028, 224917, 225792, 226380, 226688, 227584, 231840, 233680, 234696, 236544, 236670, 241472, 242880, 243840, 245364, 246960, 247296, 247940, 248920, 250880, 251460, 252448, 253440, 255024, 256032, 257048, 258720, 259072, 260337, 261366, 262890, 263424, 264960, 268224, 270480, 271656, 273812, 275968, 280035, 280416, 282240, 283360, 284004, 284480, 286258, 288512, 289179, 291456, 292608, 293370, 295680, 297528, 298704, 301840, 306705, 309120, 310464, 312928, 315560, 318780, 320040, 321310, 322560, 323840, 324576, 325120, 327152, 329280, 335280, 339570, 340032, 341376, 342265, 344960, 347116, 348488, 350520, 351232, 352044, 353280, 354816, 355005, 357632, 360640, 362208, 364320, 365760, 368046, 370944, 371910, 373380, 373888, 376320, 378672, 385572, 388080, 388608, 390144, 391160, 392049, 394240, 395136, 396704, 398272, 402336, 405720, 408940, 410718, 412160, 413952, 420624, 425040, 426720, 429387, 432768, 433895, 435610, 439040, 440055, 443520, 446292, 447040, 448056, 449834, 451584, 452760, 453376, 455168, 463680, 467360, 469392, 473340, 479171, 481965, 482944, 485760, 487680, 490728, 493920, 494592, 495880, 497840, 502920, 504896, 506880, 510048, 512064, 514096, 517440, 520674, 522732, 525780, 526848, 529920, 536448, 540960, 543312, 547624, 551936, 557865, 560070, 560832, 564480, 566720, 568008, 568960, 572516, 577024, 578358, 582912, 585216, 586740, 591360, 595056, 597408, 603680, 613410, 616077, 618240, 620928, 625856, 631120, 637560, 640080, 642620, 647680, 649152, 650240, 653415, 654304, 658560, 670560, 674751, 679140, 680064, 682752, 684530, 689920, 694232, 696976, 701040, 704088, 709632, 710010, 715264, 715645, 721280, 724416, 728640, 731520, 736092, 741888, 743820, 746760, 747776, 752640, 757344, 771144, 776160, 777216, 781011, 782320, 784098, 790272, 793408, 796544, 804672, 811440, 817880, 821436, 824320, 827904, 841248, 850080, 853440, 858774, 865536, 867790, 871220, 878080, 880110, 887040, 892584, 894080, 896112, 899668, 905520, 906752, 910336, 920115, 927360, 934720, 938784, 946680, 958342, 963930, 965888, 971520, 975360, 981456, 987840, 991760, 995680, 1001903, 1005840, 1009792, 1020096, 1024128, 1026795, 1028192, 1034880, 1041348, 1045464, 1051560, 1053696, 1059840, 1072896, 1081920, 1086624, 1095248, 1115730, 1120140, 1121664, 1124585, 1128960, 1133440, 1136016, 1137920, 1145032, 1154048, 1156716, 1165824, 1170432, 1173480, 1182720, 1190112, 1194816, 1207360, 1226820, 1232154, 1236480, 1241856, 1251712, 1262240, 1275120, 1280160, 1285240, 1288161, 1295360, 1298304, 1301685, 1306830, 1308608, 1317120, 1341120, 1349502, 1358280, 1360128, 1365504, 1369060, 1379840, 1388464, 1393952, 1402080, 1408176, 1420020, 1430528, 1431290, 1437513, 1442560, 1445895, 1448832, 1457280, 1463040, 1472184, 1483776, 1487640, 1493520, 1495552, 1514688, 1542288, 1552320, 1562022, 1564640, 1568196, 1574419, 1580544, 1586816, 1593088, 1609344, 1622880, 1635760, 1642872, 1655808, 1682496, 1700160, 1706880, 1717548, 1731072, 1735580, 1742440, 1756160, 1760220, 1774080, 1785168, 1788160, 1792224, 1799336, 1811040, 1813504, 1840230, 1854720, 1869440, 1877568, 1893360, 1916684, 1927860, 1931776, 1943040, 1950720, 1960245, 1962912, 1975680, 1983520, 1991360, 2003806, 2011680, 2019584, 2024253, 2040192, 2048256, 2053590, 2056384, 2069760, 2082696, 2090928, 2103120, 2145792, 2146935, 2163840, 2173248, 2190496, 2231460, 2240280, 2243328, 2249170, 2257920, 2266880, 2272032, 2275840, 2290064, 2313432, 2331648, 2346960, 2380224, 2389632, 2395855, 2414720, 2453640, 2464308, 2472960, 2483712, 2503424, 2524480, 2550240, 2560320, 2570480, 2576322, 2596608, 2603370, 2613660, 2617216, 2634240, 2682240, 2699004, 2716560, 2720256, 2731008, 2738120, 2759680, 2776928, 2787904, 2804160, 2816352, 2840040, 2862580, 2875026, 2885120, 2891790, 2897664, 2914560, 2926080, 2944368, 2975280, 2987040, 2991104, 3005709, 3029376, 3080385, 3084576, 3104640, 3124044, 3129280, 3136392, 3148838, 3161088, 3173632, 3186176, 3218688, 3245760, 3271520, 3285744, 3364992, 3373755, 3400320, 3413760, 3435096, 3462144, 3471160, 3484880, 3520440, 3548160, 3570336, 3576320, 3584448, 3598672, 3622080, 3680460, 3709440, 3738880, 3755136, 3786720, 3833368, 3855720, 3863552, 3886080, 3905055, 3920490, 3925824, 3951360, 3967040, 3982720, 4007612, 4023360, 4039168, 4048506, 4080384, 4096512, 4107180, 4112768, 4139520, 4165392, 4181856, 4206240, 4291584, 4293870, 4312539, 4327680, 4346496, 4380992, 4462920, 4480560, 4486656, 4498340, 4533760, 4544064, 4551680, 4580128, 4626864, 4693920, 4723257, 4760448, 4779264, 4791710, 4829440, 4907280, 4928616, 4967424, 5006848, 5009515, 5048960, 5100480, 5120640, 5140960, 5152644, 5193216, 5206740, 5227320, 5234432, 5268480, 5364480, 5398008, 5433120, 5440512, 5476240, 5553856, 5575808, 5608320, 5632704, 5680080, 5725160, 5750052, 5770240, 5783580, 5795328, 5829120, 5852160, 5888736, 5950560, 5974080, 6011418, 6058752, 6160770, 6169152, 6209280, 6248088, 6258560, 6272784, 6297676, 6347264, 6372352, 6437376, 6440805, 6491520, 6543040, 6571488, 6729984, 6747510, 6800640, 6827520, 6870192, 6942320, 6969760, 7040880, 7140672, 7152640, 7168896, 7187565, 7197344, 7244160, 7360920, 7418880, 7477760, 7510272, 7573440, 7666736, 7711440, 7810110, 7840980, 7851648, 7872095, 7902720, 7934080, 7965440, 8015224, 8046720, 8078336, 8097012, 8160768, 8193024, 8214360, 8225536, 8279040, 8330784, 8363712, 8412480, 8587740, 8625078, 8655360, 8692992, 8761984, 8925840, 8961120, 8973312, 8996680, 9017127, 9067520, 9088128, 9160256, 9253728, 9387840, 9446514, 9520896, 9558528, 9583420, 9658880, 9814560, 9857232, 10013696, 10019030, 10097920, 10121265, 10200960, 10241280, 10281920, 10305288, 10386432, 10413480, 10454640, 10468864, 10728960, 10796016, 10866240, 10952480, 11020933, 11107712, 11151616, 11216640, 11265408, 11360160, 11450320, 11500104, 11567160, 11590656, 11658240, 11777472, 11901120, 11948160, 12022836, 12117504, 12321540, 12338304, 12418560, 12496176, 12517120, 12545568, 12595352, 12694528, 12874752, 12881610, 12983040, 13086080, 13142976, 13459968, 13495020, 13601280, 13655040, 13740384, 13884640, 13939520, 14081760, 14169771, 14281344, 14337792, 14375130, 14394688, 14488320, 14721840, 14955520, 15020544, 15028545, 15146880, 15333472, 15422880, 15620220, 15681960, 15703296, 15744190, 15805440, 15868160, 15930880, 16030448, 16093440, 16194024, 16321536, 16428720, 16451072, 16661568, 16727424, 16824960, 17175480, 17250156, 17310720, 17385984, 17523968, 17851680, 17922240, 17993360, 18034254, 18176256, 18320512, 18507456, 18775680, 18893028, 19041792, 19117056, 19166840, 19317760, 19629120, 19714464, 20038060, 20195840, 20242530, 20401920, 20482560, 20563840, 20610576, 20826960, 20909280, 20937728, 21457920, 21562695, 21592032, 21732480, 21904960, 22041866, 22215424, 22303232, 22433280, 22530816, 22720320, 22900640, 23000208, 23134320, 23554944, 23616285, 23802240, 23896320, 24045672, 24235008, 24643080, 24676608, 24837120, 24992352, 25034240, 25091136, 25190704, 25763220, 25966080, 26172160, 26285952, 26919936, 26990040, 27202560, 27480768, 27769280, 27879040, 28163520, 28339542, 28562688, 28675584, 28750260, 28789376, 28976640, 29443680, 30041088, 30057090, 30293760, 30666944, 30845760, 31240440, 31363920, 31406592, 31488380, 31736320, 31861760, 32060896, 32186880, 32388048, 32857440, 32902144, 33062799, 33323136, 33454848, 33649920, 34350960, 34500312, 34771968, 35047936, 35703360, 35844480, 35986720, 36068508, 36352512, 36641024, 37014912, 37551360, 37786056, 38083584, 38333680, 39258240, 39428928, 40076120, 40391680, 40485060, 40803840, 40965120, 41127680, 41221152, 41653920, 41818560, 43125390, 43184064, 43464960, 43809920, 44083732, 44430848, 44606464, 44866560, 45061632, 45085635, 45440640, 45801280, 46000416, 46268640, 47109888, 47232570, 47604480, 47792640, 48091344, 49286160, 49353216, 49984704, 50068480, 50182272, 50381408, 51526440, 51932160, 52344320, 52571904, 53980080, 54961536, 55104665, 55538560, 55758080, 56327040, 56679084, 57125376, 57351168, 57500520, 57578752, 57953280, 58887360, 60114180, 60587520, 61333888, 61691520, 62480880, 62727840, 62813184, 62976760, 63472640, 64121792, 64373760, 64776096, 65714880, 66125598, 66646272, 66909696, 67299840, 68701920, 69000624, 70095872, 70848855, 71406720, 71688960, 71973440, 72137016, 72705024, 73282048, 74029824, 75102720, 75572112, 76667360, 78516480, 78857856, 80152240, 80970120, 81607680, 82255360, 82442304, 83307840, 83637120, 86250780, 86368128, 86929920, 87619840, 88167464, 88861696, 90123264, 90171270, 90881280, 91602560, 92000832, 92537280, 94219776, 94465140, 95208960, 95585280, 96182688, 98572320, 98706432, 99188397, 99969408, 100364544, 100762816, 103052880, 104688640, 105143808, 107960160, 109923072, 110209330, 111077120, 111516160, 112654080, 113358168, 114250752, 115001040, 115157504, 117774720, 120228360, 121175040, 122667776, 123383040, 124961760, 125455680, 125953520, 128243584, 129552192, 131429760, 132251196, 133292544, 133819392, 134599680, 137403840, 138001248, 141697710, 142813440, 143377920, 143946880, 144274032, 146564096, 148059648, 150205440, 151144224, 153334720, 157032960, 157715712, 160304480, 161940240, 164510720, 164884608, 165313995, 166615680, 167274240, 172501560, 172736256, 173859840, 175239680, 176334928, 180342540, 181762560, 183205120, 184001664, 185074560, 188439552, 188930280, 190417920, 192365376, 197144640, 198376794, 199938816, 200729088, 201525632, 206105760, 210287616, 215920320, 219846144, 220418660, 222154240, 223032320, 225308160, 226716336, 230002080, 230315008, 235549440, 240456720, 245335552, 246766080, 249923520, 250911360, 251907040, 256487168, 259104384, 262859520, 264502392, 266585088, 274807680, 276002496, 283395420, 285626880, 286755840, 287893760, 288548064, 296119296, 302288448, 306669440, 314065920, 315431424, 320608960, 323880480, 329769216, 330627990, 333231360, 334548480, 345003120, 345472512, 350479360, 352669856, 360685080, 363525120, 366410240, 368003328, 370149120, 377860560, 384730752, 394289280, 396753588, 399877632, 401458176, 403051264, 412211520, 431840640, 439692288, 440837320, 444308480, 450616320, 453432672, 460004160, 471098880, 480913440, 490671104, 493532160, 495941985, 499847040, 501822720, 503814080, 512974336, 518208768, 525719040, 529004784, 549615360, 552004992, 566790840, 571253760, 575787520, 577096128, 604576896, 613338880, 630862848, 641217920, 647760960, 659538432, 661255980, 666462720, 669096960, 690006240, 690945024, 705339712, 721370160, 732820480, 736006656, 740298240, 755721120, 769461504, 788578560, 793507176, 799755264, 806102528, 824423040, 863681280, 881674640, 906865344, 920008320, 942197760, 961826880, 991883970, 999694080, 1003645440, 1007628160, 1025948672, 1036417536, 1051438080, 1058009568, 1099230720, 1104009984, 1133581680, 1151575040, 1154192256, 1209153792, 1226677760, 1282435840, 1295521920, 1319076864, 1322511960, 1332925440, 1380012480, 1410679424, 1442740320, 1472013312, 1480596480, 1511442240, 1538923008, 1577157120, 1587014352, 1612205056, 1648846080, 1727362560, 1763349280, 1813730688, 1840016640, 1923653760, 1983767940, 1999388160, 2007290880, 2015256320, 2072835072, 2116019136, 2198461440, 2208019968, 2267163360, 2308384512, 2418307584, 2453355520, 2564871680, 2591043840, 2645023920, 2760024960, 2821358848, 2885480640, 3022884480, 3077846016, 3154314240, 3174028704, 3297692160, 3454725120, 3526698560, 3627461376, 3680033280, 3847307520, 3967535880, 3998776320, 4030512640, 4232038272, 4416039936, 4534326720, 4616769024, 4836615168, 5129743360, 5182087680, 5290047840, 5520049920, 5642717696, 5770961280, 6045768960, 6348057408, 6595384320, 7053397120, 7254922752, 7360066560, 7694615040, 7935071760, 8061025280, 8464076544, 9068653440, 9233538048, 10364175360, 10580095680, 11040099840, 11285435392, 11541922560, 12091537920, 12696114816, 14106794240, 14509845504, 15389230080, 15870143520, 16928153088, 18137306880, 21160191360, 22080199680, 23083845120, 24183075840, 25392229632, 28213588480, 31740287040, 33856306176, 36274613760, 42320382720, 46167690240, 50784459264, 56427176960, 63480574080, 72549227520, 84640765440, 101568918528, 126961148160, 169281530880, 253922296320, 507844592640]

約数ペア:

[(1, 507844592640), (2, 253922296320), (3, 169281530880), (4, 126961148160), (5, 101568918528), (6, 84640765440), (7, 72549227520), (8, 63480574080), (9, 56427176960), (10, 50784459264), (11, 46167690240), (12, 42320382720), (14, 36274613760), (15, 33856306176), (16, 31740287040), (18, 28213588480), (20, 25392229632), (21, 24183075840), (22, 23083845120), (23, 22080199680), (24, 21160191360), (28, 18137306880), (30, 16928153088), (32, 15870143520), (33, 15389230080), (35, 14509845504), (36, 14106794240), (40, 12696114816), (42, 12091537920), (44, 11541922560), (45, 11285435392), (46, 11040099840), (48, 10580095680), (49, 10364175360), (55, 9233538048), (56, 9068653440), (60, 8464076544), (63, 8061025280), (64, 7935071760), (66, 7694615040), (69, 7360066560), (70, 7254922752), (72, 7053397120), (77, 6595384320), (80, 6348057408), (84, 6045768960), (88, 5770961280), (90, 5642717696), (92, 5520049920), (96, 5290047840), (98, 5182087680), (99, 5129743360), (105, 4836615168), (110, 4616769024), (112, 4534326720), (115, 4416039936), (120, 4232038272), (126, 4030512640), (127, 3998776320), (128, 3967535880), (132, 3847307520), (138, 3680033280), (140, 3627461376), (144, 3526698560), (147, 3454725120), (154, 3297692160), (160, 3174028704), (161, 3154314240), (165, 3077846016), (168, 3022884480), (176, 2885480640), (180, 2821358848), (184, 2760024960), (192, 2645023920), (196, 2591043840), (198, 2564871680), (207, 2453355520), (210, 2418307584), (220, 2308384512), (224, 2267163360), (230, 2208019968), (231, 2198461440), (240, 2116019136), (245, 2072835072), (252, 2015256320), (253, 2007290880), (254, 1999388160), (256, 1983767940), (264, 1923653760), (276, 1840016640), (280, 1813730688), (288, 1763349280), (294, 1727362560), (308, 1648846080), (315, 1612205056), (320, 1587014352), (322, 1577157120), (330, 1538923008), (336, 1511442240), (343, 1480596480), (345, 1472013312), (352, 1442740320), (360, 1410679424), (368, 1380012480), (381, 1332925440), (384, 1322511960), (385, 1319076864), (392, 1295521920), (396, 1282435840), (414, 1226677760), (420, 1209153792), (440, 1154192256), (441, 1151575040), (448, 1133581680), (460, 1104009984), (462, 1099230720), (480, 1058009568), (483, 1051438080), (490, 1036417536), (495, 1025948672), (504, 1007628160), (506, 1003645440), (508, 999694080), (512, 991883970), (528, 961826880), (539, 942197760), (552, 920008320), (560, 906865344), (576, 881674640), (588, 863681280), (616, 824423040), (630, 806102528), (635, 799755264), (640, 793507176), (644, 788578560), (660, 769461504), (672, 755721120), (686, 740298240), (690, 736006656), (693, 732820480), (704, 721370160), (720, 705339712), (735, 690945024), (736, 690006240), (759, 669096960), (762, 666462720), (768, 661255980), (770, 659538432), (784, 647760960), (792, 641217920), (805, 630862848), (828, 613338880), (840, 604576896), (880, 577096128), (882, 575787520), (889, 571253760), (896, 566790840), (920, 552004992), (924, 549615360), (960, 529004784), (966, 525719040), (980, 518208768), (990, 512974336), (1008, 503814080), (1012, 501822720), (1016, 499847040), (1024, 495941985), (1029, 493532160), (1035, 490671104), (1056, 480913440), (1078, 471098880), (1104, 460004160), (1120, 453432672), (1127, 450616320), (1143, 444308480), (1152, 440837320), (1155, 439692288), (1176, 431840640), (1232, 412211520), (1260, 403051264), (1265, 401458176), (1270, 399877632), (1280, 396753588), (1288, 394289280), (1320, 384730752), (1344, 377860560), (1372, 370149120), (1380, 368003328), (1386, 366410240), (1397, 363525120), (1408, 360685080), (1440, 352669856), (1449, 350479360), (1470, 345472512), (1472, 345003120), (1518, 334548480), (1524, 333231360), (1536, 330627990), (1540, 329769216), (1568, 323880480), (1584, 320608960), (1610, 315431424), (1617, 314065920), (1656, 306669440), (1680, 302288448), (1715, 296119296), (1760, 288548064), (1764, 287893760), (1771, 286755840), (1778, 285626880), (1792, 283395420), (1840, 276002496), (1848, 274807680), (1905, 266585088), (1920, 264502392), (1932, 262859520), (1960, 259104384), (1980, 256487168), (2016, 251907040), (2024, 250911360), (2032, 249923520), (2058, 246766080), (2070, 245335552), (2112, 240456720), (2156, 235549440), (2205, 230315008), (2208, 230002080), (2240, 226716336), (2254, 225308160), (2277, 223032320), (2286, 222154240), (2304, 220418660), (2310, 219846144), (2352, 215920320), (2415, 210287616), (2464, 206105760), (2520, 201525632), (2530, 200729088), (2540, 199938816), (2560, 198376794), (2576, 197144640), (2640, 192365376), (2667, 190417920), (2688, 188930280), (2695, 188439552), (2744, 185074560), (2760, 184001664), (2772, 183205120), (2794, 181762560), (2816, 180342540), (2880, 176334928), (2898, 175239680), (2921, 173859840), (2940, 172736256), (2944, 172501560), (3036, 167274240), (3048, 166615680), (3072, 165313995), (3080, 164884608), (3087, 164510720), (3136, 161940240), (3168, 160304480), (3220, 157715712), (3234, 157032960), (3312, 153334720), (3360, 151144224), (3381, 150205440), (3430, 148059648), (3465, 146564096), (3520, 144274032), (3528, 143946880), (3542, 143377920), (3556, 142813440), (3584, 141697710), (3680, 138001248), (3696, 137403840), (3773, 134599680), (3795, 133819392), (3810, 133292544), (3840, 132251196), (3864, 131429760), (3920, 129552192), (3960, 128243584), (4032, 125953520), (4048, 125455680), (4064, 124961760), (4116, 123383040), (4140, 122667776), (4191, 121175040), (4224, 120228360), (4312, 117774720), (4410, 115157504), (4416, 115001040), (4445, 114250752), (4480, 113358168), (4508, 112654080), (4554, 111516160), (4572, 111077120), (4608, 110209330), (4620, 109923072), (4704, 107960160), (4830, 105143808), (4851, 104688640), (4928, 103052880), (5040, 100762816), (5060, 100364544), (5080, 99969408), (5120, 99188397), (5145, 98706432), (5152, 98572320), (5280, 96182688), (5313, 95585280), (5334, 95208960), (5376, 94465140), (5390, 94219776), (5488, 92537280), (5520, 92000832), (5544, 91602560), (5588, 90881280), (5632, 90171270), (5635, 90123264), (5715, 88861696), (5760, 88167464), (5796, 87619840), (5842, 86929920), (5880, 86368128), (5888, 86250780), (6072, 83637120), (6096, 83307840), (6160, 82442304), (6174, 82255360), (6223, 81607680), (6272, 80970120), (6336, 80152240), (6440, 78857856), (6468, 78516480), (6624, 76667360), (6720, 75572112), (6762, 75102720), (6860, 74029824), (6930, 73282048), (6985, 72705024), (7040, 72137016), (7056, 71973440), (7084, 71688960), (7112, 71406720), (7168, 70848855), (7245, 70095872), (7360, 69000624), (7392, 68701920), (7546, 67299840), (7590, 66909696), (7620, 66646272), (7680, 66125598), (7728, 65714880), (7840, 64776096), (7889, 64373760), (7920, 64121792), (8001, 63472640), (8064, 62976760), (8085, 62813184), (8096, 62727840), (8128, 62480880), (8232, 61691520), (8280, 61333888), (8382, 60587520), (8448, 60114180), (8624, 58887360), (8763, 57953280), (8820, 57578752), (8832, 57500520), (8855, 57351168), (8890, 57125376), (8960, 56679084), (9016, 56327040), (9108, 55758080), (9144, 55538560), (9216, 55104665), (9240, 54961536), (9408, 53980080), (9660, 52571904), (9702, 52344320), (9779, 51932160), (9856, 51526440), (10080, 50381408), (10120, 50182272), (10143, 50068480), (10160, 49984704), (10290, 49353216), (10304, 49286160), (10560, 48091344), (10626, 47792640), (10668, 47604480), (10752, 47232570), (10780, 47109888), (10976, 46268640), (11040, 46000416), (11088, 45801280), (11176, 45440640), (11264, 45085635), (11270, 45061632), (11319, 44866560), (11385, 44606464), (11430, 44430848), (11520, 44083732), (11592, 43809920), (11684, 43464960), (11760, 43184064), (11776, 43125390), (12144, 41818560), (12192, 41653920), (12320, 41221152), (12348, 41127680), (12397, 40965120), (12446, 40803840), (12544, 40485060), (12573, 40391680), (12672, 40076120), (12880, 39428928), (12936, 39258240), (13248, 38333680), (13335, 38083584), (13440, 37786056), (13524, 37551360), (13720, 37014912), (13860, 36641024), (13970, 36352512), (14080, 36068508), (14112, 35986720), (14168, 35844480), (14224, 35703360), (14490, 35047936), (14605, 34771968), (14720, 34500312), (14784, 34350960), (15092, 33649920), (15180, 33454848), (15240, 33323136), (15360, 33062799), (15435, 32902144), (15456, 32857440), (15680, 32388048), (15778, 32186880), (15840, 32060896), (15939, 31861760), (16002, 31736320), (16128, 31488380), (16170, 31406592), (16192, 31363920), (16256, 31240440), (16464, 30845760), (16560, 30666944), (16764, 30293760), (16896, 30057090), (16905, 30041088), (17248, 29443680), (17526, 28976640), (17640, 28789376), (17664, 28750260), (17710, 28675584), (17780, 28562688), (17920, 28339542), (18032, 28163520), (18216, 27879040), (18288, 27769280), (18480, 27480768), (18669, 27202560), (18816, 26990040), (18865, 26919936), (19320, 26285952), (19404, 26172160), (19558, 25966080), (19712, 25763220), (20160, 25190704), (20240, 25091136), (20286, 25034240), (20320, 24992352), (20447, 24837120), (20580, 24676608), (20608, 24643080), (20955, 24235008), (21120, 24045672), (21252, 23896320), (21336, 23802240), (21504, 23616285), (21560, 23554944), (21952, 23134320), (22080, 23000208), (22176, 22900640), (22352, 22720320), (22540, 22530816), (22638, 22433280), (22770, 22303232), (22860, 22215424), (23040, 22041866), (23184, 21904960), (23368, 21732480), (23520, 21592032), (23552, 21562695), (23667, 21457920), (24255, 20937728), (24288, 20909280), (24384, 20826960), (24640, 20610576), (24696, 20563840), (24794, 20482560), (24892, 20401920), (25088, 20242530), (25146, 20195840), (25344, 20038060), (25760, 19714464), (25872, 19629120), (26289, 19317760), (26496, 19166840), (26565, 19117056), (26670, 19041792), (26880, 18893028), (27048, 18775680), (27440, 18507456), (27720, 18320512), (27940, 18176256), (28160, 18034254), (28224, 17993360), (28336, 17922240), (28448, 17851680), (28980, 17523968), (29210, 17385984), (29337, 17310720), (29440, 17250156), (29568, 17175480), (30184, 16824960), (30360, 16727424), (30480, 16661568), (30870, 16451072), (30912, 16428720), (31115, 16321536), (31360, 16194024), (31556, 16093440), (31680, 16030448), (31878, 15930880), (32004, 15868160), (32131, 15805440), (32256, 15744190), (32340, 15703296), (32384, 15681960), (32512, 15620220), (32928, 15422880), (33120, 15333472), (33528, 15146880), (33792, 15028545), (33810, 15020544), (33957, 14955520), (34496, 14721840), (35052, 14488320), (35280, 14394688), (35328, 14375130), (35420, 14337792), (35560, 14281344), (35840, 14169771), (36064, 14081760), (36432, 13939520), (36576, 13884640), (36960, 13740384), (37191, 13655040), (37338, 13601280), (37632, 13495020), (37730, 13459968), (38640, 13142976), (38808, 13086080), (39116, 12983040), (39424, 12881610), (39445, 12874752), (40005, 12694528), (40320, 12595352), (40480, 12545568), (40572, 12517120), (40640, 12496176), (40894, 12418560), (41160, 12338304), (41216, 12321540), (41910, 12117504), (42240, 12022836), (42504, 11948160), (42672, 11901120), (43120, 11777472), (43561, 11658240), (43815, 11590656), (43904, 11567160), (44160, 11500104), (44352, 11450320), (44704, 11360160), (45080, 11265408), (45276, 11216640), (45540, 11151616), (45720, 11107712), (46080, 11020933), (46368, 10952480), (46736, 10866240), (47040, 10796016), (47334, 10728960), (48510, 10468864), (48576, 10454640), (48768, 10413480), (48895, 10386432), (49280, 10305288), (49392, 10281920), (49588, 10241280), (49784, 10200960), (50176, 10121265), (50292, 10097920), (50688, 10019030), (50715, 10013696), (51520, 9857232), (51744, 9814560), (52578, 9658880), (52992, 9583420), (53130, 9558528), (53340, 9520896), (53760, 9446514), (54096, 9387840), (54880, 9253728), (55440, 9160256), (55880, 9088128), (56007, 9067520), (56320, 9017127), (56448, 8996680), (56595, 8973312), (56672, 8961120), (56896, 8925840), (57960, 8761984), (58420, 8692992), (58674, 8655360), (58880, 8625078), (59136, 8587740), (60368, 8412480), (60720, 8363712), (60960, 8330784), (61341, 8279040), (61740, 8225536), (61824, 8214360), (61985, 8193024), (62230, 8160768), (62720, 8097012), (62865, 8078336), (63112, 8046720), (63360, 8015224), (63756, 7965440), (64008, 7934080), (64262, 7902720), (64512, 7872095), (64680, 7851648), (64768, 7840980), (65024, 7810110), (65856, 7711440), (66240, 7666736), (67056, 7573440), (67620, 7510272), (67914, 7477760), (68453, 7418880), (68992, 7360920), (70104, 7244160), (70560, 7197344), (70656, 7187565), (70840, 7168896), (71001, 7152640), (71120, 7140672), (72128, 7040880), (72864, 6969760), (73152, 6942320), (73920, 6870192), (74382, 6827520), (74676, 6800640), (75264, 6747510), (75460, 6729984), (77280, 6571488), (77616, 6543040), (78232, 6491520), (78848, 6440805), (78890, 6437376), (79695, 6372352), (80010, 6347264), (80640, 6297676), (80960, 6272784), (81144, 6258560), (81280, 6248088), (81788, 6209280), (82320, 6169152), (82432, 6160770), (83820, 6058752), (84480, 6011418), (85008, 5974080), (85344, 5950560), (86240, 5888736), (86779, 5852160), (87122, 5829120), (87630, 5795328), (87808, 5783580), (88011, 5770240), (88320, 5750052), (88704, 5725160), (89408, 5680080), (90160, 5632704), (90552, 5608320), (91080, 5575808), (91440, 5553856), (92736, 5476240), (93345, 5440512), (93472, 5433120), (94080, 5398008), (94668, 5364480), (96393, 5268480), (97020, 5234432), (97152, 5227320), (97536, 5206740), (97790, 5193216), (98560, 5152644), (98784, 5140960), (99176, 5120640), (99568, 5100480), (100584, 5048960), (101376, 5009515), (101430, 5006848), (102235, 4967424), (103040, 4928616), (103488, 4907280), (105156, 4829440), (105984, 4791710), (106260, 4779264), (106680, 4760448), (107520, 4723257), (108192, 4693920), (109760, 4626864), (110880, 4580128), (111573, 4551680), (111760, 4544064), (112014, 4533760), (112896, 4498340), (113190, 4486656), (113344, 4480560), (113792, 4462920), (115920, 4380992), (116840, 4346496), (117348, 4327680), (117760, 4312539), (118272, 4293870), (118335, 4291584), (120736, 4206240), (121440, 4181856), (121920, 4165392), (122682, 4139520), (123480, 4112768), (123648, 4107180), (123970, 4096512), (124460, 4080384), (125440, 4048506), (125730, 4039168), (126224, 4023360), (126720, 4007612), (127512, 3982720), (128016, 3967040), (128524, 3951360), (129360, 3925824), (129536, 3920490), (130048, 3905055), (130683, 3886080), (131445, 3863552), (131712, 3855720), (132480, 3833368), (134112, 3786720), (135240, 3755136), (135828, 3738880), (136906, 3709440), (137984, 3680460), (140208, 3622080), (141120, 3598672), (141680, 3584448), (142002, 3576320), (142240, 3570336), (143129, 3548160), (144256, 3520440), (145728, 3484880), (146304, 3471160), (146685, 3462144), (147840, 3435096), (148764, 3413760), (149352, 3400320), (150528, 3373755), (150920, 3364992), (154560, 3285744), (155232, 3271520), (156464, 3245760), (157780, 3218688), (159390, 3186176), (160020, 3173632), (160655, 3161088), (161280, 3148838), (161920, 3136392), (162288, 3129280), (162560, 3124044), (163576, 3104640), (164640, 3084576), (164864, 3080385), (167640, 3029376), (168960, 3005709), (169785, 2991104), (170016, 2987040), (170688, 2975280), (172480, 2944368), (173558, 2926080), (174244, 2914560), (175260, 2897664), (175616, 2891790), (176022, 2885120), (176640, 2875026), (177408, 2862580), (178816, 2840040), (180320, 2816352), (181104, 2804160), (182160, 2787904), (182880, 2776928), (184023, 2759680), (185472, 2738120), (185955, 2731008), (186690, 2720256), (186944, 2716560), (188160, 2699004), (189336, 2682240), (192786, 2634240), (194040, 2617216), (194304, 2613660), (195072, 2603370), (195580, 2596608), (197120, 2576322), (197568, 2570480), (198352, 2560320), (199136, 2550240), (201168, 2524480), (202860, 2503424), (204470, 2483712), (205359, 2472960), (206080, 2464308), (206976, 2453640), (210312, 2414720), (211968, 2395855), (212520, 2389632), (213360, 2380224), (216384, 2346960), (217805, 2331648), (219520, 2313432), (221760, 2290064), (223146, 2275840), (223520, 2272032), (224028, 2266880), (224917, 2257920), (225792, 2249170), (226380, 2243328), (226688, 2240280), (227584, 2231460), (231840, 2190496), (233680, 2173248), (234696, 2163840), (236544, 2146935), (236670, 2145792), (241472, 2103120), (242880, 2090928), (243840, 2082696), (245364, 2069760), (246960, 2056384), (247296, 2053590), (247940, 2048256), (248920, 2040192), (250880, 2024253), (251460, 2019584), (252448, 2011680), (253440, 2003806), (255024, 1991360), (256032, 1983520), (257048, 1975680), (258720, 1962912), (259072, 1960245), (260337, 1950720), (261366, 1943040), (262890, 1931776), (263424, 1927860), (264960, 1916684), (268224, 1893360), (270480, 1877568), (271656, 1869440), (273812, 1854720), (275968, 1840230), (280035, 1813504), (280416, 1811040), (282240, 1799336), (283360, 1792224), (284004, 1788160), (284480, 1785168), (286258, 1774080), (288512, 1760220), (289179, 1756160), (291456, 1742440), (292608, 1735580), (293370, 1731072), (295680, 1717548), (297528, 1706880), (298704, 1700160), (301840, 1682496), (306705, 1655808), (309120, 1642872), (310464, 1635760), (312928, 1622880), (315560, 1609344), (318780, 1593088), (320040, 1586816), (321310, 1580544), (322560, 1574419), (323840, 1568196), (324576, 1564640), (325120, 1562022), (327152, 1552320), (329280, 1542288), (335280, 1514688), (339570, 1495552), (340032, 1493520), (341376, 1487640), (342265, 1483776), (344960, 1472184), (347116, 1463040), (348488, 1457280), (350520, 1448832), (351232, 1445895), (352044, 1442560), (353280, 1437513), (354816, 1431290), (355005, 1430528), (357632, 1420020), (360640, 1408176), (362208, 1402080), (364320, 1393952), (365760, 1388464), (368046, 1379840), (370944, 1369060), (371910, 1365504), (373380, 1360128), (373888, 1358280), (376320, 1349502), (378672, 1341120), (385572, 1317120), (388080, 1308608), (388608, 1306830), (390144, 1301685), (391160, 1298304), (392049, 1295360), (394240, 1288161), (395136, 1285240), (396704, 1280160), (398272, 1275120), (402336, 1262240), (405720, 1251712), (408940, 1241856), (410718, 1236480), (412160, 1232154), (413952, 1226820), (420624, 1207360), (425040, 1194816), (426720, 1190112), (429387, 1182720), (432768, 1173480), (433895, 1170432), (435610, 1165824), (439040, 1156716), (440055, 1154048), (443520, 1145032), (446292, 1137920), (447040, 1136016), (448056, 1133440), (449834, 1128960), (451584, 1124585), (452760, 1121664), (453376, 1120140), (455168, 1115730), (463680, 1095248), (467360, 1086624), (469392, 1081920), (473340, 1072896), (479171, 1059840), (481965, 1053696), (482944, 1051560), (485760, 1045464), (487680, 1041348), (490728, 1034880), (493920, 1028192), (494592, 1026795), (495880, 1024128), (497840, 1020096), (502920, 1009792), (504896, 1005840), (506880, 1001903), (510048, 995680), (512064, 991760), (514096, 987840), (517440, 981456), (520674, 975360), (522732, 971520), (525780, 965888), (526848, 963930), (529920, 958342), (536448, 946680), (540960, 938784), (543312, 934720), (547624, 927360), (551936, 920115), (557865, 910336), (560070, 906752), (560832, 905520), (564480, 899668), (566720, 896112), (568008, 894080), (568960, 892584), (572516, 887040), (577024, 880110), (578358, 878080), (582912, 871220), (585216, 867790), (586740, 865536), (591360, 858774), (595056, 853440), (597408, 850080), (603680, 841248), (613410, 827904), (616077, 824320), (618240, 821436), (620928, 817880), (625856, 811440), (631120, 804672), (637560, 796544), (640080, 793408), (642620, 790272), (647680, 784098), (649152, 782320), (650240, 781011), (653415, 777216), (654304, 776160), (658560, 771144), (670560, 757344), (674751, 752640), (679140, 747776), (680064, 746760), (682752, 743820), (684530, 741888), (689920, 736092), (694232, 731520), (696976, 728640), (701040, 724416), (704088, 721280), (709632, 715645), (710010, 715264)]